//  [javascript]
parcelRequire=function(e,r,t,n){var i,o="function"==typeof parcelRequire&&parcelRequire,u="function"==typeof require&&require;function f(t,n){if(!r[t]){if(!e[t]){var i="function"==typeof parcelRequire&&parcelRequire;if(!n&&i)return i(t,!0);if(o)return o(t,!0);if(u&&"string"==typeof t)return u(t);var c=new Error("Cannot find module '"+t+"'");throw c.code="MODULE_NOT_FOUND",c}p.resolve=function(r){return e[t][1][r]||r},p.cache={};var l=r[t]=new f.Module(t);e[t][0].call(l.exports,p,l,l.exports,this)}return r[t].exports;function p(e){return f(p.resolve(e))}}f.isParcelRequire=!0,f.Module=function(e){this.id=e,this.bundle=f,this.exports={}},f.modules=e,f.cache=r,f.parent=o,f.register=function(r,t){e[r]=[function(e,r){r.exports=t},{}]};for(var c=0;c<t.length;c++)try{f(t[c])}catch(e){i||(i=e)}if(t.length){var l=f(t[t.length-1]);"object"==typeof exports&&"undefined"!=typeof module?module.exports=l:"function"==typeof define&&define.amd?define(function(){return l}):n&&(this[n]=l)}if(parcelRequire=f,i)throw i;return f}({"9xaU":[function(require,module,exports) {
var t=function(e){"use strict";var r=1e7,o=7,n=9007199254740992,i=h(n),u="0123456789abcdefghijklmnopqrstuvwxyz",p="function"==typeof BigInt;function a(t,e,r,o){return void 0===t?a[0]:void 0!==e&&(10!=+e||r)?$(t,e,r,o):Q(t)}function s(t,e){this.value=t,this.sign=e,this.isSmall=!1}function l(t){this.value=t,this.sign=t<0,this.isSmall=!0}function f(t){this.value=t}function v(t){return-n<t&&t<n}function h(t){return t<1e7?[t]:t<1e14?[t%1e7,Math.floor(t/1e7)]:[t%1e7,Math.floor(t/1e7)%1e7,Math.floor(t/1e14)]}function y(t){c(t);var e=t.length;if(e<4&&P(t,i)<0)switch(e){case 0:return 0;case 1:return t[0];case 2:return t[0]+t[1]*r;default:return t[0]+(t[1]+t[2]*r)*r}return t}function c(t){for(var e=t.length;0===t[--e];);t.length=e+1}function g(t){for(var e=new Array(t),r=-1;++r<t;)e[r]=0;return e}function m(t){return t>0?Math.floor(t):Math.ceil(t)}function d(t,e){var o,n,i=t.length,u=e.length,p=new Array(i),a=0,s=r;for(n=0;n<u;n++)a=(o=t[n]+e[n]+a)>=s?1:0,p[n]=o-a*s;for(;n<i;)a=(o=t[n]+a)===s?1:0,p[n++]=o-a*s;return a>0&&p.push(a),p}function w(t,e){return t.length>=e.length?d(t,e):d(e,t)}function b(t,e){var o,n,i=t.length,u=new Array(i),p=r;for(n=0;n<i;n++)o=t[n]-p+e,e=Math.floor(o/p),u[n]=o-e*p,e+=1;for(;e>0;)u[n++]=e%p,e=Math.floor(e/p);return u}function S(t,e){var o,n,i=t.length,u=e.length,p=new Array(i),a=0,s=r;for(o=0;o<u;o++)(n=t[o]-a-e[o])<0?(n+=s,a=1):a=0,p[o]=n;for(o=u;o<i;o++){if(!((n=t[o]-a)<0)){p[o++]=n;break}n+=s,p[o]=n}for(;o<i;o++)p[o]=t[o];return c(p),p}function q(t,e,o){var n,i,u=t.length,p=new Array(u),a=-e,f=r;for(n=0;n<u;n++)i=t[n]+a,a=Math.floor(i/f),i%=f,p[n]=i<0?i+f:i;return"number"==typeof(p=y(p))?(o&&(p=-p),new l(p)):new s(p,o)}function M(t,e){var o,n,i,u,p=t.length,a=e.length,s=g(p+a),l=r;for(i=0;i<p;++i){u=t[i];for(var f=0;f<a;++f)o=u*e[f]+s[i+f],n=Math.floor(o/l),s[i+f]=o-n*l,s[i+f+1]+=n}return c(s),s}function N(t,e){var o,n,i=t.length,u=new Array(i),p=r,a=0;for(n=0;n<i;n++)o=t[n]*e+a,a=Math.floor(o/p),u[n]=o-a*p;for(;a>0;)u[n++]=a%p,a=Math.floor(a/p);return u}function E(t,e){for(var r=[];e-- >0;)r.push(0);return r.concat(t)}function O(t,e,o){return new s(t<r?N(e,t):M(e,h(t)),o)}function B(t){var e,o,n,i,u=t.length,p=g(u+u),a=r;for(n=0;n<u;n++){o=0-(i=t[n])*i;for(var s=n;s<u;s++)e=i*t[s]*2+p[n+s]+o,o=Math.floor(e/a),p[n+s]=e-o*a;p[n+u]=o}return c(p),p}function I(t,e){var o,n,i,u,p=t.length,a=g(p),s=r;for(i=0,o=p-1;o>=0;--o)i=(u=i*s+t[o])-(n=m(u/e))*e,a[o]=0|n;return[a,0|i]}function A(t,e){var o,n=Q(e);if(p)return[new f(t.value/n.value),new f(t.value%n.value)];var i,u=t.value,v=n.value;if(0===v)throw new Error("Cannot divide by zero");if(t.isSmall)return n.isSmall?[new l(m(u/v)),new l(u%v)]:[a[0],t];if(n.isSmall){if(1===v)return[t,a[0]];if(-1==v)return[t.negate(),a[0]];var d=Math.abs(v);if(d<r){i=y((o=I(u,d))[0]);var w=o[1];return t.sign&&(w=-w),"number"==typeof i?(t.sign!==n.sign&&(i=-i),[new l(i),new l(w)]):[new s(i,t.sign!==n.sign),new l(w)]}v=h(d)}var b=P(u,v);if(-1===b)return[a[0],t];if(0===b)return[a[t.sign===n.sign?1:-1],a[0]];i=(o=u.length+v.length<=200?function(t,e){var o,n,i,u,p,a,s,l=t.length,f=e.length,v=r,h=g(e.length),c=e[f-1],m=Math.ceil(v/(2*c)),d=N(t,m),w=N(e,m);for(d.length<=l&&d.push(0),w.push(0),c=w[f-1],n=l-f;n>=0;n--){for(o=v-1,d[n+f]!==c&&(o=Math.floor((d[n+f]*v+d[n+f-1])/c)),i=0,u=0,a=w.length,p=0;p<a;p++)i+=o*w[p],s=Math.floor(i/v),u+=d[n+p]-(i-s*v),i=s,u<0?(d[n+p]=u+v,u=-1):(d[n+p]=u,u=0);for(;0!==u;){for(o-=1,i=0,p=0;p<a;p++)(i+=d[n+p]-v+w[p])<0?(d[n+p]=i+v,i=0):(d[n+p]=i,i=1);u+=i}h[n]=o}return d=I(d,m)[0],[y(h),y(d)]}(u,v):function(t,e){for(var o,n,i,u,p,a=t.length,s=e.length,l=[],f=[],v=r;a;)if(f.unshift(t[--a]),c(f),P(f,e)<0)l.push(0);else{i=f[(n=f.length)-1]*v+f[n-2],u=e[s-1]*v+e[s-2],n>s&&(i=(i+1)*v),o=Math.ceil(i/u);do{if(P(p=N(e,o),f)<=0)break;o--}while(o);l.push(o),f=S(f,p)}return l.reverse(),[y(l),y(f)]}(u,v))[0];var q=t.sign!==n.sign,M=o[1],E=t.sign;return"number"==typeof i?(q&&(i=-i),i=new l(i)):i=new s(i,q),"number"==typeof M?(E&&(M=-M),M=new l(M)):M=new s(M,E),[i,M]}function P(t,e){if(t.length!==e.length)return t.length>e.length?1:-1;for(var r=t.length-1;r>=0;r--)if(t[r]!==e[r])return t[r]>e[r]?1:-1;return 0}function Z(t){var e=t.abs();return!e.isUnit()&&(!!(e.equals(2)||e.equals(3)||e.equals(5))||!(e.isEven()||e.isDivisibleBy(3)||e.isDivisibleBy(5))&&(!!e.lesser(49)||void 0))}function x(e,r){for(var o,n,i,u=e.prev(),p=u,a=0;p.isEven();)p=p.divide(2),a++;t:for(n=0;n<r.length;n++)if(!e.lesser(r[n])&&!(i=t(r[n]).modPow(p,e)).isUnit()&&!i.equals(u)){for(o=a-1;0!=o;o--){if((i=i.square().mod(e)).isUnit())return!1;if(i.equals(u))continue t}return!1}return!0}s.prototype=Object.create(a.prototype),l.prototype=Object.create(a.prototype),f.prototype=Object.create(a.prototype),s.prototype.add=function(t){var e=Q(t);if(this.sign!==e.sign)return this.subtract(e.negate());var r=this.value,o=e.value;return e.isSmall?new s(b(r,Math.abs(o)),this.sign):new s(w(r,o),this.sign)},s.prototype.plus=s.prototype.add,l.prototype.add=function(t){var e=Q(t),r=this.value;if(r<0!==e.sign)return this.subtract(e.negate());var o=e.value;if(e.isSmall){if(v(r+o))return new l(r+o);o=h(Math.abs(o))}return new s(b(o,Math.abs(r)),r<0)},l.prototype.plus=l.prototype.add,f.prototype.add=function(t){return new f(this.value+Q(t).value)},f.prototype.plus=f.prototype.add,s.prototype.subtract=function(t){var e=Q(t);if(this.sign!==e.sign)return this.add(e.negate());var r=this.value,o=e.value;return e.isSmall?q(r,Math.abs(o),this.sign):function(t,e,r){var o;return P(t,e)>=0?o=S(t,e):(o=S(e,t),r=!r),"number"==typeof(o=y(o))?(r&&(o=-o),new l(o)):new s(o,r)}(r,o,this.sign)},s.prototype.minus=s.prototype.subtract,l.prototype.subtract=function(t){var e=Q(t),r=this.value;if(r<0!==e.sign)return this.add(e.negate());var o=e.value;return e.isSmall?new l(r-o):q(o,Math.abs(r),r>=0)},l.prototype.minus=l.prototype.subtract,f.prototype.subtract=function(t){return new f(this.value-Q(t).value)},f.prototype.minus=f.prototype.subtract,s.prototype.negate=function(){return new s(this.value,!this.sign)},l.prototype.negate=function(){var t=this.sign,e=new l(-this.value);return e.sign=!t,e},f.prototype.negate=function(){return new f(-this.value)},s.prototype.abs=function(){return new s(this.value,!1)},l.prototype.abs=function(){return new l(Math.abs(this.value))},f.prototype.abs=function(){return new f(this.value>=0?this.value:-this.value)},s.prototype.multiply=function(t){var e,o,n,i=Q(t),u=this.value,p=i.value,l=this.sign!==i.sign;if(i.isSmall){if(0===p)return a[0];if(1===p)return this;if(-1===p)return this.negate();if((e=Math.abs(p))<r)return new s(N(u,e),l);p=h(e)}return o=u.length,n=p.length,new s(-.012*o-.012*n+15e-6*o*n>0?function t(e,r){var o=Math.max(e.length,r.length);if(o<=30)return M(e,r);o=Math.ceil(o/2);var n=e.slice(o),i=e.slice(0,o),u=r.slice(o),p=r.slice(0,o),a=t(i,p),s=t(n,u),l=t(w(i,n),w(p,u)),f=w(w(a,E(S(S(l,a),s),o)),E(s,2*o));return c(f),f}(u,p):M(u,p),l)},s.prototype.times=s.prototype.multiply,l.prototype._multiplyBySmall=function(t){return v(t.value*this.value)?new l(t.value*this.value):O(Math.abs(t.value),h(Math.abs(this.value)),this.sign!==t.sign)},s.prototype._multiplyBySmall=function(t){return 0===t.value?a[0]:1===t.value?this:-1===t.value?this.negate():O(Math.abs(t.value),this.value,this.sign!==t.sign)},l.prototype.multiply=function(t){return Q(t)._multiplyBySmall(this)},l.prototype.times=l.prototype.multiply,f.prototype.multiply=function(t){return new f(this.value*Q(t).value)},f.prototype.times=f.prototype.multiply,s.prototype.square=function(){return new s(B(this.value),!1)},l.prototype.square=function(){var t=this.value*this.value;return v(t)?new l(t):new s(B(h(Math.abs(this.value))),!1)},f.prototype.square=function(t){return new f(this.value*this.value)},s.prototype.divmod=function(t){var e=A(this,t);return{quotient:e[0],remainder:e[1]}},f.prototype.divmod=l.prototype.divmod=s.prototype.divmod,s.prototype.divide=function(t){return A(this,t)[0]},f.prototype.over=f.prototype.divide=function(t){return new f(this.value/Q(t).value)},l.prototype.over=l.prototype.divide=s.prototype.over=s.prototype.divide,s.prototype.mod=function(t){return A(this,t)[1]},f.prototype.mod=f.prototype.remainder=function(t){return new f(this.value%Q(t).value)},l.prototype.remainder=l.prototype.mod=s.prototype.remainder=s.prototype.mod,s.prototype.pow=function(t){var e,r,o,n=Q(t),i=this.value,u=n.value;if(0===u)return a[1];if(0===i)return a[0];if(1===i)return a[1];if(-1===i)return n.isEven()?a[1]:a[-1];if(n.sign)return a[0];if(!n.isSmall)throw new Error("The exponent "+n.toString()+" is too large.");if(this.isSmall&&v(e=Math.pow(i,u)))return new l(m(e));for(r=this,o=a[1];!0&u&&(o=o.times(r),--u),0!==u;)u/=2,r=r.square();return o},l.prototype.pow=s.prototype.pow,f.prototype.pow=function(t){var e=Q(t),r=this.value,o=e.value,n=BigInt(0),i=BigInt(1),u=BigInt(2);if(o===n)return a[1];if(r===n)return a[0];if(r===i)return a[1];if(r===BigInt(-1))return e.isEven()?a[1]:a[-1];if(e.isNegative())return new f(n);for(var p=this,s=a[1];(o&i)===i&&(s=s.times(p),--o),o!==n;)o/=u,p=p.square();return s},s.prototype.modPow=function(t,e){if(t=Q(t),(e=Q(e)).isZero())throw new Error("Cannot take modPow with modulus 0");for(var r=a[1],o=this.mod(e);t.isPositive();){if(o.isZero())return a[0];t.isOdd()&&(r=r.multiply(o).mod(e)),t=t.divide(2),o=o.square().mod(e)}return r},f.prototype.modPow=l.prototype.modPow=s.prototype.modPow,s.prototype.compareAbs=function(t){var e=Q(t),r=this.value,o=e.value;return e.isSmall?1:P(r,o)},l.prototype.compareAbs=function(t){var e=Q(t),r=Math.abs(this.value),o=e.value;return e.isSmall?r===(o=Math.abs(o))?0:r>o?1:-1:-1},f.prototype.compareAbs=function(t){var e=this.value,r=Q(t).value;return(e=e>=0?e:-e)===(r=r>=0?r:-r)?0:e>r?1:-1},s.prototype.compare=function(t){if(t===1/0)return-1;if(t===-1/0)return 1;var e=Q(t),r=this.value,o=e.value;return this.sign!==e.sign?e.sign?1:-1:e.isSmall?this.sign?-1:1:P(r,o)*(this.sign?-1:1)},s.prototype.compareTo=s.prototype.compare,l.prototype.compare=function(t){if(t===1/0)return-1;if(t===-1/0)return 1;var e=Q(t),r=this.value,o=e.value;return e.isSmall?r==o?0:r>o?1:-1:r<0!==e.sign?r<0?-1:1:r<0?1:-1},l.prototype.compareTo=l.prototype.compare,f.prototype.compare=function(t){if(t===1/0)return-1;if(t===-1/0)return 1;var e=this.value,r=Q(t).value;return e===r?0:e>r?1:-1},f.prototype.compareTo=f.prototype.compare,s.prototype.equals=function(t){return 0===this.compare(t)},f.prototype.eq=f.prototype.equals=l.prototype.eq=l.prototype.equals=s.prototype.eq=s.prototype.equals,s.prototype.notEquals=function(t){return 0!==this.compare(t)},f.prototype.neq=f.prototype.notEquals=l.prototype.neq=l.prototype.notEquals=s.prototype.neq=s.prototype.notEquals,s.prototype.greater=function(t){return this.compare(t)>0},f.prototype.gt=f.prototype.greater=l.prototype.gt=l.prototype.greater=s.prototype.gt=s.prototype.greater,s.prototype.lesser=function(t){return this.compare(t)<0},f.prototype.lt=f.prototype.lesser=l.prototype.lt=l.prototype.lesser=s.prototype.lt=s.prototype.lesser,s.prototype.greaterOrEquals=function(t){return this.compare(t)>=0},f.prototype.geq=f.prototype.greaterOrEquals=l.prototype.geq=l.prototype.greaterOrEquals=s.prototype.geq=s.prototype.greaterOrEquals,s.prototype.lesserOrEquals=function(t){return this.compare(t)<=0},f.prototype.leq=f.prototype.lesserOrEquals=l.prototype.leq=l.prototype.lesserOrEquals=s.prototype.leq=s.prototype.lesserOrEquals,s.prototype.isEven=function(){return 0==(1&this.value[0])},l.prototype.isEven=function(){return 0==(1&this.value)},f.prototype.isEven=function(){return(this.value&BigInt(1))===BigInt(0)},s.prototype.isOdd=function(){return 1==(1&this.value[0])},l.prototype.isOdd=function(){return 1==(1&this.value)},f.prototype.isOdd=function(){return(this.value&BigInt(1))===BigInt(1)},s.prototype.isPositive=function(){return!this.sign},l.prototype.isPositive=function(){return this.value>0},f.prototype.isPositive=l.prototype.isPositive,s.prototype.isNegative=function(){return this.sign},l.prototype.isNegative=function(){return this.value<0},f.prototype.isNegative=l.prototype.isNegative,s.prototype.isUnit=function(){return!1},l.prototype.isUnit=function(){return 1===Math.abs(this.value)},f.prototype.isUnit=function(){return this.abs().value===BigInt(1)},s.prototype.isZero=function(){return!1},l.prototype.isZero=function(){return 0===this.value},f.prototype.isZero=function(){return this.value===BigInt(0)},s.prototype.isDivisibleBy=function(t){var e=Q(t);return!e.isZero()&&(!!e.isUnit()||(0===e.compareAbs(2)?this.isEven():this.mod(e).isZero()))},f.prototype.isDivisibleBy=l.prototype.isDivisibleBy=s.prototype.isDivisibleBy,s.prototype.isPrime=function(e){var r=Z(this);if(void 0!==r)return r;var o=this.abs(),n=o.bitLength();if(n<=64)return x(o,[2,3,5,7,11,13,17,19,23,29,31,37]);for(var i=Math.log(2)*n.toJSNumber(),u=Math.ceil(!0===e?2*Math.pow(i,2):i),p=[],a=0;a<u;a++)p.push(t(a+2));return x(o,p)},f.prototype.isPrime=l.prototype.isPrime=s.prototype.isPrime,s.prototype.isProbablePrime=function(e){var r=Z(this);if(void 0!==r)return r;for(var o=this.abs(),n=void 0===e?5:e,i=[],u=0;u<n;u++)i.push(t.randBetween(2,o.minus(2)));return x(o,i)},f.prototype.isProbablePrime=l.prototype.isProbablePrime=s.prototype.isProbablePrime,s.prototype.modInv=function(e){for(var r,o,n,i=t.zero,u=t.one,p=Q(e),a=this.abs();!a.isZero();)r=p.divide(a),o=i,n=p,i=u,p=a,u=o.subtract(r.multiply(u)),a=n.subtract(r.multiply(a));if(!p.isUnit())throw new Error(this.toString()+" and "+e.toString()+" are not co-prime");return-1===i.compare(0)&&(i=i.add(e)),this.isNegative()?i.negate():i},f.prototype.modInv=l.prototype.modInv=s.prototype.modInv,s.prototype.next=function(){var t=this.value;return this.sign?q(t,1,this.sign):new s(b(t,1),this.sign)},l.prototype.next=function(){var t=this.value;return t+1<n?new l(t+1):new s(i,!1)},f.prototype.next=function(){return new f(this.value+BigInt(1))},s.prototype.prev=function(){var t=this.value;return this.sign?new s(b(t,1),!0):q(t,1,this.sign)},l.prototype.prev=function(){var t=this.value;return t-1>-n?new l(t-1):new s(i,!0)},f.prototype.prev=function(){return new f(this.value-BigInt(1))};for(var J=[1];2*J[J.length-1]<=r;)J.push(2*J[J.length-1]);var L=J.length,U=J[L-1];function T(t){return Math.abs(t)<=r}function j(e,r,o){r=Q(r);for(var n=e.isNegative(),i=r.isNegative(),u=n?e.not():e,p=i?r.not():r,a=0,s=0,l=null,f=null,v=[];!u.isZero()||!p.isZero();)a=(l=A(u,U))[1].toJSNumber(),n&&(a=U-1-a),s=(f=A(p,U))[1].toJSNumber(),i&&(s=U-1-s),u=l[0],p=f[0],v.push(o(a,s));for(var h=0!==o(n?1:0,i?1:0)?t(-1):t(0),y=v.length-1;y>=0;y-=1)h=h.multiply(U).add(t(v[y]));return h}s.prototype.shiftLeft=function(t){var e=Q(t).toJSNumber();if(!T(e))throw new Error(String(e)+" is too large for shifting.");if(e<0)return this.shiftRight(-e);var r=this;if(r.isZero())return r;for(;e>=L;)r=r.multiply(U),e-=L-1;return r.multiply(J[e])},f.prototype.shiftLeft=l.prototype.shiftLeft=s.prototype.shiftLeft,s.prototype.shiftRight=function(t){var e,r=Q(t).toJSNumber();if(!T(r))throw new Error(String(r)+" is too large for shifting.");if(r<0)return this.shiftLeft(-r);for(var o=this;r>=L;){if(o.isZero()||o.isNegative()&&o.isUnit())return o;o=(e=A(o,U))[1].isNegative()?e[0].prev():e[0],r-=L-1}return(e=A(o,J[r]))[1].isNegative()?e[0].prev():e[0]},f.prototype.shiftRight=l.prototype.shiftRight=s.prototype.shiftRight,s.prototype.not=function(){return this.negate().prev()},f.prototype.not=l.prototype.not=s.prototype.not,s.prototype.and=function(t){return j(this,t,function(t,e){return t&e})},f.prototype.and=l.prototype.and=s.prototype.and,s.prototype.or=function(t){return j(this,t,function(t,e){return t|e})},f.prototype.or=l.prototype.or=s.prototype.or,s.prototype.xor=function(t){return j(this,t,function(t,e){return t^e})},f.prototype.xor=l.prototype.xor=s.prototype.xor;var C=1<<30,D=(r&-r)*(r&-r)|C;function z(t){var e=t.value,o="number"==typeof e?e|C:"bigint"==typeof e?e|BigInt(C):e[0]+e[1]*r|D;return o&-o}function R(t,e){return t=Q(t),e=Q(e),t.greater(e)?t:e}function k(t,e){return t=Q(t),e=Q(e),t.lesser(e)?t:e}function _(t,e){if(t=Q(t).abs(),e=Q(e).abs(),t.equals(e))return t;if(t.isZero())return e;if(e.isZero())return t;for(var r,o,n=a[1];t.isEven()&&e.isEven();)r=k(z(t),z(e)),t=t.divide(r),e=e.divide(r),n=n.multiply(r);for(;t.isEven();)t=t.divide(z(t));do{for(;e.isEven();)e=e.divide(z(e));t.greater(e)&&(o=e,e=t,t=o),e=e.subtract(t)}while(!e.isZero());return n.isUnit()?t:t.multiply(n)}s.prototype.bitLength=function(){var e=this;return e.compareTo(t(0))<0&&(e=e.negate().subtract(t(1))),0===e.compareTo(t(0))?t(0):t(function e(r,o){if(o.compareTo(r)<=0){var n=e(r,o.square(o)),i=n.p,u=n.e,p=i.multiply(o);return p.compareTo(r)<=0?{p:p,e:2*u+1}:{p:i,e:2*u}}return{p:t(1),e:0}}(e,t(2)).e).add(t(1))},f.prototype.bitLength=l.prototype.bitLength=s.prototype.bitLength;var $=function(t,e,r,o){r=r||u,t=String(t),o||(t=t.toLowerCase(),r=r.toLowerCase());var n,i=t.length,p=Math.abs(e),a={};for(n=0;n<r.length;n++)a[r[n]]=n;for(n=0;n<i;n++){if("-"!==(f=t[n])&&(f in a&&a[f]>=p)){if("1"===f&&1===p)continue;throw new Error(f+" is not a valid digit in base "+e+".")}}e=Q(e);var s=[],l="-"===t[0];for(n=l?1:0;n<t.length;n++){var f;if((f=t[n])in a)s.push(Q(a[f]));else{if("<"!==f)throw new Error(f+" is not a valid character");var v=n;do{n++}while(">"!==t[n]&&n<t.length);s.push(Q(t.slice(v+1,n)))}}return F(s,e,l)};function F(t,e,r){var o,n=a[0],i=a[1];for(o=t.length-1;o>=0;o--)n=n.add(t[o].times(i)),i=i.times(e);return r?n.negate():n}function G(e,r){if((r=t(r)).isZero()){if(e.isZero())return{value:[0],isNegative:!1};throw new Error("Cannot convert nonzero numbers to base 0.")}if(r.equals(-1)){if(e.isZero())return{value:[0],isNegative:!1};if(e.isNegative())return{value:[].concat.apply([],Array.apply(null,Array(-e.toJSNumber())).map(Array.prototype.valueOf,[1,0])),isNegative:!1};var o=Array.apply(null,Array(e.toJSNumber()-1)).map(Array.prototype.valueOf,[0,1]);return o.unshift([1]),{value:[].concat.apply([],o),isNegative:!1}}var n=!1;if(e.isNegative()&&r.isPositive()&&(n=!0,e=e.abs()),r.isUnit())return e.isZero()?{value:[0],isNegative:!1}:{value:Array.apply(null,Array(e.toJSNumber())).map(Number.prototype.valueOf,1),isNegative:n};for(var i,u=[],p=e;p.isNegative()||p.compareAbs(r)>=0;){i=p.divmod(r),p=i.quotient;var a=i.remainder;a.isNegative()&&(a=r.minus(a).abs(),p=p.next()),u.push(a.toJSNumber())}return u.push(p.toJSNumber()),{value:u.reverse(),isNegative:n}}function H(t,e,r){var o=G(t,e);return(o.isNegative?"-":"")+o.value.map(function(t){return function(t,e){return t<(e=e||u).length?e[t]:"<"+t+">"}(t,r)}).join("")}function K(t){if(v(+t)){var e=+t;if(e===m(e))return p?new f(BigInt(e)):new l(e);throw new Error("Invalid integer: "+t)}var r="-"===t[0];r&&(t=t.slice(1));var n=t.split(/e/i);if(n.length>2)throw new Error("Invalid integer: "+n.join("e"));if(2===n.length){var i=n[1];if("+"===i[0]&&(i=i.slice(1)),(i=+i)!==m(i)||!v(i))throw new Error("Invalid integer: "+i+" is not a valid exponent.");var u=n[0],a=u.indexOf(".");if(a>=0&&(i-=u.length-a-1,u=u.slice(0,a)+u.slice(a+1)),i<0)throw new Error("Cannot include negative exponent part for integers");t=u+=new Array(i+1).join("0")}if(!/^([0-9][0-9]*)$/.test(t))throw new Error("Invalid integer: "+t);if(p)return new f(BigInt(r?"-"+t:t));for(var h=[],y=t.length,g=o,d=y-g;y>0;)h.push(+t.slice(d,y)),(d-=g)<0&&(d=0),y-=g;return c(h),new s(h,r)}function Q(t){return"number"==typeof t?function(t){if(p)return new f(BigInt(t));if(v(t)){if(t!==m(t))throw new Error(t+" is not an integer.");return new l(t)}return K(t.toString())}(t):"string"==typeof t?K(t):"bigint"==typeof t?new f(t):t}s.prototype.toArray=function(t){return G(this,t)},l.prototype.toArray=function(t){return G(this,t)},f.prototype.toArray=function(t){return G(this,t)},s.prototype.toString=function(t,e){if(void 0===t&&(t=10),10!==t)return H(this,t,e);for(var r,o=this.value,n=o.length,i=String(o[--n]);--n>=0;)r=String(o[n]),i+="0000000".slice(r.length)+r;return(this.sign?"-":"")+i},l.prototype.toString=function(t,e){return void 0===t&&(t=10),10!=t?H(this,t,e):String(this.value)},f.prototype.toString=l.prototype.toString,f.prototype.toJSON=s.prototype.toJSON=l.prototype.toJSON=function(){return this.toString()},s.prototype.valueOf=function(){return parseInt(this.toString(),10)},s.prototype.toJSNumber=s.prototype.valueOf,l.prototype.valueOf=function(){return this.value},l.prototype.toJSNumber=l.prototype.valueOf,f.prototype.valueOf=f.prototype.toJSNumber=function(){return parseInt(this.toString(),10)};for(var V=0;V<1e3;V++)a[V]=Q(V),V>0&&(a[-V]=Q(-V));return a.one=a[1],a.zero=a[0],a.minusOne=a[-1],a.max=R,a.min=k,a.gcd=_,a.lcm=function(t,e){return t=Q(t).abs(),e=Q(e).abs(),t.divide(_(t,e)).multiply(e)},a.isInstance=function(t){return t instanceof s||t instanceof l||t instanceof f},a.randBetween=function(t,e){var o=k(t=Q(t),e=Q(e)),n=R(t,e).subtract(o).add(1);if(n.isSmall)return o.add(Math.floor(Math.random()*n));for(var i=G(n,r).value,u=[],p=!0,s=0;s<i.length;s++){var l=p?i[s]:r,f=m(Math.random()*l);u.push(f),f<l&&(p=!1)}return o.add(a.fromArray(u,r,!1))},a.fromArray=function(t,e,r){return F(t.map(Q),Q(e||10),r)},a}();"undefined"!=typeof module&&module.hasOwnProperty("exports")&&(module.exports=t),"function"==typeof define&&define.amd&&define("big-integer",[],function(){return t});
},{}],"Focm":[function(require,module,exports) {
var n={};!function(t){"use strict";(n["Control.Apply"]=n["Control.Apply"]||{}).arrayApply=function(n){return function(t){for(var r=n.length,e=t.length,i=new Array(r*e),u=0,o=0;o<r;o++)for(var a=n[o],f=0;f<e;f++)i[u++]=a(t[f]);return i}}}(),function(n){"use strict";n["Control.Semigroupoid"]=n["Control.Semigroupoid"]||{};var t=n["Control.Semigroupoid"],r=function(n){this.compose=n},e=new r(function(n){return function(t){return function(r){return n(t(r))}}});t.compose=function(n){return n.compose},t.Semigroupoid=r,t.semigroupoidFn=e}(n),function(n){"use strict";n["Control.Category"]=n["Control.Category"]||{};var t=n["Control.Category"],r=n["Control.Semigroupoid"],e=function(n,t){this.Semigroupoid0=n,this.identity=t},i=new e(function(){return r.semigroupoidFn},function(n){return n});t.Category=e,t.identity=function(n){return n.identity},t.categoryFn=i}(n),function(n){"use strict";n["Data.Function"]=n["Data.Function"]||{};var t=n["Data.Function"];t.flip=function(n){return function(t){return function(r){return n(r)(t)}}},t.const=function(n){return function(t){return n}}}(n),function(t){"use strict";(n["Data.Functor"]=n["Data.Functor"]||{}).arrayMap=function(n){return function(t){for(var r=t.length,e=new Array(r),i=0;i<r;i++)e[i]=n(t[i]);return e}}}(),function(t){"use strict";(n["Data.Unit"]=n["Data.Unit"]||{}).unit={}}(),function(n){"use strict";n["Data.Unit"]=n["Data.Unit"]||{};var t=n["Data.Unit"],r=n["Data.Unit"];t.unit=r.unit}(n),function(n){"use strict";n["Data.Functor"]=n["Data.Functor"]||{};var t=n["Data.Functor"],r=n["Data.Functor"],e=n["Data.Function"],i=n["Data.Unit"],u=function(n){this.map=n},o=function(n){return n.map},a=new u(r.arrayMap);t.Functor=u,t.map=o,t.void=function(n){return o(n)(e.const(i.unit))},t.functorArray=a}(n),function(n){"use strict";n["Control.Apply"]=n["Control.Apply"]||{};var t=n["Control.Apply"],r=n["Control.Apply"],e=n["Control.Category"],i=n["Data.Function"],u=n["Data.Functor"],o=function(n,t){this.Functor0=n,this.apply=t},a=new o(function(){return u.functorArray},r.arrayApply),f=function(n){return n.apply};t.Apply=o,t.apply=f,t.applySecond=function(n){return function(t){return function(r){return f(n)(u.map(n.Functor0())(i.const(e.identity(e.categoryFn)))(t))(r)}}},t.applyArray=a}(n),function(n){"use strict";n["Control.Applicative"]=n["Control.Applicative"]||{};var t=n["Control.Applicative"],r=n["Control.Apply"],e=function(n){return n.pure};t.Applicative=function(n,t){this.Apply0=n,this.pure=t},t.pure=e,t.liftA1=function(n){return function(t){return function(i){return r.apply(n.Apply0())(e(n)(t))(i)}}}}(n),function(t){"use strict";(n["Control.Bind"]=n["Control.Bind"]||{}).arrayBind=function(n){return function(t){for(var r=[],e=0,i=n.length;e<i;e++)Array.prototype.push.apply(r,t(n[e]));return r}}}(),function(n){"use strict";n["Control.Bind"]=n["Control.Bind"]||{};var t=n["Control.Bind"],r=n["Control.Bind"],e=n["Control.Apply"],i=n["Data.Function"],u=function(n,t){this.Apply0=n,this.bind=t},o=new u(function(){return e.applyArray},r.arrayBind),a=function(n){return n.bind},f=function(n){return i.flip(a(n))};t.Bind=u,t.bind=a,t.bindFlipped=f,t.composeKleisliFlipped=function(n){return function(t){return function(r){return function(e){return f(n)(t)(r(e))}}}},t.bindArray=o}(n),function(n){"use strict";n.map_=function(n){return function(t){return function(){return n(t())}}},n.for=function(n){return function(t){return function(r){return function(){for(var e=n;e<t;e++)r(e)()}}}},n["modify'"]=function(n){return function(t){return function(){var r=n(t.value);return t.value=r.state,r.value}}}}(n["Control.Monad.ST.Internal"]=n["Control.Monad.ST.Internal"]||{}),function(n){"use strict";n["Control.Monad.ST.Internal"]=n["Control.Monad.ST.Internal"]||{};var t=n["Control.Monad.ST.Internal"],r=n["Control.Monad.ST.Internal"],e=new n["Data.Functor"].Functor(r.map_);t.modify=function(n){return r["modify'"](function(t){var r=n(t);return{state:r,value:r}})},t.functorST=e,t.for=r.for}(n),function(n){"use strict";n["Data.Maybe"]=n["Data.Maybe"]||{};var t=n["Data.Maybe"],r=n["Control.Category"],e=function(){function n(){}return n.value=new n,n}(),i=function(){function n(n){this.value0=n}return n.create=function(t){return new n(t)},n}(),u=function(n){return function(t){return function(r){if(r instanceof e)return n;if(r instanceof i)return t(r.value0);throw new Error("Failed pattern match at Data.Maybe (line 217, column 1 - line 217, column 51): "+[n.constructor.name,t.constructor.name,r.constructor.name])}}};t.Nothing=e,t.Just=i,t.maybe=u,t.fromMaybe=function(n){return u(n)(r.identity(r.categoryFn))}}(n),function(n){"use strict";n["Data.Array"]=n["Data.Array"]||{};var t=n["Data.Array"],r=n["Control.Bind"],e=n["Data.Function"],i=n["Data.Maybe"],u=function(n){return[n]},o=e.flip(r.bind(r.bindArray));t.singleton=u,t.concatMap=o,t.mapMaybe=function(n){return o(function(t){return i.maybe([])(u)(n(t))})}}(n),function(n){var t=require("big-integer");n.fromInt=function(n){return t(n)},n.toNumber=function(n){return n.toJSNumber()},n.biAdd=function(n){return function(t){return n.add(t)}},n.biMul=function(n){return function(t){return n.multiply(t)}},n.biSub=function(n){return function(t){return n.minus(t)}},n.biMod=function(n){return function(t){return n.mod(t)}},n.biDiv=function(n){return function(t){return n.divide(t)}},n.biEquals=function(n){return function(t){return n.equals(t)}},n.biCompare=function(n){return function(t){return n.compare(t)}},n.abs=function(n){return n.abs()}}(n["Data.BigInt"]=n["Data.BigInt"]||{}),function(n){"use strict";n["Data.CommutativeRing"]=n["Data.CommutativeRing"]||{};n["Data.CommutativeRing"].CommutativeRing=function(n){this.Ring0=n}}(n),function(t){"use strict";(n["Data.Eq"]=n["Data.Eq"]||{}).refEq=function(n){return function(t){return n===t}}}(),function(n){"use strict";n["Data.Eq"]=n["Data.Eq"]||{};var t=n["Data.Eq"],r=function(n){this.eq=n},e=new r(n["Data.Eq"].refEq);t.Eq=r,t.eq=function(n){return n.eq},t.eqInt=e}(n),function(n){"use strict";n.intAdd=function(n){return function(t){return n+t|0}},n.intMul=function(n){return function(t){return n*t|0}}}(n["Data.Semiring"]=n["Data.Semiring"]||{}),function(n){"use strict";n["Data.Semiring"]=n["Data.Semiring"]||{};var t=n["Data.Semiring"],r=n["Data.Semiring"],e=function(n,t,r,e){this.add=n,this.mul=t,this.one=r,this.zero=e},i=new e(r.intAdd,r.intMul,1,0);t.Semiring=e,t.add=function(n){return n.add},t.zero=function(n){return n.zero},t.mul=function(n){return n.mul},t.one=function(n){return n.one},t.semiringInt=i}(n),function(n){"use strict";n["Data.EuclideanRing"]=n["Data.EuclideanRing"]||{};var t=n["Data.EuclideanRing"],r=n["Data.Eq"],e=n["Data.Semiring"],i=function(n){return n.mod};t.EuclideanRing=function(n,t,r,e){this.CommutativeRing0=n,this.degree=t,this.div=r,this.mod=e},t.degree=function(n){return n.degree},t.div=function(n){return n.div},t.mod=i,t.gcd=function(n){return function(t){return function(u){return function(o){var a,f=n,c=t,l=u,s=!1;function d(n,t,u,a){if(r.eq(n)(a)(e.zero(t.CommutativeRing0().Ring0().Semiring0())))return s=!0,u;f=n,c=t,l=a,o=i(t)(u)(a)}for(;!s;)a=d(f,c,l,o);return a}}}}}(n),function(n){"use strict";n.fromNumberImpl=function(n){return function(t){return function(r){return(0|r)===r?n(r):t}}},n.toNumber=function(n){return n},n.fromStringAsImpl=function(n){return function(t){return function(r){var e;e=r<11?"[0-"+(r-1).toString()+"]":11===r?"[0-9a]":"[0-9a-"+String.fromCharCode(86+r)+"]";var i=new RegExp("^[\\+\\-]?"+e+"+$","i");return function(e){if(i.test(e)){var u=parseInt(e,r);return(0|u)===u?n(u):t}return t}}}}}(n["Data.Int"]=n["Data.Int"]||{}),function(n){"use strict";n["Data.Boolean"]=n["Data.Boolean"]||{};n["Data.Boolean"].otherwise=!0}(n),function(n){"use strict";n.topInt=2147483647,n.bottomInt=-2147483648}(n["Data.Bounded"]=n["Data.Bounded"]||{}),function(t){"use strict";(n["Data.Ord.Unsafe"]=n["Data.Ord.Unsafe"]||{}).unsafeCompareImpl=function(n){return function(t){return function(r){return function(e){return function(i){return e<i?n:e===i?t:r}}}}}}(),function(n){"use strict";n["Data.Ordering"]=n["Data.Ordering"]||{};var t=n["Data.Ordering"],r=function(){function n(){}return n.value=new n,n}(),e=function(){function n(){}return n.value=new n,n}(),i=function(){function n(){}return n.value=new n,n}();t.LT=r,t.GT=e,t.EQ=i}(n),function(n){"use strict";n["Data.Ord.Unsafe"]=n["Data.Ord.Unsafe"]||{};var t=n["Data.Ord.Unsafe"],r=n["Data.Ord.Unsafe"],e=n["Data.Ordering"],i=r.unsafeCompareImpl(e.LT.value)(e.EQ.value)(e.GT.value);t.unsafeCompare=i}(n),function(n){"use strict";n["Data.Ring"]=n["Data.Ring"]||{};var t=n["Data.Ring"],r=n["Data.Semiring"],e=function(n){return n.sub};t.Ring=function(n,t){this.Semiring0=n,this.sub=t},t.sub=e,t.negate=function(n){return function(t){return e(n)(r.zero(n.Semiring0()))(t)}}}(n),function(n){"use strict";n["Data.Ord"]=n["Data.Ord"]||{};var t=n["Data.Ord"],r=n["Data.Eq"],e=n["Data.Ord.Unsafe"],i=n["Data.Ordering"],u=n["Data.Ring"],o=n["Data.Semiring"],a=function(n,t){this.Eq0=n,this.compare=t},f=new a(function(){return r.eqInt},e.unsafeCompare),c=function(n){return n.compare},l=function(n){return function(t){return function(r){return!(c(n)(t)(r)instanceof i.LT)}}};t.Ord=a,t.compare=c,t.greaterThanOrEq=l,t.abs=function(n){return function(t){return function(r){return l(n)(r)(o.zero(t.Semiring0()))?r:u.negate(t)(r)}}},t.signum=function(n){return function(t){return function(r){return l(n)(r)(o.zero(t.Semiring0()))?o.one(t.Semiring0()):u.negate(t)(o.one(t.Semiring0()))}}},t.ordInt=f}(n),function(n){"use strict";n["Data.Bounded"]=n["Data.Bounded"]||{};var t=n["Data.Bounded"],r=n["Data.Bounded"],e=n["Data.Ord"],i=function(n,t,r){this.Ord0=n,this.bottom=t,this.top=r},u=new i(function(){return e.ordInt},r.bottomInt,r.topInt);t.Bounded=i,t.bottom=function(n){return n.bottom},t.top=function(n){return n.top},t.boundedInt=u}(n),function(t){"use strict";(n["Global"]=n["Global"]||{}).infinity=1/0}(),function(n){"use strict";n.Global=n.Global||{};var t=n.Global,r=n.Global;t.infinity=r.infinity}(n),function(t){"use strict";(n["Math"]=n["Math"]||{}).floor=Math.floor}(),function(n){"use strict";n.Math=n.Math||{};var t=n.Math,r=n.Math;t.floor=r.floor}(n),function(n){"use strict";n["Data.Int"]=n["Data.Int"]||{};var t=n["Data.Int"],r=n["Data.Int"],e=n["Data.Boolean"],i=n["Data.Bounded"],u=n["Data.Maybe"],o=n.Global,a=n.Math,f=r.fromStringAsImpl(u.Just.create)(u.Nothing.value),c=f(10),l=r.fromNumberImpl(u.Just.create)(u.Nothing.value);t.fromNumber=l,t.floor=function(n){return function(n){if(n===o.infinity)return 0;if(n===-o.infinity)return 0;if(n>=r.toNumber(i.top(i.boundedInt)))return i.top(i.boundedInt);if(n<=r.toNumber(i.bottom(i.boundedInt)))return i.bottom(i.boundedInt);if(e.otherwise)return u.fromMaybe(0)(l(n));throw new Error("Failed pattern match at Data.Int (line 66, column 1 - line 66, column 29): "+[n.constructor.name])}(a.floor(n))},t.fromString=c,t.fromStringAs=f}(n),function(n){"use strict";n["Data.BigInt"]=n["Data.BigInt"]||{};var t=n["Data.BigInt"],r=n["Data.BigInt"],e=n["Data.CommutativeRing"],i=n["Data.Eq"],u=n["Data.EuclideanRing"],o=n["Data.Int"],a=n["Data.Ord"],f=n["Data.Ordering"],c=n["Data.Ring"],l=n["Data.Semiring"],s=new l.Semiring(r.biAdd,r.biMul,r.fromInt(1),r.fromInt(0)),d=new c.Ring(function(){return s},r.biSub),m=new i.Eq(r.biEquals),p=new a.Ord(function(){return m},function(n){return function(t){var e=r.biCompare(n)(t);return 1===e?f.GT.value:0===e?f.EQ.value:f.LT.value}}),g=new e.CommutativeRing(function(){return d}),v=new u.EuclideanRing(function(){return g},function(n){return o.floor(r.toNumber(r.abs(n)))},function(n){return function(t){return r.biDiv(c.sub(d)(n)(u.mod(v)(n)(t)))(t)}},function(n){return function(t){var e=r.abs(t);return r.biMod(l.add(s)(r.biMod(n)(e))(e))(e)}});t.eqBigInt=m,t.ordBigInt=p,t.semiringBigInt=s,t.ringBigInt=d,t.commutativeRingBigInt=g,t.euclideanRingBigInt=v,t.fromInt=r.fromInt,t.toNumber=r.toNumber}(n),function(n){"use strict";n["Data.Either"]=n["Data.Either"]||{};var t=n["Data.Either"],r=n["Control.Applicative"],e=n["Control.Apply"],i=n["Control.Bind"],u=n["Data.Functor"],o=n["Data.Maybe"],a=function(){function n(n){this.value0=n}return n.create=function(t){return new n(t)},n}(),f=function(){function n(n){this.value0=n}return n.create=function(t){return new n(t)},n}(),c=new u.Functor(function(n){return function(t){if(t instanceof a)return new a(t.value0);if(t instanceof f)return new f(n(t.value0));throw new Error("Failed pattern match at Data.Either (line 38, column 8 - line 38, column 52): "+[t.constructor.name])}}),l=function(n){return function(t){return function(r){if(r instanceof a)return n(r.value0);if(r instanceof f)return t(r.value0);throw new Error("Failed pattern match at Data.Either (line 238, column 1 - line 238, column 64): "+[n.constructor.name,t.constructor.name,r.constructor.name])}}},s=new e.Apply(function(){return c},function(n){return function(t){if(n instanceof a)return new a(n.value0);if(n instanceof f)return u.map(c)(n.value0)(t);throw new Error("Failed pattern match at Data.Either (line 82, column 1 - line 82, column 41): "+[n.constructor.name,t.constructor.name])}}),d=new i.Bind(function(){return s},l(function(n){return function(t){return new a(n)}})(function(n){return function(t){return t(n)}})),m=new r.Applicative(function(){return s},f.create);t.Left=a,t.Right=f,t.either=l,t.note=function(n){return o.maybe(new a(n))(f.create)},t.functorEither=c,t.applyEither=s,t.applicativeEither=m,t.bindEither=d}(n),function(n){"use strict";n["Data.Monoid"]=n["Data.Monoid"]||{};var t=n["Data.Monoid"];t.Monoid=function(n,t){this.Semigroup0=n,this.mempty=t},t.mempty=function(n){return n.mempty}}(n),function(n){"use strict";n["Data.Ratio"]=n["Data.Ratio"]||{};var t=n["Data.Ratio"],r=n["Data.EuclideanRing"],e=n["Data.Ord"],i=n["Data.Semiring"],u=function(){function n(n,t){this.value0=n,this.value1=t}return n.create=function(t){return function(r){return new n(t,r)}},n}(),o=function(n){return function(t){return function(o){return function(a){var f=r.gcd(n.Eq0())(t)(o)(a),c=r.div(t)(a)(f);return new u(i.mul(t.CommutativeRing0().Ring0().Semiring0())(r.div(t)(o)(f))(e.signum(n)(t.CommutativeRing0().Ring0())(c)),e.abs(n)(t.CommutativeRing0().Ring0())(c))}}}};t.reduce=o,t.numerator=function(n){return n.value0},t.denominator=function(n){return n.value1},t.semiringRatio=function(n){return function(t){return new i.Semiring(function(r){return function(e){return o(n)(t)(i.add(t.CommutativeRing0().Ring0().Semiring0())(i.mul(t.CommutativeRing0().Ring0().Semiring0())(r.value0)(e.value1))(i.mul(t.CommutativeRing0().Ring0().Semiring0())(r.value1)(e.value0)))(i.mul(t.CommutativeRing0().Ring0().Semiring0())(r.value1)(e.value1))}},function(r){return function(e){return o(n)(t)(i.mul(t.CommutativeRing0().Ring0().Semiring0())(r.value0)(e.value0))(i.mul(t.CommutativeRing0().Ring0().Semiring0())(r.value1)(e.value1))}},new u(i.one(t.CommutativeRing0().Ring0().Semiring0()),i.one(t.CommutativeRing0().Ring0().Semiring0())),new u(i.zero(t.CommutativeRing0().Ring0().Semiring0()),i.one(t.CommutativeRing0().Ring0().Semiring0())))}}}(n),function(t){"use strict";(n["Data.Show"]=n["Data.Show"]||{}).showNumberImpl=function(n){var t=n.toString();return isNaN(t+".0")?t:t+".0"}}(),function(n){"use strict";n["Data.Show"]=n["Data.Show"]||{};var t=n["Data.Show"],r=function(n){this.show=n},e=new r(n["Data.Show"].showNumberImpl);t.Show=r,t.show=function(n){return n.show},t.showNumber=e}(n),function(n){"use strict";n.split=function(n){return function(t){return t.split(n)}},n.trim=function(n){return n.trim()}}(n["Data.String.Common"]=n["Data.String.Common"]||{}),function(n){"use strict";n["Data.String.Common"]=n["Data.String.Common"]||{};var t=n["Data.String.Common"],r=n["Data.String.Common"];t.split=r.split,t.trim=r.trim}(n),function(n){"use strict";n["Data.Tuple"]=n["Data.Tuple"]||{};var t=n["Data.Tuple"],r=function(){function n(n,t){this.value0=n,this.value1=t}return n.create=function(t){return function(r){return new n(t,r)}},n}();t.Tuple=r}(n),function(n){"use strict";n.pureE=function(n){return function(){return n}},n.bindE=function(n){return function(t){return function(){return t(n())()}}}}(n.Effect=n.Effect||{}),function(n){"use strict";n["Control.Monad"]=n["Control.Monad"]||{};var t=n["Control.Monad"],r=n["Control.Applicative"],e=n["Control.Bind"];t.Monad=function(n,t){this.Applicative0=n,this.Bind1=t},t.ap=function(n){return function(t){return function(i){return e.bind(n.Bind1())(t)(function(t){return e.bind(n.Bind1())(i)(function(e){return r.pure(n.Applicative0())(t(e))})})}}}}(n),function(n){"use strict";n.Effect=n.Effect||{};var t=n.Effect,r=n.Effect,e=n["Control.Applicative"],i=n["Control.Apply"],u=n["Control.Bind"],o=n["Control.Monad"],a=n["Data.Functor"],f=new o.Monad(function(){return s},function(){return c}),c=new u.Bind(function(){return l},r.bindE),l=new i.Apply(function(){return d},o.ap(f)),s=new e.Applicative(function(){return l},r.pureE),d=new a.Functor(e.liftA1(s));t.functorEffect=d,t.applyEffect=l,t.applicativeEffect=s,t.bindEffect=c,t.monadEffect=f}(n),function(n){"use strict";var t=function(){var n={},t="Pure",r="Throw",e="Catch",i="Sync",u="Async",o="Bind",a="Bracket",f="Fork",c="Sequential",l="Map",s="Apply",d="Alt",m="Cons",p="Resume",g="Release",v="Finalizer",h="Finalized",w="Forked";function D(n,t,r,e){this.tag=n,this._1=t,this._2=r,this._3=e}function C(n){var t=function(t,r,e){return new D(n,t,r,e)};return t.tag=n,t}function E(n){return new D(t,void 0)}function b(n){try{n()}catch(t){setTimeout(function(){throw t},0)}}function y(n,t,r){try{return t(r())}catch(e){return n(e)}}function S(n,t,r){try{return t(r)()}catch(e){return r(n(e))(),E}}var A=function(){var n=1024,t=0,r=0,e=new Array(n),i=!1;function u(){var u;for(i=!0;0!==t;)t--,u=e[r],e[r]=void 0,r=(r+1)%n,u();i=!1}return{isDraining:function(){return i},enqueue:function(o){var a;t===n&&(a=i,u(),i=a),e[(r+t)%n]=o,t++,i||u()}}}();var _=0,R=1,I=2,B=3,F=4,M=5,P=6;function N(n,l,s){var d=0,w=_,C=s,E=null,k=null,U=null,T=null,L=null,O=0,x=0,z=null,G=!0;function W(s){for(var x,J,K;;)switch(x=null,J=null,K=null,w){case I:w=R,C=U(C),null===T?U=null:(U=T._1,T=T._2);break;case B:n.isLeft(C)?(w=M,E=C,C=null):null===U?w=M:(w=I,C=n.fromRight(C));break;case R:switch(C.tag){case o:U&&(T=new D(m,U,T)),U=C._2,w=R,C=C._1;break;case t:null===U?(w=M,C=n.right(C._1)):(w=I,C=C._1);break;case i:w=B,C=y(n.left,n.right,C._1);break;case u:return w=F,void(C=S(n.left,C._1,function(n){return function(){d===s&&(d++,A.enqueue(function(){d===s+1&&(w=B,C=n,W(d))}))}}));case r:w=M,E=n.left(C._1),C=null;break;case e:L=new D(m,C,null===U?L:new D(m,new D(p,U,T),L,k),k),U=null,T=null,w=R,C=C._1;break;case a:O++,L=new D(m,C,null===U?L:new D(m,new D(p,U,T),L,k),k),U=null,T=null,w=R,C=C._1;break;case f:w=B,x=N(n,l,C._2),l&&l.register(x),C._1&&x.run(),C=n.right(x);break;case c:w=R,C=q(n,l,C._1)}break;case M:if(U=null,T=null,null===L)w=P,C=k||E||C;else switch(x=L._3,K=L._1,L=L._2,K.tag){case e:k&&k!==x?w=M:E&&(w=R,C=K._2(n.fromLeft(E)),E=null);break;case p:k&&k!==x||E?w=M:(U=K._1,T=K._2,w=I,C=n.fromRight(C));break;case a:O--,null===E&&(J=n.fromRight(C),L=new D(m,new D(g,K._2,J),L,x),(k===x||O>0)&&(w=R,C=K._3(J)));break;case g:O++,L=new D(m,new D(h,C,E),L,k),w=R,C=k&&k!==x?K._1.killed(n.fromLeft(k))(K._2):E?K._1.failed(n.fromLeft(E))(K._2):K._1.completed(n.fromRight(C))(K._2),E=null;break;case v:O++,L=new D(m,new D(h,C,E),L,k),w=R,C=K._1;break;case h:O--,w=M,C=K._1,E=K._2}break;case P:for(var Q in z)z.hasOwnProperty(Q)&&(G=G&&z[Q].rethrow,b(z[Q].handler(C)));return z=null,void(k&&E?setTimeout(function(){throw n.fromLeft(E)},0):n.isLeft(C)&&G&&setTimeout(function(){if(G)throw n.fromLeft(C)},0));case _:w=R;break;case F:return}}function J(n){return function(){if(w===P)return G=G&&n.rethrow,n.handler(C)(),function(){};var t=x++;return(z=z||{})[t]=n,function(){null!==z&&delete z[t]}}}return{kill:function(t,r){return function(){if(w===P)return r(n.right(void 0))(),function(){};var e=J({rethrow:!1,handler:function(){return r(n.right(void 0))}})();switch(w){case _:k=n.left(t),w=P,C=k,W(d);break;case F:null===k&&(k=n.left(t)),0===O&&(w===F&&(L=new D(m,new D(v,C(t)),L,k)),w=M,C=null,E=null,W(++d));break;default:null===k&&(k=n.left(t)),0===O&&(w=M,C=null,E=null)}return e}},join:function(n){return function(){var t=J({rethrow:!1,handler:n})();return w===_&&W(d),t}},onComplete:J,isSuspended:function(){return w===_},run:function(){w===_&&(A.isDraining()?W(d):A.enqueue(function(){W(d)}))}}}function k(t,r,e,i){var o=0,a={},f=0,c={},p=new Error("[ParAff] Early exit"),g=null,v=n;function h(r,e,i){var u,o,f=e,c=null,p=null,g=0,v={};n:for(;;)switch(u=null,f.tag){case w:if(f._3===n&&(u=a[f._1],v[g++]=u.kill(r,function(n){return function(){0===--g&&i(n)()}})),null===c)break n;f=c._2,null===p?c=null:(c=p._1,p=p._2);break;case l:f=f._2;break;case s:case d:c&&(p=new D(m,c,p)),c=f,f=f._1}if(0===g)i(t.right(void 0))();else for(o=0,u=g;o<u;o++)v[o]=v[o]();return v}function C(r){return function(e){return function(){delete a[r._1],r._3=e,function r(e,u,o){var a,m,v,w,D,C;for(t.isLeft(e)?(a=e,m=null):(m=e,a=null);;){if(v=null,w=null,D=null,C=null,null!==g)return;if(null===u)return void i(a||m)();if(u._3!==n)return;switch(u.tag){case l:null===a?(u._3=t.right(u._1(t.fromRight(m))),m=u._3):u._3=a;break;case s:if(v=u._1._3,w=u._2._3,a){if(u._3=a,D=!0,C=f++,c[C]=h(p,a===v?u._2:u._1,function(){return function(){delete c[C],D?D=!1:null===o?r(a,null,null):r(a,o._1,o._2)}}),D)return void(D=!1)}else{if(v===n||w===n)return;m=t.right(t.fromRight(v)(t.fromRight(w))),u._3=m}break;case d:if(v=u._1._3,w=u._2._3,v===n&&t.isLeft(w)||w===n&&t.isLeft(v))return;if(v!==n&&t.isLeft(v)&&w!==n&&t.isLeft(w))a=m===v?w:v,m=null,u._3=a;else if(u._3=m,D=!0,C=f++,c[C]=h(p,m===v?u._2:u._1,function(){return function(){delete c[C],D?D=!1:null===o?r(m,null,null):r(m,o._1,o._2)}}),D)return void(D=!1)}null===o?u=null:(u=o._1,o=o._2)}}(e,r._2._1,r._2._2)}}}return function(){var i,u,f=R,c=e,p=null,g=null;n:for(;;)switch(i=null,u=null,f){case R:switch(c.tag){case l:p&&(g=new D(m,p,g)),p=new D(l,c._1,n,n),c=c._2;break;case s:p&&(g=new D(m,p,g)),p=new D(s,n,c._2,n),c=c._1;break;case d:p&&(g=new D(m,p,g)),p=new D(d,n,c._2,n),c=c._1;break;default:u=o++,f=M,i=c,c=new D(w,u,new D(m,p,g),n),(i=N(t,r,i)).onComplete({rethrow:!1,handler:C(c)})(),a[u]=i,r&&r.register(i)}break;case M:if(null===p)break n;p._1===n?(p._1=c,f=R,c=p._2,p._2=n):(p._2=c,c=p,null===g?p=null:(p=g._1,g=g._2))}for(v=c,u=0;u<o;u++)a[u].run()}(),function(n){return new D(u,function(r){return function(){return function(n,r){var e;for(var i in g=t.left(n),c)if(c.hasOwnProperty(i))for(i in e=c[i])e.hasOwnProperty(i)&&e[i]();c=null;var o=h(n,v,r);return function(n){return new D(u,function(n){return function(){for(var n in o)o.hasOwnProperty(n)&&o[n]();return E}})}}(n,r)}})}}function q(n,t,r){return new D(u,function(e){return function(){return k(n,t,r,e)}})}return D.EMPTY=n,D.Pure=C(t),D.Throw=C(r),D.Catch=C(e),D.Sync=C(i),D.Async=C(u),D.Bind=C(o),D.Bracket=C(a),D.Fork=C(f),D.Seq=C(c),D.ParMap=C(l),D.ParApply=C(s),D.ParAlt=C(d),D.Fiber=N,D.Supervisor=function(n){var t={},r=0,e=0;return{register:function(n){var i=r++;n.onComplete({rethrow:!0,handler:function(n){return function(){e--,delete t[i]}}}),t[i]=n,e++},isEmpty:function(){return 0===e},killAll:function(u,o){return function(){var a=0,f={};function c(r){f[r]=t[r].kill(u,function(t){return function(){delete f[r],a--,n.isLeft(t)&&n.fromLeft(t)&&setTimeout(function(){throw n.fromLeft(t)},0),0===a&&o()}})()}for(var l in t)t.hasOwnProperty(l)&&(a++,c(l));return t={},r=0,e=0,function(n){return new D(i,function(){for(var n in f)f.hasOwnProperty(n)&&f[n]()})}}}}},D.Scheduler=A,D.nonCanceler=E,D}();n._pure=t.Pure,n._map=function(n){return function(r){return r.tag===t.Pure.tag?t.Pure(n(r._1)):t.Bind(r,function(r){return t.Pure(n(r))})}},n._bind=function(n){return function(r){return t.Bind(n,r)}},n._liftEffect=t.Sync,n._parAffMap=function(n){return function(r){return t.ParMap(n,r)}},n._parAffApply=function(n){return function(r){return t.ParApply(n,r)}},n.makeAff=t.Async,n._makeFiber=function(n,r){return function(){return t.Fiber(n,null,r)}},n._sequential=t.Seq}(n["Effect.Aff"]=n["Effect.Aff"]||{}),function(n){"use strict";n["Control.Parallel.Class"]=n["Control.Parallel.Class"]||{};var t=n["Control.Parallel.Class"];t.parallel=function(n){return n.parallel},t.sequential=function(n){return n.sequential},t.Parallel=function(n,t,r,e){this.Applicative1=n,this.Monad0=t,this.parallel=r,this.sequential=e}}(n),function(n){"use strict";n.foldrArray=function(n){return function(t){return function(r){for(var e=t,i=r.length-1;i>=0;i--)e=n(r[i])(e);return e}}},n.foldlArray=function(n){return function(t){return function(r){for(var e=t,i=r.length,u=0;u<i;u++)e=n(e)(r[u]);return e}}}}(n["Data.Foldable"]=n["Data.Foldable"]||{}),function(n){"use strict";n["Data.Semigroup"]=n["Data.Semigroup"]||{};var t=n["Data.Semigroup"];t.Semigroup=function(n){this.append=n},t.append=function(n){return n.append}}(n),function(n){"use strict";n["Data.Foldable"]=n["Data.Foldable"]||{};var t=n["Data.Foldable"],r=n["Data.Foldable"],e=n["Control.Applicative"],i=n["Control.Apply"],u=n["Data.Monoid"],o=n["Data.Semigroup"],a=n["Data.Unit"],f=function(n,t,r){this.foldMap=n,this.foldl=t,this.foldr=r},c=function(n){return n.foldr},l=function(n){return function(t){return function(r){return c(n)(function(n){return function(e){return o.append(t.Semigroup0())(r(n))(e)}})(u.mempty(t))}}},s=new f(function(n){return l(s)(n)},r.foldlArray,r.foldrArray);t.Foldable=f,t.foldr=c,t.foldl=function(n){return n.foldl},t.foldMap=function(n){return n.foldMap},t.foldMapDefaultR=l,t.traverse_=function(n){return function(t){return function(r){return c(t)(function(t){return i.applySecond(n.Apply0())(r(t))})(e.pure(n)(a.unit))}}},t.foldableArray=s}(n),function(n){"use strict";n["Control.Parallel"]=n["Control.Parallel"]||{};var t=n["Control.Parallel"],r=n["Control.Category"],e=n["Control.Parallel.Class"],i=n["Data.Foldable"],u=function(n){return function(t){return function(r){return function(u){return e.sequential(n)(i.traverse_(n.Applicative1())(t)(function(t){return e.parallel(n)(r(t))})(u))}}}};t.parTraverse_=u,t.parSequence_=function(n){return function(t){return u(n)(t)(r.identity(r.categoryFn))}}}(n),function(n){"use strict";n["Effect.Class"]=n["Effect.Class"]||{};var t=n["Effect.Class"];t.liftEffect=function(n){return n.liftEffect},t.MonadEffect=function(n,t){this.Monad0=n,this.liftEffect=t}}(n),function(t){"use strict";(n["Partial.Unsafe"]=n["Partial.Unsafe"]||{}).unsafePartial=function(n){return n()}}(),function(t){"use strict";(n["Partial"]=n["Partial"]||{}).crashWith=function(){return function(n){throw new Error(n)}}}(),function(n){"use strict";n.Partial=n.Partial||{};var t=n.Partial,r=n.Partial;t.crashWith=r.crashWith}(n),function(n){"use strict";n["Partial.Unsafe"]=n["Partial.Unsafe"]||{};var t=n["Partial.Unsafe"],r=n["Partial.Unsafe"],e=n.Partial;t.unsafeCrashWith=function(n){return r.unsafePartial(function(t){return e.crashWith(t)(n)})}}(n),function(t){"use strict";(n["Unsafe.Coerce"]=n["Unsafe.Coerce"]||{}).unsafeCoerce=function(n){return n}}(),function(n){"use strict";n["Unsafe.Coerce"]=n["Unsafe.Coerce"]||{};var t=n["Unsafe.Coerce"],r=n["Unsafe.Coerce"];t.unsafeCoerce=r.unsafeCoerce}(n),function(n){"use strict";n["Effect.Aff"]=n["Effect.Aff"]||{};var t=n["Effect.Aff"],r=n["Effect.Aff"],e=n["Control.Applicative"],i=n["Control.Apply"],u=n["Control.Bind"],o=n["Control.Monad"],a=n["Control.Parallel"],f=n["Control.Parallel.Class"],c=n["Data.Either"],l=n["Data.Foldable"],s=n["Data.Function"],d=n["Data.Functor"],m=n["Data.Monoid"],p=n["Data.Semigroup"],g=n["Data.Unit"],v=n.Effect,h=n["Effect.Class"],w=n["Partial.Unsafe"],D=n["Unsafe.Coerce"],C=new d.Functor(r._parAffMap),E=new d.Functor(r._map),b={isLeft:function(n){if(n instanceof c.Left)return!0;if(n instanceof c.Right)return!1;throw new Error("Failed pattern match at Effect.Aff (line 390, column 12 - line 392, column 20): "+[n.constructor.name])},fromLeft:function(n){if(n instanceof c.Left)return n.value0;if(n instanceof c.Right)return w.unsafeCrashWith("unsafeFromLeft: Right");throw new Error("Failed pattern match at Effect.Aff (line 395, column 20 - line 399, column 3): "+[n.constructor.name])},fromRight:function(n){if(n instanceof c.Right)return n.value0;if(n instanceof c.Left)return w.unsafeCrashWith("unsafeFromRight: Left");throw new Error("Failed pattern match at Effect.Aff (line 400, column 21 - line 402, column 31): "+[n.constructor.name])},left:c.Left.create,right:c.Right.create},y=function(n){return function(){var t=function(n){return r._makeFiber(b,n)}(n)();return t.run(),t}},S=new i.Apply(function(){return C},r._parAffApply),A=new o.Monad(function(){return I},function(){return _}),_=new u.Bind(function(){return R},r._bind),R=new i.Apply(function(){return E},o.ap(A)),I=new e.Applicative(function(){return R},r._pure),B=new h.MonadEffect(function(){return A},r._liftEffect),F=new f.Parallel(function(){return M},function(){return A},D.unsafeCoerce,r._sequential),M=new e.Applicative(function(){return S},function(n){return f.parallel(F)(e.pure(I)(n))}),P=new p.Semigroup(function(n){return function(t){return function(r){return a.parSequence_(F)(l.foldableArray)([n(r),t(r)])}}}),N=s.const(e.pure(I)(g.unit)),k=new m.Monoid(function(){return P},N);t.launchAff=y,t.launchAff_=function(n){return d.void(v.functorEffect)(y(n))},t.nonCanceler=N,t.functorAff=E,t.applyAff=R,t.applicativeAff=I,t.bindAff=_,t.monadAff=A,t.monadEffectAff=B,t.functorParAff=C,t.applyParAff=S,t.applicativeParAff=M,t.parallelAff=F,t.semigroupCanceler=P,t.monoidCanceler=k,t.makeAff=r.makeAff}(n),function(n){"use strict";n.new=function(n){return function(){return{value:n}}},n.read=function(n){return function(){return n.value}},n.write=function(n){return function(t){return function(){return t.value=n,{}}}}}(n["Effect.Ref"]=n["Effect.Ref"]||{}),function(n){"use strict";n["Effect.Ref"]=n["Effect.Ref"]||{};var t=n["Effect.Ref"],r=n["Effect.Ref"];t.new=r.new,t.read=r.read,t.write=r.write}(n),function(n){"use strict";n["Node.Encoding"]=n["Node.Encoding"]||{};var t=n["Node.Encoding"],r=n["Data.Show"],e=function(){function n(){}return n.value=new n,n}(),i=function(){function n(){}return n.value=new n,n}(),u=function(){function n(){}return n.value=new n,n}(),o=function(){function n(){}return n.value=new n,n}(),a=function(){function n(){}return n.value=new n,n}(),f=function(){function n(){}return n.value=new n,n}(),c=function(){function n(){}return n.value=new n,n}(),l=function(){function n(){}return n.value=new n,n}(),s=new r.Show(function(n){if(n instanceof e)return"ASCII";if(n instanceof i)return"UTF8";if(n instanceof u)return"UTF16LE";if(n instanceof o)return"UCS2";if(n instanceof a)return"Base64";if(n instanceof f)return"Latin1";if(n instanceof c)return"Binary";if(n instanceof l)return"Hex";throw new Error("Failed pattern match at Node.Encoding (line 19, column 1 - line 19, column 39): "+[n.constructor.name])});t.ASCII=e,t.UTF8=i,t.UTF16LE=u,t.UCS2=o,t.Base64=a,t.Latin1=f,t.Binary=c,t.Hex=l,t.encodingToNode=function(n){if(n instanceof e)return"ascii";if(n instanceof i)return"utf8";if(n instanceof u)return"utf16le";if(n instanceof o)return"ucs2";if(n instanceof a)return"base64";if(n instanceof f)return"latin1";if(n instanceof c)return"binary";if(n instanceof l)return"hex";throw new Error("Failed pattern match at Node.Encoding (line 31, column 1 - line 31, column 37): "+[n.constructor.name])},t.showEncoding=s}(n),function(t){"use strict";(n["Node.Process"]=n["Node.Process"]||{}).process=process}(),function(n){"use strict";n["Node.Process"]=n["Node.Process"]||{};var t=n["Node.Process"],r=n["Node.Process"],e=r.process.stdout,i=r.process.stdin;t.stdin=i,t.stdout=e}(n),function(n){"use strict";n.readChunkImpl=function(n){return function(t){return function(r){if(r instanceof Buffer)return t(r);if("string"==typeof r)return n(r);throw new Error("Node.Stream.readChunkImpl: Unrecognised chunk type; expected String or Buffer, got: "+r)}}},n.onDataEitherImpl=function(n){return function(t){return function(r){return function(){t.on("data",function(t){r(n(t))()})}}}},n.onEnd=function(n){return function(t){return function(){n.on("end",t)}}},n.write=function(n){return function(t){return function(r){return function(){return n.write(t,null,r)}}}},n.writeStringImpl=function(n){return function(t){return function(r){return function(e){return function(){return n.write(r,t,e)}}}}}}(n["Node.Stream"]=n["Node.Stream"]||{}),function(n){"use strict";n.error=function(n){return new Error(n)},n.throwException=function(n){return function(){throw n}}}(n["Effect.Exception"]=n["Effect.Exception"]||{}),function(n){"use strict";n["Effect.Exception"]=n["Effect.Exception"]||{};var t=n["Effect.Exception"],r=n["Effect.Exception"];t.throw=function(n){return r.throwException(r.error(n))}}(n),function(t){"use strict";(n["Node.Buffer"]=n["Node.Buffer"]||{}).toStringImpl=function(n){return function(t){return function(){return t.toString(n)}}}}(),function(n){"use strict";n["Node.Buffer"]=n["Node.Buffer"]||{};var t=n["Node.Buffer"],r=n["Node.Buffer"],e=n["Node.Encoding"];t.toString=function(n){return r.toStringImpl(e.encodingToNode(n))}}(n),function(n){"use strict";n["Node.Stream"]=n["Node.Stream"]||{};var t=n["Node.Stream"],r=n["Node.Stream"],e=n["Control.Applicative"],i=n["Control.Bind"],u=n["Data.Either"],o=n["Data.Show"],a=n.Effect,f=n["Effect.Exception"],c=n["Node.Buffer"],l=n["Node.Encoding"],s=r.readChunkImpl(u.Left.create)(u.Right.create),d=function(n){return function(t){return r.onDataEitherImpl(s)(n)(t)}},m=function(n){return function(t){return d(n)(i.composeKleisliFlipped(a.bindEffect)(t)(function(n){if(n instanceof u.Left)return f.throw("Stream encoding should not be set");if(n instanceof u.Right)return e.pure(a.applicativeEffect)(n.value0);throw new Error("Failed pattern match at Node.Stream (line 94, column 5 - line 98, column 17): "+[n.constructor.name])}))}};t.onData=m,t.onDataString=function(n){return function(t){return function(r){return m(n)(i.composeKleisliFlipped(a.bindEffect)(r)(c.toString(t)))}}},t.onDataEither=d,t.writeString=function(n){return function(t){return r.writeStringImpl(n)(o.show(l.showEncoding)(t))}},t.onEnd=r.onEnd}(n),function(n){"use strict";n.ABC126C=n.ABC126C||{};var t=n.ABC126C,r=n["Control.Applicative"],e=n["Control.Bind"],i=n["Control.Category"],u=n["Control.Monad.ST.Internal"],o=n["Data.Array"],a=n["Data.BigInt"],f=n["Data.Either"],c=n["Data.Functor"],l=n["Data.Int"],s=n["Data.Maybe"],d=n["Data.Monoid"],m=n["Data.Ratio"],p=n["Data.Semiring"],g=n["Data.Show"],v=n["Data.String.Common"],h=n["Data.Tuple"],w=n["Data.Unit"],D=n.Effect,C=n["Effect.Aff"],E=n["Effect.Class"],b=n["Effect.Ref"],y=n["Node.Encoding"],S=n["Node.Process"],A=n["Node.Stream"],_=n["Partial.Unsafe"],R=C.makeAff(function(n){return function(){var t=b.new("")();return A.onDataString(S.stdin)(y.UTF8.value)(function(n){return function(){var r=b.read(t)();return b.write(r+n)(t)()}})(),A.onEnd(S.stdin)(function(){var e=b.read(t)();return n(r.pure(f.applicativeEither)(e))()})(),d.mempty(C.monoidCanceler)}}),I=function(n){var t=o.mapMaybe(l.fromString)(function(n){return v.split(" ")(n)}(n));return 2===t.length?new s.Just(new h.Tuple(t[0],t[1])):s.Nothing.value},B=function(n){return f.either(function(n){return _.unsafeCrashWith(n)})(i.identity(i.categoryFn))(e.bind(f.bindEither)(f.note("n k")(I(v.trim(n))))(function(n){return r.pure(f.applicativeEither)(g.show(g.showNumber)((t=n.value0,function(n){return(r=m.reduce(a.ordBigInt)(a.euclideanRingBigInt)(p.one(a.semiringBigInt))(a.fromInt(2)),e=m.reduce(a.ordBigInt)(a.euclideanRingBigInt)(p.one(a.semiringBigInt))(a.fromInt(t)),function(){var i={value:m.reduce(a.ordBigInt)(a.euclideanRingBigInt)(a.fromInt(0))(p.one(a.semiringBigInt))};return u.for(1)(t+1|0)(function(t){return function(){var o={value:e},f={value:t};return function(){for(;f.value<n;)c.void(u.functorST)(u.modify(p.mul(p.semiringInt)(2))(f))(),c.void(u.functorST)(u.modify(p.mul(m.semiringRatio(a.ordBigInt)(a.euclideanRingBigInt))(r))(o))()}(),i.value=p.add(m.semiringRatio(a.ordBigInt)(a.euclideanRingBigInt))(o.value)(i.value)}})(),a.toNumber(m.numerator(i.value))/a.toNumber(m.denominator(i.value))})();var r,e})(n.value1))+"\n");var t}))},F=C.launchAff_(e.bind(C.bindAff)(R)(function(n){return e.bind(C.bindAff)(r.pure(C.applicativeAff)(B(n)))(function(n){return E.liftEffect(C.monadEffectAff)((t=n,c.void(D.functorEffect)(A.writeString(S.stdout)(y.UTF8.value)(t)(r.pure(D.applicativeEffect)(w.unit)))));var t})}));t.main=F,t.solve=B}(n),n.ABC126C.main();
},{"big-integer":"9xaU"}]},{},["Focm"], null)