Latest Threat Research:SANDWORM_MODE: Shai-Hulud-Style npm Worm Hijacks CI Workflows and Poisons AI Toolchains.Details →
Socket
Book a DemoInstallSign in
Socket
Book a DemoInstallSign in

intn

Package Overview
Dependencies
Maintainers
1
Versions
16
Alerts
File Explorer

Advanced tools

License
Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

intn - npm Package Compare versions

Comparing version
0.12.0
 to
0.13.0
+115
-102
dist/IntN-embeddable.js

@@ -470,3 +470,3 @@ /**

* @param {number} value Number value
* @param {boolean=} unsigned Whether unsigned or not, defaults `false` for signed
* @param {boolean=} unsigned Whether unsigned or not, defaults to `false` for signed
* @returns {!IntN}

@@ -612,3 +612,3 @@ * @see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Number/MIN_SAFE_INTEGER

bytes[i] = 0xff;
bytes[++i /* !k */] = (bytes[i] << (7-numBits)) & 0xff;
bytes[++i] = (bytes[i] << (7-numBits)) & 0xff;
}

@@ -628,3 +628,3 @@ var idx;

* @param {!IntN|number} numBits Number of bits
* @returns {!IntN}
* @returns {!IntN} Shifted
* @expose

@@ -655,3 +655,3 @@ */

