@pixelzx/genesis 2026.6.27 → 2026.6.29

package/dist/control-ui/assets/mcp-CxU-2jb_.js

@@ -1,380 +0,0 @@
-import{d as e,l as t,r as n}from"./i18n-zQZN-KVV.js";import{M as r,f as i,t as a}from"./index-DNcb9kKN.js";var o=`grid-template-columns: 1fr 150px 90px 130px auto;`;function s(e){return typeof e.url==`string`&&e.url?typeof e.transport==`string`?e.transport:`http`:typeof e.command==`string`&&e.command?`stdio`:`—`}function c(e,t,r){return t?t.ok?{dot:`status-dot--ok`,label:`Online`}:{dot:`status-dot--error`,label:`Error`}:r?e?.connected?{dot:`status-dot--ok`,label:n(`mcpView.list.connected`)}:{dot:`status-dot--idle`,label:n(`mcpView.list.oauthRequired`)}:{dot:`status-dot--idle`,label:`—`}}function l(e){let t=typeof e.url==`string`?e.url:``;if(t)return`${typeof e.transport==`string`?e.transport:`http`} · ${t}`;let n=typeof e.command==`string`?e.command:``;if(n){let t=Array.isArray(e.args)?e.args.map(e=>String(e)).join(` `):``;return`stdio · ${n}${t?` ${t}`:``}`}return`—`}function u(e){let t=e.auth;return!t||typeof t!=`object`?!1:t.type===`oauth`}var d=`{
-  "url": "https://mcp.context7.com/mcp",
-  "transport": "streamable-http"
-}`;function f(a){let s=a.servers?r(Object.entries(a.servers),([e],[t])=>e.localeCompare(t)):[],c=a.draftName.trim().length>0&&!a.busy;return e`
-    <section class="card" style="border: none; background: transparent; padding: 0;">
-      <div class="row" style="justify-content: space-between; align-items: flex-start; gap: 16px;">
-        <div>
-          <div class="view-title">${n(`mcpView.title`)}</div>
-          <div class="view-sub">
-            ${s.length} ${s.length===1?`server`:`servers`}
-          </div>
-        </div>
-        <button class="btn" ?disabled=${a.loading} @click=${a.onRefresh}>
-          ${a.loading?n(`common.loading`):n(`common.refresh`)}
-        </button>
-      </div>
-
-      ${a.path?e`<div class="muted mono" style="margin-top: 8px;">
-            Config: <span>${a.path}</span>
-          </div>`:t}
-      ${a.error?e`<div class="callout danger" style="margin-top: 12px;">${a.error}</div>`:t}
-      ${a.message?e`<div
-            class="callout ${a.message.kind===`error`?`danger`:`success`}"
-            style="margin-top: 12px;"
-          >
-            ${a.message.text}
-          </div>`:t}
-      ${a.oauthFlow?b(a):t}
-      ${a.servers?s.length===0?e`<div class="muted" style="margin-top: 16px;">
-              ${n(`mcpView.list.empty`)}
-              <div class="muted" style="font-size: 13px; margin-top: 4px;">
-                ${n(`mcpView.list.emptyHint`)}
-              </div>
-            </div>`:e`
-              <div class="table" style="margin-top: 20px;">
-                <div class="table-head" style=${o}>
-                  <span>SERVER</span>
-                  <span>TRANSPORT</span>
-                  <span>TOOLS</span>
-                  <span>STATUS</span>
-                  <span></span>
-                </div>
-                ${s.map(([e,t])=>x(e,t,a))}
-              </div>
-            `:e`<div class="callout info" style="margin-top: 16px;">${n(`common.loading`)}</div>`}
-
-      <details class="card" style="margin-top: 24px;">
-        <summary
-          style="cursor: pointer; font-weight: 600; display: flex; align-items: center; gap: 8px;"
-        >
-          <span class="btn__icon">${i.plus}</span> ${n(`mcpView.add.title`)}
-        </summary>
-        <div style="margin-top: 16px;">${p(a,c)}</div>
-      </details>
-    </section>
-  `}function p(t,r){return e`
-    <div
-      style="border: 1px solid var(--border); border-radius: 8px; padding: 14px; background: var(--surface-2, transparent);"
-    >
-      <div style="display: flex; align-items: center; gap: 12px; margin-bottom: 12px;">
-        <div style="font-weight: 600;">${n(`mcpView.add.title`)}</div>
-        <div style="display: flex; gap: 6px; margin-left: auto;">
-          <button
-            class="btn btn--sm ${t.addMode===`preset`?`primary`:`ghost`}"
-            @click=${()=>t.onAddModeChange(`preset`)}
-            type="button"
-          >
-            ${n(`mcpView.add.tabPreset`)}
-          </button>
-          <button
-            class="btn btn--sm ${t.addMode===`link`?`primary`:`ghost`}"
-            @click=${()=>t.onAddModeChange(`link`)}
-            type="button"
-          >
-            ${n(`mcpView.add.tabLink`)}
-          </button>
-          <button
-            class="btn btn--sm ${t.addMode===`json`?`primary`:`ghost`}"
-            @click=${()=>t.onAddModeChange(`json`)}
-            type="button"
-          >
-            ${n(`mcpView.add.tabJson`)}
-          </button>
-        </div>
-      </div>
-      ${t.addMode===`preset`?_(t):t.addMode===`link`?m(t):y(t,r)}
-    </div>
-  `}function m(r){return e`
-    <div>
-      <label class="field" style="margin-bottom: 10px;">
-        <span>${n(`mcpView.add.link.label`)}</span>
-        <input
-          .value=${r.linkUrl}
-          @input=${e=>r.onLinkUrlChange(e.target.value)}
-          placeholder=${n(`mcpView.add.link.placeholder`)}
-          autocomplete="off"
-          name="mcp-link-url"
-          @keydown=${e=>{e.key===`Enter`&&(e.preventDefault(),r.onLinkFetch())}}
-        />
-      </label>
-      <div style="display: flex; gap: 8px;">
-        <button
-          class="btn btn--sm primary"
-          ?disabled=${r.linkLoading||!r.linkUrl.trim()||!r.connected}
-          @click=${r.onLinkFetch}
-        >
-          ${r.linkLoading?n(`mcpView.add.link.fetching`):n(`mcpView.add.link.fetch`)}
-        </button>
-        ${r.linkMetadata||r.linkError?e`
-              <button class="btn btn--sm ghost" @click=${r.onLinkClear}>
-                ${n(`mcpView.add.link.cancel`)}
-              </button>
-            `:t}
-      </div>
-      ${r.linkError?e`<div class="callout danger" style="margin-top: 10px;">
-            ${n(`mcpView.add.link.unsupportedTitle`)}: ${r.linkError}
-            <div class="muted" style="font-size: 13px; margin-top: 4px;">
-              ${n(`mcpView.add.link.unsupportedHint`)}
-            </div>
-          </div>`:t}
-      ${r.linkMetadata?h(r):t}
-    </div>
-  `}function h(r){let i=r.linkMetadata;return e`
-    <div
-      style="margin-top: 14px; padding: 12px; border: 1px solid var(--border); border-radius: 6px;"
-    >
-      <div style="font-weight: 600; margin-bottom: 6px;">${n(`mcpView.add.link.previewTitle`)}</div>
-      <div style="display: grid; grid-template-columns: max-content 1fr; gap: 4px 12px;">
-        <div class="muted">${n(`mcpView.add.link.nameLabel`)}</div>
-        <div>
-          <input
-            .value=${r.draftName||i.name}
-            @input=${e=>r.onDraftNameChange(e.target.value)}
-            autocomplete="off"
-            name="mcp-link-name"
-          />
-        </div>
-        <div class="muted">${n(`mcpView.add.link.transportLabel`)}</div>
-        <div class="mono" style="overflow-wrap: anywhere;">${i.transport}</div>
-        <div class="muted">URL</div>
-        <div class="mono" style="overflow-wrap: anywhere;">${i.url}</div>
-        ${i.serverName?e`
-              <div class="muted">Server</div>
-              <div>
-                ${i.serverName}${i.serverVersion?e` <span class="muted">v${i.serverVersion}</span>`:t}
-              </div>
-            `:t}
-        ${i.capabilities?.tools?.length?e`
-              <div class="muted">Tools</div>
-              <div>${i.capabilities.tools.join(`, `)}</div>
-            `:t}
-        ${i.oauth?e`
-              <div class="muted">OAuth</div>
-              <div>
-                <span class="chip chip-warn">${n(`mcpView.list.oauthRequired`)}</span>
-                ${i.oauthIssuer?e`<span class="muted mono" style="margin-left: 6px;"
-                      >${i.oauthIssuer}</span
-                    >`:t}
-              </div>
-            `:t}
-      </div>
-      ${i.oauth?t:g(r,{label:n(`mcpView.add.token.label`),hint:n(`mcpView.add.token.hint`)})}
-      <div style="display: flex; gap: 8px; margin-top: 12px;">
-        <button
-          class="btn btn--sm primary"
-          ?disabled=${r.busy||!r.connected}
-          @click=${()=>r.onSaveMetadata(i)}
-        >
-          ${r.busy?n(`common.loading`):n(`mcpView.add.link.save`)}
-        </button>
-        <button class="btn btn--sm ghost" @click=${r.onLinkClear}>
-          ${n(`mcpView.add.link.cancel`)}
-        </button>
-      </div>
-    </div>
-  `}function g(t,r){return e`
-    <label class="field" style="margin-top: 12px;">
-      <span>${r.label}</span>
-      <input
-        type="password"
-        .value=${t.authToken}
-        @input=${e=>t.onAuthTokenChange(e.target.value)}
-        placeholder=${n(`mcpView.add.token.placeholder`)}
-        autocomplete="off"
-        name="mcp-auth-token"
-        spellcheck="false"
-      />
-    </label>
-    <div class="muted" style="font-size: 13px; margin-top: 4px;">${r.hint}</div>
-  `}function _(r){let i=a.find(e=>e.id===r.presetId);return e`
-    <div>
-      <div class="muted" style="font-size: 13px; margin-bottom: 12px;">
-        ${n(`mcpView.add.preset.intro`)}
-      </div>
-      <div
-        style="display: grid; grid-template-columns: repeat(auto-fill, minmax(180px, 1fr)); gap: 8px;"
-      >
-        ${a.map(t=>e`
-            <button
-              class="btn ${t.id===r.presetId?`primary`:`ghost`}"
-              type="button"
-              style="display: flex; align-items: flex-start; gap: 8px; text-align: left; padding: 10px 12px; height: auto;"
-              @click=${()=>r.onPresetSelect(t)}
-            >
-              <span style="font-size: 18px; line-height: 1;">${t.icon}</span>
-              <span style="display: flex; flex-direction: column; gap: 2px; min-width: 0;">
-                <span style="font-weight: 600;">${t.label}</span>
-                <span class="muted" style="font-size: 12px; white-space: normal;"
-                  >${t.description}</span
-                >
-              </span>
-            </button>
-          `)}
-      </div>
-      ${i?v(r,i):t}
-    </div>
-  `}function v(r,i){let a=i.authKind===`bearer`,o=i.tokenLabel??n(`mcpView.add.token.label`);return e`
-    <div
-      style="margin-top: 14px; padding: 12px; border: 1px solid var(--border); border-radius: 6px;"
-    >
-      <div style="font-weight: 600; margin-bottom: 6px;">
-        ${n(`mcpView.add.preset.selected`,{label:i.label})}
-      </div>
-      <div style="display: grid; grid-template-columns: max-content 1fr; gap: 4px 12px;">
-        <div class="muted">${n(`mcpView.add.link.nameLabel`)}</div>
-        <div>
-          <input
-            .value=${r.draftName||i.name}
-            @input=${e=>r.onDraftNameChange(e.target.value)}
-            autocomplete="off"
-            name="mcp-preset-name"
-          />
-        </div>
-        <div class="muted">${n(`mcpView.add.link.transportLabel`)}</div>
-        <div class="mono" style="overflow-wrap: anywhere;">${i.transport}</div>
-        <div class="muted">URL</div>
-        <div class="mono" style="overflow-wrap: anywhere;">${i.url}</div>
-      </div>
-      ${a?e`
-            ${g(r,{label:o,hint:n(`mcpView.add.token.hint`)})}
-            ${i.tokenDocsUrl?e`<div class="muted" style="font-size: 13px; margin-top: 4px;">
-                  <a href=${i.tokenDocsUrl} target="_blank" rel="noopener noreferrer"
-                    >${n(`mcpView.add.preset.tokenDocs`)}</a
-                  >
-                </div>`:t}
-          `:t}
-      ${i.authKind===`oauth`?e`<div class="callout info" style="margin-top: 12px;">
-            ${n(`mcpView.add.preset.oauthNote`)}
-          </div>`:t}
-      <div style="display: flex; gap: 8px; margin-top: 12px;">
-        <button
-          class="btn btn--sm primary"
-          ?disabled=${r.busy||!r.connected}
-          @click=${()=>r.onPresetSave(i)}
-        >
-          ${r.busy?n(`common.loading`):n(`mcpView.add.preset.save`)}
-        </button>
-      </div>
-    </div>
-  `}function y(t,r){return e`
-    <div>
-      <label class="field" style="margin-bottom: 10px;">
-        <span>${n(`mcpView.add.json.nameLabel`)}</span>
-        <input
-          .value=${t.draftName}
-          @input=${e=>t.onDraftNameChange(e.target.value)}
-          placeholder=${n(`mcpView.add.json.namePlaceholder`)}
-          autocomplete="off"
-          name="mcp-json-name"
-        />
-      </label>
-      <label class="field agent-file-field">
-        <span>${n(`mcpView.add.json.configLabel`)}</span>
-        <textarea
-          class="agent-file-textarea"
-          .value=${t.draftConfig}
-          @input=${e=>t.onDraftConfigChange(e.target.value)}
-          placeholder=${d}
-          spellcheck="false"
-        ></textarea>
-      </label>
-      <div class="muted" style="font-size: 13px; margin-top: 6px;">
-        ${n(`mcpView.add.json.configHint`)}
-      </div>
-      <div style="display: flex; gap: 8px; margin-top: 10px;">
-        <button
-          class="btn btn--sm primary"
-          ?disabled=${!r||!t.connected}
-          @click=${t.onSave}
-        >
-          ${t.busy?n(`common.loading`):t.draftName&&t.servers&&Object.prototype.hasOwnProperty.call(t.servers,t.draftName)?n(`mcpView.add.json.update`):n(`mcpView.add.json.save`)}
-        </button>
-      </div>
-    </div>
-  `}function b(t){let r=t.oauthFlow;return r.error?e`<div class="callout danger" style="margin-top: 12px;">
-      ${n(`mcpView.oauth.failed`,{message:r.error})}
-    </div>`:e`<div class="callout info" style="margin-top: 12px;">
-    <div style="display: flex; align-items: center; gap: 12px;">
-      <div>
-        <div style="font-weight: 600;">${n(`mcpView.oauth.title`,{name:r.name})}</div>
-        <div class="muted" style="font-size: 13px;">${n(`mcpView.oauth.subtitle`)}</div>
-      </div>
-      <div style="display: flex; gap: 8px; margin-left: auto;">
-        <a
-          class="btn btn--sm primary"
-          href=${r.authorizeUrl}
-          target="_blank"
-          rel="noopener noreferrer"
-        >
-          ${n(`mcpView.oauth.open`)}
-        </a>
-        <button class="btn btn--sm ghost" @click=${t.onOAuthCancel}>
-          ${n(`mcpView.oauth.waiting`)}
-        </button>
-      </div>
-    </div>
-  </div>`}function x(r,i,a){let d=a.oauthStatus[r],f=a.testStatus[r],p=u(i)||(d?.requiresAuth??!1),m=c(d,f,p);return e`
-    <div class="table-row" style="${o}">
-      <div style="display: flex; flex-direction: column; gap: 2px; min-width: 0;">
-        <span style="font-family: var(--mono); color: var(--text);">${r}</span>
-        <span class="muted" style="font-size: 13px; overflow: hidden; text-overflow: ellipsis;">
-          ${l(i)}
-        </span>
-      </div>
-      <span class="muted" style="font-family: var(--mono);">${s(i)}</span>
-      <span class="muted" style="font-family: var(--mono);">—</span>
-      <span style="display: flex; align-items: center; gap: 8px;">
-        <span class="status-dot ${m.dot}"></span>
-        <span class="muted">${m.label}</span>
-      </span>
-      <span style="display: flex; gap: 6px; justify-content: flex-end; flex-wrap: wrap;">
-        ${p?d?.connected?e`
-                <button
-                  class="btn btn--sm"
-                  ?disabled=${a.busy}
-                  @click=${()=>a.onOAuthConnect(r)}
-                >
-                  ${n(`mcpView.list.reconnect`)}
-                </button>
-                <button
-                  class="btn btn--sm ghost"
-                  ?disabled=${a.busy}
-                  @click=${()=>a.onOAuthDisconnect(r)}
-                >
-                  ${n(`mcpView.list.disconnect`)}
-                </button>
-              `:e`
-                <button
-                  class="btn btn--sm primary"
-                  ?disabled=${a.busy||!!a.oauthFlow}
-                  @click=${()=>a.onOAuthConnect(r)}
-                >
-                  ${n(`mcpView.list.connect`)}
-                </button>
-              `:t}
-        <button
-          class="btn btn--sm ghost"
-          ?disabled=${a.busy}
-          @click=${()=>a.onTest(r)}
-        >
-          ${n(`mcpView.list.test`)}
-        </button>
-        <button
-          class="btn btn--sm ghost"
-          ?disabled=${a.busy}
-          @click=${()=>a.onEdit(r)}
-        >
-          ${n(`mcpView.list.edit`)}
-        </button>
-        <button
-          class="btn btn--sm ghost"
-          ?disabled=${a.busy}
-          @click=${()=>a.onDelete(r)}
-        >
-          ${n(`mcpView.list.delete`)}
-        </button>
-      </span>
-    </div>
-  `}export{f as renderMcp};
-//# sourceMappingURL=mcp-CxU-2jb_.js.map

