svg-path-commander 2.0.10 → 2.1.1

package/.eslintrc.cjs

@@ -85,6 +85,7 @@ module.exports = {
                 "hoist": "all"
             }
         ],
+        "@typescript-eslint/no-loss-of-precision": "off",
         "@typescript-eslint/no-unused-expressions": "error",
         "@typescript-eslint/no-use-before-define": "off",
         "@typescript-eslint/no-var-requires": "error",

package/README.md

@@ -4,11 +4,11 @@
 [![NPM Version](https://img.shields.io/npm/v/svg-path-commander.svg)](https://www.npmjs.com/package/svg-path-commander)
 [![NPM Downloads](https://img.shields.io/npm/dm/svg-path-commander.svg)](http://npm-stat.com/charts.html?svg-path-commander)
 [![jsDeliver](https://img.shields.io/jsdelivr/npm/hw/svg-path-commander)](https://www.jsdelivr.com/package/npm/svg-path-commander)
-[![typescript version](https://img.shields.io/badge/typescript-5.5.4-brightgreen)](https://www.typescriptlang.org/)
-[![cypress version](https://img.shields.io/badge/cypress-13.13.2-brightgreen)](https://www.cypress.io/)
-[![eslint version](https://img.shields.io/badge/eslint-8.57.0-brightgreen)](https://github.com/eslint)
-[![vite version](https://img.shields.io/badge/vite-5.4.0-brightgreen)](https://vitejs.dev/)
+[![typescript version](https://img.shields.io/badge/typescript-5.6.3-brightgreen)](https://www.typescriptlang.org/)
 [![prettier version](https://img.shields.io/badge/prettier-2.8.8-brightgreen)](https://prettier.io/)
+[![eslint version](https://img.shields.io/badge/eslint-8.57.1-brightgreen)](https://github.com/eslint)
+[![vitest version](https://img.shields.io/badge/vitest-2.1.2-brightgreen)](https://vitest.dev/)
+[![vite version](https://img.shields.io/badge/vite-5.4.8-brightgreen)](https://vitejs.dev/)
 
 ![image](./docs/assets/SVGPathCommander.svg)
 
@@ -16,14 +16,14 @@ A modern set of Typescript tools for manipulating the `d` (description) attribut
 
 
 While you may find familiar tools inside, this library brings ***new additions***:
-* the build in `getBBox`, `getPointAtLength` and `getTotalLength` are more reliable and much more accurate than the native methods, not to mention their world class performance ratings;
+* the build in `getBBox`, `getPointAtLength` and `getTotalLength` are more reliable and much more accurate than the native methods, not to mention their high [performance](https://github.com/thednp/svg-path-commander/issues/44) ratings;
 * thanks to the community contributions we've implemented useful tools like `getPropertiesAtLength`, `getSegmentOfPoint` or `isPointInStroke`;
 * a tool that can *reverse path draw direction* without altering path commands, even with specific shorthand path commands;
 * a unique tool that can *reverse path draw direction* for path strings with only 'C' path commands;
 * a new and unique tool to *apply transform functions to path commands* via the modern *DOMMatrix* API.
 
 **The key differences with other libraries**:
-* Typescript sourced with modernized codebase and build tools; all inherited codebase has been modernized as well;
+* Typescript sourced with modernized codebase, all inherited codebase has been modernized as well;
 * along with the modern codebase, the library also comes with strong TypeScript definitions;
 * this library can create 3D to 2D projections, making your SVGs look like 3D but in the SVG coordinate system;
 * you can use this library in both web apps and Node.js, you are not restricted to a single environment;
@@ -75,7 +75,7 @@ const transform = {
   rotate: 15, // Z axis rotation
   scale: 0.75, // uniform scale on X, Y, Z axis
   skew: 15, // skew 15deg on the X axis
-  origin: [15, 0] // if not specified, it will calculate a bounding box to determine a proper `transform-origin`
+  origin: [15, 0] // if not specified, it will use the default origin value [0, 0]
 }
 const transformed2DPathString = new SVGPathCommander(path).transform(transform).toString();
 
@@ -90,6 +90,21 @@ const transform = {
 const transformed3DPathString = new SVGPathCommander(path).transform(transform).toString();
 ```
 
+Access the `bbox` instance property to apply a consistent `transform-origin`:
+```js
+// apply a 3D transformation with a consistent origin
+const transformed3DPath = new SVGPathCommander(path);
+const { cx, cy, cz } = transformed3DPath.bbox;
+const transform = {
+  translate: [15, 15, 15], // `[15, 15]` would apply a 2D translation, and only `15` for X axis translation
+  rotate: [15, 15, 15], // or only "15" for 2D rotation on Z axis
+  scale: [0.7, 0.75, 0.8], // or only "0.7" for 2D scale on all X, Y, Z axis
+  skew: [15, 15], // or only "15" for the X axis
+  origin: [cx, cy, cz] // the origin
+}
+const transformed3DPathString = transformed3DPath.transform(transform).toString();
+```
+
 SVGPathCommander comes with a full range of additional static methods, here's how to normalize a path:
 ```js
 const path = 'M0 0 H50';
@@ -112,13 +127,53 @@ const myPathString = SVGPathCommander.pathToString([['M', 0, 0], ['L', 50, 0]]);
 // result => 'M0 0 L50 0'
 ```
 
-
 Check a path string validity:
 ```js
 SVGPathCommander.isValidPath(path);
 // result => boolean
 ```
 
+Check if path is a certain kind of `PathArray`:
+```js
+SVGPathCommander.isAbsoluteArray([['M', 0, 0], ['L', 50, 0]]);
+// result => true
+```
+
+Create a custom function to apply a 3D transformation using static methods:
+```ts
+import { parsePathString, getPathBBox, transformPath, pathToString } from 'svg-path-commander';
+
+function myTransformFn(pathInput: string | PathArray, transformObject: TransformObject) {
+  const path = parsePathString(pathInput);
+  const { cx, cy, cz } = getPathBBox(path);
+
+  return pathToString(
+    transformPath(path, {
+      ...transformObject, origin: [cx, cy, cz]
+    })
+  )
+}
+```
+In extreme cases where performance is paramount, you can consider the parent SVG `viewBox` attribute to extract a bounding box required for a consistent transform origin.
+
+```ts
+// const svgViewBox = document.getElementById('my-svg').getAttribute('viewBox');
+const viewBox = '0 0 24 24';
+
+const [x, y, width, height] = viewBox.split(/\s/).map(Number);
+const origin = [
+  x + width / 2, // CX
+  y + height / 2, // CY
+  Math.max(width, height) + Math.min(width, height) / 2, // CZ
+];
+
+// use this origin for your shape transformation
+const myNewString = new SVGPathCommander('M0 0 H50')
+  .transform({ rotate: [35, 0, 0], origin })
+  .toString();
+```
+
+
 Convert a shape to `<path>` and transfer all non-specific attributes
 ```js
 const myCircle = document.getElementById('myCircle');
@@ -213,6 +268,7 @@ For developer guidelines, and a complete list of static methods, head over to th
 * James Halliday for his excelent [point-at-length](https://github.com/substack/point-at-length)
 * Eric Eastwood for his excelent [svg-curve-lib](https://github.com/MadLittleMods/svg-curve-lib)
 * PhET Interactive Simulations for their [kite](https://github.com/phetsims/kite)
+* [herrstrietzel](https://github.com/herrstrietzel) for his awesome [svg-pathdata-getbbox](https://github.com/herrstrietzel/svg-pathdata-getbbox)
 
 # License
 **SVGPathCommander** is released under [MIT Licence](https://github.com/thednp/svg-path-commander/blob/master/LICENSE).

package/dist/svg-path-commander.cjs

@@ -1,2 +1,2 @@
-"use strict";var te=Object.defineProperty;var ee=(e,t,n)=>t in e?te(e,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):e[t]=n;var N=(e,t,n)=>ee(e,typeof t!="symbol"?t+"":t,n);const mt={origin:[0,0,0],round:4},k="SVGPathCommander Error",U={a:7,c:6,h:1,l:2,m:2,r:4,q:4,s:4,t:2,v:1,z:0},Tt=e=>{let t=e.pathValue[e.segmentStart],n=t.toLowerCase();const{data:r}=e;for(;r.length>=U[n]&&(n==="m"&&r.length>2?(e.segments.push([t,...r.splice(0,2)]),n="l",t=t==="m"?"l":"L"):e.segments.push([t,...r.splice(0,U[n])]),!!U[n]););},ne=e=>{const{index:t,pathValue:n}=e,r=n.charCodeAt(t);if(r===48){e.param=0,e.index+=1;return}if(r===49){e.param=1,e.index+=1;return}e.err=`${k}: invalid Arc flag "${n[t]}", expecting 0 or 1 at index ${t}`},D=e=>e>=48&&e<=57,R="Invalid path value",se=e=>{const{max:t,pathValue:n,index:r}=e;let s=r,i=!1,o=!1,a=!1,l=!1,c;if(s>=t){e.err=`${k}: ${R} at index ${s}, "pathValue" is missing param`;return}if(c=n.charCodeAt(s),(c===43||c===45)&&(s+=1,c=n.charCodeAt(s)),!D(c)&&c!==46){e.err=`${k}: ${R} at index ${s}, "${n[s]}" is not a number`;return}if(c!==46){if(i=c===48,s+=1,c=n.charCodeAt(s),i&&s<t&&c&&D(c)){e.err=`${k}: ${R} at index ${r}, "${n[r]}" illegal number`;return}for(;s<t&&D(n.charCodeAt(s));)s+=1,o=!0;c=n.charCodeAt(s)}if(c===46){for(l=!0,s+=1;D(n.charCodeAt(s));)s+=1,a=!0;c=n.charCodeAt(s)}if(c===101||c===69){if(l&&!o&&!a){e.err=`${k}: ${R} at index ${s}, "${n[s]}" invalid float exponent`;return}if(s+=1,c=n.charCodeAt(s),(c===43||c===45)&&(s+=1),s<t&&D(n.charCodeAt(s)))for(;s<t&&D(n.charCodeAt(s));)s+=1;else{e.err=`${k}: ${R} at index ${s}, "${n[s]}" invalid integer exponent`;return}}e.index=s,e.param=+e.pathValue.slice(r,s)},re=e=>[5760,6158,8192,8193,8194,8195,8196,8197,8198,8199,8200,8201,8202,8239,8287,12288,65279,10,13,8232,8233,32,9,11,12,160].includes(e),V=e=>{const{pathValue:t,max:n}=e;for(;e.index<n&&re(t.charCodeAt(e.index));)e.index+=1},ie=e=>{switch(e|32){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}},oe=e=>D(e)||e===43||e===45||e===46,ce=e=>(e|32)===97,jt=e=>{const{max:t,pathValue:n,index:r}=e,s=n.charCodeAt(r),i=U[n[r].toLowerCase()];if(e.segmentStart=r,!ie(s)){e.err=`${k}: ${R} "${n[r]}" is not a path command`;return}if(e.index+=1,V(e),e.data=[],!i){Tt(e);return}for(;;){for(let o=i;o>0;o-=1){if(ce(s)&&(o===3||o===4)?ne(e):se(e),e.err.length)return;e.data.push(e.param),V(e),e.index<t&&n.charCodeAt(e.index)===44&&(e.index+=1,V(e))}if(e.index>=e.max||!oe(n.charCodeAt(e.index)))break}Tt(e)};class zt{constructor(t){this.segments=[],this.pathValue=t,this.max=t.length,this.index=0,this.param=0,this.segmentStart=0,this.data=[],this.err=""}}const _=e=>Array.isArray(e)&&e.every(t=>{const n=t[0].toLowerCase();return U[n]===t.length-1&&"achlmqstvz".includes(n)&&t.slice(1).every(Number.isFinite)})&&e.length>0,Z=e=>{if(_(e))return[...e];const t=new zt(e);for(V(t);t.index<t.max&&!t.err.length;)jt(t);if(t.err&&t.err.length)throw TypeError(t.err);return t.segments},le=e=>{const t=e.length;let n=-1,r,s=e[t-1],i=0;for(;++n<t;)r=s,s=e[n],i+=r[1]*s[0]-r[0]*s[1];return i/2},W=(e,t)=>Math.sqrt((e[0]-t[0])*(e[0]-t[0])+(e[1]-t[1])*(e[1]-t[1])),ae=e=>e.reduce((t,n,r)=>r?t+W(e[r-1],n):0,0);var me=Object.defineProperty,he=(e,t,n)=>t in e?me(e,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):e[t]=n,C=(e,t,n)=>he(e,typeof t!="symbol"?t+"":t,n);const ue={a:1,b:0,c:0,d:1,e:0,f:0,m11:1,m12:0,m13:0,m14:0,m21:0,m22:1,m23:0,m24:0,m31:0,m32:0,m33:1,m34:0,m41:0,m42:0,m43:0,m44:1,is2D:!0,isIdentity:!0},It=e=>(e instanceof Float64Array||e instanceof Float32Array||Array.isArray(e)&&e.every(t=>typeof t=="number"))&&[6,16].some(t=>e.length===t),Dt=e=>e instanceof DOMMatrix||e instanceof v||typeof e=="object"&&Object.keys(ue).every(t=>e&&t in e),G=e=>{const t=new v,n=Array.from(e);if(!It(n))throw TypeError(`CSSMatrix: "${n.join(",")}" must be an array with 6/16 numbers.`);if(n.length===16){const[r,s,i,o,a,l,c,m,u,y,g,f,h,x,p,b]=n;t.m11=r,t.a=r,t.m21=a,t.c=a,t.m31=u,t.m41=h,t.e=h,t.m12=s,t.b=s,t.m22=l,t.d=l,t.m32=y,t.m42=x,t.f=x,t.m13=i,t.m23=c,t.m33=g,t.m43=p,t.m14=o,t.m24=m,t.m34=f,t.m44=b}else if(n.length===6){const[r,s,i,o,a,l]=n;t.m11=r,t.a=r,t.m12=s,t.b=s,t.m21=i,t.c=i,t.m22=o,t.d=o,t.m41=a,t.e=a,t.m42=l,t.f=l}return t},Zt=e=>{if(Dt(e))return G([e.m11,e.m12,e.m13,e.m14,e.m21,e.m22,e.m23,e.m24,e.m31,e.m32,e.m33,e.m34,e.m41,e.m42,e.m43,e.m44]);throw TypeError(`CSSMatrix: "${JSON.stringify(e)}" is not a DOMMatrix / CSSMatrix / JSON compatible object.`)},Ft=e=>{if(typeof e!="string")throw TypeError(`CSSMatrix: "${JSON.stringify(e)}" is not a string.`);const t=String(e).replace(/\s/g,"");let n=new v;const r=`CSSMatrix: invalid transform string "${e}"`;return t.split(")").filter(s=>s).forEach(s=>{const[i,o]=s.split("(");if(!o)throw TypeError(r);const a=o.split(",").map(f=>f.includes("rad")?parseFloat(f)*(180/Math.PI):parseFloat(f)),[l,c,m,u]=a,y=[l,c,m],g=[l,c,m,u];if(i==="perspective"&&l&&[c,m].every(f=>f===void 0))n.m34=-1/l;else if(i.includes("matrix")&&[6,16].includes(a.length)&&a.every(f=>!Number.isNaN(+f))){const f=a.map(h=>Math.abs(h)<1e-6?0:h);n=n.multiply(G(f))}else if(i==="translate3d"&&y.every(f=>!Number.isNaN(+f)))n=n.translate(l,c,m);else if(i==="translate"&&l&&m===void 0)n=n.translate(l,c||0,0);else if(i==="rotate3d"&&g.every(f=>!Number.isNaN(+f))&&u)n=n.rotateAxisAngle(l,c,m,u);else if(i==="rotate"&&l&&[c,m].every(f=>f===void 0))n=n.rotate(0,0,l);else if(i==="scale3d"&&y.every(f=>!Number.isNaN(+f))&&y.some(f=>f!==1))n=n.scale(l,c,m);else if(i==="scale"&&!Number.isNaN(l)&&l!==1&&m===void 0){const f=Number.isNaN(+c)?l:c;n=n.scale(l,f,1)}else if(i==="skew"&&(l||!Number.isNaN(l)&&c)&&m===void 0)n=n.skew(l,c||0);else if(["translate","rotate","scale","skew"].some(f=>i.includes(f))&&/[XYZ]/.test(i)&&l&&[c,m].every(f=>f===void 0))if(i==="skewX"||i==="skewY")n=n[i](l);else{const f=i.replace(/[XYZ]/,""),h=i.replace(f,""),x=["X","Y","Z"].indexOf(h),p=f==="scale"?1:0,b=[x===0?l:p,x===1?l:p,x===2?l:p];n=n[f](...b)}else throw TypeError(r)}),n},bt=(e,t)=>t?[e.a,e.b,e.c,e.d,e.e,e.f]:[e.m11,e.m12,e.m13,e.m14,e.m21,e.m22,e.m23,e.m24,e.m31,e.m32,e.m33,e.m34,e.m41,e.m42,e.m43,e.m44],Rt=(e,t,n)=>{const r=new v;return r.m41=e,r.e=e,r.m42=t,r.f=t,r.m43=n,r},Xt=(e,t,n)=>{const r=new v,s=Math.PI/180,i=e*s,o=t*s,a=n*s,l=Math.cos(i),c=-Math.sin(i),m=Math.cos(o),u=-Math.sin(o),y=Math.cos(a),g=-Math.sin(a),f=m*y,h=-m*g;r.m11=f,r.a=f,r.m12=h,r.b=h,r.m13=u;const x=c*u*y+l*g;r.m21=x,r.c=x;const p=l*y-c*u*g;return r.m22=p,r.d=p,r.m23=-c*m,r.m31=c*g-l*u*y,r.m32=c*y+l*u*g,r.m33=l*m,r},Qt=(e,t,n,r)=>{const s=new v,i=Math.sqrt(e*e+t*t+n*n);if(i===0)return s;const o=e/i,a=t/i,l=n/i,c=r*(Math.PI/360),m=Math.sin(c),u=Math.cos(c),y=m*m,g=o*o,f=a*a,h=l*l,x=1-2*(f+h)*y;s.m11=x,s.a=x;const p=2*(o*a*y+l*m*u);s.m12=p,s.b=p,s.m13=2*(o*l*y-a*m*u);const b=2*(a*o*y-l*m*u);s.m21=b,s.c=b;const A=1-2*(h+g)*y;return s.m22=A,s.d=A,s.m23=2*(a*l*y+o*m*u),s.m31=2*(l*o*y+a*m*u),s.m32=2*(l*a*y-o*m*u),s.m33=1-2*(g+f)*y,s},Ht=(e,t,n)=>{const r=new v;return r.m11=e,r.a=e,r.m22=t,r.d=t,r.m33=n,r},ht=(e,t)=>{const n=new v;if(e){const r=e*Math.PI/180,s=Math.tan(r);n.m21=s,n.c=s}if(t){const r=t*Math.PI/180,s=Math.tan(r);n.m12=s,n.b=s}return n},Yt=e=>ht(e,0),Bt=e=>ht(0,e),O=(e,t)=>{const n=t.m11*e.m11+t.m12*e.m21+t.m13*e.m31+t.m14*e.m41,r=t.m11*e.m12+t.m12*e.m22+t.m13*e.m32+t.m14*e.m42,s=t.m11*e.m13+t.m12*e.m23+t.m13*e.m33+t.m14*e.m43,i=t.m11*e.m14+t.m12*e.m24+t.m13*e.m34+t.m14*e.m44,o=t.m21*e.m11+t.m22*e.m21+t.m23*e.m31+t.m24*e.m41,a=t.m21*e.m12+t.m22*e.m22+t.m23*e.m32+t.m24*e.m42,l=t.m21*e.m13+t.m22*e.m23+t.m23*e.m33+t.m24*e.m43,c=t.m21*e.m14+t.m22*e.m24+t.m23*e.m34+t.m24*e.m44,m=t.m31*e.m11+t.m32*e.m21+t.m33*e.m31+t.m34*e.m41,u=t.m31*e.m12+t.m32*e.m22+t.m33*e.m32+t.m34*e.m42,y=t.m31*e.m13+t.m32*e.m23+t.m33*e.m33+t.m34*e.m43,g=t.m31*e.m14+t.m32*e.m24+t.m33*e.m34+t.m34*e.m44,f=t.m41*e.m11+t.m42*e.m21+t.m43*e.m31+t.m44*e.m41,h=t.m41*e.m12+t.m42*e.m22+t.m43*e.m32+t.m44*e.m42,x=t.m41*e.m13+t.m42*e.m23+t.m43*e.m33+t.m44*e.m43,p=t.m41*e.m14+t.m42*e.m24+t.m43*e.m34+t.m44*e.m44;return G([n,r,s,i,o,a,l,c,m,u,y,g,f,h,x,p])};class v{constructor(t){return this.a=1,this.b=0,this.c=0,this.d=1,this.e=0,this.f=0,this.m11=1,this.m12=0,this.m13=0,this.m14=0,this.m21=0,this.m22=1,this.m23=0,this.m24=0,this.m31=0,this.m32=0,this.m33=1,this.m34=0,this.m41=0,this.m42=0,this.m43=0,this.m44=1,t?this.setMatrixValue(t):this}get isIdentity(){return this.m11===1&&this.m12===0&&this.m13===0&&this.m14===0&&this.m21===0&&this.m22===1&&this.m23===0&&this.m24===0&&this.m31===0&&this.m32===0&&this.m33===1&&this.m34===0&&this.m41===0&&this.m42===0&&this.m43===0&&this.m44===1}get is2D(){return this.m31===0&&this.m32===0&&this.m33===1&&this.m34===0&&this.m43===0&&this.m44===1}setMatrixValue(t){return typeof t=="string"&&t.length&&t!=="none"?Ft(t):Array.isArray(t)||t instanceof Float64Array||t instanceof Float32Array?G(t):typeof t=="object"?Zt(t):this}toFloat32Array(t){return Float32Array.from(bt(this,t))}toFloat64Array(t){return Float64Array.from(bt(this,t))}toString(){const{is2D:t}=this,n=this.toFloat64Array(t).join(", ");return`${t?"matrix":"matrix3d"}(${n})`}toJSON(){const{is2D:t,isIdentity:n}=this;return{...this,is2D:t,isIdentity:n}}multiply(t){return O(this,t)}translate(t,n,r){const s=t;let i=n,o=r;return typeof i>"u"&&(i=0),typeof o>"u"&&(o=0),O(this,Rt(s,i,o))}scale(t,n,r){const s=t;let i=n,o=r;return typeof i>"u"&&(i=t),typeof o>"u"&&(o=1),O(this,Ht(s,i,o))}rotate(t,n,r){let s=t,i=n||0,o=r||0;return typeof t=="number"&&typeof n>"u"&&typeof r>"u"&&(o=s,s=0,i=0),O(this,Xt(s,i,o))}rotateAxisAngle(t,n,r,s){if([t,n,r,s].some(i=>Number.isNaN(+i)))throw new TypeError("CSSMatrix: expecting 4 values");return O(this,Qt(t,n,r,s))}skewX(t){return O(this,Yt(t))}skewY(t){return O(this,Bt(t))}skew(t,n){return O(this,ht(t,n))}transformPoint(t){const n=this.m11*t.x+this.m21*t.y+this.m31*t.z+this.m41*t.w,r=this.m12*t.x+this.m22*t.y+this.m32*t.z+this.m42*t.w,s=this.m13*t.x+this.m23*t.y+this.m33*t.z+this.m43*t.w,i=this.m14*t.x+this.m24*t.y+this.m34*t.z+this.m44*t.w;return t instanceof DOMPoint?new DOMPoint(n,r,s,i):{x:n,y:r,z:s,w:i}}}C(v,"Translate",Rt),C(v,"Rotate",Xt),C(v,"RotateAxisAngle",Qt),C(v,"Scale",Ht),C(v,"SkewX",Yt),C(v,"SkewY",Bt),C(v,"Skew",ht),C(v,"Multiply",O),C(v,"fromArray",G),C(v,"fromMatrix",Zt),C(v,"fromString",Ft),C(v,"toArray",bt),C(v,"isCompatibleArray",It),C(v,"isCompatibleObject",Dt);const wt=e=>_(e)&&e.every(([t])=>t===t.toUpperCase()),Q=e=>{if(wt(e))return[...e];const t=Z(e);let n=0,r=0,s=0,i=0;return t.map(o=>{const a=o.slice(1).map(Number),[l]=o,c=l.toUpperCase();if(l==="M")return[n,r]=a,s=n,i=r,["M",n,r];let m=[];if(l!==c)if(c==="A")m=[c,a[0],a[1],a[2],a[3],a[4],a[5]+n,a[6]+r];else if(c==="V")m=[c,a[0]+r];else if(c==="H")m=[c,a[0]+n];else{const u=a.map((y,g)=>y+(g%2?r:n));m=[c,...u]}else m=[c,...a];return c==="Z"?(n=s,r=i):c==="H"?[,n]=m:c==="V"?[,r]=m:([n,r]=m.slice(-2),c==="M"&&(s=n,i=r)),m})},fe=(e,t)=>{const[n]=e,{x1:r,y1:s,x2:i,y2:o}=t,a=e.slice(1).map(Number);let l=e;if("TQ".includes(n)||(t.qx=null,t.qy=null),n==="H")l=["L",e[1],s];else if(n==="V")l=["L",r,e[1]];else if(n==="S"){const c=r*2-i,m=s*2-o;t.x1=c,t.y1=m,l=["C",c,m,...a]}else if(n==="T"){const c=r*2-(t.qx?t.qx:0),m=s*2-(t.qy?t.qy:0);t.qx=c,t.qy=m,l=["Q",c,m,...a]}else if(n==="Q"){const[c,m]=a;t.qx=c,t.qy=m}return l},vt=e=>wt(e)&&e.every(([t])=>"ACLMQZ".includes(t)),ut={x1:0,y1:0,x2:0,y2:0,x:0,y:0,qx:null,qy:null},z=e=>{if(vt(e))return[...e];const t=Q(e),n={...ut},r=t.length;for(let s=0;s<r;s+=1){t[s],t[s]=fe(t[s],n);const i=t[s],o=i.length;n.x1=+i[o-2],n.y1=+i[o-1],n.x2=+i[o-4]||n.x1,n.y2=+i[o-3]||n.y1}return t},E=(e,t,n)=>{const[r,s]=e,[i,o]=t;return[r+(i-r)*n,s+(o-s)*n]},dt=(e,t,n,r,s)=>{const i=W([e,t],[n,r]);let o={x:0,y:0};if(typeof s=="number")if(s<=0)o={x:e,y:t};else if(s>=i)o={x:n,y:r};else{const[a,l]=E([e,t],[n,r],s/i);o={x:a,y:l}}return{length:i,point:o,min:{x:Math.min(e,n),y:Math.min(t,r)},max:{x:Math.max(e,n),y:Math.max(t,r)}}},Lt=(e,t)=>{const{x:n,y:r}=e,{x:s,y:i}=t,o=n*s+r*i,a=Math.sqrt((n**2+r**2)*(s**2+i**2));return(n*i-r*s<0?-1:1)*Math.acos(o/a)},ye=(e,t,n,r,s,i,o,a,l,c)=>{const{abs:m,sin:u,cos:y,sqrt:g,PI:f}=Math;let h=m(n),x=m(r);const b=(s%360+360)%360*(f/180);if(e===a&&t===l)return{x:e,y:t};if(h===0||x===0)return dt(e,t,a,l,c).point;const A=(e-a)/2,d=(t-l)/2,M={x:y(b)*A+u(b)*d,y:-u(b)*A+y(b)*d},T=M.x**2/h**2+M.y**2/x**2;T>1&&(h*=g(T),x*=g(T));const j=h**2*x**2-h**2*M.y**2-x**2*M.x**2,H=h**2*M.y**2+x**2*M.x**2;let F=j/H;F=F<0?0:F;const tt=(i!==o?1:-1)*g(F),S={x:tt*(h*M.y/x),y:tt*(-(x*M.x)/h)},et={x:y(b)*S.x-u(b)*S.y+(e+a)/2,y:u(b)*S.x+y(b)*S.y+(t+l)/2},Y={x:(M.x-S.x)/h,y:(M.y-S.y)/x},nt=Lt({x:1,y:0},Y),st={x:(-M.x-S.x)/h,y:(-M.y-S.y)/x};let $=Lt(Y,st);!o&&$>0?$-=2*f:o&&$<0&&($+=2*f),$%=2*f;const q=nt+$*c,B=h*y(q),J=x*u(q);return{x:y(b)*B-u(b)*J+et.x,y:u(b)*B+y(b)*J+et.y}},ge=(e,t,n,r,s,i,o,a,l,c)=>{const m=typeof c=="number";let u=e,y=t,g=0,f=[u,y,g],h=[u,y],x=0,p={x:0,y:0},b=[{x:u,y}];m&&c<=0&&(p={x:u,y});const A=300;for(let d=0;d<=A;d+=1){if(x=d/A,{x:u,y}=ye(e,t,n,r,s,i,o,a,l,x),b=[...b,{x:u,y}],g+=W(h,[u,y]),h=[u,y],m&&g>c&&c>f[2]){const M=(g-c)/(g-f[2]);p={x:h[0]*(1-M)+f[0]*M,y:h[1]*(1-M)+f[1]*M}}f=[u,y,g]}return m&&c>=g&&(p={x:a,y:l}),{length:g,point:p,min:{x:Math.min(...b.map(d=>d.x)),y:Math.min(...b.map(d=>d.y))},max:{x:Math.max(...b.map(d=>d.x)),y:Math.max(...b.map(d=>d.y))}}},xe=(e,t,n,r,s,i,o,a,l)=>{const c=1-l;return{x:c**3*e+3*c**2*l*n+3*c*l**2*s+l**3*o,y:c**3*t+3*c**2*l*r+3*c*l**2*i+l**3*a}},pe=(e,t,n,r,s,i,o,a,l)=>{const c=typeof l=="number";let m=e,u=t,y=0,g=[m,u,y],f=[m,u],h=0,x={x:0,y:0},p=[{x:m,y:u}];c&&l<=0&&(x={x:m,y:u});const b=300;for(let A=0;A<=b;A+=1){if(h=A/b,{x:m,y:u}=xe(e,t,n,r,s,i,o,a,h),p=[...p,{x:m,y:u}],y+=W(f,[m,u]),f=[m,u],c&&y>l&&l>g[2]){const d=(y-l)/(y-g[2]);x={x:f[0]*(1-d)+g[0]*d,y:f[1]*(1-d)+g[1]*d}}g=[m,u,y]}return c&&l>=y&&(x={x:o,y:a}),{length:y,point:x,min:{x:Math.min(...p.map(A=>A.x)),y:Math.min(...p.map(A=>A.y))},max:{x:Math.max(...p.map(A=>A.x)),y:Math.max(...p.map(A=>A.y))}}},be=(e,t,n,r,s,i,o)=>{const a=1-o;return{x:a**2*e+2*a*o*n+o**2*s,y:a**2*t+2*a*o*r+o**2*i}},de=(e,t,n,r,s,i,o)=>{const a=typeof o=="number";let l=e,c=t,m=0,u=[l,c,m],y=[l,c],g=0,f={x:0,y:0},h=[{x:l,y:c}];a&&o<=0&&(f={x:l,y:c});const x=300;for(let p=0;p<=x;p+=1){if(g=p/x,{x:l,y:c}=be(e,t,n,r,s,i,g),h=[...h,{x:l,y:c}],m+=W(y,[l,c]),y=[l,c],a&&m>o&&o>u[2]){const b=(m-o)/(m-u[2]);f={x:y[0]*(1-b)+u[0]*b,y:y[1]*(1-b)+u[1]*b}}u=[l,c,m]}return a&&o>=m&&(f={x:s,y:i}),{length:m,point:f,min:{x:Math.min(...h.map(p=>p.x)),y:Math.min(...h.map(p=>p.y))},max:{x:Math.max(...h.map(p=>p.x)),y:Math.max(...h.map(p=>p.y))}}},ft=(e,t)=>{const n=z(e),r=typeof t=="number";let s,i=[],o,a=0,l=0,c=0,m=0,u,y=[],g=[],f=0,h={x:0,y:0},x=h,p=h,b=h,A=0;for(let d=0,M=n.length;d<M;d+=1)u=n[d],[o]=u,s=o==="M",i=s?i:[a,l,...u.slice(1)],s?([,c,m]=u,h={x:c,y:m},x=h,f=0,r&&t<.001&&(b=h)):o==="L"?{length:f,min:h,max:x,point:p}=dt(...i,(t||0)-A):o==="A"?{length:f,min:h,max:x,point:p}=ge(...i,(t||0)-A):o==="C"?{length:f,min:h,max:x,point:p}=pe(...i,(t||0)-A):o==="Q"?{length:f,min:h,max:x,point:p}=de(...i,(t||0)-A):o==="Z"&&(i=[a,l,c,m],{length:f,min:h,max:x,point:p}=dt(...i,(t||0)-A)),r&&A<t&&A+f>=t&&(b=p),g=[...g,x],y=[...y,h],A+=f,[a,l]=o!=="Z"?u.slice(-2):[c,m];return r&&t>=A&&(b={x:a,y:l}),{length:A,point:b,min:{x:Math.min(...y.map(d=>d.x)),y:Math.min(...y.map(d=>d.y))},max:{x:Math.max(...g.map(d=>d.x)),y:Math.max(...g.map(d=>d.y))}}},kt=e=>{if(!e)return{x:0,y:0,width:0,height:0,x2:0,y2:0,cx:0,cy:0,cz:0};const{min:{x:t,y:n},max:{x:r,y:s}}=ft(e),i=r-t,o=s-n;return{width:i,height:o,x:t,y:n,x2:r,y2:s,cx:t+i/2,cy:n+o/2,cz:Math.max(i,o)+Math.min(i,o)/2}},Mt=(e,t,n)=>{if(e[n].length>7){e[n].shift();const r=e[n];let s=n;for(;r.length;)t[n]="A",e.splice(s+=1,0,["C",...r.splice(0,6)]);e.splice(n,1)}},Jt=e=>vt(e)&&e.every(([t])=>"MC".includes(t)),rt=(e,t,n)=>{const r=e*Math.cos(n)-t*Math.sin(n),s=e*Math.sin(n)+t*Math.cos(n);return{x:r,y:s}},Ut=(e,t,n,r,s,i,o,a,l,c)=>{let m=e,u=t,y=n,g=r,f=a,h=l;const x=Math.PI*120/180,p=Math.PI/180*(+s||0);let b=[],A,d,M,T,j;if(c)[d,M,T,j]=c;else{A=rt(m,u,-p),m=A.x,u=A.y,A=rt(f,h,-p),f=A.x,h=A.y;const P=(m-f)/2,L=(u-h)/2;let I=P*P/(y*y)+L*L/(g*g);I>1&&(I=Math.sqrt(I),y*=I,g*=I);const xt=y*y,pt=g*g,Ct=(i===o?-1:1)*Math.sqrt(Math.abs((xt*pt-xt*L*L-pt*P*P)/(xt*L*L+pt*P*P)));T=Ct*y*L/g+(m+f)/2,j=Ct*-g*P/y+(u+h)/2,d=Math.asin(((u-j)/g*10**9>>0)/10**9),M=Math.asin(((h-j)/g*10**9>>0)/10**9),d=m<T?Math.PI-d:d,M=f<T?Math.PI-M:M,d<0&&(d=Math.PI*2+d),M<0&&(M=Math.PI*2+M),o&&d>M&&(d-=Math.PI*2),!o&&M>d&&(M-=Math.PI*2)}let H=M-d;if(Math.abs(H)>x){const P=M,L=f,I=h;M=d+x*(o&&M>d?1:-1),f=T+y*Math.cos(M),h=j+g*Math.sin(M),b=Ut(f,h,y,g,s,0,o,L,I,[M,P,T,j])}H=M-d;const F=Math.cos(d),tt=Math.sin(d),S=Math.cos(M),et=Math.sin(M),Y=Math.tan(H/4),nt=4/3*y*Y,st=4/3*g*Y,$=[m,u],q=[m+nt*tt,u-st*F],B=[f+nt*et,h-st*S],J=[f,h];if(q[0]=2*$[0]-q[0],q[1]=2*$[1]-q[1],c)return[...q,...B,...J,...b];b=[...q,...B,...J,...b];const gt=[];for(let P=0,L=b.length;P<L;P+=1)gt[P]=P%2?rt(b[P-1],b[P],p).y:rt(b[P],b[P+1],p).x;return gt},Me=(e,t,n,r,s,i)=>{const o=.3333333333333333,a=2/3;return[o*e+a*n,o*t+a*r,o*s+a*n,o*i+a*r,s,i]},St=(e,t,n,r)=>{const s=E([e,t],[n,r],.3333333333333333),i=E([e,t],[n,r],2/3);return[...s,...i,n,r]},ot=(e,t)=>{const[n]=e,r=e.slice(1).map(Number),[s,i]=r;let o;const{x1:a,y1:l,x:c,y:m}=t;return"TQ".includes(n)||(t.qx=null,t.qy=null),n==="M"?(t.x=s,t.y=i,e):n==="A"?(o=[a,l,...r],["C",...Ut(...o)]):n==="Q"?(t.qx=s,t.qy=i,o=[a,l,...r],["C",...Me(...o)]):n==="L"?["C",...St(a,l,s,i)]:n==="Z"?["C",...St(a,l,c,m)]:e},ct=e=>{if(Jt(e))return[...e];const t=z(e),n={...ut},r=[];let s="",i=t.length;for(let o=0;o<i;o+=1){[s]=t[o],r[o]=s,t[o]=ot(t[o],n),Mt(t,r,o),i=t.length;const a=t[o],l=a.length;n.x1=+a[l-2],n.y1=+a[l-1],n.x2=+a[l-4]||n.x1,n.y2=+a[l-3]||n.y1}return t},Ae=(e,t,n,r,s,i,o,a)=>3*((a-t)*(n+s)-(o-e)*(r+i)+r*(e-s)-n*(t-i)+a*(s+e/3)-o*(i+t/3))/20,Vt=e=>{let t=0,n=0,r=0;return ct(e).map(s=>{switch(s[0]){case"M":return[,t,n]=s,0;default:return r=Ae(t,n,...s.slice(1)),[t,n]=s.slice(-2),r}}).reduce((s,i)=>s+i,0)},X=e=>ft(e).length,Ne=e=>Vt(ct(e))>=0,K=(e,t)=>ft(e,t).point,Pt=(e,t)=>{const n=Z(e);let r=[...n],s=X(r),i=r.length-1,o=0,a=0,l=n[0];const[c,m]=l.slice(-2),u={x:c,y:m};if(i<=0||!t||!Number.isFinite(t))return{segment:l,index:0,length:a,point:u,lengthAtSegment:o};if(t>=s)return r=n.slice(0,-1),o=X(r),a=s-o,{segment:n[i],index:i,length:a,lengthAtSegment:o};const y=[];for(;i>0;)l=r[i],r=r.slice(0,-1),o=X(r),a=s-o,s=o,y.push({segment:l,index:i,length:a,lengthAtSegment:o}),i-=1;return y.find(({lengthAtSegment:g})=>g<=t)},yt=(e,t)=>{const n=Z(e),r=z(n),s=X(n),i=d=>{const M=d.x-t.x,T=d.y-t.y;return M*M+T*T};let o=8,a,l={x:0,y:0},c=0,m=0,u=1/0;for(let d=0;d<=s;d+=o)a=K(r,d),c=i(a),c<u&&(l=a,m=d,u=c);o/=2;let y,g,f=0,h=0,x=0,p=0;for(;o>.5;)f=m-o,y=K(r,f),x=i(y),h=m+o,g=K(r,h),p=i(g),f>=0&&x<u?(l=y,m=f,u=x):h<=s&&p<u?(l=g,m=h,u=p):o/=2;const b=Pt(n,m),A=Math.sqrt(u);return{closest:l,distance:A,segment:b}},we=(e,t)=>yt(e,t).closest,ve=(e,t)=>yt(e,t).segment,Pe=(e,t)=>Pt(e,t).segment,Ce=(e,t)=>{const{distance:n}=yt(e,t);return Math.abs(n)<.001},Kt=e=>{if(typeof e!="string"||!e.length)return!1;const t=new zt(e);for(V(t);t.index<t.max&&!t.err.length;)jt(t);return!t.err.length&&"mM".includes(t.segments[0][0])},_t=e=>_(e)&&e.slice(1).every(([t])=>t===t.toLowerCase()),lt={line:["x1","y1","x2","y2"],circle:["cx","cy","r"],ellipse:["cx","cy","rx","ry"],rect:["width","height","x","y","rx","ry"],polygon:["points"],polyline:["points"],glyph:["d"]},Te=e=>{let{x1:t,y1:n,x2:r,y2:s}=e;return[t,n,r,s]=[t,n,r,s].map(i=>+i),[["M",t,n],["L",r,s]]},Le=e=>{const t=[],n=(e.points||"").trim().split(/[\s|,]/).map(s=>+s);let r=0;for(;r<n.length;)t.push([r?"L":"M",n[r],n[r+1]]),r+=2;return e.type==="polygon"?[...t,["z"]]:t},ke=e=>{let{cx:t,cy:n,r}=e;return[t,n,r]=[t,n,r].map(s=>+s),[["M",t-r,n],["a",r,r,0,1,0,2*r,0],["a",r,r,0,1,0,-2*r,0]]},Se=e=>{let{cx:t,cy:n}=e,r=e.rx||0,s=e.ry||r;return[t,n,r,s]=[t,n,r,s].map(i=>+i),[["M",t-r,n],["a",r,s,0,1,0,2*r,0],["a",r,s,0,1,0,-2*r,0]]},$e=e=>{const t=+e.x||0,n=+e.y||0,r=+e.width,s=+e.height;let i=+(e.rx||0),o=+(e.ry||i);return i||o?(i*2>r&&(i-=(i*2-r)/2),o*2>s&&(o-=(o*2-s)/2),[["M",t+i,n],["h",r-i*2],["s",i,0,i,o],["v",s-o*2],["s",0,o,-i,o],["h",-r+i*2],["s",-i,0,-i,-o],["v",-s+o*2],["s",0,-o,i,-o]]):[["M",t,n],["h",r],["v",s],["H",t],["Z"]]},Wt=(e,t)=>{const r=(t||document).defaultView||window,s=Object.keys(lt),i=e instanceof r.SVGElement,o=i?e.tagName:null;if(o&&[...s,"path"].every(u=>o!==u))throw TypeError(`${k}: "${o}" is not SVGElement`);const a=i?o:e.type,l=lt[a],c={type:a};i?l.forEach(u=>{c[u]=e.getAttribute(u)}):Object.assign(c,e);let m=[];return a==="circle"?m=ke(c):a==="ellipse"?m=Se(c):["polyline","polygon"].includes(a)?m=Le(c):a==="rect"?m=$e(c):a==="line"?m=Te(c):["glyph","path"].includes(a)&&(m=Z(i?e.getAttribute("d")||"":e.d||"")),_(m)&&m.length?m:!1},at=(e,t)=>{let{round:n}=mt;if(t==="off"||n==="off")return[...e];n=typeof t=="number"&&t>=0?t:n;const r=typeof n=="number"&&n>=1?10**n:1;return e.map(s=>{const i=s.slice(1).map(Number).map(o=>n?Math.round(o*r)/r:Math.round(o));return[s[0],...i]})},At=(e,t)=>at(e,t).map(n=>n[0]+n.slice(1).join(" ")).join(""),qe=(e,t,n)=>{const r=n||document,s=r.defaultView||window,i=Object.keys(lt),o=e instanceof s.SVGElement,a=o?e.tagName:null;if(a==="path")throw TypeError(`${k}: "${a}" is already SVGPathElement`);if(a&&i.every(h=>a!==h))throw TypeError(`${k}: "${a}" is not SVGElement`);const l=r.createElementNS("http://www.w3.org/2000/svg","path"),c=o?a:e.type,m=lt[c],u={type:c},y=mt.round,g=Wt(e,r),f=g&&g.length?At(g,y):"";return o?(m.forEach(h=>{u[h]=e.getAttribute(h)}),Object.values(e.attributes).forEach(({name:h,value:x})=>{m.includes(h)||l.setAttribute(h,x)})):(Object.assign(u,e),Object.keys(u).forEach(h=>{!m.includes(h)&&h!=="type"&&l.setAttribute(h.replace(/[A-Z]/g,x=>`-${x.toLowerCase()}`),u[h])})),Kt(f)?(l.setAttribute("d",f),t&&o&&(e.before(l,e),e.remove()),l):!1},$t=e=>{const t=[];let n,r=-1;return e.forEach(s=>{s[0]==="M"?(n=[s],r+=1):n=[...n,s],t[r]=n}),t},Gt=e=>{let t=new v;const{origin:n}=e,[r,s]=n,{translate:i}=e,{rotate:o}=e,{skew:a}=e,{scale:l}=e;return Array.isArray(i)&&i.length>=2&&i.every(c=>!Number.isNaN(+c))&&i.some(c=>c!==0)?t=t.translate(...i):typeof i=="number"&&!Number.isNaN(i)&&(t=t.translate(i)),(o||a||l)&&(t=t.translate(r,s),Array.isArray(o)&&o.length>=2&&o.every(c=>!Number.isNaN(+c))&&o.some(c=>c!==0)?t=t.rotate(...o):typeof o=="number"&&!Number.isNaN(o)&&(t=t.rotate(o)),Array.isArray(a)&&a.length===2&&a.every(c=>!Number.isNaN(+c))&&a.some(c=>c!==0)?(t=a[0]?t.skewX(a[0]):t,t=a[1]?t.skewY(a[1]):t):typeof a=="number"&&!Number.isNaN(a)&&(t=t.skewX(a)),Array.isArray(l)&&l.length>=2&&l.every(c=>!Number.isNaN(+c))&&l.some(c=>c!==1)?t=t.scale(...l):typeof l=="number"&&!Number.isNaN(l)&&(t=t.scale(l)),t=t.translate(-r,-s)),t},Nt=e=>{if(_t(e))return[...e];const t=Z(e);let n=0,r=0,s=0,i=0;return t.map(o=>{const a=o.slice(1).map(Number),[l]=o,c=l.toLowerCase();if(l==="M")return[n,r]=a,s=n,i=r,["M",n,r];let m=[];if(l!==c)if(c==="a")m=[c,a[0],a[1],a[2],a[3],a[4],a[5]-n,a[6]-r];else if(c==="v")m=[c,a[0]-r];else if(c==="h")m=[c,a[0]-n];else{const y=a.map((g,f)=>g-(f%2?r:n));m=[c,...y]}else l==="m"&&(s=a[0]+n,i=a[1]+r),m=[c,...a];const u=m.length;return c==="z"?(n=s,r=i):c==="h"?n+=m[1]:c==="v"?r+=m[1]:(n+=m[u-2],r+=m[u-1]),m})},Oe=(e,t,n,r)=>{const[s]=e,i=p=>Math.round(p*10**4)/10**4,o=e.slice(1).map(p=>+p),a=t.slice(1).map(p=>+p),{x1:l,y1:c,x2:m,y2:u,x:y,y:g}=n;let f=e;const[h,x]=a.slice(-2);if("TQ".includes(s)||(n.qx=null,n.qy=null),["V","H","S","T","Z"].includes(s))f=[s,...o];else if(s==="L")i(y)===i(h)?f=["V",x]:i(g)===i(x)&&(f=["H",h]);else if(s==="C"){const[p,b]=a;"CS".includes(r)&&(i(p)===i(l*2-m)&&i(b)===i(c*2-u)||i(l)===i(m*2-y)&&i(c)===i(u*2-g))&&(f=["S",...a.slice(-4)]),n.x1=p,n.y1=b}else if(s==="Q"){const[p,b]=a;n.qx=p,n.qy=b,"QT".includes(r)&&(i(p)===i(l*2-m)&&i(b)===i(c*2-u)||i(l)===i(m*2-y)&&i(c)===i(u*2-g))&&(f=["T",...a.slice(-2)])}return f},qt=(e,t)=>{const n=Q(e),r=z(n),s={...ut},i=[],o=n.length;let a="",l="",c=0,m=0,u=0,y=0;for(let h=0;h<o;h+=1){[a]=n[h],i[h]=a,h&&(l=i[h-1]),n[h]=Oe(n[h],r[h],s,l);const x=n[h],p=x.length;switch(s.x1=+x[p-2],s.y1=+x[p-1],s.x2=+x[p-4]||s.x1,s.y2=+x[p-3]||s.y1,a){case"Z":c=u,m=y;break;case"H":[,c]=x;break;case"V":[,m]=x;break;default:[c,m]=x.slice(-2).map(Number),a==="M"&&(u=c,y=m)}s.x=c,s.y=m}const g=at(n,t),f=at(Nt(n),t);return g.map((h,x)=>x?h.join("").length<f[x].join("").length?h:f[x]:h)},Ee=e=>{const t=e.slice(1).map((n,r,s)=>r?[...s[r-1].slice(-2),...n.slice(1)]:[...e[0].slice(1),...n.slice(1)]).map(n=>n.map((r,s)=>n[n.length-s-2*(1-s%2)])).reverse();return[["M",...t[0].slice(0,2)],...t.map(n=>["C",...n.slice(2)])]},it=e=>{const t=Q(e),n=t.slice(-1)[0][0]==="Z",r=z(t).map((s,i)=>{const[o,a]=s.slice(-2).map(Number);return{seg:t[i],n:s,c:t[i][0],x:o,y:a}}).map((s,i,o)=>{const a=s.seg,l=s.n,c=i&&o[i-1],m=o[i+1],u=s.c,y=o.length,g=i?o[i-1].x:o[y-1].x,f=i?o[i-1].y:o[y-1].y;let h=[];switch(u){case"M":h=n?["Z"]:[u,g,f];break;case"A":h=[u,...a.slice(1,-3),a[5]===1?0:1,g,f];break;case"C":m&&m.c==="S"?h=["S",a[1],a[2],g,f]:h=[u,a[3],a[4],a[1],a[2],g,f];break;case"S":c&&"CS".includes(c.c)&&(!m||m.c!=="S")?h=["C",l[3],l[4],l[1],l[2],g,f]:h=[u,l[1],l[2],g,f];break;case"Q":m&&m.c==="T"?h=["T",g,f]:h=[u,...a.slice(1,-2),g,f];break;case"T":c&&"QT".includes(c.c)&&(!m||m.c!=="T")?h=["Q",l[1],l[2],g,f]:h=[u,g,f];break;case"Z":h=["M",g,f];break;case"H":h=[u,g];break;case"V":h=[u,f];break;default:h=[u,...a.slice(1,-2),g,f]}return h});return n?r.reverse():[r[0],...r.slice(1).reverse()]},je=(e,t)=>{let n=v.Translate(...t.slice(0,-1));return[,,,n.m44]=t,n=e.multiply(n),[n.m41,n.m42,n.m43,n.m44]},Ot=(e,t,n)=>{const[r,s,i]=n,[o,a,l]=je(e,[...t,0,1]),c=o-r,m=a-s,u=l-i;return[c*(Math.abs(i)/Math.abs(u)||1)+r,m*(Math.abs(i)/Math.abs(u)||1)+s]},Et=(e,t)=>{let n=0,r=0,s,i,o,a,l,c;const m=Q(e),u=t&&Object.keys(t);if(!t||u&&!u.length)return[...m];const y=z(m);if(!t.origin){const{origin:M}=mt;Object.assign(t,{origin:M})}const g=Gt(t),{origin:f}=t,h={...ut};let x=[],p=0,b="",A=[];const d=[];if(!g.isIdentity){for(s=0,o=m.length;s<o;s+=1){x=m[s],m[s]&&([b]=x),d[s]=b,b==="A"&&(x=ot(y[s],h),m[s]=ot(y[s],h),Mt(m,d,s),y[s]=ot(y[s],h),Mt(y,d,s),o=Math.max(m.length,y.length)),x=y[s],p=x.length,h.x1=+x[p-2],h.y1=+x[p-1],h.x2=+x[p-4]||h.x1,h.y2=+x[p-3]||h.y1;const M={s:m[s],c:m[s][0],x:h.x1,y:h.y1};A=[...A,M]}return A.map(M=>{if(b=M.c,x=M.s,b==="L"||b==="H"||b==="V")return[l,c]=Ot(g,[M.x,M.y],f),n!==l&&r!==c?x=["L",l,c]:r===c?x=["H",l]:n===l&&(x=["V",c]),n=l,r=c,x;for(i=1,a=x.length;i<a;i+=2)[n,r]=Ot(g,[+x[i],+x[i+1]],f),x[i]=n,x[i+1]=r;return x})}return[...m]},ze=e=>{const n=e.slice(0,2),r=e.slice(2,4),s=e.slice(4,6),i=e.slice(6,8),o=E(n,r,.5),a=E(r,s,.5),l=E(s,i,.5),c=E(o,a,.5),m=E(a,l,.5),u=E(c,m,.5);return[["C",...o,...c,...u],["C",...m,...l,...i]]};class w{constructor(t,n){const r=n||{},s=typeof t>"u";if(s||!t.length)throw TypeError(`${k}: "pathValue" is ${s?"undefined":"empty"}`);const i=Z(t);this.segments=i;const{width:o,height:a,cx:l,cy:c,cz:m}=this.getBBox(),{round:u,origin:y}=r;let g;if(u==="auto"){const h=`${Math.floor(Math.max(o,a))}`.length;g=h>=4?0:4-h}else Number.isInteger(u)||u==="off"?g=u:g=mt.round;let f;if(Array.isArray(y)&&y.length>=2){const[h,x,p]=y.map(Number);f=[Number.isNaN(h)?l:h,Number.isNaN(x)?c:x,Number.isNaN(p)?m:p]}else f=[l,c,m];return this.round=g,this.origin=f,this}getBBox(){return kt(this.segments)}getTotalLength(){return X(this.segments)}getPointAtLength(t){return K(this.segments,t)}toAbsolute(){const{segments:t}=this;return this.segments=Q(t),this}toRelative(){const{segments:t}=this;return this.segments=Nt(t),this}toCurve(){const{segments:t}=this;return this.segments=ct(t),this}reverse(t){this.toAbsolute();const{segments:n}=this,r=$t(n),s=r.length>1?r:!1,i=s?[...s].map((a,l)=>t?l?it(a):[...a]:it(a)):[...n];let o=[];return s?o=i.flat(1):o=t?n:it(n),this.segments=[...o],this}normalize(){const{segments:t}=this;return this.segments=z(t),this}optimize(){const{segments:t}=this;return this.segments=qt(t,this.round),this}transform(t){if(!t||typeof t!="object"||typeof t=="object"&&!["translate","rotate","skew","scale"].some(l=>l in t))return this;const{segments:n,origin:[r,s,i]}=this,o={};for(const[l,c]of Object.entries(t))l==="skew"&&Array.isArray(c)||(l==="rotate"||l==="translate"||l==="origin"||l==="scale")&&Array.isArray(c)?o[l]=c.map(Number):l!=="origin"&&typeof Number(c)=="number"&&(o[l]=Number(c));const{origin:a}=o;if(Array.isArray(a)&&a.length>=2){const[l,c,m]=a.map(Number);o.origin=[Number.isNaN(l)?r:l,Number.isNaN(c)?s:c,m||i]}else o.origin=[r,s,i];return this.segments=Et(n,o),this}flipX(){return this.transform({rotate:[0,180,0]}),this}flipY(){return this.transform({rotate:[180,0,0]}),this}toString(){return At(this.segments,this.round)}}N(w,"CSSMatrix",v),N(w,"getSVGMatrix",Gt),N(w,"getPathBBox",kt),N(w,"getPathArea",Vt),N(w,"getTotalLength",X),N(w,"getDrawDirection",Ne),N(w,"getPointAtLength",K),N(w,"pathLengthFactory",ft),N(w,"getPropertiesAtLength",Pt),N(w,"getPropertiesAtPoint",yt),N(w,"polygonLength",ae),N(w,"polygonArea",le),N(w,"getClosestPoint",we),N(w,"getSegmentOfPoint",ve),N(w,"getSegmentAtLength",Pe),N(w,"isPointInStroke",Ce),N(w,"isValidPath",Kt),N(w,"isPathArray",_),N(w,"isAbsoluteArray",wt),N(w,"isRelativeArray",_t),N(w,"isCurveArray",Jt),N(w,"isNormalizedArray",vt),N(w,"shapeToPath",qe),N(w,"shapeToPathArray",Wt),N(w,"parsePathString",Z),N(w,"roundPath",at),N(w,"splitPath",$t),N(w,"splitCubic",ze),N(w,"optimizePath",qt),N(w,"reverseCurve",Ee),N(w,"reversePath",it),N(w,"normalizePath",z),N(w,"transformPath",Et),N(w,"pathToAbsolute",Q),N(w,"pathToRelative",Nt),N(w,"pathToCurve",ct),N(w,"pathToString",At);module.exports=w;
+"use strict";var he=Object.defineProperty;var fe=(e,t,n)=>t in e?he(e,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):e[t]=n;var N=(e,t,n)=>fe(e,typeof t!="symbol"?t+"":t,n);const st={origin:[0,0,0],round:4},E="SVGPathCommander Error",tt={a:7,c:6,h:1,l:2,m:2,r:4,q:4,s:4,t:2,v:1,z:0},$t=e=>{let t=e.pathValue[e.segmentStart],n=t.toLowerCase();const{data:r}=e;for(;r.length>=tt[n]&&(n==="m"&&r.length>2?(e.segments.push([t,...r.splice(0,2)]),n="l",t=t==="m"?"l":"L"):e.segments.push([t,...r.splice(0,tt[n])]),!!tt[n]););},ye=e=>{const{index:t,pathValue:n}=e,r=n.charCodeAt(t);if(r===48){e.param=0,e.index+=1;return}if(r===49){e.param=1,e.index+=1;return}e.err=`${E}: invalid Arc flag "${n[t]}", expecting 0 or 1 at index ${t}`},F=e=>e>=48&&e<=57,U="Invalid path value",ge=e=>{const{max:t,pathValue:n,index:r}=e;let s=r,i=!1,o=!1,c=!1,l=!1,a;if(s>=t){e.err=`${E}: ${U} at index ${s}, "pathValue" is missing param`;return}if(a=n.charCodeAt(s),(a===43||a===45)&&(s+=1,a=n.charCodeAt(s)),!F(a)&&a!==46){e.err=`${E}: ${U} at index ${s}, "${n[s]}" is not a number`;return}if(a!==46){if(i=a===48,s+=1,a=n.charCodeAt(s),i&&s<t&&a&&F(a)){e.err=`${E}: ${U} at index ${r}, "${n[r]}" illegal number`;return}for(;s<t&&F(n.charCodeAt(s));)s+=1,o=!0;a=n.charCodeAt(s)}if(a===46){for(l=!0,s+=1;F(n.charCodeAt(s));)s+=1,c=!0;a=n.charCodeAt(s)}if(a===101||a===69){if(l&&!o&&!c){e.err=`${E}: ${U} at index ${s}, "${n[s]}" invalid float exponent`;return}if(s+=1,a=n.charCodeAt(s),(a===43||a===45)&&(s+=1),s<t&&F(n.charCodeAt(s)))for(;s<t&&F(n.charCodeAt(s));)s+=1;else{e.err=`${E}: ${U} at index ${s}, "${n[s]}" invalid integer exponent`;return}}e.index=s,e.param=+e.pathValue.slice(r,s)},xe=e=>[5760,6158,8192,8193,8194,8195,8196,8197,8198,8199,8200,8201,8202,8239,8287,12288,65279,10,13,8232,8233,32,9,11,12,160].includes(e),et=e=>{const{pathValue:t,max:n}=e;for(;e.index<n&&xe(t.charCodeAt(e.index));)e.index+=1},pe=e=>{switch(e|32){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}},de=e=>F(e)||e===43||e===45||e===46,Me=e=>(e|32)===97,be=e=>{switch(e|32){case 109:case 77:return!0;default:return!1}},Qt=e=>{var l;const{max:t,pathValue:n,index:r,segments:s}=e,i=n.charCodeAt(r),o=tt[n[r].toLowerCase()];if(e.segmentStart=r,!pe(i)){e.err=`${E}: ${U} "${n[r]}" is not a path command at index ${r}`;return}const c=s[s.length-1];if(!be(i)&&((l=c==null?void 0:c[0])==null?void 0:l.toLocaleLowerCase())==="z"){e.err=`${E}: ${U} "${n[r]}" is not a MoveTo path command at index ${r}`;return}if(e.index+=1,et(e),e.data=[],!o){$t(e);return}for(;;){for(let a=o;a>0;a-=1){if(Me(i)&&(a===3||a===4)?ye(e):ge(e),e.err.length)return;e.data.push(e.param),et(e),e.index<t&&n.charCodeAt(e.index)===44&&(e.index+=1,et(e))}if(e.index>=e.max||!de(n.charCodeAt(e.index)))break}$t(e)};class Xt{constructor(t){this.segments=[],this.pathValue=t,this.max=t.length,this.index=0,this.param=0,this.segmentStart=0,this.data=[],this.err=""}}const q=e=>{if(typeof e!="string")return e.slice(0);const t=new Xt(e);for(et(t);t.index<t.max&&!t.err.length;)Qt(t);if(t!=null&&t.err.length)throw TypeError(t.err);return t.segments},we=e=>{const t=e.length;let n=-1,r,s=e[t-1],i=0;for(;++n<t;)r=s,s=e[n],i+=r[1]*s[0]-r[0]*s[1];return i/2},Pt=(e,t)=>Math.sqrt((e[0]-t[0])*(e[0]-t[0])+(e[1]-t[1])*(e[1]-t[1])),Ne=e=>e.reduce((t,n,r)=>r?t+Pt(e[r-1],n):0,0);var Ae=Object.defineProperty,Ce=(e,t,n)=>t in e?Ae(e,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):e[t]=n,k=(e,t,n)=>Ce(e,typeof t!="symbol"?t+"":t,n);const ve={a:1,b:0,c:0,d:1,e:0,f:0,m11:1,m12:0,m13:0,m14:0,m21:0,m22:1,m23:0,m24:0,m31:0,m32:0,m33:1,m34:0,m41:0,m42:0,m43:0,m44:1,is2D:!0,isIdentity:!0},Bt=e=>(e instanceof Float64Array||e instanceof Float32Array||Array.isArray(e)&&e.every(t=>typeof t=="number"))&&[6,16].some(t=>e.length===t),Yt=e=>e instanceof DOMMatrix||e instanceof v||typeof e=="object"&&Object.keys(ve).every(t=>e&&t in e),it=e=>{const t=new v,n=Array.from(e);if(!Bt(n))throw TypeError(`CSSMatrix: "${n.join(",")}" must be an array with 6/16 numbers.`);if(n.length===16){const[r,s,i,o,c,l,a,m,u,g,f,h,y,x,p,d]=n;t.m11=r,t.a=r,t.m21=c,t.c=c,t.m31=u,t.m41=y,t.e=y,t.m12=s,t.b=s,t.m22=l,t.d=l,t.m32=g,t.m42=x,t.f=x,t.m13=i,t.m23=a,t.m33=f,t.m43=p,t.m14=o,t.m24=m,t.m34=h,t.m44=d}else if(n.length===6){const[r,s,i,o,c,l]=n;t.m11=r,t.a=r,t.m12=s,t.b=s,t.m21=i,t.c=i,t.m22=o,t.d=o,t.m41=c,t.e=c,t.m42=l,t.f=l}return t},Ht=e=>{if(Yt(e))return it([e.m11,e.m12,e.m13,e.m14,e.m21,e.m22,e.m23,e.m24,e.m31,e.m32,e.m33,e.m34,e.m41,e.m42,e.m43,e.m44]);throw TypeError(`CSSMatrix: "${JSON.stringify(e)}" is not a DOMMatrix / CSSMatrix / JSON compatible object.`)},Ft=e=>{if(typeof e!="string")throw TypeError(`CSSMatrix: "${JSON.stringify(e)}" is not a string.`);const t=String(e).replace(/\s/g,"");let n=new v;const r=`CSSMatrix: invalid transform string "${e}"`;return t.split(")").filter(s=>s).forEach(s=>{const[i,o]=s.split("(");if(!o)throw TypeError(r);const c=o.split(",").map(h=>h.includes("rad")?parseFloat(h)*(180/Math.PI):parseFloat(h)),[l,a,m,u]=c,g=[l,a,m],f=[l,a,m,u];if(i==="perspective"&&l&&[a,m].every(h=>h===void 0))n.m34=-1/l;else if(i.includes("matrix")&&[6,16].includes(c.length)&&c.every(h=>!Number.isNaN(+h))){const h=c.map(y=>Math.abs(y)<1e-6?0:y);n=n.multiply(it(h))}else if(i==="translate3d"&&g.every(h=>!Number.isNaN(+h)))n=n.translate(l,a,m);else if(i==="translate"&&l&&m===void 0)n=n.translate(l,a||0,0);else if(i==="rotate3d"&&f.every(h=>!Number.isNaN(+h))&&u)n=n.rotateAxisAngle(l,a,m,u);else if(i==="rotate"&&l&&[a,m].every(h=>h===void 0))n=n.rotate(0,0,l);else if(i==="scale3d"&&g.every(h=>!Number.isNaN(+h))&&g.some(h=>h!==1))n=n.scale(l,a,m);else if(i==="scale"&&!Number.isNaN(l)&&l!==1&&m===void 0){const h=Number.isNaN(+a)?l:a;n=n.scale(l,h,1)}else if(i==="skew"&&(l||!Number.isNaN(l)&&a)&&m===void 0)n=n.skew(l,a||0);else if(["translate","rotate","scale","skew"].some(h=>i.includes(h))&&/[XYZ]/.test(i)&&l&&[a,m].every(h=>h===void 0))if(i==="skewX"||i==="skewY")n=n[i](l);else{const h=i.replace(/[XYZ]/,""),y=i.replace(h,""),x=["X","Y","Z"].indexOf(y),p=h==="scale"?1:0,d=[x===0?l:p,x===1?l:p,x===2?l:p];n=n[h](...d)}else throw TypeError(r)}),n},wt=(e,t)=>t?[e.a,e.b,e.c,e.d,e.e,e.f]:[e.m11,e.m12,e.m13,e.m14,e.m21,e.m22,e.m23,e.m24,e.m31,e.m32,e.m33,e.m34,e.m41,e.m42,e.m43,e.m44],Ut=(e,t,n)=>{const r=new v;return r.m41=e,r.e=e,r.m42=t,r.f=t,r.m43=n,r},Vt=(e,t,n)=>{const r=new v,s=Math.PI/180,i=e*s,o=t*s,c=n*s,l=Math.cos(i),a=-Math.sin(i),m=Math.cos(o),u=-Math.sin(o),g=Math.cos(c),f=-Math.sin(c),h=m*g,y=-m*f;r.m11=h,r.a=h,r.m12=y,r.b=y,r.m13=u;const x=a*u*g+l*f;r.m21=x,r.c=x;const p=l*g-a*u*f;return r.m22=p,r.d=p,r.m23=-a*m,r.m31=a*f-l*u*g,r.m32=a*g+l*u*f,r.m33=l*m,r},_t=(e,t,n,r)=>{const s=new v,i=Math.sqrt(e*e+t*t+n*n);if(i===0)return s;const o=e/i,c=t/i,l=n/i,a=r*(Math.PI/360),m=Math.sin(a),u=Math.cos(a),g=m*m,f=o*o,h=c*c,y=l*l,x=1-2*(h+y)*g;s.m11=x,s.a=x;const p=2*(o*c*g+l*m*u);s.m12=p,s.b=p,s.m13=2*(o*l*g-c*m*u);const d=2*(c*o*g-l*m*u);s.m21=d,s.c=d;const C=1-2*(y+f)*g;return s.m22=C,s.d=C,s.m23=2*(c*l*g+o*m*u),s.m31=2*(l*o*g+c*m*u),s.m32=2*(l*c*g-o*m*u),s.m33=1-2*(f+h)*g,s},Jt=(e,t,n)=>{const r=new v;return r.m11=e,r.a=e,r.m22=t,r.d=t,r.m33=n,r},yt=(e,t)=>{const n=new v;if(e){const r=e*Math.PI/180,s=Math.tan(r);n.m21=s,n.c=s}if(t){const r=t*Math.PI/180,s=Math.tan(r);n.m12=s,n.b=s}return n},Kt=e=>yt(e,0),Wt=e=>yt(0,e),j=(e,t)=>{const n=t.m11*e.m11+t.m12*e.m21+t.m13*e.m31+t.m14*e.m41,r=t.m11*e.m12+t.m12*e.m22+t.m13*e.m32+t.m14*e.m42,s=t.m11*e.m13+t.m12*e.m23+t.m13*e.m33+t.m14*e.m43,i=t.m11*e.m14+t.m12*e.m24+t.m13*e.m34+t.m14*e.m44,o=t.m21*e.m11+t.m22*e.m21+t.m23*e.m31+t.m24*e.m41,c=t.m21*e.m12+t.m22*e.m22+t.m23*e.m32+t.m24*e.m42,l=t.m21*e.m13+t.m22*e.m23+t.m23*e.m33+t.m24*e.m43,a=t.m21*e.m14+t.m22*e.m24+t.m23*e.m34+t.m24*e.m44,m=t.m31*e.m11+t.m32*e.m21+t.m33*e.m31+t.m34*e.m41,u=t.m31*e.m12+t.m32*e.m22+t.m33*e.m32+t.m34*e.m42,g=t.m31*e.m13+t.m32*e.m23+t.m33*e.m33+t.m34*e.m43,f=t.m31*e.m14+t.m32*e.m24+t.m33*e.m34+t.m34*e.m44,h=t.m41*e.m11+t.m42*e.m21+t.m43*e.m31+t.m44*e.m41,y=t.m41*e.m12+t.m42*e.m22+t.m43*e.m32+t.m44*e.m42,x=t.m41*e.m13+t.m42*e.m23+t.m43*e.m33+t.m44*e.m43,p=t.m41*e.m14+t.m42*e.m24+t.m43*e.m34+t.m44*e.m44;return it([n,r,s,i,o,c,l,a,m,u,g,f,h,y,x,p])};class v{constructor(t){return this.a=1,this.b=0,this.c=0,this.d=1,this.e=0,this.f=0,this.m11=1,this.m12=0,this.m13=0,this.m14=0,this.m21=0,this.m22=1,this.m23=0,this.m24=0,this.m31=0,this.m32=0,this.m33=1,this.m34=0,this.m41=0,this.m42=0,this.m43=0,this.m44=1,t?this.setMatrixValue(t):this}get isIdentity(){return this.m11===1&&this.m12===0&&this.m13===0&&this.m14===0&&this.m21===0&&this.m22===1&&this.m23===0&&this.m24===0&&this.m31===0&&this.m32===0&&this.m33===1&&this.m34===0&&this.m41===0&&this.m42===0&&this.m43===0&&this.m44===1}get is2D(){return this.m31===0&&this.m32===0&&this.m33===1&&this.m34===0&&this.m43===0&&this.m44===1}setMatrixValue(t){return typeof t=="string"&&t.length&&t!=="none"?Ft(t):Array.isArray(t)||t instanceof Float64Array||t instanceof Float32Array?it(t):typeof t=="object"?Ht(t):this}toFloat32Array(t){return Float32Array.from(wt(this,t))}toFloat64Array(t){return Float64Array.from(wt(this,t))}toString(){const{is2D:t}=this,n=this.toFloat64Array(t).join(", ");return`${t?"matrix":"matrix3d"}(${n})`}toJSON(){const{is2D:t,isIdentity:n}=this;return{...this,is2D:t,isIdentity:n}}multiply(t){return j(this,t)}translate(t,n,r){const s=t;let i=n,o=r;return typeof i>"u"&&(i=0),typeof o>"u"&&(o=0),j(this,Ut(s,i,o))}scale(t,n,r){const s=t;let i=n,o=r;return typeof i>"u"&&(i=t),typeof o>"u"&&(o=1),j(this,Jt(s,i,o))}rotate(t,n,r){let s=t,i=n||0,o=r||0;return typeof t=="number"&&typeof n>"u"&&typeof r>"u"&&(o=s,s=0,i=0),j(this,Vt(s,i,o))}rotateAxisAngle(t,n,r,s){if([t,n,r,s].some(i=>Number.isNaN(+i)))throw new TypeError("CSSMatrix: expecting 4 values");return j(this,_t(t,n,r,s))}skewX(t){return j(this,Kt(t))}skewY(t){return j(this,Wt(t))}skew(t,n){return j(this,yt(t,n))}transformPoint(t){const n=this.m11*t.x+this.m21*t.y+this.m31*t.z+this.m41*t.w,r=this.m12*t.x+this.m22*t.y+this.m32*t.z+this.m42*t.w,s=this.m13*t.x+this.m23*t.y+this.m33*t.z+this.m43*t.w,i=this.m14*t.x+this.m24*t.y+this.m34*t.z+this.m44*t.w;return t instanceof DOMPoint?new DOMPoint(n,r,s,i):{x:n,y:r,z:s,w:i}}}k(v,"Translate",Ut),k(v,"Rotate",Vt),k(v,"RotateAxisAngle",_t),k(v,"Scale",Jt),k(v,"SkewX",Kt),k(v,"SkewY",Wt),k(v,"Skew",yt),k(v,"Multiply",j),k(v,"fromArray",it),k(v,"fromMatrix",Ht),k(v,"fromString",Ft),k(v,"toArray",wt),k(v,"isCompatibleArray",Bt),k(v,"isCompatibleObject",Yt);const gt={x1:0,y1:0,x2:0,y2:0,x:0,y:0,qx:null,qy:null},D=(e,t)=>{const n={...gt};let r=e.length,s;for(let i=0;i<r;i+=1){s=e[i];const o=t(s,n,i);e[i]=o,o[0]==="C"&&(r=e.length),s=e[i];const c=s.length;n.x1=+s[c-2],n.y1=+s[c-1],n.x2=+s[c-4]||n.x1,n.y2=+s[c-3]||n.y1}return e},V=(e,t)=>{const[n]=e,{x:r,y:s}=t,i=e.slice(1).map(Number),o=n.toUpperCase();if(!(o===n)){if(o==="A")return[o,i[0],i[1],i[2],i[3],i[4],i[5]+r,i[6]+s];if(o==="V")return[o,i[0]+s];if(o==="H")return[o,i[0]+r];{const l=i.map((a,m)=>a+(m%2?s:r));return[o,...l]}}return e},G=(e,t)=>{const[n]=e,{x1:r,y1:s,x2:i,y2:o}=t,c=e.slice(1).map(Number);if("TQ".includes(n)||(t.qx=null,t.qy=null),n==="H")return["L",e[1],s];if(n==="V")return["L",r,e[1]];if(n==="S"){const l=r*2-i,a=s*2-o;return t.x1=l,t.y1=a,["C",l,a,...c]}else if(n==="T"){const l=r*2-(t.qx?t.qx:0),a=s*2-(t.qy?t.qy:0);return t.qx=l,t.qy=a,["Q",l,a,...c]}else if(n==="Q"){const[l,a]=c;t.qx=l,t.qy=a}return e},R=(e,t,n)=>{const[r,s]=e,[i,o]=t;return[r+(i-r)*n,s+(o-s)*n]},at=(e,t,n,r)=>Pt([e,t],[n,r]),Gt=(e,t,n,r,s)=>{const i=Pt([e,t],[n,r]);let o={x:e,y:t};if(typeof s=="number")if(s<=0)o={x:e,y:t};else if(s>=i)o={x:n,y:r};else{const[c,l]=R([e,t],[n,r],s/i);o={x:c,y:l}}return o},kt=(e,t,n,r)=>{const{min:s,max:i}=Math;return{min:{x:s(e,n),y:s(t,r)},max:{x:i(e,n),y:i(t,r)}}},te=(e,t,n)=>{const r=n/2,s=Math.sin(r),i=Math.cos(r),o=e**2*s**2,c=t**2*i**2,l=Math.sqrt(o+c)*n;return Math.abs(l)},K=(e,t,n,r,s,i)=>{const o=Math.cos(i),c=Math.sin(i),l=r*Math.cos(e),a=s*Math.sin(e);return{x:t+o*l-c*a,y:n+c*l+o*a}},qt=(e,t)=>{const{x:n,y:r}=e,{x:s,y:i}=t,o=n*s+r*i,c=Math.sqrt((n**2+r**2)*(s**2+i**2));return(n*i-r*s<0?-1:1)*Math.acos(o/c)},Lt=(e,t,n,r,s,i,o,c,l)=>{const{abs:a,sin:m,cos:u,sqrt:g,PI:f}=Math;let h=a(n),y=a(r);const p=(s%360+360)%360*(f/180);if(e===c&&t===l)return{rx:h,ry:y,startAngle:0,endAngle:0,center:{x:c,y:l}};if(h===0||y===0)return{rx:h,ry:y,startAngle:0,endAngle:0,center:{x:c,y:l}};const d=(e-c)/2,C=(t-l)/2,M={x:u(p)*d+m(p)*C,y:-m(p)*d+u(p)*C},b=M.x**2/h**2+M.y**2/y**2;b>1&&(h*=g(b),y*=g(b));const w=h**2*y**2-h**2*M.y**2-y**2*M.x**2,T=h**2*M.y**2+y**2*M.x**2;let P=w/T;P=P<0?0:P;const $=(i!==o?1:-1)*g(P),S={x:$*(h*M.y/y),y:$*(-(y*M.x)/h)},_={x:u(p)*S.x-m(p)*S.y+(e+c)/2,y:m(p)*S.x+u(p)*S.y+(t+l)/2},X={x:(M.x-S.x)/h,y:(M.y-S.y)/y},Q=qt({x:1,y:0},X),B={x:(-M.x-S.x)/h,y:(-M.y-S.y)/y};let I=qt(X,B);!o&&I>0?I-=2*f:o&&I<0&&(I+=2*f),I%=2*f;const J=Q+I;return{center:_,startAngle:Q,endAngle:J,rx:h,ry:y}},ee=(e,t,n,r,s,i,o,c,l)=>{const{rx:a,ry:m,startAngle:u,endAngle:g}=Lt(e,t,n,r,s,i,o,c,l);return te(a,m,g-u)},Pe=(e,t,n,r,s,i,o,c,l,a)=>{let m={x:e,y:t};const{center:u,rx:g,ry:f,startAngle:h,endAngle:y}=Lt(e,t,n,r,s,i,o,c,l),x=te(g,f,y-h);if(typeof a=="number")if(a<=0)m={x:e,y:t};else if(a>=x)m={x:c,y:l};else{if(e===c&&t===l)return{x:c,y:l};if(g===0||f===0)return Gt(e,t,c,l,a);const{PI:p,cos:d,sin:C}=Math,M=y-h,w=(s%360+360)%360*(p/180),T=h+M*(a/x),P=g*d(T),$=f*C(T);m={x:d(w)*P-C(w)*$+u.x,y:C(w)*P+d(w)*$+u.y}}return m},Le=(e,t,n,r,s,i,o,c,l)=>{const{center:a,rx:m,ry:u,startAngle:g,endAngle:f}=Lt(e,t,n,r,s,i,o,c,l),h=f-g,y={x:c,y:l},[x,p]=[a.x,a.y],d=[y],C=s*Math.PI/180,M=Math.tan(C),b=Math.atan2(-u*M,m),w=b,T=b+Math.PI,P=Math.atan2(u,m*M),$=P+Math.PI,S=[e,c],_=[t,l],X=Math.min(...S),Q=Math.max(...S),B=Math.min(..._),I=Math.max(..._),J=f-h*.001,z=K(J,x,p,m,u,C),ot=f-h*.999,Y=K(ot,x,p,m,u,C);return(z.x>Q||Y.x>Q)&&d.push(K(w,x,p,m,u,C)),(z.x<X||Y.x<X)&&d.push(K(T,x,p,m,u,C)),(z.y<B||Y.y<B)&&d.push(K($,x,p,m,u,C)),(z.y>I||Y.y>I)&&d.push(K(P,x,p,m,u,C)),{min:{x:Math.min(...d.map(O=>O.x)),y:Math.min(...d.map(O=>O.y))},max:{x:Math.max(...d.map(O=>O.x)),y:Math.max(...d.map(O=>O.y))}}},Te={x:0,y:0},It=[-.06405689286260563,.06405689286260563,-.1911188674736163,.1911188674736163,-.3150426796961634,.3150426796961634,-.4337935076260451,.4337935076260451,-.5454214713888396,.5454214713888396,-.6480936519369755,.6480936519369755,-.7401241915785544,.7401241915785544,-.820001985973903,.820001985973903,-.8864155270044011,.8864155270044011,-.9382745520027328,.9382745520027328,-.9747285559713095,.9747285559713095,-.9951872199970213,.9951872199970213],Se=[.12793819534675216,.12793819534675216,.1258374563468283,.1258374563468283,.12167047292780339,.12167047292780339,.1155056680537256,.1155056680537256,.10744427011596563,.10744427011596563,.09761865210411388,.09761865210411388,.08619016153195327,.08619016153195327,.0733464814110803,.0733464814110803,.05929858491543678,.05929858491543678,.04427743881741981,.04427743881741981,.028531388628933663,.028531388628933663,.0123412297999872,.0123412297999872],$e=e=>{const t=[];for(let n=e,r=n.length,s=r-1;r>1;r-=1,s-=1){const i=[];for(let o=0;o<s;o+=1)i.push({x:s*(n[o+1].x-n[o].x),y:s*(n[o+1].y-n[o].y),t:0});t.push(i),n=i}return t},ke=(e,t)=>{if(t===0)return e[0].t=0,e[0];const n=e.length-1;if(t===1)return e[n].t=1,e[n];const r=1-t;let s=e;if(n===0)return e[0].t=t,e[0];if(n===1)return{x:r*s[0].x+t*s[1].x,y:r*s[0].y+t*s[1].y,t};const i=r*r,o=t*t;let c=0,l=0,a=0,m=0;return n===2?(s=[s[0],s[1],s[2],Te],c=i,l=r*t*2,a=o):n===3&&(c=i*r,l=i*t*3,a=r*o*3,m=t*o),{x:c*s[0].x+l*s[1].x+a*s[2].x+m*s[3].x,y:c*s[0].y+l*s[1].y+a*s[2].y+m*s[3].y,t}},qe=(e,t)=>{const n=e(t),r=n.x*n.x+n.y*n.y;return Math.sqrt(r)},Ie=e=>{const n=It.length;let r=0;for(let s=0,i;s<n;s++)i=.5*It[s]+.5,r+=Se[s]*qe(e,i);return .5*r},xt=e=>{const t=[];for(let r=0,s=e.length,i=2;r<s;r+=i)t.push({x:e[r],y:e[r+1]});const n=$e(t);return Ie(r=>ke(n[0],r))},Ee=1e-8,Nt=e=>{const t=Math.min(e[0],e[2]),n=Math.max(e[0],e[2]);if(e[1]>=e[0]?e[2]>=e[1]:e[2]<=e[1])return[t,n];const r=(e[0]*e[2]-e[1]*e[1])/(e[0]-2*e[1]+e[2]);return r<t?[r,n]:[t,r]},Et=e=>{const t=e[0]-3*e[1]+3*e[2]-e[3];if(Math.abs(t)<Ee)return e[0]===e[3]&&e[0]===e[1]?[e[0],e[3]]:Nt([e[0],-.5*e[0]+1.5*e[1],e[0]-3*e[1]+3*e[2]]);const n=-e[0]*e[2]+e[0]*e[3]-e[1]*e[2]-e[1]*e[3]+e[1]*e[1]+e[2]*e[2];if(n<=0)return[Math.min(e[0],e[3]),Math.max(e[0],e[3])];const r=Math.sqrt(n);let s=Math.min(e[0],e[3]),i=Math.max(e[0],e[3]);const o=e[0]-2*e[1]+e[2];for(let c=(o+r)/t,l=1;l<=2;c=(o-r)/t,l++)if(c>0&&c<1){const a=e[0]*(1-c)*(1-c)*(1-c)+e[1]*3*(1-c)*(1-c)*c+e[2]*3*(1-c)*c*c+e[3]*c*c*c;a<s&&(s=a),a>i&&(i=a)}return[s,i]},ze=([e,t,n,r,s,i,o,c],l)=>{const a=1-l;return{x:a**3*e+3*a**2*l*n+3*a*l**2*s+l**3*o,y:a**3*t+3*a**2*l*r+3*a*l**2*i+l**3*c}},ne=(e,t,n,r,s,i,o,c)=>xt([e,t,n,r,s,i,o,c]),Ze=(e,t,n,r,s,i,o,c,l)=>{const a=typeof l=="number";let m={x:e,y:t};if(a){const u=xt([e,t,n,r,s,i,o,c]);l<=0||(l>=u?m={x:o,y:c}:m=ze([e,t,n,r,s,i,o,c],l/u))}return m},Oe=(e,t,n,r,s,i,o,c)=>{const l=Et([e,n,s,o]),a=Et([t,r,i,c]);return{min:{x:l[0],y:a[0]},max:{x:l[1],y:a[1]}}},je=([e,t,n,r,s,i],o)=>{const c=1-o;return{x:c**2*e+2*c*o*n+o**2*s,y:c**2*t+2*c*o*r+o**2*i}},se=(e,t,n,r,s,i)=>xt([e,t,n,r,s,i]),Re=(e,t,n,r,s,i,o)=>{const c=typeof o=="number";let l={x:e,y:t};if(c){const a=xt([e,t,n,r,s,i]);o<=0||(o>=a?l={x:s,y:i}:l=je([e,t,n,r,s,i],o/a))}return l},De=(e,t,n,r,s,i)=>{const o=Nt([e,n,s]),c=Nt([t,r,i]);return{min:{x:o[0],y:c[0]},max:{x:o[1],y:c[1]}}},zt=e=>{if(!e)return{x:0,y:0,width:0,height:0,x2:0,y2:0,cx:0,cy:0,cz:0};const t=q(e);let n=[],r="M",s=0,i=0,o=0,c=0;const l=[],a=[];let m={x:s,y:i},u={x:s,y:i};D(t,(d,C)=>{const M=V(d,C),b=G(M,C);return[r]=b,n=[s,i,...b.slice(1)],r==="M"?([,o,c]=b,m={x:o,y:c},u={x:o,y:c}):r==="L"?{min:m,max:u}=kt(...n):r==="A"?{min:m,max:u}=Le(...n):r==="C"?{min:m,max:u}=Oe(...n):r==="Q"?{min:m,max:u}=De(...n):r==="Z"&&(n=[s,i,o,c],{min:m,max:u}=kt(...n)),l.push(m),a.push(u),r==="Z"?(s=o,i=c):([s,i]=b.slice(-2),r==="M"&&(o=s,c=i)),C.x=s,C.y=i,b});const g=Math.min(...l.map(d=>d.x)),f=Math.max(...a.map(d=>d.x)),h=Math.min(...l.map(d=>d.y)),y=Math.max(...a.map(d=>d.y)),x=f-g,p=y-h;return{width:x,height:p,x:g,y:h,x2:f,y2:y,cx:g+x/2,cy:h+p/2,cz:Math.max(x,p)+Math.min(x,p)/2}},ct=(e,t,n)=>{const r=e*Math.cos(n)-t*Math.sin(n),s=e*Math.sin(n)+t*Math.cos(n);return{x:r,y:s}},re=(e,t,n,r,s,i,o,c,l,a)=>{let m=e,u=t,g=n,f=r,h=c,y=l;const x=Math.PI*120/180,p=Math.PI/180*(+s||0);let d=[],C,M,b,w,T;if(a)[M,b,w,T]=a;else{C=ct(m,u,-p),m=C.x,u=C.y,C=ct(h,y,-p),h=C.x,y=C.y;const L=(m-h)/2,Z=(u-y)/2;let H=L*L/(g*g)+Z*Z/(f*f);H>1&&(H=Math.sqrt(H),g*=H,f*=H);const Mt=g*g,bt=f*f,St=(i===o?-1:1)*Math.sqrt(Math.abs((Mt*bt-Mt*Z*Z-bt*L*L)/(Mt*Z*Z+bt*L*L)));w=St*g*Z/f+(m+h)/2,T=St*-f*L/g+(u+y)/2,M=Math.asin(((u-T)/f*10**9>>0)/10**9),b=Math.asin(((y-T)/f*10**9>>0)/10**9),M=m<w?Math.PI-M:M,b=h<w?Math.PI-b:b,M<0&&(M=Math.PI*2+M),b<0&&(b=Math.PI*2+b),o&&M>b&&(M-=Math.PI*2),!o&&b>M&&(b-=Math.PI*2)}let P=b-M;if(Math.abs(P)>x){const L=b,Z=h,H=y;b=M+x*(o&&b>M?1:-1),h=w+g*Math.cos(b),y=T+f*Math.sin(b),d=re(h,y,g,f,s,0,o,Z,H,[b,L,w,T])}P=b-M;const $=Math.cos(M),S=Math.sin(M),_=Math.cos(b),X=Math.sin(b),Q=Math.tan(P/4),B=4/3*g*Q,I=4/3*f*Q,J=[m,u],z=[m+B*S,u-I*$],ot=[h+B*X,y-I*_],Y=[h,y];if(z[0]=2*J[0]-z[0],z[1]=2*J[1]-z[1],a)return[...z,...ot,...Y,...d];d=[...z,...ot,...Y,...d];const O=[];for(let L=0,Z=d.length;L<Z;L+=1)O[L]=L%2?ct(d[L-1],d[L],p).y:ct(d[L],d[L+1],p).x;return O},Qe=(e,t,n,r,s,i)=>{const o=.3333333333333333,c=2/3;return[o*e+c*n,o*t+c*r,o*s+c*n,o*i+c*r,s,i]},Zt=(e,t,n,r)=>{const s=R([e,t],[n,r],.3333333333333333),i=R([e,t],[n,r],2/3);return[...s,...i,n,r]},ie=(e,t)=>{const[n]=e,r=e.slice(1).map(Number),[s,i]=r;let o;const{x1:c,y1:l,x:a,y:m}=t;return"TQ".includes(n)||(t.qx=null,t.qy=null),n==="M"?(t.x=s,t.y=i,e):n==="A"?(o=[c,l,...r],["C",...re(...o)]):n==="Q"?(t.qx=s,t.qy=i,o=[c,l,...r],["C",...Qe(...o)]):n==="L"?["C",...Zt(c,l,s,i)]:n==="Z"?["C",...Zt(c,l,a,m)]:e},mt=e=>{let t=0,n=0,r=0,s=0,i="M";const o=q(e);return D(o,(c,l,a)=>{const m=V(c,l);[i]=m;const u=i.toUpperCase(),g=G(m,l);let f=ie(g,l);return f[0]==="C"&&f.length>7&&(o.splice(a+1,0,["C",...f.slice(7)]),f=f.slice(0,7)),u==="Z"?(t=r,n=s):([t,n]=f.slice(-2),u==="M"&&(r=t,s=n)),l.x=t,l.y=n,f})},Xe=(e,t,n,r,s,i,o,c)=>3*((c-t)*(n+s)-(o-e)*(r+i)+r*(e-s)-n*(t-i)+c*(s+e/3)-o*(i+t/3))/20,oe=e=>{let t=0,n=0,r=0;return mt(e).map(s=>{switch(s[0]){case"M":return[,t,n]=s,0;default:return r=Xe(t,n,...s.slice(1)),[t,n]=s.slice(-2),r}}).reduce((s,i)=>s+i,0)},W=e=>{const t=q(e);let n=!1,r=[],s="M",i=0,o=0,c=0,l=0,a=0;return D(t,(m,u)=>{const g=V(m,u),f=G(g,u);return[s]=f,n=s==="M",r=n?r:[i,o,...f.slice(1)],n?[,c,l]=m:s==="L"?a+=at(...r):s==="A"?a+=ee(...r):s==="C"?a+=ne(...r):s==="Q"?a+=se(...r):s==="Z"&&(r=[i,o,c,l],a+=at(...r)),s==="Z"?(i=c,o=l):([i,o]=f.slice(-2),n&&(c=i,l=o)),u.x=i,u.y=o,f}),a},Be=e=>oe(mt(e))>=0,At=1e-5,nt=(e,t)=>{const n=q(e);let r=!1,s=[],i="M",o=0,c=0,[l,a]=n[0].slice(1);const m=typeof t=="number";let u={x:l,y:a},g=0,f=u,h=0;return m?(t<At&&(f=u),D(n,(y,x)=>{const p=V(y,x),d=G(p,x);return[i]=d,r=i==="M",s=r?s:[o,c,...d.slice(1)],r?([,l,a]=y,u={x:l,y:a},g=0):i==="L"?(u=Gt(...s,t-h),g=at(...s)):i==="A"?(u=Pe(...s,t-h),g=ee(...s)):i==="C"?(u=Ze(...s,t-h),g=ne(...s)):i==="Q"?(u=Re(...s,t-h),g=se(...s)):i==="Z"&&(s=[o,c,l,a],u={x:l,y:a},g=at(...s)),h<t&&h+g>=t&&(f=u),h+=g,i==="Z"?(o=l,c=a):([o,c]=d.slice(-2),i==="M"&&(l=o,a=c)),x.x=o,x.y=c,d}),t>h-At&&(f={x:o,y:c}),f):u},Tt=(e,t)=>{const n=q(e);let r=n.slice(0),s=W(r),i=r.length-1,o=0,c=0,l=n[0];const[a,m]=l.slice(-2),u={x:a,y:m};if(i<=0||!t||!Number.isFinite(t))return{segment:l,index:0,length:c,point:u,lengthAtSegment:o};if(t>=s)return r=n.slice(0,-1),o=W(r),c=s-o,{segment:n[i],index:i,length:c,lengthAtSegment:o};const g=[];for(;i>0;)l=r[i],r=r.slice(0,-1),o=W(r),c=s-o,s=o,g.push({segment:l,index:i,length:c,lengthAtSegment:o}),i-=1;return g.find(({lengthAtSegment:f})=>f<=t)},rt=e=>{let t=0,n=0,r=0,s=0,i="M";return D(q(e),(o,c)=>{const l=V(o,c),a=G(l,c);[i]=a;const m=i.toUpperCase();return m==="Z"?(t=r,n=s):([t,n]=a.slice(-2),m==="M"&&(r=t,s=n)),c.x=t,c.y=n,a})},pt=(e,t)=>{const n=q(e),r=rt(n),s=W(n),i=M=>{const b=M.x-t.x,w=M.y-t.y;return b*b+w*w};let o=8,c,l={x:0,y:0},a=0,m=0,u=1/0;for(let M=0;M<=s;M+=o)c=nt(r,M),a=i(c),a<u&&(l=c,m=M,u=a);o/=2;let g,f,h=0,y=0,x=0,p=0;for(;o>1e-6&&(h=m-o,g=nt(r,h),x=i(g),y=m+o,f=nt(r,y),p=i(f),h>=0&&x<u?(l=g,m=h,u=x):y<=s&&p<u?(l=f,m=y,u=p):o/=2,!(o<1e-5)););const d=Tt(n,m),C=Math.sqrt(u);return{closest:l,distance:C,segment:d}},Ye=(e,t)=>pt(e,t).closest,He=(e,t)=>pt(e,t).segment,Fe=(e,t)=>Tt(e,t).segment,Ue=(e,t)=>{const{distance:n}=pt(e,t);return Math.abs(n)<At},ce=e=>{if(typeof e!="string"||!e.length)return!1;const t=new Xt(e);for(et(t);t.index<t.max&&!t.err.length;)Qt(t);return!t.err.length&&"mM".includes(t.segments[0][0])},dt=e=>Array.isArray(e)&&e.every(t=>{const n=t[0].toLowerCase();return tt[n]===t.length-1&&"achlmqstvz".includes(n)&&t.slice(1).every(Number.isFinite)})&&e.length>0,le=e=>dt(e)&&e.every(([t])=>t===t.toUpperCase()),Ve=e=>dt(e)&&e.slice(1).every(([t])=>t===t.toLowerCase()),ae=e=>le(e)&&e.every(([t])=>"ACLMQZ".includes(t)),_e=e=>ae(e)&&e.every(([t])=>"MC".includes(t)),ut={line:["x1","y1","x2","y2"],circle:["cx","cy","r"],ellipse:["cx","cy","rx","ry"],rect:["width","height","x","y","rx","ry"],polygon:["points"],polyline:["points"],glyph:["d"]},Je=e=>{let{x1:t,y1:n,x2:r,y2:s}=e;return[t,n,r,s]=[t,n,r,s].map(i=>+i),[["M",t,n],["L",r,s]]},Ke=e=>{const t=[],n=(e.points||"").trim().split(/[\s|,]/).map(s=>+s);let r=0;for(;r<n.length;)t.push([r?"L":"M",n[r],n[r+1]]),r+=2;return e.type==="polygon"?[...t,["z"]]:t},We=e=>{let{cx:t,cy:n,r}=e;return[t,n,r]=[t,n,r].map(s=>+s),[["M",t-r,n],["a",r,r,0,1,0,2*r,0],["a",r,r,0,1,0,-2*r,0]]},Ge=e=>{let{cx:t,cy:n}=e,r=e.rx||0,s=e.ry||r;return[t,n,r,s]=[t,n,r,s].map(i=>+i),[["M",t-r,n],["a",r,s,0,1,0,2*r,0],["a",r,s,0,1,0,-2*r,0]]},tn=e=>{const t=+e.x||0,n=+e.y||0,r=+e.width,s=+e.height;let i=+(e.rx||0),o=+(e.ry||i);return i||o?(i*2>r&&(i-=(i*2-r)/2),o*2>s&&(o-=(o*2-s)/2),[["M",t+i,n],["h",r-i*2],["s",i,0,i,o],["v",s-o*2],["s",0,o,-i,o],["h",-r+i*2],["s",-i,0,-i,-o],["v",-s+o*2],["s",0,-o,i,-o]]):[["M",t,n],["h",r],["v",s],["H",t],["Z"]]},me=(e,t)=>{const r=(t||document).defaultView||window,s=Object.keys(ut),i=e instanceof r.SVGElement,o=i?e.tagName:null;if(o&&[...s,"path"].every(u=>o!==u))throw TypeError(`${E}: "${o}" is not SVGElement`);const c=i?o:e.type,l=ut[c],a={type:c};i?l.forEach(u=>{a[u]=e.getAttribute(u)}):Object.assign(a,e);let m=[];return c==="circle"?m=We(a):c==="ellipse"?m=Ge(a):["polyline","polygon"].includes(c)?m=Ke(a):c==="rect"?m=tn(a):c==="line"?m=Je(a):["glyph","path"].includes(c)&&(m=q(i?e.getAttribute("d")||"":e.d||"")),dt(m)&&m.length?m:!1},ht=(e,t)=>{let{round:n}=st;if(t==="off"||n==="off")return e.slice(0);n=typeof t=="number"&&t>=0?t:n;const r=typeof n=="number"&&n>=1?10**n:1;return D(e,s=>{const i=s.slice(1).map(o=>n?Math.round(o*r)/r:Math.round(o));return[s[0],...i]})},Ct=(e,t)=>ht(e,t).map(n=>n[0]+n.slice(1).join(" ")).join(""),en=(e,t,n)=>{const r=n||document,s=r.defaultView||window,i=Object.keys(ut),o=e instanceof s.SVGElement,c=o?e.tagName:null;if(c==="path")throw TypeError(`${E}: "${c}" is already SVGPathElement`);if(c&&i.every(y=>c!==y))throw TypeError(`${E}: "${c}" is not SVGElement`);const l=r.createElementNS("http://www.w3.org/2000/svg","path"),a=o?c:e.type,m=ut[a],u={type:a},g=st.round,f=me(e,r),h=f&&f.length?Ct(f,g):"";return o?(m.forEach(y=>{u[y]=e.getAttribute(y)}),Object.values(e.attributes).forEach(({name:y,value:x})=>{m.includes(y)||l.setAttribute(y,x)})):(Object.assign(u,e),Object.keys(u).forEach(y=>{!m.includes(y)&&y!=="type"&&l.setAttribute(y.replace(/[A-Z]/g,x=>`-${x.toLowerCase()}`),u[y])})),ce(h)?(l.setAttribute("d",h),t&&o&&(e.before(l,e),e.remove()),l):!1},Ot=e=>{const t=[];let n,r=-1,s=0,i=0,o=0,c=0;const l={...gt};return e.forEach(a=>{const[m]=a,u=m.toUpperCase(),g=m.toLowerCase(),f=m===g,h=a.slice(1);u==="M"?(r+=1,[s,i]=h,s+=f?l.x:0,i+=f?l.y:0,o=s,c=i,n=[f?[u,o,c]:a]):(u==="Z"?(s=o,i=c):u==="H"?([,s]=a,s+=f?l.x:0):u==="V"?([,i]=a,i+=f?l.y:0):([s,i]=a.slice(-2),s+=f?l.x:0,i+=f?l.y:0),n.push(a)),l.x=s,l.y=i,t[r]=n}),t},ue=e=>{let t=new v;const{origin:n}=e,[r,s]=n,{translate:i}=e,{rotate:o}=e,{skew:c}=e,{scale:l}=e;return Array.isArray(i)&&i.length>=2&&i.every(a=>!Number.isNaN(+a))&&i.some(a=>a!==0)?t=t.translate(...i):typeof i=="number"&&!Number.isNaN(i)&&(t=t.translate(i)),(o||c||l)&&(t=t.translate(r,s),Array.isArray(o)&&o.length>=2&&o.every(a=>!Number.isNaN(+a))&&o.some(a=>a!==0)?t=t.rotate(...o):typeof o=="number"&&!Number.isNaN(o)&&(t=t.rotate(o)),Array.isArray(c)&&c.length===2&&c.every(a=>!Number.isNaN(+a))&&c.some(a=>a!==0)?(t=c[0]?t.skewX(c[0]):t,t=c[1]?t.skewY(c[1]):t):typeof c=="number"&&!Number.isNaN(c)&&(t=t.skewX(c)),Array.isArray(l)&&l.length>=2&&l.every(a=>!Number.isNaN(+a))&&l.some(a=>a!==1)?t=t.scale(...l):typeof l=="number"&&!Number.isNaN(l)&&(t=t.scale(l)),t=t.translate(-r,-s)),t},ft=e=>{let t=0,n=0,r=0,s=0,i="M";const o=q(e);return D(o,(c,l)=>{[i]=c;const a=V(c,l),m=i.toUpperCase();return m==="Z"?(t=r,n=s):m==="H"?[,t]=a:m==="V"?[,n]=a:([t,n]=a.slice(-2),m==="M"&&(r=t,s=n)),l.x=t,l.y=n,a})},nn=(e,t,n)=>{const[r]=e,{x:s,y:i}=t,o=e.slice(1).map(Number),c=r.toLowerCase();if(n===0&&r==="M")return e;if(r!==c){if(c==="a")return[c,o[0],o[1],o[2],o[3],o[4],o[5]-s,o[6]-i];if(c==="v")return[c,o[0]-i];if(c==="h")return[c,o[0]-s];{const l=o.map((a,m)=>a-(m%2?i:s));return[c,...l]}}return e},vt=e=>{let t=0,n=0,r=0,s=0,i="M";const o=q(e);return D(o,(c,l,a)=>{[i]=c;const m=nn(c,l,a),[u]=m,g=i.toUpperCase(),f=i.toLowerCase(),h=u===f;return g==="Z"?(t=r,n=s):g==="H"?([,t]=m,t+=h?l.x:0):g==="V"?([,n]=m,n+=h?l.y:0):([t,n]=m.slice(-2),t+=h?l.x:0,n+=h?l.y:0,g==="M"&&(r=t,s=n)),l.x=t,l.y=n,m})},sn=(e,t,n,r)=>{const[s]=e,i=p=>Math.round(p*10**4)/10**4,o=e.slice(1),c=t.slice(1),{x1:l,y1:a,x2:m,y2:u,x:g,y:f}=n;let h=e;const[y,x]=c.slice(-2);if("TQ".includes(s)||(n.qx=null,n.qy=null),["V","H","S","T","Z"].includes(s))h=[s,...o];else if(s==="L")i(g)===i(y)?h=["V",x]:i(f)===i(x)&&(h=["H",y]);else if(s==="C"){const[p,d]=c;"CS".includes(r)&&(i(p)===i(l*2-m)&&i(d)===i(a*2-u)||i(l)===i(m*2-g)&&i(a)===i(u*2-f))&&(h=["S",...c.slice(-4)]),n.x1=p,n.y1=d}else if(s==="Q"){const[p,d]=c;n.qx=p,n.qy=d,"QT".includes(r)&&(i(p)===i(l*2-m)&&i(d)===i(a*2-u)||i(l)===i(m*2-g)&&i(a)===i(u*2-f))&&(h=["T",...c.slice(-2)])}return h},jt=(e,t)=>{const n=ft(e),r=rt(n),s={...gt},i=[],o=n.length;let c="",l="",a=0,m=0,u=0,g=0;for(let y=0;y<o;y+=1){[c]=n[y],i[y]=c,y&&(l=i[y-1]),n[y]=sn(n[y],r[y],s,l);const x=n[y],p=x.length;switch(s.x1=+x[p-2],s.y1=+x[p-1],s.x2=+x[p-4]||s.x1,s.y2=+x[p-3]||s.y1,c){case"Z":a=u,m=g;break;case"H":[,a]=x;break;case"V":[,m]=x;break;default:[a,m]=x.slice(-2).map(Number),c==="M"&&(u=a,g=m)}s.x=a,s.y=m}const f=ht(n,t),h=ht(vt(n),t);return f.map((y,x)=>x?y.join("").length<h[x].join("").length?y:h[x]:y)},rn=e=>{const t=e.slice(1).map((n,r,s)=>r?[...s[r-1].slice(-2),...n.slice(1)]:[...e[0].slice(1),...n.slice(1)]).map(n=>n.map((r,s)=>n[n.length-s-2*(1-s%2)])).reverse();return[["M",...t[0].slice(0,2)],...t.map(n=>["C",...n.slice(2)])]},lt=e=>{const t=ft(e),n=t.slice(-1)[0][0]==="Z",r=rt(t).map((s,i)=>{const[o,c]=s.slice(-2).map(Number);return{seg:t[i],n:s,c:t[i][0],x:o,y:c}}).map((s,i,o)=>{const c=s.seg,l=s.n,a=i&&o[i-1],m=o[i+1],u=s.c,g=o.length,f=i?o[i-1].x:o[g-1].x,h=i?o[i-1].y:o[g-1].y;let y=[];switch(u){case"M":y=n?["Z"]:[u,f,h];break;case"A":y=[u,...c.slice(1,-3),c[5]===1?0:1,f,h];break;case"C":m&&m.c==="S"?y=["S",c[1],c[2],f,h]:y=[u,c[3],c[4],c[1],c[2],f,h];break;case"S":a&&"CS".includes(a.c)&&(!m||m.c!=="S")?y=["C",l[3],l[4],l[1],l[2],f,h]:y=[u,l[1],l[2],f,h];break;case"Q":m&&m.c==="T"?y=["T",f,h]:y=[u,...c.slice(1,-2),f,h];break;case"T":a&&"QT".includes(a.c)&&(!m||m.c!=="T")?y=["Q",l[1],l[2],f,h]:y=[u,f,h];break;case"Z":y=["M",f,h];break;case"H":y=[u,f];break;case"V":y=[u,h];break;default:y=[u,...c.slice(1,-2),f,h]}return y});return n?r.reverse():[r[0],...r.slice(1).reverse()]},on=(e,t)=>{let n=v.Translate(...t.slice(0,-1));return[,,,n.m44]=t,n=e.multiply(n),[n.m41,n.m42,n.m43,n.m44]},Rt=(e,t,n)=>{const[r,s,i]=n,[o,c,l]=on(e,[...t,0,1]),a=o-r,m=c-s,u=l-i;return[a*(Math.abs(i)/Math.abs(u)||1)+r,m*(Math.abs(i)/Math.abs(u)||1)+s]},Dt=(e,t)=>{let n=0,r=0,s=0,i=0,o=0,c=0,l=0,a=0,m=0,u=0,g="M";const f={...gt},h=q(e),y=t&&Object.keys(t);if(!t||y&&!y.length)return h;t.origin||Object.assign(t,{origin:st.origin});const x=t.origin,p=ue(t);return p.isIdentity?h:D(h,(d,C,M)=>{const b=V(d,f);[g]=b;let w=g==="A"?ie(b,f):["V","H"].includes(g)?G(b,f):b;const T=w[0]==="C"&&w.length>7,P=T?w.slice(0,7):w.slice(0);if(T&&(h.splice(M+1,0,["C",...w.slice(7)]),w=w.slice(0,7)),w[0]==="L"){const S=w.slice(-2);[o,c]=Rt(p,S,x),n!==o&&r!==c?w=["L",o,c]:r===c?w=["H",o]:n===o&&(w=["V",c])}else for(l=1,a=w.length;l<a;l+=2)[o,c]=Rt(p,[+w[l],+w[l+1]],x),w[l]=o,w[l+1]=c;n=o,r=c,g==="Z"?(m=s,u=i):([m,u]=P.slice(-2),g==="M"&&(s=m,i=u));const $=P.length;return f.x1=+P[$-2],f.y1=+P[$-1],f.x2=+P[$-4]||f.x1,f.y2=+P[$-3]||f.y1,f.x=m,f.y=u,w})},cn=(e,t=.5)=>{const n=t,r=e.slice(0,2),s=e.slice(2,4),i=e.slice(4,6),o=e.slice(6,8),c=R(r,s,n),l=R(s,i,n),a=R(i,o,n),m=R(c,l,n),u=R(l,a,n),g=R(m,u,n);return[["C",...c,...m,...g],["C",...u,...a,...o]]};class A{constructor(t,n){const r=n||{},s=typeof t>"u";if(s||!t.length)throw TypeError(`${E}: "pathValue" is ${s?"undefined":"empty"}`);const i=q(t);this.segments=i;const{round:o,origin:c}=r;let l;Number.isInteger(o)||o==="off"?l=o:l=st.round;let a=st.origin;if(Array.isArray(c)&&c.length>=2){const[m,u,g]=c.map(Number);a=[Number.isNaN(m)?0:m,Number.isNaN(u)?0:u,Number.isNaN(g)?0:g]}return this.round=l,this.origin=a,this}get bbox(){return zt(this.segments)}get length(){return W(this.segments)}getBBox(){return this.bbox}getTotalLength(){return this.length}getPointAtLength(t){return nt(this.segments,t)}toAbsolute(){const{segments:t}=this;return this.segments=ft(t),this}toRelative(){const{segments:t}=this;return this.segments=vt(t),this}toCurve(){const{segments:t}=this;return this.segments=mt(t),this}reverse(t){this.toAbsolute();const{segments:n}=this,r=Ot(n),s=r.length>1?r:!1,i=s?s.map((c,l)=>t?l?lt(c):c.slice(0):lt(c)):n.slice(0);let o=[];return s?o=i.flat(1):o=t?n:lt(n),this.segments=o.slice(0),this}normalize(){const{segments:t}=this;return this.segments=rt(t),this}optimize(){const{segments:t}=this;return this.segments=jt(t,this.round),this}transform(t){if(!t||typeof t!="object"||typeof t=="object"&&!["translate","rotate","skew","scale"].some(l=>l in t))return this;const{segments:n,origin:[r,s,i]}=this,o={};for(const[l,a]of Object.entries(t))l==="skew"&&Array.isArray(a)||(l==="rotate"||l==="translate"||l==="origin"||l==="scale")&&Array.isArray(a)?o[l]=a.map(Number):l!=="origin"&&typeof Number(a)=="number"&&(o[l]=Number(a));const{origin:c}=o;if(Array.isArray(c)&&c.length>=2){const[l,a,m]=c.map(Number);o.origin=[Number.isNaN(l)?r:l,Number.isNaN(a)?s:a,m||i]}else o.origin=[r,s,i];return this.segments=Dt(n,o),this}flipX(){const{cx:t,cy:n}=this.bbox;return this.transform({rotate:[0,180,0],origin:[t,n,0]}),this}flipY(){const{cx:t,cy:n}=this.bbox;return this.transform({rotate:[180,0,0],origin:[t,n,0]}),this}toString(){return Ct(this.segments,this.round)}}N(A,"CSSMatrix",v),N(A,"getSVGMatrix",ue),N(A,"getPathBBox",zt),N(A,"getPathArea",oe),N(A,"getTotalLength",W),N(A,"getDrawDirection",Be),N(A,"getPointAtLength",nt),N(A,"getPropertiesAtLength",Tt),N(A,"getPropertiesAtPoint",pt),N(A,"polygonLength",Ne),N(A,"polygonArea",we),N(A,"getClosestPoint",Ye),N(A,"getSegmentOfPoint",He),N(A,"getSegmentAtLength",Fe),N(A,"isPointInStroke",Ue),N(A,"isValidPath",ce),N(A,"isPathArray",dt),N(A,"isAbsoluteArray",le),N(A,"isRelativeArray",Ve),N(A,"isCurveArray",_e),N(A,"isNormalizedArray",ae),N(A,"shapeToPath",en),N(A,"shapeToPathArray",me),N(A,"parsePathString",q),N(A,"roundPath",ht),N(A,"splitPath",Ot),N(A,"splitCubic",cn),N(A,"optimizePath",jt),N(A,"reverseCurve",rn),N(A,"reversePath",lt),N(A,"normalizePath",rt),N(A,"transformPath",Dt),N(A,"pathToAbsolute",ft),N(A,"pathToRelative",vt),N(A,"pathToCurve",mt),N(A,"pathToString",Ct);module.exports=A;
 //# sourceMappingURL=svg-path-commander.cjs.map