barcodes.min.js

var Barcode=function(){var e=function(e,t,r){var i=n[e];if(i==null)throw new Error('Unsupported barcode type "'+e+'"');var s=i(t,r);this.parameters=s.parameters||r||{},this.format=e,this.rows=s.rows,this.cols=s.cols,this.data=s.data,this.contents=t};e.prototype.createCanvas=function(e,n){var r=t(e,n);canvas=document.createElement("canvas"),canvas.width=r.x*this.cols,canvas.height=r.y*this.rows;var i=canvas.getContext("2d");for(var s=0,o=0;s<this.rows;s++,o+=r.y)for(var u=0,a=0;u<this.cols;u++,a+=r.x)this.data[s][u]&&i.fillRect(a,o,r.x,r.y);return canvas},e.prototype.createImageData=function(e,n){var i=t(e,n),s=this.data,o=this.rows,u=this.cols;return r(u*i.x,o*i.y,function(e,t){var n=Math.floor(e/i.x),r=Math.floor(t/i.y);return r>=0&&r<o&&n>=0&&n<u?s[r][n]?0:1:1})},Object.defineProperty(e,"PDF417",{enumerable:!0,value:"pdf417"}),Object.defineProperty(e,"QRCODE",{enumerable:!0,value:"qrcode"});var t=function(e,t){return e==null&&(e=t=1),e!=null&&t==null&&(t=e),e=Math.round(Number(e)||2),t=Math.round(Number(t)||2),{x:e,y:t}},n={},r;return+function(){function t(t,n,r){var i,s,o;return typeof r=="undefined"&&(r=e.scale),r=r<0?0:r,i=e.bc_init_num(),s=e.bc_init_num(),o=e.bc_init_num(),i=e.php_str2num(t.toString()),s=e.php_str2num(n.toString()),i.n_scale>s.n_scale&&s.setScale(i.n_scale),s.n_scale>i.n_scale&&i.setScale(s.n_scale),o=e.bc_add(i,s,r),o.n_scale>r&&(o.n_scale=r),o.toString()}function i(t,n,r){var i,s,o;return typeof r=="undefined"&&(r=e.scale),r=r<0?0:r,i=e.bc_init_num(),s=e.bc_init_num(),o=e.bc_init_num(),i=e.php_str2num(t.toString()),s=e.php_str2num(n.toString()),i.n_scale>s.n_scale&&s.setScale(i.n_scale),s.n_scale>i.n_scale&&i.setScale(s.n_scale),o=e.bc_sub(i,s,r),o.n_scale>r&&(o.n_scale=r),o.toString()}function s(t,n,r){var i,s;return typeof r=="undefined"&&(r=e.scale),r=r<0?0:r,i=e.bc_init_num(),s=e.bc_init_num(),i=e.bc_str2num(t.toString(),r),s=e.bc_str2num(n.toString(),r),e.bc_compare(i,s,r)}function o(t){return t=parseInt(t,10),isNaN(t)?!1:t<0?!1:(e.scale=t,!0)}function u(t,n,r){var i,s,o;typeof r=="undefined"&&(r=e.scale),r=r<0?0:r,i=e.bc_init_num(),s=e.bc_init_num(),o=e.bc_init_num(),i=e.php_str2num(t.toString()),s=e.php_str2num(n.toString()),i.n_scale>s.n_scale&&s.setScale(i.n_scale),s.n_scale>i.n_scale&&i.setScale(s.n_scale),o=e.bc_divide(i,s,r);if(o===-1)throw new Error(11,"(BC) Division by zero");return o.n_scale>r&&(o.n_scale=r),o.toString()}function a(t,n,r){var i,s,o;return typeof r=="undefined"&&(r=e.scale),r=r<0?0:r,i=e.bc_init_num(),s=e.bc_init_num(),o=e.bc_init_num(),i=e.php_str2num(t.toString()),s=e.php_str2num(n.toString()),i.n_scale>s.n_scale&&s.setScale(i.n_scale),s.n_scale>i.n_scale&&i.setScale(s.n_scale),o=e.bc_multiply(i,s,r),o.n_scale>r&&(o.n_scale=r),o.toString()}function f(e,n){var r,i;return r="0."+Array(n+1).join("0")+"5",e.toString().substring(0,1)=="-"&&(r="-"+r),i=t(e,r,n),i}var e={PLUS:"+",MINUS:"-",BASE:10,scale:0,bc_num:function(){this.n_sign=null,this.n_len=null,this.n_scale=null,this.n_value=null,this.toString=function(){var t,n;return n=this.n_value.join(""),t=(this.n_sign==e.PLUS?"":this.n_sign)+n.substr(0,this.n_len),this.n_scale>0&&(t+="."+n.substr(this.n_len,this.n_scale)),t},this.setScale=function(e){while(this.n_scale<e)this.n_value.push(0),this.n_scale++;while(this.n_scale>e)this.n_value.pop(),this.n_scale--;return this}},bc_new_num:function(t,n){var r;return r=new e.bc_num,r.n_sign=e.PLUS,r.n_len=t,r.n_scale=n,r.n_value=e.safe_emalloc(1,t+n,0),e.memset(r.n_value,0,0,t+n),r},safe_emalloc:function(e,t,n){return Array(e*t+n)},bc_init_num:function(){return new e.bc_new_num(1,0)},_bc_rm_leading_zeros:function(e){while(e.n_value[0]===0&&e.n_len>1)e.n_value.shift(),e.n_len--},php_str2num:function(t){var n;return n=t.indexOf("."),n==-1?e.bc_str2num(t,0):e.bc_str2num(t,t.length-n)},CH_VAL:function(e){return e-"0"},BCD_CHAR:function(e){return e+"0"},isdigit:function(e){return isNaN(parseInt(e,10))?!1:!0},bc_str2num:function(t,n){var r,i,s,o,u,a,f;r=t.split(""),s=0,o=0,u=0,a=!1,(r[s]==="+"||r[s]==="-")&&s++;while(r[s]==="0")s++;while(r[s]%1===0)s++,o++;r[s]==="."&&s++;while(r[s]%1===0)s++,u++;if(r[s]||o+u===0)return e.bc_init_num();u=e.MIN(u,n),o===0&&(a=!0,o=1),i=e.bc_new_num(o,u),s=0,r[s]==="-"?(i.n_sign=e.MINUS,s++):(i.n_sign=e.PLUS,r[s]==="+"&&s++);while(r[s]==="0")s++;f=0,a&&(i.n_value[f++]=0,o=0);for(;o>0;o--)i.n_value[f++]=e.CH_VAL(r[s++]);if(u>0){s++;for(;u>0;u--)i.n_value[f++]=e.CH_VAL(r[s++])}return i},cint:function(e){typeof e=="undefined"&&(e=0);var t=parseInt(e,10);return isNaN(t)&&(t=0),t},MIN:function(e,t){return e>t?t:e},MAX:function(e,t){return e>t?e:t},ODD:function(e){return e&1},memset:function(e,t,n,r){var i;for(i=0;i<r;i++)e[t+i]=n},memcpy:function(e,t,n,r,i){var s;for(s=0;s<i;s++)e[t+s]=n[r+s];return!0},bc_is_zero:function(e){var t,n;t=e.n_len+e.n_scale,n=0;while(t>0&&e.n_value[n++]===0)t--;return t!==0?!1:!0},bc_out_of_memory:function(){throw new Error("(BC) Out of memory")}};e.bc_add=function(t,n,r){var i,s,o;if(t.n_sign===n.n_sign)i=e._bc_do_add(t,n,r),i.n_sign=t.n_sign;else{s=e._bc_do_compare(t,n,!1,!1);switch(s){case-1:i=e._bc_do_sub(n,t,r),i.n_sign=n.n_sign;break;case 0:o=e.MAX(r,e.MAX(t.n_scale,n.n_scale)),i=e.bc_new_num(1,o),e.memset(i.n_value,0,0,o+1);break;case 1:i=e._bc_do_sub(t,n,r),i.n_sign=t.n_sign}}return i},e._one_mult=function(t,n,r,i,s,o){var u,a,f,l;if(i===0)e.memset(s,0,0,r);else if(i==1)e.memcpy(s,o,t,n,r);else{f=n+r-1,l=o+r-1,u=0;while(r-->0)a=t[f--]*i+u,s[l--]=a%e.BASE,u=Math.floor(a/e.BASE);u!=0&&(s[l]=u)}},e.bc_divide=function(t,n,r){var i,s,o,u,a,f,l,c,h,p,d,v,m,g,y,b,w,E,S,x,T,N,C,k;if(e.bc_is_zero(n))return-1;if(e.bc_is_zero(t))return e.bc_new_num(1,r);n.n_scale===0&&n.n_len===1&&n.n_value[0]===1&&(s=e.bc_new_num(t.n_len,r),s.n_sign=t.n_sign==n.n_sign?e.PLUS:e.MINUS,e.memset(s.n_value,t.n_len,0,r),e.memcpy(s.n_value,0,t.n_value,0,t.n_len+e.MIN(t.n_scale,r))),m=n.n_scale,l=n.n_len+m-1;while(m>0&&n.n_value[l--]===0)m--;d=t.n_len+m,h=t.n_scale-m,h<r?y=r-h:y=0,o=e.safe_emalloc(1,t.n_len+t.n_scale,y+2),o===null&&e.bc_out_of_memory(),e.memset(o,0,0,t.n_len+t.n_scale+y+2),e.memcpy(o,1,t.n_value,0,t.n_len+t.n_scale),v=n.n_len+m,u=e.safe_emalloc(1,v,1),u===null&&e.bc_out_of_memory(),e.memcpy(u,0,n.n_value,0,v),u[v]=0,l=0;while(u[l]===0)l++,v--;v>d+r?(g=r+1,N=!0):(N=!1,v>d?g=r+1:g=d-v+r+1),s=e.bc_new_num(g-r,r),e.memset(s.n_value,0,0,g),T=e.safe_emalloc(1,v,1),T===null&&e.bc_out_of_memory();if(!N){C=Math.floor(10/(n.n_value[l]+1)),C!=1&&(e._one_mult(o,0,d+h+y+1,C,o,0),e._one_mult(n.n_value,l,v,C,n.n_value,l)),w=0,v>d?c=v-d:c=0;while(w<=d+r-v){n.n_value[l]==o[w]?E=9:E=Math.floor((o[w]*10+o[w+1])/n.n_value[l]),n.n_value[l+1]*E>(o[w]*10+o[w+1]-n.n_value[l]*E)*10+o[w+2]&&(E--,n.n_value[l+1]*E>(o[w]*10+o[w+1]-n.n_value[l]*E)*10+o[w+2]&&E--),S=0;if(E!==0){T[0]=0,e._one_mult(n.n_value,l,v,E,T,1),a=w+v,f=v;for(b=0;b<v+1;b++)f<0?p=o[a]-0-S:p=o[a]-T[f--]-S,p<0?(p+=10,S=1):S=0,o[a--]=p}if(S==1){E--,a=w+v,f=v-1,x=0;for(b=0;b<v;b++)f<0?p=o[a]+0+x:p=o[a]+n.n_value[f--]+x,p>9?(p-=10,x=1):x=0,o[a--]=p;x==1&&(o[a]=(o[a]+1)%10)}s.n_value[c++]=E,w++}}return s.n_sign=t.n_sign==n.n_sign?e.PLUS:e.MINUS,e.bc_is_zero(s)&&(s.n_sign=e.PLUS),e._bc_rm_leading_zeros(s),s},e._bc_do_add=function(t,n,r){var i,s,o,u,a,f,l,c,h,p;s=e.MAX(t.n_scale,n.n_scale),o=e.MAX(t.n_len,n.n_len)+1,i=e.bc_new_num(o,e.MAX(s,r)),c=t.n_scale,h=n.n_scale,u=t.n_len+c-1,a=n.n_len+h-1,f=s+o-1;if(c!=h)if(c>h)while(c>h)i.n_value[f--]=t.n_value[u--],c--;else while(h>c)i.n_value[f--]=n.n_value[a--],h--;c+=t.n_len,h+=n.n_len,l=0;while(c>0&&h>0)p=t.n_value[u--]+n.n_value[a--]+l,p>=e.BASE?(l=1,p-=e.BASE):l=0,i.n_value[f]=p,f--,c--,h--;if(c===0)while(h-->0)p=n.n_value[a--]+l,p>=e.BASE?(l=1,p-=e.BASE):l=0,i.n_value[f--]=p;else while(c-->0)p=t.n_value[u--]+l,p>=e.BASE?(l=1,p-=e.BASE):l=0,i.n_value[f--]=p;return l==1&&(i.n_value[f]+=1),e._bc_rm_leading_zeros(i),i},e._bc_do_sub=function(t,n,r){var i,s,o,u,a,f,l,c,h,p,d;o=e.MAX(t.n_len,n.n_len),s=e.MAX(t.n_scale,n.n_scale),a=e.MIN(t.n_len,n.n_len),u=e.MIN(t.n_scale,n.n_scale),i=e.bc_new_num(o,e.MAX(s,r)),f=t.n_len+t.n_scale-1,l=n.n_len+n.n_scale-1,c=o+s-1,h=0;if(t.n_scale!=u)for(p=t.n_scale-u;p>0;p--)i.n_value[c--]=t.n_value[f--];else for(p=n.n_scale-u;p>0;p--)d=0-n.n_value[l--]-h,d<0?(d+=e.BASE,h=1):(h=0,i.n_value[c--]=d);for(p=0;p<a+u;p++)d=t.n_value[f--]-n.n_value[l--]-h,d<0?(d+=e.BASE,h=1):h=0,i.n_value[c--]=d;if(o!=a)for(p=o-a;p>0;p--)d=t.n_value[f--]-h,d<0?(d+=e.BASE,h=1):h=0,i.n_value[c--]=d;return e._bc_rm_leading_zeros(i),i},e.MUL_BASE_DIGITS=80,e.MUL_SMALL_DIGITS=e.MUL_BASE_DIGITS/4,e.bc_multiply=function(t,n,r){var i,s,o,u,a;return s=t.n_len+t.n_scale,o=n.n_len+n.n_scale,u=t.n_scale+n.n_scale,a=e.MIN(u,e.MAX(r,e.MAX(t.n_scale,n.n_scale))),i=e._bc_rec_mul(t,s,n,o,u),i.n_sign=t.n_sign==n.n_sign?e.PLUS:e.MINUS,i.n_len=o+s+1-u,i.n_scale=a,e._bc_rm_leading_zeros(i),e.bc_is_zero(i)&&(i.n_sign=e.PLUS),i},e.new_sub_num=function(t,n,r){var i=new e.bc_num;return i.n_sign=e.PLUS,i.n_len=t,i.n_scale=n,i.n_value=r,i},e._bc_simp_mul=function(t,n,r,i,s){var o,u,a,f,l,c,h,p,d;d=n+i+1,o=e.bc_new_num(d,0),l=n-1,c=i-1,f=d-1,p=0;for(h=0;h<d-1;h++){u=l-e.MAX(0,h-i+1),a=c-e.MIN(h,i-1);while(u>=0&&a<=c)p+=t.n_value[u--]*r.n_value[a++];o.n_value[f--]=Math.floor(p%e.BASE),p=Math.floor(p/e.BASE)}return o.n_value[f]=p,o},e._bc_shift_addsub=function(t,n,r,i){var s,o,u,a;u=n.n_len,n.n_value[0]===0&&u--;if(t.n_len+t.n_scale>=r+u){s=t.n_len+t.n_scale-r-1,o=n.n_len=1,a=0;if(i){while(u--)t.n_value[s]-=n.n_value[o--]+a,t.n_value[s]<0?(a=1,t.n_value[s--]+=e.BASE):(a=0,s--);while(a)t.n_value[s]-=a,t.n_value[s]<0?t.n_value[s--]+=e.BASE:a=0}else{while(u--)t.n_value[s]+=n.n_value[o--]+a,t.n_value[s]>e.BASE-1?(a=1,t.n_value[s--]-=e.BASE):(a=0,s--);while(a)t.n_value[s]+=a,t.n_value[s]>e.BASE-1?t.n_value[s--]-=e.BASE:a=0}return!0}throw new Error("len + scale < shift + count")},e._bc_rec_mul=function(t,n,r,i,s){var o,u,a,f,l,c,h,p,d,v,m,g,y,b,w,E,S;return n+i<e.MUL_BASE_DIGITS||n<e.MUL_SMALL_DIGITS||i<e.MUL_SMALL_DIGITS?e._bc_simp_mul(t,n,r,i,s):(y=Math.floor((e.MAX(n,i)+1)/2),n<y?(a=e.bc_init_num(),u=e.new_sub_num(n,0,t.n_value)):(a=e.new_sub_num(n-y,0,t.n_value),u=e.new_sub_num(y,0,t.n_value+n-y)),i<y?(l=e.bc_init_num(),f=e.new_sub_num(i,0,r.n_value)):(l=e.new_sub_num(i-y,0,r.n_value),f=e.new_sub_num(y,0,r.n_value+i-y)),e._bc_rm_leading_zeros(a),e._bc_rm_leading_zeros(u),c=u.n_len,e._bc_rm_leading_zeros(l),e._bc_rm_leading_zeros(f),h=f.n_len,w=e.bc_is_zero(a)||e.bc_is_zero(l),m=e.bc_init_num(),g=e.bc_init_num(),m=e.bc_sub(a,u,0),E=m.n_len,g=e.bc_sub(f,l,0),S=g.n_len,w?p=e.bc_init_num():p=e._bc_rec_mul(a,a.n_len,l,l.n_len,0),e.bc_is_zero(m)||e.bc_is_zero(g)?d=e.bc_init_num():d=e._bc_rec_mul(m,E,g,S,0),e.bc_is_zero(u)||e.bc_is_zero(f)?v=e.bc_init_num():v=e._bc_rec_mul(u,u.n_len,f,f.n_len,0),b=n+i+1,o=e.bc_new_num(b,0),w||(e._bc_shift_addsub(o,p,2*y,0),e._bc_shift_addsub(o,p,y,0)),e._bc_shift_addsub(o,v,y,0),e._bc_shift_addsub(o,v,0,0),e._bc_shift_addsub(o,d,y,m.n_sign!=g.n_sign),o)};var l=1,c="11111111010101000",h="111111101000101001",p=[[65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,32,253,254,255],[97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,32,253,254,255],[48,49,50,51,52,53,54,55,56,57,38,13,9,44,58,35,45,46,36,47,43,37,42,61,94,251,32,253,254,255],[59,60,62,64,91,92,93,95,96,126,33,13,9,44,58,10,45,46,36,47,34,124,42,40,41,63,123,125,39,255]],d={"01":[27],"02":[28],"03":[28,25],10:[28,28],12:[28],13:[28,25],20:[28],21:[27],23:[25],30:[29],31:[29,27],32:[29,28]},v=[[120256,125680,128380,120032,125560,128318,108736,119920,108640,86080,108592,86048,110016,120560,125820,109792,120440,125758,88256,109680,88160,89536,110320,120700,89312,110200,120638,89200,110140,89840,110460,89720,110398,89980,128506,119520,125304,128190,107712,119408,125244,107616,119352,84032,107568,119324,84e3,107544,83984,108256,119672,125374,85184,108144,119612,85088,108088,119582,85040,108060,85728,108408,119742,85616,108348,85560,108318,85880,108478,85820,85790,107200,119152,125116,107104,119096,125086,83008,107056,119068,82976,107032,82960,82952,83648,107376,119228,83552,107320,119198,83504,107292,83480,83468,83824,107452,83768,107422,83740,83900,106848,118968,125022,82496,106800,118940,82464,106776,118926,82448,106764,82440,106758,82784,106936,119006,82736,106908,82712,106894,82700,82694,106974,82830,82240,106672,118876,82208,106648,118862,82192,106636,82184,106630,82180,82352,82328,82316,82080,118830,106572,106566,82050,117472,124280,127678,103616,117360,124220,103520,117304,124190,75840,103472,75808,104160,117624,124350,76992,104048,117564,76896,103992,76848,76824,77536,104312,117694,77424,104252,77368,77340,77688,104382,77628,77758,121536,126320,128700,121440,126264,128670,111680,121392,126236,111648,121368,126222,111632,121356,103104,117104,124092,112320,103008,117048,124062,112224,121656,126366,93248,74784,102936,117006,93216,112152,93200,75456,103280,117180,93888,75360,103224,117150,93792,112440,121758,93744,75288,93720,75632,103356,94064,75576,103326,94008,112542,93980,75708,94140,75678,94110,121184,126136,128606,111168,121136,126108,111136,121112,126094,111120,121100,111112,111108,102752,116920,123998,111456,102704,116892,91712,74272,121244,116878,91680,74256,102668,91664,111372,102662,74244,74592,102840,116958,92e3,74544,102812,91952,111516,102798,91928,74508,74502,74680,102878,92088,74652,92060,74638,92046,92126,110912,121008,126044,110880,120984,126030,110864,120972,110856,120966,110852,110850,74048,102576,116828,90944,74016,102552,116814,90912,111e3,121038,90896,73992,102534,90888,110982,90884,74160,102620,91056,74136,102606,91032,111054,91020,74118,91014,91100,91086,110752,120920,125998,110736,120908,110728,120902,110724,110722,73888,102488,116782,90528,73872,102476,90512,110796,102470,90504,73860,90500,73858,73944,90584,90572,90566,120876,120870,110658,102444,73800,90312,90308,90306,101056,116080,123580,100960,116024,70720,100912,115996,70688,100888,70672,70664,71360,101232,116156,71264,101176,116126,71216,101148,71192,71180,71536,101308,71480,101278,71452,71612,71582,118112,124600,127838,105024,118064,124572,104992,118040,124558,104976,118028,104968,118022,100704,115896,123486,105312,100656,115868,79424,70176,118172,115854,79392,105240,100620,79376,70152,79368,70496,100792,115934,79712,70448,118238,79664,105372,100750,79640,70412,79628,70584,100830,79800,70556,79772,70542,70622,79838,122176,126640,128860,122144,126616,128846,122128,126604,122120,126598,122116,104768,117936,124508,113472,104736,126684,124494,113440,122264,126670,113424,104712,117894,113416,122246,104706,69952,100528,115804,78656,69920,100504,115790,96064,78624,104856,117966,96032,113560,122318,100486,96016,78600,104838,96008,69890,70064,100572,78768,70040,100558,96176,78744,104910,96152,113614,70022,78726,70108,78812,70094,96220,78798,122016,126552,128814,122e3,126540,121992,126534,121988,121986,104608,117848,124462,113056,104592,126574,113040,122060,117830,113032,104580,113028,104578,113026,69792,100440,115758,78240,69776,100428,95136,78224,104652,100422,95120,113100,69764,95112,78212,69762,78210,69848,100462,78296,69836,95192,78284,69830,95180,78278,69870,95214,121936,126508,121928,126502,121924,121922,104528,117804,112848,104520,117798,112840,121958,112836,104514,112834,69712,100396,78032,69704,100390,94672,78024,104550,94664,112870,69698,94660,78018,94658,78060,94700,94694,126486,121890,117782,104484,104482,69672,77928,94440,69666,77922,99680,68160,99632,68128,99608,115342,68112,99596,68104,99590,68448,99768,115422,68400,99740,68376,99726,68364,68358,68536,99806,68508,68494,68574,101696,116400,123740,101664,116376,101648,116364,101640,116358,101636,67904,99504,115292,72512,67872,116444,115278,72480,101784,116430,72464,67848,99462,72456,101766,67842,68016,99548,72624,67992,99534,72600,101838,72588,67974,68060,72668,68046,72654,118432,124760,127918,118416,124748,118408,124742,118404,118402,101536,116312,105888,101520,116300,105872,118476,116294,105864,101508,105860,101506,105858,67744,99416,72096,67728,116334,80800,72080,101580,99398,80784,105932,67716,80776,72068,67714,72066,67800,99438,72152,67788,80856,72140,67782,80844,72134,67822,72174,80878,126800,128940,126792,128934,126788,126786,118352,124716,122576,126828,124710,122568,126822,122564,118338,122562,101456,116268,105680,101448,116262,114128,105672,118374,114120,122598,101442,114116,105666,114114,67664,99372,71888,67656,99366,80336,71880,101478,97232,80328,105702,67650,97224,114150,71874,97220,67692,71916,67686,80364,71910,97260,80358,97254,126760,128918,126756,126754,118312,124694,122472,126774,122468,118306,122466,101416,116246,105576,101412,113896,105572,101410,113892,105570,113890,67624,99350,71784,101430,80104,71780,67618,96744,80100,71778,96740,80098,96738,71798,96758,126738,122420,122418,105524,113780,113778,71732,79988,96500,96498,66880,66848,98968,66832,66824,66820,66992,66968,66956,66950,67036,67022,1e5,99984,115532,99976,115526,99972,99970,66720,98904,69024,100056,98892,69008,100044,69e3,100038,68996,66690,68994,66776,98926,69080,100078,69068,66758,69062,66798,69102,116560,116552,116548,116546,99920,102096,116588,115494,102088,116582,102084,99906,102082,66640,68816,66632,98854,73168,68808,66628,73160,68804,66626,73156,68802,66668,68844,66662,73196,68838,73190,124840,124836,124834,116520,118632,124854,118628,116514,118626,99880,115478,101992,116534,106216,101988,99874,106212,101986,106210,66600,98838,68712,99894,72936,68708,66594,81384,72932,68706,81380,72930,66614,68726,72950,81398,128980,128978,124820,126900,124818,126898,116500,118580,116498,122740,118578,122738,99860,101940,99858,106100,101938,114420],[128352,129720,125504,128304,129692,125472,128280,129678,125456,128268,125448,128262,125444,125792,128440,129758,120384,125744,128412,120352,125720,128398,120336,125708,120328,125702,120324,120672,125880,128478,110144,120624,125852,110112,120600,125838,110096,120588,110088,120582,110084,110432,120760,125918,89664,110384,120732,89632,110360,120718,89616,110348,89608,110342,89952,110520,120798,89904,110492,89880,110478,89868,90040,110558,90012,89998,125248,128176,129628,125216,128152,129614,125200,128140,125192,128134,125188,125186,119616,125360,128220,119584,125336,128206,119568,125324,119560,125318,119556,119554,108352,119728,125404,108320,119704,125390,108304,119692,108296,119686,108292,108290,85824,108464,119772,85792,108440,119758,85776,108428,85768,108422,85764,85936,108508,85912,108494,85900,85894,85980,85966,125088,128088,129582,125072,128076,125064,128070,125060,125058,119200,125144,128110,119184,125132,119176,125126,119172,119170,107424,119256,125166,107408,119244,107400,119238,107396,107394,83872,107480,119278,83856,107468,83848,107462,83844,83842,83928,107502,83916,83910,83950,125008,128044,125e3,128038,124996,124994,118992,125036,118984,125030,118980,118978,106960,119020,106952,119014,106948,106946,82896,106988,82888,106982,82884,82882,82924,82918,124968,128022,124964,124962,118888,124982,118884,118882,106728,118902,106724,106722,82408,106742,82404,82402,124948,124946,118836,118834,106612,106610,124224,127664,129372,124192,127640,129358,124176,127628,124168,127622,124164,124162,117568,124336,127708,117536,124312,127694,117520,124300,117512,124294,117508,117506,104256,117680,124380,104224,117656,124366,104208,117644,104200,117638,104196,104194,77632,104368,117724,77600,104344,117710,77584,104332,77576,104326,77572,77744,104412,77720,104398,77708,77702,77788,77774,128672,129880,93168,128656,129868,92664,128648,129862,92412,128644,128642,124064,127576,129326,126368,124048,129902,126352,128716,127558,126344,124036,126340,124034,126338,117152,124120,127598,121760,117136,124108,121744,126412,124102,121736,117124,121732,117122,121730,103328,117208,124142,112544,103312,117196,112528,121804,117190,112520,103300,112516,103298,112514,75680,103384,117230,94112,75664,103372,94096,112588,103366,94088,75652,94084,75650,75736,103406,94168,75724,94156,75718,94150,75758,128592,129836,91640,128584,129830,91388,128580,91262,128578,123984,127532,126160,123976,127526,126152,128614,126148,123970,126146,116944,124012,121296,116936,124006,121288,126182,121284,116930,121282,102864,116972,111568,102856,116966,111560,121318,111556,102850,111554,74704,102892,92112,74696,102886,92104,111590,92100,74690,92098,74732,92140,74726,92134,128552,129814,90876,128548,90750,128546,123944,127510,126056,128566,126052,123938,126050,116840,123958,121064,116836,121060,116834,121058,102632,116854,111080,121078,111076,102626,111074,74216,102646,91112,74212,91108,74210,91106,74230,91126,128532,90494,128530,123924,126004,123922,126002,116788,120948,116786,120946,102516,110836,102514,110834,73972,90612,73970,90610,128522,123914,125978,116762,120890,102458,110714,123552,127320,129198,123536,127308,123528,127302,123524,123522,116128,123608,127342,116112,123596,116104,123590,116100,116098,101280,116184,123630,101264,116172,101256,116166,101252,101250,71584,101336,116206,71568,101324,71560,101318,71556,71554,71640,101358,71628,71622,71662,127824,129452,79352,127816,129446,79100,127812,78974,127810,123472,127276,124624,123464,127270,124616,127846,124612,123458,124610,115920,123500,118224,115912,123494,118216,124646,118212,115906,118210,100816,115948,105424,100808,115942,105416,118246,105412,100802,105410,70608,100844,79824,70600,100838,79816,105446,79812,70594,79810,70636,79852,70630,79846,129960,95728,113404,129956,95480,113278,129954,95356,95294,127784,129430,78588,128872,129974,95996,78462,128868,127778,95870,128866,123432,127254,124520,123428,126696,128886,123426,126692,124514,126690,115816,123446,117992,115812,122344,117988,115810,122340,117986,122338,100584,115830,104936,100580,113640,104932,100578,113636,104930,113634,70120,100598,78824,70116,96232,78820,70114,96228,78818,96226,70134,78838,129940,94968,113022,129938,94844,94782,127764,78206,128820,127762,95102,128818,123412,124468,123410,126580,124466,126578,115764,117876,115762,122100,117874,122098,100468,104692,100466,113140,104690,113138,69876,78324,69874,95220,78322,95218,129930,94588,94526,127754,128794,123402,124442,126522,115738,117818,121978,100410,104570,112890,69754,78074,94714,94398,123216,127148,123208,127142,123204,123202,115408,123244,115400,123238,115396,115394,99792,115436,99784,115430,99780,99778,68560,99820,68552,99814,68548,68546,68588,68582,127400,129238,72444,127396,72318,127394,123176,127126,123752,123172,123748,123170,123746,115304,123190,116456,115300,116452,115298,116450,99560,115318,101864,99556,101860,99554,101858,68072,99574,72680,68068,72676,68066,72674,68086,72694,129492,80632,105854,129490,80508,80446,127380,72062,127924,127378,80766,127922,123156,123700,123154,124788,123698,124786,115252,116340,115250,118516,116338,118514,99444,101620,99442,105972,101618,105970,67828,72180,67826,80884,72178,80882,97008,114044,96888,113982,96828,96798,129482,80252,130010,97148,80190,97086,127370,127898,128954,123146,123674,124730,126842,115226,116282,118394,122618,99386,101498,105722,114170,67706,71930,80378,96632,113854,96572,96542,80062,96702,96444,96414,96350,123048,123044,123042,115048,123062,115044,115042,99048,115062,99044,99042,67048,99062,67044,67042,67062,127188,68990,127186,123028,123316,123026,123314,114996,115572,114994,115570,98932,100084,98930,100082,66804,69108,66802,69106,129258,73084,73022,127178,127450,123018,123290,123834,114970,115514,116602,98874,99962,102138,66682,68858,73210,81272,106174,81212,81182,72894,81342,97648,114364,97592,114334,97564,97550,81084,97724,81054,97694,97464,114270,97436,97422,80990,97502,97372,97358,97326,114868,114866,98676,98674,66292,66290,123098,114842,115130,98618,99194,66170,67322,69310,73404,73374,81592,106334,81564,81550,73310,81630,97968,114524,97944,114510,97932,97926,81500,98012,81486,97998,97880,114478,97868,97862,81454,97902,97836,97830,69470,73564,73550,81752,106414,81740,81734,73518,81774,81708,81702],[109536,120312,86976,109040,120060,86496,108792,119934,86256,108668,86136,129744,89056,110072,129736,88560,109820,129732,88312,109694,129730,88188,128464,129772,89592,128456,129766,89340,128452,89214,128450,125904,128492,125896,128486,125892,125890,120784,125932,120776,125926,120772,120770,110544,120812,110536,120806,110532,84928,108016,119548,84448,107768,119422,84208,107644,84088,107582,84028,129640,85488,108284,129636,85240,108158,129634,85116,85054,128232,129654,85756,128228,85630,128226,125416,128246,125412,125410,119784,125430,119780,119778,108520,119798,108516,108514,83424,107256,119166,83184,107132,83064,107070,83004,82974,129588,83704,107390,129586,83580,83518,128116,83838,128114,125172,125170,119284,119282,107508,107506,82672,106876,82552,106814,82492,82462,129562,82812,82750,128058,125050,119034,82296,106686,82236,82206,82366,82108,82078,76736,103920,117500,76256,103672,117374,76016,103548,75896,103486,75836,129384,77296,104188,129380,77048,104062,129378,76924,76862,127720,129398,77564,127716,77438,127714,124392,127734,124388,124386,117736,124406,117732,117730,104424,117750,104420,104418,112096,121592,126334,92608,111856,121468,92384,111736,121406,92272,111676,92216,111646,92188,75232,103160,117118,93664,74992,103036,93424,112252,102974,93304,74812,93244,74782,93214,129332,75512,103294,129908,129330,93944,75388,129906,93820,75326,93758,127604,75646,128756,127602,94078,128754,124148,126452,124146,126450,117236,121844,117234,121842,103412,103410,91584,111344,121212,91360,111224,121150,91248,111164,91192,111134,91164,91150,74480,102780,91888,74360,102718,91768,111422,91708,74270,91678,129306,74620,129850,92028,74558,91966,127546,128634,124026,126202,116986,121338,102906,90848,110968,121022,90736,110908,90680,110878,90652,90638,74104,102590,91e3,74044,90940,74014,90910,74174,91070,90480,110780,90424,110750,90396,90382,73916,90556,73886,90526,90296,110686,90268,90254,73822,90334,90204,90190,71136,101112,116094,70896,100988,70776,100926,70716,70686,129204,71416,101246,129202,71292,71230,127348,71550,127346,123636,123634,116212,116210,101364,101362,79296,105200,118140,79072,105080,118078,78960,105020,78904,104990,78876,78862,70384,100732,79600,70264,100670,79480,105278,79420,70174,79390,129178,70524,129466,79740,70462,79678,127290,127866,123514,124666,115962,118266,100858,113376,122232,126654,95424,113264,122172,95328,113208,122142,95280,113180,95256,113166,95244,78560,104824,117950,95968,78448,104764,95856,113468,104734,95800,78364,95772,78350,95758,70008,100542,78712,69948,96120,78652,69918,96060,78622,96030,70078,78782,96190,94912,113008,122044,94816,112952,122014,94768,112924,94744,112910,94732,94726,78192,104636,95088,78136,104606,95032,113054,95004,78094,94990,69820,78268,69790,95164,78238,95134,94560,112824,121950,94512,112796,94488,112782,94476,94470,78008,104542,94648,77980,94620,77966,94606,69726,78046,94686,94384,112732,94360,112718,94348,94342,77916,94428,77902,94414,94296,112686,94284,94278,77870,94318,94252,94246,68336,99708,68216,99646,68156,68126,68476,68414,127162,123258,115450,99834,72416,101752,116414,72304,101692,72248,101662,72220,72206,67960,99518,72568,67900,72508,67870,72478,68030,72638,80576,105840,118460,80480,105784,118430,80432,105756,80408,105742,80396,80390,72048,101564,80752,71992,101534,80696,71964,80668,71950,80654,67772,72124,67742,80828,72094,80798,114016,122552,126814,96832,113968,122524,96800,113944,122510,96784,113932,96776,113926,96772,80224,105656,118366,97120,80176,105628,97072,114076,105614,97048,80140,97036,80134,97030,71864,101470,80312,71836,97208,80284,71822,97180,80270,97166,67678,71902,80350,97246,96576,113840,122460,96544,113816,122446,96528,113804,96520,113798,96516,96514,80048,105564,96688,80024,105550,96664,113870,96652,80006,96646,71772,80092,71758,96732,80078,96718,96416,113752,122414,96400,113740,96392,113734,96388,96386,79960,105518,96472,79948,96460,79942,96454,71726,79982,96494,96336,113708,96328,113702,96324,96322,79916,96364,79910,96358,96296,113686,96292,96290,79894,96310,66936,99006,66876,66846,67006,68976,100028,68920,99998,68892,68878,66748,69052,66718,69022,73056,102072,116574,73008,102044,72984,102030,72972,72966,68792,99934,73144,68764,73116,68750,73102,66654,68830,73182,81216,106160,118620,81184,106136,118606,81168,106124,81160,106118,81156,81154,72880,101980,81328,72856,101966,81304,106190,81292,72838,81286,68700,72924,68686,81372,72910,81358,114336,122712,126894,114320,122700,114312,122694,114308,114306,81056,106072,118574,97696,81040,106060,97680,114380,106054,97672,81028,97668,81026,97666,72792,101934,81112,72780,97752,81100,72774,97740,81094,97734,68654,72814,81134,97774,114256,122668,114248,122662,114244,114242,80976,106028,97488,80968,106022,97480,114278,97476,80962,97474,72748,81004,72742,97516,80998,97510,114216,122646,114212,114210,80936,106006,97384,80932,97380,80930,97378,72726,80950,97398,114196,114194,80916,97332,80914,97330,66236,66206,67256,99166,67228,67214,66142,67294,69296,100188,69272,100174,69260,69254,67164,69340,67150,69326,73376,102232,116654,73360,102220,73352,102214,73348,73346,69208,100142,73432,102254,73420,69190,73414,67118,69230,73454,106320,118700,106312,118694,106308,106306,73296,102188,81616,106348,102182,81608,73284,81604,73282,81602,69164,73324,69158,81644,73318,81638,122792,126934,122788,122786,106280,118678,114536,106276,114532,106274,114530,73256,102166,81512,73252,98024,81508,73250,98020,81506,98018,69142,73270,81526,98038,122772,122770,106260,114484,106258,114482,73236,81460,73234,97908,81458,97906,122762,106250,114458,73226,81434,97850,66396,66382,67416,99246,67404,67398,66350,67438,69456,100268,69448,100262,69444,69442,67372,69484,67366,69478,102312,116694,102308,102306,69416,100246,73576,102326,73572,69410,73570,67350,69430,73590,118740,118738,102292,106420,102290,106418,69396,73524,69394,81780,73522,81778,118730,102282,106394,69386,73498,81722,66476,66470,67496,99286,67492,67490,66454,67510,100308,100306,67476,69556,67474,69554,116714]],m=[[27,917],[522,568,723,809],[237,308,436,284,646,653,428,379],[274,562,232,755,599,524,801,132,295,116,442,428,295,42,176,65],[361,575,922,525,176,586,640,321,536,742,677,742,687,284,193,517,273,494,263,147,593,800,571,320,803,133,231,390,685,330,63,410],[539,422,6,93,862,771,453,106,610,287,107,505,733,877,381,612,723,476,462,172,430,609,858,822,543,376,511,400,672,762,283,184,440,35,519,31,460,594,225,535,517,352,605,158,651,201,488,502,648,733,717,83,404,97,280,771,840,629,4,381,843,623,264,543],[521,310,864,547,858,580,296,379,53,779,897,444,400,925,749,415,822,93,217,208,928,244,583,620,246,148,447,631,292,908,490,704,516,258,457,907,594,723,674,292,272,96,684,432,686,606,860,569,193,219,129,186,236,287,192,775,278,173,40,379,712,463,646,776,171,491,297,763,156,732,95,270,447,90,507,48,228,821,808,898,784,663,627,378,382,262,380,602,754,336,89,614,87,432,670,616,157,374,242,726,600,269,375,898,845,454,354,130,814,587,804,34,211,330,539,297,827,865,37,517,834,315,550,86,801,4,108,539],[524,894,75,766,882,857,74,204,82,586,708,250,905,786,138,720,858,194,311,913,275,190,375,850,438,733,194,280,201,280,828,757,710,814,919,89,68,569,11,204,796,605,540,913,801,700,799,137,439,418,592,668,353,859,370,694,325,240,216,257,284,549,209,884,315,70,329,793,490,274,877,162,749,812,684,461,334,376,849,521,307,291,803,712,19,358,399,908,103,511,51,8,517,225,289,470,637,731,66,255,917,269,463,830,730,433,848,585,136,538,906,90,2,290,743,199,655,903,329,49,802,580,355,588,188,462,10,134,628,320,479,130,739,71,263,318,374,601,192,605,142,673,687,234,722,384,177,752,607,640,455,193,689,707,805,641,48,60,732,621,895,544,261,852,655,309,697,755,756,60,231,773,434,421,726,528,503,118,49,795,32,144,500,238,836,394,280,566,319,9,647,550,73,914,342,126,32,681,331,792,620,60,609,441,180,791,893,754,605,383,228,749,760,213,54,297,134,54,834,299,922,191,910,532,609,829,189,20,167,29,872,449,83,402,41,656,505,579,481,173,404,251,688,95,497,555,642,543,307,159,924,558,648,55,497,10],[352,77,373,504,35,599,428,207,409,574,118,498,285,380,350,492,197,265,920,155,914,299,229,643,294,871,306,88,87,193,352,781,846,75,327,520,435,543,203,666,249,346,781,621,640,268,794,534,539,781,408,390,644,102,476,499,290,632,545,37,858,916,552,41,542,289,122,272,383,800,485,98,752,472,761,107,784,860,658,741,290,204,681,407,855,85,99,62,482,180,20,297,451,593,913,142,808,684,287,536,561,76,653,899,729,567,744,390,513,192,516,258,240,518,794,395,768,848,51,610,384,168,190,826,328,596,786,303,570,381,415,641,156,237,151,429,531,207,676,710,89,168,304,402,40,708,575,162,864,229,65,861,841,512,164,477,221,92,358,785,288,357,850,836,827,736,707,94,8,494,114,521,2,499,851,543,152,729,771,95,248,361,578,323,856,797,289,51,684,466,533,820,669,45,902,452,167,342,244,173,35,463,651,51,699,591,452,578,37,124,298,332,552,43,427,119,662,777,475,850,764,364,578,911,283,711,472,420,245,288,594,394,511,327,589,777,699,688,43,408,842,383,721,521,560,644,714,559,62,145,873,663,713,159,672,729,624,59,193,417,158,209,563
,564,343,693,109,608,563,365,181,772,677,310,248,353,708,410,579,870,617,841,632,860,289,536,35,777,618,586,424,833,77,597,346,269,757,632,695,751,331,247,184,45,787,680,18,66,407,369,54,492,228,613,830,922,437,519,644,905,789,420,305,441,207,300,892,827,141,537,381,662,513,56,252,341,242,797,838,837,720,224,307,631,61,87,560,310,756,665,397,808,851,309,473,795,378,31,647,915,459,806,590,731,425,216,548,249,321,881,699,535,673,782,210,815,905,303,843,922,281,73,469,791,660,162,498,308,155,422,907,817,187,62,16,425,535,336,286,437,375,273,610,296,183,923,116,667,751,353,62,366,691,379,687,842,37,357,720,742,330,5,39,923,311,424,242,749,321,54,669,316,342,299,534,105,667,488,640,672,576,540,316,486,721,610,46,656,447,171,616,464,190,531,297,321,762,752,533,175,134,14,381,433,717,45,111,20,596,284,736,138,646,411,877,669,141,919,45,780,407,164,332,899,165,726,600,325,498,655,357,752,768,223,849,647,63,310,863,251,366,304,282,738,675,410,389,244,31,121,303,263]],g=function(e){var t=[],n=[];n=e.match(/([0-9]{13,44})/g);if(n==null)n=[];else for(var r=0;r<n.length;r++){var i=e.indexOf(n[r]);n[r]=[n[r],i]}n.push(["",e.length]);var i=0;for(var s=0;s<n.length;s++){var o=n[s],u=o[0].length;if(o[1]>0){var a=e.substr(i,o[1]-i),f=[];f=a.match(/([\x09\x0a\x0d\x20-\x7e]{5,})/g);if(f==null)f=[];else for(var r=0;r<f.length;r++){var i=a.indexOf(f[r]);f[r]=[f[r],i]}f.push(["",a.length]);var l=0;for(var c=0;c<f.length;c++){var h=f[c],p=h[0].length;if(h[1]>0){var d=a.substr(l,h[1]-l);d.length>0&&(d.length==1&&t.length>0&&t[t.length-1][0]==900?t.push([913,d]):d.length%6==0?t.push([924,d]):t.push([901,d]))}p>0&&t.push([900,h[0]]),l=h[1]+p}}u>0&&t.push([902,o[0]]),i=o[1]+u}return t},y=function(e,n,r){r=r||!0;var i=[];switch(e){case 900:var s=0,o=[],f=n.length;for(var l=0;l<f;++l){var c=b(n.charAt(l)),h;if((h=N(c,p[s]))!==!1)o.push(h);else for(var v=0;v<4;++v)if(v!=s&&(h=N(c,p[v]))!==!1){(l+1==f||l+1<f&&N(b(n.charAt(l+1)),p[s])!==!1)&&(v==3||v==0&&s==1)?v==3?o.push(29):o.push(27):(o=o.concat(d[""+s+v]),s=v),o.push(h);break}}var m=o.length;m%2!=0&&(o.push(29),++m);for(var l=0;l<m;l+=2)i.push(30*parseInt(o[l])+parseInt(o[l+1]));break;case 901:case 924:var g,y,f;while((f=n.length)>0){f>6?(g=n.substring(6),n=n.substring(0,6),y=6):(g="",y=n.length);if(y==6){var w=a(""+b(n.charAt(0)),"1099511627776");w=t(w,a(""+b(n.charAt(1)),"4294967296")),w=t(w,a(""+b(n.charAt(2)),"16777216")),w=t(w,a(""+b(n.charAt(3)),"65536")),w=t(w,a(""+b(n.charAt(4)),"256")),w=t(w,""+b(n.charAt(5)));do{var E=C(w,"900");w=u(w,"900"),i.unshift(E)}while(w!="0")}else for(var l=0;l<y;++l)i.push(b(n.charAt(l)));n=g}break;case 902:var g,f;while((f=n.length)>0){f>44?(g=n.substring(44),n=n.substring(0,44)):g="";var w="1"+n;do{var E=C(w,"900");w=u(w,"900"),i.unshift(E)}while(w!="0");n=g}break;case 913:i.push(b(n))}return r&&i.unshift(e),i},b=function(e){return e.charCodeAt(0)},w=function(e,t){var n=8,r=928-t;while(n>0){var i=2<<e;if(r>=i)break;--n}if(e<0||e>8)t<41?e=2:t<161?e=3:t<321?e=4:t<864?e=5:e=n;return e>n&&(e=n),e},E=function(e,t){var n=m[t],r=2<<t,i=r-1,s=S(0,r,0);for(var o=0;o<e.length;o++){var u=(e[o]+s[i])%929;for(var a=i;a>0;--a){var f=u*n[a]%929,l=929-f;s[a]=(s[a-1]+l)%929}f=u*n[0]%929,l=929-f,s[0]=l%929}for(var a=0;a<s.length;a++)s[a]!=0&&(s[a]=929-s[a]);return s=s.reverse(),s},S=function(e,t,n){var r,i={};if(e==0){var s=[];for(var o=0;o<t;o++)s.push(n);return s}if(!isNaN(e)&&!isNaN(t))for(r=0;r<t;r++)i[r+e]=n;return i},x=function(e,t){var n,r=typeof e;return r==="boolean"?+e:r==="string"?(n=parseInt(e,t||10),isNaN(n)||!isFinite(n)?0:n):r==="number"&&isFinite(e)?e|0:0},T=function(e){var t="00000000000000000"+(new Number(e)).toString(2);return t.substring(t.length-17)},N=function(e,t,n){var r=!!n,i="";if(t&&typeof t=="object"&&t.change_key_case)return t.search(e,n);if(typeof e=="object"&&e.exec){if(!r){var s="i"+(e.global?"g":"")+(e.multiline?"m":"")+(e.sticky?"y":"");e=new RegExp(e.source,s)}for(i in t)if(e.test(t[i]))return i;return!1}for(i in t)if(r&&t[i]===e||!r&&t[i]==e)return i;return!1},C=function(e,t){var n=5,r="";do{var i=parseInt(r+""+e.substring(0,n));e=e.substring(n),r=i%t}while(e.length);return parseInt(r)},k=function(e,t){var n=-1,r=2;t!=null&&(n=Number(t.errorCorrectionLevel)||-1,r=Number(t.aspectRatio)||2),e=unescape(encodeURIComponent(e));if(e==="")return!1;var i=g(e),s=[];for(var o=0;o<i.length;o++){var u=y(i[o][0],i[o][1],!0);s=s.concat(u)}s[0]==900&&s.shift();var a=s.length;if(a>925)return!1;var f=w(n,a),l=2<<f,p=a+l+1,d=Math.round((Math.sqrt(4761+68*r*p)-69)/34);d<1?d=1:d>30&&(d=30);var m=Math.ceil(p/d),b=d*m;if(m<3||m>90)m<3?m=3:m>90&&(m=90),d=Math.ceil(b/m),b=d*m;b>928&&(Math.abs(_aspectRatio-493/32)<Math.abs(_aspectRatio-272/58)?(d=29,m=32):(d=16,m=58),b=928);var N=b-p;N>0&&(b-m==p?(--m,b-=m):s=s.concat(S(0,N,900)));var C=b-l;s.unshift(C);var k=E(s,f);s=s.concat(k);var L={rows:m,cols:(d+2)*17+35,data:new Array,parameters:{aspectRatio:r,errorCorrectionLevel:f}},A,O=0,M=0;for(var _=0;_<m;++_){var D=c;switch(M){case 0:A=30*x(_/3)+x((m-1)/3);break;case 1:A=30*x(_/3)+f*3+(m-1)%3;break;case 2:A=30*x(_/3)+(d-1)}D+=T(v[M][A]);for(var P=0;P<d;++P)D+=T(v[M][s[O]]),++O;switch(M){case 0:A=30*x(_/3)+(d-1);break;case 1:A=30*x(_/3)+x((m-1)/3);break;case 2:A=30*x(_/3)+f*3+(m-1)%3}D+=T(v[M][A]),D+=h;var H=new Array;for(var P in D)H.push(D[P]=="1");L.data.push(H),++M,M>2&&(M=0)}return L};n.pdf417=k;var L=function(){function o(e,t){if(typeof e.length=="undefined")throw new Error(e.length+"/"+t);var n=function(){var n=0;while(n<e.length&&e[n]==0)n+=1;var r=new Array(e.length-n+t);for(var i=0;i<e.length-n;i+=1)r[i]=e[i+n];return r}(),r={};return r.getAt=function(e){return n[e]},r.getLength=function(){return n.length},r.multiply=function(e){var t=new Array(r.getLength()+e.getLength()-1);for(var n=0;n<r.getLength();n+=1)for(var i=0;i<e.getLength();i+=1)t[n+i]^=s.gexp(s.glog(r.getAt(n))+s.glog(e.getAt(i)));return o(t,0)},r.mod=function(e){if(r.getLength()-e.getLength()<0)return r;var t=s.glog(r.getAt(0))-s.glog(e.getAt(0)),n=new Array(r.getLength());for(var i=0;i<r.getLength();i+=1)n[i]=r.getAt(i);for(var i=0;i<e.getLength();i+=1)n[i]^=s.gexp(s.glog(e.getAt(i))+t);return o(n,0).mod(e)},r}var e=function(e,t){var r=236,s=17,l=e,c=n[t],h=null,p=0,d=null,v=new Array,m={},g=function(e,t){p=l*4+17,h=function(e){var t=new Array(e);for(var n=0;n<e;n+=1){t[n]=new Array(e);for(var r=0;r<e;r+=1)t[n][r]=null}return t}(p),y(0,0),y(p-7,0),y(0,p-7),E(),w(),x(e,t),l>=7&&S(e),d==null&&(d=C(l,c,v)),T(d,t)},y=function(e,t){for(var n=-1;n<=7;n+=1){if(e+n<=-1||p<=e+n)continue;for(var r=-1;r<=7;r+=1){if(t+r<=-1||p<=t+r)continue;0<=n&&n<=6&&(r==0||r==6)||0<=r&&r<=6&&(n==0||n==6)||2<=n&&n<=4&&2<=r&&r<=4?h[e+n][t+r]=!0:h[e+n][t+r]=!1}}},b=function(){var e=0,t=0;for(var n=0;n<8;n+=1){g(!0,n);var r=i.getLostPoint(m);if(n==0||e>r)e=r,t=n}return t},w=function(){for(var e=8;e<p-8;e+=1){if(h[e][6]!=null)continue;h[e][6]=e%2==0}for(var t=8;t<p-8;t+=1){if(h[6][t]!=null)continue;h[6][t]=t%2==0}},E=function(){var e=i.getPatternPosition(l);for(var t=0;t<e.length;t+=1)for(var n=0;n<e.length;n+=1){var r=e[t],s=e[n];if(h[r][s]!=null)continue;for(var o=-2;o<=2;o+=1)for(var u=-2;u<=2;u+=1)o==-2||o==2||u==-2||u==2||o==0&&u==0?h[r+o][s+u]=!0:h[r+o][s+u]=!1}},S=function(e){var t=i.getBCHTypeNumber(l);for(var n=0;n<18;n+=1){var r=!e&&(t>>n&1)==1;h[Math.floor(n/3)][n%3+p-8-3]=r}for(var n=0;n<18;n+=1){var r=!e&&(t>>n&1)==1;h[n%3+p-8-3][Math.floor(n/3)]=r}},x=function(e,t){var n=c<<3|t,r=i.getBCHTypeInfo(n);for(var s=0;s<15;s+=1){var o=!e&&(r>>s&1)==1;s<6?h[s][8]=o:s<8?h[s+1][8]=o:h[p-15+s][8]=o}for(var s=0;s<15;s+=1){var o=!e&&(r>>s&1)==1;s<8?h[8][p-s-1]=o:s<9?h[8][15-s-1+1]=o:h[8][15-s-1]=o}h[p-8][8]=!e},T=function(e,t){var n=-1,r=p-1,s=7,o=0,u=i.getMaskFunction(t);for(var a=p-1;a>0;a-=2){a==6&&(a-=1);for(;;){for(var f=0;f<2;f+=1)if(h[r][a-f]==null){var l=!1;o<e.length&&(l=(e[o]>>>s&1)==1);var c=u(r,a-f);c&&(l=!l),h[r][a-f]=l,s-=1,s==-1&&(o+=1,s=7)}r+=n;if(r<0||p<=r){r-=n,n=-n;break}}}},N=function(e,t){var n=0,r=0,s=0,u=new Array(t.length),a=new Array(t.length);for(var f=0;f<t.length;f+=1){var l=t[f].dataCount,c=t[f].totalCount-l;r=Math.max(r,l),s=Math.max(s,c),u[f]=new Array(l);for(var h=0;h<u[f].length;h+=1)u[f][h]=255&e.getBuffer()[h+n];n+=l;var p=i.getErrorCorrectPolynomial(c),d=o(u[f],p.getLength()-1),v=d.mod(p);a[f]=new Array(p.getLength()-1);for(var h=0;h<a[f].length;h+=1){var m=h+v.getLength()-a[f].length;a[f][h]=m>=0?v.getAt(m):0}}var g=0;for(var h=0;h<t.length;h+=1)g+=t[h].totalCount;var y=new Array(g),b=0;for(var h=0;h<r;h+=1)for(var f=0;f<t.length;f+=1)h<u[f].length&&(y[b]=u[f][h],b+=1);for(var h=0;h<s;h+=1)for(var f=0;f<t.length;f+=1)h<a[f].length&&(y[b]=a[f][h],b+=1);return y},C=function(e,t,n){var o=u.getRSBlocks(e,t),f=a();for(var l=0;l<n.length;l+=1){var c=n[l];f.put(c.getMode(),4),f.put(c.getLength(),i.getLengthInBits(c.getMode(),e)),c.write(f)}var h=0;for(var l=0;l<o.length;l+=1)h+=o[l].dataCount;if(f.getLengthInBits()>h*8)throw new Error("code length overflow. ("+f.getLengthInBits()+">"+h*8+")");f.getLengthInBits()+4<=h*8&&f.put(0,4);while(f.getLengthInBits()%8!=0)f.putBit(!1);for(;;){if(f.getLengthInBits()>=h*8)break;f.put(r,8);if(f.getLengthInBits()>=h*8)break;f.put(s,8)}return N(f,o)};return m.addData=function(e){var t=f(e);v.push(t),d=null},m.getData=function(){return h},m.isDark=function(e,t){if(e<0||p<=e||t<0||p<=t)throw new Error(e+","+t);return h[e][t]},m.getModuleCount=function(){return p},m.make=function(){g(!1,b())},m};e.stringToBytes=function(e){var t=new Array;for(var n=0;n<e.length;n+=1){var r=e.charCodeAt(n);t.push(r&255)}return t},e.createStringToBytes=function(e,t){var n=function(){var n=base64DecodeInputStream(e),r=function(){var e=n.read();if(e==-1)throw new Error;return e},i=0,s={};for(;;){var o=n.read();if(o==-1)break;var u=r(),a=r(),f=r(),l=String.fromCharCode(o<<8|u),c=a<<8|f;s[l]=c,i+=1}if(i!=t)throw new Error(i+" != "+t);return s}(),r="?".charCodeAt(0);return function(e){var t=new Array;for(var i=0;i<e.length;i+=1){var s=e.charCodeAt(i);if(s<128)t.push(s);else{var o=n[e.charAt(i)];typeof o=="number"?(o&255)==o?t.push(o):(t.push(o>>>8),t.push(o&255)):t.push(r)}}return t}};var t={MODE_NUMBER:1,MODE_ALPHA_NUM:2,MODE_8BIT_BYTE:4,MODE_KANJI:8},n={L:1,M:0,Q:3,H:2},r={PATTERN000:0,PATTERN001:1,PATTERN010:2,PATTERN011:3,PATTERN100:4,PATTERN101:5,PATTERN110:6,PATTERN111:7},i=function(){var e=[[],[6,18],[6,22],[6,26],[6,30],[6,34],[6,22,38],[6,24,42],[6,26,46],[6,28,50],[6,30,54],[6,32,58],[6,34,62],[6,26,46,66],[6,26,48,70],[6,26,50,74],[6,30,54,78],[6,30,56,82],[6,30,58,86],[6,34,62,90],[6,28,50,72,94],[6,26,50,74,98],[6,30,54,78,102],[6,28,54,80,106],[6,32,58,84,110],[6,30,58,86,114],[6,34,62,90,118],[6,26,50,74,98,122],[6,30,54,78,102,126],[6,26,52,78,104,130],[6,30,56,82,108,134],[6,34,60,86,112,138],[6,30,58,86,114,142],[6,34,62,90,118,146],[6,30,54,78,102,126,150],[6,24,50,76,102,128,154],[6,28,54,80,106,132,158],[6,32,58,84,110,136,162],[6,26,54,82,110,138,166],[6,30,58,86,114,142,170]],n=1335,i=7973,u=21522,a={},f=function(e){var t=0;while(e!=0)t+=1,e>>>=1;return t};return a.getBCHTypeInfo=function(e){var t=e<<10;while(f(t)-f(n)>=0)t^=n<<f(t)-f(n);return(e<<10|t)^u},a.getBCHTypeNumber=function(e){var t=e<<12;while(f(t)-f(i)>=0)t^=i<<f(t)-f(i);return e<<12|t},a.getPatternPosition=function(t){return e[t-1]},a.getMaskFunction=function(e){switch(e){case r.PATTERN000:return function(e,t){return(e+t)%2==0};case r.PATTERN001:return function(e,t){return e%2==0};case r.PATTERN010:return function(e,t){return t%3==0};case r.PATTERN011:return function(e,t){return(e+t)%3==0};case r.PATTERN100:return function(e,t){return(Math.floor(e/2)+Math.floor(t/3))%2==0};case r.PATTERN101:return function(e,t){return e*t%2+e*t%3==0};case r.PATTERN110:return function(e,t){return(e*t%2+e*t%3)%2==0};case r.PATTERN111:return function(e,t){return(e*t%3+(e+t)%2)%2==0};default:throw new Error("bad maskPattern:"+e)}},a.getErrorCorrectPolynomial=function(e){var t=o([1],0);for(var n=0;n<e;n+=1)t=t.multiply(o([1,s.gexp(n)],0));return t},a.getLengthInBits=function(e,n){if(1<=n&&n<10)switch(e){case t.MODE_NUMBER:return 10;case t.MODE_ALPHA_NUM:return 9;case t.MODE_8BIT_BYTE:return 8;case t.MODE_KANJI:return 8;default:throw new Error("mode:"+e)}else if(n<27)switch(e){case t.MODE_NUMBER:return 12;case t.MODE_ALPHA_NUM:return 11;case t.MODE_8BIT_BYTE:return 16;case t.MODE_KANJI:return 10;default:throw new Error("mode:"+e)}else{if(!(n<41))throw new Error("type:"+n);switch(e){case t.MODE_NUMBER:return 14;case t.MODE_ALPHA_NUM:return 13;case t.MODE_8BIT_BYTE:return 16;case t.MODE_KANJI:return 12;default:throw new Error("mode:"+e)}}},a.getLostPoint=function(e){var t=e.getModuleCount(),n=0;for(var r=0;r<t;r+=1)for(var i=0;i<t;i+=1){var s=0,o=e.isDark(r,i);for(var u=-1;u<=1;u+=1){if(r+u<0||t<=r+u)continue;for(var a=-1;a<=1;a+=1){if(i+a<0||t<=i+a)continue;if(u==0&&a==0)continue;o==e.isDark(r+u,i+a)&&(s+=1)}}s>5&&(n+=3+s-5)}for(var r=0;r<t-1;r+=1)for(var i=0;i<t-1;i+=1){var f=0;e.isDark(r,i)&&(f+=1),e.isDark(r+1,i)&&(f+=1),e.isDark(r,i+1)&&(f+=1),e.isDark(r+1,i+1)&&(f+=1);if(f==0||f==4)n+=3}for(var r=0;r<t;r+=1)for(var i=0;i<t-6;i+=1)e.isDark(r,i)&&!e.isDark(r,i+1)&&e.isDark(r,i+2)&&e.isDark(r,i+3)&&e.isDark(r,i+4)&&!e.isDark(r,i+5)&&e.isDark(r,i+6)&&(n+=40);for(var i=0;i<t;i+=1)for(var r=0;r<t-6;r+=1)e.isDark(r,i)&&!e.isDark(r+1,i)&&e.isDark(r+2,i)&&e.isDark(r+3,i)&&e.isDark(r+4,i)&&!e.isDark(r+5,i)&&e.isDark(r+6,i)&&(n+=40);var l=0;for(var i=0;i<t;i+=1)for(var r=0;r<t;r+=1)e.isDark(r,i)&&(l+=1);var c=Math.abs(100*l/t/t-50)/5;return n+=c*10,n},a}(),s=function(){var e=new Array(256),t=new Array(256);for(var n=0;n<8;n+=1)e[n]=1<<n;for(var n=8;n<256;n+=1)e[n]=e[n-4]^e[n-5]^e[n-6]^e[n-8];for(var n=0;n<255;n+=1)t[e[n]]=n;var r={};return r.glog=function(e){if(e<1)throw new Error("glog("+e+")");return t[e]},r.gexp=function(t){while(t<0)t+=255;while(t>=256)t-=255;return e[t]},r}(),u=function(){var e=[[1,26,19],[1,26,16],[1,26,13],[1,26,9],[1,44,34],[1,44,28],[1,44,22],[1,44,16],[1,70,55],[1,70,44],[2,35,17],[2,35,13],[1,100,80],[2,50,32],[2,50,24],[4,25,9],[1,134,108],[2,67,43],[2,33,15,2,34,16],[2,33,11,2,34,12],[2,86,68],[4,43,27],[4,43,19],[4,43,15],[2,98,78],[4,49,31],[2,32,14,4,33,15],[4,39,13,1,40,14],[2,121,97],[2,60,38,2,61,39],[4,40,18,2,41,19],[4,40,14,2,41,15],[2,146,116],[3,58,36,2,59,37],[4,36,16,4,37,17],[4,36,12,4,37,13],[2,86,68,2,87,69],[4,69,43,1,70,44],[6,43,19,2,44,20],[6,43,15,2,44,16]],t=function(e,t){var n={};return n.totalCount=e,n.dataCount=t,n},r={},i=function(t,r){switch(r){case n.L:return e[(t-1)*4+0];case n.M:return e[(t-1)*4+1];case n.Q:return e[(t-1)*4+2];case n.H:return e[(t-1)*4+3];default:return undefined}};return r.getRSBlocks=function(e,n){var r=i(e,n);if(typeof r=="undefined")throw new Error("bad rs block @ typeNumber:"+e+"/errorCorrectLevel:"+n);var s=r.length/3,o=new Array;for(var u=0;u<s;u+=1){var a=r[u*3+0],f=r[u*3+1],l=r[u*3+2];for(var c=0;c<a;c+=1)o.push(t(f,l))}return o},r}(),a=function(){var e=new Array,t=0,n={};return n.getBuffer=function(){return e},n.getAt=function(t){var n=Math.floor(t/8);return(e[n]>>>7-t%8&1)==1},n.put=function(e,t){for(var r=0;r<t;r+=1)n.putBit((e>>>t-r-1&1)==1)},n.getLengthInBits=function(){return t},n.putBit=function(n){var r=Math.floor(t/8);e.length<=r&&e.push(0),n&&(e[r]|=128>>>t%8),t+=1},n},f=function(n){var r=t.MODE_8BIT_BYTE,i=n,s=e.stringToBytes(n),o={};return o.getMode=function(){return r},o.getLength=function(e){return s.length},o.write=function(e){for(var t=0;t<s.length;t+=1)e.put(s[t],8)},o};return function(t,n){var r=4,i=1,s="M";if(n!=null){r=Number(n.version)||6,r<1&&(r=1),r>10&&(r=10),i=Number(n.errorCorrectionLevel)||1,i<0&&(ecl=0),i>3&&(ecl=3);switch(i){case 0:s="L";break;case 1:s="M";break;case 2:s="Q";break;case 3:s="H"}}var o=e(r,s);return o.addData(t),o.make(),{rows:o.getModuleCount(),cols:o.getModuleCount(),data:o.getData(),parameters:{errorCorrectionLevel:i,version:r}}}}();n.qrcode=L;var A=function(){var e=function(){var e=new Array,t={};return t.writeByte=function(t){e.push(t&255)},t.writeShort=function(e){t.writeByte(e),t.writeByte(e>>>8)},t.writeBytes=function(e,n,r){n=n||0,r=r||e.length;for(var i=0;i<r;i+=1)t.writeByte(e[i+n])},t.writeString=function(e){for(var n=0;n<e.length;n+=1)t.writeByte(e.charCodeAt(n))},t.toByteArray=function(){return e},t.toString=function(){var t="";t+="[";for(var n=0;n<e.length;n+=1)n>0&&(t+=","),t+=e[n];return t+="]",t},t},t=function(){var e=0,t=0,n=0,r="",i={},s=function(e){r+=String.fromCharCode(o(e&63))},o=function(e){if(!(e<0)){if(e<26)return 65+e;if(e<52)return 97+(e-26);if(e<62)return 48+(e-52);if(e==62)return 43;if(e==63)return 47}throw new Error("n:"+e)};return i.writeByte=function(r){e=e<<8|r&255,t+=8,n+=1;while(t>=6)s(e>>>t-6),t-=6},i.flush=function(){t>0&&(s(e<<6-t),e=0,t=0);if(n%3!=0){var i=3-n%3;for(var o=0;o<i;o+=1)r+="="}},i.toString=function(){return r},i},n=function(t,n){var r=t,i=n,s=new Array(t*n),o={};o.setPixel=function(e,t,n){s[t*r+e]=n},o.write=function(e){e.writeString("GIF87a"),e.writeShort(r),e.writeShort(i),e.writeByte(128),e.writeByte(0),e.writeByte(0),e.writeByte(0),e.writeByte(0),e.writeByte(0),e.writeByte(255),e.writeByte(255),e.writeByte(255),e.writeString(","),e.writeShort(0),e.writeShort(0),e.writeShort(r),e.writeShort(i),e.writeByte(0);var t=2,n=a(t);e.writeByte(t);var s=0;while(n.length-s>255)e.writeByte(255),e.writeBytes(n,s,255),s+=255;e.writeByte(n.length-s),e.writeBytes(n,s,n.length-s),e.writeByte(0),e.writeString(";")};var u=function(e){var t=e,n=0,r=0,i={};return i.write=function(e,i){if(e>>>i!=0)throw new Error("length over");while(n+i>=8)t.writeByte(255&(e<<n|r)),i-=8-n,e>>>=8-n,r=0,n=0;r=e<<n|r,n+=i},i.flush=function(){n>0&&t.writeByte(r)},i},a=function(t){var n=1<<t,r=(1<<t)+1,i=t+1,o=f();for(var a=0;a<n;a+=1)o.add(String.fromCharCode(a));o.add(String.fromCharCode(n)),o.add(String.fromCharCode(r));var l=e(),c=u(l);c.write(n,i);var h=0,p=String.fromCharCode(s[h]);h+=1;while(h<s.length){var d=String.fromCharCode(s[h]);h+=1,o.contains(p+d)?p+=d:(c.write(o.indexOf(p),i),o.size()<4095&&(o.size()==1<<i&&(i+=1),o.add(p+d)),p=d)}return c.write(o.indexOf(p),i),c.write(r,i),c.flush(),l.toByteArray()},f=function(){var e={},t=0,n={};return n.add=function(r){if(n.contains(r))throw new Error("dup key:"+r);e[r]=t,t+=1},n.size=function(){return t},n.indexOf=function(t){return e[t]},n.contains=function(t){return typeof e[t]!="undefined"},n};return o};return function(r,i,s){var o=n(r,i);for(var u=0;u<i;u+=1)for(var a=0;a<r;a+=1)o.setPixel(a,u,s(a,u));var f=e();o.write(f);var l=t(),c=f.toByteArray();for(var h=0;h<c.length;h+=1)l.writeByte(c[h]);return l.flush(),"data:image/gif;base64,"+l}}();r=A}(),e}();