@shipfox/api-integration-github 12.5.0 → 12.7.0

package/dist/core/agent-tools.js

@@ -1,7 +1,7 @@
 import { Octokit } from 'octokit';
 import { mapGithubError } from '#api/client.js';
 import { createGithubInstallationTokenProvider } from '#api/installation-token-provider.js';
-import { normalizedGithubApiBaseUrl } from '#config.js';
+import { config, normalizedGithubApiBaseUrl } from '#config.js';
 import { GithubIntegrationProviderError } from './errors.js';
 import { githubAgentToolCatalog, githubAgentToolSelectionCatalog } from './github-agent-tool-catalog.js';
 export { buildGithubAgentToolSelectionCatalog, DEFAULT_JOB_LOG_TAIL_LINES, githubAgentToolCatalog, githubAgentToolSelectionCatalog } from './github-agent-tool-catalog.js';
@@ -9,32 +9,73 @@ const GITHUB_GRAPHQL_ROUTE = 'POST /graphql';
 const GITHUB_ARTIFACT_ARCHIVE_FORMAT = 'zip';
 const GITHUB_ARTIFACT_DOWNLOAD_ROUTE = `GET /repos/{owner}/{repo}/actions/artifacts/{resource_id}/${GITHUB_ARTIFACT_ARCHIVE_FORMAT}`;
 const GITHUB_ARTIFACT_DOWNLOAD_TIMEOUT_MS = 30_000;
+const GITHUB_APP_BOT_SUFFIX = '[bot]';
+const PENDING_REVIEW_PAGE_SIZE = 100;
+const PENDING_REVIEW_MAX_PAGE_REQUESTS = 5;
+const PENDING_REVIEW_LOOKUP_TIMEOUT_MS = 15_000;
+const PENDING_REVIEW_PAGE_TIMEOUT_MS = 5_000;
+const PENDING_REVIEW_PAGE_PATTERN = /[?&]page=(\d+)/u;
 const NO_PENDING_REVIEW_MESSAGE = 'No pending pull request review found for the authenticated GitHub user.';
