'use strict';function segment_intersect(a,c){if(a[0]===a[2]&&a[1]===a[3]||c[0]===c[2]&&c[1]===c[3])return!1;const e=(c[3]-c[1])*(a[2]-a[0])-(c[2]-c[0])*(a[3]-a[1]);if(0===e)return!1;let f=((c[2]-c[0])*(a[1]-c[1])-(c[3]-c[1])*(a[0]-c[0]))/e;c=((a[2]-a[0])*(a[1]-c[1])-(a[3]-a[1])*(a[0]-c[0]))/e;if(0>f||1<f||0>c||1<c)return!1;c=a[0]+f*(a[2]-a[0]);a=a[1]+f*(a[3]-a[1]);return isNaN(c)||isNaN(a)?!1:{x:c,y:a}}
function skip_points(a,c=3){for(var e=[],f={x:a[a.length-2],y:a[a.length-1]},g={x:a[0],y:a[1]},h=0;h<a.length;h+=2){var n=f;f={x:a[h+0],y:a[h+1]};var l=a[h+3]?{x:a[h+2],y:a[h+3]}:g;1E-4<dist(f,l)&&(n=point_angle(n,f,l),0==n||n>c)&&(e.push(a[h+0]),e.push(a[h+1]))}return e}
function offset_points(a,c){var e=[];a=sort_polygon(a);a=convert_xy(a);for(var f=0;f<a.length;f++){var g=f-1;0>g&&(g+=a.length);var h=(f+1)%a.length,n=[a[f].x-a[g].x,a[f].y-a[g].y],l=Math.sqrt(n[0]*n[0]+n[1]*n[1]);n=[n[0]/l,n[1]/l];n=[n[0]*c,n[1]*c];var m=[-n[1],n[0]];n=a[g].x+m[0];g=a[g].y+m[1];l=a[f].x+m[0];m=a[f].y+m[1];var p=[a[h].x-a[f].x,a[h].y-a[f].y],q=Math.sqrt(p[0]*p[0]+p[1]*p[1]);p=[p[0]/q,p[1]/q];p=[p[0]*c,p[1]*c];var r=[-p[1],p[0]];p=a[f].x+r[0];q=a[f].y+r[1];var t=a[h].x+r[0];h=a[h].y+
r[1];h=((t-p)*(g-q)-(h-q)*(n-p))/((h-q)*(l-n)-(t-p)*(m-g));n+=h*(l-n);h=g+h*(m-g);isNaN(n)||isNaN(h)||(e.push(n),e.push(h))}return e}function remove_duplicates(a,c=1E11){for(var e=[],f=null,g=null,h=Math.round(a[0]*c)/c,n=Math.round(a[1]*c)/c,l=0;l<a.length;l+=2){var m=Math.round(a[l+0]*c)/c,p=Math.round(a[l+1]*c)/c;if(f!=m||g!=p){if(0==l||m!=h||p!=n)e.push(a[l+0]),e.push(a[l+1]);f=m;g=p}}return e}
function convert_xy(a){for(var c=[],e=0;e<a.length;e+=2)0!=e&&a[e]==a[0]&&a[e+1]==a[1]||c.push({x:a[e],y:a[e+1]});return c}function inwardEdgeNormal(a){var c=a.vertex2.x-a.vertex1.x;a=a.vertex2.y-a.vertex1.y;var e=Math.sqrt(c*c+a*a);return{x:-a/e,y:c/e}}function outwardEdgeNormal(a){a=inwardEdgeNormal(a);return{x:-a.x,y:-a.y}}function leftSide(a,c,e){return(e.x-a.x)*(c.y-a.y)-(c.x-a.x)*(e.y-a.y)}
function isReflexVertex(a,c){return 0>leftSide(a.vertices[(c+a.vertices.length-1)%a.vertices.length],a.vertices[(c+1)%a.vertices.length],a.vertices[c])?!0:!1}
function createPolygon(a){for(var c={vertices:a},e=[],f=0<a.length?a[0].x:void 0,g=0<a.length?a[0].y:void 0,h=f,n=g,l=0;l<c.vertices.length;l++){a[l].label=String(l);a[l].isReflex=isReflexVertex(c,l);var m={vertex1:a[l],vertex2:a[(l+1)%a.length],polygon:c,index:l};m.outwardNormal=outwardEdgeNormal(m);m.inwardNormal=inwardEdgeNormal(m);e.push(m);m=a[l].x;var p=a[l].y;f=Math.min(m,f);g=Math.min(p,g);h=Math.max(m,h);n=Math.max(p,n)}c.edges=e;c.minX=f;c.minY=g;c.maxX=h;c.maxY=n;c.closed=!0;return c}
function edgesIntersection(a,c){var e=(c.vertex2.y-c.vertex1.y)*(a.vertex2.x-a.vertex1.x)-(c.vertex2.x-c.vertex1.x)*(a.vertex2.y-a.vertex1.y);if(0==e)return null;var f=((c.vertex2.x-c.vertex1.x)*(a.vertex1.y-c.vertex1.y)-(c.vertex2.y-c.vertex1.y)*(a.vertex1.x-c.vertex1.x))/e;c=((a.vertex2.x-a.vertex1.x)*(a.vertex1.y-c.vertex1.y)-(a.vertex2.y-a.vertex1.y)*(a.vertex1.x-c.vertex1.x))/e;return 0>f||0>c||1<f||1<c?null:{x:a.vertex1.x+f*(a.vertex2.x-a.vertex1.x),y:a.vertex1.y+f*(a.vertex2.y-a.vertex1.y)}}
function appendArc(a,c,e,f,g,h){const n=2*Math.PI;var l=Math.atan2(f.y-c.y,f.x-c.x),m=Math.atan2(g.y-c.y,g.x-c.x);0>l&&(l+=n);0>m&&(m+=n);m=l>m?l-m:l+n-m;h=(h?-m:n-m)/3;a.push(f);for(f=1;3>f;++f)m=l+h*f,a.push({x:c.x+Math.cos(m)*e,y:c.y+Math.sin(m)*e});a.push(g)}function createOffsetEdge(a,c,e){return{vertex1:{x:a.vertex1.x+c,y:a.vertex1.y+e},vertex2:{x:a.vertex2.x+c,y:a.vertex2.y+e}}}
function offset_points_rounded(a,c){a=sort_polygon(a);c=createPaddingPolygon(createPolygon(convert_xy(a)),c);return convert_kp(c.vertices)}
function createMarginPolygon(a,c){for(var e=[],f=0;f<a.edges.length;f++){var g=a.edges[f];e.push(createOffsetEdge(g,g.outwardNormal.x*c,g.outwardNormal.y*c))}g=[];for(f=0;f<e.length;f++){var h=e[f],n=e[(f+e.length-1)%e.length],l=edgesIntersection(n,h);l?g.push(l):appendArc(g,a.edges[f].vertex1,c,n.vertex2,h.vertex1,!1)}a=createPolygon(g);a.offsetEdges=e;return a}
function createPaddingPolygon(a,c){for(var e=[],f=0;f<a.edges.length;f++){var g=a.edges[f];e.push(createOffsetEdge(g,g.inwardNormal.x*c,g.inwardNormal.y*c))}g=[];for(f=0;f<e.length;f++){var h=e[f],n=e[(f+e.length-1)%e.length],l=edgesIntersection(n,h);l?isNaN(l.x)||isNaN(l.y)||g.push(l):appendArc(g,a.edges[f].vertex1,c,n.vertex2,h.vertex1,!0)}a=createPolygon(g);a.offsetEdges=e;return a}function move_points(a,c){for(var e=[],f=0;f<a.length;f+=2)e.push(a[f+0]+c.x),e.push(a[f+1]+c.y);return e}
function sort_polygon(a){a=close_polygon(a);for(var c=0,e=0;e<a.length-2;e+=2)c+=(a[e+2]-a[e])*(a[e+3]+a[e+1]);if(0<c)return a;c=[];for(e=a.length-1;0<=e;e-=2)c.push(a[e-1]),c.push(a[e]);return c}function convert_kp(a){for(var c=[],e=0;e<a.length;e++)c.push(a[e].x),c.push(a[e].y);return c}function extend_line(a,c,e){var f=Math.sqrt(Math.pow(a.x-c.x,2)+Math.pow(a.y-c.y,2));return[c.x+(c.x-a.x)/e*f,c.y+(c.y-a.y)/e*f,a.x-(c.x-a.x)/e*f,a.y-(c.y-a.y)/e*f]}
function line_intersect(a,c){var e=(c[3]-c[1])*(a[2]-a[0])-(c[2]-c[0])*(a[3]-a[1]);if(0==e)return null;e=((c[2]-c[0])*(a[1]-c[1])-(c[3]-c[1])*(a[0]-c[0]))/e;c=a[0]+e*(a[2]-a[0]);a=a[1]+e*(a[3]-a[1]);return-1E6>c||1E6<c||-1E6>a||1E6<a?null:{x:c,y:a}}function line_angle(a,c){var e=a[2]-a[0];a=a[3]-a[1];var f=c[2]-c[0];c=c[3]-c[1];e=Math.atan2(e*c-a*f,e*f+a*c);0>e&&(e*=-1);return 180/Math.PI*e}
function point_angle(a,c,e){var f=c.x-a.x;a=c.y-a.y;var g=e.x-c.x;c=e.y-c.y;f=Math.atan2(f*c-a*g,f*g+a*c);0>f&&(f*=-1);return 180/Math.PI*f}function project(a,c){var e=c[2]-c[0],f=c[3]-c[1],g=Math.min(1,Math.max(0,((a.x-c[0])*e+(a.y-c[1])*f)/(e*e+f*f)));return{point:{x:c[0]+e*g,y:c[1]+f*g},dist:Math.hypot(c[0]+e*g-a.x,c[1]+f*g-a.y)}}
function get_box(a){for(var c=[],e=[],f=0;f<a.length;f+=2)c.push(a[f]),e.push(-a[f+1]);return{x:Math.min.apply(Math,c),y:Math.min.apply(Math,e),w:Math.max.apply(Math,c),h:Math.max.apply(Math,e)}}function point_in_polygon(a,c,e){for(var f=!1,g=e.length,h=g-2,n=0;n<g;n+=2){var l=e[n],m=e[n+1],p=e[h];h=e[h+1];m>c!==h>c&&a<(p-l)*(c-m)/(h-m)+l&&(f=!f);h=n}return f?"inside":"outside"}function rotate_point({x:a,y:c},e){const f=Math.cos(e);e=Math.sin(e);return{x:a*f-c*e,y:c*f+a*e}}
function rotate_points(a,c,e={x:0,y:0}){for(var f=[],g=0;g<a.length;g+=2){var h=a[g],n=a[g+1],l=Math.PI/180*-c,m=h*Math.sin(l)+n*Math.cos(l);f.push(h*Math.cos(l)-n*Math.sin(l)+e.x);f.push(m+e.y)}return f}function line_midpoint(a,c,e,f){return{x:(a+e)/2,y:(c+f)/2}}function rotate_around_point(a,c,e){let f=c*Math.PI/180;const g=e.x+(a.x()-e.x)*Math.cos(f)-(a.y()-e.y)*Math.sin(f);e=e.y+(a.x()-e.x)*Math.sin(f)+(a.y()-e.y)*Math.cos(f);a.position({x:g,y:e});a.rotation(a.rotation()+c)}
function offset_polylines(a,c){var e=createPolygon(convert_xy(sort_polygon(a)));a=[];for(var f=0;f<e.edges.length;f++){var g=e.edges[f];a.push(createOffsetEdge(g,g.inwardNormal.x*c,g.inwardNormal.y*c))}c=[];for(var h in a)c.push(a[h].vertex1.x),c.push(a[h].vertex1.y),c.push(a[h].vertex2.x),c.push(a[h].vertex2.y);return c}function angle(a,c,e,f){a=Math.atan2(f-c,e-a);return a*=180/Math.PI}
function simple_p(a,c=.5){for(var e=[],f=0,g=0,h=0;h<a.length;h+=2)distance(f,g,a[h],a[h+1])>c&&(f=a[h],g=a[h+1],e.push(Math.round(1E3*a[h])/1E3),e.push(Math.round(1E3*a[h+1])/1E3));return e}function distance(a,c,e,f){return Math.hypot(e-a,f-c)}function dist(a,c){return Math.hypot(c.x-a.x,c.y-a.y)}
function bulgetopoints(a){var c=[];for(i=0;i<a.length;i+=2)if("circle"==a[i+2]){center_x=a[i+0];center_y=a[i+1];radius=a[i+3];for(theta=0;360>=theta;)c.push(center_x+radius*Math.cos(theta/180*Math.PI)),c.push(center_y+radius*Math.sin(theta/180*Math.PI)),theta+=1;i+=2}else if(!isNaN(a[i]))c.push(a[i]),c.push(a[i+1]);else if("bulge"==a[i]){if(b={},b.bulge=a[i+1],0>b.bulge?(b.theta=4*Math.atan(-b.bulge),b.ax=a[i-2],b.ay=a[i-1],b.bx=a[i+2],b.by=a[i+3],i==a.length-2&&(b.bx=a[0],b.by=a[1])):(b.theta=4*
Math.atan(b.bulge),b.bx=a[i-2],b.by=a[i-1],b.ax=a[i+2],b.ay=a[i+3],i==a.length-2&&(b.ax=a[0],b.ay=a[1])),null!=b.ax&&null!=b.bx){b.distance=Math.sqrt(Math.pow(b.bx-b.ax,2)+Math.pow(b.by-b.ay,2));d=0>b.bulge?b.distance/2*(1-Math.pow(b.bulge,2))/(2*b.bulge):b.distance/2*(1-Math.pow(b.bulge,2))/(2*-b.bulge);u=(b.bx-b.ax)/b.distance;v=(b.by-b.ay)/b.distance;b.center_x=-v*d+(b.ax+b.bx)/2;b.center_y=u*d+(b.ay+b.by)/2;b.radius=Math.sqrt(Math.pow(b.center_x-b.ax,2)+Math.pow(b.center_y-b.ay,2));b.startAngle=
Math.atan2(b.by-b.center_y,b.bx-b.center_x)/Math.PI*180;b.endAngle=Math.atan2(b.ay-b.center_y,b.ax-b.center_x)/Math.PI*180;b.endAngle<b.startAngle&&(b.endAngle+=360);b.startInter=b.startAngle;b.endInter=b.endAngle;if(0>b.bulge)for(k=b.endInter;k>=b.startInter;--k)c.push(b.center_x+Math.cos(k/180*Math.PI)*b.radius),c.push(b.center_y+Math.sin(k/180*Math.PI)*b.radius);else for(k=b.startInter;k<=b.endInter;k+=1)c.push(b.center_x+Math.cos(k/180*Math.PI)*b.radius),c.push(b.center_y+Math.sin(k/180*Math.PI)*
b.radius);b.endAngle=rad2deg(Math.atan2(b.ax-b.cx,b.ay-b.cy))+90;b.startAngle=rad2deg(Math.atan2(b.bx-b.cx,b.by-b.cy))+90}}else if("arc"==a[i]){c=[];center_x=a[0];center_y=a[1];radius=a[3];start=a[4];end=a[5];start>end&&(start=a[4]-360,end=a[5]);for(k=start;k<=end;k+=1)c.push(center_x+radius*Math.cos(k/180*Math.PI)),c.push(center_y+radius*Math.sin(k/180*Math.PI));c.push(center_x+radius*Math.cos(end/180*Math.PI));c.push(center_y+radius*Math.sin(end/180*Math.PI));break}return c}
function rad2deg(a){return 180/Math.PI*a}function invertp(a){for(var c=[],e=0;e<a.length;e+=2)c.push(a[e]),c.push(-a[e+1]);return c}function polygon_centroid(a){for(var c=[],e=0;e<a.length;e+=2)c.push({x:a[e],y:a[e+1]});e=c[0];a=c[c.length-1];e.x==a.x&&e.y==a.y||c.push(e);var f=a=0,g=0,h=c.length,n;e=0;for(n=h-1;e<h;n=e++){var l=c[e];n=c[n];var m=l.x*n.y-n.x*l.y;a+=m;f+=(l.x+n.x)*m;g+=(l.y+n.y)*m}m=3*a;return{x:f/m,y:g/m}}
function shapeinfo(a){for(var c=[],e=[],f=0;f<a.length;f+=2)isNaN(a[f])||(c.push(a[f]),e.push(a[f+1]));var g=a=0,h=c.length-1;for(f=0;f<c.length;f++)a+=(c[h]+c[f])*(e[h]-e[f]),g+=Math.sqrt(Math.pow(c[f]-c[h],2)+Math.pow(e[f]-e[h],2)),h=f;f={area:Math.abs(a/2),length:g};0<c.length&&0<e.length?(f.width=Math.max(...c)-Math.min(...c),f.height=Math.max(...e)-Math.min(...e)):(f.width=0,f.height=0);return f}
function open_polygon(a){a[0]==a[a.length-2]&&a[1]==a[a.length-1]&&(a.splice(-1),a.splice(-1));return a}function close_polygon(a){if(a[0]!=a[a.length-2]||a[1]!=a[a.length-1])a.push(a[0]),a.push(a[1]);return a}function getDistance(a,c){return Math.sqrt(Math.pow(c.x-a.x,2)+Math.pow(c.y-a.y,2))}function getCenter(a,c){return{x:(a.x+c.x)/2,y:(a.y+c.y)/2}}function degtorad(a){return Math.PI/180*a}
function translatePoint(a,c,e,f,g=0){g=degtorad(g);a=distance(e,f,a,c);return{x:e+a*Math.cos(g),y:f+a*Math.sin(g)}}function normalpoint(a,c,e){var f=a.x;a=a.y;var g=c.x-f;c=c.y-a;e=((e.x-f)*g+(e.y-a)*c)/(g*g+c*c);return{x:f+e*g,y:a+e*c}}
function md5(a){var c,e,f,g=[-680876936,-389564586,606105819,-1044525330,-176418897,1200080426,-1473231341,-45705983,1770035416,-1958414417,-42063,-1990404162,1804603682,-40341101,-1502002290,1236535329,-165796510,-1069501632,643717713,-373897302,-701558691,38016083,-660478335,-405537848,568446438,-1019803690,-187363961,1163531501,-1444681467,-51403784,1735328473,-1926607734,-378558,-2022574463,1839030562,-35309556,-1530992060,1272893353,-155497632,-1094730640,681279174,-358537222,-722521979,76029189,
-640364487,-421815835,530742520,-995338651,-198630844,1126891415,-1416354905,-57434055,1700485571,-1894986606,-1051523,-2054922799,1873313359,-30611744,-1560198380,1309151649,-145523070,-1120210379,718787259,-343485551],h=[c=1732584193,e=4023233417,~c,~e],n=[],l=unescape(encodeURI(a))+"\u0080",m=l.length;a=--m/4+2|15;for(n[--a]=8*m;~m;)n[m>>2]|=l.charCodeAt(m)<<8*m--;for(i=l=0;i<a;i+=16){for(m=h;64>l;m=[f=m[3],c+((f=m[0]+[c&e|~c&f,f&c|~f&e,c^e^f,e^(c|~f)][m=l>>4]+g[l]+~~n[i|15&[l,5*l+1,3*l+5,7*l][m]])<<
(m=[7,12,17,22,5,9,14,20,4,11,16,23,6,10,15,21][4*m+l++%4])|f>>>-m),c,e])c=0|m[1],e=m[2];for(l=4;l;)h[--l]+=m[l]}for(a="";32>l;)a+=(h[l>>3]>>4*(1^l++)&15).toString(16);return a};