@agentteams/runner 0.0.114 → 0.0.116

package/dist/utils/auto-update.js

@@ -1,15 +1,33 @@
 import { createRequire } from 'node:module';
 import { runExecutableSync } from '../executable.js';
 import { logger } from '../logger.js';
+import { classifyInstallError, describeInstallError } from './npm-install-error.js';
+import { canWriteGlobalNpmRoot as canWriteGlobalNpmRootDefault } from './npm-global-permission.js';
 const require = createRequire(import.meta.url);
 const packageJson = require('../../package.json');
 const CLI_PACKAGE = '@agentteams/cli';
 const RUNNER_PACKAGE = '@agentteams/runner';
 const COOLDOWN_MS = 60 * 60 * 1000; // 1시간
-let lastCliUpdateAttempt = 0;
-let lastRunnerUpdateAttempt = 0;
+/**
+ * 권한 차단은 사용자가 직접 고치기 전에는 절대 풀리지 않는다. 1시간마다 같은 EACCES를 반복해도
+ * 얻는 것이 없으므로 대상 버전이 바뀔 때까지 24시간 대기한다.
+ */
+const PERMISSION_BLOCKED_COOLDOWN_MS = 24 * 60 * 60 * 1000;
+const PERMISSION_BLOCKED_HINT = 'AgentRunner cannot write to the global npm directory, so auto-update is blocked. ' +
+    'Install the update manually with elevated permissions, or switch npm to a user-level prefix.';
 let lastSuccessfulRunnerVersion = null;