-const LATEST_PENDING_REVIEW_QUERY = `
-  query LatestPendingPullRequestReview($owner: String!, $repo: String!, $pullNumber: Int!) {
-    viewer {
-      login
+const ADD_PENDING_REVIEW_COMMENT_MUTATION = `
+  mutation AddCommentToPendingReview($input: AddPullRequestReviewThreadInput!) {
+    addPullRequestReviewThread(input: $input) {
+      thread {
+        id
+      }
     }
+  }
+`;
+const GET_PULL_REQUEST_REVIEW_THREADS_QUERY = `
+  query GetPullRequestReviewThreads(
+    $owner: String!
+    $repo: String!
+    $pullNumber: Int!
+    $after: String
+  ) {
     repository(owner: $owner, name: $repo) {
       pullRequest(number: $pullNumber) {
-        reviews(last: 100, states: [PENDING]) {
+        reviewThreads(first: 100, after: $after) {
           nodes {
             id
-            author {
-              login
+            isResolved
+            comments(first: 100) {
+              nodes {
+                id
+                databaseId
+                body
+                author {
+                  login
+                }
+                path
+                line
+                side
+                startLine
+                startSide
+                createdAt
+                updatedAt
+                url
+              }
+              pageInfo {
+                hasNextPage
+                endCursor
+              }
             }
-            createdAt
+          }
+          pageInfo {
+            hasNextPage
+            endCursor
           }
         }
       }
     }
   }
 `;
-const ADD_PENDING_REVIEW_COMMENT_MUTATION = `
-  mutation AddCommentToPendingReview($input: AddPullRequestReviewThreadInput!) {
-    addPullRequestReviewThread(input: $input) {
+const RESOLVE_PULL_REQUEST_REVIEW_THREAD_MUTATION = `
+  mutation ResolvePullRequestReviewThread($input: ResolveReviewThreadInput!) {
+    resolveReviewThread(input: $input) {
       thread {
         id
+        isResolved
       }
     }
   }
@@ -63,25 +104,28 @@ export class GithubAgentToolsProvider {
         return {
             call: async (call)=>{
                 const tool = input.tools.find((candidate)=>candidate.id === call.toolId);
-                if (!tool) return githubToolError(`Unknown GitHub tool: ${call.toolId}`);
+                if (!tool) return githubToolError(`Unknown GitHub tool: ${call.toolId}`, 'invalid-request');
                 const operation = resolveGithubOperation(tool, call);
-                if (operation === undefined) return githubToolError('Unknown GitHub tool operation');
+                if (operation === undefined) return githubToolError('Unknown GitHub tool operation', 'invalid-request');
                 const validationError = validateGithubToolArguments(tool, call.arguments);
-                if (validationError) return githubToolError(validationError);
+                if (validationError) return githubToolError(validationError, 'invalid-request');
                 tokenPromise ??= this.tokenProvider.getInstallationAccessToken(installationId);
                 const token = await tokenPromise;
                 if (!hasGrantedPermissions(token.permissions ?? {}, tool, call)) {
-                    return githubToolError('GitHub installation token is missing permission for this operation');
+                    return githubToolError('GitHub installation token is missing permission for this operation', 'access-denied');
                 }
                 const client = (this.options.createClient ?? createOctokitClient)(token.token);
                 const method = typeof call.arguments.method === 'string' ? call.arguments.method : undefined;
                 if (operation.kind === 'graphql') {
-                    const data = await mapGithubError(()=>addCommentToPendingReview(client, operation.parameters));
-                    return data === undefined ? githubToolError(NO_PENDING_REVIEW_MESSAGE) : githubToolResult(tool.id, data);
+                    const data = await mapGithubError(()=>executeGithubGraphqlOperation(client, tool.id, method, operation.parameters));
+                    if (data === undefined && tool.id === 'add_comment_to_pending_review') {
+                        return githubToolError(NO_PENDING_REVIEW_MESSAGE, 'provider-rejected');
+                    }
+                    return githubToolResult(tool.id, data);
                 }
                 const operationParameters = await mapGithubError(()=>resolvePendingReviewParameters(client, operation.parameters, tool.id, method));
                 if (operationParameters === undefined) {
-                    return githubToolError(NO_PENDING_REVIEW_MESSAGE);
+                    return githubToolError(NO_PENDING_REVIEW_MESSAGE, 'provider-rejected');
                 }
                 const response = await mapGithubError(()=>client.request(operation.route, operationParameters));
                 return githubToolResult(tool.id, response.data, response, operationParameters, operation.route);
@@ -186,6 +230,8 @@ export function githubOperationRoute(toolId, method, args) {
             return `GET ${repoPath}/pulls/${pull}/commits`;
         case 'pull_request_read.get_review_comments':
             return `GET ${repoPath}/pulls/${pull}/comments`;
+        case 'pull_request_read.get_review_threads':
+            return GITHUB_GRAPHQL_ROUTE;
         case 'pull_request_read.get_reviews':
             return `GET ${repoPath}/pulls/${pull}/reviews`;
         case 'pull_request_read.get_comments':
@@ -212,6 +258,8 @@ export function githubOperationRoute(toolId, method, args) {
             return `POST ${repoPath}/pulls/${pull}/reviews/{review_id}/events`;
         case 'pull_request_review_write.delete_pending':
             return `DELETE ${repoPath}/pulls/${pull}/reviews/{review_id}`;
+        case 'pull_request_review_thread_write.resolve':
+            return GITHUB_GRAPHQL_ROUTE;
         case 'add_comment_to_pending_review.':
             return GITHUB_GRAPHQL_ROUTE;
         case 'actions_list.list_workflows':
@@ -254,15 +302,13 @@ async function addCommentToPendingReview(client, args) {
     if (client.graphql === undefined) {
         throw new GithubIntegrationProviderError('malformed-provider-response', 'GitHub client does not support GraphQL operations');
     }
-    const reviewLookup = await client.graphql(LATEST_PENDING_REVIEW_QUERY, {
-        owner: args.owner,
-        repo: args.repo,
-        pullNumber: args.pull_number
-    });
-    const reviewId = latestPendingReviewNodeId(reviewLookup);
-    if (reviewId === undefined) return undefined;
+    const review = await latestPendingReview(client, args, 'nodeId');
+    if (review === undefined) return undefined;
+    if (review.nodeId === undefined) {
+        throw new GithubIntegrationProviderError('malformed-provider-response', 'GitHub pending pull request review did not include a node ID');
+    }
     const input = {
-        pullRequestReviewId: reviewId,
+        pullRequestReviewId: review.nodeId,
         path: args.path,
         body: args.body,
         subjectType: args.subject_type
@@ -275,27 +321,32 @@ async function addCommentToPendingReview(client, args) {
         input
     });
 }
-function latestPendingReviewNodeId(data) {
-    if (!isRecord(data)) return undefined;
-    const viewer = isRecord(data.viewer) ? data.viewer.login : undefined;
-    if (typeof viewer !== 'string') return undefined;
-    const repository = isRecord(data.repository) ? data.repository : undefined;
-    const pullRequest = repository && isRecord(repository.pullRequest) ? repository.pullRequest : undefined;
-    const reviews = pullRequest && isRecord(pullRequest.reviews) ? pullRequest.reviews : undefined;
-    const nodes = reviews && Array.isArray(reviews.nodes) ? reviews.nodes : [];
-    let latest;
-    for (const node of nodes){
-        if (!isRecord(node)) continue;
-        const author = isRecord(node.author) ? node.author.login : undefined;
-        const id = node.id;
-        const createdAt = node.createdAt;
-        if (author !== viewer || typeof id !== 'string' || typeof createdAt !== 'string') continue;
-        if (latest === undefined || createdAt > latest.createdAt) latest = {
-            createdAt,
-            id
-        };
+async function executeGithubGraphqlOperation(client, toolId, method, parameters) {
+    if (client.graphql === undefined) {
+        throw new GithubIntegrationProviderError('malformed-provider-response', 'GitHub client does not support GraphQL operations');
+    }
+    switch(`${toolId}.${method ?? ''}`){
+        case 'pull_request_read.get_review_threads':
+            {
+                const variables = {
+                    owner: parameters.owner,
+                    repo: parameters.repo,
+                    pullNumber: parameters.pull_number
+                };
+                if (typeof parameters.cursor === 'string') variables.after = parameters.cursor;
+                return await client.graphql(GET_PULL_REQUEST_REVIEW_THREADS_QUERY, variables);
+            }
+        case 'pull_request_review_thread_write.resolve':
+            return await client.graphql(RESOLVE_PULL_REQUEST_REVIEW_THREAD_MUTATION, {
+                input: {
+                    threadId: parameters.thread_id
+                }
+            });
+        case 'add_comment_to_pending_review.':
+            return await addCommentToPendingReview(client, parameters);
+        default:
+            throw new GithubIntegrationProviderError('malformed-provider-response', 'GitHub operation does not support GraphQL operations');
     }
-    return latest?.id;
 }
 export function projectGithubOperationParameters(toolId, method, args) {
     const parameters = {
@@ -315,45 +366,126 @@ export function projectGithubOperationParameters(toolId, method, args) {
 }
 async function resolvePendingReviewParameters(client, parameters, toolId, method) {
     if (!isPendingReviewOperation(toolId, method)) return parameters;
-    const reviewId = await latestPendingReviewId(client, parameters);
-    return reviewId === undefined ? undefined : {
+    const review = await latestPendingReview(client, parameters, 'id');
+    if (review === undefined) return undefined;
+    if (review.id === undefined) {
+        throw new GithubIntegrationProviderError('malformed-provider-response', 'GitHub pending pull request review did not include a numeric ID');
+    }
+    return {
         ...parameters,
-        review_id: reviewId
+        review_id: review.id
     };
 }
 function isPendingReviewOperation(toolId, method) {
     return toolId === 'pull_request_review_write' && (method === 'submit_pending' || method === 'delete_pending');
 }
-async function latestPendingReviewId(client, parameters) {
-    const perPage = 100;
-    let page = 1;
-    let reviewId;
-    while(true){
-        const response = await client.request('GET /repos/{owner}/{repo}/pulls/{pull_number}/reviews', {
+async function latestPendingReview(client, parameters, requiredIdentifier) {
+    const lookupController = new AbortController();
+    const lookupTimeout = setTimeout(()=>lookupController.abort(), PENDING_REVIEW_LOOKUP_TIMEOUT_MS);
+    try {
+        return await latestPendingReviewBeforeDeadline(client, parameters, requiredIdentifier, lookupController.signal);
+    } finally{
+        clearTimeout(lookupTimeout);
+    }
+}
+async function latestPendingReviewBeforeDeadline(client, parameters, requiredIdentifier, lookupSignal) {
+    const firstPage = await requestPendingReviewPage(client, parameters, 1, lookupSignal);
+    const lastPage = pendingReviewLastPage(firstPage.headers);
+    let requests = 1;
+    let malformed = false;
+    for(let page = lastPage; page >= 1; page -= 1){
+        let response = firstPage;
+        if (page !== 1) {
+            if (requests >= PENDING_REVIEW_MAX_PAGE_REQUESTS) {
+                throw new GithubIntegrationProviderError('content-too-large', 'GitHub pull request review history exceeded the pending review lookup limit');
+            }
+            response = await requestPendingReviewPage(client, parameters, page, lookupSignal);
+            requests += 1;
+        }
+        if (!Array.isArray(response.data)) {
+            throw new GithubIntegrationProviderError('malformed-provider-response', 'GitHub pull request review list response was malformed');
+        }
+        const result = latestPendingReviewOnPage(response.data, requiredIdentifier);
+        if (result.review !== undefined) return result.review;
+        malformed ||= result.malformed;
+    }
+    if (malformed) {
+        throw new GithubIntegrationProviderError('malformed-provider-response', requiredIdentifier === 'nodeId' ? 'GitHub pending pull request review did not include a node ID' : 'GitHub pending pull request review did not include a numeric ID');
+    }
+    return undefined;
+}
+async function requestPendingReviewPage(client, parameters, page, lookupSignal) {
+    const pageController = new AbortController();
+    const abortPage = ()=>pageController.abort();
+    if (lookupSignal.aborted) abortPage();
+    else lookupSignal.addEventListener('abort', abortPage, {
+        once: true
+    });
+    const pageTimeout = setTimeout(abortPage, PENDING_REVIEW_PAGE_TIMEOUT_MS);
+    try {
+        return await client.request('GET /repos/{owner}/{repo}/pulls/{pull_number}/reviews', {
             owner: parameters.owner,
             repo: parameters.repo,
             pull_number: parameters.pull_number,
-            per_page: perPage,
-            page
+            per_page: PENDING_REVIEW_PAGE_SIZE,
+            page,
+            request: {
+                signal: pageController.signal
+            }
         });
-        if (!Array.isArray(response.data)) return undefined;
-        reviewId = latestPendingReviewIdOnPage(response.data) ?? reviewId;
-        if (response.data.length < perPage) return reviewId;
-        page += 1;
+    } finally{
+        clearTimeout(pageTimeout);
+        lookupSignal.removeEventListener('abort', abortPage);
+    }
+}
+function pendingReviewLastPage(headers) {
+    const link = headers?.link;
+    if (typeof link !== 'string') return 1;
+    const lastLink = link.split(',').find((part)=>part.includes('rel="last"'));
+    if (lastLink === undefined) return 1;
+    const match = PENDING_REVIEW_PAGE_PATTERN.exec(lastLink);
+    const page = match?.[1] === undefined ? Number.NaN : Number.parseInt(match[1], 10);
+    if (!Number.isSafeInteger(page) || page < 1) {
+        throw new GithubIntegrationProviderError('malformed-provider-response', 'GitHub pull request review pagination response was malformed');
     }
+    return page;
 }
-function latestPendingReviewIdOnPage(data) {
+function latestPendingReviewOnPage(data, requiredIdentifier) {
+    let malformed = false;
+    const appLogin = githubAppBotLogin().toLowerCase();
     for(let index = data.length - 1; index >= 0; index -= 1){
         const review = data[index];
         if (!isRecord(review) || review.state !== 'PENDING') continue;
-        if (typeof review.id === 'number' && Number.isSafeInteger(review.id)) return review.id;
+        const userLogin = isRecord(review.user) ? review.user.login : undefined;
+        if (typeof userLogin !== 'string' || userLogin.trim().length === 0) {
+            malformed = true;
+            continue;
+        }
+        if (userLogin.trim().toLowerCase() !== appLogin) continue;
+        const id = typeof review.id === 'number' && Number.isSafeInteger(review.id) && review.id > 0 ? review.id : undefined;
+        const nodeId = typeof review.node_id === 'string' && review.node_id.trim().length > 0 ? review.node_id.trim() : undefined;
+        const reference = {
+            id,
+            nodeId
+        };
+        if (reference[requiredIdentifier] !== undefined) return {
+            malformed,
+            review: reference
+        };
+        malformed = true;
     }
-    return undefined;
+    return {
+        malformed
+    };
+}
+function githubAppBotLogin() {
+    const configuredUsername = config.GITHUB_APP_USERNAME?.trim() || config.GITHUB_APP_SLUG.trim();
+    return configuredUsername.toLowerCase().endsWith(GITHUB_APP_BOT_SUFFIX) ? configuredUsername : `${configuredUsername}${GITHUB_APP_BOT_SUFFIX}`;
 }
 function githubToolResult(toolId, data, response, parameters, route) {
     const structuredContent = projectGithubToolOutput(toolId, data, response, parameters, route);
     if (structuredContent === undefined) {
-        return githubToolError('GitHub artifact download did not return a download URL');
+        return githubToolError('GitHub artifact download did not return a download URL', 'malformed-provider-response');
     }
     return {
         content: [
@@ -424,7 +556,7 @@ function projectGithubArtifactDownloadOutput(response, parameters) {
 function githubSearchItems(data) {
     return isRecord(data) ? data.items : data;
 }
-function githubToolError(message) {
+function githubToolError(message, code) {
     return {
         isError: true,
         content: [
@@ -432,7 +564,10 @@ function githubToolError(message) {
                 type: 'text',
                 text: message
             }
-        ]
+        ],
+        structuredContent: {
+            code
+        }
     };
 }
 function isRecord(value) {

package/dist/core/agent-tools.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../src/core/agent-tools.ts"],"sourcesContent":["import type {\n  AgentToolCallInput,\n  AgentToolCatalogEntry,\n  AgentToolSelectionCatalog,\n  AgentToolSession,\n  AgentToolsProvider,\n  IntegrationConnection,\n  OpenAgentToolsSessionInput,\n} from '@shipfox/api-integration-spi';\nimport {Octokit} from 'octokit';\nimport {mapGithubError} from '#api/client.js';\nimport {\n  createGithubInstallationTokenProvider,\n  type GithubInstallationTokenProvider,\n} from '#api/installation-token-provider.js';\nimport {normalizedGithubApiBaseUrl} from '#config.js';\nimport type {GithubInstallation} from '#db/installations.js';\nimport {GithubIntegrationProviderError} from './errors.js';\nimport {\n  type GithubAgentToolCatalogEntry,\n  type GithubAgentToolId,\n  type GithubAgentToolRequiredScope,\n  githubAgentToolCatalog,\n  githubAgentToolSelectionCatalog,\n} from './github-agent-tool-catalog.js';\n\nexport type {\n  GithubAgentToolCatalogEntry,\n  GithubAgentToolCategory,\n  GithubAgentToolId,\n  GithubAgentToolPermission,\n  GithubAgentToolPermissionAccess,\n  GithubAgentToolRequiredPermission,\n  GithubAgentToolRequiredScope,\n  GithubAgentToolSensitivity,\n} from './github-agent-tool-catalog.js';\nexport {\n  buildGithubAgentToolSelectionCatalog,\n  DEFAULT_JOB_LOG_TAIL_LINES,\n  githubAgentToolCatalog,\n  githubAgentToolSelectionCatalog,\n} from './github-agent-tool-catalog.js';\n\ntype GithubIntegrationConnection = IntegrationConnection<'github'>;\n\ntype GithubToolCallResult = {\n  isError?: boolean | undefined;\n  content: readonly {type: 'text'; text: string}[];\n  structuredContent?: Record<string, unknown> | undefined;\n};\n\nconst GITHUB_GRAPHQL_ROUTE = 'POST /graphql';\nconst GITHUB_ARTIFACT_ARCHIVE_FORMAT = 'zip';\nconst GITHUB_ARTIFACT_DOWNLOAD_ROUTE = `GET /repos/{owner}/{repo}/actions/artifacts/{resource_id}/${GITHUB_ARTIFACT_ARCHIVE_FORMAT}`;\nconst GITHUB_ARTIFACT_DOWNLOAD_TIMEOUT_MS = 30_000;\nconst NO_PENDING_REVIEW_MESSAGE =\n  'No pending pull request review found for the authenticated GitHub user.';\n\nconst LATEST_PENDING_REVIEW_QUERY = `\n  query LatestPendingPullRequestReview($owner: String!, $repo: String!, $pullNumber: Int!) {\n    viewer {\n      login\n    }\n    repository(owner: $owner, name: $repo) {\n      pullRequest(number: $pullNumber) {\n        reviews(last: 100, states: [PENDING]) {\n          nodes {\n            id\n            author {\n              login\n            }\n            createdAt\n          }\n        }\n      }\n    }\n  }\n`;\n\nconst ADD_PENDING_REVIEW_COMMENT_MUTATION = `\n  mutation AddCommentToPendingReview($input: AddPullRequestReviewThreadInput!) {\n    addPullRequestReviewThread(input: $input) {\n      thread {\n        id\n      }\n    }\n  }\n`;\n\nexport class GithubAgentToolsProvider\n  implements\n    AgentToolsProvider<\n      GithubIntegrationConnection,\n      GithubAgentToolRequiredScope,\n      unknown,\n      GithubToolCallResult\n    >\n{\n  private readonly tokenProvider: GithubInstallationTokenProvider;\n\n  constructor(private readonly options: GithubAgentToolsProviderOptions = {}) {\n    this.tokenProvider = options.tokenProvider ?? createGithubInstallationTokenProvider();\n  }\n\n  catalog(): readonly GithubAgentToolCatalogEntry[] {\n    return githubAgentToolCatalog;\n  }\n\n  selectionCatalog(): AgentToolSelectionCatalog {\n    return githubAgentToolSelectionCatalog;\n  }\n\n  async openSession(\n    input: OpenAgentToolsSessionInput<GithubIntegrationConnection, GithubAgentToolRequiredScope>,\n  ): Promise<AgentToolSession<GithubToolCallResult>> {\n    const installation = await this.options.getInstallationByConnectionId?.(input.connection.id);\n    if (!installation) {\n      throw new GithubIntegrationProviderError(\n        'installation-not-found',\n        'GitHub installation is not connected to this integration',\n      );\n    }\n    const installationId = Number(installation.installationId);\n    if (!Number.isSafeInteger(installationId) || installationId < 1) {\n      throw new GithubIntegrationProviderError(\n        'malformed-provider-response',\n        'GitHub installation has an invalid installation ID',\n      );\n    }\n    let tokenPromise:\n      | ReturnType<GithubInstallationTokenProvider['getInstallationAccessToken']>\n      | undefined;\n\n    return {\n      call: async (call) => {\n        const tool = input.tools.find((candidate) => candidate.id === call.toolId);\n        if (!tool) return githubToolError(`Unknown GitHub tool: ${call.toolId}`);\n        const operation = resolveGithubOperation(tool, call);\n        if (operation === undefined) return githubToolError('Unknown GitHub tool operation');\n        const validationError = validateGithubToolArguments(tool, call.arguments);\n        if (validationError) return githubToolError(validationError);\n        tokenPromise ??= this.tokenProvider.getInstallationAccessToken(installationId);\n        const token = await tokenPromise;\n        if (!hasGrantedPermissions(token.permissions ?? {}, tool, call)) {\n          return githubToolError(\n            'GitHub installation token is missing permission for this operation',\n          );\n        }\n        const client = (this.options.createClient ?? createOctokitClient)(token.token);\n        const method =\n          typeof call.arguments.method === 'string' ? call.arguments.method : undefined;\n\n        if (operation.kind === 'graphql') {\n          const data = await mapGithubError(() =>\n            addCommentToPendingReview(client, operation.parameters),\n          );\n          return data === undefined\n            ? githubToolError(NO_PENDING_REVIEW_MESSAGE)\n            : githubToolResult(tool.id as GithubAgentToolId, data);\n        }\n\n        const operationParameters = await mapGithubError(() =>\n          resolvePendingReviewParameters(\n            client,\n            operation.parameters,\n            tool.id as GithubAgentToolId,\n            method,\n          ),\n        );\n        if (operationParameters === undefined) {\n          return githubToolError(NO_PENDING_REVIEW_MESSAGE);\n        }\n        const response = await mapGithubError(() =>\n          client.request(operation.route, operationParameters),\n        );\n        return githubToolResult(\n          tool.id as GithubAgentToolId,\n          response.data,\n          response,\n          operationParameters,\n          operation.route,\n        );\n      },\n    };\n  }\n}\n\nexport interface GithubAgentToolsProviderOptions {\n  getInstallationByConnectionId?:\n    | ((connectionId: string) => Promise<GithubInstallation | undefined>)\n    | undefined;\n  tokenProvider?: GithubInstallationTokenProvider | undefined;\n  createClient?: GithubToolClientFactory | undefined;\n}\n\nexport interface GithubToolResponse {\n  data: unknown;\n  headers?: Record<string, string | number | undefined> | undefined;\n  status?: number | undefined;\n  url?: string | undefined;\n}\n\nexport interface GithubToolClient {\n  request(route: string, parameters: Record<string, unknown>): Promise<GithubToolResponse>;\n  graphql?: ((query: string, variables: Record<string, unknown>) => Promise<unknown>) | undefined;\n}\n\nexport type GithubToolClientFactory = (token: string) => GithubToolClient;\n\ninterface GithubToolOperation {\n  route: string;\n  parameters: Record<string, unknown>;\n  kind: 'rest' | 'graphql';\n}\n\nfunction createOctokitClient(token: string): GithubToolClient {\n  const octokit = new Octokit({\n    auth: token,\n    baseUrl: normalizedGithubApiBaseUrl(),\n    retry: {enabled: false},\n  });\n  return {\n    request: async (route, parameters) => {\n      if (route !== GITHUB_ARTIFACT_DOWNLOAD_ROUTE) {\n        return await octokit.request(route, parameters);\n      }\n\n      const abortController = new AbortController();\n      const timeout = setTimeout(\n        () => abortController.abort(),\n        GITHUB_ARTIFACT_DOWNLOAD_TIMEOUT_MS,\n      );\n      try {\n        return await octokit.request(route, {\n          ...parameters,\n          request: {\n            redirect: 'manual',\n            parseSuccessResponseBody: false,\n            signal: abortController.signal,\n          },\n        });\n      } finally {\n        clearTimeout(timeout);\n      }\n    },\n    graphql: async (query, variables) => await octokit.graphql(query, variables),\n  };\n}\n\nfunction resolveGithubOperation(\n  tool: AgentToolCatalogEntry<GithubAgentToolRequiredScope>,\n  call: AgentToolCallInput,\n): GithubToolOperation | undefined {\n  const args = call.arguments;\n  const method = typeof args.method === 'string' ? args.method : undefined;\n  const params = {...args};\n  delete params.method;\n\n  if (tool.methods && !tool.methods.some((candidate) => candidate.id === method)) return undefined;\n\n  const toolId = tool.id as GithubAgentToolId;\n  const route = githubOperationRoute(toolId, method, params);\n  return route === undefined\n    ? undefined\n    : {\n        route,\n        parameters: projectGithubOperationParameters(toolId, method, params),\n        kind: route === GITHUB_GRAPHQL_ROUTE ? 'graphql' : 'rest',\n      };\n}\n\nexport function githubOperationRoute(\n  toolId: GithubAgentToolId,\n  method: string | undefined,\n  args: Record<string, unknown>,\n): string | undefined {\n  const owner = '{owner}';\n  const repo = '{repo}';\n  const issue = '{issue_number}';\n  const pull = '{pull_number}';\n  const run = '{run_id}';\n  const resource = '{resource_id}';\n  const repoPath = `/repos/${owner}/${repo}`;\n\n  switch (`${toolId}.${method ?? ''}`) {\n    case 'issue_read.get':\n      return `GET ${repoPath}/issues/${issue}`;\n    case 'issue_read.get_comments':\n      return `GET ${repoPath}/issues/${issue}/comments`;\n    case 'issue_read.get_sub_issues':\n      return `GET ${repoPath}/issues/${issue}/sub_issues`;\n    case 'issue_read.get_parent':\n      return `GET ${repoPath}/issues/${issue}/parent`;\n    case 'issue_read.get_labels':\n      return `GET ${repoPath}/issues/${issue}/labels`;\n    case 'list_issue_types.':\n      return args.repo === undefined\n        ? 'GET /orgs/{owner}/issue-types'\n        : `GET ${repoPath}/issue-types`;\n    case 'list_issues.':\n      return `GET ${repoPath}/issues`;\n    case 'search_issues.':\n      return 'GET /search/issues';\n    case 'add_issue_comment.':\n      if (args.comment_id !== undefined)\n        return `POST ${repoPath}/issues/comments/{comment_id}/reactions`;\n      return args.reaction !== undefined && args.body === undefined\n        ? `POST ${repoPath}/issues/${issue}/reactions`\n        : `POST ${repoPath}/issues/${issue}/comments`;\n    case 'issue_write.create':\n      return `POST ${repoPath}/issues`;\n    case 'issue_write.update':\n      return `PATCH ${repoPath}/issues/${issue}`;\n    case 'sub_issue_write.add':\n      return `POST ${repoPath}/issues/${issue}/sub_issues`;\n    case 'sub_issue_write.remove':\n      return `DELETE ${repoPath}/issues/${issue}/sub_issues/{sub_issue_id}`;\n    case 'sub_issue_write.reprioritize':\n      return `PATCH ${repoPath}/issues/${issue}/sub_issues/priority`;\n    case 'pull_request_read.get':\n      return `GET ${repoPath}/pulls/${pull}`;\n    case 'pull_request_read.get_diff':\n      return `GET ${repoPath}/pulls/${pull}`;\n    case 'pull_request_read.get_status':\n      return `GET ${repoPath}/commits/{ref}/status`;\n    case 'pull_request_read.get_files':\n      return `GET ${repoPath}/pulls/${pull}/files`;\n    case 'pull_request_read.get_commits':\n      return `GET ${repoPath}/pulls/${pull}/commits`;\n    case 'pull_request_read.get_review_comments':\n      return `GET ${repoPath}/pulls/${pull}/comments`;\n    case 'pull_request_read.get_reviews':\n      return `GET ${repoPath}/pulls/${pull}/reviews`;\n    case 'pull_request_read.get_comments':\n      return `GET ${repoPath}/issues/${pull}/comments`;\n    case 'pull_request_read.get_check_runs':\n      return `GET ${repoPath}/commits/{ref}/check-runs`;\n    case 'list_pull_requests.':\n      return `GET ${repoPath}/pulls`;\n    case 'search_pull_requests.':\n      return 'GET /search/issues';\n    case 'create_pull_request.':\n      return `POST ${repoPath}/pulls`;\n    case 'update_pull_request.':\n      return `PATCH ${repoPath}/pulls/${pull}`;\n    case 'add_reply_to_pull_request_comment.':\n      return args.reaction !== undefined && args.body === undefined\n        ? `POST ${repoPath}/pulls/comments/{comment_id}/reactions`\n        : `POST ${repoPath}/pulls/${pull}/comments/{comment_id}/replies`;\n    case 'merge_pull_request.':\n      return `PUT ${repoPath}/pulls/${pull}/merge`;\n    case 'update_pull_request_branch.':\n      return `PUT ${repoPath}/pulls/${pull}/update-branch`;\n    case 'pull_request_review_write.create':\n      return `POST ${repoPath}/pulls/${pull}/reviews`;\n    case 'pull_request_review_write.submit_pending':\n      return `POST ${repoPath}/pulls/${pull}/reviews/{review_id}/events`;\n    case 'pull_request_review_write.delete_pending':\n      return `DELETE ${repoPath}/pulls/${pull}/reviews/{review_id}`;\n    case 'add_comment_to_pending_review.':\n      return GITHUB_GRAPHQL_ROUTE;\n    case 'actions_list.list_workflows':\n      return `GET ${repoPath}/actions/workflows`;\n    case 'actions_list.list_workflow_runs':\n      return `GET ${repoPath}/actions/workflows/${resource}/runs`;\n    case 'actions_list.list_workflow_jobs':\n      return `GET ${repoPath}/actions/runs/${resource}/jobs`;\n    case 'actions_list.list_workflow_run_artifacts':\n      return `GET ${repoPath}/actions/runs/${resource}/artifacts`;\n    case 'actions_get.get_workflow':\n      return `GET ${repoPath}/actions/workflows/${resource}`;\n    case 'actions_get.get_workflow_run':\n      return `GET ${repoPath}/actions/runs/${resource}`;\n    case 'actions_get.get_workflow_job':\n      return `GET ${repoPath}/actions/jobs/${resource}`;\n    case 'actions_get.download_workflow_run_artifact':\n      return GITHUB_ARTIFACT_DOWNLOAD_ROUTE;\n    case 'actions_get.get_workflow_run_usage':\n      return `GET ${repoPath}/actions/runs/${resource}/timing`;\n    case 'actions_get.get_workflow_run_logs_url':\n      return `GET ${repoPath}/actions/runs/${resource}/logs`;\n    case 'actions_run_trigger.run_workflow':\n      return `POST ${repoPath}/actions/workflows/{workflow_id}/dispatches`;\n    case 'actions_run_trigger.rerun_workflow_run':\n      return `POST ${repoPath}/actions/runs/${run}/rerun`;\n    case 'actions_run_trigger.rerun_failed_jobs':\n      return `POST ${repoPath}/actions/runs/${run}/rerun-failed-jobs`;\n    case 'actions_run_trigger.cancel_workflow_run':\n      return `POST ${repoPath}/actions/runs/${run}/cancel`;\n    case 'actions_run_trigger.delete_workflow_run_logs':\n      return `DELETE ${repoPath}/actions/runs/${run}/logs`;\n    case 'get_job_logs.':\n      return `GET ${repoPath}/actions/jobs/{job_id}/logs`;\n    default:\n      return undefined;\n  }\n}\n\nasync function addCommentToPendingReview(\n  client: GithubToolClient,\n  args: Record<string, unknown>,\n): Promise<unknown | undefined> {\n  if (client.graphql === undefined) {\n    throw new GithubIntegrationProviderError(\n      'malformed-provider-response',\n      'GitHub client does not support GraphQL operations',\n    );\n  }\n\n  const reviewLookup = await client.graphql(LATEST_PENDING_REVIEW_QUERY, {\n    owner: args.owner,\n    repo: args.repo,\n    pullNumber: args.pull_number,\n  });\n  const reviewId = latestPendingReviewNodeId(reviewLookup);\n  if (reviewId === undefined) return undefined;\n\n  const input: Record<string, unknown> = {\n    pullRequestReviewId: reviewId,\n    path: args.path,\n    body: args.body,\n    subjectType: args.subject_type,\n  };\n  if (args.line !== undefined) input.line = args.line;\n  if (args.side !== undefined) input.side = args.side;\n  if (args.start_line !== undefined) input.startLine = args.start_line;\n  if (args.start_side !== undefined) input.startSide = args.start_side;\n\n  return await client.graphql(ADD_PENDING_REVIEW_COMMENT_MUTATION, {input});\n}\n\nfunction latestPendingReviewNodeId(data: unknown): string | undefined {\n  if (!isRecord(data)) return undefined;\n\n  const viewer = isRecord(data.viewer) ? data.viewer.login : undefined;\n  if (typeof viewer !== 'string') return undefined;\n\n  const repository = isRecord(data.repository) ? data.repository : undefined;\n  const pullRequest =\n    repository && isRecord(repository.pullRequest) ? repository.pullRequest : undefined;\n  const reviews = pullRequest && isRecord(pullRequest.reviews) ? pullRequest.reviews : undefined;\n  const nodes = reviews && Array.isArray(reviews.nodes) ? reviews.nodes : [];\n\n  let latest: {createdAt: string; id: string} | undefined;\n  for (const node of nodes) {\n    if (!isRecord(node)) continue;\n    const author = isRecord(node.author) ? node.author.login : undefined;\n    const id = node.id;\n    const createdAt = node.createdAt;\n    if (author !== viewer || typeof id !== 'string' || typeof createdAt !== 'string') continue;\n    if (latest === undefined || createdAt > latest.createdAt) latest = {createdAt, id};\n  }\n\n  return latest?.id;\n}\n\nexport function projectGithubOperationParameters(\n  toolId: GithubAgentToolId,\n  method: string | undefined,\n  args: Record<string, unknown>,\n): Record<string, unknown> {\n  const parameters = {...args};\n  if (toolId === 'add_issue_comment' && parameters.reaction !== undefined) {\n    parameters.content = parameters.reaction;\n    delete parameters.reaction;\n    if (parameters.body === undefined) delete parameters.body;\n  }\n  if (toolId === 'pull_request_read' && method === 'get_diff') {\n    parameters.headers = {accept: 'application/vnd.github.diff'};\n  }\n  return parameters;\n}\n\nasync function resolvePendingReviewParameters(\n  client: GithubToolClient,\n  parameters: Record<string, unknown>,\n  toolId: GithubAgentToolId,\n  method: string | undefined,\n): Promise<Record<string, unknown> | undefined> {\n  if (!isPendingReviewOperation(toolId, method)) return parameters;\n\n  const reviewId = await latestPendingReviewId(client, parameters);\n  return reviewId === undefined ? undefined : {...parameters, review_id: reviewId};\n}\n\nfunction isPendingReviewOperation(toolId: GithubAgentToolId, method: string | undefined): boolean {\n  return (\n    toolId === 'pull_request_review_write' &&\n    (method === 'submit_pending' || method === 'delete_pending')\n  );\n}\n\nasync function latestPendingReviewId(\n  client: GithubToolClient,\n  parameters: Record<string, unknown>,\n): Promise<number | undefined> {\n  const perPage = 100;\n  let page = 1;\n  let reviewId: number | undefined;\n\n  while (true) {\n    const response = await client.request('GET /repos/{owner}/{repo}/pulls/{pull_number}/reviews', {\n      owner: parameters.owner,\n      repo: parameters.repo,\n      pull_number: parameters.pull_number,\n      per_page: perPage,\n      page,\n    });\n    if (!Array.isArray(response.data)) return undefined;\n\n    reviewId = latestPendingReviewIdOnPage(response.data) ?? reviewId;\n    if (response.data.length < perPage) return reviewId;\n    page += 1;\n  }\n}\n\nfunction latestPendingReviewIdOnPage(data: readonly unknown[]): number | undefined {\n  for (let index = data.length - 1; index >= 0; index -= 1) {\n    const review = data[index];\n    if (!isRecord(review) || review.state !== 'PENDING') continue;\n    if (typeof review.id === 'number' && Number.isSafeInteger(review.id)) return review.id;\n  }\n\n  return undefined;\n}\n\nfunction githubToolResult(\n  toolId: GithubAgentToolId,\n  data: unknown,\n  response?: GithubToolResponse,\n  parameters?: Record<string, unknown>,\n  route?: string,\n): GithubToolCallResult {\n  const structuredContent = projectGithubToolOutput(toolId, data, response, parameters, route);\n  if (structuredContent === undefined) {\n    return githubToolError('GitHub artifact download did not return a download URL');\n  }\n  return {\n    content: [{type: 'text', text: JSON.stringify(structuredContent)}],\n    structuredContent,\n  };\n}\n\nfunction projectGithubToolOutput(\n  toolId: GithubAgentToolId,\n  data: unknown,\n  response?: GithubToolResponse,\n  parameters?: Record<string, unknown>,\n  route?: string,\n): Record<string, unknown> | undefined {\n  if (route === GITHUB_ARTIFACT_DOWNLOAD_ROUTE) {\n    return projectGithubArtifactDownloadOutput(response, parameters);\n  }\n\n  switch (toolId) {\n    case 'list_issue_types':\n      return {issue_types: data};\n    case 'list_issues':\n      return {issues: data};\n    case 'search_issues':\n      return {issues: githubSearchItems(data)};\n    case 'list_pull_requests':\n      return {pull_requests: data};\n    case 'search_pull_requests':\n      return {pull_requests: githubSearchItems(data)};\n    case 'create_pull_request':\n    case 'update_pull_request':\n      return {pull_request: data};\n    case 'merge_pull_request':\n      return {merge: data};\n    default:\n      return isRecord(data) ? data : {result: data};\n  }\n}\n\nfunction projectGithubArtifactDownloadOutput(\n  response: GithubToolResponse | undefined,\n  parameters: Record<string, unknown> | undefined,\n): Record<string, unknown> | undefined {\n  if (response === undefined) return undefined;\n  const downloadUrl = response.headers?.location;\n  if (typeof downloadUrl !== 'string' || downloadUrl.length === 0) return undefined;\n\n  const output: Record<string, unknown> = {\n    archive_format: GITHUB_ARTIFACT_ARCHIVE_FORMAT,\n    download_url: downloadUrl,\n  };\n  if (typeof parameters?.resource_id === 'string') output.artifact_id = parameters.resource_id;\n\n  const contentType = response.headers?.['content-type'];\n  if (typeof contentType === 'string') output.content_type = contentType;\n\n  const contentLength = response.headers?.['content-length'];\n  const sizeBytes = typeof contentLength === 'number' ? contentLength : Number(contentLength);\n  if (Number.isSafeInteger(sizeBytes) && sizeBytes >= 0) output.size_bytes = sizeBytes;\n\n  return output;\n}\n\nfunction githubSearchItems(data: unknown): unknown {\n  return isRecord(data) ? data.items : data;\n}\n\nfunction githubToolError(message: string): GithubToolCallResult {\n  return {isError: true, content: [{type: 'text', text: message}]};\n}\n\nfunction isRecord(value: unknown): value is Record<string, unknown> {\n  return typeof value === 'object' && value !== null && !Array.isArray(value);\n}\n\nfunction validateGithubToolArguments(\n  tool: AgentToolCatalogEntry<GithubAgentToolRequiredScope>,\n  arguments_: Record<string, unknown>,\n): string | undefined {\n  const required = Array.isArray(tool.inputSchema.required) ? tool.inputSchema.required : [];\n  for (const name of required) {\n    if (typeof name === 'string' && arguments_[name] === undefined) {\n      return `Missing required parameter: ${name}`;\n    }\n  }\n\n  const methodRequired = methodRequiredParameters(tool.inputSchema, arguments_);\n  for (const name of methodRequired) {\n    if (arguments_[name] === undefined) return `Missing required parameter: ${name}`;\n  }\n\n  const properties = tool.inputSchema.properties;\n  if (typeof properties !== 'object' || properties === null || Array.isArray(properties)) {\n    return undefined;\n  }\n  const propertySchemas = properties as Record<string, unknown>;\n  for (const [name, value] of Object.entries(arguments_)) {\n    const schema = propertySchemas[name];\n    if (typeof schema !== 'object' || schema === null || Array.isArray(schema)) continue;\n    const type = (schema as {type?: unknown}).type;\n    if (type === 'integer' && (!Number.isInteger(value) || typeof value !== 'number')) {\n      return `Parameter ${name} must be an integer`;\n    }\n    if (type === 'array' && !Array.isArray(value)) return `Parameter ${name} must be an array`;\n  }\n  return undefined;\n}\n\nfunction methodRequiredParameters(\n  inputSchema: AgentToolCatalogEntry<GithubAgentToolRequiredScope>['inputSchema'],\n  arguments_: Record<string, unknown>,\n): string[] {\n  const method = arguments_.method;\n  if (typeof method !== 'string' || !Array.isArray(inputSchema.oneOf)) return [];\n\n  for (const candidate of inputSchema.oneOf) {\n    if (!isRecord(candidate) || !isRecord(candidate.properties)) continue;\n    const methodSchema = candidate.properties.method;\n    if (!isRecord(methodSchema) || methodSchema.const !== method) continue;\n    return Array.isArray(candidate.required)\n      ? candidate.required.filter((name): name is string => typeof name === 'string')\n      : [];\n  }\n\n  return [];\n}\n\nfunction hasGrantedPermissions(\n  granted: Record<string, 'read' | 'write' | 'admin'>,\n  tool: AgentToolCatalogEntry<GithubAgentToolRequiredScope>,\n  call: AgentToolCallInput,\n): boolean {\n  const method = typeof call.arguments.method === 'string' ? call.arguments.method : undefined;\n  const required =\n    tool.methods?.find((candidate) => candidate.id === method)?.requiredScope ?? tool.requiredScope;\n  return required.every(({permission, access}) => {\n    const actual = granted[permission];\n    return actual === 'write' || actual === 'admin' || actual === access;\n  });\n}\n"],"names":["Octokit","mapGithubError","createGithubInstallationTokenProvider","normalizedGithubApiBaseUrl","GithubIntegrationProviderError","githubAgentToolCatalog","githubAgentToolSelectionCatalog","buildGithubAgentToolSelectionCatalog","DEFAULT_JOB_LOG_TAIL_LINES","GITHUB_GRAPHQL_ROUTE","GITHUB_ARTIFACT_ARCHIVE_FORMAT","GITHUB_ARTIFACT_DOWNLOAD_ROUTE","GITHUB_ARTIFACT_DOWNLOAD_TIMEOUT_MS","NO_PENDING_REVIEW_MESSAGE","LATEST_PENDING_REVIEW_QUERY","ADD_PENDING_REVIEW_COMMENT_MUTATION","GithubAgentToolsProvider","options","tokenProvider","catalog","selectionCatalog","openSession","input","installation","getInstallationByConnectionId","connection","id","installationId","Number","isSafeInteger","tokenPromise","call","tool","tools","find","candidate","toolId","githubToolError","operation","resolveGithubOperation","undefined","validationError","validateGithubToolArguments","arguments","getInstallationAccessToken","token","hasGrantedPermissions","permissions","client","createClient","createOctokitClient","method","kind","data","addCommentToPendingReview","parameters","githubToolResult","operationParameters","resolvePendingReviewParameters","response","request","route","octokit","auth","baseUrl","retry","enabled","abortController","AbortController","timeout","setTimeout","abort","redirect","parseSuccessResponseBody","signal","clearTimeout","graphql","query","variables","args","params","methods","some","githubOperationRoute","projectGithubOperationParameters","owner","repo","issue","pull","run","resource","repoPath","comment_id","reaction","body","reviewLookup","pullNumber","pull_number","reviewId","latestPendingReviewNodeId","pullRequestReviewId","path","subjectType","subject_type","line","side","start_line","startLine","start_side","startSide","isRecord","viewer","login","repository","pullRequest","reviews","nodes","Array","isArray","latest","node","author","createdAt","content","headers","accept","isPendingReviewOperation","latestPendingReviewId","review_id","perPage","page","per_page","latestPendingReviewIdOnPage","length","index","review","state","structuredContent","projectGithubToolOutput","type","text","JSON","stringify","projectGithubArtifactDownloadOutput","issue_types","issues","githubSearchItems","pull_requests","pull_request","merge","result","downloadUrl","location","output","archive_format","download_url","resource_id","artifact_id","contentType","content_type","contentLength","sizeBytes","size_bytes","items","message","isError","value","arguments_","required","inputSchema","name","methodRequired","methodRequiredParameters","properties","propertySchemas","Object","entries","schema","isInteger","oneOf","methodSchema","const","filter","granted","requiredScope","every","permission","access","actual"],"mappings":"AASA,SAAQA,OAAO,QAAO,UAAU;AAChC,SAAQC,cAAc,QAAO,iBAAiB;AAC9C,SACEC,qCAAqC,QAEhC,sCAAsC;AAC7C,SAAQC,0BAA0B,QAAO,aAAa;AAEtD,SAAQC,8BAA8B,QAAO,cAAc;AAC3D,SAIEC,sBAAsB,EACtBC,+BAA+B,QAC1B,iCAAiC;AAYxC,SACEC,oCAAoC,EACpCC,0BAA0B,EAC1BH,sBAAsB,EACtBC,+BAA+B,QAC1B,iCAAiC;AAUxC,MAAMG,uBAAuB;AAC7B,MAAMC,iCAAiC;AACvC,MAAMC,iCAAiC,CAAC,0DAA0D,EAAED,gCAAgC;AACpI,MAAME,sCAAsC;AAC5C,MAAMC,4BACJ;AAEF,MAAMC,8BAA8B,CAAC;;;;;;;;;;;;;;;;;;;AAmBrC,CAAC;AAED,MAAMC,sCAAsC,CAAC;;;;;;;;AAQ7C,CAAC;AAED,OAAO,MAAMC;IAWX,YAAY,AAAiBC,UAA2C,CAAC,CAAC,CAAE;aAA/CA,UAAAA;QAC3B,IAAI,CAACC,aAAa,GAAGD,QAAQC,aAAa,IAAIhB;IAChD;IAEAiB,UAAkD;QAChD,OAAOd;IACT;IAEAe,mBAA8C;QAC5C,OAAOd;IACT;IAEA,MAAMe,YACJC,KAA4F,EAC3C;QACjD,MAAMC,eAAe,MAAM,IAAI,CAACN,OAAO,CAACO,6BAA6B,GAAGF,MAAMG,UAAU,CAACC,EAAE;QAC3F,IAAI,CAACH,cAAc;YACjB,MAAM,IAAInB,+BACR,0BACA;QAEJ;QACA,MAAMuB,iBAAiBC,OAAOL,aAAaI,cAAc;QACzD,IAAI,CAACC,OAAOC,aAAa,CAACF,mBAAmBA,iBAAiB,GAAG;YAC/D,MAAM,IAAIvB,+BACR,+BACA;QAEJ;QACA,IAAI0B;QAIJ,OAAO;YACLC,MAAM,OAAOA;gBACX,MAAMC,OAAOV,MAAMW,KAAK,CAACC,IAAI,CAAC,CAACC,YAAcA,UAAUT,EAAE,KAAKK,KAAKK,MAAM;gBACzE,IAAI,CAACJ,MAAM,OAAOK,gBAAgB,CAAC,qBAAqB,EAAEN,KAAKK,MAAM,EAAE;gBACvE,MAAME,YAAYC,uBAAuBP,MAAMD;gBAC/C,IAAIO,cAAcE,WAAW,OAAOH,gBAAgB;gBACpD,MAAMI,kBAAkBC,4BAA4BV,MAAMD,KAAKY,SAAS;gBACxE,IAAIF,iBAAiB,OAAOJ,gBAAgBI;gBAC5CX,iBAAiB,IAAI,CAACZ,aAAa,CAAC0B,0BAA0B,CAACjB;gBAC/D,MAAMkB,QAAQ,MAAMf;gBACpB,IAAI,CAACgB,sBAAsBD,MAAME,WAAW,IAAI,CAAC,GAAGf,MAAMD,OAAO;oBAC/D,OAAOM,gBACL;gBAEJ;gBACA,MAAMW,SAAS,AAAC,CAAA,IAAI,CAAC/B,OAAO,CAACgC,YAAY,IAAIC,mBAAkB,EAAGL,MAAMA,KAAK;gBAC7E,MAAMM,SACJ,OAAOpB,KAAKY,SAAS,CAACQ,MAAM,KAAK,WAAWpB,KAAKY,SAAS,CAACQ,MAAM,GAAGX;gBAEtE,IAAIF,UAAUc,IAAI,KAAK,WAAW;oBAChC,MAAMC,OAAO,MAAMpD,eAAe,IAChCqD,0BAA0BN,QAAQV,UAAUiB,UAAU;oBAExD,OAAOF,SAASb,YACZH,gBAAgBxB,6BAChB2C,iBAAiBxB,KAAKN,EAAE,EAAuB2B;gBACrD;gBAEA,MAAMI,sBAAsB,MAAMxD,eAAe,IAC/CyD,+BACEV,QACAV,UAAUiB,UAAU,EACpBvB,KAAKN,EAAE,EACPyB;gBAGJ,IAAIM,wBAAwBjB,WAAW;oBACrC,OAAOH,gBAAgBxB;gBACzB;gBACA,MAAM8C,WAAW,MAAM1D,eAAe,IACpC+C,OAAOY,OAAO,CAACtB,UAAUuB,KAAK,EAAEJ;gBAElC,OAAOD,iBACLxB,KAAKN,EAAE,EACPiC,SAASN,IAAI,EACbM,UACAF,qBACAnB,UAAUuB,KAAK;YAEnB;QACF;IACF;AACF;AA8BA,SAASX,oBAAoBL,KAAa;IACxC,MAAMiB,UAAU,IAAI9D,QAAQ;QAC1B+D,MAAMlB;QACNmB,SAAS7D;QACT8D,OAAO;YAACC,SAAS;QAAK;IACxB;IACA,OAAO;QACLN,SAAS,OAAOC,OAAON;YACrB,IAAIM,UAAUlD,gCAAgC;gBAC5C,OAAO,MAAMmD,QAAQF,OAAO,CAACC,OAAON;YACtC;YAEA,MAAMY,kBAAkB,IAAIC;YAC5B,MAAMC,UAAUC,WACd,IAAMH,gBAAgBI,KAAK,IAC3B3D;YAEF,IAAI;gBACF,OAAO,MAAMkD,QAAQF,OAAO,CAACC,OAAO;oBAClC,GAAGN,UAAU;oBACbK,SAAS;wBACPY,UAAU;wBACVC,0BAA0B;wBAC1BC,QAAQP,gBAAgBO,MAAM;oBAChC;gBACF;YACF,SAAU;gBACRC,aAAaN;YACf;QACF;QACAO,SAAS,OAAOC,OAAOC,YAAc,MAAMhB,QAAQc,OAAO,CAACC,OAAOC;IACpE;AACF;AAEA,SAASvC,uBACPP,IAAyD,EACzDD,IAAwB;IAExB,MAAMgD,OAAOhD,KAAKY,SAAS;IAC3B,MAAMQ,SAAS,OAAO4B,KAAK5B,MAAM,KAAK,WAAW4B,KAAK5B,MAAM,GAAGX;IAC/D,MAAMwC,SAAS;QAAC,GAAGD,IAAI;IAAA;IACvB,OAAOC,OAAO7B,MAAM;IAEpB,IAAInB,KAAKiD,OAAO,IAAI,CAACjD,KAAKiD,OAAO,CAACC,IAAI,CAAC,CAAC/C,YAAcA,UAAUT,EAAE,KAAKyB,SAAS,OAAOX;IAEvF,MAAMJ,SAASJ,KAAKN,EAAE;IACtB,MAAMmC,QAAQsB,qBAAqB/C,QAAQe,QAAQ6B;IACnD,OAAOnB,UAAUrB,YACbA,YACA;QACEqB;QACAN,YAAY6B,iCAAiChD,QAAQe,QAAQ6B;QAC7D5B,MAAMS,UAAUpD,uBAAuB,YAAY;IACrD;AACN;AAEA,OAAO,SAAS0E,qBACd/C,MAAyB,EACzBe,MAA0B,EAC1B4B,IAA6B;IAE7B,MAAMM,QAAQ;IACd,MAAMC,OAAO;IACb,MAAMC,QAAQ;IACd,MAAMC,OAAO;IACb,MAAMC,MAAM;IACZ,MAAMC,WAAW;IACjB,MAAMC,WAAW,CAAC,OAAO,EAAEN,MAAM,CAAC,EAAEC,MAAM;IAE1C,OAAQ,GAAGlD,OAAO,CAAC,EAAEe,UAAU,IAAI;QACjC,KAAK;YACH,OAAO,CAAC,IAAI,EAAEwC,SAAS,QAAQ,EAAEJ,OAAO;QAC1C,KAAK;YACH,OAAO,CAAC,IAAI,EAAEI,SAAS,QAAQ,EAAEJ,MAAM,SAAS,CAAC;QACnD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEI,SAAS,QAAQ,EAAEJ,MAAM,WAAW,CAAC;QACrD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEI,SAAS,QAAQ,EAAEJ,MAAM,OAAO,CAAC;QACjD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEI,SAAS,QAAQ,EAAEJ,MAAM,OAAO,CAAC;QACjD,KAAK;YACH,OAAOR,KAAKO,IAAI,KAAK9C,YACjB,kCACA,CAAC,IAAI,EAAEmD,SAAS,YAAY,CAAC;QACnC,KAAK;YACH,OAAO,CAAC,IAAI,EAAEA,SAAS,OAAO,CAAC;QACjC,KAAK;YACH,OAAO;QACT,KAAK;YACH,IAAIZ,KAAKa,UAAU,KAAKpD,WACtB,OAAO,CAAC,KAAK,EAAEmD,SAAS,uCAAuC,CAAC;YAClE,OAAOZ,KAAKc,QAAQ,KAAKrD,aAAauC,KAAKe,IAAI,KAAKtD,YAChD,CAAC,KAAK,EAAEmD,SAAS,QAAQ,EAAEJ,MAAM,UAAU,CAAC,GAC5C,CAAC,KAAK,EAAEI,SAAS,QAAQ,EAAEJ,MAAM,SAAS,CAAC;QACjD,KAAK;YACH,OAAO,CAAC,KAAK,EAAEI,SAAS,OAAO,CAAC;QAClC,KAAK;YACH,OAAO,CAAC,MAAM,EAAEA,SAAS,QAAQ,EAAEJ,OAAO;QAC5C,KAAK;YACH,OAAO,CAAC,KAAK,EAAEI,SAAS,QAAQ,EAAEJ,MAAM,WAAW,CAAC;QACtD,KAAK;YACH,OAAO,CAAC,OAAO,EAAEI,SAAS,QAAQ,EAAEJ,MAAM,0BAA0B,CAAC;QACvE,KAAK;YACH,OAAO,CAAC,MAAM,EAAEI,SAAS,QAAQ,EAAEJ,MAAM,oBAAoB,CAAC;QAChE,KAAK;YACH,OAAO,CAAC,IAAI,EAAEI,SAAS,OAAO,EAAEH,MAAM;QACxC,KAAK;YACH,OAAO,CAAC,IAAI,EAAEG,SAAS,OAAO,EAAEH,MAAM;QACxC,KAAK;YACH,OAAO,CAAC,IAAI,EAAEG,SAAS,qBAAqB,CAAC;QAC/C,KAAK;YACH,OAAO,CAAC,IAAI,EAAEA,SAAS,OAAO,EAAEH,KAAK,MAAM,CAAC;QAC9C,KAAK;YACH,OAAO,CAAC,IAAI,EAAEG,SAAS,OAAO,EAAEH,KAAK,QAAQ,CAAC;QAChD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEG,SAAS,OAAO,EAAEH,KAAK,SAAS,CAAC;QACjD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEG,SAAS,OAAO,EAAEH,KAAK,QAAQ,CAAC;QAChD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEG,SAAS,QAAQ,EAAEH,KAAK,SAAS,CAAC;QAClD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEG,SAAS,yBAAyB,CAAC;QACnD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEA,SAAS,MAAM,CAAC;QAChC,KAAK;YACH,OAAO;QACT,KAAK;YACH,OAAO,CAAC,KAAK,EAAEA,SAAS,MAAM,CAAC;QACjC,KAAK;YACH,OAAO,CAAC,MAAM,EAAEA,SAAS,OAAO,EAAEH,MAAM;QAC1C,KAAK;YACH,OAAOT,KAAKc,QAAQ,KAAKrD,aAAauC,KAAKe,IAAI,KAAKtD,YAChD,CAAC,KAAK,EAAEmD,SAAS,sCAAsC,CAAC,GACxD,CAAC,KAAK,EAAEA,SAAS,OAAO,EAAEH,KAAK,8BAA8B,CAAC;QACpE,KAAK;YACH,OAAO,CAAC,IAAI,EAAEG,SAAS,OAAO,EAAEH,KAAK,MAAM,CAAC;QAC9C,KAAK;YACH,OAAO,CAAC,IAAI,EAAEG,SAAS,OAAO,EAAEH,KAAK,cAAc,CAAC;QACtD,KAAK;YACH,OAAO,CAAC,KAAK,EAAEG,SAAS,OAAO,EAAEH,KAAK,QAAQ,CAAC;QACjD,KAAK;YACH,OAAO,CAAC,KAAK,EAAEG,SAAS,OAAO,EAAEH,KAAK,2BAA2B,CAAC;QACpE,KAAK;YACH,OAAO,CAAC,OAAO,EAAEG,SAAS,OAAO,EAAEH,KAAK,oBAAoB,CAAC;QAC/D,KAAK;YACH,OAAO/E;QACT,KAAK;YACH,OAAO,CAAC,IAAI,EAAEkF,SAAS,kBAAkB,CAAC;QAC5C,KAAK;YACH,OAAO,CAAC,IAAI,EAAEA,SAAS,mBAAmB,EAAED,SAAS,KAAK,CAAC;QAC7D,KAAK;YACH,OAAO,CAAC,IAAI,EAAEC,SAAS,cAAc,EAAED,SAAS,KAAK,CAAC;QACxD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEC,SAAS,cAAc,EAAED,SAAS,UAAU,CAAC;QAC7D,KAAK;YACH,OAAO,CAAC,IAAI,EAAEC,SAAS,mBAAmB,EAAED,UAAU;QACxD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEC,SAAS,cAAc,EAAED,UAAU;QACnD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEC,SAAS,cAAc,EAAED,UAAU;QACnD,KAAK;YACH,OAAO/E;QACT,KAAK;YACH,OAAO,CAAC,IAAI,EAAEgF,SAAS,cAAc,EAAED,SAAS,OAAO,CAAC;QAC1D,KAAK;YACH,OAAO,CAAC,IAAI,EAAEC,SAAS,cAAc,EAAED,SAAS,KAAK,CAAC;QACxD,KAAK;YACH,OAAO,CAAC,KAAK,EAAEC,SAAS,2CAA2C,CAAC;QACtE,KAAK;YACH,OAAO,CAAC,KAAK,EAAEA,SAAS,cAAc,EAAEF,IAAI,MAAM,CAAC;QACrD,KAAK;YACH,OAAO,CAAC,KAAK,EAAEE,SAAS,cAAc,EAAEF,IAAI,kBAAkB,CAAC;QACjE,KAAK;YACH,OAAO,CAAC,KAAK,EAAEE,SAAS,cAAc,EAAEF,IAAI,OAAO,CAAC;QACtD,KAAK;YACH,OAAO,CAAC,OAAO,EAAEE,SAAS,cAAc,EAAEF,IAAI,KAAK,CAAC;QACtD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEE,SAAS,2BAA2B,CAAC;QACrD;YACE,OAAOnD;IACX;AACF;AAEA,eAAec,0BACbN,MAAwB,EACxB+B,IAA6B;IAE7B,IAAI/B,OAAO4B,OAAO,KAAKpC,WAAW;QAChC,MAAM,IAAIpC,+BACR,+BACA;IAEJ;IAEA,MAAM2F,eAAe,MAAM/C,OAAO4B,OAAO,CAAC9D,6BAA6B;QACrEuE,OAAON,KAAKM,KAAK;QACjBC,MAAMP,KAAKO,IAAI;QACfU,YAAYjB,KAAKkB,WAAW;IAC9B;IACA,MAAMC,WAAWC,0BAA0BJ;IAC3C,IAAIG,aAAa1D,WAAW,OAAOA;IAEnC,MAAMlB,QAAiC;QACrC8E,qBAAqBF;QACrBG,MAAMtB,KAAKsB,IAAI;QACfP,MAAMf,KAAKe,IAAI;QACfQ,aAAavB,KAAKwB,YAAY;IAChC;IACA,IAAIxB,KAAKyB,IAAI,KAAKhE,WAAWlB,MAAMkF,IAAI,GAAGzB,KAAKyB,IAAI;IACnD,IAAIzB,KAAK0B,IAAI,KAAKjE,WAAWlB,MAAMmF,IAAI,GAAG1B,KAAK0B,IAAI;IACnD,IAAI1B,KAAK2B,UAAU,KAAKlE,WAAWlB,MAAMqF,SAAS,GAAG5B,KAAK2B,UAAU;IACpE,IAAI3B,KAAK6B,UAAU,KAAKpE,WAAWlB,MAAMuF,SAAS,GAAG9B,KAAK6B,UAAU;IAEpE,OAAO,MAAM5D,OAAO4B,OAAO,CAAC7D,qCAAqC;QAACO;IAAK;AACzE;AAEA,SAAS6E,0BAA0B9C,IAAa;IAC9C,IAAI,CAACyD,SAASzD,OAAO,OAAOb;IAE5B,MAAMuE,SAASD,SAASzD,KAAK0D,MAAM,IAAI1D,KAAK0D,MAAM,CAACC,KAAK,GAAGxE;IAC3D,IAAI,OAAOuE,WAAW,UAAU,OAAOvE;IAEvC,MAAMyE,aAAaH,SAASzD,KAAK4D,UAAU,IAAI5D,KAAK4D,UAAU,GAAGzE;IACjE,MAAM0E,cACJD,cAAcH,SAASG,WAAWC,WAAW,IAAID,WAAWC,WAAW,GAAG1E;IAC5E,MAAM2E,UAAUD,eAAeJ,SAASI,YAAYC,OAAO,IAAID,YAAYC,OAAO,GAAG3E;IACrF,MAAM4E,QAAQD,WAAWE,MAAMC,OAAO,CAACH,QAAQC,KAAK,IAAID,QAAQC,KAAK,GAAG,EAAE;IAE1E,IAAIG;IACJ,KAAK,MAAMC,QAAQJ,MAAO;QACxB,IAAI,CAACN,SAASU,OAAO;QACrB,MAAMC,SAASX,SAASU,KAAKC,MAAM,IAAID,KAAKC,MAAM,CAACT,KAAK,GAAGxE;QAC3D,MAAMd,KAAK8F,KAAK9F,EAAE;QAClB,MAAMgG,YAAYF,KAAKE,SAAS;QAChC,IAAID,WAAWV,UAAU,OAAOrF,OAAO,YAAY,OAAOgG,cAAc,UAAU;QAClF,IAAIH,WAAW/E,aAAakF,YAAYH,OAAOG,SAAS,EAAEH,SAAS;YAACG;YAAWhG;QAAE;IACnF;IAEA,OAAO6F,QAAQ7F;AACjB;AAEA,OAAO,SAAS0D,iCACdhD,MAAyB,EACzBe,MAA0B,EAC1B4B,IAA6B;IAE7B,MAAMxB,aAAa;QAAC,GAAGwB,IAAI;IAAA;IAC3B,IAAI3C,WAAW,uBAAuBmB,WAAWsC,QAAQ,KAAKrD,WAAW;QACvEe,WAAWoE,OAAO,GAAGpE,WAAWsC,QAAQ;QACxC,OAAOtC,WAAWsC,QAAQ;QAC1B,IAAItC,WAAWuC,IAAI,KAAKtD,WAAW,OAAOe,WAAWuC,IAAI;IAC3D;IACA,IAAI1D,WAAW,uBAAuBe,WAAW,YAAY;QAC3DI,WAAWqE,OAAO,GAAG;YAACC,QAAQ;QAA6B;IAC7D;IACA,OAAOtE;AACT;AAEA,eAAeG,+BACbV,MAAwB,EACxBO,UAAmC,EACnCnB,MAAyB,EACzBe,MAA0B;IAE1B,IAAI,CAAC2E,yBAAyB1F,QAAQe,SAAS,OAAOI;IAEtD,MAAM2C,WAAW,MAAM6B,sBAAsB/E,QAAQO;IACrD,OAAO2C,aAAa1D,YAAYA,YAAY;QAAC,GAAGe,UAAU;QAAEyE,WAAW9B;IAAQ;AACjF;AAEA,SAAS4B,yBAAyB1F,MAAyB,EAAEe,MAA0B;IACrF,OACEf,WAAW,+BACVe,CAAAA,WAAW,oBAAoBA,WAAW,gBAAe;AAE9D;AAEA,eAAe4E,sBACb/E,MAAwB,EACxBO,UAAmC;IAEnC,MAAM0E,UAAU;IAChB,IAAIC,OAAO;IACX,IAAIhC;IAEJ,MAAO,KAAM;QACX,MAAMvC,WAAW,MAAMX,OAAOY,OAAO,CAAC,yDAAyD;YAC7FyB,OAAO9B,WAAW8B,KAAK;YACvBC,MAAM/B,WAAW+B,IAAI;YACrBW,aAAa1C,WAAW0C,WAAW;YACnCkC,UAAUF;YACVC;QACF;QACA,IAAI,CAACb,MAAMC,OAAO,CAAC3D,SAASN,IAAI,GAAG,OAAOb;QAE1C0D,WAAWkC,4BAA4BzE,SAASN,IAAI,KAAK6C;QACzD,IAAIvC,SAASN,IAAI,CAACgF,MAAM,GAAGJ,SAAS,OAAO/B;QAC3CgC,QAAQ;IACV;AACF;AAEA,SAASE,4BAA4B/E,IAAwB;IAC3D,IAAK,IAAIiF,QAAQjF,KAAKgF,MAAM,GAAG,GAAGC,SAAS,GAAGA,SAAS,EAAG;QACxD,MAAMC,SAASlF,IAAI,CAACiF,MAAM;QAC1B,IAAI,CAACxB,SAASyB,WAAWA,OAAOC,KAAK,KAAK,WAAW;QACrD,IAAI,OAAOD,OAAO7G,EAAE,KAAK,YAAYE,OAAOC,aAAa,CAAC0G,OAAO7G,EAAE,GAAG,OAAO6G,OAAO7G,EAAE;IACxF;IAEA,OAAOc;AACT;AAEA,SAASgB,iBACPpB,MAAyB,EACzBiB,IAAa,EACbM,QAA6B,EAC7BJ,UAAoC,EACpCM,KAAc;IAEd,MAAM4E,oBAAoBC,wBAAwBtG,QAAQiB,MAAMM,UAAUJ,YAAYM;IACtF,IAAI4E,sBAAsBjG,WAAW;QACnC,OAAOH,gBAAgB;IACzB;IACA,OAAO;QACLsF,SAAS;YAAC;gBAACgB,MAAM;gBAAQC,MAAMC,KAAKC,SAAS,CAACL;YAAkB;SAAE;QAClEA;IACF;AACF;AAEA,SAASC,wBACPtG,MAAyB,EACzBiB,IAAa,EACbM,QAA6B,EAC7BJ,UAAoC,EACpCM,KAAc;IAEd,IAAIA,UAAUlD,gCAAgC;QAC5C,OAAOoI,oCAAoCpF,UAAUJ;IACvD;IAEA,OAAQnB;QACN,KAAK;YACH,OAAO;gBAAC4G,aAAa3F;YAAI;QAC3B,KAAK;YACH,OAAO;gBAAC4F,QAAQ5F;YAAI;QACtB,KAAK;YACH,OAAO;gBAAC4F,QAAQC,kBAAkB7F;YAAK;QACzC,KAAK;YACH,OAAO;gBAAC8F,eAAe9F;YAAI;QAC7B,KAAK;YACH,OAAO;gBAAC8F,eAAeD,kBAAkB7F;YAAK;QAChD,KAAK;QACL,KAAK;YACH,OAAO;gBAAC+F,cAAc/F;YAAI;QAC5B,KAAK;YACH,OAAO;gBAACgG,OAAOhG;YAAI;QACrB;YACE,OAAOyD,SAASzD,QAAQA,OAAO;gBAACiG,QAAQjG;YAAI;IAChD;AACF;AAEA,SAAS0F,oCACPpF,QAAwC,EACxCJ,UAA+C;IAE/C,IAAII,aAAanB,WAAW,OAAOA;IACnC,MAAM+G,cAAc5F,SAASiE,OAAO,EAAE4B;IACtC,IAAI,OAAOD,gBAAgB,YAAYA,YAAYlB,MAAM,KAAK,GAAG,OAAO7F;IAExE,MAAMiH,SAAkC;QACtCC,gBAAgBhJ;QAChBiJ,cAAcJ;IAChB;IACA,IAAI,OAAOhG,YAAYqG,gBAAgB,UAAUH,OAAOI,WAAW,GAAGtG,WAAWqG,WAAW;IAE5F,MAAME,cAAcnG,SAASiE,OAAO,EAAE,CAAC,eAAe;IACtD,IAAI,OAAOkC,gBAAgB,UAAUL,OAAOM,YAAY,GAAGD;IAE3D,MAAME,gBAAgBrG,SAASiE,OAAO,EAAE,CAAC,iBAAiB;IAC1D,MAAMqC,YAAY,OAAOD,kBAAkB,WAAWA,gBAAgBpI,OAAOoI;IAC7E,IAAIpI,OAAOC,aAAa,CAACoI,cAAcA,aAAa,GAAGR,OAAOS,UAAU,GAAGD;IAE3E,OAAOR;AACT;AAEA,SAASP,kBAAkB7F,IAAa;IACtC,OAAOyD,SAASzD,QAAQA,KAAK8G,KAAK,GAAG9G;AACvC;AAEA,SAAShB,gBAAgB+H,OAAe;IACtC,OAAO;QAACC,SAAS;QAAM1C,SAAS;YAAC;gBAACgB,MAAM;gBAAQC,MAAMwB;YAAO;SAAE;IAAA;AACjE;AAEA,SAAStD,SAASwD,KAAc;IAC9B,OAAO,OAAOA,UAAU,YAAYA,UAAU,QAAQ,CAACjD,MAAMC,OAAO,CAACgD;AACvE;AAEA,SAAS5H,4BACPV,IAAyD,EACzDuI,UAAmC;IAEnC,MAAMC,WAAWnD,MAAMC,OAAO,CAACtF,KAAKyI,WAAW,CAACD,QAAQ,IAAIxI,KAAKyI,WAAW,CAACD,QAAQ,GAAG,EAAE;IAC1F,KAAK,MAAME,QAAQF,SAAU;QAC3B,IAAI,OAAOE,SAAS,YAAYH,UAAU,CAACG,KAAK,KAAKlI,WAAW;YAC9D,OAAO,CAAC,4BAA4B,EAAEkI,MAAM;QAC9C;IACF;IAEA,MAAMC,iBAAiBC,yBAAyB5I,KAAKyI,WAAW,EAAEF;IAClE,KAAK,MAAMG,QAAQC,eAAgB;QACjC,IAAIJ,UAAU,CAACG,KAAK,KAAKlI,WAAW,OAAO,CAAC,4BAA4B,EAAEkI,MAAM;IAClF;IAEA,MAAMG,aAAa7I,KAAKyI,WAAW,CAACI,UAAU;IAC9C,IAAI,OAAOA,eAAe,YAAYA,eAAe,QAAQxD,MAAMC,OAAO,CAACuD,aAAa;QACtF,OAAOrI;IACT;IACA,MAAMsI,kBAAkBD;IACxB,KAAK,MAAM,CAACH,MAAMJ,MAAM,IAAIS,OAAOC,OAAO,CAACT,YAAa;QACtD,MAAMU,SAASH,eAAe,CAACJ,KAAK;QACpC,IAAI,OAAOO,WAAW,YAAYA,WAAW,QAAQ5D,MAAMC,OAAO,CAAC2D,SAAS;QAC5E,MAAMtC,OAAO,AAACsC,OAA4BtC,IAAI;QAC9C,IAAIA,SAAS,aAAc,CAAA,CAAC/G,OAAOsJ,SAAS,CAACZ,UAAU,OAAOA,UAAU,QAAO,GAAI;YACjF,OAAO,CAAC,UAAU,EAAEI,KAAK,mBAAmB,CAAC;QAC/C;QACA,IAAI/B,SAAS,WAAW,CAACtB,MAAMC,OAAO,CAACgD,QAAQ,OAAO,CAAC,UAAU,EAAEI,KAAK,iBAAiB,CAAC;IAC5F;IACA,OAAOlI;AACT;AAEA,SAASoI,yBACPH,WAA+E,EAC/EF,UAAmC;IAEnC,MAAMpH,SAASoH,WAAWpH,MAAM;IAChC,IAAI,OAAOA,WAAW,YAAY,CAACkE,MAAMC,OAAO,CAACmD,YAAYU,KAAK,GAAG,OAAO,EAAE;IAE9E,KAAK,MAAMhJ,aAAasI,YAAYU,KAAK,CAAE;QACzC,IAAI,CAACrE,SAAS3E,cAAc,CAAC2E,SAAS3E,UAAU0I,UAAU,GAAG;QAC7D,MAAMO,eAAejJ,UAAU0I,UAAU,CAAC1H,MAAM;QAChD,IAAI,CAAC2D,SAASsE,iBAAiBA,aAAaC,KAAK,KAAKlI,QAAQ;QAC9D,OAAOkE,MAAMC,OAAO,CAACnF,UAAUqI,QAAQ,IACnCrI,UAAUqI,QAAQ,CAACc,MAAM,CAAC,CAACZ,OAAyB,OAAOA,SAAS,YACpE,EAAE;IACR;IAEA,OAAO,EAAE;AACX;AAEA,SAAS5H,sBACPyI,OAAmD,EACnDvJ,IAAyD,EACzDD,IAAwB;IAExB,MAAMoB,SAAS,OAAOpB,KAAKY,SAAS,CAACQ,MAAM,KAAK,WAAWpB,KAAKY,SAAS,CAACQ,MAAM,GAAGX;IACnF,MAAMgI,WACJxI,KAAKiD,OAAO,EAAE/C,KAAK,CAACC,YAAcA,UAAUT,EAAE,KAAKyB,SAASqI,iBAAiBxJ,KAAKwJ,aAAa;IACjG,OAAOhB,SAASiB,KAAK,CAAC,CAAC,EAACC,UAAU,EAAEC,MAAM,EAAC;QACzC,MAAMC,SAASL,OAAO,CAACG,WAAW;QAClC,OAAOE,WAAW,WAAWA,WAAW,WAAWA,WAAWD;IAChE;AACF"}
+{"version":3,"sources":["../../src/core/agent-tools.ts"],"sourcesContent":["import type {\n  AgentToolCallInput,\n  AgentToolCatalogEntry,\n  AgentToolSelectionCatalog,\n  AgentToolSession,\n  AgentToolsProvider,\n  IntegrationConnection,\n  OpenAgentToolsSessionInput,\n} from '@shipfox/api-integration-spi';\nimport {Octokit} from 'octokit';\nimport {mapGithubError} from '#api/client.js';\nimport {\n  createGithubInstallationTokenProvider,\n  type GithubInstallationTokenProvider,\n} from '#api/installation-token-provider.js';\nimport {config, normalizedGithubApiBaseUrl} from '#config.js';\nimport type {GithubInstallation} from '#db/installations.js';\nimport {GithubIntegrationProviderError} from './errors.js';\nimport {\n  type GithubAgentToolCatalogEntry,\n  type GithubAgentToolId,\n  type GithubAgentToolRequiredScope,\n  githubAgentToolCatalog,\n  githubAgentToolSelectionCatalog,\n} from './github-agent-tool-catalog.js';\n\nexport type {\n  GithubAgentToolCatalogEntry,\n  GithubAgentToolCategory,\n  GithubAgentToolId,\n  GithubAgentToolPermission,\n  GithubAgentToolPermissionAccess,\n  GithubAgentToolRequiredPermission,\n  GithubAgentToolRequiredScope,\n  GithubAgentToolSensitivity,\n} from './github-agent-tool-catalog.js';\nexport {\n  buildGithubAgentToolSelectionCatalog,\n  DEFAULT_JOB_LOG_TAIL_LINES,\n  githubAgentToolCatalog,\n  githubAgentToolSelectionCatalog,\n} from './github-agent-tool-catalog.js';\n\ntype GithubIntegrationConnection = IntegrationConnection<'github'>;\n\ntype GithubToolCallResult = {\n  isError?: boolean | undefined;\n  content: readonly {type: 'text'; text: string}[];\n  structuredContent?: Record<string, unknown> | undefined;\n};\n\ntype GithubToolErrorCode =\n  | 'invalid-request'\n  | 'access-denied'\n  | 'provider-rejected'\n  | 'malformed-provider-response';\n\nconst GITHUB_GRAPHQL_ROUTE = 'POST /graphql';\nconst GITHUB_ARTIFACT_ARCHIVE_FORMAT = 'zip';\nconst GITHUB_ARTIFACT_DOWNLOAD_ROUTE = `GET /repos/{owner}/{repo}/actions/artifacts/{resource_id}/${GITHUB_ARTIFACT_ARCHIVE_FORMAT}`;\nconst GITHUB_ARTIFACT_DOWNLOAD_TIMEOUT_MS = 30_000;\nconst GITHUB_APP_BOT_SUFFIX = '[bot]';\nconst PENDING_REVIEW_PAGE_SIZE = 100;\nconst PENDING_REVIEW_MAX_PAGE_REQUESTS = 5;\nconst PENDING_REVIEW_LOOKUP_TIMEOUT_MS = 15_000;\nconst PENDING_REVIEW_PAGE_TIMEOUT_MS = 5_000;\nconst PENDING_REVIEW_PAGE_PATTERN = /[?&]page=(\\d+)/u;\nconst NO_PENDING_REVIEW_MESSAGE =\n  'No pending pull request review found for the authenticated GitHub user.';\n\nconst ADD_PENDING_REVIEW_COMMENT_MUTATION = `\n  mutation AddCommentToPendingReview($input: AddPullRequestReviewThreadInput!) {\n    addPullRequestReviewThread(input: $input) {\n      thread {\n        id\n      }\n    }\n  }\n`;\n\nconst GET_PULL_REQUEST_REVIEW_THREADS_QUERY = `\n  query GetPullRequestReviewThreads(\n    $owner: String!\n    $repo: String!\n    $pullNumber: Int!\n    $after: String\n  ) {\n    repository(owner: $owner, name: $repo) {\n      pullRequest(number: $pullNumber) {\n        reviewThreads(first: 100, after: $after) {\n          nodes {\n            id\n            isResolved\n            comments(first: 100) {\n              nodes {\n                id\n                databaseId\n                body\n                author {\n                  login\n                }\n                path\n                line\n                side\n                startLine\n                startSide\n                createdAt\n                updatedAt\n                url\n              }\n              pageInfo {\n                hasNextPage\n                endCursor\n              }\n            }\n          }\n          pageInfo {\n            hasNextPage\n            endCursor\n          }\n        }\n      }\n    }\n  }\n`;\n\nconst RESOLVE_PULL_REQUEST_REVIEW_THREAD_MUTATION = `\n  mutation ResolvePullRequestReviewThread($input: ResolveReviewThreadInput!) {\n    resolveReviewThread(input: $input) {\n      thread {\n        id\n        isResolved\n      }\n    }\n  }\n`;\n\nexport class GithubAgentToolsProvider\n  implements\n    AgentToolsProvider<\n      GithubIntegrationConnection,\n      GithubAgentToolRequiredScope,\n      unknown,\n      GithubToolCallResult\n    >\n{\n  private readonly tokenProvider: GithubInstallationTokenProvider;\n\n  constructor(private readonly options: GithubAgentToolsProviderOptions = {}) {\n    this.tokenProvider = options.tokenProvider ?? createGithubInstallationTokenProvider();\n  }\n\n  catalog(): readonly GithubAgentToolCatalogEntry[] {\n    return githubAgentToolCatalog;\n  }\n\n  selectionCatalog(): AgentToolSelectionCatalog {\n    return githubAgentToolSelectionCatalog;\n  }\n\n  async openSession(\n    input: OpenAgentToolsSessionInput<GithubIntegrationConnection, GithubAgentToolRequiredScope>,\n  ): Promise<AgentToolSession<GithubToolCallResult>> {\n    const installation = await this.options.getInstallationByConnectionId?.(input.connection.id);\n    if (!installation) {\n      throw new GithubIntegrationProviderError(\n        'installation-not-found',\n        'GitHub installation is not connected to this integration',\n      );\n    }\n    const installationId = Number(installation.installationId);\n    if (!Number.isSafeInteger(installationId) || installationId < 1) {\n      throw new GithubIntegrationProviderError(\n        'malformed-provider-response',\n        'GitHub installation has an invalid installation ID',\n      );\n    }\n    let tokenPromise:\n      | ReturnType<GithubInstallationTokenProvider['getInstallationAccessToken']>\n      | undefined;\n\n    return {\n      call: async (call) => {\n        const tool = input.tools.find((candidate) => candidate.id === call.toolId);\n        if (!tool) return githubToolError(`Unknown GitHub tool: ${call.toolId}`, 'invalid-request');\n        const operation = resolveGithubOperation(tool, call);\n        if (operation === undefined)\n          return githubToolError('Unknown GitHub tool operation', 'invalid-request');\n        const validationError = validateGithubToolArguments(tool, call.arguments);\n        if (validationError) return githubToolError(validationError, 'invalid-request');\n        tokenPromise ??= this.tokenProvider.getInstallationAccessToken(installationId);\n        const token = await tokenPromise;\n        if (!hasGrantedPermissions(token.permissions ?? {}, tool, call)) {\n          return githubToolError(\n            'GitHub installation token is missing permission for this operation',\n            'access-denied',\n          );\n        }\n        const client = (this.options.createClient ?? createOctokitClient)(token.token);\n        const method =\n          typeof call.arguments.method === 'string' ? call.arguments.method : undefined;\n\n        if (operation.kind === 'graphql') {\n          const data = await mapGithubError(() =>\n            executeGithubGraphqlOperation(\n              client,\n              tool.id as GithubAgentToolId,\n              method,\n              operation.parameters,\n            ),\n          );\n          if (data === undefined && tool.id === 'add_comment_to_pending_review') {\n            return githubToolError(NO_PENDING_REVIEW_MESSAGE, 'provider-rejected');\n          }\n          return githubToolResult(tool.id as GithubAgentToolId, data);\n        }\n\n        const operationParameters = await mapGithubError(() =>\n          resolvePendingReviewParameters(\n            client,\n            operation.parameters,\n            tool.id as GithubAgentToolId,\n            method,\n          ),\n        );\n        if (operationParameters === undefined) {\n          return githubToolError(NO_PENDING_REVIEW_MESSAGE, 'provider-rejected');\n        }\n        const response = await mapGithubError(() =>\n          client.request(operation.route, operationParameters),\n        );\n        return githubToolResult(\n          tool.id as GithubAgentToolId,\n          response.data,\n          response,\n          operationParameters,\n          operation.route,\n        );\n      },\n    };\n  }\n}\n\nexport interface GithubAgentToolsProviderOptions {\n  getInstallationByConnectionId?:\n    | ((connectionId: string) => Promise<GithubInstallation | undefined>)\n    | undefined;\n  tokenProvider?: GithubInstallationTokenProvider | undefined;\n  createClient?: GithubToolClientFactory | undefined;\n}\n\nexport interface GithubToolResponse {\n  data: unknown;\n  headers?: Record<string, string | number | undefined> | undefined;\n  status?: number | undefined;\n  url?: string | undefined;\n}\n\nexport interface GithubToolClient {\n  request(route: string, parameters: Record<string, unknown>): Promise<GithubToolResponse>;\n  graphql?: ((query: string, variables: Record<string, unknown>) => Promise<unknown>) | undefined;\n}\n\nexport type GithubToolClientFactory = (token: string) => GithubToolClient;\n\ninterface GithubToolOperation {\n  route: string;\n  parameters: Record<string, unknown>;\n  kind: 'rest' | 'graphql';\n}\n\nfunction createOctokitClient(token: string): GithubToolClient {\n  const octokit = new Octokit({\n    auth: token,\n    baseUrl: normalizedGithubApiBaseUrl(),\n    retry: {enabled: false},\n  });\n  return {\n    request: async (route, parameters) => {\n      if (route !== GITHUB_ARTIFACT_DOWNLOAD_ROUTE) {\n        return await octokit.request(route, parameters);\n      }\n\n      const abortController = new AbortController();\n      const timeout = setTimeout(\n        () => abortController.abort(),\n        GITHUB_ARTIFACT_DOWNLOAD_TIMEOUT_MS,\n      );\n      try {\n        return await octokit.request(route, {\n          ...parameters,\n          request: {\n            redirect: 'manual',\n            parseSuccessResponseBody: false,\n            signal: abortController.signal,\n          },\n        });\n      } finally {\n        clearTimeout(timeout);\n      }\n    },\n    graphql: async (query, variables) => await octokit.graphql(query, variables),\n  };\n}\n\nfunction resolveGithubOperation(\n  tool: AgentToolCatalogEntry<GithubAgentToolRequiredScope>,\n  call: AgentToolCallInput,\n): GithubToolOperation | undefined {\n  const args = call.arguments;\n  const method = typeof args.method === 'string' ? args.method : undefined;\n  const params = {...args};\n  delete params.method;\n\n  if (tool.methods && !tool.methods.some((candidate) => candidate.id === method)) return undefined;\n\n  const toolId = tool.id as GithubAgentToolId;\n  const route = githubOperationRoute(toolId, method, params);\n  return route === undefined\n    ? undefined\n    : {\n        route,\n        parameters: projectGithubOperationParameters(toolId, method, params),\n        kind: route === GITHUB_GRAPHQL_ROUTE ? 'graphql' : 'rest',\n      };\n}\n\nexport function githubOperationRoute(\n  toolId: GithubAgentToolId,\n  method: string | undefined,\n  args: Record<string, unknown>,\n): string | undefined {\n  const owner = '{owner}';\n  const repo = '{repo}';\n  const issue = '{issue_number}';\n  const pull = '{pull_number}';\n  const run = '{run_id}';\n  const resource = '{resource_id}';\n  const repoPath = `/repos/${owner}/${repo}`;\n\n  switch (`${toolId}.${method ?? ''}`) {\n    case 'issue_read.get':\n      return `GET ${repoPath}/issues/${issue}`;\n    case 'issue_read.get_comments':\n      return `GET ${repoPath}/issues/${issue}/comments`;\n    case 'issue_read.get_sub_issues':\n      return `GET ${repoPath}/issues/${issue}/sub_issues`;\n    case 'issue_read.get_parent':\n      return `GET ${repoPath}/issues/${issue}/parent`;\n    case 'issue_read.get_labels':\n      return `GET ${repoPath}/issues/${issue}/labels`;\n    case 'list_issue_types.':\n      return args.repo === undefined\n        ? 'GET /orgs/{owner}/issue-types'\n        : `GET ${repoPath}/issue-types`;\n    case 'list_issues.':\n      return `GET ${repoPath}/issues`;\n    case 'search_issues.':\n      return 'GET /search/issues';\n    case 'add_issue_comment.':\n      if (args.comment_id !== undefined)\n        return `POST ${repoPath}/issues/comments/{comment_id}/reactions`;\n      return args.reaction !== undefined && args.body === undefined\n        ? `POST ${repoPath}/issues/${issue}/reactions`\n        : `POST ${repoPath}/issues/${issue}/comments`;\n    case 'issue_write.create':\n      return `POST ${repoPath}/issues`;\n    case 'issue_write.update':\n      return `PATCH ${repoPath}/issues/${issue}`;\n    case 'sub_issue_write.add':\n      return `POST ${repoPath}/issues/${issue}/sub_issues`;\n    case 'sub_issue_write.remove':\n      return `DELETE ${repoPath}/issues/${issue}/sub_issues/{sub_issue_id}`;\n    case 'sub_issue_write.reprioritize':\n      return `PATCH ${repoPath}/issues/${issue}/sub_issues/priority`;\n    case 'pull_request_read.get':\n      return `GET ${repoPath}/pulls/${pull}`;\n    case 'pull_request_read.get_diff':\n      return `GET ${repoPath}/pulls/${pull}`;\n    case 'pull_request_read.get_status':\n      return `GET ${repoPath}/commits/{ref}/status`;\n    case 'pull_request_read.get_files':\n      return `GET ${repoPath}/pulls/${pull}/files`;\n    case 'pull_request_read.get_commits':\n      return `GET ${repoPath}/pulls/${pull}/commits`;\n    case 'pull_request_read.get_review_comments':\n      return `GET ${repoPath}/pulls/${pull}/comments`;\n    case 'pull_request_read.get_review_threads':\n      return GITHUB_GRAPHQL_ROUTE;\n    case 'pull_request_read.get_reviews':\n      return `GET ${repoPath}/pulls/${pull}/reviews`;\n    case 'pull_request_read.get_comments':\n      return `GET ${repoPath}/issues/${pull}/comments`;\n    case 'pull_request_read.get_check_runs':\n      return `GET ${repoPath}/commits/{ref}/check-runs`;\n    case 'list_pull_requests.':\n      return `GET ${repoPath}/pulls`;\n    case 'search_pull_requests.':\n      return 'GET /search/issues';\n    case 'create_pull_request.':\n      return `POST ${repoPath}/pulls`;\n    case 'update_pull_request.':\n      return `PATCH ${repoPath}/pulls/${pull}`;\n    case 'add_reply_to_pull_request_comment.':\n      return args.reaction !== undefined && args.body === undefined\n        ? `POST ${repoPath}/pulls/comments/{comment_id}/reactions`\n        : `POST ${repoPath}/pulls/${pull}/comments/{comment_id}/replies`;\n    case 'merge_pull_request.':\n      return `PUT ${repoPath}/pulls/${pull}/merge`;\n    case 'update_pull_request_branch.':\n      return `PUT ${repoPath}/pulls/${pull}/update-branch`;\n    case 'pull_request_review_write.create':\n      return `POST ${repoPath}/pulls/${pull}/reviews`;\n    case 'pull_request_review_write.submit_pending':\n      return `POST ${repoPath}/pulls/${pull}/reviews/{review_id}/events`;\n    case 'pull_request_review_write.delete_pending':\n      return `DELETE ${repoPath}/pulls/${pull}/reviews/{review_id}`;\n    case 'pull_request_review_thread_write.resolve':\n      return GITHUB_GRAPHQL_ROUTE;\n    case 'add_comment_to_pending_review.':\n      return GITHUB_GRAPHQL_ROUTE;\n    case 'actions_list.list_workflows':\n      return `GET ${repoPath}/actions/workflows`;\n    case 'actions_list.list_workflow_runs':\n      return `GET ${repoPath}/actions/workflows/${resource}/runs`;\n    case 'actions_list.list_workflow_jobs':\n      return `GET ${repoPath}/actions/runs/${resource}/jobs`;\n    case 'actions_list.list_workflow_run_artifacts':\n      return `GET ${repoPath}/actions/runs/${resource}/artifacts`;\n    case 'actions_get.get_workflow':\n      return `GET ${repoPath}/actions/workflows/${resource}`;\n    case 'actions_get.get_workflow_run':\n      return `GET ${repoPath}/actions/runs/${resource}`;\n    case 'actions_get.get_workflow_job':\n      return `GET ${repoPath}/actions/jobs/${resource}`;\n    case 'actions_get.download_workflow_run_artifact':\n      return GITHUB_ARTIFACT_DOWNLOAD_ROUTE;\n    case 'actions_get.get_workflow_run_usage':\n      return `GET ${repoPath}/actions/runs/${resource}/timing`;\n    case 'actions_get.get_workflow_run_logs_url':\n      return `GET ${repoPath}/actions/runs/${resource}/logs`;\n    case 'actions_run_trigger.run_workflow':\n      return `POST ${repoPath}/actions/workflows/{workflow_id}/dispatches`;\n    case 'actions_run_trigger.rerun_workflow_run':\n      return `POST ${repoPath}/actions/runs/${run}/rerun`;\n    case 'actions_run_trigger.rerun_failed_jobs':\n      return `POST ${repoPath}/actions/runs/${run}/rerun-failed-jobs`;\n    case 'actions_run_trigger.cancel_workflow_run':\n      return `POST ${repoPath}/actions/runs/${run}/cancel`;\n    case 'actions_run_trigger.delete_workflow_run_logs':\n      return `DELETE ${repoPath}/actions/runs/${run}/logs`;\n    case 'get_job_logs.':\n      return `GET ${repoPath}/actions/jobs/{job_id}/logs`;\n    default:\n      return undefined;\n  }\n}\n\nasync function addCommentToPendingReview(\n  client: GithubToolClient,\n  args: Record<string, unknown>,\n): Promise<unknown | undefined> {\n  if (client.graphql === undefined) {\n    throw new GithubIntegrationProviderError(\n      'malformed-provider-response',\n      'GitHub client does not support GraphQL operations',\n    );\n  }\n\n  const review = await latestPendingReview(client, args, 'nodeId');\n  if (review === undefined) return undefined;\n  if (review.nodeId === undefined) {\n    throw new GithubIntegrationProviderError(\n      'malformed-provider-response',\n      'GitHub pending pull request review did not include a node ID',\n    );\n  }\n\n  const input: Record<string, unknown> = {\n    pullRequestReviewId: review.nodeId,\n    path: args.path,\n    body: args.body,\n    subjectType: args.subject_type,\n  };\n  if (args.line !== undefined) input.line = args.line;\n  if (args.side !== undefined) input.side = args.side;\n  if (args.start_line !== undefined) input.startLine = args.start_line;\n  if (args.start_side !== undefined) input.startSide = args.start_side;\n\n  return await client.graphql(ADD_PENDING_REVIEW_COMMENT_MUTATION, {input});\n}\n\nasync function executeGithubGraphqlOperation(\n  client: GithubToolClient,\n  toolId: GithubAgentToolId,\n  method: string | undefined,\n  parameters: Record<string, unknown>,\n): Promise<unknown | undefined> {\n  if (client.graphql === undefined) {\n    throw new GithubIntegrationProviderError(\n      'malformed-provider-response',\n      'GitHub client does not support GraphQL operations',\n    );\n  }\n\n  switch (`${toolId}.${method ?? ''}`) {\n    case 'pull_request_read.get_review_threads': {\n      const variables: Record<string, unknown> = {\n        owner: parameters.owner,\n        repo: parameters.repo,\n        pullNumber: parameters.pull_number,\n      };\n      if (typeof parameters.cursor === 'string') variables.after = parameters.cursor;\n      return await client.graphql(GET_PULL_REQUEST_REVIEW_THREADS_QUERY, variables);\n    }\n    case 'pull_request_review_thread_write.resolve':\n      return await client.graphql(RESOLVE_PULL_REQUEST_REVIEW_THREAD_MUTATION, {\n        input: {threadId: parameters.thread_id},\n      });\n    case 'add_comment_to_pending_review.':\n      return await addCommentToPendingReview(client, parameters);\n    default:\n      throw new GithubIntegrationProviderError(\n        'malformed-provider-response',\n        'GitHub operation does not support GraphQL operations',\n      );\n  }\n}\n\nexport function projectGithubOperationParameters(\n  toolId: GithubAgentToolId,\n  method: string | undefined,\n  args: Record<string, unknown>,\n): Record<string, unknown> {\n  const parameters = {...args};\n  if (toolId === 'add_issue_comment' && parameters.reaction !== undefined) {\n    parameters.content = parameters.reaction;\n    delete parameters.reaction;\n    if (parameters.body === undefined) delete parameters.body;\n  }\n  if (toolId === 'pull_request_read' && method === 'get_diff') {\n    parameters.headers = {accept: 'application/vnd.github.diff'};\n  }\n  return parameters;\n}\n\nasync function resolvePendingReviewParameters(\n  client: GithubToolClient,\n  parameters: Record<string, unknown>,\n  toolId: GithubAgentToolId,\n  method: string | undefined,\n): Promise<Record<string, unknown> | undefined> {\n  if (!isPendingReviewOperation(toolId, method)) return parameters;\n\n  const review = await latestPendingReview(client, parameters, 'id');\n  if (review === undefined) return undefined;\n  if (review.id === undefined) {\n    throw new GithubIntegrationProviderError(\n      'malformed-provider-response',\n      'GitHub pending pull request review did not include a numeric ID',\n    );\n  }\n  return {...parameters, review_id: review.id};\n}\n\nfunction isPendingReviewOperation(toolId: GithubAgentToolId, method: string | undefined): boolean {\n  return (\n    toolId === 'pull_request_review_write' &&\n    (method === 'submit_pending' || method === 'delete_pending')\n  );\n}\n\ninterface PendingReviewReference {\n  id?: number | undefined;\n  nodeId?: string | undefined;\n}\n\ntype PendingReviewIdentifier = keyof PendingReviewReference;\n\ninterface PendingReviewPageResult {\n  malformed: boolean;\n  review?: PendingReviewReference | undefined;\n}\n\nasync function latestPendingReview(\n  client: GithubToolClient,\n  parameters: Record<string, unknown>,\n  requiredIdentifier: PendingReviewIdentifier,\n): Promise<PendingReviewReference | undefined> {\n  const lookupController = new AbortController();\n  const lookupTimeout = setTimeout(\n    () => lookupController.abort(),\n    PENDING_REVIEW_LOOKUP_TIMEOUT_MS,\n  );\n\n  try {\n    return await latestPendingReviewBeforeDeadline(\n      client,\n      parameters,\n      requiredIdentifier,\n      lookupController.signal,\n    );\n  } finally {\n    clearTimeout(lookupTimeout);\n  }\n}\n\nasync function latestPendingReviewBeforeDeadline(\n  client: GithubToolClient,\n  parameters: Record<string, unknown>,\n  requiredIdentifier: PendingReviewIdentifier,\n  lookupSignal: AbortSignal,\n): Promise<PendingReviewReference | undefined> {\n  const firstPage = await requestPendingReviewPage(client, parameters, 1, lookupSignal);\n  const lastPage = pendingReviewLastPage(firstPage.headers);\n  let requests = 1;\n  let malformed = false;\n\n  for (let page = lastPage; page >= 1; page -= 1) {\n    let response = firstPage;\n    if (page !== 1) {\n      if (requests >= PENDING_REVIEW_MAX_PAGE_REQUESTS) {\n        throw new GithubIntegrationProviderError(\n          'content-too-large',\n          'GitHub pull request review history exceeded the pending review lookup limit',\n        );\n      }\n      response = await requestPendingReviewPage(client, parameters, page, lookupSignal);\n      requests += 1;\n    }\n    if (!Array.isArray(response.data)) {\n      throw new GithubIntegrationProviderError(\n        'malformed-provider-response',\n        'GitHub pull request review list response was malformed',\n      );\n    }\n\n    const result = latestPendingReviewOnPage(response.data, requiredIdentifier);\n    if (result.review !== undefined) return result.review;\n    malformed ||= result.malformed;\n  }\n\n  if (malformed) {\n    throw new GithubIntegrationProviderError(\n      'malformed-provider-response',\n      requiredIdentifier === 'nodeId'\n        ? 'GitHub pending pull request review did not include a node ID'\n        : 'GitHub pending pull request review did not include a numeric ID',\n    );\n  }\n  return undefined;\n}\n\nasync function requestPendingReviewPage(\n  client: GithubToolClient,\n  parameters: Record<string, unknown>,\n  page: number,\n  lookupSignal: AbortSignal,\n): Promise<GithubToolResponse> {\n  const pageController = new AbortController();\n  const abortPage = () => pageController.abort();\n  if (lookupSignal.aborted) abortPage();\n  else lookupSignal.addEventListener('abort', abortPage, {once: true});\n  const pageTimeout = setTimeout(abortPage, PENDING_REVIEW_PAGE_TIMEOUT_MS);\n\n  try {\n    return await client.request('GET /repos/{owner}/{repo}/pulls/{pull_number}/reviews', {\n      owner: parameters.owner,\n      repo: parameters.repo,\n      pull_number: parameters.pull_number,\n      per_page: PENDING_REVIEW_PAGE_SIZE,\n      page,\n      request: {signal: pageController.signal},\n    });\n  } finally {\n    clearTimeout(pageTimeout);\n    lookupSignal.removeEventListener('abort', abortPage);\n  }\n}\n\nfunction pendingReviewLastPage(headers: GithubToolResponse['headers']): number {\n  const link = headers?.link;\n  if (typeof link !== 'string') return 1;\n  const lastLink = link.split(',').find((part) => part.includes('rel=\"last\"'));\n  if (lastLink === undefined) return 1;\n  const match = PENDING_REVIEW_PAGE_PATTERN.exec(lastLink);\n  const page = match?.[1] === undefined ? Number.NaN : Number.parseInt(match[1], 10);\n  if (!Number.isSafeInteger(page) || page < 1) {\n    throw new GithubIntegrationProviderError(\n      'malformed-provider-response',\n      'GitHub pull request review pagination response was malformed',\n    );\n  }\n  return page;\n}\n\nfunction latestPendingReviewOnPage(\n  data: readonly unknown[],\n  requiredIdentifier: PendingReviewIdentifier,\n): PendingReviewPageResult {\n  let malformed = false;\n  const appLogin = githubAppBotLogin().toLowerCase();\n  for (let index = data.length - 1; index >= 0; index -= 1) {\n    const review = data[index];\n    if (!isRecord(review) || review.state !== 'PENDING') continue;\n    const userLogin = isRecord(review.user) ? review.user.login : undefined;\n    if (typeof userLogin !== 'string' || userLogin.trim().length === 0) {\n      malformed = true;\n      continue;\n    }\n    if (userLogin.trim().toLowerCase() !== appLogin) continue;\n    const id =\n      typeof review.id === 'number' && Number.isSafeInteger(review.id) && review.id > 0\n        ? review.id\n        : undefined;\n    const nodeId =\n      typeof review.node_id === 'string' && review.node_id.trim().length > 0\n        ? review.node_id.trim()\n        : undefined;\n    const reference = {id, nodeId};\n    if (reference[requiredIdentifier] !== undefined) return {malformed, review: reference};\n    malformed = true;\n  }\n\n  return {malformed};\n}\n\nfunction githubAppBotLogin(): string {\n  const configuredUsername = config.GITHUB_APP_USERNAME?.trim() || config.GITHUB_APP_SLUG.trim();\n  return configuredUsername.toLowerCase().endsWith(GITHUB_APP_BOT_SUFFIX)\n    ? configuredUsername\n    : `${configuredUsername}${GITHUB_APP_BOT_SUFFIX}`;\n}\n\nfunction githubToolResult(\n  toolId: GithubAgentToolId,\n  data: unknown,\n  response?: GithubToolResponse,\n  parameters?: Record<string, unknown>,\n  route?: string,\n): GithubToolCallResult {\n  const structuredContent = projectGithubToolOutput(toolId, data, response, parameters, route);\n  if (structuredContent === undefined) {\n    return githubToolError(\n      'GitHub artifact download did not return a download URL',\n      'malformed-provider-response',\n    );\n  }\n  return {\n    content: [{type: 'text', text: JSON.stringify(structuredContent)}],\n    structuredContent,\n  };\n}\n\nfunction projectGithubToolOutput(\n  toolId: GithubAgentToolId,\n  data: unknown,\n  response?: GithubToolResponse,\n  parameters?: Record<string, unknown>,\n  route?: string,\n): Record<string, unknown> | undefined {\n  if (route === GITHUB_ARTIFACT_DOWNLOAD_ROUTE) {\n    return projectGithubArtifactDownloadOutput(response, parameters);\n  }\n\n  switch (toolId) {\n    case 'list_issue_types':\n      return {issue_types: data};\n    case 'list_issues':\n      return {issues: data};\n    case 'search_issues':\n      return {issues: githubSearchItems(data)};\n    case 'list_pull_requests':\n      return {pull_requests: data};\n    case 'search_pull_requests':\n      return {pull_requests: githubSearchItems(data)};\n    case 'create_pull_request':\n    case 'update_pull_request':\n      return {pull_request: data};\n    case 'merge_pull_request':\n      return {merge: data};\n    default:\n      return isRecord(data) ? data : {result: data};\n  }\n}\n\nfunction projectGithubArtifactDownloadOutput(\n  response: GithubToolResponse | undefined,\n  parameters: Record<string, unknown> | undefined,\n): Record<string, unknown> | undefined {\n  if (response === undefined) return undefined;\n  const downloadUrl = response.headers?.location;\n  if (typeof downloadUrl !== 'string' || downloadUrl.length === 0) return undefined;\n\n  const output: Record<string, unknown> = {\n    archive_format: GITHUB_ARTIFACT_ARCHIVE_FORMAT,\n    download_url: downloadUrl,\n  };\n  if (typeof parameters?.resource_id === 'string') output.artifact_id = parameters.resource_id;\n\n  const contentType = response.headers?.['content-type'];\n  if (typeof contentType === 'string') output.content_type = contentType;\n\n  const contentLength = response.headers?.['content-length'];\n  const sizeBytes = typeof contentLength === 'number' ? contentLength : Number(contentLength);\n  if (Number.isSafeInteger(sizeBytes) && sizeBytes >= 0) output.size_bytes = sizeBytes;\n\n  return output;\n}\n\nfunction githubSearchItems(data: unknown): unknown {\n  return isRecord(data) ? data.items : data;\n}\n\nfunction githubToolError(message: string, code: GithubToolErrorCode): GithubToolCallResult {\n  return {\n    isError: true,\n    content: [{type: 'text', text: message}],\n    structuredContent: {code},\n  };\n}\n\nfunction isRecord(value: unknown): value is Record<string, unknown> {\n  return typeof value === 'object' && value !== null && !Array.isArray(value);\n}\n\nfunction validateGithubToolArguments(\n  tool: AgentToolCatalogEntry<GithubAgentToolRequiredScope>,\n  arguments_: Record<string, unknown>,\n): string | undefined {\n  const required = Array.isArray(tool.inputSchema.required) ? tool.inputSchema.required : [];\n  for (const name of required) {\n    if (typeof name === 'string' && arguments_[name] === undefined) {\n      return `Missing required parameter: ${name}`;\n    }\n  }\n\n  const methodRequired = methodRequiredParameters(tool.inputSchema, arguments_);\n  for (const name of methodRequired) {\n    if (arguments_[name] === undefined) return `Missing required parameter: ${name}`;\n  }\n\n  const properties = tool.inputSchema.properties;\n  if (typeof properties !== 'object' || properties === null || Array.isArray(properties)) {\n    return undefined;\n  }\n  const propertySchemas = properties as Record<string, unknown>;\n  for (const [name, value] of Object.entries(arguments_)) {\n    const schema = propertySchemas[name];\n    if (typeof schema !== 'object' || schema === null || Array.isArray(schema)) continue;\n    const type = (schema as {type?: unknown}).type;\n    if (type === 'integer' && (!Number.isInteger(value) || typeof value !== 'number')) {\n      return `Parameter ${name} must be an integer`;\n    }\n    if (type === 'array' && !Array.isArray(value)) return `Parameter ${name} must be an array`;\n  }\n  return undefined;\n}\n\nfunction methodRequiredParameters(\n  inputSchema: AgentToolCatalogEntry<GithubAgentToolRequiredScope>['inputSchema'],\n  arguments_: Record<string, unknown>,\n): string[] {\n  const method = arguments_.method;\n  if (typeof method !== 'string' || !Array.isArray(inputSchema.oneOf)) return [];\n\n  for (const candidate of inputSchema.oneOf) {\n    if (!isRecord(candidate) || !isRecord(candidate.properties)) continue;\n    const methodSchema = candidate.properties.method;\n    if (!isRecord(methodSchema) || methodSchema.const !== method) continue;\n    return Array.isArray(candidate.required)\n      ? candidate.required.filter((name): name is string => typeof name === 'string')\n      : [];\n  }\n\n  return [];\n}\n\nfunction hasGrantedPermissions(\n  granted: Record<string, 'read' | 'write' | 'admin'>,\n  tool: AgentToolCatalogEntry<GithubAgentToolRequiredScope>,\n  call: AgentToolCallInput,\n): boolean {\n  const method = typeof call.arguments.method === 'string' ? call.arguments.method : undefined;\n  const required =\n    tool.methods?.find((candidate) => candidate.id === method)?.requiredScope ?? tool.requiredScope;\n  return required.every(({permission, access}) => {\n    const actual = granted[permission];\n    return actual === 'write' || actual === 'admin' || actual === access;\n  });\n}\n"],"names":["Octokit","mapGithubError","createGithubInstallationTokenProvider","config","normalizedGithubApiBaseUrl","GithubIntegrationProviderError","githubAgentToolCatalog","githubAgentToolSelectionCatalog","buildGithubAgentToolSelectionCatalog","DEFAULT_JOB_LOG_TAIL_LINES","GITHUB_GRAPHQL_ROUTE","GITHUB_ARTIFACT_ARCHIVE_FORMAT","GITHUB_ARTIFACT_DOWNLOAD_ROUTE","GITHUB_ARTIFACT_DOWNLOAD_TIMEOUT_MS","GITHUB_APP_BOT_SUFFIX","PENDING_REVIEW_PAGE_SIZE","PENDING_REVIEW_MAX_PAGE_REQUESTS","PENDING_REVIEW_LOOKUP_TIMEOUT_MS","PENDING_REVIEW_PAGE_TIMEOUT_MS","PENDING_REVIEW_PAGE_PATTERN","NO_PENDING_REVIEW_MESSAGE","ADD_PENDING_REVIEW_COMMENT_MUTATION","GET_PULL_REQUEST_REVIEW_THREADS_QUERY","RESOLVE_PULL_REQUEST_REVIEW_THREAD_MUTATION","GithubAgentToolsProvider","options","tokenProvider","catalog","selectionCatalog","openSession","input","installation","getInstallationByConnectionId","connection","id","installationId","Number","isSafeInteger","tokenPromise","call","tool","tools","find","candidate","toolId","githubToolError","operation","resolveGithubOperation","undefined","validationError","validateGithubToolArguments","arguments","getInstallationAccessToken","token","hasGrantedPermissions","permissions","client","createClient","createOctokitClient","method","kind","data","executeGithubGraphqlOperation","parameters","githubToolResult","operationParameters","resolvePendingReviewParameters","response","request","route","octokit","auth","baseUrl","retry","enabled","abortController","AbortController","timeout","setTimeout","abort","redirect","parseSuccessResponseBody","signal","clearTimeout","graphql","query","variables","args","params","methods","some","githubOperationRoute","projectGithubOperationParameters","owner","repo","issue","pull","run","resource","repoPath","comment_id","reaction","body","addCommentToPendingReview","review","latestPendingReview","nodeId","pullRequestReviewId","path","subjectType","subject_type","line","side","start_line","startLine","start_side","startSide","pullNumber","pull_number","cursor","after","threadId","thread_id","content","headers","accept","isPendingReviewOperation","review_id","requiredIdentifier","lookupController","lookupTimeout","latestPendingReviewBeforeDeadline","lookupSignal","firstPage","requestPendingReviewPage","lastPage","pendingReviewLastPage","requests","malformed","page","Array","isArray","result","latestPendingReviewOnPage","pageController","abortPage","aborted","addEventListener","once","pageTimeout","per_page","removeEventListener","link","lastLink","split","part","includes","match","exec","NaN","parseInt","appLogin","githubAppBotLogin","toLowerCase","index","length","isRecord","state","userLogin","user","login","trim","node_id","reference","configuredUsername","GITHUB_APP_USERNAME","GITHUB_APP_SLUG","endsWith","structuredContent","projectGithubToolOutput","type","text","JSON","stringify","projectGithubArtifactDownloadOutput","issue_types","issues","githubSearchItems","pull_requests","pull_request","merge","downloadUrl","location","output","archive_format","download_url","resource_id","artifact_id","contentType","content_type","contentLength","sizeBytes","size_bytes","items","message","code","isError","value","arguments_","required","inputSchema","name","methodRequired","methodRequiredParameters","properties","propertySchemas","Object","entries","schema","isInteger","oneOf","methodSchema","const","filter","granted","requiredScope","every","permission","access","actual"],"mappings":"AASA,SAAQA,OAAO,QAAO,UAAU;AAChC,SAAQC,cAAc,QAAO,iBAAiB;AAC9C,SACEC,qCAAqC,QAEhC,sCAAsC;AAC7C,SAAQC,MAAM,EAAEC,0BAA0B,QAAO,aAAa;AAE9D,SAAQC,8BAA8B,QAAO,cAAc;AAC3D,SAIEC,sBAAsB,EACtBC,+BAA+B,QAC1B,iCAAiC;AAYxC,SACEC,oCAAoC,EACpCC,0BAA0B,EAC1BH,sBAAsB,EACtBC,+BAA+B,QAC1B,iCAAiC;AAgBxC,MAAMG,uBAAuB;AAC7B,MAAMC,iCAAiC;AACvC,MAAMC,iCAAiC,CAAC,0DAA0D,EAAED,gCAAgC;AACpI,MAAME,sCAAsC;AAC5C,MAAMC,wBAAwB;AAC9B,MAAMC,2BAA2B;AACjC,MAAMC,mCAAmC;AACzC,MAAMC,mCAAmC;AACzC,MAAMC,iCAAiC;AACvC,MAAMC,8BAA8B;AACpC,MAAMC,4BACJ;AAEF,MAAMC,sCAAsC,CAAC;;;;;;;;AAQ7C,CAAC;AAED,MAAMC,wCAAwC,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA4C/C,CAAC;AAED,MAAMC,8CAA8C,CAAC;;;;;;;;;AASrD,CAAC;AAED,OAAO,MAAMC;IAWX,YAAY,AAAiBC,UAA2C,CAAC,CAAC,CAAE;aAA/CA,UAAAA;QAC3B,IAAI,CAACC,aAAa,GAAGD,QAAQC,aAAa,IAAIxB;IAChD;IAEAyB,UAAkD;QAChD,OAAOrB;IACT;IAEAsB,mBAA8C;QAC5C,OAAOrB;IACT;IAEA,MAAMsB,YACJC,KAA4F,EAC3C;QACjD,MAAMC,eAAe,MAAM,IAAI,CAACN,OAAO,CAACO,6BAA6B,GAAGF,MAAMG,UAAU,CAACC,EAAE;QAC3F,IAAI,CAACH,cAAc;YACjB,MAAM,IAAI1B,+BACR,0BACA;QAEJ;QACA,MAAM8B,iBAAiBC,OAAOL,aAAaI,cAAc;QACzD,IAAI,CAACC,OAAOC,aAAa,CAACF,mBAAmBA,iBAAiB,GAAG;YAC/D,MAAM,IAAI9B,+BACR,+BACA;QAEJ;QACA,IAAIiC;QAIJ,OAAO;YACLC,MAAM,OAAOA;gBACX,MAAMC,OAAOV,MAAMW,KAAK,CAACC,IAAI,CAAC,CAACC,YAAcA,UAAUT,EAAE,KAAKK,KAAKK,MAAM;gBACzE,IAAI,CAACJ,MAAM,OAAOK,gBAAgB,CAAC,qBAAqB,EAAEN,KAAKK,MAAM,EAAE,EAAE;gBACzE,MAAME,YAAYC,uBAAuBP,MAAMD;gBAC/C,IAAIO,cAAcE,WAChB,OAAOH,gBAAgB,iCAAiC;gBAC1D,MAAMI,kBAAkBC,4BAA4BV,MAAMD,KAAKY,SAAS;gBACxE,IAAIF,iBAAiB,OAAOJ,gBAAgBI,iBAAiB;gBAC7DX,iBAAiB,IAAI,CAACZ,aAAa,CAAC0B,0BAA0B,CAACjB;gBAC/D,MAAMkB,QAAQ,MAAMf;gBACpB,IAAI,CAACgB,sBAAsBD,MAAME,WAAW,IAAI,CAAC,GAAGf,MAAMD,OAAO;oBAC/D,OAAOM,gBACL,sEACA;gBAEJ;gBACA,MAAMW,SAAS,AAAC,CAAA,IAAI,CAAC/B,OAAO,CAACgC,YAAY,IAAIC,mBAAkB,EAAGL,MAAMA,KAAK;gBAC7E,MAAMM,SACJ,OAAOpB,KAAKY,SAAS,CAACQ,MAAM,KAAK,WAAWpB,KAAKY,SAAS,CAACQ,MAAM,GAAGX;gBAEtE,IAAIF,UAAUc,IAAI,KAAK,WAAW;oBAChC,MAAMC,OAAO,MAAM5D,eAAe,IAChC6D,8BACEN,QACAhB,KAAKN,EAAE,EACPyB,QACAb,UAAUiB,UAAU;oBAGxB,IAAIF,SAASb,aAAaR,KAAKN,EAAE,KAAK,iCAAiC;wBACrE,OAAOW,gBAAgBzB,2BAA2B;oBACpD;oBACA,OAAO4C,iBAAiBxB,KAAKN,EAAE,EAAuB2B;gBACxD;gBAEA,MAAMI,sBAAsB,MAAMhE,eAAe,IAC/CiE,+BACEV,QACAV,UAAUiB,UAAU,EACpBvB,KAAKN,EAAE,EACPyB;gBAGJ,IAAIM,wBAAwBjB,WAAW;oBACrC,OAAOH,gBAAgBzB,2BAA2B;gBACpD;gBACA,MAAM+C,WAAW,MAAMlE,eAAe,IACpCuD,OAAOY,OAAO,CAACtB,UAAUuB,KAAK,EAAEJ;gBAElC,OAAOD,iBACLxB,KAAKN,EAAE,EACPiC,SAASN,IAAI,EACbM,UACAF,qBACAnB,UAAUuB,KAAK;YAEnB;QACF;IACF;AACF;AA8BA,SAASX,oBAAoBL,KAAa;IACxC,MAAMiB,UAAU,IAAItE,QAAQ;QAC1BuE,MAAMlB;QACNmB,SAASpE;QACTqE,OAAO;YAACC,SAAS;QAAK;IACxB;IACA,OAAO;QACLN,SAAS,OAAOC,OAAON;YACrB,IAAIM,UAAUzD,gCAAgC;gBAC5C,OAAO,MAAM0D,QAAQF,OAAO,CAACC,OAAON;YACtC;YAEA,MAAMY,kBAAkB,IAAIC;YAC5B,MAAMC,UAAUC,WACd,IAAMH,gBAAgBI,KAAK,IAC3BlE;YAEF,IAAI;gBACF,OAAO,MAAMyD,QAAQF,OAAO,CAACC,OAAO;oBAClC,GAAGN,UAAU;oBACbK,SAAS;wBACPY,UAAU;wBACVC,0BAA0B;wBAC1BC,QAAQP,gBAAgBO,MAAM;oBAChC;gBACF;YACF,SAAU;gBACRC,aAAaN;YACf;QACF;QACAO,SAAS,OAAOC,OAAOC,YAAc,MAAMhB,QAAQc,OAAO,CAACC,OAAOC;IACpE;AACF;AAEA,SAASvC,uBACPP,IAAyD,EACzDD,IAAwB;IAExB,MAAMgD,OAAOhD,KAAKY,SAAS;IAC3B,MAAMQ,SAAS,OAAO4B,KAAK5B,MAAM,KAAK,WAAW4B,KAAK5B,MAAM,GAAGX;IAC/D,MAAMwC,SAAS;QAAC,GAAGD,IAAI;IAAA;IACvB,OAAOC,OAAO7B,MAAM;IAEpB,IAAInB,KAAKiD,OAAO,IAAI,CAACjD,KAAKiD,OAAO,CAACC,IAAI,CAAC,CAAC/C,YAAcA,UAAUT,EAAE,KAAKyB,SAAS,OAAOX;IAEvF,MAAMJ,SAASJ,KAAKN,EAAE;IACtB,MAAMmC,QAAQsB,qBAAqB/C,QAAQe,QAAQ6B;IACnD,OAAOnB,UAAUrB,YACbA,YACA;QACEqB;QACAN,YAAY6B,iCAAiChD,QAAQe,QAAQ6B;QAC7D5B,MAAMS,UAAU3D,uBAAuB,YAAY;IACrD;AACN;AAEA,OAAO,SAASiF,qBACd/C,MAAyB,EACzBe,MAA0B,EAC1B4B,IAA6B;IAE7B,MAAMM,QAAQ;IACd,MAAMC,OAAO;IACb,MAAMC,QAAQ;IACd,MAAMC,OAAO;IACb,MAAMC,MAAM;IACZ,MAAMC,WAAW;IACjB,MAAMC,WAAW,CAAC,OAAO,EAAEN,MAAM,CAAC,EAAEC,MAAM;IAE1C,OAAQ,GAAGlD,OAAO,CAAC,EAAEe,UAAU,IAAI;QACjC,KAAK;YACH,OAAO,CAAC,IAAI,EAAEwC,SAAS,QAAQ,EAAEJ,OAAO;QAC1C,KAAK;YACH,OAAO,CAAC,IAAI,EAAEI,SAAS,QAAQ,EAAEJ,MAAM,SAAS,CAAC;QACnD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEI,SAAS,QAAQ,EAAEJ,MAAM,WAAW,CAAC;QACrD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEI,SAAS,QAAQ,EAAEJ,MAAM,OAAO,CAAC;QACjD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEI,SAAS,QAAQ,EAAEJ,MAAM,OAAO,CAAC;QACjD,KAAK;YACH,OAAOR,KAAKO,IAAI,KAAK9C,YACjB,kCACA,CAAC,IAAI,EAAEmD,SAAS,YAAY,CAAC;QACnC,KAAK;YACH,OAAO,CAAC,IAAI,EAAEA,SAAS,OAAO,CAAC;QACjC,KAAK;YACH,OAAO;QACT,KAAK;YACH,IAAIZ,KAAKa,UAAU,KAAKpD,WACtB,OAAO,CAAC,KAAK,EAAEmD,SAAS,uCAAuC,CAAC;YAClE,OAAOZ,KAAKc,QAAQ,KAAKrD,aAAauC,KAAKe,IAAI,KAAKtD,YAChD,CAAC,KAAK,EAAEmD,SAAS,QAAQ,EAAEJ,MAAM,UAAU,CAAC,GAC5C,CAAC,KAAK,EAAEI,SAAS,QAAQ,EAAEJ,MAAM,SAAS,CAAC;QACjD,KAAK;YACH,OAAO,CAAC,KAAK,EAAEI,SAAS,OAAO,CAAC;QAClC,KAAK;YACH,OAAO,CAAC,MAAM,EAAEA,SAAS,QAAQ,EAAEJ,OAAO;QAC5C,KAAK;YACH,OAAO,CAAC,KAAK,EAAEI,SAAS,QAAQ,EAAEJ,MAAM,WAAW,CAAC;QACtD,KAAK;YACH,OAAO,CAAC,OAAO,EAAEI,SAAS,QAAQ,EAAEJ,MAAM,0BAA0B,CAAC;QACvE,KAAK;YACH,OAAO,CAAC,MAAM,EAAEI,SAAS,QAAQ,EAAEJ,MAAM,oBAAoB,CAAC;QAChE,KAAK;YACH,OAAO,CAAC,IAAI,EAAEI,SAAS,OAAO,EAAEH,MAAM;QACxC,KAAK;YACH,OAAO,CAAC,IAAI,EAAEG,SAAS,OAAO,EAAEH,MAAM;QACxC,KAAK;YACH,OAAO,CAAC,IAAI,EAAEG,SAAS,qBAAqB,CAAC;QAC/C,KAAK;YACH,OAAO,CAAC,IAAI,EAAEA,SAAS,OAAO,EAAEH,KAAK,MAAM,CAAC;QAC9C,KAAK;YACH,OAAO,CAAC,IAAI,EAAEG,SAAS,OAAO,EAAEH,KAAK,QAAQ,CAAC;QAChD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEG,SAAS,OAAO,EAAEH,KAAK,SAAS,CAAC;QACjD,KAAK;YACH,OAAOtF;QACT,KAAK;YACH,OAAO,CAAC,IAAI,EAAEyF,SAAS,OAAO,EAAEH,KAAK,QAAQ,CAAC;QAChD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEG,SAAS,QAAQ,EAAEH,KAAK,SAAS,CAAC;QAClD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEG,SAAS,yBAAyB,CAAC;QACnD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEA,SAAS,MAAM,CAAC;QAChC,KAAK;YACH,OAAO;QACT,KAAK;YACH,OAAO,CAAC,KAAK,EAAEA,SAAS,MAAM,CAAC;QACjC,KAAK;YACH,OAAO,CAAC,MAAM,EAAEA,SAAS,OAAO,EAAEH,MAAM;QAC1C,KAAK;YACH,OAAOT,KAAKc,QAAQ,KAAKrD,aAAauC,KAAKe,IAAI,KAAKtD,YAChD,CAAC,KAAK,EAAEmD,SAAS,sCAAsC,CAAC,GACxD,CAAC,KAAK,EAAEA,SAAS,OAAO,EAAEH,KAAK,8BAA8B,CAAC;QACpE,KAAK;YACH,OAAO,CAAC,IAAI,EAAEG,SAAS,OAAO,EAAEH,KAAK,MAAM,CAAC;QAC9C,KAAK;YACH,OAAO,CAAC,IAAI,EAAEG,SAAS,OAAO,EAAEH,KAAK,cAAc,CAAC;QACtD,KAAK;YACH,OAAO,CAAC,KAAK,EAAEG,SAAS,OAAO,EAAEH,KAAK,QAAQ,CAAC;QACjD,KAAK;YACH,OAAO,CAAC,KAAK,EAAEG,SAAS,OAAO,EAAEH,KAAK,2BAA2B,CAAC;QACpE,KAAK;YACH,OAAO,CAAC,OAAO,EAAEG,SAAS,OAAO,EAAEH,KAAK,oBAAoB,CAAC;QAC/D,KAAK;YACH,OAAOtF;QACT,KAAK;YACH,OAAOA;QACT,KAAK;YACH,OAAO,CAAC,IAAI,EAAEyF,SAAS,kBAAkB,CAAC;QAC5C,KAAK;YACH,OAAO,CAAC,IAAI,EAAEA,SAAS,mBAAmB,EAAED,SAAS,KAAK,CAAC;QAC7D,KAAK;YACH,OAAO,CAAC,IAAI,EAAEC,SAAS,cAAc,EAAED,SAAS,KAAK,CAAC;QACxD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEC,SAAS,cAAc,EAAED,SAAS,UAAU,CAAC;QAC7D,KAAK;YACH,OAAO,CAAC,IAAI,EAAEC,SAAS,mBAAmB,EAAED,UAAU;QACxD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEC,SAAS,cAAc,EAAED,UAAU;QACnD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEC,SAAS,cAAc,EAAED,UAAU;QACnD,KAAK;YACH,OAAOtF;QACT,KAAK;YACH,OAAO,CAAC,IAAI,EAAEuF,SAAS,cAAc,EAAED,SAAS,OAAO,CAAC;QAC1D,KAAK;YACH,OAAO,CAAC,IAAI,EAAEC,SAAS,cAAc,EAAED,SAAS,KAAK,CAAC;QACxD,KAAK;YACH,OAAO,CAAC,KAAK,EAAEC,SAAS,2CAA2C,CAAC;QACtE,KAAK;YACH,OAAO,CAAC,KAAK,EAAEA,SAAS,cAAc,EAAEF,IAAI,MAAM,CAAC;QACrD,KAAK;YACH,OAAO,CAAC,KAAK,EAAEE,SAAS,cAAc,EAAEF,IAAI,kBAAkB,CAAC;QACjE,KAAK;YACH,OAAO,CAAC,KAAK,EAAEE,SAAS,cAAc,EAAEF,IAAI,OAAO,CAAC;QACtD,KAAK;YACH,OAAO,CAAC,OAAO,EAAEE,SAAS,cAAc,EAAEF,IAAI,KAAK,CAAC;QACtD,KAAK;YACH,OAAO,CAAC,IAAI,EAAEE,SAAS,2BAA2B,CAAC;QACrD;YACE,OAAOnD;IACX;AACF;AAEA,eAAeuD,0BACb/C,MAAwB,EACxB+B,IAA6B;IAE7B,IAAI/B,OAAO4B,OAAO,KAAKpC,WAAW;QAChC,MAAM,IAAI3C,+BACR,+BACA;IAEJ;IAEA,MAAMmG,SAAS,MAAMC,oBAAoBjD,QAAQ+B,MAAM;IACvD,IAAIiB,WAAWxD,WAAW,OAAOA;IACjC,IAAIwD,OAAOE,MAAM,KAAK1D,WAAW;QAC/B,MAAM,IAAI3C,+BACR,+BACA;IAEJ;IAEA,MAAMyB,QAAiC;QACrC6E,qBAAqBH,OAAOE,MAAM;QAClCE,MAAMrB,KAAKqB,IAAI;QACfN,MAAMf,KAAKe,IAAI;QACfO,aAAatB,KAAKuB,YAAY;IAChC;IACA,IAAIvB,KAAKwB,IAAI,KAAK/D,WAAWlB,MAAMiF,IAAI,GAAGxB,KAAKwB,IAAI;IACnD,IAAIxB,KAAKyB,IAAI,KAAKhE,WAAWlB,MAAMkF,IAAI,GAAGzB,KAAKyB,IAAI;IACnD,IAAIzB,KAAK0B,UAAU,KAAKjE,WAAWlB,MAAMoF,SAAS,GAAG3B,KAAK0B,UAAU;IACpE,IAAI1B,KAAK4B,UAAU,KAAKnE,WAAWlB,MAAMsF,SAAS,GAAG7B,KAAK4B,UAAU;IAEpE,OAAO,MAAM3D,OAAO4B,OAAO,CAAC/D,qCAAqC;QAACS;IAAK;AACzE;AAEA,eAAegC,8BACbN,MAAwB,EACxBZ,MAAyB,EACzBe,MAA0B,EAC1BI,UAAmC;IAEnC,IAAIP,OAAO4B,OAAO,KAAKpC,WAAW;QAChC,MAAM,IAAI3C,+BACR,+BACA;IAEJ;IAEA,OAAQ,GAAGuC,OAAO,CAAC,EAAEe,UAAU,IAAI;QACjC,KAAK;YAAwC;gBAC3C,MAAM2B,YAAqC;oBACzCO,OAAO9B,WAAW8B,KAAK;oBACvBC,MAAM/B,WAAW+B,IAAI;oBACrBuB,YAAYtD,WAAWuD,WAAW;gBACpC;gBACA,IAAI,OAAOvD,WAAWwD,MAAM,KAAK,UAAUjC,UAAUkC,KAAK,GAAGzD,WAAWwD,MAAM;gBAC9E,OAAO,MAAM/D,OAAO4B,OAAO,CAAC9D,uCAAuCgE;YACrE;QACA,KAAK;YACH,OAAO,MAAM9B,OAAO4B,OAAO,CAAC7D,6CAA6C;gBACvEO,OAAO;oBAAC2F,UAAU1D,WAAW2D,SAAS;gBAAA;YACxC;QACF,KAAK;YACH,OAAO,MAAMnB,0BAA0B/C,QAAQO;QACjD;YACE,MAAM,IAAI1D,+BACR,+BACA;IAEN;AACF;AAEA,OAAO,SAASuF,iCACdhD,MAAyB,EACzBe,MAA0B,EAC1B4B,IAA6B;IAE7B,MAAMxB,aAAa;QAAC,GAAGwB,IAAI;IAAA;IAC3B,IAAI3C,WAAW,uBAAuBmB,WAAWsC,QAAQ,KAAKrD,WAAW;QACvEe,WAAW4D,OAAO,GAAG5D,WAAWsC,QAAQ;QACxC,OAAOtC,WAAWsC,QAAQ;QAC1B,IAAItC,WAAWuC,IAAI,KAAKtD,WAAW,OAAOe,WAAWuC,IAAI;IAC3D;IACA,IAAI1D,WAAW,uBAAuBe,WAAW,YAAY;QAC3DI,WAAW6D,OAAO,GAAG;YAACC,QAAQ;QAA6B;IAC7D;IACA,OAAO9D;AACT;AAEA,eAAeG,+BACbV,MAAwB,EACxBO,UAAmC,EACnCnB,MAAyB,EACzBe,MAA0B;IAE1B,IAAI,CAACmE,yBAAyBlF,QAAQe,SAAS,OAAOI;IAEtD,MAAMyC,SAAS,MAAMC,oBAAoBjD,QAAQO,YAAY;IAC7D,IAAIyC,WAAWxD,WAAW,OAAOA;IACjC,IAAIwD,OAAOtE,EAAE,KAAKc,WAAW;QAC3B,MAAM,IAAI3C,+BACR,+BACA;IAEJ;IACA,OAAO;QAAC,GAAG0D,UAAU;QAAEgE,WAAWvB,OAAOtE,EAAE;IAAA;AAC7C;AAEA,SAAS4F,yBAAyBlF,MAAyB,EAAEe,MAA0B;IACrF,OACEf,WAAW,+BACVe,CAAAA,WAAW,oBAAoBA,WAAW,gBAAe;AAE9D;AAcA,eAAe8C,oBACbjD,MAAwB,EACxBO,UAAmC,EACnCiE,kBAA2C;IAE3C,MAAMC,mBAAmB,IAAIrD;IAC7B,MAAMsD,gBAAgBpD,WACpB,IAAMmD,iBAAiBlD,KAAK,IAC5B9D;IAGF,IAAI;QACF,OAAO,MAAMkH,kCACX3E,QACAO,YACAiE,oBACAC,iBAAiB/C,MAAM;IAE3B,SAAU;QACRC,aAAa+C;IACf;AACF;AAEA,eAAeC,kCACb3E,MAAwB,EACxBO,UAAmC,EACnCiE,kBAA2C,EAC3CI,YAAyB;IAEzB,MAAMC,YAAY,MAAMC,yBAAyB9E,QAAQO,YAAY,GAAGqE;IACxE,MAAMG,WAAWC,sBAAsBH,UAAUT,OAAO;IACxD,IAAIa,WAAW;IACf,IAAIC,YAAY;IAEhB,IAAK,IAAIC,OAAOJ,UAAUI,QAAQ,GAAGA,QAAQ,EAAG;QAC9C,IAAIxE,WAAWkE;QACf,IAAIM,SAAS,GAAG;YACd,IAAIF,YAAYzH,kCAAkC;gBAChD,MAAM,IAAIX,+BACR,qBACA;YAEJ;YACA8D,WAAW,MAAMmE,yBAAyB9E,QAAQO,YAAY4E,MAAMP;YACpEK,YAAY;QACd;QACA,IAAI,CAACG,MAAMC,OAAO,CAAC1E,SAASN,IAAI,GAAG;YACjC,MAAM,IAAIxD,+BACR,+BACA;QAEJ;QAEA,MAAMyI,SAASC,0BAA0B5E,SAASN,IAAI,EAAEmE;QACxD,IAAIc,OAAOtC,MAAM,KAAKxD,WAAW,OAAO8F,OAAOtC,MAAM;QACrDkC,cAAcI,OAAOJ,SAAS;IAChC;IAEA,IAAIA,WAAW;QACb,MAAM,IAAIrI,+BACR,+BACA2H,uBAAuB,WACnB,iEACA;IAER;IACA,OAAOhF;AACT;AAEA,eAAesF,yBACb9E,MAAwB,EACxBO,UAAmC,EACnC4E,IAAY,EACZP,YAAyB;IAEzB,MAAMY,iBAAiB,IAAIpE;IAC3B,MAAMqE,YAAY,IAAMD,eAAejE,KAAK;IAC5C,IAAIqD,aAAac,OAAO,EAAED;SACrBb,aAAae,gBAAgB,CAAC,SAASF,WAAW;QAACG,MAAM;IAAI;IAClE,MAAMC,cAAcvE,WAAWmE,WAAW/H;IAE1C,IAAI;QACF,OAAO,MAAMsC,OAAOY,OAAO,CAAC,yDAAyD;YACnFyB,OAAO9B,WAAW8B,KAAK;YACvBC,MAAM/B,WAAW+B,IAAI;YACrBwB,aAAavD,WAAWuD,WAAW;YACnCgC,UAAUvI;YACV4H;YACAvE,SAAS;gBAACc,QAAQ8D,eAAe9D,MAAM;YAAA;QACzC;IACF,SAAU;QACRC,aAAakE;QACbjB,aAAamB,mBAAmB,CAAC,SAASN;IAC5C;AACF;AAEA,SAAST,sBAAsBZ,OAAsC;IACnE,MAAM4B,OAAO5B,SAAS4B;IACtB,IAAI,OAAOA,SAAS,UAAU,OAAO;IACrC,MAAMC,WAAWD,KAAKE,KAAK,CAAC,KAAKhH,IAAI,CAAC,CAACiH,OAASA,KAAKC,QAAQ,CAAC;IAC9D,IAAIH,aAAazG,WAAW,OAAO;IACnC,MAAM6G,QAAQ1I,4BAA4B2I,IAAI,CAACL;IAC/C,MAAMd,OAAOkB,OAAO,CAAC,EAAE,KAAK7G,YAAYZ,OAAO2H,GAAG,GAAG3H,OAAO4H,QAAQ,CAACH,KAAK,CAAC,EAAE,EAAE;IAC/E,IAAI,CAACzH,OAAOC,aAAa,CAACsG,SAASA,OAAO,GAAG;QAC3C,MAAM,IAAItI,+BACR,+BACA;IAEJ;IACA,OAAOsI;AACT;AAEA,SAASI,0BACPlF,IAAwB,EACxBmE,kBAA2C;IAE3C,IAAIU,YAAY;IAChB,MAAMuB,WAAWC,oBAAoBC,WAAW;IAChD,IAAK,IAAIC,QAAQvG,KAAKwG,MAAM,GAAG,GAAGD,SAAS,GAAGA,SAAS,EAAG;QACxD,MAAM5D,SAAS3C,IAAI,CAACuG,MAAM;QAC1B,IAAI,CAACE,SAAS9D,WAAWA,OAAO+D,KAAK,KAAK,WAAW;QACrD,MAAMC,YAAYF,SAAS9D,OAAOiE,IAAI,IAAIjE,OAAOiE,IAAI,CAACC,KAAK,GAAG1H;QAC9D,IAAI,OAAOwH,cAAc,YAAYA,UAAUG,IAAI,GAAGN,MAAM,KAAK,GAAG;YAClE3B,YAAY;YACZ;QACF;QACA,IAAI8B,UAAUG,IAAI,GAAGR,WAAW,OAAOF,UAAU;QACjD,MAAM/H,KACJ,OAAOsE,OAAOtE,EAAE,KAAK,YAAYE,OAAOC,aAAa,CAACmE,OAAOtE,EAAE,KAAKsE,OAAOtE,EAAE,GAAG,IAC5EsE,OAAOtE,EAAE,GACTc;QACN,MAAM0D,SACJ,OAAOF,OAAOoE,OAAO,KAAK,YAAYpE,OAAOoE,OAAO,CAACD,IAAI,GAAGN,MAAM,GAAG,IACjE7D,OAAOoE,OAAO,CAACD,IAAI,KACnB3H;QACN,MAAM6H,YAAY;YAAC3I;YAAIwE;QAAM;QAC7B,IAAImE,SAAS,CAAC7C,mBAAmB,KAAKhF,WAAW,OAAO;YAAC0F;YAAWlC,QAAQqE;QAAS;QACrFnC,YAAY;IACd;IAEA,OAAO;QAACA;IAAS;AACnB;AAEA,SAASwB;IACP,MAAMY,qBAAqB3K,OAAO4K,mBAAmB,EAAEJ,UAAUxK,OAAO6K,eAAe,CAACL,IAAI;IAC5F,OAAOG,mBAAmBX,WAAW,GAAGc,QAAQ,CAACnK,yBAC7CgK,qBACA,GAAGA,qBAAqBhK,uBAAuB;AACrD;AAEA,SAASkD,iBACPpB,MAAyB,EACzBiB,IAAa,EACbM,QAA6B,EAC7BJ,UAAoC,EACpCM,KAAc;IAEd,MAAM6G,oBAAoBC,wBAAwBvI,QAAQiB,MAAMM,UAAUJ,YAAYM;IACtF,IAAI6G,sBAAsBlI,WAAW;QACnC,OAAOH,gBACL,0DACA;IAEJ;IACA,OAAO;QACL8E,SAAS;YAAC;gBAACyD,MAAM;gBAAQC,MAAMC,KAAKC,SAAS,CAACL;YAAkB;SAAE;QAClEA;IACF;AACF;AAEA,SAASC,wBACPvI,MAAyB,EACzBiB,IAAa,EACbM,QAA6B,EAC7BJ,UAAoC,EACpCM,KAAc;IAEd,IAAIA,UAAUzD,gCAAgC;QAC5C,OAAO4K,oCAAoCrH,UAAUJ;IACvD;IAEA,OAAQnB;QACN,KAAK;YACH,OAAO;gBAAC6I,aAAa5H;YAAI;QAC3B,KAAK;YACH,OAAO;gBAAC6H,QAAQ7H;YAAI;QACtB,KAAK;YACH,OAAO;gBAAC6H,QAAQC,kBAAkB9H;YAAK;QACzC,KAAK;YACH,OAAO;gBAAC+H,eAAe/H;YAAI;QAC7B,KAAK;YACH,OAAO;gBAAC+H,eAAeD,kBAAkB9H;YAAK;QAChD,KAAK;QACL,KAAK;YACH,OAAO;gBAACgI,cAAchI;YAAI;QAC5B,KAAK;YACH,OAAO;gBAACiI,OAAOjI;YAAI;QACrB;YACE,OAAOyG,SAASzG,QAAQA,OAAO;gBAACiF,QAAQjF;YAAI;IAChD;AACF;AAEA,SAAS2H,oCACPrH,QAAwC,EACxCJ,UAA+C;IAE/C,IAAII,aAAanB,WAAW,OAAOA;IACnC,MAAM+I,cAAc5H,SAASyD,OAAO,EAAEoE;IACtC,IAAI,OAAOD,gBAAgB,YAAYA,YAAY1B,MAAM,KAAK,GAAG,OAAOrH;IAExE,MAAMiJ,SAAkC;QACtCC,gBAAgBvL;QAChBwL,cAAcJ;IAChB;IACA,IAAI,OAAOhI,YAAYqI,gBAAgB,UAAUH,OAAOI,WAAW,GAAGtI,WAAWqI,WAAW;IAE5F,MAAME,cAAcnI,SAASyD,OAAO,EAAE,CAAC,eAAe;IACtD,IAAI,OAAO0E,gBAAgB,UAAUL,OAAOM,YAAY,GAAGD;IAE3D,MAAME,gBAAgBrI,SAASyD,OAAO,EAAE,CAAC,iBAAiB;IAC1D,MAAM6E,YAAY,OAAOD,kBAAkB,WAAWA,gBAAgBpK,OAAOoK;IAC7E,IAAIpK,OAAOC,aAAa,CAACoK,cAAcA,aAAa,GAAGR,OAAOS,UAAU,GAAGD;IAE3E,OAAOR;AACT;AAEA,SAASN,kBAAkB9H,IAAa;IACtC,OAAOyG,SAASzG,QAAQA,KAAK8I,KAAK,GAAG9I;AACvC;AAEA,SAAShB,gBAAgB+J,OAAe,EAAEC,IAAyB;IACjE,OAAO;QACLC,SAAS;QACTnF,SAAS;YAAC;gBAACyD,MAAM;gBAAQC,MAAMuB;YAAO;SAAE;QACxC1B,mBAAmB;YAAC2B;QAAI;IAC1B;AACF;AAEA,SAASvC,SAASyC,KAAc;IAC9B,OAAO,OAAOA,UAAU,YAAYA,UAAU,QAAQ,CAACnE,MAAMC,OAAO,CAACkE;AACvE;AAEA,SAAS7J,4BACPV,IAAyD,EACzDwK,UAAmC;IAEnC,MAAMC,WAAWrE,MAAMC,OAAO,CAACrG,KAAK0K,WAAW,CAACD,QAAQ,IAAIzK,KAAK0K,WAAW,CAACD,QAAQ,GAAG,EAAE;IAC1F,KAAK,MAAME,QAAQF,SAAU;QAC3B,IAAI,OAAOE,SAAS,YAAYH,UAAU,CAACG,KAAK,KAAKnK,WAAW;YAC9D,OAAO,CAAC,4BAA4B,EAAEmK,MAAM;QAC9C;IACF;IAEA,MAAMC,iBAAiBC,yBAAyB7K,KAAK0K,WAAW,EAAEF;IAClE,KAAK,MAAMG,QAAQC,eAAgB;QACjC,IAAIJ,UAAU,CAACG,KAAK,KAAKnK,WAAW,OAAO,CAAC,4BAA4B,EAAEmK,MAAM;IAClF;IAEA,MAAMG,aAAa9K,KAAK0K,WAAW,CAACI,UAAU;IAC9C,IAAI,OAAOA,eAAe,YAAYA,eAAe,QAAQ1E,MAAMC,OAAO,CAACyE,aAAa;QACtF,OAAOtK;IACT;IACA,MAAMuK,kBAAkBD;IACxB,KAAK,MAAM,CAACH,MAAMJ,MAAM,IAAIS,OAAOC,OAAO,CAACT,YAAa;QACtD,MAAMU,SAASH,eAAe,CAACJ,KAAK;QACpC,IAAI,OAAOO,WAAW,YAAYA,WAAW,QAAQ9E,MAAMC,OAAO,CAAC6E,SAAS;QAC5E,MAAMtC,OAAO,AAACsC,OAA4BtC,IAAI;QAC9C,IAAIA,SAAS,aAAc,CAAA,CAAChJ,OAAOuL,SAAS,CAACZ,UAAU,OAAOA,UAAU,QAAO,GAAI;YACjF,OAAO,CAAC,UAAU,EAAEI,KAAK,mBAAmB,CAAC;QAC/C;QACA,IAAI/B,SAAS,WAAW,CAACxC,MAAMC,OAAO,CAACkE,QAAQ,OAAO,CAAC,UAAU,EAAEI,KAAK,iBAAiB,CAAC;IAC5F;IACA,OAAOnK;AACT;AAEA,SAASqK,yBACPH,WAA+E,EAC/EF,UAAmC;IAEnC,MAAMrJ,SAASqJ,WAAWrJ,MAAM;IAChC,IAAI,OAAOA,WAAW,YAAY,CAACiF,MAAMC,OAAO,CAACqE,YAAYU,KAAK,GAAG,OAAO,EAAE;IAE9E,KAAK,MAAMjL,aAAauK,YAAYU,KAAK,CAAE;QACzC,IAAI,CAACtD,SAAS3H,cAAc,CAAC2H,SAAS3H,UAAU2K,UAAU,GAAG;QAC7D,MAAMO,eAAelL,UAAU2K,UAAU,CAAC3J,MAAM;QAChD,IAAI,CAAC2G,SAASuD,iBAAiBA,aAAaC,KAAK,KAAKnK,QAAQ;QAC9D,OAAOiF,MAAMC,OAAO,CAAClG,UAAUsK,QAAQ,IACnCtK,UAAUsK,QAAQ,CAACc,MAAM,CAAC,CAACZ,OAAyB,OAAOA,SAAS,YACpE,EAAE;IACR;IAEA,OAAO,EAAE;AACX;AAEA,SAAS7J,sBACP0K,OAAmD,EACnDxL,IAAyD,EACzDD,IAAwB;IAExB,MAAMoB,SAAS,OAAOpB,KAAKY,SAAS,CAACQ,MAAM,KAAK,WAAWpB,KAAKY,SAAS,CAACQ,MAAM,GAAGX;IACnF,MAAMiK,WACJzK,KAAKiD,OAAO,EAAE/C,KAAK,CAACC,YAAcA,UAAUT,EAAE,KAAKyB,SAASsK,iBAAiBzL,KAAKyL,aAAa;IACjG,OAAOhB,SAASiB,KAAK,CAAC,CAAC,EAACC,UAAU,EAAEC,MAAM,EAAC;QACzC,MAAMC,SAASL,OAAO,CAACG,WAAW;QAClC,OAAOE,WAAW,WAAWA,WAAW,WAAWA,WAAWD;IAChE;AACF"}