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