package/dist/control-ui/assets/memory-Cvr3erHb.js

@@ -1,50 +0,0 @@
-import{d as e,l as t,r as n}from"./i18n-zQZN-KVV.js";import{f as r}from"./index-DNcb9kKN.js";var i=`grid-template-columns: 1.2fr 2fr;`;function a(t){return t.entries.length===0?e`<div class="muted" style="padding: 16px;">
-      ${t.loading?n(`common.loading`):n(`memoryView.empty`)}
-    </div>`:e`
-    <div class="table">
-      <div class="table-head" style=${i}>
-        <span>${n(`memoryView.colMemory`)}</span>
-        <span>${n(`memoryView.colDetail`)}</span>
-      </div>
-      ${t.entries.map(t=>e`
-          <div class="table-row" style=${i}>
-            <span style="font-family: var(--mono); color: var(--text);">${t.name}</span>
-            <span class="muted">${t.description||`—`}</span>
-          </div>
-        `)}
-    </div>
-  `}function o(t){let r=(n,r)=>e`
-    <button
-      class="btn ${t.viewMode===n?`active`:``}"
-      aria-pressed=${t.viewMode===n}
-      @click=${()=>t.onToggleView(n)}
-    >
-      ${r}
-    </button>
-  `;return e`<div class="row" style="gap: 4px;">
-    ${r(`table`,n(`memoryView.viewTable`))}${r(`graph`,n(`memoryView.viewGraph`))}
-  </div>`}function s(t){return t.viewMode===`graph`?t.graphError?e`<div class="callout danger">${t.graphError}</div>`:t.graphLoading&&t.graph.nodes.length===0?e`<div class="muted" style="padding: 16px;">${n(`common.loading`)}</div>`:t.renderGraph():a(t)}function c(i){return e`
-    <section class="card" style="border: none; background: transparent; padding: 0;">
-      <div class="row" style="justify-content: space-between; align-items: flex-start;">
-        <div>
-          <div class="card-title">${n(`tabs.memory`)}</div>
-          <div class="card-sub">
-            ${n(`subtitles.memory`)}${i.entries.length?e` · <span style="font-family: var(--mono);">${i.entries.length}</span>`:t}
-          </div>
-        </div>
-        <div class="row" style="gap: 8px; align-items: center;">
-          ${o(i)}
-          <button class="btn" ?disabled=${i.loading} @click=${i.onRefresh}>
-            ${r.refresh} ${i.loading?n(`common.loading`):n(`common.refresh`)}
-          </button>
-        </div>
-      </div>
-
-      ${i.error?e`<div class="callout danger" style="margin-top: 16px;">${i.error}</div>`:t}
-
-      <div style="margin-top: 20px;">
-        ${i.agentId?s(i):e`<div class="muted" style="padding: 16px;">${n(`memoryView.noAgent`)}</div>`}
-      </div>
-    </section>
-  `}export{c as renderMemory};
-//# sourceMappingURL=memory-Cvr3erHb.js.map

package/dist/control-ui/assets/memory-graph-BpmZbNSk.js

