@akshayram1/omnibrowser-agent 0.2.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 Akshay Chame
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -0,0 +1,168 @@
+# omnibrowser-agent
+
+[![License: MIT](https://img.shields.io/badge/License-MIT-blue.svg)](LICENSE)
+[![Version](https://img.shields.io/badge/version-0.2.0-green.svg)](package.json)
+
+Local-first open-source browser AI operator using in-browser planning and page actions.
+
+## Why this project
+
+- Privacy-first: run agent logic in browser
+- No per-request cloud token costs
+- Dual delivery:
+  - Browser extension mode
+  - Embeddable library mode for web apps
+- Hybrid control modes:
+  - Autonomous
+  - Human-approved
+
+## Stack
+
+- MV3 browser extension runtime
+- TypeScript + esbuild
+- Pluggable local WebLLM bridge
+
+## Project structure
+
+- `src/background` session orchestration
+- `src/content` page observer/planner/executor
+- `src/popup` control panel
+- `src/lib` embeddable runtime API
+- `src/shared` contracts and safety
+
+## Quick start
+
+1. Install dependencies:
+
+```bash
+npm install
+```
+
+2. Build extension:
+
+```bash
+npm run build
+```
+
+3. Load extension in Chromium:
+
+- Open `chrome://extensions`
+- Enable Developer Mode
+- Click **Load unpacked**
+- Select `dist`
+
+## How to use
+
+1. Open a target website tab
+2. Open extension popup
+3. Enter goal (for example: `search contact John Doe in CRM and open profile`)
+4. Select mode/planner
+5. Click Start
+6. If mode is `human-approved`, click **Approve pending action** on review steps
+
+## Use as a web library
+
+```ts
+import { createBrowserAgent } from "@akshaychame/omnibrowser-agent";
+
+const agent = createBrowserAgent({
+  goal: "Open CRM and find customer John Smith",
+  mode: "human-approved",
+  planner: { kind: "heuristic" }
+}, {
+  onStep: (result) => console.log(result.message),
+  onApprovalRequired: (action) => console.log("Needs approval:", action),
+  onDone: (result) => console.log("Done:", result.message),
+  onMaxStepsReached: (session) => console.log("Max steps hit", session.history)
+});
+
+await agent.start();
+
+// Resume after approval:
+await agent.resume();
+
+// Inspect state at any time:
+console.log(agent.isRunning, agent.hasPendingAction);
+
+// Stop at any time:
+agent.stop();
+```
+
+### Supported actions
+
+| Action     | Description                              |
+|------------|------------------------------------------|
+| `click`    | Click an element by CSS selector         |
+| `type`     | Type text into an input or textarea      |
+| `navigate` | Navigate to a URL                        |
+| `extract`  | Extract text from an element             |
+| `scroll`   | Scroll a container or the page           |
+| `focus`    | Focus an element (useful for dropdowns)  |
+| `wait`     | Pause for a given number of milliseconds |
+| `done`     | Signal task completion                   |
+
+### AbortSignal support
+
+```ts
+const controller = new AbortController();
+const agent = createBrowserAgent({ goal: "...", signal: controller.signal });
+agent.start();
+
+// Cancel from outside:
+controller.abort();
+```
+
+See full integration guide in `docs/EMBEDDING.md`.
+
+## Example site (embedded usage)
+
+1. Build library assets:
+
+```bash
+npm run build
+```
+
+2. Serve the repository root (required for browser ESM import paths):
+
+```bash
+python3 -m http.server 4173
+```
+
+3. Open:
+
+- `http://localhost:4173/examples/simple-site/`
+
+The example uses `createBrowserAgent` from `dist/lib.js` and includes UI buttons for start/approve/stop.
+It is preconfigured to use `webllm` planner mode and loads `@mlc-ai/web-llm` from CDN in the example page.
+
+## Changelog
+
+### v0.2.0
+
+- **New actions**: `scroll` and `focus`
+- **Smarter safety**: risk assessment now checks element label/text rather than CSS selector strings
+- **Improved heuristic planner**: handles navigate, fill, click, and search goal patterns with regex matching
+- **Better page observation**: filters hidden/invisible elements, includes `placeholder` in candidate data, captures up to 60 candidates
+- **Library API**: added `resume()`, `isRunning` and `hasPendingAction` getters, `onMaxStepsReached` event, and `AbortSignal` support
+- **Executor**: uses `InputEvent` for proper framework compatibility, added keyboard event dispatch
+- **License**: added author name
+
+### v0.1.0
+
+- Extension runtime loop
+- Shared action contracts
+- Heuristic + WebLLM planner switch
+- Human-approved mode
+
+## Notes
+
+- Local inference has no API usage charges, but uses device CPU/GPU/memory.
+- `webllm` mode expects a local bridge implementation attached to `window.__browserAgentWebLLM`.
+
+## Roadmap
+
+See [docs/ROADMAP.md](docs/ROADMAP.md).
+
+## License
+
+MIT © Akshay Chame

package/dist/background.js

@@ -0,0 +1,84 @@
+// src/background/index.ts
+var sessions = /* @__PURE__ */ new Map();
+function makeSession(tabId, goal, mode, plannerKind) {
+  return {
+    id: crypto.randomUUID(),
+    tabId,
+    goal,
+    mode,
+    planner: {
+      kind: plannerKind
+    },
+    history: [],
+    isRunning: true
+  };
+}
+async function tick(tabId) {
+  const session = sessions.get(tabId);
+  if (!session || !session.isRunning) {
+    return;
+  }
+  const result = await chrome.tabs.sendMessage(tabId, {
+    type: "AGENT_TICK",
+    session
+  });
+  session.history.push(result.message);
+  if (result.status === "needs_approval") {
+    session.pendingAction = result.action;
+    session.isRunning = false;
+    return;
+  }
+  session.pendingAction = void 0;
+  if (["done", "blocked", "error"].includes(result.status)) {
+    session.isRunning = false;
+    return;
+  }
+  setTimeout(() => tick(tabId), 600);
+}
+chrome.runtime.onMessage.addListener((message, _sender, sendResponse) => {
+  if (message.type === "START_AGENT") {
+    const session = makeSession(message.tabId, message.goal, message.mode, message.planner);
+    sessions.set(message.tabId, session);
+    tick(message.tabId).catch((error) => {
+      const failed = sessions.get(message.tabId);
+      if (failed) {
+        failed.history.push(`Error: ${String(error)}`);
+        failed.isRunning = false;
+      }
+    });
+    sendResponse({ ok: true });
+    return true;
+  }
+  if (message.type === "APPROVE_ACTION") {
+    const session = sessions.get(message.tabId);
+    if (!session) {
+      sendResponse({ ok: false, error: "No active session" });
+      return true;
+    }
+    session.isRunning = true;
+    tick(message.tabId).catch((error) => {
+      session.history.push(`Error: ${String(error)}`);
+      session.isRunning = false;
+    });
+    sendResponse({ ok: true });
+    return true;
+  }
+  if (message.type === "STOP_AGENT") {
+    const session = sessions.get(message.tabId);
+    if (session) {
+      session.isRunning = false;
+    }
+    chrome.tabs.sendMessage(message.tabId, { type: "AGENT_STOP" }).catch(() => void 0);
+    sendResponse({ ok: true });
+    return true;
+  }
+  if (message.type === "GET_STATUS") {
+    const lines = Array.from(sessions.values()).map(
+      (session) => `${session.isRunning ? "RUNNING" : "IDLE"} ${session.tabId}: ${session.goal.slice(0, 45)}${session.goal.length > 45 ? "..." : ""}`
+    );
+    sendResponse({ status: lines.length > 0 ? lines.join("\n") : "Idle" });
+    return true;
+  }
+  return false;
+});
+//# sourceMappingURL=background.js.map

package/dist/background.js.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../src/background/index.ts"],
+  "sourcesContent": ["import type { AgentMode, AgentSession, PlannerKind } from \"../shared/contracts\";\n\nconst sessions = new Map<number, AgentSession>();\n\nfunction makeSession(tabId: number, goal: string, mode: AgentMode, plannerKind: PlannerKind): AgentSession {\n  return {\n    id: crypto.randomUUID(),\n    tabId: tabId,\n    goal,\n    mode,\n    planner: {\n      kind: plannerKind\n    },\n    history: [],\n    isRunning: true\n  };\n}\n\nasync function tick(tabId: number) {\n  const session = sessions.get(tabId);\n  if (!session || !session.isRunning) {\n    return;\n  }\n\n  const result = await chrome.tabs.sendMessage(tabId, {\n    type: \"AGENT_TICK\",\n    session\n  });\n\n  session.history.push(result.message);\n\n  if (result.status === \"needs_approval\") {\n    session.pendingAction = result.action;\n    session.isRunning = false;\n    return;\n  }\n\n  session.pendingAction = undefined;\n\n  if ([\"done\", \"blocked\", \"error\"].includes(result.status)) {\n    session.isRunning = false;\n    return;\n  }\n\n  setTimeout(() => tick(tabId), 600);\n}\n\nchrome.runtime.onMessage.addListener((message, _sender, sendResponse) => {\n  if (message.type === \"START_AGENT\") {\n    const session = makeSession(message.tabId, message.goal, message.mode, message.planner);\n    sessions.set(message.tabId, session);\n    tick(message.tabId).catch((error) => {\n      const failed = sessions.get(message.tabId);\n      if (failed) {\n        failed.history.push(`Error: ${String(error)}`);\n        failed.isRunning = false;\n      }\n    });\n    sendResponse({ ok: true });\n    return true;\n  }\n\n  if (message.type === \"APPROVE_ACTION\") {\n    const session = sessions.get(message.tabId);\n    if (!session) {\n      sendResponse({ ok: false, error: \"No active session\" });\n      return true;\n    }\n\n    session.isRunning = true;\n    tick(message.tabId).catch((error) => {\n      session.history.push(`Error: ${String(error)}`);\n      session.isRunning = false;\n    });\n    sendResponse({ ok: true });\n    return true;\n  }\n\n  if (message.type === \"STOP_AGENT\") {\n    const session = sessions.get(message.tabId);\n    if (session) {\n      session.isRunning = false;\n    }\n    chrome.tabs.sendMessage(message.tabId, { type: \"AGENT_STOP\" }).catch(() => undefined);\n    sendResponse({ ok: true });\n    return true;\n  }\n\n  if (message.type === \"GET_STATUS\") {\n    const lines = Array.from(sessions.values()).map(\n      (session) =>\n        `${session.isRunning ? \"RUNNING\" : \"IDLE\"} ${session.tabId}: ${session.goal.slice(0, 45)}${session.goal.length > 45 ? \"...\" : \"\"}`\n    );\n\n    sendResponse({ status: lines.length > 0 ? lines.join(\"\\n\") : \"Idle\" });\n    return true;\n  }\n\n  return false;\n});\n"],
+  "mappings": ";AAEA,IAAM,WAAW,oBAAI,IAA0B;AAE/C,SAAS,YAAY,OAAe,MAAc,MAAiB,aAAwC;AACzG,SAAO;AAAA,IACL,IAAI,OAAO,WAAW;AAAA,IACtB;AAAA,IACA;AAAA,IACA;AAAA,IACA,SAAS;AAAA,MACP,MAAM;AAAA,IACR;AAAA,IACA,SAAS,CAAC;AAAA,IACV,WAAW;AAAA,EACb;AACF;AAEA,eAAe,KAAK,OAAe;AACjC,QAAM,UAAU,SAAS,IAAI,KAAK;AAClC,MAAI,CAAC,WAAW,CAAC,QAAQ,WAAW;AAClC;AAAA,EACF;AAEA,QAAM,SAAS,MAAM,OAAO,KAAK,YAAY,OAAO;AAAA,IAClD,MAAM;AAAA,IACN;AAAA,EACF,CAAC;AAED,UAAQ,QAAQ,KAAK,OAAO,OAAO;AAEnC,MAAI,OAAO,WAAW,kBAAkB;AACtC,YAAQ,gBAAgB,OAAO;AAC/B,YAAQ,YAAY;AACpB;AAAA,EACF;AAEA,UAAQ,gBAAgB;AAExB,MAAI,CAAC,QAAQ,WAAW,OAAO,EAAE,SAAS,OAAO,MAAM,GAAG;AACxD,YAAQ,YAAY;AACpB;AAAA,EACF;AAEA,aAAW,MAAM,KAAK,KAAK,GAAG,GAAG;AACnC;AAEA,OAAO,QAAQ,UAAU,YAAY,CAAC,SAAS,SAAS,iBAAiB;AACvE,MAAI,QAAQ,SAAS,eAAe;AAClC,UAAM,UAAU,YAAY,QAAQ,OAAO,QAAQ,MAAM,QAAQ,MAAM,QAAQ,OAAO;AACtF,aAAS,IAAI,QAAQ,OAAO,OAAO;AACnC,SAAK,QAAQ,KAAK,EAAE,MAAM,CAAC,UAAU;AACnC,YAAM,SAAS,SAAS,IAAI,QAAQ,KAAK;AACzC,UAAI,QAAQ;AACV,eAAO,QAAQ,KAAK,UAAU,OAAO,KAAK,CAAC,EAAE;AAC7C,eAAO,YAAY;AAAA,MACrB;AAAA,IACF,CAAC;AACD,iBAAa,EAAE,IAAI,KAAK,CAAC;AACzB,WAAO;AAAA,EACT;AAEA,MAAI,QAAQ,SAAS,kBAAkB;AACrC,UAAM,UAAU,SAAS,IAAI,QAAQ,KAAK;AAC1C,QAAI,CAAC,SAAS;AACZ,mBAAa,EAAE,IAAI,OAAO,OAAO,oBAAoB,CAAC;AACtD,aAAO;AAAA,IACT;AAEA,YAAQ,YAAY;AACpB,SAAK,QAAQ,KAAK,EAAE,MAAM,CAAC,UAAU;AACnC,cAAQ,QAAQ,KAAK,UAAU,OAAO,KAAK,CAAC,EAAE;AAC9C,cAAQ,YAAY;AAAA,IACtB,CAAC;AACD,iBAAa,EAAE,IAAI,KAAK,CAAC;AACzB,WAAO;AAAA,EACT;AAEA,MAAI,QAAQ,SAAS,cAAc;AACjC,UAAM,UAAU,SAAS,IAAI,QAAQ,KAAK;AAC1C,QAAI,SAAS;AACX,cAAQ,YAAY;AAAA,IACtB;AACA,WAAO,KAAK,YAAY,QAAQ,OAAO,EAAE,MAAM,aAAa,CAAC,EAAE,MAAM,MAAM,MAAS;AACpF,iBAAa,EAAE,IAAI,KAAK,CAAC;AACzB,WAAO;AAAA,EACT;AAEA,MAAI,QAAQ,SAAS,cAAc;AACjC,UAAM,QAAQ,MAAM,KAAK,SAAS,OAAO,CAAC,EAAE;AAAA,MAC1C,CAAC,YACC,GAAG,QAAQ,YAAY,YAAY,MAAM,IAAI,QAAQ,KAAK,KAAK,QAAQ,KAAK,MAAM,GAAG,EAAE,CAAC,GAAG,QAAQ,KAAK,SAAS,KAAK,QAAQ,EAAE;AAAA,IACpI;AAEA,iBAAa,EAAE,QAAQ,MAAM,SAAS,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,CAAC;AACrE,WAAO;AAAA,EACT;AAEA,SAAO;AACT,CAAC;",
+  "names": []
+}

package/dist/content.js

@@ -0,0 +1,278 @@
+// src/shared/safety.ts
+var RISKY_KEYWORDS = /\b(delete|remove|pay|purchase|submit|confirm|checkout|transfer|withdraw|send)\b/i;
+function elementTextRisky(text) {
+  return text != null && RISKY_KEYWORDS.test(text);
+}
+function assessRisk(action) {
+  switch (action.type) {
+    case "navigate": {
+      try {
+        const next = new URL(action.url);
+        if (!["http:", "https:"].includes(next.protocol)) {
+          return "blocked";
+        }
+      } catch {
+        return "blocked";
+      }
+      return "safe";
+    }
+    case "click":
+      return elementTextRisky(action.label) ? "review" : "safe";
+    case "type":
+      return elementTextRisky(action.label) ? "review" : "safe";
+    case "focus":
+    case "scroll":
+    case "wait":
+      return "safe";
+    case "extract":
+      return "review";
+    case "done":
+      return "safe";
+    default:
+      return "review";
+  }
+}
+
+// src/content/executor.ts
+function mustFind(selector) {
+  const node = document.querySelector(selector);
+  if (!(node instanceof HTMLElement)) {
+    throw new Error(`Selector not found: ${selector}`);
+  }
+  return node;
+}
+function dispatchInputEvents(el) {
+  el.dispatchEvent(new InputEvent("input", { bubbles: true, cancelable: true }));
+  el.dispatchEvent(new Event("change", { bubbles: true }));
+}
+async function executeAction(action) {
+  switch (action.type) {
+    case "click": {
+      mustFind(action.selector).click();
+      return `Clicked ${action.selector}`;
+    }
+    case "type": {
+      const input = mustFind(action.selector);
+      input.focus();
+      if (action.clearFirst) {
+        input.value = "";
+        dispatchInputEvents(input);
+      }
+      input.value = `${input.value}${action.text}`;
+      dispatchInputEvents(input);
+      return `Typed into ${action.selector}`;
+    }
+    case "navigate": {
+      window.location.href = action.url;
+      return `Navigated to ${action.url}`;
+    }
+    case "extract": {
+      const value = mustFind(action.selector).innerText.trim();
+      return `${action.label}: ${value}`;
+    }
+    case "scroll": {
+      const target = action.selector ? mustFind(action.selector) : document.documentElement;
+      target.scrollBy({ top: action.deltaY, behavior: "smooth" });
+      return `Scrolled ${action.deltaY > 0 ? "down" : "up"} ${Math.abs(action.deltaY)}px`;
+    }
+    case "focus": {
+      mustFind(action.selector).focus();
+      return `Focused ${action.selector}`;
+    }
+    case "wait": {
+      await new Promise((resolve) => setTimeout(resolve, action.ms));
+      return `Waited ${action.ms}ms`;
+    }
+    case "done": {
+      return action.reason;
+    }
+    default:
+      return "No-op";
+  }
+}
+
+// src/content/pageObserver.ts
+var CANDIDATE_SELECTOR = "a,button,input,textarea,select,[role='button'],[role='link'],[contenteditable='true']";
+var MAX_CANDIDATES = 60;
+function cssPath(element) {
+  if (!(element instanceof HTMLElement)) {
+    return element.tagName.toLowerCase();
+  }
+  if (element.id) {
+    return `#${CSS.escape(element.id)}`;
+  }
+  const parts = [];
+  let current = element;
+  while (current && parts.length < 4) {
+    let part = current.tagName.toLowerCase();
+    if (current.classList.length > 0) {
+      part += `.${Array.from(current.classList).slice(0, 2).map(CSS.escape).join(".")}`;
+    }
+    const parent = current.parentElement;
+    if (parent) {
+      const siblings = Array.from(parent.children).filter((s) => s.tagName === current.tagName);
+      if (siblings.length > 1) {
+        const index = siblings.indexOf(current) + 1;
+        part += `:nth-of-type(${index})`;
+      }
+    }
+    parts.unshift(part);
+    current = parent;
+  }
+  return parts.join(" > ");
+}
+function isVisible(el) {
+  if (el.offsetParent === null && el.tagName !== "BODY") {
+    return false;
+  }
+  const style = window.getComputedStyle(el);
+  return style.display !== "none" && style.visibility !== "hidden" && style.opacity !== "0";
+}
+function collectSnapshot() {
+  const nodes = Array.from(
+    document.querySelectorAll(CANDIDATE_SELECTOR)
+  ).filter(isVisible).slice(0, MAX_CANDIDATES);
+  const candidates = nodes.map((node) => {
+    const placeholder = node.placeholder?.trim() || node.getAttribute("placeholder")?.trim();
+    return {
+      selector: cssPath(node),
+      role: node.getAttribute("role") ?? node.tagName.toLowerCase(),
+      text: (node.innerText || node.getAttribute("aria-label") || node.getAttribute("name") || "").trim().slice(0, 120),
+      placeholder: placeholder || void 0
+    };
+  });
+  const textPreview = document.body.innerText.replace(/\s+/g, " ").trim().slice(0, 1500);
+  return {
+    url: window.location.href,
+    title: document.title,
+    textPreview,
+    candidates
+  };
+}
+
+// src/content/planner.ts
+var URL_PATTERN = /(?:go to|navigate to|open)\s+(https?:\/\/\S+)/i;
+var SEARCH_PATTERN = /search(?:\s+for)?\s+(.+)/i;
+var FILL_PATTERN = /(?:fill|type|enter)\s+"?([^"]+)"?\s+(?:in(?:to)?|for|on)\s+(.+)/i;
+var CLICK_PATTERN = /click(?:\s+(?:on|the))?\s+(.+)/i;
+function findByText(candidates, text) {
+  const lower = text.toLowerCase();
+  return candidates.find(
+    (c) => c.text.toLowerCase().includes(lower) || (c.placeholder?.toLowerCase().includes(lower) ?? false)
+  );
+}
+function findInput(candidates) {
+  return candidates.find(
+    (c) => c.role === "input" || c.role === "textarea" || c.selector.includes("input") || c.selector.includes("textarea")
+  );
+}
+function findButton(candidates) {
+  return candidates.find(
+    (c) => c.role === "button" || c.role === "a" || c.selector.includes("button") || c.selector.includes("a")
+  );
+}
+function heuristicPlan(input) {
+  const { goal, snapshot, history } = input;
+  const navMatch = goal.match(URL_PATTERN);
+  if (navMatch) {
+    return { type: "navigate", url: navMatch[1] };
+  }
+  const fillMatch = goal.match(FILL_PATTERN);
+  if (fillMatch) {
+    const [, text, fieldHint] = fillMatch;
+    const target = findByText(snapshot.candidates, fieldHint) ?? findInput(snapshot.candidates);
+    if (target) {
+      return { type: "type", selector: target.selector, text, clearFirst: true, label: target.text || target.placeholder };
+    }
+  }
+  const searchMatch = goal.match(SEARCH_PATTERN);
+  if (searchMatch) {
+    const input2 = findInput(snapshot.candidates);
+    if (input2) {
+      return { type: "type", selector: input2.selector, text: searchMatch[1].trim(), clearFirst: true, label: input2.text || input2.placeholder };
+    }
+  }
+  const clickMatch = goal.match(CLICK_PATTERN);
+  if (clickMatch) {
+    const target = findByText(snapshot.candidates, clickMatch[1].trim());
+    if (target) {
+      return { type: "click", selector: target.selector, label: target.text };
+    }
+  }
+  const firstInput = findInput(snapshot.candidates);
+  const firstButton = findButton(snapshot.candidates);
+  if (firstInput && !history.some((h) => h.startsWith("Typed"))) {
+    const searchTerm = goal.replace(/.*(?:search|find|look up)\s+/i, "").trim();
+    return { type: "type", selector: firstInput.selector, text: searchTerm, clearFirst: true, label: firstInput.text || firstInput.placeholder };
+  }
+  if (firstButton && !history.some((h) => h.startsWith("Clicked"))) {
+    return { type: "click", selector: firstButton.selector, label: firstButton.text };
+  }
+  return { type: "done", reason: "No further heuristic actions available" };
+}
+async function planNextAction(config, input) {
+  if (config.kind === "heuristic") {
+    return heuristicPlan(input);
+  }
+  const bridge = window.__browserAgentWebLLM;
+  if (!bridge) {
+    return {
+      type: "done",
+      reason: "WebLLM bridge is not configured. Use heuristic mode or wire a local bridge implementation."
+    };
+  }
+  return bridge.plan(input, config.modelId);
+}
+
+// src/content/index.ts
+var stopped = false;
+async function runTick(session) {
+  const snapshot = collectSnapshot();
+  const action = await planNextAction(session.planner, {
+    goal: session.goal,
+    snapshot,
+    history: session.history
+  });
+  const risk = assessRisk(action);
+  if (risk === "blocked") {
+    return { status: "blocked", action, message: `Blocked action: ${JSON.stringify(action)}` };
+  }
+  if (session.mode === "human-approved" && risk === "review") {
+    return { status: "needs_approval", action, message: `Approval needed for ${action.type}` };
+  }
+  if (action.type === "done") {
+    return { status: "done", action, message: action.reason };
+  }
+  const message = await executeAction(action);
+  return { status: "executed", action, message };
+}
+async function executePendingAction(session) {
+  if (!session.pendingAction) {
+    return { status: "error", message: "No pending action to approve" };
+  }
+  const message = await executeAction(session.pendingAction);
+  return { status: "executed", action: session.pendingAction, message };
+}
+chrome.runtime.onMessage.addListener((command, _sender, sendResponse) => {
+  if (command.type === "AGENT_STOP") {
+    stopped = true;
+    sendResponse({ status: "done", message: "Stopped by user" });
+    return true;
+  }
+  if (command.type !== "AGENT_TICK") {
+    return false;
+  }
+  const session = command.session;
+  const exec = session.pendingAction ? executePendingAction(session) : runTick(session);
+  exec.then((result) => {
+    if (stopped) {
+      sendResponse({ status: "done", message: "Stopped" });
+      return;
+    }
+    sendResponse(result);
+  }).catch((error) => {
+    sendResponse({ status: "error", message: String(error) });
+  });
+  return true;
+});
+//# sourceMappingURL=content.js.map

package/dist/content.js.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../src/shared/safety.ts", "../src/content/executor.ts", "../src/content/pageObserver.ts", "../src/content/planner.ts", "../src/content/index.ts"],
+  "sourcesContent": ["import type { AgentAction, RiskLevel } from \"./contracts\";\n\nconst RISKY_KEYWORDS = /\\b(delete|remove|pay|purchase|submit|confirm|checkout|transfer|withdraw|send)\\b/i;\n\nfunction elementTextRisky(text?: string): boolean {\n  return text != null && RISKY_KEYWORDS.test(text);\n}\n\nexport function assessRisk(action: AgentAction): RiskLevel {\n  switch (action.type) {\n    case \"navigate\": {\n      try {\n        const next = new URL(action.url);\n        if (![\"http:\", \"https:\"].includes(next.protocol)) {\n          return \"blocked\";\n        }\n      } catch {\n        return \"blocked\";\n      }\n      return \"safe\";\n    }\n    case \"click\":\n      return elementTextRisky(action.label) ? \"review\" : \"safe\";\n    case \"type\":\n      return elementTextRisky(action.label) ? \"review\" : \"safe\";\n    case \"focus\":\n    case \"scroll\":\n    case \"wait\":\n      return \"safe\";\n    case \"extract\":\n      return \"review\";\n    case \"done\":\n      return \"safe\";\n    default:\n      return \"review\";\n  }\n}\n", "import type { AgentAction } from \"../shared/contracts\";\n\nfunction mustFind(selector: string): HTMLElement {\n  const node = document.querySelector(selector);\n  if (!(node instanceof HTMLElement)) {\n    throw new Error(`Selector not found: ${selector}`);\n  }\n  return node;\n}\n\nfunction dispatchInputEvents(el: HTMLInputElement | HTMLTextAreaElement): void {\n  el.dispatchEvent(new InputEvent(\"input\", { bubbles: true, cancelable: true }));\n  el.dispatchEvent(new Event(\"change\", { bubbles: true }));\n}\n\nexport async function executeAction(action: AgentAction): Promise<string> {\n  switch (action.type) {\n    case \"click\": {\n      mustFind(action.selector).click();\n      return `Clicked ${action.selector}`;\n    }\n    case \"type\": {\n      const input = mustFind(action.selector) as HTMLInputElement | HTMLTextAreaElement;\n      input.focus();\n      if (action.clearFirst) {\n        input.value = \"\";\n        dispatchInputEvents(input);\n      }\n      input.value = `${input.value}${action.text}`;\n      dispatchInputEvents(input);\n      return `Typed into ${action.selector}`;\n    }\n    case \"navigate\": {\n      window.location.href = action.url;\n      return `Navigated to ${action.url}`;\n    }\n    case \"extract\": {\n      const value = mustFind(action.selector).innerText.trim();\n      return `${action.label}: ${value}`;\n    }\n    case \"scroll\": {\n      const target = action.selector ? mustFind(action.selector) : document.documentElement;\n      target.scrollBy({ top: action.deltaY, behavior: \"smooth\" });\n      return `Scrolled ${action.deltaY > 0 ? \"down\" : \"up\"} ${Math.abs(action.deltaY)}px`;\n    }\n    case \"focus\": {\n      mustFind(action.selector).focus();\n      return `Focused ${action.selector}`;\n    }\n    case \"wait\": {\n      await new Promise((resolve) => setTimeout(resolve, action.ms));\n      return `Waited ${action.ms}ms`;\n    }\n    case \"done\": {\n      return action.reason;\n    }\n    default:\n      return \"No-op\";\n  }\n}\n", "import type { CandidateElement, PageSnapshot } from \"../shared/contracts\";\n\nconst CANDIDATE_SELECTOR =\n  \"a,button,input,textarea,select,[role='button'],[role='link'],[contenteditable='true']\";\n\nconst MAX_CANDIDATES = 60;\n\nfunction cssPath(element: Element): string {\n  if (!(element instanceof HTMLElement)) {\n    return element.tagName.toLowerCase();\n  }\n\n  if (element.id) {\n    return `#${CSS.escape(element.id)}`;\n  }\n\n  const parts: string[] = [];\n  let current: HTMLElement | null = element;\n  while (current && parts.length < 4) {\n    let part = current.tagName.toLowerCase();\n    if (current.classList.length > 0) {\n      part += `.${Array.from(current.classList).slice(0, 2).map(CSS.escape).join(\".\")}`;\n    }\n    const parent: HTMLElement | null = current.parentElement;\n    if (parent) {\n      const siblings = Array.from(parent.children).filter((s: Element) => s.tagName === current!.tagName);\n      if (siblings.length > 1) {\n        const index = siblings.indexOf(current) + 1;\n        part += `:nth-of-type(${index})`;\n      }\n    }\n    parts.unshift(part);\n    current = parent;\n  }\n  return parts.join(\" > \");\n}\n\nfunction isVisible(el: HTMLElement): boolean {\n  if (el.offsetParent === null && el.tagName !== \"BODY\") {\n    return false;\n  }\n  const style = window.getComputedStyle(el);\n  return style.display !== \"none\" && style.visibility !== \"hidden\" && style.opacity !== \"0\";\n}\n\nexport function collectSnapshot(): PageSnapshot {\n  const nodes = Array.from(\n    document.querySelectorAll<HTMLElement>(CANDIDATE_SELECTOR)\n  )\n    .filter(isVisible)\n    .slice(0, MAX_CANDIDATES);\n\n  const candidates: CandidateElement[] = nodes.map((node) => {\n    const placeholder =\n      (node as HTMLInputElement).placeholder?.trim() || node.getAttribute(\"placeholder\")?.trim();\n    return {\n      selector: cssPath(node),\n      role: node.getAttribute(\"role\") ?? node.tagName.toLowerCase(),\n      text: (node.innerText || node.getAttribute(\"aria-label\") || node.getAttribute(\"name\") || \"\").trim().slice(0, 120),\n      placeholder: placeholder || undefined\n    };\n  });\n\n  const textPreview = document.body.innerText.replace(/\\s+/g, \" \").trim().slice(0, 1500);\n\n  return {\n    url: window.location.href,\n    title: document.title,\n    textPreview,\n    candidates\n  };\n}\n", "import type { AgentAction, CandidateElement, PlannerConfig, PlannerInput } from \"../shared/contracts\";\n\ntype WebLLMBridge = {\n  plan(input: PlannerInput, modelId?: string): Promise<AgentAction>;\n};\n\nconst URL_PATTERN = /(?:go to|navigate to|open)\\s+(https?:\\/\\/\\S+)/i;\nconst SEARCH_PATTERN = /search(?:\\s+for)?\\s+(.+)/i;\nconst FILL_PATTERN = /(?:fill|type|enter)\\s+\"?([^\"]+)\"?\\s+(?:in(?:to)?|for|on)\\s+(.+)/i;\nconst CLICK_PATTERN = /click(?:\\s+(?:on|the))?\\s+(.+)/i;\n\nfunction findByText(candidates: CandidateElement[], text: string): CandidateElement | undefined {\n  const lower = text.toLowerCase();\n  return candidates.find(\n    (c) =>\n      c.text.toLowerCase().includes(lower) ||\n      (c.placeholder?.toLowerCase().includes(lower) ?? false)\n  );\n}\n\nfunction findInput(candidates: CandidateElement[]): CandidateElement | undefined {\n  return candidates.find(\n    (c) => c.role === \"input\" || c.role === \"textarea\" || c.selector.includes(\"input\") || c.selector.includes(\"textarea\")\n  );\n}\n\nfunction findButton(candidates: CandidateElement[]): CandidateElement | undefined {\n  return candidates.find(\n    (c) => c.role === \"button\" || c.role === \"a\" || c.selector.includes(\"button\") || c.selector.includes(\"a\")\n  );\n}\n\nfunction heuristicPlan(input: PlannerInput): AgentAction {\n  const { goal, snapshot, history } = input;\n\n  const navMatch = goal.match(URL_PATTERN);\n  if (navMatch) {\n    return { type: \"navigate\", url: navMatch[1] };\n  }\n\n  const fillMatch = goal.match(FILL_PATTERN);\n  if (fillMatch) {\n    const [, text, fieldHint] = fillMatch;\n    const target = findByText(snapshot.candidates, fieldHint) ?? findInput(snapshot.candidates);\n    if (target) {\n      return { type: \"type\", selector: target.selector, text, clearFirst: true, label: target.text || target.placeholder };\n    }\n  }\n\n  const searchMatch = goal.match(SEARCH_PATTERN);\n  if (searchMatch) {\n    const input = findInput(snapshot.candidates);\n    if (input) {\n      return { type: \"type\", selector: input.selector, text: searchMatch[1].trim(), clearFirst: true, label: input.text || input.placeholder };\n    }\n  }\n\n  const clickMatch = goal.match(CLICK_PATTERN);\n  if (clickMatch) {\n    const target = findByText(snapshot.candidates, clickMatch[1].trim());\n    if (target) {\n      return { type: \"click\", selector: target.selector, label: target.text };\n    }\n  }\n\n  const firstInput = findInput(snapshot.candidates);\n  const firstButton = findButton(snapshot.candidates);\n\n  if (firstInput && !history.some((h) => h.startsWith(\"Typed\"))) {\n    const searchTerm = goal.replace(/.*(?:search|find|look up)\\s+/i, \"\").trim();\n    return { type: \"type\", selector: firstInput.selector, text: searchTerm, clearFirst: true, label: firstInput.text || firstInput.placeholder };\n  }\n\n  if (firstButton && !history.some((h) => h.startsWith(\"Clicked\"))) {\n    return { type: \"click\", selector: firstButton.selector, label: firstButton.text };\n  }\n\n  return { type: \"done\", reason: \"No further heuristic actions available\" };\n}\n\nexport async function planNextAction(config: PlannerConfig, input: PlannerInput): Promise<AgentAction> {\n  if (config.kind === \"heuristic\") {\n    return heuristicPlan(input);\n  }\n\n  const bridge = (window as Window & { __browserAgentWebLLM?: WebLLMBridge }).__browserAgentWebLLM;\n  if (!bridge) {\n    return {\n      type: \"done\",\n      reason: \"WebLLM bridge is not configured. Use heuristic mode or wire a local bridge implementation.\"\n    };\n  }\n\n  return bridge.plan(input, config.modelId);\n}\n", "import type { AgentSession, ContentCommand, ContentResult } from \"../shared/contracts\";\nimport { assessRisk } from \"../shared/safety\";\nimport { executeAction } from \"./executor\";\nimport { collectSnapshot } from \"./pageObserver\";\nimport { planNextAction } from \"./planner\";\n\nlet stopped = false;\n\nasync function runTick(session: AgentSession): Promise<ContentResult> {\n  const snapshot = collectSnapshot();\n  const action = await planNextAction(session.planner, {\n    goal: session.goal,\n    snapshot,\n    history: session.history\n  });\n\n  const risk = assessRisk(action);\n  if (risk === \"blocked\") {\n    return { status: \"blocked\", action, message: `Blocked action: ${JSON.stringify(action)}` };\n  }\n\n  if (session.mode === \"human-approved\" && risk === \"review\") {\n    return { status: \"needs_approval\", action, message: `Approval needed for ${action.type}` };\n  }\n\n  if (action.type === \"done\") {\n    return { status: \"done\", action, message: action.reason };\n  }\n\n  const message = await executeAction(action);\n  return { status: \"executed\", action, message };\n}\n\nasync function executePendingAction(session: AgentSession): Promise<ContentResult> {\n  if (!session.pendingAction) {\n    return { status: \"error\", message: \"No pending action to approve\" };\n  }\n\n  const message = await executeAction(session.pendingAction);\n  return { status: \"executed\", action: session.pendingAction, message };\n}\n\nchrome.runtime.onMessage.addListener((command: ContentCommand, _sender, sendResponse) => {\n  if (command.type === \"AGENT_STOP\") {\n    stopped = true;\n    sendResponse({ status: \"done\", message: \"Stopped by user\" } satisfies ContentResult);\n    return true;\n  }\n\n  if (command.type !== \"AGENT_TICK\") {\n    return false;\n  }\n\n  const session = command.session;\n  const exec = session.pendingAction ? executePendingAction(session) : runTick(session);\n\n  exec\n    .then((result) => {\n      if (stopped) {\n        sendResponse({ status: \"done\", message: \"Stopped\" } satisfies ContentResult);\n        return;\n      }\n      sendResponse(result);\n    })\n    .catch((error) => {\n      sendResponse({ status: \"error\", message: String(error) } satisfies ContentResult);\n    });\n\n  return true;\n});\n"],
+  "mappings": ";AAEA,IAAM,iBAAiB;AAEvB,SAAS,iBAAiB,MAAwB;AAChD,SAAO,QAAQ,QAAQ,eAAe,KAAK,IAAI;AACjD;AAEO,SAAS,WAAW,QAAgC;AACzD,UAAQ,OAAO,MAAM;AAAA,IACnB,KAAK,YAAY;AACf,UAAI;AACF,cAAM,OAAO,IAAI,IAAI,OAAO,GAAG;AAC/B,YAAI,CAAC,CAAC,SAAS,QAAQ,EAAE,SAAS,KAAK,QAAQ,GAAG;AAChD,iBAAO;AAAA,QACT;AAAA,MACF,QAAQ;AACN,eAAO;AAAA,MACT;AACA,aAAO;AAAA,IACT;AAAA,IACA,KAAK;AACH,aAAO,iBAAiB,OAAO,KAAK,IAAI,WAAW;AAAA,IACrD,KAAK;AACH,aAAO,iBAAiB,OAAO,KAAK,IAAI,WAAW;AAAA,IACrD,KAAK;AAAA,IACL,KAAK;AAAA,IACL,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT;AACE,aAAO;AAAA,EACX;AACF;;;AClCA,SAAS,SAAS,UAA+B;AAC/C,QAAM,OAAO,SAAS,cAAc,QAAQ;AAC5C,MAAI,EAAE,gBAAgB,cAAc;AAClC,UAAM,IAAI,MAAM,uBAAuB,QAAQ,EAAE;AAAA,EACnD;AACA,SAAO;AACT;AAEA,SAAS,oBAAoB,IAAkD;AAC7E,KAAG,cAAc,IAAI,WAAW,SAAS,EAAE,SAAS,MAAM,YAAY,KAAK,CAAC,CAAC;AAC7E,KAAG,cAAc,IAAI,MAAM,UAAU,EAAE,SAAS,KAAK,CAAC,CAAC;AACzD;AAEA,eAAsB,cAAc,QAAsC;AACxE,UAAQ,OAAO,MAAM;AAAA,IACnB,KAAK,SAAS;AACZ,eAAS,OAAO,QAAQ,EAAE,MAAM;AAChC,aAAO,WAAW,OAAO,QAAQ;AAAA,IACnC;AAAA,IACA,KAAK,QAAQ;AACX,YAAM,QAAQ,SAAS,OAAO,QAAQ;AACtC,YAAM,MAAM;AACZ,UAAI,OAAO,YAAY;AACrB,cAAM,QAAQ;AACd,4BAAoB,KAAK;AAAA,MAC3B;AACA,YAAM,QAAQ,GAAG,MAAM,KAAK,GAAG,OAAO,IAAI;AAC1C,0BAAoB,KAAK;AACzB,aAAO,cAAc,OAAO,QAAQ;AAAA,IACtC;AAAA,IACA,KAAK,YAAY;AACf,aAAO,SAAS,OAAO,OAAO;AAC9B,aAAO,gBAAgB,OAAO,GAAG;AAAA,IACnC;AAAA,IACA,KAAK,WAAW;AACd,YAAM,QAAQ,SAAS,OAAO,QAAQ,EAAE,UAAU,KAAK;AACvD,aAAO,GAAG,OAAO,KAAK,KAAK,KAAK;AAAA,IAClC;AAAA,IACA,KAAK,UAAU;AACb,YAAM,SAAS,OAAO,WAAW,SAAS,OAAO,QAAQ,IAAI,SAAS;AACtE,aAAO,SAAS,EAAE,KAAK,OAAO,QAAQ,UAAU,SAAS,CAAC;AAC1D,aAAO,YAAY,OAAO,SAAS,IAAI,SAAS,IAAI,IAAI,KAAK,IAAI,OAAO,MAAM,CAAC;AAAA,IACjF;AAAA,IACA,KAAK,SAAS;AACZ,eAAS,OAAO,QAAQ,EAAE,MAAM;AAChC,aAAO,WAAW,OAAO,QAAQ;AAAA,IACnC;AAAA,IACA,KAAK,QAAQ;AACX,YAAM,IAAI,QAAQ,CAAC,YAAY,WAAW,SAAS,OAAO,EAAE,CAAC;AAC7D,aAAO,UAAU,OAAO,EAAE;AAAA,IAC5B;AAAA,IACA,KAAK,QAAQ;AACX,aAAO,OAAO;AAAA,IAChB;AAAA,IACA;AACE,aAAO;AAAA,EACX;AACF;;;ACzDA,IAAM,qBACJ;AAEF,IAAM,iBAAiB;AAEvB,SAAS,QAAQ,SAA0B;AACzC,MAAI,EAAE,mBAAmB,cAAc;AACrC,WAAO,QAAQ,QAAQ,YAAY;AAAA,EACrC;AAEA,MAAI,QAAQ,IAAI;AACd,WAAO,IAAI,IAAI,OAAO,QAAQ,EAAE,CAAC;AAAA,EACnC;AAEA,QAAM,QAAkB,CAAC;AACzB,MAAI,UAA8B;AAClC,SAAO,WAAW,MAAM,SAAS,GAAG;AAClC,QAAI,OAAO,QAAQ,QAAQ,YAAY;AACvC,QAAI,QAAQ,UAAU,SAAS,GAAG;AAChC,cAAQ,IAAI,MAAM,KAAK,QAAQ,SAAS,EAAE,MAAM,GAAG,CAAC,EAAE,IAAI,IAAI,MAAM,EAAE,KAAK,GAAG,CAAC;AAAA,IACjF;AACA,UAAM,SAA6B,QAAQ;AAC3C,QAAI,QAAQ;AACV,YAAM,WAAW,MAAM,KAAK,OAAO,QAAQ,EAAE,OAAO,CAAC,MAAe,EAAE,YAAY,QAAS,OAAO;AAClG,UAAI,SAAS,SAAS,GAAG;AACvB,cAAM,QAAQ,SAAS,QAAQ,OAAO,IAAI;AAC1C,gBAAQ,gBAAgB,KAAK;AAAA,MAC/B;AAAA,IACF;AACA,UAAM,QAAQ,IAAI;AAClB,cAAU;AAAA,EACZ;AACA,SAAO,MAAM,KAAK,KAAK;AACzB;AAEA,SAAS,UAAU,IAA0B;AAC3C,MAAI,GAAG,iBAAiB,QAAQ,GAAG,YAAY,QAAQ;AACrD,WAAO;AAAA,EACT;AACA,QAAM,QAAQ,OAAO,iBAAiB,EAAE;AACxC,SAAO,MAAM,YAAY,UAAU,MAAM,eAAe,YAAY,MAAM,YAAY;AACxF;AAEO,SAAS,kBAAgC;AAC9C,QAAM,QAAQ,MAAM;AAAA,IAClB,SAAS,iBAA8B,kBAAkB;AAAA,EAC3D,EACG,OAAO,SAAS,EAChB,MAAM,GAAG,cAAc;AAE1B,QAAM,aAAiC,MAAM,IAAI,CAAC,SAAS;AACzD,UAAM,cACH,KAA0B,aAAa,KAAK,KAAK,KAAK,aAAa,aAAa,GAAG,KAAK;AAC3F,WAAO;AAAA,MACL,UAAU,QAAQ,IAAI;AAAA,MACtB,MAAM,KAAK,aAAa,MAAM,KAAK,KAAK,QAAQ,YAAY;AAAA,MAC5D,OAAO,KAAK,aAAa,KAAK,aAAa,YAAY,KAAK,KAAK,aAAa,MAAM,KAAK,IAAI,KAAK,EAAE,MAAM,GAAG,GAAG;AAAA,MAChH,aAAa,eAAe;AAAA,IAC9B;AAAA,EACF,CAAC;AAED,QAAM,cAAc,SAAS,KAAK,UAAU,QAAQ,QAAQ,GAAG,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;AAErF,SAAO;AAAA,IACL,KAAK,OAAO,SAAS;AAAA,IACrB,OAAO,SAAS;AAAA,IAChB;AAAA,IACA;AAAA,EACF;AACF;;;ACjEA,IAAM,cAAc;AACpB,IAAM,iBAAiB;AACvB,IAAM,eAAe;AACrB,IAAM,gBAAgB;AAEtB,SAAS,WAAW,YAAgC,MAA4C;AAC9F,QAAM,QAAQ,KAAK,YAAY;AAC/B,SAAO,WAAW;AAAA,IAChB,CAAC,MACC,EAAE,KAAK,YAAY,EAAE,SAAS,KAAK,MAClC,EAAE,aAAa,YAAY,EAAE,SAAS,KAAK,KAAK;AAAA,EACrD;AACF;AAEA,SAAS,UAAU,YAA8D;AAC/E,SAAO,WAAW;AAAA,IAChB,CAAC,MAAM,EAAE,SAAS,WAAW,EAAE,SAAS,cAAc,EAAE,SAAS,SAAS,OAAO,KAAK,EAAE,SAAS,SAAS,UAAU;AAAA,EACtH;AACF;AAEA,SAAS,WAAW,YAA8D;AAChF,SAAO,WAAW;AAAA,IAChB,CAAC,MAAM,EAAE,SAAS,YAAY,EAAE,SAAS,OAAO,EAAE,SAAS,SAAS,QAAQ,KAAK,EAAE,SAAS,SAAS,GAAG;AAAA,EAC1G;AACF;AAEA,SAAS,cAAc,OAAkC;AACvD,QAAM,EAAE,MAAM,UAAU,QAAQ,IAAI;AAEpC,QAAM,WAAW,KAAK,MAAM,WAAW;AACvC,MAAI,UAAU;AACZ,WAAO,EAAE,MAAM,YAAY,KAAK,SAAS,CAAC,EAAE;AAAA,EAC9C;AAEA,QAAM,YAAY,KAAK,MAAM,YAAY;AACzC,MAAI,WAAW;AACb,UAAM,CAAC,EAAE,MAAM,SAAS,IAAI;AAC5B,UAAM,SAAS,WAAW,SAAS,YAAY,SAAS,KAAK,UAAU,SAAS,UAAU;AAC1F,QAAI,QAAQ;AACV,aAAO,EAAE,MAAM,QAAQ,UAAU,OAAO,UAAU,MAAM,YAAY,MAAM,OAAO,OAAO,QAAQ,OAAO,YAAY;AAAA,IACrH;AAAA,EACF;AAEA,QAAM,cAAc,KAAK,MAAM,cAAc;AAC7C,MAAI,aAAa;AACf,UAAMA,SAAQ,UAAU,SAAS,UAAU;AAC3C,QAAIA,QAAO;AACT,aAAO,EAAE,MAAM,QAAQ,UAAUA,OAAM,UAAU,MAAM,YAAY,CAAC,EAAE,KAAK,GAAG,YAAY,MAAM,OAAOA,OAAM,QAAQA,OAAM,YAAY;AAAA,IACzI;AAAA,EACF;AAEA,QAAM,aAAa,KAAK,MAAM,aAAa;AAC3C,MAAI,YAAY;AACd,UAAM,SAAS,WAAW,SAAS,YAAY,WAAW,CAAC,EAAE,KAAK,CAAC;AACnE,QAAI,QAAQ;AACV,aAAO,EAAE,MAAM,SAAS,UAAU,OAAO,UAAU,OAAO,OAAO,KAAK;AAAA,IACxE;AAAA,EACF;AAEA,QAAM,aAAa,UAAU,SAAS,UAAU;AAChD,QAAM,cAAc,WAAW,SAAS,UAAU;AAElD,MAAI,cAAc,CAAC,QAAQ,KAAK,CAAC,MAAM,EAAE,WAAW,OAAO,CAAC,GAAG;AAC7D,UAAM,aAAa,KAAK,QAAQ,iCAAiC,EAAE,EAAE,KAAK;AAC1E,WAAO,EAAE,MAAM,QAAQ,UAAU,WAAW,UAAU,MAAM,YAAY,YAAY,MAAM,OAAO,WAAW,QAAQ,WAAW,YAAY;AAAA,EAC7I;AAEA,MAAI,eAAe,CAAC,QAAQ,KAAK,CAAC,MAAM,EAAE,WAAW,SAAS,CAAC,GAAG;AAChE,WAAO,EAAE,MAAM,SAAS,UAAU,YAAY,UAAU,OAAO,YAAY,KAAK;AAAA,EAClF;AAEA,SAAO,EAAE,MAAM,QAAQ,QAAQ,yCAAyC;AAC1E;AAEA,eAAsB,eAAe,QAAuB,OAA2C;AACrG,MAAI,OAAO,SAAS,aAAa;AAC/B,WAAO,cAAc,KAAK;AAAA,EAC5B;AAEA,QAAM,SAAU,OAA4D;AAC5E,MAAI,CAAC,QAAQ;AACX,WAAO;AAAA,MACL,MAAM;AAAA,MACN,QAAQ;AAAA,IACV;AAAA,EACF;AAEA,SAAO,OAAO,KAAK,OAAO,OAAO,OAAO;AAC1C;;;ACxFA,IAAI,UAAU;AAEd,eAAe,QAAQ,SAA+C;AACpE,QAAM,WAAW,gBAAgB;AACjC,QAAM,SAAS,MAAM,eAAe,QAAQ,SAAS;AAAA,IACnD,MAAM,QAAQ;AAAA,IACd;AAAA,IACA,SAAS,QAAQ;AAAA,EACnB,CAAC;AAED,QAAM,OAAO,WAAW,MAAM;AAC9B,MAAI,SAAS,WAAW;AACtB,WAAO,EAAE,QAAQ,WAAW,QAAQ,SAAS,mBAAmB,KAAK,UAAU,MAAM,CAAC,GAAG;AAAA,EAC3F;AAEA,MAAI,QAAQ,SAAS,oBAAoB,SAAS,UAAU;AAC1D,WAAO,EAAE,QAAQ,kBAAkB,QAAQ,SAAS,uBAAuB,OAAO,IAAI,GAAG;AAAA,EAC3F;AAEA,MAAI,OAAO,SAAS,QAAQ;AAC1B,WAAO,EAAE,QAAQ,QAAQ,QAAQ,SAAS,OAAO,OAAO;AAAA,EAC1D;AAEA,QAAM,UAAU,MAAM,cAAc,MAAM;AAC1C,SAAO,EAAE,QAAQ,YAAY,QAAQ,QAAQ;AAC/C;AAEA,eAAe,qBAAqB,SAA+C;AACjF,MAAI,CAAC,QAAQ,eAAe;AAC1B,WAAO,EAAE,QAAQ,SAAS,SAAS,+BAA+B;AAAA,EACpE;AAEA,QAAM,UAAU,MAAM,cAAc,QAAQ,aAAa;AACzD,SAAO,EAAE,QAAQ,YAAY,QAAQ,QAAQ,eAAe,QAAQ;AACtE;AAEA,OAAO,QAAQ,UAAU,YAAY,CAAC,SAAyB,SAAS,iBAAiB;AACvF,MAAI,QAAQ,SAAS,cAAc;AACjC,cAAU;AACV,iBAAa,EAAE,QAAQ,QAAQ,SAAS,kBAAkB,CAAyB;AACnF,WAAO;AAAA,EACT;AAEA,MAAI,QAAQ,SAAS,cAAc;AACjC,WAAO;AAAA,EACT;AAEA,QAAM,UAAU,QAAQ;AACxB,QAAM,OAAO,QAAQ,gBAAgB,qBAAqB,OAAO,IAAI,QAAQ,OAAO;AAEpF,OACG,KAAK,CAAC,WAAW;AAChB,QAAI,SAAS;AACX,mBAAa,EAAE,QAAQ,QAAQ,SAAS,UAAU,CAAyB;AAC3E;AAAA,IACF;AACA,iBAAa,MAAM;AAAA,EACrB,CAAC,EACA,MAAM,CAAC,UAAU;AAChB,iBAAa,EAAE,QAAQ,SAAS,SAAS,OAAO,KAAK,EAAE,CAAyB;AAAA,EAClF,CAAC;AAEH,SAAO;AACT,CAAC;",
+  "names": ["input"]
+}