@smartmemory/stratum 0.3.0

package/dist/guard/store.js

@@ -0,0 +1,396 @@
+/** Guard registry and tamper-evident ledger persistence. */
+import { createHash, randomUUID } from "node:crypto";
+import { closeSync, constants, existsSync, fsyncSync, mkdirSync, openSync, readFileSync, renameSync, unlinkSync, writeFileSync, } from "node:fs";
+import { homedir } from "node:os";
+import { dirname, join } from "node:path";
+import { canonicalJson } from "./canonical.js";
+import { LedgerCorrupt, ResourceIdMismatch } from "./errors.js";
+// Module-global and read at call time, matching Python's monkeypatchable GUARDS_DIR.
+export let GUARDS_DIR = join(homedir(), ".stratum", "guards");
+export function setGuardsDir(path) {
+    GUARDS_DIR = path;
+}
+export function resourceHash(resourceId) {
+    return createHash("sha256").update(resourceId, "utf8").digest("hex").slice(0, 32);
+}
+function validateResourceId(resourceId) {
+    if (typeof resourceId !== "string" || resourceId.length === 0) {
+        throw new TypeError("resource_id must be a non-empty string");
+    }
+    if (resourceId.includes("\0"))
+        throw new TypeError("resource_id must not contain NUL");
+    if (resourceId === "." || resourceId === "..")
+        throw new TypeError("resource_id cannot be '.' or '..'");
+}
+export function resourceDir(resourceId) {
+    validateResourceId(resourceId);
+    return join(GUARDS_DIR, resourceHash(resourceId));
+}
+const STATE_NAME_RE = /^[A-Za-z0-9_.-]+$/;
+export function isValidStateName(name) {
+    return typeof name === "string" && STATE_NAME_RE.test(name);
+}
+function requiredField(record, name) {
+    if (!Object.hasOwn(record, name))
+        throw new TypeError(`missing required field ${name}`);
+    return record[name];
+}
+function asRecord(value) {
+    if (value === null || typeof value !== "object" || Array.isArray(value)) {
+        throw new TypeError("expected an object");
+    }
+    return value;
+}
+export class GuardRegistry {
+    resource_id;
+    graph;
+    edge_predicates;
+    initial;
+    terminal;
+    stakes;
+    checksum;
+    graph_version;
+    workspace_root;
+    current_state;
+    constructor(fields) {
+        this.resource_id = fields.resource_id;
+        this.graph = fields.graph;
+        this.edge_predicates = fields.edge_predicates;
+        this.initial = fields.initial;
+        this.terminal = fields.terminal ?? [];
+        this.stakes = fields.stakes ?? {};
+        this.checksum = fields.checksum ?? "";
+        this.graph_version = fields.graph_version ?? 1;
+        this.workspace_root = fields.workspace_root ?? null;
+        this.current_state = fields.current_state ?? "";
+    }
+    toDict() {
+        return {
+            resource_id: this.resource_id,
+            graph: this.graph,
+            edge_predicates: this.edge_predicates,
+            initial: this.initial,
+            terminal: this.terminal,
+            stakes: this.stakes,
+            checksum: this.checksum,
+            graph_version: this.graph_version,
+            workspace_root: this.workspace_root,
+            current_state: this.current_state,
+        };
+    }
+    static fromDict(value) {
+        const record = asRecord(value);
+        return new GuardRegistry({
+            resource_id: requiredField(record, "resource_id"),
+            graph: requiredField(record, "graph"),
+            edge_predicates: requiredField(record, "edge_predicates"),
+            initial: requiredField(record, "initial"),
+            ...(Object.hasOwn(record, "terminal") ? { terminal: record.terminal } : {}),
+            ...(Object.hasOwn(record, "stakes") ? { stakes: record.stakes } : {}),
+            ...(Object.hasOwn(record, "checksum") ? { checksum: record.checksum } : {}),
+            ...(Object.hasOwn(record, "graph_version") ? { graph_version: record.graph_version } : {}),
+            ...(Object.hasOwn(record, "workspace_root") ? { workspace_root: record.workspace_root } : {}),
+            ...(Object.hasOwn(record, "current_state") ? { current_state: record.current_state } : {}),
+        });
+    }
+}
+export class LedgerEntry {
+    ts_ms;
+    from_state;
+    to_state;
+    outcome;
+    kind;
+    resolved_by;
+    idempotency_key;
+    payload_digest;
+    rationale;
+    verdict;
+    prev_digest;
+    entry_digest;
+    constructor(fields) {
+        this.ts_ms = fields.ts_ms;
+        this.from_state = fields.from_state;
+        this.to_state = fields.to_state;
+        this.outcome = fields.outcome;
+        this.kind = fields.kind;
+        this.resolved_by = fields.resolved_by ?? "agent";
+        this.idempotency_key = fields.idempotency_key ?? null;
+        this.payload_digest = fields.payload_digest ?? null;
+        this.rationale = fields.rationale ?? null;
+        this.verdict = fields.verdict ?? null;
+        this.prev_digest = fields.prev_digest ?? "";
+        this.entry_digest = fields.entry_digest ?? "";
+    }
+    core() {
+        const { entry_digest: _entryDigest, ...core } = this.toDict();
+        return core;
+    }
+    toDict() {
+        return {
+            ts_ms: this.ts_ms,
+            from_state: this.from_state,
+            to_state: this.to_state,
+            outcome: this.outcome,
+            kind: this.kind,
+            resolved_by: this.resolved_by,
+            idempotency_key: this.idempotency_key,
+            payload_digest: this.payload_digest,
+            rationale: this.rationale,
+            verdict: this.verdict,
+            prev_digest: this.prev_digest,
+            entry_digest: this.entry_digest,
+        };
+    }
+    static fromDict(value) {
+        const record = asRecord(value);
+        return new LedgerEntry({
+            ts_ms: requiredField(record, "ts_ms"),
+            from_state: requiredField(record, "from_state"),
+            to_state: requiredField(record, "to_state"),
+            outcome: requiredField(record, "outcome"),
+            kind: requiredField(record, "kind"),
+            ...(Object.hasOwn(record, "resolved_by") ? { resolved_by: record.resolved_by } : {}),
+            ...(Object.hasOwn(record, "idempotency_key") ? { idempotency_key: record.idempotency_key } : {}),
+            ...(Object.hasOwn(record, "payload_digest") ? { payload_digest: record.payload_digest } : {}),
+            ...(Object.hasOwn(record, "rationale") ? { rationale: record.rationale } : {}),
+            ...(Object.hasOwn(record, "verdict") ? { verdict: record.verdict } : {}),
+            ...(Object.hasOwn(record, "prev_digest") ? { prev_digest: record.prev_digest } : {}),
+            ...(Object.hasOwn(record, "entry_digest") ? { entry_digest: record.entry_digest } : {}),
+        });
+    }
+}
+export function computeEntryDigest(entryCore, prevDigest) {
+    return createHash("sha256").update(canonicalJson(entryCore) + prevDigest, "utf8").digest("hex");
+}
+function prettyCanonicalJson(value) {
+    const compact = canonicalJson(value);
+    let output = "";
+    let indent = 0;
+    let inString = false;
+    let escaped = false;
+    for (let index = 0; index < compact.length; index += 1) {
+        const char = compact[index];
+        if (inString) {
+            output += char;
+            if (escaped)
+                escaped = false;
+            else if (char === "\\")
+                escaped = true;
+            else if (char === '"')
+                inString = false;
+            continue;
+        }
+        if (char === '"') {
+            inString = true;
+            output += char;
+        }
+        else if (char === "{" || char === "[") {
+            output += char;
+            if (compact[index + 1] !== (char === "{" ? "}" : "]")) {
+                indent += 1;
+                output += `\n${"  ".repeat(indent)}`;
+            }
+        }
+        else if (char === "}" || char === "]") {
+            if (compact[index - 1] !== (char === "}" ? "{" : "[")) {
+                indent -= 1;
+                output += `\n${"  ".repeat(indent)}`;
+            }
+            output += char;
+        }
+        else if (char === ",") {
+            output += `,\n${"  ".repeat(indent)}`;
+        }
+        else if (char === ":") {
+            output += ": ";
+        }
+        else {
+            output += char;
+        }
+    }
+    return output;
+}
+export function atomicWrite(path, content) {
+    mkdirSync(dirname(path), { recursive: true });
+    const temporaryPath = join(dirname(path), `.${randomUUID()}.tmp`);
+    let descriptor;
+    try {
+        descriptor = openSync(temporaryPath, constants.O_WRONLY | constants.O_CREAT | constants.O_EXCL, 0o600);
+        writeFileSync(descriptor, content, "utf8");
+        fsyncSync(descriptor);
+        closeSync(descriptor);
+        descriptor = undefined;
+        renameSync(temporaryPath, path);
+    }
+    catch (error) {
+        if (descriptor !== undefined)
+            closeSync(descriptor);
+        try {
+            unlinkSync(temporaryPath);
+        }
+        catch {
+            // The temporary file may not have been created or may already be renamed.
+        }
+        throw error;
+    }
+}
+export function registryExists(resourceId) {
+    return existsSync(join(resourceDir(resourceId), "registry.json"));
+}
+export function readEngineOwner(resourceId) {
+    const path = join(resourceDir(resourceId), "engine.json");
+    if (!existsSync(path))
+        return null;
+    try {
+        const marker = JSON.parse(readFileSync(path, "utf8"));
+        if (marker === null || typeof marker !== "object" || Array.isArray(marker))
+            return null;
+        const owner = marker.owner;
+        return typeof owner === "string" ? owner : null;
+    }
+    catch {
+        return null;
+    }
+}
+export function writeTsOwnerMarker(resourceId) {
+    atomicWrite(join(resourceDir(resourceId), "engine.json"), `${canonicalJson({ owner: "ts", since: new Date().toISOString() })}\n`);
+}
+export function persistRegistry(registry) {
+    atomicWrite(join(resourceDir(registry.resource_id), "registry.json"), prettyCanonicalJson(registry.toDict()));
+}
+export function loadRegistryRaw(resourceId) {
+    const path = join(resourceDir(resourceId), "registry.json");
+    if (!existsSync(path))
+        return null;
+    let payload;
+    try {
+        payload = JSON.parse(readFileSync(path, "utf8"));
+    }
+    catch {
+        return null;
+    }
+    const registry = GuardRegistry.fromDict(payload);
+    if (registry.resource_id !== resourceId) {
+        throw new ResourceIdMismatch(`registry stores resource_id ${JSON.stringify(registry.resource_id)} but ${JSON.stringify(resourceId)} requested`);
+    }
+    return registry;
+}
+function ledgerPath(resourceId) {
+    return join(resourceDir(resourceId), "ledger.jsonl");
+}
+const ENTRY_DIGEST_PREFIX_RE = /^\{"entry_digest":"([0-9a-f]{64})",/;
+function splitLedgerLines(raw) {
+    // Python's splitlines() covers these three ledger line endings. Unicode line
+    // separators are not expected in canonical JSONL ledger files.
+    return raw.split(/\r\n|\r|\n/).filter((line) => line.trim().length > 0);
+}
+function digestFromRawLine(line, prevDigest) {
+    const match = ENTRY_DIGEST_PREFIX_RE.exec(line);
+    if (match === null)
+        return null;
+    const coreCanonical = line.replace(ENTRY_DIGEST_PREFIX_RE, "{");
+    const expected = createHash("sha256").update(coreCanonical + prevDigest, "utf8").digest("hex");
+    return { expected, stored: match[1] };
+}
+export function readLedger(resourceId) {
+    const path = ledgerPath(resourceId);
+    if (!existsSync(path))
+        return [];
+    const lines = splitLedgerLines(readFileSync(path, "utf8"));
+    const entries = [];
+    let prev = "";
+    for (let index = 0; index < lines.length; index += 1) {
+        const isLast = index === lines.length - 1;
+        let entry;
+        try {
+            entry = LedgerEntry.fromDict(JSON.parse(lines[index]));
+        }
+        catch {
+            if (isLast)
+                break;
+            throw new LedgerCorrupt(`ledger line ${index} is not valid JSON (interior)`);
+        }
+        // JSON.parse collapses Python's 0.0 to 0, so parsed JS numbers cannot
+        // reproduce Python's canonical bytes. Ledger lines are already canonical:
+        // excising their alphabetically-first entry_digest preserves the exact core.
+        const digest = digestFromRawLine(lines[index], prev);
+        if (digest === null || digest.stored !== digest.expected || entry.prev_digest !== prev) {
+            if (isLast)
+                break;
+            throw new LedgerCorrupt(`ledger chain broken at line ${index} (interior tampering)`);
+        }
+        entries.push(entry);
+        prev = digest.stored;
+    }
+    return entries;
+}
+export function verifyChain(source) {
+    // Unlike Python, JavaScript loses the float-vs-int spelling during JSON.parse.
+    // Verification must therefore consume raw canonical lines, never parsed entries.
+    const lines = typeof source === "string"
+        ? splitLedgerLines(existsSync(source) ? readFileSync(source, "utf8") : source)
+        : source.filter((line) => line.trim().length > 0);
+    let prev = "";
+    for (const line of lines) {
+        let entry;
+        try {
+            entry = LedgerEntry.fromDict(JSON.parse(line));
+        }
+        catch {
+            return false;
+        }
+        const digest = digestFromRawLine(line, prev);
+        if (digest === null || entry.prev_digest !== prev || digest.stored !== digest.expected)
+            return false;
+        prev = digest.stored;
+    }
+    return true;
+}
+export function appendLedger(resourceId, entry) {
+    const entries = readLedger(resourceId);
+    const prev = entries.at(-1)?.entry_digest ?? "";
+    entry.prev_digest = prev;
+    entry.entry_digest = computeEntryDigest(entry.core(), prev);
+    const path = ledgerPath(resourceId);
+    mkdirSync(dirname(path), { recursive: true });
+    const line = `${canonicalJson(entry.toDict())}\n`;
+    const descriptor = openSync(path, constants.O_WRONLY | constants.O_CREAT | constants.O_APPEND, 0o644);
+    try {
+        writeFileSync(descriptor, line, "utf8");
+        fsyncSync(descriptor);
+    }
+    finally {
+        closeSync(descriptor);
+    }
+    return entry.entry_digest;
+}
+export function findByIdempotencyKey(resourceId, key) {
+    if (!key)
+        return null;
+    const entries = readLedger(resourceId);
+    for (let index = entries.length - 1; index >= 0; index -= 1) {
+        const entry = entries[index];
+        if (entry.idempotency_key === key)
+            return entry;
+    }
+    return null;
+}
+export function currentStateFromLedger(entries, initial) {
+    for (let index = entries.length - 1; index >= 0; index -= 1) {
+        const entry = entries[index];
+        if (entry.outcome === "applied" || entry.outcome === "deviation")
+            return entry.to_state;
+    }
+    return initial;
+}
+export function loadRegistry(resourceId) {
+    const registry = loadRegistryRaw(resourceId);
+    if (registry === null)
+        return null;
+    registry.current_state = currentStateFromLedger(readLedger(resourceId), registry.initial);
+    return registry;
+}
+// Slice D uses these through the guard store seam: resourceLock supplies the
+// token and assertStillHeld fences the append immediately before it is written.
+export { LockFenceError, LockTimeoutError, ProcessIdentityUnverifiableError, ResourceLockManager, assertStillHeld, processIdentity, resourceLock, } from "./lock.js";
+//# sourceMappingURL=store.js.map

package/dist/guard/store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"store.js","sourceRoot":"","sources":["../../src/guard/store.ts"],"names":[],"mappings":"AAAA,4DAA4D;AAE5D,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EACL,SAAS,EACT,SAAS,EACT,UAAU,EACV,SAAS,EACT,SAAS,EACT,QAAQ,EACR,YAAY,EACZ,UAAU,EACV,UAAU,EACV,aAAa,GACd,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AAClC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAC1C,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EAAE,aAAa,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AAmChE,qFAAqF;AACrF,MAAM,CAAC,IAAI,UAAU,GAAG,IAAI,CAAC,OAAO,EAAE,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;AAE9D,MAAM,UAAU,YAAY,CAAC,IAAY;IACvC,UAAU,GAAG,IAAI,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,UAAkB;IAC7C,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AACpF,CAAC;AAED,SAAS,kBAAkB,CAAC,UAAmB;IAC7C,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9D,MAAM,IAAI,SAAS,CAAC,wCAAwC,CAAC,CAAC;IAChE,CAAC;IACD,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,kCAAkC,CAAC,CAAC;IACvF,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,IAAI;QAAE,MAAM,IAAI,SAAS,CAAC,mCAAmC,CAAC,CAAC;AAC1G,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,UAAkB;IAC5C,kBAAkB,CAAC,UAAU,CAAC,CAAC;IAC/B,OAAO,IAAI,CAAC,UAAU,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,aAAa,GAAG,mBAAmB,CAAC;AAE1C,MAAM,UAAU,gBAAgB,CAAC,IAAa;IAC5C,OAAO,OAAO,IAAI,KAAK,QAAQ,IAAI,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,aAAa,CAAI,MAA+B,EAAE,IAAY;IACrE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,0BAA0B,IAAI,EAAE,CAAC,CAAC;IACxF,OAAO,MAAM,CAAC,IAAI,CAAM,CAAC;AAC3B,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,SAAS,CAAC,oBAAoB,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,KAAgC,CAAC;AAC1C,CAAC;AAED,MAAM,OAAO,aAAa;IACxB,WAAW,CAAS;IACpB,KAAK,CAAa;IAClB,eAAe,CAAiB;IAChC,OAAO,CAAS;IAChB,QAAQ,CAAW;IACnB,MAAM,CAAyB;IAC/B,QAAQ,CAAS;IACjB,aAAa,CAAS;IACtB,cAAc,CAAgB;IAC9B,aAAa,CAAS;IAEtB,YAAY,MAA2B;QACrC,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;QACtC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,eAAe,CAAC;QAC9C,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;QACtC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC;QAClC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;QACtC,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,IAAI,IAAI,CAAC;QACpD,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,IAAI,EAAE,CAAC;IAClD,CAAC;IAED,MAAM;QACJ,OAAO;YACL,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,aAAa,EAAE,IAAI,CAAC,aAAa;SAClC,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,KAAc;QAC5B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC/B,OAAO,IAAI,aAAa,CAAC;YACvB,WAAW,EAAE,aAAa,CAAS,MAAM,EAAE,aAAa,CAAC;YACzD,KAAK,EAAE,aAAa,CAAa,MAAM,EAAE,OAAO,CAAC;YACjD,eAAe,EAAE,aAAa,CAAiB,MAAM,EAAE,iBAAiB,CAAC;YACzE,OAAO,EAAE,aAAa,CAAS,MAAM,EAAE,SAAS,CAAC;YACjD,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAoB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACvF,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAgC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/F,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAkB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACrF,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,MAAM,CAAC,aAAuB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACpG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,MAAM,CAAC,cAA+B,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9G,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,MAAM,CAAC,aAAuB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACrG,CAAC,CAAC;IACL,CAAC;CACF;AAED,MAAM,OAAO,WAAW;IACtB,KAAK,CAAS;IACd,UAAU,CAAS;IACnB,QAAQ,CAAS;IACjB,OAAO,CAAS;IAChB,IAAI,CAAS;IACb,WAAW,CAAS;IACpB,eAAe,CAAgB;IAC/B,cAAc,CAAgB;IAC9B,SAAS,CAAgB;IACzB,OAAO,CAAiC;IACxC,WAAW,CAAS;IACpB,YAAY,CAAS;IAErB,YAAY,MAAyB;QACnC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,OAAO,CAAC;QACjD,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,eAAe,IAAI,IAAI,CAAC;QACtD,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,IAAI,IAAI,CAAC;QACpD,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,IAAI,CAAC;QAC1C,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,IAAI,IAAI,CAAC;QACtC,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,EAAE,CAAC;QAC5C,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC;IAChD,CAAC;IAED,IAAI;QACF,MAAM,EAAE,YAAY,EAAE,YAAY,EAAE,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC9D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM;QACJ,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,YAAY,EAAE,IAAI,CAAC,YAAY;SAChC,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,KAAc;QAC5B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC/B,OAAO,IAAI,WAAW,CAAC;YACrB,KAAK,EAAE,aAAa,CAAS,MAAM,EAAE,OAAO,CAAC;YAC7C,UAAU,EAAE,aAAa,CAAS,MAAM,EAAE,YAAY,CAAC;YACvD,QAAQ,EAAE,aAAa,CAAS,MAAM,EAAE,UAAU,CAAC;YACnD,OAAO,EAAE,aAAa,CAAS,MAAM,EAAE,SAAS,CAAC;YACjD,IAAI,EAAE,aAAa,CAAS,MAAM,EAAE,MAAM,CAAC;YAC3C,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,MAAM,CAAC,WAAqB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9F,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,MAAM,CAAC,eAAgC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACjH,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,MAAM,CAAC,cAA+B,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9G,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,SAA0B,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/F,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAyC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1G,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,MAAM,CAAC,WAAqB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9F,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,MAAM,CAAC,YAAsB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAClG,CAAC,CAAC;IACL,CAAC;CACF;AAED,MAAM,UAAU,kBAAkB,CAAC,SAAoD,EAAE,UAAkB;IACzG,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,GAAG,UAAU,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAClG,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAc;IACzC,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IACrC,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,OAAO,GAAG,KAAK,CAAC;IAEpB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC;QAC7B,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,IAAI,IAAI,CAAC;YACf,IAAI,OAAO;gBAAE,OAAO,GAAG,KAAK,CAAC;iBACxB,IAAI,IAAI,KAAK,IAAI;gBAAE,OAAO,GAAG,IAAI,CAAC;iBAClC,IAAI,IAAI,KAAK,GAAG;gBAAE,QAAQ,GAAG,KAAK,CAAC;YACxC,SAAS;QACX,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,QAAQ,GAAG,IAAI,CAAC;YAChB,MAAM,IAAI,IAAI,CAAC;QACjB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxC,MAAM,IAAI,IAAI,CAAC;YACf,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtD,MAAM,IAAI,CAAC,CAAC;gBACZ,MAAM,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;YACvC,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxC,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtD,MAAM,IAAI,CAAC,CAAC;gBACZ,MAAM,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;YACvC,CAAC;YACD,MAAM,IAAI,IAAI,CAAC;QACjB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,MAAM,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QACxC,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,MAAM,IAAI,IAAI,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,IAAI,CAAC;QACjB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,OAAe;IACvD,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9C,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,UAAU,EAAE,MAAM,CAAC,CAAC;IAClE,IAAI,UAA8B,CAAC;IACnC,IAAI,CAAC;QACH,UAAU,GAAG,QAAQ,CAAC,aAAa,EAAE,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACvG,aAAa,CAAC,UAAU,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAC3C,SAAS,CAAC,UAAU,CAAC,CAAC;QACtB,SAAS,CAAC,UAAU,CAAC,CAAC;QACtB,UAAU,GAAG,SAAS,CAAC;QACvB,UAAU,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,UAAU,KAAK,SAAS;YAAE,SAAS,CAAC,UAAU,CAAC,CAAC;QACpD,IAAI,CAAC;YACH,UAAU,CAAC,aAAa,CAAC,CAAC;QAC5B,CAAC;QAAC,MAAM,CAAC;YACP,0EAA0E;QAC5E,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,UAAkB;IAC/C,OAAO,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,UAAkB;IAChD,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,aAAa,CAAC,CAAC;IAC1D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACnC,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAY,CAAC;QACjE,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;YAAE,OAAO,IAAI,CAAC;QACxF,MAAM,KAAK,GAAI,MAAkC,CAAC,KAAK,CAAC;QACxD,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAClD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,UAAkB;IACnD,WAAW,CACT,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,aAAa,CAAC,EAC5C,GAAG,aAAa,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,IAAI,CACvE,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,QAAuB;IACrD,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,eAAe,CAAC,EAAE,mBAAmB,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AAChH,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,UAAkB;IAChD,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,eAAe,CAAC,CAAC;IAC5D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACnC,IAAI,OAAgB,CAAC;IACrB,IAAI,CAAC;QACH,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IACnD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IACjD,IAAI,QAAQ,CAAC,WAAW,KAAK,UAAU,EAAE,CAAC;QACxC,MAAM,IAAI,kBAAkB,CAC1B,+BAA+B,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,QAAQ,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,YAAY,CAClH,CAAC;IACJ,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,UAAU,CAAC,UAAkB;IACpC,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,cAAc,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,sBAAsB,GAAG,qCAAqC,CAAC;AAErE,SAAS,gBAAgB,CAAC,GAAW;IACnC,6EAA6E;IAC7E,+DAA+D;IAC/D,OAAO,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAY,EAAE,UAAkB;IACzD,MAAM,KAAK,GAAG,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChD,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAChC,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,sBAAsB,EAAE,GAAG,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,aAAa,GAAG,UAAU,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC/F,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC;AACzC,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,UAAkB;IAC3C,MAAM,IAAI,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;IACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,EAAE,CAAC;IACjC,MAAM,KAAK,GAAG,gBAAgB,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IAC3D,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,IAAI,IAAI,GAAG,EAAE,CAAC;IAEd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1C,IAAI,KAAkB,CAAC;QACvB,IAAI,CAAC;YACH,KAAK,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC;QAC1D,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,MAAM;gBAAE,MAAM;YAClB,MAAM,IAAI,aAAa,CAAC,eAAe,KAAK,+BAA+B,CAAC,CAAC;QAC/E,CAAC;QACD,sEAAsE;QACtE,0EAA0E;QAC1E,6EAA6E;QAC7E,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAE,EAAE,IAAI,CAAC,CAAC;QACtD,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,QAAQ,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YACvF,IAAI,MAAM;gBAAE,MAAM;YAClB,MAAM,IAAI,aAAa,CAAC,+BAA+B,KAAK,uBAAuB,CAAC,CAAC;QACvF,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;IACvB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,MAAkC;IAC5D,+EAA+E;IAC/E,iFAAiF;IACjF,MAAM,KAAK,GAAG,OAAO,MAAM,KAAK,QAAQ;QACtC,CAAC,CAAC,gBAAgB,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAC9E,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACpD,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,KAAkB,CAAC;QACvB,IAAI,CAAC;YACH,KAAK,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACjD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,MAAM,GAAG,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC7C,IAAI,MAAM,KAAK,IAAI,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC;QACrG,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;IACvB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,UAAkB,EAAE,KAAkB;IACjE,MAAM,OAAO,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;IACvC,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,YAAY,IAAI,EAAE,CAAC;IAChD,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC;IACzB,KAAK,CAAC,YAAY,GAAG,kBAAkB,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;IAE5D,MAAM,IAAI,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;IACpC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9C,MAAM,IAAI,GAAG,GAAG,aAAa,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;IAClD,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACtG,IAAI,CAAC;QACH,aAAa,CAAC,UAAU,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QACxC,SAAS,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;YAAS,CAAC;QACT,SAAS,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,KAAK,CAAC,YAAY,CAAC;AAC5B,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,UAAkB,EAAE,GAA8B;IACrF,IAAI,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC;IACtB,MAAM,OAAO,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;IACvC,KAAK,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC5D,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC;QAC9B,IAAI,KAAK,CAAC,eAAe,KAAK,GAAG;YAAE,OAAO,KAAK,CAAC;IAClD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,OAAsB,EAAE,OAAe;IAC5E,KAAK,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC5D,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC;QAC9B,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,KAAK,WAAW;YAAE,OAAO,KAAK,CAAC,QAAQ,CAAC;IAC1F,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,UAAkB;IAC7C,MAAM,QAAQ,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;IAC7C,IAAI,QAAQ,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACnC,QAAQ,CAAC,aAAa,GAAG,sBAAsB,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC1F,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,6EAA6E;AAC7E,gFAAgF;AAChF,OAAO,EACL,cAAc,EACd,gBAAgB,EAChB,gCAAgC,EAChC,mBAAmB,EACnB,eAAe,EACf,eAAe,EACf,YAAY,GACb,MAAM,WAAW,CAAC"}