botmux 2.43.0 → 2.45.0

package/dist/dashboard/webhook-routes.d.ts

@@ -0,0 +1,19 @@
+import type { IncomingMessage, ServerResponse } from 'node:http';
+import { type ConnectorDefinition } from '../services/connector-store.js';
+import { type WebhookLifecycleRecord } from '../services/webhook-lifecycle-store.js';
+import { type TriggerApiDeps } from './trigger-api.js';
+export type WebhookRouteDeps = TriggerApiDeps & {
+    createLifecycleGroup?: (connector: ConnectorDefinition, args: {
+        dedupKey: string;
+    }) => Promise<{
+        chatId: string;
+        creatorLarkAppId?: string;
+    }>;
+    closeLifecycleGroup?: (connector: ConnectorDefinition, record: WebhookLifecycleRecord) => Promise<{
+        ok: boolean;
+        error?: string;
+    }>;
+};
+export declare function verifyWebhookSignature(secret: string, ts: string, rawBody: Buffer, sig: string): boolean;
+export declare function handleWebhookRoute(req: IncomingMessage, res: ServerResponse, url: URL, deps: WebhookRouteDeps): Promise<boolean>;
+//# sourceMappingURL=webhook-routes.d.ts.map

package/dist/dashboard/webhook-routes.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"webhook-routes.d.ts","sourceRoot":"","sources":["../../src/dashboard/webhook-routes.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,WAAW,CAAC;AAEjE,OAAO,EAAgB,KAAK,mBAAmB,EAAE,MAAM,gCAAgC,CAAC;AAKxF,OAAO,EAKL,KAAK,sBAAsB,EAC5B,MAAM,wCAAwC,CAAC;AAEhD,OAAO,EAAwC,KAAK,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAK7F,MAAM,MAAM,gBAAgB,GAAG,cAAc,GAAG;IAC9C,oBAAoB,CAAC,EAAE,CACrB,SAAS,EAAE,mBAAmB,EAC9B,IAAI,EAAE;QAAE,QAAQ,EAAE,MAAM,CAAA;KAAE,KACvB,OAAO,CAAC;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,gBAAgB,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAC5D,mBAAmB,CAAC,EAAE,CACpB,SAAS,EAAE,mBAAmB,EAC9B,MAAM,EAAE,sBAAsB,KAC3B,OAAO,CAAC;QAAE,EAAE,EAAE,OAAO,CAAC;QAAC,KAAK,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;CAC/C,CAAC;AAgCF,wBAAgB,sBAAsB,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAQxG;AAkGD,wBAAsB,kBAAkB,CACtC,GAAG,EAAE,eAAe,EACpB,GAAG,EAAE,cAAc,EACnB,GAAG,EAAE,GAAG,EACR,IAAI,EAAE,gBAAgB,GACrB,OAAO,CAAC,OAAO,CAAC,CAuMlB"}

package/dist/dashboard/webhook-routes.js

