@inkeep/open-knowledge 0.59.0-beta.20 → 0.59.0-beta.21

package/dist/{resolve-project-root-Nwm2qORT.mjs → resolve-project-root-q1DrRnlU.mjs}

@@ -1,4 +1,4 @@
-import{i as e,o as t,t as n}from"./chunk-DTipWd-i.mjs";import{As as r,Es as i,Ps as a,Ts as o,_s as s}from"./src-DNXRgLIt.mjs";import{Bn as c,Dn as l,Er as u,ai as d,qr as f}from"./src-CgJnLUby.mjs";import{execFileSync as p}from"node:child_process";import{basename as m,dirname as h,isAbsolute as g,join as _,posix as v,relative as y,resolve as b,sep as x,win32 as S}from"node:path";import{cpSync as ee,existsSync as C,lstatSync as te,mkdirSync as ne,readFileSync as re,realpathSync as w,rmSync as ie,statSync as ae}from"node:fs";import{homedir as T}from"node:os";var E=n((e=>{var t=class extends Error{constructor(e,t,n){super(n),Error.captureStackTrace(this,this.constructor),this.name=this.constructor.name,this.code=t,this.exitCode=e,this.nestedError=void 0}},n=class extends t{constructor(e){super(1,`commander.invalidArgument`,e),Error.captureStackTrace(this,this.constructor),this.name=this.constructor.name}};e.CommanderError=t,e.InvalidArgumentError=n})),D=n((e=>{let{InvalidArgumentError:t}=E();var n=class{constructor(e,t){switch(this.description=t||``,this.variadic=!1,this.parseArg=void 0,this.defaultValue=void 0,this.defaultValueDescription=void 0,this.argChoices=void 0,e[0]){case`<`:this.required=!0,this._name=e.slice(1,-1);break;case`[`:this.required=!1,this._name=e.slice(1,-1);break;default:this.required=!0,this._name=e;break}this._name.endsWith(`...`)&&(this.variadic=!0,this._name=this._name.slice(0,-3))}name(){return this._name}_collectValue(e,t){return t===this.defaultValue||!Array.isArray(t)?[e]:(t.push(e),t)}default(e,t){return this.defaultValue=e,this.defaultValueDescription=t,this}argParser(e){return this.parseArg=e,this}choices(e){return this.argChoices=e.slice(),this.parseArg=(e,n)=>{if(!this.argChoices.includes(e))throw new t(`Allowed choices are ${this.argChoices.join(`, `)}.`);return this.variadic?this._collectValue(e,n):e},this}argRequired(){return this.required=!0,this}argOptional(){return this.required=!1,this}};function r(e){let t=e.name()+(e.variadic===!0?`...`:``);return e.required?`<`+t+`>`:`[`+t+`]`}e.Argument=n,e.humanReadableArgName=r})),O=n((e=>{let{humanReadableArgName:t}=D();var n=class{constructor(){this.helpWidth=void 0,this.minWidthToWrap=40,this.sortSubcommands=!1,this.sortOptions=!1,this.showGlobalOptions=!1}prepareContext(e){this.helpWidth=this.helpWidth??e.helpWidth??80}visibleCommands(e){let t=e.commands.filter(e=>!e._hidden),n=e._getHelpCommand();return n&&!n._hidden&&t.push(n),this.sortSubcommands&&t.sort((e,t)=>e.name().localeCompare(t.name())),t}compareOptions(e,t){let n=e=>e.short?e.short.replace(/^-/,``):e.long.replace(/^--/,``);return n(e).localeCompare(n(t))}visibleOptions(e){let t=e.options.filter(e=>!e.hidden),n=e._getHelpOption();if(n&&!n.hidden){let r=n.short&&e._findOption(n.short),i=n.long&&e._findOption(n.long);!r&&!i?t.push(n):n.long&&!i?t.push(e.createOption(n.long,n.description)):n.short&&!r&&t.push(e.createOption(n.short,n.description))}return this.sortOptions&&t.sort(this.compareOptions),t}visibleGlobalOptions(e){if(!this.showGlobalOptions)return[];let t=[];for(let n=e.parent;n;n=n.parent){let e=n.options.filter(e=>!e.hidden);t.push(...e)}return this.sortOptions&&t.sort(this.compareOptions),t}visibleArguments(e){return e._argsDescription&&e.registeredArguments.forEach(t=>{t.description=t.description||e._argsDescription[t.name()]||``}),e.registeredArguments.find(e=>e.description)?e.registeredArguments:[]}subcommandTerm(e){let n=e.registeredArguments.map(e=>t(e)).join(` `);return e._name+(e._aliases[0]?`|`+e._aliases[0]:``)+(e.options.length?` [options]`:``)+(n?` `+n:``)}optionTerm(e){return e.flags}argumentTerm(e){return e.name()}longestSubcommandTermLength(e,t){return t.visibleCommands(e).reduce((e,n)=>Math.max(e,this.displayWidth(t.styleSubcommandTerm(t.subcommandTerm(n)))),0)}longestOptionTermLength(e,t){return t.visibleOptions(e).reduce((e,n)=>Math.max(e,this.displayWidth(t.styleOptionTerm(t.optionTerm(n)))),0)}longestGlobalOptionTermLength(e,t){return t.visibleGlobalOptions(e).reduce((e,n)=>Math.max(e,this.displayWidth(t.styleOptionTerm(t.optionTerm(n)))),0)}longestArgumentTermLength(e,t){return t.visibleArguments(e).reduce((e,n)=>Math.max(e,this.displayWidth(t.styleArgumentTerm(t.argumentTerm(n)))),0)}commandUsage(e){let t=e._name;e._aliases[0]&&(t=t+`|`+e._aliases[0]);let n=``;for(let t=e.parent;t;t=t.parent)n=t.name()+` `+n;return n+t+` `+e.usage()}commandDescription(e){return e.description()}subcommandDescription(e){return e.summary()||e.description()}optionDescription(e){let t=[];if(e.argChoices&&t.push(`choices: ${e.argChoices.map(e=>JSON.stringify(e)).join(`, `)}`),e.defaultValue!==void 0&&(e.required||e.optional||e.isBoolean()&&typeof e.defaultValue==`boolean`)&&t.push(`default: ${e.defaultValueDescription||JSON.stringify(e.defaultValue)}`),e.presetArg!==void 0&&e.optional&&t.push(`preset: ${JSON.stringify(e.presetArg)}`),e.envVar!==void 0&&t.push(`env: ${e.envVar}`),t.length>0){let n=`(${t.join(`, `)})`;return e.description?`${e.description} ${n}`:n}return e.description}argumentDescription(e){let t=[];if(e.argChoices&&t.push(`choices: ${e.argChoices.map(e=>JSON.stringify(e)).join(`, `)}`),e.defaultValue!==void 0&&t.push(`default: ${e.defaultValueDescription||JSON.stringify(e.defaultValue)}`),t.length>0){let n=`(${t.join(`, `)})`;return e.description?`${e.description} ${n}`:n}return e.description}formatItemList(e,t,n){return t.length===0?[]:[n.styleTitle(e),...t,``]}groupItems(e,t,n){let r=new Map;return e.forEach(e=>{let t=n(e);r.has(t)||r.set(t,[])}),t.forEach(e=>{let t=n(e);r.has(t)||r.set(t,[]),r.get(t).push(e)}),r}formatHelp(e,t){let n=t.padWidth(e,t),r=t.helpWidth??80;function i(e,r){return t.formatItem(e,n,r,t)}let a=[`${t.styleTitle(`Usage:`)} ${t.styleUsage(t.commandUsage(e))}`,``],o=t.commandDescription(e);o.length>0&&(a=a.concat([t.boxWrap(t.styleCommandDescription(o),r),``]));let s=t.visibleArguments(e).map(e=>i(t.styleArgumentTerm(t.argumentTerm(e)),t.styleArgumentDescription(t.argumentDescription(e))));if(a=a.concat(this.formatItemList(`Arguments:`,s,t)),this.groupItems(e.options,t.visibleOptions(e),e=>e.helpGroupHeading??`Options:`).forEach((e,n)=>{let r=e.map(e=>i(t.styleOptionTerm(t.optionTerm(e)),t.styleOptionDescription(t.optionDescription(e))));a=a.concat(this.formatItemList(n,r,t))}),t.showGlobalOptions){let n=t.visibleGlobalOptions(e).map(e=>i(t.styleOptionTerm(t.optionTerm(e)),t.styleOptionDescription(t.optionDescription(e))));a=a.concat(this.formatItemList(`Global Options:`,n,t))}return this.groupItems(e.commands,t.visibleCommands(e),e=>e.helpGroup()||`Commands:`).forEach((e,n)=>{let r=e.map(e=>i(t.styleSubcommandTerm(t.subcommandTerm(e)),t.styleSubcommandDescription(t.subcommandDescription(e))));a=a.concat(this.formatItemList(n,r,t))}),a.join(`
+import{i as e,o as t,t as n}from"./chunk-DTipWd-i.mjs";import{As as r,Es as i,Ps as a,Ts as o,_s as s}from"./src-BhnYJwpL.mjs";import{Bn as c,Dn as l,Er as u,ai as d,qr as f}from"./src-BwEuZl-u.mjs";import{execFileSync as p}from"node:child_process";import{basename as m,dirname as h,isAbsolute as g,join as _,posix as v,relative as y,resolve as b,sep as x,win32 as S}from"node:path";import{cpSync as ee,existsSync as C,lstatSync as te,mkdirSync as ne,readFileSync as re,realpathSync as w,rmSync as ie,statSync as ae}from"node:fs";import{homedir as T}from"node:os";var E=n((e=>{var t=class extends Error{constructor(e,t,n){super(n),Error.captureStackTrace(this,this.constructor),this.name=this.constructor.name,this.code=t,this.exitCode=e,this.nestedError=void 0}},n=class extends t{constructor(e){super(1,`commander.invalidArgument`,e),Error.captureStackTrace(this,this.constructor),this.name=this.constructor.name}};e.CommanderError=t,e.InvalidArgumentError=n})),D=n((e=>{let{InvalidArgumentError:t}=E();var n=class{constructor(e,t){switch(this.description=t||``,this.variadic=!1,this.parseArg=void 0,this.defaultValue=void 0,this.defaultValueDescription=void 0,this.argChoices=void 0,e[0]){case`<`:this.required=!0,this._name=e.slice(1,-1);break;case`[`:this.required=!1,this._name=e.slice(1,-1);break;default:this.required=!0,this._name=e;break}this._name.endsWith(`...`)&&(this.variadic=!0,this._name=this._name.slice(0,-3))}name(){return this._name}_collectValue(e,t){return t===this.defaultValue||!Array.isArray(t)?[e]:(t.push(e),t)}default(e,t){return this.defaultValue=e,this.defaultValueDescription=t,this}argParser(e){return this.parseArg=e,this}choices(e){return this.argChoices=e.slice(),this.parseArg=(e,n)=>{if(!this.argChoices.includes(e))throw new t(`Allowed choices are ${this.argChoices.join(`, `)}.`);return this.variadic?this._collectValue(e,n):e},this}argRequired(){return this.required=!0,this}argOptional(){return this.required=!1,this}};function r(e){let t=e.name()+(e.variadic===!0?`...`:``);return e.required?`<`+t+`>`:`[`+t+`]`}e.Argument=n,e.humanReadableArgName=r})),O=n((e=>{let{humanReadableArgName:t}=D();var n=class{constructor(){this.helpWidth=void 0,this.minWidthToWrap=40,this.sortSubcommands=!1,this.sortOptions=!1,this.showGlobalOptions=!1}prepareContext(e){this.helpWidth=this.helpWidth??e.helpWidth??80}visibleCommands(e){let t=e.commands.filter(e=>!e._hidden),n=e._getHelpCommand();return n&&!n._hidden&&t.push(n),this.sortSubcommands&&t.sort((e,t)=>e.name().localeCompare(t.name())),t}compareOptions(e,t){let n=e=>e.short?e.short.replace(/^-/,``):e.long.replace(/^--/,``);return n(e).localeCompare(n(t))}visibleOptions(e){let t=e.options.filter(e=>!e.hidden),n=e._getHelpOption();if(n&&!n.hidden){let r=n.short&&e._findOption(n.short),i=n.long&&e._findOption(n.long);!r&&!i?t.push(n):n.long&&!i?t.push(e.createOption(n.long,n.description)):n.short&&!r&&t.push(e.createOption(n.short,n.description))}return this.sortOptions&&t.sort(this.compareOptions),t}visibleGlobalOptions(e){if(!this.showGlobalOptions)return[];let t=[];for(let n=e.parent;n;n=n.parent){let e=n.options.filter(e=>!e.hidden);t.push(...e)}return this.sortOptions&&t.sort(this.compareOptions),t}visibleArguments(e){return e._argsDescription&&e.registeredArguments.forEach(t=>{t.description=t.description||e._argsDescription[t.name()]||``}),e.registeredArguments.find(e=>e.description)?e.registeredArguments:[]}subcommandTerm(e){let n=e.registeredArguments.map(e=>t(e)).join(` `);return e._name+(e._aliases[0]?`|`+e._aliases[0]:``)+(e.options.length?` [options]`:``)+(n?` `+n:``)}optionTerm(e){return e.flags}argumentTerm(e){return e.name()}longestSubcommandTermLength(e,t){return t.visibleCommands(e).reduce((e,n)=>Math.max(e,this.displayWidth(t.styleSubcommandTerm(t.subcommandTerm(n)))),0)}longestOptionTermLength(e,t){return t.visibleOptions(e).reduce((e,n)=>Math.max(e,this.displayWidth(t.styleOptionTerm(t.optionTerm(n)))),0)}longestGlobalOptionTermLength(e,t){return t.visibleGlobalOptions(e).reduce((e,n)=>Math.max(e,this.displayWidth(t.styleOptionTerm(t.optionTerm(n)))),0)}longestArgumentTermLength(e,t){return t.visibleArguments(e).reduce((e,n)=>Math.max(e,this.displayWidth(t.styleArgumentTerm(t.argumentTerm(n)))),0)}commandUsage(e){let t=e._name;e._aliases[0]&&(t=t+`|`+e._aliases[0]);let n=``;for(let t=e.parent;t;t=t.parent)n=t.name()+` `+n;return n+t+` `+e.usage()}commandDescription(e){return e.description()}subcommandDescription(e){return e.summary()||e.description()}optionDescription(e){let t=[];if(e.argChoices&&t.push(`choices: ${e.argChoices.map(e=>JSON.stringify(e)).join(`, `)}`),e.defaultValue!==void 0&&(e.required||e.optional||e.isBoolean()&&typeof e.defaultValue==`boolean`)&&t.push(`default: ${e.defaultValueDescription||JSON.stringify(e.defaultValue)}`),e.presetArg!==void 0&&e.optional&&t.push(`preset: ${JSON.stringify(e.presetArg)}`),e.envVar!==void 0&&t.push(`env: ${e.envVar}`),t.length>0){let n=`(${t.join(`, `)})`;return e.description?`${e.description} ${n}`:n}return e.description}argumentDescription(e){let t=[];if(e.argChoices&&t.push(`choices: ${e.argChoices.map(e=>JSON.stringify(e)).join(`, `)}`),e.defaultValue!==void 0&&t.push(`default: ${e.defaultValueDescription||JSON.stringify(e.defaultValue)}`),t.length>0){let n=`(${t.join(`, `)})`;return e.description?`${e.description} ${n}`:n}return e.description}formatItemList(e,t,n){return t.length===0?[]:[n.styleTitle(e),...t,``]}groupItems(e,t,n){let r=new Map;return e.forEach(e=>{let t=n(e);r.has(t)||r.set(t,[])}),t.forEach(e=>{let t=n(e);r.has(t)||r.set(t,[]),r.get(t).push(e)}),r}formatHelp(e,t){let n=t.padWidth(e,t),r=t.helpWidth??80;function i(e,r){return t.formatItem(e,n,r,t)}let a=[`${t.styleTitle(`Usage:`)} ${t.styleUsage(t.commandUsage(e))}`,``],o=t.commandDescription(e);o.length>0&&(a=a.concat([t.boxWrap(t.styleCommandDescription(o),r),``]));let s=t.visibleArguments(e).map(e=>i(t.styleArgumentTerm(t.argumentTerm(e)),t.styleArgumentDescription(t.argumentDescription(e))));if(a=a.concat(this.formatItemList(`Arguments:`,s,t)),this.groupItems(e.options,t.visibleOptions(e),e=>e.helpGroupHeading??`Options:`).forEach((e,n)=>{let r=e.map(e=>i(t.styleOptionTerm(t.optionTerm(e)),t.styleOptionDescription(t.optionDescription(e))));a=a.concat(this.formatItemList(n,r,t))}),t.showGlobalOptions){let n=t.visibleGlobalOptions(e).map(e=>i(t.styleOptionTerm(t.optionTerm(e)),t.styleOptionDescription(t.optionDescription(e))));a=a.concat(this.formatItemList(`Global Options:`,n,t))}return this.groupItems(e.commands,t.visibleCommands(e),e=>e.helpGroup()||`Commands:`).forEach((e,n)=>{let r=e.map(e=>i(t.styleSubcommandTerm(t.subcommandTerm(e)),t.styleSubcommandDescription(t.subcommandDescription(e))));a=a.concat(this.formatItemList(n,r,t))}),a.join(`
 `)}displayWidth(e){return r(e).length}styleTitle(e){return e}styleUsage(e){return e.split(` `).map(e=>e===`[options]`?this.styleOptionText(e):e===`[command]`?this.styleSubcommandText(e):e[0]===`[`||e[0]===`<`?this.styleArgumentText(e):this.styleCommandText(e)).join(` `)}styleCommandDescription(e){return this.styleDescriptionText(e)}styleOptionDescription(e){return this.styleDescriptionText(e)}styleSubcommandDescription(e){return this.styleDescriptionText(e)}styleArgumentDescription(e){return this.styleDescriptionText(e)}styleDescriptionText(e){return e}styleOptionTerm(e){return this.styleOptionText(e)}styleSubcommandTerm(e){return e.split(` `).map(e=>e===`[options]`?this.styleOptionText(e):e[0]===`[`||e[0]===`<`?this.styleArgumentText(e):this.styleSubcommandText(e)).join(` `)}styleArgumentTerm(e){return this.styleArgumentText(e)}styleOptionText(e){return e}styleArgumentText(e){return e}styleSubcommandText(e){return e}styleCommandText(e){return e}padWidth(e,t){return Math.max(t.longestOptionTermLength(e,t),t.longestGlobalOptionTermLength(e,t),t.longestSubcommandTermLength(e,t),t.longestArgumentTermLength(e,t))}preformatted(e){return/\n[^\S\r\n]/.test(e)}formatItem(e,t,n,r){let i=` `.repeat(2);if(!n)return i+e;let a=e.padEnd(t+e.length-r.displayWidth(e)),o=(this.helpWidth??80)-t-2-2,s;return s=o<this.minWidthToWrap||r.preformatted(n)?n:r.boxWrap(n,o).replace(/\n/g,`
 `+` `.repeat(t+2)),i+a+` `.repeat(2)+s.replace(/\n/g,`\n${i}`)}boxWrap(e,t){if(t<this.minWidthToWrap)return e;let n=e.split(/\r\n|\n/),r=/[\s]*[^\s]+/g,i=[];return n.forEach(e=>{let n=e.match(r);if(n===null){i.push(``);return}let a=[n.shift()],o=this.displayWidth(a[0]);n.forEach(e=>{let n=this.displayWidth(e);if(o+n<=t){a.push(e),o+=n;return}i.push(a.join(``));let r=e.trimStart();a=[r],o=this.displayWidth(r)}),i.push(a.join(``))}),i.join(`
 `)}};function r(e){return e.replace(/\x1b\[\d*(;\d*)*m/g,``)}e.Help=n,e.stripColor=r})),k=n((e=>{let{InvalidArgumentError:t}=E();var n=class{constructor(e,t){this.flags=e,this.description=t||``,this.required=e.includes(`<`),this.optional=e.includes(`[`),this.variadic=/\w\.\.\.[>\]]$/.test(e),this.mandatory=!1;let n=a(e);this.short=n.shortFlag,this.long=n.longFlag,this.negate=!1,this.long&&(this.negate=this.long.startsWith(`--no-`)),this.defaultValue=void 0,this.defaultValueDescription=void 0,this.presetArg=void 0,this.envVar=void 0,this.parseArg=void 0,this.hidden=!1,this.argChoices=void 0,this.conflictsWith=[],this.implied=void 0,this.helpGroupHeading=void 0}default(e,t){return this.defaultValue=e,this.defaultValueDescription=t,this}preset(e){return this.presetArg=e,this}conflicts(e){return this.conflictsWith=this.conflictsWith.concat(e),this}implies(e){let t=e;return typeof e==`string`&&(t={[e]:!0}),this.implied=Object.assign(this.implied||{},t),this}env(e){return this.envVar=e,this}argParser(e){return this.parseArg=e,this}makeOptionMandatory(e=!0){return this.mandatory=!!e,this}hideHelp(e=!0){return this.hidden=!!e,this}_collectValue(e,t){return t===this.defaultValue||!Array.isArray(t)?[e]:(t.push(e),t)}choices(e){return this.argChoices=e.slice(),this.parseArg=(e,n)=>{if(!this.argChoices.includes(e))throw new t(`Allowed choices are ${this.argChoices.join(`, `)}.`);return this.variadic?this._collectValue(e,n):e},this}name(){return this.long?this.long.replace(/^--/,``):this.short.replace(/^-/,``)}attributeName(){return this.negate?i(this.name().replace(/^no-/,``)):i(this.name())}helpGroup(e){return this.helpGroupHeading=e,this}is(e){return this.short===e||this.long===e}isBoolean(){return!this.required&&!this.optional&&!this.negate}},r=class{constructor(e){this.positiveOptions=new Map,this.negativeOptions=new Map,this.dualOptions=new Set,e.forEach(e=>{e.negate?this.negativeOptions.set(e.attributeName(),e):this.positiveOptions.set(e.attributeName(),e)}),this.negativeOptions.forEach((e,t)=>{this.positiveOptions.has(t)&&this.dualOptions.add(t)})}valueFromOption(e,t){let n=t.attributeName();if(!this.dualOptions.has(n))return!0;let r=this.negativeOptions.get(n).presetArg,i=r===void 0?!1:r;return t.negate===(i===e)}};function i(e){return e.split(`-`).reduce((e,t)=>e+t[0].toUpperCase()+t.slice(1))}function a(e){let t,n,r=/^-[^-]$/,i=/^--[^-]/,a=e.split(/[ |,]+/).concat(`guard`);if(r.test(a[0])&&(t=a.shift()),i.test(a[0])&&(n=a.shift()),!t&&r.test(a[0])&&(t=a.shift()),!t&&i.test(a[0])&&(t=n,n=a.shift()),a[0].startsWith(`-`)){let t=a[0],n=`option creation failed due to '${t}' in option flags '${e}'`;throw/^-[^-][^-]/.test(t)?Error(`${n}
@@ -53,4 +53,4 @@ foreach ($d in $dirs) {
 }
 [Console]::Error.WriteLine('OpenKnowledge: install Node.js 24+ (npm i -g @inkeep/open-knowledge), then restart your editor')
 exit 127`,I=`// ok-pi-bridge`,L=`${I}-v1`,be=`ok-pi-managed-extension`;function xe(e){if(typeof e!=`object`||!e)return!1;let t=e;if(t.command===`/bin/sh`){if(!Array.isArray(t.args)||t.args[0]!==`-l`||t.args[1]!==`-c`)return!1;let e=t.args[2];return typeof e==`string`&&e.includes(`# ok-mcp-v2`)}if(t.command===`powershell`){if(!Array.isArray(t.args)||t.args[0]!==`-NoProfile`||t.args[1]!==`-NonInteractive`||t.args[2]!==`-Command`)return!1;let e=t.args[3];return typeof e==`string`&&e.includes(`# ok-mcp-win-v1`)}if(t.type===`local`&&Array.isArray(t.command)){if(t.command[0]===`/bin/sh`){if(t.command[1]!==`-l`||t.command[2]!==`-c`)return!1;let e=t.command[3];return typeof e==`string`&&e.includes(`# ok-mcp-v2`)}if(t.command[0]===`powershell`){if(t.command[1]!==`-NoProfile`||t.command[2]!==`-NonInteractive`||t.command[3]!==`-Command`)return!1;let e=t.command[4];return typeof e==`string`&&e.includes(`# ok-mcp-win-v1`)}return!1}if(t.command===`ok-pi-managed-extension`){if(!Array.isArray(t.args))return!1;let e=t.args[0];return typeof e==`string`&&e.startsWith(L)}return!1}function R(e=process.argv[1]){if(!e)throw Error(`Cannot infer the local CLI entry for --dev-mcp because process.argv[1] is empty.`);let t=b(e);if(m(t)===`cli.mjs`&&m(h(t))===`dist`)return t;let n=t.split(x),r=n.lastIndexOf(`packages`);if(r===-1||n[r+1]!==`cli`)throw Error(`Cannot infer the repo root for --dev-mcp from ${t}. Run the local CLI from this repo so the built dist path can be derived.`);let i=n.slice(0,r);return _(i.length===0?x:i.join(x),`packages`,`cli`,`dist`,`cli.mjs`)}function z(e={}){return e.mode===`dev`?{command:M,args:[R(),`mcp`],env:{...N}}:(e.platformName??process.platform)===`win32`?{command:`powershell`,args:[`-NoProfile`,`-NonInteractive`,`-Command`,F]}:{command:`/bin/sh`,args:[`-l`,`-c`,P]}}function Se(e={}){return e.mode===`dev`?{type:`local`,enabled:!0,command:[M,R(),`mcp`],environment:{...N}}:(e.platformName??process.platform)===`win32`?{type:`local`,enabled:!0,command:[`powershell`,`-NoProfile`,`-NonInteractive`,`-Command`,F]}:{type:`local`,enabled:!0,command:[`/bin/sh`,`-l`,`-c`,P]}}function Ce(e){if(typeof e!=`object`||!e)return!1;let t=e;return B(t,z({mode:`published`,platformName:`darwin`}))||B(t,z({mode:`published`,platformName:`win32`}))}function B(e,t){return Object.keys(e).length===Object.keys(t).length?we(e,t):!1}function we(e,t){if(e.command!==t.command)return!1;let n=t.args;return!Array.isArray(n)||!Array.isArray(e.args)||e.args.length!==n.length?!1:e.args.every((e,t)=>e===n[t])}function V(e,t){let n=e=>typeof e==`string`&&e.includes(`# ok-mcp`);return t===`/bin/sh`?e[0]===`-l`&&e[1]===`-c`&&n(e[2]):t===`powershell`?e[0]===`-NoProfile`&&e[1]===`-NonInteractive`&&e[2]===`-Command`&&n(e[3]):!1}function Te(e){if(typeof e!=`object`||!e)return!1;let t=e;return t.enabled===!1||typeof t.command!=`string`||!Array.isArray(t.args)?!1:V(t.args,t.command)}function Ee(e){if(typeof e!=`object`||!e)return!1;let t=e;if(t.type!==`local`||t.enabled===!1||!Array.isArray(t.command))return!1;let[n,...r]=t.command;return typeof n==`string`&&V(r,n)}function H(e){return e===`win32`?S:v}function De(e={}){let t=e.platformName??process.platform,n=e.home??T(),r=e.env??process.env,i=H(t);return t===`darwin`?i.join(n,`Library`,`Application Support`):t===`win32`?r.APPDATA||i.join(n,`AppData`,`Roaming`):r.XDG_CONFIG_HOME||i.join(n,`.config`)}function U(e={}){let t=e.platformName??process.platform,n=e.home??T();return H(t).join(n,`.claude.json`)}function W(e={}){let t=e.platformName??process.platform,n=e.home??T(),r=e.env??process.env;if(t===`darwin`)return v.join(n,`Library`,`Application Support`,`Claude`,`claude_desktop_config.json`);if(t===`win32`){let e=r.APPDATA??S.join(n,`AppData`,`Roaming`);return S.join(e,`Claude`,`claude_desktop_config.json`)}throw Error(`Claude Desktop is not available on ${t}. Supported: macOS, Windows.`)}function G(e={}){let t=e.platformName??process.platform,n=e.home??T();return H(t).join(n,`.cursor`,`mcp.json`)}function Oe(e={}){let t=e.platformName??process.platform,n=e.home??T();return(e.env??process.env).CODEX_HOME??H(t).join(n,`.codex`)}function K(e={}){return H(e.platformName??process.platform).join(Oe(e),`config.toml`)}function q(e={}){let t=e.platformName??process.platform,n=e.home??T(),r=(e.env??process.env).COPILOT_HOME??H(t).join(n,`.copilot`);return H(t).join(r,`mcp-config.json`)}function ke(e={}){let t=e.platformName??process.platform,n=e.home??T(),r=e.env??process.env,i=H(t);if(t===`win32`){let e=r.APPDATA??i.join(n,`AppData`,`Roaming`);return i.join(e,`opencode`)}let a=r.XDG_CONFIG_HOME??i.join(n,`.config`);return i.join(a,`opencode`)}function J(e={}){return H(e.platformName??process.platform).join(ke(e),`opencode.json`)}function Ae(e={}){let t=e.platformName??process.platform,n=e.home??T();return H(t).join(n,`.openclaw`,`openclaw.json`)}function je(e={}){let t=e.platformName??process.platform,n=e.home??T();return H(t).join(n,`.hermes`,`config.yaml`)}function Me(e={}){let t=e.platformName??process.platform,n=e.home??T();return(e.env??process.env).PI_CODING_AGENT_DIR??H(t).join(n,`.pi`,`agent`)}function Ne(e={}){let t=e.platformName??process.platform,n=e.home??T();return H(t).join(n,`.gemini`,`config`,`mcp_config.json`)}function Pe(e,t){let n=H(t),r=n.join(e,`.lmstudio`,`mcp.json`),i=n.join(e,`.cache`,`lm-studio`,`mcp.json`);return t===`darwin`?[i,r]:[r,i]}function Y(e={}){let t=e.platformName??process.platform,n=Pe(e.home??T(),t);return n.find(e=>C(e))||n.find(e=>C(h(e)))||n[0]}const X={claude:{id:`claude`,label:j.claude,configPath:(e,t)=>U({home:t}),format:`json`,topLevelKey:`mcpServers`,serverName:()=>s,buildEntry:(e,t)=>z(t),scope:`global`,detectPath:(e,t)=>_(t??T(),`.claude`),projectConfigPath:e=>_(e,`.mcp.json`),projectSkillPath:e=>_(e,`.claude`,`skills`,`open-knowledge`,`SKILL.md`)},"claude-desktop":{id:`claude-desktop`,label:j[`claude-desktop`],configPath:(e,t)=>W({home:t}),format:`json`,topLevelKey:`mcpServers`,serverName:()=>s,buildEntry:(e,t)=>z(t),scope:`global`,detectPath:(e,t)=>h(W({home:t}))},cursor:{id:`cursor`,label:j.cursor,configPath:(e,t)=>G({home:t}),format:`json`,topLevelKey:`mcpServers`,serverName:()=>s,buildEntry:(e,t)=>z(t),scope:`global`,detectPath:(e,t)=>h(G({home:t})),projectConfigPath:e=>_(e,`.cursor`,`mcp.json`),projectSkillPath:e=>_(e,`.cursor`,`skills`,`open-knowledge`,`SKILL.md`)},codex:{id:`codex`,label:j.codex,configPath:(e,t)=>K({home:t}),format:`toml`,topLevelKey:`mcp_servers`,serverName:()=>s,buildEntry:(e,t)=>z(t),scope:`global`,detectPath:(e,t)=>h(K({home:t})),projectConfigPath:e=>_(e,`.codex`,`config.toml`),projectSkillPath:e=>_(e,`.codex`,`skills`,`open-knowledge`,`SKILL.md`)},copilot:{id:`copilot`,label:j.copilot,configPath:(e,t)=>q({home:t}),format:`json`,topLevelKey:`mcpServers`,serverName:()=>s,buildEntry:(e,t)=>z(t),scope:`global`,detectPath:(e,t)=>h(q({home:t})),projectSkillPath:e=>_(e,`.github`,`skills`,`open-knowledge`,`SKILL.md`)},opencode:{id:`opencode`,label:j.opencode,configPath:(e,t)=>J({home:t}),format:`json`,topLevelKey:`mcp`,serverName:()=>s,buildEntry:(e,t)=>Se(t),scope:`global`,detectPath:(e,t)=>h(J({home:t})),projectConfigPath:e=>_(e,`opencode.json`),projectSkillPath:e=>_(e,`.opencode`,`skills`,`open-knowledge`,`SKILL.md`)},openclaw:{id:`openclaw`,label:j.openclaw,configPath:(e,t)=>Ae({home:t}),format:`json`,topLevelKey:`mcp`,serverMapSubKey:`servers`,serverName:()=>s,buildEntry:(e,t)=>z(t),scope:`global`,detectPath:(e,t)=>_(t??T(),`.openclaw`),offerOnlyWhenDetected:!0},pi:{id:`pi`,label:j.pi,configPath:()=>{throw Error("Pi has no user-global MCP config; OK's integration is the project-scoped bridge extension at .pi/extensions/open-knowledge.ts (run `ok init` in the project).")},format:`file`,topLevelKey:`mcpServers`,serverName:()=>s,buildEntry:()=>{throw Error(`Pi has no MCP entry shape; the managed bridge file is built by buildPiExtensionSource (integrations/pi-extension.ts).`)},scope:`project`,detectPath:(e,t)=>Me({home:t}),projectConfigPath:e=>_(e,`.pi`,`extensions`,`open-knowledge.ts`),projectSkillPath:e=>_(e,`.pi`,`skills`,`open-knowledge`,`SKILL.md`)},antigravity:{id:`antigravity`,label:j.antigravity,configPath:(e,t)=>Ne({home:t}),format:`json`,topLevelKey:`mcpServers`,serverName:()=>s,buildEntry:(e,t)=>z(t),scope:`global`,detectPath:(e,t)=>_(t??T(),`.gemini`),offerOnlyWhenDetected:!0},"lm-studio":{id:`lm-studio`,label:j[`lm-studio`],configPath:(e,t)=>Y({home:t}),format:`json`,topLevelKey:`mcpServers`,serverName:()=>s,buildEntry:(e,t)=>z(t),scope:`global`,detectPath:(e,t)=>h(Y({home:t})),offerOnlyWhenDetected:!0},hermes:{id:`hermes`,label:j.hermes,configPath:(e,t)=>je({home:t}),format:`yaml`,topLevelKey:`mcp_servers`,serverName:()=>s,buildEntry:(e,t)=>z(t),scope:`global`,detectPath:(e,t)=>_(t??T(),`.hermes`),offerOnlyWhenDetected:!0}};function Fe(e){let t=e.filter(e=>!Object.hasOwn(X,e));if(t.length>0)throw Error(`Unknown editor(s): ${t.join(`, `)}. Valid options: ${A.join(`, `)}`);return e.map(e=>X[e])}function Z(e,t){let n;try{n=te(e)}catch(e){if(e.code!==`ENOENT`)throw e}if(n?.isSymbolicLink())throw Error(`Refusing to write through a symbolic link at ${e}. Remove the symlink and re-run project setup.`);Q(e,t)}function Ie(e,t){Q(e,t)}function Q(e,t){let n;try{n=w(t)}catch{n=b(t)}let r=h(e);for(;r.length>1&&r!==x;){let t;try{t=w(r)}catch(e){if(e.code===`ENOENT`){r=h(r);continue}throw e}let i=y(n,t);if(i===``||!i.startsWith(`..`)&&!g(i))return;throw Error(`Refusing to write at ${e}: ancestor ${r} resolves to ${t}, which is outside the project directory ${n}. A symbolic link in the path likely escapes the project. Remove the symlink and re-run project setup.`)}}function $(e){return typeof e==`object`&&!!e&&!Array.isArray(e)}function Le(e,t,n){try{if(ae(n).size>10485760)return!1}catch{return!1}let r;try{r=re(n,`utf-8`)}catch{return!1}let i=[],a=f(r.charCodeAt(0)===65279?r.slice(1):r,i,{allowTrailingComma:!0,disallowComments:!1});if(i.length>0||!$(a))return!1;let o=a[e.topLevelKey];if(!$(o))return!1;let s=e.serverMapSubKey?o[e.serverMapSubKey]:o;return $(s)?$(s[e.serverName(t)]):!1}function Re(e,t,n={}){if(!a.includes(e.id))return!0;try{return Le(e,t,e.configPath(t,n.home))}catch{return!1}}function ze(e,t,n={}){let r=e.projectSkillPath?.(t);if(!r)return{editorId:e.id,label:e.label,action:`skipped-unsupported`,path:``};if(!Re(e,t,n))return{editorId:e.id,label:e.label,action:`skipped-prerequisite`,path:r};try{let n=u(`project`,{checkDesktop:!0}),i=h(r);Z(i,t);let a=C(r)?`overwritten`:`written`;return ie(i,{recursive:!0,force:!0}),ne(h(i),{recursive:!0}),ee(n,i,{recursive:!0}),{editorId:e.id,label:e.label,action:a,path:r}}catch(t){return{editorId:e.id,label:e.label,action:`failed`,path:r,error:t instanceof Error?t.message:String(t)}}}function Be(e,t){let n=y(l(t),l(e));return n.length>0&&!n.startsWith(`..`)&&!g(n)}const Ve=e=>{try{let t=p(`git`,[`rev-parse`,`--show-toplevel`],d({cwd:e,encoding:`utf8`,stdio:[`ignore`,`pipe`,`ignore`]})).trim();return t.length>0?t:null}catch{return null}};function He(e,t={}){let n=t.homeDir??T(),r=t.gitTopLevel??Ve,i=b(e),a;try{a=w(i)}catch{a=i}let o=a,s=0;for(;s<30&&!(o===n||o===`/`||o===``);){if(c(o))return{projectRoot:o,defaultContentDir:`.`,ancestorPromoted:o!==a,gitRootPromoted:!1};let e=h(o);if(e===o)break;o=e,s+=1}let l=r(a);return l!==null&&Be(l,n)?l===a?{projectRoot:i,defaultContentDir:`.`,ancestorPromoted:!1,gitRootPromoted:!1}:{projectRoot:l,defaultContentDir:`.`,ancestorPromoted:!1,gitRootPromoted:!0}:{projectRoot:i,defaultContentDir:`.`,ancestorPromoted:!1,gitRootPromoted:!1}}export{_e as S,H as _,A as a,he as b,ye as c,be as d,z as f,Ee as g,Ce as h,ze as i,I as l,xe as m,Z as n,j as o,Te as p,Ie as r,X as s,He as t,L as u,De as v,pe as x,Fe as y};
-//# sourceMappingURL=resolve-project-root-Nwm2qORT.mjs.map
+//# sourceMappingURL=resolve-project-root-q1DrRnlU.mjs.map

package/dist/{sankeyDiagram-HTMAVEWB-CtBVJJox.mjs → sankeyDiagram-W5VNT64P-DFCTz0R-.mjs}

@@ -1,4 +1,4 @@
-import{t as e}from"./chunk-DTipWd-i.mjs";import{n as t}from"./chunk-Y2CYZVJY-acXC9Sbb.mjs";import{p as n}from"./src-BPVU4Y0o.mjs";import{H as r,J as i,K as a,U as o,a as s,d as c,s as l,v as u,w as d,x as f,y as p}from"./chunk-WYO6CB5R-DN1R0VLx.mjs";import{t as m}from"./ordinal-BFK2XMXf.mjs";function h(e){for(var t=e.length/6|0,n=Array(t),r=0;r<t;)n[r]=`#`+e.slice(r*6,++r*6);return n}var g=h(`4e79a7f28e2ce1575976b7b259a14fedc949af7aa1ff9da79c755fbab0ab`),_=e(((e,t)=>{(function(n,r){typeof e==`object`&&t!==void 0?r(e):typeof define==`function`&&define.amd?define([`exports`],r):(n=typeof globalThis<`u`?globalThis:n||self,r(n.d3=n.d3||{}))})(e,(function(e){function t(e,t){return e<t?-1:e>t?1:e>=t?0:NaN}function n(e){let t=e,n=e;e.length===1&&(t=(t,n)=>e(t)-n,n=r(e));function i(e,t,r,i){for(r??=0,i??=e.length;r<i;){let a=r+i>>>1;n(e[a],t)<0?r=a+1:i=a}return r}function a(e,t,r,i){for(r??=0,i??=e.length;r<i;){let a=r+i>>>1;n(e[a],t)>0?i=a:r=a+1}return r}function o(e,n,r,a){r??=0,a??=e.length;let o=i(e,n,r,a-1);return o>r&&t(e[o-1],n)>-t(e[o],n)?o-1:o}return{left:i,center:o,right:a}}function r(e){return(n,r)=>t(e(n),r)}function i(e){return e===null?NaN:+e}function*a(e,t){if(t===void 0)for(let t of e)t!=null&&(t=+t)>=t&&(yield t);else{let n=-1;for(let r of e)(r=t(r,++n,e))!=null&&(r=+r)>=r&&(yield r)}}let o=n(t),s=o.right,c=o.left,l=n(i).center;function u(e,t){let n=0;if(t===void 0)for(let t of e)t!=null&&(t=+t)>=t&&++n;else{let r=-1;for(let i of e)(i=t(i,++r,e))!=null&&(i=+i)>=i&&++n}return n}function d(e){return e.length|0}function f(e){return!(e>0)}function p(e){return typeof e!=`object`||`length`in e?e:Array.from(e)}function m(e){return t=>e(...t)}function h(...e){let t=typeof e[e.length-1]==`function`&&m(e.pop());e=e.map(p);let n=e.map(d),r=e.length-1,i=Array(r+1).fill(0),a=[];if(r<0||n.some(f))return a;for(;;){a.push(i.map((t,n)=>e[n][t]));let o=r;for(;++i[o]===n[o];){if(o===0)return t?a.map(t):a;i[o--]=0}}}function g(e,t){var n=0,r=0;return Float64Array.from(e,t===void 0?e=>n+=+e||0:i=>n+=+t(i,r++,e)||0)}function _(e,t){return t<e?-1:t>e?1:t>=e?0:NaN}function v(e,t){let n=0,r,i=0,a=0;if(t===void 0)for(let t of e)t!=null&&(t=+t)>=t&&(r=t-i,i+=r/++n,a+=r*(t-i));else{let o=-1;for(let s of e)(s=t(s,++o,e))!=null&&(s=+s)>=s&&(r=s-i,i+=r/++n,a+=r*(s-i))}if(n>1)return a/(n-1)}function y(e,t){let n=v(e,t);return n&&Math.sqrt(n)}function b(e,t){let n,r;if(t===void 0)for(let t of e)t!=null&&(n===void 0?t>=t&&(n=r=t):(n>t&&(n=t),r<t&&(r=t)));else{let i=-1;for(let a of e)(a=t(a,++i,e))!=null&&(n===void 0?a>=a&&(n=r=a):(n>a&&(n=a),r<a&&(r=a)))}return[n,r]}class x{constructor(){this._partials=new Float64Array(32),this._n=0}add(e){let t=this._partials,n=0;for(let r=0;r<this._n&&r<32;r++){let i=t[r],a=e+i,o=Math.abs(e)<Math.abs(i)?e-(a-i):i-(a-e);o&&(t[n++]=o),e=a}return t[n]=e,this._n=n+1,this}valueOf(){let e=this._partials,t=this._n,n,r,i,a=0;if(t>0){for(a=e[--t];t>0&&(n=a,r=e[--t],a=n+r,i=r-(a-n),!i););t>0&&(i<0&&e[t-1]<0||i>0&&e[t-1]>0)&&(r=i*2,n=a+r,r==n-a&&(a=n))}return a}}function S(e,t){let n=new x;if(t===void 0)for(let t of e)(t=+t)&&n.add(t);else{let r=-1;for(let i of e)(i=+t(i,++r,e))&&n.add(i)}return+n}function C(e,t){let n=new x,r=-1;return Float64Array.from(e,t===void 0?e=>n.add(+e||0):i=>n.add(+t(i,++r,e)||0))}class w extends Map{constructor(e,t=k){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:t}}),e!=null)for(let[t,n]of e)this.set(t,n)}get(e){return super.get(E(this,e))}has(e){return super.has(E(this,e))}set(e,t){return super.set(D(this,e),t)}delete(e){return super.delete(O(this,e))}}class T extends Set{constructor(e,t=k){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:t}}),e!=null)for(let t of e)this.add(t)}has(e){return super.has(E(this,e))}add(e){return super.add(D(this,e))}delete(e){return super.delete(O(this,e))}}function E({_intern:e,_key:t},n){let r=t(n);return e.has(r)?e.get(r):n}function D({_intern:e,_key:t},n){let r=t(n);return e.has(r)?e.get(r):(e.set(r,n),n)}function O({_intern:e,_key:t},n){let r=t(n);return e.has(r)&&(n=e.get(n),e.delete(r)),n}function k(e){return typeof e==`object`&&e?e.valueOf():e}function A(e){return e}function j(e,...t){return R(e,A,A,t)}function M(e,...t){return R(e,Array.from,A,t)}function N(e,t,...n){return R(e,A,t,n)}function P(e,t,...n){return R(e,Array.from,t,n)}function F(e,...t){return R(e,A,L,t)}function I(e,...t){return R(e,Array.from,L,t)}function L(e){if(e.length!==1)throw Error(`duplicate key`);return e[0]}function R(e,t,n,r){return(function e(i,a){if(a>=r.length)return n(i);let o=new w,s=r[a++],c=-1;for(let e of i){let t=s(e,++c,i),n=o.get(t);n?n.push(e):o.set(t,[e])}for(let[t,n]of o)o.set(t,e(n,a));return t(o)})(e,0)}function z(e,t){return Array.from(t,t=>e[t])}function B(e,...n){if(typeof e[Symbol.iterator]!=`function`)throw TypeError(`values is not iterable`);e=Array.from(e);let[r=t]=n;if(r.length===1||n.length>1){let i=Uint32Array.from(e,(e,t)=>t);return n.length>1?(n=n.map(t=>e.map(t)),i.sort((e,r)=>{for(let i of n){let n=t(i[e],i[r]);if(n)return n}})):(r=e.map(r),i.sort((e,n)=>t(r[e],r[n]))),z(e,i)}return e.sort(r)}function V(e,n,r){return(n.length===1?B(N(e,n,r),(([e,n],[r,i])=>t(n,i)||t(e,r))):B(j(e,r),(([e,r],[i,a])=>n(r,a)||t(e,i)))).map(([e])=>e)}var H=Array.prototype.slice;function U(e){return function(){return e}}var W=Math.sqrt(50),ee=Math.sqrt(10),G=Math.sqrt(2);function K(e,t,n){var r,i=-1,a,o,s;if(t=+t,e=+e,n=+n,e===t&&n>0)return[e];if((r=t<e)&&(a=e,e=t,t=a),(s=q(e,t,n))===0||!isFinite(s))return[];if(s>0){let n=Math.round(e/s),r=Math.round(t/s);for(n*s<e&&++n,r*s>t&&--r,o=Array(a=r-n+1);++i<a;)o[i]=(n+i)*s}else{s=-s;let n=Math.round(e*s),r=Math.round(t*s);for(n/s<e&&++n,r/s>t&&--r,o=Array(a=r-n+1);++i<a;)o[i]=(n+i)/s}return r&&o.reverse(),o}function q(e,t,n){var r=(t-e)/Math.max(0,n),i=Math.floor(Math.log(r)/Math.LN10),a=r/10**i;return i>=0?(a>=W?10:a>=ee?5:a>=G?2:1)*10**i:-(10**-i)/(a>=W?10:a>=ee?5:a>=G?2:1)}function te(e,t,n){var r=Math.abs(t-e)/Math.max(0,n),i=10**Math.floor(Math.log(r)/Math.LN10),a=r/i;return a>=W?i*=10:a>=ee?i*=5:a>=G&&(i*=2),t<e?-i:i}function J(e,t,n){let r;for(;;){let i=q(e,t,n);if(i===r||i===0||!isFinite(i))return[e,t];i>0?(e=Math.floor(e/i)*i,t=Math.ceil(t/i)*i):i<0&&(e=Math.ceil(e*i)/i,t=Math.floor(t*i)/i),r=i}}function ne(e){return Math.ceil(Math.log(u(e))/Math.LN2)+1}function re(){var e=A,t=b,n=ne;function r(r){Array.isArray(r)||(r=Array.from(r));var i,a=r.length,o,c=Array(a);for(i=0;i<a;++i)c[i]=e(r[i],i,r);var l=t(c),u=l[0],d=l[1],f=n(c,u,d);if(!Array.isArray(f)){let e=d,n=+f;if(t===b&&([u,d]=J(u,d,n)),f=K(u,d,n),f[f.length-1]>=d)if(e>=d&&t===b){let e=q(u,d,n);isFinite(e)&&(e>0?d=(Math.floor(d/e)+1)*e:e<0&&(d=(Math.ceil(d*-e)+1)/-e))}else f.pop()}for(var p=f.length;f[0]<=u;)f.shift(),--p;for(;f[p-1]>d;)f.pop(),--p;var m=Array(p+1),h;for(i=0;i<=p;++i)h=m[i]=[],h.x0=i>0?f[i-1]:u,h.x1=i<p?f[i]:d;for(i=0;i<a;++i)o=c[i],u<=o&&o<=d&&m[s(f,o,0,p)].push(r[i]);return m}return r.value=function(t){return arguments.length?(e=typeof t==`function`?t:U(t),r):e},r.domain=function(e){return arguments.length?(t=typeof e==`function`?e:U([e[0],e[1]]),r):t},r.thresholds=function(e){return arguments.length?(n=typeof e==`function`?e:U(Array.isArray(e)?H.call(e):e),r):n},r}function ie(e,t){let n;if(t===void 0)for(let t of e)t!=null&&(n<t||n===void 0&&t>=t)&&(n=t);else{let r=-1;for(let i of e)(i=t(i,++r,e))!=null&&(n<i||n===void 0&&i>=i)&&(n=i)}return n}function Y(e,t){let n;if(t===void 0)for(let t of e)t!=null&&(n>t||n===void 0&&t>=t)&&(n=t);else{let r=-1;for(let i of e)(i=t(i,++r,e))!=null&&(n>i||n===void 0&&i>=i)&&(n=i)}return n}function ae(e,n,r=0,i=e.length-1,a=t){for(;i>r;){if(i-r>600){let t=i-r+1,o=n-r+1,s=Math.log(t),c=.5*Math.exp(2*s/3),l=.5*Math.sqrt(s*c*(t-c)/t)*(o-t/2<0?-1:1);ae(e,n,Math.max(r,Math.floor(n-o*c/t+l)),Math.min(i,Math.floor(n+(t-o)*c/t+l)),a)}let t=e[n],o=r,s=i;for(X(e,r,n),a(e[i],t)>0&&X(e,r,i);o<s;){for(X(e,o,s),++o,--s;a(e[o],t)<0;)++o;for(;a(e[s],t)>0;)--s}a(e[r],t)===0?X(e,r,s):(++s,X(e,s,i)),s<=n&&(r=s+1),n<=s&&(i=s-1)}return e}function X(e,t,n){let r=e[t];e[t]=e[n],e[n]=r}function oe(e,t,n){if(e=Float64Array.from(a(e,n)),r=e.length){if((t=+t)<=0||r<2)return Y(e);if(t>=1)return ie(e);var r,i=(r-1)*t,o=Math.floor(i),s=ie(ae(e,o).subarray(0,o+1));return s+(Y(e.subarray(o+1))-s)*(i-o)}}function se(e,t,n=i){if(r=e.length){if((t=+t)<=0||r<2)return+n(e[0],0,e);if(t>=1)return+n(e[r-1],r-1,e);var r,a=(r-1)*t,o=Math.floor(a),s=+n(e[o],o,e);return s+(+n(e[o+1],o+1,e)-s)*(a-o)}}function ce(e,t,n){return Math.ceil((n-t)/(2*(oe(e,.75)-oe(e,.25))*u(e)**(-1/3)))}function le(e,t,n){return Math.ceil((n-t)/(3.5*y(e)*u(e)**(-1/3)))}function ue(e,t){let n,r=-1,i=-1;if(t===void 0)for(let t of e)++i,t!=null&&(n<t||n===void 0&&t>=t)&&(n=t,r=i);else for(let a of e)(a=t(a,++i,e))!=null&&(n<a||n===void 0&&a>=a)&&(n=a,r=i);return r}function de(e,t){let n=0,r=0;if(t===void 0)for(let t of e)t!=null&&(t=+t)>=t&&(++n,r+=t);else{let i=-1;for(let a of e)(a=t(a,++i,e))!=null&&(a=+a)>=a&&(++n,r+=a)}if(n)return r/n}function Z(e,t){return oe(e,.5,t)}function*Q(e){for(let t of e)yield*t}function fe(e){return Array.from(Q(e))}function pe(e,t){let n,r=-1,i=-1;if(t===void 0)for(let t of e)++i,t!=null&&(n>t||n===void 0&&t>=t)&&(n=t,r=i);else for(let a of e)(a=t(a,++i,e))!=null&&(n>a||n===void 0&&a>=a)&&(n=a,r=i);return r}function me(e,t=he){let n=[],r,i=!1;for(let a of e)i&&n.push(t(r,a)),r=a,i=!0;return n}function he(e,t){return[e,t]}function ge(e,t,n){e=+e,t=+t,n=(i=arguments.length)<2?(t=e,e=0,1):i<3?1:+n;for(var r=-1,i=Math.max(0,Math.ceil((t-e)/n))|0,a=Array(i);++r<i;)a[r]=e+r*n;return a}function $(e,n=t){let r,i=!1;if(n.length===1){let a;for(let o of e){let e=n(o);(i?t(e,a)<0:t(e,e)===0)&&(r=o,a=e,i=!0)}}else for(let t of e)(i?n(t,r)<0:n(t,t)===0)&&(r=t,i=!0);return r}function _e(e,n=t){if(n.length===1)return pe(e,n);let r,i=-1,a=-1;for(let t of e)++a,(i<0?n(t,t)===0:n(t,r)<0)&&(r=t,i=a);return i}function ve(e,n=t){let r,i=!1;if(n.length===1){let a;for(let o of e){let e=n(o);(i?t(e,a)>0:t(e,e)===0)&&(r=o,a=e,i=!0)}}else for(let t of e)(i?n(t,r)>0:n(t,t)===0)&&(r=t,i=!0);return r}function ye(e,n=t){if(n.length===1)return ue(e,n);let r,i=-1,a=-1;for(let t of e)++a,(i<0?n(t,t)===0:n(t,r)>0)&&(r=t,i=a);return i}function be(e,t){let n=_e(e,t);return n<0?void 0:n}var xe=Se(Math.random);function Se(e){return function(t,n=0,r=t.length){let i=r-(n=+n);for(;i;){let r=e()*i--|0,a=t[i+n];t[i+n]=t[r+n],t[r+n]=a}return t}}function Ce(e,t){let n=0;if(t===void 0)for(let t of e)(t=+t)&&(n+=t);else{let r=-1;for(let i of e)(i=+t(i,++r,e))&&(n+=i)}return n}function we(e){if(!(a=e.length))return[];for(var t=-1,n=Y(e,Te),r=Array(n);++t<n;)for(var i=-1,a,o=r[t]=Array(a);++i<a;)o[i]=e[i][t];return r}function Te(e){return e.length}function Ee(){return we(arguments)}function De(e,t){if(typeof t!=`function`)throw TypeError(`test is not a function`);let n=-1;for(let r of e)if(!t(r,++n,e))return!1;return!0}function Oe(e,t){if(typeof t!=`function`)throw TypeError(`test is not a function`);let n=-1;for(let r of e)if(t(r,++n,e))return!0;return!1}function ke(e,t){if(typeof t!=`function`)throw TypeError(`test is not a function`);let n=[],r=-1;for(let i of e)t(i,++r,e)&&n.push(i);return n}function Ae(e,t){if(typeof e[Symbol.iterator]!=`function`)throw TypeError(`values is not iterable`);if(typeof t!=`function`)throw TypeError(`mapper is not a function`);return Array.from(e,(n,r)=>t(n,r,e))}function je(e,t,n){if(typeof t!=`function`)throw TypeError(`reducer is not a function`);let r=e[Symbol.iterator](),i,a,o=-1;if(arguments.length<3){if({done:i,value:n}=r.next(),i)return;++o}for(;{done:i,value:a}=r.next(),!i;)n=t(n,a,++o,e);return n}function Me(e){if(typeof e[Symbol.iterator]!=`function`)throw TypeError(`values is not iterable`);return Array.from(e).reverse()}function Ne(e,...t){e=new Set(e);for(let n of t)for(let t of n)e.delete(t);return e}function Pe(e,t){let n=t[Symbol.iterator](),r=new Set;for(let t of e){if(r.has(t))return!1;let e,i;for(;({value:e,done:i}=n.next())&&!i;){if(Object.is(t,e))return!1;r.add(e)}}return!0}function Fe(e){return e instanceof Set?e:new Set(e)}function Ie(e,...t){e=new Set(e),t=t.map(Fe);out:for(let n of e)for(let r of t)if(!r.has(n)){e.delete(n);continue out}return e}function Le(e,t){let n=e[Symbol.iterator](),r=new Set;for(let e of t){if(r.has(e))continue;let t,i;for(;{value:t,done:i}=n.next();){if(i)return!1;if(r.add(t),Object.is(e,t))break}}return!0}function Re(e,t){return Le(t,e)}function ze(...e){let t=new Set;for(let n of e)for(let e of n)t.add(e);return t}e.Adder=x,e.InternMap=w,e.InternSet=T,e.ascending=t,e.bin=re,e.bisect=s,e.bisectCenter=l,e.bisectLeft=c,e.bisectRight=s,e.bisector=n,e.count=u,e.cross=h,e.cumsum=g,e.descending=_,e.deviation=y,e.difference=Ne,e.disjoint=Pe,e.every=De,e.extent=b,e.fcumsum=C,e.filter=ke,e.fsum=S,e.greatest=ve,e.greatestIndex=ye,e.group=j,e.groupSort=V,e.groups=M,e.histogram=re,e.index=F,e.indexes=I,e.intersection=Ie,e.least=$,e.leastIndex=_e,e.map=Ae,e.max=ie,e.maxIndex=ue,e.mean=de,e.median=Z,e.merge=fe,e.min=Y,e.minIndex=pe,e.nice=J,e.pairs=me,e.permute=z,e.quantile=oe,e.quantileSorted=se,e.quickselect=ae,e.range=ge,e.reduce=je,e.reverse=Me,e.rollup=N,e.rollups=P,e.scan=be,e.shuffle=xe,e.shuffler=Se,e.some=Oe,e.sort=B,e.subset=Re,e.sum=Ce,e.superset=Le,e.thresholdFreedmanDiaconis=ce,e.thresholdScott=le,e.thresholdSturges=ne,e.tickIncrement=q,e.tickStep=te,e.ticks=K,e.transpose=we,e.union=ze,e.variance=v,e.zip=Ee,Object.defineProperty(e,`__esModule`,{value:!0})}))})),v=e(((e,t)=>{(function(n,r){typeof e==`object`&&t!==void 0?r(e):typeof define==`function`&&define.amd?define([`exports`],r):(n||=self,r(n.d3=n.d3||{}))})(e,function(e){var t=Math.PI,n=2*t,r=1e-6,i=n-r;function a(){this._x0=this._y0=this._x1=this._y1=null,this._=``}function o(){return new a}a.prototype=o.prototype={constructor:a,moveTo:function(e,t){this._+=`M`+(this._x0=this._x1=+e)+`,`+(this._y0=this._y1=+t)},closePath:function(){this._x1!==null&&(this._x1=this._x0,this._y1=this._y0,this._+=`Z`)},lineTo:function(e,t){this._+=`L`+(this._x1=+e)+`,`+(this._y1=+t)},quadraticCurveTo:function(e,t,n,r){this._+=`Q`+ +e+`,`+ +t+`,`+(this._x1=+n)+`,`+(this._y1=+r)},bezierCurveTo:function(e,t,n,r,i,a){this._+=`C`+ +e+`,`+ +t+`,`+ +n+`,`+ +r+`,`+(this._x1=+i)+`,`+(this._y1=+a)},arcTo:function(e,n,i,a,o){e=+e,n=+n,i=+i,a=+a,o=+o;var s=this._x1,c=this._y1,l=i-e,u=a-n,d=s-e,f=c-n,p=d*d+f*f;if(o<0)throw Error(`negative radius: `+o);if(this._x1===null)this._+=`M`+(this._x1=e)+`,`+(this._y1=n);else if(p>r)if(!(Math.abs(f*l-u*d)>r)||!o)this._+=`L`+(this._x1=e)+`,`+(this._y1=n);else{var m=i-s,h=a-c,g=l*l+u*u,_=m*m+h*h,v=Math.sqrt(g),y=Math.sqrt(p),b=o*Math.tan((t-Math.acos((g+p-_)/(2*v*y)))/2),x=b/y,S=b/v;Math.abs(x-1)>r&&(this._+=`L`+(e+x*d)+`,`+(n+x*f)),this._+=`A`+o+`,`+o+`,0,0,`+ +(f*m>d*h)+`,`+(this._x1=e+S*l)+`,`+(this._y1=n+S*u)}},arc:function(e,a,o,s,c,l){e=+e,a=+a,o=+o,l=!!l;var u=o*Math.cos(s),d=o*Math.sin(s),f=e+u,p=a+d,m=1^l,h=l?s-c:c-s;if(o<0)throw Error(`negative radius: `+o);this._x1===null?this._+=`M`+f+`,`+p:(Math.abs(this._x1-f)>r||Math.abs(this._y1-p)>r)&&(this._+=`L`+f+`,`+p),o&&(h<0&&(h=h%n+n),h>i?this._+=`A`+o+`,`+o+`,0,1,`+m+`,`+(e-u)+`,`+(a-d)+`A`+o+`,`+o+`,0,1,`+m+`,`+(this._x1=f)+`,`+(this._y1=p):h>r&&(this._+=`A`+o+`,`+o+`,0,`+ +(h>=t)+`,`+m+`,`+(this._x1=e+o*Math.cos(c))+`,`+(this._y1=a+o*Math.sin(c))))},rect:function(e,t,n,r){this._+=`M`+(this._x0=this._x1=+e)+`,`+(this._y0=this._y1=+t)+`h`+ +n+`v`+ +r+`h`+-n+`Z`},toString:function(){return this._}},e.path=o,Object.defineProperty(e,`__esModule`,{value:!0})})})),y=e(((e,t)=>{(function(n,r){typeof e==`object`&&t!==void 0?r(e,v()):typeof define==`function`&&define.amd?define([`exports`,`d3-path`],r):(n||=self,r(n.d3=n.d3||{},n.d3))})(e,function(e,t){function n(e){return function(){return e}}var r=Math.abs,i=Math.atan2,a=Math.cos,o=Math.max,s=Math.min,c=Math.sin,l=Math.sqrt,u=1e-12,d=Math.PI,f=d/2,p=2*d;function m(e){return e>1?0:e<-1?d:Math.acos(e)}function h(e){return e>=1?f:e<=-1?-f:Math.asin(e)}function g(e){return e.innerRadius}function _(e){return e.outerRadius}function v(e){return e.startAngle}function y(e){return e.endAngle}function b(e){return e&&e.padAngle}function x(e,t,n,r,i,a,o,s){var c=n-e,l=r-t,d=o-i,f=s-a,p=f*c-d*l;if(!(p*p<u))return p=(d*(t-a)-f*(e-i))/p,[e+p*c,t+p*l]}function S(e,t,n,r,i,a,s){var c=e-n,u=t-r,d=(s?a:-a)/l(c*c+u*u),f=d*u,p=-d*c,m=e+f,h=t+p,g=n+f,_=r+p,v=(m+g)/2,y=(h+_)/2,b=g-m,x=_-h,S=b*b+x*x,C=i-a,w=m*_-g*h,T=(x<0?-1:1)*l(o(0,C*C*S-w*w)),E=(w*x-b*T)/S,D=(-w*b-x*T)/S,O=(w*x+b*T)/S,k=(-w*b+x*T)/S,A=E-v,j=D-y,M=O-v,N=k-y;return A*A+j*j>M*M+N*N&&(E=O,D=k),{cx:E,cy:D,x01:-f,y01:-p,x11:E*(i/C-1),y11:D*(i/C-1)}}function C(){var e=g,o=_,C=n(0),w=null,T=v,E=y,D=b,O=null;function k(){var n,g,_=+e.apply(this,arguments),v=+o.apply(this,arguments),y=T.apply(this,arguments)-f,b=E.apply(this,arguments)-f,k=r(b-y),A=b>y;if(O||=n=t.path(),v<_&&(g=v,v=_,_=g),!(v>u))O.moveTo(0,0);else if(k>p-u)O.moveTo(v*a(y),v*c(y)),O.arc(0,0,v,y,b,!A),_>u&&(O.moveTo(_*a(b),_*c(b)),O.arc(0,0,_,b,y,A));else{var j=y,M=b,N=y,P=b,F=k,I=k,L=D.apply(this,arguments)/2,R=L>u&&(w?+w.apply(this,arguments):l(_*_+v*v)),z=s(r(v-_)/2,+C.apply(this,arguments)),B=z,V=z,H,U;if(R>u){var W=h(R/_*c(L)),ee=h(R/v*c(L));(F-=W*2)>u?(W*=A?1:-1,N+=W,P-=W):(F=0,N=P=(y+b)/2),(I-=ee*2)>u?(ee*=A?1:-1,j+=ee,M-=ee):(I=0,j=M=(y+b)/2)}var G=v*a(j),K=v*c(j),q=_*a(P),te=_*c(P);if(z>u){var J=v*a(M),ne=v*c(M),re=_*a(N),ie=_*c(N),Y;if(k<d&&(Y=x(G,K,re,ie,J,ne,q,te))){var ae=G-Y[0],X=K-Y[1],oe=J-Y[0],se=ne-Y[1],ce=1/c(m((ae*oe+X*se)/(l(ae*ae+X*X)*l(oe*oe+se*se)))/2),le=l(Y[0]*Y[0]+Y[1]*Y[1]);B=s(z,(_-le)/(ce-1)),V=s(z,(v-le)/(ce+1))}}I>u?V>u?(H=S(re,ie,G,K,v,V,A),U=S(J,ne,q,te,v,V,A),O.moveTo(H.cx+H.x01,H.cy+H.y01),V<z?O.arc(H.cx,H.cy,V,i(H.y01,H.x01),i(U.y01,U.x01),!A):(O.arc(H.cx,H.cy,V,i(H.y01,H.x01),i(H.y11,H.x11),!A),O.arc(0,0,v,i(H.cy+H.y11,H.cx+H.x11),i(U.cy+U.y11,U.cx+U.x11),!A),O.arc(U.cx,U.cy,V,i(U.y11,U.x11),i(U.y01,U.x01),!A))):(O.moveTo(G,K),O.arc(0,0,v,j,M,!A)):O.moveTo(G,K),!(_>u)||!(F>u)?O.lineTo(q,te):B>u?(H=S(q,te,J,ne,_,-B,A),U=S(G,K,re,ie,_,-B,A),O.lineTo(H.cx+H.x01,H.cy+H.y01),B<z?O.arc(H.cx,H.cy,B,i(H.y01,H.x01),i(U.y01,U.x01),!A):(O.arc(H.cx,H.cy,B,i(H.y01,H.x01),i(H.y11,H.x11),!A),O.arc(0,0,_,i(H.cy+H.y11,H.cx+H.x11),i(U.cy+U.y11,U.cx+U.x11),A),O.arc(U.cx,U.cy,B,i(U.y11,U.x11),i(U.y01,U.x01),!A))):O.arc(0,0,_,P,N,A)}if(O.closePath(),n)return O=null,n+``||null}return k.centroid=function(){var t=(+e.apply(this,arguments)+ +o.apply(this,arguments))/2,n=(+T.apply(this,arguments)+ +E.apply(this,arguments))/2-d/2;return[a(n)*t,c(n)*t]},k.innerRadius=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),k):e},k.outerRadius=function(e){return arguments.length?(o=typeof e==`function`?e:n(+e),k):o},k.cornerRadius=function(e){return arguments.length?(C=typeof e==`function`?e:n(+e),k):C},k.padRadius=function(e){return arguments.length?(w=e==null?null:typeof e==`function`?e:n(+e),k):w},k.startAngle=function(e){return arguments.length?(T=typeof e==`function`?e:n(+e),k):T},k.endAngle=function(e){return arguments.length?(E=typeof e==`function`?e:n(+e),k):E},k.padAngle=function(e){return arguments.length?(D=typeof e==`function`?e:n(+e),k):D},k.context=function(e){return arguments.length?(O=e??null,k):O},k}function w(e){this._context=e}w.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;default:this._context.lineTo(e,t);break}}};function T(e){return new w(e)}function E(e){return e[0]}function D(e){return e[1]}function O(){var e=E,r=D,i=n(!0),a=null,o=T,s=null;function c(n){var c,l=n.length,u,d=!1,f;for(a??(s=o(f=t.path())),c=0;c<=l;++c)!(c<l&&i(u=n[c],c,n))===d&&((d=!d)?s.lineStart():s.lineEnd()),d&&s.point(+e(u,c,n),+r(u,c,n));if(f)return s=null,f+``||null}return c.x=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),c):e},c.y=function(e){return arguments.length?(r=typeof e==`function`?e:n(+e),c):r},c.defined=function(e){return arguments.length?(i=typeof e==`function`?e:n(!!e),c):i},c.curve=function(e){return arguments.length?(o=e,a!=null&&(s=o(a)),c):o},c.context=function(e){return arguments.length?(e==null?a=s=null:s=o(a=e),c):a},c}function k(){var e=E,r=null,i=n(0),a=D,o=n(!0),s=null,c=T,l=null;function u(n){var u,d,f,p=n.length,m,h=!1,g,_=Array(p),v=Array(p);for(s??(l=c(g=t.path())),u=0;u<=p;++u){if(!(u<p&&o(m=n[u],u,n))===h)if(h=!h)d=u,l.areaStart(),l.lineStart();else{for(l.lineEnd(),l.lineStart(),f=u-1;f>=d;--f)l.point(_[f],v[f]);l.lineEnd(),l.areaEnd()}h&&(_[u]=+e(m,u,n),v[u]=+i(m,u,n),l.point(r?+r(m,u,n):_[u],a?+a(m,u,n):v[u]))}if(g)return l=null,g+``||null}function d(){return O().defined(o).curve(c).context(s)}return u.x=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),r=null,u):e},u.x0=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),u):e},u.x1=function(e){return arguments.length?(r=e==null?null:typeof e==`function`?e:n(+e),u):r},u.y=function(e){return arguments.length?(i=typeof e==`function`?e:n(+e),a=null,u):i},u.y0=function(e){return arguments.length?(i=typeof e==`function`?e:n(+e),u):i},u.y1=function(e){return arguments.length?(a=e==null?null:typeof e==`function`?e:n(+e),u):a},u.lineX0=u.lineY0=function(){return d().x(e).y(i)},u.lineY1=function(){return d().x(e).y(a)},u.lineX1=function(){return d().x(r).y(i)},u.defined=function(e){return arguments.length?(o=typeof e==`function`?e:n(!!e),u):o},u.curve=function(e){return arguments.length?(c=e,s!=null&&(l=c(s)),u):c},u.context=function(e){return arguments.length?(e==null?s=l=null:l=c(s=e),u):s},u}function A(e,t){return t<e?-1:t>e?1:t>=e?0:NaN}function j(e){return e}function M(){var e=j,t=A,r=null,i=n(0),a=n(p),o=n(0);function s(n){var s,c=n.length,l,u,d=0,f=Array(c),m=Array(c),h=+i.apply(this,arguments),g=Math.min(p,Math.max(-p,a.apply(this,arguments)-h)),_,v=Math.min(Math.abs(g)/c,o.apply(this,arguments)),y=v*(g<0?-1:1),b;for(s=0;s<c;++s)(b=m[f[s]=s]=+e(n[s],s,n))>0&&(d+=b);for(t==null?r!=null&&f.sort(function(e,t){return r(n[e],n[t])}):f.sort(function(e,n){return t(m[e],m[n])}),s=0,u=d?(g-c*y)/d:0;s<c;++s,h=_)l=f[s],b=m[l],_=h+(b>0?b*u:0)+y,m[l]={data:n[l],index:s,value:b,startAngle:h,endAngle:_,padAngle:v};return m}return s.value=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),s):e},s.sortValues=function(e){return arguments.length?(t=e,r=null,s):t},s.sort=function(e){return arguments.length?(r=e,t=null,s):r},s.startAngle=function(e){return arguments.length?(i=typeof e==`function`?e:n(+e),s):i},s.endAngle=function(e){return arguments.length?(a=typeof e==`function`?e:n(+e),s):a},s.padAngle=function(e){return arguments.length?(o=typeof e==`function`?e:n(+e),s):o},s}var N=F(T);function P(e){this._curve=e}P.prototype={areaStart:function(){this._curve.areaStart()},areaEnd:function(){this._curve.areaEnd()},lineStart:function(){this._curve.lineStart()},lineEnd:function(){this._curve.lineEnd()},point:function(e,t){this._curve.point(t*Math.sin(e),t*-Math.cos(e))}};function F(e){function t(t){return new P(e(t))}return t._curve=e,t}function I(e){var t=e.curve;return e.angle=e.x,delete e.x,e.radius=e.y,delete e.y,e.curve=function(e){return arguments.length?t(F(e)):t()._curve},e}function L(){return I(O().curve(N))}function R(){var e=k().curve(N),t=e.curve,n=e.lineX0,r=e.lineX1,i=e.lineY0,a=e.lineY1;return e.angle=e.x,delete e.x,e.startAngle=e.x0,delete e.x0,e.endAngle=e.x1,delete e.x1,e.radius=e.y,delete e.y,e.innerRadius=e.y0,delete e.y0,e.outerRadius=e.y1,delete e.y1,e.lineStartAngle=function(){return I(n())},delete e.lineX0,e.lineEndAngle=function(){return I(r())},delete e.lineX1,e.lineInnerRadius=function(){return I(i())},delete e.lineY0,e.lineOuterRadius=function(){return I(a())},delete e.lineY1,e.curve=function(e){return arguments.length?t(F(e)):t()._curve},e}function z(e,t){return[(t=+t)*Math.cos(e-=Math.PI/2),t*Math.sin(e)]}var B=Array.prototype.slice;function V(e){return e.source}function H(e){return e.target}function U(e){var r=V,i=H,a=E,o=D,s=null;function c(){var n,c=B.call(arguments),l=r.apply(this,c),u=i.apply(this,c);if(s||=n=t.path(),e(s,+a.apply(this,(c[0]=l,c)),+o.apply(this,c),+a.apply(this,(c[0]=u,c)),+o.apply(this,c)),n)return s=null,n+``||null}return c.source=function(e){return arguments.length?(r=e,c):r},c.target=function(e){return arguments.length?(i=e,c):i},c.x=function(e){return arguments.length?(a=typeof e==`function`?e:n(+e),c):a},c.y=function(e){return arguments.length?(o=typeof e==`function`?e:n(+e),c):o},c.context=function(e){return arguments.length?(s=e??null,c):s},c}function W(e,t,n,r,i){e.moveTo(t,n),e.bezierCurveTo(t=(t+r)/2,n,t,i,r,i)}function ee(e,t,n,r,i){e.moveTo(t,n),e.bezierCurveTo(t,n=(n+i)/2,r,n,r,i)}function G(e,t,n,r,i){var a=z(t,n),o=z(t,n=(n+i)/2),s=z(r,n),c=z(r,i);e.moveTo(a[0],a[1]),e.bezierCurveTo(o[0],o[1],s[0],s[1],c[0],c[1])}function K(){return U(W)}function q(){return U(ee)}function te(){var e=U(G);return e.angle=e.x,delete e.x,e.radius=e.y,delete e.y,e}var J={draw:function(e,t){var n=Math.sqrt(t/d);e.moveTo(n,0),e.arc(0,0,n,0,p)}},ne={draw:function(e,t){var n=Math.sqrt(t/5)/2;e.moveTo(-3*n,-n),e.lineTo(-n,-n),e.lineTo(-n,-3*n),e.lineTo(n,-3*n),e.lineTo(n,-n),e.lineTo(3*n,-n),e.lineTo(3*n,n),e.lineTo(n,n),e.lineTo(n,3*n),e.lineTo(-n,3*n),e.lineTo(-n,n),e.lineTo(-3*n,n),e.closePath()}},re=Math.sqrt(1/3),ie=re*2,Y={draw:function(e,t){var n=Math.sqrt(t/ie),r=n*re;e.moveTo(0,-n),e.lineTo(r,0),e.lineTo(0,n),e.lineTo(-r,0),e.closePath()}},ae=.8908130915292852,X=Math.sin(d/10)/Math.sin(7*d/10),oe=Math.sin(p/10)*X,se=-Math.cos(p/10)*X,ce={draw:function(e,t){var n=Math.sqrt(t*ae),r=oe*n,i=se*n;e.moveTo(0,-n),e.lineTo(r,i);for(var a=1;a<5;++a){var o=p*a/5,s=Math.cos(o),c=Math.sin(o);e.lineTo(c*n,-s*n),e.lineTo(s*r-c*i,c*r+s*i)}e.closePath()}},le={draw:function(e,t){var n=Math.sqrt(t),r=-n/2;e.rect(r,r,n,n)}},ue=Math.sqrt(3),de={draw:function(e,t){var n=-Math.sqrt(t/(ue*3));e.moveTo(0,n*2),e.lineTo(-ue*n,-n),e.lineTo(ue*n,-n),e.closePath()}},Z=-.5,Q=Math.sqrt(3)/2,fe=1/Math.sqrt(12),pe=(fe/2+1)*3,me={draw:function(e,t){var n=Math.sqrt(t/pe),r=n/2,i=n*fe,a=r,o=n*fe+n,s=-a,c=o;e.moveTo(r,i),e.lineTo(a,o),e.lineTo(s,c),e.lineTo(Z*r-Q*i,Q*r+Z*i),e.lineTo(Z*a-Q*o,Q*a+Z*o),e.lineTo(Z*s-Q*c,Q*s+Z*c),e.lineTo(Z*r+Q*i,Z*i-Q*r),e.lineTo(Z*a+Q*o,Z*o-Q*a),e.lineTo(Z*s+Q*c,Z*c-Q*s),e.closePath()}},he=[J,ne,Y,le,ce,de,me];function ge(){var e=n(J),r=n(64),i=null;function a(){var n;if(i||=n=t.path(),e.apply(this,arguments).draw(i,+r.apply(this,arguments)),n)return i=null,n+``||null}return a.type=function(t){return arguments.length?(e=typeof t==`function`?t:n(t),a):e},a.size=function(e){return arguments.length?(r=typeof e==`function`?e:n(+e),a):r},a.context=function(e){return arguments.length?(i=e??null,a):i},a}function $(){}function _e(e,t,n){e._context.bezierCurveTo((2*e._x0+e._x1)/3,(2*e._y0+e._y1)/3,(e._x0+2*e._x1)/3,(e._y0+2*e._y1)/3,(e._x0+4*e._x1+t)/6,(e._y0+4*e._y1+n)/6)}function ve(e){this._context=e}ve.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:_e(this,this._x1,this._y1);case 2:this._context.lineTo(this._x1,this._y1);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);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:_e(this,e,t);break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};function ye(e){return new ve(e)}function be(e){this._context=e}be.prototype={areaStart:$,areaEnd:$,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);break}},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._x2=e,this._y2=t;break;case 1:this._point=2,this._x3=e,this._y3=t;break;case 2:this._point=3,this._x4=e,this._y4=t,this._context.moveTo((this._x0+4*this._x1+e)/6,(this._y0+4*this._y1+t)/6);break;default:_e(this,e,t);break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};function xe(e){return new be(e)}function Se(e){this._context=e}Se.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||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,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+e)/6,r=(this._y0+4*this._y1+t)/6;this._line?this._context.lineTo(n,r):this._context.moveTo(n,r);break;case 3:this._point=4;default:_e(this,e,t);break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};function Ce(e){return new Se(e)}function we(e,t){this._basis=new ve(e),this._beta=t}we.prototype={lineStart:function(){this._x=[],this._y=[],this._basis.lineStart()},lineEnd:function(){var e=this._x,t=this._y,n=e.length-1;if(n>0)for(var r=e[0],i=t[0],a=e[n]-r,o=t[n]-i,s=-1,c;++s<=n;)c=s/n,this._basis.point(this._beta*e[s]+(1-this._beta)*(r+c*a),this._beta*t[s]+(1-this._beta)*(i+c*o));this._x=this._y=null,this._basis.lineEnd()},point:function(e,t){this._x.push(+e),this._y.push(+t)}};var Te=(function e(t){function n(e){return t===1?new ve(e):new we(e,t)}return n.beta=function(t){return e(+t)},n})(.85);function Ee(e,t,n){e._context.bezierCurveTo(e._x1+e._k*(e._x2-e._x0),e._y1+e._k*(e._y2-e._y0),e._x2+e._k*(e._x1-t),e._y2+e._k*(e._y1-n),e._x2,e._y2)}function De(e,t){this._context=e,this._k=(1-t)/6}De.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:Ee(this,this._x1,this._y1);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2,this._x1=e,this._y1=t;break;case 2:this._point=3;default:Ee(this,e,t);break}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Oe=(function e(t){function n(e){return new De(e,t)}return n.tension=function(t){return e(+t)},n})(0);function ke(e,t){this._context=e,this._k=(1-t)/6}ke.prototype={areaStart:$,areaEnd:$,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);break}},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._x3=e,this._y3=t;break;case 1:this._point=2,this._context.moveTo(this._x4=e,this._y4=t);break;case 2:this._point=3,this._x5=e,this._y5=t;break;default:Ee(this,e,t);break}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Ae=(function e(t){function n(e){return new ke(e,t)}return n.tension=function(t){return e(+t)},n})(0);function je(e,t){this._context=e,this._k=(1-t)/6}je.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||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,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:Ee(this,e,t);break}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Me=(function e(t){function n(e){return new je(e,t)}return n.tension=function(t){return e(+t)},n})(0);function Ne(e,t,n){var r=e._x1,i=e._y1,a=e._x2,o=e._y2;if(e._l01_a>u){var s=2*e._l01_2a+3*e._l01_a*e._l12_a+e._l12_2a,c=3*e._l01_a*(e._l01_a+e._l12_a);r=(r*s-e._x0*e._l12_2a+e._x2*e._l01_2a)/c,i=(i*s-e._y0*e._l12_2a+e._y2*e._l01_2a)/c}if(e._l23_a>u){var l=2*e._l23_2a+3*e._l23_a*e._l12_a+e._l12_2a,d=3*e._l23_a*(e._l23_a+e._l12_a);a=(a*l+e._x1*e._l23_2a-t*e._l12_2a)/d,o=(o*l+e._y1*e._l23_2a-n*e._l12_2a)/d}e._context.bezierCurveTo(r,i,a,o,e._x2,e._y2)}function Pe(e,t){this._context=e,this._alpha=t}Pe.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);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=(n*n+r*r)**+this._alpha)}switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;break;case 2:this._point=3;default:Ne(this,e,t);break}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=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Fe=(function e(t){function n(e){return t?new Pe(e,t):new De(e,0)}return n.alpha=function(t){return e(+t)},n})(.5);function Ie(e,t){this._context=e,this._alpha=t}Ie.prototype={areaStart:$,areaEnd:$,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);break}},point:function(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=(n*n+r*r)**+this._alpha)}switch(this._point){case 0:this._point=1,this._x3=e,this._y3=t;break;case 1:this._point=2,this._context.moveTo(this._x4=e,this._y4=t);break;case 2:this._point=3,this._x5=e,this._y5=t;break;default:Ne(this,e,t);break}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=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Le=(function e(t){function n(e){return t?new Ie(e,t):new ke(e,0)}return n.alpha=function(t){return e(+t)},n})(.5);function Re(e,t){this._context=e,this._alpha=t}Re.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||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=(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:Ne(this,e,t);break}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=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var ze=(function e(t){function n(e){return t?new Re(e,t):new je(e,0)}return n.alpha=function(t){return e(+t)},n})(.5);function Be(e){this._context=e}Be.prototype={areaStart:$,areaEnd:$,lineStart:function(){this._point=0},lineEnd:function(){this._point&&this._context.closePath()},point:function(e,t){e=+e,t=+t,this._point?this._context.lineTo(e,t):(this._point=1,this._context.moveTo(e,t))}};function Ve(e){return new Be(e)}function He(e){return e<0?-1:1}function Ue(e,t,n){var r=e._x1-e._x0,i=t-e._x1,a=(e._y1-e._y0)/(r||i<0&&-0),o=(n-e._y1)/(i||r<0&&-0),s=(a*i+o*r)/(r+i);return(He(a)+He(o))*Math.min(Math.abs(a),Math.abs(o),.5*Math.abs(s))||0}function We(e,t){var n=e._x1-e._x0;return n?(3*(e._y1-e._y0)/n-t)/2:t}function Ge(e,t,n){var r=e._x0,i=e._y0,a=e._x1,o=e._y1,s=(a-r)/3;e._context.bezierCurveTo(r+s,i+s*t,a-s,o-s*n,a,o)}function Ke(e){this._context=e}Ke.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:Ge(this,this._t0,We(this,this._t0));break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){var n=NaN;if(e=+e,t=+t,!(e===this._x1&&t===this._y1)){switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;break;case 2:this._point=3,Ge(this,We(this,n=Ue(this,e,t)),n);break;default:Ge(this,this._t0,n=Ue(this,e,t));break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t,this._t0=n}}};function qe(e){this._context=new Je(e)}(qe.prototype=Object.create(Ke.prototype)).point=function(e,t){Ke.prototype.point.call(this,t,e)};function Je(e){this._context=e}Je.prototype={moveTo:function(e,t){this._context.moveTo(t,e)},closePath:function(){this._context.closePath()},lineTo:function(e,t){this._context.lineTo(t,e)},bezierCurveTo:function(e,t,n,r,i,a){this._context.bezierCurveTo(t,e,r,n,a,i)}};function Ye(e){return new Ke(e)}function Xe(e){return new qe(e)}function Ze(e){this._context=e}Ze.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x=[],this._y=[]},lineEnd:function(){var e=this._x,t=this._y,n=e.length;if(n)if(this._line?this._context.lineTo(e[0],t[0]):this._context.moveTo(e[0],t[0]),n===2)this._context.lineTo(e[1],t[1]);else for(var r=Qe(e),i=Qe(t),a=0,o=1;o<n;++a,++o)this._context.bezierCurveTo(r[0][a],i[0][a],r[1][a],i[1][a],e[o],t[o]);(this._line||this._line!==0&&n===1)&&this._context.closePath(),this._line=1-this._line,this._x=this._y=null},point:function(e,t){this._x.push(+e),this._y.push(+t)}};function Qe(e){var t,n=e.length-1,r,i=Array(n),a=Array(n),o=Array(n);for(i[0]=0,a[0]=2,o[0]=e[0]+2*e[1],t=1;t<n-1;++t)i[t]=1,a[t]=4,o[t]=4*e[t]+2*e[t+1];for(i[n-1]=2,a[n-1]=7,o[n-1]=8*e[n-1]+e[n],t=1;t<n;++t)r=i[t]/a[t-1],a[t]-=r,o[t]-=r*o[t-1];for(i[n-1]=o[n-1]/a[n-1],t=n-2;t>=0;--t)i[t]=(o[t]-i[t+1])/a[t];for(a[n-1]=(e[n]+i[n-1])/2,t=0;t<n-1;++t)a[t]=2*e[t+1]-i[t+1];return[i,a]}function $e(e){return new Ze(e)}function et(e,t){this._context=e,this._t=t}et.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&&this._point===2&&this._context.lineTo(this._x,this._y),(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line>=0&&(this._t=1-this._t,this._line=1-this._line)},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;default:if(this._t<=0)this._context.lineTo(this._x,t),this._context.lineTo(e,t);else{var n=this._x*(1-this._t)+e*this._t;this._context.lineTo(n,this._y),this._context.lineTo(n,t)}break}this._x=e,this._y=t}};function tt(e){return new et(e,.5)}function nt(e){return new et(e,0)}function rt(e){return new et(e,1)}function it(e,t){if((o=e.length)>1)for(var n=1,r,i,a=e[t[0]],o,s=a.length;n<o;++n)for(i=a,a=e[t[n]],r=0;r<s;++r)a[r][1]+=a[r][0]=isNaN(i[r][1])?i[r][0]:i[r][1]}function at(e){for(var t=e.length,n=Array(t);--t>=0;)n[t]=t;return n}function ot(e,t){return e[t]}function st(){var e=n([]),t=at,r=it,i=ot;function a(n){var a=e.apply(this,arguments),o,s=n.length,c=a.length,l=Array(c),u;for(o=0;o<c;++o){for(var d=a[o],f=l[o]=Array(s),p=0,m;p<s;++p)f[p]=m=[0,+i(n[p],d,p,n)],m.data=n[p];f.key=d}for(o=0,u=t(l);o<c;++o)l[u[o]].index=o;return r(l,u),l}return a.keys=function(t){return arguments.length?(e=typeof t==`function`?t:n(B.call(t)),a):e},a.value=function(e){return arguments.length?(i=typeof e==`function`?e:n(+e),a):i},a.order=function(e){return arguments.length?(t=e==null?at:typeof e==`function`?e:n(B.call(e)),a):t},a.offset=function(e){return arguments.length?(r=e??it,a):r},a}function ct(e,t){if((r=e.length)>0){for(var n,r,i=0,a=e[0].length,o;i<a;++i){for(o=n=0;n<r;++n)o+=e[n][i][1]||0;if(o)for(n=0;n<r;++n)e[n][i][1]/=o}it(e,t)}}function lt(e,t){if((c=e.length)>0)for(var n,r=0,i,a,o,s,c,l=e[t[0]].length;r<l;++r)for(o=s=0,n=0;n<c;++n)(a=(i=e[t[n]][r])[1]-i[0])>0?(i[0]=o,i[1]=o+=a):a<0?(i[1]=s,i[0]=s+=a):(i[0]=0,i[1]=a)}function ut(e,t){if((i=e.length)>0){for(var n=0,r=e[t[0]],i,a=r.length;n<a;++n){for(var o=0,s=0;o<i;++o)s+=e[o][n][1]||0;r[n][1]+=r[n][0]=-s/2}it(e,t)}}function dt(e,t){if(!(!((o=e.length)>0)||!((a=(i=e[t[0]]).length)>0))){for(var n=0,r=1,i,a,o;r<a;++r){for(var s=0,c=0,l=0;s<o;++s){for(var u=e[t[s]],d=u[r][1]||0,f=(d-(u[r-1][1]||0))/2,p=0;p<s;++p){var m=e[t[p]],h=m[r][1]||0,g=m[r-1][1]||0;f+=h-g}c+=d,l+=f*d}i[r-1][1]+=i[r-1][0]=n,c&&(n-=l/c)}i[r-1][1]+=i[r-1][0]=n,it(e,t)}}function ft(e){var t=e.map(pt);return at(e).sort(function(e,n){return t[e]-t[n]})}function pt(e){for(var t=-1,n=0,r=e.length,i,a=-1/0;++t<r;)(i=+e[t][1])>a&&(a=i,n=t);return n}function mt(e){var t=e.map(ht);return at(e).sort(function(e,n){return t[e]-t[n]})}function ht(e){for(var t=0,n=-1,r=e.length,i;++n<r;)(i=+e[n][1])&&(t+=i);return t}function gt(e){return mt(e).reverse()}function _t(e){var t=e.length,n,r,i=e.map(ht),a=ft(e),o=0,s=0,c=[],l=[];for(n=0;n<t;++n)r=a[n],o<s?(o+=i[r],c.push(r)):(s+=i[r],l.push(r));return l.reverse().concat(c)}function vt(e){return at(e).reverse()}e.arc=C,e.area=k,e.areaRadial=R,e.curveBasis=ye,e.curveBasisClosed=xe,e.curveBasisOpen=Ce,e.curveBundle=Te,e.curveCardinal=Oe,e.curveCardinalClosed=Ae,e.curveCardinalOpen=Me,e.curveCatmullRom=Fe,e.curveCatmullRomClosed=Le,e.curveCatmullRomOpen=ze,e.curveLinear=T,e.curveLinearClosed=Ve,e.curveMonotoneX=Ye,e.curveMonotoneY=Xe,e.curveNatural=$e,e.curveStep=tt,e.curveStepAfter=rt,e.curveStepBefore=nt,e.line=O,e.lineRadial=L,e.linkHorizontal=K,e.linkRadial=te,e.linkVertical=q,e.pie=M,e.pointRadial=z,e.radialArea=R,e.radialLine=L,e.stack=st,e.stackOffsetDiverging=lt,e.stackOffsetExpand=ct,e.stackOffsetNone=it,e.stackOffsetSilhouette=ut,e.stackOffsetWiggle=dt,e.stackOrderAppearance=ft,e.stackOrderAscending=mt,e.stackOrderDescending=gt,e.stackOrderInsideOut=_t,e.stackOrderNone=at,e.stackOrderReverse=vt,e.symbol=ge,e.symbolCircle=J,e.symbolCross=ne,e.symbolDiamond=Y,e.symbolSquare=le,e.symbolStar=ce,e.symbolTriangle=de,e.symbolWye=me,e.symbols=he,Object.defineProperty(e,`__esModule`,{value:!0})})})),b=e(((e,t)=>{(function(n,r){typeof e==`object`&&t!==void 0?r(e,_(),y()):typeof define==`function`&&define.amd?define([`exports`,`d3-array`,`d3-shape`],r):(n||=self,r(n.d3=n.d3||{},n.d3,n.d3))})(e,function(e,t,n){function r(e){return e.target.depth}function i(e){return e.depth}function a(e,t){return t-1-e.height}function o(e,t){return e.sourceLinks.length?e.depth:t-1}function s(e){return e.targetLinks.length?e.depth:e.sourceLinks.length?t.min(e.sourceLinks,r)-1:0}function c(e){return function(){return e}}function l(e,t){return d(e.source,t.source)||e.index-t.index}function u(e,t){return d(e.target,t.target)||e.index-t.index}function d(e,t){return e.y0-t.y0}function f(e){return e.value}function p(e){return e.index}function m(e){return e.nodes}function h(e){return e.links}function g(e,t){let n=e.get(t);if(!n)throw Error(`missing: `+t);return n}function _({nodes:e}){for(let t of e){let e=t.y0,n=e;for(let n of t.sourceLinks)n.y0=e+n.width/2,e+=n.width;for(let e of t.targetLinks)e.y1=n+e.width/2,n+=e.width}}function v(){let e=0,n=0,r=1,i=1,a=24,s=8,v,y=p,b=o,x,S,C=m,w=h,T=6;function E(){let e={nodes:C.apply(null,arguments),links:w.apply(null,arguments)};return D(e),O(e),k(e),A(e),N(e),_(e),e}E.update=function(e){return _(e),e},E.nodeId=function(e){return arguments.length?(y=typeof e==`function`?e:c(e),E):y},E.nodeAlign=function(e){return arguments.length?(b=typeof e==`function`?e:c(e),E):b},E.nodeSort=function(e){return arguments.length?(x=e,E):x},E.nodeWidth=function(e){return arguments.length?(a=+e,E):a},E.nodePadding=function(e){return arguments.length?(s=v=+e,E):s},E.nodes=function(e){return arguments.length?(C=typeof e==`function`?e:c(e),E):C},E.links=function(e){return arguments.length?(w=typeof e==`function`?e:c(e),E):w},E.linkSort=function(e){return arguments.length?(S=e,E):S},E.size=function(t){return arguments.length?(e=n=0,r=+t[0],i=+t[1],E):[r-e,i-n]},E.extent=function(t){return arguments.length?(e=+t[0][0],r=+t[1][0],n=+t[0][1],i=+t[1][1],E):[[e,n],[r,i]]},E.iterations=function(e){return arguments.length?(T=+e,E):T};function D({nodes:e,links:t}){for(let[t,n]of e.entries())n.index=t,n.sourceLinks=[],n.targetLinks=[];let n=new Map(e.map((t,n)=>[y(t,n,e),t]));for(let[e,r]of t.entries()){r.index=e;let{source:t,target:i}=r;typeof t!=`object`&&(t=r.source=g(n,t)),typeof i!=`object`&&(i=r.target=g(n,i)),t.sourceLinks.push(r),i.targetLinks.push(r)}if(S!=null)for(let{sourceLinks:t,targetLinks:n}of e)t.sort(S),n.sort(S)}function O({nodes:e}){for(let n of e)n.value=n.fixedValue===void 0?Math.max(t.sum(n.sourceLinks,f),t.sum(n.targetLinks,f)):n.fixedValue}function k({nodes:e}){let t=e.length,n=new Set(e),r=new Set,i=0;for(;n.size;){for(let e of n){e.depth=i;for(let{target:t}of e.sourceLinks)r.add(t)}if(++i>t)throw Error(`circular link`);n=r,r=new Set}}function A({nodes:e}){let t=e.length,n=new Set(e),r=new Set,i=0;for(;n.size;){for(let e of n){e.height=i;for(let{source:t}of e.targetLinks)r.add(t)}if(++i>t)throw Error(`circular link`);n=r,r=new Set}}function j({nodes:n}){let i=t.max(n,e=>e.depth)+1,o=(r-e-a)/(i-1),s=Array(i);for(let t of n){let n=Math.max(0,Math.min(i-1,Math.floor(b.call(null,t,i))));t.layer=n,t.x0=e+n*o,t.x1=t.x0+a,s[n]?s[n].push(t):s[n]=[t]}if(x)for(let e of s)e.sort(x);return s}function M(e){let r=t.min(e,e=>(i-n-(e.length-1)*v)/t.sum(e,f));for(let t of e){let e=n;for(let n of t){n.y0=e,n.y1=e+n.value*r,e=n.y1+v;for(let e of n.sourceLinks)e.width=e.value*r}e=(i-e+v)/(t.length+1);for(let n=0;n<t.length;++n){let r=t[n];r.y0+=e*(n+1),r.y1+=e*(n+1)}B(t)}}function N(e){let r=j(e);v=Math.min(s,(i-n)/(t.max(r,e=>e.length)-1)),M(r);for(let e=0;e<T;++e){let t=.99**e,n=Math.max(1-t,(e+1)/T);F(r,t,n),P(r,t,n)}}function P(e,t,n){for(let r=1,i=e.length;r<i;++r){let i=e[r];for(let e of i){let n=0,r=0;for(let{source:t,value:i}of e.targetLinks){let a=i*(e.layer-t.layer);n+=V(t,e)*a,r+=a}if(!(r>0))continue;let i=(n/r-e.y0)*t;e.y0+=i,e.y1+=i,z(e)}x===void 0&&i.sort(d),I(i,n)}}function F(e,t,n){for(let r=e.length-2;r>=0;--r){let i=e[r];for(let e of i){let n=0,r=0;for(let{target:t,value:i}of e.sourceLinks){let a=i*(t.layer-e.layer);n+=H(e,t)*a,r+=a}if(!(r>0))continue;let i=(n/r-e.y0)*t;e.y0+=i,e.y1+=i,z(e)}x===void 0&&i.sort(d),I(i,n)}}function I(e,t){let r=e.length>>1,a=e[r];R(e,a.y0-v,r-1,t),L(e,a.y1+v,r+1,t),R(e,i,e.length-1,t),L(e,n,0,t)}function L(e,t,n,r){for(;n<e.length;++n){let i=e[n],a=(t-i.y0)*r;a>1e-6&&(i.y0+=a,i.y1+=a),t=i.y1+v}}function R(e,t,n,r){for(;n>=0;--n){let i=e[n],a=(i.y1-t)*r;a>1e-6&&(i.y0-=a,i.y1-=a),t=i.y0-v}}function z({sourceLinks:e,targetLinks:t}){if(S===void 0){for(let{source:{sourceLinks:e}}of t)e.sort(u);for(let{target:{targetLinks:t}}of e)t.sort(l)}}function B(e){if(S===void 0)for(let{sourceLinks:t,targetLinks:n}of e)t.sort(u),n.sort(l)}function V(e,t){let n=e.y0-(e.sourceLinks.length-1)*v/2;for(let{target:r,width:i}of e.sourceLinks){if(r===t)break;n+=i+v}for(let{source:r,width:i}of t.targetLinks){if(r===e)break;n-=i}return n}function H(e,t){let n=t.y0-(t.targetLinks.length-1)*v/2;for(let{source:r,width:i}of t.targetLinks){if(r===e)break;n+=i+v}for(let{target:r,width:i}of e.sourceLinks){if(r===t)break;n-=i}return n}return E}function y(e){return[e.source.x1,e.y0]}function b(e){return[e.target.x0,e.y1]}function x(){return n.linkHorizontal().source(y).target(b)}e.sankey=v,e.sankeyCenter=s,e.sankeyJustify=o,e.sankeyLeft=i,e.sankeyLinkHorizontal=x,e.sankeyRight=a,Object.defineProperty(e,`__esModule`,{value:!0})})}))(),x=(function(){var e=t(function(e,t,n,r){for(n||={},r=e.length;r--;n[e[r]]=t);return n},`o`),n=[1,9],r=[1,10],i=[1,5,10,12],a={trace:t(function(){},`trace`),yy:{},symbols_:{error:2,start:3,SANKEY:4,NEWLINE:5,csv:6,opt_eof:7,record:8,csv_tail:9,EOF:10,"field[source]":11,COMMA:12,"field[target]":13,"field[value]":14,field:15,escaped:16,non_escaped:17,DQUOTE:18,ESCAPED_TEXT:19,NON_ESCAPED_TEXT:20,$accept:0,$end:1},terminals_:{2:`error`,4:`SANKEY`,5:`NEWLINE`,10:`EOF`,11:`field[source]`,12:`COMMA`,13:`field[target]`,14:`field[value]`,18:`DQUOTE`,19:`ESCAPED_TEXT`,20:`NON_ESCAPED_TEXT`},productions_:[0,[3,4],[6,2],[9,2],[9,0],[7,1],[7,0],[8,5],[15,1],[15,1],[16,3],[17,1]],performAction:t(function(e,t,n,r,i,a,o){var s=a.length-1;switch(i){case 7:let e=r.findOrCreateNode(a[s-4].trim().replaceAll(`""`,`"`)),t=r.findOrCreateNode(a[s-2].trim().replaceAll(`""`,`"`)),n=parseFloat(a[s].trim());r.addLink(e,t,n);break;case 8:case 9:case 11:this.$=a[s];break;case 10:this.$=a[s-1];break}},`anonymous`),table:[{3:1,4:[1,2]},{1:[3]},{5:[1,3]},{6:4,8:5,15:6,16:7,17:8,18:n,20:r},{1:[2,6],7:11,10:[1,12]},e(r,[2,4],{9:13,5:[1,14]}),{12:[1,15]},e(i,[2,8]),e(i,[2,9]),{19:[1,16]},e(i,[2,11]),{1:[2,1]},{1:[2,5]},e(r,[2,2]),{6:17,8:5,15:6,16:7,17:8,18:n,20:r},{15:18,16:7,17:8,18:n,20:r},{18:[1,19]},e(r,[2,3]),{12:[1,20]},e(i,[2,10]),{15:21,16:7,17:8,18:n,20:r},e([1,5,10],[2,7])],defaultActions:{11:[2,1],12:[2,5]},parseError:t(function(e,t){if(t.recoverable)this.trace(e);else{var n=Error(e);throw n.hash=t,n}},`parseError`),parse:t(function(e){var n=this,r=[0],i=[],a=[null],o=[],s=this.table,c=``,l=0,u=0,d=0,f=2,p=1,m=o.slice.call(arguments,1),h=Object.create(this.lexer),g={yy:{}};for(var _ in this.yy)Object.prototype.hasOwnProperty.call(this.yy,_)&&(g.yy[_]=this.yy[_]);h.setInput(e,g.yy),g.yy.lexer=h,g.yy.parser=this,h.yylloc===void 0&&(h.yylloc={});var v=h.yylloc;o.push(v);var y=h.options&&h.options.ranges;typeof g.yy.parseError==`function`?this.parseError=g.yy.parseError:this.parseError=Object.getPrototypeOf(this).parseError;function b(e){r.length-=2*e,a.length-=e,o.length-=e}t(b,`popStack`);function x(){var e=i.pop()||h.lex()||p;return typeof e!=`number`&&(e instanceof Array&&(i=e,e=i.pop()),e=n.symbols_[e]||e),e}t(x,`lex`);for(var S,C,w,T,E,D={},O,k,A,j;;){if(w=r[r.length-1],this.defaultActions[w]?T=this.defaultActions[w]:(S??=x(),T=s[w]&&s[w][S]),T===void 0||!T.length||!T[0]){var M=``;for(O in j=[],s[w])this.terminals_[O]&&O>f&&j.push(`'`+this.terminals_[O]+`'`);M=h.showPosition?`Parse error on line `+(l+1)+`:
+import{t as e}from"./chunk-DTipWd-i.mjs";import{n as t}from"./chunk-Y2CYZVJY-acXC9Sbb.mjs";import{p as n}from"./src-BPVU4Y0o.mjs";import{H as r,J as i,K as a,U as o,a as s,d as c,s as l,v as u,w as d,x as f,y as p}from"./chunk-I66GZJ75-BV5ia-Eb.mjs";import{t as m}from"./ordinal-BFK2XMXf.mjs";function h(e){for(var t=e.length/6|0,n=Array(t),r=0;r<t;)n[r]=`#`+e.slice(r*6,++r*6);return n}var g=h(`4e79a7f28e2ce1575976b7b259a14fedc949af7aa1ff9da79c755fbab0ab`),_=e(((e,t)=>{(function(n,r){typeof e==`object`&&t!==void 0?r(e):typeof define==`function`&&define.amd?define([`exports`],r):(n=typeof globalThis<`u`?globalThis:n||self,r(n.d3=n.d3||{}))})(e,(function(e){function t(e,t){return e<t?-1:e>t?1:e>=t?0:NaN}function n(e){let t=e,n=e;e.length===1&&(t=(t,n)=>e(t)-n,n=r(e));function i(e,t,r,i){for(r??=0,i??=e.length;r<i;){let a=r+i>>>1;n(e[a],t)<0?r=a+1:i=a}return r}function a(e,t,r,i){for(r??=0,i??=e.length;r<i;){let a=r+i>>>1;n(e[a],t)>0?i=a:r=a+1}return r}function o(e,n,r,a){r??=0,a??=e.length;let o=i(e,n,r,a-1);return o>r&&t(e[o-1],n)>-t(e[o],n)?o-1:o}return{left:i,center:o,right:a}}function r(e){return(n,r)=>t(e(n),r)}function i(e){return e===null?NaN:+e}function*a(e,t){if(t===void 0)for(let t of e)t!=null&&(t=+t)>=t&&(yield t);else{let n=-1;for(let r of e)(r=t(r,++n,e))!=null&&(r=+r)>=r&&(yield r)}}let o=n(t),s=o.right,c=o.left,l=n(i).center;function u(e,t){let n=0;if(t===void 0)for(let t of e)t!=null&&(t=+t)>=t&&++n;else{let r=-1;for(let i of e)(i=t(i,++r,e))!=null&&(i=+i)>=i&&++n}return n}function d(e){return e.length|0}function f(e){return!(e>0)}function p(e){return typeof e!=`object`||`length`in e?e:Array.from(e)}function m(e){return t=>e(...t)}function h(...e){let t=typeof e[e.length-1]==`function`&&m(e.pop());e=e.map(p);let n=e.map(d),r=e.length-1,i=Array(r+1).fill(0),a=[];if(r<0||n.some(f))return a;for(;;){a.push(i.map((t,n)=>e[n][t]));let o=r;for(;++i[o]===n[o];){if(o===0)return t?a.map(t):a;i[o--]=0}}}function g(e,t){var n=0,r=0;return Float64Array.from(e,t===void 0?e=>n+=+e||0:i=>n+=+t(i,r++,e)||0)}function _(e,t){return t<e?-1:t>e?1:t>=e?0:NaN}function v(e,t){let n=0,r,i=0,a=0;if(t===void 0)for(let t of e)t!=null&&(t=+t)>=t&&(r=t-i,i+=r/++n,a+=r*(t-i));else{let o=-1;for(let s of e)(s=t(s,++o,e))!=null&&(s=+s)>=s&&(r=s-i,i+=r/++n,a+=r*(s-i))}if(n>1)return a/(n-1)}function y(e,t){let n=v(e,t);return n&&Math.sqrt(n)}function b(e,t){let n,r;if(t===void 0)for(let t of e)t!=null&&(n===void 0?t>=t&&(n=r=t):(n>t&&(n=t),r<t&&(r=t)));else{let i=-1;for(let a of e)(a=t(a,++i,e))!=null&&(n===void 0?a>=a&&(n=r=a):(n>a&&(n=a),r<a&&(r=a)))}return[n,r]}class x{constructor(){this._partials=new Float64Array(32),this._n=0}add(e){let t=this._partials,n=0;for(let r=0;r<this._n&&r<32;r++){let i=t[r],a=e+i,o=Math.abs(e)<Math.abs(i)?e-(a-i):i-(a-e);o&&(t[n++]=o),e=a}return t[n]=e,this._n=n+1,this}valueOf(){let e=this._partials,t=this._n,n,r,i,a=0;if(t>0){for(a=e[--t];t>0&&(n=a,r=e[--t],a=n+r,i=r-(a-n),!i););t>0&&(i<0&&e[t-1]<0||i>0&&e[t-1]>0)&&(r=i*2,n=a+r,r==n-a&&(a=n))}return a}}function S(e,t){let n=new x;if(t===void 0)for(let t of e)(t=+t)&&n.add(t);else{let r=-1;for(let i of e)(i=+t(i,++r,e))&&n.add(i)}return+n}function C(e,t){let n=new x,r=-1;return Float64Array.from(e,t===void 0?e=>n.add(+e||0):i=>n.add(+t(i,++r,e)||0))}class w extends Map{constructor(e,t=k){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:t}}),e!=null)for(let[t,n]of e)this.set(t,n)}get(e){return super.get(E(this,e))}has(e){return super.has(E(this,e))}set(e,t){return super.set(D(this,e),t)}delete(e){return super.delete(O(this,e))}}class T extends Set{constructor(e,t=k){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:t}}),e!=null)for(let t of e)this.add(t)}has(e){return super.has(E(this,e))}add(e){return super.add(D(this,e))}delete(e){return super.delete(O(this,e))}}function E({_intern:e,_key:t},n){let r=t(n);return e.has(r)?e.get(r):n}function D({_intern:e,_key:t},n){let r=t(n);return e.has(r)?e.get(r):(e.set(r,n),n)}function O({_intern:e,_key:t},n){let r=t(n);return e.has(r)&&(n=e.get(n),e.delete(r)),n}function k(e){return typeof e==`object`&&e?e.valueOf():e}function A(e){return e}function j(e,...t){return R(e,A,A,t)}function M(e,...t){return R(e,Array.from,A,t)}function N(e,t,...n){return R(e,A,t,n)}function P(e,t,...n){return R(e,Array.from,t,n)}function F(e,...t){return R(e,A,L,t)}function I(e,...t){return R(e,Array.from,L,t)}function L(e){if(e.length!==1)throw Error(`duplicate key`);return e[0]}function R(e,t,n,r){return(function e(i,a){if(a>=r.length)return n(i);let o=new w,s=r[a++],c=-1;for(let e of i){let t=s(e,++c,i),n=o.get(t);n?n.push(e):o.set(t,[e])}for(let[t,n]of o)o.set(t,e(n,a));return t(o)})(e,0)}function z(e,t){return Array.from(t,t=>e[t])}function B(e,...n){if(typeof e[Symbol.iterator]!=`function`)throw TypeError(`values is not iterable`);e=Array.from(e);let[r=t]=n;if(r.length===1||n.length>1){let i=Uint32Array.from(e,(e,t)=>t);return n.length>1?(n=n.map(t=>e.map(t)),i.sort((e,r)=>{for(let i of n){let n=t(i[e],i[r]);if(n)return n}})):(r=e.map(r),i.sort((e,n)=>t(r[e],r[n]))),z(e,i)}return e.sort(r)}function V(e,n,r){return(n.length===1?B(N(e,n,r),(([e,n],[r,i])=>t(n,i)||t(e,r))):B(j(e,r),(([e,r],[i,a])=>n(r,a)||t(e,i)))).map(([e])=>e)}var H=Array.prototype.slice;function U(e){return function(){return e}}var W=Math.sqrt(50),ee=Math.sqrt(10),G=Math.sqrt(2);function K(e,t,n){var r,i=-1,a,o,s;if(t=+t,e=+e,n=+n,e===t&&n>0)return[e];if((r=t<e)&&(a=e,e=t,t=a),(s=q(e,t,n))===0||!isFinite(s))return[];if(s>0){let n=Math.round(e/s),r=Math.round(t/s);for(n*s<e&&++n,r*s>t&&--r,o=Array(a=r-n+1);++i<a;)o[i]=(n+i)*s}else{s=-s;let n=Math.round(e*s),r=Math.round(t*s);for(n/s<e&&++n,r/s>t&&--r,o=Array(a=r-n+1);++i<a;)o[i]=(n+i)/s}return r&&o.reverse(),o}function q(e,t,n){var r=(t-e)/Math.max(0,n),i=Math.floor(Math.log(r)/Math.LN10),a=r/10**i;return i>=0?(a>=W?10:a>=ee?5:a>=G?2:1)*10**i:-(10**-i)/(a>=W?10:a>=ee?5:a>=G?2:1)}function te(e,t,n){var r=Math.abs(t-e)/Math.max(0,n),i=10**Math.floor(Math.log(r)/Math.LN10),a=r/i;return a>=W?i*=10:a>=ee?i*=5:a>=G&&(i*=2),t<e?-i:i}function J(e,t,n){let r;for(;;){let i=q(e,t,n);if(i===r||i===0||!isFinite(i))return[e,t];i>0?(e=Math.floor(e/i)*i,t=Math.ceil(t/i)*i):i<0&&(e=Math.ceil(e*i)/i,t=Math.floor(t*i)/i),r=i}}function ne(e){return Math.ceil(Math.log(u(e))/Math.LN2)+1}function re(){var e=A,t=b,n=ne;function r(r){Array.isArray(r)||(r=Array.from(r));var i,a=r.length,o,c=Array(a);for(i=0;i<a;++i)c[i]=e(r[i],i,r);var l=t(c),u=l[0],d=l[1],f=n(c,u,d);if(!Array.isArray(f)){let e=d,n=+f;if(t===b&&([u,d]=J(u,d,n)),f=K(u,d,n),f[f.length-1]>=d)if(e>=d&&t===b){let e=q(u,d,n);isFinite(e)&&(e>0?d=(Math.floor(d/e)+1)*e:e<0&&(d=(Math.ceil(d*-e)+1)/-e))}else f.pop()}for(var p=f.length;f[0]<=u;)f.shift(),--p;for(;f[p-1]>d;)f.pop(),--p;var m=Array(p+1),h;for(i=0;i<=p;++i)h=m[i]=[],h.x0=i>0?f[i-1]:u,h.x1=i<p?f[i]:d;for(i=0;i<a;++i)o=c[i],u<=o&&o<=d&&m[s(f,o,0,p)].push(r[i]);return m}return r.value=function(t){return arguments.length?(e=typeof t==`function`?t:U(t),r):e},r.domain=function(e){return arguments.length?(t=typeof e==`function`?e:U([e[0],e[1]]),r):t},r.thresholds=function(e){return arguments.length?(n=typeof e==`function`?e:U(Array.isArray(e)?H.call(e):e),r):n},r}function ie(e,t){let n;if(t===void 0)for(let t of e)t!=null&&(n<t||n===void 0&&t>=t)&&(n=t);else{let r=-1;for(let i of e)(i=t(i,++r,e))!=null&&(n<i||n===void 0&&i>=i)&&(n=i)}return n}function Y(e,t){let n;if(t===void 0)for(let t of e)t!=null&&(n>t||n===void 0&&t>=t)&&(n=t);else{let r=-1;for(let i of e)(i=t(i,++r,e))!=null&&(n>i||n===void 0&&i>=i)&&(n=i)}return n}function ae(e,n,r=0,i=e.length-1,a=t){for(;i>r;){if(i-r>600){let t=i-r+1,o=n-r+1,s=Math.log(t),c=.5*Math.exp(2*s/3),l=.5*Math.sqrt(s*c*(t-c)/t)*(o-t/2<0?-1:1);ae(e,n,Math.max(r,Math.floor(n-o*c/t+l)),Math.min(i,Math.floor(n+(t-o)*c/t+l)),a)}let t=e[n],o=r,s=i;for(X(e,r,n),a(e[i],t)>0&&X(e,r,i);o<s;){for(X(e,o,s),++o,--s;a(e[o],t)<0;)++o;for(;a(e[s],t)>0;)--s}a(e[r],t)===0?X(e,r,s):(++s,X(e,s,i)),s<=n&&(r=s+1),n<=s&&(i=s-1)}return e}function X(e,t,n){let r=e[t];e[t]=e[n],e[n]=r}function oe(e,t,n){if(e=Float64Array.from(a(e,n)),r=e.length){if((t=+t)<=0||r<2)return Y(e);if(t>=1)return ie(e);var r,i=(r-1)*t,o=Math.floor(i),s=ie(ae(e,o).subarray(0,o+1));return s+(Y(e.subarray(o+1))-s)*(i-o)}}function se(e,t,n=i){if(r=e.length){if((t=+t)<=0||r<2)return+n(e[0],0,e);if(t>=1)return+n(e[r-1],r-1,e);var r,a=(r-1)*t,o=Math.floor(a),s=+n(e[o],o,e);return s+(+n(e[o+1],o+1,e)-s)*(a-o)}}function ce(e,t,n){return Math.ceil((n-t)/(2*(oe(e,.75)-oe(e,.25))*u(e)**(-1/3)))}function le(e,t,n){return Math.ceil((n-t)/(3.5*y(e)*u(e)**(-1/3)))}function ue(e,t){let n,r=-1,i=-1;if(t===void 0)for(let t of e)++i,t!=null&&(n<t||n===void 0&&t>=t)&&(n=t,r=i);else for(let a of e)(a=t(a,++i,e))!=null&&(n<a||n===void 0&&a>=a)&&(n=a,r=i);return r}function de(e,t){let n=0,r=0;if(t===void 0)for(let t of e)t!=null&&(t=+t)>=t&&(++n,r+=t);else{let i=-1;for(let a of e)(a=t(a,++i,e))!=null&&(a=+a)>=a&&(++n,r+=a)}if(n)return r/n}function Z(e,t){return oe(e,.5,t)}function*Q(e){for(let t of e)yield*t}function fe(e){return Array.from(Q(e))}function pe(e,t){let n,r=-1,i=-1;if(t===void 0)for(let t of e)++i,t!=null&&(n>t||n===void 0&&t>=t)&&(n=t,r=i);else for(let a of e)(a=t(a,++i,e))!=null&&(n>a||n===void 0&&a>=a)&&(n=a,r=i);return r}function me(e,t=he){let n=[],r,i=!1;for(let a of e)i&&n.push(t(r,a)),r=a,i=!0;return n}function he(e,t){return[e,t]}function ge(e,t,n){e=+e,t=+t,n=(i=arguments.length)<2?(t=e,e=0,1):i<3?1:+n;for(var r=-1,i=Math.max(0,Math.ceil((t-e)/n))|0,a=Array(i);++r<i;)a[r]=e+r*n;return a}function $(e,n=t){let r,i=!1;if(n.length===1){let a;for(let o of e){let e=n(o);(i?t(e,a)<0:t(e,e)===0)&&(r=o,a=e,i=!0)}}else for(let t of e)(i?n(t,r)<0:n(t,t)===0)&&(r=t,i=!0);return r}function _e(e,n=t){if(n.length===1)return pe(e,n);let r,i=-1,a=-1;for(let t of e)++a,(i<0?n(t,t)===0:n(t,r)<0)&&(r=t,i=a);return i}function ve(e,n=t){let r,i=!1;if(n.length===1){let a;for(let o of e){let e=n(o);(i?t(e,a)>0:t(e,e)===0)&&(r=o,a=e,i=!0)}}else for(let t of e)(i?n(t,r)>0:n(t,t)===0)&&(r=t,i=!0);return r}function ye(e,n=t){if(n.length===1)return ue(e,n);let r,i=-1,a=-1;for(let t of e)++a,(i<0?n(t,t)===0:n(t,r)>0)&&(r=t,i=a);return i}function be(e,t){let n=_e(e,t);return n<0?void 0:n}var xe=Se(Math.random);function Se(e){return function(t,n=0,r=t.length){let i=r-(n=+n);for(;i;){let r=e()*i--|0,a=t[i+n];t[i+n]=t[r+n],t[r+n]=a}return t}}function Ce(e,t){let n=0;if(t===void 0)for(let t of e)(t=+t)&&(n+=t);else{let r=-1;for(let i of e)(i=+t(i,++r,e))&&(n+=i)}return n}function we(e){if(!(a=e.length))return[];for(var t=-1,n=Y(e,Te),r=Array(n);++t<n;)for(var i=-1,a,o=r[t]=Array(a);++i<a;)o[i]=e[i][t];return r}function Te(e){return e.length}function Ee(){return we(arguments)}function De(e,t){if(typeof t!=`function`)throw TypeError(`test is not a function`);let n=-1;for(let r of e)if(!t(r,++n,e))return!1;return!0}function Oe(e,t){if(typeof t!=`function`)throw TypeError(`test is not a function`);let n=-1;for(let r of e)if(t(r,++n,e))return!0;return!1}function ke(e,t){if(typeof t!=`function`)throw TypeError(`test is not a function`);let n=[],r=-1;for(let i of e)t(i,++r,e)&&n.push(i);return n}function Ae(e,t){if(typeof e[Symbol.iterator]!=`function`)throw TypeError(`values is not iterable`);if(typeof t!=`function`)throw TypeError(`mapper is not a function`);return Array.from(e,(n,r)=>t(n,r,e))}function je(e,t,n){if(typeof t!=`function`)throw TypeError(`reducer is not a function`);let r=e[Symbol.iterator](),i,a,o=-1;if(arguments.length<3){if({done:i,value:n}=r.next(),i)return;++o}for(;{done:i,value:a}=r.next(),!i;)n=t(n,a,++o,e);return n}function Me(e){if(typeof e[Symbol.iterator]!=`function`)throw TypeError(`values is not iterable`);return Array.from(e).reverse()}function Ne(e,...t){e=new Set(e);for(let n of t)for(let t of n)e.delete(t);return e}function Pe(e,t){let n=t[Symbol.iterator](),r=new Set;for(let t of e){if(r.has(t))return!1;let e,i;for(;({value:e,done:i}=n.next())&&!i;){if(Object.is(t,e))return!1;r.add(e)}}return!0}function Fe(e){return e instanceof Set?e:new Set(e)}function Ie(e,...t){e=new Set(e),t=t.map(Fe);out:for(let n of e)for(let r of t)if(!r.has(n)){e.delete(n);continue out}return e}function Le(e,t){let n=e[Symbol.iterator](),r=new Set;for(let e of t){if(r.has(e))continue;let t,i;for(;{value:t,done:i}=n.next();){if(i)return!1;if(r.add(t),Object.is(e,t))break}}return!0}function Re(e,t){return Le(t,e)}function ze(...e){let t=new Set;for(let n of e)for(let e of n)t.add(e);return t}e.Adder=x,e.InternMap=w,e.InternSet=T,e.ascending=t,e.bin=re,e.bisect=s,e.bisectCenter=l,e.bisectLeft=c,e.bisectRight=s,e.bisector=n,e.count=u,e.cross=h,e.cumsum=g,e.descending=_,e.deviation=y,e.difference=Ne,e.disjoint=Pe,e.every=De,e.extent=b,e.fcumsum=C,e.filter=ke,e.fsum=S,e.greatest=ve,e.greatestIndex=ye,e.group=j,e.groupSort=V,e.groups=M,e.histogram=re,e.index=F,e.indexes=I,e.intersection=Ie,e.least=$,e.leastIndex=_e,e.map=Ae,e.max=ie,e.maxIndex=ue,e.mean=de,e.median=Z,e.merge=fe,e.min=Y,e.minIndex=pe,e.nice=J,e.pairs=me,e.permute=z,e.quantile=oe,e.quantileSorted=se,e.quickselect=ae,e.range=ge,e.reduce=je,e.reverse=Me,e.rollup=N,e.rollups=P,e.scan=be,e.shuffle=xe,e.shuffler=Se,e.some=Oe,e.sort=B,e.subset=Re,e.sum=Ce,e.superset=Le,e.thresholdFreedmanDiaconis=ce,e.thresholdScott=le,e.thresholdSturges=ne,e.tickIncrement=q,e.tickStep=te,e.ticks=K,e.transpose=we,e.union=ze,e.variance=v,e.zip=Ee,Object.defineProperty(e,`__esModule`,{value:!0})}))})),v=e(((e,t)=>{(function(n,r){typeof e==`object`&&t!==void 0?r(e):typeof define==`function`&&define.amd?define([`exports`],r):(n||=self,r(n.d3=n.d3||{}))})(e,function(e){var t=Math.PI,n=2*t,r=1e-6,i=n-r;function a(){this._x0=this._y0=this._x1=this._y1=null,this._=``}function o(){return new a}a.prototype=o.prototype={constructor:a,moveTo:function(e,t){this._+=`M`+(this._x0=this._x1=+e)+`,`+(this._y0=this._y1=+t)},closePath:function(){this._x1!==null&&(this._x1=this._x0,this._y1=this._y0,this._+=`Z`)},lineTo:function(e,t){this._+=`L`+(this._x1=+e)+`,`+(this._y1=+t)},quadraticCurveTo:function(e,t,n,r){this._+=`Q`+ +e+`,`+ +t+`,`+(this._x1=+n)+`,`+(this._y1=+r)},bezierCurveTo:function(e,t,n,r,i,a){this._+=`C`+ +e+`,`+ +t+`,`+ +n+`,`+ +r+`,`+(this._x1=+i)+`,`+(this._y1=+a)},arcTo:function(e,n,i,a,o){e=+e,n=+n,i=+i,a=+a,o=+o;var s=this._x1,c=this._y1,l=i-e,u=a-n,d=s-e,f=c-n,p=d*d+f*f;if(o<0)throw Error(`negative radius: `+o);if(this._x1===null)this._+=`M`+(this._x1=e)+`,`+(this._y1=n);else if(p>r)if(!(Math.abs(f*l-u*d)>r)||!o)this._+=`L`+(this._x1=e)+`,`+(this._y1=n);else{var m=i-s,h=a-c,g=l*l+u*u,_=m*m+h*h,v=Math.sqrt(g),y=Math.sqrt(p),b=o*Math.tan((t-Math.acos((g+p-_)/(2*v*y)))/2),x=b/y,S=b/v;Math.abs(x-1)>r&&(this._+=`L`+(e+x*d)+`,`+(n+x*f)),this._+=`A`+o+`,`+o+`,0,0,`+ +(f*m>d*h)+`,`+(this._x1=e+S*l)+`,`+(this._y1=n+S*u)}},arc:function(e,a,o,s,c,l){e=+e,a=+a,o=+o,l=!!l;var u=o*Math.cos(s),d=o*Math.sin(s),f=e+u,p=a+d,m=1^l,h=l?s-c:c-s;if(o<0)throw Error(`negative radius: `+o);this._x1===null?this._+=`M`+f+`,`+p:(Math.abs(this._x1-f)>r||Math.abs(this._y1-p)>r)&&(this._+=`L`+f+`,`+p),o&&(h<0&&(h=h%n+n),h>i?this._+=`A`+o+`,`+o+`,0,1,`+m+`,`+(e-u)+`,`+(a-d)+`A`+o+`,`+o+`,0,1,`+m+`,`+(this._x1=f)+`,`+(this._y1=p):h>r&&(this._+=`A`+o+`,`+o+`,0,`+ +(h>=t)+`,`+m+`,`+(this._x1=e+o*Math.cos(c))+`,`+(this._y1=a+o*Math.sin(c))))},rect:function(e,t,n,r){this._+=`M`+(this._x0=this._x1=+e)+`,`+(this._y0=this._y1=+t)+`h`+ +n+`v`+ +r+`h`+-n+`Z`},toString:function(){return this._}},e.path=o,Object.defineProperty(e,`__esModule`,{value:!0})})})),y=e(((e,t)=>{(function(n,r){typeof e==`object`&&t!==void 0?r(e,v()):typeof define==`function`&&define.amd?define([`exports`,`d3-path`],r):(n||=self,r(n.d3=n.d3||{},n.d3))})(e,function(e,t){function n(e){return function(){return e}}var r=Math.abs,i=Math.atan2,a=Math.cos,o=Math.max,s=Math.min,c=Math.sin,l=Math.sqrt,u=1e-12,d=Math.PI,f=d/2,p=2*d;function m(e){return e>1?0:e<-1?d:Math.acos(e)}function h(e){return e>=1?f:e<=-1?-f:Math.asin(e)}function g(e){return e.innerRadius}function _(e){return e.outerRadius}function v(e){return e.startAngle}function y(e){return e.endAngle}function b(e){return e&&e.padAngle}function x(e,t,n,r,i,a,o,s){var c=n-e,l=r-t,d=o-i,f=s-a,p=f*c-d*l;if(!(p*p<u))return p=(d*(t-a)-f*(e-i))/p,[e+p*c,t+p*l]}function S(e,t,n,r,i,a,s){var c=e-n,u=t-r,d=(s?a:-a)/l(c*c+u*u),f=d*u,p=-d*c,m=e+f,h=t+p,g=n+f,_=r+p,v=(m+g)/2,y=(h+_)/2,b=g-m,x=_-h,S=b*b+x*x,C=i-a,w=m*_-g*h,T=(x<0?-1:1)*l(o(0,C*C*S-w*w)),E=(w*x-b*T)/S,D=(-w*b-x*T)/S,O=(w*x+b*T)/S,k=(-w*b+x*T)/S,A=E-v,j=D-y,M=O-v,N=k-y;return A*A+j*j>M*M+N*N&&(E=O,D=k),{cx:E,cy:D,x01:-f,y01:-p,x11:E*(i/C-1),y11:D*(i/C-1)}}function C(){var e=g,o=_,C=n(0),w=null,T=v,E=y,D=b,O=null;function k(){var n,g,_=+e.apply(this,arguments),v=+o.apply(this,arguments),y=T.apply(this,arguments)-f,b=E.apply(this,arguments)-f,k=r(b-y),A=b>y;if(O||=n=t.path(),v<_&&(g=v,v=_,_=g),!(v>u))O.moveTo(0,0);else if(k>p-u)O.moveTo(v*a(y),v*c(y)),O.arc(0,0,v,y,b,!A),_>u&&(O.moveTo(_*a(b),_*c(b)),O.arc(0,0,_,b,y,A));else{var j=y,M=b,N=y,P=b,F=k,I=k,L=D.apply(this,arguments)/2,R=L>u&&(w?+w.apply(this,arguments):l(_*_+v*v)),z=s(r(v-_)/2,+C.apply(this,arguments)),B=z,V=z,H,U;if(R>u){var W=h(R/_*c(L)),ee=h(R/v*c(L));(F-=W*2)>u?(W*=A?1:-1,N+=W,P-=W):(F=0,N=P=(y+b)/2),(I-=ee*2)>u?(ee*=A?1:-1,j+=ee,M-=ee):(I=0,j=M=(y+b)/2)}var G=v*a(j),K=v*c(j),q=_*a(P),te=_*c(P);if(z>u){var J=v*a(M),ne=v*c(M),re=_*a(N),ie=_*c(N),Y;if(k<d&&(Y=x(G,K,re,ie,J,ne,q,te))){var ae=G-Y[0],X=K-Y[1],oe=J-Y[0],se=ne-Y[1],ce=1/c(m((ae*oe+X*se)/(l(ae*ae+X*X)*l(oe*oe+se*se)))/2),le=l(Y[0]*Y[0]+Y[1]*Y[1]);B=s(z,(_-le)/(ce-1)),V=s(z,(v-le)/(ce+1))}}I>u?V>u?(H=S(re,ie,G,K,v,V,A),U=S(J,ne,q,te,v,V,A),O.moveTo(H.cx+H.x01,H.cy+H.y01),V<z?O.arc(H.cx,H.cy,V,i(H.y01,H.x01),i(U.y01,U.x01),!A):(O.arc(H.cx,H.cy,V,i(H.y01,H.x01),i(H.y11,H.x11),!A),O.arc(0,0,v,i(H.cy+H.y11,H.cx+H.x11),i(U.cy+U.y11,U.cx+U.x11),!A),O.arc(U.cx,U.cy,V,i(U.y11,U.x11),i(U.y01,U.x01),!A))):(O.moveTo(G,K),O.arc(0,0,v,j,M,!A)):O.moveTo(G,K),!(_>u)||!(F>u)?O.lineTo(q,te):B>u?(H=S(q,te,J,ne,_,-B,A),U=S(G,K,re,ie,_,-B,A),O.lineTo(H.cx+H.x01,H.cy+H.y01),B<z?O.arc(H.cx,H.cy,B,i(H.y01,H.x01),i(U.y01,U.x01),!A):(O.arc(H.cx,H.cy,B,i(H.y01,H.x01),i(H.y11,H.x11),!A),O.arc(0,0,_,i(H.cy+H.y11,H.cx+H.x11),i(U.cy+U.y11,U.cx+U.x11),A),O.arc(U.cx,U.cy,B,i(U.y11,U.x11),i(U.y01,U.x01),!A))):O.arc(0,0,_,P,N,A)}if(O.closePath(),n)return O=null,n+``||null}return k.centroid=function(){var t=(+e.apply(this,arguments)+ +o.apply(this,arguments))/2,n=(+T.apply(this,arguments)+ +E.apply(this,arguments))/2-d/2;return[a(n)*t,c(n)*t]},k.innerRadius=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),k):e},k.outerRadius=function(e){return arguments.length?(o=typeof e==`function`?e:n(+e),k):o},k.cornerRadius=function(e){return arguments.length?(C=typeof e==`function`?e:n(+e),k):C},k.padRadius=function(e){return arguments.length?(w=e==null?null:typeof e==`function`?e:n(+e),k):w},k.startAngle=function(e){return arguments.length?(T=typeof e==`function`?e:n(+e),k):T},k.endAngle=function(e){return arguments.length?(E=typeof e==`function`?e:n(+e),k):E},k.padAngle=function(e){return arguments.length?(D=typeof e==`function`?e:n(+e),k):D},k.context=function(e){return arguments.length?(O=e??null,k):O},k}function w(e){this._context=e}w.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;default:this._context.lineTo(e,t);break}}};function T(e){return new w(e)}function E(e){return e[0]}function D(e){return e[1]}function O(){var e=E,r=D,i=n(!0),a=null,o=T,s=null;function c(n){var c,l=n.length,u,d=!1,f;for(a??(s=o(f=t.path())),c=0;c<=l;++c)!(c<l&&i(u=n[c],c,n))===d&&((d=!d)?s.lineStart():s.lineEnd()),d&&s.point(+e(u,c,n),+r(u,c,n));if(f)return s=null,f+``||null}return c.x=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),c):e},c.y=function(e){return arguments.length?(r=typeof e==`function`?e:n(+e),c):r},c.defined=function(e){return arguments.length?(i=typeof e==`function`?e:n(!!e),c):i},c.curve=function(e){return arguments.length?(o=e,a!=null&&(s=o(a)),c):o},c.context=function(e){return arguments.length?(e==null?a=s=null:s=o(a=e),c):a},c}function k(){var e=E,r=null,i=n(0),a=D,o=n(!0),s=null,c=T,l=null;function u(n){var u,d,f,p=n.length,m,h=!1,g,_=Array(p),v=Array(p);for(s??(l=c(g=t.path())),u=0;u<=p;++u){if(!(u<p&&o(m=n[u],u,n))===h)if(h=!h)d=u,l.areaStart(),l.lineStart();else{for(l.lineEnd(),l.lineStart(),f=u-1;f>=d;--f)l.point(_[f],v[f]);l.lineEnd(),l.areaEnd()}h&&(_[u]=+e(m,u,n),v[u]=+i(m,u,n),l.point(r?+r(m,u,n):_[u],a?+a(m,u,n):v[u]))}if(g)return l=null,g+``||null}function d(){return O().defined(o).curve(c).context(s)}return u.x=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),r=null,u):e},u.x0=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),u):e},u.x1=function(e){return arguments.length?(r=e==null?null:typeof e==`function`?e:n(+e),u):r},u.y=function(e){return arguments.length?(i=typeof e==`function`?e:n(+e),a=null,u):i},u.y0=function(e){return arguments.length?(i=typeof e==`function`?e:n(+e),u):i},u.y1=function(e){return arguments.length?(a=e==null?null:typeof e==`function`?e:n(+e),u):a},u.lineX0=u.lineY0=function(){return d().x(e).y(i)},u.lineY1=function(){return d().x(e).y(a)},u.lineX1=function(){return d().x(r).y(i)},u.defined=function(e){return arguments.length?(o=typeof e==`function`?e:n(!!e),u):o},u.curve=function(e){return arguments.length?(c=e,s!=null&&(l=c(s)),u):c},u.context=function(e){return arguments.length?(e==null?s=l=null:l=c(s=e),u):s},u}function A(e,t){return t<e?-1:t>e?1:t>=e?0:NaN}function j(e){return e}function M(){var e=j,t=A,r=null,i=n(0),a=n(p),o=n(0);function s(n){var s,c=n.length,l,u,d=0,f=Array(c),m=Array(c),h=+i.apply(this,arguments),g=Math.min(p,Math.max(-p,a.apply(this,arguments)-h)),_,v=Math.min(Math.abs(g)/c,o.apply(this,arguments)),y=v*(g<0?-1:1),b;for(s=0;s<c;++s)(b=m[f[s]=s]=+e(n[s],s,n))>0&&(d+=b);for(t==null?r!=null&&f.sort(function(e,t){return r(n[e],n[t])}):f.sort(function(e,n){return t(m[e],m[n])}),s=0,u=d?(g-c*y)/d:0;s<c;++s,h=_)l=f[s],b=m[l],_=h+(b>0?b*u:0)+y,m[l]={data:n[l],index:s,value:b,startAngle:h,endAngle:_,padAngle:v};return m}return s.value=function(t){return arguments.length?(e=typeof t==`function`?t:n(+t),s):e},s.sortValues=function(e){return arguments.length?(t=e,r=null,s):t},s.sort=function(e){return arguments.length?(r=e,t=null,s):r},s.startAngle=function(e){return arguments.length?(i=typeof e==`function`?e:n(+e),s):i},s.endAngle=function(e){return arguments.length?(a=typeof e==`function`?e:n(+e),s):a},s.padAngle=function(e){return arguments.length?(o=typeof e==`function`?e:n(+e),s):o},s}var N=F(T);function P(e){this._curve=e}P.prototype={areaStart:function(){this._curve.areaStart()},areaEnd:function(){this._curve.areaEnd()},lineStart:function(){this._curve.lineStart()},lineEnd:function(){this._curve.lineEnd()},point:function(e,t){this._curve.point(t*Math.sin(e),t*-Math.cos(e))}};function F(e){function t(t){return new P(e(t))}return t._curve=e,t}function I(e){var t=e.curve;return e.angle=e.x,delete e.x,e.radius=e.y,delete e.y,e.curve=function(e){return arguments.length?t(F(e)):t()._curve},e}function L(){return I(O().curve(N))}function R(){var e=k().curve(N),t=e.curve,n=e.lineX0,r=e.lineX1,i=e.lineY0,a=e.lineY1;return e.angle=e.x,delete e.x,e.startAngle=e.x0,delete e.x0,e.endAngle=e.x1,delete e.x1,e.radius=e.y,delete e.y,e.innerRadius=e.y0,delete e.y0,e.outerRadius=e.y1,delete e.y1,e.lineStartAngle=function(){return I(n())},delete e.lineX0,e.lineEndAngle=function(){return I(r())},delete e.lineX1,e.lineInnerRadius=function(){return I(i())},delete e.lineY0,e.lineOuterRadius=function(){return I(a())},delete e.lineY1,e.curve=function(e){return arguments.length?t(F(e)):t()._curve},e}function z(e,t){return[(t=+t)*Math.cos(e-=Math.PI/2),t*Math.sin(e)]}var B=Array.prototype.slice;function V(e){return e.source}function H(e){return e.target}function U(e){var r=V,i=H,a=E,o=D,s=null;function c(){var n,c=B.call(arguments),l=r.apply(this,c),u=i.apply(this,c);if(s||=n=t.path(),e(s,+a.apply(this,(c[0]=l,c)),+o.apply(this,c),+a.apply(this,(c[0]=u,c)),+o.apply(this,c)),n)return s=null,n+``||null}return c.source=function(e){return arguments.length?(r=e,c):r},c.target=function(e){return arguments.length?(i=e,c):i},c.x=function(e){return arguments.length?(a=typeof e==`function`?e:n(+e),c):a},c.y=function(e){return arguments.length?(o=typeof e==`function`?e:n(+e),c):o},c.context=function(e){return arguments.length?(s=e??null,c):s},c}function W(e,t,n,r,i){e.moveTo(t,n),e.bezierCurveTo(t=(t+r)/2,n,t,i,r,i)}function ee(e,t,n,r,i){e.moveTo(t,n),e.bezierCurveTo(t,n=(n+i)/2,r,n,r,i)}function G(e,t,n,r,i){var a=z(t,n),o=z(t,n=(n+i)/2),s=z(r,n),c=z(r,i);e.moveTo(a[0],a[1]),e.bezierCurveTo(o[0],o[1],s[0],s[1],c[0],c[1])}function K(){return U(W)}function q(){return U(ee)}function te(){var e=U(G);return e.angle=e.x,delete e.x,e.radius=e.y,delete e.y,e}var J={draw:function(e,t){var n=Math.sqrt(t/d);e.moveTo(n,0),e.arc(0,0,n,0,p)}},ne={draw:function(e,t){var n=Math.sqrt(t/5)/2;e.moveTo(-3*n,-n),e.lineTo(-n,-n),e.lineTo(-n,-3*n),e.lineTo(n,-3*n),e.lineTo(n,-n),e.lineTo(3*n,-n),e.lineTo(3*n,n),e.lineTo(n,n),e.lineTo(n,3*n),e.lineTo(-n,3*n),e.lineTo(-n,n),e.lineTo(-3*n,n),e.closePath()}},re=Math.sqrt(1/3),ie=re*2,Y={draw:function(e,t){var n=Math.sqrt(t/ie),r=n*re;e.moveTo(0,-n),e.lineTo(r,0),e.lineTo(0,n),e.lineTo(-r,0),e.closePath()}},ae=.8908130915292852,X=Math.sin(d/10)/Math.sin(7*d/10),oe=Math.sin(p/10)*X,se=-Math.cos(p/10)*X,ce={draw:function(e,t){var n=Math.sqrt(t*ae),r=oe*n,i=se*n;e.moveTo(0,-n),e.lineTo(r,i);for(var a=1;a<5;++a){var o=p*a/5,s=Math.cos(o),c=Math.sin(o);e.lineTo(c*n,-s*n),e.lineTo(s*r-c*i,c*r+s*i)}e.closePath()}},le={draw:function(e,t){var n=Math.sqrt(t),r=-n/2;e.rect(r,r,n,n)}},ue=Math.sqrt(3),de={draw:function(e,t){var n=-Math.sqrt(t/(ue*3));e.moveTo(0,n*2),e.lineTo(-ue*n,-n),e.lineTo(ue*n,-n),e.closePath()}},Z=-.5,Q=Math.sqrt(3)/2,fe=1/Math.sqrt(12),pe=(fe/2+1)*3,me={draw:function(e,t){var n=Math.sqrt(t/pe),r=n/2,i=n*fe,a=r,o=n*fe+n,s=-a,c=o;e.moveTo(r,i),e.lineTo(a,o),e.lineTo(s,c),e.lineTo(Z*r-Q*i,Q*r+Z*i),e.lineTo(Z*a-Q*o,Q*a+Z*o),e.lineTo(Z*s-Q*c,Q*s+Z*c),e.lineTo(Z*r+Q*i,Z*i-Q*r),e.lineTo(Z*a+Q*o,Z*o-Q*a),e.lineTo(Z*s+Q*c,Z*c-Q*s),e.closePath()}},he=[J,ne,Y,le,ce,de,me];function ge(){var e=n(J),r=n(64),i=null;function a(){var n;if(i||=n=t.path(),e.apply(this,arguments).draw(i,+r.apply(this,arguments)),n)return i=null,n+``||null}return a.type=function(t){return arguments.length?(e=typeof t==`function`?t:n(t),a):e},a.size=function(e){return arguments.length?(r=typeof e==`function`?e:n(+e),a):r},a.context=function(e){return arguments.length?(i=e??null,a):i},a}function $(){}function _e(e,t,n){e._context.bezierCurveTo((2*e._x0+e._x1)/3,(2*e._y0+e._y1)/3,(e._x0+2*e._x1)/3,(e._y0+2*e._y1)/3,(e._x0+4*e._x1+t)/6,(e._y0+4*e._y1+n)/6)}function ve(e){this._context=e}ve.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:_e(this,this._x1,this._y1);case 2:this._context.lineTo(this._x1,this._y1);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);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:_e(this,e,t);break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};function ye(e){return new ve(e)}function be(e){this._context=e}be.prototype={areaStart:$,areaEnd:$,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);break}},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._x2=e,this._y2=t;break;case 1:this._point=2,this._x3=e,this._y3=t;break;case 2:this._point=3,this._x4=e,this._y4=t,this._context.moveTo((this._x0+4*this._x1+e)/6,(this._y0+4*this._y1+t)/6);break;default:_e(this,e,t);break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};function xe(e){return new be(e)}function Se(e){this._context=e}Se.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||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,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+e)/6,r=(this._y0+4*this._y1+t)/6;this._line?this._context.lineTo(n,r):this._context.moveTo(n,r);break;case 3:this._point=4;default:_e(this,e,t);break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t}};function Ce(e){return new Se(e)}function we(e,t){this._basis=new ve(e),this._beta=t}we.prototype={lineStart:function(){this._x=[],this._y=[],this._basis.lineStart()},lineEnd:function(){var e=this._x,t=this._y,n=e.length-1;if(n>0)for(var r=e[0],i=t[0],a=e[n]-r,o=t[n]-i,s=-1,c;++s<=n;)c=s/n,this._basis.point(this._beta*e[s]+(1-this._beta)*(r+c*a),this._beta*t[s]+(1-this._beta)*(i+c*o));this._x=this._y=null,this._basis.lineEnd()},point:function(e,t){this._x.push(+e),this._y.push(+t)}};var Te=(function e(t){function n(e){return t===1?new ve(e):new we(e,t)}return n.beta=function(t){return e(+t)},n})(.85);function Ee(e,t,n){e._context.bezierCurveTo(e._x1+e._k*(e._x2-e._x0),e._y1+e._k*(e._y2-e._y0),e._x2+e._k*(e._x1-t),e._y2+e._k*(e._y1-n),e._x2,e._y2)}function De(e,t){this._context=e,this._k=(1-t)/6}De.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:Ee(this,this._x1,this._y1);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2,this._x1=e,this._y1=t;break;case 2:this._point=3;default:Ee(this,e,t);break}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Oe=(function e(t){function n(e){return new De(e,t)}return n.tension=function(t){return e(+t)},n})(0);function ke(e,t){this._context=e,this._k=(1-t)/6}ke.prototype={areaStart:$,areaEnd:$,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);break}},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._x3=e,this._y3=t;break;case 1:this._point=2,this._context.moveTo(this._x4=e,this._y4=t);break;case 2:this._point=3,this._x5=e,this._y5=t;break;default:Ee(this,e,t);break}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Ae=(function e(t){function n(e){return new ke(e,t)}return n.tension=function(t){return e(+t)},n})(0);function je(e,t){this._context=e,this._k=(1-t)/6}je.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||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){switch(e=+e,t=+t,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:Ee(this,e,t);break}this._x0=this._x1,this._x1=this._x2,this._x2=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Me=(function e(t){function n(e){return new je(e,t)}return n.tension=function(t){return e(+t)},n})(0);function Ne(e,t,n){var r=e._x1,i=e._y1,a=e._x2,o=e._y2;if(e._l01_a>u){var s=2*e._l01_2a+3*e._l01_a*e._l12_a+e._l12_2a,c=3*e._l01_a*(e._l01_a+e._l12_a);r=(r*s-e._x0*e._l12_2a+e._x2*e._l01_2a)/c,i=(i*s-e._y0*e._l12_2a+e._y2*e._l01_2a)/c}if(e._l23_a>u){var l=2*e._l23_2a+3*e._l23_a*e._l12_a+e._l12_2a,d=3*e._l23_a*(e._l23_a+e._l12_a);a=(a*l+e._x1*e._l23_2a-t*e._l12_2a)/d,o=(o*l+e._y1*e._l23_2a-n*e._l12_2a)/d}e._context.bezierCurveTo(r,i,a,o,e._x2,e._y2)}function Pe(e,t){this._context=e,this._alpha=t}Pe.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);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=(n*n+r*r)**+this._alpha)}switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;break;case 2:this._point=3;default:Ne(this,e,t);break}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=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Fe=(function e(t){function n(e){return t?new Pe(e,t):new De(e,0)}return n.alpha=function(t){return e(+t)},n})(.5);function Ie(e,t){this._context=e,this._alpha=t}Ie.prototype={areaStart:$,areaEnd:$,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);break}},point:function(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=(n*n+r*r)**+this._alpha)}switch(this._point){case 0:this._point=1,this._x3=e,this._y3=t;break;case 1:this._point=2,this._context.moveTo(this._x4=e,this._y4=t);break;case 2:this._point=3,this._x5=e,this._y5=t;break;default:Ne(this,e,t);break}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=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var Le=(function e(t){function n(e){return t?new Ie(e,t):new ke(e,0)}return n.alpha=function(t){return e(+t)},n})(.5);function Re(e,t){this._context=e,this._alpha=t}Re.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||this._line!==0&&this._point===3)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){if(e=+e,t=+t,this._point){var n=this._x2-e,r=this._y2-t;this._l23_a=Math.sqrt(this._l23_2a=(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:Ne(this,e,t);break}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=e,this._y0=this._y1,this._y1=this._y2,this._y2=t}};var ze=(function e(t){function n(e){return t?new Re(e,t):new je(e,0)}return n.alpha=function(t){return e(+t)},n})(.5);function Be(e){this._context=e}Be.prototype={areaStart:$,areaEnd:$,lineStart:function(){this._point=0},lineEnd:function(){this._point&&this._context.closePath()},point:function(e,t){e=+e,t=+t,this._point?this._context.lineTo(e,t):(this._point=1,this._context.moveTo(e,t))}};function Ve(e){return new Be(e)}function He(e){return e<0?-1:1}function Ue(e,t,n){var r=e._x1-e._x0,i=t-e._x1,a=(e._y1-e._y0)/(r||i<0&&-0),o=(n-e._y1)/(i||r<0&&-0),s=(a*i+o*r)/(r+i);return(He(a)+He(o))*Math.min(Math.abs(a),Math.abs(o),.5*Math.abs(s))||0}function We(e,t){var n=e._x1-e._x0;return n?(3*(e._y1-e._y0)/n-t)/2:t}function Ge(e,t,n){var r=e._x0,i=e._y0,a=e._x1,o=e._y1,s=(a-r)/3;e._context.bezierCurveTo(r+s,i+s*t,a-s,o-s*n,a,o)}function Ke(e){this._context=e}Ke.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:Ge(this,this._t0,We(this,this._t0));break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(e,t){var n=NaN;if(e=+e,t=+t,!(e===this._x1&&t===this._y1)){switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;break;case 2:this._point=3,Ge(this,We(this,n=Ue(this,e,t)),n);break;default:Ge(this,this._t0,n=Ue(this,e,t));break}this._x0=this._x1,this._x1=e,this._y0=this._y1,this._y1=t,this._t0=n}}};function qe(e){this._context=new Je(e)}(qe.prototype=Object.create(Ke.prototype)).point=function(e,t){Ke.prototype.point.call(this,t,e)};function Je(e){this._context=e}Je.prototype={moveTo:function(e,t){this._context.moveTo(t,e)},closePath:function(){this._context.closePath()},lineTo:function(e,t){this._context.lineTo(t,e)},bezierCurveTo:function(e,t,n,r,i,a){this._context.bezierCurveTo(t,e,r,n,a,i)}};function Ye(e){return new Ke(e)}function Xe(e){return new qe(e)}function Ze(e){this._context=e}Ze.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x=[],this._y=[]},lineEnd:function(){var e=this._x,t=this._y,n=e.length;if(n)if(this._line?this._context.lineTo(e[0],t[0]):this._context.moveTo(e[0],t[0]),n===2)this._context.lineTo(e[1],t[1]);else for(var r=Qe(e),i=Qe(t),a=0,o=1;o<n;++a,++o)this._context.bezierCurveTo(r[0][a],i[0][a],r[1][a],i[1][a],e[o],t[o]);(this._line||this._line!==0&&n===1)&&this._context.closePath(),this._line=1-this._line,this._x=this._y=null},point:function(e,t){this._x.push(+e),this._y.push(+t)}};function Qe(e){var t,n=e.length-1,r,i=Array(n),a=Array(n),o=Array(n);for(i[0]=0,a[0]=2,o[0]=e[0]+2*e[1],t=1;t<n-1;++t)i[t]=1,a[t]=4,o[t]=4*e[t]+2*e[t+1];for(i[n-1]=2,a[n-1]=7,o[n-1]=8*e[n-1]+e[n],t=1;t<n;++t)r=i[t]/a[t-1],a[t]-=r,o[t]-=r*o[t-1];for(i[n-1]=o[n-1]/a[n-1],t=n-2;t>=0;--t)i[t]=(o[t]-i[t+1])/a[t];for(a[n-1]=(e[n]+i[n-1])/2,t=0;t<n-1;++t)a[t]=2*e[t+1]-i[t+1];return[i,a]}function $e(e){return new Ze(e)}function et(e,t){this._context=e,this._t=t}et.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&&this._point===2&&this._context.lineTo(this._x,this._y),(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line>=0&&(this._t=1-this._t,this._line=1-this._line)},point:function(e,t){switch(e=+e,t=+t,this._point){case 0:this._point=1,this._line?this._context.lineTo(e,t):this._context.moveTo(e,t);break;case 1:this._point=2;default:if(this._t<=0)this._context.lineTo(this._x,t),this._context.lineTo(e,t);else{var n=this._x*(1-this._t)+e*this._t;this._context.lineTo(n,this._y),this._context.lineTo(n,t)}break}this._x=e,this._y=t}};function tt(e){return new et(e,.5)}function nt(e){return new et(e,0)}function rt(e){return new et(e,1)}function it(e,t){if((o=e.length)>1)for(var n=1,r,i,a=e[t[0]],o,s=a.length;n<o;++n)for(i=a,a=e[t[n]],r=0;r<s;++r)a[r][1]+=a[r][0]=isNaN(i[r][1])?i[r][0]:i[r][1]}function at(e){for(var t=e.length,n=Array(t);--t>=0;)n[t]=t;return n}function ot(e,t){return e[t]}function st(){var e=n([]),t=at,r=it,i=ot;function a(n){var a=e.apply(this,arguments),o,s=n.length,c=a.length,l=Array(c),u;for(o=0;o<c;++o){for(var d=a[o],f=l[o]=Array(s),p=0,m;p<s;++p)f[p]=m=[0,+i(n[p],d,p,n)],m.data=n[p];f.key=d}for(o=0,u=t(l);o<c;++o)l[u[o]].index=o;return r(l,u),l}return a.keys=function(t){return arguments.length?(e=typeof t==`function`?t:n(B.call(t)),a):e},a.value=function(e){return arguments.length?(i=typeof e==`function`?e:n(+e),a):i},a.order=function(e){return arguments.length?(t=e==null?at:typeof e==`function`?e:n(B.call(e)),a):t},a.offset=function(e){return arguments.length?(r=e??it,a):r},a}function ct(e,t){if((r=e.length)>0){for(var n,r,i=0,a=e[0].length,o;i<a;++i){for(o=n=0;n<r;++n)o+=e[n][i][1]||0;if(o)for(n=0;n<r;++n)e[n][i][1]/=o}it(e,t)}}function lt(e,t){if((c=e.length)>0)for(var n,r=0,i,a,o,s,c,l=e[t[0]].length;r<l;++r)for(o=s=0,n=0;n<c;++n)(a=(i=e[t[n]][r])[1]-i[0])>0?(i[0]=o,i[1]=o+=a):a<0?(i[1]=s,i[0]=s+=a):(i[0]=0,i[1]=a)}function ut(e,t){if((i=e.length)>0){for(var n=0,r=e[t[0]],i,a=r.length;n<a;++n){for(var o=0,s=0;o<i;++o)s+=e[o][n][1]||0;r[n][1]+=r[n][0]=-s/2}it(e,t)}}function dt(e,t){if(!(!((o=e.length)>0)||!((a=(i=e[t[0]]).length)>0))){for(var n=0,r=1,i,a,o;r<a;++r){for(var s=0,c=0,l=0;s<o;++s){for(var u=e[t[s]],d=u[r][1]||0,f=(d-(u[r-1][1]||0))/2,p=0;p<s;++p){var m=e[t[p]],h=m[r][1]||0,g=m[r-1][1]||0;f+=h-g}c+=d,l+=f*d}i[r-1][1]+=i[r-1][0]=n,c&&(n-=l/c)}i[r-1][1]+=i[r-1][0]=n,it(e,t)}}function ft(e){var t=e.map(pt);return at(e).sort(function(e,n){return t[e]-t[n]})}function pt(e){for(var t=-1,n=0,r=e.length,i,a=-1/0;++t<r;)(i=+e[t][1])>a&&(a=i,n=t);return n}function mt(e){var t=e.map(ht);return at(e).sort(function(e,n){return t[e]-t[n]})}function ht(e){for(var t=0,n=-1,r=e.length,i;++n<r;)(i=+e[n][1])&&(t+=i);return t}function gt(e){return mt(e).reverse()}function _t(e){var t=e.length,n,r,i=e.map(ht),a=ft(e),o=0,s=0,c=[],l=[];for(n=0;n<t;++n)r=a[n],o<s?(o+=i[r],c.push(r)):(s+=i[r],l.push(r));return l.reverse().concat(c)}function vt(e){return at(e).reverse()}e.arc=C,e.area=k,e.areaRadial=R,e.curveBasis=ye,e.curveBasisClosed=xe,e.curveBasisOpen=Ce,e.curveBundle=Te,e.curveCardinal=Oe,e.curveCardinalClosed=Ae,e.curveCardinalOpen=Me,e.curveCatmullRom=Fe,e.curveCatmullRomClosed=Le,e.curveCatmullRomOpen=ze,e.curveLinear=T,e.curveLinearClosed=Ve,e.curveMonotoneX=Ye,e.curveMonotoneY=Xe,e.curveNatural=$e,e.curveStep=tt,e.curveStepAfter=rt,e.curveStepBefore=nt,e.line=O,e.lineRadial=L,e.linkHorizontal=K,e.linkRadial=te,e.linkVertical=q,e.pie=M,e.pointRadial=z,e.radialArea=R,e.radialLine=L,e.stack=st,e.stackOffsetDiverging=lt,e.stackOffsetExpand=ct,e.stackOffsetNone=it,e.stackOffsetSilhouette=ut,e.stackOffsetWiggle=dt,e.stackOrderAppearance=ft,e.stackOrderAscending=mt,e.stackOrderDescending=gt,e.stackOrderInsideOut=_t,e.stackOrderNone=at,e.stackOrderReverse=vt,e.symbol=ge,e.symbolCircle=J,e.symbolCross=ne,e.symbolDiamond=Y,e.symbolSquare=le,e.symbolStar=ce,e.symbolTriangle=de,e.symbolWye=me,e.symbols=he,Object.defineProperty(e,`__esModule`,{value:!0})})})),b=e(((e,t)=>{(function(n,r){typeof e==`object`&&t!==void 0?r(e,_(),y()):typeof define==`function`&&define.amd?define([`exports`,`d3-array`,`d3-shape`],r):(n||=self,r(n.d3=n.d3||{},n.d3,n.d3))})(e,function(e,t,n){function r(e){return e.target.depth}function i(e){return e.depth}function a(e,t){return t-1-e.height}function o(e,t){return e.sourceLinks.length?e.depth:t-1}function s(e){return e.targetLinks.length?e.depth:e.sourceLinks.length?t.min(e.sourceLinks,r)-1:0}function c(e){return function(){return e}}function l(e,t){return d(e.source,t.source)||e.index-t.index}function u(e,t){return d(e.target,t.target)||e.index-t.index}function d(e,t){return e.y0-t.y0}function f(e){return e.value}function p(e){return e.index}function m(e){return e.nodes}function h(e){return e.links}function g(e,t){let n=e.get(t);if(!n)throw Error(`missing: `+t);return n}function _({nodes:e}){for(let t of e){let e=t.y0,n=e;for(let n of t.sourceLinks)n.y0=e+n.width/2,e+=n.width;for(let e of t.targetLinks)e.y1=n+e.width/2,n+=e.width}}function v(){let e=0,n=0,r=1,i=1,a=24,s=8,v,y=p,b=o,x,S,C=m,w=h,T=6;function E(){let e={nodes:C.apply(null,arguments),links:w.apply(null,arguments)};return D(e),O(e),k(e),A(e),N(e),_(e),e}E.update=function(e){return _(e),e},E.nodeId=function(e){return arguments.length?(y=typeof e==`function`?e:c(e),E):y},E.nodeAlign=function(e){return arguments.length?(b=typeof e==`function`?e:c(e),E):b},E.nodeSort=function(e){return arguments.length?(x=e,E):x},E.nodeWidth=function(e){return arguments.length?(a=+e,E):a},E.nodePadding=function(e){return arguments.length?(s=v=+e,E):s},E.nodes=function(e){return arguments.length?(C=typeof e==`function`?e:c(e),E):C},E.links=function(e){return arguments.length?(w=typeof e==`function`?e:c(e),E):w},E.linkSort=function(e){return arguments.length?(S=e,E):S},E.size=function(t){return arguments.length?(e=n=0,r=+t[0],i=+t[1],E):[r-e,i-n]},E.extent=function(t){return arguments.length?(e=+t[0][0],r=+t[1][0],n=+t[0][1],i=+t[1][1],E):[[e,n],[r,i]]},E.iterations=function(e){return arguments.length?(T=+e,E):T};function D({nodes:e,links:t}){for(let[t,n]of e.entries())n.index=t,n.sourceLinks=[],n.targetLinks=[];let n=new Map(e.map((t,n)=>[y(t,n,e),t]));for(let[e,r]of t.entries()){r.index=e;let{source:t,target:i}=r;typeof t!=`object`&&(t=r.source=g(n,t)),typeof i!=`object`&&(i=r.target=g(n,i)),t.sourceLinks.push(r),i.targetLinks.push(r)}if(S!=null)for(let{sourceLinks:t,targetLinks:n}of e)t.sort(S),n.sort(S)}function O({nodes:e}){for(let n of e)n.value=n.fixedValue===void 0?Math.max(t.sum(n.sourceLinks,f),t.sum(n.targetLinks,f)):n.fixedValue}function k({nodes:e}){let t=e.length,n=new Set(e),r=new Set,i=0;for(;n.size;){for(let e of n){e.depth=i;for(let{target:t}of e.sourceLinks)r.add(t)}if(++i>t)throw Error(`circular link`);n=r,r=new Set}}function A({nodes:e}){let t=e.length,n=new Set(e),r=new Set,i=0;for(;n.size;){for(let e of n){e.height=i;for(let{source:t}of e.targetLinks)r.add(t)}if(++i>t)throw Error(`circular link`);n=r,r=new Set}}function j({nodes:n}){let i=t.max(n,e=>e.depth)+1,o=(r-e-a)/(i-1),s=Array(i);for(let t of n){let n=Math.max(0,Math.min(i-1,Math.floor(b.call(null,t,i))));t.layer=n,t.x0=e+n*o,t.x1=t.x0+a,s[n]?s[n].push(t):s[n]=[t]}if(x)for(let e of s)e.sort(x);return s}function M(e){let r=t.min(e,e=>(i-n-(e.length-1)*v)/t.sum(e,f));for(let t of e){let e=n;for(let n of t){n.y0=e,n.y1=e+n.value*r,e=n.y1+v;for(let e of n.sourceLinks)e.width=e.value*r}e=(i-e+v)/(t.length+1);for(let n=0;n<t.length;++n){let r=t[n];r.y0+=e*(n+1),r.y1+=e*(n+1)}B(t)}}function N(e){let r=j(e);v=Math.min(s,(i-n)/(t.max(r,e=>e.length)-1)),M(r);for(let e=0;e<T;++e){let t=.99**e,n=Math.max(1-t,(e+1)/T);F(r,t,n),P(r,t,n)}}function P(e,t,n){for(let r=1,i=e.length;r<i;++r){let i=e[r];for(let e of i){let n=0,r=0;for(let{source:t,value:i}of e.targetLinks){let a=i*(e.layer-t.layer);n+=V(t,e)*a,r+=a}if(!(r>0))continue;let i=(n/r-e.y0)*t;e.y0+=i,e.y1+=i,z(e)}x===void 0&&i.sort(d),I(i,n)}}function F(e,t,n){for(let r=e.length-2;r>=0;--r){let i=e[r];for(let e of i){let n=0,r=0;for(let{target:t,value:i}of e.sourceLinks){let a=i*(t.layer-e.layer);n+=H(e,t)*a,r+=a}if(!(r>0))continue;let i=(n/r-e.y0)*t;e.y0+=i,e.y1+=i,z(e)}x===void 0&&i.sort(d),I(i,n)}}function I(e,t){let r=e.length>>1,a=e[r];R(e,a.y0-v,r-1,t),L(e,a.y1+v,r+1,t),R(e,i,e.length-1,t),L(e,n,0,t)}function L(e,t,n,r){for(;n<e.length;++n){let i=e[n],a=(t-i.y0)*r;a>1e-6&&(i.y0+=a,i.y1+=a),t=i.y1+v}}function R(e,t,n,r){for(;n>=0;--n){let i=e[n],a=(i.y1-t)*r;a>1e-6&&(i.y0-=a,i.y1-=a),t=i.y0-v}}function z({sourceLinks:e,targetLinks:t}){if(S===void 0){for(let{source:{sourceLinks:e}}of t)e.sort(u);for(let{target:{targetLinks:t}}of e)t.sort(l)}}function B(e){if(S===void 0)for(let{sourceLinks:t,targetLinks:n}of e)t.sort(u),n.sort(l)}function V(e,t){let n=e.y0-(e.sourceLinks.length-1)*v/2;for(let{target:r,width:i}of e.sourceLinks){if(r===t)break;n+=i+v}for(let{source:r,width:i}of t.targetLinks){if(r===e)break;n-=i}return n}function H(e,t){let n=t.y0-(t.targetLinks.length-1)*v/2;for(let{source:r,width:i}of t.targetLinks){if(r===e)break;n+=i+v}for(let{target:r,width:i}of e.sourceLinks){if(r===t)break;n-=i}return n}return E}function y(e){return[e.source.x1,e.y0]}function b(e){return[e.target.x0,e.y1]}function x(){return n.linkHorizontal().source(y).target(b)}e.sankey=v,e.sankeyCenter=s,e.sankeyJustify=o,e.sankeyLeft=i,e.sankeyLinkHorizontal=x,e.sankeyRight=a,Object.defineProperty(e,`__esModule`,{value:!0})})}))(),x=(function(){var e=t(function(e,t,n,r){for(n||={},r=e.length;r--;n[e[r]]=t);return n},`o`),n=[1,9],r=[1,10],i=[1,5,10,12],a={trace:t(function(){},`trace`),yy:{},symbols_:{error:2,start:3,SANKEY:4,NEWLINE:5,csv:6,opt_eof:7,record:8,csv_tail:9,EOF:10,"field[source]":11,COMMA:12,"field[target]":13,"field[value]":14,field:15,escaped:16,non_escaped:17,DQUOTE:18,ESCAPED_TEXT:19,NON_ESCAPED_TEXT:20,$accept:0,$end:1},terminals_:{2:`error`,4:`SANKEY`,5:`NEWLINE`,10:`EOF`,11:`field[source]`,12:`COMMA`,13:`field[target]`,14:`field[value]`,18:`DQUOTE`,19:`ESCAPED_TEXT`,20:`NON_ESCAPED_TEXT`},productions_:[0,[3,4],[6,2],[9,2],[9,0],[7,1],[7,0],[8,5],[15,1],[15,1],[16,3],[17,1]],performAction:t(function(e,t,n,r,i,a,o){var s=a.length-1;switch(i){case 7:let e=r.findOrCreateNode(a[s-4].trim().replaceAll(`""`,`"`)),t=r.findOrCreateNode(a[s-2].trim().replaceAll(`""`,`"`)),n=parseFloat(a[s].trim());r.addLink(e,t,n);break;case 8:case 9:case 11:this.$=a[s];break;case 10:this.$=a[s-1];break}},`anonymous`),table:[{3:1,4:[1,2]},{1:[3]},{5:[1,3]},{6:4,8:5,15:6,16:7,17:8,18:n,20:r},{1:[2,6],7:11,10:[1,12]},e(r,[2,4],{9:13,5:[1,14]}),{12:[1,15]},e(i,[2,8]),e(i,[2,9]),{19:[1,16]},e(i,[2,11]),{1:[2,1]},{1:[2,5]},e(r,[2,2]),{6:17,8:5,15:6,16:7,17:8,18:n,20:r},{15:18,16:7,17:8,18:n,20:r},{18:[1,19]},e(r,[2,3]),{12:[1,20]},e(i,[2,10]),{15:21,16:7,17:8,18:n,20:r},e([1,5,10],[2,7])],defaultActions:{11:[2,1],12:[2,5]},parseError:t(function(e,t){if(t.recoverable)this.trace(e);else{var n=Error(e);throw n.hash=t,n}},`parseError`),parse:t(function(e){var n=this,r=[0],i=[],a=[null],o=[],s=this.table,c=``,l=0,u=0,d=0,f=2,p=1,m=o.slice.call(arguments,1),h=Object.create(this.lexer),g={yy:{}};for(var _ in this.yy)Object.prototype.hasOwnProperty.call(this.yy,_)&&(g.yy[_]=this.yy[_]);h.setInput(e,g.yy),g.yy.lexer=h,g.yy.parser=this,h.yylloc===void 0&&(h.yylloc={});var v=h.yylloc;o.push(v);var y=h.options&&h.options.ranges;typeof g.yy.parseError==`function`?this.parseError=g.yy.parseError:this.parseError=Object.getPrototypeOf(this).parseError;function b(e){r.length-=2*e,a.length-=e,o.length-=e}t(b,`popStack`);function x(){var e=i.pop()||h.lex()||p;return typeof e!=`number`&&(e instanceof Array&&(i=e,e=i.pop()),e=n.symbols_[e]||e),e}t(x,`lex`);for(var S,C,w,T,E,D={},O,k,A,j;;){if(w=r[r.length-1],this.defaultActions[w]?T=this.defaultActions[w]:(S??=x(),T=s[w]&&s[w][S]),T===void 0||!T.length||!T[0]){var M=``;for(O in j=[],s[w])this.terminals_[O]&&O>f&&j.push(`'`+this.terminals_[O]+`'`);M=h.showPosition?`Parse error on line `+(l+1)+`:
 `+h.showPosition()+`
 Expecting `+j.join(`, `)+`, got '`+(this.terminals_[S]||S)+`'`:`Parse error on line `+(l+1)+`: Unexpected `+(S==p?`end of input`:`'`+(this.terminals_[S]||S)+`'`),this.parseError(M,{text:h.match,token:this.terminals_[S]||S,line:h.yylineno,loc:v,expected:j})}if(T[0]instanceof Array&&T.length>1)throw Error(`Parse Error: multiple actions possible at state: `+w+`, token: `+S);switch(T[0]){case 1:r.push(S),a.push(h.yytext),o.push(h.yylloc),r.push(T[1]),S=null,C?(S=C,C=null):(u=h.yyleng,c=h.yytext,l=h.yylineno,v=h.yylloc,d>0&&d--);break;case 2:if(k=this.productions_[T[1]][1],D.$=a[a.length-k],D._$={first_line:o[o.length-(k||1)].first_line,last_line:o[o.length-1].last_line,first_column:o[o.length-(k||1)].first_column,last_column:o[o.length-1].last_column},y&&(D._$.range=[o[o.length-(k||1)].range[0],o[o.length-1].range[1]]),E=this.performAction.apply(D,[c,u,l,g.yy,T[1],a,o].concat(m)),E!==void 0)return E;k&&(r=r.slice(0,-1*k*2),a=a.slice(0,-1*k),o=o.slice(0,-1*k)),r.push(this.productions_[T[1]][0]),a.push(D.$),o.push(D._$),A=s[r[r.length-2]][r[r.length-1]],r.push(A);break;case 3:return!0}}return!0},`parse`)};a.lexer=(function(){return{EOF:1,parseError:t(function(e,t){if(this.yy.parser)this.yy.parser.parseError(e,t);else throw Error(e)},`parseError`),setInput:t(function(e,t){return this.yy=t||this.yy||{},this._input=e,this._more=this._backtrack=this.done=!1,this.yylineno=this.yyleng=0,this.yytext=this.matched=this.match=``,this.conditionStack=[`INITIAL`],this.yylloc={first_line:1,first_column:0,last_line:1,last_column:0},this.options.ranges&&(this.yylloc.range=[0,0]),this.offset=0,this},`setInput`),input:t(function(){var e=this._input[0];return this.yytext+=e,this.yyleng++,this.offset++,this.match+=e,this.matched+=e,e.match(/(?:\r\n?|\n).*/g)?(this.yylineno++,this.yylloc.last_line++):this.yylloc.last_column++,this.options.ranges&&this.yylloc.range[1]++,this._input=this._input.slice(1),e},`input`),unput:t(function(e){var t=e.length,n=e.split(/(?:\r\n?|\n)/g);this._input=e+this._input,this.yytext=this.yytext.substr(0,this.yytext.length-t),this.offset-=t;var r=this.match.split(/(?:\r\n?|\n)/g);this.match=this.match.substr(0,this.match.length-1),this.matched=this.matched.substr(0,this.matched.length-1),n.length-1&&(this.yylineno-=n.length-1);var i=this.yylloc.range;return this.yylloc={first_line:this.yylloc.first_line,last_line:this.yylineno+1,first_column:this.yylloc.first_column,last_column:n?(n.length===r.length?this.yylloc.first_column:0)+r[r.length-n.length].length-n[0].length:this.yylloc.first_column-t},this.options.ranges&&(this.yylloc.range=[i[0],i[0]+this.yyleng-t]),this.yyleng=this.yytext.length,this},`unput`),more:t(function(){return this._more=!0,this},`more`),reject:t(function(){if(this.options.backtrack_lexer)this._backtrack=!0;else return this.parseError(`Lexical error on line `+(this.yylineno+1)+`. You can only invoke reject() in the lexer when the lexer is of the backtracking persuasion (options.backtrack_lexer = true).
 `+this.showPosition(),{text:``,token:null,line:this.yylineno});return this},`reject`),less:t(function(e){this.unput(this.match.slice(e))},`less`),pastInput:t(function(){var e=this.matched.substr(0,this.matched.length-this.match.length);return(e.length>20?`...`:``)+e.substr(-20).replace(/\n/g,``)},`pastInput`),upcomingInput:t(function(){var e=this.match;return e.length<20&&(e+=this._input.substr(0,20-e.length)),(e.substr(0,20)+(e.length>20?`...`:``)).replace(/\n/g,``)},`upcomingInput`),showPosition:t(function(){var e=this.pastInput(),t=Array(e.length+1).join(`-`);return e+this.upcomingInput()+`
@@ -38,4 +38,4 @@ ${S}${Math.round(t*100)/100}${C}`:e,`getText`),R=t(e=>D===`outlined`?(e.layer??0
     mix-blend-mode: multiply;
   }
 `,`getStyles`),L=S.parse.bind(S);S.parse=e=>L(F(e));var R={styles:I,parser:S,db:A,renderer:P};export{R as diagram};
-//# sourceMappingURL=sankeyDiagram-HTMAVEWB-CtBVJJox.mjs.map
+//# sourceMappingURL=sankeyDiagram-W5VNT64P-DFCTz0R-.mjs.map