(self["webpackChunknewfront"]=self["webpackChunknewfront"]||[]).push([[5990],{89185:(t,e,i)=>{"use strict";function r(t){return function(){return t}}function n(t){return t[0]}function s(t){return t[1]}function o(){this._=null}function a(t){t.U=t.C=t.L=t.R=t.P=t.N=null}function h(t,e){var i=e,r=e.R,n=i.U;n?n.L===i?n.L=r:n.R=r:t._=r,r.U=n,i.U=r,i.R=r.L,i.R&&(i.R.U=i),r.L=i}function u(t,e){var i=e,r=e.L,n=i.U;n?n.L===i?n.L=r:n.R=r:t._=r,r.U=n,i.U=r,i.L=r.R,i.L&&(i.L.U=i),r.R=i}function f(t){while(t.L)t=t.L;return t}i.r(e),i.d(e,{voronoi:()=>V}),o.prototype={constructor:o,insert:function(t,e){var i,r,n;if(t){if(e.P=t,e.N=t.N,t.N&&(t.N.P=e),t.N=e,t.R){t=t.R;while(t.L)t=t.L;t.L=e}else t.R=e;i=t}else this._?(t=f(this._),e.P=null,e.N=t,t.P=t.L=e,i=t):(e.P=e.N=null,this._=e,i=null);e.L=e.R=null,e.U=i,e.C=!0,t=e;while(i&&i.C)r=i.U,i===r.L?(n=r.R,n&&n.C?(i.C=n.C=!1,r.C=!0,t=r):(t===i.R&&(h(this,i),t=i,i=t.U),i.C=!1,r.C=!0,u(this,r))):(n=r.L,n&&n.C?(i.C=n.C=!1,r.C=!0,t=r):(t===i.L&&(u(this,i),t=i,i=t.U),i.C=!1,r.C=!0,h(this,r))),i=t.U;this._.C=!1},remove:function(t){t.N&&(t.N.P=t.P),t.P&&(t.P.N=t.N),t.N=t.P=null;var e,i,r,n=t.U,s=t.L,o=t.R;if(i=s?o?f(o):s:o,n?n.L===t?n.L=i:n.R=i:this._=i,s&&o?(r=i.C,i.C=t.C,i.L=s,s.U=i,i!==o?(n=i.U,i.U=t.U,t=i.R,n.L=t,i.R=o,o.U=i):(i.U=n,n=i,t=i.R)):(r=t.C,t=i),t&&(t.U=n),!r)if(t&&t.C)t.C=!1;else{do{if(t===this._)break;if(t===n.L){if(e=n.R,e.C&&(e.C=!1,n.C=!0,h(this,n),e=n.R),e.L&&e.L.C||e.R&&e.R.C){e.R&&e.R.C||(e.L.C=!1,e.C=!0,u(this,e),e=n.R),e.C=n.C,n.C=e.R.C=!1,h(this,n),t=this._;break}}else if(e=n.L,e.C&&(e.C=!1,n.C=!0,u(this,n),e=n.L),e.L&&e.L.C||e.R&&e.R.C){e.L&&e.L.C||(e.R.C=!1,e.C=!0,h(this,e),e=n.L),e.C=n.C,n.C=e.L.C=!1,u(this,n),t=this._;break}e.C=!0,t=n,n=n.U}while(!t.C);t&&(t.C=!1)}}};const l=o;function c(t,e,i,r){var n=[null,null],s=$.push(n)-1;return n.left=t,n.right=e,i&&d(n,t,e,i),r&&d(n,e,t,r),S[t.index].halfedges.push(s),S[e.index].halfedges.push(s),n}function p(t,e,i){var r=[e,i];return r.left=t,r}function d(t,e,i,r){t[0]||t[1]?t.left===i?t[1]=r:t[0]=r:(t[0]=r,t.left=e,t.right=i)}function g(t,e,i,r,n){var s,o=t[0],a=t[1],h=o[0],u=o[1],f=a[0],l=a[1],c=0,p=1,d=f-h,g=l-u;if(s=e-h,d||!(s>0)){if(s/=d,d<0){if(s<c)return;s<p&&(p=s)}else if(d>0){if(s>p)return;s>c&&(c=s)}if(s=r-h,d||!(s<0)){if(s/=d,d<0){if(s>p)return;s>c&&(c=s)}else if(d>0){if(s<c)return;s<p&&(p=s)}if(s=i-u,g||!(s>0)){if(s/=g,g<0){if(s<c)return;s<p&&(p=s)}else if(g>0){if(s>p)return;s>c&&(c=s)}if(s=n-u,g||!(s<0)){if(s/=g,g<0){if(s>p)return;s>c&&(c=s)}else if(g>0){if(s<c)return;s<p&&(p=s)}return!(c>0||p<1)||(c>0&&(t[0]=[h+c*d,u+c*g]),p<1&&(t[1]=[h+p*d,u+p*g]),!0)}}}}}function y(t,e,i,r,n){var s=t[1];if(s)return!0;var o,a,h=t[0],u=t.left,f=t.right,l=u[0],c=u[1],p=f[0],d=f[1],g=(l+p)/2,y=(c+d)/2;if(d===c){if(g<e||g>=r)return;if(l>p){if(h){if(h[1]>=n)return}else h=[g,i];s=[g,n]}else{if(h){if(h[1]<i)return}else h=[g,n];s=[g,i]}}else if(o=(l-p)/(d-c),a=y-o*g,o<-1||o>1)if(l>p){if(h){if(h[1]>=n)return}else h=[(i-a)/o,i];s=[(n-a)/o,n]}else{if(h){if(h[1]<i)return}else h=[(n-a)/o,n];s=[(i-a)/o,i]}else if(c<d){if(h){if(h[0]>=r)return}else h=[e,o*e+a];s=[r,o*r+a]}else{if(h){if(h[0]<e)return}else h=[r,o*r+a];s=[e,o*e+a]}return t[0]=h,t[1]=s,!0}function v(t,e,i,r){var n,s=$.length;while(s--)y(n=$[s],t,e,i,r)&&g(n,t,e,i,r)&&(Math.abs(n[0][0]-n[1][0])>z||Math.abs(n[0][1]-n[1][1])>z)||delete $[s]}function _(t){return S[t.index]={site:t,halfedges:[]}}function C(t,e){var i=t.site,r=e.left,n=e.right;return i===n&&(n=r,r=i),n?Math.atan2(n[1]-r[1],n[0]-r[0]):(i===r?(r=e[1],n=e[0]):(r=e[0],n=e[1]),Math.atan2(r[0]-n[0],n[1]-r[1]))}function b(t,e){return e[+(e.left!==t.site)]}function m(t,e){return e[+(e.left===t.site)]}function L(){for(var t,e,i,r,n=0,s=S.length;n<s;++n)if((t=S[n])&&(r=(e=t.halfedges).length)){var o=new Array(r),a=new Array(r);for(i=0;i<r;++i)o[i]=i,a[i]=C(t,$[e[i]]);for(o.sort((function(t,e){return a[e]-a[t]})),i=0;i<r;++i)a[i]=e[o[i]];for(i=0;i<r;++i)e[i]=a[i]}}function w(t,e,i,r){var n,s,o,a,h,u,f,l,c,d,g,y,v=S.length,_=!0;for(n=0;n<v;++n)if(s=S[n]){o=s.site,h=s.halfedges,a=h.length;while(a--)$[h[a]]||h.splice(a,1);a=0,u=h.length;while(a<u)d=m(s,$[h[a]]),g=d[0],y=d[1],f=b(s,$[h[++a%u]]),l=f[0],c=f[1],(Math.abs(g-l)>z||Math.abs(y-c)>z)&&(h.splice(a,0,$.push(p(o,d,Math.abs(g-t)<z&&r-y>z?[t,Math.abs(l-t)<z?c:r]:Math.abs(y-r)<z&&i-g>z?[Math.abs(c-r)<z?l:i,r]:Math.abs(g-i)<z&&y-e>z?[i,Math.abs(l-i)<z?c:e]:Math.abs(y-e)<z&&g-t>z?[Math.abs(c-e)<z?l:t,e]:null))-1),++u);u&&(_=!1)}if(_){var C,L,w,x=1/0;for(n=0,_=null;n<v;++n)(s=S[n])&&(o=s.site,C=o[0]-t,L=o[1]-e,w=C*C+L*L,w<x&&(x=w,_=s));if(_){var R=[t,e],M=[t,r],P=[i,r],A=[i,e];_.halfedges.push($.push(p(o=_.site,R,M))-1,$.push(p(o,M,P))-1,$.push(p(o,P,A))-1,$.push(p(o,A,R))-1)}}for(n=0;n<v;++n)(s=S[n])&&(s.halfedges.length||delete S[n])}var x,R=[];function M(){a(this),this.x=this.y=this.arc=this.site=this.cy=null}function P(t){var e=t.P,i=t.N;if(e&&i){var r=e.site,n=t.site,s=i.site;if(r!==s){var o=n[0],a=n[1],h=r[0]-o,u=r[1]-a,f=s[0]-o,l=s[1]-a,c=2*(h*l-u*f);if(!(c>=-B)){var p=h*h+u*u,d=f*f+l*l,g=(l*p-u*d)/c,y=(h*d-f*p)/c,v=R.pop()||new M;v.arc=t,v.site=n,v.x=g+o,v.y=(v.cy=y+a)+Math.sqrt(g*g+y*y),t.circle=v;var _=null,C=T._;while(C)if(v.y<C.y||v.y===C.y&&v.x<=C.x){if(!C.L){_=C.P;break}C=C.L}else{if(!C.R){_=C;break}C=C.R}T.insert(_,v),_||(x=v)}}}}function A(t){var e=t.circle;e&&(e.P||(x=e.N),T.remove(e),R.push(e),a(e),t.circle=null)}var U=[];function k(){a(this),this.edge=this.site=this.circle=null}function N(t){var e=U.pop()||new k;return e.site=t,e}function E(t){A(t),Q.remove(t),U.push(t),a(t)}function q(t){var e=t.circle,i=e.x,r=e.cy,n=[i,r],s=t.P,o=t.N,a=[t];E(t);var h=s;while(h.circle&&Math.abs(i-h.circle.x)<z&&Math.abs(r-h.circle.cy)<z)s=h.P,a.unshift(h),E(h),h=s;a.unshift(h),A(h);var u=o;while(u.circle&&Math.abs(i-u.circle.x)<z&&Math.abs(r-u.circle.cy)<z)o=u.N,a.push(u),E(u),u=o;a.push(u),A(u);var f,l=a.length;for(f=1;f<l;++f)u=a[f],h=a[f-1],d(u.edge,h.site,u.site,n);h=a[0],u=a[l-1],u.edge=c(h.site,u.site,null,n),P(h),P(u)}function D(t){var e,i,r,n,s=t[0],o=t[1],a=Q._;while(a)if(r=j(a,o)-s,r>z)a=a.L;else{if(n=s-O(a,o),!(n>z)){r>-z?(e=a.P,i=a):n>-z?(e=a,i=a.N):e=i=a;break}if(!a.R){e=a;break}a=a.R}_(t);var h=N(t);if(Q.insert(e,h),e||i){if(e===i)return A(e),i=N(e.site),Q.insert(h,i),h.edge=i.edge=c(e.site,h.site),P(e),void P(i);if(i){A(e),A(i);var u=e.site,f=u[0],l=u[1],p=t[0]-f,g=t[1]-l,y=i.site,v=y[0]-f,C=y[1]-l,b=2*(p*C-g*v),m=p*p+g*g,L=v*v+C*C,w=[(C*m-g*L)/b+f,(p*L-v*m)/b+l];d(i.edge,u,y,w),h.edge=c(u,t,null,w),i.edge=c(t,y,null,w),P(e),P(i)}else h.edge=c(e.site,h.site)}}function j(t,e){var i=t.site,r=i[0],n=i[1],s=n-e;if(!s)return r;var o=t.P;if(!o)return-1/0;i=o.site;var a=i[0],h=i[1],u=h-e;if(!u)return a;var f=a-r,l=1/s-1/u,c=f/u;return l?(-c+Math.sqrt(c*c-2*l*(f*f/(-2*u)-h+u/2+n-s/2)))/l+r:(r+a)/2}function O(t,e){var i=t.N;if(i)return j(i,e);var r=t.site;return r[1]===e?r[0]:1/0}var Q,S,T,$,z=1e-6,B=1e-12;function F(t,e,i){return(t[0]-i[0])*(e[1]-t[1])-(t[0]-e[0])*(i[1]-t[1])}function I(t,e){return e[1]-t[1]||e[0]-t[0]}function K(t,e){var i,r,n,s=t.sort(I).pop();$=[],S=new Array(t.length),Q=new l,T=new l;while(1)if(n=x,s&&(!n||s[1]<n.y||s[1]===n.y&&s[0]<n.x))s[0]===i&&s[1]===r||(D(s),i=s[0],r=s[1]),s=t.pop();else{if(!n)break;q(n.arc)}if(L(),e){var o=+e[0][0],a=+e[0][1],h=+e[1][0],u=+e[1][1];v(o,a,h,u),w(o,a,h,u)}this.edges=$,this.cells=S,Q=T=$=S=null}function V(){var t=n,e=s,i=null;function o(r){return new K(r.map((function(i,n){var s=[Math.round(t(i,n,r)/z)*z,Math.round(e(i,n,r)/z)*z];return s.index=n,s.data=i,s})),i)}return o.polygons=function(t){return o(t).polygons()},o.links=function(t){return o(t).links()},o.triangles=function(t){return o(t).triangles()},o.x=function(e){return arguments.length?(t="function"===typeof e?e:r(+e),o):t},o.y=function(t){return arguments.length?(e="function"===typeof t?t:r(+t),o):e},o.extent=function(t){return arguments.length?(i=null==t?null:[[+t[0][0],+t[0][1]],[+t[1][0],+t[1][1]]],o):i&&[[i[0][0],i[0][1]],[i[1][0],i[1][1]]]},o.size=function(t){return arguments.length?(i=null==t?null:[[0,0],[+t[0],+t[1]]],o):i&&[i[1][0]-i[0][0],i[1][1]-i[0][1]]},o}K.prototype={constructor:K,polygons:function(){var t=this.edges;return this.cells.map((function(e){var i=e.halfedges.map((function(i){return b(e,t[i])}));return i.data=e.site.data,i}))},triangles:function(){var t=[],e=this.edges;return this.cells.forEach((function(i,r){if(s=(n=i.halfedges).length){var n,s,o,a=i.site,h=-1,u=e[n[s-1]],f=u.left===a?u.right:u.left;while(++h<s)o=f,u=e[n[h]],f=u.left===a?u.right:u.left,o&&f&&r<o.index&&r<f.index&&F(a,o,f)<0&&t.push([a.data,o.data,f.data])}})),t},links:function(){return this.edges.filter((function(t){return t.right})).map((function(t){return{source:t.left.data,target:t.right.data}}))},find:function(t,e,i){var r,n,s=this,o=s._found||0,a=s.cells.length;while(!(n=s.cells[o]))if(++o>=a)return null;var h=t-n.site[0],u=e-n.site[1],f=h*h+u*u;do{n=s.cells[r=o],o=null,n.halfedges.forEach((function(i){var r=s.edges[i],a=r.left;if(a!==n.site&&a||(a=r.right)){var h=t-a[0],u=e-a[1],l=h*h+u*u;l<f&&(f=l,o=a.index)}}))}while(null!==o);return s._found=r,null==i||f<=i*i?n.site:null}}},10251:(t,e,i)=>{var r=i(82215),n=i(82584),s=i(20609),o=i(98420),a=i(2847),h=i(18923),u=Date.prototype.getTime;function f(t,e,i){var r=i||{};return!!(r.strict?s(t,e):t===e)||(!t||!e||"object"!==typeof t&&"object"!==typeof e?r.strict?s(t,e):t==e:p(t,e,r))}function l(t){return null===t||void 0===t}function c(t){return!(!t||"object"!==typeof t||"number"!==typeof t.length)&&("function"===typeof t.copy&&"function"===typeof t.slice&&!(t.length>0&&"number"!==typeof t[0]))}function p(t,e,i){var s,p;if(typeof t!==typeof e)return!1;if(l(t)||l(e))return!1;if(t.prototype!==e.prototype)return!1;if(n(t)!==n(e))return!1;var d=o(t),g=o(e);if(d!==g)return!1;if(d||g)return t.source===e.source&&a(t)===a(e);if(h(t)&&h(e))return u.call(t)===u.call(e);var y=c(t),v=c(e);if(y!==v)return!1;if(y||v){if(t.length!==e.length)return!1;for(s=0;s<t.length;s++)if(t[s]!==e[s])return!1;return!0}if(typeof t!==typeof e)return!1;try{var _=r(t),C=r(e)}catch(b){return!1}if(_.length!==C.length)return!1;for(_.sort(),C.sort(),s=_.length-1;s>=0;s--)if(_[s]!=C[s])return!1;for(s=_.length-1;s>=0;s--)if(p=_[s],!f(t[p],e[p],i))return!1;return!0}t.exports=f},9996:t=>{"use strict";var e=function(t){return i(t)&&!r(t)};function i(t){return!!t&&"object"===typeof t}function r(t){var e=Object.prototype.toString.call(t);return"[object RegExp]"===e||"[object Date]"===e||o(t)}var n="function"===typeof Symbol&&Symbol.for,s=n?Symbol.for("react.element"):60103;function o(t){return t.$$typeof===s}function a(t){return Array.isArray(t)?[]:{}}function h(t,i){var r=i&&!0===i.clone;return r&&e(t)?l(a(t),t,i):t}function u(t,i,r){var n=t.slice();return i.forEach((function(i,s){"undefined"===typeof n[s]?n[s]=h(i,r):e(i)?n[s]=l(t[s],i,r):-1===t.indexOf(i)&&n.push(h(i,r))})),n}function f(t,i,r){var n={};return e(t)&&Object.keys(t).forEach((function(e){n[e]=h(t[e],r)})),Object.keys(i).forEach((function(s){e(i[s])&&t[s]?n[s]=l(t[s],i[s],r):n[s]=h(i[s],r)})),n}function l(t,e,i){var r=Array.isArray(e),n=Array.isArray(t),s=i||{arrayMerge:u},o=r===n;if(o){if(r){var a=s.arrayMerge||u;return a(t,e,i)}return f(t,e,i)}return h(e,i)}l.all=function(t,e){if(!Array.isArray(t)||t.length<2)throw new Error("first argument should be an array with at least two elements");return t.reduce((function(t,i){return l(t,i,e)}))};var c=l;t.exports=c},4289:(t,e,i)=>{"use strict";var r=i(82215),n="function"===typeof Symbol&&"symbol"===typeof Symbol("foo"),s=Object.prototype.toString,o=Array.prototype.concat,a=Object.defineProperty,h=function(t){return"function"===typeof t&&"[object Function]"===s.call(t)},u=i(31044)(),f=a&&u,l=function(t,e,i,r){(!(e in t)||h(r)&&r())&&(f?a(t,e,{configurable:!0,enumerable:!1,value:i,writable:!0}):t[e]=i)},c=function(t,e){var i=arguments.length>2?arguments[2]:{},s=r(e);n&&(s=o.call(s,Object.getOwnPropertySymbols(e)));for(var a=0;a<s.length;a+=1)l(t,s[a],e[s[a]],i[s[a]])};c.supportsDescriptors=!!f,t.exports=c},88660:t=>{function e(t,e,i,r){this.dataset=[],this.epsilon=1,this.minPts=2,this.distance=this._euclideanDistance,this.clusters=[],this.noise=[],this._visited=[],this._assigned=[],this._datasetLength=0,this._init(t,e,i,r)}e.prototype.run=function(t,e,i,r){this._init(t,e,i,r);for(var n=0;n<this._datasetLength;n++)if(1!==this._visited[n]){this._visited[n]=1;var s=this._regionQuery(n);if(s.length<this.minPts)this.noise.push(n);else{var o=this.clusters.length;this.clusters.push([]),this._addToCluster(n,o),this._expandCluster(o,s)}}return this.clusters},e.prototype._init=function(t,e,i,r){if(t){if(!(t instanceof Array))throw Error("Dataset must be of type array, "+typeof t+" given");this.dataset=t,this.clusters=[],this.noise=[],this._datasetLength=t.length,this._visited=new Array(this._datasetLength),this._assigned=new Array(this._datasetLength)}e&&(this.epsilon=e),i&&(this.minPts=i),r&&(this.distance=r)},e.prototype._expandCluster=function(t,e){for(var i=0;i<e.length;i++){var r=e[i];if(1!==this._visited[r]){this._visited[r]=1;var n=this._regionQuery(r);n.length>=this.minPts&&(e=this._mergeArrays(e,n))}1!==this._assigned[r]&&this._addToCluster(r,t)}},e.prototype._addToCluster=function(t,e){this.clusters[e].push(t),this._assigned[t]=1},e.prototype._regionQuery=function(t){for(var e=[],i=0;i<this._datasetLength;i++){var r=this.distance(this.dataset[t],this.dataset[i]);r<this.epsilon&&e.push(i)}return e},e.prototype._mergeArrays=function(t,e){for(var i=e.length,r=0;r<i;r++){var n=e[r];t.indexOf(n)<0&&t.push(n)}return t},e.prototype._euclideanDistance=function(t,e){var i=0,r=Math.min(t.length,e.length);while(r--)i+=(t[r]-e[r])*(t[r]-e[r]);return Math.sqrt(i)},t.exports&&(t.exports=e)},63781:t=>{function e(t,e,i){this.k=3,this.dataset=[],this.assignments=[],this.centroids=[],this.init(t,e,i)}e.prototype.init=function(t,e,i){this.assignments=[],this.centroids=[],"undefined"!==typeof t&&(this.dataset=t),"undefined"!==typeof e&&(this.k=e),"undefined"!==typeof i&&(this.distance=i)},e.prototype.run=function(t,e){this.init(t,e);for(var i=this.dataset.length,r=0;r<this.k;r++)this.centroids[r]=this.randomCentroid();var n=!0;while(n){n=this.assign();for(var s=0;s<this.k;s++){for(var o=new Array(f),a=0,h=0;h<f;h++)o[h]=0;for(var u=0;u<i;u++){var f=this.dataset[u].length;if(s===this.assignments[u]){for(h=0;h<f;h++)o[h]+=this.dataset[u][h];a++}}if(a>0){for(h=0;h<f;h++)o[h]/=a;this.centroids[s]=o}else this.centroids[s]=this.randomCentroid(),n=!0}}return this.getClusters()},e.prototype.randomCentroid=function(){var t,e,i=this.dataset.length-1;do{e=Math.round(Math.random()*i),t=this.dataset[e]}while(this.centroids.indexOf(t)>=0);return t},e.prototype.assign=function(){for(var t,e=!1,i=this.dataset.length,r=0;r<i;r++)t=this.argmin(this.dataset[r],this.centroids,this.distance),t!=this.assignments[r]&&(this.assignments[r]=t,e=!0);return e},e.prototype.getClusters=function(){for(var t,e=new Array(this.k),i=0;i<this.assignments.length;i++)t=this.assignments[i],"undefined"===typeof e[t]&&(e[t]=[]),e[t].push(i);return e},e.prototype.argmin=function(t,e,i){for(var r,n=Number.MAX_VALUE,s=0,o=e.length,a=0;a<o;a++)r=i(t,e[a]),r<n&&(n=r,s=a);return s},e.prototype.distance=function(t,e){var i=0,r=Math.min(t.length,e.length);while(r--){var n=t[r]-e[r];i+=n*n}return Math.sqrt(i)},t.exports&&(t.exports=e)},73763:(t,e,i)=>{if(t.exports)var r=i(57985);function n(t,e,i,r){this.epsilon=1,this.minPts=1,this.distance=this._euclideanDistance,this._reachability=[],this._processed=[],this._coreDistance=0,this._orderedList=[],this._init(t,e,i,r)}n.prototype.run=function(t,e,i,n){this._init(t,e,i,n);for(var s=0,o=this.dataset.length;s<o;s++)if(1!==this._processed[s]){this._processed[s]=1,this.clusters.push([s]);var a=this.clusters.length-1;this._orderedList.push(s);var h=new r(null,null,"asc"),u=this._regionQuery(s);void 0!==this._distanceToCore(s)&&(this._updateQueue(s,u,h),this._expandCluster(a,h))}return this.clusters},n.prototype.getReachabilityPlot=function(){for(var t=[],e=0,i=this._orderedList.length;e<i;e++){var r=this._orderedList[e],n=this._reachability[r];t.push([r,n])}return t},n.prototype._init=function(t,e,i,r){if(t){if(!(t instanceof Array))throw Error("Dataset must be of type array, "+typeof t+" given");this.dataset=t,this.clusters=[],this._reachability=new Array(this.dataset.length),this._processed=new Array(this.dataset.length),this._coreDistance=0,this._orderedList=[]}e&&(this.epsilon=e),i&&(this.minPts=i),r&&(this.distance=r)},n.prototype._updateQueue=function(t,e,i){var r=this;this._coreDistance=this._distanceToCore(t),e.forEach((function(e){if(void 0===r._processed[e]){var n=r.distance(r.dataset[t],r.dataset[e]),s=Math.max(r._coreDistance,n);void 0===r._reachability[e]?(r._reachability[e]=s,i.insert(e,s)):s<r._reachability[e]&&(r._reachability[e]=s,i.remove(e),i.insert(e,s))}}))},n.prototype._expandCluster=function(t,e){for(var i=e.getElements(),r=0,n=i.length;r<n;r++){var s=i[r];if(void 0===this._processed[s]){var o=this._regionQuery(s);this._processed[s]=1,this.clusters[t].push(s),this._orderedList.push(s),void 0!==this._distanceToCore(s)&&(this._updateQueue(s,o,e),this._expandCluster(t,e))}}},n.prototype._distanceToCore=function(t){for(var e=this.epsilon,i=0;i<e;i++){var r=this._regionQuery(t,i);if(r.length>=this.minPts)return i}},n.prototype._regionQuery=function(t,e){e=e||this.epsilon;for(var i=[],r=0,n=this.dataset.length;r<n;r++)this.distance(this.dataset[t],this.dataset[r])<e&&i.push(r);return i},n.prototype._euclideanDistance=function(t,e){var i=0,r=Math.min(t.length,e.length);while(r--)i+=(t[r]-e[r])*(t[r]-e[r]);return Math.sqrt(i)},t.exports&&(t.exports=n)},57985:t=>{function e(t,e,i){this._queue=[],this._priorities=[],this._sorting="desc",this._init(t,e,i)}e.prototype.insert=function(t,e){var i=this._queue.length,r=i;while(r--){var n=this._priorities[r];"desc"===this._sorting?e>n&&(i=r):e<n&&(i=r)}this._insertAt(t,e,i)},e.prototype.remove=function(t){var e=this._queue.length;while(e--){var i=this._queue[e];if(t===i){this._queue.splice(e,1),this._priorities.splice(e,1);break}}},e.prototype.forEach=function(t){this._queue.forEach(t)},e.prototype.getElements=function(){return this._queue},e.prototype.getElementPriority=function(t){return this._priorities[t]},e.prototype.getPriorities=function(){return this._priorities},e.prototype.getElementsWithPriorities=function(){for(var t=[],e=0,i=this._queue.length;e<i;e++)t.push([this._queue[e],this._priorities[e]]);return t},e.prototype._init=function(t,e,i){if(t&&e){if(this._queue=[],this._priorities=[],t.length!==e.length)throw new Error("Arrays must have the same length");for(var r=0;r<t.length;r++)this.insert(t[r],e[r])}i&&(this._sorting=i)},e.prototype._insertAt=function(t,e,i){this._queue.length===i?(this._queue.push(t),this._priorities.push(e)):(this._queue.splice(i,0,t),this._priorities.splice(i,0,e))},t.exports&&(t.exports=e)},52606:(t,e,i)=>{t.exports&&(t.exports={DBSCAN:i(88660),KMEANS:i(63781),OPTICS:i(73763),PriorityQueue:i(57985)})}}]);