@jsonstudio/rcc 0.89.1803 → 0.89.1959

package/dist/providers/auth/deepseek-account-token-acquirer.js

@@ -0,0 +1,644 @@
+import { spawn } from 'node:child_process';
+import crypto from 'node:crypto';
+import fs from 'node:fs/promises';
+import os from 'node:os';
+import path from 'node:path';
+import { DEEPSEEK_ERROR_CODES } from '../core/contracts/deepseek-provider-contract.js';
+import { ensureCamoufoxFingerprintForToken, getCamoufoxProfileDir } from '../core/config/camoufox-launcher.js';
+const DEFAULT_AUTH_DIR = path.join(os.homedir(), '.routecodex', 'auth');
+const DEFAULT_DEEPSEEK_LOGIN_URL = 'https://chat.deepseek.com/api/v0/users/login';
+const DEFAULT_DEEPSEEK_USER_AGENT = 'DeepSeek/1.0.13 Android/35';
+const DEFAULT_CAMOUFOX_PROVIDER = 'deepseek';
+const HELPER_TIMEOUT_MS = 45_000;
+const TOKEN_HELPER_ENV_KEYS = ['ROUTECODEX_DEEPSEEK_TOKEN_HELPER', 'RCC_DEEPSEEK_TOKEN_HELPER'];
+const LOGIN_URL_ENV_KEYS = ['ROUTECODEX_DEEPSEEK_LOGIN_URL', 'RCC_DEEPSEEK_LOGIN_URL'];
+const LOGIN_TIMEOUT_ENV_KEYS = ['ROUTECODEX_DEEPSEEK_LOGIN_TIMEOUT_MS', 'RCC_DEEPSEEK_LOGIN_TIMEOUT_MS'];
+function normalizeString(value) {
+    if (typeof value !== 'string') {
+        return undefined;
+    }
+    const trimmed = value.trim();
+    return trimmed.length ? trimmed : undefined;
+}
+function createDeepSeekAuthError(params) {
+    const error = new Error(params.message);
+    error.code = params.code;
+    if (typeof params.statusCode === 'number') {
+        error.statusCode = params.statusCode;
+        error.status = params.statusCode;
+    }
+    if (params.details) {
+        error.details = params.details;
+    }
+    return error;
+}
+function tryParseJson(raw) {
+    try {
+        return JSON.parse(raw);
+    }
+    catch {
+        return undefined;
+    }
+}
+function sanitizeAlias(value) {
+    const normalized = value.trim().toLowerCase().replace(/[^a-z0-9._-]+/g, '-').replace(/^-+|-+$/g, '');
+    return normalized || 'default';
+}
+function parseAliasFromTokenFile(tokenFilePath) {
+    const base = path.basename(tokenFilePath);
+    const match = base.match(/^deepseek-account-(.+)\.json$/i);
+    if (match && normalizeString(match[1])) {
+        return sanitizeAlias(String(match[1]));
+    }
+    return 'default';
+}
+function resolveAuthDirFromTokenFile(tokenFilePath) {
+    const dir = path.dirname(tokenFilePath);
+    if (normalizeString(dir)) {
+        return dir;
+    }
+    return DEFAULT_AUTH_DIR;
+}
+function parseTokenFromUnknown(value) {
+    if (Array.isArray(value)) {
+        for (const item of value) {
+            const nested = parseTokenFromUnknown(item);
+            if (nested) {
+                return nested;
+            }
+        }
+        return undefined;
+    }
+    if (typeof value === 'string') {
+        const trimmed = value.trim();
+        return trimmed.length ? trimmed : undefined;
+    }
+    if (!value || typeof value !== 'object') {
+        return undefined;
+    }
+    const record = value;
+    const direct = normalizeString(record.access_token ??
+        record.AccessToken ??
+        record.token ??
+        record.accessToken ??
+        record.api_key ??
+        record.apiKey);
+    if (direct) {
+        return direct;
+    }
+    const nestedNodes = [
+        record.data,
+        record.result,
+        record.payload,
+        record.response,
+        record.body,
+        record.biz_data,
+        record.bizData,
+        record.user,
+        record.token_data,
+        record.tokenData
+    ];
+    for (const next of nestedNodes) {
+        const nested = parseTokenFromUnknown(next);
+        if (nested) {
+            return nested;
+        }
+    }
+    return undefined;
+}
+function readBooleanLike(value, fallback) {
+    if (typeof value === 'boolean') {
+        return value;
+    }
+    if (typeof value === 'string') {
+        const normalized = value.trim().toLowerCase();
+        if (!normalized) {
+            return fallback;
+        }
+        if (normalized === '1' || normalized === 'true' || normalized === 'yes' || normalized === 'on') {
+            return true;
+        }
+        if (normalized === '0' || normalized === 'false' || normalized === 'no' || normalized === 'off') {
+            return false;
+        }
+    }
+    return fallback;
+}
+function readEnvBoolean(keys, fallback) {
+    for (const key of keys) {
+        const raw = process.env[key];
+        if (typeof raw === 'string' && raw.trim()) {
+            return readBooleanLike(raw, fallback);
+        }
+    }
+    return fallback;
+}
+function isRecord(value) {
+    return value !== null && typeof value === 'object' && !Array.isArray(value);
+}
+function parseCamoufoxConfig(payload) {
+    if (!isRecord(payload)) {
+        return null;
+    }
+    const envNode = payload.env;
+    if (!isRecord(envNode)) {
+        return null;
+    }
+    const rawConfig = normalizeString(envNode.CAMOU_CONFIG_1);
+    if (!rawConfig) {
+        return null;
+    }
+    let parsed;
+    try {
+        parsed = JSON.parse(rawConfig);
+    }
+    catch {
+        return null;
+    }
+    if (!isRecord(parsed)) {
+        return null;
+    }
+    return {
+        userAgent: normalizeString(parsed['navigator.userAgent']),
+        platform: normalizeString(parsed['navigator.platform'])
+    };
+}
+function mapPlatformToClientPlatform(platform) {
+    const normalized = normalizeString(platform)?.toLowerCase();
+    if (!normalized) {
+        return undefined;
+    }
+    if (normalized.includes('win')) {
+        return 'windows';
+    }
+    if (normalized.includes('mac')) {
+        return 'macos';
+    }
+    if (normalized.includes('linux') || normalized.includes('x11')) {
+        return 'linux';
+    }
+    return undefined;
+}
+function shouldUseCamoufoxFingerprintForLogin() {
+    return readEnvBoolean([
+        'ROUTECODEX_DEEPSEEK_CAMOUFOX_FINGERPRINT',
+        'RCC_DEEPSEEK_CAMOUFOX_FINGERPRINT'
+    ], true);
+}
+function shouldAutoGenerateCamoufoxFingerprintForLogin() {
+    return readEnvBoolean([
+        'ROUTECODEX_DEEPSEEK_CAMOUFOX_AUTO_GENERATE',
+        'RCC_DEEPSEEK_CAMOUFOX_AUTO_GENERATE'
+    ], true);
+}
+function resolveCamoufoxProviderFamily() {
+    return normalizeString(process.env.ROUTECODEX_DEEPSEEK_CAMOUFOX_PROVIDER ||
+        process.env.RCC_DEEPSEEK_CAMOUFOX_PROVIDER) || DEFAULT_CAMOUFOX_PROVIDER;
+}
+async function loadCamoufoxFingerprint(providerFamily, alias) {
+    if (shouldAutoGenerateCamoufoxFingerprintForLogin()) {
+        ensureCamoufoxFingerprintForToken(providerFamily, alias);
+    }
+    const profileDir = getCamoufoxProfileDir(providerFamily, alias);
+    const profileId = path.basename(profileDir);
+    if (!profileId) {
+        return null;
+    }
+    const filePath = path.join((process.env.HOME || os.homedir()), '.routecodex', 'camoufox-fp', `${profileId}.json`);
+    try {
+        const raw = await fs.readFile(filePath, 'utf8');
+        const payload = raw.trim() ? JSON.parse(raw) : null;
+        return parseCamoufoxConfig(payload);
+    }
+    catch {
+        return null;
+    }
+}
+function buildDeepSeekBrowserHeaders(fingerprint) {
+    const userAgent = normalizeString(fingerprint?.userAgent) || DEFAULT_DEEPSEEK_USER_AGENT;
+    const clientPlatform = mapPlatformToClientPlatform(fingerprint?.platform) || 'android';
+    return {
+        'User-Agent': userAgent,
+        'x-client-platform': clientPlatform,
+        'x-client-version': '1.3.0-auto-resume',
+        'x-client-locale': 'zh_CN',
+        'accept-charset': 'UTF-8',
+        Origin: 'https://chat.deepseek.com',
+        Referer: 'https://chat.deepseek.com/',
+        'Sec-Fetch-Site': 'same-origin',
+        'Sec-Fetch-Mode': 'cors',
+        'Sec-Fetch-Dest': 'empty'
+    };
+}
+async function resolveDeepSeekLoginHeaders(alias) {
+    if (!shouldUseCamoufoxFingerprintForLogin()) {
+        return buildDeepSeekBrowserHeaders(null);
+    }
+    const providerFamily = resolveCamoufoxProviderFamily();
+    const fingerprint = await loadCamoufoxFingerprint(providerFamily, alias);
+    return buildDeepSeekBrowserHeaders(fingerprint);
+}
+function pickEnv(keys) {
+    for (const key of keys) {
+        const value = normalizeString(process.env[key]);
+        if (value) {
+            return value;
+        }
+    }
+    return undefined;
+}
+function normalizeAliasForEnv(alias) {
+    return alias.trim().toUpperCase().replace(/[^A-Z0-9]+/g, '_').replace(/^_+|_+$/g, '') || 'DEFAULT';
+}
+function parseCredentialNode(raw) {
+    if (!raw || typeof raw !== 'object' || Array.isArray(raw)) {
+        return null;
+    }
+    const node = raw;
+    const mobile = normalizeString(node.mobile ?? node.phone ?? node.account ?? node.username);
+    const password = normalizeString(node.password ?? node.pass ?? node.secret);
+    if (!mobile || !password) {
+        return null;
+    }
+    return { mobile, password };
+}
+async function resolveCredentialFromFile(filePath) {
+    try {
+        const raw = await fs.readFile(filePath, 'utf8');
+        const parsed = tryParseJson(raw);
+        return parseCredentialNode(parsed);
+    }
+    catch {
+        return null;
+    }
+}
+async function resolveDeepSeekCredential(authDir, alias, tokenFileCredential) {
+    if (tokenFileCredential) {
+        return tokenFileCredential;
+    }
+    const aliasEnv = normalizeAliasForEnv(alias);
+    const envMobile = normalizeString(process.env[`ROUTECODEX_DEEPSEEK_ACCOUNT_${aliasEnv}_MOBILE`]);
+    const envPassword = normalizeString(process.env[`ROUTECODEX_DEEPSEEK_ACCOUNT_${aliasEnv}_PASSWORD`]);
+    if (envMobile && envPassword) {
+        return { mobile: envMobile, password: envPassword };
+    }
+    const aliasSpecificFiles = [
+        path.join(authDir, `deepseek-account-${alias}.credentials.json`),
+        path.join(authDir, `deepseek-account-${alias}.account.json`),
+        path.join(authDir, `deepseek-account-${alias}.login.json`)
+    ];
+    for (const candidate of aliasSpecificFiles) {
+        const credential = await resolveCredentialFromFile(candidate);
+        if (credential) {
+            return credential;
+        }
+    }
+    const indexFilePath = path.join(authDir, 'deepseek-account-credentials.json');
+    try {
+        const raw = await fs.readFile(indexFilePath, 'utf8');
+        const parsed = tryParseJson(raw);
+        if (parsed && typeof parsed === 'object' && !Array.isArray(parsed)) {
+            const node = parsed;
+            const accountsNode = node.accounts;
+            if (accountsNode && typeof accountsNode === 'object' && !Array.isArray(accountsNode)) {
+                const account = accountsNode[alias];
+                const credential = parseCredentialNode(account);
+                if (credential) {
+                    return credential;
+                }
+            }
+            const aliasNode = node[alias];
+            const aliasCredential = parseCredentialNode(aliasNode);
+            if (aliasCredential) {
+                return aliasCredential;
+            }
+        }
+    }
+    catch {
+        // ignore index file failures
+    }
+    return null;
+}
+async function readTokenFileSnapshot(tokenFilePath) {
+    try {
+        const raw = await fs.readFile(tokenFilePath, 'utf8');
+        const parsed = tryParseJson(raw);
+        if (parsed !== undefined) {
+            if (isRecord(parsed)) {
+                return {
+                    token: parseTokenFromUnknown(parsed),
+                    credential: parseCredentialNode(parsed),
+                    sourceObject: parsed
+                };
+            }
+            return {
+                token: parseTokenFromUnknown(parsed),
+                credential: null,
+                sourceObject: null
+            };
+        }
+        return {
+            token: parseTokenFromUnknown(raw),
+            credential: null,
+            sourceObject: null
+        };
+    }
+    catch {
+        return {
+            token: undefined,
+            credential: null,
+            sourceObject: null
+        };
+    }
+}
+async function writeTokenFile(params) {
+    const nowIso = new Date().toISOString();
+    const payload = {
+        ...(params.sourceObject || {}),
+        access_token: params.token,
+        token: params.token,
+        account_alias: params.alias,
+        ...(params.credential?.mobile ? { mobile: params.credential.mobile } : {}),
+        ...(params.credential?.password ? { password: params.credential.password } : {}),
+        created_at: normalizeString((params.sourceObject || {}).created_at) ||
+            nowIso,
+        updated_at: nowIso
+    };
+    await fs.mkdir(path.dirname(params.tokenFilePath), { recursive: true });
+    await fs.writeFile(params.tokenFilePath, JSON.stringify(payload, null, 2) + '\n', {
+        encoding: 'utf8',
+        mode: 0o600
+    });
+}
+function resolveCommandTimeoutMs() {
+    const raw = normalizeString(process.env.ROUTECODEX_DEEPSEEK_TOKEN_HELPER_TIMEOUT_MS);
+    const parsed = raw ? Number.parseInt(raw, 10) : NaN;
+    if (Number.isFinite(parsed) && parsed > 0) {
+        return parsed;
+    }
+    return HELPER_TIMEOUT_MS;
+}
+async function runShellCommand(command, stdin, timeoutMs) {
+    return await new Promise((resolve, reject) => {
+        const child = spawn('/bin/sh', ['-lc', command], {
+            stdio: ['pipe', 'pipe', 'pipe'],
+            env: process.env
+        });
+        let stdout = '';
+        let stderr = '';
+        const timer = setTimeout(() => {
+            try {
+                child.kill('SIGKILL');
+            }
+            catch {
+                // ignore
+            }
+            reject(new Error(`DeepSeek token helper timed out after ${timeoutMs}ms`));
+        }, timeoutMs);
+        if (typeof timer.unref === 'function') {
+            timer.unref();
+        }
+        child.stdout.on('data', (chunk) => {
+            stdout += String(chunk);
+        });
+        child.stderr.on('data', (chunk) => {
+            stderr += String(chunk);
+        });
+        child.on('error', (error) => {
+            clearTimeout(timer);
+            reject(error);
+        });
+        child.on('close', (code) => {
+            clearTimeout(timer);
+            resolve({
+                stdout,
+                stderr,
+                code: typeof code === 'number' ? code : 1
+            });
+        });
+        child.stdin.end(stdin);
+    });
+}
+async function acquireTokenByHelperCommand(input) {
+    const payload = {
+        provider: 'deepseek-account',
+        alias: input.alias,
+        tokenFile: input.tokenFilePath,
+        reason: input.reason,
+        credentials: input.credential ? { ...input.credential } : null
+    };
+    const output = await runShellCommand(input.command, JSON.stringify(payload) + '\n', resolveCommandTimeoutMs());
+    if (output.code !== 0) {
+        const stderr = normalizeString(output.stderr) || '(empty stderr)';
+        throw new Error(`DeepSeek token helper exited with code ${output.code}: ${stderr}`);
+    }
+    const stdout = normalizeString(output.stdout);
+    if (!stdout) {
+        throw new Error('DeepSeek token helper returned empty stdout');
+    }
+    const parsed = tryParseJson(stdout);
+    const token = parseTokenFromUnknown(parsed !== undefined ? parsed : stdout);
+    if (!token) {
+        throw new Error('DeepSeek token helper output has no token field');
+    }
+    return token;
+}
+function resolveLoginTimeoutMs() {
+    const raw = pickEnv(LOGIN_TIMEOUT_ENV_KEYS);
+    const parsed = raw ? Number.parseInt(raw, 10) : NaN;
+    if (Number.isFinite(parsed) && parsed > 0) {
+        return parsed;
+    }
+    return 15_000;
+}
+async function acquireTokenByHttpLogin(input) {
+    const timeoutMs = resolveLoginTimeoutMs();
+    const controller = new AbortController();
+    const timer = setTimeout(() => controller.abort(), timeoutMs);
+    const loginHeaders = await resolveDeepSeekLoginHeaders(input.alias);
+    if (typeof timer.unref === 'function') {
+        timer.unref();
+    }
+    const deviceId = crypto.randomUUID();
+    const payloadCandidates = [
+        {
+            mobile: input.credential.mobile,
+            password: input.credential.password,
+            device_id: deviceId,
+            os: 'android'
+        },
+        {
+            mobile: input.credential.mobile,
+            password: input.credential.password,
+            phone: input.credential.mobile,
+            username: input.credential.mobile,
+            account: input.credential.mobile,
+            device_id: deviceId,
+            os: 'android'
+        },
+        {
+            mobile: input.credential.mobile,
+            password: input.credential.password,
+            phone: input.credential.mobile,
+            username: input.credential.mobile,
+            account: input.credential.mobile,
+            client_id: deviceId,
+            device_id: deviceId,
+            os: 'android',
+            area_code: '86'
+        }
+    ];
+    try {
+        let lastMessage = '';
+        for (const payload of payloadCandidates) {
+            const response = await fetch(input.loginUrl, {
+                method: 'POST',
+                headers: {
+                    ...loginHeaders,
+                    'content-type': 'application/json',
+                    accept: 'application/json, text/plain, */*'
+                },
+                body: JSON.stringify(payload),
+                signal: controller.signal
+            });
+            const raw = await response.text();
+            const parsed = tryParseJson(raw);
+            const token = parseTokenFromUnknown(parsed !== undefined ? parsed : raw);
+            if (token) {
+                return token;
+            }
+            const bizMessage = normalizeString(parsed && typeof parsed === 'object' && !Array.isArray(parsed)
+                ? (parsed.data &&
+                    typeof parsed.data === 'object' &&
+                    !Array.isArray(parsed.data)
+                    ? parsed.data.biz_msg
+                    : undefined)
+                : undefined);
+            const responseMessage = normalizeString(parsed && typeof parsed === 'object' && !Array.isArray(parsed)
+                ? parsed.message ??
+                    parsed.msg ??
+                    parsed.error
+                : undefined);
+            lastMessage = bizMessage || responseMessage || `status=${response.status}`;
+            if (response.status >= 400 && response.status < 500) {
+                break;
+            }
+        }
+        throw new Error(lastMessage || 'DeepSeek HTTP login returned no token');
+    }
+    finally {
+        clearTimeout(timer);
+    }
+}
+export async function ensureDeepSeekAccountToken(options) {
+    const tokenFilePath = path.resolve(options.tokenFilePath);
+    const accountAlias = sanitizeAlias(options.accountAlias || parseAliasFromTokenFile(tokenFilePath));
+    const reason = options.reason || 'initialize';
+    const authDir = resolveAuthDirFromTokenFile(tokenFilePath);
+    const tokenFileSnapshot = await readTokenFileSnapshot(tokenFilePath);
+    if (!options.forceAcquire) {
+        const existing = tokenFileSnapshot.token;
+        if (existing) {
+            return {
+                token: existing,
+                tokenFilePath,
+                accountAlias,
+                acquired: false,
+                source: 'token-file'
+            };
+        }
+    }
+    const credential = await resolveDeepSeekCredential(authDir, accountAlias, tokenFileSnapshot.credential);
+    const helperCommand = pickEnv(TOKEN_HELPER_ENV_KEYS);
+    if (helperCommand) {
+        let token;
+        try {
+            token = await acquireTokenByHelperCommand({
+                command: helperCommand,
+                alias: accountAlias,
+                tokenFilePath,
+                credential,
+                reason
+            });
+        }
+        catch (error) {
+            const message = error instanceof Error ? error.message : String(error);
+            throw createDeepSeekAuthError({
+                code: DEEPSEEK_ERROR_CODES.AUTH_INVALID,
+                statusCode: 401,
+                message: `DeepSeek token helper acquire failed for alias=${accountAlias}: ${message}`,
+                details: {
+                    tokenFile: tokenFilePath,
+                    accountAlias,
+                    reason
+                }
+            });
+        }
+        await writeTokenFile({
+            tokenFilePath,
+            token,
+            alias: accountAlias,
+            credential,
+            sourceObject: tokenFileSnapshot.sourceObject
+        });
+        return {
+            token,
+            tokenFilePath,
+            accountAlias,
+            acquired: true,
+            source: 'helper-command'
+        };
+    }
+    const loginUrl = pickEnv(LOGIN_URL_ENV_KEYS) || DEFAULT_DEEPSEEK_LOGIN_URL;
+    if (loginUrl && credential) {
+        let token;
+        try {
+            token = await acquireTokenByHttpLogin({
+                loginUrl,
+                alias: accountAlias,
+                credential
+            });
+        }
+        catch (error) {
+            const message = error instanceof Error ? error.message : String(error);
+            throw createDeepSeekAuthError({
+                code: DEEPSEEK_ERROR_CODES.AUTH_INVALID,
+                statusCode: 401,
+                message: `DeepSeek login failed for alias=${accountAlias}: ${message}`,
+                details: {
+                    tokenFile: tokenFilePath,
+                    accountAlias,
+                    reason,
+                    loginUrl
+                }
+            });
+        }
+        await writeTokenFile({
+            tokenFilePath,
+            token,
+            alias: accountAlias,
+            credential,
+            sourceObject: tokenFileSnapshot.sourceObject
+        });
+        return {
+            token,
+            tokenFilePath,
+            accountAlias,
+            acquired: true,
+            source: 'http-login'
+        };
+    }
+    throw createDeepSeekAuthError({
+        code: DEEPSEEK_ERROR_CODES.AUTH_MISSING,
+        statusCode: 401,
+        message: `DeepSeek token is missing and auto-acquire is not configured for alias=${accountAlias}. ` +
+            `Set ${TOKEN_HELPER_ENV_KEYS.join('/')} or provide ${LOGIN_URL_ENV_KEYS.join('/')} ` +
+            `plus mobile/password in tokenFile or credential file under ${authDir}/deepseek-account-${accountAlias}.credentials.json`,
+        details: {
+            tokenFile: tokenFilePath,
+            accountAlias,
+            authDir
+        }
+    });
+}
+//# sourceMappingURL=deepseek-account-token-acquirer.js.map

