;/*FB_PKG_DELIM*/

/**
 * License: https://www.facebook.com/legal/license/Smm9Lz-9Uuo/
 */
__d("Int64",[],(function(t,n,r,o,a,i){Int64=function(e,t){this.low_=e,this.high_=t},Int64.IntCache_={},Int64.fromInt=function(e){if(-128<=e&&e<128){var t=Int64.IntCache_[e];if(t)return t}var n=new Int64(e|0,e<0?-1:0);return-128<=e&&e<128&&(Int64.IntCache_[e]=n),n},Int64.fromNumber=function(e){return isNaN(e)||!isFinite(e)?Int64.ZERO:e<=-Int64.TWO_PWR_63_DBL_?Int64.MIN_VALUE:e+1>=Int64.TWO_PWR_63_DBL_?Int64.MAX_VALUE:e<0?Int64.fromNumber(-e).negate():new Int64(e%Int64.TWO_PWR_32_DBL_|0,e/Int64.TWO_PWR_32_DBL_|0)},Int64.fromBits=function(e,t){return new Int64(e,t)},Int64.fromString=function(e,t){if(e.length==0)throw Error("number format error: empty string");var n=t||10;if(n<2||36<n)throw Error("radix out of range: "+n);if(e.charAt(0)=="-")return Int64.fromString(e.substring(1),n).negate();if(e.indexOf("-")>=0)throw Error('number format error: interior "-" character: '+e);for(var r=Int64.fromNumber(Math.pow(n,8)),o=Int64.ZERO,a=0;a<e.length;a+=8){var i=Math.min(8,e.length-a),l=parseInt(e.substring(a,a+i),n);if(i<8){var s=Int64.fromNumber(Math.pow(n,i));o=o.multiply(s).add(Int64.fromNumber(l))}else o=o.multiply(r),o=o.add(Int64.fromNumber(l))}return o},Int64.TWO_PWR_16_DBL_=65536,Int64.TWO_PWR_24_DBL_=1<<24,Int64.TWO_PWR_32_DBL_=Int64.TWO_PWR_16_DBL_*Int64.TWO_PWR_16_DBL_,Int64.TWO_PWR_31_DBL_=Int64.TWO_PWR_32_DBL_/2,Int64.TWO_PWR_48_DBL_=Int64.TWO_PWR_32_DBL_*Int64.TWO_PWR_16_DBL_,Int64.TWO_PWR_64_DBL_=Int64.TWO_PWR_32_DBL_*Int64.TWO_PWR_32_DBL_,Int64.TWO_PWR_63_DBL_=Int64.TWO_PWR_64_DBL_/2,Int64.ZERO=Int64.fromInt(0),Int64.ONE=Int64.fromInt(1),Int64.NEG_ONE=Int64.fromInt(-1),Int64.MAX_VALUE=Int64.fromBits(-1,2147483647),Int64.MIN_VALUE=Int64.fromBits(0,-2147483648),Int64.TWO_PWR_24_=Int64.fromInt(1<<24),Int64.prototype.toInt=function(){return this.low_},Int64.prototype.toNumber=function(){return this.high_*Int64.TWO_PWR_32_DBL_+this.getLowBitsUnsigned()},Int64.prototype.toUnsignedBits=function(){for(var e=[],t=31,n=32;n<64;n++)e[n]=this.low_>>t&1,t-=1;t=31;for(var n=0;n<32;n++)e[n]=this.high_>>t&1,t-=1;return e.join("")},Int64.prototype.toString=function(e){var t=e||10;if(t<2||36<t)throw Error("radix out of range: "+t);if(this.isZero())return"0";if(this.isNegative())if(this.equals(Int64.MIN_VALUE)){var n=Int64.fromNumber(t),r=this.div(n),a=r.multiply(n).subtract(this);return r.toString(t)+a.toInt().toString(t)}else return"-"+this.negate().toString(t);for(var o=Int64.fromNumber(Math.pow(t,6)),a=this,i="";;){var l=a.div(o),s=a.subtract(l.multiply(o)).toInt(),u=s.toString(t);if(a=l,a.isZero())return u+i;for(;u.length<6;)u="0"+u;i=""+u+i}},Int64.prototype.getHighBits=function(){return this.high_},Int64.prototype.getLowBits=function(){return this.low_},Int64.prototype.getLowBitsUnsigned=function(){return this.low_>=0?this.low_:Int64.TWO_PWR_32_DBL_+this.low_},Int64.prototype.getNumBitsAbs=function(){if(this.isNegative())return this.equals(Int64.MIN_VALUE)?64:this.negate().getNumBitsAbs();for(var e=this.high_!=0?this.high_:this.low_,t=31;t>0&&(e&1<<t)==0;t--);return this.high_!=0?t+33:t+1},Int64.prototype.isZero=function(){return this.high_==0&&this.low_==0},Int64.prototype.isNegative=function(){return this.high_<0},Int64.prototype.isOdd=function(){return(this.low_&1)==1},Int64.prototype.equals=function(e){return this.high_==e.high_&&this.low_==e.low_},Int64.prototype.notEquals=function(e){return this.high_!=e.high_||this.low_!=e.low_},Int64.prototype.lessThan=function(e){return this.compare(e)<0},Int64.prototype.lessThanOrEqual=function(e){return this.compare(e)<=0},Int64.prototype.greaterThan=function(e){return this.compare(e)>0},Int64.prototype.greaterThanOrEqual=function(e){return this.compare(e)>=0},Int64.prototype.compare=function(e){if(this.equals(e))return 0;var t=this.isNegative(),n=e.isNegative();return t&&!n?-1:!t&&n?1:this.subtract(e).isNegative()?-1:1},Int64.prototype.negate=function(){return this.equals(Int64.MIN_VALUE)?Int64.MIN_VALUE:this.not().add(Int64.ONE)},Int64.prototype.add=function(e){var t=this.high_>>>16,n=this.high_&65535,r=this.low_>>>16,o=this.low_&65535,a=e.high_>>>16,i=e.high_&65535,l=e.low_>>>16,s=e.low_&65535,u=0,c=0,d=0,m=0;return m+=o+s,d+=m>>>16,m&=65535,d+=r+l,c+=d>>>16,d&=65535,c+=n+i,u+=c>>>16,c&=65535,u+=t+a,u&=65535,Int64.fromBits(d<<16|m,u<<16|c)},Int64.prototype.subtract=function(e){return this.add(e.negate())},Int64.prototype.multiply=function(e){if(this.isZero())return Int64.ZERO;if(e.isZero())return Int64.ZERO;if(this.equals(Int64.MIN_VALUE))return e.isOdd()?Int64.MIN_VALUE:Int64.ZERO;if(e.equals(Int64.MIN_VALUE))return this.isOdd()?Int64.MIN_VALUE:Int64.ZERO;if(this.isNegative())return e.isNegative()?this.negate().multiply(e.negate()):this.negate().multiply(e).negate();if(e.isNegative())return this.multiply(e.negate()).negate();if(this.lessThan(Int64.TWO_PWR_24_)&&e.lessThan(Int64.TWO_PWR_24_))return Int64.fromNumber(this.toNumber()*e.toNumber());var t=this.high_>>>16,n=this.high_&65535,r=this.low_>>>16,o=this.low_&65535,a=e.high_>>>16,i=e.high_&65535,l=e.low_>>>16,s=e.low_&65535,u=0,c=0,d=0,m=0;return m+=o*s,d+=m>>>16,m&=65535,d+=r*s,c+=d>>>16,d&=65535,d+=o*l,c+=d>>>16,d&=65535,c+=n*s,u+=c>>>16,c&=65535,c+=r*l,u+=c>>>16,c&=65535,c+=o*i,u+=c>>>16,c&=65535,u+=t*s+n*l+r*i+o*a,u&=65535,Int64.fromBits(d<<16|m,u<<16|c)},Int64.prototype.div=function(e){if(e.isZero())throw Error("division by zero");if(this.isZero())return Int64.ZERO;if(this.equals(Int64.MIN_VALUE)){if(e.equals(Int64.ONE)||e.equals(Int64.NEG_ONE))return Int64.MIN_VALUE;if(e.equals(Int64.MIN_VALUE))return Int64.ONE;var t=this.shiftRight(1),n=t.div(e).shiftLeft(1);if(n.equals(Int64.ZERO))return e.isNegative()?Int64.ONE:Int64.NEG_ONE;var a=this.subtract(e.multiply(n)),r=n.add(a.div(e));return r}else if(e.equals(Int64.MIN_VALUE))return Int64.ZERO;if(this.isNegative())return e.isNegative()?this.negate().div(e.negate()):this.negate().div(e).negate();if(e.isNegative())return this.div(e.negate()).negate();for(var o=Int64.ZERO,a=this;a.greaterThanOrEqual(e);){for(var n=Math.max(1,Math.floor(a.toNumber()/e.toNumber())),i=Math.ceil(Math.log(n)/Math.LN2),l=i<=48?1:Math.pow(2,i-48),s=Int64.fromNumber(n),u=s.multiply(e);u.isNegative()||u.greaterThan(a);)n-=l,s=Int64.fromNumber(n),u=s.multiply(e);s.isZero()&&(s=Int64.ONE),o=o.add(s),a=a.subtract(u)}return o},Int64.prototype.modulo=function(e){return this.subtract(this.div(e).multiply(e))},Int64.prototype.not=function(){return Int64.fromBits(~this.low_,~this.high_)},Int64.prototype.and=function(e){return Int64.fromBits(this.low_&e.low_,this.high_&e.high_)},Int64.prototype.or=function(e){return Int64.fromBits(this.low_|e.low_,this.high_|e.high_)},Int64.prototype.xor=function(e){return Int64.fromBits(this.low_^e.low_,this.high_^e.high_)},Int64.prototype.shiftLeft=function(e){if(e&=63,e==0)return this;var t=this.low_;if(e<32){var n=this.high_;return Int64.fromBits(t<<e,n<<e|t>>>32-e)}else return Int64.fromBits(0,t<<e-32)},Int64.prototype.shiftRight=function(e){if(e&=63,e==0)return this;var t=this.high_;if(e<32){var n=this.low_;return Int64.fromBits(n>>>e|t<<32-e,t>>e)}else return Int64.fromBits(t>>e-32,t>=0?0:-1)},Int64.prototype.shiftRightUnsigned=function(e){if(e&=63,e==0)return this;var t=this.high_;if(e<32){var n=this.low_;return Int64.fromBits(n>>>e|t<<32-e,t>>>e)}else return e==32?Int64.fromBits(t,0):Int64.fromBits(t>>>e-32,0)},a.exports=Int64}),null);