@@ -0,0 +1,321 @@
+import { createHmac, timingSafeEqual } from 'node:crypto';
+import { getConnector } from '../services/connector-store.js';
+import { getWebhookSecret } from '../services/webhook-key.js';
+import { appendTriggerLog } from '../services/trigger-log-store.js';
+import { extractWebhookLifecycle } from '../services/webhook-lifecycle-extractors.js';
+import { activateWebhookLifecycleGroup, beginWebhookLifecycleFiring, failWebhookLifecycleGroup, resolveWebhookLifecycleGroup, } from '../services/webhook-lifecycle-store.js';
+import { jsonRes } from './workflow-api.js';
+import { dispatchTriggerRequest, newTriggerId } from './trigger-api.js';
+const replayNonces = new Map();
+const rateBuckets = new Map();
+function headerValue(req, name) {
+    const v = req.headers[name.toLowerCase()];
+    return Array.isArray(v) ? v[0] : v;
+}
+async function readRawBody(req, maxBytes) {
+    const chunks = [];
+    let total = 0;
+    for await (const c of req) {
+        const b = c;
+        total += b.length;
+        if (total > maxBytes)
+            throw new Error('body_too_large');
+        chunks.push(b);
+    }
+    return Buffer.concat(chunks);
+}
+function parseSignature(sig) {
+    const raw = sig.trim().replace(/^sha256=/i, '');
+    if (/^[0-9a-f]+$/i.test(raw) && raw.length % 2 === 0) {
+        return Buffer.from(raw, 'hex');
+    }
+    try {
+        const b = Buffer.from(raw, 'base64url');
+        return b.length > 0 ? b : null;
+    }
+    catch {
+        return null;
+    }
+}
+export function verifyWebhookSignature(secret, ts, rawBody, sig) {
+    const expected = createHmac('sha256', secret)
+        .update(ts)
+        .update('.')
+        .update(rawBody)
+        .digest();
+    const got = parseSignature(sig);
+    return !!got && got.length === expected.length && timingSafeEqual(got, expected);
+}
+function timestampOk(ts, toleranceSeconds) {
+    const n = Number(ts);
+    if (!Number.isFinite(n))
+        return false;
+    const tsMs = n > 10_000_000_000 ? n : n * 1000;
+    return Math.abs(Date.now() - tsMs) <= toleranceSeconds * 1000;
+}
+function claimNonce(connectorId, nonce, ttlSeconds) {
+    const now = Date.now();
+    for (const [key, exp] of replayNonces) {
+        if (exp <= now)
+            replayNonces.delete(key);
+    }
+    const key = `${connectorId}:${nonce}`;
+    if (replayNonces.has(key))
+        return false;
+    replayNonces.set(key, now + ttlSeconds * 1000);
+    return true;
+}
+function rateAllowed(connector) {
+    const rl = connector.rateLimit;
+    if (!rl || rl.windowSeconds <= 0 || rl.maxRequests <= 0)
+        return true;
+    const now = Date.now();
+    const cur = rateBuckets.get(connector.id);
+    if (!cur || now - cur.windowStart >= rl.windowSeconds * 1000) {
+        rateBuckets.set(connector.id, { windowStart: now, count: 1 });
+        return true;
+    }
+    if (cur.count >= rl.maxRequests)
+        return false;
+    cur.count += 1;
+    return true;
+}
+function parsePayload(rawBody) {
+    const rawText = rawBody.toString('utf-8');
+    try {
+        return { payload: JSON.parse(rawText), rawText };
+    }
+    catch {
+        return { payload: undefined, rawText };
+    }
+}
+function pickAllowedHeaders(req, allowlist) {
+    const out = {};
+    for (const h of allowlist) {
+        const v = headerValue(req, h);
+        if (typeof v === 'string')
+            out[h.toLowerCase()] = v;
+    }
+    return out;
+}
+function dynamicChatId(req, url, payload) {
+    const fromQuery = url.searchParams.get('chatId') ?? undefined;
+    if (fromQuery)
+        return fromQuery;
+    const fromHeader = headerValue(req, 'x-botmux-chat-id');
+    if (fromHeader)
+        return fromHeader;
+    if (payload && typeof payload === 'object' && !Array.isArray(payload)) {
+        const p = payload;
+        if (typeof p.chatId === 'string')
+            return p.chatId;
+        if (p.target && typeof p.target === 'object' && typeof p.target.chatId === 'string')
+            return p.target.chatId;
+    }
+    return undefined;
+}
+function webhookError(res, status, connectorId, errorCode, error) {
+    appendTriggerLog({
+        triggerId: newTriggerId(),
+        connectorId,
+        action: 'failed',
+        status: 'error',
+        error,
+        errorCode,
+    });
+    jsonRes(res, status, { ok: false, errorCode, error });
+}
+function webhookOkLog(connectorId, action, message) {
+    const triggerId = newTriggerId();
+    appendTriggerLog({
+        triggerId,
+        connectorId,
+        action,
+        status: 'ok',
+    });
+    return { ok: true, triggerId, action, message };
+}
+export async function handleWebhookRoute(req, res, url, deps) {
+    const m = url.pathname.match(/^\/webhook\/([^/]+)$/);
+    if (!m)
+        return false;
+    if (req.method !== 'POST') {
+        jsonRes(res, 405, { ok: false, errorCode: 'bad_request', error: 'method not allowed' });
+        return true;
+    }
+    const connectorId = decodeURIComponent(m[1]);
+    const connector = getConnector(connectorId);
+    if (!connector || !connector.enabled) {
+        webhookError(res, 404, connectorId, 'bad_request', 'unknown or disabled connector');
+        return true;
+    }
+    if (!rateAllowed(connector)) {
+        webhookError(res, 429, connectorId, 'rate_limited', 'connector rate limit exceeded');
+        return true;
+    }
+    let rawBody;
+    try {
+        rawBody = await readRawBody(req, connector.promptEnvelope.maxBodyBytes);
+    }
+    catch {
+        webhookError(res, 413, connectorId, 'bad_request', 'request body too large');
+        return true;
+    }
+    const verify = connector.verify;
+    const ts = headerValue(req, verify.timestampHeader);
+    const nonce = headerValue(req, verify.nonceHeader);
+    const sig = headerValue(req, verify.signatureHeader);
+    if (!ts || !nonce || !sig) {
+        webhookError(res, 401, connectorId, 'invalid_signature', 'missing signature, timestamp, or nonce header');
+        return true;
+    }
+    if (!timestampOk(ts, verify.toleranceSeconds)) {
+        webhookError(res, 401, connectorId, 'replay', 'timestamp outside tolerance window');
+        return true;
+    }
+    if (!claimNonce(connector.id, nonce, verify.toleranceSeconds)) {
+        webhookError(res, 409, connectorId, 'replay', 'nonce replay detected');
+        return true;
+    }
+    const secret = getWebhookSecret(verify.secretRef);
+    if (!secret || !verifyWebhookSignature(secret, ts, rawBody, sig)) {
+        webhookError(res, 401, connectorId, 'invalid_signature', 'signature verification failed');
+        return true;
+    }
+    const parsed = parsePayload(rawBody);
+    if (connector.target.mode === 'new-group') {
+        const extracted = extractWebhookLifecycle(parsed.payload, connector.lifecycleExtractors);
+        if (!extracted.ok) {
+            webhookError(res, 400, connectorId, 'lifecycle_extract_failed', extracted.error);
+            return true;
+        }
+        const { dedupKey, status } = extracted.lifecycle;
+        if (status === 'resolved') {
+            const resolved = await resolveWebhookLifecycleGroup(connector.id, dedupKey);
+            let closeResult;
+            if (resolved.action === 'close' && resolved.record?.chatId) {
+                closeResult = deps.closeLifecycleGroup
+                    ? await deps.closeLifecycleGroup(connector, resolved.record)
+                    : { ok: false, error: 'closeLifecycleGroup hook not configured' };
+            }
+            const body = webhookOkLog(connector.id, 'ignored', `lifecycle ${resolved.action}`);
+            jsonRes(res, closeResult?.ok === false ? 502 : 200, {
+                ...body,
+                lifecycle: { dedupKey, status, action: resolved.action, chatId: resolved.record?.chatId },
+                ...(closeResult?.ok === false ? { ok: false, errorCode: 'trigger_failed', error: closeResult.error } : {}),
+            });
+            return true;
+        }
+        const begun = await beginWebhookLifecycleFiring(connector.id, dedupKey);
+        if (begun.action === 'creating') {
+            jsonRes(res, 202, {
+                ...webhookOkLog(connector.id, 'ignored', 'lifecycle group creation already in progress'),
+                lifecycle: { dedupKey, status, action: 'creating' },
+            });
+            return true;
+        }
+        let chatId = begun.action === 'reuse' ? begun.record.chatId : undefined;
+        if (begun.action === 'create') {
+            if (!deps.createLifecycleGroup) {
+                await failWebhookLifecycleGroup(connector.id, dedupKey, begun.record.lifecycleId);
+                webhookError(res, 501, connector.id, 'group_create_failed', 'createLifecycleGroup hook not configured');
+                return true;
+            }
+            let created;
+            try {
+                created = await deps.createLifecycleGroup(connector, { dedupKey });
+            }
+            catch (e) {
+                await failWebhookLifecycleGroup(connector.id, dedupKey, begun.record.lifecycleId);
+                webhookError(res, 502, connector.id, 'group_create_failed', e?.message ?? String(e));
+                return true;
+            }
+            const activated = await activateWebhookLifecycleGroup(connector.id, dedupKey, begun.record.lifecycleId, created.chatId, { creatorLarkAppId: created.creatorLarkAppId });
+            if (activated.status === 'pending_resolved') {
+                const closeResult = deps.closeLifecycleGroup && activated.record
+                    ? await deps.closeLifecycleGroup(connector, activated.record)
+                    : { ok: true };
+                jsonRes(res, closeResult.ok ? 200 : 502, {
+                    ...webhookOkLog(connector.id, 'ignored', 'lifecycle resolved before group activation'),
+                    lifecycle: { dedupKey, status: 'resolved', action: 'closed', chatId: created.chatId },
+                    ...(closeResult.ok ? {} : { ok: false, errorCode: 'trigger_failed', error: closeResult.error }),
+                });
+                return true;
+            }
+            if (activated.status !== 'active' || !activated.record?.chatId) {
+                webhookError(res, 409, connector.id, 'replay', 'lifecycle record was replaced before activation');
+                return true;
+            }
+            chatId = activated.record.chatId;
+        }
+        if (!chatId) {
+            webhookError(res, 500, connector.id, 'trigger_failed', 'lifecycle group has no chatId');
+            return true;
+        }
+        const trigger = {
+            source: {
+                type: 'webhook',
+                connectorId: connector.id,
+                requestId: nonce,
+                receivedAt: new Date().toISOString(),
+            },
+            target: {
+                kind: connector.target.kind,
+                botId: connector.target.botId,
+                chatId,
+                workflowId: connector.target.workflowId,
+            },
+            envelope: {
+                format: 'botmux.webhook.v1',
+                sourceName: connector.promptEnvelope.sourceName || connector.name,
+                trusted: false,
+                headers: pickAllowedHeaders(req, connector.promptEnvelope.headerAllowlist),
+                payload: parsed.payload,
+                ...(connector.promptEnvelope.includeRawText ? { rawText: parsed.rawText } : {}),
+            },
+            options: { dedupKey, status },
+        };
+        const result = await dispatchTriggerRequest(trigger, deps);
+        jsonRes(res, result.status, { ...result.body, lifecycle: { dedupKey, action: begun.action, chatId } });
+        return true;
+    }
+    const chatId = connector.target.mode === 'fixed'
+        ? connector.target.chatId
+        : dynamicChatId(req, url, parsed.payload);
+    if (!chatId) {
+        webhookError(res, 400, connectorId, 'target_required', 'target chatId is required');
+        return true;
+    }
+    const allowChats = connector.target.allowChats ?? [];
+    if (allowChats.length > 0 && !allowChats.includes(chatId)) {
+        webhookError(res, 403, connectorId, 'chat_not_allowed', 'chatId is not allowed for this connector');
+        return true;
+    }
+    const trigger = {
+        source: {
+            type: 'webhook',
+            connectorId: connector.id,
+            requestId: nonce,
+            receivedAt: new Date().toISOString(),
+        },
+        target: {
+            kind: connector.target.kind,
+            botId: connector.target.botId,
+            chatId,
+            workflowId: connector.target.workflowId,
+        },
+        envelope: {
+            format: 'botmux.webhook.v1',
+            sourceName: connector.promptEnvelope.sourceName || connector.name,
+            trusted: false,
+            headers: pickAllowedHeaders(req, connector.promptEnvelope.headerAllowlist),
+            payload: parsed.payload,
+            ...(connector.promptEnvelope.includeRawText ? { rawText: parsed.rawText } : {}),
+        },
+        options: {},
+    };
+    const result = await dispatchTriggerRequest(trigger, deps);
+    jsonRes(res, result.status, result.body);
+    return true;
+}
+//# sourceMappingURL=webhook-routes.js.map

