@carbon/charts-react
Version:
Carbon Charts component library for React
1 lines • 564 kB
JavaScript
(function(z,bt){typeof exports=="object"&&typeof module<"u"?bt(exports,require("react")):typeof define=="function"&&define.amd?define(["exports","react"],bt):(z=typeof globalThis<"u"?globalThis:z||self,bt(z.ChartsReact={},z.React))})(this,function(z,bt){"use strict";var Eo=(e=>(e.RENDER_FINISHED="render-finished",e.RESIZE="chart-resize",e.MOUSEOVER="chart-mouseover",e.MOUSEOUT="chart-mouseout",e))(Eo||{}),Oo=(e=>(e.SHOW="show-modal",e.HIDE="hide-modal",e))(Oo||{}),So=(e=>(e.UPDATE="model-update",e))(So||{}),Bu=(e=>(e.SHOW_OVERFLOW_MENU="show-toolbar-overflow-menu",e.HIDE_OVERFLOW_MENU="hide-toolbar-overflow-menu",e.BUTTON_CLICK="toolbar-button-click",e.SHOW_TOOLTIP="toolbar-show-tooltip",e.HIDE_TOOLTIP="toolbar-hide-tooltip",e))(Bu||{}),To=(e=>(e.UPDATE="zoom-bar-update",e.SELECTION_START="zoom-bar-selection-start",e.SELECTION_IN_PROGRESS="zoom-bar-selection-in-progress",e.SELECTION_END="zoom-bar-selection-end",e))(To||{}),wo=(e=>(e.CHANGE="zoom-domain-change",e))(wo||{}),$o=(e=>(e.CANVAS_ZOOM_IN="canvas-zoom-in",e.CANVAS_ZOOM_OUT="canvas-zoom-out",e))($o||{}),Mo=(e=>(e.LABEL_MOUSEOVER="axis-label-mouseover",e.LABEL_MOUSEMOVE="axis-label-mousemove",e.LABEL_CLICK="axis-label-click",e.LABEL_MOUSEOUT="axis-label-mouseout",e.LABEL_FOCUS="axis-label-focus",e.LABEL_BLUR="axis-label-blur",e.RENDER_COMPLETE="axis-render-complete",e))(Mo||{}),Co=(e=>(e.POINT_MOUSEOVER="scatter-mouseover",e.POINT_MOUSEMOVE="scatter-mousemove",e.POINT_CLICK="scatter-click",e.POINT_MOUSEOUT="scatter-mouseout",e))(Co||{}),Ao=(e=>(e.WORD_MOUSEOVER="wordcloud-word-mouseover",e.WORD_MOUSEMOVE="wordcloud-word-mousemove",e.WORD_CLICK="wordcloud-word-click",e.WORD_MOUSEOUT="wordcloud-word-mouseout",e))(Ao||{}),Lo=(e=>(e.SLICE_MOUSEOVER="pie-slice-mouseover",e.SLICE_MOUSEMOVE="pie-slice-mousemove",e.SLICE_CLICK="pie-slice-click",e.SLICE_MOUSEOUT="pie-slice-mouseout",e))(Lo||{}),ko=(e=>(e.ARC_MOUSEOVER="gauge-arc-mouseover",e.ARC_MOUSEMOVE="gauge-arc-mousemove",e.ARC_CLICK="gauge-arc-click",e.ARC_MOUSEOUT="gauge-arc-mouseout",e))(ko||{}),Do=(e=>(e.BAR_MOUSEOVER="bar-mouseover",e.BAR_MOUSEMOVE="bar-mousemove",e.BAR_CLICK="bar-click",e.BAR_MOUSEOUT="bar-mouseout",e))(Do||{}),Ro=(e=>(e.BOX_MOUSEOVER="box-mouseover",e.BOX_MOUSEMOVE="box-mousemove",e.BOX_CLICK="box-click",e.BOX_MOUSEOUT="box-mouseout",e.OUTLIER_MOUSEOVER="outlier-mouseover",e.OUTLIER_MOUSEMOVE="outlier-mousemove",e.OUTLIER_CLICK="outlier-click",e.OUTLIER_MOUSEOUT="outlier-mouseout",e))(Ro||{}),Io=(e=>(e.SCATTER_MOUSEOVER="scatter-mouseover",e.SCATTER_MOUSEMOVE="scatter-mousemove",e.SCATTER_CLICK="scatter-click",e.SCATTER_MOUSEOUT="scatter-mouseout",e))(Io||{}),No=(e=>(e.POINT_MOUSEOVER="scatter-mouseover",e.POINT_MOUSEMOVE="scatter-mousemove",e.POINT_CLICK="scatter-click",e.POINT_MOUSEOUT="scatter-mouseout",e))(No||{}),Po=(e=>(e.X_AXIS_MOUSEOVER="radar-x-axis-mouseover",e.X_AXIS_MOUSEMOVE="radar-x-axis-mousemove",e.X_AXIS_CLICK="radar-x-axis-click",e.X_AXIS_MOUSEOUT="radar-x-axis-mouseout",e))(Po||{}),Uo=(e=>(e.NODE_MOUSEOVER="tree-node-mouseover",e.NODE_CLICK="tree-node-click",e.NODE_MOUSEOUT="tree-node-mouseout",e))(Uo||{}),Bo=(e=>(e.LEAF_MOUSEOVER="leaf-mouseover",e.LEAF_MOUSEMOVE="leaf-mousemove",e.LEAF_CLICK="leaf-click",e.LEAF_MOUSEOUT="leaf-mouseout",e))(Bo||{}),Er=(e=>(e.SHOW="show-tooltip",e.MOVE="move-tooltip",e.HIDE="hide-tooltip",e))(Er||{}),Ho=(e=>(e.SHOW="show-threshold",e.HIDE="hide-threshold",e))(Ho||{}),Hu=(e=>(e.ITEM_HOVER="legend-item-onhover",e.ITEM_CLICK="legend-item-onclick",e.ITEM_MOUSEOUT="legend-item-onmouseout",e.ITEMS_UPDATE="legend-items-update",e))(Hu||{}),Vu=(e=>(e.CIRCLE_MOUSEOVER="circle-leaf-mouseover",e.CIRCLE_CLICK="circle-leaf-click",e.CIRCLE_MOUSEOUT="circle-leaf-mouseout",e.CIRCLE_MOUSEMOVE="circle-leaf-mousemove",e))(Vu||{}),Gu=(e=>(e.NODE_MOUSEOVER="alluvial-node-mouseover",e.NODE_CLICK="alluvial-node-click",e.NODE_MOUSEOUT="alluvial-node-mouseout",e.NODE_MOUSEMOVE="alluvial-node-mousemove",e.LINE_MOUSEOVER="alluvial-line-mouseover",e.LINE_CLICK="alluvial-line-click",e.LINE_MOUSEOUT="alluvial-line-mouseout",e.LINE_MOUSEMOVE="alluvial-line-mousemove",e))(Gu||{}),zu=(e=>(e.METER_MOUSEOVER="meter-mouseover",e.METER_CLICK="meter-click",e.METER_MOUSEOUT="meter-mouseout",e.METER_MOUSEMOVE="meter-mousemove",e))(zu||{}),Fu=(e=>(e.HEATMAP_MOUSEOVER="heatmap-mouseover",e.HEATMAP_CLICK="heatmap-click",e.HEATMAP_MOUSEOUT="heatmap-mouseout",e.HEATMAP_MOUSEMOVE="hetmap-mousemove",e))(Fu||{}),Or=(e=>(e.CHOROPLETH_MOUSEOVER="choropleth-mouseover",e.CHOROPLETH_CLICK="choropleth-click",e.CHOROPLETH_MOUSEOUT="choropleth-mouseout",e.CHOROPLETH_MOUSEMOVE="choropleth-mousemove",e))(Or||{});const s1=Object.freeze(Object.defineProperty({__proto__:null,Alluvial:Gu,Area:Co,Axis:Mo,Bar:Do,Boxplot:Ro,CanvasZoom:$o,Chart:Eo,Choropleth:Or,CirclePack:Vu,Gauge:ko,Heatmap:Fu,Legend:Hu,Line:No,Meter:zu,Modal:Oo,Model:So,Pie:Lo,Radar:Po,Scatter:Io,Threshold:Ho,Toolbar:Bu,Tooltip:Er,Tree:Uo,Treemap:Bo,WordCloud:Ao,ZoomBar:To,ZoomDomain:wo},Symbol.toStringTag,{value:"Module"})),T=s1;var it=(e=>(e.HTML="html",e.SVG="svg",e))(it||{}),Vo=(e=>(e.WHITE="white",e.G100="g100",e.G90="g90",e.G10="g10",e))(Vo||{}),st=(e=>(e.BACKGROUND="background",e.FILL="fill",e.STROKE="stroke",e.TOOLTIP="tooltip",e))(st||{}),G=(e=>(e.LEFT="left",e.RIGHT="right",e.TOP="top",e.BOTTOM="bottom",e))(G||{}),Pe=(e=>(e.GRAPH_VIEW="graph_view",e.SLIDER_VIEW="slider_view",e))(Pe||{}),we=(e=>(e.END_LINE="end_line",e.MID_LINE="mid_line",e.FRONT_LINE="front_line",e.NONE="none",e))(we||{}),zt=(e=>(e.VERTICAL="vertical",e.HORIZONTAL="horizontal",e))(zt||{}),nt=(e=>(e.TIME="time",e.LINEAR="linear",e.LOG="log",e.LABELS="labels",e.LABELS_RATIO="labels-ratio",e))(nt||{}),Sr=(e=>(e.RIGHT="right",e.LEFT="left",e.TOP="top",e.BOTTOM="bottom",e))(Sr||{}),Ft=(e=>(e.LEFT="left",e.CENTER="center",e.RIGHT="right",e))(Ft||{}),Tr=(e=>(e.HORIZONTAL="horizontal",e.VERTICAL="vertical",e))(Tr||{}),Ms=(e=>(e.TREE="tree",e.DENDROGRAM="dendrogram",e))(Ms||{}),Mt=(e=>(e.ROW="row",e.COLUMN="column",e.ROW_REVERSE="row-reverse",e.COLUMN_REVERSE="column-reverse",e))(Mt||{}),lt=(e=>(e.FIXED="fixed",e.PREFERRED="preferred",e.STRETCH="stretch",e))(lt||{}),jn=(e=>(e.CENTER="center",e))(jn||{}),fi=(e=>(e.LEFT="left",e.RIGHT="right",e))(fi||{}),jt=(e=>(e.GRID="grid",e.VERT_OR_HORIZ="vertOrHoriz",e.PIE="pie",e.DONUT="donut",e))(jt||{}),Ke=(e=>(e.START="start",e.MIDDLE="middle",e.END="end",e))(Ke||{}),Qe=(e=>(e.BASELINE="baseline",e.MIDDLE="middle",e.HANGING="hanging",e))(Qe||{}),Wn=(e=>(e.SEMI="semi",e.FULL="full",e))(Wn||{}),Cs=(e=>(e.UP="up",e.DOWN="down",e))(Cs||{}),mi=(e=>(e.SUCCESS="success",e.WARNING="warning",e.DANGER="danger",e))(mi||{}),gi=(e=>(e.ALWAYS="always",e.AUTO="auto",e.NEVER="never",e))(gi||{}),ve=(e=>(e.SCATTER="scatter",e.LINE="line",e.SIMPLE_BAR="simple-bar",e.STACKED_BAR="stacked-bar",e.GROUPED_BAR="grouped-bar",e.AREA="area",e.STACKED_AREA="stacked-area",e))(ve||{}),xt=(e=>(e.EXPORT_CSV="Export as CSV",e.EXPORT_PNG="Export as PNG",e.EXPORT_JPG="Export as JPG",e.ZOOM_IN="Zoom in",e.ZOOM_OUT="Zoom out",e.RESET_ZOOM="Reset zoom",e.MAKE_FULLSCREEN="Make fullscreen",e.EXIT_FULLSCREEN="Exit fullscreen",e.SHOW_AS_DATATABLE="Show as data-table",e.CUSTOM="Custom",e))(xt||{}),As=(e=>(e.LEFT="left",e.RIGHT="right",e))(As||{}),Wt=(e=>(e.CHECKBOX="checkbox",e.RADIUS="radius",e.AREA="area",e.SIZE="size",e.LINE="line",e.QUARTILE="quartile",e.ZOOM="zoom",e))(Wt||{}),vi=(e=>(e.LINEAR="linear",e.QUANTIZE="quantize",e))(vi||{}),wr=(e=>(e.ON="on",e.AUTO="auto",e.OFF="off",e))(wr||{}),yi=(e=>(e.DEFAULT="default",e.HOVERABLE="hoverable",e))(yi||{}),Je=(e=>(e.geoEqualEarth="geoEqualEarth",e.geoAlbers="geoAlbers",e.geoConicEqualArea="geoConicEqualArea",e.geoConicEquidistant="geoConicEquidistant",e.geoEquirectangular="geoEquirectangular",e.geoMercator="geoMercator",e.geoNaturalEarth1="geoNaturalEarth1",e))(Je||{}),ju=(e=>(e["15seconds"]="15seconds",e.minute="minute",e["30minutes"]="30minutes",e.hourly="hourly",e.daily="daily",e.weekly="weekly",e.monthly="monthly",e.quarterly="quarterly",e.yearly="yearly",e))(ju||{});function Go(e){return(t={})=>{const n=t.width?String(t.width):e.defaultWidth;return e.formats[n]||e.formats[e.defaultWidth]}}function bi(e){return(t,n)=>{const r=n?.context?String(n.context):"standalone";let i;if(r==="formatting"&&e.formattingValues){const a=e.defaultFormattingWidth||e.defaultWidth,o=n?.width?String(n.width):a;i=e.formattingValues[o]||e.formattingValues[a]}else{const a=e.defaultWidth,o=n?.width?String(n.width):e.defaultWidth;i=e.values[o]||e.values[a]}const s=e.argumentCallback?e.argumentCallback(t):t;return i[s]}}function xi(e){return(t,n={})=>{const r=n.width,i=r&&e.matchPatterns[r]||e.matchPatterns[e.defaultMatchWidth],s=t.match(i);if(!s)return null;const a=s[0],o=r&&e.parsePatterns[r]||e.parsePatterns[e.defaultParseWidth],l=Array.isArray(o)?o1(o,d=>d.test(a)):a1(o,d=>d.test(a));let c;c=e.valueCallback?e.valueCallback(l):l,c=n.valueCallback?n.valueCallback(c):c;const u=t.slice(a.length);return{value:c,rest:u}}}function a1(e,t){for(const n in e)if(Object.prototype.hasOwnProperty.call(e,n)&&t(e[n]))return n}function o1(e,t){for(let n=0;n<e.length;n++)if(t(e[n]))return n}function l1(e){return(t,n={})=>{const r=t.match(e.matchPattern);if(!r)return null;const i=r[0],s=t.match(e.parsePattern);if(!s)return null;let a=e.valueCallback?e.valueCallback(s[0]):s[0];a=n.valueCallback?n.valueCallback(a):a;const o=t.slice(i.length);return{value:a,rest:o}}}const Wu=6048e5,c1=864e5,qu=6e4,Yu=36e5,Xu=Symbol.for("constructDateFrom");function $e(e,t){return typeof e=="function"?e(t):e&&typeof e=="object"&&Xu in e?e[Xu](t):e instanceof Date?new e.constructor(t):new Date(t)}function qn(e,...t){const n=$e.bind(null,t.find(r=>typeof r=="object"));return t.map(n)}let u1={};function Ls(){return u1}function Pt(e,t){return $e(t||e,e)}function _i(e,t){const n=Ls(),r=t?.weekStartsOn??t?.locale?.options?.weekStartsOn??n.weekStartsOn??n.locale?.options?.weekStartsOn??0,i=Pt(e,t?.in),s=i.getDay(),a=(s<r?7:0)+s-r;return i.setDate(i.getDate()-a),i.setHours(0,0,0,0),i}const h1={lessThanXSeconds:{one:"less than a second",other:"less than {{count}} seconds"},xSeconds:{one:"1 second",other:"{{count}} seconds"},halfAMinute:"half a minute",lessThanXMinutes:{one:"less than a minute",other:"less than {{count}} minutes"},xMinutes:{one:"1 minute",other:"{{count}} minutes"},aboutXHours:{one:"about 1 hour",other:"about {{count}} hours"},xHours:{one:"1 hour",other:"{{count}} hours"},xDays:{one:"1 day",other:"{{count}} days"},aboutXWeeks:{one:"about 1 week",other:"about {{count}} weeks"},xWeeks:{one:"1 week",other:"{{count}} weeks"},aboutXMonths:{one:"about 1 month",other:"about {{count}} months"},xMonths:{one:"1 month",other:"{{count}} months"},aboutXYears:{one:"about 1 year",other:"about {{count}} years"},xYears:{one:"1 year",other:"{{count}} years"},overXYears:{one:"over 1 year",other:"over {{count}} years"},almostXYears:{one:"almost 1 year",other:"almost {{count}} years"}},d1=(e,t,n)=>{let r;const i=h1[e];return typeof i=="string"?r=i:t===1?r=i.one:r=i.other.replace("{{count}}",t.toString()),n?.addSuffix?n.comparison&&n.comparison>0?"in "+r:r+" ago":r},p1={lastWeek:"'last' eeee 'at' p",yesterday:"'yesterday at' p",today:"'today at' p",tomorrow:"'tomorrow at' p",nextWeek:"eeee 'at' p",other:"P"},f1=(e,t,n,r)=>p1[e],m1={narrow:["B","A"],abbreviated:["BC","AD"],wide:["Before Christ","Anno Domini"]},g1={narrow:["1","2","3","4"],abbreviated:["Q1","Q2","Q3","Q4"],wide:["1st quarter","2nd quarter","3rd quarter","4th quarter"]},v1={narrow:["J","F","M","A","M","J","J","A","S","O","N","D"],abbreviated:["Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"],wide:["January","February","March","April","May","June","July","August","September","October","November","December"]},y1={narrow:["S","M","T","W","T","F","S"],short:["Su","Mo","Tu","We","Th","Fr","Sa"],abbreviated:["Sun","Mon","Tue","Wed","Thu","Fri","Sat"],wide:["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"]},b1={narrow:{am:"a",pm:"p",midnight:"mi",noon:"n",morning:"morning",afternoon:"afternoon",evening:"evening",night:"night"},abbreviated:{am:"AM",pm:"PM",midnight:"midnight",noon:"noon",morning:"morning",afternoon:"afternoon",evening:"evening",night:"night"},wide:{am:"a.m.",pm:"p.m.",midnight:"midnight",noon:"noon",morning:"morning",afternoon:"afternoon",evening:"evening",night:"night"}},x1={narrow:{am:"a",pm:"p",midnight:"mi",noon:"n",morning:"in the morning",afternoon:"in the afternoon",evening:"in the evening",night:"at night"},abbreviated:{am:"AM",pm:"PM",midnight:"midnight",noon:"noon",morning:"in the morning",afternoon:"in the afternoon",evening:"in the evening",night:"at night"},wide:{am:"a.m.",pm:"p.m.",midnight:"midnight",noon:"noon",morning:"in the morning",afternoon:"in the afternoon",evening:"in the evening",night:"at night"}},_1=(e,t)=>{const n=Number(e),r=n%100;if(r>20||r<10)switch(r%10){case 1:return n+"st";case 2:return n+"nd";case 3:return n+"rd"}return n+"th"},E1={ordinalNumber:_1,era:bi({values:m1,defaultWidth:"wide"}),quarter:bi({values:g1,defaultWidth:"wide",argumentCallback:e=>e-1}),month:bi({values:v1,defaultWidth:"wide"}),day:bi({values:y1,defaultWidth:"wide"}),dayPeriod:bi({values:b1,defaultWidth:"wide",formattingValues:x1,defaultFormattingWidth:"wide"})},O1=/^(\d+)(th|st|nd|rd)?/i,S1=/\d+/i,T1={narrow:/^(b|a)/i,abbreviated:/^(b\.?\s?c\.?|b\.?\s?c\.?\s?e\.?|a\.?\s?d\.?|c\.?\s?e\.?)/i,wide:/^(before christ|before common era|anno domini|common era)/i},w1={any:[/^b/i,/^(a|c)/i]},$1={narrow:/^[1234]/i,abbreviated:/^q[1234]/i,wide:/^[1234](th|st|nd|rd)? quarter/i},M1={any:[/1/i,/2/i,/3/i,/4/i]},C1={narrow:/^[jfmasond]/i,abbreviated:/^(jan|feb|mar|apr|may|jun|jul|aug|sep|oct|nov|dec)/i,wide:/^(january|february|march|april|may|june|july|august|september|october|november|december)/i},A1={narrow:[/^j/i,/^f/i,/^m/i,/^a/i,/^m/i,/^j/i,/^j/i,/^a/i,/^s/i,/^o/i,/^n/i,/^d/i],any:[/^ja/i,/^f/i,/^mar/i,/^ap/i,/^may/i,/^jun/i,/^jul/i,/^au/i,/^s/i,/^o/i,/^n/i,/^d/i]},L1={narrow:/^[smtwf]/i,short:/^(su|mo|tu|we|th|fr|sa)/i,abbreviated:/^(sun|mon|tue|wed|thu|fri|sat)/i,wide:/^(sunday|monday|tuesday|wednesday|thursday|friday|saturday)/i},k1={narrow:[/^s/i,/^m/i,/^t/i,/^w/i,/^t/i,/^f/i,/^s/i],any:[/^su/i,/^m/i,/^tu/i,/^w/i,/^th/i,/^f/i,/^sa/i]},D1={narrow:/^(a|p|mi|n|(in the|at) (morning|afternoon|evening|night))/i,any:/^([ap]\.?\s?m\.?|midnight|noon|(in the|at) (morning|afternoon|evening|night))/i},R1={any:{am:/^a/i,pm:/^p/i,midnight:/^mi/i,noon:/^no/i,morning:/morning/i,afternoon:/afternoon/i,evening:/evening/i,night:/night/i}},I1={ordinalNumber:l1({matchPattern:O1,parsePattern:S1,valueCallback:e=>parseInt(e,10)}),era:xi({matchPatterns:T1,defaultMatchWidth:"wide",parsePatterns:w1,defaultParseWidth:"any"}),quarter:xi({matchPatterns:$1,defaultMatchWidth:"wide",parsePatterns:M1,defaultParseWidth:"any",valueCallback:e=>e+1}),month:xi({matchPatterns:C1,defaultMatchWidth:"wide",parsePatterns:A1,defaultParseWidth:"any"}),day:xi({matchPatterns:L1,defaultMatchWidth:"wide",parsePatterns:k1,defaultParseWidth:"any"}),dayPeriod:xi({matchPatterns:D1,defaultMatchWidth:"any",parsePatterns:R1,defaultParseWidth:"any"})},N1={full:"EEEE, MMMM do, y",long:"MMMM do, y",medium:"MMM d, y",short:"MM/dd/yyyy"},P1={full:"h:mm:ss a zzzz",long:"h:mm:ss a z",medium:"h:mm:ss a",short:"h:mm a"},U1={full:"{{date}} 'at' {{time}}",long:"{{date}} 'at' {{time}}",medium:"{{date}}, {{time}}",short:"{{date}}, {{time}}"},B1={date:Go({formats:N1,defaultWidth:"full"}),time:Go({formats:P1,defaultWidth:"full"}),dateTime:Go({formats:U1,defaultWidth:"full"})},Zu={code:"en-US",formatDistance:d1,formatLong:B1,formatRelative:f1,localize:E1,match:I1,options:{weekStartsOn:0,firstWeekContainsDate:1}};var Ku=typeof global=="object"&&global&&global.Object===Object&&global,H1=typeof self=="object"&&self&&self.Object===Object&&self,Ue=Ku||H1||Function("return this")(),Me=Ue.Symbol,Qu=Object.prototype,V1=Qu.hasOwnProperty,G1=Qu.toString,Ei=Me?Me.toStringTag:void 0;function z1(e){var t=V1.call(e,Ei),n=e[Ei];try{e[Ei]=void 0;var r=!0}catch{}var i=G1.call(e);return r&&(t?e[Ei]=n:delete e[Ei]),i}var F1=Object.prototype,j1=F1.toString;function W1(e){return j1.call(e)}var q1="[object Null]",Y1="[object Undefined]",Ju=Me?Me.toStringTag:void 0;function Yn(e){return e==null?e===void 0?Y1:q1:Ju&&Ju in Object(e)?z1(e):W1(e)}function tn(e){return e!=null&&typeof e=="object"}var X1="[object Symbol]";function ks(e){return typeof e=="symbol"||tn(e)&&Yn(e)==X1}function zo(e,t){for(var n=-1,r=e==null?0:e.length,i=Array(r);++n<r;)i[n]=t(e[n],n,e);return i}var Zt=Array.isArray,th=Me?Me.prototype:void 0,eh=th?th.toString:void 0;function nh(e){if(typeof e=="string")return e;if(Zt(e))return zo(e,nh)+"";if(ks(e))return eh?eh.call(e):"";var t=e+"";return t=="0"&&1/e==-1/0?"-0":t}function Ce(e){var t=typeof e;return e!=null&&(t=="object"||t=="function")}function Fo(e){return e}var Z1="[object AsyncFunction]",K1="[object Function]",Q1="[object GeneratorFunction]",J1="[object Proxy]";function jo(e){if(!Ce(e))return!1;var t=Yn(e);return t==K1||t==Q1||t==Z1||t==J1}var Wo=Ue["__core-js_shared__"],rh=function(){var e=/[^.]+$/.exec(Wo&&Wo.keys&&Wo.keys.IE_PROTO||"");return e?"Symbol(src)_1."+e:""}();function t0(e){return!!rh&&rh in e}var e0=Function.prototype,n0=e0.toString;function Xn(e){if(e!=null){try{return n0.call(e)}catch{}try{return e+""}catch{}}return""}var r0=/[\\^$.*+?()[\]{}|]/g,i0=/^\[object .+?Constructor\]$/,s0=Function.prototype,a0=Object.prototype,o0=s0.toString,l0=a0.hasOwnProperty,c0=RegExp("^"+o0.call(l0).replace(r0,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$");function u0(e){if(!Ce(e)||t0(e))return!1;var t=jo(e)?c0:i0;return t.test(Xn(e))}function h0(e,t){return e?.[t]}function Zn(e,t){var n=h0(e,t);return u0(n)?n:void 0}var qo=Zn(Ue,"WeakMap"),ih=Object.create,d0=function(){function e(){}return function(t){if(!Ce(t))return{};if(ih)return ih(t);e.prototype=t;var n=new e;return e.prototype=void 0,n}}();function p0(e,t,n){switch(n.length){case 0:return e.call(t);case 1:return e.call(t,n[0]);case 2:return e.call(t,n[0],n[1]);case 3:return e.call(t,n[0],n[1],n[2])}return e.apply(t,n)}function f0(){}function sh(e,t){var n=-1,r=e.length;for(t||(t=Array(r));++n<r;)t[n]=e[n];return t}var m0=800,g0=16,v0=Date.now;function y0(e){var t=0,n=0;return function(){var r=v0(),i=g0-(r-n);if(n=r,i>0){if(++t>=m0)return arguments[0]}else t=0;return e.apply(void 0,arguments)}}function b0(e){return function(){return e}}var Ds=function(){try{var e=Zn(Object,"defineProperty");return e({},"",{}),e}catch{}}(),x0=Ds?function(e,t){return Ds(e,"toString",{configurable:!0,enumerable:!1,value:b0(t),writable:!0})}:Fo,ah=y0(x0);function _0(e,t){for(var n=-1,r=e==null?0:e.length;++n<r&&t(e[n],n,e)!==!1;);return e}function E0(e,t,n,r){for(var i=e.length,s=n+-1;++s<i;)if(t(e[s],s,e))return s;return-1}function O0(e){return e!==e}function S0(e,t,n){for(var r=n-1,i=e.length;++r<i;)if(e[r]===t)return r;return-1}function T0(e,t,n){return t===t?S0(e,t,n):E0(e,O0,n)}function w0(e,t){var n=e==null?0:e.length;return!!n&&T0(e,t,0)>-1}var $0=9007199254740991,M0=/^(?:0|[1-9]\d*)$/;function Yo(e,t){var n=typeof e;return t=t??$0,!!t&&(n=="number"||n!="symbol"&&M0.test(e))&&e>-1&&e%1==0&&e<t}function Rs(e,t,n){t=="__proto__"&&Ds?Ds(e,t,{configurable:!0,enumerable:!0,value:n,writable:!0}):e[t]=n}function Oi(e,t){return e===t||e!==e&&t!==t}var C0=Object.prototype,A0=C0.hasOwnProperty;function oh(e,t,n){var r=e[t];(!(A0.call(e,t)&&Oi(r,n))||n===void 0&&!(t in e))&&Rs(e,t,n)}function $r(e,t,n,r){var i=!n;n||(n={});for(var s=-1,a=t.length;++s<a;){var o=t[s],l=void 0;l===void 0&&(l=e[o]),i?Rs(n,o,l):oh(n,o,l)}return n}var lh=Math.max;function ch(e,t,n){return t=lh(t===void 0?e.length-1:t,0),function(){for(var r=arguments,i=-1,s=lh(r.length-t,0),a=Array(s);++i<s;)a[i]=r[t+i];i=-1;for(var o=Array(t+1);++i<t;)o[i]=r[i];return o[t]=n(a),p0(e,this,o)}}function Xo(e,t){return ah(ch(e,t,Fo),e+"")}var L0=9007199254740991;function Zo(e){return typeof e=="number"&&e>-1&&e%1==0&&e<=L0}function Kn(e){return e!=null&&Zo(e.length)&&!jo(e)}function k0(e,t,n){if(!Ce(n))return!1;var r=typeof t;return(r=="number"?Kn(n)&&Yo(t,n.length):r=="string"&&t in n)?Oi(n[t],e):!1}function D0(e){return Xo(function(t,n){var r=-1,i=n.length,s=i>1?n[i-1]:void 0,a=i>2?n[2]:void 0;for(s=e.length>3&&typeof s=="function"?(i--,s):void 0,a&&k0(n[0],n[1],a)&&(s=i<3?void 0:s,i=1),t=Object(t);++r<i;){var o=n[r];o&&e(t,o,r,s)}return t})}var R0=Object.prototype;function Is(e){var t=e&&e.constructor,n=typeof t=="function"&&t.prototype||R0;return e===n}function I0(e,t){for(var n=-1,r=Array(e);++n<e;)r[n]=t(n);return r}var N0="[object Arguments]";function uh(e){return tn(e)&&Yn(e)==N0}var hh=Object.prototype,P0=hh.hasOwnProperty,U0=hh.propertyIsEnumerable,Mr=uh(function(){return arguments}())?uh:function(e){return tn(e)&&P0.call(e,"callee")&&!U0.call(e,"callee")};function B0(){return!1}var dh=typeof z=="object"&&z&&!z.nodeType&&z,ph=dh&&typeof module=="object"&&module&&!module.nodeType&&module,H0=ph&&ph.exports===dh,fh=H0?Ue.Buffer:void 0,V0=fh?fh.isBuffer:void 0,Cr=V0||B0,G0="[object Arguments]",z0="[object Array]",F0="[object Boolean]",j0="[object Date]",W0="[object Error]",q0="[object Function]",Y0="[object Map]",X0="[object Number]",Z0="[object Object]",K0="[object RegExp]",Q0="[object Set]",J0="[object String]",ty="[object WeakMap]",ey="[object ArrayBuffer]",ny="[object DataView]",ry="[object Float32Array]",iy="[object Float64Array]",sy="[object Int8Array]",ay="[object Int16Array]",oy="[object Int32Array]",ly="[object Uint8Array]",cy="[object Uint8ClampedArray]",uy="[object Uint16Array]",hy="[object Uint32Array]",kt={};kt[ry]=kt[iy]=kt[sy]=kt[ay]=kt[oy]=kt[ly]=kt[cy]=kt[uy]=kt[hy]=!0,kt[G0]=kt[z0]=kt[ey]=kt[F0]=kt[ny]=kt[j0]=kt[W0]=kt[q0]=kt[Y0]=kt[X0]=kt[Z0]=kt[K0]=kt[Q0]=kt[J0]=kt[ty]=!1;function dy(e){return tn(e)&&Zo(e.length)&&!!kt[Yn(e)]}function Ko(e){return function(t){return e(t)}}var mh=typeof z=="object"&&z&&!z.nodeType&&z,Si=mh&&typeof module=="object"&&module&&!module.nodeType&&module,py=Si&&Si.exports===mh,Qo=py&&Ku.process,Ar=function(){try{var e=Si&&Si.require&&Si.require("util").types;return e||Qo&&Qo.binding&&Qo.binding("util")}catch{}}(),gh=Ar&&Ar.isTypedArray,Ns=gh?Ko(gh):dy,fy=Object.prototype,my=fy.hasOwnProperty;function vh(e,t){var n=Zt(e),r=!n&&Mr(e),i=!n&&!r&&Cr(e),s=!n&&!r&&!i&&Ns(e),a=n||r||i||s,o=a?I0(e.length,String):[],l=o.length;for(var c in e)(t||my.call(e,c))&&!(a&&(c=="length"||i&&(c=="offset"||c=="parent")||s&&(c=="buffer"||c=="byteLength"||c=="byteOffset")||Yo(c,l)))&&o.push(c);return o}function yh(e,t){return function(n){return e(t(n))}}var gy=yh(Object.keys,Object),vy=Object.prototype,yy=vy.hasOwnProperty;function bh(e){if(!Is(e))return gy(e);var t=[];for(var n in Object(e))yy.call(e,n)&&n!="constructor"&&t.push(n);return t}function Ti(e){return Kn(e)?vh(e):bh(e)}function by(e){var t=[];if(e!=null)for(var n in Object(e))t.push(n);return t}var xy=Object.prototype,_y=xy.hasOwnProperty;function Ey(e){if(!Ce(e))return by(e);var t=Is(e),n=[];for(var r in e)r=="constructor"&&(t||!_y.call(e,r))||n.push(r);return n}function wi(e){return Kn(e)?vh(e,!0):Ey(e)}var Oy=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,Sy=/^\w*$/;function Jo(e,t){if(Zt(e))return!1;var n=typeof e;return n=="number"||n=="symbol"||n=="boolean"||e==null||ks(e)?!0:Sy.test(e)||!Oy.test(e)||t!=null&&e in Object(t)}var $i=Zn(Object,"create");function Ty(){this.__data__=$i?$i(null):{},this.size=0}function wy(e){var t=this.has(e)&&delete this.__data__[e];return this.size-=t?1:0,t}var $y="__lodash_hash_undefined__",My=Object.prototype,Cy=My.hasOwnProperty;function Ay(e){var t=this.__data__;if($i){var n=t[e];return n===$y?void 0:n}return Cy.call(t,e)?t[e]:void 0}var Ly=Object.prototype,ky=Ly.hasOwnProperty;function Dy(e){var t=this.__data__;return $i?t[e]!==void 0:ky.call(t,e)}var Ry="__lodash_hash_undefined__";function Iy(e,t){var n=this.__data__;return this.size+=this.has(e)?0:1,n[e]=$i&&t===void 0?Ry:t,this}function Qn(e){var t=-1,n=e==null?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}Qn.prototype.clear=Ty,Qn.prototype.delete=wy,Qn.prototype.get=Ay,Qn.prototype.has=Dy,Qn.prototype.set=Iy;function Ny(){this.__data__=[],this.size=0}function Ps(e,t){for(var n=e.length;n--;)if(Oi(e[n][0],t))return n;return-1}var Py=Array.prototype,Uy=Py.splice;function By(e){var t=this.__data__,n=Ps(t,e);if(n<0)return!1;var r=t.length-1;return n==r?t.pop():Uy.call(t,n,1),--this.size,!0}function Hy(e){var t=this.__data__,n=Ps(t,e);return n<0?void 0:t[n][1]}function Vy(e){return Ps(this.__data__,e)>-1}function Gy(e,t){var n=this.__data__,r=Ps(n,e);return r<0?(++this.size,n.push([e,t])):n[r][1]=t,this}function hn(e){var t=-1,n=e==null?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}hn.prototype.clear=Ny,hn.prototype.delete=By,hn.prototype.get=Hy,hn.prototype.has=Vy,hn.prototype.set=Gy;var Mi=Zn(Ue,"Map");function zy(){this.size=0,this.__data__={hash:new Qn,map:new(Mi||hn),string:new Qn}}function Fy(e){var t=typeof e;return t=="string"||t=="number"||t=="symbol"||t=="boolean"?e!=="__proto__":e===null}function Us(e,t){var n=e.__data__;return Fy(t)?n[typeof t=="string"?"string":"hash"]:n.map}function jy(e){var t=Us(this,e).delete(e);return this.size-=t?1:0,t}function Wy(e){return Us(this,e).get(e)}function qy(e){return Us(this,e).has(e)}function Yy(e,t){var n=Us(this,e),r=n.size;return n.set(e,t),this.size+=n.size==r?0:1,this}function dn(e){var t=-1,n=e==null?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}dn.prototype.clear=zy,dn.prototype.delete=jy,dn.prototype.get=Wy,dn.prototype.has=qy,dn.prototype.set=Yy;var Xy="Expected a function";function tl(e,t){if(typeof e!="function"||t!=null&&typeof t!="function")throw new TypeError(Xy);var n=function(){var r=arguments,i=t?t.apply(this,r):r[0],s=n.cache;if(s.has(i))return s.get(i);var a=e.apply(this,r);return n.cache=s.set(i,a)||s,a};return n.cache=new(tl.Cache||dn),n}tl.Cache=dn;var Zy=500;function Ky(e){var t=tl(e,function(r){return n.size===Zy&&n.clear(),r}),n=t.cache;return t}var Qy=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,Jy=/\\(\\)?/g,tb=Ky(function(e){var t=[];return e.charCodeAt(0)===46&&t.push(""),e.replace(Qy,function(n,r,i,s){t.push(i?s.replace(Jy,"$1"):r||n)}),t});function Ci(e){return e==null?"":nh(e)}function Bs(e,t){return Zt(e)?e:Jo(e,t)?[e]:tb(Ci(e))}function Ai(e){if(typeof e=="string"||ks(e))return e;var t=e+"";return t=="0"&&1/e==-1/0?"-0":t}function el(e,t){t=Bs(t,e);for(var n=0,r=t.length;e!=null&&n<r;)e=e[Ai(t[n++])];return n&&n==r?e:void 0}function vt(e,t,n){var r=e==null?void 0:el(e,t);return r===void 0?n:r}function nl(e,t){for(var n=-1,r=t.length,i=e.length;++n<r;)e[i+n]=t[n];return e}var xh=Me?Me.isConcatSpreadable:void 0;function eb(e){return Zt(e)||Mr(e)||!!(xh&&e&&e[xh])}function Hs(e,t,n,r,i){var s=-1,a=e.length;for(n||(n=eb),i||(i=[]);++s<a;){var o=e[s];t>0&&n(o)?t>1?Hs(o,t-1,n,r,i):nl(i,o):r||(i[i.length]=o)}return i}var rl=yh(Object.getPrototypeOf,Object),nb="[object Object]",rb=Function.prototype,ib=Object.prototype,_h=rb.toString,sb=ib.hasOwnProperty,ab=_h.call(Object);function Eh(e){if(!tn(e)||Yn(e)!=nb)return!1;var t=rl(e);if(t===null)return!0;var n=sb.call(t,"constructor")&&t.constructor;return typeof n=="function"&&n instanceof n&&_h.call(n)==ab}function ob(){this.__data__=new hn,this.size=0}function lb(e){var t=this.__data__,n=t.delete(e);return this.size=t.size,n}function cb(e){return this.__data__.get(e)}function ub(e){return this.__data__.has(e)}var hb=200;function db(e,t){var n=this.__data__;if(n instanceof hn){var r=n.__data__;if(!Mi||r.length<hb-1)return r.push([e,t]),this.size=++n.size,this;n=this.__data__=new dn(r)}return n.set(e,t),this.size=n.size,this}function Be(e){var t=this.__data__=new hn(e);this.size=t.size}Be.prototype.clear=ob,Be.prototype.delete=lb,Be.prototype.get=cb,Be.prototype.has=ub,Be.prototype.set=db;function pb(e,t){return e&&$r(t,Ti(t),e)}function fb(e,t){return e&&$r(t,wi(t),e)}var Oh=typeof z=="object"&&z&&!z.nodeType&&z,Sh=Oh&&typeof module=="object"&&module&&!module.nodeType&&module,mb=Sh&&Sh.exports===Oh,Th=mb?Ue.Buffer:void 0,wh=Th?Th.allocUnsafe:void 0;function $h(e,t){if(t)return e.slice();var n=e.length,r=wh?wh(n):new e.constructor(n);return e.copy(r),r}function gb(e,t){for(var n=-1,r=e==null?0:e.length,i=0,s=[];++n<r;){var a=e[n];t(a,n,e)&&(s[i++]=a)}return s}function Mh(){return[]}var vb=Object.prototype,yb=vb.propertyIsEnumerable,Ch=Object.getOwnPropertySymbols,il=Ch?function(e){return e==null?[]:(e=Object(e),gb(Ch(e),function(t){return yb.call(e,t)}))}:Mh;function bb(e,t){return $r(e,il(e),t)}var xb=Object.getOwnPropertySymbols,Ah=xb?function(e){for(var t=[];e;)nl(t,il(e)),e=rl(e);return t}:Mh;function _b(e,t){return $r(e,Ah(e),t)}function Lh(e,t,n){var r=t(e);return Zt(e)?r:nl(r,n(e))}function sl(e){return Lh(e,Ti,il)}function kh(e){return Lh(e,wi,Ah)}var al=Zn(Ue,"DataView"),ol=Zn(Ue,"Promise"),Lr=Zn(Ue,"Set"),Dh="[object Map]",Eb="[object Object]",Rh="[object Promise]",Ih="[object Set]",Nh="[object WeakMap]",Ph="[object DataView]",Ob=Xn(al),Sb=Xn(Mi),Tb=Xn(ol),wb=Xn(Lr),$b=Xn(qo),Ae=Yn;(al&&Ae(new al(new ArrayBuffer(1)))!=Ph||Mi&&Ae(new Mi)!=Dh||ol&&Ae(ol.resolve())!=Rh||Lr&&Ae(new Lr)!=Ih||qo&&Ae(new qo)!=Nh)&&(Ae=function(e){var t=Yn(e),n=t==Eb?e.constructor:void 0,r=n?Xn(n):"";if(r)switch(r){case Ob:return Ph;case Sb:return Dh;case Tb:return Rh;case wb:return Ih;case $b:return Nh}return t});var Mb=Object.prototype,Cb=Mb.hasOwnProperty;function Ab(e){var t=e.length,n=new e.constructor(t);return t&&typeof e[0]=="string"&&Cb.call(e,"index")&&(n.index=e.index,n.input=e.input),n}var Vs=Ue.Uint8Array;function ll(e){var t=new e.constructor(e.byteLength);return new Vs(t).set(new Vs(e)),t}function Lb(e,t){var n=t?ll(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.byteLength)}var kb=/\w*$/;function Db(e){var t=new e.constructor(e.source,kb.exec(e));return t.lastIndex=e.lastIndex,t}var Uh=Me?Me.prototype:void 0,Bh=Uh?Uh.valueOf:void 0;function Rb(e){return Bh?Object(Bh.call(e)):{}}function Hh(e,t){var n=t?ll(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.length)}var Ib="[object Boolean]",Nb="[object Date]",Pb="[object Map]",Ub="[object Number]",Bb="[object RegExp]",Hb="[object Set]",Vb="[object String]",Gb="[object Symbol]",zb="[object ArrayBuffer]",Fb="[object DataView]",jb="[object Float32Array]",Wb="[object Float64Array]",qb="[object Int8Array]",Yb="[object Int16Array]",Xb="[object Int32Array]",Zb="[object Uint8Array]",Kb="[object Uint8ClampedArray]",Qb="[object Uint16Array]",Jb="[object Uint32Array]";function tx(e,t,n){var r=e.constructor;switch(t){case zb:return ll(e);case Ib:case Nb:return new r(+e);case Fb:return Lb(e,n);case jb:case Wb:case qb:case Yb:case Xb:case Zb:case Kb:case Qb:case Jb:return Hh(e,n);case Pb:return new r;case Ub:case Vb:return new r(e);case Bb:return Db(e);case Hb:return new r;case Gb:return Rb(e)}}function Vh(e){return typeof e.constructor=="function"&&!Is(e)?d0(rl(e)):{}}var ex="[object Map]";function nx(e){return tn(e)&&Ae(e)==ex}var Gh=Ar&&Ar.isMap,rx=Gh?Ko(Gh):nx,ix="[object Set]";function sx(e){return tn(e)&&Ae(e)==ix}var zh=Ar&&Ar.isSet,ax=zh?Ko(zh):sx,ox=1,lx=2,cx=4,Fh="[object Arguments]",ux="[object Array]",hx="[object Boolean]",dx="[object Date]",px="[object Error]",jh="[object Function]",fx="[object GeneratorFunction]",mx="[object Map]",gx="[object Number]",Wh="[object Object]",vx="[object RegExp]",yx="[object Set]",bx="[object String]",xx="[object Symbol]",_x="[object WeakMap]",Ex="[object ArrayBuffer]",Ox="[object DataView]",Sx="[object Float32Array]",Tx="[object Float64Array]",wx="[object Int8Array]",$x="[object Int16Array]",Mx="[object Int32Array]",Cx="[object Uint8Array]",Ax="[object Uint8ClampedArray]",Lx="[object Uint16Array]",kx="[object Uint32Array]",At={};At[Fh]=At[ux]=At[Ex]=At[Ox]=At[hx]=At[dx]=At[Sx]=At[Tx]=At[wx]=At[$x]=At[Mx]=At[mx]=At[gx]=At[Wh]=At[vx]=At[yx]=At[bx]=At[xx]=At[Cx]=At[Ax]=At[Lx]=At[kx]=!0,At[px]=At[jh]=At[_x]=!1;function Li(e,t,n,r,i,s){var a,o=t&ox,l=t&lx,c=t&cx;if(n&&(a=i?n(e,r,i,s):n(e)),a!==void 0)return a;if(!Ce(e))return e;var u=Zt(e);if(u){if(a=Ab(e),!o)return sh(e,a)}else{var d=Ae(e),h=d==jh||d==fx;if(Cr(e))return $h(e,o);if(d==Wh||d==Fh||h&&!i){if(a=l||h?{}:Vh(e),!o)return l?_b(e,fb(a,e)):bb(e,pb(a,e))}else{if(!At[d])return i?e:{};a=tx(e,d,o)}}s||(s=new Be);var p=s.get(e);if(p)return p;s.set(e,a),ax(e)?e.forEach(function(m){a.add(Li(m,t,n,m,e,s))}):rx(e)&&e.forEach(function(m,v){a.set(v,Li(m,t,n,v,e,s))});var f=c?l?kh:sl:l?wi:Ti,g=u?void 0:f(e);return _0(g||e,function(m,v){g&&(v=m,m=e[v]),oh(a,v,Li(m,t,n,v,e,s))}),a}var Dx=1,Rx=4;function pn(e){return Li(e,Dx|Rx)}var Ix="__lodash_hash_undefined__";function Nx(e){return this.__data__.set(e,Ix),this}function Px(e){return this.__data__.has(e)}function ki(e){var t=-1,n=e==null?0:e.length;for(this.__data__=new dn;++t<n;)this.add(e[t])}ki.prototype.add=ki.prototype.push=Nx,ki.prototype.has=Px;function qh(e,t){for(var n=-1,r=e==null?0:e.length;++n<r;)if(t(e[n],n,e))return!0;return!1}function Yh(e,t){return e.has(t)}var Ux=1,Bx=2;function Xh(e,t,n,r,i,s){var a=n&Ux,o=e.length,l=t.length;if(o!=l&&!(a&&l>o))return!1;var c=s.get(e),u=s.get(t);if(c&&u)return c==t&&u==e;var d=-1,h=!0,p=n&Bx?new ki:void 0;for(s.set(e,t),s.set(t,e);++d<o;){var f=e[d],g=t[d];if(r)var m=a?r(g,f,d,t,e,s):r(f,g,d,e,t,s);if(m!==void 0){if(m)continue;h=!1;break}if(p){if(!qh(t,function(v,x){if(!Yh(p,x)&&(f===v||i(f,v,n,r,s)))return p.push(x)})){h=!1;break}}else if(!(f===g||i(f,g,n,r,s))){h=!1;break}}return s.delete(e),s.delete(t),h}function Hx(e){var t=-1,n=Array(e.size);return e.forEach(function(r,i){n[++t]=[i,r]}),n}function cl(e){var t=-1,n=Array(e.size);return e.forEach(function(r){n[++t]=r}),n}var Vx=1,Gx=2,zx="[object Boolean]",Fx="[object Date]",jx="[object Error]",Wx="[object Map]",qx="[object Number]",Yx="[object RegExp]",Xx="[object Set]",Zx="[object String]",Kx="[object Symbol]",Qx="[object ArrayBuffer]",Jx="[object DataView]",Zh=Me?Me.prototype:void 0,ul=Zh?Zh.valueOf:void 0;function t_(e,t,n,r,i,s,a){switch(n){case Jx:if(e.byteLength!=t.byteLength||e.byteOffset!=t.byteOffset)return!1;e=e.buffer,t=t.buffer;case Qx:return!(e.byteLength!=t.byteLength||!s(new Vs(e),new Vs(t)));case zx:case Fx:case qx:return Oi(+e,+t);case jx:return e.name==t.name&&e.message==t.message;case Yx:case Zx:return e==t+"";case Wx:var o=Hx;case Xx:var l=r&Vx;if(o||(o=cl),e.size!=t.size&&!l)return!1;var c=a.get(e);if(c)return c==t;r|=Gx,a.set(e,t);var u=Xh(o(e),o(t),r,i,s,a);return a.delete(e),u;case Kx:if(ul)return ul.call(e)==ul.call(t)}return!1}var e_=1,n_=Object.prototype,r_=n_.hasOwnProperty;function i_(e,t,n,r,i,s){var a=n&e_,o=sl(e),l=o.length,c=sl(t),u=c.length;if(l!=u&&!a)return!1;for(var d=l;d--;){var h=o[d];if(!(a?h in t:r_.call(t,h)))return!1}var p=s.get(e),f=s.get(t);if(p&&f)return p==t&&f==e;var g=!0;s.set(e,t),s.set(t,e);for(var m=a;++d<l;){h=o[d];var v=e[h],x=t[h];if(r)var _=a?r(x,v,h,t,e,s):r(v,x,h,e,t,s);if(!(_===void 0?v===x||i(v,x,n,r,s):_)){g=!1;break}m||(m=h=="constructor")}if(g&&!m){var E=e.constructor,b=t.constructor;E!=b&&"constructor"in e&&"constructor"in t&&!(typeof E=="function"&&E instanceof E&&typeof b=="function"&&b instanceof b)&&(g=!1)}return s.delete(e),s.delete(t),g}var s_=1,Kh="[object Arguments]",Qh="[object Array]",Gs="[object Object]",a_=Object.prototype,Jh=a_.hasOwnProperty;function o_(e,t,n,r,i,s){var a=Zt(e),o=Zt(t),l=a?Qh:Ae(e),c=o?Qh:Ae(t);l=l==Kh?Gs:l,c=c==Kh?Gs:c;var u=l==Gs,d=c==Gs,h=l==c;if(h&&Cr(e)){if(!Cr(t))return!1;a=!0,u=!1}if(h&&!u)return s||(s=new Be),a||Ns(e)?Xh(e,t,n,r,i,s):t_(e,t,l,n,r,i,s);if(!(n&s_)){var p=u&&Jh.call(e,"__wrapped__"),f=d&&Jh.call(t,"__wrapped__");if(p||f){var g=p?e.value():e,m=f?t.value():t;return s||(s=new Be),i(g,m,n,r,s)}}return h?(s||(s=new Be),i_(e,t,n,r,i,s)):!1}function zs(e,t,n,r,i){return e===t?!0:e==null||t==null||!tn(e)&&!tn(t)?e!==e&&t!==t:o_(e,t,n,r,zs,i)}var l_=1,c_=2;function u_(e,t,n,r){var i=n.length,s=i;if(e==null)return!s;for(e=Object(e);i--;){var a=n[i];if(a[2]?a[1]!==e[a[0]]:!(a[0]in e))return!1}for(;++i<s;){a=n[i];var o=a[0],l=e[o],c=a[1];if(a[2]){if(l===void 0&&!(o in e))return!1}else{var u=new Be,d;if(!(d===void 0?zs(c,l,l_|c_,r,u):d))return!1}}return!0}function td(e){return e===e&&!Ce(e)}function h_(e){for(var t=Ti(e),n=t.length;n--;){var r=t[n],i=e[r];t[n]=[r,i,td(i)]}return t}function ed(e,t){return function(n){return n==null?!1:n[e]===t&&(t!==void 0||e in Object(n))}}function d_(e){var t=h_(e);return t.length==1&&t[0][2]?ed(t[0][0],t[0][1]):function(n){return n===e||u_(n,e,t)}}function p_(e,t){return e!=null&&t in Object(e)}function f_(e,t,n){t=Bs(t,e);for(var r=-1,i=t.length,s=!1;++r<i;){var a=Ai(t[r]);if(!(s=e!=null&&n(e,a)))break;e=e[a]}return s||++r!=i?s:(i=e==null?0:e.length,!!i&&Zo(i)&&Yo(a,i)&&(Zt(e)||Mr(e)))}function m_(e,t){return e!=null&&f_(e,t,p_)}var g_=1,v_=2;function y_(e,t){return Jo(e)&&td(t)?ed(Ai(e),t):function(n){var r=vt(n,e);return r===void 0&&r===t?m_(n,e):zs(t,r,g_|v_)}}function b_(e){return function(t){return t?.[e]}}function x_(e){return function(t){return el(t,e)}}function __(e){return Jo(e)?b_(Ai(e)):x_(e)}function Fs(e){return typeof e=="function"?e:e==null?Fo:typeof e=="object"?Zt(e)?y_(e[0],e[1]):d_(e):__(e)}function E_(e){return function(t,n,r){for(var i=-1,s=Object(t),a=r(t),o=a.length;o--;){var l=a[++i];if(n(s[l],l,s)===!1)break}return t}}var nd=E_();function hl(e,t,n){(n!==void 0&&!Oi(e[t],n)||n===void 0&&!(t in e))&&Rs(e,t,n)}function dl(e){return tn(e)&&Kn(e)}function pl(e,t){if(!(t==="constructor"&&typeof e[t]=="function")&&t!="__proto__")return e[t]}function O_(e){return $r(e,wi(e))}function S_(e,t,n,r,i,s,a){var o=pl(e,n),l=pl(t,n),c=a.get(l);if(c){hl(e,n,c);return}var u=s?s(o,l,n+"",e,t,a):void 0,d=u===void 0;if(d){var h=Zt(l),p=!h&&Cr(l),f=!h&&!p&&Ns(l);u=l,h||p||f?Zt(o)?u=o:dl(o)?u=sh(o):p?(d=!1,u=$h(l,!0)):f?(d=!1,u=Hh(l,!0)):u=[]:Eh(l)||Mr(l)?(u=o,Mr(o)?u=O_(o):(!Ce(o)||jo(o))&&(u=Vh(l))):d=!1}d&&(a.set(l,u),i(u,l,r,s,a),a.delete(l)),hl(e,n,u)}function rd(e,t,n,r,i){e!==t&&nd(t,function(s,a){if(i||(i=new Be),Ce(s))S_(e,t,a,n,rd,r,i);else{var o=r?r(pl(e,a),s,a+"",e,t,i):void 0;o===void 0&&(o=s),hl(e,a,o)}},wi)}function id(e){var t=e==null?0:e.length;return t?e[t-1]:void 0}var T_="[object Map]",w_="[object Set]",$_=Object.prototype,M_=$_.hasOwnProperty;function He(e){if(e==null)return!0;if(Kn(e)&&(Zt(e)||typeof e=="string"||typeof e.splice=="function"||Cr(e)||Ns(e)||Mr(e)))return!e.length;var t=Ae(e);if(t==T_||t==w_)return!e.size;if(Is(e))return!bh(e).length;for(var n in e)if(M_.call(e,n))return!1;return!0}var at=D0(function(e,t,n){rd(e,t,n)}),C_=1/0,A_=Lr&&1/cl(new Lr([,-0]))[1]==C_?function(e){return new Lr(e)}:f0,L_=200;function sd(e,t,n){var r=-1,i=w0,s=e.length,a=!0,o=[],l=o;if(s>=L_){var c=t?null:A_(e);if(c)return cl(c);a=!1,i=Yh,l=new ki}else l=t?[]:o;t:for(;++r<s;){var u=e[r],d=t?t(u):u;if(u=u!==0?u:0,a&&d===d){for(var h=l.length;h--;)if(l[h]===d)continue t;t&&l.push(d),o.push(u)}else i(l,d,n)||(l!==o&&l.push(d),o.push(u))}return o}var k_=Xo(function(e){var t=id(e);return dl(t)&&(t=void 0),sd(Hs(e,1,dl,!0),Fs(t))});function Di(e){return e&&e.length?sd(e):[]}function Jn(e,t){return e==null||t==null?NaN:e<t?-1:e>t?1:e>=t?0:NaN}function D_(e,t){return e==null||t==null?NaN:t<e?-1:t>e?1:t>=e?0:NaN}function fl(e){let t,n,r;e.length!==2?(t=Jn,n=(o,l)=>Jn(e(o),l),r=(o,l)=>e(o)-l):(t=e===Jn||e===D_?e:R_,n=e,r=e);function i(o,l,c=0,u=o.length){if(c<u){if(t(l,l)!==0)return u;do{const d=c+u>>>1;n(o[d],l)<0?c=d+1:u=d}while(c<u)}return c}function s(o,l,c=0,u=o.length){if(c<u){if(t(l,l)!==0)return u;do{const d=c+u>>>1;n(o[d],l)<=0?c=d+1:u=d}while(c<u)}return c}function a(o,l,c=0,u=o.length){const d=i(o,l,c,u-1);return d>c&&r(o[d-1],l)>-r(o[d],l)?d-1:d}return{left:i,center:a,right:s}}function R_(){return 0}function I_(e){return e===null?NaN:+e}function*N_(e,t){for(let n of e)n!=null&&(n=+n)>=n&&(yield n)}const P_=fl(Jn),ml=P_.right;fl(I_).center;function Ve(e,t){let n,r;if(t===void 0)for(const i of e)i!=null&&(n===void 0?i>=i&&(n=r=i):(n>i&&(n=i),r<i&&(r=i)));else{let i=-1;for(let s of e)(s=t(s,++i,e))!=null&&(n===void 0?s>=s&&(n=r=s):(n>s&&(n=s),r<s&&(r=s)))}return[n,r]}let ad=class extends Map{constructor(t,n=H_){if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:n}}),t!=null)for(const[r,i]of t)this.set(r,i)}get(t){return super.get(od(this,t))}has(t){return super.has(od(this,t))}set(t,n){return super.set(U_(this,t),n)}delete(t){return super.delete(B_(this,t))}};function od({_intern:e,_key:t},n){const r=t(n);return e.has(r)?e.get(r):n}function U_({_intern:e,_key:t},n){const r=t(n);return e.has(r)?e.get(r):(e.set(r,n),n)}function B_({_intern:e,_key:t},n){const r=t(n);return e.has(r)&&(n=e.get(r),e.delete(r)),n}function H_(e){return e!==null&&typeof e=="object"?e.valueOf():e}const V_=Math.sqrt(50),G_=Math.sqrt(10),z_=Math.sqrt(2);function js(e,t,n){const r=(t-e)/Math.max(0,n),i=Math.floor(Math.log10(r)),s=r/Math.pow(10,i),a=s>=V_?10:s>=G_?5:s>=z_?2:1;let o,l,c;return i<0?(c=Math.pow(10,-i)/a,o=Math.round(e*c),l=Math.round(t*c),o/c<e&&++o,l/c>t&&--l,c=-c):(c=Math.pow(10,i)*a,o=Math.round(e/c),l=Math.round(t/c),o*c<e&&++o,l*c>t&&--l),l<o&&.5<=n&&n<2?js(e,t,n*2):[o,l,c]}function Ws(e,t,n){if(t=+t,e=+e,n=+n,!(n>0))return[];if(e===t)return[e];const r=t<e,[i,s,a]=r?js(t,e,n):js(e,t,n);if(!(s>=i))return[];const o=s-i+1,l=new Array(o);if(r)if(a<0)for(let c=0;c<o;++c)l[c]=(s-c)/-a;else for(let c=0;c<o;++c)l[c]=(s-c)*a;else if(a<0)for(let c=0;c<o;++c)l[c]=(i+c)/-a;else for(let c=0;c<o;++c)l[c]=(i+c)*a;return l}function kr(e,t,n){return t=+t,e=+e,n=+n,js(e,t,n)[2]}function gl(e,t,n){t=+t,e=+e,n=+n;const r=t<e,i=r?kr(t,e,n):kr(e,t,n);return(r?-1:1)*(i<0?1/-i:i)}function tr(e,t){let n;if(t===void 0)for(const r of e)r!=null&&(n<r||n===void 0&&r>=r)&&(n=r);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 In(e,t){let n;for(const r of e)r!=null&&(n>r||n===void 0&&r>=r)&&(n=r);return n}var F_={value:()=>{}};function vl(){for(var e=0,t=arguments.length,n={},r;e<t;++e){if(!(r=arguments[e]+"")||r in n||/[\s.]/.test(r))throw new Error("illegal type: "+r);n[r]=[]}return new qs(n)}function qs(e){this._=e}function j_(e,t){return e.trim().split(/^|\s+/).map(function(n){var r="",i=n.indexOf(".");if(i>=0&&(r=n.slice(i+1),n=n.slice(0,i)),n&&!t.hasOwnProperty(n))throw new Error("unknown type: "+n);return{type:n,name:r}})}qs.prototype=vl.prototype={constructor:qs,on:function(e,t){var n=this._,r=j_(e+"",n),i,s=-1,a=r.length;if(arguments.length<2){for(;++s<a;)if((i=(e=r[s]).type)&&(i=W_(n[i],e.name)))return i;return}if(t!=null&&typeof t!="function")throw new Error("invalid callback: "+t);for(;++s<a;)if(i=(e=r[s]).type)n[i]=ld(n[i],e.name,t);else if(t==null)for(i in n)n[i]=ld(n[i],e.name,null);return this},copy:function(){var e={},t=this._;for(var n in t)e[n]=t[n].slice();return new qs(e)},call:function(e,t){if((i=arguments.length-2)>0)for(var n=new Array(i),r=0,i,s;r<i;++r)n[r]=arguments[r+2];if(!this._.hasOwnProperty(e))throw new Error("unknown type: "+e);for(s=this._[e],r=0,i=s.length;r<i;++r)s[r].value.apply(t,n)},apply:function(e,t,n){if(!this._.hasOwnProperty(e))throw new Error("unknown type: "+e);for(var r=this._[e],i=0,s=r.length;i<s;++i)r[i].value.apply(t,n)}};function W_(e,t){for(var n=0,r=e.length,i;n<r;++n)if((i=e[n]).name===t)return i.value}function ld(e,t,n){for(var r=0,i=e.length;r<i;++r)if(e[r].name===t){e[r]=F_,e=e.slice(0,r).concat(e.slice(r+1));break}return n!=null&&e.push({name:t,value:n}),e}var yl="http://www.w3.org/1999/xhtml";const cd={svg:"http://www.w3.org/2000/svg",xhtml:yl,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function Ys(e){var t=e+="",n=t.indexOf(":");return n>=0&&(t=e.slice(0,n))!=="xmlns"&&(e=e.slice(n+1)),cd.hasOwnProperty(t)?{space:cd[t],local:e}:e}function q_(e){return function(){var t=this.ownerDocument,n=this.namespaceURI;return n===yl&&t.documentElement.namespaceURI===yl?t.createElement(e):t.createElementNS(n,e)}}function Y_(e){return function(){return this.ownerDocument.createElementNS(e.space,e.local)}}function ud(e){var t=Ys(e);return(t.local?Y_:q_)(t)}function X_(){}function bl(e){return e==null?X_:function(){return this.querySelector(e)}}function Z_(e){typeof e!="function"&&(e=bl(e));for(var t=this._groups,n=t.length,r=new Array(n),i=0;i<n;++i)for(var s=t[i],a=s.length,o=r[i]=new Array(a),l,c,u=0;u<a;++u)(l=s[u])&&(c=e.call(l,l.__data__,u,s))&&("__data__"in l&&(c.__data__=l.__data__),o[u]=c);return new ye(r,this._parents)}function K_(e){return e==null?[]:Array.isArray(e)?e:Array.from(e)}function Q_(){return[]}function hd(e){return e==null?Q_:function(){return this.querySelectorAll(e)}}function J_(e){return function(){return K_(e.apply(this,arguments))}}function tE(e){typeof e=="function"?e=J_(e):e=hd(e);for(var t=this._groups,n=t.length,r=[],i=[],s=0;s<n;++s)for(var a=t[s],o=a.length,l,c=0;c<o;++c)(l=a[c])&&(r.push(e.call(l,l.__data__,c,a)),i.push(l));return new ye(r,i)}function dd(e){return function(){return this.matches(e)}}function pd(e){return function(t){return t.matches(e)}}var eE=Array.prototype.find;function nE(e){return function(){return eE.call(this.children,e)}}function rE(){return this.firstElementChild}function iE(e){return this.select(e==null?rE:nE(typeof e=="function"?e:pd(e)))}var sE=Array.prototype.filter;function aE(){return Array.from(this.children)}function oE(e){return function(){return sE.call(this.children,e)}}function lE(e){return this.selectAll(e==null?aE:oE(typeof e=="function"?e:pd(e)))}function cE(e){typeof e!="function"&&(e=dd(e));for(var t=this._groups,n=t.length,r=new Array(n),i=0;i<n;++i)for(var s=t[i],a=s.length,o=r[i]=[],l,c=0;c<a;++c)(l=s[c])&&e.call(l,l.__data__,c,s)&&o.push(l);return new ye(r,this._parents)}function fd(e){return new Array(e.length)}function uE(){return new ye(this._enter||this._groups.map(fd),this._parents)}function Xs(e,t){this.ownerDocument=e.ownerDocument,this.namespaceURI=e.namespaceURI,this._next=null,this._parent=e,this.__data__=t}Xs.prototype={constructor:Xs,appendChild:function(e){return this._parent.insertBefore(e,this._next)},insertBefore:function(e,t){return this._parent.insertBefore(e,t)},querySelector:function(e){return this._parent.querySelector(e)},querySelectorAll:function(e){return this._parent.querySelectorAll(e)}};function hE(e){return function(){return e}}function dE(e,t,n,r,i,s){for(var a=0,o,l=t.length,c=s.length;a<c;++a)(o=t[a])?(o.__data__=s[a],r[a]=o):n[a]=new Xs(e,s[a]);for(;a<l;++a)(o=t[a])&&(i[a]=o)}function pE(e,t,n,r,i,s,a){var o,l,c=new Map,u=t.length,d=s.length,h=new Array(u),p;for(o=0;o<u;++o)(l=t[o])&&(h[o]=p=a.call(l,l.__data__,o,t)+"",c.has(p)?i[o]=l:c.set(p,l));for(o=0;o<d;++o)p=a.call(e,s[o],o,s)+"",(l=c.get(p))?(r[o]=l,l.__data__=s[o],c.delete(p)):n[o]=new Xs(e,s[o]);for(o=0;o<u;++o)(l=t[o])&&c.get(h[o])===l&&(i[o]=l)}function fE(e){return e.__data__}function mE(e,t){if(!arguments.length)return Array.from(this,fE);var n=t?pE:dE,r=this._parents,i=this._groups;typeof e!="function"&&(e=hE(e));for(var s=i.length,a=new Array(s),o=new Array(s),l=new Array(s),c=0;c<s;++c){var u=r[c],d=i[c],h=d.length,p=gE(e.call(u,u&&u.__data__,c,r)),f=p.length,g=o[c]=new Array(f),m=a[c]=new Array(f),v=l[c]=new Array(h);n(u,d,g,m,v,p,t);for(var x=0,_=0,E,b;x<f;++x)if(E=g[x]){for(x>=_&&(_=x+1);!(b=m[_])&&++_<f;);E._next=b||null}}return a=new ye(a,r),a._enter=o,a._exit=l,a}function gE(e){return typeof e=="object"&&"length"in e?e:Array.from(e)}function vE(){return new ye(this._exit||this._groups.map(fd),this._parents)}function yE(e,t,n){var r=this.enter(),i=this,s=this.exit();return typeof e=="function"?(r=e(r),r&&(r=r.selection())):r=r.append(e+""),t!=null&&(i=t(i),i&&(i=i.selection())),n==null?s.remove():n(s),r&&i?r.merge(i).order():i}function bE(e){for(var t=e.selection?e.selection():e,n=this._groups,r=t._groups,i=n.length,s=r.length,a=Math.min(i,s),o=new Array(i),l=0;l<a;++l)for(var c=n[l],u=r[l],d=c.length,h=o[l]=new Array(d),p,f=0;f<d;++f)(p=c[f]||u[f])&&(h[f]=p);for(;l<i;++l)o[l]=n[l];return new ye(o,this._parents)}function xE(){for(var e=this._groups,t=-1,n=e.length;++t<n;)for(var r=e[t],i=r.length-1,s=r[i],a;--i>=0;)(a=r[i])&&(s&&a.compareDocumentPosition(s)^4&&s.parentNode.insertBefore(a,s),s=a);return this}function _E(e){e||(e=EE);function t(d,h){return d&&h?e(d.__data__,h.__data__):!d-!h}for(var n=this._groups,r=n.length,i=new Array(r),s=0;s<r;++s){for(var a=n[s],o=a.length,l=i[s]=new Array(o),c,u=0;u<o;++u)(c=a[u])&&(l[u]=c);l.sort(t)}return new ye(i,this._parents).order()}function EE(e,t){return e<t?-1:e>t?1:e>=t?0:NaN}function OE(){var e=arguments[0];return arguments[0]=this,e.apply(null,arguments),this}function SE(){return Array.from(this)}function TE(){for(var e=this._groups,t=0,n=e.length;t<n;++t)for(var r=e[t],i=0,s=r.length;i<s;++i){var a=r[i];if(a)return a}return null}function wE(){let e=0;for(const t of this)++e;return e}function $E(){return!this.node()}function ME(e){for(var t=this._groups,n=0,r=t.length;n<r;++n)for(var i=t[n],s=0,a=i.length,o;s<a;++s)(o=i[s])&&e.call(o,o.__data__,s,i);return this}function CE(e){return function(){this.removeAttribute(e)}}function AE(e){return function(){this.removeAttributeNS(e.space,e.local)}}function LE(e,t){return function(){this.setAttribute(e,t)}}function kE(e,t){return function(){this.setAttributeNS(e.space,e.local,t)}}function DE(e,t){return function(){var n=t.apply(this,arguments);n==null?this.removeAttribute(e):this.setAttribute(e,n)}}function RE(e,t){return function(){var n=t.apply(this,arguments);n==null?this.removeAttributeNS(e.space,e.local):this.setAttributeNS(e.space,e.local,n)}}function IE(e,t){var n=Ys(e);if(arguments.length<2){var r=this.node();return n.local?r.getAttributeNS(n.space,n.local):r.getAttribute(n)}return this.each((t==null?n.local?AE:CE:typeof t=="function"?n.local?RE:DE:n.local?kE:LE)(n,t))}function md(e){return e.ownerDocument&&e.ownerDocument.defaultView|