@intentcomputing/koko-agent-sdk 1.0.1

package/lib/module/selector/match.js

@@ -0,0 +1,366 @@
+"use strict";
+
+function norm(s) {
+  return s.trim().toLowerCase();
+}
+
+/**
+ * Strip particles models often invent around a real on-screen label
+ * (「创建钱包」→「创建新钱包」/「立即创建钱包」). Host-agnostic fillers only.
+ */
+function softKey(s) {
+  return norm(s).replace(/[\s\-_./·•:：()（）【】[\]]+/g, '').replace(/^(请|立即|马上|点击|轻点|去|进入|开始|打开)+|(按钮|button|btn)$/gi, '')
+  // Infix noise the model adds between shared stems (创建「新」钱包).
+  .replace(/(创建|新建|添加|新增|开通|注册|登录|登入|提交|确认|发送|保存|删除|取消|返回|下一步|完成)(?:全新|新的|新|一个|一下)*/g, '$1');
+}
+function levenshtein(a, b) {
+  if (a === b) return 0;
+  if (!a.length) return b.length;
+  if (!b.length) return a.length;
+  const row = Array.from({
+    length: b.length + 1
+  }, (_, i) => i);
+  for (let i = 0; i < a.length; i++) {
+    let prev = i + 1;
+    for (let j = 0; j < b.length; j++) {
+      const cur = a[i] === b[j] ? row[j] : 1 + Math.min(row[j], row[j + 1], prev);
+      row[j] = prev;
+      prev = cur;
+    }
+    row[b.length] = prev;
+  }
+  return row[b.length];
+}
+
+/** Scripts where one character carries a whole morpheme. */
+const IDEOGRAPHIC = /[\u3040-\u30ff\u3400-\u4dbf\u4e00-\u9fff\uac00-\ud7af]/;
+function isIdeographic(s) {
+  const chars = [...s];
+  if (!chars.length) return false;
+  const hits = chars.filter(c => IDEOGRAPHIC.test(c)).length;
+  return hits / chars.length >= 0.5;
+}
+
+/**
+ * Digit runs identify a specific thing — Account #1 vs #2, 1.2x vs 1.6x,
+ * 第2个 vs 第3个. Loose matching must never cross them, or the agent acts on
+ * the wrong account.
+ */
+function digitsConflict(a, b) {
+  const da = (a.match(/\d+/g) || []).join('.');
+  const db = (b.match(/\d+/g) || []).join('.');
+  return !!da && !!db && da !== db;
+}
+
+/**
+ * Edit budget for a fuzzy label match.
+ *
+ * Latin typos are cheap to forgive. One substituted ideograph is a different
+ * word — 发送/发现, 交换/交易, 合同/合约, 钱币/钱包 all sit at distance 1 — so
+ * ideographic labels get no budget until they are long enough that a single
+ * edit cannot flip the meaning. Differing digits get no budget at all.
+ */
+function editBudget(a, b) {
+  if (digitsConflict(a, b)) return 0;
+  const len = Math.max(a.length, b.length);
+  if (isIdeographic(a) || isIdeographic(b)) return len >= 6 ? 1 : 0;
+  return len <= 4 ? 1 : 2;
+}
+
+/** Loose label match: substring either way, soft filler strip, small edit distance. */
+export function textMatches(haystack, needle, exact) {
+  if (!haystack) return false;
+  const h = norm(haystack);
+  const n = norm(needle);
+  if (!n) return false;
+  if (exact) return h === n;
+  if (h === n) return true;
+  const hs = softKey(haystack);
+  const ns = softKey(needle);
+  if (hs && ns && hs === ns) return true;
+
+  // Short CJK labels name distinct controls: 服务设置 is a section heading,
+  // not the 设置 button. Substring matching must not invent a visible target.
+  if (n.length <= 2 && isIdeographic(n) && isIdeographic(h)) return false;
+
+  // Screen text contains the full needle (safe).
+  if (h.includes(n) && n.length >= 2) return true;
+  if (hs && ns && hs.includes(ns) && ns.length >= 2) {
+    const ratio = ns.length / hs.length;
+    if (ratio >= 0.5) return true;
+  }
+
+  // Needle contains screen text only when nearly the same after softKey
+  // (「创建新钱包」→「创建钱包»). Never match 「创建钱包」 onto bare 「钱包」.
+  if (hs && ns && ns.includes(hs) && hs.length >= 2 && !digitsConflict(hs, ns)) {
+    if (hs.length / ns.length >= 0.72) return true;
+  }
+  if (h.length <= 16 && n.length <= 16) {
+    // Require similar length — else 「添加钱包」≈「钱包」(dist 2) false-positives.
+    const maxLen = Math.max(h.length, n.length);
+    const minLen = Math.min(h.length, n.length);
+    const budget = editBudget(h, n);
+    if (budget > 0 && minLen / maxLen >= 0.75) {
+      if (levenshtein(h, n) <= budget) return true;
+    }
+    if (hs && ns && hs.length <= 16 && ns.length <= 16) {
+      const maxL = Math.max(hs.length, ns.length);
+      const minL = Math.min(hs.length, ns.length);
+      const softBudget = editBudget(hs, ns);
+      if (softBudget > 0 && minL / maxL >= 0.75) {
+        if (levenshtein(hs, ns) <= softBudget) return true;
+      }
+    }
+  }
+  return false;
+}
+function regionContains(frame, region, window) {
+  const ratio = 'ratio' in region && typeof region.ratio === 'number' ? region.ratio : 0.2;
+  // Without window size, approximate using large canvas; callers may refine later.
+  const W = window?.width ?? Math.max(frame.x + frame.width, 400);
+  const H = window?.height ?? Math.max(frame.y + frame.height, 800);
+  const cx = frame.x + frame.width / 2;
+  const cy = frame.y + frame.height / 2;
+  switch (region.region) {
+    case 'top':
+      return cy <= H * ratio;
+    case 'bottom':
+      return cy >= H * (1 - ratio);
+    case 'left':
+      return cx <= W * ratio;
+    case 'right':
+      return cx >= W * (1 - ratio);
+    case 'center':
+      {
+        const m = ratio;
+        return cx >= W * m && cx <= W * (1 - m) && cy >= H * m && cy <= H * (1 - m);
+      }
+    default:
+      return true;
+  }
+}
+function collectTexts(node, depth = 0, maxDepth = 3) {
+  const out = [];
+  if (node.text) out.push(node.text);
+  if (node.accessibilityLabel) out.push(node.accessibilityLabel);
+  if (depth >= maxDepth) return out;
+  for (const c of node.children) out.push(...collectTexts(c, depth + 1, maxDepth));
+  return out;
+}
+function parentTextsNear(root, targetId) {
+  // Walk tree; when we find target, return texts from parent and siblings.
+  let parentOfTarget = null;
+  let found = false;
+  const walk = (n, parent) => {
+    if (n.id === targetId) {
+      parentOfTarget = parent;
+      found = true;
+      return;
+    }
+    for (const c of n.children) {
+      walk(c, n);
+      if (found) return;
+    }
+  };
+  walk(root, null);
+  if (!parentOfTarget) return collectTexts(root).slice(0, 20);
+  return collectTexts(parentOfTarget);
+}
+export function flattenTree(root) {
+  const out = [];
+  const walk = n => {
+    out.push(n);
+    for (const c of n.children) walk(c);
+  };
+  walk(root);
+  return out;
+}
+export function findNodeById(root, id) {
+  if (root.id === id) return root;
+  for (const c of root.children) {
+    const hit = findNodeById(c, id);
+    if (hit) return hit;
+  }
+  return null;
+}
+function nodeHasText(node, needle, exact) {
+  if (textMatches(node.text, needle, exact) || textMatches(node.accessibilityLabel, needle, exact)) {
+    return true;
+  }
+  // Wrapper Pressable often has empty text; label sits on a child Text.
+  if (exact) return false;
+  return collectTexts(node).some(t => textMatches(t, needle, false));
+}
+function matchesRule(node, rule, root) {
+  if ('text' in rule) {
+    return nodeHasText(node, rule.text, rule.exact);
+  }
+  if ('nearText' in rule) {
+    const nearby = parentTextsNear(root, node.id).join(' ');
+    return textMatches(nearby, rule.nearText, rule.exact);
+  }
+  if ('clickable' in rule) {
+    return node.clickable === rule.clickable;
+  }
+  if ('type' in rule) {
+    return norm(node.type).includes(norm(rule.type));
+  }
+  if ('testID' in rule) {
+    return !!node.testID && node.testID === rule.testID;
+  }
+  if ('accessibilityLabel' in rule) {
+    return textMatches(node.accessibilityLabel, rule.accessibilityLabel, rule.exact);
+  }
+  if ('region' in rule) {
+    return regionContains(node.frame, rule);
+  }
+  return false;
+}
+export function nodeMatches(node, selector, root) {
+  if (node.visible === false || node.enabled === false) return false;
+  if (!selector.match.length) return false;
+  return selector.match.every(rule => matchesRule(node, rule, root));
+}
+export function findAll(root, selector) {
+  return flattenTree(root).filter(n => nodeMatches(n, selector, root));
+}
+
+/** Climb to the nearest clickable / toggle / sheet ancestor (inclusive). */
+function nearestInteractive(root, node) {
+  const byId = new Map(flattenTree(root).map(n => [n.id, n]));
+  // parent id = everything before last /
+  let cur = node;
+  while (cur) {
+    if (cur.visible !== false && cur.enabled !== false && (cur.clickable || cur.toggle || cur.adjustable || cur.sheet)) return cur;
+    const parentId = cur.id.includes('/') ? cur.id.slice(0, cur.id.lastIndexOf('/')) : '';
+    cur = parentId ? byId.get(parentId) : undefined;
+  }
+  return node;
+}
+function isDegenerateHit(root, n) {
+  // Full-window / root wrappers are never useful tap targets.
+  if (!n.id || n.id === root.id || n.id === '0') return true;
+  const rw = Math.max(1, root.frame.width);
+  const rh = Math.max(1, root.frame.height);
+  const areaRatio = n.frame.width * n.frame.height / (rw * rh);
+  if (areaRatio >= 0.55) return true;
+  return false;
+}
+function isInputOrInputWrapper(node) {
+  if (/textfield|textinput|edittext|uitextview|textarea|searchbar/i.test(node.type)) return true;
+  return node.children.some(child => child.visible !== false && isInputOrInputWrapper(child));
+}
+export function find(root, selector, options) {
+  let all = findAll(root, selector);
+  // Common RN case: model asks clickable+text, but text is on a child Text
+  // while Pressable wrapper is the only clickable node (handled by nodeHasText).
+  // If still empty, drop clickable requirement, match text, then climb to wrapper.
+  if (!all.length) {
+    const withoutClick = {
+      ...selector,
+      match: selector.match.filter(r => !('clickable' in r))
+    };
+    if (withoutClick.match.length > 0 && withoutClick.match.length < selector.match.length) {
+      const leaves = findAll(root, withoutClick);
+      const upgraded = leaves.map(n => nearestInteractive(root, n));
+      const wantClickable = selector.match.some(r => 'clickable' in r && r.clickable === true);
+      all = wantClickable ? upgraded.filter(n => n.clickable || n.toggle || n.sheet || n.adjustable) : upgraded;
+      // De-dupe by id
+      const seen = new Set();
+      all = all.filter(n => seen.has(n.id) ? false : (seen.add(n.id), true));
+    }
+  }
+  all = all.filter(n => !isDegenerateHit(root, n));
+  if (!all.length) return null;
+  // A query field can contain the same text as a search result. For a tap on
+  // an action, prefer matching non-input controls, including when the input is
+  // wrapped in a clickable RN view. An explicit input type remains authoritative.
+  const explicitlyInput = selector.match.some(rule => 'type' in rule && /textfield|textinput|edittext|uitextview|textarea|searchbar/i.test(rule.type));
+  if (options?.preferNonInput && !explicitlyInput) {
+    const actions = all.filter(node => !isInputOrInputWrapper(node));
+    if (actions.length) all = actions;
+  }
+  // Prefer interactive + compact controls (not giant containers).
+  const ranked = selector.index !== undefined ? all : [...all].sort((a, b) => rankMatch(b) + labelSpecificity(b, selector) - rankMatch(a) - labelSpecificity(a, selector) || a.frame.width * a.frame.height - b.frame.width * b.frame.height);
+  const index = selector.index ?? 0;
+  return ranked[index] ?? null;
+}
+
+/**
+ * Last-resort: find best interactive node whose visible text soft-matches needle.
+ * Used when the planner invents near-synonym copy not present verbatim.
+ */
+export function findBySoftLabel(root, needle, options) {
+  const n = needle.trim();
+  if (!n) return null;
+  let best = null;
+  let bestScore = -1;
+  for (const node of flattenTree(root)) {
+    if (node.visible === false || node.enabled === false) continue;
+    if (isDegenerateHit(root, node)) continue;
+    const labels = [node.text, node.accessibilityLabel, ...collectTexts(node, 0, 2)].filter(t => !!t && t.trim().length > 0);
+    if (!labels.some(t => textMatches(t, n))) continue;
+    let score = rankMatch(node) + labelSpecificity(node, {
+      match: [{
+        text: n
+      }]
+    });
+    if (options?.preferNonInput && isInputOrInputWrapper(node)) score -= 200;
+    // Prefer roomy-but-not-huge tap targets (real buttons over tiny glyphs).
+    const area = node.frame.width * node.frame.height;
+    score += Math.min(40, area / 800);
+    // Penalize oversized containers.
+    score -= Math.min(60, area / 20_000);
+    if (score > bestScore) {
+      bestScore = score;
+      best = nearestInteractive(root, node);
+    }
+  }
+  if (best && isDegenerateHit(root, best)) return null;
+  return best;
+}
+function rankMatch(n) {
+  let s = 0;
+  if (n.toggle) s += 100;
+  if (n.adjustable) s += 80;
+  if (n.sheet && n.clickable) s += 70;
+  if (n.clickable) s += 40;
+  if (n.enabled) s += 5;
+  if (n.visible) s += 2;
+  // Prefer tighter frames among equals.
+  const area = n.frame.width * n.frame.height;
+  if (area > 0 && area < 120_000) s += 3;
+  return s;
+}
+
+/** A control's own label is stronger evidence than an ancestor's aggregated text. */
+function labelSpecificity(node, selector) {
+  let score = 0;
+  for (const rule of selector.match) {
+    const wanted = 'text' in rule ? rule.text : 'accessibilityLabel' in rule ? rule.accessibilityLabel : undefined;
+    if (!wanted) continue;
+    const own = [node.text, node.accessibilityLabel].filter(x => !!x);
+    if (own.some(text => norm(text) === norm(wanted))) score += 100;else if (own.some(text => softKey(text) === softKey(wanted))) score += 90;else {
+      const labels = new Set(collectTexts(node, 0, 3).map(softKey).filter(Boolean));
+      if (labels.size === 1 && labels.has(softKey(wanted))) score += 90;
+    }
+  }
+  return score;
+}
+
+/** Keep a broad actionable container from centering between adjacent controls. */
+export function centerOfLabel(node, label) {
+  if (!label) return centerOf(node);
+  const key = softKey(label);
+  if (!key || [node.text, node.accessibilityLabel].some(text => text && softKey(text) === key)) return centerOf(node);
+  const targets = flattenTree(node).filter(child => child !== node && child.visible !== false && child.enabled !== false && child.frame.width > 0 && child.frame.height > 0 && [child.text, child.accessibilityLabel].some(text => text && softKey(text) === key));
+  targets.sort((a, b) => rankMatch(b) - rankMatch(a) || a.frame.width * a.frame.height - b.frame.width * b.frame.height);
+  return centerOf(targets[0] || node);
+}
+export function centerOf(node) {
+  return {
+    x: node.frame.x + node.frame.width / 2,
+    y: node.frame.y + node.frame.height / 2
+  };
+}
+//# sourceMappingURL=match.js.map

