// Copyright (c) 2013 Pieroxy <pieroxy@pieroxy.net>
// This work is free. You can redistribute it and/or modify it
// under the terms of the WTFPL, Version 2
// For more information see LICENSE.txt or http://www.wtfpl.net/
//
// For more information, the home page:
// http://pieroxy.net/blog/pages/lz-string/testing.html
//
// LZ-based compression algorithm, version 1.4.4
var LZString=function(){var o=String.fromCharCode,r="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=",n="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789_-.",e={};function t(o,r){if(!e[o]){e[o]={};for(var n=0;n<o.length;n++)e[o][o.charAt(n)]=n}return e[o][r]}var i={compressToBase64:function(o){if(null==o)return"";var n=i._compress(o,6,function(o){return r.charAt(o)});switch(n.length%4){default:case 0:return n;case 1:return n+"===";case 2:return n+"==";case 3:return n+"="}},decompressFromBase64:function(o){return null==o?"":""==o?null:i._decompress(o.length,32,function(n){return t(r,o.charAt(n))})},compressToUTF16:function(r){return null==r?"":i._compress(r,15,function(r){return o(r+32)})+" "},decompressFromUTF16:function(o){return null==o?"":""==o?null:i._decompress(o.length,16384,function(r){return o.charCodeAt(r)-32})},compressToUint8Array:function(o){for(var r=i.compress(o),n=new Uint8Array(2*r.length),e=0,t=r.length;e<t;e++){var s=r.charCodeAt(e);n[2*e]=s>>>8,n[2*e+1]=s%256}return n},decompressFromUint8Array:function(r){if(null==r)return i.decompress(r);for(var n=Array(r.length/2),e=0,t=n.length;e<t;e++)n[e]=256*r[2*e]+r[2*e+1];var s=[];return n.forEach(function(r){s.push(o(r))}),i.decompress(s.join(""))},compressToEncodedURIComponent:function(o){return null==o?"":i._compress(o,6,function(o){return n.charAt(o)})},decompressFromEncodedURIComponent:function(o){return null==o?"":""==o?null:i._decompress(o.length,32,function(r){return t(n,o.charAt(r))})},compress:function(r){return i._compress(r,16,function(r){return o(r)})},_compress:function(o,r,n){if(null==o)return"";var e,t,i,s={},u={},p="",c="",$="",_=2,l=3,a=2,f=[],h=0,d=0;for(i=0;i<o.length;i+=1)if(p=o.charAt(i),Object.prototype.hasOwnProperty.call(s,p)||(s[p]=l++,u[p]=!0),c=$+p,Object.prototype.hasOwnProperty.call(s,c))$=c;else{if(Object.prototype.hasOwnProperty.call(u,$)){if(256>$.charCodeAt(0)){for(e=0;e<a;e++)h<<=1,d==r-1?(d=0,f.push(n(h)),h=0):d++;for(e=0,t=$.charCodeAt(0);e<8;e++)h=h<<1|1&t,d==r-1?(d=0,f.push(n(h)),h=0):d++,t>>=1}else{for(e=0,t=1;e<a;e++)h=h<<1|t,d==r-1?(d=0,f.push(n(h)),h=0):d++,t=0;for(e=0,t=$.charCodeAt(0);e<16;e++)h=h<<1|1&t,d==r-1?(d=0,f.push(n(h)),h=0):d++,t>>=1}0==--_&&(_=Math.pow(2,a),a++),delete u[$]}else for(e=0,t=s[$];e<a;e++)h=h<<1|1&t,d==r-1?(d=0,f.push(n(h)),h=0):d++,t>>=1;0==--_&&(_=Math.pow(2,a),a++),s[c]=l++,$=String(p)}if(""!==$){if(Object.prototype.hasOwnProperty.call(u,$)){if(256>$.charCodeAt(0)){for(e=0;e<a;e++)h<<=1,d==r-1?(d=0,f.push(n(h)),h=0):d++;for(e=0,t=$.charCodeAt(0);e<8;e++)h=h<<1|1&t,d==r-1?(d=0,f.push(n(h)),h=0):d++,t>>=1}else{for(e=0,t=1;e<a;e++)h=h<<1|t,d==r-1?(d=0,f.push(n(h)),h=0):d++,t=0;for(e=0,t=$.charCodeAt(0);e<16;e++)h=h<<1|1&t,d==r-1?(d=0,f.push(n(h)),h=0):d++,t>>=1}0==--_&&(_=Math.pow(2,a),a++),delete u[$]}else for(e=0,t=s[$];e<a;e++)h=h<<1|1&t,d==r-1?(d=0,f.push(n(h)),h=0):d++,t>>=1;0==--_&&(_=Math.pow(2,a),a++)}for(e=0,t=2;e<a;e++)h=h<<1|1&t,d==r-1?(d=0,f.push(n(h)),h=0):d++,t>>=1;for(;;){if(h<<=1,d==r-1){f.push(n(h));break}d++}return f.join("")},decompress:function(o){return null==o?"":""==o?null:i._decompress(o.length,32768,function(r){return o.charCodeAt(r)})},_decompress:function(r,n,e){var t,i,s,u,p,c,$,_,l=[],a=4,f=4,h=3,d="",m=[],v={val:e(0),position:n,index:1};for(i=0;i<3;i+=1)l[i]=i;for(u=0,c=4,$=1;$!=c;)p=v.val&v.position,v.position>>=1,0==v.position&&(v.position=n,v.val=e(v.index++)),u|=(p>0?1:0)*$,$<<=1;switch(t=u){case 0:for(u=0,c=256,$=1;$!=c;)p=v.val&v.position,v.position>>=1,0==v.position&&(v.position=n,v.val=e(v.index++)),u|=(p>0?1:0)*$,$<<=1;_=o(u);break;case 1:for(u=0,c=65536,$=1;$!=c;)p=v.val&v.position,v.position>>=1,0==v.position&&(v.position=n,v.val=e(v.index++)),u|=(p>0?1:0)*$,$<<=1;_=o(u);break;case 2:return""}for(l[3]=_,s=_,m.push(_);;){if(v.index>r)return"";for(u=0,c=Math.pow(2,h),$=1;$!=c;)p=v.val&v.position,v.position>>=1,0==v.position&&(v.position=n,v.val=e(v.index++)),u|=(p>0?1:0)*$,$<<=1;switch(_=u){case 0:for(u=0,c=256,$=1;$!=c;)p=v.val&v.position,v.position>>=1,0==v.position&&(v.position=n,v.val=e(v.index++)),u|=(p>0?1:0)*$,$<<=1;l[f++]=o(u),_=f-1,a--;break;case 1:for(u=0,c=65536,$=1;$!=c;)p=v.val&v.position,v.position>>=1,0==v.position&&(v.position=n,v.val=e(v.index++)),u|=(p>0?1:0)*$,$<<=1;l[f++]=o(u),_=f-1,a--;break;case 2:return m.join("")}if(0==a&&(a=Math.pow(2,h),h++),l[_])d=l[_];else{if(_!==f)return null;d=s+s.charAt(0)}m.push(d),l[f++]=s+d.charAt(0),a--,s=d,0==a&&(a=Math.pow(2,h),h++)}}};return i}();"function"==typeof define&&define.amd?define(function(){return LZString}):"undefined"!=typeof module&&null!=module?module.exports=LZString:"undefined"!=typeof angular&&null!=angular&&angular.module("LZString",[]).factory("LZString",function(){return LZString});