tauri-agent-tools 0.7.1 → 0.9.0

package/dist/util/redactText.js

@@ -0,0 +1,377 @@
+import { readdir, readFile, stat, writeFile } from 'node:fs/promises';
+import { homedir } from 'node:os';
+import { join } from 'node:path';
+import { Buffer } from 'node:buffer';
+const REDACTED = '[REDACTED]';
+/**
+ * Generated-artifact filenames that may legitimately look high-entropy
+ * (timestamped report/capture names embedded in logs or markdown). Matches
+ * are exempt from the residual-secret entropy gate. App-specific artifact
+ * name patterns can be added per call via `scanResidualSecrets` opts.
+ */
+const DEFAULT_ARTIFACT_NAME_ALLOWLIST = [
+    /^\d{8}-\d{6}-[a-z0-9][a-z0-9.-]*\.(?:md|html|json|ndjson|jsonl)$/i,
+];
+/**
+ * Agent-CLI config dirs masked as a pre-pass before the generic home-path
+ * pattern (catches them even in contexts the tilde/absolute pattern misses).
+ */
+const AGENT_HOME_DIRS = ['.claude', '.codex'];
+const TEXT_FILE_RE = /\.(json|ndjson|txt|md|log|html)$/i;
+const IMAGE_FILE_RE = /\.(png|jpe?g|webp|gif|bmp|tiff?)$/i;
+const SECRET_KEY_RE = /token|secret|password|api[_-]?key|authorization|cookie|email|credential|(?:_key|_token|_secret|_password|_credential)$/i;
+const TEXT_PATTERNS = [
+    {
+        re: /\bBearer\s+[A-Za-z0-9._~+/-]+=*/gi,
+        replacement: 'Bearer [REDACTED]',
+    },
+    {
+        re: /\beyJ[A-Za-z0-9_-]+\.[A-Za-z0-9_-]+\.[A-Za-z0-9_-]+\b/g,
+        replacement: REDACTED,
+    },
+    {
+        re: /([?&](?:token|api[_-]?key|secret|password|authorization)=)[^&\s"'<>]+/gi,
+        replacement: '$1[REDACTED]',
+    },
+    {
+        re: /(^|[^A-Za-z0-9])((?:(?:[A-Za-z0-9]+_)*(?:API_KEY|ACCESS_KEY|SECRET_ACCESS_KEY|KEY|TOKEN|SECRET|PASSWORD|CREDENTIAL)|token|api[_-]?key|secret|password|cookie)\s*[:=]\s*)["']?[^"',\s<>&]+["']?/gi,
+        replacement: (_match, prefix, key) => `${prefix}${key}${REDACTED}`,
+    },
+    {
+        re: /(["'](?:[^"']*(?:token|api[_-]?key|secret|password|authorization|cookie|credential|email)[^"']*)["']\s*:\s*")[^"]*(")/gi,
+        replacement: '$1[REDACTED]$2',
+    },
+    {
+        re: /\b(?:AKIA|ASIA)[A-Z0-9]{16}\b/g,
+        replacement: '[REDACTED_AWS_ACCESS_KEY]',
+    },
+    {
+        re: /(?<!\d)(?:\d{1,3}\.){3}\d{1,3}(?!\d)/g,
+        replacement: '[REDACTED_IP]',
+    },
+    {
+        // HH:MM:SS clock times (incl. inside ISO-8601 timestamps) share the
+        // colon-group shape, so only redact candidates that look like real IPv6:
+        // a `::`, a hex letter, or a group longer than 2 digits.
+        re: /(?<![A-F0-9:])(?:[A-F0-9]{1,4}:){2,7}:?(?:[A-F0-9]{1,4})?(?![A-F0-9:])/gi,
+        replacement: (match) => match.includes('::') || /[a-f]/i.test(match) || match.split(':').some((group) => group.length > 2)
+            ? '[REDACTED_IP]'
+            : match,
+    },
+    {
+        re: /\b[A-Z0-9._%+-]+@[A-Z0-9.-]+\.[A-Z]{2,}\b/gi,
+        replacement: '[REDACTED_EMAIL]',
+    },
+    {
+        re: /(?<!\d)(?:\+?1[-.\s]?)?(?:\(?\d{3}\)?[-.\s]?)\d{3}[-.\s]?\d{4}(?!\d)/g,
+        replacement: '[REDACTED_PHONE]',
+    },
+    {
+        // A tilde only counts as a home path when it starts one (`~/...`) —
+        // bare `~` is common in prose ("~10s", "~~strikethrough~~").
+        re: /(?:~(?=\/)|\/Users\/[^/\s"'<>]+|\/home\/[^/\s"'<>]+)(?:\/[^\s"'<>]*)?/g,
+        replacement: '[HOME]',
+    },
+];
+const RESIDUAL_SECRET_PATTERNS = [
+    { prefix: 'sk-ant-', re: /sk-ant-[A-Za-z0-9_-]{12,}/g },
+    { prefix: 'sk-', re: /sk-[A-Za-z0-9_-]{16,}/g },
+    { prefix: 'ghp_', re: /ghp_[A-Za-z0-9_]{16,}/g },
+    { prefix: 'xoxb-', re: /xoxb-[A-Za-z0-9-]{16,}/g },
+    { prefix: 'AKIA', re: /AKIA[A-Z0-9]{16}/g },
+    { prefix: 'ASIA', re: /ASIA[A-Z0-9]{16}/g },
+    { prefix: 'Authorization:', re: /Authorization:\s*(?:Bearer\s+)?[A-Za-z0-9._~+/-]{8,}=*/gi },
+];
+export function redactText(input) {
+    return redactTextWithStats(input).value;
+}
+export function redactJson(value) {
+    return redactJsonWithStats(value).value;
+}
+export async function redactDir(dir) {
+    const result = { redactions: 0, failures: [], warnings: [] };
+    const entries = await readdir(dir).catch((error) => {
+        result.warnings.push({ path: dir, reason: 'readdir_failed', message: errorMessage(error) });
+        return null;
+    });
+    if (entries == null)
+        return result;
+    for (const name of entries) {
+        const full = join(dir, name);
+        const st = await stat(full).catch((error) => {
+            result.warnings.push({ path: full, reason: 'stat_failed', message: errorMessage(error) });
+            return null;
+        });
+        if (!st)
+            continue;
+        if (st.isDirectory()) {
+            mergeRedactDirResult(result, await redactDir(full));
+            continue;
+        }
+        if (!TEXT_FILE_RE.test(name)) {
+            if (IMAGE_FILE_RE.test(name)) {
+                result.warnings.push({ path: full, reason: 'image_unredacted' });
+            }
+            continue;
+        }
+        const original = await readFile(full, 'utf-8').catch((error) => {
+            result.warnings.push({ path: full, reason: 'read_failed', message: errorMessage(error) });
+            return null;
+        });
+        if (original == null)
+            continue;
+        const structured = redactStructuredText(original, name);
+        const redacted = structured.structured
+            ? { value: structured.value, redactions: 0 }
+            : redactTextWithStats(structured.value);
+        const next = redacted.value;
+        const redactionCount = structured.redactions + redacted.redactions;
+        if (next !== original) {
+            try {
+                await writeFile(full, next, 'utf-8');
+                result.redactions += redactionCount;
+            }
+            catch (error) {
+                result.failures.push({ path: full, reason: 'write_failed', message: errorMessage(error) });
+            }
+        }
+    }
+    return result;
+}
+export function scanResidualSecrets(input, path, opts = {}) {
+    const allowNames = [...DEFAULT_ARTIFACT_NAME_ALLOWLIST, ...(opts.allowNames ?? [])];
+    const hits = [];
+    const ranges = [];
+    for (const { prefix, re } of RESIDUAL_SECRET_PATTERNS) {
+        for (const match of input.matchAll(re)) {
+            const value = match[0];
+            const offset = match.index ?? 0;
+            if (ranges.some((range) => offset < range.end && offset + value.length > range.start))
+                continue;
+            hits.push({
+                path,
+                prefix,
+                offset,
+                sample: sampleSecret(value),
+            });
+            ranges.push({ start: offset, end: offset + value.length });
+        }
+    }
+    for (const match of input.matchAll(/[A-Za-z0-9+_=.-]{40,}/g)) {
+        const value = match[0];
+        const offset = match.index ?? 0;
+        if (ranges.some((range) => offset < range.end && offset + value.length > range.start))
+            continue;
+        if (allowNames.some((re) => re.test(value)))
+            continue;
+        if (!looksHighEntropy(value))
+            continue;
+        hits.push({
+            path,
+            prefix: 'high-entropy',
+            offset,
+            sample: sampleSecret(value),
+        });
+    }
+    return hits.sort((a, b) => a.offset - b.offset || a.prefix.localeCompare(b.prefix));
+}
+function redactStructuredText(content, name) {
+    if (/\.json$/i.test(name)) {
+        try {
+            const parsed = JSON.parse(content);
+            const redacted = redactJsonWithStats(parsed);
+            return {
+                value: JSON.stringify(redacted.value),
+                redactions: redacted.redactions,
+                structured: true,
+            };
+        }
+        catch {
+            return { value: content, redactions: 0, structured: false };
+        }
+    }
+    if (/\.ndjson$/i.test(name)) {
+        let redactions = 0;
+        const hadTrailingNewline = content.endsWith('\n');
+        const lines = content
+            .split(/\r?\n/)
+            .filter((line, index, all) => line !== '' || index < all.length - 1)
+            .map((line) => {
+            if (line.trim() === '')
+                return line;
+            try {
+                const parsed = JSON.parse(line);
+                const redacted = redactJsonWithStats(parsed);
+                redactions += redacted.redactions;
+                return JSON.stringify(redacted.value);
+            }
+            catch {
+                const redacted = redactTextWithStats(line);
+                redactions += redacted.redactions;
+                return redacted.value;
+            }
+        });
+        return {
+            value: `${lines.join('\n')}${hadTrailingNewline ? '\n' : ''}`,
+            redactions,
+            structured: true,
+        };
+    }
+    return { value: content, redactions: 0, structured: false };
+}
+function redactTextWithStats(input) {
+    let value = maskKnownHomePath(input);
+    let redactions = value === input ? 0 : 1;
+    const encoded = maskBase64HomePaths(value);
+    value = encoded.value;
+    redactions += encoded.redactions;
+    for (const { re, replacement } of TEXT_PATTERNS) {
+        const result = replaceAndCount(value, re, replacement);
+        value = result.value;
+        redactions += result.redactions;
+    }
+    return { value, redactions };
+}
+function replaceAndCount(input, re, replacement) {
+    if (typeof replacement === 'string') {
+        const matches = Array.from(input.matchAll(re));
+        if (matches.length === 0)
+            return { value: input, redactions: 0 };
+        return { value: input.replace(re, replacement), redactions: matches.length };
+    }
+    // Function replacements may decline a match (return it unchanged); only
+    // count the ones that actually redacted something.
+    let redactions = 0;
+    const value = input.replace(re, (match, ...groups) => {
+        const replaced = replacement(match, ...groups);
+        if (replaced !== match)
+            redactions += 1;
+        return replaced;
+    });
+    return { value, redactions };
+}
+function mergeRedactDirResult(target, source) {
+    target.redactions += source.redactions;
+    target.failures.push(...source.failures);
+    target.warnings.push(...source.warnings);
+}
+function redactJsonWithStats(value) {
+    if (typeof value === 'string') {
+        return redactTextWithStats(value);
+    }
+    if (Array.isArray(value)) {
+        let redactions = 0;
+        const items = value.map((item) => {
+            const redacted = redactJsonWithStats(item);
+            redactions += redacted.redactions;
+            return redacted.value;
+        });
+        return { value: items, redactions };
+    }
+    if (isRecord(value)) {
+        let redactions = 0;
+        const next = {};
+        for (const [key, child] of Object.entries(value)) {
+            if (SECRET_KEY_RE.test(key)) {
+                const masked = maskJsonValue(child);
+                redactions += masked.redactions;
+                next[key] = masked.value;
+            }
+            else {
+                const redacted = redactJsonWithStats(child);
+                redactions += redacted.redactions;
+                next[key] = redacted.value;
+            }
+        }
+        return { value: next, redactions };
+    }
+    return { value, redactions: 0 };
+}
+function maskJsonValue(value) {
+    if (Array.isArray(value)) {
+        let redactions = 0;
+        const items = value.map((item) => {
+            const masked = maskJsonValue(item);
+            redactions += masked.redactions;
+            return masked.value;
+        });
+        return { value: items, redactions };
+    }
+    if (isRecord(value)) {
+        let redactions = 0;
+        const next = {};
+        for (const [key, child] of Object.entries(value)) {
+            const masked = maskJsonValue(child);
+            redactions += masked.redactions;
+            next[key] = masked.value;
+        }
+        return { value: next, redactions };
+    }
+    return { value: REDACTED, redactions: 1 };
+}
+function maskKnownHomePath(input) {
+    const home = homedir();
+    if (!home)
+        return input;
+    let value = input;
+    for (const dir of AGENT_HOME_DIRS) {
+        value = value.split(`${home}/${dir}`).join('[HOME]');
+    }
+    return value;
+}
+function maskBase64HomePaths(input) {
+    let redactions = 0;
+    const value = input.replace(/\b(?:L1VzZXJz|L2hvbWU)[A-Za-z0-9+_=-]{20,}\b/g, (candidate) => {
+        const decoded = decodeBase64Candidate(candidate);
+        if (decoded == null)
+            return candidate;
+        if (!/^(?:\/Users\/|\/home\/|~\/)/.test(decoded))
+            return candidate;
+        redactions += 1;
+        return '[REDACTED_BASE64_PATH]';
+    });
+    return { value, redactions };
+}
+function decodeBase64Candidate(candidate) {
+    const normalized = candidate.replace(/-/g, '+').replace(/_/g, '/');
+    const padding = normalized.length % 4 === 0 ? '' : '='.repeat(4 - (normalized.length % 4));
+    try {
+        const decoded = Buffer.from(`${normalized}${padding}`, 'base64').toString('utf-8');
+        return decoded.includes('\uFFFD') ? null : decoded;
+    }
+    catch {
+        return null;
+    }
+}
+function errorMessage(error) {
+    return error instanceof Error ? error.message : String(error);
+}
+function sampleSecret(value) {
+    return value.length <= 16 ? value : `${value.slice(0, 8)}...${value.slice(-4)}`;
+}
+function looksHighEntropy(value) {
+    const classes = [
+        /[a-z]/.test(value),
+        /[A-Z]/.test(value),
+        /\d/.test(value),
+        /[+/=_-]/.test(value),
+    ].filter(Boolean).length;
+    if (classes < 3)
+        return false;
+    return shannonEntropy(value) >= 4.3;
+}
+function shannonEntropy(value) {
+    const counts = new Map();
+    for (const char of value)
+        counts.set(char, (counts.get(char) ?? 0) + 1);
+    let entropy = 0;
+    for (const count of counts.values()) {
+        const probability = count / value.length;
+        entropy -= probability * Math.log2(probability);
+    }
+    return entropy;
+}
+function isRecord(value) {
+    return value !== null && typeof value === 'object' && !Array.isArray(value);
+}
+//# sourceMappingURL=redactText.js.map

package/dist/util/redactText.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"redactText.js","sourceRoot":"","sources":["../../src/util/redactText.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AACtE,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAClC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAErC,MAAM,QAAQ,GAAG,YAAY,CAAC;AAE9B;;;;;GAKG;AACH,MAAM,+BAA+B,GAAa;IAChD,mEAAmE;CACpE,CAAC;AAEF;;;GAGG;AACH,MAAM,eAAe,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;AAE9C,MAAM,YAAY,GAAG,mCAAmC,CAAC;AACzD,MAAM,aAAa,GAAG,oCAAoC,CAAC;AAC3D,MAAM,aAAa,GAAG,yHAAyH,CAAC;AA+ChJ,MAAM,aAAa,GAAwD;IACzE;QACE,EAAE,EAAE,mCAAmC;QACvC,WAAW,EAAE,mBAAmB;KACjC;IACD;QACE,EAAE,EAAE,wDAAwD;QAC5D,WAAW,EAAE,QAAQ;KACtB;IACD;QACE,EAAE,EAAE,yEAAyE;QAC7E,WAAW,EAAE,cAAc;KAC5B;IACD;QACE,EAAE,EAAE,kMAAkM;QACtM,WAAW,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,MAAM,GAAG,GAAG,GAAG,QAAQ,EAAE;KACnE;IACD;QACE,EAAE,EAAE,yHAAyH;QAC7H,WAAW,EAAE,gBAAgB;KAC9B;IACD;QACE,EAAE,EAAE,gCAAgC;QACpC,WAAW,EAAE,2BAA2B;KACzC;IACD;QACE,EAAE,EAAE,uCAAuC;QAC3C,WAAW,EAAE,eAAe;KAC7B;IACD;QACE,oEAAoE;QACpE,yEAAyE;QACzE,yDAAyD;QACzD,EAAE,EAAE,0EAA0E;QAC9E,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE,CACrB,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YAChG,CAAC,CAAC,eAAe;YACjB,CAAC,CAAC,KAAK;KACZ;IACD;QACE,EAAE,EAAE,6CAA6C;QACjD,WAAW,EAAE,kBAAkB;KAChC;IACD;QACE,EAAE,EAAE,uEAAuE;QAC3E,WAAW,EAAE,kBAAkB;KAChC;IACD;QACE,oEAAoE;QACpE,6DAA6D;QAC7D,EAAE,EAAE,wEAAwE;QAC5E,WAAW,EAAE,QAAQ;KACtB;CACF,CAAC;AAEF,MAAM,wBAAwB,GAA0C;IACtE,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,EAAE,4BAA4B,EAAE;IACvD,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,wBAAwB,EAAE;IAC/C,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,wBAAwB,EAAE;IAChD,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE,yBAAyB,EAAE;IAClD,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,mBAAmB,EAAE;IAC3C,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,mBAAmB,EAAE;IAC3C,EAAE,MAAM,EAAE,gBAAgB,EAAE,EAAE,EAAE,0DAA0D,EAAE;CAC7F,CAAC;AAEF,MAAM,UAAU,UAAU,CAAC,KAAa;IACtC,OAAO,mBAAmB,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC;AAC1C,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,KAAc;IACvC,OAAO,mBAAmB,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC;AAC1C,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,GAAW;IACzC,MAAM,MAAM,GAAoB,EAAE,UAAU,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IAC9E,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;QAC1D,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,gBAAgB,EAAE,OAAO,EAAE,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC5F,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IACH,IAAI,OAAO,IAAI,IAAI;QAAE,OAAO,MAAM,CAAC;IAEnC,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;YACnD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC1F,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,EAAE;YAAE,SAAS;QAClB,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC;YACrB,oBAAoB,CAAC,MAAM,EAAE,MAAM,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;YACpD,SAAS;QACX,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,IAAI,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7B,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,kBAAkB,EAAE,CAAC,CAAC;YACnE,CAAC;YACD,SAAS;QACX,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;YACtE,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC1F,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QACH,IAAI,QAAQ,IAAI,IAAI;YAAE,SAAS;QAE/B,MAAM,UAAU,GAAG,oBAAoB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACxD,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU;YACpC,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE;YAC5C,CAAC,CAAC,mBAAmB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC5B,MAAM,cAAc,GAAG,UAAU,CAAC,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC;QAEnE,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,IAAI,CAAC;gBACH,MAAM,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;gBACrC,MAAM,CAAC,UAAU,IAAI,cAAc,CAAC;YACtC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,cAAc,EAAE,OAAO,EAAE,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC7F,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,KAAa,EACb,IAAY,EACZ,OAAkC,EAAE;IAEpC,MAAM,UAAU,GAAG,CAAC,GAAG,+BAA+B,EAAE,GAAG,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,CAAC;IACpF,MAAM,IAAI,GAAwB,EAAE,CAAC;IACrC,MAAM,MAAM,GAA0C,EAAE,CAAC;IAEzD,KAAK,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,wBAAwB,EAAE,CAAC;QACtD,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YACvC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;YAChC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC;gBAAE,SAAS;YAChG,IAAI,CAAC,IAAI,CAAC;gBACR,IAAI;gBACJ,MAAM;gBACN,MAAM;gBACN,MAAM,EAAE,YAAY,CAAC,KAAK,CAAC;aAC5B,CAAC,CAAC;YACH,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC,wBAAwB,CAAC,EAAE,CAAC;QAC7D,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QAChC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC;YAAE,SAAS;QAChG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAAE,SAAS;QACtD,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;YAAE,SAAS;QACvC,IAAI,CAAC,IAAI,CAAC;YACR,IAAI;YACJ,MAAM,EAAE,cAAc;YACtB,MAAM;YACN,MAAM,EAAE,YAAY,CAAC,KAAK,CAAC;SAC5B,CAAC,CAAC;IACL,CAAC;IAED,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,oBAAoB,CAAC,OAAe,EAAE,IAAY;IACzD,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1B,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAY,CAAC;YAC9C,MAAM,QAAQ,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC;YAC7C,OAAO;gBACL,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC;gBACrC,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,UAAU,EAAE,IAAI;aACjB,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;QAC9D,CAAC;IACH,CAAC;IAED,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5B,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,kBAAkB,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,OAAO;aAClB,KAAK,CAAC,OAAO,CAAC;aACd,MAAM,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,IAAI,KAAK,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;aACnE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACZ,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE;gBAAE,OAAO,IAAI,CAAC;YACpC,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAY,CAAC;gBAC3C,MAAM,QAAQ,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC;gBAC7C,UAAU,IAAI,QAAQ,CAAC,UAAU,CAAC;gBAClC,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACxC,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;gBAC3C,UAAU,IAAI,QAAQ,CAAC,UAAU,CAAC;gBAClC,OAAO,QAAQ,CAAC,KAAK,CAAC;YACxB,CAAC;QACH,CAAC,CAAC,CAAC;QACL,OAAO;YACL,KAAK,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE;YAC7D,UAAU;YACV,UAAU,EAAE,IAAI;SACjB,CAAC;IACJ,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAa;IACxC,IAAI,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IACrC,IAAI,UAAU,GAAG,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAC3C,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;IACtB,UAAU,IAAI,OAAO,CAAC,UAAU,CAAC;IAEjC,KAAK,MAAM,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,aAAa,EAAE,CAAC;QAChD,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC;QACvD,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QACrB,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC;IAClC,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;AAC/B,CAAC;AAED,SAAS,eAAe,CAAC,KAAa,EAAE,EAAU,EAAE,WAA4B;IAC9E,IAAI,OAAO,WAAW,KAAK,QAAQ,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;QACjE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,WAAW,CAAC,EAAE,UAAU,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;IAC/E,CAAC;IAED,wEAAwE;IACxE,mDAAmD;IACnD,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,KAAa,EAAE,GAAG,MAAgB,EAAE,EAAE;QACrE,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAK,EAAE,GAAG,MAAM,CAAC,CAAC;QAC/C,IAAI,QAAQ,KAAK,KAAK;YAAE,UAAU,IAAI,CAAC,CAAC;QACxC,OAAO,QAAQ,CAAC;IAClB,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;AAC/B,CAAC;AAED,SAAS,oBAAoB,CAAC,MAAuB,EAAE,MAAuB;IAC5E,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC;IACvC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;IACzC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAc;IACzC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,mBAAmB,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YAC/B,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAC3C,UAAU,IAAI,QAAQ,CAAC,UAAU,CAAC;YAClC,OAAO,QAAQ,CAAC,KAAK,CAAC;QACxB,CAAC,CAAC,CAAC;QACH,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IACtC,CAAC;IAED,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,IAAI,GAA4B,EAAE,CAAC;QACzC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACjD,IAAI,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5B,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;gBACpC,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC;gBAChC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,MAAM,QAAQ,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;gBAC5C,UAAU,IAAI,QAAQ,CAAC,UAAU,CAAC;gBAClC,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC;YAC7B,CAAC;QACH,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;IACrC,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;AAClC,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YAC/B,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;YACnC,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC;YAChC,OAAO,MAAM,CAAC,KAAK,CAAC;QACtB,CAAC,CAAC,CAAC;QACH,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IACtC,CAAC;IAED,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,IAAI,GAAmC,EAAE,CAAC;QAChD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACjD,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;YACpC,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC;YAChC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;QAC3B,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;IACrC,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;AAC5C,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa;IACtC,MAAM,IAAI,GAAG,OAAO,EAAE,CAAC;IACvB,IAAI,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IACxB,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,KAAK,MAAM,GAAG,IAAI,eAAe,EAAE,CAAC;QAClC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAa;IACxC,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,+CAA+C,EAAE,CAAC,SAAS,EAAE,EAAE;QACzF,MAAM,OAAO,GAAG,qBAAqB,CAAC,SAAS,CAAC,CAAC;QACjD,IAAI,OAAO,IAAI,IAAI;YAAE,OAAO,SAAS,CAAC;QACtC,IAAI,CAAC,6BAA6B,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,OAAO,SAAS,CAAC;QACnE,UAAU,IAAI,CAAC,CAAC;QAChB,OAAO,wBAAwB,CAAC;IAClC,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;AAC/B,CAAC;AAED,SAAS,qBAAqB,CAAC,SAAiB;IAC9C,MAAM,UAAU,GAAG,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACnE,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3F,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,GAAG,OAAO,EAAE,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACnF,OAAO,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;IACrD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAClF,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa;IACrC,MAAM,OAAO,GAAG;QACd,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;QACnB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;QAChB,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC;KACtB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;IACzB,IAAI,OAAO,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAC9B,OAAO,cAAc,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;AACtC,CAAC;AAED,SAAS,cAAc,CAAC,KAAa;IACnC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxE,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,MAAM,WAAW,GAAG,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;QACzC,OAAO,IAAI,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,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"}