IntN.prototype.set = function(i, isSet) {
if (this.isSet(i) == isSet)
if (i >= nBits || this.isSet(i) == isSet)
return this;

@@ -666,17 +666,30 @@ var bytes = this.bytes.slice();

/**
* Returns the number of bits required to fully represent this IntN's value.
* @returns {number} Shift of the most significant bit (0 to N)
* @expose
*/
IntN.prototype.size = function() {
for (var i=maxIndex, byt, j=1; i>=0; --i)
if ((byt = this.bytes[i]) !== 0) {
while (byt >>= 1)
j++;
return i*8 + j;
}
return 0;
};
// Arithmetic operations
/**
* Adds the specified IntNs and returns the sum. Does not type check arguments.
* @param {!IntN} a
* @param {!IntN} b
* @returns {!IntN}
* Adds the specified IntNs. Does not type check arguments.
* @param {!IntN} augend Augend
* @param {!IntN} addend Addend
* @returns {!IntN} Sum
* @expose
*/
IntN.add = function(a, b) {
var carry = a.and(b),
result = a.xor(b),
IntN.add = function(augend, addend) {
var carry = augend.and(addend),
result = augend.xor(addend),
carryPwr2;
// There seem to be no performance benefits testing against == 0 or == 1 (test probably too costly in avg).
// Thus, such optimization should be implemented by the user explicitly where these cases are likely.
while (!carry.isZero())

@@ -690,16 +703,16 @@ carryPwr2 = carry.shiftLeft(1),

/**
* Adds the specified to this IntN and returns the sum.
* @param {!IntN|number|string} other Other number
* @returns {!IntN}
* Adds the specified to this IntN.
* @param {!IntN|number|string} addend Addend
* @returns {!IntN} Sum
* @expose
*/
IntN.prototype.add = function(other) {
if (!IntN.isIntN(other))
other = IntN.valueOf(other);
return IntN.add(this, other);
IntN.prototype.add = function(addend) {
if (!IntN.isIntN(addend))
addend = IntN.valueOf(addend);
return IntN.add(this, addend);
};
/**
* Negates this IntN (*-1) and returns the result.
* @returns {!IntN}
* Negates this IntN (*-1).
* @returns {!IntN} Negation
* @expose

@@ -720,11 +733,22 @@ */

/**
* Subtracts the second from the first specified IntN. Does not type check arguments.
* @param {!IntN} minuend Minuend
* @param {!IntN} subtrahend Subtrahend
* @returns {!IntN} Difference
* @expose
*/
IntN.subtract = function(minuend, subtrahend) {
return IntN.add(minuend, subtrahend.negate());
};
/**
* Subtracts the specified from this IntN and returns the difference.
* @param {!IntN|number|string} other Other number
* @returns {!IntN}
* @param {!IntN|number|string} subtrahend Subtrahend
* @returns {!IntN} Difference
* @expose
*/
IntN.prototype.subtract = function(other) {
if (!IntN.isIntN(other))
other = IntN.valueOf(other);
return IntN.add(this, other.negate());
IntN.prototype.subtract = function(subtrahend) {
if (!IntN.isIntN(subtrahend))
subtrahend = IntN.valueOf(subtrahend);
return IntN.subtract(this, subtrahend);
};

@@ -734,3 +758,3 @@

* Returns this IntN's absolute value as an unsigned IntN.
* @returns {!IntN}
* @returns {!IntN} Absolute
* @expose

@@ -746,17 +770,21 @@ */

* Multiplies the specified IntNs and returns the product. Does not type check arguments.
* @param {!IntN} a
* @param {!IntN} b
* @returns {!IntN}
* @param {!IntN} multiplicand Multiplicand
* @param {!IntN} multiplier Multiplier
* @returns {!IntN} Product
* @expose
*/
IntN.multiply = function(a, b) {
// See comment in add above
var isNegative = a.isNegative() !== b.isNegative(),
result = a.unsigned ? IntN.UZERO : IntN.ZERO;
a = a.absolute();
b = b.absolute();
for(;!b.isZero(); a=a.shiftLeft(1), b=b.shiftRight(1, true))
if ((b.bytes[0] & 1) === 1)
result = IntN.add(result, a);
return isNegative ? result.negate() : result;
IntN.multiply = function(multiplicand, multiplier) {
var result = multiplicand.unsigned ? IntN.UZERO : IntN.ZERO;
var m = multiplicand.absolute(),
n = multiplier.absolute();
while (!n.isZero()) {
if ((n.bytes[0] & 1) === 1)
result = IntN.add(result, m);
m = m.shiftLeft(1);
n = n.shiftRight(1, true);
}
if (!multiplicand.unsigned)
if (multiplicand.isNegative() !== multiplier.isNegative())
result = result.negate();
return result;
};

@@ -766,10 +794,10 @@

* Multiplies this IntN with the specified and returns the product.
* @param {!IntN|number|string} other Other number
* @returns {!IntN}
* @param {!IntN|number|string} multiplier Multiplier
* @returns {!IntN} Product
* @expose
*/
IntN.prototype.multiply = function(other) {
if (!IntN.isIntN(other))
other = IntN.valueOf(other);
return IntN.multiply(this, other);
IntN.prototype.multiply = function(multiplier) {
if (!IntN.isIntN(multiplier))
multiplier = IntN.valueOf(multiplier);
return IntN.multiply(this, multiplier);
};

@@ -780,5 +808,5 @@

* not type check arguments.
* @param {!IntN} dividend
* @param {!IntN} divisor
* @returns {!{quotient: !IntN, remainder: !IntN}}
* @param {!IntN} dividend Dividend
* @param {!IntN} divisor Divisor
* @returns {!{quotient: !IntN, remainder: !IntN}} Quotient and remainder
* @expose

@@ -791,38 +819,24 @@ */

divisor = divisor.toUnsigned();
if (dividend.unsigned && dividend.greaterThan(IntN.MAX_VALUE)) {
// Ensure correct results for large unsigned values. TODO: Is there a better way?
var IntM = makeIntN(nBits+8), // constructed when requested, then reused
divmod = IntM.divide(dividend.cast(IntM), divisor.cast(IntM));
return {
"quotient": divmod['quotient'].cast(IntN),
"remainder": divmod['remainder'].cast(IntN)
};
var n = dividend.absolute(),
d = divisor.absolute(),
q = IntN.UZERO,
r = IntN.UZERO;
for (var i=n.size()-1; i>=0; --i) {
r = r.shiftLeft(1);
r = r.set(0, n.isSet(i));
if (r.greaterThanEqual(d))
r = IntN.add(r, d.negate()),
q = q.set(i, true);
}
var isNegative = dividend.isNegative() !== divisor.isNegative(),
quotient = IntN.UZERO,
remainder = dividend.absolute(),
product = divisor.absolute(),
term = IntN.UONE,
termMsb = 1;
while (termMsb < nBits && product.lessThan(remainder))
product = product.shiftLeft(1),
++termMsb;
term = term.shiftLeft(termMsb-1);
while (term.greaterThanEqual(IntN.UONE)) {
if (product.lessThanEqual(remainder))
quotient = IntN.add(quotient, term),
remainder = IntN.add(remainder, product.negate());
product = product.shiftRight(1, true);
term = term.shiftRight(1, true);
if (!dividend.unsigned) {
q = q.toSigned();
r = r.toSigned();
if (dividend.isNegative() !== divisor.isNegative())
q = q.negate();
if (dividend.isNegative())
r = r.negate();
}
if (!dividend.unsigned)
quotient = quotient.toSigned(),
remainder = remainder.toSigned();
if (isNegative)
quotient = quotient.negate();
if (dividend.isNegative() || (quotient.isNegative() !== divisor.isNegative() && !quotient.isZero()))
remainder = remainder.negate(); // remainder = dividend - quotient*divisor
return {
"quotient": quotient,
"remainder": remainder
"quotient": q,
"remainder": r
};

@@ -833,10 +847,10 @@ };

* Divides this IntN by the specified and returns the quotient.
* @param {!IntN|number|string} other Other number
* @returns {!IntN}
* @param {!IntN|number|string} divisor Divisor
* @returns {!IntN} Quotient
* @expose
*/
IntN.prototype.divide = function(other) {
if (!IntN.isIntN(other))
other = IntN.valueOf(other);
return IntN.divide(this, other)['quotient'];
IntN.prototype.divide = function(divisor) {
if (!IntN.isIntN(divisor))
divisor = IntN.valueOf(divisor);
return IntN.divide(this, divisor)['quotient'];
};

@@ -846,10 +860,10 @@

* Divides this IntN by the specified and returns the remainder.
* @param {!IntN|number|string} other Other number
* @returns {!IntN}
* @param {!IntN|number|string} divisor Divisor
* @returns {!IntN} Remainder
* @expose
*/
IntN.prototype.modulo = function(other) {
if (!IntN.isIntN(other))
other = IntN.valueOf(other);
return IntN.divide(this, other)['remainder'];
IntN.prototype.modulo = function(divisor) {
if (!IntN.isIntN(divisor))
divisor = IntN.valueOf(divisor);
return IntN.divide(this, divisor)['remainder'];
};

@@ -860,7 +874,7 @@

* testing and debugging, followed by the character `U` if unsigned.
* @param {boolean=} spaces Whether to insert spaces between bytes, defaults to `false`
* @param {boolean=} addSpaces Whether to insert spaces between bytes, defaults to `false`
* @returns {string}
* @expose
*/
IntN.prototype.toDebug = function(spaces) {
IntN.prototype.toDebug = function(addSpaces) {
for (var i=maxIndex, byt, out=""; i>=0; --i) {

@@ -871,7 +885,7 @@ byt = this.bytes[i].toString(2);

out += byt;
if (spaces && i > 0)
if (addSpaces && i > 0)
out += ' ';
}
if (this.unsigned)
out += spaces ? " U" : 'U';
out += addSpaces ? " U" : 'U';
return out;

@@ -961,3 +975,3 @@ };

// now always gt 0:
var result = this,
var result = this.toUnsigned(),
digits = [],

@@ -1051,3 +1065,2 @@ divmod;

'shiftRightUnsigned': ['rshu', 'rightShiftUnsigned', '>>>'],
'isSet': ['is'],
// Arithmetic operations

@@ -1054,0 +1067,0 @@ 'add': ['plus', '+'],

+115
-102
dist/IntN.js

@@ -488,3 +488,3 @@ /*

* @param {number} value Number value
* @param {boolean=} unsigned Whether unsigned or not, defaults `false` for signed
* @param {boolean=} unsigned Whether unsigned or not, defaults to `false` for signed
* @returns {!IntN}

@@ -630,3 +630,3 @@ * @see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Number/MIN_SAFE_INTEGER

bytes[i] = 0xff;
bytes[++i /* !k */] = (bytes[i] << (7-numBits)) & 0xff;
bytes[++i] = (bytes[i] << (7-numBits)) & 0xff;
}

@@ -646,3 +646,3 @@ var idx;

* @param {!IntN|number} numBits Number of bits
* @returns {!IntN}
* @returns {!IntN} Shifted
* @expose

@@ -673,3 +673,3 @@ */

IntN.prototype.set = function(i, isSet) {
if (this.isSet(i) == isSet)
if (i >= nBits || this.isSet(i) == isSet)
return this;

@@ -684,17 +684,30 @@ var bytes = this.bytes.slice();

/**
* Returns the number of bits required to fully represent this IntN's value.
* @returns {number} Shift of the most significant bit (0 to N)
* @expose
*/
IntN.prototype.size = function() {
for (var i=maxIndex, byt, j=1; i>=0; --i)
if ((byt = this.bytes[i]) !== 0) {
while (byt >>= 1)
j++;
return i*8 + j;
}
return 0;
};
// Arithmetic operations
/**
* Adds the specified IntNs and returns the sum. Does not type check arguments.
* @param {!IntN} a
* @param {!IntN} b
* @returns {!IntN}
* Adds the specified IntNs. Does not type check arguments.
* @param {!IntN} augend Augend
* @param {!IntN} addend Addend
* @returns {!IntN} Sum
* @expose
*/
IntN.add = function(a, b) {
var carry = a.and(b),
result = a.xor(b),
IntN.add = function(augend, addend) {
var carry = augend.and(addend),
result = augend.xor(addend),
carryPwr2;
// There seem to be no performance benefits testing against == 0 or == 1 (test probably too costly in avg).
// Thus, such optimization should be implemented by the user explicitly where these cases are likely.
while (!carry.isZero())

@@ -708,16 +721,16 @@ carryPwr2 = carry.shiftLeft(1),

/**
* Adds the specified to this IntN and returns the sum.
* @param {!IntN|number|string} other Other number
* @returns {!IntN}
* Adds the specified to this IntN.
* @param {!IntN|number|string} addend Addend
* @returns {!IntN} Sum
* @expose
*/
IntN.prototype.add = function(other) {
if (!IntN.isIntN(other))
other = IntN.valueOf(other);
return IntN.add(this, other);
IntN.prototype.add = function(addend) {
if (!IntN.isIntN(addend))
addend = IntN.valueOf(addend);
return IntN.add(this, addend);
};
/**
* Negates this IntN (*-1) and returns the result.
* @returns {!IntN}
* Negates this IntN (*-1).
* @returns {!IntN} Negation
* @expose

@@ -738,11 +751,22 @@ */

/**
* Subtracts the second from the first specified IntN. Does not type check arguments.
* @param {!IntN} minuend Minuend
* @param {!IntN} subtrahend Subtrahend
* @returns {!IntN} Difference
* @expose
*/
IntN.subtract = function(minuend, subtrahend) {
return IntN.add(minuend, subtrahend.negate());
};
/**
* Subtracts the specified from this IntN and returns the difference.
* @param {!IntN|number|string} other Other number
* @returns {!IntN}
* @param {!IntN|number|string} subtrahend Subtrahend
* @returns {!IntN} Difference
* @expose
*/
IntN.prototype.subtract = function(other) {
if (!IntN.isIntN(other))
other = IntN.valueOf(other);
return IntN.add(this, other.negate());
IntN.prototype.subtract = function(subtrahend) {
if (!IntN.isIntN(subtrahend))
subtrahend = IntN.valueOf(subtrahend);
return IntN.subtract(this, subtrahend);
};

@@ -752,3 +776,3 @@

* Returns this IntN's absolute value as an unsigned IntN.
* @returns {!IntN}
* @returns {!IntN} Absolute
* @expose

@@ -764,17 +788,21 @@ */

* Multiplies the specified IntNs and returns the product. Does not type check arguments.
* @param {!IntN} a
* @param {!IntN} b
* @returns {!IntN}
* @param {!IntN} multiplicand Multiplicand
* @param {!IntN} multiplier Multiplier
* @returns {!IntN} Product
* @expose
*/
IntN.multiply = function(a, b) {
// See comment in add above
var isNegative = a.isNegative() !== b.isNegative(),
result = a.unsigned ? IntN.UZERO : IntN.ZERO;
a = a.absolute();
b = b.absolute();
for(;!b.isZero(); a=a.shiftLeft(1), b=b.shiftRight(1, true))
if ((b.bytes[0] & 1) === 1)
result = IntN.add(result, a);
return isNegative ? result.negate() : result;
IntN.multiply = function(multiplicand, multiplier) {
var result = multiplicand.unsigned ? IntN.UZERO : IntN.ZERO;
var m = multiplicand.absolute(),
n = multiplier.absolute();
while (!n.isZero()) {
if ((n.bytes[0] & 1) === 1)
result = IntN.add(result, m);
m = m.shiftLeft(1);
n = n.shiftRight(1, true);
}
if (!multiplicand.unsigned)
if (multiplicand.isNegative() !== multiplier.isNegative())
result = result.negate();
return result;
};

@@ -784,10 +812,10 @@

* Multiplies this IntN with the specified and returns the product.
* @param {!IntN|number|string} other Other number
* @returns {!IntN}
* @param {!IntN|number|string} multiplier Multiplier
* @returns {!IntN} Product
* @expose
*/
IntN.prototype.multiply = function(other) {
if (!IntN.isIntN(other))
other = IntN.valueOf(other);
return IntN.multiply(this, other);
IntN.prototype.multiply = function(multiplier) {
if (!IntN.isIntN(multiplier))
multiplier = IntN.valueOf(multiplier);
return IntN.multiply(this, multiplier);
};

@@ -798,5 +826,5 @@

* not type check arguments.
* @param {!IntN} dividend
* @param {!IntN} divisor
* @returns {!{quotient: !IntN, remainder: !IntN}}
* @param {!IntN} dividend Dividend
* @param {!IntN} divisor Divisor
* @returns {!{quotient: !IntN, remainder: !IntN}} Quotient and remainder
* @expose

@@ -809,38 +837,24 @@ */

divisor = divisor.toUnsigned();
if (dividend.unsigned && dividend.greaterThan(IntN.MAX_VALUE)) {
// Ensure correct results for large unsigned values. TODO: Is there a better way?
var IntM = makeIntN(nBits+8), // constructed when requested, then reused
divmod = IntM.divide(dividend.cast(IntM), divisor.cast(IntM));
return {
"quotient": divmod['quotient'].cast(IntN),
"remainder": divmod['remainder'].cast(IntN)
};
var n = dividend.absolute(),
d = divisor.absolute(),
q = IntN.UZERO,
r = IntN.UZERO;
for (var i=n.size()-1; i>=0; --i) {
r = r.shiftLeft(1);
r = r.set(0, n.isSet(i));
if (r.greaterThanEqual(d))
r = IntN.add(r, d.negate()),
q = q.set(i, true);
}
var isNegative = dividend.isNegative() !== divisor.isNegative(),
quotient = IntN.UZERO,
remainder = dividend.absolute(),
product = divisor.absolute(),
term = IntN.UONE,
termMsb = 1;
while (termMsb < nBits && product.lessThan(remainder))
product = product.shiftLeft(1),
++termMsb;
term = term.shiftLeft(termMsb-1);
while (term.greaterThanEqual(IntN.UONE)) {
if (product.lessThanEqual(remainder))
quotient = IntN.add(quotient, term),
remainder = IntN.add(remainder, product.negate());
product = product.shiftRight(1, true);
term = term.shiftRight(1, true);
if (!dividend.unsigned) {
q = q.toSigned();
r = r.toSigned();
if (dividend.isNegative() !== divisor.isNegative())
q = q.negate();
if (dividend.isNegative())
r = r.negate();
}
if (!dividend.unsigned)
quotient = quotient.toSigned(),
remainder = remainder.toSigned();
if (isNegative)
quotient = quotient.negate();
if (dividend.isNegative() || (quotient.isNegative() !== divisor.isNegative() && !quotient.isZero()))
remainder = remainder.negate(); // remainder = dividend - quotient*divisor
return {
"quotient": quotient,
"remainder": remainder
"quotient": q,
"remainder": r
};

@@ -851,10 +865,10 @@ };

* Divides this IntN by the specified and returns the quotient.
* @param {!IntN|number|string} other Other number
* @returns {!IntN}
* @param {!IntN|number|string} divisor Divisor
* @returns {!IntN} Quotient
* @expose
*/
IntN.prototype.divide = function(other) {
if (!IntN.isIntN(other))
other = IntN.valueOf(other);
return IntN.divide(this, other)['quotient'];
IntN.prototype.divide = function(divisor) {
if (!IntN.isIntN(divisor))
divisor = IntN.valueOf(divisor);
return IntN.divide(this, divisor)['quotient'];
};

@@ -864,10 +878,10 @@

* Divides this IntN by the specified and returns the remainder.
* @param {!IntN|number|string} other Other number
* @returns {!IntN}
* @param {!IntN|number|string} divisor Divisor
* @returns {!IntN} Remainder
* @expose
*/
IntN.prototype.modulo = function(other) {
if (!IntN.isIntN(other))
other = IntN.valueOf(other);
return IntN.divide(this, other)['remainder'];
IntN.prototype.modulo = function(divisor) {
if (!IntN.isIntN(divisor))
divisor = IntN.valueOf(divisor);
return IntN.divide(this, divisor)['remainder'];
};

@@ -878,7 +892,7 @@

* testing and debugging, followed by the character `U` if unsigned.
* @param {boolean=} spaces Whether to insert spaces between bytes, defaults to `false`
* @param {boolean=} addSpaces Whether to insert spaces between bytes, defaults to `false`
* @returns {string}
* @expose
*/
IntN.prototype.toDebug = function(spaces) {
IntN.prototype.toDebug = function(addSpaces) {
for (var i=maxIndex, byt, out=""; i>=0; --i) {

@@ -889,7 +903,7 @@ byt = this.bytes[i].toString(2);

out += byt;
if (spaces && i > 0)
if (addSpaces && i > 0)
out += ' ';
}
if (this.unsigned)
out += spaces ? " U" : 'U';
out += addSpaces ? " U" : 'U';
return out;

@@ -979,3 +993,3 @@ };

// now always gt 0:
var result = this,
var result = this.toUnsigned(),
digits = [],

@@ -1069,3 +1083,2 @@ divmod;

'shiftRightUnsigned': ['rshu', 'rightShiftUnsigned', '>>>'],
'isSet': ['is'],
// Arithmetic operations

@@ -1072,0 +1085,0 @@ 'add': ['plus', '+'],

+19
-19
dist/IntN.min.js

@@ -6,20 +6,20 @@ /*

*/
(function(t){var r=function(){function r(k){function b(a,b){this.bytes=Array(f);for(var c=0,e=Math.min(f,a.length);c<e;++c)this.bytes[c]=a[c]&255;for(;c<f;++c)this.bytes[c]=0;this.unsigned=!!b}if(0>=k||0!==k%8)throw Error("illegal number of bits: "+k+" (not a positive multiple of 8)");if(u[k])return u[k];for(var f=k/8|0,n=f-1,s=Array(f),h=0;h<f;++h)s[h]=0;for(var v=Array(f),h=0;h<f;++h)v[h]=255;b.BITS=k|0;b.BYTES=f;b.isIntN=function(a){return!0===(a&&Array.isArray(a.bytes)&&a.bytes.length===f&&"boolean"===
typeof a.unsigned)};b.valueOf=function(a){return"number"===typeof a?b.fromNumber(a):"string"===typeof a?b.fromString(a):a&&a instanceof b&&a.bytes.length===f?a:a&&"number"===typeof a.b&&"number"===typeof a.a&&"boolean"===typeof a.unsigned?b.fromInts([a.b,a.a],a.unsigned):new b(a.bytes,a.unsigned)};b.prototype.cast=function(a,b){b="boolean"===typeof b?b:this.unsigned;var c=this.isNegative(),e=c?this.not():this,e=new a(e.bytes,b);return c?e.not():e};b.ZERO=new b([],!1);b.UZERO=new b([],!0);b.ONE=new b([1],
!1);b.UONE=new b([1],!0);b.MIN_VALUE=new b(s.slice(0,f));b.MIN_VALUE.bytes[n]|=128;b.MAX_VALUE=new b(v.slice(0,f));b.MAX_VALUE.bytes[n]&=127;b.MAX_UNSIGNED_VALUE=new b(v.slice(0,f),!0);b.prototype.isSigned=function(){return!this.unsigned};b.prototype.isUnsigned=function(){return this.unsigned};b.prototype.toSigned=function(){return this.unsigned?new b(this.bytes,!1):this};b.prototype.toUnsigned=function(){return this.unsigned?this:new b(this.bytes,!0)};b.prototype.isNegative=function(){return!this.unsigned&&
128===(this.bytes[n]&128)};b.prototype.isPositive=function(){return this.unsigned||0===(this.bytes[n]&128)};b.prototype.isEven=function(){return 0===(this.bytes[0]&1)};b.prototype.isOdd=function(){return 1===(this.bytes[0]&1)};b.prototype.isZero=function(){for(var a=0;a<f;++a)if(0!==this.bytes[a])return!1;return!0};b.prototype.compare=function(a){b.isIntN(a)||(a=b.valueOf(a));var d=this.isNegative();if(d!==a.isNegative())return d?-1:1;for(d=n;0<=d;--d){if(this.bytes[d]<a.bytes[d])return-1;if(this.bytes[d]>
a.bytes[d])return 1}return 0};b.prototype.equals=function(a){return 0===this.compare(a)};b.prototype.notEquals=function(a){return 0!==this.compare(a)};b.prototype.lessThan=function(a){return-1===this.compare(a)};b.prototype.lessThanEqual=function(a){return 0>=this.compare(a)};b.prototype.greaterThan=function(a){return 1===this.compare(a)};b.prototype.greaterThanEqual=function(a){return 0<=this.compare(a)};b.fromInt=function(a,d){a|=0;var c;if(0>a)return-2147483648===a?b.MIN_VALUE:c=b.fromInt(-a,d).negate();
c=s.slice(0,f);for(var e=0;e<f&&0!==a;++e)c[e]=a&255,a>>>=8;return c=new b(c,d)};b.prototype.toInt=function(a){a="boolean"===typeof a?a:this.unsigned;for(var b=this.isNegative(),c=b?this.not():this,e=0,g=Math.min(4,c.bytes.length),f=0;e<g;++e)f|=c.bytes[e]<<8*e;b&&(f=~f);return a?f>>>0:f};b.fromInts=function(a,d){for(var c=b.ZERO,e=0,g=Math.min(a.length,Math.ceil(f/4)),m;e<g;++e)m=a[e],c=c.or((new b([m&255,m>>>8&255,m>>>16&255,m>>>24&255])).shiftLeft(32*e));return d?c.toUnsigned():c};b.prototype.toInts=
function(){for(var a=Math.ceil(f/4),b=Array(a),c=0,e=0,g;c<a;e=4*++c){for(var m=g=0,l=Math.min(4,f-e);m<l;++m)g|=this.bytes[e+m]<<8*m;b[c]=g}return b};b.fromNumber=function(a,d){if("number"!==typeof a)throw TypeError("illegal arguments: "+typeof a);if(a!==a||!isFinite(a)||0===a)return d?b.UZERO:b.ZERO;if(0>a)return b.fromNumber(-a,d).negate();for(var c=0,e=Array(f);c<f;++c)e[c]=a%256&255,a=Math.floor(a/256);return new b(e,d)};b.prototype.toNumber=function(){if(this.isNegative())return this.equals(b.MIN_VALUE)?
-2147483648:-this.negate().toNumber();for(var a=0,d=0,c=Math.min(f,7);a<c;++a)d+=this.bytes[a]*t[a];return d};b.prototype.not=function(){for(var a=0,d=Array(f);a<f;++a)d[a]=~this.bytes[a];return new b(d,this.unsigned)};b.prototype.and=function(a){b.isIntN(a)||(a=b.valueOf(a));for(var d=0,c=Array(f);d<f;++d)c[d]=this.bytes[d]&a.bytes[d];return new b(c,this.unsigned)};b.prototype.or=function(a){b.isIntN(a)||(a=b.valueOf(a));for(var d=0,c=Array(f);d<f;++d)c[d]=this.bytes[d]|a.bytes[d];return new b(c,
this.unsigned)};b.prototype.xor=function(a){b.isIntN(a)||(a=b.valueOf(a));for(var d=0,c=Array(f);d<f;++d)c[d]=this.bytes[d]^a.bytes[d];return new b(c,this.unsigned)};b.prototype.shiftLeft=function(a){b.isIntN(a)&&(a=a.toInt());a%=k;if(0===a)return this;0>a&&(a+=k);var d=a/8|0;a%=8;for(var c=0,e=s.slice(0,f),g;c<f&&!((g=c+d)>=f);++c)e[g]|=this.bytes[c]<<a&255,++g<f&&(e[g]|=this.bytes[c]<<a>>>8&255);return new b(e,this.unsigned)};b.prototype.shiftRight=function(a,d){b.isIntN(a)&&(a=a.toInt());a%=k;
if(0===a)return this;0>a&&(a+=k);var c=a/8|0;a%=8;var e=s.slice(0,f),g;if(!d&&128===(this.bytes[n]&128)){var m;g=f-1;for(m=f-c-1;g>=m;--g)e[g]=255;e[++g]=e[g]<<7-a&255}var l;for(g=0;g<f;++g)0<=(l=g-c)&&(e[l]|=this.bytes[g]>>>a&255),0<=--l&&(e[l]|=this.bytes[g]<<8>>>a&255);return new b(e,this.unsigned)};b.prototype.shiftRightUnsigned=function(a){return this.shiftRight(a,!0)};b.prototype.isSet=function(a){return(this.bytes[a/8|0]&(a=1<<a%8))===a};b.prototype.set=function(a,d){if(this.isSet(a)==d)return this;
var c=this.bytes.slice();c[a/8|0]=d?c[a/8|0]|1<<a%8:c[a/8|0]&255-(1<<a%8);return new b(c,this.unsigned)};b.add=function(a,b){for(var c=a.and(b),e=a.xor(b),g;!c.isZero();)g=c.shiftLeft(1),c=e.and(g),e=e.xor(g);return e};b.prototype.add=function(a){b.isIntN(a)||(a=b.valueOf(a));return b.add(this,a)};b.prototype.negate=function(){return b.add(this.not(),b.ONE)};b.NEG_ONE=b.ONE.negate();b.prototype.subtract=function(a){b.isIntN(a)||(a=b.valueOf(a));return b.add(this,a.negate())};b.prototype.absolute=
function(){return this.unsigned?this:(this.isNegative()?this.negate():this).toUnsigned()};b.multiply=function(a,d){var c=a.isNegative()!==d.isNegative(),e=a.unsigned?b.UZERO:b.ZERO;a=a.absolute();for(d=d.absolute();!d.isZero();a=a.shiftLeft(1),d=d.shiftRight(1,!0))1===(d.bytes[0]&1)&&(e=b.add(e,a));return c?e.negate():e};b.prototype.multiply=function(a){b.isIntN(a)||(a=b.valueOf(a));return b.multiply(this,a)};b.divide=function(a,d){if(d.isZero())throw Error("division by zero");a.unsigned&&(d=d.toUnsigned());
if(a.unsigned&&a.greaterThan(b.MAX_VALUE)){var c=r(k+8),c=c.divide(a.cast(c),d.cast(c));return{quotient:c.quotient.cast(b),remainder:c.remainder.cast(b)}}for(var c=a.isNegative()!==d.isNegative(),e=b.UZERO,g=a.absolute(),f=d.absolute(),l=b.UONE,h=1;h<k&&f.lessThan(g);)f=f.shiftLeft(1),++h;for(l=l.shiftLeft(h-1);l.greaterThanEqual(b.UONE);)f.lessThanEqual(g)&&(e=b.add(e,l),g=b.add(g,f.negate())),f=f.shiftRight(1,!0),l=l.shiftRight(1,!0);a.unsigned||(e=e.toSigned(),g=g.toSigned());c&&(e=e.negate());
if(a.isNegative()||e.isNegative()!==d.isNegative()&&!e.isZero())g=g.negate();return{quotient:e,remainder:g}};b.prototype.divide=function(a){b.isIntN(a)||(a=b.valueOf(a));return b.divide(this,a).quotient};b.prototype.modulo=function(a){b.isIntN(a)||(a=b.valueOf(a));return b.divide(this,a).remainder};b.prototype.toDebug=function(a){for(var b=n,c,e="";0<=b;--b){for(c=this.bytes[b].toString(2);8>c.length;)c="0"+c;e+=c;a&&0<b&&(e+=" ")}this.unsigned&&(e+=a?" U":"U");return e};var w=b.fromInt(2),x=b.fromInt(36);
b.fromString=function(a,d,c){"number"===typeof d&&(c=d,d=!1);a=(a+"").toLowerCase();c=c||10;if(2>c||36<c)throw RangeError("radix out of range: "+c+" (2-36)");if("-"===a.charAt(0))return b.fromString(a.substring(1),d,c).negate();"+"===a.charAt(0)&&(a=a.substring(1));if("0"===a||"NaN"===a||"Infinity"===a)return d?b.UZERO:b.ZERO;d=d?b.UZERO:b.ZERO;for(var e=2===c?function(a){return 1<<a}:Math.pow.bind(Math,c),f=0,h=a.length,l,k;f<h;++f){l=a.charAt(h-f-1);k="0123456789abcdefghijklmnopqrstuvwxyz".indexOf(l);
if(0>k||k>c)throw Error("illegal interior character: "+l);d=b.add(d,b.multiply(b.fromInt(k),b.fromInt(e(f))))}return d};b.prototype.toString=function(a){a=a||10;b.isIntN(a)||(a=b.valueOf(a));if(a.lessThan(w)||a.greaterThan(x))throw RangeError("radix out of range: "+a.toInt()+" (2-36)");var d=this.unsigned?b.UZERO:b.ZERO;if(this.isNegative()){if(this.equals(b.MIN_VALUE)){var d=b.divide(this,a).quotient,c=b.add(b.multiply(d,a),this.negate());return d.toString(a)+c.toInt().toString(a.toInt())}return"-"+
this.negate().toString(a)}var c=this,e=[],f;do f=b.divide(c,a),e.unshift("0123456789abcdefghijklmnopqrstuvwxyz".charAt(f.remainder.toInt())),c=b.divide(c,a).quotient;while(!c.equals(d));return e.join("")};b["isInt"+k]=b.isIntN;for(var p in q)if(q.hasOwnProperty(p)){for(h=0;h<q[p].length;++h)b[p]&&(b[q[p][h]]=b[p]);for(h=0;h<q[p].length;++h)b.prototype[p]&&(b.prototype[q[p][h]]=b.prototype[p])}return u[k]=b}var u={},t=[1,256,65536,16777216,4294967296,1099511627776,281474976710656],q={compare:["comp"],
equals:["eq","equal","=="],notEquals:["ne","notEqual","!="],lessThan:["lt","less","lesser","<"],lessThanEqual:["lte","lessThanOrEqual","<="],greaterThan:["gt","greater",">"],greaterThanEqual:["gte","greaterThanOrEqual",">="],not:["~"],and:["&"],or:["|"],xor:["^"],shiftLeft:["lsh","leftShift","<<"],shiftRight:["rsh","rightShift",">>"],shiftRightUnsigned:["rshu","rightShiftUnsigned",">>>"],isSet:["is"],add:["plus","+"],negate:["neg","!"],subtract:["sub","minus","-"],absolute:["abs","||"],multiply:["mult",
"*"],divide:["div","/"],modulo:["mod","%"]};return r}();"undefined"!==typeof module&&module.exports?module.exports=r:"function"===typeof define&&define.amd?define(function(){return r}):(t.dcodeIO=t.dcodeIO||{}).IntN=r})(this);
(function(t){var q=function(){var q={},t=[1,256,65536,16777216,4294967296,1099511627776,281474976710656],r={compare:["comp"],equals:["eq","equal","=="],notEquals:["ne","notEqual","!="],lessThan:["lt","less","lesser","<"],lessThanEqual:["lte","lessThanOrEqual","<="],greaterThan:["gt","greater",">"],greaterThanEqual:["gte","greaterThanOrEqual",">="],not:["~"],and:["&"],or:["|"],xor:["^"],shiftLeft:["lsh","leftShift","<<"],shiftRight:["rsh","rightShift",">>"],shiftRightUnsigned:["rshu","rightShiftUnsigned",
">>>"],add:["plus","+"],negate:["neg","!"],subtract:["sub","minus","-"],absolute:["abs","||"],multiply:["mult","*"],divide:["div","/"],modulo:["mod","%"]};return function(m){function b(a,b){this.bytes=Array(e);for(var c=0,f=Math.min(e,a.length);c<f;++c)this.bytes[c]=a[c]&255;for(;c<e;++c)this.bytes[c]=0;this.unsigned=!!b}if(0>=m||0!==m%8)throw Error("illegal number of bits: "+m+" (not a positive multiple of 8)");if(q[m])return q[m];for(var e=m/8|0,n=e-1,s=Array(e),h=0;h<e;++h)s[h]=0;for(var u=Array(e),
h=0;h<e;++h)u[h]=255;b.BITS=m|0;b.BYTES=e;b.isIntN=function(a){return!0===(a&&Array.isArray(a.bytes)&&a.bytes.length===e&&"boolean"===typeof a.unsigned)};b.valueOf=function(a){return"number"===typeof a?b.fromNumber(a):"string"===typeof a?b.fromString(a):a&&a instanceof b&&a.bytes.length===e?a:a&&"number"===typeof a.b&&"number"===typeof a.a&&"boolean"===typeof a.unsigned?b.fromInts([a.b,a.a],a.unsigned):new b(a.bytes,a.unsigned)};b.prototype.cast=function(a,b){b="boolean"===typeof b?b:this.unsigned;
var c=this.isNegative(),f=c?this.not():this,f=new a(f.bytes,b);return c?f.not():f};b.ZERO=new b([],!1);b.UZERO=new b([],!0);b.ONE=new b([1],!1);b.UONE=new b([1],!0);b.MIN_VALUE=new b(s.slice(0,e));b.MIN_VALUE.bytes[n]|=128;b.MAX_VALUE=new b(u.slice(0,e));b.MAX_VALUE.bytes[n]&=127;b.MAX_UNSIGNED_VALUE=new b(u.slice(0,e),!0);b.prototype.isSigned=function(){return!this.unsigned};b.prototype.isUnsigned=function(){return this.unsigned};b.prototype.toSigned=function(){return this.unsigned?new b(this.bytes,
!1):this};b.prototype.toUnsigned=function(){return this.unsigned?this:new b(this.bytes,!0)};b.prototype.isNegative=function(){return!this.unsigned&&128===(this.bytes[n]&128)};b.prototype.isPositive=function(){return this.unsigned||0===(this.bytes[n]&128)};b.prototype.isEven=function(){return 0===(this.bytes[0]&1)};b.prototype.isOdd=function(){return 1===(this.bytes[0]&1)};b.prototype.isZero=function(){for(var a=0;a<e;++a)if(0!==this.bytes[a])return!1;return!0};b.prototype.compare=function(a){b.isIntN(a)||
(a=b.valueOf(a));var d=this.isNegative();if(d!==a.isNegative())return d?-1:1;for(d=n;0<=d;--d){if(this.bytes[d]<a.bytes[d])return-1;if(this.bytes[d]>a.bytes[d])return 1}return 0};b.prototype.equals=function(a){return 0===this.compare(a)};b.prototype.notEquals=function(a){return 0!==this.compare(a)};b.prototype.lessThan=function(a){return-1===this.compare(a)};b.prototype.lessThanEqual=function(a){return 0>=this.compare(a)};b.prototype.greaterThan=function(a){return 1===this.compare(a)};b.prototype.greaterThanEqual=
function(a){return 0<=this.compare(a)};b.fromInt=function(a,d){a|=0;var c;if(0>a)return-2147483648===a?b.MIN_VALUE:c=b.fromInt(-a,d).negate();c=s.slice(0,e);for(var f=0;f<e&&0!==a;++f)c[f]=a&255,a>>>=8;return c=new b(c,d)};b.prototype.toInt=function(a){a="boolean"===typeof a?a:this.unsigned;for(var b=this.isNegative(),c=b?this.not():this,f=0,g=Math.min(4,c.bytes.length),e=0;f<g;++f)e|=c.bytes[f]<<8*f;b&&(e=~e);return a?e>>>0:e};b.fromInts=function(a,d){for(var c=b.ZERO,f=0,g=Math.min(a.length,Math.ceil(e/
4)),l;f<g;++f)l=a[f],c=c.or((new b([l&255,l>>>8&255,l>>>16&255,l>>>24&255])).shiftLeft(32*f));return d?c.toUnsigned():c};b.prototype.toInts=function(){for(var a=Math.ceil(e/4),b=Array(a),c=0,f=0,g;c<a;f=4*++c){for(var l=g=0,k=Math.min(4,e-f);l<k;++l)g|=this.bytes[f+l]<<8*l;b[c]=g}return b};b.fromNumber=function(a,d){if("number"!==typeof a)throw TypeError("illegal arguments: "+typeof a);if(a!==a||!isFinite(a)||0===a)return d?b.UZERO:b.ZERO;if(0>a)return b.fromNumber(-a,d).negate();for(var c=0,f=Array(e);c<
e;++c)f[c]=a%256&255,a=Math.floor(a/256);return new b(f,d)};b.prototype.toNumber=function(){if(this.isNegative())return this.equals(b.MIN_VALUE)?-2147483648:-this.negate().toNumber();for(var a=0,d=0,c=Math.min(e,7);a<c;++a)d+=this.bytes[a]*t[a];return d};b.prototype.not=function(){for(var a=0,d=Array(e);a<e;++a)d[a]=~this.bytes[a];return new b(d,this.unsigned)};b.prototype.and=function(a){b.isIntN(a)||(a=b.valueOf(a));for(var d=0,c=Array(e);d<e;++d)c[d]=this.bytes[d]&a.bytes[d];return new b(c,this.unsigned)};
b.prototype.or=function(a){b.isIntN(a)||(a=b.valueOf(a));for(var d=0,c=Array(e);d<e;++d)c[d]=this.bytes[d]|a.bytes[d];return new b(c,this.unsigned)};b.prototype.xor=function(a){b.isIntN(a)||(a=b.valueOf(a));for(var d=0,c=Array(e);d<e;++d)c[d]=this.bytes[d]^a.bytes[d];return new b(c,this.unsigned)};b.prototype.shiftLeft=function(a){b.isIntN(a)&&(a=a.toInt());a%=m;if(0===a)return this;0>a&&(a+=m);var d=a/8|0;a%=8;for(var c=0,f=s.slice(0,e),g;c<e&&!((g=c+d)>=e);++c)f[g]|=this.bytes[c]<<a&255,++g<e&&
(f[g]|=this.bytes[c]<<a>>>8&255);return new b(f,this.unsigned)};b.prototype.shiftRight=function(a,d){b.isIntN(a)&&(a=a.toInt());a%=m;if(0===a)return this;0>a&&(a+=m);var c=a/8|0;a%=8;var f=s.slice(0,e),g;if(!d&&128===(this.bytes[n]&128)){var l;g=e-1;for(l=e-c-1;g>=l;--g)f[g]=255;f[++g]=f[g]<<7-a&255}var k;for(g=0;g<e;++g)0<=(k=g-c)&&(f[k]|=this.bytes[g]>>>a&255),0<=--k&&(f[k]|=this.bytes[g]<<8>>>a&255);return new b(f,this.unsigned)};b.prototype.shiftRightUnsigned=function(a){return this.shiftRight(a,
!0)};b.prototype.isSet=function(a){return(this.bytes[a/8|0]&(a=1<<a%8))===a};b.prototype.set=function(a,d){if(a>=m||this.isSet(a)==d)return this;var c=this.bytes.slice();c[a/8|0]=d?c[a/8|0]|1<<a%8:c[a/8|0]&255-(1<<a%8);return new b(c,this.unsigned)};b.prototype.size=function(){for(var a=n,b,c=1;0<=a;--a)if(0!==(b=this.bytes[a])){for(;b>>=1;)c++;return 8*a+c}return 0};b.add=function(a,b){for(var c=a.and(b),f=a.xor(b),g;!c.isZero();)g=c.shiftLeft(1),c=f.and(g),f=f.xor(g);return f};b.prototype.add=function(a){b.isIntN(a)||
(a=b.valueOf(a));return b.add(this,a)};b.prototype.negate=function(){return b.add(this.not(),b.ONE)};b.NEG_ONE=b.ONE.negate();b.subtract=function(a,d){return b.add(a,d.negate())};b.prototype.subtract=function(a){b.isIntN(a)||(a=b.valueOf(a));return b.subtract(this,a)};b.prototype.absolute=function(){return this.unsigned?this:(this.isNegative()?this.negate():this).toUnsigned()};b.multiply=function(a,d){for(var c=a.unsigned?b.UZERO:b.ZERO,f=a.absolute(),g=d.absolute();!g.isZero();)1===(g.bytes[0]&1)&&
(c=b.add(c,f)),f=f.shiftLeft(1),g=g.shiftRight(1,!0);a.unsigned||a.isNegative()!==d.isNegative()&&(c=c.negate());return c};b.prototype.multiply=function(a){b.isIntN(a)||(a=b.valueOf(a));return b.multiply(this,a)};b.divide=function(a,d){if(d.isZero())throw Error("division by zero");a.unsigned&&(d=d.toUnsigned());for(var c=a.absolute(),f=d.absolute(),g=b.UZERO,e=b.UZERO,k=c.size()-1;0<=k;--k)e=e.shiftLeft(1),e=e.set(0,c.isSet(k)),e.greaterThanEqual(f)&&(e=b.add(e,f.negate()),g=g.set(k,!0));a.unsigned||
(g=g.toSigned(),e=e.toSigned(),a.isNegative()!==d.isNegative()&&(g=g.negate()),a.isNegative()&&(e=e.negate()));return{quotient:g,remainder:e}};b.prototype.divide=function(a){b.isIntN(a)||(a=b.valueOf(a));return b.divide(this,a).quotient};b.prototype.modulo=function(a){b.isIntN(a)||(a=b.valueOf(a));return b.divide(this,a).remainder};b.prototype.toDebug=function(a){for(var b=n,c,f="";0<=b;--b){for(c=this.bytes[b].toString(2);8>c.length;)c="0"+c;f+=c;a&&0<b&&(f+=" ")}this.unsigned&&(f+=a?" U":"U");return f};
var v=b.fromInt(2),w=b.fromInt(36);b.fromString=function(a,d,c){"number"===typeof d&&(c=d,d=!1);a=(a+"").toLowerCase();c=c||10;if(2>c||36<c)throw RangeError("radix out of range: "+c+" (2-36)");if("-"===a.charAt(0))return b.fromString(a.substring(1),d,c).negate();"+"===a.charAt(0)&&(a=a.substring(1));if("0"===a||"NaN"===a||"Infinity"===a)return d?b.UZERO:b.ZERO;d=d?b.UZERO:b.ZERO;for(var f=2===c?function(a){return 1<<a}:Math.pow.bind(Math,c),e=0,l=a.length,k,h;e<l;++e){k=a.charAt(l-e-1);h="0123456789abcdefghijklmnopqrstuvwxyz".indexOf(k);
if(0>h||h>c)throw Error("illegal interior character: "+k);d=b.add(d,b.multiply(b.fromInt(h),b.fromInt(f(e))))}return d};b.prototype.toString=function(a){a=a||10;b.isIntN(a)||(a=b.valueOf(a));if(a.lessThan(v)||a.greaterThan(w))throw RangeError("radix out of range: "+a.toInt()+" (2-36)");var d=this.unsigned?b.UZERO:b.ZERO;if(this.isNegative()){if(this.equals(b.MIN_VALUE)){var d=b.divide(this,a).quotient,c=b.add(b.multiply(d,a),this.negate());return d.toString(a)+c.toInt().toString(a.toInt())}return"-"+
this.negate().toString(a)}var c=this.toUnsigned(),f=[],e;do e=b.divide(c,a),f.unshift("0123456789abcdefghijklmnopqrstuvwxyz".charAt(e.remainder.toInt())),c=b.divide(c,a).quotient;while(!c.equals(d));return f.join("")};b["isInt"+m]=b.isIntN;for(var p in r)if(r.hasOwnProperty(p)){for(h=0;h<r[p].length;++h)b[p]&&(b[r[p][h]]=b[p]);for(h=0;h<r[p].length;++h)b.prototype[p]&&(b.prototype[r[p][h]]=b.prototype[p])}return q[m]=b}}();"undefined"!==typeof module&&module.exports?module.exports=q:"function"===
typeof define&&define.amd?define(function(){return q}):(t.dcodeIO=t.dcodeIO||{}).IntN=q})(this);
+2
-2
dist/IntN.min.map

@@ -5,5 +5,5 @@ {

"lineCount":24,
"mappings":"A;;;;;AAqBC,SAAQ,CAACA,CAAD,CAAS,CAEd,IAAIC,EAAQ,QAAQ,EAAG,CASnBC,QAASA,EAAQ,CAACC,CAAD,CAAQ,CAgDrBF,QAASA,EAAI,CAACG,CAAD,CAAQC,CAAR,CAAkB,CAO3B,IAAAD,MAAA,CAAiBE,KAAJ,CAAUC,CAAV,CAEb,KAT2B,IASlBC,EAAE,CATgB,CASbC,EAAEC,IAAAC,IAAA,CAASJ,CAAT,CAAiBH,CAAAQ,OAAjB,CAAhB,CAAgDJ,CAAhD,CAAkDC,CAAlD,CAAqD,EAAED,CAAvD,CACI,IAAAJ,MAAA,CAAWI,CAAX,CAAA,CAAgBJ,CAAA,CAAMI,CAAN,CAAhB,CAA2B,GAC/B,KAAA,CAAOA,CAAP,CAASD,CAAT,CAAiB,EAAEC,CAAnB,CACI,IAAAJ,MAAA,CAAWI,CAAX,CAAA,CAAgB,CAOpB,KAAAH,SAAA,CAAgB,CAAEA,CAAAA,CAnBS,CA/C/B,GAAa,CAAb,EAAIF,CAAJ,EAAgC,CAAhC,GAAmBA,CAAnB,CAAyB,CAAzB,CACI,KAAMU,MAAA,CAAM,0BAAN,CAAiCV,CAAjC,CAAuC,iCAAvC,CAAN,CAGJ,GAAIW,CAAA,CAAQX,CAAR,CAAJ,CACI,MAAOW,EAAA,CAAQX,CAAR,CAsBX,KAfA,IAAII,EAAUJ,CAAVI,CAAgB,CAAhBA,CAAmB,CAAvB,CAOIQ,EAAWR,CAAXQ,CAAkB,CAPtB,CAcIC,EAAaV,KAAJ,CAAUC,CAAV,CAdb,CAeSC,EAAE,CAAX,CAAcA,CAAd,CAAgBD,CAAhB,CAAwB,EAAEC,CAA1B,CACIQ,CAAA,CAAOR,CAAP,CAAA,CAAY,CAQhB,KADA,IAAIS,EAAWX,KAAJ,CAAUC,CAAV,CAAX,CACKC,EAAE,CAAP,CAAUA,CAAV,CAAYD,CAAZ,CAAoB,EAAEC,CAAtB,CACIS,CAAA,CAAKT,CAAL,CAAA,CAAU,GAsCdP,EAAAiB,KAAA,CAAYf,CAAZ,CAAkB,CAQlBF,EAAAkB,MAAA,CAAaZ,CAUbN,EAAAmB,OAAA,CAAcC,QAAQ,CAACC,CAAD,CAAM,CACxB,MACQ,CAAA,CADR,IAAQA,CAAR,EAAehB,KAAAiB,QAAA,CAAcD,CAAAlB,MAAd,CAAf,EAA2CkB,CAAAlB,MAAAQ,OAA3C,GAAgEL,CAAhE,EAAkG,SAAlG;AAA0E,MAAOe,EAAAjB,SAAjF,CADwB,CAW5BJ,EAAAuB,QAAA,CAAeC,QAAQ,CAACC,CAAD,CAAM,CACzB,MAAmB,QAAnB,GAAI,MAAOA,EAAX,CACWzB,CAAA0B,WAAA,CAAgBD,CAAhB,CADX,CAEwB,QAAnB,GAAI,MAAOA,EAAX,CACMzB,CAAA2B,WAAA,CAAgBF,CAAhB,CADN,CAEIA,CAAJ,EAAWA,CAAX,WAA0BzB,EAA1B,EAAkCyB,CAAAtB,MAAAQ,OAAlC,GAAuDL,CAAvD,CACMmB,CADN,CAEIA,CAAJ,EAA8B,QAA9B,GAAW,MAAOA,EAAAG,EAAlB,EAA8D,QAA9D,GAA0C,MAAOH,EAAAI,EAAjD,EAAkG,SAAlG,GAA0E,MAAOJ,EAAArB,SAAjF,CACMJ,CAAA8B,SAAA,CAAc,CAACL,CAAAG,EAAD,CAAUH,CAAAI,EAAV,CAAd,CAAmCJ,CAAArB,SAAnC,CADN,CAIE,IAAIJ,CAAJ,CAASyB,CAAAtB,MAAT,CAAoBsB,CAAArB,SAApB,CAXkB,CAqB7BJ,EAAA+B,UAAAC,KAAA,CAAsBC,QAAQ,CAACC,CAAD,CAAa9B,CAAb,CAAuB,CACjDA,CAAA,CAA+B,SAApB,GAAA,MAAOA,EAAP,CAAgCA,CAAhC,CAA2C,IAAAA,SADL,KAE7C+B,EAAY,IAAAC,WAAA,EAFiC,CAG7CX,EAAMU,CAAA,CAAY,IAAAE,IAAA,EAAZ,CAAyB,IAHc,CAIjDZ,EAAM,IAAIS,CAAJ,CAAeT,CAAAtB,MAAf,CAA0BC,CAA1B,CACN,OAAO+B,EAAA,CAAYV,CAAAY,IAAA,EAAZ,CAAwBZ,CALkB,CAgBrDzB,EAAAsC,KAAA,CAAY,IAAItC,CAAJ,CAAS,EAAT,CAAa,CAAA,CAAb,CAQZA,EAAAuC,MAAA,CAAa,IAAIvC,CAAJ,CAAS,EAAT,CAAa,CAAA,CAAb,CAQbA,EAAAwC,IAAA,CAAW,IAAIxC,CAAJ,CAAS,CAAC,CAAD,CAAT;AAAc,CAAA,CAAd,CAQXA,EAAAyC,KAAA,CAAY,IAAIzC,CAAJ,CAAS,CAAC,CAAD,CAAT,CAAc,CAAA,CAAd,CAQZA,EAAA0C,UAAA,CAAiB,IAAI1C,CAAJ,CAASe,CAAA4B,MAAA,CAAa,CAAb,CAAgBrC,CAAhB,CAAT,CACjBN,EAAA0C,UAAAvC,MAAA,CAAqBW,CAArB,CAAA,EAAkC,GAQlCd,EAAA4C,UAAA,CAAiB,IAAI5C,CAAJ,CAASgB,CAAA2B,MAAA,CAAW,CAAX,CAAcrC,CAAd,CAAT,CACjBN,EAAA4C,UAAAzC,MAAA,CAAqBW,CAArB,CAAA,EAAkC,GAQlCd,EAAA6C,mBAAA,CAA0B,IAAI7C,CAAJ,CAASgB,CAAA2B,MAAA,CAAW,CAAX,CAAcrC,CAAd,CAAT,CAAgC,CAAA,CAAhC,CAS1BN,EAAA+B,UAAAe,SAAA,CAA0BC,QAAQ,EAAG,CACjC,MAAO,CAAC,IAAA3C,SADyB,CASrCJ,EAAA+B,UAAAiB,WAAA,CAA4BC,QAAQ,EAAG,CACnC,MAAO,KAAA7C,SAD4B,CAWvCJ,EAAA+B,UAAAmB,SAAA,CAA0BC,QAAQ,EAAG,CACjC,MAAK,KAAA/C,SAAL,CAEO,IAAIJ,CAAJ,CAAS,IAAAG,MAAT,CAAqB,CAAA,CAArB,CAFP,CACW,IAFsB,CAWrCH,EAAA+B,UAAAqB,WAAA,CAA4BC,QAAQ,EAAG,CACnC,MAAI,KAAAjD,SAAJ,CACW,IADX,CAEO,IAAIJ,CAAJ,CAAS,IAAAG,MAAT,CAAqB,CAAA,CAArB,CAH4B,CAavCH,EAAA+B,UAAAK,WAAA,CAA4BkB,QAAQ,EAAG,CACnC,MAAO,CAAC,IAAAlD,SAAR;AAA2D,GAA3D,IAA0B,IAAAD,MAAA,CAAWW,CAAX,CAA1B,CAAiD,GAAjD,CADmC,CASvCd,EAAA+B,UAAAwB,WAAA,CAA4BC,QAAQ,EAAG,CACnC,MAAO,KAAApD,SAAP,EAA0D,CAA1D,IAAyB,IAAAD,MAAA,CAAWW,CAAX,CAAzB,CAAgD,GAAhD,CADmC,CASvCd,EAAA+B,UAAA0B,OAAA,CAAwBC,QAAQ,EAAG,CAC/B,MAA+B,EAA/B,IAAQ,IAAAvD,MAAA,CAAW,CAAX,CAAR,CAAwB,CAAxB,CAD+B,CASnCH,EAAA+B,UAAA4B,MAAA,CAAuBC,QAAQ,EAAG,CAC9B,MAA+B,EAA/B,IAAQ,IAAAzD,MAAA,CAAW,CAAX,CAAR,CAAwB,CAAxB,CAD8B,CASlCH,EAAA+B,UAAA8B,OAAA,CAAwBC,QAAQ,EAAG,CAC/B,IAAS,IAAAvD,EAAE,CAAX,CAAcA,CAAd,CAAgBD,CAAhB,CAAwB,EAAEC,CAA1B,CACI,GAAsB,CAAtB,GAAI,IAAAJ,MAAA,CAAWI,CAAX,CAAJ,CACI,MAAO,CAAA,CACf,OAAO,CAAA,CAJwB,CAanCP,EAAA+B,UAAAgC,QAAA,CAAyBC,QAAQ,CAACC,CAAD,CAAQ,CAChCjE,CAAAmB,OAAA,CAAY8C,CAAZ,CAAL,GACIA,CADJ,CACYjE,CAAAuB,QAAA,CAAa0C,CAAb,CADZ,CAEA,KAAI7B,EAAa,IAAAA,WAAA,EACjB,IAAIA,CAAJ,GAAmB6B,CAAA7B,WAAA,EAAnB,CACI,MAAOA,EAAA,CAAc,EAAd,CAAkB,CAC7B,KAAS7B,CAAT,CAAWO,CAAX,CAAwB,CAAxB,EAAqBP,CAArB,CAA2B,EAAEA,CAA7B,CACI,CAAA,GAAI,IAAAJ,MAAA,CAAWI,CAAX,CAAJ,CAAoB0D,CAAA9D,MAAA,CAAYI,CAAZ,CAApB,CACI,MAAQ,EACP,IAAI,IAAAJ,MAAA,CAAWI,CAAX,CAAJ;AAAoB0D,CAAA9D,MAAA,CAAYI,CAAZ,CAApB,CACD,MAAO,EAHX,CAIJ,MAAO,EAX8B,CAoBzCP,EAAA+B,UAAAmC,OAAA,CAAwBC,QAAQ,CAACF,CAAD,CAAQ,CACpC,MAA+B,EAA/B,GAAO,IAAAF,QAAA,CAAaE,CAAb,CAD6B,CAUxCjE,EAAA+B,UAAAqC,UAAA,CAA2BC,QAAQ,CAACJ,CAAD,CAAQ,CACvC,MAA+B,EAA/B,GAAO,IAAAF,QAAA,CAAaE,CAAb,CADgC,CAU3CjE,EAAA+B,UAAAuC,SAAA,CAA0BC,QAAQ,CAACN,CAAD,CAAQ,CACtC,MAAgC,EAAhC,GAAO,IAAAF,QAAA,CAAaE,CAAb,CAD+B,CAU1CjE,EAAA+B,UAAAyC,cAAA,CAA+BC,QAAQ,CAACR,CAAD,CAAQ,CAC3C,MAA8B,EAA9B,EAAO,IAAAF,QAAA,CAAaE,CAAb,CADoC,CAU/CjE,EAAA+B,UAAA2C,YAAA,CAA6BC,QAAQ,CAACV,CAAD,CAAQ,CACzC,MAA+B,EAA/B,GAAO,IAAAF,QAAA,CAAaE,CAAb,CADkC,CAU7CjE,EAAA+B,UAAA6C,iBAAA,CAAkCC,QAAQ,CAACZ,CAAD,CAAQ,CAC9C,MAA8B,EAA9B,EAAO,IAAAF,QAAA,CAAaE,CAAb,CADuC,CAalDjE,EAAA8E,QAAA,CAAeC,QAAQ,CAACC,CAAD,CAAQ5E,CAAR,CAAkB,CACrC4E,CAAA,EAAc,CACd,KAAIvD,CACJ,IAAY,CAAZ,CAAIuD,CAAJ,CACI,MA6kBUC,WA7kBV,GAAID,CAAJ,CACWhF,CAAA0C,UADX,CAEAjB,CAFA,CAEMzB,CAAA8E,QAAA,CAAa,CAACE,CAAd,CAAqB5E,CAArB,CAAA8E,OAAA,EAGN/E;CAAAA,CAAQY,CAAA4B,MAAA,CAAa,CAAb,CAAgBrC,CAAhB,CACZ,KAAS,IAAAC,EAAE,CAAX,CAAcA,CAAd,CAAgBD,CAAhB,EAAoC,CAApC,GAA0B0E,CAA1B,CAAuC,EAAEzE,CAAzC,CACIJ,CAAA,CAAMI,CAAN,CACA,CADWyE,CACX,CADmB,GACnB,CAAAA,CAAA,IAAkB,CAEtB,OADAvD,EACA,CADM,IAAIzB,CAAJ,CAASG,CAAT,CAAgBC,CAAhB,CAb+B,CAuBzCJ,EAAA+B,UAAAoD,MAAA,CAAuBC,QAAQ,CAAChF,CAAD,CAAW,CACtCA,CAAA,CAA+B,SAApB,GAAA,MAAOA,EAAP,CAAgCA,CAAhC,CAA2C,IAAAA,SAGtD,KAJsC,IAElC+B,EAAY,IAAAC,WAAA,EAFsB,CAGlCX,EAAMU,CAAA,CAAY,IAAAE,IAAA,EAAZ,CAAyB,IAHG,CAI7B9B,EAAE,CAJ2B,CAIxBC,EAAEC,IAAAC,IAAA,CAAS,CAAT,CAAYe,CAAAtB,MAAAQ,OAAZ,CAJsB,CAIS0E,EAAO,CAAtD,CAAyD9E,CAAzD,CAA2DC,CAA3D,CAA8D,EAAED,CAAhE,CACI8E,CAAA,EAAU5D,CAAAtB,MAAA,CAAUI,CAAV,CAAV,EAA6B,CAA7B,CAA2BA,CAC3B4B,EAAJ,GACIkD,CADJ,CACa,CAACA,CADd,CAEA,OAAOjF,EAAA,CAAWiF,CAAX,GAAsB,CAAtB,CAA0BA,CARK,CAkB1CrF,EAAA8B,SAAA,CAAgBwD,QAAQ,CAACC,CAAD,CAAOnF,CAAP,CAAiB,CAErC,IADA,IAAIiF,EAASrF,CAAAsC,KAAb,CACS/B,EAAE,CADX,CACcC,EAAEC,IAAAC,IAAA,CAAS6E,CAAA5E,OAAT,CAAsBF,IAAA+E,KAAA,CAAUlF,CAAV,CAAiB,CAAjB,CAAtB,CADhB,CAC4DmB,CAA5D,CAAiElB,CAAjE,CAAmEC,CAAnE,CAAsE,EAAED,CAAxE,CACIkB,CACA,CADM8D,CAAA,CAAKhF,CAAL,CACN,CAAA8E,CAAA,CAASA,CAAAI,GAAA,CAAUC,CAAA,IAAI1F,CAAJ,CAAS,CACvByB,CADuB,CACT,GADS,CAEvBA,CAFuB,GAEd,CAFc,CAET,GAFS,CAGvBA,CAHuB,GAGf,EAHe,CAGT,GAHS,CAIvBA,CAJuB,GAIf,EAJe,CAIT,GAJS,CAAT,CAAAiE,WAAA,CAKJ,EALI,CAKNnF,CALM,CAAV,CAMb,OAAOH,EAAA,CAAWiF,CAAAjC,WAAA,EAAX,CAAiCiC,CAVH,CAkBzCrF,EAAA+B,UAAA4D,OAAA;AAAwBC,QAAQ,EAAG,CAG/B,IAH+B,IAC3BC,EAAUpF,IAAA+E,KAAA,CAAUlF,CAAV,CAAiB,CAAjB,CADiB,CAE3BwF,EAAUzF,KAAJ,CAAUwF,CAAV,CAFqB,CAGtBtF,EAAE,CAHoB,CAGjBwF,EAAO,CAHU,CAGPtE,CAAxB,CAA6BlB,CAA7B,CAA+BsF,CAA/B,CAAwCE,CAAxC,CAAmD,CAAnD,CAA+C,EAAExF,CAAjD,CAAsD,CAElD,IAFkD,IAEzCyF,EADTvE,CACSuE,CADH,CAD4C,CAEpCC,EAAExF,IAAAC,IAAA,CAAS,CAAT,CAAYJ,CAAZ,CAAmByF,CAAnB,CAAhB,CAA4CC,CAA5C,CAA8CC,CAA9C,CAAiD,EAAED,CAAnD,CACIvE,CAAA,EAAO,IAAAtB,MAAA,CAAW4F,CAAX,CAAkBC,CAAlB,CAAP,EAAkC,CAAlC,CAAgCA,CACpCF,EAAA,CAAIvF,CAAJ,CAAA,CAASkB,CAJyC,CAMtD,MAAOqE,EATwB,CAyBnC9F,EAAA0B,WAAA,CAAkBwE,QAAQ,CAAClB,CAAD,CAAQ5E,CAAR,CAAkB,CACxC,GAAqB,QAArB,GAAI,MAAO4E,EAAX,CACI,KAAMmB,UAAA,CAAU,qBAAV,CAAgC,MAAOnB,EAAvC,CAAN,CACJ,GAAIA,CAAJ,GAAcA,CAAd,EAAwB,CAAAoB,QAAA,CAASpB,CAAT,CAAxB,EAAqD,CAArD,GAA2CA,CAA3C,CACI,MAAO5E,EAAA,CAAWJ,CAAAuC,MAAX,CAAwBvC,CAAAsC,KACnC,IAAY,CAAZ,CAAI0C,CAAJ,CACI,MAAOhF,EAAA0B,WAAA,CAAgB,CAACsD,CAAjB,CAAwB5E,CAAxB,CAAA8E,OAAA,EAEX,KARwC,IAQ/B3E,EAAE,CAR6B,CAQ1BJ,EAAUE,KAAJ,CAAUC,CAAV,CAApB,CAAuCC,CAAvC,CAAyCD,CAAzC,CAAiD,EAAEC,CAAnD,CACIJ,CAAA,CAAMI,CAAN,CACA,CADYyE,CACZ,CADoB,GACpB,CAD2B,GAC3B,CAAAA,CAAA,CAAQvE,IAAA4F,MAAA,CAAWrB,CAAX,CAAmB,GAAnB,CACZ,OAAO,KAAIhF,CAAJ,CAASG,CAAT,CAAgBC,CAAhB,CAXiC,CAuB5CJ,EAAA+B,UAAAuE,SAAA,CAA0BC,QAAQ,EAAG,CACjC,GAAI,IAAAnE,WAAA,EAAJ,CACI,MAAO,KAAA8B,OAAA,CAAYlE,CAAA0C,UAAZ,CAAA;AAoeGuC,WApeH,CAAiD,CAAC,IAAAC,OAAA,EAAAoB,SAAA,EAE7D,KAJiC,IAIxB/F,EAAE,CAJsB,CAInB8E,EAAO,CAJY,CAIT7E,EAAEC,IAAAC,IAAA,CAASJ,CAAT,CAAiB,CAAjB,CAA1B,CAA+CC,CAA/C,CAAiDC,CAAjD,CAAoD,EAAED,CAAtD,CACI8E,CAAA,EAAU,IAAAlF,MAAA,CAAWI,CAAX,CAAV,CAA0BiG,CAAA,CAAejG,CAAf,CAC9B,OAAO8E,EAN0B,CAgBrCrF,EAAA+B,UAAAM,IAAA,CAAqBoE,QAAQ,EAAG,CAC5B,IAD4B,IACnBlG,EAAE,CADiB,CACdJ,EAAUE,KAAJ,CAAUC,CAAV,CAApB,CAAuCC,CAAvC,CAAyCD,CAAzC,CAAiD,EAAEC,CAAnD,CACIJ,CAAA,CAAMI,CAAN,CAAA,CAAW,CAAC,IAAAJ,MAAA,CAAWI,CAAX,CAChB,OAAO,KAAIP,CAAJ,CAASG,CAAT,CAAgB,IAAAC,SAAhB,CAHqB,CAYhCJ,EAAA+B,UAAA2E,IAAA,CAAqBC,QAAQ,CAAC1C,CAAD,CAAQ,CAC5BjE,CAAAmB,OAAA,CAAY8C,CAAZ,CAAL,GACIA,CADJ,CACYjE,CAAAuB,QAAA,CAAa0C,CAAb,CADZ,CAEA,KAHiC,IAGxB1D,EAAE,CAHsB,CAGnBJ,EAAUE,KAAJ,CAAUC,CAAV,CAApB,CAAuCC,CAAvC,CAAyCD,CAAzC,CAAiD,EAAEC,CAAnD,CACIJ,CAAA,CAAMI,CAAN,CAAA,CAAW,IAAAJ,MAAA,CAAWI,CAAX,CAAX,CAA2B0D,CAAA9D,MAAA,CAAYI,CAAZ,CAC/B,OAAO,KAAIP,CAAJ,CAASG,CAAT,CAAgB,IAAAC,SAAhB,CAL0B,CAcrCJ,EAAA+B,UAAA0D,GAAA,CAAoBmB,QAAQ,CAAC3C,CAAD,CAAQ,CAC3BjE,CAAAmB,OAAA,CAAY8C,CAAZ,CAAL,GACIA,CADJ,CACYjE,CAAAuB,QAAA,CAAa0C,CAAb,CADZ,CAEA,KAHgC,IAGvB1D,EAAE,CAHqB,CAGlBJ,EAAUE,KAAJ,CAAUC,CAAV,CAApB,CAAuCC,CAAvC,CAAyCD,CAAzC,CAAiD,EAAEC,CAAnD,CACIJ,CAAA,CAAMI,CAAN,CAAA,CAAW,IAAAJ,MAAA,CAAWI,CAAX,CAAX,CAA2B0D,CAAA9D,MAAA,CAAYI,CAAZ,CAC/B,OAAO,KAAIP,CAAJ,CAASG,CAAT;AAAgB,IAAAC,SAAhB,CALyB,CAcpCJ,EAAA+B,UAAA8E,IAAA,CAAqBC,QAAQ,CAAC7C,CAAD,CAAQ,CAC5BjE,CAAAmB,OAAA,CAAY8C,CAAZ,CAAL,GACIA,CADJ,CACYjE,CAAAuB,QAAA,CAAa0C,CAAb,CADZ,CAEA,KAHiC,IAGxB1D,EAAE,CAHsB,CAGnBJ,EAAUE,KAAJ,CAAUC,CAAV,CAApB,CAAuCC,CAAvC,CAAyCD,CAAzC,CAAiD,EAAEC,CAAnD,CACIJ,CAAA,CAAMI,CAAN,CAAA,CAAW,IAAAJ,MAAA,CAAWI,CAAX,CAAX,CAA2B0D,CAAA9D,MAAA,CAAYI,CAAZ,CAC/B,OAAO,KAAIP,CAAJ,CAASG,CAAT,CAAgB,IAAAC,SAAhB,CAL0B,CAcrCJ,EAAA+B,UAAA2D,UAAA,CAA2BqB,QAAQ,CAACC,CAAD,CAAU,CACrChH,CAAAmB,OAAA,CAAY6F,CAAZ,CAAJ,GACIA,CADJ,CACcA,CAAA7B,MAAA,EADd,CAEA6B,EAAA,EAAW9G,CACX,IAAgB,CAAhB,GAAI8G,CAAJ,CACI,MAAO,KACG,EAAd,CAAIA,CAAJ,GACIA,CADJ,EACe9G,CADf,CAEA,KAAI+G,EAAYD,CAAZC,CAAoB,CAApBA,CAAuB,CAC3BD,EAAA,EAAW,CACX,KAVyC,IAUhCzG,EAAE,CAV8B,CAU3BJ,EAAMY,CAAA4B,MAAA,CAAa,CAAb,CAAgBrC,CAAhB,CAVqB,CAUI4G,CAA7C,CAAkD3G,CAAlD,CAAoDD,CAApD,EACQ,GAAC4G,CAAD,CAAO3G,CAAP,CAAS0G,CAAT,GAAsB3G,CAAtB,CADR,CAA4D,EAAEC,CAA9D,CAGIJ,CAAA,CAAM+G,CAAN,CACA,EADe,IAAA/G,MAAA,CAAWI,CAAX,CACf,EADgCyG,CAChC,CAD2C,GAC3C,CAAI,EAAEE,CAAN,CAAY5G,CAAZ,GACIH,CAAA,CAAM+G,CAAN,CADJ,EACmB,IAAA/G,MAAA,CAAWI,CAAX,CADnB,EACoCyG,CADpC,GACgD,CADhD,CACqD,GADrD,CAGJ,OAAO,KAAIhH,CAAJ,CAASG,CAAT,CAAgB,IAAAC,SAAhB,CAjBkC,CA4B7CJ,EAAA+B,UAAAoF,WAAA,CAA4BC,QAAQ,CAACJ,CAAD,CAAUK,CAAV,CAAmB,CAC/CrH,CAAAmB,OAAA,CAAY6F,CAAZ,CAAJ,GACIA,CADJ,CACcA,CAAA7B,MAAA,EADd,CAEA6B,EAAA,EAAW9G,CACX;GAAgB,CAAhB,GAAI8G,CAAJ,CACI,MAAO,KACG,EAAd,CAAIA,CAAJ,GACIA,CADJ,EACe9G,CADf,CAEA,KAAI+G,EAAYD,CAAZC,CAAoB,CAApBA,CAAuB,CAC3BD,EAAA,EAAW,CATwC,KAU/C7G,EAAQY,CAAA4B,MAAA,CAAa,CAAb,CAAgBrC,CAAhB,CAVuC,CAUdC,CACrC,IAAK8G,CAAAA,CAAL,EAAkD,GAAlD,IAAiB,IAAAlH,MAAA,CAAWW,CAAX,CAAjB,CAAwC,GAAxC,EAAwD,CACpD,IAAIN,CAAQD,EAAA,CAAED,CAAF,CAAS,CAAd,KAAiBE,CAAjB,CAAmBF,CAAnB,CAA0B2G,CAA1B,CAAmC,CAAnC,CAAsC1G,CAAtC,EAAyCC,CAAzC,CAA4C,EAAED,CAA9C,CACHJ,CAAA,CAAMI,CAAN,CAAA,CAAW,GACfJ,EAAA,CAAM,EAAEI,CAAR,CAAA,CAAuBJ,CAAA,CAAMI,CAAN,CAAvB,EAAoC,CAApC,CAAsCyG,CAAtC,CAAkD,GAHE,CAKxD,IAAIE,CACJ,KAAK3G,CAAL,CAAO,CAAP,CAAUA,CAAV,CAAYD,CAAZ,CAAoB,EAAEC,CAAtB,CAC8B,CAE1B,GAFK2G,CAEL,CAFW3G,CAEX,CAFa0G,CAEb,IADI9G,CAAA,CAAM+G,CAAN,CACJ,EADmB,IAAA/G,MAAA,CAAWI,CAAX,CACnB,GADqCyG,CACrC,CADgD,GAChD,EAAa,CAAb,EAAI,EAAEE,CAAN,GACI/G,CAAA,CAAM+G,CAAN,CADJ,EACmB,IAAA/G,MAAA,CAAWI,CAAX,CADnB,EACoC,CADpC,GAC0CyG,CAD1C,CACqD,GADrD,CAGJ,OAAO,KAAIhH,CAAJ,CAASG,CAAT,CAAgB,IAAAC,SAAhB,CAvB4C,CAgCvDJ,EAAA+B,UAAAuF,mBAAA,CAAoCC,QAAQ,CAACP,CAAD,CAAU,CAClD,MAAO,KAAAG,WAAA,CAAgBH,CAAhB,CAAyB,CAAA,CAAzB,CAD2C,CAUtDhH,EAAA+B,UAAAyF,MAAA,CAAuBC,QAAQ,CAAClH,CAAD,CAAI,CAC/B,OAAQ,IAAAJ,MAAA,CAAYI,CAAZ,CAAc,CAAd,CAAiB,CAAjB,CAAR,EAA+BA,CAA/B,CAAiC,CAAjC,EAAqCA,CAArC,CAAuC,CAAvC,KAAgDA,CADjB,CAYnCP,EAAA+B,UAAA2F,IAAA,CAAqBC,QAAQ,CAACpH,CAAD,CAAIiH,CAAJ,CAAW,CACpC,GAAI,IAAAA,MAAA,CAAWjH,CAAX,CAAJ,EAAqBiH,CAArB,CACI,MAAO,KACX;IAAIrH,EAAQ,IAAAA,MAAAwC,MAAA,EAERxC,EAAA,CAAOI,CAAP,CAAS,CAAT,CAAY,CAAZ,CAAA,CADAiH,CAAJ,CACIrH,CAAA,CAAOI,CAAP,CAAS,CAAT,CAAY,CAAZ,CADJ,CACsB,CADtB,EAC0BA,CAD1B,CAC4B,CAD5B,CAGIJ,CAAA,CAAOI,CAAP,CAAS,CAAT,CAAY,CAAZ,CAHJ,CAGsB,GAHtB,EAG6B,CAH7B,EAGiCA,CAHjC,CAGmC,CAHnC,CAIA,OAAO,KAAIP,CAAJ,CAASG,CAAT,CAAgB,IAAAC,SAAhB,CAR6B,CAoBxCJ,EAAA4H,IAAA,CAAWC,QAAQ,CAACC,CAAD,CAAIC,CAAJ,CAAO,CAMtB,IANsB,IAClBC,EAAQF,CAAApB,IAAA,CAAMqB,CAAN,CADU,CAElB1C,EAASyC,CAAAjB,IAAA,CAAMkB,CAAN,CAFS,CAGlBE,CAGJ,CAAQ,CAAAD,CAAAnE,OAAA,EAAR,CAAA,CACIoE,CAEA,CAFYD,CAAAtC,UAAA,CAAgB,CAAhB,CAEZ,CADAsC,CACA,CADQ3C,CAAAqB,IAAA,CAAWuB,CAAX,CACR,CAAA5C,CAAA,CAASA,CAAAwB,IAAA,CAAWoB,CAAX,CACb,OAAO5C,EAVe,CAmB1BrF,EAAA+B,UAAA6F,IAAA,CAAqBM,QAAQ,CAACjE,CAAD,CAAQ,CAC5BjE,CAAAmB,OAAA,CAAY8C,CAAZ,CAAL,GACIA,CADJ,CACYjE,CAAAuB,QAAA,CAAa0C,CAAb,CADZ,CAEA,OAAOjE,EAAA4H,IAAA,CAAS,IAAT,CAAe3D,CAAf,CAH0B,CAWrCjE,EAAA+B,UAAAmD,OAAA,CAAwBiD,QAAQ,EAAG,CAC/B,MAAOnI,EAAA4H,IAAA,CAAS,IAAAvF,IAAA,EAAT,CAAqBrC,CAAAwC,IAArB,CADwB,CAUnCxC,EAAAoI,QAAA,CAAepI,CAAAwC,IAAA0C,OAAA,EAQflF,EAAA+B,UAAAsG,SAAA,CAA0BC,QAAQ,CAACrE,CAAD,CAAQ,CACjCjE,CAAAmB,OAAA,CAAY8C,CAAZ,CAAL,GACIA,CADJ,CACYjE,CAAAuB,QAAA,CAAa0C,CAAb,CADZ,CAEA,OAAOjE,EAAA4H,IAAA,CAAS,IAAT,CAAe3D,CAAAiB,OAAA,EAAf,CAH+B,CAW1ClF,EAAA+B,UAAAwG,SAAA;AAA0BC,QAAQ,EAAG,CACjC,MAAI,KAAApI,SAAJ,CACW,IADX,CAEOgD,CAAC,IAAAhB,WAAA,EAAA,CAAoB,IAAA8C,OAAA,EAApB,CAAoC,IAArC9B,YAAA,EAH0B,CAarCpD,EAAAyI,SAAA,CAAgBC,QAAQ,CAACZ,CAAD,CAAIC,CAAJ,CAAO,CAAA,IAEvB3F,EAAa0F,CAAA1F,WAAA,EAAbA,GAAgC2F,CAAA3F,WAAA,EAFT,CAGvBiD,EAASyC,CAAA1H,SAAA,CAAaJ,CAAAuC,MAAb,CAA0BvC,CAAAsC,KACvCwF,EAAA,CAAIA,CAAAS,SAAA,EAEJ,KADAR,CACA,CADIA,CAAAQ,SAAA,EACJ,CAAM,CAAAR,CAAAlE,OAAA,EAAN,CAAkBiE,CAAA,CAAEA,CAAApC,UAAA,CAAY,CAAZ,CAAF,CAAkBqC,CAAlB,CAAoBA,CAAAZ,WAAA,CAAa,CAAb,CAAgB,CAAA,CAAhB,CAAtC,CAC6B,CAAzB,IAAKY,CAAA5H,MAAA,CAAQ,CAAR,CAAL,CAAkB,CAAlB,IACIkF,CADJ,CACarF,CAAA4H,IAAA,CAASvC,CAAT,CAAiByC,CAAjB,CADb,CAEJ,OAAO1F,EAAA,CAAaiD,CAAAH,OAAA,EAAb,CAA+BG,CATX,CAkB/BrF,EAAA+B,UAAA0G,SAAA,CAA0BE,QAAQ,CAAC1E,CAAD,CAAQ,CACjCjE,CAAAmB,OAAA,CAAY8C,CAAZ,CAAL,GACIA,CADJ,CACYjE,CAAAuB,QAAA,CAAa0C,CAAb,CADZ,CAEA,OAAOjE,EAAAyI,SAAA,CAAc,IAAd,CAAoBxE,CAApB,CAH+B,CAc1CjE,EAAA4I,OAAA,CAAcC,QAAQ,CAACC,CAAD,CAAWC,CAAX,CAAoB,CACtC,GAAIA,CAAAlF,OAAA,EAAJ,CACI,KAAMjD,MAAA,CAAM,kBAAN,CAAN,CACAkI,CAAA1I,SAAJ,GACI2I,CADJ,CACcA,CAAA3F,WAAA,EADd,CAEA;GAAI0F,CAAA1I,SAAJ,EAAyB0I,CAAApE,YAAA,CAAqB1E,CAAA4C,UAArB,CAAzB,CAA+D,CAAA,IAEvDoG,EAAO/I,CAAA,CAASC,CAAT,CAAe,CAAf,CAFgD,CAGvD+I,EAASD,CAAAJ,OAAA,CAAYE,CAAA9G,KAAA,CAAcgH,CAAd,CAAZ,CAAiCD,CAAA/G,KAAA,CAAagH,CAAb,CAAjC,CACb,OAAO,CACH,SAAYC,CAAA,SAAAjH,KAAA,CAAwBhC,CAAxB,CADT,CAEH,UAAaiJ,CAAA,UAAAjH,KAAA,CAAyBhC,CAAzB,CAFV,CAJoD,CAe/D,IANIoC,IAAAA,EAAa0G,CAAA1G,WAAA,EAAbA,GAAuC2G,CAAA3G,WAAA,EAAvCA,CACA8G,EAAWlJ,CAAAuC,MADXH,CAEA+G,EAAYL,CAAAP,SAAA,EAFZnG,CAGAgH,EAAUL,CAAAR,SAAA,EAHVnG,CAIAiH,EAAOrJ,CAAAyC,KAJPL,CAKAkH,EAAU,CACd,CAAOA,CAAP,CAAiBpJ,CAAjB,EAA0BkJ,CAAA9E,SAAA,CAAiB6E,CAAjB,CAA1B,CAAA,CACIC,CACA,CADUA,CAAA1D,UAAA,CAAkB,CAAlB,CACV,CAAA,EAAE4D,CAEN,KADAD,CACA,CADOA,CAAA3D,UAAA,CAAe4D,CAAf,CAAuB,CAAvB,CACP,CAAOD,CAAAzE,iBAAA,CAAsB5E,CAAAyC,KAAtB,CAAP,CAAA,CACQ2G,CAAA5E,cAAA,CAAsB2E,CAAtB,CAIJ,GAHID,CACA,CADWlJ,CAAA4H,IAAA,CAASsB,CAAT,CAAmBG,CAAnB,CACX,CAAAF,CAAA,CAAYnJ,CAAA4H,IAAA,CAASuB,CAAT,CAAoBC,CAAAlE,OAAA,EAApB,CAEhB,EADAkE,CACA,CADUA,CAAAjC,WAAA,CAAmB,CAAnB,CAAsB,CAAA,CAAtB,CACV,CAAAkC,CAAA,CAAOA,CAAAlC,WAAA,CAAgB,CAAhB,CAAmB,CAAA,CAAnB,CAEN2B,EAAA1I,SAAL,GACI8I,CACA,CADWA,CAAAhG,SAAA,EACX,CAAAiG,CAAA,CAAYA,CAAAjG,SAAA,EAFhB,CAGId,EAAJ,GACI8G,CADJ,CACeA,CAAAhE,OAAA,EADf,CAEA;GAAI4D,CAAA1G,WAAA,EAAJ,EAA8B8G,CAAA9G,WAAA,EAA9B,GAAwD2G,CAAA3G,WAAA,EAAxD,EAAiF,CAAA8G,CAAArF,OAAA,EAAjF,CACIsF,CAAA,CAAYA,CAAAjE,OAAA,EAChB,OAAO,CACH,SAAYgE,CADT,CAEH,UAAaC,CAFV,CAtC+B,CAkD1CnJ,EAAA+B,UAAA6G,OAAA,CAAwBW,QAAQ,CAACtF,CAAD,CAAQ,CAC/BjE,CAAAmB,OAAA,CAAY8C,CAAZ,CAAL,GACIA,CADJ,CACYjE,CAAAuB,QAAA,CAAa0C,CAAb,CADZ,CAEA,OAAOjE,EAAA4I,OAAA,CAAY,IAAZ,CAAkB3E,CAAlB,CAAA,SAH6B,CAYxCjE,EAAA+B,UAAAyH,OAAA,CAAwBC,QAAQ,CAACxF,CAAD,CAAQ,CAC/BjE,CAAAmB,OAAA,CAAY8C,CAAZ,CAAL,GACIA,CADJ,CACYjE,CAAAuB,QAAA,CAAa0C,CAAb,CADZ,CAEA,OAAOjE,EAAA4I,OAAA,CAAY,IAAZ,CAAkB3E,CAAlB,CAAA,UAH6B,CAaxCjE,EAAA+B,UAAA2H,QAAA,CAAyBC,QAAQ,CAACC,CAAD,CAAS,CACtC,IADsC,IAC7BrJ,EAAEO,CAD2B,CACjB+I,CADiB,CACZC,EAAI,EAA9B,CAAqC,CAArC,EAAkCvJ,CAAlC,CAAwC,EAAEA,CAA1C,CAA6C,CAEzC,IADAsJ,CACA,CADM,IAAA1J,MAAA,CAAWI,CAAX,CAAAwJ,SAAA,CAAuB,CAAvB,CACN,CAAoB,CAApB,CAAOF,CAAAlJ,OAAP,CAAA,CACIkJ,CAAA,CAAM,GAAN,CAAUA,CACdC,EAAA,EAAOD,CACHD,EAAJ,EAAkB,CAAlB,CAAcrJ,CAAd,GACIuJ,CADJ,EACW,GADX,CALyC,CAQzC,IAAA1J,SAAJ,GACI0J,CADJ,EACWF,CAAA,CAAS,IAAT,CAAgB,GAD3B,CAEA,OAAOE,EAX+B,CAsB1C,KAAIE,EAAShK,CAAA8E,QAAA,CAAa,CAAb,CAAb,CAQImF,EAAUjK,CAAA8E,QAAA,CAAa,EAAb,CAYd9E;CAAA2B,WAAA,CAAkBuI,QAAQ,CAAClF,CAAD,CAAQ5E,CAAR,CAAkB+J,CAAlB,CAAyB,CACvB,QAAxB,GAAI,MAAO/J,EAAX,GACI+J,CACI,CADI/J,CACJ,CAAAA,CAAA,CAAW,CAAA,CAFnB,CAGA4E,EAAA,CAAQoF,CAACpF,CAADoF,CAAO,EAAPA,aAAA,EACRD,EAAA,CAAQA,CAAR,EAAiB,EACjB,IAAY,CAAZ,CAAIA,CAAJ,EAAyB,EAAzB,CAAiBA,CAAjB,CACI,KAAME,WAAA,CAAW,sBAAX,CAAkCF,CAAlC,CAAwC,SAAxC,CAAN,CACJ,GAAwB,GAAxB,GAAInF,CAAAsF,OAAA,CAAa,CAAb,CAAJ,CACI,MAAOtK,EAAA2B,WAAA,CAAgBqD,CAAAuF,UAAA,CAAgB,CAAhB,CAAhB,CAAoCnK,CAApC,CAA8C+J,CAA9C,CAAAjF,OAAA,EACa,IAAxB,GAAIF,CAAAsF,OAAA,CAAa,CAAb,CAAJ,GACItF,CADJ,CACYA,CAAAuF,UAAA,CAAgB,CAAhB,CADZ,CAGA,IAAc,GAAd,GAAIvF,CAAJ,EAA+B,KAA/B,GAAqBA,CAArB,EAAkD,UAAlD,GAAwCA,CAAxC,CACI,MAAO5E,EAAA,CAAWJ,CAAAuC,MAAX,CAAwBvC,CAAAsC,KAE/B+C,EAAAA,CAASjF,CAAA,CAAWJ,CAAAuC,MAAX,CAAwBvC,CAAAsC,KAIrC,KAJA,IACIkI,EAA0B,CAAX,GAACL,CAAD,CACT,QAAQ,CAAC5J,CAAD,CAAI,CAAE,MAAO,EAAP,EAAYA,CAAd,CADH,CAETE,IAAAgK,IAAAC,KAAA,CAAcjK,IAAd,CAAoB0J,CAApB,CAHV,CAIS5J,EAAE,CAJX,CAIcC,EAAEwE,CAAArE,OAJhB,CAI8BgK,CAJ9B,CAIkClJ,CAAlC,CAAuClB,CAAvC,CAAyCC,CAAzC,CAA4C,EAAED,CAA9C,CAAiD,CAC7CoK,CAAA,CAAK3F,CAAAsF,OAAA,CAAa9J,CAAb,CAAeD,CAAf,CAAiB,CAAjB,CACLkB,EAAA,CAgGAmJ,sCAhGMC,QAAA,CAAcF,CAAd,CACN;GAAU,CAAV,CAAIlJ,CAAJ,EAAeA,CAAf,CAAqB0I,CAArB,CACI,KAAMvJ,MAAA,CAAM,8BAAN,CAAqC+J,CAArC,CAAN,CACJtF,CAAA,CAASrF,CAAA4H,IAAA,CAASvC,CAAT,CAAiBrF,CAAAyI,SAAA,CAAczI,CAAA8E,QAAA,CAAarD,CAAb,CAAd,CAAiCzB,CAAA8E,QAAA,CAAa0F,CAAA,CAAajK,CAAb,CAAb,CAAjC,CAAjB,CALoC,CAOjD,MAAO8E,EA3BwC,CAqCnDrF,EAAA+B,UAAAgI,SAAA,CAA0Be,QAAQ,CAACX,CAAD,CAAQ,CACtCA,CAAA,CAAQA,CAAR,EAAiB,EACZnK,EAAAmB,OAAA,CAAYgJ,CAAZ,CAAL,GACIA,CADJ,CACYnK,CAAAuB,QAAA,CAAa4I,CAAb,CADZ,CAEA,IAAIA,CAAA7F,SAAA,CAAe0F,CAAf,CAAJ,EAA8BG,CAAAzF,YAAA,CAAkBuF,CAAlB,CAA9B,CACI,KAAMI,WAAA,CAAW,sBAAX,CAAkCF,CAAAhF,MAAA,EAAlC,CAAgD,SAAhD,CAAN,CACJ,IAAI4F,EAAO,IAAA3K,SAAA,CAAgBJ,CAAAuC,MAAhB,CAA6BvC,CAAAsC,KACxC,IAAI,IAAAF,WAAA,EAAJ,CAAuB,CACnB,GAAI,IAAA8B,OAAA,CAAYlE,CAAA0C,UAAZ,CAAJ,CAAiC,CACzBsI,IAAAA,EAAMhL,CAAA4I,OAAA,CAAY,IAAZ,CAAkBuB,CAAlB,CAAA,SAANa,CACAC,EAAMjL,CAAA4H,IAAA,CAAS5H,CAAAyI,SAAA,CAAcuC,CAAd,CAAmBb,CAAnB,CAAT,CAAoC,IAAAjF,OAAA,EAApC,CACV,OAAO8F,EAAAjB,SAAA,CAAaI,CAAb,CAAP,CAA6Bc,CAAA9F,MAAA,EAAA4E,SAAA,CAAqBI,CAAAhF,MAAA,EAArB,CAHA,CAKjC,MAAO,GAAP;AAAW,IAAAD,OAAA,EAAA6E,SAAA,CAAuBI,CAAvB,CANQ,CASnB9E,IAAAA,EAAS,IAATA,CACA6F,EAAS,EADT7F,CAEA4D,CACJ,GACIA,EAEA,CAFSjJ,CAAA4I,OAAA,CAAYvD,CAAZ,CAAoB8E,CAApB,CAET,CADAe,CAAAC,QAAA,CA4DAP,sCA5DeN,OAAA,CAAarB,CAAA,UAAA9D,MAAA,EAAb,CAAf,CACA,CAAAE,CAAA,CAASrF,CAAA4I,OAAA,CAAYvD,CAAZ,CAAoB8E,CAApB,CAAA,SAHb,OAIU,CAAA9E,CAAAnB,OAAA,CAAc6G,CAAd,CAJV,CAKA,OAAOG,EAAAE,KAAA,CAAY,EAAZ,CAxB+B,CA4B1CpL,EAAA,CAAK,OAAL,CAAaE,CAAb,CAAA,CAAsBF,CAAAmB,OACtB,KAASkK,IAAAA,CAAT,GAAgBC,EAAhB,CACI,GAAIA,CAAAC,eAAA,CAAuBF,CAAvB,CAAJ,CAAiC,CAC7B,IAAK9K,CAAL,CAAO,CAAP,CAAUA,CAAV,CAAY+K,CAAA,CAAQD,CAAR,CAAA1K,OAAZ,CAAiC,EAAEJ,CAAnC,CACQP,CAAA,CAAKqL,CAAL,CAAJ,GACIrL,CAAA,CAAKsL,CAAA,CAAQD,CAAR,CAAA,CAAa9K,CAAb,CAAL,CADJ,CAC4BP,CAAA,CAAKqL,CAAL,CAD5B,CAEJ,KAAK9K,CAAL,CAAO,CAAP,CAAUA,CAAV,CAAY+K,CAAA,CAAQD,CAAR,CAAA1K,OAAZ,CAAiC,EAAEJ,CAAnC,CACQP,CAAA+B,UAAA,CAAesJ,CAAf,CAAJ,GACIrL,CAAA+B,UAAA,CAAeuJ,CAAA,CAAQD,CAAR,CAAA,CAAa9K,CAAb,CAAf,CADJ,CACsCP,CAAA+B,UAAA,CAAesJ,CAAf,CADtC,CALyB,CASrC,MAAOxK,EAAA,CAAQX,CAAR,CAAP,CAAwBF,CAz7BH,CAk8BzB,IAAIa,EAAU,EAAd,CAgBI2F,EAAiB,CACjB,CADiB,CAEjB,GAFiB,CAGjB,KAHiB,CAIjB,QAJiB,CAKjB,UALiB,CAMjB,aANiB,CAOjB,eAPiB,CAhBrB,CAwCI8E,EAAU,CAEV,QAAW,CAAC,MAAD,CAFD;AAGV,OAAU,CAAC,IAAD,CAAO,OAAP,CAAgB,IAAhB,CAHA,CAIV,UAAa,CAAC,IAAD,CAAO,UAAP,CAAmB,IAAnB,CAJH,CAKV,SAAY,CAAC,IAAD,CAAO,MAAP,CAAe,QAAf,CAAyB,GAAzB,CALF,CAMV,cAAiB,CAAC,KAAD,CAAQ,iBAAR,CAA2B,IAA3B,CANP,CAOV,YAAe,CAAC,IAAD,CAAO,SAAP,CAAkB,GAAlB,CAPL,CAQV,iBAAoB,CAAC,KAAD,CAAQ,oBAAR,CAA8B,IAA9B,CARV,CAUV,IAAO,CAAC,GAAD,CAVG,CAWV,IAAO,CAAC,GAAD,CAXG,CAYV,GAAM,CAAC,GAAD,CAZI,CAaV,IAAO,CAAC,GAAD,CAbG,CAcV,UAAa,CAAC,KAAD,CAAQ,WAAR,CAAqB,IAArB,CAdH,CAeV,WAAc,CAAC,KAAD,CAAQ,YAAR,CAAsB,IAAtB,CAfJ,CAgBV,mBAAsB,CAAC,MAAD,CAAS,oBAAT,CAA+B,KAA/B,CAhBZ,CAiBV,MAAS,CAAC,IAAD,CAjBC,CAmBV,IAAO,CAAC,MAAD,CAAS,GAAT,CAnBG,CAoBV,OAAU,CAAC,KAAD,CAAQ,GAAR,CApBA,CAqBV,SAAY,CAAC,KAAD,CAAQ,OAAR,CAAiB,GAAjB,CArBF,CAsBV,SAAY,CAAC,KAAD,CAAQ,IAAR,CAtBF,CAuBV,SAAY,CAAC,MAAD;AAAS,GAAT,CAvBF,CAwBV,OAAU,CAAC,KAAD,CAAQ,GAAR,CAxBA,CAyBV,OAAU,CAAC,KAAD,CAAQ,GAAR,CAzBA,CA4Bd,OAAOrL,EA/gCY,CAAZ,EAkhC0B,YAAtB,GAAI,MAAOuL,OAAX,EAAqCA,MAAA,QAArC,CACXA,MAAA,QADW,CACSxL,CADT,CAEsB,UAAtB,GAAI,MAAOyL,OAAX,EAAoCA,MAAA,IAApC,CACXA,MAAA,CAAO,QAAQ,EAAG,CAAE,MAAOzL,EAAT,CAAlB,CADW,CAGX,CAACD,CAAA,QAAD,CAAqBA,CAAA,QAArB,EAA0C,EAA1C,MAHW,CAG6CC,CAzhC9C,CAAjB,CAAD,CA2hCG,IA3hCH;",
"mappings":"A;;;;;AAqBC,SAAQ,CAACA,CAAD,CAAS,CAEd,IAAIC,EAAQ,QAAQ,EAAG,CAy9BnB,IAAIC,EAAU,EAAd,CAgBIC,EAAiB,CACjB,CADiB,CAEjB,GAFiB,CAGjB,KAHiB,CAIjB,QAJiB,CAKjB,UALiB,CAMjB,aANiB,CAOjB,eAPiB,CAhBrB,CAwCIC,EAAU,CAEV,QAAW,CAAC,MAAD,CAFD,CAGV,OAAU,CAAC,IAAD,CAAO,OAAP,CAAgB,IAAhB,CAHA,CAIV,UAAa,CAAC,IAAD,CAAO,UAAP,CAAmB,IAAnB,CAJH,CAKV,SAAY,CAAC,IAAD,CAAO,MAAP,CAAe,QAAf,CAAyB,GAAzB,CALF,CAMV,cAAiB,CAAC,KAAD,CAAQ,iBAAR,CAA2B,IAA3B,CANP,CAOV,YAAe,CAAC,IAAD,CAAO,SAAP,CAAkB,GAAlB,CAPL,CAQV,iBAAoB,CAAC,KAAD,CAAQ,oBAAR,CAA8B,IAA9B,CARV,CAUV,IAAO,CAAC,GAAD,CAVG,CAWV,IAAO,CAAC,GAAD,CAXG,CAYV,GAAM,CAAC,GAAD,CAZI,CAaV,IAAO,CAAC,GAAD,CAbG,CAcV,UAAa,CAAC,KAAD,CAAQ,WAAR,CAAqB,IAArB,CAdH,CAeV,WAAc,CAAC,KAAD,CAAQ,YAAR,CAAsB,IAAtB,CAfJ,CAgBV,mBAAsB,CAAC,MAAD,CAAS,oBAAT;AAA+B,KAA/B,CAhBZ,CAkBV,IAAO,CAAC,MAAD,CAAS,GAAT,CAlBG,CAmBV,OAAU,CAAC,KAAD,CAAQ,GAAR,CAnBA,CAoBV,SAAY,CAAC,KAAD,CAAQ,OAAR,CAAiB,GAAjB,CApBF,CAqBV,SAAY,CAAC,KAAD,CAAQ,IAAR,CArBF,CAsBV,SAAY,CAAC,MAAD,CAAS,GAAT,CAtBF,CAuBV,OAAU,CAAC,KAAD,CAAQ,GAAR,CAvBA,CAwBV,OAAU,CAAC,KAAD,CAAQ,GAAR,CAxBA,CA2Bd,OAnhCAC,SAAiB,CAACC,CAAD,CAAQ,CAgDrBL,QAASA,EAAI,CAACM,CAAD,CAAQC,CAAR,CAAkB,CAO3B,IAAAD,MAAA,CAAiBE,KAAJ,CAAUC,CAAV,CAEb,KAT2B,IASlBC,EAAE,CATgB,CASbC,EAAEC,IAAAC,IAAA,CAASJ,CAAT,CAAiBH,CAAAQ,OAAjB,CAAhB,CAAgDJ,CAAhD,CAAkDC,CAAlD,CAAqD,EAAED,CAAvD,CACI,IAAAJ,MAAA,CAAWI,CAAX,CAAA,CAAgBJ,CAAA,CAAMI,CAAN,CAAhB,CAA2B,GAC/B,KAAA,CAAOA,CAAP,CAASD,CAAT,CAAiB,EAAEC,CAAnB,CACI,IAAAJ,MAAA,CAAWI,CAAX,CAAA,CAAgB,CAOpB,KAAAH,SAAA,CAAgB,CAAEA,CAAAA,CAnBS,CA/C/B,GAAa,CAAb,EAAIF,CAAJ,EAAgC,CAAhC,GAAmBA,CAAnB,CAAyB,CAAzB,CACI,KAAMU,MAAA,CAAM,0BAAN,CAAiCV,CAAjC,CAAuC,iCAAvC,CAAN,CAGJ,GAAIJ,CAAA,CAAQI,CAAR,CAAJ,CACI,MAAOJ,EAAA,CAAQI,CAAR,CAsBX,KAfA,IAAII,EAAUJ,CAAVI,CAAgB,CAAhBA,CAAmB,CAAvB,CAOIO,EAAWP,CAAXO,CAAkB,CAPtB,CAcIC,EAAaT,KAAJ,CAAUC,CAAV,CAdb,CAeSC,EAAE,CAAX,CAAcA,CAAd,CAAgBD,CAAhB,CAAwB,EAAEC,CAA1B,CACIO,CAAA,CAAOP,CAAP,CAAA,CAAY,CAQhB,KADA,IAAIQ,EAAWV,KAAJ,CAAUC,CAAV,CAAX;AACKC,EAAE,CAAP,CAAUA,CAAV,CAAYD,CAAZ,CAAoB,EAAEC,CAAtB,CACIQ,CAAA,CAAKR,CAAL,CAAA,CAAU,GAsCdV,EAAAmB,KAAA,CAAYd,CAAZ,CAAkB,CAQlBL,EAAAoB,MAAA,CAAaX,CAUbT,EAAAqB,OAAA,CAAcC,QAAQ,CAACC,CAAD,CAAM,CACxB,MACQ,CAAA,CADR,IAAQA,CAAR,EAAef,KAAAgB,QAAA,CAAcD,CAAAjB,MAAd,CAAf,EAA2CiB,CAAAjB,MAAAQ,OAA3C,GAAgEL,CAAhE,EAAkG,SAAlG,GAA0E,MAAOc,EAAAhB,SAAjF,CADwB,CAW5BP,EAAAyB,QAAA,CAAeC,QAAQ,CAACC,CAAD,CAAM,CACzB,MAAmB,QAAnB,GAAI,MAAOA,EAAX,CACW3B,CAAA4B,WAAA,CAAgBD,CAAhB,CADX,CAEwB,QAAnB,GAAI,MAAOA,EAAX,CACM3B,CAAA6B,WAAA,CAAgBF,CAAhB,CADN,CAEIA,CAAJ,EAAWA,CAAX,WAA0B3B,EAA1B,EAAkC2B,CAAArB,MAAAQ,OAAlC,GAAuDL,CAAvD,CACMkB,CADN,CAEIA,CAAJ,EAA8B,QAA9B,GAAW,MAAOA,EAAAG,EAAlB,EAA8D,QAA9D,GAA0C,MAAOH,EAAAI,EAAjD,EAAkG,SAAlG,GAA0E,MAAOJ,EAAApB,SAAjF,CACMP,CAAAgC,SAAA,CAAc,CAACL,CAAAG,EAAD,CAAUH,CAAAI,EAAV,CAAd,CAAmCJ,CAAApB,SAAnC,CADN,CAIE,IAAIP,CAAJ,CAAS2B,CAAArB,MAAT,CAAoBqB,CAAApB,SAApB,CAXkB,CAqB7BP,EAAAiC,UAAAC,KAAA,CAAsBC,QAAQ,CAACC,CAAD,CAAa7B,CAAb,CAAuB,CACjDA,CAAA,CAA+B,SAApB,GAAA,MAAOA,EAAP,CAAgCA,CAAhC,CAA2C,IAAAA,SADL;IAE7C8B,EAAY,IAAAC,WAAA,EAFiC,CAG7CX,EAAMU,CAAA,CAAY,IAAAE,IAAA,EAAZ,CAAyB,IAHc,CAIjDZ,EAAM,IAAIS,CAAJ,CAAeT,CAAArB,MAAf,CAA0BC,CAA1B,CACN,OAAO8B,EAAA,CAAYV,CAAAY,IAAA,EAAZ,CAAwBZ,CALkB,CAgBrD3B,EAAAwC,KAAA,CAAY,IAAIxC,CAAJ,CAAS,EAAT,CAAa,CAAA,CAAb,CAQZA,EAAAyC,MAAA,CAAa,IAAIzC,CAAJ,CAAS,EAAT,CAAa,CAAA,CAAb,CAQbA,EAAA0C,IAAA,CAAW,IAAI1C,CAAJ,CAAS,CAAC,CAAD,CAAT,CAAc,CAAA,CAAd,CAQXA,EAAA2C,KAAA,CAAY,IAAI3C,CAAJ,CAAS,CAAC,CAAD,CAAT,CAAc,CAAA,CAAd,CAQZA,EAAA4C,UAAA,CAAiB,IAAI5C,CAAJ,CAASiB,CAAA4B,MAAA,CAAa,CAAb,CAAgBpC,CAAhB,CAAT,CACjBT,EAAA4C,UAAAtC,MAAA,CAAqBU,CAArB,CAAA,EAAkC,GAQlChB,EAAA8C,UAAA,CAAiB,IAAI9C,CAAJ,CAASkB,CAAA2B,MAAA,CAAW,CAAX,CAAcpC,CAAd,CAAT,CACjBT,EAAA8C,UAAAxC,MAAA,CAAqBU,CAArB,CAAA,EAAkC,GAQlChB,EAAA+C,mBAAA,CAA0B,IAAI/C,CAAJ,CAASkB,CAAA2B,MAAA,CAAW,CAAX,CAAcpC,CAAd,CAAT,CAAgC,CAAA,CAAhC,CAS1BT,EAAAiC,UAAAe,SAAA,CAA0BC,QAAQ,EAAG,CACjC,MAAO,CAAC,IAAA1C,SADyB,CASrCP,EAAAiC,UAAAiB,WAAA,CAA4BC,QAAQ,EAAG,CACnC,MAAO,KAAA5C,SAD4B,CAWvCP,EAAAiC,UAAAmB,SAAA,CAA0BC,QAAQ,EAAG,CACjC,MAAK,KAAA9C,SAAL,CAEO,IAAIP,CAAJ,CAAS,IAAAM,MAAT;AAAqB,CAAA,CAArB,CAFP,CACW,IAFsB,CAWrCN,EAAAiC,UAAAqB,WAAA,CAA4BC,QAAQ,EAAG,CACnC,MAAI,KAAAhD,SAAJ,CACW,IADX,CAEO,IAAIP,CAAJ,CAAS,IAAAM,MAAT,CAAqB,CAAA,CAArB,CAH4B,CAavCN,EAAAiC,UAAAK,WAAA,CAA4BkB,QAAQ,EAAG,CACnC,MAAO,CAAC,IAAAjD,SAAR,EAA2D,GAA3D,IAA0B,IAAAD,MAAA,CAAWU,CAAX,CAA1B,CAAiD,GAAjD,CADmC,CASvChB,EAAAiC,UAAAwB,WAAA,CAA4BC,QAAQ,EAAG,CACnC,MAAO,KAAAnD,SAAP,EAA0D,CAA1D,IAAyB,IAAAD,MAAA,CAAWU,CAAX,CAAzB,CAAgD,GAAhD,CADmC,CASvChB,EAAAiC,UAAA0B,OAAA,CAAwBC,QAAQ,EAAG,CAC/B,MAA+B,EAA/B,IAAQ,IAAAtD,MAAA,CAAW,CAAX,CAAR,CAAwB,CAAxB,CAD+B,CASnCN,EAAAiC,UAAA4B,MAAA,CAAuBC,QAAQ,EAAG,CAC9B,MAA+B,EAA/B,IAAQ,IAAAxD,MAAA,CAAW,CAAX,CAAR,CAAwB,CAAxB,CAD8B,CASlCN,EAAAiC,UAAA8B,OAAA,CAAwBC,QAAQ,EAAG,CAC/B,IAAS,IAAAtD,EAAE,CAAX,CAAcA,CAAd,CAAgBD,CAAhB,CAAwB,EAAEC,CAA1B,CACI,GAAsB,CAAtB,GAAI,IAAAJ,MAAA,CAAWI,CAAX,CAAJ,CACI,MAAO,CAAA,CACf,OAAO,CAAA,CAJwB,CAanCV,EAAAiC,UAAAgC,QAAA,CAAyBC,QAAQ,CAACC,CAAD,CAAQ,CAChCnE,CAAAqB,OAAA,CAAY8C,CAAZ,CAAL;CACIA,CADJ,CACYnE,CAAAyB,QAAA,CAAa0C,CAAb,CADZ,CAEA,KAAI7B,EAAa,IAAAA,WAAA,EACjB,IAAIA,CAAJ,GAAmB6B,CAAA7B,WAAA,EAAnB,CACI,MAAOA,EAAA,CAAc,EAAd,CAAkB,CAC7B,KAAS5B,CAAT,CAAWM,CAAX,CAAwB,CAAxB,EAAqBN,CAArB,CAA2B,EAAEA,CAA7B,CACI,CAAA,GAAI,IAAAJ,MAAA,CAAWI,CAAX,CAAJ,CAAoByD,CAAA7D,MAAA,CAAYI,CAAZ,CAApB,CACI,MAAQ,EACP,IAAI,IAAAJ,MAAA,CAAWI,CAAX,CAAJ,CAAoByD,CAAA7D,MAAA,CAAYI,CAAZ,CAApB,CACD,MAAO,EAHX,CAIJ,MAAO,EAX8B,CAoBzCV,EAAAiC,UAAAmC,OAAA,CAAwBC,QAAQ,CAACF,CAAD,CAAQ,CACpC,MAA+B,EAA/B,GAAO,IAAAF,QAAA,CAAaE,CAAb,CAD6B,CAUxCnE,EAAAiC,UAAAqC,UAAA,CAA2BC,QAAQ,CAACJ,CAAD,CAAQ,CACvC,MAA+B,EAA/B,GAAO,IAAAF,QAAA,CAAaE,CAAb,CADgC,CAU3CnE,EAAAiC,UAAAuC,SAAA,CAA0BC,QAAQ,CAACN,CAAD,CAAQ,CACtC,MAAgC,EAAhC,GAAO,IAAAF,QAAA,CAAaE,CAAb,CAD+B,CAU1CnE,EAAAiC,UAAAyC,cAAA,CAA+BC,QAAQ,CAACR,CAAD,CAAQ,CAC3C,MAA8B,EAA9B,EAAO,IAAAF,QAAA,CAAaE,CAAb,CADoC,CAU/CnE,EAAAiC,UAAA2C,YAAA,CAA6BC,QAAQ,CAACV,CAAD,CAAQ,CACzC,MAA+B,EAA/B,GAAO,IAAAF,QAAA,CAAaE,CAAb,CADkC,CAU7CnE,EAAAiC,UAAA6C,iBAAA;AAAkCC,QAAQ,CAACZ,CAAD,CAAQ,CAC9C,MAA8B,EAA9B,EAAO,IAAAF,QAAA,CAAaE,CAAb,CADuC,CAalDnE,EAAAgF,QAAA,CAAeC,QAAQ,CAACC,CAAD,CAAQ3E,CAAR,CAAkB,CACrC2E,CAAA,EAAc,CACd,KAAIvD,CACJ,IAAY,CAAZ,CAAIuD,CAAJ,CACI,MA2lBUC,WA3lBV,GAAID,CAAJ,CACWlF,CAAA4C,UADX,CAEAjB,CAFA,CAEM3B,CAAAgF,QAAA,CAAa,CAACE,CAAd,CAAqB3E,CAArB,CAAA6E,OAAA,EAGN9E,EAAAA,CAAQW,CAAA4B,MAAA,CAAa,CAAb,CAAgBpC,CAAhB,CACZ,KAAS,IAAAC,EAAE,CAAX,CAAcA,CAAd,CAAgBD,CAAhB,EAAoC,CAApC,GAA0ByE,CAA1B,CAAuC,EAAExE,CAAzC,CACIJ,CAAA,CAAMI,CAAN,CACA,CADWwE,CACX,CADmB,GACnB,CAAAA,CAAA,IAAkB,CAEtB,OADAvD,EACA,CADM,IAAI3B,CAAJ,CAASM,CAAT,CAAgBC,CAAhB,CAb+B,CAuBzCP,EAAAiC,UAAAoD,MAAA,CAAuBC,QAAQ,CAAC/E,CAAD,CAAW,CACtCA,CAAA,CAA+B,SAApB,GAAA,MAAOA,EAAP,CAAgCA,CAAhC,CAA2C,IAAAA,SAGtD,KAJsC,IAElC8B,EAAY,IAAAC,WAAA,EAFsB,CAGlCX,EAAMU,CAAA,CAAY,IAAAE,IAAA,EAAZ,CAAyB,IAHG,CAI7B7B,EAAE,CAJ2B,CAIxBC,EAAEC,IAAAC,IAAA,CAAS,CAAT,CAAYc,CAAArB,MAAAQ,OAAZ,CAJsB,CAISyE,EAAO,CAAtD,CAAyD7E,CAAzD,CAA2DC,CAA3D,CAA8D,EAAED,CAAhE,CACI6E,CAAA,EAAU5D,CAAArB,MAAA,CAAUI,CAAV,CAAV,EAA6B,CAA7B,CAA2BA,CAC3B2B,EAAJ,GACIkD,CADJ,CACa,CAACA,CADd,CAEA,OAAOhF,EAAA,CAAWgF,CAAX,GAAsB,CAAtB,CAA0BA,CARK,CAkB1CvF,EAAAgC,SAAA,CAAgBwD,QAAQ,CAACC,CAAD,CAAOlF,CAAP,CAAiB,CAErC,IADA,IAAIgF,EAASvF,CAAAwC,KAAb,CACS9B,EAAE,CADX,CACcC,EAAEC,IAAAC,IAAA,CAAS4E,CAAA3E,OAAT,CAAsBF,IAAA8E,KAAA,CAAUjF,CAAV;AAAiB,CAAjB,CAAtB,CADhB,CAC4DkB,CAA5D,CAAiEjB,CAAjE,CAAmEC,CAAnE,CAAsE,EAAED,CAAxE,CACIiB,CACA,CADM8D,CAAA,CAAK/E,CAAL,CACN,CAAA6E,CAAA,CAASA,CAAAI,GAAA,CAAUC,CAAA,IAAI5F,CAAJ,CAAS,CACvB2B,CADuB,CACT,GADS,CAEvBA,CAFuB,GAEd,CAFc,CAET,GAFS,CAGvBA,CAHuB,GAGf,EAHe,CAGT,GAHS,CAIvBA,CAJuB,GAIf,EAJe,CAIT,GAJS,CAAT,CAAAiE,WAAA,CAKJ,EALI,CAKNlF,CALM,CAAV,CAMb,OAAOH,EAAA,CAAWgF,CAAAjC,WAAA,EAAX,CAAiCiC,CAVH,CAkBzCvF,EAAAiC,UAAA4D,OAAA,CAAwBC,QAAQ,EAAG,CAG/B,IAH+B,IAC3BC,EAAUnF,IAAA8E,KAAA,CAAUjF,CAAV,CAAiB,CAAjB,CADiB,CAE3BuF,EAAUxF,KAAJ,CAAUuF,CAAV,CAFqB,CAGtBrF,EAAE,CAHoB,CAGjBuF,EAAO,CAHU,CAGPtE,CAAxB,CAA6BjB,CAA7B,CAA+BqF,CAA/B,CAAwCE,CAAxC,CAAmD,CAAnD,CAA+C,EAAEvF,CAAjD,CAAsD,CAElD,IAFkD,IAEzCwF,EADTvE,CACSuE,CADH,CAD4C,CAEpCC,EAAEvF,IAAAC,IAAA,CAAS,CAAT,CAAYJ,CAAZ,CAAmBwF,CAAnB,CAAhB,CAA4CC,CAA5C,CAA8CC,CAA9C,CAAiD,EAAED,CAAnD,CACIvE,CAAA,EAAO,IAAArB,MAAA,CAAW2F,CAAX,CAAkBC,CAAlB,CAAP,EAAkC,CAAlC,CAAgCA,CACpCF,EAAA,CAAItF,CAAJ,CAAA,CAASiB,CAJyC,CAMtD,MAAOqE,EATwB,CAyBnChG,EAAA4B,WAAA,CAAkBwE,QAAQ,CAAClB,CAAD,CAAQ3E,CAAR,CAAkB,CACxC,GAAqB,QAArB,GAAI,MAAO2E,EAAX,CACI,KAAMmB,UAAA,CAAU,qBAAV,CAAgC,MAAOnB,EAAvC,CAAN,CACJ,GAAIA,CAAJ,GAAcA,CAAd,EAAwB,CAAAoB,QAAA,CAASpB,CAAT,CAAxB,EAAqD,CAArD,GAA2CA,CAA3C,CACI,MAAO3E,EAAA,CAAWP,CAAAyC,MAAX,CAAwBzC,CAAAwC,KACnC,IAAY,CAAZ,CAAI0C,CAAJ,CACI,MAAOlF,EAAA4B,WAAA,CAAgB,CAACsD,CAAjB,CAAwB3E,CAAxB,CAAA6E,OAAA,EAEX,KARwC,IAQ/B1E,EAAE,CAR6B,CAQ1BJ,EAAUE,KAAJ,CAAUC,CAAV,CAApB,CAAuCC,CAAvC;AAAyCD,CAAzC,CAAiD,EAAEC,CAAnD,CACIJ,CAAA,CAAMI,CAAN,CACA,CADYwE,CACZ,CADoB,GACpB,CAD2B,GAC3B,CAAAA,CAAA,CAAQtE,IAAA2F,MAAA,CAAWrB,CAAX,CAAmB,GAAnB,CACZ,OAAO,KAAIlF,CAAJ,CAASM,CAAT,CAAgBC,CAAhB,CAXiC,CAuB5CP,EAAAiC,UAAAuE,SAAA,CAA0BC,QAAQ,EAAG,CACjC,GAAI,IAAAnE,WAAA,EAAJ,CACI,MAAO,KAAA8B,OAAA,CAAYpE,CAAA4C,UAAZ,CAAA,CAkfGuC,WAlfH,CAAiD,CAAC,IAAAC,OAAA,EAAAoB,SAAA,EAE7D,KAJiC,IAIxB9F,EAAE,CAJsB,CAInB6E,EAAO,CAJY,CAIT5E,EAAEC,IAAAC,IAAA,CAASJ,CAAT,CAAiB,CAAjB,CAA1B,CAA+CC,CAA/C,CAAiDC,CAAjD,CAAoD,EAAED,CAAtD,CACI6E,CAAA,EAAU,IAAAjF,MAAA,CAAWI,CAAX,CAAV,CAA0BR,CAAA,CAAeQ,CAAf,CAC9B,OAAO6E,EAN0B,CAgBrCvF,EAAAiC,UAAAM,IAAA,CAAqBmE,QAAQ,EAAG,CAC5B,IAD4B,IACnBhG,EAAE,CADiB,CACdJ,EAAUE,KAAJ,CAAUC,CAAV,CAApB,CAAuCC,CAAvC,CAAyCD,CAAzC,CAAiD,EAAEC,CAAnD,CACIJ,CAAA,CAAMI,CAAN,CAAA,CAAW,CAAC,IAAAJ,MAAA,CAAWI,CAAX,CAChB,OAAO,KAAIV,CAAJ,CAASM,CAAT,CAAgB,IAAAC,SAAhB,CAHqB,CAYhCP,EAAAiC,UAAA0E,IAAA,CAAqBC,QAAQ,CAACzC,CAAD,CAAQ,CAC5BnE,CAAAqB,OAAA,CAAY8C,CAAZ,CAAL,GACIA,CADJ,CACYnE,CAAAyB,QAAA,CAAa0C,CAAb,CADZ,CAEA,KAHiC,IAGxBzD,EAAE,CAHsB,CAGnBJ,EAAUE,KAAJ,CAAUC,CAAV,CAApB,CAAuCC,CAAvC,CAAyCD,CAAzC,CAAiD,EAAEC,CAAnD,CACIJ,CAAA,CAAMI,CAAN,CAAA,CAAW,IAAAJ,MAAA,CAAWI,CAAX,CAAX,CAA2ByD,CAAA7D,MAAA,CAAYI,CAAZ,CAC/B,OAAO,KAAIV,CAAJ,CAASM,CAAT,CAAgB,IAAAC,SAAhB,CAL0B,CAcrCP;CAAAiC,UAAA0D,GAAA,CAAoBkB,QAAQ,CAAC1C,CAAD,CAAQ,CAC3BnE,CAAAqB,OAAA,CAAY8C,CAAZ,CAAL,GACIA,CADJ,CACYnE,CAAAyB,QAAA,CAAa0C,CAAb,CADZ,CAEA,KAHgC,IAGvBzD,EAAE,CAHqB,CAGlBJ,EAAUE,KAAJ,CAAUC,CAAV,CAApB,CAAuCC,CAAvC,CAAyCD,CAAzC,CAAiD,EAAEC,CAAnD,CACIJ,CAAA,CAAMI,CAAN,CAAA,CAAW,IAAAJ,MAAA,CAAWI,CAAX,CAAX,CAA2ByD,CAAA7D,MAAA,CAAYI,CAAZ,CAC/B,OAAO,KAAIV,CAAJ,CAASM,CAAT,CAAgB,IAAAC,SAAhB,CALyB,CAcpCP,EAAAiC,UAAA6E,IAAA,CAAqBC,QAAQ,CAAC5C,CAAD,CAAQ,CAC5BnE,CAAAqB,OAAA,CAAY8C,CAAZ,CAAL,GACIA,CADJ,CACYnE,CAAAyB,QAAA,CAAa0C,CAAb,CADZ,CAEA,KAHiC,IAGxBzD,EAAE,CAHsB,CAGnBJ,EAAUE,KAAJ,CAAUC,CAAV,CAApB,CAAuCC,CAAvC,CAAyCD,CAAzC,CAAiD,EAAEC,CAAnD,CACIJ,CAAA,CAAMI,CAAN,CAAA,CAAW,IAAAJ,MAAA,CAAWI,CAAX,CAAX,CAA2ByD,CAAA7D,MAAA,CAAYI,CAAZ,CAC/B,OAAO,KAAIV,CAAJ,CAASM,CAAT,CAAgB,IAAAC,SAAhB,CAL0B,CAcrCP,EAAAiC,UAAA2D,UAAA,CAA2BoB,QAAQ,CAACC,CAAD,CAAU,CACrCjH,CAAAqB,OAAA,CAAY4F,CAAZ,CAAJ,GACIA,CADJ,CACcA,CAAA5B,MAAA,EADd,CAEA4B,EAAA,EAAW5G,CACX,IAAgB,CAAhB,GAAI4G,CAAJ,CACI,MAAO,KACG,EAAd,CAAIA,CAAJ,GACIA,CADJ,EACe5G,CADf,CAEA,KAAI6G,EAAYD,CAAZC,CAAoB,CAApBA,CAAuB,CAC3BD,EAAA,EAAW,CACX,KAVyC,IAUhCvG,EAAE,CAV8B,CAU3BJ,EAAMW,CAAA4B,MAAA,CAAa,CAAb,CAAgBpC,CAAhB,CAVqB,CAUI0G,CAA7C,CAAkDzG,CAAlD,CAAoDD,CAApD,EACQ,GAAC0G,CAAD,CAAOzG,CAAP,CAASwG,CAAT,GAAsBzG,CAAtB,CADR,CAA4D,EAAEC,CAA9D,CAGIJ,CAAA,CAAM6G,CAAN,CACA,EADe,IAAA7G,MAAA,CAAWI,CAAX,CACf,EADgCuG,CAChC,CAD2C,GAC3C,CAAI,EAAEE,CAAN,CAAY1G,CAAZ;CACIH,CAAA,CAAM6G,CAAN,CADJ,EACmB,IAAA7G,MAAA,CAAWI,CAAX,CADnB,EACoCuG,CADpC,GACgD,CADhD,CACqD,GADrD,CAGJ,OAAO,KAAIjH,CAAJ,CAASM,CAAT,CAAgB,IAAAC,SAAhB,CAjBkC,CA4B7CP,EAAAiC,UAAAmF,WAAA,CAA4BC,QAAQ,CAACJ,CAAD,CAAUK,CAAV,CAAmB,CAC/CtH,CAAAqB,OAAA,CAAY4F,CAAZ,CAAJ,GACIA,CADJ,CACcA,CAAA5B,MAAA,EADd,CAEA4B,EAAA,EAAW5G,CACX,IAAgB,CAAhB,GAAI4G,CAAJ,CACI,MAAO,KACG,EAAd,CAAIA,CAAJ,GACIA,CADJ,EACe5G,CADf,CAEA,KAAI6G,EAAYD,CAAZC,CAAoB,CAApBA,CAAuB,CAC3BD,EAAA,EAAW,CATwC,KAU/C3G,EAAQW,CAAA4B,MAAA,CAAa,CAAb,CAAgBpC,CAAhB,CAVuC,CAUdC,CACrC,IAAK4G,CAAAA,CAAL,EAAkD,GAAlD,IAAiB,IAAAhH,MAAA,CAAWU,CAAX,CAAjB,CAAwC,GAAxC,EAAwD,CACpD,IAAIL,CAAQD,EAAA,CAAED,CAAF,CAAS,CAAd,KAAiBE,CAAjB,CAAmBF,CAAnB,CAA0ByG,CAA1B,CAAmC,CAAnC,CAAsCxG,CAAtC,EAAyCC,CAAzC,CAA4C,EAAED,CAA9C,CACHJ,CAAA,CAAMI,CAAN,CAAA,CAAW,GACfJ,EAAA,CAAM,EAAEI,CAAR,CAAA,CAAcJ,CAAA,CAAMI,CAAN,CAAd,EAA2B,CAA3B,CAA6BuG,CAA7B,CAAyC,GAHW,CAKxD,IAAIE,CACJ,KAAKzG,CAAL,CAAO,CAAP,CAAUA,CAAV,CAAYD,CAAZ,CAAoB,EAAEC,CAAtB,CAC8B,CAE1B,GAFKyG,CAEL,CAFWzG,CAEX,CAFawG,CAEb,IADI5G,CAAA,CAAM6G,CAAN,CACJ,EADmB,IAAA7G,MAAA,CAAWI,CAAX,CACnB,GADqCuG,CACrC,CADgD,GAChD,EAAa,CAAb,EAAI,EAAEE,CAAN,GACI7G,CAAA,CAAM6G,CAAN,CADJ,EACmB,IAAA7G,MAAA,CAAWI,CAAX,CADnB,EACoC,CADpC,GAC0CuG,CAD1C,CACqD,GADrD,CAGJ,OAAO,KAAIjH,CAAJ,CAASM,CAAT,CAAgB,IAAAC,SAAhB,CAvB4C,CAgCvDP,EAAAiC,UAAAsF,mBAAA,CAAoCC,QAAQ,CAACP,CAAD,CAAU,CAClD,MAAO,KAAAG,WAAA,CAAgBH,CAAhB;AAAyB,CAAA,CAAzB,CAD2C,CAUtDjH,EAAAiC,UAAAwF,MAAA,CAAuBC,QAAQ,CAAChH,CAAD,CAAI,CAC/B,OAAQ,IAAAJ,MAAA,CAAYI,CAAZ,CAAc,CAAd,CAAiB,CAAjB,CAAR,EAA+BA,CAA/B,CAAiC,CAAjC,EAAqCA,CAArC,CAAuC,CAAvC,KAAgDA,CADjB,CAYnCV,EAAAiC,UAAA0F,IAAA,CAAqBC,QAAQ,CAAClH,CAAD,CAAI+G,CAAJ,CAAW,CACpC,GAAI/G,CAAJ,EAASL,CAAT,EAAkB,IAAAoH,MAAA,CAAW/G,CAAX,CAAlB,EAAmC+G,CAAnC,CACI,MAAO,KACX,KAAInH,EAAQ,IAAAA,MAAAuC,MAAA,EAERvC,EAAA,CAAOI,CAAP,CAAS,CAAT,CAAY,CAAZ,CAAA,CADA+G,CAAJ,CACInH,CAAA,CAAOI,CAAP,CAAS,CAAT,CAAY,CAAZ,CADJ,CACsB,CADtB,EAC0BA,CAD1B,CAC4B,CAD5B,CAGIJ,CAAA,CAAOI,CAAP,CAAS,CAAT,CAAY,CAAZ,CAHJ,CAGsB,GAHtB,EAG6B,CAH7B,EAGiCA,CAHjC,CAGmC,CAHnC,CAIA,OAAO,KAAIV,CAAJ,CAASM,CAAT,CAAgB,IAAAC,SAAhB,CAR6B,CAgBxCP,EAAAiC,UAAA4F,KAAA,CAAsBC,QAAQ,EAAG,CAC7B,IAD6B,IACpBpH,EAAEM,CADkB,CACR+G,CADQ,CACH7B,EAAE,CAA5B,CAAkC,CAAlC,EAA+BxF,CAA/B,CAAqC,EAAEA,CAAvC,CACI,GAA8B,CAA9B,IAAKqH,CAAL,CAAW,IAAAzH,MAAA,CAAWI,CAAX,CAAX,EAAiC,CAC7B,IAAA,CAAOqH,CAAP,GAAe,CAAf,CAAA,CACI7B,CAAA,EACJ,OAAS,EAAT,CAAOxF,CAAP,CAAawF,CAHgB,CAKrC,MAAO,EAPsB,CAmBjClG,EAAAgI,IAAA,CAAWC,QAAQ,CAACC,CAAD,CAASC,CAAT,CAAiB,CAIhC,IAJgC,IAC5BC,EAAQF,CAAAvB,IAAA,CAAWwB,CAAX,CADoB,CAE5B5C,EAAS2C,CAAApB,IAAA,CAAWqB,CAAX,CAFmB,CAG5BE,CACJ,CAAQ,CAAAD,CAAArE,OAAA,EAAR,CAAA,CACIsE,CAEA,CAFYD,CAAAxC,UAAA,CAAgB,CAAhB,CAEZ,CADAwC,CACA,CADQ7C,CAAAoB,IAAA,CAAW0B,CAAX,CACR,CAAA9C,CAAA,CAASA,CAAAuB,IAAA,CAAWuB,CAAX,CACb,OAAO9C,EARyB,CAiBpCvF,EAAAiC,UAAA+F,IAAA,CAAqBM,QAAQ,CAACH,CAAD,CAAS,CAC7BnI,CAAAqB,OAAA,CAAY8G,CAAZ,CAAL;CACIA,CADJ,CACanI,CAAAyB,QAAA,CAAa0G,CAAb,CADb,CAEA,OAAOnI,EAAAgI,IAAA,CAAS,IAAT,CAAeG,CAAf,CAH2B,CAWtCnI,EAAAiC,UAAAmD,OAAA,CAAwBmD,QAAQ,EAAG,CAC/B,MAAOvI,EAAAgI,IAAA,CAAS,IAAAzF,IAAA,EAAT,CAAqBvC,CAAA0C,IAArB,CADwB,CAUnC1C,EAAAwI,QAAA,CAAexI,CAAA0C,IAAA0C,OAAA,EASfpF,EAAAyI,SAAA,CAAgBC,QAAQ,CAACC,CAAD,CAAUC,CAAV,CAAsB,CAC1C,MAAO5I,EAAAgI,IAAA,CAASW,CAAT,CAAkBC,CAAAxD,OAAA,EAAlB,CADmC,CAU9CpF,EAAAiC,UAAAwG,SAAA,CAA0BI,QAAQ,CAACD,CAAD,CAAa,CACtC5I,CAAAqB,OAAA,CAAYuH,CAAZ,CAAL,GACIA,CADJ,CACiB5I,CAAAyB,QAAA,CAAamH,CAAb,CADjB,CAEA,OAAO5I,EAAAyI,SAAA,CAAc,IAAd,CAAoBG,CAApB,CAHoC,CAW/C5I,EAAAiC,UAAA6G,SAAA,CAA0BC,QAAQ,EAAG,CACjC,MAAI,KAAAxI,SAAJ,CACW,IADX,CAEO+C,CAAC,IAAAhB,WAAA,EAAA,CAAoB,IAAA8C,OAAA,EAApB,CAAoC,IAArC9B,YAAA,EAH0B,CAarCtD,EAAAgJ,SAAA,CAAgBC,QAAQ,CAACC,CAAD,CAAeC,CAAf,CAA2B,CAI/C,IAHA,IAAI5D,EAAS2D,CAAA3I,SAAA,CAAwBP,CAAAyC,MAAxB,CAAqCzC,CAAAwC,KAAlD,CACI4G,EAAIF,CAAAJ,SAAA,EADR,CAEIO,EAAIF,CAAAL,SAAA,EACR,CAAQ,CAAAO,CAAAtF,OAAA,EAAR,CAAA,CAC6B,CAGzB,IAHKsF,CAAA/I,MAAA,CAAQ,CAAR,CAGL,CAHkB,CAGlB;CAFIiF,CAEJ,CAFavF,CAAAgI,IAAA,CAASzC,CAAT,CAAiB6D,CAAjB,CAEb,EADAA,CACA,CADIA,CAAAxD,UAAA,CAAY,CAAZ,CACJ,CAAAyD,CAAA,CAAIA,CAAAjC,WAAA,CAAa,CAAb,CAAgB,CAAA,CAAhB,CAEH8B,EAAA3I,SAAL,EACQ2I,CAAA5G,WAAA,EADR,GACsC6G,CAAA7G,WAAA,EADtC,GAEQiD,CAFR,CAEiBA,CAAAH,OAAA,EAFjB,CAGA,OAAOG,EAbwC,CAsBnDvF,EAAAiC,UAAA+G,SAAA,CAA0BM,QAAQ,CAACH,CAAD,CAAa,CACtCnJ,CAAAqB,OAAA,CAAY8H,CAAZ,CAAL,GACIA,CADJ,CACiBnJ,CAAAyB,QAAA,CAAa0H,CAAb,CADjB,CAEA,OAAOnJ,EAAAgJ,SAAA,CAAc,IAAd,CAAoBG,CAApB,CAHoC,CAc/CnJ,EAAAuJ,OAAA,CAAcC,QAAQ,CAACC,CAAD,CAAWC,CAAX,CAAoB,CACtC,GAAIA,CAAA3F,OAAA,EAAJ,CACI,KAAMhD,MAAA,CAAM,kBAAN,CAAN,CACA0I,CAAAlJ,SAAJ,GACImJ,CADJ,CACcA,CAAApG,WAAA,EADd,CAMA,KATsC,IAKlC+F,EAAII,CAAAX,SAAA,EAL8B,CAMlCa,EAAID,CAAAZ,SAAA,EAN8B,CAOlCc,EAAI5J,CAAAyC,MAP8B,CAQlCoH,EAAI7J,CAAAyC,MAR8B,CAS7B/B,EAAE2I,CAAAxB,KAAA,EAAFnH,CAAW,CAApB,CAA0B,CAA1B,EAAuBA,CAAvB,CAA6B,EAAEA,CAA/B,CACImJ,CAEA,CAFIA,CAAAjE,UAAA,CAAY,CAAZ,CAEJ,CADAiE,CACA,CADIA,CAAAlC,IAAA,CAAM,CAAN,CAAS0B,CAAA5B,MAAA,CAAQ/G,CAAR,CAAT,CACJ,CAAImJ,CAAA/E,iBAAA,CAAmB6E,CAAnB,CAAJ,GACIE,CACA,CADI7J,CAAAgI,IAAA,CAAS6B,CAAT,CAAYF,CAAAvE,OAAA,EAAZ,CACJ,CAAAwE,CAAA,CAAIA,CAAAjC,IAAA,CAAMjH,CAAN,CAAS,CAAA,CAAT,CAFR,CAIC+I,EAAAlJ,SAAL;CACIqJ,CAIA,CAJIA,CAAAxG,SAAA,EAIJ,CAHAyG,CAGA,CAHIA,CAAAzG,SAAA,EAGJ,CAFIqG,CAAAnH,WAAA,EAEJ,GAF8BoH,CAAApH,WAAA,EAE9B,GADIsH,CACJ,CADQA,CAAAxE,OAAA,EACR,EAAIqE,CAAAnH,WAAA,EAAJ,GACIuH,CADJ,CACQA,CAAAzE,OAAA,EADR,CALJ,CAQA,OAAO,CACH,SAAYwE,CADT,CAEH,UAAaC,CAFV,CAxB+B,CAoC1C7J,EAAAiC,UAAAsH,OAAA,CAAwBO,QAAQ,CAACJ,CAAD,CAAU,CACjC1J,CAAAqB,OAAA,CAAYqI,CAAZ,CAAL,GACIA,CADJ,CACc1J,CAAAyB,QAAA,CAAaiI,CAAb,CADd,CAEA,OAAO1J,EAAAuJ,OAAA,CAAY,IAAZ,CAAkBG,CAAlB,CAAA,SAH+B,CAY1C1J,EAAAiC,UAAA8H,OAAA,CAAwBC,QAAQ,CAACN,CAAD,CAAU,CACjC1J,CAAAqB,OAAA,CAAYqI,CAAZ,CAAL,GACIA,CADJ,CACc1J,CAAAyB,QAAA,CAAaiI,CAAb,CADd,CAEA,OAAO1J,EAAAuJ,OAAA,CAAY,IAAZ,CAAkBG,CAAlB,CAAA,UAH+B,CAa1C1J,EAAAiC,UAAAgI,QAAA,CAAyBC,QAAQ,CAACC,CAAD,CAAY,CACzC,IADyC,IAChCzJ,EAAEM,CAD8B,CACpB+G,CADoB,CACfqC,EAAI,EAA9B,CAAqC,CAArC,EAAkC1J,CAAlC,CAAwC,EAAEA,CAA1C,CAA6C,CAEzC,IADAqH,CACA,CADM,IAAAzH,MAAA,CAAWI,CAAX,CAAA2J,SAAA,CAAuB,CAAvB,CACN,CAAoB,CAApB,CAAOtC,CAAAjH,OAAP,CAAA,CACIiH,CAAA,CAAM,GAAN,CAAUA,CACdqC,EAAA,EAAOrC,CACHoC,EAAJ,EAAqB,CAArB,CAAiBzJ,CAAjB,GACI0J,CADJ,EACW,GADX,CALyC,CAQzC,IAAA7J,SAAJ,GACI6J,CADJ,EACWD,CAAA,CAAY,IAAZ,CAAmB,GAD9B,CAEA,OAAOC,EAXkC,CAsB7C;IAAIE,EAAStK,CAAAgF,QAAA,CAAa,CAAb,CAAb,CAQIuF,EAAUvK,CAAAgF,QAAA,CAAa,EAAb,CAYdhF,EAAA6B,WAAA,CAAkB2I,QAAQ,CAACtF,CAAD,CAAQ3E,CAAR,CAAkBkK,CAAlB,CAAyB,CACvB,QAAxB,GAAI,MAAOlK,EAAX,GACIkK,CACI,CADIlK,CACJ,CAAAA,CAAA,CAAW,CAAA,CAFnB,CAGA2E,EAAA,CAAQwF,CAACxF,CAADwF,CAAO,EAAPA,aAAA,EACRD,EAAA,CAAQA,CAAR,EAAiB,EACjB,IAAY,CAAZ,CAAIA,CAAJ,EAAyB,EAAzB,CAAiBA,CAAjB,CACI,KAAME,WAAA,CAAW,sBAAX,CAAkCF,CAAlC,CAAwC,SAAxC,CAAN,CACJ,GAAwB,GAAxB,GAAIvF,CAAA0F,OAAA,CAAa,CAAb,CAAJ,CACI,MAAO5K,EAAA6B,WAAA,CAAgBqD,CAAA2F,UAAA,CAAgB,CAAhB,CAAhB,CAAoCtK,CAApC,CAA8CkK,CAA9C,CAAArF,OAAA,EACa,IAAxB,GAAIF,CAAA0F,OAAA,CAAa,CAAb,CAAJ,GACI1F,CADJ,CACYA,CAAA2F,UAAA,CAAgB,CAAhB,CADZ,CAGA,IAAc,GAAd,GAAI3F,CAAJ,EAA+B,KAA/B,GAAqBA,CAArB,EAAkD,UAAlD,GAAwCA,CAAxC,CACI,MAAO3E,EAAA,CAAWP,CAAAyC,MAAX,CAAwBzC,CAAAwC,KAE/B+C,EAAAA,CAAShF,CAAA,CAAWP,CAAAyC,MAAX,CAAwBzC,CAAAwC,KAIrC,KAJA,IACIsI,EAA0B,CAAX,GAACL,CAAD,CACT,QAAQ,CAAC/J,CAAD,CAAI,CAAE,MAAO,EAAP,EAAYA,CAAd,CADH,CAETE,IAAAmK,IAAAC,KAAA,CAAcpK,IAAd,CAAoB6J,CAApB,CAHV,CAIS/J,EAAE,CAJX,CAIcC,EAAEuE,CAAApE,OAJhB,CAI8BmK,CAJ9B,CAIkCtJ,CAAlC,CAAuCjB,CAAvC,CAAyCC,CAAzC,CAA4C,EAAED,CAA9C,CAAiD,CAC7CuK,CAAA,CAAK/F,CAAA0F,OAAA,CAAajK,CAAb,CAAeD,CAAf,CAAiB,CAAjB,CACLiB,EAAA,CAgGAuJ,sCAhGMC,QAAA,CAAcF,CAAd,CACN;GAAU,CAAV,CAAItJ,CAAJ,EAAeA,CAAf,CAAqB8I,CAArB,CACI,KAAM1J,MAAA,CAAM,8BAAN,CAAqCkK,CAArC,CAAN,CACJ1F,CAAA,CAASvF,CAAAgI,IAAA,CAASzC,CAAT,CAAiBvF,CAAAgJ,SAAA,CAAchJ,CAAAgF,QAAA,CAAarD,CAAb,CAAd,CAAiC3B,CAAAgF,QAAA,CAAa8F,CAAA,CAAapK,CAAb,CAAb,CAAjC,CAAjB,CALoC,CAOjD,MAAO6E,EA3BwC,CAqCnDvF,EAAAiC,UAAAoI,SAAA,CAA0Be,QAAQ,CAACX,CAAD,CAAQ,CACtCA,CAAA,CAAQA,CAAR,EAAiB,EACZzK,EAAAqB,OAAA,CAAYoJ,CAAZ,CAAL,GACIA,CADJ,CACYzK,CAAAyB,QAAA,CAAagJ,CAAb,CADZ,CAEA,IAAIA,CAAAjG,SAAA,CAAe8F,CAAf,CAAJ,EAA8BG,CAAA7F,YAAA,CAAkB2F,CAAlB,CAA9B,CACI,KAAMI,WAAA,CAAW,sBAAX,CAAkCF,CAAApF,MAAA,EAAlC,CAAgD,SAAhD,CAAN,CACJ,IAAIgG,EAAO,IAAA9K,SAAA,CAAgBP,CAAAyC,MAAhB,CAA6BzC,CAAAwC,KACxC,IAAI,IAAAF,WAAA,EAAJ,CAAuB,CACnB,GAAI,IAAA8B,OAAA,CAAYpE,CAAA4C,UAAZ,CAAJ,CAAiC,CACzB0I,IAAAA,EAAMtL,CAAAuJ,OAAA,CAAY,IAAZ,CAAkBkB,CAAlB,CAAA,SAANa,CACAC,EAAMvL,CAAAgI,IAAA,CAAShI,CAAAgJ,SAAA,CAAcsC,CAAd,CAAmBb,CAAnB,CAAT,CAAoC,IAAArF,OAAA,EAApC,CACV,OAAOkG,EAAAjB,SAAA,CAAaI,CAAb,CAAP,CAA6Bc,CAAAlG,MAAA,EAAAgF,SAAA,CAAqBI,CAAApF,MAAA,EAArB,CAHA,CAKjC,MAAO,GAAP;AAAW,IAAAD,OAAA,EAAAiF,SAAA,CAAuBI,CAAvB,CANQ,CASnBlF,IAAAA,EAAS,IAAAjC,WAAA,EAATiC,CACAiG,EAAS,EADTjG,CAEAkG,CACJ,GACIA,EAEA,CAFSzL,CAAAuJ,OAAA,CAAYhE,CAAZ,CAAoBkF,CAApB,CAET,CADAe,CAAAE,QAAA,CA4DAR,sCA5DeN,OAAA,CAAaa,CAAA,UAAApG,MAAA,EAAb,CAAf,CACA,CAAAE,CAAA,CAASvF,CAAAuJ,OAAA,CAAYhE,CAAZ,CAAoBkF,CAApB,CAAA,SAHb,OAIU,CAAAlF,CAAAnB,OAAA,CAAciH,CAAd,CAJV,CAKA,OAAOG,EAAAG,KAAA,CAAY,EAAZ,CAxB+B,CA4B1C3L,EAAA,CAAK,OAAL,CAAaK,CAAb,CAAA,CAAsBL,CAAAqB,OACtB,KAASuK,IAAAA,CAAT,GAAgBzL,EAAhB,CACI,GAAIA,CAAA0L,eAAA,CAAuBD,CAAvB,CAAJ,CAAiC,CAC7B,IAAKlL,CAAL,CAAO,CAAP,CAAUA,CAAV,CAAYP,CAAA,CAAQyL,CAAR,CAAA9K,OAAZ,CAAiC,EAAEJ,CAAnC,CACQV,CAAA,CAAK4L,CAAL,CAAJ,GACI5L,CAAA,CAAKG,CAAA,CAAQyL,CAAR,CAAA,CAAalL,CAAb,CAAL,CADJ,CAC4BV,CAAA,CAAK4L,CAAL,CAD5B,CAEJ,KAAKlL,CAAL,CAAO,CAAP,CAAUA,CAAV,CAAYP,CAAA,CAAQyL,CAAR,CAAA9K,OAAZ,CAAiC,EAAEJ,CAAnC,CACQV,CAAAiC,UAAA,CAAe2J,CAAf,CAAJ,GACI5L,CAAAiC,UAAA,CAAe9B,CAAA,CAAQyL,CAAR,CAAA,CAAalL,CAAb,CAAf,CADJ,CACsCV,CAAAiC,UAAA,CAAe2J,CAAf,CADtC,CALyB,CASrC,MAAO3L,EAAA,CAAQI,CAAR,CAAP,CAAwBL,CAv8BH,CATN,CAAZ,EA+hC0B,YAAtB,GAAI,MAAO8L,OAAX,EAAqCA,MAAA,QAArC,CACXA,MAAA,QADW,CACS9L,CADT,CAEsB,UAAtB;AAAI,MAAO+L,OAAX,EAAoCA,MAAA,IAApC,CACXA,MAAA,CAAO,QAAQ,EAAG,CAAE,MAAO/L,EAAT,CAAlB,CADW,CAGX,CAACD,CAAA,QAAD,CAAqBA,CAAA,QAArB,EAA0C,EAA1C,MAHW,CAG6CC,CAtiC9C,CAAjB,CAAD,CAwiCG,IAxiCH;",
"sources":["dist/IntN.js"],
"names":["global","IntN","makeIntN","nBits","bytes","unsigned","Array","nBytes","i","k","Math","min","length","Error","classes","maxIndex","zeroes","ones","BITS","BYTES","isIntN","IntN.isIntN","obj","isArray","valueOf","IntN.valueOf","val","fromNumber","fromString","low","high","fromInts","prototype","cast","IntN.prototype.cast","TargetIntN","retainMsb","isNegative","not","ZERO","UZERO","ONE","UONE","MIN_VALUE","slice","MAX_VALUE","MAX_UNSIGNED_VALUE","isSigned","IntN.prototype.isSigned","isUnsigned","IntN.prototype.isUnsigned","toSigned","IntN.prototype.toSigned","toUnsigned","IntN.prototype.toUnsigned","IntN.prototype.isNegative","isPositive","IntN.prototype.isPositive","isEven","IntN.prototype.isEven","isOdd","IntN.prototype.isOdd","isZero","IntN.prototype.isZero","compare","IntN.prototype.compare","other","equals","IntN.prototype.equals","notEquals","IntN.prototype.notEquals","lessThan","IntN.prototype.lessThan","lessThanEqual","IntN.prototype.lessThanEqual","greaterThan","IntN.prototype.greaterThan","greaterThanEqual","IntN.prototype.greaterThanEqual","fromInt","IntN.fromInt","value","int32_min_value","negate","toInt","IntN.prototype.toInt","result","IntN.fromInts","ints","ceil","or","shiftLeft","toInts","IntN.prototype.toInts","numInts","arr","offset","j","l","IntN.fromNumber","TypeError","isFinite","floor","toNumber","IntN.prototype.toNumber","double_256_pwr","IntN.prototype.not","and","IntN.prototype.and","IntN.prototype.or","xor","IntN.prototype.xor","IntN.prototype.shiftLeft","numBits","numBytes","idx","shiftRight","IntN.prototype.shiftRight","logical","shiftRightUnsigned","IntN.prototype.shiftRightUnsigned","isSet","IntN.prototype.isSet","set","IntN.prototype.set","add","IntN.add","a","b","carry","carryPwr2","IntN.prototype.add","IntN.prototype.negate","NEG_ONE","subtract","IntN.prototype.subtract","absolute","IntN.prototype.absolute","multiply","IntN.multiply","IntN.prototype.multiply","divide","IntN.divide","dividend","divisor","IntM","divmod","quotient","remainder","product","term","termMsb","IntN.prototype.divide","modulo","IntN.prototype.modulo","toDebug","IntN.prototype.toDebug","spaces","byt","out","toString","IntN_2","IntN_36","IntN.fromString","radix","toLowerCase","RangeError","charAt","substring","radixToPower","pow","bind","ch","chars","indexOf","IntN.prototype.toString","zero","div","rem","digits","unshift","join","key","aliases","hasOwnProperty","module","define"]
"names":["global","IntN","classes","double_256_pwr","aliases","makeIntN","nBits","bytes","unsigned","Array","nBytes","i","k","Math","min","length","Error","maxIndex","zeroes","ones","BITS","BYTES","isIntN","IntN.isIntN","obj","isArray","valueOf","IntN.valueOf","val","fromNumber","fromString","low","high","fromInts","prototype","cast","IntN.prototype.cast","TargetIntN","retainMsb","isNegative","not","ZERO","UZERO","ONE","UONE","MIN_VALUE","slice","MAX_VALUE","MAX_UNSIGNED_VALUE","isSigned","IntN.prototype.isSigned","isUnsigned","IntN.prototype.isUnsigned","toSigned","IntN.prototype.toSigned","toUnsigned","IntN.prototype.toUnsigned","IntN.prototype.isNegative","isPositive","IntN.prototype.isPositive","isEven","IntN.prototype.isEven","isOdd","IntN.prototype.isOdd","isZero","IntN.prototype.isZero","compare","IntN.prototype.compare","other","equals","IntN.prototype.equals","notEquals","IntN.prototype.notEquals","lessThan","IntN.prototype.lessThan","lessThanEqual","IntN.prototype.lessThanEqual","greaterThan","IntN.prototype.greaterThan","greaterThanEqual","IntN.prototype.greaterThanEqual","fromInt","IntN.fromInt","value","int32_min_value","negate","toInt","IntN.prototype.toInt","result","IntN.fromInts","ints","ceil","or","shiftLeft","toInts","IntN.prototype.toInts","numInts","arr","offset","j","l","IntN.fromNumber","TypeError","isFinite","floor","toNumber","IntN.prototype.toNumber","IntN.prototype.not","and","IntN.prototype.and","IntN.prototype.or","xor","IntN.prototype.xor","IntN.prototype.shiftLeft","numBits","numBytes","idx","shiftRight","IntN.prototype.shiftRight","logical","shiftRightUnsigned","IntN.prototype.shiftRightUnsigned","isSet","IntN.prototype.isSet","set","IntN.prototype.set","size","IntN.prototype.size","byt","add","IntN.add","augend","addend","carry","carryPwr2","IntN.prototype.add","IntN.prototype.negate","NEG_ONE","subtract","IntN.subtract","minuend","subtrahend","IntN.prototype.subtract","absolute","IntN.prototype.absolute","multiply","IntN.multiply","multiplicand","multiplier","m","n","IntN.prototype.multiply","divide","IntN.divide","dividend","divisor","d","q","r","IntN.prototype.divide","modulo","IntN.prototype.modulo","toDebug","IntN.prototype.toDebug","addSpaces","out","toString","IntN_2","IntN_36","IntN.fromString","radix","toLowerCase","RangeError","charAt","substring","radixToPower","pow","bind","ch","chars","indexOf","IntN.prototype.toString","zero","div","rem","digits","divmod","unshift","join","key","hasOwnProperty","module","define"]
}
+53
-35
doco/IntN.md

@@ -108,11 +108,11 @@ ## Class IntN

#### IntN.add(a, b)
#### IntN.add(augend, addend)
Adds the specified IntNs and returns the sum. Does not type check arguments.
Adds the specified IntNs. Does not type check arguments.
| Parameter | Type | Description
|-----------------|-----------------|---------------
| a | *!IntN* |
| b | *!IntN* |
| **@returns** | *!IntN* |
| augend | *!IntN* | Augend
| addend | *!IntN* | Addend
| **@returns** | *!IntN* | Sum

@@ -126,5 +126,5 @@ #### IntN.divide(dividend, divisor)

|-----------------|-----------------|---------------
| dividend | *!IntN* |
| divisor | *!IntN* |
| **@returns** | *!{quotient: !IntN, remainder: !IntN}* |
| dividend | *!IntN* | Dividend
| divisor | *!IntN* | Divisor
| **@returns** | *!{quotient: !IntN, remainder: !IntN}* | Quotient and remainder

@@ -160,3 +160,3 @@ #### IntN.fromInt(value, unsigned=)

| value | *number* | Number value
| unsigned | *boolean* | Whether unsigned or not, defaults `false` for signed
| unsigned | *boolean* | Whether unsigned or not, defaults to `false` for signed
| **@returns** | *!IntN* |

@@ -188,3 +188,3 @@ | **@see** | | https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Number/MIN_SAFE_INTEGER

#### IntN.multiply(a, b)
#### IntN.multiply(multiplicand, multiplier)

@@ -195,6 +195,16 @@ Multiplies the specified IntNs and returns the product. Does not type check arguments.

|-----------------|-----------------|---------------
| a | *!IntN* |
| b | *!IntN* |
| **@returns** | *!IntN* |
| multiplicand | *!IntN* | Multiplicand
| multiplier | *!IntN* | Multiplier
| **@returns** | *!IntN* | Product
#### IntN.subtract(minuend, subtrahend)
Subtracts the second from the first specified IntN. Does not type check arguments.
| Parameter | Type | Description
|-----------------|-----------------|---------------
| minuend | *!IntN* | Minuend
| subtrahend | *!IntN* | Subtrahend
| **@returns** | *!IntN* | Difference
#### IntN.valueOf(val)

@@ -233,12 +243,12 @@

|-----------------|-----------------|---------------
| **@returns** | *!IntN* |
| **@returns** | *!IntN* | Absolute
#### IntN#add(other)
#### IntN#add(addend)
Adds the specified to this IntN and returns the sum.
Adds the specified to this IntN.
| Parameter | Type | Description
|-----------------|-----------------|---------------
| other | *!IntN &#124; number &#124; string* | Other number
| **@returns** | *!IntN* |
| addend | *!IntN &#124; number &#124; string* | Addend
| **@returns** | *!IntN* | Sum

@@ -273,3 +283,3 @@ #### IntN#and(other)

#### IntN#divide(other)
#### IntN#divide(divisor)

@@ -280,4 +290,4 @@ Divides this IntN by the specified and returns the quotient.

|-----------------|-----------------|---------------
| other | *!IntN &#124; number &#124; string* | Other number
| **@returns** | *!IntN* |
| divisor | *!IntN &#124; number &#124; string* | Divisor
| **@returns** | *!IntN* | Quotient

@@ -394,3 +404,3 @@ #### IntN#equals(other)

#### IntN#modulo(other)
#### IntN#modulo(divisor)

@@ -401,6 +411,6 @@ Divides this IntN by the specified and returns the remainder.

|-----------------|-----------------|---------------
| other | *!IntN &#124; number &#124; string* | Other number
| **@returns** | *!IntN* |
| divisor | *!IntN &#124; number &#124; string* | Divisor
| **@returns** | *!IntN* | Remainder
#### IntN#multiply(other)
#### IntN#multiply(multiplier)

@@ -411,12 +421,12 @@ Multiplies this IntN with the specified and returns the product.

|-----------------|-----------------|---------------
| other | *!IntN &#124; number &#124; string* | Other number
| **@returns** | *!IntN* |
| multiplier | *!IntN &#124; number &#124; string* | Multiplier
| **@returns** | *!IntN* | Product
#### IntN#negate()
Negates this IntN (*-1) and returns the result.
Negates this IntN (*-1).
| Parameter | Type | Description
|-----------------|-----------------|---------------
| **@returns** | *!IntN* |
| **@returns** | *!IntN* | Negation

@@ -486,6 +496,14 @@ #### IntN#not()

| numBits | *!IntN &#124; number* | Number of bits
| **@returns** | *!IntN* |
| **@returns** | *!IntN* | Shifted
#### IntN#subtract(other)
#### IntN#size()
Returns the number of bits required to fully represent this IntN's value.
| Parameter | Type | Description
|-----------------|-----------------|---------------
| **@returns** | *number* | Shift of the most significant bit (0 to N)
#### IntN#subtract(subtrahend)
Subtracts the specified from this IntN and returns the difference.

@@ -495,6 +513,6 @@

|-----------------|-----------------|---------------
| other | *!IntN &#124; number &#124; string* | Other number
| **@returns** | *!IntN* |
| subtrahend | *!IntN &#124; number &#124; string* | Subtrahend
| **@returns** | *!IntN* | Difference
#### IntN#toDebug(spaces=)
#### IntN#toDebug(addSpaces=)

@@ -506,3 +524,3 @@ Converts this IntN to its full binary representation. This returns N (number of bits) binary digits for

|-----------------|-----------------|---------------
| spaces | *boolean* | Whether to insert spaces between bytes, defaults to `false`
| addSpaces | *boolean* | Whether to insert spaces between bytes, defaults to `false`
| **@returns** | *string* |

@@ -509,0 +527,0 @@ 

+1
-1
package.json
{
"name": "intn",
"version": "0.12.0",
"version": "0.13.0",
"author": "Daniel Wirtz <dcode@dcode.io>",

@@ -5,0 +5,0 @@ "description": "A library for representing and working with arbitrary byte size two's complement integers, signed and unsigned.",

+53
-36
README.md

@@ -134,11 +134,11 @@ ![IntN.js - Arbitrary byte size integers in JavaScript](https://raw.github.com/dcodeIO/IntN.js/master/IntN.png)

#### IntN.add(a, b)
#### IntN.add(augend, addend)
Adds the specified IntNs and returns the sum. Does not type check arguments.
Adds the specified IntNs. Does not type check arguments.
| Parameter | Type | Description
|-----------------|-----------------|---------------
| a | *!IntN* |
| b | *!IntN* |
| **@returns** | *!IntN* |
| augend | *!IntN* | Augend
| addend | *!IntN* | Addend
| **@returns** | *!IntN* | Sum

@@ -152,5 +152,5 @@ #### IntN.divide(dividend, divisor)

|-----------------|-----------------|---------------
| dividend | *!IntN* |
| divisor | *!IntN* |
| **@returns** | *!{quotient: !IntN, remainder: !IntN}* |
| dividend | *!IntN* | Dividend
| divisor | *!IntN* | Divisor
| **@returns** | *!{quotient: !IntN, remainder: !IntN}* | Quotient and remainder

@@ -186,3 +186,3 @@ #### IntN.fromInt(value, unsigned=)

| value | *number* | Number value
| unsigned | *boolean* | Whether unsigned or not, defaults `false` for signed
| unsigned | *boolean* | Whether unsigned or not, defaults to `false` for signed
| **@returns** | *!IntN* |

@@ -214,3 +214,3 @@ | **@see** | | https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Number/MIN_SAFE_INTEGER

#### IntN.multiply(a, b)
#### IntN.multiply(multiplicand, multiplier)

@@ -221,6 +221,16 @@ Multiplies the specified IntNs and returns the product. Does not type check arguments.

|-----------------|-----------------|---------------
| a | *!IntN* |
| b | *!IntN* |
| **@returns** | *!IntN* |
| multiplicand | *!IntN* | Multiplicand
| multiplier | *!IntN* | Multiplier
| **@returns** | *!IntN* | Product
#### IntN.subtract(minuend, subtrahend)
Subtracts the second from the first specified IntN. Does not type check arguments.
| Parameter | Type | Description
|-----------------|-----------------|---------------
| minuend | *!IntN* | Minuend
| subtrahend | *!IntN* | Subtrahend
| **@returns** | *!IntN* | Difference
#### IntN.valueOf(val)

@@ -259,12 +269,12 @@

|-----------------|-----------------|---------------
| **@returns** | *!IntN* |
| **@returns** | *!IntN* | Absolute
#### IntN#add(other)
#### IntN#add(addend)
Adds the specified to this IntN and returns the sum.
Adds the specified to this IntN.
| Parameter | Type | Description
|-----------------|-----------------|---------------
| other | *!IntN &#124; number &#124; string* | Other number
| **@returns** | *!IntN* |
| addend | *!IntN &#124; number &#124; string* | Addend
| **@returns** | *!IntN* | Sum

@@ -299,3 +309,3 @@ #### IntN#and(other)

#### IntN#divide(other)
#### IntN#divide(divisor)

@@ -306,4 +316,4 @@ Divides this IntN by the specified and returns the quotient.

|-----------------|-----------------|---------------
| other | *!IntN &#124; number &#124; string* | Other number
| **@returns** | *!IntN* |
| divisor | *!IntN &#124; number &#124; string* | Divisor
| **@returns** | *!IntN* | Quotient

@@ -420,3 +430,3 @@ #### IntN#equals(other)

#### IntN#modulo(other)
#### IntN#modulo(divisor)

@@ -427,6 +437,6 @@ Divides this IntN by the specified and returns the remainder.

|-----------------|-----------------|---------------
| other | *!IntN &#124; number &#124; string* | Other number
| **@returns** | *!IntN* |
| divisor | *!IntN &#124; number &#124; string* | Divisor
| **@returns** | *!IntN* | Remainder
#### IntN#multiply(other)
#### IntN#multiply(multiplier)

@@ -437,12 +447,12 @@ Multiplies this IntN with the specified and returns the product.

|-----------------|-----------------|---------------
| other | *!IntN &#124; number &#124; string* | Other number
| **@returns** | *!IntN* |
| multiplier | *!IntN &#124; number &#124; string* | Multiplier
| **@returns** | *!IntN* | Product
#### IntN#negate()
Negates this IntN (*-1) and returns the result.
Negates this IntN (*-1).
| Parameter | Type | Description
|-----------------|-----------------|---------------
| **@returns** | *!IntN* |
| **@returns** | *!IntN* | Negation

@@ -512,6 +522,14 @@ #### IntN#not()

| numBits | *!IntN &#124; number* | Number of bits
| **@returns** | *!IntN* |
| **@returns** | *!IntN* | Shifted
#### IntN#subtract(other)
#### IntN#size()
Returns the number of bits required to fully represent this IntN's value.
| Parameter | Type | Description
|-----------------|-----------------|---------------
| **@returns** | *number* | Shift of the most significant bit (0 to N)
#### IntN#subtract(subtrahend)
Subtracts the specified from this IntN and returns the difference.

@@ -521,6 +539,6 @@

|-----------------|-----------------|---------------
| other | *!IntN &#124; number &#124; string* | Other number
| **@returns** | *!IntN* |
| subtrahend | *!IntN &#124; number &#124; string* | Subtrahend
| **@returns** | *!IntN* | Difference
#### IntN#toDebug(spaces=)
#### IntN#toDebug(addSpaces=)

@@ -532,3 +550,3 @@ Converts this IntN to its full binary representation. This returns N (number of bits) binary digits for

|-----------------|-----------------|---------------
| spaces | *boolean* | Whether to insert spaces between bytes, defaults to `false`
| addSpaces | *boolean* | Whether to insert spaces between bytes, defaults to `false`
| **@returns** | *string* |

@@ -630,3 +648,2 @@

* **shiftRightUnsigned**: rshu, rightShiftUnsigned, &gt;&gt;&gt;
* **isSet**: is

@@ -633,0 +650,0 @@ ##### Arithmetic operations:

+115
-102
src/lib.js

@@ -465,3 +465,3 @@ var IntN = (function() {

* @param {number} value Number value
* @param {boolean=} unsigned Whether unsigned or not, defaults `false` for signed
* @param {boolean=} unsigned Whether unsigned or not, defaults to `false` for signed
* @returns {!IntN}

@@ -607,3 +607,3 @@ * @see https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Number/MIN_SAFE_INTEGER

bytes[i] = 0xff;
bytes[++i /* !k */] = (bytes[i] << (7-numBits)) & 0xff;
bytes[++i] = (bytes[i] << (7-numBits)) & 0xff;
}

@@ -623,3 +623,3 @@ var idx;

* @param {!IntN|number} numBits Number of bits
* @returns {!IntN}
* @returns {!IntN} Shifted
* @expose

@@ -650,3 +650,3 @@ */

IntN.prototype.set = function(i, isSet) {
if (this.isSet(i) == isSet)
if (i >= nBits || this.isSet(i) == isSet)
return this;

@@ -661,17 +661,30 @@ var bytes = this.bytes.slice();

/**
* Returns the number of bits required to fully represent this IntN's value.
* @returns {number} Shift of the most significant bit (0 to N)
* @expose
*/
IntN.prototype.size = function() {
for (var i=maxIndex, byt, j=1; i>=0; --i)
if ((byt = this.bytes[i]) !== 0) {
while (byt >>= 1)
j++;
return i*8 + j;
}
return 0;
};
// Arithmetic operations
/**
* Adds the specified IntNs and returns the sum. Does not type check arguments.
* @param {!IntN} a
* @param {!IntN} b
* @returns {!IntN}
* Adds the specified IntNs. Does not type check arguments.
* @param {!IntN} augend Augend
* @param {!IntN} addend Addend
* @returns {!IntN} Sum
* @expose
*/
IntN.add = function(a, b) {
var carry = a.and(b),
result = a.xor(b),
IntN.add = function(augend, addend) {
var carry = augend.and(addend),
result = augend.xor(addend),
carryPwr2;
// There seem to be no performance benefits testing against == 0 or == 1 (test probably too costly in avg).
// Thus, such optimization should be implemented by the user explicitly where these cases are likely.
while (!carry.isZero())

@@ -685,16 +698,16 @@ carryPwr2 = carry.shiftLeft(1),

/**
* Adds the specified to this IntN and returns the sum.
* @param {!IntN|number|string} other Other number
* @returns {!IntN}
* Adds the specified to this IntN.
* @param {!IntN|number|string} addend Addend
* @returns {!IntN} Sum
* @expose
*/
IntN.prototype.add = function(other) {
if (!IntN.isIntN(other))
other = IntN.valueOf(other);
return IntN.add(this, other);
IntN.prototype.add = function(addend) {
if (!IntN.isIntN(addend))
addend = IntN.valueOf(addend);
return IntN.add(this, addend);
};
/**
* Negates this IntN (*-1) and returns the result.
* @returns {!IntN}
* Negates this IntN (*-1).
* @returns {!IntN} Negation
* @expose

@@ -715,11 +728,22 @@ */

/**
* Subtracts the second from the first specified IntN. Does not type check arguments.
* @param {!IntN} minuend Minuend
* @param {!IntN} subtrahend Subtrahend
* @returns {!IntN} Difference
* @expose
*/
IntN.subtract = function(minuend, subtrahend) {
return IntN.add(minuend, subtrahend.negate());
};
/**
* Subtracts the specified from this IntN and returns the difference.
* @param {!IntN|number|string} other Other number
* @returns {!IntN}
* @param {!IntN|number|string} subtrahend Subtrahend
* @returns {!IntN} Difference
* @expose
*/
IntN.prototype.subtract = function(other) {
if (!IntN.isIntN(other))
other = IntN.valueOf(other);
return IntN.add(this, other.negate());
IntN.prototype.subtract = function(subtrahend) {
if (!IntN.isIntN(subtrahend))
subtrahend = IntN.valueOf(subtrahend);
return IntN.subtract(this, subtrahend);
};

@@ -729,3 +753,3 @@

* Returns this IntN's absolute value as an unsigned IntN.
* @returns {!IntN}
* @returns {!IntN} Absolute
* @expose

@@ -741,17 +765,21 @@ */

* Multiplies the specified IntNs and returns the product. Does not type check arguments.
* @param {!IntN} a
* @param {!IntN} b
* @returns {!IntN}
* @param {!IntN} multiplicand Multiplicand
* @param {!IntN} multiplier Multiplier
* @returns {!IntN} Product
* @expose
*/
IntN.multiply = function(a, b) {
// See comment in add above
var isNegative = a.isNegative() !== b.isNegative(),
result = a.unsigned ? IntN.UZERO : IntN.ZERO;
a = a.absolute();
b = b.absolute();
for(;!b.isZero(); a=a.shiftLeft(1), b=b.shiftRight(1, true))
if ((b.bytes[0] & 1) === 1)
result = IntN.add(result, a);
return isNegative ? result.negate() : result;
IntN.multiply = function(multiplicand, multiplier) {
var result = multiplicand.unsigned ? IntN.UZERO : IntN.ZERO;
var m = multiplicand.absolute(),
n = multiplier.absolute();
while (!n.isZero()) {
if ((n.bytes[0] & 1) === 1)
result = IntN.add(result, m);
m = m.shiftLeft(1);
n = n.shiftRight(1, true);
}
if (!multiplicand.unsigned)
if (multiplicand.isNegative() !== multiplier.isNegative())
result = result.negate();
return result;
};

@@ -761,10 +789,10 @@

* Multiplies this IntN with the specified and returns the product.
* @param {!IntN|number|string} other Other number
* @returns {!IntN}
* @param {!IntN|number|string} multiplier Multiplier
* @returns {!IntN} Product
* @expose
*/
IntN.prototype.multiply = function(other) {
if (!IntN.isIntN(other))
other = IntN.valueOf(other);
return IntN.multiply(this, other);
IntN.prototype.multiply = function(multiplier) {
if (!IntN.isIntN(multiplier))
multiplier = IntN.valueOf(multiplier);
return IntN.multiply(this, multiplier);
};

@@ -775,5 +803,5 @@

* not type check arguments.
* @param {!IntN} dividend
* @param {!IntN} divisor
* @returns {!{quotient: !IntN, remainder: !IntN}}
* @param {!IntN} dividend Dividend
* @param {!IntN} divisor Divisor
* @returns {!{quotient: !IntN, remainder: !IntN}} Quotient and remainder
* @expose

@@ -786,38 +814,24 @@ */

divisor = divisor.toUnsigned();
if (dividend.unsigned && dividend.greaterThan(IntN.MAX_VALUE)) {
// Ensure correct results for large unsigned values. TODO: Is there a better way?
var IntM = makeIntN(nBits+8), // constructed when requested, then reused
divmod = IntM.divide(dividend.cast(IntM), divisor.cast(IntM));
return {
"quotient": divmod['quotient'].cast(IntN),
"remainder": divmod['remainder'].cast(IntN)
};
var n = dividend.absolute(),
d = divisor.absolute(),
q = IntN.UZERO,
r = IntN.UZERO;
for (var i=n.size()-1; i>=0; --i) {
r = r.shiftLeft(1);
r = r.set(0, n.isSet(i));
if (r.greaterThanEqual(d))
r = IntN.add(r, d.negate()),
q = q.set(i, true);
}
var isNegative = dividend.isNegative() !== divisor.isNegative(),
quotient = IntN.UZERO,
remainder = dividend.absolute(),
product = divisor.absolute(),
term = IntN.UONE,
termMsb = 1;
while (termMsb < nBits && product.lessThan(remainder))
product = product.shiftLeft(1),
++termMsb;
term = term.shiftLeft(termMsb-1);
while (term.greaterThanEqual(IntN.UONE)) {
if (product.lessThanEqual(remainder))
quotient = IntN.add(quotient, term),
remainder = IntN.add(remainder, product.negate());
product = product.shiftRight(1, true);
term = term.shiftRight(1, true);
if (!dividend.unsigned) {
q = q.toSigned();
r = r.toSigned();
if (dividend.isNegative() !== divisor.isNegative())
q = q.negate();
if (dividend.isNegative())
r = r.negate();
}
if (!dividend.unsigned)
quotient = quotient.toSigned(),
remainder = remainder.toSigned();
if (isNegative)
quotient = quotient.negate();
if (dividend.isNegative() || (quotient.isNegative() !== divisor.isNegative() && !quotient.isZero()))
remainder = remainder.negate(); // remainder = dividend - quotient*divisor
return {
"quotient": quotient,
"remainder": remainder
"quotient": q,
"remainder": r
};

@@ -828,10 +842,10 @@ };

* Divides this IntN by the specified and returns the quotient.
* @param {!IntN|number|string} other Other number
* @returns {!IntN}
* @param {!IntN|number|string} divisor Divisor
* @returns {!IntN} Quotient
* @expose
*/
IntN.prototype.divide = function(other) {
if (!IntN.isIntN(other))
other = IntN.valueOf(other);
return IntN.divide(this, other)['quotient'];
IntN.prototype.divide = function(divisor) {
if (!IntN.isIntN(divisor))
divisor = IntN.valueOf(divisor);
return IntN.divide(this, divisor)['quotient'];
};

@@ -841,10 +855,10 @@

* Divides this IntN by the specified and returns the remainder.
* @param {!IntN|number|string} other Other number
* @returns {!IntN}
* @param {!IntN|number|string} divisor Divisor
* @returns {!IntN} Remainder
* @expose
*/
IntN.prototype.modulo = function(other) {
if (!IntN.isIntN(other))
other = IntN.valueOf(other);
return IntN.divide(this, other)['remainder'];
IntN.prototype.modulo = function(divisor) {
if (!IntN.isIntN(divisor))
divisor = IntN.valueOf(divisor);
return IntN.divide(this, divisor)['remainder'];
};

@@ -855,7 +869,7 @@

* testing and debugging, followed by the character `U` if unsigned.
* @param {boolean=} spaces Whether to insert spaces between bytes, defaults to `false`
* @param {boolean=} addSpaces Whether to insert spaces between bytes, defaults to `false`
* @returns {string}
* @expose
*/
IntN.prototype.toDebug = function(spaces) {
IntN.prototype.toDebug = function(addSpaces) {
for (var i=maxIndex, byt, out=""; i>=0; --i) {

@@ -866,7 +880,7 @@ byt = this.bytes[i].toString(2);

out += byt;
if (spaces && i > 0)
if (addSpaces && i > 0)
out += ' ';
}
if (this.unsigned)
out += spaces ? " U" : 'U';
out += addSpaces ? " U" : 'U';
return out;

@@ -956,3 +970,3 @@ };

// now always gt 0:
var result = this,
var result = this.toUnsigned(),
digits = [],

@@ -1046,3 +1060,2 @@ divmod;

'shiftRightUnsigned': ['rshu', 'rightShiftUnsigned', '>>>'],
'isSet': ['is'],
// Arithmetic operations

@@ -1049,0 +1062,0 @@ 'add': ['plus', '+'],

+12
-2
tests/suite.js

@@ -44,3 +44,3 @@ var IntN = require("../dist/IntN.min.js"),

for (var i=0; i<1000; ++i)
for (var i=0; i<500; ++i)
defaultCases.push([(Math.random()*0xffffffff)|0, (Math.random()*0xffffffff)|0]),

@@ -582,5 +582,6 @@ defaultCases.push([(Math.random()*0xffffffff)>>>0, (Math.random()*0xffffffff)>>>0, true]);

"isSet": function(test) {
test.strictEqual(Int32.prototype.is, Int32.prototype.isSet);
test.strictEqual(Int32.ONE.isSet(0), true);
test.strictEqual(Int32.ONE.isSet(1), false);
test.strictEqual(Int32.NEG_ONE.isSet(31), true);
test.strictEqual(Int32.NEG_ONE.isSet(32), false); // oob
var val = Int32.ONE.shiftLeft(9);

@@ -596,2 +597,3 @@ for (var i=0; i<Int32.BITS; ++i)

test.strictEqual(Int32.ONE.set(0, false).toInt(), 0);
test.strictEqual(Int32.ZERO.set(32, true), Int32.ZERO); // oob
for (var i= 0, val; i<Int32.BITS; ++i) {

@@ -603,2 +605,10 @@ test.strictEqual((val=Int32.ZERO.set(i, true)).toInt(), 1<<i);

test.done();
},
"size": function(test) {
test.strictEqual(Int32.ZERO.size(), 0);
test.strictEqual(Int32.ONE.size(), 1);
test.strictEqual(Int32.MAX_VALUE.size(), 31);
test.strictEqual(Int32.MIN_VALUE.size(), 32);
test.done();
}

@@ -605,0 +615,0 @@ },

dist/IntN.min.js.gz

Sorry, the diff of this file is not supported yet