!function(){"use strict";var s=function(e){return(e="number"==typeof e?{precision:e}:e||{}).precision=e.precision||5,e.factor=e.factor||Math.pow(10,e.precision),e.dimension=e.dimension||2,e},o={encode:function(e,n){n=s(n);for(var o=[],r=0,t=e.length;r<t;++r){var i=e[r];if(2===n.dimension)o.push(i.lat||i[0]),o.push(i.lng||i[1]);else for(var d=0;d<n.dimension;++d)o.push(i[d])}return this.encodeDeltas(o,n)},decode:function(e,n){n=s(n);for(var o=this.decodeDeltas(e,n),r=[],t=0,i=o.length;t+(n.dimension-1)<i;){for(var d=[],c=0;c<n.dimension;++c)d.push(o[t++]);r.push(d)}return r},encodeDeltas:function(e,n){n=s(n);for(var o=[],r=0,t=e.length;r<t;)for(var i=0;i<n.dimension;++i,++r){var d=e[r],c=d-(o[i]||0);o[i]=d,e[r]=c}return this.encodeFloats(e,n)},decodeDeltas:function(e,n){n=s(n);for(var o=[],r=this.decodeFloats(e,n),t=0,i=r.length;t<i;)for(var d=0;d<n.dimension;++d,++t)r[t]=Math.round((o[d]=r[t]+(o[d]||0))*n.factor)/n.factor;return r},encodeFloats:function(e,n){n=s(n);for(var o=0,r=e.length;o<r;++o)e[o]=Math.round(e[o]*n.factor);return this.encodeSignedIntegers(e)},decodeFloats:function(e,n){n=s(n);for(var o=this.decodeSignedIntegers(e),r=0,t=o.length;r<t;++r)o[r]/=n.factor;return o},encodeSignedIntegers:function(e){for(var n=0,o=e.length;n<o;++n){var r=e[n];e[n]=r<0?~(r<<1):r<<1}return this.encodeUnsignedIntegers(e)},decodeSignedIntegers:function(e){for(var n=this.decodeUnsignedIntegers(e),o=0,r=n.length;o<r;++o){var t=n[o];n[o]=1&t?~(t>>1):t>>1}return n},encodeUnsignedIntegers:function(e){for(var n="",o=0,r=e.length;o<r;++o)n+=this.encodeUnsignedInteger(e[o]);return n},decodeUnsignedIntegers:function(e){for(var n=[],o=0,r=0,t=0,i=e.length;t<i;++t){var d=e.charCodeAt(t)-63;o|=(31&d)<<r,d<32?(n.push(o),r=o=0):r+=5}return n},encodeSignedInteger:function(e){return e=e<0?~(e<<1):e<<1,this.encodeUnsignedInteger(e)},encodeUnsignedInteger:function(e){for(var n,o="";32<=e;)n=63+(32|31&e),o+=String.fromCharCode(n),e>>=5;return n=e+63,o+=String.fromCharCode(n)}};if("object"==typeof module&&"object"==typeof module.exports&&(module.exports=o),"object"==typeof L){L.Polyline.prototype.fromEncoded||(L.Polyline.fromEncoded=function(e,n){return L.polyline(o.decode(e),n)}),L.Polygon.prototype.fromEncoded||(L.Polygon.fromEncoded=function(e,n){return L.polygon(o.decode(e),n)});var e={encodePath:function(){return o.encode(this.getLatLngs())}};L.Polyline.prototype.encodePath||L.Polyline.include(e),L.Polygon.prototype.encodePath||L.Polygon.include(e),L.PolylineUtil=o}}();