camusdb 0.1.0

package/dist/transport/grpc/grpc-transport.js

@@ -0,0 +1,577 @@
+/**
+ * This file is part of CamusDB
+ *
+ * For the full copyright and license information, please view the LICENSE.txt
+ * file that was distributed with this source code.
+ */
+import { CamusProtocol } from '../../config.js';
+import { CamusError } from '../../errors.js';
+import { CamusErrorCode } from '../../error-codes.js';
+import { CamusIsolationLevel, CamusLocking, CamusTransactionMode } from '../../options.js';
+import { bindPositional } from '../../prepared/binder.js';
+import { BufferedRowSource } from '../../row-source.js';
+import { sanitizeErrorText } from '../error-text.js';
+import { createBranchDatabaseSql, createDatabaseSql, dropDatabaseSql, mapBranchRows, showAncestorsSql, showBranchesSql, } from '../branch-statements.js';
+import { hasTransaction } from '../transport.js';
+import { EMPTY_CAUSAL_TOKEN, GrpcBatcher, PreparedStatementStaleError } from './batcher.js';
+import { buildResultSet, encodeValue, fromWire, toWire } from './codec.js';
+import { GrpcIsolationLevel, GrpcLockingMode, GrpcTransactionMode } from './messages.js';
+import { loadGrpc, serviceConstructor } from './proto.js';
+/** How long a channel stays open, and how long an idle one is kept. */
+const KEEPALIVE_TIME_MS = 30_000;
+const KEEPALIVE_TIMEOUT_MS = 10_000;
+const MAX_MESSAGE_BYTES = 64 * 1024 * 1024;
+/**
+ * The gRPC transport.
+ *
+ * Its data plane does not make one call per statement. Statements ride a small pool of long-lived
+ * `BatchExecute` duplex streams per endpoint, so many statements — and many concurrent
+ * transactions — share one HTTP/2 connection and one set of streams. DDL, ping, the typed row
+ * insert, and the credential exchange stay unary, because each is a single call whose reply has
+ * nowhere to interleave.
+ *
+ * The transport also carries the session's causal token. Every reply reports a hybrid-logical-clock
+ * instant, the transport keeps the greatest one it has seen, and every request carries it back. That
+ * is what makes a read see this session's own earlier writes even when it lands on a different node.
+ */
+export class GrpcTransport {
+    protocol = CamusProtocol.Grpc;
+    auth;
+    batchOptions;
+    channels = new Map();
+    runtime;
+    causalToken = EMPTY_CAUSAL_TOKEN;
+    closed = false;
+    constructor(auth, batchOptions) {
+        this.auth = auth;
+        this.batchOptions = batchOptions;
+    }
+    // ─── Transactions ─────────────────────────────────────────────────────────
+    async startTransaction(endpoint, database, options, timeoutSeconds, signal) {
+        await this.auth.getToken(signal);
+        const batcher = await this.batcherFor(endpoint);
+        const slot = batcher.reserveSlot();
+        // A start reuses the SQL request's database and concurrency fields; its `sql` is ignored.
+        const request = { database, ...concurrencyFields(options) };
+        return this.withDeadline(timeoutSeconds, signal, async (callSignal) => {
+            const handle = await batcher.enqueueStart(request, slot, callSignal);
+            this.observeToken({
+                n: handle.causalTokenN,
+                l: fromWire(handle.causalTokenL),
+                c: fromWire(handle.causalTokenC),
+            });
+            return {
+                txnIdPT: fromWire(handle.txnIdPt),
+                txnIdCounter: handle.txnIdCounter,
+                streamSlot: slot,
+            };
+        });
+    }
+    async finalizeTransaction(commit, endpoint, database, txnIdPT, txnIdCounter, streamSlot, timeoutSeconds, signal) {
+        await this.auth.getToken(signal);
+        const batcher = await this.batcherFor(endpoint);
+        const slot = streamSlot ?? batcher.reserveSlot();
+        const request = { database, txnHandle: this.buildHandle(txnIdPT, txnIdCounter) };
+        await this.withDeadline(timeoutSeconds, signal, async (callSignal) => {
+            if (commit) {
+                this.observeToken(await batcher.enqueueCommit(request, slot, callSignal));
+                return;
+            }
+            await batcher.enqueueRollback(request, slot, callSignal);
+        });
+    }
+    // ─── Statements ───────────────────────────────────────────────────────────
+    async executeQuery(request) {
+        await this.auth.getToken(request.signal);
+        return this.withDeadline(request.timeoutSeconds, request.signal, async (callSignal) => {
+            const batcher = await this.batcherFor(request.endpoint);
+            const result = await this.executeBatched(batcher, request, callSignal, (wire, slot, transportId) => batcher.enqueueQuery(wire, slot, callSignal, transportId));
+            this.observeToken(result.token);
+            return {
+                resultSet: buildResultSet(result.schema, result.rows),
+                cacheMetadata: result.cacheMetadata,
+                routing: result.routing,
+            };
+        });
+    }
+    /**
+     * The gRPC data plane multiplexes over shared streams that decode a whole result before
+     * returning, so this buffers and replays through the same interface. The caller's API is uniform
+     * across transports even though only REST is truly incremental; the streaming endpoint this
+     * feature targets is REST-only.
+     */
+    async executeQueryStream(request) {
+        const result = await this.executeQuery(request);
+        return new BufferedRowSource(result.resultSet);
+    }
+    async executeNonQuery(request) {
+        await this.auth.getToken(request.signal);
+        return this.withDeadline(request.timeoutSeconds, request.signal, async (callSignal) => {
+            const batcher = await this.batcherFor(request.endpoint);
+            const result = await this.executeBatched(batcher, request, callSignal, (wire, slot, transportId) => batcher.enqueueNonQuery(wire, slot, callSignal, transportId));
+            this.observeToken(result.token);
+            return { affectedRows: result.affectedRows, routing: result.routing };
+        });
+    }
+    // ─── Prepared statements ──────────────────────────────────────────────────
+    async prepare(endpoint, database, sql, timeoutSeconds, signal) {
+        await this.auth.getToken(signal);
+        const batcher = await this.batcherFor(endpoint);
+        return this.withDeadline(timeoutSeconds, signal, async (callSignal) => {
+            const entry = await batcher.ensurePrepared(batcher.reserveSlot(), database, sql, callSignal);
+            return { parameterNames: entry.parameterNames };
+        });
+    }
+    async closePrepared(endpoint, database, sql, signal) {
+        // Only a batcher that already exists can hold a registration, and asking for one here would
+        // open the whole stream pool just to release nothing.
+        const batcher = this.channels.get(endpoint)?.batcher;
+        if (batcher === undefined)
+            return;
+        for (const { slotIndex, entry } of await batcher.takePrepared(database, sql)) {
+            await batcher.closePrepared(slotIndex, entry, signal);
+        }
+    }
+    /**
+     * Runs one statement over the batcher, as a prepared execution when the request asked for it.
+     *
+     * A registration that fails at all falls back to running the statement inline. An execution that
+     * names a handle the server or the stream no longer has is retried exactly once, after the
+     * registration is dropped and made again.
+     */
+    async executeBatched(batcher, request, signal, send) {
+        if (!request.prepared) {
+            return send(this.buildSqlRequest(request), request.streamSlot, undefined);
+        }
+        const slot = request.streamSlot ?? batcher.reserveSlot();
+        for (let attempt = 0;; attempt++) {
+            let entry;
+            let wire;
+            try {
+                entry = await batcher.ensurePrepared(slot, request.database, request.sql, signal);
+                wire = this.buildPreparedSqlRequest(request, entry);
+            }
+            catch (error) {
+                if (!CamusError.is(error))
+                    throw error;
+                return send(this.buildSqlRequest(request), slot, undefined);
+            }
+            try {
+                return await send(wire, slot, entry.transportId);
+            }
+            catch (error) {
+                if (attempt > 0 || !isStaleRegistration(error))
+                    throw error;
+                batcher.invalidatePrepared(slot, request.database, request.sql, entry);
+            }
+        }
+    }
+    // ─── Unary calls ──────────────────────────────────────────────────────────
+    async executeDdl(request) {
+        const reply = await this.unary(request.endpoint, 'sql', 'executeDdl', this.buildSqlRequest(request), request.timeoutSeconds, request.signal);
+        this.observeToken({
+            n: reply.causalTokenN,
+            l: fromWire(reply.causalTokenL),
+            c: fromWire(reply.causalTokenC),
+        });
+        // A DDL reply with no error means success; a failure arrives as a gRPC status instead.
+        return true;
+    }
+    async insert(request) {
+        const wire = {
+            database: request.database,
+            table: request.table,
+            values: encodeParameters(request.values),
+        };
+        if (hasTransaction(request)) {
+            wire.txnHandle = this.buildHandle(request.txnIdPT, request.txnIdCounter);
+        }
+        else {
+            wire.causalTokenN = this.causalToken.n;
+            wire.causalTokenL = toWire(this.causalToken.l);
+            wire.causalTokenC = toWire(this.causalToken.c);
+        }
+        const reply = await this.unary(request.endpoint, 'rows', 'insertRow', wire, request.timeoutSeconds, request.signal);
+        this.observeToken({
+            n: reply.causalTokenN,
+            l: fromWire(reply.causalTokenL),
+            c: fromWire(reply.causalTokenC),
+        });
+        return reply.affectedRows;
+    }
+    async ping(endpoint, timeoutSeconds, signal) {
+        const reply = await this.unary(endpoint, 'sql', 'ping', {}, timeoutSeconds, signal);
+        return reply !== null && reply !== undefined;
+    }
+    // ─── Database administration, composed as SQL ─────────────────────────────
+    createDatabase(endpoint, database, ifNotExists, timeoutSeconds, signal) {
+        return this.adminDdl(endpoint, createDatabaseSql(database, ifNotExists), timeoutSeconds, signal);
+    }
+    createBranchDatabase(endpoint, branchName, sourceDatabaseName, ifNotExists, timeoutSeconds, signal) {
+        return this.adminDdl(endpoint, createBranchDatabaseSql(branchName, sourceDatabaseName, ifNotExists), timeoutSeconds, signal);
+    }
+    dropDatabase(endpoint, database, timeoutSeconds, signal) {
+        return this.adminDdl(endpoint, dropDatabaseSql(database), timeoutSeconds, signal);
+    }
+    async showBranches(endpoint, database, timeoutSeconds, signal) {
+        return mapBranchRows(await this.adminQuery(endpoint, database, showBranchesSql(database), timeoutSeconds, signal));
+    }
+    async showAncestors(endpoint, database, timeoutSeconds, signal) {
+        return mapBranchRows(await this.adminQuery(endpoint, database, showAncestorsSql(database), timeoutSeconds, signal));
+    }
+    adminDdl(endpoint, sql, timeoutSeconds, signal) {
+        return this.executeDdl({
+            endpoint,
+            database: '',
+            sql,
+            timeoutSeconds,
+            prepared: false,
+            routingAcceptVersion: 0,
+            signal,
+        }).then(() => undefined);
+    }
+    async adminQuery(endpoint, database, sql, timeoutSeconds, signal) {
+        const result = await this.executeQuery({
+            endpoint,
+            database,
+            sql,
+            timeoutSeconds,
+            prepared: false,
+            routingAcceptVersion: 0,
+            signal,
+        });
+        return result.resultSet;
+    }
+    // ─── Credential exchange ──────────────────────────────────────────────────
+    async login(endpoint, user, password, timeoutSeconds, signal) {
+        const reply = await this.unary(endpoint, 'auth', 'login', { user, password }, timeoutSeconds, signal, 
+        // The login is the one call that must not present a token: the client has none yet.
+        null);
+        return { token: reply.token, expiresInMs: readExpiryMs(reply) };
+    }
+    async logout(endpoint, token, timeoutSeconds, signal) {
+        await this.unary(endpoint, 'auth', 'logout', {}, timeoutSeconds, signal, token);
+    }
+    // ─── Channels and calls ───────────────────────────────────────────────────
+    async entryFor(endpoint) {
+        const existing = this.channels.get(endpoint);
+        if (existing !== undefined)
+            return existing;
+        const { runtime, definition } = await loadGrpc();
+        this.runtime = runtime;
+        // A concurrent caller may have finished the load first.
+        const raced = this.channels.get(endpoint);
+        if (raced !== undefined)
+            return raced;
+        const { address, credentials } = channelTarget(runtime, endpoint);
+        const options = {
+            'grpc.keepalive_time_ms': KEEPALIVE_TIME_MS,
+            'grpc.keepalive_timeout_ms': KEEPALIVE_TIMEOUT_MS,
+            'grpc.keepalive_permit_without_calls': 1,
+            'grpc.max_receive_message_length': MAX_MESSAGE_BYTES,
+            'grpc.max_send_message_length': MAX_MESSAGE_BYTES,
+        };
+        const entry = {
+            sql: new (serviceConstructor(definition, 'CamusSql'))(address, credentials, options),
+            auth: new (serviceConstructor(definition, 'CamusAuth'))(address, credentials, options),
+            rows: new (serviceConstructor(definition, 'CamusRows'))(address, credentials, options),
+            batcher: undefined,
+        };
+        this.channels.set(endpoint, entry);
+        return entry;
+    }
+    /**
+     * The batcher for an endpoint, opening its stream pool on first use.
+     *
+     * It is built lazily because the pool opens every stream at once: a client that only logs in,
+     * pings, or runs DDL never needs them, and — since a stream carries the token it was opened with
+     * — opening them before the first login would open them unauthenticated.
+     */
+    async batcherFor(endpoint) {
+        const entry = await this.entryFor(endpoint);
+        entry.batcher ??= new GrpcBatcher(this.batchOptions, (id) => this.createBatchStream(id, entry.sql));
+        return entry.batcher;
+    }
+    /**
+     * Opens one `BatchExecute` duplex call.
+     *
+     * The batcher rebuilds a faulted stream on its own, so the token is read here, at open time,
+     * rather than captured once. A stream re-opened after a token refresh carries the new token.
+     */
+    createBatchStream(id, client) {
+        const method = client.batchExecute;
+        const call = method.call(client, this.buildMetadata(this.auth.currentToken));
+        let closed = false;
+        return {
+            id,
+            send(request) {
+                call.write(request);
+            },
+            listen({ onMessage, onClose }) {
+                const finish = (error) => {
+                    if (closed)
+                        return;
+                    closed = true;
+                    onClose(error);
+                };
+                call.on('data', onMessage);
+                call.on('error', (error) => finish(translateStatus(error)));
+                call.on('end', () => finish(new CamusError(CamusErrorCode.Generic, 'The gRPC batch stream closed.')));
+            },
+            close() {
+                closed = true;
+                try {
+                    call.end();
+                }
+                catch {
+                    // The stream is already broken.
+                }
+            },
+        };
+    }
+    async unary(endpoint, service, method, request, timeoutSeconds, signal, token) {
+        const entry = await this.entryFor(endpoint);
+        const client = entry[service];
+        // `null` means this call must present no token; `undefined` means take the client's own.
+        const bearer = token === null ? undefined : (token ?? (await this.auth.getToken(signal)));
+        const metadata = this.buildMetadata(bearer);
+        const options = {};
+        if (timeoutSeconds > 0) {
+            options.deadline = new Date(Date.now() + timeoutSeconds * 1000);
+        }
+        return new Promise((resolve, reject) => {
+            const call = client[method].call(client, request, metadata, options, (error, reply) => {
+                signal?.removeEventListener('abort', onAbort);
+                if (error !== null && error !== undefined) {
+                    reject(translateStatus(error));
+                    return;
+                }
+                resolve(reply);
+            });
+            function onAbort() {
+                call.cancel();
+            }
+            if (signal !== undefined) {
+                if (signal.aborted) {
+                    call.cancel();
+                    reject(signal.reason);
+                    return;
+                }
+                signal.addEventListener('abort', onAbort, { once: true });
+            }
+        });
+    }
+    /**
+     * The call metadata, carrying the bearer token when this client has one.
+     *
+     * It is always a real `Metadata` instance, even when there is nothing to put in it. A call that
+     * passes four arguments — request, metadata, options, callback — is refused outright by grpc-js
+     * unless the second one is a `Metadata`, so an unauthenticated client cannot simply leave it out.
+     */
+    buildMetadata(token) {
+        if (this.runtime === undefined) {
+            throw new CamusError(CamusErrorCode.Generic, 'The gRPC runtime is not loaded yet.');
+        }
+        const metadata = new this.runtime.Metadata();
+        if (token !== undefined && token.length > 0)
+            metadata.set('authorization', `Bearer ${token}`);
+        return metadata;
+    }
+    // ─── Wire building ────────────────────────────────────────────────────────
+    buildSqlRequest(request) {
+        return this.applyExecutionContext({
+            database: request.database,
+            sql: request.sql,
+            parameters: encodeParameters(request.parameters),
+        }, request);
+    }
+    buildPreparedSqlRequest(request, entry) {
+        return this.applyExecutionContext({
+            statementId: entry.statementId,
+            positionalParameters: bindPositional(entry.parameterNames, request.parameters).map(encodeValue),
+        }, request);
+    }
+    applyExecutionContext(wire, request) {
+        if (hasTransaction(request)) {
+            wire.txnHandle = this.buildHandle(request.txnIdPT, request.txnIdCounter);
+        }
+        else {
+            if (request.autocommitOptions !== undefined) {
+                Object.assign(wire, concurrencyFields(request.autocommitOptions));
+            }
+            wire.causalTokenN = this.causalToken.n;
+            wire.causalTokenL = toWire(this.causalToken.l);
+            wire.causalTokenC = toWire(this.causalToken.c);
+        }
+        // Forwarded for a prepared and an inline request alike: negotiation is a property of the
+        // statement's execution, not of how its text travelled. Zero asks for nothing.
+        wire.routingAcceptVersion = request.routingAcceptVersion;
+        return wire;
+    }
+    /**
+     * A transaction handle carrying this session's latest observed token, so the statements of a
+     * resumed transaction keep their causal ordering. All three clock components must travel: the
+     * node dimension participates in equality and is the tie-breaker, so a token without it is a
+     * lossy copy.
+     */
+    buildHandle(txnIdPT, txnIdCounter) {
+        return {
+            txnIdPt: toWire(txnIdPT),
+            txnIdCounter,
+            causalTokenN: this.causalToken.n,
+            causalTokenL: toWire(this.causalToken.l),
+            causalTokenC: toWire(this.causalToken.c),
+        };
+    }
+    /**
+     * Merges a reply's token, keeping the clock maximum — physical component first, then the logical
+     * counter — so the token this session threads advances whatever order replies arrive in.
+     */
+    observeToken(token) {
+        if (token.l === 0n && token.c === 0n)
+            return;
+        const current = this.causalToken;
+        if (token.l < current.l || (token.l === current.l && token.c <= current.c))
+            return;
+        this.causalToken = token;
+    }
+    /**
+     * Runs one operation under a deadline linked to the caller's own cancellation, so a wedged
+     * stream cannot hang a caller forever.
+     */
+    async withDeadline(timeoutSeconds, signal, operation) {
+        if (timeoutSeconds <= 0)
+            return operation(signal);
+        const controller = new AbortController();
+        const timer = setTimeout(() => {
+            controller.abort(new CamusError(CamusErrorCode.Generic, `The request timed out after ${String(timeoutSeconds)}s.`));
+        }, timeoutSeconds * 1000);
+        timer.unref?.();
+        const onAbort = () => controller.abort(signal.reason);
+        if (signal !== undefined) {
+            if (signal.aborted)
+                onAbort();
+            else
+                signal.addEventListener('abort', onAbort, { once: true });
+        }
+        try {
+            return await operation(controller.signal);
+        }
+        finally {
+            clearTimeout(timer);
+            signal?.removeEventListener('abort', onAbort);
+        }
+    }
+    async close() {
+        if (this.closed)
+            return;
+        this.closed = true;
+        for (const entry of this.channels.values()) {
+            if (entry.batcher !== undefined)
+                await entry.batcher.dispose();
+            entry.sql.close?.();
+            entry.auth.close?.();
+            entry.rows.close?.();
+        }
+        this.channels.clear();
+    }
+}
+function isStaleRegistration(error) {
+    return (error instanceof PreparedStatementStaleError ||
+        (CamusError.is(error) && error.code === CamusErrorCode.UnknownPreparedStatement));
+}
+function encodeParameters(parameters) {
+    const encoded = {};
+    if (parameters !== undefined) {
+        for (const [name, value] of parameters)
+            encoded[name] = encodeValue(value);
+    }
+    return encoded;
+}
+function concurrencyFields(options) {
+    return {
+        isolationLevel: options.isolationLevel === CamusIsolationLevel.ReadCommitted
+            ? GrpcIsolationLevel.ReadCommitted
+            : options.isolationLevel === CamusIsolationLevel.Serializable
+                ? GrpcIsolationLevel.Serializable
+                : GrpcIsolationLevel.Unspecified,
+        transactionMode: options.mode === CamusTransactionMode.ReadWrite
+            ? GrpcTransactionMode.ReadWrite
+            : options.mode === CamusTransactionMode.ReadOnly
+                ? GrpcTransactionMode.ReadOnly
+                : GrpcTransactionMode.Unspecified,
+        locking: options.locking === CamusLocking.Pessimistic
+            ? GrpcLockingMode.Pessimistic
+            : options.locking === CamusLocking.Optimistic
+                ? GrpcLockingMode.Optimistic
+                : GrpcLockingMode.Unspecified,
+    };
+}
+/**
+ * Splits an endpoint URL into the `host:port` gRPC dials and the channel credentials its scheme
+ * implies. An `https://` endpoint gets TLS; anything else is plaintext.
+ */
+function channelTarget(runtime, endpoint) {
+    let url;
+    try {
+        url = new URL(endpoint);
+    }
+    catch {
+        // A bare `host:port` is a valid gRPC target even though it is not a URL.
+        return { address: endpoint, credentials: runtime.credentials.createInsecure() };
+    }
+    const secure = url.protocol === 'https:' || url.protocol === 'grpcs:';
+    const port = url.port.length > 0 ? url.port : secure ? '443' : '80';
+    return {
+        address: `${url.hostname}:${port}`,
+        credentials: secure ? runtime.credentials.createSsl() : runtime.credentials.createInsecure(),
+    };
+}
+/**
+ * Turns a gRPC status into a `CamusError`.
+ *
+ * The server's `CADBxxxx` code rides the trailing metadata, and that is what the client layer keys
+ * its retry and refresh decisions off. A rejection raised before the handler runs — the
+ * authentication gate at stream open — can arrive with no trailers at all, so the domain code is
+ * recovered from the status itself, and the token-refresh path still triggers.
+ */
+function translateStatus(error) {
+    const code = readMetadata(error, 'camus-error-code');
+    const message = readMetadata(error, 'camus-error-message');
+    if (code !== undefined && code.length > 0) {
+        return new CamusError(code, sanitizeErrorText(message ?? ''), { cause: error });
+    }
+    // Sanitized for the same reason a REST body is: this text is written by the far end and is
+    // logged by the caller.
+    const detail = sanitizeErrorText(error.details ?? error.message);
+    switch (error.code) {
+        case GRPC_STATUS_UNAUTHENTICATED:
+            return new CamusError(CamusErrorCode.AuthenticationFailed, detail, { cause: error });
+        case GRPC_STATUS_PERMISSION_DENIED:
+            return new CamusError(CamusErrorCode.InsufficientPrivilege, detail, { cause: error });
+        default:
+            return new CamusError(CamusErrorCode.Generic, detail, { cause: error });
+    }
+}
+const GRPC_STATUS_UNAUTHENTICATED = 16;
+const GRPC_STATUS_PERMISSION_DENIED = 7;
+function readMetadata(error, key) {
+    const values = error.metadata?.get(key);
+    const first = values?.[0];
+    if (first === undefined)
+        return undefined;
+    return typeof first === 'string' ? first : first.toString('utf8');
+}
+function readExpiryMs(reply) {
+    const seconds = fromWire(reply.expiresInSeconds);
+    if (seconds > 0n)
+        return Number(seconds) * 1000;
+    const expiresAt = fromWire(reply.expiresAtUnixMs);
+    if (expiresAt > 0n) {
+        const remaining = Number(expiresAt) - Date.now();
+        if (remaining > 0)
+            return remaining;
+    }
+    return undefined;
+}
+//# sourceMappingURL=grpc-transport.js.map