@@ -1,30 +0,0 @@
-import{c as e,d as t,l as n,r}from"./i18n-zQZN-KVV.js";import{G as i,W as a,c as o}from"./index-DNcb9kKN.js";function s(e,t){var n,r=1;e??=0,t??=0;function i(){var i,a=n.length,o,s=0,c=0;for(i=0;i<a;++i)o=n[i],s+=o.x,c+=o.y;for(s=(s/a-e)*r,c=(c/a-t)*r,i=0;i<a;++i)o=n[i],o.x-=s,o.y-=c}return i.initialize=function(e){n=e},i.x=function(t){return arguments.length?(e=+t,i):e},i.y=function(e){return arguments.length?(t=+e,i):t},i.strength=function(e){return arguments.length?(r=+e,i):r},i}function c(e){let t=+this._x.call(null,e),n=+this._y.call(null,e);return l(this.cover(t,n),t,n,e)}function l(e,t,n,r){if(isNaN(t)||isNaN(n))return e;var i,a=e._root,o={data:r},s=e._x0,c=e._y0,l=e._x1,u=e._y1,d,f,p,m,h,g,_,v;if(!a)return e._root=o,e;for(;a.length;)if((h=t>=(d=(s+l)/2))?s=d:l=d,(g=n>=(f=(c+u)/2))?c=f:u=f,i=a,!(a=a[_=g<<1|h]))return i[_]=o,e;if(p=+e._x.call(null,a.data),m=+e._y.call(null,a.data),t===p&&n===m)return o.next=a,i?i[_]=o:e._root=o,e;do i=i?i[_]=[,,,,]:e._root=[,,,,],(h=t>=(d=(s+l)/2))?s=d:l=d,(g=n>=(f=(c+u)/2))?c=f:u=f;while((_=g<<1|h)==(v=(m>=f)<<1|p>=d));return i[v]=a,i[_]=o,e}function u(e){var t,n,r=e.length,i,a,o=Array(r),s=Array(r),c=1/0,u=1/0,d=-1/0,f=-1/0;for(n=0;n<r;++n)isNaN(i=+this._x.call(null,t=e[n]))||isNaN(a=+this._y.call(null,t))||(o[n]=i,s[n]=a,i<c&&(c=i),i>d&&(d=i),a<u&&(u=a),a>f&&(f=a));if(c>d||u>f)return this;for(this.cover(c,u).cover(d,f),n=0;n<r;++n)l(this,o[n],s[n],e[n]);return this}function d(e,t){if(isNaN(e=+e)||isNaN(t=+t))return this;var n=this._x0,r=this._y0,i=this._x1,a=this._y1;if(isNaN(n))i=(n=Math.floor(e))+1,a=(r=Math.floor(t))+1;else{for(var o=i-n||1,s=this._root,c,l;n>e||e>=i||r>t||t>=a;)switch(l=(t<r)<<1|e<n,c=[,,,,],c[l]=s,s=c,o*=2,l){case 0:i=n+o,a=r+o;break;case 1:n=i-o,a=r+o;break;case 2:i=n+o,r=a-o;break;case 3:n=i-o,r=a-o;break}this._root&&this._root.length&&(this._root=s)}return this._x0=n,this._y0=r,this._x1=i,this._y1=a,this}function f(){var e=[];return this.visit(function(t){if(!t.length)do e.push(t.data);while(t=t.next)}),e}function p(e){return arguments.length?this.cover(+e[0][0],+e[0][1]).cover(+e[1][0],+e[1][1]):isNaN(this._x0)?void 0:[[this._x0,this._y0],[this._x1,this._y1]]}function m(e,t,n,r,i){this.node=e,this.x0=t,this.y0=n,this.x1=r,this.y1=i}function h(e,t,n){var r,i=this._x0,a=this._y0,o,s,c,l,u=this._x1,d=this._y1,f=[],p=this._root,h,g;for(p&&f.push(new m(p,i,a,u,d)),n==null?n=1/0:(i=e-n,a=t-n,u=e+n,d=t+n,n*=n);h=f.pop();)if(!(!(p=h.node)||(o=h.x0)>u||(s=h.y0)>d||(c=h.x1)<i||(l=h.y1)<a))if(p.length){var _=(o+c)/2,v=(s+l)/2;f.push(new m(p[3],_,v,c,l),new m(p[2],o,v,_,l),new m(p[1],_,s,c,v),new m(p[0],o,s,_,v)),(g=(t>=v)<<1|e>=_)&&(h=f[f.length-1],f[f.length-1]=f[f.length-1-g],f[f.length-1-g]=h)}else{var y=e-+this._x.call(null,p.data),b=t-+this._y.call(null,p.data),x=y*y+b*b;if(x<n){var S=Math.sqrt(n=x);i=e-S,a=t-S,u=e+S,d=t+S,r=p.data}}return r}function g(e){if(isNaN(u=+this._x.call(null,e))||isNaN(d=+this._y.call(null,e)))return this;var t,n=this._root,r,i,a,o=this._x0,s=this._y0,c=this._x1,l=this._y1,u,d,f,p,m,h,g,_;if(!n)return this;if(n.length)for(;;){if((m=u>=(f=(o+c)/2))?o=f:c=f,(h=d>=(p=(s+l)/2))?s=p:l=p,t=n,!(n=n[g=h<<1|m]))return this;if(!n.length)break;(t[g+1&3]||t[g+2&3]||t[g+3&3])&&(r=t,_=g)}for(;n.data!==e;)if(i=n,!(n=n.next))return this;return(a=n.next)&&delete n.next,i?(a?i.next=a:delete i.next,this):t?(a?t[g]=a:delete t[g],(n=t[0]||t[1]||t[2]||t[3])&&n===(t[3]||t[2]||t[1]||t[0])&&!n.length&&(r?r[_]=n:this._root=n),this):(this._root=a,this)}function _(e){for(var t=0,n=e.length;t<n;++t)this.remove(e[t]);return this}function v(){return this._root}function y(){var e=0;return this.visit(function(t){if(!t.length)do++e;while(t=t.next)}),e}function b(e){var t=[],n,r=this._root,i,a,o,s,c;for(r&&t.push(new m(r,this._x0,this._y0,this._x1,this._y1));n=t.pop();)if(!e(r=n.node,a=n.x0,o=n.y0,s=n.x1,c=n.y1)&&r.length){var l=(a+s)/2,u=(o+c)/2;(i=r[3])&&t.push(new m(i,l,u,s,c)),(i=r[2])&&t.push(new m(i,a,u,l,c)),(i=r[1])&&t.push(new m(i,l,o,s,u)),(i=r[0])&&t.push(new m(i,a,o,l,u))}return this}function x(e){var t=[],n=[],r;for(this._root&&t.push(new m(this._root,this._x0,this._y0,this._x1,this._y1));r=t.pop();){var i=r.node;if(i.length){var a,o=r.x0,s=r.y0,c=r.x1,l=r.y1,u=(o+c)/2,d=(s+l)/2;(a=i[0])&&t.push(new m(a,o,s,u,d)),(a=i[1])&&t.push(new m(a,u,s,c,d)),(a=i[2])&&t.push(new m(a,o,d,u,l)),(a=i[3])&&t.push(new m(a,u,d,c,l))}n.push(r)}for(;r=n.pop();)e(r.node,r.x0,r.y0,r.x1,r.y1);return this}function S(e){return e[0]}function ee(e){return arguments.length?(this._x=e,this):this._x}function te(e){return e[1]}function ne(e){return arguments.length?(this._y=e,this):this._y}function re(e,t,n){var r=new ie(t??S,n??te,NaN,NaN,NaN,NaN);return e==null?r:r.addAll(e)}function ie(e,t,n,r,i,a){this._x=e,this._y=t,this._x0=n,this._y0=r,this._x1=i,this._y1=a,this._root=void 0}function ae(e){for(var t={data:e.data},n=t;e=e.next;)n=n.next={data:e.data};return t}var C=re.prototype=ie.prototype;C.copy=function(){var e=new ie(this._x,this._y,this._x0,this._y0,this._x1,this._y1),t=this._root,n,r;if(!t)return e;if(!t.length)return e._root=ae(t),e;for(n=[{source:t,target:e._root=[,,,,]}];t=n.pop();)for(var i=0;i<4;++i)(r=t.source[i])&&(r.length?n.push({source:r,target:t.target[i]=[,,,,]}):t.target[i]=ae(r));return e},C.add=c,C.addAll=u,C.cover=d,C.data=f,C.extent=p,C.find=h,C.remove=g,C.removeAll=_,C.root=v,C.size=y,C.visit=b,C.visitAfter=x,C.x=ee,C.y=ne;function w(e){return function(){return e}}function T(e){return(e()-.5)*1e-6}function oe(e){return e.x+e.vx}function se(e){return e.y+e.vy}function ce(e){var t,n,r,i=1,a=1;typeof e!=`function`&&(e=w(e==null?1:+e));function o(){for(var e,o=t.length,c,l,u,d,f,p,m=0;m<a;++m)for(c=re(t,oe,se).visitAfter(s),e=0;e<o;++e)l=t[e],f=n[l.index],p=f*f,u=l.x+l.vx,d=l.y+l.vy,c.visit(h);function h(e,t,n,a,o){var s=e.data,c=e.r,m=f+c;if(s){if(s.index>l.index){var h=u-s.x-s.vx,g=d-s.y-s.vy,_=h*h+g*g;_<m*m&&(h===0&&(h=T(r),_+=h*h),g===0&&(g=T(r),_+=g*g),_=(m-(_=Math.sqrt(_)))/_*i,l.vx+=(h*=_)*(m=(c*=c)/(p+c)),l.vy+=(g*=_)*m,s.vx-=h*(m=1-m),s.vy-=g*m)}return}return t>u+m||a<u-m||n>d+m||o<d-m}}function s(e){if(e.data)return e.r=n[e.data.index];for(var t=e.r=0;t<4;++t)e[t]&&e[t].r>e.r&&(e.r=e[t].r)}function c(){if(t){var r,i=t.length,a;for(n=Array(i),r=0;r<i;++r)a=t[r],n[a.index]=+e(a,r,t)}}return o.initialize=function(e,n){t=e,r=n,c()},o.iterations=function(e){return arguments.length?(a=+e,o):a},o.strength=function(e){return arguments.length?(i=+e,o):i},o.radius=function(t){return arguments.length?(e=typeof t==`function`?t:w(+t),c(),o):e},o}function le(e){return e.index}function ue(e,t){var n=e.get(t);if(!n)throw Error(`node not found: `+t);return n}function de(e){var t=le,n=d,r,i=w(30),a,o,s,c,l,u=1;e??=[];function d(e){return 1/Math.min(s[e.source.index],s[e.target.index])}function f(t){for(var n=0,i=e.length;n<u;++n)for(var o=0,s,d,f,p,m,h,g;o<i;++o)s=e[o],d=s.source,f=s.target,p=f.x+f.vx-d.x-d.vx||T(l),m=f.y+f.vy-d.y-d.vy||T(l),h=Math.sqrt(p*p+m*m),h=(h-a[o])/h*t*r[o],p*=h,m*=h,f.vx-=p*(g=c[o]),f.vy-=m*g,d.vx+=p*(g=1-g),d.vy+=m*g}function p(){if(o){var n,i=o.length,l=e.length,u=new Map(o.map((e,n)=>[t(e,n,o),e])),d;for(n=0,s=Array(i);n<l;++n)d=e[n],d.index=n,typeof d.source!=`object`&&(d.source=ue(u,d.source)),typeof d.target!=`object`&&(d.target=ue(u,d.target)),s[d.source.index]=(s[d.source.index]||0)+1,s[d.target.index]=(s[d.target.index]||0)+1;for(n=0,c=Array(l);n<l;++n)d=e[n],c[n]=s[d.source.index]/(s[d.source.index]+s[d.target.index]);r=Array(l),m(),a=Array(l),h()}}function m(){if(o)for(var t=0,i=e.length;t<i;++t)r[t]=+n(e[t],t,e)}function h(){if(o)for(var t=0,n=e.length;t<n;++t)a[t]=+i(e[t],t,e)}return f.initialize=function(e,t){o=e,l=t,p()},f.links=function(t){return arguments.length?(e=t,p(),f):e},f.id=function(e){return arguments.length?(t=e,f):t},f.iterations=function(e){return arguments.length?(u=+e,f):u},f.strength=function(e){return arguments.length?(n=typeof e==`function`?e:w(+e),m(),f):n},f.distance=function(e){return arguments.length?(i=typeof e==`function`?e:w(+e),h(),f):i},f}var fe={value:()=>{}};function pe(){for(var e=0,t=arguments.length,n={},r;e<t;++e){if(!(r=arguments[e]+``)||r in n||/[\s.]/.test(r))throw Error(`illegal type: `+r);n[r]=[]}return new me(n)}function me(e){this._=e}function he(e,t){return e.trim().split(/^|\s+/).map(function(e){var n=``,r=e.indexOf(`.`);if(r>=0&&(n=e.slice(r+1),e=e.slice(0,r)),e&&!t.hasOwnProperty(e))throw Error(`unknown type: `+e);return{type:e,name:n}})}me.prototype=pe.prototype={constructor:me,on:function(e,t){var n=this._,r=he(e+``,n),i,a=-1,o=r.length;if(arguments.length<2){for(;++a<o;)if((i=(e=r[a]).type)&&(i=ge(n[i],e.name)))return i;return}if(t!=null&&typeof t!=`function`)throw Error(`invalid callback: `+t);for(;++a<o;)if(i=(e=r[a]).type)n[i]=_e(n[i],e.name,t);else if(t==null)for(i in n)n[i]=_e(n[i],e.name,null);return this},copy:function(){var e={},t=this._;for(var n in t)e[n]=t[n].slice();return new me(e)},call:function(e,t){if((i=arguments.length-2)>0)for(var n=Array(i),r=0,i,a;r<i;++r)n[r]=arguments[r+2];if(!this._.hasOwnProperty(e))throw Error(`unknown type: `+e);for(a=this._[e],r=0,i=a.length;r<i;++r)a[r].value.apply(t,n)},apply:function(e,t,n){if(!this._.hasOwnProperty(e))throw Error(`unknown type: `+e);for(var r=this._[e],i=0,a=r.length;i<a;++i)r[i].value.apply(t,n)}};function ge(e,t){for(var n=0,r=e.length,i;n<r;++n)if((i=e[n]).name===t)return i.value}function _e(e,t,n){for(var r=0,i=e.length;r<i;++r)if(e[r].name===t){e[r]=fe,e=e.slice(0,r).concat(e.slice(r+1));break}return n!=null&&e.push({name:t,value:n}),e}var E=0,ve=0,ye=0,be=1e3,xe,D,Se=0,O=0,Ce=0,k=typeof performance==`object`&&performance.now?performance:Date,we=typeof window==`object`&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(e){setTimeout(e,17)};function Te(){return O||=(we(Ee),k.now()+Ce)}function Ee(){O=0}function De(){this._call=this._time=this._next=null}De.prototype=Oe.prototype={constructor:De,restart:function(e,t,n){if(typeof e!=`function`)throw TypeError(`callback is not a function`);n=(n==null?Te():+n)+(t==null?0:+t),!this._next&&D!==this&&(D?D._next=this:xe=this,D=this),this._call=e,this._time=n,Ne()},stop:function(){this._call&&(this._call=null,this._time=1/0,Ne())}};function Oe(e,t,n){var r=new De;return r.restart(e,t,n),r}function ke(){Te(),++E;for(var e=xe,t;e;)(t=O-e._time)>=0&&e._call.call(void 0,t),e=e._next;--E}function Ae(){O=(Se=k.now())+Ce,E=ve=0;try{ke()}finally{E=0,Me(),O=0}}function je(){var e=k.now(),t=e-Se;t>be&&(Ce-=t,Se=e)}function Me(){for(var e,t=xe,n,r=1/0;t;)t._call?(r>t._time&&(r=t._time),e=t,t=t._next):(n=t._next,t._next=null,t=e?e._next=n:xe=n);D=e,Ne(r)}function Ne(e){E||(ve&&=clearTimeout(ve),e-O>24?(e<1/0&&(ve=setTimeout(Ae,e-k.now()-Ce)),ye&&=clearInterval(ye)):(ye||=(Se=k.now(),setInterval(je,be)),E=1,we(Ae)))}function Pe(e,t,n){var r=new De;return t=t==null?0:+t,r.restart(n=>{r.stop(),e(n+t)},t,n),r}var Fe=1664525,Ie=1013904223,Le=4294967296;function Re(){let e=1;return()=>(e=(Fe*e+Ie)%Le)/Le}function ze(e){return e.x}function Be(e){return e.y}var Ve=10,He=Math.PI*(3-Math.sqrt(5));function Ue(e){var t,n=1,r=.001,i=1-r**(1/300),a=0,o=.6,s=new Map,c=Oe(d),l=pe(`tick`,`end`),u=Re();e??=[];function d(){f(),l.call(`tick`,t),n<r&&(c.stop(),l.call(`end`,t))}function f(r){var c,l=e.length,u;r===void 0&&(r=1);for(var d=0;d<r;++d)for(n+=(a-n)*i,s.forEach(function(e){e(n)}),c=0;c<l;++c)u=e[c],u.fx==null?u.x+=u.vx*=o:(u.x=u.fx,u.vx=0),u.fy==null?u.y+=u.vy*=o:(u.y=u.fy,u.vy=0);return t}function p(){for(var t=0,n=e.length,r;t<n;++t){if(r=e[t],r.index=t,r.fx!=null&&(r.x=r.fx),r.fy!=null&&(r.y=r.fy),isNaN(r.x)||isNaN(r.y)){var i=Ve*Math.sqrt(.5+t),a=t*He;r.x=i*Math.cos(a),r.y=i*Math.sin(a)}(isNaN(r.vx)||isNaN(r.vy))&&(r.vx=r.vy=0)}}function m(t){return t.initialize&&t.initialize(e,u),t}return p(),t={tick:f,restart:function(){return c.restart(d),t},stop:function(){return c.stop(),t},nodes:function(n){return arguments.length?(e=n,p(),s.forEach(m),t):e},alpha:function(e){return arguments.length?(n=+e,t):n},alphaMin:function(e){return arguments.length?(r=+e,t):r},alphaDecay:function(e){return arguments.length?(i=+e,t):+i},alphaTarget:function(e){return arguments.length?(a=+e,t):a},velocityDecay:function(e){return arguments.length?(o=1-e,t):1-o},randomSource:function(e){return arguments.length?(u=e,s.forEach(m),t):u},force:function(e,n){return arguments.length>1?(n==null?s.delete(e):s.set(e,m(n)),t):s.get(e)},find:function(t,n,r){var i=0,a=e.length,o,s,c,l,u;for(r==null?r=1/0:r*=r,i=0;i<a;++i)l=e[i],o=t-l.x,s=n-l.y,c=o*o+s*s,c<r&&(u=l,r=c);return u},on:function(e,n){return arguments.length>1?(l.on(e,n),t):l.on(e)}}}function We(){var e,t,n,r,i=w(-30),a,o=1,s=1/0,c=.81;function l(n){var i,a=e.length,o=re(e,ze,Be).visitAfter(d);for(r=n,i=0;i<a;++i)t=e[i],o.visit(f)}function u(){if(e){var t,n=e.length,r;for(a=Array(n),t=0;t<n;++t)r=e[t],a[r.index]=+i(r,t,e)}}function d(e){var t=0,n,r,i=0,o,s,c;if(e.length){for(o=s=c=0;c<4;++c)(n=e[c])&&(r=Math.abs(n.value))&&(t+=n.value,i+=r,o+=r*n.x,s+=r*n.y);e.x=o/i,e.y=s/i}else{n=e,n.x=n.data.x,n.y=n.data.y;do t+=a[n.data.index];while(n=n.next)}e.value=t}function f(e,i,l,u){if(!e.value)return!0;var d=e.x-t.x,f=e.y-t.y,p=u-i,m=d*d+f*f;if(p*p/c<m)return m<s&&(d===0&&(d=T(n),m+=d*d),f===0&&(f=T(n),m+=f*f),m<o&&(m=Math.sqrt(o*m)),t.vx+=d*e.value*r/m,t.vy+=f*e.value*r/m),!0;if(!(e.length||m>=s)){(e.data!==t||e.next)&&(d===0&&(d=T(n),m+=d*d),f===0&&(f=T(n),m+=f*f),m<o&&(m=Math.sqrt(o*m)));do e.data!==t&&(p=a[e.data.index]*r/m,t.vx+=d*p,t.vy+=f*p);while(e=e.next)}}return l.initialize=function(t,r){e=t,n=r,u()},l.strength=function(e){return arguments.length?(i=typeof e==`function`?e:w(+e),u(),l):i},l.distanceMin=function(e){return arguments.length?(o=e*e,l):Math.sqrt(o)},l.distanceMax=function(e){return arguments.length?(s=e*e,l):Math.sqrt(s)},l.theta=function(e){return arguments.length?(c=e*e,l):Math.sqrt(c)},l}var Ge={svg:`http://www.w3.org/2000/svg`,xhtml:`http://www.w3.org/1999/xhtml`,xlink:`http://www.w3.org/1999/xlink`,xml:`http://www.w3.org/XML/1998/namespace`,xmlns:`http://www.w3.org/2000/xmlns/`};function A(e){var t=e+=``,n=t.indexOf(`:`);return n>=0&&(t=e.slice(0,n))!==`xmlns`&&(e=e.slice(n+1)),Ge.hasOwnProperty(t)?{space:Ge[t],local:e}:e}function Ke(e){return function(){var t=this.ownerDocument,n=this.namespaceURI;return n===`http://www.w3.org/1999/xhtml`&&t.documentElement.namespaceURI===`http://www.w3.org/1999/xhtml`?t.createElement(e):t.createElementNS(n,e)}}function qe(e){return function(){return this.ownerDocument.createElementNS(e.space,e.local)}}function Je(e){var t=A(e);return(t.local?qe:Ke)(t)}function Ye(){}function Xe(e){return e==null?Ye:function(){return this.querySelector(e)}}function Ze(e){typeof e!=`function`&&(e=Xe(e));for(var t=this._groups,n=t.length,r=Array(n),i=0;i<n;++i)for(var a=t[i],o=a.length,s=r[i]=Array(o),c,l,u=0;u<o;++u)(c=a[u])&&(l=e.call(c,c.__data__,u,a))&&(`__data__`in c&&(l.__data__=c.__data__),s[u]=l);return new M(r,this._parents)}function Qe(e){return e==null?[]:Array.isArray(e)?e:Array.from(e)}function $e(){return[]}function et(e){return e==null?$e:function(){return this.querySelectorAll(e)}}function tt(e){return function(){return Qe(e.apply(this,arguments))}}function nt(e){e=typeof e==`function`?tt(e):et(e);for(var t=this._groups,n=t.length,r=[],i=[],a=0;a<n;++a)for(var o=t[a],s=o.length,c,l=0;l<s;++l)(c=o[l])&&(r.push(e.call(c,c.__data__,l,o)),i.push(c));return new M(r,i)}function rt(e){return function(){return this.matches(e)}}function it(e){return function(t){return t.matches(e)}}var at=Array.prototype.find;function ot(e){return function(){return at.call(this.children,e)}}function st(){return this.firstElementChild}function ct(e){return this.select(e==null?st:ot(typeof e==`function`?e:it(e)))}var lt=Array.prototype.filter;function ut(){return Array.from(this.children)}function dt(e){return function(){return lt.call(this.children,e)}}function ft(e){return this.selectAll(e==null?ut:dt(typeof e==`function`?e:it(e)))}function pt(e){typeof e!=`function`&&(e=rt(e));for(var t=this._groups,n=t.length,r=Array(n),i=0;i<n;++i)for(var a=t[i],o=a.length,s=r[i]=[],c,l=0;l<o;++l)(c=a[l])&&e.call(c,c.__data__,l,a)&&s.push(c);return new M(r,this._parents)}function mt(e){return Array(e.length)}function ht(){return new M(this._enter||this._groups.map(mt),this._parents)}function gt(e,t){this.ownerDocument=e.ownerDocument,this.namespaceURI=e.namespaceURI,this._next=null,this._parent=e,this.__data__=t}gt.prototype={constructor:gt,appendChild:function(e){return this._parent.insertBefore(e,this._next)},insertBefore:function(e,t){return this._parent.insertBefore(e,t)},querySelector:function(e){return this._parent.querySelector(e)},querySelectorAll:function(e){return this._parent.querySelectorAll(e)}};function _t(e){return function(){return e}}function vt(e,t,n,r,i,a){for(var o=0,s,c=t.length,l=a.length;o<l;++o)(s=t[o])?(s.__data__=a[o],r[o]=s):n[o]=new gt(e,a[o]);for(;o<c;++o)(s=t[o])&&(i[o]=s)}function yt(e,t,n,r,i,a,o){var s,c,l=new Map,u=t.length,d=a.length,f=Array(u),p;for(s=0;s<u;++s)(c=t[s])&&(f[s]=p=o.call(c,c.__data__,s,t)+``,l.has(p)?i[s]=c:l.set(p,c));for(s=0;s<d;++s)p=o.call(e,a[s],s,a)+``,(c=l.get(p))?(r[s]=c,c.__data__=a[s],l.delete(p)):n[s]=new gt(e,a[s]);for(s=0;s<u;++s)(c=t[s])&&l.get(f[s])===c&&(i[s]=c)}function bt(e){return e.__data__}function xt(e,t){if(!arguments.length)return Array.from(this,bt);var n=t?yt:vt,r=this._parents,i=this._groups;typeof e!=`function`&&(e=_t(e));for(var a=i.length,o=Array(a),s=Array(a),c=Array(a),l=0;l<a;++l){var u=r[l],d=i[l],f=d.length,p=St(e.call(u,u&&u.__data__,l,r)),m=p.length,h=s[l]=Array(m),g=o[l]=Array(m);n(u,d,h,g,c[l]=Array(f),p,t);for(var _=0,v=0,y,b;_<m;++_)if(y=h[_]){for(_>=v&&(v=_+1);!(b=g[v])&&++v<m;);y._next=b||null}}return o=new M(o,r),o._enter=s,o._exit=c,o}function St(e){return typeof e==`object`&&`length`in e?e:Array.from(e)}function Ct(){return new M(this._exit||this._groups.map(mt),this._parents)}function wt(e,t,n){var r=this.enter(),i=this,a=this.exit();return typeof e==`function`?(r=e(r),r&&=r.selection()):r=r.append(e+``),t!=null&&(i=t(i),i&&=i.selection()),n==null?a.remove():n(a),r&&i?r.merge(i).order():i}function Tt(e){for(var t=e.selection?e.selection():e,n=this._groups,r=t._groups,i=n.length,a=r.length,o=Math.min(i,a),s=Array(i),c=0;c<o;++c)for(var l=n[c],u=r[c],d=l.length,f=s[c]=Array(d),p,m=0;m<d;++m)(p=l[m]||u[m])&&(f[m]=p);for(;c<i;++c)s[c]=n[c];return new M(s,this._parents)}function Et(){for(var e=this._groups,t=-1,n=e.length;++t<n;)for(var r=e[t],i=r.length-1,a=r[i],o;--i>=0;)(o=r[i])&&(a&&o.compareDocumentPosition(a)^4&&a.parentNode.insertBefore(o,a),a=o);return this}function Dt(e){e||=Ot;function t(t,n){return t&&n?e(t.__data__,n.__data__):!t-!n}for(var n=this._groups,r=n.length,i=Array(r),a=0;a<r;++a){for(var o=n[a],s=o.length,c=i[a]=Array(s),l,u=0;u<s;++u)(l=o[u])&&(c[u]=l);c.sort(t)}return new M(i,this._parents).order()}function Ot(e,t){return e<t?-1:e>t?1:e>=t?0:NaN}function kt(){var e=arguments[0];return arguments[0]=this,e.apply(null,arguments),this}function At(){return Array.from(this)}function jt(){for(var e=this._groups,t=0,n=e.length;t<n;++t)for(var r=e[t],i=0,a=r.length;i<a;++i){var o=r[i];if(o)return o}return null}function Mt(){let e=0;for(let t of this)++e;return e}function Nt(){return!this.node()}function Pt(e){for(var t=this._groups,n=0,r=t.length;n<r;++n)for(var i=t[n],a=0,o=i.length,s;a<o;++a)(s=i[a])&&e.call(s,s.__data__,a,i);return this}function Ft(e){return function(){this.removeAttribute(e)}}function It(e){return function(){this.removeAttributeNS(e.space,e.local)}}function Lt(e,t){return function(){this.setAttribute(e,t)}}function Rt(e,t){return function(){this.setAttributeNS(e.space,e.local,t)}}function zt(e,t){return function(){var n=t.apply(this,arguments);n==null?this.removeAttribute(e):this.setAttribute(e,n)}}function Bt(e,t){return function(){var n=t.apply(this,arguments);n==null?this.removeAttributeNS(e.space,e.local):this.setAttributeNS(e.space,e.local,n)}}function Vt(e,t){var n=A(e);if(arguments.length<2){var r=this.node();return n.local?r.getAttributeNS(n.space,n.local):r.getAttribute(n)}return this.each((t==null?n.local?It:Ft:typeof t==`function`?n.local?Bt:zt:n.local?Rt:Lt)(n,t))}function Ht(e){return e.ownerDocument&&e.ownerDocument.defaultView||e.document&&e||e.defaultView}function Ut(e){return function(){this.style.removeProperty(e)}}function Wt(e,t,n){return function(){this.style.setProperty(e,t,n)}}function Gt(e,t,n){return function(){var r=t.apply(this,arguments);r==null?this.style.removeProperty(e):this.style.setProperty(e,r,n)}}function Kt(e,t,n){return arguments.length>1?this.each((t==null?Ut:typeof t==`function`?Gt:Wt)(e,t,n??``)):j(this.node(),e)}function j(e,t){return e.style.getPropertyValue(t)||Ht(e).getComputedStyle(e,null).getPropertyValue(t)}function qt(e){return function(){delete this[e]}}function Jt(e,t){return function(){this[e]=t}}function Yt(e,t){return function(){var n=t.apply(this,arguments);n==null?delete this[e]:this[e]=n}}function Xt(e,t){return arguments.length>1?this.each((t==null?qt:typeof t==`function`?Yt:Jt)(e,t)):this.node()[e]}function Zt(e){return e.trim().split(/^|\s+/)}function Qt(e){return e.classList||new $t(e)}function $t(e){this._node=e,this._names=Zt(e.getAttribute(`class`)||``)}$t.prototype={add:function(e){this._names.indexOf(e)<0&&(this._names.push(e),this._node.setAttribute(`class`,this._names.join(` `)))},remove:function(e){var t=this._names.indexOf(e);t>=0&&(this._names.splice(t,1),this._node.setAttribute(`class`,this._names.join(` `)))},contains:function(e){return this._names.indexOf(e)>=0}};function en(e,t){for(var n=Qt(e),r=-1,i=t.length;++r<i;)n.add(t[r])}function tn(e,t){for(var n=Qt(e),r=-1,i=t.length;++r<i;)n.remove(t[r])}function nn(e){return function(){en(this,e)}}function rn(e){return function(){tn(this,e)}}function an(e,t){return function(){(t.apply(this,arguments)?en:tn)(this,e)}}function on(e,t){var n=Zt(e+``);if(arguments.length<2){for(var r=Qt(this.node()),i=-1,a=n.length;++i<a;)if(!r.contains(n[i]))return!1;return!0}return this.each((typeof t==`function`?an:t?nn:rn)(n,t))}function sn(){this.textContent=``}function cn(e){return function(){this.textContent=e}}function ln(e){return function(){var t=e.apply(this,arguments);this.textContent=t??``}}function un(e){return arguments.length?this.each(e==null?sn:(typeof e==`function`?ln:cn)(e)):this.node().textContent}function dn(){this.innerHTML=``}function fn(e){return function(){this.innerHTML=e}}function pn(e){return function(){var t=e.apply(this,arguments);this.innerHTML=t??``}}function mn(e){return arguments.length?this.each(e==null?dn:(typeof e==`function`?pn:fn)(e)):this.node().innerHTML}function hn(){this.nextSibling&&this.parentNode.appendChild(this)}function gn(){return this.each(hn)}function _n(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function vn(){return this.each(_n)}function yn(e){var t=typeof e==`function`?e:Je(e);return this.select(function(){return this.appendChild(t.apply(this,arguments))})}function bn(){return null}function xn(e,t){var n=typeof e==`function`?e:Je(e),r=t==null?bn:typeof t==`function`?t:Xe(t);return this.select(function(){return this.insertBefore(n.apply(this,arguments),r.apply(this,arguments)||null)})}function Sn(){var e=this.parentNode;e&&e.removeChild(this)}function Cn(){return this.each(Sn)}function wn(){var e=this.cloneNode(!1),t=this.parentNode;return t?t.insertBefore(e,this.nextSibling):e}function Tn(){var e=this.cloneNode(!0),t=this.parentNode;return t?t.insertBefore(e,this.nextSibling):e}function En(e){return this.select(e?Tn:wn)}function Dn(e){return arguments.length?this.property(`__data__`,e):this.node().__data__}function On(e){return function(t){e.call(this,t,this.__data__)}}function kn(e){return e.trim().split(/^|\s+/).map(function(e){var t=``,n=e.indexOf(`.`);return n>=0&&(t=e.slice(n+1),e=e.slice(0,n)),{type:e,name:t}})}function An(e){return function(){var t=this.__on;if(t){for(var n=0,r=-1,i=t.length,a;n<i;++n)a=t[n],(!e.type||a.type===e.type)&&a.name===e.name?this.removeEventListener(a.type,a.listener,a.options):t[++r]=a;++r?t.length=r:delete this.__on}}}function jn(e,t,n){return function(){var r=this.__on,i,a=On(t);if(r){for(var o=0,s=r.length;o<s;++o)if((i=r[o]).type===e.type&&i.name===e.name){this.removeEventListener(i.type,i.listener,i.options),this.addEventListener(i.type,i.listener=a,i.options=n),i.value=t;return}}this.addEventListener(e.type,a,n),i={type:e.type,name:e.name,value:t,listener:a,options:n},r?r.push(i):this.__on=[i]}}function Mn(e,t,n){var r=kn(e+``),i,a=r.length,o;if(arguments.length<2){var s=this.node().__on;if(s){for(var c=0,l=s.length,u;c<l;++c)for(i=0,u=s[c];i<a;++i)if((o=r[i]).type===u.type&&o.name===u.name)return u.value}return}for(s=t?jn:An,i=0;i<a;++i)this.each(s(r[i],t,n));return this}function Nn(e,t,n){var r=Ht(e),i=r.CustomEvent;typeof i==`function`?i=new i(t,n):(i=r.document.createEvent(`Event`),n?(i.initEvent(t,n.bubbles,n.cancelable),i.detail=n.detail):i.initEvent(t,!1,!1)),e.dispatchEvent(i)}function Pn(e,t){return function(){return Nn(this,e,t)}}function Fn(e,t){return function(){return Nn(this,e,t.apply(this,arguments))}}function In(e,t){return this.each((typeof t==`function`?Fn:Pn)(e,t))}function*Ln(){for(var e=this._groups,t=0,n=e.length;t<n;++t)for(var r=e[t],i=0,a=r.length,o;i<a;++i)(o=r[i])&&(yield o)}var Rn=[null];function M(e,t){this._groups=e,this._parents=t}function N(){return new M([[document.documentElement]],Rn)}function zn(){return this}M.prototype=N.prototype={constructor:M,select:Ze,selectAll:nt,selectChild:ct,selectChildren:ft,filter:pt,data:xt,enter:ht,exit:Ct,join:wt,merge:Tt,selection:zn,order:Et,sort:Dt,call:kt,nodes:At,node:jt,size:Mt,empty:Nt,each:Pt,attr:Vt,style:Kt,property:Xt,classed:on,text:un,html:mn,raise:gn,lower:vn,append:yn,insert:xn,remove:Cn,clone:En,datum:Dn,on:Mn,dispatch:In,[Symbol.iterator]:Ln};function P(e){return typeof e==`string`?new M([[document.querySelector(e)]],[document.documentElement]):new M([[e]],Rn)}function Bn(e){let t;for(;t=e.sourceEvent;)e=t;return e}function F(e,t){if(e=Bn(e),t===void 0&&(t=e.currentTarget),t){var n=t.ownerSVGElement||t;if(n.createSVGPoint){var r=n.createSVGPoint();return r.x=e.clientX,r.y=e.clientY,r=r.matrixTransform(t.getScreenCTM().inverse()),[r.x,r.y]}if(t.getBoundingClientRect){var i=t.getBoundingClientRect();return[e.clientX-i.left-t.clientLeft,e.clientY-i.top-t.clientTop]}}return[e.pageX,e.pageY]}var Vn={capture:!0,passive:!1};function Hn(e){e.preventDefault(),e.stopImmediatePropagation()}function Un(e){var t=e.document.documentElement,n=P(e).on(`dragstart.drag`,Hn,Vn);`onselectstart`in t?n.on(`selectstart.drag`,Hn,Vn):(t.__noselect=t.style.MozUserSelect,t.style.MozUserSelect=`none`)}function Wn(e,t){var n=e.document.documentElement,r=P(e).on(`dragstart.drag`,null);t&&(r.on(`click.drag`,Hn,Vn),setTimeout(function(){r.on(`click.drag`,null)},0)),`onselectstart`in n?r.on(`selectstart.drag`,null):(n.style.MozUserSelect=n.__noselect,delete n.__noselect)}function Gn(e,t,n){e.prototype=t.prototype=n,n.constructor=e}function Kn(e,t){var n=Object.create(e.prototype);for(var r in t)n[r]=t[r];return n}function I(){}var L=.7,qn=1/L,R=`\\s*([+-]?\\d+)\\s*`,z=`\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*`,B=`\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*`,Jn=/^#([0-9a-f]{3,8})$/,Yn=RegExp(`^rgb\\(${R},${R},${R}\\)$`),Xn=RegExp(`^rgb\\(${B},${B},${B}\\)$`),Zn=RegExp(`^rgba\\(${R},${R},${R},${z}\\)$`),Qn=RegExp(`^rgba\\(${B},${B},${B},${z}\\)$`),$n=RegExp(`^hsl\\(${z},${B},${B}\\)$`),er=RegExp(`^hsla\\(${z},${B},${B},${z}\\)$`),tr={aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074};Gn(I,V,{copy(e){return Object.assign(new this.constructor,this,e)},displayable(){return this.rgb().displayable()},hex:nr,formatHex:nr,formatHex8:rr,formatHsl:ir,formatRgb:ar,toString:ar});function nr(){return this.rgb().formatHex()}function rr(){return this.rgb().formatHex8()}function ir(){return hr(this).formatHsl()}function ar(){return this.rgb().formatRgb()}function V(e){var t,n;return e=(e+``).trim().toLowerCase(),(t=Jn.exec(e))?(n=t[1].length,t=parseInt(t[1],16),n===6?or(t):n===3?new H(t>>8&15|t>>4&240,t>>4&15|t&240,(t&15)<<4|t&15,1):n===8?sr(t>>24&255,t>>16&255,t>>8&255,(t&255)/255):n===4?sr(t>>12&15|t>>8&240,t>>8&15|t>>4&240,t>>4&15|t&240,((t&15)<<4|t&15)/255):null):(t=Yn.exec(e))?new H(t[1],t[2],t[3],1):(t=Xn.exec(e))?new H(t[1]*255/100,t[2]*255/100,t[3]*255/100,1):(t=Zn.exec(e))?sr(t[1],t[2],t[3],t[4]):(t=Qn.exec(e))?sr(t[1]*255/100,t[2]*255/100,t[3]*255/100,t[4]):(t=$n.exec(e))?mr(t[1],t[2]/100,t[3]/100,1):(t=er.exec(e))?mr(t[1],t[2]/100,t[3]/100,t[4]):tr.hasOwnProperty(e)?or(tr[e]):e===`transparent`?new H(NaN,NaN,NaN,0):null}function or(e){return new H(e>>16&255,e>>8&255,e&255,1)}function sr(e,t,n,r){return r<=0&&(e=t=n=NaN),new H(e,t,n,r)}function cr(e){return e instanceof I||(e=V(e)),e?(e=e.rgb(),new H(e.r,e.g,e.b,e.opacity)):new H}function lr(e,t,n,r){return arguments.length===1?cr(e):new H(e,t,n,r??1)}function H(e,t,n,r){this.r=+e,this.g=+t,this.b=+n,this.opacity=+r}Gn(H,lr,Kn(I,{brighter(e){return e=e==null?qn:qn**+e,new H(this.r*e,this.g*e,this.b*e,this.opacity)},darker(e){return e=e==null?L:L**+e,new H(this.r*e,this.g*e,this.b*e,this.opacity)},rgb(){return this},clamp(){return new H(U(this.r),U(this.g),U(this.b),pr(this.opacity))},displayable(){return-.5<=this.r&&this.r<255.5&&-.5<=this.g&&this.g<255.5&&-.5<=this.b&&this.b<255.5&&0<=this.opacity&&this.opacity<=1},hex:ur,formatHex:ur,formatHex8:dr,formatRgb:fr,toString:fr}));function ur(){return`#${W(this.r)}${W(this.g)}${W(this.b)}`}function dr(){return`#${W(this.r)}${W(this.g)}${W(this.b)}${W((isNaN(this.opacity)?1:this.opacity)*255)}`}function fr(){let e=pr(this.opacity);return`${e===1?`rgb(`:`rgba(`}${U(this.r)}, ${U(this.g)}, ${U(this.b)}${e===1?`)`:`, ${e})`}`}function pr(e){return isNaN(e)?1:Math.max(0,Math.min(1,e))}function U(e){return Math.max(0,Math.min(255,Math.round(e)||0))}function W(e){return e=U(e),(e<16?`0`:``)+e.toString(16)}function mr(e,t,n,r){return r<=0?e=t=n=NaN:n<=0||n>=1?e=t=NaN:t<=0&&(e=NaN),new G(e,t,n,r)}function hr(e){if(e instanceof G)return new G(e.h,e.s,e.l,e.opacity);if(e instanceof I||(e=V(e)),!e)return new G;if(e instanceof G)return e;e=e.rgb();var t=e.r/255,n=e.g/255,r=e.b/255,i=Math.min(t,n,r),a=Math.max(t,n,r),o=NaN,s=a-i,c=(a+i)/2;return s?(o=t===a?(n-r)/s+(n<r)*6:n===a?(r-t)/s+2:(t-n)/s+4,s/=c<.5?a+i:2-a-i,o*=60):s=c>0&&c<1?0:o,new G(o,s,c,e.opacity)}function gr(e,t,n,r){return arguments.length===1?hr(e):new G(e,t,n,r??1)}function G(e,t,n,r){this.h=+e,this.s=+t,this.l=+n,this.opacity=+r}Gn(G,gr,Kn(I,{brighter(e){return e=e==null?qn:qn**+e,new G(this.h,this.s,this.l*e,this.opacity)},darker(e){return e=e==null?L:L**+e,new G(this.h,this.s,this.l*e,this.opacity)},rgb(){var e=this.h%360+(this.h<0)*360,t=isNaN(e)||isNaN(this.s)?0:this.s,n=this.l,r=n+(n<.5?n:1-n)*t,i=2*n-r;return new H(yr(e>=240?e-240:e+120,i,r),yr(e,i,r),yr(e<120?e+240:e-120,i,r),this.opacity)},clamp(){return new G(_r(this.h),vr(this.s),vr(this.l),pr(this.opacity))},displayable(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl(){let e=pr(this.opacity);return`${e===1?`hsl(`:`hsla(`}${_r(this.h)}, ${vr(this.s)*100}%, ${vr(this.l)*100}%${e===1?`)`:`, ${e})`}`}}));function _r(e){return e=(e||0)%360,e<0?e+360:e}function vr(e){return Math.max(0,Math.min(1,e||0))}function yr(e,t,n){return(e<60?t+(n-t)*e/60:e<180?n:e<240?t+(n-t)*(240-e)/60:t)*255}var br=e=>()=>e;function xr(e,t){return function(n){return e+n*t}}function Sr(e,t,n){return e**=+n,t=t**+n-e,n=1/n,function(r){return(e+r*t)**+n}}function Cr(e){return(e=+e)==1?wr:function(t,n){return n-t?Sr(t,n,e):br(isNaN(t)?n:t)}}function wr(e,t){var n=t-e;return n?xr(e,n):br(isNaN(e)?t:e)}var Tr=(function e(t){var n=Cr(t);function r(e,t){var r=n((e=lr(e)).r,(t=lr(t)).r),i=n(e.g,t.g),a=n(e.b,t.b),o=wr(e.opacity,t.opacity);return function(t){return e.r=r(t),e.g=i(t),e.b=a(t),e.opacity=o(t),e+``}}return r.gamma=e,r})(1);function K(e,t){return e=+e,t=+t,function(n){return e*(1-n)+t*n}}var Er=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,Dr=new RegExp(Er.source,`g`);function Or(e){return function(){return e}}function kr(e){return function(t){return e(t)+``}}function Ar(e,t){var n=Er.lastIndex=Dr.lastIndex=0,r,i,a,o=-1,s=[],c=[];for(e+=``,t+=``;(r=Er.exec(e))&&(i=Dr.exec(t));)(a=i.index)>n&&(a=t.slice(n,a),s[o]?s[o]+=a:s[++o]=a),(r=r[0])===(i=i[0])?s[o]?s[o]+=i:s[++o]=i:(s[++o]=null,c.push({i:o,x:K(r,i)})),n=Dr.lastIndex;return n<t.length&&(a=t.slice(n),s[o]?s[o]+=a:s[++o]=a),s.length<2?c[0]?kr(c[0].x):Or(t):(t=c.length,function(e){for(var n=0,r;n<t;++n)s[(r=c[n]).i]=r.x(e);return s.join(``)})}var jr=180/Math.PI,Mr={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function Nr(e,t,n,r,i,a){var o,s,c;return(o=Math.sqrt(e*e+t*t))&&(e/=o,t/=o),(c=e*n+t*r)&&(n-=e*c,r-=t*c),(s=Math.sqrt(n*n+r*r))&&(n/=s,r/=s,c/=s),e*r<t*n&&(e=-e,t=-t,c=-c,o=-o),{translateX:i,translateY:a,rotate:Math.atan2(t,e)*jr,skewX:Math.atan(c)*jr,scaleX:o,scaleY:s}}var Pr;function Fr(e){let t=new(typeof DOMMatrix==`function`?DOMMatrix:WebKitCSSMatrix)(e+``);return t.isIdentity?Mr:Nr(t.a,t.b,t.c,t.d,t.e,t.f)}function Ir(e){return e==null||(Pr||=document.createElementNS(`http://www.w3.org/2000/svg`,`g`),Pr.setAttribute(`transform`,e),!(e=Pr.transform.baseVal.consolidate()))?Mr:(e=e.matrix,Nr(e.a,e.b,e.c,e.d,e.e,e.f))}function Lr(e,t,n,r){function i(e){return e.length?e.pop()+` `:``}function a(e,r,i,a,o,s){if(e!==i||r!==a){var c=o.push(`translate(`,null,t,null,n);s.push({i:c-4,x:K(e,i)},{i:c-2,x:K(r,a)})}else (i||a)&&o.push(`translate(`+i+t+a+n)}function o(e,t,n,a){e===t?t&&n.push(i(n)+`rotate(`+t+r):(e-t>180?t+=360:t-e>180&&(e+=360),a.push({i:n.push(i(n)+`rotate(`,null,r)-2,x:K(e,t)}))}function s(e,t,n,a){e===t?t&&n.push(i(n)+`skewX(`+t+r):a.push({i:n.push(i(n)+`skewX(`,null,r)-2,x:K(e,t)})}function c(e,t,n,r,a,o){if(e!==n||t!==r){var s=a.push(i(a)+`scale(`,null,`,`,null,`)`);o.push({i:s-4,x:K(e,n)},{i:s-2,x:K(t,r)})}else (n!==1||r!==1)&&a.push(i(a)+`scale(`+n+`,`+r+`)`)}return function(t,n){var r=[],i=[];return t=e(t),n=e(n),a(t.translateX,t.translateY,n.translateX,n.translateY,r,i),o(t.rotate,n.rotate,r,i),s(t.skewX,n.skewX,r,i),c(t.scaleX,t.scaleY,n.scaleX,n.scaleY,r,i),t=n=null,function(e){for(var t=-1,n=i.length,a;++t<n;)r[(a=i[t]).i]=a.x(e);return r.join(``)}}}var Rr=Lr(Fr,`px, `,`px)`,`deg)`),zr=Lr(Ir,`, `,`)`,`)`),Br=1e-12;function Vr(e){return((e=Math.exp(e))+1/e)/2}function Hr(e){return((e=Math.exp(e))-1/e)/2}function Ur(e){return((e=Math.exp(2*e))-1)/(e+1)}var Wr=(function e(t,n,r){function i(e,i){var a=e[0],o=e[1],s=e[2],c=i[0],l=i[1],u=i[2],d=c-a,f=l-o,p=d*d+f*f,m,h;if(p<Br)h=Math.log(u/s)/t,m=function(e){return[a+e*d,o+e*f,s*Math.exp(t*e*h)]};else{var g=Math.sqrt(p),_=(u*u-s*s+r*p)/(2*s*n*g),v=(u*u-s*s-r*p)/(2*u*n*g),y=Math.log(Math.sqrt(_*_+1)-_);h=(Math.log(Math.sqrt(v*v+1)-v)-y)/t,m=function(e){var r=e*h,i=Vr(y),c=s/(n*g)*(i*Ur(t*r+y)-Hr(y));return[a+c*d,o+c*f,s*i/Vr(t*r+y)]}}return m.duration=h*1e3*t/Math.SQRT2,m}return i.rho=function(t){var n=Math.max(.001,+t),r=n*n;return e(n,r,r*r)},i})(Math.SQRT2,2,4),Gr=pe(`start`,`end`,`cancel`,`interrupt`),Kr=[];function qr(e,t,n,r,i,a){var o=e.__transition;if(!o)e.__transition={};else if(n in o)return;Yr(e,n,{name:t,index:r,group:i,on:Gr,tween:Kr,time:a.time,delay:a.delay,duration:a.duration,ease:a.ease,timer:null,state:0})}function Jr(e,t){var n=J(e,t);if(n.state>0)throw Error(`too late; already scheduled`);return n}function q(e,t){var n=J(e,t);if(n.state>3)throw Error(`too late; already running`);return n}function J(e,t){var n=e.__transition;if(!n||!(n=n[t]))throw Error(`transition not found`);return n}function Yr(e,t,n){var r=e.__transition,i;r[t]=n,n.timer=Oe(a,0,n.time);function a(e){n.state=1,n.timer.restart(o,n.delay,n.time),n.delay<=e&&o(e-n.delay)}function o(a){var l,u,d,f;if(n.state!==1)return c();for(l in r)if(f=r[l],f.name===n.name){if(f.state===3)return Pe(o);f.state===4?(f.state=6,f.timer.stop(),f.on.call(`interrupt`,e,e.__data__,f.index,f.group),delete r[l]):+l<t&&(f.state=6,f.timer.stop(),f.on.call(`cancel`,e,e.__data__,f.index,f.group),delete r[l])}if(Pe(function(){n.state===3&&(n.state=4,n.timer.restart(s,n.delay,n.time),s(a))}),n.state=2,n.on.call(`start`,e,e.__data__,n.index,n.group),n.state===2){for(n.state=3,i=Array(d=n.tween.length),l=0,u=-1;l<d;++l)(f=n.tween[l].value.call(e,e.__data__,n.index,n.group))&&(i[++u]=f);i.length=u+1}}function s(t){for(var r=t<n.duration?n.ease.call(null,t/n.duration):(n.timer.restart(c),n.state=5,1),a=-1,o=i.length;++a<o;)i[a].call(e,r);n.state===5&&(n.on.call(`end`,e,e.__data__,n.index,n.group),c())}function c(){for(var i in n.state=6,n.timer.stop(),delete r[t],r)return;delete e.__transition}}function Xr(e,t){var n=e.__transition,r,i,a=!0,o;if(n){for(o in t=t==null?null:t+``,n){if((r=n[o]).name!==t){a=!1;continue}i=r.state>2&&r.state<5,r.state=6,r.timer.stop(),r.on.call(i?`interrupt`:`cancel`,e,e.__data__,r.index,r.group),delete n[o]}a&&delete e.__transition}}function Zr(e){return this.each(function(){Xr(this,e)})}function Qr(e,t){var n,r;return function(){var i=q(this,e),a=i.tween;if(a!==n){r=n=a;for(var o=0,s=r.length;o<s;++o)if(r[o].name===t){r=r.slice(),r.splice(o,1);break}}i.tween=r}}function $r(e,t,n){var r,i;if(typeof n!=`function`)throw Error();return function(){var a=q(this,e),o=a.tween;if(o!==r){i=(r=o).slice();for(var s={name:t,value:n},c=0,l=i.length;c<l;++c)if(i[c].name===t){i[c]=s;break}c===l&&i.push(s)}a.tween=i}}function ei(e,t){var n=this._id;if(e+=``,arguments.length<2){for(var r=J(this.node(),n).tween,i=0,a=r.length,o;i<a;++i)if((o=r[i]).name===e)return o.value;return null}return this.each((t==null?Qr:$r)(n,e,t))}function ti(e,t,n){var r=e._id;return e.each(function(){var e=q(this,r);(e.value||={})[t]=n.apply(this,arguments)}),function(e){return J(e,r).value[t]}}function ni(e,t){var n;return(typeof t==`number`?K:t instanceof V?Tr:(n=V(t))?(t=n,Tr):Ar)(e,t)}function ri(e){return function(){this.removeAttribute(e)}}function ii(e){return function(){this.removeAttributeNS(e.space,e.local)}}function ai(e,t,n){var r,i=n+``,a;return function(){var o=this.getAttribute(e);return o===i?null:o===r?a:a=t(r=o,n)}}function oi(e,t,n){var r,i=n+``,a;return function(){var o=this.getAttributeNS(e.space,e.local);return o===i?null:o===r?a:a=t(r=o,n)}}function si(e,t,n){var r,i,a;return function(){var o,s=n(this),c;return s==null?void this.removeAttribute(e):(o=this.getAttribute(e),c=s+``,o===c?null:o===r&&c===i?a:(i=c,a=t(r=o,s)))}}function ci(e,t,n){var r,i,a;return function(){var o,s=n(this),c;return s==null?void this.removeAttributeNS(e.space,e.local):(o=this.getAttributeNS(e.space,e.local),c=s+``,o===c?null:o===r&&c===i?a:(i=c,a=t(r=o,s)))}}function li(e,t){var n=A(e),r=n===`transform`?zr:ni;return this.attrTween(e,typeof t==`function`?(n.local?ci:si)(n,r,ti(this,`attr.`+e,t)):t==null?(n.local?ii:ri)(n):(n.local?oi:ai)(n,r,t))}function ui(e,t){return function(n){this.setAttribute(e,t.call(this,n))}}function di(e,t){return function(n){this.setAttributeNS(e.space,e.local,t.call(this,n))}}function fi(e,t){var n,r;function i(){var i=t.apply(this,arguments);return i!==r&&(n=(r=i)&&di(e,i)),n}return i._value=t,i}function pi(e,t){var n,r;function i(){var i=t.apply(this,arguments);return i!==r&&(n=(r=i)&&ui(e,i)),n}return i._value=t,i}function mi(e,t){var n=`attr.`+e;if(arguments.length<2)return(n=this.tween(n))&&n._value;if(t==null)return this.tween(n,null);if(typeof t!=`function`)throw Error();var r=A(e);return this.tween(n,(r.local?fi:pi)(r,t))}function hi(e,t){return function(){Jr(this,e).delay=+t.apply(this,arguments)}}function gi(e,t){return t=+t,function(){Jr(this,e).delay=t}}function _i(e){var t=this._id;return arguments.length?this.each((typeof e==`function`?hi:gi)(t,e)):J(this.node(),t).delay}function vi(e,t){return function(){q(this,e).duration=+t.apply(this,arguments)}}function yi(e,t){return t=+t,function(){q(this,e).duration=t}}function bi(e){var t=this._id;return arguments.length?this.each((typeof e==`function`?vi:yi)(t,e)):J(this.node(),t).duration}function xi(e,t){if(typeof t!=`function`)throw Error();return function(){q(this,e).ease=t}}function Si(e){var t=this._id;return arguments.length?this.each(xi(t,e)):J(this.node(),t).ease}function Ci(e,t){return function(){var n=t.apply(this,arguments);if(typeof n!=`function`)throw Error();q(this,e).ease=n}}function wi(e){if(typeof e!=`function`)throw Error();return this.each(Ci(this._id,e))}function Ti(e){typeof e!=`function`&&(e=rt(e));for(var t=this._groups,n=t.length,r=Array(n),i=0;i<n;++i)for(var a=t[i],o=a.length,s=r[i]=[],c,l=0;l<o;++l)(c=a[l])&&e.call(c,c.__data__,l,a)&&s.push(c);return new Y(r,this._parents,this._name,this._id)}function Ei(e){if(e._id!==this._id)throw Error();for(var t=this._groups,n=e._groups,r=t.length,i=n.length,a=Math.min(r,i),o=Array(r),s=0;s<a;++s)for(var c=t[s],l=n[s],u=c.length,d=o[s]=Array(u),f,p=0;p<u;++p)(f=c[p]||l[p])&&(d[p]=f);for(;s<r;++s)o[s]=t[s];return new Y(o,this._parents,this._name,this._id)}function Di(e){return(e+``).trim().split(/^|\s+/).every(function(e){var t=e.indexOf(`.`);return t>=0&&(e=e.slice(0,t)),!e||e===`start`})}function Oi(e,t,n){var r,i,a=Di(t)?Jr:q;return function(){var o=a(this,e),s=o.on;s!==r&&(i=(r=s).copy()).on(t,n),o.on=i}}function ki(e,t){var n=this._id;return arguments.length<2?J(this.node(),n).on.on(e):this.each(Oi(n,e,t))}function Ai(e){return function(){var t=this.parentNode;for(var n in this.__transition)if(+n!==e)return;t&&t.removeChild(this)}}function ji(){return this.on(`end.remove`,Ai(this._id))}function Mi(e){var t=this._name,n=this._id;typeof e!=`function`&&(e=Xe(e));for(var r=this._groups,i=r.length,a=Array(i),o=0;o<i;++o)for(var s=r[o],c=s.length,l=a[o]=Array(c),u,d,f=0;f<c;++f)(u=s[f])&&(d=e.call(u,u.__data__,f,s))&&(`__data__`in u&&(d.__data__=u.__data__),l[f]=d,qr(l[f],t,n,f,l,J(u,n)));return new Y(a,this._parents,t,n)}function Ni(e){var t=this._name,n=this._id;typeof e!=`function`&&(e=et(e));for(var r=this._groups,i=r.length,a=[],o=[],s=0;s<i;++s)for(var c=r[s],l=c.length,u,d=0;d<l;++d)if(u=c[d]){for(var f=e.call(u,u.__data__,d,c),p,m=J(u,n),h=0,g=f.length;h<g;++h)(p=f[h])&&qr(p,t,n,h,f,m);a.push(f),o.push(u)}return new Y(a,o,t,n)}var Pi=N.prototype.constructor;function Fi(){return new Pi(this._groups,this._parents)}function Ii(e,t){var n,r,i;return function(){var a=j(this,e),o=(this.style.removeProperty(e),j(this,e));return a===o?null:a===n&&o===r?i:i=t(n=a,r=o)}}function Li(e){return function(){this.style.removeProperty(e)}}function Ri(e,t,n){var r,i=n+``,a;return function(){var o=j(this,e);return o===i?null:o===r?a:a=t(r=o,n)}}function zi(e,t,n){var r,i,a;return function(){var o=j(this,e),s=n(this),c=s+``;return s??(c=s=(this.style.removeProperty(e),j(this,e))),o===c?null:o===r&&c===i?a:(i=c,a=t(r=o,s))}}function Bi(e,t){var n,r,i,a=`style.`+t,o=`end.`+a,s;return function(){var c=q(this,e),l=c.on,u=c.value[a]==null?s||=Li(t):void 0;(l!==n||i!==u)&&(r=(n=l).copy()).on(o,i=u),c.on=r}}function Vi(e,t,n){var r=(e+=``)==`transform`?Rr:ni;return t==null?this.styleTween(e,Ii(e,r)).on(`end.style.`+e,Li(e)):typeof t==`function`?this.styleTween(e,zi(e,r,ti(this,`style.`+e,t))).each(Bi(this._id,e)):this.styleTween(e,Ri(e,r,t),n).on(`end.style.`+e,null)}function Hi(e,t,n){return function(r){this.style.setProperty(e,t.call(this,r),n)}}function Ui(e,t,n){var r,i;function a(){var a=t.apply(this,arguments);return a!==i&&(r=(i=a)&&Hi(e,a,n)),r}return a._value=t,a}function Wi(e,t,n){var r=`style.`+(e+=``);if(arguments.length<2)return(r=this.tween(r))&&r._value;if(t==null)return this.tween(r,null);if(typeof t!=`function`)throw Error();return this.tween(r,Ui(e,t,n??``))}function Gi(e){return function(){this.textContent=e}}function Ki(e){return function(){var t=e(this);this.textContent=t??``}}function qi(e){return this.tween(`text`,typeof e==`function`?Ki(ti(this,`text`,e)):Gi(e==null?``:e+``))}function Ji(e){return function(t){this.textContent=e.call(this,t)}}function Yi(e){var t,n;function r(){var r=e.apply(this,arguments);return r!==n&&(t=(n=r)&&Ji(r)),t}return r._value=e,r}function Xi(e){var t=`text`;if(arguments.length<1)return(t=this.tween(t))&&t._value;if(e==null)return this.tween(t,null);if(typeof e!=`function`)throw Error();return this.tween(t,Yi(e))}function Zi(){for(var e=this._name,t=this._id,n=ta(),r=this._groups,i=r.length,a=0;a<i;++a)for(var o=r[a],s=o.length,c,l=0;l<s;++l)if(c=o[l]){var u=J(c,t);qr(c,e,n,l,o,{time:u.time+u.delay+u.duration,delay:0,duration:u.duration,ease:u.ease})}return new Y(r,this._parents,e,n)}function Qi(){var e,t,n=this,r=n._id,i=n.size();return new Promise(function(a,o){var s={value:o},c={value:function(){--i===0&&a()}};n.each(function(){var n=q(this,r),i=n.on;i!==e&&(t=(e=i).copy(),t._.cancel.push(s),t._.interrupt.push(s),t._.end.push(c)),n.on=t}),i===0&&a()})}var $i=0;function Y(e,t,n,r){this._groups=e,this._parents=t,this._name=n,this._id=r}function ea(e){return N().transition(e)}function ta(){return++$i}var X=N.prototype;Y.prototype=ea.prototype={constructor:Y,select:Mi,selectAll:Ni,selectChild:X.selectChild,selectChildren:X.selectChildren,filter:Ti,merge:Ei,selection:Fi,transition:Zi,call:X.call,nodes:X.nodes,node:X.node,size:X.size,empty:X.empty,each:X.each,on:ki,attr:li,attrTween:mi,style:Vi,styleTween:Wi,text:qi,textTween:Xi,remove:ji,tween:ei,delay:_i,duration:bi,ease:Si,easeVarying:wi,end:Qi,[Symbol.iterator]:X[Symbol.iterator]};function na(e){return((e*=2)<=1?e*e*e:(e-=2)*e*e+2)/2}var ra={time:null,delay:0,duration:250,ease:na};function ia(e,t){for(var n;!(n=e.__transition)||!(n=n[t]);)if(!(e=e.parentNode))throw Error(`transition ${t} not found`);return n}function aa(e){var t,n;e instanceof Y?(t=e._id,e=e._name):(t=ta(),(n=ra).time=Te(),e=e==null?null:e+``);for(var r=this._groups,i=r.length,a=0;a<i;++a)for(var o=r[a],s=o.length,c,l=0;l<s;++l)(c=o[l])&&qr(c,e,t,l,o,n||ia(c,t));return new Y(r,this._parents,e,t)}N.prototype.interrupt=Zr,N.prototype.transition=aa;var oa=e=>()=>e;function sa(e,{sourceEvent:t,target:n,transform:r,dispatch:i}){Object.defineProperties(this,{type:{value:e,enumerable:!0,configurable:!0},sourceEvent:{value:t,enumerable:!0,configurable:!0},target:{value:n,enumerable:!0,configurable:!0},transform:{value:r,enumerable:!0,configurable:!0},_:{value:i}})}function Z(e,t,n){this.k=e,this.x=t,this.y=n}Z.prototype={constructor:Z,scale:function(e){return e===1?this:new Z(this.k*e,this.x,this.y)},translate:function(e,t){return e===0&t===0?this:new Z(this.k,this.x+this.k*e,this.y+this.k*t)},apply:function(e){return[e[0]*this.k+this.x,e[1]*this.k+this.y]},applyX:function(e){return e*this.k+this.x},applyY:function(e){return e*this.k+this.y},invert:function(e){return[(e[0]-this.x)/this.k,(e[1]-this.y)/this.k]},invertX:function(e){return(e-this.x)/this.k},invertY:function(e){return(e-this.y)/this.k},rescaleX:function(e){return e.copy().domain(e.range().map(this.invertX,this).map(e.invert,e))},rescaleY:function(e){return e.copy().domain(e.range().map(this.invertY,this).map(e.invert,e))},toString:function(){return`translate(`+this.x+`,`+this.y+`) scale(`+this.k+`)`}};var ca=new Z(1,0,0);la.prototype=Z.prototype;function la(e){for(;!e.__zoom;)if(!(e=e.parentNode))return ca;return e.__zoom}function ua(e){e.stopImmediatePropagation()}function Q(e){e.preventDefault(),e.stopImmediatePropagation()}function da(e){return(!e.ctrlKey||e.type===`wheel`)&&!e.button}function fa(){var e=this;return e instanceof SVGElement?(e=e.ownerSVGElement||e,e.hasAttribute(`viewBox`)?(e=e.viewBox.baseVal,[[e.x,e.y],[e.x+e.width,e.y+e.height]]):[[0,0],[e.width.baseVal.value,e.height.baseVal.value]]):[[0,0],[e.clientWidth,e.clientHeight]]}function pa(){return this.__zoom||ca}function ma(e){return-e.deltaY*(e.deltaMode===1?.05:e.deltaMode?1:.002)*(e.ctrlKey?10:1)}function ha(){return navigator.maxTouchPoints||`ontouchstart`in this}function ga(e,t,n){var r=e.invertX(t[0][0])-n[0][0],i=e.invertX(t[1][0])-n[1][0],a=e.invertY(t[0][1])-n[0][1],o=e.invertY(t[1][1])-n[1][1];return e.translate(i>r?(r+i)/2:Math.min(0,r)||Math.max(0,i),o>a?(a+o)/2:Math.min(0,a)||Math.max(0,o))}function _a(){var e=da,t=fa,n=ga,r=ma,i=ha,a=[0,1/0],o=[[-1/0,-1/0],[1/0,1/0]],s=250,c=Wr,l=pe(`start`,`zoom`,`end`),u,d,f,p=500,m=150,h=0,g=10;function _(e){e.property(`__zoom`,pa).on(`wheel.zoom`,te,{passive:!1}).on(`mousedown.zoom`,ne).on(`dblclick.zoom`,re).filter(i).on(`touchstart.zoom`,ie).on(`touchmove.zoom`,ae).on(`touchend.zoom touchcancel.zoom`,C).style(`-webkit-tap-highlight-color`,`rgba(0,0,0,0)`)}_.transform=function(e,t,n,r){var i=e.selection?e.selection():e;i.property(`__zoom`,pa),e===i?i.interrupt().each(function(){S(this,arguments).event(r).start().zoom(null,typeof t==`function`?t.apply(this,arguments):t).end()}):x(e,t,n,r)},_.scaleBy=function(e,t,n,r){_.scaleTo(e,function(){return this.__zoom.k*(typeof t==`function`?t.apply(this,arguments):t)},n,r)},_.scaleTo=function(e,r,i,a){_.transform(e,function(){var e=t.apply(this,arguments),a=this.__zoom,s=i==null?b(e):typeof i==`function`?i.apply(this,arguments):i,c=a.invert(s),l=typeof r==`function`?r.apply(this,arguments):r;return n(y(v(a,l),s,c),e,o)},i,a)},_.translateBy=function(e,r,i,a){_.transform(e,function(){return n(this.__zoom.translate(typeof r==`function`?r.apply(this,arguments):r,typeof i==`function`?i.apply(this,arguments):i),t.apply(this,arguments),o)},null,a)},_.translateTo=function(e,r,i,a,s){_.transform(e,function(){var e=t.apply(this,arguments),s=this.__zoom,c=a==null?b(e):typeof a==`function`?a.apply(this,arguments):a;return n(ca.translate(c[0],c[1]).scale(s.k).translate(typeof r==`function`?-r.apply(this,arguments):-r,typeof i==`function`?-i.apply(this,arguments):-i),e,o)},a,s)};function v(e,t){return t=Math.max(a[0],Math.min(a[1],t)),t===e.k?e:new Z(t,e.x,e.y)}function y(e,t,n){var r=t[0]-n[0]*e.k,i=t[1]-n[1]*e.k;return r===e.x&&i===e.y?e:new Z(e.k,r,i)}function b(e){return[(+e[0][0]+ +e[1][0])/2,(+e[0][1]+ +e[1][1])/2]}function x(e,n,r,i){e.on(`start.zoom`,function(){S(this,arguments).event(i).start()}).on(`interrupt.zoom end.zoom`,function(){S(this,arguments).event(i).end()}).tween(`zoom`,function(){var e=this,a=arguments,o=S(e,a).event(i),s=t.apply(e,a),l=r==null?b(s):typeof r==`function`?r.apply(e,a):r,u=Math.max(s[1][0]-s[0][0],s[1][1]-s[0][1]),d=e.__zoom,f=typeof n==`function`?n.apply(e,a):n,p=c(d.invert(l).concat(u/d.k),f.invert(l).concat(u/f.k));return function(e){if(e===1)e=f;else{var t=p(e),n=u/t[2];e=new Z(n,l[0]-t[0]*n,l[1]-t[1]*n)}o.zoom(null,e)}})}function S(e,t,n){return!n&&e.__zooming||new ee(e,t)}function ee(e,n){this.that=e,this.args=n,this.active=0,this.sourceEvent=null,this.extent=t.apply(e,n),this.taps=0}ee.prototype={event:function(e){return e&&(this.sourceEvent=e),this},start:function(){return++this.active===1&&(this.that.__zooming=this,this.emit(`start`)),this},zoom:function(e,t){return this.mouse&&e!==`mouse`&&(this.mouse[1]=t.invert(this.mouse[0])),this.touch0&&e!==`touch`&&(this.touch0[1]=t.invert(this.touch0[0])),this.touch1&&e!==`touch`&&(this.touch1[1]=t.invert(this.touch1[0])),this.that.__zoom=t,this.emit(`zoom`),this},end:function(){return--this.active===0&&(delete this.that.__zooming,this.emit(`end`)),this},emit:function(e){var t=P(this.that).datum();l.call(e,this.that,new sa(e,{sourceEvent:this.sourceEvent,target:_,type:e,transform:this.that.__zoom,dispatch:l}),t)}};function te(t,...i){if(!e.apply(this,arguments))return;var s=S(this,i).event(t),c=this.__zoom,l=Math.max(a[0],Math.min(a[1],c.k*2**r.apply(this,arguments))),u=F(t);if(s.wheel)(s.mouse[0][0]!==u[0]||s.mouse[0][1]!==u[1])&&(s.mouse[1]=c.invert(s.mouse[0]=u)),clearTimeout(s.wheel);else if(c.k===l)return;else s.mouse=[u,c.invert(u)],Xr(this),s.start();Q(t),s.wheel=setTimeout(d,m),s.zoom(`mouse`,n(y(v(c,l),s.mouse[0],s.mouse[1]),s.extent,o));function d(){s.wheel=null,s.end()}}function ne(t,...r){if(f||!e.apply(this,arguments))return;var i=t.currentTarget,a=S(this,r,!0).event(t),s=P(t.view).on(`mousemove.zoom`,d,!0).on(`mouseup.zoom`,p,!0),c=F(t,i),l=t.clientX,u=t.clientY;Un(t.view),ua(t),a.mouse=[c,this.__zoom.invert(c)],Xr(this),a.start();function d(e){if(Q(e),!a.moved){var t=e.clientX-l,r=e.clientY-u;a.moved=t*t+r*r>h}a.event(e).zoom(`mouse`,n(y(a.that.__zoom,a.mouse[0]=F(e,i),a.mouse[1]),a.extent,o))}function p(e){s.on(`mousemove.zoom mouseup.zoom`,null),Wn(e.view,a.moved),Q(e),a.event(e).end()}}function re(r,...i){if(e.apply(this,arguments)){var a=this.__zoom,c=F(r.changedTouches?r.changedTouches[0]:r,this),l=a.invert(c),u=a.k*(r.shiftKey?.5:2),d=n(y(v(a,u),c,l),t.apply(this,i),o);Q(r),s>0?P(this).transition().duration(s).call(x,d,c,r):P(this).call(_.transform,d,c,r)}}function ie(t,...n){if(e.apply(this,arguments)){var r=t.touches,i=r.length,a=S(this,n,t.changedTouches.length===i).event(t),o,s,c,l;for(ua(t),s=0;s<i;++s)c=r[s],l=F(c,this),l=[l,this.__zoom.invert(l),c.identifier],a.touch0?!a.touch1&&a.touch0[2]!==l[2]&&(a.touch1=l,a.taps=0):(a.touch0=l,o=!0,a.taps=1+!!u);u&&=clearTimeout(u),o&&(a.taps<2&&(d=l[0],u=setTimeout(function(){u=null},p)),Xr(this),a.start())}}function ae(e,...t){if(this.__zooming){var r=S(this,t).event(e),i=e.changedTouches,a=i.length,s,c,l,u;for(Q(e),s=0;s<a;++s)c=i[s],l=F(c,this),r.touch0&&r.touch0[2]===c.identifier?r.touch0[0]=l:r.touch1&&r.touch1[2]===c.identifier&&(r.touch1[0]=l);if(c=r.that.__zoom,r.touch1){var d=r.touch0[0],f=r.touch0[1],p=r.touch1[0],m=r.touch1[1],h=(h=p[0]-d[0])*h+(h=p[1]-d[1])*h,g=(g=m[0]-f[0])*g+(g=m[1]-f[1])*g;c=v(c,Math.sqrt(h/g)),l=[(d[0]+p[0])/2,(d[1]+p[1])/2],u=[(f[0]+m[0])/2,(f[1]+m[1])/2]}else if(r.touch0)l=r.touch0[0],u=r.touch0[1];else return;r.zoom(`touch`,n(y(c,l,u),r.extent,o))}}function C(e,...t){if(this.__zooming){var n=S(this,t).event(e),r=e.changedTouches,i=r.length,a,o;for(ua(e),f&&clearTimeout(f),f=setTimeout(function(){f=null},p),a=0;a<i;++a)o=r[a],n.touch0&&n.touch0[2]===o.identifier?delete n.touch0:n.touch1&&n.touch1[2]===o.identifier&&delete n.touch1;if(n.touch1&&!n.touch0&&(n.touch0=n.touch1,delete n.touch1),n.touch0)n.touch0[1]=this.__zoom.invert(n.touch0[0]);else if(n.end(),n.taps===2&&(o=F(o,this),Math.hypot(d[0]-o[0],d[1]-o[1])<g)){var s=P(this).on(`dblclick.zoom`);s&&s.apply(this,arguments)}}}return _.wheelDelta=function(e){return arguments.length?(r=typeof e==`function`?e:oa(+e),_):r},_.filter=function(t){return arguments.length?(e=typeof t==`function`?t:oa(!!t),_):e},_.touchable=function(e){return arguments.length?(i=typeof e==`function`?e:oa(!!e),_):i},_.extent=function(e){return arguments.length?(t=typeof e==`function`?e:oa([[+e[0][0],+e[0][1]],[+e[1][0],+e[1][1]]]),_):t},_.scaleExtent=function(e){return arguments.length?(a[0]=+e[0],a[1]=+e[1],_):[a[0],a[1]]},_.translateExtent=function(e){return arguments.length?(o[0][0]=+e[0][0],o[1][0]=+e[1][0],o[0][1]=+e[0][1],o[1][1]=+e[1][1],_):[[o[0][0],o[0][1]],[o[1][0],o[1][1]]]},_.constrain=function(e){return arguments.length?(n=e,_):n},_.duration=function(e){return arguments.length?(s=+e,_):s},_.interpolate=function(e){return arguments.length?(c=e,_):c},_.on=function(){var e=l.on.apply(l,arguments);return e===l?_:e},_.clickDistance=function(e){return arguments.length?(h=(e=+e)*e,_):Math.sqrt(h)},_.tapDistance=function(e){return arguments.length?(g=+e,_):g},_}var va=5,ya=16,$=class extends e{constructor(...e){super(...e),this.nodes=[],this.edges=[],this.selected=null,this.canvas=null,this.simulation=null,this.simNodes=[],this.simEdges=[],this.transform=ca,this.zoomBehavior=null,this.resizeObserver=null,this.dragNode=null,this.width=0,this.height=0,this.handlePointerDown=e=>{let t=this.pickNode(e);t&&(e.preventDefault(),this.dragNode=t,t.fx=t.x,t.fy=t.y,this.simulation?.alphaTarget(.3).restart(),window.addEventListener(`pointermove`,this.handlePointerMove),window.addEventListener(`pointerup`,this.handlePointerUp),this.selected=t,this.onSelect?.(this.toGraphNode(t)))},this.handlePointerMove=e=>{if(!this.dragNode)return;let t=this.toCanvasPoint(e);this.dragNode.fx=t.x,this.dragNode.fy=t.y},this.handlePointerUp=()=>{this.dragNode&&=(this.dragNode.fx=null,this.dragNode.fy=null,null),this.simulation?.alphaTarget(0),window.removeEventListener(`pointermove`,this.handlePointerMove),window.removeEventListener(`pointerup`,this.handlePointerUp)}}createRenderRoot(){return this}firstUpdated(){this.canvas=this.querySelector(`canvas.memory-graph-canvas`),this.canvas&&(this.setupZoom(this.canvas),this.canvas.addEventListener(`pointerdown`,this.handlePointerDown),this.resizeObserver=new ResizeObserver(()=>this.resize()),this.resizeObserver.observe(this.canvas),this.resize(),this.buildSimulation())}updated(e){(e.has(`nodes`)||e.has(`edges`))&&this.buildSimulation()}disconnectedCallback(){super.disconnectedCallback(),this.simulation?.stop(),this.simulation=null,this.resizeObserver?.disconnect(),this.resizeObserver=null,this.canvas&&(this.canvas.removeEventListener(`pointerdown`,this.handlePointerDown),this.zoomBehavior?.on(`.zoom`,null)),window.removeEventListener(`pointermove`,this.handlePointerMove),window.removeEventListener(`pointerup`,this.handlePointerUp)}themeColors(){let e=getComputedStyle(this),t=(t,n)=>{let r=e.getPropertyValue(t).trim();return r.length>0?r:n};return{text:t(`--text`,`#e6e6e6`),muted:t(`--muted`,`#8a8a8a`),accent:t(`--accent`,`#3b82f6`),card:t(`--card`,`#111111`),mono:t(`--mono`,`monospace`)}}setupZoom(e){let t=_a().scaleExtent([.2,6]).filter(e=>e.type===`mousedown`||e.type===`pointerdown`?this.pickNode(e)===null:!0).on(`zoom`,e=>{this.transform=e.transform,this.draw()});P(e).call(t),this.zoomBehavior=t}resize(){if(!this.canvas)return;let e=this.canvas.getBoundingClientRect(),t=window.devicePixelRatio||1;this.width=e.width,this.height=e.height,this.canvas.width=Math.max(1,Math.round(e.width*t)),this.canvas.height=Math.max(1,Math.round(e.height*t)),this.simulation&&(this.simulation.force(`center`,s(this.width/2,this.height/2)),this.simulation.alpha(.3).restart()),this.draw()}buildSimulation(){if(this.simulation?.stop(),this.nodes.length===0){this.simNodes=[],this.simEdges=[],this.simulation=null,this.draw();return}let e=new Map;for(let t of this.edges)e.set(t.source,(e.get(t.source)??0)+1),e.set(t.target,(e.get(t.target)??0)+1);this.simNodes=this.nodes.map(t=>({path:t.path,name:t.name,description:t.description,type:t.type,size:t.size,degree:e.get(t.path)??0}));let t=new Map(this.simNodes.map(e=>[e.path,e]));this.simEdges=this.edges.filter(e=>t.has(e.source)&&t.has(e.target)).map(e=>({source:e.source,target:e.target,edgeType:e.type,weight:e.weight}));let n=Ue(this.simNodes).force(`link`,de(this.simEdges).id(e=>e.path).distance(80).strength(e=>Math.min(1,e.weight))).force(`charge`,We().strength(-180)).force(`center`,s(this.width/2,this.height/2)).force(`collide`,ce().radius(e=>this.radiusOf(e)+4)).on(`tick`,()=>this.draw());this.simulation=n}radiusOf(e){let t=Math.log2(Math.max(1,e.size)+1)+e.degree*.6;return Math.max(va,Math.min(ya,va+t))}toCanvasPoint(e){let t=this.canvas?.getBoundingClientRect(),n=e.clientX-(t?.left??0),r=e.clientY-(t?.top??0);return{x:this.transform.invertX(n),y:this.transform.invertY(r)}}pickNode(e){let t=this.toCanvasPoint(e);for(let e=this.simNodes.length-1;e>=0;--e){let n=this.simNodes[e],r=n.x??0,i=n.y??0,a=this.radiusOf(n)+3;if((t.x-r)**2+(t.y-i)**2<=a*a)return n}return null}toGraphNode(e){return{name:e.name,path:e.path,description:e.description,type:e.type,size:e.size,mtimeMs:0}}edgeStyle(e,t){let n=Math.max(.5,Math.min(4,e.weight*2));return e.edgeType===`wikilink`?{color:t.accent,dashed:!1,width:n}:e.edgeType===`tag`?{color:t.muted,dashed:!0,width:n}:{color:ba(t.muted,.35),dashed:!1,width:Math.max(.5,n-1)}}draw(){let e=this.canvas;if(!e)return;let t=e.getContext(`2d`);if(!t)return;let n=window.devicePixelRatio||1,r=this.themeColors();t.save(),t.setTransform(n,0,0,n,0,0),t.clearRect(0,0,this.width,this.height),t.translate(this.transform.x,this.transform.y),t.scale(this.transform.k,this.transform.k);for(let e of this.simEdges){let n=e.source,i=e.target;if(typeof n!=`object`||typeof i!=`object`)continue;let a=this.edgeStyle(e,r);t.beginPath(),t.moveTo(n.x??0,n.y??0),t.lineTo(i.x??0,i.y??0),t.strokeStyle=a.color,t.lineWidth=a.width/this.transform.k,t.setLineDash(a.dashed?[4/this.transform.k,3/this.transform.k]:[]),t.stroke()}t.setLineDash([]);let i=this.transform.k>.6;for(let e of this.simNodes){let n=e.x??0,a=e.y??0,o=this.radiusOf(e);t.beginPath(),t.arc(n,a,o,0,Math.PI*2),t.fillStyle=e===this.selected?r.accent:r.text,t.fill(),e===this.selected&&(t.lineWidth=2/this.transform.k,t.strokeStyle=r.accent,t.stroke()),i&&(t.fillStyle=r.muted,t.font=`${11/this.transform.k}px ${r.mono}`,t.textAlign=`center`,t.textBaseline=`top`,t.fillText(e.name,n,a+o+2/this.transform.k))}t.restore()}render(){return this.nodes.length===0?t`<div class="muted" style="padding: 16px;">${r(`memoryView.graphEmpty`)}</div>`:t`
-      <div
-        style="position: relative; width: 100%; height: 520px; border: 1px solid var(--border); border-radius: 8px; overflow: hidden; background: var(--card);"
-      >
-        <canvas
-          class="memory-graph-canvas"
-          style="display: block; width: 100%; height: 100%; touch-action: none;"
-        ></canvas>
-        ${this.selected?t`
-              <div
-                style="position: absolute; top: 12px; right: 12px; max-width: 260px; padding: 12px; background: var(--card); border: 1px solid var(--border); border-radius: 8px; box-shadow: 0 4px 16px rgba(0,0,0,0.25);"
-              >
-                <div style="font-family: var(--mono); color: var(--text); word-break: break-word;">
-                  ${this.selected.name}
-                </div>
-                ${this.selected.type?t`<div class="muted" style="margin-top: 4px; font-size: 12px;">
-                      ${r(`memoryView.nodeType`)}: ${this.selected.type}
-                    </div>`:n}
-                ${this.selected.description?t`<div class="muted" style="margin-top: 6px; font-size: 12px;">
-                      ${this.selected.description}
-                    </div>`:n}
-              </div>
-            `:n}
-      </div>
-    `}};o([i({attribute:!1})],$.prototype,`nodes`,void 0),o([i({attribute:!1})],$.prototype,`edges`,void 0),o([i({attribute:!1})],$.prototype,`onSelect`,void 0),o([a()],$.prototype,`selected`,void 0);function ba(e,t){let n=e.replace(`#`,``);if(n.length===6){let e=Number.parseInt(n.slice(0,2),16),r=Number.parseInt(n.slice(2,4),16),i=Number.parseInt(n.slice(4,6),16);if(!Number.isNaN(e)&&!Number.isNaN(r)&&!Number.isNaN(i))return`rgba(${e}, ${r}, ${i}, ${t})`}return e}customElements.get(`memory-graph`)||customElements.define(`memory-graph`,$);function xa(e){return t`<memory-graph
-    .nodes=${e.graph.nodes}
-    .edges=${e.graph.edges}
-    .onSelect=${e.onSelect}
-  ></memory-graph>`}export{$ as MemoryGraphView,xa as renderMemoryGraph};
-//# sourceMappingURL=memory-graph-BpmZbNSk.js.map