@theford/runly 0.0.0-stage → 0.20.0

package/dist/daemon/proxy.js

@@ -0,0 +1,615 @@
+/**
+ * The daemon's L4 proxy (decision 0033).
+ *
+ * Every service port of an environment has two numbers: the PUBLIC port, which
+ * this module listens on (127.0.0.1 and ::1) for the environment's whole life,
+ * and an INTERNAL port the service is started on, fresh at every start. Bytes
+ * are piped between the two without looking at them — no HTTP awareness, so
+ * WebSockets, gRPC, a database wire protocol all pass the same way.
+ *
+ * What the indirection buys:
+ * - the public port survives every restart (an `up` that rebuilt, reset-data,
+ *   a quiesce and the next bind), so a URL handed out once stays good;
+ * - a connection that arrives while its service is (re)starting is HELD,
+ *   bounded, and forwarded once the service is ready, instead of being refused;
+ * - client→server bytes and the time of the last of them are counted per
+ *   environment and port — the activity signal idle detection reads (step 6 of
+ *   the lifecycle work). runly's own readiness probes go to the internal port,
+ *   so they never count.
+ *
+ * It holds no policy. The engine says when a target is starting, up (on which
+ * internal port) or down; the wake hook (decision 0035) lets the engine start
+ * a stopped service on the first connection, which is held meanwhile.
+ */
+import { createServer, connect } from 'node:net';
+import { logEvent } from '../core/events.js';
+/** How long a connection may wait for its service to become ready. */
+export const HOLD_MS = () => Number(process.env.BACKLOT_PROXY_HOLD_MS ?? 90_000);
+/** Per-target bound on held connections, so a client retry storm cannot exhaust fds. */
+const MAX_HELD = 512;
+/** Client bytes kept for a replay; a request larger than this is not retried. */
+const MAX_REPLAY_BYTES = 1024 * 1024;
+/**
+ * Every connection's carried bytes together, across the daemon (0.19): 1 MB
+ * each times a few hundred held uploads was unbounded memory. Past this, a
+ * connection that would carry more is no longer retryable and keeps nothing.
+ */
+const replayCapBytes = () => {
+    const v = Number(process.env.BACKLOT_PROXY_REPLAY_CAP_BYTES);
+    return Number.isFinite(v) && v >= 0 ? v : 64 * 1024 * 1024;
+};
+let carriedTotal = 0;
+/** What every connection carries for a replay right now (tests, `status`). */
+export const replayCarriedBytes = () => carriedTotal;
+/** Give back what `carry` holds; idempotent. */
+function dropCarry(carry) {
+    carriedTotal = Math.max(0, carriedTotal - carry.bytes);
+    carry.bytes = 0;
+    carry.chunks = [];
+}
+/** Resets tolerated while the target is still `up` (the supervisor has not seen the exit yet). */
+const MAX_UP_RESETS = 5;
+/** Relaunches one connection's delivered bytes may be carried to. */
+const MAX_REPLAYS = 1;
+/** HTTP methods that are safe to repeat (RFC 9110 §9.2.1/§9.2.2) — no side effect a second run could double. */
+const IDEMPOTENT = /^(GET|HEAD|OPTIONS) /;
+/**
+ * May bytes a process already received be sent to the next one? Only when the
+ * connection's first bytes are an HTTP request with a method that is safe to
+ * repeat: the dead process may have acted on what it read (charged a card,
+ * inserted a row) before it died, and a replay would act a second time. Any
+ * other request — POST, PUT, PATCH, DELETE, a database or TLS wire protocol,
+ * a first chunk too short to tell — is not replayed once delivered.
+ */
+export function replayable(chunks) {
+    const head = Buffer.concat(chunks.length > 1 ? chunks.slice(0, 4) : chunks).subarray(0, 8).toString('latin1');
+    return IDEMPOTENT.test(head);
+}
+class Target {
+    envId;
+    key;
+    port;
+    hub;
+    servers = [];
+    state = 'down';
+    internalPort;
+    service;
+    clientBytes = 0;
+    lastActivityAt = null;
+    accepted = 0;
+    open = new Set();
+    waiters = [];
+    constructor(envId, key, port, hub) {
+        this.envId = envId;
+        this.key = key;
+        this.port = port;
+        this.hub = hub;
+    }
+    stats() {
+        return {
+            port: this.port,
+            service: this.service,
+            state: this.state,
+            internalPort: this.state === 'up' ? this.internalPort : undefined,
+            clientBytes: this.clientBytes,
+            lastActivityAt: this.lastActivityAt,
+            open: this.open.size,
+            held: this.waiters.length,
+            accepted: this.accepted,
+        };
+    }
+    onConnection(client) {
+        this.accepted++;
+        // Never let a peer reset crash the daemon.
+        client.on('error', () => client.destroy());
+        if (this.state === 'up' && this.internalPort !== undefined) {
+            this.forward(client, this.internalPort);
+            return;
+        }
+        if (this.state === 'down' && !this.hub.wake(this.envId, this.key)) {
+            client.destroy();
+            return;
+        }
+        this.hold(client);
+    }
+    hold(client, carry) {
+        if (this.waiters.length >= MAX_HELD) {
+            client.destroy();
+            return;
+        }
+        // A paused socket buffers what the client sends (and TCP backpressure
+        // stops it beyond that), so nothing is lost while it waits.
+        client.pause();
+        const waiter = {
+            socket: client,
+            carry,
+            timer: setTimeout(() => {
+                this.dropWaiter(waiter);
+                client.destroy();
+            }, carry ? Math.max(0, carry.deadline - Date.now()) : HOLD_MS()),
+        };
+        waiter.timer.unref();
+        client.once('close', () => this.dropWaiter(waiter));
+        this.waiters.push(waiter);
+    }
+    dropWaiter(waiter) {
+        clearTimeout(waiter.timer);
+        const i = this.waiters.indexOf(waiter);
+        if (i >= 0)
+            this.waiters.splice(i, 1);
+    }
+    /** Release every held connection: forward them, or close them when the target is not up. */
+    flush() {
+        const waiters = this.waiters;
+        this.waiters = [];
+        for (const w of waiters) {
+            clearTimeout(w.timer);
+            if (w.socket.destroyed)
+                continue;
+            if (this.state === 'up' && this.internalPort !== undefined)
+                this.forward(w.socket, this.internalPort, w.carry);
+            else
+                w.socket.destroy();
+        }
+    }
+    /**
+     * Pipe `client` to the service on `internalPort`.
+     *
+     * Until the service sends its first byte back, the client's bytes are also
+     * kept (`carry`). A service that dies in the window before the supervisor
+     * notices — the kernel accepted the connection, then the process exited and
+     * the socket was reset or closed with nothing written — looks to the client
+     * like a refused connect, and is retried and held the same way (decision
+     * 0035) when that is safe:
+     * - nothing of the client's reached the process (refused, or lost before
+     *   the proxy wrote a byte upstream): always — it cannot have acted;
+     * - bytes reached it: only for an idempotent HTTP request (`replayable`),
+     *   and only to ONE more process (`MAX_REPLAYS`).
+     * Otherwise the client sees the close or reset, as it would without a proxy
+     * (decision 0039, corrected in 0.18.1).
+     */
+    forward(client, internalPort, carry) {
+        if (!this.open.has(client)) {
+            this.open.add(client);
+            client.once('close', () => this.open.delete(client));
+        }
+        const replay = carry ?? { chunks: [], bytes: 0, ended: false, resets: 0, replays: 0, deadline: Date.now() + HOLD_MS() };
+        if (!carry)
+            client.once('close', () => dropCarry(replay));
+        connectInternal(internalPort, (err, upstream) => {
+            if (err || !upstream) {
+                this.refused(client, replay);
+                return;
+            }
+            if (client.destroyed) {
+                upstream.destroy();
+                return;
+            }
+            let answered = false;
+            let retryable = replay.bytes <= MAX_REPLAY_BYTES && !replay.capped;
+            let settled = false;
+            // Did any client byte reach this process? Before one did, it cannot have
+            // acted on the request, so a retry is not a replay.
+            let delivered = replay.chunks.length > 0;
+            // May this connection be retried if the process goes away unanswered?
+            const canRetry = () => !answered && retryable && (!delivered || (replay.replays < MAX_REPLAYS && replayable(replay.chunks)));
+            // Bytes the client sent while it waited (or before a reset) go first.
+            for (const chunk of replay.chunks)
+                upstream.write(chunk);
+            if (replay.ended)
+                upstream.end();
+            const onData = (chunk) => {
+                // Count before forwarding.
+                this.clientBytes += chunk.length;
+                this.lastActivityAt = Date.now();
+                this.hub.noteActivity(this.envId, this.key);
+                if (!answered && retryable) {
+                    if (replay.bytes + chunk.length > MAX_REPLAY_BYTES || carriedTotal + chunk.length > replayCapBytes()) {
+                        retryable = false;
+                        replay.capped = true;
+                        dropCarry(replay);
+                    }
+                    else {
+                        replay.chunks.push(chunk);
+                        replay.bytes += chunk.length;
+                        carriedTotal += chunk.length;
+                    }
+                }
+                delivered = true;
+                if (!upstream.write(chunk))
+                    client.pause();
+            };
+            const onDrain = () => client.resume();
+            const onEnd = () => {
+                replay.ended = true;
+                upstream.end();
+            };
+            const onClientClose = () => upstream.destroy();
+            const detach = () => {
+                client.off('data', onData);
+                client.off('end', onEnd);
+                client.off('close', onClientClose);
+                upstream.off('drain', onDrain);
+                upstream.unpipe(client);
+            };
+            // The service went away before it said anything, and retrying is safe
+            // (canRetry): retry like a refusal.
+            const lost = () => {
+                if (settled)
+                    return;
+                settled = true;
+                if (delivered)
+                    replay.replays++;
+                detach();
+                upstream.destroy();
+                if (client.destroyed)
+                    return;
+                client.pause();
+                this.refused(client, replay, true);
+            };
+            upstream.once('data', () => {
+                answered = true;
+                dropCarry(replay);
+            });
+            upstream.on('error', () => {
+                if (canRetry())
+                    lost();
+                else
+                    client.destroy();
+            });
+            upstream.on('drain', onDrain);
+            client.on('data', onData);
+            client.on('end', onEnd);
+            client.on('close', onClientClose);
+            upstream.pipe(client, { end: false });
+            // Half-closes travel on (the service's FIN ends the client's side), and
+            // a full close of either side ends the pair — unless the service closed
+            // before it said anything and retrying is safe: a lost connection, retried above.
+            const finish = (closed) => {
+                if (canRetry() && !client.destroyed) {
+                    lost();
+                    return;
+                }
+                if (settled)
+                    return;
+                if (!client.destroyed)
+                    client.end();
+                if (!closed)
+                    return;
+                settled = true;
+                setTimeout(() => client.destroy(), 10_000).unref();
+            };
+            upstream.once('end', () => finish(false));
+            upstream.once('close', () => finish(true));
+            client.resume();
+        });
+    }
+    /**
+     * The service did not accept, or accepted and went away before answering:
+     * it may have just crashed, with the supervisor about to relaunch it (the
+     * self-restart gap, decision 0035). The connection is held — retried while
+     * the target still says `up`, held while it is `starting`, woken when it
+     * went `down` — until the hold deadline; only then is it closed. A service
+     * that keeps closing connections unanswered while it is `up` is believed
+     * after a few tries: that is its answer, not a crash.
+     */
+    refused(client, carry, reset = false) {
+        if (client.destroyed)
+            return;
+        if (Date.now() >= carry.deadline) {
+            client.destroy();
+            return;
+        }
+        if (this.state === 'starting') {
+            this.hold(client, carry);
+            return;
+        }
+        if (this.state === 'down') {
+            if (this.hub.wake(this.envId, this.key))
+                this.hold(client, carry);
+            else
+                client.destroy();
+            return;
+        }
+        if (reset && ++carry.resets > MAX_UP_RESETS) {
+            // Up all along and still closing on us: pass its close on.
+            client.end();
+            setTimeout(() => client.destroy(), 10_000).unref();
+            return;
+        }
+        setTimeout(() => {
+            if (client.destroyed)
+                return;
+            if (this.state === 'up' && this.internalPort !== undefined)
+                this.forward(client, this.internalPort, carry);
+            else
+                this.refused(client, carry);
+        }, 200).unref();
+    }
+    close() {
+        for (const s of this.servers)
+            s.close();
+        this.servers = [];
+        this.state = 'down';
+        this.flush();
+        for (const s of this.open)
+            s.destroy();
+        this.open.clear();
+    }
+}
+/**
+ * Connect to a service's internal port. A service told to listen on
+ * `localhost` may have bound IPv4, IPv6, or both, so try each loopback.
+ */
+function connectInternal(port, done) {
+    const hosts = ['127.0.0.1', '::1'];
+    const attempt = (i, lastErr) => {
+        if (i >= hosts.length)
+            return done(lastErr ?? new Error('no loopback answered'));
+        const sock = connect({ port, host: hosts[i], allowHalfOpen: true });
+        const onError = (err) => {
+            sock.destroy();
+            attempt(i + 1, err);
+        };
+        sock.once('error', onError);
+        sock.once('connect', () => {
+            sock.off('error', onError);
+            done(null, sock);
+        });
+    };
+    attempt(0, null);
+}
+export class PortInUse extends Error {
+    port;
+    host;
+    constructor(port, host) {
+        super(`port ${port} is already in use on ${host}`);
+        this.port = port;
+        this.host = host;
+    }
+}
+/** Bind one listener; resolves false when the address family is absent (no IPv6). */
+function listenOn(server, port, host) {
+    return new Promise((resolve, reject) => {
+        const onError = (err) => {
+            server.off('listening', onListening);
+            if (err.code === 'EADDRINUSE' || err.code === 'EACCES')
+                reject(new PortInUse(port, host));
+            else if (err.code === 'EADDRNOTAVAIL' || err.code === 'EAFNOSUPPORT')
+                resolve(false);
+            else
+                reject(err);
+        };
+        const onListening = () => {
+            server.off('error', onError);
+            resolve(true);
+        };
+        server.once('error', onError);
+        server.once('listening', onListening);
+        // exclusive: a second daemon (another state root) must collide, not share.
+        server.listen({ port, host, exclusive: true });
+    });
+}
+export class ProxyHub {
+    targets = new Map();
+    /**
+     * Internal ports handed to a start that is not `up` yet, by env/key. A port
+     * is probed free when it is allocated, and the service binds it seconds
+     * later; without this, two starts in that window were given the same port
+     * and one environment's public URL served the other's process.
+     */
+    reservedInternal = new Map();
+    wakeHook;
+    activityHook;
+    id(envId, key) {
+        return `${envId}\u0000${key}`;
+    }
+    /** The engine installs this (decision 0035): start a stopped service on its first connection. */
+    setWakeHook(hook) {
+        this.wakeHook = hook;
+    }
+    /** Optional observer of client bytes (idle bookkeeping lives with the caller). */
+    setActivityHook(hook) {
+        this.activityHook = hook;
+    }
+    wake(envId, key) {
+        try {
+            return this.wakeHook?.(envId, key) ?? false;
+        }
+        catch {
+            return false;
+        }
+    }
+    noteActivity(envId, key) {
+        this.activityHook?.(envId, key);
+    }
+    /** Where the service behind env/key listens, also while it restarts (decision 0035). */
+    internalPortOf(envId, key) {
+        return this.targets.get(this.id(envId, key))?.internalPort;
+    }
+    /** Start a target's activity clock from the journal, so a daemon restart keeps it (decision 0035). */
+    seedActivity(envId, key, at) {
+        const t = this.targets.get(this.id(envId, key));
+        if (t && (t.lastActivityAt === null || t.lastActivityAt < at))
+            t.lastActivityAt = at;
+    }
+    /** The last client byte per port key of an environment (null = none yet). */
+    activity(envId) {
+        const out = {};
+        for (const t of this.targets.values())
+            if (t.envId === envId)
+                out[t.key] = t.lastActivityAt;
+        return out;
+    }
+    /** Every env id with a listener (doctor's stale-listener check, decision 0037). */
+    envIds() {
+        return new Set([...this.targets.values()].map((t) => t.envId));
+    }
+    /** Is the public listener for this env/key currently held, on this port? */
+    holds(envId, key, port) {
+        const t = this.targets.get(this.id(envId, key));
+        return t !== undefined && t.port === port && t.servers.length > 0;
+    }
+    /** Every public port this daemon is listening on. */
+    heldPorts() {
+        const out = new Set();
+        for (const t of this.targets.values())
+            if (t.servers.length > 0)
+                out.add(t.port);
+        return out;
+    }
+    /** Every internal port currently assigned to a target (up or not) or reserved for a start, so none is handed out twice. */
+    assignedInternalPorts() {
+        const out = new Set(this.reservedInternal.values());
+        for (const t of this.targets.values())
+            if (t.internalPort !== undefined)
+                out.add(t.internalPort);
+        return out;
+    }
+    /** Hold `port` for the start of env/key until it is `up` (then the target owns it) or goes down. */
+    reserveInternal(envId, key, port) {
+        this.reservedInternal.set(this.id(envId, key), port);
+    }
+    release(id) {
+        this.reservedInternal.delete(id);
+    }
+    /**
+     * Listen on `port` for env/key (idempotent). Throws PortInUse when another
+     * process holds it; any previous listener for this env/key on a different
+     * port is closed first, and its counters carried over.
+     */
+    async listen(envId, key, port) {
+        const id = this.id(envId, key);
+        const existing = this.targets.get(id);
+        if (existing && existing.port === port && existing.servers.length > 0)
+            return;
+        const target = new Target(envId, key, port, this);
+        if (existing) {
+            target.clientBytes = existing.clientBytes;
+            target.lastActivityAt = existing.lastActivityAt;
+            target.accepted = existing.accepted;
+            target.state = existing.state;
+            target.internalPort = existing.internalPort;
+            target.service = existing.service;
+        }
+        const servers = [];
+        try {
+            for (const host of ['127.0.0.1', '::1']) {
+                const server = createServer({ allowHalfOpen: true, pauseOnConnect: true }, (sock) => target.onConnection(sock));
+                if (await listenOn(server, port, host)) {
+                    server.on('error', (err) => logEvent({ level: 'warn', kind: 'proxy', envId, detail: `listener ${host}:${port} failed: ${err.message}` }));
+                    servers.push(server);
+                }
+            }
+            if (servers.length === 0)
+                throw new PortInUse(port, 'loopback');
+        }
+        catch (err) {
+            for (const s of servers)
+                s.close();
+            throw err;
+        }
+        if (existing) {
+            // Move held connections too: they are waiting for the SERVICE, not the port.
+            target.waiters = existing.waiters;
+            existing.waiters = [];
+            existing.close();
+        }
+        target.servers = servers;
+        this.targets.set(id, target);
+    }
+    /** New connections are held until `up` (or dropped by `down`). */
+    starting(envId, key, service) {
+        const t = this.targets.get(this.id(envId, key));
+        if (!t)
+            return;
+        t.state = 'starting';
+        if (service)
+            t.service = service;
+    }
+    /** The service behind env/key is ready on `internalPort`; held connections go through. */
+    up(envId, key, internalPort, service) {
+        const t = this.targets.get(this.id(envId, key));
+        if (!t)
+            return;
+        t.state = 'up';
+        t.internalPort = internalPort;
+        this.reservedInternal.set(this.id(envId, key), internalPort);
+        if (service)
+            t.service = service;
+        t.flush();
+    }
+    /** Nothing is (or will soon be) behind env/key: held connections are closed. */
+    down(envId, key) {
+        this.release(this.id(envId, key));
+        const t = this.targets.get(this.id(envId, key));
+        if (!t)
+            return;
+        t.state = 'down';
+        t.internalPort = undefined;
+        t.flush();
+    }
+    /** A service was stopped: its targets go down unless a restart already marked them starting. */
+    serviceStopped(envId, service) {
+        for (const t of this.targets.values()) {
+            if (t.envId === envId && t.service === service && t.state === 'up') {
+                t.state = 'down';
+                t.internalPort = undefined;
+                this.release(this.id(t.envId, t.key));
+                t.flush();
+            }
+        }
+    }
+    /** Every `starting` target of an env that never reached `up` goes down (a failed bind). */
+    settle(envId) {
+        for (const t of this.targets.values()) {
+            if (t.envId === envId && t.state === 'starting') {
+                t.state = 'down';
+                t.internalPort = undefined;
+                this.release(this.id(t.envId, t.key));
+                t.flush();
+            }
+        }
+    }
+    state(envId, key) {
+        return this.targets.get(this.id(envId, key))?.state;
+    }
+    /** Close one env/key listener (a port key the manifest dropped). */
+    closeKey(envId, key) {
+        const id = this.id(envId, key);
+        this.targets.get(id)?.close();
+        this.targets.delete(id);
+        this.release(id);
+    }
+    /** The port keys this daemon holds a listener for, for one environment. */
+    keysOf(envId) {
+        return [...this.targets.values()].filter((t) => t.envId === envId).map((t) => t.key);
+    }
+    /** Release every listener of an environment (teardown). */
+    closeEnv(envId) {
+        for (const [id, t] of this.targets) {
+            if (t.envId === envId) {
+                t.close();
+                this.targets.delete(id);
+            }
+        }
+        for (const id of [...this.reservedInternal.keys()])
+            if (id.startsWith(`${envId}\u0000`))
+                this.reservedInternal.delete(id);
+    }
+    closeAll() {
+        for (const t of this.targets.values())
+            t.close();
+        this.targets.clear();
+        this.reservedInternal.clear();
+    }
+    /** Stats by port key for one environment. */
+    stats(envId) {
+        const out = {};
+        for (const t of this.targets.values())
+            if (t.envId === envId)
+                out[t.key] = t.stats();
+        return out;
+    }
+}
+//# sourceMappingURL=proxy.js.map

