runcell 0.1.15a9__py3-none-any.whl → 0.1.16__py3-none-any.whl

d5m_ai/git_status_handler.py

@@ -0,0 +1,225 @@
+import asyncio
+import json
+import os
+import time
+from typing import Dict, Optional
+
+from jupyter_server.base.handlers import APIHandler
+import tornado.web
+
+
+_CACHE_TTL_SECONDS = 2.0
+_cache_timestamp = 0.0
+_cache_root: Optional[str] = None
+_cache_payload: Optional[Dict[str, object]] = None
+_cache_lock = asyncio.Lock()
+
+
+def _status_priority(status: str) -> int:
+    if status == "modified":
+        return 3
+    if status == "added":
+        return 2
+    if status == "deleted":
+        return 1
+    return 0
+
+
+def _merge_status(current: Optional[str], incoming: str) -> str:
+    if not current:
+        return incoming
+    return incoming if _status_priority(incoming) > _status_priority(current) else current
+
+
+def _map_git_status(code: str) -> Optional[str]:
+    if code == "??":
+        return "added"
+    if "M" in code or "R" in code or "C" in code or "U" in code:
+        return "modified"
+    if "A" in code:
+        return "added"
+    if "D" in code:
+        return "deleted"
+    return None
+
+
+def _parse_git_status(output: str) -> Dict[str, str]:
+    entries = output.split("\0")
+    statuses: Dict[str, str] = {}
+    index = 0
+
+    while index < len(entries):
+        token = entries[index]
+        index += 1
+
+        if not token or len(token) < 3:
+            continue
+
+        status_code = token[:2]
+        path = token[3:]
+
+        if status_code[0] in ("R", "C") or status_code[1] in ("R", "C"):
+            if index < len(entries):
+                path = entries[index]
+                index += 1
+
+        status = _map_git_status(status_code)
+        if not status or not path:
+            continue
+
+        statuses[path] = _merge_status(statuses.get(path), status)
+
+    return statuses
+
+
+async def _get_repo_root(root_dir: str) -> Optional[str]:
+    try:
+        process = await asyncio.create_subprocess_exec(
+            "git",
+            "rev-parse",
+            "--show-toplevel",
+            stdout=asyncio.subprocess.PIPE,
+            stderr=asyncio.subprocess.PIPE,
+            cwd=root_dir
+        )
+    except Exception:
+        return None
+
+    stdout, stderr = await process.communicate()
+    if process.returncode != 0:
+        return None
+
+    output = stdout.decode("utf-8", errors="replace").strip()
+    return output or None
+
+
+def _normalize_rel_path(path: str) -> str:
+    return path.replace(os.sep, "/").lstrip("./")
+
+
+def _adjust_status_paths(
+    statuses: Dict[str, str],
+    root_dir: str,
+    repo_root: str
+) -> Dict[str, str]:
+    root_dir = os.path.abspath(root_dir)
+    repo_root = os.path.abspath(repo_root)
+
+    if root_dir == repo_root:
+        return statuses
+
+    try:
+        repo_rel_to_root = os.path.relpath(repo_root, root_dir)
+    except ValueError:
+        return statuses
+
+    repo_rel_to_root = _normalize_rel_path(repo_rel_to_root)
+    if repo_rel_to_root and not repo_rel_to_root.startswith(".."):
+        adjusted: Dict[str, str] = {}
+        for path, status in statuses.items():
+            adjusted_path = f"{repo_rel_to_root}/{path}" if path else repo_rel_to_root
+            adjusted[adjusted_path] = _merge_status(adjusted.get(adjusted_path), status)
+        return adjusted
+
+    server_rel_to_repo = _normalize_rel_path(os.path.relpath(root_dir, repo_root))
+    if not server_rel_to_repo or server_rel_to_repo.startswith(".."):
+        return statuses
+
+    adjusted: Dict[str, str] = {}
+    prefix = f"{server_rel_to_repo}/"
+    for path, status in statuses.items():
+        if path.startswith(prefix):
+            trimmed = path[len(prefix):]
+            if trimmed:
+                adjusted[trimmed] = _merge_status(adjusted.get(trimmed), status)
+    return adjusted
+
+
+async def _run_git_status(root_dir: str) -> Dict[str, object]:
+    try:
+        process = await asyncio.create_subprocess_exec(
+            "git",
+            "status",
+            "--porcelain=1",
+            "-z",
+            stdout=asyncio.subprocess.PIPE,
+            stderr=asyncio.subprocess.PIPE,
+            cwd=root_dir
+        )
+    except Exception as exc:
+        return {
+            "success": False,
+            "repo": False,
+            "statuses": {},
+            "error": str(exc)
+        }
+
+    stdout, stderr = await process.communicate()
+    stderr_text = stderr.decode("utf-8", errors="replace").strip()
+
+    if process.returncode != 0:
+        if "not a git repository" in stderr_text.lower():
+            return {
+                "success": True,
+                "repo": False,
+                "statuses": {}
+            }
+        return {
+            "success": False,
+            "repo": False,
+            "statuses": {},
+            "error": stderr_text or "Failed to run git status."
+        }
+
+    output = stdout.decode("utf-8", errors="replace")
+    repo_root = await _get_repo_root(root_dir)
+    statuses = _parse_git_status(output)
+    if repo_root:
+        statuses = _adjust_status_paths(statuses, root_dir, repo_root)
+    return {
+        "success": True,
+        "repo": True,
+        "statuses": statuses
+    }
+
+
+async def _get_cached_status(root_dir: str) -> Dict[str, object]:
+    global _cache_timestamp, _cache_payload, _cache_root
+    now = time.monotonic()
+
+    if _cache_payload and _cache_root == root_dir and (now - _cache_timestamp) < _CACHE_TTL_SECONDS:
+        return _cache_payload
+
+    async with _cache_lock:
+        now = time.monotonic()
+        if _cache_payload and _cache_root == root_dir and (now - _cache_timestamp) < _CACHE_TTL_SECONDS:
+            return _cache_payload
+
+        payload = await _run_git_status(root_dir)
+        _cache_payload = payload
+        _cache_root = root_dir
+        _cache_timestamp = time.monotonic()
+        return payload
+
+
+class GitStatusHandler(APIHandler):
+    @tornado.web.authenticated
+    async def get(self):
+        await self._handle()
+
+    @tornado.web.authenticated
+    async def post(self):
+        await self._handle()
+
+    async def _handle(self):
+        root_dir = getattr(self.contents_manager, "root_dir", None)
+        if not root_dir:
+            root_dir = (
+                self.settings.get("server_root_dir")
+                or self.settings.get("root_dir")
+                or os.getcwd()
+            )
+
+        root_dir = os.path.abspath(root_dir)
+        payload = await _get_cached_status(root_dir)
+        self.finish(json.dumps(payload))

d5m_ai/gitignore_handler.py

@@ -0,0 +1,120 @@
+import asyncio
+import json
+import os
+from jupyter_server.base.handlers import APIHandler
+import tornado.web
+
+
+async def _get_repo_root(root_dir: str):
+    try:
+        process = await asyncio.create_subprocess_exec(
+            "git",
+            "rev-parse",
+            "--show-toplevel",
+            stdout=asyncio.subprocess.PIPE,
+            stderr=asyncio.subprocess.PIPE,
+            cwd=root_dir,
+        )
+    except Exception:
+        return None
+
+    stdout, _stderr = await process.communicate()
+    if process.returncode != 0:
+        return None
+
+    output = stdout.decode("utf-8", errors="replace").strip()
+    return output or None
+
+
+def _normalize_rel_path(path: str) -> str:
+    return path.replace(os.sep, "/").lstrip("./")
+
+
+class GitIgnoreHandler(APIHandler):
+    @tornado.web.authenticated
+    async def get(self):
+        root_dir = getattr(self.contents_manager, "root_dir", None)
+        if not root_dir:
+            root_dir = (
+                self.settings.get("server_root_dir")
+                or self.settings.get("root_dir")
+                or os.getcwd()
+            )
+
+        dir_arg = self.get_argument("dir", default="", strip=True)
+        if dir_arg in ("", ".", "/"):
+            target_dir = root_dir
+        else:
+            dir_arg = dir_arg.lstrip("/").lstrip("\\")
+            target_dir = os.path.abspath(os.path.join(root_dir, dir_arg))
+
+        root_dir = os.path.abspath(root_dir)
+        try:
+            if os.path.commonpath([root_dir, target_dir]) != root_dir:
+                raise ValueError("Path is outside server root.")
+        except ValueError:
+            self.set_status(400)
+            self.finish(json.dumps({
+                "success": False,
+                "error": "Invalid directory path."
+            }))
+            return
+
+        gitignore_path = os.path.join(target_dir, ".gitignore")
+        root_content = None
+        root_prefix = None
+        is_root_request = dir_arg in ("", ".", "/")
+
+        if is_root_request:
+            repo_root = await _get_repo_root(root_dir)
+            if repo_root:
+                repo_root = os.path.abspath(repo_root)
+                if repo_root != root_dir:
+                    try:
+                        rel_from_repo = os.path.relpath(root_dir, repo_root)
+                    except ValueError:
+                        rel_from_repo = None
+                    if rel_from_repo and not rel_from_repo.startswith(".."):
+                        rel_from_repo = _normalize_rel_path(rel_from_repo)
+                        root_gitignore_path = os.path.join(repo_root, ".gitignore")
+                        if os.path.isfile(root_gitignore_path):
+                            try:
+                                with open(root_gitignore_path, "r", encoding="utf-8") as handle:
+                                    root_content = handle.read()
+                                root_prefix = rel_from_repo or None
+                            except Exception:
+                                root_content = None
+                                root_prefix = None
+
+        if not os.path.isfile(gitignore_path):
+            payload = {
+                "success": True,
+                "found": False
+            }
+            if root_content:
+                payload["root_content"] = root_content
+                if root_prefix:
+                    payload["root_prefix"] = root_prefix
+            self.finish(json.dumps(payload))
+            return
+
+        try:
+            with open(gitignore_path, "r", encoding="utf-8") as handle:
+                content = handle.read()
+            payload = {
+                "success": True,
+                "found": True,
+                "content": content,
+                "dir": dir_arg
+            }
+            if root_content:
+                payload["root_content"] = root_content
+                if root_prefix:
+                    payload["root_prefix"] = root_prefix
+            self.finish(json.dumps(payload))
+        except Exception as exc:
+            self.set_status(500)
+            self.finish(json.dumps({
+                "success": False,
+                "error": str(exc)
+            }))

d5m_ai/labextension/package.json

