@antv/g/dist/index.umd.min.js

A core module for rendering engine implements DOM API.

/*!
 * @antv/g
 * @description A core module for rendering engine implements DOM API.
 * @version 6.1.28
 * @date 7/30/2025, 1:36:29 PM
 * @author AntVis
 * @docs https://g.antv.antgroup.com/
 */
!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).G={})}(this,function(t){"use strict";function e(t){return e="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t},e(t)}function n(t){var n=function(t,n){if("object"!=e(t)||!t)return t;var i=t[Symbol.toPrimitive];if(void 0!==i){var r=i.call(t,n||"default");if("object"!=e(r))return r;throw new TypeError("@@toPrimitive must return a primitive value.")}return("string"===n?String:Number)(t)}(t,"string");return"symbol"==e(n)?n:n+""}function i(t,e,i){return(e=n(e))in t?Object.defineProperty(t,e,{value:i,enumerable:!0,configurable:!0,writable:!0}):t[e]=i,t}function r(t,e){var n=Object.keys(t);if(Object.getOwnPropertySymbols){var i=Object.getOwnPropertySymbols(t);e&&(i=i.filter(function(e){return Object.getOwnPropertyDescriptor(t,e).enumerable})),n.push.apply(n,i)}return n}function a(t){for(var e=1;arguments.length>e;e++){var n=null!=arguments[e]?arguments[e]:{};e%2?r(Object(n),!0).forEach(function(e){i(t,e,n[e])}):Object.getOwnPropertyDescriptors?Object.defineProperties(t,Object.getOwnPropertyDescriptors(n)):r(Object(n)).forEach(function(e){Object.defineProperty(t,e,Object.getOwnPropertyDescriptor(n,e))})}return t}function o(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}function s(t,e){for(var i=0;e.length>i;i++){var r=e[i];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,n(r.key),r)}}function u(t,e,n){return e&&s(t.prototype,e),n&&s(t,n),Object.defineProperty(t,"prototype",{writable:!1}),t}function l(t,e){(null==e||e>t.length)&&(e=t.length);for(var n=0,i=Array(e);e>n;n++)i[n]=t[n];return i}function c(t,e){if(t){if("string"==typeof t)return l(t,e);var n={}.toString.call(t).slice(8,-1);return"Object"===n&&t.constructor&&(n=t.constructor.name),"Map"===n||"Set"===n?Array.from(t):"Arguments"===n||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)?l(t,e):void 0}}function h(t){return function(t){if(Array.isArray(t))return l(t)}(t)||function(t){if("undefined"!=typeof Symbol&&null!=t[Symbol.iterator]||null!=t["@@iterator"])return Array.from(t)}(t)||c(t)||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.")}()}function f(t){return f=Object.setPrototypeOf?Object.getPrototypeOf.bind():function(t){return t.__proto__||Object.getPrototypeOf(t)},f(t)}function d(){try{var t=!Boolean.prototype.valueOf.call(Reflect.construct(Boolean,[],function(){}))}catch(t){}return(d=function(){return!!t})()}function v(t,n){if(n&&("object"==e(n)||"function"==typeof n))return n;if(void 0!==n)throw new TypeError("Derived constructors may only return object or undefined");return function(t){if(void 0===t)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return t}(t)}function p(t,e,n){return e=f(e),v(t,d()?Reflect.construct(e,n||[],f(t).constructor):e.apply(t,n))}function m(t,e){return m=Object.setPrototypeOf?Object.setPrototypeOf.bind():function(t,e){return t.__proto__=e,t},m(t,e)}function y(t,e){if("function"!=typeof e&&null!==e)throw new TypeError("Super expression must either be null or a function");t.prototype=Object.create(e&&e.prototype,{constructor:{value:t,writable:!0,configurable:!0}}),Object.defineProperty(t,"prototype",{writable:!1}),e&&m(t,e)}function g(t,e){return function(t){if(Array.isArray(t))return t}(t)||function(t,e){var n=null==t?null:"undefined"!=typeof Symbol&&t[Symbol.iterator]||t["@@iterator"];if(null!=n){var i,r,a,o,s=[],u=!0,l=!1;try{if(a=(n=n.call(t)).next,0===e){if(Object(n)!==n)return;u=!1}else for(;!(u=(i=a.call(n)).done)&&(s.push(i.value),s.length!==e);u=!0);}catch(t){l=!0,r=t}finally{try{if(!u&&null!=n.return&&(o=n.return(),Object(o)!==o))return}finally{if(l)throw r}}return s}}(t,e)||c(t,e)||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 k={exports:{}};!function(t){var e=Object.prototype.hasOwnProperty,n="~";function i(){}function r(t,e,n){this.fn=t,this.context=e,this.once=n||!1}function a(t,e,i,a,o){if("function"!=typeof i)throw new TypeError("The listener must be a function");var s=new r(i,a||t,o),u=n?n+e:e;return t._events[u]?t._events[u].fn?t._events[u]=[t._events[u],s]:t._events[u].push(s):(t._events[u]=s,t._eventsCount++),t}function o(t,e){0===--t._eventsCount?t._events=new i:delete t._events[e]}function s(){this._events=new i,this._eventsCount=0}Object.create&&(i.prototype=Object.create(null),(new i).__proto__||(n=!1)),s.prototype.eventNames=function(){var t,i,r=[];if(0===this._eventsCount)return r;for(i in t=this._events)e.call(t,i)&&r.push(n?i.slice(1):i);return Object.getOwnPropertySymbols?r.concat(Object.getOwnPropertySymbols(t)):r},s.prototype.listeners=function(t){var e=this._events[n?n+t:t];if(!e)return[];if(e.fn)return[e.fn];for(var i=0,r=e.length,a=Array(r);r>i;i++)a[i]=e[i].fn;return a},s.prototype.listenerCount=function(t){var e=this._events[n?n+t:t];return e?e.fn?1:e.length:0},s.prototype.emit=function(t,e,i,r,a,o){var s=n?n+t:t;if(!this._events[s])return!1;var u,l,c=this._events[s],h=arguments.length;if(c.fn){switch(c.once&&this.removeListener(t,c.fn,void 0,!0),h){case 1:return c.fn.call(c.context),!0;case 2:return c.fn.call(c.context,e),!0;case 3:return c.fn.call(c.context,e,i),!0;case 4:return c.fn.call(c.context,e,i,r),!0;case 5:return c.fn.call(c.context,e,i,r,a),!0;case 6:return c.fn.call(c.context,e,i,r,a,o),!0}for(l=1,u=Array(h-1);h>l;l++)u[l-1]=arguments[l];c.fn.apply(c.context,u)}else{var f,d=c.length;for(l=0;d>l;l++)switch(c[l].once&&this.removeListener(t,c[l].fn,void 0,!0),h){case 1:c[l].fn.call(c[l].context);break;case 2:c[l].fn.call(c[l].context,e);break;case 3:c[l].fn.call(c[l].context,e,i);break;case 4:c[l].fn.call(c[l].context,e,i,r);break;default:if(!u)for(f=1,u=Array(h-1);h>f;f++)u[f-1]=arguments[f];c[l].fn.apply(c[l].context,u)}}return!0},s.prototype.on=function(t,e,n){return a(this,t,e,n,!1)},s.prototype.once=function(t,e,n){return a(this,t,e,n,!0)},s.prototype.removeListener=function(t,e,i,r){var a=n?n+t:t;if(!this._events[a])return this;if(!e)return o(this,a),this;var s=this._events[a];if(s.fn)s.fn!==e||r&&!s.once||i&&s.context!==i||o(this,a);else{for(var u=0,l=[],c=s.length;c>u;u++)(s[u].fn!==e||r&&!s[u].once||i&&s[u].context!==i)&&l.push(s[u]);l.length?this._events[a]=1===l.length?l[0]:l:o(this,a)}return this},s.prototype.removeAllListeners=function(t){var e;return t?this._events[e=n?n+t:t]&&o(this,e):(this._events=new i,this._eventsCount=0),this},s.prototype.off=s.prototype.removeListener,s.prototype.addListener=s.prototype.on,s.prefixed=n,s.EventEmitter=s,t.exports=s}(k);var E=k.exports,x=1e-6,b="undefined"!=typeof Float32Array?Float32Array:Array;function T(){var t=new b(9);return b!=Float32Array&&(t[1]=0,t[2]=0,t[3]=0,t[5]=0,t[6]=0,t[7]=0),t[0]=1,t[4]=1,t[8]=1,t}function M(){var t=new b(16);return b!=Float32Array&&(t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[11]=0,t[12]=0,t[13]=0,t[14]=0),t[0]=1,t[5]=1,t[10]=1,t[15]=1,t}function w(t){var e=new b(16);return e[0]=t[0],e[1]=t[1],e[2]=t[2],e[3]=t[3],e[4]=t[4],e[5]=t[5],e[6]=t[6],e[7]=t[7],e[8]=t[8],e[9]=t[9],e[10]=t[10],e[11]=t[11],e[12]=t[12],e[13]=t[13],e[14]=t[14],e[15]=t[15],e}function N(t,e){return t[0]=e[0],t[1]=e[1],t[2]=e[2],t[3]=e[3],t[4]=e[4],t[5]=e[5],t[6]=e[6],t[7]=e[7],t[8]=e[8],t[9]=e[9],t[10]=e[10],t[11]=e[11],t[12]=e[12],t[13]=e[13],t[14]=e[14],t[15]=e[15],t}function P(t,e,n,i,r,a,o,s,u,l,c,h,f,d,v,p,m){return t[0]=e,t[1]=n,t[2]=i,t[3]=r,t[4]=a,t[5]=o,t[6]=s,t[7]=u,t[8]=l,t[9]=c,t[10]=h,t[11]=f,t[12]=d,t[13]=v,t[14]=p,t[15]=m,t}function S(t){return t[0]=1,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=1,t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[10]=1,t[11]=0,t[12]=0,t[13]=0,t[14]=0,t[15]=1,t}function C(t,e){if(t===e){var n=e[1],i=e[2],r=e[3],a=e[6],o=e[7],s=e[11];t[1]=e[4],t[2]=e[8],t[3]=e[12],t[4]=n,t[6]=e[9],t[7]=e[13],t[8]=i,t[9]=a,t[11]=e[14],t[12]=r,t[13]=o,t[14]=s}else t[0]=e[0],t[1]=e[4],t[2]=e[8],t[3]=e[12],t[4]=e[1],t[5]=e[5],t[6]=e[9],t[7]=e[13],t[8]=e[2],t[9]=e[6],t[10]=e[10],t[11]=e[14],t[12]=e[3],t[13]=e[7],t[14]=e[11],t[15]=e[15];return t}function A(t,e){var n=e[0],i=e[1],r=e[2],a=e[3],o=e[4],s=e[5],u=e[6],l=e[7],c=e[8],h=e[9],f=e[10],d=e[11],v=e[12],p=e[13],m=e[14],y=e[15],g=n*s-i*o,k=n*u-r*o,E=n*l-a*o,x=i*u-r*s,b=i*l-a*s,T=r*l-a*u,M=c*p-h*v,w=c*m-f*v,N=c*y-d*v,P=h*m-f*p,S=h*y-d*p,C=f*y-d*m,A=g*C-k*S+E*P+x*N-b*w+T*M;return A?(t[0]=(s*C-u*S+l*P)*(A=1/A),t[1]=(r*S-i*C-a*P)*A,t[2]=(p*T-m*b+y*x)*A,t[3]=(f*b-h*T-d*x)*A,t[4]=(u*N-o*C-l*w)*A,t[5]=(n*C-r*N+a*w)*A,t[6]=(m*E-v*T-y*k)*A,t[7]=(c*T-f*E+d*k)*A,t[8]=(o*S-s*N+l*M)*A,t[9]=(i*N-n*S-a*M)*A,t[10]=(v*b-p*E+y*g)*A,t[11]=(h*E-c*b-d*g)*A,t[12]=(s*w-o*P-u*M)*A,t[13]=(n*P-i*w+r*M)*A,t[14]=(p*k-v*x-m*g)*A,t[15]=(c*x-h*k+f*g)*A,t):null}function R(t){var e=t[0],n=t[1],i=t[2],r=t[3],a=t[4],o=t[5],s=t[6],u=t[7],l=t[8],c=t[9],h=t[10],f=t[11],d=t[12],v=t[13],p=t[14],m=t[15];return(e*o-n*a)*(h*m-f*p)-(e*s-i*a)*(c*m-f*v)+(e*u-r*a)*(c*p-h*v)+(n*s-i*o)*(l*m-f*d)-(n*u-r*o)*(l*p-h*d)+(i*u-r*s)*(l*v-c*d)}function O(t,e,n){var i=e[0],r=e[1],a=e[2],o=e[3],s=e[4],u=e[5],l=e[6],c=e[7],h=e[8],f=e[9],d=e[10],v=e[11],p=e[12],m=e[13],y=e[14],g=e[15],k=n[0],E=n[1],x=n[2],b=n[3];return t[0]=k*i+E*s+x*h+b*p,t[1]=k*r+E*u+x*f+b*m,t[2]=k*a+E*l+x*d+b*y,t[3]=k*o+E*c+x*v+b*g,t[4]=(k=n[4])*i+(E=n[5])*s+(x=n[6])*h+(b=n[7])*p,t[5]=k*r+E*u+x*f+b*m,t[6]=k*a+E*l+x*d+b*y,t[7]=k*o+E*c+x*v+b*g,t[8]=(k=n[8])*i+(E=n[9])*s+(x=n[10])*h+(b=n[11])*p,t[9]=k*r+E*u+x*f+b*m,t[10]=k*a+E*l+x*d+b*y,t[11]=k*o+E*c+x*v+b*g,t[12]=(k=n[12])*i+(E=n[13])*s+(x=n[14])*h+(b=n[15])*p,t[13]=k*r+E*u+x*f+b*m,t[14]=k*a+E*l+x*d+b*y,t[15]=k*o+E*c+x*v+b*g,t}function L(t,e,n){var i,r,a,o,s,u,l,c,h,f,d,v,p=n[0],m=n[1],y=n[2];return e===t?(t[12]=e[0]*p+e[4]*m+e[8]*y+e[12],t[13]=e[1]*p+e[5]*m+e[9]*y+e[13],t[14]=e[2]*p+e[6]*m+e[10]*y+e[14],t[15]=e[3]*p+e[7]*m+e[11]*y+e[15]):(r=e[1],a=e[2],o=e[3],s=e[4],u=e[5],l=e[6],c=e[7],h=e[8],f=e[9],d=e[10],v=e[11],t[0]=i=e[0],t[1]=r,t[2]=a,t[3]=o,t[4]=s,t[5]=u,t[6]=l,t[7]=c,t[8]=h,t[9]=f,t[10]=d,t[11]=v,t[12]=i*p+s*m+h*y+e[12],t[13]=r*p+u*m+f*y+e[13],t[14]=a*p+l*m+d*y+e[14],t[15]=o*p+c*m+v*y+e[15]),t}function I(t,e,n){var i=Math.sin(n),r=Math.cos(n),a=e[4],o=e[5],s=e[6],u=e[7],l=e[8],c=e[9],h=e[10],f=e[11];return e!==t&&(t[0]=e[0],t[1]=e[1],t[2]=e[2],t[3]=e[3],t[12]=e[12],t[13]=e[13],t[14]=e[14],t[15]=e[15]),t[4]=a*r+l*i,t[5]=o*r+c*i,t[6]=s*r+h*i,t[7]=u*r+f*i,t[8]=l*r-a*i,t[9]=c*r-o*i,t[10]=h*r-s*i,t[11]=f*r-u*i,t}function _(t,e,n){var i=Math.sin(n),r=Math.cos(n),a=e[0],o=e[1],s=e[2],u=e[3],l=e[8],c=e[9],h=e[10],f=e[11];return e!==t&&(t[4]=e[4],t[5]=e[5],t[6]=e[6],t[7]=e[7],t[12]=e[12],t[13]=e[13],t[14]=e[14],t[15]=e[15]),t[0]=a*r-l*i,t[1]=o*r-c*i,t[2]=s*r-h*i,t[3]=u*r-f*i,t[8]=a*i+l*r,t[9]=o*i+c*r,t[10]=s*i+h*r,t[11]=u*i+f*r,t}function D(t,e){return t[0]=1,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=1,t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[10]=1,t[11]=0,t[12]=e[0],t[13]=e[1],t[14]=e[2],t[15]=1,t}function F(t,e){return t[0]=e[0],t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=e[1],t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[10]=e[2],t[11]=0,t[12]=0,t[13]=0,t[14]=0,t[15]=1,t}function G(t,e,n){var i,r,a,o=n[0],s=n[1],u=n[2],l=Math.hypot(o,s,u);return x>l?null:(o*=l=1/l,s*=l,u*=l,i=Math.sin(e),t[0]=o*o*(a=1-(r=Math.cos(e)))+r,t[1]=s*o*a+u*i,t[2]=u*o*a-s*i,t[3]=0,t[4]=o*s*a-u*i,t[5]=s*s*a+r,t[6]=u*s*a+o*i,t[7]=0,t[8]=o*u*a+s*i,t[9]=s*u*a-o*i,t[10]=u*u*a+r,t[11]=0,t[12]=0,t[13]=0,t[14]=0,t[15]=1,t)}function B(t,e){var n=Math.sin(e),i=Math.cos(e);return t[0]=1,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=i,t[6]=n,t[7]=0,t[8]=0,t[9]=-n,t[10]=i,t[11]=0,t[12]=0,t[13]=0,t[14]=0,t[15]=1,t}function V(t,e){var n=Math.sin(e),i=Math.cos(e);return t[0]=i,t[1]=0,t[2]=-n,t[3]=0,t[4]=0,t[5]=1,t[6]=0,t[7]=0,t[8]=n,t[9]=0,t[10]=i,t[11]=0,t[12]=0,t[13]=0,t[14]=0,t[15]=1,t}function U(t,e){var n=Math.sin(e),i=Math.cos(e);return t[0]=i,t[1]=n,t[2]=0,t[3]=0,t[4]=-n,t[5]=i,t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[10]=1,t[11]=0,t[12]=0,t[13]=0,t[14]=0,t[15]=1,t}function Y(t,e,n){var i=e[0],r=e[1],a=e[2],o=e[3],s=i+i,u=r+r,l=a+a,c=i*s,h=i*u,f=i*l,d=r*u,v=r*l,p=a*l,m=o*s,y=o*u,g=o*l;return t[0]=1-(d+p),t[1]=h+g,t[2]=f-y,t[3]=0,t[4]=h-g,t[5]=1-(c+p),t[6]=v+m,t[7]=0,t[8]=f+y,t[9]=v-m,t[10]=1-(c+d),t[11]=0,t[12]=n[0],t[13]=n[1],t[14]=n[2],t[15]=1,t}function z(t,e){return t[0]=e[12],t[1]=e[13],t[2]=e[14],t}function j(t,e){var n=e[4],i=e[5],r=e[6],a=e[8],o=e[9],s=e[10];return t[0]=Math.hypot(e[0],e[1],e[2]),t[1]=Math.hypot(n,i,r),t[2]=Math.hypot(a,o,s),t}function X(t,e){var n=new b(3);j(n,e);var i=1/n[0],r=1/n[1],a=1/n[2],o=e[0]*i,s=e[1]*r,u=e[2]*a,l=e[4]*i,c=e[5]*r,h=e[6]*a,f=e[8]*i,d=e[9]*r,v=e[10]*a,p=o+c+v,m=0;return p>0?(t[3]=.25*(m=2*Math.sqrt(p+1)),t[0]=(h-d)/m,t[1]=(f-u)/m,t[2]=(s-l)/m):o>c&&o>v?(t[3]=(h-d)/(m=2*Math.sqrt(1+o-c-v)),t[0]=.25*m,t[1]=(s+l)/m,t[2]=(f+u)/m):c>v?(t[3]=(f-u)/(m=2*Math.sqrt(1+c-o-v)),t[0]=(s+l)/m,t[1]=.25*m,t[2]=(h+d)/m):(t[3]=(s-l)/(m=2*Math.sqrt(1+v-o-c)),t[0]=(f+u)/m,t[1]=(h+d)/m,t[2]=.25*m),t}function H(t,e,n,i,r){var a=e[0],o=e[1],s=e[2],u=e[3],l=a+a,c=o+o,h=s+s,f=a*l,d=a*c,v=a*h,p=o*c,m=o*h,y=s*h,g=u*l,k=u*c,E=u*h,x=i[0],b=i[1],T=i[2],M=r[0],w=r[1],N=r[2],P=(1-(p+y))*x,S=(d+E)*x,C=(v-k)*x,A=(d-E)*b,R=(1-(f+y))*b,O=(m+g)*b,L=(v+k)*T,I=(m-g)*T,_=(1-(f+p))*T;return t[0]=P,t[1]=S,t[2]=C,t[3]=0,t[4]=A,t[5]=R,t[6]=O,t[7]=0,t[8]=L,t[9]=I,t[10]=_,t[11]=0,t[12]=n[0]+M-(P*M+A*w+L*N),t[13]=n[1]+w-(S*M+R*w+I*N),t[14]=n[2]+N-(C*M+O*w+_*N),t[15]=1,t}function W(t,e){var n=e[0],i=e[1],r=e[2],a=e[3],o=n+n,s=i+i,u=r+r,l=n*o,c=i*o,h=i*s,f=r*o,d=r*s,v=r*u,p=a*o,m=a*s,y=a*u;return t[0]=1-h-v,t[1]=c+y,t[2]=f-m,t[3]=0,t[4]=c-y,t[5]=1-l-v,t[6]=d+p,t[7]=0,t[8]=f+m,t[9]=d-p,t[10]=1-l-h,t[11]=0,t[12]=0,t[13]=0,t[14]=0,t[15]=1,t}function q(t,e,n,i,r){var a,o=1/Math.tan(e/2);return t[0]=o/n,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=o,t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[11]=-1,t[12]=0,t[13]=0,t[15]=0,null!=r&&r!==1/0?(t[10]=(r+i)*(a=1/(i-r)),t[14]=2*r*i*a):(t[10]=-1,t[14]=-2*i),t}function Z(t,e,n,i,r,a,o){var s=1/(e-n),u=1/(i-r),l=1/(a-o);return t[0]=-2*s,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=-2*u,t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[10]=2*l,t[11]=0,t[12]=(e+n)*s,t[13]=(r+i)*u,t[14]=(o+a)*l,t[15]=1,t}Math.hypot||(Math.hypot=function(){for(var t=0,e=arguments.length;e--;)t+=arguments[e]*arguments[e];return Math.sqrt(t)});var K=Z;function Q(t,e,n,i,r,a,o){var s=1/(e-n),u=1/(i-r),l=1/(a-o);return t[0]=-2*s,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=-2*u,t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[10]=l,t[11]=0,t[12]=(e+n)*s,t[13]=(r+i)*u,t[14]=a*l,t[15]=1,t}function $(t,e,n,i){var r,a,o,s,u,l,c,h,f,d,v=e[0],p=e[1],m=e[2],y=i[0],g=i[1],k=i[2],E=n[0],b=n[1],T=n[2];return x>Math.abs(v-E)&&x>Math.abs(p-b)&&x>Math.abs(m-T)?S(t):(d=1/Math.hypot(c=v-E,h=p-b,f=m-T),(d=Math.hypot(r=g*(f*=d)-k*(h*=d),a=k*(c*=d)-y*f,o=y*h-g*c))?(r*=d=1/d,a*=d,o*=d):(r=0,a=0,o=0),(d=Math.hypot(s=h*o-f*a,u=f*r-c*o,l=c*a-h*r))?(s*=d=1/d,u*=d,l*=d):(s=0,u=0,l=0),t[0]=r,t[1]=s,t[2]=c,t[3]=0,t[4]=a,t[5]=u,t[6]=h,t[7]=0,t[8]=o,t[9]=l,t[10]=f,t[11]=0,t[12]=-(r*v+a*p+o*m),t[13]=-(s*v+u*p+l*m),t[14]=-(c*v+h*p+f*m),t[15]=1,t)}function J(t,e,n){return t[0]=e[0]-n[0],t[1]=e[1]-n[1],t[2]=e[2]-n[2],t[3]=e[3]-n[3],t[4]=e[4]-n[4],t[5]=e[5]-n[5],t[6]=e[6]-n[6],t[7]=e[7]-n[7],t[8]=e[8]-n[8],t[9]=e[9]-n[9],t[10]=e[10]-n[10],t[11]=e[11]-n[11],t[12]=e[12]-n[12],t[13]=e[13]-n[13],t[14]=e[14]-n[14],t[15]=e[15]-n[15],t}var tt=O,et=Object.freeze({__proto__:null,add:function(t,e,n){return t[0]=e[0]+n[0],t[1]=e[1]+n[1],t[2]=e[2]+n[2],t[3]=e[3]+n[3],t[4]=e[4]+n[4],t[5]=e[5]+n[5],t[6]=e[6]+n[6],t[7]=e[7]+n[7],t[8]=e[8]+n[8],t[9]=e[9]+n[9],t[10]=e[10]+n[10],t[11]=e[11]+n[11],t[12]=e[12]+n[12],t[13]=e[13]+n[13],t[14]=e[14]+n[14],t[15]=e[15]+n[15],t},adjoint:function(t,e){var n=e[0],i=e[1],r=e[2],a=e[3],o=e[4],s=e[5],u=e[6],l=e[7],c=e[8],h=e[9],f=e[10],d=e[11],v=e[12],p=e[13],m=e[14],y=e[15];return t[0]=s*(f*y-d*m)-h*(u*y-l*m)+p*(u*d-l*f),t[1]=-(i*(f*y-d*m)-h*(r*y-a*m)+p*(r*d-a*f)),t[2]=i*(u*y-l*m)-s*(r*y-a*m)+p*(r*l-a*u),t[3]=-(i*(u*d-l*f)-s*(r*d-a*f)+h*(r*l-a*u)),t[4]=-(o*(f*y-d*m)-c*(u*y-l*m)+v*(u*d-l*f)),t[5]=n*(f*y-d*m)-c*(r*y-a*m)+v*(r*d-a*f),t[6]=-(n*(u*y-l*m)-o*(r*y-a*m)+v*(r*l-a*u)),t[7]=n*(u*d-l*f)-o*(r*d-a*f)+c*(r*l-a*u),t[8]=o*(h*y-d*p)-c*(s*y-l*p)+v*(s*d-l*h),t[9]=-(n*(h*y-d*p)-c*(i*y-a*p)+v*(i*d-a*h)),t[10]=n*(s*y-l*p)-o*(i*y-a*p)+v*(i*l-a*s),t[11]=-(n*(s*d-l*h)-o*(i*d-a*h)+c*(i*l-a*s)),t[12]=-(o*(h*m-f*p)-c*(s*m-u*p)+v*(s*f-u*h)),t[13]=n*(h*m-f*p)-c*(i*m-r*p)+v*(i*f-r*h),t[14]=-(n*(s*m-u*p)-o*(i*m-r*p)+v*(i*u-r*s)),t[15]=n*(s*f-u*h)-o*(i*f-r*h)+c*(i*u-r*s),t},clone:w,copy:N,create:M,determinant:R,equals:function(t,e){var n=t[0],i=t[1],r=t[2],a=t[3],o=t[4],s=t[5],u=t[6],l=t[7],c=t[8],h=t[9],f=t[10],d=t[11],v=t[12],p=t[13],m=t[14],y=t[15],g=e[0],k=e[1],E=e[2],b=e[3],T=e[4],M=e[5],w=e[6],N=e[7],P=e[8],S=e[9],C=e[10],A=e[11],R=e[12],O=e[13],L=e[14],I=e[15];return!(Math.abs(n-g)>x*Math.max(1,Math.abs(n),Math.abs(g))||Math.abs(i-k)>x*Math.max(1,Math.abs(i),Math.abs(k))||Math.abs(r-E)>x*Math.max(1,Math.abs(r),Math.abs(E))||Math.abs(a-b)>x*Math.max(1,Math.abs(a),Math.abs(b))||Math.abs(o-T)>x*Math.max(1,Math.abs(o),Math.abs(T))||Math.abs(s-M)>x*Math.max(1,Math.abs(s),Math.abs(M))||Math.abs(u-w)>x*Math.max(1,Math.abs(u),Math.abs(w))||Math.abs(l-N)>x*Math.max(1,Math.abs(l),Math.abs(N))||Math.abs(c-P)>x*Math.max(1,Math.abs(c),Math.abs(P))||Math.abs(h-S)>x*Math.max(1,Math.abs(h),Math.abs(S))||Math.abs(f-C)>x*Math.max(1,Math.abs(f),Math.abs(C))||Math.abs(d-A)>x*Math.max(1,Math.abs(d),Math.abs(A))||Math.abs(v-R)>x*Math.max(1,Math.abs(v),Math.abs(R))||Math.abs(p-O)>x*Math.max(1,Math.abs(p),Math.abs(O))||Math.abs(m-L)>x*Math.max(1,Math.abs(m),Math.abs(L))||Math.abs(y-I)>x*Math.max(1,Math.abs(y),Math.abs(I)))},exactEquals:function(t,e){return t[0]===e[0]&&t[1]===e[1]&&t[2]===e[2]&&t[3]===e[3]&&t[4]===e[4]&&t[5]===e[5]&&t[6]===e[6]&&t[7]===e[7]&&t[8]===e[8]&&t[9]===e[9]&&t[10]===e[10]&&t[11]===e[11]&&t[12]===e[12]&&t[13]===e[13]&&t[14]===e[14]&&t[15]===e[15]},frob:function(t){return Math.hypot(t[0],t[1],t[2],t[3],t[4],t[5],t[6],t[7],t[8],t[9],t[10],t[11],t[12],t[13],t[14],t[15])},fromQuat:W,fromQuat2:function(t,e){var n=new b(3),i=-e[0],r=-e[1],a=-e[2],o=e[3],s=e[4],u=e[5],l=e[6],c=e[7],h=i*i+r*r+a*a+o*o;return h>0?(n[0]=2*(s*o+c*i+u*a-l*r)/h,n[1]=2*(u*o+c*r+l*i-s*a)/h,n[2]=2*(l*o+c*a+s*r-u*i)/h):(n[0]=2*(s*o+c*i+u*a-l*r),n[1]=2*(u*o+c*r+l*i-s*a),n[2]=2*(l*o+c*a+s*r-u*i)),Y(t,e,n),t},fromRotation:G,fromRotationTranslation:Y,fromRotationTranslationScale:function(t,e,n,i){var r=e[0],a=e[1],o=e[2],s=e[3],u=r+r,l=a+a,c=o+o,h=r*u,f=r*l,d=r*c,v=a*l,p=a*c,m=o*c,y=s*u,g=s*l,k=s*c,E=i[0],x=i[1],b=i[2];return t[0]=(1-(v+m))*E,t[1]=(f+k)*E,t[2]=(d-g)*E,t[3]=0,t[4]=(f-k)*x,t[5]=(1-(h+m))*x,t[6]=(p+y)*x,t[7]=0,t[8]=(d+g)*b,t[9]=(p-y)*b,t[10]=(1-(h+v))*b,t[11]=0,t[12]=n[0],t[13]=n[1],t[14]=n[2],t[15]=1,t},fromRotationTranslationScaleOrigin:H,fromScaling:F,fromTranslation:D,fromValues:function(t,e,n,i,r,a,o,s,u,l,c,h,f,d,v,p){var m=new b(16);return m[0]=t,m[1]=e,m[2]=n,m[3]=i,m[4]=r,m[5]=a,m[6]=o,m[7]=s,m[8]=u,m[9]=l,m[10]=c,m[11]=h,m[12]=f,m[13]=d,m[14]=v,m[15]=p,m},fromXRotation:B,fromYRotation:V,fromZRotation:U,frustum:function(t,e,n,i,r,a,o){var s=1/(n-e),u=1/(r-i),l=1/(a-o);return t[0]=2*a*s,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=2*a*u,t[6]=0,t[7]=0,t[8]=(n+e)*s,t[9]=(r+i)*u,t[10]=(o+a)*l,t[11]=-1,t[12]=0,t[13]=0,t[14]=o*a*2*l,t[15]=0,t},getRotation:X,getScaling:j,getTranslation:z,identity:S,invert:A,lookAt:$,mul:tt,multiply:O,multiplyScalar:function(t,e,n){return t[0]=e[0]*n,t[1]=e[1]*n,t[2]=e[2]*n,t[3]=e[3]*n,t[4]=e[4]*n,t[5]=e[5]*n,t[6]=e[6]*n,t[7]=e[7]*n,t[8]=e[8]*n,t[9]=e[9]*n,t[10]=e[10]*n,t[11]=e[11]*n,t[12]=e[12]*n,t[13]=e[13]*n,t[14]=e[14]*n,t[15]=e[15]*n,t},multiplyScalarAndAdd:function(t,e,n,i){return t[0]=e[0]+n[0]*i,t[1]=e[1]+n[1]*i,t[2]=e[2]+n[2]*i,t[3]=e[3]+n[3]*i,t[4]=e[4]+n[4]*i,t[5]=e[5]+n[5]*i,t[6]=e[6]+n[6]*i,t[7]=e[7]+n[7]*i,t[8]=e[8]+n[8]*i,t[9]=e[9]+n[9]*i,t[10]=e[10]+n[10]*i,t[11]=e[11]+n[11]*i,t[12]=e[12]+n[12]*i,t[13]=e[13]+n[13]*i,t[14]=e[14]+n[14]*i,t[15]=e[15]+n[15]*i,t},ortho:K,orthoNO:Z,orthoZO:Q,perspective:q,perspectiveFromFieldOfView:function(t,e,n,i){var r=Math.tan(e.upDegrees*Math.PI/180),a=Math.tan(e.downDegrees*Math.PI/180),o=Math.tan(e.leftDegrees*Math.PI/180),s=Math.tan(e.rightDegrees*Math.PI/180),u=2/(o+s),l=2/(r+a);return t[0]=u,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=l,t[6]=0,t[7]=0,t[8]=-(o-s)*u*.5,t[9]=(r-a)*l*.5,t[10]=i/(n-i),t[11]=-1,t[12]=0,t[13]=0,t[14]=i*n/(n-i),t[15]=0,t},perspectiveNO:q,perspectiveZO:function(t,e,n,i,r){var a,o=1/Math.tan(e/2);return t[0]=o/n,t[1]=0,t[2]=0,t[3]=0,t[4]=0,t[5]=o,t[6]=0,t[7]=0,t[8]=0,t[9]=0,t[11]=-1,t[12]=0,t[13]=0,t[15]=0,null!=r&&r!==1/0?(t[10]=r*(a=1/(i-r)),t[14]=r*i*a):(t[10]=-1,t[14]=-i),t},rotate:function(t,e,n,i){var r,a,o,s,u,l,c,h,f,d,v,p,m,y,g,k,E,b,T,M,w,N,P,S,C=i[0],A=i[1],R=i[2],O=Math.hypot(C,A,R);return x>O?null:(C*=O=1/O,A*=O,R*=O,r=Math.sin(n),u=e[1],l=e[2],c=e[3],f=e[5],d=e[6],v=e[7],m=e[9],y=e[10],g=e[11],T=C*A*(o=1-(a=Math.cos(n)))-R*r,M=A*A*o+a,w=R*A*o+C*r,N=C*R*o+A*r,P=A*R*o-C*r,S=R*R*o+a,t[0]=(s=e[0])*(k=C*C*o+a)+(h=e[4])*(E=A*C*o+R*r)+(p=e[8])*(b=R*C*o-A*r),t[1]=u*k+f*E+m*b,t[2]=l*k+d*E+y*b,t[3]=c*k+v*E+g*b,t[4]=s*T+h*M+p*w,t[5]=u*T+f*M+m*w,t[6]=l*T+d*M+y*w,t[7]=c*T+v*M+g*w,t[8]=s*N+h*P+p*S,t[9]=u*N+f*P+m*S,t[10]=l*N+d*P+y*S,t[11]=c*N+v*P+g*S,e!==t&&(t[12]=e[12],t[13]=e[13],t[14]=e[14],t[15]=e[15]),t)},rotateX:I,rotateY:_,rotateZ:function(t,e,n){var i=Math.sin(n),r=Math.cos(n),a=e[0],o=e[1],s=e[2],u=e[3],l=e[4],c=e[5],h=e[6],f=e[7];return e!==t&&(t[8]=e[8],t[9]=e[9],t[10]=e[10],t[11]=e[11],t[12]=e[12],t[13]=e[13],t[14]=e[14],t[15]=e[15]),t[0]=a*r+l*i,t[1]=o*r+c*i,t[2]=s*r+h*i,t[3]=u*r+f*i,t[4]=l*r-a*i,t[5]=c*r-o*i,t[6]=h*r-s*i,t[7]=f*r-u*i,t},scale:function(t,e,n){var i=n[0],r=n[1],a=n[2];return t[0]=e[0]*i,t[1]=e[1]*i,t[2]=e[2]*i,t[3]=e[3]*i,t[4]=e[4]*r,t[5]=e[5]*r,t[6]=e[6]*r,t[7]=e[7]*r,t[8]=e[8]*a,t[9]=e[9]*a,t[10]=e[10]*a,t[11]=e[11]*a,t[12]=e[12],t[13]=e[13],t[14]=e[14],t[15]=e[15],t},set:P,str:function(t){return"mat4("+t[0]+", "+t[1]+", "+t[2]+", "+t[3]+", "+t[4]+", "+t[5]+", "+t[6]+", "+t[7]+", "+t[8]+", "+t[9]+", "+t[10]+", "+t[11]+", "+t[12]+", "+t[13]+", "+t[14]+", "+t[15]+")"},sub:J,subtract:J,targetTo:function(t,e,n,i){var r=e[0],a=e[1],o=e[2],s=i[0],u=i[1],l=i[2],c=r-n[0],h=a-n[1],f=o-n[2],d=c*c+h*h+f*f;d>0&&(c*=d=1/Math.sqrt(d),h*=d,f*=d);var v=u*f-l*h,p=l*c-s*f,m=s*h-u*c;return(d=v*v+p*p+m*m)>0&&(v*=d=1/Math.sqrt(d),p*=d,m*=d),t[0]=v,t[1]=p,t[2]=m,t[3]=0,t[4]=h*m-f*p,t[5]=f*v-c*m,t[6]=c*p-h*v,t[7]=0,t[8]=c,t[9]=h,t[10]=f,t[11]=0,t[12]=r,t[13]=a,t[14]=o,t[15]=1,t},translate:L,transpose:C});function nt(){var t=new b(3);return b!=Float32Array&&(t[0]=0,t[1]=0,t[2]=0),t}function it(t){var e=new b(3);return e[0]=t[0],e[1]=t[1],e[2]=t[2],e}function rt(t){return Math.hypot(t[0],t[1],t[2])}function at(t,e,n){var i=new b(3);return i[0]=t,i[1]=e,i[2]=n,i}function ot(t,e){return t[0]=e[0],t[1]=e[1],t[2]=e[2],t}function st(t,e,n,i){return t[0]=e,t[1]=n,t[2]=i,t}function ut(t,e,n){return t[0]=e[0]+n[0],t[1]=e[1]+n[1],t[2]=e[2]+n[2],t}function lt(t,e,n){return t[0]=e[0]-n[0],t[1]=e[1]-n[1],t[2]=e[2]-n[2],t}function ct(t,e,n){return t[0]=e[0]*n,t[1]=e[1]*n,t[2]=e[2]*n,t}function ht(t,e){var n=e[0],i=e[1],r=e[2],a=n*n+i*i+r*r;return a>0&&(a=1/Math.sqrt(a)),t[0]=e[0]*a,t[1]=e[1]*a,t[2]=e[2]*a,t}function ft(t,e){return t[0]*e[0]+t[1]*e[1]+t[2]*e[2]}function dt(t,e,n){var i=e[0],r=e[1],a=e[2],o=n[0],s=n[1],u=n[2];return t[0]=r*u-a*s,t[1]=a*o-i*u,t[2]=i*s-r*o,t}function vt(t,e,n,i){var r=e[0],a=e[1],o=e[2];return t[0]=r+i*(n[0]-r),t[1]=a+i*(n[1]-a),t[2]=o+i*(n[2]-o),t}function pt(t,e,n){var i=e[0],r=e[1],a=e[2],o=n[3]*i+n[7]*r+n[11]*a+n[15];return t[0]=(n[0]*i+n[4]*r+n[8]*a+n[12])/(o=o||1),t[1]=(n[1]*i+n[5]*r+n[9]*a+n[13])/o,t[2]=(n[2]*i+n[6]*r+n[10]*a+n[14])/o,t}function mt(t,e){var n=t[0],i=t[1],r=t[2],a=e[0],o=e[1],s=e[2];return x*Math.max(1,Math.abs(n),Math.abs(a))>=Math.abs(n-a)&&x*Math.max(1,Math.abs(i),Math.abs(o))>=Math.abs(i-o)&&x*Math.max(1,Math.abs(r),Math.abs(s))>=Math.abs(r-s)}var yt=lt,gt=function(t,e){return Math.hypot(e[0]-t[0],e[1]-t[1],e[2]-t[2])},kt=rt;function Et(){var t=new b(4);return b!=Float32Array&&(t[0]=0,t[1]=0,t[2]=0,t[3]=0),t}function xt(t,e,n,i){var r=new b(4);return r[0]=t,r[1]=e,r[2]=n,r[3]=i,r}function bt(t,e,n){var i=e[0],r=e[1],a=e[2],o=e[3];return t[0]=n[0]*i+n[4]*r+n[8]*a+n[12]*o,t[1]=n[1]*i+n[5]*r+n[9]*a+n[13]*o,t[2]=n[2]*i+n[6]*r+n[10]*a+n[14]*o,t[3]=n[3]*i+n[7]*r+n[11]*a+n[15]*o,t}function Tt(){var t=new b(4);return b!=Float32Array&&(t[0]=0,t[1]=0,t[2]=0),t[3]=1,t}function Mt(t,e,n){var i=Math.sin(n*=.5);return t[0]=i*e[0],t[1]=i*e[1],t[2]=i*e[2],t[3]=Math.cos(n),t}function wt(t,e,n){var i=e[0],r=e[1],a=e[2],o=e[3],s=n[0],u=n[1],l=n[2],c=n[3];return t[0]=i*c+o*s+r*l-a*u,t[1]=r*c+o*u+a*s-i*l,t[2]=a*c+o*l+i*u-r*s,t[3]=o*c-i*s-r*u-a*l,t}function Nt(t,e){var n=e[0],i=e[1],r=e[2],a=e[3],o=n*n+i*i+r*r+a*a,s=o?1/o:0;return t[0]=-n*s,t[1]=-i*s,t[2]=-r*s,t[3]=a*s,t}function Pt(t,e,n,i){var r=.5*Math.PI/180;n*=r,i*=r;var a=Math.sin(e*=r),o=Math.cos(e),s=Math.sin(n),u=Math.cos(n),l=Math.sin(i),c=Math.cos(i);return t[0]=a*u*c-o*s*l,t[1]=o*s*c+a*u*l,t[2]=o*u*l-a*s*c,t[3]=o*u*c+a*s*l,t}nt(),function(){var t=Et()}();var St=xt,Ct=function(t,e){return t[0]=e[0],t[1]=e[1],t[2]=e[2],t[3]=e[3],t},At=function(t,e,n,i,r){return t[0]=e,t[1]=n,t[2]=i,t[3]=r,t},Rt=wt,Ot=function(t,e){var n=e[0],i=e[1],r=e[2],a=e[3],o=n*n+i*i+r*r+a*a;return o>0&&(o=1/Math.sqrt(o)),t[0]=n*o,t[1]=i*o,t[2]=r*o,t[3]=a*o,t};function Lt(){var t=new b(2);return b!=Float32Array&&(t[0]=0,t[1]=0),t}function It(t){return"function"==typeof t}function _t(t){return null==t}function Dt(t){return Array.isArray(t)}nt(),at(1,0,0),at(0,1,0),Tt(),Tt(),T(),function(){var t=Lt()}();var Ft={}.toString,Gt=function(t,e){return Ft.call(t)==="[object "+e+"]"};function Bt(t){if(!Array.isArray(t))return-1/0;var e=t.length;if(!e)return-1/0;for(var n=t[0],i=1;e>i;i++)n=Math.max(n,t[i]);return n}var Vt=function(t){if(Dt(t))return t.reduce(function(t,e){return Math.min(t,e)},t[0])};function Ut(t){return"string"==typeof t}var Yt=function(t,e,n){return e>t?e:t>n?n:t};function zt(t){return"number"==typeof t}function jt(t,e,n){return void 0===n&&(n=1e-5),t===e||n>Math.abs(t-e)}var Xt=function(t,e){return(t%e+e)%e},Ht=function(t){return Gt(t,"Boolean")},Wt=function(t){return void 0===t},qt=function(){return qt=Object.assign||function(t){for(var e,n=1,i=arguments.length;i>n;n++)for(var r in e=arguments[n])Object.prototype.hasOwnProperty.call(e,r)&&(t[r]=e[r]);return t},qt.apply(this,arguments)};function Zt(t,e,n){if(n||2===arguments.length)for(var i,r=0,a=e.length;a>r;r++)!i&&r in e||(i||(i=Array.prototype.slice.call(e,0,r)),i[r]=e[r]);return t.concat(i||Array.prototype.slice.call(e))}"function"==typeof SuppressedError&&SuppressedError;var Kt={x1:0,y1:0,x2:0,y2:0,x:0,y:0,qx:null,qy:null};function Qt(t,e,n){if(t[n].length>7){t[n].shift();for(var i=t[n],r=n;i.length;)e[n]="A",t.splice(r+=1,0,["C"].concat(i.splice(0,6)));t.splice(n,1)}}var $t={a:7,c:6,h:1,l:2,m:2,r:4,q:4,s:4,t:2,v:1,z:0};function Jt(t){return Array.isArray(t)&&t.every(function(t){var e=t[0].toLowerCase();return $t[e]===t.length-1&&"achlmqstvz".includes(e)})}function te(t){return Jt(t)&&t.every(function(t){var e=t[0];return e===e.toUpperCase()})}function ee(t){return te(t)&&t.every(function(t){return"ACLMQZ".includes(t[0])})}function ne(t){for(var e=t.pathValue[t.segmentStart],n=e.toLowerCase(),i=t.data;i.length>=$t[n]&&("m"===n&&i.length>2?(t.segments.push([e].concat(i.splice(0,2))),n="l",e="m"===e?"l":"L"):t.segments.push([e].concat(i.splice(0,$t[n]))),$t[n]););}function ie(t){var e=t.index,n=t.pathValue,i=n.charCodeAt(e);return 48===i?(t.param=0,void(t.index+=1)):49===i?(t.param=1,void(t.index+=1)):void(t.err='[path-util]: invalid Arc flag "'.concat(n[e],'", expecting 0 or 1 at index ').concat(e))}function re(t){return t>=48&&57>=t||43===t||45===t||46===t}function ae(t){return t>=48&&57>=t}function oe(t){var e,n=t.max,i=t.pathValue,r=t.index,a=r,o=!1,s=!1,u=!1,l=!1;if(n>a)if(43!==(e=i.charCodeAt(a))&&45!==e||(e=i.charCodeAt(a+=1)),ae(e)||46===e){if(46!==e){if(o=48===e,e=i.charCodeAt(a+=1),o&&n>a&&e&&ae(e))return void(t.err="[path-util]: Invalid path value at index ".concat(r,', "').concat(i[r],'" illegal number'));for(;n>a&&ae(i.charCodeAt(a));)a+=1,s=!0;e=i.charCodeAt(a)}if(46===e){for(l=!0,a+=1;ae(i.charCodeAt(a));)a+=1,u=!0;e=i.charCodeAt(a)}if(101===e||69===e){if(l&&!s&&!u)return void(t.err="[path-util]: Invalid path value at index ".concat(a,', "').concat(i[a],'" invalid float exponent'));if(43!==(e=i.charCodeAt(a+=1))&&45!==e||(a+=1),a>=n||!ae(i.charCodeAt(a)))return void(t.err="[path-util]: Invalid path value at index ".concat(a,', "').concat(i[a],'" invalid integer exponent'));for(;n>a&&ae(i.charCodeAt(a));)a+=1}t.index=a,t.param=+t.pathValue.slice(r,a)}else t.err="[path-util]: Invalid path value at index ".concat(a,', "').concat(i[a],'" is not a number');else t.err="[path-util]: Invalid path value at index ".concat(a,', "pathValue" is missing param')}function se(t){return 10===t||13===t||8232===t||8233===t||32===t||9===t||11===t||12===t||160===t||t>=5760&&[5760,6158,8192,8193,8194,8195,8196,8197,8198,8199,8200,8201,8202,8239,8287,12288,65279].includes(t)}function ue(t){for(var e=t.pathValue,n=t.max;n>t.index&&se(e.charCodeAt(t.index));)t.index+=1}function le(t){return 97==(32|t)}function ce(t){var e=t.max,n=t.pathValue,i=t.index,r=n.charCodeAt(i),a=$t[n[i].toLowerCase()];if(t.segmentStart=i,function(t){switch(32|t){case 109:case 122:case 108:case 104:case 118:case 99:case 115:case 113:case 116:case 97:return!0;default:return!1}}(r))if(t.index+=1,ue(t),t.data=[],a){for(;;){for(var o=a;o>0;o-=1){if(!le(r)||3!==o&&4!==o?oe(t):ie(t),t.err.length)return;t.data.push(t.param),ue(t),e>t.index&&44===n.charCodeAt(t.index)&&(t.index+=1,ue(t))}if(t.index>=t.max)break;if(!re(n.charCodeAt(t.index)))break}ne(t)}else ne(t);else t.err='[path-util]: Invalid path value "'.concat(n[i],'" is not a path command')}var he=function(t){this.pathValue=t,this.segments=[],this.max=t.length,this.index=0,this.param=0,this.segmentStart=0,this.data=[],this.err=""};function fe(t){if(te(t))return[].concat(t);var e=function(t){if(Jt(t))return[].concat(t);var e=new he(t);for(ue(e);e.max>e.index&&!e.err.length;)ce(e);return e.err?e.err:e.segments}(t),n=0,i=0,r=0,a=0;return e.map(function(t){var e,o=t.slice(1).map(Number),s=t[0],u=s.toUpperCase();if("M"===s)return r=n=o[0],a=i=o[1],["M",n,i];if(s!==u)switch(u){case"A":e=[u,o[0],o[1],o[2],o[3],o[4],o[5]+n,o[6]+i];break;case"V":e=[u,o[0]+i];break;case"H":e=[u,o[0]+n];break;default:var l=o.map(function(t,e){return t+(e%2?i:n)});e=[u].concat(l)}else e=[u].concat(o);var c=e.length;switch(u){case"Z":n=r,i=a;break;case"H":n=e[1];break;case"V":i=e[1];break;default:n=e[c-2],i=e[c-1],"M"===u&&(r=n,a=i)}return e})}function de(t,e){var n=t[0],i=e.x1,r=e.y1,a=e.x2,o=e.y2,s=t.slice(1).map(Number),u=t;if("TQ".includes(n)||(e.qx=null,e.qy=null),"H"===n)u=["L",t[1],r];else if("V"===n)u=["L",i,t[1]];else if("S"===n){var l=2*i-a,c=2*r-o;e.x1=l,e.y1=c,u=["C",l,c].concat(s)}else if("T"===n){var h=2*i-e.qx,f=2*r-e.qy;e.qx=h,e.qy=f,u=["Q",h,f].concat(s)}else if("Q"===n){var d=s[1];e.qx=s[0],e.qy=d}return u}function ve(t){if(ee(t))return[].concat(t);for(var e=fe(t),n=qt({},Kt),i=0;e.length>i;i+=1){e[i]=de(e[i],n);var r=e[i],a=r.length;n.x1=+r[a-2],n.y1=+r[a-1],n.x2=+r[a-4]||n.x1,n.y2=+r[a-3]||n.y1}return e}function pe(t,e,n){return{x:t*Math.cos(n)-e*Math.sin(n),y:t*Math.sin(n)+e*Math.cos(n)}}function me(t,e,n,i,r,a,o,s,u,l){var c,h,f,d,v,p=t,m=e,y=n,g=i,k=s,E=u,x=120*Math.PI/180,b=Math.PI/180*(+r||0),T=[];if(l)h=l[0],f=l[1],d=l[2],v=l[3];else{m=(c=pe(p,m,-b)).y;var M=((p=c.x)-(k=(c=pe(k,E,-b)).x))/2,w=(m-(E=c.y))/2,N=M*M/(y*y)+w*w/(g*g);N>1&&(y*=N=Math.sqrt(N),g*=N);var P=y*y,S=g*g,C=(a===o?-1:1)*Math.sqrt(Math.abs((P*S-P*w*w-S*M*M)/(P*w*w+S*M*M)));d=C*y*w/g+(p+k)/2,h=Math.asin(((m-(v=C*-g*M/y+(m+E)/2))/g*1e9|0)/1e9),f=Math.asin(((E-v)/g*1e9|0)/1e9),0>(h=d>p?Math.PI-h:h)&&(h=2*Math.PI+h),0>(f=d>k?Math.PI-f:f)&&(f=2*Math.PI+f),o&&h>f&&(h-=2*Math.PI),!o&&f>h&&(f-=2*Math.PI)}var A=f-h;if(Math.abs(A)>x){var R=f,O=k,L=E;T=me(k=d+y*Math.cos(f=h+x*(o&&f>h?1:-1)),E=v+g*Math.sin(f),y,g,r,0,o,O,L,[f,R,d,v])}A=f-h;var I=Math.cos(h),_=Math.sin(h),D=Math.cos(f),F=Math.sin(f),G=Math.tan(A/4),B=4/3*y*G,V=4/3*g*G,U=[p,m],Y=[p+B*_,m-V*I],z=[k+B*F,E-V*D],j=[k,E];if(Y[0]=2*U[0]-Y[0],Y[1]=2*U[1]-Y[1],l)return Y.concat(z,j,T);for(var X=[],H=0,W=(T=Y.concat(z,j,T)).length;W>H;H+=1)X[H]=H%2?pe(T[H-1],T[H],b).y:pe(T[H],T[H+1],b).x;return X}function ye(t,e,n){var i=t[0],r=t[1];return[i+(e[0]-i)*n,r+(e[1]-r)*n]}var ge=function(t,e,n,i){return Zt(Zt([],ye([t,e],[n,i],.5),!0),[n,i,n,i],!1)};function ke(t,e){var n,i,r,a,o,s,u,l=t[0],c=t.slice(1).map(Number),h=c[0],f=c[1],d=e.x1,v=e.y1,p=e.x,m=e.y;switch("TQ".includes(l)||(e.qx=null,e.qy=null),l){case"M":return e.x=h,e.y=f,t;case"A":return n=[d,v].concat(c),["C"].concat(me(n[0],n[1],n[2],n[3],n[4],n[5],n[6],n[7],n[8],n[9]));case"Q":return e.qx=h,e.qy=f,n=[d,v].concat(c),["C"].concat([(s=1/3)*n[0]+(u=2/3)*(i=n[2]),s*n[1]+u*(r=n[3]),s*(a=n[4])+u*i,s*(o=n[5])+u*r,a,o]);case"L":return["C"].concat(ge(d,v,h,f));case"Z":return d===p&&v===m?["C",d,v,p,m,p,m]:["C"].concat(ge(d,v,p,m))}return t}function Ee(t,e){if(void 0===e&&(e=!1),function(t){return ee(t)&&t.every(function(t){return"MC".includes(t[0])})}(t)){var n=[].concat(t);return e?[n,[]]:n}for(var i,r,a=ve(t),o=qt({},Kt),s=[],u="",l=a.length,c=[],h=0;l>h;h+=1){a[h]&&(u=a[h][0]),s[h]=u;var f=ke(a[h],o);a[h]=f,Qt(a,s,h),l=a.length,"Z"===u&&c.push(h),o.x1=+(i=a[h])[(r=i.length)-2],o.y1=+i[r-1],o.x2=+i[r-4]||o.x1,o.y2=+i[r-3]||o.y1}return e?[a,c]:a}function xe(t,e){return Math.sqrt((t[0]-e[0])*(t[0]-e[0])+(t[1]-e[1])*(t[1]-e[1]))}function be(t,e,n,i,r){var a=xe([t,e],[n,i]),o={x:0,y:0};if("number"==typeof r)if(0<r)if(r<a){var s=ye([t,e],[n,i],r/a);o={x:s[0],y:s[1]}}else o={x:n,y:i};else o={x:t,y:e};return{length:a,point:o,min:{x:Math.min(t,n),y:Math.min(e,i)},max:{x:Math.max(t,n),y:Math.max(e,i)}}}function Te(t,e){var n=t.x,i=t.y,r=e.x,a=e.y;return(0>n*a-i*r?-1:1)*Math.acos((n*r+i*a)/Math.sqrt((Math.pow(n,2)+Math.pow(i,2))*(Math.pow(r,2)+Math.pow(a,2))))}function Me(t,e,n,i,r,a,o,s,u,l){var c=Math.abs,h=Math.sin,f=Math.cos,d=Math.sqrt,v=Math.PI,p=c(n),m=c(i),y=(r%360+360)%360*(v/180);if(t===s&&e===u)return{x:t,y:e};if(0===p||0===m)return be(t,e,s,u,l).point;var g=(t-s)/2,k=(e-u)/2,E={x:f(y)*g+h(y)*k,y:-h(y)*g+f(y)*k},x=Math.pow(E.x,2)/Math.pow(p,2)+Math.pow(E.y,2)/Math.pow(m,2);x>1&&(p*=d(x),m*=d(x));var b=(Math.pow(p,2)*Math.pow(m,2)-Math.pow(p,2)*Math.pow(E.y,2)-Math.pow(m,2)*Math.pow(E.x,2))/(Math.pow(p,2)*Math.pow(E.y,2)+Math.pow(m,2)*Math.pow(E.x,2)),T=(a!==o?1:-1)*d(b=0>b?0:b),M=T*(p*E.y/m),w=T*(-m*E.x/p),N=f(y)*M-h(y)*w+(t+s)/2,P=h(y)*M+f(y)*w+(e+u)/2,S={x:(E.x-M)/p,y:(E.y-w)/m},C=Te({x:1,y:0},S),A=Te(S,{x:(-E.x-M)/p,y:(-E.y-w)/m});!o&&A>0?A-=2*v:o&&0>A&&(A+=2*v);var R=C+(A%=2*v)*l,O=p*f(R),L=m*h(R);return{x:f(y)*O-h(y)*L+N,y:h(y)*O+f(y)*L+P}}function we(t,e,n,i,r,a,o,s,u,l,c){var h,f=c.bbox,d=void 0===f||f,v=c.length,p=void 0===v||v,m=c.sampleSize,y=void 0===m?30:m,g="number"==typeof l,k=t,E=e,x=0,b=[k,E,x],T=[k,E],M={x:0,y:0},w=[{x:k,y:E}];g&&0>=l&&(M={x:k,y:E});for(var N=0;y>=N;N+=1){if(k=(h=Me(t,e,n,i,r,a,o,s,u,N/y)).x,E=h.y,d&&w.push({x:k,y:E}),p&&(x+=xe(T,[k,E])),T=[k,E],g&&x>=l&&l>b[2]){var P=(x-l)/(x-b[2]);M={x:T[0]*(1-P)+b[0]*P,y:T[1]*(1-P)+b[1]*P}}b=[k,E,x]}return g&&l>=x&&(M={x:s,y:u}),{length:x,point:M,min:{x:Math.min.apply(null,w.map(function(t){return t.x})),y:Math.min.apply(null,w.map(function(t){return t.y}))},max:{x:Math.max.apply(null,w.map(function(t){return t.x})),y:Math.max.apply(null,w.map(function(t){return t.y}))}}}function Ne(t,e,n,i,r,a,o,s,u){var l=1-u;return{x:Math.pow(l,3)*t+3*Math.pow(l,2)*u*n+3*l*Math.pow(u,2)*r+Math.pow(u,3)*o,y:Math.pow(l,3)*e+3*Math.pow(l,2)*u*i+3*l*Math.pow(u,2)*a+Math.pow(u,3)*s}}function Pe(t,e,n,i,r,a,o,s,u,l){var c,h=l.bbox,f=void 0===h||h,d=l.length,v=void 0===d||d,p=l.sampleSize,m=void 0===p?10:p,y="number"==typeof u,g=t,k=e,E=0,x=[g,k,E],b=[g,k],T={x:0,y:0},M=[{x:g,y:k}];y&&0>=u&&(T={x:g,y:k});for(var w=0;m>=w;w+=1){if(g=(c=Ne(t,e,n,i,r,a,o,s,w/m)).x,k=c.y,f&&M.push({x:g,y:k}),v&&(E+=xe(b,[g,k])),b=[g,k],y&&E>=u&&u>x[2]){var N=(E-u)/(E-x[2]);T={x:b[0]*(1-N)+x[0]*N,y:b[1]*(1-N)+x[1]*N}}x=[g,k,E]}return y&&u>=E&&(T={x:o,y:s}),{length:E,point:T,min:{x:Math.min.apply(null,M.map(function(t){return t.x})),y:Math.min.apply(null,M.map(function(t){return t.y}))},max:{x:Math.max.apply(null,M.map(function(t){return t.x})),y:Math.max.apply(null,M.map(function(t){return t.y}))}}}function Se(t,e,n,i,r,a,o){var s=1-o;return{x:Math.pow(s,2)*t+2*s*o*n+Math.pow(o,2)*r,y:Math.pow(s,2)*e+2*s*o*i+Math.pow(o,2)*a}}function Ce(t,e,n,i,r,a,o,s){var u,l=s.bbox,c=void 0===l||l,h=s.length,f=void 0===h||h,d=s.sampleSize,v=void 0===d?10:d,p="number"==typeof o,m=t,y=e,g=0,k=[m,y,g],E=[m,y],x={x:0,y:0},b=[{x:m,y:y}];p&&0>=o&&(x={x:m,y:y});for(var T=0;v>=T;T+=1){if(m=(u=Se(t,e,n,i,r,a,T/v)).x,y=u.y,c&&b.push({x:m,y:y}),f&&(g+=xe(E,[m,y])),E=[m,y],p&&g>=o&&o>k[2]){var M=(g-o)/(g-k[2]);x={x:E[0]*(1-M)+k[0]*M,y:E[1]*(1-M)+k[1]*M}}k=[m,y,g]}return p&&o>=g&&(x={x:r,y:a}),{length:g,point:x,min:{x:Math.min.apply(null,b.map(function(t){return t.x})),y:Math.min.apply(null,b.map(function(t){return t.y}))},max:{x:Math.max.apply(null,b.map(function(t){return t.x})),y:Math.max.apply(null,b.map(function(t){return t.y}))}}}function Ae(t,e,n){for(var i,r,a,o,s,u,l,c,h,f=ve(t),d="number"==typeof e,v=[],p=0,m=0,y=0,g=0,k=[],E=[],x=0,b={x:0,y:0},T=b,M=b,w=b,N=0,P=0,S=f.length;S>P;P+=1)v=(l="M"===(c=(h=f[P])[0]))?v:[p,m].concat(h.slice(1)),l?(T=b={x:y=h[1],y:g=h[2]},x=0,d&&.001>e&&(w=b)):"L"===c?(x=(i=be(v[0],v[1],v[2],v[3],(e||0)-N)).length,b=i.min,T=i.max,M=i.point):"A"===c?(x=(r=we(v[0],v[1],v[2],v[3],v[4],v[5],v[6],v[7],v[8],(e||0)-N,n||{})).length,b=r.min,T=r.max,M=r.point):"C"===c?(x=(a=Pe(v[0],v[1],v[2],v[3],v[4],v[5],v[6],v[7],(e||0)-N,n||{})).length,b=a.min,T=a.max,M=a.point):"Q"===c?(x=(o=Ce(v[0],v[1],v[2],v[3],v[4],v[5],(e||0)-N,n||{})).length,b=o.min,T=o.max,M=o.point):"Z"===c&&(x=(s=be((v=[p,m,y,g])[0],v[1],v[2],v[3],(e||0)-N)).length,b=s.min,T=s.max,M=s.point),d&&e>N&&N+x>=e&&(w=M),E.push(T),k.push(b),N+=x,p=(u="Z"!==c?h.slice(-2):[y,g])[0],m=u[1];return d&&e>=N&&(w={x:p,y:m}),{length:N,point:w,min:{x:Math.min.apply(null,k.map(function(t){return t.x})),y:Math.min.apply(null,k.map(function(t){return t.y}))},max:{x:Math.max.apply(null,E.map(function(t){return t.x})),y:Math.max.apply(null,E.map(function(t){return t.y}))}}}function Re(t){return function(t){var e=0,n=0,i=0;return Ee(t).map(function(t){var r;if("M"===t[0])return e=t[1],n=t[2],0;var a,o,s,u,l,c,h,f,d=t.slice(1);return i=3*(((f=d[5])-(o=n))*((s=d[0])+(l=d[2]))-((h=d[4])-(a=e))*((u=d[1])+(c=d[3]))+u*(a-l)-s*(o-c)+f*(l+a/3)-h*(c+o/3))/20,r=t.slice(-2),e=r[0],n=r[1],i}).reduce(function(t,e){return t+e},0)}(t)>=0}function Oe(t){return t.map(function(t,e,n){var i=e&&n[e-1].slice(-2).concat(t.slice(1)),r=e?Pe(i[0],i[1],i[2],i[3],i[4],i[5],i[6],i[7],i[8],{bbox:!1}).length:0;return{s:t,ss:e?r?function(t,e){void 0===e&&(e=.5);var n=t.slice(0,2),i=t.slice(2,4),r=t.slice(4,6),a=t.slice(6,8),o=ye(n,i,e),s=ye(i,r,e),u=ye(r,a,e),l=ye(o,s,e),c=ye(s,u,e),h=ye(l,c,e);return[["C"].concat(o,l,h),["C"].concat(c,u,a)]}(i):[t,t]:[t],l:r}})}function Le(t,e,n,i){if(void 0===i&&(i=0),i>50)return console.warn("Maximum recursion depth reached in equalizeSegments"),[t,e];var r=Oe(t),a=Oe(e),o=r.length,s=a.length,u=r.filter(function(t){return t.l}).length,l=a.filter(function(t){return t.l}).length,c=r.filter(function(t){return t.l}).reduce(function(t,e){return t+e.l},0)/u||0,h=a.filter(function(t){return t.l}).reduce(function(t,e){return t+e.l},0)/l||0,f=n||Math.max(o,s),d=[c,h],v=[f-o,f-s],p=0,m=[r,a].map(function(t,e){return t.l===f?t.map(function(t){return t.s}):t.map(function(t,n){return v[e]-=(p=n&&v[e]&&t.l>=d[e])?1:0,p?t.ss:[t.s]}).flat()});return m[0].length===m[1].length?m:Le(m[0],m[1],f,i+1)}function Ie(){return Ie="undefined"!=typeof Reflect&&Reflect.get?Reflect.get.bind():function(t,e,n){var i=function(t,e){for(;!{}.hasOwnProperty.call(t,e)&&null!==(t=f(t)););return t}(t,e);if(i){var r=Object.getOwnPropertyDescriptor(i,e);return r.get?r.get.call(3>arguments.length?t:n):r.value}},Ie.apply(null,arguments)}function _e(t,e,n,i){var r=Ie(f(1&i?t.prototype:t),e,n);return 2&i&&"function"==typeof r?function(t){return r.apply(n,t)}:r}
/*!
   * @antv/g-math
   * @description Geometry util
   * @version 3.0.1
   * @date 7/30/2025, 1:34:14 PM
   * @author AntVis
   * @docs https://g.antv.antgroup.com/
   */function De(t,e,n,i){var r=t-n,a=e-i;return Math.sqrt(r*r+a*a)}function Fe(t,e){var n=Math.min.apply(Math,h(t)),i=Math.min.apply(Math,h(e));return{x:n,y:i,width:Math.max.apply(Math,h(t))-n,height:Math.max.apply(Math,h(e))-i}}function Ge(t,e,n,i,r,a){return n*Math.cos(r)*Math.cos(a)-i*Math.sin(r)*Math.sin(a)+t}function Be(t,e,n,i,r,a){return n*Math.sin(r)*Math.cos(a)+i*Math.cos(r)*Math.sin(a)+e}function Ve(t,e,n,i,r,a,o){for(var s=function(t,e,n){return Math.atan(-e/t*Math.tan(n))}(n,i,r),u=1/0,l=-1/0,c=[a,o],h=2*-Math.PI;2*Math.PI>=h;h+=Math.PI){var f=s+h;o>a?f>a&&o>f&&c.push(f):f>o&&a>f&&c.push(f)}for(var d=0;c.length>d;d++){var v=Ge(t,0,n,i,r,c[d]);u>v&&(u=v),v>l&&(l=v)}for(var p=function(t,e,n){return Math.atan(e/(t*Math.tan(n)))}(n,i,r),m=1/0,y=-1/0,g=[a,o],k=2*-Math.PI;2*Math.PI>=k;k+=Math.PI){var E=p+k;o>a?E>a&&o>E&&g.push(E):E>o&&a>E&&g.push(E)}for(var x=0;g.length>x;x++){var b=Be(0,e,n,i,r,g[x]);m>b&&(m=b),b>y&&(y=b)}return{x:u,y:m,width:l-u,height:y-m}}function Ue(t,e,n,i){return De(t,e,n,i)}function Ye(t,e,n,i,r){return{x:(1-r)*t+r*n,y:(1-r)*e+r*i}}function ze(t,e,n,i,r){var a=1-r;return a*a*a*t+3*e*r*a*a+3*n*r*r*a+i*r*r*r}function je(t,e,n,i){var r,a,o,s=-3*t+9*e-9*n+3*i,u=6*t-12*e+6*n,l=3*e-3*t,c=[];if(jt(s,0))jt(u,0)||0>(r=-l/u)||r>1||c.push(r);else{var h=u*u-4*s*l;jt(h,0)?c.push(-u/(2*s)):h>0&&(a=(-u-(o=Math.sqrt(h)))/(2*s),0>(r=(-u+o)/(2*s))||r>1||c.push(r),0>a||a>1||c.push(a))}return c}function Xe(t,e,n,i,r,a,o,s){for(var u=[t,o],l=[e,s],c=je(t,n,r,o),h=je(e,i,a,s),f=0;c.length>f;f++)u.push(ze(t,n,r,o,c[f]));for(var d=0;h.length>d;d++)l.push(ze(e,i,a,s,h[d]));return Fe(u,l)}function He(t){return function(t){if(2>t.length)return 0;for(var e=0,n=0;t.length-1>n;n++){var i=t[n],r=t[n+1];e+=De(i[0],i[1],r[0],r[1])}return e}(t)}function We(t,e,n,i){var r=1-i;return r*r*t+2*i*r*e+i*i*n}function qe(t,e,n){var i=t+n-2*e;if(jt(i,0))return[.5];var r=(t-e)/i;return r>1||0>r?[]:[r]}function Ze(t,e,n,i,r,a){var o=qe(t,n,r)[0],s=qe(e,i,a)[0],u=[t,r],l=[e,a];return void 0!==o&&u.push(We(t,n,r,o)),void 0!==s&&l.push(We(e,i,a,s)),Fe(u,l)}function Ke(t,e){this.v=t,this.k=e}function Qe(t,e,n,i){var r=Object.defineProperty;try{r({},"",{})}catch(t){r=0}Qe=function(t,e,n,i){function a(e,n){Qe(t,e,function(t){return this._invoke(e,n,t)})}e?r?r(t,e,{value:n,enumerable:!i,configurable:!i,writable:!i}):t[e]=n:(a("next",0),a("throw",1),a("return",2))},Qe(t,e,n,i)}function $e(){
/*! regenerator-runtime -- Copyright (c) 2014-present, Facebook, Inc. -- license (MIT): https://github.com/babel/babel/blob/main/packages/babel-helpers/LICENSE */
var t,e,n="function"==typeof Symbol?Symbol:{},i=n.iterator||"@@iterator",r=n.toStringTag||"@@toStringTag";function a(n,i,r,a){var u=Object.create((i&&i.prototype instanceof s?i:s).prototype);return Qe(u,"_invoke",function(n,i,r){var a,s,u,l=0,c=r||[],h=!1,f={p:0,n:0,v:t,a:d,f:d.bind(t,4),d:function(e,n){return a=e,s=0,u=t,f.n=n,o}};function d(n,i){for(s=n,u=i,e=0;!h&&l&&!r&&c.length>e;e++){var r,a=c[e],d=f.p,v=a[2];n>3?(r=v===i)&&(u=a[(s=a[4])?5:(s=3,3)],a[4]=a[5]=t):d>=a[0]&&((r=2>n&&a[1]>d)?(s=0,f.v=i,f.n=a[1]):v>d&&(r=3>n||a[0]>i||i>v)&&(a[4]=n,a[5]=i,f.n=v,s=0))}if(r||n>1)return o;throw h=!0,i}return function(r,c,v){if(l>1)throw TypeError("Generator is already running");for(h&&1===c&&d(c,v),s=c,u=v;(e=2>s?t:u)||!h;){a||(s?3>s?(s>1&&(f.n=-1),d(s,u)):f.n=u:f.v=u);try{if(l=2,a){if(s||(r="next"),e=a[r]){if(!(e=e.call(a,u)))throw TypeError("iterator result is not an object");if(!e.done)return e;u=e.value,2>s&&(s=0)}else 1===s&&(e=a.return)&&e.call(a),2>s&&(u=TypeError("The iterator does not provide a '"+r+"' method"),s=1);a=t}else if((e=(h=0>f.n)?u:n.call(i,f))!==o)break}catch(e){a=t,s=1,u=e}finally{l=1}}return{value:e,done:h}}}(n,r,a),!0),u}var o={};function s(){}function u(){}function l(){}e=Object.getPrototypeOf;var c=[][i]?e(e([][i]())):(Qe(e={},i,function(){return this}),e),h=l.prototype=s.prototype=Object.create(c);function f(t){return Object.setPrototypeOf?Object.setPrototypeOf(t,l):(t.__proto__=l,Qe(t,r,"GeneratorFunction")),t.prototype=Object.create(h),t}return u.prototype=l,Qe(h,"constructor",l),Qe(l,"constructor",u),u.displayName="GeneratorFunction",Qe(l,r,"GeneratorFunction"),Qe(h),Qe(h,r,"Generator"),Qe(h,i,function(){return this}),Qe(h,"toString",function(){return"[object Generator]"}),($e=function(){return{w:a,m:f}})()}function Je(t,e){function n(i,r,a,o){try{var s=t[i](r),u=s.value;return u instanceof Ke?e.resolve(u.v).then(function(t){n("next",t,a,o)},function(t){n("throw",t,a,o)}):e.resolve(u).then(function(t){s.value=t,a(s)},function(t){return n("throw",t,a,o)})}catch(t){o(t)}}var i;this.next||(Qe(Je.prototype),Qe(Je.prototype,"function"==typeof Symbol&&Symbol.asyncIterator||"@asyncIterator",function(){return this})),Qe(this,"_invoke",function(t,r,a){function o(){return new e(function(e,i){n(t,a,e,i)})}return i=i?i.then(o,o):o()},!0)}function tn(t,e,n,i,r){return new Je($e().w(t,e,n,i),r||Promise)}function en(t,e,n,i,r){var a=tn(t,e,n,i,r);return a.next().then(function(t){return t.done?t.value:a.next()})}function nn(t){var e=Object(t),n=[];for(var i in e)n.unshift(i);return function t(){for(;n.length;)if((i=n.pop())in e)return t.value=i,t.done=!1,t;return t.done=!0,t}}function rn(t){if(null!=t){var n=t["function"==typeof Symbol&&Symbol.iterator||"@@iterator"],i=0;if(n)return n.call(t);if("function"==typeof t.next)return t;if(!isNaN(t.length))return{next:function(){return t&&i>=t.length&&(t=void 0),{value:t&&t[i++],done:!t}}}}throw new TypeError(e(t)+" is not iterable")}function an(){var t=$e(),e=t.m(an),n=(Object.getPrototypeOf?Object.getPrototypeOf(e):e.__proto__).constructor;function i(t){var e="function"==typeof t&&t.constructor;return!!e&&(e===n||"GeneratorFunction"===(e.displayName||e.name))}var r={throw:1,return:2,break:3,continue:3};function a(t){var e,n;return function(i){e||(e={stop:function(){return n(i.a,2)},catch:function(){return i.v},abrupt:function(t,e){return n(i.a,r[t],e)},delegateYield:function(t,r,a){return e.resultName=r,n(i.d,rn(t),a)},finish:function(t){return n(i.f,t)}},n=function(t,n,r){i.p=e.prev,i.n=e.next;try{return t(n,r)}finally{e.next=i.n}}),e.resultName&&(e[e.resultName]=i.v,e.resultName=void 0),e.sent=i.v,e.next=i.n;try{return t.call(this,e)}finally{i.p=e.prev,i.n=e.next}}}return(an=function(){return{wrap:function(e,n,i,r){return t.w(a(e),n,i,r&&r.reverse())},isGeneratorFunction:i,mark:t.m,awrap:function(t,e){return new Ke(t,e)},AsyncIterator:Je,async:function(t,e,n,r,o){return(i(e)?tn:en)(a(t),e,n,r,o)},keys:nn,values:rn}})()}function on(t,e,n,i,r,a,o){try{var s=t[a](o),u=s.value}catch(t){return void n(t)}s.done?e(u):Promise.resolve(u).then(i,r)}function sn(t){return function(){var e=this,n=arguments;return new Promise(function(i,r){var a=t.apply(e,n);function o(t){on(a,i,r,o,s,"next",t)}function s(t){on(a,i,r,o,s,"throw",t)}o(void 0)})}}function un(t,e){var n="undefined"!=typeof Symbol&&t[Symbol.iterator]||t["@@iterator"];if(!n){if(Array.isArray(t)||(n=c(t))||e&&t&&"number"==typeof t.length){n&&(t=n);var i=0,r=function(){};return{s:r,n:function(){return t.length>i?{done:!1,value:t[i++]}:{done:!0}},e:function(t){throw t},f:r}}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 a,o=!0,s=!1;return{s:function(){n=n.call(t)},n:function(){var t=n.next();return o=t.done,t},e:function(t){s=!0,a=t},f:function(){try{o||null==n.return||n.return()}finally{if(s)throw a}}}}function ln(t,e){if(null==t)return{};var n,i,r=function(t,e){if(null==t)return{};var n={};for(var i in t)if({}.hasOwnProperty.call(t,i)){if(-1!==e.indexOf(i))continue;n[i]=t[i]}return n}(t,e);if(Object.getOwnPropertySymbols){var a=Object.getOwnPropertySymbols(t);for(i=0;a.length>i;i++)-1===e.indexOf(n=a[i])&&{}.propertyIsEnumerable.call(t,n)&&(r[n]=t[n])}return r}"undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self&&self;var cn={exports:{}};!function(t){t.exports=function(){function t(t,n,r,a,o){e(t,n,r||0,a||t.length-1,o||i)}function e(t,i,r,a,o){for(;a>r;){if(a-r>600){var s=a-r+1,u=i-r+1,l=Math.log(s),c=.5*Math.exp(2*l/3),h=.5*Math.sqrt(l*c*(s-c)/s)*(0>u-s/2?-1:1);e(t,i,Math.max(r,Math.floor(i-u*c/s+h)),Math.min(a,Math.floor(i+(s-u)*c/s+h)),o)}var f=t[i],d=r,v=a;for(n(t,r,i),o(t[a],f)>0&&n(t,r,a);v>d;){for(n(t,d,v),d++,v--;0>o(t[d],f);)d++;for(;o(t[v],f)>0;)v--}0===o(t[r],f)?n(t,r,v):n(t,++v,a),v>i||(r=v+1),i>v||(a=v-1)}}function n(t,e,n){var i=t[e];t[e]=t[n],t[n]=i}function i(t,e){return e>t?-1:t>e?1:0}var r=function(t){void 0===t&&(t=9),this._maxEntries=Math.max(4,t),this._minEntries=Math.max(2,Math.ceil(.4*this._maxEntries)),this.clear()};function a(t,e,n){if(!n)return e.indexOf(t);for(var i=0;e.length>i;i++)if(n(t,e[i]))return i;return-1}function o(t,e){s(t,0,t.children.length,e,t)}function s(t,e,n,i,r){r||(r=y(null)),r.minX=1/0,r.minY=1/0,r.maxX=-1/0,r.maxY=-1/0;for(var a=e;n>a;a++){var o=t.chil