@n8n/task-runner 0.1.0

package/dist/runner-types.d.ts

@@ -0,0 +1,160 @@
+import type { INodeExecutionData } from 'n8n-workflow';
+export type DataRequestType = 'input' | 'node' | 'all';
+export interface TaskResultData {
+    result: INodeExecutionData[];
+    customData?: Record<string, string>;
+}
+export declare namespace N8nMessage {
+    namespace ToRunner {
+        interface InfoRequest {
+            type: 'broker:inforequest';
+        }
+        interface RunnerRegistered {
+            type: 'broker:runnerregistered';
+        }
+        interface TaskOfferAccept {
+            type: 'broker:taskofferaccept';
+            taskId: string;
+            offerId: string;
+        }
+        interface TaskCancel {
+            type: 'broker:taskcancel';
+            taskId: string;
+            reason: string;
+        }
+        interface TaskSettings {
+            type: 'broker:tasksettings';
+            taskId: string;
+            settings: unknown;
+        }
+        interface RPCResponse {
+            type: 'broker:rpcresponse';
+            callId: string;
+            taskId: string;
+            status: 'success' | 'error';
+            data: unknown;
+        }
+        interface TaskDataResponse {
+            type: 'broker:taskdataresponse';
+            taskId: string;
+            requestId: string;
+            data: unknown;
+        }
+        type All = InfoRequest | TaskOfferAccept | TaskCancel | TaskSettings | RunnerRegistered | RPCResponse | TaskDataResponse;
+    }
+    namespace ToRequester {
+        interface TaskReady {
+            type: 'broker:taskready';
+            requestId: string;
+            taskId: string;
+        }
+        interface TaskDone {
+            type: 'broker:taskdone';
+            taskId: string;
+            data: TaskResultData;
+        }
+        interface TaskError {
+            type: 'broker:taskerror';
+            taskId: string;
+            error: unknown;
+        }
+        interface TaskDataRequest {
+            type: 'broker:taskdatarequest';
+            taskId: string;
+            requestId: string;
+            requestType: DataRequestType;
+            param?: string;
+        }
+        interface RPC {
+            type: 'broker:rpc';
+            callId: string;
+            taskId: string;
+            name: (typeof RPC_ALLOW_LIST)[number];
+            params: unknown[];
+        }
+        type All = TaskReady | TaskDone | TaskError | TaskDataRequest | RPC;
+    }
+}
+export declare namespace RequesterMessage {
+    namespace ToN8n {
+        interface TaskSettings {
+            type: 'requester:tasksettings';
+            taskId: string;
+            settings: unknown;
+        }
+        interface TaskCancel {
+            type: 'requester:taskcancel';
+            taskId: string;
+            reason: string;
+        }
+        interface TaskDataResponse {
+            type: 'requester:taskdataresponse';
+            taskId: string;
+            requestId: string;
+            data: unknown;
+        }
+        interface RPCResponse {
+            type: 'requester:rpcresponse';
+            taskId: string;
+            callId: string;
+            status: 'success' | 'error';
+            data: unknown;
+        }
+        interface TaskRequest {
+            type: 'requester:taskrequest';
+            requestId: string;
+            taskType: string;
+        }
+        type All = TaskSettings | TaskCancel | RPCResponse | TaskDataResponse | TaskRequest;
+    }
+}
+export declare namespace RunnerMessage {
+    namespace ToN8n {
+        interface Info {
+            type: 'runner:info';
+            name: string;
+            types: string[];
+        }
+        interface TaskAccepted {
+            type: 'runner:taskaccepted';
+            taskId: string;
+        }
+        interface TaskRejected {
+            type: 'runner:taskrejected';
+            taskId: string;
+            reason: string;
+        }
+        interface TaskDone {
+            type: 'runner:taskdone';
+            taskId: string;
+            data: TaskResultData;
+        }
+        interface TaskError {
+            type: 'runner:taskerror';
+            taskId: string;
+            error: unknown;
+        }
+        interface TaskOffer {
+            type: 'runner:taskoffer';
+            offerId: string;
+            taskType: string;
+            validFor: number;
+        }
+        interface TaskDataRequest {
+            type: 'runner:taskdatarequest';
+            taskId: string;
+            requestId: string;
+            requestType: DataRequestType;
+            param?: string;
+        }
+        interface RPC {
+            type: 'runner:rpc';
+            callId: string;
+            taskId: string;
+            name: (typeof RPC_ALLOW_LIST)[number];
+            params: unknown[];
+        }
+        type All = Info | TaskDone | TaskError | TaskAccepted | TaskRejected | TaskOffer | RPC | TaskDataRequest;
+    }
+}
+export declare const RPC_ALLOW_LIST: readonly ["helpers.httpRequestWithAuthentication", "helpers.requestWithAuthenticationPaginated", "helpers.getBinaryDataBuffer", "helpers.getSSHClient", "helpers.createReadStream", "helpers.writeContentToFile", "helpers.prepareBinaryData", "helpers.setBinaryDataBuffer", "helpers.copyBinaryFile", "helpers.binaryToBuffer", "helpers.getBinaryStream", "helpers.getBinaryMetadata", "helpers.createDeferredPromise", "helpers.httpRequest", "logNodeOutput"];