package/dist/transport/grpc/grpc-transport.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"grpc-transport.js","sourceRoot":"","sources":["../../../src/transport/grpc/grpc-transport.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAMH,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAEtD,OAAO,EAAE,mBAAmB,EAAE,YAAY,EAAE,oBAAoB,EAAE,MAAM,kBAAkB,CAAC;AAC3F,OAAO,EAAE,cAAc,EAAE,MAAM,0BAA0B,CAAC;AAG1D,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AACxD,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EACL,uBAAuB,EACvB,iBAAiB,EACjB,eAAe,EACf,aAAa,EACb,gBAAgB,EAChB,eAAe,GAChB,MAAM,yBAAyB,CAAC;AAWjC,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAEjD,OAAO,EAAE,kBAAkB,EAAE,WAAW,EAAE,2BAA2B,EAAE,MAAM,cAAc,CAAC;AAC5F,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAa3E,OAAO,EAAE,kBAAkB,EAAE,eAAe,EAAE,mBAAmB,EAAE,MAAM,eAAe,CAAC;AAQzF,OAAO,EAAE,QAAQ,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AAE1D,uEAAuE;AACvE,MAAM,iBAAiB,GAAG,MAAM,CAAC;AACjC,MAAM,oBAAoB,GAAG,MAAM,CAAC;AACpC,MAAM,iBAAiB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAS3C;;;;;;;;;;;;GAYG;AACH,MAAM,OAAO,aAAa;IACf,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAC;IAEtB,IAAI,CAAqB;IAEzB,YAAY,CAAmB;IAE/B,QAAQ,GAAG,IAAI,GAAG,EAAwB,CAAC;IAEpD,OAAO,CAA0B;IAEjC,WAAW,GAAqB,kBAAkB,CAAC;IAEnD,MAAM,GAAG,KAAK,CAAC;IAEvB,YAAY,IAAwB,EAAE,YAA8B;QAClE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IACnC,CAAC;IAED,6EAA6E;IAE7E,KAAK,CAAC,gBAAgB,CACpB,QAAgB,EAChB,QAAgB,EAChB,OAAgC,EAChC,cAAsB,EACtB,MAAoB;QAEpB,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEjC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;QAEnC,0FAA0F;QAC1F,MAAM,OAAO,GAAmB,EAAE,QAAQ,EAAE,GAAG,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC;QAE5E,OAAO,IAAI,CAAC,YAAY,CAAC,cAAc,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE;YACpE,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,YAAY,CAAC,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;YAErE,IAAI,CAAC,YAAY,CAAC;gBAChB,CAAC,EAAE,MAAM,CAAC,YAAY;gBACtB,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC;gBAChC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC;aACjC,CAAC,CAAC;YAEH,OAAO;gBACL,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC;gBACjC,YAAY,EAAE,MAAM,CAAC,YAAY;gBACjC,UAAU,EAAE,IAAI;aACjB,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,mBAAmB,CACvB,MAAe,EACf,QAAgB,EAChB,QAAgB,EAChB,OAAe,EACf,YAAoB,EACpB,UAA8B,EAC9B,cAAsB,EACtB,MAAoB;QAEpB,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEjC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,UAAU,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;QAEjD,MAAM,OAAO,GAAmB,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,YAAY,CAAC,EAAE,CAAC;QAEjG,MAAM,IAAI,CAAC,YAAY,CAAC,cAAc,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE;YACnE,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,CAAC,YAAY,CAAC,MAAM,OAAO,CAAC,aAAa,CAAC,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;gBAC1E,OAAO;YACT,CAAC;YAED,MAAM,OAAO,CAAC,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;IACL,CAAC;IAED,6EAA6E;IAE7E,KAAK,CAAC,YAAY,CAAC,OAA4B;QAC7C,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAEzC,OAAO,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,cAAc,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE;YACpF,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAExD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,CACjG,OAAO,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,WAAW,CAAC,CAC1D,CAAC;YAEF,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAEhC,OAAO;gBACL,SAAS,EAAE,cAAc,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC;gBACrD,aAAa,EAAE,MAAM,CAAC,aAAa;gBACnC,OAAO,EAAE,MAAM,CAAC,OAAO;aACxB,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,kBAAkB,CAAC,OAA4B;QACnD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAChD,OAAO,IAAI,iBAAiB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IACjD,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,OAA4B;QAChD,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAEzC,OAAO,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,cAAc,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE;YACpF,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAExD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,CACjG,OAAO,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,WAAW,CAAC,CAC7D,CAAC;YAEF,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAEhC,OAAO,EAAE,YAAY,EAAE,MAAM,CAAC,YAAY,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;QACxE,CAAC,CAAC,CAAC;IACL,CAAC;IAED,6EAA6E;IAE7E,KAAK,CAAC,OAAO,CACX,QAAgB,EAChB,QAAgB,EAChB,GAAW,EACX,cAAsB,EACtB,MAAoB;QAEpB,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEjC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAEhD,OAAO,IAAI,CAAC,YAAY,CAAC,cAAc,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE;YACpE,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;YAC7F,OAAO,EAAE,cAAc,EAAE,KAAK,CAAC,cAAc,EAAE,CAAC;QAClD,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,QAAgB,EAAE,QAAgB,EAAE,GAAW,EAAE,MAAoB;QACvF,4FAA4F;QAC5F,sDAAsD;QACtD,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,OAAO,CAAC;QACrD,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO;QAElC,KAAK,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,MAAM,OAAO,CAAC,YAAY,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE,CAAC;YAC7E,MAAM,OAAO,CAAC,aAAa,CAAC,SAAS,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACK,KAAK,CAAC,cAAc,CAC1B,OAAoB,EACpB,OAA4B,EAC5B,MAA+B,EAC/B,IAAqG;QAErG,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QAC5E,CAAC;QAED,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;QAEzD,KAAK,IAAI,OAAO,GAAG,CAAC,GAAI,OAAO,EAAE,EAAE,CAAC;YAClC,IAAI,KAAwB,CAAC;YAC7B,IAAI,IAAoB,CAAC;YAEzB,IAAI,CAAC;gBACH,KAAK,GAAG,MAAM,OAAO,CAAC,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;gBAClF,IAAI,GAAG,IAAI,CAAC,uBAAuB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACtD,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,CAAC;oBAAE,MAAM,KAAK,CAAC;gBAEvC,OAAO,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;YAC9D,CAAC;YAED,IAAI,CAAC;gBACH,OAAO,MAAM,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;YACnD,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,OAAO,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC;oBAAE,MAAM,KAAK,CAAC;gBAE5D,OAAO,CAAC,kBAAkB,CAAC,IAAI,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACzE,CAAC;QACH,CAAC;IACH,CAAC;IAED,6EAA6E;IAE7E,KAAK,CAAC,UAAU,CAAC,OAA4B;QAC3C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAC5B,OAAO,CAAC,QAAQ,EAChB,KAAK,EACL,YAAY,EACZ,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,EAC7B,OAAO,CAAC,cAAc,EACtB,OAAO,CAAC,MAAM,CACf,CAAC;QAEF,IAAI,CAAC,YAAY,CAAC;YAChB,CAAC,EAAE,KAAK,CAAC,YAAY;YACrB,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC;YAC/B,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC;SAChC,CAAC,CAAC;QAEH,uFAAuF;QACvF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,OAA+B;QAC1C,MAAM,IAAI,GAAyB;YACjC,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,MAAM,EAAE,gBAAgB,CAAC,OAAO,CAAC,MAAM,CAAC;SACzC,CAAC;QAEF,IAAI,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC;QAC3E,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;YACvC,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAC5B,OAAO,CAAC,QAAQ,EAChB,MAAM,EACN,WAAW,EACX,IAAI,EACJ,OAAO,CAAC,cAAc,EACtB,OAAO,CAAC,MAAM,CACf,CAAC;QAEF,IAAI,CAAC,YAAY,CAAC;YAChB,CAAC,EAAE,KAAK,CAAC,YAAY;YACrB,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC;YAC/B,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC;SAChC,CAAC,CAAC;QAEH,OAAO,KAAK,CAAC,YAAY,CAAC;IAC5B,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,QAAgB,EAAE,cAAsB,EAAE,MAAoB;QACvE,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAgB,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,cAAc,EAAE,MAAM,CAAC,CAAC;QACnG,OAAO,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,CAAC;IAC/C,CAAC;IAED,6EAA6E;IAE7E,cAAc,CACZ,QAAgB,EAChB,QAAgB,EAChB,WAAoB,EACpB,cAAsB,EACtB,MAAoB;QAEpB,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,iBAAiB,CAAC,QAAQ,EAAE,WAAW,CAAC,EAAE,cAAc,EAAE,MAAM,CAAC,CAAC;IACnG,CAAC;IAED,oBAAoB,CAClB,QAAgB,EAChB,UAAkB,EAClB,kBAA0B,EAC1B,WAAoB,EACpB,cAAsB,EACtB,MAAoB;QAEpB,OAAO,IAAI,CAAC,QAAQ,CAClB,QAAQ,EACR,uBAAuB,CAAC,UAAU,EAAE,kBAAkB,EAAE,WAAW,CAAC,EACpE,cAAc,EACd,MAAM,CACP,CAAC;IACJ,CAAC;IAED,YAAY,CACV,QAAgB,EAChB,QAAgB,EAChB,cAAsB,EACtB,MAAoB;QAEpB,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,eAAe,CAAC,QAAQ,CAAC,EAAE,cAAc,EAAE,MAAM,CAAC,CAAC;IACpF,CAAC;IAED,KAAK,CAAC,YAAY,CAChB,QAAgB,EAChB,QAAgB,EAChB,cAAsB,EACtB,MAAoB;QAEpB,OAAO,aAAa,CAClB,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,QAAQ,EAAE,eAAe,CAAC,QAAQ,CAAC,EAAE,cAAc,EAAE,MAAM,CAAC,CAC7F,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,aAAa,CACjB,QAAgB,EAChB,QAAgB,EAChB,cAAsB,EACtB,MAAoB;QAEpB,OAAO,aAAa,CAClB,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,QAAQ,EAAE,gBAAgB,CAAC,QAAQ,CAAC,EAAE,cAAc,EAAE,MAAM,CAAC,CAC9F,CAAC;IACJ,CAAC;IAEO,QAAQ,CACd,QAAgB,EAChB,GAAW,EACX,cAAsB,EACtB,MAA+B;QAE/B,OAAO,IAAI,CAAC,UAAU,CAAC;YACrB,QAAQ;YACR,QAAQ,EAAE,EAAE;YACZ,GAAG;YACH,cAAc;YACd,QAAQ,EAAE,KAAK;YACf,oBAAoB,EAAE,CAAC;YACvB,MAAM;SACP,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC3B,CAAC;IAEO,KAAK,CAAC,UAAU,CACtB,QAAgB,EAChB,QAAgB,EAChB,GAAW,EACX,cAAsB,EACtB,MAA+B;QAE/B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC;YACrC,QAAQ;YACR,QAAQ;YACR,GAAG;YACH,cAAc;YACd,QAAQ,EAAE,KAAK;YACf,oBAAoB,EAAE,CAAC;YACvB,MAAM;SACP,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC,SAAS,CAAC;IAC1B,CAAC;IAED,6EAA6E;IAE7E,KAAK,CAAC,KAAK,CACT,QAAgB,EAChB,IAAY,EACZ,QAAgB,EAChB,cAAsB,EACtB,MAAoB;QAEpB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAC5B,QAAQ,EACR,MAAM,EACN,OAAO,EACP,EAAE,IAAI,EAAE,QAAQ,EAAE,EAClB,cAAc,EACd,MAAM;QACN,oFAAoF;QACpF,IAAI,CACL,CAAC;QAEF,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,WAAW,EAAE,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;IAClE,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,QAAgB,EAAE,KAAa,EAAE,cAAsB,EAAE,MAAoB;QACxF,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,cAAc,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IAClF,CAAC;IAED,6EAA6E;IAErE,KAAK,CAAC,QAAQ,CAAC,QAAgB;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;QAE5C,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,MAAM,QAAQ,EAAE,CAAC;QAEjD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QAEvB,wDAAwD;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1C,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAEtC,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAElE,MAAM,OAAO,GAAG;YACd,wBAAwB,EAAE,iBAAiB;YAC3C,2BAA2B,EAAE,oBAAoB;YACjD,qCAAqC,EAAE,CAAC;YACxC,iCAAiC,EAAE,iBAAiB;YACpD,8BAA8B,EAAE,iBAAiB;SAClD,CAAC;QAEF,MAAM,KAAK,GAAiB;YAC1B,GAAG,EAAE,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC,OAAO,EAAE,WAAW,EAAE,OAAO,CAAC;YACpF,IAAI,EAAE,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,CAAC,OAAO,EAAE,WAAW,EAAE,OAAO,CAAC;YACtF,IAAI,EAAE,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,CAAC,OAAO,EAAE,WAAW,EAAE,OAAO,CAAC;YACtF,OAAO,EAAE,SAAS;SACnB,CAAC;QAEF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACnC,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;OAMG;IACK,KAAK,CAAC,UAAU,CAAC,QAAgB;QACvC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAE5C,KAAK,CAAC,OAAO,KAAK,IAAI,WAAW,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAEpG,OAAO,KAAK,CAAC,OAAO,CAAC;IACvB,CAAC;IAED;;;;;OAKG;IACK,iBAAiB,CAAC,EAAU,EAAE,MAAyB;QAC7D,MAAM,MAAM,GAAG,MAAM,CAAC,YAEgD,CAAC;QAEvE,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;QAE7E,IAAI,MAAM,GAAG,KAAK,CAAC;QAEnB,OAAO;YACL,EAAE;YAEF,IAAI,CAAC,OAAO;gBACV,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACtB,CAAC;YAED,MAAM,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE;gBAC3B,MAAM,MAAM,GAAG,CAAC,KAAY,EAAQ,EAAE;oBACpC,IAAI,MAAM;wBAAE,OAAO;oBACnB,MAAM,GAAG,IAAI,CAAC;oBACd,OAAO,CAAC,KAAK,CAAC,CAAC;gBACjB,CAAC,CAAC;gBAEF,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;gBAC3B,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAsB,EAAE,EAAE,CAAC,MAAM,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC7E,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,cAAc,CAAC,OAAO,EAAE,+BAA+B,CAAC,CAAC,CAAC,CAAC;YACxG,CAAC;YAED,KAAK;gBACH,MAAM,GAAG,IAAI,CAAC;gBAEd,IAAI,CAAC;oBACH,IAAI,CAAC,GAAG,EAAE,CAAC;gBACb,CAAC;gBAAC,MAAM,CAAC;oBACP,gCAAgC;gBAClC,CAAC;YACH,CAAC;SACF,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,KAAK,CACjB,QAAgB,EAChB,OAAgC,EAChC,MAAc,EACd,OAAgB,EAChB,cAAsB,EACtB,MAA+B,EAC/B,KAAqB;QAErB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;QAE9B,yFAAyF;QACzF,MAAM,MAAM,GAAG,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1F,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAE5C,MAAM,OAAO,GAA4B,EAAE,CAAC;QAE5C,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,OAAO,CAAC,QAAQ,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,cAAc,GAAG,IAAI,CAAC,CAAC;QAClE,CAAC;QAED,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACxC,MAAM,IAAI,GACR,MAAM,CAAC,MAAM,CAMd,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;gBAC1D,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBAE9C,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBAC1C,MAAM,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC/B,OAAO;gBACT,CAAC;gBAED,OAAO,CAAC,KAAK,CAAC,CAAC;YACjB,CAAC,CAAC,CAAC;YAEH,SAAS,OAAO;gBACd,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,CAAC;YAED,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;oBACnB,IAAI,CAAC,MAAM,EAAE,CAAC;oBACd,MAAM,CAAC,MAAM,CAAC,MAAe,CAAC,CAAC;oBAC/B,OAAO;gBACT,CAAC;gBAED,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACK,aAAa,CAAC,KAAyB;QAC7C,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,IAAI,UAAU,CAAC,cAAc,CAAC,OAAO,EAAE,qCAAqC,CAAC,CAAC;QACtF,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QAE7C,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,QAAQ,CAAC,GAAG,CAAC,eAAe,EAAE,UAAU,KAAK,EAAE,CAAC,CAAC;QAE9F,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,6EAA6E;IAErE,eAAe,CAAC,OAA4B;QAClD,OAAO,IAAI,CAAC,qBAAqB,CAC/B;YACE,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,UAAU,EAAE,gBAAgB,CAAC,OAAO,CAAC,UAAU,CAAC;SACjD,EACD,OAAO,CACR,CAAC;IACJ,CAAC;IAEO,uBAAuB,CAAC,OAA4B,EAAE,KAAwB;QACpF,OAAO,IAAI,CAAC,qBAAqB,CAC/B;YACE,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,oBAAoB,EAAE,cAAc,CAAC,KAAK,CAAC,cAAc,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC;SAChG,EACD,OAAO,CACR,CAAC;IACJ,CAAC;IAEO,qBAAqB,CAAC,IAAoB,EAAE,OAA4B;QAC9E,IAAI,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC;QAC3E,CAAC;aAAM,CAAC;YACN,IAAI,OAAO,CAAC,iBAAiB,KAAK,SAAS,EAAE,CAAC;gBAC5C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,iBAAiB,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC;YACpE,CAAC;YAED,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;YACvC,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,yFAAyF;QACzF,+EAA+E;QAC/E,IAAI,CAAC,oBAAoB,GAAG,OAAO,CAAC,oBAAoB,CAAC;QAEzD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;OAKG;IACK,WAAW,CAAC,OAAe,EAAE,YAAoB;QACvD,OAAO;YACL,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC;YACxB,YAAY;YACZ,YAAY,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YAChC,YAAY,EAAE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;YACxC,YAAY,EAAE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;SACzC,CAAC;IACJ,CAAC;IAED;;;OAGG;IACK,YAAY,CAAC,KAAuB;QAC1C,IAAI,KAAK,CAAC,CAAC,KAAK,EAAE,IAAI,KAAK,CAAC,CAAC,KAAK,EAAE;YAAE,OAAO;QAE7C,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC;QAEjC,IAAI,KAAK,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC;YAAE,OAAO;QAEnF,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;IAC3B,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,YAAY,CACxB,cAAsB,EACtB,MAA+B,EAC/B,SAA0D;QAE1D,IAAI,cAAc,IAAI,CAAC;YAAE,OAAO,SAAS,CAAC,MAAM,CAAC,CAAC;QAElD,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QAEzC,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,UAAU,CAAC,KAAK,CACd,IAAI,UAAU,CAAC,cAAc,CAAC,OAAO,EAAE,+BAA+B,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,CAClG,CAAC;QACJ,CAAC,EAAE,cAAc,GAAG,IAAI,CAAC,CAAC;QAE1B,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QAEhB,MAAM,OAAO,GAAG,GAAS,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,MAAO,CAAC,MAAM,CAAC,CAAC;QAE7D,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,IAAI,MAAM,CAAC,OAAO;gBAAE,OAAO,EAAE,CAAC;;gBACzB,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QACjE,CAAC;QAED,IAAI,CAAC;YACH,OAAO,MAAM,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAC5C,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QAExB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QAEnB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS;gBAAE,MAAM,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YAE/D,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC;YACpB,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YACrB,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC;CACF;AAED,SAAS,mBAAmB,CAAC,KAAc;IACzC,OAAO,CACL,KAAK,YAAY,2BAA2B;QAC5C,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,CAAC,wBAAwB,CAAC,CACjF,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,UAAwD;IAExD,MAAM,OAAO,GAA8B,EAAE,CAAC;IAE9C,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,UAAU;YAAE,OAAO,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAC7E,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,iBAAiB,CACxB,OAAgC;IAEhC,OAAO;QACL,cAAc,EACZ,OAAO,CAAC,cAAc,KAAK,mBAAmB,CAAC,aAAa;YAC1D,CAAC,CAAC,kBAAkB,CAAC,aAAa;YAClC,CAAC,CAAC,OAAO,CAAC,cAAc,KAAK,mBAAmB,CAAC,YAAY;gBAC3D,CAAC,CAAC,kBAAkB,CAAC,YAAY;gBACjC,CAAC,CAAC,kBAAkB,CAAC,WAAW;QAEtC,eAAe,EACb,OAAO,CAAC,IAAI,KAAK,oBAAoB,CAAC,SAAS;YAC7C,CAAC,CAAC,mBAAmB,CAAC,SAAS;YAC/B,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,oBAAoB,CAAC,QAAQ;gBAC9C,CAAC,CAAC,mBAAmB,CAAC,QAAQ;gBAC9B,CAAC,CAAC,mBAAmB,CAAC,WAAW;QAEvC,OAAO,EACL,OAAO,CAAC,OAAO,KAAK,YAAY,CAAC,WAAW;YAC1C,CAAC,CAAC,eAAe,CAAC,WAAW;YAC7B,CAAC,CAAC,OAAO,CAAC,OAAO,KAAK,YAAY,CAAC,UAAU;gBAC3C,CAAC,CAAC,eAAe,CAAC,UAAU;gBAC5B,CAAC,CAAC,eAAe,CAAC,WAAW;KACpC,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CAAC,OAAoB,EAAE,QAAgB;IAC3D,IAAI,GAAQ,CAAC;IAEb,IAAI,CAAC;QACH,GAAG,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC1B,CAAC;IAAC,MAAM,CAAC;QACP,yEAAyE;QACzE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,OAAO,CAAC,WAAW,CAAC,cAAc,EAAE,EAAE,CAAC;IAClF,CAAC;IAED,MAAM,MAAM,GAAG,GAAG,CAAC,QAAQ,KAAK,QAAQ,IAAI,GAAG,CAAC,QAAQ,KAAK,QAAQ,CAAC;IACtE,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAEpE,OAAO;QACL,OAAO,EAAE,GAAG,GAAG,CAAC,QAAQ,IAAI,IAAI,EAAE;QAClC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,cAAc,EAAE;KAC7F,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,eAAe,CAAC,KAAsB;IAC7C,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC;IACrD,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAAC;IAE3D,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1C,OAAO,IAAI,UAAU,CAAC,IAAI,EAAE,iBAAiB,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IAClF,CAAC;IAED,2FAA2F;IAC3F,wBAAwB;IACxB,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;IAEjE,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,2BAA2B;YAC9B,OAAO,IAAI,UAAU,CAAC,cAAc,CAAC,oBAAoB,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QACvF,KAAK,6BAA6B;YAChC,OAAO,IAAI,UAAU,CAAC,cAAc,CAAC,qBAAqB,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QACxF;YACE,OAAO,IAAI,UAAU,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IAC5E,CAAC;AACH,CAAC;AAED,MAAM,2BAA2B,GAAG,EAAE,CAAC;AACvC,MAAM,6BAA6B,GAAG,CAAC,CAAC;AAExC,SAAS,YAAY,CAAC,KAAsB,EAAE,GAAW;IACvD,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IAE1B,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAE1C,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,YAAY,CAAC,KAAqB;IACzC,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;IACjD,IAAI,OAAO,GAAG,EAAE;QAAE,OAAO,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;IAEhD,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;IAElD,IAAI,SAAS,GAAG,EAAE,EAAE,CAAC;QACnB,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACjD,IAAI,SAAS,GAAG,CAAC;YAAE,OAAO,SAAS,CAAC;IACtC,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC"}