staff-mcp 1.2.0 → 2.0.0

package/dist/src/terminal/session.js

@@ -0,0 +1,422 @@
+import * as fs from 'node:fs/promises';
+import { performance } from 'node:perf_hooks';
+import { randomUUID } from 'node:crypto';
+import { TERMINAL, LEASE_MS, MAX_RECORDS, RECORD_TTL_MS, extensionError, } from '../extensions/protocol.js';
+import { signalGroup, writeInput } from './pty.js';
+const INPUT_LIMIT = 32 * 1024;
+const OUTPUT_LIMIT = 256 * 1024;
+const sessions = new Set();
+process.once('exit', () => {
+    for (const session of sessions)
+        session.cleanupOnExit();
+});
+export class TerminalSession {
+    core;
+    runtime;
+    authorize;
+    operations = new Map();
+    resources = new Map();
+    outputBytes = 0;
+    disposed = false;
+    closing;
+    timer;
+    constructor(core, runtime, authorize) {
+        this.core = core;
+        this.runtime = runtime;
+        this.authorize = authorize;
+        sessions.add(this);
+        this.timer = setInterval(() => this.sweep(), 1000);
+        this.timer.unref();
+    }
+    /** PTY ownership and output draining remain active even with no new bytes. */
+    hasActivity() {
+        const now = performance.now();
+        for (const item of this.operations.values()) {
+            if (item.job ||
+                item.resolveExit ||
+                item.pumping ||
+                item.state === 'starting' ||
+                item.state === 'running' ||
+                item.state === 'closing' ||
+                (item.state === 'closed' &&
+                    item.bound &&
+                    !item.fenced &&
+                    item.expires > now))
+                return true;
+        }
+        return false;
+    }
+    sweep() {
+        const now = performance.now();
+        for (const [operationId, item] of this.operations) {
+            if ((item.state === 'starting' ||
+                item.state === 'running' ||
+                (item.state === 'closed' && item.bound && !item.fenced)) &&
+                item.expires <= now)
+                this.stop(item, 'LEASE_EXPIRED');
+            if (item.finished !== undefined &&
+                now - item.finished >= RECORD_TTL_MS &&
+                !item.job &&
+                !item.pumping) {
+                this.operations.delete(operationId);
+                if (item.terminalId)
+                    this.resources.delete(item.terminalId);
+            }
+        }
+    }
+    check(item) {
+        this.authorize();
+        if (this.disposed)
+            extensionError('STALE_CONNECTION', 'Terminal connection closed');
+        if (item.expires <= performance.now()) {
+            this.stop(item, 'LEASE_EXPIRED');
+            extensionError('LEASE_EXPIRED', 'Terminal lease expired');
+        }
+        if (item.fenced ||
+            (item.state !== 'starting' && item.state !== 'running'))
+            extensionError('INVALID_STATE', 'Terminal is not running');
+    }
+    view(item) {
+        const base = {
+            operationId: item.operationId,
+            ...(item.terminalId ? { terminalId: item.terminalId } : {}),
+            state: item.state,
+        };
+        if (item.state === 'closed')
+            return {
+                ...base,
+                exit: item.exit,
+                ...(item.outputIncomplete
+                    ? {
+                        error: {
+                            code: 'OUTPUT_INCOMPLETE',
+                            message: 'PTY exited while output was backpressured; output may be incomplete',
+                        },
+                    }
+                    : {}),
+            };
+        if (item.state === 'failed')
+            return {
+                ...base,
+                error: {
+                    code: 'TERMINAL_START_FAILED',
+                    message: 'Terminal could not be started',
+                },
+            };
+        return base;
+    }
+    createView(item) {
+        return {
+            ...this.view(item),
+            ...(item.state === 'running'
+                ? {
+                    rootId: item.params.rootId,
+                    path: item.cwd,
+                    shell: this.runtime.shell,
+                    leaseMs: Math.max(1, Math.ceil(item.expires - performance.now())),
+                    recordTtlMs: RECORD_TTL_MS,
+                    link: {
+                        kind: 'channel',
+                        purpose: TERMINAL,
+                        resourceId: item.terminalId,
+                        direction: 'duplex',
+                    },
+                }
+                : {}),
+        };
+    }
+    async create(params) {
+        this.authorize();
+        if (this.disposed)
+            extensionError('STALE_CONNECTION', 'Terminal connection closed');
+        this.sweep();
+        const fingerprint = JSON.stringify([
+            params.rootId,
+            params.cols,
+            params.rows,
+        ]);
+        const existing = this.operations.get(params.operationId);
+        if (existing) {
+            if (existing.fingerprint && existing.fingerprint !== fingerprint)
+                extensionError('IDEMPOTENCY_CONFLICT', 'Terminal creation parameters changed');
+            await existing.job;
+            return this.createView(existing);
+        }
+        if (this.operations.size >= MAX_RECORDS)
+            extensionError('RESOURCE_LIMIT', 'Terminal record limit reached');
+        if ([...this.operations.values()].filter((item) => ['starting', 'running', 'closing'].includes(item.state)).length >= 2)
+            extensionError('RESOURCE_LIMIT', 'At most two terminals are allowed per connection');
+        const item = {
+            operationId: params.operationId,
+            params,
+            fingerprint,
+            state: 'starting',
+            expires: performance.now() + LEASE_MS,
+            bound: false,
+            fenced: false,
+            queue: [],
+            bytes: 0,
+            pumping: false,
+            subscriptions: [],
+            exit: { code: null, signal: null },
+        };
+        this.operations.set(params.operationId, item);
+        const job = this.start(item, params);
+        item.job = job;
+        try {
+            await job;
+        }
+        finally {
+            item.job = undefined;
+        }
+        return this.createView(item);
+    }
+    async start(item, params) {
+        try {
+            // cwd starts at an administrator-configured root; it is not a shell sandbox.
+            const cwd = await this.core.resolve(params.rootId, '');
+            item.cwd = cwd;
+            if (!(await fs.lstat(cwd)).isDirectory())
+                extensionError('INVALID_PARAMS', 'Terminal cwd must be a directory');
+            this.check(item);
+            const pty = this.runtime.spawn(cwd, params.cols, params.rows);
+            item.pty = pty;
+            item.exited = new Promise((resolve) => {
+                item.resolveExit = resolve;
+            });
+            pty.pause();
+            item.terminalId = randomUUID();
+            this.resources.set(item.terminalId, item);
+            item.subscriptions.push(pty.onData((raw) => {
+                // encoding:null makes node-pty emit raw Buffers. No per-chunk UTF-8 decoding.
+                const data = Buffer.isBuffer(raw)
+                    ? raw
+                    : Buffer.from(raw, 'utf8');
+                pty.pause();
+                if (item.fenced || this.disposed || !data.length)
+                    return;
+                if (this.outputBytes + data.length > OUTPUT_LIMIT) {
+                    this.stop(item, 'OUTPUT_LIMIT');
+                    return;
+                }
+                this.outputBytes += data.length;
+                item.bytes += data.length;
+                item.queue.push(data);
+                void this.pump(item);
+            }));
+            item.subscriptions.push(pty.onExit((event) => {
+                item.exit = {
+                    code: event.exitCode ?? null,
+                    signal: event.signal ? String(event.signal) : null,
+                };
+                this.exited(item);
+            }));
+            this.check(item);
+            item.state = 'running';
+        }
+        catch {
+            if (item.pty)
+                this.stop(item, 'START_FAILED');
+            else if (item.state === 'starting') {
+                item.state = 'failed';
+                item.finished = performance.now();
+            }
+        }
+    }
+    async pump(item) {
+        if (item.pumping || !item.channel)
+            return;
+        item.pumping = true;
+        try {
+            while (item.queue.length && !item.fenced && !this.disposed) {
+                this.authorize();
+                const data = item.queue[0];
+                for (let offset = 0; offset < data.length; offset += 65536) {
+                    if (item.fenced || this.disposed)
+                        return;
+                    await item.channel.write(data.subarray(offset, offset + 65536));
+                }
+                // Include the in-flight chunk in the bounded budget until write releases it.
+                if (item.queue[0] === data) {
+                    item.queue.shift();
+                    item.bytes -= data.length;
+                    this.outputBytes -= data.length;
+                }
+            }
+            if (!item.fenced && !this.disposed) {
+                if (item.state === 'closed')
+                    await item.channel.end();
+                else if (item.state === 'running')
+                    item.pty?.resume();
+            }
+        }
+        catch {
+            this.stop(item, 'OUTPUT_FAILED');
+        }
+        finally {
+            item.pumping = false;
+        }
+    }
+    exited(item) {
+        // node-pty destroys the read socket 200ms after child exit, even while paused.
+        // A congested exit therefore cannot promise a complete output stream.
+        item.outputIncomplete =
+            !item.fenced && (!item.bound || item.pumping || item.bytes > 0);
+        clearTimeout(item.killTimer);
+        item.state = 'closed';
+        item.finished = performance.now();
+        for (const subscription of item.subscriptions)
+            subscription.dispose();
+        item.subscriptions.length = 0;
+        if (item.outputIncomplete)
+            this.stop(item, 'OUTPUT_INCOMPLETE');
+        else if (item.fenced)
+            this.clearOutput(item);
+        else
+            void this.pump(item);
+        item.resolveExit?.();
+        item.resolveExit = undefined;
+    }
+    clearOutput(item) {
+        this.outputBytes -= item.bytes;
+        item.bytes = 0;
+        item.queue.length = 0;
+    }
+    stop(item, code) {
+        if (item.fenced)
+            return;
+        item.fenced = true;
+        item.channel?.close(code);
+        this.clearOutput(item);
+        if (!item.pty || item.state === 'closed' || item.state === 'failed') {
+            if (item.state !== 'failed')
+                item.state = 'closed';
+            item.finished ??= performance.now();
+            return;
+        }
+        item.state = 'closing';
+        item.pty.pause();
+        signalGroup(item.pty, 'SIGTERM');
+        item.killTimer = setTimeout(() => {
+            if (item.pty && item.state === 'closing')
+                signalGroup(item.pty, 'SIGKILL');
+        }, 1000);
+        item.killTimer.unref();
+    }
+    status(operationId) {
+        this.sweep();
+        const item = this.operations.get(operationId);
+        return item ? this.view(item) : { operationId, state: 'unknown' };
+    }
+    resize(terminalId, cols, rows) {
+        const item = this.resource(terminalId);
+        this.check(item);
+        if (item.state !== 'running')
+            extensionError('INVALID_STATE', 'Terminal is not running');
+        try {
+            item.pty.resize(cols, rows);
+        }
+        catch {
+            extensionError('INVALID_STATE', 'Terminal resize failed');
+        }
+        return { terminalId, cols, rows };
+    }
+    renew(terminalId) {
+        const item = this.resource(terminalId);
+        this.check(item);
+        item.expires = performance.now() + LEASE_MS;
+        return { terminalId, leaseMs: LEASE_MS };
+    }
+    closeOperation(operationId, reason) {
+        this.sweep();
+        let item = this.operations.get(operationId);
+        if (!item) {
+            if (this.operations.size >= MAX_RECORDS)
+                extensionError('RESOURCE_LIMIT', 'Terminal record limit reached');
+            item = {
+                operationId,
+                state: 'closed',
+                expires: 0,
+                finished: performance.now(),
+                bound: false,
+                fenced: true,
+                queue: [],
+                bytes: 0,
+                pumping: false,
+                subscriptions: [],
+                exit: { code: null, signal: null },
+            };
+            this.operations.set(operationId, item);
+        }
+        else
+            this.stop(item, reason === 'page-exit' ? 'PAGE_EXIT' : 'USER');
+        return this.view(item);
+    }
+    resource(terminalId) {
+        const item = this.resources.get(terminalId);
+        if (!item)
+            extensionError('RESOURCE_NOT_FOUND', 'Unknown terminal in this connection');
+        return item;
+    }
+    async acceptChannel(open, channel) {
+        if (open.purpose !== TERMINAL || open.direction !== 'duplex')
+            extensionError('INVALID_PARAMS', 'Terminal channel must be duplex');
+        const item = this.resource(open.resourceId);
+        this.check(item);
+        if (item.bound || item.state !== 'running')
+            extensionError('WRITER_CONFLICT', 'Terminal may be bound only once');
+        item.bound = true;
+        item.channel = channel;
+        void this.pump(item);
+        return {
+            data: async (data) => {
+                this.check(item);
+                if (data.byteLength > 64 * 1024)
+                    extensionError('LIMIT_EXCEEDED', 'Terminal input delivery limit is 64 KiB');
+                try {
+                    // HTTP delivery boundaries need not match the host's <=32 KiB
+                    // inputs. Split raw bytes, not UTF-8 text, and await each write.
+                    for (let offset = 0; offset < data.byteLength; offset += INPUT_LIMIT) {
+                        await writeInput(item.pty, data.subarray(offset, offset + INPUT_LIMIT), () => this.check(item));
+                    }
+                }
+                catch {
+                    this.stop(item, 'INPUT_FAILED');
+                    extensionError('INVALID_STATE', 'Terminal input failed');
+                }
+            },
+            end: () => {
+                this.stop(item, 'INPUT_ENDED');
+            },
+            close: (reason) => {
+                this.stop(item, reason ? 'CHANNEL_CLOSED' : 'CHANNEL_ENDED');
+            },
+        };
+    }
+    cleanupOnExit() {
+        for (const item of this.operations.values()) {
+            if (item.pty &&
+                (item.state === 'running' || item.state === 'closing'))
+                signalGroup(item.pty, 'SIGKILL');
+        }
+    }
+    close() {
+        if (this.closing)
+            return this.closing;
+        this.disposed = true;
+        clearInterval(this.timer);
+        for (const item of this.operations.values()) {
+            this.stop(item, 'STALE_CONNECTION');
+            // Normal shutdown must remain alive through TERM -> KILL -> exit.
+            item.killTimer?.ref();
+        }
+        this.closing = Promise.all([...this.operations.values()].map(async (item) => {
+            await item.job;
+            await item.exited;
+        })).then(() => {
+            sessions.delete(this);
+        });
+        return this.closing;
+    }
+}
+//# sourceMappingURL=session.js.map