package/dist/daemon/proxy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"proxy.js","sourceRoot":"","sources":["../../src/daemon/proxy.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,OAAO,EAAE,YAAY,EAAE,OAAO,EAA4B,MAAM,UAAU,CAAC;AAC3E,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAiC7C,sEAAsE;AACtE,MAAM,CAAC,MAAM,OAAO,GAAG,GAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,qBAAqB,IAAI,MAAM,CAAC,CAAC;AACzF,wFAAwF;AACxF,MAAM,QAAQ,GAAG,GAAG,CAAC;AAkCrB,iFAAiF;AACjF,MAAM,gBAAgB,GAAG,IAAI,GAAG,IAAI,CAAC;AACrC;;;;GAIG;AACH,MAAM,cAAc,GAAG,GAAW,EAAE;IAClC,MAAM,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,8BAA8B,CAAC,CAAC;IAC7D,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAC7D,CAAC,CAAC;AACF,IAAI,YAAY,GAAG,CAAC,CAAC;AACrB,8EAA8E;AAC9E,MAAM,CAAC,MAAM,kBAAkB,GAAG,GAAW,EAAE,CAAC,YAAY,CAAC;AAC7D,gDAAgD;AAChD,SAAS,SAAS,CAAC,KAAY;IAC7B,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IACvD,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;IAChB,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC;AACpB,CAAC;AACD,kGAAkG;AAClG,MAAM,aAAa,GAAG,CAAC,CAAC;AACxB,qEAAqE;AACrE,MAAM,WAAW,GAAG,CAAC,CAAC;AACtB,gHAAgH;AAChH,MAAM,UAAU,GAAG,sBAAsB,CAAC;AAE1C;;;;;;;GAOG;AACH,MAAM,UAAU,UAAU,CAAC,MAAyB;IAClD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC9G,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,MAAM;IAYC;IACA;IACA;IACQ;IAdnB,OAAO,GAAa,EAAE,CAAC;IACvB,KAAK,GAAgB,MAAM,CAAC;IAC5B,YAAY,CAAU;IACtB,OAAO,CAAU;IACjB,WAAW,GAAG,CAAC,CAAC;IAChB,cAAc,GAAkB,IAAI,CAAC;IACrC,QAAQ,GAAG,CAAC,CAAC;IACJ,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,OAAO,GAAa,EAAE,CAAC;IAEvB,YACW,KAAa,EACb,GAAW,EACX,IAAY,EACJ,GAAa;QAHrB,UAAK,GAAL,KAAK,CAAQ;QACb,QAAG,GAAH,GAAG,CAAQ;QACX,SAAI,GAAJ,IAAI,CAAQ;QACJ,QAAG,GAAH,GAAG,CAAU;IAC7B,CAAC;IAEJ,KAAK;QACH,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,YAAY,EAAE,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS;YACjE,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI;YACpB,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;YACzB,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC;IACJ,CAAC;IAED,YAAY,CAAC,MAAc;QACzB,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,2CAA2C;QAC3C,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QAC3C,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YAC3D,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;YACxC,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAClE,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACpB,CAAC;IAEO,IAAI,CAAC,MAAc,EAAE,KAAa;QACxC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;YACpC,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QACD,sEAAsE;QACtE,4DAA4D;QAC5D,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,MAAM,MAAM,GAAW;YACrB,MAAM,EAAE,MAAM;YACd,KAAK;YACL,KAAK,EAAE,UAAU,CAAC,GAAG,EAAE;gBACrB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;gBACxB,MAAM,CAAC,OAAO,EAAE,CAAC;YACnB,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;SACjE,CAAC;QACF,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACrB,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAEO,UAAU,CAAC,MAAc;QAC/B,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,4FAA4F;IAC5F,KAAK;QACH,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACtB,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS;gBAAE,SAAS;YACjC,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS;gBAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;;gBAC1G,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;;;;OAeG;IACK,OAAO,CAAC,MAAc,EAAE,YAAoB,EAAE,KAAa;QACjE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACvD,CAAC;QACD,MAAM,MAAM,GAAU,KAAK,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,EAAE,EAAE,CAAC;QAC/H,IAAI,CAAC,KAAK;YAAE,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QAC1D,eAAe,CAAC,YAAY,EAAE,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE;YAC9C,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACrB,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC7B,OAAO;YACT,CAAC;YACD,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;gBACrB,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACnB,OAAO;YACT,CAAC;YACD,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,IAAI,SAAS,GAAG,MAAM,CAAC,KAAK,IAAI,gBAAgB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YACnE,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,yEAAyE;YACzE,oDAAoD;YACpD,IAAI,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YACzC,sEAAsE;YACtE,MAAM,QAAQ,GAAG,GAAG,EAAE,CACpB,CAAC,QAAQ,IAAI,SAAS,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,MAAM,CAAC,OAAO,GAAG,WAAW,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACxG,sEAAsE;YACtE,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM;gBAAE,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACzD,IAAI,MAAM,CAAC,KAAK;gBAAE,QAAQ,CAAC,GAAG,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,CAAC,KAAa,EAAE,EAAE;gBAC/B,2BAA2B;gBAC3B,IAAI,CAAC,WAAW,IAAI,KAAK,CAAC,MAAM,CAAC;gBACjC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBACjC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC5C,IAAI,CAAC,QAAQ,IAAI,SAAS,EAAE,CAAC;oBAC3B,IAAI,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,gBAAgB,IAAI,YAAY,GAAG,KAAK,CAAC,MAAM,GAAG,cAAc,EAAE,EAAE,CAAC;wBACrG,SAAS,GAAG,KAAK,CAAC;wBAClB,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC;wBACrB,SAAS,CAAC,MAAM,CAAC,CAAC;oBACpB,CAAC;yBAAM,CAAC;wBACN,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;wBAC1B,MAAM,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC;wBAC7B,YAAY,IAAI,KAAK,CAAC,MAAM,CAAC;oBAC/B,CAAC;gBACH,CAAC;gBACD,SAAS,GAAG,IAAI,CAAC;gBACjB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;oBAAE,MAAM,CAAC,KAAK,EAAE,CAAC;YAC7C,CAAC,CAAC;YACF,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,GAAG,EAAE;gBACjB,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC;gBACpB,QAAQ,CAAC,GAAG,EAAE,CAAC;YACjB,CAAC,CAAC;YACF,MAAM,aAAa,GAAG,GAAG,EAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;YAC/C,MAAM,MAAM,GAAG,GAAG,EAAE;gBAClB,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBACzB,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;gBACnC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBAC/B,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC1B,CAAC,CAAC;YACF,sEAAsE;YACtE,oCAAoC;YACpC,MAAM,IAAI,GAAG,GAAG,EAAE;gBAChB,IAAI,OAAO;oBAAE,OAAO;gBACpB,OAAO,GAAG,IAAI,CAAC;gBACf,IAAI,SAAS;oBAAE,MAAM,CAAC,OAAO,EAAE,CAAC;gBAChC,MAAM,EAAE,CAAC;gBACT,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACnB,IAAI,MAAM,CAAC,SAAS;oBAAE,OAAO;gBAC7B,MAAM,CAAC,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;YACrC,CAAC,CAAC;YACF,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE;gBACzB,QAAQ,GAAG,IAAI,CAAC;gBAChB,SAAS,CAAC,MAAM,CAAC,CAAC;YACpB,CAAC,CAAC,CAAC;YACH,QAAQ,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE;gBACxB,IAAI,QAAQ,EAAE;oBAAE,IAAI,EAAE,CAAC;;oBAClB,MAAM,CAAC,OAAO,EAAE,CAAC;YACxB,CAAC,CAAC,CAAC;YACH,QAAQ,CAAC,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC9B,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC1B,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACxB,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;YAClC,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YACtC,wEAAwE;YACxE,wEAAwE;YACxE,kFAAkF;YAClF,MAAM,MAAM,GAAG,CAAC,MAAe,EAAE,EAAE;gBACjC,IAAI,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;oBACpC,IAAI,EAAE,CAAC;oBACP,OAAO;gBACT,CAAC;gBACD,IAAI,OAAO;oBAAE,OAAO;gBACpB,IAAI,CAAC,MAAM,CAAC,SAAS;oBAAE,MAAM,CAAC,GAAG,EAAE,CAAC;gBACpC,IAAI,CAAC,MAAM;oBAAE,OAAO;gBACpB,OAAO,GAAG,IAAI,CAAC;gBACf,UAAU,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC;YACrD,CAAC,CAAC;YACF,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1C,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3C,MAAM,CAAC,MAAM,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;;;;OAQG;IACK,OAAO,CAAC,MAAc,EAAE,KAAY,EAAE,KAAK,GAAG,KAAK;QACzD,IAAI,MAAM,CAAC,SAAS;YAAE,OAAO;QAC7B,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACjC,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACzB,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;YAC1B,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;;gBAC7D,MAAM,CAAC,OAAO,EAAE,CAAC;YACtB,OAAO;QACT,CAAC;QACD,IAAI,KAAK,IAAI,EAAE,KAAK,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;YAC5C,2DAA2D;YAC3D,MAAM,CAAC,GAAG,EAAE,CAAC;YACb,UAAU,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC;YACnD,OAAO;QACT,CAAC;QACD,UAAU,CAAC,GAAG,EAAE;YACd,IAAI,MAAM,CAAC,SAAS;gBAAE,OAAO;YAC7B,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS;gBAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;;gBACtG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACnC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;IAClB,CAAC;IAED,KAAK;QACH,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO;YAAE,CAAC,CAAC,KAAK,EAAE,CAAC;QACxC,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC;QACpB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI;YAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IACpB,CAAC;CACF;AAED;;;GAGG;AACH,SAAS,eAAe,CAAC,IAAY,EAAE,IAAgD;IACrF,MAAM,KAAK,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;IACnC,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,OAAqB,EAAE,EAAE;QACnD,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC,OAAO,IAAI,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACjF,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACpE,MAAM,OAAO,GAAG,CAAC,GAAU,EAAE,EAAE;YAC7B,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QACtB,CAAC,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,EAAE;YACxB,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC3B,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IACF,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AACnB,CAAC;AAED,MAAM,OAAO,SAAU,SAAQ,KAAK;IACb;IAAuB;IAA5C,YAAqB,IAAY,EAAW,IAAY;QACtD,KAAK,CAAC,QAAQ,IAAI,yBAAyB,IAAI,EAAE,CAAC,CAAC;QADhC,SAAI,GAAJ,IAAI,CAAQ;QAAW,SAAI,GAAJ,IAAI,CAAQ;IAExD,CAAC;CACF;AAED,qFAAqF;AACrF,SAAS,QAAQ,CAAC,MAAc,EAAE,IAAY,EAAE,IAAY;IAC1D,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrC,MAAM,OAAO,GAAG,CAAC,GAA0B,EAAE,EAAE;YAC7C,MAAM,CAAC,GAAG,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;YACrC,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;gBAAE,MAAM,CAAC,IAAI,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;iBACrF,IAAI,GAAG,CAAC,IAAI,KAAK,eAAe,IAAI,GAAG,CAAC,IAAI,KAAK,cAAc;gBAAE,OAAO,CAAC,KAAK,CAAC,CAAC;;gBAChF,MAAM,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC,CAAC;QACF,MAAM,WAAW,GAAG,GAAG,EAAE;YACvB,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC7B,OAAO,CAAC,IAAI,CAAC,CAAC;QAChB,CAAC,CAAC;QACF,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC9B,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QACtC,2EAA2E;QAC3E,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,OAAO,QAAQ;IACX,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C;;;;;OAKG;IACK,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC7C,QAAQ,CAAY;IACpB,YAAY,CAAwC;IAEpD,EAAE,CAAC,KAAa,EAAE,GAAW;QACnC,OAAO,GAAG,KAAK,SAAS,GAAG,EAAE,CAAC;IAChC,CAAC;IAED,iGAAiG;IACjG,WAAW,CAAC,IAA0B;QACpC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IACvB,CAAC;IAED,kFAAkF;IAClF,eAAe,CAAC,IAAwD;QACtE,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;IAC3B,CAAC;IAED,IAAI,CAAC,KAAa,EAAE,GAAW;QAC7B,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC;QAC9C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,YAAY,CAAC,KAAa,EAAE,GAAW;QACrC,IAAI,CAAC,YAAY,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,wFAAwF;IACxF,cAAc,CAAC,KAAa,EAAE,GAAW;QACvC,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC;IAC7D,CAAC;IAED,sGAAsG;IACtG,YAAY,CAAC,KAAa,EAAE,GAAW,EAAE,EAAU;QACjD,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,KAAK,IAAI,IAAI,CAAC,CAAC,cAAc,GAAG,EAAE,CAAC;YAAE,CAAC,CAAC,cAAc,GAAG,EAAE,CAAC;IACvF,CAAC;IAED,6EAA6E;IAC7E,QAAQ,CAAC,KAAa;QACpB,MAAM,GAAG,GAAkC,EAAE,CAAC;QAC9C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK;gBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC;QAC5F,OAAO,GAAG,CAAC;IACb,CAAC;IAED,mFAAmF;IACnF,MAAM;QACJ,OAAO,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,4EAA4E;IAC5E,KAAK,CAAC,KAAa,EAAE,GAAW,EAAE,IAAY;QAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QAChD,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;IACpE,CAAC;IAED,qDAAqD;IACrD,SAAS;QACP,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjF,OAAO,GAAG,CAAC;IACb,CAAC;IAED,2HAA2H;IAC3H,qBAAqB;QACnB,MAAM,GAAG,GAAG,IAAI,GAAG,CAAS,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,CAAC;QAC5D,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,CAAC,YAAY,KAAK,SAAS;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;QACjG,OAAO,GAAG,CAAC;IACb,CAAC;IAED,oGAAoG;IACpG,eAAe,CAAC,KAAa,EAAE,GAAW,EAAE,IAAY;QACtD,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;IACvD,CAAC;IAEO,OAAO,CAAC,EAAU;QACxB,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,MAAM,CAAC,KAAa,EAAE,GAAW,EAAE,IAAY;QACnD,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO;QAC9E,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAClD,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,CAAC,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC;YAC1C,MAAM,CAAC,cAAc,GAAG,QAAQ,CAAC,cAAc,CAAC;YAChD,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;YACpC,MAAM,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;YAC9B,MAAM,CAAC,YAAY,GAAG,QAAQ,CAAC,YAAY,CAAC;YAC5C,MAAM,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QACpC,CAAC;QACD,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,CAAC;YACH,KAAK,MAAM,IAAI,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,EAAE,CAAC;gBACxC,MAAM,MAAM,GAAG,YAAY,CAAC,EAAE,aAAa,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;gBAChH,IAAI,MAAM,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;oBACvC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,IAAI,IAAI,IAAI,YAAY,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;oBAC1I,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAM,IAAI,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAClE,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,KAAK,MAAM,CAAC,IAAI,OAAO;gBAAE,CAAC,CAAC,KAAK,EAAE,CAAC;YACnC,MAAM,GAAG,CAAC;QACZ,CAAC;QACD,IAAI,QAAQ,EAAE,CAAC;YACb,6EAA6E;YAC7E,MAAM,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;YAClC,QAAQ,CAAC,OAAO,GAAG,EAAE,CAAC;YACtB,QAAQ,CAAC,KAAK,EAAE,CAAC;QACnB,CAAC;QACD,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED,kEAAkE;IAClE,QAAQ,CAAC,KAAa,EAAE,GAAW,EAAE,OAAgB;QACnD,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,CAAC;YAAE,OAAO;QACf,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC;QACrB,IAAI,OAAO;YAAE,CAAC,CAAC,OAAO,GAAG,OAAO,CAAC;IACnC,CAAC;IAED,0FAA0F;IAC1F,EAAE,CAAC,KAAa,EAAE,GAAW,EAAE,YAAoB,EAAE,OAAgB;QACnE,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,CAAC;YAAE,OAAO;QACf,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC;QACf,CAAC,CAAC,YAAY,GAAG,YAAY,CAAC;QAC9B,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,YAAY,CAAC,CAAC;QAC7D,IAAI,OAAO;YAAE,CAAC,CAAC,OAAO,GAAG,OAAO,CAAC;QACjC,CAAC,CAAC,KAAK,EAAE,CAAC;IACZ,CAAC;IAED,gFAAgF;IAChF,IAAI,CAAC,KAAa,EAAE,GAAW;QAC7B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,CAAC;YAAE,OAAO;QACf,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC;QACjB,CAAC,CAAC,YAAY,GAAG,SAAS,CAAC;QAC3B,CAAC,CAAC,KAAK,EAAE,CAAC;IACZ,CAAC;IAED,gGAAgG;IAChG,cAAc,CAAC,KAAa,EAAE,OAAe;QAC3C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,IAAI,CAAC,CAAC,OAAO,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnE,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC;gBACjB,CAAC,CAAC,YAAY,GAAG,SAAS,CAAC;gBAC3B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtC,CAAC,CAAC,KAAK,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;IACH,CAAC;IAED,2FAA2F;IAC3F,MAAM,CAAC,KAAa;QAClB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,IAAI,CAAC,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;gBAChD,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC;gBACjB,CAAC,CAAC,YAAY,GAAG,SAAS,CAAC;gBAC3B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtC,CAAC,CAAC,KAAK,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,KAAa,EAAE,GAAW;QAC9B,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC;IACtD,CAAC;IAED,oEAAoE;IACpE,QAAQ,CAAC,KAAa,EAAE,GAAW;QACjC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACxB,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;IAED,2EAA2E;IAC3E,MAAM,CAAC,KAAa;QAClB,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACvF,CAAC;IAED,2DAA2D;IAC3D,QAAQ,CAAC,KAAa;QACpB,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACnC,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;gBACtB,CAAC,CAAC,KAAK,EAAE,CAAC;gBACV,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC;YAAE,IAAI,EAAE,CAAC,UAAU,CAAC,GAAG,KAAK,QAAQ,CAAC;gBAAE,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC5H,CAAC;IAED,QAAQ;QACN,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,CAAC,CAAC,KAAK,EAAE,CAAC;QACjD,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;IAChC,CAAC;IAED,6CAA6C;IAC7C,KAAK,CAAC,KAAa;QACjB,MAAM,GAAG,GAA+B,EAAE,CAAC;QAC3C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK;gBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACrF,OAAO,GAAG,CAAC;IACb,CAAC;CACF"}