@@ -1,6 +1,6 @@
 {
   "name": "runcell",
-  "version": "0.1.15-alpha.9",
+  "version": "0.1.16",
   "description": "AI Agent for Jupyter",
   "keywords": [
     "jupyter",
@@ -71,10 +71,12 @@
     "@jupyterlab/apputils": "^4.5.1",
     "@jupyterlab/completer": "^4.4.2",
     "@jupyterlab/coreutils": "^6.0.0",
+    "@jupyterlab/filebrowser": "^4.0.0",
     "@jupyterlab/launcher": "^4.0.0",
     "@jupyterlab/mainmenu": "^4.0.0",
     "@jupyterlab/notebook": "^4.0.0",
     "@jupyterlab/settingregistry": "^4.0.0",
+    "@jupyterlab/translation": "^4.0.0",
     "@jupyterlab/ui-components": "^4.0.0",
     "@lumino/widgets": "^2.7.1",
     "@mui/material": "^5.15.0",
@@ -85,11 +87,13 @@
     "@radix-ui/react-select": "^2.2.4",
     "@radix-ui/react-slot": "^1.2.2",
     "@radix-ui/react-tabs": "^1.1.12",
+    "@radix-ui/react-toggle": "^1.1.10",
     "@radix-ui/react-tooltip": "^1.2.6",
     "@uiw/react-codemirror": "^4.23.11",
     "class-variance-authority": "^0.7.1",
     "clsx": "^2.1.1",
     "embla-carousel-react": "^8.6.0",
+    "ignore": "^5.2.0",
     "lucide-react": "^0.507.0",
     "mobx": "^6.13.7",
     "mobx-react-lite": "^4.1.0",
@@ -152,8 +156,9 @@
     "extension": true,
     "outputDir": "d5m_ai/labextension",
     "schemaDir": "schema",
+    "webpackConfig": "webpack.config.js",
     "_build": {
-      "load": "static/remoteEntry.e78d9a0d4d946ea02c9b.js",
+      "load": "static/remoteEntry.1b8c0969e4ce45535440.js",
       "extension": "./extension",
       "style": "./style"
     }

d5m_ai/labextension/schemas/runcell/file-browser-toggle.json

@@ -0,0 +1,22 @@
+{
+    "jupyter.lab.shortcuts": [],
+    "title": "Runcell File Browser Toggle",
+    "description": "Settings for the file browser view switcher.",
+    "type": "object",
+    "properties": {
+        "singleClickToUnfold": {
+            "type": "boolean",
+            "title": "Single click to unfold folders",
+            "description": "If enabled, single click will expand or collapse folders in tree view.",
+            "default": true
+        },
+        "defaultView": {
+            "type": "string",
+            "title": "Default file browser view",
+            "description": "Controls which view is shown when JupyterLab starts.",
+            "enum": ["list", "tree"],
+            "default": "list"
+        }
+    },
+    "additionalProperties": false
+}

d5m_ai/labextension/schemas/runcell/package.json.orig

@@ -1,6 +1,6 @@
 {
     "name": "runcell",
-    "version": "0.1.15-alpha.9",
+    "version": "0.1.16",
     "description": "AI Agent for Jupyter",
     "keywords": [
         "jupyter",
@@ -71,10 +71,12 @@
         "@jupyterlab/apputils": "^4.5.1",
         "@jupyterlab/completer": "^4.4.2",
         "@jupyterlab/coreutils": "^6.0.0",
+        "@jupyterlab/filebrowser": "^4.0.0",
         "@jupyterlab/launcher": "^4.0.0",
         "@jupyterlab/mainmenu": "^4.0.0",
         "@jupyterlab/notebook": "^4.0.0",
         "@jupyterlab/settingregistry": "^4.0.0",
+        "@jupyterlab/translation": "^4.0.0",
         "@jupyterlab/ui-components": "^4.0.0",
         "@lumino/widgets": "^2.7.1",
         "@mui/material": "^5.15.0",
@@ -85,11 +87,13 @@
         "@radix-ui/react-select": "^2.2.4",
         "@radix-ui/react-slot": "^1.2.2",
         "@radix-ui/react-tabs": "^1.1.12",
+        "@radix-ui/react-toggle": "^1.1.10",
         "@radix-ui/react-tooltip": "^1.2.6",
         "@uiw/react-codemirror": "^4.23.11",
         "class-variance-authority": "^0.7.1",
         "clsx": "^2.1.1",
         "embla-carousel-react": "^8.6.0",
+        "ignore": "^5.2.0",
         "lucide-react": "^0.507.0",
         "mobx": "^6.13.7",
         "mobx-react-lite": "^4.1.0",
@@ -151,7 +155,8 @@
     "jupyterlab": {
         "extension": true,
         "outputDir": "d5m_ai/labextension",
-        "schemaDir": "schema"
+        "schemaDir": "schema",
+        "webpackConfig": "webpack.config.js"
     },
     "eslintIgnore": [
         "node_modules",

d5m_ai/labextension/static/1105.da3b3cc0801d5b7daf78.js

@@ -0,0 +1 @@
+"use strict";(self.webpackChunkruncell=self.webpackChunkruncell||[]).push([[1105],{61105:(e,n,t)=>{t.d(n,{l:()=>ye});var r=t(94321),o=t(59369),i=t(81482),d=t(43340),a=1,u=4;function s(e){return(0,o.b)(e,a|u)}var c,h=(c=function(e,n){return null==e?{}:function(e,n){return(0,i.b)(e,n,function(n,t){return(0,o.p)(e,t)})}(e,n)},(0,d.b7)((0,d.b8)(c,void 0,i.f),c+""));function f(e,n){return e>n}function g(e,n){var t={};return n=(0,o.l)(n),(0,o.s)(e,function(e,r,o){(0,d.ba)(t,r,n(e,r,o))}),t}function l(e){return e&&e.length?(0,i.a)(e,d.aT,f):void 0}function v(e,n){return e&&e.length?(0,i.a)(e,(0,o.l)(n),i.c):void 0}function p(e,n){if(e!==n){var t=void 0!==e,r=null===e,i=e==e,d=(0,o.e)(e),a=void 0!==n,u=null===n,s=n==n,c=(0,o.e)(n);if(!u&&!c&&!d&&e>n||d&&a&&s&&!u&&!c||r&&a&&s||!t&&s||!i)return 1;if(!r&&!d&&!c&&e<n||c&&t&&i&&!r&&!d||u&&t&&i||!a&&i||!s)return-1}return 0}var w=Math.ceil,b=Math.max,m=function(e,n,t){return t&&"number"!=typeof t&&(0,d.aO)(e,n,t)&&(n=t=void 0),e=(0,i.t)(e),void 0===n?(n=e,e=0):n=(0,i.t)(n),function(e,n,t){for(var r=-1,o=b(w((n-e)/(t||1)),0),i=Array(o);o--;)i[++r]=e,e+=t;return i}(e,n,t=void 0===t?e<n?1:-1:(0,i.t)(t))},y=(0,d.ar)(function(e,n){if(null==e)return[];var t=n.length;return t>1&&(0,d.aO)(e,n[0],n[1])?n=[]:t>2&&(0,d.aO)(n[0],n[1],n[2])&&(n=[n[0]]),function(e,n,t){n=n.length?(0,o.o)(n,function(e){return(0,d.aS)(e)?function(n){return(0,o.j)(n,1===e.length?e[0]:e)}:e}):[d.aT];var r=-1;return n=(0,o.o)(n,(0,d.bb)(o.l)),function(e,n){var t=e.length;for(e.sort(n);t--;)e[t]=e[t].value;return e}((0,i.d)(e,function(e,t,i){return{criteria:(0,o.o)(n,function(n){return n(e)}),index:++r,value:e}}),function(e,n){return function(e,n,t){for(var r=-1,o=e.criteria,i=n.criteria,d=o.length,a=t.length;++r<d;){var u=p(o[r],i[r]);if(u)return r>=a?u:u*("desc"==t[r]?-1:1)}return e.index-n.index}(e,n,t)})}(e,(0,o.c)(n),[])}),_=0;function E(e){var n=++_;return(0,o.u)(e)+n}class k{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return x(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&x(e),e._next=n._next,n._next._prev=e,n._next=e,e._prev=n}toString(){for(var e=[],n=this._sentinel,t=n._prev;t!==n;)e.push(JSON.stringify(t,N)),t=t._prev;return"["+e.join(", ")+"]"}}function x(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function N(e,n){if("_next"!==e&&"_prev"!==e)return n}var O=(0,d.at)(1);function P(e,n,t,r,i){var d=i?[]:void 0;return(0,o.d)(e.inEdges(r.v),function(r){var o=e.edge(r),a=e.node(r.v);i&&d.push({v:r.v,w:r.w}),a.out-=o,C(n,t,a)}),(0,o.d)(e.outEdges(r.v),function(r){var o=e.edge(r),i=r.w,d=e.node(i);d.in-=o,C(n,t,d)}),e.removeNode(r.v),d}function C(e,n,t){t.out?t.in?e[t.out-t.in+n].enqueue(t):e[e.length-1].enqueue(t):e[0].enqueue(t)}function j(e){var n,t="greedy"===e.graph().acyclicer?function(e,n){if(e.nodeCount()<=1)return[];var t=function(e,n){var t=new r.G,i=0,d=0;(0,o.d)(e.nodes(),function(e){t.setNode(e,{v:e,in:0,out:0})}),(0,o.d)(e.edges(),function(e){var r=t.edge(e.v,e.w)||0,o=n(e),a=r+o;t.setEdge(e.v,e.w,a),d=Math.max(d,t.node(e.v).out+=o),i=Math.max(i,t.node(e.w).in+=o)});var a=m(d+i+3).map(function(){return new k}),u=i+1;return(0,o.d)(t.nodes(),function(e){C(a,u,t.node(e))}),{graph:t,buckets:a,zeroIdx:u}}(e,n||O),d=function(e,n,t){for(var r,o=[],i=n[n.length-1],d=n[0];e.nodeCount();){for(;r=d.dequeue();)P(e,n,t,r);for(;r=i.dequeue();)P(e,n,t,r);if(e.nodeCount())for(var a=n.length-2;a>0;--a)if(r=n[a].dequeue()){o=o.concat(P(e,n,t,r,!0));break}}return o}(t.graph,t.buckets,t.zeroIdx);return(0,i.f)((0,i.m)(d,function(n){return e.outEdges(n.v,n.w)}))}(e,(n=e,function(e){return n.edge(e).weight})):function(e){var n=[],t={},r={};return(0,o.d)(e.nodes(),function i(d){Object.prototype.hasOwnProperty.call(r,d)||(r[d]=!0,t[d]=!0,(0,o.d)(e.outEdges(d),function(e){Object.prototype.hasOwnProperty.call(t,e.w)?n.push(e):i(e.w)}),delete t[d])}),n}(e);(0,o.d)(t,function(n){var t=e.edge(n);e.removeEdge(n),t.forwardName=n.name,t.reversed=!0,e.setEdge(n.w,n.v,t,E("rev"))})}function L(e,n,t,r){var o;do{o=E(r)}while(e.hasNode(o));return t.dummy=n,e.setNode(o,t),o}function I(e){var n=new r.G({multigraph:e.isMultigraph()}).setGraph(e.graph());return(0,o.d)(e.nodes(),function(t){e.children(t).length||n.setNode(t,e.node(t))}),(0,o.d)(e.edges(),function(t){n.setEdge(t,e.edge(t))}),n}function M(e,n){var t,r,o=e.x,i=e.y,d=n.x-o,a=n.y-i,u=e.width/2,s=e.height/2;if(!d&&!a)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(a)*u>Math.abs(d)*s?(a<0&&(s=-s),t=s*d/a,r=s):(d<0&&(u=-u),t=u,r=u*a/d),{x:o+t,y:i+r}}function R(e){var n=(0,i.m)(m(G(e)+1),function(){return[]});return(0,o.d)(e.nodes(),function(t){var r=e.node(t),i=r.rank;(0,o.i)(i)||(n[i][r.order]=t)}),n}function T(e,n,t,r){var o={width:0,height:0};return arguments.length>=4&&(o.rank=t,o.order=r),L(e,"border",o,n)}function G(e){return l((0,i.m)(e.nodes(),function(n){var t=e.node(n).rank;if(!(0,o.i)(t))return t}))}function F(e,n){return n()}function S(e,n,t,r,o,i){var d={width:0,height:0,rank:i,borderType:n},a=o[n][i-1],u=L(e,"border",d,t);o[n][i]=u,e.setParent(u,r),a&&e.setEdge(a,u,{weight:1})}function D(e){(0,o.d)(e.nodes(),function(n){V(e.node(n))}),(0,o.d)(e.edges(),function(n){V(e.edge(n))})}function V(e){var n=e.width;e.width=e.height,e.height=n}function q(e){e.y=-e.y}function B(e){var n=e.x;e.x=e.y,e.y=n}function Y(e){var n={};(0,o.d)(e.sources(),function t(r){var o=e.node(r);if(Object.prototype.hasOwnProperty.call(n,r))return o.rank;n[r]=!0;var d=(0,i.e)((0,i.m)(e.outEdges(r),function(n){return t(n.w)-e.edge(n).minlen}));return(d===Number.POSITIVE_INFINITY||null==d)&&(d=0),o.rank=d})}function z(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function A(e){var n,t,o=new r.G({directed:!1}),i=e.nodes()[0],d=e.nodeCount();for(o.setNode(i,{});J(o,e)<d;)n=H(o,e),t=o.hasNode(n.v)?z(e,n):-z(e,n),K(o,e,t);return o}function J(e,n){return(0,o.d)(e.nodes(),function t(r){(0,o.d)(n.nodeEdges(r),function(o){var i=o.v,d=r===i?o.w:i;!e.hasNode(d)&&!z(n,o)&&(e.setNode(d,{}),e.setEdge(r,d,{}),t(d))})}),e.nodeCount()}function H(e,n){return v(n.edges(),function(t){if(e.hasNode(t.v)!==e.hasNode(t.w))return z(n,t)})}function K(e,n,t){(0,o.d)(e.nodes(),function(e){n.node(e).rank+=t})}function Q(e,n,t){(0,d.aS)(n)||(n=[n]);var r=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],a={};return(0,o.d)(n,function(n){if(!e.hasNode(n))throw new Error("Graph does not have node: "+n);U(e,n,"post"===t,a,r,i)}),i}function U(e,n,t,r,i,d){Object.prototype.hasOwnProperty.call(r,n)||(r[n]=!0,t||d.push(n),(0,o.d)(i(n),function(n){U(e,n,t,r,i,d)}),t&&d.push(n))}function W(e){e=function(e){var n=(new r.G).setGraph(e.graph());return(0,o.d)(e.nodes(),function(t){n.setNode(t,e.node(t))}),(0,o.d)(e.edges(),function(t){var r=n.edge(t.v,t.w)||{weight:0,minlen:1},o=e.edge(t);n.setEdge(t.v,t.w,{weight:r.weight+o.weight,minlen:Math.max(r.minlen,o.minlen)})}),n}(e),Y(e);var n,t=A(e);for($(t),X(t,e);n=ne(t);)re(t,e,n,te(t,e,n))}function X(e,n){var t=function(e,n){return Q(e,n,"post")}(e,e.nodes());t=t.slice(0,t.length-1),(0,o.d)(t,function(t){!function(e,n,t){var r=e.node(t).parent;e.edge(t,r).cutvalue=Z(e,n,t)}(e,n,t)})}function Z(e,n,t){var r=e.node(t).parent,i=!0,d=n.edge(t,r),a=0;return d||(i=!1,d=n.edge(r,t)),a=d.weight,(0,o.d)(n.nodeEdges(t),function(o){var d=o.v===t,u=d?o.w:o.v;if(u!==r){var s=d===i,c=n.edge(o).weight;if(a+=s?c:-c,function(e,n,t){return e.hasEdge(n,t)}(e,t,u)){var h=e.edge(t,u).cutvalue;a+=s?-h:h}}}),a}function $(e,n){arguments.length<2&&(n=e.nodes()[0]),ee(e,{},1,n)}function ee(e,n,t,r,i){var d=t,a=e.node(r);return n[r]=!0,(0,o.d)(e.neighbors(r),function(o){Object.prototype.hasOwnProperty.call(n,o)||(t=ee(e,n,t,o,r))}),a.low=d,a.lim=t++,i?a.parent=i:delete a.parent,t}function ne(e){return(0,i.g)(e.edges(),function(n){return e.edge(n).cutvalue<0})}function te(e,n,t){var r=t.v,i=t.w;n.hasEdge(r,i)||(r=t.w,i=t.v);var d=e.node(r),a=e.node(i),u=d,s=!1;return d.lim>a.lim&&(u=a,s=!0),v((0,o.f)(n.edges(),function(n){return s===oe(0,e.node(n.v),u)&&s!==oe(0,e.node(n.w),u)}),function(e){return z(n,e)})}function re(e,n,t,r){var d=t.v,a=t.w;e.removeEdge(d,a),e.setEdge(r.v,r.w,{}),$(e),X(e,n),function(e,n){var t=(0,i.g)(e.nodes(),function(e){return!n.node(e).parent}),r=function(e,n){return Q(e,n,"pre")}(e,t);r=r.slice(1),(0,o.d)(r,function(t){var r=e.node(t).parent,o=n.edge(t,r),i=!1;o||(o=n.edge(r,t),i=!0),n.node(t).rank=n.node(r).rank+(i?o.minlen:-o.minlen)})}(e,n)}function oe(e,n,t){return t.low<=n.lim&&n.lim<=t.lim}function ie(e){switch(e.graph().ranker){case"network-simplex":default:!function(e){W(e)}(e);break;case"tight-tree":!function(e){Y(e),A(e)}(e);break;case"longest-path":de(e)}}new Error,W.initLowLimValues=$,W.initCutValues=X,W.calcCutValue=Z,W.leaveEdge=ne,W.enterEdge=te,W.exchangeEdges=re;var de=Y;function ae(e){var n=L(e,"root",{},"_root"),t=function(e){var n={};function t(r,i){var d=e.children(r);d&&d.length&&(0,o.d)(d,function(e){t(e,i+1)}),n[r]=i}return(0,o.d)(e.children(),function(e){t(e,1)}),n}(e),r=l((0,o.v)(t))-1,i=2*r+1;e.graph().nestingRoot=n,(0,o.d)(e.edges(),function(n){e.edge(n).minlen*=i});var d=function(e){return(0,o.r)(e.edges(),function(n,t){return n+e.edge(t).weight},0)}(e)+1;(0,o.d)(e.children(),function(o){ue(e,n,i,d,r,t,o)}),e.graph().nodeRankFactor=i}function ue(e,n,t,r,i,d,a){var u=e.children(a);if(u.length){var s=T(e,"_bt"),c=T(e,"_bb"),h=e.node(a);e.setParent(s,a),h.borderTop=s,e.setParent(c,a),h.borderBottom=c,(0,o.d)(u,function(o){ue(e,n,t,r,i,d,o);var u=e.node(o),h=u.borderTop?u.borderTop:o,f=u.borderBottom?u.borderBottom:o,g=u.borderTop?r:2*r,l=h!==f?1:i-d[a]+1;e.setEdge(s,h,{weight:g,minlen:l,nestingEdge:!0}),e.setEdge(f,c,{weight:g,minlen:l,nestingEdge:!0})}),e.parent(a)||e.setEdge(n,s,{weight:0,minlen:i+d[a]})}else a!==n&&e.setEdge(n,a,{weight:0,minlen:t})}function se(e,n){for(var t=0,r=1;r<n.length;++r)t+=ce(e,n[r-1],n[r]);return t}function ce(e,n,t){for(var r=function(e,n){return function(e,n,t){for(var r=-1,o=e.length,i=n.length,d={};++r<o;){var a=r<i?n[r]:void 0;t(d,e[r],a)}return d}(e||[],n||[],d.aN)}(t,(0,i.m)(t,function(e,n){return n})),a=(0,i.f)((0,i.m)(n,function(n){return y((0,i.m)(e.outEdges(n),function(n){return{pos:r[n.w],weight:e.edge(n).weight}}),"pos")})),u=1;u<t.length;)u<<=1;var s=2*u-1;u-=1;var c=(0,i.m)(new Array(s),function(){return 0}),h=0;return(0,o.d)(a.forEach(function(e){var n=e.pos+u;c[n]+=e.weight;for(var t=0;n>0;)n%2&&(t+=c[n+1]),c[n=n-1>>1]+=e.weight;h+=e.weight*t})),h}function he(e,n){var t=function(e){var n={lhs:[],rhs:[]};return(0,o.d)(e,function(e){var t;t=e,Object.prototype.hasOwnProperty.call(t,"barycenter")?n.lhs.push(e):n.rhs.push(e)}),n}(e),r=t.lhs,d=y(t.rhs,function(e){return-e.i}),a=[],u=0,s=0,c=0;r.sort(function(e){return function(n,t){return n.barycenter<t.barycenter?-1:n.barycenter>t.barycenter?1:e?t.i-n.i:n.i-t.i}}(!!n)),c=fe(a,d,c),(0,o.d)(r,function(e){c+=e.vs.length,a.push(e.vs),u+=e.barycenter*e.weight,s+=e.weight,c=fe(a,d,c)});var h={vs:(0,i.f)(a)};return s&&(h.barycenter=u/s,h.weight=s),h}function fe(e,n,t){for(var r;n.length&&(r=(0,i.l)(n)).i<=t;)n.pop(),e.push(r.vs),t++;return t}function ge(e,n,t,r){var d=e.children(n),a=e.node(n),u=a?a.borderLeft:void 0,s=a?a.borderRight:void 0,c={};u&&(d=(0,o.f)(d,function(e){return e!==u&&e!==s}));var f=function(e,n){return(0,i.m)(n,function(n){var t=e.inEdges(n);if(t.length){var r=(0,o.r)(t,function(n,t){var r=e.edge(t),o=e.node(t.v);return{sum:n.sum+r.weight*o.order,weight:n.weight+r.weight}},{sum:0,weight:0});return{v:n,barycenter:r.sum/r.weight,weight:r.weight}}return{v:n}})}(e,d);(0,o.d)(f,function(n){if(e.children(n.v).length){var i=ge(e,n.v,t,r);c[n.v]=i,Object.prototype.hasOwnProperty.call(i,"barycenter")&&function(e,n){(0,o.i)(e.barycenter)?(e.barycenter=n.barycenter,e.weight=n.weight):(e.barycenter=(e.barycenter*e.weight+n.barycenter*n.weight)/(e.weight+n.weight),e.weight+=n.weight)}(n,i)}});var g=function(e,n){var t={};return(0,o.d)(e,function(e,n){var r=t[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};(0,o.i)(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),(0,o.d)(n.edges(),function(e){var n=t[e.v],r=t[e.w];!(0,o.i)(n)&&!(0,o.i)(r)&&(r.indegree++,n.out.push(t[e.w]))}),function(e){var n=[];function t(e){return function(n){n.merged||((0,o.i)(n.barycenter)||(0,o.i)(e.barycenter)||n.barycenter>=e.barycenter)&&function(e,n){var t=0,r=0;e.weight&&(t+=e.barycenter*e.weight,r+=e.weight),n.weight&&(t+=n.barycenter*n.weight,r+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=t/r,e.weight=r,e.i=Math.min(n.i,e.i),n.merged=!0}(e,n)}}function r(n){return function(t){t.in.push(n),0===--t.indegree&&e.push(t)}}for(;e.length;){var d=e.pop();n.push(d),(0,o.d)(d.in.reverse(),t(d)),(0,o.d)(d.out,r(d))}return(0,i.m)((0,o.f)(n,function(e){return!e.merged}),function(e){return h(e,["vs","i","barycenter","weight"])})}((0,o.f)(t,function(e){return!e.indegree}))}(f,t);!function(e,n){(0,o.d)(e,function(e){e.vs=(0,i.f)(e.vs.map(function(e){return n[e]?n[e].vs:e}))})}(g,c);var l=he(g,r);if(u&&(l.vs=(0,i.f)([u,l.vs,s]),e.predecessors(u).length)){var v=e.node(e.predecessors(u)[0]),p=e.node(e.predecessors(s)[0]);Object.prototype.hasOwnProperty.call(l,"barycenter")||(l.barycenter=0,l.weight=0),l.barycenter=(l.barycenter*l.weight+v.order+p.order)/(l.weight+2),l.weight+=2}return l}function le(e,n,t){return(0,i.m)(n,function(n){return function(e,n,t){var i=function(e){for(var n;e.hasNode(n=E("_root")););return n}(e),d=new r.G({compound:!0}).setGraph({root:i}).setDefaultNodeLabel(function(n){return e.node(n)});return(0,o.d)(e.nodes(),function(r){var a=e.node(r),u=e.parent(r);(a.rank===n||a.minRank<=n&&n<=a.maxRank)&&(d.setNode(r),d.setParent(r,u||i),(0,o.d)(e[t](r),function(n){var t=n.v===r?n.w:n.v,i=d.edge(t,r),a=(0,o.i)(i)?0:i.weight;d.setEdge(t,r,{weight:e.edge(n).weight+a})}),Object.prototype.hasOwnProperty.call(a,"minRank")&&d.setNode(r,{borderLeft:a.borderLeft[n],borderRight:a.borderRight[n]}))}),d}(e,n,t)})}function ve(e,n){var t=new r.G;(0,o.d)(e,function(e){var r=e.graph().root,i=ge(e,r,t,n);(0,o.d)(i.vs,function(n,t){e.node(n).order=t}),function(e,n,t){var r,i={};(0,o.d)(t,function(t){for(var o,d,a=e.parent(t);a;){if((o=e.parent(a))?(d=i[o],i[o]=a):(d=r,r=a),d&&d!==a)return void n.setEdge(d,a);a=o}})}(e,t,i.vs)})}function pe(e,n){(0,o.d)(n,function(n){(0,o.d)(n,function(n,t){e.node(n).order=t})})}function we(e,n,t){if(n>t){var r=n;n=t,t=r}var o=e[n];o||(e[n]=o={}),o[t]=!0}function be(e,n,t){if(n>t){var r=n;n=t,t=r}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],t)}function me(e){var n,t=R(e),a=(0,d.bc)(function(e,n){var t={};return(0,o.r)(n,function(n,r){var d=0,a=0,u=n.length,s=(0,i.l)(r);return(0,o.d)(r,function(n,c){var h=function(e,n){if(e.node(n).dummy)return(0,i.g)(e.predecessors(n),function(n){return e.node(n).dummy})}(e,n),f=h?e.node(h).order:u;(h||n===s)&&((0,o.d)(r.slice(a,c+1),function(n){(0,o.d)(e.predecessors(n),function(r){var o=e.node(r),i=o.order;(i<d||f<i)&&(!o.dummy||!e.node(n).dummy)&&we(t,r,n)})}),a=c+1,d=f)}),r}),t}(e,t),function(e,n){var t={};function r(n,r,i,d,a){var u;(0,o.d)(m(r,i),function(r){u=n[r],e.node(u).dummy&&(0,o.d)(e.predecessors(u),function(n){var r=e.node(n);r.dummy&&(r.order<d||r.order>a)&&we(t,n,u)})})}return(0,o.r)(n,function(n,t){var i,d=-1,a=0;return(0,o.d)(t,function(o,u){if("border"===e.node(o).dummy){var s=e.predecessors(o);s.length&&(i=e.node(s[0]).order,r(t,a,u,d,i),a=u,d=i)}r(t,a,t.length,i,n.length)}),t}),t}(e,t)),u={};(0,o.d)(["u","d"],function(d){n="u"===d?t:(0,o.v)(t).reverse(),(0,o.d)(["l","r"],function(t){"r"===t&&(n=(0,i.m)(n,function(e){return(0,o.v)(e).reverse()}));var s=("u"===d?e.predecessors:e.successors).bind(e),c=function(e,n,t,r){var i={},d={},a={};return(0,o.d)(n,function(e){(0,o.d)(e,function(e,n){i[e]=e,d[e]=e,a[e]=n})}),(0,o.d)(n,function(e){var n=-1;(0,o.d)(e,function(e){var o=r(e);if(o.length)for(var u=((o=y(o,function(e){return a[e]})).length-1)/2,s=Math.floor(u),c=Math.ceil(u);s<=c;++s){var h=o[s];d[e]===e&&n<a[h]&&!be(t,e,h)&&(d[h]=e,d[e]=i[e]=i[h],n=a[h])}})}),{root:i,align:d}}(0,n,a,s),h=function(e,n,t,i,d){var a={},u=function(e,n,t,i){var d=new r.G,a=e.graph(),u=function(e,n,t){return function(r,o,i){var d,a=r.node(o),u=r.node(i),s=0;if(s+=a.width/2,Object.prototype.hasOwnProperty.call(a,"labelpos"))switch(a.labelpos.toLowerCase()){case"l":d=-a.width/2;break;case"r":d=a.width/2}if(d&&(s+=t?d:-d),d=0,s+=(a.dummy?n:e)/2,s+=(u.dummy?n:e)/2,s+=u.width/2,Object.prototype.hasOwnProperty.call(u,"labelpos"))switch(u.labelpos.toLowerCase()){case"l":d=u.width/2;break;case"r":d=-u.width/2}return d&&(s+=t?d:-d),d=0,s}}(a.nodesep,a.edgesep,i);return(0,o.d)(n,function(n){var r;(0,o.d)(n,function(n){var o=t[n];if(d.setNode(o),r){var i=t[r],a=d.edge(i,o);d.setEdge(i,o,Math.max(u(e,n,r),a||0))}r=n})}),d}(e,n,t,d),s=d?"borderLeft":"borderRight";function c(e,n){for(var t=u.nodes(),r=t.pop(),o={};r;)o[r]?e(r):(o[r]=!0,t.push(r),t=t.concat(n(r))),r=t.pop()}return c(function(e){a[e]=u.inEdges(e).reduce(function(e,n){return Math.max(e,a[n.v]+u.edge(n))},0)},u.predecessors.bind(u)),c(function(n){var t=u.outEdges(n).reduce(function(e,n){return Math.min(e,a[n.w]-u.edge(n))},Number.POSITIVE_INFINITY),r=e.node(n);t!==Number.POSITIVE_INFINITY&&r.borderType!==s&&(a[n]=Math.max(a[n],t))},u.successors.bind(u)),(0,o.d)(i,function(e){a[e]=a[t[e]]}),a}(e,n,c.root,c.align,"r"===t);"r"===t&&(h=g(h,function(e){return-e})),u[d+t]=h})});var s=function(e,n){return v((0,o.v)(n),function(n){var t=Number.NEGATIVE_INFINITY,r=Number.POSITIVE_INFINITY;return function(e,n){null==e||(0,d.b9)(e,(0,o.q)(n),d.aP)}(n,function(n,o){var i=function(e,n){return e.node(n).width}(e,o)/2;t=Math.max(n+i,t),r=Math.min(n-i,r)}),t-r})}(e,u);return function(e,n){var t=(0,o.v)(n),r=(0,i.e)(t),d=l(t);(0,o.d)(["u","d"],function(t){(0,o.d)(["l","r"],function(a){var u,s=t+a,c=e[s];if(c!==n){var h=(0,o.v)(c);(u="l"===a?r-(0,i.e)(h):d-l(h))&&(e[s]=g(c,function(e){return e+u}))}})})}(u,s),function(e,n){return g(e.ul,function(t,r){if(n)return e[n.toLowerCase()][r];var o=y((0,i.m)(e,r));return(o[1]+o[2])/2})}(u,e.graph().align)}function ye(e,n){var t=F;t("layout",()=>{var n=t("  buildLayoutGraph",()=>function(e){var n=new r.G({multigraph:!0,compound:!0}),t=Le(e.graph());return n.setGraph((0,d.bc)({},Ee,je(t,_e),h(t,ke))),(0,o.d)(e.nodes(),function(t){var r=Le(e.node(t));n.setNode(t,(0,i.i)(je(r,xe),Ne)),n.setParent(t,e.parent(t))}),(0,o.d)(e.edges(),function(t){var r=Le(e.edge(t));n.setEdge(t,(0,d.bc)({},Pe,je(r,Oe),h(r,Ce)))}),n}(e));t("  runLayout",()=>function(e,n){n("    makeSpaceForEdgeLabels",()=>function(e){var n=e.graph();n.ranksep/=2,(0,o.d)(e.edges(),function(t){var r=e.edge(t);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===n.rankdir||"BT"===n.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)})}(e)),n("    removeSelfEdges",()=>function(e){(0,o.d)(e.edges(),function(n){if(n.v===n.w){var t=e.node(n.v);t.selfEdges||(t.selfEdges=[]),t.selfEdges.push({e:n,label:e.edge(n)}),e.removeEdge(n)}})}(e)),n("    acyclic",()=>j(e)),n("    nestingGraph.run",()=>ae(e)),n("    rank",()=>ie(I(e))),n("    injectEdgeLabelProxies",()=>function(e){(0,o.d)(e.edges(),function(n){var t=e.edge(n);if(t.width&&t.height){var r=e.node(n.v),o={rank:(e.node(n.w).rank-r.rank)/2+r.rank,e:n};L(e,"edge-proxy",o,"_ep")}})}(e)),n("    removeEmptyRanks",()=>function(e){var n=(0,i.e)((0,i.m)(e.nodes(),function(n){return e.node(n).rank})),t=[];(0,o.d)(e.nodes(),function(r){var o=e.node(r).rank-n;t[o]||(t[o]=[]),t[o].push(r)});var r=0,d=e.graph().nodeRankFactor;(0,o.d)(t,function(n,t){(0,o.i)(n)&&t%d!==0?--r:r&&(0,o.d)(n,function(n){e.node(n).rank+=r})})}(e)),n("    nestingGraph.cleanup",()=>function(e){var n=e.graph();e.removeNode(n.nestingRoot),delete n.nestingRoot,(0,o.d)(e.edges(),function(n){e.edge(n).nestingEdge&&e.removeEdge(n)})}(e)),n("    normalizeRanks",()=>function(e){var n=(0,i.e)((0,i.m)(e.nodes(),function(n){return e.node(n).rank}));(0,o.d)(e.nodes(),function(t){var r=e.node(t);(0,i.h)(r,"rank")&&(r.rank-=n)})}(e)),n("    assignRankMinMax",()=>function(e){var n=0;(0,o.d)(e.nodes(),function(t){var r=e.node(t);r.borderTop&&(r.minRank=e.node(r.borderTop).rank,r.maxRank=e.node(r.borderBottom).rank,n=l(n,r.maxRank))}),e.graph().maxRank=n}(e)),n("    removeEdgeLabelProxies",()=>function(e){(0,o.d)(e.nodes(),function(n){var t=e.node(n);"edge-proxy"===t.dummy&&(e.edge(t.e).labelRank=t.rank,e.removeNode(n))})}(e)),n("    normalize.run",()=>function(e){e.graph().dummyChains=[],(0,o.d)(e.edges(),function(n){!function(e,n){var t=n.v,r=e.node(t).rank,o=n.w,i=e.node(o).rank,d=n.name,a=e.edge(n),u=a.labelRank;if(i!==r+1){e.removeEdge(n);var s,c,h=void 0;for(c=0,++r;r<i;++c,++r)a.points=[],s=L(e,"edge",h={width:0,height:0,edgeLabel:a,edgeObj:n,rank:r},"_d"),r===u&&(h.width=a.width,h.height=a.height,h.dummy="edge-label",h.labelpos=a.labelpos),e.setEdge(t,s,{weight:a.weight},d),0===c&&e.graph().dummyChains.push(s),t=s;e.setEdge(t,o,{weight:a.weight},d)}}(e,n)})}(e)),n("    parentDummyChains",()=>function(e){var n=function(e){var n={},t=0;return(0,o.d)(e.children(),function r(i){var d=t;(0,o.d)(e.children(i),r),n[i]={low:d,lim:t++}}),n}(e);(0,o.d)(e.graph().dummyChains,function(t){for(var r=e.node(t),o=r.edgeObj,i=function(e,n,t,r){var o,i,d=[],a=[],u=Math.min(n[t].low,n[r].low),s=Math.max(n[t].lim,n[r].lim);o=t;do{o=e.parent(o),d.push(o)}while(o&&(n[o].low>u||s>n[o].lim));for(i=o,o=r;(o=e.parent(o))!==i;)a.push(o);return{path:d.concat(a.reverse()),lca:i}}(e,n,o.v,o.w),d=i.path,a=i.lca,u=0,s=d[u],c=!0;t!==o.w;){if(r=e.node(t),c){for(;(s=d[u])!==a&&e.node(s).maxRank<r.rank;)u++;s===a&&(c=!1)}if(!c){for(;u<d.length-1&&e.node(s=d[u+1]).minRank<=r.rank;)u++;s=d[u]}e.setParent(t,s),t=e.successors(t)[0]}})}(e)),n("    addBorderSegments",()=>function(e){(0,o.d)(e.children(),function n(t){var r=e.children(t),i=e.node(t);if(r.length&&(0,o.d)(r,n),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var d=i.minRank,a=i.maxRank+1;d<a;++d)S(e,"borderLeft","_bl",t,i,d),S(e,"borderRight","_br",t,i,d)}})}(e)),n("    order",()=>function(e){var n=G(e),t=le(e,m(1,n+1),"inEdges"),r=le(e,m(n-1,-1,-1),"outEdges"),d=function(e){var n={},t=(0,o.f)(e.nodes(),function(n){return!e.children(n).length}),r=l((0,i.m)(t,function(n){return e.node(n).rank})),d=(0,i.m)(m(r+1),function(){return[]}),a=y(t,function(n){return e.node(n).rank});return(0,o.d)(a,function t(r){if(!(0,i.h)(n,r)){n[r]=!0;var a=e.node(r);d[a.rank].push(r),(0,o.d)(e.successors(r),t)}}),d}(e);pe(e,d);for(var a,u=Number.POSITIVE_INFINITY,c=0,h=0;h<4;++c,++h){ve(c%2?t:r,c%4>=2);var f=se(e,d=R(e));f<u&&(h=0,a=s(d),u=f)}pe(e,a)}(e)),n("    insertSelfEdges",()=>function(e){var n=R(e);(0,o.d)(n,function(n){var t=0;(0,o.d)(n,function(n,r){var i=e.node(n);i.order=r+t,(0,o.d)(i.selfEdges,function(n){L(e,"selfedge",{width:n.label.width,height:n.label.height,rank:i.rank,order:r+ ++t,e:n.e,label:n.label},"_se")}),delete i.selfEdges})})}(e)),n("    adjustCoordinateSystem",()=>function(e){var n=e.graph().rankdir.toLowerCase();("lr"===n||"rl"===n)&&D(e)}(e)),n("    position",()=>function(e){(function(e){var n=R(e),t=e.graph().ranksep,r=0;(0,o.d)(n,function(n){var d=l((0,i.m)(n,function(n){return e.node(n).height}));(0,o.d)(n,function(n){e.node(n).y=r+d/2}),r+=d+t})})(e=I(e)),function(e,n){e&&(0,o.s)(e,(0,o.q)(n))}(me(e),function(n,t){e.node(t).x=n})}(e)),n("    positionSelfEdges",()=>function(e){(0,o.d)(e.nodes(),function(n){var t=e.node(n);if("selfedge"===t.dummy){var r=e.node(t.e.v),o=r.x+r.width/2,i=r.y,d=t.x-o,a=r.height/2;e.setEdge(t.e,t.label),e.removeNode(n),t.label.points=[{x:o+2*d/3,y:i-a},{x:o+5*d/6,y:i-a},{x:o+d,y:i},{x:o+5*d/6,y:i+a},{x:o+2*d/3,y:i+a}],t.label.x=t.x,t.label.y=t.y}})}(e)),n("    removeBorderNodes",()=>function(e){(0,o.d)(e.nodes(),function(n){if(e.children(n).length){var t=e.node(n),r=e.node(t.borderTop),o=e.node(t.borderBottom),d=e.node((0,i.l)(t.borderLeft)),a=e.node((0,i.l)(t.borderRight));t.width=Math.abs(a.x-d.x),t.height=Math.abs(o.y-r.y),t.x=d.x+t.width/2,t.y=r.y+t.height/2}}),(0,o.d)(e.nodes(),function(n){"border"===e.node(n).dummy&&e.removeNode(n)})}(e)),n("    normalize.undo",()=>function(e){(0,o.d)(e.graph().dummyChains,function(n){var t,r=e.node(n),o=r.edgeLabel;for(e.setEdge(r.edgeObj,o);r.dummy;)t=e.successors(n)[0],e.removeNode(n),o.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(o.x=r.x,o.y=r.y,o.width=r.width,o.height=r.height),n=t,r=e.node(n)})}(e)),n("    fixupEdgeLabelCoords",()=>function(e){(0,o.d)(e.edges(),function(n){var t=e.edge(n);if(Object.prototype.hasOwnProperty.call(t,"x"))switch(("l"===t.labelpos||"r"===t.labelpos)&&(t.width-=t.labeloffset),t.labelpos){case"l":t.x-=t.width/2+t.labeloffset;break;case"r":t.x+=t.width/2+t.labeloffset}})}(e)),n("    undoCoordinateSystem",()=>function(e){var n=e.graph().rankdir.toLowerCase();("bt"===n||"rl"===n)&&function(e){(0,o.d)(e.nodes(),function(n){q(e.node(n))}),(0,o.d)(e.edges(),function(n){var t=e.edge(n);(0,o.d)(t.points,q),Object.prototype.hasOwnProperty.call(t,"y")&&q(t)})}(e),("lr"===n||"rl"===n)&&(function(e){(0,o.d)(e.nodes(),function(n){B(e.node(n))}),(0,o.d)(e.edges(),function(n){var t=e.edge(n);(0,o.d)(t.points,B),Object.prototype.hasOwnProperty.call(t,"x")&&B(t)})}(e),D(e))}(e)),n("    translateGraph",()=>function(e){var n=Number.POSITIVE_INFINITY,t=0,r=Number.POSITIVE_INFINITY,i=0,d=e.graph(),a=d.marginx||0,u=d.marginy||0;function s(e){var o=e.x,d=e.y,a=e.width,u=e.height;n=Math.min(n,o-a/2),t=Math.max(t,o+a/2),r=Math.min(r,d-u/2),i=Math.max(i,d+u/2)}(0,o.d)(e.nodes(),function(n){s(e.node(n))}),(0,o.d)(e.edges(),function(n){var t=e.edge(n);Object.prototype.hasOwnProperty.call(t,"x")&&s(t)}),n-=a,r-=u,(0,o.d)(e.nodes(),function(t){var o=e.node(t);o.x-=n,o.y-=r}),(0,o.d)(e.edges(),function(t){var i=e.edge(t);(0,o.d)(i.points,function(e){e.x-=n,e.y-=r}),Object.prototype.hasOwnProperty.call(i,"x")&&(i.x-=n),Object.prototype.hasOwnProperty.call(i,"y")&&(i.y-=r)}),d.width=t-n+a,d.height=i-r+u}(e)),n("    assignNodeIntersects",()=>function(e){(0,o.d)(e.edges(),function(n){var t,r,o=e.edge(n),i=e.node(n.v),d=e.node(n.w);o.points?(t=o.points[0],r=o.points[o.points.length-1]):(o.points=[],t=d,r=i),o.points.unshift(M(i,t)),o.points.push(M(d,r))})}(e)),n("    reversePoints",()=>function(e){(0,o.d)(e.edges(),function(n){var t=e.edge(n);t.reversed&&t.points.reverse()})}(e)),n("    acyclic.undo",()=>function(e){(0,o.d)(e.edges(),function(n){var t=e.edge(n);if(t.reversed){e.removeEdge(n);var r=t.forwardName;delete t.reversed,delete t.forwardName,e.setEdge(n.w,n.v,t,r)}})}(e))}(n,t)),t("  updateInputGraph",()=>function(e,n){(0,o.d)(e.nodes(),function(t){var r=e.node(t),o=n.node(t);r&&(r.x=o.x,r.y=o.y,n.children(t).length&&(r.width=o.width,r.height=o.height))}),(0,o.d)(e.edges(),function(t){var r=e.edge(t),o=n.edge(t);r.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(r.x=o.x,r.y=o.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height}(e,n))})}var _e=["nodesep","edgesep","ranksep","marginx","marginy"],Ee={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},ke=["acyclicer","ranker","rankdir","align"],xe=["width","height"],Ne={width:0,height:0},Oe=["minlen","weight","width","height","labeloffset"],Pe={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},Ce=["labelpos"];function je(e,n){return g(h(e,n),Number)}function Le(e){var n={};return(0,o.d)(e,function(e,t){n[t.toLowerCase()]=e}),n}},94321:(e,n,t)=>{t.d(n,{G:()=>a});var r=t(43340),o=t(59369),i=(0,r.ar)(function(e){return(0,o.a)((0,o.c)(e,1,r.as,!0))}),d="\0";class a{constructor(e={}){this._isDirected=!Object.prototype.hasOwnProperty.call(e,"directed")||e.directed,this._isMultigraph=!!Object.prototype.hasOwnProperty.call(e,"multigraph")&&e.multigraph,this._isCompound=!!Object.prototype.hasOwnProperty.call(e,"compound")&&e.compound,this._label=void 0,this._defaultNodeLabelFn=(0,r.at)(void 0),this._defaultEdgeLabelFn=(0,r.at)(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[d]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return(0,r.au)(e)||(e=(0,r.at)(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return(0,o.k)(this._nodes)}sources(){var e=this;return(0,o.f)(this.nodes(),function(n){return(0,r.av)(e._in[n])})}sinks(){var e=this;return(0,o.f)(this.nodes(),function(n){return(0,r.av)(e._out[n])})}setNodes(e,n){var t=arguments,r=this;return(0,o.d)(e,function(e){t.length>1?r.setNode(e,n):r.setNode(e)}),this}setNode(e,n){return Object.prototype.hasOwnProperty.call(this._nodes,e)?(arguments.length>1&&(this._nodes[e]=n),this):(this._nodes[e]=arguments.length>1?n:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]=d,this._children[e]={},this._children[d][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount,this)}node(e){return this._nodes[e]}hasNode(e){return Object.prototype.hasOwnProperty.call(this._nodes,e)}removeNode(e){if(Object.prototype.hasOwnProperty.call(this._nodes,e)){var n=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],(0,o.d)(this.children(e),e=>{this.setParent(e)}),delete this._children[e]),(0,o.d)((0,o.k)(this._in[e]),n),delete this._in[e],delete this._preds[e],(0,o.d)((0,o.k)(this._out[e]),n),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,n){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if((0,o.i)(n))n=d;else{for(var t=n+="";!(0,o.i)(t);t=this.parent(t))if(t===e)throw new Error("Setting "+n+" as parent of "+e+" would create a cycle");this.setNode(n)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=n,this._children[n][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var n=this._parent[e];if(n!==d)return n}}children(e){if((0,o.i)(e)&&(e=d),this._isCompound){var n=this._children[e];if(n)return(0,o.k)(n)}else{if(e===d)return this.nodes();if(this.hasNode(e))return[]}}predecessors(e){var n=this._preds[e];if(n)return(0,o.k)(n)}successors(e){var n=this._sucs[e];if(n)return(0,o.k)(n)}neighbors(e){var n=this.predecessors(e);if(n)return i(n,this.successors(e))}isLeaf(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){var n=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});n.setGraph(this.graph());var t=this;(0,o.d)(this._nodes,function(t,r){e(r)&&n.setNode(r,t)}),(0,o.d)(this._edgeObjs,function(e){n.hasNode(e.v)&&n.hasNode(e.w)&&n.setEdge(e,t.edge(e))});var r={};function i(e){var o=t.parent(e);return void 0===o||n.hasNode(o)?(r[e]=o,o):o in r?r[o]:i(o)}return this._isCompound&&(0,o.d)(n.nodes(),function(e){n.setParent(e,i(e))}),n}setDefaultEdgeLabel(e){return(0,r.au)(e)||(e=(0,r.at)(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return(0,o.v)(this._edgeObjs)}setPath(e,n){var t=this,r=arguments;return(0,o.r)(e,function(e,o){return r.length>1?t.setEdge(e,o,n):t.setEdge(e,o),o}),this}setEdge(){var e,n,t,r,i=!1,d=arguments[0];"object"==typeof d&&null!==d&&"v"in d?(e=d.v,n=d.w,t=d.name,2===arguments.length&&(r=arguments[1],i=!0)):(e=d,n=arguments[1],t=arguments[3],arguments.length>2&&(r=arguments[2],i=!0)),e=""+e,n=""+n,(0,o.i)(t)||(t=""+t);var a=c(this._isDirected,e,n,t);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,a))return i&&(this._edgeLabels[a]=r),this;if(!(0,o.i)(t)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(n),this._edgeLabels[a]=i?r:this._defaultEdgeLabelFn(e,n,t);var s=function(e,n,t,r){var o=""+n,i=""+t;if(!e&&o>i){var d=o;o=i,i=d}var a={v:o,w:i};return r&&(a.name=r),a}(this._isDirected,e,n,t);return e=s.v,n=s.w,Object.freeze(s),this._edgeObjs[a]=s,u(this._preds[n],e),u(this._sucs[e],n),this._in[n][a]=s,this._out[e][a]=s,this._edgeCount++,this}edge(e,n,t){var r=1===arguments.length?h(this._isDirected,arguments[0]):c(this._isDirected,e,n,t);return this._edgeLabels[r]}hasEdge(e,n,t){var r=1===arguments.length?h(this._isDirected,arguments[0]):c(this._isDirected,e,n,t);return Object.prototype.hasOwnProperty.call(this._edgeLabels,r)}removeEdge(e,n,t){var r=1===arguments.length?h(this._isDirected,arguments[0]):c(this._isDirected,e,n,t),o=this._edgeObjs[r];return o&&(e=o.v,n=o.w,delete this._edgeLabels[r],delete this._edgeObjs[r],s(this._preds[n],e),s(this._sucs[e],n),delete this._in[n][r],delete this._out[e][r],this._edgeCount--),this}inEdges(e,n){var t=this._in[e];if(t){var r=(0,o.v)(t);return n?(0,o.f)(r,function(e){return e.v===n}):r}}outEdges(e,n){var t=this._out[e];if(t){var r=(0,o.v)(t);return n?(0,o.f)(r,function(e){return e.w===n}):r}}nodeEdges(e,n){var t=this.inEdges(e,n);if(t)return t.concat(this.outEdges(e,n))}}function u(e,n){e[n]?e[n]++:e[n]=1}function s(e,n){--e[n]||delete e[n]}function c(e,n,t,r){var i=""+n,d=""+t;if(!e&&i>d){var a=i;i=d,d=a}return i+"
"+d+"
"+((0,o.i)(r)?"\0":r)}function h(e,n){return c(e,n.v,n.w,n.name)}a.prototype._nodeCount=0,a.prototype._edgeCount=0}}]);

d5m_ai/labextension/static/1113.a6206c1ce30c44e74d65.js

@@ -0,0 +1 @@
+"use strict";(self.webpackChunkruncell=self.webpackChunkruncell||[]).push([[1113],{18347:(t,e,a)=>{function r(t,e){var a,r,n;t.accDescr&&(null==(a=e.setAccDescription)||a.call(e,t.accDescr)),t.accTitle&&(null==(r=e.setAccTitle)||r.call(e,t.accTitle)),t.title&&(null==(n=e.setDiagramTitle)||n.call(e,t.title))}a.d(e,{p:()=>r}),(0,a(43340)._)(r,"populateCommonDb")},61113:(t,e,a)=>{a.d(e,{diagram:()=>f});var r,n=a(43340),i=a(18347),l=a(90539),o=n.H.packet,s=(r=class{constructor(){this.packet=[],this.setAccTitle=n.b,this.getAccTitle=n.a,this.setDiagramTitle=n.q,this.getDiagramTitle=n.t,this.getAccDescription=n.g,this.setAccDescription=n.s}getConfig(){const t=(0,n.F)({...o,...(0,n.G)().packet});return t.showBits&&(t.paddingY+=10),t}getPacket(){return this.packet}pushWord(t){t.length>0&&this.packet.push(t)}clear(){(0,n.z)(),this.packet=[]}},(0,n._)(r,"PacketDB"),r),c=(0,n._)((t,e)=>{(0,i.p)(t,e);let a=-1,r=[],l=1;const{bitsPerRow:o}=e.getConfig();for(let{start:i,end:s,bits:c,label:p}of t.blocks){if(void 0!==i&&void 0!==s&&s<i)throw new Error(`Packet block ${i} - ${s} is invalid. End must be greater than start.`);if(i??(i=a+1),i!==a+1)throw new Error(`Packet block ${i} - ${s??i} is not contiguous. It should start from ${a+1}.`);if(0===c)throw new Error(`Packet block ${i} is invalid. Cannot have a zero bit field.`);for(s??(s=i+(c??1)-1),c??(c=s-i+1),a=s,n.l.debug(`Packet block ${i} - ${a} with label ${p}`);r.length<=o+1&&e.getPacket().length<1e4;){const[t,a]=d({start:i,end:s,bits:c,label:p},l,o);if(r.push(t),t.end+1===l*o&&(e.pushWord(r),r=[],l++),!a)break;({start:i,end:s,bits:c,label:p}=a)}}e.pushWord(r)},"populate"),d=(0,n._)((t,e,a)=>{if(void 0===t.start)throw new Error("start should have been set during first phase");if(void 0===t.end)throw new Error("end should have been set during first phase");if(t.start>t.end)throw new Error(`Block start ${t.start} is greater than block end ${t.end}.`);if(t.end+1<=e*a)return[t,void 0];const r=e*a-1,n=e*a;return[{start:t.start,end:r,label:t.label,bits:r-t.start},{start:n,end:t.end,label:t.label,bits:t.end-n}]},"getNextFittingBlock"),p={parser:{yy:void 0},parse:(0,n._)(async t=>{var e;const a=await(0,l.p)("packet",t),r=null==(e=p.parser)?void 0:e.yy;if(!(r instanceof s))throw new Error("parser.parser?.yy was not a PacketDB. This is due to a bug within Mermaid, please report this issue at https://github.com/mermaid-js/mermaid/issues.");n.l.debug(a),c(a,r)},"parse")},b=(0,n._)((t,e,a,r)=>{const i=r.db,l=i.getConfig(),{rowHeight:o,paddingY:s,bitWidth:c,bitsPerRow:d}=l,p=i.getPacket(),b=i.getDiagramTitle(),k=o+s,u=k*(p.length+1)-(b?0:o),g=c*d+2,f=(0,n.K)(e);f.attr("viewbox",`0 0 ${g} ${u}`),(0,n.e)(f,u,g,l.useMaxWidth);for(const[t,e]of p.entries())h(f,e,t,l);f.append("text").text(b).attr("x",g/2).attr("y",u-k/2).attr("dominant-baseline","middle").attr("text-anchor","middle").attr("class","packetTitle")},"draw"),h=(0,n._)((t,e,a,{rowHeight:r,paddingX:n,paddingY:i,bitWidth:l,bitsPerRow:o,showBits:s})=>{const c=t.append("g"),d=a*(r+i)+i;for(const t of e){const e=t.start%o*l+1,a=(t.end-t.start+1)*l-n;if(c.append("rect").attr("x",e).attr("y",d).attr("width",a).attr("height",r).attr("class","packetBlock"),c.append("text").attr("x",e+a/2).attr("y",d+r/2).attr("class","packetLabel").attr("dominant-baseline","middle").attr("text-anchor","middle").text(t.label),!s)continue;const i=t.end===t.start,p=d-2;c.append("text").attr("x",e+(i?a/2:0)).attr("y",p).attr("class","packetByte start").attr("dominant-baseline","auto").attr("text-anchor",i?"middle":"start").text(t.start),i||c.append("text").attr("x",e+a).attr("y",p).attr("class","packetByte end").attr("dominant-baseline","auto").attr("text-anchor","end").text(t.end)}},"drawWord"),k={draw:b},u={byteFontSize:"10px",startByteColor:"black",endByteColor:"black",labelColor:"black",labelFontSize:"12px",titleColor:"black",titleFontSize:"14px",blockStrokeColor:"black",blockStrokeWidth:"1",blockFillColor:"#efefef"},g=(0,n._)(({packet:t}={})=>{const e=(0,n.F)(u,t);return`\n\t.packetByte {\n\t\tfont-size: ${e.byteFontSize};\n\t}\n\t.packetByte.start {\n\t\tfill: ${e.startByteColor};\n\t}\n\t.packetByte.end {\n\t\tfill: ${e.endByteColor};\n\t}\n\t.packetLabel {\n\t\tfill: ${e.labelColor};\n\t\tfont-size: ${e.labelFontSize};\n\t}\n\t.packetTitle {\n\t\tfill: ${e.titleColor};\n\t\tfont-size: ${e.titleFontSize};\n\t}\n\t.packetBlock {\n\t\tstroke: ${e.blockStrokeColor};\n\t\tstroke-width: ${e.blockStrokeWidth};\n\t\tfill: ${e.blockFillColor};\n\t}\n\t`},"styles"),f={parser:p,get db(){return new s},renderer:k,styles:g}}}]);

d5m_ai/labextension/static/1424.7330f97f81a7cbac0293.js

@@ -0,0 +1 @@
+"use strict";(self.webpackChunkruncell=self.webpackChunkruncell||[]).push([[1424],{41424:(e,c,r)=>{r.d(c,{createTreemapServices:()=>l.h});var l=r(90539)}}]);

d5m_ai/labextension/static/1482.5594d3330698044d51b6.js

@@ -0,0 +1 @@
+"use strict";(self.webpackChunkruncell=self.webpackChunkruncell||[]).push([[1482],{59369:(r,t,n)=>{n.d(t,{A:()=>P,B:()=>At,C:()=>o,D:()=>yt,S:()=>u,a:()=>wt,b:()=>Wr,c:()=>Kr,d:()=>Ot,e:()=>Q,f:()=>mt,g:()=>ar,h:()=>Xr,i:()=>_t,j:()=>ir,k:()=>U,l:()=>ft,m:()=>st,n:()=>rt,o:()=>tr,p:()=>at,q:()=>vt,r:()=>bt,s:()=>Zr,t:()=>cr,u:()=>or,v:()=>St,w:()=>br,x:()=>ht,y:()=>a,z:()=>pt});var e=n(43340);function u(r){var t=-1,n=null==r?0:r.length;for(this.__data__=new e.bd;++t<n;)this.add(r[t])}function o(r,t){for(var n=-1,e=null==r?0:r.length;++n<e;)if(t(r[n],n,r))return!0;return!1}function a(r,t){return r.has(t)}u.prototype.add=u.prototype.push=function(r){return this.__data__.set(r,"__lodash_hash_undefined__"),this},u.prototype.has=function(r){return this.__data__.has(r)};var c=1,i=2;function f(r,t,n,e,f,l){var b=n&c,v=r.length,s=t.length;if(v!=s&&!(b&&s>v))return!1;var j=l.get(r),p=l.get(t);if(j&&p)return j==t&&p==r;var h=-1,y=!0,g=n&i?new u:void 0;for(l.set(r,t),l.set(t,r);++h<v;){var d=r[h],w=t[h];if(e)var O=b?e(w,d,h,t,r,l):e(d,w,h,r,t,l);if(void 0!==O){if(O)continue;y=!1;break}if(g){if(!o(t,function(r,t){if(!a(g,t)&&(d===r||f(d,r,n,e,l)))return g.push(t)})){y=!1;break}}else if(d!==w&&!f(d,w,n,e,l)){y=!1;break}}return l.delete(r),l.delete(t),y}function l(r){var t=-1,n=Array(r.size);return r.forEach(function(r,e){n[++t]=[e,r]}),n}function b(r){var t=-1,n=Array(r.size);return r.forEach(function(r){n[++t]=r}),n}var v=1,s=2,j="[object Boolean]",p="[object Date]",h="[object Error]",y="[object Map]",g="[object Number]",d="[object RegExp]",w="[object Set]",O="[object String]",A="[object Symbol]",m="[object ArrayBuffer]",S="[object DataView]",_=e.be?e.be.prototype:void 0,k=_?_.valueOf:void 0;function x(r,t){for(var n=-1,e=t.length,u=r.length;++n<e;)r[u+n]=t[n];return r}function L(r,t,n){var u=t(r);return(0,e.aS)(r)?u:x(u,n(r))}function P(r,t){for(var n=-1,e=null==r?0:r.length,u=0,o=[];++n<e;){var a=r[n];t(a,n,r)&&(o[u++]=a)}return o}function E(){return[]}var I=Object.prototype.propertyIsEnumerable,z=Object.getOwnPropertySymbols,M=z?function(r){return null==r?[]:(r=Object(r),P(z(r),function(t){return I.call(r,t)}))}:E;function U(r){return(0,e.aR)(r)?(0,e.bg)(r):(0,e.bh)(r)}function B(r){return L(r,U,M)}var C=1,D=Object.prototype.hasOwnProperty,N=1,R="[object Arguments]",$="[object Array]",F="[object Object]",T=Object.prototype.hasOwnProperty;function V(r,t,n,u,o){return r===t||(null==r||null==t||!(0,e.bm)(r)&&!(0,e.bm)(t)?r!=r&&t!=t:function(r,t,n,u,o,a){var c=(0,e.aS)(r),i=(0,e.aS)(t),_=c?$:(0,e.bi)(r),x=i?$:(0,e.bi)(t),L=(_=_==R?F:_)==F,P=(x=x==R?F:x)==F,E=_==x;if(E&&(0,e.bj)(r)){if(!(0,e.bj)(t))return!1;c=!0,L=!1}if(E&&!L)return a||(a=new e.bk),c||(0,e.bl)(r)?f(r,t,n,u,o,a):function(r,t,n,u,o,a,c){switch(n){case S:if(r.byteLength!=t.byteLength||r.byteOffset!=t.byteOffset)return!1;r=r.buffer,t=t.buffer;case m:return!(r.byteLength!=t.byteLength||!a(new e.bf(r),new e.bf(t)));case j:case p:case g:return(0,e.aQ)(+r,+t);case h:return r.name==t.name&&r.message==t.message;case d:case O:return r==t+"";case y:var i=l;case w:var _=u&v;if(i||(i=b),r.size!=t.size&&!_)return!1;var x=c.get(r);if(x)return x==t;u|=s,c.set(r,t);var L=f(i(r),i(t),u,o,a,c);return c.delete(r),L;case A:if(k)return k.call(r)==k.call(t)}return!1}(r,t,_,n,u,o,a);if(!(n&N)){var I=L&&T.call(r,"__wrapped__"),z=P&&T.call(t,"__wrapped__");if(I||z){var M=I?r.value():r,U=z?t.value():t;return a||(a=new e.bk),o(M,U,n,u,a)}}return!!E&&(a||(a=new e.bk),function(r,t,n,e,u,o){var a=n&C,c=B(r),i=c.length;if(i!=B(t).length&&!a)return!1;for(var f=i;f--;){var l=c[f];if(!(a?l in t:D.call(t,l)))return!1}var b=o.get(r),v=o.get(t);if(b&&v)return b==t&&v==r;var s=!0;o.set(r,t),o.set(t,r);for(var j=a;++f<i;){var p=r[l=c[f]],h=t[l];if(e)var y=a?e(h,p,l,t,r,o):e(p,h,l,r,t,o);if(!(void 0===y?p===h||u(p,h,n,e,o):y)){s=!1;break}j||(j="constructor"==l)}if(s&&!j){var g=r.constructor,d=t.constructor;g!=d&&"constructor"in r&&"constructor"in t&&!("function"==typeof g&&g instanceof g&&"function"==typeof d&&d instanceof d)&&(s=!1)}return o.delete(r),o.delete(t),s}(r,t,n,u,o,a))}(r,t,n,u,V,o))}var q="[object Symbol]";function Q(r){return"symbol"==typeof r||(0,e.bm)(r)&&(0,e.bn)(r)==q}var G=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,W=/^\w*$/;function H(r,t){if((0,e.aS)(r))return!1;var n=typeof r;return!("number"!=n&&"symbol"!=n&&"boolean"!=n&&null!=r&&!Q(r))||W.test(r)||!G.test(r)||null!=t&&r in Object(t)}var J,K,X,Y=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,Z=/\\(\\)?/g,rr=(J=function(r){var t=[];return 46===r.charCodeAt(0)&&t.push(""),r.replace(Y,function(r,n,e,u){t.push(e?u.replace(Z,"$1"):n||r)}),t},K=(0,e.bo)(J,function(r){return 500===X.size&&X.clear(),r}),X=K.cache,K);function tr(r,t){for(var n=-1,e=null==r?0:r.length,u=Array(e);++n<e;)u[n]=t(r[n],n,r);return u}var nr=e.be?e.be.prototype:void 0,er=nr?nr.toString:void 0;function ur(r){if("string"==typeof r)return r;if((0,e.aS)(r))return tr(r,ur)+"";if(Q(r))return er?er.call(r):"";var t=r+"";return"0"==t&&1/r==-1/0?"-0":t}function or(r){return null==r?"":ur(r)}function ar(r,t){return(0,e.aS)(r)?r:H(r,t)?[r]:rr(or(r))}function cr(r){if("string"==typeof r||Q(r))return r;var t=r+"";return"0"==t&&1/r==-1/0?"-0":t}function ir(r,t){for(var n=0,e=(t=ar(t,r)).length;null!=r&&n<e;)r=r[cr(t[n++])];return n&&n==e?r:void 0}function fr(r,t){for(var n=-1,e=null==r?0:r.length;++n<e&&!1!==t(r[n],n,r););return r}var lr=Object.getOwnPropertySymbols?function(r){for(var t=[];r;)x(t,M(r)),r=(0,e.bq)(r);return t}:E;function br(r){return L(r,e.aP,lr)}var vr=Object.prototype.hasOwnProperty,sr=/\w*$/,jr=e.be?e.be.prototype:void 0,pr=jr?jr.valueOf:void 0,hr="[object Boolean]",yr="[object Date]",gr="[object Map]",dr="[object Number]",wr="[object RegExp]",Or="[object Set]",Ar="[object String]",mr="[object Symbol]",Sr="[object ArrayBuffer]",_r="[object DataView]",kr="[object Float32Array]",xr="[object Float64Array]",Lr="[object Int8Array]",Pr="[object Int16Array]",Er="[object Int32Array]",Ir="[object Uint8Array]",zr="[object Uint8ClampedArray]",Mr="[object Uint16Array]",Ur="[object Uint32Array]";var Br=e.bt&&e.bt.isMap,Cr=Br?(0,e.bb)(Br):function(r){return(0,e.bm)(r)&&"[object Map]"==(0,e.bi)(r)},Dr=e.bt&&e.bt.isSet,Nr=Dr?(0,e.bb)(Dr):function(r){return(0,e.bm)(r)&&"[object Set]"==(0,e.bi)(r)},Rr=1,$r=2,Fr=4,Tr="[object Arguments]",Vr="[object Function]",qr="[object GeneratorFunction]",Qr="[object Object]",Gr={};function Wr(r,t,n,u,o,a){var c,i=t&Rr,f=t&$r,l=t&Fr;if(void 0!==c)return c;if(!(0,e.aL)(r))return r;var b=(0,e.aS)(r);if(b){if(c=function(r){var t=r.length,n=new r.constructor(t);return t&&"string"==typeof r[0]&&vr.call(r,"index")&&(n.index=r.index,n.input=r.input),n}(r),!i)return(0,e.bu)(r,c)}else{var v=(0,e.bi)(r),s=v==Vr||v==qr;if((0,e.bj)(r))return(0,e.bv)(r,i);if(v==Qr||v==Tr||s&&!o){if(c=f||s?{}:(0,e.bw)(r),!i)return f?function(r,t){return(0,e.bp)(r,lr(r),t)}(r,function(r,t){return r&&(0,e.bp)(t,(0,e.aP)(t),r)}(c,r)):function(r,t){return(0,e.bp)(r,M(r),t)}(r,function(r,t){return r&&(0,e.bp)(t,U(t),r)}(c,r))}else{if(!Gr[v])return o?r:{};c=function(r,t,n){var u=r.constructor;switch(t){case Sr:return(0,e.br)(r);case hr:case yr:return new u(+r);case _r:return function(r,t){var n=t?(0,e.br)(r.buffer):r.buffer;return new r.constructor(n,r.byteOffset,r.byteLength)}(r,n);case kr:case xr:case Lr:case Pr:case Er:case Ir:case zr:case Mr:case Ur:return(0,e.bs)(r,n);case gr:return new u;case dr:case Ar:return new u(r);case wr:return function(r){var t=new r.constructor(r.source,sr.exec(r));return t.lastIndex=r.lastIndex,t}(r);case Or:return new u;case mr:return function(r){return pr?Object(pr.call(r)):{}}(r)}}(r,v,i)}}a||(a=new e.bk);var j=a.get(r);if(j)return j;a.set(r,c),Nr(r)?r.forEach(function(e){c.add(Wr(e,t,n,0,r,a))}):Cr(r)&&r.forEach(function(e,u){c.set(u,Wr(e,t,n,0,r,a))});var p=l?f?br:B:f?e.aP:U,h=b?void 0:p(r);return fr(h||r,function(u,o){h&&(u=r[o=u]),(0,e.aN)(c,o,Wr(u,t,n,0,r,a))}),c}Gr[Tr]=Gr["[object Array]"]=Gr["[object ArrayBuffer]"]=Gr["[object DataView]"]=Gr["[object Boolean]"]=Gr["[object Date]"]=Gr["[object Float32Array]"]=Gr["[object Float64Array]"]=Gr["[object Int8Array]"]=Gr["[object Int16Array]"]=Gr["[object Int32Array]"]=Gr["[object Map]"]=Gr["[object Number]"]=Gr[Qr]=Gr["[object RegExp]"]=Gr["[object Set]"]=Gr["[object String]"]=Gr["[object Symbol]"]=Gr["[object Uint8Array]"]=Gr["[object Uint8ClampedArray]"]=Gr["[object Uint16Array]"]=Gr["[object Uint32Array]"]=!0,Gr["[object Error]"]=Gr[Vr]=Gr["[object WeakMap]"]=!1;var Hr=e.be?e.be.isConcatSpreadable:void 0;function Jr(r){return(0,e.aS)(r)||(0,e.bx)(r)||!!(Hr&&r&&r[Hr])}function Kr(r,t,n,e,u){var o=-1,a=r.length;for(n||(n=Jr),u||(u=[]);++o<a;){var c=r[o];n(c)?x(u,c):e||(u[u.length]=c)}return u}function Xr(r,t,n){for(var u=-1,o=(t=ar(t,r)).length,a=!1;++u<o;){var c=cr(t[u]);if(!(a=null!=r&&n(r,c)))break;r=r[c]}return a||++u!=o?a:!!(o=null==r?0:r.length)&&(0,e.by)(o)&&(0,e.aM)(c,o)&&((0,e.aS)(r)||(0,e.bx)(r))}function Yr(r,t,n,e){var u=-1,o=null==r?0:r.length;for(e&&o&&(n=r[++u]);++u<o;)n=t(n,r[u],u,r);return n}function Zr(r,t){return r&&(0,e.b9)(r,t,U)}var rt=function(r){return function(t,n){if(null==t)return t;if(!(0,e.aR)(t))return r(t,n);for(var u=t.length,o=-1,a=Object(t);++o<u&&!1!==n(a[o],o,a););return t}}(Zr),tt=1,nt=2;function et(r){return r==r&&!(0,e.aL)(r)}function ut(r,t){return function(n){return null!=n&&n[r]===t&&(void 0!==t||r in Object(n))}}function ot(r,t){return null!=r&&t in Object(r)}function at(r,t){return null!=r&&Xr(r,t,ot)}var ct=1,it=2;function ft(r){return"function"==typeof r?r:null==r?e.aT:"object"==typeof r?(0,e.aS)(r)?function(r,t){return H(r)&&et(t)?ut(cr(r),t):function(n){var e=function(r,t){var n=null==r?void 0:ir(r,t);return void 0===n?void 0:n}(n,r);return void 0===e&&e===t?at(n,r):V(t,e,ct|it)}}(r[0],r[1]):function(r){var t=function(r){for(var t=U(r),n=t.length;n--;){var e=t[n],u=r[e];t[n]=[e,u,et(u)]}return t}(r);return 1==t.length&&t[0][2]?ut(t[0][0],t[0][1]):function(n){return n===r||function(r,t,n){var u=n.length,o=u;if(null==r)return!o;for(r=Object(r);u--;){var a=n[u];if(a[2]?a[1]!==r[a[0]]:!(a[0]in r))return!1}for(;++u<o;){var c=(a=n[u])[0],i=r[c],f=a[1];if(a[2]){if(void 0===i&&!(c in r))return!1}else{var l=new e.bk;if(!V(f,i,tt|nt,void 0,l))return!1}}return!0}(n,0,t)}}(r):function(r){return H(r)?function(r){return function(t){return null==t?void 0:t[r]}}(cr(r)):function(r){return function(t){return ir(t,r)}}(r)}(r)}function lt(r,t,n,e,u){return u(r,function(r,u,o){n=e?(e=!1,r):t(n,r,u,o)}),n}function bt(r,t,n){var u=(0,e.aS)(r)?Yr:lt,o=arguments.length<3;return u(r,ft(t),n,o,rt)}function vt(r){return"function"==typeof r?r:e.aT}function st(r,t,n,e){for(var u=r.length,o=n+-1;++o<u;)if(t(r[o],o,r))return o;return-1}function jt(r){return r!=r}function pt(r,t,n){return t==t?function(r,t,n){for(var e=n-1,u=r.length;++e<u;)if(r[e]===t)return e;return-1}(r,t,n):st(r,jt,n)}function ht(r,t){return!(null==r||!r.length)&&pt(r,t,0)>-1}function yt(){}var gt=e.bz&&1/b(new e.bz([,-0]))[1]==1/0?function(r){return new e.bz(r)}:yt,dt=200;function wt(r,t,n){var e=-1,o=ht,c=r.length,i=!0,f=[],l=f;if(c>=dt){var v=t?null:gt(r);if(v)return b(v);i=!1,o=a,l=new u}else l=t?[]:f;r:for(;++e<c;){var s=r[e],j=t?t(s):s;if(s=0!==s?s:0,i&&j==j){for(var p=l.length;p--;)if(l[p]===j)continue r;t&&l.push(j),f.push(s)}else o(l,j,n)||(l!==f&&l.push(j),f.push(s))}return f}function Ot(r,t){return((0,e.aS)(r)?fr:rt)(r,vt(t))}function At(r,t){var n=[];return rt(r,function(r,e,u){t(r,e,u)&&n.push(r)}),n}function mt(r,t){return((0,e.aS)(r)?P:At)(r,ft(t))}function St(r){return null==r?[]:function(r,t){return tr(t,function(t){return r[t]})}(r,U(r))}function _t(r){return void 0===r}},81482:(r,t,n)=>{n.d(t,{a:()=>z,b:()=>A,c:()=>I,d:()=>P,e:()=>M,f:()=>a,g:()=>L,h:()=>f,i:()=>k,j:()=>w,l:()=>o,m:()=>E,t:()=>d});var e=n(59369),u=n(43340);function o(r){var t=null==r?0:r.length;return t?r[t-1]:void 0}function a(r){return null!=r&&r.length?(0,e.c)(r):[]}var c=Object.prototype.hasOwnProperty;function i(r,t){return null!=r&&c.call(r,t)}function f(r,t){return null!=r&&(0,e.h)(r,t,i)}var l=/\s/,b=/^\s+/;var v=NaN,s=/^[-+]0x[0-9a-f]+$/i,j=/^0b[01]+$/i,p=/^0o[0-7]+$/i,h=parseInt,y=1/0,g=17976931348623157e292;function d(r){return r?(r=function(r){if("number"==typeof r)return r;if((0,e.e)(r))return v;if((0,u.aL)(r)){var t="function"==typeof r.valueOf?r.valueOf():r;r=(0,u.aL)(t)?t+"":t}if("string"!=typeof r)return 0===r?r:+r;r=function(r){return r&&r.slice(0,function(r){for(var t=r.length;t--&&l.test(r.charAt(t)););return t}(r)+1).replace(b,"")}(r);var n=j.test(r);return n||p.test(r)?h(r.slice(2),n?2:8):s.test(r)?v:+r}(r))===y||r===-y?(r<0?-1:1)*g:r==r?r:0:0===r?r:0}function w(r){var t=d(r),n=t%1;return t==t?n?t-n:t:0}function O(r,t,n,o){if(!(0,u.aL)(r))return r;for(var a=-1,c=(t=(0,e.g)(t,r)).length,i=c-1,f=r;null!=f&&++a<c;){var l=(0,e.t)(t[a]),b=n;if("__proto__"===l||"constructor"===l||"prototype"===l)return r;if(a!=i){var v=f[l];void 0===(b=void 0)&&(b=(0,u.aL)(v)?v:(0,u.aM)(t[a+1])?[]:{})}(0,u.aN)(f,l,b),f=f[l]}return r}function A(r,t,n){for(var u=-1,o=t.length,a={};++u<o;){var c=t[u],i=(0,e.j)(r,c);n(i,c)&&O(a,(0,e.g)(c,r),i)}return a}var m,S=Object.prototype,_=S.hasOwnProperty,k=(0,u.ar)(function(r,t){r=Object(r);var n=-1,e=t.length,o=e>2?t[2]:void 0;for(o&&(0,u.aO)(t[0],t[1],o)&&(e=1);++n<e;)for(var a=t[n],c=(0,u.aP)(a),i=-1,f=c.length;++i<f;){var l=c[i],b=r[l];(void 0===b||(0,u.aQ)(b,S[l])&&!_.call(r,l))&&(r[l]=a[l])}return r}),x=Math.max,L=(m=function(r,t,n){var u=null==r?0:r.length;if(!u)return-1;var o=null==n?0:w(n);return o<0&&(o=x(u+o,0)),(0,e.m)(r,(0,e.l)(t),o)},function(r,t,n){var o=Object(r);if(!(0,u.aR)(r)){var a=(0,e.l)(t);r=(0,e.k)(r),t=function(r){return a(o[r],r,o)}}var c=m(r,t,n);return c>-1?o[a?r[c]:c]:void 0});function P(r,t){var n=-1,o=(0,u.aR)(r)?Array(r.length):[];return(0,e.n)(r,function(r,e,u){o[++n]=t(r,e,u)}),o}function E(r,t){return((0,u.aS)(r)?e.o:P)(r,(0,e.l)(t))}function I(r,t){return r<t}function z(r,t,n){for(var u=-1,o=r.length;++u<o;){var a=r[u],c=t(a);if(null!=c&&(void 0===i?c==c&&!(0,e.e)(c):n(c,i)))var i=c,f=a}return f}function M(r){return r&&r.length?z(r,u.aT,I):void 0}}}]);