Lines Matching refs:Db
1 ,chrdev:{node:{getattr:MEMFS.node_ops.getattr,setattr:MEMFS.node_ops.setattr},stream:FS.chrdev_stream_ops}}}var node=FS.createNode(parent,name,mode,dev);if(FS.isDir(node.mode)){node.node_ops=MEMFS.ops_table.dir.node;node.stream_ops=MEMFS.ops_table.dir.stream;node.contents={}}else if(FS.isFile(node.mode)){node.node_ops=MEMFS.ops_table.file.node;node.stream_ops=MEMFS.ops_table.file.stream;node.usedBytes=0;node.contents=null}else if(FS.isLink(node.mode)){node.node_ops=MEMFS.ops_table.link.node;node.stream_ops=MEMFS.ops_table.link.stream}else if(FS.isChrdev(node.mode)){node.node_ops=MEMFS.ops_table.chrdev.node;node.stream_ops=MEMFS.ops_table.chrdev.stream}node.timestamp=Date.now();if(parent){parent.contents[name]=node}return node}),getFileDataAsRegularArray:(function(node){if(node.contents&&node.contents.subarray){var arr=[];for(var i=0;i<node.usedBytes;++i)arr.push(node.contents[i]);return arr}return node.contents}),getFileDataAsTypedArray:(function(node){if(!node.contents)return new Uint8Array;if(node.contents.subarray)return node.contents.subarray(0,node.usedBytes);return new Uint8Array(node.contents)}),expandFileStorage:(function(node,newCapacity){if(node.contents&&node.contents.subarray&&newCapacity>node.contents.length){node.contents=MEMFS.getFileDataAsRegularArray(node);node.usedBytes=node.contents.length}if(!node.contents||node.contents.subarray){var prevCapacity=node.contents?node.contents.buffer.byteLength:0;if(prevCapacity>=newCapacity)return;var CAPACITY_DOUBLING_MAX=1024*1024;newCapacity=Math.max(newCapacity,prevCapacity*(prevCapacity<CAPACITY_DOUBLING_MAX?2:1.125)|0);if(prevCapacity!=0)newCapacity=Math.max(newCapacity,256);var oldContents=node.contents;node.contents=new Uint8Array(newCapacity);if(node.usedBytes>0)node.contents.set(oldContents.subarray(0,node.usedBytes),0);return}if(!node.contents&&newCapacity>0)node.contents=[];while(node.contents.length<newCapacity)node.contents.push(0)}),resizeFileStorage:(function(node,newSize){if(node.usedBytes==newSize)return;if(newSize==0){node.contents=null;node.usedBytes=0;return}if(!node.contents||node.contents.subarray){var oldContents=node.contents;node.contents=new Uint8Array(new ArrayBuffer(newSize));if(oldContents){node.contents.set(oldContents.subarray(0,Math.min(newSize,node.usedBytes)))}node.usedBytes=newSize;return}if(!node.contents)node.contents=[];if(node.contents.length>newSize)node.contents.length=newSize;else while(node.contents.length<newSize)node.contents.push(0);node.usedBytes=newSize}),node_ops:{getattr:(function(node){var attr={};attr.dev=FS.isChrdev(node.mode)?node.id:1;attr.ino=node.id;attr.mode=node.mode;attr.nlink=1;attr.uid=0;attr.gid=0;attr.rdev=node.rdev;if(FS.isDir(node.mode)){attr.size=4096}else if(FS.isFile(node.mode)){attr.size=node.usedBytes}else if(FS.isLink(node.mode)){attr.size=node.link.length}else{attr.size=0}attr.atime=new Date(node.timestamp);attr.mtime=new Date(node.timestamp);attr.ctime=new Date(node.timestamp);attr.blksize=4096;attr.blocks=Math.ceil(attr.size/attr.blksize);return attr}),setattr:(function(node,attr){if(attr.mode!==undefined){node.mode=attr.mode}if(attr.timestamp!==undefined){node.timestamp=attr.timestamp}if(attr.size!==undefined){MEMFS.resizeFileStorage(node,attr.size)}}),lookup:(function(parent,name){throw FS.genericErrors[ERRNO_CODES.ENOENT]}),mknod:(function(parent,name,mode,dev){return MEMFS.createNode(parent,name,mode,dev)}),rename:(function(old_node,new_dir,new_name){if(FS.isDir(old_node.mode)){var new_node;try{new_node=FS.lookupNode(new_dir,new_name)}catch(e){}if(new_node){for(var i in new_node.contents){throw new FS.ErrnoError(ERRNO_CODES.ENOTEMPTY)}}}delete old_node.parent.contents[old_node.name];old_node.name=new_name;new_dir.contents[new_name]=old_node;old_node.parent=new_dir}),unlink:(function(parent,name){delete parent.contents[name]}),rmdir:(function(parent,name){var node=FS.lookupNode(parent,name);for(var i in node.contents){throw new FS.ErrnoError(ERRNO_CODES.ENOTEMPTY)}delete parent.contents[name]}),readdir:(function(node){var entries=[".",".."];for(var key in node.contents){if(!node.contents.hasOwnProperty(key)){continue}entries.push(key)}return entries}),symlink:(function(parent,newname,oldpath){var node=MEMFS.createNode(parent,newname,511|40960,0);node.link=oldpath;return node}),readlink:(function(node){if(!FS.isLink(node.mode)){throw new FS.ErrnoError(ERRNO_CODES.EINVAL)}return node.link})},stream_ops:{read:(function(stream,buffer,offset,length,position){var contents=stream.node.contents;if(position>=stream.node.usedBytes)return 0;var size=Math.min(stream.node.usedBytes-position,length);assert(size>=0);if(size>8&&contents.subarray){buffer.set(contents.subarray(position,position+size),offset)}else{for(var i=0;i<size;i++)buffer[offset+i]=contents[position+i]}return size}),write:(function(stream,buffer,offset,length,position,canOwn){if(!length)return 0;var node=stream.node;node.timestamp=Date.now();if(buffer.subarray&&(!node.contents||node.contents.subarray)){if(canOwn){assert(position===0,"canOwn must imply no weird position inside the file");node.contents=buffer.subarray(offset,offset+length);node.usedBytes=length;return length}else if(node.usedBytes===0&&position===0){node.contents=new Uint8Array(buffer.subarray(offset,offset+length));node.usedBytes=length;return length}else if(position+length<=node.usedBytes){node.contents.set(buffer.subarray(offset,offset+length),position);return length}}MEMFS.expandFileStorage(node,position+length);if(node.contents.subarray&&buffer.subarray)node.contents.set(buffer.subarray(offset,offset+length),position);else for(var i=0;i<length;i++){node.contents[position+i]=buffer[offset+i]}node.usedBytes=Math.max(node.usedBytes,position+length);return length}),llseek:(function(stream,offset,whence){var position=offset;if(whence===1){position+=stream.position}else if(whence===2){if(FS.isFile(stream.node.mode)){position+=stream.node.usedBytes}}if(position<0){throw new FS.ErrnoError(ERRNO_CODES.EINVAL)}return position}),allocate:(function(stream,offset,length){MEMFS.expandFileStorage(stream.node,offset+length);stream.node.usedBytes=Math.max(stream.node.usedBytes,offset+length)}),mmap:(function(stream,buffer,offset,length,position,prot,flags){if(!FS.isFile(stream.node.mode)){throw new FS.ErrnoError(ERRNO_CODES.ENODEV)}var ptr;var allocated;var contents=stream.node.contents;if(!(flags&2)&&(contents.buffer===buffer||contents.buffer===buffer.buffer)){allocated=false;ptr=contents.byteOffset}else{if(position>0||position+length<stream.node.usedBytes){if(contents.subarray){contents=contents.subarray(position,position+length)}else{contents=Array.prototype.slice.call(contents,position,position+length)}}allocated=true;ptr=_malloc(length);if(!ptr){throw new FS.ErrnoError(ERRNO_CODES.ENOMEM)}buffer.set(contents,ptr)}return{ptr:ptr,allocated:allocated}})}};var IDBFS={dbs:{},indexedDB:(function(){if(typeof indexedDB!=="undefined")return indexedDB;var ret=null;if(typeof window==="object")ret=window.indexedDB||window.mozIndexedDB||window.webkitIndexedDB||window.msIndexedDB;assert(ret,"IDBFS used, but indexedDB not supported");return ret}),DB_VERSION:21,DB_STORE_NAME:"FILE_DATA",mount:(function(mount){return MEMFS.mount.apply(null,arguments)}),syncfs:(function(mount,populate,callback){IDBFS.getLocalSet(mount,(function(err,local){if(err)return callback(err);IDBFS.getRemoteSet(mount,(function(err,remote){if(err)return callback(err);var src=populate?remote:local;var dst=populate?local:remote;IDBFS.reconcile(src,dst,callback)}))}))}),getDB:(function(name,callback){var db=IDBFS.dbs[name];if(db){return callback(null,db)}var req;try{req=IDBFS.indexedDB().open(name,IDBFS.DB_VERSION)}catch(e){return callback(e)}req.onupgradeneeded=(function(e){var db=e.target.result;var transaction=e.target.transaction;var fileStore;if(db.objectStoreNames.contains(IDBFS.DB_STORE_NAME)){fileStore=transaction.objectStore(IDBFS.DB_STORE_NAME)}else{fileStore=db.createObjectStore(IDBFS.DB_STORE_NAME)}if(!fileStore.indexNames.contains("timestamp")){fileStore.createIndex("timestamp","timestamp",{unique:false})}});req.onsuccess=(function(){db=req.result;IDBFS.dbs[name]=db;callback(null,db)});req.onerror=(function(e){callback(this.error);e.preventDefault()})}),getLocalSet:(function(mount,callback){var entries={};function isRealDir(p){return p!=="."&&p!==".."}function toAbsolute(root){return(function(p){return PATH.join2(root,p)})}var check=FS.readdir(mount.mountpoint).filter(isRealDir).map(toAbsolute(mount.mountpoint));while(check.length){var path=check.pop();var stat;try{stat=FS.stat(path)}catch(e){return callback(e)}if(FS.isDir(stat.mode)){check.push.apply(check,FS.readdir(path).filter(isRealDir).map(toAbsolute(path)))}entries[path]={timestamp:stat.mtime}}return callback(null,{type:"local",entries:entries})}),getRemoteSet:(function(mount,callback){var entries={};IDBFS.getDB(mount.mountpoint,(function(err,db){if(err)return callback(err);var transaction=db.transaction([IDBFS.DB_STORE_NAME],"readonly");transaction.onerror=(function(e){callback(this.error);e.preventDefault()});var store=transaction.objectStore(IDBFS.DB_STORE_NAME);var index=store.index("timestamp");index.openKeyCursor().onsuccess=(function(event){var cursor=event.target.result;if(!cursor){return callback(null,{type:"remote",db:db,entries:entries})}entries[cursor.primaryKey]={timestamp:cursor.key};cursor.continue()})}))}),loadLocalEntry:(function(path,callback){var stat,node;try{var lookup=FS.lookupPath(path);node=lookup.node;stat=FS.stat(path)}catch(e){return callback(e)}if(FS.isDir(stat.mode)){return callback(null,{timestamp:stat.mtime,mode:stat.mode})}else if(FS.isFile(stat.mode)){node.contents=MEMFS.getFileDataAsTypedArray(node);return callback(null,{timestamp:stat.mtime,mode:stat.mode,contents:node.contents})}else{return callback(new Error("node type not supported"))}}),storeLocalEntry:(function(path,entry,callback){try{if(FS.isDir(entry.mode)){FS.mkdir(path,entry.mode)}else if(FS.isFile(entry.mode)){FS.writeFile(path,entry.contents,{encoding:"binary",canOwn:true})}else{return callback(new Error("node type not supported"))}FS.chmod(path,entry.mode);FS.utime(path,entry.timestamp,entry.timestamp)}catch(e){return callback(e)}callback(null)}),removeLocalEntry:(function(path,callback){try{var lookup=FS.lookupPath(path);var stat=FS.stat(path);if(FS.isDir(stat.mode)){FS.rmdir(path)}else if(FS.isFile(stat.mode)){FS.unlink(path)}}catch(e){return callback(e)}callback(null)}),loadRemoteEntry:(function(store,path,callback){var req=store.get(path);req.onsuccess=(function(event){callback(null,event.target.result)});req.onerror=(function(e){callback(this.error);e.preventDefault()})}),storeRemoteEntry:(function(store,path,entry,callback){var req=store.put(entry,path);req.onsuccess=(function(){callback(null)});req.onerror=(function(e){callback(this.error);e.preventDefault()})}),removeRemoteEntry:(function(store,path,callback){var req=store.delete(path);req.onsuccess=(function(){callback(null)});req.onerror=(function(e){callback(this.error);e.preventDefault()})}),reconcile:(function(src,dst,callback){var total=0;var create=[];Object.keys(src.entries).forEach((function(key){var e=src.entries[key];var e2=dst.entries[key];if(!e2||e.timestamp>e2.timestamp){create.push(key);total++}}));var remove=[];Object.keys(dst.entries).forEach((function(key){var e=dst.entries[key];var e2=src.entries[key];if(!e2){remove.push(key);total++}}));if(!total){return callback(null)}var errored=false;var completed=0;var db=src.type==="remote"?src.db:dst.db;var transaction=dbdb");var db=openRequest.result;db.createObjectStore(FS.DB_STORE_NAME)};openRequest.onsuccess=function openRequest_onsuccess(){var db=openRequest.result;var transaction=db.transaction([FS.DB_STORE_NAME],"readwrite");var files=transaction.objectStore(FS.DB_STORE_NAME);var ok=0,fail=0,total=paths.length;function finish(){if(fail==0)onload();else onerror()}paths.forEach((function(path){var putRequest=files.put(FS.analyzePath(path).object.contents,path);putRequest.onsuccess=function putRequest_onsuccess(){ok++;if(ok+fail==total)finish()};putRequest.onerror=function putRequest_onerror(){fail++;if(ok+fail==total)finish()}}));transaction.onerror=onerror};openRequest.onerror=onerror}),loadFilesFromDB:(function(paths,onload,onerror){onload=onload||(function(){});onerror=onerror||(function(){});var indexedDB=FS.indexedDB();try{var openRequest=indexedDB.open(FS.DB_NAME(),FS.DB_VERSION)}catch(e){return onerror(e)}openRequest.onupgradeneeded=onerror;openRequest.onsuccess=function openRequest_onsuccess(){var db=openRequest.result;try{var transaction=dbdlerror":_dlerror,"_utimes":_utimes,"_getuid":_getuid,"_send":_send,"_dlsym":_dlsym,"_mknod":_mknod,"_chown":_chown,"_lseek":_lseek,"_emscripten_set_main_loop_timing":_emscripten_set_main_loop_timing,"_access":_access,"_fstat":_fstat,"_chmod":_chmod,"_rmdir":_rmdir,"___assert_fail":___assert_fail,"_usleep":_usleep,"___buildEnvironment":___buildEnvironment,"_fflush":_fflush,"_pwrite":_pwrite,"_strerror_r":_strerror_r,"_localtime_r":_localtime_r,"_tzset":_tzset,"_open":_open,"_getpid":_getpid,"_sbrk":_sbrk,"_fcntl":_fcntl,"_emscripten_memcpy_big":_emscripten_memcpy_big,"_unlink":_unlink,"_sysconf":_sysconf,"_fchmod":_fchmod,"___setErrNo":___setErrNo,"_ftruncate":_ftruncate,"_mkdir":_mkdir,"_pread":_pread,"_mkport":_mkport,"_dlopen":_dlopen,"_dlclose":_dlclose,"_write":_write,"_fsync":_fsync,"___errno_location":___errno_location,"_stat":_stat,"_recv":_recv,"_geteuid":_geteuid,"_getenv":_getenv,"_sleep":_sleep,"_emscripten_set_main_loop":_emscripten_set_main_loop,"_abort":_abort,"_time":_time,"_fchown":_fchown,"_strerror":_strerror,"_gettimeofday":_gettimeofday,"_munmap":_munmap,"_mmap":_mmap,"_localtime":_localtime,"_getcwd":_getcwd,"_close":_close,"_read":_read,"_truncate":_truncate,"STACKTOP":STACKTOP,"STACK_MAX":STACK_MAX,"tempDoublePtr":tempDoublePtr,"ABORT":ABORT,"cttz_i8":cttz_i8};// EMSCRIPTEN_START_ASM
3 "use asm";var a=global.Int8Array;var b=global.Int16Array;var c=global.Int32Array;var d=global.Uint8Array;var e=global.Uint16Array;var f=global.Uint32Array;var g=global.Float32Array;var h=global.Float64Array;var i=new a(buffer);var j=new b(buffer);var k=new c(buffer);var l=new d(buffer);var m=new e(buffer);var n=new f(buffer);var o=new g(buffer);var p=new h(buffer);var q=global.byteLength;var r=env.STACKTOP|0;var s=env.STACK_MAX|0;var t=env.tempDoublePtr|0;var u=env.ABORT|0;var v=env.cttz_i8|0;var w=0;var x=0;var y=0;var z=0;var A=global.NaN,B=global.Infinity;var C=0,D=0,E=0,F=0,G=0.0,H=0,I=0,J=0,K=0.0;var L=0;var M=0;var N=0;var O=0;var P=0;var Q=0;var R=0;var S=0;var T=0;var U=0;var V=global.Math.floor;var W=global.Math.abs;var X=global.Math.sqrt;var Y=global.Math.pow;var Z=global.Math.cos;var _=global.Math.sin;var $=global.Math.tan;var aa=global.Math.acos;var ba=global.Math.asin;var ca=global.Math.atan;var da=global.Math.atan2;var ea=global.Math.exp;var fa=global.Math.log;var ga=global.Math.ceil;var ha=global.Math.imul;var ia=global.Math.min;var ja=global.Math.clz32;var ka=env.abort;var la=env.assert;var ma=env.nullFunc_iiiiiiii;var na=env.nullFunc_iiii;var oa=env.nullFunc_viiiiii;var pa=env.nullFunc_vi;var qa=env.nullFunc_viiiii;var ra=env.nullFunc_dii;var sa=env.nullFunc_vid;var ta=env.nullFunc_di;var ua=env.nullFunc_i;var va=env.nullFunc_iiiiiiiiii;var wa=env.nullFunc_vii;var xa=env.nullFunc_iiiiiii;var ya=env.nullFunc_ii;var za=env.nullFunc_viii;var Aa=env.nullFunc_v;var Ba=env.nullFunc_iiiiiiiii;var Ca=env.nullFunc_iiiii;var Da=env.nullFunc_viiii;var Ea=env.nullFunc_iii;var Fa=env.nullFunc_iiid;var Ga=env.nullFunc_iiiiii;var Ha=env.invoke_iiiiiiii;var Ia=env.invoke_iiii;var Ja=env.invoke_viiiiii;var Ka=env.invoke_vi;var La=env.invoke_viiiii;var Ma=env.invoke_dii;var Na=env.invoke_vid;var Oa=env.invoke_di;var Pa=env.invoke_i;var Qa=env.invoke_iiiiiiiiii;var Ra=env.invoke_vii;var Sa=env.invoke_iiiiiii;var Ta=env.invoke_ii;var Ua=env.invoke_viii;var Va=env.invoke_v;var Wa=env.invoke_iiiiiiiii;var Xa=env.invoke_iiiii;var Ya=env.invoke_viiii;var Za=env.invoke_iii;var _a=env.invoke_iiid;var $a=env.invoke_iiiiii;var ab=env._dlerror;var bb=env._utimes;var cb=env._getuid;var db=env._send;var eb=env._dlsym;var fb=env._mknod;var gb=env._chown;var hb=env._lseek;var ib=env._emscripten_set_main_loop_timing;var jb=env._access;var kb=env._fstat;var lb=env._chmod;var mb=env._rmdir;var nb=env.___assert_fail;var ob=env._usleep;var pb=env.___buildEnvironment;var qb=env._fflush;var rb=env._pwrite;var sb=env._strerror_r;var tb=env._localtime_r;var ub=env._tzset;var vb=env._open;var wb=env._getpid;var xb=env._sbrk;var yb=env._fcntl;var zb=env._emscripten_memcpy_big;var Ab=env._unlink;var Bb=env._sysconf;var Cb=env._fchmod;var Db=env.___setErrNo;var Eb=env._ftruncate;var Fb=env._mkdir;var Gb=env._pread;var Hb=env._mkport;var Ib=env._dlopen;var Jb=env._dlclose;var Kb=env._write;var Lb=env._fsync;var Mb=env.___errno_location;var Nb=env._stat;var Ob=env._recv;var Pb=env._geteuid;var Qb=env._getenv;var Rb=env._sleep;var Sb=env._emscripten_set_main_loop;var Tb=env._abort;var Ub=env._time;var Vb=env._fchown;var Wb=env._strerror;var Xb=env._gettimeofday;var Yb=env._munmap;var Zb=env._mmap;var _b=env._localtime;var $b=env._getcwd;var ac=env._close;var bc=env._read;var cc=env._truncate;var dc=0.0;function _emscripten_replace_memory(newBuffer){if(q(newBuffer)&16777215||q(newBuffer)<=16777215||q(newBuffer)>2147483648)return false;i=new a(newBuffer);j=new b(newBuffer);k=new c(newBuffer);l=new d(newBuffer);m=new e(newBuffer);n=new f(newBuffer);o=new g(newBuffer);p=new h(newBuffer);buffer=newBuffer;return true}
13 function lh(a){a=a|0;var b=0,c=0,d=0,e=0,f=0,g=0,h=0,n=0,o=0,q=0,u=0,v=0,w=0,x=0,y=0.0,z=0,A=0.0,B=0,C=0,D=0,E=0,F=0,G=0,H=0,I=0,J=0,K=0,M=0,N=0,O=0,P=0,Q=0,R=0,S=0,T=0,U=0,X=0,Y=0,Z=0,_=0,$=0,aa=0,ba=0,ca=0,da=0,ea=0,fa=0,ja=0,la=0,ma=0,na=0,oa=0,pa=0,qa=0,ra=0,sa=0,ta=0,ua=0,va=0,wa=0,xa=0,ya=0,za=0,Aa=0,Ba=0,Ca=0,Da=0,Ea=0,Fa=0,Ga=0,Ha=0,Ia=0,Ja=0,Ka=0,La=0,Ma=0,Na=0,Oa=0,Pa=0,Qa=0,Ra=0,Sa=0,Ta=0,Ua=0,Va=0,Wa=0,Xa=0,Ya=0,Za=0,_a=0,$a=0,ab=0,bb=0,cb=0,db=0,eb=0,fb=0,gb=0,hb=0,ib=0,jb=0,kb=0,lb=0,mb=0,nb=0,ob=0,pb=0,qb=0,rb=0,sb=0,tb=0,ub=0,vb=0,wb=0,xb=0,yb=0,zb=0,Ab=0,Bb=0,Cb=0,Db=0,Eb=0,Fb=0,Gb=0,Hb=0,Ib=0,Jb=0,Kb=0,Lb=0,Mb=0,Nb=0,Ob=0,Pb=0,Qb=0,Rb=0,Sb=0,Tb=0,Ub=0,Vb=0,Wb=0,Xb=0,Yb=0,Zb=0,_b=0,$b=0,ac=0,bc=0,cc=0,dc=0,ec=0,hc=0,ic=0,jc=0,kc=0,lc=0,mc=0,nc=0,pc=0,sc=0,tc=0,vc=0,xc=0,zc=0,Ac=0,Bc=0,Cc=0,Dc=0,Ec=0,Fc=0,Gc=0,Hc=0,Ic=0,Jc=0,Kc=0,Lc=0,Mc=0,Nc=0,Oc=0,Pc=0,Qc=0,Rc=0,Sc=0,Tc=0,Uc=0,Vc=0,Wc=0,Xc=0,Yc=0,Zc=0,_c=0,ad=0,bd=0,cd=0,dd=0,ed=0,fd=0,jd=0,kd=0,nd=0,od=0,pd=0,qd=0,rd=0,sd=0,td=0,ud=0,vd=0,wd=0,xd=0,yd=0,zd=0,Ad=0,Bd=0,Cd=0,Dd=0,Ed=0,Fd=0,Gd=0,Hd=0,Id=0,Jd=0,Kd=0,Ld=0,Md=0,Nd=0,Od=0,Pd=0,Qd=0,Rd=0,Sd=0,Td=0,Ud=0,Vd=0,Wd=0,Xd=0,Yd=0,Zd=0,_d=0,$d=0,ae=0,be=0,ce=0,de=0,ee=0,fe=0,ge=0,he=0,ie=0,je=0,ke=0,le=0,me=0;ke=r;r=r+1040|0;if((r|0)>=(s|0))ka();ge=ke+400|0;Qc=ke+792|0;ad=ke+392|0;Yc=ke+788|0;Pd=ke+320|0;ed=ke+784|0;kd=ke+780|0;nd=ke+280|0;Kd=ke+680|0;Xc=ke+240|0;Nd=ke+200|0;Wc=ke+676|0;Tc=ke+672|0;Ld=ke+160|0;Rc=ke+644|0;qd=ke+152|0;Gd=ke+112|0;cd=ke+640|0;Id=ke+636|0;Uc=ke+632|0;rd=ke+628|0;xd=ke+624|0;td=ke+604|0;yd=ke+600|0;jd=ke+596|0;ud=ke+576|0;Pc=ke+840|0;zd=ke+572|0;Md=ke+104|0;Ad=ke+568|0;Zc=ke+564|0;_c=ke+96|0;Od=ke+88|0;Bd=ke+560|0;Cd=ke+556|0;Dd=ke+552|0;vd=ke+532|0;wd=ke+512|0;bd=ke+508|0;sd=ke+504|0;Vc=ke+488|0;Jd=ke+48|0;Sc=ke+456|0;Oc=ke+444|0;Hd=ke+8|0;pd=ke+440|0;Fd=ke+412|0;Ed=ke;tc=a+4|0;f=k[tc>>2]|0;he=k[a>>2]|0;Gc=i[he+62>>0]|0;Kc=a+8|0;v=k[Kc>>2]|0;je=he+32|0;c=je;d=k[c>>2]|0;c=k[c+4>>2]|0;ie=a+80|0;a:do if((k[ie>>2]|0)==7){u=he+65|0;v=a+44|0;e=d;b=0;g=0;d=0;ee=1317}else{k[ie>>2]=0;$d=a+136|0;k[$d>>2]=0;k[$d+4>>2]=0;$d=a+20|0;k[$d>>2]=0;k[he+452>>2]=0;zc=he+240|0;b:do if(!(k[zc>>2]|0)){Zd=he+292|0;if(k[Zd>>2]|0){e=k[a+124>>2]|0;b=he+300|0;u=k[b>>2]|0;if(!e)sc=b;else{sc=b;u=(e>>>0)%(u>>>0)|0}}else{sc=he+300|0;u=0}de=a+76|0;ce=he+65|0;Vd=he+296|0;pb=a+176|0;qb=a+184|0;rb=a+92|0;sb=he+80|0;tb=he+84|0;ub=Gc&255;vb=Gc<<24>>24==1;wb=he+88|0;xb=a+60|0;Wd=a+144|0;be=a+86|0;fe=a+44|0;yb=a+12|0;zb=Rc+4|0;Ab=Rc+16|0;Bb=Rc+12|0;Cb=Rc+25|0;Db=Rc+20|0;Eb=a+200|0;Fb=a+56|0;Xd=a+72|0;Gb=Gd+16|0;Hb=Gd+8|0;Ib=Gd+24|0;Jb=a+87|0;Yd=he+156|0;Kb=he+500|0;Lb=he+496|0;ae=he+63|0;Mb=he+488|0;Nb=he+504|0;Ob=he+512|0;Pb=he+70|0;Qb=he+24|0;Rb=he+20|0;Td=he+16|0;Sb=he+4|0;Ud=a+88|0;Tb=a+104|0;Ub=a+152|0;Vb=a+160|0;Wb=he+152|0;Xb=he+64|0;Yb=td+4|0;Zb=td+6|0;_b=td+8|0;$b=ud+4|0;ac=ud+8|0;bc=he+212|0;cc=he+208|0;dc=a+116|0;ec=vd+4|0;hc=vd+6|0;ic=vd+8|0;jc=Xc+8|0;kc=Xc+32|0;lc=Xc+24|0;mc=Xc+16|0;nc=Xc+12|0;pc=wd+4|0;T=wd+6|0;U=wd+8|0;X=nd+8|0;Y=nd+32|0;Z=nd+24|0;_=nd+12|0;$=nd+16|0;aa=he+164|0;ba=Vc+8|0;ca=Vc+4|0;da=he+145|0;ea=Vc+12|0;fa=Pd+4|0;ja=Pd+12|0;la=Pd+16|0;ma=Pd+20|0;na=Pd+24|0;oa=Pd+28|0;pa=Pd+8|0;qa=Pd+40|0;ra=Pd+44|0;sa=Pd+48|0;ta=Pd+52|0;ua=Pd+56|0;va=Pd+60|0;wa=Pd+64|0;xa=Pd+65|0;ya=he+128|0;za=a+28|0;Aa=a+36|0;Ba=a+32|0;Ca=a+196|0;Da=Sc+4|0;Ea=Sc+8|0;Fa=Jd+8|0;Ga=Jd+32|0;Ha=Jd+24|0;Ia=Sc+20|0;Ja=Sc+12|0;Ka=Sc+16|0;La=Sc+24|0;Ma=Oc+8|0;Na=Oc+4|0;Oa=he+148|0;Pa=he+176|0;Qa=he+72|0;Ra=he+67|0;Sa=Qc+20|0;Ta=Qc+24|0;Ua=Qc+4|0;Va=Qc+16|0;Wa=he+304|0;Xa=he+328|0;Ya=Hd+32|0;Za=Hd+8|0;_a=Hd+24|0;$a=he+308|0;ab=Fd+20|0;bb=he+69|0;_d=a+168|0;cb=nd+4|0;db=nd+8|0;eb=nd+12|0;fb=nd+16|0;gb=nd+20|0;hb=nd+24|0;ib=nd+25|0;jb=he+180|0;kb=Ld+32|0;lb=Ld+8|0;mb=Ld+12|0;nb=Ld+16|0;ob=Ld+24|0;R=0;S=0;b=0;n=0;g=k[de>>2]|0;q=0;c:while(1){e=d;d:while(1){if(i[ce>>0]|0){u=ce;v=fe;d=q;ee=1317;break a}d=b+1|0;if(!(i[f+(g*20|0)+2>>0]&2))I=n;else{n=k[f+(g*20|0)+8>>2]|0;b=v+(n*40|0)|0;n=v+(n*40|0)+8|0;if(j[n>>1]&9312)Ag(b);j[n>>1]=4;I=b}z=f+(g*20|0)|0;F=i[z>>0]|0;n=F&255;e:do switch(n|0){case 20:{b=d;d=e;ee=24;break d}case 21:{b=d;d=e;n=I;ee=25;break d}case 22:{b=d;d=e;n=I;ee=26;break d}case 23:{b=d;d=e;n=I;e=g;ee=27;break d}case 24:{b=d;d=e;n=I;e=g;ee=28;break d}case 29:{b=d;d=e;e=g;ee=65;break d}case 30:{b=d;d=e;n=I;e=g;ee=66;break d}case 28:{b=d;d=e;n=I;e=g;ee=60;break d}case 32:{b=d;d=e;e=g;ee=72;break d}case 17:{b=d;d=e;n=I;ee=22;break d}case 18:{b=d;d=e;n=I;ee=23;break d}case 25:{b=d;d=e;n=I;e=g;ee=44;break d}case 26:{b=d;d=e;n=I;e=g;ee=45;break d}case 133:{b=d;d=e;n=I;e=g;ee=46;break d}case 97:{i[z>>0]=27;z=f+(g*20|0)+16|0;o=k[z>>2]|0;if(!o)b=0;else{b=o;while(1)if(!(i[b>>0]|0))break;else b=b+1|0;b=b-o&1073741823}w=f+(g*20|0)+4|0;k[w>>2]=b;if(vb)n=0;else{n=ah(I,o,-1,1,0)|0;if((n|0)==18){b=d;d=e;h=q;ee=1316;break c}if(bm(I,ub)|0){u=ce;v=fe;b=d;d=q;ee=1317;break a}k[I+24>>2]=0;b=I+8|0;j[b>>1]=m[b>>1]|2048;b=f+(g*20|0)+1|0;if((i[b>>0]|0)==-1)rg(he,k[z>>2]|0);i[b>>0]=-1;o=k[I+16>>2]|0;k[z>>2]=o;b=k[I+12>>2]|0;k[w>>2]=b}if((b|0)>(k[wb>>2]|0)){b=d;d=e;h=q;ee=1316;break c}else ee=57;break}case 31:{b=d;d=e;n=I;e=g;ee=67;break d}case 34:{b=d;d=e;e=g;ee=79;break d}case 35:{b=d;d=e;h=q;ee=80;break c}case 33:{b=d;d=e;ee=74;break d}case 94:{b=d;d=e;ee=94;break d}case 93:case 92:case 91:case 90:case 89:{b=d;N=z;d=e;e=g;ee=112;break d}case 27:{o=k[f+(g*20|0)+16>>2]|0;b=k[f+(g*20|0)+4>>2]|0;n=0;ee=57;break}case 16:{g=(k[f+(g*20|0)+8>>2]|0)+-1|0;n=0;ee=19;break}case 36:{b=d;d=e;F=I;e=g;ee=166;break d}case 1:{Q=i[f+(g*20|0)+3>>0]|0;z=Q&255;x=k[yb>>2]|0;b=v+((k[f+(g*20|0)+12>>2]|0)*40|0)|0;k[Rc>>2]=b;if(Q<<24>>24){w=0;b=v+((k[f+(g*20|0)+8>>2]|0)*40|0)|0;while(1){k[x+(w<<2)>>2]=b;if((j[b+8>>1]&4096)!=0?(_l(b)|0)!=0:0){u=ce;v=fe;b=d;d=q;ee=1317;break a}w=w+1|0;if((w|0)>=(z|0))break;else b=b+40|0}b=k[Rc>>2]|0}Q=k[f+(g*20|0)+16>>2]|0;k[zb>>2]=Q;k[Ab>>2]=g;k[Bb>>2]=a;P=b+8|0;j[P>>1]=m[P>>1]&48640|1;i[Cb>>0]=0;P=je;k[P>>2]=e;k[P+4>>2]=c;rc[k[Q+12>>2]&63](Rc,z,x);c=je;e=k[c>>2]|0;c=k[c+4>>2]|0;if(!(i[Cb>>0]|0))b=0;else{if(!(k[Db>>2]|0))b=0;else{b=Xg(k[Rc>>2]|0,1)|0;k[ge>>2]=b;ih(fe,he,10344,ge);b=k[Db((P|0)>0|(P|0)==0&(k[Q>>2]|0)>>>0>0){O=v;w=f;P=R;Q=S;e=(k[f+(e*20|0)+8>>2]|0)+-1|0}else{O=v;w=f;P=R;Q=S}break}case 1030:{ee=0;O=k[f+(e*20|0)+12>>2]|0;P=v+((k[f+(e*20|0)+4>>2]|0)*40|0)|0;Q=P;O=ow(k[Q>>2]|0,k[Q+4>>2]|0,O|0,((O|0)<0)<<31>>31|0)|0;Q=L;k[P>>2]=O;k[P+4>>2]=Q;if((Q|0)<0){O=v;w=f;P=R;Q=S;e=(k[f+(e*20|0)+8>>2]|0)+-1|0}else{O=v;w=f;P=R;Q=S}break}case 1032:{ee=0;g=v+((k[f+(e*20|0)+4>>2]|0)*40|0)|0;o=g;n=k[o>>2]|0;o=k[o+4>>2]|0;if((n|0)==0&(o|0)==0){O=v;w=f;P=R;Q=S;n=F}else{w=k[f+(e*20|0)+12>>2]|0;w=ow(w|0,((w|0)<0)<<31>>31|0,n|0,o|0)|0;O=g;k[O>>2]=w;k[O+4>>2]=L;O=v;w=f;P=R;Q=S;n=F;e=(k[f+(e*20|0)+8>>2]|0)+-1|0}break}case 1034:{ee=0;O=v+((k[f+(e*20|0)+4>>2]|0)*40|0)|0;P=O;P=ow(k[P>>2]|0,k[P+4>>2]|0,-1,-1)|0;Q=L;k[O>>2]=P;k[O+4>>2]=Q;if((P|0)==0&(Q|0)==0){O=v;w=f;P=R;Q=S;e=(k[f+(e*20|0)+8>>2]|0)+-1|0}else{O=v;w=f;P=R;Q=S}break}case 1036:{ee=0;O=v+((k[f+(e*20|0)+4>>2]|0)*40|0)|0;Q=O;P=k[Q>>2]|0;Q=k[Q+4>>2]|0;N=ow(P|0,Q|0,1,0)|0;k[O>>2]=N;k[O+4>>2]=L;if((P|0)==0&(Q|0)==0){O=v;w=f;P=R;Q=S;e=(k[f+(e*20|0)+8>>2]|0)+-1|0}else{O=v;w=f;P=R;Q=S}break}case 1157:{ee=0;O=v;w=f;P=R;Q=S;e=(k[f+(g*20|0)+8>>2]|0)+-1|0;break}case 1158:{ee=0;if(k[f+(e*20|0)+4>>2]|0){j[Ud>>1]=j[Ud>>1]|8;O=v;w=f;P=R;Q=S;break}g=k[Sb>>2]|0;if(!g){O=v;w=f;P=R;Q=S}else{do{Q=g+88|0;j[Q>>1]=j[Q>>1]|8;g=k[g+52>>2]|0}while((g|0)!=0);O=v;w=f;P=R;Q=S}break}case 1166:{ee=0;F=(k[o>>2]|0)+72|0;g=k[F>>2]|0;D:do if(g){while(1){if((k[g+4>>2]|0)==(x|0)?(k[g>>2]|0)==(z|0):0)break;g=k[g+12>>2]|0;if(!g){ee=1171;break D}}if(!g)ee=1171}else ee=1171;while(0);if((ee|0)==1171){ee=0;g=vg(16,0)|0;if(!g){g=e;f=7;h=q;ee=1309;break c}Q=g+0|0;C=Q+12|0;do{i[Q>>0]=0;Q=Q+1|0}while((Q|0)<(C|0));k[g+4>>2]=x;k[g>>2]=z;k[g+12>>2]=k[F>>2];k[F>>2]=g}g=g+8|0;if((l[g>>0]|0)<(w&255)){i[g>>0]=w;O=v;w=f;P=R;Q=S}else{O=v;w=f;P=R;Q=S}break}case 1213:{ee=0;k[pd>>2]=0;w=k[(k[f+(e*20|0)+16>>2]|0)+8>>2]|0;if(!w){g=e;f=6;h=q;ee=1309;break c}o=k[w>>2]|0;if(!o){g=e;f=6;h=q;ee=1309;break c}z=wc[k[o+24>>2]&127](w,pd)|0;Rm(a,w);if(z){g=e;f=z;h=q;ee=1309;break c}k[k[pd>>2]>>2]=w;g=Cm(a,k[f+(e*20|0)+4>>2]|0,0,-1,0)|0;if(!g){i[ce>>0]=1;qc[k[o+28>>2]&127](k[pd>>2]|0)|0;O=v;w=f;P=R;Q=S;break}else{k[g+32>>2]=k[pd>>2];O=w+4|0;k[O>>2]=(k[O>>2]|0)+1;O=v;w=f;P=R;Q=S;break}}case 1226:{ee=0;g=v+(z*40|0)+8|0;if(!(j[g>>1]&9312)){j[g>>1]=1;O=v;w=f;P=R;Q=S;break}else{Ag(x);O=v;w=f;P=R;Q=S;break}}case 1257:{ee=0;O=n;k[O>>2]=k[(k[(k[(k[Td>>2]|0)+(k[f+(e*20|0)+4>>2]<<4)+4>>2]|0)+4>>2]|0)+44>>2];k[O+4>>2]=0;O=v;w=f;P=R;Q=S;break}case 1258:{ee=0;w=k[(k[Td>>2]|0)+(k[f+(e*20|0)+4>>2]<<4)+4>>2]|0;g=k[f+(e*20|0)+12>>2]|0;n=k[w+4>>2]|0;if(!g)g=0;else{Q=k[n+44>>2]|0;g=Q>>>0<g>>>0?g:Q}k[n+4>>2]=k[w>>2];n=(k[n>>2]|0)+156|0;if((g|0)>0)k[n>>2]=g;else g=k[n>>2]|0;O=F;k[O>>2]=g;k[O+4>>2]=((g|0)<0)<<31>>31;O=v;w=f;P=R;Q=S;n=F;break}case 1264:{ee=0;e=k[f+(g*20|0)+8>>2]|0;e=(e|0)==0?g:e+-1|0;if((k[Pa>>2]|0)!=0?(j[Ud>>1]&512)==0:0){g=k[f+(g*20|0)+16>>2]|0;if(!g){g=k[_d>>2]|0;if(!g){O=v;w=f;P=R;Q=S;n=I;break}}k[Pd>>2]=0;n=k[a>>2]|0;z=k[n+88>>2]|0;k[cb>>2]=Kd;k[db
18 goog.math.Long.fromBits(low<<numBits,high<<numBits|low>>>32-numBits)}else{return goog.math.Long.fromBits(0,low<<numBits-32)}}});goog.math.Long.prototype.shiftRight=(function(numBits){numBits&=63;if(numBits==0){return this}else{var high=this.high_;if(numBits<32){var low=this.low_;return goog.math.Long.fromBits(low>>>numBits|high<<32-numBits,high>>numBits)}else{return goog.math.Long.fromBits(high>>numBits-32,high>=0?0:-1)}}});goog.math.Long.prototype.shiftRightUnsigned=(function(numBits){numBits&=63;if(numBits==0){return this}else{var high=this.high_;if(numBits<32){var low=this.low_;return goog.math.Long.fromBits(low>>>numBits|high<<32-numBits,high>>>numBits)}else if(numBits==32){return goog.math.Long.fromBits(high,0)}else{return goog.math.Long.fromBits(high>>>numBits-32,0)}}});var navigator={appName:"Modern Browser"};var dbits;var canary=0xdeadbeefcafe;var j_lm=(canary&16777215)==15715070;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/67108864);w[j++]=v&67108863}return c}function am2(i,x,w,j,c,n){var xl=x&32767,xh=x>>15;while(--n>=0){var l=this[i]&32767;var h=this[i++]>>15;var m=xh*l+h*xl;l=xl*l+((m&32767)<<15)+w[j]+(c&1073741823);c=(l>>>30)+(m>>>15)+xh*h+(c>>>30);w[j++]=l&1073741823}return c}function am3(i,x,w,j,c,n){var xl=x&16383,xh=x>>14;while(--n>=0){var l=this[i]&16383;var h=this[i++]>>14;var m=xh*l+h*xl;l=xl*l+((m&16383)<<14)+w[j]+c;c=(l>>28)+(m>>14)+xh*h;w[j++]=l&268435455}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+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]&255: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]&128)!=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.DBDB-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&15)*y)&15;y=y*(2-(x&255)*y)&255;y=y*(2-((x&65535)*y&65535))&65535;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&32767;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]&32767;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>4294967295||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 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 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 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 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 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 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()}BigInteger.prototype.fromRadix=bnpFromRadix;BigInteger.prototype.chunkSize=bnpChunkSize;BigInteger.prototype.signum=bnSigNum;BigInteger.prototype.dMultiply=bnpDMultiply;BigInteger.prototype.dAddOffset=bnpDAddOffset;BigInteger.prototype.toRadix=bnpToRadix;BigInteger.prototype.intValue=bnIntValue;BigInteger.prototype.addTo=bnpAddTo;var Wrapper={abs:(function(l,h){var x=new goog.math.Long(l,h);var ret;if(x.isNegative()){ret=x.negate()}else{ret=x}HEAP32[tempDoublePtr>>2]=ret.low_;HEAP32[tempDoublePtr+4>>2]=ret.high_}),ensureTemps:(function(){if(Wrapper.ensuredTemps)return;Wrapper.ensuredTemps=true;Wrapper.two32=new BigInteger;Wrapper.two32.fromString("4294967296",10);Wrapper.two64=new BigInteger;Wrapper.two64.fromString("18446744073709551616",10);Wrapper.temp1=new BigInteger;Wrapper.temp2=new BigInteger}),lh2bignum:(function(l,h){var a=new BigInteger;a.fromString(h.toString(),10);var b=new BigInteger;a.multiplyTo(Wrapper.two32,b);var c=new BigInteger;c.fromString(l.toString(),10);var d=new BigInteger;c.addTo(b,d);return d}),stringify:(function(l,h,unsigned){var ret=(new goog.math.Long(l,h)).toString();if(unsigned&&ret[0]=="-"){Wrapper.ensureTemps();var bignum=new BigInteger;bignum.fromString(ret,10);ret=new BigInteger;Wrapper.two64.addTo(bignum,ret);ret=ret.toString(10)}return ret}),fromString:(function(str,base,min,max,unsigned){Wrapper.ensureTemps();var bignum=new BigInteger;bignum.fromString(str,base);var bigmin=new BigInteger;bigmin.fromString(min,10);var bigmax=new BigInteger;bigmax.fromString(max,10);if(unsigned&&bignum.compareTo(BigInteger.ZERO)<0){var temp=new BigInteger;bignum.addTo(Wrapper.two64,temp);bignum=temp}var error=false;if(bignum.compareTo(bigmin)<0){bignum=bigmin;error=true}else if(bignum.compareTo(bigmax)>0){bignum=bigmax;error=true}var ret=goog.math.Long.fromString(bignum.toString());HEAP32[tempDoublePtr>>2]=ret.low_;HEAP32[tempDoublePtr+4>>2]=ret.high_;if(error)throw"range error"})};return Wrapper})();if(memoryInitializer){if(typeof Module["locateFile"]==="function"){memoryInitializer=Module["locateFile"](memoryInitializer)}else if(Module["memoryInitializerPrefixURL"]){memoryInitializer=Module["memoryInitializerPrefixURL"]+memoryInitializer}if(ENVIRONMENT_IS_NODE||ENVIRONMENT_IS_SHELL){var data=Module["readBinary"](memoryInitializer);HEAPU8.set(data,STATIC_BASE)}else{addRunDependency("memory initializer");function applyMemoryInitializer(data){if(data.byteLength)data=new Uint8Array(data);for(var i=0;i<data.length;i++){assert(HEAPU8[STATIC_BASE+i]===0,"area for memory initializer should not have been touched before it's loaded")}HEAPU8.set(data,STATIC_BASE);removeRunDependency("memory initializer")}var request=Module["memoryInitializerRequest"];if(request){if(request.response){setTimeout((function(){applyMemoryInitializer(request.response)}),0)}else{request.addEventListener("load",(function(){if(request.status!==200&&request.status!==0){console.warn("a problem seems to have happened with Module.memoryInitializerRequest, status: "+request.status)}if(!request.response||typeof request.response!=="object"||!request.response.byteLength){console.warn("a problem seems to have happened with Module.memoryInitializerRequest response (expected ArrayBuffer): "+request.response)}applyMemoryInitializer(request.response)}))}}else{Browser.asyncLoad(memoryInitializer,applyMemoryInitializer,(function(){throw"could not load memory initializer "+memoryInitializer}))}}}function ExitStatus(status){this.name="ExitStatus";this.message="Program terminated with exit("+status+")";this.status=status}ExitStatus.prototype=new Error;ExitStatus.prototype.constructor=ExitStatus;var initialStackTop;var preloadStartTime=null;var calledMain=false;dependenciesFulfilled=function runCaller(){if(!Module["calledRun"])run();if(!Module["calledRun"])dependenciesFulfilled=runCaller};Module["callMain"]=Module.callMain=function callMain(args){assert(runDependencies==0,"cannot call main when async dependencies remain! (listen on __ATMAIN__)");assert(__ATPRERUN__.length==0,"cannot call main when preRun functions remain to be called");args=args||[];ensureInitRuntime();var argc=args.length+1;function pad(){for(var i=0;i<4-1;i++){argv.push(0)}}var argv=[allocate(intArrayFromString(Module["thisProgram"]),"i8",ALLOC_NORMAL)];pad();for(var i=0;i<argc-1;i=i+1){argv.push(allocate(intArrayFromString(args[i]),"i8",ALLOC_NORMAL));pad()}argv.push(0);argv=allocate(argv,"i32",ALLOC_NORMAL);initialStackTop=STACKTOP;try{var ret=Module["_main"](argc,argv,0);exit(ret)}catch(e){if(e instanceof ExitStatus){return}else if(e=="SimulateInfiniteLoop"){Module["noExitRuntime"]=true;return}else{if(e&&typeof e==="object"&&e.stack)Module.printErr("exception thrown: "+[e,e.stack]);throw e}}finally{calledMain=true}};function run(args){args=args||Module["arguments"];if(preloadStartTime===null)preloadStartTime=Date.now();if(runDependencies>0){Module.printErr("run() called, but dependencies remain, so not running");return}preRun();if(runDependencies>0)return;if(Module["calledRun"])return;function doRun(){if(Module["calledRun"])return;Module["calledRun"]=true;if(ABORT)return;ensureInitRuntime();preMain();if(ENVIRONMENT_IS_WEB&&preloadStartTime!==null){Module.printErr("pre-main prep time: "+(Date.now()-preloadStartTime)+" ms")}if(Module["onRuntimeInitialized"])Module["onRuntimeInitialized"]();if(Module["_main"]&&shouldRunNow)Module["callMain"](args);postRun()}if(Module["setStatus"]){Module["setStatus"]("Running...");setTimeout((function(){setTimeout((function(){Module["setStatus"]("")}),1);doRun()}),1)}else{doRun()}}Module["run"]=Module.run=run;function exit(status){if(Module["noExitRuntime"]){Module.printErr("exit("+status+") called, but noExitRuntime, so not exiting (you can use emscripten_force_exit, if you want to force a true shutdown)");return}ABORT=true;EXITSTATUS=status;STACKTOP=initialStackTop;exitRuntime();if(Module["onExit"])Module["onExit"](status);if(ENVIRONMENT_IS_NODE){process["stdout"]["once"]("drain",(function(){process["exit"](status)}));console.log(" ");setTimeout((function(){process["exit"](status)}),500)}else if(ENVIRONMENT_IS_SHELL&&typeof quit==="function"){quit(status)}throw new ExitStatus(status)}Module["exit"]=Module.exit=exit;var abortDecorators=[];function abort(what){if(what!==undefined){Module.print(what);Module.printErr(what);what=JSON.stringify(what)}else{what=""}ABORT=true;EXITSTATUS=1;var extra="";var output="abort("+what+") at "+stackTrace()+extra;abortDecorators.forEach((function(decorator){output=decorator(output,what)}));throw output}Module["abort"]=Module.abort=abort;if(Module["preInit"]){if(typeof Module["preInit"]=="function")Module["preInit"]=[Module["preInit"]];while(Module["preInit"].length>0){Module["preInit"].pop()()}}var shouldRunNow=true;if(Module["noInitialRun"]){shouldRunNow=false}run()
