@agentmemory/agentmemory 0.9.28 → 0.9.30

package/dist/keyed-mutex-DchXsyfP.mjs

@@ -0,0 +1,221 @@
+import { createRequire } from "node:module";
+import { createHash } from "node:crypto";
+//#region src/state/cjk-segmenter.ts
+const cjkRequire = createRequire(import.meta.url);
+const CJK_RE = /[\p{Script=Han}\p{Script=Hiragana}\p{Script=Katakana}\p{Script=Hangul}]/u;
+const KANA_RE = /[\p{Script=Hiragana}\p{Script=Katakana}]/u;
+const HANGUL_RE = /\p{Script=Hangul}/u;
+const CJK_RUN_RE = /[\p{Script=Han}\p{Script=Hiragana}\p{Script=Katakana}\p{Script=Hangul}]+/gu;
+const HANGUL_BLOCK_RE = /[가-힯]+/g;
+const hintShown = /* @__PURE__ */ new Set();
+function hasCjk(text) {
+	return CJK_RE.test(text);
+}
+function showHintOnce(key, message) {
+	if (hintShown.has(key)) return;
+	hintShown.add(key);
+	if (typeof process !== "undefined" && process.stderr?.write) process.stderr.write(`agentmemory: ${message}\n`);
+}
+let jiebaInstance = null;
+let jiebaLoaded = false;
+function getJieba() {
+	if (jiebaLoaded) return jiebaInstance;
+	jiebaLoaded = true;
+	try {
+		const mod = cjkRequire("@node-rs/jieba");
+		try {
+			const dictMod = cjkRequire("@node-rs/jieba/dict");
+			jiebaInstance = mod.Jieba.withDict(dictMod.dict);
+		} catch {
+			jiebaInstance = new mod.Jieba();
+		}
+		return jiebaInstance;
+	} catch {
+		showHintOnce("jieba", "install @node-rs/jieba to improve Chinese search; falling back to whole-string tokenization");
+		return null;
+	}
+}
+let jaSegmenterInstance = null;
+let jaSegmenterLoaded = false;
+function getJaSegmenter() {
+	if (jaSegmenterLoaded) return jaSegmenterInstance;
+	jaSegmenterLoaded = true;
+	try {
+		jaSegmenterInstance = new (cjkRequire("tiny-segmenter"))();
+		return jaSegmenterInstance;
+	} catch {
+		showHintOnce("tiny-segmenter", "install tiny-segmenter to improve Japanese search; falling back to whole-string tokenization");
+		return null;
+	}
+}
+function cleanTokens(tokens) {
+	const out = [];
+	for (const t of tokens) {
+		const trimmed = t.trim();
+		if (trimmed) out.push(trimmed);
+	}
+	return out;
+}
+function segmentHan(text) {
+	const j = getJieba();
+	if (!j) return [text];
+	try {
+		return cleanTokens(j.cut(text, true));
+	} catch {
+		return [text];
+	}
+}
+function segmentKana(text) {
+	const s = getJaSegmenter();
+	if (!s) return [text];
+	try {
+		return cleanTokens(s.segment(text));
+	} catch {
+		return [text];
+	}
+}
+function segmentHangul(text) {
+	const out = [];
+	for (const m of text.matchAll(HANGUL_BLOCK_RE)) if (m[0]) out.push(m[0]);
+	return out;
+}
+function segmentCjk(text) {
+	if (!hasCjk(text)) return [text];
+	const out = [];
+	let cursor = 0;
+	for (const m of text.matchAll(CJK_RUN_RE)) {
+		const start = m.index ?? 0;
+		const run = m[0];
+		const end = start + run.length;
+		if (start > cursor) {
+			const piece = text.slice(cursor, start).trim();
+			if (piece) out.push(piece);
+		}
+		if (HANGUL_RE.test(run)) out.push(...segmentHangul(run));
+		else if (KANA_RE.test(run)) out.push(...segmentKana(run));
+		else out.push(...segmentHan(run));
+		cursor = end;
+	}
+	if (cursor < text.length) {
+		const trailing = text.slice(cursor).trim();
+		if (trailing) out.push(trailing);
+	}
+	return out;
+}
+//#endregion
+//#region src/state/schema.ts
+const KV = {
+	sessions: "mem:sessions",
+	observations: (sessionId) => `mem:obs:${sessionId}`,
+	memories: "mem:memories",
+	summaries: "mem:summaries",
+	config: "mem:config",
+	metrics: "mem:metrics",
+	health: "mem:health",
+	embeddings: (obsId) => `mem:emb:${obsId}`,
+	bm25Index: "mem:index:bm25",
+	vectorPendingLog: "mem:index:vec-pending",
+	relations: "mem:relations",
+	profiles: "mem:profiles",
+	claudeBridge: "mem:claude-bridge",
+	graphNodes: "mem:graph:nodes",
+	graphEdges: "mem:graph:edges",
+	graphSnapshot: "mem:graph:snapshot",
+	graphNameIndex: "mem:graph:name-index",
+	graphEdgeKey: "mem:graph:edge-key",
+	graphNodeDegree: "mem:graph:node-degree",
+	semantic: "mem:semantic",
+	procedural: "mem:procedural",
+	teamShared: (teamId) => `mem:team:${teamId}:shared`,
+	teamUsers: (teamId, userId) => `mem:team:${teamId}:users:${userId}`,
+	teamProfile: (teamId) => `mem:team:${teamId}:profile`,
+	audit: "mem:audit",
+	auditMonth: (month) => `mem:audit:${month}`,
+	auditMonths: "mem:audit:months",
+	actions: "mem:actions",
+	actionEdges: "mem:action-edges",
+	leases: "mem:leases",
+	routines: "mem:routines",
+	routineRuns: "mem:routine-runs",
+	signals: "mem:signals",
+	checkpoints: "mem:checkpoints",
+	mesh: "mem:mesh",
+	sketches: "mem:sketches",
+	facets: "mem:facets",
+	sentinels: "mem:sentinels",
+	crystals: "mem:crystals",
+	lessons: "mem:lessons",
+	insights: "mem:insights",
+	graphEdgeHistory: "mem:graph:edge-history",
+	enrichedChunks: (sessionId) => `mem:enriched:${sessionId}`,
+	latentEmbeddings: (obsId) => `mem:latent:${obsId}`,
+	retentionScores: "mem:retention",
+	accessLog: "mem:access",
+	imageRefs: "mem:image-refs",
+	imageEmbeddings: "mem:image-embeddings",
+	slots: "mem:slots",
+	globalSlots: "mem:slots:global",
+	state: "mem:state",
+	commits: "mem:commits",
+	recentSearches: "mem:recent-searches",
+	projectSessionsIndex: "mem:idx:project-sessions",
+	obsSessionIndex: (shard) => `mem:idx:obs:${shard}`,
+	captureInbox: "mem:capture:inbox",
+	captureEvents: (shard) => `mem:capture:events:${shard}`,
+	capturePrompts: "mem:capture:prompts"
+};
+const STREAM = {
+	name: "mem-live",
+	viewerGroup: "viewer"
+};
+function generateId(prefix) {
+	return `${prefix}_${Date.now().toString(36)}_${crypto.randomUUID().replace(/-/g, "").slice(0, 12)}`;
+}
+function fingerprintId(prefix, content) {
+	return `${prefix}_${createHash("sha256").update(content).digest("hex").slice(0, 16)}`;
+}
+function jaccardTokens(text) {
+	if (!hasCjk(text)) return new Set(text.split(/\s+/).filter((t) => t.length > 2));
+	const tokens = /* @__PURE__ */ new Set();
+	for (const raw of text.split(/\s+/)) {
+		if (!raw) continue;
+		if (hasCjk(raw)) {
+			for (const seg of segmentCjk(raw)) if (seg) tokens.add(seg);
+			const chars = Array.from(raw);
+			if (chars.length === 1) tokens.add(chars[0]);
+			else for (let i = 0; i < chars.length - 1; i++) tokens.add(chars[i] + chars[i + 1]);
+		} else if (raw.length > 2) tokens.add(raw);
+	}
+	return tokens;
+}
+function jaccardSimilarity(a, b) {
+	const na = a.normalize("NFC");
+	const nb = b.normalize("NFC");
+	const setA = jaccardTokens(na);
+	const setB = jaccardTokens(nb);
+	if (setA.size === 0 || setB.size === 0) return na.trim().replace(/\s+/g, " ") === nb.trim().replace(/\s+/g, " ") ? 1 : 0;
+	let intersection = 0;
+	for (const word of setA) if (setB.has(word)) intersection++;
+	return intersection / (setA.size + setB.size - intersection);
+}
+//#endregion
+//#region src/state/keyed-mutex.ts
+const locks = /* @__PURE__ */ new Map();
+function withKeyedLock(key, fn) {
+	const next = (locks.get(key) ?? Promise.resolve()).then(fn, fn);
+	const cleanup = next.then(() => {}, () => {});
+	locks.set(key, cleanup);
+	cleanup.then(() => {
+		if (locks.get(key) === cleanup) locks.delete(key);
+	});
+	return next;
+}
+function withKeyedLocks(keys, fn) {
+	const ordered = [...new Set(keys)].sort();
+	const acquire = (index) => index === ordered.length ? fn() : withKeyedLock(ordered[index], () => acquire(index + 1));
+	return acquire(0);
+}
+//#endregion
+export { fingerprintId as a, hasCjk as c, STREAM as i, segmentCjk as l, withKeyedLocks as n, generateId as o, KV as r, jaccardSimilarity as s, withKeyedLock as t };
+
+//# sourceMappingURL=keyed-mutex-DchXsyfP.mjs.map