package/dist/dashboard/webhook-routes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"webhook-routes.js","sourceRoot":"","sources":["../../src/dashboard/webhook-routes.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAC1D,OAAO,EAAE,YAAY,EAA4B,MAAM,gCAAgC,CAAC;AACxF,OAAO,EAAE,gBAAgB,EAAE,MAAM,4BAA4B,CAAC;AAE9D,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AACpE,OAAO,EAAE,uBAAuB,EAAE,MAAM,6CAA6C,CAAC;AACtF,OAAO,EACL,6BAA6B,EAC7B,2BAA2B,EAC3B,yBAAyB,EACzB,4BAA4B,GAE7B,MAAM,wCAAwC,CAAC;AAChD,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,sBAAsB,EAAE,YAAY,EAAuB,MAAM,kBAAkB,CAAC;AAE7F,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;AAC/C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkD,CAAC;AAa9E,SAAS,WAAW,CAAC,GAAoB,EAAE,IAAY;IACrD,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;IAC1C,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrC,CAAC;AAED,KAAK,UAAU,WAAW,CAAC,GAAoB,EAAE,QAAgB;IAC/D,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,EAAE,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAW,CAAC;QACtB,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;QAClB,IAAI,KAAK,GAAG,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;QACxD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,cAAc,CAAC,GAAW;IACjC,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;IAChD,IAAI,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACrD,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;IACD,IAAI,CAAC;QACH,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;QACxC,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACjC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,MAAc,EAAE,EAAU,EAAE,OAAe,EAAE,GAAW;IAC7F,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC;SAC1C,MAAM,CAAC,EAAE,CAAC;SACV,MAAM,CAAC,GAAG,CAAC;SACX,MAAM,CAAC,OAAO,CAAC;SACf,MAAM,EAAE,CAAC;IACZ,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;IAChC,OAAO,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,IAAI,eAAe,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;AACnF,CAAC;AAED,SAAS,WAAW,CAAC,EAAU,EAAE,gBAAwB;IACvD,MAAM,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;IACrB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IACtC,MAAM,IAAI,GAAG,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IAC/C,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,IAAI,gBAAgB,GAAG,IAAI,CAAC;AAChE,CAAC;AAED,SAAS,UAAU,CAAC,WAAmB,EAAE,KAAa,EAAE,UAAkB;IACxE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACvB,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,YAAY,EAAE,CAAC;QACtC,IAAI,GAAG,IAAI,GAAG;YAAE,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC3C,CAAC;IACD,MAAM,GAAG,GAAG,GAAG,WAAW,IAAI,KAAK,EAAE,CAAC;IACtC,IAAI,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACxC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,GAAG,UAAU,GAAG,IAAI,CAAC,CAAC;IAC/C,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,SAA8B;IACjD,MAAM,EAAE,GAAG,SAAS,CAAC,SAAS,CAAC;IAC/B,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,aAAa,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACrE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACvB,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IAC1C,IAAI,CAAC,GAAG,IAAI,GAAG,GAAG,GAAG,CAAC,WAAW,IAAI,EAAE,CAAC,aAAa,GAAG,IAAI,EAAE,CAAC;QAC7D,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC9D,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC,WAAW;QAAE,OAAO,KAAK,CAAC;IAC9C,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC;IACf,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CAAC,OAAe;IACnC,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC1C,IAAI,CAAC;QACH,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC;IACnD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;IACzC,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CAAC,GAAoB,EAAE,SAAmB;IACnE,MAAM,GAAG,GAA2B,EAAE,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9B,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,GAAG,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,aAAa,CAAC,GAAoB,EAAE,GAAQ,EAAE,OAAgB;IACrE,MAAM,SAAS,GAAG,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,SAAS,CAAC;IAC9D,IAAI,SAAS;QAAE,OAAO,SAAS,CAAC;IAChC,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE,kBAAkB,CAAC,CAAC;IACxD,IAAI,UAAU;QAAE,OAAO,UAAU,CAAC;IAClC,IAAI,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACtE,MAAM,CAAC,GAAG,OAAc,CAAC;QACzB,IAAI,OAAO,CAAC,CAAC,MAAM,KAAK,QAAQ;YAAE,OAAO,CAAC,CAAC,MAAM,CAAC;QAClD,IAAI,CAAC,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,MAAM,KAAK,QAAQ,IAAI,OAAO,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,QAAQ;YAAE,OAAO,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;IAC9G,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,YAAY,CACnB,GAAmB,EACnB,MAAc,EACd,WAA+B,EAC/B,SAAuC,EACvC,KAAa;IAEb,gBAAgB,CAAC;QACf,SAAS,EAAE,YAAY,EAAE;QACzB,WAAW;QACX,MAAM,EAAE,QAAQ;QAChB,MAAM,EAAE,OAAO;QACf,KAAK;QACL,SAAS;KACV,CAAC,CAAC;IACH,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,YAAY,CACnB,WAAmB,EACnB,MAAiB,EACjB,OAAe;IAEf,MAAM,SAAS,GAAG,YAAY,EAAE,CAAC;IACjC,gBAAgB,CAAC;QACf,SAAS;QACT,WAAW;QACX,MAAM;QACN,MAAM,EAAE,IAAI;KACb,CAAC,CAAC;IACH,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AAClD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,GAAoB,EACpB,GAAmB,EACnB,GAAQ,EACR,IAAsB;IAEtB,MAAM,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;IACrD,IAAI,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IACrB,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;QAC1B,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,aAAa,EAAE,KAAK,EAAE,oBAAoB,EAAE,CAAC,CAAC;QACxF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,WAAW,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,SAAS,GAAG,YAAY,CAAC,WAAW,CAAC,CAAC;IAC5C,IAAI,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;QACrC,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,aAAa,EAAE,+BAA+B,CAAC,CAAC;QACpF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,EAAE,CAAC;QAC5B,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,cAAc,EAAE,+BAA+B,CAAC,CAAC;QACrF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,OAAe,CAAC;IACpB,IAAI,CAAC;QACH,OAAO,GAAG,MAAM,WAAW,CAAC,GAAG,EAAE,SAAS,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;IAC1E,CAAC;IAAC,MAAM,CAAC;QACP,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,aAAa,EAAE,wBAAwB,CAAC,CAAC;QAC7E,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IAChC,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,MAAM,CAAC,eAAe,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;IACnD,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,MAAM,CAAC,eAAe,CAAC,CAAC;IACrD,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;QAC1B,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,mBAAmB,EAAE,+CAA+C,CAAC,CAAC;QAC1G,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;QAC9C,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,QAAQ,EAAE,oCAAoC,CAAC,CAAC;QACpF,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;QAC9D,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,QAAQ,EAAE,uBAAuB,CAAC,CAAC;QACvE,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,MAAM,GAAG,gBAAgB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAClD,IAAI,CAAC,MAAM,IAAI,CAAC,sBAAsB,CAAC,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;QACjE,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,mBAAmB,EAAE,+BAA+B,CAAC,CAAC;QAC1F,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACrC,IAAI,SAAS,CAAC,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC1C,MAAM,SAAS,GAAG,uBAAuB,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,mBAAmB,CAAC,CAAC;QACzF,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC;YAClB,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,0BAA0B,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;YACjF,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC,SAAS,CAAC;QAEjD,IAAI,MAAM,KAAK,UAAU,EAAE,CAAC;YAC1B,MAAM,QAAQ,GAAG,MAAM,4BAA4B,CAAC,SAAS,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YAC5E,IAAI,WAAwD,CAAC;YAC7D,IAAI,QAAQ,CAAC,MAAM,KAAK,OAAO,IAAI,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC;gBAC3D,WAAW,GAAG,IAAI,CAAC,mBAAmB;oBACpC,CAAC,CAAC,MAAM,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,QAAQ,CAAC,MAAM,CAAC;oBAC5D,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,yCAAyC,EAAE,CAAC;YACtE,CAAC;YACD,MAAM,IAAI,GAAG,YAAY,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,aAAa,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;YACnF,OAAO,CAAC,GAAG,EAAE,WAAW,EAAE,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE;gBAClD,GAAG,IAAI;gBACP,SAAS,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE;gBACzF,GAAG,CAAC,WAAW,EAAE,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,gBAAgB,EAAE,KAAK,EAAE,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAC3G,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,2BAA2B,CAAC,SAAS,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACxE,IAAI,KAAK,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YAChC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE;gBAChB,GAAG,YAAY,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,8CAA8C,CAAC;gBACxF,SAAS,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE;aACpD,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,IAAI,KAAK,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBAC/B,MAAM,yBAAyB,CAAC,SAAS,CAAC,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBAClF,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,SAAS,CAAC,EAAE,EAAE,qBAAqB,EAAE,0CAA0C,CAAC,CAAC;gBACxG,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,OAAsD,CAAC;YAC3D,IAAI,CAAC;gBACH,OAAO,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;YACrE,CAAC;YAAC,OAAO,CAAM,EAAE,CAAC;gBAChB,MAAM,yBAAyB,CAAC,SAAS,CAAC,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBAClF,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,SAAS,CAAC,EAAE,EAAE,qBAAqB,EAAE,CAAC,EAAE,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrF,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,SAAS,GAAG,MAAM,6BAA6B,CACnD,SAAS,CAAC,EAAE,EACZ,QAAQ,EACR,KAAK,CAAC,MAAM,CAAC,WAAW,EACxB,OAAO,CAAC,MAAM,EACd,EAAE,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,EAAE,CAC/C,CAAC;YACF,IAAI,SAAS,CAAC,MAAM,KAAK,kBAAkB,EAAE,CAAC;gBAC5C,MAAM,WAAW,GAAG,IAAI,CAAC,mBAAmB,IAAI,SAAS,CAAC,MAAM;oBAC9D,CAAC,CAAC,MAAM,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC;oBAC7D,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC;gBACjB,OAAO,CAAC,GAAG,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE;oBACvC,GAAG,YAAY,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,4CAA4C,CAAC;oBACtF,SAAS,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE;oBACrF,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,gBAAgB,EAAE,KAAK,EAAE,WAAW,CAAC,KAAK,EAAE,CAAC;iBAChG,CAAC,CAAC;gBACH,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,SAAS,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC;gBAC/D,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,SAAS,CAAC,EAAE,EAAE,QAAQ,EAAE,iDAAiD,CAAC,CAAC;gBAClG,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC;QACnC,CAAC;QAED,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,SAAS,CAAC,EAAE,EAAE,gBAAgB,EAAE,+BAA+B,CAAC,CAAC;YACxF,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,OAAO,GAAmB;YAC9B,MAAM,EAAE;gBACN,IAAI,EAAE,SAAS;gBACf,WAAW,EAAE,SAAS,CAAC,EAAE;gBACzB,SAAS,EAAE,KAAK;gBAChB,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;aACrC;YACD,MAAM,EAAE;gBACN,IAAI,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI;gBAC3B,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,KAAK;gBAC7B,MAAM;gBACN,UAAU,EAAE,SAAS,CAAC,MAAM,CAAC,UAAU;aACxC;YACD,QAAQ,EAAE;gBACR,MAAM,EAAE,mBAAmB;gBAC3B,UAAU,EAAE,SAAS,CAAC,cAAc,CAAC,UAAU,IAAI,SAAS,CAAC,IAAI;gBACjE,OAAO,EAAE,KAAK;gBACd,OAAO,EAAE,kBAAkB,CAAC,GAAG,EAAE,SAAS,CAAC,cAAc,CAAC,eAAe,CAAC;gBAC1E,OAAO,EAAE,MAAM,CAAC,OAAO;gBACvB,GAAG,CAAC,SAAS,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAChF;YACD,OAAO,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE;SAC9B,CAAC;QAEF,MAAM,MAAM,GAAG,MAAM,sBAAsB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAC3D,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,EAAE,GAAG,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;QACvG,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO;QAC9C,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM;QACzB,CAAC,CAAC,aAAa,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IAC5C,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,iBAAiB,EAAE,2BAA2B,CAAC,CAAC;QACpF,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC;IACrD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1D,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,kBAAkB,EAAE,0CAA0C,CAAC,CAAC;QACpG,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,OAAO,GAAmB;QAC9B,MAAM,EAAE;YACN,IAAI,EAAE,SAAS;YACf,WAAW,EAAE,SAAS,CAAC,EAAE;YACzB,SAAS,EAAE,KAAK;YAChB,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACrC;QACD,MAAM,EAAE;YACN,IAAI,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI;YAC3B,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,KAAK;YAC7B,MAAM;YACN,UAAU,EAAE,SAAS,CAAC,MAAM,CAAC,UAAU;SACxC;QACD,QAAQ,EAAE;YACR,MAAM,EAAE,mBAAmB;YAC3B,UAAU,EAAE,SAAS,CAAC,cAAc,CAAC,UAAU,IAAI,SAAS,CAAC,IAAI;YACjE,OAAO,EAAE,KAAK;YACd,OAAO,EAAE,kBAAkB,CAAC,GAAG,EAAE,SAAS,CAAC,cAAc,CAAC,eAAe,CAAC;YAC1E,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,GAAG,CAAC,SAAS,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAChF;QACD,OAAO,EAAE,EAAE;KACZ,CAAC;IAEF,MAAM,MAAM,GAAG,MAAM,sBAAsB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC3D,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IACzC,OAAO,IAAI,CAAC;AACd,CAAC"}