vega/build/vega.min.js

The Vega visualization grammar.

!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports):"function"==typeof define&&define.amd?define(["exports"],e):e((t="undefined"!=typeof globalThis?globalThis:t||self).vega={})}(this,(function(t){"use strict";function e(t,e,n){return t.fields=e||[],t.fname=n,t}function n(t){return null==t?null:t.fname}function r(t){return null==t?null:t.fields}function i(t){return 1===t.length?o(t[0]):a(t)}const o=t=>function(e){return e[t]},a=t=>{const e=t.length;return function(n){for(let r=0;r<e;++r)n=n[t[r]];return n}};function s(t){throw Error(t)}function u(t){const e=[],n=t.length;let r,i,o,a=null,u=0,l="";function c(){e.push(l+t.substring(r,i)),l="",r=i+1}for(t+="",r=i=0;i<n;++i)if(o=t[i],"\\"===o)l+=t.substring(r,i++),r=i;else if(o===a)c(),a=null,u=-1;else{if(a)continue;r===u&&'"'===o||r===u&&"'"===o?(r=i+1,a=o):"."!==o||u?"["===o?(i>r&&c(),u=r=i+1):"]"===o&&(u||s("Access path missing open bracket: "+t),u>0&&c(),u=0,r=i+1):i>r?c():r=i+1}return u&&s("Access path missing closing bracket: "+t),a&&s("Access path missing closing quote: "+t),i>r&&(i++,c()),e}function l(t,n,r){const o=u(t);return t=1===o.length?o[0]:t,e((r&&r.get||i)(o),[t],n||t)}const c=l("id"),f=e((t=>t),[],"identity"),h=e((()=>0),[],"zero"),d=e((()=>1),[],"one"),p=e((()=>!0),[],"true"),g=e((()=>!1),[],"false");function m(t,e,n){const r=[e].concat([].slice.call(n));console[t].apply(console,r)}function y(t,e){let n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:m,r=t||0;return{level(t){return arguments.length?(r=+t,this):r},error(){return r>=1&&n(e||"error","ERROR",arguments),this},warn(){return r>=2&&n(e||"warn","WARN",arguments),this},info(){return r>=3&&n(e||"log","INFO",arguments),this},debug(){return r>=4&&n(e||"log","DEBUG",arguments),this}}}var v=Array.isArray;function _(t){return t===Object(t)}const x=t=>"__proto__"!==t;function b(){for(var t=arguments.length,e=new Array(t),n=0;n<t;n++)e[n]=arguments[n];return e.reduce(((t,e)=>{for(const n in e)if("signals"===n)t.signals=k(t.signals,e.signals);else{const r="legend"===n?{layout:1}:"style"===n||null;w(t,n,e[n],r)}return t}),{})}function w(t,e,n,r){if(!x(e))return;let i,o;if(_(n)&&!v(n))for(i in o=_(t[e])?t[e]:t[e]={},n)r&&(!0===r||r[i])?w(o,i,n[i]):x(i)&&(o[i]=n[i]);else t[e]=n}function k(t,e){if(null==t)return e;const n={},r=[];function i(t){n[t.name]||(n[t.name]=1,r.push(t))}return e.forEach(i),t.forEach(i),r}function A(t){return t[t.length-1]}function M(t){return null==t||""===t?null:+t}const E=t=>e=>t*Math.exp(e),D=t=>e=>Math.log(t*e),C=t=>e=>Math.sign(e)*Math.log1p(Math.abs(e/t)),F=t=>e=>Math.sign(e)*Math.expm1(Math.abs(e))*t,S=t=>e=>e<0?-Math.pow(-e,t):Math.pow(e,t);function $(t,e,n,r){const i=n(t[0]),o=n(A(t)),a=(o-i)*e;return[r(i-a),r(o-a)]}function T(t,e){return $(t,e,M,f)}function B(t,e){var n=Math.sign(t[0]);return $(t,e,D(n),E(n))}function z(t,e,n){return $(t,e,S(n),S(1/n))}function N(t,e,n){return $(t,e,C(n),F(n))}function O(t,e,n,r,i){const o=r(t[0]),a=r(A(t)),s=null!=e?r(e):(o+a)/2;return[i(s+(o-s)*n),i(s+(a-s)*n)]}function R(t,e,n){return O(t,e,n,M,f)}function L(t,e,n){const r=Math.sign(t[0]);return O(t,e,n,D(r),E(r))}function U(t,e,n,r){return O(t,e,n,S(r),S(1/r))}function q(t,e,n,r){return O(t,e,n,C(r),F(r))}function P(t){return 1+~~(new Date(t).getMonth()/3)}function j(t){return 1+~~(new Date(t).getUTCMonth()/3)}function I(t){return null!=t?v(t)?t:[t]:[]}function W(t,e,n){let r,i=t[0],o=t[1];return o<i&&(r=o,o=i,i=r),r=o-i,r>=n-e?[e,n]:[i=Math.min(Math.max(i,e),n-r),i+r]}function H(t){return"function"==typeof t}function Y(t,n,i){i=i||{},n=I(n)||[];const o=[],a=[],s={},u=i.comparator||V;return I(t).forEach(((t,e)=>{null!=t&&(o.push("descending"===n[e]?-1:1),a.push(t=H(t)?t:l(t,null,i)),(r(t)||[]).forEach((t=>s[t]=1)))})),0===a.length?null:e(u(a,o),Object.keys(s))}const G=(t,e)=>(t<e||null==t)&&null!=e?-1:(t>e||null==e)&&null!=t?1:(e=e instanceof Date?+e:e,(t=t instanceof Date?+t:t)!==t&&e==e?-1:e!=e&&t==t?1:0),V=(t,e)=>1===t.length?X(t[0],e[0]):J(t,e,t.length),X=(t,e)=>function(n,r){return G(t(n),t(r))*e},J=(t,e,n)=>(e.push(0),function(r,i){let o,a=0,s=-1;for(;0===a&&++s<n;)o=t[s],a=G(o(r),o(i));return a*e[s]});function Z(t){return H(t)?t:()=>t}function Q(t,e){let n;return r=>{n&&clearTimeout(n),n=setTimeout((()=>(e(r),n=null)),t)}}function K(t){for(let e,n,r=1,i=arguments.length;r<i;++r)for(n in e=arguments[r],e)t[n]=e[n];return t}function tt(t,e){let n,r,i,o,a=0;if(t&&(n=t.length))if(null==e){for(r=t[a];a<n&&(null==r||r!=r);r=t[++a]);for(i=o=r;a<n;++a)r=t[a],null!=r&&(r<i&&(i=r),r>o&&(o=r))}else{for(r=e(t[a]);a<n&&(null==r||r!=r);r=e(t[++a]));for(i=o=r;a<n;++a)r=e(t[a]),null!=r&&(r<i&&(i=r),r>o&&(o=r))}return[i,o]}function et(t,e){const n=t.length;let r,i,o,a,s,u=-1;if(null==e){for(;++u<n;)if(i=t[u],null!=i&&i>=i){r=o=i;break}if(u===n)return[-1,-1];for(a=s=u;++u<n;)i=t[u],null!=i&&(r>i&&(r=i,a=u),o<i&&(o=i,s=u))}else{for(;++u<n;)if(i=e(t[u],u,t),null!=i&&i>=i){r=o=i;break}if(u===n)return[-1,-1];for(a=s=u;++u<n;)i=e(t[u],u,t),null!=i&&(r>i&&(r=i,a=u),o<i&&(o=i,s=u))}return[a,s]}function nt(t,e){return Object.hasOwn(t,e)}const rt={};function it(t){let e,n={};function r(t){return nt(n,t)&&n[t]!==rt}const i={size:0,empty:0,object:n,has:r,get:t=>r(t)?n[t]:void 0,set(t,e){return r(t)||(++i.size,n[t]===rt&&--i.empty),n[t]=e,this},delete(t){return r(t)&&(--i.size,++i.empty,n[t]=rt),this},clear(){i.size=i.empty=0,i.object=n={}},test(t){return arguments.length?(e=t,i):e},clean(){const t={};let r=0;for(const i in n){const o=n[i];o===rt||e&&e(o)||(t[i]=o,++r)}i.size=r,i.empty=0,i.object=n=t}};return t&&Object.keys(t).forEach((e=>{i.set(e,t[e])})),i}function ot(t,e,n,r,i,o){if(!n&&0!==n)return o;const a=+n;let s,u=t[0],l=A(t);l<u&&(s=u,u=l,l=s),s=Math.abs(e-u);const c=Math.abs(l-e);return s<c&&s<=a?r:c<=a?i:o}function at(t,e,n){const r=t.prototype=Object.create(e.prototype);return Object.defineProperty(r,"constructor",{value:t,writable:!0,enumerable:!0,configurable:!0}),K(r,n)}function st(t,e,n,r){let i,o=e[0],a=e[e.length-1];return o>a&&(i=o,o=a,a=i),r=void 0===r||r,((n=void 0===n||n)?o<=t:o<t)&&(r?t<=a:t<a)}function ut(t){return"boolean"==typeof t}function lt(t){return"[object Date]"===Object.prototype.toString.call(t)}function ct(t){return t&&H(t[Symbol.iterator])}function ft(t){return"number"==typeof t}function ht(t){return"[object RegExp]"===Object.prototype.toString.call(t)}function dt(t){return"string"==typeof t}function pt(t,n,r){t&&(t=n?I(t).map((t=>t.replace(/\\(.)/g,"$1"))):I(t));const o=t&&t.length,a=r&&r.get||i,s=t=>a(n?[t]:u(t));let l;if(o)if(1===o){const e=s(t[0]);l=function(t){return""+e(t)}}else{const e=t.map(s);l=function(t){let n=""+e[0](t),r=0;for(;++r<o;)n+="|"+e[r](t);return n}}else l=function(){return""};return e(l,t,"key")}function gt(t,e){const n=t[0],r=A(t),i=+e;return i?1===i?r:n+i*(r-n):n}function mt(t){let e,n,r;t=+t||1e4;const i=()=>{e={},n={},r=0},o=(i,o)=>(++r>t&&(n=e,e={},r=1),e[i]=o);return i(),{clear:i,has:t=>nt(e,t)||nt(n,t),get:t=>nt(e,t)?e[t]:nt(n,t)?o(t,n[t]):void 0,set:(t,n)=>nt(e,t)?e[t]=n:o(t,n)}}function yt(t,e,n,r){const i=e.length,o=n.length;if(!o)return e;if(!i)return n;const a=r||new e.constructor(i+o);let s=0,u=0,l=0;for(;s<i&&u<o;++l)a[l]=t(e[s],n[u])>0?n[u++]:e[s++];for(;s<i;++s,++l)a[l]=e[s];for(;u<o;++u,++l)a[l]=n[u];return a}function vt(t,e){let n="";for(;--e>=0;)n+=t;return n}function _t(t,e,n,r){const i=n||" ",o=t+"",a=e-o.length;return a<=0?o:"left"===r?vt(i,a)+o:"center"===r?vt(i,~~(a/2))+o+vt(i,Math.ceil(a/2)):o+vt(i,a)}function xt(t){return t&&A(t)-t[0]||0}function bt(t){return v(t)?"["+t.map(bt)+"]":_(t)||dt(t)?JSON.stringify(t).replace("\u2028","\\u2028").replace("\u2029","\\u2029"):t}function wt(t){return null==t||""===t?null:!(!t||"false"===t||"0"===t)&&!!t}const kt=t=>ft(t)||lt(t)?t:Date.parse(t);function At(t,e){return e=e||kt,null==t||""===t?null:e(t)}function Mt(t){return null==t||""===t?null:t+""}function Et(t){const e={},n=t.length;for(let r=0;r<n;++r)e[t[r]]=!0;return e}function Dt(t,e,n,r){const i=null!=r?r:"…",o=t+"",a=o.length,s=Math.max(0,e-i.length);return a<=e?o:"left"===n?i+o.slice(a-s):"center"===n?o.slice(0,Math.ceil(s/2))+i+o.slice(a-~~(s/2)):o.slice(0,s)+i}function Ct(t,e,n){if(t)if(e){const r=t.length;for(let i=0;i<r;++i){const r=e(t[i]);r&&n(r,i,t)}}else t.forEach(n)}var Ft={},St={};function $t(t){return new Function("d","return {"+t.map((function(t,e){return JSON.stringify(t)+": d["+e+'] || ""'})).join(",")+"}")}function Tt(t){var e=Object.create(null),n=[];return t.forEach((function(t){for(var r in t)r in e||n.push(e[r]=r)})),n}function Bt(t,e){var n=t+"",r=n.length;return r<e?new Array(e-r+1).join(0)+n:n}function zt(t){var e,n=t.getUTCHours(),r=t.getUTCMinutes(),i=t.getUTCSeconds(),o=t.getUTCMilliseconds();return isNaN(t)?"Invalid Date":((e=t.getUTCFullYear())<0?"-"+Bt(-e,6):e>9999?"+"+Bt(e,6):Bt(e,4))+"-"+Bt(t.getUTCMonth()+1,2)+"-"+Bt(t.getUTCDate(),2)+(o?"T"+Bt(n,2)+":"+Bt(r,2)+":"+Bt(i,2)+"."+Bt(o,3)+"Z":i?"T"+Bt(n,2)+":"+Bt(r,2)+":"+Bt(i,2)+"Z":r||n?"T"+Bt(n,2)+":"+Bt(r,2)+"Z":"")}function Nt(t){var e=new RegExp('["'+t+"\n\r]"),n=t.charCodeAt(0);function r(t,e){var r,i=[],o=t.length,a=0,s=0,u=o<=0,l=!1;function c(){if(u)return St;if(l)return l=!1,Ft;var e,r,i=a;if(34===t.charCodeAt(i)){for(;a++<o&&34!==t.charCodeAt(a)||34===t.charCodeAt(++a););return(e=a)>=o?u=!0:10===(r=t.charCodeAt(a++))?l=!0:13===r&&(l=!0,10===t.charCodeAt(a)&&++a),t.slice(i+1,e-1).replace(/""/g,'"')}for(;a<o;){if(10===(r=t.charCodeAt(e=a++)))l=!0;else if(13===r)l=!0,10===t.charCodeAt(a)&&++a;else if(r!==n)continue;return t.slice(i,e)}return u=!0,t.slice(i,o)}for(10===t.charCodeAt(o-1)&&--o,13===t.charCodeAt(o-1)&&--o;(r=c())!==St;){for(var f=[];r!==Ft&&r!==St;)f.push(r),r=c();e&&null==(f=e(f,s++))||i.push(f)}return i}function i(e,n){return e.map((function(e){return n.map((function(t){return a(e[t])})).join(t)}))}function o(e){return e.map(a).join(t)}function a(t){return null==t?"":t instanceof Date?zt(t):e.test(t+="")?'"'+t.replace(/"/g,'""')+'"':t}return{parse:function(t,e){var n,i,o=r(t,(function(t,r){if(n)return n(t,r-1);i=t,n=e?function(t,e){var n=$t(t);return function(r,i){return e(n(r),i,t)}}(t,e):$t(t)}));return o.columns=i||[],o},parseRows:r,format:function(e,n){return null==n&&(n=Tt(e)),[n.map(a).join(t)].concat(i(e,n)).join("\n")},formatBody:function(t,e){return null==e&&(e=Tt(t)),i(t,e).join("\n")},formatRows:function(t){return t.map(o).join("\n")},formatRow:o,formatValue:a}}function Ot(t){return t}function Rt(t,e){return"string"==typeof e&&(e=t.objects[e]),"GeometryCollection"===e.type?{type:"FeatureCollection",features:e.geometries.map((function(e){return Lt(t,e)}))}:Lt(t,e)}function Lt(t,e){var n=e.id,r=e.bbox,i=null==e.properties?{}:e.properties,o=Ut(t,e);return null==n&&null==r?{type:"Feature",properties:i,geometry:o}:null==r?{type:"Feature",id:n,properties:i,geometry:o}:{type:"Feature",id:n,bbox:r,properties:i,geometry:o}}function Ut(t,e){var n=function(t){if(null==t)return Ot;var e,n,r=t.scale[0],i=t.scale[1],o=t.translate[0],a=t.translate[1];return function(t,s){s||(e=n=0);var u=2,l=t.length,c=new Array(l);for(c[0]=(e+=t[0])*r+o,c[1]=(n+=t[1])*i+a;u<l;)c[u]=t[u],++u;return c}}(t.transform),r=t.arcs;function i(t,e){e.length&&e.pop();for(var i=r[t<0?~t:t],o=0,a=i.length;o<a;++o)e.push(n(i[o],o));t<0&&function(t,e){for(var n,r=t.length,i=r-e;i<--r;)n=t[i],t[i++]=t[r],t[r]=n}(e,a)}function o(t){return n(t)}function a(t){for(var e=[],n=0,r=t.length;n<r;++n)i(t[n],e);return e.length<2&&e.push(e[0]),e}function s(t){for(var e=a(t);e.length<4;)e.push(e[0]);return e}function u(t){return t.map(s)}return function t(e){var n,r=e.type;switch(r){case"GeometryCollection":return{type:r,geometries:e.geometries.map(t)};case"Point":n=o(e.coordinates);break;case"MultiPoint":n=e.coordinates.map(o);break;case"LineString":n=a(e.arcs);break;case"MultiLineString":n=e.arcs.map(a);break;case"Polygon":n=u(e.arcs);break;case"MultiPolygon":n=e.arcs.map(u);break;default:return null}return{type:r,coordinates:n}}(e)}function qt(t,e){var n={},r={},i={},o=[],a=-1;function s(t,e){for(var r in t){var i=t[r];delete e[i.start],delete i.start,delete i.end,i.forEach((function(t){n[t<0?~t:t]=1})),o.push(i)}}return e.forEach((function(n,r){var i,o=t.arcs[n<0?~n:n];o.length<3&&!o[1][0]&&!o[1][1]&&(i=e[++a],e[a]=n,e[r]=i)})),e.forEach((function(e){var n,o,a=function(e){var n,r=t.arcs[e<0?~e:e],i=r[0];t.transform?(n=[0,0],r.forEach((function(t){n[0]+=t[0],n[1]+=t[1]}))):n=r[r.length-1];return e<0?[n,i]:[i,n]}(e),s=a[0],u=a[1];if(n=i[s])if(delete i[n.end],n.push(e),n.end=u,o=r[u]){delete r[o.start];var l=o===n?n:n.concat(o);r[l.start=n.start]=i[l.end=o.end]=l}else r[n.start]=i[n.end]=n;else if(n=r[u])if(delete r[n.start],n.unshift(e),n.start=s,o=i[s]){delete i[o.end];var c=o===n?n:o.concat(n);r[c.start=o.start]=i[c.end=n.end]=c}else r[n.start]=i[n.end]=n;else r[(n=[e]).start=s]=i[n.end=u]=n})),s(i,r),s(r,i),e.forEach((function(t){n[t<0?~t:t]||o.push([t])})),o}function Pt(t){return Ut(t,jt.apply(this,arguments))}function jt(t,e,n){var r,i,o;if(arguments.length>1)r=function(t,e,n){var r,i=[],o=[];function a(t){var e=t<0?~t:t;(o[e]||(o[e]=[])).push({i:t,g:r})}function s(t){t.forEach(a)}function u(t){t.forEach(s)}function l(t){t.forEach(u)}function c(t){switch(r=t,t.type){case"GeometryCollection":t.geometries.forEach(c);break;case"LineString":s(t.arcs);break;case"MultiLineString":case"Polygon":u(t.arcs);break;case"MultiPolygon":l(t.arcs)}}return c(e),o.forEach(null==n?function(t){i.push(t[0].i)}:function(t){n(t[0].g,t[t.length-1].g)&&i.push(t[0].i)}),i}(0,e,n);else for(i=0,r=new Array(o=t.arcs.length);i<o;++i)r[i]=i;return{type:"MultiLineString",arcs:qt(t,r)}}function It(t,e){return null==t||null==e?NaN:t<e?-1:t>e?1:t>=e?0:NaN}function Wt(t,e){return null==t||null==e?NaN:e<t?-1:e>t?1:e>=t?0:NaN}function Ht(t){let e,n,r;function i(t,r){let i=arguments.length>2&&void 0!==arguments[2]?arguments[2]:0,o=arguments.length>3&&void 0!==arguments[3]?arguments[3]:t.length;if(i<o){if(0!==e(r,r))return o;do{const e=i+o>>>1;n(t[e],r)<0?i=e+1:o=e}while(i<o)}return i}return 2!==t.length?(e=It,n=(e,n)=>It(t(e),n),r=(e,n)=>t(e)-n):(e=t===It||t===Wt?t:Yt,n=t,r=t),{left:i,center:function(t,e){let n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:0;const o=i(t,e,n,(arguments.length>3&&void 0!==arguments[3]?arguments[3]:t.length)-1);return o>n&&r(t[o-1],e)>-r(t[o],e)?o-1:o},right:function(t,r){let i=arguments.length>2&&void 0!==arguments[2]?arguments[2]:0,o=arguments.length>3&&void 0!==arguments[3]?arguments[3]:t.length;if(i<o){if(0!==e(r,r))return o;do{const e=i+o>>>1;n(t[e],r)<=0?i=e+1:o=e}while(i<o)}return i}}}function Yt(){return 0}function Gt(t){return null===t?NaN:+t}const Vt=Ht(It),Xt=Vt.right,Jt=Vt.left;Ht(Gt).center;class Zt{constructor(){this._partials=new Float64Array(32),this._n=0}add(t){const e=this._partials;let n=0;for(let r=0;r<this._n&&r<32;r++){const i=e[r],o=t+i,a=Math.abs(t)<Math.abs(i)?t-(o-i):i-(o-t);a&&(e[n++]=a),t=o}return e[n]=t,this._n=n+1,this}valueOf(){const t=this._partials;let e,n,r,i=this._n,o=0;if(i>0){for(o=t[--i];i>0&&(e=o,n=t[--i],o=e+n,r=n-(o-e),!r););i>0&&(r<0&&t[i-1]<0||r>0&&t[i-1]>0)&&(n=2*r,e=o+n,n==e-o&&(o=e))}return o}}class Qt extends Map{constructor(t){let e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:re;if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:e}}),null!=t)for(const[e,n]of t)this.set(e,n)}get(t){return super.get(te(this,t))}has(t){return super.has(te(this,t))}set(t,e){return super.set(ee(this,t),e)}delete(t){return super.delete(ne(this,t))}}class Kt extends Set{constructor(t){let e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:re;if(super(),Object.defineProperties(this,{_intern:{value:new Map},_key:{value:e}}),null!=t)for(const e of t)this.add(e)}has(t){return super.has(te(this,t))}add(t){return super.add(ee(this,t))}delete(t){return super.delete(ne(this,t))}}function te(t,e){let{_intern:n,_key:r}=t;const i=r(e);return n.has(i)?n.get(i):e}function ee(t,e){let{_intern:n,_key:r}=t;const i=r(e);return n.has(i)?n.get(i):(n.set(i,e),e)}function ne(t,e){let{_intern:n,_key:r}=t;const i=r(e);return n.has(i)&&(e=n.get(i),n.delete(i)),e}function re(t){return null!==t&&"object"==typeof t?t.valueOf():t}function ie(t,e){return(null==t||!(t>=t))-(null==e||!(e>=e))||(t<e?-1:t>e?1:0)}const oe=Math.sqrt(50),ae=Math.sqrt(10),se=Math.sqrt(2);function ue(t,e,n){const r=(e-t)/Math.max(0,n),i=Math.floor(Math.log10(r)),o=r/Math.pow(10,i),a=o>=oe?10:o>=ae?5:o>=se?2:1;let s,u,l;return i<0?(l=Math.pow(10,-i)/a,s=Math.round(t*l),u=Math.round(e*l),s/l<t&&++s,u/l>e&&--u,l=-l):(l=Math.pow(10,i)*a,s=Math.round(t/l),u=Math.round(e/l),s*l<t&&++s,u*l>e&&--u),u<s&&.5<=n&&n<2?ue(t,e,2*n):[s,u,l]}function le(t,e,n){if(!((n=+n)>0))return[];if((t=+t)===(e=+e))return[t];const r=e<t,[i,o,a]=r?ue(e,t,n):ue(t,e,n);if(!(o>=i))return[];const s=o-i+1,u=new Array(s);if(r)if(a<0)for(let t=0;t<s;++t)u[t]=(o-t)/-a;else for(let t=0;t<s;++t)u[t]=(o-t)*a;else if(a<0)for(let t=0;t<s;++t)u[t]=(i+t)/-a;else for(let t=0;t<s;++t)u[t]=(i+t)*a;return u}function ce(t,e,n){return ue(t=+t,e=+e,n=+n)[2]}function fe(t,e,n){n=+n;const r=(e=+e)<(t=+t),i=r?ce(e,t,n):ce(t,e,n);return(r?-1:1)*(i<0?1/-i:i)}function he(t,e){let n;if(void 0===e)for(const e of t)null!=e&&(n<e||void 0===n&&e>=e)&&(n=e);else{let r=-1;for(let i of t)null!=(i=e(i,++r,t))&&(n<i||void 0===n&&i>=i)&&(n=i)}return n}function de(t,e){let n;if(void 0===e)for(const e of t)null!=e&&(n>e||void 0===n&&e>=e)&&(n=e);else{let r=-1;for(let i of t)null!=(i=e(i,++r,t))&&(n>i||void 0===n&&i>=i)&&(n=i)}return n}function pe(t,e){let n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:0,r=arguments.length>3&&void 0!==arguments[3]?arguments[3]:1/0,i=arguments.length>4?arguments[4]:void 0;if(e=Math.floor(e),n=Math.floor(Math.max(0,n)),r=Math.floor(Math.min(t.length-1,r)),!(n<=e&&e<=r))return t;for(i=void 0===i?ie:function(){let t=arguments.length>0&&void 0!==arguments[0]?arguments[0]:It;if(t===It)return ie;if("function"!=typeof t)throw new TypeError("compare is not a function");return(e,n)=>{const r=t(e,n);return r||0===r?r:(0===t(n,n))-(0===t(e,e))}}(i);r>n;){if(r-n>600){const o=r-n+1,a=e-n+1,s=Math.log(o),u=.5*Math.exp(2*s/3),l=.5*Math.sqrt(s*u*(o-u)/o)*(a-o/2<0?-1:1);pe(t,e,Math.max(n,Math.floor(e-a*u/o+l)),Math.min(r,Math.floor(e+(o-a)*u/o+l)),i)}const o=t[e];let a=n,s=r;for(ge(t,n,e),i(t[r],o)>0&&ge(t,n,r);a<s;){for(ge(t,a,s),++a,--s;i(t[a],o)<0;)++a;for(;i(t[s],o)>0;)--s}0===i(t[n],o)?ge(t,n,s):(++s,ge(t,s,r)),s<=e&&(n=s+1),e<=s&&(r=s-1)}return t}function ge(t,e,n){const r=t[e];t[e]=t[n],t[n]=r}function me(t,e,n){if(t=Float64Array.from(function*(t,e){if(void 0===e)for(let e of t)null!=e&&(e=+e)>=e&&(yield e);else{let n=-1;for(let r of t)null!=(r=e(r,++n,t))&&(r=+r)>=r&&(yield r)}}(t,n)),(r=t.length)&&!isNaN(e=+e)){if(e<=0||r<2)return de(t);if(e>=1)return he(t);var r,i=(r-1)*e,o=Math.floor(i),a=he(pe(t,o).subarray(0,o+1));return a+(de(t.subarray(o+1))-a)*(i-o)}}function ye(t,e){let n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:Gt;if((r=t.length)&&!isNaN(e=+e)){if(e<=0||r<2)return+n(t[0],0,t);if(e>=1)return+n(t[r-1],r-1,t);var r,i=(r-1)*e,o=Math.floor(i),a=+n(t[o],o,t);return a+(+n(t[o+1],o+1,t)-a)*(i-o)}}function ve(t,e){return me(t,.5,e)}function _e(t){return Array.from(function*(t){for(const e of t)yield*e}(t))}function xe(t,e,n){t=+t,e=+e,n=(i=arguments.length)<2?(e=t,t=0,1):i<3?1:+n;for(var r=-1,i=0|Math.max(0,Math.ceil((e-t)/n)),o=new Array(i);++r<i;)o[r]=t+r*n;return o}function be(t,e){let n=0;for(let e of t)(e=+e)&&(n+=e);return n}function we(t){return t instanceof Kt?t:new Kt(t)}function ke(t,e){if((n=(t=e?t.toExponential(e-1):t.toExponential()).indexOf("e"))<0)return null;var n,r=t.slice(0,n);return[r.length>1?r[0]+r.slice(2):r,+t.slice(n+1)]}function Ae(t){return(t=ke(Math.abs(t)))?t[1]:NaN}var Me,Ee=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function De(t){if(!(e=Ee.exec(t)))throw new Error("invalid format: "+t);var e;return new Ce({fill:e[1],align:e[2],sign:e[3],symbol:e[4],zero:e[5],width:e[6],comma:e[7],precision:e[8]&&e[8].slice(1),trim:e[9],type:e[10]})}function Ce(t){this.fill=void 0===t.fill?" ":t.fill+"",this.align=void 0===t.align?">":t.align+"",this.sign=void 0===t.sign?"-":t.sign+"",this.symbol=void 0===t.symbol?"":t.symbol+"",this.zero=!!t.zero,this.width=void 0===t.width?void 0:+t.width,this.comma=!!t.comma,this.precision=void 0===t.precision?void 0:+t.precision,this.trim=!!t.trim,this.type=void 0===t.type?"":t.type+""}function Fe(t,e){var n=ke(t,e);if(!n)return t+"";var r=n[0],i=n[1];return i<0?"0."+new Array(-i).join("0")+r:r.length>i+1?r.slice(0,i+1)+"."+r.slice(i+1):r+new Array(i-r.length+2).join("0")}De.prototype=Ce.prototype,Ce.prototype.toString=function(){return this.fill+this.align+this.sign+this.symbol+(this.zero?"0":"")+(void 0===this.width?"":Math.max(1,0|this.width))+(this.comma?",":"")+(void 0===this.precision?"":"."+Math.max(0,0|this.precision))+(this.trim?"~":"")+this.type};var Se={"%":(t,e)=>(100*t).toFixed(e),b:t=>Math.round(t).toString(2),c:t=>t+"",d:function(t){return Math.abs(t=Math.round(t))>=1e21?t.toLocaleString("en").replace(/,/g,""):t.toString(10)},e:(t,e)=>t.toExponential(e),f:(t,e)=>t.toFixed(e),g:(t,e)=>t.toPrecision(e),o:t=>Math.round(t).toString(8),p:(t,e)=>Fe(100*t,e),r:Fe,s:function(t,e){var n=ke(t,e);if(!n)return t+"";var r=n[0],i=n[1],o=i-(Me=3*Math.max(-8,Math.min(8,Math.floor(i/3))))+1,a=r.length;return o===a?r:o>a?r+new Array(o-a+1).join("0"):o>0?r.slice(0,o)+"."+r.slice(o):"0."+new Array(1-o).join("0")+ke(t,Math.max(0,e+o-1))[0]},X:t=>Math.round(t).toString(16).toUpperCase(),x:t=>Math.round(t).toString(16)};function $e(t){return t}var Te,Be,ze,Ne=Array.prototype.map,Oe=["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"];function Re(t){var e,n,r=void 0===t.grouping||void 0===t.thousands?$e:(e=Ne.call(t.grouping,Number),n=t.thousands+"",function(t,r){for(var i=t.length,o=[],a=0,s=e[0],u=0;i>0&&s>0&&(u+s+1>r&&(s=Math.max(1,r-u)),o.push(t.substring(i-=s,i+s)),!((u+=s+1)>r));)s=e[a=(a+1)%e.length];return o.reverse().join(n)}),i=void 0===t.currency?"":t.currency[0]+"",o=void 0===t.currency?"":t.currency[1]+"",a=void 0===t.decimal?".":t.decimal+"",s=void 0===t.numerals?$e:function(t){return function(e){return e.replace(/[0-9]/g,(function(e){return t[+e]}))}}(Ne.call(t.numerals,String)),u=void 0===t.percent?"%":t.percent+"",l=void 0===t.minus?"−":t.minus+"",c=void 0===t.nan?"NaN":t.nan+"";function f(t){var e=(t=De(t)).fill,n=t.align,f=t.sign,h=t.symbol,d=t.zero,p=t.width,g=t.comma,m=t.precision,y=t.trim,v=t.type;"n"===v?(g=!0,v="g"):Se[v]||(void 0===m&&(m=12),y=!0,v="g"),(d||"0"===e&&"="===n)&&(d=!0,e="0",n="=");var _="$"===h?i:"#"===h&&/[boxX]/.test(v)?"0"+v.toLowerCase():"",x="$"===h?o:/[%p]/.test(v)?u:"",b=Se[v],w=/[defgprs%]/.test(v);function k(t){var i,o,u,h=_,k=x;if("c"===v)k=b(t)+k,t="";else{var A=(t=+t)<0||1/t<0;if(t=isNaN(t)?c:b(Math.abs(t),m),y&&(t=function(t){t:for(var e,n=t.length,r=1,i=-1;r<n;++r)switch(t[r]){case".":i=e=r;break;case"0":0===i&&(i=r),e=r;break;default:if(!+t[r])break t;i>0&&(i=0)}return i>0?t.slice(0,i)+t.slice(e+1):t}(t)),A&&0==+t&&"+"!==f&&(A=!1),h=(A?"("===f?f:l:"-"===f||"("===f?"":f)+h,k=("s"===v?Oe[8+Me/3]:"")+k+(A&&"("===f?")":""),w)for(i=-1,o=t.length;++i<o;)if(48>(u=t.charCodeAt(i))||u>57){k=(46===u?a+t.slice(i+1):t.slice(i))+k,t=t.slice(0,i);break}}g&&!d&&(t=r(t,1/0));var M=h.length+t.length+k.length,E=M<p?new Array(p-M+1).join(e):"";switch(g&&d&&(t=r(E+t,E.length?p-k.length:1/0),E=""),n){case"<":t=h+t+k+E;break;case"=":t=h+E+t+k;break;case"^":t=E.slice(0,M=E.length>>1)+h+t+k+E.slice(M);break;default:t=E+h+t+k}return s(t)}return m=void 0===m?6:/[gprs]/.test(v)?Math.max(1,Math.min(21,m)):Math.max(0,Math.min(20,m)),k.toString=function(){return t+""},k}return{format:f,formatPrefix:function(t,e){var n=f(((t=De(t)).type="f",t)),r=3*Math.max(-8,Math.min(8,Math.floor(Ae(e)/3))),i=Math.pow(10,-r),o=Oe[8+r/3];return function(t){return n(i*t)+o}}}}function Le(t){return Math.max(0,-Ae(Math.abs(t)))}function Ue(t,e){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(Ae(e)/3)))-Ae(Math.abs(t)))}function qe(t,e){return t=Math.abs(t),e=Math.abs(e)-t,Math.max(0,Ae(e)-Ae(t))+1}!function(t){Te=Re(t),Be=Te.format,ze=Te.formatPrefix}({thousands:",",grouping:[3],currency:["$",""]});const Pe=new Date,je=new Date;function Ie(t,e,n,r){function i(e){return t(e=0===arguments.length?new Date:new Date(+e)),e}return i.floor=e=>(t(e=new Date(+e)),e),i.ceil=n=>(t(n=new Date(n-1)),e(n,1),t(n),n),i.round=t=>{const e=i(t),n=i.ceil(t);return t-e<n-t?e:n},i.offset=(t,n)=>(e(t=new Date(+t),null==n?1:Math.floor(n)),t),i.range=(n,r,o)=>{const a=[];if(n=i.ceil(n),o=null==o?1:Math.floor(o),!(n<r&&o>0))return a;let s;do{a.push(s=new Date(+n)),e(n,o),t(n)}while(s<n&&n<r);return a},i.filter=n=>Ie((e=>{if(e>=e)for(;t(e),!n(e);)e.setTime(e-1)}),((t,r)=>{if(t>=t)if(r<0)for(;++r<=0;)for(;e(t,-1),!n(t););else for(;--r>=0;)for(;e(t,1),!n(t););})),n&&(i.count=(e,r)=>(Pe.setTime(+e),je.setTime(+r),t(Pe),t(je),Math.floor(n(Pe,je))),i.every=t=>(t=Math.floor(t),isFinite(t)&&t>0?t>1?i.filter(r?e=>r(e)%t==0:e=>i.count(0,e)%t==0):i:null)),i}const We=Ie((()=>{}),((t,e)=>{t.setTime(+t+e)}),((t,e)=>e-t));We.every=t=>(t=Math.floor(t),isFinite(t)&&t>0?t>1?Ie((e=>{e.setTime(Math.floor(e/t)*t)}),((e,n)=>{e.setTime(+e+n*t)}),((e,n)=>(n-e)/t)):We:null),We.range;const He=1e3,Ye=6e4,Ge=36e5,Ve=864e5,Xe=6048e5,Je=2592e6,Ze=31536e6,Qe=Ie((t=>{t.setTime(t-t.getMilliseconds())}),((t,e)=>{t.setTime(+t+e*He)}),((t,e)=>(e-t)/He),(t=>t.getUTCSeconds()));Qe.range;const Ke=Ie((t=>{t.setTime(t-t.getMilliseconds()-t.getSeconds()*He)}),((t,e)=>{t.setTime(+t+e*Ye)}),((t,e)=>(e-t)/Ye),(t=>t.getMinutes()));Ke.range;const tn=Ie((t=>{t.setUTCSeconds(0,0)}),((t,e)=>{t.setTime(+t+e*Ye)}),((t,e)=>(e-t)/Ye),(t=>t.getUTCMinutes()));tn.range;const en=Ie((t=>{t.setTime(t-t.getMilliseconds()-t.getSeconds()*He-t.getMinutes()*Ye)}),((t,e)=>{t.setTime(+t+e*Ge)}),((t,e)=>(e-t)/Ge),(t=>t.getHours()));en.range;const nn=Ie((t=>{t.setUTCMinutes(0,0,0)}),((t,e)=>{t.setTime(+t+e*Ge)}),((t,e)=>(e-t)/Ge),(t=>t.getUTCHours()));nn.range;const rn=Ie((t=>t.setHours(0,0,0,0)),((t,e)=>t.setDate(t.getDate()+e)),((t,e)=>(e-t-(e.getTimezoneOffset()-t.getTimezoneOffset())*Ye)/Ve),(t=>t.getDate()-1));rn.range;const on=Ie((t=>{t.setUTCHours(0,0,0,0)}),((t,e)=>{t.setUTCDate(t.getUTCDate()+e)}),((t,e)=>(e-t)/Ve),(t=>t.getUTCDate()-1));on.range;const an=Ie((t=>{t.setUTCHours(0,0,0,0)}),((t,e)=>{t.setUTCDate(t.getUTCDate()+e)}),((t,e)=>(e-t)/Ve),(t=>Math.floor(t/Ve)));function sn(t){return Ie((e=>{e.setDate(e.getDate()-(e.getDay()+7-t)%7),e.setHours(0,0,0,0)}),((t,e)=>{t.setDate(t.getDate()+7*e)}),((t,e)=>(e-t-(e.getTimezoneOffset()-t.getTimezoneOffset())*Ye)/Xe))}an.range;const un=sn(0),ln=sn(1),cn=sn(2),fn=sn(3),hn=sn(4),dn=sn(5),pn=sn(6);function gn(t){return Ie((e=>{e.setUTCDate(e.getUTCDate()-(e.getUTCDay()+7-t)%7),e.setUTCHours(0,0,0,0)}),((t,e)=>{t.setUTCDate(t.getUTCDate()+7*e)}),((t,e)=>(e-t)/Xe))}un.range,ln.range,cn.range,fn.range,hn.range,dn.range,pn.range;const mn=gn(0),yn=gn(1),vn=gn(2),_n=gn(3),xn=gn(4),bn=gn(5),wn=gn(6);mn.range,yn.range,vn.range,_n.range,xn.range,bn.range,wn.range;const kn=Ie((t=>{t.setDate(1),t.setHours(0,0,0,0)}),((t,e)=>{t.setMonth(t.getMonth()+e)}),((t,e)=>e.getMonth()-t.getMonth()+12*(e.getFullYear()-t.getFullYear())),(t=>t.getMonth()));kn.range;const An=Ie((t=>{t.setUTCDate(1),t.setUTCHours(0,0,0,0)}),((t,e)=>{t.setUTCMonth(t.getUTCMonth()+e)}),((t,e)=>e.getUTCMonth()-t.getUTCMonth()+12*(e.getUTCFullYear()-t.getUTCFullYear())),(t=>t.getUTCMonth()));An.range;const Mn=Ie((t=>{t.setMonth(0,1),t.setHours(0,0,0,0)}),((t,e)=>{t.setFullYear(t.getFullYear()+e)}),((t,e)=>e.getFullYear()-t.getFullYear()),(t=>t.getFullYear()));Mn.every=t=>isFinite(t=Math.floor(t))&&t>0?Ie((e=>{e.setFullYear(Math.floor(e.getFullYear()/t)*t),e.setMonth(0,1),e.setHours(0,0,0,0)}),((e,n)=>{e.setFullYear(e.getFullYear()+n*t)})):null,Mn.range;const En=Ie((t=>{t.setUTCMonth(0,1),t.setUTCHours(0,0,0,0)}),((t,e)=>{t.setUTCFullYear(t.getUTCFullYear()+e)}),((t,e)=>e.getUTCFullYear()-t.getUTCFullYear()),(t=>t.getUTCFullYear()));function Dn(t,e,n,r,i,o){const a=[[Qe,1,He],[Qe,5,5e3],[Qe,15,15e3],[Qe,30,3e4],[o,1,Ye],[o,5,3e5],[o,15,9e5],[o,30,18e5],[i,1,Ge],[i,3,108e5],[i,6,216e5],[i,12,432e5],[r,1,Ve],[r,2,1728e5],[n,1,Xe],[e,1,Je],[e,3,7776e6],[t,1,Ze]];function s(e,n,r){const i=Math.abs(n-e)/r,o=Ht((t=>{let[,,e]=t;return e})).right(a,i);if(o===a.length)return t.every(fe(e/Ze,n/Ze,r));if(0===o)return We.every(Math.max(fe(e,n,r),1));const[s,u]=a[i/a[o-1][2]<a[o][2]/i?o-1:o];return s.every(u)}return[function(t,e,n){const r=e<t;r&&([t,e]=[e,t]);const i=n&&"function"==typeof n.range?n:s(t,e,n),o=i?i.range(t,+e+1):[];return r?o.reverse():o},s]}En.every=t=>isFinite(t=Math.floor(t))&&t>0?Ie((e=>{e.setUTCFullYear(Math.floor(e.getUTCFullYear()/t)*t),e.setUTCMonth(0,1),e.setUTCHours(0,0,0,0)}),((e,n)=>{e.setUTCFullYear(e.getUTCFullYear()+n*t)})):null,En.range;const[Cn,Fn]=Dn(En,An,mn,an,nn,tn),[Sn,$n]=Dn(Mn,kn,un,rn,en,Ke),Tn="year",Bn="quarter",zn="month",Nn="week",On="date",Rn="day",Ln="dayofyear",Un="hours",qn="minutes",Pn="seconds",jn="milliseconds",In=[Tn,Bn,zn,Nn,On,Rn,Ln,Un,qn,Pn,jn],Wn=In.reduce(((t,e,n)=>(t[e]=1+n,t)),{});function Hn(t){const e=I(t).slice(),n={};e.length||s("Missing time unit."),e.forEach((t=>{nt(Wn,t)?n[t]=1:s(`Invalid time unit: ${t}.`)}));return(n[Nn]||n[Rn]?1:0)+(n[Bn]||n[zn]||n[On]?1:0)+(n[Ln]?1:0)>1&&s(`Incompatible time units: ${t}`),e.sort(((t,e)=>Wn[t]-Wn[e])),e}const Yn={[Tn]:"%Y ",[Bn]:"Q%q ",[zn]:"%b ",[On]:"%d ",[Nn]:"W%U ",[Rn]:"%a ",[Ln]:"%j ",[Un]:"%H:00",[qn]:"00:%M",[Pn]:":%S",[jn]:".%L",[`${Tn}-${zn}`]:"%Y-%m ",[`${Tn}-${zn}-${On}`]:"%Y-%m-%d ",[`${Un}-${qn}`]:"%H:%M"};function Gn(t,e){const n=K({},Yn,e),r=Hn(t),i=r.length;let o,a,s="",u=0;for(u=0;u<i;)for(o=r.length;o>u;--o)if(a=r.slice(u,o).join("-"),null!=n[a]){s+=n[a],u=o;break}return s.trim()}const Vn=new Date;function Xn(t){return Vn.setFullYear(t),Vn.setMonth(0),Vn.setDate(1),Vn.setHours(0,0,0,0),Vn}function Jn(t){return Qn(new Date(t))}function Zn(t){return Kn(new Date(t))}function Qn(t){return rn.count(Xn(t.getFullYear())-1,t)}function Kn(t){return un.count(Xn(t.getFullYear())-1,t)}function tr(t){return Xn(t).getDay()}function er(t,e,n,r,i,o,a){if(0<=t&&t<100){const s=new Date(-1,e,n,r,i,o,a);return s.setFullYear(t),s}return new Date(t,e,n,r,i,o,a)}function nr(t){return ir(new Date(t))}function rr(t){return or(new Date(t))}function ir(t){const e=Date.UTC(t.getUTCFullYear(),0,1);return on.count(e-1,t)}function or(t){const e=Date.UTC(t.getUTCFullYear(),0,1);return mn.count(e-1,t)}function ar(t){return Vn.setTime(Date.UTC(t,0,1)),Vn.getUTCDay()}function sr(t,e,n,r,i,o,a){if(0<=t&&t<100){const t=new Date(Date.UTC(-1,e,n,r,i,o,a));return t.setUTCFullYear(n.y),t}return new Date(Date.UTC(t,e,n,r,i,o,a))}function ur(t,e,n,r,i){const o=e||1,a=A(t),s=(t,e,i)=>function(t,e,n,r){const i=n<=1?t:r?(e,i)=>r+n*Math.floor((t(e,i)-r)/n):(e,r)=>n*Math.floor(t(e,r)/n);return e?(t,n)=>e(i(t,n),n):i}(n[i=i||t],r[i],t===a&&o,e),u=new Date,l=Et(t),c=l[Tn]?s(Tn):Z(2012),f=l[zn]?s(zn):l[Bn]?s(Bn):h,p=l[Nn]&&l[Rn]?s(Rn,1,Nn+Rn):l[Nn]?s(Nn,1):l[Rn]?s(Rn,1):l[On]?s(On,1):l[Ln]?s(Ln,1):d,g=l[Un]?s(Un):h,m=l[qn]?s(qn):h,y=l[Pn]?s(Pn):h,v=l[jn]?s(jn):h;return function(t){u.setTime(+t);const e=c(u);return i(e,f(u),p(u,e),g(u),m(u),y(u),v(u))}}function lr(t,e,n){return e+7*t-(n+6)%7}const cr={[Tn]:t=>t.getFullYear(),[Bn]:t=>Math.floor(t.getMonth()/3),[zn]:t=>t.getMonth(),[On]:t=>t.getDate(),[Un]:t=>t.getHours(),[qn]:t=>t.getMinutes(),[Pn]:t=>t.getSeconds(),[jn]:t=>t.getMilliseconds(),[Ln]:t=>Qn(t),[Nn]:t=>Kn(t),[Nn+Rn]:(t,e)=>lr(Kn(t),t.getDay(),tr(e)),[Rn]:(t,e)=>lr(1,t.getDay(),tr(e))},fr={[Bn]:t=>3*t,[Nn]:(t,e)=>lr(t,0,tr(e))};function hr(t,e){return ur(t,e||1,cr,fr,er)}const dr={[Tn]:t=>t.getUTCFullYear(),[Bn]:t=>Math.floor(t.getUTCMonth()/3),[zn]:t=>t.getUTCMonth(),[On]:t=>t.getUTCDate(),[Un]:t=>t.getUTCHours(),[qn]:t=>t.getUTCMinutes(),[Pn]:t=>t.getUTCSeconds(),[jn]:t=>t.getUTCMilliseconds(),[Ln]:t=>ir(t),[Nn]:t=>or(t),[Rn]:(t,e)=>lr(1,t.getUTCDay(),ar(e)),[Nn+Rn]:(t,e)=>lr(or(t),t.getUTCDay(),ar(e))},pr={[Bn]:t=>3*t,[Nn]:(t,e)=>lr(t,0,ar(e))};function gr(t,e){return ur(t,e||1,dr,pr,sr)}const mr={[Tn]:Mn,[Bn]:kn.every(3),[zn]:kn,[Nn]:un,[On]:rn,[Rn]:rn,[Ln]:rn,[Un]:en,[qn]:Ke,[Pn]:Qe,[jn]:We},yr={[Tn]:En,[Bn]:An.every(3),[zn]:An,[Nn]:mn,[On]:on,[Rn]:on,[Ln]:on,[Un]:nn,[qn]:tn,[Pn]:Qe,[jn]:We};function vr(t){return mr[t]}function _r(t){return yr[t]}function xr(t,e,n){return t?t.offset(e,n):void 0}function br(t,e,n){return xr(vr(t),e,n)}function wr(t,e,n){return xr(_r(t),e,n)}function kr(t,e,n,r){return t?t.range(e,n,r):void 0}function Ar(t,e,n,r){return kr(vr(t),e,n,r)}function Mr(t,e,n,r){return kr(_r(t),e,n,r)}const Er=1e3,Dr=6e4,Cr=36e5,Fr=864e5,Sr=2592e6,$r=31536e6,Tr=[Tn,zn,On,Un,qn,Pn,jn],Br=Tr.slice(0,-1),zr=Br.slice(0,-1),Nr=zr.slice(0,-1),Or=Nr.slice(0,-1),Rr=[Tn,zn],Lr=[Tn],Ur=[[Br,1,Er],[Br,5,5e3],[Br,15,15e3],[Br,30,3e4],[zr,1,Dr],[zr,5,3e5],[zr,15,9e5],[zr,30,18e5],[Nr,1,Cr],[Nr,3,108e5],[Nr,6,216e5],[Nr,12,432e5],[Or,1,Fr],[[Tn,Nn],1,6048e5],[Rr,1,Sr],[Rr,3,7776e6],[Lr,1,$r]];function qr(t){const e=t.extent,n=t.maxbins||40,r=Math.abs(xt(e))/n;let i,o,a=Ht((t=>t[2])).right(Ur,r);return a===Ur.length?(i=Lr,o=fe(e[0]/$r,e[1]/$r,n)):a?(a=Ur[r/Ur[a-1][2]<Ur[a][2]/r?a-1:a],i=a[0],o=a[1]):(i=Tr,o=Math.max(fe(e[0],e[1],n),1)),{units:i,step:o}}function Pr(t){if(0<=t.y&&t.y<100){var e=new Date(-1,t.m,t.d,t.H,t.M,t.S,t.L);return e.setFullYear(t.y),e}return new Date(t.y,t.m,t.d,t.H,t.M,t.S,t.L)}function jr(t){if(0<=t.y&&t.y<100){var e=new Date(Date.UTC(-1,t.m,t.d,t.H,t.M,t.S,t.L));return e.setUTCFullYear(t.y),e}return new Date(Date.UTC(t.y,t.m,t.d,t.H,t.M,t.S,t.L))}function Ir(t,e,n){return{y:t,m:e,d:n,H:0,M:0,S:0,L:0}}function Wr(t){var e=t.dateTime,n=t.date,r=t.time,i=t.periods,o=t.days,a=t.shortDays,s=t.months,u=t.shortMonths,l=ni(i),c=ri(i),f=ni(o),h=ri(o),d=ni(a),p=ri(a),g=ni(s),m=ri(s),y=ni(u),v=ri(u),_={a:function(t){return a[t.getDay()]},A:function(t){return o[t.getDay()]},b:function(t){return u[t.getMonth()]},B:function(t){return s[t.getMonth()]},c:null,d:Ai,e:Ai,f:Fi,g:qi,G:ji,H:Mi,I:Ei,j:Di,L:Ci,m:Si,M:$i,p:function(t){return i[+(t.getHours()>=12)]},q:function(t){return 1+~~(t.getMonth()/3)},Q:fo,s:ho,S:Ti,u:Bi,U:zi,V:Oi,w:Ri,W:Li,x:null,X:null,y:Ui,Y:Pi,Z:Ii,"%":co},x={a:function(t){return a[t.getUTCDay()]},A:function(t){return o[t.getUTCDay()]},b:function(t){return u[t.getUTCMonth()]},B:function(t){return s[t.getUTCMonth()]},c:null,d:Wi,e:Wi,f:Xi,g:ao,G:uo,H:Hi,I:Yi,j:Gi,L:Vi,m:Ji,M:Zi,p:function(t){return i[+(t.getUTCHours()>=12)]},q:function(t){return 1+~~(t.getUTCMonth()/3)},Q:fo,s:ho,S:Qi,u:Ki,U:to,V:no,w:ro,W:io,x:null,X:null,y:oo,Y:so,Z:lo,"%":co},b={a:function(t,e,n){var r=d.exec(e.slice(n));return r?(t.w=p.get(r[0].toLowerCase()),n+r[0].length):-1},A:function(t,e,n){var r=f.exec(e.slice(n));return r?(t.w=h.get(r[0].toLowerCase()),n+r[0].length):-1},b:function(t,e,n){var r=y.exec(e.slice(n));return r?(t.m=v.get(r[0].toLowerCase()),n+r[0].length):-1},B:function(t,e,n){var r=g.exec(e.slice(n));return r?(t.m=m.get(r[0].toLowerCase()),n+r[0].length):-1},c:function(t,n,r){return A(t,e,n,r)},d:pi,e:pi,f:xi,g:ci,G:li,H:mi,I:mi,j:gi,L:_i,m:di,M:yi,p:function(t,e,n){var r=l.exec(e.slice(n));return r?(t.p=c.get(r[0].toLowerCase()),n+r[0].length):-1},q:hi,Q:wi,s:ki,S:vi,u:oi,U:ai,V:si,w:ii,W:ui,x:function(t,e,r){return A(t,n,e,r)},X:function(t,e,n){return A(t,r,e,n)},y:ci,Y:li,Z:fi,"%":bi};function w(t,e){return function(n){var r,i,o,a=[],s=-1,u=0,l=t.length;for(n instanceof Date||(n=new Date(+n));++s<l;)37===t.charCodeAt(s)&&(a.push(t.slice(u,s)),null!=(i=Jr[r=t.charAt(++s)])?r=t.charAt(++s):i="e"===r?" ":"0",(o=e[r])&&(r=o(n,i)),a.push(r),u=s+1);return a.push(t.slice(u,s)),a.join("")}}function k(t,e){return function(n){var r,i,o=Ir(1900,void 0,1);if(A(o,t,n+="",0)!=n.length)return null;if("Q"in o)return new Date(o.Q);if("s"in o)return new Date(1e3*o.s+("L"in o?o.L:0));if(e&&!("Z"in o)&&(o.Z=0),"p"in o&&(o.H=o.H%12+12*o.p),void 0===o.m&&(o.m="q"in o?o.q:0),"V"in o){if(o.V<1||o.V>53)return null;"w"in o||(o.w=1),"Z"in o?(i=(r=jr(Ir(o.y,0,1))).getUTCDay(),r=i>4||0===i?yn.ceil(r):yn(r),r=on.offset(r,7*(o.V-1)),o.y=r.getUTCFullYear(),o.m=r.getUTCMonth(),o.d=r.getUTCDate()+(o.w+6)%7):(i=(r=Pr(Ir(o.y,0,1))).getDay(),r=i>4||0===i?ln.ceil(r):ln(r),r=rn.offset(r,7*(o.V-1)),o.y=r.getFullYear(),o.m=r.getMonth(),o.d=r.getDate()+(o.w+6)%7)}else("W"in o||"U"in o)&&("w"in o||(o.w="u"in o?o.u%7:"W"in o?1:0),i="Z"in o?jr(Ir(o.y,0,1)).getUTCDay():Pr(Ir(o.y,0,1)).getDay(),o.m=0,o.d="W"in o?(o.w+6)%7+7*o.W-(i+5)%7:o.w+7*o.U-(i+6)%7);return"Z"in o?(o.H+=o.Z/100|0,o.M+=o.Z%100,jr(o)):Pr(o)}}function A(t,e,n,r){for(var i,o,a=0,s=e.length,u=n.length;a<s;){if(r>=u)return-1;if(37===(i=e.charCodeAt(a++))){if(i=e.charAt(a++),!(o=b[i in Jr?e.charAt(a++):i])||(r=o(t,n,r))<0)return-1}else if(i!=n.charCodeAt(r++))return-1}return r}return _.x=w(n,_),_.X=w(r,_),_.c=w(e,_),x.x=w(n,x),x.X=w(r,x),x.c=w(e,x),{format:function(t){var e=w(t+="",_);return e.toString=function(){return t},e},parse:function(t){var e=k(t+="",!1);return e.toString=function(){return t},e},utcFormat:function(t){var e=w(t+="",x);return e.toString=function(){return t},e},utcParse:function(t){var e=k(t+="",!0);return e.toString=function(){return t},e}}}var Hr,Yr,Gr,Vr,Xr,Jr={"-":"",_:" ",0:"0"},Zr=/^\s*\d+/,Qr=/^%/,Kr=/[\\^$*+?|[\]().{}]/g;function ti(t,e,n){var r=t<0?"-":"",i=(r?-t:t)+"",o=i.length;return r+(o<n?new Array(n-o+1).join(e)+i:i)}function ei(t){return t.replace(Kr,"\\$&")}function ni(t){return new RegExp("^(?:"+t.map(ei).join("|")+")","i")}function ri(t){return new Map(t.map(((t,e)=>[t.toLowerCase(),e])))}function ii(t,e,n){var r=Zr.exec(e.slice(n,n+1));return r?(t.w=+r[0],n+r[0].length):-1}function oi(t,e,n){var r=Zr.exec(e.slice(n,n+1));return r?(t.u=+r[0],n+r[0].length):-1}function ai(t,e,n){var r=Zr.exec(e.slice(n,n+2));return r?(t.U=+r[0],n+r[0].length):-1}function si(t,e,n){var r=Zr.exec(e.slice(n,n+2));return r?(t.V=+r[0],n+r[0].length):-1}function ui(t,e,n){var r=Zr.exec(e.slice(n,n+2));return r?(t.W=+r[0],n+r[0].length):-1}function li(t,e,n){var r=Zr.exec(e.slice(n,n+4));return r?(t.y=+r[0],n+r[0].length):-1}function ci(t,e,n){var r=Zr.exec(e.slice(n,n+2));return r?(t.y=+r[0]+(+r[0]>68?1900:2e3),n+r[0].length):-1}function fi(t,e,n){var r=/^(Z)|([+-]\d\d)(?::?(\d\d))?/.exec(e.slice(n,n+6));return r?(t.Z=r[1]?0:-(r[2]+(r[3]||"00")),n+r[0].length):-1}function hi(t,e,n){var r=Zr.exec(e.slice(n,n+1));return r?(t.q=3*r[0]-3,n+r[0].length):-1}function di(t,e,n){var r=Zr.exec(e.slice(n,n+2));return r?(t.m=r[0]-1,n+r[0].length):-1}function pi(t,e,n){var r=Zr.exec(e.slice(n,n+2));return r?(t.d=+r[0],n+r[0].length):-1}function gi(t,e,n){var r=Zr.exec(e.slice(n,n+3));return r?(t.m=0,t.d=+r[0],n+r[0].length):-1}function mi(t,e,n){var r=Zr.exec(e.slice(n,n+2));return r?(t.H=+r[0],n+r[0].length):-1}function yi(t,e,n){var r=Zr.exec(e.slice(n,n+2));return r?(t.M=+r[0],n+r[0].length):-1}function vi(t,e,n){var r=Zr.exec(e.slice(n,n+2));return r?(t.S=+r[0],n+r[0].length):-1}function _i(t,e,n){var r=Zr.exec(e.slice(n,n+3));return r?(t.L=+r[0],n+r[0].length):-1}function xi(t,e,n){var r=Zr.exec(e.slice(n,n+6));return r?(t.L=Math.floor(r[0]/1e3),n+r[0].length):-1}function bi(t,e,n){var r=Qr.exec(e.slice(n,n+1));return r?n+r[0].length:-1}function wi(t,e,n){var r=Zr.exec(e.slice(n));return r?(t.Q=+r[0],n+r[0].length):-1}function ki(t,e,n){var r=Zr.exec(e.slice(n));return r?(t.s=+r[0],n+r[0].length):-1}function Ai(t,e){return ti(t.getDate(),e,2)}function Mi(t,e){return ti(t.getHours(),e,2)}function Ei(t,e){return ti(t.getHours()%12||12,e,2)}function Di(t,e){return ti(1+rn.count(Mn(t),t),e,3)}function Ci(t,e){return ti(t.getMilliseconds(),e,3)}function Fi(t,e){return Ci(t,e)+"000"}function Si(t,e){return ti(t.getMonth()+1,e,2)}function $i(t,e){return ti(t.getMinutes(),e,2)}function Ti(t,e){return ti(t.getSeconds(),e,2)}function Bi(t){var e=t.getDay();return 0===e?7:e}function zi(t,e){return ti(un.count(Mn(t)-1,t),e,2)}function Ni(t){var e=t.getDay();return e>=4||0===e?hn(t):hn.ceil(t)}function Oi(t,e){return t=Ni(t),ti(hn.count(Mn(t),t)+(4===Mn(t).getDay()),e,2)}function Ri(t){return t.getDay()}function Li(t,e){return ti(ln.count(Mn(t)-1,t),e,2)}function Ui(t,e){return ti(t.getFullYear()%100,e,2)}function qi(t,e){return ti((t=Ni(t)).getFullYear()%100,e,2)}function Pi(t,e){return ti(t.getFullYear()%1e4,e,4)}function ji(t,e){var n=t.getDay();return ti((t=n>=4||0===n?hn(t):hn.ceil(t)).getFullYear()%1e4,e,4)}function Ii(t){var e=t.getTimezoneOffset();return(e>0?"-":(e*=-1,"+"))+ti(e/60|0,"0",2)+ti(e%60,"0",2)}function Wi(t,e){return ti(t.getUTCDate(),e,2)}function Hi(t,e){return ti(t.getUTCHours(),e,2)}function Yi(t,e){return ti(t.getUTCHours()%12||12,e,2)}function Gi(t,e){return ti(1+on.count(En(t),t),e,3)}function Vi(t,e){return ti(t.getUTCMilliseconds(),e,3)}function Xi(t,e){return Vi(t,e)+"000"}function Ji(t,e){return ti(t.getUTCMonth()+1,e,2)}function Zi(t,e){return ti(t.getUTCMinutes(),e,2)}function Qi(t,e){return ti(t.getUTCSeconds(),e,2)}function Ki(t){var e=t.getUTCDay();return 0===e?7:e}function to(t,e){return ti(mn.count(En(t)-1,t),e,2)}function eo(t){var e=t.getUTCDay();return e>=4||0===e?xn(t):xn.ceil(t)}function no(t,e){return t=eo(t),ti(xn.count(En(t),t)+(4===En(t).getUTCDay()),e,2)}function ro(t){return t.getUTCDay()}function io(t,e){return ti(yn.count(En(t)-1,t),e,2)}function oo(t,e){return ti(t.getUTCFullYear()%100,e,2)}function ao(t,e){return ti((t=eo(t)).getUTCFullYear()%100,e,2)}function so(t,e){return ti(t.getUTCFullYear()%1e4,e,4)}function uo(t,e){var n=t.getUTCDay();return ti((t=n>=4||0===n?xn(t):xn.ceil(t)).getUTCFullYear()%1e4,e,4)}function lo(){return"+0000"}function co(){return"%"}function fo(t){return+t}function ho(t){return Math.floor(+t/1e3)}function po(t){const e={};return n=>e[n]||(e[n]=t(n))}function go(t){const e=po(t.format),n=t.formatPrefix;return{format:e,formatPrefix:n,formatFloat(t){const n=De(t||",");if(null==n.precision){switch(n.precision=12,n.type){case"%":n.precision-=2;break;case"e":n.precision-=1}return r=e(n),i=e(".1f")(1)[1],t=>{const e=r(t),n=e.indexOf(i);if(n<0)return e;let o=function(t,e){let n,r=t.lastIndexOf("e");if(r>0)return r;for(r=t.length;--r>e;)if(n=t.charCodeAt(r),n>=48&&n<=57)return r+1}(e,n);const a=o<e.length?e.slice(o):"";for(;--o>n;)if("0"!==e[o]){++o;break}return e.slice(0,o)+a}}return e(n);var r,i},formatSpan(t,r,i,o){o=De(null==o?",f":o);const a=fe(t,r,i),s=Math.max(Math.abs(t),Math.abs(r));let u;if(null==o.precision)switch(o.type){case"s":return isNaN(u=Ue(a,s))||(o.precision=u),n(o,s);case"":case"e":case"g":case"p":case"r":isNaN(u=qe(a,s))||(o.precision=u-("e"===o.type));break;case"f":case"%":isNaN(u=Le(a))||(o.precision=u-2*("%"===o.type))}return e(o)}}}let mo,yo;function vo(){return mo=go({format:Be,formatPrefix:ze})}function _o(t){return go(Re(t))}function xo(t){return arguments.length?mo=_o(t):mo}function bo(t,e,n){_(n=n||{})||s(`Invalid time multi-format specifier: ${n}`);const r=e(Pn),i=e(qn),o=e(Un),a=e(On),u=e(Nn),l=e(zn),c=e(Bn),f=e(Tn),h=t(n[jn]||".%L"),d=t(n[Pn]||":%S"),p=t(n[qn]||"%I:%M"),g=t(n[Un]||"%I %p"),m=t(n[On]||n[Rn]||"%a %d"),y=t(n[Nn]||"%b %d"),v=t(n[zn]||"%B"),x=t(n[Bn]||"%B"),b=t(n[Tn]||"%Y");return t=>(r(t)<t?h:i(t)<t?d:o(t)<t?p:a(t)<t?g:l(t)<t?u(t)<t?m:y:f(t)<t?c(t)<t?v:x:b)(t)}function wo(t){const e=po(t.format),n=po(t.utcFormat);return{timeFormat:t=>dt(t)?e(t):bo(e,vr,t),utcFormat:t=>dt(t)?n(t):bo(n,_r,t),timeParse:po(t.parse),utcParse:po(t.utcParse)}}function ko(){return yo=wo({format:Yr,parse:Gr,utcFormat:Vr,utcParse:Xr})}function Ao(t){return wo(Wr(t))}function Mo(t){return arguments.length?yo=Ao(t):yo}!function(t){Hr=Wr(t),Yr=Hr.format,Gr=Hr.parse,Vr=Hr.utcFormat,Xr=Hr.utcParse}({dateTime:"%x, %X",date:"%-m/%-d/%Y",time:"%-I:%M:%S %p",periods:["AM","PM"],days:["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"],shortDays:["Sun","Mon","Tue","Wed","Thu","Fri","Sat"],months:["January","February","March","April","May","June","July","August","September","October","November","December"],shortMonths:["Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"]}),vo(),ko();const Eo=(t,e)=>K({},t,e);function Do(t,e){const n=t?_o(t):xo(),r=e?Ao(e):Mo();return Eo(n,r)}function Co(t,e){const n=arguments.length;return n&&2!==n&&s("defaultLocale expects either zero or two arguments."),n?Eo(xo(t),Mo(e)):Eo(xo(),Mo())}const Fo=/^(data:|([A-Za-z]+:)?\/\/)/,So=/^(?:(?:(?:f|ht)tps?|mailto|tel|callto|cid|xmpp|file|data):|[^a-z]|[a-z+.\-]+(?:[^a-z+.\-:]|$))/i,$o=/[\u0000-\u0020\u00A0\u1680\u180E\u2000-\u2029\u205f\u3000]/g,To="file://";async function Bo(t,e){const n=await this.sanitize(t,e),r=n.href;return n.localFile?this.file(r):this.http(r,e)}async function zo(t,e){e=K({},this.options,e);const n=this.fileAccess,r={href:null};let i,o,a;const u=So.test(t.replace($o,""));null!=t&&"string"==typeof t&&u||s("Sanitize failure, invalid URI: "+bt(t));const l=Fo.test(t);return(a=e.baseURL)&&!l&&(t.startsWith("/")||a.endsWith("/")||(t="/"+t),t=a+t),o=(i=t.startsWith(To))||"file"===e.mode||"http"!==e.mode&&!l&&n,i?t=t.slice(7):t.startsWith("//")&&("file"===e.defaultProtocol?(t=t.slice(2),o=!0):t=(e.defaultProtocol||"http")+":"+t),Object.defineProperty(r,"localFile",{value:!!o}),r.href=t,e.target&&(r.target=e.target+""),e.rel&&(r.rel=e.rel+""),"image"===e.context&&e.crossOrigin&&(r.crossOrigin=e.crossOrigin+""),r}function No(t){return Oo}async function Oo(){s("No file system access.")}function Ro(t){return t?async function(e,n){const r=K({},this.options.http,n),i=n&&n.response,o=await t(e,r);return o.ok?H(o[i])?o[i]():o.text():s(o.status+""+o.statusText)}:Lo}async function Lo(){s("No HTTP fetch method available.")}const Uo=t=>!(Number.isNaN(+t)||t instanceof Date),qo={boolean:wt,integer:M,number:M,date:At,string:Mt,unknown:f},Po=[t=>"true"===t||"false"===t||!0===t||!1===t,t=>Uo(t)&&Number.isInteger(+t),Uo,t=>!Number.isNaN(Date.parse(t))],jo=["boolean","integer","number","date"];function Io(t,e){if(!t||!t.length)return"unknown";const n=t.length,r=Po.length,i=Po.map(((t,e)=>e+1));for(let a,s,u=0,l=0;u<n;++u)for(s=e?t[u][e]:t[u],a=0;a<r;++a)if(i[a]&&(null!=(o=s)&&o==o)&&!Po[a](s)&&(i[a]=0,++l,l===Po.length))return"string";var o;return jo[i.reduce(((t,e)=>0===t?e:t),0)-1]}function Wo(t,e){return e.reduce(((e,n)=>(e[n]=Io(t,n),e)),{})}function Ho(t){const e=function(e,n){const r={delimiter:t};return Yo(e,n?K(n,r):r)};return e.responseType="text",e}function Yo(t,e){return e.header&&(t=e.header.map(bt).join(e.delimiter)+"\n"+t),Nt(e.delimiter).parse(t+"")}function Go(t,e){const n=e&&e.property?l(e.property):f;return!_(t)||(r=t,"function"==typeof Buffer&&H(Buffer.isBuffer)&&Buffer.isBuffer(r))?n(JSON.parse(t)):function(t,e){!v(t)&&ct(t)&&(t=[...t]);return e&&e.copy?JSON.parse(JSON.stringify(t)):t}(n(t),e);var r}Yo.responseType="text",Go.responseType="json";const Vo={interior:(t,e)=>t!==e,exterior:(t,e)=>t===e};function Xo(t,e){let n,r,i,o;return t=Go(t,e),e&&e.feature?(n=Rt,i=e.feature):e&&e.mesh?(n=Pt,i=e.mesh,o=Vo[e.filter]):s("Missing TopoJSON feature or mesh parameter."),r=(r=t.objects[i])?n(t,r,o):s("Invalid TopoJSON object: "+i),r&&r.features||[r]}Xo.responseType="json";const Jo={dsv:Yo,csv:Ho(","),tsv:Ho("\t"),json:Go,topojson:Xo};function Zo(t,e){return arguments.length>1?(Jo[t]=e,this):nt(Jo,t)?Jo[t]:null}function Qo(t){const e=Zo(t);return e&&e.responseType||"text"}function Ko(t,e,n,r){const i=Zo((e=e||{}).type||"json");return i||s("Unknown data format type: "+e.type),t=i(t,e),e.parse&&function(t,e,n,r){if(!t.length)return;const i=Mo();n=n||i.timeParse,r=r||i.utcParse;let o,a,s,u,l,c,f=t.columns||Object.keys(t[0]);"auto"===e&&(e=Wo(t,f));f=Object.keys(e);const h=f.map((t=>{const i=e[t];let o,a;if(i&&(i.startsWith("date:")||i.startsWith("utc:"))){o=i.split(/:(.+)?/,2),a=o[1],("'"===a[0]&&"'"===a[a.length-1]||'"'===a[0]&&'"'===a[a.length-1])&&(a=a.slice(1,-1));return("utc"===o[0]?r:n)(a)}if(!qo[i])throw Error("Illegal format pattern: "+t+":"+i);return qo[i]}));for(s=0,l=t.length,c=f.length;s<l;++s)for(o=t[s],u=0;u<c;++u)a=f[u],o[a]=h[u](o[a])}(t,e.parse,n,r),nt(t,"columns")&&delete t.columns,t}const ta=function(t){return e=>({options:e||{},sanitize:zo,load:Bo,fileAccess:!1,file:No(),http:Ro(t)})}("undefined"!=typeof fetch&&fetch);function ea(t){const e=t||f,n=[],r={};return n.add=t=>{const i=e(t);return r[i]||(r[i]=1,n.push(t)),n},n.remove=t=>{const i=e(t);if(r[i]){r[i]=0;const e=n.indexOf(t);e>=0&&n.splice(e,1)}return n},n}async function na(t,e){try{await e(t)}catch(e){t.error(e)}}const ra=Symbol("vega_id");let ia=1;function oa(t){return!(!t||!aa(t))}function aa(t){return t[ra]}function sa(t,e){return t[ra]=e,t}function ua(t){const e=t===Object(t)?t:{data:t};return aa(e)?e:sa(e,ia++)}function la(t){return ca(t,ua({}))}function ca(t,e){for(const n in t)e[n]=t[n];return e}function fa(t,e){return sa(e,aa(t))}function ha(t,e){return t?e?(n,r)=>t(n,r)||aa(e(n))-aa(e(r)):(e,n)=>t(e,n)||aa(e)-aa(n):null}function da(t){return t&&t.constructor===pa}function pa(){const t=[],e=[],n=[],r=[],i=[];let o=null,a=!1;return{constructor:pa,insert(e){const n=I(e),r=n.length;for(let e=0;e<r;++e)t.push(n[e]);return this},remove(t){const n=H(t)?r:e,i=I(t),o=i.length;for(let t=0;t<o;++t)n.push(i[t]);return this},modify(t,e,r){const o={field:e,value:Z(r)};return H(t)?(o.filter=t,i.push(o)):(o.tuple=t,n.push(o)),this},encode(t,e){return H(t)?i.push({filter:t,field:e}):n.push({tuple:t,field:e}),this},clean(t){return o=t,this},reflow(){return a=!0,this},pulse(s,u){const l={},c={};let f,h,d,p,g,m;for(f=0,h=u.length;f<h;++f)l[aa(u[f])]=1;for(f=0,h=e.length;f<h;++f)g=e[f],l[aa(g)]=-1;for(f=0,h=r.length;f<h;++f)p=r[f],u.forEach((t=>{p(t)&&(l[aa(t)]=-1)}));for(f=0,h=t.length;f<h;++f)g=t[f],m=aa(g),l[m]?l[m]=1:s.add.push(ua(t[f]));for(f=0,h=u.length;f<h;++f)g=u[f],l[aa(g)]<0&&s.rem.push(g);function y(t,e,n){n?t[e]=n(t):s.encode=e,a||(c[aa(t)]=t)}for(f=0,h=n.length;f<h;++f)d=n[f],g=d.tuple,p=d.field,m=l[aa(g)],m>0&&(y(g,p,d.value),s.modifies(p));for(f=0,h=i.length;f<h;+