claude-code-infinite 1.0.11 → 1.0.16

package/dist/transcript-usage.js

@@ -0,0 +1,570 @@
+/**
+ * Per-response token usage, read from Claude Code's own session transcript,
+ * for the MemTree page to show how much of each response was thinking.
+ *
+ * Anthropic reports thinking only as a number on the response
+ * (`usage.output_tokens_details.thinking_tokens`): the thinking text is mostly
+ * omitted, and ccc strips thinking blocks before MemTree sees the history
+ * anyway. Conversation history carries no usage and no message ids, so the
+ * proxy cannot attach it on its own. Claude Code's transcript
+ * (`~/.claude/projects/<project>/<session id>.jsonl`) records every
+ * response's usage next to its content, and survives restarts and resumes, so
+ * it is the source: each response is matched to the assistant message it
+ * became by its tool-call ids, or by a hash of its text when it made none.
+ *
+ * The same transcript stamps every entry with the time Claude Code wrote it,
+ * so it is also the source of each message's time (`timesFor`): an assistant
+ * message takes its response's last entry, a user message the latest entry
+ * among its tool results (by tool-call id) and typed text (by a hash of the
+ * text without `<system-reminder>` blocks). Text can repeat ("yes", "Done."),
+ * so a text match consumes the next unused entry at or after the previous message's.
+ * A subagent's messages come from its own transcript,
+ * `<session id>/subagents/agent-<agent id>.jsonl` next to the main one. MemTree records these per input
+ * block, to tell which conversation and block is most recent.
+ *
+ * Every failure (no transcript, unreadable line, unknown shape) yields no
+ * usage and no times; the MemTree call goes out unchanged.
+ */
+import { createHash } from "node:crypto";
+import fs from "node:fs";
+import { setImmediate as yieldTurn } from "node:timers/promises";
+import os from "node:os";
+import path from "node:path";
+/** Session and agent ids name files: no path separators or dots. */
+const SAFE_ID = /^[A-Za-z0-9-]+$/;
+/** Transcript bytes read per refresh; later calls pick up the rest. */
+const MAX_READ_BYTES = 1024 * 1024;
+/**
+ * The most catchUp reads in one go. Far above any session seen (10 MB); the
+ * cap only bounds a pathological file, which then finishes on later lookups.
+ */
+const MAX_CATCH_UP_BYTES = 256 * 1024 * 1024;
+/** Oversized JSONL entries are optional metadata; discard them without accumulating. */
+const MAX_LINE_BYTES = 1024 * 1024;
+/**
+ * Reads transcripts incrementally: each session's file is opened once and
+ * only the bytes appended since the last call are parsed.
+ */
+export class ClaudeTranscriptUsage {
+    projectsDir;
+    sessions = new Map();
+    constructor(projectsDir = defaultProjectsDir()) {
+        this.projectsDir = projectsDir;
+    }
+    usageFor(sessionId, messages, agentId) {
+        try {
+            const index = this.indexFor(sessionId, agentId);
+            if (!index)
+                return {};
+            index.refresh();
+            return index.match(messages);
+        }
+        catch {
+            return {};
+        }
+    }
+    /**
+     * Reads a session's transcript to its end now, off the request path. A
+     * lookup reads one bounded chunk, so without this the first requests after
+     * resuming a long session see only its oldest responses and undercount the
+     * thinking MemTree's budget check relies on. Best effort: never throws.
+     */
+    catchUp(sessionId) {
+        try {
+            const index = this.indexFor(sessionId);
+            let read = 0;
+            while (index && read < MAX_CATCH_UP_BYTES) {
+                const bytes = index.refresh();
+                if (bytes === 0)
+                    break;
+                read += bytes;
+            }
+        }
+        catch {
+            // Lookups still read incrementally.
+        }
+    }
+    timesFor(sessionId, messages, agentId) {
+        try {
+            const index = this.indexFor(sessionId, agentId);
+            if (!index)
+                return {};
+            index.refresh();
+            return index.matchTimes(messages);
+        }
+        catch {
+            return {};
+        }
+    }
+    finalReply(sessionId) {
+        try {
+            const index = this.indexFor(sessionId);
+            if (!index)
+                return undefined;
+            let read = 0;
+            while (read < MAX_CATCH_UP_BYTES) {
+                const bytes = index.refresh();
+                if (bytes === 0)
+                    break;
+                read += bytes;
+            }
+            return index.finalReply();
+        }
+        catch {
+            return undefined;
+        }
+    }
+    async finalReplyAsync(sessionId, signal) {
+        await yieldTurn(undefined, { signal });
+        try {
+            const index = this.indexFor(sessionId);
+            if (!index)
+                return undefined;
+            let read = 0;
+            while (read < MAX_CATCH_UP_BYTES) {
+                await yieldTurn(undefined, { signal });
+                const bytes = index.refresh();
+                if (bytes === 0)
+                    return index.finalReply();
+                read += bytes;
+            }
+            // A partial transcript cannot establish the latest turn's answer.
+            return undefined;
+        }
+        catch {
+            signal?.throwIfAborted();
+            return undefined;
+        }
+    }
+    indexFor(sessionId, agentId) {
+        if (!SAFE_ID.test(sessionId))
+            return undefined;
+        if (agentId !== undefined && !SAFE_ID.test(agentId))
+            return undefined;
+        const key = agentId === undefined ? sessionId : `${sessionId}/${agentId}`;
+        const known = this.sessions.get(key);
+        if (known)
+            return known;
+        const file = findTranscript(this.projectsDir, sessionId, agentId);
+        if (!file)
+            return undefined;
+        const index = new TranscriptIndex(file);
+        this.sessions.set(key, index);
+        return index;
+    }
+}
+/** `$CLAUDE_CONFIG_DIR/projects`, else `~/.claude/projects`. */
+export function defaultProjectsDir(env = process.env) {
+    const base = env.CLAUDE_CONFIG_DIR || path.join(os.homedir(), ".claude");
+    return path.join(base, "projects");
+}
+/**
+ * The session's transcript in whichever project directory holds it, or with
+ * `agentId`, that subagent's. The id is accepted with or without its `agent-`
+ * file prefix.
+ */
+export function findTranscript(projectsDir, sessionId, agentId) {
+    const name = agentId === undefined
+        ? `${sessionId}.jsonl`
+        : path.join(sessionId, "subagents", `agent-${agentId.replace(/^agent-/, "")}.jsonl`);
+    let projects;
+    try {
+        projects = fs.readdirSync(projectsDir);
+    }
+    catch {
+        return undefined;
+    }
+    for (const project of projects) {
+        const file = path.join(projectsDir, project, name);
+        if (fs.existsSync(file))
+            return file;
+    }
+    return undefined;
+}
+class TranscriptIndex {
+    file;
+    offset = 0;
+    partial = Buffer.alloc(0);
+    /** Skip to newline after an oversized line or a complete EOF record already ingested. */
+    discardingOversizedLine = false;
+    /** Response message id → its usage (the largest seen: entries repeat it). */
+    usageById = new Map();
+    idByToolUse = new Map();
+    /** Response id → its text so far (one transcript entry per content block). */
+    textById = new Map();
+    /** Response id → its latest entry's time (thinking starts, last block lands). */
+    timeById = new Map();
+    /** tool_use_id → when its result was written. */
+    timeByToolResult = new Map();
+    /** Hash of typed user text (reminders removed) → every time it was written. */
+    timesByUserText = new Map();
+    /** Hash of a response's text → every response id with that text, in order. */
+    idsByText = new Map();
+    /** The newest response's id, and every response that called a tool. */
+    lastResponseId;
+    toolCallingIds = new Set();
+    constructor(file) {
+        this.file = file;
+    }
+    /** The newest response as a text-only assistant message, unless it called a tool. */
+    finalReply() {
+        const id = this.lastResponseId;
+        if (id === undefined || this.toolCallingIds.has(id))
+            return undefined;
+        const text = this.textById.get(id);
+        return text && text.trim() ? { role: "assistant", content: [{ type: "text", text }] } : undefined;
+    }
+    /** Reads the next bounded chunk; returns the bytes read (0 at the end). */
+    refresh() {
+        const size = fs.statSync(this.file).size;
+        if (size < this.offset)
+            this.reset(); // rewritten transcript
+        if (size === this.offset)
+            return 0;
+        const length = Math.min(size - this.offset, MAX_READ_BYTES);
+        const buffer = Buffer.alloc(length);
+        const fd = fs.openSync(this.file, "r");
+        let bytesRead;
+        try {
+            bytesRead = fs.readSync(fd, buffer, 0, length, this.offset);
+        }
+        finally {
+            fs.closeSync(fd);
+        }
+        this.offset += bytesRead;
+        // One bounded read per refresh, even while discarding: a corrupt line must
+        // never turn optional metadata lookup into a synchronous scan to EOF.
+        let bytes = buffer.subarray(0, bytesRead);
+        if (this.discardingOversizedLine) {
+            const newline = bytes.indexOf(10);
+            if (newline < 0)
+                return bytesRead;
+            bytes = bytes.subarray(newline + 1);
+            this.discardingOversizedLine = false;
+        }
+        // Keep bytes intact until a whole line is available, including UTF-8
+        // characters split across reads. Both operands are independently bounded.
+        const lines = this.partial.length ? Buffer.concat([this.partial, bytes]) : bytes;
+        this.partial = Buffer.alloc(0);
+        let start = 0;
+        let newline;
+        while ((newline = lines.indexOf(10, start)) >= 0) {
+            if (newline - start <= MAX_LINE_BYTES) {
+                this.ingest(lines.toString("utf-8", start, newline));
+            }
+            start = newline + 1;
+        }
+        const remaining = lines.length - start;
+        if (remaining > MAX_LINE_BYTES) {
+            this.discardingOversizedLine = true;
+        }
+        else if (remaining) {
+            // Copy only the tail, rather than retaining the whole read buffer.
+            this.partial = Buffer.from(lines.subarray(start));
+            if (this.offset === size)
+                this.ingestCompleteEof();
+        }
+        return bytesRead;
+    }
+    ingestCompleteEof() {
+        const line = this.partial.toString("utf-8");
+        try {
+            JSON.parse(line);
+        }
+        catch {
+            return; // A writer may still be appending this JSON record.
+        }
+        this.ingest(line);
+        this.partial = Buffer.alloc(0);
+        // A later newline terminates this same record; don't ingest it twice.
+        this.discardingOversizedLine = true;
+    }
+    match(messages) {
+        const out = {};
+        // Reserve identities before matching any text, including identities in
+        // ambiguous messages. Input order must not let a text-only reply steal a
+        // response that another message identifies by its tool calls.
+        const claims = new Map();
+        const textCounts = new Map();
+        const matches = messages.map((message) => {
+            if (message?.role !== "assistant")
+                return undefined;
+            const ids = new Set();
+            let hasTools = false;
+            let unknownTool = false;
+            for (const part of Array.isArray(message.content) ? message.content : []) {
+                if (part?.type !== "tool_use")
+                    continue;
+                hasTools = true;
+                const id = typeof part.id === "string" ? this.idByToolUse.get(part.id) : undefined;
+                if (id)
+                    ids.add(id);
+                else
+                    unknownTool = true;
+            }
+            for (const id of ids)
+                claims.set(id, (claims.get(id) ?? 0) + 1);
+            const text = messageText(message).trim();
+            if (!hasTools && text)
+                textCounts.set(text, (textCounts.get(text) ?? 0) + 1);
+            return { ids, hasTools, unknownTool, text };
+        });
+        matches.forEach((match, index) => {
+            if (!match)
+                return;
+            let id;
+            if (match.hasTools) {
+                if (match.unknownTool || match.ids.size !== 1)
+                    return;
+                const candidate = match.ids.values().next().value;
+                if (claims.get(candidate) !== 1)
+                    return;
+                id = candidate;
+            }
+            else {
+                if (!match.text || textCounts.get(match.text) !== 1)
+                    return;
+                const key = textKey(match.text);
+                const candidates = (key ? this.idsByText.get(key) ?? [] : []).filter((candidate) => !claims.has(candidate) && this.textById.get(candidate)?.trim() === match.text);
+                // A subset of history can contain any occurrence of repeated text.
+                // Neither first nor last is safe to guess, even if usage is missing
+                // for one candidate; omit uncertain metadata instead.
+                if (candidates.length !== 1)
+                    return;
+                id = candidates[0];
+            }
+            const usage = this.usageById.get(id);
+            if (usage)
+                out[String(index)] = usage;
+        });
+        return out;
+    }
+    matchTimes(messages) {
+        const out = {};
+        const userCursors = new Map();
+        const responseCursors = new Map();
+        const usedResponses = new Set();
+        // Latest time assigned so far: repeated text matches forward from it.
+        let floor;
+        messages.forEach((message, index) => {
+            const time = message?.role === "assistant"
+                ? this.timeForResponse(message, floor, responseCursors, usedResponses)
+                : message?.role === "user"
+                    ? this.timeForUser(message, floor, userCursors)
+                    : undefined;
+            if (time) {
+                out[String(index)] = time;
+                floor = latest([floor, time]);
+            }
+        });
+        return out;
+    }
+    timeForResponse(message, floor, cursors, used) {
+        for (const part of Array.isArray(message.content) ? message.content : []) {
+            if (part?.type === "tool_use" && typeof part.id === "string") {
+                const id = this.idByToolUse.get(part.id);
+                if (id) {
+                    if (used.has(id))
+                        return undefined;
+                    used.add(id);
+                    return this.timeById.get(id);
+                }
+            }
+        }
+        const text = messageText(message).trim();
+        const key = textKey(text);
+        if (!key)
+            return undefined;
+        const ids = this.idsByText.get(key) ?? [];
+        for (let i = cursors.get(key) ?? 0; i < ids.length; i++) {
+            cursors.set(key, i + 1);
+            const id = ids[i];
+            const time = this.timeById.get(id);
+            if (used.has(id) || this.textById.get(id)?.trim() !== text)
+                continue;
+            if (!time || (floor && time < floor))
+                continue;
+            used.add(id);
+            return time;
+        }
+        return undefined;
+    }
+    /** Latest time among the entries this message was built from. */
+    timeForUser(message, floor, cursors) {
+        const times = [];
+        const typed = (text) => {
+            const key = userTextKey(text);
+            if (!key)
+                return undefined;
+            const entries = this.timesByUserText.get(key) ?? [];
+            for (let i = cursors.get(key) ?? 0; i < entries.length; i++) {
+                cursors.set(key, i + 1);
+                if (!floor || entries[i] >= floor)
+                    return entries[i];
+            }
+            return undefined;
+        };
+        if (typeof message.content === "string")
+            times.push(typed(message.content));
+        for (const part of Array.isArray(message.content) ? message.content : []) {
+            if (part?.type === "tool_result" && typeof part.tool_use_id === "string") {
+                times.push(this.timeByToolResult.get(part.tool_use_id));
+            }
+            else if (part?.type === "text" && typeof part.text === "string") {
+                times.push(typed(part.text));
+            }
+        }
+        return latest(times);
+    }
+    ingest(line) {
+        if (!line.trim())
+            return;
+        let entry;
+        try {
+            entry = JSON.parse(line);
+        }
+        catch {
+            return;
+        }
+        const time = entryTime(entry);
+        if (entry?.type === "user") {
+            // A later user/tool-result entry starts an unanswered turn. An exit
+            // before its response must not append the preceding turn's answer.
+            this.lastResponseId = undefined;
+            if (time)
+                this.ingestUserTime(entry.message, time);
+            return;
+        }
+        if (entry?.type !== "assistant")
+            return;
+        const message = entry.message;
+        const id = message?.id;
+        if (typeof id !== "string")
+            return;
+        this.lastResponseId = id;
+        if (time)
+            this.timeById.set(id, latest([this.timeById.get(id), time]));
+        const usage = toUsage(message.usage);
+        if (usage) {
+            const seen = this.usageById.get(id);
+            if (!seen || usage.output_tokens >= seen.output_tokens)
+                this.usageById.set(id, usage);
+        }
+        for (const part of Array.isArray(message.content) ? message.content : []) {
+            if (part?.type === "tool_use" && typeof part.id === "string") {
+                this.idByToolUse.set(part.id, id);
+                this.toolCallingIds.add(id);
+            }
+            else if (part?.type === "text" && typeof part.text === "string") {
+                const text = (this.textById.get(id) ?? "") + part.text;
+                this.textById.set(id, text);
+                const key = textKey(text);
+                if (key) {
+                    appendOnce(this.idsByText, key, id);
+                }
+            }
+        }
+    }
+    ingestUserTime(message, time) {
+        const content = message?.content;
+        if (typeof content === "string") {
+            const key = userTextKey(content);
+            if (key)
+                appendTime(this.timesByUserText, key, time);
+            return;
+        }
+        for (const part of Array.isArray(content) ? content : []) {
+            if (part?.type === "tool_result" && typeof part.tool_use_id === "string") {
+                this.timeByToolResult.set(part.tool_use_id, time);
+            }
+            else if (part?.type === "text" && typeof part.text === "string") {
+                const key = userTextKey(part.text);
+                if (key)
+                    appendTime(this.timesByUserText, key, time);
+            }
+        }
+    }
+    reset() {
+        this.offset = 0;
+        this.partial = Buffer.alloc(0);
+        this.discardingOversizedLine = false;
+        this.usageById.clear();
+        this.idByToolUse.clear();
+        this.textById.clear();
+        this.timeById.clear();
+        this.timeByToolResult.clear();
+        this.timesByUserText.clear();
+        this.idsByText.clear();
+        this.lastResponseId = undefined;
+        this.toolCallingIds.clear();
+    }
+}
+function toUsage(raw) {
+    if (!raw || typeof raw !== "object" || typeof raw.output_tokens !== "number")
+        return undefined;
+    const usage = {
+        output_tokens: raw.output_tokens,
+        thinking_tokens: typeof raw.output_tokens_details?.thinking_tokens === "number"
+            ? raw.output_tokens_details.thinking_tokens
+            : 0,
+    };
+    for (const field of ["input_tokens", "cache_read_input_tokens", "cache_creation_input_tokens"]) {
+        if (typeof raw[field] === "number")
+            usage[field] = raw[field];
+    }
+    return usage;
+}
+function messageText(message) {
+    if (typeof message.content === "string")
+        return message.content;
+    if (!Array.isArray(message.content))
+        return "";
+    return message.content
+        .filter((part) => part?.type === "text" && typeof part.text === "string")
+        .map((part) => part.text)
+        .join("");
+}
+/** Hash the entire normalized text: shared prefixes must never identify a message. */
+function textKey(text) {
+    const trimmed = text.trim();
+    if (!trimmed)
+        return undefined;
+    return createHash("sha256").update(trimmed).digest("hex").slice(0, 32);
+}
+/** The entry's ISO time, normalized; entries without a parseable one have none. */
+function entryTime(entry) {
+    const raw = entry?.timestamp;
+    if (typeof raw !== "string")
+        return undefined;
+    const ms = Date.parse(raw);
+    return Number.isNaN(ms) ? undefined : new Date(ms).toISOString();
+}
+/** The latest of some ISO times (all normalized by entryTime, so they sort as text). */
+function latest(times) {
+    let best;
+    for (const time of times)
+        if (time && (!best || time > best))
+            best = time;
+    return best;
+}
+/** Keep separate entries even when they have identical millisecond timestamps. */
+function appendTime(map, key, time) {
+    const times = map.get(key);
+    if (times)
+        times.push(time);
+    else
+        map.set(key, [time]);
+}
+function appendOnce(map, key, value) {
+    const list = map.get(key);
+    if (!list)
+        map.set(key, [value]);
+    else if (list[list.length - 1] !== value)
+        list.push(value);
+}
+const SYSTEM_REMINDER_RE = /<system-reminder>[\s\S]*?<\/system-reminder>/g;
+/** Typed text keyed without Claude Code's reminders, which the API copy may add or drop. */
+function userTextKey(text) {
+    return textKey(text.replace(SYSTEM_REMINDER_RE, ""));
+}
+//# sourceMappingURL=transcript-usage.js.map

