svg-path-simplify 0.3.4 → 0.3.5

package/.github/ISSUE_TEMPLATE/bug_report.yml

@@ -0,0 +1,28 @@
+name: Bug report
+description: Report an issue with detailed information
+title: "[Bug]: "
+labels: ["bug"]
+body:
+  - type: textarea
+    id: error-description
+    attributes:
+      label: Description of your error
+      description: Please describe what went wrong and what you expected instead.
+      placeholder: |
+        ### Error/current behavior 
+
+        ### Expected behavior
+        
+    validations:
+      required: true
+
+  - type: textarea
+    id: example-code
+    attributes:
+      label: Example code
+      description: Please provide a minimal reproducible example (e.g. SVG markup).
+      placeholder: |
+        svg markup or path data string 
+      render: shell
+    validations:
+      required: false

package/.github/ISSUE_TEMPLATE/feature_request.yml

@@ -0,0 +1,35 @@
+name: Feature request
+description: Suggest an idea or improvement
+title: "[Feature]: "
+labels: ["enhancement"]
+body:
+  - type: textarea
+    id: problem
+    attributes:
+      label: What problem does this solve?
+      description: Clearly describe the problem or limitation you're facing.
+      placeholder: |
+        I'm trying to...
+        But currently...
+    validations:
+      required: true
+
+  - type: textarea
+    id: solution
+    attributes:
+      label: Proposed solution
+      description: Describe the feature or behavior you would like to see.
+      placeholder: |
+        It would be great if...
+    validations:
+      required: true
+
+  - type: textarea
+    id: alternatives
+    attributes:
+      label: Alternatives considered
+      description: Have you considered any alternative solutions or workarounds?
+      placeholder: |
+        I also tried...
+    validations:
+      required: false

package/dist/svg-path-simplify.esm.js

