@carbon/charts-react
Version:
Carbon Charts component library for React
1 lines • 567 kB
JavaScript
(function(G,xt){typeof exports=="object"&&typeof module<"u"?xt(exports,require("react")):typeof define=="function"&&define.amd?define(["exports","react"],xt):(G=typeof globalThis<"u"?globalThis:G||self,xt(G.ChartsReact={},G.React))})(this,function(G,xt){"use strict";var So=(e=>(e.RENDER_FINISHED="render-finished",e.RESIZE="chart-resize",e.MOUSEOVER="chart-mouseover",e.MOUSEOUT="chart-mouseout",e))(So||{}),wo=(e=>(e.SHOW="show-modal",e.HIDE="hide-modal",e))(wo||{}),$o=(e=>(e.UPDATE="model-update",e))($o||{}),ju=(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))(ju||{}),Mo=(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))(Mo||{}),Co=(e=>(e.CHANGE="zoom-domain-change",e))(Co||{}),Ao=(e=>(e.CANVAS_ZOOM_IN="canvas-zoom-in",e.CANVAS_ZOOM_OUT="canvas-zoom-out",e))(Ao||{}),Lo=(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))(Lo||{}),ko=(e=>(e.POINT_MOUSEOVER="scatter-mouseover",e.POINT_MOUSEMOVE="scatter-mousemove",e.POINT_CLICK="scatter-click",e.POINT_MOUSEOUT="scatter-mouseout",e))(ko||{}),Do=(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))(Do||{}),Ro=(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))(Ro||{}),Io=(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))(Io||{}),No=(e=>(e.BAR_MOUSEOVER="bar-mouseover",e.BAR_MOUSEMOVE="bar-mousemove",e.BAR_CLICK="bar-click",e.BAR_MOUSEOUT="bar-mouseout",e))(No||{}),Po=(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))(Po||{}),Bo=(e=>(e.SCATTER_MOUSEOVER="scatter-mouseover",e.SCATTER_MOUSEMOVE="scatter-mousemove",e.SCATTER_CLICK="scatter-click",e.SCATTER_MOUSEOUT="scatter-mouseout",e))(Bo||{}),Uo=(e=>(e.POINT_MOUSEOVER="scatter-mouseover",e.POINT_MOUSEMOVE="scatter-mousemove",e.POINT_CLICK="scatter-click",e.POINT_MOUSEOUT="scatter-mouseout",e))(Uo||{}),Ho=(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))(Ho||{}),Vo=(e=>(e.NODE_MOUSEOVER="tree-node-mouseover",e.NODE_CLICK="tree-node-click",e.NODE_MOUSEOUT="tree-node-mouseout",e))(Vo||{}),Go=(e=>(e.LEAF_MOUSEOVER="leaf-mouseover",e.LEAF_MOUSEMOVE="leaf-mousemove",e.LEAF_CLICK="leaf-click",e.LEAF_MOUSEOUT="leaf-mouseout",e))(Go||{}),Sr=(e=>(e.SHOW="show-tooltip",e.MOVE="move-tooltip",e.HIDE="hide-tooltip",e))(Sr||{}),Fo=(e=>(e.SHOW="show-threshold",e.HIDE="hide-threshold",e))(Fo||{}),Wu=(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))(Wu||{}),qu=(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))(qu||{}),Yu=(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))(Yu||{}),Xu=(e=>(e.METER_MOUSEOVER="meter-mouseover",e.METER_CLICK="meter-click",e.METER_MOUSEOUT="meter-mouseout",e.METER_MOUSEMOVE="meter-mousemove",e))(Xu||{}),Zu=(e=>(e.HEATMAP_MOUSEOVER="heatmap-mouseover",e.HEATMAP_CLICK="heatmap-click",e.HEATMAP_MOUSEOUT="heatmap-mouseout",e.HEATMAP_MOUSEMOVE="hetmap-mousemove",e))(Zu||{}),wr=(e=>(e.CHOROPLETH_MOUSEOVER="choropleth-mouseover",e.CHOROPLETH_CLICK="choropleth-click",e.CHOROPLETH_MOUSEOUT="choropleth-mouseout",e.CHOROPLETH_MOUSEMOVE="choropleth-mousemove",e))(wr||{});const d1=Object.freeze(Object.defineProperty({__proto__:null,Alluvial:Yu,Area:ko,Axis:Lo,Bar:No,Boxplot:Po,CanvasZoom:Ao,Chart:So,Choropleth:wr,CirclePack:qu,Gauge:Io,Heatmap:Zu,Legend:Wu,Line:Uo,Meter:Xu,Modal:wo,Model:$o,Pie:Ro,Radar:Ho,Scatter:Bo,Threshold:Fo,Toolbar:ju,Tooltip:Sr,Tree:Vo,Treemap:Go,WordCloud:Do,ZoomBar:Mo,ZoomDomain:Co},Symbol.toStringTag,{value:"Module"})),S=d1;var rt=(e=>(e.HTML="html",e.SVG="svg",e))(rt||{}),zo=(e=>(e.WHITE="white",e.G100="g100",e.G90="g90",e.G10="g10",e))(zo||{}),st=(e=>(e.BACKGROUND="background",e.FILL="fill",e.STROKE="stroke",e.TOOLTIP="tooltip",e))(st||{}),V=(e=>(e.LEFT="left",e.RIGHT="right",e.TOP="top",e.BOTTOM="bottom",e))(V||{}),Ve=(e=>(e.GRAPH_VIEW="graph_view",e.SLIDER_VIEW="slider_view",e))(Ve||{}),Ae=(e=>(e.END_LINE="end_line",e.MID_LINE="mid_line",e.FRONT_LINE="front_line",e.NONE="none",e))(Ae||{}),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||{}),$r=(e=>(e.RIGHT="right",e.LEFT="left",e.TOP="top",e.BOTTOM="bottom",e))($r||{}),jt=(e=>(e.LEFT="left",e.CENTER="center",e.RIGHT="right",e))(jt||{}),Mr=(e=>(e.HORIZONTAL="horizontal",e.VERTICAL="vertical",e))(Mr||{}),Is=(e=>(e.TREE="tree",e.DENDROGRAM="dendrogram",e))(Is||{}),Ct=(e=>(e.ROW="row",e.COLUMN="column",e.ROW_REVERSE="row-reverse",e.COLUMN_REVERSE="column-reverse",e))(Ct||{}),ct=(e=>(e.FIXED="fixed",e.PREFERRED="preferred",e.STRETCH="stretch",e))(ct||{}),Yn=(e=>(e.CENTER="center",e))(Yn||{}),_i=(e=>(e.LEFT="left",e.RIGHT="right",e))(_i||{}),Wt=(e=>(e.GRID="grid",e.VERT_OR_HORIZ="vertOrHoriz",e.PIE="pie",e.DONUT="donut",e))(Wt||{}),Qe=(e=>(e.START="start",e.MIDDLE="middle",e.END="end",e))(Qe||{}),Je=(e=>(e.BASELINE="baseline",e.MIDDLE="middle",e.HANGING="hanging",e))(Je||{}),Xn=(e=>(e.SEMI="semi",e.FULL="full",e))(Xn||{}),Ns=(e=>(e.UP="up",e.DOWN="down",e))(Ns||{}),Ei=(e=>(e.SUCCESS="success",e.WARNING="warning",e.DANGER="danger",e))(Ei||{}),Ti=(e=>(e.ALWAYS="always",e.AUTO="auto",e.NEVER="never",e))(Ti||{}),Ee=(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))(Ee||{}),_t=(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))(_t||{}),Ps=(e=>(e.LEFT="left",e.RIGHT="right",e))(Ps||{}),qt=(e=>(e.CHECKBOX="checkbox",e.RADIUS="radius",e.AREA="area",e.SIZE="size",e.LINE="line",e.QUARTILE="quartile",e.ZOOM="zoom",e))(qt||{}),Oi=(e=>(e.LINEAR="linear",e.QUANTIZE="quantize",e))(Oi||{}),Cr=(e=>(e.ON="on",e.AUTO="auto",e.OFF="off",e))(Cr||{}),Si=(e=>(e.DEFAULT="default",e.HOVERABLE="hoverable",e))(Si||{}),tn=(e=>(e.geoEqualEarth="geoEqualEarth",e.geoAlbers="geoAlbers",e.geoConicEqualArea="geoConicEqualArea",e.geoConicEquidistant="geoConicEquidistant",e.geoEquirectangular="geoEquirectangular",e.geoMercator="geoMercator",e.geoNaturalEarth1="geoNaturalEarth1",e))(tn||{}),Ku=(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))(Ku||{});function jo(e){return(t={})=>{const n=t.width?String(t.width):e.defaultWidth;return e.formats[n]||e.formats[e.defaultWidth]}}function wi(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 $i(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)?f1(o,d=>d.test(a)):p1(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 p1(e,t){for(const n in e)if(Object.prototype.hasOwnProperty.call(e,n)&&t(e[n]))return n}function f1(e,t){for(let n=0;n<e.length;n++)if(t(e[n]))return n}function m1(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 Qu=6048e5,g1=864e5,Ju=6e4,th=36e5,eh=Symbol.for("constructDateFrom");function Le(e,t){return typeof e=="function"?e(t):e&&typeof e=="object"&&eh in e?e[eh](t):e instanceof Date?new e.constructor(t):new Date(t)}function Zn(e,...t){const n=Le.bind(null,t.find(r=>typeof r=="object"));return t.map(n)}let v1={};function Bs(){return v1}function Bt(e,t){return Le(t||e,e)}function Mi(e,t){const n=Bs(),r=t?.weekStartsOn??t?.locale?.options?.weekStartsOn??n.weekStartsOn??n.locale?.options?.weekStartsOn??0,i=Bt(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 y1={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"}},b1=(e,t,n)=>{let r;const i=y1[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},x1={lastWeek:"'last' eeee 'at' p",yesterday:"'yesterday at' p",today:"'today at' p",tomorrow:"'tomorrow at' p",nextWeek:"eeee 'at' p",other:"P"},_1=(e,t,n,r)=>x1[e],E1={narrow:["B","A"],abbreviated:["BC","AD"],wide:["Before Christ","Anno Domini"]},T1={narrow:["1","2","3","4"],abbreviated:["Q1","Q2","Q3","Q4"],wide:["1st quarter","2nd quarter","3rd quarter","4th quarter"]},O1={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"]},S1={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"]},w1={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"}},$1={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"}},M1=(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"},C1={ordinalNumber:M1,era:wi({values:E1,defaultWidth:"wide"}),quarter:wi({values:T1,defaultWidth:"wide",argumentCallback:e=>e-1}),month:wi({values:O1,defaultWidth:"wide"}),day:wi({values:S1,defaultWidth:"wide"}),dayPeriod:wi({values:w1,defaultWidth:"wide",formattingValues:$1,defaultFormattingWidth:"wide"})},A1=/^(\d+)(th|st|nd|rd)?/i,L1=/\d+/i,k1={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},D1={any:[/^b/i,/^(a|c)/i]},R1={narrow:/^[1234]/i,abbreviated:/^q[1234]/i,wide:/^[1234](th|st|nd|rd)? quarter/i},I1={any:[/1/i,/2/i,/3/i,/4/i]},N1={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},P1={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]},B1={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},U1={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]},H1={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},V1={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}},G1={ordinalNumber:m1({matchPattern:A1,parsePattern:L1,valueCallback:e=>parseInt(e,10)}),era:$i({matchPatterns:k1,defaultMatchWidth:"wide",parsePatterns:D1,defaultParseWidth:"any"}),quarter:$i({matchPatterns:R1,defaultMatchWidth:"wide",parsePatterns:I1,defaultParseWidth:"any",valueCallback:e=>e+1}),month:$i({matchPatterns:N1,defaultMatchWidth:"wide",parsePatterns:P1,defaultParseWidth:"any"}),day:$i({matchPatterns:B1,defaultMatchWidth:"wide",parsePatterns:U1,defaultParseWidth:"any"}),dayPeriod:$i({matchPatterns:H1,defaultMatchWidth:"any",parsePatterns:V1,defaultParseWidth:"any"})},F1={full:"EEEE, MMMM do, y",long:"MMMM do, y",medium:"MMM d, y",short:"MM/dd/yyyy"},z1={full:"h:mm:ss a zzzz",long:"h:mm:ss a z",medium:"h:mm:ss a",short:"h:mm a"},j1={full:"{{date}} 'at' {{time}}",long:"{{date}} 'at' {{time}}",medium:"{{date}}, {{time}}",short:"{{date}}, {{time}}"},W1={date:jo({formats:F1,defaultWidth:"full"}),time:jo({formats:z1,defaultWidth:"full"}),dateTime:jo({formats:j1,defaultWidth:"full"})},nh={code:"en-US",formatDistance:b1,formatLong:W1,formatRelative:_1,localize:C1,match:G1,options:{weekStartsOn:0,firstWeekContainsDate:1}};var rh=typeof global=="object"&&global&&global.Object===Object&&global,q1=typeof self=="object"&&self&&self.Object===Object&&self,Ge=rh||q1||Function("return this")(),ke=Ge.Symbol,ih=Object.prototype,Y1=ih.hasOwnProperty,X1=ih.toString,Ci=ke?ke.toStringTag:void 0;function Z1(e){var t=Y1.call(e,Ci),n=e[Ci];try{e[Ci]=void 0;var r=!0}catch{}var i=X1.call(e);return r&&(t?e[Ci]=n:delete e[Ci]),i}var K1=Object.prototype,Q1=K1.toString;function J1(e){return Q1.call(e)}var t0="[object Null]",e0="[object Undefined]",sh=ke?ke.toStringTag:void 0;function Kn(e){return e==null?e===void 0?e0:t0:sh&&sh in Object(e)?Z1(e):J1(e)}function en(e){return e!=null&&typeof e=="object"}var n0="[object Symbol]";function Us(e){return typeof e=="symbol"||en(e)&&Kn(e)==n0}function Wo(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 Jt=Array.isArray,ah=ke?ke.prototype:void 0,oh=ah?ah.toString:void 0;function lh(e){if(typeof e=="string")return e;if(Jt(e))return Wo(e,lh)+"";if(Us(e))return oh?oh.call(e):"";var t=e+"";return t=="0"&&1/e==-1/0?"-0":t}function De(e){var t=typeof e;return e!=null&&(t=="object"||t=="function")}function qo(e){return e}var r0="[object AsyncFunction]",i0="[object Function]",s0="[object GeneratorFunction]",a0="[object Proxy]";function Yo(e){if(!De(e))return!1;var t=Kn(e);return t==i0||t==s0||t==r0||t==a0}var Xo=Ge["__core-js_shared__"],ch=function(){var e=/[^.]+$/.exec(Xo&&Xo.keys&&Xo.keys.IE_PROTO||"");return e?"Symbol(src)_1."+e:""}();function o0(e){return!!ch&&ch in e}var l0=Function.prototype,c0=l0.toString;function Qn(e){if(e!=null){try{return c0.call(e)}catch{}try{return e+""}catch{}}return""}var u0=/[\\^$.*+?()[\]{}|]/g,h0=/^\[object .+?Constructor\]$/,d0=Function.prototype,p0=Object.prototype,f0=d0.toString,m0=p0.hasOwnProperty,g0=RegExp("^"+f0.call(m0).replace(u0,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$");function v0(e){if(!De(e)||o0(e))return!1;var t=Yo(e)?g0:h0;return t.test(Qn(e))}function y0(e,t){return e?.[t]}function Jn(e,t){var n=y0(e,t);return v0(n)?n:void 0}var Zo=Jn(Ge,"WeakMap"),uh=Object.create,b0=function(){function e(){}return function(t){if(!De(t))return{};if(uh)return uh(t);e.prototype=t;var n=new e;return e.prototype=void 0,n}}();function x0(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 _0(){}function hh(e,t){var n=-1,r=e.length;for(t||(t=Array(r));++n<r;)t[n]=e[n];return t}var E0=800,T0=16,O0=Date.now;function S0(e){var t=0,n=0;return function(){var r=O0(),i=T0-(r-n);if(n=r,i>0){if(++t>=E0)return arguments[0]}else t=0;return e.apply(void 0,arguments)}}function w0(e){return function(){return e}}var Hs=function(){try{var e=Jn(Object,"defineProperty");return e({},"",{}),e}catch{}}(),$0=Hs?function(e,t){return Hs(e,"toString",{configurable:!0,enumerable:!1,value:w0(t),writable:!0})}:qo,dh=S0($0);function M0(e,t){for(var n=-1,r=e==null?0:e.length;++n<r&&t(e[n],n,e)!==!1;);return e}function C0(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 A0(e){return e!==e}function L0(e,t,n){for(var r=n-1,i=e.length;++r<i;)if(e[r]===t)return r;return-1}function k0(e,t,n){return t===t?L0(e,t,n):C0(e,A0,n)}function D0(e,t){var n=e==null?0:e.length;return!!n&&k0(e,t,0)>-1}var R0=9007199254740991,I0=/^(?:0|[1-9]\d*)$/;function Ko(e,t){var n=typeof e;return t=t??R0,!!t&&(n=="number"||n!="symbol"&&I0.test(e))&&e>-1&&e%1==0&&e<t}function Ai(e,t,n){t=="__proto__"&&Hs?Hs(e,t,{configurable:!0,enumerable:!0,value:n,writable:!0}):e[t]=n}function Li(e,t){return e===t||e!==e&&t!==t}var N0=Object.prototype,P0=N0.hasOwnProperty;function ph(e,t,n){var r=e[t];(!(P0.call(e,t)&&Li(r,n))||n===void 0&&!(t in e))&&Ai(e,t,n)}function Ar(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?Ai(n,o,l):ph(n,o,l)}return n}var fh=Math.max;function mh(e,t,n){return t=fh(t===void 0?e.length-1:t,0),function(){for(var r=arguments,i=-1,s=fh(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),x0(e,this,o)}}function Qo(e,t){return dh(mh(e,t,qo),e+"")}var B0=9007199254740991;function Jo(e){return typeof e=="number"&&e>-1&&e%1==0&&e<=B0}function tr(e){return e!=null&&Jo(e.length)&&!Yo(e)}function U0(e,t,n){if(!De(n))return!1;var r=typeof t;return(r=="number"?tr(n)&&Ko(t,n.length):r=="string"&&t in n)?Li(n[t],e):!1}function H0(e){return Qo(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&&U0(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 V0=Object.prototype;function Vs(e){var t=e&&e.constructor,n=typeof t=="function"&&t.prototype||V0;return e===n}function G0(e,t){for(var n=-1,r=Array(e);++n<e;)r[n]=t(n);return r}var F0="[object Arguments]";function gh(e){return en(e)&&Kn(e)==F0}var vh=Object.prototype,z0=vh.hasOwnProperty,j0=vh.propertyIsEnumerable,Lr=gh(function(){return arguments}())?gh:function(e){return en(e)&&z0.call(e,"callee")&&!j0.call(e,"callee")};function W0(){return!1}var yh=typeof G=="object"&&G&&!G.nodeType&&G,bh=yh&&typeof module=="object"&&module&&!module.nodeType&&module,q0=bh&&bh.exports===yh,xh=q0?Ge.Buffer:void 0,Y0=xh?xh.isBuffer:void 0,kr=Y0||W0,X0="[object Arguments]",Z0="[object Array]",K0="[object Boolean]",Q0="[object Date]",J0="[object Error]",ty="[object Function]",ey="[object Map]",ny="[object Number]",ry="[object Object]",iy="[object RegExp]",sy="[object Set]",ay="[object String]",oy="[object WeakMap]",ly="[object ArrayBuffer]",cy="[object DataView]",uy="[object Float32Array]",hy="[object Float64Array]",dy="[object Int8Array]",py="[object Int16Array]",fy="[object Int32Array]",my="[object Uint8Array]",gy="[object Uint8ClampedArray]",vy="[object Uint16Array]",yy="[object Uint32Array]",Dt={};Dt[uy]=Dt[hy]=Dt[dy]=Dt[py]=Dt[fy]=Dt[my]=Dt[gy]=Dt[vy]=Dt[yy]=!0,Dt[X0]=Dt[Z0]=Dt[ly]=Dt[K0]=Dt[cy]=Dt[Q0]=Dt[J0]=Dt[ty]=Dt[ey]=Dt[ny]=Dt[ry]=Dt[iy]=Dt[sy]=Dt[ay]=Dt[oy]=!1;function by(e){return en(e)&&Jo(e.length)&&!!Dt[Kn(e)]}function tl(e){return function(t){return e(t)}}var _h=typeof G=="object"&&G&&!G.nodeType&&G,ki=_h&&typeof module=="object"&&module&&!module.nodeType&&module,xy=ki&&ki.exports===_h,el=xy&&rh.process,Dr=function(){try{var e=ki&&ki.require&&ki.require("util").types;return e||el&&el.binding&&el.binding("util")}catch{}}(),Eh=Dr&&Dr.isTypedArray,Gs=Eh?tl(Eh):by,_y=Object.prototype,Ey=_y.hasOwnProperty;function Th(e,t){var n=Jt(e),r=!n&&Lr(e),i=!n&&!r&&kr(e),s=!n&&!r&&!i&&Gs(e),a=n||r||i||s,o=a?G0(e.length,String):[],l=o.length;for(var c in e)(t||Ey.call(e,c))&&!(a&&(c=="length"||i&&(c=="offset"||c=="parent")||s&&(c=="buffer"||c=="byteLength"||c=="byteOffset")||Ko(c,l)))&&o.push(c);return o}function Oh(e,t){return function(n){return e(t(n))}}var Ty=Oh(Object.keys,Object),Oy=Object.prototype,Sy=Oy.hasOwnProperty;function Sh(e){if(!Vs(e))return Ty(e);var t=[];for(var n in Object(e))Sy.call(e,n)&&n!="constructor"&&t.push(n);return t}function Di(e){return tr(e)?Th(e):Sh(e)}function wy(e){var t=[];if(e!=null)for(var n in Object(e))t.push(n);return t}var $y=Object.prototype,My=$y.hasOwnProperty;function Cy(e){if(!De(e))return wy(e);var t=Vs(e),n=[];for(var r in e)r=="constructor"&&(t||!My.call(e,r))||n.push(r);return n}function Ri(e){return tr(e)?Th(e,!0):Cy(e)}var Ay=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,Ly=/^\w*$/;function nl(e,t){if(Jt(e))return!1;var n=typeof e;return n=="number"||n=="symbol"||n=="boolean"||e==null||Us(e)?!0:Ly.test(e)||!Ay.test(e)||t!=null&&e in Object(t)}var Ii=Jn(Object,"create");function ky(){this.__data__=Ii?Ii(null):{},this.size=0}function Dy(e){var t=this.has(e)&&delete this.__data__[e];return this.size-=t?1:0,t}var Ry="__lodash_hash_undefined__",Iy=Object.prototype,Ny=Iy.hasOwnProperty;function Py(e){var t=this.__data__;if(Ii){var n=t[e];return n===Ry?void 0:n}return Ny.call(t,e)?t[e]:void 0}var By=Object.prototype,Uy=By.hasOwnProperty;function Hy(e){var t=this.__data__;return Ii?t[e]!==void 0:Uy.call(t,e)}var Vy="__lodash_hash_undefined__";function Gy(e,t){var n=this.__data__;return this.size+=this.has(e)?0:1,n[e]=Ii&&t===void 0?Vy:t,this}function er(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])}}er.prototype.clear=ky,er.prototype.delete=Dy,er.prototype.get=Py,er.prototype.has=Hy,er.prototype.set=Gy;function Fy(){this.__data__=[],this.size=0}function Fs(e,t){for(var n=e.length;n--;)if(Li(e[n][0],t))return n;return-1}var zy=Array.prototype,jy=zy.splice;function Wy(e){var t=this.__data__,n=Fs(t,e);if(n<0)return!1;var r=t.length-1;return n==r?t.pop():jy.call(t,n,1),--this.size,!0}function qy(e){var t=this.__data__,n=Fs(t,e);return n<0?void 0:t[n][1]}function Yy(e){return Fs(this.__data__,e)>-1}function Xy(e,t){var n=this.__data__,r=Fs(n,e);return r<0?(++this.size,n.push([e,t])):n[r][1]=t,this}function fn(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])}}fn.prototype.clear=Fy,fn.prototype.delete=Wy,fn.prototype.get=qy,fn.prototype.has=Yy,fn.prototype.set=Xy;var Ni=Jn(Ge,"Map");function Zy(){this.size=0,this.__data__={hash:new er,map:new(Ni||fn),string:new er}}function Ky(e){var t=typeof e;return t=="string"||t=="number"||t=="symbol"||t=="boolean"?e!=="__proto__":e===null}function zs(e,t){var n=e.__data__;return Ky(t)?n[typeof t=="string"?"string":"hash"]:n.map}function Qy(e){var t=zs(this,e).delete(e);return this.size-=t?1:0,t}function Jy(e){return zs(this,e).get(e)}function tb(e){return zs(this,e).has(e)}function eb(e,t){var n=zs(this,e),r=n.size;return n.set(e,t),this.size+=n.size==r?0:1,this}function mn(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])}}mn.prototype.clear=Zy,mn.prototype.delete=Qy,mn.prototype.get=Jy,mn.prototype.has=tb,mn.prototype.set=eb;var nb="Expected a function";function rl(e,t){if(typeof e!="function"||t!=null&&typeof t!="function")throw new TypeError(nb);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(rl.Cache||mn),n}rl.Cache=mn;var rb=500;function ib(e){var t=rl(e,function(r){return n.size===rb&&n.clear(),r}),n=t.cache;return t}var sb=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,ab=/\\(\\)?/g,ob=ib(function(e){var t=[];return e.charCodeAt(0)===46&&t.push(""),e.replace(sb,function(n,r,i,s){t.push(i?s.replace(ab,"$1"):r||n)}),t});function Pi(e){return e==null?"":lh(e)}function js(e,t){return Jt(e)?e:nl(e,t)?[e]:ob(Pi(e))}function Rr(e){if(typeof e=="string"||Us(e))return e;var t=e+"";return t=="0"&&1/e==-1/0?"-0":t}function il(e,t){t=js(t,e);for(var n=0,r=t.length;e!=null&&n<r;)e=e[Rr(t[n++])];return n&&n==r?e:void 0}function vt(e,t,n){var r=e==null?void 0:il(e,t);return r===void 0?n:r}function sl(e,t){for(var n=-1,r=t.length,i=e.length;++n<r;)e[i+n]=t[n];return e}var wh=ke?ke.isConcatSpreadable:void 0;function lb(e){return Jt(e)||Lr(e)||!!(wh&&e&&e[wh])}function Ws(e,t,n,r,i){var s=-1,a=e.length;for(n||(n=lb),i||(i=[]);++s<a;){var o=e[s];t>0&&n(o)?t>1?Ws(o,t-1,n,r,i):sl(i,o):r||(i[i.length]=o)}return i}var al=Oh(Object.getPrototypeOf,Object),cb="[object Object]",ub=Function.prototype,hb=Object.prototype,$h=ub.toString,db=hb.hasOwnProperty,pb=$h.call(Object);function Mh(e){if(!en(e)||Kn(e)!=cb)return!1;var t=al(e);if(t===null)return!0;var n=db.call(t,"constructor")&&t.constructor;return typeof n=="function"&&n instanceof n&&$h.call(n)==pb}function fb(){this.__data__=new fn,this.size=0}function mb(e){var t=this.__data__,n=t.delete(e);return this.size=t.size,n}function gb(e){return this.__data__.get(e)}function vb(e){return this.__data__.has(e)}var yb=200;function bb(e,t){var n=this.__data__;if(n instanceof fn){var r=n.__data__;if(!Ni||r.length<yb-1)return r.push([e,t]),this.size=++n.size,this;n=this.__data__=new mn(r)}return n.set(e,t),this.size=n.size,this}function Fe(e){var t=this.__data__=new fn(e);this.size=t.size}Fe.prototype.clear=fb,Fe.prototype.delete=mb,Fe.prototype.get=gb,Fe.prototype.has=vb,Fe.prototype.set=bb;function xb(e,t){return e&&Ar(t,Di(t),e)}function _b(e,t){return e&&Ar(t,Ri(t),e)}var Ch=typeof G=="object"&&G&&!G.nodeType&&G,Ah=Ch&&typeof module=="object"&&module&&!module.nodeType&&module,Eb=Ah&&Ah.exports===Ch,Lh=Eb?Ge.Buffer:void 0,kh=Lh?Lh.allocUnsafe:void 0;function Dh(e,t){if(t)return e.slice();var n=e.length,r=kh?kh(n):new e.constructor(n);return e.copy(r),r}function Tb(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 Rh(){return[]}var Ob=Object.prototype,Sb=Ob.propertyIsEnumerable,Ih=Object.getOwnPropertySymbols,ol=Ih?function(e){return e==null?[]:(e=Object(e),Tb(Ih(e),function(t){return Sb.call(e,t)}))}:Rh;function wb(e,t){return Ar(e,ol(e),t)}var $b=Object.getOwnPropertySymbols,Nh=$b?function(e){for(var t=[];e;)sl(t,ol(e)),e=al(e);return t}:Rh;function Mb(e,t){return Ar(e,Nh(e),t)}function Ph(e,t,n){var r=t(e);return Jt(e)?r:sl(r,n(e))}function ll(e){return Ph(e,Di,ol)}function Bh(e){return Ph(e,Ri,Nh)}var cl=Jn(Ge,"DataView"),ul=Jn(Ge,"Promise"),Ir=Jn(Ge,"Set"),Uh="[object Map]",Cb="[object Object]",Hh="[object Promise]",Vh="[object Set]",Gh="[object WeakMap]",Fh="[object DataView]",Ab=Qn(cl),Lb=Qn(Ni),kb=Qn(ul),Db=Qn(Ir),Rb=Qn(Zo),Re=Kn;(cl&&Re(new cl(new ArrayBuffer(1)))!=Fh||Ni&&Re(new Ni)!=Uh||ul&&Re(ul.resolve())!=Hh||Ir&&Re(new Ir)!=Vh||Zo&&Re(new Zo)!=Gh)&&(Re=function(e){var t=Kn(e),n=t==Cb?e.constructor:void 0,r=n?Qn(n):"";if(r)switch(r){case Ab:return Fh;case Lb:return Uh;case kb:return Hh;case Db:return Vh;case Rb:return Gh}return t});var Ib=Object.prototype,Nb=Ib.hasOwnProperty;function Pb(e){var t=e.length,n=new e.constructor(t);return t&&typeof e[0]=="string"&&Nb.call(e,"index")&&(n.index=e.index,n.input=e.input),n}var qs=Ge.Uint8Array;function hl(e){var t=new e.constructor(e.byteLength);return new qs(t).set(new qs(e)),t}function Bb(e,t){var n=t?hl(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.byteLength)}var Ub=/\w*$/;function Hb(e){var t=new e.constructor(e.source,Ub.exec(e));return t.lastIndex=e.lastIndex,t}var zh=ke?ke.prototype:void 0,jh=zh?zh.valueOf:void 0;function Vb(e){return jh?Object(jh.call(e)):{}}function Wh(e,t){var n=t?hl(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.length)}var Gb="[object Boolean]",Fb="[object Date]",zb="[object Map]",jb="[object Number]",Wb="[object RegExp]",qb="[object Set]",Yb="[object String]",Xb="[object Symbol]",Zb="[object ArrayBuffer]",Kb="[object DataView]",Qb="[object Float32Array]",Jb="[object Float64Array]",tx="[object Int8Array]",ex="[object Int16Array]",nx="[object Int32Array]",rx="[object Uint8Array]",ix="[object Uint8ClampedArray]",sx="[object Uint16Array]",ax="[object Uint32Array]";function ox(e,t,n){var r=e.constructor;switch(t){case Zb:return hl(e);case Gb:case Fb:return new r(+e);case Kb:return Bb(e,n);case Qb:case Jb:case tx:case ex:case nx:case rx:case ix:case sx:case ax:return Wh(e,n);case zb:return new r;case jb:case Yb:return new r(e);case Wb:return Hb(e);case qb:return new r;case Xb:return Vb(e)}}function qh(e){return typeof e.constructor=="function"&&!Vs(e)?b0(al(e)):{}}var lx="[object Map]";function cx(e){return en(e)&&Re(e)==lx}var Yh=Dr&&Dr.isMap,ux=Yh?tl(Yh):cx,hx="[object Set]";function dx(e){return en(e)&&Re(e)==hx}var Xh=Dr&&Dr.isSet,px=Xh?tl(Xh):dx,fx=1,mx=2,gx=4,Zh="[object Arguments]",vx="[object Array]",yx="[object Boolean]",bx="[object Date]",xx="[object Error]",Kh="[object Function]",_x="[object GeneratorFunction]",Ex="[object Map]",Tx="[object Number]",Qh="[object Object]",Ox="[object RegExp]",Sx="[object Set]",wx="[object String]",$x="[object Symbol]",Mx="[object WeakMap]",Cx="[object ArrayBuffer]",Ax="[object DataView]",Lx="[object Float32Array]",kx="[object Float64Array]",Dx="[object Int8Array]",Rx="[object Int16Array]",Ix="[object Int32Array]",Nx="[object Uint8Array]",Px="[object Uint8ClampedArray]",Bx="[object Uint16Array]",Ux="[object Uint32Array]",Lt={};Lt[Zh]=Lt[vx]=Lt[Cx]=Lt[Ax]=Lt[yx]=Lt[bx]=Lt[Lx]=Lt[kx]=Lt[Dx]=Lt[Rx]=Lt[Ix]=Lt[Ex]=Lt[Tx]=Lt[Qh]=Lt[Ox]=Lt[Sx]=Lt[wx]=Lt[$x]=Lt[Nx]=Lt[Px]=Lt[Bx]=Lt[Ux]=!0,Lt[xx]=Lt[Kh]=Lt[Mx]=!1;function Bi(e,t,n,r,i,s){var a,o=t&fx,l=t&mx,c=t&gx;if(n&&(a=i?n(e,r,i,s):n(e)),a!==void 0)return a;if(!De(e))return e;var u=Jt(e);if(u){if(a=Pb(e),!o)return hh(e,a)}else{var d=Re(e),h=d==Kh||d==_x;if(kr(e))return Dh(e,o);if(d==Qh||d==Zh||h&&!i){if(a=l||h?{}:qh(e),!o)return l?Mb(e,_b(a,e)):wb(e,xb(a,e))}else{if(!Lt[d])return i?e:{};a=ox(e,d,o)}}s||(s=new Fe);var p=s.get(e);if(p)return p;s.set(e,a),px(e)?e.forEach(function(m){a.add(Bi(m,t,n,m,e,s))}):ux(e)&&e.forEach(function(m,v){a.set(v,Bi(m,t,n,v,e,s))});var f=c?l?Bh:ll:l?Ri:Di,g=u?void 0:f(e);return M0(g||e,function(m,v){g&&(v=m,m=e[v]),ph(a,v,Bi(m,t,n,v,e,s))}),a}var Hx=1,Vx=4;function gn(e){return Bi(e,Hx|Vx)}var Gx="__lodash_hash_undefined__";function Fx(e){return this.__data__.set(e,Gx),this}function zx(e){return this.__data__.has(e)}function Ui(e){var t=-1,n=e==null?0:e.length;for(this.__data__=new mn;++t<n;)this.add(e[t])}Ui.prototype.add=Ui.prototype.push=Fx,Ui.prototype.has=zx;function Jh(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 td(e,t){return e.has(t)}var jx=1,Wx=2;function ed(e,t,n,r,i,s){var a=n&jx,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&Wx?new Ui: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(!Jh(t,function(v,x){if(!td(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 qx(e){var t=-1,n=Array(e.size);return e.forEach(function(r,i){n[++t]=[i,r]}),n}function dl(e){var t=-1,n=Array(e.size);return e.forEach(function(r){n[++t]=r}),n}var Yx=1,Xx=2,Zx="[object Boolean]",Kx="[object Date]",Qx="[object Error]",Jx="[object Map]",t_="[object Number]",e_="[object RegExp]",n_="[object Set]",r_="[object String]",i_="[object Symbol]",s_="[object ArrayBuffer]",a_="[object DataView]",nd=ke?ke.prototype:void 0,pl=nd?nd.valueOf:void 0;function o_(e,t,n,r,i,s,a){switch(n){case a_:if(e.byteLength!=t.byteLength||e.byteOffset!=t.byteOffset)return!1;e=e.buffer,t=t.buffer;case s_:return!(e.byteLength!=t.byteLength||!s(new qs(e),new qs(t)));case Zx:case Kx:case t_:return Li(+e,+t);case Qx:return e.name==t.name&&e.message==t.message;case e_:case r_:return e==t+"";case Jx:var o=qx;case n_:var l=r&Yx;if(o||(o=dl),e.size!=t.size&&!l)return!1;var c=a.get(e);if(c)return c==t;r|=Xx,a.set(e,t);var u=ed(o(e),o(t),r,i,s,a);return a.delete(e),u;case i_:if(pl)return pl.call(e)==pl.call(t)}return!1}var l_=1,c_=Object.prototype,u_=c_.hasOwnProperty;function h_(e,t,n,r,i,s){var a=n&l_,o=ll(e),l=o.length,c=ll(t),u=c.length;if(l!=u&&!a)return!1;for(var d=l;d--;){var h=o[d];if(!(a?h in t:u_.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 d_=1,rd="[object Arguments]",id="[object Array]",Ys="[object Object]",p_=Object.prototype,sd=p_.hasOwnProperty;function f_(e,t,n,r,i,s){var a=Jt(e),o=Jt(t),l=a?id:Re(e),c=o?id:Re(t);l=l==rd?Ys:l,c=c==rd?Ys:c;var u=l==Ys,d=c==Ys,h=l==c;if(h&&kr(e)){if(!kr(t))return!1;a=!0,u=!1}if(h&&!u)return s||(s=new Fe),a||Gs(e)?ed(e,t,n,r,i,s):o_(e,t,l,n,r,i,s);if(!(n&d_)){var p=u&&sd.call(e,"__wrapped__"),f=d&&sd.call(t,"__wrapped__");if(p||f){var g=p?e.value():e,m=f?t.value():t;return s||(s=new Fe),i(g,m,n,r,s)}}return h?(s||(s=new Fe),h_(e,t,n,r,i,s)):!1}function Xs(e,t,n,r,i){return e===t?!0:e==null||t==null||!en(e)&&!en(t)?e!==e&&t!==t:f_(e,t,n,r,Xs,i)}var m_=1,g_=2;function v_(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 Fe,d;if(!(d===void 0?Xs(c,l,m_|g_,r,u):d))return!1}}return!0}function ad(e){return e===e&&!De(e)}function y_(e){for(var t=Di(e),n=t.length;n--;){var r=t[n],i=e[r];t[n]=[r,i,ad(i)]}return t}function od(e,t){return function(n){return n==null?!1:n[e]===t&&(t!==void 0||e in Object(n))}}function b_(e){var t=y_(e);return t.length==1&&t[0][2]?od(t[0][0],t[0][1]):function(n){return n===e||v_(n,e,t)}}function x_(e,t){return e!=null&&t in Object(e)}function __(e,t,n){t=js(t,e);for(var r=-1,i=t.length,s=!1;++r<i;){var a=Rr(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&&Jo(i)&&Ko(a,i)&&(Jt(e)||Lr(e)))}function E_(e,t){return e!=null&&__(e,t,x_)}var T_=1,O_=2;function S_(e,t){return nl(e)&&ad(t)?od(Rr(e),t):function(n){var r=vt(n,e);return r===void 0&&r===t?E_(n,e):Xs(t,r,T_|O_)}}function w_(e){return function(t){return t?.[e]}}function $_(e){return function(t){return il(t,e)}}function M_(e){return nl(e)?w_(Rr(e)):$_(e)}function Zs(e){return typeof e=="function"?e:e==null?qo:typeof e=="object"?Jt(e)?S_(e[0],e[1]):b_(e):M_(e)}function C_(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 ld=C_();function fl(e,t,n){(n!==void 0&&!Li(e[t],n)||n===void 0&&!(t in e))&&Ai(e,t,n)}function ml(e){return en(e)&&tr(e)}function gl(e,t){if(!(t==="constructor"&&typeof e[t]=="function")&&t!="__proto__")return e[t]}function A_(e){return Ar(e,Ri(e))}function L_(e,t,n,r,i,s,a){var o=gl(e,n),l=gl(t,n),c=a.get(l);if(c){fl(e,n,c);return}var u=s?s(o,l,n+"",e,t,a):void 0,d=u===void 0;if(d){var h=Jt(l),p=!h&&kr(l),f=!h&&!p&&Gs(l);u=l,h||p||f?Jt(o)?u=o:ml(o)?u=hh(o):p?(d=!1,u=Dh(l,!0)):f?(d=!1,u=Wh(l,!0)):u=[]:Mh(l)||Lr(l)?(u=o,Lr(o)?u=A_(o):(!De(o)||Yo(o))&&(u=qh(l))):d=!1}d&&(a.set(l,u),i(u,l,r,s,a),a.delete(l)),fl(e,n,u)}function cd(e,t,n,r,i){e!==t&&ld(t,function(s,a){if(i||(i=new Fe),De(s))L_(e,t,a,n,cd,r,i);else{var o=r?r(gl(e,a),s,a+"",e,t,i):void 0;o===void 0&&(o=s),fl(e,a,o)}},Ri)}function ud(e){var t=e==null?0:e.length;return t?e[t-1]:void 0}var k_="[object Map]",D_="[object Set]",R_=Object.prototype,I_=R_.hasOwnProperty;function ze(e){if(e==null)return!0;if(tr(e)&&(Jt(e)||typeof e=="string"||typeof e.splice=="function"||kr(e)||Gs(e)||Lr(e)))return!e.length;var t=Re(e);if(t==k_||t==D_)return!e.size;if(Vs(e))return!Sh(e).length;for(var n in e)if(I_.call(e,n))return!1;return!0}var ot=H0(function(e,t,n){cd(e,t,n)}),N_=1/0,P_=Ir&&1/dl(new Ir([,-0]))[1]==N_?function(e){return new Ir(e)}:_0,B_=200;function hd(e,t,n){var r=-1,i=D0,s=e.length,a=!0,o=[],l=o;if(s>=B_){var c=t?null:P_(e);if(c)return dl(c);a=!1,i=td,l=new Ui}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 U_=Qo(function(e){var t=ud(e);return ml(t)&&(t=void 0),hd(Ws(e,1,ml,!0),Zs(t))});function Hi(e){return e&&e.length?hd(e):[]}function nr(e,t){return e==null||t==null?NaN:e<t?-1:e>t?1:e>=t?0:NaN}function H_(e,t){return e==null||t==null?NaN:t<e?-1:t>e?1:t>=e?0:NaN}function vl(e){let t,n,r;e.length!==2?(t=nr,n=(o,l)=>nr(e(o),l),r=(o,l)=>e(o)-l):(t=e===nr||e===H_?e:V_,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 V_(){return 0}function G_(e){return e===null?NaN:+e}function*F_(e,t){for(let n of e)n!=null&&(n=+n)>=n&&(yield n)}const z_=vl(nr),yl=z_.right;vl(G_).center;function je(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 dd=class extends Map{constructor(t,n=q_){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(pd(this,t))}has(t){return super.has(pd(this,t))}set(t,n){return super.set(j_(this,t),n)}delete(t){return super.delete(W_(this,t))}};function pd({_intern:e,_key:t},n){const r=t(n);return e.has(r)?e.get(r):n}function j_({_intern:e,_key:t},n){const r=t(n);return e.has(r)?e.get(r):(e.set(r,n),n)}function W_({_intern:e,_key:t},n){const r=t(n);return e.has(r)&&(n=e.get(r),e.delete(r)),n}function q_(e){return e!==null&&typeof e=="object"?e.valueOf():e}const Y_=Math.sqrt(50),X_=Math.sqrt(10),Z_=Math.sqrt(2);function Ks(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>=Y_?10:s>=X_?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?Ks(e,t,n*2):[o,l,c]}function Qs(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?Ks(t,e,n):Ks(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 Nr(e,t,n){return t=+t,e=+e,n=+n,Ks(e,t,n)[2]}function bl(e,t,n){t=+t,e=+e,n=+n;const r=t<e,i=r?Nr(t,e,n):Nr(e,t,n);return(r?-1:1)*(i<0?1/-i:i)}function rr(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 Pn(e,t){let n;for(const r of e)r!=null&&(n>r||n===void 0&&r>=r)&&(n=r);return n}var K_={value:()=>{}};function xl(){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 Js(n)}function Js(e){this._=e}function Q_(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}})}Js.prototype=xl.prototype={constructor:Js,on:function(e,t){var n=this._,r=Q_(e+"",n),i,s=-1,a=r.length;if(arguments.length<2){for(;++s<a;)if((i=(e=r[s]).type)&&(i=J_(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]=fd(n[i],e.name,t);else if(t==null)for(i in n)n[i]=fd(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 Js(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 J_(e,t){for(var n=0,r=e.length,i;n<r;++n)if((i=e[n]).name===t)return i.value}function fd(e,t,n){for(var r=0,i=e.length;r<i;++r)if(e[r].name===t){e[r]=K_,e=e.slice(0,r).concat(e.slice(r+1));break}return n!=null&&e.push({name:t,value:n}),e}var _l="http://www.w3.org/1999/xhtml";const md={svg:"http://www.w3.org/2000/svg",xhtml:_l,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function ta(e){var t=e+="",n=t.indexOf(":");return n>=0&&(t=e.slice(0,n))!=="xmlns"&&(e=e.slice(n+1)),md.hasOwnProperty(t)?{space:md[t],local:e}:e}function tE(e){return function(){var t=this.ownerDocument,n=this.namespaceURI;return n===_l&&t.documentElement.namespaceURI===_l?t.createElement(e):t.createElementNS(n,e)}}function eE(e){return function(){return this.ownerDocument.createElementNS(e.space,e.local)}}function gd(e){var t=ta(e);return(t.local?eE:tE)(t)}function nE(){}function El(e){return e==null?nE:function(){return this.querySelector(e)}}function rE(e){typeof e!="function"&&(e=El(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 Te(r,this._parents)}function iE(e){return e==null?[]:Array.isArray(e)?e:Array.from(e)}function sE(){return[]}function vd(e){return e==null?sE:function(){return this.querySelectorAll(e)}}function aE(e){return function(){return iE(e.apply(this,arguments))}}function oE(e){typeof e=="function"?e=aE(e):e=vd(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 Te(r,i)}function yd(e){return function(){return this.matches(e)}}function bd(e){return function(t){return t.matches(e)}}var lE=Array.prototype.find;function cE(e){return function(){return lE.call(this.children,e)}}function uE(){return this.firstElementChild}function hE(e){return this.select(e==null?uE:cE(typeof e=="function"?e:bd(e)))}var dE=Array.prototype.filter;function pE(){return Array.from(this.children)}function fE(e){return function(){return dE.call(this.children,e)}}function mE(e){return this.selectAll(e==null?pE:fE(typeof e=="function"?e:bd(e)))}function gE(e){typeof e!="function"&&(e=yd(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 Te(r,this._parents)}function xd(e){return new Array(e.length)}function vE(){return new Te(this._enter||this._groups.map(xd),this._parents)}function ea(e,t){this.ownerDocument=e.ownerDocument,this.namespaceURI=e.namespaceURI,this._next=null,this._parent=e,this.__data__=t}ea.prototype={constructor:ea,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 yE(e){return function(){return e}}function bE(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 ea(e,s[a]);for(;a<l;++a)(o=t[a])&&(i[a]=o)}function xE(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 ea(e,s[o]);for(o=0;o<u;++o)(l=t[o])&&c.get(h[o])===l&&(i[o]=l)}function _E(e){return e.__data__}function EE(e,t){if(!arguments.length)return Array.from(this,_E);var n=t?xE:bE,r=this._parents,i=this._groups;typeof e!="function"&&(e=yE(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=TE(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 Te(a,r),a._enter=o,a._exit=l,a}function TE(e){return typeof e=="object"&&"length"in e?e:Array.from(e)}function OE(){return new Te(this._exit||this._groups.map(xd),this._parents)}function SE(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 wE(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 Te(o,this._parents)}function $E(){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 ME(e){e||(e=CE);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 Te(i,this._parents).order()}function CE(e,t){return e<t?-1:e>t?1:e>=t?0:NaN}function AE(){var e=arguments[0];return arguments[0]=this,e.apply(null,arguments),this}function LE(){return Array.from(this)}function kE(){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 DE(){let e=0;for(const t of this)++e;return e}function RE(){return!this.node()}function IE(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 NE(e){return function(){this.removeAttribute(e)}}function PE(e){return function(){this.removeAttributeNS(e.space,e.local)}}function BE(e,t){return function(){this.setAttribute(e,t)}}function UE(e,t){return function(){this.setAttributeNS(e.space,e.local,t)}}function HE(e,t){return function(){var n=t.apply(this,arguments);n==null?this.removeAttribute(e):this.setAttribute(e,n)}}function VE(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 GE(e,t){var n=ta(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?PE:NE:typeof t=="function"?n.local?VE:HE:n.local?UE:BE)(n,t))}function _d(e){return e.ownerDocument&&e.ownerDocument.defaultView|