vis-network
Version:
A dynamic, browser-based visualization library.
51 lines • 457 kB
JavaScript
/**
* vis-network
* https://visjs.github.io/vis-network/
*
* A dynamic, browser-based visualization library.
*
* @version 8.5.4
* @date 2020-11-23T19:52:22.114Z
*
* @copyright (c) 2011-2017 Almende B.V, http://almende.com
* @copyright (c) 2017-2019 visjs contributors, https://github.com/visjs
*
* @license
* vis.js is dual licensed under both
*
* 1. The Apache 2.0 License
* http://www.apache.org/licenses/LICENSE-2.0
*
* and
*
* 2. The MIT License
* http://opensource.org/licenses/MIT
*
* vis.js may be distributed under either license.
*/
!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).vis=t.vis||{})}(this,(function(t){"use strict";var e="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{};function i(t,e){return t(e={exports:{}},e.exports),e.exports}var n=function(t){return t&&t.Math==Math&&t},o=n("object"==typeof globalThis&&globalThis)||n("object"==typeof window&&window)||n("object"==typeof self&&self)||n("object"==typeof e&&e)||function(){return this}()||Function("return this")(),r=function(t){try{return!!t()}catch(t){return!0}},s=!r((function(){return 7!=Object.defineProperty({},1,{get:function(){return 7}})[1]})),a={}.propertyIsEnumerable,h=Object.getOwnPropertyDescriptor,l={f:h&&!a.call({1:2},1)?function(t){var e=h(this,t);return!!e&&e.enumerable}:a},d=function(t,e){return{enumerable:!(1&t),configurable:!(2&t),writable:!(4&t),value:e}},c={}.toString,u=function(t){return c.call(t).slice(8,-1)},f="".split,p=r((function(){return!Object("z").propertyIsEnumerable(0)}))?function(t){return"String"==u(t)?f.call(t,""):Object(t)}:Object,v=function(t){if(null==t)throw TypeError("Can't call method on "+t);return t},g=function(t){return p(v(t))},y=function(t){return"object"==typeof t?null!==t:"function"==typeof t},m=function(t,e){if(!y(t))return t;var i,n;if(e&&"function"==typeof(i=t.toString)&&!y(n=i.call(t)))return n;if("function"==typeof(i=t.valueOf)&&!y(n=i.call(t)))return n;if(!e&&"function"==typeof(i=t.toString)&&!y(n=i.call(t)))return n;throw TypeError("Can't convert object to primitive value")},b={}.hasOwnProperty,w=function(t,e){return b.call(t,e)},k=o.document,_=y(k)&&y(k.createElement),x=function(t){return _?k.createElement(t):{}},E=!s&&!r((function(){return 7!=Object.defineProperty(x("div"),"a",{get:function(){return 7}}).a})),O=Object.getOwnPropertyDescriptor,S={f:s?O:function(t,e){if(t=g(t),e=m(e,!0),E)try{return O(t,e)}catch(t){}if(w(t,e))return d(!l.f.call(t,e),t[e])}},C=/#|\.prototype\./,T=function(t,e){var i=M[D(t)];return i==I||i!=P&&("function"==typeof e?r(e):!!e)},D=T.normalize=function(t){return String(t).replace(C,".").toLowerCase()},M=T.data={},P=T.NATIVE="N",I=T.POLYFILL="P",B=T,z={},N=function(t){if("function"!=typeof t)throw TypeError(String(t)+" is not a function");return t},A=function(t,e,i){if(N(t),void 0===e)return t;switch(i){case 0:return function(){return t.call(e)};case 1:return function(i){return t.call(e,i)};case 2:return function(i,n){return t.call(e,i,n)};case 3:return function(i,n,o){return t.call(e,i,n,o)}}return function(){return t.apply(e,arguments)}},F=function(t){if(!y(t))throw TypeError(String(t)+" is not an object");return t},j=Object.defineProperty,R={f:s?j:function(t,e,i){if(F(t),e=m(e,!0),F(i),E)try{return j(t,e,i)}catch(t){}if("get"in i||"set"in i)throw TypeError("Accessors not supported");return"value"in i&&(t[e]=i.value),t}},L=s?function(t,e,i){return R.f(t,e,d(1,i))}:function(t,e,i){return t[e]=i,t},H=S.f,W=function(t){var e=function(e,i,n){if(this instanceof t){switch(arguments.length){case 0:return new t;case 1:return new t(e);case 2:return new t(e,i)}return new t(e,i,n)}return t.apply(this,arguments)};return e.prototype=t.prototype,e},q=function(t,e){var i,n,r,s,a,h,l,d,c=t.target,u=t.global,f=t.stat,p=t.proto,v=u?o:f?o[c]:(o[c]||{}).prototype,g=u?z:z[c]||(z[c]={}),y=g.prototype;for(r in e)i=!B(u?r:c+(f?".":"#")+r,t.forced)&&v&&w(v,r),a=g[r],i&&(h=t.noTargetGet?(d=H(v,r))&&d.value:v[r]),s=i&&h?h:e[r],i&&typeof a==typeof s||(l=t.bind&&i?A(s,o):t.wrap&&i?W(s):p&&"function"==typeof s?A(Function.call,s):s,(t.sham||s&&s.sham||a&&a.sham)&&L(l,"sham",!0),g[r]=l,p&&(w(z,n=c+"Prototype")||L(z,n,{}),z[n][r]=s,t.real&&y&&!y[r]&&L(y,r,s)))},V=[].slice,U={},Y=function(t,e,i){if(!(e in U)){for(var n=[],o=0;o<e;o++)n[o]="a["+o+"]";U[e]=Function("C,a","return new C("+n.join(",")+")")}return U[e](t,i)},X=Function.bind||function(t){var e=N(this),i=V.call(arguments,1),n=function(){var o=i.concat(V.call(arguments));return this instanceof n?Y(e,o.length,o):e.apply(t,o)};return y(e.prototype)&&(n.prototype=e.prototype),n};q({target:"Function",proto:!0},{bind:X});var G=function(t){return z[t+"Prototype"]},K=G("Function").bind,$=Function.prototype,Z=function(t){var e=t.bind;return t===$||t instanceof Function&&e===$.bind?K:e},Q=Math.ceil,J=Math.floor,tt=function(t){return isNaN(t=+t)?0:(t>0?J:Q)(t)},et=Math.min,it=function(t){return t>0?et(tt(t),9007199254740991):0},nt=Math.max,ot=Math.min,rt=function(t,e){var i=tt(t);return i<0?nt(i+e,0):ot(i,e)},st=function(t){return function(e,i,n){var o,r=g(e),s=it(r.length),a=rt(n,s);if(t&&i!=i){for(;s>a;)if((o=r[a++])!=o)return!0}else for(;s>a;a++)if((t||a in r)&&r[a]===i)return t||a||0;return!t&&-1}},at={includes:st(!0),indexOf:st(!1)},ht={},lt=at.indexOf,dt=function(t,e){var i,n=g(t),o=0,r=[];for(i in n)!w(ht,i)&&w(n,i)&&r.push(i);for(;e.length>o;)w(n,i=e[o++])&&(~lt(r,i)||r.push(i));return r},ct=["constructor","hasOwnProperty","isPrototypeOf","propertyIsEnumerable","toLocaleString","toString","valueOf"],ut=Object.keys||function(t){return dt(t,ct)},ft={f:Object.getOwnPropertySymbols},pt=function(t){return Object(v(t))},vt=Object.assign,gt=Object.defineProperty,yt=!vt||r((function(){if(s&&1!==vt({b:1},vt(gt({},"a",{enumerable:!0,get:function(){gt(this,"b",{value:3,enumerable:!1})}}),{b:2})).b)return!0;var t={},e={},i=Symbol(),n="abcdefghijklmnopqrst";return t[i]=7,n.split("").forEach((function(t){e[t]=t})),7!=vt({},t)[i]||ut(vt({},e)).join("")!=n}))?function(t,e){for(var i=pt(t),n=arguments.length,o=1,r=ft.f,a=l.f;n>o;)for(var h,d=p(arguments[o++]),c=r?ut(d).concat(r(d)):ut(d),u=c.length,f=0;u>f;)h=c[f++],s&&!a.call(d,h)||(i[h]=d[h]);return i}:vt;q({target:"Object",stat:!0,forced:Object.assign!==yt},{assign:yt});var mt=z.Object.assign;function bt(t,e,i,n){t.beginPath(),t.arc(e,i,n,0,2*Math.PI,!1),t.closePath()}function wt(t,e,i,n,o,r){var s=Math.PI/180;n-2*r<0&&(r=n/2),o-2*r<0&&(r=o/2),t.beginPath(),t.moveTo(e+r,i),t.lineTo(e+n-r,i),t.arc(e+n-r,i+r,r,270*s,360*s,!1),t.lineTo(e+n,i+o-r),t.arc(e+n-r,i+o-r,r,0,90*s,!1),t.lineTo(e+r,i+o),t.arc(e+r,i+o-r,r,90*s,180*s,!1),t.lineTo(e,i+r),t.arc(e+r,i+r,r,180*s,270*s,!1),t.closePath()}function kt(t,e,i,n,o){var r=.5522848,s=n/2*r,a=o/2*r,h=e+n,l=i+o,d=e+n/2,c=i+o/2;t.beginPath(),t.moveTo(e,c),t.bezierCurveTo(e,c-a,d-s,i,d,i),t.bezierCurveTo(d+s,i,h,c-a,h,c),t.bezierCurveTo(h,c+a,d+s,l,d,l),t.bezierCurveTo(d-s,l,e,c+a,e,c),t.closePath()}function _t(t,e,i,n,o){var r=o*(1/3),s=.5522848,a=n/2*s,h=r/2*s,l=e+n,d=i+r,c=e+n/2,u=i+r/2,f=i+(o-r/2),p=i+o;t.beginPath(),t.moveTo(l,u),t.bezierCurveTo(l,u+h,c+a,d,c,d),t.bezierCurveTo(c-a,d,e,u+h,e,u),t.bezierCurveTo(e,u-h,c-a,i,c,i),t.bezierCurveTo(c+a,i,l,u-h,l,u),t.lineTo(l,f),t.bezierCurveTo(l,f+h,c+a,p,c,p),t.bezierCurveTo(c-a,p,e,f+h,e,f),t.lineTo(e,u)}function xt(t,e,i,n,o,r){t.beginPath(),t.moveTo(e,i);for(var s=r.length,a=n-e,h=o-i,l=h/a,d=Math.sqrt(a*a+h*h),c=0,u=!0,f=0,p=+r[0];d>=.1;)(p=+r[c++%s])>d&&(p=d),f=Math.sqrt(p*p/(1+l*l)),e+=f=a<0?-f:f,i+=l*f,!0===u?t.lineTo(e,i):t.moveTo(e,i),d-=p,u=!u}var Et={circle:bt,dashedLine:xt,database:_t,diamond:function(t,e,i,n){t.beginPath(),t.lineTo(e,i+n),t.lineTo(e+n,i),t.lineTo(e,i-n),t.lineTo(e-n,i),t.closePath()},ellipse:kt,ellipse_vis:kt,hexagon:function(t,e,i,n){t.beginPath();var o=2*Math.PI/6;t.moveTo(e+n,i);for(var r=1;r<6;r++)t.lineTo(e+n*Math.cos(o*r),i+n*Math.sin(o*r));t.closePath()},roundRect:wt,square:function(t,e,i,n){t.beginPath(),t.rect(e-n,i-n,2*n,2*n),t.closePath()},star:function(t,e,i,n){t.beginPath(),i+=.1*(n*=.82);for(var o=0;o<10;o++){var r=o%2==0?1.3*n:.5*n;t.lineTo(e+r*Math.sin(2*o*Math.PI/10),i-r*Math.cos(2*o*Math.PI/10))}t.closePath()},triangle:function(t,e,i,n){t.beginPath(),i+=.275*(n*=1.15);var o=2*n,r=o/2,s=Math.sqrt(3)/6*o,a=Math.sqrt(o*o-r*r);t.moveTo(e,i-(a-s)),t.lineTo(e+r,i+s),t.lineTo(e-r,i+s),t.lineTo(e,i-(a-s)),t.closePath()},triangleDown:function(t,e,i,n){t.beginPath(),i-=.275*(n*=1.15);var o=2*n,r=o/2,s=Math.sqrt(3)/6*o,a=Math.sqrt(o*o-r*r);t.moveTo(e,i+(a-s)),t.lineTo(e+r,i-s),t.lineTo(e-r,i-s),t.lineTo(e,i+(a-s)),t.closePath()}};var Ot=i((function(t){function e(t){if(t)return function(t){for(var i in e.prototype)t[i]=e.prototype[i];return t}(t)}t.exports=e,e.prototype.on=e.prototype.addEventListener=function(t,e){return this._callbacks=this._callbacks||{},(this._callbacks["$"+t]=this._callbacks["$"+t]||[]).push(e),this},e.prototype.once=function(t,e){function i(){this.off(t,i),e.apply(this,arguments)}return i.fn=e,this.on(t,i),this},e.prototype.off=e.prototype.removeListener=e.prototype.removeAllListeners=e.prototype.removeEventListener=function(t,e){if(this._callbacks=this._callbacks||{},0==arguments.length)return this._callbacks={},this;var i,n=this._callbacks["$"+t];if(!n)return this;if(1==arguments.length)return delete this._callbacks["$"+t],this;for(var o=0;o<n.length;o++)if((i=n[o])===e||i.fn===e){n.splice(o,1);break}return 0===n.length&&delete this._callbacks["$"+t],this},e.prototype.emit=function(t){this._callbacks=this._callbacks||{};for(var e=new Array(arguments.length-1),i=this._callbacks["$"+t],n=1;n<arguments.length;n++)e[n-1]=arguments[n];if(i){n=0;for(var o=(i=i.slice(0)).length;n<o;++n)i[n].apply(this,e)}return this},e.prototype.listeners=function(t){return this._callbacks=this._callbacks||{},this._callbacks["$"+t]||[]},e.prototype.hasListeners=function(t){return!!this.listeners(t).length}}));q({target:"Object",stat:!0,forced:!s,sham:!s},{defineProperty:R.f});var St=i((function(t){var e=z.Object,i=t.exports=function(t,i,n){return e.defineProperty(t,i,n)};e.defineProperty.sham&&(i.sham=!0)})),Ct=St,Tt=s?Object.defineProperties:function(t,e){F(t);for(var i,n=ut(e),o=n.length,r=0;o>r;)R.f(t,i=n[r++],e[i]);return t};q({target:"Object",stat:!0,forced:!s,sham:!s},{defineProperties:Tt});var Dt=i((function(t){var e=z.Object,i=t.exports=function(t,i){return e.defineProperties(t,i)};e.defineProperties.sham&&(i.sham=!0)})),Mt=function(t){return"function"==typeof t?t:void 0},Pt=function(t,e){return arguments.length<2?Mt(z[t])||Mt(o[t]):z[t]&&z[t][e]||o[t]&&o[t][e]},It=ct.concat("length","prototype"),Bt={f:Object.getOwnPropertyNames||function(t){return dt(t,It)}},zt=Pt("Reflect","ownKeys")||function(t){var e=Bt.f(F(t)),i=ft.f;return i?e.concat(i(t)):e},Nt=function(t,e,i){var n=m(e);n in t?R.f(t,n,d(0,i)):t[n]=i};q({target:"Object",stat:!0,sham:!s},{getOwnPropertyDescriptors:function(t){for(var e,i,n=g(t),o=S.f,r=zt(n),s={},a=0;r.length>a;)void 0!==(i=o(n,e=r[a++]))&&Nt(s,e,i);return s}});var At=z.Object.getOwnPropertyDescriptors,Ft=S.f,jt=r((function(){Ft(1)}));q({target:"Object",stat:!0,forced:!s||jt,sham:!s},{getOwnPropertyDescriptor:function(t,e){return Ft(g(t),e)}});var Rt,Lt=i((function(t){var e=z.Object,i=t.exports=function(t,i){return e.getOwnPropertyDescriptor(t,i)};e.getOwnPropertyDescriptor.sham&&(i.sham=!0)})),Ht=Lt,Wt=!!Object.getOwnPropertySymbols&&!r((function(){return!String(Symbol())})),qt=Wt&&!Symbol.sham&&"symbol"==typeof Symbol.iterator,Vt=Array.isArray||function(t){return"Array"==u(t)},Ut=Pt("document","documentElement"),Yt="__core-js_shared__",Xt=o[Yt]||function(t,e){try{L(o,t,e)}catch(i){o[t]=e}return e}(Yt,{}),Gt=i((function(t){(t.exports=function(t,e){return Xt[t]||(Xt[t]=void 0!==e?e:{})})("versions",[]).push({version:"3.7.0",mode:"pure",copyright:"© 2020 Denis Pushkarev (zloirock.ru)"})})),Kt=0,$t=Math.random(),Zt=function(t){return"Symbol("+String(void 0===t?"":t)+")_"+(++Kt+$t).toString(36)},Qt=Gt("keys"),Jt=function(t){return Qt[t]||(Qt[t]=Zt(t))},te=Jt("IE_PROTO"),ee=function(){},ie=function(t){return"<script>"+t+"</"+"script>"},ne=function(){try{Rt=document.domain&&new ActiveXObject("htmlfile")}catch(t){}var t,e;ne=Rt?function(t){t.write(ie("")),t.close();var e=t.parentWindow.Object;return t=null,e}(Rt):((e=x("iframe")).style.display="none",Ut.appendChild(e),e.src=String("javascript:"),(t=e.contentWindow.document).open(),t.write(ie("document.F=Object")),t.close(),t.F);for(var i=ct.length;i--;)delete ne.prototype[ct[i]];return ne()};ht[te]=!0;var oe=Object.create||function(t,e){var i;return null!==t?(ee.prototype=F(t),i=new ee,ee.prototype=null,i[te]=t):i=ne(),void 0===e?i:Tt(i,e)},re=Bt.f,se={}.toString,ae="object"==typeof window&&window&&Object.getOwnPropertyNames?Object.getOwnPropertyNames(window):[],he={f:function(t){return ae&&"[object Window]"==se.call(t)?function(t){try{return re(t)}catch(t){return ae.slice()}}(t):re(g(t))}},le=function(t,e,i,n){n&&n.enumerable?t[e]=i:L(t,e,i)},de=Gt("wks"),ce=o.Symbol,ue=qt?ce:ce&&ce.withoutSetter||Zt,fe=function(t){return w(de,t)||(Wt&&w(ce,t)?de[t]=ce[t]:de[t]=ue("Symbol."+t)),de[t]},pe={f:fe},ve=R.f,ge=function(t){var e=z.Symbol||(z.Symbol={});w(e,t)||ve(e,t,{value:pe.f(t)})},ye={};ye[fe("toStringTag")]="z";var me="[object z]"===String(ye),be=fe("toStringTag"),we="Arguments"==u(function(){return arguments}()),ke=me?u:function(t){var e,i,n;return void 0===t?"Undefined":null===t?"Null":"string"==typeof(i=function(t,e){try{return t[e]}catch(t){}}(e=Object(t),be))?i:we?u(e):"Object"==(n=u(e))&&"function"==typeof e.callee?"Arguments":n},_e=me?{}.toString:function(){return"[object "+ke(this)+"]"},xe=R.f,Ee=fe("toStringTag"),Oe=function(t,e,i,n){if(t){var o=i?t:t.prototype;w(o,Ee)||xe(o,Ee,{configurable:!0,value:e}),n&&!me&&L(o,"toString",_e)}},Se=Function.toString;"function"!=typeof Xt.inspectSource&&(Xt.inspectSource=function(t){return Se.call(t)});var Ce,Te,De,Me=Xt.inspectSource,Pe=o.WeakMap,Ie="function"==typeof Pe&&/native code/.test(Me(Pe)),Be=o.WeakMap;if(Ie){var ze=Xt.state||(Xt.state=new Be),Ne=ze.get,Ae=ze.has,Fe=ze.set;Ce=function(t,e){return e.facade=t,Fe.call(ze,t,e),e},Te=function(t){return Ne.call(ze,t)||{}},De=function(t){return Ae.call(ze,t)}}else{var je=Jt("state");ht[je]=!0,Ce=function(t,e){return e.facade=t,L(t,je,e),e},Te=function(t){return w(t,je)?t[je]:{}},De=function(t){return w(t,je)}}var Re={set:Ce,get:Te,has:De,enforce:function(t){return De(t)?Te(t):Ce(t,{})},getterFor:function(t){return function(e){var i;if(!y(e)||(i=Te(e)).type!==t)throw TypeError("Incompatible receiver, "+t+" required");return i}}},Le=fe("species"),He=function(t,e){var i;return Vt(t)&&("function"!=typeof(i=t.constructor)||i!==Array&&!Vt(i.prototype)?y(i)&&null===(i=i[Le])&&(i=void 0):i=void 0),new(void 0===i?Array:i)(0===e?0:e)},We=[].push,qe=function(t){var e=1==t,i=2==t,n=3==t,o=4==t,r=6==t,s=5==t||r;return function(a,h,l,d){for(var c,u,f=pt(a),v=p(f),g=A(h,l,3),y=it(v.length),m=0,b=d||He,w=e?b(a,y):i?b(a,0):void 0;y>m;m++)if((s||m in v)&&(u=g(c=v[m],m,f),t))if(e)w[m]=u;else if(u)switch(t){case 3:return!0;case 5:return c;case 6:return m;case 2:We.call(w,c)}else if(o)return!1;return r?-1:n||o?o:w}},Ve={forEach:qe(0),map:qe(1),filter:qe(2),some:qe(3),every:qe(4),find:qe(5),findIndex:qe(6)},Ue=Ve.forEach,Ye=Jt("hidden"),Xe="Symbol",Ge=fe("toPrimitive"),Ke=Re.set,$e=Re.getterFor(Xe),Ze=Object.prototype,Qe=o.Symbol,Je=Pt("JSON","stringify"),ti=S.f,ei=R.f,ii=he.f,ni=l.f,oi=Gt("symbols"),ri=Gt("op-symbols"),si=Gt("string-to-symbol-registry"),ai=Gt("symbol-to-string-registry"),hi=Gt("wks"),li=o.QObject,di=!li||!li.prototype||!li.prototype.findChild,ci=s&&r((function(){return 7!=oe(ei({},"a",{get:function(){return ei(this,"a",{value:7}).a}})).a}))?function(t,e,i){var n=ti(Ze,e);n&&delete Ze[e],ei(t,e,i),n&&t!==Ze&&ei(Ze,e,n)}:ei,ui=function(t,e){var i=oi[t]=oe(Qe.prototype);return Ke(i,{type:Xe,tag:t,description:e}),s||(i.description=e),i},fi=qt?function(t){return"symbol"==typeof t}:function(t){return Object(t)instanceof Qe},pi=function(t,e,i){t===Ze&&pi(ri,e,i),F(t);var n=m(e,!0);return F(i),w(oi,n)?(i.enumerable?(w(t,Ye)&&t[Ye][n]&&(t[Ye][n]=!1),i=oe(i,{enumerable:d(0,!1)})):(w(t,Ye)||ei(t,Ye,d(1,{})),t[Ye][n]=!0),ci(t,n,i)):ei(t,n,i)},vi=function(t,e){F(t);var i=g(e),n=ut(i).concat(bi(i));return Ue(n,(function(e){s&&!gi.call(i,e)||pi(t,e,i[e])})),t},gi=function(t){var e=m(t,!0),i=ni.call(this,e);return!(this===Ze&&w(oi,e)&&!w(ri,e))&&(!(i||!w(this,e)||!w(oi,e)||w(this,Ye)&&this[Ye][e])||i)},yi=function(t,e){var i=g(t),n=m(e,!0);if(i!==Ze||!w(oi,n)||w(ri,n)){var o=ti(i,n);return!o||!w(oi,n)||w(i,Ye)&&i[Ye][n]||(o.enumerable=!0),o}},mi=function(t){var e=ii(g(t)),i=[];return Ue(e,(function(t){w(oi,t)||w(ht,t)||i.push(t)})),i},bi=function(t){var e=t===Ze,i=ii(e?ri:g(t)),n=[];return Ue(i,(function(t){!w(oi,t)||e&&!w(Ze,t)||n.push(oi[t])})),n};if(Wt||(le((Qe=function(){if(this instanceof Qe)throw TypeError("Symbol is not a constructor");var t=arguments.length&&void 0!==arguments[0]?String(arguments[0]):void 0,e=Zt(t),i=function(t){this===Ze&&i.call(ri,t),w(this,Ye)&&w(this[Ye],e)&&(this[Ye][e]=!1),ci(this,e,d(1,t))};return s&&di&&ci(Ze,e,{configurable:!0,set:i}),ui(e,t)}).prototype,"toString",(function(){return $e(this).tag})),le(Qe,"withoutSetter",(function(t){return ui(Zt(t),t)})),l.f=gi,R.f=pi,S.f=yi,Bt.f=he.f=mi,ft.f=bi,pe.f=function(t){return ui(fe(t),t)},s&&ei(Qe.prototype,"description",{configurable:!0,get:function(){return $e(this).description}})),q({global:!0,wrap:!0,forced:!Wt,sham:!Wt},{Symbol:Qe}),Ue(ut(hi),(function(t){ge(t)})),q({target:Xe,stat:!0,forced:!Wt},{for:function(t){var e=String(t);if(w(si,e))return si[e];var i=Qe(e);return si[e]=i,ai[i]=e,i},keyFor:function(t){if(!fi(t))throw TypeError(t+" is not a symbol");if(w(ai,t))return ai[t]},useSetter:function(){di=!0},useSimple:function(){di=!1}}),q({target:"Object",stat:!0,forced:!Wt,sham:!s},{create:function(t,e){return void 0===e?oe(t):vi(oe(t),e)},defineProperty:pi,defineProperties:vi,getOwnPropertyDescriptor:yi}),q({target:"Object",stat:!0,forced:!Wt},{getOwnPropertyNames:mi,getOwnPropertySymbols:bi}),q({target:"Object",stat:!0,forced:r((function(){ft.f(1)}))},{getOwnPropertySymbols:function(t){return ft.f(pt(t))}}),Je){var wi=!Wt||r((function(){var t=Qe();return"[null]"!=Je([t])||"{}"!=Je({a:t})||"{}"!=Je(Object(t))}));q({target:"JSON",stat:!0,forced:wi},{stringify:function(t,e,i){for(var n,o=[t],r=1;arguments.length>r;)o.push(arguments[r++]);if(n=e,(y(e)||void 0!==t)&&!fi(t))return Vt(e)||(e=function(t,e){if("function"==typeof n&&(e=n.call(this,t,e)),!fi(e))return e}),o[1]=e,Je.apply(null,o)}})}Qe.prototype[Ge]||L(Qe.prototype,Ge,Qe.prototype.valueOf),Oe(Qe,Xe),ht[Ye]=!0;var ki,_i,xi,Ei=z.Object.getOwnPropertySymbols,Oi={},Si=!r((function(){function t(){}return t.prototype.constructor=null,Object.getPrototypeOf(new t)!==t.prototype})),Ci=Jt("IE_PROTO"),Ti=Object.prototype,Di=Si?Object.getPrototypeOf:function(t){return t=pt(t),w(t,Ci)?t[Ci]:"function"==typeof t.constructor&&t instanceof t.constructor?t.constructor.prototype:t instanceof Object?Ti:null},Mi=(fe("iterator"),!1);[].keys&&("next"in(xi=[].keys())?(_i=Di(Di(xi)))!==Object.prototype&&(ki=_i):Mi=!0),null==ki&&(ki={});var Pi={IteratorPrototype:ki,BUGGY_SAFARI_ITERATORS:Mi},Ii=Pi.IteratorPrototype,Bi=function(){return this},zi=Object.setPrototypeOf||("__proto__"in{}?function(){var t,e=!1,i={};try{(t=Object.getOwnPropertyDescriptor(Object.prototype,"__proto__").set).call(i,[]),e=i instanceof Array}catch(t){}return function(i,n){return F(i),function(t){if(!y(t)&&null!==t)throw TypeError("Can't set "+String(t)+" as a prototype")}(n),e?t.call(i,n):i.__proto__=n,i}}():void 0),Ni=Pi.IteratorPrototype,Ai=Pi.BUGGY_SAFARI_ITERATORS,Fi=fe("iterator"),ji="keys",Ri="values",Li="entries",Hi=function(){return this},Wi=function(t,e,i,n,o,r,s){!function(t,e,i){var n=e+" Iterator";t.prototype=oe(Ii,{next:d(1,i)}),Oe(t,n,!1,!0),Oi[n]=Bi}(i,e,n);var a,h,l,c=function(t){if(t===o&&g)return g;if(!Ai&&t in p)return p[t];switch(t){case ji:case Ri:case Li:return function(){return new i(this,t)}}return function(){return new i(this)}},u=e+" Iterator",f=!1,p=t.prototype,v=p[Fi]||p["@@iterator"]||o&&p[o],g=!Ai&&v||c(o),y="Array"==e&&p.entries||v;if(y&&(a=Di(y.call(new t)),Ni!==Object.prototype&&a.next&&(Oe(a,u,!0,!0),Oi[u]=Hi)),o==Ri&&v&&v.name!==Ri&&(f=!0,g=function(){return v.call(this)}),s&&p[Fi]!==g&&L(p,Fi,g),Oi[e]=g,o)if(h={values:c(Ri),keys:r?g:c(ji),entries:c(Li)},s)for(l in h)(Ai||f||!(l in p))&&le(p,l,h[l]);else q({target:e,proto:!0,forced:Ai||f},h);return h},qi="Array Iterator",Vi=Re.set,Ui=Re.getterFor(qi);Wi(Array,"Array",(function(t,e){Vi(this,{type:qi,target:g(t),index:0,kind:e})}),(function(){var t=Ui(this),e=t.target,i=t.kind,n=t.index++;return!e||n>=e.length?(t.target=void 0,{value:void 0,done:!0}):"keys"==i?{value:n,done:!1}:"values"==i?{value:e[n],done:!1}:{value:[n,e[n]],done:!1}}),"values");Oi.Arguments=Oi.Array;var Yi=fe("toStringTag");for(var Xi in{CSSRuleList:0,CSSStyleDeclaration:0,CSSValueList:0,ClientRectList:0,DOMRectList:0,DOMStringList:0,DOMTokenList:1,DataTransferItemList:0,FileList:0,HTMLAllCollection:0,HTMLCollection:0,HTMLFormElement:0,HTMLSelectElement:0,MediaList:0,MimeTypeArray:0,NamedNodeMap:0,NodeList:1,PaintRequestList:0,Plugin:0,PluginArray:0,SVGLengthList:0,SVGNumberList:0,SVGPathSegList:0,SVGPointList:0,SVGStringList:0,SVGTransformList:0,SourceBufferList:0,StyleSheetList:0,TextTrackCueList:0,TextTrackList:0,TouchList:0}){var Gi=o[Xi],Ki=Gi&&Gi.prototype;Ki&&ke(Ki)!==Yi&&L(Ki,Yi,Xi),Oi[Xi]=Oi.Array}var $i=function(t){return function(e,i){var n,o,r=String(v(e)),s=tt(i),a=r.length;return s<0||s>=a?t?"":void 0:(n=r.charCodeAt(s))<55296||n>56319||s+1===a||(o=r.charCodeAt(s+1))<56320||o>57343?t?r.charAt(s):n:t?r.slice(s,s+2):o-56320+(n-55296<<10)+65536}},Zi={codeAt:$i(!1),charAt:$i(!0)}.charAt,Qi="String Iterator",Ji=Re.set,tn=Re.getterFor(Qi);Wi(String,"String",(function(t){Ji(this,{type:Qi,string:String(t),index:0})}),(function(){var t,e=tn(this),i=e.string,n=e.index;return n>=i.length?{value:void 0,done:!0}:(t=Zi(i,n),e.index+=t.length,{value:t,done:!1})}));var en=fe("iterator"),nn=function(t){if(null!=t)return t[en]||t["@@iterator"]||Oi[ke(t)]},on=function(t){var e=nn(t);if("function"!=typeof e)throw TypeError(String(t)+" is not iterable");return F(e.call(t))},rn=nn,sn=function(t){var e=t.return;if(void 0!==e)return F(e.call(t)).value},an=function(t,e,i,n){try{return n?e(F(i)[0],i[1]):e(i)}catch(e){throw sn(t),e}},hn=fe("iterator"),ln=Array.prototype,dn=function(t){return void 0!==t&&(Oi.Array===t||ln[hn]===t)},cn=fe("iterator"),un=!1;try{var fn=0,pn={next:function(){return{done:!!fn++}},return:function(){un=!0}};pn[cn]=function(){return this},Array.from(pn,(function(){throw 2}))}catch(t){}var vn=!function(t,e){if(!e&&!un)return!1;var i=!1;try{var n={};n[cn]=function(){return{next:function(){return{done:i=!0}}}},t(n)}catch(t){}return i}((function(t){Array.from(t)}));q({target:"Array",stat:!0,forced:vn},{from:function(t){var e,i,n,o,r,s,a=pt(t),h="function"==typeof this?this:Array,l=arguments.length,d=l>1?arguments[1]:void 0,c=void 0!==d,u=nn(a),f=0;if(c&&(d=A(d,l>2?arguments[2]:void 0,2)),null==u||h==Array&&dn(u))for(i=new h(e=it(a.length));e>f;f++)s=c?d(a[f],f):a[f],Nt(i,f,s);else for(r=(o=u.call(a)).next,i=new h;!(n=r.call(o)).done;f++)s=c?an(o,d,[n.value,f],!0):n.value,Nt(i,f,s);return i.length=f,i}});var gn=z.Array.from,yn=gn;q({target:"Object",stat:!0,sham:!s},{create:oe});var mn=z.Object,bn=function(t,e){return mn.create(t,e)},wn=bn,kn=St;var _n,xn=function(t,e,i){return e in t?kn(t,e,{value:i,enumerable:!0,configurable:!0,writable:!0}):t[e]=i,t},En="\t\n\v\f\r \u2028\u2029\ufeff",On="["+En+"]",Sn=RegExp("^"+On+On+"*"),Cn=RegExp(On+On+"*$"),Tn=function(t){return function(e){var i=String(v(e));return 1&t&&(i=i.replace(Sn,"")),2&t&&(i=i.replace(Cn,"")),i}},Dn={start:Tn(1),end:Tn(2),trim:Tn(3)},Mn=Dn.trim;q({target:"String",proto:!0,forced:(_n="trim",r((function(){return!!En[_n]()||"
"!="
"[_n]()||En[_n].name!==_n})))},{trim:function(){return Mn(this)}});var Pn=G("String").trim,In=String.prototype,Bn=function(t){var e=t.trim;return"string"==typeof t||t===In||t instanceof String&&e===In.trim?Pn:e},zn=function(t,e){var i=[][t];return!!i&&r((function(){i.call(null,e||function(){throw 1},1)}))},Nn=Object.defineProperty,An={},Fn=function(t){throw t},jn=function(t,e){if(w(An,t))return An[t];e||(e={});var i=[][t],n=!!w(e,"ACCESSORS")&&e.ACCESSORS,o=w(e,0)?e[0]:Fn,a=w(e,1)?e[1]:void 0;return An[t]=!!i&&!r((function(){if(n&&!s)return!0;var t={length:-1};n?Nn(t,1,{enumerable:!0,get:Fn}):t[1]=1,i.call(t,o,a)}))},Rn=Ve.forEach,Ln=zn("forEach"),Hn=jn("forEach"),Wn=Ln&&Hn?[].forEach:function(t){return Rn(this,t,arguments.length>1?arguments[1]:void 0)};q({target:"Array",proto:!0,forced:[].forEach!=Wn},{forEach:Wn});var qn=G("Array").forEach,Vn=Array.prototype,Un={DOMTokenList:!0,NodeList:!0},Yn=function(t){var e=t.forEach;return t===Vn||t instanceof Array&&e===Vn.forEach||Un.hasOwnProperty(ke(t))?qn:e},Xn=Dn.trim,Gn=o.parseInt,Kn=/^[+-]?0[Xx]/,$n=8!==Gn(En+"08")||22!==Gn(En+"0x16")?function(t,e){var i=Xn(String(t));return Gn(i,e>>>0||(Kn.test(i)?16:10))}:Gn;q({global:!0,forced:parseInt!=$n},{parseInt:$n});var Zn=z.parseInt,Qn=l.f,Jn=function(t){return function(e){for(var i,n=g(e),o=ut(n),r=o.length,a=0,h=[];r>a;)i=o[a++],s&&!Qn.call(n,i)||h.push(t?[i,n[i]]:n[i]);return h}},to={entries:Jn(!0),values:Jn(!1)}.values;q({target:"Object",stat:!0},{values:function(t){return to(t)}});var eo,io,no=z.Object.values,oo=Pt("navigator","userAgent")||"",ro=o.process,so=ro&&ro.versions,ao=so&&so.v8;ao?io=(eo=ao.split("."))[0]+eo[1]:oo&&(!(eo=oo.match(/Edge\/(\d+)/))||eo[1]>=74)&&(eo=oo.match(/Chrome\/(\d+)/))&&(io=eo[1]);var ho=io&&+io,lo=fe("species"),co=function(t){return ho>=51||!r((function(){var e=[];return(e.constructor={})[lo]=function(){return{foo:1}},1!==e[t](Boolean).foo}))},uo=Ve.filter,fo=co("filter"),po=jn("filter");q({target:"Array",proto:!0,forced:!fo||!po},{filter:function(t){return uo(this,t,arguments.length>1?arguments[1]:void 0)}});var vo=G("Array").filter,go=Array.prototype,yo=function(t){var e=t.filter;return t===go||t instanceof Array&&e===go.filter?vo:e},mo=r((function(){Di(1)}));q({target:"Object",stat:!0,forced:mo,sham:!Si},{getPrototypeOf:function(t){return Di(pt(t))}});var bo=z.Object.getPrototypeOf,wo=bo,ko=at.indexOf,_o=[].indexOf,xo=!!_o&&1/[1].indexOf(1,-0)<0,Eo=zn("indexOf"),Oo=jn("indexOf",{ACCESSORS:!0,1:0});q({target:"Array",proto:!0,forced:xo||!Eo||!Oo},{indexOf:function(t){return xo?_o.apply(this,arguments)||0:ko(this,t,arguments.length>1?arguments[1]:void 0)}});var So=G("Array").indexOf,Co=Array.prototype,To=function(t){var e=t.indexOf;return t===Co||t instanceof Array&&e===Co.indexOf?So:e};q({target:"Array",stat:!0},{isArray:Vt});var Do=z.Array.isArray,Mo=Do;var Po=function(t){if(Mo(t))return t},Io=fe("iterator"),Bo=function(t){var e=Object(t);return void 0!==e[Io]||"@@iterator"in e||Oi.hasOwnProperty(ke(e))},zo=fe("isConcatSpreadable"),No=9007199254740991,Ao="Maximum allowed index exceeded",Fo=ho>=51||!r((function(){var t=[];return t[zo]=!1,t.concat()[0]!==t})),jo=co("concat"),Ro=function(t){if(!y(t))return!1;var e=t[zo];return void 0!==e?!!e:Vt(t)};q({target:"Array",proto:!0,forced:!Fo||!jo},{concat:function(t){var e,i,n,o,r,s=pt(this),a=He(s,0),h=0;for(e=-1,n=arguments.length;e<n;e++)if(Ro(r=-1===e?s:arguments[e])){if(h+(o=it(r.length))>No)throw TypeError(Ao);for(i=0;i<o;i++,h++)i in r&&Nt(a,h,r[i])}else{if(h>=No)throw TypeError(Ao);Nt(a,h++,r)}return a.length=h,a}}),ge("asyncIterator"),ge("hasInstance"),ge("isConcatSpreadable"),ge("iterator"),ge("match"),ge("matchAll"),ge("replace"),ge("search"),ge("species"),ge("split"),ge("toPrimitive"),ge("toStringTag"),ge("unscopables"),Oe(o.JSON,"JSON",!0);var Lo=z.Symbol;ge("asyncDispose"),ge("dispose"),ge("observable"),ge("patternMatch"),ge("replaceAll");var Ho=Lo;var Wo=function(t,e){if(void 0!==Ho&&Bo(Object(t))){var i=[],n=!0,o=!1,r=void 0;try{for(var s,a=on(t);!(n=(s=a.next()).done)&&(i.push(s.value),!e||i.length!==e);n=!0);}catch(t){o=!0,r=t}finally{try{n||null==a.return||a.return()}finally{if(o)throw r}}return i}},qo=gn,Vo=co("slice"),Uo=jn("slice",{ACCESSORS:!0,0:0,1:2}),Yo=fe("species"),Xo=[].slice,Go=Math.max;q({target:"Array",proto:!0,forced:!Vo||!Uo},{slice:function(t,e){var i,n,o,r=g(this),s=it(r.length),a=rt(t,s),h=rt(void 0===e?s:e,s);if(Vt(r)&&("function"!=typeof(i=r.constructor)||i!==Array&&!Vt(i.prototype)?y(i)&&null===(i=i[Yo])&&(i=void 0):i=void 0,i===Array||void 0===i))return Xo.call(r,a,h);for(n=new(void 0===i?Array:i)(Go(h-a,0)),o=0;a<h;a++,o++)a in r&&Nt(n,o,r[a]);return n.length=o,n}});var Ko=G("Array").slice,$o=Array.prototype,Zo=function(t){var e=t.slice;return t===$o||t instanceof Array&&e===$o.slice?Ko:e},Qo=Zo;var Jo=function(t,e){(null==e||e>t.length)&&(e=t.length);for(var i=0,n=new Array(e);i<e;i++)n[i]=t[i];return n};var tr=function(t,e){var i;if(t){if("string"==typeof t)return Jo(t,e);var n=Qo(i=Object.prototype.toString.call(t)).call(i,8,-1);return"Object"===n&&t.constructor&&(n=t.constructor.name),"Map"===n||"Set"===n?qo(t):"Arguments"===n||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)?Jo(t,e):void 0}};var er=function(){throw new TypeError("Invalid attempt to destructure non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")};var ir=function(t,e){return Po(t)||Wo(t,e)||tr(t,e)||er()};q({target:"Date",stat:!0},{now:function(){return(new Date).getTime()}});var nr=z.Date.now,or=r((function(){ut(1)}));q({target:"Object",stat:!0,forced:or},{keys:function(t){return ut(pt(t))}});var rr=z.Object.keys,sr=Ve.map,ar=co("map"),hr=jn("map");q({target:"Array",proto:!0,forced:!ar||!hr},{map:function(t){return sr(this,t,arguments.length>1?arguments[1]:void 0)}});var lr=G("Array").map,dr=Array.prototype,cr=function(t){var e=t.map;return t===dr||t instanceof Array&&e===dr.map?lr:e},ur=Do,fr=pe.f("iterator"),pr=fr,vr=i((function(t){function e(i){return t.exports=e="function"==typeof Ho&&"symbol"==typeof pr?function(t){return typeof t}:function(t){return t&&"function"==typeof Ho&&t.constructor===Ho&&t!==Ho.prototype?"symbol":typeof t},e(i)}t.exports=e}));q({target:"Reflect",stat:!0},{ownKeys:zt});var gr=z.Reflect.ownKeys,yr=Zo;var mr=function(t){if(Mo(t))return Jo(t)};var br=function(t){if(void 0!==Ho&&Bo(Object(t)))return qo(t)};var wr=function(){throw new TypeError("Invalid attempt to spread non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")};var kr=function(t){return mr(t)||br(t)||tr(t)||wr()},_r=G("Array").concat,xr=Array.prototype,Er=function(t){var e=t.concat;return t===xr||t instanceof Array&&e===xr.concat?_r:e},Or=Lo;function Sr(t,e){var i=rr(t);if(Ei){var n=Ei(t);e&&(n=yo(n).call(n,(function(e){return Ht(t,e).enumerable}))),i.push.apply(i,n)}return i}function Cr(t){for(var e=1;e<arguments.length;e++){var i,n=null!=arguments[e]?arguments[e]:{};if(e%2)Yn(i=Sr(Object(n),!0)).call(i,(function(e){xn(t,e,n[e])}));else if(At)Dt(t,At(n));else{var o;Yn(o=Sr(Object(n))).call(o,(function(e){Ct(t,e,Ht(n,e))}))}}return t}function Tr(t,e){var i;if(void 0===Or||null==rn(t)){if(ur(t)||(i=function(t,e){var i;if(!t)return;if("string"==typeof t)return Dr(t,e);var n=yr(i=Object.prototype.toString.call(t)).call(i,8,-1);"Object"===n&&t.constructor&&(n=t.constructor.name);if("Map"===n||"Set"===n)return yn(t);if("Arguments"===n||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n))return Dr(t,e)}(t))||e&&t&&"number"==typeof t.length){i&&(t=i);var n=0,o=function(){};return{s:o,n:function(){return n>=t.length?{done:!0}:{done:!1,value:t[n++]}},e:function(t){throw t},f:o}}throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}var r,s=!0,a=!1;return{s:function(){i=on(t)},n:function(){var t=i.next();return s=t.done,t},e:function(t){a=!0,r=t},f:function(){try{s||null==i.return||i.return()}finally{if(a)throw r}}}}function Dr(t,e){(null==e||e>t.length)&&(e=t.length);for(var i=0,n=new Array(e);i<e;i++)n[i]=t[i];return n}
/**
* vis-util
* https://github.com/visjs/vis-util
*
* utilitie collection for visjs
*
* @version 4.3.4
* @date 2020-08-01T15:11:53.524Z
*
* @copyright (c) 2011-2017 Almende B.V, http://almende.com
* @copyright (c) 2017-2019 visjs contributors, https://github.com/visjs
*
* @license
* vis.js is dual licensed under both
*
* 1. The Apache 2.0 License
* http://www.apache.org/licenses/LICENSE-2.0
*
* and
*
* 2. The MIT License
* http://opensource.org/licenses/MIT
*
* vis.js may be distributed under either license.
*/var Mr=Or("DELETE");function Pr(t){for(var e,i=arguments.length,n=new Array(i>1?i-1:0),o=1;o<i;o++)n[o-1]=arguments[o];return Ir.apply(void 0,Er(e=[{},t]).call(e,n))}function Ir(){var t=Br.apply(void 0,arguments);return Nr(t),t}function Br(){for(var t=arguments.length,e=new Array(t),i=0;i<t;i++)e[i]=arguments[i];if(e.length<2)return e[0];var n;if(e.length>2)return Br.apply(void 0,Er(n=[Ir(e[0],e[1])]).call(n,kr(yr(e).call(e,2))));var o,r=e[0],s=e[1],a=Tr(gr(s));try{for(a.s();!(o=a.n()).done;){var h=o.value;Object.prototype.propertyIsEnumerable.call(s,h)&&(s[h]===Mr?delete r[h]:null===r[h]||null===s[h]||"object"!==vr(r[h])||"object"!==vr(s[h])||ur(r[h])||ur(s[h])?r[h]=zr(s[h]):r[h]=Br(r[h],s[h]))}}catch(t){a.e(t)}finally{a.f()}return r}function zr(t){return ur(t)?cr(t).call(t,(function(t){return zr(t)})):"object"===vr(t)&&null!==t?Br({},t):t}function Nr(t){for(var e=0,i=rr(t);e<i.length;e++){var n=i[e];t[n]===Mr?delete t[n]:"object"===vr(t[n])&&null!==t[n]&&Nr(t[n])}}function Ar(){for(var t=arguments.length,e=new Array(t),i=0;i<t;i++)e[i]=arguments[i];return Fr(e.length?e:[nr()])}function Fr(t){var e=function(){for(var t=jr(),e=t(" "),i=t(" "),n=t(" "),o=0;o<arguments.length;o++)(e-=t(o<0||arguments.length<=o?void 0:arguments[o]))<0&&(e+=1),(i-=t(o<0||arguments.length<=o?void 0:arguments[o]))<0&&(i+=1),(n-=t(o<0||arguments.length<=o?void 0:arguments[o]))<0&&(n+=1);return[e,i,n]}(t),i=ir(e,3),n=i[0],o=i[1],r=i[2],s=1,a=function(){var t=2091639*n+2.3283064365386963e-10*s;return n=o,o=r,r=t-(s=0|t)};return a.uint32=function(){return 4294967296*a()},a.fract53=function(){return a()+11102230246251565e-32*(2097152*a()|0)},a.algorithm="Alea",a.seed=t,a.version="0.9",a}function jr(){var t=4022871197;return function(e){for(var i=e.toString(),n=0;n<i.length;n++){var o=.02519603282416938*(t+=i.charCodeAt(n));o-=t=o>>>0,t=(o*=t)>>>0,t+=4294967296*(o-=t)}return 2.3283064365386963e-10*(t>>>0)}}var Rr=/^\/?Date\((-?\d+)/i,Lr=/^#?([a-f\d]{2})([a-f\d]{2})([a-f\d]{2})$/i,Hr=/^#?([a-f\d])([a-f\d])([a-f\d])$/i,Wr=/^rgb\( *(1?\d{1,2}|2[0-4]\d|25[0-5]) *, *(1?\d{1,2}|2[0-4]\d|25[0-5]) *, *(1?\d{1,2}|2[0-4]\d|25[0-5]) *\)$/i,qr=/^rgba\( *(1?\d{1,2}|2[0-4]\d|25[0-5]) *, *(1?\d{1,2}|2[0-4]\d|25[0-5]) *, *(1?\d{1,2}|2[0-4]\d|25[0-5]) *, *([01]|0?\.\d+) *\)$/i;function Vr(t){return t instanceof Number||"number"==typeof t}function Ur(t){if(t)for(;!0===t.hasChildNodes();){var e=t.firstChild;e&&(Ur(e),t.removeChild(e))}}function Yr(t){return t instanceof String||"string"==typeof t}function Xr(t){return"object"===vr(t)&&null!==t}function Gr(t,e,i,n){var o=!1;!0===n&&(o=null===e[i]&&void 0!==t[i]),o?delete t[i]:t[i]=e[i]}function Kr(t,e){var i=arguments.length>2&&void 0!==arguments[2]&&arguments[2];for(var n in t)if(void 0!==e[n])if(null===e[n]||"object"!==vr(e[n]))Gr(t,e,n,i);else{var o=t[n],r=e[n];Xr(o)&&Xr(r)&&Kr(o,r,i)}}var $r=mt;function Zr(t,e,i){var n=arguments.length>3&&void 0!==arguments[3]&&arguments[3];if(ur(i))throw new TypeError("Arrays are not supported by deepExtend");for(var o=0;o<t.length;o++){var r=t[o];if(Object.prototype.hasOwnProperty.call(i,r))if(i[r]&&i[r].constructor===Object)void 0===e[r]&&(e[r]={}),e[r].constructor===Object?Jr(e[r],i[r],!1,n):Gr(e,i,r,n);else{if(ur(i[r]))throw new TypeError("Arrays are not supported by deepExtend");Gr(e,i,r,n)}}return e}function Qr(t,e,i){var n=arguments.length>3&&void 0!==arguments[3]&&arguments[3];if(ur(i))throw new TypeError("Arrays are not supported by deepExtend");for(var o in i)if(Object.prototype.hasOwnProperty.call(i,o)&&-1===To(t).call(t,o))if(i[o]&&i[o].constructor===Object)void 0===e[o]&&(e[o]={}),e[o].constructor===Object?Jr(e[o],i[o]):Gr(e,i,o,n);else if(ur(i[o])){e[o]=[];for(var r=0;r<i[o].length;r++)e[o].push(i[o][r])}else Gr(e,i,o,n);return e}function Jr(t,e){var i=arguments.length>2&&void 0!==arguments[2]&&arguments[2],n=arguments.length>3&&void 0!==arguments[3]&&arguments[3];for(var o in e)if(Object.prototype.hasOwnProperty.call(e,o)||!0===i)if("object"===vr(e[o])&&null!==e[o]&&wo(e[o])===Object.prototype)void 0===t[o]?t[o]=Jr({},e[o],i):"object"===vr(t[o])&&null!==t[o]&&wo(t[o])===Object.prototype?Jr(t[o],e[o],i):Gr(t,e,o,n);else if(ur(e[o])){var r;t[o]=yr(r=e[o]).call(r)}else Gr(t,e,o,n);return t}function ts(t,e){var i;return Er(i=[]).call(i,kr(t),[e])}function es(t){return yr(t).call(t)}function is(t){return t.getBoundingClientRect().left}function ns(t){return t.getBoundingClientRect().top}function os(t,e){var i=t.className.split(" "),n=e.split(" ");i=Er(i).call(i,yo(n).call(n,(function(t){return To(i).call(i,t)<0}))),t.className=i.join(" ")}function rs(t,e){var i=t.className.split(" "),n=e.split(" ");i=yo(i).call(i,(function(t){return To(n).call(n,t)<0})),t.className=i.join(" ")}function ss(t,e){if(ur(t))for(var i=t.length,n=0;n<i;n++)e(t[n],n,t);else for(var o in t)Object.prototype.hasOwnProperty.call(t,o)&&e(t[o],o,t)}var as=no;function hs(t,e,i,n){var o;t.addEventListener?(void 0===n&&(n=!1),"mousewheel"===e&&To(o=navigator.userAgent).call(o,"Firefox")>=0&&(e="DOMMouseScroll"),t.addEventListener(e,i,n)):t.attachEvent("on"+e,i)}function ls(t,e,i,n){var o;t.removeEventListener?(void 0===n&&(n=!1),"mousewheel"===e&&To(o=navigator.userAgent).call(o,"Firefox")>=0&&(e="DOMMouseScroll"),t.removeEventListener(e,i,n)):t.detachEvent("on"+e,i)}var ds={asBoolean:function(t,e){return"function"==typeof t&&(t=t()),null!=t?0!=t:e||null},asNumber:function(t,e){return"function"==typeof t&&(t=t()),null!=t?Number(t)||e||null:e||null},asString:function(t,e){return"function"==typeof t&&(t=t()),null!=t?String(t):e||null},asSize:function(t,e){return"function"==typeof t&&(t=t()),Yr(t)?t:Vr(t)?t+"px":e||null},asElement:function(t,e){return"function"==typeof t&&(t=t()),t||e||null}};function cs(t){var e;switch(t.length){case 3:case 4:return(e=Hr.exec(t))?{r:Zn(e[1]+e[1],16),g:Zn(e[2]+e[2],16),b:Zn(e[3]+e[3],16)}:null;case 6:case 7:return(e=Lr.exec(t))?{r:Zn(e[1],16),g:Zn(e[2],16),b:Zn(e[3],16)}:null;default:return null}}function us(t,e){if(-1!==To(t).call(t,"rgba"))return t;if(-1!==To(t).call(t,"rgb")){var i=t.substr(To(t).call(t,"(")+1).replace(")","").split(",");return"rgba("+i[0]+","+i[1]+","+i[2]+","+e+")"}var n=cs(t);return null==n?t:"rgba("+n.r+","+n.g+","+n.b+","+e+")"}function fs(t,e,i){var n;return"#"+yr(n=((1<<24)+(t<<16)+(e<<8)+i).toString(16)).call(n,1)}function ps(t,e){if(Yr(t)){var i=t;if(_s(i)){var n,o=cr(n=i.substr(4).substr(0,i.length-5).split(",")).call(n,(function(t){return Zn(t)}));i=fs(o[0],o[1],o[2])}if(!0===ks(i)){var r=ws(i),s={h:r.h,s:.8*r.s,v:Math.min(1,1.02*r.v)},a={h:r.h,s:Math.min(1,1.25*r.s),v:.8*r.v},h=bs(a.h,a.s,a.v),l=bs(s.h,s.s,s.v);return{background:i,border:h,highlight:{background:l,border:h},hover:{background:l,border:h}}}return{background:i,border:i,highlight:{background:i,border:i},hover:{background:i,border:i}}}return e?{background:t.background||e.background,border:t.border||e.border,highlight:Yr(t.highlight)?{border:t.highlight,background:t.highlight}:{background:t.highlight&&t.highlight.background||e.highlight.background,border:t.highlight&&t.highlight.border||e.highlight.border},hover:Yr(t.hover)?{border:t.hover,background:t.hover}:{border:t.hover&&t.hover.border||e.hover.border,background:t.hover&&t.hover.background||e.hover.background}}:{background:t.background||void 0,border:t.border||void 0,highlight:Yr(t.highlight)?{border:t.highlight,background:t.highlight}:{background:t.highlight&&t.highlight.background||void 0,border:t.highlight&&t.highlight.border||void 0},hover:Yr(t.hover)?{border:t.hover,background:t.hover}:{border:t.hover&&t.hover.border||void 0,background:t.hover&&t.hover.background||void 0}}}function vs(t,e,i){t/=255,e/=255,i/=255;var n=Math.min(t,Math.min(e,i)),o=Math.max(t,Math.max(e,i));return n===o?{h:0,s:0,v:n}:{h:60*((t===n?3:i===n?1:5)-(t===n?e-i:i===n?t-e:i-t)/(o-n))/360,s:(o-n)/o,v:o}}var gs=function(t){var e,i={};return Yn(e=t.split(";")).call(e,(function(t){if(""!=Bn(t).call(t)){var e,n,o=t.split(":"),r=Bn(e=o[0]).call(e),s=Bn(n=o[1]).call(n);i[r]=s}})),i},ys=function(t){var e;return cr(e=rr(t)).call(e,(function(e){return e+": "+t[e]})).join("; ")};function ms(t,e,i){var n,o,r,s=Math.floor(6*t),a=6*t-s,h=i*(1-e),l=i*(1-a*e),d=i*(1-(1-a)*e);switch(s%6){case 0:n=i,o=d,r=h;break;case 1:n=l,o=i,r=h;break;case 2:n=h,o=i,r=d;break;case 3:n=h,o=l,r=i;break;case 4:n=d,o=h,r=i;break;case 5:n=i,o=h,r=l}return{r:Math.floor(255*n),g:Math.floor(255*o),b:Math.floor(255*r)}}function bs(t,e,i){var n=ms(t,e,i);return fs(n.r,n.g,n.b)}function ws(t){var e=cs(t);if(!e)throw new TypeError("'".concat(t,"' is not a valid color."));return vs(e.r,e.g,e.b)}function ks(t){return/(^#[0-9A-F]{6}$)|(^#[0-9A-F]{3}$)/i.test(t)}function _s(t){return Wr.test(t)}function xs(t){return qr.test(t)}function Es(t){if(null===t||"object"!==vr(t))return null;if(t instanceof Element)return t;var e=wn(t);for(var i in t)Object.prototype.hasOwnProperty.call(t,i)&&"object"==vr(t[i])&&(e[i]=Es(t[i]));return e}function Os(t,e,i){var n=arguments.length>3&&void 0!==arguments[3]?arguments[3]:{},o=function(t){return null!=t},r=function(t){return null!==t&&"object"===vr(t)},s=function(t){for(var e in t)if(Object.prototype.hasOwnProperty.call(t,e))return!1;return!0};if(!r(t))throw new Error("Parameter mergeTarget must be an object");if(!r(e))throw new Error("Parameter options must be an object");if(!o(i))throw new Error("Parameter option must have a value");if(!r(n))throw new Error("Parameter globalOptions must be an object");var a=function(t,e,i){r(t[i])||(t[i]={});var n=e[i],o=t[i];for(var s in n)Object.prototype.hasOwnProperty.call(n,s)&&(o[s]=n[s])},h=e[i],l=r(n)&&!s(n),d=l?n[i]:void 0,c=d?d.enabled:void 0;if(void 0!==h){if("boolean"==typeof h)return r(t[i])||(t[i]={}),void(t[i].enabled=h);if(null===h&&!r(t[i])){if(!o(d))return;t[i]=wn(d)}if(r(h)){var u=!0;void 0!==h.enabled?u=h.enabled:void 0!==c&&(u=d.enabled),a(t,e,i),t[i].enabled=u}}}var Ss={linear:function(t){return t},easeInQuad:function(t){return t*t},easeOutQuad:function(t){return t*(2-t)},easeInOutQuad:function(t){return t<.5?2*t*t:(4-2*t)*t-1},easeInCubic:function(t){return t*t*t},easeOutCubic:function(t){return--t*t*t+1},easeInOutCubic:function(t){return t<.5?4*t*t*t:(t-1)*(2*t-2)*(2*t-2)+1},easeInQuart:function(t){return t*t*t*t},easeOutQuart:function(t){return 1- --t*t*t*t},easeInOutQuart:function(t){return t<.5?8*t*t*t*t:1-8*--t*t*t*t},easeInQuint:function(t){return t*t*t*t*t},easeOutQuint:function(t){return 1+--t*t*t*t*t},easeInOutQuint:function(t){return t<.5?16*t*t*t*t*t:1+16*--t*t*t*t*t}};function Cs(t,e){var i;ur(e)||(e=[e]);var n,o=Tr(t);try{for(o.s();!(n=o.n()).done;){var r=n.value;if(r){i=r[e[0]];for(var s=1;s<e.length;s++)i&&(i=i[e[s]]);if(void 0!==i)break}}}catch(t){o.e(t)}finally{o.f()}return i}var Ts=Object.freeze({__proto__:null,Alea:Ar,DELETE:Mr,HSVToHex:bs,HSVToRGB:ms,RGBToHSV:vs,RGBToHex:fs,addClassName:os,addCssText:function(t,e){var i=gs(t.style.cssText),n=gs(e),o=Cr(Cr({},i),n);t.style.cssText=ys(o)},addEventListener:hs,binarySearchCustom:function(t,e,i,n){for(var o=0,r=0,s=t.length-1;r<=s&&o<1e4;){var a=Math.floor((r+s)/2),h=t[a],l=e(void 0===n?h[i]:h[i][n]);if(0==l)return a;-1==l?r=a+1:s=a-1,o++}return-1},binarySearchValue:function(t,e,i,n,o){var r,s,a,h,l=0,d=0,c=t.length-1;for(o=null!=o?o:function(t,e){return t==e?0:t<e?-1:1};d<=c&&l<1e4;){if(h=Math.floor(.5*(c+d)),r=t[Math.max(0,h-1)][i],s=t[h][i],a=t[Math.min(t.length-1,h+1)][i],0==o(s,e))return h;if(o(r,e)<0&&o(s,e)>0)return"before"==n?Math.max(0,h-1):h;if(o(s,e)<0&&o(a,e)>0)return"before"==n?h:Math.min(t.length-1,h+1);o(s,e)<0?d=h+1:c=h-1,l++}return-1},bridgeObject:Es,copyAndExtendArray:ts,copyArray:es,deepExtend:Jr,deepObjectAssign:Ir,easingFunctions:Ss,equalArray:function(t,e){if(t.length!==e.length)return!1;for(var i=0,n=t.length;i<n;i++)if(t[i]!=e[i])return!1;return!0},extend:$r,fillIfDefined:Kr,forEach:ss,getAbsoluteLeft:is,getAbsoluteRight:function(t){return t.getBoundingClientRect().right},getAbsoluteTop:ns,getScrollBarWidth:function(){var t=document.createElement("p");t.style.width="100%",t.style.height="200px";var e=document.createElement("div");e.style.position="absolute",e.style.top="0px",e.style.left="0px",e.style.visibility="hidden",e.style.width="200px",e.style.height="150px",e.style.overflow="hidden",e.appendChild(t),document.body.appendChild(e);var i=t.offsetWidth;e.style.overflow="scroll";var n=t.offsetWidth;return i==n&&(n=e.clientWidth),document.body.removeChild(e),i-n},getTarget:function(){var t=arguments.length>0&&void 0!==arguments[0]?arguments[0]:window.event,e=null;return t&&(t.target?e=t.target:t.srcElement&&(e=t.srcElement)),e instanceof Element&&(null==e.nodeType||3!=e.nodeType||(e=e.parentNode)instanceof Element)?e:null},getType:function(t){var e=vr(t);return"object"===e?null===t?"null":t instanceof Boolean?"Boolean":t instanceof Number?"Number":t instanceof String?"String":ur(t)?"Array":t instanceof Date?"Date":"Object":"number"===e?"Number":"boolean"===e?"Boolean":"string"===e?"String":void 0===e?"undefined":e},hasParent:function(t,e){for(var i=t;i;){if(i===e)return!0;if(!i.parentNode)return!1;i=i.parentNode}return!1},hexToHSV:ws,hexToRGB:cs,insertSort:function(t,e){for(var i=0;i<t.length;i++){var n=t[i],o=void 0;for(o=i;o>0&&e(n,t[o-1])<0;o--)t[o]=t[o-1];t[o]=n}return t},isDate:function(t){if(t instanceof Date)return!0;if(Yr(t)){if(Rr.exec(t))return!0;if(!isNaN(Date.parse(t)))return!0}return!1},isNumber:Vr,isObject:Xr,isString:Yr,isValidHex:ks,isValidRGB:_s,isValidRGBA:xs,mergeOptions:Os,option:ds,overrideOpacity:us,parseColor:ps,preventDefault:function(t){t||(t=window.event),t&&(t.preventDefault?t.preventDefault():t.returnValue=!1)},pureDeepObjectAssign:Pr,recursiveDOMDelete:Ur,removeClassName:rs,removeCssText:function(t,e){var i=gs(t.style.cssText),n=gs(e);for(var o in n)Object.prototype.hasOwnProperty.call(n,o)&&delete i[o];t.style.cssText=ys(i)},removeEventListener:ls,selectiveBridgeObject:function(t,e){if(null!==e&&"object"===vr(e)){for(var i=wn(e),n=0;n<t.length;n++)Object.prototype.hasOwnProperty.call(e,t[n])&&"object"==vr(e[t[n]])&&(i[t[n]]=Es(e[t[n]]));return i}return null},selectiveDeepExtend:Zr,selectiveExtend:function(t,e){if(!ur(t))throw new Error("Array with property names expected as first argument");for(var i=arguments.length,n=new Array(i>2?i-2:0),o=2;o<i;o++)n[o-2]=arguments[o];for(var r=0,s=n;r<s.length;r++)for(var a=s[r],h=0;h<t.length;h++){var l=t[h];a&&Object.prototype.hasOwnProperty.call(a,l)&&(e[l]=a[l])}return e},selectiveNotDeepExtend:Qr,throttle:function(t){var e=!1;return function(){e||(e=!0,requestAnimationFrame((function(){e=!1,t()})))}},toArray:as,topMost:Cs,updateProperty:function(t,e,i){return t[e]!==i&&(t[e]=i,!0)}}),Ds=co("splice"),Ms=jn("splice",{ACCESSORS:!0,0:0,1:2}),Ps=Math.max,Is=Math.min,Bs=9007199254740991,zs="Maximum allowed length exceeded";q({target:"Array",proto:!0,forced:!Ds||!Ms},{splice:function(t,e){var i,n,o,r,s,a,h=pt(this),l=it(h.length),d=rt(t,l),c=arguments.length;if(0===c?i=n=0:1===c?(i=0,n=l-d):(i=c-2,n=Is(Ps(tt(e),0),l-d)),l+i-n>Bs)throw TypeError(zs);for(o=He(h,n),r=0;r<n;r++)(s=d+r)in h&&Nt(o,r,h[s]);if(o.length=n,i<n){for(r=d;r<l-n;r++)a=r+i,(s=r+n)in h?h[a]=h[s]:delete h[a];for(r=l;r>l-n+i;r--)delete h[r-1]}else if(i>n)for(r=l-n;r>d;r--)a=r+i-1,(s=r+n-1)in h?h[a]=h[s]:delete h[a];for(r=0;r<i;r++)h[r+d]=arguments[r+2];return h.length=l-n+i,o}});var Ns=G("Array").splice,As=Array.prototype,Fs=function(t){var e=t.splice;return t===As||t instanceof Array&&e===As.splice?Ns:e},js=at.includes,Rs=jn("indexOf",{ACCESSORS:!0,1:0});q({target:"Array",proto:!0,forced:!Rs},{includes:function(t){return js(this,t,arguments.length>1?arguments[1]:void 0)}});var Ls=G("Array").includes,Hs=fe("match"),Ws=function(t){if(function(t){var e;return y(t)&&(void 0!==(e=t[Hs])?!!e:"RegExp"==u(t))}(t))throw TypeError("The method doesn't accept regular expressions");return t},qs=fe("match");q({target:"String",proto:!0,forced:!function(t){var e=/./;try{"/./"[t](e)}catch(i){try{return e[qs]=!1,"/./"[t](e)}catch(t){}}return!1}("includes")},{includes:function(t){return!!~String(v(this)).indexOf(Ws(t),arguments.length>1?arguments[1]:void 0)}});var Vs=G("String").includes,Us=Array.prototype,Ys=String.prototype,Xs=function(t){var e=t.includes;return t===Us||t instanceof Array&&e===Us.includes?Ls:"string"==typeof t||t===Ys||t instanceof String&&e===Ys.includes?Vs:e};function Gs(t){return ia=t,function(){var t={};na=0,void(oa=ia.charAt(0)),ga(),"strict"===ra&&(t.strict=!0,ga());"graph"!==ra&&"digraph"!==ra||(t.type=ra,ga());sa===Js&&(t.id=ra,ga());if("{"!=ra)throw _a("Angle bracket { expected");if(ga(),ya(t),"}"!=ra)throw _a("Angle bracket } expected");if(ga(),""!==ra)throw _a("End of file expected");return ga(),delete t.node,delete t.edge,delete t.graph,t}()}var Ks={fontsize:"font.size",fontcolor:"font.color",labelfontcolor:"font.color",fontname:"font.face",color:["color.border","color.background"],fillcolor:"color.background",tooltip:"title",labeltooltip:"title"},$s=wn(Ks);$s.color="color.color",$s.style="dashes";var Zs=0,Qs=1,Js=2,ta=3,ea={"{":!0,"}":!0,"[":!0,"]":!0,";":!0,"=":!0,",":!0,"->":!0,"--":!0},ia="",na=0,oa="",ra=