package/dist/transcript-usage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"transcript-usage.js","sourceRoot":"","sources":["../src/transcript-usage.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,EAAE,YAAY,IAAI,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACjE,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAc7B,oEAAoE;AACpE,MAAM,OAAO,GAAG,iBAAiB,CAAC;AAKlC,uEAAuE;AACvE,MAAM,cAAc,GAAG,IAAI,GAAG,IAAI,CAAC;AACnC;;;GAGG;AACH,MAAM,kBAAkB,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC;AAC7C,wFAAwF;AACxF,MAAM,cAAc,GAAG,IAAI,GAAG,IAAI,CAAC;AAkBnC;;;GAGG;AACH,MAAM,OAAO,qBAAqB;IAIb;IAHF,QAAQ,GAAG,IAAI,GAAG,EAA2B,CAAC;IAE/D,YACmB,cAAsB,kBAAkB,EAAE;QAA1C,gBAAW,GAAX,WAAW,CAA+B;IAC1D,CAAC;IAEJ,QAAQ,CAAC,SAAiB,EAAE,QAAmB,EAAE,OAAgB;QAC/D,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAChD,IAAI,CAAC,KAAK;gBAAE,OAAO,EAAE,CAAC;YACtB,KAAK,CAAC,OAAO,EAAE,CAAC;YAChB,OAAO,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC/B,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACH,OAAO,CAAC,SAAiB;QACvB,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YACvC,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,OAAO,KAAK,IAAI,IAAI,GAAG,kBAAkB,EAAE,CAAC;gBAC1C,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;gBAC9B,IAAI,KAAK,KAAK,CAAC;oBAAE,MAAM;gBACvB,IAAI,IAAI,KAAK,CAAC;YAChB,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,oCAAoC;QACtC,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,SAAiB,EAAE,QAAmB,EAAE,OAAgB;QAC/D,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAChD,IAAI,CAAC,KAAK;gBAAE,OAAO,EAAE,CAAC;YACtB,KAAK,CAAC,OAAO,EAAE,CAAC;YAChB,OAAO,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QACpC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,UAAU,CAAC,SAAiB;QAC1B,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YACvC,IAAI,CAAC,KAAK;gBAAE,OAAO,SAAS,CAAC;YAC7B,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,OAAO,IAAI,GAAG,kBAAkB,EAAE,CAAC;gBACjC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;gBAC9B,IAAI,KAAK,KAAK,CAAC;oBAAE,MAAM;gBACvB,IAAI,IAAI,KAAK,CAAC;YAChB,CAAC;YACD,OAAO,KAAK,CAAC,UAAU,EAAE,CAAC;QAC5B,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,SAAiB,EAAE,MAAoB;QAC3D,MAAM,SAAS,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;QACvC,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YACvC,IAAI,CAAC,KAAK;gBAAE,OAAO,SAAS,CAAC;YAC7B,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,OAAO,IAAI,GAAG,kBAAkB,EAAE,CAAC;gBACjC,MAAM,SAAS,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;gBACvC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;gBAC9B,IAAI,KAAK,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC,UAAU,EAAE,CAAC;gBAC3C,IAAI,IAAI,KAAK,CAAC;YAChB,CAAC;YACD,kEAAkE;YAClE,OAAO,SAAS,CAAC;QACnB,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,EAAE,cAAc,EAAE,CAAC;YACzB,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAEO,QAAQ,CAAC,SAAiB,EAAE,OAAgB;QAClD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC;YAAE,OAAO,SAAS,CAAC;QAC/C,IAAI,OAAO,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,OAAO,SAAS,CAAC;QACtE,MAAM,GAAG,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,IAAI,OAAO,EAAE,CAAC;QAC1E,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,KAAK;YAAE,OAAO,KAAK,CAAC;QACxB,MAAM,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,WAAW,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QAClE,IAAI,CAAC,IAAI;YAAE,OAAO,SAAS,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED,gEAAgE;AAChE,MAAM,UAAU,kBAAkB,CAAC,MAAyB,OAAO,CAAC,GAAG;IACrE,MAAM,IAAI,GAAG,GAAG,CAAC,iBAAiB,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,CAAC,CAAC;IACzE,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;AACrC,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,cAAc,CAC5B,WAAmB,EACnB,SAAiB,EACjB,OAAgB;IAEhB,MAAM,IAAI,GACR,OAAO,KAAK,SAAS;QACnB,CAAC,CAAC,GAAG,SAAS,QAAQ;QACtB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,WAAW,EAAE,SAAS,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC;IACzF,IAAI,QAAkB,CAAC;IACvB,IAAI,CAAC;QACH,QAAQ,GAAG,EAAE,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;IACzC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QACnD,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;IACvC,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,eAAe;IAuBU;IAtBrB,MAAM,GAAG,CAAC,CAAC;IACX,OAAO,GAAW,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC1C,yFAAyF;IACjF,uBAAuB,GAAG,KAAK,CAAC;IACxC,6EAA6E;IAC5D,SAAS,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC7C,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzD,8EAA8E;IAC7D,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtD,iFAAiF;IAChE,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtD,iDAAiD;IAChC,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9D,+EAA+E;IAC9D,eAAe,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC/D,8EAA8E;IAC7D,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAEzD,uEAAuE;IAC/D,cAAc,CAAqB;IAC1B,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IAEpD,YAA6B,IAAY;QAAZ,SAAI,GAAJ,IAAI,CAAQ;IAAG,CAAC;IAE7C,qFAAqF;IACrF,UAAU;QACR,MAAM,EAAE,GAAG,IAAI,CAAC,cAAc,CAAC;QAC/B,IAAI,EAAE,KAAK,SAAS,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO,SAAS,CAAC;QACtE,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnC,OAAO,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IACpG,CAAC;IAED,2EAA2E;IAC3E,OAAO;QACL,MAAM,IAAI,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC;QACzC,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,uBAAuB;QAC7D,IAAI,IAAI,KAAK,IAAI,CAAC,MAAM;YAAE,OAAO,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QAC5D,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACvC,IAAI,SAAiB,CAAC;QACtB,IAAI,CAAC;YACH,SAAS,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9D,CAAC;gBAAS,CAAC;YACT,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,MAAM,IAAI,SAAS,CAAC;QACzB,2EAA2E;QAC3E,sEAAsE;QACtE,IAAI,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QAC1C,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;YACjC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAClC,IAAI,OAAO,GAAG,CAAC;gBAAE,OAAO,SAAS,CAAC;YAClC,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;YACpC,IAAI,CAAC,uBAAuB,GAAG,KAAK,CAAC;QACvC,CAAC;QACD,qEAAqE;QACrE,0EAA0E;QAC1E,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACjF,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,OAAe,CAAC;QACpB,OAAO,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YACjD,IAAI,OAAO,GAAG,KAAK,IAAI,cAAc,EAAE,CAAC;gBACtC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;YACvD,CAAC;YACD,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC;QACvC,IAAI,SAAS,GAAG,cAAc,EAAE,CAAC;YAC/B,IAAI,CAAC,uBAAuB,GAAG,IAAI,CAAC;QACtC,CAAC;aAAM,IAAI,SAAS,EAAE,CAAC;YACrB,mEAAmE;YACnE,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;YAClD,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI;gBAAE,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACrD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,iBAAiB;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC5C,IAAI,CAAC;YACH,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,CAAC,oDAAoD;QAC9D,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/B,sEAAsE;QACtE,IAAI,CAAC,uBAAuB,GAAG,IAAI,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,QAAmB;QACvB,MAAM,GAAG,GAAiB,EAAE,CAAC;QAC7B,uEAAuE;QACvE,yEAAyE;QACzE,8DAA8D;QAC9D,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC7C,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;YACvC,IAAI,OAAO,EAAE,IAAI,KAAK,WAAW;gBAAE,OAAO,SAAS,CAAC;YACpD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;YAC9B,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,IAAI,WAAW,GAAG,KAAK,CAAC;YACxB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;gBACzE,IAAI,IAAI,EAAE,IAAI,KAAK,UAAU;oBAAE,SAAS;gBACxC,QAAQ,GAAG,IAAI,CAAC;gBAChB,MAAM,EAAE,GAAG,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBACnF,IAAI,EAAE;oBAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;;oBACf,WAAW,GAAG,IAAI,CAAC;YAC1B,CAAC;YACD,KAAK,MAAM,EAAE,IAAI,GAAG;gBAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChE,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;YACzC,IAAI,CAAC,QAAQ,IAAI,IAAI;gBAAE,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7E,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;QAC9C,CAAC,CAAC,CAAC;QACH,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YAC/B,IAAI,CAAC,KAAK;gBAAE,OAAO;YACnB,IAAI,EAAsB,CAAC;YAC3B,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBACnB,IAAI,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC;oBAAE,OAAO;gBACtD,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAM,CAAC;gBACnD,IAAI,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC;oBAAE,OAAO;gBACxC,EAAE,GAAG,SAAS,CAAC;YACjB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;oBAAE,OAAO;gBAC5D,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAChC,MAAM,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAClE,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,KAAK,KAAK,CAAC,IAAI,CAC7F,CAAC;gBACF,mEAAmE;gBACnE,oEAAoE;gBACpE,sDAAsD;gBACtD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO;gBACpC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACrC,IAAI,KAAK;gBAAE,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC;QACxC,CAAC,CAAC,CAAC;QACH,OAAO,GAAG,CAAC;IACb,CAAC;IAED,UAAU,CAAC,QAAmB;QAC5B,MAAM,GAAG,GAAiB,EAAE,CAAC;QAC7B,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC9C,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;QAClD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;QACxC,sEAAsE;QACtE,IAAI,KAAyB,CAAC;QAC9B,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;YAClC,MAAM,IAAI,GACR,OAAO,EAAE,IAAI,KAAK,WAAW;gBAC3B,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,KAAK,EAAE,eAAe,EAAE,aAAa,CAAC;gBACtE,CAAC,CAAC,OAAO,EAAE,IAAI,KAAK,MAAM;oBACxB,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,WAAW,CAAC;oBAC/C,CAAC,CAAC,SAAS,CAAC;YAClB,IAAI,IAAI,EAAE,CAAC;gBACT,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC1B,KAAK,GAAG,MAAM,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;YAChC,CAAC;QACH,CAAC,CAAC,CAAC;QACH,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,eAAe,CACrB,OAAgB,EAChB,KAAyB,EACzB,OAA4B,EAC5B,IAAiB;QAEjB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YACzE,IAAI,IAAI,EAAE,IAAI,KAAK,UAAU,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;gBAC7D,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACzC,IAAI,EAAE,EAAE,CAAC;oBACP,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;wBAAE,OAAO,SAAS,CAAC;oBACnC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBACb,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG;YAAE,OAAO,SAAS,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxD,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAClB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACnC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,IAAI;gBAAE,SAAS;YACrE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,GAAG,KAAK,CAAC;gBAAE,SAAS;YAC/C,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACb,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,iEAAiE;IACzD,WAAW,CACjB,OAAgB,EAChB,KAAyB,EACzB,OAA4B;QAE5B,MAAM,KAAK,GAA2B,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,EAAE;YAC7B,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,CAAC,GAAG;gBAAE,OAAO,SAAS,CAAC;YAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;YACpD,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5D,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBACxB,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK;oBAAE,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;YACvD,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC,CAAC;QACF,IAAI,OAAO,OAAO,CAAC,OAAO,KAAK,QAAQ;YAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QAC5E,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YACzE,IAAI,IAAI,EAAE,IAAI,KAAK,aAAa,IAAI,OAAO,IAAI,CAAC,WAAW,KAAK,QAAQ,EAAE,CAAC;gBACzE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;YAC1D,CAAC;iBAAM,IAAI,IAAI,EAAE,IAAI,KAAK,MAAM,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAClE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IAEO,MAAM,CAAC,IAAY;QACzB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;YAAE,OAAO;QACzB,IAAI,KAAU,CAAC;QACf,IAAI,CAAC;YACH,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;QAAC,MAAM,CAAC;YACP,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,KAAK,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;YAC3B,oEAAoE;YACpE,mEAAmE;YACnE,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC;YAChC,IAAI,IAAI;gBAAE,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACnD,OAAO;QACT,CAAC;QACD,IAAI,KAAK,EAAE,IAAI,KAAK,WAAW;YAAE,OAAO;QACxC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC9B,MAAM,EAAE,GAAG,OAAO,EAAE,EAAE,CAAC;QACvB,IAAI,OAAO,EAAE,KAAK,QAAQ;YAAE,OAAO;QACnC,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;QACzB,IAAI,IAAI;YAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAE,CAAC,CAAC;QACxE,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACpC,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,aAAa,IAAI,IAAI,CAAC,aAAa;gBAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACxF,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YACzE,IAAI,IAAI,EAAE,IAAI,KAAK,UAAU,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;gBAC7D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAClC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC9B,CAAC;iBAAM,IAAI,IAAI,EAAE,IAAI,KAAK,MAAM,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAClE,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;gBACvD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAC5B,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;gBAC1B,IAAI,GAAG,EAAE,CAAC;oBACR,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,OAAY,EAAE,IAAY;QAC/C,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,CAAC;QACjC,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YAChC,MAAM,GAAG,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;YACjC,IAAI,GAAG;gBAAE,UAAU,CAAC,IAAI,CAAC,eAAe,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;YACrD,OAAO;QACT,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YACzD,IAAI,IAAI,EAAE,IAAI,KAAK,aAAa,IAAI,OAAO,IAAI,CAAC,WAAW,KAAK,QAAQ,EAAE,CAAC;gBACzE,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;YACpD,CAAC;iBAAM,IAAI,IAAI,EAAE,IAAI,KAAK,MAAM,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAClE,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACnC,IAAI,GAAG;oBAAE,UAAU,CAAC,IAAI,CAAC,eAAe,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK;QACX,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,CAAC,uBAAuB,GAAG,KAAK,CAAC;QACrC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC;QAChC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;CACF;AAED,SAAS,OAAO,CAAC,GAAQ;IACvB,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,OAAO,GAAG,CAAC,aAAa,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IAC/F,MAAM,KAAK,GAAkB;QAC3B,aAAa,EAAE,GAAG,CAAC,aAAa;QAChC,eAAe,EACb,OAAO,GAAG,CAAC,qBAAqB,EAAE,eAAe,KAAK,QAAQ;YAC5D,CAAC,CAAC,GAAG,CAAC,qBAAqB,CAAC,eAAe;YAC3C,CAAC,CAAC,CAAC;KACR,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,CAAC,cAAc,EAAE,yBAAyB,EAAE,6BAA6B,CAAU,EAAE,CAAC;QACxG,IAAI,OAAO,GAAG,CAAC,KAAK,CAAC,KAAK,QAAQ;YAAE,KAAK,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAAC,OAAgB;IACnC,IAAI,OAAO,OAAO,CAAC,OAAO,KAAK,QAAQ;QAAE,OAAO,OAAO,CAAC,OAAO,CAAC;IAChE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC;QAAE,OAAO,EAAE,CAAC;IAC/C,OAAO,OAAO,CAAC,OAAO;SACnB,MAAM,CAAC,CAAC,IAAS,EAAE,EAAE,CAAC,IAAI,EAAE,IAAI,KAAK,MAAM,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC;SAC7E,GAAG,CAAC,CAAC,IAAS,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;SAC7B,IAAI,CAAC,EAAE,CAAC,CAAC;AACd,CAAC;AAED,sFAAsF;AACtF,SAAS,OAAO,CAAC,IAAY;IAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IAC5B,IAAI,CAAC,OAAO;QAAE,OAAO,SAAS,CAAC;IAC/B,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AACzE,CAAC;AAED,mFAAmF;AACnF,SAAS,SAAS,CAAC,KAAU;IAC3B,MAAM,GAAG,GAAG,KAAK,EAAE,SAAS,CAAC;IAC7B,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IAC9C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC3B,OAAO,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;AACnE,CAAC;AAED,wFAAwF;AACxF,SAAS,MAAM,CAAC,KAA6B;IAC3C,IAAI,IAAwB,CAAC;IAC7B,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,IAAI,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,IAAI,GAAG,IAAI,CAAC;YAAE,IAAI,GAAG,IAAI,CAAC;IAC1E,OAAO,IAAI,CAAC;AACd,CAAC;AAED,kFAAkF;AAClF,SAAS,UAAU,CAAC,GAA0B,EAAE,GAAW,EAAE,IAAY;IACvE,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3B,IAAI,KAAK;QAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;QACvB,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,UAAU,CAAC,GAA0B,EAAE,GAAW,EAAE,KAAa;IACxE,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,CAAC,IAAI;QAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;SAC5B,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,KAAK;QAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,kBAAkB,GAAG,+CAA+C,CAAC;AAE3E,4FAA4F;AAC5F,SAAS,WAAW,CAAC,IAAY;IAC/B,OAAO,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC,CAAC;AACvD,CAAC"}