@@ -4879,7 +4879,10 @@ function refineAdjacentExtremes(pathData, {
  * transform property object
  */
 
-function parseCSSTransform(transformString, transformOrigin={x:0, y:0}) {
+function parseCSSTransform(transformString, transformOrigin = { x: 0, y: 0 }) {
+
+    if (!transformString) return false;
+
     let transformOptions = {
         transforms: [],
         transformOrigin,
@@ -4929,7 +4932,11 @@ function parseCSSTransform(transformString, transformOrigin={x:0, y:0}) {
             case 'skewY':
                 transformOptions.transforms.push({ skew: [0, values[0] || 0] });
                 break;
+
             case 'rotate':
+
+                console.log('rotate', values);
+
                 transformOptions.transforms.push({ rotate: [0, 0, values[0] || 0] });
                 break;
             case 'matrix':
@@ -5025,9 +5032,9 @@ function getMatrix2D(transformations = [], origin = { x: 0, y: 0 }) {
     };
 
     // Process transformations in the provided order (right-to-left)
-    for (const transform of transformations) {
-        const type = Object.keys(transform)[0]; // Get the transformation type (e.g., "translate")
-        const values = transform[type] || defaults[type]; // Use default values if none provided
+    for (let transform of transformations) {
+        let type = Object.keys(transform)[0]; // Get the transformation type (e.g., "translate")
+        let values = transform[type] || defaults[type]; // Use default values if none provided
 
         // Destructure values with fallbacks
         let [x, y = defaults[type][1]] = values;
@@ -5413,6 +5420,11 @@ function svgStylesToAttributes(el, {
     let attProps = getElAttributes(el);
     let cssProps = getElStyleProps(el);
 
+    // normalize transform attributes
+    if (attProps['transform']) {
+        console.log(`attProps['transform']`, attProps['transform']);
+    }
+
     // merge properties
     let props = {
         ...attProps,
@@ -5424,7 +5436,7 @@ function svgStylesToAttributes(el, {
 
     // parse CSS transforms
     let cssTrans = cssProps['transform'];
-    
+
     if (cssTrans) {
         let transStr = `${cssTrans}`;
         let transformObj = parseCSSTransform(transStr);
@@ -5540,6 +5552,8 @@ function cleanUpSVG(svgMarkup, {
   removeNameSpaced = true,
   attributesToGroup = true,
   shapesToPaths = false,
+  convertTransforms = false,
+  cleanUpStrokes=true,
   decimals = -1,
   excludedEls = [],
 } = {}) {
@@ -5624,12 +5638,18 @@ function cleanUpSVG(svgMarkup, {
   let defs = svg.querySelectorAll('defs');
   defs.forEach(def=>{
     let children=[...def.children];
-    let attributes = [...def.attributes];
-    if(!attributes.length && !children.length){
+    [...def.attributes];
+    if(!children.length){
       def.remove();
     }
   });
 
+  /*
+  if(convertTransforms){
+    flattenTransforms(svg)
+  }
+  */
+
   if (returnDom) return svg
   let markup = stringifySVG(svg);
 
@@ -8415,6 +8435,7 @@ function svgPathSimplify(input = '', {
     scaleTo = 0,
     crop = false,
     alignToOrigin = false,
+    convertTransforms=false,
 
     decimals = 3,
     autoAccuracy = true,
@@ -8434,6 +8455,7 @@ function svgPathSimplify(input = '', {
     removeUnused = true,
     shapesToPaths = false,
     lineToCubic = false,
+    cleanUpStrokes = true,
 
 } = {}) {
 
@@ -8513,7 +8535,7 @@ function svgPathSimplify(input = '', {
     else {
 
         let returnDom = true;
-        svg = cleanUpSVG(input, { removeIds, removeClassNames, removeDimensions, cleanupSVGAtts, returnDom, removeHidden, removeUnused, removeNameSpaced, stylesToAttributes, removePrologue, fixHref, mergePaths, shapesToPaths }
+        svg = cleanUpSVG(input, { removeIds, removeClassNames, removeDimensions, cleanupSVGAtts, returnDom, removeHidden, removeUnused, removeNameSpaced, stylesToAttributes, removePrologue, fixHref, mergePaths, shapesToPaths, convertTransforms }
         );
 
         if (shapesToPaths) {
@@ -8528,7 +8550,6 @@ function svgPathSimplify(input = '', {
         // collect paths
         let pathEls = svg.querySelectorAll('path');
 
-        
         pathEls.forEach((path, i) => {
             paths.push({ d: path.getAttribute('d'), el: path, idx: i });
         });

package/dist/svg-path-simplify.esm.min.js

@@ -6,4 +6,4 @@ for(let s=r+1;h<n&&s<i;s++){let r=e[s];if("C"!==r.type||a&&o.directionChange||l&
 //!log.push(`success2: ${i} and ${n}`)
 o=i[0]}s.push(o),r<i&&(r+=p)}else s.push(o)}else s.push(o)}return s}function Ae(e,t,{tolerance:a=1}={}){let l=[e,t],r=function(e,t){let a=ie(e.cp2,e.p);if(0===a)return 0;let l=ie(e.p,t.cp1);if(0===l)return 0;let r=ie(e.cp2,t.cp1);return a/r}(e,t);if(!r)return l;let n=ie(e.p0,e.p),s=ie(t.p0,t.p),i=.08*Math.max(0,Math.min(n,s))*a,o=function(e,t,a=0){let{p0:l,cp1:r}=e,{p:n,cp2:s}=t;return r={x:(r.x-(1-a)*l.x)/a,y:(r.y-(1-a)*l.y)/a},s={x:(s.x-a*n.x)/(1-a),y:(s.y-a*n.y)/(1-a)},{p0:l,cp1:r,cp2:s,p:n}}(e,t,r),p=H([o.p0,o.cp1,o.cp2,o.p],r),u=ie(e.p,p),h=0,y=0,c=!1,x=u;if(u<i){let a=.5*(1+r);if(h=ie(H([t.p0,t.cp1,t.cp2,t.p],.5),H([o.p0,o.cp1,o.cp2,o.p],a)),x+=h,h<i){let t=.5*r;y=ie(H([e.p0,e.cp1,e.cp2,e.p],.5),H([o.p0,o.cp1,o.cp2,o.p],t)),x+=y,x<i&&(c=!0)}}return c&&(o.p0=e.p0,o.p=t.p,o.dimA=ie(o.p0,o.p),o.type="C",o.extreme=t.extreme,o.directionChange=t.directionChange,o.corner=t.corner,o.values=[o.cp1.x,o.cp1.y,o.cp2.x,o.cp2.y,o.p.x,o.p.y],o.error=x/i,l=[o]),l}function we(e,{tolerance:t=1,debug:a=!1}={}){let l=!1,r={flat:!0,steepness:0},n=e[0],s=e[e.length-1],i=new Set([...e.map(e=>+e.x.toFixed(8))]),o=new Set([...e.map(e=>+e.y.toFixed(8))]);if(1===i.size||1===o.size)return!a||r;let p=se(n,s),u=p/1e3*t,h=de(e,!0);return h<u&&(l=!0),a&&(r.flat=l,r.steepness=h/p*10),a?r:l}function Ce(e){let t=[];for(let a=1,l=e.length;a<l;a++){let l=e[a],{type:r,values:n,p0:s=null,p:i=null,dimA:o=0}=l;n.length&&i&&s&&(o=o||ie(s,i),o&&t.push(o))}let a=t.sort(),l=Math.ceil(a.length/8);a=a.slice(0,l);let r=a.reduce((e,t)=>e+t,0)/l,n=r>112.5?0:Math.floor(75/r).toString().length;return Math.min(Math.max(0,n),8)}function ke(e=0,t=3){if(!t)return Math.round(e);let a=10**t;return Math.round(e*a)/a}function Pe(e,t=-1){if(t<0)return e;let a=e.length;for(let l=0;l<a;l++){let a=e[l].values,r=a.length;if(r)for(let n=0;n<r;n++)e[l].values[n]=ke(a[n],t)}return e}function Le(t=[],{detectExtremes:a=!0,detectCorners:l=!0,detectDirection:r=!0,detectSemiExtremes:n=!1,debug:s=!1,addSquareLength:i=!0,addArea:o=!0}={}){t=function(e,{addSquareLength:t=!0,addArea:a=!1,addArcParams:l=!1,addAverageDim:r=!0}={}){let n=e[0],s={x:n.values[0],y:n.values[1]},i=s,o=s;n.p0=i,n.p=o,n.idx=0,n.dimA=0;let p=e.length,u=[n];for(let l=1;l<p;l++){let r,n,p=e[l],{type:h,values:y}=p,c=y.length;if(o=c?{x:y[c-2],y:y[c-1]}:s,p.p0=i,p.p=o,p.dimA=ie(i,o),"M"===h&&(s=o),"Q"===h||"C"===h)r={x:y[0],y:y[1]},n="C"===h?{x:y[2],y:y[3]}:null,p.cp1=r,n&&(p.cp2=n);else if("A"===h){let{rx:e,ry:t,cx:a,cy:l,startAngle:r,endAngle:n,deltaAngle:s}=V(i.x,i.y,...y);p.cx=a,p.cy=l,p.rx=e,p.ry=t,p.xAxisRotation=y[2]/180*Math.PI,p.largeArc=y[3],p.sweep=y[4],p.startAngle=r,p.endAngle=n,p.deltaAngle=s}if("Z"===h&&s.x!==o.x&&s.y!==o.y&&(p.closePath=!0),t&&(p.squareDist=se(i,o)),a){let e=0;"C"===h&&(e=de([i,r,n,o],!1)),"Q"===h&&(e=de([i,r,o],!1)),p.cptArea=e}p.idx=l,i=o,u.push(p)}return u}(t,{addSquareLength:i,addArea:o});let p=[],u=xe(W(t)),{left:h,right:y,top:c,bottom:x,width:f,height:g}=u;t[0].corner=!1,t[0].extreme=!1,t[0].semiExtreme=!1,t[0].directionChange=!1,t[0].closePath=!1;let m=[t[0]],d=t.length;for(let a=2;d&&a<=d;a++){let l=t[a-1],{type:r,values:i,p0:o,p:p,cp1:u=null,cp2:f=null,squareDist:g=0,cptArea:d=0,dimA:v=0}=l,M=t[a]||null;l.corner=!1,l.extreme=!1,l.semiExtreme=!1,l.directionChange=!1,l.closePath=!1;let b="C"===r||"Q"===r?"C"===r?[o,u,f,p]:[o,u,p]:[o,p],A=.1*v,w=.01*A,C="Q"===r||"C"===r,k=M&&("Q"===M.type||"C"===M.type),P=!1;
 //!isFlat &&
-if(C){let e="C"===r?Math.abs(l.cp2.x-l.p.x):Math.abs(l.cp1.x-l.p.x),t="C"===r?Math.abs(l.cp2.y-l.p.y):Math.abs(l.cp1.y-l.p.y);if(((0===t||t<w)&&e>0||(0===e||e<w)&&t>0)&&(P=!0),p.x!==h&&p.y!==c&&p.x!==y&&p.y!==x||(P=!0),!P){if(_(null,b)){let e=te(b);e.length&&e[0]>.2&&(P=!0)}}}if(P&&(l.extreme=!0),C&&k){if(n&&!l.extreme){let e=Math.abs(p.x-f.x),t=Math.abs(p.y-f.y),a=!1;if(e&&t&&e>A||t>A){let e=O(f,p),t=O(p,M.cp1);a=re(Math.abs(e+t)/2)}a&&(l.semiExtreme=!0)}if((l.cptArea<0&&M.cptArea>0||l.cptArea>0&&M.cptArea<0)&&(l.directionChange=!0),!l.extreme){let e=f||u,t=M.cp1,a=de([e,p,t],!1),r=.01*se(e,t),n=Math.abs(a)<r,s=a<0&&l.cptArea>0||a>0&&l.cptArea<0;!n&&s&&(l.corner=!0)}}s&&(l.directionChange&&e(markers,l.p,"orange","1.5%","0.5"),l.corner&&e(markers,l.p,"magenta","1.5%","0.5"),l.extreme&&e(markers,l.p,"cyan","1%","0.5")),m.push(l)}return p={pathData:m,bb:u,dimA:(f+g)/2},p}function Ee(e={},t={},a={},l={},r=1){let n=Z(e,t,1.5),s=Z(l,a,1.5),i=.01*ie(e,l)*r,o=ie(n,s),p=null,u={type:"C",values:[t.x,t.y,a.x,a.y,l.x,l.y]};return o<i&&(p=G(e,t,l,a,!1),p&&(u.type="Q",u.values=[p.x,p.y,l.x,l.y],u.p0=e,u.cp1=p,u.cp2=null,u.p=l)),u}function Se(e,{toShorthands:t=!0,toLonghands:a=!1,toRelative:l=!0,toAbsolute:r=!1,decimals:n=3,arcToCubic:s=!1,quadraticToCubic:i=!1,hasRelatives:o=!0,hasShorthands:p=!0,hasQuadratics:u=!0,hasArcs:h=!0,testTypes:y=!1}={}){if(y){let t=Array.from(new Set(e.map(e=>e.type))).join("");/[lcqamts]/gi.test(t),u=/[qt]/gi.test(t),h=/[a]/gi.test(t),p=/[vhst]/gi.test(t),isPoly=/[mlz]/gi.test(t)}return l=!r&&l,t=!a&&t,u&&i&&(e=Te(e)),h&&s&&(e=De(e)),t&&(e=function(e,t=-1,a=!1){let l;if(a){let t=e.map(e=>e.type).join("");l=/[astvqmhlc]/g.test(t)}e=a&&l?Fe(e):e;let r=e.length,n=new Array(r),s=e[0];n[0]=s;let i={x:e[0].values[0],y:e[0].values[1]},o=i;for(let t=1;t<r;t++){let a=e[t];s=a;let{type:l,values:r}=a,p=r.length,u=[r[p-2],r[p-1]],h=e[t-1];o={x:u[0],y:u[1]};let y=Math.abs(o.x-i.x),c=Math.abs(o.y-i.y),x=.01*ie(i,o),f=!1,g=!1,m=!1;if("C"===l&&"C"===h.type||"Q"===l&&"Q"===h.type){let e="C"===h.type?{x:h.values[2],y:h.values[3]}:{x:h.values[0],y:h.values[1]},t={x:r[0],y:r[1]},a=i.x-e.x,l=i.y-e.y;x=.025*ie(e,t),f=ie({x:e.x+2*a,y:e.y+2*l},t)<x}else"L"===l&&(g=0===c||c<x,m=0===y||y<x,f=m||g);switch(l){case"L":g&&(s={type:"H",values:[r[0]]}),m&&(s={type:"V",values:[r[1]]});break;case"Q":f&&(s={type:"T",values:[o.x,o.y]});break;case"C":f&&(s={type:"S",values:[r[2],r[3],o.x,o.y]});break;default:s={type:l,values:r}}i=o,n[t]=s}return n}(e)),p&&a&&(e=qe(e)),r&&(e=$e(e)),n>-1&&l&&(e=Pe(e,n)),l&&(e=function(e,t=-1){return Fe(e,!0,t)}(e)),n>-1&&(e=Pe(e,n)),e}function De(e,{arcAccuracy:t=1}={}){let a=[e[0]];for(let l=1,r=e.length;l<r;l++){let r=e[l],n=e[l-1].values,s=n.length,i={x:n[s-2],y:n[s-1]};if("A"===r.type){ze(i,r.values,t).forEach(e=>{a.push(e)})}else a.push(r)}return a}function Te(e){let t=[e[0]];for(let a=1,l=e.length;a<l;a++){let l=e[a],r=e[a-1].values,n=r.length,s={x:r[n-2],y:r[n-1]};"Q"===l.type?t.push(Ie(s,l.values)):t.push(l)}return t}function Ie(e,t){Array.isArray(e)&&(e={x:e[0],y:e[1]});let a={x:e.x+2/3*(t[0]-e.x),y:e.y+2/3*(t[1]-e.y)},l={x:t[2]+2/3*(t[0]-t[2]),y:t[3]+2/3*(t[1]-t[3])};return{type:"C",values:[a.x,a.y,l.x,l.y,t[2],t[3]]}}function Fe(e,t=!1,a=-1){a>=0&&(e[0].values=e[0].values.map(e=>+e.toFixed(a)));let l=e.length,r=e[0].values,n=r[0],s=r[1],i=n,o=s;for(let r=1;r<l;r++){let l=e[r],{type:p,values:u}=l,h=u.length,y=p.toLowerCase(),c=p.toUpperCase(),x=t?y:c;if(p!==x)switch(l.type=x,y){case"a":u[5]=t?u[5]-n:u[5]+n,u[6]=t?u[6]-s:u[6]+s;break;case"v":u[0]=t?u[0]-s:u[0]+s;break;case"h":u[0]=t?u[0]-n:u[0]+n;break;case"m":t?(u[0]-=n,u[1]-=s):(u[0]+=n,u[1]+=s),i=t?u[0]+n:u[0],o=t?u[1]+s:u[1];break;default:if(u.length)for(let e=0;e<u.length;e++)u[e]=t?u[e]-(e%2?s:n):u[e]+(e%2?s:n)}switch(y){case"z":n=i,s=o;break;case"h":n=t?n+u[0]:u[0];break;case"v":s=t?s+u[0]:u[0];break;case"m":i=u[h-2]+(t?n:0),o=u[h-1]+(t?s:0);default:n=u[h-2]+(t?n:0),s=u[h-1]+(t?s:0)}a>=0&&(l.values=l.values.map(e=>+e.toFixed(a)))}return e}function $e(e,t=-1){return Fe(e,!1,t)}function qe(e,t=-1,a=!0){let l=!1;if(a){let t=e.map(e=>e.type).join(""),a=/[hstv]/gi.test(t);if(l=/[astvqmhlc]/g.test(t),!a)return e}let r=[],n={type:"M",values:(e=a&&l?$e(e,t):e)[0].values};r.push(n);for(let a=1,l=e.length;a<l;a++){let l,s,i,o,p,u,h,y,c=e[a],{type:x,values:f}=c,g=f.length,m=n.values,d=m.length,[v,M]=[f[g-2],f[g-1]],[b,A]=[m[d-2],m[d-1]];switch(x){case"H":n={type:"L",values:[f[0],A]};break;case"V":n={type:"L",values:[b,f[0]]};break;case"T":[l,s]=[m[0],m[1]],[b,A]=[m[d-2],m[d-1]],i=b+(b-l),o=A+(A-s),n={type:"Q",values:[i,o,v,M]};break;case"S":[l,s]=[m[0],m[1]],[b,A]=[m[d-2],m[d-1]],[h,y]=d>2&&"A"!==n.type?[m[2],m[3]]:[b,A],i=2*b-h,o=2*A-y,p=f[0],u=f[1],n={type:"C",values:[i,o,p,u,v,M]};break;default:n={type:x,values:f}}t>-1&&(n.values=n.values.map(e=>+e.toFixed(t))),r.push(n)}return r}function je({p0:e={x:0,y:0},p:t={x:0,y:0},centroid:a={x:0,y:0},rx:l=0,ry:r=0,xAxisRotation:n=0,radToDegree:s=!1,startAngle:i=null,endAngle:o=null,deltaAngle:p=null}={}){if(!l||!r)return[];let u=[];const h=1.5707963267948966;let y=s?n:n*Math.PI/180,c=Math.cos(y),x=Math.sin(y);null!==i&&null!==o&&null!==p||({startAngle:i,endAngle:o,deltaAngle:p}=R(a,e,t));let f=l!==r?Y(i,l,r):i,g=l!==r?Y(p,l,r):p,m=Math.max(1,Math.ceil(Math.abs(g)/h)),d=g/m;for(let e=0;e<m;e++){const e=Math.abs(d)===h?.551785*Math.sign(d):4/3*Math.tan(d/4);let t=Math.cos(f),n=Math.sin(f),s=Math.cos(f+d),i=Math.sin(f+d),o=[];[{x:t-n*e,y:n+t*e},{x:s+i*e,y:i-s*e},{x:s,y:i}].forEach(e=>{let t=e.x*l,n=e.y*r;o.push(c*t-x*n+a.x,x*t+c*n+a.y)}),u.push({type:"C",values:o,cp1:{x:o[0],y:o[1]},cp2:{x:o[2],y:o[3]},p:{x:o[4],y:o[5]}}),f+=d}return u}function ze(e,t,a=1){const l=2*Math.PI;let[r,n,s,i,o,p,u]=t;if(0===r||0===n)return[];let h=s?s*l/360:0,y=h?Math.sin(h):0,c=h?Math.cos(h):1,x=c*(e.x-p)/2+y*(e.y-u)/2,f=-y*(e.x-p)/2+c*(e.y-u)/2;if(0===x&&0===f)return[];r=Math.abs(r),n=Math.abs(n);let g=x*x/(r*r)+f*f/(n*n);if(g>1){let e=Math.sqrt(g);r*=e,n*=e}let m=r*r,d=r===n?m:n*n,v=x*x,M=f*f,b=m*d-m*M-d*v;b<=0?b=0:(b/=m*M+d*v,b=Math.sqrt(b)*(i===o?-1:1));let A=b?b*r/n*f:0,w=b?b*-n/r*x:0,C=c*A-y*w+(e.x+p)/2,k=y*A+c*w+(e.y+u)/2,P=(x-A)/r,L=(f-w)/n,E=(-x-A)/r,S=(-f-w)/n;const D=(e,t,a,l)=>{let r=+(e*a+t*l).toFixed(9);return 1===r||-1===r?1===r?0:Math.PI:(r=r>1?1:r<-1?-1:r,(e*l-t*a<0?-1:1)*Math.acos(r))};let T=D(1,0,P,L),I=D(P,L,E,S);0===o&&I>0?I-=2*Math.PI:1===o&&I<0&&(I+=2*Math.PI);let F=(+(Math.abs(I)/(l/4)).toFixed(0)||1)*a;I/=F;let $=[];const q=1.5707963267948966,j=.551785;let z=I===q?j:I===-q?-j:4/3*Math.tan(I/4),Q=I?Math.cos(I):1,B=I?Math.sin(I):0;const N=(e,t,a,l,r)=>{let n=e!=t?Math.cos(e):l,s=e!=t?Math.sin(e):r,i=Math.cos(e+t),o=Math.sin(e+t);return[{x:n-s*a,y:s+n*a},{x:i+o*a,y:o-i*a},{x:i,y:o}]};for(let e=0;e<F;e++){let e={type:"C",values:[]};N(T,I,z,Q,B).forEach(t=>{let a=t.x*r,l=t.y*n;e.values.push(c*a-y*l+C,y*a+c*l+k)}),$.push(e),T+=I}return $}function Qe(e,{toAbsolute:t=!0,toLonghands:a=!0,quadraticToCubic:l=!1,arcToCubic:r=!1,arcAccuracy:n=4}={}){let s=Array.isArray(e),i=s&&"object"==typeof e[0]&&"function"==typeof e[0].constructor,o=s?e:Ue(e),{hasRelatives:p=!0,hasShorthands:u=!0,hasQuadratics:h=!0,hasArcs:y=!0}=o,c=i?o:o.pathData;return c=function(e=[],{toAbsolute:t=!0,toLonghands:a=!0,quadraticToCubic:l=!1,arcToCubic:r=!1,arcAccuracy:n=2,hasRelatives:s=!0,hasShorthands:i=!0,hasQuadratics:o=!0,hasArcs:p=!0,testTypes:u=!1}={}){if(u){let t=Array.from(new Set(e.map(e=>e.type))).join("");s=/[lcqamts]/gi.test(t),o=/[qt]/gi.test(t),p=/[a]/gi.test(t),i=/[vhst]/gi.test(t),isPoly=/[mlz]/gi.test(t)}return(o&&l||p&&r)&&(a=!0,t=!0),s&&t&&(e=Fe(e,!1)),i&&a&&(e=qe(e,-1,!1)),p&&r&&(e=De(e,n)),o&&l&&(e=Te(e)),e}(c,{toAbsolute:t,toLonghands:a,quadraticToCubic:l,arcToCubic:r,arcAccuracy:n,hasRelatives:p,hasShorthands:u,hasQuadratics:h,hasArcs:y}),c}const Be=new Set([77,109,65,97,67,99,76,108,81,113,83,115,84,116,72,104,86,118,90,122]),Ne=new Uint8Array(128);Ne[77]=2,Ne[109]=2,Ne[65]=7,Ne[97]=7,Ne[67]=6,Ne[99]=6,Ne[76]=2,Ne[108]=2,Ne[81]=4,Ne[113]=4,Ne[83]=4,Ne[115]=4,Ne[84]=2,Ne[116]=2,Ne[72]=1,Ne[104]=1,Ne[86]=1,Ne[118]=1,Ne[90]=0,Ne[122]=0;const Oe=new Set([5760,6158,8192,8193,8194,8195,8196,8197,8198,8199,8200,8201,8202,8239,8287,12288,65279]),Re=e=>32===e||44===e||10===e||13===e||8232===e||8233===e||9===e||11===e||12===e||160===e||e>=5760&&Oe.has(e),Ge=(e="",t=0)=>{let a=e.length;return 3===t&&2===a?(e=[+e[0],+e[1]],t++):4===t&&a>1?(e=[+e[0],+e.substring(1)],t++):3===t&&a>=3?(e=[+e[0],+e[1],+e.substring(2)],t+=2):e=[+e],{val:e,valueIndex:t}};function Ue(e,t=!0,a=0){e=e.trim(),a&&console.log("!!!limit",a);let l={pathData:[],hasRelatives:!1,hasShorthands:!1,hasArcs:!1,hasQuadratics:!1,isPolygon:!1,log:[]};if(""===e)return l;let r,n=0,s=e.length,i="",o=-1,p="",u=!1,h=0,y=0,c=0,x=!1,f=new Set([]);const g=()=>{x&&("M"===i?i="L":"m"===i&&(i="l"),l.pathData.push({type:i,values:[]}),o++,y=0,x=!1)},m=(e=!1)=>{(e?h>0:""!==p)&&(t&&-1===o&&(r="Pathdata must start with M command",l.log.push(r),i="M",l.pathData.push({type:i,values:[]}),c=2,y=0,o++),"A"===i||"a"===i?(({val:p,valueIndex:y}=Ge(p,y)),l.pathData[o].values.push(...p)):(t&&p[1]&&"."!==p[1]&&"0"===p[0]&&(r=`${o}. command: Leading zeros not valid: ${p}`,l.log.push(r)),l.pathData[o].values.push(+p)),y++,p="",h=0,x=y>=c)},d=()=>{if(o>0){let e=l.pathData[o].values.length;if(e&&e<c||e&&e>c||("z"===i||"Z"===i)&&e>0){r=`${o}. command of type "${i}": ${c-e} values too few - ${c} expected`,l.log[l.log.length-1]!==r&&l.log.push(r)}}};let v=!1,M=!1,b=!1,A="";for(;n<s;){A=e.charCodeAt(n);let a=A>47&&A<58;if(a||(v=101===A||69===A,M=45===A||43===A,b=46===A),a||M||b||v){if(u||45!==A&&46!==A)g();else{let e=46===A;m(e),g(),e&&h++}p+=e[n],u=v,n++}else if((A<48||A>5759)&&Re(A))m(),n++;else{if(A>64){if(!Be.has(A)){r=`${o}. command "${e[n]}" is not a valid type`,l.log.push(r),n++;continue}""!==p&&(l.pathData[o].values.push(+p),y++,p=""),t&&d(),i=e[n],c=Ne[A];let a="M"===i||"m"===i,s=o>0&&("z"===l.pathData[o].type||"Z"===l.pathData[o].type);f.add(i),s&&!a&&(l.pathData.push({type:"m",values:[0,0]}),o++),l.pathData.push({type:i,values:[]}),o++,h=0,y=0,x=!1,n++;continue}a||(r=`${o}. ${e[n]} is not a valid separarator or token`,l.log.push(r),p=""),n++}}m(),t&&d(),t&&l.log.length&&(r="Invalid path data:\n"+l.log.join("\n"),"log"===t?console.log(r):console.warn(r)),l.pathData[0].type="M";let w=Array.from(f).join("");return l.hasRelatives=/[lcqamtsvh]/g.test(w),l.hasShorthands=/[vhst]/gi.test(w),l.hasArcs=/[a]/gi.test(w),l.hasQuadratics=/[qt]/gi.test(w),l.isPolygon=!/[cqats]/gi.test(w),l}function Ze(e){if("path"===e.nodeName.toLowerCase())return e;let t=function(e,t=!1){let a,l,r,n,s,i,o,p,u,h,y,c,x,f,g,m,d=[],v=e.nodeName.toLowerCase();const M=(e,t=9)=>{const a="svg"!==e.nodeName?e.closest("svg"):e,l=e=>{if(null===e)return 0;let a=96,l=e.match(/([a-z]+)/gi);l=l?l[0]:"";let r,n=parseFloat(e);if(!l)return n;switch(l){case"in":r=a;break;case"pt":r=1/72*96;break;case"cm":r=1/2.54*96;break;case"mm":r=1/2.54*96/10;break;case"em":case"rem":r=16;break;default:r=1}return+(n*r).toFixed(t)};let r=a.getAttribute("width");r=r?l(r):300;let n=a.getAttribute("height");n=r?l(n):150;let s=a.getAttribute("viewBox");s=s?s.replace(/,/g," ").split(" ").filter(Boolean).map(e=>+e):[];let i=s.length?s[2]:r,o=s.length?s[3]:n,p=i/100,u=o/100,h=Math.sqrt((Math.pow(p,2)+Math.pow(u,2))/2),y=["x","width","x1","x2","rx","cx","r"],c=["y","height","y1","y2","ry","cy"];e.getAttributeNames().forEach(t=>{let a=e.getAttribute(t),r=a;if(y.includes(t)||c.includes(t)){let n=y.includes(t)?p:u;n="r"===t&&i!=o?h:n;let s=a.match(/([a-z|%]+)/gi);s=s?s[0]:"",r=a.includes("%")?parseFloat(a)*n:l(a),e.setAttribute(t,+r)}})};M(e);const b=t=>(a={},t.forEach(t=>{a[t]=+e.getAttribute(t)}),a);switch(v){case"path":r=e.getAttribute("d"),d=Qe(r);break;case"rect":l=["x","y","width","height","rx","ry"],({x:n,y:s,width:i,height:o,rx:u,ry:h}=b(l)),u||h?(u=u||h,h=h||u,u>i/2&&(u=i/2),h>o/2&&(h=o/2),d=[{type:"M",values:[n+u,s]},{type:"L",values:[n+i-u,s]},{type:"A",values:[u,h,0,0,1,n+i,s+h]},{type:"L",values:[n+i,s+o-h]},{type:"A",values:[u,h,0,0,1,n+i-u,s+o]},{type:"L",values:[n+u,s+o]},{type:"A",values:[u,h,0,0,1,n,s+o-h]},{type:"L",values:[n,s+h]},{type:"A",values:[u,h,0,0,1,n+u,s]},{type:"Z",values:[]}]):d=[{type:"M",values:[n,s]},{type:"L",values:[n+i,s]},{type:"L",values:[n+i,s+o]},{type:"L",values:[n,s+o]},{type:"Z",values:[]}];break;case"circle":case"ellipse":l=["cx","cy","rx","ry","r"],({cx:y,cy:c,r:p,rx:u,ry:h}=b(l));let t="circle"===v;t?(u=p,h=p):(u=u||p,h=h||p);let a=t&&p>=1?1:u,M=t&&p>=1?1:u;d=[{type:"M",values:[y+u,c]},{type:"A",values:[a,M,0,1,1,y-u,c]},{type:"A",values:[a,M,0,1,1,y+u,c]}];break;case"line":l=["x1","y1","x2","y2"],({x1:x,y1:g,x2:f,y2:m}=b(l)),d=[{type:"M",values:[x,g]},{type:"L",values:[f,m]}];break;case"polygon":case"polyline":let A=e.getAttribute("points").replaceAll(","," ").split(" ").filter(Boolean);for(let e=0;e<A.length;e+=2)d.push({type:0===e?"M":"L",values:[+A[e],+A[e+1]]});"polygon"===v&&d.push({type:"Z",values:[]})}return t?function(e){return e.map(e=>`${e.type} ${e.values.join(" ")}`).join(" ")}(d):d}(e),a=t.map(e=>`${e.type} ${e.values} `).join(" "),l=[...e.attributes].map(e=>e.name),r=document.createElementNS("http://www.w3.org/2000/svg","path");r.setAttribute("d",a);let n=["x","y","x1","y1","x2","y2","cx","cy","dx","dy","r","rx","ry","width","height","points"];return l.forEach(t=>{if(!n.includes(t)){let a=e.getAttribute(t);r.setAttribute(t,a)}}),r}function He(e,{tolerance:t=1,flatBezierToLinetos:a=!0}={}){let l=[e[0]],r={x:e[0].values[0],y:e[0].values[1]},n=r,s=r;e[e.length-1].type.toLowerCase();for(let i=1,o=e.length;i<o;i++){let p=e[i],u=e[i+1]||e[o-1],h="z"===u.type.toLowerCase()?r:{x:u.values[u.values.length-2],y:u.values[u.values.length-1]},{type:y,values:c}=p,x=c.slice(-2);s="Z"!==y?{x:x[0],y:x[1]}:r;let f=h?de([n,s,h],!0):1/0,g=se(n,h),m=f<(g?g/333*t:0),d=!1;if(a||"C"!==y||(m=!1),a&&("C"===y||"Q"===y)){d=we([n,..."C"===y?[{x:c[0],y:c[1]},{x:c[2],y:c[3]}]:"Q"===y?[{x:c[0],y:c[1]}]:[],s],{tolerance:t}),d&&i<o-1&&(y="L",p.type="L",p.values=x)}m&&i<o-1&&"A"!==u.type&&("L"===y||a&&d)||(n=s,"M"===y&&(r=s),l.push(p))}return l}function We(e){let t=[];for(let a=0,l=e.length;a<l;a++){let l=e[a];if(!l)continue;let{type:r=null,values:n=[]}=l,s=e[a+1]?e[a+1]:null;"M"!==r&&"m"!==r||s&&(!s||"Z"!==s.type&&"z"!==s.type)?t.push(l):s&&a++}return t}function Ve(e){let t={x:e[0].values[0],y:e[0].values[1]},a=t,l=[e[0]];for(let r=1,n=e.length;r<n;r++){let n=e[r],s=e[r-1],i=e[r+1]||null,{type:o,values:p}=n,u="m"===s.type.toLowerCase()&&!i,h=p.length;if(a={x:p[h-2],y:p[h-1]},u||"L"!==o||a.x!==t.x||a.y!==t.y){if(!u&&("l"===o||"v"===o||"h"===o)){if("l"===o?"00"===p.join(""):0===p[0])continue}l.push(n),t=a}}return l}function Je(e){let t=e.length;if(!("z"===e[t-1].type.toLowerCase()))return e;let a=0,l=[];for(let a=0;a<t;a++){let t=e[a],{type:r,values:n}=t,s=n.length;if(s){let e={type:r,x:n[s-2],y:n[s-1],index:0};e.index=a,l.push(e)}}return l=l.sort((e,t)=>+e.y.toFixed(8)-+t.y.toFixed(8)||e.x-t.x),a=l[0].index,a?Ye(e,a):e}function Xe(e,{removeFinalLineto:t=!0,autoClose:a=!0}={}){let l=[],r=e.length,n={x:+e[0].values[0].toFixed(8),y:+e[0].values[1].toFixed(8)},s="z"===e[r-1].type.toLowerCase(),i=e.filter(e=>"L"===e.type),o=e[s?r-2:r-1],p=o.type,u=o.values.slice(-2).map(e=>+e.toFixed(8)),h=u[0]===n.x&&u[1]===n.y;!s&&a&&h&&(e.push({type:"Z",values:[]}),s=!0,r++);let y="L"!==e[1].type&&(!h||"L"===o.type);if(y=!1,!s)return e;let c=0;{let t=[];for(let a=0;a<r;a++){let l=e[a],{type:r,values:n}=l;if(n.length){let l=n.slice(-2),s=e[a-1]&&"L"===e[a-1].type,i=e[a+1]&&"L"===e[a+1].type,o=e[a-1]?e[a-1].type.toUpperCase():null,p=e[a+1]?e[a+1].type.toUpperCase():null,u={type:r,x:l[0],y:l[1],dist:0,index:0,prevL:s,nextL:i,prevCom:o,nextCom:p};u.index=a,t.push(u)}}if(i.length){let e=t.filter(e=>"L"!==e.type&&"M"!==e.type&&e.prevCom&&"L"===e.prevCom||"M"===e.prevCom&&"L"===p).sort((e,t)=>e.y-t.y||e.x-t.x)[0];c=e?e.index-1:0}else t=t.sort((e,t)=>+e.y.toFixed(8)-+t.y.toFixed(8)||e.x-t.x),c=t[0].index;e=c?Ye(e,c):e}return n={x:+e[0].values[0].toFixed(8),y:+e[0].values[1].toFixed(8)},r=e.length,o=e[r-2],p=o.type,u=o.values.slice(-2).map(e=>+e.toFixed(8)),h="L"===p&&u[0]===n.x&&u[1]===n.y,t&&h&&e.splice(r-2,1),l.push(...e),l}function Ye(e,t){let a=0,l="z"===e[e.length-1].type.toLowerCase();if(!l||t<1||e.length<3)return e;let r=l?1:0;!function(e){let t=e.length,a="z"===e[t-1].type.toLowerCase(),l=e[0],[r,n]=[l.values[0],l.values[1]].map(e=>+e.toFixed(8)),s=a?e[t-2]:e[t-1],i=s.values.length,[o,p]=[s.values[i-2],s.values[i-1]].map(e=>+e.toFixed(8));!a||r==o&&n==p||(e.pop(),e.push({type:"L",values:[r,n]},{type:"Z",values:[]}))}(e),a=t+1<e.length-1?t+1:e.length-1-r;let n,s,i=e.slice(a),o=e.slice(0,a);return o.shift(),n=o[o.length-1].values||[],s=[n[n.length-2],n[n.length-1]],r&&(i.pop(),o.push({type:"Z",values:[]})),e=[{type:"M",values:s},...i,...o]}function _e(e,{arcToCubic:t=!1,quadraticToCubic:a=!1,toClockwise:l=!1,returnD:r=!1}={}){const n=(e,t)=>{let a=[],l=[];if("A"!==e){for(let e=0;e<t.length;e+=2)a.push([t[e],t[e+1]]);l=a.pop(),a.reverse()}else{let e=0==t[4]?1:0;a=[t[0],t[1],t[2],t[3],e],l=[t[5],t[6]]}return{controlPoints:a,endPoints:l}};let s=[],i="z"===e[e.length-1].type.toLowerCase();i&&(e=(e=>{let t="z"===e[e.length-1].type.toLowerCase(),a=e[0],[l,r]=[a.values[0],a.values[1]],n=t?e[e.length-2]:e[e.length-1],[s,i]=[n.values[n.values.length-2],n.values[n.values.length-1]];return!t||l==s&&r==i||(e.pop(),e.push({type:"L",values:[l,r]},{type:"Z",values:[]})),e})(e),e.pop());let o=e[e.length-1].values,p=o.length,u=i?e[0]:{type:"M",values:[o[p-2],o[p-1]]};s.push(u),e.reverse();for(let t=1;t<e.length;t++){let a=e[t],l=a.type,r=a.values,i=e[t-1],o=i.type,p=[];p=[n(o,i.values).controlPoints,n(l,r).endPoints].flat(),s.push({type:o,values:p.flat()})}return i&&s.push({type:"z",values:[]}),s}function Ke(e,{threshold:t=null,tolerance:a=1}={}){if(!t){let a=function(e){let t=1/0,a=-1/0,l=1/0,r=-1/0;const n=e=>{e.x<t&&(t=e.x),e.x>a&&(a=e.x),e.y<l&&(l=e.y),e.y>r&&(r=e.y)};for(let t=0;t<e.length;t++){let a=e[t],{type:l,values:r}=a,s=r.length,i=(e[t-1]?e[t-1]:e[t]).values,o=i.length;if(s){let e={x:i[o-2],y:i[o-1]},t={x:r[s-2],y:r[s-1]};if(n(t),"C"===l||"Q"===l){let a={x:r[0],y:r[1]},s="C"===l?{x:r[2],y:r[3]}:a,i="C"===l?[e,a,s,t]:[e,a,t];K(i).forEach(e=>{let t=H(i,e);n(t)})}else"A"===l&&ee(e,r).forEach(e=>{n(e)})}}return{x:t,y:l,width:a-t,height:r-l}}(e);t=.05*(a.width+a.height)}let l=e.length;for(let r=0;r<l;r++){let l=e[r],{type:n,values:s,extreme:i,corner:o=!1,dimA:p,p0:u,p:h}=l,y=e[r+1]?e[r+1]:null,c=e[r+2]?e[r+2]:null,x=(y?ie(h,y.p):1/0)<t,f=(c?ie(c.p,y.p):1/0)<1*t;if(y&&c&&"C"===n&&"C"===y.type&&i&&c.extreme&&(f||x)){let l=Me(y,c,t,a,!1);if(1===l.length){l=l[0],e[r+1]=null,e[r+2].values=[l.cp1.x,l.cp1.y,l.cp2.x,l.cp2.y,l.p.x,l.p.y],e[r+2].cp1=l.cp1,e[r+2].cp2=l.cp2,e[r+2].p0=l.p0,e[r+2].p=l.p,e[r+2].extreme=l.extreme,r++;continue}}if(y&&"C"===n&&"C"===y.type&&i&&x){let e=de([l.p0,l.p,y.p]),t=de([l.p0,l.cp1,l.cp2,l.p]);if(e<0&&t>0||e>0&&t<0)continue}}l=(e=e.filter(Boolean)).length;let r="z"===e[l-1].type.toLowerCase()?l-2:l-1,n=e[r],s=e[r-1]||null,i={x:e[0].values[0],y:e[0].values[1]},o=n.values.slice(-2),p=+o[0].toFixed(8)===+i.x.toFixed(8)&&+o[1].toFixed(8)===+i.y.toFixed(8),u="C"===e[1].type&&e[1].extreme?e[1]:null,h=ie(n.p0,n.p)<t;if(s&&"C"===s.type&&h&&p&&u){let l=Me(s,n,t,a,!1);1===l.length&&(e[r-1]=l[0],e[r]=null,e=e.filter(Boolean))}return e}function et({transforms:e=[],transformOrigin:t={x:0,y:0}}={}){let a=function(e=[],t={x:0,y:0}){const a=(e,t)=>({a:e.a*t.a+e.c*t.b,b:e.b*t.a+e.d*t.b,c:e.a*t.c+e.c*t.d,d:e.b*t.c+e.d*t.d,e:e.a*t.e+e.c*t.f+e.e,f:e.b*t.e+e.d*t.f+e.f}),l=(e,t)=>({a:1,b:0,c:0,d:1,e:e,f:t}),r=(e,t)=>({a:e,b:0,c:0,d:t,e:0,f:0}),n=(e,t)=>{const a=e=>e*Math.PI/180;let[l,r]=e.map(e=>a(e)),n={};if("rot"===t){let e=Math.cos(l),t=Math.sin(l);n={a:e,b:t,c:-t,d:e,e:0,f:0}}else if("skew"===t){let e=Math.tan(l);n={a:1,b:Math.tan(r),c:e,d:1,e:0,f:0}}return n};let s={a:1,b:0,c:0,d:1,e:0,f:0};0===t.x&&0===t.y||(s=a(s,l(t.x,t.y)));const i={translate:[0,0],scale:[1,1],skew:[0,0],rotate:[0],matrix:[1,0,0,1,0,0]};for(const t of e){const e=Object.keys(t)[0],o=t[e]||i[e];let[p,u=i[e][1]]=o;switch("rotate"===e&&3===o.length&&(p=o[2]),e){case"matrix":let t=["a","b","c","d","e","f"];s=a(s,Object.fromEntries(t.map((e,t)=>[e,o[t]])));break;case"translate":(p||u)&&(s=a(s,l(p,u)));break;case"skew":(p||u)&&(s=a(s,n([p,u],"skew")));break;case"rotate":p&&(s=a(s,n([p],"rot")));break;case"scale":1===p&&1===u||(s=a(s,r(p,u)));break;default:throw new Error(`Unknown transformation type: ${e}`)}}0===t.x&&0===t.y||(s=a(s,l(-t.x,-t.y)));return s}(e,t);return a}const tt=["path","polygon","polyline","line","rect","circle","ellipse"],at=["textPath","text","tspan"],lt={atts:{id:"*",class:"*",viewBox:["symbol","svg"],preserveAspectRatio:["symbol","svg"],width:["svg","rect","use","image"],height:["svg","rect","use","image"],d:["path"],points:["polygon","polyline"],x:["image","rect","text","textPath","tspan","use","mask"],y:["image","rect","text","textPath","tspan","use","mask"],x1:["line","linearGradient"],x2:["line","linearGradient"],y1:["line","linearGradient"],y2:["line","linearGradient"],r:["circle","radialGradient"],rx:["rect","ellipse"],ry:["rect","ellipse"],cx:["circle","ellipse","radialGradient"],cy:["circle","ellipse","radialGradient"],refX:["symbol","markers"],refY:["symbol","markers"],transform:["svg","g","use",...tt,...at],"transform-origin":["svg","g","use",...tt,...at],fill:["svg","g","use",...tt,...at,"animate","animateMotion"],"fill-opacity":["svg","g","use",...tt,...at],"fill-rule":["svg","g","path","polygon","text","textPath"],opacity:["svg","g","use",...tt,...at],stroke:["svg","g","use",...tt,...at],"stroke-width":["svg","g","use",...tt,...at,"mask"],"stroke-opacity":["svg","g","use",...tt,...at,"mask"],"stroke-miterlimit":["svg","g","use",...tt,...at,"mask"],"stroke-linejoin":["svg","g","use",...tt,...at,"mask"],"stroke-linecap":["svg","g","use",...tt,...at,"mask"],"stroke-dashoffset":["svg","g","use",...tt,...at,"mask"],"stroke-dasharray":["svg","g","use",...tt,...at,"mask"],"clip-path":["svg","g","use",...tt,...at],"clip-rule":["path","polygon"],clipPathUnits:["clipPath"],mask:["svg","g","use",...tt,...at],maskContentUnits:["mask"],maskUnits:["mask"],"font-family":["svg","g",...at],"font-size":["svg","g",...at],"font-style":["svg","g",...at],"font-weight":["svg","g",...at],"font-stretch":["svg","g",...at],"dominant-baseline":[...at],lengthAdjust:[...at],"text-anchor":["text"],textLength:["text","textPath","tspan"],dx:["text","tspan"],dy:["text","tspan"],method:["textPath"],spacing:["textPath"],startOffset:["textPath"],rotate:["text","tspan","animateMotion"],side:["textPath"],"white-space":["svg","g",...at],color:["svg","g",...at],playbackorder:["svg"],timelinebegin:["svg"],dur:["animate","animateTransform","animateMotion"],end:["animate","animateTransform","animateMotion"],from:["animate","animateTransform","animateMotion"],to:["animate","animateTransform","animateMotion"],type:["animateTransform"],values:["animate","animateTransform","animateMotion"],accumulate:["animate","animateTransform","animateMotion"],additive:["animate","animateTransform","animateMotion"],attributeName:["animate","animateTransform"],begin:["animate","animateTransform","animateMotion"],by:["animate","animateTransform","animateMotion"],calcMode:["animate","animateTransform","animateMotion"],keyPoints:["animateMotion"],keySplines:["animate","animateTransform","animateMotion"],keyTimes:["animate","animateTransform","animateMotion"],max:["animate","animateTransform","animateMotion"],min:["animate","animateTransform","animateMotion"],origin:["animateMotion"],repeatCount:["animate","animateTransform","animateMotion"],repeatDur:["animate","animateTransform","animateMotion"],restart:["animate","animateTransform","animateMotion"],gradientUnits:["linearGradient","radialGradient"],gradientTransform:["linearGradient","radialGradient"],fr:["radialGradient"],fx:["radialGradient"],fy:["radialGradient"],offset:["stop"],"stop-color":["stop"],"stop-opacity":["stop"],spreadMethod:["linearGradient","radialGradient"],href:["pattern","textPath","linearGradient","radialGradient","use","animate","animateTransform","animateMotion","image"],pathLength:[...tt]},defaults:{transform:["none","matrix(1, 0, 0, 1, 0, 0)"],"transform-origin":["0px, 0px","0 0"],rx:["0","0px"],ry:["0","0px"],x:["0","0px"],y:["0","0px"],fill:["black","rgb(0, 0, 0)","rgba(0, 0, 0, 0)","#000","#000000"],color:["black","rgb(0, 0, 0)","rgba(0, 0, 0, 0)","#000","#000000"],stroke:["none"],"stroke-width":["1","1px"],opacity:["1"],"fill-opacity":["1"],"stroke-opacity":["1"],"stroke-linecap":["butt"],"stroke-miterlimit":["4"],"stroke-linejoin":["miter"],"stroke-dasharray":["none"],"stroke-dashoffset":["0","0px","none"],pathLength:["none"],"font-family":["serif"],"font-weight":["normal","400"],"font-stretch":["normal"],"font-width":["normal"],"letter-spacing":["auto","normal","0"],lengthAdjust:["spacing"],"text-anchor":["start"],"dominant-baseline":["auto"],spacing:["auto"],"white-space":["normal"],"stop-opacity":["1"],gradientUnits:["objectBoundingBox"],patternUnits:["objectBoundingBox"],"clip-path":["none"],"clip-rule":["nonzero"],"fill-rule":["nonzero"],clipPathUnits:["userSpaceOnUse"],mask:["none"],maskUnits:["objectBoundingBox"]}};function rt(e,{removeNameSpaced:t=!0,decimals:a=-1}={}){let l=e.nodeName.toLowerCase(),r=function(e){let t={},a=[...e.attributes].map(e=>e.name),l=a.length;if(!l)return t;for(let r=0;r<l;r++){let l=a[r],n=e.getAttribute(l);t[l]=n}return t}(e),n=function(e){let t=e.getAttribute("style"),a=t?function(e=""){let t={};if(!e)return t;let a=e.split(";").filter(Boolean).map(e=>e.trim()),l=a.length;if(!l)return t;for(let e=0;l&&e<l;e++){let l=a[e],[r,n]=l.split(":").filter(Boolean);t[r]=n}return t}(t):{};return a}(e),s={...r,...n},i={},o=n.transform;if(o){let e=et(function(e,t={x:0,y:0}){let a,l={transforms:[],transformOrigin:t},r=/(\w+)\(([^)]+)\)/g;function n(e){if("string"==typeof e){if(e.includes("rad"))return parseFloat(e)*(180/Math.PI);if(e.includes("turn"))return 360*parseFloat(e)}return parseFloat(e)}for(;null!==(a=r.exec(e));){let e=a[1],t=a[2].split(/,\s*/).map(e=>n(e));switch(e){case"translate":l.transforms.push({translate:[t[0]||0,t[1]||0]});break;case"translateX":l.transforms.push({translate:[t[0]||0,0,0]});break;case"translateY":l.transforms.push({translate:[0,t[0]||0,0]});break;case"scale":l.transforms.push({scale:[t[0]||0,t[1]||0]});break;case"skew":l.transforms.push({skew:[t[0]||0,t[1]||0]});break;case"skewX":l.transforms.push({skew:[t[0]||0,0]});break;case"skewY":l.transforms.push({skew:[0,t[0]||0]});break;case"rotate":l.transforms.push({rotate:[0,0,t[0]||0]});break;case"matrix":l.transforms.push({matrix:t})}}return e.split(/;\s*/).forEach(e=>{let[t,a]=e.split(":").map(e=>e.trim());if("transform-origin"===t||"perspective-origin"===t){let[e,r]=a.split(/\s+/).map(parseFloat);"transform-origin"===t&&(l.transformOrigin={x:e||0,y:r||0})}}),l}(`${o}`));s.transform=`matrix(${Object.values(e).join(",")})`}let p=["inline-size"],u=[];for(let a in s){let r=s[a];r&&a.startsWith("--")||p.includes(a)||!t&&a.startsWith("-")?u.push(`${a}:${r}`):(r&&lt.atts[a]&&("*"===lt.atts[a]||lt.atts[a].includes(l)||!t&&a.includes(":"))&&(i[a]=r),e.removeAttribute(a))}for(let t in i){let a=i[t];e.setAttribute(t,a)}return u.length&&e.setAttribute("style",u.join(";")),i}function nt(e,{returnDom:t=!1,removeHidden:a=!0,removeUnused:l=!0,stylesToAttributes:r=!0,removePrologue:n=!0,removeIds:s=!1,removeClassNames:i=!1,removeDimensions:o=!1,fixHref:p=!0,mergePaths:u=!1,cleanupSVGAtts:h=!0,removeNameSpaced:y=!0,attributesToGroup:c=!0,shapesToPaths:x=!1,decimals:f=-1,excludedEls:g=[]}={}){c=!!h,p&&(e=e.replaceAll("xlink:href=","href="));let m=(new DOMParser).parseFromString(e,"text/html").querySelector("svg");if(h){!function(e,t=["viewBox","xmlns","width","height","id","class"]){[...e.attributes].map(e=>e.name).forEach(a=>{t.includes(a)||e.removeAttribute(a)})}(m,["viewBox","xmlns","width","height","id","class","fill","stroke","stroke-width","stroke-linecap","stroke-linejoin"])}let d=["metadata","script",...g],v=m.querySelectorAll("*"),M=[],b=["polygon","polyline","line","rect","circle","ellipse"];for(let e=0;e<v.length;e++){let t=v[e],l=t.nodeName.toLowerCase();if(x&&"path"!==l&&b.includes(l)){let e=Ze(t);t.replaceWith(e),l="path",t=e}let n=t.getAttribute("style")||"",s=!!n&&n.trim().includes("display:none"),i=t.getAttribute("display")&&"none"===t.getAttribute("display")||s;if(l.includes(":")||d.includes(l)||a&&i)t.remove();else if(r||c||u){let a=rt(t,{removeNameSpaced:y,decimals:f});"path"===l&&M.push({el:t,name:l,idx:e,propsFiltered:a})}}if((c||u)&&function(e=[],t=!0){let a,l=[[e[0]]],r=0,n="",s=e.length,i=e.filter(e=>e.propstr);if(!i.length&&t){let t=e[0];a=t.el;let l=t.propsFiltered.d;for(let t=1;t<s;t++){let a=e[t],r=a.el,n=a.propsFiltered.d;l+=n.startsWith("M")?n:Ue(n).pathData.map(e=>`${e.type} ${e.values.join(" ")}`).join(" "),r.remove()}return void a.setAttribute("d",l)}for(let t=0;t<s;t++){let a=e[t],i=a.propsFiltered,o=[];for(let e in i)"d"!==e&&"id"!==e&&o.push(`${e}:${i[e]}`);o=o.join("_"),a.propstr=o,s>1&&o===n?l[r].push(a):s>1&&l[r].length&&(l.push([]),r++),n=o}for(let e=0;e<l.length;e++){let r=l[e];if(r.length>1){let e=r[0].el,l=r[0].propsFiltered,n=e.parentNode.closest("g")?e.parentNode.closest("g"):null;n||(n=document.createElementNS("http://www.w3.org/2000/svg","g"),e.parentNode.insertBefore(n,e),r.forEach(e=>{n.append(e.el)}));let s=[...n.children];for(let e in l){if("d"!==e&&"id"!==e){let t=l[e];n.setAttribute(e,t),s.forEach(a=>{a.getAttribute(e)===t&&a.removeAttribute(e)})}if(t){r=r.filter(Boolean);let e=r.length;if(1===e)return r[0].el;a=r[0].el;let t=r[0].propsFiltered.d;for(let a=1;a<e;a++){let e=r[a],l=e.el,n=e.propsFiltered.d;t+=n.startsWith("M")?n:Ue(n).pathData.map(e=>`${e.type} ${e.values.join(" ")}`).join(" "),l.remove()}a.setAttribute("d",t)}}}}}(M,u),o&&(m.removeAttribute("width"),m.removeAttribute("height")),i||s){let e=i?"class":"id",t=`[${e}]`,a=m.querySelectorAll(t);m.removeAttribute(e),a.forEach(t=>{t.removeAttribute(e)})}return m.querySelectorAll("defs").forEach(e=>{let t=[...e.children];[...e.attributes].length||t.length||e.remove()}),t?m:st(m)}function st(e,t=!1){let a=(new XMLSerializer).serializeToString(e);return t&&(a=a.replaceAll('xmlns="http://www.w3.org/2000/svg"',"")),a=a.replace(/\t/g,"").replace(/[\n\r|]/g,"\n").replace(/\n\s*\n/g,"\n").replace(/ +/g," ").replace(/> </g,"><").trim(),a}function it(e,{threshold:t=0,tolerance:a=1}={}){let l=e.length,r=[e[0]],n="z"===e[l-1].type.toLowerCase(),s=!!n&&(e[l-1].p.x===e[0].p0.x&&e[l-1].p.y===e[0].p0.y),i=n?2:1,o=e[l-i],p="L"===o.type,u="C"===o.type,h="L"===e[1].type,y="C"===e[1].type,c=n&&y&&(p||s);c&&(e[l-1].values=e[0].values,e[l-1].type="L",p=!0);for(let t=1;t<l;t++){let s=e[t],{type:o}=s,x=e[t+1]?e[t+1]:null;if("L"===o&&x&&"C"===x.type||"C"===o&&x&&"L"===x.type){let c="L"===o?s:null,f=null,g=[],m=0;if(1===t&&y&&p&&(g=[e[1]],c=e[l-1],f=x),!c){r.push(s);continue}n&&u&&h&&t===l-i-1&&(f=e[1],g=[e[l-i]]);for(let a=t+1;a<l;a++){let t=e[a]?e[a]:null,l=e[a-1];if("C"===l.type&&g.push(l),"L"===t.type&&"C"===l.type){f=t;break}m++}if(f){let e=ie(c.p0,c.p),l=ie(f.p0,f.p);g.length;let n=ie(c.p,f.p0),i=de([c.p0,c.p,f.p0,f.p],!1),o=de([g[0].p0,g[0].cp1,g[0].cp2,g[0].p],!1),p=i<0&&o>0||i>0&&o<0,u=.5*n*a,h=u<e&&u<l;if(g.length&&!p&&h){let e=Math.abs(o)<=.005*se(g[0].p0,g[0].p),a=e?null:G(c.p0,c.p,f.p0,f.p,!1);if(!e&&a){let e=.75*ie(H([c.p,a,f.p0],.5),1===g.length?H([g[0].p0,g[0].cp1,g[0].cp2,g[0].p],.5):g[0].p);if(u&&e>u&&e>.3*n){r.push(s);continue}{let e={type:"Q",values:[a.x,a.y,f.p0.x,f.p0.y]};e.p0=c.p,e.cp1=a,e.p=f.p0,r.push(c,e),t+=m;continue}}}}}c&&t===l-1&&"L"===o||r.push(s)}return(c||n&&"Z"!==r[r.length-1].type)&&r.push({type:"Z",values:[]}),r}function ot(e){if(e.length<3)return!1;let t=e[0],a=e[Math.floor(e.length/2)],l=e[e.length-1],r=t.x,n=t.y,s=a.x,i=a.y,o=l.x,p=l.y,u=r-s,h=n-i,y=r-o,c=n-p,x=(r*r-s*s+(n*n-i*i))/2,f=(r*r-o*o+(n*n-p*p))/2,g=u*c-h*y;if(Math.abs(g)<1e-10)return console.warn("Points are collinear or numerically unstable"),!1;let m={x:(c*x-h*f)/g,y:(-y*x+u*f)/g},d=ne(m,t),v=R(m,t,l),{deltaAngle:M,startAngle:b,endAngle:A}=v;return{centroid:m,r:d,startAngle:b,endAngle:A,deltaAngle:M}}function pt(e,{threshold:a=0,tolerance:l=1,toCubic:r=!1,debug:n=!1}={}){let s=e.length,i=[e[0]],o=[];for(let a=1;a<s;a++){let l=e[a],{type:s}=l,p=e[a-1],u=e[a+1]?e[a+1]:null,h=e[a+2]?e[a+2]:null,y=e[a+3]?e[a+3]:null,c=null;"C"===l.type||"Q"===l.type?c=l:!u||"C"!==u.type&&"Q"!==u.type||(c=u);let x,f,g,m,d,v=c?"C"===c.type?[c.p0,c.cp1,c.cp2,c.p]:[c.p0,c.cp1,c.p]:[],M=0,b=0,A=!1,w=!1,C=[];if("L"===p.type&&"L"===s&&c&&"L"===h.type&&y&&("L"===y.type||"Z"===y.type)?(x=[l.p0,l.p],f=[h.p0,h.p],g=l.p0,m=h.p,M=de(v,!1),b=de([...x,...f],!1),A=M<0&&b>0||M>0&&b<0,A||(d=H(v,.5),C=[g,d,m],w=!0)):"C"!==s&&"Q"!==s||"L"!==p.type||"C"!==u.type&&"Q"!==u.type||"L"!==h.type||(w=!0,x=[p.p0,p.p],f=[h.p0,h.p],g=p.p,m=h.p0,d=c.p,C=[g,c.p,m]),w){let e=ot(C);if(e){let s,{centroid:p,r:u,deltaAngle:h,startAngle:y,endAngle:c}=e,x=0,f=h>0?1:0,v=Math.abs(h)>Math.PI?1:0;if(oe(J(g,p.x,p.y,.5*h),d)<.05*oe(g,m)){if(s=je({p0:g,p:m,centroid:p,rx:u,ry:u,xAxisRotation:x,sweep:f,largeArc:v,deltaAngle:h,startAngle:y,endAngle:c}),1===s.length){let e=Ee(g,s[0].cp1,s[0].cp2,m);"Q"===e.type&&(r=!0),l=e}if(s.length>1&&(r=!1),r||(l.type="A",l.values=[u,u,x,v,f,m.x,m.y]),l.p0=g,l.p=m,l.extreme=!1,l.corner=!1,n){o=r?[{type:"M",values:[g.x,g.y]},...s]:[{type:"M",values:[g.x,g.y]},{type:"A",values:[u,u,x,v,f,m.x,m.y]}];let e=ve(o);t(markers,e,"orange","0.5%","0.5")}i.push(l),a++;continue}}}i.push(l)}return i}function ut(e=[],{threshold:t=0}={}){let a=e.length,l="z"===e[a-1].type.toLowerCase(),r=l?a-2:a-1,n=e[r],s=n.values.slice(-2),i={x:e[0].values[0],y:e[0].values[1]},o=oe(i,{x:s[0],y:s[1]});if(o&&o<t){let a=e[r].values.length;e[r].values[a-2]=i.x,e[r].values[a-1]=i.y;let l=e[1];if("C"===l.type&&"C"===n.type){let a=Math.abs(l.values[0]-n.values[2]),s=Math.abs(l.values[1]-n.values[3]),o=Math.abs(e[1].values[0]-l.values[0]),p=Math.abs(e[1].values[1]-l.values[1]),u=Math.abs(e[1].values[0]-n.values[2]),h=Math.abs(e[1].values[1]-n.values[3]),y=p<t&&h<t&&a;a&&a<t&&(o<t&&u<t&&s)&&(e[1].values[0]=i.x,e[r].values[2]=i.x),s&&s<t&&y&&(e[1].values[1]=i.y,e[r].values[3]=i.y)}}return e}function ht(e,t=1){let a=[];for(let l=0,r=e.length;l<r;l++){let r=e[l],{type:n,values:s}=r,i={type:n,values:[]};switch(n.toLowerCase()){case"h":case"v":i.values=[s[0]*t];break;case"a":i.values=[s[0]*t,s[1]*t,s[2],s[3],s[4],s[5]*t,s[6]*t];break;default:s.length&&(i.values=s.map((e,a)=>e*t))}a.push(i)}return a}function yt(e,t=1){for(let a=1,l=e.length;a<l;a++){let l=e[a],{type:r,values:n,p0:s,cp1:i=null,cp2:o=null,p:p=null}=l;if("C"===r){let r=Ee(s,i,o,p,t);"Q"===r.type&&(r.extreme=l.extreme,r.corner=l.corner,r.dimA=l.dimA,r.squareDist=l.squareDist,e[a]=r)}}return e}function ct(e,{areaThreshold:t=2.5}={}){for(let a=0,l=e.length;a<l;a++){let l=e[a],r=e[a+1]||null,{type:n,values:s,p0:i,cp1:o=null,cp2:p=null,p:u=null}=l;if("C"===n&&r&&"C"===r.type){let l=xt(i,o,p,u,t),n=xt(r.p0,r.cp1,r.cp2,r.p,t);if(l.isArc&&n.isArc){let t=.01*ie(i,r.p),s=Math.abs(r.p.x-i.x),o=Math.abs(r.p.y-i.y),p=o<t&&s>t,h=s<t&&o>t,{rx:y,ry:c}=l,x=de([i,u,r.p])<0?0:1;if(h||p){y=Math.min(y,n.rx),c=Math.min(c,n.ry),e[a]=null,e[a+1].type="A",e[a+1].values=[y,c,0,0,x,r.p.x,r.p.y];continue}}}}return e=e.filter(Boolean)}function xt(e,t,a,l,r=7.5){let n,s={type:"C",values:[t.x,t.y,a.x,a.y,l.x,l.y]},i=0,o=!1,p=O(e,t,!0),u=O(l,a,!0),h=180*Math.abs(p-u)/Math.PI,y=0,c=0;if(Math.abs(h%180-90)<3){n=G(e,J(t,e.x,e.y,-.5*Math.PI),l,J(a,l.x,l.y,.5*Math.PI),!1);let p=G(e,t,l,a,!1);if(p){let n=ne(e,p),u=ne(l,p),h=+Math.max(n,u).toFixed(8),x=+Math.min(n,u).toFixed(8);y=x,c=h;let f=de([e,t,a,l])<0?0:1,g=Math.abs(l.x-e.x)>Math.abs(l.y-e.y);100/y*Math.abs(y-c)<5&&(y=h,c=y),g&&(y=h,c=x);let m=me([{type:"M",values:[e.x,e.y]},{type:"C",values:[t.x,t.y,a.x,a.y,l.x,l.y]}]),d={type:"A",values:[y,c,0,0,f,l.x,l.y]};i=Math.PI*(y*c)/4,i-=Math.abs(de([e,l,p])),function(e,t){let a=Math.abs(e-t);return Math.abs(100-100/e*(e+a))}(m,i)<r&&(o=!0,s=d)}}return{com:s,isArc:o,area:i,rx:y,ry:c,centroid:n}}function ft(e,{quality:t=.9,width:a=0,height:l=0}={}){let r=!1;if("string"==typeof t&&(r=!0,t=parseFloat(t)),e.length<4||(!r&&t)>=1)return e;let n=t;if(!r){if(n=1-t,t>.5&&(n/=2),!a&&!l){let t=pe(e,12);({width:a,height:l}=xe(t))}n=(n*((a+l)/2/100))**2}const s=(e,t,a)=>{let l=t.x,r=t.y,n=a.x-l,s=a.y-r;if(0!==n||0!==s){let t=((e.x-l)*n+(e.y-r)*s)/(n*n+s*s);t>1?(l=a.x,r=a.y):t>0&&(l+=n*t,r+=s*t)}return(e.x-l)**2+(e.y-r)**2};let i=[e[0]],o=[];for(o.push([0,e.length-1]);o.length>0;){let[t,a]=o.pop(),l=n,r=-1;for(let n=t+1;n<a;n++){let i=s(e[n],e[t],e[a]);i>l&&(r=n,l=i)}l>n?(o.push([r,a]),o.push([t,r])):i.push(e[a])}return i}function gt(e,{quality:t=.9,width:a=0,height:l=0}={}){let r=!1;if("string"==typeof t){r=!0,t=parseFloat(t)}if(e.length<4||(!r&&t)>=1)return e;let n,s=e[0],i=[s],o=t;if(!r){if(o=1-t,!a&&!l){let t=pe(e,12);({width:a,height:l}=xe(t))}o=(o*((a+l)/2/25))**2,t>.5&&(o/=10)}for(let t=1,a=e.length;t<a;t++){n=e[t],se(s,n)>o&&(i.push(n),s=n)}return s.x!==n.x&&s.y!==n.y&&i.push(n),i}function mt(e,t=!0){let a=[],l=[];return Array.isArray(e[0])?e.forEach(e=>{l=[{type:"M",values:[e[0].x,e[0].y]},...e.slice(1).map(e=>({type:"L",values:[e.x,e.y]}))],a.push(...l)}):a=[{type:"M",values:[e[0].x,e[0].y]},...e.slice(1).map(e=>({type:"L",values:[e.x,e.y]}))],t&&a.push({type:"Z",values:[]}),a}function dt(e,{maxError:t=0,adjustCpts:a=!0,harmonize:l=!0,keepCorners:r=!0}={}){if(1===e.length)return[];if(2===e.length)return[{type:"L",values:[e[0].x,e[0].y]},{type:"L",values:[e[1].x,e[1].y]}];let n=e.length,s=function(e=[]){let t=[];return e.forEach(e=>{let a=4===e.length?"C":3===e.length?"Q":"L",l="C"===a||"Q"===a?e[1]:null,r="C"===a?e[2]:null,n=e[e.length-1],s={type:a,values:"C"===a?[l.x,l.y,r.x,r.y,n.x,n.y]:"Q"===a?[l.x,l.y,n.x,n.y]:[n.x,n.y]};t.push(s)}),t}(vt(e,wt(e[1],e[0]),wt(e[n-2],e[n-1]),t,r));return s}function vt(e,t,a,l,r=!1){let n,s=function(e){let t=[],a=e.length,l=e[0],r=e[1],n=0,s=0;for(let i=0;i<a;i++)r=e[i],n=s+ne(r,l,!1),t.push(n),s=n,l=r;return t=t.map(function(e){return e/s}),t}(e),i=Mt(e,s,s,t,a);n=i[0];let o=i[1],p=i[2];if(r){let t=function(e,t){let a,l=4,r=1/l,n=e.length,s=[t[0]];for(let e=1;e<l;e++){a=H(t,r*e),s.push(a)}s.push(t[t.length-1]);let i=de(e,!1);i||2!==e.length||(i=.01*se(e[0],e[1]));let o=de(s,!1)/i>1.1,p=t;if(o){let a=e[Math.floor(.5*n)],l=e[n-1];p=t=[e[0],a,a,l]}return{isBulged:o,bezierNew:p}}(e,n),{isBulged:a,bezierNew:l}=t;a&&(n=l)}if(0===o||o<l)return[n];if(o<l*l){let r=s,i=o,u=p;for(let h=0;h<20;h++){r=bt(n,e,r);let h=Mt(e,s,r,t,a);if(n=h[0],o=h[1],p=h[2],o<l)return[n];if(p===u){let e=o/i;if(e>.9999&&e<1.0001)break}i=o,u=p}}let u=[],h=Ct(e[p-1],e[p+1]);if(0===h.x&&0===h.y){h=Ct(e[p-1],e[p]);let t={x:-h.y,y:h.x};h.x=t.x,h.y=t.y}let y=function(e){let t=Math.sqrt(e.x*e.x+e.y*e.y);return 0===t?{x:0,y:0}:{x:e.x/t,y:e.y/t}}(h),c=Pt(y,-1);return e.length,u.push(...vt(e.slice(0,p+1),t,y,l,r),...vt(e.slice(p),c,a,l,r)),u}function Mt(e,t,a,l,r){let n,s,i;n=function(e,t,a,l){let r,n,s,i,o=e[0],p=e[e.length-1],u=[o,null,null,p],h=function(e){let t=[];for(;e--;)t.push([0,0]);return t}(t.length),y=t.length;for(let e=0;e<y;e++)s=t[e],i=1-s,r=h[e],r[0]=Pt(a,3*s*(i*i)),r[1]=Pt(l,3*i*(s*s));let c=[[0,0],[0,0]],x=[0,0],f=e.length;for(let a=0;a<f;a++)s=t[a],r=h[a],c[0][0]+=Lt(r[0],r[0]),c[0][1]+=Lt(r[0],r[1]),c[1][0]+=Lt(r[0],r[1]),c[1][1]+=Lt(r[1],r[1]),n=Ct(e[a],H([o,o,p,p],s)),x[0]+=Lt(r[0],n),x[1]+=Lt(r[1],n);let g=c[0][0]*c[1][1]-c[1][0]*c[0][1],m=c[0][0]*x[1]-c[1][0]*x[0],d=x[0]*c[1][1]-x[1]*c[0][1],v=0===g?0:d/g,M=0===g?0:m/g,b=ne(o,p,!1),A=1e-6*b;return v<A||M<A?(u[1]=kt(o,Pt(a,.333*b)),u[2]=kt(p,Pt(l,.333*b))):(u[1]=kt(o,Pt(a,v)),u[2]=kt(p,Pt(l,M))),u}(e,a,l,r);let o=function(e,t,a){let l,r,n,s,i,o;r=0,n=Math.floor(.5*e.length);let p=function(e,t){let a,l=[0],r=e[0],n=0;for(let s=1;s<=t;s++)a=H(e,s/t),n+=ne(a,r),l.push(n),r=a;return l=l.map(e=>e/n),l}(t,10),u=e.length,h=null;for(s=0;s<u;s++)i=e[s],o=At(a[s],p,10),h=H(t,o),l=se(h,i),l>r&&(r=l,n=s);return[r,n]}(e,n,t);return s=o[0],i=o[1],[n,s,i]}function bt(e,t,a){return a.map((a,l)=>function(e,t,a){let l=H(e,a),r=l.x-t.x,n=l.y-t.y,s=Et(e,a),i=r*s[0]+n*s[1],o=s[0]*s[0]+s[1]*s[1],p=Et(e,a,!0),u=2*(r*p[0]+n*p[1]),h=o+u;if(Math.abs(h)<1e-10)return a;return a-i/h}(e,t[l],a))}function At(e,t,a){if(e<0)return 0;if(e>1)return 1;let l,r,n,s,i;for(let o=1;o<=a;o++)if(e<=t[o]){s=(o-1)/a,n=o/a,r=t[o-1],l=t[o],i=(e-r)/(l-r)*(n-s)+s;break}return i}function wt(e,t){let a=e.x-t.x,l=e.y-t.y,r=Math.sqrt(a*a+l*l);return 0===r?{x:0,y:0}:{x:a/r,y:l/r}}function Ct(e,t){return{x:e.x-t.x,y:e.y-t.y}}function kt(e,t){return{x:e.x+t.x,y:e.y+t.y}}function Pt(e,t){return{x:e.x*t,y:e.y*t}}function Lt(e,t){return e.x*t.x+e.y*t.y}function Et(e,t,a=!1){let l,r,n=e[0],s=e[1],i=e[2],o=e[3],p=t,u=1-p,h=u*u,y=p*p;return a?(l=6*u*(i.x-2*s.x+n.x)+6*p*(o.x-2*i.x+s.x),r=6*u*(i.y-2*s.y+n.y)+6*p*(o.y-2*i.y+s.y)):(l=3*h*(s.x-n.x)+6*u*p*(i.x-s.x)+3*y*(o.x-i.x),r=3*h*(s.y-n.y)+6*u*p*(i.y-s.y)+3*y*(o.y-i.y)),[l,r]}function St(e,{debug:t=!1,width:a=0,height:l=0,denoise:r=.9,keepCorners:n=!0,keepExtremes:s=!0,keepInflections:i=!1,manhattan:o=!1,absolute:p=!1,closed:u=!0,tolerance:h=1,simplifyRD:y=1,simplifyRDP:c=1}={}){let x=s||n?function(e,{x:t=0,y:a=0,width:l=0,height:r=0,debug:n=!1}={}){let s=e.length,i=xe(e);l&&r||({x:t,y:a,width:l,height:r}=i);let o=.01*(l+r);for(let t=0;t<s;t++){let a=t>0?e[t-1]:e[s-1],l=e[t],r=de([a,l,t<s-1?e[t+1]:e[s-1]],!1);l.area=r,l.dist=ie(a,l),l.idx=t}for(let t=0;t<s;t++){t>1?e[t-2]:e[s-1];let a=t>0?e[t-1]:e[s-1],l=e[t],r=t<s-1?e[t+1]:e[s-1];se(a,r),Math.abs(a.area);let n=Math.abs(l.area);Math.abs(r.area);let p=!1,u=!l.area||n<o;ie(l,a);let h=!1;l.x!==i.left&&l.x!==i.right&&l.y!==i.top&&l.y!==i.bottom||(h=!0);let y=l.y===a.y&&l.x!==a.x,c=l.x===a.x&&l.y!==a.y;(y||c)&&(a.isExtreme=!0,h=!0);let x=xe([a,r]),{left:f,right:g,top:m,bottom:d}=x,v=l.x<f||l.x>g||l.y<m||l.y>d;!h&&v&&(h=!0);let M=(a.area<0&&l.area>0||a.area>0&&l.area<0)&&!u&&!a.isDirChange;if(h){let e=R(l,r,a),{deltaAngleDeg:t}=e;t=Math.abs(t),t>10&&t<160&&(p=!0)}l.isCorner=p,l.isExtreme=h,l.isHorizontal=y,l.isVertical=c,l.isDirChange=M}let p=[],u=[];for(let t=0;t<e.length;t++){let a=e[t],l=e[t+1]||null,r=e[t+2]||null,n=[];if(l&&l.isExtreme&&a.isExtreme&&!a.isCorner){let e=l.dist<2*o&&!l.isCorner,s=r&&r.isExtreme&&r.dist<2*o&&!r.isCorner;if(e&&!s?n.push(a,l):s&&n.push(a,l,r),n.length){let e=n.reduce((e,t)=>e+t.x,0)/n.length,l=n.reduce((e,t)=>e+t.y,0)/n.length;a.x=e,a.y=l,t+=n.length-1}}(a.isExtreme||a.isCorner||a.isDirChange)&&u.push(p.length),p.push(a);let s=p.length,i=p[0],h=p[s-1],y=ie(i,h)<2*o;i.isExtreme&&h.isExtreme&&y&&(h.x=i.x,h.y=i.y)}return p}(e,{debug:!1}):e,f=s||n?function(e,{closed:t=!0,keepCorners:a=!0,keepExtremes:l=!0,keepInflections:r=!1}={}){let n=[[e[0]]],s=0,i=n[s],o=e.length;for(let t=1;t<o;t++){t>0?e[t]:e[o-1];let r=e[t];t<o-1?e[t+1]:e[o-1],(l&&r.isExtreme||a&&r.isCorner)&&(s++,n.push([])),i=n[s],i.push(r)}return n}(x,{keepCorners:n,keepExtremes:s,keepInflections:i}):[x],g=function(e=[],{closed:t=!0,keepCorners:a=!0,tolerance:l=1}={}){let r=e.length,n=[{type:"M",values:[e[0][0].x,e[0][0].y]}];for(let t=0;t<r;t++){let r=e[t],s=e[t+1]?e[t+1]:null,i=[],o=r.length;r[r.length-1],s&&r.push(s[0]),o<2||2===o&&r[1].isExtreme?(r[r.length-1],i=r.map(e=>({type:"L",values:[e.x,e.y]}))):i=dt(r,{maxError:l,keepCorners:a}),n.push(...i)}t&&n.push({type:"Z",values:[]});return n}(f,{closed:u,tolerance:a&&l?(a+l)/2*.004*h:2.5,keepCorners:n});return g}function Dt(e,{precisionPoly:t=1,autoAccuracy:a=!1,polyFormat:l="points",decimals:r=-1,simplifyRD:n=1,simplifyRDP:s=1}={}){let i=e.length,o=[],p=[{x:e[0].values[0],y:e[0].values[1]}],u=[];for(let t=1;t<i;t++){let a=e[t],{type:l,values:r,p0:n,p:s,dimA:i=0}=a;u.push(+i.toFixed(8)),p.push(s)}let h=[p[0]];u=u.filter(Boolean).sort();let y=u[u.length-1];t*=y>2&&y<25?1:20/y;for(let a=1;a<i;a++){let l=e[a],{type:r,values:n,p0:s,p:i,cp1:o=null,cp2:p=null,dimA:u}=l,y=u,c=o&&p?[s,o,p,i]:o?[s,o,i]:[];if(c.length){let e=p?Z(o,p,.5):o;y=.2*(ie(s,e)+ie(i,e))+u}let x=Math.ceil(.2*y*t),f=Math.ceil(x);if(f&&c.length){let e=f?1/(f+1):0;for(let t=1;t<=f;t++){let a=H(c,e*t);h.push(a)}}h.push(i)}n>0&&(h=gt(h,{quality:n+"px"})),s>0&&(h=ft(h,{quality:s+"px"})),o=mt(h),e=o,a&&(r=function(e){let t=[];for(let a=1,l=e.length;a<l;a++){let l=e[a],{p0:r=null,p:n=null,dimA:s=0}=l;n&&r&&(s=s||ie(r,n),s&&t.push(s))}let a=t.sort(),l=Math.ceil(a.length/8);a=a.slice(0,l);let r=a.reduce((e,t)=>e+t,0)/l,n=r>112.5?0:Math.floor(75/r).toString().length;return Math.min(Math.max(0,n),8)}(p));let c=r>-1?h.map(e=>({x:ke(e.x,r),y:ke(e.y,r)})):h.map(e=>({x:e.x,y:e.y}));return"array"===l?c=c.map(e=>[e.x,e.y]):"string"===l&&(c=c.map(e=>[e.x,e.y].join(",")).join(" ")),{pathData:e,poly:c}}function Tt(e){for(let t=1,a=e.length;t<a;t++){let a=e[t],{type:l,values:r,p0:n,cp1:s=null,cp2:i=null,p:o=null}=a;if("L"===l){let a=Z(n,o,.333),l=Z(o,n,.333);e[t].type="C",e[t].values=[a.x,a.y,l.x,l.y,o.x,o.y],e[t].cp1=a,e[t].cp2=l}}return e}function It(e=[],t=!1){let a=[];e.forEach((e,t)=>{let l=function(e=[],{precision:t=1}={}){let a=[];for(let t=0;t<e.length;t++){let l=e[t],r=t>0?e[t-1]:e[t],{type:n,values:s}=l,i={x:r.values[r.values.length-2],y:r.values[r.values.length-1]},o=s.length?{x:s[s.length-2],y:s[s.length-1]}:"",p=s.length?{x:s[0],y:s[1]}:"";switch(n){case"A":ze(i,s).forEach(e=>{let t=e.values,l={x:t[0],y:t[1]},r={x:t[2],y:t[3]},n={x:t[4],y:t[5]};a.push(l,r,n)});break;case"C":let e={x:s[2],y:s[3]};a.push(p,e);break;case"Q":a.push(p)}"z"!==n.toLowerCase()&&a.push(o)}return a}(e.pathData),r=de(l)>=0;a.push({pts:l,bb:xe(l),cw:r,index:t,inter:0,includes:[],includedIn:[]})});let l=a.length;for(let e=0;e<l;e++){let t=a[e],r=t.bb;for(let n=0;n<l;n++){let l=a[n],s=l.bb;e===n||l.includes.includes(e)||U({x:s.left+s.width/2,y:s.top+s.height/2},t.pts,r)&&(a[n].inter+=1,l.includedIn.push(e),t.includes.push(n))}}for(let r=0;r<l;r++){let l=a[r],{cw:n,includedIn:s,includes:i}=l;(!s.length&&n&&!t||!s.length&&!n&&t)&&(e[r].pathData=_e(e[r].pathData),a[r].cw=!a[r].cw,n=a[r].cw);for(let t=0;t<i.length;t++){let l=i[t];a[l].cw===n&&(e[l].pathData=_e(e[l].pathData),a[l].cw=!a[l].cw)}}return e}function Ft(e,{toObject:t=!0,toArray:a=!1,flatten:l=!1}={}){l&&(e=e.flat(2));let r=a?function(e){if(!Array.isArray(e[0][0])&&2===e[0].length)return e;let t=[];if(Array.isArray(e[0][0])&&2===e[0][0].length)return e.forEach(e=>{t.push(e.map(e=>[e.x,e.y]))}),t;return t=Array.from(e).map(e=>[e.x,e.y]),t}(e):function(e){if(void 0!==e[0].x&&void 0!==e[0].y)return e;let t=[];if(Array.isArray(e[0])&&void 0!==e[0][0].x&&void 0!==e[0][0].y)return e;if(Array.isArray(e[0][0])&&2===e[0][0].length)return e.forEach(e=>{t.push(e.map(e=>({x:e[0],y:e[1]})))}),t;return e.map(e=>({x:e[0],y:e[1]}))}(e);return r}function $t(e="",{getObject:t=!1,toAbsolute:a=!1,toRelative:l=!0,toShorthands:r=!0,toLonghands:n=!1,quadraticToCubic:s=!0,arcToCubic:i=!1,cubicToArc:o=!1,simplifyBezier:p=!0,optimizeOrder:u=!0,autoClose:h=!1,removeZeroLength:y=!0,refineClosing:c=!0,removeColinear:x=!0,flatBezierToLinetos:f=!0,revertToQuadratics:g=!0,refineExtremes:m=!0,simplifyCorners:d=!1,removeDimensions:v=!1,removeIds:M=!1,removeClassNames:b=!1,omitNamespace:A=!1,fixDirections:w=!1,keepExtremes:C=!0,keepCorners:k=!0,extrapolateDominant:P=!0,keepInflections:L=!1,addExtremes:E=!1,addSemiExtremes:S=!1,toPolygon:D=!1,smoothPoly:T=!1,polyFormat:I="points",precisionPoly:F=1,simplifyRD:$=1,simplifyRDP:q=1,harmonizeCpts:j=!1,removeOrphanSubpaths:z=!1,simplifyRound:Q=!1,scale:B=1,scaleTo:N=0,crop:O=!1,alignToOrigin:R=!1,decimals:G=3,autoAccuracy:U=!0,minifyD:Z=0,tolerance:H=1,reversePath:V=!1,cleanupSVGAtts:J=!0,removePrologue:X=!0,stylesToAttributes:Y=!0,fixHref:_=!0,removeNameSpaced:K=!0,attributesToGroup:ee=!1,mergePaths:te=!1,removeHidden:ae=!0,removeUnused:le=!0,shapesToPaths:re=!1,lineToCubic:ne=!1}={}){H=Math.max(.1,H),B=Math.max(.001,B);let se=function(e){let t="string";if(Array.isArray(e)){if(Array.isArray(e[0])){if(2===e[0].length)return"polyArray";if(Array.isArray(e[0][0])&&2===e[0][0].length)return"polyComplexArray";if(void 0!==e[0][0].x&&void 0!==e[0][0].y)return"polyComplexObjectArray"}else{if(void 0!==e[0].x&&void 0!==e[0].y)return"polyObjectArray";if(e[0]?.type&&e[0]?.values)return"pathData"}return"array"}if("string"==typeof e){let a=(e=e.trim()).includes("<svg")&&e.includes("</svg"),l=e.startsWith("M")||e.startsWith("m"),r=!isNaN(e.substring(0,1))&&!isNaN(e.substring(e.length-1,e.length));if(a)t="svgMarkup";else if(l)t="pathDataString";else if(r)t="polyString";else{let a=/^(file:|https?:\/\/|\/|\.\/|\.\.\/)/.test(e),l=e.startsWith("data:image");t=a||l?"url":"string"}return t}return t=typeof e,(e.constructor.name||t).toLowerCase()}(e),ie="",oe=0,pe=0,he=0,ye={},fe="",ge="svgMarkup"===se?1:0,me=[],de=[],Me=[],Ae="";oe=e.length;let we={x:0,y:0,width:0,height:0},ke={x:0,y:0,width:0,height:0},Pe=[],Ee=[];if(i=!!D||i,"svgMarkup"!==se){if("pathDataString"===se)fe=e;else if("polyString"===se)fe="M"+e;else if("polyArray"===se||"polyObjectArray"===se||"polyComplexArray"===se||"polyComplexObjectArray"===se){fe=mt(Ft(e)),Ae=fe.map(e=>`${e.type} ${e.values.join(" ")}`).join(" "),oe=Ae.length}else"pathData"===se&&(fe=e,Ae=Array.from(fe).map(e=>`${e.type} ${e.values.join(" ")}`).join(" "),oe=Ae.length);de.push({d:fe,el:null})}else{if(ie=nt(e,{removeIds:M,removeClassNames:b,removeDimensions:v,cleanupSVGAtts:J,returnDom:!0,removeHidden:ae,removeUnused:le,removeNameSpaced:K,stylesToAttributes:Y,removePrologue:X,fixHref:_,mergePaths:te,shapesToPaths:re}),re){ie.querySelectorAll("polygon, polyline, line, rect, circle, ellipse").forEach(e=>{let t=Ze(e);e.replaceWith(t)})}ie.querySelectorAll("path").forEach((e,t)=>{de.push({d:e.getAttribute("d"),el:e,idx:t})}),we=function(e=null,t=-1){const a=e=>e&&isNaN(e)?e.match(/[^\d|.]+/g)[0]:"";if(!e)return!1;let l=e.hasAttribute("width"),r=e.hasAttribute("height"),n=e.hasAttribute("viewBox"),s=l?e.getAttribute("width"):0,i=r?e.getAttribute("height"):0,o=!!l&&a(s),p=!!r&&a(s),u=s?s.includes("%")?0:parseFloat(s):300,h=i?i.includes("%")?0:parseFloat(i):150,y=n?e.getAttribute("viewBox").split(/,| /).filter(Boolean).map(Number):[0,0,u,h];return t>-1&&([u,h]=[u,h].map(e=>+e.toFixed(t)),y=y.map(e=>+e.toFixed(t))),{x:y[0],y:y[1],width:y[2],height:y[3],w:u,h:h,hasViewBox:n,hasWidth:l,hasHeight:r,widthUnit:o,heightUnit:p}}(ie,G)}let De={toRelative:l,toAbsolute:a,toLonghands:n,toShorthands:r,decimals:G},Te=[];for(let e=0,t=de.length;t&&e<t;e++){let t=[],a=de[e],{d:l,el:r}=a,n=Qe(l,{quadraticToCubic:s,arcToCubic:i}),h=T||D?xe(W(n)):null;if(1!==B||N){if(N)if(we.width&&!O)B=N/we.width;else{let e=n.map(e=>({type:e.type,values:e.values}));e=Se(e,{arcToCubic:!0}),e=ce(e);let t=xe(W(e));Pe.push(t.x,t.x+t.width),Ee.push(t.y,t.y+t.height);let a=N/t.width;B=a}n=ht(n,B)}let v=n.length;z&&(n=We(n));let M=ue(n),b=M.length;for(let e=0;e<b;e++){let a=M[e],l=[],r=Array.from(new Set(a.map(e=>e.type))).join(""),n=!/[acqts]/gi.test(r),s=/[z]/gi.test(r);if(n)l=W(a),$>0&&(l=gt(l,{quality:$+"px"})),q>0&&(l=ft(l,{quality:q+"px"})),a=mt(l,s);else if(D){p=!1,T=!1;let e=Le(a),{bb:t,pathData:l}=e;a=l;let r=Dt(a,{precisionPoly:F,autoAccuracy:U,polyFormat:I,decimals:G,simplifyRD:$,simplifyRDP:q});Me.push(r.poly),a=r.pathData}if(T&&n){a=Ve(a),a=St(W(a),{denoise:.8,tolerance:H,width:h.width,height:h.height,manhattan:!1,absolute:!1,keepCorners:k,keepExtremes:C,keepInflections:L,closed:s,simplifyRD:$,simplifyRDP:q})}(x||y)&&(a=Ve(a)),u&&(a=Je(a)),x&&(a=He(a,{tolerance:H,flatBezierToLinetos:!1})),(E||S)&&(a=ce(a,{tMin:0,tMax:1,addExtremes:E,addSemiExtremes:S,angles:[30]})),V&&(a=_e(a));let i=Le(a,{detectSemiExtremes:S}),{pathData:v,bb:b,dimA:A}=i;if(Pe.push(b.x,b.x+b.width),Ee.push(b.y,b.y+b.height),c&&(v=ut(v,{threshold:.001*A})),v=p?be(v,{simplifyBezier:p,keepInflections:L,keepExtremes:C,keepCorners:k,extrapolateDominant:P,revertToQuadratics:g,tolerance:H}):v,m){v=Ke(v,{threshold:.05*(b.width+b.height),tolerance:H})}if(o&&(v=ct(v,{areaThreshold:2.5})),x&&f&&(v=He(v,{tolerance:H,flatBezierToLinetos:f})),d){v=it(v,{threshold:.1*(b.width+b.height),tolerance:H})}Q&&(v=pt(v)),g&&(v=yt(v,H)),ne&&(v=Tt(v)),u&&(v=Xe(v,{autoClose:false})),t.push({pathData:v,bb:b})}let A=Math.min(...Pe),j=Math.min(...Ee);ke={x:A,y:j,width:Math.max(...Pe)-A,height:Math.max(...Ee)-j};let J=ke.height>ke.width;if(u&&(t=J?t.sort((e,t)=>e.bb.y-t.bb.y||e.bb.x-t.bb.x):t.sort((e,t)=>e.bb.x-t.bb.x||e.bb.y-t.bb.y)),w&&(t=It(t)),n=[],me.push(t),t.forEach(e=>{n.push(...e.pathData)}),U&&(G=Ce(n),De.decimals=G),r&&te)Te.push(...n);else{n=n.map(e=>({type:e.type,values:[...e.values]})),n=Se(n,De),y&&(n=Ve(n)),R&&(n[0].values[0]=(n[0].values[0]-ke.x).toFixed(G),n[0].values[1]=(n[0].values[1]-ke.y).toFixed(G),ke.x=0,ke.y=0);let e=n.length,t=ve(n,Z);pe=t.length,he=+(100/oe*pe).toFixed(2),a.d=t,a.report={original:v,new:e,saved:v-e,compression:he,decimals:G},r&&r.setAttribute("d",t)}}if(ge){if(Te.length){let e=Se(Te,De);e=Ve(e);let t=ve(e,Z);de[0].el.setAttribute("d",t);for(let e=1;e<de.length;e++){let t=de[e].el;t&&t.remove()}!function(e){e.querySelectorAll("g, defs").forEach(e=>{e.children.length||e.remove()})}(ie)}if(B){let{x:e,y:t,width:a,height:l,w:r,h:n,hasViewBox:s,hasWidth:i,hasHeight:o,widthUnit:p,heightUnit:u}=we;O&&(e=ke.x,t=ke.y,a=ke.width,l=ke.height,r=a,n=l),s&&ie.setAttribute("viewBox",[e,t,a,l].map(e=>+(e*B).toFixed(G)).join(" ")),i&&ie.setAttribute("width",+(r*B).toFixed(G)+p),o&&ie.setAttribute("height",+(n*B).toFixed(G)+u)}if(w){ie.querySelectorAll("path[fill-rule], path[clip-rule]").forEach(e=>{e.removeAttribute("fill-rule"),e.removeAttribute("clip-rule")})}ie=st(ie,A),pe=ie.length,he=+(100/oe*pe).toFixed(2),oe=+(oe/1024).toFixed(3),pe=+(pe/1024).toFixed(3),ye={svgSize:oe,svgSizeOpt:pe,compression:he,decimals:G}}else({d:fe,report:ye}=de[0]);return Me.length&&1===Me.length&&(Me=Me[0]),t?{svg:ie,d:fe,polys:Me,report:ye,pathDataPlusArr:me,inputType:se}:fe||ie}"undefined"!=typeof window&&(window.svgPathSimplify=$t);export{b as PI,a as abs,l as acos,r as asin,n as atan,s as atan2,i as ceil,o as cos,p as exp,u as floor,y as hypot,h as log,c as max,x as min,f as pow,g as random,m as round,d as sin,v as sqrt,$t as svgPathSimplify,M as tan};
+if(C){let e="C"===r?Math.abs(l.cp2.x-l.p.x):Math.abs(l.cp1.x-l.p.x),t="C"===r?Math.abs(l.cp2.y-l.p.y):Math.abs(l.cp1.y-l.p.y);if(((0===t||t<w)&&e>0||(0===e||e<w)&&t>0)&&(P=!0),p.x!==h&&p.y!==c&&p.x!==y&&p.y!==x||(P=!0),!P){if(_(null,b)){let e=te(b);e.length&&e[0]>.2&&(P=!0)}}}if(P&&(l.extreme=!0),C&&k){if(n&&!l.extreme){let e=Math.abs(p.x-f.x),t=Math.abs(p.y-f.y),a=!1;if(e&&t&&e>A||t>A){let e=O(f,p),t=O(p,M.cp1);a=re(Math.abs(e+t)/2)}a&&(l.semiExtreme=!0)}if((l.cptArea<0&&M.cptArea>0||l.cptArea>0&&M.cptArea<0)&&(l.directionChange=!0),!l.extreme){let e=f||u,t=M.cp1,a=de([e,p,t],!1),r=.01*se(e,t),n=Math.abs(a)<r,s=a<0&&l.cptArea>0||a>0&&l.cptArea<0;!n&&s&&(l.corner=!0)}}s&&(l.directionChange&&e(markers,l.p,"orange","1.5%","0.5"),l.corner&&e(markers,l.p,"magenta","1.5%","0.5"),l.extreme&&e(markers,l.p,"cyan","1%","0.5")),m.push(l)}return p={pathData:m,bb:u,dimA:(f+g)/2},p}function Ee(e={},t={},a={},l={},r=1){let n=Z(e,t,1.5),s=Z(l,a,1.5),i=.01*ie(e,l)*r,o=ie(n,s),p=null,u={type:"C",values:[t.x,t.y,a.x,a.y,l.x,l.y]};return o<i&&(p=G(e,t,l,a,!1),p&&(u.type="Q",u.values=[p.x,p.y,l.x,l.y],u.p0=e,u.cp1=p,u.cp2=null,u.p=l)),u}function Se(e,{toShorthands:t=!0,toLonghands:a=!1,toRelative:l=!0,toAbsolute:r=!1,decimals:n=3,arcToCubic:s=!1,quadraticToCubic:i=!1,hasRelatives:o=!0,hasShorthands:p=!0,hasQuadratics:u=!0,hasArcs:h=!0,testTypes:y=!1}={}){if(y){let t=Array.from(new Set(e.map(e=>e.type))).join("");/[lcqamts]/gi.test(t),u=/[qt]/gi.test(t),h=/[a]/gi.test(t),p=/[vhst]/gi.test(t),isPoly=/[mlz]/gi.test(t)}return l=!r&&l,t=!a&&t,u&&i&&(e=Te(e)),h&&s&&(e=De(e)),t&&(e=function(e,t=-1,a=!1){let l;if(a){let t=e.map(e=>e.type).join("");l=/[astvqmhlc]/g.test(t)}e=a&&l?Fe(e):e;let r=e.length,n=new Array(r),s=e[0];n[0]=s;let i={x:e[0].values[0],y:e[0].values[1]},o=i;for(let t=1;t<r;t++){let a=e[t];s=a;let{type:l,values:r}=a,p=r.length,u=[r[p-2],r[p-1]],h=e[t-1];o={x:u[0],y:u[1]};let y=Math.abs(o.x-i.x),c=Math.abs(o.y-i.y),x=.01*ie(i,o),f=!1,g=!1,m=!1;if("C"===l&&"C"===h.type||"Q"===l&&"Q"===h.type){let e="C"===h.type?{x:h.values[2],y:h.values[3]}:{x:h.values[0],y:h.values[1]},t={x:r[0],y:r[1]},a=i.x-e.x,l=i.y-e.y;x=.025*ie(e,t),f=ie({x:e.x+2*a,y:e.y+2*l},t)<x}else"L"===l&&(g=0===c||c<x,m=0===y||y<x,f=m||g);switch(l){case"L":g&&(s={type:"H",values:[r[0]]}),m&&(s={type:"V",values:[r[1]]});break;case"Q":f&&(s={type:"T",values:[o.x,o.y]});break;case"C":f&&(s={type:"S",values:[r[2],r[3],o.x,o.y]});break;default:s={type:l,values:r}}i=o,n[t]=s}return n}(e)),p&&a&&(e=qe(e)),r&&(e=$e(e)),n>-1&&l&&(e=Pe(e,n)),l&&(e=function(e,t=-1){return Fe(e,!0,t)}(e)),n>-1&&(e=Pe(e,n)),e}function De(e,{arcAccuracy:t=1}={}){let a=[e[0]];for(let l=1,r=e.length;l<r;l++){let r=e[l],n=e[l-1].values,s=n.length,i={x:n[s-2],y:n[s-1]};if("A"===r.type){ze(i,r.values,t).forEach(e=>{a.push(e)})}else a.push(r)}return a}function Te(e){let t=[e[0]];for(let a=1,l=e.length;a<l;a++){let l=e[a],r=e[a-1].values,n=r.length,s={x:r[n-2],y:r[n-1]};"Q"===l.type?t.push(Ie(s,l.values)):t.push(l)}return t}function Ie(e,t){Array.isArray(e)&&(e={x:e[0],y:e[1]});let a={x:e.x+2/3*(t[0]-e.x),y:e.y+2/3*(t[1]-e.y)},l={x:t[2]+2/3*(t[0]-t[2]),y:t[3]+2/3*(t[1]-t[3])};return{type:"C",values:[a.x,a.y,l.x,l.y,t[2],t[3]]}}function Fe(e,t=!1,a=-1){a>=0&&(e[0].values=e[0].values.map(e=>+e.toFixed(a)));let l=e.length,r=e[0].values,n=r[0],s=r[1],i=n,o=s;for(let r=1;r<l;r++){let l=e[r],{type:p,values:u}=l,h=u.length,y=p.toLowerCase(),c=p.toUpperCase(),x=t?y:c;if(p!==x)switch(l.type=x,y){case"a":u[5]=t?u[5]-n:u[5]+n,u[6]=t?u[6]-s:u[6]+s;break;case"v":u[0]=t?u[0]-s:u[0]+s;break;case"h":u[0]=t?u[0]-n:u[0]+n;break;case"m":t?(u[0]-=n,u[1]-=s):(u[0]+=n,u[1]+=s),i=t?u[0]+n:u[0],o=t?u[1]+s:u[1];break;default:if(u.length)for(let e=0;e<u.length;e++)u[e]=t?u[e]-(e%2?s:n):u[e]+(e%2?s:n)}switch(y){case"z":n=i,s=o;break;case"h":n=t?n+u[0]:u[0];break;case"v":s=t?s+u[0]:u[0];break;case"m":i=u[h-2]+(t?n:0),o=u[h-1]+(t?s:0);default:n=u[h-2]+(t?n:0),s=u[h-1]+(t?s:0)}a>=0&&(l.values=l.values.map(e=>+e.toFixed(a)))}return e}function $e(e,t=-1){return Fe(e,!1,t)}function qe(e,t=-1,a=!0){let l=!1;if(a){let t=e.map(e=>e.type).join(""),a=/[hstv]/gi.test(t);if(l=/[astvqmhlc]/g.test(t),!a)return e}let r=[],n={type:"M",values:(e=a&&l?$e(e,t):e)[0].values};r.push(n);for(let a=1,l=e.length;a<l;a++){let l,s,i,o,p,u,h,y,c=e[a],{type:x,values:f}=c,g=f.length,m=n.values,d=m.length,[v,M]=[f[g-2],f[g-1]],[b,A]=[m[d-2],m[d-1]];switch(x){case"H":n={type:"L",values:[f[0],A]};break;case"V":n={type:"L",values:[b,f[0]]};break;case"T":[l,s]=[m[0],m[1]],[b,A]=[m[d-2],m[d-1]],i=b+(b-l),o=A+(A-s),n={type:"Q",values:[i,o,v,M]};break;case"S":[l,s]=[m[0],m[1]],[b,A]=[m[d-2],m[d-1]],[h,y]=d>2&&"A"!==n.type?[m[2],m[3]]:[b,A],i=2*b-h,o=2*A-y,p=f[0],u=f[1],n={type:"C",values:[i,o,p,u,v,M]};break;default:n={type:x,values:f}}t>-1&&(n.values=n.values.map(e=>+e.toFixed(t))),r.push(n)}return r}function je({p0:e={x:0,y:0},p:t={x:0,y:0},centroid:a={x:0,y:0},rx:l=0,ry:r=0,xAxisRotation:n=0,radToDegree:s=!1,startAngle:i=null,endAngle:o=null,deltaAngle:p=null}={}){if(!l||!r)return[];let u=[];const h=1.5707963267948966;let y=s?n:n*Math.PI/180,c=Math.cos(y),x=Math.sin(y);null!==i&&null!==o&&null!==p||({startAngle:i,endAngle:o,deltaAngle:p}=R(a,e,t));let f=l!==r?Y(i,l,r):i,g=l!==r?Y(p,l,r):p,m=Math.max(1,Math.ceil(Math.abs(g)/h)),d=g/m;for(let e=0;e<m;e++){const e=Math.abs(d)===h?.551785*Math.sign(d):4/3*Math.tan(d/4);let t=Math.cos(f),n=Math.sin(f),s=Math.cos(f+d),i=Math.sin(f+d),o=[];[{x:t-n*e,y:n+t*e},{x:s+i*e,y:i-s*e},{x:s,y:i}].forEach(e=>{let t=e.x*l,n=e.y*r;o.push(c*t-x*n+a.x,x*t+c*n+a.y)}),u.push({type:"C",values:o,cp1:{x:o[0],y:o[1]},cp2:{x:o[2],y:o[3]},p:{x:o[4],y:o[5]}}),f+=d}return u}function ze(e,t,a=1){const l=2*Math.PI;let[r,n,s,i,o,p,u]=t;if(0===r||0===n)return[];let h=s?s*l/360:0,y=h?Math.sin(h):0,c=h?Math.cos(h):1,x=c*(e.x-p)/2+y*(e.y-u)/2,f=-y*(e.x-p)/2+c*(e.y-u)/2;if(0===x&&0===f)return[];r=Math.abs(r),n=Math.abs(n);let g=x*x/(r*r)+f*f/(n*n);if(g>1){let e=Math.sqrt(g);r*=e,n*=e}let m=r*r,d=r===n?m:n*n,v=x*x,M=f*f,b=m*d-m*M-d*v;b<=0?b=0:(b/=m*M+d*v,b=Math.sqrt(b)*(i===o?-1:1));let A=b?b*r/n*f:0,w=b?b*-n/r*x:0,C=c*A-y*w+(e.x+p)/2,k=y*A+c*w+(e.y+u)/2,P=(x-A)/r,L=(f-w)/n,E=(-x-A)/r,S=(-f-w)/n;const D=(e,t,a,l)=>{let r=+(e*a+t*l).toFixed(9);return 1===r||-1===r?1===r?0:Math.PI:(r=r>1?1:r<-1?-1:r,(e*l-t*a<0?-1:1)*Math.acos(r))};let T=D(1,0,P,L),I=D(P,L,E,S);0===o&&I>0?I-=2*Math.PI:1===o&&I<0&&(I+=2*Math.PI);let F=(+(Math.abs(I)/(l/4)).toFixed(0)||1)*a;I/=F;let $=[];const q=1.5707963267948966,j=.551785;let z=I===q?j:I===-q?-j:4/3*Math.tan(I/4),Q=I?Math.cos(I):1,B=I?Math.sin(I):0;const N=(e,t,a,l,r)=>{let n=e!=t?Math.cos(e):l,s=e!=t?Math.sin(e):r,i=Math.cos(e+t),o=Math.sin(e+t);return[{x:n-s*a,y:s+n*a},{x:i+o*a,y:o-i*a},{x:i,y:o}]};for(let e=0;e<F;e++){let e={type:"C",values:[]};N(T,I,z,Q,B).forEach(t=>{let a=t.x*r,l=t.y*n;e.values.push(c*a-y*l+C,y*a+c*l+k)}),$.push(e),T+=I}return $}function Qe(e,{toAbsolute:t=!0,toLonghands:a=!0,quadraticToCubic:l=!1,arcToCubic:r=!1,arcAccuracy:n=4}={}){let s=Array.isArray(e),i=s&&"object"==typeof e[0]&&"function"==typeof e[0].constructor,o=s?e:Ue(e),{hasRelatives:p=!0,hasShorthands:u=!0,hasQuadratics:h=!0,hasArcs:y=!0}=o,c=i?o:o.pathData;return c=function(e=[],{toAbsolute:t=!0,toLonghands:a=!0,quadraticToCubic:l=!1,arcToCubic:r=!1,arcAccuracy:n=2,hasRelatives:s=!0,hasShorthands:i=!0,hasQuadratics:o=!0,hasArcs:p=!0,testTypes:u=!1}={}){if(u){let t=Array.from(new Set(e.map(e=>e.type))).join("");s=/[lcqamts]/gi.test(t),o=/[qt]/gi.test(t),p=/[a]/gi.test(t),i=/[vhst]/gi.test(t),isPoly=/[mlz]/gi.test(t)}return(o&&l||p&&r)&&(a=!0,t=!0),s&&t&&(e=Fe(e,!1)),i&&a&&(e=qe(e,-1,!1)),p&&r&&(e=De(e,n)),o&&l&&(e=Te(e)),e}(c,{toAbsolute:t,toLonghands:a,quadraticToCubic:l,arcToCubic:r,arcAccuracy:n,hasRelatives:p,hasShorthands:u,hasQuadratics:h,hasArcs:y}),c}const Be=new Set([77,109,65,97,67,99,76,108,81,113,83,115,84,116,72,104,86,118,90,122]),Ne=new Uint8Array(128);Ne[77]=2,Ne[109]=2,Ne[65]=7,Ne[97]=7,Ne[67]=6,Ne[99]=6,Ne[76]=2,Ne[108]=2,Ne[81]=4,Ne[113]=4,Ne[83]=4,Ne[115]=4,Ne[84]=2,Ne[116]=2,Ne[72]=1,Ne[104]=1,Ne[86]=1,Ne[118]=1,Ne[90]=0,Ne[122]=0;const Oe=new Set([5760,6158,8192,8193,8194,8195,8196,8197,8198,8199,8200,8201,8202,8239,8287,12288,65279]),Re=e=>32===e||44===e||10===e||13===e||8232===e||8233===e||9===e||11===e||12===e||160===e||e>=5760&&Oe.has(e),Ge=(e="",t=0)=>{let a=e.length;return 3===t&&2===a?(e=[+e[0],+e[1]],t++):4===t&&a>1?(e=[+e[0],+e.substring(1)],t++):3===t&&a>=3?(e=[+e[0],+e[1],+e.substring(2)],t+=2):e=[+e],{val:e,valueIndex:t}};function Ue(e,t=!0,a=0){e=e.trim(),a&&console.log("!!!limit",a);let l={pathData:[],hasRelatives:!1,hasShorthands:!1,hasArcs:!1,hasQuadratics:!1,isPolygon:!1,log:[]};if(""===e)return l;let r,n=0,s=e.length,i="",o=-1,p="",u=!1,h=0,y=0,c=0,x=!1,f=new Set([]);const g=()=>{x&&("M"===i?i="L":"m"===i&&(i="l"),l.pathData.push({type:i,values:[]}),o++,y=0,x=!1)},m=(e=!1)=>{(e?h>0:""!==p)&&(t&&-1===o&&(r="Pathdata must start with M command",l.log.push(r),i="M",l.pathData.push({type:i,values:[]}),c=2,y=0,o++),"A"===i||"a"===i?(({val:p,valueIndex:y}=Ge(p,y)),l.pathData[o].values.push(...p)):(t&&p[1]&&"."!==p[1]&&"0"===p[0]&&(r=`${o}. command: Leading zeros not valid: ${p}`,l.log.push(r)),l.pathData[o].values.push(+p)),y++,p="",h=0,x=y>=c)},d=()=>{if(o>0){let e=l.pathData[o].values.length;if(e&&e<c||e&&e>c||("z"===i||"Z"===i)&&e>0){r=`${o}. command of type "${i}": ${c-e} values too few - ${c} expected`,l.log[l.log.length-1]!==r&&l.log.push(r)}}};let v=!1,M=!1,b=!1,A="";for(;n<s;){A=e.charCodeAt(n);let a=A>47&&A<58;if(a||(v=101===A||69===A,M=45===A||43===A,b=46===A),a||M||b||v){if(u||45!==A&&46!==A)g();else{let e=46===A;m(e),g(),e&&h++}p+=e[n],u=v,n++}else if((A<48||A>5759)&&Re(A))m(),n++;else{if(A>64){if(!Be.has(A)){r=`${o}. command "${e[n]}" is not a valid type`,l.log.push(r),n++;continue}""!==p&&(l.pathData[o].values.push(+p),y++,p=""),t&&d(),i=e[n],c=Ne[A];let a="M"===i||"m"===i,s=o>0&&("z"===l.pathData[o].type||"Z"===l.pathData[o].type);f.add(i),s&&!a&&(l.pathData.push({type:"m",values:[0,0]}),o++),l.pathData.push({type:i,values:[]}),o++,h=0,y=0,x=!1,n++;continue}a||(r=`${o}. ${e[n]} is not a valid separarator or token`,l.log.push(r),p=""),n++}}m(),t&&d(),t&&l.log.length&&(r="Invalid path data:\n"+l.log.join("\n"),"log"===t?console.log(r):console.warn(r)),l.pathData[0].type="M";let w=Array.from(f).join("");return l.hasRelatives=/[lcqamtsvh]/g.test(w),l.hasShorthands=/[vhst]/gi.test(w),l.hasArcs=/[a]/gi.test(w),l.hasQuadratics=/[qt]/gi.test(w),l.isPolygon=!/[cqats]/gi.test(w),l}function Ze(e){if("path"===e.nodeName.toLowerCase())return e;let t=function(e,t=!1){let a,l,r,n,s,i,o,p,u,h,y,c,x,f,g,m,d=[],v=e.nodeName.toLowerCase();const M=(e,t=9)=>{const a="svg"!==e.nodeName?e.closest("svg"):e,l=e=>{if(null===e)return 0;let a=96,l=e.match(/([a-z]+)/gi);l=l?l[0]:"";let r,n=parseFloat(e);if(!l)return n;switch(l){case"in":r=a;break;case"pt":r=1/72*96;break;case"cm":r=1/2.54*96;break;case"mm":r=1/2.54*96/10;break;case"em":case"rem":r=16;break;default:r=1}return+(n*r).toFixed(t)};let r=a.getAttribute("width");r=r?l(r):300;let n=a.getAttribute("height");n=r?l(n):150;let s=a.getAttribute("viewBox");s=s?s.replace(/,/g," ").split(" ").filter(Boolean).map(e=>+e):[];let i=s.length?s[2]:r,o=s.length?s[3]:n,p=i/100,u=o/100,h=Math.sqrt((Math.pow(p,2)+Math.pow(u,2))/2),y=["x","width","x1","x2","rx","cx","r"],c=["y","height","y1","y2","ry","cy"];e.getAttributeNames().forEach(t=>{let a=e.getAttribute(t),r=a;if(y.includes(t)||c.includes(t)){let n=y.includes(t)?p:u;n="r"===t&&i!=o?h:n;let s=a.match(/([a-z|%]+)/gi);s=s?s[0]:"",r=a.includes("%")?parseFloat(a)*n:l(a),e.setAttribute(t,+r)}})};M(e);const b=t=>(a={},t.forEach(t=>{a[t]=+e.getAttribute(t)}),a);switch(v){case"path":r=e.getAttribute("d"),d=Qe(r);break;case"rect":l=["x","y","width","height","rx","ry"],({x:n,y:s,width:i,height:o,rx:u,ry:h}=b(l)),u||h?(u=u||h,h=h||u,u>i/2&&(u=i/2),h>o/2&&(h=o/2),d=[{type:"M",values:[n+u,s]},{type:"L",values:[n+i-u,s]},{type:"A",values:[u,h,0,0,1,n+i,s+h]},{type:"L",values:[n+i,s+o-h]},{type:"A",values:[u,h,0,0,1,n+i-u,s+o]},{type:"L",values:[n+u,s+o]},{type:"A",values:[u,h,0,0,1,n,s+o-h]},{type:"L",values:[n,s+h]},{type:"A",values:[u,h,0,0,1,n+u,s]},{type:"Z",values:[]}]):d=[{type:"M",values:[n,s]},{type:"L",values:[n+i,s]},{type:"L",values:[n+i,s+o]},{type:"L",values:[n,s+o]},{type:"Z",values:[]}];break;case"circle":case"ellipse":l=["cx","cy","rx","ry","r"],({cx:y,cy:c,r:p,rx:u,ry:h}=b(l));let t="circle"===v;t?(u=p,h=p):(u=u||p,h=h||p);let a=t&&p>=1?1:u,M=t&&p>=1?1:u;d=[{type:"M",values:[y+u,c]},{type:"A",values:[a,M,0,1,1,y-u,c]},{type:"A",values:[a,M,0,1,1,y+u,c]}];break;case"line":l=["x1","y1","x2","y2"],({x1:x,y1:g,x2:f,y2:m}=b(l)),d=[{type:"M",values:[x,g]},{type:"L",values:[f,m]}];break;case"polygon":case"polyline":let A=e.getAttribute("points").replaceAll(","," ").split(" ").filter(Boolean);for(let e=0;e<A.length;e+=2)d.push({type:0===e?"M":"L",values:[+A[e],+A[e+1]]});"polygon"===v&&d.push({type:"Z",values:[]})}return t?function(e){return e.map(e=>`${e.type} ${e.values.join(" ")}`).join(" ")}(d):d}(e),a=t.map(e=>`${e.type} ${e.values} `).join(" "),l=[...e.attributes].map(e=>e.name),r=document.createElementNS("http://www.w3.org/2000/svg","path");r.setAttribute("d",a);let n=["x","y","x1","y1","x2","y2","cx","cy","dx","dy","r","rx","ry","width","height","points"];return l.forEach(t=>{if(!n.includes(t)){let a=e.getAttribute(t);r.setAttribute(t,a)}}),r}function He(e,{tolerance:t=1,flatBezierToLinetos:a=!0}={}){let l=[e[0]],r={x:e[0].values[0],y:e[0].values[1]},n=r,s=r;e[e.length-1].type.toLowerCase();for(let i=1,o=e.length;i<o;i++){let p=e[i],u=e[i+1]||e[o-1],h="z"===u.type.toLowerCase()?r:{x:u.values[u.values.length-2],y:u.values[u.values.length-1]},{type:y,values:c}=p,x=c.slice(-2);s="Z"!==y?{x:x[0],y:x[1]}:r;let f=h?de([n,s,h],!0):1/0,g=se(n,h),m=f<(g?g/333*t:0),d=!1;if(a||"C"!==y||(m=!1),a&&("C"===y||"Q"===y)){d=we([n,..."C"===y?[{x:c[0],y:c[1]},{x:c[2],y:c[3]}]:"Q"===y?[{x:c[0],y:c[1]}]:[],s],{tolerance:t}),d&&i<o-1&&(y="L",p.type="L",p.values=x)}m&&i<o-1&&"A"!==u.type&&("L"===y||a&&d)||(n=s,"M"===y&&(r=s),l.push(p))}return l}function We(e){let t=[];for(let a=0,l=e.length;a<l;a++){let l=e[a];if(!l)continue;let{type:r=null,values:n=[]}=l,s=e[a+1]?e[a+1]:null;"M"!==r&&"m"!==r||s&&(!s||"Z"!==s.type&&"z"!==s.type)?t.push(l):s&&a++}return t}function Ve(e){let t={x:e[0].values[0],y:e[0].values[1]},a=t,l=[e[0]];for(let r=1,n=e.length;r<n;r++){let n=e[r],s=e[r-1],i=e[r+1]||null,{type:o,values:p}=n,u="m"===s.type.toLowerCase()&&!i,h=p.length;if(a={x:p[h-2],y:p[h-1]},u||"L"!==o||a.x!==t.x||a.y!==t.y){if(!u&&("l"===o||"v"===o||"h"===o)){if("l"===o?"00"===p.join(""):0===p[0])continue}l.push(n),t=a}}return l}function Je(e){let t=e.length;if(!("z"===e[t-1].type.toLowerCase()))return e;let a=0,l=[];for(let a=0;a<t;a++){let t=e[a],{type:r,values:n}=t,s=n.length;if(s){let e={type:r,x:n[s-2],y:n[s-1],index:0};e.index=a,l.push(e)}}return l=l.sort((e,t)=>+e.y.toFixed(8)-+t.y.toFixed(8)||e.x-t.x),a=l[0].index,a?Ye(e,a):e}function Xe(e,{removeFinalLineto:t=!0,autoClose:a=!0}={}){let l=[],r=e.length,n={x:+e[0].values[0].toFixed(8),y:+e[0].values[1].toFixed(8)},s="z"===e[r-1].type.toLowerCase(),i=e.filter(e=>"L"===e.type),o=e[s?r-2:r-1],p=o.type,u=o.values.slice(-2).map(e=>+e.toFixed(8)),h=u[0]===n.x&&u[1]===n.y;!s&&a&&h&&(e.push({type:"Z",values:[]}),s=!0,r++);let y="L"!==e[1].type&&(!h||"L"===o.type);if(y=!1,!s)return e;let c=0;{let t=[];for(let a=0;a<r;a++){let l=e[a],{type:r,values:n}=l;if(n.length){let l=n.slice(-2),s=e[a-1]&&"L"===e[a-1].type,i=e[a+1]&&"L"===e[a+1].type,o=e[a-1]?e[a-1].type.toUpperCase():null,p=e[a+1]?e[a+1].type.toUpperCase():null,u={type:r,x:l[0],y:l[1],dist:0,index:0,prevL:s,nextL:i,prevCom:o,nextCom:p};u.index=a,t.push(u)}}if(i.length){let e=t.filter(e=>"L"!==e.type&&"M"!==e.type&&e.prevCom&&"L"===e.prevCom||"M"===e.prevCom&&"L"===p).sort((e,t)=>e.y-t.y||e.x-t.x)[0];c=e?e.index-1:0}else t=t.sort((e,t)=>+e.y.toFixed(8)-+t.y.toFixed(8)||e.x-t.x),c=t[0].index;e=c?Ye(e,c):e}return n={x:+e[0].values[0].toFixed(8),y:+e[0].values[1].toFixed(8)},r=e.length,o=e[r-2],p=o.type,u=o.values.slice(-2).map(e=>+e.toFixed(8)),h="L"===p&&u[0]===n.x&&u[1]===n.y,t&&h&&e.splice(r-2,1),l.push(...e),l}function Ye(e,t){let a=0,l="z"===e[e.length-1].type.toLowerCase();if(!l||t<1||e.length<3)return e;let r=l?1:0;!function(e){let t=e.length,a="z"===e[t-1].type.toLowerCase(),l=e[0],[r,n]=[l.values[0],l.values[1]].map(e=>+e.toFixed(8)),s=a?e[t-2]:e[t-1],i=s.values.length,[o,p]=[s.values[i-2],s.values[i-1]].map(e=>+e.toFixed(8));!a||r==o&&n==p||(e.pop(),e.push({type:"L",values:[r,n]},{type:"Z",values:[]}))}(e),a=t+1<e.length-1?t+1:e.length-1-r;let n,s,i=e.slice(a),o=e.slice(0,a);return o.shift(),n=o[o.length-1].values||[],s=[n[n.length-2],n[n.length-1]],r&&(i.pop(),o.push({type:"Z",values:[]})),e=[{type:"M",values:s},...i,...o]}function _e(e,{arcToCubic:t=!1,quadraticToCubic:a=!1,toClockwise:l=!1,returnD:r=!1}={}){const n=(e,t)=>{let a=[],l=[];if("A"!==e){for(let e=0;e<t.length;e+=2)a.push([t[e],t[e+1]]);l=a.pop(),a.reverse()}else{let e=0==t[4]?1:0;a=[t[0],t[1],t[2],t[3],e],l=[t[5],t[6]]}return{controlPoints:a,endPoints:l}};let s=[],i="z"===e[e.length-1].type.toLowerCase();i&&(e=(e=>{let t="z"===e[e.length-1].type.toLowerCase(),a=e[0],[l,r]=[a.values[0],a.values[1]],n=t?e[e.length-2]:e[e.length-1],[s,i]=[n.values[n.values.length-2],n.values[n.values.length-1]];return!t||l==s&&r==i||(e.pop(),e.push({type:"L",values:[l,r]},{type:"Z",values:[]})),e})(e),e.pop());let o=e[e.length-1].values,p=o.length,u=i?e[0]:{type:"M",values:[o[p-2],o[p-1]]};s.push(u),e.reverse();for(let t=1;t<e.length;t++){let a=e[t],l=a.type,r=a.values,i=e[t-1],o=i.type,p=[];p=[n(o,i.values).controlPoints,n(l,r).endPoints].flat(),s.push({type:o,values:p.flat()})}return i&&s.push({type:"z",values:[]}),s}function Ke(e,{threshold:t=null,tolerance:a=1}={}){if(!t){let a=function(e){let t=1/0,a=-1/0,l=1/0,r=-1/0;const n=e=>{e.x<t&&(t=e.x),e.x>a&&(a=e.x),e.y<l&&(l=e.y),e.y>r&&(r=e.y)};for(let t=0;t<e.length;t++){let a=e[t],{type:l,values:r}=a,s=r.length,i=(e[t-1]?e[t-1]:e[t]).values,o=i.length;if(s){let e={x:i[o-2],y:i[o-1]},t={x:r[s-2],y:r[s-1]};if(n(t),"C"===l||"Q"===l){let a={x:r[0],y:r[1]},s="C"===l?{x:r[2],y:r[3]}:a,i="C"===l?[e,a,s,t]:[e,a,t];K(i).forEach(e=>{let t=H(i,e);n(t)})}else"A"===l&&ee(e,r).forEach(e=>{n(e)})}}return{x:t,y:l,width:a-t,height:r-l}}(e);t=.05*(a.width+a.height)}let l=e.length;for(let r=0;r<l;r++){let l=e[r],{type:n,values:s,extreme:i,corner:o=!1,dimA:p,p0:u,p:h}=l,y=e[r+1]?e[r+1]:null,c=e[r+2]?e[r+2]:null,x=(y?ie(h,y.p):1/0)<t,f=(c?ie(c.p,y.p):1/0)<1*t;if(y&&c&&"C"===n&&"C"===y.type&&i&&c.extreme&&(f||x)){let l=Me(y,c,t,a,!1);if(1===l.length){l=l[0],e[r+1]=null,e[r+2].values=[l.cp1.x,l.cp1.y,l.cp2.x,l.cp2.y,l.p.x,l.p.y],e[r+2].cp1=l.cp1,e[r+2].cp2=l.cp2,e[r+2].p0=l.p0,e[r+2].p=l.p,e[r+2].extreme=l.extreme,r++;continue}}if(y&&"C"===n&&"C"===y.type&&i&&x){let e=de([l.p0,l.p,y.p]),t=de([l.p0,l.cp1,l.cp2,l.p]);if(e<0&&t>0||e>0&&t<0)continue}}l=(e=e.filter(Boolean)).length;let r="z"===e[l-1].type.toLowerCase()?l-2:l-1,n=e[r],s=e[r-1]||null,i={x:e[0].values[0],y:e[0].values[1]},o=n.values.slice(-2),p=+o[0].toFixed(8)===+i.x.toFixed(8)&&+o[1].toFixed(8)===+i.y.toFixed(8),u="C"===e[1].type&&e[1].extreme?e[1]:null,h=ie(n.p0,n.p)<t;if(s&&"C"===s.type&&h&&p&&u){let l=Me(s,n,t,a,!1);1===l.length&&(e[r-1]=l[0],e[r]=null,e=e.filter(Boolean))}return e}function et({transforms:e=[],transformOrigin:t={x:0,y:0}}={}){let a=function(e=[],t={x:0,y:0}){const a=(e,t)=>({a:e.a*t.a+e.c*t.b,b:e.b*t.a+e.d*t.b,c:e.a*t.c+e.c*t.d,d:e.b*t.c+e.d*t.d,e:e.a*t.e+e.c*t.f+e.e,f:e.b*t.e+e.d*t.f+e.f}),l=(e,t)=>({a:1,b:0,c:0,d:1,e:e,f:t}),r=(e,t)=>({a:e,b:0,c:0,d:t,e:0,f:0}),n=(e,t)=>{const a=e=>e*Math.PI/180;let[l,r]=e.map(e=>a(e)),n={};if("rot"===t){let e=Math.cos(l),t=Math.sin(l);n={a:e,b:t,c:-t,d:e,e:0,f:0}}else if("skew"===t){let e=Math.tan(l);n={a:1,b:Math.tan(r),c:e,d:1,e:0,f:0}}return n};let s={a:1,b:0,c:0,d:1,e:0,f:0};0===t.x&&0===t.y||(s=a(s,l(t.x,t.y)));const i={translate:[0,0],scale:[1,1],skew:[0,0],rotate:[0],matrix:[1,0,0,1,0,0]};for(let t of e){let e=Object.keys(t)[0],o=t[e]||i[e],[p,u=i[e][1]]=o;switch("rotate"===e&&3===o.length&&(p=o[2]),e){case"matrix":let t=["a","b","c","d","e","f"];s=a(s,Object.fromEntries(t.map((e,t)=>[e,o[t]])));break;case"translate":(p||u)&&(s=a(s,l(p,u)));break;case"skew":(p||u)&&(s=a(s,n([p,u],"skew")));break;case"rotate":p&&(s=a(s,n([p],"rot")));break;case"scale":1===p&&1===u||(s=a(s,r(p,u)));break;default:throw new Error(`Unknown transformation type: ${e}`)}}0===t.x&&0===t.y||(s=a(s,l(-t.x,-t.y)));return s}(e,t);return a}const tt=["path","polygon","polyline","line","rect","circle","ellipse"],at=["textPath","text","tspan"],lt={atts:{id:"*",class:"*",viewBox:["symbol","svg"],preserveAspectRatio:["symbol","svg"],width:["svg","rect","use","image"],height:["svg","rect","use","image"],d:["path"],points:["polygon","polyline"],x:["image","rect","text","textPath","tspan","use","mask"],y:["image","rect","text","textPath","tspan","use","mask"],x1:["line","linearGradient"],x2:["line","linearGradient"],y1:["line","linearGradient"],y2:["line","linearGradient"],r:["circle","radialGradient"],rx:["rect","ellipse"],ry:["rect","ellipse"],cx:["circle","ellipse","radialGradient"],cy:["circle","ellipse","radialGradient"],refX:["symbol","markers"],refY:["symbol","markers"],transform:["svg","g","use",...tt,...at],"transform-origin":["svg","g","use",...tt,...at],fill:["svg","g","use",...tt,...at,"animate","animateMotion"],"fill-opacity":["svg","g","use",...tt,...at],"fill-rule":["svg","g","path","polygon","text","textPath"],opacity:["svg","g","use",...tt,...at],stroke:["svg","g","use",...tt,...at],"stroke-width":["svg","g","use",...tt,...at,"mask"],"stroke-opacity":["svg","g","use",...tt,...at,"mask"],"stroke-miterlimit":["svg","g","use",...tt,...at,"mask"],"stroke-linejoin":["svg","g","use",...tt,...at,"mask"],"stroke-linecap":["svg","g","use",...tt,...at,"mask"],"stroke-dashoffset":["svg","g","use",...tt,...at,"mask"],"stroke-dasharray":["svg","g","use",...tt,...at,"mask"],"clip-path":["svg","g","use",...tt,...at],"clip-rule":["path","polygon"],clipPathUnits:["clipPath"],mask:["svg","g","use",...tt,...at],maskContentUnits:["mask"],maskUnits:["mask"],"font-family":["svg","g",...at],"font-size":["svg","g",...at],"font-style":["svg","g",...at],"font-weight":["svg","g",...at],"font-stretch":["svg","g",...at],"dominant-baseline":[...at],lengthAdjust:[...at],"text-anchor":["text"],textLength:["text","textPath","tspan"],dx:["text","tspan"],dy:["text","tspan"],method:["textPath"],spacing:["textPath"],startOffset:["textPath"],rotate:["text","tspan","animateMotion"],side:["textPath"],"white-space":["svg","g",...at],color:["svg","g",...at],playbackorder:["svg"],timelinebegin:["svg"],dur:["animate","animateTransform","animateMotion"],end:["animate","animateTransform","animateMotion"],from:["animate","animateTransform","animateMotion"],to:["animate","animateTransform","animateMotion"],type:["animateTransform"],values:["animate","animateTransform","animateMotion"],accumulate:["animate","animateTransform","animateMotion"],additive:["animate","animateTransform","animateMotion"],attributeName:["animate","animateTransform"],begin:["animate","animateTransform","animateMotion"],by:["animate","animateTransform","animateMotion"],calcMode:["animate","animateTransform","animateMotion"],keyPoints:["animateMotion"],keySplines:["animate","animateTransform","animateMotion"],keyTimes:["animate","animateTransform","animateMotion"],max:["animate","animateTransform","animateMotion"],min:["animate","animateTransform","animateMotion"],origin:["animateMotion"],repeatCount:["animate","animateTransform","animateMotion"],repeatDur:["animate","animateTransform","animateMotion"],restart:["animate","animateTransform","animateMotion"],gradientUnits:["linearGradient","radialGradient"],gradientTransform:["linearGradient","radialGradient"],fr:["radialGradient"],fx:["radialGradient"],fy:["radialGradient"],offset:["stop"],"stop-color":["stop"],"stop-opacity":["stop"],spreadMethod:["linearGradient","radialGradient"],href:["pattern","textPath","linearGradient","radialGradient","use","animate","animateTransform","animateMotion","image"],pathLength:[...tt]},defaults:{transform:["none","matrix(1, 0, 0, 1, 0, 0)"],"transform-origin":["0px, 0px","0 0"],rx:["0","0px"],ry:["0","0px"],x:["0","0px"],y:["0","0px"],fill:["black","rgb(0, 0, 0)","rgba(0, 0, 0, 0)","#000","#000000"],color:["black","rgb(0, 0, 0)","rgba(0, 0, 0, 0)","#000","#000000"],stroke:["none"],"stroke-width":["1","1px"],opacity:["1"],"fill-opacity":["1"],"stroke-opacity":["1"],"stroke-linecap":["butt"],"stroke-miterlimit":["4"],"stroke-linejoin":["miter"],"stroke-dasharray":["none"],"stroke-dashoffset":["0","0px","none"],pathLength:["none"],"font-family":["serif"],"font-weight":["normal","400"],"font-stretch":["normal"],"font-width":["normal"],"letter-spacing":["auto","normal","0"],lengthAdjust:["spacing"],"text-anchor":["start"],"dominant-baseline":["auto"],spacing:["auto"],"white-space":["normal"],"stop-opacity":["1"],gradientUnits:["objectBoundingBox"],patternUnits:["objectBoundingBox"],"clip-path":["none"],"clip-rule":["nonzero"],"fill-rule":["nonzero"],clipPathUnits:["userSpaceOnUse"],mask:["none"],maskUnits:["objectBoundingBox"]}};function rt(e,{removeNameSpaced:t=!0,decimals:a=-1}={}){let l=e.nodeName.toLowerCase(),r=function(e){let t={},a=[...e.attributes].map(e=>e.name),l=a.length;if(!l)return t;for(let r=0;r<l;r++){let l=a[r],n=e.getAttribute(l);t[l]=n}return t}(e),n=function(e){let t=e.getAttribute("style"),a=t?function(e=""){let t={};if(!e)return t;let a=e.split(";").filter(Boolean).map(e=>e.trim()),l=a.length;if(!l)return t;for(let e=0;l&&e<l;e++){let l=a[e],[r,n]=l.split(":").filter(Boolean);t[r]=n}return t}(t):{};return a}(e);r.transform&&console.log("attProps['transform']",r.transform);let s={...r,...n},i={},o=n.transform;if(o){let e=et(function(e,t={x:0,y:0}){if(!e)return!1;let a,l={transforms:[],transformOrigin:t},r=/(\w+)\(([^)]+)\)/g;function n(e){if("string"==typeof e){if(e.includes("rad"))return parseFloat(e)*(180/Math.PI);if(e.includes("turn"))return 360*parseFloat(e)}return parseFloat(e)}for(;null!==(a=r.exec(e));){let e=a[1],t=a[2].split(/,\s*/).map(e=>n(e));switch(e){case"translate":l.transforms.push({translate:[t[0]||0,t[1]||0]});break;case"translateX":l.transforms.push({translate:[t[0]||0,0,0]});break;case"translateY":l.transforms.push({translate:[0,t[0]||0,0]});break;case"scale":l.transforms.push({scale:[t[0]||0,t[1]||0]});break;case"skew":l.transforms.push({skew:[t[0]||0,t[1]||0]});break;case"skewX":l.transforms.push({skew:[t[0]||0,0]});break;case"skewY":l.transforms.push({skew:[0,t[0]||0]});break;case"rotate":console.log("rotate",t),l.transforms.push({rotate:[0,0,t[0]||0]});break;case"matrix":l.transforms.push({matrix:t})}}return e.split(/;\s*/).forEach(e=>{let[t,a]=e.split(":").map(e=>e.trim());if("transform-origin"===t||"perspective-origin"===t){let[e,r]=a.split(/\s+/).map(parseFloat);"transform-origin"===t&&(l.transformOrigin={x:e||0,y:r||0})}}),l}(`${o}`));s.transform=`matrix(${Object.values(e).join(",")})`}let p=["inline-size"],u=[];for(let a in s){let r=s[a];r&&a.startsWith("--")||p.includes(a)||!t&&a.startsWith("-")?u.push(`${a}:${r}`):(r&&lt.atts[a]&&("*"===lt.atts[a]||lt.atts[a].includes(l)||!t&&a.includes(":"))&&(i[a]=r),e.removeAttribute(a))}for(let t in i){let a=i[t];e.setAttribute(t,a)}return u.length&&e.setAttribute("style",u.join(";")),i}function nt(e,{returnDom:t=!1,removeHidden:a=!0,removeUnused:l=!0,stylesToAttributes:r=!0,removePrologue:n=!0,removeIds:s=!1,removeClassNames:i=!1,removeDimensions:o=!1,fixHref:p=!0,mergePaths:u=!1,cleanupSVGAtts:h=!0,removeNameSpaced:y=!0,attributesToGroup:c=!0,shapesToPaths:x=!1,convertTransforms:f=!1,cleanUpStrokes:g=!0,decimals:m=-1,excludedEls:d=[]}={}){c=!!h,p&&(e=e.replaceAll("xlink:href=","href="));let v=(new DOMParser).parseFromString(e,"text/html").querySelector("svg");if(h){!function(e,t=["viewBox","xmlns","width","height","id","class"]){[...e.attributes].map(e=>e.name).forEach(a=>{t.includes(a)||e.removeAttribute(a)})}(v,["viewBox","xmlns","width","height","id","class","fill","stroke","stroke-width","stroke-linecap","stroke-linejoin"])}let M=["metadata","script",...d],b=v.querySelectorAll("*"),A=[],w=["polygon","polyline","line","rect","circle","ellipse"];for(let e=0;e<b.length;e++){let t=b[e],l=t.nodeName.toLowerCase();if(x&&"path"!==l&&w.includes(l)){let e=Ze(t);t.replaceWith(e),l="path",t=e}let n=t.getAttribute("style")||"",s=!!n&&n.trim().includes("display:none"),i=t.getAttribute("display")&&"none"===t.getAttribute("display")||s;if(l.includes(":")||M.includes(l)||a&&i)t.remove();else if(r||c||u){let a=rt(t,{removeNameSpaced:y,decimals:m});"path"===l&&A.push({el:t,name:l,idx:e,propsFiltered:a})}}if((c||u)&&function(e=[],t=!0){let a,l=[[e[0]]],r=0,n="",s=e.length,i=e.filter(e=>e.propstr);if(!i.length&&t){let t=e[0];a=t.el;let l=t.propsFiltered.d;for(let t=1;t<s;t++){let a=e[t],r=a.el,n=a.propsFiltered.d;l+=n.startsWith("M")?n:Ue(n).pathData.map(e=>`${e.type} ${e.values.join(" ")}`).join(" "),r.remove()}return void a.setAttribute("d",l)}for(let t=0;t<s;t++){let a=e[t],i=a.propsFiltered,o=[];for(let e in i)"d"!==e&&"id"!==e&&o.push(`${e}:${i[e]}`);o=o.join("_"),a.propstr=o,s>1&&o===n?l[r].push(a):s>1&&l[r].length&&(l.push([]),r++),n=o}for(let e=0;e<l.length;e++){let r=l[e];if(r.length>1){let e=r[0].el,l=r[0].propsFiltered,n=e.parentNode.closest("g")?e.parentNode.closest("g"):null;n||(n=document.createElementNS("http://www.w3.org/2000/svg","g"),e.parentNode.insertBefore(n,e),r.forEach(e=>{n.append(e.el)}));let s=[...n.children];for(let e in l){if("d"!==e&&"id"!==e){let t=l[e];n.setAttribute(e,t),s.forEach(a=>{a.getAttribute(e)===t&&a.removeAttribute(e)})}if(t){r=r.filter(Boolean);let e=r.length;if(1===e)return r[0].el;a=r[0].el;let t=r[0].propsFiltered.d;for(let a=1;a<e;a++){let e=r[a],l=e.el,n=e.propsFiltered.d;t+=n.startsWith("M")?n:Ue(n).pathData.map(e=>`${e.type} ${e.values.join(" ")}`).join(" "),l.remove()}a.setAttribute("d",t)}}}}}(A,u),o&&(v.removeAttribute("width"),v.removeAttribute("height")),i||s){let e=i?"class":"id",t=`[${e}]`,a=v.querySelectorAll(t);v.removeAttribute(e),a.forEach(t=>{t.removeAttribute(e)})}return v.querySelectorAll("defs").forEach(e=>{let t=[...e.children];e.attributes,t.length||e.remove()}),t?v:st(v)}function st(e,t=!1){let a=(new XMLSerializer).serializeToString(e);return t&&(a=a.replaceAll('xmlns="http://www.w3.org/2000/svg"',"")),a=a.replace(/\t/g,"").replace(/[\n\r|]/g,"\n").replace(/\n\s*\n/g,"\n").replace(/ +/g," ").replace(/> </g,"><").trim(),a}function it(e,{threshold:t=0,tolerance:a=1}={}){let l=e.length,r=[e[0]],n="z"===e[l-1].type.toLowerCase(),s=!!n&&(e[l-1].p.x===e[0].p0.x&&e[l-1].p.y===e[0].p0.y),i=n?2:1,o=e[l-i],p="L"===o.type,u="C"===o.type,h="L"===e[1].type,y="C"===e[1].type,c=n&&y&&(p||s);c&&(e[l-1].values=e[0].values,e[l-1].type="L",p=!0);for(let t=1;t<l;t++){let s=e[t],{type:o}=s,x=e[t+1]?e[t+1]:null;if("L"===o&&x&&"C"===x.type||"C"===o&&x&&"L"===x.type){let c="L"===o?s:null,f=null,g=[],m=0;if(1===t&&y&&p&&(g=[e[1]],c=e[l-1],f=x),!c){r.push(s);continue}n&&u&&h&&t===l-i-1&&(f=e[1],g=[e[l-i]]);for(let a=t+1;a<l;a++){let t=e[a]?e[a]:null,l=e[a-1];if("C"===l.type&&g.push(l),"L"===t.type&&"C"===l.type){f=t;break}m++}if(f){let e=ie(c.p0,c.p),l=ie(f.p0,f.p);g.length;let n=ie(c.p,f.p0),i=de([c.p0,c.p,f.p0,f.p],!1),o=de([g[0].p0,g[0].cp1,g[0].cp2,g[0].p],!1),p=i<0&&o>0||i>0&&o<0,u=.5*n*a,h=u<e&&u<l;if(g.length&&!p&&h){let e=Math.abs(o)<=.005*se(g[0].p0,g[0].p),a=e?null:G(c.p0,c.p,f.p0,f.p,!1);if(!e&&a){let e=.75*ie(H([c.p,a,f.p0],.5),1===g.length?H([g[0].p0,g[0].cp1,g[0].cp2,g[0].p],.5):g[0].p);if(u&&e>u&&e>.3*n){r.push(s);continue}{let e={type:"Q",values:[a.x,a.y,f.p0.x,f.p0.y]};e.p0=c.p,e.cp1=a,e.p=f.p0,r.push(c,e),t+=m;continue}}}}}c&&t===l-1&&"L"===o||r.push(s)}return(c||n&&"Z"!==r[r.length-1].type)&&r.push({type:"Z",values:[]}),r}function ot(e){if(e.length<3)return!1;let t=e[0],a=e[Math.floor(e.length/2)],l=e[e.length-1],r=t.x,n=t.y,s=a.x,i=a.y,o=l.x,p=l.y,u=r-s,h=n-i,y=r-o,c=n-p,x=(r*r-s*s+(n*n-i*i))/2,f=(r*r-o*o+(n*n-p*p))/2,g=u*c-h*y;if(Math.abs(g)<1e-10)return console.warn("Points are collinear or numerically unstable"),!1;let m={x:(c*x-h*f)/g,y:(-y*x+u*f)/g},d=ne(m,t),v=R(m,t,l),{deltaAngle:M,startAngle:b,endAngle:A}=v;return{centroid:m,r:d,startAngle:b,endAngle:A,deltaAngle:M}}function pt(e,{threshold:a=0,tolerance:l=1,toCubic:r=!1,debug:n=!1}={}){let s=e.length,i=[e[0]],o=[];for(let a=1;a<s;a++){let l=e[a],{type:s}=l,p=e[a-1],u=e[a+1]?e[a+1]:null,h=e[a+2]?e[a+2]:null,y=e[a+3]?e[a+3]:null,c=null;"C"===l.type||"Q"===l.type?c=l:!u||"C"!==u.type&&"Q"!==u.type||(c=u);let x,f,g,m,d,v=c?"C"===c.type?[c.p0,c.cp1,c.cp2,c.p]:[c.p0,c.cp1,c.p]:[],M=0,b=0,A=!1,w=!1,C=[];if("L"===p.type&&"L"===s&&c&&"L"===h.type&&y&&("L"===y.type||"Z"===y.type)?(x=[l.p0,l.p],f=[h.p0,h.p],g=l.p0,m=h.p,M=de(v,!1),b=de([...x,...f],!1),A=M<0&&b>0||M>0&&b<0,A||(d=H(v,.5),C=[g,d,m],w=!0)):"C"!==s&&"Q"!==s||"L"!==p.type||"C"!==u.type&&"Q"!==u.type||"L"!==h.type||(w=!0,x=[p.p0,p.p],f=[h.p0,h.p],g=p.p,m=h.p0,d=c.p,C=[g,c.p,m]),w){let e=ot(C);if(e){let s,{centroid:p,r:u,deltaAngle:h,startAngle:y,endAngle:c}=e,x=0,f=h>0?1:0,v=Math.abs(h)>Math.PI?1:0;if(oe(J(g,p.x,p.y,.5*h),d)<.05*oe(g,m)){if(s=je({p0:g,p:m,centroid:p,rx:u,ry:u,xAxisRotation:x,sweep:f,largeArc:v,deltaAngle:h,startAngle:y,endAngle:c}),1===s.length){let e=Ee(g,s[0].cp1,s[0].cp2,m);"Q"===e.type&&(r=!0),l=e}if(s.length>1&&(r=!1),r||(l.type="A",l.values=[u,u,x,v,f,m.x,m.y]),l.p0=g,l.p=m,l.extreme=!1,l.corner=!1,n){o=r?[{type:"M",values:[g.x,g.y]},...s]:[{type:"M",values:[g.x,g.y]},{type:"A",values:[u,u,x,v,f,m.x,m.y]}];let e=ve(o);t(markers,e,"orange","0.5%","0.5")}i.push(l),a++;continue}}}i.push(l)}return i}function ut(e=[],{threshold:t=0}={}){let a=e.length,l="z"===e[a-1].type.toLowerCase(),r=l?a-2:a-1,n=e[r],s=n.values.slice(-2),i={x:e[0].values[0],y:e[0].values[1]},o=oe(i,{x:s[0],y:s[1]});if(o&&o<t){let a=e[r].values.length;e[r].values[a-2]=i.x,e[r].values[a-1]=i.y;let l=e[1];if("C"===l.type&&"C"===n.type){let a=Math.abs(l.values[0]-n.values[2]),s=Math.abs(l.values[1]-n.values[3]),o=Math.abs(e[1].values[0]-l.values[0]),p=Math.abs(e[1].values[1]-l.values[1]),u=Math.abs(e[1].values[0]-n.values[2]),h=Math.abs(e[1].values[1]-n.values[3]),y=p<t&&h<t&&a;a&&a<t&&(o<t&&u<t&&s)&&(e[1].values[0]=i.x,e[r].values[2]=i.x),s&&s<t&&y&&(e[1].values[1]=i.y,e[r].values[3]=i.y)}}return e}function ht(e,t=1){let a=[];for(let l=0,r=e.length;l<r;l++){let r=e[l],{type:n,values:s}=r,i={type:n,values:[]};switch(n.toLowerCase()){case"h":case"v":i.values=[s[0]*t];break;case"a":i.values=[s[0]*t,s[1]*t,s[2],s[3],s[4],s[5]*t,s[6]*t];break;default:s.length&&(i.values=s.map((e,a)=>e*t))}a.push(i)}return a}function yt(e,t=1){for(let a=1,l=e.length;a<l;a++){let l=e[a],{type:r,values:n,p0:s,cp1:i=null,cp2:o=null,p:p=null}=l;if("C"===r){let r=Ee(s,i,o,p,t);"Q"===r.type&&(r.extreme=l.extreme,r.corner=l.corner,r.dimA=l.dimA,r.squareDist=l.squareDist,e[a]=r)}}return e}function ct(e,{areaThreshold:t=2.5}={}){for(let a=0,l=e.length;a<l;a++){let l=e[a],r=e[a+1]||null,{type:n,values:s,p0:i,cp1:o=null,cp2:p=null,p:u=null}=l;if("C"===n&&r&&"C"===r.type){let l=xt(i,o,p,u,t),n=xt(r.p0,r.cp1,r.cp2,r.p,t);if(l.isArc&&n.isArc){let t=.01*ie(i,r.p),s=Math.abs(r.p.x-i.x),o=Math.abs(r.p.y-i.y),p=o<t&&s>t,h=s<t&&o>t,{rx:y,ry:c}=l,x=de([i,u,r.p])<0?0:1;if(h||p){y=Math.min(y,n.rx),c=Math.min(c,n.ry),e[a]=null,e[a+1].type="A",e[a+1].values=[y,c,0,0,x,r.p.x,r.p.y];continue}}}}return e=e.filter(Boolean)}function xt(e,t,a,l,r=7.5){let n,s={type:"C",values:[t.x,t.y,a.x,a.y,l.x,l.y]},i=0,o=!1,p=O(e,t,!0),u=O(l,a,!0),h=180*Math.abs(p-u)/Math.PI,y=0,c=0;if(Math.abs(h%180-90)<3){n=G(e,J(t,e.x,e.y,-.5*Math.PI),l,J(a,l.x,l.y,.5*Math.PI),!1);let p=G(e,t,l,a,!1);if(p){let n=ne(e,p),u=ne(l,p),h=+Math.max(n,u).toFixed(8),x=+Math.min(n,u).toFixed(8);y=x,c=h;let f=de([e,t,a,l])<0?0:1,g=Math.abs(l.x-e.x)>Math.abs(l.y-e.y);100/y*Math.abs(y-c)<5&&(y=h,c=y),g&&(y=h,c=x);let m=me([{type:"M",values:[e.x,e.y]},{type:"C",values:[t.x,t.y,a.x,a.y,l.x,l.y]}]),d={type:"A",values:[y,c,0,0,f,l.x,l.y]};i=Math.PI*(y*c)/4,i-=Math.abs(de([e,l,p])),function(e,t){let a=Math.abs(e-t);return Math.abs(100-100/e*(e+a))}(m,i)<r&&(o=!0,s=d)}}return{com:s,isArc:o,area:i,rx:y,ry:c,centroid:n}}function ft(e,{quality:t=.9,width:a=0,height:l=0}={}){let r=!1;if("string"==typeof t&&(r=!0,t=parseFloat(t)),e.length<4||(!r&&t)>=1)return e;let n=t;if(!r){if(n=1-t,t>.5&&(n/=2),!a&&!l){let t=pe(e,12);({width:a,height:l}=xe(t))}n=(n*((a+l)/2/100))**2}const s=(e,t,a)=>{let l=t.x,r=t.y,n=a.x-l,s=a.y-r;if(0!==n||0!==s){let t=((e.x-l)*n+(e.y-r)*s)/(n*n+s*s);t>1?(l=a.x,r=a.y):t>0&&(l+=n*t,r+=s*t)}return(e.x-l)**2+(e.y-r)**2};let i=[e[0]],o=[];for(o.push([0,e.length-1]);o.length>0;){let[t,a]=o.pop(),l=n,r=-1;for(let n=t+1;n<a;n++){let i=s(e[n],e[t],e[a]);i>l&&(r=n,l=i)}l>n?(o.push([r,a]),o.push([t,r])):i.push(e[a])}return i}function gt(e,{quality:t=.9,width:a=0,height:l=0}={}){let r=!1;if("string"==typeof t){r=!0,t=parseFloat(t)}if(e.length<4||(!r&&t)>=1)return e;let n,s=e[0],i=[s],o=t;if(!r){if(o=1-t,!a&&!l){let t=pe(e,12);({width:a,height:l}=xe(t))}o=(o*((a+l)/2/25))**2,t>.5&&(o/=10)}for(let t=1,a=e.length;t<a;t++){n=e[t],se(s,n)>o&&(i.push(n),s=n)}return s.x!==n.x&&s.y!==n.y&&i.push(n),i}function mt(e,t=!0){let a=[],l=[];return Array.isArray(e[0])?e.forEach(e=>{l=[{type:"M",values:[e[0].x,e[0].y]},...e.slice(1).map(e=>({type:"L",values:[e.x,e.y]}))],a.push(...l)}):a=[{type:"M",values:[e[0].x,e[0].y]},...e.slice(1).map(e=>({type:"L",values:[e.x,e.y]}))],t&&a.push({type:"Z",values:[]}),a}function dt(e,{maxError:t=0,adjustCpts:a=!0,harmonize:l=!0,keepCorners:r=!0}={}){if(1===e.length)return[];if(2===e.length)return[{type:"L",values:[e[0].x,e[0].y]},{type:"L",values:[e[1].x,e[1].y]}];let n=e.length,s=function(e=[]){let t=[];return e.forEach(e=>{let a=4===e.length?"C":3===e.length?"Q":"L",l="C"===a||"Q"===a?e[1]:null,r="C"===a?e[2]:null,n=e[e.length-1],s={type:a,values:"C"===a?[l.x,l.y,r.x,r.y,n.x,n.y]:"Q"===a?[l.x,l.y,n.x,n.y]:[n.x,n.y]};t.push(s)}),t}(vt(e,wt(e[1],e[0]),wt(e[n-2],e[n-1]),t,r));return s}function vt(e,t,a,l,r=!1){let n,s=function(e){let t=[],a=e.length,l=e[0],r=e[1],n=0,s=0;for(let i=0;i<a;i++)r=e[i],n=s+ne(r,l,!1),t.push(n),s=n,l=r;return t=t.map(function(e){return e/s}),t}(e),i=Mt(e,s,s,t,a);n=i[0];let o=i[1],p=i[2];if(r){let t=function(e,t){let a,l=4,r=1/l,n=e.length,s=[t[0]];for(let e=1;e<l;e++){a=H(t,r*e),s.push(a)}s.push(t[t.length-1]);let i=de(e,!1);i||2!==e.length||(i=.01*se(e[0],e[1]));let o=de(s,!1)/i>1.1,p=t;if(o){let a=e[Math.floor(.5*n)],l=e[n-1];p=t=[e[0],a,a,l]}return{isBulged:o,bezierNew:p}}(e,n),{isBulged:a,bezierNew:l}=t;a&&(n=l)}if(0===o||o<l)return[n];if(o<l*l){let r=s,i=o,u=p;for(let h=0;h<20;h++){r=bt(n,e,r);let h=Mt(e,s,r,t,a);if(n=h[0],o=h[1],p=h[2],o<l)return[n];if(p===u){let e=o/i;if(e>.9999&&e<1.0001)break}i=o,u=p}}let u=[],h=Ct(e[p-1],e[p+1]);if(0===h.x&&0===h.y){h=Ct(e[p-1],e[p]);let t={x:-h.y,y:h.x};h.x=t.x,h.y=t.y}let y=function(e){let t=Math.sqrt(e.x*e.x+e.y*e.y);return 0===t?{x:0,y:0}:{x:e.x/t,y:e.y/t}}(h),c=Pt(y,-1);return e.length,u.push(...vt(e.slice(0,p+1),t,y,l,r),...vt(e.slice(p),c,a,l,r)),u}function Mt(e,t,a,l,r){let n,s,i;n=function(e,t,a,l){let r,n,s,i,o=e[0],p=e[e.length-1],u=[o,null,null,p],h=function(e){let t=[];for(;e--;)t.push([0,0]);return t}(t.length),y=t.length;for(let e=0;e<y;e++)s=t[e],i=1-s,r=h[e],r[0]=Pt(a,3*s*(i*i)),r[1]=Pt(l,3*i*(s*s));let c=[[0,0],[0,0]],x=[0,0],f=e.length;for(let a=0;a<f;a++)s=t[a],r=h[a],c[0][0]+=Lt(r[0],r[0]),c[0][1]+=Lt(r[0],r[1]),c[1][0]+=Lt(r[0],r[1]),c[1][1]+=Lt(r[1],r[1]),n=Ct(e[a],H([o,o,p,p],s)),x[0]+=Lt(r[0],n),x[1]+=Lt(r[1],n);let g=c[0][0]*c[1][1]-c[1][0]*c[0][1],m=c[0][0]*x[1]-c[1][0]*x[0],d=x[0]*c[1][1]-x[1]*c[0][1],v=0===g?0:d/g,M=0===g?0:m/g,b=ne(o,p,!1),A=1e-6*b;return v<A||M<A?(u[1]=kt(o,Pt(a,.333*b)),u[2]=kt(p,Pt(l,.333*b))):(u[1]=kt(o,Pt(a,v)),u[2]=kt(p,Pt(l,M))),u}(e,a,l,r);let o=function(e,t,a){let l,r,n,s,i,o;r=0,n=Math.floor(.5*e.length);let p=function(e,t){let a,l=[0],r=e[0],n=0;for(let s=1;s<=t;s++)a=H(e,s/t),n+=ne(a,r),l.push(n),r=a;return l=l.map(e=>e/n),l}(t,10),u=e.length,h=null;for(s=0;s<u;s++)i=e[s],o=At(a[s],p,10),h=H(t,o),l=se(h,i),l>r&&(r=l,n=s);return[r,n]}(e,n,t);return s=o[0],i=o[1],[n,s,i]}function bt(e,t,a){return a.map((a,l)=>function(e,t,a){let l=H(e,a),r=l.x-t.x,n=l.y-t.y,s=Et(e,a),i=r*s[0]+n*s[1],o=s[0]*s[0]+s[1]*s[1],p=Et(e,a,!0),u=2*(r*p[0]+n*p[1]),h=o+u;if(Math.abs(h)<1e-10)return a;return a-i/h}(e,t[l],a))}function At(e,t,a){if(e<0)return 0;if(e>1)return 1;let l,r,n,s,i;for(let o=1;o<=a;o++)if(e<=t[o]){s=(o-1)/a,n=o/a,r=t[o-1],l=t[o],i=(e-r)/(l-r)*(n-s)+s;break}return i}function wt(e,t){let a=e.x-t.x,l=e.y-t.y,r=Math.sqrt(a*a+l*l);return 0===r?{x:0,y:0}:{x:a/r,y:l/r}}function Ct(e,t){return{x:e.x-t.x,y:e.y-t.y}}function kt(e,t){return{x:e.x+t.x,y:e.y+t.y}}function Pt(e,t){return{x:e.x*t,y:e.y*t}}function Lt(e,t){return e.x*t.x+e.y*t.y}function Et(e,t,a=!1){let l,r,n=e[0],s=e[1],i=e[2],o=e[3],p=t,u=1-p,h=u*u,y=p*p;return a?(l=6*u*(i.x-2*s.x+n.x)+6*p*(o.x-2*i.x+s.x),r=6*u*(i.y-2*s.y+n.y)+6*p*(o.y-2*i.y+s.y)):(l=3*h*(s.x-n.x)+6*u*p*(i.x-s.x)+3*y*(o.x-i.x),r=3*h*(s.y-n.y)+6*u*p*(i.y-s.y)+3*y*(o.y-i.y)),[l,r]}function St(e,{debug:t=!1,width:a=0,height:l=0,denoise:r=.9,keepCorners:n=!0,keepExtremes:s=!0,keepInflections:i=!1,manhattan:o=!1,absolute:p=!1,closed:u=!0,tolerance:h=1,simplifyRD:y=1,simplifyRDP:c=1}={}){let x=s||n?function(e,{x:t=0,y:a=0,width:l=0,height:r=0,debug:n=!1}={}){let s=e.length,i=xe(e);l&&r||({x:t,y:a,width:l,height:r}=i);let o=.01*(l+r);for(let t=0;t<s;t++){let a=t>0?e[t-1]:e[s-1],l=e[t],r=de([a,l,t<s-1?e[t+1]:e[s-1]],!1);l.area=r,l.dist=ie(a,l),l.idx=t}for(let t=0;t<s;t++){t>1?e[t-2]:e[s-1];let a=t>0?e[t-1]:e[s-1],l=e[t],r=t<s-1?e[t+1]:e[s-1];se(a,r),Math.abs(a.area);let n=Math.abs(l.area);Math.abs(r.area);let p=!1,u=!l.area||n<o;ie(l,a);let h=!1;l.x!==i.left&&l.x!==i.right&&l.y!==i.top&&l.y!==i.bottom||(h=!0);let y=l.y===a.y&&l.x!==a.x,c=l.x===a.x&&l.y!==a.y;(y||c)&&(a.isExtreme=!0,h=!0);let x=xe([a,r]),{left:f,right:g,top:m,bottom:d}=x,v=l.x<f||l.x>g||l.y<m||l.y>d;!h&&v&&(h=!0);let M=(a.area<0&&l.area>0||a.area>0&&l.area<0)&&!u&&!a.isDirChange;if(h){let e=R(l,r,a),{deltaAngleDeg:t}=e;t=Math.abs(t),t>10&&t<160&&(p=!0)}l.isCorner=p,l.isExtreme=h,l.isHorizontal=y,l.isVertical=c,l.isDirChange=M}let p=[],u=[];for(let t=0;t<e.length;t++){let a=e[t],l=e[t+1]||null,r=e[t+2]||null,n=[];if(l&&l.isExtreme&&a.isExtreme&&!a.isCorner){let e=l.dist<2*o&&!l.isCorner,s=r&&r.isExtreme&&r.dist<2*o&&!r.isCorner;if(e&&!s?n.push(a,l):s&&n.push(a,l,r),n.length){let e=n.reduce((e,t)=>e+t.x,0)/n.length,l=n.reduce((e,t)=>e+t.y,0)/n.length;a.x=e,a.y=l,t+=n.length-1}}(a.isExtreme||a.isCorner||a.isDirChange)&&u.push(p.length),p.push(a);let s=p.length,i=p[0],h=p[s-1],y=ie(i,h)<2*o;i.isExtreme&&h.isExtreme&&y&&(h.x=i.x,h.y=i.y)}return p}(e,{debug:!1}):e,f=s||n?function(e,{closed:t=!0,keepCorners:a=!0,keepExtremes:l=!0,keepInflections:r=!1}={}){let n=[[e[0]]],s=0,i=n[s],o=e.length;for(let t=1;t<o;t++){t>0?e[t]:e[o-1];let r=e[t];t<o-1?e[t+1]:e[o-1],(l&&r.isExtreme||a&&r.isCorner)&&(s++,n.push([])),i=n[s],i.push(r)}return n}(x,{keepCorners:n,keepExtremes:s,keepInflections:i}):[x],g=function(e=[],{closed:t=!0,keepCorners:a=!0,tolerance:l=1}={}){let r=e.length,n=[{type:"M",values:[e[0][0].x,e[0][0].y]}];for(let t=0;t<r;t++){let r=e[t],s=e[t+1]?e[t+1]:null,i=[],o=r.length;r[r.length-1],s&&r.push(s[0]),o<2||2===o&&r[1].isExtreme?(r[r.length-1],i=r.map(e=>({type:"L",values:[e.x,e.y]}))):i=dt(r,{maxError:l,keepCorners:a}),n.push(...i)}t&&n.push({type:"Z",values:[]});return n}(f,{closed:u,tolerance:a&&l?(a+l)/2*.004*h:2.5,keepCorners:n});return g}function Dt(e,{precisionPoly:t=1,autoAccuracy:a=!1,polyFormat:l="points",decimals:r=-1,simplifyRD:n=1,simplifyRDP:s=1}={}){let i=e.length,o=[],p=[{x:e[0].values[0],y:e[0].values[1]}],u=[];for(let t=1;t<i;t++){let a=e[t],{type:l,values:r,p0:n,p:s,dimA:i=0}=a;u.push(+i.toFixed(8)),p.push(s)}let h=[p[0]];u=u.filter(Boolean).sort();let y=u[u.length-1];t*=y>2&&y<25?1:20/y;for(let a=1;a<i;a++){let l=e[a],{type:r,values:n,p0:s,p:i,cp1:o=null,cp2:p=null,dimA:u}=l,y=u,c=o&&p?[s,o,p,i]:o?[s,o,i]:[];if(c.length){let e=p?Z(o,p,.5):o;y=.2*(ie(s,e)+ie(i,e))+u}let x=Math.ceil(.2*y*t),f=Math.ceil(x);if(f&&c.length){let e=f?1/(f+1):0;for(let t=1;t<=f;t++){let a=H(c,e*t);h.push(a)}}h.push(i)}n>0&&(h=gt(h,{quality:n+"px"})),s>0&&(h=ft(h,{quality:s+"px"})),o=mt(h),e=o,a&&(r=function(e){let t=[];for(let a=1,l=e.length;a<l;a++){let l=e[a],{p0:r=null,p:n=null,dimA:s=0}=l;n&&r&&(s=s||ie(r,n),s&&t.push(s))}let a=t.sort(),l=Math.ceil(a.length/8);a=a.slice(0,l);let r=a.reduce((e,t)=>e+t,0)/l,n=r>112.5?0:Math.floor(75/r).toString().length;return Math.min(Math.max(0,n),8)}(p));let c=r>-1?h.map(e=>({x:ke(e.x,r),y:ke(e.y,r)})):h.map(e=>({x:e.x,y:e.y}));return"array"===l?c=c.map(e=>[e.x,e.y]):"string"===l&&(c=c.map(e=>[e.x,e.y].join(",")).join(" ")),{pathData:e,poly:c}}function Tt(e){for(let t=1,a=e.length;t<a;t++){let a=e[t],{type:l,values:r,p0:n,cp1:s=null,cp2:i=null,p:o=null}=a;if("L"===l){let a=Z(n,o,.333),l=Z(o,n,.333);e[t].type="C",e[t].values=[a.x,a.y,l.x,l.y,o.x,o.y],e[t].cp1=a,e[t].cp2=l}}return e}function It(e=[],t=!1){let a=[];e.forEach((e,t)=>{let l=function(e=[],{precision:t=1}={}){let a=[];for(let t=0;t<e.length;t++){let l=e[t],r=t>0?e[t-1]:e[t],{type:n,values:s}=l,i={x:r.values[r.values.length-2],y:r.values[r.values.length-1]},o=s.length?{x:s[s.length-2],y:s[s.length-1]}:"",p=s.length?{x:s[0],y:s[1]}:"";switch(n){case"A":ze(i,s).forEach(e=>{let t=e.values,l={x:t[0],y:t[1]},r={x:t[2],y:t[3]},n={x:t[4],y:t[5]};a.push(l,r,n)});break;case"C":let e={x:s[2],y:s[3]};a.push(p,e);break;case"Q":a.push(p)}"z"!==n.toLowerCase()&&a.push(o)}return a}(e.pathData),r=de(l)>=0;a.push({pts:l,bb:xe(l),cw:r,index:t,inter:0,includes:[],includedIn:[]})});let l=a.length;for(let e=0;e<l;e++){let t=a[e],r=t.bb;for(let n=0;n<l;n++){let l=a[n],s=l.bb;e===n||l.includes.includes(e)||U({x:s.left+s.width/2,y:s.top+s.height/2},t.pts,r)&&(a[n].inter+=1,l.includedIn.push(e),t.includes.push(n))}}for(let r=0;r<l;r++){let l=a[r],{cw:n,includedIn:s,includes:i}=l;(!s.length&&n&&!t||!s.length&&!n&&t)&&(e[r].pathData=_e(e[r].pathData),a[r].cw=!a[r].cw,n=a[r].cw);for(let t=0;t<i.length;t++){let l=i[t];a[l].cw===n&&(e[l].pathData=_e(e[l].pathData),a[l].cw=!a[l].cw)}}return e}function Ft(e,{toObject:t=!0,toArray:a=!1,flatten:l=!1}={}){l&&(e=e.flat(2));let r=a?function(e){if(!Array.isArray(e[0][0])&&2===e[0].length)return e;let t=[];if(Array.isArray(e[0][0])&&2===e[0][0].length)return e.forEach(e=>{t.push(e.map(e=>[e.x,e.y]))}),t;return t=Array.from(e).map(e=>[e.x,e.y]),t}(e):function(e){if(void 0!==e[0].x&&void 0!==e[0].y)return e;let t=[];if(Array.isArray(e[0])&&void 0!==e[0][0].x&&void 0!==e[0][0].y)return e;if(Array.isArray(e[0][0])&&2===e[0][0].length)return e.forEach(e=>{t.push(e.map(e=>({x:e[0],y:e[1]})))}),t;return e.map(e=>({x:e[0],y:e[1]}))}(e);return r}function $t(e="",{getObject:t=!1,toAbsolute:a=!1,toRelative:l=!0,toShorthands:r=!0,toLonghands:n=!1,quadraticToCubic:s=!0,arcToCubic:i=!1,cubicToArc:o=!1,simplifyBezier:p=!0,optimizeOrder:u=!0,autoClose:h=!1,removeZeroLength:y=!0,refineClosing:c=!0,removeColinear:x=!0,flatBezierToLinetos:f=!0,revertToQuadratics:g=!0,refineExtremes:m=!0,simplifyCorners:d=!1,removeDimensions:v=!1,removeIds:M=!1,removeClassNames:b=!1,omitNamespace:A=!1,fixDirections:w=!1,keepExtremes:C=!0,keepCorners:k=!0,extrapolateDominant:P=!0,keepInflections:L=!1,addExtremes:E=!1,addSemiExtremes:S=!1,toPolygon:D=!1,smoothPoly:T=!1,polyFormat:I="points",precisionPoly:F=1,simplifyRD:$=1,simplifyRDP:q=1,harmonizeCpts:j=!1,removeOrphanSubpaths:z=!1,simplifyRound:Q=!1,scale:B=1,scaleTo:N=0,crop:O=!1,alignToOrigin:R=!1,convertTransforms:G=!1,decimals:U=3,autoAccuracy:Z=!0,minifyD:H=0,tolerance:V=1,reversePath:J=!1,cleanupSVGAtts:X=!0,removePrologue:Y=!0,stylesToAttributes:_=!0,fixHref:K=!0,removeNameSpaced:ee=!0,attributesToGroup:te=!1,mergePaths:ae=!1,removeHidden:le=!0,removeUnused:re=!0,shapesToPaths:ne=!1,lineToCubic:se=!1,cleanUpStrokes:ie=!0}={}){V=Math.max(.1,V),B=Math.max(.001,B);let oe=function(e){let t="string";if(Array.isArray(e)){if(Array.isArray(e[0])){if(2===e[0].length)return"polyArray";if(Array.isArray(e[0][0])&&2===e[0][0].length)return"polyComplexArray";if(void 0!==e[0][0].x&&void 0!==e[0][0].y)return"polyComplexObjectArray"}else{if(void 0!==e[0].x&&void 0!==e[0].y)return"polyObjectArray";if(e[0]?.type&&e[0]?.values)return"pathData"}return"array"}if("string"==typeof e){let a=(e=e.trim()).includes("<svg")&&e.includes("</svg"),l=e.startsWith("M")||e.startsWith("m"),r=!isNaN(e.substring(0,1))&&!isNaN(e.substring(e.length-1,e.length));if(a)t="svgMarkup";else if(l)t="pathDataString";else if(r)t="polyString";else{let a=/^(file:|https?:\/\/|\/|\.\/|\.\.\/)/.test(e),l=e.startsWith("data:image");t=a||l?"url":"string"}return t}return t=typeof e,(e.constructor.name||t).toLowerCase()}(e),pe="",he=0,ye=0,fe=0,ge={},me="",de="svgMarkup"===oe?1:0,Me=[],Ae=[],we=[],ke="";he=e.length;let Pe={x:0,y:0,width:0,height:0},Ee={x:0,y:0,width:0,height:0},De=[],Te=[];if(i=!!D||i,"svgMarkup"!==oe){if("pathDataString"===oe)me=e;else if("polyString"===oe)me="M"+e;else if("polyArray"===oe||"polyObjectArray"===oe||"polyComplexArray"===oe||"polyComplexObjectArray"===oe){me=mt(Ft(e)),ke=me.map(e=>`${e.type} ${e.values.join(" ")}`).join(" "),he=ke.length}else"pathData"===oe&&(me=e,ke=Array.from(me).map(e=>`${e.type} ${e.values.join(" ")}`).join(" "),he=ke.length);Ae.push({d:me,el:null})}else{if(pe=nt(e,{removeIds:M,removeClassNames:b,removeDimensions:v,cleanupSVGAtts:X,returnDom:!0,removeHidden:le,removeUnused:re,removeNameSpaced:ee,stylesToAttributes:_,removePrologue:Y,fixHref:K,mergePaths:ae,shapesToPaths:ne,convertTransforms:G}),ne){pe.querySelectorAll("polygon, polyline, line, rect, circle, ellipse").forEach(e=>{let t=Ze(e);e.replaceWith(t)})}pe.querySelectorAll("path").forEach((e,t)=>{Ae.push({d:e.getAttribute("d"),el:e,idx:t})}),Pe=function(e=null,t=-1){const a=e=>e&&isNaN(e)?e.match(/[^\d|.]+/g)[0]:"";if(!e)return!1;let l=e.hasAttribute("width"),r=e.hasAttribute("height"),n=e.hasAttribute("viewBox"),s=l?e.getAttribute("width"):0,i=r?e.getAttribute("height"):0,o=!!l&&a(s),p=!!r&&a(s),u=s?s.includes("%")?0:parseFloat(s):300,h=i?i.includes("%")?0:parseFloat(i):150,y=n?e.getAttribute("viewBox").split(/,| /).filter(Boolean).map(Number):[0,0,u,h];return t>-1&&([u,h]=[u,h].map(e=>+e.toFixed(t)),y=y.map(e=>+e.toFixed(t))),{x:y[0],y:y[1],width:y[2],height:y[3],w:u,h:h,hasViewBox:n,hasWidth:l,hasHeight:r,widthUnit:o,heightUnit:p}}(pe,U)}let Ie={toRelative:l,toAbsolute:a,toLonghands:n,toShorthands:r,decimals:U},Fe=[];for(let e=0,t=Ae.length;t&&e<t;e++){let t=[],a=Ae[e],{d:l,el:r}=a,n=Qe(l,{quadraticToCubic:s,arcToCubic:i}),h=T||D?xe(W(n)):null;if(1!==B||N){if(N)if(Pe.width&&!O)B=N/Pe.width;else{let e=n.map(e=>({type:e.type,values:e.values}));e=Se(e,{arcToCubic:!0}),e=ce(e);let t=xe(W(e));De.push(t.x,t.x+t.width),Te.push(t.y,t.y+t.height);let a=N/t.width;B=a}n=ht(n,B)}let v=n.length;z&&(n=We(n));let M=ue(n),b=M.length;for(let e=0;e<b;e++){let a=M[e],l=[],r=Array.from(new Set(a.map(e=>e.type))).join(""),n=!/[acqts]/gi.test(r),s=/[z]/gi.test(r);if(n)l=W(a),$>0&&(l=gt(l,{quality:$+"px"})),q>0&&(l=ft(l,{quality:q+"px"})),a=mt(l,s);else if(D){p=!1,T=!1;let e=Le(a),{bb:t,pathData:l}=e;a=l;let r=Dt(a,{precisionPoly:F,autoAccuracy:Z,polyFormat:I,decimals:U,simplifyRD:$,simplifyRDP:q});we.push(r.poly),a=r.pathData}if(T&&n){a=Ve(a),a=St(W(a),{denoise:.8,tolerance:V,width:h.width,height:h.height,manhattan:!1,absolute:!1,keepCorners:k,keepExtremes:C,keepInflections:L,closed:s,simplifyRD:$,simplifyRDP:q})}(x||y)&&(a=Ve(a)),u&&(a=Je(a)),x&&(a=He(a,{tolerance:V,flatBezierToLinetos:!1})),(E||S)&&(a=ce(a,{tMin:0,tMax:1,addExtremes:E,addSemiExtremes:S,angles:[30]})),J&&(a=_e(a));let i=Le(a,{detectSemiExtremes:S}),{pathData:v,bb:b,dimA:A}=i;if(De.push(b.x,b.x+b.width),Te.push(b.y,b.y+b.height),c&&(v=ut(v,{threshold:.001*A})),v=p?be(v,{simplifyBezier:p,keepInflections:L,keepExtremes:C,keepCorners:k,extrapolateDominant:P,revertToQuadratics:g,tolerance:V}):v,m){v=Ke(v,{threshold:.05*(b.width+b.height),tolerance:V})}if(o&&(v=ct(v,{areaThreshold:2.5})),x&&f&&(v=He(v,{tolerance:V,flatBezierToLinetos:f})),d){v=it(v,{threshold:.1*(b.width+b.height),tolerance:V})}Q&&(v=pt(v)),g&&(v=yt(v,V)),se&&(v=Tt(v)),u&&(v=Xe(v,{autoClose:false})),t.push({pathData:v,bb:b})}let A=Math.min(...De),j=Math.min(...Te);Ee={x:A,y:j,width:Math.max(...De)-A,height:Math.max(...Te)-j};let G=Ee.height>Ee.width;if(u&&(t=G?t.sort((e,t)=>e.bb.y-t.bb.y||e.bb.x-t.bb.x):t.sort((e,t)=>e.bb.x-t.bb.x||e.bb.y-t.bb.y)),w&&(t=It(t)),n=[],Me.push(t),t.forEach(e=>{n.push(...e.pathData)}),Z&&(U=Ce(n),Ie.decimals=U),r&&ae)Fe.push(...n);else{n=n.map(e=>({type:e.type,values:[...e.values]})),n=Se(n,Ie),y&&(n=Ve(n)),R&&(n[0].values[0]=(n[0].values[0]-Ee.x).toFixed(U),n[0].values[1]=(n[0].values[1]-Ee.y).toFixed(U),Ee.x=0,Ee.y=0);let e=n.length,t=ve(n,H);ye=t.length,fe=+(100/he*ye).toFixed(2),a.d=t,a.report={original:v,new:e,saved:v-e,compression:fe,decimals:U},r&&r.setAttribute("d",t)}}if(de){if(Fe.length){let e=Se(Fe,Ie);e=Ve(e);let t=ve(e,H);Ae[0].el.setAttribute("d",t);for(let e=1;e<Ae.length;e++){let t=Ae[e].el;t&&t.remove()}!function(e){e.querySelectorAll("g, defs").forEach(e=>{e.children.length||e.remove()})}(pe)}if(B){let{x:e,y:t,width:a,height:l,w:r,h:n,hasViewBox:s,hasWidth:i,hasHeight:o,widthUnit:p,heightUnit:u}=Pe;O&&(e=Ee.x,t=Ee.y,a=Ee.width,l=Ee.height,r=a,n=l),s&&pe.setAttribute("viewBox",[e,t,a,l].map(e=>+(e*B).toFixed(U)).join(" ")),i&&pe.setAttribute("width",+(r*B).toFixed(U)+p),o&&pe.setAttribute("height",+(n*B).toFixed(U)+u)}if(w){pe.querySelectorAll("path[fill-rule], path[clip-rule]").forEach(e=>{e.removeAttribute("fill-rule"),e.removeAttribute("clip-rule")})}pe=st(pe,A),ye=pe.length,fe=+(100/he*ye).toFixed(2),he=+(he/1024).toFixed(3),ye=+(ye/1024).toFixed(3),ge={svgSize:he,svgSizeOpt:ye,compression:fe,decimals:U}}else({d:me,report:ge}=Ae[0]);return we.length&&1===we.length&&(we=we[0]),t?{svg:pe,d:me,polys:we,report:ge,pathDataPlusArr:Me,inputType:oe}:me||pe}"undefined"!=typeof window&&(window.svgPathSimplify=$t);export{b as PI,a as abs,l as acos,r as asin,n as atan,s as atan2,i as ceil,o as cos,p as exp,u as floor,y as hypot,h as log,c as max,x as min,f as pow,g as random,m as round,d as sin,v as sqrt,$t as svgPathSimplify,M as tan};

package/dist/svg-path-simplify.js

@@ -4882,7 +4882,10 @@
    * transform property object
    */
 
-  function parseCSSTransform(transformString, transformOrigin={x:0, y:0}) {
+  function parseCSSTransform(transformString, transformOrigin = { x: 0, y: 0 }) {
+
+      if (!transformString) return false;
+
       let transformOptions = {
           transforms: [],
           transformOrigin,
@@ -4932,7 +4935,11 @@
               case 'skewY':
                   transformOptions.transforms.push({ skew: [0, values[0] || 0] });
                   break;
+
               case 'rotate':
+
+                  console.log('rotate', values);
+
                   transformOptions.transforms.push({ rotate: [0, 0, values[0] || 0] });
                   break;
               case 'matrix':
@@ -5028,9 +5035,9 @@
       };
 
       // Process transformations in the provided order (right-to-left)
-      for (const transform of transformations) {
-          const type = Object.keys(transform)[0]; // Get the transformation type (e.g., "translate")
-          const values = transform[type] || defaults[type]; // Use default values if none provided
+      for (let transform of transformations) {
+          let type = Object.keys(transform)[0]; // Get the transformation type (e.g., "translate")
+          let values = transform[type] || defaults[type]; // Use default values if none provided
 
           // Destructure values with fallbacks
           let [x, y = defaults[type][1]] = values;
@@ -5416,6 +5423,11 @@
       let attProps = getElAttributes(el);
       let cssProps = getElStyleProps(el);
 
+      // normalize transform attributes
+      if (attProps['transform']) {
+          console.log(`attProps['transform']`, attProps['transform']);
+      }
+
       // merge properties
       let props = {
           ...attProps,
@@ -5427,7 +5439,7 @@
 
       // parse CSS transforms
       let cssTrans = cssProps['transform'];
-      
+
       if (cssTrans) {
           let transStr = `${cssTrans}`;
           let transformObj = parseCSSTransform(transStr);
@@ -5543,6 +5555,8 @@
     removeNameSpaced = true,
     attributesToGroup = true,
     shapesToPaths = false,
+    convertTransforms = false,
+    cleanUpStrokes=true,
     decimals = -1,
     excludedEls = [],
   } = {}) {
@@ -5627,12 +5641,18 @@
     let defs = svg.querySelectorAll('defs');
     defs.forEach(def=>{
       let children=[...def.children];
-      let attributes = [...def.attributes];
-      if(!attributes.length && !children.length){
+      [...def.attributes];
+      if(!children.length){
         def.remove();
       }
     });
 
+    /*
+    if(convertTransforms){
+      flattenTransforms(svg)
+    }
+    */
+
     if (returnDom) return svg
     let markup = stringifySVG(svg);
 
@@ -8418,6 +8438,7 @@
       scaleTo = 0,
       crop = false,
       alignToOrigin = false,
+      convertTransforms=false,
 
       decimals = 3,
       autoAccuracy = true,
@@ -8437,6 +8458,7 @@
       removeUnused = true,
       shapesToPaths = false,
       lineToCubic = false,
+      cleanUpStrokes = true,
 
   } = {}) {
 
@@ -8516,7 +8538,7 @@
       else {
 
           let returnDom = true;
-          svg = cleanUpSVG(input, { removeIds, removeClassNames, removeDimensions, cleanupSVGAtts, returnDom, removeHidden, removeUnused, removeNameSpaced, stylesToAttributes, removePrologue, fixHref, mergePaths, shapesToPaths }
+          svg = cleanUpSVG(input, { removeIds, removeClassNames, removeDimensions, cleanupSVGAtts, returnDom, removeHidden, removeUnused, removeNameSpaced, stylesToAttributes, removePrologue, fixHref, mergePaths, shapesToPaths, convertTransforms }
           );
 
           if (shapesToPaths) {
@@ -8531,7 +8553,6 @@
           // collect paths
           let pathEls = svg.querySelectorAll('path');
 
-          
           pathEls.forEach((path, i) => {
               paths.push({ d: path.getAttribute('d'), el: path, idx: i });
           });