-let lastNotifiedRunnerVersion = null;
+/** 패키지별 마지막 설치 시도. 대상 버전이 바뀌면 쿨다운과 무관하게 즉시 다시 시도한다. */
+const lastUpdateAttempts = new Map();
+/** 권한 차단으로 판정된 (package, version). 대상 버전이 바뀌면 즉시 재시도할 수 있게 버전을 함께 들고 있는다. */
+const permissionBlockedVersions = new Map();
+/** 아직 서버에 전달하지 못한 실패 보고. 설치 백오프와 무관하게 매 폴링마다 재시도한다. */
+const pendingFailureReports = new Map();
+/** 보고가 성공한 실패 식별자. 서버 중복 계약과 같은 (version, reason) 조합만 억제한다. */
+const reportedFailures = new Map();
+/** 아직 서버에 전달하지 못한 설치 성공 (package → version). 매 폴링마다 재시도한다. */
+const pendingSuccessReports = new Map();
+/** 서버의 중복 억제 계약과 동일하게 (version, reason)까지 봐야 사유 전환이 다시 보고된다. */
+const failureIdentity = (input) => `${input.version}::${input.reason}`;
 const getCurrentRunnerVersion = () => packageJson.version ?? '0.0.0';
 const getInstalledCliVersion = (deps) => {
     try {
@@ -29,6 +47,31 @@ const needsUpdate = (currentVersion, latestVersion) => {
 const installPackage = (packageName, version, deps) => {
     deps.runExecutableSync('npm', ['install', '-g', `${packageName}@${version}`]);
 };
+/** 권한 차단으로 백오프 중인지 판정한다. 대상 버전이 바뀌었으면 백오프를 해제한다. */
+const isPermissionBlocked = (pkg, targetVersion) => permissionBlockedVersions.get(pkg) === targetVersion;
+/**
+ * 설치를 시도해도 되는 시점인지 판정한다.
+ *
+ * 대상 버전이 직전 시도와 다르면 쿨다운(권한 차단 24시간 포함)을 무시하고 즉시 시도한다.
+ * 권한·패키징 문제를 고친 새 버전이 나왔는데 최대 1시간을 기다리는 일을 막는다.
+ */
+const shouldAttemptInstall = (pkg, targetVersion, now) => {
+    const lastAttempt = lastUpdateAttempts.get(pkg);
+    if (!lastAttempt || lastAttempt.targetVersion !== targetVersion)
+        return true;
+    const cooldown = isPermissionBlocked(pkg, targetVersion) ? PERMISSION_BLOCKED_COOLDOWN_MS : COOLDOWN_MS;
+    return now - lastAttempt.at >= cooldown;
+};
+/** 프리플라이트가 판정 불가로 throw하면 fail-open — 기존처럼 설치를 시도한다. */
+const resolveCanWriteGlobalNpmRoot = (deps) => {
+    const check = deps.canWriteGlobalNpmRoot ?? canWriteGlobalNpmRootDefault;
+    try {
+        return check();
+    }
+    catch {
+        return true;
+    }
+};
 export const maybeAutoUpdate = async (meta, deps = {}) => {
     if (!meta)
         return { cliUpdated: false, runnerUpdated: false };
@@ -37,83 +80,153 @@ export const maybeAutoUpdate = async (meta, deps = {}) => {
     const now = (deps.now ?? Date.now)();
     let cliUpdated = false;
     let runnerUpdated = false;
+    /**
+     * 실패를 미보고 큐에 넣는다. 전송은 설치 백오프와 분리된 `flushPendingReports`가 담당하므로,
+     * 24시간 권한 백오프에 걸린 뒤에도 다음 폴링마다 보고만 재시도된다.
+     */
+    const recordFailure = (input) => {
+        if (input.reason === 'PERMISSION_DENIED') {
+            const alreadyBlocked = permissionBlockedVersions.get(input.package) === input.version;
+            permissionBlockedVersions.set(input.package, input.version);
+            if (!alreadyBlocked) {
+                // 로그 폭주를 막기 위해 버전당 1회만 조치 안내를 남긴다.
+                resolvedLogger.warn(PERMISSION_BLOCKED_HINT, {
+                    package: input.package,
+                    targetVersion: input.version,
+                });
+            }
+        }
+        // 이미 보고에 성공한 것과 완전히 같은 (version, reason)이면 다시 보내지 않는다.
+        if (reportedFailures.get(input.package) === failureIdentity(input))
+            return;
+        pendingFailureReports.set(input.package, input);
+    };
+    /** 설치 성공을 미보고 큐에 넣는다. 서버는 이 보고로 해당 패키지의 실패 상태를 해제한다. */
+    const recordSuccess = (pkg, version) => {
+        permissionBlockedVersions.delete(pkg);
+        pendingFailureReports.delete(pkg);
+        reportedFailures.delete(pkg);
+        pendingSuccessReports.set(pkg, version);
+    };
+    /**
+     * 미보고 상태를 서버로 흘려보낸다. 설치 쿨다운과 무관하게 폴링마다 1회씩 재시도하고,
+     * 전송에 성공한 것만 큐에서 지워 수렴시킨다.
+     */
+    const flushPendingReports = async () => {
+        if (deps.onUpdateFailed) {
+            for (const [pkg, input] of [...pendingFailureReports.entries()]) {
+                try {
+                    await deps.onUpdateFailed(input);
+                    pendingFailureReports.delete(pkg);
+                    reportedFailures.set(pkg, failureIdentity(input));
+                }
+                catch (reportError) {
+                    resolvedLogger.error('Failed to report auto-update failure', {
+                        error: reportError instanceof Error ? reportError.message : String(reportError),
+                    });
+                }
+            }
+        }
+        if (deps.onUpdateSucceeded) {
+            for (const [pkg, version] of [...pendingSuccessReports.entries()]) {
+                try {
+                    await deps.onUpdateSucceeded({ package: pkg, version });
+                    pendingSuccessReports.delete(pkg);
+                }
+                catch (notifyError) {
+                    resolvedLogger.error('Failed to notify update success', {
+                        package: pkg,
+                        error: notifyError instanceof Error ? notifyError.message : String(notifyError),
+                    });
+                }
+            }
+        }
+    };
+    /**
+     * 설치 직전 프리플라이트 → 설치 → 실패 분류를 한 곳에서 처리한다.
+     * 반환값은 설치 성공 여부다.
+     */
+    const tryInstall = (pkg, packageName, version) => {
+        if (!resolveCanWriteGlobalNpmRoot(deps)) {
+            // 실행해봐야 EACCES로 죽는다. `npm install -g`를 아예 실행하지 않는다.
+            recordFailure({
+                package: pkg,
+                version,
+                reason: 'PERMISSION_DENIED',
+                message: PERMISSION_BLOCKED_HINT,
+            });
+            return false;
+        }
+        try {
+            installPackage(packageName, version, { runExecutableSync: resolvedRunExecutableSync });
+            recordSuccess(pkg, version);
+            return true;
+        }
+        catch (error) {
+            const reason = classifyInstallError(error);
+            resolvedLogger.error(pkg === 'cli' ? 'CLI auto-update failed' : 'Runner auto-update failed', {
+                error: error instanceof Error ? error.message : String(error),
+                reason,
+            });
+            recordFailure({
+                package: pkg,
+                version,
+                reason,
+                message: describeInstallError(error),
+            });
+            return false;
+        }
+    };
     // CLI 업데이트
-    if (meta.cliLatestVersion && now - lastCliUpdateAttempt >= COOLDOWN_MS) {
-        lastCliUpdateAttempt = now;
+    if (meta.cliLatestVersion && shouldAttemptInstall('cli', meta.cliLatestVersion, now)) {
+        lastUpdateAttempts.set('cli', { at: now, targetVersion: meta.cliLatestVersion });
         const currentCliVersion = getInstalledCliVersion({
             runExecutableSync: resolvedRunExecutableSync,
             logger: resolvedLogger,
         });
         if (needsUpdate(currentCliVersion, meta.cliLatestVersion)) {
-            try {
-                resolvedLogger.info('Auto-updating CLI', {
-                    currentVersion: currentCliVersion,
-                    targetVersion: meta.cliLatestVersion,
-                });
-                installPackage(CLI_PACKAGE, meta.cliLatestVersion, {
-                    runExecutableSync: resolvedRunExecutableSync,
-                });
+            resolvedLogger.info('Auto-updating CLI', {
+                currentVersion: currentCliVersion,
+                targetVersion: meta.cliLatestVersion,
+            });
+            if (tryInstall('cli', CLI_PACKAGE, meta.cliLatestVersion)) {
                 cliUpdated = true;
                 resolvedLogger.info('CLI auto-update completed', {
                     version: meta.cliLatestVersion,
                 });
             }
-            catch (error) {
-                resolvedLogger.error('CLI auto-update failed', {
-                    error: error instanceof Error ? error.message : String(error),
-                });
-            }
         }
     }
     // Runner 업데이트
-    if (meta.runnerLatestVersion && now - lastRunnerUpdateAttempt >= COOLDOWN_MS) {
-        lastRunnerUpdateAttempt = now;
+    if (meta.runnerLatestVersion && shouldAttemptInstall('runner', meta.runnerLatestVersion, now)) {
+        lastUpdateAttempts.set('runner', { at: now, targetVersion: meta.runnerLatestVersion });
         const currentRunnerVersion = getCurrentRunnerVersion();
         const isAlreadyInstalled = lastSuccessfulRunnerVersion === meta.runnerLatestVersion;
         if (!isAlreadyInstalled && needsUpdate(currentRunnerVersion, meta.runnerLatestVersion)) {
-            try {
-                resolvedLogger.info('Auto-updating Runner', {
-                    currentVersion: currentRunnerVersion,
-                    targetVersion: meta.runnerLatestVersion,
-                });
-                installPackage(RUNNER_PACKAGE, meta.runnerLatestVersion, {
-                    runExecutableSync: resolvedRunExecutableSync,
-                });
+            resolvedLogger.info('Auto-updating Runner', {
+                currentVersion: currentRunnerVersion,
+                targetVersion: meta.runnerLatestVersion,
+            });
+            if (tryInstall('runner', RUNNER_PACKAGE, meta.runnerLatestVersion)) {
                 runnerUpdated = true;
                 lastSuccessfulRunnerVersion = meta.runnerLatestVersion;
                 resolvedLogger.info('Runner auto-update completed — restart required', {
                     version: meta.runnerLatestVersion,
                 });
             }
-            catch (error) {
-                resolvedLogger.error('Runner auto-update failed', {
-                    error: error instanceof Error ? error.message : String(error),
-                });
-            }
-        }
-    }
-    // Runner 알림: 설치 성공 후 알림 미완료 시 매 폴링마다 재시도
-    if (meta.runnerLatestVersion &&
-        lastSuccessfulRunnerVersion === meta.runnerLatestVersion &&
-        lastNotifiedRunnerVersion !== meta.runnerLatestVersion &&
-        deps.onRunnerUpdated) {
-        try {
-            await deps.onRunnerUpdated(meta.runnerLatestVersion);
-            lastNotifiedRunnerVersion = meta.runnerLatestVersion;
-        }
-        catch (notifyError) {
-            resolvedLogger.error('Failed to notify runner update', {
-                error: notifyError instanceof Error ? notifyError.message : String(notifyError),
-            });
         }
     }
+    // 성공·실패 보고는 설치 시도와 분리해 매 폴링마다 재시도한다.
+    await flushPendingReports();
     return { cliUpdated, runnerUpdated };
 };
-/** 테스트용: 쿨다운 타이머 리셋 */
+/** 테스트용: 쿨다운 타이머와 실패 상태 리셋 */
 export const resetAutoUpdateState = () => {
-    lastCliUpdateAttempt = 0;
-    lastRunnerUpdateAttempt = 0;
     lastSuccessfulRunnerVersion = null;
-    lastNotifiedRunnerVersion = null;
+    lastUpdateAttempts.clear();
+    permissionBlockedVersions.clear();
+    pendingFailureReports.clear();
+    reportedFailures.clear();
+    pendingSuccessReports.clear();
 };
 //# sourceMappingURL=auto-update.js.map

package/dist/utils/auto-update.js.map

@@ -1 +1 @@
-{"version":3,"file":"auto-update.js","sourceRoot":"","sources":["../../src/utils/auto-update.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AAGtC,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC/C,MAAM,WAAW,GAAG,OAAO,CAAC,oBAAoB,CAAyB,CAAC;AAE1E,MAAM,WAAW,GAAG,iBAAiB,CAAC;AACtC,MAAM,cAAc,GAAG,oBAAoB,CAAC;AAE5C,MAAM,WAAW,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,MAAM;AAS1C,IAAI,oBAAoB,GAAG,CAAC,CAAC;AAC7B,IAAI,uBAAuB,GAAG,CAAC,CAAC;AAChC,IAAI,2BAA2B,GAAkB,IAAI,CAAC;AACtD,IAAI,yBAAyB,GAAkB,IAAI,CAAC;AAEpD,MAAM,uBAAuB,GAAG,GAAW,EAAE,CAAC,WAAW,CAAC,OAAO,IAAI,OAAO,CAAC;AAE7E,MAAM,sBAAsB,GAAG,CAC7B,IAAoE,EACrD,EAAE;IACjB,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC;QAClG,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAA4D,CAAC;QAC9F,OAAO,MAAM,CAAC,YAAY,EAAE,CAAC,WAAW,CAAC,EAAE,OAAO,IAAI,IAAI,CAAC;IAC7D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,cAA6B,EAAE,aAA4B,EAAW,EAAE;IAC3F,IAAI,CAAC,cAAc,IAAI,CAAC,aAAa;QAAE,OAAO,KAAK,CAAC;IACpD,OAAO,cAAc,KAAK,aAAa,CAAC;AAC1C,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CACrB,WAAmB,EACnB,OAAe,EACf,IAAyD,EACnD,EAAE;IACR,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC,SAAS,EAAE,IAAI,EAAE,GAAG,WAAW,IAAI,OAAO,EAAE,CAAC,CAAC,CAAC;AAChF,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,eAAe,GAAG,KAAK,EAClC,IAA6B,EAC7B,OAAuB,EAAE,EACiC,EAAE;IAC5D,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC;IAE9D,MAAM,yBAAyB,GAAG,IAAI,CAAC,iBAAiB,IAAI,iBAAiB,CAAC;IAC9E,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC;IAC7C,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;IAErC,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,IAAI,aAAa,GAAG,KAAK,CAAC;IAE1B,WAAW;IACX,IAAI,IAAI,CAAC,gBAAgB,IAAI,GAAG,GAAG,oBAAoB,IAAI,WAAW,EAAE,CAAC;QACvE,oBAAoB,GAAG,GAAG,CAAC;QAC3B,MAAM,iBAAiB,GAAG,sBAAsB,CAAC;YAC/C,iBAAiB,EAAE,yBAAyB;YAC5C,MAAM,EAAE,cAAc;SACvB,CAAC,CAAC;QAEH,IAAI,WAAW,CAAC,iBAAiB,EAAE,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC1D,IAAI,CAAC;gBACH,cAAc,CAAC,IAAI,CAAC,mBAAmB,EAAE;oBACvC,cAAc,EAAE,iBAAiB;oBACjC,aAAa,EAAE,IAAI,CAAC,gBAAgB;iBACrC,CAAC,CAAC;gBACH,cAAc,CAAC,WAAW,EAAE,IAAI,CAAC,gBAAgB,EAAE;oBACjD,iBAAiB,EAAE,yBAAyB;iBAC7C,CAAC,CAAC;gBACH,UAAU,GAAG,IAAI,CAAC;gBAClB,cAAc,CAAC,IAAI,CAAC,2BAA2B,EAAE;oBAC/C,OAAO,EAAE,IAAI,CAAC,gBAAgB;iBAC/B,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,cAAc,CAAC,KAAK,CAAC,wBAAwB,EAAE;oBAC7C,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;iBAC9D,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,cAAc;IACd,IAAI,IAAI,CAAC,mBAAmB,IAAI,GAAG,GAAG,uBAAuB,IAAI,WAAW,EAAE,CAAC;QAC7E,uBAAuB,GAAG,GAAG,CAAC;QAC9B,MAAM,oBAAoB,GAAG,uBAAuB,EAAE,CAAC;QAEvD,MAAM,kBAAkB,GAAG,2BAA2B,KAAK,IAAI,CAAC,mBAAmB,CAAC;QAEpF,IAAI,CAAC,kBAAkB,IAAI,WAAW,CAAC,oBAAoB,EAAE,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC;YACvF,IAAI,CAAC;gBACH,cAAc,CAAC,IAAI,CAAC,sBAAsB,EAAE;oBAC1C,cAAc,EAAE,oBAAoB;oBACpC,aAAa,EAAE,IAAI,CAAC,mBAAmB;iBACxC,CAAC,CAAC;gBACH,cAAc,CAAC,cAAc,EAAE,IAAI,CAAC,mBAAmB,EAAE;oBACvD,iBAAiB,EAAE,yBAAyB;iBAC7C,CAAC,CAAC;gBACH,aAAa,GAAG,IAAI,CAAC;gBACrB,2BAA2B,GAAG,IAAI,CAAC,mBAAmB,CAAC;gBACvD,cAAc,CAAC,IAAI,CAAC,iDAAiD,EAAE;oBACrE,OAAO,EAAE,IAAI,CAAC,mBAAmB;iBAClC,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,cAAc,CAAC,KAAK,CAAC,2BAA2B,EAAE;oBAChD,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;iBAC9D,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,yCAAyC;IACzC,IACE,IAAI,CAAC,mBAAmB;QACxB,2BAA2B,KAAK,IAAI,CAAC,mBAAmB;QACxD,yBAAyB,KAAK,IAAI,CAAC,mBAAmB;QACtD,IAAI,CAAC,eAAe,EACpB,CAAC;QACD,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YACrD,yBAAyB,GAAG,IAAI,CAAC,mBAAmB,CAAC;QACvD,CAAC;QAAC,OAAO,WAAW,EAAE,CAAC;YACrB,cAAc,CAAC,KAAK,CAAC,gCAAgC,EAAE;gBACrD,KAAK,EAAE,WAAW,YAAY,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC;aAChF,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,CAAC;AACvC,CAAC,CAAC;AAEF,uBAAuB;AACvB,MAAM,CAAC,MAAM,oBAAoB,GAAG,GAAS,EAAE;IAC7C,oBAAoB,GAAG,CAAC,CAAC;IACzB,uBAAuB,GAAG,CAAC,CAAC;IAC5B,2BAA2B,GAAG,IAAI,CAAC;IACnC,yBAAyB,GAAG,IAAI,CAAC;AACnC,CAAC,CAAC"}
+{"version":3,"file":"auto-update.js","sourceRoot":"","sources":["../../src/utils/auto-update.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,MAAM,EAAE,MAAM,cAAc,CAAC;AAEtC,OAAO,EAAE,oBAAoB,EAAE,oBAAoB,EAA6B,MAAM,wBAAwB,CAAC;AAC/G,OAAO,EAAE,qBAAqB,IAAI,4BAA4B,EAAE,MAAM,4BAA4B,CAAC;AAEnG,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC/C,MAAM,WAAW,GAAG,OAAO,CAAC,oBAAoB,CAAyB,CAAC;AAE1E,MAAM,WAAW,GAAG,iBAAiB,CAAC;AACtC,MAAM,cAAc,GAAG,oBAAoB,CAAC;AAE5C,MAAM,WAAW,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,MAAM;AAC1C;;;GAGG;AACH,MAAM,8BAA8B,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAE3D,MAAM,uBAAuB,GAC3B,mFAAmF;IACnF,8FAA8F,CAAC;AA0BjG,IAAI,2BAA2B,GAAkB,IAAI,CAAC;AAEtD,uDAAuD;AACvD,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAA+D,CAAC;AAClG,6EAA6E;AAC7E,MAAM,yBAAyB,GAAG,IAAI,GAAG,EAAgC,CAAC;AAC1E,uDAAuD;AACvD,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAA4C,CAAC;AAClF,+DAA+D;AAC/D,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAgC,CAAC;AACjE,8DAA8D;AAC9D,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAAgC,CAAC;AAEtE,gEAAgE;AAChE,MAAM,eAAe,GAAG,CAAC,KAAyB,EAAU,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;AAEnG,MAAM,uBAAuB,GAAG,GAAW,EAAE,CAAC,WAAW,CAAC,OAAO,IAAI,OAAO,CAAC;AAE7E,MAAM,sBAAsB,GAAG,CAC7B,IAAoE,EACrD,EAAE;IACjB,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC;QAClG,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAA4D,CAAC;QAC9F,OAAO,MAAM,CAAC,YAAY,EAAE,CAAC,WAAW,CAAC,EAAE,OAAO,IAAI,IAAI,CAAC;IAC7D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,cAA6B,EAAE,aAA4B,EAAW,EAAE;IAC3F,IAAI,CAAC,cAAc,IAAI,CAAC,aAAa;QAAE,OAAO,KAAK,CAAC;IACpD,OAAO,cAAc,KAAK,aAAa,CAAC;AAC1C,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CACrB,WAAmB,EACnB,OAAe,EACf,IAAyD,EACnD,EAAE;IACR,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC,SAAS,EAAE,IAAI,EAAE,GAAG,WAAW,IAAI,OAAO,EAAE,CAAC,CAAC,CAAC;AAChF,CAAC,CAAC;AAEF,oDAAoD;AACpD,MAAM,mBAAmB,GAAG,CAAC,GAAyB,EAAE,aAAqB,EAAW,EAAE,CACxF,yBAAyB,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,aAAa,CAAC;AAEvD;;;;;GAKG;AACH,MAAM,oBAAoB,GAAG,CAAC,GAAyB,EAAE,aAAqB,EAAE,GAAW,EAAW,EAAE;IACtG,MAAM,WAAW,GAAG,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChD,IAAI,CAAC,WAAW,IAAI,WAAW,CAAC,aAAa,KAAK,aAAa;QAAE,OAAO,IAAI,CAAC;IAE7E,MAAM,QAAQ,GAAG,mBAAmB,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,8BAA8B,CAAC,CAAC,CAAC,WAAW,CAAC;IACxG,OAAO,GAAG,GAAG,WAAW,CAAC,EAAE,IAAI,QAAQ,CAAC;AAC1C,CAAC,CAAC;AAEF,wDAAwD;AACxD,MAAM,4BAA4B,GAAG,CAAC,IAAoB,EAAW,EAAE;IACrE,MAAM,KAAK,GAAG,IAAI,CAAC,qBAAqB,IAAI,4BAA4B,CAAC;IACzE,IAAI,CAAC;QACH,OAAO,KAAK,EAAE,CAAC;IACjB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,eAAe,GAAG,KAAK,EAClC,IAA6B,EAC7B,OAAuB,EAAE,EACiC,EAAE;IAC5D,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC;IAE9D,MAAM,yBAAyB,GAAG,IAAI,CAAC,iBAAiB,IAAI,iBAAiB,CAAC;IAC9E,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC;IAC7C,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;IAErC,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,IAAI,aAAa,GAAG,KAAK,CAAC;IAE1B;;;OAGG;IACH,MAAM,aAAa,GAAG,CAAC,KAAyB,EAAQ,EAAE;QACxD,IAAI,KAAK,CAAC,MAAM,KAAK,mBAAmB,EAAE,CAAC;YACzC,MAAM,cAAc,GAAG,yBAAyB,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,KAAK,CAAC,OAAO,CAAC;YACtF,yBAAyB,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;YAC5D,IAAI,CAAC,cAAc,EAAE,CAAC;gBACpB,mCAAmC;gBACnC,cAAc,CAAC,IAAI,CAAC,uBAAuB,EAAE;oBAC3C,OAAO,EAAE,KAAK,CAAC,OAAO;oBACtB,aAAa,EAAE,KAAK,CAAC,OAAO;iBAC7B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,uDAAuD;QACvD,IAAI,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,eAAe,CAAC,KAAK,CAAC;YAAE,OAAO;QAC3E,qBAAqB,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAClD,CAAC,CAAC;IAEF,wDAAwD;IACxD,MAAM,aAAa,GAAG,CAAC,GAAyB,EAAE,OAAe,EAAQ,EAAE;QACzE,yBAAyB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACtC,qBAAqB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAClC,gBAAgB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7B,qBAAqB,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAC1C,CAAC,CAAC;IAEF;;;OAGG;IACH,MAAM,mBAAmB,GAAG,KAAK,IAAmB,EAAE;QACpD,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;gBAChE,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;oBACjC,qBAAqB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBAClC,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;gBACpD,CAAC;gBAAC,OAAO,WAAW,EAAE,CAAC;oBACrB,cAAc,CAAC,KAAK,CAAC,sCAAsC,EAAE;wBAC3D,KAAK,EAAE,WAAW,YAAY,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC;qBAChF,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC3B,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;gBAClE,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,iBAAiB,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC;oBACxD,qBAAqB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACpC,CAAC;gBAAC,OAAO,WAAW,EAAE,CAAC;oBACrB,cAAc,CAAC,KAAK,CAAC,iCAAiC,EAAE;wBACtD,OAAO,EAAE,GAAG;wBACZ,KAAK,EAAE,WAAW,YAAY,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC;qBAChF,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF;;;OAGG;IACH,MAAM,UAAU,GAAG,CAAC,GAAyB,EAAE,WAAmB,EAAE,OAAe,EAAW,EAAE;QAC9F,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC,EAAE,CAAC;YACxC,oDAAoD;YACpD,aAAa,CAAC;gBACZ,OAAO,EAAE,GAAG;gBACZ,OAAO;gBACP,MAAM,EAAE,mBAAmB;gBAC3B,OAAO,EAAE,uBAAuB;aACjC,CAAC,CAAC;YACH,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC;YACH,cAAc,CAAC,WAAW,EAAE,OAAO,EAAE,EAAE,iBAAiB,EAAE,yBAAyB,EAAE,CAAC,CAAC;YACvF,aAAa,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YAC5B,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,MAAM,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;YAC3C,cAAc,CAAC,KAAK,CAAC,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,2BAA2B,EAAE;gBAC3F,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;gBAC7D,MAAM;aACP,CAAC,CAAC;YACH,aAAa,CAAC;gBACZ,OAAO,EAAE,GAAG;gBACZ,OAAO;gBACP,MAAM;gBACN,OAAO,EAAE,oBAAoB,CAAC,KAAK,CAAC;aACrC,CAAC,CAAC;YACH,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC,CAAC;IAEF,WAAW;IACX,IAAI,IAAI,CAAC,gBAAgB,IAAI,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,gBAAgB,EAAE,GAAG,CAAC,EAAE,CAAC;QACrF,kBAAkB,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,CAAC,gBAAgB,EAAE,CAAC,CAAC;QACjF,MAAM,iBAAiB,GAAG,sBAAsB,CAAC;YAC/C,iBAAiB,EAAE,yBAAyB;YAC5C,MAAM,EAAE,cAAc;SACvB,CAAC,CAAC;QAEH,IAAI,WAAW,CAAC,iBAAiB,EAAE,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC1D,cAAc,CAAC,IAAI,CAAC,mBAAmB,EAAE;gBACvC,cAAc,EAAE,iBAAiB;gBACjC,aAAa,EAAE,IAAI,CAAC,gBAAgB;aACrC,CAAC,CAAC;YAEH,IAAI,UAAU,CAAC,KAAK,EAAE,WAAW,EAAE,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;gBAC1D,UAAU,GAAG,IAAI,CAAC;gBAClB,cAAc,CAAC,IAAI,CAAC,2BAA2B,EAAE;oBAC/C,OAAO,EAAE,IAAI,CAAC,gBAAgB;iBAC/B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,cAAc;IACd,IAAI,IAAI,CAAC,mBAAmB,IAAI,oBAAoB,CAAC,QAAQ,EAAE,IAAI,CAAC,mBAAmB,EAAE,GAAG,CAAC,EAAE,CAAC;QAC9F,kBAAkB,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,CAAC,mBAAmB,EAAE,CAAC,CAAC;QACvF,MAAM,oBAAoB,GAAG,uBAAuB,EAAE,CAAC;QAEvD,MAAM,kBAAkB,GAAG,2BAA2B,KAAK,IAAI,CAAC,mBAAmB,CAAC;QAEpF,IAAI,CAAC,kBAAkB,IAAI,WAAW,CAAC,oBAAoB,EAAE,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC;YACvF,cAAc,CAAC,IAAI,CAAC,sBAAsB,EAAE;gBAC1C,cAAc,EAAE,oBAAoB;gBACpC,aAAa,EAAE,IAAI,CAAC,mBAAmB;aACxC,CAAC,CAAC;YAEH,IAAI,UAAU,CAAC,QAAQ,EAAE,cAAc,EAAE,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC;gBACnE,aAAa,GAAG,IAAI,CAAC;gBACrB,2BAA2B,GAAG,IAAI,CAAC,mBAAmB,CAAC;gBACvD,cAAc,CAAC,IAAI,CAAC,iDAAiD,EAAE;oBACrE,OAAO,EAAE,IAAI,CAAC,mBAAmB;iBAClC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,qCAAqC;IACrC,MAAM,mBAAmB,EAAE,CAAC;IAE5B,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,CAAC;AACvC,CAAC,CAAC;AAEF,8BAA8B;AAC9B,MAAM,CAAC,MAAM,oBAAoB,GAAG,GAAS,EAAE;IAC7C,2BAA2B,GAAG,IAAI,CAAC;IACnC,kBAAkB,CAAC,KAAK,EAAE,CAAC;IAC3B,yBAAyB,CAAC,KAAK,EAAE,CAAC;IAClC,qBAAqB,CAAC,KAAK,EAAE,CAAC;IAC9B,gBAAgB,CAAC,KAAK,EAAE,CAAC;IACzB,qBAAqB,CAAC,KAAK,EAAE,CAAC;AAChC,CAAC,CAAC"}