package/dist/keyed-mutex-DchXsyfP.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"keyed-mutex-DchXsyfP.mjs","names":[],"sources":["../src/state/cjk-segmenter.ts","../src/state/schema.ts","../src/state/keyed-mutex.ts"],"sourcesContent":["import { createRequire } from \"node:module\";\n\nconst cjkRequire = createRequire(import.meta.url);\n\nconst CJK_RE = /[\\p{Script=Han}\\p{Script=Hiragana}\\p{Script=Katakana}\\p{Script=Hangul}]/u;\nconst HAN_RE = /\\p{Script=Han}/u;\nconst KANA_RE = /[\\p{Script=Hiragana}\\p{Script=Katakana}]/u;\nconst HANGUL_RE = /\\p{Script=Hangul}/u;\nconst CJK_RUN_RE = /[\\p{Script=Han}\\p{Script=Hiragana}\\p{Script=Katakana}\\p{Script=Hangul}]+/gu;\nconst HANGUL_BLOCK_RE = /[가-힯]+/g;\n\ntype Script = \"han\" | \"kana\" | \"hangul\" | \"other\";\n\nconst hintShown = new Set<string>();\n\nexport function hasCjk(text: string): boolean {\n  return CJK_RE.test(text);\n}\n\nexport function detectScript(text: string): Script {\n  if (HAN_RE.test(text)) return \"han\";\n  if (KANA_RE.test(text)) return \"kana\";\n  if (HANGUL_RE.test(text)) return \"hangul\";\n  return \"other\";\n}\n\nfunction showHintOnce(key: string, message: string): void {\n  if (hintShown.has(key)) return;\n  hintShown.add(key);\n  if (typeof process !== \"undefined\" && process.stderr?.write) {\n    process.stderr.write(`agentmemory: ${message}\\n`);\n  }\n}\n\ninterface JiebaInstance {\n  cut(text: string, hmm?: boolean): string[];\n}\n\nlet jiebaInstance: JiebaInstance | null = null;\nlet jiebaLoaded = false;\n\nfunction getJieba(): JiebaInstance | null {\n  if (jiebaLoaded) return jiebaInstance;\n  jiebaLoaded = true;\n  try {\n    const mod = cjkRequire(\"@node-rs/jieba\") as {\n      Jieba: {\n        new (): JiebaInstance;\n        withDict(dict: Uint8Array): JiebaInstance;\n      };\n    };\n    try {\n      const dictMod = cjkRequire(\"@node-rs/jieba/dict\") as { dict: Uint8Array };\n      jiebaInstance = mod.Jieba.withDict(dictMod.dict);\n    } catch {\n      jiebaInstance = new mod.Jieba();\n    }\n    return jiebaInstance;\n  } catch {\n    showHintOnce(\n      \"jieba\",\n      \"install @node-rs/jieba to improve Chinese search; falling back to whole-string tokenization\",\n    );\n    return null;\n  }\n}\n\ninterface JaSegmenter {\n  segment(text: string): string[];\n}\n\nlet jaSegmenterInstance: JaSegmenter | null = null;\nlet jaSegmenterLoaded = false;\n\nfunction getJaSegmenter(): JaSegmenter | null {\n  if (jaSegmenterLoaded) return jaSegmenterInstance;\n  jaSegmenterLoaded = true;\n  try {\n    const Ctor = cjkRequire(\"tiny-segmenter\") as new () => JaSegmenter;\n    jaSegmenterInstance = new Ctor();\n    return jaSegmenterInstance;\n  } catch {\n    showHintOnce(\n      \"tiny-segmenter\",\n      \"install tiny-segmenter to improve Japanese search; falling back to whole-string tokenization\",\n    );\n    return null;\n  }\n}\n\nfunction cleanTokens(tokens: string[]): string[] {\n  const out: string[] = [];\n  for (const t of tokens) {\n    const trimmed = t.trim();\n    if (trimmed) out.push(trimmed);\n  }\n  return out;\n}\n\nfunction segmentHan(text: string): string[] {\n  const j = getJieba();\n  if (!j) return [text];\n  try {\n    return cleanTokens(j.cut(text, true));\n  } catch {\n    return [text];\n  }\n}\n\nfunction segmentKana(text: string): string[] {\n  const s = getJaSegmenter();\n  if (!s) return [text];\n  try {\n    return cleanTokens(s.segment(text));\n  } catch {\n    return [text];\n  }\n}\n\nfunction segmentHangul(text: string): string[] {\n  const out: string[] = [];\n  for (const m of text.matchAll(HANGUL_BLOCK_RE)) {\n    if (m[0]) out.push(m[0]);\n  }\n  return out;\n}\n\nexport function segmentCjk(text: string): string[] {\n  if (!hasCjk(text)) return [text];\n\n  const out: string[] = [];\n  let cursor = 0;\n\n  for (const m of text.matchAll(CJK_RUN_RE)) {\n    const start = m.index ?? 0;\n    const run = m[0];\n    const end = start + run.length;\n\n    if (start > cursor) {\n      const piece = text.slice(cursor, start).trim();\n      if (piece) out.push(piece);\n    }\n\n    if (HANGUL_RE.test(run)) {\n      out.push(...segmentHangul(run));\n    } else if (KANA_RE.test(run)) {\n      out.push(...segmentKana(run));\n    } else {\n      out.push(...segmentHan(run));\n    }\n\n    cursor = end;\n  }\n\n  if (cursor < text.length) {\n    const trailing = text.slice(cursor).trim();\n    if (trailing) out.push(trailing);\n  }\n\n  return out;\n}\n\nexport function __resetCjkSegmenterStateForTests(): void {\n  hintShown.clear();\n  jiebaInstance = null;\n  jiebaLoaded = false;\n  jaSegmenterInstance = null;\n  jaSegmenterLoaded = false;\n}\n","import { createHash } from \"node:crypto\";\nimport { hasCjk, segmentCjk } from \"./cjk-segmenter.js\";\n\nexport const KV = {\n  sessions: \"mem:sessions\",\n  observations: (sessionId: string) => `mem:obs:${sessionId}`,\n  memories: \"mem:memories\",\n  summaries: \"mem:summaries\",\n  config: \"mem:config\",\n  metrics: \"mem:metrics\",\n  health: \"mem:health\",\n  embeddings: (obsId: string) => `mem:emb:${obsId}`,\n  bm25Index: \"mem:index:bm25\",\n  vectorPendingLog: \"mem:index:vec-pending\",\n  relations: \"mem:relations\",\n  profiles: \"mem:profiles\",\n  claudeBridge: \"mem:claude-bridge\",\n  graphNodes: \"mem:graph:nodes\",\n  graphEdges: \"mem:graph:edges\",\n  graphSnapshot: \"mem:graph:snapshot\",\n  graphNameIndex: \"mem:graph:name-index\",\n  graphEdgeKey: \"mem:graph:edge-key\",\n  graphNodeDegree: \"mem:graph:node-degree\",\n  semantic: \"mem:semantic\",\n  procedural: \"mem:procedural\",\n  teamShared: (teamId: string) => `mem:team:${teamId}:shared`,\n  teamUsers: (teamId: string, userId: string) =>\n    `mem:team:${teamId}:users:${userId}`,\n  teamProfile: (teamId: string) => `mem:team:${teamId}:profile`,\n  audit: \"mem:audit\",\n  auditMonth: (month: string) => `mem:audit:${month}`,\n  auditMonths: \"mem:audit:months\",\n  actions: \"mem:actions\",\n  actionEdges: \"mem:action-edges\",\n  leases: \"mem:leases\",\n  routines: \"mem:routines\",\n  routineRuns: \"mem:routine-runs\",\n  signals: \"mem:signals\",\n  checkpoints: \"mem:checkpoints\",\n  mesh: \"mem:mesh\",\n  sketches: \"mem:sketches\",\n  facets: \"mem:facets\",\n  sentinels: \"mem:sentinels\",\n  crystals: \"mem:crystals\",\n  lessons: \"mem:lessons\",\n  insights: \"mem:insights\",\n  graphEdgeHistory: \"mem:graph:edge-history\",\n  enrichedChunks: (sessionId: string) => `mem:enriched:${sessionId}`,\n  latentEmbeddings: (obsId: string) => `mem:latent:${obsId}`,\n  retentionScores: \"mem:retention\",\n  accessLog: \"mem:access\",\n  imageRefs: \"mem:image-refs\",\n  imageEmbeddings: \"mem:image-embeddings\",\n  slots: \"mem:slots\",\n  globalSlots: \"mem:slots:global\",\n  state: \"mem:state\",\n  commits: \"mem:commits\",\n  recentSearches: \"mem:recent-searches\",\n  projectSessionsIndex: \"mem:idx:project-sessions\",\n  obsSessionIndex: (shard: number) => `mem:idx:obs:${shard}`,\n  captureInbox: \"mem:capture:inbox\",\n  captureEvents: (shard: string) => `mem:capture:events:${shard}`,\n  capturePrompts: \"mem:capture:prompts\",\n} as const;\n\nexport const STREAM = {\n  name: \"mem-live\",\n  viewerGroup: \"viewer\",\n} as const;\n\nexport function generateId(prefix: string): string {\n  const ts = Date.now().toString(36);\n  const rand = crypto.randomUUID().replace(/-/g, \"\").slice(0, 12);\n  return `${prefix}_${ts}_${rand}`;\n}\n\nexport function fingerprintId(prefix: string, content: string): string {\n  const hash = createHash(\"sha256\").update(content).digest(\"hex\");\n  return `${prefix}_${hash.slice(0, 16)}`;\n}\n\n// CJK/Japanese/Thai text carries no inter-word whitespace, so a plain\n// split(/\\s+/) collapses a whole sentence into one token and the two token\n// sets never overlap — dedup silently stops working. When either input\n// contains CJK we segment the CJK runs (word tokens via the shared\n// segmenter, plus character bigram shingles so near-identical strings still\n// overlap even when the optional segmenter deps fall back to whole-string).\n// ASCII text keeps the original word-level behavior.\nfunction jaccardTokens(text: string): Set<string> {\n  if (!hasCjk(text)) {\n    return new Set(text.split(/\\s+/).filter((t) => t.length > 2));\n  }\n  const tokens = new Set<string>();\n  for (const raw of text.split(/\\s+/)) {\n    if (!raw) continue;\n    if (hasCjk(raw)) {\n      for (const seg of segmentCjk(raw)) {\n        if (seg) tokens.add(seg);\n      }\n      // Character bigram shingles keep the CJK signal even when the\n      // segmenter returns the whole run: overlapping bigrams make\n      // near-identical strings match while unrelated ones (\"北京\" vs\n      // \"上海\") share none. Never drop short CJK tokens.\n      const chars = Array.from(raw);\n      if (chars.length === 1) {\n        tokens.add(chars[0]);\n      } else {\n        for (let i = 0; i < chars.length - 1; i++) {\n          tokens.add(chars[i] + chars[i + 1]);\n        }\n      }\n    } else if (raw.length > 2) {\n      tokens.add(raw);\n    }\n  }\n  return tokens;\n}\n\nexport function jaccardSimilarity(a: string, b: string): number {\n  const na = a.normalize(\"NFC\");\n  const nb = b.normalize(\"NFC\");\n  const setA = jaccardTokens(na);\n  const setB = jaccardTokens(nb);\n  // An empty token set carries no signal for the overlap metric. Very short\n  // ASCII text (\"AI\", \"a b\", \"go\") tokenizes to nothing because words <=2\n  // chars are dropped. Fall back to exact normalized equality so re-saving\n  // the identical short memory still supersedes, while unrelated short\n  // strings (\"AI\" vs \"ML\") correctly score 0. Returning 1 unconditionally\n  // here (as an \"both empty\" shortcut once did) would let any short memory\n  // falsely supersede another, silently marking a real memory not-latest.\n  if (setA.size === 0 || setB.size === 0) {\n    return na.trim().replace(/\\s+/g, \" \") === nb.trim().replace(/\\s+/g, \" \")\n      ? 1\n      : 0;\n  }\n  let intersection = 0;\n  for (const word of setA) {\n    if (setB.has(word)) intersection++;\n  }\n  return intersection / (setA.size + setB.size - intersection);\n}\n","const locks = new Map<string, Promise<void>>();\n\nexport function withKeyedLock<T>(\n  key: string,\n  fn: () => Promise<T>,\n): Promise<T> {\n  const prev = locks.get(key) ?? Promise.resolve();\n  const next = prev.then(fn, fn);\n  const cleanup = next.then(\n    () => {},\n    () => {},\n  );\n  locks.set(key, cleanup);\n  cleanup.then(() => {\n    if (locks.get(key) === cleanup) locks.delete(key);\n  });\n  return next;\n}\n\nexport function withKeyedLocks<T>(keys: string[], fn: () => Promise<T>): Promise<T> {\n  const ordered = [...new Set(keys)].sort();\n  const acquire = (index: number): Promise<T> => index === ordered.length\n    ? fn()\n    : withKeyedLock(ordered[index], () => acquire(index + 1));\n  return acquire(0);\n}\n"],"mappings":";;;AAEA,MAAM,aAAa,cAAc,OAAO,KAAK,IAAI;AAEjD,MAAM,SAAS;AAEf,MAAM,UAAU;AAChB,MAAM,YAAY;AAClB,MAAM,aAAa;AACnB,MAAM,kBAAkB;AAIxB,MAAM,4BAAY,IAAI,KAAa;AAEnC,SAAgB,OAAO,MAAuB;AAC5C,QAAO,OAAO,KAAK,KAAK;;AAU1B,SAAS,aAAa,KAAa,SAAuB;AACxD,KAAI,UAAU,IAAI,IAAI,CAAE;AACxB,WAAU,IAAI,IAAI;AAClB,KAAI,OAAO,YAAY,eAAe,QAAQ,QAAQ,MACpD,SAAQ,OAAO,MAAM,gBAAgB,QAAQ,IAAI;;AAQrD,IAAI,gBAAsC;AAC1C,IAAI,cAAc;AAElB,SAAS,WAAiC;AACxC,KAAI,YAAa,QAAO;AACxB,eAAc;AACd,KAAI;EACF,MAAM,MAAM,WAAW,iBAAiB;AAMxC,MAAI;GACF,MAAM,UAAU,WAAW,sBAAsB;AACjD,mBAAgB,IAAI,MAAM,SAAS,QAAQ,KAAK;UAC1C;AACN,mBAAgB,IAAI,IAAI,OAAO;;AAEjC,SAAO;SACD;AACN,eACE,SACA,8FACD;AACD,SAAO;;;AAQX,IAAI,sBAA0C;AAC9C,IAAI,oBAAoB;AAExB,SAAS,iBAAqC;AAC5C,KAAI,kBAAmB,QAAO;AAC9B,qBAAoB;AACpB,KAAI;AAEF,wBAAsB,KADT,WAAW,iBACM,GAAE;AAChC,SAAO;SACD;AACN,eACE,kBACA,+FACD;AACD,SAAO;;;AAIX,SAAS,YAAY,QAA4B;CAC/C,MAAM,MAAgB,EAAE;AACxB,MAAK,MAAM,KAAK,QAAQ;EACtB,MAAM,UAAU,EAAE,MAAM;AACxB,MAAI,QAAS,KAAI,KAAK,QAAQ;;AAEhC,QAAO;;AAGT,SAAS,WAAW,MAAwB;CAC1C,MAAM,IAAI,UAAU;AACpB,KAAI,CAAC,EAAG,QAAO,CAAC,KAAK;AACrB,KAAI;AACF,SAAO,YAAY,EAAE,IAAI,MAAM,KAAK,CAAC;SAC/B;AACN,SAAO,CAAC,KAAK;;;AAIjB,SAAS,YAAY,MAAwB;CAC3C,MAAM,IAAI,gBAAgB;AAC1B,KAAI,CAAC,EAAG,QAAO,CAAC,KAAK;AACrB,KAAI;AACF,SAAO,YAAY,EAAE,QAAQ,KAAK,CAAC;SAC7B;AACN,SAAO,CAAC,KAAK;;;AAIjB,SAAS,cAAc,MAAwB;CAC7C,MAAM,MAAgB,EAAE;AACxB,MAAK,MAAM,KAAK,KAAK,SAAS,gBAAgB,CAC5C,KAAI,EAAE,GAAI,KAAI,KAAK,EAAE,GAAG;AAE1B,QAAO;;AAGT,SAAgB,WAAW,MAAwB;AACjD,KAAI,CAAC,OAAO,KAAK,CAAE,QAAO,CAAC,KAAK;CAEhC,MAAM,MAAgB,EAAE;CACxB,IAAI,SAAS;AAEb,MAAK,MAAM,KAAK,KAAK,SAAS,WAAW,EAAE;EACzC,MAAM,QAAQ,EAAE,SAAS;EACzB,MAAM,MAAM,EAAE;EACd,MAAM,MAAM,QAAQ,IAAI;AAExB,MAAI,QAAQ,QAAQ;GAClB,MAAM,QAAQ,KAAK,MAAM,QAAQ,MAAM,CAAC,MAAM;AAC9C,OAAI,MAAO,KAAI,KAAK,MAAM;;AAG5B,MAAI,UAAU,KAAK,IAAI,CACrB,KAAI,KAAK,GAAG,cAAc,IAAI,CAAC;WACtB,QAAQ,KAAK,IAAI,CAC1B,KAAI,KAAK,GAAG,YAAY,IAAI,CAAC;MAE7B,KAAI,KAAK,GAAG,WAAW,IAAI,CAAC;AAG9B,WAAS;;AAGX,KAAI,SAAS,KAAK,QAAQ;EACxB,MAAM,WAAW,KAAK,MAAM,OAAO,CAAC,MAAM;AAC1C,MAAI,SAAU,KAAI,KAAK,SAAS;;AAGlC,QAAO;;;;AC5JT,MAAa,KAAK;CAChB,UAAU;CACV,eAAe,cAAsB,WAAW;CAChD,UAAU;CACV,WAAW;CACX,QAAQ;CACR,SAAS;CACT,QAAQ;CACR,aAAa,UAAkB,WAAW;CAC1C,WAAW;CACX,kBAAkB;CAClB,WAAW;CACX,UAAU;CACV,cAAc;CACd,YAAY;CACZ,YAAY;CACZ,eAAe;CACf,gBAAgB;CAChB,cAAc;CACd,iBAAiB;CACjB,UAAU;CACV,YAAY;CACZ,aAAa,WAAmB,YAAY,OAAO;CACnD,YAAY,QAAgB,WAC1B,YAAY,OAAO,SAAS;CAC9B,cAAc,WAAmB,YAAY,OAAO;CACpD,OAAO;CACP,aAAa,UAAkB,aAAa;CAC5C,aAAa;CACb,SAAS;CACT,aAAa;CACb,QAAQ;CACR,UAAU;CACV,aAAa;CACb,SAAS;CACT,aAAa;CACb,MAAM;CACN,UAAU;CACV,QAAQ;CACR,WAAW;CACX,UAAU;CACV,SAAS;CACT,UAAU;CACV,kBAAkB;CAClB,iBAAiB,cAAsB,gBAAgB;CACvD,mBAAmB,UAAkB,cAAc;CACnD,iBAAiB;CACjB,WAAW;CACX,WAAW;CACX,iBAAiB;CACjB,OAAO;CACP,aAAa;CACb,OAAO;CACP,SAAS;CACT,gBAAgB;CAChB,sBAAsB;CACtB,kBAAkB,UAAkB,eAAe;CACnD,cAAc;CACd,gBAAgB,UAAkB,sBAAsB;CACxD,gBAAgB;CACjB;AAED,MAAa,SAAS;CACpB,MAAM;CACN,aAAa;CACd;AAED,SAAgB,WAAW,QAAwB;AAGjD,QAAO,GAAG,OAAO,GAFN,KAAK,KAAK,CAAC,SAAS,GAET,CAAC,GADV,OAAO,YAAY,CAAC,QAAQ,MAAM,GAAG,CAAC,MAAM,GAAG,GAC9B;;AAGhC,SAAgB,cAAc,QAAgB,SAAyB;AAErE,QAAO,GAAG,OAAO,GADJ,WAAW,SAAS,CAAC,OAAO,QAAQ,CAAC,OAAO,MACjC,CAAC,MAAM,GAAG,GAAG;;AAUvC,SAAS,cAAc,MAA2B;AAChD,KAAI,CAAC,OAAO,KAAK,CACf,QAAO,IAAI,IAAI,KAAK,MAAM,MAAM,CAAC,QAAQ,MAAM,EAAE,SAAS,EAAE,CAAC;CAE/D,MAAM,yBAAS,IAAI,KAAa;AAChC,MAAK,MAAM,OAAO,KAAK,MAAM,MAAM,EAAE;AACnC,MAAI,CAAC,IAAK;AACV,MAAI,OAAO,IAAI,EAAE;AACf,QAAK,MAAM,OAAO,WAAW,IAAI,CAC/B,KAAI,IAAK,QAAO,IAAI,IAAI;GAM1B,MAAM,QAAQ,MAAM,KAAK,IAAI;AAC7B,OAAI,MAAM,WAAW,EACnB,QAAO,IAAI,MAAM,GAAG;OAEpB,MAAK,IAAI,IAAI,GAAG,IAAI,MAAM,SAAS,GAAG,IACpC,QAAO,IAAI,MAAM,KAAK,MAAM,IAAI,GAAG;aAG9B,IAAI,SAAS,EACtB,QAAO,IAAI,IAAI;;AAGnB,QAAO;;AAGT,SAAgB,kBAAkB,GAAW,GAAmB;CAC9D,MAAM,KAAK,EAAE,UAAU,MAAM;CAC7B,MAAM,KAAK,EAAE,UAAU,MAAM;CAC7B,MAAM,OAAO,cAAc,GAAG;CAC9B,MAAM,OAAO,cAAc,GAAG;AAQ9B,KAAI,KAAK,SAAS,KAAK,KAAK,SAAS,EACnC,QAAO,GAAG,MAAM,CAAC,QAAQ,QAAQ,IAAI,KAAK,GAAG,MAAM,CAAC,QAAQ,QAAQ,IAAI,GACpE,IACA;CAEN,IAAI,eAAe;AACnB,MAAK,MAAM,QAAQ,KACjB,KAAI,KAAK,IAAI,KAAK,CAAE;AAEtB,QAAO,gBAAgB,KAAK,OAAO,KAAK,OAAO;;;;AC3IjD,MAAM,wBAAQ,IAAI,KAA4B;AAE9C,SAAgB,cACd,KACA,IACY;CAEZ,MAAM,QADO,MAAM,IAAI,IAAI,IAAI,QAAQ,SAAS,EAC9B,KAAK,IAAI,GAAG;CAC9B,MAAM,UAAU,KAAK,WACb,UACA,GACP;AACD,OAAM,IAAI,KAAK,QAAQ;AACvB,SAAQ,WAAW;AACjB,MAAI,MAAM,IAAI,IAAI,KAAK,QAAS,OAAM,OAAO,IAAI;GACjD;AACF,QAAO;;AAGT,SAAgB,eAAkB,MAAgB,IAAkC;CAClF,MAAM,UAAU,CAAC,GAAG,IAAI,IAAI,KAAK,CAAC,CAAC,MAAM;CACzC,MAAM,WAAW,UAA8B,UAAU,QAAQ,SAC7D,IAAI,GACJ,cAAc,QAAQ,cAAc,QAAQ,QAAQ,EAAE,CAAC;AAC3D,QAAO,QAAQ,EAAE"}