agent-hitch 0.2.7 → 0.2.8

package/dist/src/trajectories/content-projection.js

@@ -0,0 +1,389 @@
+import { createHash } from "node:crypto";
+import { PROVIDER_ENVIRONMENT_NAMES, credentialValuesFromEnv, isSensitiveFieldName, redactCredentialText, } from "../foundation/index.js";
+const REDACTION_OVERLAP_BYTES = 64 * 1024;
+const UNIX_HOST_PATH = /(^|[\s"'`=:([\]{}<>])\/(?!\/)[A-Za-z0-9._~!$&()+,;@%:-]+(?:\/[A-Za-z0-9._~!$&()+,;=@%:-]+)*/gm;
+const WINDOWS_HOST_PATH = /\b[A-Za-z]:\\(?:[^\\\s"'\`<>|]+\\)*[^\\\s"'\`<>|]*/g;
+const UNC_HOST_PATH = /\\\\[^\\\s"'\`<>|]+\\[^\\\s"'\`<>|]+(?:\\[^\\\s"'\`<>|]+)*/g;
+const WINDOWS_FORWARD_PATH = /\b[A-Za-z]:\/(?:[^/\s"'`<>|]+\/)*[^/\s"'`<>|]*/g;
+const FORWARD_UNC_PATH = /(^|[\s"'`=([\]{}<>])\/\/[A-Za-z0-9._~!$&()+,;=@%:-]+(?:\/[A-Za-z0-9._~!$&()+,;=@%:-]+)+/gm;
+const FILE_URI_PATH = /\bfile:\/\/(?:\/(?:[A-Za-z]:\/)?|[A-Za-z0-9._~-]+\/)[^\s"'`<>]+/gi;
+/** Return the public field-path segment for a key, or null when the key itself must be redacted. */
+export function fieldSegmentForKey(value, credentialValues, pathValues) {
+    if (isSensitiveFieldName(value))
+        return null;
+    if (redactText(value, credentialValues, pathValues).text !== value)
+        return null;
+    return safeFieldSegment(value);
+}
+/** Event types are echoed in counts, filters, pages, and cursors, so they must be safe without rewriting. */
+export function isPublicEventType(value, credentialValues, pathValues) {
+    return value.length > 0 && value.length <= 1_024
+        && !isSensitiveFieldName(value)
+        && redactText(value, credentialValues, pathValues).text === value;
+}
+export function defaultCredentialValues(env = process.env) {
+    return credentialValuesFromEnv(PROVIDER_ENVIRONMENT_NAMES, env);
+}
+/** Redact every JSON key/value and replace individually large strings with verifiable excerpts. */
+export function projectBoundedJson(value, context, field = "value") {
+    if (typeof value === "string")
+        return projectString(value, context, field);
+    if (Array.isArray(value)) {
+        return projectArray(value, context, field);
+    }
+    if (value && typeof value === "object") {
+        return projectObject(value, context, field);
+    }
+    return value;
+}
+function projectArray(value, context, field) {
+    const sink = new JsonEvidenceSink(context.previewBytes, context.tailBytes);
+    let result = [];
+    sink.append("[");
+    value.forEach((entry, index) => {
+        if (index > 0)
+            sink.append(",");
+        const projected = projectBoundedJson(entry, context, `${field}.${index}`);
+        walkJson(projected, (token) => sink.append(token));
+        result?.push(projected);
+        if (sink.byteCount > context.maxInlineBytes)
+            result = undefined;
+    });
+    sink.append("]");
+    return result && sink.byteCount <= context.maxInlineBytes
+        ? result
+        : sink.excerpt({ run_id: context.runId, seq: context.seq, field });
+}
+function projectObject(value, context, field) {
+    const sink = new JsonEvidenceSink(context.previewBytes, context.tailBytes);
+    let result = {};
+    let redactedKeyIndex = 0;
+    sink.append("{");
+    let index = 0;
+    for (const rawKey of Object.keys(value)) {
+        const entry = value[rawKey];
+        if (index > 0)
+            sink.append(",");
+        let key;
+        let projected;
+        if (isSensitiveFieldName(rawKey)) {
+            redactedKeyIndex += 1;
+            increment(context.redactions, "sensitive-field-v1");
+            key = `[REDACTED_FIELD_${redactedKeyIndex}]`;
+            projected = "[REDACTED]";
+        }
+        else {
+            const keyRedaction = redactText(rawKey, context.credentialValues, context.pathValues);
+            mergeRedactionCounts(context.redactions, keyRedaction.redactions);
+            if (keyRedaction.text !== rawKey) {
+                redactedKeyIndex += 1;
+                key = `[REDACTED_KEY_${redactedKeyIndex}]`;
+            }
+            else {
+                key = rawKey;
+            }
+            projected = projectBoundedJson(entry, context, `${field}.${safeFieldSegment(key)}`);
+        }
+        sink.append(JSON.stringify(key));
+        sink.append(":");
+        walkJson(projected, (token) => sink.append(token));
+        if (result)
+            defineJsonProperty(result, key, projected);
+        if (sink.byteCount > context.maxInlineBytes)
+            result = undefined;
+        index += 1;
+    }
+    sink.append("}");
+    return result && sink.byteCount <= context.maxInlineBytes
+        ? result
+        : sink.excerpt({ run_id: context.runId, seq: context.seq, field });
+}
+export function mergeRedactionCounts(target, entries) {
+    if (Array.isArray(entries)) {
+        for (const entry of entries)
+            target.set(entry.rule_id, (target.get(entry.rule_id) ?? 0) + entry.count);
+        return;
+    }
+    for (const [rule, count] of entries)
+        target.set(rule, (target.get(rule) ?? 0) + count);
+}
+export function redactionEntries(redactions) {
+    return [...redactions.entries()]
+        .sort(([left], [right]) => left.localeCompare(right))
+        .map(([rule_id, count]) => ({ rule_id, count }));
+}
+/**
+ * Bounded text fold which redacts before hashing or retaining excerpts. A
+ * delimiter-aware overlap keeps credentials and host paths split across input
+ * chunks in the same redaction window.
+ */
+export class BoundedTextAccumulator {
+    previewLimit;
+    tailLimit;
+    credentialValues;
+    pathValues;
+    redactions;
+    hash = createHash("sha256");
+    preview = "";
+    tail = "";
+    byteCount = 0;
+    pending = "";
+    finalized = false;
+    suppressOversizedToken = false;
+    constructor(previewLimit, tailLimit, credentialValues, pathValues, redactions) {
+        this.previewLimit = previewLimit;
+        this.tailLimit = tailLimit;
+        this.credentialValues = credentialValues;
+        this.pathValues = pathValues;
+        this.redactions = redactions;
+    }
+    append(value) {
+        if (this.finalized)
+            throw new Error("bounded text accumulator is already finalized");
+        if (this.suppressOversizedToken) {
+            const newline = value.search(/[\r\n]/);
+            if (newline < 0)
+                return;
+            this.suppressOversizedToken = false;
+            this.pending += value.slice(newline);
+        }
+        else {
+            this.pending += value;
+        }
+        this.flushSafePrefix();
+    }
+    excerpt(input) {
+        if (!this.finalized) {
+            this.commitRedacted(this.pending);
+            this.pending = "";
+            this.finalized = true;
+        }
+        return {
+            preview: this.preview,
+            ...(this.byteCount > this.previewLimit && this.tail.length > 0 ? { tail: this.tail } : {}),
+            bytes: this.byteCount,
+            sha256: `sha256:${this.hash.digest("hex")}`,
+            truncated: this.byteCount > Buffer.byteLength(this.preview),
+            source: { run_id: input.runId, seq: input.seq, field: input.field },
+        };
+    }
+    flushSafePrefix() {
+        while (Buffer.byteLength(this.pending) > REDACTION_OVERLAP_BYTES * 2) {
+            const target = utf8Prefix(this.pending, Buffer.byteLength(this.pending) - REDACTION_OVERLAP_BYTES).length;
+            let split = target;
+            while (split > 0 && !/[\r\n]/.test(this.pending[split - 1]))
+                split -= 1;
+            if (split === 0) {
+                increment(this.redactions, "oversized-token-v1");
+                this.commit("[REDACTED_OVERSIZED_TOKEN]");
+                this.pending = "";
+                this.suppressOversizedToken = true;
+                return;
+            }
+            for (const credential of this.credentialValues) {
+                const start = this.pending.lastIndexOf(credential, split);
+                if (start >= 0 && start < split && start + credential.length > split)
+                    split = start;
+            }
+            const prefix = this.pending.slice(0, split);
+            this.pending = this.pending.slice(split);
+            this.commitRedacted(prefix);
+        }
+    }
+    commitRedacted(value) {
+        const redacted = redactText(value, this.credentialValues, this.pathValues);
+        mergeRedactionCounts(this.redactions, redacted.redactions);
+        this.commit(redacted.text);
+    }
+    commit(value) {
+        const bytes = Buffer.byteLength(value);
+        this.byteCount += bytes;
+        this.hash.update(value);
+        if (Buffer.byteLength(this.preview) < this.previewLimit) {
+            this.preview += utf8Prefix(value, this.previewLimit - Buffer.byteLength(this.preview));
+        }
+        this.tail = utf8Suffix(`${this.tail}${value}`, this.tailLimit);
+    }
+}
+/** Produce a bounded excerpt of already-redacted JSON without materializing the complete serialization. */
+export function serializedJsonExcerpt(value, source, previewBytes, tailBytes) {
+    const sink = new JsonEvidenceSink(previewBytes, tailBytes);
+    walkJson(value, (token) => sink.append(token));
+    return sink.excerpt(source);
+}
+function projectString(value, context, field) {
+    const redacted = redactText(value, context.credentialValues, context.pathValues);
+    mergeRedactionCounts(context.redactions, redacted.redactions);
+    const bytes = Buffer.byteLength(redacted.text);
+    if (bytes <= context.maxInlineBytes)
+        return redacted.text;
+    return {
+        preview: utf8Prefix(redacted.text, context.previewBytes),
+        ...(context.tailBytes > 0 ? { tail: utf8Suffix(redacted.text, context.tailBytes) } : {}),
+        bytes,
+        sha256: `sha256:${createHash("sha256").update(redacted.text).digest("hex")}`,
+        truncated: true,
+        source: { run_id: context.runId, seq: context.seq, field },
+    };
+}
+export function sensitivePathValues(sourcePath) {
+    const marker = `${pathSeparator()}trajectory${pathSeparator()}`;
+    const markerIndex = sourcePath.lastIndexOf(marker);
+    const runDirectory = markerIndex >= 0 ? sourcePath.slice(0, markerIndex) : "";
+    return [...new Set([sourcePath, runDirectory].filter((entry) => entry.length > 1))]
+        .sort((left, right) => right.length - left.length || left.localeCompare(right));
+}
+function redactText(value, credentialValues, pathValues) {
+    const redacted = redactCredentialText(value, credentialValues);
+    let text = redacted.text;
+    let pathCount = 0;
+    for (const sensitive of pathValues) {
+        if (!text.includes(sensitive))
+            continue;
+        const parts = text.split(sensitive);
+        pathCount += parts.length - 1;
+        text = parts.join("[REDACTED_PATH]");
+    }
+    text = text.replace(FILE_URI_PATH, () => {
+        pathCount += 1;
+        return "[REDACTED_PATH]";
+    });
+    text = text.replace(WINDOWS_FORWARD_PATH, () => {
+        pathCount += 1;
+        return "[REDACTED_PATH]";
+    });
+    text = text.replace(FORWARD_UNC_PATH, (_match, prefix) => {
+        pathCount += 1;
+        return `${prefix}[REDACTED_PATH]`;
+    });
+    text = text.replace(UNIX_HOST_PATH, (_match, prefix) => {
+        pathCount += 1;
+        return `${prefix}[REDACTED_PATH]`;
+    });
+    for (const pattern of [WINDOWS_HOST_PATH, UNC_HOST_PATH]) {
+        text = text.replace(pattern, () => {
+            pathCount += 1;
+            return "[REDACTED_PATH]";
+        });
+    }
+    if (pathCount > 0)
+        redacted.redactions.set("host-path-v1", pathCount);
+    return { text, redactions: redacted.redactions };
+}
+class JsonEvidenceSink {
+    previewLimit;
+    tailLimit;
+    hash = createHash("sha256");
+    preview = "";
+    tail = "";
+    bytes = 0;
+    constructor(previewLimit, tailLimit) {
+        this.previewLimit = previewLimit;
+        this.tailLimit = tailLimit;
+    }
+    get byteCount() {
+        return this.bytes;
+    }
+    append(token) {
+        this.hash.update(token);
+        this.bytes += Buffer.byteLength(token);
+        if (Buffer.byteLength(this.preview) < this.previewLimit) {
+            this.preview += utf8Prefix(token, this.previewLimit - Buffer.byteLength(this.preview));
+        }
+        this.tail = utf8Suffix(`${this.tail}${token}`, this.tailLimit);
+    }
+    excerpt(source) {
+        return {
+            preview: this.preview,
+            ...(this.bytes > this.previewLimit && this.tail.length > 0 ? { tail: this.tail } : {}),
+            bytes: this.bytes,
+            sha256: `sha256:${this.hash.digest("hex")}`,
+            truncated: this.bytes > Buffer.byteLength(this.preview),
+            source,
+        };
+    }
+}
+function walkJson(value, emit) {
+    if (value === null || typeof value === "boolean" || typeof value === "number" || typeof value === "string") {
+        emit(JSON.stringify(value));
+        return;
+    }
+    if (Array.isArray(value)) {
+        emit("[");
+        value.forEach((entry, index) => {
+            if (index > 0)
+                emit(",");
+            walkJson(entry, emit);
+        });
+        emit("]");
+        return;
+    }
+    if (value && typeof value === "object") {
+        emit("{");
+        Object.entries(value).forEach(([key, entry], index) => {
+            if (index > 0)
+                emit(",");
+            emit(JSON.stringify(key));
+            emit(":");
+            walkJson(entry, emit);
+        });
+        emit("}");
+        return;
+    }
+    throw new TypeError("projected value is not JSON serializable");
+}
+function defineJsonProperty(target, key, value) {
+    Object.defineProperty(target, key, { value, enumerable: true, configurable: true, writable: true });
+}
+function safeFieldSegment(value) {
+    return /^[A-Za-z0-9_-]+$/.test(value) ? value : `[field:${createHash("sha256").update(value).digest("hex").slice(0, 12)}]`;
+}
+function increment(map, key) {
+    map.set(key, (map.get(key) ?? 0) + 1);
+}
+function pathSeparator() {
+    return process.platform === "win32" ? "\\" : "/";
+}
+function utf8Prefix(value, maxBytes) {
+    if (maxBytes <= 0)
+        return "";
+    if (Buffer.byteLength(value) <= maxBytes)
+        return value;
+    let low = 0;
+    let high = value.length;
+    while (low < high) {
+        const middle = Math.ceil((low + high) / 2);
+        if (Buffer.byteLength(value.slice(0, middle)) <= maxBytes)
+            low = middle;
+        else
+            high = middle - 1;
+    }
+    if (low > 0 && isHighSurrogate(value.charCodeAt(low - 1)))
+        low -= 1;
+    return value.slice(0, low);
+}
+function utf8Suffix(value, maxBytes) {
+    if (maxBytes <= 0)
+        return "";
+    if (Buffer.byteLength(value) <= maxBytes)
+        return value;
+    let low = 0;
+    let high = value.length;
+    while (low < high) {
+        const middle = Math.floor((low + high) / 2);
+        if (Buffer.byteLength(value.slice(middle)) <= maxBytes)
+            high = middle;
+        else
+            low = middle + 1;
+    }
+    if (low < value.length && isLowSurrogate(value.charCodeAt(low)))
+        low += 1;
+    return value.slice(low);
+}
+function isHighSurrogate(code) {
+    return code >= 0xd800 && code <= 0xdbff;
+}
+function isLowSurrogate(code) {
+    return code >= 0xdc00 && code <= 0xdfff;
+}
+//# sourceMappingURL=content-projection.js.map

package/dist/src/trajectories/content-projection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"content-projection.js","sourceRoot":"","sources":["../../../src/trajectories/content-projection.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EACL,0BAA0B,EAC1B,uBAAuB,EACvB,oBAAoB,EACpB,oBAAoB,GACrB,MAAM,wBAAwB,CAAC;AAEhC,MAAM,uBAAuB,GAAG,EAAE,GAAG,IAAI,CAAC;AAC1C,MAAM,cAAc,GAAG,+FAA+F,CAAC;AACvH,MAAM,iBAAiB,GAAG,qDAAqD,CAAC;AAChF,MAAM,aAAa,GAAG,6DAA6D,CAAC;AACpF,MAAM,oBAAoB,GAAG,iDAAiD,CAAC;AAC/E,MAAM,gBAAgB,GAAG,2FAA2F,CAAC;AACrH,MAAM,aAAa,GAAG,mEAAmE,CAAC;AAE1F,oGAAoG;AACpG,MAAM,UAAU,kBAAkB,CAChC,KAAa,EACb,gBAAmC,EACnC,UAA6B;IAE7B,IAAI,oBAAoB,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7C,IAAI,UAAU,CAAC,KAAK,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC;IAChF,OAAO,gBAAgB,CAAC,KAAK,CAAC,CAAC;AACjC,CAAC;AAED,6GAA6G;AAC7G,MAAM,UAAU,iBAAiB,CAC/B,KAAa,EACb,gBAAmC,EACnC,UAA6B;IAE7B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK;WAC3C,CAAC,oBAAoB,CAAC,KAAK,CAAC;WAC5B,UAAU,CAAC,KAAK,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC;AACtE,CAAC;AAsBD,MAAM,UAAU,uBAAuB,CAAC,MAAyB,OAAO,CAAC,GAAG;IAC1E,OAAO,uBAAuB,CAAC,0BAA0B,EAAE,GAAG,CAAC,CAAC;AAClE,CAAC;AAED,mGAAmG;AACnG,MAAM,UAAU,kBAAkB,CAAC,KAAc,EAAE,OAAiC,EAAE,KAAK,GAAG,OAAO;IACnG,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,aAAa,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IAC3E,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,YAAY,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC;IACD,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvC,OAAO,aAAa,CAAC,KAAgC,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,KAAgB,EAAE,OAAiC,EAAE,KAAa;IACtF,MAAM,IAAI,GAAG,IAAI,gBAAgB,CAAC,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;IAC3E,IAAI,MAAM,GAA0B,EAAE,CAAC;IACvC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACjB,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAC7B,IAAI,KAAK,GAAG,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAChC,MAAM,SAAS,GAAG,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,KAAK,IAAI,KAAK,EAAE,CAAC,CAAC;QAC1E,QAAQ,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACnD,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,cAAc;YAAE,MAAM,GAAG,SAAS,CAAC;IAClE,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACjB,OAAO,MAAM,IAAI,IAAI,CAAC,SAAS,IAAI,OAAO,CAAC,cAAc;QACvD,CAAC,CAAC,MAAM;QACR,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,aAAa,CACpB,KAA8B,EAC9B,OAAiC,EACjC,KAAa;IAEb,MAAM,IAAI,GAAG,IAAI,gBAAgB,CAAC,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;IAC3E,IAAI,MAAM,GAAwC,EAAE,CAAC;IACrD,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACjB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACxC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,KAAK,GAAG,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,GAAW,CAAC;QAChB,IAAI,SAAkB,CAAC;QACvB,IAAI,oBAAoB,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,gBAAgB,IAAI,CAAC,CAAC;YACtB,SAAS,CAAC,OAAO,CAAC,UAAU,EAAE,oBAAoB,CAAC,CAAC;YACpD,GAAG,GAAG,mBAAmB,gBAAgB,GAAG,CAAC;YAC7C,SAAS,GAAG,YAAY,CAAC;QAC3B,CAAC;aAAM,CAAC;YACN,MAAM,YAAY,GAAG,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,gBAAgB,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;YACtF,oBAAoB,CAAC,OAAO,CAAC,UAAU,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC;YAClE,IAAI,YAAY,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACjC,gBAAgB,IAAI,CAAC,CAAC;gBACtB,GAAG,GAAG,iBAAiB,gBAAgB,GAAG,CAAC;YAC7C,CAAC;iBAAM,CAAC;gBACN,GAAG,GAAG,MAAM,CAAC;YACf,CAAC;YACD,SAAS,GAAG,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,KAAK,IAAI,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtF,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,QAAQ,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACnD,IAAI,MAAM;YAAE,kBAAkB,CAAC,MAAM,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;QACvD,IAAI,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,cAAc;YAAE,MAAM,GAAG,SAAS,CAAC;QAChE,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACjB,OAAO,MAAM,IAAI,IAAI,CAAC,SAAS,IAAI,OAAO,CAAC,cAAc;QACvD,CAAC,CAAC,MAAM;QACR,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;AACvE,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,MAA2B,EAC3B,OAAwF;IAExF,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,OAAO;YAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QACvG,OAAO;IACT,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,OAAO;QAAE,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;AACzF,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,UAA+B;IAC9D,OAAO,CAAC,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC;SAC7B,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;SACpD,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;AACrD,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,sBAAsB;IAUd;IACA;IACA;IACA;IACA;IAbF,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IACrC,OAAO,GAAG,EAAE,CAAC;IACb,IAAI,GAAG,EAAE,CAAC;IACV,SAAS,GAAG,CAAC,CAAC;IACd,OAAO,GAAG,EAAE,CAAC;IACb,SAAS,GAAG,KAAK,CAAC;IAClB,sBAAsB,GAAG,KAAK,CAAC;IAEvC,YACmB,YAAoB,EACpB,SAAiB,EACjB,gBAAmC,EACnC,UAA6B,EAC7B,UAA+B;QAJ/B,iBAAY,GAAZ,YAAY,CAAQ;QACpB,cAAS,GAAT,SAAS,CAAQ;QACjB,qBAAgB,GAAhB,gBAAgB,CAAmB;QACnC,eAAU,GAAV,UAAU,CAAmB;QAC7B,eAAU,GAAV,UAAU,CAAqB;IAC/C,CAAC;IAEJ,MAAM,CAAC,KAAa;QAClB,IAAI,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACrF,IAAI,IAAI,CAAC,sBAAsB,EAAE,CAAC;YAChC,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACvC,IAAI,OAAO,GAAG,CAAC;gBAAE,OAAO;YACxB,IAAI,CAAC,sBAAsB,GAAG,KAAK,CAAC;YACpC,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACvC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,eAAe,EAAE,CAAC;IACzB,CAAC;IAED,OAAO,CAAC,KAAoD;QAC1D,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAClC,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;YAClB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACxB,CAAC;QACD,OAAO;YACL,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1F,KAAK,EAAE,IAAI,CAAC,SAAS;YACrB,MAAM,EAAE,UAAU,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;YAC3C,SAAS,EAAE,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC;YAC3D,MAAM,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE;SACpE,CAAC;IACJ,CAAC;IAEO,eAAe;QACrB,OAAO,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,uBAAuB,GAAG,CAAC,EAAE,CAAC;YACrE,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,uBAAuB,CAAC,CAAC,MAAM,CAAC;YAC1G,IAAI,KAAK,GAAG,MAAM,CAAC;YACnB,OAAO,KAAK,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAW,CAAC;gBAAE,KAAK,IAAI,CAAC,CAAC;YAClF,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,oBAAoB,CAAC,CAAC;gBACjD,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,CAAC;gBAC1C,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;gBAClB,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC;gBACnC,OAAO;YACT,CAAC;YACD,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;gBAC1D,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,KAAK,IAAI,KAAK,GAAG,UAAU,CAAC,MAAM,GAAG,KAAK;oBAAE,KAAK,GAAG,KAAK,CAAC;YACtF,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAC5C,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACzC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,KAAa;QAClC,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3E,oBAAoB,CAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC;QAC3D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAEO,MAAM,CAAC,KAAa;QAC1B,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;YACxD,IAAI,CAAC,OAAO,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QACzF,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,KAAK,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IACjE,CAAC;CACF;AAED,2GAA2G;AAC3G,MAAM,UAAU,qBAAqB,CACnC,KAAc,EACd,MAAgC,EAChC,YAAoB,EACpB,SAAiB;IAEjB,MAAM,IAAI,GAAG,IAAI,gBAAgB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;IAC3D,QAAQ,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/C,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,aAAa,CAAC,KAAa,EAAE,OAAiC,EAAE,KAAa;IACpF,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,gBAAgB,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;IACjF,oBAAoB,CAAC,OAAO,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC;IAC9D,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC/C,IAAI,KAAK,IAAI,OAAO,CAAC,cAAc;QAAE,OAAO,QAAQ,CAAC,IAAI,CAAC;IAC1D,OAAO;QACL,OAAO,EAAE,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,YAAY,CAAC;QACxD,GAAG,CAAC,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACxF,KAAK;QACL,MAAM,EAAE,UAAU,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;QAC5E,SAAS,EAAE,IAAI;QACf,MAAM,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,KAAK,EAAE;KAC3D,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,UAAkB;IACpD,MAAM,MAAM,GAAG,GAAG,aAAa,EAAE,aAAa,aAAa,EAAE,EAAE,CAAC;IAChE,MAAM,WAAW,GAAG,UAAU,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;IACnD,MAAM,YAAY,GAAG,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC9E,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;SAChF,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;AACpF,CAAC;AAED,SAAS,UAAU,CAAC,KAAa,EAAE,gBAAmC,EAAE,UAA6B;IACnG,MAAM,QAAQ,GAAG,oBAAoB,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC;IAC/D,IAAI,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IACzB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;YAAE,SAAS;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACpC,SAAS,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9B,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACvC,CAAC;IACD,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,GAAG,EAAE;QACtC,SAAS,IAAI,CAAC,CAAC;QACf,OAAO,iBAAiB,CAAC;IAC3B,CAAC,CAAC,CAAC;IACH,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAC7C,SAAS,IAAI,CAAC,CAAC;QACf,OAAO,iBAAiB,CAAC;IAC3B,CAAC,CAAC,CAAC;IACH,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,CAAC,MAAM,EAAE,MAAc,EAAE,EAAE;QAC/D,SAAS,IAAI,CAAC,CAAC;QACf,OAAO,GAAG,MAAM,iBAAiB,CAAC;IACpC,CAAC,CAAC,CAAC;IACH,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,MAAM,EAAE,MAAc,EAAE,EAAE;QAC7D,SAAS,IAAI,CAAC,CAAC;QACf,OAAO,GAAG,MAAM,iBAAiB,CAAC;IACpC,CAAC,CAAC,CAAC;IACH,KAAK,MAAM,OAAO,IAAI,CAAC,iBAAiB,EAAE,aAAa,CAAC,EAAE,CAAC;QACzD,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE;YAChC,SAAS,IAAI,CAAC,CAAC;YACf,OAAO,iBAAiB,CAAC;QAC3B,CAAC,CAAC,CAAC;IACL,CAAC;IACD,IAAI,SAAS,GAAG,CAAC;QAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;IACtE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,CAAC;AACnD,CAAC;AAED,MAAM,gBAAgB;IAMS;IAAuC;IALnD,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IACrC,OAAO,GAAG,EAAE,CAAC;IACb,IAAI,GAAG,EAAE,CAAC;IACV,KAAK,GAAG,CAAC,CAAC;IAElB,YAA6B,YAAoB,EAAmB,SAAiB;QAAxD,iBAAY,GAAZ,YAAY,CAAQ;QAAmB,cAAS,GAAT,SAAS,CAAQ;IAAG,CAAC;IAEzF,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;YACxD,IAAI,CAAC,OAAO,IAAI,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QACzF,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,KAAK,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IACjE,CAAC;IAED,OAAO,CAAC,MAAgC;QACtC,OAAO;YACL,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACtF,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,UAAU,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;YAC3C,SAAS,EAAE,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC;YACvD,MAAM;SACP,CAAC;IACJ,CAAC;CACF;AAED,SAAS,QAAQ,CAAC,KAAc,EAAE,IAA6B;IAC7D,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,SAAS,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC3G,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5B,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YAC7B,IAAI,KAAK,GAAG,CAAC;gBAAE,IAAI,CAAC,GAAG,CAAC,CAAC;YACzB,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO;IACT,CAAC;IACD,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,MAAM,CAAC,OAAO,CAAC,KAAgC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,EAAE;YAC/E,IAAI,KAAK,GAAG,CAAC;gBAAE,IAAI,CAAC,GAAG,CAAC,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO;IACT,CAAC;IACD,MAAM,IAAI,SAAS,CAAC,0CAA0C,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,kBAAkB,CAAC,MAA+B,EAAE,GAAW,EAAE,KAAc;IACtF,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;AACtG,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa;IACrC,OAAO,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC;AAC7H,CAAC;AAED,SAAS,SAAS,CAAC,GAAwB,EAAE,GAAW;IACtD,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,aAAa;IACpB,OAAO,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;AACnD,CAAC;AAED,SAAS,UAAU,CAAC,KAAa,EAAE,QAAgB;IACjD,IAAI,QAAQ,IAAI,CAAC;QAAE,OAAO,EAAE,CAAC;IAC7B,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,QAAQ;QAAE,OAAO,KAAK,CAAC;IACvD,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;IACxB,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;QAClB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3C,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,IAAI,QAAQ;YAAE,GAAG,GAAG,MAAM,CAAC;;YACnE,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;IACzB,CAAC;IACD,IAAI,GAAG,GAAG,CAAC,IAAI,eAAe,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAAE,GAAG,IAAI,CAAC,CAAC;IACpE,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,UAAU,CAAC,KAAa,EAAE,QAAgB;IACjD,IAAI,QAAQ,IAAI,CAAC;QAAE,OAAO,EAAE,CAAC;IAC7B,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,QAAQ;QAAE,OAAO,KAAK,CAAC;IACvD,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;IACxB,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;QAClB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,QAAQ;YAAE,IAAI,GAAG,MAAM,CAAC;;YACjE,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;IACxB,CAAC;IACD,IAAI,GAAG,GAAG,KAAK,CAAC,MAAM,IAAI,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAAE,GAAG,IAAI,CAAC,CAAC;IAC1E,OAAO,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,eAAe,CAAC,IAAY;IACnC,OAAO,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,CAAC;AAC1C,CAAC;AAED,SAAS,cAAc,CAAC,IAAY;IAClC,OAAO,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,CAAC;AAC1C,CAAC"}

package/dist/src/trajectories/dsh-chunk-contract.js

@@ -0,0 +1,176 @@
+const CHUNK_TYPES = new Set([
+    "block-start",
+    "text-delta",
+    "reasoning-delta",
+    "tool-call-delta",
+    "block-end",
+    "usage",
+    "finish",
+]);
+/** Validate one DSH model stream while allowing EOF to preserve interrupted evidence. */
+export class IncrementalChunkInvariant {
+    openBlocks = new Map();
+    usageSeen = false;
+    finished = false;
+    seen = false;
+    accept(value) {
+        const chunk = record(value, "assistant/chunk chunk");
+        const type = nonEmptyString(chunk.type, "assistant/chunk type");
+        if (!CHUNK_TYPES.has(type))
+            throw new Error("assistant/chunk has an unsupported type");
+        if (this.finished)
+            throw new Error("assistant/chunk emitted data after terminal finish");
+        this.seen = true;
+        switch (type) {
+            case "block-start": {
+                const index = chunkIndex(chunk, type);
+                const blockType = nonEmptyString(chunk.blockType, "block-start blockType");
+                if (this.openBlocks.has(index))
+                    throw new Error(`assistant/chunk repeated block-start index ${index}`);
+                this.openBlocks.set(index, { type: blockType });
+                break;
+            }
+            case "text-delta":
+            case "reasoning-delta": {
+                const expected = type === "text-delta" ? "text" : "reasoning";
+                requireOpenBlock(this.openBlocks, chunkIndex(chunk, type), expected);
+                if (typeof chunk.text !== "string")
+                    throw new Error(`${type} text must be a string`);
+                break;
+            }
+            case "tool-call-delta": {
+                const index = chunkIndex(chunk, type);
+                if (typeof chunk.id !== "string")
+                    throw new Error("tool-call-delta id must be a string");
+                const open = requireOpenBlock(this.openBlocks, index, "tool-call");
+                if (open.toolCallId === undefined)
+                    open.toolCallId = chunk.id;
+                else if (open.toolCallId !== chunk.id)
+                    throw new Error("tool-call-delta id changed within an open block");
+                if (chunk.name !== undefined && typeof chunk.name !== "string") {
+                    throw new Error("tool-call-delta name must be a string");
+                }
+                if (typeof chunk.argumentsDelta !== "string") {
+                    throw new Error("tool-call-delta argumentsDelta must be a string");
+                }
+                break;
+            }
+            case "block-end": {
+                const index = chunkIndex(chunk, type);
+                const block = validateContentBlock(chunk.block, "block-end block");
+                const open = requireOpenBlock(this.openBlocks, index, block.type);
+                if (block.type === "tool-call" && open.toolCallId !== undefined && block.id !== open.toolCallId) {
+                    throw new Error("block-end tool-call id does not match its deltas");
+                }
+                this.openBlocks.delete(index);
+                break;
+            }
+            case "usage":
+                if (this.usageSeen)
+                    throw new Error("assistant/chunk emitted usage more than once");
+                validateUsage(chunk.usage);
+                this.usageSeen = true;
+                break;
+            case "finish": {
+                const reason = validateFinishReason(chunk.reason);
+                if (this.openBlocks.size > 0 && reason !== "error" && reason !== "aborted") {
+                    throw new Error(`assistant/chunk finished with ${this.openBlocks.size} open block(s)`);
+                }
+                this.finished = true;
+                break;
+            }
+        }
+    }
+    assertReadyForMessage() {
+        if (this.seen && !this.finished)
+            throw new Error("assistant/message precedes terminal finish chunk");
+    }
+    assertReadyForRetry() {
+        if (this.seen && !this.finished)
+            throw new Error("llm/retry-started precedes terminal finish chunk");
+    }
+}
+export function validateContentBlock(value, label) {
+    const block = record(value, label);
+    const type = nonEmptyString(block.type, `${label}.type`);
+    switch (type) {
+        case "text":
+        case "reasoning":
+            if (typeof block.text !== "string")
+                throw new Error(`${label}.text must be a string`);
+            break;
+        case "tool-call":
+            if (typeof block.id !== "string" || typeof block.name !== "string" || typeof block.arguments !== "string") {
+                throw new Error(`${label} tool-call fields are invalid`);
+            }
+            break;
+        case "tool-result":
+            if (typeof block.toolCallId !== "string" || !Array.isArray(block.content)) {
+                throw new Error(`${label} tool-result fields are invalid`);
+            }
+            if (block.isError !== undefined && typeof block.isError !== "boolean") {
+                throw new Error(`${label}.isError must be a boolean`);
+            }
+            block.content.forEach((entry, index) => validateContentBlock(entry, `${label}.content[${index}]`));
+            break;
+        case "image":
+            record(block.attachment, `${label}.attachment`);
+            break;
+    }
+    return block;
+}
+function validateUsage(value) {
+    const usage = record(value, "usage chunk usage");
+    tokenCount(usage.inputTokens, "usage.inputTokens");
+    tokenCount(usage.outputTokens, "usage.outputTokens");
+    for (const key of ["cacheReadTokens", "cacheWriteTokens", "reasoningTokens"]) {
+        if (usage[key] !== undefined)
+            tokenCount(usage[key], `usage.${key}`);
+    }
+}
+function validateFinishReason(value) {
+    const reason = record(value, "finish chunk reason");
+    const kind = nonEmptyString(reason.kind, "finish chunk reason.kind");
+    if (kind === "error" || kind === "aborted") {
+        const failure = record(reason.failure, `finish chunk ${kind} failure`);
+        nonEmptyString(failure.message, `finish chunk ${kind} failure.message`);
+        nonEmptyString(failure.code, `finish chunk ${kind} failure.code`);
+        if (failure.status !== undefined)
+            tokenCount(failure.status, `finish chunk ${kind} failure.status`);
+        if (failure.providerRetryAfterMs !== undefined) {
+            tokenCount(failure.providerRetryAfterMs, `finish chunk ${kind} failure.providerRetryAfterMs`);
+        }
+        if (failure.requestId !== undefined && typeof failure.requestId !== "string") {
+            throw new Error(`finish chunk ${kind} failure.requestId must be a string`);
+        }
+    }
+    return kind;
+}
+function chunkIndex(chunk, type) {
+    if (!Number.isSafeInteger(chunk.index) || chunk.index < 0) {
+        throw new Error(`${type} index must be a non-negative safe integer`);
+    }
+    return chunk.index;
+}
+function requireOpenBlock(open, index, expected) {
+    const actual = open.get(index);
+    if (actual?.type !== expected) {
+        throw new Error(`assistant/chunk at index ${index} does not match its open block`);
+    }
+    return actual;
+}
+function tokenCount(value, label) {
+    if (!Number.isSafeInteger(value) || value < 0)
+        throw new Error(`${label} must be a non-negative safe integer`);
+}
+function record(value, label) {
+    if (!value || typeof value !== "object" || Array.isArray(value))
+        throw new Error(`${label} must be an object`);
+    return value;
+}
+function nonEmptyString(value, label) {
+    if (typeof value !== "string" || value.length === 0)
+        throw new Error(`${label} must be a non-empty string`);
+    return value;
+}
+//# sourceMappingURL=dsh-chunk-contract.js.map

package/dist/src/trajectories/dsh-chunk-contract.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dsh-chunk-contract.js","sourceRoot":"","sources":["../../../src/trajectories/dsh-chunk-contract.ts"],"names":[],"mappings":"AAAA,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC;IAC1B,aAAa;IACb,YAAY;IACZ,iBAAiB;IACjB,iBAAiB;IACjB,WAAW;IACX,OAAO;IACP,QAAQ;CACT,CAAC,CAAC;AAEH,yFAAyF;AACzF,MAAM,OAAO,yBAAyB;IACnB,UAAU,GAAG,IAAI,GAAG,EAAqB,CAAC;IACnD,SAAS,GAAG,KAAK,CAAC;IAClB,QAAQ,GAAG,KAAK,CAAC;IACjB,IAAI,GAAG,KAAK,CAAC;IAErB,MAAM,CAAC,KAAc;QACnB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,uBAAuB,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE,sBAAsB,CAAC,CAAC;QAChE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;QACvF,IAAI,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;QACzF,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,aAAa,CAAC,CAAC,CAAC;gBACnB,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACtC,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,SAAS,EAAE,uBAAuB,CAAC,CAAC;gBAC3E,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,KAAK,EAAE,CAAC,CAAC;gBACvG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;gBAChD,MAAM;YACR,CAAC;YACD,KAAK,YAAY,CAAC;YAClB,KAAK,iBAAiB,CAAC,CAAC,CAAC;gBACvB,MAAM,QAAQ,GAAG,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC;gBAC9D,gBAAgB,CAAC,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,QAAQ,CAAC,CAAC;gBACrE,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ;oBAAE,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,wBAAwB,CAAC,CAAC;gBACrF,MAAM;YACR,CAAC;YACD,KAAK,iBAAiB,CAAC,CAAC,CAAC;gBACvB,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACtC,IAAI,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ;oBAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;gBACzF,MAAM,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;gBACnE,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS;oBAAE,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,EAAE,CAAC;qBACzD,IAAI,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,EAAE;oBAAE,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;gBAC1G,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC/D,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;gBAC3D,CAAC;gBACD,IAAI,OAAO,KAAK,CAAC,cAAc,KAAK,QAAQ,EAAE,CAAC;oBAC7C,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;gBACrE,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACtC,MAAM,KAAK,GAAG,oBAAoB,CAAC,KAAK,CAAC,KAAK,EAAE,iBAAiB,CAAC,CAAC;gBACnE,MAAM,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,IAAc,CAAC,CAAC;gBAC5E,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,IAAI,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChG,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;gBACtE,CAAC;gBACD,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC9B,MAAM;YACR,CAAC;YACD,KAAK,OAAO;gBACV,IAAI,IAAI,CAAC,SAAS;oBAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;gBACpF,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC3B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;gBACtB,MAAM;YACR,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,MAAM,MAAM,GAAG,oBAAoB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBAClD,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,IAAI,MAAM,KAAK,OAAO,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;oBAC3E,MAAM,IAAI,KAAK,CAAC,iCAAiC,IAAI,CAAC,UAAU,CAAC,IAAI,gBAAgB,CAAC,CAAC;gBACzF,CAAC;gBACD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;gBACrB,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,qBAAqB;QACnB,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IACvG,CAAC;IAED,mBAAmB;QACjB,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IACvG,CAAC;CACF;AAOD,MAAM,UAAU,oBAAoB,CAAC,KAAc,EAAE,KAAa;IAChE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACnC,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,KAAK,OAAO,CAAC,CAAC;IACzD,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,MAAM,CAAC;QACZ,KAAK,WAAW;YACd,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,wBAAwB,CAAC,CAAC;YACtF,MAAM;QACR,KAAK,WAAW;YACd,IAAI,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;gBAC1G,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,+BAA+B,CAAC,CAAC;YAC3D,CAAC;YACD,MAAM;QACR,KAAK,aAAa;YAChB,IAAI,OAAO,KAAK,CAAC,UAAU,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC1E,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,iCAAiC,CAAC,CAAC;YAC7D,CAAC;YACD,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBACtE,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,4BAA4B,CAAC,CAAC;YACxD,CAAC;YACD,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,oBAAoB,CAAC,KAAK,EAAE,GAAG,KAAK,YAAY,KAAK,GAAG,CAAC,CAAC,CAAC;YACnG,MAAM;QACR,KAAK,OAAO;YACV,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,GAAG,KAAK,aAAa,CAAC,CAAC;YAChD,MAAM;IACV,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,mBAAmB,CAAC,CAAC;IACjD,UAAU,CAAC,KAAK,CAAC,WAAW,EAAE,mBAAmB,CAAC,CAAC;IACnD,UAAU,CAAC,KAAK,CAAC,YAAY,EAAE,oBAAoB,CAAC,CAAC;IACrD,KAAK,MAAM,GAAG,IAAI,CAAC,iBAAiB,EAAE,kBAAkB,EAAE,iBAAiB,CAAC,EAAE,CAAC;QAC7E,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,SAAS;YAAE,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,SAAS,GAAG,EAAE,CAAC,CAAC;IACvE,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAc;IAC1C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAAC;IACpD,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,0BAA0B,CAAC,CAAC;IACrE,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QAC3C,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,gBAAgB,IAAI,UAAU,CAAC,CAAC;QACvE,cAAc,CAAC,OAAO,CAAC,OAAO,EAAE,gBAAgB,IAAI,kBAAkB,CAAC,CAAC;QACxE,cAAc,CAAC,OAAO,CAAC,IAAI,EAAE,gBAAgB,IAAI,eAAe,CAAC,CAAC;QAClE,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS;YAAE,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,gBAAgB,IAAI,iBAAiB,CAAC,CAAC;QACpG,IAAI,OAAO,CAAC,oBAAoB,KAAK,SAAS,EAAE,CAAC;YAC/C,UAAU,CAAC,OAAO,CAAC,oBAAoB,EAAE,gBAAgB,IAAI,+BAA+B,CAAC,CAAC;QAChG,CAAC;QACD,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,IAAI,OAAO,OAAO,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;YAC7E,MAAM,IAAI,KAAK,CAAC,gBAAgB,IAAI,qCAAqC,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CAAC,KAA8B,EAAE,IAAY;IAC9D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,IAAK,KAAK,CAAC,KAAgB,GAAG,CAAC,EAAE,CAAC;QACtE,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,4CAA4C,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,KAAK,CAAC,KAAe,CAAC;AAC/B,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAoC,EAAE,KAAa,EAAE,QAAgB;IAC7F,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC/B,IAAI,MAAM,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,4BAA4B,KAAK,gCAAgC,CAAC,CAAC;IACrF,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,UAAU,CAAC,KAAc,EAAE,KAAa;IAC/C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAK,KAAgB,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,sCAAsC,CAAC,CAAC;AAC7H,CAAC;AAED,SAAS,MAAM,CAAC,KAAc,EAAE,KAAa;IAC3C,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,oBAAoB,CAAC,CAAC;IAC/G,OAAO,KAAgC,CAAC;AAC1C,CAAC;AAED,SAAS,cAAc,CAAC,KAAc,EAAE,KAAa;IACnD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,6BAA6B,CAAC,CAAC;IAC5G,OAAO,KAAK,CAAC;AACf,CAAC"}