@phnx-labs/agents-cli 0.1.0

package/dist/lib/usage.js

@@ -0,0 +1,623 @@
+import { execFile } from 'child_process';
+import { createHash } from 'crypto';
+import * as fs from 'fs';
+import * as os from 'os';
+import * as path from 'path';
+import * as readline from 'readline';
+import { promisify } from 'util';
+import chalk from 'chalk';
+import { getAgentsDir } from './state.js';
+import { walkForFiles } from './session/discover.js';
+const execFileAsync = promisify(execFile);
+const CLAUDE_USAGE_URL = 'https://api.anthropic.com/api/oauth/usage';
+const CLAUDE_TOKEN_URL = 'https://platform.claude.com/v1/oauth/token';
+const CLAUDE_CLIENT_ID = '9d1c250a-e61b-44d9-88ed-5944d1962f5e';
+const CLAUDE_OAUTH_BETA_HEADER = 'oauth-2025-04-20';
+const CLAUDE_REFRESH_LEEWAY_MS = 5 * 60 * 1000;
+const CLAUDE_SCOPES = [
+    'user:profile',
+    'user:inference',
+    'user:sessions:claude_code',
+    'user:mcp_servers',
+    'user:file_upload',
+];
+const CLAUDE_KEYCHAIN_SERVICE = 'Claude Code-credentials';
+const CLAUDE_USAGE_CACHE_PATH = path.join(getAgentsDir(), 'cache', 'claude-usage.json');
+const CACHED_CLAUDE_USAGE_SOURCE_LABEL = 'last seen live account data';
+const COMPACT_BAR_LEN = 5;
+const USAGE_BAR_LEN = 10;
+const FULL = '\u2588';
+const EMPTY = '\u2591';
+export async function getUsageInfo(agentId, options) {
+    switch (agentId) {
+        case 'claude':
+            return getClaudeUsageInfo(options);
+        case 'codex':
+            return getCodexUsageInfo(options);
+        default:
+            return { snapshot: null, error: null };
+    }
+}
+export function getUsageLookupKey(info) {
+    return info?.usageKey || info?.accountKey || null;
+}
+export function buildCanonicalUsageContext(inputs) {
+    const canonicalByUsageKey = new Map();
+    const usageFetchInputs = new Map();
+    for (const input of inputs) {
+        const key = getUsageLookupKey(input.info);
+        if (!key)
+            continue;
+        const existing = canonicalByUsageKey.get(key);
+        const existingMs = existing?.lastActive?.getTime() ?? -1;
+        const currentMs = input.info.lastActive?.getTime() ?? -1;
+        if (existing && existingMs >= currentMs) {
+            continue;
+        }
+        canonicalByUsageKey.set(key, input.info);
+        usageFetchInputs.set(key, {
+            agentId: input.agentId,
+            home: input.home,
+            cliVersion: input.cliVersion || null,
+            organizationId: input.info.organizationId,
+        });
+    }
+    return { canonicalByUsageKey, usageFetchInputs };
+}
+export async function getUsageInfoByIdentity(inputs) {
+    const { canonicalByUsageKey, usageFetchInputs } = buildCanonicalUsageContext(inputs);
+    const usageResults = await Promise.all([...usageFetchInputs.entries()].map(async ([key, input]) => ({
+        key,
+        usage: await getUsageInfoForIdentity({
+            agentId: input.agentId,
+            home: input.home,
+            cliVersion: input.cliVersion,
+            info: canonicalByUsageKey.get(key),
+        }),
+    })));
+    return {
+        canonicalByUsageKey,
+        usageByKey: new Map(usageResults.map(({ key, usage }) => [key, usage])),
+    };
+}
+const USAGE_CACHE_FRESH_MS = 2 * 60 * 1000; // 2 minutes
+export async function getUsageInfoForIdentity(input) {
+    const usageKey = getUsageLookupKey(input.info);
+    // Fast path: serve from cache if fresh. Skips the network call entirely.
+    if (input.agentId === 'claude' && usageKey) {
+        const cached = readClaudeUsageCache(usageKey);
+        if (cached?.capturedAt) {
+            const ageMs = Date.now() - cached.capturedAt.getTime();
+            if (ageMs < USAGE_CACHE_FRESH_MS) {
+                return { snapshot: cached, error: null };
+            }
+        }
+    }
+    // Cache miss or stale — make the network call.
+    const usage = await getUsageInfo(input.agentId, {
+        home: input.home,
+        cliVersion: input.cliVersion,
+        organizationId: input.info.organizationId,
+    });
+    if (input.agentId !== 'claude' || !usageKey) {
+        return usage;
+    }
+    if (usage.snapshot?.source === 'live') {
+        writeClaudeUsageCache(usageKey, usage.snapshot);
+        return usage;
+    }
+    const cached = readClaudeUsageCache(usageKey);
+    if (cached) {
+        return { snapshot: cached, error: usage.error };
+    }
+    return usage;
+}
+export function formatUsageSummary(plan, snapshot, planWidth = 3) {
+    const parts = [];
+    if (plan) {
+        parts.push(chalk.gray(plan.padEnd(planWidth)));
+    }
+    if (snapshot) {
+        const windows = snapshot.windows
+            .filter((window) => window.key !== 'sonnet_week')
+            .map((window) => `${chalk.gray(`${window.shortLabel}:`)} ${renderCompactUsageBar(window.usedPercent)}`);
+        if (windows.length > 0) {
+            parts.push(windows.join(' '));
+        }
+    }
+    return parts.join('  ');
+}
+export function formatUsageSection(usage) {
+    if (!usage.snapshot && !usage.error) {
+        return [];
+    }
+    const lines = ['  Usage', ''];
+    if (!usage.snapshot) {
+        lines.push(`    ${chalk.dim(usage.error || 'Usage data unavailable right now.')}`);
+        return lines;
+    }
+    const labelWidth = usage.snapshot.windows.reduce((max, window) => Math.max(max, window.label.length), 0);
+    for (const window of usage.snapshot.windows) {
+        const bar = renderUsageBar(window.usedPercent);
+        lines.push(`    ${chalk.bold(window.label.padEnd(labelWidth))}  ${bar} ${formatPercent(window.usedPercent)}% used`);
+        if (window.resetsAt) {
+            lines.push(`    ${chalk.dim(`Resets ${formatResetAt(window.resetsAt)}`)}`);
+        }
+        lines.push('');
+    }
+    if (lines[lines.length - 1] === '') {
+        lines.pop();
+    }
+    lines.push(`    ${chalk.dim(`Source: ${usage.snapshot.sourceLabel}`)}`);
+    return lines;
+}
+async function getCodexUsageInfo(options) {
+    try {
+        const files = collectCodexSessionFiles(options?.home);
+        for (const filePath of files) {
+            const match = await readLatestCodexRateLimits(filePath);
+            if (!match)
+                continue;
+            const windows = normalizeCodexWindows(match.rateLimits);
+            if (windows.length === 0)
+                continue;
+            return {
+                snapshot: {
+                    source: 'last_seen',
+                    sourceLabel: 'last seen in latest Codex session',
+                    capturedAt: match.capturedAt,
+                    windows,
+                },
+                error: null,
+            };
+        }
+        return { snapshot: null, error: null };
+    }
+    catch {
+        return { snapshot: null, error: null };
+    }
+}
+async function getClaudeUsageInfo(options) {
+    try {
+        const oauth = await loadClaudeOauth(options?.home);
+        if (!oauth?.accessToken) {
+            return { snapshot: null, error: null };
+        }
+        const requestedOrgId = normalizeString(options?.organizationId);
+        const liveOrgId = normalizeString(oauth.organizationUuid);
+        if (!isClaudeUsageOrgMatch(requestedOrgId, liveOrgId)) {
+            return { snapshot: null, error: null };
+        }
+        const accessToken = await getClaudeAccessToken(oauth);
+        if (!accessToken) {
+            return { snapshot: null, error: null };
+        }
+        const response = await fetch(CLAUDE_USAGE_URL, {
+            method: 'GET',
+            headers: {
+                Authorization: `Bearer ${accessToken}`,
+                'Content-Type': 'application/json',
+                'anthropic-beta': CLAUDE_OAUTH_BETA_HEADER,
+                'User-Agent': getClaudeUserAgent(options?.cliVersion),
+            },
+            signal: AbortSignal.timeout(5000),
+        });
+        if (!response.ok) {
+            return { snapshot: null, error: formatClaudeUsageError(response.status) };
+        }
+        const data = await response.json();
+        const windows = normalizeClaudeWindows(data);
+        if (windows.length === 0) {
+            return { snapshot: null, error: null };
+        }
+        return {
+            snapshot: {
+                source: 'live',
+                sourceLabel: 'live account data',
+                capturedAt: new Date(),
+                windows,
+            },
+            error: null,
+        };
+    }
+    catch {
+        return { snapshot: null, error: 'Usage data unavailable right now.' };
+    }
+}
+function collectCodexSessionFiles(home) {
+    const base = home || os.homedir();
+    const dir = path.join(base, '.codex', 'sessions');
+    if (!fs.existsSync(dir))
+        return [];
+    const seenFiles = new Set();
+    const files = [];
+    for (const filePath of walkForFiles(dir, '.jsonl', 20)) {
+        const real = safeRealpathSync(filePath) || filePath;
+        if (seenFiles.has(real))
+            continue;
+        seenFiles.add(real);
+        const stat = safeStatSync(filePath);
+        if (!stat)
+            continue;
+        files.push({ path: filePath, mtime: stat.mtimeMs });
+    }
+    files.sort((a, b) => b.mtime - a.mtime);
+    return files.map((file) => file.path);
+}
+async function readLatestCodexRateLimits(filePath) {
+    return new Promise((resolve) => {
+        let latest = null;
+        const stream = fs.createReadStream(filePath, { encoding: 'utf-8' });
+        const rl = readline.createInterface({ input: stream, crlfDelay: Infinity });
+        rl.on('line', (line) => {
+            if (!line.trim())
+                return;
+            try {
+                const parsed = JSON.parse(line);
+                if (parsed.type !== 'event_msg' || parsed.payload?.type !== 'token_count' || !parsed.payload?.rate_limits) {
+                    return;
+                }
+                latest = {
+                    capturedAt: parseDateValue(parsed.timestamp),
+                    rateLimits: parsed.payload.rate_limits,
+                };
+            }
+            catch {
+                /* malformed session line */
+            }
+        });
+        rl.on('close', () => resolve(latest));
+        rl.on('error', () => resolve(latest));
+    });
+}
+function normalizeCodexWindows(rateLimits) {
+    const windows = [];
+    const primary = normalizeCodexWindow(rateLimits.primary, 'session', 'Current session', 'S');
+    if (primary)
+        windows.push(primary);
+    const secondary = normalizeCodexWindow(rateLimits.secondary, 'week', 'Current week', 'W');
+    if (secondary)
+        windows.push(secondary);
+    return windows;
+}
+function normalizeCodexWindow(window, key, label, shortLabel) {
+    const usedPercent = normalizePercent(window?.used_percent);
+    if (usedPercent === null)
+        return null;
+    return {
+        key,
+        label,
+        shortLabel,
+        usedPercent,
+        resetsAt: parseDateValue(window?.resets_at),
+        windowMinutes: normalizeWindowMinutes(window?.window_minutes),
+    };
+}
+function normalizeClaudeWindows(data) {
+    const windows = [
+        normalizeClaudeWindow(data.five_hour, 'session', 'Current session', 'S'),
+        normalizeClaudeWindow(data.seven_day, 'week', 'Current week (all models)', 'W'),
+        normalizeClaudeWindow(data.seven_day_sonnet, 'sonnet_week', 'Current week (Sonnet only)', 'So'),
+    ];
+    return windows.filter((window) => window !== null);
+}
+function normalizeClaudeWindow(window, key, label, shortLabel) {
+    const usedPercent = normalizePercent(window?.utilization);
+    if (usedPercent === null)
+        return null;
+    return {
+        key,
+        label,
+        shortLabel,
+        usedPercent,
+        resetsAt: parseDateValue(window?.resets_at),
+        windowMinutes: inferWindowMinutes(key),
+    };
+}
+export async function loadClaudeOauth(home) {
+    if (process.platform !== 'darwin') {
+        return null;
+    }
+    try {
+        const account = os.userInfo().username;
+        const { stdout } = await execFileAsync('security', [
+            'find-generic-password',
+            '-a',
+            account,
+            '-s',
+            // Managed Claude homes must stay pinned to their own service name.
+            getClaudeKeychainService(home),
+            '-w',
+        ]);
+        const payload = JSON.parse(stdout.trim());
+        if (!payload.claudeAiOauth) {
+            return null;
+        }
+        return {
+            ...payload.claudeAiOauth,
+            organizationUuid: normalizeString(payload.organizationUuid),
+        };
+    }
+    catch {
+        return null;
+    }
+}
+export function getClaudeKeychainService(home) {
+    if (!home) {
+        return CLAUDE_KEYCHAIN_SERVICE;
+    }
+    const configDir = path.join(home, '.claude').normalize('NFC');
+    const hash = createHash('sha256').update(configDir).digest('hex').slice(0, 8);
+    return `${CLAUDE_KEYCHAIN_SERVICE}-${hash}`;
+}
+export function isClaudeUsageOrgMatch(requestedOrgId, liveOrgId) {
+    const requested = normalizeString(requestedOrgId);
+    const live = normalizeString(liveOrgId);
+    return !requested || !live || requested === live;
+}
+export function readClaudeUsageCache(usageKey, cachePath = CLAUDE_USAGE_CACHE_PATH, now = new Date()) {
+    const cache = readClaudeUsageCacheFile(cachePath);
+    const cached = cache[usageKey];
+    if (!cached) {
+        return null;
+    }
+    const snapshot = deserializeClaudeUsageSnapshot(cached, now);
+    if (!snapshot) {
+        delete cache[usageKey];
+        writeClaudeUsageCacheFile(cache, cachePath);
+    }
+    return snapshot;
+}
+export function writeClaudeUsageCache(usageKey, snapshot, cachePath = CLAUDE_USAGE_CACHE_PATH) {
+    const cache = readClaudeUsageCacheFile(cachePath);
+    cache[usageKey] = serializeClaudeUsageSnapshot(snapshot);
+    writeClaudeUsageCacheFile(cache, cachePath);
+}
+function readClaudeUsageCacheFile(cachePath) {
+    if (!fs.existsSync(cachePath)) {
+        return {};
+    }
+    try {
+        const parsed = JSON.parse(fs.readFileSync(cachePath, 'utf-8'));
+        return parsed && typeof parsed === 'object' ? parsed : {};
+    }
+    catch {
+        return {};
+    }
+}
+function writeClaudeUsageCacheFile(cache, cachePath) {
+    try {
+        fs.mkdirSync(path.dirname(cachePath), { recursive: true });
+        fs.writeFileSync(cachePath, JSON.stringify(cache, null, 2), 'utf-8');
+    }
+    catch {
+        /* best-effort cache write */
+    }
+}
+function serializeClaudeUsageSnapshot(snapshot) {
+    return {
+        capturedAt: snapshot.capturedAt?.toISOString() || null,
+        windows: snapshot.windows.map((window) => ({
+            key: window.key,
+            label: window.label,
+            shortLabel: window.shortLabel,
+            usedPercent: window.usedPercent,
+            resetsAt: window.resetsAt?.toISOString() || null,
+            windowMinutes: window.windowMinutes,
+        })),
+    };
+}
+function deserializeClaudeUsageSnapshot(snapshot, now) {
+    const capturedAt = parseDateValue(snapshot.capturedAt);
+    const windows = snapshot.windows
+        .map((window) => {
+        const w = {
+            key: window.key,
+            label: window.label,
+            shortLabel: window.shortLabel,
+            usedPercent: window.usedPercent,
+            resetsAt: parseDateValue(window.resetsAt),
+            windowMinutes: window.windowMinutes,
+        };
+        if (!isCachedUsageWindowFresh(w, capturedAt, now)) {
+            w.usedPercent = 0;
+        }
+        return w;
+    });
+    if (windows.length === 0) {
+        return null;
+    }
+    return {
+        source: 'last_seen',
+        sourceLabel: CACHED_CLAUDE_USAGE_SOURCE_LABEL,
+        capturedAt,
+        windows,
+    };
+}
+function isCachedUsageWindowFresh(window, capturedAt, now) {
+    if (window.resetsAt && window.resetsAt.getTime() <= now.getTime()) {
+        return false;
+    }
+    if (capturedAt && window.windowMinutes !== null) {
+        const expiresAt = capturedAt.getTime() + window.windowMinutes * 60 * 1000;
+        if (expiresAt <= now.getTime()) {
+            return false;
+        }
+    }
+    return true;
+}
+async function getClaudeAccessToken(oauth) {
+    const accessToken = oauth.accessToken?.trim();
+    if (!accessToken) {
+        return null;
+    }
+    const expiresAt = oauth.expiresAt ?? null;
+    if (expiresAt === null || Date.now() + CLAUDE_REFRESH_LEEWAY_MS < expiresAt) {
+        return accessToken;
+    }
+    if (!oauth.refreshToken) {
+        return null;
+    }
+    const refreshed = await refreshClaudeToken(oauth);
+    return refreshed?.accessToken?.trim() || null;
+}
+async function refreshClaudeToken(oauth) {
+    const response = await fetch(CLAUDE_TOKEN_URL, {
+        method: 'POST',
+        headers: {
+            'Content-Type': 'application/json',
+        },
+        body: JSON.stringify({
+            grant_type: 'refresh_token',
+            refresh_token: oauth.refreshToken,
+            client_id: CLAUDE_CLIENT_ID,
+            scope: (oauth.scopes?.length ? oauth.scopes : CLAUDE_SCOPES).join(' '),
+        }),
+        signal: AbortSignal.timeout(15000),
+    });
+    if (!response.ok) {
+        return null;
+    }
+    const data = await response.json();
+    if (!data.access_token || !data.expires_in) {
+        return null;
+    }
+    return {
+        accessToken: data.access_token,
+        refreshToken: data.refresh_token || oauth.refreshToken || null,
+        expiresAt: Date.now() + data.expires_in * 1000,
+        scopes: data.scope ? data.scope.split(/\s+/).filter(Boolean) : (oauth.scopes || CLAUDE_SCOPES),
+    };
+}
+/**
+ * Check whether the Claude OAuth credentials for a given home are usable.
+ * Attempts a token refresh if the access token is expired.
+ * Returns true only when a valid access token can be obtained.
+ */
+export async function isClaudeAuthValid(home) {
+    const oauth = await loadClaudeOauth(home);
+    if (!oauth)
+        return false;
+    const token = await getClaudeAccessToken(oauth);
+    return token !== null;
+}
+function getClaudeUserAgent(cliVersion) {
+    return cliVersion ? `claude-code/${cliVersion}` : 'claude-code';
+}
+function formatClaudeUsageError(status) {
+    if (status === 429) {
+        return 'Usage data unavailable right now.';
+    }
+    return 'Could not load usage data right now.';
+}
+function normalizePercent(value) {
+    if (typeof value !== 'number' || !Number.isFinite(value)) {
+        return null;
+    }
+    return Math.max(0, Math.min(100, value));
+}
+function normalizeWindowMinutes(value) {
+    if (typeof value !== 'number' || !Number.isFinite(value) || value <= 0) {
+        return null;
+    }
+    return value;
+}
+function inferWindowMinutes(key) {
+    switch (key) {
+        case 'session':
+            return 300;
+        case 'week':
+        case 'sonnet_week':
+            return 10080;
+    }
+}
+function parseDateValue(value) {
+    if (value === null || value === undefined || value === '') {
+        return null;
+    }
+    if (typeof value === 'number' && Number.isFinite(value)) {
+        return new Date(value < 1e12 ? value * 1000 : value);
+    }
+    if (typeof value === 'string') {
+        const numeric = Number(value);
+        if (!Number.isNaN(numeric)) {
+            return parseDateValue(numeric);
+        }
+        const date = new Date(value);
+        return Number.isNaN(date.getTime()) ? null : date;
+    }
+    return null;
+}
+function normalizeString(value) {
+    if (typeof value !== 'string')
+        return null;
+    const trimmed = value.trim();
+    return trimmed || null;
+}
+function renderUsageBar(usedPercent) {
+    return renderBar(usedPercent, USAGE_BAR_LEN);
+}
+function renderCompactUsageBar(usedPercent) {
+    return renderBar(usedPercent, COMPACT_BAR_LEN, usedPercent > 0 ? 1 : 0);
+}
+function renderBar(usedPercent, length, minimumVisible = 0) {
+    const rounded = Math.round((usedPercent / 100) * length);
+    const filled = Math.max(minimumVisible, Math.max(0, Math.min(length, rounded)));
+    const color = getUsageColor(usedPercent);
+    return color(FULL.repeat(filled)) + chalk.dim(EMPTY.repeat(length - filled));
+}
+function colorUsage(text, usedPercent) {
+    return getUsageColor(usedPercent)(text);
+}
+function getUsageColor(usedPercent) {
+    if (usedPercent >= 100)
+        return chalk.red;
+    if (usedPercent >= 80)
+        return chalk.yellow;
+    return chalk.cyan;
+}
+function formatPercent(value) {
+    const rounded = Math.round(value * 10) / 10;
+    return Number.isInteger(rounded) ? String(rounded) : rounded.toFixed(1);
+}
+function formatResetAt(date) {
+    const timezone = Intl.DateTimeFormat().resolvedOptions().timeZone;
+    const now = new Date();
+    const isWithinDay = (date.getTime() - now.getTime()) / 3600000 <= 24;
+    const minutes = date.getMinutes();
+    if (isWithinDay) {
+        return `${date.toLocaleTimeString('en-US', {
+            hour: 'numeric',
+            minute: minutes === 0 ? undefined : '2-digit',
+            hour12: true,
+        })} (${timezone})`;
+    }
+    const options = {
+        month: 'short',
+        day: 'numeric',
+        hour: 'numeric',
+        minute: minutes === 0 ? undefined : '2-digit',
+        hour12: true,
+    };
+    if (date.getFullYear() !== now.getFullYear()) {
+        options.year = 'numeric';
+    }
+    return `${date.toLocaleString('en-US', options)} (${timezone})`;
+}
+function safeRealpathSync(filePath) {
+    try {
+        return fs.realpathSync(filePath);
+    }
+    catch {
+        return null;
+    }
+}
+function safeStatSync(filePath) {
+    try {
+        return fs.statSync(filePath);
+    }
+    catch {
+        return null;
+    }
+}
+//# sourceMappingURL=usage.js.map