package/dist/providers/auth/deepseek-account-token-acquirer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"deepseek-account-token-acquirer.js","sourceRoot":"","sources":["../../../src/providers/auth/deepseek-account-token-acquirer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAC3C,OAAO,MAAM,MAAM,aAAa,CAAC;AACjC,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAClC,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EACL,oBAAoB,EAErB,MAAM,iDAAiD,CAAC;AACzD,OAAO,EAAE,iCAAiC,EAAE,qBAAqB,EAAE,MAAM,qCAAqC,CAAC;AAqC/G,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;AACxE,MAAM,0BAA0B,GAAG,8CAA8C,CAAC;AAClF,MAAM,2BAA2B,GAAG,4BAA4B,CAAC;AACjE,MAAM,yBAAyB,GAAG,UAAU,CAAC;AAC7C,MAAM,iBAAiB,GAAG,MAAM,CAAC;AACjC,MAAM,qBAAqB,GAAG,CAAC,kCAAkC,EAAE,2BAA2B,CAAC,CAAC;AAChG,MAAM,kBAAkB,GAAG,CAAC,+BAA+B,EAAE,wBAAwB,CAAC,CAAC;AACvF,MAAM,sBAAsB,GAAG,CAAC,sCAAsC,EAAE,+BAA+B,CAAC,CAAC;AAazG,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC7B,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;AAC9C,CAAC;AAED,SAAS,uBAAuB,CAAC,MAKhC;IACC,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,CAAsB,CAAC;IAC7D,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;IACzB,IAAI,OAAO,MAAM,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;QAC1C,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACrC,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC;IACnC,CAAC;IACD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,KAAK,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;IACjC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,GAAW;IAC/B,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;IACrG,OAAO,UAAU,IAAI,SAAS,CAAC;AACjC,CAAC;AAED,SAAS,uBAAuB,CAAC,aAAqB;IACpD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,gCAAgC,CAAC,CAAC;IAC3D,IAAI,KAAK,IAAI,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACvC,OAAO,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,2BAA2B,CAAC,aAAqB;IACxD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IACxC,IAAI,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO,GAAG,CAAC;IACb,CAAC;IACD,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAc;IAC3C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;YAC3C,IAAI,MAAM,EAAE,CAAC;gBACX,OAAO,MAAM,CAAC;YAChB,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;QAC7B,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;IAC9C,CAAC;IACD,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACxC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,MAAM,GAAG,KAAgC,CAAC;IAChD,MAAM,MAAM,GAAG,eAAe,CAC5B,MAAM,CAAC,YAAY;QACjB,MAAM,CAAC,WAAW;QAClB,MAAM,CAAC,KAAK;QACZ,MAAM,CAAC,WAAW;QAClB,MAAM,CAAC,OAAO;QACd,MAAM,CAAC,MAAM,CAChB,CAAC;IACF,IAAI,MAAM,EAAE,CAAC;QACX,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,WAAW,GAAG;QAClB,MAAM,CAAC,IAAI;QACX,MAAM,CAAC,MAAM;QACb,MAAM,CAAC,OAAO;QACd,MAAM,CAAC,QAAQ;QACf,MAAM,CAAC,IAAI;QACX,MAAM,CAAC,QAAQ;QACf,MAAM,CAAC,OAAO;QACd,MAAM,CAAC,IAAI;QACX,MAAM,CAAC,UAAU;QACjB,MAAM,CAAC,SAAS;KACjB,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,eAAe,CAAC,KAAc,EAAE,QAAiB;IACxD,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;QAC/B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC9C,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,MAAM,IAAI,UAAU,KAAK,KAAK,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;YAC/F,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,OAAO,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,KAAK,KAAK,EAAE,CAAC;YAChG,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,cAAc,CAAC,IAAc,EAAE,QAAiB;IACvD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;YAC1C,OAAO,eAAe,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,mBAAmB,CAAC,OAAgB;IAC3C,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC;IAC5B,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;IAC1D,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,MAAe,CAAC;IACpB,IAAI,CAAC;QACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO;QACL,SAAS,EAAE,eAAe,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC;QACzD,QAAQ,EAAE,eAAe,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;KACxD,CAAC;AACJ,CAAC;AAED,SAAS,2BAA2B,CAAC,QAAiB;IACpD,MAAM,UAAU,GAAG,eAAe,CAAC,QAAQ,CAAC,EAAE,WAAW,EAAE,CAAC;IAC5D,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC/B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC/B,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,IAAI,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC/D,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,oCAAoC;IAC3C,OAAO,cAAc,CAAC;QACpB,0CAA0C;QAC1C,mCAAmC;KACpC,EAAE,IAAI,CAAC,CAAC;AACX,CAAC;AAED,SAAS,6CAA6C;IACpD,OAAO,cAAc,CAAC;QACpB,4CAA4C;QAC5C,qCAAqC;KACtC,EAAE,IAAI,CAAC,CAAC;AACX,CAAC;AAED,SAAS,6BAA6B;IACpC,OAAO,eAAe,CACpB,OAAO,CAAC,GAAG,CAAC,qCAAqC;QAC/C,OAAO,CAAC,GAAG,CAAC,8BAA8B,CAC7C,IAAI,yBAAyB,CAAC;AACjC,CAAC;AAED,KAAK,UAAU,uBAAuB,CAAC,cAAsB,EAAE,KAAa;IAC1E,IAAI,6CAA6C,EAAE,EAAE,CAAC;QACpD,iCAAiC,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;IAC3D,CAAC;IACD,MAAM,UAAU,GAAG,qBAAqB,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;IAChE,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IAC5C,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,aAAa,EAAE,aAAa,EAAE,GAAG,SAAS,OAAO,CAAC,CAAC;IAClH,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAChD,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACpD,OAAO,mBAAmB,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,2BAA2B,CAAC,WAA+C;IAClF,MAAM,SAAS,GAAG,eAAe,CAAC,WAAW,EAAE,SAAS,CAAC,IAAI,2BAA2B,CAAC;IACzF,MAAM,cAAc,GAAG,2BAA2B,CAAC,WAAW,EAAE,QAAQ,CAAC,IAAI,SAAS,CAAC;IACvF,OAAO;QACL,YAAY,EAAE,SAAS;QACvB,mBAAmB,EAAE,cAAc;QACnC,kBAAkB,EAAE,mBAAmB;QACvC,iBAAiB,EAAE,OAAO;QAC1B,gBAAgB,EAAE,OAAO;QACzB,MAAM,EAAE,2BAA2B;QACnC,OAAO,EAAE,4BAA4B;QACrC,gBAAgB,EAAE,aAAa;QAC/B,gBAAgB,EAAE,MAAM;QACxB,gBAAgB,EAAE,OAAO;KAC1B,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,2BAA2B,CAAC,KAAa;IACtD,IAAI,CAAC,oCAAoC,EAAE,EAAE,CAAC;QAC5C,OAAO,2BAA2B,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IACD,MAAM,cAAc,GAAG,6BAA6B,EAAE,CAAC;IACvD,MAAM,WAAW,GAAG,MAAM,uBAAuB,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC;IACzE,OAAO,2BAA2B,CAAC,WAAW,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,OAAO,CAAC,IAAc;IAC7B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAChD,IAAI,KAAK,EAAE,CAAC;YACV,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAa;IACzC,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,IAAI,SAAS,CAAC;AACrG,CAAC;AAED,SAAS,mBAAmB,CAAC,GAAY;IACvC,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1D,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,IAAI,GAAG,GAA8B,CAAC;IAC5C,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC3F,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5E,IAAI,CAAC,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;AAC9B,CAAC;AAED,KAAK,UAAU,yBAAyB,CAAC,QAAgB;IACvD,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;QACjC,OAAO,mBAAmB,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,yBAAyB,CACtC,OAAe,EACf,KAAa,EACb,mBAA+C;IAE/C,IAAI,mBAAmB,EAAE,CAAC;QACxB,OAAO,mBAAmB,CAAC;IAC7B,CAAC;IAED,MAAM,QAAQ,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,CAAC,+BAA+B,QAAQ,SAAS,CAAC,CAAC,CAAC;IACjG,MAAM,WAAW,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,CAAC,+BAA+B,QAAQ,WAAW,CAAC,CAAC,CAAC;IACrG,IAAI,SAAS,IAAI,WAAW,EAAE,CAAC;QAC7B,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC;IACtD,CAAC;IAED,MAAM,kBAAkB,GAAG;QACzB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,oBAAoB,KAAK,mBAAmB,CAAC;QAChE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,oBAAoB,KAAK,eAAe,CAAC;QAC5D,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,oBAAoB,KAAK,aAAa,CAAC;KAC3D,CAAC;IAEF,KAAK,MAAM,SAAS,IAAI,kBAAkB,EAAE,CAAC;QAC3C,MAAM,UAAU,GAAG,MAAM,yBAAyB,CAAC,SAAS,CAAC,CAAC;QAC9D,IAAI,UAAU,EAAE,CAAC;YACf,OAAO,UAAU,CAAC;QACpB,CAAC;IACH,CAAC;IAED,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,mCAAmC,CAAC,CAAC;IAC9E,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACnE,MAAM,IAAI,GAAG,MAAiC,CAAC;YAC/C,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC;YACnC,IAAI,YAAY,IAAI,OAAO,YAAY,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;gBACrF,MAAM,OAAO,GAAI,YAAwC,CAAC,KAAK,CAAC,CAAC;gBACjE,MAAM,UAAU,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;gBAChD,IAAI,UAAU,EAAE,CAAC;oBACf,OAAO,UAAU,CAAC;gBACpB,CAAC;YACH,CAAC;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YAC9B,MAAM,eAAe,GAAG,mBAAmB,CAAC,SAAS,CAAC,CAAC;YACvD,IAAI,eAAe,EAAE,CAAC;gBACpB,OAAO,eAAe,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,6BAA6B;IAC/B,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,KAAK,UAAU,qBAAqB,CAAC,aAAqB;IACxD,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBACrB,OAAO;oBACL,KAAK,EAAE,qBAAqB,CAAC,MAAM,CAAC;oBACpC,UAAU,EAAE,mBAAmB,CAAC,MAAM,CAAC;oBACvC,YAAY,EAAE,MAAM;iBACrB,CAAC;YACJ,CAAC;YACD,OAAO;gBACL,KAAK,EAAE,qBAAqB,CAAC,MAAM,CAAC;gBACpC,UAAU,EAAE,IAAI;gBAChB,YAAY,EAAE,IAAI;aACnB,CAAC;QACJ,CAAC;QACD,OAAO;YACL,KAAK,EAAE,qBAAqB,CAAC,GAAG,CAAC;YACjC,UAAU,EAAE,IAAI;YAChB,YAAY,EAAE,IAAI;SACnB,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO;YACL,KAAK,EAAE,SAAS;YAChB,UAAU,EAAE,IAAI;YAChB,YAAY,EAAE,IAAI;SACnB,CAAC;IACJ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,MAM7B;IACC,MAAM,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACxC,MAAM,OAAO,GAA4B;QACvC,GAAG,CAAC,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC;QAC9B,YAAY,EAAE,MAAM,CAAC,KAAK;QAC1B,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,aAAa,EAAE,MAAM,CAAC,KAAK;QAC3B,GAAG,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1E,GAAG,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAChF,UAAU,EACR,eAAe,CAAC,CAAC,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,UAAU,CAAC;YACvD,MAAM;QACR,UAAU,EAAE,MAAM;KACnB,CAAC;IACF,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACxE,MAAM,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE;QAChF,QAAQ,EAAE,MAAM;QAChB,IAAI,EAAE,KAAK;KACZ,CAAC,CAAC;AACL,CAAC;AAED,SAAS,uBAAuB;IAC9B,MAAM,GAAG,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,CAAC,2CAA2C,CAAC,CAAC;IACrF,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IACpD,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1C,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO,iBAAiB,CAAC;AAC3B,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,OAAe,EAAE,KAAa,EAAE,SAAiB;IAC9E,OAAO,MAAM,IAAI,OAAO,CAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAC1D,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE;YAC/C,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;YAC/B,GAAG,EAAE,OAAO,CAAC,GAAG;SACjB,CAAC,CAAC;QACH,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,IAAI,CAAC;gBACH,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;YACD,MAAM,CAAC,IAAI,KAAK,CAAC,yCAAyC,SAAS,IAAI,CAAC,CAAC,CAAC;QAC5E,CAAC,EAAE,SAAS,CAAC,CAAC;QACd,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;YACtC,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,CAAC;QAED,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;YAChC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;YAChC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;YAC1B,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,MAAM,CAAC,KAAK,CAAC,CAAC;QAChB,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;YACzB,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,CAAC;gBACN,MAAM;gBACN,MAAM;gBACN,IAAI,EAAE,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aAC1C,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,2BAA2B,CAAC,KAM1C;IACC,MAAM,OAAO,GAAG;QACd,QAAQ,EAAE,kBAAkB;QAC5B,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,SAAS,EAAE,KAAK,CAAC,aAAa;QAC9B,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,WAAW,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI;KAC/D,CAAC;IACF,MAAM,MAAM,GAAG,MAAM,eAAe,CAClC,KAAK,CAAC,OAAO,EACb,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,IAAI,EAC9B,uBAAuB,EAAE,CAC1B,CAAC;IAEF,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACtB,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,gBAAgB,CAAC;QAClE,MAAM,IAAI,KAAK,CAAC,0CAA0C,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC,CAAC;IACtF,CAAC;IAED,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC9C,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IACjE,CAAC;IAED,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG,qBAAqB,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC5E,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;IACrE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,qBAAqB;IAC5B,MAAM,GAAG,GAAG,OAAO,CAAC,sBAAsB,CAAC,CAAC;IAC5C,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IACpD,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1C,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,KAAK,UAAU,uBAAuB,CAAC,KAItC;IACC,MAAM,SAAS,GAAG,qBAAqB,EAAE,CAAC;IAC1C,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;IACzC,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,SAAS,CAAC,CAAC;IAC9D,MAAM,YAAY,GAAG,MAAM,2BAA2B,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACpE,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;QACtC,KAAK,CAAC,KAAK,EAAE,CAAC;IAChB,CAAC;IAED,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;IACrC,MAAM,iBAAiB,GAA8B;QACnD;YACE,MAAM,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM;YAC/B,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,QAAQ;YACnC,SAAS,EAAE,QAAQ;YACnB,EAAE,EAAE,SAAS;SACd;QACD;YACE,MAAM,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM;YAC/B,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,QAAQ;YACnC,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM;YAC9B,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM;YACjC,OAAO,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM;YAChC,SAAS,EAAE,QAAQ;YACnB,EAAE,EAAE,SAAS;SACd;QACD;YACE,MAAM,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM;YAC/B,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,QAAQ;YACnC,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM;YAC9B,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM;YACjC,OAAO,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM;YAChC,SAAS,EAAE,QAAQ;YACnB,SAAS,EAAE,QAAQ;YACnB,EAAE,EAAE,SAAS;YACb,SAAS,EAAE,IAAI;SAChB;KACF,CAAC;IAEF,IAAI,CAAC;QACH,IAAI,WAAW,GAAG,EAAE,CAAC;QACrB,KAAK,MAAM,OAAO,IAAI,iBAAiB,EAAE,CAAC;YACxC,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE;gBAC3C,MAAM,EAAE,MAAM;gBACd,OAAO,EAAE;oBACP,GAAG,YAAY;oBACf,cAAc,EAAE,kBAAkB;oBAClC,MAAM,EAAE,mCAAmC;iBAC5C;gBACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;gBAC7B,MAAM,EAAE,UAAU,CAAC,MAAM;aAC1B,CAAC,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;YAClC,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;YACjC,MAAM,KAAK,GAAG,qBAAqB,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACzE,IAAI,KAAK,EAAE,CAAC;gBACV,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,UAAU,GAAG,eAAe,CAChC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;gBAC5D,CAAC,CAAC,CAAE,MAAkC,CAAC,IAAI;oBACvC,OAAQ,MAAkC,CAAC,IAAI,KAAK,QAAQ;oBAC5D,CAAC,KAAK,CAAC,OAAO,CAAE,MAAkC,CAAC,IAAI,CAAC;oBACxD,CAAC,CAAG,MAAkC,CAAC,IAAgC,CAAC,OAAO;oBAC/E,CAAC,CAAC,SAAS,CAAC;gBAChB,CAAC,CAAC,SAAS,CACd,CAAC;YACF,MAAM,eAAe,GAAG,eAAe,CACrC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;gBAC5D,CAAC,CAAE,MAAkC,CAAC,OAAO;oBACxC,MAAkC,CAAC,GAAG;oBACtC,MAAkC,CAAC,KAAK;gBAC7C,CAAC,CAAC,SAAS,CACd,CAAC;YACF,WAAW,GAAG,UAAU,IAAI,eAAe,IAAI,UAAU,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC3E,IAAI,QAAQ,CAAC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;gBACpD,MAAM;YACR,CAAC;QACH,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,WAAW,IAAI,uCAAuC,CAAC,CAAC;IAC1E,CAAC;YAAS,CAAC;QACT,YAAY,CAAC,KAAK,CAAC,CAAC;IACtB,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,0BAA0B,CAC9C,OAA0C;IAE1C,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IAC1D,MAAM,YAAY,GAAG,aAAa,CAAC,OAAO,CAAC,YAAY,IAAI,uBAAuB,CAAC,aAAa,CAAC,CAAC,CAAC;IACnG,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,YAAY,CAAC;IAC9C,MAAM,OAAO,GAAG,2BAA2B,CAAC,aAAa,CAAC,CAAC;IAC3D,MAAM,iBAAiB,GAAG,MAAM,qBAAqB,CAAC,aAAa,CAAC,CAAC;IAErE,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;QAC1B,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC;QACzC,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO;gBACL,KAAK,EAAE,QAAQ;gBACf,aAAa;gBACb,YAAY;gBACZ,QAAQ,EAAE,KAAK;gBACf,MAAM,EAAE,YAAY;aACrB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAG,MAAM,yBAAyB,CAAC,OAAO,EAAE,YAAY,EAAE,iBAAiB,CAAC,UAAU,CAAC,CAAC;IACxG,MAAM,aAAa,GAAG,OAAO,CAAC,qBAAqB,CAAC,CAAC;IACrD,IAAI,aAAa,EAAE,CAAC;QAClB,IAAI,KAAa,CAAC;QAClB,IAAI,CAAC;YACH,KAAK,GAAG,MAAM,2BAA2B,CAAC;gBACxC,OAAO,EAAE,aAAa;gBACtB,KAAK,EAAE,YAAY;gBACnB,aAAa;gBACb,UAAU;gBACV,MAAM;aACP,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACvE,MAAM,uBAAuB,CAAC;gBAC5B,IAAI,EAAE,oBAAoB,CAAC,YAAY;gBACvC,UAAU,EAAE,GAAG;gBACf,OAAO,EAAE,kDAAkD,YAAY,KAAK,OAAO,EAAE;gBACrF,OAAO,EAAE;oBACP,SAAS,EAAE,aAAa;oBACxB,YAAY;oBACZ,MAAM;iBACP;aACF,CAAC,CAAC;QACL,CAAC;QACD,MAAM,cAAc,CAAC;YACnB,aAAa;YACb,KAAK;YACL,KAAK,EAAE,YAAY;YACnB,UAAU;YACV,YAAY,EAAE,iBAAiB,CAAC,YAAY;SAC7C,CAAC,CAAC;QACH,OAAO;YACL,KAAK;YACL,aAAa;YACb,YAAY;YACZ,QAAQ,EAAE,IAAI;YACd,MAAM,EAAE,gBAAgB;SACzB,CAAC;IACJ,CAAC;IAED,MAAM,QAAQ,GAAG,OAAO,CAAC,kBAAkB,CAAC,IAAI,0BAA0B,CAAC;IAC3E,IAAI,QAAQ,IAAI,UAAU,EAAE,CAAC;QAC3B,IAAI,KAAa,CAAC;QAClB,IAAI,CAAC;YACH,KAAK,GAAG,MAAM,uBAAuB,CAAC;gBACpC,QAAQ;gBACR,KAAK,EAAE,YAAY;gBACnB,UAAU;aACX,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACvE,MAAM,uBAAuB,CAAC;gBAC5B,IAAI,EAAE,oBAAoB,CAAC,YAAY;gBACvC,UAAU,EAAE,GAAG;gBACf,OAAO,EAAE,mCAAmC,YAAY,KAAK,OAAO,EAAE;gBACtE,OAAO,EAAE;oBACP,SAAS,EAAE,aAAa;oBACxB,YAAY;oBACZ,MAAM;oBACN,QAAQ;iBACT;aACF,CAAC,CAAC;QACL,CAAC;QACD,MAAM,cAAc,CAAC;YACnB,aAAa;YACb,KAAK;YACL,KAAK,EAAE,YAAY;YACnB,UAAU;YACV,YAAY,EAAE,iBAAiB,CAAC,YAAY;SAC7C,CAAC,CAAC;QACH,OAAO;YACL,KAAK;YACL,aAAa;YACb,YAAY;YACZ,QAAQ,EAAE,IAAI;YACd,MAAM,EAAE,YAAY;SACrB,CAAC;IACJ,CAAC;IAED,MAAM,uBAAuB,CAAC;QAC5B,IAAI,EAAE,oBAAoB,CAAC,YAAY;QACvC,UAAU,EAAE,GAAG;QACf,OAAO,EACL,0EAA0E,YAAY,IAAI;YAC1F,OAAO,qBAAqB,CAAC,IAAI,CAAC,GAAG,CAAC,eAAe,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG;YACpF,8DAA8D,OAAO,qBAAqB,YAAY,mBAAmB;QAC3H,OAAO,EAAE;YACP,SAAS,EAAE,aAAa;YACxB,YAAY;YACZ,OAAO;SACR;KACF,CAAC,CAAC;AACL,CAAC"}