/*^BFPAI/SHA1.imp*/
function SHA1(){var HD=new String("0123456789abcdef");function AND(a,b){var hb=((a>=0x80000000)&&(b>=0x80000000));var r=0;if(a>=0x80000000){a-=0x80000000;}if(b>=0x80000000){b-=0x80000000;}r=a&b;if(hb){r+=0x80000000;}return r;}function OR(a,b){var hb=((a>=0x80000000)||(b>=0x80000000));var r=0;if(a>=0x80000000){a-=0x80000000;}if(b>=0x80000000){b-=0x80000000;}r=a|b;if(hb){r+=0x80000000;}return r;}function XOR(a,b){var hb=((a>=0x80000000)&&(b<0x80000000))||((a<0x80000000)&&(b>=0x80000000));var r=0;if(a>=0x80000000){a-=0x80000000;}if(b>=0x80000000){b-=0x80000000;}r=a^b;if(hb){r+=0x80000000;}return r;}function NOT(a){var b=0x80000000;var n=0;while(b>=1){if(a>=b){a-=b;}else{n+=b;}b=b/2;}return n;}function ADD(a,b){var n=0;if(a>=0x80000000){++n;a-=0x80000000;}if(b>=0x80000000){++n;b-=0x80000000;}a+=b;if(n==1){if(a>=0x80000000){a-=0x80000000;}else{a+=0x80000000;}}return a;}function LS(a,s){for(var i=0;i<s;i++){if(a>=0x80000000){a-=0x80000000;}a=a*2;}return a;}function RS(a,s){for(var i=0;i<s;i++){if(a%2){a-=1;}a=a/2;}return a;}function HEX1(c){return HD.substr((c>>4)&0x0F,1);}function HEX2(c){return HD.substr(c&0x0F,1);}var PD=[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0];var H=[],B=[];var KV=[0x5A827999,0x6ED9EBA1,0x8F1BBCDC,0xCA62C1D6];var TL=0,BL=0;function K(n){return KV[Math.floor(n / 20)];}function S(v,n){return OR(LS(v,n),RS(v,32-n));}function f(n,B,C,D){switch(Math.floor(n/20)){case 0:return OR(AND(B,C),AND(NOT(B),D));case 2:return OR(OR(AND(B,C),AND(B,D)),AND(C,D));default:return XOR(XOR(B,C),D);}}function EC(I,L,O){var i,j;for(i=0,j=0;j<L;i++,j+=4){O[j]=AND(RS(I[i],24),0xFF);O[j+1]=AND(RS(I[i],16),0xFF);O[j+2]=AND(RS(I[i],8),0xFF);O[j+3]=AND(I[i],0xFF);}}function DC(I,L,O){var i,j;for (i=0,j=0;j<L;i++,j+=4){O[i]=0;O[i]=ADD(O[i],LS(I[j],24));O[i]=ADD(O[i],LS(I[j+1],16));O[i]=ADD(O[i],LS(I[j+2],8));O[i]=ADD(O[i],I[j+3]);}}function TF(bl){var a,b,c,d,e,t;var W=[];var i;DC(bl,64,W);for(i=16;i<80;i++){W[i]=S(XOR(XOR(XOR(W[i-3],W[i-8]),W[i-14]),W[i-16]),1);}a=H[0];b=H[1];c=H[2];d=H[3];e=H[4];for(i=0;i<80;i++){t=ADD(ADD(ADD(ADD(S(a,5),f(i,b,c,d)),e),W[i]),K(i));e=AND(d,0xFFFFFFFF);d=AND(c,0xFFFFFFFF);c=AND(S(b,30),0xFFFFFFFF);b=AND(a,0xFFFFFFFF);a=AND(t,0xFFFFFFFF);}H[0]=ADD(H[0],a);H[1]=ADD(H[1],b);H[2]=ADD(H[2],c);H[3]=ADD(H[3],d);H[4]=ADD(H[4],e);}function CA(d,di,s,si,L){for(i=0;i<L;i++){d[di+i]=s[si+i];}}var Digestor={Update:function(I,L){var i=0;TL+=L;if(BL){if(64-BL>L){i=L;}else{i=64-BL;}CA(B,BL,I,0,i);BL+=i;if(BL<64){return;}TF(B);BL=0;}while(L-i>=64){CA(B,0,I,i,64);i+=64;TF(B); }CA(B,0,I,i,L-i);BL=L-i;},Final:function(){var D=[];var R="";B[BL++]=0x80;if(BL<56){CA(B,BL,PD,0,59-BL);}else{if(BL<64){CA(B,BL,PD,0,64-BL);}TF(B);CA(B,0,PD,0,58);}B[59]=AND(RS(AND(TL,0xE0000000),29),0xFF);TL=LS(TL,3);B[60]=AND(RS(TL,24),0xFF);B[61]=AND(RS(TL,16),0xFF);B[62]=AND(RS(TL,8),0xFF);B[63]=AND(TL,0xFF);TF(B);EC(H,20,D);for(i=0;i<20;i++){R+=String(HEX1(D[i]));R+=String(HEX2(D[i]));}return R;},doSHA1:function(C,P){var c=[],p=[];var u;var s,d;for(s=0,d=0;s<C.length;s++){u=C.charCodeAt(s);if(u<0x80){c[d++]=u;}else if(u<0x0800){c[d++]=OR(RS(u,6),0xC0);c[d++]=OR(AND(u,0x0000003F),0x80);}else if(u<0x00010000){c[d++]=OR(RS(u,12),0xE0);c[d++]=OR(AND(RS(u,6),0x0000003F),0x80);c[d++]=OR(AND(u,0x0000003F),0x80);}else if(u<0x00200000){c[d++]=OR(RS(u,18),0xF0);c[d++]=OR(AND(RS(u,12),0x0000003F),0x80);c[d++]=OR(AND(RS(u,6),0x0000003F),0x80);c[d++]=OR(AND(u,0x0000003F),0x80);}}for(s=0,d=0;s<P.length;s++){u=P.charCodeAt(s);if(u<0x80){p[d++]=u;}else if(u<0x0800){p[d++]=OR(RS(u,6),0xC0);p[d++]=OR(AND(u,0x0000003F),0x80);}else if(u<0x00010000){p[d++]=OR(RS(u,12),0xE0);p[d++]=OR(AND(RS(u,6),0x0000003F),0x80);p[d++]=OR(AND(u,0x0000003F),0x80);}else if(u<0x00200000){p[d++]=OR(RS(u,18),0xF0);p[d++]=OR(AND(RS(u,12),0x0000003F),0x80);p[d++]=OR(AND(RS(u,6),0x0000003F),0x80);p[d++]=OR(AND(u,0x0000003F),0x80);}}H[0]=0x67452301;H[1]=0xEFCDAB89;H[2]=0x98BADCFE;H[3]=0x10325476;H[4]=0xC3D2E1F0;TL=0;BL=0;this.Update(c,c.length);this.Update(p,p.length);return this.Final();}};return Digestor;}
/**SHA1*/