package/dist/runner-types.js

@@ -0,0 +1,21 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.RPC_ALLOW_LIST = void 0;
+exports.RPC_ALLOW_LIST = [
+    'helpers.httpRequestWithAuthentication',
+    'helpers.requestWithAuthenticationPaginated',
+    'helpers.getBinaryDataBuffer',
+    'helpers.getSSHClient',
+    'helpers.createReadStream',
+    'helpers.writeContentToFile',
+    'helpers.prepareBinaryData',
+    'helpers.setBinaryDataBuffer',
+    'helpers.copyBinaryFile',
+    'helpers.binaryToBuffer',
+    'helpers.getBinaryStream',
+    'helpers.getBinaryMetadata',
+    'helpers.createDeferredPromise',
+    'helpers.httpRequest',
+    'logNodeOutput',
+];
+//# sourceMappingURL=runner-types.js.map

package/dist/runner-types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runner-types.js","sourceRoot":"","sources":["../src/runner-types.ts"],"names":[],"mappings":";;;AA8Ma,QAAA,cAAc,GAAG;IAC7B,uCAAuC;IACvC,4CAA4C;IAI5C,6BAA6B;IAG7B,sBAAsB;IACtB,0BAA0B;IAE1B,4BAA4B;IAC5B,2BAA2B;IAC3B,6BAA6B;IAC7B,wBAAwB;IACxB,wBAAwB;IAGxB,yBAAyB;IACzB,2BAA2B;IAC3B,+BAA+B;IAC/B,qBAAqB;IACrB,eAAe;CACN,CAAC"}

package/dist/start.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/start.js

