New Case Study:See how Anthropic automated 95% of dependency reviews with Socket.Learn More
Socket
Sign inDemoInstall
Socket

lzma

Package Overview
Dependencies
Maintainers
1
Versions
36
Alerts
File Explorer

Advanced tools

Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

lzma - npm Package Compare versions

Comparing version

to
2.2.3

2

bower.json
{
"name": "lzma",
"version": "2.2.1",
"version": "2.2.3",
"authors": [

@@ -5,0 +5,0 @@ "Nathan Rugg <nmrugg@gmail.com>"

@@ -5,3 +5,3 @@ {

"description": "A JavaScript implementation of the Lempel-Ziv-Markov chain (LZMA) compression algorithm",
"version": "2.2.2",
"version": "2.2.3",
"homepage": "http://nmrugg.github.com/LZMA-JS/",

@@ -8,0 +8,0 @@ "repository": {

@@ -19,5 +19,5 @@ LZMA Everywhere

|:---------------|:--------------|---------:|--------:|
| lzma_worker.js | both | 23.0 KB | 9.0 KB |
| lzma-c.js | compression | 17.7 KB | 7.2 KB |
| lzma-d.js | decompression | 6.6 KB | 2.9 KB |
| lzma_worker.js | both | 23.2 KB | 9.1 KB |
| lzma-c.js | compression | 17.8 KB | 7.2 KB |
| lzma-d.js | decompression | 6.7 KB | 3.0 KB |

@@ -63,7 +63,7 @@ Also, older versions returned compressed data as unsigned bytes. Now, it returns signed bytes.

///NOTE: compress() can take a string or an array of bytes. (A Node.js Buffer counts as an array of bytes.)
my_lzma.compress(string || byte_array, mode, on_finish(result) {}, on_progress(percent) {});
my_lzma.compress(string || byte_array, mode, on_finish(result, error) {}, on_progress(percent) {});
/// To decompress:
///NOTE: The result will be returned as a string if it is printable text; otherwise, it will return an array of signed bytes.
my_lzma.decompress(byte_array, on_finish(result) {}, on_progress(percent) {});
my_lzma.decompress(byte_array, on_finish(result, error) {}, on_progress(percent) {});

@@ -91,2 +91,3 @@

it will just do something else, and it won't pollute the global scope.
Each call to LZMA() will create a new Web Worker, which can be accessed via my_lzma.worker().

@@ -104,5 +105,5 @@ LZMA-JS was originally based on gwt-lzma, which is a port of the LZMA SDK from Java into JavaScript.

LZMA.compress(string || byte_array, mode, on_finish(result) {}, on_progress(percent) {});
LZMA.compress(string || byte_array, mode, on_finish(result, error) {}, on_progress(percent) {});
LZMA.decompress(byte_array, on_finish(result) {}, on_progress(percent) {});
LZMA.decompress(byte_array, on_finish(result, error) {}, on_progress(percent) {});

@@ -109,0 +110,0 @@ Note that this <code>LZMA</code> variable is an <code>object</code>, not a <code>function</code>.

@@ -1,2 +0,2 @@

var e=function(){"use strict";function r(e,r){postMessage({action:xt,cbn:r,result:e})}function t(e){var r=[];return r[e-1]=void 0,r}function o(e,r){return i(e[0]+r[0],e[1]+r[1])}function n(e,r){return u(~~Math.max(Math.min(e[1]/Ot,2147483647),-2147483648)&~~Math.max(Math.min(r[1]/Ot,2147483647),-2147483648),c(e)&c(r))}function s(e,r){var t,o;return e[0]==r[0]&&e[1]==r[1]?0:(t=0>e[1],o=0>r[1],t&&!o?-1:!t&&o?1:h(e,r)[1]<0?-1:1)}function i(e,r){var t,o;for(r%=0x10000000000000000,e%=0x10000000000000000,t=r%Ot,o=Math.floor(e/Ot)*Ot,r=r-t+o,e=e-o+t;0>e;)e+=Ot,r-=Ot;for(;e>4294967295;)e-=Ot,r+=Ot;for(r%=0x10000000000000000;r>0x7fffffff00000000;)r-=0x10000000000000000;for(;-0x8000000000000000>r;)r+=0x10000000000000000;return[e,r]}function _(e,r){return e[0]==r[0]&&e[1]==r[1]}function a(e){return e>=0?[e,0]:[e+Ot,-Ot]}function c(e){return e[0]>=2147483648?~~Math.max(Math.min(e[0]-Ot,2147483647),-2147483648):~~Math.max(Math.min(e[0],2147483647),-2147483648)}function u(e,r){var t,o;return t=e*Ot,o=r,0>r&&(o+=Ot),[o,t]}function f(e){return 30>=e?1<<e:f(30)*f(e-30)}function m(e,r){var t,o,n,s;if(r&=63,_(e,Ht))return r?Gt:e;if(0>e[1])throw Error("Neg");return s=f(r),o=e[1]*s%0x10000000000000000,n=e[0]*s,t=n-n%Ot,o+=t,n-=t,o>=0x8000000000000000&&(o-=0x10000000000000000),[n,o]}function d(e,r){var t;return r&=63,t=f(r),i(Math.floor(e[0]/t),e[1]/t)}function p(e,r){var t;return r&=63,t=d(e,r),0>e[1]&&(t=o(t,m([2,0],63-r))),t}function h(e,r){return i(e[0]-r[0],e[1]-r[1])}function P(e,r){return e.Mc=r,e.Lc=0,e.Vb=r.length,e}function l(e){return e.Lc>=e.Vb?-1:255&e.Mc[e.Lc++]}function v(e,r,t,o){return e.Lc>=e.Vb?-1:(o=Math.min(o,e.Vb-e.Lc),M(e.Mc,e.Lc,r,t,o),e.Lc+=o,o)}function B(e){return e.Mc=t(32),e.Vb=0,e}function S(e){var r=e.Mc;return r.length=e.Vb,r}function g(e,r){e.Mc[e.Vb++]=r<<24>>24}function k(e,r,t,o){M(r,t,e.Mc,e.Vb,o),e.Vb+=o}function R(e,r,t,o,n){var s;for(s=r;t>s;++s)o[n++]=e.charCodeAt(s)}function M(e,r,t,o,n){for(var s=0;n>s;++s)t[o+s]=e[r+s]}function D(e,r){Ar(r,1<<e.s),r.n=e.f,Hr(r,e.m),r.eb=0,r.fb=3,r.Y=2,r.y=3}function b(e,r,t,o,n){var i,_;if(s(o,At)<0)throw Error("invalid length "+o);for(e.Nb=o,i=Dr({}),D(n,i),i.Gc=1,Gr(i,t),_=0;64>_;_+=8)g(t,255&c(d(o,_)));e.ac=(i.S=0,i.kc=r,i.lc=0,Mr(i),i.d.zb=t,Fr(i),wr(i),br(i),i._.pb=i.n+1-2,Qr(i._,1<<i.Y),i.i.pb=i.n+1-2,Qr(i.i,1<<i.Y),void(i.g=Gt),X({},i))}function w(e,r,t){return e.rc=B({}),b(e,P({},r),e.rc,a(r.length),t),e}function E(e,r,t){var o,n,s,i,_="",c=[];for(n=0;5>n;++n){if(s=l(r),-1==s)throw Error("truncated input");c[n]=s<<24>>24}if(o=ir({}),!ar(o,c))throw Error("corrupted input");for(n=0;64>n;n+=8){if(s=l(r),-1==s)throw Error("truncated input");s=s.toString(16),1==s.length&&(s="0"+s),_=s+""+_}/^0+$|^f+$/i.test(_)?e.Nb=At:(i=parseInt(_,16),e.Nb=i>4294967295?At:a(i)),e.ac=nr(o,r,t,e.Nb)}function L(e,r){return e.rc=B({}),E(e,P({},r),e.rc),e}function C(e,r,o,n){var s;e.Bc=r,e._b=o,s=r+o+n,(null==e.c||e.Jb!=s)&&(e.c=null,e.Jb=s,e.c=t(e.Jb)),e.H=e.Jb-o}function y(e,r){return e.c[e.f+e.o+r]}function z(e,r,t,o){var n,s;for(e.X&&e.o+r+o>e.h&&(o=e.h-(e.o+r)),++t,s=e.f+e.o+r,n=0;o>n&&e.c[s+n]==e.c[s+n-t];++n);return n}function F(e){return e.h-e.o}function I(e){var r,t,o;for(o=e.f+e.o-e.Bc,o>0&&--o,t=e.f+e.h-o,r=0;t>r;++r)e.c[r]=e.c[o+r];e.f-=o}function x(e){var r;++e.o,e.o>e.yb&&(r=e.f+e.o,r>e.H&&I(e),N(e))}function N(e){var r,t,o;if(!e.X)for(;;){if(o=-e.f+e.Jb-e.h,!o)return;if(r=v(e.bc,e.c,e.f+e.h,o),-1==r)return e.yb=e.h,t=e.f+e.yb,t>e.H&&(e.yb=e.H-e.f),void(e.X=1);e.h+=r,e.h>=e.o+e._b&&(e.yb=e.h-e._b)}}function O(e,r){e.f+=r,e.yb-=r,e.o-=r,e.h-=r}function A(e,r,o,n,s){var i,_,a;1073741567>r&&(e.Ec=16+(n>>1),a=~~((r+o+n+s)/2)+256,C(e,r+o,n+s,a),e.ub=n,i=r+1,e.p!=i&&(e.M=t(2*(e.p=i))),_=65536,e.rb&&(_=r-1,_|=_>>1,_|=_>>2,_|=_>>4,_|=_>>8,_>>=1,_|=65535,_>16777216&&(_>>=1),e.Fc=_,++_,_+=e.N),_!=e.sc&&(e.qb=t(e.sc=_)))}function H(e,r){var t,o,n,s,i,_,a,c,u,f,m,d,p,h,P,l,v,B,S,g,k;if(e.h>=e.o+e.ub)h=e.ub;else if(h=e.h-e.o,e.xb>h)return W(e),0;for(v=0,P=e.o>e.p?e.o-e.p:0,o=e.f+e.o,l=1,c=0,u=0,e.rb?(k=Tt[255&e.c[o]]^255&e.c[o+1],c=1023&k,k^=(255&e.c[o+2])<<8,u=65535&k,f=(k^Tt[255&e.c[o+3]]<<5)&e.Fc):f=255&e.c[o]^(255&e.c[o+1])<<8,n=e.qb[e.N+f]||0,e.rb&&(s=e.qb[c]||0,i=e.qb[1024+u]||0,e.qb[c]=e.o,e.qb[1024+u]=e.o,s>P&&e.c[e.f+s]==e.c[o]&&(r[v++]=l=2,r[v++]=e.o-s-1),i>P&&e.c[e.f+i]==e.c[o]&&(i==s&&(v-=2),r[v++]=l=3,r[v++]=e.o-i-1,s=i),0!=v&&s==n&&(v-=2,l=1)),e.qb[e.N+f]=e.o,S=(e.k<<1)+1,g=e.k<<1,d=p=e.w,0!=e.w&&n>P&&e.c[e.f+n+e.w]!=e.c[o+e.w]&&(r[v++]=l=e.w,r[v++]=e.o-n-1),t=e.Ec;;){if(P>=n||0==t--){e.M[S]=e.M[g]=0;break}if(a=e.o-n,_=(e.k>=a?e.k-a:e.k-a+e.p)<<1,B=e.f+n,m=p>d?d:p,e.c[B+m]==e.c[o+m]){for(;++m!=h&&e.c[B+m]==e.c[o+m];);if(m>l&&(r[v++]=l=m,r[v++]=a-1,m==h)){e.M[g]=e.M[_],e.M[S]=e.M[_+1];break}}(255&e.c[o+m])>(255&e.c[B+m])?(e.M[g]=n,g=_+1,n=e.M[g],p=m):(e.M[S]=n,S=_,n=e.M[S],d=m)}return W(e),v}function G(e){e.f=0,e.o=0,e.h=0,e.X=0,N(e),e.k=0,O(e,-1)}function W(e){var r;++e.k>=e.p&&(e.k=0),x(e),1073741823==e.o&&(r=e.o-e.p,T(e.M,2*e.p,r),T(e.qb,e.sc,r),O(e,r))}function T(e,r,t){var o,n;for(o=0;r>o;++o)n=e[o]||0,t>=n?n=0:n-=t,e[o]=n}function Y(e,r){e.rb=r>2,e.rb?(e.w=0,e.xb=4,e.N=66560):(e.w=2,e.xb=3,e.N=0)}function Z(e,r){var t,o,n,s,i,_,a,c,u,f,m,d,p,h,P,l,v;do{if(e.h>=e.o+e.ub)d=e.ub;else if(d=e.h-e.o,e.xb>d){W(e);continue}for(p=e.o>e.p?e.o-e.p:0,o=e.f+e.o,e.rb?(v=Tt[255&e.c[o]]^255&e.c[o+1],_=1023&v,e.qb[_]=e.o,v^=(255&e.c[o+2])<<8,a=65535&v,e.qb[1024+a]=e.o,c=(v^Tt[255&e.c[o+3]]<<5)&e.Fc):c=255&e.c[o]^(255&e.c[o+1])<<8,n=e.qb[e.N+c],e.qb[e.N+c]=e.o,P=(e.k<<1)+1,l=e.k<<1,f=m=e.w,t=e.Ec;;){if(p>=n||0==t--){e.M[P]=e.M[l]=0;break}if(i=e.o-n,s=(e.k>=i?e.k-i:e.k-i+e.p)<<1,h=e.f+n,u=m>f?f:m,e.c[h+u]==e.c[o+u]){for(;++u!=d&&e.c[h+u]==e.c[o+u];);if(u==d){e.M[l]=e.M[s],e.M[P]=e.M[s+1];break}}(255&e.c[o+u])>(255&e.c[h+u])?(e.M[l]=n,l=s+1,n=e.M[l],m=u):(e.M[P]=n,P=s,n=e.M[P],f=u)}W(e)}while(0!=--r)}function V(e,r,t){var o=e.o-r-1;for(0>o&&(o+=e.L);0!=t;--t)o>=e.L&&(o=0),e.Kb[e.o++]=e.Kb[o++],e.o>=e.L&&$(e)}function j(e,r){(null==e.Kb||e.L!=r)&&(e.Kb=t(r)),e.L=r,e.o=0,e.h=0}function $(e){var r=e.o-e.h;r&&(k(e.bc,e.Kb,e.h,r),e.o>=e.L&&(e.o=0),e.h=e.o)}function K(e,r){var t=e.o-r-1;return 0>t&&(t+=e.L),e.Kb[t]}function q(e,r){e.Kb[e.o++]=r,e.o>=e.L&&$(e)}function J(e){$(e),e.bc=null}function Q(e){return e-=2,4>e?e:3}function U(e){return 4>e?0:10>e?e-3:e-6}function X(e,r){return e.cb=r,e.$=null,e.zc=1,e}function er(e,r){return e.$=r,e.cb=null,e.zc=1,e}function rr(e){if(!e.zc)throw Error("bad state");return e.cb?or(e):tr(e),e.zc}function tr(e){var r=sr(e.$);if(-1==r)throw Error("corrupted input");e.Sb=At,e.Pc=e.$.g,(r||s(e.$.Nc,Gt)>=0&&s(e.$.g,e.$.Nc)>=0)&&($(e.$.B),J(e.$.B),e.$.e.zb=null,e.zc=0)}function or(e){Rr(e.cb,e.cb.Ub,e.cb.vc,e.cb.Kc),e.Sb=e.cb.Ub[0],e.cb.Kc[0]&&(Or(e.cb),e.zc=0)}function nr(e,r,t,o){return e.e.zb=r,J(e.B),e.B.bc=t,_r(e),e.W=0,e.ib=0,e.Jc=0,e.Ic=0,e.Qc=0,e.Nc=o,e.g=Gt,e.gc=0,er({},e)}function sr(e){var r,t,n,i,_,u;if(u=c(e.g)&e.Dc,vt(e.e,e.Gb,(e.W<<4)+u)){if(vt(e.e,e.Wb,e.W))n=0,vt(e.e,e.Cb,e.W)?(vt(e.e,e.Db,e.W)?(vt(e.e,e.Eb,e.W)?(t=e.Qc,e.Qc=e.Ic):t=e.Ic,e.Ic=e.Jc):t=e.Jc,e.Jc=e.ib,e.ib=t):vt(e.e,e.tb,(e.W<<4)+u)||(e.W=7>e.W?9:11,n=1),n||(n=mr(e.sb,e.e,u)+2,e.W=7>e.W?8:11);else if(e.Qc=e.Ic,e.Ic=e.Jc,e.Jc=e.ib,n=2+mr(e.Mb,e.e,u),e.W=7>e.W?7:10,_=at(e.kb[Q(n)],e.e),_>=4){if(i=(_>>1)-1,e.ib=(2|1&_)<<i,14>_)e.ib+=ut(e.jc,e.ib-_-1,e.e,i);else if(e.ib+=Bt(e.e,i-4)<<4,e.ib+=ct(e.Bb,e.e),0>e.ib)return-1==e.ib?1:-1}else e.ib=_;if(s(a(e.ib),e.g)>=0||e.ib>=e.mb)return-1;V(e.B,e.ib,n),e.g=o(e.g,a(n)),e.gc=K(e.B,0)}else r=Pr(e.jb,c(e.g),e.gc),e.gc=7>e.W?vr(r,e.e):Br(r,e.e,K(e.B,e.ib)),q(e.B,e.gc),e.W=U(e.W),e.g=o(e.g,Wt);return 0}function ir(e){e.B={},e.e={},e.Gb=t(192),e.Wb=t(12),e.Cb=t(12),e.Db=t(12),e.Eb=t(12),e.tb=t(192),e.kb=t(4),e.jc=t(114),e.Bb=_t({},4),e.Mb=dr({}),e.sb=dr({}),e.jb={};for(var r=0;4>r;++r)e.kb[r]=_t({},6);return e}function _r(e){e.B.h=0,e.B.o=0,gt(e.Gb),gt(e.tb),gt(e.Wb),gt(e.Cb),gt(e.Db),gt(e.Eb),gt(e.jc),lr(e.jb);for(var r=0;4>r;++r)gt(e.kb[r].G);pr(e.Mb),pr(e.sb),gt(e.Bb.G),St(e.e)}function ar(e,r){var t,o,n,s,i,_,a;if(5>r.length)return 0;for(a=255&r[0],n=a%9,_=~~(a/9),s=_%5,i=~~(_/5),t=0,o=0;4>o;++o)t+=(255&r[1+o])<<8*o;return t>99999999||!ur(e,n,s,i)?0:cr(e,t)}function cr(e,r){return 0>r?0:(e.Pb!=r&&(e.Pb=r,e.mb=Math.max(e.Pb,1),j(e.B,Math.max(e.mb,4096))),1)}function ur(e,r,t,o){if(r>8||t>4||o>4)return 0;hr(e.jb,t,r);var n=1<<o;return fr(e.Mb,n),fr(e.sb,n),e.Dc=n-1,1}function fr(e,r){for(;r>e.P;++e.P)e.ec[e.P]=_t({},3),e.hc[e.P]=_t({},3)}function mr(e,r,t){if(!vt(r,e.uc,0))return at(e.ec[t],r);var o=8;return o+=vt(r,e.uc,1)?8+at(e.tc,r):at(e.hc[t],r)}function dr(e){return e.uc=t(2),e.ec=t(16),e.hc=t(16),e.tc=_t({},8),e.P=0,e}function pr(e){gt(e.uc);for(var r=0;e.P>r;++r)gt(e.ec[r].G),gt(e.hc[r].G);gt(e.tc.G)}function hr(e,r,o){var n,s;if(null==e.V||e.u!=o||e.I!=r)for(e.I=r,e.oc=(1<<r)-1,e.u=o,s=1<<e.u+e.I,e.V=t(s),n=0;s>n;++n)e.V[n]=Sr({})}function Pr(e,r,t){return e.V[((r&e.oc)<<e.u)+((255&t)>>>8-e.u)]}function lr(e){var r,t;for(t=1<<e.u+e.I,r=0;t>r;++r)gt(e.V[r].Hb)}function vr(e,r){var t=1;do t=t<<1|vt(r,e.Hb,t);while(256>t);return t<<24>>24}function Br(e,r,t){var o,n,s=1;do if(n=t>>7&1,t<<=1,o=vt(r,e.Hb,(1+n<<8)+s),s=s<<1|o,n!=o){for(;256>s;)s=s<<1|vt(r,e.Hb,s);break}while(256>s);return s<<24>>24}function Sr(e){return e.Hb=t(768),e}function gr(e,r){var t,o,n,s;e.lb=r,n=e.a[r].r,o=e.a[r].j;do e.a[r].t&&(st(e.a[n]),e.a[n].r=n-1,e.a[r].yc&&(e.a[n-1].t=0,e.a[n-1].r=e.a[r].r2,e.a[n-1].j=e.a[r].j2)),s=n,t=o,o=e.a[s].j,n=e.a[s].r,e.a[s].j=t,e.a[s].r=r,r=s;while(r>0);return e.nb=e.a[0].j,e.q=e.a[0].r}function kr(e){e.l=0,e.J=0;for(var r=0;4>r;++r)e.v[r]=0}function Rr(e,r,t,n){var i,u,f,m,d,p,P,l,v,B,S,g,k,R,M;if(r[0]=Gt,t[0]=Gt,n[0]=1,e.kc&&(e.b.bc=e.kc,G(e.b),e.S=1,e.kc=null),!e.lc){if(e.lc=1,R=e.g,_(e.g,Gt)){if(!F(e.b))return void Er(e,c(e.g));xr(e),k=c(e.g)&e.y,kt(e.d,e.C,(e.l<<4)+k,0),e.l=U(e.l),f=y(e.b,-e.s),rt(Xr(e.A,c(e.g),e.J),e.d,f),e.J=f,--e.s,e.g=o(e.g,Wt)}if(!F(e.b))return void Er(e,c(e.g));for(;;){if(P=Lr(e,c(e.g)),B=e.nb,k=c(e.g)&e.y,u=(e.l<<4)+k,1==P&&-1==B)kt(e.d,e.C,u,0),f=y(e.b,-e.s),M=Xr(e.A,c(e.g),e.J),7>e.l?rt(M,e.d,f):(v=y(e.b,-e.v[0]-1-e.s),tt(M,e.d,v,f)),e.J=f,e.l=U(e.l);else{if(kt(e.d,e.C,u,1),4>B){if(kt(e.d,e.bb,e.l,1),B?(kt(e.d,e.gb,e.l,1),1==B?kt(e.d,e.Ob,e.l,0):(kt(e.d,e.Ob,e.l,1),kt(e.d,e.wc,e.l,B-2))):(kt(e.d,e.gb,e.l,0),1==P?kt(e.d,e.Z,u,0):kt(e.d,e.Z,u,1)),1==P?e.l=7>e.l?9:11:(Kr(e.i,e.d,P-2,k),e.l=7>e.l?8:11),m=e.v[B],0!=B){for(p=B;p>=1;--p)e.v[p]=e.v[p-1];e.v[0]=m}}else{for(kt(e.d,e.bb,e.l,0),e.l=7>e.l?7:10,Kr(e._,e.d,P-2,k),B-=4,g=Tr(B),l=Q(P),mt(e.K[l],e.d,g),g>=4&&(d=(g>>1)-1,i=(2|1&g)<<d,S=B-i,14>g?Pt(e.Lb,i-g-1,e.d,d,S):(Rt(e.d,S>>4,d-4),pt(e.U,e.d,15&S),++e.Qb)),m=B,p=3;p>=1;--p)e.v[p]=e.v[p-1];e.v[0]=m,++e.Rb}e.J=y(e.b,P-1-e.s)}if(e.s-=P,e.g=o(e.g,a(P)),!e.s){if(e.Rb>=128&&wr(e),e.Qb>=16&&br(e),r[0]=e.g,t[0]=Mt(e.d),!F(e.b))return void Er(e,c(e.g));if(s(h(e.g,R),[4096,0])>=0)return e.lc=0,void(n[0]=0)}}}}function Mr(e){var r,t;e.b||(r={},t=4,e.T||(t=2),Y(r,t),e.b=r),Ur(e.A,e.eb,e.fb),(e.ab!=e.wb||e.Fb!=e.n)&&(A(e.b,e.ab,4096,e.n,274),e.wb=e.ab,e.Fb=e.n)}function Dr(e){var r;for(e.v=t(4),e.a=[],e.d={},e.C=t(192),e.bb=t(12),e.gb=t(12),e.Ob=t(12),e.wc=t(12),e.Z=t(192),e.K=[],e.Lb=t(114),e.U=ft({},4),e._=qr({}),e.i=qr({}),e.A={},e.m=[],e.R=[],e.hb=[],e.mc=t(16),e.x=t(4),e.O=t(4),e.Ub=[Gt],e.vc=[Gt],e.Kc=[0],e.fc=t(5),e.xc=t(128),e.vb=0,e.T=1,e.D=0,e.Fb=-1,e.nb=0,r=0;4096>r;++r)e.a[r]={};for(r=0;4>r;++r)e.K[r]=ft({},6);return e}function br(e){for(var r=0;16>r;++r)e.mc[r]=ht(e.U,r);e.Qb=0}function wr(e){var r,t,o,n,s,i,_,a;for(n=4;128>n;++n)i=Tr(n),o=(i>>1)-1,r=(2|1&i)<<o,e.xc[n]=lt(e.Lb,r-i-1,o,n-r);for(s=0;4>s;++s){for(t=e.K[s],_=s<<6,i=0;e.cc>i;++i)e.R[_+i]=dt(t,i);for(i=14;e.cc>i;++i)e.R[_+i]+=(i>>1)-1-4<<6;for(a=128*s,n=0;4>n;++n)e.hb[a+n]=e.R[_+n];for(;128>n;++n)e.hb[a+n]=e.R[_+Tr(n)]+e.xc[n]}e.Rb=0}function Er(e,r){Nr(e),Wr(e,r&e.y);for(var t=0;5>t;++t)bt(e.d)}function Lr(e,r){var t,o,n,s,i,_,a,c,u,f,m,d,p,h,P,l,v,B,S,g,k,R,M,D,b,w,E,L,C,I,x,N,O,A,H,G,W,T,Y,Z,V,j,$,K,q,J,Q,X,er,rr;if(e.lb!=e.q)return p=e.a[e.q].r-e.q,e.nb=e.a[e.q].j,e.q=e.a[e.q].r,p;if(e.q=e.lb=0,e.Q?(d=e.vb,e.Q=0):d=xr(e),E=e.D,b=F(e.b)+1,2>b)return e.nb=-1,1;for(b>273&&(b=273),Z=0,u=0;4>u;++u)e.x[u]=e.v[u],e.O[u]=z(e.b,-1,e.x[u],273),e.O[u]>e.O[Z]&&(Z=u);if(e.O[Z]>=e.n)return e.nb=Z,p=e.O[Z],Ir(e,p-1),p;if(d>=e.n)return e.nb=e.m[E-1]+4,Ir(e,d-1),d;if(a=y(e.b,-1),v=y(e.b,-e.v[0]-1-1),2>d&&a!=v&&2>e.O[Z])return e.nb=-1,1;if(e.a[0].Hc=e.l,A=r&e.y,e.a[1].z=Zt[e.C[(e.l<<4)+A]>>>2]+nt(Xr(e.A,r,e.J),e.l>=7,v,a),st(e.a[1]),B=Zt[2048-e.C[(e.l<<4)+A]>>>2],Y=B+Zt[2048-e.bb[e.l]>>>2],v==a&&(V=Y+zr(e,e.l,A),e.a[1].z>V&&(e.a[1].z=V,it(e.a[1]))),m=d>=e.O[Z]?d:e.O[Z],2>m)return e.nb=e.a[1].j,1;e.a[1].r=0,e.a[0].Yb=e.x[0],e.a[0].Zb=e.x[1],e.a[0].$b=e.x[2],e.a[0].pc=e.x[3],f=m;do e.a[f--].z=268435455;while(f>=2);for(u=0;4>u;++u)if(T=e.O[u],!(2>T)){G=Y+yr(e,u,e.l,A);do s=G+Jr(e.i,T-2,A),x=e.a[T],x.z>s&&(x.z=s,x.r=0,x.j=u,x.t=0);while(--T>=2)}if(D=B+Zt[e.bb[e.l]>>>2],f=e.O[0]>=2?e.O[0]+1:2,d>=f){for(L=0;f>e.m[L];)L+=2;for(;c=e.m[L+1],s=D+Cr(e,c,f,A),x=e.a[f],x.z>s&&(x.z=s,x.r=0,x.j=c+4,x.t=0),f!=e.m[L]||(L+=2,L!=E);++f);}for(t=0;;){if(++t,t==m)return gr(e,t);if(S=xr(e),E=e.D,S>=e.n)return e.vb=S,e.Q=1,gr(e,t);if(++r,O=e.a[t].r,e.a[t].t?(--O,e.a[t].yc?($=e.a[e.a[t].r2].Hc,$=4>e.a[t].j2?7>$?8:11:7>$?7:10):$=e.a[O].Hc,$=U($)):$=e.a[O].Hc,O==t-1?$=e.a[t].j?U($):7>$?9:11:(e.a[t].t&&e.a[t].yc?(O=e.a[t].r2,N=e.a[t].j2,$=7>$?8:11):(N=e.a[t].j,$=4>N?7>$?8:11:7>$?7:10),I=e.a[O],4>N?N?1==N?(e.x[0]=I.Zb,e.x[1]=I.Yb,e.x[2]=I.$b,e.x[3]=I.pc):2==N?(e.x[0]=I.$b,e.x[1]=I.Yb,e.x[2]=I.Zb,e.x[3]=I.pc):(e.x[0]=I.pc,e.x[1]=I.Yb,e.x[2]=I.Zb,e.x[3]=I.$b):(e.x[0]=I.Yb,e.x[1]=I.Zb,e.x[2]=I.$b,e.x[3]=I.pc):(e.x[0]=N-4,e.x[1]=I.Yb,e.x[2]=I.Zb,e.x[3]=I.$b)),e.a[t].Hc=$,e.a[t].Yb=e.x[0],e.a[t].Zb=e.x[1],e.a[t].$b=e.x[2],e.a[t].pc=e.x[3],_=e.a[t].z,a=y(e.b,-1),v=y(e.b,-e.x[0]-1-1),A=r&e.y,o=_+Zt[e.C[($<<4)+A]>>>2]+nt(Xr(e.A,r,y(e.b,-2)),$>=7,v,a),R=e.a[t+1],g=0,R.z>o&&(R.z=o,R.r=t,R.j=-1,R.t=0,g=1),B=_+Zt[2048-e.C[($<<4)+A]>>>2],Y=B+Zt[2048-e.bb[$]>>>2],v!=a||t>R.r&&!R.j||(V=Y+(Zt[e.gb[$]>>>2]+Zt[e.Z[($<<4)+A]>>>2]),R.z>=V&&(R.z=V,R.r=t,R.j=0,R.t=0,g=1)),w=F(e.b)+1,w=w>4095-t?4095-t:w,b=w,!(2>b)){if(b>e.n&&(b=e.n),!g&&v!=a&&(q=Math.min(w-1,e.n),P=z(e.b,0,e.x[0],q),P>=2)){for(K=U($),H=r+1&e.y,M=o+Zt[2048-e.C[(K<<4)+H]>>>2]+Zt[2048-e.bb[K]>>>2],C=t+1+P;C>m;)e.a[++m].z=268435455;s=M+(J=Jr(e.i,P-2,H),J+yr(e,0,K,H)),x=e.a[C],x.z>s&&(x.z=s,x.r=t+1,x.j=0,x.t=1,x.yc=0)}for(j=2,W=0;4>W;++W)if(h=z(e.b,-1,e.x[W],b),!(2>h)){l=h;do{for(;t+h>m;)e.a[++m].z=268435455;s=Y+(Q=Jr(e.i,h-2,A),Q+yr(e,W,$,A)),x=e.a[t+h],x.z>s&&(x.z=s,x.r=t,x.j=W,x.t=0)}while(--h>=2);if(h=l,W||(j=h+1),w>h&&(q=Math.min(w-1-h,e.n),P=z(e.b,h,e.x[W],q),P>=2)){for(K=7>$?8:11,H=r+h&e.y,n=Y+(X=Jr(e.i,h-2,A),X+yr(e,W,$,A))+Zt[e.C[(K<<4)+H]>>>2]+nt(Xr(e.A,r+h,y(e.b,h-1-1)),1,y(e.b,h-1-(e.x[W]+1)),y(e.b,h-1)),K=U(K),H=r+h+1&e.y,k=n+Zt[2048-e.C[(K<<4)+H]>>>2],M=k+Zt[2048-e.bb[K]>>>2],C=h+1+P;t+C>m;)e.a[++m].z=268435455;s=M+(er=Jr(e.i,P-2,H),er+yr(e,0,K,H)),x=e.a[t+C],x.z>s&&(x.z=s,x.r=t+h+1,x.j=0,x.t=1,x.yc=1,x.r2=t,x.j2=W)}}if(S>b){for(S=b,E=0;S>e.m[E];E+=2);e.m[E]=S,E+=2}if(S>=j){for(D=B+Zt[e.bb[$]>>>2];t+S>m;)e.a[++m].z=268435455;for(L=0;j>e.m[L];)L+=2;for(h=j;;++h)if(i=e.m[L+1],s=D+Cr(e,i,h,A),x=e.a[t+h],x.z>s&&(x.z=s,x.r=t,x.j=i+4,x.t=0),h==e.m[L]){if(w>h&&(q=Math.min(w-1-h,e.n),P=z(e.b,h,i,q),P>=2)){for(K=7>$?7:10,H=r+h&e.y,n=s+Zt[e.C[(K<<4)+H]>>>2]+nt(Xr(e.A,r+h,y(e.b,h-1-1)),1,y(e.b,h-(i+1)-1),y(e.b,h-1)),K=U(K),H=r+h+1&e.y,k=n+Zt[2048-e.C[(K<<4)+H]>>>2],M=k+Zt[2048-e.bb[K]>>>2],C=h+1+P;t+C>m;)e.a[++m].z=268435455;s=M+(rr=Jr(e.i,P-2,H),rr+yr(e,0,K,H)),x=e.a[t+C],x.z>s&&(x.z=s,x.r=t+h+1,x.j=0,x.t=1,x.yc=1,x.r2=t,x.j2=i+4)}if(L+=2,L==E)break}}}}}function Cr(e,r,t,o){var n,s=Q(t);return n=128>r?e.hb[128*s+r]:e.R[(s<<6)+Yr(r)]+e.mc[15&r],n+Jr(e._,t-2,o)}function yr(e,r,t,o){var n;return r?(n=Zt[2048-e.gb[t]>>>2],1==r?n+=Zt[e.Ob[t]>>>2]:(n+=Zt[2048-e.Ob[t]>>>2],n+=wt(e.wc[t],r-2))):(n=Zt[e.gb[t]>>>2],n+=Zt[2048-e.Z[(t<<4)+o]>>>2]),n}function zr(e,r,t){return Zt[e.gb[r]>>>2]+Zt[e.Z[(r<<4)+t]>>>2]}function Fr(e){kr(e),Dt(e.d),gt(e.C),gt(e.Z),gt(e.bb),gt(e.gb),gt(e.Ob),gt(e.wc),gt(e.Lb),et(e.A);for(var r=0;4>r;++r)gt(e.K[r].G);jr(e._,1<<e.Y),jr(e.i,1<<e.Y),gt(e.U.G),e.Q=0,e.lb=0,e.q=0,e.s=0}function Ir(e,r){r>0&&(Z(e.b,r),e.s+=r)}function xr(e){var r=0;return e.D=H(e.b,e.m),e.D>0&&(r=e.m[e.D-2],r==e.n&&(r+=z(e.b,r-1,e.m[e.D-1],273-r))),++e.s,r}function Nr(e){e.b&&e.S&&(e.b.bc=null,e.S=0)}function Or(e){Nr(e),e.d.zb=null}function Ar(e,r){e.ab=r;for(var t=0;r>1<<t;++t);e.cc=2*t}function Hr(e,r){var t=e.T;e.T=r,e.b&&t!=e.T&&(e.wb=-1,e.b=null)}function Gr(e,r){e.fc[0]=9*(5*e.Y+e.eb)+e.fb<<24>>24;for(var t=0;4>t;++t)e.fc[1+t]=e.ab>>8*t<<24>>24;k(r,e.fc,0,5)}function Wr(e,r){if(e.Gc){kt(e.d,e.C,(e.l<<4)+r,1),kt(e.d,e.bb,e.l,0),e.l=7>e.l?7:10,Kr(e._,e.d,0,r);var t=Q(2);mt(e.K[t],e.d,63),Rt(e.d,67108863,26),pt(e.U,e.d,15)}}function Tr(e){return 2048>e?Yt[e]:2097152>e?Yt[e>>10]+20:Yt[e>>20]+40}function Yr(e){return 131072>e?Yt[e>>6]+12:134217728>e?Yt[e>>16]+32:Yt[e>>26]+52}function Zr(e,r,t,o){8>t?(kt(r,e.db,0,0),mt(e.Tb[o],r,t)):(t-=8,kt(r,e.db,0,1),8>t?(kt(r,e.db,1,0),mt(e.Xb[o],r,t)):(kt(r,e.db,1,1),mt(e.dc,r,t-8)))}function Vr(e){e.db=t(2),e.Tb=t(16),e.Xb=t(16),e.dc=ft({},8);for(var r=0;16>r;++r)e.Tb[r]=ft({},3),e.Xb[r]=ft({},3);return e}function jr(e,r){gt(e.db);for(var t=0;r>t;++t)gt(e.Tb[t].G),gt(e.Xb[t].G);gt(e.dc.G)}function $r(e,r,t,o,n){var s,i,_,a,c;for(s=Zt[e.db[0]>>>2],i=Zt[2048-e.db[0]>>>2],_=i+Zt[e.db[1]>>>2],a=i+Zt[2048-e.db[1]>>>2],c=0,c=0;8>c;++c){if(c>=t)return;o[n+c]=s+dt(e.Tb[r],c)}for(;16>c;++c){if(c>=t)return;o[n+c]=_+dt(e.Xb[r],c-8)}for(;t>c;++c)o[n+c]=a+dt(e.dc,c-8-8)}function Kr(e,r,t,o){Zr(e,r,t,o),0==--e.nc[o]&&($r(e,o,e.pb,e.Cc,272*o),e.nc[o]=e.pb)}function qr(e){return Vr(e),e.Cc=[],e.nc=[],e}function Jr(e,r,t){return e.Cc[272*t+r]}function Qr(e,r){for(var t=0;r>t;++t)$r(e,t,e.pb,e.Cc,272*t),e.nc[t]=e.pb}function Ur(e,r,o){var n,s;if(null==e.V||e.u!=o||e.I!=r)for(e.I=r,e.oc=(1<<r)-1,e.u=o,s=1<<e.u+e.I,e.V=t(s),n=0;s>n;++n)e.V[n]=ot({})}function Xr(e,r,t){return e.V[((r&e.oc)<<e.u)+((255&t)>>>8-e.u)]}function et(e){var r,t=1<<e.u+e.I;for(r=0;t>r;++r)gt(e.V[r].ob)}function rt(e,r,t){var o,n,s=1;for(n=7;n>=0;--n)o=t>>n&1,kt(r,e.ob,s,o),s=s<<1|o}function tt(e,r,t,o){var n,s,i,_,a=1,c=1;for(s=7;s>=0;--s)n=o>>s&1,_=c,a&&(i=t>>s&1,_+=1+i<<8,a=i==n),kt(r,e.ob,_,n),c=c<<1|n}function ot(e){return e.ob=t(768),e}function nt(e,r,t,o){var n,s,i=1,_=7,a=0;if(r)for(;_>=0;--_)if(s=t>>_&1,n=o>>_&1,a+=wt(e.ob[(1+s<<8)+i],n),i=i<<1|n,s!=n){--_;break}for(;_>=0;--_)n=o>>_&1,a+=wt(e.ob[i],n),i=i<<1|n;return a}function st(e){e.j=-1,e.t=0}function it(e){e.j=0,e.t=0}function _t(e,r){return e.F=r,e.G=t(1<<r),e}function at(e,r){var t,o=1;for(t=e.F;0!=t;--t)o=(o<<1)+vt(r,e.G,o);return o-(1<<e.F)}function ct(e,r){var t,o,n=1,s=0;for(o=0;e.F>o;++o)t=vt(r,e.G,n),n<<=1,n+=t,s|=t<<o;return s}function ut(e,r,t,o){var n,s,i=1,_=0;for(s=0;o>s;++s)n=vt(t,e,r+i),i<<=1,i+=n,_|=n<<s;return _}function ft(e,r){return e.F=r,e.G=t(1<<r),e}function mt(e,r,t){var o,n,s=1;for(n=e.F;0!=n;)--n,o=t>>>n&1,kt(r,e.G,s,o),s=s<<1|o}function dt(e,r){var t,o,n=1,s=0;for(o=e.F;0!=o;)--o,t=r>>>o&1,s+=wt(e.G[n],t),n=(n<<1)+t;return s}function pt(e,r,t){var o,n,s=1;for(n=0;e.F>n;++n)o=1&t,kt(r,e.G,s,o),s=s<<1|o,t>>=1}function ht(e,r){var t,o,n=1,s=0;for(o=e.F;0!=o;--o)t=1&r,r>>>=1,s+=wt(e.G[n],t),n=n<<1|t;return s}function Pt(e,r,t,o,n){var s,i,_=1;for(i=0;o>i;++i)s=1&n,kt(t,e,r+_,s),_=_<<1|s,n>>=1}function lt(e,r,t,o){var n,s,i=1,_=0;for(s=t;0!=s;--s)n=1&o,o>>>=1,_+=Zt[(2047&(e[r+i]-n^-n))>>>2],i=i<<1|n;return _}function vt(e,r,t){var o,n=r[t];return o=(e.E>>>11)*n,(-2147483648^o)>(-2147483648^e.Ab)?(e.E=o,r[t]=n+(2048-n>>>5)<<16>>16,-16777216&e.E||(e.Ab=e.Ab<<8|l(e.zb),e.E<<=8),0):(e.E-=o,e.Ab-=o,r[t]=n-(n>>>5)<<16>>16,-16777216&e.E||(e.Ab=e.Ab<<8|l(e.zb),e.E<<=8),1)}function Bt(e,r){var t,o,n=0;for(t=r;0!=t;--t)e.E>>>=1,o=e.Ab-e.E>>>31,e.Ab-=e.E&o-1,n=n<<1|1-o,-16777216&e.E||(e.Ab=e.Ab<<8|l(e.zb),e.E<<=8);return n}function St(e){e.Ab=0,e.E=-1;for(var r=0;5>r;++r)e.Ab=e.Ab<<8|l(e.zb)}function gt(e){for(var r=e.length-1;r>=0;--r)e[r]=1024}function kt(e,r,t,s){var i,_=r[t];i=(e.E>>>11)*_,s?(e.Ac=o(e.Ac,n(a(i),[4294967295,0])),e.E-=i,r[t]=_-(_>>>5)<<16>>16):(e.E=i,r[t]=_+(2048-_>>>5)<<16>>16),-16777216&e.E||(e.E<<=8,bt(e))}function Rt(e,r,t){for(var n=t-1;n>=0;--n)e.E>>>=1,1==(r>>>n&1)&&(e.Ac=o(e.Ac,a(e.E))),-16777216&e.E||(e.E<<=8,bt(e))}function Mt(e){return o(o(a(e.Ib),e.qc),[4,0])}function Dt(e){e.qc=Gt,e.Ac=Gt,e.E=-1,e.Ib=1,e.Oc=0}function bt(e){var r,t=c(p(e.Ac,32));if(0!=t||s(e.Ac,[4278190080,0])<0){e.qc=o(e.qc,a(e.Ib)),r=e.Oc;do g(e.zb,r+t),r=255;while(0!=--e.Ib);e.Oc=c(e.Ac)>>>24}++e.Ib,e.Ac=m(n(e.Ac,[16777215,0]),8)}function wt(e,r){return Zt[(2047&(e-r^-r))>>>2]}function Et(e){for(var r,t,o,n=0,s=0,i=e.length,_=[],a=[];i>n;++n,++s){if(r=255&e[n],128&r)if(192==(224&r)){if(n+1>=i)return e;if(t=255&e[++n],128!=(192&t))return e;a[s]=(31&r)<<6|63&t}else{if(224!=(240&r))return e;
if(n+2>=i)return e;if(t=255&e[++n],128!=(192&t))return e;if(o=255&e[++n],128!=(192&o))return e;a[s]=(15&r)<<12|(63&t)<<6|63&o}else{if(!r)return e;a[s]=r}16383==s&&(_.push(String.fromCharCode.apply(String,a)),s=-1)}return s>0&&(a.length=s,_.push(String.fromCharCode.apply(String,a))),_.join("")}function Lt(e){var r,t,o,n=[],s=0,i=e.length;if("object"==typeof e)return e;for(R(e,0,i,n,0),o=0;i>o;++o)r=n[o],r>=1&&127>=r?++s:s+=!r||r>=128&&2047>=r?2:3;for(t=[],s=0,o=0;i>o;++o)r=n[o],r>=1&&127>=r?t[s++]=r<<24>>24:!r||r>=128&&2047>=r?(t[s++]=(192|r>>6&31)<<24>>24,t[s++]=(128|63&r)<<24>>24):(t[s++]=(224|r>>12&15)<<24>>24,t[s++]=(128|r>>6&63)<<24>>24,t[s++]=(128|63&r)<<24>>24);return t}function Ct(e){return e[1]+e[0]}function yt(e,t,o,n){function s(){for(var e,t=(new Date).getTime();rr(a.c.ac);)if(i=Ct(a.c.ac.Sb)/Ct(a.c.Nb),(new Date).getTime()-t>200)return n?n(i):void 0!==_&&r(i,_),Nt(s,0),0;n?n(1):void 0!==_&&r(1,_),e=S(a.c.rc),o?o(e):void 0!==_&&postMessage({action:Ft,cbn:_,result:e})}var i,_,a={};"function"!=typeof o&&(_=o,o=n=0),a.c=w({},Lt(e),Vt(t)),n?n(0):void 0!==_&&r(0,_),Nt(s,0)}function zt(e,t,o){function n(){for(var e,u=0,f=(new Date).getTime();rr(c.d.ac);)if(++u%1e3==0&&(new Date).getTime()-f>200)return _&&(s=Ct(c.d.ac.$.g)/a,o?o(s):void 0!==i&&r(s,i)),Nt(n,0),0;_&&(o?o(1):void 0!==i&&r(1,i)),e=Et(S(c.d.rc)),t?t(e):void 0!==i&&postMessage({action:It,cbn:i,result:e})}var s,i,_,a,c={};"function"!=typeof t&&(i=t,t=o=0),c.d=L({},e),a=Ct(c.d.Nb),_=a>-1,o?o(_?0:-1):void 0!==i&&r(_?0:-1,i),Nt(n,0)}var Ft=1,It=2,xt=3,Nt="function"==typeof setImmediate?setImmediate:setTimeout,Ot=4294967296,At=[4294967295,-Ot],Ht=[0,-0x8000000000000000],Gt=[0,0],Wt=[1,0],Tt=function(){var e,r,t,o=[];for(e=0;256>e;++e){for(t=e,r=0;8>r;++r)0!=(1&t)?t=t>>>1^-306674912:t>>>=1;o[e]=t}return o}(),Yt=function(){var e,r,t,o=2,n=[0,1];for(t=2;22>t;++t)for(r=1<<(t>>1)-1,e=0;r>e;++e,++o)n[o]=t<<24>>24;return n}(),Zt=function(){var e,r,t,o,n=[];for(r=8;r>=0;--r)for(o=1<<9-r-1,e=1<<9-r,t=o;e>t;++t)n[t]=(r<<6)+(e-t<<6>>>9-r-1);return n}(),Vt=function(){var e=[{s:16,f:64,m:0},{s:20,f:64,m:0},{s:19,f:64,m:1},{s:20,f:64,m:1},{s:21,f:128,m:1},{s:22,f:128,m:1},{s:23,f:128,m:1},{s:24,f:255,m:1},{s:25,f:255,m:1}];return function(r){return e[r-1]||e[6]}}();return"undefined"==typeof onmessage||"undefined"!=typeof window&&void 0!==window.document||!function(){onmessage=function(r){r&&r.ic&&(r.ic.action==It?e.decompress(r.ic.ic,r.ic.cbn):r.ic.action==Ft&&e.compress(r.ic.ic,r.ic.Rc,r.ic.cbn))}}(),{compress:yt,decompress:zt}}();this.LZMA=this.LZMA_WORKER=e;
var e=function(){"use strict";function r(e,r){postMessage({action:xt,cbn:r,result:e})}function t(e){var r=[];return r[e-1]=void 0,r}function o(e,r){return i(e[0]+r[0],e[1]+r[1])}function n(e,r){return u(~~Math.max(Math.min(e[1]/Ot,2147483647),-2147483648)&~~Math.max(Math.min(r[1]/Ot,2147483647),-2147483648),c(e)&c(r))}function s(e,r){var t,o;return e[0]==r[0]&&e[1]==r[1]?0:(t=0>e[1],o=0>r[1],t&&!o?-1:!t&&o?1:h(e,r)[1]<0?-1:1)}function i(e,r){var t,o;for(r%=0x10000000000000000,e%=0x10000000000000000,t=r%Ot,o=Math.floor(e/Ot)*Ot,r=r-t+o,e=e-o+t;0>e;)e+=Ot,r-=Ot;for(;e>4294967295;)e-=Ot,r+=Ot;for(r%=0x10000000000000000;r>0x7fffffff00000000;)r-=0x10000000000000000;for(;-0x8000000000000000>r;)r+=0x10000000000000000;return[e,r]}function _(e,r){return e[0]==r[0]&&e[1]==r[1]}function a(e){return e>=0?[e,0]:[e+Ot,-Ot]}function c(e){return e[0]>=2147483648?~~Math.max(Math.min(e[0]-Ot,2147483647),-2147483648):~~Math.max(Math.min(e[0],2147483647),-2147483648)}function u(e,r){var t,o;return t=e*Ot,o=r,0>r&&(o+=Ot),[o,t]}function f(e){return 30>=e?1<<e:f(30)*f(e-30)}function m(e,r){var t,o,n,s;if(r&=63,_(e,Ht))return r?Gt:e;if(0>e[1])throw Error("Neg");return s=f(r),o=e[1]*s%0x10000000000000000,n=e[0]*s,t=n-n%Ot,o+=t,n-=t,o>=0x8000000000000000&&(o-=0x10000000000000000),[n,o]}function d(e,r){var t;return r&=63,t=f(r),i(Math.floor(e[0]/t),e[1]/t)}function p(e,r){var t;return r&=63,t=d(e,r),0>e[1]&&(t=o(t,m([2,0],63-r))),t}function h(e,r){return i(e[0]-r[0],e[1]-r[1])}function P(e,r){return e.Mc=r,e.Lc=0,e.Vb=r.length,e}function l(e){return e.Lc>=e.Vb?-1:255&e.Mc[e.Lc++]}function v(e,r,t,o){return e.Lc>=e.Vb?-1:(o=Math.min(o,e.Vb-e.Lc),M(e.Mc,e.Lc,r,t,o),e.Lc+=o,o)}function B(e){return e.Mc=t(32),e.Vb=0,e}function S(e){var r=e.Mc;return r.length=e.Vb,r}function g(e,r){e.Mc[e.Vb++]=r<<24>>24}function k(e,r,t,o){M(r,t,e.Mc,e.Vb,o),e.Vb+=o}function R(e,r,t,o,n){var s;for(s=r;t>s;++s)o[n++]=e.charCodeAt(s)}function M(e,r,t,o,n){for(var s=0;n>s;++s)t[o+s]=e[r+s]}function D(e,r){Ar(r,1<<e.s),r.n=e.f,Hr(r,e.m),r.eb=0,r.fb=3,r.Y=2,r.y=3}function b(e,r,t,o,n){var i,_;if(s(o,At)<0)throw Error("invalid length "+o);for(e.Nb=o,i=Dr({}),D(n,i),i.Gc=1,Gr(i,t),_=0;64>_;_+=8)g(t,255&c(d(o,_)));e.ac=(i.S=0,i.kc=r,i.lc=0,Mr(i),i.d.zb=t,Fr(i),wr(i),br(i),i._.pb=i.n+1-2,Qr(i._,1<<i.Y),i.i.pb=i.n+1-2,Qr(i.i,1<<i.Y),void(i.g=Gt),X({},i))}function w(e,r,t){return e.rc=B({}),b(e,P({},r),e.rc,a(r.length),t),e}function E(e,r,t){var o,n,s,i,_="",c=[];for(n=0;5>n;++n){if(s=l(r),-1==s)throw Error("truncated input");c[n]=s<<24>>24}if(o=ir({}),!ar(o,c))throw Error("corrupted input");for(n=0;64>n;n+=8){if(s=l(r),-1==s)throw Error("truncated input");s=s.toString(16),1==s.length&&(s="0"+s),_=s+""+_}/^0+$|^f+$/i.test(_)?e.Nb=At:(i=parseInt(_,16),e.Nb=i>4294967295?At:a(i)),e.ac=nr(o,r,t,e.Nb)}function L(e,r){return e.rc=B({}),E(e,P({},r),e.rc),e}function y(e,r,o,n){var s;e.Bc=r,e._b=o,s=r+o+n,(null==e.c||e.Jb!=s)&&(e.c=null,e.Jb=s,e.c=t(e.Jb)),e.H=e.Jb-o}function C(e,r){return e.c[e.f+e.o+r]}function z(e,r,t,o){var n,s;for(e.X&&e.o+r+o>e.h&&(o=e.h-(e.o+r)),++t,s=e.f+e.o+r,n=0;o>n&&e.c[s+n]==e.c[s+n-t];++n);return n}function F(e){return e.h-e.o}function I(e){var r,t,o;for(o=e.f+e.o-e.Bc,o>0&&--o,t=e.f+e.h-o,r=0;t>r;++r)e.c[r]=e.c[o+r];e.f-=o}function x(e){var r;++e.o,e.o>e.yb&&(r=e.f+e.o,r>e.H&&I(e),N(e))}function N(e){var r,t,o;if(!e.X)for(;;){if(o=-e.f+e.Jb-e.h,!o)return;if(r=v(e.bc,e.c,e.f+e.h,o),-1==r)return e.yb=e.h,t=e.f+e.yb,t>e.H&&(e.yb=e.H-e.f),void(e.X=1);e.h+=r,e.h>=e.o+e._b&&(e.yb=e.h-e._b)}}function O(e,r){e.f+=r,e.yb-=r,e.o-=r,e.h-=r}function A(e,r,o,n,s){var i,_,a;1073741567>r&&(e.Ec=16+(n>>1),a=~~((r+o+n+s)/2)+256,y(e,r+o,n+s,a),e.ub=n,i=r+1,e.p!=i&&(e.M=t(2*(e.p=i))),_=65536,e.rb&&(_=r-1,_|=_>>1,_|=_>>2,_|=_>>4,_|=_>>8,_>>=1,_|=65535,_>16777216&&(_>>=1),e.Fc=_,++_,_+=e.N),_!=e.sc&&(e.qb=t(e.sc=_)))}function H(e,r){var t,o,n,s,i,_,a,c,u,f,m,d,p,h,P,l,v,B,S,g,k;if(e.h>=e.o+e.ub)h=e.ub;else if(h=e.h-e.o,e.xb>h)return W(e),0;for(v=0,P=e.o>e.p?e.o-e.p:0,o=e.f+e.o,l=1,c=0,u=0,e.rb?(k=Tt[255&e.c[o]]^255&e.c[o+1],c=1023&k,k^=(255&e.c[o+2])<<8,u=65535&k,f=(k^Tt[255&e.c[o+3]]<<5)&e.Fc):f=255&e.c[o]^(255&e.c[o+1])<<8,n=e.qb[e.N+f]||0,e.rb&&(s=e.qb[c]||0,i=e.qb[1024+u]||0,e.qb[c]=e.o,e.qb[1024+u]=e.o,s>P&&e.c[e.f+s]==e.c[o]&&(r[v++]=l=2,r[v++]=e.o-s-1),i>P&&e.c[e.f+i]==e.c[o]&&(i==s&&(v-=2),r[v++]=l=3,r[v++]=e.o-i-1,s=i),0!=v&&s==n&&(v-=2,l=1)),e.qb[e.N+f]=e.o,S=(e.k<<1)+1,g=e.k<<1,d=p=e.w,0!=e.w&&n>P&&e.c[e.f+n+e.w]!=e.c[o+e.w]&&(r[v++]=l=e.w,r[v++]=e.o-n-1),t=e.Ec;;){if(P>=n||0==t--){e.M[S]=e.M[g]=0;break}if(a=e.o-n,_=(e.k>=a?e.k-a:e.k-a+e.p)<<1,B=e.f+n,m=p>d?d:p,e.c[B+m]==e.c[o+m]){for(;++m!=h&&e.c[B+m]==e.c[o+m];);if(m>l&&(r[v++]=l=m,r[v++]=a-1,m==h)){e.M[g]=e.M[_],e.M[S]=e.M[_+1];break}}(255&e.c[o+m])>(255&e.c[B+m])?(e.M[g]=n,g=_+1,n=e.M[g],p=m):(e.M[S]=n,S=_,n=e.M[S],d=m)}return W(e),v}function G(e){e.f=0,e.o=0,e.h=0,e.X=0,N(e),e.k=0,O(e,-1)}function W(e){var r;++e.k>=e.p&&(e.k=0),x(e),1073741823==e.o&&(r=e.o-e.p,T(e.M,2*e.p,r),T(e.qb,e.sc,r),O(e,r))}function T(e,r,t){var o,n;for(o=0;r>o;++o)n=e[o]||0,t>=n?n=0:n-=t,e[o]=n}function Y(e,r){e.rb=r>2,e.rb?(e.w=0,e.xb=4,e.N=66560):(e.w=2,e.xb=3,e.N=0)}function Z(e,r){var t,o,n,s,i,_,a,c,u,f,m,d,p,h,P,l,v;do{if(e.h>=e.o+e.ub)d=e.ub;else if(d=e.h-e.o,e.xb>d){W(e);continue}for(p=e.o>e.p?e.o-e.p:0,o=e.f+e.o,e.rb?(v=Tt[255&e.c[o]]^255&e.c[o+1],_=1023&v,e.qb[_]=e.o,v^=(255&e.c[o+2])<<8,a=65535&v,e.qb[1024+a]=e.o,c=(v^Tt[255&e.c[o+3]]<<5)&e.Fc):c=255&e.c[o]^(255&e.c[o+1])<<8,n=e.qb[e.N+c],e.qb[e.N+c]=e.o,P=(e.k<<1)+1,l=e.k<<1,f=m=e.w,t=e.Ec;;){if(p>=n||0==t--){e.M[P]=e.M[l]=0;break}if(i=e.o-n,s=(e.k>=i?e.k-i:e.k-i+e.p)<<1,h=e.f+n,u=m>f?f:m,e.c[h+u]==e.c[o+u]){for(;++u!=d&&e.c[h+u]==e.c[o+u];);if(u==d){e.M[l]=e.M[s],e.M[P]=e.M[s+1];break}}(255&e.c[o+u])>(255&e.c[h+u])?(e.M[l]=n,l=s+1,n=e.M[l],m=u):(e.M[P]=n,P=s,n=e.M[P],f=u)}W(e)}while(0!=--r)}function V(e,r,t){var o=e.o-r-1;for(0>o&&(o+=e.L);0!=t;--t)o>=e.L&&(o=0),e.Kb[e.o++]=e.Kb[o++],e.o>=e.L&&$(e)}function j(e,r){(null==e.Kb||e.L!=r)&&(e.Kb=t(r)),e.L=r,e.o=0,e.h=0}function $(e){var r=e.o-e.h;r&&(k(e.bc,e.Kb,e.h,r),e.o>=e.L&&(e.o=0),e.h=e.o)}function K(e,r){var t=e.o-r-1;return 0>t&&(t+=e.L),e.Kb[t]}function q(e,r){e.Kb[e.o++]=r,e.o>=e.L&&$(e)}function J(e){$(e),e.bc=null}function Q(e){return e-=2,4>e?e:3}function U(e){return 4>e?0:10>e?e-3:e-6}function X(e,r){return e.cb=r,e.$=null,e.zc=1,e}function er(e,r){return e.$=r,e.cb=null,e.zc=1,e}function rr(e){if(!e.zc)throw Error("bad state");return e.cb?or(e):tr(e),e.zc}function tr(e){var r=sr(e.$);if(-1==r)throw Error("corrupted input");e.Sb=At,e.Pc=e.$.g,(r||s(e.$.Nc,Gt)>=0&&s(e.$.g,e.$.Nc)>=0)&&($(e.$.B),J(e.$.B),e.$.e.zb=null,e.zc=0)}function or(e){Rr(e.cb,e.cb.Ub,e.cb.vc,e.cb.Kc),e.Sb=e.cb.Ub[0],e.cb.Kc[0]&&(Or(e.cb),e.zc=0)}function nr(e,r,t,o){return e.e.zb=r,J(e.B),e.B.bc=t,_r(e),e.W=0,e.ib=0,e.Jc=0,e.Ic=0,e.Qc=0,e.Nc=o,e.g=Gt,e.gc=0,er({},e)}function sr(e){var r,t,n,i,_,u;if(u=c(e.g)&e.Dc,vt(e.e,e.Gb,(e.W<<4)+u)){if(vt(e.e,e.Wb,e.W))n=0,vt(e.e,e.Cb,e.W)?(vt(e.e,e.Db,e.W)?(vt(e.e,e.Eb,e.W)?(t=e.Qc,e.Qc=e.Ic):t=e.Ic,e.Ic=e.Jc):t=e.Jc,e.Jc=e.ib,e.ib=t):vt(e.e,e.tb,(e.W<<4)+u)||(e.W=7>e.W?9:11,n=1),n||(n=mr(e.sb,e.e,u)+2,e.W=7>e.W?8:11);else if(e.Qc=e.Ic,e.Ic=e.Jc,e.Jc=e.ib,n=2+mr(e.Mb,e.e,u),e.W=7>e.W?7:10,_=at(e.kb[Q(n)],e.e),_>=4){if(i=(_>>1)-1,e.ib=(2|1&_)<<i,14>_)e.ib+=ut(e.jc,e.ib-_-1,e.e,i);else if(e.ib+=Bt(e.e,i-4)<<4,e.ib+=ct(e.Bb,e.e),0>e.ib)return-1==e.ib?1:-1}else e.ib=_;if(s(a(e.ib),e.g)>=0||e.ib>=e.mb)return-1;V(e.B,e.ib,n),e.g=o(e.g,a(n)),e.gc=K(e.B,0)}else r=Pr(e.jb,c(e.g),e.gc),e.gc=7>e.W?vr(r,e.e):Br(r,e.e,K(e.B,e.ib)),q(e.B,e.gc),e.W=U(e.W),e.g=o(e.g,Wt);return 0}function ir(e){e.B={},e.e={},e.Gb=t(192),e.Wb=t(12),e.Cb=t(12),e.Db=t(12),e.Eb=t(12),e.tb=t(192),e.kb=t(4),e.jc=t(114),e.Bb=_t({},4),e.Mb=dr({}),e.sb=dr({}),e.jb={};for(var r=0;4>r;++r)e.kb[r]=_t({},6);return e}function _r(e){e.B.h=0,e.B.o=0,gt(e.Gb),gt(e.tb),gt(e.Wb),gt(e.Cb),gt(e.Db),gt(e.Eb),gt(e.jc),lr(e.jb);for(var r=0;4>r;++r)gt(e.kb[r].G);pr(e.Mb),pr(e.sb),gt(e.Bb.G),St(e.e)}function ar(e,r){var t,o,n,s,i,_,a;if(5>r.length)return 0;for(a=255&r[0],n=a%9,_=~~(a/9),s=_%5,i=~~(_/5),t=0,o=0;4>o;++o)t+=(255&r[1+o])<<8*o;return t>99999999||!ur(e,n,s,i)?0:cr(e,t)}function cr(e,r){return 0>r?0:(e.Pb!=r&&(e.Pb=r,e.mb=Math.max(e.Pb,1),j(e.B,Math.max(e.mb,4096))),1)}function ur(e,r,t,o){if(r>8||t>4||o>4)return 0;hr(e.jb,t,r);var n=1<<o;return fr(e.Mb,n),fr(e.sb,n),e.Dc=n-1,1}function fr(e,r){for(;r>e.P;++e.P)e.ec[e.P]=_t({},3),e.hc[e.P]=_t({},3)}function mr(e,r,t){if(!vt(r,e.uc,0))return at(e.ec[t],r);var o=8;return o+=vt(r,e.uc,1)?8+at(e.tc,r):at(e.hc[t],r)}function dr(e){return e.uc=t(2),e.ec=t(16),e.hc=t(16),e.tc=_t({},8),e.P=0,e}function pr(e){gt(e.uc);for(var r=0;e.P>r;++r)gt(e.ec[r].G),gt(e.hc[r].G);gt(e.tc.G)}function hr(e,r,o){var n,s;if(null==e.V||e.u!=o||e.I!=r)for(e.I=r,e.oc=(1<<r)-1,e.u=o,s=1<<e.u+e.I,e.V=t(s),n=0;s>n;++n)e.V[n]=Sr({})}function Pr(e,r,t){return e.V[((r&e.oc)<<e.u)+((255&t)>>>8-e.u)]}function lr(e){var r,t;for(t=1<<e.u+e.I,r=0;t>r;++r)gt(e.V[r].Hb)}function vr(e,r){var t=1;do t=t<<1|vt(r,e.Hb,t);while(256>t);return t<<24>>24}function Br(e,r,t){var o,n,s=1;do if(n=t>>7&1,t<<=1,o=vt(r,e.Hb,(1+n<<8)+s),s=s<<1|o,n!=o){for(;256>s;)s=s<<1|vt(r,e.Hb,s);break}while(256>s);return s<<24>>24}function Sr(e){return e.Hb=t(768),e}function gr(e,r){var t,o,n,s;e.lb=r,n=e.a[r].r,o=e.a[r].j;do e.a[r].t&&(st(e.a[n]),e.a[n].r=n-1,e.a[r].yc&&(e.a[n-1].t=0,e.a[n-1].r=e.a[r].r2,e.a[n-1].j=e.a[r].j2)),s=n,t=o,o=e.a[s].j,n=e.a[s].r,e.a[s].j=t,e.a[s].r=r,r=s;while(r>0);return e.nb=e.a[0].j,e.q=e.a[0].r}function kr(e){e.l=0,e.J=0;for(var r=0;4>r;++r)e.v[r]=0}function Rr(e,r,t,n){var i,u,f,m,d,p,P,l,v,B,S,g,k,R,M;if(r[0]=Gt,t[0]=Gt,n[0]=1,e.kc&&(e.b.bc=e.kc,G(e.b),e.S=1,e.kc=null),!e.lc){if(e.lc=1,R=e.g,_(e.g,Gt)){if(!F(e.b))return void Er(e,c(e.g));xr(e),k=c(e.g)&e.y,kt(e.d,e.C,(e.l<<4)+k,0),e.l=U(e.l),f=C(e.b,-e.s),rt(Xr(e.A,c(e.g),e.J),e.d,f),e.J=f,--e.s,e.g=o(e.g,Wt)}if(!F(e.b))return void Er(e,c(e.g));for(;;){if(P=Lr(e,c(e.g)),B=e.nb,k=c(e.g)&e.y,u=(e.l<<4)+k,1==P&&-1==B)kt(e.d,e.C,u,0),f=C(e.b,-e.s),M=Xr(e.A,c(e.g),e.J),7>e.l?rt(M,e.d,f):(v=C(e.b,-e.v[0]-1-e.s),tt(M,e.d,v,f)),e.J=f,e.l=U(e.l);else{if(kt(e.d,e.C,u,1),4>B){if(kt(e.d,e.bb,e.l,1),B?(kt(e.d,e.gb,e.l,1),1==B?kt(e.d,e.Ob,e.l,0):(kt(e.d,e.Ob,e.l,1),kt(e.d,e.wc,e.l,B-2))):(kt(e.d,e.gb,e.l,0),1==P?kt(e.d,e.Z,u,0):kt(e.d,e.Z,u,1)),1==P?e.l=7>e.l?9:11:(Kr(e.i,e.d,P-2,k),e.l=7>e.l?8:11),m=e.v[B],0!=B){for(p=B;p>=1;--p)e.v[p]=e.v[p-1];e.v[0]=m}}else{for(kt(e.d,e.bb,e.l,0),e.l=7>e.l?7:10,Kr(e._,e.d,P-2,k),B-=4,g=Tr(B),l=Q(P),mt(e.K[l],e.d,g),g>=4&&(d=(g>>1)-1,i=(2|1&g)<<d,S=B-i,14>g?Pt(e.Lb,i-g-1,e.d,d,S):(Rt(e.d,S>>4,d-4),pt(e.U,e.d,15&S),++e.Qb)),m=B,p=3;p>=1;--p)e.v[p]=e.v[p-1];e.v[0]=m,++e.Rb}e.J=C(e.b,P-1-e.s)}if(e.s-=P,e.g=o(e.g,a(P)),!e.s){if(e.Rb>=128&&wr(e),e.Qb>=16&&br(e),r[0]=e.g,t[0]=Mt(e.d),!F(e.b))return void Er(e,c(e.g));if(s(h(e.g,R),[4096,0])>=0)return e.lc=0,void(n[0]=0)}}}}function Mr(e){var r,t;e.b||(r={},t=4,e.T||(t=2),Y(r,t),e.b=r),Ur(e.A,e.eb,e.fb),(e.ab!=e.wb||e.Fb!=e.n)&&(A(e.b,e.ab,4096,e.n,274),e.wb=e.ab,e.Fb=e.n)}function Dr(e){var r;for(e.v=t(4),e.a=[],e.d={},e.C=t(192),e.bb=t(12),e.gb=t(12),e.Ob=t(12),e.wc=t(12),e.Z=t(192),e.K=[],e.Lb=t(114),e.U=ft({},4),e._=qr({}),e.i=qr({}),e.A={},e.m=[],e.R=[],e.hb=[],e.mc=t(16),e.x=t(4),e.O=t(4),e.Ub=[Gt],e.vc=[Gt],e.Kc=[0],e.fc=t(5),e.xc=t(128),e.vb=0,e.T=1,e.D=0,e.Fb=-1,e.nb=0,r=0;4096>r;++r)e.a[r]={};for(r=0;4>r;++r)e.K[r]=ft({},6);return e}function br(e){for(var r=0;16>r;++r)e.mc[r]=ht(e.U,r);e.Qb=0}function wr(e){var r,t,o,n,s,i,_,a;for(n=4;128>n;++n)i=Tr(n),o=(i>>1)-1,r=(2|1&i)<<o,e.xc[n]=lt(e.Lb,r-i-1,o,n-r);for(s=0;4>s;++s){for(t=e.K[s],_=s<<6,i=0;e.cc>i;++i)e.R[_+i]=dt(t,i);for(i=14;e.cc>i;++i)e.R[_+i]+=(i>>1)-1-4<<6;for(a=128*s,n=0;4>n;++n)e.hb[a+n]=e.R[_+n];for(;128>n;++n)e.hb[a+n]=e.R[_+Tr(n)]+e.xc[n]}e.Rb=0}function Er(e,r){Nr(e),Wr(e,r&e.y);for(var t=0;5>t;++t)bt(e.d)}function Lr(e,r){var t,o,n,s,i,_,a,c,u,f,m,d,p,h,P,l,v,B,S,g,k,R,M,D,b,w,E,L,y,I,x,N,O,A,H,G,W,T,Y,Z,V,j,$,K,q,J,Q,X,er,rr;if(e.lb!=e.q)return p=e.a[e.q].r-e.q,e.nb=e.a[e.q].j,e.q=e.a[e.q].r,p;if(e.q=e.lb=0,e.Q?(d=e.vb,e.Q=0):d=xr(e),E=e.D,b=F(e.b)+1,2>b)return e.nb=-1,1;for(b>273&&(b=273),Z=0,u=0;4>u;++u)e.x[u]=e.v[u],e.O[u]=z(e.b,-1,e.x[u],273),e.O[u]>e.O[Z]&&(Z=u);if(e.O[Z]>=e.n)return e.nb=Z,p=e.O[Z],Ir(e,p-1),p;if(d>=e.n)return e.nb=e.m[E-1]+4,Ir(e,d-1),d;if(a=C(e.b,-1),v=C(e.b,-e.v[0]-1-1),2>d&&a!=v&&2>e.O[Z])return e.nb=-1,1;if(e.a[0].Hc=e.l,A=r&e.y,e.a[1].z=Zt[e.C[(e.l<<4)+A]>>>2]+nt(Xr(e.A,r,e.J),e.l>=7,v,a),st(e.a[1]),B=Zt[2048-e.C[(e.l<<4)+A]>>>2],Y=B+Zt[2048-e.bb[e.l]>>>2],v==a&&(V=Y+zr(e,e.l,A),e.a[1].z>V&&(e.a[1].z=V,it(e.a[1]))),m=d>=e.O[Z]?d:e.O[Z],2>m)return e.nb=e.a[1].j,1;e.a[1].r=0,e.a[0].Yb=e.x[0],e.a[0].Zb=e.x[1],e.a[0].$b=e.x[2],e.a[0].pc=e.x[3],f=m;do e.a[f--].z=268435455;while(f>=2);for(u=0;4>u;++u)if(T=e.O[u],!(2>T)){G=Y+Cr(e,u,e.l,A);do s=G+Jr(e.i,T-2,A),x=e.a[T],x.z>s&&(x.z=s,x.r=0,x.j=u,x.t=0);while(--T>=2)}if(D=B+Zt[e.bb[e.l]>>>2],f=e.O[0]>=2?e.O[0]+1:2,d>=f){for(L=0;f>e.m[L];)L+=2;for(;c=e.m[L+1],s=D+yr(e,c,f,A),x=e.a[f],x.z>s&&(x.z=s,x.r=0,x.j=c+4,x.t=0),f!=e.m[L]||(L+=2,L!=E);++f);}for(t=0;;){if(++t,t==m)return gr(e,t);if(S=xr(e),E=e.D,S>=e.n)return e.vb=S,e.Q=1,gr(e,t);if(++r,O=e.a[t].r,e.a[t].t?(--O,e.a[t].yc?($=e.a[e.a[t].r2].Hc,$=4>e.a[t].j2?7>$?8:11:7>$?7:10):$=e.a[O].Hc,$=U($)):$=e.a[O].Hc,O==t-1?$=e.a[t].j?U($):7>$?9:11:(e.a[t].t&&e.a[t].yc?(O=e.a[t].r2,N=e.a[t].j2,$=7>$?8:11):(N=e.a[t].j,$=4>N?7>$?8:11:7>$?7:10),I=e.a[O],4>N?N?1==N?(e.x[0]=I.Zb,e.x[1]=I.Yb,e.x[2]=I.$b,e.x[3]=I.pc):2==N?(e.x[0]=I.$b,e.x[1]=I.Yb,e.x[2]=I.Zb,e.x[3]=I.pc):(e.x[0]=I.pc,e.x[1]=I.Yb,e.x[2]=I.Zb,e.x[3]=I.$b):(e.x[0]=I.Yb,e.x[1]=I.Zb,e.x[2]=I.$b,e.x[3]=I.pc):(e.x[0]=N-4,e.x[1]=I.Yb,e.x[2]=I.Zb,e.x[3]=I.$b)),e.a[t].Hc=$,e.a[t].Yb=e.x[0],e.a[t].Zb=e.x[1],e.a[t].$b=e.x[2],e.a[t].pc=e.x[3],_=e.a[t].z,a=C(e.b,-1),v=C(e.b,-e.x[0]-1-1),A=r&e.y,o=_+Zt[e.C[($<<4)+A]>>>2]+nt(Xr(e.A,r,C(e.b,-2)),$>=7,v,a),R=e.a[t+1],g=0,R.z>o&&(R.z=o,R.r=t,R.j=-1,R.t=0,g=1),B=_+Zt[2048-e.C[($<<4)+A]>>>2],Y=B+Zt[2048-e.bb[$]>>>2],v!=a||t>R.r&&!R.j||(V=Y+(Zt[e.gb[$]>>>2]+Zt[e.Z[($<<4)+A]>>>2]),R.z>=V&&(R.z=V,R.r=t,R.j=0,R.t=0,g=1)),w=F(e.b)+1,w=w>4095-t?4095-t:w,b=w,!(2>b)){if(b>e.n&&(b=e.n),!g&&v!=a&&(q=Math.min(w-1,e.n),P=z(e.b,0,e.x[0],q),P>=2)){for(K=U($),H=r+1&e.y,M=o+Zt[2048-e.C[(K<<4)+H]>>>2]+Zt[2048-e.bb[K]>>>2],y=t+1+P;y>m;)e.a[++m].z=268435455;s=M+(J=Jr(e.i,P-2,H),J+Cr(e,0,K,H)),x=e.a[y],x.z>s&&(x.z=s,x.r=t+1,x.j=0,x.t=1,x.yc=0)}for(j=2,W=0;4>W;++W)if(h=z(e.b,-1,e.x[W],b),!(2>h)){l=h;do{for(;t+h>m;)e.a[++m].z=268435455;s=Y+(Q=Jr(e.i,h-2,A),Q+Cr(e,W,$,A)),x=e.a[t+h],x.z>s&&(x.z=s,x.r=t,x.j=W,x.t=0)}while(--h>=2);if(h=l,W||(j=h+1),w>h&&(q=Math.min(w-1-h,e.n),P=z(e.b,h,e.x[W],q),P>=2)){for(K=7>$?8:11,H=r+h&e.y,n=Y+(X=Jr(e.i,h-2,A),X+Cr(e,W,$,A))+Zt[e.C[(K<<4)+H]>>>2]+nt(Xr(e.A,r+h,C(e.b,h-1-1)),1,C(e.b,h-1-(e.x[W]+1)),C(e.b,h-1)),K=U(K),H=r+h+1&e.y,k=n+Zt[2048-e.C[(K<<4)+H]>>>2],M=k+Zt[2048-e.bb[K]>>>2],y=h+1+P;t+y>m;)e.a[++m].z=268435455;s=M+(er=Jr(e.i,P-2,H),er+Cr(e,0,K,H)),x=e.a[t+y],x.z>s&&(x.z=s,x.r=t+h+1,x.j=0,x.t=1,x.yc=1,x.r2=t,x.j2=W)}}if(S>b){for(S=b,E=0;S>e.m[E];E+=2);e.m[E]=S,E+=2}if(S>=j){for(D=B+Zt[e.bb[$]>>>2];t+S>m;)e.a[++m].z=268435455;for(L=0;j>e.m[L];)L+=2;for(h=j;;++h)if(i=e.m[L+1],s=D+yr(e,i,h,A),x=e.a[t+h],x.z>s&&(x.z=s,x.r=t,x.j=i+4,x.t=0),h==e.m[L]){if(w>h&&(q=Math.min(w-1-h,e.n),P=z(e.b,h,i,q),P>=2)){for(K=7>$?7:10,H=r+h&e.y,n=s+Zt[e.C[(K<<4)+H]>>>2]+nt(Xr(e.A,r+h,C(e.b,h-1-1)),1,C(e.b,h-(i+1)-1),C(e.b,h-1)),K=U(K),H=r+h+1&e.y,k=n+Zt[2048-e.C[(K<<4)+H]>>>2],M=k+Zt[2048-e.bb[K]>>>2],y=h+1+P;t+y>m;)e.a[++m].z=268435455;s=M+(rr=Jr(e.i,P-2,H),rr+Cr(e,0,K,H)),x=e.a[t+y],x.z>s&&(x.z=s,x.r=t+h+1,x.j=0,x.t=1,x.yc=1,x.r2=t,x.j2=i+4)}if(L+=2,L==E)break}}}}}function yr(e,r,t,o){var n,s=Q(t);return n=128>r?e.hb[128*s+r]:e.R[(s<<6)+Yr(r)]+e.mc[15&r],n+Jr(e._,t-2,o)}function Cr(e,r,t,o){var n;return r?(n=Zt[2048-e.gb[t]>>>2],1==r?n+=Zt[e.Ob[t]>>>2]:(n+=Zt[2048-e.Ob[t]>>>2],n+=wt(e.wc[t],r-2))):(n=Zt[e.gb[t]>>>2],n+=Zt[2048-e.Z[(t<<4)+o]>>>2]),n}function zr(e,r,t){return Zt[e.gb[r]>>>2]+Zt[e.Z[(r<<4)+t]>>>2]}function Fr(e){kr(e),Dt(e.d),gt(e.C),gt(e.Z),gt(e.bb),gt(e.gb),gt(e.Ob),gt(e.wc),gt(e.Lb),et(e.A);for(var r=0;4>r;++r)gt(e.K[r].G);jr(e._,1<<e.Y),jr(e.i,1<<e.Y),gt(e.U.G),e.Q=0,e.lb=0,e.q=0,e.s=0}function Ir(e,r){r>0&&(Z(e.b,r),e.s+=r)}function xr(e){var r=0;return e.D=H(e.b,e.m),e.D>0&&(r=e.m[e.D-2],r==e.n&&(r+=z(e.b,r-1,e.m[e.D-1],273-r))),++e.s,r}function Nr(e){e.b&&e.S&&(e.b.bc=null,e.S=0)}function Or(e){Nr(e),e.d.zb=null}function Ar(e,r){e.ab=r;for(var t=0;r>1<<t;++t);e.cc=2*t}function Hr(e,r){var t=e.T;e.T=r,e.b&&t!=e.T&&(e.wb=-1,e.b=null)}function Gr(e,r){e.fc[0]=9*(5*e.Y+e.eb)+e.fb<<24>>24;for(var t=0;4>t;++t)e.fc[1+t]=e.ab>>8*t<<24>>24;k(r,e.fc,0,5)}function Wr(e,r){if(e.Gc){kt(e.d,e.C,(e.l<<4)+r,1),kt(e.d,e.bb,e.l,0),e.l=7>e.l?7:10,Kr(e._,e.d,0,r);var t=Q(2);mt(e.K[t],e.d,63),Rt(e.d,67108863,26),pt(e.U,e.d,15)}}function Tr(e){return 2048>e?Yt[e]:2097152>e?Yt[e>>10]+20:Yt[e>>20]+40}function Yr(e){return 131072>e?Yt[e>>6]+12:134217728>e?Yt[e>>16]+32:Yt[e>>26]+52}function Zr(e,r,t,o){8>t?(kt(r,e.db,0,0),mt(e.Tb[o],r,t)):(t-=8,kt(r,e.db,0,1),8>t?(kt(r,e.db,1,0),mt(e.Xb[o],r,t)):(kt(r,e.db,1,1),mt(e.dc,r,t-8)))}function Vr(e){e.db=t(2),e.Tb=t(16),e.Xb=t(16),e.dc=ft({},8);for(var r=0;16>r;++r)e.Tb[r]=ft({},3),e.Xb[r]=ft({},3);return e}function jr(e,r){gt(e.db);for(var t=0;r>t;++t)gt(e.Tb[t].G),gt(e.Xb[t].G);gt(e.dc.G)}function $r(e,r,t,o,n){var s,i,_,a,c;for(s=Zt[e.db[0]>>>2],i=Zt[2048-e.db[0]>>>2],_=i+Zt[e.db[1]>>>2],a=i+Zt[2048-e.db[1]>>>2],c=0,c=0;8>c;++c){if(c>=t)return;o[n+c]=s+dt(e.Tb[r],c)}for(;16>c;++c){if(c>=t)return;o[n+c]=_+dt(e.Xb[r],c-8)}for(;t>c;++c)o[n+c]=a+dt(e.dc,c-8-8)}function Kr(e,r,t,o){Zr(e,r,t,o),0==--e.nc[o]&&($r(e,o,e.pb,e.Cc,272*o),e.nc[o]=e.pb)}function qr(e){return Vr(e),e.Cc=[],e.nc=[],e}function Jr(e,r,t){return e.Cc[272*t+r]}function Qr(e,r){for(var t=0;r>t;++t)$r(e,t,e.pb,e.Cc,272*t),e.nc[t]=e.pb}function Ur(e,r,o){var n,s;if(null==e.V||e.u!=o||e.I!=r)for(e.I=r,e.oc=(1<<r)-1,e.u=o,s=1<<e.u+e.I,e.V=t(s),n=0;s>n;++n)e.V[n]=ot({})}function Xr(e,r,t){return e.V[((r&e.oc)<<e.u)+((255&t)>>>8-e.u)]}function et(e){var r,t=1<<e.u+e.I;for(r=0;t>r;++r)gt(e.V[r].ob)}function rt(e,r,t){var o,n,s=1;for(n=7;n>=0;--n)o=t>>n&1,kt(r,e.ob,s,o),s=s<<1|o}function tt(e,r,t,o){var n,s,i,_,a=1,c=1;for(s=7;s>=0;--s)n=o>>s&1,_=c,a&&(i=t>>s&1,_+=1+i<<8,a=i==n),kt(r,e.ob,_,n),c=c<<1|n}function ot(e){return e.ob=t(768),e}function nt(e,r,t,o){var n,s,i=1,_=7,a=0;if(r)for(;_>=0;--_)if(s=t>>_&1,n=o>>_&1,a+=wt(e.ob[(1+s<<8)+i],n),i=i<<1|n,s!=n){--_;break}for(;_>=0;--_)n=o>>_&1,a+=wt(e.ob[i],n),i=i<<1|n;return a}function st(e){e.j=-1,e.t=0}function it(e){e.j=0,e.t=0}function _t(e,r){return e.F=r,e.G=t(1<<r),e}function at(e,r){var t,o=1;for(t=e.F;0!=t;--t)o=(o<<1)+vt(r,e.G,o);return o-(1<<e.F)}function ct(e,r){var t,o,n=1,s=0;for(o=0;e.F>o;++o)t=vt(r,e.G,n),n<<=1,n+=t,s|=t<<o;return s}function ut(e,r,t,o){var n,s,i=1,_=0;for(s=0;o>s;++s)n=vt(t,e,r+i),i<<=1,i+=n,_|=n<<s;return _}function ft(e,r){return e.F=r,e.G=t(1<<r),e}function mt(e,r,t){var o,n,s=1;for(n=e.F;0!=n;)--n,o=t>>>n&1,kt(r,e.G,s,o),s=s<<1|o}function dt(e,r){var t,o,n=1,s=0;for(o=e.F;0!=o;)--o,t=r>>>o&1,s+=wt(e.G[n],t),n=(n<<1)+t;return s}function pt(e,r,t){var o,n,s=1;for(n=0;e.F>n;++n)o=1&t,kt(r,e.G,s,o),s=s<<1|o,t>>=1}function ht(e,r){var t,o,n=1,s=0;for(o=e.F;0!=o;--o)t=1&r,r>>>=1,s+=wt(e.G[n],t),n=n<<1|t;return s}function Pt(e,r,t,o,n){var s,i,_=1;for(i=0;o>i;++i)s=1&n,kt(t,e,r+_,s),_=_<<1|s,n>>=1}function lt(e,r,t,o){var n,s,i=1,_=0;for(s=t;0!=s;--s)n=1&o,o>>>=1,_+=Zt[(2047&(e[r+i]-n^-n))>>>2],i=i<<1|n;return _}function vt(e,r,t){var o,n=r[t];return o=(e.E>>>11)*n,(-2147483648^o)>(-2147483648^e.Ab)?(e.E=o,r[t]=n+(2048-n>>>5)<<16>>16,-16777216&e.E||(e.Ab=e.Ab<<8|l(e.zb),e.E<<=8),0):(e.E-=o,e.Ab-=o,r[t]=n-(n>>>5)<<16>>16,-16777216&e.E||(e.Ab=e.Ab<<8|l(e.zb),e.E<<=8),1)}function Bt(e,r){var t,o,n=0;for(t=r;0!=t;--t)e.E>>>=1,o=e.Ab-e.E>>>31,e.Ab-=e.E&o-1,n=n<<1|1-o,-16777216&e.E||(e.Ab=e.Ab<<8|l(e.zb),e.E<<=8);return n}function St(e){e.Ab=0,e.E=-1;for(var r=0;5>r;++r)e.Ab=e.Ab<<8|l(e.zb)}function gt(e){for(var r=e.length-1;r>=0;--r)e[r]=1024}function kt(e,r,t,s){var i,_=r[t];i=(e.E>>>11)*_,s?(e.Ac=o(e.Ac,n(a(i),[4294967295,0])),e.E-=i,r[t]=_-(_>>>5)<<16>>16):(e.E=i,r[t]=_+(2048-_>>>5)<<16>>16),-16777216&e.E||(e.E<<=8,bt(e))}function Rt(e,r,t){for(var n=t-1;n>=0;--n)e.E>>>=1,1==(r>>>n&1)&&(e.Ac=o(e.Ac,a(e.E))),-16777216&e.E||(e.E<<=8,bt(e))}function Mt(e){return o(o(a(e.Ib),e.qc),[4,0])}function Dt(e){e.qc=Gt,e.Ac=Gt,e.E=-1,e.Ib=1,e.Oc=0}function bt(e){var r,t=c(p(e.Ac,32));if(0!=t||s(e.Ac,[4278190080,0])<0){e.qc=o(e.qc,a(e.Ib)),r=e.Oc;do g(e.zb,r+t),r=255;while(0!=--e.Ib);e.Oc=c(e.Ac)>>>24}++e.Ib,e.Ac=m(n(e.Ac,[16777215,0]),8)}function wt(e,r){return Zt[(2047&(e-r^-r))>>>2]}function Et(e){for(var r,t,o,n=0,s=0,i=e.length,_=[],a=[];i>n;++n,++s){if(r=255&e[n],128&r)if(192==(224&r)){if(n+1>=i)return e;if(t=255&e[++n],128!=(192&t))return e;a[s]=(31&r)<<6|63&t}else{if(224!=(240&r))return e;
if(n+2>=i)return e;if(t=255&e[++n],128!=(192&t))return e;if(o=255&e[++n],128!=(192&o))return e;a[s]=(15&r)<<12|(63&t)<<6|63&o}else{if(!r)return e;a[s]=r}16383==s&&(_.push(String.fromCharCode.apply(String,a)),s=-1)}return s>0&&(a.length=s,_.push(String.fromCharCode.apply(String,a))),_.join("")}function Lt(e){var r,t,o,n=[],s=0,i=e.length;if("object"==typeof e)return e;for(R(e,0,i,n,0),o=0;i>o;++o)r=n[o],r>=1&&127>=r?++s:s+=!r||r>=128&&2047>=r?2:3;for(t=[],s=0,o=0;i>o;++o)r=n[o],r>=1&&127>=r?t[s++]=r<<24>>24:!r||r>=128&&2047>=r?(t[s++]=(192|r>>6&31)<<24>>24,t[s++]=(128|63&r)<<24>>24):(t[s++]=(224|r>>12&15)<<24>>24,t[s++]=(128|r>>6&63)<<24>>24,t[s++]=(128|63&r)<<24>>24);return t}function yt(e){return e[1]+e[0]}function Ct(e,t,o,n){function s(){try{for(var e,r=(new Date).getTime();rr(a.c.ac);)if(i=yt(a.c.ac.Sb)/yt(a.c.Nb),(new Date).getTime()-r>200)return n(i),Nt(s,0),0;n(1),e=S(a.c.rc),Nt(o.bind(null,e),0)}catch(t){o(null,t)}}var i,_,a={};"function"!=typeof o&&(_=o,o=n=0),n=n||function(e){return void 0!==_?r(e,_):void 0},o=o||function(e,r){return void 0!==_?postMessage({action:Ft,cbn:_,result:e,error:r}):void 0};try{a.c=w({},Lt(e),Vt(t)),n(0)}catch(c){return o(null,c)}Nt(s,0)}function zt(e,t,o){function n(){try{for(var e,r=0,i=(new Date).getTime();rr(c.d.ac);)if(++r%1e3==0&&(new Date).getTime()-i>200)return _&&(s=yt(c.d.ac.$.g)/a,o(s)),Nt(n,0),0;o(1),e=Et(S(c.d.rc)),Nt(t.bind(null,e),0)}catch(u){t(null,u)}}var s,i,_,a,c={};"function"!=typeof t&&(i=t,t=o=0),o=o||function(e){return void 0!==i?r(_?e:-1,i):void 0},t=t||function(e,r){return void 0!==i?postMessage({action:It,cbn:i,result:e,error:r}):void 0};try{c.d=L({},e),a=yt(c.d.Nb),_=a>-1,o(0)}catch(u){return t(null,u)}Nt(n,0)}var Ft=1,It=2,xt=3,Nt="function"==typeof setImmediate?setImmediate:setTimeout,Ot=4294967296,At=[4294967295,-Ot],Ht=[0,-0x8000000000000000],Gt=[0,0],Wt=[1,0],Tt=function(){var e,r,t,o=[];for(e=0;256>e;++e){for(t=e,r=0;8>r;++r)0!=(1&t)?t=t>>>1^-306674912:t>>>=1;o[e]=t}return o}(),Yt=function(){var e,r,t,o=2,n=[0,1];for(t=2;22>t;++t)for(r=1<<(t>>1)-1,e=0;r>e;++e,++o)n[o]=t<<24>>24;return n}(),Zt=function(){var e,r,t,o,n=[];for(r=8;r>=0;--r)for(o=1<<9-r-1,e=1<<9-r,t=o;e>t;++t)n[t]=(r<<6)+(e-t<<6>>>9-r-1);return n}(),Vt=function(){var e=[{s:16,f:64,m:0},{s:20,f:64,m:0},{s:19,f:64,m:1},{s:20,f:64,m:1},{s:21,f:128,m:1},{s:22,f:128,m:1},{s:23,f:128,m:1},{s:24,f:255,m:1},{s:25,f:255,m:1}];return function(r){return e[r-1]||e[6]}}();return"undefined"==typeof onmessage||"undefined"!=typeof window&&void 0!==window.document||!function(){onmessage=function(r){r&&r.ic&&(r.ic.action==It?e.decompress(r.ic.ic,r.ic.cbn):r.ic.action==Ft&&e.compress(r.ic.ic,r.ic.Rc,r.ic.cbn))}}(),{compress:Ct,decompress:zt}}();this.LZMA=this.LZMA_WORKER=e;

@@ -1,1 +0,1 @@

var e=function(){"use strict";function r(e,r){postMessage({action:Ur,cbn:r,result:e})}function t(e){var r=[];return r[e-1]=void 0,r}function s(e,r){return i(e[0]+r[0],e[1]+r[1])}function n(e,r){return f(~~Math.max(Math.min(e[1]/$r,2147483647),-2147483648)&~~Math.max(Math.min(r[1]/$r,2147483647),-2147483648),c(e)&c(r))}function o(e,r){var t,s;return e[0]==r[0]&&e[1]==r[1]?0:(t=0>e[1],s=0>r[1],t&&!s?-1:!t&&s?1:h(e,r)[1]<0?-1:1)}function i(e,r){var t,s;for(r%=0x10000000000000000,e%=0x10000000000000000,t=r%$r,s=Math.floor(e/$r)*$r,r=r-t+s,e=e-s+t;0>e;)e+=$r,r-=$r;for(;e>4294967295;)e-=$r,r+=$r;for(r%=0x10000000000000000;r>0x7fffffff00000000;)r-=0x10000000000000000;for(;-0x8000000000000000>r;)r+=0x10000000000000000;return[e,r]}function _(e,r){return e[0]==r[0]&&e[1]==r[1]}function a(e){return e>=0?[e,0]:[e+$r,-$r]}function c(e){return e[0]>=2147483648?~~Math.max(Math.min(e[0]-$r,2147483647),-2147483648):~~Math.max(Math.min(e[0],2147483647),-2147483648)}function f(e,r){var t,s;return t=e*$r,s=r,0>r&&(s+=$r),[s,t]}function u(e){return 30>=e?1<<e:u(30)*u(e-30)}function m(e,r){var t,s,n,o;if(r&=63,_(e,rt))return r?tt:e;if(0>e[1])throw Error("Neg");return o=u(r),s=e[1]*o%0x10000000000000000,n=e[0]*o,t=n-n%$r,s+=t,n-=t,s>=0x8000000000000000&&(s-=0x10000000000000000),[n,s]}function p(e,r){var t;return r&=63,t=u(r),i(Math.floor(e[0]/t),e[1]/t)}function d(e,r){var t;return r&=63,t=p(e,r),0>e[1]&&(t=s(t,m([2,0],63-r))),t}function h(e,r){return i(e[0]-r[0],e[1]-r[1])}function P(e,r){return e.dc=r,e.hc=0,e.Eb=r.length,e}function B(e,r,t,s){return e.hc>=e.Eb?-1:(s=Math.min(s,e.Eb-e.hc),b(e.dc,e.hc,r,t,s),e.hc+=s,s)}function l(e){return e.dc=t(32),e.Eb=0,e}function v(e){var r=e.dc;return r.length=e.Eb,r}function k(e,r){e.dc[e.Eb++]=r<<24>>24}function S(e,r,t,s){b(r,t,e.dc,e.Eb,s),e.Eb+=s}function M(e,r,t,s,n){var o;for(o=r;t>o;++o)s[n++]=e.charCodeAt(o)}function b(e,r,t,s,n){for(var o=0;n>o;++o)t[s+o]=e[r+o]}function E(e,r){fr(r,1<<e.s),r.j=e.f,ur(r,e.m),r.U=0,r.V=3,r.O=2,r.u=3}function g(e,r,t,s,n){var i,_;if(o(s,et)<0)throw Error("invalid length "+s);for(e.gc=s,i=U({}),E(n,i),i.Wb=1,mr(i,t),_=0;64>_;_+=8)k(t,255&c(p(s,_)));e._b=(i.L=0,i.Kb=r,i.Jb=0,Q(i),i.c.ec=t,or(i),$(i),X(i),i.P.ab=i.j+1-2,br(i.P,1<<i.O),i.f.ab=i.j+1-2,br(i.f,1<<i.O),void(i.x=tt),Z({},i))}function R(e,r,t){return e.bc=l({}),g(e,P({},r),e.bc,a(r.length),t),e}function y(e,r,s,n){var o;e.Sb=r,e.wb=s,o=r+s+n,(null==e.d||e.mb!=o)&&(e.d=null,e.mb=o,e.d=t(e.mb)),e.B=e.mb-s}function F(e,r){return e.d[e.e+e.v+r]}function L(e,r,t,s){var n,o;for(e.M&&e.v+r+s>e.q&&(s=e.q-(e.v+r)),++t,o=e.e+e.v+r,n=0;s>n&&e.d[o+n]==e.d[o+n-t];++n);return n}function z(e){return e.q-e.v}function C(e){var r,t,s;for(s=e.e+e.v-e.Sb,s>0&&--s,t=e.e+e.q-s,r=0;t>r;++r)e.d[r]=e.d[s+r];e.e-=s}function w(e){var r;++e.v,e.v>e.jb&&(r=e.e+e.v,r>e.B&&C(e),x(e))}function x(e){var r,t,s;if(!e.M)for(;;){if(s=-e.e+e.mb-e.q,!s)return;if(r=B(e.$b,e.d,e.e+e.q,s),-1==r)return e.jb=e.q,t=e.e+e.jb,t>e.B&&(e.jb=e.B-e.e),void(e.M=1);e.q+=r,e.q>=e.v+e.wb&&(e.jb=e.q-e.wb)}}function D(e,r){e.e+=r,e.jb-=r,e.v-=r,e.q-=r}function I(e,r,s,n,o){var i,_,a;1073741567>r&&(e.Ub=16+(n>>1),a=~~((r+s+n+o)/2)+256,y(e,r+s,n+o,a),e.fb=n,i=r+1,e.l!=i&&(e.E=t(2*(e.l=i))),_=65536,e.bb&&(_=r-1,_|=_>>1,_|=_>>2,_|=_>>4,_|=_>>8,_>>=1,_|=65535,_>16777216&&(_>>=1),e.Vb=_,++_,_+=e.G),_!=e.Fb&&(e.eb=t(e.Fb=_)))}function A(e,r){var t,s,n,o,i,_,a,c,f,u,m,p,d,h,P,B,l,v,k,S,M;if(e.q>=e.v+e.fb)h=e.fb;else if(h=e.q-e.v,e.ib>h)return H(e),0;for(l=0,P=e.v>e.l?e.v-e.l:0,s=e.e+e.v,B=1,c=0,f=0,e.bb?(M=nt[255&e.d[s]]^255&e.d[s+1],c=1023&M,M^=(255&e.d[s+2])<<8,f=65535&M,u=(M^nt[255&e.d[s+3]]<<5)&e.Vb):u=255&e.d[s]^(255&e.d[s+1])<<8,n=e.eb[e.G+u]||0,e.bb&&(o=e.eb[c]||0,i=e.eb[1024+f]||0,e.eb[c]=e.v,e.eb[1024+f]=e.v,o>P&&e.d[e.e+o]==e.d[s]&&(r[l++]=B=2,r[l++]=e.v-o-1),i>P&&e.d[e.e+i]==e.d[s]&&(i==o&&(l-=2),r[l++]=B=3,r[l++]=e.v-i-1,o=i),0!=l&&o==n&&(l-=2,B=1)),e.eb[e.G+u]=e.v,k=(e.h<<1)+1,S=e.h<<1,p=d=e.s,0!=e.s&&n>P&&e.d[e.e+n+e.s]!=e.d[s+e.s]&&(r[l++]=B=e.s,r[l++]=e.v-n-1),t=e.Ub;;){if(P>=n||0==t--){e.E[k]=e.E[S]=0;break}if(a=e.v-n,_=(e.h>=a?e.h-a:e.h-a+e.l)<<1,v=e.e+n,m=d>p?p:d,e.d[v+m]==e.d[s+m]){for(;++m!=h&&e.d[v+m]==e.d[s+m];);if(m>B&&(r[l++]=B=m,r[l++]=a-1,m==h)){e.E[S]=e.E[_],e.E[k]=e.E[_+1];break}}(255&e.d[s+m])>(255&e.d[v+m])?(e.E[S]=n,S=_+1,n=e.E[S],d=m):(e.E[k]=n,k=_,n=e.E[k],p=m)}return H(e),l}function O(e){e.e=0,e.v=0,e.q=0,e.M=0,x(e),e.h=0,D(e,-1)}function H(e){var r;++e.h>=e.l&&(e.h=0),w(e),1073741823==e.v&&(r=e.v-e.l,N(e.E,2*e.l,r),N(e.eb,e.Fb,r),D(e,r))}function N(e,r,t){var s,n;for(s=0;r>s;++s)n=e[s]||0,t>=n?n=0:n-=t,e[s]=n}function G(e,r){e.bb=r>2,e.bb?(e.s=0,e.ib=4,e.G=66560):(e.s=2,e.ib=3,e.G=0)}function T(e,r){var t,s,n,o,i,_,a,c,f,u,m,p,d,h,P,B,l;do{if(e.q>=e.v+e.fb)p=e.fb;else if(p=e.q-e.v,e.ib>p){H(e);continue}for(d=e.v>e.l?e.v-e.l:0,s=e.e+e.v,e.bb?(l=nt[255&e.d[s]]^255&e.d[s+1],_=1023&l,e.eb[_]=e.v,l^=(255&e.d[s+2])<<8,a=65535&l,e.eb[1024+a]=e.v,c=(l^nt[255&e.d[s+3]]<<5)&e.Vb):c=255&e.d[s]^(255&e.d[s+1])<<8,n=e.eb[e.G+c],e.eb[e.G+c]=e.v,P=(e.h<<1)+1,B=e.h<<1,u=m=e.s,t=e.Ub;;){if(d>=n||0==t--){e.E[P]=e.E[B]=0;break}if(i=e.v-n,o=(e.h>=i?e.h-i:e.h-i+e.l)<<1,h=e.e+n,f=m>u?u:m,e.d[h+f]==e.d[s+f]){for(;++f!=p&&e.d[h+f]==e.d[s+f];);if(f==p){e.E[B]=e.E[o],e.E[P]=e.E[o+1];break}}(255&e.d[s+f])>(255&e.d[h+f])?(e.E[B]=n,B=o+1,n=e.E[B],m=f):(e.E[P]=n,P=o,n=e.E[P],u=f)}H(e)}while(0!=--r)}function W(e){return e-=2,4>e?e:3}function Y(e){return 4>e?0:10>e?e-3:e-6}function Z(e,r){return e.Z=r,e.ic=null,e.ac=1,e}function V(e){if(!e.ac)throw Error("bad state");if(!e.Z)throw Error("No decoding");return j(e),e.ac}function j(e){J(e.Z,e.Z.ub,e.Z.Nb,e.Z.Yb),e.Ob=e.Z.ub[0],e.Z.Yb[0]&&(cr(e.Z),e.ac=0)}function K(e,r){var t,s,n,o;e.Y=r,n=e.a[r].n,s=e.a[r].g;do e.a[r].p&&(Cr(e.a[n]),e.a[n].n=n-1,e.a[r].Qb&&(e.a[n-1].p=0,e.a[n-1].n=e.a[r].n2,e.a[n-1].g=e.a[r].g2)),o=n,t=s,s=e.a[o].g,n=e.a[o].n,e.a[o].g=t,e.a[o].n=r,r=o;while(r>0);return e._=e.a[0].g,e.m=e.a[0].n}function q(e){e.i=0,e.C=0;for(var r=0;4>r;++r)e.r[r]=0}function J(e,r,t,n){var i,f,u,m,p,d,P,B,l,v,k,S,M,b,E;if(r[0]=tt,t[0]=tt,n[0]=1,e.Kb&&(e.b.$b=e.Kb,O(e.b),e.L=1,e.Kb=null),!e.Jb){if(e.Jb=1,b=e.x,_(e.x,tt)){if(!z(e.b))return void er(e,c(e.x));_r(e),M=c(e.x)&e.u,Tr(e.c,e.z,(e.i<<4)+M,0),e.i=Y(e.i),u=F(e.b,-e.o),yr(gr(e.y,c(e.x),e.C),e.c,u),e.C=u,--e.o,e.x=s(e.x,st)}if(!z(e.b))return void er(e,c(e.x));for(;;){if(P=rr(e,c(e.x)),v=e._,M=c(e.x)&e.u,f=(e.i<<4)+M,1==P&&-1==v)Tr(e.c,e.z,f,0),u=F(e.b,-e.o),E=gr(e.y,c(e.x),e.C),7>e.i?yr(E,e.c,u):(l=F(e.b,-e.r[0]-1-e.o),Fr(E,e.c,l,u)),e.C=u,e.i=Y(e.i);else{if(Tr(e.c,e.z,f,1),4>v){if(Tr(e.c,e.S,e.i,1),v?(Tr(e.c,e.W,e.i,1),1==v?Tr(e.c,e.qb,e.i,0):(Tr(e.c,e.qb,e.i,1),Tr(e.c,e.Mb,e.i,v-2))):(Tr(e.c,e.W,e.i,0),1==P?Tr(e.c,e.Q,f,0):Tr(e.c,e.Q,f,1)),1==P?e.i=7>e.i?9:11:(kr(e.f,e.c,P-2,M),e.i=7>e.i?8:11),m=e.r[v],0!=v){for(d=v;d>=1;--d)e.r[d]=e.r[d-1];e.r[0]=m}}else{for(Tr(e.c,e.S,e.i,0),e.i=7>e.i?7:10,kr(e.P,e.c,P-2,M),v-=4,S=dr(v),B=W(P),Dr(e.D[B],e.c,S),S>=4&&(p=(S>>1)-1,i=(2|1&S)<<p,k=v-i,14>S?Hr(e.ob,i-S-1,e.c,p,k):(Wr(e.c,k>>4,p-4),Ar(e.J,e.c,15&k),++e.sb)),m=v,d=3;d>=1;--d)e.r[d]=e.r[d-1];e.r[0]=m,++e.pb}e.C=F(e.b,P-1-e.o)}if(e.o-=P,e.x=s(e.x,a(P)),!e.o){if(e.pb>=128&&$(e),e.sb>=16&&X(e),r[0]=e.x,t[0]=Yr(e.c),!z(e.b))return void er(e,c(e.x));if(o(h(e.x,b),[4096,0])>=0)return e.Jb=0,void(n[0]=0)}}}}function Q(e){var r,t;e.b||(r={},t=4,e.K||(t=2),G(r,t),e.b=r),Er(e.y,e.U,e.V),(e.R!=e.hb||e.kb!=e.j)&&(I(e.b,e.R,4096,e.j,274),e.hb=e.R,e.kb=e.j)}function U(e){var r;for(e.r=t(4),e.a=[],e.c={},e.z=t(192),e.S=t(12),e.W=t(12),e.qb=t(12),e.Mb=t(12),e.Q=t(192),e.D=[],e.ob=t(114),e.J=xr({},4),e.P=Sr({}),e.f=Sr({}),e.y={},e.k=[],e.I=[],e.X=[],e.Lb=t(16),e.t=t(4),e.F=t(4),e.ub=[tt],e.Nb=[tt],e.Yb=[0],e.Cb=t(5),e.Rb=t(128),e.gb=0,e.K=1,e.A=0,e.kb=-1,e._=0,r=0;4096>r;++r)e.a[r]={};for(r=0;4>r;++r)e.D[r]=xr({},6);return e}function X(e){for(var r=0;16>r;++r)e.Lb[r]=Or(e.J,r);e.sb=0}function $(e){var r,t,s,n,o,i,_,a;for(n=4;128>n;++n)i=dr(n),s=(i>>1)-1,r=(2|1&i)<<s,e.Rb[n]=Nr(e.ob,r-i-1,s,n-r);for(o=0;4>o;++o){for(t=e.D[o],_=o<<6,i=0;e.xb>i;++i)e.I[_+i]=Ir(t,i);for(i=14;e.xb>i;++i)e.I[_+i]+=(i>>1)-1-4<<6;for(a=128*o,n=0;4>n;++n)e.X[a+n]=e.I[_+n];for(;128>n;++n)e.X[a+n]=e.I[_+dr(n)]+e.Rb[n]}e.pb=0}function er(e,r){ar(e),pr(e,r&e.u);for(var t=0;5>t;++t)Vr(e.c)}function rr(e,r){var t,s,n,o,i,_,a,c,f,u,m,p,d,h,P,B,l,v,k,S,M,b,E,g,R,y,C,w,x,D,I,A,O,H,N,G,T,W,Z,V,j,q,J,Q,U,X,$,er,rr,or;if(e.Y!=e.m)return d=e.a[e.m].n-e.m,e._=e.a[e.m].g,e.m=e.a[e.m].n,d;if(e.m=e.Y=0,e.H?(p=e.gb,e.H=0):p=_r(e),C=e.A,R=z(e.b)+1,2>R)return e._=-1,1;for(R>273&&(R=273),V=0,f=0;4>f;++f)e.t[f]=e.r[f],e.F[f]=L(e.b,-1,e.t[f],273),e.F[f]>e.F[V]&&(V=f);if(e.F[V]>=e.j)return e._=V,d=e.F[V],ir(e,d-1),d;if(p>=e.j)return e._=e.k[C-1]+4,ir(e,p-1),p;if(a=F(e.b,-1),l=F(e.b,-e.r[0]-1-1),2>p&&a!=l&&2>e.F[V])return e._=-1,1;if(e.a[0].Xb=e.i,H=r&e.u,e.a[1].w=it[e.z[(e.i<<4)+H]>>>2]+zr(gr(e.y,r,e.C),e.i>=7,l,a),Cr(e.a[1]),v=it[2048-e.z[(e.i<<4)+H]>>>2],Z=v+it[2048-e.S[e.i]>>>2],l==a&&(j=Z+nr(e,e.i,H),e.a[1].w>j&&(e.a[1].w=j,wr(e.a[1]))),m=p>=e.F[V]?p:e.F[V],2>m)return e._=e.a[1].g,1;e.a[1].n=0,e.a[0].zb=e.t[0],e.a[0].Ab=e.t[1],e.a[0].yb=e.t[2],e.a[0].Ib=e.t[3],u=m;do e.a[u--].w=268435455;while(u>=2);for(f=0;4>f;++f)if(W=e.F[f],!(2>W)){G=Z+sr(e,f,e.i,H);do o=G+Mr(e.f,W-2,H),I=e.a[W],I.w>o&&(I.w=o,I.n=0,I.g=f,I.p=0);while(--W>=2)}if(g=v+it[e.S[e.i]>>>2],u=e.F[0]>=2?e.F[0]+1:2,p>=u){for(w=0;u>e.k[w];)w+=2;for(;c=e.k[w+1],o=g+tr(e,c,u,H),I=e.a[u],I.w>o&&(I.w=o,I.n=0,I.g=c+4,I.p=0),u!=e.k[w]||(w+=2,w!=C);++u);}for(t=0;;){if(++t,t==m)return K(e,t);if(k=_r(e),C=e.A,k>=e.j)return e.gb=k,e.H=1,K(e,t);if(++r,O=e.a[t].n,e.a[t].p?(--O,e.a[t].Qb?(J=e.a[e.a[t].n2].Xb,J=4>e.a[t].g2?7>J?8:11:7>J?7:10):J=e.a[O].Xb,J=Y(J)):J=e.a[O].Xb,O==t-1?J=e.a[t].g?Y(J):7>J?9:11:(e.a[t].p&&e.a[t].Qb?(O=e.a[t].n2,A=e.a[t].g2,J=7>J?8:11):(A=e.a[t].g,J=4>A?7>J?8:11:7>J?7:10),D=e.a[O],4>A?A?1==A?(e.t[0]=D.Ab,e.t[1]=D.zb,e.t[2]=D.yb,e.t[3]=D.Ib):2==A?(e.t[0]=D.yb,e.t[1]=D.zb,e.t[2]=D.Ab,e.t[3]=D.Ib):(e.t[0]=D.Ib,e.t[1]=D.zb,e.t[2]=D.Ab,e.t[3]=D.yb):(e.t[0]=D.zb,e.t[1]=D.Ab,e.t[2]=D.yb,e.t[3]=D.Ib):(e.t[0]=A-4,e.t[1]=D.zb,e.t[2]=D.Ab,e.t[3]=D.yb)),e.a[t].Xb=J,e.a[t].zb=e.t[0],e.a[t].Ab=e.t[1],e.a[t].yb=e.t[2],e.a[t].Ib=e.t[3],_=e.a[t].w,a=F(e.b,-1),l=F(e.b,-e.t[0]-1-1),H=r&e.u,s=_+it[e.z[(J<<4)+H]>>>2]+zr(gr(e.y,r,F(e.b,-2)),J>=7,l,a),b=e.a[t+1],S=0,b.w>s&&(b.w=s,b.n=t,b.g=-1,b.p=0,S=1),v=_+it[2048-e.z[(J<<4)+H]>>>2],Z=v+it[2048-e.S[J]>>>2],l!=a||t>b.n&&!b.g||(j=Z+(it[e.W[J]>>>2]+it[e.Q[(J<<4)+H]>>>2]),b.w>=j&&(b.w=j,b.n=t,b.g=0,b.p=0,S=1)),y=z(e.b)+1,y=y>4095-t?4095-t:y,R=y,!(2>R)){if(R>e.j&&(R=e.j),!S&&l!=a&&(U=Math.min(y-1,e.j),P=L(e.b,0,e.t[0],U),P>=2)){for(Q=Y(J),N=r+1&e.u,E=s+it[2048-e.z[(Q<<4)+N]>>>2]+it[2048-e.S[Q]>>>2],x=t+1+P;x>m;)e.a[++m].w=268435455;o=E+(X=Mr(e.f,P-2,N),X+sr(e,0,Q,N)),I=e.a[x],I.w>o&&(I.w=o,I.n=t+1,I.g=0,I.p=1,I.Qb=0)}for(q=2,T=0;4>T;++T)if(h=L(e.b,-1,e.t[T],R),!(2>h)){B=h;do{for(;t+h>m;)e.a[++m].w=268435455;o=Z+($=Mr(e.f,h-2,H),$+sr(e,T,J,H)),I=e.a[t+h],I.w>o&&(I.w=o,I.n=t,I.g=T,I.p=0)}while(--h>=2);if(h=B,T||(q=h+1),y>h&&(U=Math.min(y-1-h,e.j),P=L(e.b,h,e.t[T],U),P>=2)){for(Q=7>J?8:11,N=r+h&e.u,n=Z+(er=Mr(e.f,h-2,H),er+sr(e,T,J,H))+it[e.z[(Q<<4)+N]>>>2]+zr(gr(e.y,r+h,F(e.b,h-1-1)),1,F(e.b,h-1-(e.t[T]+1)),F(e.b,h-1)),Q=Y(Q),N=r+h+1&e.u,M=n+it[2048-e.z[(Q<<4)+N]>>>2],E=M+it[2048-e.S[Q]>>>2],x=h+1+P;t+x>m;)e.a[++m].w=268435455;o=E+(rr=Mr(e.f,P-2,N),rr+sr(e,0,Q,N)),I=e.a[t+x],I.w>o&&(I.w=o,I.n=t+h+1,I.g=0,I.p=1,I.Qb=1,I.n2=t,I.g2=T)}}if(k>R){for(k=R,C=0;k>e.k[C];C+=2);e.k[C]=k,C+=2}if(k>=q){for(g=v+it[e.S[J]>>>2];t+k>m;)e.a[++m].w=268435455;for(w=0;q>e.k[w];)w+=2;for(h=q;;++h)if(i=e.k[w+1],o=g+tr(e,i,h,H),I=e.a[t+h],I.w>o&&(I.w=o,I.n=t,I.g=i+4,I.p=0),h==e.k[w]){if(y>h&&(U=Math.min(y-1-h,e.j),P=L(e.b,h,i,U),P>=2)){for(Q=7>J?7:10,N=r+h&e.u,n=o+it[e.z[(Q<<4)+N]>>>2]+zr(gr(e.y,r+h,F(e.b,h-1-1)),1,F(e.b,h-(i+1)-1),F(e.b,h-1)),Q=Y(Q),N=r+h+1&e.u,M=n+it[2048-e.z[(Q<<4)+N]>>>2],E=M+it[2048-e.S[Q]>>>2],x=h+1+P;t+x>m;)e.a[++m].w=268435455;o=E+(or=Mr(e.f,P-2,N),or+sr(e,0,Q,N)),I=e.a[t+x],I.w>o&&(I.w=o,I.n=t+h+1,I.g=0,I.p=1,I.Qb=1,I.n2=t,I.g2=i+4)}if(w+=2,w==C)break}}}}}function tr(e,r,t,s){var n,o=W(t);return n=128>r?e.X[128*o+r]:e.I[(o<<6)+hr(r)]+e.Lb[15&r],n+Mr(e.P,t-2,s)}function sr(e,r,t,s){var n;return r?(n=it[2048-e.W[t]>>>2],1==r?n+=it[e.qb[t]>>>2]:(n+=it[2048-e.qb[t]>>>2],n+=jr(e.Mb[t],r-2))):(n=it[e.W[t]>>>2],n+=it[2048-e.Q[(t<<4)+s]>>>2]),n}function nr(e,r,t){return it[e.W[r]>>>2]+it[e.Q[(r<<4)+t]>>>2]}function or(e){q(e),Zr(e.c),Gr(e.z),Gr(e.Q),Gr(e.S),Gr(e.W),Gr(e.qb),Gr(e.Mb),Gr(e.ob),Rr(e.y);for(var r=0;4>r;++r)Gr(e.D[r].$);lr(e.P,1<<e.O),lr(e.f,1<<e.O),Gr(e.J.$),e.H=0,e.Y=0,e.m=0,e.o=0}function ir(e,r){r>0&&(T(e.b,r),e.o+=r)}function _r(e){var r=0;return e.A=A(e.b,e.k),e.A>0&&(r=e.k[e.A-2],r==e.j&&(r+=L(e.b,r-1,e.k[e.A-1],273-r))),++e.o,r}function ar(e){e.b&&e.L&&(e.b.$b=null,e.L=0)}function cr(e){ar(e),e.c.ec=null}function fr(e,r){e.R=r;for(var t=0;r>1<<t;++t);e.xb=2*t}function ur(e,r){var t=e.K;e.K=r,e.b&&t!=e.K&&(e.hb=-1,e.b=null)}function mr(e,r){e.Cb[0]=9*(5*e.O+e.U)+e.V<<24>>24;for(var t=0;4>t;++t)e.Cb[1+t]=e.R>>8*t<<24>>24;S(r,e.Cb,0,5)}function pr(e,r){if(e.Wb){Tr(e.c,e.z,(e.i<<4)+r,1),Tr(e.c,e.S,e.i,0),e.i=7>e.i?7:10,kr(e.P,e.c,0,r);var t=W(2);Dr(e.D[t],e.c,63),Wr(e.c,67108863,26),Ar(e.J,e.c,15)}}function dr(e){return 2048>e?ot[e]:2097152>e?ot[e>>10]+20:ot[e>>20]+40}function hr(e){return 131072>e?ot[e>>6]+12:134217728>e?ot[e>>16]+32:ot[e>>26]+52}function Pr(e,r,t,s){8>t?(Tr(r,e.T,0,0),Dr(e.vb[s],r,t)):(t-=8,Tr(r,e.T,0,1),8>t?(Tr(r,e.T,1,0),Dr(e.tb[s],r,t)):(Tr(r,e.T,1,1),Dr(e.Db,r,t-8)))}function Br(e){e.T=t(2),e.vb=t(16),e.tb=t(16),e.Db=xr({},8);for(var r=0;16>r;++r)e.vb[r]=xr({},3),e.tb[r]=xr({},3);return e}function lr(e,r){Gr(e.T);for(var t=0;r>t;++t)Gr(e.vb[t].$),Gr(e.tb[t].$);Gr(e.Db.$)}function vr(e,r,t,s,n){var o,i,_,a,c;for(o=it[e.T[0]>>>2],i=it[2048-e.T[0]>>>2],_=i+it[e.T[1]>>>2],a=i+it[2048-e.T[1]>>>2],c=0,c=0;8>c;++c){if(c>=t)return;s[n+c]=o+Ir(e.vb[r],c)}for(;16>c;++c){if(c>=t)return;s[n+c]=_+Ir(e.tb[r],c-8)}for(;t>c;++c)s[n+c]=a+Ir(e.Db,c-8-8)}function kr(e,r,t,s){Pr(e,r,t,s),0==--e.Hb[s]&&(vr(e,s,e.ab,e.Tb,272*s),e.Hb[s]=e.ab)}function Sr(e){return Br(e),e.Tb=[],e.Hb=[],e}function Mr(e,r,t){return e.Tb[272*t+r]}function br(e,r){for(var t=0;r>t;++t)vr(e,t,e.ab,e.Tb,272*t),e.Hb[t]=e.ab}function Er(e,r,s){var n,o;if(null==e.Bb||e.N!=s||e.rb!=r)for(e.rb=r,e.fc=(1<<r)-1,e.N=s,o=1<<e.N+e.rb,e.Bb=t(o),n=0;o>n;++n)e.Bb[n]=Lr({})}function gr(e,r,t){return e.Bb[((r&e.fc)<<e.N)+((255&t)>>>8-e.N)]}function Rr(e){var r,t=1<<e.N+e.rb;for(r=0;t>r;++r)Gr(e.Bb[r].cb)}function yr(e,r,t){var s,n,o=1;for(n=7;n>=0;--n)s=t>>n&1,Tr(r,e.cb,o,s),o=o<<1|s}function Fr(e,r,t,s){var n,o,i,_,a=1,c=1;for(o=7;o>=0;--o)n=s>>o&1,_=c,a&&(i=t>>o&1,_+=1+i<<8,a=i==n),Tr(r,e.cb,_,n),c=c<<1|n}function Lr(e){return e.cb=t(768),e}function zr(e,r,t,s){var n,o,i=1,_=7,a=0;if(r)for(;_>=0;--_)if(o=t>>_&1,n=s>>_&1,a+=jr(e.cb[(1+o<<8)+i],n),i=i<<1|n,o!=n){--_;break}for(;_>=0;--_)n=s>>_&1,a+=jr(e.cb[i],n),i=i<<1|n;return a}function Cr(e){e.g=-1,e.p=0}function wr(e){e.g=0,e.p=0}function xr(e,r){return e.db=r,e.$=t(1<<r),e}function Dr(e,r,t){var s,n,o=1;for(n=e.db;0!=n;)--n,s=t>>>n&1,Tr(r,e.$,o,s),o=o<<1|s}function Ir(e,r){var t,s,n=1,o=0;for(s=e.db;0!=s;)--s,t=r>>>s&1,o+=jr(e.$[n],t),n=(n<<1)+t;return o}function Ar(e,r,t){var s,n,o=1;for(n=0;e.db>n;++n)s=1&t,Tr(r,e.$,o,s),o=o<<1|s,t>>=1}function Or(e,r){var t,s,n=1,o=0;for(s=e.db;0!=s;--s)t=1&r,r>>>=1,o+=jr(e.$[n],t),n=n<<1|t;return o}function Hr(e,r,t,s,n){var o,i,_=1;for(i=0;s>i;++i)o=1&n,Tr(t,e,r+_,o),_=_<<1|o,n>>=1}function Nr(e,r,t,s){var n,o,i=1,_=0;for(o=t;0!=o;--o)n=1&s,s>>>=1,_+=it[(2047&(e[r+i]-n^-n))>>>2],i=i<<1|n;return _}function Gr(e){for(var r=e.length-1;r>=0;--r)e[r]=1024}function Tr(e,r,t,o){var i,_=r[t];i=(e.lb>>>11)*_,o?(e.Pb=s(e.Pb,n(a(i),[4294967295,0])),e.lb-=i,r[t]=_-(_>>>5)<<16>>16):(e.lb=i,r[t]=_+(2048-_>>>5)<<16>>16),-16777216&e.lb||(e.lb<<=8,Vr(e))}function Wr(e,r,t){for(var n=t-1;n>=0;--n)e.lb>>>=1,1==(r>>>n&1)&&(e.Pb=s(e.Pb,a(e.lb))),-16777216&e.lb||(e.lb<<=8,Vr(e))}function Yr(e){return s(s(a(e.nb),e.Gb),[4,0])}function Zr(e){e.Gb=tt,e.Pb=tt,e.lb=-1,e.nb=1,e.cc=0}function Vr(e){var r,t=c(d(e.Pb,32));if(0!=t||o(e.Pb,[4278190080,0])<0){e.Gb=s(e.Gb,a(e.nb)),r=e.cc;do k(e.ec,r+t),r=255;while(0!=--e.nb);e.cc=c(e.Pb)>>>24}++e.nb,e.Pb=m(n(e.Pb,[16777215,0]),8)}function jr(e,r){return it[(2047&(e-r^-r))>>>2]}function Kr(e){var r,t,s,n=[],o=0,i=e.length;if("object"==typeof e)return e;for(M(e,0,i,n,0),s=0;i>s;++s)r=n[s],r>=1&&127>=r?++o:o+=!r||r>=128&&2047>=r?2:3;for(t=[],o=0,s=0;i>s;++s)r=n[s],r>=1&&127>=r?t[o++]=r<<24>>24:!r||r>=128&&2047>=r?(t[o++]=(192|r>>6&31)<<24>>24,t[o++]=(128|63&r)<<24>>24):(t[o++]=(224|r>>12&15)<<24>>24,t[o++]=(128|r>>6&63)<<24>>24,t[o++]=(128|63&r)<<24>>24);return t}function qr(e){return e[1]+e[0]}function Jr(e,t,s,n){function o(){for(var e,t=(new Date).getTime();V(a.c._b);)if(i=qr(a.c._b.Ob)/qr(a.c.gc),(new Date).getTime()-t>200)return n?n(i):void 0!==_&&r(i,_),Xr(o,0),0;n?n(1):void 0!==_&&r(1,_),e=v(a.c.bc),s?s(e):void 0!==_&&postMessage({action:Qr,cbn:_,result:e})}var i,_,a={};"function"!=typeof s&&(_=s,s=n=0),a.c=R({},Kr(e),_t(t)),n?n(0):void 0!==_&&r(0,_),Xr(o,0)}var Qr=1,Ur=3,Xr="function"==typeof setImmediate?setImmediate:setTimeout,$r=4294967296,et=[4294967295,-$r],rt=[0,-0x8000000000000000],tt=[0,0],st=[1,0],nt=function(){var e,r,t,s=[];for(e=0;256>e;++e){for(t=e,r=0;8>r;++r)0!=(1&t)?t=t>>>1^-306674912:t>>>=1;s[e]=t}return s}(),ot=function(){var e,r,t,s=2,n=[0,1];for(t=2;22>t;++t)for(r=1<<(t>>1)-1,e=0;r>e;++e,++s)n[s]=t<<24>>24;return n}(),it=function(){var e,r,t,s,n=[];for(r=8;r>=0;--r)for(s=1<<9-r-1,e=1<<9-r,t=s;e>t;++t)n[t]=(r<<6)+(e-t<<6>>>9-r-1);return n}(),_t=function(){var e=[{s:16,f:64,m:0},{s:20,f:64,m:0},{s:19,f:64,m:1},{s:20,f:64,m:1},{s:21,f:128,m:1},{s:22,f:128,m:1},{s:23,f:128,m:1},{s:24,f:255,m:1},{s:25,f:255,m:1}];return function(r){return e[r-1]||e[6]}}();return"undefined"==typeof onmessage||"undefined"!=typeof window&&void 0!==window.document||!function(){onmessage=function(r){r&&r.Zb&&r.Zb.action==Qr&&e.compress(r.Zb.Zb,r.Zb.jc,r.Zb.cbn)}}(),{compress:Jr}}();this.LZMA=this.LZMA_WORKER=e;
var e=function(){"use strict";function r(e,r){postMessage({action:Ur,cbn:r,result:e})}function t(e){var r=[];return r[e-1]=void 0,r}function n(e,r){return i(e[0]+r[0],e[1]+r[1])}function s(e,r){return f(~~Math.max(Math.min(e[1]/$r,2147483647),-2147483648)&~~Math.max(Math.min(r[1]/$r,2147483647),-2147483648),c(e)&c(r))}function o(e,r){var t,n;return e[0]==r[0]&&e[1]==r[1]?0:(t=0>e[1],n=0>r[1],t&&!n?-1:!t&&n?1:h(e,r)[1]<0?-1:1)}function i(e,r){var t,n;for(r%=0x10000000000000000,e%=0x10000000000000000,t=r%$r,n=Math.floor(e/$r)*$r,r=r-t+n,e=e-n+t;0>e;)e+=$r,r-=$r;for(;e>4294967295;)e-=$r,r+=$r;for(r%=0x10000000000000000;r>0x7fffffff00000000;)r-=0x10000000000000000;for(;-0x8000000000000000>r;)r+=0x10000000000000000;return[e,r]}function _(e,r){return e[0]==r[0]&&e[1]==r[1]}function a(e){return e>=0?[e,0]:[e+$r,-$r]}function c(e){return e[0]>=2147483648?~~Math.max(Math.min(e[0]-$r,2147483647),-2147483648):~~Math.max(Math.min(e[0],2147483647),-2147483648)}function f(e,r){var t,n;return t=e*$r,n=r,0>r&&(n+=$r),[n,t]}function u(e){return 30>=e?1<<e:u(30)*u(e-30)}function m(e,r){var t,n,s,o;if(r&=63,_(e,rt))return r?tt:e;if(0>e[1])throw Error("Neg");return o=u(r),n=e[1]*o%0x10000000000000000,s=e[0]*o,t=s-s%$r,n+=t,s-=t,n>=0x8000000000000000&&(n-=0x10000000000000000),[s,n]}function p(e,r){var t;return r&=63,t=u(r),i(Math.floor(e[0]/t),e[1]/t)}function d(e,r){var t;return r&=63,t=p(e,r),0>e[1]&&(t=n(t,m([2,0],63-r))),t}function h(e,r){return i(e[0]-r[0],e[1]-r[1])}function P(e,r){return e.dc=r,e.hc=0,e.Eb=r.length,e}function l(e,r,t,n){return e.hc>=e.Eb?-1:(n=Math.min(n,e.Eb-e.hc),M(e.dc,e.hc,r,t,n),e.hc+=n,n)}function B(e){return e.dc=t(32),e.Eb=0,e}function v(e){var r=e.dc;return r.length=e.Eb,r}function k(e,r){e.dc[e.Eb++]=r<<24>>24}function S(e,r,t,n){M(r,t,e.dc,e.Eb,n),e.Eb+=n}function b(e,r,t,n,s){var o;for(o=r;t>o;++o)n[s++]=e.charCodeAt(o)}function M(e,r,t,n,s){for(var o=0;s>o;++o)t[n+o]=e[r+o]}function E(e,r){fr(r,1<<e.s),r.j=e.f,ur(r,e.m),r.U=0,r.V=3,r.O=2,r.u=3}function g(e,r,t,n,s){var i,_;if(o(n,et)<0)throw Error("invalid length "+n);for(e.gc=n,i=U({}),E(s,i),i.Wb=1,mr(i,t),_=0;64>_;_+=8)k(t,255&c(p(n,_)));e._b=(i.L=0,i.Kb=r,i.Jb=0,Q(i),i.c.ec=t,or(i),$(i),X(i),i.P.ab=i.j+1-2,Mr(i.P,1<<i.O),i.f.ab=i.j+1-2,Mr(i.f,1<<i.O),void(i.x=tt),Z({},i))}function y(e,r,t){return e.bc=B({}),g(e,P({},r),e.bc,a(r.length),t),e}function R(e,r,n,s){var o;e.Sb=r,e.wb=n,o=r+n+s,(null==e.d||e.mb!=o)&&(e.d=null,e.mb=o,e.d=t(e.mb)),e.B=e.mb-n}function F(e,r){return e.d[e.e+e.v+r]}function L(e,r,t,n){var s,o;for(e.M&&e.v+r+n>e.q&&(n=e.q-(e.v+r)),++t,o=e.e+e.v+r,s=0;n>s&&e.d[o+s]==e.d[o+s-t];++s);return s}function z(e){return e.q-e.v}function C(e){var r,t,n;for(n=e.e+e.v-e.Sb,n>0&&--n,t=e.e+e.q-n,r=0;t>r;++r)e.d[r]=e.d[n+r];e.e-=n}function w(e){var r;++e.v,e.v>e.jb&&(r=e.e+e.v,r>e.B&&C(e),x(e))}function x(e){var r,t,n;if(!e.M)for(;;){if(n=-e.e+e.mb-e.q,!n)return;if(r=l(e.$b,e.d,e.e+e.q,n),-1==r)return e.jb=e.q,t=e.e+e.jb,t>e.B&&(e.jb=e.B-e.e),void(e.M=1);e.q+=r,e.q>=e.v+e.wb&&(e.jb=e.q-e.wb)}}function D(e,r){e.e+=r,e.jb-=r,e.v-=r,e.q-=r}function I(e,r,n,s,o){var i,_,a;1073741567>r&&(e.Ub=16+(s>>1),a=~~((r+n+s+o)/2)+256,R(e,r+n,s+o,a),e.fb=s,i=r+1,e.l!=i&&(e.E=t(2*(e.l=i))),_=65536,e.bb&&(_=r-1,_|=_>>1,_|=_>>2,_|=_>>4,_|=_>>8,_>>=1,_|=65535,_>16777216&&(_>>=1),e.Vb=_,++_,_+=e.G),_!=e.Fb&&(e.eb=t(e.Fb=_)))}function A(e,r){var t,n,s,o,i,_,a,c,f,u,m,p,d,h,P,l,B,v,k,S,b;if(e.q>=e.v+e.fb)h=e.fb;else if(h=e.q-e.v,e.ib>h)return H(e),0;for(B=0,P=e.v>e.l?e.v-e.l:0,n=e.e+e.v,l=1,c=0,f=0,e.bb?(b=st[255&e.d[n]]^255&e.d[n+1],c=1023&b,b^=(255&e.d[n+2])<<8,f=65535&b,u=(b^st[255&e.d[n+3]]<<5)&e.Vb):u=255&e.d[n]^(255&e.d[n+1])<<8,s=e.eb[e.G+u]||0,e.bb&&(o=e.eb[c]||0,i=e.eb[1024+f]||0,e.eb[c]=e.v,e.eb[1024+f]=e.v,o>P&&e.d[e.e+o]==e.d[n]&&(r[B++]=l=2,r[B++]=e.v-o-1),i>P&&e.d[e.e+i]==e.d[n]&&(i==o&&(B-=2),r[B++]=l=3,r[B++]=e.v-i-1,o=i),0!=B&&o==s&&(B-=2,l=1)),e.eb[e.G+u]=e.v,k=(e.h<<1)+1,S=e.h<<1,p=d=e.s,0!=e.s&&s>P&&e.d[e.e+s+e.s]!=e.d[n+e.s]&&(r[B++]=l=e.s,r[B++]=e.v-s-1),t=e.Ub;;){if(P>=s||0==t--){e.E[k]=e.E[S]=0;break}if(a=e.v-s,_=(e.h>=a?e.h-a:e.h-a+e.l)<<1,v=e.e+s,m=d>p?p:d,e.d[v+m]==e.d[n+m]){for(;++m!=h&&e.d[v+m]==e.d[n+m];);if(m>l&&(r[B++]=l=m,r[B++]=a-1,m==h)){e.E[S]=e.E[_],e.E[k]=e.E[_+1];break}}(255&e.d[n+m])>(255&e.d[v+m])?(e.E[S]=s,S=_+1,s=e.E[S],d=m):(e.E[k]=s,k=_,s=e.E[k],p=m)}return H(e),B}function O(e){e.e=0,e.v=0,e.q=0,e.M=0,x(e),e.h=0,D(e,-1)}function H(e){var r;++e.h>=e.l&&(e.h=0),w(e),1073741823==e.v&&(r=e.v-e.l,N(e.E,2*e.l,r),N(e.eb,e.Fb,r),D(e,r))}function N(e,r,t){var n,s;for(n=0;r>n;++n)s=e[n]||0,t>=s?s=0:s-=t,e[n]=s}function G(e,r){e.bb=r>2,e.bb?(e.s=0,e.ib=4,e.G=66560):(e.s=2,e.ib=3,e.G=0)}function T(e,r){var t,n,s,o,i,_,a,c,f,u,m,p,d,h,P,l,B;do{if(e.q>=e.v+e.fb)p=e.fb;else if(p=e.q-e.v,e.ib>p){H(e);continue}for(d=e.v>e.l?e.v-e.l:0,n=e.e+e.v,e.bb?(B=st[255&e.d[n]]^255&e.d[n+1],_=1023&B,e.eb[_]=e.v,B^=(255&e.d[n+2])<<8,a=65535&B,e.eb[1024+a]=e.v,c=(B^st[255&e.d[n+3]]<<5)&e.Vb):c=255&e.d[n]^(255&e.d[n+1])<<8,s=e.eb[e.G+c],e.eb[e.G+c]=e.v,P=(e.h<<1)+1,l=e.h<<1,u=m=e.s,t=e.Ub;;){if(d>=s||0==t--){e.E[P]=e.E[l]=0;break}if(i=e.v-s,o=(e.h>=i?e.h-i:e.h-i+e.l)<<1,h=e.e+s,f=m>u?u:m,e.d[h+f]==e.d[n+f]){for(;++f!=p&&e.d[h+f]==e.d[n+f];);if(f==p){e.E[l]=e.E[o],e.E[P]=e.E[o+1];break}}(255&e.d[n+f])>(255&e.d[h+f])?(e.E[l]=s,l=o+1,s=e.E[l],m=f):(e.E[P]=s,P=o,s=e.E[P],u=f)}H(e)}while(0!=--r)}function W(e){return e-=2,4>e?e:3}function Y(e){return 4>e?0:10>e?e-3:e-6}function Z(e,r){return e.Z=r,e.ic=null,e.ac=1,e}function V(e){if(!e.ac)throw Error("bad state");if(!e.Z)throw Error("No decoding");return j(e),e.ac}function j(e){J(e.Z,e.Z.ub,e.Z.Nb,e.Z.Yb),e.Ob=e.Z.ub[0],e.Z.Yb[0]&&(cr(e.Z),e.ac=0)}function K(e,r){var t,n,s,o;e.Y=r,s=e.a[r].n,n=e.a[r].g;do e.a[r].p&&(Cr(e.a[s]),e.a[s].n=s-1,e.a[r].Qb&&(e.a[s-1].p=0,e.a[s-1].n=e.a[r].n2,e.a[s-1].g=e.a[r].g2)),o=s,t=n,n=e.a[o].g,s=e.a[o].n,e.a[o].g=t,e.a[o].n=r,r=o;while(r>0);return e._=e.a[0].g,e.m=e.a[0].n}function q(e){e.i=0,e.C=0;for(var r=0;4>r;++r)e.r[r]=0}function J(e,r,t,s){var i,f,u,m,p,d,P,l,B,v,k,S,b,M,E;if(r[0]=tt,t[0]=tt,s[0]=1,e.Kb&&(e.b.$b=e.Kb,O(e.b),e.L=1,e.Kb=null),!e.Jb){if(e.Jb=1,M=e.x,_(e.x,tt)){if(!z(e.b))return void er(e,c(e.x));_r(e),b=c(e.x)&e.u,Tr(e.c,e.z,(e.i<<4)+b,0),e.i=Y(e.i),u=F(e.b,-e.o),Rr(gr(e.y,c(e.x),e.C),e.c,u),e.C=u,--e.o,e.x=n(e.x,nt)}if(!z(e.b))return void er(e,c(e.x));for(;;){if(P=rr(e,c(e.x)),v=e._,b=c(e.x)&e.u,f=(e.i<<4)+b,1==P&&-1==v)Tr(e.c,e.z,f,0),u=F(e.b,-e.o),E=gr(e.y,c(e.x),e.C),7>e.i?Rr(E,e.c,u):(B=F(e.b,-e.r[0]-1-e.o),Fr(E,e.c,B,u)),e.C=u,e.i=Y(e.i);else{if(Tr(e.c,e.z,f,1),4>v){if(Tr(e.c,e.S,e.i,1),v?(Tr(e.c,e.W,e.i,1),1==v?Tr(e.c,e.qb,e.i,0):(Tr(e.c,e.qb,e.i,1),Tr(e.c,e.Mb,e.i,v-2))):(Tr(e.c,e.W,e.i,0),1==P?Tr(e.c,e.Q,f,0):Tr(e.c,e.Q,f,1)),1==P?e.i=7>e.i?9:11:(kr(e.f,e.c,P-2,b),e.i=7>e.i?8:11),m=e.r[v],0!=v){for(d=v;d>=1;--d)e.r[d]=e.r[d-1];e.r[0]=m}}else{for(Tr(e.c,e.S,e.i,0),e.i=7>e.i?7:10,kr(e.P,e.c,P-2,b),v-=4,S=dr(v),l=W(P),Dr(e.D[l],e.c,S),S>=4&&(p=(S>>1)-1,i=(2|1&S)<<p,k=v-i,14>S?Hr(e.ob,i-S-1,e.c,p,k):(Wr(e.c,k>>4,p-4),Ar(e.J,e.c,15&k),++e.sb)),m=v,d=3;d>=1;--d)e.r[d]=e.r[d-1];e.r[0]=m,++e.pb}e.C=F(e.b,P-1-e.o)}if(e.o-=P,e.x=n(e.x,a(P)),!e.o){if(e.pb>=128&&$(e),e.sb>=16&&X(e),r[0]=e.x,t[0]=Yr(e.c),!z(e.b))return void er(e,c(e.x));if(o(h(e.x,M),[4096,0])>=0)return e.Jb=0,void(s[0]=0)}}}}function Q(e){var r,t;e.b||(r={},t=4,e.K||(t=2),G(r,t),e.b=r),Er(e.y,e.U,e.V),(e.R!=e.hb||e.kb!=e.j)&&(I(e.b,e.R,4096,e.j,274),e.hb=e.R,e.kb=e.j)}function U(e){var r;for(e.r=t(4),e.a=[],e.c={},e.z=t(192),e.S=t(12),e.W=t(12),e.qb=t(12),e.Mb=t(12),e.Q=t(192),e.D=[],e.ob=t(114),e.J=xr({},4),e.P=Sr({}),e.f=Sr({}),e.y={},e.k=[],e.I=[],e.X=[],e.Lb=t(16),e.t=t(4),e.F=t(4),e.ub=[tt],e.Nb=[tt],e.Yb=[0],e.Cb=t(5),e.Rb=t(128),e.gb=0,e.K=1,e.A=0,e.kb=-1,e._=0,r=0;4096>r;++r)e.a[r]={};for(r=0;4>r;++r)e.D[r]=xr({},6);return e}function X(e){for(var r=0;16>r;++r)e.Lb[r]=Or(e.J,r);e.sb=0}function $(e){var r,t,n,s,o,i,_,a;for(s=4;128>s;++s)i=dr(s),n=(i>>1)-1,r=(2|1&i)<<n,e.Rb[s]=Nr(e.ob,r-i-1,n,s-r);for(o=0;4>o;++o){for(t=e.D[o],_=o<<6,i=0;e.xb>i;++i)e.I[_+i]=Ir(t,i);for(i=14;e.xb>i;++i)e.I[_+i]+=(i>>1)-1-4<<6;for(a=128*o,s=0;4>s;++s)e.X[a+s]=e.I[_+s];for(;128>s;++s)e.X[a+s]=e.I[_+dr(s)]+e.Rb[s]}e.pb=0}function er(e,r){ar(e),pr(e,r&e.u);for(var t=0;5>t;++t)Vr(e.c)}function rr(e,r){var t,n,s,o,i,_,a,c,f,u,m,p,d,h,P,l,B,v,k,S,b,M,E,g,y,R,C,w,x,D,I,A,O,H,N,G,T,W,Z,V,j,q,J,Q,U,X,$,er,rr,or;if(e.Y!=e.m)return d=e.a[e.m].n-e.m,e._=e.a[e.m].g,e.m=e.a[e.m].n,d;if(e.m=e.Y=0,e.H?(p=e.gb,e.H=0):p=_r(e),C=e.A,y=z(e.b)+1,2>y)return e._=-1,1;for(y>273&&(y=273),V=0,f=0;4>f;++f)e.t[f]=e.r[f],e.F[f]=L(e.b,-1,e.t[f],273),e.F[f]>e.F[V]&&(V=f);if(e.F[V]>=e.j)return e._=V,d=e.F[V],ir(e,d-1),d;if(p>=e.j)return e._=e.k[C-1]+4,ir(e,p-1),p;if(a=F(e.b,-1),B=F(e.b,-e.r[0]-1-1),2>p&&a!=B&&2>e.F[V])return e._=-1,1;if(e.a[0].Xb=e.i,H=r&e.u,e.a[1].w=it[e.z[(e.i<<4)+H]>>>2]+zr(gr(e.y,r,e.C),e.i>=7,B,a),Cr(e.a[1]),v=it[2048-e.z[(e.i<<4)+H]>>>2],Z=v+it[2048-e.S[e.i]>>>2],B==a&&(j=Z+sr(e,e.i,H),e.a[1].w>j&&(e.a[1].w=j,wr(e.a[1]))),m=p>=e.F[V]?p:e.F[V],2>m)return e._=e.a[1].g,1;e.a[1].n=0,e.a[0].zb=e.t[0],e.a[0].Ab=e.t[1],e.a[0].yb=e.t[2],e.a[0].Ib=e.t[3],u=m;do e.a[u--].w=268435455;while(u>=2);for(f=0;4>f;++f)if(W=e.F[f],!(2>W)){G=Z+nr(e,f,e.i,H);do o=G+br(e.f,W-2,H),I=e.a[W],I.w>o&&(I.w=o,I.n=0,I.g=f,I.p=0);while(--W>=2)}if(g=v+it[e.S[e.i]>>>2],u=e.F[0]>=2?e.F[0]+1:2,p>=u){for(w=0;u>e.k[w];)w+=2;for(;c=e.k[w+1],o=g+tr(e,c,u,H),I=e.a[u],I.w>o&&(I.w=o,I.n=0,I.g=c+4,I.p=0),u!=e.k[w]||(w+=2,w!=C);++u);}for(t=0;;){if(++t,t==m)return K(e,t);if(k=_r(e),C=e.A,k>=e.j)return e.gb=k,e.H=1,K(e,t);if(++r,O=e.a[t].n,e.a[t].p?(--O,e.a[t].Qb?(J=e.a[e.a[t].n2].Xb,J=4>e.a[t].g2?7>J?8:11:7>J?7:10):J=e.a[O].Xb,J=Y(J)):J=e.a[O].Xb,O==t-1?J=e.a[t].g?Y(J):7>J?9:11:(e.a[t].p&&e.a[t].Qb?(O=e.a[t].n2,A=e.a[t].g2,J=7>J?8:11):(A=e.a[t].g,J=4>A?7>J?8:11:7>J?7:10),D=e.a[O],4>A?A?1==A?(e.t[0]=D.Ab,e.t[1]=D.zb,e.t[2]=D.yb,e.t[3]=D.Ib):2==A?(e.t[0]=D.yb,e.t[1]=D.zb,e.t[2]=D.Ab,e.t[3]=D.Ib):(e.t[0]=D.Ib,e.t[1]=D.zb,e.t[2]=D.Ab,e.t[3]=D.yb):(e.t[0]=D.zb,e.t[1]=D.Ab,e.t[2]=D.yb,e.t[3]=D.Ib):(e.t[0]=A-4,e.t[1]=D.zb,e.t[2]=D.Ab,e.t[3]=D.yb)),e.a[t].Xb=J,e.a[t].zb=e.t[0],e.a[t].Ab=e.t[1],e.a[t].yb=e.t[2],e.a[t].Ib=e.t[3],_=e.a[t].w,a=F(e.b,-1),B=F(e.b,-e.t[0]-1-1),H=r&e.u,n=_+it[e.z[(J<<4)+H]>>>2]+zr(gr(e.y,r,F(e.b,-2)),J>=7,B,a),M=e.a[t+1],S=0,M.w>n&&(M.w=n,M.n=t,M.g=-1,M.p=0,S=1),v=_+it[2048-e.z[(J<<4)+H]>>>2],Z=v+it[2048-e.S[J]>>>2],B!=a||t>M.n&&!M.g||(j=Z+(it[e.W[J]>>>2]+it[e.Q[(J<<4)+H]>>>2]),M.w>=j&&(M.w=j,M.n=t,M.g=0,M.p=0,S=1)),R=z(e.b)+1,R=R>4095-t?4095-t:R,y=R,!(2>y)){if(y>e.j&&(y=e.j),!S&&B!=a&&(U=Math.min(R-1,e.j),P=L(e.b,0,e.t[0],U),P>=2)){for(Q=Y(J),N=r+1&e.u,E=n+it[2048-e.z[(Q<<4)+N]>>>2]+it[2048-e.S[Q]>>>2],x=t+1+P;x>m;)e.a[++m].w=268435455;o=E+(X=br(e.f,P-2,N),X+nr(e,0,Q,N)),I=e.a[x],I.w>o&&(I.w=o,I.n=t+1,I.g=0,I.p=1,I.Qb=0)}for(q=2,T=0;4>T;++T)if(h=L(e.b,-1,e.t[T],y),!(2>h)){l=h;do{for(;t+h>m;)e.a[++m].w=268435455;o=Z+($=br(e.f,h-2,H),$+nr(e,T,J,H)),I=e.a[t+h],I.w>o&&(I.w=o,I.n=t,I.g=T,I.p=0)}while(--h>=2);if(h=l,T||(q=h+1),R>h&&(U=Math.min(R-1-h,e.j),P=L(e.b,h,e.t[T],U),P>=2)){for(Q=7>J?8:11,N=r+h&e.u,s=Z+(er=br(e.f,h-2,H),er+nr(e,T,J,H))+it[e.z[(Q<<4)+N]>>>2]+zr(gr(e.y,r+h,F(e.b,h-1-1)),1,F(e.b,h-1-(e.t[T]+1)),F(e.b,h-1)),Q=Y(Q),N=r+h+1&e.u,b=s+it[2048-e.z[(Q<<4)+N]>>>2],E=b+it[2048-e.S[Q]>>>2],x=h+1+P;t+x>m;)e.a[++m].w=268435455;o=E+(rr=br(e.f,P-2,N),rr+nr(e,0,Q,N)),I=e.a[t+x],I.w>o&&(I.w=o,I.n=t+h+1,I.g=0,I.p=1,I.Qb=1,I.n2=t,I.g2=T)}}if(k>y){for(k=y,C=0;k>e.k[C];C+=2);e.k[C]=k,C+=2}if(k>=q){for(g=v+it[e.S[J]>>>2];t+k>m;)e.a[++m].w=268435455;for(w=0;q>e.k[w];)w+=2;for(h=q;;++h)if(i=e.k[w+1],o=g+tr(e,i,h,H),I=e.a[t+h],I.w>o&&(I.w=o,I.n=t,I.g=i+4,I.p=0),h==e.k[w]){if(R>h&&(U=Math.min(R-1-h,e.j),P=L(e.b,h,i,U),P>=2)){for(Q=7>J?7:10,N=r+h&e.u,s=o+it[e.z[(Q<<4)+N]>>>2]+zr(gr(e.y,r+h,F(e.b,h-1-1)),1,F(e.b,h-(i+1)-1),F(e.b,h-1)),Q=Y(Q),N=r+h+1&e.u,b=s+it[2048-e.z[(Q<<4)+N]>>>2],E=b+it[2048-e.S[Q]>>>2],x=h+1+P;t+x>m;)e.a[++m].w=268435455;o=E+(or=br(e.f,P-2,N),or+nr(e,0,Q,N)),I=e.a[t+x],I.w>o&&(I.w=o,I.n=t+h+1,I.g=0,I.p=1,I.Qb=1,I.n2=t,I.g2=i+4)}if(w+=2,w==C)break}}}}}function tr(e,r,t,n){var s,o=W(t);return s=128>r?e.X[128*o+r]:e.I[(o<<6)+hr(r)]+e.Lb[15&r],s+br(e.P,t-2,n)}function nr(e,r,t,n){var s;return r?(s=it[2048-e.W[t]>>>2],1==r?s+=it[e.qb[t]>>>2]:(s+=it[2048-e.qb[t]>>>2],s+=jr(e.Mb[t],r-2))):(s=it[e.W[t]>>>2],s+=it[2048-e.Q[(t<<4)+n]>>>2]),s}function sr(e,r,t){return it[e.W[r]>>>2]+it[e.Q[(r<<4)+t]>>>2]}function or(e){q(e),Zr(e.c),Gr(e.z),Gr(e.Q),Gr(e.S),Gr(e.W),Gr(e.qb),Gr(e.Mb),Gr(e.ob),yr(e.y);for(var r=0;4>r;++r)Gr(e.D[r].$);Br(e.P,1<<e.O),Br(e.f,1<<e.O),Gr(e.J.$),e.H=0,e.Y=0,e.m=0,e.o=0}function ir(e,r){r>0&&(T(e.b,r),e.o+=r)}function _r(e){var r=0;return e.A=A(e.b,e.k),e.A>0&&(r=e.k[e.A-2],r==e.j&&(r+=L(e.b,r-1,e.k[e.A-1],273-r))),++e.o,r}function ar(e){e.b&&e.L&&(e.b.$b=null,e.L=0)}function cr(e){ar(e),e.c.ec=null}function fr(e,r){e.R=r;for(var t=0;r>1<<t;++t);e.xb=2*t}function ur(e,r){var t=e.K;e.K=r,e.b&&t!=e.K&&(e.hb=-1,e.b=null)}function mr(e,r){e.Cb[0]=9*(5*e.O+e.U)+e.V<<24>>24;for(var t=0;4>t;++t)e.Cb[1+t]=e.R>>8*t<<24>>24;S(r,e.Cb,0,5)}function pr(e,r){if(e.Wb){Tr(e.c,e.z,(e.i<<4)+r,1),Tr(e.c,e.S,e.i,0),e.i=7>e.i?7:10,kr(e.P,e.c,0,r);var t=W(2);Dr(e.D[t],e.c,63),Wr(e.c,67108863,26),Ar(e.J,e.c,15)}}function dr(e){return 2048>e?ot[e]:2097152>e?ot[e>>10]+20:ot[e>>20]+40}function hr(e){return 131072>e?ot[e>>6]+12:134217728>e?ot[e>>16]+32:ot[e>>26]+52}function Pr(e,r,t,n){8>t?(Tr(r,e.T,0,0),Dr(e.vb[n],r,t)):(t-=8,Tr(r,e.T,0,1),8>t?(Tr(r,e.T,1,0),Dr(e.tb[n],r,t)):(Tr(r,e.T,1,1),Dr(e.Db,r,t-8)))}function lr(e){e.T=t(2),e.vb=t(16),e.tb=t(16),e.Db=xr({},8);for(var r=0;16>r;++r)e.vb[r]=xr({},3),e.tb[r]=xr({},3);return e}function Br(e,r){Gr(e.T);for(var t=0;r>t;++t)Gr(e.vb[t].$),Gr(e.tb[t].$);Gr(e.Db.$)}function vr(e,r,t,n,s){var o,i,_,a,c;for(o=it[e.T[0]>>>2],i=it[2048-e.T[0]>>>2],_=i+it[e.T[1]>>>2],a=i+it[2048-e.T[1]>>>2],c=0,c=0;8>c;++c){if(c>=t)return;n[s+c]=o+Ir(e.vb[r],c)}for(;16>c;++c){if(c>=t)return;n[s+c]=_+Ir(e.tb[r],c-8)}for(;t>c;++c)n[s+c]=a+Ir(e.Db,c-8-8)}function kr(e,r,t,n){Pr(e,r,t,n),0==--e.Hb[n]&&(vr(e,n,e.ab,e.Tb,272*n),e.Hb[n]=e.ab)}function Sr(e){return lr(e),e.Tb=[],e.Hb=[],e}function br(e,r,t){return e.Tb[272*t+r]}function Mr(e,r){for(var t=0;r>t;++t)vr(e,t,e.ab,e.Tb,272*t),e.Hb[t]=e.ab}function Er(e,r,n){var s,o;if(null==e.Bb||e.N!=n||e.rb!=r)for(e.rb=r,e.fc=(1<<r)-1,e.N=n,o=1<<e.N+e.rb,e.Bb=t(o),s=0;o>s;++s)e.Bb[s]=Lr({})}function gr(e,r,t){return e.Bb[((r&e.fc)<<e.N)+((255&t)>>>8-e.N)]}function yr(e){var r,t=1<<e.N+e.rb;for(r=0;t>r;++r)Gr(e.Bb[r].cb)}function Rr(e,r,t){var n,s,o=1;for(s=7;s>=0;--s)n=t>>s&1,Tr(r,e.cb,o,n),o=o<<1|n}function Fr(e,r,t,n){var s,o,i,_,a=1,c=1;for(o=7;o>=0;--o)s=n>>o&1,_=c,a&&(i=t>>o&1,_+=1+i<<8,a=i==s),Tr(r,e.cb,_,s),c=c<<1|s}function Lr(e){return e.cb=t(768),e}function zr(e,r,t,n){var s,o,i=1,_=7,a=0;if(r)for(;_>=0;--_)if(o=t>>_&1,s=n>>_&1,a+=jr(e.cb[(1+o<<8)+i],s),i=i<<1|s,o!=s){--_;break}for(;_>=0;--_)s=n>>_&1,a+=jr(e.cb[i],s),i=i<<1|s;return a}function Cr(e){e.g=-1,e.p=0}function wr(e){e.g=0,e.p=0}function xr(e,r){return e.db=r,e.$=t(1<<r),e}function Dr(e,r,t){var n,s,o=1;for(s=e.db;0!=s;)--s,n=t>>>s&1,Tr(r,e.$,o,n),o=o<<1|n}function Ir(e,r){var t,n,s=1,o=0;for(n=e.db;0!=n;)--n,t=r>>>n&1,o+=jr(e.$[s],t),s=(s<<1)+t;return o}function Ar(e,r,t){var n,s,o=1;for(s=0;e.db>s;++s)n=1&t,Tr(r,e.$,o,n),o=o<<1|n,t>>=1}function Or(e,r){var t,n,s=1,o=0;for(n=e.db;0!=n;--n)t=1&r,r>>>=1,o+=jr(e.$[s],t),s=s<<1|t;return o}function Hr(e,r,t,n,s){var o,i,_=1;for(i=0;n>i;++i)o=1&s,Tr(t,e,r+_,o),_=_<<1|o,s>>=1}function Nr(e,r,t,n){var s,o,i=1,_=0;for(o=t;0!=o;--o)s=1&n,n>>>=1,_+=it[(2047&(e[r+i]-s^-s))>>>2],i=i<<1|s;return _}function Gr(e){for(var r=e.length-1;r>=0;--r)e[r]=1024}function Tr(e,r,t,o){var i,_=r[t];i=(e.lb>>>11)*_,o?(e.Pb=n(e.Pb,s(a(i),[4294967295,0])),e.lb-=i,r[t]=_-(_>>>5)<<16>>16):(e.lb=i,r[t]=_+(2048-_>>>5)<<16>>16),-16777216&e.lb||(e.lb<<=8,Vr(e))}function Wr(e,r,t){for(var s=t-1;s>=0;--s)e.lb>>>=1,1==(r>>>s&1)&&(e.Pb=n(e.Pb,a(e.lb))),-16777216&e.lb||(e.lb<<=8,Vr(e))}function Yr(e){return n(n(a(e.nb),e.Gb),[4,0])}function Zr(e){e.Gb=tt,e.Pb=tt,e.lb=-1,e.nb=1,e.cc=0}function Vr(e){var r,t=c(d(e.Pb,32));if(0!=t||o(e.Pb,[4278190080,0])<0){e.Gb=n(e.Gb,a(e.nb)),r=e.cc;do k(e.ec,r+t),r=255;while(0!=--e.nb);e.cc=c(e.Pb)>>>24}++e.nb,e.Pb=m(s(e.Pb,[16777215,0]),8)}function jr(e,r){return it[(2047&(e-r^-r))>>>2]}function Kr(e){var r,t,n,s=[],o=0,i=e.length;if("object"==typeof e)return e;for(b(e,0,i,s,0),n=0;i>n;++n)r=s[n],r>=1&&127>=r?++o:o+=!r||r>=128&&2047>=r?2:3;for(t=[],o=0,n=0;i>n;++n)r=s[n],r>=1&&127>=r?t[o++]=r<<24>>24:!r||r>=128&&2047>=r?(t[o++]=(192|r>>6&31)<<24>>24,t[o++]=(128|63&r)<<24>>24):(t[o++]=(224|r>>12&15)<<24>>24,t[o++]=(128|r>>6&63)<<24>>24,t[o++]=(128|63&r)<<24>>24);return t}function qr(e){return e[1]+e[0]}function Jr(e,t,n,s){function o(){try{for(var e,r=(new Date).getTime();V(a.c._b);)if(i=qr(a.c._b.Ob)/qr(a.c.gc),(new Date).getTime()-r>200)return s(i),Xr(o,0),0;s(1),e=v(a.c.bc),Xr(n.bind(null,e),0)}catch(t){n(null,t)}}var i,_,a={};"function"!=typeof n&&(_=n,n=s=0),s=s||function(e){return void 0!==_?r(e,_):void 0},n=n||function(e,r){return void 0!==_?postMessage({action:Qr,cbn:_,result:e,error:r}):void 0};try{a.c=y({},Kr(e),_t(t)),s(0)}catch(c){return n(null,c)}Xr(o,0)}var Qr=1,Ur=3,Xr="function"==typeof setImmediate?setImmediate:setTimeout,$r=4294967296,et=[4294967295,-$r],rt=[0,-0x8000000000000000],tt=[0,0],nt=[1,0],st=function(){var e,r,t,n=[];for(e=0;256>e;++e){for(t=e,r=0;8>r;++r)0!=(1&t)?t=t>>>1^-306674912:t>>>=1;n[e]=t}return n}(),ot=function(){var e,r,t,n=2,s=[0,1];for(t=2;22>t;++t)for(r=1<<(t>>1)-1,e=0;r>e;++e,++n)s[n]=t<<24>>24;return s}(),it=function(){var e,r,t,n,s=[];for(r=8;r>=0;--r)for(n=1<<9-r-1,e=1<<9-r,t=n;e>t;++t)s[t]=(r<<6)+(e-t<<6>>>9-r-1);return s}(),_t=function(){var e=[{s:16,f:64,m:0},{s:20,f:64,m:0},{s:19,f:64,m:1},{s:20,f:64,m:1},{s:21,f:128,m:1},{s:22,f:128,m:1},{s:23,f:128,m:1},{s:24,f:255,m:1},{s:25,f:255,m:1}];return function(r){return e[r-1]||e[6]}}();return"undefined"==typeof onmessage||"undefined"!=typeof window&&void 0!==window.document||!function(){onmessage=function(r){r&&r.Zb&&r.Zb.action==Qr&&e.compress(r.Zb.Zb,r.Zb.jc,r.Zb.cbn)}}(),{compress:Jr}}();this.LZMA=this.LZMA_WORKER=e;

@@ -1,1 +0,1 @@

var e=function(){"use strict";function r(e,r){postMessage({action:nr,cbn:r,result:e})}function o(e){var r=[];return r[e-1]=void 0,r}function n(e,r){return i(e[0]+r[0],e[1]+r[1])}function t(e,r){var o,n;return e[0]==r[0]&&e[1]==r[1]?0:(o=0>e[1],n=0>r[1],o&&!n?-1:!o&&n?1:d(e,r)[1]<0?-1:1)}function i(e,r){var o,n;for(r%=0x10000000000000000,e%=0x10000000000000000,o=r%ir,n=Math.floor(e/ir)*ir,r=r-o+n,e=e-n+o;0>e;)e+=ir,r-=ir;for(;e>4294967295;)e-=ir,r+=ir;for(r%=0x10000000000000000;r>0x7fffffff00000000;)r-=0x10000000000000000;for(;-0x8000000000000000>r;)r+=0x10000000000000000;return[e,r]}function s(e){return e>=0?[e,0]:[e+ir,-ir]}function u(e){return e[0]>=2147483648?~~Math.max(Math.min(e[0]-ir,2147483647),-2147483648):~~Math.max(Math.min(e[0],2147483647),-2147483648)}function d(e,r){return i(e[0]-r[0],e[1]-r[1])}function c(e,r){return e.ab=r,e.cb=0,e.O=r.length,e}function m(e){return e.cb>=e.O?-1:255&e.ab[e.cb++]}function a(e){return e.ab=o(32),e.O=0,e}function _(e){var r=e.ab;return r.length=e.O,r}function f(e,r,o,n){p(r,o,e.ab,e.O,n),e.O+=n}function p(e,r,o,n,t){for(var i=0;t>i;++i)o[n+i]=e[r+i]}function D(e,r,o){var n,t,i,u,d="",c=[];for(t=0;5>t;++t){if(i=m(r),-1==i)throw Error("truncated input");c[t]=i<<24>>24}if(n=y({}),!z(n,c))throw Error("corrupted input");for(t=0;64>t;t+=8){if(i=m(r),-1==i)throw Error("truncated input");i=i.toString(16),1==i.length&&(i="0"+i),d=i+""+d}/^0+$|^f+$/i.test(d)?e.M=sr:(u=parseInt(d,16),e.M=u>4294967295?sr:s(u)),e.S=I(n,r,o,e.M)}function g(e,r){return e.Y=a({}),D(e,c({},r),e.Y),e}function l(e,r,o){var n=e.y-r-1;for(0>n&&(n+=e.c);0!=o;--o)n>=e.c&&(n=0),e.x[e.y++]=e.x[n++],e.y>=e.c&&w(e)}function v(e,r){(null==e.x||e.c!=r)&&(e.x=o(r)),e.c=r,e.y=0,e.w=0}function w(e){var r=e.y-e.w;r&&(f(e.T,e.x,e.w,r),e.y>=e.c&&(e.y=0),e.w=e.y)}function R(e,r){var o=e.y-r-1;return 0>o&&(o+=e.c),e.x[o]}function h(e,r){e.x[e.y++]=r,e.y>=e.c&&w(e)}function P(e){w(e),e.T=null}function C(e){return e-=2,4>e?e:3}function S(e){return 4>e?0:10>e?e-3:e-6}function M(e,r){return e.h=r,e.bb=null,e.V=1,e}function L(e){if(!e.V)throw Error("bad state");if(e.bb)throw Error("No encoding");return B(e),e.V}function B(e){var r=N(e.h);if(-1==r)throw Error("corrupted input");e.$=sr,e.Z=e.h.d,(r||t(e.h.U,ur)>=0&&t(e.h.d,e.h.U)>=0)&&(w(e.h.b),P(e.h.b),e.h.a.K=null,e.V=0)}function I(e,r,o,n){return e.a.K=r,P(e.b),e.b.T=o,b(e),e.f=0,e.l=0,e.Q=0,e.R=0,e._=0,e.U=n,e.d=ur,e.G=0,M({},e)}function N(e){var r,o,i,d,c,m;if(m=u(e.d)&e.P,Q(e.a,e.t,(e.f<<4)+m)){if(Q(e.a,e.E,e.f))i=0,Q(e.a,e.r,e.f)?(Q(e.a,e.u,e.f)?(Q(e.a,e.s,e.f)?(o=e._,e._=e.R):o=e.R,e.R=e.Q):o=e.Q,e.Q=e.l,e.l=o):Q(e.a,e.o,(e.f<<4)+m)||(e.f=7>e.f?9:11,i=1),i||(i=x(e.n,e.a,m)+2,e.f=7>e.f?8:11);else if(e._=e.R,e.R=e.Q,e.Q=e.l,i=2+x(e.D,e.a,m),e.f=7>e.f?7:10,c=q(e.k[C(i)],e.a),c>=4){if(d=(c>>1)-1,e.l=(2|1&c)<<d,14>c)e.l+=J(e.J,e.l-c-1,e.a,d);else if(e.l+=U(e.a,d-4)<<4,e.l+=F(e.q,e.a),0>e.l)return-1==e.l?1:-1}else e.l=c;if(t(s(e.l),e.d)>=0||e.l>=e.m)return-1;l(e.b,e.l,i),e.d=n(e.d,s(i)),e.G=R(e.b,0)}else r=Z(e.j,u(e.d),e.G),e.G=7>e.f?T(r,e.a):$(r,e.a,R(e.b,e.l)),h(e.b,e.G),e.f=S(e.f),e.d=n(e.d,dr);return 0}function y(e){e.b={},e.a={},e.t=o(192),e.E=o(12),e.r=o(12),e.u=o(12),e.s=o(12),e.o=o(192),e.k=o(4),e.J=o(114),e.q=K({},4),e.D=G({}),e.n=G({}),e.j={};for(var r=0;4>r;++r)e.k[r]=K({},6);return e}function b(e){e.b.w=0,e.b.y=0,X(e.t),X(e.o),X(e.E),X(e.r),X(e.u),X(e.s),X(e.J),H(e.j);for(var r=0;4>r;++r)X(e.k[r].z);A(e.D),A(e.n),X(e.q.z),V(e.a)}function z(e,r){var o,n,t,i,s,u,d;if(5>r.length)return 0;for(d=255&r[0],t=d%9,u=~~(d/9),i=u%5,s=~~(u/5),o=0,n=0;4>n;++n)o+=(255&r[1+n])<<8*n;return o>99999999||!W(e,t,i,s)?0:O(e,o)}function O(e,r){return 0>r?0:(e.A!=r&&(e.A=r,e.m=Math.max(e.A,1),v(e.b,Math.max(e.m,4096))),1)}function W(e,r,o,n){if(r>8||o>4||n>4)return 0;E(e.j,o,r);var t=1<<n;return k(e.D,t),k(e.n,t),e.P=t-1,1}function k(e,r){for(;r>e.e;++e.e)e.I[e.e]=K({},3),e.H[e.e]=K({},3)}function x(e,r,o){if(!Q(r,e.N,0))return q(e.I[o],r);var n=8;return n+=Q(r,e.N,1)?8+q(e.L,r):q(e.H[o],r)}function G(e){return e.N=o(2),e.I=o(16),e.H=o(16),e.L=K({},8),e.e=0,e}function A(e){X(e.N);for(var r=0;e.e>r;++r)X(e.I[r].z),X(e.H[r].z);X(e.L.z)}function E(e,r,n){var t,i;if(null==e.F||e.g!=n||e.B!=r)for(e.B=r,e.X=(1<<r)-1,e.g=n,i=1<<e.g+e.B,e.F=o(i),t=0;i>t;++t)e.F[t]=j({})}function Z(e,r,o){return e.F[((r&e.X)<<e.g)+((255&o)>>>8-e.g)]}function H(e){var r,o;for(o=1<<e.g+e.B,r=0;o>r;++r)X(e.F[r].v)}function T(e,r){var o=1;do o=o<<1|Q(r,e.v,o);while(256>o);return o<<24>>24}function $(e,r,o){var n,t,i=1;do if(t=o>>7&1,o<<=1,n=Q(r,e.v,(1+t<<8)+i),i=i<<1|n,t!=n){for(;256>i;)i=i<<1|Q(r,e.v,i);break}while(256>i);return i<<24>>24}function j(e){return e.v=o(768),e}function K(e,r){return e.C=r,e.z=o(1<<r),e}function q(e,r){var o,n=1;for(o=e.C;0!=o;--o)n=(n<<1)+Q(r,e.z,n);return n-(1<<e.C)}function F(e,r){var o,n,t=1,i=0;for(n=0;e.C>n;++n)o=Q(r,e.z,t),t<<=1,t+=o,i|=o<<n;return i}function J(e,r,o,n){var t,i,s=1,u=0;for(i=0;n>i;++i)t=Q(o,e,r+s),s<<=1,s+=t,u|=t<<i;return u}function Q(e,r,o){var n,t=r[o];return n=(e.i>>>11)*t,(-2147483648^n)>(-2147483648^e.p)?(e.i=n,r[o]=t+(2048-t>>>5)<<16>>16,-16777216&e.i||(e.p=e.p<<8|m(e.K),e.i<<=8),0):(e.i-=n,e.p-=n,r[o]=t-(t>>>5)<<16>>16,-16777216&e.i||(e.p=e.p<<8|m(e.K),e.i<<=8),1)}function U(e,r){var o,n,t=0;for(o=r;0!=o;--o)e.i>>>=1,n=e.p-e.i>>>31,e.p-=e.i&n-1,t=t<<1|1-n,-16777216&e.i||(e.p=e.p<<8|m(e.K),e.i<<=8);return t}function V(e){e.p=0,e.i=-1;for(var r=0;5>r;++r)e.p=e.p<<8|m(e.K)}function X(e){for(var r=e.length-1;r>=0;--r)e[r]=1024}function Y(e){for(var r,o,n,t=0,i=0,s=e.length,u=[],d=[];s>t;++t,++i){if(r=255&e[t],128&r)if(192==(224&r)){if(t+1>=s)return e;if(o=255&e[++t],128!=(192&o))return e;d[i]=(31&r)<<6|63&o}else{if(224!=(240&r))return e;if(t+2>=s)return e;if(o=255&e[++t],128!=(192&o))return e;if(n=255&e[++t],128!=(192&n))return e;d[i]=(15&r)<<12|(63&o)<<6|63&n}else{if(!r)return e;d[i]=r}16383==i&&(u.push(String.fromCharCode.apply(String,d)),i=-1)}return i>0&&(d.length=i,u.push(String.fromCharCode.apply(String,d))),u.join("")}function er(e){return e[1]+e[0]}function rr(e,o,n){function t(){for(var e,m=0,a=(new Date).getTime();L(c.d.S);)if(++m%1e3==0&&(new Date).getTime()-a>200)return u&&(i=er(c.d.S.h.d)/d,n?n(i):void 0!==s&&r(i,s)),tr(t,0),0;u&&(n?n(1):void 0!==s&&r(1,s)),e=Y(_(c.d.Y)),o?o(e):void 0!==s&&postMessage({action:or,cbn:s,result:e})}var i,s,u,d,c={};"function"!=typeof o&&(s=o,o=n=0),c.d=g({},e),d=er(c.d.M),u=d>-1,n?n(u?0:-1):void 0!==s&&r(u?0:-1,s),tr(t,0)}var or=2,nr=3,tr="function"==typeof setImmediate?setImmediate:setTimeout,ir=4294967296,sr=[4294967295,-ir],ur=[0,0],dr=[1,0];return"undefined"==typeof onmessage||"undefined"!=typeof window&&void 0!==window.document||!function(){onmessage=function(r){r&&r.W&&r.W.action==or&&e.decompress(r.W.W,r.W.cbn)}}(),{decompress:rr}}();this.LZMA=this.LZMA_WORKER=e;
var e=function(){"use strict";function r(e,r){postMessage({action:nr,cbn:r,result:e})}function o(e){var r=[];return r[e-1]=void 0,r}function n(e,r){return i(e[0]+r[0],e[1]+r[1])}function t(e,r){var o,n;return e[0]==r[0]&&e[1]==r[1]?0:(o=0>e[1],n=0>r[1],o&&!n?-1:!o&&n?1:d(e,r)[1]<0?-1:1)}function i(e,r){var o,n;for(r%=0x10000000000000000,e%=0x10000000000000000,o=r%ir,n=Math.floor(e/ir)*ir,r=r-o+n,e=e-n+o;0>e;)e+=ir,r-=ir;for(;e>4294967295;)e-=ir,r+=ir;for(r%=0x10000000000000000;r>0x7fffffff00000000;)r-=0x10000000000000000;for(;-0x8000000000000000>r;)r+=0x10000000000000000;return[e,r]}function u(e){return e>=0?[e,0]:[e+ir,-ir]}function s(e){return e[0]>=2147483648?~~Math.max(Math.min(e[0]-ir,2147483647),-2147483648):~~Math.max(Math.min(e[0],2147483647),-2147483648)}function d(e,r){return i(e[0]-r[0],e[1]-r[1])}function c(e,r){return e.ab=r,e.cb=0,e.O=r.length,e}function m(e){return e.cb>=e.O?-1:255&e.ab[e.cb++]}function a(e){return e.ab=o(32),e.O=0,e}function _(e){var r=e.ab;return r.length=e.O,r}function f(e,r,o,n){p(r,o,e.ab,e.O,n),e.O+=n}function p(e,r,o,n,t){for(var i=0;t>i;++i)o[n+i]=e[r+i]}function D(e,r,o){var n,t,i,s,d="",c=[];for(t=0;5>t;++t){if(i=m(r),-1==i)throw Error("truncated input");c[t]=i<<24>>24}if(n=N({}),!z(n,c))throw Error("corrupted input");for(t=0;64>t;t+=8){if(i=m(r),-1==i)throw Error("truncated input");i=i.toString(16),1==i.length&&(i="0"+i),d=i+""+d}/^0+$|^f+$/i.test(d)?e.M=ur:(s=parseInt(d,16),e.M=s>4294967295?ur:u(s)),e.S=B(n,r,o,e.M)}function l(e,r){return e.Y=a({}),D(e,c({},r),e.Y),e}function g(e,r,o){var n=e.y-r-1;for(0>n&&(n+=e.c);0!=o;--o)n>=e.c&&(n=0),e.x[e.y++]=e.x[n++],e.y>=e.c&&w(e)}function v(e,r){(null==e.x||e.c!=r)&&(e.x=o(r)),e.c=r,e.y=0,e.w=0}function w(e){var r=e.y-e.w;r&&(f(e.T,e.x,e.w,r),e.y>=e.c&&(e.y=0),e.w=e.y)}function R(e,r){var o=e.y-r-1;return 0>o&&(o+=e.c),e.x[o]}function h(e,r){e.x[e.y++]=r,e.y>=e.c&&w(e)}function P(e){w(e),e.T=null}function C(e){return e-=2,4>e?e:3}function S(e){return 4>e?0:10>e?e-3:e-6}function M(e,r){return e.h=r,e.bb=null,e.V=1,e}function L(e){if(!e.V)throw Error("bad state");if(e.bb)throw Error("No encoding");return y(e),e.V}function y(e){var r=I(e.h);if(-1==r)throw Error("corrupted input");e.$=ur,e.Z=e.h.d,(r||t(e.h.U,sr)>=0&&t(e.h.d,e.h.U)>=0)&&(w(e.h.b),P(e.h.b),e.h.a.K=null,e.V=0)}function B(e,r,o,n){return e.a.K=r,P(e.b),e.b.T=o,b(e),e.f=0,e.l=0,e.Q=0,e.R=0,e._=0,e.U=n,e.d=sr,e.G=0,M({},e)}function I(e){var r,o,i,d,c,m;if(m=s(e.d)&e.P,Q(e.a,e.t,(e.f<<4)+m)){if(Q(e.a,e.E,e.f))i=0,Q(e.a,e.r,e.f)?(Q(e.a,e.u,e.f)?(Q(e.a,e.s,e.f)?(o=e._,e._=e.R):o=e.R,e.R=e.Q):o=e.Q,e.Q=e.l,e.l=o):Q(e.a,e.o,(e.f<<4)+m)||(e.f=7>e.f?9:11,i=1),i||(i=x(e.n,e.a,m)+2,e.f=7>e.f?8:11);else if(e._=e.R,e.R=e.Q,e.Q=e.l,i=2+x(e.D,e.a,m),e.f=7>e.f?7:10,c=q(e.k[C(i)],e.a),c>=4){if(d=(c>>1)-1,e.l=(2|1&c)<<d,14>c)e.l+=J(e.J,e.l-c-1,e.a,d);else if(e.l+=U(e.a,d-4)<<4,e.l+=F(e.q,e.a),0>e.l)return-1==e.l?1:-1}else e.l=c;if(t(u(e.l),e.d)>=0||e.l>=e.m)return-1;g(e.b,e.l,i),e.d=n(e.d,u(i)),e.G=R(e.b,0)}else r=Z(e.j,s(e.d),e.G),e.G=7>e.f?T(r,e.a):$(r,e.a,R(e.b,e.l)),h(e.b,e.G),e.f=S(e.f),e.d=n(e.d,dr);return 0}function N(e){e.b={},e.a={},e.t=o(192),e.E=o(12),e.r=o(12),e.u=o(12),e.s=o(12),e.o=o(192),e.k=o(4),e.J=o(114),e.q=K({},4),e.D=G({}),e.n=G({}),e.j={};for(var r=0;4>r;++r)e.k[r]=K({},6);return e}function b(e){e.b.w=0,e.b.y=0,X(e.t),X(e.o),X(e.E),X(e.r),X(e.u),X(e.s),X(e.J),H(e.j);for(var r=0;4>r;++r)X(e.k[r].z);A(e.D),A(e.n),X(e.q.z),V(e.a)}function z(e,r){var o,n,t,i,u,s,d;if(5>r.length)return 0;for(d=255&r[0],t=d%9,s=~~(d/9),i=s%5,u=~~(s/5),o=0,n=0;4>n;++n)o+=(255&r[1+n])<<8*n;return o>99999999||!W(e,t,i,u)?0:O(e,o)}function O(e,r){return 0>r?0:(e.A!=r&&(e.A=r,e.m=Math.max(e.A,1),v(e.b,Math.max(e.m,4096))),1)}function W(e,r,o,n){if(r>8||o>4||n>4)return 0;E(e.j,o,r);var t=1<<n;return k(e.D,t),k(e.n,t),e.P=t-1,1}function k(e,r){for(;r>e.e;++e.e)e.I[e.e]=K({},3),e.H[e.e]=K({},3)}function x(e,r,o){if(!Q(r,e.N,0))return q(e.I[o],r);var n=8;return n+=Q(r,e.N,1)?8+q(e.L,r):q(e.H[o],r)}function G(e){return e.N=o(2),e.I=o(16),e.H=o(16),e.L=K({},8),e.e=0,e}function A(e){X(e.N);for(var r=0;e.e>r;++r)X(e.I[r].z),X(e.H[r].z);X(e.L.z)}function E(e,r,n){var t,i;if(null==e.F||e.g!=n||e.B!=r)for(e.B=r,e.X=(1<<r)-1,e.g=n,i=1<<e.g+e.B,e.F=o(i),t=0;i>t;++t)e.F[t]=j({})}function Z(e,r,o){return e.F[((r&e.X)<<e.g)+((255&o)>>>8-e.g)]}function H(e){var r,o;for(o=1<<e.g+e.B,r=0;o>r;++r)X(e.F[r].v)}function T(e,r){var o=1;do o=o<<1|Q(r,e.v,o);while(256>o);return o<<24>>24}function $(e,r,o){var n,t,i=1;do if(t=o>>7&1,o<<=1,n=Q(r,e.v,(1+t<<8)+i),i=i<<1|n,t!=n){for(;256>i;)i=i<<1|Q(r,e.v,i);break}while(256>i);return i<<24>>24}function j(e){return e.v=o(768),e}function K(e,r){return e.C=r,e.z=o(1<<r),e}function q(e,r){var o,n=1;for(o=e.C;0!=o;--o)n=(n<<1)+Q(r,e.z,n);return n-(1<<e.C)}function F(e,r){var o,n,t=1,i=0;for(n=0;e.C>n;++n)o=Q(r,e.z,t),t<<=1,t+=o,i|=o<<n;return i}function J(e,r,o,n){var t,i,u=1,s=0;for(i=0;n>i;++i)t=Q(o,e,r+u),u<<=1,u+=t,s|=t<<i;return s}function Q(e,r,o){var n,t=r[o];return n=(e.i>>>11)*t,(-2147483648^n)>(-2147483648^e.p)?(e.i=n,r[o]=t+(2048-t>>>5)<<16>>16,-16777216&e.i||(e.p=e.p<<8|m(e.K),e.i<<=8),0):(e.i-=n,e.p-=n,r[o]=t-(t>>>5)<<16>>16,-16777216&e.i||(e.p=e.p<<8|m(e.K),e.i<<=8),1)}function U(e,r){var o,n,t=0;for(o=r;0!=o;--o)e.i>>>=1,n=e.p-e.i>>>31,e.p-=e.i&n-1,t=t<<1|1-n,-16777216&e.i||(e.p=e.p<<8|m(e.K),e.i<<=8);return t}function V(e){e.p=0,e.i=-1;for(var r=0;5>r;++r)e.p=e.p<<8|m(e.K)}function X(e){for(var r=e.length-1;r>=0;--r)e[r]=1024}function Y(e){for(var r,o,n,t=0,i=0,u=e.length,s=[],d=[];u>t;++t,++i){if(r=255&e[t],128&r)if(192==(224&r)){if(t+1>=u)return e;if(o=255&e[++t],128!=(192&o))return e;d[i]=(31&r)<<6|63&o}else{if(224!=(240&r))return e;if(t+2>=u)return e;if(o=255&e[++t],128!=(192&o))return e;if(n=255&e[++t],128!=(192&n))return e;d[i]=(15&r)<<12|(63&o)<<6|63&n}else{if(!r)return e;d[i]=r}16383==i&&(s.push(String.fromCharCode.apply(String,d)),i=-1)}return i>0&&(d.length=i,s.push(String.fromCharCode.apply(String,d))),s.join("")}function er(e){return e[1]+e[0]}function rr(e,o,n){function t(){try{for(var e,r=0,u=(new Date).getTime();L(c.d.S);)if(++r%1e3==0&&(new Date).getTime()-u>200)return s&&(i=er(c.d.S.h.d)/d,n(i)),tr(t,0),0;n(1),e=Y(_(c.d.Y)),tr(o.bind(null,e),0)}catch(m){o(null,m)}}var i,u,s,d,c={};"function"!=typeof o&&(u=o,o=n=0),n=n||function(e){return void 0!==u?r(s?e:-1,u):void 0},o=o||function(e,r){return void 0!==u?postMessage({action:or,cbn:u,result:e,error:r}):void 0};try{c.d=l({},e),d=er(c.d.M),s=d>-1,n(0)}catch(m){return o(null,m)}tr(t,0)}var or=2,nr=3,tr="function"==typeof setImmediate?setImmediate:setTimeout,ir=4294967296,ur=[4294967295,-ir],sr=[0,0],dr=[1,0];return"undefined"==typeof onmessage||"undefined"!=typeof window&&void 0!==window.document||!function(){onmessage=function(r){r&&r.W&&r.W.action==or&&e.decompress(r.W.W,r.W.cbn)}}(),{decompress:rr}}();this.LZMA=this.LZMA_WORKER=e;

@@ -777,54 +777,60 @@ ///NOTE: This file was generated by minify.js from lzma_worker.js. Do not modify.

this$static.d = $LZMAByteArrayDecompressor({}, byte_arr);
on_progress = on_progress || function(percent) {
if (typeof cbn == "undefined")
return;
return update_progress(has_progress ? percent : -1, cbn);
};
len = toDouble(this$static.d.length_0);
on_finish = on_finish || function(res, err) {
if (typeof cbn == "undefined")
return;
return postMessage({
action: action_decompress,
cbn: cbn,
result: res,
error: err
});
};
///NOTE: If the data was created via a stream, it will not have a length value, and therefore we can't calculate the progress.
has_progress = len > -1;
if (on_progress) {
on_progress(has_progress ? 0 : -1);
} else if (typeof cbn != "undefined") {
update_progress(has_progress ? 0 : -1, cbn);
try {
this$static.d = $LZMAByteArrayDecompressor({}, byte_arr);
len = toDouble(this$static.d.length_0);
///NOTE: If the data was created via a stream, it will not have a length value, and therefore we can't calculate the progress.
has_progress = len > -1;
on_progress(0);
} catch (err) {
return on_finish(null, err);
}
function do_action() {
var res, i = 0, start = (new Date()).getTime();
while ($processChunk(this$static.d.chunker)) {
if (++i % 1000 == 0 && (new Date()).getTime() - start > 200) {
if (has_progress) {
percent = toDouble(this$static.d.chunker.decoder.nowPos64) / len;
/// If about 200 miliseconds have passed, update the progress.
if (on_progress) {
try {
var res, i = 0, start = (new Date()).getTime();
while ($processChunk(this$static.d.chunker)) {
if (++i % 1000 == 0 && (new Date()).getTime() - start > 200) {
if (has_progress) {
percent = toDouble(this$static.d.chunker.decoder.nowPos64) / len;
/// If about 200 miliseconds have passed, update the progress.
on_progress(percent);
} else if (typeof cbn != "undefined") {
update_progress(percent, cbn);
}
///NOTE: This allows other code to run, like the browser to update.
wait(do_action, 0);
return 0;
}
///NOTE: This allows other code to run, like the browser to update.
wait(do_action, 0);
return 0;
}
on_progress(1);
res = decode($toByteArray(this$static.d.output));
/// delay so we don’t catch errors from the on_finish handler
wait(on_finish.bind(null, res), 0);
} catch (err) {
on_finish(null, err);
}
if (has_progress) {
if (on_progress) {
on_progress(1);
} else if (typeof cbn != "undefined") {
update_progress(1, cbn);
}
}
res = decode($toByteArray(this$static.d.output));
if (on_finish) {
on_finish(res);
} else if (typeof cbn != "undefined") {
postMessage({
action: action_decompress,
cbn: cbn,
result: res
});
}
}

@@ -831,0 +837,0 @@

//! © 2015 Nathan Rugg <nmrugg@gmail.com> | MIT
"undefined"==typeof Worker||"undefined"!=typeof location&&"file:"===location.protocol?"undefined"!=typeof global&&"undefined"!=typeof require?this.LZMA=function(n){return require(n||"./lzma_worker-min.js").LZMA}:"undefined"!=typeof window&&window.document?!function(){function n(n){var o;return t(n),o={compress:function(n,t,r,i){e.LZMA_WORKER?e.LZMA_WORKER.compress(n,t,r,i):setTimeout(function(){o.compress(n,t,r,i)},50)},decompress:function(n,t,r){e.LZMA_WORKER?e.LZMA_WORKER.decompress(n,t,r):setTimeout(function(){o.decompress(n,t,r)},50)}}}var e,o=this,t=function(e){var t=document.createElement("script");t.type="text/javascript",t.src=e,t.onload=function(){o.LZMA=n},document.getElementsByTagName("head")[0].appendChild(t)};"undefined"!=typeof window?e=window:global&&(e=global),o.LZMA=n}():console.log("Can't load the worker. Sorry."):this.LZMA=function(n){var e=1,o=2,t=3,r={},i=new Worker(n||"./lzma_worker-min.js");return i.onmessage=function(n){n.data.action===t?r[n.data.cbn]&&"function"==typeof r[n.data.cbn].on_progress&&r[n.data.cbn].on_progress(n.data.result):r[n.data.cbn]&&"function"==typeof r[n.data.cbn].on_finish&&(r[n.data.cbn].on_finish(n.data.result),delete r[n.data.cbn])},i.onerror=function(n){throw Error(n.message+" ("+n.filename+":"+n.lineno+")")},function(){function n(n,e,o,t,a){var c;do c=Math.floor(1e7*Math.random());while(void 0!==r[c]);r[c]={on_finish:t,on_progress:a},i.postMessage({action:n,cbn:c,data:e,mode:o})}return{compress:function(o,t,r,i){n(e,o,t,r,i)},decompress:function(e,t,r){n(o,e,!1,t,r)}}}()};
"undefined"==typeof Worker||"undefined"!=typeof location&&"file:"===location.protocol?"undefined"!=typeof global&&"undefined"!=typeof require?this.LZMA=function(n){return require(n||"./lzma_worker.js").LZMA}:"undefined"!=typeof window&&window.document?!function(){function n(n){var e;return r(n),e={compress:function(n,r,t,i){o.LZMA_WORKER?o.LZMA_WORKER.compress(n,r,t,i):setTimeout(function(){e.compress(n,r,t,i)},50)},decompress:function(n,r,t){o.LZMA_WORKER?o.LZMA_WORKER.decompress(n,r,t):setTimeout(function(){e.decompress(n,r,t)},50)},worker:function(){return null}}}var o,e=this,r=function(o){var r=document.createElement("script");r.type="text/javascript",r.src=o,r.onload=function(){e.LZMA=n},document.getElementsByTagName("head")[0].appendChild(r)};"undefined"!=typeof window?o=window:global&&(o=global),e.LZMA=n}():console.error("Can't load the worker. Sorry."):this.LZMA=function(n){var o=1,e=2,r=3,t={},i=new Worker(n||"./lzma_worker-min.js");return i.onmessage=function(n){n.data.action===r?t[n.data.cbn]&&"function"==typeof t[n.data.cbn].on_progress&&t[n.data.cbn].on_progress(n.data.result):t[n.data.cbn]&&"function"==typeof t[n.data.cbn].on_finish&&(t[n.data.cbn].on_finish(n.data.result,n.data.error),delete t[n.data.cbn])},i.onerror=function(n){var o=Error(n.message+" ("+n.filename+":"+n.lineno+")");for(var e in t)t[e].on_finish(null,o);console.error("Uncaught error in lzma_worker",o)},function(){function n(n,o,e,r,a){var c;do c=Math.floor(1e7*Math.random());while(void 0!==t[c]);t[c]={on_finish:r,on_progress:a},i.postMessage({action:n,cbn:c,data:o,mode:e})}return{compress:function(e,r,t,i){n(o,e,r,t,i)},decompress:function(o,r,t){n(e,o,!1,r,t)},worker:function(){return i}}}()};

@@ -11,8 +11,7 @@ //! © 2015 Nathan Rugg <nmrugg@gmail.com> | MIT

this.LZMA = function (lzma_path) {
return require(lzma_path || "./lzma_worker-min.js").LZMA;
return require(lzma_path || "./lzma_worker.js").LZMA;
};
/// Is this a browser?
} else if (typeof window !== "undefined" && window.document) {
(function ()
{
(function () {
var that = this,

@@ -38,4 +37,3 @@ global_var,

function non_worker_lzma(path)
{
function non_worker_lzma(path) {
var fake_lzma;

@@ -67,2 +65,5 @@

}
},
worker: function worker () {
return null;
}

@@ -78,3 +79,3 @@ };

/// It doesn't seem to be either Node.js or a browser.
console.log("Can't load the worker. Sorry.");
console.error("Can't load the worker. Sorry.");
}

@@ -95,3 +96,3 @@ } else {

lzma_worker.onmessage = function (e) {
lzma_worker.onmessage = function onmessage(e) {
if (e.data.action === action_progress) {

@@ -103,3 +104,3 @@ if (callback_obj[e.data.cbn] && typeof callback_obj[e.data.cbn].on_progress === "function") {

if (callback_obj[e.data.cbn] && typeof callback_obj[e.data.cbn].on_finish === "function") {
callback_obj[e.data.cbn].on_finish(e.data.result);
callback_obj[e.data.cbn].on_finish(e.data.result, e.data.error);

@@ -114,3 +115,9 @@ /// Since the (de)compression is complete, the callbacks are no longer needed.

lzma_worker.onerror = function(event) {
throw new Error(event.message + " (" + event.filename + ":" + event.lineno + ")");
var err = new Error(event.message + " (" + event.filename + ":" + event.lineno + ")");
for (var cbn in callback_obj) {
callback_obj[cbn].on_finish(null, err);
}
console.error('Uncaught error in lzma_worker', err);
};

@@ -146,2 +153,5 @@

send_to_worker(action_decompress, byte_arr, false, on_finish, on_progress);
},
worker: function worker() {
return lzma_worker;
}

@@ -148,0 +158,0 @@ };

Sorry, the diff of this file is too big to display

Sorry, the diff of this file is too big to display