@techdocs/cli 1.14.1-next.1 → 1.14.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +6 -19
- package/dist/commands/generate/generate.cjs.js +3 -1
- package/dist/commands/generate/generate.cjs.js.map +1 -1
- package/dist/commands/index.cjs.js +4 -0
- package/dist/commands/index.cjs.js.map +1 -1
- package/dist/embedded-app/.config-schema.json +26 -2
- package/dist/embedded-app/index.html +1 -1
- package/dist/embedded-app/index.html.tmpl +1 -1
- package/dist/embedded-app/static/123.b7794a0eee64.chunk.js +2 -0
- package/dist/embedded-app/static/123.b7794a0eee64.chunk.js.map +1 -0
- package/dist/embedded-app/static/1435.8322a7d8da03.chunk.js +2 -0
- package/dist/embedded-app/static/1435.8322a7d8da03.chunk.js.map +1 -0
- package/dist/embedded-app/static/1659.b8b0e908d038.chunk.js +2 -0
- package/dist/embedded-app/static/1659.b8b0e908d038.chunk.js.map +1 -0
- package/dist/embedded-app/static/1749.682df5396a43.chunk.js +2 -0
- package/dist/embedded-app/static/1749.682df5396a43.chunk.js.map +1 -0
- package/dist/embedded-app/static/1767.9f5e3fa87f62.chunk.js +2 -0
- package/dist/embedded-app/static/1767.9f5e3fa87f62.chunk.js.map +1 -0
- package/dist/embedded-app/static/1994.e9f61042da84.chunk.js +2 -0
- package/dist/embedded-app/static/1994.e9f61042da84.chunk.js.map +1 -0
- package/dist/embedded-app/static/2295.6b18a59669de.chunk.js +5 -0
- package/dist/embedded-app/static/2295.6b18a59669de.chunk.js.map +1 -0
- package/dist/embedded-app/static/2360.c15ceaf7a336.chunk.js +2 -0
- package/dist/embedded-app/static/2360.c15ceaf7a336.chunk.js.map +1 -0
- package/dist/embedded-app/static/{2668.420a5986c298.chunk.js → 2668.70ce80bd9574.chunk.js} +2 -2
- package/dist/embedded-app/static/{2668.420a5986c298.chunk.js.map → 2668.70ce80bd9574.chunk.js.map} +1 -1
- package/dist/embedded-app/static/3031.a64485c78a5e.chunk.js +2 -0
- package/dist/embedded-app/static/{3031.3ad03b75f7d6.chunk.js.map → 3031.a64485c78a5e.chunk.js.map} +1 -1
- package/dist/embedded-app/static/{3554.3dc8d75e4b1f.chunk.js → 3554.43b3a3c60b33.chunk.js} +2 -2
- package/dist/embedded-app/static/{3554.3dc8d75e4b1f.chunk.js.map → 3554.43b3a3c60b33.chunk.js.map} +1 -1
- package/dist/embedded-app/static/4587.fa2bf602f965.chunk.js +2 -0
- package/dist/embedded-app/static/4587.fa2bf602f965.chunk.js.map +1 -0
- package/dist/embedded-app/static/{4591.47a06af79fef.chunk.js → 4591.d741c025cb8a.chunk.js} +2 -2
- package/dist/embedded-app/static/{4591.47a06af79fef.chunk.js.map → 4591.d741c025cb8a.chunk.js.map} +1 -1
- package/dist/embedded-app/static/4609.afdaf67e3d37.chunk.js +531 -0
- package/dist/embedded-app/static/4609.afdaf67e3d37.chunk.js.map +1 -0
- package/dist/embedded-app/static/4648.0de68968e5e2.chunk.js +2 -0
- package/dist/embedded-app/static/4648.0de68968e5e2.chunk.js.map +1 -0
- package/dist/embedded-app/static/{5124.7da4bbeaafd0.chunk.js → 5124.bf809bc06c78.chunk.js} +2 -2
- package/dist/embedded-app/static/{5124.7da4bbeaafd0.chunk.js.map → 5124.bf809bc06c78.chunk.js.map} +1 -1
- package/dist/embedded-app/static/5877.a2e28865fc9e.chunk.js +2 -0
- package/dist/embedded-app/static/5877.a2e28865fc9e.chunk.js.map +1 -0
- package/dist/embedded-app/static/6138.3678d771bc61.chunk.js +2 -0
- package/dist/embedded-app/static/6138.3678d771bc61.chunk.js.map +1 -0
- package/dist/embedded-app/static/{6206.a6dc0414494f.chunk.js → 6206.69309b586b93.chunk.js} +2 -2
- package/dist/embedded-app/static/{6206.a6dc0414494f.chunk.js.map → 6206.69309b586b93.chunk.js.map} +1 -1
- package/dist/embedded-app/static/6718.89aeb24410af.chunk.js +22 -0
- package/dist/embedded-app/static/{6718.245b95228170.chunk.js.map → 6718.89aeb24410af.chunk.js.map} +1 -1
- package/dist/embedded-app/static/6949.7ed9d7a91fab.chunk.js +4 -0
- package/dist/embedded-app/static/6949.7ed9d7a91fab.chunk.js.map +1 -0
- package/dist/embedded-app/static/7203.80b9f341a5e8.chunk.js +2 -0
- package/dist/embedded-app/static/7203.80b9f341a5e8.chunk.js.map +1 -0
- package/dist/embedded-app/static/{7226.cd9be3586445.chunk.js → 7226.21b332b45923.chunk.js} +2 -2
- package/dist/embedded-app/static/{7226.cd9be3586445.chunk.js.map → 7226.21b332b45923.chunk.js.map} +1 -1
- package/dist/embedded-app/static/7632.3917bed33d55.chunk.js +2 -0
- package/dist/embedded-app/static/{7632.79234b81e968.chunk.js.map → 7632.3917bed33d55.chunk.js.map} +1 -1
- package/dist/embedded-app/static/{8125.84952fcec739.chunk.js → 8125.d349a79d61b4.chunk.js} +2 -2
- package/dist/embedded-app/static/{8125.84952fcec739.chunk.js.map → 8125.d349a79d61b4.chunk.js.map} +1 -1
- package/dist/embedded-app/static/8877.eae6a09dd4f9.chunk.js +2 -0
- package/dist/embedded-app/static/{8877.cdb190e598d5.chunk.js.map → 8877.eae6a09dd4f9.chunk.js.map} +1 -1
- package/dist/embedded-app/static/9050.ea90466f10f3.chunk.js +2 -0
- package/dist/embedded-app/static/9050.ea90466f10f3.chunk.js.map +1 -0
- package/dist/embedded-app/static/9230.53ff1aa23058.chunk.js +2 -0
- package/dist/embedded-app/static/9230.53ff1aa23058.chunk.js.map +1 -0
- package/dist/embedded-app/static/main.7dc68125121e.js +2 -0
- package/dist/embedded-app/static/main.7dc68125121e.js.map +1 -0
- package/dist/embedded-app/static/module-micromark-core-commonmark.d049c8fc059e.js +2 -0
- package/dist/embedded-app/static/module-micromark-core-commonmark.d049c8fc059e.js.map +1 -0
- package/dist/embedded-app/static/module-parse5.94980036c2b0.js +2 -0
- package/dist/embedded-app/static/module-parse5.94980036c2b0.js.map +1 -0
- package/dist/embedded-app/static/module-react-aria-components.27a8b47829ea.js +2 -0
- package/dist/embedded-app/static/module-react-aria-components.27a8b47829ea.js.map +1 -0
- package/dist/embedded-app/static/{runtime.3d9231da678d.js → runtime.fa776ba09ef1.js} +2 -2
- package/dist/embedded-app/static/{runtime.3d9231da678d.js.map → runtime.fa776ba09ef1.js.map} +1 -1
- package/dist/embedded-app/static/vendor.e2d917c57ed9.js +2 -0
- package/dist/embedded-app/static/vendor.e2d917c57ed9.js.map +1 -0
- package/dist/packages/techdocs-cli/package.json.cjs.js +1 -1
- package/dist/plugins/techdocs-zensical-internal/src/TechdocsZensicalGenerator.cjs.js +5 -1
- package/dist/plugins/techdocs-zensical-internal/src/TechdocsZensicalGenerator.cjs.js.map +1 -1
- package/package.json +10 -10
- package/dist/embedded-app/static/123.45e40c5d70dc.chunk.js +0 -2
- package/dist/embedded-app/static/123.45e40c5d70dc.chunk.js.map +0 -1
- package/dist/embedded-app/static/1659.865be4aaaafb.chunk.js +0 -2
- package/dist/embedded-app/static/1659.865be4aaaafb.chunk.js.map +0 -1
- package/dist/embedded-app/static/1749.b4483b4e2bb6.chunk.js +0 -2
- package/dist/embedded-app/static/1749.b4483b4e2bb6.chunk.js.map +0 -1
- package/dist/embedded-app/static/1767.6e4cbc9c9d27.chunk.js +0 -2
- package/dist/embedded-app/static/1767.6e4cbc9c9d27.chunk.js.map +0 -1
- package/dist/embedded-app/static/1994.38d3dd466d30.chunk.js +0 -2
- package/dist/embedded-app/static/1994.38d3dd466d30.chunk.js.map +0 -1
- package/dist/embedded-app/static/2295.dda08612a0e4.chunk.js +0 -5
- package/dist/embedded-app/static/2295.dda08612a0e4.chunk.js.map +0 -1
- package/dist/embedded-app/static/2339.4b6211cd2e17.chunk.js +0 -2
- package/dist/embedded-app/static/2339.4b6211cd2e17.chunk.js.map +0 -1
- package/dist/embedded-app/static/2360.e30d0a827f1b.chunk.js +0 -2
- package/dist/embedded-app/static/2360.e30d0a827f1b.chunk.js.map +0 -1
- package/dist/embedded-app/static/3031.3ad03b75f7d6.chunk.js +0 -2
- package/dist/embedded-app/static/3306.ebe1d57e1ee8.chunk.js +0 -2
- package/dist/embedded-app/static/3306.ebe1d57e1ee8.chunk.js.map +0 -1
- package/dist/embedded-app/static/4587.51c2cef24263.chunk.js +0 -2
- package/dist/embedded-app/static/4587.51c2cef24263.chunk.js.map +0 -1
- package/dist/embedded-app/static/4609.59cdb7eef90d.chunk.js +0 -531
- package/dist/embedded-app/static/4609.59cdb7eef90d.chunk.js.map +0 -1
- package/dist/embedded-app/static/4648.71cc1dd433d0.chunk.js +0 -2
- package/dist/embedded-app/static/4648.71cc1dd433d0.chunk.js.map +0 -1
- package/dist/embedded-app/static/5877.dcbb54defb88.chunk.js +0 -2
- package/dist/embedded-app/static/5877.dcbb54defb88.chunk.js.map +0 -1
- package/dist/embedded-app/static/6138.4babe9cc6492.chunk.js +0 -2
- package/dist/embedded-app/static/6138.4babe9cc6492.chunk.js.map +0 -1
- package/dist/embedded-app/static/6718.245b95228170.chunk.js +0 -22
- package/dist/embedded-app/static/6949.d6860e77e10c.chunk.js +0 -4
- package/dist/embedded-app/static/6949.d6860e77e10c.chunk.js.map +0 -1
- package/dist/embedded-app/static/698.6389c3faa0bb.chunk.js +0 -2
- package/dist/embedded-app/static/698.6389c3faa0bb.chunk.js.map +0 -1
- package/dist/embedded-app/static/7203.a37705ededb5.chunk.js +0 -2
- package/dist/embedded-app/static/7203.a37705ededb5.chunk.js.map +0 -1
- package/dist/embedded-app/static/7632.79234b81e968.chunk.js +0 -2
- package/dist/embedded-app/static/8877.cdb190e598d5.chunk.js +0 -2
- package/dist/embedded-app/static/9050.d056f544fb11.chunk.js +0 -2
- package/dist/embedded-app/static/9050.d056f544fb11.chunk.js.map +0 -1
- package/dist/embedded-app/static/9230.cf54b232ffd4.chunk.js +0 -2
- package/dist/embedded-app/static/9230.cf54b232ffd4.chunk.js.map +0 -1
- package/dist/embedded-app/static/main.4513a8956ce8.js +0 -2
- package/dist/embedded-app/static/main.4513a8956ce8.js.map +0 -1
- package/dist/embedded-app/static/module-react-aria-components.ad458624f76c.js +0 -2
- package/dist/embedded-app/static/module-react-aria-components.ad458624f76c.js.map +0 -1
- package/dist/embedded-app/static/vendor.9c2d9a0c65bd.js +0 -2
- package/dist/embedded-app/static/vendor.9c2d9a0c65bd.js.map +0 -1
|
@@ -1,2 +0,0 @@
|
|
|
1
|
-
"use strict";(self.webpackChunktechdocs_cli_embedded_app=self.webpackChunktechdocs_cli_embedded_app||[]).push([["3031"],{45463(e,t,i){i.d(t,{z:()=>l});var n=i(31085),r=i(64947),s=i(14041),a=i(60603);let o=(0,s.forwardRef)((e,t)=>(0,n.jsx)(a.$h,{ref:t,...e,color:"initial"})),l=(0,s.forwardRef)((e,t)=>(0,n.jsx)(r.A,{ref:t,component:o,...e}))},45794(e,t,i){i.d(t,{Y:()=>P});var n=i(31085),r=i(91189),s=i(50509),a=i(19735),o=i(77125),l=i(64947),c=i(93453),d=i(29365),g=i(68804),u=i(5951),h=i(26343),p=i(28233),m=i(55197),f=i(58837),y=i(72501),x=i(5893),j=i(14041),I=i(23838),A=i(55940),b=i(60603),k=i(89332),w=i(89595);let v=(0,f.A)({popoverList:{minWidth:260,maxWidth:400},menuItem:{whiteSpace:"normal"}},{name:"BackstageSupportButton"}),S=({icon:e})=>{let t=(0,r.n)(),i=e?t.getSystemIcon(e)??A.NT:A.NT;return(0,n.jsx)(i,{})},B=({link:e})=>(0,n.jsx)(b.N_,{to:e.url,children:e.title??e.url}),C=({item:e})=>(0,n.jsxs)(h.A,{button:!1,children:[(0,n.jsx)(g.A,{children:(0,n.jsx)(S,{icon:e.icon})}),(0,n.jsx)(u.A,{primary:e.title,secondary:e.links?.reduce((e,t,i)=>[...e,i>0&&(0,n.jsx)("br",{},i),(0,n.jsx)(B,{link:t},t.url)],[])})]});function P(e){let{t}=(0,w.i)(k.O),{title:i,items:r,children:g}=e,{items:u}=(0,I.l)(),[f,b]=(0,j.useState)(!1),[S,B]=(0,j.useState)(null),P=v(),T=(0,s.g)(a.U).getOptionalConfig("app.support"),N=(0,x.A)(e=>e.breakpoints.down("sm")),E=e=>{B(e.currentTarget),b(!0)},O=()=>{b(!1)};return T?(0,n.jsxs)(n.Fragment,{children:[(0,n.jsx)(o.A,{display:"flex",ml:1,children:N?(0,n.jsx)(d.A,{color:"primary",size:"small",onClick:E,"data-testid":"support-button","aria-label":"Support",children:(0,n.jsx)(A.NT,{})}):(0,n.jsx)(l.A,{"data-testid":"support-button","aria-label":"Support",color:"primary",onClick:E,startIcon:(0,n.jsx)(A.NT,{}),children:t("supportButton.title")})}),(0,n.jsxs)(m.Ay,{"data-testid":"support-button-popover",open:f,anchorEl:S,anchorOrigin:{vertical:"bottom",horizontal:"right"},transformOrigin:{vertical:"top",horizontal:"right"},onClose:O,children:[(0,n.jsxs)(p.A,{className:P.popoverList,autoFocusItem:!!S,children:[i&&(0,n.jsx)(h.A,{button:!1,alignItems:"flex-start",className:P.menuItem,children:(0,n.jsx)(y.A,{variant:"subtitle1",children:i})}),j.Children.map(g,(e,t)=>(0,n.jsx)(h.A,{button:!1,alignItems:"flex-start",className:P.menuItem,children:e},`child-${t}`)),(r??u).map((e,t)=>(0,n.jsx)(C,{item:e},`item-${t}`))]}),(0,n.jsx)(c.A,{children:(0,n.jsx)(l.A,{color:"primary",onClick:O,"aria-label":"Close",children:t("supportButton.close")})})]})]}):null}},77981(e,t,i){i.d(t,{SupportButton:()=>n.Y,SignInPage:()=>et});var n=i(45794),r=i(31085),s=i(50509),a=i(19735),o=i(53996);class l{getUserId(){return"guest"}async getIdToken(){}getProfile(){return{email:"guest@example.com",displayName:"Guest"}}async getProfileInfo(){return{email:"guest@example.com",displayName:"Guest"}}async getBackstageIdentity(){let e="user:default/guest";return{type:"user",userEntityRef:e,ownershipEntityRefs:[e]}}async getCredentials(){return{}}async signOut(){}}class c{result;constructor(e){this.result=e}getUserId(){return this.result.userId}static fromResult(e){return new c(e)}async getIdToken(){return this.result.getIdToken?.()}getProfile(){return this.result.profile}async getProfileInfo(){return this.result.profile}async getBackstageIdentity(){let e=await this.getIdToken();if(!e){let e=`user:default/${this.getUserId()}`;return{type:"user",userEntityRef:e,ownershipEntityRefs:[e]}}let{sub:t,ent:i}=function(e){let[t,i,n]=e.split(".");return JSON.parse(window.atob(i))}(e);return{type:"user",userEntityRef:t,ownershipEntityRefs:i??[]}}async getCredentials(){return{token:await this.result.getIdToken?.()}}async signOut(){return this.result.signOut?.()}}class d{profilePromise;static createGuest(){return new l}static fromLegacy(e){return c.fromResult(e)}static create(e){return new d(e.identity,e.authApi,e.profile)}identity;authApi;profile;constructor(e,t,i){this.identity=e,this.authApi=t,this.profile=i}getUserId(){let e=this.identity.userEntityRef,t=/^([^:/]+:)?([^:/]+\/)?([^:/]+)$/.exec(e);if(!t)throw TypeError(`Invalid user entity reference "${e}"`);return t[3]}async getIdToken(){return(await this.authApi.getBackstageIdentity()).token}getProfile(){if(!this.profile)throw Error("The identity API does not implement synchronous profile fetching, use getProfileInfo() instead");return this.profile}async getProfileInfo(){if(this.profilePromise)return await this.profilePromise;try{return this.profilePromise=this.authApi.getProfile(),await this.profilePromise}catch(e){throw this.profilePromise=void 0,e}}async getBackstageIdentity(){return this.identity}async getCredentials(){return{token:(await this.authApi.getBackstageIdentity()).token}}async signOut(){return this.authApi.signOut()}}var g=i(64947),u=i(42899),h=i(72501),p=i(14041),m=i(76842),f=i(55489),y=i(84391),x=i(15179),j=i(70111),I=i(89439),A=i(12439),b=i(151),k=i(58837);let w=(0,k.A)({container:{padding:0,listStyle:"none"},item:{display:"flex",flexDirection:"column",width:"100%",maxWidth:"400px",margin:0,padding:0}},{name:"BackstageSignInPage"}),v=({children:e})=>{let t=w();return(0,r.jsx)(u.A,{component:"li",item:!0,classes:t,children:e})};var S=i(55963),B=i(89332),C=i(89595);let P=async(e,t)=>{let i=e.get(t),n=await i.getBackstageIdentity({optional:!0});if(!n)return;let r=await i.getProfile();return d.create({identity:n.identity,profile:r,authApi:i})};var T=i(33947),N=i(31533);let E=N.Ik({providerInfo:N.Ik({}).catchall(N.L5()).optional(),profile:N.Ik({email:N.Yj().optional(),displayName:N.Yj().optional(),picture:N.Yj().optional()}),backstageIdentity:N.Ik({token:N.Yj(),identity:N.Ik({type:N.eu("user"),userEntityRef:N.Yj(),ownershipEntityRefs:N.YO(N.Yj())})})});class O{options;abortController;state;constructor(e){this.options=e,this.abortController=new AbortController,this.state={type:"empty"}}async start(){await this.getSessionAsync()}getUserId(){let{backstageIdentity:e}=this.getSessionSync(),t=e.identity.userEntityRef,i=/^([^:/]+:)?([^:/]+\/)?([^:/]+)$/.exec(t);if(!i)throw TypeError(`Invalid user entity reference "${t}"`);return i[3]}async getIdToken(){return(await this.getSessionAsync()).backstageIdentity.token}getProfile(){return this.getSessionSync().profile}async getProfileInfo(){return(await this.getSessionAsync()).profile}async getBackstageIdentity(){return(await this.getSessionAsync()).backstageIdentity.identity}async getCredentials(){return{token:(await this.getSessionAsync()).backstageIdentity.token}}async signOut(){this.abortController.abort()}getSessionSync(){if("active"===this.state.type)return this.state.session;if("fetching"===this.state.type&&this.state.previous)return this.state.previous;throw Error("No session available. Try reloading your browser page.")}async getSessionAsync(){if("fetching"===this.state.type)return this.state.promise;if("active"===this.state.type&&new Date<this.state.expiresAt)return this.state.session;let e="active"===this.state.type?this.state.session:void 0,t=this.fetchSession().then(e=>(this.state={type:"active",session:e,expiresAt:function(e){let t,i,n=new Date(Date.now()+3e5);if(!e)return n;let[r,s,a]=e.split("."),o=JSON.parse((i=(t=s.replace(/-/g,"+").replace(/_/g,"/")).padEnd(4*Math.ceil(t.length/4),"="),window.atob(i)));return"number"!=typeof o.exp?n:new Date(1e3*o.exp-3e5)}(e.backstageIdentity.token)},e),e=>{throw this.state={type:"failed",error:e},e});return this.state={type:"fetching",promise:t,previous:e},t}async fetchSession(){let e=await this.options.discoveryApi.getBaseUrl("auth"),t=new Headers("function"==typeof this.options.headers?await this.options.headers():this.options.headers);t.set("X-Requested-With","XMLHttpRequest");let i=await fetch(`${e}/${this.options.provider}/refresh`,{signal:this.abortController.signal,headers:t,credentials:"include"});if(!i.ok)throw await T.o.fromResponse(i);return E.parse(await i.json())}}var R=i(71531),$=i(48472);let D=async e=>{try{return await e.getBackstageIdentity()}catch(e){if("ResponseError"===e.name&&"NotFoundError"===e.cause.name)return;throw e}},W=async e=>{let t="true"===localStorage.getItem("enableLegacyGuestToken"),i=new O({provider:"guest",discoveryApi:e.get(R.I)}),n=await D(i).catch(e=>{console.warn(`Failed to sign in as a guest, ${e}`)});if(n||t){if(n&&t){if(!confirm("You are currently using the legacy guest token, but you have the new guest backend module installed. Do you want to use the new module?"))return new l;localStorage.removeItem("enableLegacyGuestToken")}else if(t)return new l;return i}};var Y=i(80824),z=i(95061),H=i(16249),U=i(51253),L=i(3514),F=i.n(L);let _=/^[a-z0-9_\-]+\.[a-z0-9_\-]+\.[a-z0-9_\-]+$/i,G=(0,k.A)(e=>({form:{display:"flex",flexFlow:"column nowrap"},button:{alignSelf:"center",marginTop:e.spacing(2)},subTitle:{whiteSpace:"pre-line"}}),{name:"BackstageCustomProvider"}),q=e=>{let{ref:t,...i}=e;return{inputRef:t,...i}},M=async()=>void 0;class J{config;constructor(e){this.config=e}static from(e){return new J(e)}getUserId(){if(!this.config.identityApi.getUserId)throw Error("SignOutProxy IdentityApi.getUserId is not implemented");return this.config.identityApi.getUserId()}getIdToken(){if(!this.config.identityApi.getIdToken)throw Error("SignOutProxy IdentityApi.getIdToken is not implemented");return this.config.identityApi.getIdToken()}getProfile(){if(!this.config.identityApi.getProfile)throw Error("SignOutProxy IdentityApi.getProfile is not implemented");return this.config.identityApi.getProfile()}getProfileInfo(){return this.config.identityApi.getProfileInfo()}getBackstageIdentity(){return this.config.identityApi.getBackstageIdentity()}getCredentials(){return this.config.identityApi.getCredentials()}signOut(){return this.config.signOut()}}var K=i(73657);let X="@backstage/core:SignInPage:provider",Q={guest:{Component:({onSignInStarted:e,onSignInSuccess:t,onSignInFailure:i})=>{let n=(0,s.g)(R.I),[a,o]=(0,$.A)("enableLegacyGuestToken"),{t:c}=(0,C.i)(B.O),d=async()=>{e();let r=new O({provider:"guest",discoveryApi:n});if(!await D(r).catch(e=>{console.warn(`Failed to sign in as a guest, ${e}`)})){if(confirm("Failed to sign in as a guest using the auth backend. Do you want to fallback to the legacy guest token?")){o(!0),t(new l);return}throw i(),Error("You cannot sign in as a guest, you must either enable the legacy guest token or configure the auth backend to support guest sign in.")}t(r)};return(0,r.jsx)(v,{children:(0,r.jsx)(I.n,{title:"Guest",variant:"fullHeight",actions:(0,r.jsx)(g.A,{color:"primary",variant:"outlined",onClick:d,children:c("signIn.guestProvider.enter")}),children:(0,r.jsx)(h.A,{variant:"body1",style:{whiteSpace:"pre-line"},children:c("signIn.guestProvider.subtitle")})})})},loader:W},custom:{Component:({onSignInStarted:e,onSignInSuccess:t})=>{let i=G(),{t:n}=(0,C.i)(B.O),{register:s,handleSubmit:a,formState:o}=(0,Y.mN)({mode:"onChange"}),{errors:l}=o;return(0,r.jsx)(v,{children:(0,r.jsxs)(I.n,{title:n("signIn.customProvider.title"),variant:"fullHeight",children:[(0,r.jsx)(h.A,{variant:"body1",className:i.subTitle,children:n("signIn.customProvider.subtitle")}),(0,r.jsxs)("form",{className:i.form,onSubmit:a(({userId:i,idToken:n})=>{e(),t(d.fromLegacy({userId:i,getIdToken:void 0!==n?async()=>n:void 0,profile:{email:`${i}@example.com`}}))}),children:[(0,r.jsxs)(z.A,{children:[(0,r.jsx)(H.A,{...q(s("userId",{required:!0})),label:n("signIn.customProvider.userId"),margin:"normal",error:!!l.userId}),l.userId&&(0,r.jsx)(U.A,{error:!0,children:l.userId.message})]}),(0,r.jsxs)(z.A,{children:[(0,r.jsx)(H.A,{...q(s("idToken",{required:!1,validate:e=>!e||_.test(e)||n("signIn.customProvider.tokenInvalid")})),label:n("signIn.customProvider.idToken"),margin:"normal",autoComplete:"off",error:!!l.idToken}),l.idToken&&(0,r.jsx)(U.A,{error:!0,children:l.idToken.message})]}),(0,r.jsx)(g.A,{type:"submit",color:"primary",variant:"outlined",className:i.button,disabled:!o?.isDirty||!F()(l),children:n("signIn.customProvider.continue")})]})]})})},loader:M},common:{Component:({config:e,onSignInStarted:t,onSignInSuccess:i,onSignInFailure:n})=>{let{apiRef:a,title:o,message:l}=e,c=(0,s.g)(a),u=(0,s.g)(b.m),{t:p}=(0,C.i)(B.O),m=async()=>{try{t();let e=await c.getBackstageIdentity({instantPopup:!0});if(!e)throw n(),Error(`The ${o} provider is not configured to support sign-in`);let r=await c.getProfile();i(d.create({identity:e.identity,profile:r,authApi:c}))}catch(e){n(),u.post(new S.HK(p("signIn.loginFailed"),e))}};return(0,r.jsx)(v,{children:(0,r.jsx)(I.n,{variant:"fullHeight",title:o,actions:(0,r.jsx)(g.A,{color:"primary",variant:"outlined",onClick:m,children:p("signIn.title")}),children:(0,r.jsx)(h.A,{variant:"body1",children:l})})})},loader:P}};function V(e,t){if(e in t)throw Error(`"${e}" ID is duplicated. IDs of identity providers have to be unique.`)}let Z=({onSignInSuccess:e,providers:t=[],title:i,titleComponent:n,align:l="left"})=>{let c=(0,s.g)(a.U),d=w(),[g,h]=((e,t)=>{let i=(0,s.g)(b.m),n=(0,s.Q)(),[a,l]=(0,p.useState)(!0),c=(0,o.s)(),{t:d}=(0,C.i)(B.O),[g,u]=(0,K.useSearchParams)();(0,m.u)(()=>{let e=g.get("error");e&&i.post(new S.HK(d("signIn.loginFailed"),Error(e)))});let h=(0,p.useCallback)(async e=>{t(J.from({identityApi:e,signOut:async()=>{localStorage.removeItem(X),await e.signOut?.(),c.captureEvent("signOut","success")}})),c.captureEvent("signIn","success")},[t,c]);return(0,p.useLayoutEffect)(()=>{if(!a)return;let t=localStorage.getItem(X);if(null===t)return void l(!1);let r=e[t];if(!r)return void l(!1);let s=!1;return r.components.loader(n,r.config?.apiRef).then(e=>{s||(e?h(e):l(!1))}).catch(e=>{s||(localStorage.removeItem(X),i.post(e),l(!1))}),()=>{s=!0}},[a,i,t,n,e,h]),[a,(0,p.useMemo)(()=>Object.keys(e).map(t=>{let i=e[t],{Component:n}=i.components;return(0,r.jsx)(n,{config:i.config,onSignInStarted:()=>{localStorage.setItem(X,i?.config?.id||i.id)},onSignInSuccess:e=>{h(e)},onSignInFailure:()=>{localStorage.removeItem(X)}},i.id)}),[e,h])]})((0,p.useMemo)(()=>t.reduce((e,t)=>{if("string"==typeof t)return V(t,e),e[t]={components:Q[t],id:t},e;let{id:i}=t;return V(i,e),e[i]={components:Q.common,id:i,config:t},e},{}),[t]),e);return g?(0,r.jsx)(f.k,{}):(0,r.jsxs)(A.Y,{themeId:"home",children:[(0,r.jsx)(j.Y,{title:c.getString("app.title")}),(0,r.jsxs)(y.U,{children:[(i||n)&&(0,r.jsx)(x.d,{title:i,titleComponent:n,textAlign:l}),(0,r.jsx)(u.A,{container:!0,justifyContent:"center"===l?l:"flex-start",spacing:2,component:"ul",classes:d,children:h})]})]})},ee=({provider:e,auto:t,onSignInSuccess:i,ErrorComponent:n})=>{let l=w(),c=(0,s.g)(e.apiRef),x=(0,s.g)(a.U),{t:b}=(0,C.i)(B.O),k=(0,o.s)(),[S,P]=(0,p.useState)(),[T,N]=(0,p.useState)(!1),[E,O]=(0,K.useSearchParams)(),R=E.get("error"),$=async({checkExisting:n,showPopup:r})=>{try{let s;if(n&&(s=await c.getBackstageIdentity({optional:!0})),!s&&(r||t)&&!R&&(N(!0),!(s=await c.getBackstageIdentity({instantPopup:!0}))))throw Error(`The ${e.title} provider is not configured to support sign-in`);if(!s)return void N(!0);let a=await c.getProfile();i(d.create({identity:s.identity,authApi:c,profile:a})),k.captureEvent("signIn","success")}catch(e){P(e),N(!0)}};return(0,m.u)(()=>{R&&P(Error(R)),$({checkExisting:!0})}),T?(0,r.jsxs)(A.Y,{themeId:"home",children:[(0,r.jsx)(j.Y,{title:x.getString("app.title")}),(0,r.jsx)(y.U,{children:(0,r.jsx)(u.A,{container:!0,justifyContent:"center",spacing:2,component:"ul",classes:l,children:(0,r.jsx)(v,{children:(0,r.jsxs)(I.n,{variant:"fullHeight",title:e.title,actions:(0,r.jsx)(g.A,{color:"primary",variant:"outlined",onClick:()=>{$({showPopup:!0})},children:b("signIn.title")}),children:[(0,r.jsx)(h.A,{variant:"body1",children:e.message}),S&&"PopupRejectedError"!==S.name&&(n?(0,r.jsx)(n,{error:S}):(0,r.jsx)(h.A,{variant:"body1",color:"error",children:S.message}))]})})})})]}):(0,r.jsx)(f.k,{})};function et(e){return"provider"in e?(0,r.jsx)(ee,{...e}):(0,r.jsx)(Z,{...e})}},4103(e,t,i){i.d(t,{B:()=>m});var n=i(31085),r=i(77125),s=i(38311),a=i(58007),o=i(8109),l=i(55197),c=i(7031),d=i(72501),g=i(14041);let u=(0,c.A)({root:{textDecoration:"underline",cursor:"pointer"}},{name:"BackstageBreadcrumbsClickableText"})(d.A),h=(0,c.A)({root:{textDecoration:"underline",color:"inherit"}},{name:"BackstageBreadcrumbsStyledBox"})(r.A),p=(0,c.A)({root:{fontStyle:"italic"}},{name:"BreadcrumbsCurrentPage"})(r.A);function m(e){let{children:t,...i}=e,[r,c]=(0,g.useState)(null),d=g.Children.toArray(t),[m,f,...y]=d,x=y.length?y.pop():d[d.length-1],j=d.length>3;return(0,n.jsxs)(g.Fragment,{children:[(0,n.jsxs)(s.A,{"aria-label":"breadcrumb",...i,children:[d.length>1&&(0,n.jsx)(h,{clone:!0,children:m}),d.length>2&&(0,n.jsx)(h,{clone:!0,children:f}),j&&(0,n.jsx)(u,{onClick:e=>{c(e.currentTarget)},children:"..."}),(0,n.jsx)(p,{children:x})]}),(0,n.jsx)(l.Ay,{open:!!r,anchorEl:r,onClose:()=>{c(null)},anchorOrigin:{vertical:"bottom",horizontal:"left"},transformOrigin:{vertical:"top",horizontal:"left"},children:(0,n.jsx)(a.A,{children:y.map((e,t)=>(0,n.jsx)(o.A,{button:!0,children:(0,n.jsx)(h,{clone:!0,children:e})},t))})})]})}},84391(e,t,i){i.d(t,{U:()=>l});var n=i(31085),r=i(58837),s=i(53373),a=i.n(s);let o=(0,r.A)(e=>({root:{gridArea:"pageContent",minWidth:0,paddingTop:e.spacing(3),paddingBottom:e.spacing(3),paddingLeft:e.spacing(2),paddingRight:e.spacing(2),[e.breakpoints.up("sm")]:{paddingLeft:e.spacing(3),paddingRight:e.spacing(3)}},stretch:{display:"flex",flexDirection:"column",flexGrow:1},noPadding:{padding:0}}),{name:"BackstageContent"});function l(e){let{className:t,stretch:i,noPadding:r,children:s,...l}=e,c=o();return(0,n.jsx)("article",{...l,className:a()(c.root,t,{[c.stretch]:i,[c.noPadding]:r}),children:s})}},15179(e,t,i){i.d(t,{d:()=>d});var n=i(31085),r=i(77125),s=i(58837),a=i(72501),o=i(93285);let l=({title:e,className:t})=>(0,n.jsx)(a.A,{variant:"h4",component:"h2",className:t,"data-testid":"header-title",children:e}),c=({description:e,className:t})=>e?(0,n.jsx)(a.A,{variant:"body2",className:t,"data-testid":"header-description",children:e}):null;function d(e){let t,{description:i,title:a,titleComponent:d,children:g,descriptionComponent:u,textAlign:h="left"}=e,p=(t={textAlign:h},(0,s.A)(e=>({container:{width:"100%",display:"flex",flexDirection:"row",flexWrap:"wrap",justifyContent:"flex-end",alignItems:"center",marginBottom:e.spacing(2),textAlign:t.textAlign},leftItemsBox:{flex:"1 1 auto",minWidth:0,overflow:"visible"},rightItemsBox:{flex:"0 1 auto",display:"flex",flexDirection:"row",flexWrap:"wrap",alignItems:"center",marginLeft:e.spacing(1),minWidth:0,overflow:"visible"},description:{},title:{display:"inline-flex",marginBottom:0}}),{name:"BackstageContentHeader"}))(),m=d||(0,n.jsx)(l,{title:a,className:p.title}),f=u||(0,n.jsx)(c,{description:i,className:p.description});return(0,n.jsxs)(n.Fragment,{children:[(0,n.jsx)(o.m,{title:a}),(0,n.jsxs)(r.A,{className:p.container,children:[(0,n.jsxs)(r.A,{className:p.leftItemsBox,children:[m,f]}),(0,n.jsx)(r.A,{className:p.rightItemsBox,children:g})]})]})}},70111(e,t,i){i.d(t,{Y:()=>j});var n=i(31085),r=i(50509),s=i(19735),a=i(77125),o=i(42899),l=i(58837),c=i(71677),d=i(72501),g=i(93285),u=i(60603),h=i(4103),p=i(96919);let m=(0,l.A)(e=>({header:{gridArea:"pageHeader",padding:e.spacing(3),width:"100%",boxShadow:e.shadows[4],position:"relative",zIndex:100,display:"flex",flexDirection:"row",alignItems:"center",backgroundImage:e.page.backgroundImage,backgroundPosition:"center",backgroundSize:"cover",[e.breakpoints.down("sm")]:{flexWrap:"wrap"}},leftItemsBox:{maxWidth:"100%",flexGrow:1},rightItemsBox:{width:"auto",alignItems:"center"},title:{color:e.page.fontColor,wordBreak:"break-word",fontSize:e.typography.h3.fontSize,marginBottom:0},subtitle:{color:e.page.fontColor,opacity:.8,display:"inline-block",marginTop:e.spacing(1),maxWidth:"75ch"},type:{textTransform:"uppercase",fontSize:11,opacity:.8,marginBottom:e.spacing(1),color:e.page.fontColor},breadcrumb:{color:e.page.fontColor},breadcrumbType:{fontSize:"inherit",opacity:.7,marginRight:-e.spacing(.3),marginBottom:e.spacing(.3)},breadcrumbTitle:{fontSize:"inherit",marginLeft:-e.spacing(.3),marginBottom:e.spacing(.3)}}),{name:"BackstageHeader"}),f=({type:e,typeLink:t,classes:i,pageTitle:r})=>e?t?(0,n.jsxs)(h.B,{className:i.breadcrumb,children:[(0,n.jsx)(u.N_,{to:t,children:e}),(0,n.jsx)(d.A,{children:r})]}):(0,n.jsx)(d.A,{className:i.type,children:e}):null,y=({pageTitle:e,classes:t,tooltip:i})=>{let{contentRef:r}=(0,p.H)(),s=(0,n.jsx)(d.A,{ref:r,tabIndex:-1,className:t.title,variant:"h1",children:e});return i?(0,n.jsx)(c.Ay,{title:i,placement:"top-start",children:s}):s},x=({classes:e,subtitle:t})=>t?"string"!=typeof t?(0,n.jsx)(n.Fragment,{children:t}):(0,n.jsx)(d.A,{className:e.subtitle,variant:"subtitle2",component:"span",children:t}):null;function j(e){let{children:t,pageTitleOverride:i,style:l,subtitle:c,title:d,tooltip:u,type:h,typeLink:p}=e,j=m(),I=(0,r.g)(s.U).getOptionalString("app.title")||"Backstage",A=i||d,b=d||i,k=`${A} | %s | ${I}`,w=`${A} | ${I}`;return(0,n.jsxs)(n.Fragment,{children:[(0,n.jsx)(g.m,{titleTemplate:k,defaultTitle:w}),(0,n.jsxs)("header",{style:l,className:j.header,"data-backstage-core-header":"",children:[(0,n.jsxs)(a.A,{className:j.leftItemsBox,children:[(0,n.jsx)(f,{classes:j,type:h,typeLink:p,pageTitle:b}),(0,n.jsx)(y,{classes:j,pageTitle:b,tooltip:u}),(0,n.jsx)(x,{classes:j,subtitle:c})]}),(0,n.jsx)(o.A,{container:!0,className:j.rightItemsBox,spacing:4,children:t})]})]})}},89439(e,t,i){i.d(t,{n:()=>T});var n=i(31085),r=i(40703),s=i(59469),a=i(48653),o=i(45685),l=i(37197),c=i(58837),d=i(7031),g=i(53373),u=i.n(g),h=i(77125),p=i(72501),m=i(52235),f=i(60603);let y=(0,c.A)(e=>({root:{maxWidth:"fit-content",padding:e.spacing(2,2,2,2.5)},boxTitle:{margin:0,color:e.palette.textSubtle},arrow:{color:e.palette.textSubtle}}),{name:"BackstageBottomLink"});function x(e){let{link:t,title:i,onClick:r}=e,s=y();return(0,n.jsxs)(h.A,{children:[(0,n.jsx)(l.A,{}),(0,n.jsx)(f.N_,{to:t,onClick:r,underline:"none",children:(0,n.jsxs)(h.A,{display:"flex",alignItems:"center",className:s.root,children:[(0,n.jsx)(h.A,{className:s.boxTitle,fontWeight:"fontWeightBold",m:1,children:(0,n.jsx)(p.A,{children:(0,n.jsx)("strong",{children:i})})}),(0,n.jsx)(m.default,{className:s.arrow})]})})]})}var j=i(14041),I=i(45463),A=i(60691),b=i(89332),k=i(89595);let w=e=>{let{slackChannel:t}=e,{t:i}=(0,k.i)(b.O);return t?"string"==typeof t?(0,n.jsx)(p.A,{children:i("errorBoundary.title",{slackChannel:t})}):t.href?(0,n.jsx)(I.z,{to:t.href,variant:"contained",children:t.name}):(0,n.jsx)(p.A,{children:i("errorBoundary.title",{slackChannel:t.name})}):null},v=class extends j.Component{constructor(e){super(e),this.state={error:void 0,errorInfo:void 0}}componentDidCatch(e,t){console.error(`ErrorBoundary, error: ${e}`,{error:e,errorInfo:t}),this.setState({error:e,errorInfo:t})}render(){let{slackChannel:e,children:t}=this.props,{error:i}=this.state;return i?(0,n.jsx)(A.b,{title:"Something Went Wrong",error:i,children:(0,n.jsx)(w,{slackChannel:e})}):t}},S=(0,c.A)(e=>({noPadding:{padding:0,"&:last-child":{paddingBottom:0}},contentAlignBottom:{display:"flex",alignItems:"self-end"},header:{padding:e.spacing(2,2,2,2.5)},headerTitle:{fontWeight:e.typography.fontWeightBold},headerSubheader:{paddingTop:e.spacing(1)},headerAvatar:{},headerAction:{},headerContent:{},subheader:{display:"flex"}}),{name:"BackstageInfoCard"}),B=(0,d.A)(e=>({root:{display:"inline-block",padding:e.spacing(8,8,0,0),float:"right"}}),{name:"BackstageInfoCardCardActionsTopRight"})(s.A),C={flex:{display:"flex",flexDirection:"column"},fullHeight:{display:"flex",flexDirection:"column",height:"100%"},gridItem:{display:"flex",flexDirection:"column",height:"calc(100% - 10px)",marginBottom:"10px",breakInside:"avoid-page","@media print":{height:"auto"}}},P={fullHeight:{flex:1},gridItem:{flex:1}};function T(e){let{title:t,subheader:i,divider:c=!0,deepLink:d,slackChannel:g,errorBoundaryProps:h,variant:p,alignContent:m="normal",children:f,headerStyle:y,headerProps:j,icon:I,action:A,actionsClassName:b,actions:k,cardClassName:w,actionsTopRight:T,className:N,noPadding:E,titleTypographyProps:O,subheaderTypographyProps:R}=e,$=S(),D={},W={};return p&&p.split(/[\s]+/g).forEach(e=>{D={...D,...C[e]},W={...W,...P[e]}}),(0,n.jsx)(r.A,{style:D,className:N,children:(0,n.jsxs)(v,{...h||(g?{slackChannel:g}:{}),children:[t&&(0,n.jsx)(o.A,{classes:{root:u()($.header),title:$.headerTitle,subheader:$.headerSubheader,avatar:$.headerAvatar,action:$.headerAction,content:$.headerContent},title:t,subheader:i||I?(0,n.jsxs)("div",{"data-testid":"info-card-subheader",children:[i&&(0,n.jsx)("div",{className:$.subheader,children:i}),I]}):null,action:A,style:{...y},titleTypographyProps:O,subheaderTypographyProps:R,...j}),T&&(0,n.jsx)(B,{children:T}),c&&(0,n.jsx)(l.A,{}),(0,n.jsx)(a.A,{className:u()(w,{[$.noPadding]:E,[$.contentAlignBottom]:"bottom"===m}),style:W,children:f}),k&&(0,n.jsx)(s.A,{className:b,children:k}),d&&(0,n.jsx)(x,{...d})]})})}},12439(e,t,i){i.d(t,{Y:()=>c});var n=i(31085),r=i(58837),s=i(50868),a=i(53373),o=i.n(a);let l=(0,r.A)(e=>({root:{display:"grid",gridTemplateAreas:"'pageHeader pageHeader pageHeader' 'pageSubheader pageSubheader pageSubheader' 'pageNav pageContent pageSidebar'",gridTemplateRows:"max-content auto 1fr",gridTemplateColumns:"auto 1fr auto",overflowY:"auto",height:"100vh",[e.breakpoints.down("xs")]:{height:"100%"},"@media print":{display:"block",height:"auto",overflowY:"inherit"}}}),{name:"BackstagePage"});function c(e){let{themeId:t,className:i,children:r}=e,a=l();return(0,n.jsx)(s.A,{theme:e=>({...e,page:e.getPageTheme({themeId:t})}),children:(0,n.jsx)("main",{className:o()(a.root,i),"data-backstage-core-page":"",children:r})})}}}]);
|
|
2
|
-
//# sourceMappingURL=3031.3ad03b75f7d6.chunk.js.map
|
|
@@ -1,2 +0,0 @@
|
|
|
1
|
-
(self.webpackChunktechdocs_cli_embedded_app=self.webpackChunktechdocs_cli_embedded_app||[]).push([["3306"],{57586(t,e,n){t.exports={graphlib:n(34678),layout:n(28870),debug:n(11665),util:{time:n(36856).time,notime:n(36856).notime},version:n(68517)}},68642(t,e,n){"use strict";let r=n(76635),i=n(36856).uniqueId;t.exports={run:function(t){var e,n;let o,a,s;("greedy"===t.graph().acyclicer?r(t,(e=t,t=>e.edge(t).weight)):(o=[],a={},s={},(n=t).nodes().forEach(function t(e){Object.hasOwn(s,e)||(s[e]=!0,a[e]=!0,n.outEdges(e).forEach(e=>{Object.hasOwn(a,e.w)?o.push(e):t(e.w)}),delete a[e])}),o)).forEach(e=>{let n=t.edge(e);t.removeEdge(e),n.forwardName=e.name,n.reversed=!0,t.setEdge(e.w,e.v,n,i("rev"))})},undo:function(t){t.edges().forEach(e=>{let n=t.edge(e);if(n.reversed){t.removeEdge(e);let r=n.forwardName;delete n.reversed,delete n.forwardName,t.setEdge(e.w,e.v,n,r)}})}}},6883(t,e,n){let r=n(36856);function i(t,e,n,i,o,a){let s=o[e][a-1],u=r.addDummyNode(t,"border",{width:0,height:0,rank:a,borderType:e},n);o[e][a]=u,t.setParent(u,i),s&&t.setEdge(s,u,{weight:1})}t.exports=function(t){t.children().forEach(function e(n){let r=t.children(n),o=t.node(n);if(r.length&&r.forEach(e),Object.hasOwn(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(let e=o.minRank,r=o.maxRank+1;e<r;++e)i(t,"borderLeft","_bl",n,o,e),i(t,"borderRight","_br",n,o,e)}})}},45574(t){"use strict";function e(t){t.nodes().forEach(e=>n(t.node(e))),t.edges().forEach(e=>n(t.edge(e)))}function n(t){let e=t.width;t.width=t.height,t.height=e}function r(t){t.y=-t.y}function i(t){let e=t.x;t.x=t.y,t.y=e}t.exports={adjust:function(t){let n=t.graph().rankdir.toLowerCase();("lr"===n||"rl"===n)&&e(t)},undo:function(t){var n,o;let a=t.graph().rankdir.toLowerCase();("bt"===a||"rl"===a)&&((n=t).nodes().forEach(t=>r(n.node(t))),n.edges().forEach(t=>{let e=n.edge(t);e.points.forEach(r),Object.hasOwn(e,"y")&&r(e)})),("lr"===a||"rl"===a)&&((o=t).nodes().forEach(t=>i(o.node(t))),o.edges().forEach(t=>{let e=o.edge(t);e.points.forEach(i),Object.hasOwn(e,"x")&&i(e)}),e(t))}}},11983(t){function e(t){t._prev._next=t._next,t._next._prev=t._prev,delete t._next,delete t._prev}function n(t,e){if("_next"!==t&&"_prev"!==t)return e}t.exports=class{constructor(){let t={};t._next=t._prev=t,this._sentinel=t}dequeue(){let t=this._sentinel,n=t._prev;if(n!==t)return e(n),n}enqueue(t){let n=this._sentinel;t._prev&&t._next&&e(t),t._next=n._next,n._next._prev=t,n._next=t,t._prev=n}toString(){let t=[],e=this._sentinel,r=e._prev;for(;r!==e;)t.push(JSON.stringify(r,n)),r=r._prev;return"["+t.join(", ")+"]"}}},11665(t,e,n){let r=n(36856),i=n(34678).Graph;t.exports={debugOrdering:function(t){let e=r.buildLayerMatrix(t),n=new i({compound:!0,multigraph:!0}).setGraph({});return t.nodes().forEach(e=>{n.setNode(e,{label:e}),n.setParent(e,"layer"+t.node(e).rank)}),t.edges().forEach(t=>n.setEdge(t.v,t.w,{},t.name)),e.forEach((t,e)=>{n.setNode("layer"+e,{rank:"same"}),t.reduce((t,e)=>(n.setEdge(t,e,{style:"invis"}),e))}),n}}},76635(t,e,n){let r=n(34678).Graph,i=n(11983);t.exports=function(t,e){var n,u;let l,h,c,f,d;if(1>=t.nodeCount())return[];let p=(n=t,u=e||o,l=new r,h=0,c=0,n.nodes().forEach(t=>{l.setNode(t,{v:t,in:0,out:0})}),n.edges().forEach(t=>{let e=l.edge(t.v,t.w)||0,n=u(t);l.setEdge(t.v,t.w,e+n),c=Math.max(c,l.node(t.v).out+=n),h=Math.max(h,l.node(t.w).in+=n)}),f=(function(t){let e=[];for(let n=0;n<t;n++)e.push(n);return e})(c+h+3).map(()=>new i),d=h+1,l.nodes().forEach(t=>{s(f,d,l.node(t))}),{graph:l,buckets:f,zeroIdx:d});return(function(t,e,n){let r,i=[],o=e[e.length-1],s=e[0];for(;t.nodeCount();){for(;r=s.dequeue();)a(t,e,n,r);for(;r=o.dequeue();)a(t,e,n,r);if(t.nodeCount()){for(let o=e.length-2;o>0;--o)if(r=e[o].dequeue()){i=i.concat(a(t,e,n,r,!0));break}}}return i})(p.graph,p.buckets,p.zeroIdx).flatMap(e=>t.outEdges(e.v,e.w))};let o=()=>1;function a(t,e,n,r,i){let o=i?[]:void 0;return t.inEdges(r.v).forEach(r=>{let a=t.edge(r),u=t.node(r.v);i&&o.push({v:r.v,w:r.w}),u.out-=a,s(e,n,u)}),t.outEdges(r.v).forEach(r=>{let i=t.edge(r),o=r.w,a=t.node(o);a.in-=i,s(e,n,a)}),t.removeNode(r.v),o}function s(t,e,n){n.out?n.in?t[n.out-n.in+e].enqueue(n):t[t.length-1].enqueue(n):t[0].enqueue(n)}},28870(t,e,n){"use strict";let r=n(68642),i=n(71293),o=n(3045),a=n(36856).normalizeRanks,s=n(12488),u=n(36856).removeEmptyRanks,l=n(59885),h=n(6883),c=n(45574),f=n(75577),d=n(98924),p=n(36856),_=n(34678).Graph;t.exports=function(t,e){let n=e&&e.debugTiming?p.time:p.notime;n("layout",()=>{let O=n(" buildLayoutGraph",()=>{var e;let n,r;return e=t,n=new _({multigraph:!0,compound:!0}),r=M(e.graph()),n.setGraph(Object.assign({},v,k(r,g),p.pick(r,y))),e.nodes().forEach(t=>{let r=k(M(e.node(t)),m);Object.keys(x).forEach(t=>{void 0===r[t]&&(r[t]=x[t])}),n.setNode(t,r),n.setParent(t,e.parent(t))}),e.edges().forEach(t=>{let r=M(e.edge(t));n.setEdge(t,Object.assign({},w,k(r,b),p.pick(r,E)))}),n});n(" runLayout",()=>{var t,_,g;return t=O,_=n,g=e,void(_(" makeSpaceForEdgeLabels",()=>{var e;let n;return n=(e=t).graph(),void(n.ranksep/=2,e.edges().forEach(t=>{let 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)}))}),_(" removeSelfEdges",()=>{var e;(e=t).edges().forEach(t=>{if(t.v===t.w){var n=e.node(t.v);n.selfEdges||(n.selfEdges=[]),n.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}),_(" acyclic",()=>r.run(t)),_(" nestingGraph.run",()=>l.run(t)),_(" rank",()=>o(p.asNonCompoundGraph(t))),_(" injectEdgeLabelProxies",()=>{var e;(e=t).edges().forEach(t=>{let n=e.edge(t);if(n.width&&n.height){let n=e.node(t.v),r={rank:(e.node(t.w).rank-n.rank)/2+n.rank,e:t};p.addDummyNode(e,"edge-proxy",r,"_ep")}})}),_(" removeEmptyRanks",()=>u(t)),_(" nestingGraph.cleanup",()=>l.cleanup(t)),_(" normalizeRanks",()=>a(t)),_(" assignRankMinMax",()=>{var e;let n;return n=0,void((e=t).nodes().forEach(t=>{let r=e.node(t);r.borderTop&&(r.minRank=e.node(r.borderTop).rank,r.maxRank=e.node(r.borderBottom).rank,n=Math.max(n,r.maxRank))}),e.graph().maxRank=n)}),_(" removeEdgeLabelProxies",()=>{var e;(e=t).nodes().forEach(t=>{let n=e.node(t);"edge-proxy"===n.dummy&&(e.edge(n.e).labelRank=n.rank,e.removeNode(t))})}),_(" normalize.run",()=>i.run(t)),_(" parentDummyChains",()=>s(t)),_(" addBorderSegments",()=>h(t)),_(" order",()=>f(t,g)),_(" insertSelfEdges",()=>{var e;return e=t,void p.buildLayerMatrix(e).forEach(t=>{var n=0;t.forEach((t,r)=>{var i=e.node(t);i.order=r+n,(i.selfEdges||[]).forEach(t=>{p.addDummyNode(e,"selfedge",{width:t.label.width,height:t.label.height,rank:i.rank,order:r+ ++n,e:t.e,label:t.label},"_se")}),delete i.selfEdges})})}),_(" adjustCoordinateSystem",()=>c.adjust(t)),_(" position",()=>d(t)),_(" positionSelfEdges",()=>{var e;(e=t).nodes().forEach(t=>{var n=e.node(t);if("selfedge"===n.dummy){var r=e.node(n.e.v),i=r.x+r.width/2,o=r.y,a=n.x-i,s=r.height/2;e.setEdge(n.e,n.label),e.removeNode(t),n.label.points=[{x:i+2*a/3,y:o-s},{x:i+5*a/6,y:o-s},{x:i+a,y:o},{x:i+5*a/6,y:o+s},{x:i+2*a/3,y:o+s}],n.label.x=n.x,n.label.y=n.y}})}),_(" removeBorderNodes",()=>{var e;(e=t).nodes().forEach(t=>{if(e.children(t).length){let n=e.node(t),r=e.node(n.borderTop),i=e.node(n.borderBottom),o=e.node(n.borderLeft[n.borderLeft.length-1]),a=e.node(n.borderRight[n.borderRight.length-1]);n.width=Math.abs(a.x-o.x),n.height=Math.abs(i.y-r.y),n.x=o.x+n.width/2,n.y=r.y+n.height/2}}),e.nodes().forEach(t=>{"border"===e.node(t).dummy&&e.removeNode(t)})}),_(" normalize.undo",()=>i.undo(t)),_(" fixupEdgeLabelCoords",()=>{var e;(e=t).edges().forEach(t=>{let n=e.edge(t);if(Object.hasOwn(n,"x"))switch(("l"===n.labelpos||"r"===n.labelpos)&&(n.width-=n.labeloffset),n.labelpos){case"l":n.x-=n.width/2+n.labeloffset;break;case"r":n.x+=n.width/2+n.labeloffset}})}),_(" undoCoordinateSystem",()=>c.undo(t)),_(" translateGraph",()=>(function(t){let e=1/0,n=0,r=1/0,i=0,o=t.graph(),a=o.marginx||0,s=o.marginy||0;function u(t){let o=t.x,a=t.y,s=t.width,u=t.height;e=Math.min(e,o-s/2),n=Math.max(n,o+s/2),r=Math.min(r,a-u/2),i=Math.max(i,a+u/2)}t.nodes().forEach(e=>u(t.node(e))),t.edges().forEach(e=>{let n=t.edge(e);Object.hasOwn(n,"x")&&u(n)}),e-=a,r-=s,t.nodes().forEach(n=>{let i=t.node(n);i.x-=e,i.y-=r}),t.edges().forEach(n=>{let i=t.edge(n);i.points.forEach(t=>{t.x-=e,t.y-=r}),Object.hasOwn(i,"x")&&(i.x-=e),Object.hasOwn(i,"y")&&(i.y-=r)}),o.width=n-e+a,o.height=i-r+s})(t)),_(" assignNodeIntersects",()=>{var e;(e=t).edges().forEach(t=>{let n,r,i=e.edge(t),o=e.node(t.v),a=e.node(t.w);i.points?(n=i.points[0],r=i.points[i.points.length-1]):(i.points=[],n=a,r=o),i.points.unshift(p.intersectRect(o,n)),i.points.push(p.intersectRect(a,r))})}),_(" reversePoints",()=>{var e;(e=t).edges().forEach(t=>{let n=e.edge(t);n.reversed&&n.points.reverse()})}),_(" acyclic.undo",()=>r.undo(t)))}),n(" updateInputGraph",()=>{var e,n;return e=t,n=O,void(e.nodes().forEach(t=>{let r=e.node(t),i=n.node(t);r&&(r.x=i.x,r.y=i.y,r.rank=i.rank,n.children(t).length&&(r.width=i.width,r.height=i.height))}),e.edges().forEach(t=>{let r=e.edge(t),i=n.edge(t);r.points=i.points,Object.hasOwn(i,"x")&&(r.x=i.x,r.y=i.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height)})})};let g=["nodesep","edgesep","ranksep","marginx","marginy"],v={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},y=["acyclicer","ranker","rankdir","align"],m=["width","height","rank"],x={width:0,height:0},b=["minlen","weight","width","height","labeloffset"],w={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},E=["labelpos"];function k(t,e){return p.mapValues(p.pick(t,e),Number)}function M(t){var e={};return t&&Object.entries(t).forEach(([t,n])=>{"string"==typeof t&&(t=t.toLowerCase()),e[t]=n}),e}},59885(t,e,n){let r=n(36856);t.exports={run:function(t){var e,n,i;let o=r.addDummyNode(t,"root",{},"_root"),a=(n={},(e=t).children().forEach(t=>(function t(r,i){var o=e.children(r);o&&o.length&&o.forEach(e=>t(e,i+1)),n[r]=i})(t,1)),n),s=Object.values(a),u=r.applyWithChunking(Math.max,s)-1,l=2*u+1;t.graph().nestingRoot=o,t.edges().forEach(e=>t.edge(e).minlen*=l);let h=(i=t).edges().reduce((t,e)=>t+i.edge(e).weight,0)+1;t.children().forEach(e=>(function t(e,n,i,o,a,s,u){let l=e.children(u);if(!l.length){u!==n&&e.setEdge(n,u,{weight:0,minlen:i});return}let h=r.addBorderNode(e,"_bt"),c=r.addBorderNode(e,"_bb"),f=e.node(u);e.setParent(h,u),f.borderTop=h,e.setParent(c,u),f.borderBottom=c,l.forEach(r=>{t(e,n,i,o,a,s,r);let l=e.node(r),f=l.borderTop?l.borderTop:r,d=l.borderBottom?l.borderBottom:r,p=l.borderTop?o:2*o,_=f!==d?1:a-s[u]+1;e.setEdge(h,f,{weight:p,minlen:_,nestingEdge:!0}),e.setEdge(d,c,{weight:p,minlen:_,nestingEdge:!0})}),e.parent(u)||e.setEdge(n,h,{weight:0,minlen:a+s[u]})})(t,o,l,h,u,a,e)),t.graph().nodeRankFactor=l},cleanup:function(t){var e=t.graph();t.removeNode(e.nestingRoot),delete e.nestingRoot,t.edges().forEach(e=>{t.edge(e).nestingEdge&&t.removeEdge(e)})}}},71293(t,e,n){"use strict";let r=n(36856);t.exports={run:function(t){t.graph().dummyChains=[],t.edges().forEach(e=>(function(t,e){let n,i,o,a=e.v,s=t.node(a).rank,u=e.w,l=t.node(u).rank,h=e.name,c=t.edge(e),f=c.labelRank;if(l!==s+1){for(t.removeEdge(e),o=0,++s;s<l;++o,++s)c.points=[],i={width:0,height:0,edgeLabel:c,edgeObj:e,rank:s},n=r.addDummyNode(t,"edge",i,"_d"),s===f&&(i.width=c.width,i.height=c.height,i.dummy="edge-label",i.labelpos=c.labelpos),t.setEdge(a,n,{weight:c.weight},h),0===o&&t.graph().dummyChains.push(n),a=n;t.setEdge(a,u,{weight:c.weight},h)}})(t,e))},undo:function(t){t.graph().dummyChains.forEach(e=>{let n,r=t.node(e),i=r.edgeLabel;for(t.setEdge(r.edgeObj,i);r.dummy;)n=t.successors(e)[0],t.removeNode(e),i.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(i.x=r.x,i.y=r.y,i.width=r.width,i.height=r.height),e=n,r=t.node(e)})}}},17508(t){t.exports=function(t,e,n){let r={},i;n.forEach(n=>{let o=t.parent(n),a,s;for(;o;){if((a=t.parent(o))?(s=r[a],r[a]=o):(s=i,i=o),s&&s!==o)return void e.setEdge(s,o);o=a}})}},74592(t){t.exports=function(t,e=[]){return e.map(e=>{let n=t.inEdges(e);if(!n.length)return{v:e};{let r=n.reduce((e,n)=>{let r=t.edge(n),i=t.node(n.v);return{sum:e.sum+r.weight*i.order,weight:e.weight+r.weight}},{sum:0,weight:0});return{v:e,barycenter:r.sum/r.weight,weight:r.weight}}})}},24600(t,e,n){let r=n(34678).Graph,i=n(36856);t.exports=function(t,e,n,o){o||(o=t.nodes());let a=function(t){for(var e;t.hasNode(e=i.uniqueId("_root")););return e}(t),s=new r({compound:!0}).setGraph({root:a}).setDefaultNodeLabel(e=>t.node(e));return o.forEach(r=>{let i=t.node(r),o=t.parent(r);(i.rank===e||i.minRank<=e&&e<=i.maxRank)&&(s.setNode(r),s.setParent(r,o||a),t[n](r).forEach(e=>{let n=e.v===r?e.w:e.v,i=s.edge(n,r),o=void 0!==i?i.weight:0;s.setEdge(n,r,{weight:t.edge(e).weight+o})}),Object.hasOwn(i,"minRank")&&s.setNode(r,{borderLeft:i.borderLeft[e],borderRight:i.borderRight[e]}))}),s}},70835(t,e,n){"use strict";let r=n(36856).zipObject;t.exports=function(t,e){let n=0;for(let i=1;i<e.length;++i)n+=function(t,e,n){let i=r(n,n.map((t,e)=>e)),o=e.flatMap(e=>t.outEdges(e).map(e=>({pos:i[e.w],weight:t.edge(e).weight})).sort((t,e)=>t.pos-e.pos)),a=1;for(;a<n.length;)a<<=1;let s=2*a-1;a-=1;let u=Array(s).fill(0),l=0;return o.forEach(t=>{let e=t.pos+a;u[e]+=t.weight;let n=0;for(;e>0;)e%2&&(n+=u[e+1]),e=e-1>>1,u[e]+=t.weight;l+=t.weight*n}),l}(t,e[i-1],e[i]);return n}},75577(t,e,n){"use strict";let r=n(96498),i=n(70835),o=n(82804),a=n(24600),s=n(17508),u=n(34678).Graph,l=n(36856);function h(t,e,n){let r=new Map,i=(t,e)=>{r.has(t)||r.set(t,[]),r.get(t).push(e)};for(let e of t.nodes()){let n=t.node(e);if("number"==typeof n.rank&&i(n.rank,e),"number"==typeof n.minRank&&"number"==typeof n.maxRank)for(let t=n.minRank;t<=n.maxRank;t++)t!==n.rank&&i(t,e)}return e.map(function(e){return a(t,e,n,r.get(e)||[])})}function c(t,e){Object.values(e).forEach(e=>e.forEach((e,n)=>t.node(e).order=n))}t.exports=function t(e,n){if(n&&"function"==typeof n.customOrder)return void n.customOrder(e,t);let a=l.maxRank(e),f=h(e,l.range(1,a+1),"inEdges"),d=h(e,l.range(a-1,-1,-1),"outEdges"),p=r(e);if(c(e,p),n&&n.disableOptimalOrderHeuristic)return;let _=1/0,g;for(let t=0,n=0;n<4;++t,++n){(function(t,e){let n=new u;t.forEach(function(t){let r=t.graph().root,i=o(t,r,n,e);i.vs.forEach((e,n)=>t.node(e).order=n),s(t,n,i.vs)})})(t%2?f:d,t%4>=2),p=l.buildLayerMatrix(e);let r=i(e,p);r<_&&(n=0,g=Object.assign({},p),_=r)}c(e,g)}},96498(t,e,n){"use strict";let r=n(36856);t.exports=function(t){let e={},n=t.nodes().filter(e=>!t.children(e).length),i=n.map(e=>t.node(e).rank),o=r.applyWithChunking(Math.max,i),a=r.range(o+1).map(()=>[]);return n.sort((e,n)=>t.node(e).rank-t.node(n).rank).forEach(function n(r){e[r]||(e[r]=!0,a[t.node(r).rank].push(r),t.successors(r).forEach(n))}),a}},52635(t,e,n){"use strict";let r=n(36856);t.exports=function(t,e){let n={};return t.forEach((t,e)=>{let r=n[t.v]={indegree:0,in:[],out:[],vs:[t.v],i:e};void 0!==t.barycenter&&(r.barycenter=t.barycenter,r.weight=t.weight)}),e.edges().forEach(t=>{let e=n[t.v],r=n[t.w];void 0!==e&&void 0!==r&&(r.indegree++,e.out.push(n[t.w]))}),function(t){let e=[];for(;t.length;){let n=t.pop();e.push(n),n.in.reverse().forEach(function(t){return e=>{!e.merged&&(void 0===e.barycenter||void 0===t.barycenter||e.barycenter>=t.barycenter)&&function(t,e){let n=0,r=0;t.weight&&(n+=t.barycenter*t.weight,r+=t.weight),e.weight&&(n+=e.barycenter*e.weight,r+=e.weight),t.vs=e.vs.concat(t.vs),t.barycenter=n/r,t.weight=r,t.i=Math.min(e.i,t.i),e.merged=!0}(t,e)}}(n)),n.out.forEach(function(e){return n=>{n.in.push(e),0==--n.indegree&&t.push(n)}}(n))}return e.filter(t=>!t.merged).map(t=>r.pick(t,["vs","i","barycenter","weight"]))}(Object.values(n).filter(t=>!t.indegree))}},82804(t,e,n){let r=n(74592),i=n(52635),o=n(45437);t.exports=function t(e,n,a,s){var u,l;let h=e.children(n),c=e.node(n),f=c?c.borderLeft:void 0,d=c?c.borderRight:void 0,p={};f&&(h=h.filter(t=>t!==f&&t!==d));let _=r(e,h);_.forEach(n=>{if(e.children(n.v).length){var r,i;let o=t(e,n.v,a,s);p[n.v]=o,Object.hasOwn(o,"barycenter")&&(r=n,i=o,void 0!==r.barycenter?(r.barycenter=(r.barycenter*r.weight+i.barycenter*i.weight)/(r.weight+i.weight),r.weight+=i.weight):(r.barycenter=i.barycenter,r.weight=i.weight))}});let g=i(_,a);u=g,l=p,u.forEach(t=>{t.vs=t.vs.flatMap(t=>l[t]?l[t].vs:t)});let v=o(g,s);if(f&&(v.vs=[f,v.vs,d].flat(!0),e.predecessors(f).length)){let t=e.node(e.predecessors(f)[0]),n=e.node(e.predecessors(d)[0]);Object.hasOwn(v,"barycenter")||(v.barycenter=0,v.weight=0),v.barycenter=(v.barycenter*v.weight+t.order+n.order)/(v.weight+2),v.weight+=2}return v}},45437(t,e,n){let r=n(36856);function i(t,e,n){let r;for(;e.length&&(r=e[e.length-1]).i<=n;)e.pop(),t.push(r.vs),n++;return n}t.exports=function(t,e){var n;let o=r.partition(t,t=>Object.hasOwn(t,"barycenter")),a=o.lhs,s=o.rhs.sort((t,e)=>e.i-t.i),u=[],l=0,h=0,c=0;a.sort((n=!!e,(t,e)=>t.barycenter<e.barycenter?-1:t.barycenter>e.barycenter?1:n?e.i-t.i:t.i-e.i)),c=i(u,s,c),a.forEach(t=>{c+=t.vs.length,u.push(t.vs),l+=t.barycenter*t.weight,h+=t.weight,c=i(u,s,c)});let f={vs:u.flat(!0)};return h&&(f.barycenter=l/h,f.weight=h),f}},12488(t){t.exports=function(t){var e;let n,r,i=(n={},r=0,(e=t).children().forEach(function t(i){let o=r;e.children(i).forEach(t),n[i]={low:o,lim:r++}}),n);t.graph().dummyChains.forEach(e=>{let n=t.node(e),r=n.edgeObj,o=function(t,e,n,r){let i,o,a=[],s=[],u=Math.min(e[n].low,e[r].low),l=Math.max(e[n].lim,e[r].lim);i=n;do a.push(i=t.parent(i));while(i&&(e[i].low>u||l>e[i].lim));for(o=i,i=r;(i=t.parent(i))!==o;)s.push(i);return{path:a.concat(s.reverse()),lca:o}}(t,i,r.v,r.w),a=o.path,s=o.lca,u=0,l=a[0],h=!0;for(;e!==r.w;){if(n=t.node(e),h){for(;(l=a[u])!==s&&t.node(l).maxRank<n.rank;)u++;l===s&&(h=!1)}if(!h){for(;u<a.length-1&&t.node(l=a[u+1]).minRank<=n.rank;)u++;l=a[u]}t.setParent(e,l),e=t.successors(e)[0]}})}},8121(t,e,n){"use strict";let r=n(34678).Graph,i=n(36856);function o(t,e){let n={};return e.length&&e.reduce(function(e,r){let i=0,o=0,a=e.length,u=r[r.length-1];return r.forEach((e,l)=>{let h=function(t,e){if(t.node(e).dummy)return t.predecessors(e).find(e=>t.node(e).dummy)}(t,e),c=h?t.node(h).order:a;(h||e===u)&&(r.slice(o,l+1).forEach(e=>{t.predecessors(e).forEach(r=>{let o=t.node(r),a=o.order;(a<i||c<a)&&!(o.dummy&&t.node(e).dummy)&&s(n,r,e)})}),o=l+1,i=c)}),r}),n}function a(t,e){let n={};function r(e,r,o,a,u){let l;i.range(r,o).forEach(r=>{l=e[r],t.node(l).dummy&&t.predecessors(l).forEach(e=>{let r=t.node(e);r.dummy&&(r.order<a||r.order>u)&&s(n,e,l)})})}return e.length&&e.reduce(function(e,n){let i=-1,o,a=0;return n.forEach((s,u)=>{if("border"===t.node(s).dummy){let e=t.predecessors(s);e.length&&(o=t.node(e[0]).order,r(n,a,u,i,o),a=u,i=o)}r(n,a,n.length,o,e.length)}),n}),n}function s(t,e,n){if(e>n){let t=e;e=n,n=t}let r=t[e];r||(t[e]=r={}),r[n]=!0}function u(t,e,n){if(e>n){let t=e;e=n,n=t}return!!t[e]&&Object.hasOwn(t[e],n)}function l(t,e,n,r){let i={},o={},a={};return e.forEach(t=>{t.forEach((t,e)=>{i[t]=t,o[t]=t,a[t]=e})}),e.forEach(t=>{let e=-1;t.forEach(t=>{let s=r(t);if(s.length){let r=((s=s.sort((t,e)=>a[t]-a[e])).length-1)/2;for(let l=Math.floor(r),h=Math.ceil(r);l<=h;++l){let r=s[l];o[t]===t&&e<a[r]&&!u(n,t,r)&&(o[r]=t,o[t]=i[t]=i[r],e=a[r])}}})}),{root:i,align:o}}function h(t,e,n,i,o){var a,s,u,l,h,c,f;let d,p,_,g={},v=(a=t,s=e,u=n,l=o,d=new r,_=(h=(p=a.graph()).nodesep,c=p.edgesep,f=l,(t,e,n)=>{let r,i,o=t.node(e),a=t.node(n);if(r=0+o.width/2,Object.hasOwn(o,"labelpos"))switch(o.labelpos.toLowerCase()){case"l":i=-o.width/2;break;case"r":i=o.width/2}if(i&&(r+=f?i:-i),i=0,r+=(o.dummy?c:h)/2,r+=(a.dummy?c:h)/2,r+=a.width/2,Object.hasOwn(a,"labelpos"))switch(a.labelpos.toLowerCase()){case"l":i=a.width/2;break;case"r":i=-a.width/2}return i&&(r+=f?i:-i),i=0,r}),s.forEach(t=>{let e;t.forEach(t=>{let n=u[t];if(d.setNode(n),e){var r=u[e],i=d.edge(r,n);d.setEdge(r,n,Math.max(_(a,t,e),i||0))}e=t})}),d),y=o?"borderLeft":"borderRight";function m(t,e){let n=v.nodes(),r=n.pop(),i={};for(;r;)i[r]?t(r):(i[r]=!0,n.push(r),n=n.concat(e(r))),r=n.pop()}return m(function(t){g[t]=v.inEdges(t).reduce((t,e)=>Math.max(t,g[e.v]+v.edge(e)),0)},v.predecessors.bind(v)),m(function(e){let n=v.outEdges(e).reduce((t,e)=>Math.min(t,g[e.w]-v.edge(e)),1/0),r=t.node(e);n!==1/0&&r.borderType!==y&&(g[e]=Math.max(g[e],n))},v.successors.bind(v)),Object.keys(i).forEach(t=>g[t]=g[n[t]]),g}function c(t,e){return Object.values(e).reduce((e,n)=>{let r=-1/0,i=1/0;Object.entries(n).forEach(([e,n])=>{var o,a;let s=(o=t,a=e,o.node(a).width/2);r=Math.max(n+s,r),i=Math.min(n-s,i)});let o=r-i;return o<e[0]&&(e=[o,n]),e},[1/0,null])[1]}function f(t,e){let n=Object.values(e),r=i.applyWithChunking(Math.min,n),o=i.applyWithChunking(Math.max,n);["u","d"].forEach(n=>{["l","r"].forEach(a=>{let s=n+a,u=t[s];if(u===e)return;let l=Object.values(u),h=r-i.applyWithChunking(Math.min,l);"l"!==a&&(h=o-i.applyWithChunking(Math.max,l)),h&&(t[s]=i.mapValues(u,t=>t+h))})})}function d(t,e){return i.mapValues(t.ul,(n,r)=>{if(e)return t[e.toLowerCase()][r];{let e=Object.values(t).map(t=>t[r]).sort((t,e)=>t-e);return(e[1]+e[2])/2}})}t.exports={positionX:function(t){let e,n=i.buildLayerMatrix(t),r=Object.assign(o(t,n),a(t,n)),s={};["u","d"].forEach(o=>{e="u"===o?n:Object.values(n).reverse(),["l","r"].forEach(n=>{"r"===n&&(e=e.map(t=>Object.values(t).reverse()));let a=("u"===o?t.predecessors:t.successors).bind(t),u=l(t,e,r,a),c=h(t,e,u.root,u.align,"r"===n);"r"===n&&(c=i.mapValues(c,t=>-t)),s[o+n]=c})});let u=c(t,s);return f(s,u),d(s,t.graph().align)},findType1Conflicts:o,findType2Conflicts:a,addConflict:s,hasConflict:u,verticalAlignment:l,horizontalCompaction:h,alignCoordinates:f,findSmallestWidthAlignment:c,balance:d}},98924(t,e,n){"use strict";let r=n(36856),i=n(8121).positionX;t.exports=function(t){var e;let n,o,a;e=t=r.asNonCompoundGraph(t),n=r.buildLayerMatrix(e),o=e.graph().ranksep,a=0,n.forEach(t=>{let n=t.reduce((t,n)=>{let r=e.node(n).height;return t>r?t:r},0);t.forEach(t=>e.node(t).y=a+n/2),a+=n+o}),Object.entries(i(t)).forEach(([e,n])=>t.node(e).x=n)}},37885(t,e,n){"use strict";var r=n(34678).Graph,i=n(54389).slack;t.exports=function(t){var e,n,o,a,s=new r({directed:!1}),u=t.nodes()[0],l=t.nodeCount();for(s.setNode(u,{});e=s,n=t,e.nodes().forEach(function t(r){n.nodeEdges(r).forEach(o=>{var a=o.v,s=r===a?o.w:a;e.hasNode(s)||i(n,o)||(e.setNode(s,{}),e.setEdge(r,s,{}),t(s))})}),e.nodeCount()<l;)o=function(t,e){return e.edges().reduce((n,r)=>{let o=1/0;return(t.hasNode(r.v)!==t.hasNode(r.w)&&(o=i(e,r)),o<n[0])?[o,r]:n},[1/0,null])[1]}(s,t),a=s.hasNode(o.v)?i(t,o):-i(t,o),function(t,e,n){t.nodes().forEach(t=>e.node(t).rank+=n)}(s,t,a);return s}},3045(t,e,n){"use strict";var r=n(54389).longestPath,i=n(37885),o=n(87520);t.exports=function(t){var e,n=t.graph().ranker;if(n instanceof Function)return n(t);switch(t.graph().ranker){case"network-simplex":default:o(t);break;case"tight-tree":r(e=t),i(e);break;case"longest-path":a(t);case"none":}};var a=r},87520(t,e,n){"use strict";var r=n(37885),i=n(54389).slack,o=n(54389).longestPath,a=n(34678).alg.preorder,s=n(34678).alg.postorder,u=n(36856).simplify;function l(t){o(t=u(t));var e,n,i=r(t);for(f(i),h(i,t);e=d(i);)n=p(i,t,e),_(i,t,e,n)}function h(t,e){var n=s(t,t.nodes());(n=n.slice(0,n.length-1)).forEach(n=>{var r,i,o,a;return r=t,i=e,o=n,a=r.node(o).parent,void(r.edge(o,a).cutvalue=c(r,i,o))})}function c(t,e,n){var r=t.node(n).parent,i=!0,o=e.edge(n,r),a=0;return o||(i=!1,o=e.edge(r,n)),a=o.weight,e.nodeEdges(n).forEach(o=>{var s=o.v===n,u=s?o.w:o.v;if(u!==r){var l,h,c,f=s===i,d=e.edge(o).weight;if(a+=f?d:-d,l=t,h=n,c=u,l.hasEdge(h,c)){var p=t.edge(n,u).cutvalue;a+=f?-p:p}}}),a}function f(t,e){arguments.length<2&&(e=t.nodes()[0]),function t(e,n,r,i,o){var a=r,s=e.node(i);return n[i]=!0,e.neighbors(i).forEach(o=>{Object.hasOwn(n,o)||(r=t(e,n,r,o,i))}),s.low=a,s.lim=r++,o?s.parent=o:delete s.parent,r}(t,{},1,e)}function d(t){return t.edges().find(e=>t.edge(e).cutvalue<0)}function p(t,e,n){var r=n.v,o=n.w;e.hasEdge(r,o)||(r=n.w,o=n.v);var a=t.node(r),s=t.node(o),u=a,l=!1;return a.lim>s.lim&&(u=s,l=!0),e.edges().filter(e=>l===g(t,t.node(e.v),u)&&l!==g(t,t.node(e.w),u)).reduce((t,n)=>i(e,n)<i(e,t)?n:t)}function _(t,e,n,r){var i,o,s,u,l=n.v,c=n.w;t.removeEdge(l,c),t.setEdge(r.v,r.w,{}),f(t),h(t,e),i=t,o=e,s=i.nodes().find(t=>!o.node(t).parent),(u=(u=a(i,s)).slice(1)).forEach(t=>{var e=i.node(t).parent,n=o.edge(t,e),r=!1;n||(n=o.edge(e,t),r=!0),o.node(t).rank=o.node(e).rank+(r?n.minlen:-n.minlen)})}function g(t,e,n){return n.low<=e.lim&&e.lim<=n.lim}t.exports=l,l.initLowLimValues=f,l.initCutValues=h,l.calcCutValue=c,l.leaveEdge=d,l.enterEdge=p,l.exchangeEdges=_},54389(t,e,n){"use strict";let{applyWithChunking:r}=n(36856);t.exports={longestPath:function(t){var e={};t.sources().forEach(function n(i){var o=t.node(i);if(Object.hasOwn(e,i))return o.rank;e[i]=!0;var a=r(Math.min,t.outEdges(i).map(e=>null==e?1/0:n(e.w)-t.edge(e).minlen));return a===1/0&&(a=0),o.rank=a})},slack:function(t,e){return t.node(e.w).rank-t.node(e.v).rank-t.edge(e).minlen}}},36856(t,e,n){"use strict";let r=n(34678).Graph;function i(t,e,n,r){for(var i=r;t.hasNode(i);)i=u(r);return n.dummy=e,t.setNode(i,n),i}t.exports={addBorderNode:function(t,e,n,r){let o={width:0,height:0};return arguments.length>=4&&(o.rank=n,o.order=r),i(t,"border",o,e)},addDummyNode:i,applyWithChunking:o,asNonCompoundGraph:function(t){let e=new r({multigraph:t.isMultigraph()}).setGraph(t.graph());return t.nodes().forEach(n=>{t.children(n).length||e.setNode(n,t.node(n))}),t.edges().forEach(n=>{e.setEdge(n,t.edge(n))}),e},buildLayerMatrix:function(t){let e=l(a(t)+1).map(()=>[]);return t.nodes().forEach(n=>{let r=t.node(n),i=r.rank;void 0!==i&&(e[i][r.order]=n)}),e},intersectRect:function(t,e){let n,r,i=t.x,o=t.y,a=e.x-i,s=e.y-o,u=t.width/2,l=t.height/2;if(!a&&!s)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(s)*u>Math.abs(a)*l?(s<0&&(l=-l),n=l*a/s,r=l):(a<0&&(u=-u),n=u,r=u*s/a),{x:i+n,y:o+r}},mapValues:function(t,e){let n=e;return"string"==typeof e&&(n=t=>t[e]),Object.entries(t).reduce((t,[e,r])=>(t[e]=n(r,e),t),{})},maxRank:a,normalizeRanks:function(t){let e=o(Math.min,t.nodes().map(e=>{let n=t.node(e).rank;return void 0===n?Number.MAX_VALUE:n}));t.nodes().forEach(n=>{let r=t.node(n);Object.hasOwn(r,"rank")&&(r.rank-=e)})},notime:function(t,e){return e()},partition:function(t,e){let n={lhs:[],rhs:[]};return t.forEach(t=>{e(t)?n.lhs.push(t):n.rhs.push(t)}),n},pick:function(t,e){let n={};for(let r of e)void 0!==t[r]&&(n[r]=t[r]);return n},predecessorWeights:function(t){let e=t.nodes().map(e=>{let n={};return t.inEdges(e).forEach(e=>{n[e.v]=(n[e.v]||0)+t.edge(e).weight}),n});return h(t.nodes(),e)},range:l,removeEmptyRanks:function(t){let e=o(Math.min,t.nodes().map(e=>t.node(e).rank)),n=[];t.nodes().forEach(r=>{let i=t.node(r).rank-e;n[i]||(n[i]=[]),n[i].push(r)});let r=0,i=t.graph().nodeRankFactor;Array.from(n).forEach((e,n)=>{void 0===e&&n%i!=0?--r:void 0!==e&&r&&e.forEach(e=>t.node(e).rank+=r)})},simplify:function(t){let e=new r().setGraph(t.graph());return t.nodes().forEach(n=>e.setNode(n,t.node(n))),t.edges().forEach(n=>{let r=e.edge(n.v,n.w)||{weight:0,minlen:1},i=t.edge(n);e.setEdge(n.v,n.w,{weight:r.weight+i.weight,minlen:Math.max(r.minlen,i.minlen)})}),e},successorWeights:function(t){let e=t.nodes().map(e=>{let n={};return t.outEdges(e).forEach(e=>{n[e.w]=(n[e.w]||0)+t.edge(e).weight}),n});return h(t.nodes(),e)},time:function(t,e){let n=Date.now();try{return e()}finally{console.log(t+" time: "+(Date.now()-n)+"ms")}},uniqueId:u,zipObject:h};function o(t,e){if(!(e.length>65535))return t.apply(null,e);{let n=function(t,e=65535){let n=[];for(let r=0;r<t.length;r+=e){let i=t.slice(r,r+e);n.push(i)}return n}(e);return t.apply(null,n.map(e=>t.apply(null,e)))}}function a(t){return o(Math.max,t.nodes().map(e=>{let n=t.node(e).rank;return void 0===n?5e-324:n}))}let s=0;function u(t){return t+""+ ++s}function l(t,e,n=1){null==e&&(e=t,t=0);let r=t=>t<e;n<0&&(r=t=>e<t);let i=[];for(let e=t;r(e);e+=n)i.push(e);return i}function h(t,e){return t.reduce((t,n,r)=>(t[n]=e[r],t),{})}},68517(t){t.exports="1.1.8"},34678(t,e,n){var r=n(62314);t.exports={Graph:r.Graph,json:n(62258),alg:n(56311),version:r.version}},84716(t){t.exports=function(t){var e,n={},r=[];return t.nodes().forEach(function(i){e=[],function r(i){Object.hasOwn(n,i)||(n[i]=!0,e.push(i),t.successors(i).forEach(r),t.predecessors(i).forEach(r))}(i),e.length&&r.push(e)}),r}},56248(t){function e(t,e,n,i){for(var o=[[t,!1]];o.length>0;){var a=o.pop();a[1]?i.push(a[0]):Object.hasOwn(n,a[0])||(n[a[0]]=!0,o.push([a[0],!0]),r(e(a[0]),t=>o.push([t,!1])))}}function n(t,e,n,i){for(var o=[t];o.length>0;){var a=o.pop();Object.hasOwn(n,a)||(n[a]=!0,i.push(a),r(e(a),t=>o.push(t)))}}function r(t,e){for(var n=t.length;n--;)e(t[n],n,t);return t}t.exports=function(t,r,i){Array.isArray(r)||(r=[r]);var o=t.isDirected()?e=>t.successors(e):e=>t.neighbors(e),a="post"===i?e:n,s=[],u={};return r.forEach(e=>{if(!t.hasNode(e))throw Error("Graph does not have node: "+e);a(e,o,u,s)}),s}},53651(t,e,n){var r=n(44237);t.exports=function(t,e,n){return t.nodes().reduce(function(i,o){return i[o]=r(t,o,e,n),i},{})}},44237(t,e,n){var r=n(21997);t.exports=function(t,e,n,o){return function(t,e,n,i){var o,a,s={},u=new r,l=function(t){var e=t.v!==o?t.v:t.w,r=s[e],i=n(t),l=a.distance+i;if(i<0)throw Error("dijkstra does not allow negative edge weights. Bad edge: "+t+" Weight: "+i);l<r.distance&&(r.distance=l,r.predecessor=o,u.decrease(e,l))};for(t.nodes().forEach(function(t){var n=t===e?0:1/0;s[t]={distance:n},u.add(t,n)});u.size()>0&&(a=s[o=u.removeMin()]).distance!==1/0;)i(o).forEach(l);return s}(t,String(e),n||i,o||function(e){return t.outEdges(e)})};var i=()=>1},80402(t,e,n){var r=n(33911);t.exports=function(t){return r(t).filter(function(e){return e.length>1||1===e.length&&t.hasEdge(e[0],e[0])})}},83242(t){t.exports=function(t,n,r){var i,o,a,s,u;return i=t,o=n||e,a=r||function(e){return t.outEdges(e)},s={},(u=i.nodes()).forEach(function(t){s[t]={},s[t][t]={distance:0},u.forEach(function(e){t!==e&&(s[t][e]={distance:1/0})}),a(t).forEach(function(e){var n=e.v===t?e.w:e.v,r=o(e);s[t][n]={distance:r,predecessor:t}})}),u.forEach(function(t){var e=s[t];u.forEach(function(n){var r=s[n];u.forEach(function(n){var i=r[t],o=e[n],a=r[n],s=i.distance+o.distance;s<a.distance&&(a.distance=s,a.predecessor=o.predecessor)})})}),s};var e=()=>1},56311(t,e,n){t.exports={components:n(84716),dijkstra:n(44237),dijkstraAll:n(53651),findCycles:n(80402),floydWarshall:n(83242),isAcyclic:n(31158),postorder:n(69289),preorder:n(41924),prim:n(19763),tarjan:n(33911),topsort:n(51964)}},31158(t,e,n){var r=n(51964);t.exports=function(t){try{r(t)}catch(t){if(t instanceof r.CycleException)return!1;throw t}return!0}},69289(t,e,n){var r=n(56248);t.exports=function(t,e){return r(t,e,"post")}},41924(t,e,n){var r=n(56248);t.exports=function(t,e){return r(t,e,"pre")}},19763(t,e,n){var r=n(48114),i=n(21997);t.exports=function(t,e){var n,o=new r,a={},s=new i;function u(t){var r=t.v===n?t.w:t.v,i=s.priority(r);if(void 0!==i){var o=e(t);o<i&&(a[r]=n,s.decrease(r,o))}}if(0===t.nodeCount())return o;t.nodes().forEach(function(t){s.add(t,1/0),o.setNode(t)}),s.decrease(t.nodes()[0],0);for(var l=!1;s.size()>0;){if(Object.hasOwn(a,n=s.removeMin()))o.setEdge(n,a[n]);else if(l)throw Error("Input graph is not connected: "+t);else l=!0;t.nodeEdges(n).forEach(u)}return o}},33911(t){t.exports=function(t){var e=0,n=[],r={},i=[];return t.nodes().forEach(function(o){Object.hasOwn(r,o)||function o(a){var s=r[a]={onStack:!0,lowlink:e,index:e++};if(n.push(a),t.successors(a).forEach(function(t){Object.hasOwn(r,t)?r[t].onStack&&(s.lowlink=Math.min(s.lowlink,r[t].index)):(o(t),s.lowlink=Math.min(s.lowlink,r[t].lowlink))}),s.lowlink===s.index){var u,l=[];do r[u=n.pop()].onStack=!1,l.push(u);while(a!==u);i.push(l)}}(o)}),i}},51964(t){function e(t){var e={},r={},i=[];if(t.sinks().forEach(function o(a){if(Object.hasOwn(r,a))throw new n;Object.hasOwn(e,a)||(r[a]=!0,e[a]=!0,t.predecessors(a).forEach(o),delete r[a],i.push(a))}),Object.keys(e).length!==t.nodeCount())throw new n;return i}class n extends Error{constructor(){super(...arguments)}}t.exports=e,e.CycleException=n},21997(t){t.exports=class{_arr=[];_keyIndices={};size(){return this._arr.length}keys(){return this._arr.map(function(t){return t.key})}has(t){return Object.hasOwn(this._keyIndices,t)}priority(t){var e=this._keyIndices[t];if(void 0!==e)return this._arr[e].priority}min(){if(0===this.size())throw Error("Queue underflow");return this._arr[0].key}add(t,e){var n=this._keyIndices;if(!Object.hasOwn(n,t=String(t))){var r=this._arr,i=r.length;return n[t]=i,r.push({key:t,priority:e}),this._decrease(i),!0}return!1}removeMin(){this._swap(0,this._arr.length-1);var t=this._arr.pop();return delete this._keyIndices[t.key],this._heapify(0),t.key}decrease(t,e){var n=this._keyIndices[t];if(e>this._arr[n].priority)throw Error("New priority is greater than current priority. Key: "+t+" Old: "+this._arr[n].priority+" New: "+e);this._arr[n].priority=e,this._decrease(n)}_heapify(t){var e=this._arr,n=2*t,r=n+1,i=t;n<e.length&&(i=e[n].priority<e[i].priority?n:i,r<e.length&&(i=e[r].priority<e[i].priority?r:i),i!==t&&(this._swap(t,i),this._heapify(i)))}_decrease(t){for(var e,n=this._arr,r=n[t].priority;0!==t&&!(n[e=t>>1].priority<r);)this._swap(t,e),t=e}_swap(t,e){var n=this._arr,r=this._keyIndices,i=n[t],o=n[e];n[t]=o,n[e]=i,r[o.key]=t,r[i.key]=e}}},48114(t){"use strict";function e(t,e){t[e]?t[e]++:t[e]=1}function n(t,e){--t[e]||delete t[e]}function r(t,e,n,r){var i=""+e,o=""+n;if(!t&&i>o){var a=i;i=o,o=a}return i+"\x01"+o+"\x01"+(void 0===r?"\0":r)}function i(t,e){return r(t,e.v,e.w,e.name)}t.exports=class{_isDirected=!0;_isMultigraph=!1;_isCompound=!1;_label;_defaultNodeLabelFn=()=>void 0;_defaultEdgeLabelFn=()=>void 0;_nodes={};_in={};_preds={};_out={};_sucs={};_edgeObjs={};_edgeLabels={};_nodeCount=0;_edgeCount=0;_parent;_children;constructor(t){t&&(this._isDirected=!Object.hasOwn(t,"directed")||t.directed,this._isMultigraph=!!Object.hasOwn(t,"multigraph")&&t.multigraph,this._isCompound=!!Object.hasOwn(t,"compound")&&t.compound),this._isCompound&&(this._parent={},this._children={},this._children["\0"]={})}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(t){return this._label=t,this}graph(){return this._label}setDefaultNodeLabel(t){return this._defaultNodeLabelFn=t,"function"!=typeof t&&(this._defaultNodeLabelFn=()=>t),this}nodeCount(){return this._nodeCount}nodes(){return Object.keys(this._nodes)}sources(){var t=this;return this.nodes().filter(e=>0===Object.keys(t._in[e]).length)}sinks(){var t=this;return this.nodes().filter(e=>0===Object.keys(t._out[e]).length)}setNodes(t,e){var n=arguments,r=this;return t.forEach(function(t){n.length>1?r.setNode(t,e):r.setNode(t)}),this}setNode(t,e){return Object.hasOwn(this._nodes,t)?arguments.length>1&&(this._nodes[t]=e):(this._nodes[t]=arguments.length>1?e:this._defaultNodeLabelFn(t),this._isCompound&&(this._parent[t]="\0",this._children[t]={},this._children["\0"][t]=!0),this._in[t]={},this._preds[t]={},this._out[t]={},this._sucs[t]={},++this._nodeCount),this}node(t){return this._nodes[t]}hasNode(t){return Object.hasOwn(this._nodes,t)}removeNode(t){var e=this;if(Object.hasOwn(this._nodes,t)){var n=t=>e.removeEdge(e._edgeObjs[t]);delete this._nodes[t],this._isCompound&&(this._removeFromParentsChildList(t),delete this._parent[t],this.children(t).forEach(function(t){e.setParent(t)}),delete this._children[t]),Object.keys(this._in[t]).forEach(n),delete this._in[t],delete this._preds[t],Object.keys(this._out[t]).forEach(n),delete this._out[t],delete this._sucs[t],--this._nodeCount}return this}setParent(t,e){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(void 0===e)e="\0";else{e+="";for(var n=e;void 0!==n;n=this.parent(n))if(n===t)throw Error("Setting "+e+" as parent of "+t+" would create a cycle");this.setNode(e)}return this.setNode(t),this._removeFromParentsChildList(t),this._parent[t]=e,this._children[e][t]=!0,this}_removeFromParentsChildList(t){delete this._children[this._parent[t]][t]}parent(t){if(this._isCompound){var e=this._parent[t];if("\0"!==e)return e}}children(t="\0"){if(this._isCompound){var e=this._children[t];if(e)return Object.keys(e)}else if("\0"===t)return this.nodes();else if(this.hasNode(t))return[]}predecessors(t){var e=this._preds[t];if(e)return Object.keys(e)}successors(t){var e=this._sucs[t];if(e)return Object.keys(e)}neighbors(t){var e=this.predecessors(t);if(e){let r=new Set(e);for(var n of this.successors(t))r.add(n);return Array.from(r.values())}}isLeaf(t){return 0===(this.isDirected()?this.successors(t):this.neighbors(t)).length}filterNodes(t){var e=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});e.setGraph(this.graph());var n=this;Object.entries(this._nodes).forEach(function([n,r]){t(n)&&e.setNode(n,r)}),Object.values(this._edgeObjs).forEach(function(t){e.hasNode(t.v)&&e.hasNode(t.w)&&e.setEdge(t,n.edge(t))});var r={};return this._isCompound&&e.nodes().forEach(t=>e.setParent(t,function t(i){var o=n.parent(i);return void 0===o||e.hasNode(o)?(r[i]=o,o):o in r?r[o]:t(o)}(t))),e}setDefaultEdgeLabel(t){return this._defaultEdgeLabelFn=t,"function"!=typeof t&&(this._defaultEdgeLabelFn=()=>t),this}edgeCount(){return this._edgeCount}edges(){return Object.values(this._edgeObjs)}setPath(t,e){var n=this,r=arguments;return t.reduce(function(t,i){return r.length>1?n.setEdge(t,i,e):n.setEdge(t,i),i}),this}setEdge(){var t,n,i,o,a=!1,s=arguments[0];"object"==typeof s&&null!==s&&"v"in s?(t=s.v,n=s.w,i=s.name,2==arguments.length&&(o=arguments[1],a=!0)):(t=s,n=arguments[1],i=arguments[3],arguments.length>2&&(o=arguments[2],a=!0)),t=""+t,n=""+n,void 0!==i&&(i=""+i);var u=r(this._isDirected,t,n,i);if(Object.hasOwn(this._edgeLabels,u))return a&&(this._edgeLabels[u]=o),this;if(void 0!==i&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(t),this.setNode(n),this._edgeLabels[u]=a?o:this._defaultEdgeLabelFn(t,n,i);var l=function(t,e,n,r){var i=""+e,o=""+n;if(!t&&i>o){var a=i;i=o,o=a}var s={v:i,w:o};return r&&(s.name=r),s}(this._isDirected,t,n,i);return t=l.v,n=l.w,Object.freeze(l),this._edgeObjs[u]=l,e(this._preds[n],t),e(this._sucs[t],n),this._in[n][u]=l,this._out[t][u]=l,this._edgeCount++,this}edge(t,e,n){var o=1==arguments.length?i(this._isDirected,arguments[0]):r(this._isDirected,t,e,n);return this._edgeLabels[o]}edgeAsObj(){let t=this.edge(...arguments);return"object"!=typeof t?{label:t}:t}hasEdge(t,e,n){var o=1==arguments.length?i(this._isDirected,arguments[0]):r(this._isDirected,t,e,n);return Object.hasOwn(this._edgeLabels,o)}removeEdge(t,e,o){var a=1==arguments.length?i(this._isDirected,arguments[0]):r(this._isDirected,t,e,o),s=this._edgeObjs[a];return s&&(t=s.v,e=s.w,delete this._edgeLabels[a],delete this._edgeObjs[a],n(this._preds[e],t),n(this._sucs[t],e),delete this._in[e][a],delete this._out[t][a],this._edgeCount--),this}inEdges(t,e){var n=this._in[t];if(n){var r=Object.values(n);return e?r.filter(t=>t.v===e):r}}outEdges(t,e){var n=this._out[t];if(n){var r=Object.values(n);return e?r.filter(t=>t.w===e):r}}nodeEdges(t,e){var n=this.inEdges(t,e);if(n)return n.concat(this.outEdges(t,e))}}},62314(t,e,n){t.exports={Graph:n(48114),version:n(51166)}},62258(t,e,n){var r=n(48114);t.exports={write:function(t){var e,n,r={options:{directed:t.isDirected(),multigraph:t.isMultigraph(),compound:t.isCompound()},nodes:(e=t).nodes().map(function(t){var n=e.node(t),r=e.parent(t),i={v:t};return void 0!==n&&(i.value=n),void 0!==r&&(i.parent=r),i}),edges:(n=t).edges().map(function(t){var e=n.edge(t),r={v:t.v,w:t.w};return void 0!==t.name&&(r.name=t.name),void 0!==e&&(r.value=e),r})};return void 0!==t.graph()&&(r.value=structuredClone(t.graph())),r},read:function(t){var e=new r(t.options).setGraph(t.value);return t.nodes.forEach(function(t){e.setNode(t.v,t.value),t.parent&&e.setParent(t.v,t.parent)}),t.edges.forEach(function(t){e.setEdge({v:t.v,w:t.w,name:t.name},t.value)}),e}}},51166(t){t.exports="2.2.4"},95431(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={50:"#e3f2fd",100:"#bbdefb",200:"#90caf9",300:"#64b5f6",400:"#42a5f5",500:"#2196f3",600:"#1e88e5",700:"#1976d2",800:"#1565c0",900:"#0d47a1",A100:"#82b1ff",A200:"#448aff",A400:"#2979ff",A700:"#2962ff"}},67542(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={black:"#000",white:"#fff"}},35932(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={50:"#e8f5e9",100:"#c8e6c9",200:"#a5d6a7",300:"#81c784",400:"#66bb6a",500:"#4caf50",600:"#43a047",700:"#388e3c",800:"#2e7d32",900:"#1b5e20",A100:"#b9f6ca",A200:"#69f0ae",A400:"#00e676",A700:"#00c853"}},74468(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={50:"#fafafa",100:"#f5f5f5",200:"#eeeeee",300:"#e0e0e0",400:"#bdbdbd",500:"#9e9e9e",600:"#757575",700:"#616161",800:"#424242",900:"#212121",A100:"#d5d5d5",A200:"#aaaaaa",A400:"#303030",A700:"#616161"}},36965(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={50:"#e8eaf6",100:"#c5cae9",200:"#9fa8da",300:"#7986cb",400:"#5c6bc0",500:"#3f51b5",600:"#3949ab",700:"#303f9f",800:"#283593",900:"#1a237e",A100:"#8c9eff",A200:"#536dfe",A400:"#3d5afe",A700:"#304ffe"}},17537(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={50:"#fff3e0",100:"#ffe0b2",200:"#ffcc80",300:"#ffb74d",400:"#ffa726",500:"#ff9800",600:"#fb8c00",700:"#f57c00",800:"#ef6c00",900:"#e65100",A100:"#ffd180",A200:"#ffab40",A400:"#ff9100",A700:"#ff6d00"}},35927(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={50:"#fce4ec",100:"#f8bbd0",200:"#f48fb1",300:"#f06292",400:"#ec407a",500:"#e91e63",600:"#d81b60",700:"#c2185b",800:"#ad1457",900:"#880e4f",A100:"#ff80ab",A200:"#ff4081",A400:"#f50057",A700:"#c51162"}},63147(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={50:"#ffebee",100:"#ffcdd2",200:"#ef9a9a",300:"#e57373",400:"#ef5350",500:"#f44336",600:"#e53935",700:"#d32f2f",800:"#c62828",900:"#b71c1c",A100:"#ff8a80",A200:"#ff5252",A400:"#ff1744",A700:"#d50000"}},71248(t,e,n){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.hexToRgb=o,e.rgbToHex=function(t){if(0===t.indexOf("#"))return t;var e=s(t).values;return"#".concat(e.map(function(t){var e;return 1===(e=t.toString(16)).length?"0".concat(e):e}).join(""))},e.hslToRgb=a,e.decomposeColor=s,e.recomposeColor=u,e.getContrastRatio=function(t,e){var n=l(t),r=l(e);return(Math.max(n,r)+.05)/(Math.min(n,r)+.05)},e.getLuminance=l,e.emphasize=function(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:.15;return l(t)>.5?c(t,e):f(t,e)},e.fade=function(t,e){return h(t,e)},e.alpha=h,e.darken=c,e.lighten=f;var r=n(92084);function i(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:0,n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:1;return Math.min(Math.max(e,t),n)}function o(t){t=t.substr(1);var e=RegExp(".{1,".concat(t.length>=6?2:1,"}"),"g"),n=t.match(e);return n&&1===n[0].length&&(n=n.map(function(t){return t+t})),n?"rgb".concat(4===n.length?"a":"","(").concat(n.map(function(t,e){return e<3?parseInt(t,16):Math.round(parseInt(t,16)/255*1e3)/1e3}).join(", "),")"):""}function a(t){var e=(t=s(t)).values,n=e[0],r=e[1]/100,i=e[2]/100,o=r*Math.min(i,1-i),a=function(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:(t+n/30)%12;return i-o*Math.max(Math.min(e-3,9-e,1),-1)},l="rgb",h=[Math.round(255*a(0)),Math.round(255*a(8)),Math.round(255*a(4))];return"hsla"===t.type&&(l+="a",h.push(e[3])),u({type:l,values:h})}function s(t){if(t.type)return t;if("#"===t.charAt(0))return s(o(t));var e=t.indexOf("("),n=t.substring(0,e);if(-1===["rgb","rgba","hsl","hsla"].indexOf(n))throw Error((0,r.formatMuiErrorMessage)(3,t));var i=t.substring(e+1,t.length-1).split(",");return{type:n,values:i=i.map(function(t){return parseFloat(t)})}}function u(t){var e=t.type,n=t.values;return -1!==e.indexOf("rgb")?n=n.map(function(t,e){return e<3?parseInt(t,10):t}):-1!==e.indexOf("hsl")&&(n[1]="".concat(n[1],"%"),n[2]="".concat(n[2],"%")),"".concat(e,"(").concat(n.join(", "),")")}function l(t){var e="hsl"===(t=s(t)).type?s(a(t)).values:t.values;return Number((.2126*(e=e.map(function(t){return(t/=255)<=.03928?t/12.92:Math.pow((t+.055)/1.055,2.4)}))[0]+.7152*e[1]+.0722*e[2]).toFixed(3))}function h(t,e){return t=s(t),e=i(e),("rgb"===t.type||"hsl"===t.type)&&(t.type+="a"),t.values[3]=e,u(t)}function c(t,e){if(t=s(t),e=i(e),-1!==t.type.indexOf("hsl"))t.values[2]*=1-e;else if(-1!==t.type.indexOf("rgb"))for(var n=0;n<3;n+=1)t.values[n]*=1-e;return u(t)}function f(t,e){if(t=s(t),e=i(e),-1!==t.type.indexOf("hsl"))t.values[2]+=(100-t.values[2])*e;else if(-1!==t.type.indexOf("rgb"))for(var n=0;n<3;n+=1)t.values[n]+=(255-t.values[n])*e;return u(t)}},85589(t,e,n){"use strict";var r=n(4293);Object.defineProperty(e,"__esModule",{value:!0}),e.default=function(t){var e=t.values,n=void 0===e?{xs:0,sm:600,md:960,lg:1280,xl:1920}:e,r=t.unit,s=void 0===r?"px":r,u=t.step,l=void 0===u?5:u,h=(0,o.default)(t,["values","unit","step"]);function c(t){var e="number"==typeof n[t]?n[t]:t;return"@media (min-width:".concat(e).concat(s,")")}function f(t,e){var r=a.indexOf(e);return r===a.length-1?c(t):"@media (min-width:".concat("number"==typeof n[t]?n[t]:t).concat(s,") and ")+"(max-width:".concat((-1!==r&&"number"==typeof n[a[r+1]]?n[a[r+1]]:e)-l/100).concat(s,")")}return(0,i.default)({keys:a,values:n,up:c,down:function(t){var e=a.indexOf(t)+1,r=n[a[e]];if(e===a.length)return c("xs");var i="number"==typeof r&&e>0?r:t;return"@media (max-width:".concat(i-l/100).concat(s,")")},between:f,only:function(t){return f(t,t)},width:function(t){return n[t]}},h)},e.keys=void 0;var i=r(n(24505)),o=r(n(67996)),a=["xs","sm","md","lg","xl"];e.keys=a},24215(t,e,n){"use strict";var r=n(4293);Object.defineProperty(e,"__esModule",{value:!0}),e.default=function(t,e,n){var r;return(0,o.default)({gutters:function(){var n=arguments.length>0&&void 0!==arguments[0]?arguments[0]:{};return console.warn("Material-UI: theme.mixins.gutters() is deprecated.\nYou can use the source of the mixin directly:\n\n paddingLeft: theme.spacing(2),\n paddingRight: theme.spacing(2),\n [theme.breakpoints.up('sm')]: {\n paddingLeft: theme.spacing(3),\n paddingRight: theme.spacing(3),\n },\n "),(0,o.default)({paddingLeft:e(2),paddingRight:e(2)},n,(0,i.default)({},t.up("sm"),(0,o.default)({paddingLeft:e(3),paddingRight:e(3)},n[t.up("sm")])))},toolbar:(r={minHeight:56},(0,i.default)(r,"".concat(t.up("xs")," and (orientation: landscape)"),{minHeight:48}),(0,i.default)(r,t.up("sm"),{minHeight:64}),r)},n)};var i=r(n(58212)),o=r(n(24505))},13238(t,e,n){"use strict";var r=n(4293);Object.defineProperty(e,"__esModule",{value:!0}),e.default=function(t){var e=t.primary,n=void 0===e?{light:l.default[300],main:l.default[500],dark:l.default[700]}:e,r=t.secondary,m=void 0===r?{light:h.default.A200,main:h.default.A400,dark:h.default.A700}:r,x=t.error,b=void 0===x?{light:c.default[300],main:c.default[500],dark:c.default[700]}:x,w=t.warning,E=void 0===w?{light:f.default[300],main:f.default[500],dark:f.default[700]}:w,k=t.info,M=void 0===k?{light:d.default[300],main:d.default[500],dark:d.default[700]}:k,O=t.success,T=void 0===O?{light:p.default[300],main:p.default[500],dark:p.default[700]}:O,A=t.type,N=void 0===A?"light":A,S=t.contrastThreshold,C=void 0===S?3:S,j=t.tonalOffset,R=void 0===j?.2:j,z=(0,o.default)(t,["primary","secondary","error","warning","info","success","type","contrastThreshold","tonalOffset"]);function P(t){return(0,_.getContrastRatio)(t,v.text.primary)>=C?v.text.primary:g.text.primary}var $=function(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:500,n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:300,r=arguments.length>3&&void 0!==arguments[3]?arguments[3]:700;if(!(t=(0,i.default)({},t)).main&&t[e]&&(t.main=t[e]),!t.main)throw Error((0,a.formatMuiErrorMessage)(4,e));if("string"!=typeof t.main)throw Error(_formatMuiErrorMessage(5,JSON.stringify(t.main)));return y(t,"light",n,R),y(t,"dark",r,R),t.contrastText||(t.contrastText=P(t.main)),t};return(0,a.deepmerge)((0,i.default)({common:s.default,type:N,primary:$(n),secondary:$(m,"A400","A200","A700"),error:$(b),warning:$(E),info:$(M),success:$(T),grey:u.default,contrastThreshold:C,getContrastText:P,augmentColor:$,tonalOffset:R},{dark:v,light:g}[N]),z)},e.dark=e.light=void 0;var i=r(n(24505)),o=r(n(67996)),a=n(92084),s=r(n(67542)),u=r(n(74468)),l=r(n(36965)),h=r(n(35927)),c=r(n(63147)),f=r(n(17537)),d=r(n(95431)),p=r(n(35932)),_=n(71248),g={text:{primary:"rgba(0, 0, 0, 0.87)",secondary:"rgba(0, 0, 0, 0.54)",disabled:"rgba(0, 0, 0, 0.38)",hint:"rgba(0, 0, 0, 0.38)"},divider:"rgba(0, 0, 0, 0.12)",background:{paper:s.default.white,default:u.default[50]},action:{active:"rgba(0, 0, 0, 0.54)",hover:"rgba(0, 0, 0, 0.04)",hoverOpacity:.04,selected:"rgba(0, 0, 0, 0.08)",selectedOpacity:.08,disabled:"rgba(0, 0, 0, 0.26)",disabledBackground:"rgba(0, 0, 0, 0.12)",disabledOpacity:.38,focus:"rgba(0, 0, 0, 0.12)",focusOpacity:.12,activatedOpacity:.12}};e.light=g;var v={text:{primary:s.default.white,secondary:"rgba(255, 255, 255, 0.7)",disabled:"rgba(255, 255, 255, 0.5)",hint:"rgba(255, 255, 255, 0.5)",icon:"rgba(255, 255, 255, 0.5)"},divider:"rgba(255, 255, 255, 0.12)",background:{paper:u.default[800],default:"#303030"},action:{active:s.default.white,hover:"rgba(255, 255, 255, 0.08)",hoverOpacity:.08,selected:"rgba(255, 255, 255, 0.16)",selectedOpacity:.16,disabled:"rgba(255, 255, 255, 0.3)",disabledBackground:"rgba(255, 255, 255, 0.12)",disabledOpacity:.38,focus:"rgba(255, 255, 255, 0.12)",focusOpacity:.12,activatedOpacity:.24}};function y(t,e,n,r){var i=r.light||r,o=r.dark||1.5*r;t[e]||(t.hasOwnProperty(n)?t[e]=t[n]:"light"===e?t.light=(0,_.lighten)(t.main,i):"dark"===e&&(t.dark=(0,_.darken)(t.main,o)))}e.dark=v},70764(t,e,n){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=function(){var t=arguments.length>0&&void 0!==arguments[0]?arguments[0]:8;if(t.mui)return t;var e=(0,r.createUnarySpacing)({spacing:t}),n=function(){for(var t=arguments.length,n=Array(t),r=0;r<t;r++)n[r]=arguments[r];return 0===n.length?e(1):1===n.length?e(n[0]):n.map(function(t){if("string"==typeof t)return t;var n=e(t);return"number"==typeof n?"".concat(n,"px"):n}).join(" ")};return Object.defineProperty(n,"unit",{get:function(){return t}}),n.mui=!0,n};var r=n(70128)},13400(t,e,n){"use strict";var r=n(4293);Object.defineProperty(e,"__esModule",{value:!0}),e.createMuiTheme=function(){return _.apply(void 0,arguments)},e.default=void 0,r(n(58212));var i=r(n(67996)),o=n(92084),a=r(n(85589)),s=r(n(24215)),u=r(n(13238)),l=r(n(52104)),h=r(n(87884)),c=r(n(50088)),f=r(n(70764)),d=r(n(73469)),p=r(n(96791));function _(){for(var t=arguments.length>0&&void 0!==arguments[0]?arguments[0]:{},e=t.breakpoints,n=t.mixins,r=t.palette,_=t.spacing,g=t.typography,v=(0,i.default)(t,["breakpoints","mixins","palette","spacing","typography"]),y=(0,u.default)(void 0===r?{}:r),m=(0,a.default)(void 0===e?{}:e),x=(0,f.default)(_),b=(0,o.deepmerge)({breakpoints:m,direction:"ltr",mixins:(0,s.default)(m,x,void 0===n?{}:n),overrides:{},palette:y,props:{},shadows:h.default,typography:(0,l.default)(y,void 0===g?{}:g),spacing:x,shape:c.default,transitions:d.default,zIndex:p.default},v),w=arguments.length,E=Array(w>1?w-1:0),k=1;k<w;k++)E[k-1]=arguments[k];return E.reduce(function(t,e){return(0,o.deepmerge)(t,e)},b)}e.default=_},52104(t,e,n){"use strict";var r=n(4293);Object.defineProperty(e,"__esModule",{value:!0}),e.default=function(t,e){var n="function"==typeof e?e(t):e,r=n.fontFamily,c=void 0===r?h:r,f=n.fontSize,d=void 0===f?14:f,p=n.fontWeightLight,_=void 0===p?300:p,g=n.fontWeightRegular,v=void 0===g?400:g,y=n.fontWeightMedium,m=void 0===y?500:y,x=n.fontWeightBold,b=n.htmlFontSize,w=void 0===b?16:b,E=n.allVariants,k=n.pxToRem,M=(0,o.default)(n,["fontFamily","fontSize","fontWeightLight","fontWeightRegular","fontWeightMedium","fontWeightBold","htmlFontSize","allVariants","pxToRem"]),O=d/14,T=k||function(t){return"".concat(t/w*O,"rem")},A=function(t,e,n,r,o){return(0,i.default)({fontFamily:c,fontWeight:t,fontSize:T(e),lineHeight:n},c===h?{letterSpacing:"".concat(s(r/e),"em")}:{},o,E)},N={h1:A(_,96,1.167,-1.5),h2:A(_,60,1.2,-.5),h3:A(v,48,1.167,0),h4:A(v,34,1.235,.25),h5:A(v,24,1.334,0),h6:A(m,20,1.6,.15),subtitle1:A(v,16,1.75,.15),subtitle2:A(m,14,1.57,.1),body1:A(v,16,1.5,.15),body2:A(v,14,1.43,.15),button:A(m,14,1.75,.4,l),caption:A(v,12,1.66,.4),overline:A(v,12,2.66,1,l)};return(0,a.deepmerge)((0,i.default)({htmlFontSize:w,pxToRem:T,round:u,fontFamily:c,fontSize:d,fontWeightLight:_,fontWeightRegular:v,fontWeightMedium:m,fontWeightBold:void 0===x?700:x},N),M,{clone:!1})};var i=r(n(24505)),o=r(n(67996)),a=n(92084);function s(t){return Math.round(1e5*t)/1e5}function u(t){return s(t)}var l={textTransform:"uppercase"},h='"Roboto", "Helvetica", "Arial", sans-serif'},72763(t,e,n){"use strict";var r=n(4293);Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default=(0,r(n(13400)).default)()},22249(t,e,n){"use strict";var r=n(4293);e.default=void 0;var i=r(n(24505)),o=n(53160),a=r(n(72763));e.default=function(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{};return(0,o.makeStyles)(t,(0,i.default)({defaultTheme:a.default},e))}},87884(t,e){"use strict";function n(){return["".concat(arguments.length<=0?void 0:arguments[0],"px ").concat(arguments.length<=1?void 0:arguments[1],"px ").concat(arguments.length<=2?void 0:arguments[2],"px ").concat(arguments.length<=3?void 0:arguments[3],"px rgba(0,0,0,").concat(.2,")"),"".concat(arguments.length<=4?void 0:arguments[4],"px ").concat(arguments.length<=5?void 0:arguments[5],"px ").concat(arguments.length<=6?void 0:arguments[6],"px ").concat(arguments.length<=7?void 0:arguments[7],"px rgba(0,0,0,").concat(.14,")"),"".concat(arguments.length<=8?void 0:arguments[8],"px ").concat(arguments.length<=9?void 0:arguments[9],"px ").concat(arguments.length<=10?void 0:arguments[10],"px ").concat(arguments.length<=11?void 0:arguments[11],"px rgba(0,0,0,").concat(.12,")")].join(",")}Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default=["none",n(0,2,1,-1,0,1,1,0,0,1,3,0),n(0,3,1,-2,0,2,2,0,0,1,5,0),n(0,3,3,-2,0,3,4,0,0,1,8,0),n(0,2,4,-1,0,4,5,0,0,1,10,0),n(0,3,5,-1,0,5,8,0,0,1,14,0),n(0,3,5,-1,0,6,10,0,0,1,18,0),n(0,4,5,-2,0,7,10,1,0,2,16,1),n(0,5,5,-3,0,8,10,1,0,3,14,2),n(0,5,6,-3,0,9,12,1,0,3,16,2),n(0,6,6,-3,0,10,14,1,0,4,18,3),n(0,6,7,-4,0,11,15,1,0,4,20,3),n(0,7,8,-4,0,12,17,2,0,5,22,4),n(0,7,8,-4,0,13,19,2,0,5,24,4),n(0,7,9,-4,0,14,21,2,0,5,26,4),n(0,8,9,-5,0,15,22,2,0,6,28,5),n(0,8,10,-5,0,16,24,2,0,6,30,5),n(0,8,11,-5,0,17,26,2,0,6,32,5),n(0,9,11,-5,0,18,28,2,0,7,34,6),n(0,9,12,-6,0,19,29,2,0,7,36,6),n(0,10,13,-6,0,20,31,3,0,8,38,7),n(0,10,13,-6,0,21,33,3,0,8,40,7),n(0,10,14,-6,0,22,35,3,0,8,42,7),n(0,11,14,-7,0,23,36,3,0,9,44,8),n(0,11,15,-7,0,24,38,3,0,9,46,8)]},50088(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={borderRadius:4}},73469(t,e,n){"use strict";var r=n(4293);Object.defineProperty(e,"__esModule",{value:!0}),e.default=e.duration=e.easing=void 0;var i=r(n(67996)),o={easeInOut:"cubic-bezier(0.4, 0, 0.2, 1)",easeOut:"cubic-bezier(0.0, 0, 0.2, 1)",easeIn:"cubic-bezier(0.4, 0, 1, 1)",sharp:"cubic-bezier(0.4, 0, 0.6, 1)"};e.easing=o;var a={shortest:150,shorter:200,short:250,standard:300,complex:375,enteringScreen:225,leavingScreen:195};function s(t){return"".concat(Math.round(t),"ms")}e.duration=a,e.default={easing:o,duration:a,create:function(){var t=arguments.length>0&&void 0!==arguments[0]?arguments[0]:["all"],e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},n=e.duration,r=void 0===n?a.standard:n,u=e.easing,l=void 0===u?o.easeInOut:u,h=e.delay,c=void 0===h?0:h;return(0,i.default)(e,["duration","easing","delay"]),(Array.isArray(t)?t:[t]).map(function(t){return"".concat(t," ").concat("string"==typeof r?r:s(r)," ").concat(l," ").concat("string"==typeof c?c:s(c))}).join(",")},getAutoHeightDuration:function(t){if(!t)return 0;var e=t/36;return Math.round((4+15*Math.pow(e,.25)+e/5)*10)}}},41809(t,e,n){"use strict";var r=n(4293);e.default=function(){return(0,i.useTheme)()||o.default};var i=n(53160);r(n(14041));var o=r(n(72763))},96791(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={mobileStepper:1e3,speedDial:1050,appBar:1100,drawer:1200,modal:1300,snackbar:1400,tooltip:1500}},25828(t,e,n){"use strict";var r=n(4293),i=n(78920);e.default=void 0;var o=i(n(14041));e.default=(0,r(n(74044)).default)(o.createElement("path",{d:"M7 14H5v5h5v-2H7v-3zm-2-4h2V7h3V5H5v5zm12 7h-3v2h5v-5h-2v3zM14 5v2h3v3h2V5h-5z"}),"Fullscreen")},63988(t,e,n){"use strict";var r=n(4293),i=n(78920);e.default=void 0;var o=i(n(14041));e.default=(0,r(n(74044)).default)(o.createElement("path",{d:"M5 16h3v3h2v-5H5v2zm3-8H5v2h5V5H8v3zm6 11h2v-3h3v-2h-5v5zm2-11V5h-2v5h5V8h-3z"}),"FullscreenExit")},40936(t,e,n){"use strict";n.d(e,{A:()=>h});var r=n(89575),i=n(55152),o=n(30414),a=n(14041),s=n(9394),u=n(91360),l=n(55288),h=function(){function t(){var e=arguments.length>0&&void 0!==arguments[0]?arguments[0]:{};(0,i.A)(this,t),this.options=e}return(0,o.A)(t,[{key:"collect",value:function(t){var e=new Map;this.sheetsRegistry=new s.SN;var n=(0,l.A)();return a.createElement(u.Ay,(0,r.A)({sheetsManager:e,serverGenerateClassName:n,sheetsRegistry:this.sheetsRegistry},this.options),t)}},{key:"toString",value:function(){return this.sheetsRegistry?this.sheetsRegistry.toString():""}},{key:"getStyleElement",value:function(t){return a.createElement("style",(0,r.A)({id:"jss-server-side",key:"jss-server-side",dangerouslySetInnerHTML:{__html:this.toString()}},t))}}]),t}()},53160(t,e,n){"use strict";n.r(e),n.d(e,{getThemeProps:()=>o.A,jssPreset:()=>a.A,withStyles:()=>p.A,StylesContext:()=>c.si,useTheme:()=>d.A,withTheme:()=>_.A,ThemeProvider:()=>f.A,withThemeCreator:()=>_.u,styled:()=>h.A,sheetsManager:()=>c.Az,createGenerateClassName:()=>r.A,createStyles:()=>i.A,ServerStyleSheets:()=>l.A,StylesProvider:()=>c.Ay,mergeClasses:()=>u.A,makeStyles:()=>s.A});var r=n(55288),i=n(77114),o=n(70160),a=n(22856),s=n(45125),u=n(49474),l=n(40936),h=n(71115),c=n(91360),f=n(50868),d=n(2202),p=n(80430),_=n(49884)},49884(t,e,n){"use strict";n.d(e,{A:()=>h,u:()=>l});var r=n(89575),i=n(39850),o=n(14041),a=n(75985),s=n.n(a),u=n(2202);function l(){var t=arguments.length>0&&void 0!==arguments[0]?arguments[0]:{},e=t.defaultTheme;return function(t){var n=o.forwardRef(function(n,a){var s=n.innerRef,l=(0,i.A)(n,["innerRef"]),h=(0,u.A)()||e;return o.createElement(t,(0,r.A)({theme:h,ref:s||a},l))});return s()(n,t),n}}let h=l()},70128(t,e,n){"use strict";n.r(e),n.d(e,{alignContent:()=>u.j_,alignItems:()=>u.mt,alignSelf:()=>u.i4,bgcolor:()=>h.N_,border:()=>r.PQ,borderBottom:()=>r.I5,borderColor:()=>r.Cz,borderLeft:()=>r.Kz,borderRadius:()=>r.Vq,borderRight:()=>r.fo,borderTop:()=>r.Iy,borders:()=>r.Ay,bottom:()=>c.sQ,boxSizing:()=>d.K,breakpoints:()=>i.A,color:()=>h.yW,compose:()=>o.A,createUnarySpacing:()=>p.L,css:()=>a.A,display:()=>s.Ay,flex:()=>u.Uu,flexBasis:()=>u.OO,flexDirection:()=>u.D0,flexGrow:()=>u.fB,flexShrink:()=>u.v2,flexWrap:()=>u.aR,flexbox:()=>u.Ay,fontFamily:()=>g.mw,fontSize:()=>g.J,fontStyle:()=>g.xC,fontWeight:()=>g.Wy,grid:()=>l.Ay,gridArea:()=>l.Iz,gridAutoColumns:()=>l.RK,gridAutoFlow:()=>l.s,gridAutoRows:()=>l.Zh,gridColumn:()=>l.FB,gridColumnGap:()=>l.XH,gridGap:()=>l.T_,gridRow:()=>l.lJ,gridRowGap:()=>l.hI,gridTemplateAreas:()=>l.by,gridTemplateColumns:()=>l.y9,gridTemplateRows:()=>l.co,height:()=>d.uJ,justifyContent:()=>u.wt,justifyItems:()=>u.Px,justifySelf:()=>u.gV,left:()=>c.kb,letterSpacing:()=>g.oU,lineHeight:()=>g.K_,maxHeight:()=>d.Kr,maxWidth:()=>d.JX,minHeight:()=>d.yO,minWidth:()=>d.bV,order:()=>u.fq,palette:()=>h.Ay,position:()=>c.G1,positions:()=>c.Ay,right:()=>c.pG,shadows:()=>f.A,sizeHeight:()=>d.fu,sizeWidth:()=>d.E$,sizing:()=>d.Ay,spacing:()=>p.A,style:()=>_.A,styleFunctionSx:()=>a.h,textAlign:()=>g.Jh,top:()=>c.Mn,typography:()=>g.Ay,width:()=>d.VL,zIndex:()=>c.fE});var r=n(28147),i=n(59292),o=n(11632),a=n(95906),s=n(25006),u=n(55060),l=n(77658),h=n(13103),c=n(18792),f=n(98945),d=n(956),p=n(45325),_=n(45953),g=n(97403)},92084(t,e,n){"use strict";function r(t,e){return function(){return null}}n.r(e),n.d(e,{chainPropTypes:()=>r,elementAcceptingRef:()=>l,exactProp:()=>c,formatMuiErrorMessage:()=>f.A,ponyfillGlobal:()=>x,refType:()=>b,elementTypeAcceptingRef:()=>h,deepmerge:()=>i.A,getDisplayName:()=>y,HTMLElementType:()=>m});var i=n(16328),o=n(39067),a=n.n(o);function s(t,e,n,r,i){var o,a,s=t[e];if(null==s)return null;var u=s.type;return("function"!=typeof u||(void 0===(o=u.prototype)?{}:o).isReactComponent||(a="Did you accidentally use a plain function component for an element instead?"),void 0!==a)?Error("Invalid ".concat(r," `").concat(i||e,"` supplied to `").concat(n,"`. ")+"Expected an element that can hold a ref. ".concat(a," ")+"For more information see https://mui.com/r/caveat-with-refs-guide"):null}var u=r(a().element,s);u.isRequired=r(a().element.isRequired,s);let l=u,h=r(o.elementType,function(t,e,n,r,i){var o,a,s=t[e];return null==s?null:("function"!=typeof s||(void 0===(o=s.prototype)?{}:o).isReactComponent||(a="Did you accidentally provide a plain function component instead?"),void 0!==a)?Error("Invalid ".concat(r," `").concat(i||e,"` supplied to `").concat(n,"`. ")+"Expected an element type that can hold a ref. ".concat(a," ")+"For more information see https://mui.com/r/caveat-with-refs-guide"):null});function c(t){return t}n(24586),n(89575);var f=n(87447),d=n(17545),p=n(49492),_=/^\s*function(?:\s|\s*\/\*.*\*\/\s*)+([^(\s/]*)\s*/;function g(t){var e,n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:"";return t.displayName||t.name||(e="".concat(t).match(_))&&e[1]||""||n}function v(t,e,n){var r=g(e);return t.displayName||(""!==r?"".concat(n,"(").concat(r,")"):n)}function y(t){if(null!=t){if("string"==typeof t)return t;if("function"==typeof t)return g(t,"Component");if("object"===(0,d.A)(t))switch(t.$$typeof){case p.ForwardRef:return v(t,t.render,"ForwardRef");case p.Memo:return v(t,t.type,"memo")}}}function m(t,e,n,r,i){return null}let x="u">typeof window&&window.Math==Math?window:"u">typeof self&&self.Math==Math?self:Function("return this")(),b=a().oneOfType([a().func,a().object])},46584(t,e){"use strict";var n=60103,r=60106,i=60107,o=60108,a=60114,s=60109,u=60110,l=60112,h=60113,c=60120,f=60115,d=60116;if("function"==typeof Symbol&&Symbol.for){var p=Symbol.for;n=p("react.element"),r=p("react.portal"),i=p("react.fragment"),o=p("react.strict_mode"),a=p("react.profiler"),s=p("react.provider"),u=p("react.context"),l=p("react.forward_ref"),h=p("react.suspense"),c=p("react.suspense_list"),f=p("react.memo"),d=p("react.lazy"),p("react.block"),p("react.server.block"),p("react.fundamental"),p("react.debug_trace_mode"),p("react.legacy_hidden")}var _=f;e.ForwardRef=l,e.Memo=_},49492(t,e,n){"use strict";t.exports=n(46584)},20644(t,e,n){var r=n(78942).isFinite;t.exports=function(t){return"number"==typeof t&&r(t)}},14112(t,e,n){"use strict";n.d(e,{V:()=>c,m:()=>f});var r=n(14041),i={fullscreenEnabled:0,fullscreenElement:1,requestFullscreen:2,exitFullscreen:3,fullscreenchange:4,fullscreenerror:5,fullscreen:6},o=["webkitFullscreenEnabled","webkitFullscreenElement","webkitRequestFullscreen","webkitExitFullscreen","webkitfullscreenchange","webkitfullscreenerror","-webkit-full-screen"],a=["mozFullScreenEnabled","mozFullScreenElement","mozRequestFullScreen","mozCancelFullScreen","mozfullscreenchange","mozfullscreenerror","-moz-full-screen"],s=["msFullscreenEnabled","msFullscreenElement","msRequestFullscreen","msExitFullscreen","MSFullscreenChange","MSFullscreenError","-ms-fullscreen"],u="u">typeof window&&void 0!==window.document?window.document:{},l="fullscreenEnabled"in u&&Object.keys(i)||o[0]in u&&o||a[0]in u&&a||s[0]in u&&s||[];let h={requestFullscreen:function(t){return t[l[i.requestFullscreen]]()},requestFullscreenFunction:function(t){return t[l[i.requestFullscreen]]},get exitFullscreen(){return u[l[i.exitFullscreen]].bind(u)},get fullscreenPseudoClass(){return":"+l[i.fullscreen]},addEventListener:function(t,e,n){return u.addEventListener(l[i[t]],e,n)},removeEventListener:function(t,e,n){return u.removeEventListener(l[i[t]],e,n)},get fullscreenEnabled(){return!!u[l[i.fullscreenEnabled]]},set fullscreenEnabled(val){},get fullscreenElement(){return u[l[i.fullscreenElement]]},set fullscreenElement(val){},get onfullscreenchange(){return u[("on"+l[i.fullscreenchange]).toLowerCase()]},set onfullscreenchange(handler){return u[("on"+l[i.fullscreenchange]).toLowerCase()]=handler},get onfullscreenerror(){return u[("on"+l[i.fullscreenerror]).toLowerCase()]},set onfullscreenerror(handler){return u[("on"+l[i.fullscreenerror]).toLowerCase()]=handler}};function c(){var t=(0,r.useState)(!1),e=t[0],n=t[1],i=(0,r.useRef)(null);(0,r.useEffect)(function(){var t=function(){n(h.fullscreenElement===i.current)};return h.addEventListener("fullscreenchange",t),function(){return h.removeEventListener("fullscreenchange",t)}},[]);var o=(0,r.useCallback)(function(){return h.fullscreenElement?h.exitFullscreen().then(function(){return h.requestFullscreen(i.current)}):i.current?h.requestFullscreen(i.current):void 0},[]),a=(0,r.useCallback)(function(){return h.fullscreenElement===i.current?h.exitFullscreen():Promise.resolve()},[]);return(0,r.useMemo)(function(){return{active:e,enter:o,exit:a,node:i}},[e,o,a])}var f=function(t){var e=t.handle,n=t.onChange,i=t.children,o=t.className,a=[];return o&&a.push(o),a.push("fullscreen"),e.active&&a.push("fullscreen-enabled"),(0,r.useEffect)(function(){n&&n(e.active,e)},[e.active]),r.createElement("div",{className:a.join(" "),ref:e.node,style:e.active?{height:"100%",width:"100%"}:void 0},i)}},37238(t,e,n){"use strict";n.d(e,{A:()=>s});var r=n(14041),i=n(7322),o=n(30150),a={x:0,y:0,width:0,height:0,top:0,left:0,bottom:0,right:0};let s=o.Bd&&void 0!==window.ResizeObserver?function(){var t=(0,r.useState)(null),e=t[0],n=t[1],o=(0,r.useState)(a),s=o[0],u=o[1],l=(0,r.useMemo)(function(){return new window.ResizeObserver(function(t){if(t[0]){var e=t[0].contentRect;u({x:e.x,y:e.y,width:e.width,height:e.height,top:e.top,left:e.left,bottom:e.bottom,right:e.right})}})},[]);return(0,i.A)(function(){if(e)return l.observe(e),function(){l.disconnect()}},[e]),[n,s]}:function(){return[o.lQ,a]}},58212(t,e,n){var r=n(56347);t.exports=function(t,e,n){return(e=r(e))in t?Object.defineProperty(t,e,{value:n,enumerable:!0,configurable:!0,writable:!0}):t[e]=n,t},t.exports.__esModule=!0,t.exports.default=t.exports},24505(t){function e(){return t.exports=e=Object.assign?Object.assign.bind():function(t){for(var e=1;e<arguments.length;e++){var n=arguments[e];for(var r in n)({}).hasOwnProperty.call(n,r)&&(t[r]=n[r])}return t},t.exports.__esModule=!0,t.exports.default=t.exports,e.apply(null,arguments)}t.exports=e,t.exports.__esModule=!0,t.exports.default=t.exports},67996(t,e,n){var r=n(51112);t.exports=function(t,e){if(null==t)return{};var n,i,o=r(t,e);if(Object.getOwnPropertySymbols){var a=Object.getOwnPropertySymbols(t);for(i=0;i<a.length;i++)n=a[i],-1===e.indexOf(n)&&({}).propertyIsEnumerable.call(t,n)&&(o[n]=t[n])}return o},t.exports.__esModule=!0,t.exports.default=t.exports},51112(t){t.exports=function(t,e){if(null==t)return{};var n={};for(var r in t)if(({}).hasOwnProperty.call(t,r)){if(-1!==e.indexOf(r))continue;n[r]=t[r]}return n},t.exports.__esModule=!0,t.exports.default=t.exports},23878(t,e,n){var r=n(14319).default;t.exports=function(t,e){if("object"!=r(t)||!t)return t;var n=t[Symbol.toPrimitive];if(void 0!==n){var i=n.call(t,e||"default");if("object"!=r(i))return i;throw TypeError("@@toPrimitive must return a primitive value.")}return("string"===e?String:Number)(t)},t.exports.__esModule=!0,t.exports.default=t.exports},56347(t,e,n){var r=n(14319).default,i=n(23878);t.exports=function(t){var e=i(t,"string");return"symbol"==r(e)?e:e+""},t.exports.__esModule=!0,t.exports.default=t.exports},87397(t,e,n){"use strict";n.d(e,{Lt:()=>G,MF:()=>o,Wn:()=>H,XM:()=>h,gD:()=>u,iF:()=>k,jN:()=>c,r1:()=>W});var r="http://www.w3.org/1999/xhtml",i={svg:"http://www.w3.org/2000/svg",xhtml:r,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function o(t){var e=t+="",n=e.indexOf(":");return n>=0&&"xmlns"!==(e=t.slice(0,n))&&(t=t.slice(n+1)),i.hasOwnProperty(e)?{space:i[e],local:t}:t}function a(t){var e=o(t);return(e.local?function(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}:function(t){return function(){var e=this.ownerDocument,n=this.namespaceURI;return n===r&&e.documentElement.namespaceURI===r?e.createElement(t):e.createElementNS(n,t)}})(e)}function s(){}function u(t){return null==t?s:function(){return this.querySelector(t)}}function l(){return[]}function h(t){return null==t?l:function(){return this.querySelectorAll(t)}}function c(t){return function(){return this.matches(t)}}function f(t){return function(e){return e.matches(t)}}var d=Array.prototype.find;function p(){return this.firstElementChild}var _=Array.prototype.filter;function g(){return Array.from(this.children)}function v(t){return Array(t.length)}function y(t,e){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=e}function m(t,e,n,r,i,o){for(var a,s=0,u=e.length,l=o.length;s<l;++s)(a=e[s])?(a.__data__=o[s],r[s]=a):n[s]=new y(t,o[s]);for(;s<u;++s)(a=e[s])&&(i[s]=a)}function x(t,e,n,r,i,o,a){var s,u,l,h=new Map,c=e.length,f=o.length,d=Array(c);for(s=0;s<c;++s)(u=e[s])&&(d[s]=l=a.call(u,u.__data__,s,e)+"",h.has(l)?i[s]=u:h.set(l,u));for(s=0;s<f;++s)l=a.call(t,o[s],s,o)+"",(u=h.get(l))?(r[s]=u,u.__data__=o[s],h.delete(l)):n[s]=new y(t,o[s]);for(s=0;s<c;++s)(u=e[s])&&h.get(d[s])===u&&(i[s]=u)}function b(t){return t.__data__}function w(t,e){return t<e?-1:t>e?1:t>=e?0:NaN}function E(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function k(t,e){return t.style.getPropertyValue(e)||E(t).getComputedStyle(t,null).getPropertyValue(e)}function M(t){return t.trim().split(/^|\s+/)}function O(t){return t.classList||new T(t)}function T(t){this._node=t,this._names=M(t.getAttribute("class")||"")}function A(t,e){for(var n=O(t),r=-1,i=e.length;++r<i;)n.add(e[r])}function N(t,e){for(var n=O(t),r=-1,i=e.length;++r<i;)n.remove(e[r])}function S(){this.textContent=""}function C(){this.innerHTML=""}function j(){this.nextSibling&&this.parentNode.appendChild(this)}function R(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function z(){return null}function P(){var t=this.parentNode;t&&t.removeChild(this)}function $(){var t=this.cloneNode(!1),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function L(){var t=this.cloneNode(!0),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function F(t){return function(){var e=this.__on;if(e){for(var n,r=0,i=-1,o=e.length;r<o;++r)(n=e[r],t.type&&n.type!==t.type||n.name!==t.name)?e[++i]=n:this.removeEventListener(n.type,n.listener,n.options);++i?e.length=i:delete this.__on}}}function q(t,e,n){return function(){var r,i=this.__on,o=function(t){e.call(this,t,this.__data__)};if(i){for(var a=0,s=i.length;a<s;++a)if((r=i[a]).type===t.type&&r.name===t.name){this.removeEventListener(r.type,r.listener,r.options),this.addEventListener(r.type,r.listener=o,r.options=n),r.value=e;return}}this.addEventListener(t.type,o,n),r={type:t.type,name:t.name,value:e,listener:o,options:n},i?i.push(r):this.__on=[r]}}function D(t,e,n){var r=E(t),i=r.CustomEvent;"function"==typeof i?i=new i(e,n):(i=r.document.createEvent("Event"),n?(i.initEvent(e,n.bubbles,n.cancelable),i.detail=n.detail):i.initEvent(e,!1,!1)),t.dispatchEvent(i)}y.prototype={constructor:y,appendChild:function(t){return this._parent.insertBefore(t,this._next)},insertBefore:function(t,e){return this._parent.insertBefore(t,e)},querySelector:function(t){return this._parent.querySelector(t)},querySelectorAll:function(t){return this._parent.querySelectorAll(t)}},T.prototype={add:function(t){0>this._names.indexOf(t)&&(this._names.push(t),this._node.setAttribute("class",this._names.join(" ")))},remove:function(t){var e=this._names.indexOf(t);e>=0&&(this._names.splice(e,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(t){return this._names.indexOf(t)>=0}};var I=[null];function B(t,e){this._groups=t,this._parents=e}function W(){return new B([[document.documentElement]],I)}function G(t){return"string"==typeof t?new B([[document.querySelector(t)]],[document.documentElement]):new B([[t]],I)}B.prototype=W.prototype={constructor:B,select:function(t){"function"!=typeof t&&(t=u(t));for(var e=this._groups,n=e.length,r=Array(n),i=0;i<n;++i)for(var o,a,s=e[i],l=s.length,h=r[i]=Array(l),c=0;c<l;++c)(o=s[c])&&(a=t.call(o,o.__data__,c,s))&&("__data__"in o&&(a.__data__=o.__data__),h[c]=a);return new B(r,this._parents)},selectAll:function(t){if("function"==typeof t){var e;e=t,t=function(){var t;return t=e.apply(this,arguments),null==t?[]:Array.isArray(t)?t:Array.from(t)}}else t=h(t);for(var n=this._groups,r=n.length,i=[],o=[],a=0;a<r;++a)for(var s,u=n[a],l=u.length,c=0;c<l;++c)(s=u[c])&&(i.push(t.call(s,s.__data__,c,u)),o.push(s));return new B(i,o)},selectChild:function(t){var e;return this.select(null==t?p:(e="function"==typeof t?t:f(t),function(){return d.call(this.children,e)}))},selectChildren:function(t){var e;return this.selectAll(null==t?g:(e="function"==typeof t?t:f(t),function(){return _.call(this.children,e)}))},filter:function(t){"function"!=typeof t&&(t=c(t));for(var e=this._groups,n=e.length,r=Array(n),i=0;i<n;++i)for(var o,a=e[i],s=a.length,u=r[i]=[],l=0;l<s;++l)(o=a[l])&&t.call(o,o.__data__,l,a)&&u.push(o);return new B(r,this._parents)},data:function(t,e){if(!arguments.length)return Array.from(this,b);var n=e?x:m,r=this._parents,i=this._groups;"function"!=typeof t&&(y=t,t=function(){return y});for(var o=i.length,a=Array(o),s=Array(o),u=Array(o),l=0;l<o;++l){var h=r[l],c=i[l],f=c.length,d="object"==typeof(v=t.call(h,h&&h.__data__,l,r))&&"length"in v?v:Array.from(v),p=d.length,_=s[l]=Array(p),g=a[l]=Array(p);n(h,c,_,g,u[l]=Array(f),d,e);for(var v,y,w,E,k=0,M=0;k<p;++k)if(w=_[k]){for(k>=M&&(M=k+1);!(E=g[M])&&++M<p;);w._next=E||null}}return(a=new B(a,r))._enter=s,a._exit=u,a},enter:function(){return new B(this._enter||this._groups.map(v),this._parents)},exit:function(){return new B(this._exit||this._groups.map(v),this._parents)},join:function(t,e,n){var r=this.enter(),i=this,o=this.exit();return"function"==typeof t?(r=t(r))&&(r=r.selection()):r=r.append(t+""),null!=e&&(i=e(i))&&(i=i.selection()),null==n?o.remove():n(o),r&&i?r.merge(i).order():i},merge:function(t){for(var e=t.selection?t.selection():t,n=this._groups,r=e._groups,i=n.length,o=r.length,a=Math.min(i,o),s=Array(i),u=0;u<a;++u)for(var l,h=n[u],c=r[u],f=h.length,d=s[u]=Array(f),p=0;p<f;++p)(l=h[p]||c[p])&&(d[p]=l);for(;u<i;++u)s[u]=n[u];return new B(s,this._parents)},selection:function(){return this},order:function(){for(var t=this._groups,e=-1,n=t.length;++e<n;)for(var r,i=t[e],o=i.length-1,a=i[o];--o>=0;)(r=i[o])&&(a&&4^r.compareDocumentPosition(a)&&a.parentNode.insertBefore(r,a),a=r);return this},sort:function(t){function e(e,n){return e&&n?t(e.__data__,n.__data__):!e-!n}t||(t=w);for(var n=this._groups,r=n.length,i=Array(r),o=0;o<r;++o){for(var a,s=n[o],u=s.length,l=i[o]=Array(u),h=0;h<u;++h)(a=s[h])&&(l[h]=a);l.sort(e)}return new B(i,this._parents).order()},call:function(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this},nodes:function(){return Array.from(this)},node:function(){for(var t=this._groups,e=0,n=t.length;e<n;++e)for(var r=t[e],i=0,o=r.length;i<o;++i){var a=r[i];if(a)return a}return null},size:function(){let t=0;for(let e of this)++t;return t},empty:function(){return!this.node()},each:function(t){for(var e=this._groups,n=0,r=e.length;n<r;++n)for(var i,o=e[n],a=0,s=o.length;a<s;++a)(i=o[a])&&t.call(i,i.__data__,a,o);return this},attr:function(t,e){var n=o(t);if(arguments.length<2){var r=this.node();return n.local?r.getAttributeNS(n.space,n.local):r.getAttribute(n)}return this.each((null==e?n.local?function(t){return function(){this.removeAttributeNS(t.space,t.local)}}:function(t){return function(){this.removeAttribute(t)}}:"function"==typeof e?n.local?function(t,e){return function(){var n=e.apply(this,arguments);null==n?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,n)}}:function(t,e){return function(){var n=e.apply(this,arguments);null==n?this.removeAttribute(t):this.setAttribute(t,n)}}:n.local?function(t,e){return function(){this.setAttributeNS(t.space,t.local,e)}}:function(t,e){return function(){this.setAttribute(t,e)}})(n,e))},style:function(t,e,n){return arguments.length>1?this.each((null==e?function(t){return function(){this.style.removeProperty(t)}}:"function"==typeof e?function(t,e,n){return function(){var r=e.apply(this,arguments);null==r?this.style.removeProperty(t):this.style.setProperty(t,r,n)}}:function(t,e,n){return function(){this.style.setProperty(t,e,n)}})(t,e,null==n?"":n)):k(this.node(),t)},property:function(t,e){return arguments.length>1?this.each((null==e?function(t){return function(){delete this[t]}}:"function"==typeof e?function(t,e){return function(){var n=e.apply(this,arguments);null==n?delete this[t]:this[t]=n}}:function(t,e){return function(){this[t]=e}})(t,e)):this.node()[t]},classed:function(t,e){var n=M(t+"");if(arguments.length<2){for(var r=O(this.node()),i=-1,o=n.length;++i<o;)if(!r.contains(n[i]))return!1;return!0}return this.each(("function"==typeof e?function(t,e){return function(){(e.apply(this,arguments)?A:N)(this,t)}}:e?function(t){return function(){A(this,t)}}:function(t){return function(){N(this,t)}})(n,e))},text:function(t){return arguments.length?this.each(null==t?S:("function"==typeof t?function(t){return function(){var e=t.apply(this,arguments);this.textContent=null==e?"":e}}:function(t){return function(){this.textContent=t}})(t)):this.node().textContent},html:function(t){return arguments.length?this.each(null==t?C:("function"==typeof t?function(t){return function(){var e=t.apply(this,arguments);this.innerHTML=null==e?"":e}}:function(t){return function(){this.innerHTML=t}})(t)):this.node().innerHTML},raise:function(){return this.each(j)},lower:function(){return this.each(R)},append:function(t){var e="function"==typeof t?t:a(t);return this.select(function(){return this.appendChild(e.apply(this,arguments))})},insert:function(t,e){var n="function"==typeof t?t:a(t),r=null==e?z:"function"==typeof e?e:u(e);return this.select(function(){return this.insertBefore(n.apply(this,arguments),r.apply(this,arguments)||null)})},remove:function(){return this.each(P)},clone:function(t){return this.select(t?L:$)},datum:function(t){return arguments.length?this.property("__data__",t):this.node().__data__},on:function(t,e,n){var r,i,o=(t+"").trim().split(/^|\s+/).map(function(t){var e="",n=t.indexOf(".");return n>=0&&(e=t.slice(n+1),t=t.slice(0,n)),{type:t,name:e}}),a=o.length;if(arguments.length<2){var s=this.node().__on;if(s){for(var u,l=0,h=s.length;l<h;++l)for(r=0,u=s[l];r<a;++r)if((i=o[r]).type===u.type&&i.name===u.name)return u.value}return}for(r=0,s=e?q:F;r<a;++r)this.each(s(o[r],e,n));return this},dispatch:function(t,e){return this.each(("function"==typeof e?function(t,e){return function(){return D(this,t,e.apply(this,arguments))}}:function(t,e){return function(){return D(this,t,e)}})(t,e))},[Symbol.iterator]:function*(){for(var t=this._groups,e=0,n=t.length;e<n;++e)for(var r,i=t[e],o=0,a=i.length;o<a;++o)(r=i[o])&&(yield r)}};var X=0;function V(){this._="@"+(++X).toString(36)}function H(t,e){if(t=function(t){let e;for(;e=t.sourceEvent;)t=e;return t}(t),void 0===e&&(e=t.currentTarget),e){var n=e.ownerSVGElement||e;if(n.createSVGPoint){var r=n.createSVGPoint();return r.x=t.clientX,r.y=t.clientY,[(r=r.matrixTransform(e.getScreenCTM().inverse())).x,r.y]}if(e.getBoundingClientRect){var i=e.getBoundingClientRect();return[t.clientX-i.left-e.clientLeft,t.clientY-i.top-e.clientTop]}}return[t.pageX,t.pageY]}V.prototype=(function(){return new V}).prototype={constructor:V,get:function(t){for(var e=this._;!(e in t);)if(!(t=t.parentNode))return;return t[e]},set:function(t,e){return t[this._]=e},remove:function(t){return this._ in t&&delete t[this._]},toString:function(){return this._}}},42287(t,e,n){"use strict";n.r(e),n.d(e,{linkHorizontal:()=>te,stackOrderAppearance:()=>ev,symbolAsterisk:()=>to,symbolCircle:()=>ta,symbolDiamond:()=>th,curveBundle:()=>tD,lineRadial:()=>G,link:()=>tt,curveBasis:()=>tz,stackOrderNone:()=>el,curveStepAfter:()=>es,pointRadial:()=>V,stackOffsetDiverging:()=>ep,stackOrderReverse:()=>eE,curveBumpY:()=>K,symbolTimes:()=>tT,curveMonotoneY:()=>et,curveBasisOpen:()=>tF,symbolSquare2:()=>tp,radialArea:()=>X,line:()=>P,stackOffsetWiggle:()=>eg,curveCardinal:()=>tW,stackOffsetSilhouette:()=>e_,curveCatmullRomClosed:()=>tQ,curveLinear:()=>j,stackOrderInsideOut:()=>ew,symbolSquare:()=>td,linkVertical:()=>tn,symbolStar:()=>ty,symbolX:()=>tT,symbols:()=>tA,symbolsStroke:()=>tN,radialLine:()=>G,stackOffsetExpand:()=>ed,symbolTriangle:()=>tx,pie:()=>q,curveLinearClosed:()=>t2,symbolPlus:()=>tf,arc:()=>A,curveCardinalClosed:()=>tX,curveStepBefore:()=>ea,curveBasisClosed:()=>t$,symbolWye:()=>tO,curveStep:()=>eo,stackOrderAscending:()=>em,symbolsFill:()=>tA,stackOffsetNone:()=>eu,curveCatmullRom:()=>tK,curveCatmullRomOpen:()=>t0,stackOrderDescending:()=>eb,area:()=>$,curveMonotoneX:()=>t7,linkRadial:()=>tr,areaRadial:()=>X,curveNatural:()=>er,stack:()=>ef,symbolTriangle2:()=>tw,symbol:()=>tS,symbolDiamond2:()=>tc,curveCardinalOpen:()=>tH,symbolCross:()=>ts,curveBumpX:()=>U});let r=Math.PI,i=2*r,o=i-1e-6;function a(t){this._+=t[0];for(let e=1,n=t.length;e<n;++e)this._+=arguments[e]+t[e]}function s(t,e,n,r){return t===n&&e===r}class u{constructor(t){this._x0=this._y0=this._x1=this._y1=null,this._="",this._append=null==t?a:function(t){let e=Math.floor(t);if(!(e>=0))throw Error(`invalid digits: ${t}`);if(e>15)return a;let n=10**e;return function(t){this._+=t[0];for(let e=1,r=t.length;e<r;++e)this._+=Math.round(arguments[e]*n)/n+t[e]}}(t),this._equal=null==t?s:function(t){let e=Math.floor(t);if(!(e<=15))return s;let n=10**e,r=function(t){return Math.round(t*n)};return function(t,e,n,i){return r(t)===r(n)&&r(e)===r(i)}}(t)}moveTo(t,e){this._append`M${this._x0=this._x1=+t},${this._y0=this._y1=+e}`}closePath(){null!==this._x1&&(this._x1=this._x0,this._y1=this._y0,this._append`Z`)}lineTo(t,e){this._append`L${this._x1=+t},${this._y1=+e}`}quadraticCurveTo(t,e,n,r){this._append`Q${+t},${+e},${this._x1=+n},${this._y1=+r}`}bezierCurveTo(t,e,n,r,i,o){this._append`C${+t},${+e},${+n},${+r},${this._x1=+i},${this._y1=+o}`}arcTo(t,e,n,i,o){if(t*=1,e*=1,n*=1,i*=1,(o*=1)<0)throw Error(`negative radius: ${o}`);let a=this._x1,s=this._y1,u=n-t,l=i-e,h=a-t,c=s-e,f=h*h+c*c;if(null===this._x1)this._append`M${this._x1=t},${this._y1=e}`;else if(f>1e-6)if(Math.abs(c*u-l*h)>1e-6&&o){let d=n-a,p=i-s,_=u*u+l*l,g=Math.sqrt(_),v=Math.sqrt(f),y=o*Math.tan((r-Math.acos((_+f-(d*d+p*p))/(2*g*v)))/2),m=y/v,x=y/g;Math.abs(m-1)>1e-6&&this._append`L${t+m*h},${e+m*c}`,this._append`A${o},${o},0,0,${+(c*d>h*p)},${this._x1=t+x*u},${this._y1=e+x*l}`}else this._append`L${this._x1=t},${this._y1=e}`}arc(t,e,n,a,s,u){if(t*=1,e*=1,n*=1,u=!!u,n<0)throw Error(`negative radius: ${n}`);let l=n*Math.cos(a),h=n*Math.sin(a),c=t+l,f=e+h,d=1^u,p=u?a-s:s-a;if(null===this._x1?this._append`M${c},${f}`:(Math.abs(this._x1-c)>1e-6||Math.abs(this._y1-f)>1e-6)&&this._append`L${c},${f}`,n){if(p<0&&(p=p%i+i),p>o)this._append`A${n},${n},0,1,${d},${t-l},${e-h}A${n},${n},0,1,${d},${this._x1=c},${this._y1=f}`;else if(p>1e-6){let i=t+n*Math.cos(s),o=e+n*Math.sin(s);if(p>=r&&this._equal(c,f,i,o)){let i=a+(p/=2);this._append`A${n},${n},0,${+(p>=r)},${d},${t+n*Math.cos(i)},${e+n*Math.sin(i)}`}this._append`A${n},${n},0,${+(p>=r)},${d},${this._x1=i},${this._y1=o}`}}}rect(t,e,n,r){this._append`M${this._x0=this._x1=+t},${this._y0=this._y1=+e}h${n*=1}v${+r}h${-n}Z`}toString(){return this._}}function l(t){return function(){return t}}u.prototype;let h=Math.abs,c=Math.atan2,f=Math.cos,d=Math.max,p=Math.min,_=Math.sin,g=Math.sqrt,v=Math.PI,y=v/2,m=2*v;function x(t){return t>=1?y:t<=-1?-y:Math.asin(t)}function b(t){let e=3;return t.digits=function(n){if(!arguments.length)return e;if(null==n)e=null;else{let t=Math.floor(n);if(!(t>=0))throw RangeError(`invalid digits: ${n}`);e=t}return t},()=>new u(e)}function w(t){return t.innerRadius}function E(t){return t.outerRadius}function k(t){return t.startAngle}function M(t){return t.endAngle}function O(t){return t&&t.padAngle}function T(t,e,n,r,i,o,a){var s=t-n,u=e-r,l=(a?o:-o)/g(s*s+u*u),h=l*u,c=-l*s,f=t+h,p=e+c,_=n+h,v=r+c,y=(f+_)/2,m=(p+v)/2,x=_-f,b=v-p,w=x*x+b*b,E=i-o,k=f*v-_*p,M=(b<0?-1:1)*g(d(0,E*E*w-k*k)),O=(k*b-x*M)/w,T=(-k*x-b*M)/w,A=(k*b+x*M)/w,N=(-k*x+b*M)/w,S=O-y,C=T-m,j=A-y,R=N-m;return S*S+C*C>j*j+R*R&&(O=A,T=N),{cx:O,cy:T,x01:-h,y01:-c,x11:O*(i/E-1),y11:T*(i/E-1)}}function A(){var t=w,e=E,n=l(0),r=null,i=k,o=M,a=O,s=null,u=b(d);function d(){var l,d,b=+t.apply(this,arguments),w=+e.apply(this,arguments),E=i.apply(this,arguments)-y,k=o.apply(this,arguments)-y,M=h(k-E),O=k>E;if(s||(s=l=u()),w<b&&(d=w,w=b,b=d),w>1e-12)if(M>m-1e-12)s.moveTo(w*f(E),w*_(E)),s.arc(0,0,w,E,k,!O),b>1e-12&&(s.moveTo(b*f(k),b*_(k)),s.arc(0,0,b,k,E,O));else{var A,N,S=E,C=k,j=E,R=k,z=M,P=M,$=a.apply(this,arguments)/2,L=$>1e-12&&(r?+r.apply(this,arguments):g(b*b+w*w)),F=p(h(w-b)/2,+n.apply(this,arguments)),q=F,D=F;if(L>1e-12){var I=x(L/b*_($)),B=x(L/w*_($));(z-=2*I)>1e-12?(I*=O?1:-1,j+=I,R-=I):(z=0,j=R=(E+k)/2),(P-=2*B)>1e-12?(B*=O?1:-1,S+=B,C-=B):(P=0,S=C=(E+k)/2)}var W=w*f(S),G=w*_(S),X=b*f(R),V=b*_(R);if(F>1e-12){var H,Y=w*f(C),U=w*_(C),K=b*f(j),J=b*_(j);if(M<v)if(H=function(t,e,n,r,i,o,a,s){var u=n-t,l=r-e,h=a-i,c=s-o,f=c*u-h*l;if(!(f*f<1e-12))return f=(h*(e-o)-c*(t-i))/f,[t+f*u,e+f*l]}(W,G,K,J,Y,U,X,V)){var Q,Z=W-H[0],tt=G-H[1],te=Y-H[0],tn=U-H[1],tr=1/_(((Q=(Z*te+tt*tn)/(g(Z*Z+tt*tt)*g(te*te+tn*tn)))>1?0:Q<-1?v:Math.acos(Q))/2),ti=g(H[0]*H[0]+H[1]*H[1]);q=p(F,(b-ti)/(tr-1)),D=p(F,(w-ti)/(tr+1))}else q=D=0}P>1e-12?D>1e-12?(A=T(K,J,W,G,w,D,O),N=T(Y,U,X,V,w,D,O),s.moveTo(A.cx+A.x01,A.cy+A.y01),D<F?s.arc(A.cx,A.cy,D,c(A.y01,A.x01),c(N.y01,N.x01),!O):(s.arc(A.cx,A.cy,D,c(A.y01,A.x01),c(A.y11,A.x11),!O),s.arc(0,0,w,c(A.cy+A.y11,A.cx+A.x11),c(N.cy+N.y11,N.cx+N.x11),!O),s.arc(N.cx,N.cy,D,c(N.y11,N.x11),c(N.y01,N.x01),!O))):(s.moveTo(W,G),s.arc(0,0,w,S,C,!O)):s.moveTo(W,G),b>1e-12&&z>1e-12?q>1e-12?(A=T(X,V,Y,U,b,-q,O),N=T(W,G,K,J,b,-q,O),s.lineTo(A.cx+A.x01,A.cy+A.y01),q<F?s.arc(A.cx,A.cy,q,c(A.y01,A.x01),c(N.y01,N.x01),!O):(s.arc(A.cx,A.cy,q,c(A.y01,A.x01),c(A.y11,A.x11),!O),s.arc(0,0,b,c(A.cy+A.y11,A.cx+A.x11),c(N.cy+N.y11,N.cx+N.x11),O),s.arc(N.cx,N.cy,q,c(N.y11,N.x11),c(N.y01,N.x01),!O))):s.arc(0,0,b,R,j,O):s.lineTo(X,V)}else s.moveTo(0,0);if(s.closePath(),l)return s=null,l+""||null}return d.centroid=function(){var n=(+t.apply(this,arguments)+ +e.apply(this,arguments))/2,r=(+i.apply(this,arguments)+ +o.apply(this,arguments))/2-v/2;return[f(r)*n,_(r)*n]},d.innerRadius=function(e){return arguments.length?(t="function"==typeof e?e:l(+e),d):t},d.outerRadius=function(t){return arguments.length?(e="function"==typeof t?t:l(+t),d):e},d.cornerRadius=function(t){return arguments.length?(n="function"==typeof t?t:l(+t),d):n},d.padRadius=function(t){return arguments.length?(r=null==t?null:"function"==typeof t?t:l(+t),d):r},d.startAngle=function(t){return arguments.length?(i="function"==typeof t?t:l(+t),d):i},d.endAngle=function(t){return arguments.length?(o="function"==typeof t?t:l(+t),d):o},d.padAngle=function(t){return arguments.length?(a="function"==typeof t?t:l(+t),d):a},d.context=function(t){return arguments.length?(s=null==t?null:t,d):s},d}var N=Array.prototype.slice;function S(t){return"object"==typeof t&&"length"in t?t:Array.from(t)}function C(t){this._context=t}function j(t){return new C(t)}function R(t){return t[0]}function z(t){return t[1]}function P(t,e){var n=l(!0),r=null,i=j,o=null,a=b(s);function s(s){var u,l,h,c=(s=S(s)).length,f=!1;for(null==r&&(o=i(h=a())),u=0;u<=c;++u)!(u<c&&n(l=s[u],u,s))===f&&((f=!f)?o.lineStart():o.lineEnd()),f&&o.point(+t(l,u,s),+e(l,u,s));if(h)return o=null,h+""||null}return t="function"==typeof t?t:void 0===t?R:l(t),e="function"==typeof e?e:void 0===e?z:l(e),s.x=function(e){return arguments.length?(t="function"==typeof e?e:l(+e),s):t},s.y=function(t){return arguments.length?(e="function"==typeof t?t:l(+t),s):e},s.defined=function(t){return arguments.length?(n="function"==typeof t?t:l(!!t),s):n},s.curve=function(t){return arguments.length?(i=t,null!=r&&(o=i(r)),s):i},s.context=function(t){return arguments.length?(null==t?r=o=null:o=i(r=t),s):r},s}function $(t,e,n){var r=null,i=l(!0),o=null,a=j,s=null,u=b(h);function h(l){var h,c,f,d,p,_=(l=S(l)).length,g=!1,v=Array(_),y=Array(_);for(null==o&&(s=a(p=u())),h=0;h<=_;++h){if(!(h<_&&i(d=l[h],h,l))===g)if(g=!g)c=h,s.areaStart(),s.lineStart();else{for(s.lineEnd(),s.lineStart(),f=h-1;f>=c;--f)s.point(v[f],y[f]);s.lineEnd(),s.areaEnd()}g&&(v[h]=+t(d,h,l),y[h]=+e(d,h,l),s.point(r?+r(d,h,l):v[h],n?+n(d,h,l):y[h]))}if(p)return s=null,p+""||null}function c(){return P().defined(i).curve(a).context(o)}return t="function"==typeof t?t:void 0===t?R:l(+t),e="function"==typeof e?e:void 0===e?l(0):l(+e),n="function"==typeof n?n:void 0===n?z:l(+n),h.x=function(e){return arguments.length?(t="function"==typeof e?e:l(+e),r=null,h):t},h.x0=function(e){return arguments.length?(t="function"==typeof e?e:l(+e),h):t},h.x1=function(t){return arguments.length?(r=null==t?null:"function"==typeof t?t:l(+t),h):r},h.y=function(t){return arguments.length?(e="function"==typeof t?t:l(+t),n=null,h):e},h.y0=function(t){return arguments.length?(e="function"==typeof t?t:l(+t),h):e},h.y1=function(t){return arguments.length?(n=null==t?null:"function"==typeof t?t:l(+t),h):n},h.lineX0=h.lineY0=function(){return c().x(t).y(e)},h.lineY1=function(){return c().x(t).y(n)},h.lineX1=function(){return c().x(r).y(e)},h.defined=function(t){return arguments.length?(i="function"==typeof t?t:l(!!t),h):i},h.curve=function(t){return arguments.length?(a=t,null!=o&&(s=a(o)),h):a},h.context=function(t){return arguments.length?(null==t?o=s=null:s=a(o=t),h):o},h}function L(t,e){return e<t?-1:e>t?1:e>=t?0:NaN}function F(t){return t}function q(){var t=F,e=L,n=null,r=l(0),i=l(m),o=l(0);function a(a){var s,u,l,h,c,f=(a=S(a)).length,d=0,p=Array(f),_=Array(f),g=+r.apply(this,arguments),v=Math.min(m,Math.max(-m,i.apply(this,arguments)-g)),y=Math.min(Math.abs(v)/f,o.apply(this,arguments)),x=y*(v<0?-1:1);for(s=0;s<f;++s)(c=_[p[s]=s]=+t(a[s],s,a))>0&&(d+=c);for(null!=e?p.sort(function(t,n){return e(_[t],_[n])}):null!=n&&p.sort(function(t,e){return n(a[t],a[e])}),s=0,l=d?(v-f*x)/d:0;s<f;++s,g=h)h=g+((c=_[u=p[s]])>0?c*l:0)+x,_[u]={data:a[u],index:s,value:c,startAngle:g,endAngle:h,padAngle:y};return _}return a.value=function(e){return arguments.length?(t="function"==typeof e?e:l(+e),a):t},a.sortValues=function(t){return arguments.length?(e=t,n=null,a):e},a.sort=function(t){return arguments.length?(n=t,e=null,a):n},a.startAngle=function(t){return arguments.length?(r="function"==typeof t?t:l(+t),a):r},a.endAngle=function(t){return arguments.length?(i="function"==typeof t?t:l(+t),a):i},a.padAngle=function(t){return arguments.length?(o="function"==typeof t?t:l(+t),a):o},a}C.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;default:this._context.lineTo(t,e)}}};var D=B(j);function I(t){this._curve=t}function B(t){function e(e){return new I(t(e))}return e._curve=t,e}function W(t){var e=t.curve;return t.angle=t.x,delete t.x,t.radius=t.y,delete t.y,t.curve=function(t){return arguments.length?e(B(t)):e()._curve},t}function G(){return W(P().curve(D))}function X(){var t=$().curve(D),e=t.curve,n=t.lineX0,r=t.lineX1,i=t.lineY0,o=t.lineY1;return t.angle=t.x,delete t.x,t.startAngle=t.x0,delete t.x0,t.endAngle=t.x1,delete t.x1,t.radius=t.y,delete t.y,t.innerRadius=t.y0,delete t.y0,t.outerRadius=t.y1,delete t.y1,t.lineStartAngle=function(){return W(n())},delete t.lineX0,t.lineEndAngle=function(){return W(r())},delete t.lineX1,t.lineInnerRadius=function(){return W(i())},delete t.lineY0,t.lineOuterRadius=function(){return W(o())},delete t.lineY1,t.curve=function(t){return arguments.length?e(B(t)):e()._curve},t}function V(t,e){return[(e*=1)*Math.cos(t-=Math.PI/2),e*Math.sin(t)]}I.prototype={areaStart:function(){this._curve.areaStart()},areaEnd:function(){this._curve.areaEnd()},lineStart:function(){this._curve.lineStart()},lineEnd:function(){this._curve.lineEnd()},point:function(t,e){this._curve.point(e*Math.sin(t),-(e*Math.cos(t)))}};class H{constructor(t,e){this._context=t,this._x=e}areaStart(){this._line=0}areaEnd(){this._line=NaN}lineStart(){this._point=0}lineEnd(){(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line}point(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;default:this._x?this._context.bezierCurveTo(this._x0=(this._x0+t)/2,this._y0,this._x0,e,t,e):this._context.bezierCurveTo(this._x0,this._y0=(this._y0+e)/2,t,this._y0,t,e)}this._x0=t,this._y0=e}}class Y{constructor(t){this._context=t}lineStart(){this._point=0}lineEnd(){}point(t,e){if(t*=1,e*=1,0===this._point)this._point=1;else{let n=V(this._x0,this._y0),r=V(this._x0,this._y0=(this._y0+e)/2),i=V(t,this._y0),o=V(t,e);this._context.moveTo(...n),this._context.bezierCurveTo(...r,...i,...o)}this._x0=t,this._y0=e}}function U(t){return new H(t,!0)}function K(t){return new H(t,!1)}function J(t){return new Y(t)}function Q(t){return t.source}function Z(t){return t.target}function tt(t){let e=Q,n=Z,r=R,i=z,o=null,a=null,s=b(u);function u(){let u,l=N.call(arguments),h=e.apply(this,l),c=n.apply(this,l);if(null==o&&(a=t(u=s())),a.lineStart(),l[0]=h,a.point(+r.apply(this,l),+i.apply(this,l)),l[0]=c,a.point(+r.apply(this,l),+i.apply(this,l)),a.lineEnd(),u)return a=null,u+""||null}return u.source=function(t){return arguments.length?(e=t,u):e},u.target=function(t){return arguments.length?(n=t,u):n},u.x=function(t){return arguments.length?(r="function"==typeof t?t:l(+t),u):r},u.y=function(t){return arguments.length?(i="function"==typeof t?t:l(+t),u):i},u.context=function(e){return arguments.length?(null==e?o=a=null:a=t(o=e),u):o},u}function te(){return tt(U)}function tn(){return tt(K)}function tr(){let t=tt(J);return t.angle=t.x,delete t.x,t.radius=t.y,delete t.y,t}let ti=g(3);var to={draw(t,e){let n=.59436*g(e+p(e/28,.75)),r=n/2,i=r*ti;t.moveTo(0,n),t.lineTo(0,-n),t.moveTo(-i,-r),t.lineTo(i,r),t.moveTo(-i,r),t.lineTo(i,-r)}},ta={draw(t,e){let n=g(e/v);t.moveTo(n,0),t.arc(0,0,n,0,m)}},ts={draw(t,e){let n=g(e/5)/2;t.moveTo(-3*n,-n),t.lineTo(-n,-n),t.lineTo(-n,-3*n),t.lineTo(n,-3*n),t.lineTo(n,-n),t.lineTo(3*n,-n),t.lineTo(3*n,n),t.lineTo(n,n),t.lineTo(n,3*n),t.lineTo(-n,3*n),t.lineTo(-n,n),t.lineTo(-3*n,n),t.closePath()}};let tu=g(1/3),tl=2*tu;var th={draw(t,e){let n=g(e/tl),r=n*tu;t.moveTo(0,-n),t.lineTo(r,0),t.lineTo(0,n),t.lineTo(-r,0),t.closePath()}},tc={draw(t,e){let n=.62625*g(e);t.moveTo(0,-n),t.lineTo(n,0),t.lineTo(0,n),t.lineTo(-n,0),t.closePath()}},tf={draw(t,e){let n=.87559*g(e-p(e/7,2));t.moveTo(-n,0),t.lineTo(n,0),t.moveTo(0,n),t.lineTo(0,-n)}},td={draw(t,e){let n=g(e),r=-n/2;t.rect(r,r,n,n)}},tp={draw(t,e){let n=.4431*g(e);t.moveTo(n,n),t.lineTo(n,-n),t.lineTo(-n,-n),t.lineTo(-n,n),t.closePath()}};let t_=_(v/10)/_(7*v/10),tg=_(m/10)*t_,tv=-f(m/10)*t_;var ty={draw(t,e){let n=g(.8908130915292852*e),r=tg*n,i=tv*n;t.moveTo(0,-n),t.lineTo(r,i);for(let e=1;e<5;++e){let o=m*e/5,a=f(o),s=_(o);t.lineTo(s*n,-a*n),t.lineTo(a*r-s*i,s*r+a*i)}t.closePath()}};let tm=g(3);var tx={draw(t,e){let n=-g(e/(3*tm));t.moveTo(0,2*n),t.lineTo(-tm*n,-n),t.lineTo(tm*n,-n),t.closePath()}};let tb=g(3);var tw={draw(t,e){let n=.6824*g(e),r=n/2,i=n*tb/2;t.moveTo(0,-n),t.lineTo(i,r),t.lineTo(-i,r),t.closePath()}};let tE=g(3)/2,tk=1/g(12),tM=(tk/2+1)*3;var tO={draw(t,e){let n=g(e/tM),r=n/2,i=n*tk,o=n*tk+n,a=-r;t.moveTo(r,i),t.lineTo(r,o),t.lineTo(a,o),t.lineTo(-.5*r-tE*i,tE*r+-.5*i),t.lineTo(-.5*r-tE*o,tE*r+-.5*o),t.lineTo(-.5*a-tE*o,tE*a+-.5*o),t.lineTo(-.5*r+tE*i,-.5*i-tE*r),t.lineTo(-.5*r+tE*o,-.5*o-tE*r),t.lineTo(-.5*a+tE*o,-.5*o-tE*a),t.closePath()}},tT={draw(t,e){let n=.6189*g(e-p(e/6,1.7));t.moveTo(-n,-n),t.lineTo(n,n),t.moveTo(-n,n),t.lineTo(n,-n)}};let tA=[ta,ts,th,td,ty,tx,tO],tN=[ta,tf,tT,tw,to,tp,tc];function tS(t,e){let n=null,r=b(i);function i(){let i;if(n||(n=i=r()),t.apply(this,arguments).draw(n,+e.apply(this,arguments)),i)return n=null,i+""||null}return t="function"==typeof t?t:l(t||ta),e="function"==typeof e?e:l(void 0===e?64:+e),i.type=function(e){return arguments.length?(t="function"==typeof e?e:l(e),i):t},i.size=function(t){return arguments.length?(e="function"==typeof t?t:l(+t),i):e},i.context=function(t){return arguments.length?(n=null==t?null:t,i):n},i}function tC(){}function tj(t,e,n){t._context.bezierCurveTo((2*t._x0+t._x1)/3,(2*t._y0+t._y1)/3,(t._x0+2*t._x1)/3,(t._y0+2*t._y1)/3,(t._x0+4*t._x1+e)/6,(t._y0+4*t._y1+n)/6)}function tR(t){this._context=t}function tz(t){return new tR(t)}function tP(t){this._context=t}function t$(t){return new tP(t)}function tL(t){this._context=t}function tF(t){return new tL(t)}function tq(t,e){this._basis=new tR(t),this._beta=e}tR.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=NaN,this._point=0},lineEnd:function(){switch(this._point){case 3:tj(this,this._x1,this._y1);case 2:this._context.lineTo(this._x1,this._y1)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;break;case 2:this._point=3,this._context.lineTo((5*this._x0+this._x1)/6,(5*this._y0+this._y1)/6);default:tj(this,t,e)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}},tP.prototype={areaStart:tC,areaEnd:tC,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._y0=this._y1=this._y2=this._y3=this._y4=NaN,this._point=0},lineEnd:function(){switch(this._point){case 1:this._context.moveTo(this._x2,this._y2),this._context.closePath();break;case 2:this._context.moveTo((this._x2+2*this._x3)/3,(this._y2+2*this._y3)/3),this._context.lineTo((this._x3+2*this._x2)/3,(this._y3+2*this._y2)/3),this._context.closePath();break;case 3:this.point(this._x2,this._y2),this.point(this._x3,this._y3),this.point(this._x4,this._y4)}},point:function(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1,this._x2=t,this._y2=e;break;case 1:this._point=2,this._x3=t,this._y3=e;break;case 2:this._point=3,this._x4=t,this._y4=e,this._context.moveTo((this._x0+4*this._x1+t)/6,(this._y0+4*this._y1+e)/6);break;default:tj(this,t,e)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}},tL.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=NaN,this._point=0},lineEnd:function(){(this._line||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3;var n=(this._x0+4*this._x1+t)/6,r=(this._y0+4*this._y1+e)/6;this._line?this._context.lineTo(n,r):this._context.moveTo(n,r);break;case 3:this._point=4;default:tj(this,t,e)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}},tq.prototype={lineStart:function(){this._x=[],this._y=[],this._basis.lineStart()},lineEnd:function(){var t=this._x,e=this._y,n=t.length-1;if(n>0)for(var r,i=t[0],o=e[0],a=t[n]-i,s=e[n]-o,u=-1;++u<=n;)r=u/n,this._basis.point(this._beta*t[u]+(1-this._beta)*(i+r*a),this._beta*e[u]+(1-this._beta)*(o+r*s));this._x=this._y=null,this._basis.lineEnd()},point:function(t,e){this._x.push(+t),this._y.push(+e)}};var tD=function t(e){function n(t){return 1===e?new tR(t):new tq(t,e)}return n.beta=function(e){return t(+e)},n}(.85);function tI(t,e,n){t._context.bezierCurveTo(t._x1+t._k*(t._x2-t._x0),t._y1+t._k*(t._y2-t._y0),t._x2+t._k*(t._x1-e),t._y2+t._k*(t._y1-n),t._x2,t._y2)}function tB(t,e){this._context=t,this._k=(1-e)/6}tB.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x2,this._y2);break;case 3:tI(this,this._x1,this._y1)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2,this._x1=t,this._y1=e;break;case 2:this._point=3;default:tI(this,t,e)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var tW=function t(e){function n(t){return new tB(t,e)}return n.tension=function(e){return t(+e)},n}(0);function tG(t,e){this._context=t,this._k=(1-e)/6}tG.prototype={areaStart:tC,areaEnd:tC,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._x5=this._y0=this._y1=this._y2=this._y3=this._y4=this._y5=NaN,this._point=0},lineEnd:function(){switch(this._point){case 1:this._context.moveTo(this._x3,this._y3),this._context.closePath();break;case 2:this._context.lineTo(this._x3,this._y3),this._context.closePath();break;case 3:this.point(this._x3,this._y3),this.point(this._x4,this._y4),this.point(this._x5,this._y5)}},point:function(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1,this._x3=t,this._y3=e;break;case 1:this._point=2,this._context.moveTo(this._x4=t,this._y4=e);break;case 2:this._point=3,this._x5=t,this._y5=e;break;default:tI(this,t,e)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var tX=function t(e){function n(t){return new tG(t,e)}return n.tension=function(e){return t(+e)},n}(0);function tV(t,e){this._context=t,this._k=(1-e)/6}tV.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._point=0},lineEnd:function(){(this._line||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:tI(this,t,e)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var tH=function t(e){function n(t){return new tV(t,e)}return n.tension=function(e){return t(+e)},n}(0);function tY(t,e,n){var r=t._x1,i=t._y1,o=t._x2,a=t._y2;if(t._l01_a>1e-12){var s=2*t._l01_2a+3*t._l01_a*t._l12_a+t._l12_2a,u=3*t._l01_a*(t._l01_a+t._l12_a);r=(r*s-t._x0*t._l12_2a+t._x2*t._l01_2a)/u,i=(i*s-t._y0*t._l12_2a+t._y2*t._l01_2a)/u}if(t._l23_a>1e-12){var l=2*t._l23_2a+3*t._l23_a*t._l12_a+t._l12_2a,h=3*t._l23_a*(t._l23_a+t._l12_a);o=(o*l+t._x1*t._l23_2a-e*t._l12_2a)/h,a=(a*l+t._y1*t._l23_2a-n*t._l12_2a)/h}t._context.bezierCurveTo(r,i,o,a,t._x2,t._y2)}function tU(t,e){this._context=t,this._alpha=e}tU.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x2,this._y2);break;case 3:this.point(this._x2,this._y2)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){if(t*=1,e*=1,this._point){var n=this._x2-t,r=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+r*r,this._alpha))}switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;break;case 2:this._point=3;default:tY(this,t,e)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var tK=function t(e){function n(t){return e?new tU(t,e):new tB(t,0)}return n.alpha=function(e){return t(+e)},n}(.5);function tJ(t,e){this._context=t,this._alpha=e}tJ.prototype={areaStart:tC,areaEnd:tC,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._x5=this._y0=this._y1=this._y2=this._y3=this._y4=this._y5=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){switch(this._point){case 1:this._context.moveTo(this._x3,this._y3),this._context.closePath();break;case 2:this._context.lineTo(this._x3,this._y3),this._context.closePath();break;case 3:this.point(this._x3,this._y3),this.point(this._x4,this._y4),this.point(this._x5,this._y5)}},point:function(t,e){if(t*=1,e*=1,this._point){var n=this._x2-t,r=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+r*r,this._alpha))}switch(this._point){case 0:this._point=1,this._x3=t,this._y3=e;break;case 1:this._point=2,this._context.moveTo(this._x4=t,this._y4=e);break;case 2:this._point=3,this._x5=t,this._y5=e;break;default:tY(this,t,e)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var tQ=function t(e){function n(t){return e?new tJ(t,e):new tG(t,0)}return n.alpha=function(e){return t(+e)},n}(.5);function tZ(t,e){this._context=t,this._alpha=e}tZ.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){(this._line||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){if(t*=1,e*=1,this._point){var n=this._x2-t,r=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(n*n+r*r,this._alpha))}switch(this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:tY(this,t,e)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};var t0=function t(e){function n(t){return e?new tZ(t,e):new tV(t,0)}return n.alpha=function(e){return t(+e)},n}(.5);function t1(t){this._context=t}function t2(t){return new t1(t)}function t5(t,e,n){var r=t._x1-t._x0,i=e-t._x1,o=(t._y1-t._y0)/(r||i<0&&-0),a=(n-t._y1)/(i||r<0&&-0);return((o<0?-1:1)+(a<0?-1:1))*Math.min(Math.abs(o),Math.abs(a),.5*Math.abs((o*i+a*r)/(r+i)))||0}function t3(t,e){var n=t._x1-t._x0;return n?(3*(t._y1-t._y0)/n-e)/2:e}function t4(t,e,n){var r=t._x0,i=t._y0,o=t._x1,a=t._y1,s=(o-r)/3;t._context.bezierCurveTo(r+s,i+s*e,o-s,a-s*n,o,a)}function t6(t){this._context=t}function t8(t){this._context=new t9(t)}function t9(t){this._context=t}function t7(t){return new t6(t)}function et(t){return new t8(t)}function ee(t){this._context=t}function en(t){var e,n,r=t.length-1,i=Array(r),o=Array(r),a=Array(r);for(i[0]=0,o[0]=2,a[0]=t[0]+2*t[1],e=1;e<r-1;++e)i[e]=1,o[e]=4,a[e]=4*t[e]+2*t[e+1];for(i[r-1]=2,o[r-1]=7,a[r-1]=8*t[r-1]+t[r],e=1;e<r;++e)n=i[e]/o[e-1],o[e]-=n,a[e]-=n*a[e-1];for(i[r-1]=a[r-1]/o[r-1],e=r-2;e>=0;--e)i[e]=(a[e]-i[e+1])/o[e];for(e=0,o[r-1]=(t[r]+i[r-1])/2;e<r-1;++e)o[e]=2*t[e+1]-i[e+1];return[i,o]}function er(t){return new ee(t)}function ei(t,e){this._context=t,this._t=e}function eo(t){return new ei(t,.5)}function ea(t){return new ei(t,0)}function es(t){return new ei(t,1)}function eu(t,e){if((i=t.length)>1)for(var n,r,i,o=1,a=t[e[0]],s=a.length;o<i;++o)for(r=a,a=t[e[o]],n=0;n<s;++n)a[n][1]+=a[n][0]=isNaN(r[n][1])?r[n][0]:r[n][1]}function el(t){for(var e=t.length,n=Array(e);--e>=0;)n[e]=e;return n}function eh(t,e){return t[e]}function ec(t){let e=[];return e.key=t,e}function ef(){var t=l([]),e=el,n=eu,r=eh;function i(i){var o,a,s=Array.from(t.apply(this,arguments),ec),u=s.length,l=-1;for(let t of i)for(o=0,++l;o<u;++o)(s[o][l]=[0,+r(t,s[o].key,l,i)]).data=t;for(o=0,a=S(e(s));o<u;++o)s[a[o]].index=o;return n(s,a),s}return i.keys=function(e){return arguments.length?(t="function"==typeof e?e:l(Array.from(e)),i):t},i.value=function(t){return arguments.length?(r="function"==typeof t?t:l(+t),i):r},i.order=function(t){return arguments.length?(e=null==t?el:"function"==typeof t?t:l(Array.from(t)),i):e},i.offset=function(t){return arguments.length?(n=null==t?eu:t,i):n},i}function ed(t,e){if((r=t.length)>0){for(var n,r,i,o=0,a=t[0].length;o<a;++o){for(i=n=0;n<r;++n)i+=t[n][o][1]||0;if(i)for(n=0;n<r;++n)t[n][o][1]/=i}eu(t,e)}}function ep(t,e){if((s=t.length)>0)for(var n,r,i,o,a,s,u=0,l=t[e[0]].length;u<l;++u)for(o=a=0,n=0;n<s;++n)(i=(r=t[e[n]][u])[1]-r[0])>0?(r[0]=o,r[1]=o+=i):i<0?(r[1]=a,r[0]=a+=i):(r[0]=0,r[1]=i)}function e_(t,e){if((n=t.length)>0){for(var n,r=0,i=t[e[0]],o=i.length;r<o;++r){for(var a=0,s=0;a<n;++a)s+=t[a][r][1]||0;i[r][1]+=i[r][0]=-s/2}eu(t,e)}}function eg(t,e){if((i=t.length)>0&&(r=(n=t[e[0]]).length)>0){for(var n,r,i,o=0,a=1;a<r;++a){for(var s=0,u=0,l=0;s<i;++s){for(var h=t[e[s]],c=h[a][1]||0,f=(c-(h[a-1][1]||0))/2,d=0;d<s;++d){var p=t[e[d]];f+=(p[a][1]||0)-(p[a-1][1]||0)}u+=c,l+=f*c}n[a-1][1]+=n[a-1][0]=o,u&&(o-=l/u)}n[a-1][1]+=n[a-1][0]=o,eu(t,e)}}function ev(t){var e=t.map(ey);return el(t).sort(function(t,n){return e[t]-e[n]})}function ey(t){for(var e,n=-1,r=0,i=t.length,o=-1/0;++n<i;)(e=+t[n][1])>o&&(o=e,r=n);return r}function em(t){var e=t.map(ex);return el(t).sort(function(t,n){return e[t]-e[n]})}function ex(t){for(var e,n=0,r=-1,i=t.length;++r<i;)(e=+t[r][1])&&(n+=e);return n}function eb(t){return em(t).reverse()}function ew(t){var e,n,r=t.length,i=t.map(ex),o=ev(t),a=0,s=0,u=[],l=[];for(e=0;e<r;++e)n=o[e],a<s?(a+=i[n],u.push(n)):(s+=i[n],l.push(n));return l.reverse().concat(u)}function eE(t){return el(t).reverse()}t1.prototype={areaStart:tC,areaEnd:tC,lineStart:function(){this._point=0},lineEnd:function(){this._point&&this._context.closePath()},point:function(t,e){t*=1,e*=1,this._point?this._context.lineTo(t,e):(this._point=1,this._context.moveTo(t,e))}},t6.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=this._t0=NaN,this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x1,this._y1);break;case 3:t4(this,this._t0,t3(this,this._t0))}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){var n=NaN;if(e*=1,(t*=1)!==this._x1||e!==this._y1){switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;break;case 2:this._point=3,t4(this,t3(this,n=t5(this,t,e)),n);break;default:t4(this,this._t0,n=t5(this,t,e))}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e,this._t0=n}}},(t8.prototype=Object.create(t6.prototype)).point=function(t,e){t6.prototype.point.call(this,e,t)},t9.prototype={moveTo:function(t,e){this._context.moveTo(e,t)},closePath:function(){this._context.closePath()},lineTo:function(t,e){this._context.lineTo(e,t)},bezierCurveTo:function(t,e,n,r,i,o){this._context.bezierCurveTo(e,t,r,n,o,i)}},ee.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x=[],this._y=[]},lineEnd:function(){var t=this._x,e=this._y,n=t.length;if(n)if(this._line?this._context.lineTo(t[0],e[0]):this._context.moveTo(t[0],e[0]),2===n)this._context.lineTo(t[1],e[1]);else for(var r=en(t),i=en(e),o=0,a=1;a<n;++o,++a)this._context.bezierCurveTo(r[0][o],i[0][o],r[1][o],i[1][o],t[a],e[a]);(this._line||0!==this._line&&1===n)&&this._context.closePath(),this._line=1-this._line,this._x=this._y=null},point:function(t,e){this._x.push(+t),this._y.push(+e)}},ei.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x=this._y=NaN,this._point=0},lineEnd:function(){0<this._t&&this._t<1&&2===this._point&&this._context.lineTo(this._x,this._y),(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line>=0&&(this._t=1-this._t,this._line=1-this._line)},point:function(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;default:if(this._t<=0)this._context.lineTo(this._x,e),this._context.lineTo(t,e);else{var n=this._x*(1-this._t)+t*this._t;this._context.lineTo(n,this._y),this._context.lineTo(n,e)}}this._x=t,this._y=e}}},685(t,e,n){"use strict";n.d(e,{s_:()=>tK});var r,i={value:()=>{}};function o(){for(var t,e=0,n=arguments.length,r={};e<n;++e){if(!(t=arguments[e]+"")||t in r||/[\s.]/.test(t))throw Error("illegal type: "+t);r[t]=[]}return new a(r)}function a(t){this._=t}function s(t,e,n){for(var r=0,o=t.length;r<o;++r)if(t[r].name===e){t[r]=i,t=t.slice(0,r).concat(t.slice(r+1));break}return null!=n&&t.push({name:e,value:n}),t}a.prototype=o.prototype={constructor:a,on:function(t,e){var n,r=this._,i=(t+"").trim().split(/^|\s+/).map(function(t){var e="",n=t.indexOf(".");if(n>=0&&(e=t.slice(n+1),t=t.slice(0,n)),t&&!r.hasOwnProperty(t))throw Error("unknown type: "+t);return{type:t,name:e}}),o=-1,a=i.length;if(arguments.length<2){for(;++o<a;)if((n=(t=i[o]).type)&&(n=function(t,e){for(var n,r=0,i=t.length;r<i;++r)if((n=t[r]).name===e)return n.value}(r[n],t.name)))return n;return}if(null!=e&&"function"!=typeof e)throw Error("invalid callback: "+e);for(;++o<a;)if(n=(t=i[o]).type)r[n]=s(r[n],t.name,e);else if(null==e)for(n in r)r[n]=s(r[n],t.name,null);return this},copy:function(){var t={},e=this._;for(var n in e)t[n]=e[n].slice();return new a(t)},call:function(t,e){if((n=arguments.length-2)>0)for(var n,r,i=Array(n),o=0;o<n;++o)i[o]=arguments[o+2];if(!this._.hasOwnProperty(t))throw Error("unknown type: "+t);for(r=this._[t],o=0,n=r.length;o<n;++o)r[o].value.apply(e,i)},apply:function(t,e,n){if(!this._.hasOwnProperty(t))throw Error("unknown type: "+t);for(var r=this._[t],i=0,o=r.length;i<o;++i)r[i].value.apply(e,n)}};var u=n(87397);let l={capture:!0,passive:!1};function h(t){t.preventDefault(),t.stopImmediatePropagation()}function c(t){return((t=Math.exp(t))+1/t)/2}let f=function t(e,n,r){function i(t,i){var o,a,s=t[0],u=t[1],l=t[2],h=i[0],f=i[1],d=i[2],p=h-s,_=f-u,g=p*p+_*_;if(g<1e-12)a=Math.log(d/l)/e,o=function(t){return[s+t*p,u+t*_,l*Math.exp(e*t*a)]};else{var v=Math.sqrt(g),y=(d*d-l*l+r*g)/(2*l*n*v),m=(d*d-l*l-r*g)/(2*d*n*v),x=Math.log(Math.sqrt(y*y+1)-y);a=(Math.log(Math.sqrt(m*m+1)-m)-x)/e,o=function(t){var r,i,o=t*a,h=c(x),f=l/(n*v)*(h*(((r=Math.exp(2*(r=e*o+x)))-1)/(r+1))-((i=Math.exp(i=x))-1/i)/2);return[s+f*p,u+f*_,l*h/c(e*o+x)]}}return o.duration=1e3*a*e/Math.SQRT2,o}return i.rho=function(e){var n=Math.max(.001,+e),r=n*n;return t(n,r,r*r)},i}(Math.SQRT2,2,4);var d,p,_=0,g=0,v=0,y=0,m=0,x=0,b="object"==typeof performance&&performance.now?performance:Date,w="object"==typeof window&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function E(){return m||(w(k),m=b.now()+x)}function k(){m=0}function M(){this._call=this._time=this._next=null}function O(t,e,n){var r=new M;return r.restart(t,e,n),r}function T(){m=(y=b.now())+x,_=g=0;try{E(),++_;for(var t,e=d;e;)(t=m-e._time)>=0&&e._call.call(void 0,t),e=e._next;--_}finally{_=0,function(){for(var t,e,n=d,r=1/0;n;)n._call?(r>n._time&&(r=n._time),t=n,n=n._next):(e=n._next,n._next=null,n=t?t._next=e:d=e);p=t,N(r)}(),m=0}}function A(){var t=b.now(),e=t-y;e>1e3&&(x-=e,y=t)}function N(t){!_&&(g&&(g=clearTimeout(g)),t-m>24?(t<1/0&&(g=setTimeout(T,t-b.now()-x)),v&&(v=clearInterval(v))):(v||(y=b.now(),v=setInterval(A,1e3)),_=1,w(T)))}function S(t,e,n){var r=new M;return e=null==e?0:+e,r.restart(n=>{r.stop(),t(n+e)},e,n),r}M.prototype=O.prototype={constructor:M,restart:function(t,e,n){if("function"!=typeof t)throw TypeError("callback is not a function");n=(null==n?E():+n)+(null==e?0:+e),this._next||p===this||(p?p._next=this:d=this,p=this),this._call=t,this._time=n,N()},stop:function(){this._call&&(this._call=null,this._time=1/0,N())}};var C=o("start","end","cancel","interrupt"),j=[];function R(t,e,n,r,i,o){var a=t.__transition;if(a){if(n in a)return}else t.__transition={};!function(t,e,n){var r,i=t.__transition;function o(u){var l,h,c,f;if(1!==n.state)return s();for(l in i)if((f=i[l]).name===n.name){if(3===f.state)return S(o);4===f.state?(f.state=6,f.timer.stop(),f.on.call("interrupt",t,t.__data__,f.index,f.group),delete i[l]):+l<e&&(f.state=6,f.timer.stop(),f.on.call("cancel",t,t.__data__,f.index,f.group),delete i[l])}if(S(function(){3===n.state&&(n.state=4,n.timer.restart(a,n.delay,n.time),a(u))}),n.state=2,n.on.call("start",t,t.__data__,n.index,n.group),2===n.state){for(l=0,n.state=3,r=Array(c=n.tween.length),h=-1;l<c;++l)(f=n.tween[l].value.call(t,t.__data__,n.index,n.group))&&(r[++h]=f);r.length=h+1}}function a(e){for(var i=e<n.duration?n.ease.call(null,e/n.duration):(n.timer.restart(s),n.state=5,1),o=-1,a=r.length;++o<a;)r[o].call(t,i);5===n.state&&(n.on.call("end",t,t.__data__,n.index,n.group),s())}function s(){for(var r in n.state=6,n.timer.stop(),delete i[e],i)return;delete t.__transition}i[e]=n,n.timer=O(function(t){n.state=1,n.timer.restart(o,n.delay,n.time),n.delay<=t&&o(t-n.delay)},0,n.time)}(t,n,{name:e,index:r,group:i,on:C,tween:j,time:o.time,delay:o.delay,duration:o.duration,ease:o.ease,timer:null,state:0})}function z(t,e){var n=$(t,e);if(n.state>0)throw Error("too late; already scheduled");return n}function P(t,e){var n=$(t,e);if(n.state>3)throw Error("too late; already running");return n}function $(t,e){var n=t.__transition;if(!n||!(n=n[e]))throw Error("transition not found");return n}function L(t,e){var n,r,i,o=t.__transition,a=!0;if(o){for(i in e=null==e?null:e+"",o){if((n=o[i]).name!==e){a=!1;continue}r=n.state>2&&n.state<5,n.state=6,n.timer.stop(),n.on.call(r?"interrupt":"cancel",t,t.__data__,n.index,n.group),delete o[i]}a&&delete t.__transition}}function F(t,e){return t*=1,e*=1,function(n){return t*(1-n)+e*n}}var q=180/Math.PI,D={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function I(t,e,n,r,i,o){var a,s,u;return(a=Math.sqrt(t*t+e*e))&&(t/=a,e/=a),(u=t*n+e*r)&&(n-=t*u,r-=e*u),(s=Math.sqrt(n*n+r*r))&&(n/=s,r/=s,u/=s),t*r<e*n&&(t=-t,e=-e,u=-u,a=-a),{translateX:i,translateY:o,rotate:Math.atan2(e,t)*q,skewX:Math.atan(u)*q,scaleX:a,scaleY:s}}function B(t,e,n,r){function i(t){return t.length?t.pop()+" ":""}return function(o,a){var s,u,l,h,c=[],f=[];return o=t(o),a=t(a),!function(t,r,i,o,a,s){if(t!==i||r!==o){var u=a.push("translate(",null,e,null,n);s.push({i:u-4,x:F(t,i)},{i:u-2,x:F(r,o)})}else(i||o)&&a.push("translate("+i+e+o+n)}(o.translateX,o.translateY,a.translateX,a.translateY,c,f),s=o.rotate,u=a.rotate,s!==u?(s-u>180?u+=360:u-s>180&&(s+=360),f.push({i:c.push(i(c)+"rotate(",null,r)-2,x:F(s,u)})):u&&c.push(i(c)+"rotate("+u+r),l=o.skewX,h=a.skewX,l!==h?f.push({i:c.push(i(c)+"skewX(",null,r)-2,x:F(l,h)}):h&&c.push(i(c)+"skewX("+h+r),!function(t,e,n,r,o,a){if(t!==n||e!==r){var s=o.push(i(o)+"scale(",null,",",null,")");a.push({i:s-4,x:F(t,n)},{i:s-2,x:F(e,r)})}else(1!==n||1!==r)&&o.push(i(o)+"scale("+n+","+r+")")}(o.scaleX,o.scaleY,a.scaleX,a.scaleY,c,f),o=a=null,function(t){for(var e,n=-1,r=f.length;++n<r;)c[(e=f[n]).i]=e.x(t);return c.join("")}}}var W=B(function(t){let e=new("function"==typeof DOMMatrix?DOMMatrix:WebKitCSSMatrix)(t+"");return e.isIdentity?D:I(e.a,e.b,e.c,e.d,e.e,e.f)},"px, ","px)","deg)"),G=B(function(t){return null==t?D:(r||(r=document.createElementNS("http://www.w3.org/2000/svg","g")),r.setAttribute("transform",t),t=r.transform.baseVal.consolidate())?I((t=t.matrix).a,t.b,t.c,t.d,t.e,t.f):D},", ",")",")");function X(t,e,n){var r=t._id;return t.each(function(){var t=P(this,r);(t.value||(t.value={}))[e]=n.apply(this,arguments)}),function(t){return $(t,r).value[e]}}function V(t,e,n){t.prototype=e.prototype=n,n.constructor=t}function H(t,e){var n=Object.create(t.prototype);for(var r in e)n[r]=e[r];return n}function Y(){}var U="\\s*([+-]?\\d+)\\s*",K="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",J="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",Q=/^#([0-9a-f]{3,8})$/,Z=RegExp(`^rgb\\(${U},${U},${U}\\)$`),tt=RegExp(`^rgb\\(${J},${J},${J}\\)$`),te=RegExp(`^rgba\\(${U},${U},${U},${K}\\)$`),tn=RegExp(`^rgba\\(${J},${J},${J},${K}\\)$`),tr=RegExp(`^hsl\\(${K},${J},${J}\\)$`),ti=RegExp(`^hsla\\(${K},${J},${J},${K}\\)$`),to={aliceblue:0xf0f8ff,antiquewhite:0xfaebd7,aqua:65535,aquamarine:8388564,azure:0xf0ffff,beige:0xf5f5dc,bisque:0xffe4c4,black:0,blanchedalmond:0xffebcd,blue:255,blueviolet:9055202,brown:0xa52a2a,burlywood:0xdeb887,cadetblue:6266528,chartreuse:8388352,chocolate:0xd2691e,coral:0xff7f50,cornflowerblue:6591981,cornsilk:0xfff8dc,crimson:0xdc143c,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:0xb8860b,darkgray:0xa9a9a9,darkgreen:25600,darkgrey:0xa9a9a9,darkkhaki:0xbdb76b,darkmagenta:9109643,darkolivegreen:5597999,darkorange:0xff8c00,darkorchid:0x9932cc,darkred:9109504,darksalmon:0xe9967a,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:0xff1493,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:0xb22222,floralwhite:0xfffaf0,forestgreen:2263842,fuchsia:0xff00ff,gainsboro:0xdcdcdc,ghostwhite:0xf8f8ff,gold:0xffd700,goldenrod:0xdaa520,gray:8421504,green:32768,greenyellow:0xadff2f,grey:8421504,honeydew:0xf0fff0,hotpink:0xff69b4,indianred:0xcd5c5c,indigo:4915330,ivory:0xfffff0,khaki:0xf0e68c,lavender:0xe6e6fa,lavenderblush:0xfff0f5,lawngreen:8190976,lemonchiffon:0xfffacd,lightblue:0xadd8e6,lightcoral:0xf08080,lightcyan:0xe0ffff,lightgoldenrodyellow:0xfafad2,lightgray:0xd3d3d3,lightgreen:9498256,lightgrey:0xd3d3d3,lightpink:0xffb6c1,lightsalmon:0xffa07a,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:0xb0c4de,lightyellow:0xffffe0,lime:65280,limegreen:3329330,linen:0xfaf0e6,magenta:0xff00ff,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:0xba55d3,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:0xc71585,midnightblue:1644912,mintcream:0xf5fffa,mistyrose:0xffe4e1,moccasin:0xffe4b5,navajowhite:0xffdead,navy:128,oldlace:0xfdf5e6,olive:8421376,olivedrab:7048739,orange:0xffa500,orangered:0xff4500,orchid:0xda70d6,palegoldenrod:0xeee8aa,palegreen:0x98fb98,paleturquoise:0xafeeee,palevioletred:0xdb7093,papayawhip:0xffefd5,peachpuff:0xffdab9,peru:0xcd853f,pink:0xffc0cb,plum:0xdda0dd,powderblue:0xb0e0e6,purple:8388736,rebeccapurple:6697881,red:0xff0000,rosybrown:0xbc8f8f,royalblue:4286945,saddlebrown:9127187,salmon:0xfa8072,sandybrown:0xf4a460,seagreen:3050327,seashell:0xfff5ee,sienna:0xa0522d,silver:0xc0c0c0,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:0xfffafa,springgreen:65407,steelblue:4620980,tan:0xd2b48c,teal:32896,thistle:0xd8bfd8,tomato:0xff6347,turquoise:4251856,violet:0xee82ee,wheat:0xf5deb3,white:0xffffff,whitesmoke:0xf5f5f5,yellow:0xffff00,yellowgreen:0x9acd32};function ta(){return this.rgb().formatHex()}function ts(){return this.rgb().formatRgb()}function tu(t){var e,n;return t=(t+"").trim().toLowerCase(),(e=Q.exec(t))?(n=e[1].length,e=parseInt(e[1],16),6===n?tl(e):3===n?new tf(e>>8&15|e>>4&240,e>>4&15|240&e,(15&e)<<4|15&e,1):8===n?th(e>>24&255,e>>16&255,e>>8&255,(255&e)/255):4===n?th(e>>12&15|e>>8&240,e>>8&15|e>>4&240,e>>4&15|240&e,((15&e)<<4|15&e)/255):null):(e=Z.exec(t))?new tf(e[1],e[2],e[3],1):(e=tt.exec(t))?new tf(255*e[1]/100,255*e[2]/100,255*e[3]/100,1):(e=te.exec(t))?th(e[1],e[2],e[3],e[4]):(e=tn.exec(t))?th(255*e[1]/100,255*e[2]/100,255*e[3]/100,e[4]):(e=tr.exec(t))?ty(e[1],e[2]/100,e[3]/100,1):(e=ti.exec(t))?ty(e[1],e[2]/100,e[3]/100,e[4]):to.hasOwnProperty(t)?tl(to[t]):"transparent"===t?new tf(NaN,NaN,NaN,0):null}function tl(t){return new tf(t>>16&255,t>>8&255,255&t,1)}function th(t,e,n,r){return r<=0&&(t=e=n=NaN),new tf(t,e,n,r)}function tc(t,e,n,r){var i;return 1==arguments.length?((i=t)instanceof Y||(i=tu(i)),i)?new tf((i=i.rgb()).r,i.g,i.b,i.opacity):new tf:new tf(t,e,n,null==r?1:r)}function tf(t,e,n,r){this.r=+t,this.g=+e,this.b=+n,this.opacity=+r}function td(){return`#${tv(this.r)}${tv(this.g)}${tv(this.b)}`}function tp(){let t=t_(this.opacity);return`${1===t?"rgb(":"rgba("}${tg(this.r)}, ${tg(this.g)}, ${tg(this.b)}${1===t?")":`, ${t})`}`}function t_(t){return isNaN(t)?1:Math.max(0,Math.min(1,t))}function tg(t){return Math.max(0,Math.min(255,Math.round(t)||0))}function tv(t){return((t=tg(t))<16?"0":"")+t.toString(16)}function ty(t,e,n,r){return r<=0?t=e=n=NaN:n<=0||n>=1?t=e=NaN:e<=0&&(t=NaN),new tx(t,e,n,r)}function tm(t){if(t instanceof tx)return new tx(t.h,t.s,t.l,t.opacity);if(t instanceof Y||(t=tu(t)),!t)return new tx;if(t instanceof tx)return t;var e=(t=t.rgb()).r/255,n=t.g/255,r=t.b/255,i=Math.min(e,n,r),o=Math.max(e,n,r),a=NaN,s=o-i,u=(o+i)/2;return s?(a=e===o?(n-r)/s+(n<r)*6:n===o?(r-e)/s+2:(e-n)/s+4,s/=u<.5?o+i:2-o-i,a*=60):s=u>0&&u<1?0:a,new tx(a,s,u,t.opacity)}function tx(t,e,n,r){this.h=+t,this.s=+e,this.l=+n,this.opacity=+r}function tb(t){return(t=(t||0)%360)<0?t+360:t}function tw(t){return Math.max(0,Math.min(1,t||0))}function tE(t,e,n){return(t<60?e+(n-e)*t/60:t<180?n:t<240?e+(n-e)*(240-t)/60:e)*255}function tk(t,e,n,r,i){var o=t*t,a=o*t;return((1-3*t+3*o-a)*e+(4-6*o+3*a)*n+(1+3*t+3*o-3*a)*r+a*i)/6}V(Y,tu,{copy(t){return Object.assign(new this.constructor,this,t)},displayable(){return this.rgb().displayable()},hex:ta,formatHex:ta,formatHex8:function(){return this.rgb().formatHex8()},formatHsl:function(){return tm(this).formatHsl()},formatRgb:ts,toString:ts}),V(tf,tc,H(Y,{brighter(t){return t=null==t?1.4285714285714286:Math.pow(1.4285714285714286,t),new tf(this.r*t,this.g*t,this.b*t,this.opacity)},darker(t){return t=null==t?.7:Math.pow(.7,t),new tf(this.r*t,this.g*t,this.b*t,this.opacity)},rgb(){return this},clamp(){return new tf(tg(this.r),tg(this.g),tg(this.b),t_(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:td,formatHex:td,formatHex8:function(){return`#${tv(this.r)}${tv(this.g)}${tv(this.b)}${tv((isNaN(this.opacity)?1:this.opacity)*255)}`},formatRgb:tp,toString:tp})),V(tx,function(t,e,n,r){return 1==arguments.length?tm(t):new tx(t,e,n,null==r?1:r)},H(Y,{brighter(t){return t=null==t?1.4285714285714286:Math.pow(1.4285714285714286,t),new tx(this.h,this.s,this.l*t,this.opacity)},darker(t){return t=null==t?.7:Math.pow(.7,t),new tx(this.h,this.s,this.l*t,this.opacity)},rgb(){var t=this.h%360+(this.h<0)*360,e=isNaN(t)||isNaN(this.s)?0:this.s,n=this.l,r=n+(n<.5?n:1-n)*e,i=2*n-r;return new tf(tE(t>=240?t-240:t+120,i,r),tE(t,i,r),tE(t<120?t+240:t-120,i,r),this.opacity)},clamp(){return new tx(tb(this.h),tw(this.s),tw(this.l),t_(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 t=t_(this.opacity);return`${1===t?"hsl(":"hsla("}${tb(this.h)}, ${100*tw(this.s)}%, ${100*tw(this.l)}%${1===t?")":`, ${t})`}`}}));let tM=t=>()=>t;function tO(t,e){var n=e-t;return n?function(e){return t+e*n}:tM(isNaN(t)?e:t)}let tT=function t(e){var n,r=1==(n=+e)?tO:function(t,e){var r,i,o;return e-t?(r=t,i=e,r=Math.pow(r,o=n),i=Math.pow(i,o)-r,o=1/o,function(t){return Math.pow(r+t*i,o)}):tM(isNaN(t)?e:t)};function i(t,e){var n=r((t=tc(t)).r,(e=tc(e)).r),i=r(t.g,e.g),o=r(t.b,e.b),a=tO(t.opacity,e.opacity);return function(e){return t.r=n(e),t.g=i(e),t.b=o(e),t.opacity=a(e),t+""}}return i.gamma=t,i}(1);function tA(t){return function(e){var n,r,i=e.length,o=Array(i),a=Array(i),s=Array(i);for(n=0;n<i;++n)r=tc(e[n]),o[n]=r.r||0,a[n]=r.g||0,s[n]=r.b||0;return o=t(o),a=t(a),s=t(s),r.opacity=1,function(t){return r.r=o(t),r.g=a(t),r.b=s(t),r+""}}}tA(function(t){var e=t.length-1;return function(n){var r=n<=0?n=0:n>=1?(n=1,e-1):Math.floor(n*e),i=t[r],o=t[r+1],a=r>0?t[r-1]:2*i-o,s=r<e-1?t[r+2]:2*o-i;return tk((n-r/e)*e,a,i,o,s)}}),tA(function(t){var e=t.length;return function(n){var r=Math.floor(((n%=1)<0?++n:n)*e),i=t[(r+e-1)%e],o=t[r%e],a=t[(r+1)%e],s=t[(r+2)%e];return tk((n-r/e)*e,i,o,a,s)}});var tN=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,tS=RegExp(tN.source,"g");function tC(t,e){var n;return("number"==typeof e?F:e instanceof tu?tT:(n=tu(e))?(e=n,tT):function(t,e){var n,r,i,o,a,s=tN.lastIndex=tS.lastIndex=0,u=-1,l=[],h=[];for(t+="",e+="";(i=tN.exec(t))&&(o=tS.exec(e));)(a=o.index)>s&&(a=e.slice(s,a),l[u]?l[u]+=a:l[++u]=a),(i=i[0])===(o=o[0])?l[u]?l[u]+=o:l[++u]=o:(l[++u]=null,h.push({i:u,x:F(i,o)})),s=tS.lastIndex;return s<e.length&&(a=e.slice(s),l[u]?l[u]+=a:l[++u]=a),l.length<2?h[0]?(n=h[0].x,function(t){return n(t)+""}):(r=e,function(){return r}):(e=h.length,function(t){for(var n,r=0;r<e;++r)l[(n=h[r]).i]=n.x(t);return l.join("")})})(t,e)}var tj=u.r1.prototype.constructor;function tR(t){return function(){this.style.removeProperty(t)}}var tz=0;function tP(t,e,n,r){this._groups=t,this._parents=e,this._name=n,this._id=r}var t$=u.r1.prototype;tP.prototype=(function(t){return(0,u.r1)().transition(t)}).prototype={constructor:tP,select:function(t){var e=this._name,n=this._id;"function"!=typeof t&&(t=(0,u.gD)(t));for(var r=this._groups,i=r.length,o=Array(i),a=0;a<i;++a)for(var s,l,h=r[a],c=h.length,f=o[a]=Array(c),d=0;d<c;++d)(s=h[d])&&(l=t.call(s,s.__data__,d,h))&&("__data__"in s&&(l.__data__=s.__data__),f[d]=l,R(f[d],e,n,d,f,$(s,n)));return new tP(o,this._parents,e,n)},selectAll:function(t){var e=this._name,n=this._id;"function"!=typeof t&&(t=(0,u.XM)(t));for(var r=this._groups,i=r.length,o=[],a=[],s=0;s<i;++s)for(var l,h=r[s],c=h.length,f=0;f<c;++f)if(l=h[f]){for(var d,p=t.call(l,l.__data__,f,h),_=$(l,n),g=0,v=p.length;g<v;++g)(d=p[g])&&R(d,e,n,g,p,_);o.push(p),a.push(l)}return new tP(o,a,e,n)},selectChild:t$.selectChild,selectChildren:t$.selectChildren,filter:function(t){"function"!=typeof t&&(t=(0,u.jN)(t));for(var e=this._groups,n=e.length,r=Array(n),i=0;i<n;++i)for(var o,a=e[i],s=a.length,l=r[i]=[],h=0;h<s;++h)(o=a[h])&&t.call(o,o.__data__,h,a)&&l.push(o);return new tP(r,this._parents,this._name,this._id)},merge:function(t){if(t._id!==this._id)throw Error();for(var e=this._groups,n=t._groups,r=e.length,i=n.length,o=Math.min(r,i),a=Array(r),s=0;s<o;++s)for(var u,l=e[s],h=n[s],c=l.length,f=a[s]=Array(c),d=0;d<c;++d)(u=l[d]||h[d])&&(f[d]=u);for(;s<r;++s)a[s]=e[s];return new tP(a,this._parents,this._name,this._id)},selection:function(){return new tj(this._groups,this._parents)},transition:function(){for(var t=this._name,e=this._id,n=++tz,r=this._groups,i=r.length,o=0;o<i;++o)for(var a,s=r[o],u=s.length,l=0;l<u;++l)if(a=s[l]){var h=$(a,e);R(a,t,n,l,s,{time:h.time+h.delay+h.duration,delay:0,duration:h.duration,ease:h.ease})}return new tP(r,this._parents,t,n)},call:t$.call,nodes:t$.nodes,node:t$.node,size:t$.size,empty:t$.empty,each:t$.each,on:function(t,e){var n,r,i,o,a,s,u=this._id;return arguments.length<2?$(this.node(),u).on.on(t):this.each((n=u,r=t,i=e,s=(r+"").trim().split(/^|\s+/).every(function(t){var e=t.indexOf(".");return e>=0&&(t=t.slice(0,e)),!t||"start"===t})?z:P,function(){var t=s(this,n),e=t.on;e!==o&&(a=(o=e).copy()).on(r,i),t.on=a}))},attr:function(t,e){var n=(0,u.MF)(t),r="transform"===n?G:tC;return this.attrTween(t,"function"==typeof e?(n.local?function(t,e,n){var r,i,o;return function(){var a,s,u=n(this);return null==u?void this.removeAttributeNS(t.space,t.local):(a=this.getAttributeNS(t.space,t.local))===(s=u+"")?null:a===r&&s===i?o:(i=s,o=e(r=a,u))}}:function(t,e,n){var r,i,o;return function(){var a,s,u=n(this);return null==u?void this.removeAttribute(t):(a=this.getAttribute(t))===(s=u+"")?null:a===r&&s===i?o:(i=s,o=e(r=a,u))}})(n,r,X(this,"attr."+t,e)):null==e?(n.local?function(t){return function(){this.removeAttributeNS(t.space,t.local)}}:function(t){return function(){this.removeAttribute(t)}})(n):(n.local?function(t,e,n){var r,i,o=n+"";return function(){var a=this.getAttributeNS(t.space,t.local);return a===o?null:a===r?i:i=e(r=a,n)}}:function(t,e,n){var r,i,o=n+"";return function(){var a=this.getAttribute(t);return a===o?null:a===r?i:i=e(r=a,n)}})(n,r,e))},attrTween:function(t,e){var n="attr."+t;if(arguments.length<2)return(n=this.tween(n))&&n._value;if(null==e)return this.tween(n,null);if("function"!=typeof e)throw Error();var r=(0,u.MF)(t);return this.tween(n,(r.local?function(t,e){var n,r;function i(){var i=e.apply(this,arguments);return i!==r&&(n=(r=i)&&function(e){this.setAttributeNS(t.space,t.local,i.call(this,e))}),n}return i._value=e,i}:function(t,e){var n,r;function i(){var i=e.apply(this,arguments);return i!==r&&(n=(r=i)&&function(e){this.setAttribute(t,i.call(this,e))}),n}return i._value=e,i})(r,e))},style:function(t,e,n){var r,i,o,a,s,l,h,c,f,d,p,_,g,v,y,m,x,b,w,E,k,M="transform"==(t+="")?W:tC;return null==e?this.styleTween(t,(r=t,function(){var t=(0,u.iF)(this,r),e=(this.style.removeProperty(r),(0,u.iF)(this,r));return t===e?null:t===i&&e===o?a:a=M(i=t,o=e)})).on("end.style."+t,tR(t)):"function"==typeof e?this.styleTween(t,(s=t,l=X(this,"style."+t,e),function(){var t=(0,u.iF)(this,s),e=l(this),n=e+"";return null==e&&(this.style.removeProperty(s),n=e=(0,u.iF)(this,s)),t===n?null:t===h&&n===c?f:(c=n,f=M(h=t,e))})).each((d=this._id,x="end."+(m="style."+(p=t)),function(){var t=P(this,d),e=t.on,n=null==t.value[m]?y||(y=tR(p)):void 0;(e!==_||v!==n)&&(g=(_=e).copy()).on(x,v=n),t.on=g})):this.styleTween(t,(b=t,k=e+"",function(){var t=(0,u.iF)(this,b);return t===k?null:t===w?E:E=M(w=t,e)}),n).on("end.style."+t,null)},styleTween:function(t,e,n){var r="style."+(t+="");if(arguments.length<2)return(r=this.tween(r))&&r._value;if(null==e)return this.tween(r,null);if("function"!=typeof e)throw Error();return this.tween(r,function(t,e,n){var r,i;function o(){var o=e.apply(this,arguments);return o!==i&&(r=(i=o)&&function(e){this.style.setProperty(t,o.call(this,e),n)}),r}return o._value=e,o}(t,e,null==n?"":n))},text:function(t){var e,n;return this.tween("text","function"==typeof t?(e=X(this,"text",t),function(){var t=e(this);this.textContent=null==t?"":t}):(n=null==t?"":t+"",function(){this.textContent=n}))},textTween:function(t){var e="text";if(arguments.length<1)return(e=this.tween(e))&&e._value;if(null==t)return this.tween(e,null);if("function"!=typeof t)throw Error();return this.tween(e,function(t){var e,n;function r(){var r=t.apply(this,arguments);return r!==n&&(e=(n=r)&&function(t){this.textContent=r.call(this,t)}),e}return r._value=t,r}(t))},remove:function(){var t;return this.on("end.remove",(t=this._id,function(){var e=this.parentNode;for(var n in this.__transition)if(+n!==t)return;e&&e.removeChild(this)}))},tween:function(t,e){var n=this._id;if(t+="",arguments.length<2){for(var r,i=$(this.node(),n).tween,o=0,a=i.length;o<a;++o)if((r=i[o]).name===t)return r.value;return null}return this.each((null==e?function(t,e){var n,r;return function(){var i=P(this,t),o=i.tween;if(o!==n){r=n=o;for(var a=0,s=r.length;a<s;++a)if(r[a].name===e){(r=r.slice()).splice(a,1);break}}i.tween=r}}:function(t,e,n){var r,i;if("function"!=typeof n)throw Error();return function(){var o=P(this,t),a=o.tween;if(a!==r){i=(r=a).slice();for(var s={name:e,value:n},u=0,l=i.length;u<l;++u)if(i[u].name===e){i[u]=s;break}u===l&&i.push(s)}o.tween=i}})(n,t,e))},delay:function(t){var e=this._id;return arguments.length?this.each(("function"==typeof t?function(t,e){return function(){z(this,t).delay=+e.apply(this,arguments)}}:function(t,e){return e*=1,function(){z(this,t).delay=e}})(e,t)):$(this.node(),e).delay},duration:function(t){var e=this._id;return arguments.length?this.each(("function"==typeof t?function(t,e){return function(){P(this,t).duration=+e.apply(this,arguments)}}:function(t,e){return e*=1,function(){P(this,t).duration=e}})(e,t)):$(this.node(),e).duration},ease:function(t){var e=this._id;return arguments.length?this.each(function(t,e){if("function"!=typeof e)throw Error();return function(){P(this,t).ease=e}}(e,t)):$(this.node(),e).ease},easeVarying:function(t){var e;if("function"!=typeof t)throw Error();return this.each((e=this._id,function(){var n=t.apply(this,arguments);if("function"!=typeof n)throw Error();P(this,e).ease=n}))},end:function(){var t,e,n=this,r=n._id,i=n.size();return new Promise(function(o,a){var s={value:a},u={value:function(){0==--i&&o()}};n.each(function(){var n=P(this,r),i=n.on;i!==t&&((e=(t=i).copy())._.cancel.push(s),e._.interrupt.push(s),e._.end.push(u)),n.on=e}),0===i&&o()})},[Symbol.iterator]:t$[Symbol.iterator]};var tL={time:null,delay:0,duration:250,ease:function(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2}};u.r1.prototype.interrupt=function(t){return this.each(function(){L(this,t)})},u.r1.prototype.transition=function(t){var e,n;t instanceof tP?(e=t._id,t=t._name):(e=++tz,(n=tL).time=E(),t=null==t?null:t+"");for(var r=this._groups,i=r.length,o=0;o<i;++o)for(var a,s=r[o],u=s.length,l=0;l<u;++l)(a=s[l])&&R(a,t,e,l,s,n||function(t,e){for(var n;!(n=t.__transition)||!(n=n[e]);)if(!(t=t.parentNode))throw Error(`transition ${e} not found`);return n}(a,e));return new tP(r,this._parents,t,e)};var tF=t=>()=>t;function tq(t,{sourceEvent:e,target:n,transform:r,dispatch:i}){Object.defineProperties(this,{type:{value:t,enumerable:!0,configurable:!0},sourceEvent:{value:e,enumerable:!0,configurable:!0},target:{value:n,enumerable:!0,configurable:!0},transform:{value:r,enumerable:!0,configurable:!0},_:{value:i}})}function tD(t,e,n){this.k=t,this.x=e,this.y=n}tD.prototype={constructor:tD,scale:function(t){return 1===t?this:new tD(this.k*t,this.x,this.y)},translate:function(t,e){return 0===t&0===e?this:new tD(this.k,this.x+this.k*t,this.y+this.k*e)},apply:function(t){return[t[0]*this.k+this.x,t[1]*this.k+this.y]},applyX:function(t){return t*this.k+this.x},applyY:function(t){return t*this.k+this.y},invert:function(t){return[(t[0]-this.x)/this.k,(t[1]-this.y)/this.k]},invertX:function(t){return(t-this.x)/this.k},invertY:function(t){return(t-this.y)/this.k},rescaleX:function(t){return t.copy().domain(t.range().map(this.invertX,this).map(t.invert,t))},rescaleY:function(t){return t.copy().domain(t.range().map(this.invertY,this).map(t.invert,t))},toString:function(){return"translate("+this.x+","+this.y+") scale("+this.k+")"}};var tI=new tD(1,0,0);function tB(t){t.stopImmediatePropagation()}function tW(t){t.preventDefault(),t.stopImmediatePropagation()}function tG(t){return(!t.ctrlKey||"wheel"===t.type)&&!t.button}function tX(){var t=this;return t instanceof SVGElement?(t=t.ownerSVGElement||t).hasAttribute("viewBox")?[[(t=t.viewBox.baseVal).x,t.y],[t.x+t.width,t.y+t.height]]:[[0,0],[t.width.baseVal.value,t.height.baseVal.value]]:[[0,0],[t.clientWidth,t.clientHeight]]}function tV(){return this.__zoom||tI}function tH(t){return-t.deltaY*(1===t.deltaMode?.05:t.deltaMode?1:.002)*(t.ctrlKey?10:1)}function tY(){return navigator.maxTouchPoints||"ontouchstart"in this}function tU(t,e,n){var r=t.invertX(e[0][0])-n[0][0],i=t.invertX(e[1][0])-n[1][0],o=t.invertY(e[0][1])-n[0][1],a=t.invertY(e[1][1])-n[1][1];return t.translate(i>r?(r+i)/2:Math.min(0,r)||Math.max(0,i),a>o?(o+a)/2:Math.min(0,o)||Math.max(0,a))}function tK(){var t,e,n,r=tG,i=tX,a=tU,s=tH,c=tY,d=[0,1/0],p=[[-1/0,-1/0],[1/0,1/0]],_=250,g=f,v=o("start","zoom","end"),y=0,m=10;function x(t){t.property("__zoom",tV).on("wheel.zoom",T,{passive:!1}).on("mousedown.zoom",A).on("dblclick.zoom",N).filter(c).on("touchstart.zoom",S).on("touchmove.zoom",C).on("touchend.zoom touchcancel.zoom",j).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function b(t,e){return(e=Math.max(d[0],Math.min(d[1],e)))===t.k?t:new tD(e,t.x,t.y)}function w(t,e,n){var r=e[0]-n[0]*t.k,i=e[1]-n[1]*t.k;return r===t.x&&i===t.y?t:new tD(t.k,r,i)}function E(t){return[(+t[0][0]+ +t[1][0])/2,(+t[0][1]+ +t[1][1])/2]}function k(t,e,n,r){t.on("start.zoom",function(){M(this,arguments).event(r).start()}).on("interrupt.zoom end.zoom",function(){M(this,arguments).event(r).end()}).tween("zoom",function(){var t=arguments,o=M(this,t).event(r),a=i.apply(this,t),s=null==n?E(a):"function"==typeof n?n.apply(this,t):n,u=Math.max(a[1][0]-a[0][0],a[1][1]-a[0][1]),l=this.__zoom,h="function"==typeof e?e.apply(this,t):e,c=g(l.invert(s).concat(u/l.k),h.invert(s).concat(u/h.k));return function(t){if(1===t)t=h;else{var e=c(t),n=u/e[2];t=new tD(n,s[0]-e[0]*n,s[1]-e[1]*n)}o.zoom(null,t)}})}function M(t,e,n){return!n&&t.__zooming||new O(t,e)}function O(t,e){this.that=t,this.args=e,this.active=0,this.sourceEvent=null,this.extent=i.apply(t,e),this.taps=0}function T(t,...e){if(r.apply(this,arguments)){var n=M(this,e).event(t),i=this.__zoom,o=Math.max(d[0],Math.min(d[1],i.k*Math.pow(2,s.apply(this,arguments)))),l=(0,u.Wn)(t);if(n.wheel)(n.mouse[0][0]!==l[0]||n.mouse[0][1]!==l[1])&&(n.mouse[1]=i.invert(n.mouse[0]=l)),clearTimeout(n.wheel);else{if(i.k===o)return;n.mouse=[l,i.invert(l)],L(this),n.start()}tW(t),n.wheel=setTimeout(function(){n.wheel=null,n.end()},150),n.zoom("mouse",a(w(b(i,o),n.mouse[0],n.mouse[1]),n.extent,p))}}function A(t,...e){if(!n&&r.apply(this,arguments)){var i,o,s,c=t.currentTarget,f=M(this,e,!0).event(t),d=(0,u.Lt)(t.view).on("mousemove.zoom",function(t){if(tW(t),!f.moved){var e=t.clientX-g,n=t.clientY-v;f.moved=e*e+n*n>y}f.event(t).zoom("mouse",a(w(f.that.__zoom,f.mouse[0]=(0,u.Wn)(t,c),f.mouse[1]),f.extent,p))},!0).on("mouseup.zoom",function(t){var e,n,r,i;d.on("mousemove.zoom mouseup.zoom",null),e=t.view,n=f.moved,r=e.document.documentElement,i=(0,u.Lt)(e).on("dragstart.drag",null),n&&(i.on("click.drag",h,l),setTimeout(function(){i.on("click.drag",null)},0)),"onselectstart"in r?i.on("selectstart.drag",null):(r.style.MozUserSelect=r.__noselect,delete r.__noselect),tW(t),f.event(t).end()},!0),_=(0,u.Wn)(t,c),g=t.clientX,v=t.clientY;o=(i=t.view).document.documentElement,s=(0,u.Lt)(i).on("dragstart.drag",h,l),"onselectstart"in o?s.on("selectstart.drag",h,l):(o.__noselect=o.style.MozUserSelect,o.style.MozUserSelect="none"),tB(t),f.mouse=[_,this.__zoom.invert(_)],L(this),f.start()}}function N(t,...e){if(r.apply(this,arguments)){var n=this.__zoom,o=(0,u.Wn)(t.changedTouches?t.changedTouches[0]:t,this),s=n.invert(o),l=n.k*(t.shiftKey?.5:2),h=a(w(b(n,l),o,s),i.apply(this,e),p);tW(t),_>0?(0,u.Lt)(this).transition().duration(_).call(k,h,o,t):(0,u.Lt)(this).call(x.transform,h,o,t)}}function S(n,...i){if(r.apply(this,arguments)){var o,a,s,l,h=n.touches,c=h.length,f=M(this,i,n.changedTouches.length===c).event(n);for(tB(n),a=0;a<c;++a)s=h[a],l=[l=(0,u.Wn)(s,this),this.__zoom.invert(l),s.identifier],f.touch0?f.touch1||f.touch0[2]===l[2]||(f.touch1=l,f.taps=0):(f.touch0=l,o=!0,f.taps=1+!!t);t&&(t=clearTimeout(t)),o&&(f.taps<2&&(e=l[0],t=setTimeout(function(){t=null},500)),L(this),f.start())}}function C(t,...e){if(this.__zooming){var n,r,i,o,s=M(this,e).event(t),l=t.changedTouches,h=l.length;for(tW(t),n=0;n<h;++n)r=l[n],i=(0,u.Wn)(r,this),s.touch0&&s.touch0[2]===r.identifier?s.touch0[0]=i:s.touch1&&s.touch1[2]===r.identifier&&(s.touch1[0]=i);if(r=s.that.__zoom,s.touch1){var c=s.touch0[0],f=s.touch0[1],d=s.touch1[0],_=s.touch1[1],g=(g=d[0]-c[0])*g+(g=d[1]-c[1])*g,v=(v=_[0]-f[0])*v+(v=_[1]-f[1])*v;r=b(r,Math.sqrt(g/v)),i=[(c[0]+d[0])/2,(c[1]+d[1])/2],o=[(f[0]+_[0])/2,(f[1]+_[1])/2]}else{if(!s.touch0)return;i=s.touch0[0],o=s.touch0[1]}s.zoom("touch",a(w(r,i,o),s.extent,p))}}function j(t,...r){if(this.__zooming){var i,o,a=M(this,r).event(t),s=t.changedTouches,l=s.length;for(tB(t),n&&clearTimeout(n),n=setTimeout(function(){n=null},500),i=0;i<l;++i)o=s[i],a.touch0&&a.touch0[2]===o.identifier?delete a.touch0:a.touch1&&a.touch1[2]===o.identifier&&delete a.touch1;if(a.touch1&&!a.touch0&&(a.touch0=a.touch1,delete a.touch1),a.touch0)a.touch0[1]=this.__zoom.invert(a.touch0[0]);else if(a.end(),2===a.taps&&(o=(0,u.Wn)(o,this),Math.hypot(e[0]-o[0],e[1]-o[1])<m)){var h=(0,u.Lt)(this).on("dblclick.zoom");h&&h.apply(this,arguments)}}}return x.transform=function(t,e,n,r){var i=t.selection?t.selection():t;i.property("__zoom",tV),t!==i?k(t,e,n,r):i.interrupt().each(function(){M(this,arguments).event(r).start().zoom(null,"function"==typeof e?e.apply(this,arguments):e).end()})},x.scaleBy=function(t,e,n,r){x.scaleTo(t,function(){var t=this.__zoom.k,n="function"==typeof e?e.apply(this,arguments):e;return t*n},n,r)},x.scaleTo=function(t,e,n,r){x.transform(t,function(){var t=i.apply(this,arguments),r=this.__zoom,o=null==n?E(t):"function"==typeof n?n.apply(this,arguments):n,s=r.invert(o),u="function"==typeof e?e.apply(this,arguments):e;return a(w(b(r,u),o,s),t,p)},n,r)},x.translateBy=function(t,e,n,r){x.transform(t,function(){return a(this.__zoom.translate("function"==typeof e?e.apply(this,arguments):e,"function"==typeof n?n.apply(this,arguments):n),i.apply(this,arguments),p)},null,r)},x.translateTo=function(t,e,n,r,o){x.transform(t,function(){var t=i.apply(this,arguments),o=this.__zoom,s=null==r?E(t):"function"==typeof r?r.apply(this,arguments):r;return a(tI.translate(s[0],s[1]).scale(o.k).translate("function"==typeof e?-e.apply(this,arguments):-e,"function"==typeof n?-n.apply(this,arguments):-n),t,p)},r,o)},O.prototype={event:function(t){return t&&(this.sourceEvent=t),this},start:function(){return 1==++this.active&&(this.that.__zooming=this,this.emit("start")),this},zoom:function(t,e){return this.mouse&&"mouse"!==t&&(this.mouse[1]=e.invert(this.mouse[0])),this.touch0&&"touch"!==t&&(this.touch0[1]=e.invert(this.touch0[0])),this.touch1&&"touch"!==t&&(this.touch1[1]=e.invert(this.touch1[0])),this.that.__zoom=e,this.emit("zoom"),this},end:function(){return 0==--this.active&&(delete this.that.__zooming,this.emit("end")),this},emit:function(t){var e=(0,u.Lt)(this.that).datum();v.call(t,this.that,new tq(t,{sourceEvent:this.sourceEvent,target:x,transform:this.that.__zoom,dispatch:v}),e)}},x.wheelDelta=function(t){return arguments.length?(s="function"==typeof t?t:tF(+t),x):s},x.filter=function(t){return arguments.length?(r="function"==typeof t?t:tF(!!t),x):r},x.touchable=function(t){return arguments.length?(c="function"==typeof t?t:tF(!!t),x):c},x.extent=function(t){return arguments.length?(i="function"==typeof t?t:tF([[+t[0][0],+t[0][1]],[+t[1][0],+t[1][1]]]),x):i},x.scaleExtent=function(t){return arguments.length?(d[0]=+t[0],d[1]=+t[1],x):[d[0],d[1]]},x.translateExtent=function(t){return arguments.length?(p[0][0]=+t[0][0],p[1][0]=+t[1][0],p[0][1]=+t[0][1],p[1][1]=+t[1][1],x):[[p[0][0],p[0][1]],[p[1][0],p[1][1]]]},x.constrain=function(t){return arguments.length?(a=t,x):a},x.duration=function(t){return arguments.length?(_=+t,x):_},x.interpolate=function(t){return arguments.length?(g=t,x):g},x.on=function(){var t=v.on.apply(v,arguments);return t===v?x:t},x.clickDistance=function(t){return arguments.length?(y=(t*=1)*t,x):Math.sqrt(y)},x.tapDistance=function(t){return arguments.length?(m=+t,x):m},x}tD.prototype}}]);
|
|
2
|
-
//# sourceMappingURL=3306.ebe1d57e1ee8.chunk.js.map
|