@@ -0,0 +1,55 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || function (mod) {
+    if (mod && mod.__esModule) return mod;
+    var result = {};
+    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
+    __setModuleDefault(result, mod);
+    return result;
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const n8n_workflow_1 = require("n8n-workflow");
+const a = __importStar(require("node:assert/strict"));
+const authenticator_1 = require("./authenticator");
+const code_1 = require("./code");
+function readAndParseConfig() {
+    const authToken = process.env.N8N_RUNNERS_AUTH_TOKEN;
+    const grantToken = process.env.N8N_RUNNERS_GRANT_TOKEN;
+    if (!authToken && !grantToken) {
+        throw new n8n_workflow_1.ApplicationError('Missing task runner authentication. Use either N8N_RUNNERS_AUTH_TOKEN or N8N_RUNNERS_GRANT_TOKEN to configure it');
+    }
+    return {
+        n8nUri: process.env.N8N_RUNNERS_N8N_URI ?? 'localhost:5678',
+        authToken,
+        grantToken,
+    };
+}
+void (async function start() {
+    const config = readAndParseConfig();
+    let grantToken = config.grantToken;
+    if (!grantToken) {
+        a.ok(config.authToken);
+        grantToken = await (0, authenticator_1.authenticate)({
+            authToken: config.authToken,
+            n8nUri: config.n8nUri,
+        });
+    }
+    const wsUrl = `ws://${config.n8nUri}/rest/runners/_ws`;
+    new code_1.JsTaskRunner('javascript', wsUrl, grantToken, 5);
+})();
+//# sourceMappingURL=start.js.map

package/dist/start.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"start.js","sourceRoot":"","sources":["../src/start.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;AAAA,+CAAgD;AAChD,sDAAwC;AAExC,mDAA+C;AAC/C,iCAAsC;AAQtC,SAAS,kBAAkB;IAC1B,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,sBAAsB,CAAC;IACrD,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,uBAAuB,CAAC;IACvD,IAAI,CAAC,SAAS,IAAI,CAAC,UAAU,EAAE,CAAC;QAC/B,MAAM,IAAI,+BAAgB,CAAC,kHAAkH,CAAC,CAAA;IAC/I,CAAC;IAED,OAAO;QACN,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,mBAAmB,IAAI,gBAAgB;QAC3D,SAAS;QACT,UAAU;KACV,CAAC;AACH,CAAC;AAED,KAAK,CAAC,KAAK,UAAU,KAAK;IACzB,MAAM,MAAM,GAAG,kBAAkB,EAAE,CAAC;IAEpC,IAAI,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;IACnC,IAAI,CAAC,UAAU,EAAE,CAAC;QACjB,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAEvB,UAAU,GAAG,MAAM,IAAA,4BAAY,EAAC;YAC/B,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;SACrB,CAAC,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAG,QAAQ,MAAM,CAAC,MAAM,mBAAmB,CAAC;IACvD,IAAI,mBAAY,CAAC,YAAY,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;AACtD,CAAC,CAAC,EAAE,CAAC"}

package/dist/task-runner.d.ts

@@ -0,0 +1,59 @@
+import { WebSocket } from 'ws';
+import { type RunnerMessage, type N8nMessage, type TaskResultData } from './runner-types';
+export interface Task<T = unknown> {
+    taskId: string;
+    settings?: T;
+    active: boolean;
+    cancelled: boolean;
+}
+export interface TaskOffer {
+    offerId: string;
+    validUntil: bigint;
+}
+interface DataRequest {
+    requestId: string;
+    resolve: (data: unknown) => void;
+    reject: (error: unknown) => void;
+}
+interface RPCCall {
+    callId: string;
+    resolve: (data: unknown) => void;
+    reject: (error: unknown) => void;
+}
+export interface RPCCallObject {
+    [name: string]: ((...args: unknown[]) => Promise<unknown>) | RPCCallObject;
+}
+export declare abstract class TaskRunner {
+    taskType: string;
+    private maxConcurrency;
+    name?: string | undefined;
+    id: string;
+    ws: WebSocket;
+    canSendOffers: boolean;
+    runningTasks: Map<Task['taskId'], Task>;
+    offerInterval: NodeJS.Timeout | undefined;
+    openOffers: Map<TaskOffer['offerId'], TaskOffer>;
+    dataRequests: Map<DataRequest['requestId'], DataRequest>;
+    rpcCalls: Map<RPCCall['callId'], RPCCall>;
+    constructor(taskType: string, wsUrl: string, grantToken: string, maxConcurrency: number, name?: string | undefined);
+    private receiveMessage;
+    private stopTaskOffers;
+    private startTaskOffers;
+    deleteStaleOffers(): void;
+    sendOffers(): void;
+    send(message: RunnerMessage.ToN8n.All): void;
+    onMessage(message: N8nMessage.ToRunner.All): void;
+    processDataResponse(requestId: string, data: unknown): void;
+    hasOpenTasks(): boolean;
+    offerAccepted(offerId: string, taskId: string): void;
+    taskCancelled(taskId: string): void;
+    taskErrored(taskId: string, error: unknown): void;
+    taskDone(taskId: string, data: RunnerMessage.ToN8n.TaskDone['data']): void;
+    receivedSettings(taskId: string, settings: unknown): Promise<void>;
+    executeTask(_task: Task): Promise<TaskResultData>;
+    requestData<T = unknown>(taskId: Task['taskId'], type: RunnerMessage.ToN8n.TaskDataRequest['requestType'], param?: string): Promise<T>;
+    makeRpcCall(taskId: string, name: RunnerMessage.ToN8n.RPC['name'], params: unknown[]): Promise<unknown>;
+    handleRpcResponse(callId: string, status: N8nMessage.ToRunner.RPCResponse['status'], data: unknown): void;
+    buildRpcCallObject(taskId: string): RPCCallObject;
+}
+export {};

package/dist/task-runner.js

@@ -0,0 +1,281 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TaskRunner = void 0;
+const n8n_workflow_1 = require("n8n-workflow");
+const nanoid_1 = require("nanoid");
+const node_url_1 = require("node:url");
+const ws_1 = require("ws");
+const runner_types_1 = require("./runner-types");
+const VALID_TIME_MS = 1000;
+const VALID_EXTRA_MS = 100;
+class TaskRunner {
+    constructor(taskType, wsUrl, grantToken, maxConcurrency, name) {
+        this.taskType = taskType;
+        this.maxConcurrency = maxConcurrency;
+        this.name = name;
+        this.id = (0, nanoid_1.nanoid)();
+        this.canSendOffers = false;
+        this.runningTasks = new Map();
+        this.openOffers = new Map();
+        this.dataRequests = new Map();
+        this.rpcCalls = new Map();
+        this.receiveMessage = (message) => {
+            const data = JSON.parse(message.data);
+            void this.onMessage(data);
+        };
+        this.stopTaskOffers = () => {
+            this.canSendOffers = false;
+            if (this.offerInterval) {
+                clearInterval(this.offerInterval);
+                this.offerInterval = undefined;
+            }
+        };
+        const url = new node_url_1.URL(wsUrl);
+        url.searchParams.append('id', this.id);
+        this.ws = new ws_1.WebSocket(url.toString(), {
+            headers: {
+                authorization: `Bearer ${grantToken}`,
+            },
+        });
+        this.ws.addEventListener('message', this.receiveMessage);
+        this.ws.addEventListener('close', this.stopTaskOffers);
+    }
+    startTaskOffers() {
+        this.canSendOffers = true;
+        if (this.offerInterval) {
+            clearInterval(this.offerInterval);
+        }
+        this.offerInterval = setInterval(() => this.sendOffers(), 250);
+    }
+    deleteStaleOffers() {
+        this.openOffers.forEach((offer, key) => {
+            if (offer.validUntil < process.hrtime.bigint()) {
+                this.openOffers.delete(key);
+            }
+        });
+    }
+    sendOffers() {
+        this.deleteStaleOffers();
+        const offersToSend = this.maxConcurrency -
+            (Object.values(this.openOffers).length + Object.values(this.runningTasks).length);
+        for (let i = 0; i < offersToSend; i++) {
+            const offer = {
+                offerId: (0, nanoid_1.nanoid)(),
+                validUntil: process.hrtime.bigint() + BigInt((VALID_TIME_MS + VALID_EXTRA_MS) * 1_000_000),
+            };
+            this.openOffers.set(offer.offerId, offer);
+            this.send({
+                type: 'runner:taskoffer',
+                taskType: this.taskType,
+                offerId: offer.offerId,
+                validFor: VALID_TIME_MS,
+            });
+        }
+    }
+    send(message) {
+        this.ws.send(JSON.stringify(message));
+    }
+    onMessage(message) {
+        switch (message.type) {
+            case 'broker:inforequest':
+                this.send({
+                    type: 'runner:info',
+                    name: this.name ?? 'Node.js Task Runner SDK',
+                    types: [this.taskType],
+                });
+                break;
+            case 'broker:runnerregistered':
+                this.startTaskOffers();
+                break;
+            case 'broker:taskofferaccept':
+                this.offerAccepted(message.offerId, message.taskId);
+                break;
+            case 'broker:taskcancel':
+                this.taskCancelled(message.taskId);
+                break;
+            case 'broker:tasksettings':
+                void this.receivedSettings(message.taskId, message.settings);
+                break;
+            case 'broker:taskdataresponse':
+                this.processDataResponse(message.requestId, message.data);
+                break;
+            case 'broker:rpcresponse':
+                this.handleRpcResponse(message.callId, message.status, message.data);
+        }
+    }
+    processDataResponse(requestId, data) {
+        const request = this.dataRequests.get(requestId);
+        if (!request) {
+            return;
+        }
+        request.resolve(data);
+    }
+    hasOpenTasks() {
+        return Object.values(this.runningTasks).length < this.maxConcurrency;
+    }
+    offerAccepted(offerId, taskId) {
+        if (!this.hasOpenTasks()) {
+            this.send({
+                type: 'runner:taskrejected',
+                taskId,
+                reason: 'No open task slots',
+            });
+            return;
+        }
+        const offer = this.openOffers.get(offerId);
+        if (!offer) {
+            this.send({
+                type: 'runner:taskrejected',
+                taskId,
+                reason: 'Offer expired and no open task slots',
+            });
+            return;
+        }
+        else {
+            this.openOffers.delete(offerId);
+        }
+        this.runningTasks.set(taskId, {
+            taskId,
+            active: false,
+            cancelled: false,
+        });
+        this.send({
+            type: 'runner:taskaccepted',
+            taskId,
+        });
+    }
+    taskCancelled(taskId) {
+        const task = this.runningTasks.get(taskId);
+        if (!task) {
+            return;
+        }
+        task.cancelled = true;
+        if (task.active) {
+        }
+        else {
+            this.runningTasks.delete(taskId);
+        }
+        this.sendOffers();
+    }
+    taskErrored(taskId, error) {
+        this.send({
+            type: 'runner:taskerror',
+            taskId,
+            error,
+        });
+        this.runningTasks.delete(taskId);
+        this.sendOffers();
+    }
+    taskDone(taskId, data) {
+        this.send({
+            type: 'runner:taskdone',
+            taskId,
+            data,
+        });
+        this.runningTasks.delete(taskId);
+        this.sendOffers();
+    }
+    async receivedSettings(taskId, settings) {
+        const task = this.runningTasks.get(taskId);
+        if (!task) {
+            return;
+        }
+        if (task.cancelled) {
+            this.runningTasks.delete(taskId);
+            return;
+        }
+        task.settings = settings;
+        task.active = true;
+        try {
+            const data = await this.executeTask(task);
+            this.taskDone(taskId, data);
+        }
+        catch (e) {
+            if ((0, n8n_workflow_1.ensureError)(e)) {
+                this.taskErrored(taskId, e.message);
+            }
+            else {
+                this.taskErrored(taskId, e);
+            }
+        }
+    }
+    async executeTask(_task) {
+        throw new n8n_workflow_1.ApplicationError('Unimplemented');
+    }
+    async requestData(taskId, type, param) {
+        const requestId = (0, nanoid_1.nanoid)();
+        const p = new Promise((resolve, reject) => {
+            this.dataRequests.set(requestId, {
+                requestId,
+                resolve: resolve,
+                reject,
+            });
+        });
+        this.send({
+            type: 'runner:taskdatarequest',
+            taskId,
+            requestId,
+            requestType: type,
+            param,
+        });
+        try {
+            return await p;
+        }
+        finally {
+            this.dataRequests.delete(requestId);
+        }
+    }
+    async makeRpcCall(taskId, name, params) {
+        const callId = (0, nanoid_1.nanoid)();
+        const dataPromise = new Promise((resolve, reject) => {
+            this.rpcCalls.set(callId, {
+                callId,
+                resolve,
+                reject,
+            });
+        });
+        this.send({
+            type: 'runner:rpc',
+            callId,
+            taskId,
+            name,
+            params,
+        });
+        try {
+            return await dataPromise;
+        }
+        finally {
+            this.rpcCalls.delete(callId);
+        }
+    }
+    handleRpcResponse(callId, status, data) {
+        const call = this.rpcCalls.get(callId);
+        if (!call) {
+            return;
+        }
+        if (status === 'success') {
+            call.resolve(data);
+        }
+        else {
+            call.reject(typeof data === 'string' ? new Error(data) : data);
+        }
+    }
+    buildRpcCallObject(taskId) {
+        const rpcObject = {};
+        for (const r of runner_types_1.RPC_ALLOW_LIST) {
+            const splitPath = r.split('.');
+            let obj = rpcObject;
+            splitPath.forEach((s, index) => {
+                if (index !== splitPath.length - 1) {
+                    obj[s] = {};
+                    obj = obj[s];
+                    return;
+                }
+                obj[s] = async (...args) => await this.makeRpcCall(taskId, r, args);
+            });
+        }
+        return rpcObject;
+    }
+}
+exports.TaskRunner = TaskRunner;
+//# sourceMappingURL=task-runner.js.map

package/dist/task-runner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"task-runner.js","sourceRoot":"","sources":["../src/task-runner.ts"],"names":[],"mappings":";;;AAAA,+CAA6D;AAC7D,mCAAgC;AAChC,uCAA+B;AAC/B,2BAAkD;AAElD,iDAKwB;AA8BxB,MAAM,aAAa,GAAG,IAAI,CAAC;AAC3B,MAAM,cAAc,GAAG,GAAG,CAAC;AAE3B,MAAsB,UAAU;IAiB/B,YACQ,QAAgB,EACvB,KAAa,EACb,UAAkB,EACV,cAAsB,EACvB,IAAa;QAJb,aAAQ,GAAR,QAAQ,CAAQ;QAGf,mBAAc,GAAd,cAAc,CAAQ;QACvB,SAAI,GAAJ,IAAI,CAAS;QArBrB,OAAE,GAAW,IAAA,eAAM,GAAE,CAAC;QAItB,kBAAa,GAAG,KAAK,CAAC;QAEtB,iBAAY,GAA8B,IAAI,GAAG,EAAE,CAAC;QAIpD,eAAU,GAAyC,IAAI,GAAG,EAAE,CAAC;QAE7D,iBAAY,GAA+C,IAAI,GAAG,EAAE,CAAC;QAErE,aAAQ,GAAoC,IAAI,GAAG,EAAE,CAAC;QAoB9C,mBAAc,GAAG,CAAC,OAAqB,EAAE,EAAE;YAElD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAc,CAA4B,CAAC;YAC3E,KAAK,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC,CAAC;QAEM,mBAAc,GAAG,GAAG,EAAE;YAC7B,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;YAC3B,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACxB,aAAa,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBAClC,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC;YAChC,CAAC;QACF,CAAC,CAAC;QAvBD,MAAM,GAAG,GAAG,IAAI,cAAG,CAAC,KAAK,CAAC,CAAC;QAC3B,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACvC,IAAI,CAAC,EAAE,GAAG,IAAI,cAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE;YACvC,OAAO,EAAE;gBACR,aAAa,EAAE,UAAU,UAAU,EAAE;aACrC;SACD,CAAC,CAAC;QACH,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QACzD,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;IACxD,CAAC;IAgBO,eAAe;QACtB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,aAAa,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,GAAG,CAAC,CAAC;IAChE,CAAC;IAED,iBAAiB;QAChB,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACtC,IAAI,KAAK,CAAC,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;gBAChD,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC7B,CAAC;QACF,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,UAAU;QACT,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,YAAY,GACjB,IAAI,CAAC,cAAc;YACnB,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC,CAAC;QAEnF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,KAAK,GAAc;gBACxB,OAAO,EAAE,IAAA,eAAM,GAAE;gBACjB,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,aAAa,GAAG,cAAc,CAAC,GAAG,SAAS,CAAC;aAC1F,CAAC;YACF,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC1C,IAAI,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,kBAAkB;gBACxB,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,QAAQ,EAAE,aAAa;aACvB,CAAC,CAAC;QACJ,CAAC;IACF,CAAC;IAED,IAAI,CAAC,OAAgC;QACpC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,SAAS,CAAC,OAAgC;QACzC,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACtB,KAAK,oBAAoB;gBACxB,IAAI,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,aAAa;oBACnB,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,yBAAyB;oBAC5C,KAAK,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;iBACtB,CAAC,CAAC;gBACH,MAAM;YACP,KAAK,yBAAyB;gBAC7B,IAAI,CAAC,eAAe,EAAE,CAAC;gBACvB,MAAM;YACP,KAAK,wBAAwB;gBAC5B,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;gBACpD,MAAM;YACP,KAAK,mBAAmB;gBACvB,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACnC,MAAM;YACP,KAAK,qBAAqB;gBACzB,KAAK,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAC7D,MAAM;YACP,KAAK,yBAAyB;gBAC7B,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;gBAC1D,MAAM;YACP,KAAK,oBAAoB;gBACxB,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QACvE,CAAC;IACF,CAAC;IAED,mBAAmB,CAAC,SAAiB,EAAE,IAAa;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACjD,IAAI,CAAC,OAAO,EAAE,CAAC;YACd,OAAO;QACR,CAAC;QAGD,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC;IAED,YAAY;QACX,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC;IACtE,CAAC;IAED,aAAa,CAAC,OAAe,EAAE,MAAc;QAC5C,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,qBAAqB;gBAC3B,MAAM;gBACN,MAAM,EAAE,oBAAoB;aAC5B,CAAC,CAAC;YACH,OAAO;QACR,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,IAAI,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,qBAAqB;gBAC3B,MAAM;gBACN,MAAM,EAAE,sCAAsC;aAC9C,CAAC,CAAC;YACH,OAAO;QACR,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACjC,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE;YAC7B,MAAM;YACN,MAAM,EAAE,KAAK;YACb,SAAS,EAAE,KAAK;SAChB,CAAC,CAAC;QAEH,IAAI,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,qBAAqB;YAC3B,MAAM;SACN,CAAC,CAAC;IACJ,CAAC;IAED,aAAa,CAAC,MAAc;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,OAAO;QACR,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAElB,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;IACnB,CAAC;IAED,WAAW,CAAC,MAAc,EAAE,KAAc;QACzC,IAAI,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,kBAAkB;YACxB,MAAM;YACN,KAAK;SACL,CAAC,CAAC;QACH,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,UAAU,EAAE,CAAC;IACnB,CAAC;IAED,QAAQ,CAAC,MAAc,EAAE,IAA0C;QAClE,IAAI,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,iBAAiB;YACvB,MAAM;YACN,IAAI;SACJ,CAAC,CAAC;QACH,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,UAAU,EAAE,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,MAAc,EAAE,QAAiB;QACvD,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,OAAO;QACR,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACjC,OAAO;QACR,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC;YACJ,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAC1C,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACZ,IAAI,IAAA,0BAAW,EAAC,CAAC,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,WAAW,CAAC,MAAM,EAAG,CAAW,CAAC,OAAO,CAAC,CAAC;YAChD,CAAC;iBAAM,CAAC;gBACP,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC7B,CAAC;QACF,CAAC;IACF,CAAC;IAGD,KAAK,CAAC,WAAW,CAAC,KAAW;QAC5B,MAAM,IAAI,+BAAgB,CAAC,eAAe,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,WAAW,CAChB,MAAsB,EACtB,IAAwD,EACxD,KAAc;QAEd,MAAM,SAAS,GAAG,IAAA,eAAM,GAAE,CAAC;QAE3B,MAAM,CAAC,GAAG,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC5C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,EAAE;gBAChC,SAAS;gBACT,OAAO,EAAE,OAAkC;gBAC3C,MAAM;aACN,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,wBAAwB;YAC9B,MAAM;YACN,SAAS;YACT,WAAW,EAAE,IAAI;YACjB,KAAK;SACL,CAAC,CAAC;QAEH,IAAI,CAAC;YACJ,OAAO,MAAM,CAAC,CAAC;QAChB,CAAC;gBAAS,CAAC;YACV,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACrC,CAAC;IACF,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,MAAc,EAAE,IAAqC,EAAE,MAAiB;QACzF,MAAM,MAAM,GAAG,IAAA,eAAM,GAAE,CAAC;QAExB,MAAM,WAAW,GAAG,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACnD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE;gBACzB,MAAM;gBACN,OAAO;gBACP,MAAM;aACN,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,YAAY;YAClB,MAAM;YACN,MAAM;YACN,IAAI;YACJ,MAAM;SACN,CAAC,CAAC;QAEH,IAAI,CAAC;YACJ,OAAO,MAAM,WAAW,CAAC;QAC1B,CAAC;gBAAS,CAAC;YACV,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;IACF,CAAC;IAED,iBAAiB,CAChB,MAAc,EACd,MAAiD,EACjD,IAAa;QAEb,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,OAAO;QACR,CAAC;QACD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAChE,CAAC;IACF,CAAC;IAED,kBAAkB,CAAC,MAAc;QAChC,MAAM,SAAS,GAAkB,EAAE,CAAC;QACpC,KAAK,MAAM,CAAC,IAAI,6BAAc,EAAE,CAAC;YAChC,MAAM,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC/B,IAAI,GAAG,GAAG,SAAS,CAAC;YAEpB,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;gBAC9B,IAAI,KAAK,KAAK,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACpC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;oBACZ,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;oBACb,OAAO;gBACR,CAAC;gBACD,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,GAAG,IAAe,EAAE,EAAE,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YAChF,CAAC,CAAC,CAAC;QACJ,CAAC;QACD,OAAO,SAAS,CAAC;IAClB,CAAC;CACD;AA9TD,gCA8TC"}