var jsencryptexports={};(function(exports){var dbits;var canary=0xdeadbeefcafe;var j_lm=((canary&0xffffff)==0xefcafe);function biginteger(a,b,c){if(a!=null)
if("number"==typeof a)this.fromnumber(a,b,c);else if(b==null&&"string"!=typeof a)this.fromstring(a,256);else this.fromstring(a,b);}
function nbi(){return new biginteger(null);}
function am1(i,x,w,j,c,n){while(--n>=0){var v=x*this[i++]+w[j]+c;c=math.floor(v/0x4000000);w[j++]=v&0x3ffffff;}
return c;}
function am2(i,x,w,j,c,n){var xl=x&0x7fff,xh=x>>15;while(--n>=0){var l=this[i]&0x7fff;var h=this[i++]>>15;var m=xh*l+h*xl;l=xl*l+((m&0x7fff)<<15)+w[j]+(c&0x3fffffff);c=(l>>>30)+(m>>>15)+xh*h+(c>>>30);w[j++]=l&0x3fffffff;}
return c;}
function am3(i,x,w,j,c,n){var xl=x&0x3fff,xh=x>>14;while(--n>=0){var l=this[i]&0x3fff;var h=this[i++]>>14;var m=xh*l+h*xl;l=xl*l+((m&0x3fff)<<14)+w[j]+c;c=(l>>28)+(m>>14)+xh*h;w[j++]=l&0xfffffff;}
return c;}
if(j_lm&&(navigator.appname=="microsoft internet explorer")){biginteger.prototype.am=am2;dbits=30;}
else if(j_lm&&(navigator.appname!="netscape")){biginteger.prototype.am=am1;dbits=26;}
else{biginteger.prototype.am=am3;dbits=28;}
biginteger.prototype.db=dbits;biginteger.prototype.dm=((1<<dbits)-1);biginteger.prototype.dv=(1<<dbits);var bi_fp=52;biginteger.prototype.fv=math.pow(2,bi_fp);biginteger.prototype.f1=bi_fp-dbits;biginteger.prototype.f2=2*dbits-bi_fp;var bi_rm="0123456789abcdefghijklmnopqrstuvwxyz";var bi_rc=new array();var rr,vv;rr="0".charcodeat(0);for(vv=0;vv<=9;++vv)bi_rc[rr++]=vv;rr="a".charcodeat(0);for(vv=10;vv<36;++vv)bi_rc[rr++]=vv;rr="a".charcodeat(0);for(vv=10;vv<36;++vv)bi_rc[rr++]=vv;function int2char(n){return bi_rm.charat(n);}
function intat(s,i){var c=bi_rc[s.charcodeat(i)];return(c==null)?-1:c;}
function bnpcopyto(r){for(var i=this.t-1;i>=0;--i)r[i]=this[i];r.t=this.t;r.s=this.s;}
function bnpfromint(x){this.t=1;this.s=(x<0)?-1:0;if(x>0)this[0]=x;else if(x<-1)this[0]=x+this.dv;else this.t=0;}
function nbv(i){var r=nbi();r.fromint(i);return r;}
function bnpfromstring(s,b){var k;if(b==16)k=4;else if(b==8)k=3;else if(b==256)k=8;else if(b==2)k=1;else if(b==32)k=5;else if(b==4)k=2;else{this.fromradix(s,b);return;}
this.t=0;this.s=0;var i=s.length,mi=false,sh=0;while(--i>=0){var x=(k==8)?s[i]&0xff:intat(s,i);if(x<0){if(s.charat(i)=="-")mi=true;continue;}
mi=false;if(sh==0)
this[this.t++]=x;else if(sh+k>this.db){this[this.t-1]|=(x&((1<<(this.db-sh))-1))<<sh;this[this.t++]=(x>>(this.db-sh));}
else
this[this.t-1]|=x<<sh;sh+=k;if(sh>=this.db)sh-=this.db;}
if(k==8&&(s[0]&0x80)!=0){this.s=-1;if(sh>0)this[this.t-1]|=((1<<(this.db-sh))-1)<<sh;}
this.clamp();if(mi)biginteger.zero.subto(this,this);}
function bnpclamp(){var c=this.s&this.dm;while(this.t>0&&this[this.t-1]==c)--this.t;}
function bntostring(b){if(this.s<0)return"-"+this.negate().tostring(b);var k;if(b==16)k=4;else if(b==8)k=3;else if(b==2)k=1;else if(b==32)k=5;else if(b==4)k=2;else return this.toradix(b);var km=(1<<k)-1,d,m=false,r="",i=this.t;var p=this.db-(i*this.db)%k;if(i-->0){if(p<this.db&&(d=this[i]>>p)>0){m=true;r=int2char(d);}
while(i>=0){if(p<k){d=(this[i]&((1<<p)-1))<<(k-p);d|=this[--i]>>(p+=this.db-k);}
else{d=(this[i]>>(p-=k))&km;if(p<=0){p+=this.db;--i;}}
if(d>0)m=true;if(m)r+=int2char(d);}}
return m?r:"0";}
function bnnegate(){var r=nbi();biginteger.zero.subto(this,r);return r;}
function bnabs(){return(this.s<0)?this.negate():this;}
function bncompareto(a){var r=this.s-a.s;if(r!=0)return r;var i=this.t;r=i-a.t;if(r!=0)return(this.s<0)?-r:r;while(--i>=0)if((r=this[i]-a[i])!=0)return r;return 0;}
function nbits(x){var r=1,t;if((t=x>>>16)!=0){x=t;r+=16;}
if((t=x>>8)!=0){x=t;r+=8;}
if((t=x>>4)!=0){x=t;r+=4;}
if((t=x>>2)!=0){x=t;r+=2;}
if((t=x>>1)!=0){x=t;r+=1;}
return r;}
function bnbitlength(){if(this.t<=0)return 0;return this.db*(this.t-1)+nbits(this[this.t-1]^(this.s&this.dm));}
function bnpdlshiftto(n,r){var i;for(i=this.t-1;i>=0;--i)r[i+n]=this[i];for(i=n-1;i>=0;--i)r[i]=0;r.t=this.t+n;r.s=this.s;}
function bnpdrshiftto(n,r){for(var i=n;i<this.t;++i)r[i-n]=this[i];r.t=math.max(this.t-n,0);r.s=this.s;}
function bnplshiftto(n,r){var bs=n%this.db;var cbs=this.db-bs;var bm=(1<<cbs)-1;var ds=math.floor(n/this.db),c=(this.s<<bs)&this.dm,i;for(i=this.t-1;i>=0;--i){r[i+ds+1]=(this[i]>>cbs)|c;c=(this[i]&bm)<<bs;}
for(i=ds-1;i>=0;--i)r[i]=0;r[ds]=c;r.t=this.t+ds+1;r.s=this.s;r.clamp();}
function bnprshiftto(n,r){r.s=this.s;var ds=math.floor(n/this.db);if(ds>=this.t){r.t=0;return;}
var bs=n%this.db;var cbs=this.db-bs;var bm=(1<<bs)-1;r[0]=this[ds]>>bs;for(var i=ds+1;i<this.t;++i){r[i-ds-1]|=(this[i]&bm)<<cbs;r[i-ds]=this[i]>>bs;}
if(bs>0)r[this.t-ds-1]|=(this.s&bm)<<cbs;r.t=this.t-ds;r.clamp();}
function bnpsubto(a,r){var i=0,c=0,m=math.min(a.t,this.t);while(i<m){c+=this[i]-a[i];r[i++]=c&this.dm;c>>=this.db;}
if(a.t<this.t){c-=a.s;while(i<this.t){c+=this[i];r[i++]=c&this.dm;c>>=this.db;}
c+=this.s;}
else{c+=this.s;while(i<a.t){c-=a[i];r[i++]=c&this.dm;c>>=this.db;}
c-=a.s;}
r.s=(c<0)?-1:0;if(c<-1)r[i++]=this.dv+c;else if(c>0)r[i++]=c;r.t=i;r.clamp();}
function bnpmultiplyto(a,r){var x=this.abs(),y=a.abs();var i=x.t;r.t=i+y.t;while(--i>=0)r[i]=0;for(i=0;i<y.t;++i)r[i+x.t]=x.am(0,y[i],r,i,0,x.t);r.s=0;r.clamp();if(this.s!=a.s)biginteger.zero.subto(r,r);}
function bnpsquareto(r){var x=this.abs();var i=r.t=2*x.t;while(--i>=0)r[i]=0;for(i=0;i<x.t-1;++i){var c=x.am(i,x[i],r,2*i,0,1);if((r[i+x.t]+=x.am(i+1,2*x[i],r,2*i+1,c,x.t-i-1))>=x.dv){r[i+x.t]-=x.dv;r[i+x.t+1]=1;}}
if(r.t>0)r[r.t-1]+=x.am(i,x[i],r,2*i,0,1);r.s=0;r.clamp();}
function bnpdivremto(m,q,r){var pm=m.abs();if(pm.t<=0)return;var pt=this.abs();if(pt.t<pm.t){if(q!=null)q.fromint(0);if(r!=null)this.copyto(r);return;}
if(r==null)r=nbi();var y=nbi(),ts=this.s,ms=m.s;var nsh=this.db-nbits(pm[pm.t-1]);if(nsh>0){pm.lshiftto(nsh,y);pt.lshiftto(nsh,r);}
else{pm.copyto(y);pt.copyto(r);}
var ys=y.t;var y0=y[ys-1];if(y0==0)return;var yt=y0*(1<<this.f1)+((ys>1)?y[ys-2]>>this.f2:0);var d1=this.fv/yt,d2=(1<<this.f1)/yt, e = 1<<this.f2;
var i=r.t,j=i-ys,t=(q==null)?nbi():q;y.dlshiftto(j,t);if(r.compareto(t)>=0){r[r.t++]=1;r.subto(t,r);}
biginteger.one.dlshiftto(ys,t);t.subto(y,y);while(y.t<ys)y[y.t++]=0;while(--j>=0){var qd=(r[--i]==y0)?this.dm:math.floor(r[i]*d1+(r[i-1]+e)*d2);if((r[i]+=y.am(0,qd,r,j,0,ys))<qd){y.dlshiftto(j,t);r.subto(t,r);while(r[i]<--qd)r.subto(t,r);}}
if(q!=null){r.drshiftto(ys,q);if(ts!=ms)biginteger.zero.subto(q,q);}
r.t=ys;r.clamp();if(nsh>0)r.rshiftto(nsh,r);if(ts<0)biginteger.zero.subto(r,r);}
function bnmod(a){var r=nbi();this.abs().divremto(a,null,r);if(this.s<0&&r.compareto(biginteger.zero)>0)a.subto(r,r);return r;}
function classic(m){this.m=m;}
function cconvert(x){if(x.s<0||x.compareto(this.m)>=0)return x.mod(this.m);else return x;}
function crevert(x){return x;}
function creduce(x){x.divremto(this.m,null,x);}
function cmulto(x,y,r){x.multiplyto(y,r);this.reduce(r);}
function csqrto(x,r){x.squareto(r);this.reduce(r);}
classic.prototype.convert=cconvert;classic.prototype.revert=crevert;classic.prototype.reduce=creduce;classic.prototype.multo=cmulto;classic.prototype.sqrto=csqrto;function bnpinvdigit(){if(this.t<1)return 0;var x=this[0];if((x&1)==0)return 0;var y=x&3;y=(y*(2-(x&0xf)*y))&0xf;y=(y*(2-(x&0xff)*y))&0xff;y=(y*(2-(((x&0xffff)*y)&0xffff)))&0xffff;y=(y*(2-x*y%this.dv))%this.dv;return(y>0)?this.dv-y:-y;}
function montgomery(m){this.m=m;this.mp=m.invdigit();this.mpl=this.mp&0x7fff;this.mph=this.mp>>15;this.um=(1<<(m.db-15))-1;this.mt2=2*m.t;}
function montconvert(x){var r=nbi();x.abs().dlshiftto(this.m.t,r);r.divremto(this.m,null,r);if(x.s<0&&r.compareto(biginteger.zero)>0)this.m.subto(r,r);return r;}
function montrevert(x){var r=nbi();x.copyto(r);this.reduce(r);return r;}
function montreduce(x){while(x.t<=this.mt2)
x[x.t++]=0;for(var i=0;i<this.m.t;++i){var j=x[i]&0x7fff;var u0=(j*this.mpl+(((j*this.mph+(x[i]>>15)*this.mpl)&this.um)<<15))&x.dm;j=i+this.m.t;x[j]+=this.m.am(0,u0,x,i,0,this.m.t);while(x[j]>=x.dv){x[j]-=x.dv;x[++j]++;}}
x.clamp();x.drshiftto(this.m.t,x);if(x.compareto(this.m)>=0)x.subto(this.m,x);}
function montsqrto(x,r){x.squareto(r);this.reduce(r);}
function montmulto(x,y,r){x.multiplyto(y,r);this.reduce(r);}
montgomery.prototype.convert=montconvert;montgomery.prototype.revert=montrevert;montgomery.prototype.reduce=montreduce;montgomery.prototype.multo=montmulto;montgomery.prototype.sqrto=montsqrto;function bnpiseven(){return((this.t>0)?(this[0]&1):this.s)==0;}
function bnpexp(e,z){if(e>0xffffffff||e<1)return biginteger.one;var r=nbi(),r2=nbi(),g=z.convert(this),i=nbits(e)-1;g.copyto(r);while(--i>=0){z.sqrto(r,r2);if((e&(1<<i))>0)z.multo(r2,g,r);else{var t=r;r=r2;r2=t;}}
return z.revert(r);}
function bnmodpowint(e,m){var z;if(e<256||m.iseven())z=new classic(m);else z=new montgomery(m);return this.exp(e,z);}
biginteger.prototype.copyto=bnpcopyto;biginteger.prototype.fromint=bnpfromint;biginteger.prototype.fromstring=bnpfromstring;biginteger.prototype.clamp=bnpclamp;biginteger.prototype.dlshiftto=bnpdlshiftto;biginteger.prototype.drshiftto=bnpdrshiftto;biginteger.prototype.lshiftto=bnplshiftto;biginteger.prototype.rshiftto=bnprshiftto;biginteger.prototype.subto=bnpsubto;biginteger.prototype.multiplyto=bnpmultiplyto;biginteger.prototype.squareto=bnpsquareto;biginteger.prototype.divremto=bnpdivremto;biginteger.prototype.invdigit=bnpinvdigit;biginteger.prototype.iseven=bnpiseven;biginteger.prototype.exp=bnpexp;biginteger.prototype.tostring=bntostring;biginteger.prototype.negate=bnnegate;biginteger.prototype.abs=bnabs;biginteger.prototype.compareto=bncompareto;biginteger.prototype.bitlength=bnbitlength;biginteger.prototype.mod=bnmod;biginteger.prototype.modpowint=bnmodpowint;biginteger.zero=nbv(0);biginteger.one=nbv(1);function bnclone(){var r=nbi();this.copyto(r);return r;}
function bnintvalue(){if(this.s<0){if(this.t==1)return this[0]-this.dv;else if(this.t==0)return-1;}
else if(this.t==1)return this[0];else if(this.t==0)return 0;return((this[1]&((1<<(32-this.db))-1))<<this.db)|this[0];}
function bnbytevalue(){return(this.t==0)?this.s:(this[0]<<24)>>24;}
function bnshortvalue(){return(this.t==0)?this.s:(this[0]<<16)>>16;}
function bnpchunksize(r){return math.floor(math.ln2*this.db/math.log(r));}
function bnsignum(){if(this.s<0)return-1;else if(this.t<=0||(this.t==1&&this[0]<=0))return 0;else return 1;}
function bnptoradix(b){if(b==null)b=10;if(this.signum()==0||b<2||b>36)return"0";var cs=this.chunksize(b);var a=math.pow(b,cs);var d=nbv(a),y=nbi(),z=nbi(),r="";this.divremto(d,y,z);while(y.signum()>0){r=(a+z.intvalue()).tostring(b).substr(1)+ r;y.divremto(d,y,z);}
return z.intvalue().tostring(b)+ r;}
function bnpfromradix(s,b){this.fromint(0);if(b==null)b=10;var cs=this.chunksize(b);var d=math.pow(b,cs),mi=false,j=0,w=0;for(var i=0;i<s.length;++i){var x=intat(s,i);if(x<0){if(s.charat(i)=="-"&&this.signum()==0)mi=true;continue;}
w=b*w+x;if(++j>=cs){this.dmultiply(d);this.daddoffset(w,0);j=0;w=0;}}
if(j>0){this.dmultiply(math.pow(b,j));this.daddoffset(w,0);}
if(mi)biginteger.zero.subto(this,this);}
function bnpfromnumber(a,b,c){if("number"==typeof b){if(a<2)this.fromint(1);else{this.fromnumber(a,c);if(!this.testbit(a-1))
this.bitwiseto(biginteger.one.shiftleft(a-1),op_or,this);if(this.iseven())this.daddoffset(1,0);while(!this.isprobableprime(b)){this.daddoffset(2,0);if(this.bitlength()>a)this.subto(biginteger.one.shiftleft(a-1),this);}}}
else{var x=new array(),t=a&7;x.length=(a>>3)+1;b.nextbytes(x);if(t>0)x[0]&=((1<<t)-1);else x[0]=0;this.fromstring(x,256);}}
function bntobytearray(){var i=this.t,r=new array();r[0]=this.s;var p=this.db-(i*this.db)%8,d,k=0;if(i-->0){if(p<this.db&&(d=this[i]>>p)!=(this.s&this.dm)>>p)
r[k++]=d|(this.s<<(this.db-p));while(i>=0){if(p<8){d=(this[i]&((1<<p)-1))<<(8-p);d|=this[--i]>>(p+=this.db-8);}
else{d=(this[i]>>(p-=8))&0xff;if(p<=0){p+=this.db;--i;}}
if((d&0x80)!=0)d|=-256;if(k==0&&(this.s&0x80)!=(d&0x80))++k;if(k>0||d!=this.s)r[k++]=d;}}
return r;}
function bnequals(a){return(this.compareto(a)==0);}
function bnmin(a){return(this.compareto(a)<0)?this:a;}
function bnmax(a){return(this.compareto(a)>0)?this:a;}
function bnpbitwiseto(a,op,r){var i,f,m=math.min(a.t,this.t);for(i=0;i<m;++i)r[i]=op(this[i],a[i]);if(a.t<this.t){f=a.s&this.dm;for(i=m;i<this.t;++i)r[i]=op(this[i],f);r.t=this.t;}
else{f=this.s&this.dm;for(i=m;i<a.t;++i)r[i]=op(f,a[i]);r.t=a.t;}
r.s=op(this.s,a.s);r.clamp();}
function op_and(x,y){return x&y;}
function bnand(a){var r=nbi();this.bitwiseto(a,op_and,r);return r;}
function op_or(x,y){return x|y;}
function bnor(a){var r=nbi();this.bitwiseto(a,op_or,r);return r;}
function op_xor(x,y){return x^y;}
function bnxor(a){var r=nbi();this.bitwiseto(a,op_xor,r);return r;}
function op_andnot(x,y){return x&~y;}
function bnandnot(a){var r=nbi();this.bitwiseto(a,op_andnot,r);return r;}
function bnnot(){var r=nbi();for(var i=0;i<this.t;++i)r[i]=this.dm&~this[i];r.t=this.t;r.s=~this.s;return r;}
function bnshiftleft(n){var r=nbi();if(n<0)this.rshiftto(-n,r);else this.lshiftto(n,r);return r;}
function bnshiftright(n){var r=nbi();if(n<0)this.lshiftto(-n,r);else this.rshiftto(n,r);return r;}
function lbit(x){if(x==0)return-1;var r=0;if((x&0xffff)==0){x>>=16;r+=16;}
if((x&0xff)==0){x>>=8;r+=8;}
if((x&0xf)==0){x>>=4;r+=4;}
if((x&3)==0){x>>=2;r+=2;}
if((x&1)==0)++r;return r;}
function bngetlowestsetbit(){for(var i=0;i<this.t;++i)
if(this[i]!=0)return i*this.db+lbit(this[i]);if(this.s<0)return this.t*this.db;return-1;}
function cbit(x){var r=0;while(x!=0){x&=x-1;++r;}
return r;}
function bnbitcount(){var r=0,x=this.s&this.dm;for(var i=0;i<this.t;++i)r+=cbit(this[i]^x);return r;}
function bntestbit(n){var j=math.floor(n/this.db);if(j>=this.t)return(this.s!=0);return((this[j]&(1<<(n%this.db)))!=0);}
function bnpchangebit(n,op){var r=biginteger.one.shiftleft(n);this.bitwiseto(r,op,r);return r;}
function bnsetbit(n){return this.changebit(n,op_or);}
function bnclearbit(n){return this.changebit(n,op_andnot);}
function bnflipbit(n){return this.changebit(n,op_xor);}
function bnpaddto(a,r){var i=0,c=0,m=math.min(a.t,this.t);while(i<m){c+=this[i]+a[i];r[i++]=c&this.dm;c>>=this.db;}
if(a.t<this.t){c+=a.s;while(i<this.t){c+=this[i];r[i++]=c&this.dm;c>>=this.db;}
c+=this.s;}
else{c+=this.s;while(i<a.t){c+=a[i];r[i++]=c&this.dm;c>>=this.db;}
c+=a.s;}
r.s=(c<0)?-1:0;if(c>0)r[i++]=c;else if(c<-1)r[i++]=this.dv+c;r.t=i;r.clamp();}
function bnadd(a){var r=nbi();this.addto(a,r);return r;}
function bnsubtract(a){var r=nbi();this.subto(a,r);return r;}
function bnmultiply(a){var r=nbi();this.multiplyto(a,r);return r;}
function bnsquare(){var r=nbi();this.squareto(r);return r;}
function bndivide(a){var r=nbi();this.divremto(a,r,null);return r;}
function bnremainder(a){var r=nbi();this.divremto(a,null,r);return r;}
function bndivideandremainder(a){var q=nbi(),r=nbi();this.divremto(a,q,r);return new array(q,r);}
function bnpdmultiply(n){this[this.t]=this.am(0,n-1,this,0,0,this.t);++this.t;this.clamp();}
function bnpdaddoffset(n,w){if(n==0)return;while(this.t<=w)this[this.t++]=0;this[w]+=n;while(this[w]>=this.dv){this[w]-=this.dv;if(++w>=this.t)this[this.t++]=0;++this[w];}}
function nullexp(){}
function nnop(x){return x;}
function nmulto(x,y,r){x.multiplyto(y,r);}
function nsqrto(x,r){x.squareto(r);}
nullexp.prototype.convert=nnop;nullexp.prototype.revert=nnop;nullexp.prototype.multo=nmulto;nullexp.prototype.sqrto=nsqrto;function bnpow(e){return this.exp(e,new nullexp());}
function bnpmultiplylowerto(a,n,r){var i=math.min(this.t+a.t,n);r.s=0;r.t=i;while(i>0)r[--i]=0;var j;for(j=r.t-this.t;i<j;++i)r[i+this.t]=this.am(0,a[i],r,i,0,this.t);for(j=math.min(a.t,n);i<j;++i)this.am(0,a[i],r,i,0,n-i);r.clamp();}
function bnpmultiplyupperto(a,n,r){--n;var i=r.t=this.t+a.t-n;r.s=0;while(--i>=0)r[i]=0;for(i=math.max(n-this.t,0);i<a.t;++i)
r[this.t+i-n]=this.am(n-i,a[i],r,0,0,this.t+i-n);r.clamp();r.drshiftto(1,r);}
function barrett(m){this.r2=nbi();this.q3=nbi();biginteger.one.dlshiftto(2*m.t,this.r2);this.mu=this.r2.divide(m);this.m=m;}
function barrettconvert(x){if(x.s<0||x.t>2*this.m.t)return x.mod(this.m);else if(x.compareto(this.m)<0)return x;else{var r=nbi();x.copyto(r);this.reduce(r);return r;}}
function barrettrevert(x){return x;}
function barrettreduce(x){x.drshiftto(this.m.t-1,this.r2);if(x.t>this.m.t+1){x.t=this.m.t+1;x.clamp();}
this.mu.multiplyupperto(this.r2,this.m.t+1,this.q3);this.m.multiplylowerto(this.q3,this.m.t+1,this.r2);while(x.compareto(this.r2)<0)x.daddoffset(1,this.m.t+1);x.subto(this.r2,x);while(x.compareto(this.m)>=0)x.subto(this.m,x);}
function barrettsqrto(x,r){x.squareto(r);this.reduce(r);}
function barrettmulto(x,y,r){x.multiplyto(y,r);this.reduce(r);}
barrett.prototype.convert=barrettconvert;barrett.prototype.revert=barrettrevert;barrett.prototype.reduce=barrettreduce;barrett.prototype.multo=barrettmulto;barrett.prototype.sqrto=barrettsqrto;function bnmodpow(e,m){var i=e.bitlength(),k,r=nbv(1),z;if(i<=0)return r;else if(i<18)k=1;else if(i<48)k=3;else if(i<144)k=4;else if(i<768)k=5;else k=6;if(i<8)
z=new classic(m);else if(m.iseven())
z=new barrett(m);else
z=new montgomery(m);var g=new array(),n=3,k1=k-1,km=(1<<k)-1;g[1]=z.convert(this);if(k>1){var g2=nbi();z.sqrto(g[1],g2);while(n<=km){g[n]=nbi();z.multo(g2,g[n-2],g[n]);n+=2;}}
var j=e.t-1,w,is1=true,r2=nbi(),t;i=nbits(e[j])-1;while(j>=0){if(i>=k1)w=(e[j]>>(i-k1))&km;else{w=(e[j]&((1<<(i+1))-1))<<(k1-i);if(j>0)w|=e[j-1]>>(this.db+i-k1);}
n=k;while((w&1)==0){w>>=1;--n;}
if((i-=n)<0){i+=this.db;--j;}
if(is1){g[w].copyto(r);is1=false;}
else{while(n>1){z.sqrto(r,r2);z.sqrto(r2,r);n-=2;}
if(n>0)z.sqrto(r,r2);else{t=r;r=r2;r2=t;}
z.multo(r2,g[w],r);}
while(j>=0&&(e[j]&(1<<i))==0){z.sqrto(r,r2);t=r;r=r2;r2=t;if(--i<0){i=this.db-1;--j;}}}
return z.revert(r);}
function bngcd(a){var x=(this.s<0)?this.negate():this.clone();var y=(a.s<0)?a.negate():a.clone();if(x.compareto(y)<0){var t=x;x=y;y=t;}
var i=x.getlowestsetbit(),g=y.getlowestsetbit();if(g<0)return x;if(i<g)g=i;if(g>0){x.rshiftto(g,x);y.rshiftto(g,y);}
while(x.signum()>0){if((i=x.getlowestsetbit())>0)x.rshiftto(i,x);if((i=y.getlowestsetbit())>0)y.rshiftto(i,y);if(x.compareto(y)>=0){x.subto(y,x);x.rshiftto(1,x);}
else{y.subto(x,y);y.rshiftto(1,y);}}
if(g>0)y.lshiftto(g,y);return y;}
function bnpmodint(n){if(n<=0)return 0;var d=this.dv%n,r=(this.s<0)?n-1:0;if(this.t>0)
if(d==0)r=this[0]%n;else for(var i=this.t-1;i>=0;--i)r=(d*r+this[i])%n;return r;}
function bnmodinverse(m){var ac=m.iseven();if((this.iseven()&&ac)||m.signum()==0)return biginteger.zero;var u=m.clone(),v=this.clone();var a=nbv(1),b=nbv(0),c=nbv(0),d=nbv(1);while(u.signum()!=0){while(u.iseven()){u.rshiftto(1,u);if(ac){if(!a.iseven()||!b.iseven()){a.addto(this,a);b.subto(m,b);}
a.rshiftto(1,a);}
else if(!b.iseven())b.subto(m,b);b.rshiftto(1,b);}
while(v.iseven()){v.rshiftto(1,v);if(ac){if(!c.iseven()||!d.iseven()){c.addto(this,c);d.subto(m,d);}
c.rshiftto(1,c);}
else if(!d.iseven())d.subto(m,d);d.rshiftto(1,d);}
if(u.compareto(v)>=0){u.subto(v,u);if(ac)a.subto(c,a);b.subto(d,b);}
else{v.subto(u,v);if(ac)c.subto(a,c);d.subto(b,d);}}
if(v.compareto(biginteger.one)!=0)return biginteger.zero;if(d.compareto(m)>=0)return d.subtract(m);if(d.signum()<0)d.addto(m,d);else return d;if(d.signum()<0)return d.add(m);else return d;}
var lowprimes=[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811,821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,947,953,967,971,977,983,991,997];var lplim=(1<<26)/lowprimes[lowprimes.length-1];
function bnisprobableprime(t){var i,x=this.abs();if(x.t==1&&x[0]<=lowprimes[lowprimes.length-1]){for(i=0;i<lowprimes.length;++i)
if(x[0]==lowprimes[i])return true;return false;}
if(x.iseven())return false;i=1;while(i<lowprimes.length){var m=lowprimes[i],j=i+1;while(j<lowprimes.length&&m<lplim)m*=lowprimes[j++];m=x.modint(m);while(i<j)if(m%lowprimes[i++]==0)return false;}
return x.millerrabin(t);}
function bnpmillerrabin(t){var n1=this.subtract(biginteger.one);var k=n1.getlowestsetbit();if(k<=0)return false;var r=n1.shiftright(k);t=(t+1)>>1;if(t>lowprimes.length)t=lowprimes.length;var a=nbi();for(var i=0;i<t;++i){a.fromint(lowprimes[math.floor(math.random()*lowprimes.length)]);var y=a.modpow(r,this);if(y.compareto(biginteger.one)!=0&&y.compareto(n1)!=0){var j=1;while(j++<k&&y.compareto(n1)!=0){y=y.modpowint(2,this);if(y.compareto(biginteger.one)==0)return false;}
if(y.compareto(n1)!=0)return false;}}
return true;}
biginteger.prototype.chunksize=bnpchunksize;biginteger.prototype.toradix=bnptoradix;biginteger.prototype.fromradix=bnpfromradix;biginteger.prototype.fromnumber=bnpfromnumber;biginteger.prototype.bitwiseto=bnpbitwiseto;biginteger.prototype.changebit=bnpchangebit;biginteger.prototype.addto=bnpaddto;biginteger.prototype.dmultiply=bnpdmultiply;biginteger.prototype.daddoffset=bnpdaddoffset;biginteger.prototype.multiplylowerto=bnpmultiplylowerto;biginteger.prototype.multiplyupperto=bnpmultiplyupperto;biginteger.prototype.modint=bnpmodint;biginteger.prototype.millerrabin=bnpmillerrabin;biginteger.prototype.clone=bnclone;biginteger.prototype.intvalue=bnintvalue;biginteger.prototype.bytevalue=bnbytevalue;biginteger.prototype.shortvalue=bnshortvalue;biginteger.prototype.signum=bnsignum;biginteger.prototype.tobytearray=bntobytearray;biginteger.prototype.equals=bnequals;biginteger.prototype.min=bnmin;biginteger.prototype.max=bnmax;biginteger.prototype.and=bnand;biginteger.prototype.or=bnor;biginteger.prototype.xor=bnxor;biginteger.prototype.andnot=bnandnot;biginteger.prototype.not=bnnot;biginteger.prototype.shiftleft=bnshiftleft;biginteger.prototype.shiftright=bnshiftright;biginteger.prototype.getlowestsetbit=bngetlowestsetbit;biginteger.prototype.bitcount=bnbitcount;biginteger.prototype.testbit=bntestbit;biginteger.prototype.setbit=bnsetbit;biginteger.prototype.clearbit=bnclearbit;biginteger.prototype.flipbit=bnflipbit;biginteger.prototype.add=bnadd;biginteger.prototype.subtract=bnsubtract;biginteger.prototype.multiply=bnmultiply;biginteger.prototype.divide=bndivide;biginteger.prototype.remainder=bnremainder;biginteger.prototype.divideandremainder=bndivideandremainder;biginteger.prototype.modpow=bnmodpow;biginteger.prototype.modinverse=bnmodinverse;biginteger.prototype.pow=bnpow;biginteger.prototype.gcd=bngcd;biginteger.prototype.isprobableprime=bnisprobableprime;biginteger.prototype.square=bnsquare;function arcfour(){this.i=0;this.j=0;this.s=new array();}
function arc4init(key){var i,j,t;for(i=0;i<256;++i)
this.s[i]=i;j=0;for(i=0;i<256;++i){j=(j+ this.s[i]+ key[i%key.length])&255;t=this.s[i];this.s[i]=this.s[j];this.s[j]=t;}
this.i=0;this.j=0;}
function arc4next(){var t;this.i=(this.i+ 1)&255;this.j=(this.j+ this.s[this.i])&255;t=this.s[this.i];this.s[this.i]=this.s[this.j];this.s[this.j]=t;return this.s[(t+ this.s[this.i])&255];}
arcfour.prototype.init=arc4init;arcfour.prototype.next=arc4next;function prng_newstate(){return new arcfour();}
var rng_psize=256;var rng_state;var rng_pool;var rng_pptr;if(rng_pool==null){rng_pool=new array();rng_pptr=0;var t;if(window.crypto&&window.crypto.getrandomvalues){var z=new uint32array(256);window.crypto.getrandomvalues(z);for(t=0;t<z.length;++t)
rng_pool[rng_pptr++]=z[t]&255;}
var onmousemovelistener=function(ev){this.count=this.count||0;if(this.count>=256||rng_pptr>=rng_psize){if(window.removeeventlistener)
window.removeeventlistener("mousemove",onmousemovelistener);else if(window.detachevent)
window.detachevent("onmousemove",onmousemovelistener);return;}
this.count+=1;var mousecoordinates=ev.x+ ev.y;rng_pool[rng_pptr++]=mousecoordinates&255;};if(window.addeventlistener)
window.addeventlistener("mousemove",onmousemovelistener);else if(window.attachevent)
window.attachevent("onmousemove",onmousemovelistener);}
function rng_get_byte(){if(rng_state==null){rng_state=prng_newstate();while(rng_pptr<rng_psize){var random=math.floor(65536*math.random());rng_pool[rng_pptr++]=random&255;}
rng_state.init(rng_pool);for(rng_pptr=0;rng_pptr<rng_pool.length;++rng_pptr)
rng_pool[rng_pptr]=0;rng_pptr=0;}
return rng_state.next();}
function rng_get_bytes(ba){var i;for(i=0;i<ba.length;++i)ba[i]=rng_get_byte();}
function securerandom(){}
securerandom.prototype.nextbytes=rng_get_bytes;function parsebigint(str,r){return new biginteger(str,r);}
function linebrk(s,n){var ret="";var i=0;while(i+ n<s.length){ret+=s.substring(i,i+n)+"\n";i+=n;}
return ret+ s.substring(i,s.length);}
function byte2hex(b){if(b<0x10)
return"0"+ b.tostring(16);else
return b.tostring(16);}
function pkcs1pad2(s,n){if(n<s.length+ 11){console.error("message too long for rsa");return null;}
var ba=new array();var i=s.length- 1;while(i>=0&&n>0){var c=s.charcodeat(i--);if(c<128){ba[--n]=c;}
else if((c>127)&&(c<2048)){ba[--n]=(c&63)|128;ba[--n]=(c>>6)|192;}
else{ba[--n]=(c&63)|128;ba[--n]=((c>>6)&63)|128;ba[--n]=(c>>12)|224;}}
ba[--n]=0;var rng=new securerandom();var x=new array();while(n>2){x[0]=0;while(x[0]==0)rng.nextbytes(x);ba[--n]=x[0];}
ba[--n]=2;ba[--n]=0;return new biginteger(ba);}
function rsakey(){this.n=null;this.e=0;this.d=null;this.p=null;this.q=null;this.dmp1=null;this.dmq1=null;this.coeff=null;}
function rsasetpublic(n,e){if(n!=null&&e!=null&&n.length>0&&e.length>0){this.n=parsebigint(n,16);this.e=parseint(e,16);}
else
console.error("invalid rsa public key");}
function rsadopublic(x){return x.modpowint(this.e,this.n);}
function rsaencrypt(text){var m=pkcs1pad2(text,(this.n.bitlength()+7)>>3);if(m==null)return null;var c=this.dopublic(m);if(c==null)return null;var h=c.tostring(16);if((h.length&1)==0)return h;else return"0"+ h;}
rsakey.prototype.dopublic=rsadopublic;rsakey.prototype.setpublic=rsasetpublic;rsakey.prototype.encrypt=rsaencrypt;function pkcs1unpad2(d,n){var b=d.tobytearray();var i=0;while(i<b.length&&b[i]==0)++i;if(b.length-i!=n-1||b[i]!=2)
return null;++i;while(b[i]!=0)
if(++i>=b.length)return null;var ret="";while(++i<b.length){var c=b[i]&255;if(c<128){ret+=string.fromcharcode(c);}
else if((c>191)&&(c<224)){ret+=string.fromcharcode(((c&31)<<6)|(b[i+1]&63));++i;}
else{ret+=string.fromcharcode(((c&15)<<12)|((b[i+1]&63)<<6)|(b[i+2]&63));i+=2;}}
return ret;}
function rsasetprivate(n,e,d){if(n!=null&&e!=null&&n.length>0&&e.length>0){this.n=parsebigint(n,16);this.e=parseint(e,16);this.d=parsebigint(d,16);}
else
console.error("invalid rsa private key");}
function rsasetprivateex(n,e,d,p,q,dp,dq,c){if(n!=null&&e!=null&&n.length>0&&e.length>0){this.n=parsebigint(n,16);this.e=parseint(e,16);this.d=parsebigint(d,16);this.p=parsebigint(p,16);this.q=parsebigint(q,16);this.dmp1=parsebigint(dp,16);this.dmq1=parsebigint(dq,16);this.coeff=parsebigint(c,16);}
else
console.error("invalid rsa private key");}
function rsagenerate(b,e){var rng=new securerandom();var qs=b>>1;this.e=parseint(e,16);var ee=new biginteger(e,16);for(;;){for(;;){this.p=new biginteger(b-qs,1,rng);if(this.p.subtract(biginteger.one).gcd(ee).compareto(biginteger.one)==0&&this.p.isprobableprime(10))break;}
for(;;){this.q=new biginteger(qs,1,rng);if(this.q.subtract(biginteger.one).gcd(ee).compareto(biginteger.one)==0&&this.q.isprobableprime(10))break;}
if(this.p.compareto(this.q)<=0){var t=this.p;this.p=this.q;this.q=t;}
var p1=this.p.subtract(biginteger.one);var q1=this.q.subtract(biginteger.one);var phi=p1.multiply(q1);if(phi.gcd(ee).compareto(biginteger.one)==0){this.n=this.p.multiply(this.q);this.d=ee.modinverse(phi);this.dmp1=this.d.mod(p1);this.dmq1=this.d.mod(q1);this.coeff=this.q.modinverse(this.p);break;}}}
function rsadoprivate(x){if(this.p==null||this.q==null)
return x.modpow(this.d,this.n);var xp=x.mod(this.p).modpow(this.dmp1,this.p);var xq=x.mod(this.q).modpow(this.dmq1,this.q);while(xp.compareto(xq)<0)
xp=xp.add(this.p);return xp.subtract(xq).multiply(this.coeff).mod(this.p).multiply(this.q).add(xq);}
function rsadecrypt(ctext){var c=parsebigint(ctext,16);var m=this.doprivate(c);if(m==null)return null;return pkcs1unpad2(m,(this.n.bitlength()+7)>>3);}
rsakey.prototype.doprivate=rsadoprivate;rsakey.prototype.setprivate=rsasetprivate;rsakey.prototype.setprivateex=rsasetprivateex;rsakey.prototype.generate=rsagenerate;rsakey.prototype.decrypt=rsadecrypt;(function(){var rsagenerateasync=function(b,e,callback){var rng=new securerandom();var qs=b>>1;this.e=parseint(e,16);var ee=new biginteger(e,16);var rsa=this;var loop1=function(){var loop4=function(){if(rsa.p.compareto(rsa.q)<=0){var t=rsa.p;rsa.p=rsa.q;rsa.q=t;}
var p1=rsa.p.subtract(biginteger.one);var q1=rsa.q.subtract(biginteger.one);var phi=p1.multiply(q1);if(phi.gcd(ee).compareto(biginteger.one)==0){rsa.n=rsa.p.multiply(rsa.q);rsa.d=ee.modinverse(phi);rsa.dmp1=rsa.d.mod(p1);rsa.dmq1=rsa.d.mod(q1);rsa.coeff=rsa.q.modinverse(rsa.p);settimeout(function(){callback()},0);}else{settimeout(loop1,0);}};var loop3=function(){rsa.q=nbi();rsa.q.fromnumberasync(qs,1,rng,function(){rsa.q.subtract(biginteger.one).gcda(ee,function(r){if(r.compareto(biginteger.one)==0&&rsa.q.isprobableprime(10)){settimeout(loop4,0);}else{settimeout(loop3,0);}});});};var loop2=function(){rsa.p=nbi();rsa.p.fromnumberasync(b- qs,1,rng,function(){rsa.p.subtract(biginteger.one).gcda(ee,function(r){if(r.compareto(biginteger.one)==0&&rsa.p.isprobableprime(10)){settimeout(loop3,0);}else{settimeout(loop2,0);}});});};settimeout(loop2,0);};settimeout(loop1,0);};rsakey.prototype.generateasync=rsagenerateasync;var bngcdasync=function(a,callback){var x=(this.s<0)?this.negate():this.clone();var y=(a.s<0)?a.negate():a.clone();if(x.compareto(y)<0){var t=x;x=y;y=t;}
var i=x.getlowestsetbit(),g=y.getlowestsetbit();if(g<0){callback(x);return;}
if(i<g)g=i;if(g>0){x.rshiftto(g,x);y.rshiftto(g,y);}
var gcda1=function(){if((i=x.getlowestsetbit())>0){x.rshiftto(i,x);}
if((i=y.getlowestsetbit())>0){y.rshiftto(i,y);}
if(x.compareto(y)>=0){x.subto(y,x);x.rshiftto(1,x);}else{y.subto(x,y);y.rshiftto(1,y);}
if(!(x.signum()>0)){if(g>0)y.lshiftto(g,y);settimeout(function(){callback(y)},0);}else{settimeout(gcda1,0);}};settimeout(gcda1,10);};biginteger.prototype.gcda=bngcdasync;var bnpfromnumberasync=function(a,b,c,callback){if("number"==typeof b){if(a<2){this.fromint(1);}else{this.fromnumber(a,c);if(!this.testbit(a-1)){this.bitwiseto(biginteger.one.shiftleft(a-1),op_or,this);}
if(this.iseven()){this.daddoffset(1,0);}
var bnp=this;var bnpfn1=function(){bnp.daddoffset(2,0);if(bnp.bitlength()>a)bnp.subto(biginteger.one.shiftleft(a-1),bnp);if(bnp.isprobableprime(b)){settimeout(function(){callback()},0);}else{settimeout(bnpfn1,0);}};settimeout(bnpfn1,0);}}else{var x=new array(),t=a&7;x.length=(a>>3)+1;b.nextbytes(x);if(t>0)x[0]&=((1<<t)-1);else x[0]=0;this.fromstring(x,256);}};biginteger.prototype.fromnumberasync=bnpfromnumberasync;})();var b64map="abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz0123456789+/";var b64pad="=";function hex2b64(h){var i;var c;var ret="";for(i=0;i+3<=h.length;i+=3){c=parseint(h.substring(i,i+3),16);ret+=b64map.charat(c>>6)+ b64map.charat(c&63);}
if(i+1==h.length){c=parseint(h.substring(i,i+1),16);ret+=b64map.charat(c<<2);}
else if(i+2==h.length){c=parseint(h.substring(i,i+2),16);ret+=b64map.charat(c>>2)+ b64map.charat((c&3)<<4);}
while((ret.length&3)>0)ret+=b64pad;return ret;}
function b64tohex(s){var ret=""
var i;var k=0;var slop;for(i=0;i<s.length;++i){if(s.charat(i)==b64pad)break;v=b64map.indexof(s.charat(i));if(v<0)continue;if(k==0){ret+=int2char(v>>2);slop=v&3;k=1;}
else if(k==1){ret+=int2char((slop<<2)|(v>>4));slop=v&0xf;k=2;}
else if(k==2){ret+=int2char(slop);ret+=int2char(v>>2);slop=v&3;k=3;}
else{ret+=int2char((slop<<2)|(v>>4));ret+=int2char(v&0xf);k=0;}}
if(k==1)
ret+=int2char(slop<<2);return ret;}
function b64toba(s){var h=b64tohex(s);var i;var a=new array();for(i=0;2*i<h.length;++i){a[i]=parseint(h.substring(2*i,2*i+2),16);}
return a;}
var jsx=jsx||{};jsx.env=jsx.env||{};var l=jsx,op=object.prototype,function_tostring='[object function]',add=["tostring","valueof"];jsx.env.parseua=function(agent){var numberify=function(s){var c=0;return parsefloat(s.replace(/\./g,function(){return(c++==1)?'':'.';}));},nav=navigator,o={ie:0,opera:0,gecko:0,webkit:0,chrome:0,mobile:null,air:0,ipad:0,iphone:0,ipod:0,ios:null,android:0,webos:0,caja:nav&&nav.cajaversion,secure:false,os:null},ua=agent||(navigator&&navigator.useragent),loc=window&&window.location,href=loc&&loc.href,m;o.secure=href&&(href.tolowercase().indexof("https")===0);if(ua){if((/windows|win32/i).test(ua)){o.os='windows';}else if((/macintosh/i).test(ua)){o.os='macintosh';}else if((/rhino/i).test(ua)){o.os='rhino';}
if((/khtml/).test(ua)){o.webkit=1;}
m=ua.match(/applewebkit\/([^\s]*)/);if(m&&m[1]){o.webkit=numberify(m[1]);if(/ mobile\//.test(ua)){o.mobile='apple';m=ua.match(/os ([^\s]*)/);if(m&&m[1]){m=numberify(m[1].replace('_','.'));}
o.ios=m;o.ipad=o.ipod=o.iphone=0;m=ua.match(/ipad|ipod|iphone/);if(m&&m[0]){o[m[0].tolowercase()]=o.ios;}}else{m=ua.match(/nokian[^\/]*|android \d\.\d|webos\/\d\.\d/);if(m){o.mobile=m[0];}
if(/webos/.test(ua)){o.mobile='webos';m=ua.match(/webos\/([^\s]*);/);if(m&&m[1]){o.webos=numberify(m[1]);}}
if(/ android/.test(ua)){o.mobile='android';m=ua.match(/android ([^\s]*);/);if(m&&m[1]){o.android=numberify(m[1]);}}}
m=ua.match(/chrome\/([^\s]*)/);if(m&&m[1]){o.chrome=numberify(m[1]);}else{m=ua.match(/adobeair\/([^\s]*)/);if(m){o.air=m[0];}}}
if(!o.webkit){m=ua.match(/opera[\s\/]([^\s]*)/);if(m&&m[1]){o.opera=numberify(m[1]);m=ua.match(/version\/([^\s]*)/);if(m&&m[1]){o.opera=numberify(m[1]);}
m=ua.match(/opera mini[^;]*/);if(m){o.mobile=m[0];}}else{m=ua.match(/msie\s([^;]*)/);if(m&&m[1]){o.ie=numberify(m[1]);}else{m=ua.match(/gecko\/([^\s]*)/);if(m){o.gecko=1;m=ua.match(/rv:([^\s\)]*)/);if(m&&m[1]){o.gecko=numberify(m[1]);}}}}}}
return o;};jsx.env.ua=jsx.env.parseua();jsx.isfunction=function(o){return(typeof o==='function')||op.tostring.apply(o)===function_tostring;};jsx._ieenumfix=(jsx.env.ua.ie)?function(r,s){var i,fname,f;for(i=0;i<add.length;i=i+1){fname=add[i];f=s[fname];if(l.isfunction(f)&&f!=op[fname]){r[fname]=f;}}}:function(){};jsx.extend=function(subc,superc,overrides){if(!superc||!subc){throw new error("extend failed, please check that "+"all dependencies are included.");}
var f=function(){},i;f.prototype=superc.prototype;subc.prototype=new f();subc.prototype.constructor=subc;subc.superclass=superc.prototype;if(superc.prototype.constructor==op.constructor){superc.prototype.constructor=superc;}
if(overrides){for(i in overrides){if(l.hasownproperty(overrides,i)){subc.prototype[i]=overrides[i];}}
l._ieenumfix(subc.prototype,overrides);}};if(typeof kjur=="undefined"||!kjur)kjur={};if(typeof kjur.asn1=="undefined"||!kjur.asn1)kjur.asn1={};kjur.asn1.asn1util=new function(){this.integertobytehex=function(i){var h=i.tostring(16);if((h.length%2)==1)h='0'+ h;return h;};this.biginttomintwoscomplementshex=function(bigintegervalue){var h=bigintegervalue.tostring(16);if(h.substr(0,1)!='-'){if(h.length%2==1){h='0'+ h;}else{if(!h.match(/^[0-7]/)){h='00'+ h;}}}else{var hpos=h.substr(1);var xorlen=hpos.length;if(xorlen%2==1){xorlen+=1;}else{if(!h.match(/^[0-7]/)){xorlen+=2;}}
var hmask='';for(var i=0;i<xorlen;i++){hmask+='f';}
var bimask=new biginteger(hmask,16);var bineg=bimask.xor(bigintegervalue).add(biginteger.one);h=bineg.tostring(16).replace(/^-/,'');}
return h;};this.getpemstringfromhex=function(datahex,pemheader){var datawa=cryptojs.enc.hex.parse(datahex);var datab64=cryptojs.enc.base64.stringify(datawa);var pembody=datab64.replace(/(.{64})/g,"$1\r\n");pembody=pembody.replace(/\r\n$/,'');return"-----begin "+ pemheader+"-----\r\n"+
pembody+"\r\n-----end "+ pemheader+"-----\r\n";};};kjur.asn1.asn1object=function(){var ismodified=true;var htlv=null;var ht='00'
var hl='00';var hv='';this.getlengthhexfromvalue=function(){if(typeof this.hv=="undefined"||this.hv==null){throw"this.hv is null or undefined.";}
if(this.hv.length%2==1){throw"value hex must be even length: n="+ hv.length+",v="+ this.hv;}
var n=this.hv.length/2;var hn=n.tostring(16);if(hn.length%2==1){hn="0"+ hn;}
if(n<128){return hn;}else{var hnlen=hn.length/2;if(hnlen>15){throw"asn.1 length too long to represent by 8x: n = "+ n.tostring(16);}
var head=128+ hnlen;return head.tostring(16)+ hn;}};this.getencodedhex=function(){if(this.htlv==null||this.ismodified){this.hv=this.getfreshvaluehex();this.hl=this.getlengthhexfromvalue();this.htlv=this.ht+ this.hl+ this.hv;this.ismodified=false;}
return this.htlv;};this.getvaluehex=function(){this.getencodedhex();return this.hv;}
this.getfreshvaluehex=function(){return'';};};kjur.asn1.derabstractstring=function(params){kjur.asn1.derabstractstring.superclass.constructor.call(this);var s=null;var hv=null;this.getstring=function(){return this.s;};this.setstring=function(news){this.htlv=null;this.ismodified=true;this.s=news;this.hv=stohex(this.s);};this.setstringhex=function(newhexstring){this.htlv=null;this.ismodified=true;this.s=null;this.hv=newhexstring;};this.getfreshvaluehex=function(){return this.hv;};if(typeof params!="undefined"){if(typeof params['str']!="undefined"){this.setstring(params['str']);}else if(typeof params['hex']!="undefined"){this.setstringhex(params['hex']);}}};jsx.extend(kjur.asn1.derabstractstring,kjur.asn1.asn1object);kjur.asn1.derabstracttime=function(params){kjur.asn1.derabstracttime.superclass.constructor.call(this);var s=null;var date=null;this.localdatetoutc=function(d){utc=d.gettime()+(d.gettimezoneoffset()*60000);var utcdate=new date(utc);return utcdate;};this.formatdate=function(dateobject,type){var pad=this.zeropadding;var d=this.localdatetoutc(dateobject);var year=string(d.getfullyear());if(type=='utc')year=year.substr(2,2);var month=pad(string(d.getmonth()+ 1),2);var day=pad(string(d.getdate()),2);var hour=pad(string(d.gethours()),2);var min=pad(string(d.getminutes()),2);var sec=pad(string(d.getseconds()),2);return year+ month+ day+ hour+ min+ sec+'z';};this.zeropadding=function(s,len){if(s.length>=len)return s;return new array(len- s.length+ 1).join('0')+ s;};this.getstring=function(){return this.s;};this.setstring=function(news){this.htlv=null;this.ismodified=true;this.s=news;this.hv=stohex(this.s);};this.setbydatevalue=function(year,month,day,hour,min,sec){var dateobject=new date(date.utc(year,month- 1,day,hour,min,sec,0));this.setbydate(dateobject);};this.getfreshvaluehex=function(){return this.hv;};};jsx.extend(kjur.asn1.derabstracttime,kjur.asn1.asn1object);kjur.asn1.derabstractstructured=function(params){kjur.asn1.derabstractstring.superclass.constructor.call(this);var asn1array=null;this.setbyasn1objectarray=function(asn1objectarray){this.htlv=null;this.ismodified=true;this.asn1array=asn1objectarray;};this.appendasn1object=function(asn1object){this.htlv=null;this.ismodified=true;this.asn1array.push(asn1object);};this.asn1array=new array();if(typeof params!="undefined"){if(typeof params['array']!="undefined"){this.asn1array=params['array'];}}};jsx.extend(kjur.asn1.derabstractstructured,kjur.asn1.asn1object);kjur.asn1.derboolean=function(){kjur.asn1.derboolean.superclass.constructor.call(this);this.ht="01";this.htlv="0101ff";};jsx.extend(kjur.asn1.derboolean,kjur.asn1.asn1object);kjur.asn1.derinteger=function(params){kjur.asn1.derinteger.superclass.constructor.call(this);this.ht="02";this.setbybiginteger=function(bigintegervalue){this.htlv=null;this.ismodified=true;this.hv=kjur.asn1.asn1util.biginttomintwoscomplementshex(bigintegervalue);};this.setbyinteger=function(intvalue){var bi=new biginteger(string(intvalue),10);this.setbybiginteger(bi);};this.setvaluehex=function(newhexstring){this.hv=newhexstring;};this.getfreshvaluehex=function(){return this.hv;};if(typeof params!="undefined"){if(typeof params['bigint']!="undefined"){this.setbybiginteger(params['bigint']);}else if(typeof params['int']!="undefined"){this.setbyinteger(params['int']);}else if(typeof params['hex']!="undefined"){this.setvaluehex(params['hex']);}}};jsx.extend(kjur.asn1.derinteger,kjur.asn1.asn1object);kjur.asn1.derbitstring=function(params){kjur.asn1.derbitstring.superclass.constructor.call(this);this.ht="03";this.sethexvalueincludingunusedbits=function(newhexstringincludingunusedbits){this.htlv=null;this.ismodified=true;this.hv=newhexstringincludingunusedbits;};this.setunusedbitsandhexvalue=function(unusedbits,hvalue){if(unusedbits<0||7<unusedbits){throw"unused bits shall be from 0 to 7: u = "+ unusedbits;}
var hunusedbits="0"+ unusedbits;this.htlv=null;this.ismodified=true;this.hv=hunusedbits+ hvalue;};this.setbybinarystring=function(binarystring){binarystring=binarystring.replace(/0+$/,'');var unusedbits=8- binarystring.length%8;if(unusedbits==8)unusedbits=0;for(var i=0;i<=unusedbits;i++){binarystring+='0';}
var h='';for(var i=0;i<binarystring.length- 1;i+=8){var b=binarystring.substr(i,8);var x=parseint(b,2).tostring(16);if(x.length==1)x='0'+ x;h+=x;}
this.htlv=null;this.ismodified=true;this.hv='0'+ unusedbits+ h;};this.setbybooleanarray=function(booleanarray){var s='';for(var i=0;i<booleanarray.length;i++){if(booleanarray[i]==true){s+='1';}else{s+='0';}}
this.setbybinarystring(s);};this.newfalsearray=function(nlength){var a=new array(nlength);for(var i=0;i<nlength;i++){a[i]=false;}
return a;};this.getfreshvaluehex=function(){return this.hv;};if(typeof params!="undefined"){if(typeof params['hex']!="undefined"){this.sethexvalueincludingunusedbits(params['hex']);}else if(typeof params['bin']!="undefined"){this.setbybinarystring(params['bin']);}else if(typeof params['array']!="undefined"){this.setbybooleanarray(params['array']);}}};jsx.extend(kjur.asn1.derbitstring,kjur.asn1.asn1object);kjur.asn1.deroctetstring=function(params){kjur.asn1.deroctetstring.superclass.constructor.call(this,params);this.ht="04";};jsx.extend(kjur.asn1.deroctetstring,kjur.asn1.derabstractstring);kjur.asn1.dernull=function(){kjur.asn1.dernull.superclass.constructor.call(this);this.ht="05";this.htlv="0500";};jsx.extend(kjur.asn1.dernull,kjur.asn1.asn1object);kjur.asn1.derobjectidentifier=function(params){var itox=function(i){var h=i.tostring(16);if(h.length==1)h='0'+ h;return h;};var roidtox=function(roid){var h='';var bi=new biginteger(roid,10);var b=bi.tostring(2);var padlen=7- b.length%7;if(padlen==7)padlen=0;var bpad='';for(var i=0;i<padlen;i++)bpad+='0';b=bpad+ b;for(var i=0;i<b.length- 1;i+=7){var b8=b.substr(i,7);if(i!=b.length- 7)b8='1'+ b8;h+=itox(parseint(b8,2));}
return h;}
kjur.asn1.derobjectidentifier.superclass.constructor.call(this);this.ht="06";this.setvaluehex=function(newhexstring){this.htlv=null;this.ismodified=true;this.s=null;this.hv=newhexstring;};this.setvalueoidstring=function(oidstring){if(!oidstring.match(/^[0-9.]+$/)){throw"malformed oid string: "+ oidstring;}
var h='';var a=oidstring.split('.');var i0=parseint(a[0])*40+ parseint(a[1]);h+=itox(i0);a.splice(0,2);for(var i=0;i<a.length;i++){h+=roidtox(a[i]);}
this.htlv=null;this.ismodified=true;this.s=null;this.hv=h;};this.setvaluename=function(oidname){if(typeof kjur.asn1.x509.oid.name2oidlist[oidname]!="undefined"){var oid=kjur.asn1.x509.oid.name2oidlist[oidname];this.setvalueoidstring(oid);}else{throw"derobjectidentifier oidname undefined: "+ oidname;}};this.getfreshvaluehex=function(){return this.hv;};if(typeof params!="undefined"){if(typeof params['oid']!="undefined"){this.setvalueoidstring(params['oid']);}else if(typeof params['hex']!="undefined"){this.setvaluehex(params['hex']);}else if(typeof params['name']!="undefined"){this.setvaluename(params['name']);}}};jsx.extend(kjur.asn1.derobjectidentifier,kjur.asn1.asn1object);kjur.asn1.derutf8string=function(params){kjur.asn1.derutf8string.superclass.constructor.call(this,params);this.ht="0c";};jsx.extend(kjur.asn1.derutf8string,kjur.asn1.derabstractstring);kjur.asn1.dernumericstring=function(params){kjur.asn1.dernumericstring.superclass.constructor.call(this,params);this.ht="12";};jsx.extend(kjur.asn1.dernumericstring,kjur.asn1.derabstractstring);kjur.asn1.derprintablestring=function(params){kjur.asn1.derprintablestring.superclass.constructor.call(this,params);this.ht="13";};jsx.extend(kjur.asn1.derprintablestring,kjur.asn1.derabstractstring);kjur.asn1.derteletexstring=function(params){kjur.asn1.derteletexstring.superclass.constructor.call(this,params);this.ht="14";};jsx.extend(kjur.asn1.derteletexstring,kjur.asn1.derabstractstring);kjur.asn1.deria5string=function(params){kjur.asn1.deria5string.superclass.constructor.call(this,params);this.ht="16";};jsx.extend(kjur.asn1.deria5string,kjur.asn1.derabstractstring);kjur.asn1.derutctime=function(params){kjur.asn1.derutctime.superclass.constructor.call(this,params);this.ht="17";this.setbydate=function(dateobject){this.htlv=null;this.ismodified=true;this.date=dateobject;this.s=this.formatdate(this.date,'utc');this.hv=stohex(this.s);};if(typeof params!="undefined"){if(typeof params['str']!="undefined"){this.setstring(params['str']);}else if(typeof params['hex']!="undefined"){this.setstringhex(params['hex']);}else if(typeof params['date']!="undefined"){this.setbydate(params['date']);}}};jsx.extend(kjur.asn1.derutctime,kjur.asn1.derabstracttime);kjur.asn1.dergeneralizedtime=function(params){kjur.asn1.dergeneralizedtime.superclass.constructor.call(this,params);this.ht="18";this.setbydate=function(dateobject){this.htlv=null;this.ismodified=true;this.date=dateobject;this.s=this.formatdate(this.date,'gen');this.hv=stohex(this.s);};if(typeof params!="undefined"){if(typeof params['str']!="undefined"){this.setstring(params['str']);}else if(typeof params['hex']!="undefined"){this.setstringhex(params['hex']);}else if(typeof params['date']!="undefined"){this.setbydate(params['date']);}}};jsx.extend(kjur.asn1.dergeneralizedtime,kjur.asn1.derabstracttime);kjur.asn1.dersequence=function(params){kjur.asn1.dersequence.superclass.constructor.call(this,params);this.ht="30";this.getfreshvaluehex=function(){var h='';for(var i=0;i<this.asn1array.length;i++){var asn1obj=this.asn1array[i];h+=asn1obj.getencodedhex();}
this.hv=h;return this.hv;};};jsx.extend(kjur.asn1.dersequence,kjur.asn1.derabstractstructured);kjur.asn1.derset=function(params){kjur.asn1.derset.superclass.constructor.call(this,params);this.ht="31";this.getfreshvaluehex=function(){var a=new array();for(var i=0;i<this.asn1array.length;i++){var asn1obj=this.asn1array[i];a.push(asn1obj.getencodedhex());}
a.sort();this.hv=a.join('');return this.hv;};};jsx.extend(kjur.asn1.derset,kjur.asn1.derabstractstructured);kjur.asn1.dertaggedobject=function(params){kjur.asn1.dertaggedobject.superclass.constructor.call(this);this.ht="a0";this.hv='';this.isexplicit=true;this.asn1object=null;this.setasn1object=function(isexplicitflag,tagnohex,asn1object){this.ht=tagnohex;this.isexplicit=isexplicitflag;this.asn1object=asn1object;if(this.isexplicit){this.hv=this.asn1object.getencodedhex();this.htlv=null;this.ismodified=true;}else{this.hv=null;this.htlv=asn1object.getencodedhex();this.htlv=this.htlv.replace(/^../,tagnohex);this.ismodified=false;}};this.getfreshvaluehex=function(){return this.hv;};if(typeof params!="undefined"){if(typeof params['tag']!="undefined"){this.ht=params['tag'];}
if(typeof params['explicit']!="undefined"){this.isexplicit=params['explicit'];}
if(typeof params['obj']!="undefined"){this.asn1object=params['obj'];this.setasn1object(this.isexplicit,this.ht,this.asn1object);}}};jsx.extend(kjur.asn1.dertaggedobject,kjur.asn1.asn1object);(function(undefined){"use strict";var hex={},decoder;hex.decode=function(a){var i;if(decoder===undefined){var hex="0123456789abcdef",ignore=" \f\n\r\t\u00a0\u2028\u2029";decoder=[];for(i=0;i<16;++i)
decoder[hex.charat(i)]=i;hex=hex.tolowercase();for(i=10;i<16;++i)
decoder[hex.charat(i)]=i;for(i=0;i<ignore.length;++i)
decoder[ignore.charat(i)]=-1;}
var out=[],bits=0,char_count=0;for(i=0;i<a.length;++i){var c=a.charat(i);if(c=='=')
break;c=decoder[c];if(c==-1)
continue;if(c===undefined)
throw'illegal character at offset '+ i;bits|=c;if(++char_count>=2){out[out.length]=bits;bits=0;char_count=0;}else{bits<<=4;}}
if(char_count)
throw"hex encoding incomplete: 4 bits missing";return out;};window.hex=hex;})();(function(undefined){"use strict";var base64={},decoder;base64.decode=function(a){var i;if(decoder===undefined){var b64="abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz0123456789+/",ignore="= \f\n\r\t\u00a0\u2028\u2029";decoder=[];for(i=0;i<64;++i)
decoder[b64.charat(i)]=i;for(i=0;i<ignore.length;++i)
decoder[ignore.charat(i)]=-1;}
var out=[];var bits=0,char_count=0;for(i=0;i<a.length;++i){var c=a.charat(i);if(c=='=')
break;c=decoder[c];if(c==-1)
continue;if(c===undefined)
throw'illegal character at offset '+ i;bits|=c;if(++char_count>=4){out[out.length]=(bits>>16);out[out.length]=(bits>>8)&0xff;out[out.length]=bits&0xff;bits=0;char_count=0;}else{bits<<=6;}}
switch(char_count){case 1:throw"base64 encoding incomplete: at least 2 bits missing";case 2:out[out.length]=(bits>>10);break;case 3:out[out.length]=(bits>>16);out[out.length]=(bits>>8)&0xff;break;}
return out;};base64.re=/-----begin [^-]+-----([a-za-z0-9+\/=\s]+)-----end [^-]+-----|begin-base64[^\n]+\n([a-za-z0-9+\/=\s]+)====/;base64.unarmor=function(a){var m=base64.re.exec(a);if(m){if(m[1])
a=m[1];else if(m[2])
a=m[2];else
throw"regexp out of sync";}
return base64.decode(a);};window.base64=base64;})();(function(undefined){"use strict";var hardlimit=100,ellipsis="\u2026",dom={tag:function(tagname,classname){var t=document.createelement(tagname);t.classname=classname;return t;},text:function(str){return document.createtextnode(str);}};function stream(enc,pos){if(enc instanceof stream){this.enc=enc.enc;this.pos=enc.pos;}else{this.enc=enc;this.pos=pos;}}
stream.prototype.get=function(pos){if(pos===undefined)
pos=this.pos++;if(pos>=this.enc.length)
throw'requesting byte offset '+ pos+' on a stream of length '+ this.enc.length;return this.enc[pos];};stream.prototype.hexdigits="0123456789abcdef";stream.prototype.hexbyte=function(b){return this.hexdigits.charat((b>>4)&0xf)+ this.hexdigits.charat(b&0xf);};stream.prototype.hexdump=function(start,end,raw){var s="";for(var i=start;i<end;++i){s+=this.hexbyte(this.get(i));if(raw!==true)
switch(i&0xf){case 0x7:s+="  ";break;case 0xf:s+="\n";break;default:s+=" ";}}
return s;};stream.prototype.parsestringiso=function(start,end){var s="";for(var i=start;i<end;++i)
s+=string.fromcharcode(this.get(i));return s;};stream.prototype.parsestringutf=function(start,end){var s="";for(var i=start;i<end;){var c=this.get(i++);if(c<128)
s+=string.fromcharcode(c);else if((c>191)&&(c<224))
s+=string.fromcharcode(((c&0x1f)<<6)|(this.get(i++)&0x3f));else
s+=string.fromcharcode(((c&0x0f)<<12)|((this.get(i++)&0x3f)<<6)|(this.get(i++)&0x3f));}
return s;};stream.prototype.parsestringbmp=function(start,end){var str=""
for(var i=start;i<end;i+=2){var high_byte=this.get(i);var low_byte=this.get(i+ 1);str+=string.fromcharcode((high_byte<<8)+ low_byte);}
return str;};stream.prototype.retime=/^((?:1[89]|2\d)?\d\d)(0[1-9]|1[0-2])(0[1-9]|[12]\d|3[01])([01]\d|2[0-3])(?:([0-5]\d)(?:([0-5]\d)(?:[.,](\d{1,3}))?)?)?(z|[-+](?:[0]\d|1[0-2])([0-5]\d)?)?$/;stream.prototype.parsetime=function(start,end){var s=this.parsestringiso(start,end),m=this.retime.exec(s);if(!m)
return"unrecognized time: "+ s;s=m[1]+"-"+ m[2]+"-"+ m[3]+" "+ m[4];if(m[5]){s+=":"+ m[5];if(m[6]){s+=":"+ m[6];if(m[7])
s+="."+ m[7];}}
if(m[8]){s+=" utc";if(m[8]!='z'){s+=m[8];if(m[9])
s+=":"+ m[9];}}
return s;};stream.prototype.parseinteger=function(start,end){var len=end- start;if(len>4){len<<=3;var s=this.get(start);if(s===0)
len-=8;else
while(s<128){s<<=1;--len;}
return"("+ len+" bit)";}
var n=0;for(var i=start;i<end;++i)
n=(n<<8)|this.get(i);return n;};stream.prototype.parsebitstring=function(start,end){var unusedbit=this.get(start),lenbit=((end- start- 1)<<3)- unusedbit,s="("+ lenbit+" bit)";if(lenbit<=20){var skip=unusedbit;s+=" ";for(var i=end- 1;i>start;--i){var b=this.get(i);for(var j=skip;j<8;++j)
s+=(b>>j)&1?"1":"0";skip=0;}}
return s;};stream.prototype.parseoctetstring=function(start,end){var len=end- start,s="("+ len+" byte) ";if(len>hardlimit)
end=start+ hardlimit;for(var i=start;i<end;++i)
s+=this.hexbyte(this.get(i));if(len>hardlimit)
s+=ellipsis;return s;};stream.prototype.parseoid=function(start,end){var s='',n=0,bits=0;for(var i=start;i<end;++i){var v=this.get(i);n=(n<<7)|(v&0x7f);bits+=7;if(!(v&0x80)){if(s===''){var m=n<80?n<40?0:1:2;s=m+"."+(n- m*40);}else
s+="."+((bits>=31)?"bigint":n);n=bits=0;}}
return s;};function asn1(stream,header,length,tag,sub){this.stream=stream;this.header=header;this.length=length;this.tag=tag;this.sub=sub;}
asn1.prototype.typename=function(){if(this.tag===undefined)
return"unknown";var tagclass=this.tag>>6,tagconstructed=(this.tag>>5)&1,tagnumber=this.tag&0x1f;switch(tagclass){case 0:switch(tagnumber){case 0x00:return"eoc";case 0x01:return"boolean";case 0x02:return"integer";case 0x03:return"bit_string";case 0x04:return"octet_string";case 0x05:return"null";case 0x06:return"object_identifier";case 0x07:return"objectdescriptor";case 0x08:return"external";case 0x09:return"real";case 0x0a:return"enumerated";case 0x0b:return"embedded_pdv";case 0x0c:return"utf8string";case 0x10:return"sequence";case 0x11:return"set";case 0x12:return"numericstring";case 0x13:return"printablestring";case 0x14:return"teletexstring";case 0x15:return"videotexstring";case 0x16:return"ia5string";case 0x17:return"utctime";case 0x18:return"generalizedtime";case 0x19:return"graphicstring";case 0x1a:return"visiblestring";case 0x1b:return"generalstring";case 0x1c:return"universalstring";case 0x1e:return"bmpstring";default:return"universal_"+ tagnumber.tostring(16);}
case 1:return"application_"+ tagnumber.tostring(16);case 2:return"["+ tagnumber+"]";case 3:return"private_"+ tagnumber.tostring(16);}};asn1.prototype.reseemsascii=/^[ -~]+$/;asn1.prototype.content=function(){if(this.tag===undefined)
return null;var tagclass=this.tag>>6,tagnumber=this.tag&0x1f,content=this.poscontent(),len=math.abs(this.length);if(tagclass!==0){if(this.sub!==null)
return"("+ this.sub.length+" elem)";var s=this.stream.parsestringiso(content,content+ math.min(len,hardlimit));if(this.reseemsascii.test(s))
return s.substring(0,2*hardlimit)+((s.length>2*hardlimit)?ellipsis:"");else
return this.stream.parseoctetstring(content,content+ len);}
switch(tagnumber){case 0x01:return(this.stream.get(content)===0)?"false":"true";case 0x02:return this.stream.parseinteger(content,content+ len);case 0x03:return this.sub?"("+ this.sub.length+" elem)":this.stream.parsebitstring(content,content+ len);case 0x04:return this.sub?"("+ this.sub.length+" elem)":this.stream.parseoctetstring(content,content+ len);case 0x06:return this.stream.parseoid(content,content+ len);case 0x10:case 0x11:return"("+ this.sub.length+" elem)";case 0x0c:return this.stream.parsestringutf(content,content+ len);case 0x12:case 0x13:case 0x14:case 0x15:case 0x16:case 0x1a:return this.stream.parsestringiso(content,content+ len);case 0x1e:return this.stream.parsestringbmp(content,content+ len);case 0x17:case 0x18:return this.stream.parsetime(content,content+ len);}
return null;};asn1.prototype.tostring=function(){return this.typename()+"@"+ this.stream.pos+"[header:"+ this.header+",length:"+ this.length+",sub:"+((this.sub===null)?'null':this.sub.length)+"]";};asn1.prototype.print=function(indent){if(indent===undefined)indent='';document.writeln(indent+ this);if(this.sub!==null){indent+='  ';for(var i=0,max=this.sub.length;i<max;++i)
this.sub[i].print(indent);}};asn1.prototype.toprettystring=function(indent){if(indent===undefined)indent='';var s=indent+ this.typename()+" @"+ this.stream.pos;if(this.length>=0)
s+="+";s+=this.length;if(this.tag&0x20)
s+=" (constructed)";else if(((this.tag==0x03)||(this.tag==0x04))&&(this.sub!==null))
s+=" (encapsulates)";s+="\n";if(this.sub!==null){indent+='  ';for(var i=0,max=this.sub.length;i<max;++i)
s+=this.sub[i].toprettystring(indent);}
return s;};asn1.prototype.todom=function(){var node=dom.tag("div","node");node.asn1=this;var head=dom.tag("div","head");var s=this.typename().replace(/_/g," ");head.innerhtml=s;var content=this.content();if(content!==null){content=string(content).replace(/</g,"&lt;");var preview=dom.tag("span","preview");preview.appendchild(dom.text(content));head.appendchild(preview);}
node.appendchild(head);this.node=node;this.head=head;var value=dom.tag("div","value");s="offset: "+ this.stream.pos+"<br/>";s+="length: "+ this.header+"+";if(this.length>=0)
s+=this.length;else
s+=(-this.length)+" (undefined)";if(this.tag&0x20)
s+="<br/>(constructed)";else if(((this.tag==0x03)||(this.tag==0x04))&&(this.sub!==null))
s+="<br/>(encapsulates)";if(content!==null){s+="<br/>value:<br/><b>"+ content+"</b>";if((typeof oids==='object')&&(this.tag==0x06)){var oid=oids[content];if(oid){if(oid.d)s+="<br/>"+ oid.d;if(oid.c)s+="<br/>"+ oid.c;if(oid.w)s+="<br/>(warning!)";}}}
value.innerhtml=s;node.appendchild(value);var sub=dom.tag("div","sub");if(this.sub!==null){for(var i=0,max=this.sub.length;i<max;++i)
sub.appendchild(this.sub[i].todom());}
node.appendchild(sub);head.onclick=function(){node.classname=(node.classname=="node collapsed")?"node":"node collapsed";};return node;};asn1.prototype.posstart=function(){return this.stream.pos;};asn1.prototype.poscontent=function(){return this.stream.pos+ this.header;};asn1.prototype.posend=function(){return this.stream.pos+ this.header+ math.abs(this.length);};asn1.prototype.fakehover=function(current){this.node.classname+=" hover";if(current)
this.head.classname+=" hover";};asn1.prototype.fakeout=function(current){var re=/ ?hover/;this.node.classname=this.node.classname.replace(re,"");if(current)
this.head.classname=this.head.classname.replace(re,"");};asn1.prototype.tohexdom_sub=function(node,classname,stream,start,end){if(start>=end)
return;var sub=dom.tag("span",classname);sub.appendchild(dom.text(stream.hexdump(start,end)));node.appendchild(sub);};asn1.prototype.tohexdom=function(root){var node=dom.tag("span","hex");if(root===undefined)root=node;this.head.hexnode=node;this.head.onmouseover=function(){this.hexnode.classname="hexcurrent";};this.head.onmouseout=function(){this.hexnode.classname="hex";};node.asn1=this;node.onmouseover=function(){var current=!root.selected;if(current){root.selected=this.asn1;this.classname="hexcurrent";}
this.asn1.fakehover(current);};node.onmouseout=function(){var current=(root.selected==this.asn1);this.asn1.fakeout(current);if(current){root.selected=null;this.classname="hex";}};this.tohexdom_sub(node,"tag",this.stream,this.posstart(),this.posstart()+ 1);this.tohexdom_sub(node,(this.length>=0)?"dlen":"ulen",this.stream,this.posstart()+ 1,this.poscontent());if(this.sub===null)
node.appendchild(dom.text(this.stream.hexdump(this.poscontent(),this.posend())));else if(this.sub.length>0){var first=this.sub[0];var last=this.sub[this.sub.length- 1];this.tohexdom_sub(node,"intro",this.stream,this.poscontent(),first.posstart());for(var i=0,max=this.sub.length;i<max;++i)
node.appendchild(this.sub[i].tohexdom(root));this.tohexdom_sub(node,"outro",this.stream,last.posend(),this.posend());}
return node;};asn1.prototype.tohexstring=function(root){return this.stream.hexdump(this.posstart(),this.posend(),true);};asn1.decodelength=function(stream){var buf=stream.get(),len=buf&0x7f;if(len==buf)
return len;if(len>3)
throw"length over 24 bits not supported at position "+(stream.pos- 1);if(len===0)
return-1;buf=0;for(var i=0;i<len;++i)
buf=(buf<<8)|stream.get();return buf;};asn1.hascontent=function(tag,len,stream){if(tag&0x20)
return true;if((tag<0x03)||(tag>0x04))
return false;var p=new stream(stream);if(tag==0x03)p.get();var subtag=p.get();if((subtag>>6)&0x01)
return false;try{var sublength=asn1.decodelength(p);return((p.pos- stream.pos)+ sublength==len);}catch(exception){return false;}};asn1.decode=function(stream){if(!(stream instanceof stream))
stream=new stream(stream,0);var streamstart=new stream(stream),tag=stream.get(),len=asn1.decodelength(stream),header=stream.pos- streamstart.pos,sub=null;if(asn1.hascontent(tag,len,stream)){var start=stream.pos;if(tag==0x03)stream.get();sub=[];if(len>=0){var end=start+ len;while(stream.pos<end)
sub[sub.length]=asn1.decode(stream);if(stream.pos!=end)
throw"content size is not correct for container starting at offset "+ start;}else{try{for(;;){var s=asn1.decode(stream);if(s.tag===0)
break;sub[sub.length]=s;}
len=start- stream.pos;}catch(e){throw"exception while decoding undefined length content: "+ e;}}}else
stream.pos+=len;return new asn1(streamstart,header,len,tag,sub);};asn1.test=function(){var test=[{value:[0x27],expected:0x27},{value:[0x81,0xc9],expected:0xc9},{value:[0x83,0xfe,0xdc,0xba],expected:0xfedcba}];for(var i=0,max=test.length;i<max;++i){var pos=0,stream=new stream(test[i].value,0),res=asn1.decodelength(stream);if(res!=test[i].expected)
document.write("in test["+ i+"] expected "+ test[i].expected+" got "+ res+"\n");}};window.asn1=asn1;})();asn1.prototype.gethexstringvalue=function(){var hexstring=this.tohexstring();var offset=this.header*2;var length=this.length*2;return hexstring.substr(offset,length);};rsakey.prototype.parsekey=function(pem){try{var modulus=0;var public_exponent=0;var rehex=/^\s*(?:[0-9a-fa-f][0-9a-fa-f]\s*)+$/;var der=rehex.test(pem)?hex.decode(pem):base64.unarmor(pem);var asn1=asn1.decode(der);if(asn1.sub.length===3){asn1=asn1.sub[2].sub[0];}
if(asn1.sub.length===9){modulus=asn1.sub[1].gethexstringvalue();this.n=parsebigint(modulus,16);public_exponent=asn1.sub[2].gethexstringvalue();this.e=parseint(public_exponent,16);var private_exponent=asn1.sub[3].gethexstringvalue();this.d=parsebigint(private_exponent,16);var prime1=asn1.sub[4].gethexstringvalue();this.p=parsebigint(prime1,16);var prime2=asn1.sub[5].gethexstringvalue();this.q=parsebigint(prime2,16);var exponent1=asn1.sub[6].gethexstringvalue();this.dmp1=parsebigint(exponent1,16);var exponent2=asn1.sub[7].gethexstringvalue();this.dmq1=parsebigint(exponent2,16);var coefficient=asn1.sub[8].gethexstringvalue();this.coeff=parsebigint(coefficient,16);}
else if(asn1.sub.length===2){var bit_string=asn1.sub[1];var sequence=bit_string.sub[0];modulus=sequence.sub[0].gethexstringvalue();this.n=parsebigint(modulus,16);public_exponent=sequence.sub[1].gethexstringvalue();this.e=parseint(public_exponent,16);}
else{return false;}
return true;}
catch(ex){return false;}};rsakey.prototype.getprivatebasekey=function(){var options={'array':[new kjur.asn1.derinteger({'int':0}),new kjur.asn1.derinteger({'bigint':this.n}),new kjur.asn1.derinteger({'int':this.e}),new kjur.asn1.derinteger({'bigint':this.d}),new kjur.asn1.derinteger({'bigint':this.p}),new kjur.asn1.derinteger({'bigint':this.q}),new kjur.asn1.derinteger({'bigint':this.dmp1}),new kjur.asn1.derinteger({'bigint':this.dmq1}),new kjur.asn1.derinteger({'bigint':this.coeff})]};var seq=new kjur.asn1.dersequence(options);return seq.getencodedhex();};rsakey.prototype.getprivatebasekeyb64=function(){return hex2b64(this.getprivatebasekey());};rsakey.prototype.getpublicbasekey=function(){var options={'array':[new kjur.asn1.derobjectidentifier({'oid':'1.2.840.113549.1.1.1'}),new kjur.asn1.dernull()]};var first_sequence=new kjur.asn1.dersequence(options);options={'array':[new kjur.asn1.derinteger({'bigint':this.n}),new kjur.asn1.derinteger({'int':this.e})]};var second_sequence=new kjur.asn1.dersequence(options);options={'hex':'00'+ second_sequence.getencodedhex()};var bit_string=new kjur.asn1.derbitstring(options);options={'array':[first_sequence,bit_string]};var seq=new kjur.asn1.dersequence(options);return seq.getencodedhex();};rsakey.prototype.getpublicbasekeyb64=function(){return hex2b64(this.getpublicbasekey());};rsakey.prototype.wordwrap=function(str,width){width=width||64;if(!str){return str;}
var regex='(.{1,'+ width+'})( +|$\n?)|(.{1,'+ width+'})';return str.match(regexp(regex,'g')).join('\n');};rsakey.prototype.getprivatekey=function(){var key="-----begin rsa private key-----\n";key+=this.wordwrap(this.getprivatebasekeyb64())+"\n";key+="-----end rsa private key-----";return key;};rsakey.prototype.getpublickey=function(){var key="-----begin public key-----\n";key+=this.wordwrap(this.getpublicbasekeyb64())+"\n";key+="-----end public key-----";return key;};rsakey.prototype.haspublickeyproperty=function(obj){obj=obj||{};return(obj.hasownproperty('n')&&obj.hasownproperty('e'));};rsakey.prototype.hasprivatekeyproperty=function(obj){obj=obj||{};return(obj.hasownproperty('n')&&obj.hasownproperty('e')&&obj.hasownproperty('d')&&obj.hasownproperty('p')&&obj.hasownproperty('q')&&obj.hasownproperty('dmp1')&&obj.hasownproperty('dmq1')&&obj.hasownproperty('coeff'));};rsakey.prototype.parsepropertiesfrom=function(obj){this.n=obj.n;this.e=obj.e;if(obj.hasownproperty('d')){this.d=obj.d;this.p=obj.p;this.q=obj.q;this.dmp1=obj.dmp1;this.dmq1=obj.dmq1;this.coeff=obj.coeff;}};var jsencryptrsakey=function(key){rsakey.call(this);if(key){if(typeof key==='string'){this.parsekey(key);}
else if(this.hasprivatekeyproperty(key)||this.haspublickeyproperty(key)){this.parsepropertiesfrom(key);}}};jsencryptrsakey.prototype=new rsakey();jsencryptrsakey.prototype.constructor=jsencryptrsakey;var jsencrypt=function(options){options=options||{};this.default_key_size=parseint(options.default_key_size)||1024;this.default_public_exponent=options.default_public_exponent||'010001';this.log=options.log||false;this.key=null;};jsencrypt.prototype.setkey=function(key){if(this.log&&this.key){console.warn('a key was already set, overriding existing.');}
this.key=new jsencryptrsakey(key);};jsencrypt.prototype.setprivatekey=function(privkey){this.setkey(privkey);};jsencrypt.prototype.setpublickey=function(pubkey){this.setkey(pubkey);};jsencrypt.prototype.decrypt=function(string){try{return this.getkey().decrypt(b64tohex(string));}
catch(ex){return false;}};jsencrypt.prototype.encrypt=function(string){try{return hex2b64(this.getkey().encrypt(string));}
catch(ex){return false;}};jsencrypt.prototype.getkey=function(cb){if(!this.key){this.key=new jsencryptrsakey();if(cb&&{}.tostring.call(cb)==='[object function]'){this.key.generateasync(this.default_key_size,this.default_public_exponent,cb);return;}
this.key.generate(this.default_key_size,this.default_public_exponent);}
return this.key;};jsencrypt.prototype.getprivatekey=function(){return this.getkey().getprivatekey();};jsencrypt.prototype.getprivatekeyb64=function(){return this.getkey().getprivatebasekeyb64();};jsencrypt.prototype.getpublickey=function(){return this.getkey().getpublickey();};jsencrypt.prototype.getpublickeyb64=function(){return this.getkey().getpublicbasekeyb64();};exports.jsencrypt=jsencrypt;})(jsencryptexports);var jsencrypt=jsencryptexports.jsencrypt;