package/dist/lib/usage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"usage.js","sourceRoot":"","sources":["../../src/lib/usage.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AACpC,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,KAAK,QAAQ,MAAM,UAAU,CAAC;AACrC,OAAO,EAAE,SAAS,EAAE,MAAM,MAAM,CAAC;AACjC,OAAO,KAAK,MAAM,OAAO,CAAC;AAG1B,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE1C,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAErD,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;AAE1C,MAAM,gBAAgB,GAAG,2CAA2C,CAAC;AACrE,MAAM,gBAAgB,GAAG,4CAA4C,CAAC;AACtE,MAAM,gBAAgB,GAAG,sCAAsC,CAAC;AAChE,MAAM,wBAAwB,GAAG,kBAAkB,CAAC;AACpD,MAAM,wBAAwB,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;AAC/C,MAAM,aAAa,GAAG;IACpB,cAAc;IACd,gBAAgB;IAChB,2BAA2B;IAC3B,kBAAkB;IAClB,kBAAkB;CACnB,CAAC;AACF,MAAM,uBAAuB,GAAG,yBAAyB,CAAC;AAC1D,MAAM,uBAAuB,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,OAAO,EAAE,mBAAmB,CAAC,CAAC;AACxF,MAAM,gCAAgC,GAAG,6BAA6B,CAAC;AAEvE,MAAM,eAAe,GAAG,CAAC,CAAC;AAC1B,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB,MAAM,IAAI,GAAG,QAAQ,CAAC;AACtB,MAAM,KAAK,GAAG,QAAQ,CAAC;AA4GvB,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,OAAgB,EAAE,OAAsB;IACzE,QAAQ,OAAO,EAAE,CAAC;QAChB,KAAK,QAAQ;YACX,OAAO,kBAAkB,CAAC,OAAO,CAAC,CAAC;QACrC,KAAK,OAAO;YACV,OAAO,iBAAiB,CAAC,OAAO,CAAC,CAAC;QACpC;YACE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAC3C,CAAC;AACH,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,IAA0D;IAE1D,OAAO,IAAI,EAAE,QAAQ,IAAI,IAAI,EAAE,UAAU,IAAI,IAAI,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,MAA4B;IAIrE,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC3D,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAA2B,CAAC;IAE5D,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,GAAG;YAAE,SAAS;QAEnB,MAAM,QAAQ,GAAG,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9C,MAAM,UAAU,GAAG,QAAQ,EAAE,UAAU,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;QACzD,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;QACzD,IAAI,QAAQ,IAAI,UAAU,IAAI,SAAS,EAAE,CAAC;YACxC,SAAS;QACX,CAAC;QAED,mBAAmB,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACzC,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE;YACxB,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,UAAU,EAAE,KAAK,CAAC,UAAU,IAAI,IAAI;YACpC,cAAc,EAAE,KAAK,CAAC,IAAI,CAAC,cAAc;SAC1C,CAAC,CAAC;IACL,CAAC;IAED,OAAO,EAAE,mBAAmB,EAAE,gBAAgB,EAAE,CAAC;AACnD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAAC,MAA4B;IAIvE,MAAM,EAAE,mBAAmB,EAAE,gBAAgB,EAAE,GAAG,0BAA0B,CAAC,MAAM,CAAC,CAAC;IACrF,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,GAAG,CACpC,CAAC,GAAG,gBAAgB,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3D,GAAG;QACH,KAAK,EAAE,MAAM,uBAAuB,CAAC;YACnC,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,IAAI,EAAE,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAE;SACpC,CAAC;KACH,CAAC,CAAC,CACJ,CAAC;IAEF,OAAO;QACL,mBAAmB;QACnB,UAAU,EAAE,IAAI,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;KACxE,CAAC;AACJ,CAAC;AAED,MAAM,oBAAoB,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,YAAY;AAExD,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAAC,KAAyB;IACrE,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAE/C,yEAAyE;IACzE,IAAI,KAAK,CAAC,OAAO,KAAK,QAAQ,IAAI,QAAQ,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QAC9C,IAAI,MAAM,EAAE,UAAU,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;YACvD,IAAI,KAAK,GAAG,oBAAoB,EAAE,CAAC;gBACjC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;IAED,+CAA+C;IAC/C,MAAM,KAAK,GAAG,MAAM,YAAY,CAAC,KAAK,CAAC,OAAO,EAAE;QAC9C,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,cAAc,EAAE,KAAK,CAAC,IAAI,CAAC,cAAc;KAC1C,CAAC,CAAC;IACH,IAAI,KAAK,CAAC,OAAO,KAAK,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC5C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,KAAK,CAAC,QAAQ,EAAE,MAAM,KAAK,MAAM,EAAE,CAAC;QACtC,qBAAqB,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;QAChD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,MAAM,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IAC9C,IAAI,MAAM,EAAE,CAAC;QACX,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC;IAClD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,IAAmB,EACnB,QAA8B,EAC9B,SAAS,GAAG,CAAC;IAEb,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,IAAI,IAAI,EAAE,CAAC;QACT,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACjD,CAAC;IAED,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO;aAC7B,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,KAAK,aAAa,CAAC;aAChD,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAChB,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,UAAU,GAAG,CAAC,IAAI,qBAAqB,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CACtF,CAAC;QACF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAgB;IACjD,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACpC,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,KAAK,GAAG,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IAE9B,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,IAAI,mCAAmC,CAAC,EAAE,CAAC,CAAC;QACnF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IACzG,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC5C,MAAM,GAAG,GAAG,cAAc,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC/C,KAAK,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,KAAK,GAAG,IAAI,aAAa,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QACpH,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACpB,KAAK,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,GAAG,CAAC,UAAU,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7E,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC;IAED,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;QACnC,KAAK,CAAC,GAAG,EAAE,CAAC;IACd,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,GAAG,CAAC,WAAW,KAAK,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;IACxE,OAAO,KAAK,CAAC;AACf,CAAC;AAED,KAAK,UAAU,iBAAiB,CAAC,OAAsB;IACrD,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,wBAAwB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACtD,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,MAAM,yBAAyB,CAAC,QAAQ,CAAC,CAAC;YACxD,IAAI,CAAC,KAAK;gBAAE,SAAS;YAErB,MAAM,OAAO,GAAG,qBAAqB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACxD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YAEnC,OAAO;gBACL,QAAQ,EAAE;oBACR,MAAM,EAAE,WAAW;oBACnB,WAAW,EAAE,mCAAmC;oBAChD,UAAU,EAAE,KAAK,CAAC,UAAU;oBAC5B,OAAO;iBACR;gBACD,KAAK,EAAE,IAAI;aACZ,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACzC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACzC,CAAC;AACH,CAAC;AAED,KAAK,UAAU,kBAAkB,CAAC,OAAsB;IACtD,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC;YACxB,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACzC,CAAC;QAED,MAAM,cAAc,GAAG,eAAe,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;QAChE,MAAM,SAAS,GAAG,eAAe,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;QAC1D,IAAI,CAAC,qBAAqB,CAAC,cAAc,EAAE,SAAS,CAAC,EAAE,CAAC;YACtD,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACzC,CAAC;QAED,MAAM,WAAW,GAAG,MAAM,oBAAoB,CAAC,KAAK,CAAC,CAAC;QACtD,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACzC,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,gBAAgB,EAAE;YAC7C,MAAM,EAAE,KAAK;YACb,OAAO,EAAE;gBACP,aAAa,EAAE,UAAU,WAAW,EAAE;gBACtC,cAAc,EAAE,kBAAkB;gBAClC,gBAAgB,EAAE,wBAAwB;gBAC1C,YAAY,EAAE,kBAAkB,CAAC,OAAO,EAAE,UAAU,CAAC;aACtD;YACD,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC;SAClC,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,sBAAsB,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC5E,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAyB,CAAC;QAC1D,MAAM,OAAO,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACzC,CAAC;QAED,OAAO;YACL,QAAQ,EAAE;gBACR,MAAM,EAAE,MAAM;gBACd,WAAW,EAAE,mBAAmB;gBAChC,UAAU,EAAE,IAAI,IAAI,EAAE;gBACtB,OAAO;aACR;YACD,KAAK,EAAE,IAAI;SACZ,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,mCAAmC,EAAE,CAAC;IACxE,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAAC,IAAa;IAC7C,MAAM,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC;IAClC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;IAClD,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IAEnC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,MAAM,KAAK,GAA2C,EAAE,CAAC;IACzD,KAAK,MAAM,QAAQ,IAAI,YAAY,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,GAAG,gBAAgB,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC;QACpD,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QAClC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpB,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACxC,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACxC,CAAC;AAED,KAAK,UAAU,yBAAyB,CAAC,QAAgB;IACvD,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC7B,IAAI,MAAM,GAA+B,IAAI,CAAC;QAC9C,MAAM,MAAM,GAAG,EAAE,CAAC,gBAAgB,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;QACpE,MAAM,EAAE,GAAG,QAAQ,CAAC,eAAe,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,CAAC;QAE5E,EAAE,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE;YACrB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;gBAAE,OAAO;YACzB,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAChC,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,IAAI,MAAM,CAAC,OAAO,EAAE,IAAI,KAAK,aAAa,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,WAAW,EAAE,CAAC;oBAC1G,OAAO;gBACT,CAAC;gBAED,MAAM,GAAG;oBACP,UAAU,EAAE,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC;oBAC5C,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,WAA8B;iBAC1D,CAAC;YACJ,CAAC;YAAC,MAAM,CAAC;gBACP,4BAA4B;YAC9B,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QACtC,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,qBAAqB,CAAC,UAA2B;IACxD,MAAM,OAAO,GAAkB,EAAE,CAAC;IAElC,MAAM,OAAO,GAAG,oBAAoB,CAAC,UAAU,CAAC,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,GAAG,CAAC,CAAC;IAC5F,IAAI,OAAO;QAAE,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAEnC,MAAM,SAAS,GAAG,oBAAoB,CAAC,UAAU,CAAC,SAAS,EAAE,MAAM,EAAE,cAAc,EAAE,GAAG,CAAC,CAAC;IAC1F,IAAI,SAAS;QAAE,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAEvC,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAA+C,EAC/C,GAAmB,EACnB,KAAa,EACb,UAAkB;IAElB,MAAM,WAAW,GAAG,gBAAgB,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IAC3D,IAAI,WAAW,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAEtC,OAAO;QACL,GAAG;QACH,KAAK;QACL,UAAU;QACV,WAAW;QACX,QAAQ,EAAE,cAAc,CAAC,MAAM,EAAE,SAAS,CAAC;QAC3C,aAAa,EAAE,sBAAsB,CAAC,MAAM,EAAE,cAAc,CAAC;KAC9D,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAyB;IACvD,MAAM,OAAO,GAAG;QACd,qBAAqB,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,iBAAiB,EAAE,GAAG,CAAC;QACxE,qBAAqB,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,EAAE,2BAA2B,EAAE,GAAG,CAAC;QAC/E,qBAAqB,CAAC,IAAI,CAAC,gBAAgB,EAAE,aAAa,EAAE,4BAA4B,EAAE,IAAI,CAAC;KAChG,CAAC;IAEF,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAyB,EAAE,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC;AAC5E,CAAC;AAED,SAAS,qBAAqB,CAC5B,MAA4C,EAC5C,GAAmB,EACnB,KAAa,EACb,UAAkB;IAElB,MAAM,WAAW,GAAG,gBAAgB,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IAC1D,IAAI,WAAW,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAEtC,OAAO;QACL,GAAG;QACH,KAAK;QACL,UAAU;QACV,WAAW;QACX,QAAQ,EAAE,cAAc,CAAC,MAAM,EAAE,SAAS,CAAC;QAC3C,aAAa,EAAE,kBAAkB,CAAC,GAAG,CAAC;KACvC,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,IAAa;IACjD,IAAI,OAAO,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;QAClC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC;QACvC,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,aAAa,CAAC,UAAU,EAAE;YACjD,uBAAuB;YACvB,IAAI;YACJ,OAAO;YACP,IAAI;YACJ,mEAAmE;YACnE,wBAAwB,CAAC,IAAI,CAAC;YAC9B,IAAI;SACL,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAA0B,CAAC;QACnE,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO;YACL,GAAG,OAAO,CAAC,aAAa;YACxB,gBAAgB,EAAE,eAAe,CAAC,OAAO,CAAC,gBAAgB,CAAC;SAC5D,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,IAAa;IACpD,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,uBAAuB,CAAC;IACjC,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9E,OAAO,GAAG,uBAAuB,IAAI,IAAI,EAAE,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,cAAyC,EACzC,SAAoC;IAEpC,MAAM,SAAS,GAAG,eAAe,CAAC,cAAc,CAAC,CAAC;IAClD,MAAM,IAAI,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC;IACxC,OAAO,CAAC,SAAS,IAAI,CAAC,IAAI,IAAI,SAAS,KAAK,IAAI,CAAC;AACnD,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,QAAgB,EAChB,SAAS,GAAG,uBAAuB,EACnC,GAAG,GAAG,IAAI,IAAI,EAAE;IAEhB,MAAM,KAAK,GAAG,wBAAwB,CAAC,SAAS,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,QAAQ,GAAG,8BAA8B,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAC7D,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,KAAK,CAAC,QAAQ,CAAC,CAAC;QACvB,yBAAyB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,QAAgB,EAChB,QAAuB,EACvB,SAAS,GAAG,uBAAuB;IAEnC,MAAM,KAAK,GAAG,wBAAwB,CAAC,SAAS,CAAC,CAAC;IAClD,KAAK,CAAC,QAAQ,CAAC,GAAG,4BAA4B,CAAC,QAAQ,CAAC,CAAC;IACzD,yBAAyB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,wBAAwB,CAAC,SAAiB;IACjD,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;QAC9B,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,SAAS,EAAE,OAAO,CAAC,CAAwC,CAAC;QACtG,OAAO,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAChC,KAA0C,EAC1C,SAAiB;IAEjB,IAAI,CAAC;QACH,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3D,EAAE,CAAC,aAAa,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACvE,CAAC;IAAC,MAAM,CAAC;QACP,6BAA6B;IAC/B,CAAC;AACH,CAAC;AAED,SAAS,4BAA4B,CAAC,QAAuB;IAC3D,OAAO;QACL,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,WAAW,EAAE,IAAI,IAAI;QACtD,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACzC,GAAG,EAAE,MAAM,CAAC,GAAG;YACf,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,WAAW,EAAE,IAAI,IAAI;YAChD,aAAa,EAAE,MAAM,CAAC,aAAa;SACpC,CAAC,CAAC;KACJ,CAAC;AACJ,CAAC;AAED,SAAS,8BAA8B,CACrC,QAA6B,EAC7B,GAAS;IAET,MAAM,UAAU,GAAG,cAAc,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO;SAC7B,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;QACd,MAAM,CAAC,GAAG;YACR,GAAG,EAAE,MAAM,CAAC,GAAG;YACf,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,QAAQ,EAAE,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC;YACzC,aAAa,EAAE,MAAM,CAAC,aAAa;SACpC,CAAC;QACF,IAAI,CAAC,wBAAwB,CAAC,CAAC,EAAE,UAAU,EAAE,GAAG,CAAC,EAAE,CAAC;YAClD,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC,CAAC,CAAC;IAEL,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,MAAM,EAAE,WAAW;QACnB,WAAW,EAAE,gCAAgC;QAC7C,UAAU;QACV,OAAO;KACR,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB,CAC/B,MAAmB,EACnB,UAAuB,EACvB,GAAS;IAET,IAAI,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC;QAClE,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,UAAU,IAAI,MAAM,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;QAChD,MAAM,SAAS,GAAG,UAAU,CAAC,OAAO,EAAE,GAAG,MAAM,CAAC,aAAa,GAAG,EAAE,GAAG,IAAI,CAAC;QAC1E,IAAI,SAAS,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC;YAC/B,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,KAAK,UAAU,oBAAoB,CAAC,KAA6B;IAC/D,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC;IAC9C,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC;IAC1C,IAAI,SAAS,KAAK,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,wBAAwB,GAAG,SAAS,EAAE,CAAC;QAC5E,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,SAAS,GAAG,MAAM,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAClD,OAAO,SAAS,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC;AAChD,CAAC;AAED,KAAK,UAAU,kBAAkB,CAAC,KAA6B;IAC7D,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,gBAAgB,EAAE;QAC7C,MAAM,EAAE,MAAM;QACd,OAAO,EAAE;YACP,cAAc,EAAE,kBAAkB;SACnC;QACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;YACnB,UAAU,EAAE,eAAe;YAC3B,aAAa,EAAE,KAAK,CAAC,YAAY;YACjC,SAAS,EAAE,gBAAgB;YAC3B,KAAK,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;SACvE,CAAC;QACF,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC;KACnC,CAAC,CAAC;IAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAyB,CAAC;IAC1D,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;QAC3C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,WAAW,EAAE,IAAI,CAAC,YAAY;QAC9B,YAAY,EAAE,IAAI,CAAC,aAAa,IAAI,KAAK,CAAC,YAAY,IAAI,IAAI;QAC9D,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI;QAC9C,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,IAAI,aAAa,CAAC;KAC/F,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,IAAa;IACnD,MAAM,KAAK,GAAG,MAAM,eAAe,CAAC,IAAI,CAAC,CAAC;IAC1C,IAAI,CAAC,KAAK;QAAE,OAAO,KAAK,CAAC;IACzB,MAAM,KAAK,GAAG,MAAM,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAChD,OAAO,KAAK,KAAK,IAAI,CAAC;AACxB,CAAC;AAED,SAAS,kBAAkB,CAAC,UAA0B;IACpD,OAAO,UAAU,CAAC,CAAC,CAAC,eAAe,UAAU,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC;AAClE,CAAC;AAED,SAAS,sBAAsB,CAAC,MAAc;IAC5C,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;QACnB,OAAO,mCAAmC,CAAC;IAC7C,CAAC;IACD,OAAO,sCAAsC,CAAC;AAChD,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAgC;IACxD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACzD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAgC;IAC9D,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACvE,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,kBAAkB,CAAC,GAAmB;IAC7C,QAAQ,GAAG,EAAE,CAAC;QACZ,KAAK,SAAS;YACZ,OAAO,GAAG,CAAC;QACb,KAAK,MAAM,CAAC;QACZ,KAAK,aAAa;YAChB,OAAO,KAAK,CAAC;IACjB,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,EAAE,EAAE,CAAC;QAC1D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACxD,OAAO,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,OAAO,cAAc,CAAC,OAAO,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,OAAO,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IACpD,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC3C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC7B,OAAO,OAAO,IAAI,IAAI,CAAC;AACzB,CAAC;AAED,SAAS,cAAc,CAAC,WAAmB;IACzC,OAAO,SAAS,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,qBAAqB,CAAC,WAAmB;IAChD,OAAO,SAAS,CAAC,WAAW,EAAE,eAAe,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,SAAS,CAAC,WAAmB,EAAE,MAAc,EAAE,cAAc,GAAG,CAAC;IACxE,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;IACzD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IAChF,MAAM,KAAK,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;IACzC,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,WAAmB;IACnD,OAAO,aAAa,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,aAAa,CAAC,WAAmB;IACxC,IAAI,WAAW,IAAI,GAAG;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC;IACzC,IAAI,WAAW,IAAI,EAAE;QAAE,OAAO,KAAK,CAAC,MAAM,CAAC;IAC3C,OAAO,KAAK,CAAC,IAAI,CAAC;AACpB,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;IAC5C,OAAO,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,aAAa,CAAC,IAAU;IAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC,eAAe,EAAE,CAAC,QAAQ,CAAC;IAClE,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;IACvB,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,GAAG,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO,IAAI,EAAE,CAAC;IACrE,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;IAElC,IAAI,WAAW,EAAE,CAAC;QAChB,OAAO,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE;YACzC,IAAI,EAAE,SAAS;YACf,MAAM,EAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS;YAC7C,MAAM,EAAE,IAAI;SACb,CAAC,KAAK,QAAQ,GAAG,CAAC;IACrB,CAAC;IAED,MAAM,OAAO,GAA+B;QAC1C,KAAK,EAAE,OAAO;QACd,GAAG,EAAE,SAAS;QACd,IAAI,EAAE,SAAS;QACf,MAAM,EAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS;QAC7C,MAAM,EAAE,IAAI;KACb,CAAC;IAEF,IAAI,IAAI,CAAC,WAAW,EAAE,KAAK,GAAG,CAAC,WAAW,EAAE,EAAE,CAAC;QAC7C,OAAO,CAAC,IAAI,GAAG,SAAS,CAAC;IAC3B,CAAC;IAED,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,QAAQ,GAAG,CAAC;AAClE,CAAC;AAED,SAAS,gBAAgB,CAAC,QAAgB;IACxC,IAAI,CAAC;QACH,OAAO,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,QAAgB;IACpC,IAAI,CAAC;QACH,OAAO,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC/B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC"}