package/lib/module/selector/match.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["norm","s","trim","toLowerCase","softKey","replace","levenshtein","a","b","length","row","Array","from","_","i","prev","j","cur","Math","min","IDEOGRAPHIC","isIdeographic","chars","hits","filter","c","test","digitsConflict","da","match","join","db","editBudget","len","max","textMatches","haystack","needle","exact","h","n","hs","ns","includes","ratio","maxLen","minLen","budget","maxL","minL","softBudget","regionContains","frame","region","window","W","width","x","H","height","y","cx","cy","m","collectTexts","node","depth","maxDepth","out","text","push","accessibilityLabel","children","parentTextsNear","root","targetId","parentOfTarget","found","walk","parent","id","slice","flattenTree","findNodeById","hit","nodeHasText","some","t","matchesRule","rule","nearby","nearText","clickable","type","testID","nodeMatches","selector","visible","enabled","every","findAll","nearestInteractive","byId","Map","map","toggle","adjustable","sheet","parentId","lastIndexOf","get","undefined","isDegenerateHit","rw","rh","areaRatio","isInputOrInputWrapper","child","find","options","all","withoutClick","r","leaves","upgraded","wantClickable","seen","Set","has","add","explicitlyInput","preferNonInput","actions","ranked","index","sort","rankMatch","labelSpecificity","findBySoftLabel","best","bestScore","labels","score","area","wanted","own","Boolean","size","centerOfLabel","label","centerOf","key","targets"],"sourceRoot":"../../../src","sources":["selector/match.ts"],"mappings":";;AAEA,SAASA,IAAIA,CAACC,CAAS,EAAU;EAC/B,OAAOA,CAAC,CAACC,IAAI,CAAC,CAAC,CAACC,WAAW,CAAC,CAAC;AAC/B;;AAEA;AACA;AACA;AACA;AACA,SAASC,OAAOA,CAACH,CAAS,EAAU;EAClC,OAAOD,IAAI,CAACC,CAAC,CAAC,CACXI,OAAO,CAAC,0BAA0B,EAAE,EAAE,CAAC,CACvCA,OAAO,CACN,iDAAiD,EACjD,EACF;EACA;EAAA,CACCA,OAAO,CACN,0EAA0E,EAC1E,IACF,CAAC;AACL;AAEA,SAASC,WAAWA,CAACC,CAAS,EAAEC,CAAS,EAAU;EACjD,IAAID,CAAC,KAAKC,CAAC,EAAE,OAAO,CAAC;EACrB,IAAI,CAACD,CAAC,CAACE,MAAM,EAAE,OAAOD,CAAC,CAACC,MAAM;EAC9B,IAAI,CAACD,CAAC,CAACC,MAAM,EAAE,OAAOF,CAAC,CAACE,MAAM;EAC9B,MAAMC,GAAG,GAAGC,KAAK,CAACC,IAAI,CAAC;IAAEH,MAAM,EAAED,CAAC,CAACC,MAAM,GAAG;EAAE,CAAC,EAAE,CAACI,CAAC,EAAEC,CAAC,KAAKA,CAAC,CAAC;EAC7D,KAAK,IAAIA,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGP,CAAC,CAACE,MAAM,EAAEK,CAAC,EAAE,EAAE;IACjC,IAAIC,IAAI,GAAGD,CAAC,GAAG,CAAC;IAChB,KAAK,IAAIE,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGR,CAAC,CAACC,MAAM,EAAEO,CAAC,EAAE,EAAE;MACjC,MAAMC,GAAG,GACPV,CAAC,CAACO,CAAC,CAAC,KAAKN,CAAC,CAACQ,CAAC,CAAC,GACTN,GAAG,CAACM,CAAC,CAAC,GACN,CAAC,GAAGE,IAAI,CAACC,GAAG,CAACT,GAAG,CAACM,CAAC,CAAC,EAAGN,GAAG,CAACM,CAAC,GAAG,CAAC,CAAC,EAAGD,IAAI,CAAC;MAC9CL,GAAG,CAACM,CAAC,CAAC,GAAGD,IAAI;MACbA,IAAI,GAAGE,GAAG;IACZ;IACAP,GAAG,CAACF,CAAC,CAACC,MAAM,CAAC,GAAGM,IAAI;EACtB;EACA,OAAOL,GAAG,CAACF,CAAC,CAACC,MAAM,CAAC;AACtB;;AAEA;AACA,MAAMW,WAAW,GACf,wDAAwD;AAE1D,SAASC,aAAaA,CAACpB,CAAS,EAAW;EACzC,MAAMqB,KAAK,GAAG,CAAC,GAAGrB,CAAC,CAAC;EACpB,IAAI,CAACqB,KAAK,CAACb,MAAM,EAAE,OAAO,KAAK;EAC/B,MAAMc,IAAI,GAAGD,KAAK,CAACE,MAAM,CAAEC,CAAC,IAAKL,WAAW,CAACM,IAAI,CAACD,CAAC,CAAC,CAAC,CAAChB,MAAM;EAC5D,OAAOc,IAAI,GAAGD,KAAK,CAACb,MAAM,IAAI,GAAG;AACnC;;AAEA;AACA;AACA;AACA;AACA;AACA,SAASkB,cAAcA,CAACpB,CAAS,EAAEC,CAAS,EAAW;EACrD,MAAMoB,EAAE,GAAG,CAACrB,CAAC,CAACsB,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,EAAEC,IAAI,CAAC,GAAG,CAAC;EAC5C,MAAMC,EAAE,GAAG,CAACvB,CAAC,CAACqB,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,EAAEC,IAAI,CAAC,GAAG,CAAC;EAC5C,OAAO,CAAC,CAACF,EAAE,IAAI,CAAC,CAACG,EAAE,IAAIH,EAAE,KAAKG,EAAE;AAClC;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASC,UAAUA,CAACzB,CAAS,EAAEC,CAAS,EAAU;EAChD,IAAImB,cAAc,CAACpB,CAAC,EAAEC,CAAC,CAAC,EAAE,OAAO,CAAC;EAClC,MAAMyB,GAAG,GAAGf,IAAI,CAACgB,GAAG,CAAC3B,CAAC,CAACE,MAAM,EAAED,CAAC,CAACC,MAAM,CAAC;EACxC,IAAIY,aAAa,CAACd,CAAC,CAAC,IAAIc,aAAa,CAACb,CAAC,CAAC,EAAE,OAAOyB,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;EACjE,OAAOA,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AACzB;;AAEA;AACA,OAAO,SAASE,WAAWA,CACzBC,QAA4B,EAC5BC,MAAc,EACdC,KAAe,EACN;EACT,IAAI,CAACF,QAAQ,EAAE,OAAO,KAAK;EAC3B,MAAMG,CAAC,GAAGvC,IAAI,CAACoC,QAAQ,CAAC;EACxB,MAAMI,CAAC,GAAGxC,IAAI,CAACqC,MAAM,CAAC;EACtB,IAAI,CAACG,CAAC,EAAE,OAAO,KAAK;EACpB,IAAIF,KAAK,EAAE,OAAOC,CAAC,KAAKC,CAAC;EACzB,IAAID,CAAC,KAAKC,CAAC,EAAE,OAAO,IAAI;EAExB,MAAMC,EAAE,GAAGrC,OAAO,CAACgC,QAAQ,CAAC;EAC5B,MAAMM,EAAE,GAAGtC,OAAO,CAACiC,MAAM,CAAC;EAC1B,IAAII,EAAE,IAAIC,EAAE,IAAID,EAAE,KAAKC,EAAE,EAAE,OAAO,IAAI;;EAEtC;EACA;EACA,IAAIF,CAAC,CAAC/B,MAAM,IAAI,CAAC,IAAIY,aAAa,CAACmB,CAAC,CAAC,IAAInB,aAAa,CAACkB,CAAC,CAAC,EAAE,OAAO,KAAK;;EAEvE;EACA,IAAIA,CAAC,CAACI,QAAQ,CAACH,CAAC,CAAC,IAAIA,CAAC,CAAC/B,MAAM,IAAI,CAAC,EAAE,OAAO,IAAI;EAC/C,IAAIgC,EAAE,IAAIC,EAAE,IAAID,EAAE,CAACE,QAAQ,CAACD,EAAE,CAAC,IAAIA,EAAE,CAACjC,MAAM,IAAI,CAAC,EAAE;IACjD,MAAMmC,KAAK,GAAGF,EAAE,CAACjC,MAAM,GAAGgC,EAAE,CAAChC,MAAM;IACnC,IAAImC,KAAK,IAAI,GAAG,EAAE,OAAO,IAAI;EAC/B;;EAEA;EACA;EACA,IAAIH,EAAE,IAAIC,EAAE,IAAIA,EAAE,CAACC,QAAQ,CAACF,EAAE,CAAC,IAAIA,EAAE,CAAChC,MAAM,IAAI,CAAC,IAAI,CAACkB,cAAc,CAACc,EAAE,EAAEC,EAAE,CAAC,EAAE;IAC5E,IAAID,EAAE,CAAChC,MAAM,GAAGiC,EAAE,CAACjC,MAAM,IAAI,IAAI,EAAE,OAAO,IAAI;EAChD;EAEA,IAAI8B,CAAC,CAAC9B,MAAM,IAAI,EAAE,IAAI+B,CAAC,CAAC/B,MAAM,IAAI,EAAE,EAAE;IACpC;IACA,MAAMoC,MAAM,GAAG3B,IAAI,CAACgB,GAAG,CAACK,CAAC,CAAC9B,MAAM,EAAE+B,CAAC,CAAC/B,MAAM,CAAC;IAC3C,MAAMqC,MAAM,GAAG5B,IAAI,CAACC,GAAG,CAACoB,CAAC,CAAC9B,MAAM,EAAE+B,CAAC,CAAC/B,MAAM,CAAC;IAC3C,MAAMsC,MAAM,GAAGf,UAAU,CAACO,CAAC,EAAEC,CAAC,CAAC;IAC/B,IAAIO,MAAM,GAAG,CAAC,IAAID,MAAM,GAAGD,MAAM,IAAI,IAAI,EAAE;MACzC,IAAIvC,WAAW,CAACiC,CAAC,EAAEC,CAAC,CAAC,IAAIO,MAAM,EAAE,OAAO,IAAI;IAC9C;IACA,IAAIN,EAAE,IAAIC,EAAE,IAAID,EAAE,CAAChC,MAAM,IAAI,EAAE,IAAIiC,EAAE,CAACjC,MAAM,IAAI,EAAE,EAAE;MAClD,MAAMuC,IAAI,GAAG9B,IAAI,CAACgB,GAAG,CAACO,EAAE,CAAChC,MAAM,EAAEiC,EAAE,CAACjC,MAAM,CAAC;MAC3C,MAAMwC,IAAI,GAAG/B,IAAI,CAACC,GAAG,CAACsB,EAAE,CAAChC,MAAM,EAAEiC,EAAE,CAACjC,MAAM,CAAC;MAC3C,MAAMyC,UAAU,GAAGlB,UAAU,CAACS,EAAE,EAAEC,EAAE,CAAC;MACrC,IAAIQ,UAAU,GAAG,CAAC,IAAID,IAAI,GAAGD,IAAI,IAAI,IAAI,EAAE;QACzC,IAAI1C,WAAW,CAACmC,EAAE,EAAEC,EAAE,CAAC,IAAIQ,UAAU,EAAE,OAAO,IAAI;MACpD;IACF;EACF;EACA,OAAO,KAAK;AACd;AAEA,SAASC,cAAcA,CAACC,KAAY,EAAEC,MAAsC,EAAEC,MAAc,EAAW;EACrG,MAAMV,KAAK,GAAG,OAAO,IAAIS,MAAM,IAAI,OAAOA,MAAM,CAACT,KAAK,KAAK,QAAQ,GAAGS,MAAM,CAACT,KAAK,GAAG,GAAG;EACxF;EACA,MAAMW,CAAC,GAAGD,MAAM,EAAEE,KAAK,IAAItC,IAAI,CAACgB,GAAG,CAACkB,KAAK,CAACK,CAAC,GAAGL,KAAK,CAACI,KAAK,EAAE,GAAG,CAAC;EAC/D,MAAME,CAAC,GAAGJ,MAAM,EAAEK,MAAM,IAAIzC,IAAI,CAACgB,GAAG,CAACkB,KAAK,CAACQ,CAAC,GAAGR,KAAK,CAACO,MAAM,EAAE,GAAG,CAAC;EACjE,MAAME,EAAE,GAAGT,KAAK,CAACK,CAAC,GAAGL,KAAK,CAACI,KAAK,GAAG,CAAC;EACpC,MAAMM,EAAE,GAAGV,KAAK,CAACQ,CAAC,GAAGR,KAAK,CAACO,MAAM,GAAG,CAAC;EAErC,QAAQN,MAAM,CAACA,MAAM;IACnB,KAAK,KAAK;MACR,OAAOS,EAAE,IAAIJ,CAAC,GAAGd,KAAK;IACxB,KAAK,QAAQ;MACX,OAAOkB,EAAE,IAAIJ,CAAC,IAAI,CAAC,GAAGd,KAAK,CAAC;IAC9B,KAAK,MAAM;MACT,OAAOiB,EAAE,IAAIN,CAAC,GAAGX,KAAK;IACxB,KAAK,OAAO;MACV,OAAOiB,EAAE,IAAIN,CAAC,IAAI,CAAC,GAAGX,KAAK,CAAC;IAC9B,KAAK,QAAQ;MAAE;QACb,MAAMmB,CAAC,GAAGnB,KAAK;QACf,OAAOiB,EAAE,IAAIN,CAAC,GAAGQ,CAAC,IAAIF,EAAE,IAAIN,CAAC,IAAI,CAAC,GAAGQ,CAAC,CAAC,IAAID,EAAE,IAAIJ,CAAC,GAAGK,CAAC,IAAID,EAAE,IAAIJ,CAAC,IAAI,CAAC,GAAGK,CAAC,CAAC;MAC7E;IACA;MACE,OAAO,IAAI;EACf;AACF;AAEA,SAASC,YAAYA,CAACC,IAAc,EAAEC,KAAK,GAAG,CAAC,EAAEC,QAAQ,GAAG,CAAC,EAAY;EACvE,MAAMC,GAAa,GAAG,EAAE;EACxB,IAAIH,IAAI,CAACI,IAAI,EAAED,GAAG,CAACE,IAAI,CAACL,IAAI,CAACI,IAAI,CAAC;EAClC,IAAIJ,IAAI,CAACM,kBAAkB,EAAEH,GAAG,CAACE,IAAI,CAACL,IAAI,CAACM,kBAAkB,CAAC;EAC9D,IAAIL,KAAK,IAAIC,QAAQ,EAAE,OAAOC,GAAG;EACjC,KAAK,MAAM3C,CAAC,IAAIwC,IAAI,CAACO,QAAQ,EAAEJ,GAAG,CAACE,IAAI,CAAC,GAAGN,YAAY,CAACvC,CAAC,EAAEyC,KAAK,GAAG,CAAC,EAAEC,QAAQ,CAAC,CAAC;EAChF,OAAOC,GAAG;AACZ;AAEA,SAASK,eAAeA,CAACC,IAAc,EAAEC,QAAgB,EAAY;EACnE;EACA,IAAIC,cAA+B,GAAG,IAAI;EAC1C,IAAIC,KAAK,GAAG,KAAK;EAEjB,MAAMC,IAAI,GAAGA,CAACtC,CAAW,EAAEuC,MAAuB,KAAK;IACrD,IAAIvC,CAAC,CAACwC,EAAE,KAAKL,QAAQ,EAAE;MACrBC,cAAc,GAAGG,MAAM;MACvBF,KAAK,GAAG,IAAI;MACZ;IACF;IACA,KAAK,MAAMpD,CAAC,IAAIe,CAAC,CAACgC,QAAQ,EAAE;MAC1BM,IAAI,CAACrD,CAAC,EAAEe,CAAC,CAAC;MACV,IAAIqC,KAAK,EAAE;IACb;EACF,CAAC;EACDC,IAAI,CAACJ,IAAI,EAAE,IAAI,CAAC;EAChB,IAAI,CAACE,cAAc,EAAE,OAAOZ,YAAY,CAACU,IAAI,CAAC,CAACO,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;EAC3D,OAAOjB,YAAY,CAACY,cAAc,CAAC;AACrC;AAEA,OAAO,SAASM,WAAWA,CAACR,IAAc,EAAc;EACtD,MAAMN,GAAe,GAAG,EAAE;EAC1B,MAAMU,IAAI,GAAItC,CAAW,IAAK;IAC5B4B,GAAG,CAACE,IAAI,CAAC9B,CAAC,CAAC;IACX,KAAK,MAAMf,CAAC,IAAIe,CAAC,CAACgC,QAAQ,EAAEM,IAAI,CAACrD,CAAC,CAAC;EACrC,CAAC;EACDqD,IAAI,CAACJ,IAAI,CAAC;EACV,OAAON,GAAG;AACZ;AAEA,OAAO,SAASe,YAAYA,CAACT,IAAc,EAAEM,EAAU,EAAmB;EACxE,IAAIN,IAAI,CAACM,EAAE,KAAKA,EAAE,EAAE,OAAON,IAAI;EAC/B,KAAK,MAAMjD,CAAC,IAAIiD,IAAI,CAACF,QAAQ,EAAE;IAC7B,MAAMY,GAAG,GAAGD,YAAY,CAAC1D,CAAC,EAAEuD,EAAE,CAAC;IAC/B,IAAII,GAAG,EAAE,OAAOA,GAAG;EACrB;EACA,OAAO,IAAI;AACb;AAEA,SAASC,WAAWA,CAACpB,IAAc,EAAE5B,MAAc,EAAEC,KAAe,EAAW;EAC7E,IACEH,WAAW,CAAC8B,IAAI,CAACI,IAAI,EAAEhC,MAAM,EAAEC,KAAK,CAAC,IACrCH,WAAW,CAAC8B,IAAI,CAACM,kBAAkB,EAAElC,MAAM,EAAEC,KAAK,CAAC,EACnD;IACA,OAAO,IAAI;EACb;EACA;EACA,IAAIA,KAAK,EAAE,OAAO,KAAK;EACvB,OAAO0B,YAAY,CAACC,IAAI,CAAC,CAACqB,IAAI,CAAEC,CAAC,IAAKpD,WAAW,CAACoD,CAAC,EAAElD,MAAM,EAAE,KAAK,CAAC,CAAC;AACtE;AAEA,SAASmD,WAAWA,CAACvB,IAAc,EAAEwB,IAAe,EAAEf,IAAc,EAAW;EAC7E,IAAI,MAAM,IAAIe,IAAI,EAAE;IAClB,OAAOJ,WAAW,CAACpB,IAAI,EAAEwB,IAAI,CAACpB,IAAI,EAAEoB,IAAI,CAACnD,KAAK,CAAC;EACjD;EACA,IAAI,UAAU,IAAImD,IAAI,EAAE;IACtB,MAAMC,MAAM,GAAGjB,eAAe,CAACC,IAAI,EAAET,IAAI,CAACe,EAAE,CAAC,CAAClD,IAAI,CAAC,GAAG,CAAC;IACvD,OAAOK,WAAW,CAACuD,MAAM,EAAED,IAAI,CAACE,QAAQ,EAAEF,IAAI,CAACnD,KAAK,CAAC;EACvD;EACA,IAAI,WAAW,IAAImD,IAAI,EAAE;IACvB,OAAOxB,IAAI,CAAC2B,SAAS,KAAKH,IAAI,CAACG,SAAS;EAC1C;EACA,IAAI,MAAM,IAAIH,IAAI,EAAE;IAClB,OAAOzF,IAAI,CAACiE,IAAI,CAAC4B,IAAI,CAAC,CAAClD,QAAQ,CAAC3C,IAAI,CAACyF,IAAI,CAACI,IAAI,CAAC,CAAC;EAClD;EACA,IAAI,QAAQ,IAAIJ,IAAI,EAAE;IACpB,OAAO,CAAC,CAACxB,IAAI,CAAC6B,MAAM,IAAI7B,IAAI,CAAC6B,MAAM,KAAKL,IAAI,CAACK,MAAM;EACrD;EACA,IAAI,oBAAoB,IAAIL,IAAI,EAAE;IAChC,OAAOtD,WAAW,CAAC8B,IAAI,CAACM,kBAAkB,EAAEkB,IAAI,CAAClB,kBAAkB,EAAEkB,IAAI,CAACnD,KAAK,CAAC;EAClF;EACA,IAAI,QAAQ,IAAImD,IAAI,EAAE;IACpB,OAAOtC,cAAc,CAACc,IAAI,CAACb,KAAK,EAAEqC,IAAsC,CAAC;EAC3E;EACA,OAAO,KAAK;AACd;AAEA,OAAO,SAASM,WAAWA,CAAC9B,IAAc,EAAE+B,QAAkB,EAAEtB,IAAc,EAAW;EACvF,IAAIT,IAAI,CAACgC,OAAO,KAAK,KAAK,IAAIhC,IAAI,CAACiC,OAAO,KAAK,KAAK,EAAE,OAAO,KAAK;EAClE,IAAI,CAACF,QAAQ,CAACnE,KAAK,CAACpB,MAAM,EAAE,OAAO,KAAK;EACxC,OAAOuF,QAAQ,CAACnE,KAAK,CAACsE,KAAK,CAAEV,IAAI,IAAKD,WAAW,CAACvB,IAAI,EAAEwB,IAAI,EAAEf,IAAI,CAAC,CAAC;AACtE;AAEA,OAAO,SAAS0B,OAAOA,CAAC1B,IAAc,EAAEsB,QAAkB,EAAc;EACtE,OAAOd,WAAW,CAACR,IAAI,CAAC,CAAClD,MAAM,CAAEgB,CAAC,IAAKuD,WAAW,CAACvD,CAAC,EAAEwD,QAAQ,EAAEtB,IAAI,CAAC,CAAC;AACxE;;AAEA;AACA,SAAS2B,kBAAkBA,CAAC3B,IAAc,EAAET,IAAc,EAAY;EACpE,MAAMqC,IAAI,GAAG,IAAIC,GAAG,CAACrB,WAAW,CAACR,IAAI,CAAC,CAAC8B,GAAG,CAAEhE,CAAC,IAAK,CAACA,CAAC,CAACwC,EAAE,EAAExC,CAAC,CAAC,CAAC,CAAC;EAC7D;EACA,IAAIvB,GAAyB,GAAGgD,IAAI;EACpC,OAAOhD,GAAG,EAAE;IACV,IAAIA,GAAG,CAACgF,OAAO,KAAK,KAAK,IAAIhF,GAAG,CAACiF,OAAO,KAAK,KAAK,KAAKjF,GAAG,CAAC2E,SAAS,IAAI3E,GAAG,CAACwF,MAAM,IAAIxF,GAAG,CAACyF,UAAU,IAAIzF,GAAG,CAAC0F,KAAK,CAAC,EAAE,OAAO1F,GAAG;IAC9H,MAAM2F,QAAgB,GAAG3F,GAAG,CAAC+D,EAAE,CAACrC,QAAQ,CAAC,GAAG,CAAC,GACzC1B,GAAG,CAAC+D,EAAE,CAACC,KAAK,CAAC,CAAC,EAAEhE,GAAG,CAAC+D,EAAE,CAAC6B,WAAW,CAAC,GAAG,CAAC,CAAC,GACxC,EAAE;IACN5F,GAAG,GAAG2F,QAAQ,GAAGN,IAAI,CAACQ,GAAG,CAACF,QAAQ,CAAC,GAAGG,SAAS;EACjD;EACA,OAAO9C,IAAI;AACb;AAEA,SAAS+C,eAAeA,CAACtC,IAAc,EAAElC,CAAW,EAAW;EAC7D;EACA,IAAI,CAACA,CAAC,CAACwC,EAAE,IAAIxC,CAAC,CAACwC,EAAE,KAAKN,IAAI,CAACM,EAAE,IAAIxC,CAAC,CAACwC,EAAE,KAAK,GAAG,EAAE,OAAO,IAAI;EAC1D,MAAMiC,EAAE,GAAG/F,IAAI,CAACgB,GAAG,CAAC,CAAC,EAAEwC,IAAI,CAACtB,KAAK,CAACI,KAAK,CAAC;EACxC,MAAM0D,EAAE,GAAGhG,IAAI,CAACgB,GAAG,CAAC,CAAC,EAAEwC,IAAI,CAACtB,KAAK,CAACO,MAAM,CAAC;EACzC,MAAMwD,SAAS,GAAI3E,CAAC,CAACY,KAAK,CAACI,KAAK,GAAGhB,CAAC,CAACY,KAAK,CAACO,MAAM,IAAKsD,EAAE,GAAGC,EAAE,CAAC;EAC9D,IAAIC,SAAS,IAAI,IAAI,EAAE,OAAO,IAAI;EAClC,OAAO,KAAK;AACd;AAEA,SAASC,qBAAqBA,CAACnD,IAAc,EAAW;EACtD,IAAI,6DAA6D,CAACvC,IAAI,CAACuC,IAAI,CAAC4B,IAAI,CAAC,EAAE,OAAO,IAAI;EAC9F,OAAO5B,IAAI,CAACO,QAAQ,CAACc,IAAI,CAAC+B,KAAK,IAAIA,KAAK,CAACpB,OAAO,KAAK,KAAK,IAAImB,qBAAqB,CAACC,KAAK,CAAC,CAAC;AAC7F;AAEA,OAAO,SAASC,IAAIA,CAAC5C,IAAc,EAAEsB,QAAkB,EAAEuB,OAAsC,EAAmB;EAChH,IAAIC,GAAG,GAAGpB,OAAO,CAAC1B,IAAI,EAAEsB,QAAQ,CAAC;EACjC;EACA;EACA;EACA,IAAI,CAACwB,GAAG,CAAC/G,MAAM,EAAE;IACf,MAAMgH,YAAY,GAAG;MACnB,GAAGzB,QAAQ;MACXnE,KAAK,EAAEmE,QAAQ,CAACnE,KAAK,CAACL,MAAM,CAAEkG,CAAC,IAAK,EAAE,WAAW,IAAIA,CAAC,CAAC;IACzD,CAAC;IACD,IAAID,YAAY,CAAC5F,KAAK,CAACpB,MAAM,GAAG,CAAC,IAAIgH,YAAY,CAAC5F,KAAK,CAACpB,MAAM,GAAGuF,QAAQ,CAACnE,KAAK,CAACpB,MAAM,EAAE;MACtF,MAAMkH,MAAM,GAAGvB,OAAO,CAAC1B,IAAI,EAAE+C,YAAY,CAAC;MAC1C,MAAMG,QAAQ,GAAGD,MAAM,CAACnB,GAAG,CAAEhE,CAAC,IAAK6D,kBAAkB,CAAC3B,IAAI,EAAElC,CAAC,CAAC,CAAC;MAC/D,MAAMqF,aAAa,GAAG7B,QAAQ,CAACnE,KAAK,CAACyD,IAAI,CACtCoC,CAAC,IAAK,WAAW,IAAIA,CAAC,IAAIA,CAAC,CAAC9B,SAAS,KAAK,IAC7C,CAAC;MACD4B,GAAG,GAAGK,aAAa,GACfD,QAAQ,CAACpG,MAAM,CAAEgB,CAAC,IAAKA,CAAC,CAACoD,SAAS,IAAIpD,CAAC,CAACiE,MAAM,IAAIjE,CAAC,CAACmE,KAAK,IAAInE,CAAC,CAACkE,UAAU,CAAC,GAC1EkB,QAAQ;MACZ;MACA,MAAME,IAAI,GAAG,IAAIC,GAAG,CAAS,CAAC;MAC9BP,GAAG,GAAGA,GAAG,CAAChG,MAAM,CAAEgB,CAAC,IAAMsF,IAAI,CAACE,GAAG,CAACxF,CAAC,CAACwC,EAAE,CAAC,GAAG,KAAK,IAAI8C,IAAI,CAACG,GAAG,CAACzF,CAAC,CAACwC,EAAE,CAAC,EAAE,IAAI,CAAE,CAAC;IAC5E;EACF;EACAwC,GAAG,GAAGA,GAAG,CAAChG,MAAM,CAAEgB,CAAC,IAAK,CAACwE,eAAe,CAACtC,IAAI,EAAElC,CAAC,CAAC,CAAC;EAClD,IAAI,CAACgF,GAAG,CAAC/G,MAAM,EAAE,OAAO,IAAI;EAC5B;EACA;EACA;EACA,MAAMyH,eAAe,GAAGlC,QAAQ,CAACnE,KAAK,CAACyD,IAAI,CAACG,IAAI,IAAI,MAAM,IAAIA,IAAI,IAChE,6DAA6D,CAAC/D,IAAI,CAAC+D,IAAI,CAACI,IAAI,CAAC,CAAC;EAChF,IAAI0B,OAAO,EAAEY,cAAc,IAAI,CAACD,eAAe,EAAE;IAC/C,MAAME,OAAO,GAAGZ,GAAG,CAAChG,MAAM,CAACyC,IAAI,IAAI,CAACmD,qBAAqB,CAACnD,IAAI,CAAC,CAAC;IAChE,IAAImE,OAAO,CAAC3H,MAAM,EAAE+G,GAAG,GAAGY,OAAO;EACnC;EACA;EACA,MAAMC,MAAM,GAAGrC,QAAQ,CAACsC,KAAK,KAAKvB,SAAS,GAAGS,GAAG,GAAG,CAAC,GAAGA,GAAG,CAAC,CAACe,IAAI,CAAC,CAAChI,CAAC,EAAEC,CAAC,KACrEgI,SAAS,CAAChI,CAAC,CAAC,GAAGiI,gBAAgB,CAACjI,CAAC,EAAEwF,QAAQ,CAAC,GAAGwC,SAAS,CAACjI,CAAC,CAAC,GAAGkI,gBAAgB,CAAClI,CAAC,EAAEyF,QAAQ,CAAC,IAC3FzF,CAAC,CAAC6C,KAAK,CAACI,KAAK,GAAGjD,CAAC,CAAC6C,KAAK,CAACO,MAAM,GAAGnD,CAAC,CAAC4C,KAAK,CAACI,KAAK,GAAGhD,CAAC,CAAC4C,KAAK,CAACO,MAC3D,CAAC;EACD,MAAM2E,KAAK,GAAGtC,QAAQ,CAACsC,KAAK,IAAI,CAAC;EACjC,OAAOD,MAAM,CAACC,KAAK,CAAC,IAAI,IAAI;AAC9B;;AAEA;AACA;AACA;AACA;AACA,OAAO,SAASI,eAAeA,CAAChE,IAAc,EAAErC,MAAc,EAAEkF,OAAsC,EAAmB;EACvH,MAAM/E,CAAC,GAAGH,MAAM,CAACnC,IAAI,CAAC,CAAC;EACvB,IAAI,CAACsC,CAAC,EAAE,OAAO,IAAI;EACnB,IAAImG,IAAqB,GAAG,IAAI;EAChC,IAAIC,SAAS,GAAG,CAAC,CAAC;EAClB,KAAK,MAAM3E,IAAI,IAAIiB,WAAW,CAACR,IAAI,CAAC,EAAE;IACpC,IAAIT,IAAI,CAACgC,OAAO,KAAK,KAAK,IAAIhC,IAAI,CAACiC,OAAO,KAAK,KAAK,EAAE;IACtD,IAAIc,eAAe,CAACtC,IAAI,EAAET,IAAI,CAAC,EAAE;IACjC,MAAM4E,MAAM,GAAG,CACb5E,IAAI,CAACI,IAAI,EACTJ,IAAI,CAACM,kBAAkB,EACvB,GAAGP,YAAY,CAACC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAC5B,CAACzC,MAAM,CAAE+D,CAAC,IAAkB,CAAC,CAACA,CAAC,IAAIA,CAAC,CAACrF,IAAI,CAAC,CAAC,CAACO,MAAM,GAAG,CAAC,CAAC;IACxD,IAAI,CAACoI,MAAM,CAACvD,IAAI,CAAEC,CAAC,IAAKpD,WAAW,CAACoD,CAAC,EAAE/C,CAAC,CAAC,CAAC,EAAE;IAC5C,IAAIsG,KAAK,GAAGN,SAAS,CAACvE,IAAI,CAAC,GAAGwE,gBAAgB,CAACxE,IAAI,EAAE;MAAEpC,KAAK,EAAE,CAAC;QAAEwC,IAAI,EAAE7B;MAAE,CAAC;IAAE,CAAC,CAAC;IAC9E,IAAI+E,OAAO,EAAEY,cAAc,IAAIf,qBAAqB,CAACnD,IAAI,CAAC,EAAE6E,KAAK,IAAI,GAAG;IACxE;IACA,MAAMC,IAAI,GAAG9E,IAAI,CAACb,KAAK,CAACI,KAAK,GAAGS,IAAI,CAACb,KAAK,CAACO,MAAM;IACjDmF,KAAK,IAAI5H,IAAI,CAACC,GAAG,CAAC,EAAE,EAAE4H,IAAI,GAAG,GAAG,CAAC;IACjC;IACAD,KAAK,IAAI5H,IAAI,CAACC,GAAG,CAAC,EAAE,EAAE4H,IAAI,GAAG,MAAM,CAAC;IACpC,IAAID,KAAK,GAAGF,SAAS,EAAE;MACrBA,SAAS,GAAGE,KAAK;MACjBH,IAAI,GAAGtC,kBAAkB,CAAC3B,IAAI,EAAET,IAAI,CAAC;IACvC;EACF;EACA,IAAI0E,IAAI,IAAI3B,eAAe,CAACtC,IAAI,EAAEiE,IAAI,CAAC,EAAE,OAAO,IAAI;EACpD,OAAOA,IAAI;AACb;AAEA,SAASH,SAASA,CAAChG,CAAW,EAAU;EACtC,IAAIvC,CAAC,GAAG,CAAC;EACT,IAAIuC,CAAC,CAACiE,MAAM,EAAExG,CAAC,IAAI,GAAG;EACtB,IAAIuC,CAAC,CAACkE,UAAU,EAAEzG,CAAC,IAAI,EAAE;EACzB,IAAIuC,CAAC,CAACmE,KAAK,IAAInE,CAAC,CAACoD,SAAS,EAAE3F,CAAC,IAAI,EAAE;EACnC,IAAIuC,CAAC,CAACoD,SAAS,EAAE3F,CAAC,IAAI,EAAE;EACxB,IAAIuC,CAAC,CAAC0D,OAAO,EAAEjG,CAAC,IAAI,CAAC;EACrB,IAAIuC,CAAC,CAACyD,OAAO,EAAEhG,CAAC,IAAI,CAAC;EACrB;EACA,MAAM8I,IAAI,GAAGvG,CAAC,CAACY,KAAK,CAACI,KAAK,GAAGhB,CAAC,CAACY,KAAK,CAACO,MAAM;EAC3C,IAAIoF,IAAI,GAAG,CAAC,IAAIA,IAAI,GAAG,OAAO,EAAE9I,CAAC,IAAI,CAAC;EACtC,OAAOA,CAAC;AACV;;AAEA;AACA,SAASwI,gBAAgBA,CAACxE,IAAc,EAAE+B,QAAkB,EAAU;EACpE,IAAI8C,KAAK,GAAG,CAAC;EACb,KAAK,MAAMrD,IAAI,IAAIO,QAAQ,CAACnE,KAAK,EAAE;IACjC,MAAMmH,MAAM,GAAG,MAAM,IAAIvD,IAAI,GAAGA,IAAI,CAACpB,IAAI,GACvC,oBAAoB,IAAIoB,IAAI,GAAGA,IAAI,CAAClB,kBAAkB,GAAGwC,SAAS;IACpE,IAAI,CAACiC,MAAM,EAAE;IACb,MAAMC,GAAG,GAAG,CAAChF,IAAI,CAACI,IAAI,EAAEJ,IAAI,CAACM,kBAAkB,CAAC,CAAC/C,MAAM,CAAEiC,CAAC,IAAkB,CAAC,CAACA,CAAC,CAAC;IAChF,IAAIwF,GAAG,CAAC3D,IAAI,CAACjB,IAAI,IAAIrE,IAAI,CAACqE,IAAI,CAAC,KAAKrE,IAAI,CAACgJ,MAAM,CAAC,CAAC,EAAEF,KAAK,IAAI,GAAG,CAAC,KAC3D,IAAIG,GAAG,CAAC3D,IAAI,CAACjB,IAAI,IAAIjE,OAAO,CAACiE,IAAI,CAAC,KAAKjE,OAAO,CAAC4I,MAAM,CAAC,CAAC,EAAEF,KAAK,IAAI,EAAE,CAAC,KACrE;MACH,MAAMD,MAAM,GAAG,IAAId,GAAG,CAAC/D,YAAY,CAACC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAACuC,GAAG,CAACpG,OAAO,CAAC,CAACoB,MAAM,CAAC0H,OAAO,CAAC,CAAC;MAC7E,IAAIL,MAAM,CAACM,IAAI,KAAK,CAAC,IAAIN,MAAM,CAACb,GAAG,CAAC5H,OAAO,CAAC4I,MAAM,CAAC,CAAC,EAAEF,KAAK,IAAI,EAAE;IACnE;EACF;EACA,OAAOA,KAAK;AACd;;AAEA;AACA,OAAO,SAASM,aAAaA,CAACnF,IAAc,EAAEoF,KAAc,EAA4B;EACtF,IAAI,CAACA,KAAK,EAAE,OAAOC,QAAQ,CAACrF,IAAI,CAAC;EACjC,MAAMsF,GAAG,GAAGnJ,OAAO,CAACiJ,KAAK,CAAC;EAC1B,IAAI,CAACE,GAAG,IAAI,CAACtF,IAAI,CAACI,IAAI,EAAEJ,IAAI,CAACM,kBAAkB,CAAC,CAACe,IAAI,CAACjB,IAAI,IAAIA,IAAI,IAAIjE,OAAO,CAACiE,IAAI,CAAC,KAAKkF,GAAG,CAAC,EAAE,OAAOD,QAAQ,CAACrF,IAAI,CAAC;EACnH,MAAMuF,OAAO,GAAGtE,WAAW,CAACjB,IAAI,CAAC,CAACzC,MAAM,CAAC6F,KAAK,IAAIA,KAAK,KAAKpD,IAAI,IAAIoD,KAAK,CAACpB,OAAO,KAAK,KAAK,IACzFoB,KAAK,CAACnB,OAAO,KAAK,KAAK,IAAImB,KAAK,CAACjE,KAAK,CAACI,KAAK,GAAG,CAAC,IAAI6D,KAAK,CAACjE,KAAK,CAACO,MAAM,GAAG,CAAC,IAC1E,CAAC0D,KAAK,CAAChD,IAAI,EAAEgD,KAAK,CAAC9C,kBAAkB,CAAC,CAACe,IAAI,CAACjB,IAAI,IAAIA,IAAI,IAAIjE,OAAO,CAACiE,IAAI,CAAC,KAAKkF,GAAG,CAAC,CAAC;EACrFC,OAAO,CAACjB,IAAI,CAAC,CAAChI,CAAC,EAAEC,CAAC,KAAKgI,SAAS,CAAChI,CAAC,CAAC,GAAGgI,SAAS,CAACjI,CAAC,CAAC,IAChDA,CAAC,CAAC6C,KAAK,CAACI,KAAK,GAAGjD,CAAC,CAAC6C,KAAK,CAACO,MAAM,GAAGnD,CAAC,CAAC4C,KAAK,CAACI,KAAK,GAAGhD,CAAC,CAAC4C,KAAK,CAACO,MAAM,CAAC;EAClE,OAAO2F,QAAQ,CAACE,OAAO,CAAC,CAAC,CAAC,IAAIvF,IAAI,CAAC;AACrC;AAEA,OAAO,SAASqF,QAAQA,CAACrF,IAAc,EAA4B;EACjE,OAAO;IACLR,CAAC,EAAEQ,IAAI,CAACb,KAAK,CAACK,CAAC,GAAGQ,IAAI,CAACb,KAAK,CAACI,KAAK,GAAG,CAAC;IACtCI,CAAC,EAAEK,IAAI,CAACb,KAAK,CAACQ,CAAC,GAAGK,IAAI,CAACb,KAAK,CAACO,MAAM,GAAG;EACxC,CAAC;AACH","ignoreList":[]}