@antv/s2/dist/s2-extends.min.js

effective spreadsheet render core lib

!function(A,t){"object"==typeof exports&&"undefined"!=typeof module?t(exports,require("@antv/g2"),require("@antv/s2")):"function"==typeof define&&define.amd?define(["exports","@antv/g2","@antv/s2"],t):t((A="undefined"!=typeof globalThis?globalThis:A||self).S2Extends={},A.g2,A.S2)}(this,(function(A,t,e){"use strict";var n=function(A,t){return n=Object.setPrototypeOf||{__proto__:[]}instanceof Array&&function(A,t){A.__proto__=t}||function(A,t){for(var e in t)Object.prototype.hasOwnProperty.call(t,e)&&(A[e]=t[e])},n(A,t)};function r(A,t){if("function"!=typeof t&&null!==t)throw new TypeError("Class extends value "+String(t)+" is not a constructor or null");function e(){this.constructor=A}n(A,t),A.prototype=null===t?Object.create(t):(e.prototype=t.prototype,new e)}var i=function(){return i=Object.assign||function(A){for(var t,e=1,n=arguments.length;e<n;e++)for(var r in t=arguments[e])Object.prototype.hasOwnProperty.call(t,r)&&(A[r]=t[r]);return A},i.apply(this,arguments)};function o(A,t,e,n){return new(e||(e=Promise))((function(r,i){function o(A){try{s(n.next(A))}catch(A){i(A)}}function a(A){try{s(n.throw(A))}catch(A){i(A)}}function s(A){var t;A.done?r(A.value):(t=A.value,t instanceof e?t:new e((function(A){A(t)}))).then(o,a)}s((n=n.apply(A,t||[])).next())}))}function a(A,t){var e,n,r,i,o={label:0,sent:function(){if(1&r[0])throw r[1];return r[1]},trys:[],ops:[]};return i={next:a(0),throw:a(1),return:a(2)},"function"==typeof Symbol&&(i[Symbol.iterator]=function(){return this}),i;function a(a){return function(s){return function(a){if(e)throw new TypeError("Generator is already executing.");for(;i&&(i=0,a[0]&&(o=0)),o;)try{if(e=1,n&&(r=2&a[0]?n.return:a[0]?n.throw||((r=n.return)&&r.call(n),0):n.next)&&!(r=r.call(n,a[1])).done)return r;switch(n=0,r&&(a=[2&a[0],r.value]),a[0]){case 0:case 1:r=a;break;case 4:return o.label++,{value:a[1],done:!1};case 5:o.label++,n=a[1],a=[0];continue;case 7:a=o.ops.pop(),o.trys.pop();continue;default:if(!(r=o.trys,(r=r.length>0&&r[r.length-1])||6!==a[0]&&2!==a[0])){o=0;continue}if(3===a[0]&&(!r||a[1]>r[0]&&a[1]<r[3])){o.label=a[1];break}if(6===a[0]&&o.label<r[1]){o.label=r[1],r=a;break}if(r&&o.label<r[2]){o.label=r[2],o.ops.push(a);break}r[2]&&o.ops.pop(),o.trys.pop();continue}a=t.call(A,o)}catch(A){a=[6,A],n=0}finally{e=r=0}if(5&a[0])throw a[1];return{value:a[0]?a[1]:void 0,done:!0}}([a,s])}}}function s(A){var t="function"==typeof Symbol&&Symbol.iterator,e=t&&A[t],n=0;if(e)return e.call(A);if(A&&"number"==typeof A.length)return{next:function(){return A&&n>=A.length&&(A=void 0),{value:A&&A[n++],done:!A}}};throw new TypeError(t?"Object is not iterable.":"Symbol.iterator is not defined.")}function l(A,t){var e="function"==typeof Symbol&&A[Symbol.iterator];if(!e)return A;var n,r,i=e.call(A),o=[];try{for(;(void 0===t||t-- >0)&&!(n=i.next()).done;)o.push(n.value)}catch(A){r={error:A}}finally{try{n&&!n.done&&(e=i.return)&&e.call(i)}finally{if(r)throw r.error}}return o}function u(A,t,e){if(e||2===arguments.length)for(var n,r=0,i=t.length;r<i;r++)!n&&r in t||(n||(n=Array.prototype.slice.call(t,0,r)),n[r]=t[r]);return A.concat(n||Array.prototype.slice.call(t))}function c(A){return c="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(A){return typeof A}:function(A){return A&&"function"==typeof Symbol&&A.constructor===Symbol&&A!==Symbol.prototype?"symbol":typeof A},c(A)}function h(A){var t=function(A,t){if("object"!=c(A)||!A)return A;var e=A[Symbol.toPrimitive];if(void 0!==e){var n=e.call(A,t||"default");if("object"!=c(n))return n;throw new TypeError("@@toPrimitive must return a primitive value.")}return("string"===t?String:Number)(A)}(A,"string");return"symbol"==c(t)?t:t+""}function d(A,t,e){return(t=h(t))in A?Object.defineProperty(A,t,{value:e,enumerable:!0,configurable:!0,writable:!0}):A[t]=e,A}function f(A,t){var e=Object.keys(A);if(Object.getOwnPropertySymbols){var n=Object.getOwnPropertySymbols(A);t&&(n=n.filter((function(t){return Object.getOwnPropertyDescriptor(A,t).enumerable}))),e.push.apply(e,n)}return e}function g(A){for(var t=1;t<arguments.length;t++){var e=null!=arguments[t]?arguments[t]:{};t%2?f(Object(e),!0).forEach((function(t){d(A,t,e[t])})):Object.getOwnPropertyDescriptors?Object.defineProperties(A,Object.getOwnPropertyDescriptors(e)):f(Object(e)).forEach((function(t){Object.defineProperty(A,t,Object.getOwnPropertyDescriptor(e,t))}))}return A}function p(A,t){if(!(A instanceof t))throw new TypeError("Cannot call a class as a function")}function B(A,t){for(var e=0;e<t.length;e++){var n=t[e];n.enumerable=n.enumerable||!1,n.configurable=!0,"value"in n&&(n.writable=!0),Object.defineProperty(A,h(n.key),n)}}function v(A,t,e){return t&&B(A.prototype,t),e&&B(A,e),Object.defineProperty(A,"prototype",{writable:!1}),A}function w(A,t){(null==t||t>A.length)&&(t=A.length);for(var e=0,n=Array(t);e<t;e++)n[e]=A[e];return n}function y(A,t){if(A){if("string"==typeof A)return w(A,t);var e={}.toString.call(A).slice(8,-1);return"Object"===e&&A.constructor&&(e=A.constructor.name),"Map"===e||"Set"===e?Array.from(A):"Arguments"===e||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(e)?w(A,t):void 0}}function C(A){return function(A){if(Array.isArray(A))return w(A)}(A)||function(A){if("undefined"!=typeof Symbol&&null!=A[Symbol.iterator]||null!=A["@@iterator"])return Array.from(A)}(A)||y(A)||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 m(A){return m=Object.setPrototypeOf?Object.getPrototypeOf.bind():function(A){return A.__proto__||Object.getPrototypeOf(A)},m(A)}function Q(){try{var A=!Boolean.prototype.valueOf.call(Reflect.construct(Boolean,[],(function(){})))}catch(A){}return(Q=function(){return!!A})()}function E(A,t){if(t&&("object"==c(t)||"function"==typeof t))return t;if(void 0!==t)throw new TypeError("Derived constructors may only return object or undefined");return function(A){if(void 0===A)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return A}(A)}function F(A,t,e){return t=m(t),E(A,Q()?Reflect.construct(t,e||[],m(A).constructor):t.apply(A,e))}function U(A,t){return U=Object.setPrototypeOf?Object.setPrototypeOf.bind():function(A,t){return A.__proto__=t,A},U(A,t)}function x(A,t){if("function"!=typeof t&&null!==t)throw new TypeError("Super expression must either be null or a function");A.prototype=Object.create(t&&t.prototype,{constructor:{value:A,writable:!0,configurable:!0}}),Object.defineProperty(A,"prototype",{writable:!1}),t&&U(A,t)}function b(A,t){return function(A){if(Array.isArray(A))return A}(A)||function(A,t){var e=null==A?null:"undefined"!=typeof Symbol&&A[Symbol.iterator]||A["@@iterator"];if(null!=e){var n,r,i,o,a=[],s=!0,l=!1;try{if(i=(e=e.call(A)).next,0===t){if(Object(e)!==e)return;s=!1}else for(;!(s=(n=i.call(e)).done)&&(a.push(n.value),a.length!==t);s=!0);}catch(A){l=!0,r=A}finally{try{if(!s&&null!=e.return&&(o=e.return(),Object(o)!==o))return}finally{if(l)throw r}}return a}}(A,t)||y(A,t)||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.")}()}"function"==typeof SuppressedError&&SuppressedError;var I="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{};function L(A){return A&&A.__esModule&&Object.prototype.hasOwnProperty.call(A,"default")?A.default:A}var H={exports:{}};!function(A){var t=Object.prototype.hasOwnProperty,e="~";function n(){}function r(A,t,e){this.fn=A,this.context=t,this.once=e||!1}function i(A,t,n,i,o){if("function"!=typeof n)throw new TypeError("The listener must be a function");var a=new r(n,i||A,o),s=e?e+t:t;return A._events[s]?A._events[s].fn?A._events[s]=[A._events[s],a]:A._events[s].push(a):(A._events[s]=a,A._eventsCount++),A}function o(A,t){0==--A._eventsCount?A._events=new n:delete A._events[t]}function a(){this._events=new n,this._eventsCount=0}Object.create&&(n.prototype=Object.create(null),(new n).__proto__||(e=!1)),a.prototype.eventNames=function(){var A,n,r=[];if(0===this._eventsCount)return r;for(n in A=this._events)t.call(A,n)&&r.push(e?n.slice(1):n);return Object.getOwnPropertySymbols?r.concat(Object.getOwnPropertySymbols(A)):r},a.prototype.listeners=function(A){var t=e?e+A:A,n=this._events[t];if(!n)return[];if(n.fn)return[n.fn];for(var r=0,i=n.length,o=new Array(i);r<i;r++)o[r]=n[r].fn;return o},a.prototype.listenerCount=function(A){var t=e?e+A:A,n=this._events[t];return n?n.fn?1:n.length:0},a.prototype.emit=function(A,t,n,r,i,o){var a=e?e+A:A;if(!this._events[a])return!1;var s,l,u=this._events[a],c=arguments.length;if(u.fn){switch(u.once&&this.removeListener(A,u.fn,void 0,!0),c){case 1:return u.fn.call(u.context),!0;case 2:return u.fn.call(u.context,t),!0;case 3:return u.fn.call(u.context,t,n),!0;case 4:return u.fn.call(u.context,t,n,r),!0;case 5:return u.fn.call(u.context,t,n,r,i),!0;case 6:return u.fn.call(u.context,t,n,r,i,o),!0}for(l=1,s=new Array(c-1);l<c;l++)s[l-1]=arguments[l];u.fn.apply(u.context,s)}else{var h,d=u.length;for(l=0;l<d;l++)switch(u[l].once&&this.removeListener(A,u[l].fn,void 0,!0),c){case 1:u[l].fn.call(u[l].context);break;case 2:u[l].fn.call(u[l].context,t);break;case 3:u[l].fn.call(u[l].context,t,n);break;case 4:u[l].fn.call(u[l].context,t,n,r);break;default:if(!s)for(h=1,s=new Array(c-1);h<c;h++)s[h-1]=arguments[h];u[l].fn.apply(u[l].context,s)}}return!0},a.prototype.on=function(A,t,e){return i(this,A,t,e,!1)},a.prototype.once=function(A,t,e){return i(this,A,t,e,!0)},a.prototype.removeListener=function(A,t,n,r){var i=e?e+A:A;if(!this._events[i])return this;if(!t)return o(this,i),this;var a=this._events[i];if(a.fn)a.fn!==t||r&&!a.once||n&&a.context!==n||o(this,i);else{for(var s=0,l=[],u=a.length;s<u;s++)(a[s].fn!==t||r&&!a[s].once||n&&a[s].context!==n)&&l.push(a[s]);l.length?this._events[i]=1===l.length?l[0]:l:o(this,i)}return this},a.prototype.removeAllListeners=function(A){var t;return A?(t=e?e+A:A,this._events[t]&&o(this,t)):(this._events=new n,this._eventsCount=0),this},a.prototype.off=a.prototype.removeListener,a.prototype.addListener=a.prototype.on,a.prefixed=e,a.EventEmitter=a,A.exports=a}(H);var T=L(H.exports),S=1e-6,k="undefined"!=typeof Float32Array?Float32Array:Array;function M(){var A=new k(9);return k!=Float32Array&&(A[1]=0,A[2]=0,A[3]=0,A[5]=0,A[6]=0,A[7]=0),A[0]=1,A[4]=1,A[8]=1,A}function O(){var A=new k(16);return k!=Float32Array&&(A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[11]=0,A[12]=0,A[13]=0,A[14]=0),A[0]=1,A[5]=1,A[10]=1,A[15]=1,A}function _(A){var t=new k(16);return t[0]=A[0],t[1]=A[1],t[2]=A[2],t[3]=A[3],t[4]=A[4],t[5]=A[5],t[6]=A[6],t[7]=A[7],t[8]=A[8],t[9]=A[9],t[10]=A[10],t[11]=A[11],t[12]=A[12],t[13]=A[13],t[14]=A[14],t[15]=A[15],t}function N(A,t){return A[0]=t[0],A[1]=t[1],A[2]=t[2],A[3]=t[3],A[4]=t[4],A[5]=t[5],A[6]=t[6],A[7]=t[7],A[8]=t[8],A[9]=t[9],A[10]=t[10],A[11]=t[11],A[12]=t[12],A[13]=t[13],A[14]=t[14],A[15]=t[15],A}function R(A,t,e,n,r,i,o,a,s,l,u,c,h,d,f,g,p){return A[0]=t,A[1]=e,A[2]=n,A[3]=r,A[4]=i,A[5]=o,A[6]=a,A[7]=s,A[8]=l,A[9]=u,A[10]=c,A[11]=h,A[12]=d,A[13]=f,A[14]=g,A[15]=p,A}function D(A){return A[0]=1,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=1,A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[10]=1,A[11]=0,A[12]=0,A[13]=0,A[14]=0,A[15]=1,A}function P(A,t){if(A===t){var e=t[1],n=t[2],r=t[3],i=t[6],o=t[7],a=t[11];A[1]=t[4],A[2]=t[8],A[3]=t[12],A[4]=e,A[6]=t[9],A[7]=t[13],A[8]=n,A[9]=i,A[11]=t[14],A[12]=r,A[13]=o,A[14]=a}else A[0]=t[0],A[1]=t[4],A[2]=t[8],A[3]=t[12],A[4]=t[1],A[5]=t[5],A[6]=t[9],A[7]=t[13],A[8]=t[2],A[9]=t[6],A[10]=t[10],A[11]=t[14],A[12]=t[3],A[13]=t[7],A[14]=t[11],A[15]=t[15];return A}function K(A,t){var e=t[0],n=t[1],r=t[2],i=t[3],o=t[4],a=t[5],s=t[6],l=t[7],u=t[8],c=t[9],h=t[10],d=t[11],f=t[12],g=t[13],p=t[14],B=t[15],v=e*a-n*o,w=e*s-r*o,y=e*l-i*o,C=n*s-r*a,m=n*l-i*a,Q=r*l-i*s,E=u*g-c*f,F=u*p-h*f,U=u*B-d*f,x=c*p-h*g,b=c*B-d*g,I=h*B-d*p,L=v*I-w*b+y*x+C*U-m*F+Q*E;return L?(L=1/L,A[0]=(a*I-s*b+l*x)*L,A[1]=(r*b-n*I-i*x)*L,A[2]=(g*Q-p*m+B*C)*L,A[3]=(h*m-c*Q-d*C)*L,A[4]=(s*U-o*I-l*F)*L,A[5]=(e*I-r*U+i*F)*L,A[6]=(p*y-f*Q-B*w)*L,A[7]=(u*Q-h*y+d*w)*L,A[8]=(o*b-a*U+l*E)*L,A[9]=(n*U-e*b-i*E)*L,A[10]=(f*m-g*y+B*v)*L,A[11]=(c*y-u*m-d*v)*L,A[12]=(a*F-o*x-s*E)*L,A[13]=(e*x-n*F+r*E)*L,A[14]=(g*w-f*C-p*v)*L,A[15]=(u*C-c*w+h*v)*L,A):null}function G(A){var t=A[0],e=A[1],n=A[2],r=A[3],i=A[4],o=A[5],a=A[6],s=A[7],l=A[8],u=A[9],c=A[10],h=A[11],d=A[12],f=A[13],g=A[14],p=A[15];return(t*o-e*i)*(c*p-h*g)-(t*a-n*i)*(u*p-h*f)+(t*s-r*i)*(u*g-c*f)+(e*a-n*o)*(l*p-h*d)-(e*s-r*o)*(l*g-c*d)+(n*s-r*a)*(l*f-u*d)}function V(A,t,e){var n=t[0],r=t[1],i=t[2],o=t[3],a=t[4],s=t[5],l=t[6],u=t[7],c=t[8],h=t[9],d=t[10],f=t[11],g=t[12],p=t[13],B=t[14],v=t[15],w=e[0],y=e[1],C=e[2],m=e[3];return A[0]=w*n+y*a+C*c+m*g,A[1]=w*r+y*s+C*h+m*p,A[2]=w*i+y*l+C*d+m*B,A[3]=w*o+y*u+C*f+m*v,w=e[4],y=e[5],C=e[6],m=e[7],A[4]=w*n+y*a+C*c+m*g,A[5]=w*r+y*s+C*h+m*p,A[6]=w*i+y*l+C*d+m*B,A[7]=w*o+y*u+C*f+m*v,w=e[8],y=e[9],C=e[10],m=e[11],A[8]=w*n+y*a+C*c+m*g,A[9]=w*r+y*s+C*h+m*p,A[10]=w*i+y*l+C*d+m*B,A[11]=w*o+y*u+C*f+m*v,w=e[12],y=e[13],C=e[14],m=e[15],A[12]=w*n+y*a+C*c+m*g,A[13]=w*r+y*s+C*h+m*p,A[14]=w*i+y*l+C*d+m*B,A[15]=w*o+y*u+C*f+m*v,A}function W(A,t,e){var n,r,i,o,a,s,l,u,c,h,d,f,g=e[0],p=e[1],B=e[2];return t===A?(A[12]=t[0]*g+t[4]*p+t[8]*B+t[12],A[13]=t[1]*g+t[5]*p+t[9]*B+t[13],A[14]=t[2]*g+t[6]*p+t[10]*B+t[14],A[15]=t[3]*g+t[7]*p+t[11]*B+t[15]):(n=t[0],r=t[1],i=t[2],o=t[3],a=t[4],s=t[5],l=t[6],u=t[7],c=t[8],h=t[9],d=t[10],f=t[11],A[0]=n,A[1]=r,A[2]=i,A[3]=o,A[4]=a,A[5]=s,A[6]=l,A[7]=u,A[8]=c,A[9]=h,A[10]=d,A[11]=f,A[12]=n*g+a*p+c*B+t[12],A[13]=r*g+s*p+h*B+t[13],A[14]=i*g+l*p+d*B+t[14],A[15]=o*g+u*p+f*B+t[15]),A}function z(A,t,e){var n=e[0],r=e[1],i=e[2];return A[0]=t[0]*n,A[1]=t[1]*n,A[2]=t[2]*n,A[3]=t[3]*n,A[4]=t[4]*r,A[5]=t[5]*r,A[6]=t[6]*r,A[7]=t[7]*r,A[8]=t[8]*i,A[9]=t[9]*i,A[10]=t[10]*i,A[11]=t[11]*i,A[12]=t[12],A[13]=t[13],A[14]=t[14],A[15]=t[15],A}function X(A,t,e){var n=Math.sin(e),r=Math.cos(e),i=t[4],o=t[5],a=t[6],s=t[7],l=t[8],u=t[9],c=t[10],h=t[11];return t!==A&&(A[0]=t[0],A[1]=t[1],A[2]=t[2],A[3]=t[3],A[12]=t[12],A[13]=t[13],A[14]=t[14],A[15]=t[15]),A[4]=i*r+l*n,A[5]=o*r+u*n,A[6]=a*r+c*n,A[7]=s*r+h*n,A[8]=l*r-i*n,A[9]=u*r-o*n,A[10]=c*r-a*n,A[11]=h*r-s*n,A}function Y(A,t,e){var n=Math.sin(e),r=Math.cos(e),i=t[0],o=t[1],a=t[2],s=t[3],l=t[8],u=t[9],c=t[10],h=t[11];return t!==A&&(A[4]=t[4],A[5]=t[5],A[6]=t[6],A[7]=t[7],A[12]=t[12],A[13]=t[13],A[14]=t[14],A[15]=t[15]),A[0]=i*r-l*n,A[1]=o*r-u*n,A[2]=a*r-c*n,A[3]=s*r-h*n,A[8]=i*n+l*r,A[9]=o*n+u*r,A[10]=a*n+c*r,A[11]=s*n+h*r,A}function J(A,t){return A[0]=1,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=1,A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[10]=1,A[11]=0,A[12]=t[0],A[13]=t[1],A[14]=t[2],A[15]=1,A}function Z(A,t){return A[0]=t[0],A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=t[1],A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[10]=t[2],A[11]=0,A[12]=0,A[13]=0,A[14]=0,A[15]=1,A}function j(A,t,e){var n,r,i,o=e[0],a=e[1],s=e[2],l=Math.hypot(o,a,s);return l<S?null:(o*=l=1/l,a*=l,s*=l,n=Math.sin(t),i=1-(r=Math.cos(t)),A[0]=o*o*i+r,A[1]=a*o*i+s*n,A[2]=s*o*i-a*n,A[3]=0,A[4]=o*a*i-s*n,A[5]=a*a*i+r,A[6]=s*a*i+o*n,A[7]=0,A[8]=o*s*i+a*n,A[9]=a*s*i-o*n,A[10]=s*s*i+r,A[11]=0,A[12]=0,A[13]=0,A[14]=0,A[15]=1,A)}function q(A,t){var e=Math.sin(t),n=Math.cos(t);return A[0]=1,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=n,A[6]=e,A[7]=0,A[8]=0,A[9]=-e,A[10]=n,A[11]=0,A[12]=0,A[13]=0,A[14]=0,A[15]=1,A}function $(A,t){var e=Math.sin(t),n=Math.cos(t);return A[0]=n,A[1]=0,A[2]=-e,A[3]=0,A[4]=0,A[5]=1,A[6]=0,A[7]=0,A[8]=e,A[9]=0,A[10]=n,A[11]=0,A[12]=0,A[13]=0,A[14]=0,A[15]=1,A}function AA(A,t){var e=Math.sin(t),n=Math.cos(t);return A[0]=n,A[1]=e,A[2]=0,A[3]=0,A[4]=-e,A[5]=n,A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[10]=1,A[11]=0,A[12]=0,A[13]=0,A[14]=0,A[15]=1,A}function tA(A,t,e){var n=t[0],r=t[1],i=t[2],o=t[3],a=n+n,s=r+r,l=i+i,u=n*a,c=n*s,h=n*l,d=r*s,f=r*l,g=i*l,p=o*a,B=o*s,v=o*l;return A[0]=1-(d+g),A[1]=c+v,A[2]=h-B,A[3]=0,A[4]=c-v,A[5]=1-(u+g),A[6]=f+p,A[7]=0,A[8]=h+B,A[9]=f-p,A[10]=1-(u+d),A[11]=0,A[12]=e[0],A[13]=e[1],A[14]=e[2],A[15]=1,A}function eA(A,t){return A[0]=t[12],A[1]=t[13],A[2]=t[14],A}function nA(A,t){var e=t[0],n=t[1],r=t[2],i=t[4],o=t[5],a=t[6],s=t[8],l=t[9],u=t[10];return A[0]=Math.hypot(e,n,r),A[1]=Math.hypot(i,o,a),A[2]=Math.hypot(s,l,u),A}function rA(A,t){var e=new k(3);nA(e,t);var n=1/e[0],r=1/e[1],i=1/e[2],o=t[0]*n,a=t[1]*r,s=t[2]*i,l=t[4]*n,u=t[5]*r,c=t[6]*i,h=t[8]*n,d=t[9]*r,f=t[10]*i,g=o+u+f,p=0;return g>0?(p=2*Math.sqrt(g+1),A[3]=.25*p,A[0]=(c-d)/p,A[1]=(h-s)/p,A[2]=(a-l)/p):o>u&&o>f?(p=2*Math.sqrt(1+o-u-f),A[3]=(c-d)/p,A[0]=.25*p,A[1]=(a+l)/p,A[2]=(h+s)/p):u>f?(p=2*Math.sqrt(1+u-o-f),A[3]=(h-s)/p,A[0]=(a+l)/p,A[1]=.25*p,A[2]=(c+d)/p):(p=2*Math.sqrt(1+f-o-u),A[3]=(a-l)/p,A[0]=(h+s)/p,A[1]=(c+d)/p,A[2]=.25*p),A}function iA(A,t,e,n,r){var i=t[0],o=t[1],a=t[2],s=t[3],l=i+i,u=o+o,c=a+a,h=i*l,d=i*u,f=i*c,g=o*u,p=o*c,B=a*c,v=s*l,w=s*u,y=s*c,C=n[0],m=n[1],Q=n[2],E=r[0],F=r[1],U=r[2],x=(1-(g+B))*C,b=(d+y)*C,I=(f-w)*C,L=(d-y)*m,H=(1-(h+B))*m,T=(p+v)*m,S=(f+w)*Q,k=(p-v)*Q,M=(1-(h+g))*Q;return A[0]=x,A[1]=b,A[2]=I,A[3]=0,A[4]=L,A[5]=H,A[6]=T,A[7]=0,A[8]=S,A[9]=k,A[10]=M,A[11]=0,A[12]=e[0]+E-(x*E+L*F+S*U),A[13]=e[1]+F-(b*E+H*F+k*U),A[14]=e[2]+U-(I*E+T*F+M*U),A[15]=1,A}function oA(A,t){var e=t[0],n=t[1],r=t[2],i=t[3],o=e+e,a=n+n,s=r+r,l=e*o,u=n*o,c=n*a,h=r*o,d=r*a,f=r*s,g=i*o,p=i*a,B=i*s;return A[0]=1-c-f,A[1]=u+B,A[2]=h-p,A[3]=0,A[4]=u-B,A[5]=1-l-f,A[6]=d+g,A[7]=0,A[8]=h+p,A[9]=d-g,A[10]=1-l-c,A[11]=0,A[12]=0,A[13]=0,A[14]=0,A[15]=1,A}function aA(A,t,e,n,r){var i,o=1/Math.tan(t/2);return A[0]=o/e,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=o,A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[11]=-1,A[12]=0,A[13]=0,A[15]=0,null!=r&&r!==1/0?(i=1/(n-r),A[10]=(r+n)*i,A[14]=2*r*n*i):(A[10]=-1,A[14]=-2*n),A}Math.hypot||(Math.hypot=function(){for(var A=0,t=arguments.length;t--;)A+=arguments[t]*arguments[t];return Math.sqrt(A)});var sA=aA;function lA(A,t,e,n,r,i,o){var a=1/(t-e),s=1/(n-r),l=1/(i-o);return A[0]=-2*a,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=-2*s,A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[10]=2*l,A[11]=0,A[12]=(t+e)*a,A[13]=(r+n)*s,A[14]=(o+i)*l,A[15]=1,A}var uA=lA;function cA(A,t,e,n,r,i,o){var a=1/(t-e),s=1/(n-r),l=1/(i-o);return A[0]=-2*a,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=-2*s,A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[10]=l,A[11]=0,A[12]=(t+e)*a,A[13]=(r+n)*s,A[14]=i*l,A[15]=1,A}function hA(A,t,e,n){var r,i,o,a,s,l,u,c,h,d,f=t[0],g=t[1],p=t[2],B=n[0],v=n[1],w=n[2],y=e[0],C=e[1],m=e[2];return Math.abs(f-y)<S&&Math.abs(g-C)<S&&Math.abs(p-m)<S?D(A):(u=f-y,c=g-C,h=p-m,r=v*(h*=d=1/Math.hypot(u,c,h))-w*(c*=d),i=w*(u*=d)-B*h,o=B*c-v*u,(d=Math.hypot(r,i,o))?(r*=d=1/d,i*=d,o*=d):(r=0,i=0,o=0),a=c*o-h*i,s=h*r-u*o,l=u*i-c*r,(d=Math.hypot(a,s,l))?(a*=d=1/d,s*=d,l*=d):(a=0,s=0,l=0),A[0]=r,A[1]=a,A[2]=u,A[3]=0,A[4]=i,A[5]=s,A[6]=c,A[7]=0,A[8]=o,A[9]=l,A[10]=h,A[11]=0,A[12]=-(r*f+i*g+o*p),A[13]=-(a*f+s*g+l*p),A[14]=-(u*f+c*g+h*p),A[15]=1,A)}function dA(A,t,e){return A[0]=t[0]-e[0],A[1]=t[1]-e[1],A[2]=t[2]-e[2],A[3]=t[3]-e[3],A[4]=t[4]-e[4],A[5]=t[5]-e[5],A[6]=t[6]-e[6],A[7]=t[7]-e[7],A[8]=t[8]-e[8],A[9]=t[9]-e[9],A[10]=t[10]-e[10],A[11]=t[11]-e[11],A[12]=t[12]-e[12],A[13]=t[13]-e[13],A[14]=t[14]-e[14],A[15]=t[15]-e[15],A}var fA=V,gA=dA,pA=Object.freeze({__proto__:null,add:function(A,t,e){return A[0]=t[0]+e[0],A[1]=t[1]+e[1],A[2]=t[2]+e[2],A[3]=t[3]+e[3],A[4]=t[4]+e[4],A[5]=t[5]+e[5],A[6]=t[6]+e[6],A[7]=t[7]+e[7],A[8]=t[8]+e[8],A[9]=t[9]+e[9],A[10]=t[10]+e[10],A[11]=t[11]+e[11],A[12]=t[12]+e[12],A[13]=t[13]+e[13],A[14]=t[14]+e[14],A[15]=t[15]+e[15],A},adjoint:function(A,t){var e=t[0],n=t[1],r=t[2],i=t[3],o=t[4],a=t[5],s=t[6],l=t[7],u=t[8],c=t[9],h=t[10],d=t[11],f=t[12],g=t[13],p=t[14],B=t[15];return A[0]=a*(h*B-d*p)-c*(s*B-l*p)+g*(s*d-l*h),A[1]=-(n*(h*B-d*p)-c*(r*B-i*p)+g*(r*d-i*h)),A[2]=n*(s*B-l*p)-a*(r*B-i*p)+g*(r*l-i*s),A[3]=-(n*(s*d-l*h)-a*(r*d-i*h)+c*(r*l-i*s)),A[4]=-(o*(h*B-d*p)-u*(s*B-l*p)+f*(s*d-l*h)),A[5]=e*(h*B-d*p)-u*(r*B-i*p)+f*(r*d-i*h),A[6]=-(e*(s*B-l*p)-o*(r*B-i*p)+f*(r*l-i*s)),A[7]=e*(s*d-l*h)-o*(r*d-i*h)+u*(r*l-i*s),A[8]=o*(c*B-d*g)-u*(a*B-l*g)+f*(a*d-l*c),A[9]=-(e*(c*B-d*g)-u*(n*B-i*g)+f*(n*d-i*c)),A[10]=e*(a*B-l*g)-o*(n*B-i*g)+f*(n*l-i*a),A[11]=-(e*(a*d-l*c)-o*(n*d-i*c)+u*(n*l-i*a)),A[12]=-(o*(c*p-h*g)-u*(a*p-s*g)+f*(a*h-s*c)),A[13]=e*(c*p-h*g)-u*(n*p-r*g)+f*(n*h-r*c),A[14]=-(e*(a*p-s*g)-o*(n*p-r*g)+f*(n*s-r*a)),A[15]=e*(a*h-s*c)-o*(n*h-r*c)+u*(n*s-r*a),A},clone:_,copy:N,create:O,determinant:G,equals:function(A,t){var e=A[0],n=A[1],r=A[2],i=A[3],o=A[4],a=A[5],s=A[6],l=A[7],u=A[8],c=A[9],h=A[10],d=A[11],f=A[12],g=A[13],p=A[14],B=A[15],v=t[0],w=t[1],y=t[2],C=t[3],m=t[4],Q=t[5],E=t[6],F=t[7],U=t[8],x=t[9],b=t[10],I=t[11],L=t[12],H=t[13],T=t[14],k=t[15];return Math.abs(e-v)<=S*Math.max(1,Math.abs(e),Math.abs(v))&&Math.abs(n-w)<=S*Math.max(1,Math.abs(n),Math.abs(w))&&Math.abs(r-y)<=S*Math.max(1,Math.abs(r),Math.abs(y))&&Math.abs(i-C)<=S*Math.max(1,Math.abs(i),Math.abs(C))&&Math.abs(o-m)<=S*Math.max(1,Math.abs(o),Math.abs(m))&&Math.abs(a-Q)<=S*Math.max(1,Math.abs(a),Math.abs(Q))&&Math.abs(s-E)<=S*Math.max(1,Math.abs(s),Math.abs(E))&&Math.abs(l-F)<=S*Math.max(1,Math.abs(l),Math.abs(F))&&Math.abs(u-U)<=S*Math.max(1,Math.abs(u),Math.abs(U))&&Math.abs(c-x)<=S*Math.max(1,Math.abs(c),Math.abs(x))&&Math.abs(h-b)<=S*Math.max(1,Math.abs(h),Math.abs(b))&&Math.abs(d-I)<=S*Math.max(1,Math.abs(d),Math.abs(I))&&Math.abs(f-L)<=S*Math.max(1,Math.abs(f),Math.abs(L))&&Math.abs(g-H)<=S*Math.max(1,Math.abs(g),Math.abs(H))&&Math.abs(p-T)<=S*Math.max(1,Math.abs(p),Math.abs(T))&&Math.abs(B-k)<=S*Math.max(1,Math.abs(B),Math.abs(k))},exactEquals:function(A,t){return A[0]===t[0]&&A[1]===t[1]&&A[2]===t[2]&&A[3]===t[3]&&A[4]===t[4]&&A[5]===t[5]&&A[6]===t[6]&&A[7]===t[7]&&A[8]===t[8]&&A[9]===t[9]&&A[10]===t[10]&&A[11]===t[11]&&A[12]===t[12]&&A[13]===t[13]&&A[14]===t[14]&&A[15]===t[15]},frob:function(A){return Math.hypot(A[0],A[1],A[2],A[3],A[4],A[5],A[6],A[7],A[8],A[9],A[10],A[11],A[12],A[13],A[14],A[15])},fromQuat:oA,fromQuat2:function(A,t){var e=new k(3),n=-t[0],r=-t[1],i=-t[2],o=t[3],a=t[4],s=t[5],l=t[6],u=t[7],c=n*n+r*r+i*i+o*o;return c>0?(e[0]=2*(a*o+u*n+s*i-l*r)/c,e[1]=2*(s*o+u*r+l*n-a*i)/c,e[2]=2*(l*o+u*i+a*r-s*n)/c):(e[0]=2*(a*o+u*n+s*i-l*r),e[1]=2*(s*o+u*r+l*n-a*i),e[2]=2*(l*o+u*i+a*r-s*n)),tA(A,t,e),A},fromRotation:j,fromRotationTranslation:tA,fromRotationTranslationScale:function(A,t,e,n){var r=t[0],i=t[1],o=t[2],a=t[3],s=r+r,l=i+i,u=o+o,c=r*s,h=r*l,d=r*u,f=i*l,g=i*u,p=o*u,B=a*s,v=a*l,w=a*u,y=n[0],C=n[1],m=n[2];return A[0]=(1-(f+p))*y,A[1]=(h+w)*y,A[2]=(d-v)*y,A[3]=0,A[4]=(h-w)*C,A[5]=(1-(c+p))*C,A[6]=(g+B)*C,A[7]=0,A[8]=(d+v)*m,A[9]=(g-B)*m,A[10]=(1-(c+f))*m,A[11]=0,A[12]=e[0],A[13]=e[1],A[14]=e[2],A[15]=1,A},fromRotationTranslationScaleOrigin:iA,fromScaling:Z,fromTranslation:J,fromValues:function(A,t,e,n,r,i,o,a,s,l,u,c,h,d,f,g){var p=new k(16);return p[0]=A,p[1]=t,p[2]=e,p[3]=n,p[4]=r,p[5]=i,p[6]=o,p[7]=a,p[8]=s,p[9]=l,p[10]=u,p[11]=c,p[12]=h,p[13]=d,p[14]=f,p[15]=g,p},fromXRotation:q,fromYRotation:$,fromZRotation:AA,frustum:function(A,t,e,n,r,i,o){var a=1/(e-t),s=1/(r-n),l=1/(i-o);return A[0]=2*i*a,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=2*i*s,A[6]=0,A[7]=0,A[8]=(e+t)*a,A[9]=(r+n)*s,A[10]=(o+i)*l,A[11]=-1,A[12]=0,A[13]=0,A[14]=o*i*2*l,A[15]=0,A},getRotation:rA,getScaling:nA,getTranslation:eA,identity:D,invert:K,lookAt:hA,mul:fA,multiply:V,multiplyScalar:function(A,t,e){return A[0]=t[0]*e,A[1]=t[1]*e,A[2]=t[2]*e,A[3]=t[3]*e,A[4]=t[4]*e,A[5]=t[5]*e,A[6]=t[6]*e,A[7]=t[7]*e,A[8]=t[8]*e,A[9]=t[9]*e,A[10]=t[10]*e,A[11]=t[11]*e,A[12]=t[12]*e,A[13]=t[13]*e,A[14]=t[14]*e,A[15]=t[15]*e,A},multiplyScalarAndAdd:function(A,t,e,n){return A[0]=t[0]+e[0]*n,A[1]=t[1]+e[1]*n,A[2]=t[2]+e[2]*n,A[3]=t[3]+e[3]*n,A[4]=t[4]+e[4]*n,A[5]=t[5]+e[5]*n,A[6]=t[6]+e[6]*n,A[7]=t[7]+e[7]*n,A[8]=t[8]+e[8]*n,A[9]=t[9]+e[9]*n,A[10]=t[10]+e[10]*n,A[11]=t[11]+e[11]*n,A[12]=t[12]+e[12]*n,A[13]=t[13]+e[13]*n,A[14]=t[14]+e[14]*n,A[15]=t[15]+e[15]*n,A},ortho:uA,orthoNO:lA,orthoZO:cA,perspective:sA,perspectiveFromFieldOfView:function(A,t,e,n){var r=Math.tan(t.upDegrees*Math.PI/180),i=Math.tan(t.downDegrees*Math.PI/180),o=Math.tan(t.leftDegrees*Math.PI/180),a=Math.tan(t.rightDegrees*Math.PI/180),s=2/(o+a),l=2/(r+i);return A[0]=s,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=l,A[6]=0,A[7]=0,A[8]=-(o-a)*s*.5,A[9]=(r-i)*l*.5,A[10]=n/(e-n),A[11]=-1,A[12]=0,A[13]=0,A[14]=n*e/(e-n),A[15]=0,A},perspectiveNO:aA,perspectiveZO:function(A,t,e,n,r){var i,o=1/Math.tan(t/2);return A[0]=o/e,A[1]=0,A[2]=0,A[3]=0,A[4]=0,A[5]=o,A[6]=0,A[7]=0,A[8]=0,A[9]=0,A[11]=-1,A[12]=0,A[13]=0,A[15]=0,null!=r&&r!==1/0?(i=1/(n-r),A[10]=r*i,A[14]=r*n*i):(A[10]=-1,A[14]=-n),A},rotate:function(A,t,e,n){var r,i,o,a,s,l,u,c,h,d,f,g,p,B,v,w,y,C,m,Q,E,F,U,x,b=n[0],I=n[1],L=n[2],H=Math.hypot(b,I,L);return H<S?null:(b*=H=1/H,I*=H,L*=H,r=Math.sin(e),o=1-(i=Math.cos(e)),a=t[0],s=t[1],l=t[2],u=t[3],c=t[4],h=t[5],d=t[6],f=t[7],g=t[8],p=t[9],B=t[10],v=t[11],w=b*b*o+i,y=I*b*o+L*r,C=L*b*o-I*r,m=b*I*o-L*r,Q=I*I*o+i,E=L*I*o+b*r,F=b*L*o+I*r,U=I*L*o-b*r,x=L*L*o+i,A[0]=a*w+c*y+g*C,A[1]=s*w+h*y+p*C,A[2]=l*w+d*y+B*C,A[3]=u*w+f*y+v*C,A[4]=a*m+c*Q+g*E,A[5]=s*m+h*Q+p*E,A[6]=l*m+d*Q+B*E,A[7]=u*m+f*Q+v*E,A[8]=a*F+c*U+g*x,A[9]=s*F+h*U+p*x,A[10]=l*F+d*U+B*x,A[11]=u*F+f*U+v*x,t!==A&&(A[12]=t[12],A[13]=t[13],A[14]=t[14],A[15]=t[15]),A)},rotateX:X,rotateY:Y,rotateZ:function(A,t,e){var n=Math.sin(e),r=Math.cos(e),i=t[0],o=t[1],a=t[2],s=t[3],l=t[4],u=t[5],c=t[6],h=t[7];return t!==A&&(A[8]=t[8],A[9]=t[9],A[10]=t[10],A[11]=t[11],A[12]=t[12],A[13]=t[13],A[14]=t[14],A[15]=t[15]),A[0]=i*r+l*n,A[1]=o*r+u*n,A[2]=a*r+c*n,A[3]=s*r+h*n,A[4]=l*r-i*n,A[5]=u*r-o*n,A[6]=c*r-a*n,A[7]=h*r-s*n,A},scale:z,set:R,str:function(A){return"mat4("+A[0]+", "+A[1]+", "+A[2]+", "+A[3]+", "+A[4]+", "+A[5]+", "+A[6]+", "+A[7]+", "+A[8]+", "+A[9]+", "+A[10]+", "+A[11]+", "+A[12]+", "+A[13]+", "+A[14]+", "+A[15]+")"},sub:gA,subtract:dA,targetTo:function(A,t,e,n){var r=t[0],i=t[1],o=t[2],a=n[0],s=n[1],l=n[2],u=r-e[0],c=i-e[1],h=o-e[2],d=u*u+c*c+h*h;d>0&&(u*=d=1/Math.sqrt(d),c*=d,h*=d);var f=s*h-l*c,g=l*u-a*h,p=a*c-s*u;return(d=f*f+g*g+p*p)>0&&(f*=d=1/Math.sqrt(d),g*=d,p*=d),A[0]=f,A[1]=g,A[2]=p,A[3]=0,A[4]=c*p-h*g,A[5]=h*f-u*p,A[6]=u*g-c*f,A[7]=0,A[8]=u,A[9]=c,A[10]=h,A[11]=0,A[12]=r,A[13]=i,A[14]=o,A[15]=1,A},translate:W,transpose:P});function BA(){var A=new k(3);return k!=Float32Array&&(A[0]=0,A[1]=0,A[2]=0),A}function vA(A){var t=new k(3);return t[0]=A[0],t[1]=A[1],t[2]=A[2],t}function wA(A){var t=A[0],e=A[1],n=A[2];return Math.hypot(t,e,n)}function yA(A,t,e){var n=new k(3);return n[0]=A,n[1]=t,n[2]=e,n}function CA(A,t){return A[0]=t[0],A[1]=t[1],A[2]=t[2],A}function mA(A,t,e,n){return A[0]=t,A[1]=e,A[2]=n,A}function QA(A,t,e){return A[0]=t[0]+e[0],A[1]=t[1]+e[1],A[2]=t[2]+e[2],A}function EA(A,t,e){return A[0]=t[0]-e[0],A[1]=t[1]-e[1],A[2]=t[2]-e[2],A}function FA(A,t,e){return A[0]=t[0]*e,A[1]=t[1]*e,A[2]=t[2]*e,A}function UA(A,t){var e=t[0],n=t[1],r=t[2],i=e*e+n*n+r*r;return i>0&&(i=1/Math.sqrt(i)),A[0]=t[0]*i,A[1]=t[1]*i,A[2]=t[2]*i,A}function xA(A,t){return A[0]*t[0]+A[1]*t[1]+A[2]*t[2]}function bA(A,t,e){var n=t[0],r=t[1],i=t[2],o=e[0],a=e[1],s=e[2];return A[0]=r*s-i*a,A[1]=i*o-n*s,A[2]=n*a-r*o,A}function IA(A,t,e,n){var r=t[0],i=t[1],o=t[2];return A[0]=r+n*(e[0]-r),A[1]=i+n*(e[1]-i),A[2]=o+n*(e[2]-o),A}function LA(A,t,e){var n=t[0],r=t[1],i=t[2],o=e[3]*n+e[7]*r+e[11]*i+e[15];return o=o||1,A[0]=(e[0]*n+e[4]*r+e[8]*i+e[12])/o,A[1]=(e[1]*n+e[5]*r+e[9]*i+e[13])/o,A[2]=(e[2]*n+e[6]*r+e[10]*i+e[14])/o,A}function HA(A,t){var e=A[0],n=A[1],r=A[2],i=t[0],o=t[1],a=t[2];return Math.abs(e-i)<=S*Math.max(1,Math.abs(e),Math.abs(i))&&Math.abs(n-o)<=S*Math.max(1,Math.abs(n),Math.abs(o))&&Math.abs(r-a)<=S*Math.max(1,Math.abs(r),Math.abs(a))}var TA=EA,SA=function(A,t){var e=t[0]-A[0],n=t[1]-A[1],r=t[2]-A[2];return Math.hypot(e,n,r)},kA=wA;function MA(){var A=new k(4);return k!=Float32Array&&(A[0]=0,A[1]=0,A[2]=0,A[3]=0),A}function OA(A,t,e,n){var r=new k(4);return r[0]=A,r[1]=t,r[2]=e,r[3]=n,r}function _A(A,t,e){var n=t[0],r=t[1],i=t[2],o=t[3];return A[0]=e[0]*n+e[4]*r+e[8]*i+e[12]*o,A[1]=e[1]*n+e[5]*r+e[9]*i+e[13]*o,A[2]=e[2]*n+e[6]*r+e[10]*i+e[14]*o,A[3]=e[3]*n+e[7]*r+e[11]*i+e[15]*o,A}function NA(){var A=new k(4);return k!=Float32Array&&(A[0]=0,A[1]=0,A[2]=0),A[3]=1,A}function RA(A,t,e){e*=.5;var n=Math.sin(e);return A[0]=n*t[0],A[1]=n*t[1],A[2]=n*t[2],A[3]=Math.cos(e),A}function DA(A,t,e){var n=t[0],r=t[1],i=t[2],o=t[3],a=e[0],s=e[1],l=e[2],u=e[3];return A[0]=n*u+o*a+r*l-i*s,A[1]=r*u+o*s+i*a-n*l,A[2]=i*u+o*l+n*s-r*a,A[3]=o*u-n*a-r*s-i*l,A}function PA(A,t){var e=t[0],n=t[1],r=t[2],i=t[3],o=e*e+n*n+r*r+i*i,a=o?1/o:0;return A[0]=-e*a,A[1]=-n*a,A[2]=-r*a,A[3]=i*a,A}function KA(A,t,e,n){var r=.5*Math.PI/180;t*=r,e*=r,n*=r;var i=Math.sin(t),o=Math.cos(t),a=Math.sin(e),s=Math.cos(e),l=Math.sin(n),u=Math.cos(n);return A[0]=i*s*u-o*a*l,A[1]=o*a*u+i*s*l,A[2]=o*s*l-i*a*u,A[3]=o*s*u+i*a*l,A}BA(),function(){var A=MA()}();var GA=OA,VA=function(A,t){return A[0]=t[0],A[1]=t[1],A[2]=t[2],A[3]=t[3],A},WA=function(A,t,e,n,r){return A[0]=t,A[1]=e,A[2]=n,A[3]=r,A},zA=DA,XA=function(A,t){var e=t[0],n=t[1],r=t[2],i=t[3],o=e*e+n*n+r*r+i*i;return o>0&&(o=1/Math.sqrt(o)),A[0]=e*o,A[1]=n*o,A[2]=r*o,A[3]=i*o,A};function YA(){var A=new k(2);return k!=Float32Array&&(A[0]=0,A[1]=0),A}function JA(A){return"function"==typeof A}function ZA(A){return null==A}function jA(A){return Array.isArray(A)}BA(),yA(1,0,0),yA(0,1,0),NA(),NA(),M(),function(){var A=YA()}();var qA={}.toString;function $A(A){if(!Array.isArray(A))return-1/0;var t=A.length;if(!t)return-1/0;for(var e=A[0],n=1;n<t;n++)e=Math.max(e,A[n]);return e}var At=function(A){if(jA(A))return A.reduce((function(A,t){return Math.min(A,t)}),A[0])};function tt(A){return"string"==typeof A}var et=function(A,t,e){return A<t?t:A>e?e:A};function nt(A){return"number"==typeof A}var rt=1e-5;function it(A,t,e){return void 0===e&&(e=rt),A===t||Math.abs(A-t)<e}var ot=function(A,t){return(A%t+t)%t},at=function(A){return function(A,t){return qA.call(A)==="[object "+t+"]"}(A,"Boolean")},st=function(A){return void 0===A},lt={x1:0,y1:0,x2:0,y2:0,x:0,y:0,qx:null,qy:null};function ut(A,t,e){if(A[e].length>7){A[e].shift();for(var n=A[e],r=e;n.length;)t[e]="A",A.splice(r+=1,0,["C"].concat(n.splice(0,6)));A.splice(e,1)}}var ct={a:7,c:6,h:1,l:2,m:2,r:4,q:4,s:4,t:2,v:1,z:0};function ht(A){return Array.isArray(A)&&A.every((function(A){var t=A[0].toLowerCase();return ct[t]===A.length-1&&"achlmqstvz".includes(t)}))}function dt(A){return ht(A)&&A.every((function(A){var t=A[0];return t===t.toUpperCase()}))}function ft(A){return dt(A)&&A.every((function(A){var t=A[0];return"ACLMQZ".includes(t)}))}function gt(A){for(var t=A.pathValue[A.segmentStart],e=t.toLowerCase(),n=A.data;n.length>=ct[e]&&("m"===e&&n.length>2?(A.segments.push([t].concat(n.splice(0,2))),e="l",t="m"===t?"l":"L"):A.segments.push([t].concat(n.splice(0,ct[e]))),ct[e]););}function pt(A){var t=A.index,e=A.pathValue,n=e.charCodeAt(t);return 48===n?(A.param=0,void(A.index+=1)):49===n?(A.param=1,void(A.index+=1)):void(A.err='[path-util]: invalid Arc flag "'.concat(e[t],'", expecting 0 or 1 at index ').concat(t))}function Bt(A){return A>=48&&A<=57||43===A||45===A||46===A}function vt(A){return A>=48&&A<=57}function wt(A){var t,e=A.max,n=A.pathValue,r=A.index,i=r,o=!1,a=!1,s=!1,l=!1;if(i>=e)A.err="[path-util]: Invalid path value at index ".concat(i,', "pathValue" is missing param');else if(43!==(t=n.charCodeAt(i))&&45!==t||(i+=1,t=n.charCodeAt(i)),vt(t)||46===t){if(46!==t){if(o=48===t,i+=1,t=n.charCodeAt(i),o&&i<e&&t&&vt(t))return void(A.err="[path-util]: Invalid path value at index ".concat(r,', "').concat(n[r],'" illegal number'));for(;i<e&&vt(n.charCodeAt(i));)i+=1,a=!0;t=n.charCodeAt(i)}if(46===t){for(l=!0,i+=1;vt(n.charCodeAt(i));)i+=1,s=!0;t=n.charCodeAt(i)}if(101===t||69===t){if(l&&!a&&!s)return void(A.err="[path-util]: Invalid path value at index ".concat(i,', "').concat(n[i],'" invalid float exponent'));if(i+=1,43!==(t=n.charCodeAt(i))&&45!==t||(i+=1),!(i<e&&vt(n.charCodeAt(i))))return void(A.err="[path-util]: Invalid path value at index ".concat(i,', "').concat(n[i],'" invalid integer exponent'));for(;i<e&&vt(n.charCodeAt(i));)i+=1}A.index=i,A.param=+A.pathValue.slice(r,i)}else A.err="[path-util]: Invalid path value at index ".concat(i,', "').concat(n[i],'" is not a number')}function yt(A){for(var t,e=A.pathValue,n=A.max;A.index<n&&(10===(t=e.charCodeAt(A.index))||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));)A.index+=1}function Ct(A){var t=A.max,e=A.pathValue,n=A.index,r=e.charCodeAt(n),i=ct[e[n].toLowerCase()];if(A.segmentStart=n,function(A){switch(32|A){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(A.index+=1,yt(A),A.data=[],i){for(;;){for(var o=i;o>0;o-=1){if(97!=(32|r)||3!==o&&4!==o?wt(A):pt(A),A.err.length)return;A.data.push(A.param),yt(A),A.index<t&&44===e.charCodeAt(A.index)&&(A.index+=1,yt(A))}if(A.index>=A.max)break;if(!Bt(e.charCodeAt(A.index)))break}gt(A)}else gt(A);else A.err='[path-util]: Invalid path value "'.concat(e[n],'" is not a path command')}var mt=function(A){this.pathValue=A,this.segments=[],this.max=A.length,this.index=0,this.param=0,this.segmentStart=0,this.data=[],this.err=""};function Qt(A){if(dt(A))return[].concat(A);var t=function(A){if(ht(A))return[].concat(A);var t=new mt(A);for(yt(t);t.index<t.max&&!t.err.length;)Ct(t);return t.err?t.err:t.segments}(A),e=0,n=0,r=0,i=0;return t.map((function(A){var t,o=A.slice(1).map(Number),a=A[0],s=a.toUpperCase();if("M"===a)return e=o[0],n=o[1],r=e,i=n,["M",e,n];if(a!==s)switch(s){case"A":t=[s,o[0],o[1],o[2],o[3],o[4],o[5]+e,o[6]+n];break;case"V":t=[s,o[0]+n];break;case"H":t=[s,o[0]+e];break;default:var l=o.map((function(A,t){return A+(t%2?n:e)}));t=[s].concat(l)}else t=[s].concat(o);var u=t.length;switch(s){case"Z":e=r,n=i;break;case"H":e=t[1];break;case"V":n=t[1];break;default:e=t[u-2],n=t[u-1],"M"===s&&(r=e,i=n)}return t}))}function Et(A,t){var e=A[0],n=t.x1,r=t.y1,i=t.x2,o=t.y2,a=A.slice(1).map(Number),s=A;if("TQ".includes(e)||(t.qx=null,t.qy=null),"H"===e)s=["L",A[1],r];else if("V"===e)s=["L",n,A[1]];else if("S"===e){var l=2*n-i,u=2*r-o;t.x1=l,t.y1=u,s=["C",l,u].concat(a)}else if("T"===e){var c=2*n-t.qx,h=2*r-t.qy;t.qx=c,t.qy=h,s=["Q",c,h].concat(a)}else if("Q"===e){var d=a[0],f=a[1];t.qx=d,t.qy=f}return s}function Ft(A){if(ft(A))return[].concat(A);for(var t=Qt(A),e=i({},lt),n=0;n<t.length;n+=1){t[n]=Et(t[n],e);var r=t[n],o=r.length;e.x1=+r[o-2],e.y1=+r[o-1],e.x2=+r[o-4]||e.x1,e.y2=+r[o-3]||e.y1}return t}function Ut(A,t,e){return{x:A*Math.cos(e)-t*Math.sin(e),y:A*Math.sin(e)+t*Math.cos(e)}}function xt(A,t,e,n,r,i,o,a,s,l){var u,c,h,d,f,g=A,p=t,B=e,v=n,w=a,y=s,C=120*Math.PI/180,m=Math.PI/180*(+r||0),Q=[];if(l)c=l[0],h=l[1],d=l[2],f=l[3];else{g=(u=Ut(g,p,-m)).x,p=u.y;var E=(g-(w=(u=Ut(w,y,-m)).x))/2,F=(p-(y=u.y))/2,U=E*E/(B*B)+F*F/(v*v);U>1&&(B*=U=Math.sqrt(U),v*=U);var x=B*B,b=v*v,I=(i===o?-1:1)*Math.sqrt(Math.abs((x*b-x*F*F-b*E*E)/(x*F*F+b*E*E)));d=I*B*F/v+(g+w)/2,f=I*-v*E/B+(p+y)/2,c=Math.asin(((p-f)/v*Math.pow(10,9)|0)/Math.pow(10,9)),h=Math.asin(((y-f)/v*Math.pow(10,9)|0)/Math.pow(10,9)),c=g<d?Math.PI-c:c,h=w<d?Math.PI-h:h,c<0&&(c=2*Math.PI+c),h<0&&(h=2*Math.PI+h),o&&c>h&&(c-=2*Math.PI),!o&&h>c&&(h-=2*Math.PI)}var L=h-c;if(Math.abs(L)>C){var H=h,T=w,S=y;h=c+C*(o&&h>c?1:-1),Q=xt(w=d+B*Math.cos(h),y=f+v*Math.sin(h),B,v,r,0,o,T,S,[h,H,d,f])}L=h-c;var k=Math.cos(c),M=Math.sin(c),O=Math.cos(h),_=Math.sin(h),N=Math.tan(L/4),R=4/3*B*N,D=4/3*v*N,P=[g,p],K=[g+R*M,p-D*k],G=[w+R*_,y-D*O],V=[w,y];if(K[0]=2*P[0]-K[0],K[1]=2*P[1]-K[1],l)return K.concat(G,V,Q);for(var W=[],z=0,X=(Q=K.concat(G,V,Q)).length;z<X;z+=1)W[z]=z%2?Ut(Q[z-1],Q[z],m).y:Ut(Q[z],Q[z+1],m).x;return W}function bt(A,t,e){var n=A[0],r=A[1];return[n+(t[0]-n)*e,r+(t[1]-r)*e]}var It=function(A,t,e,n){return u(u([],bt([A,t],[e,n],.5),!0),[e,n,e,n],!1)};function Lt(A,t){var e,n,r,i,o,a,s,l,u,c=A[0],h=A.slice(1).map(Number),d=h[0],f=h[1],g=t.x1,p=t.y1,B=t.x,v=t.y;switch("TQ".includes(c)||(t.qx=null,t.qy=null),c){case"M":return t.x=d,t.y=f,A;case"A":return e=[g,p].concat(h),["C"].concat(xt(e[0],e[1],e[2],e[3],e[4],e[5],e[6],e[7],e[8],e[9]));case"Q":return t.qx=d,t.qy=f,e=[g,p].concat(h),["C"].concat((n=e[0],r=e[1],i=e[2],o=e[3],a=e[4],s=e[5],[(l=1/3)*n+(u=2/3)*i,l*r+u*o,l*a+u*i,l*s+u*o,a,s]));case"L":return["C"].concat(It(g,p,d,f));case"Z":return g===B&&p===v?["C",g,p,B,v,B,v]:["C"].concat(It(g,p,B,v))}return A}function Ht(A,t){if(void 0===t&&(t=!1),function(A){return ft(A)&&A.every((function(A){var t=A[0];return"MC".includes(t)}))}(A)){var e=[].concat(A);return t?[e,[]]:e}for(var n,r,o=Ft(A),a=i({},lt),s=[],l="",u=o.length,c=[],h=0;h<u;h+=1){o[h]&&(l=o[h][0]),s[h]=l;var d=Lt(o[h],a);o[h]=d,ut(o,s,h),u=o.length,"Z"===l&&c.push(h),r=(n=o[h]).length,a.x1=+n[r-2],a.y1=+n[r-1],a.x2=+n[r-4]||a.x1,a.y2=+n[r-3]||a.y1}return t?[o,c]:o}function Tt(A,t){return Math.sqrt((A[0]-t[0])*(A[0]-t[0])+(A[1]-t[1])*(A[1]-t[1]))}function St(A,t,e,n,r){var i=Tt([A,t],[e,n]),o={x:0,y:0};if("number"==typeof r)if(r<=0)o={x:A,y:t};else if(r>=i)o={x:e,y:n};else{var a=bt([A,t],[e,n],r/i);o={x:a[0],y:a[1]}}return{length:i,point:o,min:{x:Math.min(A,e),y:Math.min(t,n)},max:{x:Math.max(A,e),y:Math.max(t,n)}}}function kt(A,t){var e=A.x,n=A.y,r=t.x,i=t.y,o=e*r+n*i,a=Math.sqrt((Math.pow(e,2)+Math.pow(n,2))*(Math.pow(r,2)+Math.pow(i,2)));return(e*i-n*r<0?-1:1)*Math.acos(o/a)}function Mt(A,t,e,n,r,i,o,a,s,l){var u=Math.abs,c=Math.sin,h=Math.cos,d=Math.sqrt,f=Math.PI,g=u(e),p=u(n),B=(r%360+360)%360*(f/180);if(A===a&&t===s)return{x:A,y:t};if(0===g||0===p)return St(A,t,a,s,l).point;var v=(A-a)/2,w=(t-s)/2,y={x:h(B)*v+c(B)*w,y:-c(B)*v+h(B)*w},C=Math.pow(y.x,2)/Math.pow(g,2)+Math.pow(y.y,2)/Math.pow(p,2);C>1&&(g*=d(C),p*=d(C));var m=(Math.pow(g,2)*Math.pow(p,2)-Math.pow(g,2)*Math.pow(y.y,2)-Math.pow(p,2)*Math.pow(y.x,2))/(Math.pow(g,2)*Math.pow(y.y,2)+Math.pow(p,2)*Math.pow(y.x,2)),Q=(i!==o?1:-1)*d(m=m<0?0:m),E=Q*(g*y.y/p),F=Q*(-p*y.x/g),U=h(B)*E-c(B)*F+(A+a)/2,x=c(B)*E+h(B)*F+(t+s)/2,b={x:(y.x-E)/g,y:(y.y-F)/p},I=kt({x:1,y:0},b),L=kt(b,{x:(-y.x-E)/g,y:(-y.y-F)/p});!o&&L>0?L-=2*f:o&&L<0&&(L+=2*f);var H=I+(L%=2*f)*l,T=g*h(H),S=p*c(H);return{x:h(B)*T-c(B)*S+U,y:c(B)*T+h(B)*S+x}}function Ot(A,t,e,n,r,i,o,a,s,l,u){var c,h=u.bbox,d=void 0===h||h,f=u.length,g=void 0===f||f,p=u.sampleSize,B=void 0===p?30:p,v="number"==typeof l,w=A,y=t,C=0,m=[w,y,C],Q=[w,y],E={x:0,y:0},F=[{x:w,y:y}];v&&l<=0&&(E={x:w,y:y});for(var U=0;U<=B;U+=1){if(w=(c=Mt(A,t,e,n,r,i,o,a,s,U/B)).x,y=c.y,d&&F.push({x:w,y:y}),g&&(C+=Tt(Q,[w,y])),Q=[w,y],v&&C>=l&&l>m[2]){var x=(C-l)/(C-m[2]);E={x:Q[0]*(1-x)+m[0]*x,y:Q[1]*(1-x)+m[1]*x}}m=[w,y,C]}return v&&l>=C&&(E={x:a,y:s}),{length:C,point:E,min:{x:Math.min.apply(null,F.map((function(A){return A.x}))),y:Math.min.apply(null,F.map((function(A){return A.y})))},max:{x:Math.max.apply(null,F.map((function(A){return A.x}))),y:Math.max.apply(null,F.map((function(A){return A.y})))}}}function _t(A,t,e,n,r,i,o,a,s){var l=1-s;return{x:Math.pow(l,3)*A+3*Math.pow(l,2)*s*e+3*l*Math.pow(s,2)*r+Math.pow(s,3)*o,y:Math.pow(l,3)*t+3*Math.pow(l,2)*s*n+3*l*Math.pow(s,2)*i+Math.pow(s,3)*a}}function Nt(A,t,e,n,r,i,o,a,s,l){var u,c=l.bbox,h=void 0===c||c,d=l.length,f=void 0===d||d,g=l.sampleSize,p=void 0===g?10:g,B="number"==typeof s,v=A,w=t,y=0,C=[v,w,y],m=[v,w],Q={x:0,y:0},E=[{x:v,y:w}];B&&s<=0&&(Q={x:v,y:w});for(var F=0;F<=p;F+=1){if(v=(u=_t(A,t,e,n,r,i,o,a,F/p)).x,w=u.y,h&&E.push({x:v,y:w}),f&&(y+=Tt(m,[v,w])),m=[v,w],B&&y>=s&&s>C[2]){var U=(y-s)/(y-C[2]);Q={x:m[0]*(1-U)+C[0]*U,y:m[1]*(1-U)+C[1]*U}}C=[v,w,y]}return B&&s>=y&&(Q={x:o,y:a}),{length:y,point:Q,min:{x:Math.min.apply(null,E.map((function(A){return A.x}))),y:Math.min.apply(null,E.map((function(A){return A.y})))},max:{x:Math.max.apply(null,E.map((function(A){return A.x}))),y:Math.max.apply(null,E.map((function(A){return A.y})))}}}function Rt(A,t,e,n,r,i,o){var a=1-o;return{x:Math.pow(a,2)*A+2*a*o*e+Math.pow(o,2)*r,y:Math.pow(a,2)*t+2*a*o*n+Math.pow(o,2)*i}}function Dt(A,t,e,n,r,i,o,a){var s,l=a.bbox,u=void 0===l||l,c=a.length,h=void 0===c||c,d=a.sampleSize,f=void 0===d?10:d,g="number"==typeof o,p=A,B=t,v=0,w=[p,B,v],y=[p,B],C={x:0,y:0},m=[{x:p,y:B}];g&&o<=0&&(C={x:p,y:B});for(var Q=0;Q<=f;Q+=1){if(p=(s=Rt(A,t,e,n,r,i,Q/f)).x,B=s.y,u&&m.push({x:p,y:B}),h&&(v+=Tt(y,[p,B])),y=[p,B],g&&v>=o&&o>w[2]){var E=(v-o)/(v-w[2]);C={x:y[0]*(1-E)+w[0]*E,y:y[1]*(1-E)+w[1]*E}}w=[p,B,v]}return g&&o>=v&&(C={x:r,y:i}),{length:v,point:C,min:{x:Math.min.apply(null,m.map((function(A){return A.x}))),y:Math.min.apply(null,m.map((function(A){return A.y})))},max:{x:Math.max.apply(null,m.map((function(A){return A.x}))),y:Math.max.apply(null,m.map((function(A){return A.y})))}}}function Pt(A,t,e){for(var n,r,i,o,a,s,l,u,c,h=Ft(A),d="number"==typeof t,f=[],g=0,p=0,B=0,v=0,w=[],y=[],C=0,m={x:0,y:0},Q=m,E=m,F=m,U=0,x=0,b=h.length;x<b;x+=1)f=(l="M"===(u=(c=h[x])[0]))?f:[g,p].concat(c.slice(1)),l?(Q=m={x:B=c[1],y:v=c[2]},C=0,d&&t<.001&&(F=m)):"L"===u?(C=(n=St(f[0],f[1],f[2],f[3],(t||0)-U)).length,m=n.min,Q=n.max,E=n.point):"A"===u?(C=(r=Ot(f[0],f[1],f[2],f[3],f[4],f[5],f[6],f[7],f[8],(t||0)-U,e||{})).length,m=r.min,Q=r.max,E=r.point):"C"===u?(C=(i=Nt(f[0],f[1],f[2],f[3],f[4],f[5],f[6],f[7],(t||0)-U,e||{})).length,m=i.min,Q=i.max,E=i.point):"Q"===u?(C=(o=Dt(f[0],f[1],f[2],f[3],f[4],f[5],(t||0)-U,e||{})).length,m=o.min,Q=o.max,E=o.point):"Z"===u&&(C=(a=St((f=[g,p,B,v])[0],f[1],f[2],f[3],(t||0)-U)).length,m=a.min,Q=a.max,E=a.point),d&&U<t&&U+C>=t&&(F=E),y.push(Q),w.push(m),U+=C,g=(s="Z"!==u?c.slice(-2):[B,v])[0],p=s[1];return d&&t>=U&&(F={x:g,y:p}),{length:U,point:F,min:{x:Math.min.apply(null,w.map((function(A){return A.x}))),y:Math.min.apply(null,w.map((function(A){return A.y})))},max:{x:Math.max.apply(null,y.map((function(A){return A.x}))),y:Math.max.apply(null,y.map((function(A){return A.y})))}}}function Kt(A,t){var e=A.length-1,n=[],r=0,i=function(A){var t=A.length,e=t-1;return A.map((function(n,r){return A.map((function(n,i){var o,a=r+i;return 0===i||A[a]&&"M"===A[a][0]?(o=A[a],["M"].concat(o.slice(-2))):(a>=t&&(a-=e),A[a])}))}))}(A);return i.forEach((function(i,o){A.slice(1).forEach((function(n,i){r+=Tt(A[(o+i)%e].slice(-2),t[i%e].slice(-2))})),n[o]=r,r=0})),i[n.indexOf(Math.min.apply(null,n))]}function Gt(A){return function(A){var t=0,e=0,n=0;return Ht(A).map((function(A){var r;if("M"===A[0])return t=A[1],e=A[2],0;var i=A.slice(1),o=i[0],a=i[1],s=i[2],l=i[3],u=i[4],c=i[5];return n=function(A,t,e,n,r,i,o,a){return 3*((a-t)*(e+r)-(o-A)*(n+i)+n*(A-r)-e*(t-i)+a*(r+A/3)-o*(i+t/3))/20}(t,e,o,a,s,l,u,c),r=A.slice(-2),t=r[0],e=r[1],n})).reduce((function(A,t){return A+t}),0)}(A)>=0}function Vt(A){return A.map((function(A,t,e){var n=t&&e[t-1].slice(-2).concat(A.slice(1)),r=t?Nt(n[0],n[1],n[2],n[3],n[4],n[5],n[6],n[7],n[8],{bbox:!1}).length:0;return{s:A,ss:t?r?function(A,t){void 0===t&&(t=.5);var e=A.slice(0,2),n=A.slice(2,4),r=A.slice(4,6),i=A.slice(6,8),o=bt(e,n,t),a=bt(n,r,t),s=bt(r,i,t),l=bt(o,a,t),u=bt(a,s,t),c=bt(l,u,t);return[["C"].concat(o,l,c),["C"].concat(u,s,i)]}(n):[A,A]:[A],l:r}}))}function Wt(A,t,e){var n=Vt(A),r=Vt(t),i=n.length,o=r.length,a=n.filter((function(A){return A.l})).length,s=r.filter((function(A){return A.l})).length,l=n.filter((function(A){return A.l})).reduce((function(A,t){return A+t.l}),0)/a||0,u=r.filter((function(A){return A.l})).reduce((function(A,t){return A+t.l}),0)/s||0,c=e||Math.max(i,o),h=[l,u],d=[c-i,c-o],f=0,g=[n,r].map((function(A,t){return A.l===c?A.map((function(A){return A.s})):A.map((function(A,e){return f=e&&d[t]&&A.l>=h[t],d[t]-=f?1:0,f?A.ss:[A.s]})).flat()}));return g[0].length===g[1].length?g:Wt(g[0],g[1],c)}function zt(){return zt="undefined"!=typeof Reflect&&Reflect.get?Reflect.get.bind():function(A,t,e){var n=function(A,t){for(;!{}.hasOwnProperty.call(A,t)&&null!==(A=m(A)););return A}(A,t);if(n){var r=Object.getOwnPropertyDescriptor(n,t);return r.get?r.get.call(arguments.length<3?A:e):r.value}},zt.apply(null,arguments)}function Xt(A,t,e,n){var r=zt(m(A.prototype),t,e);return"function"==typeof r?function(A){return r.apply(e,A)}:r}
/*!
     * @antv/g-math
     * @description Geometry util
     * @version 3.1.0
     * @date 12/22/2025, 3:02:36 AM
     * @author AntVis
     * @docs https://g.antv.antgroup.com/
     */function Yt(A,t,e,n){var r=A-e,i=t-n;return Math.sqrt(r*r+i*i)}function Jt(A,t){var e=Math.min.apply(Math,C(A)),n=Math.min.apply(Math,C(t));return{x:e,y:n,width:Math.max.apply(Math,C(A))-e,height:Math.max.apply(Math,C(t))-n}}function Zt(A,t,e,n,r,i){return e*Math.cos(r)*Math.cos(i)-n*Math.sin(r)*Math.sin(i)+A}function jt(A,t,e,n,r,i){return e*Math.sin(r)*Math.cos(i)+n*Math.cos(r)*Math.sin(i)+t}function qt(A,t,e,n,r,i,o){for(var a=function(A,t,e){return Math.atan(-t/A*Math.tan(e))}(e,n,r),s=1/0,l=-1/0,u=[i,o],c=2*-Math.PI;c<=2*Math.PI;c+=Math.PI){var h=a+c;i<o?i<h&&h<o&&u.push(h):o<h&&h<i&&u.push(h)}for(var d=0;d<u.length;d++){var f=Zt(A,0,e,n,r,u[d]);f<s&&(s=f),f>l&&(l=f)}for(var g=function(A,t,e){return Math.atan(t/(A*Math.tan(e)))}(e,n,r),p=1/0,B=-1/0,v=[i,o],w=2*-Math.PI;w<=2*Math.PI;w+=Math.PI){var y=g+w;i<o?i<y&&y<o&&v.push(y):o<y&&y<i&&v.push(y)}for(var C=0;C<v.length;C++){var m=jt(0,t,e,n,r,v[C]);m<p&&(p=m),m>B&&(B=m)}return{x:s,y:p,width:l-s,height:B-p}}function $t(A,t,e,n){return Yt(A,t,e,n)}function Ae(A,t,e,n,r){return{x:(1-r)*A+r*e,y:(1-r)*t+r*n}}function te(A,t,e,n,r){var i=1-r;return i*i*i*A+3*t*r*i*i+3*e*r*r*i+n*r*r*r}function ee(A,t,e,n){var r,i,o,a=-3*A+9*t-9*e+3*n,s=6*A-12*t+6*e,l=3*t-3*A,u=[];if(it(a,0))it(s,0)||(r=-l/s)>=0&&r<=1&&u.push(r);else{var c=s*s-4*a*l;it(c,0)?u.push(-s/(2*a)):c>0&&(i=(-s-(o=Math.sqrt(c)))/(2*a),(r=(-s+o)/(2*a))>=0&&r<=1&&u.push(r),i>=0&&i<=1&&u.push(i))}return u}function ne(A,t,e,n,r,i,o,a){for(var s=[A,o],l=[t,a],u=ee(A,e,r,o),c=ee(t,n,i,a),h=0;h<u.length;h++)s.push(te(A,e,r,o,u[h]));for(var d=0;d<c.length;d++)l.push(te(t,n,i,a,c[d]));return Jt(s,l)}function re(A){return function(A){if(A.length<2)return 0;for(var t=0,e=0;e<A.length-1;e++){var n=A[e],r=A[e+1];t+=Yt(n[0],n[1],r[0],r[1])}return t}(A)}function ie(A,t,e,n){var r=1-n;return r*r*A+2*n*r*t+n*n*e}function oe(A,t,e){var n=A+e-2*t;if(it(n,0))return[.5];var r=(A-t)/n;return r<=1&&r>=0?[r]:[]}function ae(A,t,e,n,r,i){var o=oe(A,e,r)[0],a=oe(t,n,i)[0],s=[A,r],l=[t,i];return void 0!==o&&s.push(ie(A,e,r,o)),void 0!==a&&l.push(ie(t,n,i,a)),Jt(s,l)}function se(A,t){this.v=A,this.k=t}function le(A,t,e,n){var r=Object.defineProperty;try{r({},"",{})}catch(A){r=0}le=function(A,t,e,n){if(t)r?r(A,t,{value:e,enumerable:!n,configurable:!n,writable:!n}):A[t]=e;else{var i=function(t,e){le(A,t,(function(A){return this._invoke(t,e,A)}))};i("next",0),i("throw",1),i("return",2)}},le(A,t,e,n)}function ue(){
/*! regenerator-runtime -- Copyright (c) 2014-present, Facebook, Inc. -- license (MIT): https://github.com/babel/babel/blob/main/packages/babel-helpers/LICENSE */
var A,t,e="function"==typeof Symbol?Symbol:{},n=e.iterator||"@@iterator",r=e.toStringTag||"@@toStringTag";function i(e,n,r,i){var s=n&&n.prototype instanceof a?n:a,l=Object.create(s.prototype);return le(l,"_invoke",function(e,n,r){var i,a,s,l=0,u=r||[],c=!1,h={p:0,n:0,v:A,a:d,f:d.bind(A,4),d:function(t,e){return i=t,a=0,s=A,h.n=e,o}};function d(e,n){for(a=e,s=n,t=0;!c&&l&&!r&&t<u.length;t++){var r,i=u[t],d=h.p,f=i[2];e>3?(r=f===n)&&(s=i[(a=i[4])?5:(a=3,3)],i[4]=i[5]=A):i[0]<=d&&((r=e<2&&d<i[1])?(a=0,h.v=n,h.n=i[1]):d<f&&(r=e<3||i[0]>n||n>f)&&(i[4]=e,i[5]=n,h.n=f,a=0))}if(r||e>1)return o;throw c=!0,n}return function(r,u,f){if(l>1)throw TypeError("Generator is already running");for(c&&1===u&&d(u,f),a=u,s=f;(t=a<2?A:s)||!c;){i||(a?a<3?(a>1&&(h.n=-1),d(a,s)):h.n=s:h.v=s);try{if(l=2,i){if(a||(r="next"),t=i[r]){if(!(t=t.call(i,s)))throw TypeError("iterator result is not an object");if(!t.done)return t;s=t.value,a<2&&(a=0)}else 1===a&&(t=i.return)&&t.call(i),a<2&&(s=TypeError("The iterator does not provide a '"+r+"' method"),a=1);i=A}else if((t=(c=h.n<0)?s:e.call(n,h))!==o)break}catch(t){i=A,a=1,s=t}finally{l=1}}return{value:t,done:c}}}(e,r,i),!0),l}var o={};function a(){}function s(){}function l(){}t=Object.getPrototypeOf;var u=[][n]?t(t([][n]())):(le(t={},n,(function(){return this})),t),c=l.prototype=a.prototype=Object.create(u);function h(A){return Object.setPrototypeOf?Object.setPrototypeOf(A,l):(A.__proto__=l,le(A,r,"GeneratorFunction")),A.prototype=Object.create(c),A}return s.prototype=l,le(c,"constructor",l),le(l,"constructor",s),s.displayName="GeneratorFunction",le(l,r,"GeneratorFunction"),le(c),le(c,r,"Generator"),le(c,n,(function(){return this})),le(c,"toString",(function(){return"[object Generator]"})),(ue=function(){return{w:i,m:h}})()}function ce(A,t){function e(n,r,i,o){try{var a=A[n](r),s=a.value;return s instanceof se?t.resolve(s.v).then((function(A){e("next",A,i,o)}),(function(A){e("throw",A,i,o)})):t.resolve(s).then((function(A){a.value=A,i(a)}),(function(A){return e("throw",A,i,o)}))}catch(A){o(A)}}var n;this.next||(le(ce.prototype),le(ce.prototype,"function"==typeof Symbol&&Symbol.asyncIterator||"@asyncIterator",(function(){return this}))),le(this,"_invoke",(function(A,r,i){function o(){return new t((function(t,n){e(A,i,t,n)}))}return n=n?n.then(o,o):o()}),!0)}function he(A,t,e,n,r){return new ce(ue().w(A,t,e,n),r||Promise)}function de(A,t,e,n,r){var i=he(A,t,e,n,r);return i.next().then((function(A){return A.done?A.value:i.next()}))}function fe(A){var t=Object(A),e=[];for(var n in t)e.unshift(n);return function A(){for(;e.length;)if((n=e.pop())in t)return A.value=n,A.done=!1,A;return A.done=!0,A}}function ge(A){if(null!=A){var t=A["function"==typeof Symbol&&Symbol.iterator||"@@iterator"],e=0;if(t)return t.call(A);if("function"==typeof A.next)return A;if(!isNaN(A.length))return{next:function(){return A&&e>=A.length&&(A=void 0),{value:A&&A[e++],done:!A}}}}throw new TypeError(c(A)+" is not iterable")}function pe(){var A=ue(),t=A.m(pe),e=(Object.getPrototypeOf?Object.getPrototypeOf(t):t.__proto__).constructor;function n(A){var t="function"==typeof A&&A.constructor;return!!t&&(t===e||"GeneratorFunction"===(t.displayName||t.name))}var r={throw:1,return:2,break:3,continue:3};f