package/dist/src/terminal/session.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"session.js","sourceRoot":"","sources":["../../../src/terminal/session.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACvC,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAQzC,OAAO,EACH,QAAQ,EACR,QAAQ,EACR,WAAW,EACX,aAAa,EACb,cAAc,GACjB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AAiCnD,MAAM,WAAW,GAAG,EAAE,GAAG,IAAI,CAAC;AAC9B,MAAM,YAAY,GAAG,GAAG,GAAG,IAAI,CAAC;AAChC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAmB,CAAC;AAC5C,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE;IACtB,KAAK,MAAM,OAAO,IAAI,QAAQ;QAAE,OAAO,CAAC,aAAa,EAAE,CAAC;AAC5D,CAAC,CAAC,CAAC;AAEH,MAAM,OAAO,eAAe;IASH;IACA;IACA;IAVJ,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IACzC,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IACjD,WAAW,GAAG,CAAC,CAAC;IAChB,QAAQ,GAAG,KAAK,CAAC;IACjB,OAAO,CAAiB;IACf,KAAK,CAAiB;IAEvC,YACqB,IAAc,EACd,OAAwB,EACxB,SAAqB;QAFrB,SAAI,GAAJ,IAAI,CAAU;QACd,YAAO,GAAP,OAAO,CAAiB;QACxB,cAAS,GAAT,SAAS,CAAY;QAEtC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnB,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;IAED,8EAA8E;IAC9E,WAAW;QACP,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC9B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,IACI,IAAI,CAAC,GAAG;gBACR,IAAI,CAAC,WAAW;gBAChB,IAAI,CAAC,OAAO;gBACZ,IAAI,CAAC,KAAK,KAAK,UAAU;gBACzB,IAAI,CAAC,KAAK,KAAK,SAAS;gBACxB,IAAI,CAAC,KAAK,KAAK,SAAS;gBACxB,CAAC,IAAI,CAAC,KAAK,KAAK,QAAQ;oBACpB,IAAI,CAAC,KAAK;oBACV,CAAC,IAAI,CAAC,MAAM;oBACZ,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;gBAEvB,OAAO,IAAI,CAAC;QACpB,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAEO,KAAK;QACT,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAChD,IACI,CAAC,IAAI,CAAC,KAAK,KAAK,UAAU;gBACtB,IAAI,CAAC,KAAK,KAAK,SAAS;gBACxB,CAAC,IAAI,CAAC,KAAK,KAAK,QAAQ,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC5D,IAAI,CAAC,OAAO,IAAI,GAAG;gBAEnB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;YACrC,IACI,IAAI,CAAC,QAAQ,KAAK,SAAS;gBAC3B,GAAG,GAAG,IAAI,CAAC,QAAQ,IAAI,aAAa;gBACpC,CAAC,IAAI,CAAC,GAAG;gBACT,CAAC,IAAI,CAAC,OAAO,EACf,CAAC;gBACC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBACpC,IAAI,IAAI,CAAC,UAAU;oBAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAChE,CAAC;QACL,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,IAAc;QACxB,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,IAAI,IAAI,CAAC,QAAQ;YACb,cAAc,CAAC,kBAAkB,EAAE,4BAA4B,CAAC,CAAC;QACrE,IAAI,IAAI,CAAC,OAAO,IAAI,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;YACjC,cAAc,CAAC,eAAe,EAAE,wBAAwB,CAAC,CAAC;QAC9D,CAAC;QACD,IACI,IAAI,CAAC,MAAM;YACX,CAAC,IAAI,CAAC,KAAK,KAAK,UAAU,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;YAEvD,cAAc,CAAC,eAAe,EAAE,yBAAyB,CAAC,CAAC;IACnE,CAAC;IAEO,IAAI,CAAC,IAAc;QACvB,MAAM,IAAI,GAAG;YACT,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3D,KAAK,EAAE,IAAI,CAAC,KAAK;SACpB,CAAC;QACF,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ;YACvB,OAAO;gBACH,GAAG,IAAI;gBACP,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,GAAG,CAAC,IAAI,CAAC,gBAAgB;oBACrB,CAAC,CAAC;wBACI,KAAK,EAAE;4BACH,IAAI,EAAE,mBAAmB;4BACzB,OAAO,EACH,qEAAqE;yBAC5E;qBACJ;oBACH,CAAC,CAAC,EAAE,CAAC;aACZ,CAAC;QACN,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ;YACvB,OAAO;gBACH,GAAG,IAAI;gBACP,KAAK,EAAE;oBACH,IAAI,EAAE,uBAAuB;oBAC7B,OAAO,EAAE,+BAA+B;iBAC3C;aACJ,CAAC;QACN,OAAO,IAAI,CAAC;IAChB,CAAC;IAEO,UAAU,CAAC,IAAc;QAC7B,OAAO;YACH,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAClB,GAAG,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS;gBACxB,CAAC,CAAC;oBACI,MAAM,EAAE,IAAI,CAAC,MAAO,CAAC,MAAM;oBAC3B,IAAI,EAAE,IAAI,CAAC,GAAI;oBACf,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK;oBACzB,OAAO,EAAE,IAAI,CAAC,GAAG,CACb,CAAC,EACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,CAC9C;oBACD,WAAW,EAAE,aAAa;oBAC1B,IAAI,EAAE;wBACF,IAAI,EAAE,SAAS;wBACf,OAAO,EAAE,QAAQ;wBACjB,UAAU,EAAE,IAAI,CAAC,UAAU;wBAC3B,SAAS,EAAE,QAAQ;qBACtB;iBACJ;gBACH,CAAC,CAAC,EAAE,CAAC;SACZ,CAAC;IACN,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,MAAsB;QAC/B,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,IAAI,IAAI,CAAC,QAAQ;YACb,cAAc,CAAC,kBAAkB,EAAE,4BAA4B,CAAC,CAAC;QACrE,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC;YAC/B,MAAM,CAAC,MAAM;YACb,MAAM,CAAC,IAAI;YACX,MAAM,CAAC,IAAI;SACd,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACzD,IAAI,QAAQ,EAAE,CAAC;YACX,IAAI,QAAQ,CAAC,WAAW,IAAI,QAAQ,CAAC,WAAW,KAAK,WAAW;gBAC5D,cAAc,CACV,sBAAsB,EACtB,sCAAsC,CACzC,CAAC;YACN,MAAM,QAAQ,CAAC,GAAG,CAAC;YACnB,OAAO,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,WAAW;YACnC,cAAc,CAAC,gBAAgB,EAAE,+BAA+B,CAAC,CAAC;QACtE,IACI,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAC1C,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAC1D,CAAC,MAAM,IAAI,CAAC;YAEb,cAAc,CACV,gBAAgB,EAChB,kDAAkD,CACrD,CAAC;QACN,MAAM,IAAI,GAAa;YACnB,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,MAAM;YACN,WAAW;YACX,KAAK,EAAE,UAAU;YACjB,OAAO,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,QAAQ;YACrC,KAAK,EAAE,KAAK;YACZ,MAAM,EAAE,KAAK;YACb,KAAK,EAAE,EAAE;YACT,KAAK,EAAE,CAAC;YACR,OAAO,EAAE,KAAK;YACd,aAAa,EAAE,EAAE;YACjB,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;SACrC,CAAC;QACF,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QAC9C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACrC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC;YACD,MAAM,GAAG,CAAC;QACd,CAAC;gBAAS,CAAC;YACP,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC;QACzB,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAEO,KAAK,CAAC,KAAK,CAAC,IAAc,EAAE,MAAsB;QACtD,IAAI,CAAC;YACD,6EAA6E;YAC7E,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACvD,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;YACf,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE;gBACpC,cAAc,CACV,gBAAgB,EAChB,kCAAkC,CACrC,CAAC;YACN,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACjB,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;YAC9D,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;YACf,IAAI,CAAC,MAAM,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;gBACxC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC;YAC/B,CAAC,CAAC,CAAC;YACH,GAAG,CAAC,KAAK,EAAE,CAAC;YACZ,IAAI,CAAC,UAAU,GAAG,UAAU,EAAE,CAAC;YAC/B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YAC1C,IAAI,CAAC,aAAa,CAAC,IAAI,CACnB,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;gBACf,8EAA8E;gBAC9E,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;oBAC7B,CAAC,CAAC,GAAG;oBACL,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;gBAC/B,GAAG,CAAC,KAAK,EAAE,CAAC;gBACZ,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,MAAM;oBAAE,OAAO;gBACzD,IAAI,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC;oBAChD,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;oBAChC,OAAO;gBACX,CAAC;gBACD,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC;gBAChC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC;gBAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACtB,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzB,CAAC,CAAC,CACL,CAAC;YACF,IAAI,CAAC,aAAa,CAAC,IAAI,CACnB,GAAG,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;gBACjB,IAAI,CAAC,IAAI,GAAG;oBACR,IAAI,EAAE,KAAK,CAAC,QAAQ,IAAI,IAAI;oBAC5B,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI;iBACrD,CAAC;gBACF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC,CAAC,CACL,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACjB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QAC3B,CAAC;QAAC,MAAM,CAAC;YACL,IAAI,IAAI,CAAC,GAAG;gBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;iBACzC,IAAI,IAAI,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;gBACjC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;gBACtB,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YACtC,CAAC;QACL,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,IAAI,CAAC,IAAc;QAC7B,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1C,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC;YACD,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACzD,IAAI,CAAC,SAAS,EAAE,CAAC;gBACjB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC3B,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,MAAM,IAAI,KAAK,EAAE,CAAC;oBACzD,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ;wBAAE,OAAO;oBACzC,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CACpB,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,KAAK,CAAC,CACxC,CAAC;gBACN,CAAC;gBACD,6EAA6E;gBAC7E,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;oBACzB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;oBACnB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC;oBAC1B,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC;gBACpC,CAAC;YACL,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACjC,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ;oBAAE,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;qBACjD,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;oBAAE,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC;YAC1D,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;YACL,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;QACrC,CAAC;gBAAS,CAAC;YACP,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACzB,CAAC;IACL,CAAC;IAEO,MAAM,CAAC,IAAc;QACzB,+EAA+E;QAC/E,sEAAsE;QACtE,IAAI,CAAC,gBAAgB;YACjB,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACpE,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;QACtB,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAClC,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,aAAa;YAAE,YAAY,CAAC,OAAO,EAAE,CAAC;QACtE,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9B,IAAI,IAAI,CAAC,gBAAgB;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,mBAAmB,CAAC,CAAC;aAC3D,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;;YACxC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;QACrB,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;IACjC,CAAC;IAEO,WAAW,CAAC,IAAc;QAC9B,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1B,CAAC;IAEO,IAAI,CAAC,IAAc,EAAE,IAAY;QACrC,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YAClE,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ;gBAAE,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;YACnD,IAAI,CAAC,QAAQ,KAAK,WAAW,CAAC,GAAG,EAAE,CAAC;YACpC,OAAO;QACX,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACjB,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QACjC,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;YAC7B,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;gBACpC,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QACzC,CAAC,EAAE,IAAI,CAAC,CAAC;QACT,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED,MAAM,CAAC,WAAmB;QACtB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;IACtE,CAAC;IAED,MAAM,CAAC,UAAkB,EAAE,IAAY,EAAE,IAAY;QACjD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjB,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YACxB,cAAc,CAAC,eAAe,EAAE,yBAAyB,CAAC,CAAC;QAC/D,IAAI,CAAC;YACD,IAAI,CAAC,GAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACjC,CAAC;QAAC,MAAM,CAAC;YACL,cAAc,CAAC,eAAe,EAAE,wBAAwB,CAAC,CAAC;QAC9D,CAAC;QACD,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,UAAkB;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC;QAC5C,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;IAC7C,CAAC;IAED,cAAc,CAAC,WAAmB,EAAE,MAAc;QAC9C,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC5C,IAAI,CAAC,IAAI,EAAE,CAAC;YACR,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,WAAW;gBACnC,cAAc,CACV,gBAAgB,EAChB,+BAA+B,CAClC,CAAC;YACN,IAAI,GAAG;gBACH,WAAW;gBACX,KAAK,EAAE,QAAQ;gBACf,OAAO,EAAE,CAAC;gBACV,QAAQ,EAAE,WAAW,CAAC,GAAG,EAAE;gBAC3B,KAAK,EAAE,KAAK;gBACZ,MAAM,EAAE,IAAI;gBACZ,KAAK,EAAE,EAAE;gBACT,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,KAAK;gBACd,aAAa,EAAE,EAAE;gBACjB,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE;aACrC,CAAC;YACF,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QAC3C,CAAC;;YAAM,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACtE,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAEO,QAAQ,CAAC,UAAkB;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC5C,IAAI,CAAC,IAAI;YACL,cAAc,CACV,oBAAoB,EACpB,qCAAqC,CACxC,CAAC;QACN,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,aAAa,CACf,IAAiB,EACjB,OAAoB;QAEpB,IAAI,IAAI,CAAC,OAAO,KAAK,QAAQ,IAAI,IAAI,CAAC,SAAS,KAAK,QAAQ;YACxD,cAAc,CAAC,gBAAgB,EAAE,iCAAiC,CAAC,CAAC;QACxE,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjB,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YACtC,cAAc,CACV,iBAAiB,EACjB,iCAAiC,CACpC,CAAC;QACN,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,OAAO;YACH,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE;gBACjB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACjB,IAAI,IAAI,CAAC,UAAU,GAAG,EAAE,GAAG,IAAI;oBAC3B,cAAc,CACV,gBAAgB,EAChB,yCAAyC,CAC5C,CAAC;gBACN,IAAI,CAAC;oBACD,8DAA8D;oBAC9D,iEAAiE;oBACjE,KACI,IAAI,MAAM,GAAG,CAAC,EACd,MAAM,GAAG,IAAI,CAAC,UAAU,EACxB,MAAM,IAAI,WAAW,EACvB,CAAC;wBACC,MAAM,UAAU,CACZ,IAAI,CAAC,GAAI,EACT,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,WAAW,CAAC,EAC3C,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CACzB,CAAC;oBACN,CAAC;gBACL,CAAC;gBAAC,MAAM,CAAC;oBACL,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;oBAChC,cAAc,CAAC,eAAe,EAAE,uBAAuB,CAAC,CAAC;gBAC7D,CAAC;YACL,CAAC;YACD,GAAG,EAAE,GAAG,EAAE;gBACN,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;YACnC,CAAC;YACD,KAAK,EAAE,CAAC,MAAM,EAAE,EAAE;gBACd,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC;YACjE,CAAC;SACJ,CAAC;IACN,CAAC;IAED,aAAa;QACT,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,IACI,IAAI,CAAC,GAAG;gBACR,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC;gBAEtD,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QACzC,CAAC;IACL,CAAC;IAED,KAAK;QACD,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC;QACtC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;YACpC,kEAAkE;YAClE,IAAI,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,GAAG,CACtB,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;YAC7C,MAAM,IAAI,CAAC,GAAG,CAAC;YACf,MAAM,IAAI,CAAC,MAAM,CAAC;QACtB,CAAC,CAAC,CACL,CAAC,IAAI,CAAC,GAAG,EAAE;YACR,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;CACJ"}