1!function(){var t,e,r,n,i,o,l={56632:function(t,e,r){"use strict";var n=r(10276);t.exports=function(){var t=function(t,e){this.next=null,this.key=t,this.data=e,this.left=null,this.right=null};function e(t,e){return t>e?1:t<e?-1:0}function r(e,r,n){for(var i=new t(null,null),o=i,l=i;;){var s=n(e,r.key);if(s<0){if(null===r.left)break;if(0>n(e,r.left.key)){var u=r.left;if(r.left=u.right,u.right=r,null===(r=u).left)break}l.left=r,l=r,r=r.left}else if(s>0){if(null===r.right)break;if(n(e,r.right.key)>0){var u=r.right;if(r.right=u.left,u.left=r,null===(r=u).right)break}o.right=r,o=r,r=r.right}else break}return o.right=r.left,l.left=r.right,r.left=i.right,r.right=i.left,r}function i(e,n,i,o){var l=new t(e,n);if(null===i)return l.left=l.right=null,l;i=r(e,i,o);var s=o(e,i.key);return s<0?(l.left=i.left,l.right=i,i.left=null):s>=0&&(l.right=i.right,l.left=i,i.right=null),l}function o(t,e,n){var i=null,o=null;if(e){e=r(t,e,n);var l=n(e.key,t);0===l?(i=e.left,o=e.right):l<0?(o=e.right,e.right=null,i=e):(i=e.left,e.left=null,o=e)}return{left:i,right:o}}var l=function(){function n(t){void 0===t&&(t=e),this._root=null,this._size=0,this._comparator=t}return n.prototype.insert=function(t,e){return this._size++,this._root=i(t,e,this._root,this._comparator)},n.prototype.add=function(e,n){var i=new t(e,n);null===this._root&&(i.left=i.right=null,this._size++,this._root=i);var o=this._comparator,l=r(e,this._root,o),s=o(e,l.key);return 0===s?this._root=l:(s<0?(i.left=l.left,i.right=l,l.left=null):s>0&&(i.right=l.right,i.left=l,l.right=null),this._size++,this._root=i),this._root},n.prototype.remove=function(t){this._root=this._remove(t,this._root,this._comparator)},n.prototype._remove=function(t,e,n){var i;return null===e?null:(e=r(t,e,n),0===n(t,e.key))?(null===e.left?i=e.right:(i=r(t,e.left,n)).right=e.right,this._size--,i):e},n.prototype.pop=function(){var t=this._root;if(t){for(;t.left;)t=t.left;return this._root=r(t.key,this._root,this._comparator),this._root=this._remove(t.key,this._root,this._comparator),{key:t.key,data:t.data}}return null},n.prototype.findStatic=function(t){for(var e=this._root,r=this._comparator;e;){var n=r(t,e.key);if(0===n)return e;e=n<0?e.left:e.right}return null},n.prototype.find=function(t){return this._root&&(this._root=r(t,this._root,this._comparator),0!==this._comparator(t,this._root.key))?null:this._root},n.prototype.contains=function(t){for(var e=this._root,r=this._comparator;e;){var n=r(t,e.key);if(0===n)return!0;e=n<0?e.left:e.right}return!1},n.prototype.forEach=function(t,e){for(var r=this._root,n=[],i=!1;!i;)null!==r?(n.push(r),r=r.left):0!==n.length?(r=n.pop(),t.call(e,r),r=r.right):i=!0;return this},n.prototype.range=function(t,e,r,n){for(var i=[],o=this._comparator,l=this._root;0!==i.length||l;)if(l)i.push(l),l=l.left;else{if(o((l=i.pop()).key,e)>0)break;if(o(l.key,t)>=0&&r.call(n,l))return this;l=l.right}return this},n.prototype.keys=function(){var t=[];return this.forEach(function(e){var r=e.key;return t.push(r)}),t},n.prototype.values=function(){var t=[];return this.forEach(function(e){var r=e.data;return t.push(r)}),t},n.prototype.min=function(){return this._root?this.minNode(this._root).key:null},n.prototype.max=function(){return this._root?this.maxNode(this._root).key:null},n.prototype.minNode=function(t){if(void 0===t&&(t=this._root),t)for(;t.left;)t=t.left;return t},n.prototype.maxNode=function(t){if(void 0===t&&(t=this._root),t)for(;t.right;)t=t.right;return t},n.prototype.at=function(t){for(var e=this._root,r=!1,n=0,i=[];!r;)if(e)i.push(e),e=e.left;else if(i.length>0){if(e=i.pop(),n===t)return e;n++,e=e.right}else r=!0;return null},n.prototype.next=function(t){var e=this._root,r=null;if(t.right){for(r=t.right;r.left;)r=r.left;return r}for(var n=this._comparator;e;){var i=n(t.key,e.key);if(0===i)break;i<0?(r=e,e=e.left):e=e.right}return r},n.prototype.prev=function(t){var e=this._root,r=null;if(null!==t.left){for(r=t.left;r.right;)r=r.right;return r}for(var n=this._comparator;e;){var i=n(t.key,e.key);if(0===i)break;i<0?e=e.left:(r=e,e=e.right)}return r},n.prototype.clear=function(){return this._root=null,this._size=0,this},n.prototype.toList=function(){return function(e){for(var r=e,n=[],i=!1,o=new t(null,null),l=o;!i;)r?(n.push(r),r=r.left):n.length>0?r=(r=l=l.next=n.pop()).right:i=!0;return l.next=null,o.next}(this._root)},n.prototype.load=function(e,r,n){void 0===r&&(r=[]),void 0===n&&(n=!1);var i=e.length,o=this._comparator;if(n&&function t(e,r,n,i,o){if(!(n>=i)){for(var l=e[n+i>>1],s=n-1,u=i+1;;){do s++;while(0>o(e[s],l));do u--;while(o(e[u],l)>0);if(s>=u)break;var a=e[s];e[s]=e[u],e[u]=a,a=r[s],r[s]=r[u],r[u]=a}t(e,r,n,u,o),t(e,r,u+1,i,o)}}(e,r,0,i-1,o),null===this._root)this._root=function e(r,n,i,o){var l=o-i;if(l>0){var s=i+Math.floor(l/2),u=new t(r[s],n[s]);return u.left=e(r,n,i,s),u.right=e(r,n,s+1,o),u}return null}(e,r,0,i),this._size=i;else{var l=function(e,r,n){for(var i=new t(null,null),o=i,l=e,s=r;null!==l&&null!==s;)0>n(l.key,s.key)?(o.next=l,l=l.next):(o.next=s,s=s.next),o=o.next;return null!==l?o.next=l:null!==s&&(o.next=s),i.next}(this.toList(),function(e,r){for(var n=new t(null,null),i=n,o=0;o<e.length;o++)i=i.next=new t(e[o],r[o]);return i.next=null,n.next}(e,r),o);i=this._size+i,this._root=function t(e,r,n){var i=n-r;if(i>0){var o=r+Math.floor(i/2),l=t(e,r,o),s=e.head;return s.left=l,e.head=e.head.next,s.right=t(e,o+1,n),s}return null}({head:l},0,i)}return this},n.prototype.isEmpty=function(){return null===this._root},Object.defineProperty(n.prototype,"size",{get:function(){return this._size},enumerable:!0,configurable:!0}),Object.defineProperty(n.prototype,"root",{get:function(){return this._root},enumerable:!0,configurable:!0}),n.prototype.toString=function(t){void 0===t&&(t=function(t){return String(t.key)});var e=[];return function t(e,r,n,i,o){if(e){i(""+r+(n?"âââ ":"âââ ")+o(e)+"\n");var l=r+(n?" ":"â ");e.left&&t(e.left,l,!1,i,o),e.right&&t(e.right,l,!0,i,o)}}(this._root,"",!0,function(t){return e.push(t)},t),e.join("")},n.prototype.update=function(t,e,n){var l,s,u=this._comparator,a=o(t,this._root,u),h=a.left,f=a.right;0>u(t,e)?f=i(e,n,f,u):h=i(e,n,h,u),this._root=(l=h,null===(s=f)?l:(null===l||((s=r(l.key,s,u)).left=l),s))},n.prototype.split=function(t){return o(t,this._root,this._comparator)},n.prototype[Symbol.iterator]=function(){var t,e,r;return(/** 2 * splaytree v3.1.2 3 * Fast Splay tree for Node and browser 4 * 5 * @author Alexander Milevski <[email protected]> 6 * @license MIT 7 * @preserve 8 *//*! ***************************************************************************** 9 Copyright (c) Microsoft Corporation. All rights reserved. 10 Licensed under the Apache License, Version 2.0 (the "License");
10 you may not use 11 this file except in compliance with the License. You may obtain a copy of the 12 License at http://www.apache.org/licenses/LICENSE-2.0 13 14 THIS CODE IS PROVIDED ON AN *AS IS* BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY 15 KIND, EITHER EXPRESS OR IMPLIED, INCLUDING WITHOUT LIMITATION ANY IMPLIED 16 WARRANTIES OR CONDITIONS OF TITLE, FITNESS FOR A PARTICULAR PURPOSE, 17 MERCHANTABLITY OR NON-INFRINGEMENT. 18 19 See the Apache Version 2.0 License for specific language governing permissions 20 and limitations under the License. 21 ***************************************************************************** */function(t,e){var r,n,i,o,l={label:0,sent:function(){if(1&i[0])throw i[1];return i[1]},trys:[],ops:[]};return o={next:s(0),throw:s(1),return:s(2)},"function"==typeof Symbol&&(o[Symbol.iterator]=function(){return this}),o;function s(o){return function(s){return function(o){if(r)throw TypeError("Generator is already executing.");for(;l;)try{if(r=1,n&&(i=2&o[0]?n.return:o[0]?n.throw||((i=n.return)&&i.call(n),0):n.next)&&!(i=i.call(n,o[1])).done)return i;switch(n=0,i&&(o=[2&o[0],i.value]),o[0]){case 0:case 1:i=o;break;case 4:return l.label++,{value:o[1],done:!1};case 5:l.label++,n=o[1],o=[0];continue;case 7:o=l.ops.pop(),l.trys.pop();continue;default:if(!(i=(i=l.trys).length>0&&i[i.length-1])&&(6===o[0]||2===o[0])){l=0;continue}if(3===o[0]&&(!i||o[1]>i[0]&&o[1]<i[3])){l.label=o[1];break}if(6===o[0]&&l.label<i[1]){l.label=i[1],i=o;break}if(i&&l.label<i[2]){l.label=i[2],l.ops.push(o);break}i[2]&&l.ops.pop(),l.trys.pop();continue}o=e.call(t,l)}catch(t){o=[6,t],n=0}finally{r=i=0}if(5&o[0])throw o[1];return{value:o[0]?o[1]:void 0,done:!0}}([o,s])}}}(this,function(n){switch(n.label){case 0:t=this._root,e=[],r=!1,n.label=1;case 1:if(r)return[3,6];if(!(null!==t))return[3,2];return e.push(t),t=t.left,[3,5];case 2:if(!(0!==e.length))return[3,4];return[4,t=e.pop()];case 3:return n.sent(),t=t.right,[3,5];case 4:r=!0,n.label=5;case 5:return[3,1];case 6:return[2]}}
21))},n}();let s=(t,e)=>t.ll.x<=e.x&&e.x<=t.ur.x&&t.ll.y<=e.y&&e.y<=t.ur.y,u=(t,e)=>{if(e.ur.x<t.ll.x||t.ur.x<e.ll.x||e.ur.y<t.ll.y||t.ur.y<e.ll.y)return null;let r=t.ll.x<e.ll.x?e.ll.x:t.ll.x,n=t.ur.x<e.ur.x?t.ur.x:e.ur.x;return{ll:{x:r,y:t.ll.y<e.ll.y?e.ll.y:t.ll.y},ur:{x:n,y:t.ur.y<e.ur.y?t.ur.y:e.ur.y}}},a=Number.EPSILON;void 0===a&&(a=2220446049250313e-31);let h=a*a,f=(t,e)=>{if(-a<t&&t<a&&-a<e&&e<a)return 0;let r=t-e;return r*r<h*t*e?0:t<e?-1:1};class c{reset(){this.xRounder=new p,this.yRounder=new p}round(t,e){return{x:this.xRounder.round(t),y:this.yRounder.round(e)}}constructor(){this.reset()}}class p{round(t){let e=this.tree.add(t),r=this.tree.prev(e);if(null!==r&&0===f(e.key,r.key))return this.tree.remove(t),r.key;let n=this.tree.next(e);return null!==n&&0===f(e.key,n.key)?(this.tree.remove(t),n.key):t}constructor(){this.tree=new l,this.round(0)}}let g=new c,y=(3+8881784197001252e-31)*11102230246251565e-32;function d(t,e,r,n,i){let o,l,s,u;let a=e[0],h=n[0],f=0,c=0;h>a==h>-a?(o=a,a=e[++f]):(o=h,h=n[++c]);let p=0;if(f<t&&c<r)for(h>a==h>-a?(l=a+o,s=o-(l-a),a=e[++f]):(l=h+o,s=o-(l-h),h=n[++c]),o=l,0!==s&&(i[p++]=s);f<t&&c<r;)h>a==h>-a?(u=(l=o+a)-o,s=o-(l-u)+(a-u),a=e[++f]):(u=(l=o+h)-o,s=o-(l-u)+(h-u),h=n[++c]),o=l,0!==s&&(i[p++]=s);for(;f<t;)u=(l=o+a)-o,s=o-(l-u)+(a-u),a=e[++f],o=l,0!==s&&(i[p++]=s);for(;c<r;)u=(l=o+h)-o,s=o-(l-u)+(h-u),h=n[++c],o=l,0!==s&&(i[p++]=s);return(0!==o||0===p)&&(i[p++]=o),p}function v(t){return new Float64Array(t)}let b=(3+17763568394002505e-31)*11102230246251565e-32,m=(2+13322676295501878e-31)*11102230246251565e-32,x=(9+7105427357601002e-30)*11102230246251565e-32*11102230246251565e-32,w=v(4),E=v(8),S=v(12),k=v(16),P=v(4),_=(t,e)=>t.x*e.y-t.y*e.x,M=(t,e)=>t.x*e.x+t.y*e.y,R=(t,e,r)=>{let n=function(t,e,r,n,i,o){let l=(e-o)*(r-i),s=(t-i)*(n-o),u=l-s,a=Math.abs(l+s);return Math.abs(u)>=b*a?u:-function(t,e,r,n,i,o,l){let s,u,a,h,f,c,p,g,v,b,_,M,R,L,I,N,O,A;let T=t-i,C=r-i,F=e-o,G=n-o;L=T*G,p=(c=134217729*T)-(c-T),g=T-p,v=(c=134217729*G)-(c-G),I=g*(b=G-v)-(L-p*v-g*v-p*b),N=F*C,p=(c=134217729*F)-(c-F),g=F-p,v=(c=134217729*C)-(c-C),_=I-(O=g*(b=C-v)-(N-p*v-g*v-p*b)),f=I-_,w[0]=I-(_+f)+(f-O),f=(M=L+_)-L,_=(R=L-(M-f)+(_-f))-N,f=R-_,w[1]=R-(_+f)+(f-N),f=(A=M+_)-M,w[2]=M-(A-f)+(_-f),w[3]=A;let j=function(t,e){let r=e[0];for(let t=1;t<4;t++)r+=e[t];return r}(0,w),z=m*l;if(j>=z||-j>=z||(f=t-T,s=t-(T+f)+(f-i),f=r-C,a=r-(C+f)+(f-i),f=e-F,u=e-(F+f)+(f-o),f=n-G,h=n-(G+f)+(f-o),0===s&&0===u&&0===a&&0===h)||(z=x*l+y*Math.abs(j),(j+=T*h+G*s-(F*a+C*u))>=z||-j>=z))return j;L=s*G,p=(c=134217729*s)-(c-s),g=s-p,v=(c=134217729*G)-(c-G),I=g*(b=G-v)-(L-p*v-g*v-p*b),N=u*C,p=(c=134217729*u)-(c-u),g=u-p,v=(c=134217729*C)-(c-C),_=I-(O=g*(b=C-v)-(N-p*v-g*v-p*b)),f=I-_,P[0]=I-(_+f)+(f-O),f=(M=L+_)-L,_=(R=L-(M-f)+(_-f))-N,f=R-_,P[1]=R-(_+f)+(f-N),f=(A=M+_)-M,P[2]=M-(A-f)+(_-f),P[3]=A;let q=d(4,w,4,P,E);L=T*h,p=(c=134217729*T)-(c-T),g=T-p,v=(c=134217729*h)-(c-h),I=g*(b=h-v)-(L-p*v-g*v-p*b),N=F*a,p=(c=134217729*F)-(c-F),g=F-p,v=(c=134217729*a)-(c-a),_=I-(O=g*(b=a-v)-(N-p*v-g*v-p*b)),f=I-_,P[0]=I-(_+f)+(f-O),f=(M=L+_)-L,_=(R=L-(M-f)+(_-f))-N,f=R-_,P[1]=R-(_+f)+(f-N),f=(A=M+_)-M,P[2]=M-(A-f)+(_-f),P[3]=A;let B=d(q,E,4,P,S);L=s*h,p=(c=134217729*s)-(c-s),g=s-p,v=(c=134217729*h)-(c-h),I=g*(b=h-v)-(L-p*v-g*v-p*b),N=u*a,p=(c=134217729*u)-(c-u),g=u-p,v=(c=134217729*a)-(c-a),_=I-(O=g*(b=a-v)-(N-p*v-g*v-p*b)),f=I-_,P[0]=I-(_+f)+(f-O),f=(M=L+_)-L,_=(R=L-(M-f)+(_-f))-N,f=R-_,P[1]=R-(_+f)+(f-N),f=(A=M+_)-M,P[2]=M-(A-f)+(_-f),P[3]=A;let U=d(B,S,4,P,k);return k[U-1]}(t,e,r,n,i,o,a)}(t.x,t.y,e.x,e.y,r.x,r.y);return n>0?-1:n<0?1:0},L=t=>Math.sqrt(M(t,t)),I=(t,e,r)=>{let n={x:e.x-t.x,y:e.y-t.y},i={x:r.x-t.x,y:r.y-t.y};return _(i,n)/L(i)/L(n)},N=(t,e,r)=>{let n={x:e.x-t.x,y:e.y-t.y},i={x:r.x-t.x,y:r.y-t.y};return M(i,n)/L(i)/L(n)},O=(t,e,r)=>0===e.y?null:{x:t.x+e.x/e.y*(r-t.y),y:r},A=(t,e,r)=>0===e.x?null:{x:r,y:t.y+e.y/e.x*(r-t.x)},T=(t,e,r,n)=>{if(0===e.x)return A(r,n,t.x);if(0===n.x)return A(t,e,r.x);if(0===e.y)return O(r,n,t.y);if(0===n.y)return O(t,e,r.y);let i=_(e,n);if(0==i)return null;let o={x:r.x-t.x,y:r.y-t.y},l=_(o,e)/i,s=_(o,n)/i,u=t.x+s*e.x,a=r.x+l*n.x;return{x:(u+a)/2,y:(t.y+s*e.y+(r.y+l*n.y))/2}};class C{static compare(t,e){let r=C.comparePoints(t.point,e.point);return 0!==r?r:(t.point!==e.point&&t.link(e),t.isLeft!==e.isLeft)?t.isLeft?1:-1:G.compare(t.segment,e.segment)}static comparePoints(t,e){return t.x<e.x?-1:t.x>e.x?1:t.y<e.y?-1:t.y>e.y?1:0}link(t){if(t.point===this.point)throw Error("Tried to link already linked events");let e=t.point.events;for(let t=0,r=e.length;t<r;t++){let r=e[t];this.point.events.push(r),r.point=this.point}this.checkForConsuming()}checkForConsuming(){let t=this.point.events.length;for(let e=0;e<t;e++){let r=this.point.events[e];if(void 0===r.segment.consumedBy)for(let n=e+1;n<t;n++){let t=this.point.events[n];void 0===t.consumedBy&&r.otherSE.point.events===t.otherSE.point.events&&r.segment.consume(t.segment)}}}getAvailableLinkedEvents(){let t=[];for(let e=0,r=this.point.events.length;e<r;e++){let r=this.point.events[e];
21r!==this&&!r.segment.ringOut&&r.segment.isInResult()&&t.push(r)}return t}getLeftmostComparator(t){let e=new Map,r=r=>{let n=r.otherSE;e.set(r,{sine:I(this.point,t.point,n.point),cosine:N(this.point,t.point,n.point)})};return(t,n)=>{e.has(t)||r(t),e.has(n)||r(n);let{sine:i,cosine:o}=e.get(t),{sine:l,cosine:s}=e.get(n);return i>=0&&l>=0?o<s?1:o>s?-1:0:i<0&&l<0?o<s?-1:o>s?1:0:l<i?-1:l>i?1:0}}constructor(t,e){void 0===t.events?t.events=[this]:t.events.push(this),this.point=t,this.isLeft=e}}let F=0;class G{static compare(t,e){let r=t.leftSE.point.x,n=e.leftSE.point.x,i=t.rightSE.point.x,o=e.rightSE.point.x;if(o<r)return 1;if(i<n)return -1;let l=t.leftSE.point.y,s=e.leftSE.point.y,u=t.rightSE.point.y,a=e.rightSE.point.y;if(r<n){if(s<l&&s<u)return 1;if(s>l&&s>u)return -1;let r=t.comparePoint(e.leftSE.point);if(r<0)return 1;if(r>0)return -1;let n=e.comparePoint(t.rightSE.point);return 0!==n?n:-1}if(r>n){if(l<s&&l<a)return -1;if(l>s&&l>a)return 1;let r=e.comparePoint(t.leftSE.point);if(0!==r)return r;let n=t.comparePoint(e.rightSE.point);return n<0?1:n>0?-1:1}if(l<s)return -1;if(l>s)return 1;if(i<o){let r=e.comparePoint(t.rightSE.point);if(0!==r)return r}if(i>o){let r=t.comparePoint(e.rightSE.point);if(r<0)return 1;if(r>0)return -1}if(i!==o){let t=u-l,e=i-r,h=a-s,f=o-n;if(t>e&&h<f)return 1;if(t<e&&h>f)return -1}return i>o?1:i<o||u<a?-1:u>a?1:t.id<e.id?-1:t.id>e.id?1:0}static fromRing(t,e,r){let n,i,o;let l=C.comparePoints(t,e);if(l<0)n=t,i=e,o=1;else if(l>0)n=e,i=t,o=-1;else throw Error("Tried to create degenerate segment at [".concat(t.x,", ").concat(t.y,"]"));return new G(new C(n,!0),new C(i,!1),[r],[o])}replaceRightSE(t){this.rightSE=t,this.rightSE.segment=this,this.rightSE.otherSE=this.leftSE,this.leftSE.otherSE=this.rightSE}bbox(){let t=this.leftSE.point.y,e=this.rightSE.point.y;return{ll:{x:this.leftSE.point.x,y:t<e?t:e},ur:{x:this.rightSE.point.x,y:t>e?t:e}}}vector(){return{x:this.rightSE.point.x-this.leftSE.point.x,y:this.rightSE.point.y-this.leftSE.point.y}}isAnEndpoint(t){return t.x===this.leftSE.point.x&&t.y===this.leftSE.point.y||t.x===this.rightSE.point.x&&t.y===this.rightSE.point.y}comparePoint(t){if(this.isAnEndpoint(t))return 0;let e=this.leftSE.point,r=this.rightSE.point,n=this.vector();if(e.x===r.x)return t.x===e.x?0:t.x<e.x?1:-1;let i=(t.y-e.y)/n.y,o=e.x+i*n.x;if(t.x===o)return 0;let l=(t.x-e.x)/n.x,s=e.y+l*n.y;return t.y===s?0:t.y<s?-1:1}getIntersection(t){let e=this.bbox(),r=t.bbox(),n=u(e,r);if(null===n)return null;let i=this.leftSE.point,o=this.rightSE.point,l=t.leftSE.point,a=t.rightSE.point,h=s(e,l)&&0===this.comparePoint(l),f=s(r,i)&&0===t.comparePoint(i),c=s(e,a)&&0===this.comparePoint(a),p=s(r,o)&&0===t.comparePoint(o);if(f&&h)return p&&!c?o:!p&&c?a:null;if(f)return c&&i.x===a.x&&i.y===a.y?null:i;if(h)return p&&o.x===l.x&&o.y===l.y?null:l;if(p&&c)return null;if(p)return o;if(c)return a;let y=T(i,this.vector(),l,t.vector());return null!==y&&s(n,y)?g.round(y.x,y.y):null}split(t){let e=[],r=void 0!==t.events,n=new C(t,!0),i=new C(t,!1),o=this.rightSE;this.replaceRightSE(i),e.push(i),e.push(n);let l=new G(n,o,this.rings.slice(),this.windings.slice());return C.comparePoints(l.leftSE.point,l.rightSE.point)>0&&l.swapEvents(),C.comparePoints(this.leftSE.point,this.rightSE.point)>0&&this.swapEvents(),r&&(n.checkForConsuming(),i.checkForConsuming()),e}swapEvents(){let t=this.rightSE;this.rightSE=this.leftSE,this.leftSE=t,this.leftSE.isLeft=!0,this.rightSE.isLeft=!1;for(let t=0,e=this.windings.length;t<e;t++)this.windings[t]*=-1}consume(t){let e=this,r=t;for(;e.consumedBy;)e=e.consumedBy;for(;r.consumedBy;)r=r.consumedBy;let n=G.compare(e,r);if(0!==n){if(n>0){let t=e;e=r,r=t}if(e.prev===r){let t=e;e=r,r=t}for(let t=0,n=r.rings.length;t<n;t++){let n=r.rings[t],i=r.windings[t],o=e.rings.indexOf(n);-1===o?(e.rings.push(n),e.windings.push(i)):e.windings[o]+=i}r.rings=null,r.windings=null,r.consumedBy=e,r.leftSE.consumedBy=e.leftSE,r.rightSE.consumedBy=e.rightSE}}prevInResult(){return void 0!==this._prevInResult||(this.prev?this.prev.isInResult()?this._prevInResult=this.prev:this._prevInResult=this.prev.prevInResult():this._prevInResult=null),this._prevInResult}beforeState(){if(void 0!==this._beforeState)return this._beforeState;if(this.prev){let t=this.prev.consumedBy||this.prev;this._beforeState=t.afterState()}else this._beforeState={rings:[],windings:[],multiPolys:[]};return this._beforeState}afterState(){if(void 0!==this._afterState)return this._afterState;let t=this.beforeState();this._afterState={rings:t.rings.slice(0),windings:t.windings.slice(0),multiPolys:[]};let e=this._afterState.rings,r=this._afterState.windings,n=this._afterState.multiPolys;for(let t=0,n=this.rings.length;t<n;t++){let n=this.rings[t],i=this.windings[t],o=e.indexOf(n);-1===o?(e.push(n),r.push(i)):r[o]+=i}let i=[],o=[];for(let t=0,n=e.length;t<n;t++){if(0===r[t])continue;let n=e[t],l=n.poly;if(-1===o.indexOf(l)){if(n.isExterior)i.push(l);else{-1===o.indexOf(l)&&o.push(l);let t=i.indexOf(n.poly);-1!==t&&i.splice(t,1)}}}for(let t=0,e=i.length;t<e;t++){let e=i[t].multiPoly;-1===n.indexOf(e)&&n.push(e)}return this._afterState}
21isInResult(){if(this.consumedBy)return!1;if(void 0!==this._isInResult)return this._isInResult;let t=this.beforeState().multiPolys,e=this.afterState().multiPolys;switch(V.type){case"union":{let r=0===t.length,n=0===e.length;this._isInResult=r!==n;break}case"intersection":{let r,n;t.length<e.length?(r=t.length,n=e.length):(r=e.length,n=t.length),this._isInResult=n===V.numMultiPolys&&r<n;break}case"xor":{let r=Math.abs(t.length-e.length);this._isInResult=r%2==1;break}case"difference":this._isInResult=(1===t.length&&t[0].isSubject)!==(1===e.length&&e[0].isSubject);break;default:throw Error("Unrecognized operation type found ".concat(V.type))}return this._isInResult}constructor(t,e,r,n){this.id=++F,this.leftSE=t,t.segment=this,t.otherSE=e,this.rightSE=e,e.segment=this,e.otherSE=t,this.rings=r,this.windings=n}}class j{getSweepEvents(){let t=[];for(let e=0,r=this.segments.length;e<r;e++){let r=this.segments[e];t.push(r.leftSE),t.push(r.rightSE)}return t}constructor(t,e,r){if(!Array.isArray(t)||0===t.length||(this.poly=e,this.isExterior=r,this.segments=[],"number"!=typeof t[0][0]||"number"!=typeof t[0][1]))throw Error("Input geometry is not a valid Polygon or MultiPolygon");let n=g.round(t[0][0],t[0][1]);this.bbox={ll:{x:n.x,y:n.y},ur:{x:n.x,y:n.y}};let i=n;for(let e=1,r=t.length;e<r;e++){if("number"!=typeof t[e][0]||"number"!=typeof t[e][1])throw Error("Input geometry is not a valid Polygon or MultiPolygon");let r=g.round(t[e][0],t[e][1]);(r.x!==i.x||r.y!==i.y)&&(this.segments.push(G.fromRing(i,r,this)),r.x<this.bbox.ll.x&&(this.bbox.ll.x=r.x),r.y<this.bbox.ll.y&&(this.bbox.ll.y=r.y),r.x>this.bbox.ur.x&&(this.bbox.ur.x=r.x),r.y>this.bbox.ur.y&&(this.bbox.ur.y=r.y),i=r)}(n.x!==i.x||n.y!==i.y)&&this.segments.push(G.fromRing(i,n,this))}}class z{getSweepEvents(){let t=this.exteriorRing.getSweepEvents();for(let e=0,r=this.interiorRings.length;e<r;e++){let r=this.interiorRings[e].getSweepEvents();for(let e=0,n=r.length;e<n;e++)t.push(r[e])}return t}constructor(t,e){if(!Array.isArray(t))throw Error("Input geometry is not a valid Polygon or MultiPolygon");this.exteriorRing=new j(t[0],this,!0),this.bbox={ll:{x:this.exteriorRing.bbox.ll.x,y:this.exteriorRing.bbox.ll.y},ur:{x:this.exteriorRing.bbox.ur.x,y:this.exteriorRing.bbox.ur.y}},this.interiorRings=[];for(let e=1,r=t.length;e<r;e++){let r=new j(t[e],this,!1);r.bbox.ll.x<this.bbox.ll.x&&(this.bbox.ll.x=r.bbox.ll.x),r.bbox.ll.y<this.bbox.ll.y&&(this.bbox.ll.y=r.bbox.ll.y),r.bbox.ur.x>this.bbox.ur.x&&(this.bbox.ur.x=r.bbox.ur.x),r.bbox.ur.y>this.bbox.ur.y&&(this.bbox.ur.y=r.bbox.ur.y),this.interiorRings.push(r)}this.multiPoly=e}}class q{getSweepEvents(){let t=[];for(let e=0,r=this.polys.length;e<r;e++){let r=this.polys[e].getSweepEvents();for(let e=0,n=r.length;e<n;e++)t.push(r[e])}return t}constructor(t,e){if(!Array.isArray(t))throw Error("Input geometry is not a valid Polygon or MultiPolygon");try{"number"==typeof t[0][0][0]&&(t=[t])}catch(t){}this.polys=[],this.bbox={ll:{x:Number.POSITIVE_INFINITY,y:Number.POSITIVE_INFINITY},ur:{x:Number.NEGATIVE_INFINITY,y:Number.NEGATIVE_INFINITY}};for(let e=0,r=t.length;e<r;e++){let r=new z(t[e],this);r.bbox.ll.x<this.bbox.ll.x&&(this.bbox.ll.x=r.bbox.ll.x),r.bbox.ll.y<this.bbox.ll.y&&(this.bbox.ll.y=r.bbox.ll.y),r.bbox.ur.x>this.bbox.ur.x&&(this.bbox.ur.x=r.bbox.ur.x),r.bbox.ur.y>this.bbox.ur.y&&(this.bbox.ur.y=r.bbox.ur.y),this.polys.push(r)}this.isSubject=e}}class B{static factory(t){let e=[];for(let r=0,n=t.length;r<n;r++){let n=t[r];if(!n.isInResult()||n.ringOut)continue;let i=null,o=n.leftSE,l=n.rightSE,s=[o],u=o.point,a=[];for(;i=o,o=l,s.push(o),o.point!==u;)for(;;){let t=o.getAvailableLinkedEvents();if(0===t.length){let t=s[0].point,e=s[s.length-1].point;throw Error("Unable to complete output ring starting at [".concat(t.x,",")+" ".concat(t.y,"]. Last matching segment found ends at")+" [".concat(e.x,", ").concat(e.y,"]."))}if(1===t.length){l=t[0].otherSE;break}let r=null;for(let t=0,e=a.length;t<e;t++)if(a[t].point===o.point){r=t;break}if(null!==r){let t=a.splice(r)[0],n=s.splice(t.index);n.unshift(n[0].otherSE),e.push(new B(n.reverse()));continue}a.push({index:s.length,point:o.point});let n=o.getLeftmostComparator(i);l=t.sort(n)[0].otherSE;break}e.push(new B(s))}return e}getGeom(){let t=this.events[0].point,e=[t];for(let r=1,n=this.events.length-1;r<n;r++){let n=this.events[r].point;0!==R(n,t,this.events[r+1].point)&&(e.push(n),t=n)}if(1===e.length)return null;0===R(e[0],t,e[1])&&e.shift(),e.push(e[0]);let r=this.isExteriorRing()?1:-1,n=this.isExteriorRing()?0:e.length-1,i=this.isExteriorRing()?e.length:-1,o=[];for(let t=n;t!=i;t+=r)o.push([e[t].x,e[t].y]);return o}isExteriorRing(){if(void 0===this._isExteriorRing){let t=this.enclosingRing();this._isExteriorRing=!t||!t.isExteriorRing()}return this._isExteriorRing}enclosingRing(){return void 0===this._enclosingRing&&(this._enclosingRing=this._calcEnclosingRing()),this._enclosingRing}_calcEnclosingRing(){let t=this.events[0];for(let e=1,r=this.events.length;e<r;e++){let r=this.events[e];C.compare(t,r)>0&&(t=r)}let e=t.segment.prevInResult(),r=e?e.prevInResult():null;for(;;){if(!e)return null;if(!r)return e.ringOut;if(r.ringOut!==e.ringOut){if(r.ringOut.enclosingRing()!==e.ringOut)return e.ringOut;return e.ringOut.enclosingRing()}r=(e=r.prevInResult())?e.prevInResult():null}}constructor(t){this.events=t;for(let e=0,r=t.length;e<r;e++)t[e].segment.ringOut=this;this.poly=null}}class U{addInterior(t){this.interiorRings.push(t),t.poly=this}getGeom(){let t=[this.exteriorRing.getGeom()];if(null===t[0])return null;for(let e=0,r=this.interiorRings.length;e<r;e++){let r=this.interiorRings[e].getGeom();null!==r&&t.push(r)}return t}constructor(t){this.exteriorRing=t,t.poly=this,this.interiorRings=[]}}class H{getGeom(){let t=[];for(let e=0,r=this.polys.length;e<r;e++){let r=this.polys[e].getGeom();null!==r&&t.push(r)}return t}_composePolys(t){let e=[];for(let r=0,n=t.length;r<n;r++){let n=t[r];
21if(!n.poly){if(n.isExteriorRing())e.push(new U(n));else{let t=n.enclosingRing();t.poly||e.push(new U(t)),t.poly.addInterior(n)}}}return e}constructor(t){this.rings=t,this.polys=this._composePolys(t)}}class Y{process(t){let e,r;let n=t.segment,i=[];if(t.consumedBy)return t.isLeft?this.queue.remove(t.otherSE):this.tree.remove(n),i;let o=t.isLeft?this.tree.add(n):this.tree.find(n);if(!o)throw Error("Unable to find segment #".concat(n.id," ")+"[".concat(n.leftSE.point.x,", ").concat(n.leftSE.point.y,"] -> ")+"[".concat(n.rightSE.point.x,", ").concat(n.rightSE.point.y,"] ")+"in SweepLine tree.");let l=o,s=o;for(;void 0===e;)null===(l=this.tree.prev(l))?e=null:void 0===l.key.consumedBy&&(e=l.key);for(;void 0===r;)null===(s=this.tree.next(s))?r=null:void 0===s.key.consumedBy&&(r=s.key);if(t.isLeft){let o=null;if(e){let t=e.getIntersection(n);if(null!==t&&(n.isAnEndpoint(t)||(o=t),!e.isAnEndpoint(t))){let r=this._splitSafely(e,t);for(let t=0,e=r.length;t<e;t++)i.push(r[t])}}let l=null;if(r){let t=r.getIntersection(n);if(null!==t&&(n.isAnEndpoint(t)||(l=t),!r.isAnEndpoint(t))){let e=this._splitSafely(r,t);for(let t=0,r=e.length;t<r;t++)i.push(e[t])}}if(null!==o||null!==l){let t=null;t=null===o?l:null===l?o:0>=C.comparePoints(o,l)?o:l,this.queue.remove(n.rightSE),i.push(n.rightSE);let e=n.split(t);for(let t=0,r=e.length;t<r;t++)i.push(e[t])}i.length>0?(this.tree.remove(n),i.push(t)):(this.segments.push(n),n.prev=e)}else{if(e&&r){let t=e.getIntersection(r);if(null!==t){if(!e.isAnEndpoint(t)){let r=this._splitSafely(e,t);for(let t=0,e=r.length;t<e;t++)i.push(r[t])}if(!r.isAnEndpoint(t)){let e=this._splitSafely(r,t);for(let t=0,r=e.length;t<r;t++)i.push(e[t])}}}this.tree.remove(n)}return i}_splitSafely(t,e){this.tree.remove(t);let r=t.rightSE;this.queue.remove(r);let n=t.split(e);return n.push(r),void 0===t.consumedBy&&this.tree.add(t),n}constructor(t){let e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:G.compare;this.queue=t,this.tree=new l(e),this.segments=[]}}let $=void 0!==n&&n.env.POLYGON_CLIPPING_MAX_QUEUE_SIZE||1e6,Z=void 0!==n&&n.env.POLYGON_CLIPPING_MAX_SWEEPLINE_SEGMENTS||1e6;class D{run(t,e,r){V.type=t,g.reset();let n=[new q(e,!0)];for(let t=0,e=r.length;t<e;t++)n.push(new q(r[t],!1));if(V.numMultiPolys=n.length,"difference"===V.type){let t=n[0],e=1;for(;e<n.length;)null!==u(n[e].bbox,t.bbox)?e++:n.splice(e,1)}if("intersection"===V.type)for(let t=0,e=n.length;t<e;t++){let e=n[t];for(let r=t+1,i=n.length;r<i;r++)if(null===u(e.bbox,n[r].bbox))return[]}let i=new l(C.compare);for(let t=0,e=n.length;t<e;t++){let e=n[t].getSweepEvents();for(let t=0,r=e.length;t<r;t++)if(i.insert(e[t]),i.size>$)throw Error("Infinite loop when putting segment endpoints in a priority queue (queue size too big).")}let o=new Y(i),s=i.size,a=i.pop();for(;a;){let t=a.key;if(i.size===s){let e=t.segment;throw Error("Unable to pop() ".concat(t.isLeft?"left":"right"," SweepEvent ")+"[".concat(t.point.x,", ").concat(t.point.y,"] from segment #").concat(e.id," ")+"[".concat(e.leftSE.point.x,", ").concat(e.leftSE.point.y,"] -> ")+"[".concat(e.rightSE.point.x,", ").concat(e.rightSE.point.y,"] from queue."))}if(i.size>$)throw Error("Infinite loop when passing sweep line over endpoints (queue size too big).");if(o.segments.length>Z)throw Error("Infinite loop when passing sweep line over endpoints (too many sweep line segments).");let e=o.process(t);for(let t=0,r=e.length;t<r;t++){let r=e[t];void 0===r.consumedBy&&i.insert(r)}s=i.size,a=i.pop()}return g.reset(),new H(B.factory(o.segments)).getGeom()}}let V=new D;return{union:function(t){for(var e=arguments.length,r=Array(e>1?e-1:0),n=1;n<e;n++)r[n-1]=arguments[n];return V.run("union",t,r)},intersection:function(t){for(var e=arguments.length,r=Array(e>1?e-1:0),n=1;n<e;n++)r[n-1]=arguments[n];return V.run("intersection",t,r)},xor:function(t){for(var e=arguments.length,r=Array(e>1?e-1:0),n=1;n<e;n++)r[n-1]=arguments[n];return V.run("xor",t,r)},difference:function(t){for(var e=arguments.length,r=Array(e>1?e-1:0),n=1;n<e;n++)r[n-1]=arguments[n];return V.run("difference",t,r)}}}()},10276:function(t){"use strict";var e,r,n,i=t.exports={};function o(){throw Error("setTimeout has not been defined")}function l(){throw Error("clearTimeout has not been defined")}function s(t){if(e===setTimeout)return setTimeout(t,0);if((e===o||!e)&&setTimeout)return e=setTimeout,setTimeout(t,0);try{return e(t,0)}catch(r){try{return e.call(null,t,0)}catch(r){return e.call(this,t,0)}}}!function(){try{e="function"==typeof setTimeout?setTimeout:o}catch(t){e=o}try{r="function"==typeof clearTimeout?clearTimeout:l}catch(t){r=l}}();var u=[],a=!1,h=-1;function f(){a&&n&&(a=!1,n.length?u=n.concat(u):h=-1,u.length&&c())}function c(){if(!a){var t=s(f);a=!0;for(var e=u.length;e;){for(n=u,u=[];++h<e;)n&&n[h].run();h=-1,e=u.length}n=null,a=!1,function(t){if(r===clearTimeout)return clearTimeout(t);if((r===l||!r)&&clearTimeout)return r=clearTimeout,clearTimeout(t);try{r(t)}catch(e){try{return r.call(null,t)}catch(e){return r.call(this,t)}}}(t)}}function p(t,e){this.fun=t,this.array=e}function g(){}i.nextTick=function(t){var e=Array(arguments.length-1);if(arguments.length>1)for(var r=1;r<arguments.length;r++)e[r-1]=arguments[r];u.push(new p(t,e)),1!==u.length||a||s(c)},p.prototype.run=function(){this.fun.apply(null,this.array)},i.title="browser",i.browser=!0,i.env={},i.argv=[],i.version="",i.versions={},i.on=g,i.addListener=g,i.once=g,i.off=g,i.removeListener=g,i.removeAllListeners=g,i.emit=g,i.prependListener=g,i.prependOnceListener=g,i.listeners=function(t){return[]},i.binding=function(t){throw Error("process.binding is not supported")},i.cwd=function(){return"/"},i.chdir=function(t){throw Error("process.chdir is not supported")},i.umask=function(){return 0}},30214:function(t,e,r){"use strict";/** 22 * @license 23 * Copyright 2019 Google LLC 24 * SPDX-License-Identifier: Apache-2.0 25 */let n=Symbol("Comlink.proxy"),i=Symbol("Comlink.endpoint"),o=Symbol("Comlink.releaseProxy"),l=Symbol("Comlink.finalizer"),s=Symbol("Comlink.thrown"),u=t=>"object"==typeof t&&null!==t||"function"==typeof t,a=new Map([["proxy",{canHandle:t=>u(t)&&t[n],serialize(t){let{port1:e,port2:r}=new MessageChannel;return h(t,e),[r,[r]]},deserialize:t=>(t.start(),function(t,e){let r=new Map;return t.addEventListener("message",function(t){let{data:e}=t;if(!e||!e.id)return;let n=r.get(e.id);if(n)try{n(e)}finally{r.delete(e.id)}}),function t(e,r){let n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:[],l=arguments.length>3&&void 0!==arguments[3]?arguments[3]:function(){},s=!1,u=new Proxy(l,{get(i,l){if(c(s),l===o)return()=>{y&&y.unregister(u),p(e),r.clear(),s=!0};if("then"===l){if(0===n.length)return{then:()=>u};let t=x(e,r,{type:"GET",path:n.map(t=>t.toString())}).then(m);return t.then.bind(t)}return t(e,r,[...n,l])},set(t,i,o){c(s);let[l,u]=b(o);return x(e,r,{type:"SET",path:[...n,i].map(t=>t.toString()),value:l},u).then(m)},apply(o,l,u){c(s);let a=n[n.length-1];if(a===i)return x(e,r,{type:"ENDPOINT"}).then(m);if("bind"===a)return t(e,r,n.slice(0,-1));let[h,f]=d(u);
25return x(e,r,{type:"APPLY",path:n.map(t=>t.toString()),argumentList:h},f).then(m)},construct(t,i){c(s);let[o,l]=d(i);return x(e,r,{type:"CONSTRUCT",path:n.map(t=>t.toString()),argumentList:o},l).then(m)}});return function(t,e){let r=(g.get(e)||0)+1;g.set(e,r),y&&y.register(t,e,t)}(u,e),u}(t,r,[],void 0)}(t))}],["throw",{canHandle:t=>u(t)&&s in t,serialize(t){let{value:e}=t;return[e instanceof Error?{isError:!0,value:{message:e.message,name:e.name,stack:e.stack}}:{isError:!1,value:e},[]]},deserialize(t){if(t.isError)throw Object.assign(Error(t.value.message),t.value);throw t.value}}]]);function h(t){let e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:globalThis,r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:["*"];e.addEventListener("message",function i(o){let u;if(!o||!o.data)return;if(!function(t,e){for(let r of t)if(e===r||"*"===r||r instanceof RegExp&&r.test(e))return!0;return!1}(r,o.origin)){console.warn("Invalid origin '".concat(o.origin,"' for comlink proxy"));return}let{id:a,type:c,path:p}=Object.assign({path:[]},o.data),g=(o.data.argumentList||[]).map(m);try{var y,d;let e=p.slice(0,-1).reduce((t,e)=>t[e],t),r=p.reduce((t,e)=>t[e],t);switch(c){case"GET":u=r;break;case"SET":e[p.slice(-1)[0]]=m(o.data.value),u=!0;break;case"APPLY":u=r.apply(e,g);break;case"CONSTRUCT":y=new r(...g),u=Object.assign(y,{[n]:!0});break;case"ENDPOINT":{let{port1:e,port2:r}=new MessageChannel;h(t,r),d=[e],v.set(e,d),u=e}break;case"RELEASE":u=void 0;break;default:return}}catch(t){u={value:t,[s]:0}}Promise.resolve(u).catch(t=>({value:t,[s]:0})).then(r=>{let[n,o]=b(r);e.postMessage(Object.assign(Object.assign({},n),{id:a}),o),"RELEASE"===c&&(e.removeEventListener("message",i),f(e),l in t&&"function"==typeof t[l]&&t[l]())}).catch(t=>{let[r,n]=b({value:TypeError("Unserializable return value"),[s]:0});e.postMessage(Object.assign(Object.assign({},r),{id:a}),n)})}),e.start&&e.start()}function f(t){"MessagePort"===t.constructor.name&&t.close()}function c(t){if(t)throw Error("Proxy has been released and is not useable")}function p(t){return x(t,new Map,{type:"RELEASE"}).then(()=>{f(t)})}let g=new WeakMap,y="FinalizationRegistry"in globalThis&&new FinalizationRegistry(t=>{let e=(g.get(t)||0)-1;g.set(t,e),0===e&&p(t)});function d(t){var e;let r=t.map(b);return[r.map(t=>t[0]),(e=r.map(t=>t[1]),Array.prototype.concat.apply([],e))]}let v=new WeakMap;function b(t){for(let[e,r]of a)if(r.canHandle(t)){let[n,i]=r.serialize(t);return[{type:"HANDLER",name:e,value:n},i]}return[{type:"RAW",value:t},v.get(t)||[]]}function m(t){switch(t.type){case"HANDLER":return a.get(t.name).deserialize(t.value);case"RAW":return t.value}}function x(t,e,r,n){return new Promise(i=>{let o=[,,,,].fill(0).map(()=>Math.floor(Math.random()*Number.MAX_SAFE_INTEGER).toString(16)).join("-");e.set(o,i),t.start&&t.start(),t.postMessage(Object.assign({id:o},r),n)})}function w(t,e){for(var r=[],n=0;n<t;n++){for(var i=[],o=0;o<e;o++)i.push(0);
25r.push(i)}return r}function E(t,e,r,n){var i;if(t>0){var o=(r[e]-r[t-1])/(e-t+1);i=n[e]-n[t-1]-(e-t+1)*o*o}else i=n[e]-r[e]*r[e]/(e+1);return i<0?0:i}function S(t,e){if(e>t.length)throw Error("cannot generate more classes than there are data values");var r=t.slice().sort(function(t,e){return t-e});if(1===function(t){for(var e,r=0,n=0;n<t.length;n++)(0===n||t[n]!==e)&&(e=t[n],r++);return r}(r))return[r];var n=w(e,r.length),i=w(e,r.length);!function(t,e,r){for(var n=e[0].length,i=t[Math.floor(n/2)],o=[],l=[],s=0,u=void 0;s<n;++s)u=t[s]-i,0===s?(o.push(u),l.push(u*u)):(o.push(o[s-1]+u),l.push(l[s-1]+u*u)),e[0][s]=E(0,s,o,l),r[0][s]=0;for(var a=1;a<e.length;++a)!function t(e,r,n,i,o,l,s){if(!(e>r)){var u,a,h,f=Math.floor((e+r)/2);i[n][f]=i[n-1][f-1],o[n][f]=f;var c=n;e>n&&(c=Math.max(c,o[n][e-1]||0)),c=Math.max(c,o[n-1][f]||0);var p=f-1;r<i[0].length-1&&(p=Math.min(p,o[n][r+1]||0));for(var g=p;g>=c&&!((u=E(g,f,l,s))+i[n-1][c-1]>=i[n][f]);--g)(a=E(c,f,l,s)+i[n-1][c-1])<i[n][f]&&(i[n][f]=a,o[n][f]=c),c++,(h=u+i[n-1][g-1])<i[n][f]&&(i[n][f]=h,o[n][f]=g);t(e,f-1,n,i,o,l,s),t(f+1,r,n,i,o,l,s)}}(a<e.length-1?a:n-1,n-1,a,e,r,o,l)}(r,n,i);for(var o=[],l=i[0].length-1,s=i.length-1;s>=0;s--){var u=i[s][l];o[s]=r.slice(u,l+1),s>0&&(l=u-1)}return o}var k=function(){this.totalCount=0,this.data={}};k.prototype.train=function(t,e){for(var r in this.data[e]||(this.data[e]={}),t){var n=t[r];void 0===this.data[e][r]&&(this.data[e][r]={}),void 0===this.data[e][r][n]&&(this.data[e][r][n]=0),this.data[e][r][n]++}this.totalCount++},k.prototype.score=function(t){var e,r={};for(var n in t){var i=t[n];for(e in this.data)r[e]={},this.data[e][n]?r[e][n+"_"+i]=(this.data[e][n][i]||0)/this.totalCount:r[e][n+"_"+i]=0}var o={};for(e in r)for(var l in o[e]=0,r[e])o[e]+=r[e][l];return o};var P=function(){this.weights=[],this.bias=0};P.prototype.predict=function(t){if(t.length!==this.weights.length)return null;for(var e=0,r=0;r<this.weights.length;r++)e+=this.weights[r]*t[r];return(e+=this.bias)>0?1:0},P.prototype.train=function(t,e){if(0!==e&&1!==e)return null;t.length!==this.weights.length&&(this.weights=t,this.bias=1);var r=this.predict(t);if("number"==typeof r&&r!==e){for(var n=e-r,i=0;i<this.weights.length;i++)this.weights[i]+=n*t[i];this.bias+=n}return this};for(var _=Math.sqrt(2*Math.PI),M=[],R=0;R<=3.09;R+=.01)M.push(function(t){for(var e=t,r=t,n=1;n<15;n++)r*=t*t/(2*n+1),e+=r;return Math.round((.5+e/_*Math.exp(-t*t/2))*1e4)/1e4}(R));var L=r(49674),I=r(72170);function N(t,e){let r,n=0,i=0,o=0;if(void 0===e)for(let e of t)null!=e&&(e=+e)>=e&&(r=e-i,i+=r/++n,o+=r*(e-i));else{let l=-1;for(let s of t)null!=(s=e(s,++l,t))&&(s=+s)>=s&&(r=s-i,i+=r/++n,o+=r*(s-i))}if(n>1)return o/(n-1)}"function"==typeof SuppressedError&&SuppressedError;var O=function(t,e){e[0];var r=e[1],n=function(t,e,r){if(r||2==arguments.length)for(var n,i=0,o=e.length;i<o;i++)!n&&i in e||(n||(n=Array.prototype.slice.call(e,0,i)),n[i]=e[i]);return t.concat(n||Array.prototype.slice.call(e))}([null],(0,I.Z)(1,r+1).map(function(e){return 1===e?N(t):function(t,e){let r=0;if(void 0===e)for(let e of t)(e=+e)&&(r+=e);else{let n=-1;for(let i of t)(i=+e(i,++n,t))&&(r+=i)}return r}(S(t,e),function(t){return N(t)})}),!0);return(0,I.Z)(0,n.length-1).map(function(t){return t<2?NaN:Math.log(n[t-1])+Math.log(n[t+1])-2*Math.log(n[t])})};function A(t,e){return Math.max(e[0],Math.min(e[1],t))}var T=function(t,e){var r=void 0===e?[3,9]:e,n=r[0],i=r[1];return A(function(t,e){let r;let n=-1,i=-1;if(void 0===e)for(let e of t)++i,null!=e&&(r<e||void 0===r&&e>=e)&&(r=e,n=i);else for(let o of t)null!=(o=e(o,++i,t))&&(r<o||void 0===r&&o>=o)&&(r=o,n=i);return n}(O(t,[n,i]),function(t,e){return t/(1+Math.sqrt(e))}),[n,i])},C=L.r;function F(t,e){let r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{},n={type:"Feature"};return(0===r.id||r.id)&&(n.id=r.id),r.bbox&&(n.bbox=r.bbox),n.properties=e||{},n.geometry=t,n}var G=function(t,e){for(var r=0,n=0,i=0,o=0,l=0,s=0,u=0,a=0,h=null,f=null,c=t[0],p=t[1],g=e.length;r<g;r++){n=0;var y=e[r].length-1,d=e[r];if((h=d[0])[0]!==d[y][0]&&h[1]!==d[y][1])throw Error("First and last coordinates in a ring must be the same");for(l=h[0]-c,s=h[1]-p;n<y;n++){if(a=(f=d[n+1])[1]-p,s<0&&a<0||s>0&&a>0){h=f,s=a,l=h[0]-c;continue}if(u=f[0]-t[0],a>0&&s<=0){if((o=l*a-u*s)>0)i+=1;else if(0===o)return 0}else if(s>0&&a<=0){if((o=l*a-u*s)<0)i+=1;else if(0===o)return 0}else if(0===a&&s<0){if(0==(o=l*a-u*s))return 0}else if(0===s&&a<0){if(0==(o=l*a-u*s))return 0}else if(0===s&&0===a&&(u<=0&&l>=0||l<=0&&u>=0))return 0;h=f,s=a,l=u}}return i%2!=0};function j(t){return"Feature"===t.type?t.geometry:t}function z(t,e){let r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{};if(!t)throw Error("point is required");if(!e)throw Error("polygon is required");
25let n=function(t){if(!t)throw Error("coord is required");if(!Array.isArray(t)){if("Feature"===t.type&&null!==t.geometry&&"Point"===t.geometry.type)return[...t.geometry.coordinates];if("Point"===t.type)return[...t.coordinates]}if(Array.isArray(t)&&t.length>=2&&!Array.isArray(t[0])&&!Array.isArray(t[1]))return[...t];throw Error("coord must be GeoJSON Point or an Array of numbers")}(t),i=j(e),o=i.type,l=e.bbox,s=i.coordinates;if(l&&!1==(l[0]<=n[0]&&l[1]<=n[1]&&l[2]>=n[0]&&l[3]>=n[1]))return!1;"Polygon"===o&&(s=[s]);let u=!1;for(var a=0;a<s.length;++a){let t=G(n,s[a]);if(0===t)return!r.ignoreBoundary;t&&(u=!0)}return u}function q(t,e){let r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{},n={type:"Feature"};return(0===r.id||r.id)&&(n.id=r.id),r.bbox&&(n.bbox=r.bbox),n.properties=e||{},n.geometry=t,n}function B(t){let e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},r={type:"FeatureCollection"};return e.id&&(r.id=e.id),e.bbox&&(r.bbox=e.bbox),r.features=t,r}function U(t){return!isNaN(t)&&null!==t&&!Array.isArray(t)}class H{push(t){this.data.push(t),this.length++,this._up(this.length-1)}pop(){if(0===this.length)return;let t=this.data[0],e=this.data.pop();return this.length--,this.length>0&&(this.data[0]=e,this._down(0)),t}peek(){return this.data[0]}_up(t){let{data:e,compare:r}=this,n=e[t];for(;t>0;){let i=t-1>>1,o=e[i];if(r(n,o)>=0)break;e[t]=o,t=i}e[t]=n}_down(t){let{data:e,compare:r}=this,n=this.length>>1,i=e[t];for(;t<n;){let n=(t<<1)+1,o=e[n],l=n+1;if(l<this.length&&0>r(e[l],o)&&(n=l,o=e[l]),r(o,i)>=0)break;e[t]=o,t=n}e[t]=i}constructor(t=[],e=Y){if(this.data=t,this.length=this.data.length,this.compare=e,this.length>0)for(let t=(this.length>>1)-1;t>=0;t--)this._down(t)}}function Y(t,e){return t<e?-1:t>e?1:0}function $(t,e){return t.p.x>e.p.x?1:t.p.x<e.p.x?-1:t.p.y!==e.p.y?t.p.y>e.p.y?1:-1:1}function Z(t,e){return t.rightSweepEvent.p.x>e.rightSweepEvent.p.x?1:t.rightSweepEvent.p.x<e.rightSweepEvent.p.x?-1:t.rightSweepEvent.p.y!==e.rightSweepEvent.p.y?t.rightSweepEvent.p.y<e.rightSweepEvent.p.y?1:-1:1}class D{isSamePoint(t){return this.p.x===t.p.x&&this.p.y===t.p.y}constructor(t,e,r,n){this.p={x:t[0],y:t[1]},this.featureId=e,this.ringId=r,this.eventId=n,this.otherEvent=null,this.isLeftEndpoint=null}}let V=0,W=0,K=0;function X(t,e){let r="Feature"===t.type?t.geometry:t,n=r.coordinates;("Polygon"===r.type||"MultiLineString"===r.type)&&(n=[n]),"LineString"===r.type&&(n=[[n]]);for(let t=0;t<n.length;t++)for(let r=0;r<n[t].length;r++){let i=n[t][r][0],o=null;W+=1;for(let l=0;l<n[t][r].length-1;l++){o=n[t][r][l+1];let s=new D(i,V,W,K),u=new D(o,V,W,K+1);s.otherEvent=u,u.otherEvent=s,$(s,u)>0?(u.isLeftEndpoint=!0,s.isLeftEndpoint=!1):(s.isLeftEndpoint=!0,u.isLeftEndpoint=!1),e.push(s),e.push(u),i=o,K+=1}}V+=1}class J{constructor(t){this.leftSweepEvent=t,this.rightSweepEvent=t.otherEvent}}var Q=function(t,e){let r=new H([],$);return!function(t,e){if("FeatureCollection"===t.type){let r=t.features;for(let t=0;t<r.length;t++)X(r[t],e)}else X(t,e)}(t,r),function(t,e){e=!!e&&e;let r=[],n=new H([],Z);for(;t.length;){let i=t.pop();if(i.isLeftEndpoint){let t=new J(i);for(let o=0;o<n.data.length;o++){let l=n.data[o];if(e&&l.leftSweepEvent.featureId===i.featureId)continue;let s=function(t,e){if(null===t||null===e||t.leftSweepEvent.ringId===e.leftSweepEvent.ringId&&(t.rightSweepEvent.isSamePoint(e.leftSweepEvent)||t.rightSweepEvent.isSamePoint(e.leftSweepEvent)||t.rightSweepEvent.isSamePoint(e.rightSweepEvent)||t.leftSweepEvent.isSamePoint(e.leftSweepEvent)||t.leftSweepEvent.isSamePoint(e.rightSweepEvent)))return!1;let r=t.leftSweepEvent.p.x,n=t.leftSweepEvent.p.y,i=t.rightSweepEvent.p.x,o=t.rightSweepEvent.p.y,l=e.leftSweepEvent.p.x,s=e.leftSweepEvent.p.y,u=e.rightSweepEvent.p.x,a=e.rightSweepEvent.p.y,h=(a-s)*(i-r)-(u-l)*(o-n),f=(u-l)*(n-s)-(a-s)*(r-l),c=(i-r)*(n-s)-(o-n)*(r-l);if(0===h)return!1;let p=f/h,g=c/h;return p>=0&&p<=1&&g>=0&&g<=1&&[r+p*(i-r),n+p*(o-n)]}(t,l);!1!==s&&r.push(s)}n.push(t)}else!1===i.isLeftEndpoint&&n.pop()}return r}(r,e)};function tt(t,e){let r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{},{removeDuplicates:n=!0,ignoreSelfIntersections:i=!1}=r,o=[];"FeatureCollection"===t.type?o=o.concat(t.features):"Feature"===t.type?o.push(t):("LineString"===t.type||"Polygon"===t.type||"MultiLineString"===t.type||"MultiPolygon"===t.type)&&o.push(q(t)),"FeatureCollection"===e.type?o=o.concat(e.features):"Feature"===e.type?o.push(e):("LineString"===e.type||"Polygon"===e.type||"MultiLineString"===e.type||"MultiPolygon"===e.type)&&o.push(q(e));let l=Q(B(o),i),s=[];if(n){let t={};
25l.forEach(e=>{let r=e.join(",");t[r]||(t[r]=!0,s.push(e))})}else s=l;return B(s.map(t=>(function(t,e){let r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{};if(!t)throw Error("coordinates is required");if(!Array.isArray(t))throw Error("coordinates must be an Array");if(t.length<2)throw Error("coordinates must be at least 2 numbers long");if(!U(t[0])||!U(t[1]))throw Error("coordinates must contain numbers");return q({type:"Point",coordinates:t},void 0,r)})(t)))}function te(t,e){let r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{},n={type:"Feature"};return(0===r.id||r.id)&&(n.id=r.id),r.bbox&&(n.bbox=r.bbox),n.properties=e||{},n.geometry=t,n}function tr(t,e){!function(t,e){var r,n,i,o,l,s,u,a,h,f,c=0,p="FeatureCollection"===t.type,g="Feature"===t.type,y=p?t.features.length:1;for(r=0;r<y;r++){for(i=0,s=p?t.features[r].geometry:g?t.geometry:t,a=p?t.features[r].properties:g?t.properties:{},h=p?t.features[r].bbox:g?t.bbox:void 0,f=p?t.features[r].id:g?t.id:void 0,l=(u=!!s&&"GeometryCollection"===s.type)?s.geometries.length:1;i<l;i++){if(null===(o=u?s.geometries[i]:s)){if(!1===e(null,c,a,h,f))return!1;continue}switch(o.type){case"Point":case"LineString":case"MultiPoint":case"Polygon":case"MultiLineString":case"MultiPolygon":if(!1===e(o,c,a,h,f))return!1;break;case"GeometryCollection":for(n=0;n<o.geometries.length;n++)if(!1===e(o.geometries[n],c,a,h,f))return!1;break;default:throw Error("Unknown Geometry Type")}}c++}}(t,function(t,r,n,i,o){var l,s=null===t?null:t.type;switch(s){case null:case"Point":case"LineString":case"Polygon":if(!1===e(te(t,n,{bbox:i,id:o}),r,0))return!1;return}switch(s){case"MultiPoint":l="Point";break;case"MultiLineString":l="LineString";break;case"MultiPolygon":l="Polygon"}for(var u=0;u<t.coordinates.length;u++)if(!1===e(te({type:l,coordinates:t.coordinates[u]},n),r,u))return!1})}function tn(t){let e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},r=j(t);switch(e.properties||"Feature"!==t.type||(e.properties=t.properties),r.type){case"Polygon":return function(t){let e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{};return ti(j(t).coordinates,e.properties?e.properties:"Feature"===t.type?t.properties:{})}(r,e);case"MultiPolygon":return function(t){let e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},r=j(t).coordinates,n=e.properties?e.properties:"Feature"===t.type?t.properties:{},i=[];return r.forEach(t=>{i.push(ti(t,n))}),function(t){let e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},r={type:"FeatureCollection"};return e.id&&(r.id=e.id),e.bbox&&(r.bbox=e.bbox),r.features=t,r}(i)}(r,e);default:throw Error("invalid poly")}}function ti(t,e){return t.length>1?function(t,e){let r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{};return te({type:"MultiLineString",coordinates:t},e,r)}(t,e):function(t,e){let r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{};if(t.length<2)throw Error("coordinates must be an array of two or more positions");return te({type:"LineString",coordinates:t},e,r)}(t[0],e)}function to(t,e){for(let r=0;r<t.coordinates.length-1;r++)if(function(t,e,r){let n=r[0]-t[0],i=r[1]-t[1],o=e[0]-t[0],l=e[1]-t[1];return 0==n*l-i*o&&(Math.abs(o)>=Math.abs(l)?o>0?t[0]<=r[0]&&r[0]<=e[0]:e[0]<=r[0]&&r[0]<=t[0]:l>0?t[1]<=r[1]&&r[1]<=e[1]:e[1]<=r[1]&&r[1]<=t[1])}(t.coordinates[r],t.coordinates[r+1],e.coordinates))return!0;return!1}function tl(t,e,r){for(let r of e.coordinates)if(z(r,t))return!0;return tt(e,tn(t),{ignoreSelfIntersections:r}).features.length>0}function ts(t,e){let r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{},n={type:"Feature"};return(0===r.id||r.id)&&(n.id=r.id),r.bbox&&(n.bbox=r.bbox),n.properties=e||{},n.geometry=t,n}function tu(t,e){!function(t,e){var r,n,i,o,l,s,u,a,h,f,c=0,p="FeatureCollection"===t.type,g="Feature"===t.type,y=p?t.features.length:1;for(r=0;r<y;r++){for(i=0,s=p?t.features[r].geometry:g?t.geometry:t,a=p?t.features[r].properties:g?t.properties:{},h=p?t.features[r].bbox:g?t.bbox:void 0,f=p?t.features[r].id:g?t.id:void 0,l=(u=!!s&&"GeometryCollection"===s.type)?s.geometries.length:1;i<l;i++){if(null===(o=u?s.geometries[i]:s)){if(!1===e(null,c,a,h,f))return!1;continue}switch(o.type){case"Point":case"LineString":case"MultiPoint":case"Polygon":case"MultiLineString":case"MultiPolygon":if(!1===e(o,c,a,h,f))return!1;break;case"GeometryCollection":for(n=0;n<o.geometries.length;n++)if(!1===e(o.geometries[n],c,a,h,f))return!1;break;default:throw Error("Unknown Geometry Type")}}c++}}(t,function(t,r,n,i,o){var l,s=null===t?null:t.type;switch(s){case null:case"Point":case"LineString":case"Polygon":if(!1===e(ts(t,n,{bbox:i,id:o}),r,0))return!1;return}switch(s){case"MultiPoint":l="Point";break;case"MultiLineString":l="LineString";break;case"MultiPolygon":l="Polygon"}for(var u=0;u<t.coordinates.length;u++)if(!1===e(ts({type:l,coordinates:t.coordinates[u]},n),r,u))return!1})}var ta=r(56632);function th(t,e){let r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{},n={type:"Feature"};return(0===r.id||r.id)&&(n.id=r.id),r.bbox&&(n.bbox=r.bbox),n.properties=e||{},n.geometry=t,n}function tf(t){let e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},r={type:"FeatureCollection"};return e.id&&(r.id=e.id),e.bbox&&(r.bbox=e.bbox),r.features=t,r}var tc=r(94293),tp=function(){return(tp=Object.assign||function(t){for(var e,r=1,n=arguments.length;r<n;r++)for(var i in e=arguments[r])Object.prototype.hasOwnProperty.call(e,i)&&(t[i]=e[i]);return t}).apply(this,arguments)};function tg(t){for(var e=(function(t){if(!t)throw Error("geojson is required");var e,r=[];return e=function(t){r.push(t)},function(t,e){var r,n,i,o,l,s,u,a,h,f,c=0,p="FeatureCollection"===t.type,g="Feature"===t.type,y=p?t.features.length:1;for(r=0;r<y;r++){for(i=0,s=p?t.features[r].geometry:g?t.geometry:t,a=p?t.features[r].properties:g?t.properties:{},h=p?t.features[r].bbox:g?t.bbox:void 0,f=p?t.features[r].id:g?t.id:void 0,l=(u=!!s&&"GeometryCollection"===s.type)?s.geometries.length:1;i<l;i++){if(null===(o=u?s.geometries[i]:s)){if(!1===e(null,c,a,h,f))return!1;continue}switch(o.type){case"Point":case"LineString":case"MultiPoint":case"Polygon":case"MultiLineString":case"MultiPolygon":if(!1===e(o,c,a,h,f))return!1;break;case"GeometryCollection":for(n=0;n<o.geometries.length;n++)if(!1===e(o.geometries[n],c,a,h,f))return!1;break;default:throw Error("Unknown Geometry Type")}}c++}}(t,function(t,r,n,i,o){var l,s=null===t?null:t.type;switch(s){case null:case"Point":case"LineString":case"Polygon":if(!1===e(F(t,n,{bbox:i,id:o}),r,0))return!1;return}switch(s){case"MultiPoint":l="Point";break;case"MultiLineString":l="LineString";break;case"MultiPolygon":l="Polygon"}for(var u=0;u<t.coordinates.length;u++)if(!1===e(F({type:l,coordinates:t.coordinates[u]},n),r,u))return!1}),function(t){let e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},r={type:"FeatureCollection"};return e.id&&(r.id=e.id),e.bbox&&(r.bbox=e.bbox),r.features=t,r}(r)}
25)(t).features.filter(Boolean),r=!0;r;){r=!1;for(var n=[],i=Array(e.length).fill(!1),o=0;o<e.length;o++)if(!i[o]){for(var l=e[o],s=o+1;s<e.length;s++)if(!i[s]&&function(t,e){var r;let n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{},i=null!=(r=n.ignoreSelfIntersections)&&r,o=!1;return tu(t,t=>{tu(e,e=>{if(!0===o)return!0;o=!function(t,e){var r;let n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{},i=null!=(r=n.ignoreSelfIntersections)&&r,o=!0;return tr(t,t=>{tr(e,e=>{if(!1===o)return!1;o=function(t,e,r){var n,i;switch(t.type){case"Point":switch(e.type){case"Point":return n=t.coordinates,i=e.coordinates,n[0]!==i[0]||n[1]!==i[1];case"LineString":return!to(e,t);case"Polygon":return!z(t,e)}break;case"LineString":switch(e.type){case"Point":return!to(t,e);case"LineString":return!(tt(t,e,{ignoreSelfIntersections:r}).features.length>0);case"Polygon":return!tl(e,t,r)}break;case"Polygon":switch(e.type){case"Point":return!z(e,t);case"LineString":return!tl(t,e,r);case"Polygon":return!function(t,e,r){for(let r of t.coordinates[0])if(z(r,e))return!0;for(let r of e.coordinates[0])if(z(r,t))return!0;return tt(tn(t),tn(e),{ignoreSelfIntersections:r}).features.length>0}(e,t,r)}}return!1}(t.geometry,e.geometry,i)})}),o}(t.geometry,e.geometry,{ignoreSelfIntersections:i})})}),o}(l,e[s])){var u=function(t){let e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{},r=[];if(!function(t,e){var r,n,i,o,l,s,u,a,h,f,c=0,p="FeatureCollection"===t.type,g="Feature"===t.type,y=p?t.features.length:1;for(r=0;r<y;r++){for(i=0,s=p?t.features[r].geometry:g?t.geometry:t,a=p?t.features[r].properties:g?t.properties:{},h=p?t.features[r].bbox:g?t.bbox:void 0,f=p?t.features[r].id:g?t.id:void 0,l=(u=!!s&&"GeometryCollection"===s.type)?s.geometries.length:1;i<l;i++){if(null===(o=u?s.geometries[i]:s)){if(!1===e(null,c,a,h,f))return!1;continue}switch(o.type){case"Point":case"LineString":case"MultiPoint":case"Polygon":case"MultiLineString":case"MultiPolygon":if(!1===e(o,c,a,h,f))return!1;break;case"GeometryCollection":for(n=0;n<o.geometries.length;n++)if(!1===e(o.geometries[n],c,a,h,f))return!1;break;default:throw Error("Unknown Geometry Type")}}c++}}(t,t=>{r.push(t.coordinates)}),r.length<2)throw Error("Must have at least 2 geometries");let n=ta.union(r[0],...r.slice(1));return 0===n.length?null:1===n.length?function(t,e){let r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{};for(let e of t){if(e.length<4)throw Error("Each LinearRing of a Polygon must have 4 or more Positions.");if(e[e.length-1].length!==e[0].length)throw Error("First and last Position are not equivalent.");for(let t=0;t<e[e.length-1].length;t++)if(e[e.length-1][t]!==e[0][t])throw Error("First and last Position are not equivalent.")}return th({type:"Polygon",coordinates:t},e,r)}(n[0],e.properties):function(t,e){let r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:{};return th({type:"MultiPolygon",coordinates:t},e,r)}(n,e.properties)}(tf([l,e[s]]));u&&(l=u,i[s]=!0,r=!0)}i[o]=!0,n.push(l)}e=n}return tf(e)}"function"==typeof SuppressedError&&SuppressedError,h({scaleNaturalBreaks:function(t){var e=t.values,r=t.k,n=t.defaultColor,i=void 0===n?"transparent":n,o=t.minK,l=void 0===o?3:o,s=t.maxK,u=void 0===s?9:s,a=t.scalesByK;try{e=e.filter(function(t){return"number"==typeof t&&!Number.isNaN(t)}),r="number"==typeof r?A(r,[l,u]):T(e,[l,u]);var h,f,c=(h=e,f=r,S(h,f).map(function(t){return[t[0],t[t.length-1]]})),p=(void 0===a?C:a)[r];return c.map(function(t,e){var r=t[0];t[1];var n=p[e];return 0===e?[i,r,n]:[r,n]}).flat(1)}catch(t){return console.error(t),null}},dissolveAreasPreservingIsolated:tg,buffer:function(t,e,r){void 0===r&&(r={});var n=r.dissolve,i=function(t,e){var r={};for(var n in t)Object.prototype.hasOwnProperty.call(t,n)&&0>e.indexOf(n)&&(r[n]=t[n]);if(null!=t&&"function"==typeof Object.getOwnPropertySymbols)for(var i=0,n=Object.getOwnPropertySymbols(t);i<n.length;i++)0>e.indexOf(n[i])&&Object.prototype.propertyIsEnumerable.call(t,n[i])&&(r[n[i]]=t[n[i]]);return r}(r,["dissolve"]),o=tp(tp({},t),{features:t.features.map(function(t){try{var r=function(t,e,r){var n,i;switch(null==t?void 0:t.type){case"Point":return(null===(n=(0,tc.f)(t,e,r))||void 0===n?void 0:n.geometry)||null;case"LineString":return(null===(i=(0,tc.f)(t,e,r))||void 0===i?void 0:i.geometry)||null;default:return t}}(t.geometry,e,i);return tp(tp({},t),{geometry:r||t.geometry})}catch(e){return console.error("error applying buffer, will return unmodified feature",e,t),t}})});return void 0!==n&&n?tg(o):o}})},7645:function(t,e,r){"use strict";function n(t){let e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{};if(null!=t.bbox&&!0!==e.recompute)return t.bbox;let r=[1/0,1/0,-1/0,-1/0];return!function t(e,r,n){if(null!==e)for(var i,o,l,s,u,a,h,f,c=0,p=0,g=e.type,y="FeatureCollection"===g,d="Feature"===g,v=y?e.features.length:1,b=0;b<v;b++){u=(f=!!(h=y?e.features[b].geometry:d?e.geometry:e)&&"GeometryCollection"===h.type)?h.geometries.length:1;for(var m=0;m<u;m++){var x=0,w=0;if(null!==(s=f?h.geometries[m]:h)){a=s.coordinates;var E=s.type;switch(c=n&&("Polygon"===E||"MultiPolygon"===E)?1:0,E){case null:break;case"Point":if(!1===r(a,p,b,x,w))return!1;p++,x++;break;case"LineString":case"MultiPoint":for(i=0;i<a.length;i++){if(!1===r(a[i],p,b,x,w))return!1;p++,"MultiPoint"===E&&x++}"LineString"===E&&x++;break;case"Polygon":case"MultiLineString":for(i=0;i<a.length;i++){for(o=0;o<a[i].length-c;o++){if(!1===r(a[i][o],p,b,x,w))return!1;p++}"MultiLineString"===E&&x++,"Polygon"===E&&w++}"Polygon"===E&&x++;break;case"MultiPolygon":for(i=0;i<a.length;i++){for(o=0,w=0;o<a[i].length;o++){for(l=0;l<a[i][o].length-c;l++){if(!1===r(a[i][o][l],p,b,x,w))return!1;p++}w++}x++}break;case"GeometryCollection":for(i=0;i<s.geometries.length;i++)if(!1===t(s.geometries[i],r,n))return!1;break;default:throw Error("Unknown Geometry Type")}}}}}(t,t=>{r[0]>t[0]&&(r[0]=t[0]),r[1]>t[1]&&(r[1]=t[1]),r[2]<t[0]&&(r[2]=t[0]),r[3]<t[1]&&(r[3]=t[1])}),r}r.d(e,{V:function(){return n}})},97616:function(t,e,r){"use strict";function n(t,e,r){t.prototype=e.prototype=r,r.constructor=t}function i(t,e){var r=Object.create(t.prototype);for(var n in e)r[n]=e[n];return r}function o(){}r.d(e,{B8:function(){return E}});var l="\\s*([+-]?\\d+)\\s*",s="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",u="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",a=/^#([0-9a-f]{3,8})$/,h=new RegExp("^rgb\\(".concat(l,",").concat(l,",").concat(l,"\\)$")),f=new RegExp("^rgb\\(".concat(u,",").concat(u,",").concat(u,"\\)$")),c=new RegExp("^rgba\\(".concat(l,",").concat(l,",").concat(l,",").concat(s,"\\)$")),p=new RegExp("^rgba\\(".concat(u,",").concat(u,",").concat(u,",").concat(s,"\\)$")),g=new RegExp("^hsl\\(".concat(s,",").concat(u,",").concat(u,"\\)$")),y=new RegExp("^hsla\\(".concat(s,",").concat(u,",").concat(u,",").concat(s,"\\)$")),d={aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074};function v(){return this.rgb().formatHex()}function b(){return this.rgb().formatRgb()}function m(t){var e,r;
25return t=(t+"").trim().toLowerCase(),(e=a.exec(t))?(r=e[1].length,e=parseInt(e[1],16),6===r?x(e):3===r?new S(e>>8&15|e>>4&240,e>>4&15|240&e,(15&e)<<4|15&e,1):8===r?w(e>>24&255,e>>16&255,e>>8&255,(255&e)/255):4===r?w(e>>12&15|e>>8&240,e>>8&15|e>>4&240,e>>4&15|240&e,((15&e)<<4|15&e)/255):null):(e=h.exec(t))?new S(e[1],e[2],e[3],1):(e=f.exec(t))?new S(255*e[1]/100,255*e[2]/100,255*e[3]/100,1):(e=c.exec(t))?w(e[1],e[2],e[3],e[4]):(e=p.exec(t))?w(255*e[1]/100,255*e[2]/100,255*e[3]/100,e[4]):(e=g.exec(t))?L(e[1],e[2]/100,e[3]/100,1):(e=y.exec(t))?L(e[1],e[2]/100,e[3]/100,e[4]):d.hasOwnProperty(t)?x(d[t]):"transparent"===t?new S(NaN,NaN,NaN,0):null}function x(t){return new S(t>>16&255,t>>8&255,255&t,1)}function w(t,e,r,n){return n<=0&&(t=e=r=NaN),new S(t,e,r,n)}function E(t,e,r,n){var i;return 1==arguments.length?((i=t)instanceof o||(i=m(i)),i)?new S((i=i.rgb()).r,i.g,i.b,i.opacity):new S:new S(t,e,r,null==n?1:n)}function S(t,e,r,n){this.r=+t,this.g=+e,this.b=+r,this.opacity=+n}function k(){return"#".concat(R(this.r)).concat(R(this.g)).concat(R(this.b))}function P(){let t=_(this.opacity);return"".concat(1===t?"rgb(":"rgba(").concat(M(this.r),", ").concat(M(this.g),", ").concat(M(this.b)).concat(1===t?")":", ".concat(t,")"))}function _(t){return isNaN(t)?1:Math.max(0,Math.min(1,t))}function M(t){return Math.max(0,Math.min(255,Math.round(t)||0))}function R(t){return((t=M(t))<16?"0":"")+t.toString(16)}function L(t,e,r,n){return n<=0?t=e=r=NaN:r<=0||r>=1?t=e=NaN:e<=0&&(t=NaN),new N(t,e,r,n)}function I(t){if(t instanceof N)return new N(t.h,t.s,t.l,t.opacity);if(t instanceof o||(t=m(t)),!t)return new N;if(t instanceof N)return t;var e=(t=t.rgb()).r/255,r=t.g/255,n=t.b/255,i=Math.min(e,r,n),l=Math.max(e,r,n),s=NaN,u=l-i,a=(l+i)/2;return u?(s=e===l?(r-n)/u+(r<n)*6:r===l?(n-e)/u+2:(e-r)/u+4,u/=a<.5?l+i:2-l-i,s*=60):u=a>0&&a<1?0:s,new N(s,u,a,t.opacity)}function N(t,e,r,n){this.h=+t,this.s=+e,this.l=+r,this.opacity=+n}function O(t){return(t=(t||0)%360)<0?t+360:t}function A(t){return Math.max(0,Math.min(1,t||0))}function T(t,e,r){return(t<60?e+(r-e)*t/60:t<180?r:t<240?e+(r-e)*(240-t)/60:e)*255}n(o,m,{copy(t){return Object.assign(new this.constructor,this,t)},displayable(){return this.rgb().displayable()},hex:v,formatHex:v,formatHex8:function(){return this.rgb().formatHex8()},formatHsl:function(){return I(this).formatHsl()},formatRgb:b,toString:b}),n(S,E,i(o,{brighter(t){return t=null==t?1.4285714285714286:Math.pow(1.4285714285714286,t),new S(this.r*t,this.g*t,this.b*t,this.opacity)},darker(t){return t=null==t?.7:Math.pow(.7,t),new S(this.r*t,this.g*t,this.b*t,this.opacity)},rgb(){return this},clamp(){return new S(M(this.r),M(this.g),M(this.b),_(this.opacity))},displayable(){return -.5<=this.r&&this.r<255.5&&-.5<=this.g&&this.g<255.5&&-.5<=this.b&&this.b<255.5&&0<=this.opacity&&this.opacity<=1},hex:k,formatHex:k,formatHex8:function(){return"#".concat(R(this.r)).concat(R(this.g)).concat(R(this.b)).concat(R((isNaN(this.opacity)?1:this.opacity)*255))},formatRgb:P,toString:P})),n(N,function(t,e,r,n){return 1==arguments.length?I(t):new N(t,e,r,null==n?1:n)},i(o,{brighter(t){return t=null==t?1.4285714285714286:Math.pow(1.4285714285714286,t),new N(this.h,this.s,this.l*t,this.opacity)},darker(t){return t=null==t?.7:Math.pow(.7,t),new N(this.h,this.s,this.l*t,this.opacity)},rgb(){var t=this.h%360+(this.h<0)*360,e=isNaN(t)||isNaN(this.s)?0:this.s,r=this.l,n=r+(r<.5?r:1-r)*e,i=2*r-n;return new S(T(t>=240?t-240:t+120,i,n),T(t,i,n),T(t<120?t+240:t-120,i,n),this.opacity)},clamp(){return new N(O(this.h),A(this.s),A(this.l),_(this.opacity))},displayable(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl(){let t=_(this.opacity);return"".concat(1===t?"hsl(":"hsla(").concat(O(this.h),", ").concat(100*A(this.s),"%, ").concat(100*A(this.l),"%").concat(1===t?")":", ".concat(t,")"))}}))},30048:function(t,e){"use strict";e.Z=t=>()=>t},34096:function(t,e,r){"use strict";r.d(e,{hD:function(){return u}});var n=r(97616);function i(t,e,r,n,i){var o=t*t,l=o*t;return((1-3*t+3*o-l)*e+(4-6*o+3*l)*r+(1+3*t+3*o-3*l)*n+l*i)/6}var o=r(30048);function l(t,e){var r=e-t;return r?function(e){return t+e*r}:(0,o.Z)(isNaN(t)?e:t)}function s(t){return function(e){var r,i,o=e.length,l=Array(o),s=Array(o),u=Array(o);for(r=0;r<o;++r)i=(0,n.B8)(e[r]),l[r]=i.r||0,s[r]=i.g||0,u[r]=i.b||0;return l=t(l),s=t(s),u=t(u),i.opacity=1,function(t){return i.r=l(t),i.g=s(t),i.b=u(t),i+""}}}!function t(e){var r,i=1==(r=+(r=e))?l:function(t,e){var n,i,l;return e-t?(n=t,i=e,n=Math.pow(n,l=r),i=Math.pow(i,l)-n,l=1/l,function(t){return Math.pow(n+t*i,l)}):(0,o.Z)(isNaN(t)?e:t)};function s(t,e){var r=i((t=(0,n.B8)(t)).r,(e=(0,n.B8)(e)).r),o=i(t.g,e.g),s=i(t.b,e.b),u=l(t.opacity,e.opacity);return function(e){return t.r=r(e),t.g=o(e),t.b=s(e),t.opacity=u(e),t+""}}return s.gamma=t,s}(1);var u=s(function(t){var e=t.length-1;
25return function(r){var n=r<=0?r=0:r>=1?(r=1,e-1):Math.floor(r*e),o=t[n],l=t[n+1],s=n>0?t[n-1]:2*o-l,u=n<e-1?t[n+2]:2*l-o;return i((r-n/e)*e,s,o,l,u)}});s(function(t){var e=t.length;return function(r){var n=Math.floor(((r%=1)<0?++r:r)*e),o=t[(n+e-1)%e],l=t[n%e],s=t[(n+1)%e],u=t[(n+2)%e];return i((r-n/e)*e,o,l,s,u)}})}},s={};function u(t){var e=s[t];if(void 0!==e)return e.exports;var r=s[t]={exports:{}},n=!0;try{l[t](r,r.exports,u),n=!1}finally{n&&delete s[t]}return r.exports}u.m=l,u.x=function(){var t=u.O(void 0,[5917,5327],function(){return u(30214)});return u.O(t)},t=[],u.O=function(e,r,n,i){if(r){i=i||0;for(var o=t.length;o>0&&t[o-1][2]>i;o--)t[o]=t[o-1];t[o]=[r,n,i];return}for(var l=1/0,o=0;o<t.length;o++){for(var r=t[o][0],n=t[o][1],i=t[o][2],s=!0,a=0;a<r.length;a++)l>=i&&Object.keys(u.O).every(function(t){return u.O[t](r[a])})?r.splice(a--,1):(s=!1,i<l&&(l=i));if(s){t.splice(o--,1);var h=n();void 0!==h&&(e=h)}}return e},u.d=function(t,e){for(var r in e)u.o(e,r)&&!u.o(t,r)&&Object.defineProperty(t,r,{enumerable:!0,get:e[r]})},u.f={},u.e=function(t){return Promise.all(Object.keys(u.f).reduce(function(e,r){return u.f[r](t,e),e},[]))},u.u=function(t){return"static/chunks/"+(5917===t?"075e10de":t)+"-"+({5327:"e387307b0e29bc91",5917:"6a7408aa6d12d4c0"})[t]+".js"},u.miniCssF=function(t){},u.o=function(t,e){return Object.prototype.hasOwnProperty.call(t,e)},u.tt=function(){return void 0===e&&(e={createScriptURL:function(t){return t}},"undefined"!=typeof trustedTypes&&trustedTypes.createPolicy&&(e=trustedTypes.createPolicy("nextjs#bundler",e))),e},u.tu=function(t){return u.tt().createScriptURL(t)},u.p="/_next/",r={9938:1},u.f.i=function(t,e){r[t]||importScripts(u.tu(u.p+u.u(t)))},i=(n=self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push.bind(n),n.push=function(t){var e=t[0],n=t[1],o=t[2];for(var l in n)u.o(n,l)&&(u.m[l]=n[l]);for(o&&o(u);e.length;)r[e.pop()]=1;i(t)},o=u.x,u.x=function(){return Promise.all([u.e(5917),u.e(5327)]).then(o)},_N_E=u.x()}();
Line numbers count LF bytes from the start of the resource, as the search results do. Vendor segments are library code the classifier recognised; they are stored but not indexed. Bytes are shown as Latin1 characters, one per byte.