'use strict';
'use strict';var f,ba="object"===typeof __ScalaJSEnv&&__ScalaJSEnv?__ScalaJSEnv:{},l="object"===typeof ba.global&&ba.global?ba.global:"object"===typeof global&&global&&global.Object===Object?global:this;ba.global=l;ba.exportsNamespace=exports;l.Object.freeze(ba);var da={envInfo:ba,semantics:{asInstanceOfs:2,arrayIndexOutOfBounds:2,moduleInit:2,strictFloats:!1,productionMode:!0},assumingES6:!1,linkerVersion:"0.6.29",globalThis:this};l.Object.freeze(da);l.Object.freeze(da.semantics);
var n=l.Math.imul||function(a,b){var c=a&65535,d=b&65535;return c*d+((a>>>16&65535)*d+c*(b>>>16&65535)<<16>>>0)|0},ha=l.Math.fround||function(a){return+a},ia=l.Math.clz32||function(a){if(0===a)return 32;var b=1;0===(a&4294901760)&&(a<<=16,b+=16);0===(a&4278190080)&&(a<<=8,b+=8);0===(a&4026531840)&&(a<<=4,b+=4);0===(a&3221225472)&&(a<<=2,b+=2);return b+(a>>31)},ja=0,ka=l.WeakMap?new l.WeakMap:null;
function la(a){return function(b,c){return!(!b||!b.$classData||b.$classData.dd!==c||b.$classData.cd!==a)}}function ma(a){for(var b in a)return b}function r(a,b){return new a.af(b)}function u(a,b){return na(a,b,0)}function na(a,b,c){var d=new a.af(b[c]);if(c<b.length-1){a=a.Ed;c+=1;for(var e=d.b,g=0;g<e.length;g++)e[g]=na(a,b,c)}return d}function oa(a){return void 0===a?"undefined":a.toString()}
function pa(a){switch(typeof a){case "string":return v(qa);case "number":var b=a|0;return b===a?ra(b)?v(sa):ta(b)?v(ua):v(wa):xa(a)?v(ya):v(za);case "boolean":return v(Aa);case "undefined":return v(Ba);default:return null===a?a.pu():a instanceof x?v(Ca):a&&a.$classData?v(a.$classData):null}}function Da(a,b){return a&&a.$classData||null===a?a.w(b):"number"===typeof a?"number"===typeof b&&(a===b?0!==a||1/a===1/b:a!==a&&b!==b):a===b}
function Ea(a){switch(typeof a){case "string":return Fa(Ga(),a);case "number":return Ha(Ia(),a);case "boolean":return a?1231:1237;case "undefined":return 0;default:return a&&a.$classData||null===a?a.x():null===ka?42:Ja(a)}}function Ka(a){return 2147483647<a?2147483647:-2147483648>a?-2147483648:a|0}function La(a,b,c,d,e){a=a.b;c=c.b;if(a!==c||d<b||(b+e|0)<d)for(var g=0;g<e;g=g+1|0)c[d+g|0]=a[b+g|0];else for(g=e-1|0;0<=g;g=g-1|0)c[d+g|0]=a[b+g|0]}
var Ja=null!==ka?function(a){switch(typeof a){case "string":case "number":case "boolean":case "undefined":return Ea(a);default:if(null===a)return 0;var b=ka.get(a);void 0===b&&(ja=b=ja+1|0,ka.set(a,b));return b}}:function(a){if(a&&a.$classData){var b=a.$idHashCode$0;if(void 0!==b)return b;if(l.Object.isSealed(a))return 42;ja=b=ja+1|0;return a.$idHashCode$0=b}return null===a?0:Ea(a)};function ra(a){return"number"===typeof a&&a<<24>>24===a&&1/a!==1/-0}
function ta(a){return"number"===typeof a&&a<<16>>16===a&&1/a!==1/-0}function Ma(a){return"number"===typeof a&&(a|0)===a&&1/a!==1/-0}function xa(a){return"number"===typeof a}function Na(a){return null===a?y().Gb:a}function Oa(){this.Be=this.af=void 0;this.cd=this.Ed=this.$a=null;this.dd=0;this.Hf=null;this.ie="";this.cb=this.fe=this.ge=void 0;this.name="";this.isRawJSType=this.isArrayClass=this.isInterface=this.isPrimitive=!1;this.isInstance=void 0}
function Pa(a,b,c){var d=new Oa;d.$a={};d.Ed=null;d.Hf=a;d.ie=b;d.cb=function(){return!1};d.name=c;d.isPrimitive=!0;d.isInstance=function(){return!1};return d}function B(a,b,c,d,e,g,h){var k=new Oa,m=ma(a);g=g||function(p){return!!(p&&p.$classData&&p.$classData.$a[m])};h=h||function(p,q){return!!(p&&p.$classData&&p.$classData.dd===q&&p.$classData.cd.$a[m])};k.Be=e;k.$a=c;k.ie="L"+b+";";k.cb=h;k.name=b;k.isInterface=!1;k.isRawJSType=!!d;k.isInstance=g;return k}
function Qa(a){function b(k){if("number"===typeof k){this.b=Array(k);for(var m=0;m<k;m++)this.b[m]=e}else this.b=k}var c=new Oa,d=a.Hf,e="longZero"==d?y().Gb:d;b.prototype=new C;b.prototype.constructor=b;b.prototype.$classData=c;d="["+a.ie;var g=a.cd||a,h=a.dd+1;c.af=b;c.Be=D;c.$a={c:1,we:1,d:1};c.Ed=a;c.cd=g;c.dd=h;c.Hf=null;c.ie=d;c.ge=void 0;c.fe=void 0;c.cb=void 0;c.name=d;c.isPrimitive=!1;c.isInterface=!1;c.isArrayClass=!0;c.isInstance=function(k){return g.cb(k,h)};return c}
function v(a){if(!a.ge){var b=new Ra;b.Ub=a;a.ge=b}return a.ge}function F(a){a.fe||(a.fe=Qa(a));return a.fe}Oa.prototype.getFakeInstance=function(){if(this===qa)return"some string";if(this===Aa)return!1;if(this===sa||this===ua||this===wa||this===ya||this===za)return 0;if(this===Ca)return y().Gb;if(this!==Ba)return{$classData:this}};Oa.prototype.getSuperclass=function(){return this.Be?v(this.Be):null};Oa.prototype.getComponentType=function(){return this.Ed?v(this.Ed):null};
Oa.prototype.newArrayOfThisClass=function(a){for(var b=this,c=0;c<a.length;c++)b=F(b);return u(b,a)};var Sa=Pa(!1,"Z","boolean"),Ta=Pa(0,"C","char"),Ua=Pa(0,"B","byte"),Va=Pa(0,"S","short"),G=Pa(0,"I","int"),Wa=Pa("longZero","J","long"),Xa=Pa(0,"F","float"),Ya=Pa(0,"D","double"),Za=la(Sa);Sa.cb=Za;var $a=la(Ta);Ta.cb=$a;var ab=la(Ua);Ua.cb=ab;var bb=la(Va);Va.cb=bb;var cb=la(G);G.cb=cb;var db=la(Wa);Wa.cb=db;var eb=la(Xa);Xa.cb=eb;var fb=la(Ya);Ya.cb=fb;var gb=require("fs");function ib(a,b){return H(function(c,d){return function(e){return d.s(c.s(e))}}(a,b))}function jb(){}function C(){}C.prototype=jb.prototype;jb.prototype.a=function(){return this};jb.prototype.w=function(a){return this===a};jb.prototype.r=function(){var a=kb(pa(this)),b=(+(this.x()>>>0)).toString(16);return a+"@"+b};jb.prototype.x=function(){return Ja(this)};jb.prototype.toString=function(){return this.r()};
function lb(a,b){if(a=a&&a.$classData){var c=a.dd||0;return!(c<b)&&(c>b||!a.cd.isPrimitive)}return!1}var D=B({c:0},"java.lang.Object",{c:1},void 0,void 0,function(a){return null!==a},lb);jb.prototype.$classData=D;
function mb(a,b){if(b instanceof nb)return b=null===b?0:b.I,a.Dg()&&a.Ma()===b;if(ra(b))return b|=0,a.Cg()&&a.Ye()===b;if(ta(b))return b|=0,a.Eg()&&a.Df()===b;if(Ma(b))return b|=0,a.of()&&a.Ma()===b;if(b instanceof x){var c=Na(b);b=c.f;c=c.h;a=a.Na();var d=a.h;return a.f===b&&d===c}return xa(b)?(b=+b,a.hd()===b):"number"===typeof b?(b=+b,a.Vb()===b):!1}function ob(a){var b=u(F(D),[a.b.length]);La(a,0,b,0,a.b.length);return b}
function pb(a,b,c){if(32>c)return a.R().b[31&b];if(1024>c)return a.t().b[31&(b>>>5|0)].b[31&b];if(32768>c)return a.B().b[31&(b>>>10|0)].b[31&(b>>>5|0)].b[31&b];if(1048576>c)return a.G().b[31&(b>>>15|0)].b[31&(b>>>10|0)].b[31&(b>>>5|0)].b[31&b];if(33554432>c)return a.Y().b[31&(b>>>20|0)].b[31&(b>>>15|0)].b[31&(b>>>10|0)].b[31&(b>>>5|0)].b[31&b];if(1073741824>c)return a.Ib().b[31&(b>>>25|0)].b[31&(b>>>20|0)].b[31&(b>>>15|0)].b[31&(b>>>10|0)].b[31&(b>>>5|0)].b[31&b];throw(new qb).a();}
function rb(a,b,c){if(!(32>c))if(1024>c)a.O(a.t().b[31&(b>>>5|0)]);else if(32768>c)a.L(a.B().b[31&(b>>>10|0)]),a.O(a.t().b[31&(b>>>5|0)]);else if(1048576>c)a.S(a.G().b[31&(b>>>15|0)]),a.L(a.B().b[31&(b>>>10|0)]),a.O(a.t().b[31&(b>>>5|0)]);else if(33554432>c)a.ya(a.Y().b[31&(b>>>20|0)]),a.S(a.G().b[31&(b>>>15|0)]),a.L(a.B().b[31&(b>>>10|0)]),a.O(a.t().b[31&(b>>>5|0)]);else if(1073741824>c)a.Hb(a.Ib().b[31&(b>>>25|0)]),a.ya(a.Y().b[31&(b>>>20|0)]),a.S(a.G().b[31&(b>>>15|0)]),a.L(a.B().b[31&(b>>>10|
0)]),a.O(a.t().b[31&(b>>>5|0)]);else throw(new qb).a();}function sb(a,b,c){a.sc(c);c=-1+c|0;switch(c){case -1:break;case 0:a.O(b.R());break;case 1:a.L(b.t());a.O(b.R());break;case 2:a.S(b.B());a.L(b.t());a.O(b.R());break;case 3:a.ya(b.G());a.S(b.B());a.L(b.t());a.O(b.R());break;case 4:a.Hb(b.Y());a.ya(b.G());a.S(b.B());a.L(b.t());a.O(b.R());break;case 5:a.Jd(b.Ib());a.Hb(b.Y());a.ya(b.G());a.S(b.B());a.L(b.t());a.O(b.R());break;default:throw(new I).l(c);}}function tb(){this.Og=null}tb.prototype=new C;
tb.prototype.constructor=tb;tb.prototype.a=function(){ub=this;vb||(vb=(new wb).a());var a=H(function(){return function(c){return c.Qb|0}}(this)),b=xb().Zf;this.Og=yb(b,a);(new Ab).a();(new Bb).a();return this};tb.prototype.$classData=B({vh:0},"atcoder.ABC141D$",{vh:1,c:1});var ub=void 0;function Cb(){ub||(ub=(new tb).a());return ub}function Db(){}Db.prototype=new C;Db.prototype.constructor=Db;Db.prototype.a=function(){return this};Db.prototype.$classData=B({Bh:0},"atcoder.MainJs141$",{Bh:1,c:1});
var Eb=void 0;function Fb(){}Fb.prototype=new C;Fb.prototype.constructor=Fb;Fb.prototype.a=function(){return this};Fb.prototype.$classData=B({Ch:0},"atcoder.StdIn$",{Ch:1,c:1});var Gb=void 0;function Hb(){}Hb.prototype=new C;Hb.prototype.constructor=Hb;Hb.prototype.a=function(){return this};
function Ib(a,b,c){if(J().w(b))return xb(),c=J(),Jb(),(new K).l(c);if(b instanceof L)return a=b.da,b=c.jf(b.Mc),b instanceof K?(b=b.C,c=Ib(Kb(),a,c),c instanceof K?(new K).l((new L).D(b,c.C)):c):b;throw(new I).l(b);}
function Lb(){var a=Kb(),b=Mb();return(new Nb).l(function(c,d){return function(e){xb();e=Ob(Ga(),e,"\n");for(var g=-1+e.b.length|0,h=J();0<=g;)h=(new L).D(e.b[g],h),g=-1+g|0;var k=h;e=function(){return function(p){p=Ob(Ga(),p," ");for(var q=-1+p.b.length|0,t=J();0<=q;)t=(new L).D(p.b[q],t),q=-1+q|0;return t}}(c);if(M().z===M().z)if(k===J())e=J();else{g=k.q();h=g=(new L).D(e(g),J());for(k=k.H();k!==J();){var m=k.q();m=(new L).D(e(m),J());h=h.da=m;k=k.H()}e=g}else{g=Pb(k);for(h=k;!h.j();)k=h.q(),g.ca(e(k)),
h=h.H();e=g.ja()}g=xb().Dd;e=Qb(e,g);g=H(function(p,q){return function(t){return Ib(Kb(),t,q)}}(c,d));xb();return e.$d.Zd(e.la,g,new Tb)}}(a,b))}function Mb(){var a=Kb();return(new Ub).l(function(){return function(b){xb();Jb();Vb||(Vb=(new Wb).a());try{Jb();var c=(new Xb).i(b),d=Yb(Zb(),c.va,10);return(new K).l(d)}catch(e){b=$b(ac(),e);if(null!==b){if(bc(v(cc),b))return Jb(),(new dc).l(b);throw ec(ac(),b);}throw e;}}}(a))}Hb.prototype.$classData=B({Eh:0},"atcoder.StdInConverter$",{Eh:1,c:1});
var fc=void 0;function Kb(){fc||(fc=(new Hb).a());return fc}function gc(){}gc.prototype=new C;gc.prototype.constructor=gc;function hc(){}hc.prototype=gc.prototype;function Wb(){}Wb.prototype=new C;Wb.prototype.constructor=Wb;Wb.prototype.a=function(){Vb=this;(new ic).a();return this};Wb.prototype.$classData=B({Zh:0},"cats.NotNull$",{Zh:1,c:1});var Vb=void 0;function jc(){}jc.prototype=new C;jc.prototype.constructor=jc;function kc(){}kc.prototype=jc.prototype;function lc(){}lc.prototype=new C;
lc.prototype.constructor=lc;function mc(){}mc.prototype=lc.prototype;function nc(){}nc.prototype=new C;nc.prototype.constructor=nc;function oc(){}oc.prototype=nc.prototype;function wb(){}wb.prototype=new C;wb.prototype.constructor=wb;wb.prototype.a=function(){vb=this;(new pc).a();(new qc).a();(new sc).a();(new sc).a();tc||(tc=(new uc).a());vc||(vc=(new wc).a());xc||(xc=(new yc).a());zc||(zc=(new Ac).a());Bc||(Bc=(new Cc).a());Dc||(Dc=(new Ec).a());Fc||(Fc=(new Gc).a());Hc||(Hc=(new Ic).a());return this};
wb.prototype.$classData=B({vk:0},"cats.package$",{vk:1,c:1});var vb=void 0;function Jc(){this.De=this.Ce=null}Jc.prototype=new C;Jc.prototype.constructor=Jc;function Kc(a){return r(F(Lc),[a.Ce,a.De])}function Mc(a,b,c){a.Ce=b;a.De=c;return a}Jc.prototype.$classData=B({Fk:0},"java.math.BigInteger$QuotAndRem",{Fk:1,c:1});function Nc(){}Nc.prototype=new C;Nc.prototype.constructor=Nc;Nc.prototype.a=function(){return this};
function Oc(a,b,c,d){for(var e=a=0;e<d;){var g=e,h=c.b[g];b.b[g]=h<<1|a;a=h>>>31|0;e=1+e|0}0!==a&&(b.b[d]=a)}function Pc(a,b,c){a=c>>5;c&=31;var d=(b.p+a|0)+(0===c?0:1)|0,e=u(F(G),[d]);Qc(0,e,b.k,a,c);b=Rc(b.m,d,e);Sc(b);return b}
function Tc(a,b,c){a=c>>5;var d=31&c;if(a>=b.p)return 0>b.m?N().ee:N().sb;c=b.p-a|0;var e=u(F(G),[1+c|0]);Uc(0,e,c,b.k,a,d);if(0>b.m){for(var g=0;g<a&&0===b.k.b[g];)g=1+g|0;var h=0!==b.k.b[g]<<(32-d|0);if(g<a||0<d&&h){for(g=0;g<c&&-1===e.b[g];)e.b[g]=0,g=1+g|0;g===c&&(c=1+c|0);a=g;e.b[a]=1+e.b[a]|0}}b=Rc(b.m,c,e);Sc(b);return b}function Vc(a,b){if(0===b.m)return 0;a=b.p<<5;var c=b.k.b[-1+b.p|0];0>b.m&&Wc(b)===(-1+b.p|0)&&(c=-1+c|0);return a=a-ia(c)|0}
function Uc(a,b,c,d,e,g){for(a=0;a<e;)a=1+a|0;if(0===g)La(d,e,b,0,c);else{var h=32-g|0;for(a=0;a<(-1+c|0);)b.b[a]=d.b[a+e|0]>>>g|0|d.b[1+(a+e|0)|0]<<h,a=1+a|0;b.b[a]=d.b[a+e|0]>>>g|0}}function Qc(a,b,c,d,e){if(0===e)La(c,0,b,d,b.b.length-d|0);else{a=32-e|0;b.b[-1+b.b.length|0]=0;for(var g=-1+b.b.length|0;g>d;){var h=g;b.b[h]=b.b[h]|c.b[-1+(g-d|0)|0]>>>a|0;b.b[-1+g|0]=c.b[-1+(g-d|0)|0]<<e;g=-1+g|0}}for(c=0;c<d;)b.b[c]=0,c=1+c|0}Nc.prototype.$classData=B({Gk:0},"java.math.BitLevel$",{Gk:1,c:1});
var Xc=void 0;function Yc(){Xc||(Xc=(new Nc).a());return Xc}function Zc(){this.Pf=this.Rf=null}Zc.prototype=new C;Zc.prototype.constructor=Zc;
Zc.prototype.a=function(){$c=this;this.Rf=r(F(G),[-1,-1,31,19,15,13,11,11,10,9,9,8,8,8,8,7,7,7,7,7,7,7,6,6,6,6,6,6,6,6,6,6,6,6,6,6,5]);this.Pf=r(F(G),[-2147483648,1162261467,1073741824,1220703125,362797056,1977326743,1073741824,387420489,1E9,214358881,429981696,815730721,1475789056,170859375,268435456,410338673,612220032,893871739,128E7,1801088541,113379904,148035889,191102976,244140625,308915776,387420489,481890304,594823321,729E6,887503681,1073741824,1291467969,1544804416,1838265625,60466176]);
return this};
function ad(a,b,c){if(0===b.f&&0===b.h)switch(c){case 0:return"0";case 1:return"0.0";case 2:return"0.00";case 3:return"0.000";case 4:return"0.0000";case 5:return"0.00000";case 6:return"0.000000";default:return(0>c?"0E+":"0E")+(-2147483648===c?"2147483648":""+(-c|0))}else{a=0>b.h;var d="";var e=18;if(a){var g=b.f;b=b.h;b=(new x).g(-g|0,0!==g?~b:-b|0)}g=b.f;for(var h=b.h;;){b=g;var k=h;h=y();g=bd(h,g,k,10,0);h=h.v;e=-1+e|0;k=h;var m=g,p=m>>>16|0;m=n(10,65535&m);p=n(10,p);p=m+(p<<16)|0;n(10,k);d=""+
(b-p|0)+d;b=h;if(0===g&&0===b)break}b=-1+((18-e|0)-c|0)|0;if(0<c&&-6<=b)if(c=1+b|0,0<c)d=d.substring(0,c)+"."+d.substring(c);else{c=-c|0;for(e=0;e<c;)d="0"+d,e=1+e|0;d="0."+d}else 0!==c&&(c=""+b,0<b&&(c="+"+c),c="E"+c,d=1<(18-e|0)?d.substring(0,1)+"."+d.substring(1)+c:""+d+c);return a?"-"+d:d}}
function cd(a,b){a=b.m;var c=b.p,d=b.k;if(0===a)return"0";if(1===c)return b=(+(d.b[0]>>>0)).toString(10),0>a?"-"+b:b;b="";var e=u(F(G),[c]);La(d,0,e,0,c);do{var g=0;for(d=-1+c|0;0<=d;){var h=g;g=e.b[d];var k=dd(y(),g,h,1E9,0);e.b[d]=k;h=k>>31;var m=65535&k;k=k>>>16|0;var p=n(51712,m);m=n(15258,m);var q=n(51712,k);p=p+((m+q|0)<<16)|0;n(1E9,h);n(15258,k);g=g-p|0;d=-1+d|0}d=""+g;for(b="000000000".substring(d.length|0)+d+b;0!==c&&0===e.b[-1+c|0];)c=-1+c|0}while(0!==c);e=0;for(c=b.length|0;;)if(e<c&&48===
(65535&(b.charCodeAt(e)|0)))e=1+e|0;else break;b=b.substring(e);return 0>a?"-"+b:b}Zc.prototype.$classData=B({Hk:0},"java.math.Conversion$",{Hk:1,c:1});var $c=void 0;function ed(){$c||($c=(new Zc).a());return $c}function fd(){}fd.prototype=new C;fd.prototype.constructor=fd;fd.prototype.a=function(){return this};
function gd(a,b,c,d,e,g,h){a=u(F(G),[1+e|0]);var k=u(F(G),[1+h|0]),m=ia(g.b[-1+h|0]);0!==m?(Qc(Yc(),k,g,0,m),Qc(Yc(),a,d,0,m)):(La(d,0,a,0,e),La(g,0,k,0,h));d=k.b[-1+h|0];for(c=-1+c|0;0<=c;){if(a.b[e]===d)g=-1;else{var p=a.b[e],q=a.b[-1+e|0];g=y();var t=dd(g,q,p,d,0);p=g.v;g=t;var w=65535&t;t=t>>>16|0;var z=65535&d,A=d>>>16|0,E=n(w,z);z=n(t,z);w=n(w,A);w=E+((z+w|0)<<16)|0;n(p,d);n(t,A);q=q-w|0;if(0!==g)a:for(g=1+g|0;;){t=g=-1+g|0;A=k.b[-2+h|0];p=65535&t;t=t>>>16|0;E=65535&A;A=A>>>16|0;w=n(p,E);E=
n(t,E);z=n(p,A);p=w+((E+z|0)<<16)|0;w=(w>>>16|0)+z|0;w=(n(t,A)+(w>>>16|0)|0)+(((65535&w)+E|0)>>>16|0)|0;A=q;t=a.b[-2+e|0];E=q+d|0;if(0===((-2147483648^E)<(-2147483648^q)?1:0)&&(q=E,w^=-2147483648,A^=-2147483648,w===A?(-2147483648^p)>(-2147483648^t):w>A))continue a;break}}if(q=0!==g){hd();q=a;p=e-h|0;A=k;t=h;w=g;var ea=0;var aa;for(E=aa=0;E<t;){z=E;O();var R=A.b[z],ca=65535&R;R=R>>>16|0;var Rb=65535&w,fa=w>>>16|0,Sb=n(ca,Rb);Rb=n(R,Rb);var Cf=n(ca,fa);ca=Sb+((Rb+Cf|0)<<16)|0;Sb=(Sb>>>16|0)+Cf|0;fa=
(n(R,fa)+(Sb>>>16|0)|0)+(((65535&Sb)+Rb|0)>>>16|0)|0;R=ca+ea|0;ea=(-2147483648^R)<(-2147483648^ca)?1+fa|0:fa;fa=q.b[p+z|0];R=fa-R|0;fa=(-2147483648^R)>(-2147483648^fa)?-1:0;ca=aa;aa=ca>>31;ca=R+ca|0;aa=(-2147483648^ca)<(-2147483648^R)?1+(fa+aa|0)|0:fa+aa|0;q.b[p+z|0]=ca;E=1+E|0}w=q.b[p+t|0];A=w-ea|0;w=(-2147483648^A)>(-2147483648^w)?-1:0;z=aa;E=z>>31;z=A+z|0;q.b[p+t|0]=z;q=0!==((-2147483648^z)<(-2147483648^A)?1+(w+E|0)|0:w+E|0)}if(q)for(g=-1+g|0,q=E=w=0;q<h;)p=q,A=a.b[(e-h|0)+p|0],t=A+k.b[p]|0,A=
(-2147483648^t)<(-2147483648^A)?1:0,t=w+t|0,A=(-2147483648^t)<(-2147483648^w)?1+(E+A|0)|0:E+A|0,w=t,E=A,a.b[(e-h|0)+p|0]=w,w=E,E=0,q=1+q|0;null!==b&&(b.b[c]=g);e=-1+e|0;c=-1+c|0}return 0!==m?(Uc(Yc(),k,h,a,0,m),k):(La(a,0,k,0,h),a)}function id(a,b,c,d,e){a=0;for(d=-1+d|0;0<=d;){var g=a;a=c.b[d];var h=y();g=dd(h,a,g,e,0);h=h.v;var k=65535&g,m=g>>>16|0,p=65535&e,q=e>>>16|0,t=n(k,p);p=n(m,p);k=n(k,q);t=t+((p+k|0)<<16)|0;n(h,e);n(m,q);a=a-t|0;b.b[d]=g;d=-1+d|0}return a}
fd.prototype.$classData=B({Ik:0},"java.math.Division$",{Ik:1,c:1});var jd=void 0;function hd(){jd||(jd=(new fd).a());return jd}function kd(){}kd.prototype=new C;kd.prototype.constructor=kd;kd.prototype.a=function(){return this};
function ld(a,b,c,d){for(var e=u(F(G),[b]),g=0,h=0;g<d;){var k=a.b[g],m=k-c.b[g]|0;k=(-2147483648^m)>(-2147483648^k)?-1:0;var p=h;h=p>>31;p=m+p|0;m=(-2147483648^p)<(-2147483648^m)?1+(k+h|0)|0:k+h|0;e.b[g]=p;h=m;g=1+g|0}for(;g<b;)c=a.b[g],m=h,d=m>>31,m=c+m|0,c=(-2147483648^m)<(-2147483648^c)?1+d|0:d,e.b[g]=m,h=c,g=1+g|0;return e}function md(a,b,c,d){for(a=-1+d|0;0<=a&&b.b[a]===c.b[a];)a=-1+a|0;return 0>a?0:(-2147483648^b.b[a])<(-2147483648^c.b[a])?-1:1}
function nd(a,b,c,d){var e=u(F(G),[1+b|0]),g=1,h=a.b[0],k=h+c.b[0]|0;e.b[0]=k;h=(-2147483648^k)<(-2147483648^h)?1:0;if(b>=d){for(;g<d;){var m=a.b[g];k=m+c.b[g]|0;m=(-2147483648^k)<(-2147483648^m)?1:0;h=k+h|0;k=(-2147483648^h)<(-2147483648^k)?1+m|0:m;e.b[g]=h;h=k;g=1+g|0}for(;g<b;)c=a.b[g],d=c+h|0,c=(-2147483648^d)<(-2147483648^c)?1:0,e.b[g]=d,h=c,g=1+g|0}else{for(;g<b;)m=a.b[g],k=m+c.b[g]|0,m=(-2147483648^k)<(-2147483648^m)?1:0,h=k+h|0,k=(-2147483648^h)<(-2147483648^k)?1+m|0:m,e.b[g]=h,h=k,g=1+g|
0;for(;g<d;)a=c.b[g],b=a+h|0,a=(-2147483648^b)<(-2147483648^a)?1:0,e.b[g]=b,h=a,g=1+g|0}0!==h&&(e.b[g]=h);return e}
function od(a,b,c){a=b.m;var d=c.m,e=b.p,g=c.p;if(0===a)return c;if(0===d)return b;if(2===(e+g|0)){b=b.k.b[0];c=c.k.b[0];if(a===d)return d=b+c|0,c=(-2147483648^d)<(-2147483648^b)?1:0,0===c?(new P).g(a,d):Rc(a,2,r(F(G),[d,c]));d=N();0>a?(a=b=c-b|0,c=(-2147483648^b)>(-2147483648^c)?-1:0):(a=c=b-c|0,c=(-2147483648^c)>(-2147483648^b)?-1:0);return pd(d,(new x).g(a,c))}if(a===d)d=e>=g?nd(b.k,e,c.k,g):nd(c.k,g,b.k,e);else{var h=e!==g?e>g?1:-1:md(0,b.k,c.k,e);if(0===h)return N().sb;1===h?d=ld(b.k,e,c.k,g):
(c=ld(c.k,g,b.k,e),a=d,d=c)}a=Rc(a|0,d.b.length,d);Sc(a);return a}
function qd(a,b,c){var d=b.m;a=c.m;var e=b.p,g=c.p;if(0===a)return b;if(0===d)return rd(c);if(2===(e+g|0))return b=b.k.b[0],e=0,c=c.k.b[0],g=0,0>d&&(d=b,b=-d|0,e=0!==d?~e:-e|0),0>a&&(a=c,d=g,c=-a|0,g=0!==a?~d:-d|0),a=N(),d=b,b=e,e=g,c=d-c|0,pd(a,(new x).g(c,(-2147483648^c)>(-2147483648^d)?-1+(b-e|0)|0:b-e|0));var h=e!==g?e>g?1:-1:md(sd(),b.k,c.k,e);if(d===a&&0===h)return N().sb;-1===h?(c=d===a?ld(c.k,g,b.k,e):nd(c.k,g,b.k,e),a=-a|0):d===a?(c=ld(b.k,e,c.k,g),a=d):(c=nd(b.k,e,c.k,g),a=d);a=Rc(a|0,c.b.length,
c);Sc(a);return a}kd.prototype.$classData=B({Jk:0},"java.math.Elementary$",{Jk:1,c:1});var td=void 0;function sd(){td||(td=(new kd).a());return td}function ud(){this.xc=0;this.Tc=null}ud.prototype=new C;ud.prototype.constructor=ud;ud.prototype.w=function(a){return a instanceof ud?this.xc===a.xc?this.Tc===a.Tc:!1:!1};ud.prototype.r=function(){return"precision\x3d"+this.xc+" roundingMode\x3d"+this.Tc};ud.prototype.x=function(){return this.xc<<3|this.Tc.Kf};
ud.prototype.$classData=B({Kk:0},"java.math.MathContext",{Kk:1,c:1});function vd(){this.Qf=null}vd.prototype=new C;vd.prototype.constructor=vd;vd.prototype.a=function(){wd=this;xd();var a=yd().be,b=new ud;b.xc=34;b.Tc=a;this.Qf=b;xd();yd();xd();yd();xd();yd();return this};vd.prototype.$classData=B({Lk:0},"java.math.MathContext$",{Lk:1,c:1});var wd=void 0;function xd(){wd||(wd=(new vd).a());return wd}function zd(){this.fc=this.gc=null}zd.prototype=new C;zd.prototype.constructor=zd;
zd.prototype.a=function(){Ad=this;Bd(10,10);Bd(14,5);this.gc=u(F(Lc),[32]);this.fc=u(F(Lc),[32]);var a;var b=1;for(var c=a=0;32>c;){var d=c;if(18>=d){O().fc.b[d]=pd(N(),(new x).g(b,a));var e=O().gc,g=N(),h=b,k=a;e.b[d]=pd(g,(new x).g(0===(32&d)?h<<d:0,0===(32&d)?(h>>>1|0)>>>(31-d|0)|0|k<<d:h<<d));d=b;b=d>>>16|0;d=n(5,65535&d);e=n(5,b);b=d+(e<<16)|0;d=(d>>>16|0)+e|0;a=n(5,a)+(d>>>16|0)|0}else O().fc.b[d]=Cd(O().fc.b[-1+d|0],O().fc.b[1]),O().gc.b[d]=Cd(O().gc.b[-1+d|0],N().Lc);c=1+c|0}return this};
function Dd(a,b,c){for(var d,e=0;e<b;){var g=e;d=0;for(var h=1+g|0;h<b;){var k=h;O();var m=a.b[g],p=a.b[k],q=c.b[g+k|0],t=65535&m;m=m>>>16|0;var w=65535&p;p=p>>>16|0;var z=n(t,w);w=n(m,w);var A=n(t,p);t=z+((w+A|0)<<16)|0;z=(z>>>16|0)+A|0;m=(n(m,p)+(z>>>16|0)|0)+(((65535&z)+w|0)>>>16|0)|0;q=t+q|0;m=(-2147483648^q)<(-2147483648^t)?1+m|0:m;d=q+d|0;q=(-2147483648^d)<(-2147483648^q)?1+m|0:m;c.b[g+k|0]=d;d=q;h=1+h|0}c.b[g+b|0]=d;e=1+e|0}Oc(Yc(),c,c,b<<1);for(g=e=d=0;e<b;)p=a.b[e],q=a.b[e],k=c.b[g],h=d,
m=65535&p,d=p>>>16|0,t=65535&q,q=q>>>16|0,p=n(m,t),t=n(d,t),z=n(m,q),m=p+((t+z|0)<<16)|0,p=(p>>>16|0)+z|0,d=(n(d,q)+(p>>>16|0)|0)+(((65535&p)+t|0)>>>16|0)|0,k=m+k|0,d=(-2147483648^k)<(-2147483648^m)?1+d|0:d,h=k+h|0,k=(-2147483648^h)<(-2147483648^k)?1+d|0:d,c.b[g]=h,g=1+g|0,h=k+c.b[g]|0,k=(-2147483648^h)<(-2147483648^k)?1:0,c.b[g]=h,d=k,e=1+e|0,g=1+g|0;return c}function Bd(a,b){var c=[];if(0<a){var d=1,e=1,g=d;for(c.push(null===g?0:g);e<a;)d=n(d|0,b),e=1+e|0,g=d,c.push(null===g?0:g)}r(F(G),c)}
function Ed(a,b,c){if(c.p>b.p)var d=c;else d=b,b=c;var e=d,g=b;if(63>g.p){d=e.p;b=g.p;c=d+b|0;a=e.m!==g.m?-1:1;if(2===c){d=e.k.b[0];b=g.k.b[0];c=65535&d;d=d>>>16|0;g=65535&b;b=b>>>16|0;e=n(c,g);g=n(d,g);var h=n(c,b);c=e+((g+h|0)<<16)|0;e=(e>>>16|0)+h|0;d=(n(d,b)+(e>>>16|0)|0)+(((65535&e)+g|0)>>>16|0)|0;a=0===d?(new P).g(a,c):Rc(a,2,r(F(G),[c,d]))}else{e=e.k;g=g.k;h=u(F(G),[c]);if(0!==d&&0!==b)if(1===d)h.b[b]=Fd(0,h,g,b,e.b[0]);else if(1===b)h.b[d]=Fd(0,h,e,d,g.b[0]);else if(e===g&&d===b)Dd(e,d,h);
else for(var k=0;k<d;){var m=k;var p=0;for(var q=e.b[m],t=0;t<b;){var w=t;O();var z=g.b[w],A=h.b[m+w|0],E=65535&q,ea=q>>>16|0,aa=65535&z;z=z>>>16|0;var R=n(E,aa);aa=n(ea,aa);var ca=n(E,z);E=R+((aa+ca|0)<<16)|0;R=(R>>>16|0)+ca|0;ea=(n(ea,z)+(R>>>16|0)|0)+(((65535&R)+aa|0)>>>16|0)|0;A=E+A|0;ea=(-2147483648^A)<(-2147483648^E)?1+ea|0:ea;p=A+p|0;A=(-2147483648^p)<(-2147483648^A)?1+ea|0:ea;h.b[m+w|0]=p;p=A;t=1+t|0}h.b[m+b|0]=p;k=1+k|0}a=Rc(a,c,h);Sc(a)}return a}d=(-2&e.p)<<4;c=Gd(e,d);h=Gd(g,d);b=Hd(c,
d);k=qd(sd(),e,b);b=Hd(h,d);g=qd(sd(),g,b);e=Ed(a,c,h);b=Ed(a,k,g);a=Ed(a,qd(sd(),c,k),qd(sd(),g,h));c=e;a=od(sd(),a,c);a=od(sd(),a,b);a=Hd(a,d);d=e=Hd(e,d<<1);a=od(sd(),d,a);return od(sd(),a,b)}
function Fd(a,b,c,d,e){var g;for(a=g=0;a<d;){var h=a;O();var k=c.b[h],m=65535&k;k=k>>>16|0;var p=65535&e,q=e>>>16|0,t=n(m,p);p=n(k,p);var w=n(m,q);m=t+((p+w|0)<<16)|0;t=(t>>>16|0)+w|0;k=(n(k,q)+(t>>>16|0)|0)+(((65535&t)+p|0)>>>16|0)|0;g=m+g|0;k=(-2147483648^g)<(-2147483648^m)?1+k|0:k;b.b[h]=g;g=k;a=1+a|0}return g}
function Id(a,b){var c=a.gc.b.length,d=c>>31,e=b.h;if(e===d?(-2147483648^b.f)<(-2147483648^c):e<d)return a.gc.b[b.f];c=b.h;if(0===c?-2147483598>=(-2147483648^b.f):0>c)return Jd(N().Lc,b.f);c=b.h;if(0===c?-1>=(-2147483648^b.f):0>c)return Hd(Jd(a.fc.b[1],b.f),b.f);var g=Jd(a.fc.b[1],2147483647);c=g;e=b.h;var h=-2147483647+b.f|0;d=h;h=1>(-2147483648^h)?e:-1+e|0;for(e=Kd(y(),b.f,b.h,2147483647,0);;){var k=d,m=h;if(0===m?-1<(-2147483648^k):0<m)c=Cd(c,g),d=-2147483647+d|0,h=1>(-2147483648^d)?h:-1+h|0;else break}c=
Cd(c,Jd(a.fc.b[1],e));c=Hd(c,2147483647);a=b.h;d=b=-2147483647+b.f|0;for(h=1>(-2147483648^b)?a:-1+a|0;;)if(b=d,a=h,0===a?-1<(-2147483648^b):0<a)c=Hd(c,2147483647),b=h,a=-2147483647+d|0,b=1>(-2147483648^a)?b:-1+b|0,d=a,h=b;else break;return Hd(c,e)}zd.prototype.$classData=B({Mk:0},"java.math.Multiplication$",{Mk:1,c:1});var Ad=void 0;function O(){Ad||(Ad=(new zd).a());return Ad}function Ld(){}Ld.prototype=new C;Ld.prototype.constructor=Ld;Ld.prototype.a=function(){return this};
Ld.prototype.$classData=B({Qk:0},"shapeless.tag$Tagger",{Qk:1,c:1});function Ra(){this.Ub=null}Ra.prototype=new C;Ra.prototype.constructor=Ra;function kb(a){return a.Ub.name}Ra.prototype.r=function(){return(this.Ub.isInterface?"interface ":this.Ub.isPrimitive?"":"class ")+kb(this)};function bc(a,b){return!!a.Ub.isInstance(b)}Ra.prototype.$classData=B({dl:0},"java.lang.Class",{dl:1,c:1});function Md(){this.$f=0;this.Ug=y().Gb;this.Rg=y().Gb}Md.prototype=new C;Md.prototype.constructor=Md;
Md.prototype.$classData=B({ol:0},"java.lang.Long$StringRadixInfo",{ol:1,c:1});function Nd(){this.vg=this.Pg=null}Nd.prototype=new C;Nd.prototype.constructor=Nd;Nd.prototype.a=function(){Od=this;this.Pg=(new Pd).Oc(!1);this.vg=(new Pd).Oc(!0);return this};Nd.prototype.$classData=B({vl:0},"java.lang.System$",{vl:1,c:1});var Od=void 0;function Qd(){Od||(Od=(new Nd).a());return Od}function Rd(){}Rd.prototype=new C;Rd.prototype.constructor=Rd;Rd.prototype.a=function(){return this};
function Sd(a,b,c){a=0;var d=b.b.length;for(;;){if(a===d)return-1-a|0;var e=(a+d|0)>>>1|0,g=b.b[e];if(c<g)d=e;else{if(Q(S(),c,g))return e;a=1+e|0}}}Rd.prototype.$classData=B({xl:0},"java.util.Arrays$",{xl:1,c:1});var Td=void 0;function Ud(){Td||(Td=(new Rd).a());return Td}function Vd(){}Vd.prototype=new C;Vd.prototype.constructor=Vd;function Wd(){}Wd.prototype=Vd.prototype;function Xd(){}Xd.prototype=new C;Xd.prototype.constructor=Xd;function Yd(){}Yd.prototype=Xd.prototype;function Zd(){}
Zd.prototype=new C;Zd.prototype.constructor=Zd;Zd.prototype.a=function(){return this};Zd.prototype.$classData=B({Wl:0},"scala.math.Ordered$",{Wl:1,c:1});var $d=void 0;function ae(){this.Nf=this.Mf=null;this.u=0}ae.prototype=new C;ae.prototype.constructor=ae;
ae.prototype.a=function(){be=this;(new ce).a();de||(de=(new ee).a());fe||(fe=(new ge).a());he||(he=(new ie).a());je();ke();M();J();le||(le=(new me).a());ne||(ne=(new oe).a());pe||(pe=(new qe).a());re();se||(se=(new te).a());ue();ve||(ve=(new we).a());xe();ye||(ye=(new ze).a());Ae||(Ae=(new Be).a());Ce||(Ce=(new De).a());Ee||(Ee=(new Fe).a());$d||($d=(new Zd).a());Ge||(Ge=(new He).a());Ie||(Ie=(new Je).a());Ke||(Ke=(new Le).a());Me||(Me=(new Ne).a());return this};
ae.prototype.$classData=B({cm:0},"scala.package$",{cm:1,c:1});var be=void 0;function Jb(){be||(be=(new ae).a());return be}function Oe(){this.rd=null}Oe.prototype=new C;Oe.prototype.constructor=Oe;Oe.prototype.r=function(){return"DynamicVariable("+this.rd+")"};Oe.prototype.l=function(a){this.rd=a;return this};Oe.prototype.$classData=B({em:0},"scala.util.DynamicVariable",{em:1,c:1});function Pe(){}Pe.prototype=new C;Pe.prototype.constructor=Pe;Pe.prototype.a=function(){return this};
function Re(a){if(a instanceof K||a instanceof dc)return a.C;throw(new I).l(a);}Pe.prototype.$classData=B({hm:0},"scala.util.Either$MergeableEither$",{hm:1,c:1});var Se=void 0;function Te(){}Te.prototype=new C;Te.prototype.constructor=Te;Te.prototype.a=function(){(new Ue).a();return this};Te.prototype.$classData=B({nm:0},"scala.util.control.Breaks",{nm:1,c:1});function Ve(){}Ve.prototype=new C;Ve.prototype.constructor=Ve;function We(){}We.prototype=Ve.prototype;
Ve.prototype.ze=function(a,b){b=n(-862048943,b);b=n(461845907,b<<15|b>>>17|0);return a^b};Ve.prototype.Sd=function(a,b){a=this.ze(a,b);return-430675100+n(5,a<<13|a>>>19|0)|0};function Xe(a){var b=Ye(),c=a.sa();if(0===c)return a=a.ua(),Fa(Ga(),a);for(var d=-889275714,e=0;e<c;)d=b.Sd(d,Ze($e(),a.ta(e))),e=1+e|0;return b.Md(d,c)}Ve.prototype.Md=function(a,b){a^=b;a=n(-2048144789,a^(a>>>16|0));a=n(-1028477387,a^(a>>>13|0));return a^(a>>>16|0)};
function af(a,b,c){var d=(new bf).Lb(0);c=(new bf).Lb(c);b.Z(H(function(e,g,h){return function(k){g.o=e.Sd(g.o,Ze($e(),k));h.o=1+h.o|0}}(a,c,d)));return a.Md(c.o,d.o)}function qe(){}qe.prototype=new C;qe.prototype.constructor=qe;qe.prototype.a=function(){return this};qe.prototype.$classData=B({qm:0},"scala.collection.$colon$plus$",{qm:1,c:1});var pe=void 0;function oe(){}oe.prototype=new C;oe.prototype.constructor=oe;oe.prototype.a=function(){return this};
oe.prototype.$classData=B({rm:0},"scala.collection.$plus$colon$",{rm:1,c:1});var ne=void 0;function cf(){this.Jb=null}cf.prototype=new C;cf.prototype.constructor=cf;cf.prototype.a=function(){df=this;this.Jb=(new ef).a();return this};cf.prototype.$classData=B({wm:0},"scala.collection.Iterator$",{wm:1,c:1});var df=void 0;function ke(){df||(df=(new cf).a());return df}function ff(a,b,c,d){return a.yd((new gf).a(),b,c,d).Ea.$}
function hf(a,b,c){b=(new jf).l(b);a.Z(H(function(d,e,g){return function(h){e.o=kf(g,e.o,h)}}(a,b,c)));return b.o}function lf(a,b,c,d,e){var g=(new mf).Oc(!0);nf(b,c);a.Z(H(function(h,k,m,p){return function(q){if(k.o)of(m,q),k.o=!1;else return nf(m,p),of(m,q)}}(a,g,b,d)));nf(b,e);return b}function pf(a,b){if(a.j())throw(new qf).i("empty.max");return a.Yb(rf(function(c,d){return function(e,g){return 0<=d.Q(e,g)?e:g}}(a,b)))}
function sf(a,b){return a.ab(0,rf(function(){return function(c,d){return(c|0)+(d|0)|0}}(a,b)))}function tf(a,b){if(a.j())throw(new qf).i("empty.reduceLeft");var c=(new mf).Oc(!0),d=(new jf).l(0);a.Z(H(function(e,g,h,k){return function(m){g.o?(h.o=m,g.o=!1):h.o=kf(k,h.o,m)}}(a,c,d,b)));return d.o}function uf(){}uf.prototype=new C;uf.prototype.constructor=uf;function vf(){}vf.prototype=uf.prototype;function wf(a,b){a:for(;;){if(!b.j()){a.Cb(b.q());b=b.y();continue a}break}}
function xf(a,b){b&&b.$classData&&b.$classData.$a.Vc?wf(a,b):b.Z(H(function(c){return function(d){return c.Cb(d)}}(a)));return a}function te(){}te.prototype=new C;te.prototype.constructor=te;te.prototype.a=function(){return this};te.prototype.$classData=B({Rm:0},"scala.collection.immutable.Stream$$hash$colon$colon$",{Rm:1,c:1});var se=void 0;B({Tm:0},"scala.collection.immutable.Stream$ConsWrapper",{Tm:1,c:1});function yf(){this.Ef=this.rd=null;this.u=!1;this.Bb=null}yf.prototype=new C;
yf.prototype.constructor=yf;function zf(a,b,c){a.Ef=c;if(null===b)throw ec(ac(),null);a.Bb=b;return a}function Af(a){a.u||(a.u||(a.rd=Bf(a.Ef),a.u=!0),a.Ef=null);return a.rd}yf.prototype.$classData=B({Ym:0},"scala.collection.immutable.StreamIterator$LazyCell",{Ym:1,c:1});function Df(){}Df.prototype=new C;Df.prototype.constructor=Df;Df.prototype.a=function(){return this};Df.prototype.$classData=B({$m:0},"scala.collection.immutable.StringOps$",{$m:1,c:1});var Ef=void 0;function Ff(){}Ff.prototype=new C;
Ff.prototype.constructor=Ff;Ff.prototype.a=function(){return this};Ff.prototype.F=function(){var a=(new gf).a();return Gf(new Hf,a,H(function(){return function(b){return(new If).i(b)}}(this)))};Ff.prototype.$classData=B({gn:0},"scala.collection.immutable.WrappedString$",{gn:1,c:1});var Jf=void 0;function Kf(){this.zc=!1;this.hf=this.jd=this.zd=null;this.We=!1;this.qf=this.lf=0}Kf.prototype=new C;Kf.prototype.constructor=Kf;
Kf.prototype.a=function(){Lf=this;this.zd=(this.zc=!!(l.ArrayBuffer&&l.Int32Array&&l.Float32Array&&l.Float64Array))?new l.ArrayBuffer(8):null;this.jd=this.zc?new l.Int32Array(this.zd,0,2):null;this.zc&&new l.Float32Array(this.zd,0,2);this.hf=this.zc?new l.Float64Array(this.zd,0,1):null;if(this.zc)this.jd[0]=16909060,a=1===((new l.Int8Array(this.zd,0,8))[0]|0);else var a=!0;this.lf=(this.We=a)?0:1;this.qf=this.We?1:0;return this};
function Ha(a,b){var c=b|0;if(c===b&&-Infinity!==1/b)return c;if(a.zc)a.hf[0]=b,a=(new x).g(a.jd[a.qf]|0,a.jd[a.lf]|0);else{if(b!==b)a=!1,b=2047,c=+l.Math.pow(2,51);else if(Infinity===b||-Infinity===b)a=0>b,b=2047,c=0;else if(0===b)a=-Infinity===1/b,c=b=0;else{var d=(a=0>b)?-b:b;if(d>=+l.Math.pow(2,-1022)){b=+l.Math.pow(2,52);c=+l.Math.log(d)/.6931471805599453;c=+l.Math.floor(c)|0;c=1023>c?c:1023;var e=+l.Math.pow(2,c);e>d&&(c=-1+c|0,e/=2);e=d/e*b;d=+l.Math.floor(e);e-=d;d=.5>e?d:.5<e?1+d:0!==d%2?
1+d:d;2<=d/b&&(c=1+c|0,d=1);1023<c?(c=2047,d=0):(c=1023+c|0,d-=b);b=c;c=d}else b=d/+l.Math.pow(2,-1074),c=+l.Math.floor(b),d=b-c,b=0,c=.5>d?c:.5<d?1+c:0!==c%2?1+c:c}c=+c;a=(new x).g(c|0,(a?-2147483648:0)|(b|0)<<20|c/4294967296|0)}return a.f^a.h}
Kf.prototype.Dl=function(a){var b=a.h,c=0>b,d=2047&b>>20;a=4294967296*(1048575&b)+ +(a.f>>>0);return 2047===d?0!==a?NaN:c?-Infinity:Infinity:0<d?(d=+l.Math.pow(2,-1023+d|0)*(1+a/+l.Math.pow(2,52)),c?-d:d):0!==a?(d=+l.Math.pow(2,-1022)*(a/+l.Math.pow(2,52)),c?-d:d):c?-0:0};Kf.prototype.$classData=B({zn:0},"scala.scalajs.runtime.Bits$",{zn:1,c:1});var Lf=void 0;function Ia(){Lf||(Lf=(new Kf).a());return Lf}function Mf(){this.u=!1}Mf.prototype=new C;Mf.prototype.constructor=Mf;Mf.prototype.a=function(){return this};
function Ob(a,b,c){if(null===b)throw(new Nf).a();a=Of().Hg.exec(c);if(null!==a){a=a[1];if(void 0===a)throw(new Pf).i("undefined.get");a=(new Qf).l(Rf(Sf(a),0))}else a=Tf();if(a.j()){var d=Of().Gg.exec(c);if(null!==d){a=d[0];if(void 0===a)throw(new Pf).i("undefined.get");a=c.substring(a.length|0);var e=0;var g=d[1];if(void 0!==g)for(var h=g.length|0,k=0;k<h;){var m=k;e|=Uf(Of(),65535&(g.charCodeAt(m)|0));k=1+k|0}d=d[2];if(void 0!==d)for(g=d.length|0,h=0;h<g;)k=h,e&=~Uf(Of(),65535&(d.charCodeAt(k)|
0)),h=1+h|0;a=(new Qf).l(Rf(a,e))}else a=Tf()}a=a.j()?Rf(c,0):a.re();if(null===a)throw(new I).l(a);e=a.Fc|0;e=new l.RegExp(a.Qb,"g"+(0!==(2&e)?"i":"")+(0!==(8&e)?"m":""));a=new Vf;a.Pc=e;a.Lf=c;b=oa(b);if(""===b)b=r(F(qa),[""]);else{e=b.length|0;c=new Wf;c.Sg=a;c.zg=b;c.Wg=0;c.Vg=e;a=c.Sg;e=new l.RegExp(a.Pc);a=e!==a.Pc?e:new l.RegExp(a.Pc.source,(a.Pc.global?"g":"")+(a.Pc.ignoreCase?"i":"")+(a.Pc.multiline?"m":""));c.rf=a;a=c.zg;e=c.Wg;d=c.Vg;a="string"===typeof a?a.substring(e,d):a.rh(e,d);c.Ag=
oa(a);c.Qc=null;c.Ze=!0;Tf();Tf();a=[];for(e=d=0;2147483646>e&&Xf(c);)0!==Yf(c)&&(g=Zf(c).index|0,d=b.substring(d,g),a.push(null===d?null:d),e=1+e|0),d=Yf(c);b=b.substring(d);a.push(null===b?null:b);b=r(F(qa),a);for(c=b.b.length;0!==c&&""===b.b[-1+c|0];)c=-1+c|0;c!==b.b.length&&(a=u(F(qa),[c]),La(b,0,a,0,c),b=a)}return b}function $f(a,b){a=b.length|0;for(var c=u(F(Ta),[a]),d=0;d<a;)c.b[d]=65535&(b.charCodeAt(d)|0),d=1+d|0;return c}
function ag(a,b,c,d){a=c+d|0;if(0>c||a<c||a>b.b.length)throw(new bg).a();for(d="";c!==a;)d=""+d+l.String.fromCharCode(b.b[c]),c=1+c|0;return d}function Fa(a,b){a=0;for(var c=1,d=-1+(b.length|0)|0;0<=d;)a=a+n(65535&(b.charCodeAt(d)|0),c)|0,c=n(31,c),d=-1+d|0;return a}Mf.prototype.$classData=B({Cn:0},"scala.scalajs.runtime.RuntimeString$",{Cn:1,c:1});var hg=void 0;function Ga(){hg||(hg=(new Mf).a());return hg}function ig(){}ig.prototype=new C;ig.prototype.constructor=ig;ig.prototype.a=function(){return this};
function ec(a,b){return b instanceof jg?b.tc:b}function $b(a,b){return b instanceof T?b:(new jg).l(b)}ig.prototype.$classData=B({Dn:0},"scala.scalajs.runtime.package$",{Dn:1,c:1});var kg=void 0;function ac(){kg||(kg=(new ig).a());return kg}function lg(){}lg.prototype=new C;lg.prototype.constructor=lg;lg.prototype.a=function(){return this};
function mg(a,b){if(b instanceof nb)return a.I===b.I;if(ng(b)){if("number"===typeof b)return+b===a.I;if(b instanceof x){b=Na(b);var c=b.h;a=a.I;return b.f===a&&c===a>>31}return null===b?null===a:Da(b,a)}return null===a&&null===b}
function Q(a,b,c){if(b===c)c=!0;else if(ng(b))a:if(ng(c))c=og(0,b,c);else{if(c instanceof nb){if("number"===typeof b){c=+b===c.I;break a}if(b instanceof x){a=Na(b);b=a.h;c=c.I;c=a.f===c&&b===c>>31;break a}}c=null===b?null===c:Da(b,c)}else c=b instanceof nb?mg(b,c):null===b?null===c:Da(b,c);return c}
function og(a,b,c){if("number"===typeof b)return a=+b,"number"===typeof c?a===+c:c instanceof x?(b=Na(c),c=b.f,b=b.h,a===pg(y(),c,b)):c instanceof qg?c.w(a):!1;if(b instanceof x){b=Na(b);a=b.f;b=b.h;if(c instanceof x){c=Na(c);var d=c.h;return a===c.f&&b===d}return"number"===typeof c?(c=+c,pg(y(),a,b)===c):c instanceof qg?c.w((new x).g(a,b)):!1}return null===b?null===c:Da(b,c)}lg.prototype.$classData=B({Fn:0},"scala.runtime.BoxesRunTime$",{Fn:1,c:1});var rg=void 0;
function S(){rg||(rg=(new lg).a());return rg}function sg(){}sg.prototype=new C;sg.prototype.constructor=sg;sg.prototype.a=function(){return this};function tg(a,b){if(lb(b,1)||cb(b,1)||fb(b,1)||db(b,1)||eb(b,1)||$a(b,1)||ab(b,1)||bb(b,1)||Za(b,1)||ug(b))return b.b.length;if(null===b)throw(new Nf).a();throw(new I).l(b);}
function vg(a,b,c,d){if(lb(b,1))b.b[c]=d;else if(cb(b,1))b.b[c]=d|0;else if(fb(b,1))b.b[c]=+d;else if(db(b,1))b.b[c]=Na(d);else if(eb(b,1))b.b[c]=+d;else if($a(b,1))b.b[c]=null===d?0:d.I;else if(ab(b,1))b.b[c]=d|0;else if(bb(b,1))b.b[c]=d|0;else if(Za(b,1))b.b[c]=!!d;else if(ug(b))b.b[c]=void 0;else{if(null===b)throw(new Nf).a();throw(new I).l(b);}}function wg(a){xg();var b=new yg;b.th=a;b.Cd=0;b.ag=a.sa();return ff(b,a.ua()+"(",",",")")}
sg.prototype.$classData=B({In:0},"scala.runtime.ScalaRunTime$",{In:1,c:1});var zg=void 0;function xg(){zg||(zg=(new sg).a());return zg}function Ag(){}Ag.prototype=new C;Ag.prototype.constructor=Ag;f=Ag.prototype;f.a=function(){return this};f.ze=function(a,b){b=n(-862048943,b);b=n(461845907,b<<15|b>>>17|0);return a^b};function Bg(a,b){a=Ka(b);if(a===b)return a;var c=y();a=Cg(c,b);c=c.v;return pg(y(),a,c)===b?a^c:Ha(Ia(),b)}
function Ze(a,b){return null===b?0:"number"===typeof b?Bg(0,+b):b instanceof x?(a=Na(b),Dg(0,(new x).g(a.f,a.h))):Ea(b)}f.Sd=function(a,b){a=this.ze(a,b);return-430675100+n(5,a<<13|a>>>19|0)|0};function Dg(a,b){a=b.f;b=b.h;return b===a>>31?a:a^b}f.Md=function(a,b){a^=b;a=n(-2048144789,a^(a>>>16|0));a=n(-1028477387,a^(a>>>13|0));return a^(a>>>16|0)};f.$classData=B({Kn:0},"scala.runtime.Statics$",{Kn:1,c:1});var Eg=void 0;function $e(){Eg||(Eg=(new Ag).a());return Eg}function Ub(){this.uc=null}
Ub.prototype=new C;Ub.prototype.constructor=Ub;Ub.prototype.l=function(a){this.uc=a;return this};Ub.prototype.jf=function(a){return(0,this.uc)(a)};Ub.prototype.$classData=B({Fh:0},"atcoder.StdInConverter$$$Lambda$1",{Fh:1,c:1,Dh:1});function Nb(){this.uc=null}Nb.prototype=new C;Nb.prototype.constructor=Nb;Nb.prototype.l=function(a){this.uc=a;return this};Nb.prototype.jf=function(a){return(0,this.uc)(a)};Nb.prototype.$classData=B({Gh:0},"atcoder.StdInConverter$$$Lambda$3",{Gh:1,c:1,Dh:1});
function Fg(){}Fg.prototype=new hc;Fg.prototype.constructor=Fg;function Gg(){}Gg.prototype=Fg.prototype;function ic(){}ic.prototype=new C;ic.prototype.constructor=ic;ic.prototype.a=function(){return this};ic.prototype.$classData=B({$h:0},"cats.NotNull$$anon$1",{$h:1,c:1,ho:1});function Hg(){this.$d=this.la=null}Hg.prototype=new C;Hg.prototype.constructor=Hg;Hg.prototype.$classData=B({ii:0},"cats.Show$ToShowOps$$anon$1",{ii:1,c:1,mo:1});function Ig(){this.$d=this.la=null}Ig.prototype=new C;
Ig.prototype.constructor=Ig;function Qb(a,b){var c=new Ig;c.la=a;c.$d=b;return c}Ig.prototype.$classData=B({ji:0},"cats.Traverse$ToTraverseOps$$anon$2",{ji:1,c:1,oo:1});function Jg(){}Jg.prototype=new kc;Jg.prototype.constructor=Jg;function Kg(){}Kg.prototype=Jg.prototype;function Lg(){}Lg.prototype=new mc;Lg.prototype.constructor=Lg;function Mg(){}Mg.prototype=Lg.prototype;function Ng(){}Ng.prototype=new oc;Ng.prototype.constructor=Ng;function Og(){}Og.prototype=Ng.prototype;function Pg(){}
Pg.prototype=new mc;Pg.prototype.constructor=Pg;function Qg(){}Qg.prototype=Pg.prototype;function Rg(){}Rg.prototype=new C;Rg.prototype.constructor=Rg;function Sg(){}Sg.prototype=Rg.prototype;function ng(a){return a instanceof Rg||"number"===typeof a}function T(){this.ka=null}T.prototype=new C;T.prototype.constructor=T;function Tg(){}Tg.prototype=T.prototype;
T.prototype.ne=function(){if(void 0===l.Error.captureStackTrace){try{var a={}.undef()}catch(b){if(a=$b(ac(),b),null!==a)if(a instanceof jg)a=a.tc;else throw ec(ac(),a);else throw b;}this.stackdata=a}else l.Error.captureStackTrace(this),this.stackdata=this;return this};T.prototype.kf=function(){return this.ka};T.prototype.r=function(){var a=kb(pa(this)),b=this.kf();return null===b?a:a+": "+b};T.prototype.qa=function(a){this.ka=a;this.ne()};
function Wf(){this.zg=this.Sg=null;this.Vg=this.Wg=0;this.Qc=this.Ag=this.rf=null;this.Ze=!1}Wf.prototype=new C;Wf.prototype.constructor=Wf;function Xf(a){if(a.Ze){a.Qc=a.rf.exec(a.Ag);if(null!==a.Qc){var b=a.Qc[0];if(void 0===b)throw(new Pf).i("undefined.get");if(null===b)throw(new Nf).a();""===b&&(b=a.rf,b.lastIndex=1+(b.lastIndex|0)|0)}else a.Ze=!1;Tf();return null!==a.Qc}return!1}function Zf(a){if(null===a.Qc)throw(new Ug).i("No match available");return a.Qc}
function Yf(a){var b=Zf(a).index|0;a=Zf(a)[0];if(void 0===a)throw(new Pf).i("undefined.get");return b+(a.length|0)|0}Wf.prototype.$classData=B({Al:0},"java.util.regex.Matcher",{Al:1,c:1,ru:1});function ce(){}ce.prototype=new C;ce.prototype.constructor=ce;ce.prototype.a=function(){return this};ce.prototype.r=function(){return"object AnyRef"};ce.prototype.$classData=B({dm:0},"scala.package$$anon$1",{dm:1,c:1,xu:1});function Vg(){this.Cf=0}Vg.prototype=new We;Vg.prototype.constructor=Vg;
Vg.prototype.a=function(){Wg=this;this.Cf=Fa(Ga(),"Seq");Fa(Ga(),"Map");Fa(Ga(),"Set");return this};function Xg(a){var b=Ye();if(a instanceof Yg){for(var c=0,d=b.Cf,e=a;!e.j();)a=e.q(),e=e.H(),d=b.Sd(d,Ze($e(),a)),c=1+c|0;b=b.Md(d,c)}else b=af(b,a,b.Cf);return b}Vg.prototype.$classData=B({pm:0},"scala.util.hashing.MurmurHash3$",{pm:1,Hu:1,c:1});var Wg=void 0;function Ye(){Wg||(Wg=(new Vg).a());return Wg}
function Zg(a){if(a.M()){var b=a.T();return $g(b,ah(function(c){return function(){return c.Da()}}(a)))}re();return bh()}function ch(){this.z=null}ch.prototype=new vf;ch.prototype.constructor=ch;function dh(){}dh.prototype=ch.prototype;ch.prototype.a=function(){this.z=(new eh).Pd(this);return this};function fh(){this.Bb=null}fh.prototype=new C;fh.prototype.constructor=fh;function gh(){}gh.prototype=fh.prototype;fh.prototype.Ve=function(){return this.Bb.F()};
fh.prototype.Pd=function(a){if(null===a)throw ec(ac(),null);this.Bb=a;return this};function hh(){}hh.prototype=new C;hh.prototype.constructor=hh;f=hh.prototype;f.a=function(){return this};f.s=function(){return this};f.r=function(){return"\x3cfunction1\x3e"};f.he=function(a){return ib(this,a)};f.$classData=B({Im:0},"scala.collection.immutable.List$$anon$1",{Im:1,c:1,wa:1});function ih(a,b){b=b.Ec();switch(b){case -1:break;default:a.ac(b)}}
function jh(a,b,c){c=c.Ec();switch(c){case -1:break;default:a.ac(b<c?b:c)}}function kh(){}kh.prototype=new C;kh.prototype.constructor=kh;function lh(){}lh.prototype=kh.prototype;kh.prototype.r=function(){return"\x3cfunction0\x3e"};function mh(){}mh.prototype=new C;mh.prototype.constructor=mh;function nh(){}nh.prototype=mh.prototype;mh.prototype.r=function(){return"\x3cfunction1\x3e"};mh.prototype.he=function(a){return ib(this,a)};function oh(){}oh.prototype=new C;oh.prototype.constructor=oh;
function ph(){}ph.prototype=oh.prototype;oh.prototype.r=function(){return"\x3cfunction2\x3e"};function mf(){this.o=!1}mf.prototype=new C;mf.prototype.constructor=mf;mf.prototype.r=function(){return""+this.o};mf.prototype.Oc=function(a){this.o=a;return this};mf.prototype.$classData=B({En:0},"scala.runtime.BooleanRef",{En:1,c:1,d:1});function ug(a){return!!(a&&a.$classData&&1===a.$classData.dd&&a.$classData.cd.$a.qh)}
var Ba=B({qh:0},"scala.runtime.BoxedUnit",{qh:1,c:1,d:1},void 0,void 0,function(a){return void 0===a});function bf(){this.o=0}bf.prototype=new C;bf.prototype.constructor=bf;bf.prototype.r=function(){return""+this.o};bf.prototype.Lb=function(a){this.o=a;return this};bf.prototype.$classData=B({Gn:0},"scala.runtime.IntRef",{Gn:1,c:1,d:1});function jf(){this.o=null}jf.prototype=new C;jf.prototype.constructor=jf;jf.prototype.r=function(){return""+this.o};jf.prototype.l=function(a){this.o=a;return this};
jf.prototype.$classData=B({Hn:0},"scala.runtime.ObjectRef",{Hn:1,c:1,d:1});function qh(){this.oh=null}qh.prototype=new C;qh.prototype.constructor=qh;qh.prototype.a=function(){rh=this;this.oh=(new sh).l(function(){return function(a){return""+a.I}}(this));return this};qh.prototype.$classData=B({zh:0},"atcoder.ABC141D$Answer$",{zh:1,c:1,e:1,d:1});var rh=void 0;function th(){}th.prototype=new C;th.prototype.constructor=th;function uh(){}uh.prototype=th.prototype;
function vh(a,b){return wh(a,H(function(c,d){return function(e){return(new xh).l(d.s(e))}}(a,b)))}function wh(a,b){if(a instanceof yh)a=zh(a,b);else if(a instanceof Ah){var c=new Bh;c.Za=a.He;c.Ga=b;a=c}else a=Ch(a,b);return a}function Dh(){}Dh.prototype=new Gg;Dh.prototype.constructor=Dh;function Eh(){}Eh.prototype=Dh.prototype;Dh.prototype.a=function(){return this};function Fh(){}Fh.prototype=new C;Fh.prototype.constructor=Fh;Fh.prototype.a=function(){Gh=this;(new Hh).a();return this};
Fh.prototype.$classData=B({ei:0},"cats.Show$",{ei:1,c:1,e:1,d:1});var Gh=void 0;function Ih(){Gh||(Gh=(new Fh).a())}function Jh(){this.je=null}Jh.prototype=new Kg;Jh.prototype.constructor=Jh;function Kh(){}Kh.prototype=Jh.prototype;Jh.prototype.a=function(){var a=new Lh;Mh();this.je=a;return this};function Ac(){}Ac.prototype=new C;Ac.prototype.constructor=Ac;Ac.prototype.a=function(){zc=this;(new Qf).l(Nh());(new Qf).l(Oh());(new Qf).l(Ph());(new Qh).a();return this};
Ac.prototype.$classData=B({lj:0},"cats.kernel.Comparison$",{lj:1,c:1,e:1,d:1});var zc=void 0;function Rh(){}Rh.prototype=new Og;Rh.prototype.constructor=Rh;function Sh(){}Sh.prototype=Rh.prototype;function Th(){}Th.prototype=new Qg;Th.prototype.constructor=Th;function Uh(){}Uh.prototype=Th.prototype;function Vh(){this.Fg=this.Ue=this.Of=this.xd=this.pf=this.Lc=this.pc=this.sb=null}Vh.prototype=new C;Vh.prototype.constructor=Vh;
function Wh(a,b,c){return 0===c?Xh(a,b):0===b.f&&0===b.h&&0<=c&&c<a.Ue.b.length?a.Ue.b[c]:(new U).mf(b,c)}
Vh.prototype.a=function(){Yh=this;this.sb=(new U).g(0,0);this.pc=(new U).g(1,0);this.Lc=(new U).g(10,0);this.pf=Zh(28,5);var a=this.pf.b.length;var b=[];for(var c=0;c<a;){var d=c;d=$h(V(),V().pf.b[d]);b.push(d);c=1+c|0}r(F(G),b);this.xd=Zh(19,10);a=this.xd.b.length;b=[];for(c=0;c<a;)d=c,d=$h(V(),V().xd.b[d]),b.push(d),c=1+c|0;r(F(G),b);a=[];for(b=0;11>b;)c=b,c=(new U).g(c,0),a.push(c),b=1+b|0;this.Of=r(F(gi),a);a=[];for(b=0;11>b;)c=b,c=(new U).g(0,c),a.push(c),b=1+b|0;this.Ue=r(F(gi),a);this.Fg="0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000";
return this};function hi(a,b,c,d){a=0>c?-c|0:c;var e=0===c?0:0>c?-1:1;if(yd().Te===d)return e;if(yd().Ke===d)return 0;if(yd().Je===d)return 0<e?e:0;if(yd().Le===d)return 0>e?e:0;if(yd().Ne===d)return 5<=a?e:0;if(yd().Me===d)return 5<a?e:0;if(yd().be===d)return 5<(a+b|0)?e:0;if(yd().Se===d){if(0===c)return 0;throw(new W).i("Rounding necessary");}throw(new I).l(d);}
function ii(a,b){a=b.h;(-1===a?0>(-2147483648^b.f):-1>a)?a=!0:(a=b.h,a=0===a?-1<(-2147483648^b.f):0<a);if(a)throw(new W).i("Out of int range: "+b);return b.f}function Xh(a,b){if(0<=b.h){var c=b.h;c=0===c?-2147483637>(-2147483648^b.f):0>c}else c=!1;return c?a.Of.b[b.f]:(new U).mf(b,0)}function $h(a,b){b=0>b.h?(new x).g(~b.f,~b.h):b;a=b.f;b=b.h;return 64-(0!==b?ia(b):32+ia(a)|0)|0}
function Zh(a,b){var c=[];if(0<a){var d=(new x).g(1,0),e=1,g=d;for(c.push(null===g?null:g);e<a;){g=Na(d);d=g.f;g=g.h;var h=b>>31,k=65535&d,m=d>>>16|0,p=65535&b,q=b>>>16|0,t=n(k,p);p=n(m,p);var w=n(k,q);k=t+((p+w|0)<<16)|0;t=(t>>>16|0)+w|0;d=(((n(d,h)+n(g,b)|0)+n(m,q)|0)+(t>>>16|0)|0)+(((65535&t)+p|0)>>>16|0)|0;d=(new x).g(k,d);e=1+e|0;g=d;c.push(null===g?null:g)}}return r(F(Wa),c)}Vh.prototype.$classData=B({Ck:0},"java.math.BigDecimal$",{Ck:1,c:1,e:1,d:1});var Yh=void 0;
function V(){Yh||(Yh=(new Vh).a());return Yh}function ji(){this.Re=this.Xf=this.ee=this.sb=this.Lc=this.pc=null}ji.prototype=new C;ji.prototype.constructor=ji;
ji.prototype.a=function(){ki=this;this.pc=(new P).g(1,1);this.Lc=(new P).g(1,10);this.sb=(new P).g(0,0);this.ee=(new P).g(-1,1);this.Xf=r(F(Lc),[this.sb,this.pc,(new P).g(1,2),(new P).g(1,3),(new P).g(1,4),(new P).g(1,5),(new P).g(1,6),(new P).g(1,7),(new P).g(1,8),(new P).g(1,9),this.Lc]);var a=[];for(var b=0;32>b;){var c=b;c=pd(N(),(new x).g(0===(32&c)?1<<c:0,0===(32&c)?0:1<<c));a.push(null===c?null:c);b=1+b|0}this.Re=r(F(Lc),a);return this};
function pd(a,b){if(0>b.h)return-1!==b.f||-1!==b.h?(a=b.f,b=b.h,li(new P,-1,(new x).g(-a|0,0!==a?~b:-b|0))):a.ee;var c=b.h;return(0===c?-2147483638>=(-2147483648^b.f):0>c)?a.Xf.b[b.f]:li(new P,1,b)}ji.prototype.$classData=B({Ek:0},"java.math.BigInteger$",{Ek:1,c:1,e:1,d:1});var ki=void 0;function N(){ki||(ki=(new ji).a());return ki}function mi(){this.Se=this.be=this.Me=this.Ne=this.Le=this.Je=this.Ke=this.Te=null}mi.prototype=new C;mi.prototype.constructor=mi;
mi.prototype.a=function(){ni=this;this.Te=(new oi).bb("UP",0);this.Ke=(new oi).bb("DOWN",1);this.Je=(new oi).bb("CEILING",2);this.Le=(new oi).bb("FLOOR",3);this.Ne=(new oi).bb("HALF_UP",4);this.Me=(new oi).bb("HALF_DOWN",5);this.be=(new oi).bb("HALF_EVEN",6);this.Se=(new oi).bb("UNNECESSARY",7);r(F(pi),[this.Te,this.Ke,this.Je,this.Le,this.Ne,this.Me,this.be,this.Se]);return this};mi.prototype.$classData=B({Ok:0},"java.math.RoundingMode$",{Ok:1,c:1,e:1,d:1});var ni=void 0;
function yd(){ni||(ni=(new mi).a());return ni}var Aa=B({$k:0},"java.lang.Boolean",{$k:1,c:1,d:1,ia:1},void 0,void 0,function(a){return"boolean"===typeof a});function nb(){this.I=0}nb.prototype=new C;nb.prototype.constructor=nb;nb.prototype.w=function(a){return a instanceof nb?this.I===a.I:!1};nb.prototype.r=function(){return l.String.fromCharCode(this.I)};function X(a){var b=new nb;b.I=a;return b}nb.prototype.x=function(){return this.I};
nb.prototype.$classData=B({bl:0},"java.lang.Character",{bl:1,c:1,d:1,ia:1});function qi(){this.Mg=null;this.u=0}qi.prototype=new C;qi.prototype.constructor=qi;qi.prototype.a=function(){return this};function ri(a,b,c){if(256>b)a=48<=b&&57>=b?-48+b|0:65<=b&&90>=b?-55+b|0:97<=b&&122>=b?-87+b|0:-1;else if(65313<=b&&65338>=b)a=-65303+b|0;else if(65345<=b&&65370>=b)a=-65335+b|0;else{var d=Sd(Ud(),si(a),b);d=0>d?-2-d|0:d;0>d?a=-1:(a=b-si(a).b[d]|0,a=9<a?-1:a)}return a<c?a:-1}
function si(a){0===(16&a.u)<<24>>24&&0===(16&a.u)<<24>>24&&(a.Mg=r(F(G),[1632,1776,1984,2406,2534,2662,2790,2918,3046,3174,3302,3430,3664,3792,3872,4160,4240,6112,6160,6470,6608,6784,6800,6992,7088,7232,7248,42528,43216,43264,43472,43600,44016,65296,66720,69734,69872,69942,70096,71360,120782,120792,120802,120812,120822]),a.u=(16|a.u)<<24>>24);return a.Mg}qi.prototype.$classData=B({cl:0},"java.lang.Character$",{cl:1,c:1,e:1,d:1});var ti=void 0;function ui(){ti||(ti=(new qi).a());return ti}
function vi(){this.sg=this.tg=null;this.u=0}vi.prototype=new C;vi.prototype.constructor=vi;vi.prototype.a=function(){return this};vi.prototype.gd=function(a){throw(new wi).i('For input string: "'+a+'"');};function xi(a,b,c){return b!==b?c!==c?0:1:c!==c?-1:b===c?0===b?(a=1/b,a===1/c?0:0>a?-1:1):0:b<c?-1:1}
function yi(a,b){0===(1&a.u)<<24>>24&&0===(1&a.u)<<24>>24&&(a.tg=new l.RegExp("^[\\x00-\\x20]*([+-]?(?:NaN|Infinity|(?:\\d+\\.?\\d*|\\.\\d+)(?:[eE][+-]?\\d+)?)[fFdD]?)[\\x00-\\x20]*$"),a.u=(1|a.u)<<24>>24);var c=a.tg.exec(b);if(null!==c)return c=c[1],+l.parseFloat(void 0===c?void 0:c);0===(2&a.u)<<24>>24&&0===(2&a.u)<<24>>24&&(a.sg=new l.RegExp("^[\\x00-\\x20]*([+-]?)0[xX]([0-9A-Fa-f]*)\\.?([0-9A-Fa-f]*)[pP]([+-]?\\d+)[fFdD]?[\\x00-\\x20]*$"),a.u=(2|a.u)<<24>>24);var d=a.sg.exec(b);if(null!==d){c=
d[1];var e=d[2],g=d[3];d=d[4];""===e&&""===g&&a.gd(b);b=""+e+g;a=-((g.length|0)<<2)|0;for(g=0;;)if(g!==(b.length|0)&&48===(65535&(b.charCodeAt(g)|0)))g=1+g|0;else break;g=b.substring(g);""===g?c="-"===c?-0:0:(b=(e=15<(g.length|0))?g.substring(0,15):g,g=a+(e?(-15+(g.length|0)|0)<<2:0)|0,a=+l.parseInt(b,16),d=+l.parseInt(d,10),b=Ka(d)+g|0,g=b/3|0,d=+l.Math.pow(2,g),b=+l.Math.pow(2,b-(g<<1)|0),d=a*d*d*b,c="-"===c?-d:d)}else c=a.gd(b);return c}
vi.prototype.$classData=B({fl:0},"java.lang.Double$",{fl:1,c:1,e:1,d:1});var zi=void 0;function Ai(){zi||(zi=(new vi).a());return zi}function Bi(){this.If=null;this.Kf=0}Bi.prototype=new C;Bi.prototype.constructor=Bi;function Ci(){}Ci.prototype=Bi.prototype;Bi.prototype.w=function(a){return this===a};Bi.prototype.r=function(){return this.If};Bi.prototype.bb=function(a,b){this.If=a;this.Kf=b;return this};Bi.prototype.x=function(){return Ja(this)};function Di(){this.ka=null}Di.prototype=new Tg;
Di.prototype.constructor=Di;function Ei(){}Ei.prototype=Di.prototype;function Fi(){}Fi.prototype=new C;Fi.prototype.constructor=Fi;Fi.prototype.a=function(){return this};Fi.prototype.gd=function(a){throw(new wi).i('For input string: "'+a+'"');};
function Yb(a,b,c){var d=null===b?0:b.length|0;(0===d||2>c||36<c)&&a.gd(b);var e=65535&(b.charCodeAt(0)|0),g=45===e,h=g?2147483648:2147483647;e=g||43===e?1:0;e>=(b.length|0)&&a.gd(b);for(var k=0;e!==d;){var m=ri(ui(),65535&(b.charCodeAt(e)|0),c);k=k*c+m;(-1===m||k>h)&&a.gd(b);e=1+e|0}return g?-k|0:k|0}Fi.prototype.$classData=B({jl:0},"java.lang.Integer$",{jl:1,c:1,e:1,d:1});var Gi=void 0;function Zb(){Gi||(Gi=(new Fi).a());return Gi}function Hi(){this.Yf=null;this.u=!1}Hi.prototype=new C;
Hi.prototype.constructor=Hi;Hi.prototype.a=function(){return this};function Ii(a){throw(new wi).i('For input string: "'+a+'"');}function Ji(a,b,c){for(var d=0;a!==b;){var e=ri(ui(),65535&(c.charCodeAt(a)|0),10);-1===e&&Ii(c);d=n(d,10)+e|0;a=1+a|0}return d}Hi.prototype.$classData=B({nl:0},"java.lang.Long$",{nl:1,c:1,e:1,d:1});var Ki=void 0;function Vf(){this.Lf=this.Pc=null}Vf.prototype=new C;Vf.prototype.constructor=Vf;Vf.prototype.r=function(){return this.Lf};
Vf.prototype.$classData=B({Bl:0},"java.util.regex.Pattern",{Bl:1,c:1,e:1,d:1});function Li(){this.Gg=this.Hg=null}Li.prototype=new C;Li.prototype.constructor=Li;Li.prototype.a=function(){Mi=this;this.Hg=new l.RegExp("^\\\\Q(.|\\n|\\r)\\\\E$");this.Gg=new l.RegExp("^\\(\\?([idmsuxU]*)(?:-([idmsuxU]*))?\\)");return this};
function Sf(a){for(var b="",c=0;c<(a.length|0);){var d=65535&(a.charCodeAt(c)|0);switch(d){case 92:case 46:case 40:case 41:case 91:case 93:case 123:case 125:case 124:case 63:case 42:case 43:case 94:case 36:d="\\"+X(d);break;default:d=X(d)}b=""+b+d;c=1+c|0}return b}function Uf(a,b){switch(b){case 105:return 2;case 100:return 1;case 109:return 8;case 115:return 32;case 117:return 64;case 120:return 4;case 85:return 256;default:throw(new qb).i("bad in-pattern flag");}}
Li.prototype.$classData=B({Cl:0},"java.util.regex.Pattern$",{Cl:1,c:1,e:1,d:1});var Mi=void 0;function Of(){Mi||(Mi=(new Li).a());return Mi}function Ni(){this.Qg=null}Ni.prototype=new Wd;Ni.prototype.constructor=Ni;Ni.prototype.a=function(){Oi=this;this.Qg=(new Oe).l(Qd().Pg);(new Oe).l(Qd().vg);(new Oe).l(null);return this};Ni.prototype.$classData=B({Gl:0},"scala.Console$",{Gl:1,su:1,c:1,yu:1});var Oi=void 0;function Pi(){this.rc=null;this.wc=this.Nb=0;this.ed=null;this.u=!1}Pi.prototype=new C;
Pi.prototype.constructor=Pi;Pi.prototype.a=function(){Qi=this;this.Nb=-512;this.wc=512;this.ed=xd().Qf;return this};function Ri(a){a.u||(a.rc=u(F(Si),[1+(a.wc-a.Nb|0)|0]),a.u=!0);return a.rc}function Ti(a,b){var c=new Ui,d=new U;a=""+a;U.prototype.Uk.call(d,$f(Ga(),a),a.length|0);Vi(d,b);return Wi(c,d,b)}Pi.prototype.$classData=B({Nl:0},"scala.math.BigDecimal$",{Nl:1,c:1,e:1,d:1});var Qi=void 0;function Xi(){Qi||(Qi=(new Pi).a());return Qi}function Yi(){this.wc=this.Nb=0;this.$g=this.rc=null}
Yi.prototype=new C;Yi.prototype.constructor=Yi;Yi.prototype.a=function(){Zi=this;this.Nb=-1024;this.wc=1024;this.rc=u(F($i),[1+(this.wc-this.Nb|0)|0]);this.$g=pd(N(),(new x).g(-1,-1));return this};function aj(a,b){if(a.Nb<=b&&b<=a.wc){var c=b-a.Nb|0,d=a.rc.b[c];null===d&&(d=N(),d=(new bj).Nc(pd(d,(new x).g(b,b>>31))),a.rc.b[c]=d);return d}a=N();return(new bj).Nc(pd(a,(new x).g(b,b>>31)))}
function cj(a,b){var c=a.Nb,d=c>>31,e=b.h;(d===e?(-2147483648^c)<=(-2147483648^b.f):d<e)?(c=a.wc,d=c>>31,e=b.h,c=e===d?(-2147483648^b.f)<=(-2147483648^c):e<d):c=!1;return c?aj(a,b.f):(new bj).Nc(pd(N(),b))}Yi.prototype.$classData=B({Pl:0},"scala.math.BigInt$",{Pl:1,c:1,e:1,d:1});var Zi=void 0;function dj(){Zi||(Zi=(new Yi).a());return Zi}function Be(){}Be.prototype=new C;Be.prototype.constructor=Be;Be.prototype.a=function(){return this};
Be.prototype.$classData=B({Sl:0},"scala.math.Fractional$",{Sl:1,c:1,e:1,d:1});var Ae=void 0;function De(){}De.prototype=new C;De.prototype.constructor=De;De.prototype.a=function(){return this};De.prototype.$classData=B({Tl:0},"scala.math.Integral$",{Tl:1,c:1,e:1,d:1});var Ce=void 0;function Fe(){}Fe.prototype=new C;Fe.prototype.constructor=Fe;Fe.prototype.a=function(){return this};Fe.prototype.$classData=B({Ul:0},"scala.math.Numeric$",{Ul:1,c:1,e:1,d:1});var Ee=void 0;function qg(){}
qg.prototype=new Sg;qg.prototype.constructor=qg;function ej(){}ej.prototype=qg.prototype;function Je(){}Je.prototype=new C;Je.prototype.constructor=Je;Je.prototype.a=function(){return this};Je.prototype.$classData=B({gm:0},"scala.util.Either$",{gm:1,c:1,e:1,d:1});var Ie=void 0;function Le(){}Le.prototype=new C;Le.prototype.constructor=Le;Le.prototype.a=function(){return this};Le.prototype.r=function(){return"Left"};Le.prototype.$classData=B({jm:0},"scala.util.Left$",{jm:1,c:1,e:1,d:1});var Ke=void 0;
function Ne(){}Ne.prototype=new C;Ne.prototype.constructor=Ne;Ne.prototype.a=function(){return this};Ne.prototype.r=function(){return"Right"};Ne.prototype.$classData=B({lm:0},"scala.util.Right$",{lm:1,c:1,e:1,d:1});var Me=void 0;function fj(){this.Jf=!1}fj.prototype=new C;fj.prototype.constructor=fj;fj.prototype.a=function(){this.Jf=!1;return this};fj.prototype.$classData=B({om:0},"scala.util.control.NoStackTrace$",{om:1,c:1,e:1,d:1});var gj=void 0;function hj(){this.Bb=null}hj.prototype=new gh;
hj.prototype.constructor=hj;hj.prototype.a=function(){fh.prototype.Pd.call(this,je());return this};hj.prototype.Ve=function(){je();ij();ue();return(new jj).a()};hj.prototype.$classData=B({tm:0},"scala.collection.IndexedSeq$$anon$1",{tm:1,bh:1,c:1,ah:1});function kj(){this.z=null}kj.prototype=new dh;kj.prototype.constructor=kj;function lj(){}lj.prototype=kj.prototype;function eh(){this.sd=this.Bb=null}eh.prototype=new gh;eh.prototype.constructor=eh;eh.prototype.Ve=function(){return this.sd.F()};
eh.prototype.Pd=function(a){if(null===a)throw ec(ac(),null);this.sd=a;fh.prototype.Pd.call(this,a);return this};eh.prototype.$classData=B({Bm:0},"scala.collection.generic.GenTraversableFactory$$anon$1",{Bm:1,bh:1,c:1,ah:1});function me(){}me.prototype=new C;me.prototype.constructor=me;me.prototype.a=function(){return this};me.prototype.r=function(){return"::"};me.prototype.$classData=B({Dm:0},"scala.collection.immutable.$colon$colon$",{Dm:1,c:1,e:1,d:1});var le=void 0;function mj(){}
mj.prototype=new C;mj.prototype.constructor=mj;mj.prototype.a=function(){return this};function nj(a,b,c,d){throw(new qb).i(b+" until "+c+" by "+d+": seqs cannot contain more than Int.MaxValue elements.");}mj.prototype.$classData=B({Nm:0},"scala.collection.immutable.Range$",{Nm:1,c:1,e:1,d:1});var oj=void 0;function xe(){oj||(oj=(new mj).a());return oj}function pj(){this.Bb=null}pj.prototype=new gh;pj.prototype.constructor=pj;pj.prototype.a=function(){fh.prototype.Pd.call(this,re());return this};
pj.prototype.$classData=B({Wm:0},"scala.collection.immutable.Stream$StreamCanBuildFrom",{Wm:1,bh:1,c:1,ah:1});function we(){}we.prototype=new C;we.prototype.constructor=we;we.prototype.a=function(){return this};we.prototype.$classData=B({sn:0},"scala.collection.mutable.StringBuilder$",{sn:1,c:1,e:1,d:1});var ve=void 0;function qj(){this.ub=null}qj.prototype=new lh;qj.prototype.constructor=qj;function Bf(a){return(0,a.ub)()}function ah(a){var b=new qj;b.ub=a;return b}
qj.prototype.$classData=B({wn:0},"scala.scalajs.runtime.AnonFunction0",{wn:1,Pu:1,c:1,Ln:1});function rj(){this.ub=null}rj.prototype=new nh;rj.prototype.constructor=rj;rj.prototype.s=function(a){return(0,this.ub)(a)};function H(a){var b=new rj;b.ub=a;return b}rj.prototype.$classData=B({xn:0},"scala.scalajs.runtime.AnonFunction1",{xn:1,Qu:1,c:1,wa:1});function sj(){this.ub=null}sj.prototype=new ph;sj.prototype.constructor=sj;function rf(a){var b=new sj;b.ub=a;return b}
function kf(a,b,c){return(0,a.ub)(b,c)}sj.prototype.$classData=B({yn:0},"scala.scalajs.runtime.AnonFunction2",{yn:1,Ru:1,c:1,Mn:1});function tj(){this.v=0;this.Gb=null}tj.prototype=new C;tj.prototype.constructor=tj;tj.prototype.a=function(){uj=this;this.Gb=(new x).g(0,0);return this};function vj(a,b,c){return 0===(-2097152&c)?""+(4294967296*c+ +(b>>>0)):wj(a,b,c,1E9,0,2)}
function bd(a,b,c,d,e){if(0===(d|e))throw(new W).i("/ by zero");if(c===b>>31){if(e===d>>31){if(-2147483648===b&&-1===d)return a.v=0,-2147483648;var g=b/d|0;a.v=g>>31;return g}return-2147483648===b&&-2147483648===d&&0===e?a.v=-1:a.v=0}if(g=0>c){var h=-b|0;c=0!==b?~c:-c|0}else h=b;if(b=0>e){var k=-d|0;d=0!==d?~e:-e|0}else k=d,d=e;h=xj(a,h,c,k,d);if(g===b)return h;g=a.v;a.v=0!==h?~g:-g|0;return-h|0}
function pg(a,b,c){return 0>c?-(4294967296*+((0!==b?~c:-c|0)>>>0)+ +((-b|0)>>>0)):4294967296*c+ +(b>>>0)}function Cg(a,b){if(-9223372036854775808>b)return a.v=-2147483648,0;if(0x7fffffffffffffff<=b)return a.v=2147483647,-1;var c=b|0,d=b/4294967296|0;a.v=0>b&&0!==c?-1+d|0:d;return c}
function xj(a,b,c,d,e){return 0===(-2097152&c)?0===(-2097152&e)?(c=(4294967296*c+ +(b>>>0))/(4294967296*e+ +(d>>>0)),a.v=c/4294967296|0,c|0):a.v=0:0===e&&0===(d&(-1+d|0))?(d=31-ia(d)|0,a.v=c>>>d|0,b>>>d|0|c<<1<<(31-d|0)):0===d&&0===(e&(-1+e|0))?(b=31-ia(e)|0,a.v=0,c>>>b|0):wj(a,b,c,d,e,0)|0}function dd(a,b,c,d,e){if(0===(d|e))throw(new W).i("/ by zero");return 0===c?0===e?(a.v=0,+(b>>>0)/+(d>>>0)|0):a.v=0:xj(a,b,c,d,e)}
function yj(a,b,c){return c===b>>31?""+b:0>c?"-"+vj(a,-b|0,0!==b?~c:-c|0):vj(a,b,c)}
function wj(a,b,c,d,e,g){var h=(0!==e?ia(e):32+ia(d)|0)-(0!==c?ia(c):32+ia(b)|0)|0,k=h,m=0===(32&k)?d<<k:0,p=0===(32&k)?(d>>>1|0)>>>(31-k|0)|0|e<<k:d<<k;k=b;var q=c;for(b=c=0;0<=h&&0!==(-2097152&q);){var t=k,w=q,z=m,A=p;if(w===A?(-2147483648^t)>=(-2147483648^z):(-2147483648^w)>=(-2147483648^A))t=q,w=p,q=k-m|0,t=(-2147483648^q)>(-2147483648^k)?-1+(t-w|0)|0:t-w|0,k=q,q=t,32>h?c|=1<<h:b|=1<<h;h=-1+h|0;t=p>>>1|0;m=m>>>1|0|p<<31;p=t}h=q;if(h===e?(-2147483648^k)>=(-2147483648^d):(-2147483648^h)>=(-2147483648^
e))h=4294967296*q+ +(k>>>0),d=4294967296*e+ +(d>>>0),1!==g&&(p=h/d,e=p/4294967296|0,m=c,c=p=m+(p|0)|0,b=(-2147483648^p)<(-2147483648^m)?1+(b+e|0)|0:b+e|0),0!==g&&(d=h%d,k=d|0,q=d/4294967296|0);if(0===g)return a.v=b,c;if(1===g)return a.v=q,k;a=""+k;return""+(4294967296*b+ +(c>>>0))+"000000000".substring(a.length|0)+a}
function Kd(a,b,c,d,e){if(0===(d|e))throw(new W).i("/ by zero");if(c===b>>31){if(e===d>>31){if(-1!==d){var g=b%d|0;a.v=g>>31;return g}return a.v=0}if(-2147483648===b&&-2147483648===d&&0===e)return a.v=0;a.v=c;return b}if(g=0>c){var h=-b|0;c=0!==b?~c:-c|0}else h=b;0>e?(b=-d|0,d=0!==d?~e:-e|0):(b=d,d=e);e=c;0===(-2097152&e)?0===(-2097152&d)?(h=(4294967296*e+ +(h>>>0))%(4294967296*d+ +(b>>>0)),a.v=h/4294967296|0,h|=0):a.v=e:0===d&&0===(b&(-1+b|0))?(a.v=0,h&=-1+b|0):0===b&&0===(d&(-1+d|0))?a.v=e&(-1+
d|0):h=wj(a,h,e,b,d,1)|0;return g?(g=a.v,a.v=0!==h?~g:-g|0,-h|0):h}tj.prototype.$classData=B({Bn:0},"scala.scalajs.runtime.RuntimeLong$",{Bn:1,c:1,e:1,d:1});var uj=void 0;function y(){uj||(uj=(new tj).a());return uj}function Bb(){}Bb.prototype=new C;Bb.prototype.constructor=Bb;Bb.prototype.a=function(){return this};Bb.prototype.$classData=B({xh:0},"atcoder.ABC141D$$anonfun$1",{xh:1,c:1,X:1,e:1,d:1});function zj(){this.ub=null}zj.prototype=new uh;zj.prototype.constructor=zj;
zj.prototype.Wb=function(a){this.ub=a;return this};zj.prototype.Pb=function(){return Bf(this.ub)};zj.prototype.$classData=B({Hh:0},"cats.Always",{Hh:1,Jc:1,c:1,e:1,d:1});function Ah(){this.He=null}Ah.prototype=new uh;Ah.prototype.constructor=Ah;function Aj(){}Aj.prototype=Ah.prototype;Ah.prototype.Wb=function(a){this.He=a;return this};Ah.prototype.Pb=function(){return Bj(this)};function yh(){}yh.prototype=new uh;yh.prototype.constructor=yh;function Cj(){}Cj.prototype=yh.prototype;
yh.prototype.Pb=function(){return Bj(this)};function sc(){}sc.prototype=new C;sc.prototype.constructor=sc;sc.prototype.a=function(){return this};sc.prototype.$classData=B({li:0},"cats.arrow.FunctionK$$anon$4",{li:1,c:1,Co:1,e:1,d:1});function Dj(){}Dj.prototype=new C;Dj.prototype.constructor=Dj;Dj.prototype.a=function(){Ej=this;Ih();(new Y).a();Ih();(new Y).a();return this};Dj.prototype.$classData=B({ri:0},"cats.instances.AllCoreDurationInstances$",{ri:1,c:1,qi:1,ti:1,si:1});var Ej=void 0;
B({Bi:0},"cats.instances.FunctionInstancesBinCompat0$$anon$2",{Bi:1,c:1,Sn:1,e:1,d:1});B({Ji:0},"cats.instances.MapInstancesBinCompat0$$anon$3",{Ji:1,c:1,ki:1,e:1,d:1});B({Vi:0},"cats.instances.SortedSetInstancesBinCompat0$$anon$3",{Vi:1,c:1,fa:1,e:1,d:1});function Qh(){}Qh.prototype=new C;Qh.prototype.constructor=Qh;Qh.prototype.a=function(){return this};Qh.prototype.$classData=B({qj:0},"cats.kernel.Eq$$anon$6",{qj:1,c:1,X:1,e:1,d:1});function Ec(){}Ec.prototype=new oc;Ec.prototype.constructor=Ec;
Ec.prototype.a=function(){return this};Ec.prototype.$classData=B({Dj:0},"cats.kernel.Semigroup$",{Dj:1,Vf:1,c:1,e:1,d:1});var Dc=void 0;function qc(){}qc.prototype=new C;qc.prototype.constructor=qc;qc.prototype.a=function(){vb||(vb=(new wb).a());return this};qc.prototype.$classData=B({xk:0},"cats.package$$anon$2",{xk:1,c:1,ko:1,e:1,d:1});function Fj(){}Fj.prototype=new C;Fj.prototype.constructor=Fj;function Gj(){}Gj.prototype=Fj.prototype;
function U(){this.Gc=null;this.ea=0;this.dc=null;this.P=0;this.N=y().Gb;this.ec=this.n=0}U.prototype=new Sg;U.prototype.constructor=U;f=U.prototype;f.Na=function(){return-64>=this.n||this.n>Hj(this)?y().Gb:Ij(this).Na()};f.a=function(){this.Gc=null;this.P=this.ea=0;this.N=y().Gb;this.ec=this.n=0;return this};
function Jj(a,b){var c=a.n,d=c>>31,e=-c|0;c=0!==c?~d:-d|0;var g=Hj(a);d=g>>31;g=e+g|0;e=(-2147483648^g)<(-2147483648^e)?1+(c+d|0)|0:c+d|0;if(0===e?-2147483629<(-2147483648^g):0<e)throw(new W).i("Rounding necessary");a=Kj(a);if(Vc(Yc(),a)<b)return a.Na();throw(new W).i("Rounding necessary");}f.w=function(a){if(a instanceof U&&a.n===this.n){if(64>this.P){a=a.N;var b=a.h,c=this.N;return a.f===c.f&&b===c.h}return og(S(),this.dc,a.dc)}return!1};
function Lj(a){if(0===a.P){a=a.N;var b=a.h;return!(-1===a.f&&-1===b)}return!1}
function Mj(a){if(Lj(a))return a;var b=-1+O().gc.b.length|0,c=1,d=Nj(a),e=a=a.n;a>>=31;a:for(;;){if(Oj(d,0))c=e,b=d,c=(new x).g(c,a);else{var g=Pj(d,O().gc.b[c]);if(0===g.De.m){d=g.Ce;var h=c;g=h>>31;var k=a;a=e-h|0;e=(-2147483648^a)>(-2147483648^e)?-1+(k-g|0)|0:k-g|0;c=c<b?1+c|0:c;g=e;e=a;a=g;continue a}if(1!==c){c=1;continue a}c=e;b=d;c=(new x).g(c,a)}break}c=Na(c);d=Na((new x).g(c.f,c.h));c=d.f;d=d.h;return(new U).nf(b,ii(V(),(new x).g(c,d)))}
function Vi(a,b){var c=b.xc,d=Qj(a)-c|0;if(!(Hj(a)<c||0===c||0>=d))if(64>a.P){c=V().xd.b[d];var e=c.f,g=c.h,h=a.n,k=h>>31,m=d>>31;c=h-d|0;h=(-2147483648^c)>(-2147483648^h)?-1+(k-m|0)|0:k-m|0;d=a.N;m=d.f;var p=d.h;k=y();d=bd(k,m,p,e,g);k=k.v;var q=y();m=Kd(q,m,p,e,g);p=q.v;if(0!==m||0!==p){V();if(0>p){q=-m|0;var t=0!==m?~p:-p|0}else q=m,t=p;q=(new x).g(q<<1,q>>>31|0|t<<1);e=(new x).g(e,g);g=q.h;t=e.h;(g===t?(-2147483648^q.f)>(-2147483648^e.f):g>t)?e=1:(g=q.h,t=e.h,e=(g===t?(-2147483648^q.f)<(-2147483648^
e.f):g<t)?-1:0);e=n(0>p?-1:0===p&&0===m?0:1,5+e|0);e=hi(V(),1&d,e,b.Tc);g=e>>31;e=d+e|0;d=(-2147483648^e)<(-2147483648^d)?1+(k+g|0)|0:k+g|0;0>d?(k=-e|0,g=0!==e?~d:-d|0):(k=e,g=d);k=pg(y(),k,g);(void 0!==l.Math.log10?+l.Math.log10(k):+l.Math.log(k)/2.302585092994046)>=b.xc?(c=-1+c|0,h=-1!==c?h:-1+h|0,k=y(),d=bd(k,e,d,10,0),k=k.v,c=(new x).g(c,h),d=(new x).g(d,k)):(c=(new x).g(c,h),d=(new x).g(e,d))}else c=(new x).g(c,h),d=(new x).g(d,k);h=c;c=h.f;h=h.h;k=d;d=k.f;k=k.h;a.n=ii(V(),(new x).g(c,h));a.ec=
b.xc;a.N=(new x).g(d,k);a.P=$h(V(),(new x).g(d,k));a.dc=null}else e=Id(O(),(new x).g(d,d>>31)),h=Nj(a),h=Kc(Pj(h,e)),k=a.n,g=k>>31,m=d>>31,d=k-d|0,k=(-2147483648^d)>(-2147483648^k)?-1+(g-m|0)|0:g-m|0,0!==h.b[1].m?(g=Rj(Sj(Tj(h.b[1])),e),e=Oj(h.b[0],0)?1:0,g=n(h.b[1].m,5+g|0),b=hi(V(),e,g,b.Tc),0!==b&&(b=pd(N(),(new x).g(b,b>>31)),e=h.b[0],h.b[0]=od(sd(),e,b)),Qj((new U).Nc(h.b[0]))>c?(h.b[0]=Uj(h.b[0],N().Lc),b=d=-1+d|0,d=-1!==d?k:-1+k|0):(b=d,d=k)):(b=d,d=k),a.n=ii(V(),(new x).g(b,d)),a.ec=c,Vj(a,
h.b[0])}f.nf=function(a,b){U.prototype.a.call(this);if(null===a)throw(new Nf).i("unscaledVal \x3d\x3d null");this.n=b;Vj(this,a);return this};
f.r=function(){if(null!==this.Gc)return this.Gc;if(32>this.P)return this.Gc=ad(ed(),this.N,this.n);var a=Nj(this);a=cd(ed(),a);if(0===this.n)return a;var b=0>Nj(this).m?2:1,c=a.length|0,d=this.n,e=d>>31,g=-d|0;e=0!==d?~e:-e|0;var h=c>>31;d=g+c|0;e=(-2147483648^d)<(-2147483648^g)?1+(e+h|0)|0:e+h|0;h=b>>31;g=d-b|0;d=(-2147483648^g)>(-2147483648^d)?-1+(e-h|0)|0:e-h|0;0<this.n&&(-1===d?2147483642<=(-2147483648^g):-1<d)?0<=d?(V(),b=c-this.n|0,V(),a=a.substring(0,b)+"."+a.substring(b)):(V(),V(),c=-1+b|
0,V(),a=a.substring(0,c)+"0."+a.substring(c),b=1+b|0,c=V().Fg,g=-1-g|0,V(),c=c.substring(0,g),a=""+a.substring(0,b)+c+a.substring(b)):(a=(1<=(c-b|0)?(V(),V(),a.substring(0,b)+"."+a.substring(b)):a)+"E",a=((0===d?0!==g:0<d)?a+"+":a)+yj(y(),g,d));return this.Gc=a};function Wj(a){if(64>a.P){if(0>a.N.h)return-1;var b=a.N;a=b.f;b=b.h;return(0===b?0!==a:0<b)?1:0}return Nj(a).m}f.g=function(a,b){U.prototype.a.call(this);this.N=(new x).g(a,a>>31);this.n=b;V();this.P=32-ia(0>a?~a:a)|0;return this};
function Ij(a){if(0===a.n||Lj(a))return Nj(a);if(0>a.n){var b=Nj(a),c=O();a=a.n;var d=a>>31;return Cd(b,Id(c,(new x).g(-a|0,0!==a?~d:-d|0)))}b=Nj(a);c=O();a=a.n;return Uj(b,Id(c,(new x).g(a,a>>31)))}
function Xj(a,b){var c=a.n,d=c>>31,e=b>>31;b=c-b|0;c=(-2147483648^b)>(-2147483648^c)?-1+(d-e|0)|0:d-e|0;return 64>a.P?(d=a.N,e=d.h,0===d.f&&0===e?(a=V(),b=(new x).g(b,c),c=b.f,a=b.f===c&&b.h===c>>31?Wh(a,y().Gb,b.f):0<=b.h?(new U).g(0,2147483647):(new U).g(0,-2147483648)):a=Wh(V(),a.N,ii(V(),(new x).g(b,c))),a):(new U).nf(Nj(a),ii(V(),(new x).g(b,c)))}
function Qj(a){if(0===a.ec){if(0===a.P)var b=1;else if(64>a.P){var c=a.N;if(0===c.f&&-2147483648===c.h)b=19;else{Ud();b=V().xd;if(0>c.h){var d=c.f;c=c.h;d=(new x).g(-d|0,0!==d?~c:-c|0)}else d=c;b:{c=0;var e=b.b.length;for(;;){if(c===e){b=-1-c|0;break b}var g=(c+e|0)>>>1|0,h=b.b[g],k=Na(h),m=k.f;k=k.h;var p=d.h;if(p===k?(-2147483648^d.f)<(-2147483648^m):p<k)e=g;else{if(Q(S(),d,h)){b=g;break b}c=1+g|0}}}b=0>b?-1-b|0:1+b|0}}else b=1+Ka(.3010299956639812*(-1+a.P|0))|0,d=Nj(a),c=O(),b=0!==Uj(d,Id(c,(new x).g(b,
b>>31))).m?1+b|0:b;a.ec=b}return a.ec}function Kj(a){if(0===a.n||Lj(a))return Nj(a);if(0>a.n){var b=Nj(a),c=O();a=a.n;var d=a>>31;return Cd(b,Id(c,(new x).g(-a|0,0!==a?~d:-d|0)))}if(a.n>Hj(a)||a.n>Yj(Nj(a)))throw(new W).i("Rounding necessary");b=Nj(a);c=O();a=a.n;a=Id(c,(new x).g(a,a>>31));a=Kc(Pj(b,a));if(0!==a.b[1].m)throw(new W).i("Rounding necessary");return a.b[0]}function Vj(a,b){a.dc=b;a.P=Vc(Yc(),b);64>a.P&&(a.N=b.Na())}
function Hj(a){return 0<a.ec?a.ec:1+Ka(.3010299956639812*(-1+a.P|0))|0}
f.Vb=function(){var a=Wj(this),b=this.P,c=b>>31,d=y(),e=Cg(d,this.n/.3010299956639812);d=d.v;e=b-e|0;b=(-2147483648^e)>(-2147483648^b)?-1+(c-d|0)|0:c-d|0;if((-1===b?2147482574>(-2147483648^e):-1>b)||0===a)return 0*a;if(0===b?-2147482623<(-2147483648^e):0<b)return Infinity*a;c=Tj(Nj(this));b=1076;if(0>=this.n)e=O(),d=-this.n|0,d=Cd(c,Id(e,(new x).g(d,d>>31)));else{d=O();var g=this.n;d=Id(d,(new x).g(g,g>>31));e=100-e|0;0<e?(b=b-e|0,e=Hd(c,e)):e=c;e=Pj(e,d);c=Rj(Sj(e.De),d);b=-2+b|0;e=Hd(e.Ce,2);d=
N();c=1+(n(c,3+c|0)/2|0)|0;c=pd(d,(new x).g(c,c>>31));d=od(sd(),e,c)}e=Yj(d);c=-54+Vc(Yc(),d)|0;if(0<c){d=Gd(d,c).Na();g=d.h;d=d.f;var h=g;g=d;var k=h;if(1===(1&d)&&e<c||3===(3&d)){var m=2+d|0;d=m;h=-2147483646>(-2147483648^m)?1+h|0:h}}else d=d.Na(),g=d.f,k=d.h,h=-c|0,d=0===(32&h)?g<<h:0,h=0===(32&h)?(g>>>1|0)>>>(31-h|0)|0|k<<h:g<<h,g=d,k=h,3===(3&d)&&(d=m=2+d|0,h=-2147483646>(-2147483648^m)?1+h|0:h);0===(4194304&h)?(d=d>>>1|0|h<<31,h>>=1,b=b+c|0):(d=d>>>2|0|h<<30,h>>=2,b=b+(1+c|0)|0);if(2046<b)return Infinity*
a;if(-53>b)return 0*a;if(0>=b){d=g>>>1|0|k<<31;h=k>>1;k=63+b|0;g=d&(0===(32&k)?-1>>>k|0|-2<<(31-k|0):-1>>>k|0);k=h&(0===(32&k)?-1>>>k|0:0);b=-b|0;d=0===(32&b)?d>>>b|0|h<<1<<(31-b|0):h>>b;h=0===(32&b)?h>>b:h>>31;if(3===(3&d)||(1!==(1&d)||0===g&&0===k?0:e<c))b=h,d=e=1+d|0,h=0===e?1+b|0:b;b=0;e=h;d=d>>>1|0|e<<31;h=e>>1}e=d;b=-2147483648&a>>31|b<<20|1048575&h;a=Ia();b=(new x).g(e,b);a.zc?(a.jd[a.lf]=b.h,a.jd[a.qf]=b.f,a=+a.hf[0]):a=a.Dl(b);return a};
f.mf=function(a,b){U.prototype.a.call(this);this.N=a;this.n=b;this.P=$h(V(),a);return this};f.x=function(){if(0===this.ea)if(64>this.P){this.ea=this.N.f;var a=this.N.h;this.ea=n(33,this.ea)+a|0;this.ea=n(17,this.ea)+this.n|0}else this.ea=n(17,this.dc.x())+this.n|0;return this.ea};f.Ma=function(){return-32>=this.n||this.n>Hj(this)?0:Ij(this).Ma()};f.Nc=function(a){U.prototype.nf.call(this,a,0);return this};
f.hd=function(){var a=this.P,b=a>>31,c=y(),d=Cg(c,this.n/.3010299956639812);c=c.v;d=a-d|0;a=(-2147483648^d)>(-2147483648^a)?-1+(b-c|0)|0:b-c|0;b=ha(Wj(this));return(-1===a?2147483499>(-2147483648^d):-1>a)||0===b?ha(0*b):(0===a?-2147483519<(-2147483648^d):0<a)?ha(Infinity*b):ha(this.Vb())};
f.Uk=function(a,b){U.prototype.a.call(this);var c=-1+(0+b|0)|0;if(null===a)throw(new Nf).i("in \x3d\x3d null");if(c>=a.b.length||0>=b||0>c)throw(new wi).i("Bad offset/length: offset\x3d0 len\x3d"+b+" in.length\x3d"+a.b.length);var d=0;if(0<=c&&43===a.b[0]){d=1+d|0;if(d<c){V();for(var e=[X(43),X(45)],g=X(a.b[d]),h=0;;){if(h<(e.length|0))var k=e[h],m=!1===Q(S(),k,g);else m=!1;if(m)h=1+h|0;else break}var p=h!==(e.length|0)}else p=!1;if(p)throw(new wi).i("For input string: "+a.r());}else{var q=d<=c&&
45===a.b[d];if((1+d|0)<c){V();for(var t=[X(43),X(45)],w=X(a.b[1+d|0]),z=0;;){if(z<(t.length|0))var A=t[z],E=!1===Q(S(),A,w);else E=!1;if(E)z=1+z|0;else break}var ea=z!==(t.length|0)}else ea=!1;if(q&&ea)throw(new wi).i("For input string: "+a.r());}for(var aa=d,R=!1;;){if(d<=c){V();for(var ca=[X(46),X(101),X(69)],Rb=X(a.b[d]),fa=0;;){if(fa<(ca.length|0))var Sb=ca[fa],Cf=!1===Q(S(),Sb,Rb);else Cf=!1;if(Cf)fa=1+fa|0;else break}var Xm=fa===(ca.length|0)}else Xm=!1;if(Xm)R||48===a.b[d]||(R=!0),d=1+d|0;
else break}var Ym=ag(Ga(),a,aa,d-aa|0),Zm=d-aa|0;if(d<=c&&46===a.b[d]){for(var $m=d=1+d|0;;){if(d<=c){V();for(var ak=[X(101),X(69)],$o=X(a.b[d]),cg=0;;){if(cg<(ak.length|0))var ap=ak[cg],an=!1===Q(S(),ap,$o);else an=!1;if(an)cg=1+cg|0;else break}var bn=cg===(ak.length|0)}else bn=!1;if(bn)R||48===a.b[d]||(R=!0),d=1+d|0;else break}this.n=d-$m|0;Ga();var cn=""+Ym+ag(0,a,$m,this.n),dn=Zm+this.n|0}else this.n=0,cn=Ym,dn=Zm;var va=cn,bp=dn|0;if(d<=c){V();for(var bk=[X(101),X(69)],cp=X(a.b[d]),dg=0;;){if(dg<
(bk.length|0))var dp=bk[dg],en=!1===Q(S(),dp,cp);else en=!1;if(en)dg=1+dg|0;else break}var fn=dg!==(bk.length|0)}else fn=!1;if(fn){d=1+d|0;var ep=(1+d|0)<=c&&45!==a.b[1+d|0],gn=d<=c&&43===a.b[d]&&ep?1+d|0:d,fp=ag(Ga(),a,gn,(1+c|0)-gn|0),ck=this.n,hn=ck>>31,jn=Yb(Zb(),fp,10),kn=jn>>31,dk=ck-jn|0,ln=this.n=dk;if(dk!==ln||((-2147483648^dk)>(-2147483648^ck)?-1+(hn-kn|0)|0:hn-kn|0)!==ln>>31)throw(new wi).i("Scale out of range");}if(19>bp){Ki||(Ki=(new Hi).a());var eg=Ki;""===va&&Ii(va);var ek=0,mn=!1;
switch(65535&(va.charCodeAt(0)|0)){case 43:ek=1;break;case 45:ek=1,mn=!0}var nn=ek,rc=va.length|0;if(nn>=rc){Ii(va);var fg=void 0}else{if(!eg.u&&!eg.u){for(var fk=[],hb=0;2>hb;)fk.push(null),hb=1+hb|0;for(;36>=hb;){for(var gp=2147483647/hb|0,ai=hb,gk=1;ai<=gp;)ai=n(ai,hb),gk=1+gk|0;var hk=ai,on=hk>>31,pn=y(),hp=dd(pn,-1,-1,hk,on),ip=pn.v,bi=new Md,jp=(new x).g(hk,on),kp=(new x).g(hp,ip);bi.$f=gk;bi.Ug=jp;bi.Rg=kp;fk.push(bi);hb=1+hb|0}eg.Yf=fk;eg.u=!0}for(var ik=eg.Yf[10],jk=ik.$f,zb=nn;;){var kk;
if(kk=zb<rc){var lp=ui(),lk=65535&(va.charCodeAt(zb)|0);kk=256>lk?48===lk:0<=Sd(Ud(),si(lp),lk)}if(kk)zb=1+zb|0;else break}(rc-zb|0)>n(3,jk)&&Ii(va);var ci=zb+(1+((-1+(rc-zb|0)|0)%jk|0)|0)|0,di=Ji(zb,ci,va);if(ci===rc)fg=(new x).g(di,0);else{var qn=ik.Ug,gg=qn.f,rn=qn.h,mk=ci+jk|0,sn=65535&di,tn=di>>>16|0,un=65535&gg,vn=gg>>>16|0,wn=n(sn,un),xn=n(tn,un),yn=n(sn,vn),zn=wn+((xn+yn|0)<<16)|0,An=(wn>>>16|0)+yn|0,Bn=((n(di,rn)+n(tn,vn)|0)+(An>>>16|0)|0)+(((65535&An)+xn|0)>>>16|0)|0,mp=Ji(ci,mk,va),Qe=
zn+mp|0,ei=(-2147483648^Qe)<(-2147483648^zn)?1+Bn|0:Bn;if(mk===rc)fg=(new x).g(Qe,ei);else{var Cn=ik.Rg,np=Cn.f,Dn=Cn.h,En=Ji(mk,rc,va);(ei===Dn?(-2147483648^Qe)>(-2147483648^np):ei>Dn)&&Ii(va);var Fn=65535&Qe,Gn=Qe>>>16|0,Hn=65535&gg,In=gg>>>16|0,Jn=n(Fn,Hn),Kn=n(Gn,Hn),Ln=n(Fn,In),Mn=Jn+((Kn+Ln|0)<<16)|0,Nn=(Jn>>>16|0)+Ln|0,On=(((n(Qe,rn)+n(ei,gg)|0)+n(Gn,In)|0)+(Nn>>>16|0)|0)+(((65535&Nn)+Kn|0)>>>16|0)|0,nk=Mn+En|0,Pn=(-2147483648^nk)<(-2147483648^Mn)?1+On|0:On;-2147483648===(-2147483648^Pn)&&
(-2147483648^nk)<(-2147483648^En)&&Ii(va);fg=(new x).g(nk,Pn)}}}var ok=fg.f,fi=fg.h;if(mn){var Qn=-ok|0,pk=0!==ok?~fi:-fi|0;(0===pk?0!==Qn:0<pk)&&Ii(va);var Rn=(new x).g(Qn,pk)}else 0>fi&&Ii(va),Rn=(new x).g(ok,fi);this.N=Rn;this.P=$h(V(),this.N)}else Vj(this,(new P).i(va))};function Nj(a){null===a.dc&&(a.dc=pd(N(),a.N));return a.dc}
function Zj(a,b){var c=Wj(a),d=Wj(b);if(c===d){if(a.n===b.n&&64>a.P&&64>b.P){c=a.N;d=c.f;c=c.h;var e=b.N,g=e.h;if(c===g?(-2147483648^d)<(-2147483648^e.f):c<g)return-1;d=a.N;a=d.f;d=d.h;b=b.N;c=b.h;return(d===c?(-2147483648^a)>(-2147483648^b.f):d>c)?1:0}e=a.n;g=e>>31;d=b.n;var h=d>>31;d=e-d|0;e=(-2147483648^d)>(-2147483648^e)?-1+(g-h|0)|0:g-h|0;g=Hj(a)-Hj(b)|0;h=g>>31;var k=1+d|0,m=0===k?1+e|0:e;if(h===m?(-2147483648^g)>(-2147483648^k):h>m)return c;h=g>>31;k=-1+d|0;m=-1!==k?e:-1+e|0;if(h===m?(-2147483648^
g)<(-2147483648^k):h<m)return-c|0;a=Nj(a);b=Nj(b);if(0>e)c=O(),a=Cd(a,Id(c,(new x).g(-d|0,0!==d?~e:-e|0)));else if(0===e?0!==d:0<e)b=Cd(b,Id(O(),(new x).g(d,e)));return Rj(a,b)}return c<d?-1:1}var gi=B({Bk:0},"java.math.BigDecimal",{Bk:1,Mb:1,c:1,d:1,ia:1});U.prototype.$classData=gi;function P(){this.k=null;this.ea=this.ve=this.m=this.p=0}P.prototype=new Sg;P.prototype.constructor=P;
function Jd(a,b){if(0>b)throw(new W).i("Negative exponent");if(0===b)return N().pc;if(1===b||a.w(N().pc)||a.w(N().sb))return a;if(Oj(a,0)){a:{O();var c=N().pc,d=a;for(;;)if(1<b)a=0!==(1&b)?Cd(c,d):c,1===d.p?d=Cd(d,d):(c=u(F(G),[d.p<<1]),c=Dd(d.k,d.p,c),d=new P,P.prototype.a.call(d),0===c.b.length?(d.m=0,d.p=1,d.k=r(F(G),[0])):(d.m=1,d.p=c.b.length,d.k=c,Sc(d))),b>>=1,c=a;else{a=Cd(c,d);break a}}return a}for(c=1;!Oj(a,c);)c=1+c|0;d=N();var e=n(c,b);if(e<d.Re.b.length)d=d.Re.b[e];else{d=e>>5;e&=31;
var g=u(F(G),[1+d|0]);g.b[d]=1<<e;d=Rc(1,1+d|0,g)}return Cd(d,Jd(Gd(a,c),b))}f=P.prototype;f.Na=function(){if(1<this.p)var a=this.k.b[0],b=this.k.b[1];else a=this.k.b[0],b=0;var c=this.m,d=c>>31,e=65535&c,g=c>>>16|0,h=65535&a,k=a>>>16|0,m=n(e,h);h=n(g,h);var p=n(e,k);e=m+((h+p|0)<<16)|0;m=(m>>>16|0)+p|0;b=(((n(c,b)+n(d,a)|0)+n(g,k)|0)+(m>>>16|0)|0)+(((65535&m)+h|0)>>>16|0)|0;return(new x).g(e,b)};f.a=function(){this.ve=-2;this.ea=0;return this};
function Uj(a,b){if(0===b.m)throw(new W).i("BigInteger divide by zero");var c=b.m;if(1===b.p&&1===b.k.b[0])return 0<b.m?a:rd(a);var d=a.m,e=a.p,g=b.p;if(2===(e+g|0))return a=a.k.b[0],b=b.k.b[0],e=y(),b=bd(e,a,0,b,0),a=e.v,d!==c&&(c=b,d=a,b=-c|0,a=0!==c?~d:-d|0),pd(N(),(new x).g(b,a));var h=e!==g?e>g?1:-1:md(sd(),a.k,b.k,e);if(0===h)return d===c?N().pc:N().ee;if(-1===h)return N().sb;h=1+(e-g|0)|0;var k=u(F(G),[h]);c=d===c?1:-1;1===g?id(hd(),k,a.k,e,b.k.b[0]):gd(hd(),k,h,a.k,e,b.k,g);c=Rc(c,h,k);Sc(c);
return c}f.w=function(a){if(a instanceof P){var b;if(b=this.m===a.m&&this.p===a.p)a:{for(b=0;b!==this.p;){if(this.k.b[b]!==a.k.b[b]){b=!1;break a}b=1+b|0}b=!0}a=b}else a=!1;return a};f.r=function(){return cd(ed(),this)};f.g=function(a,b){P.prototype.a.call(this);this.m=a;this.p=1;this.k=r(F(G),[b]);return this};function Wc(a){if(-2===a.ve){if(0===a.m)var b=-1;else for(b=0;0===a.k.b[b];)b=1+b|0;a.ve=b}return a.ve}function Tj(a){return 0>a.m?Rc(1,a.p,a.k):a}
function Pj(a,b){var c=b.m;if(0===c)throw(new W).i("BigInteger divide by zero");var d=b.p;b=b.k;if(1===d){hd();b=b.b[0];var e=a.k,g=a.p;d=a.m;1===g?(e=e.b[0],a=+(e>>>0)/+(b>>>0)|0,g=0,b=+(e>>>0)%+(b>>>0)|0,e=0,d!==c&&(c=a,a=-c|0,g=0!==c?~g:-g|0),0>d&&(c=b,d=e,b=-c|0,e=0!==c?~d:-d|0),c=Mc(new Jc,pd(N(),(new x).g(a,g)),pd(N(),(new x).g(b,e)))):(c=d===c?1:-1,a=u(F(G),[g]),b=id(0,a,e,g,b),b=r(F(G),[b]),c=Rc(c,g,a),d=Rc(d,1,b),Sc(c),Sc(d),c=Mc(new Jc,c,d));return c}g=a.k;e=a.p;if(0>(e!==d?e>d?1:-1:md(sd(),
g,b,e)))return Mc(new Jc,N().sb,a);a=a.m;var h=1+(e-d|0)|0;c=a===c?1:-1;var k=u(F(G),[h]);b=gd(hd(),k,h,g,e,b,d);c=Rc(c,h,k);d=Rc(a,d,b);Sc(c);Sc(d);return Mc(new Jc,c,d)}function Sc(a){a:for(;;){if(0<a.p&&(a.p=-1+a.p|0,0===a.k.b[a.p]))continue a;break}0===a.k.b[a.p]&&(a.m=0);a.p=1+a.p|0}
function Oj(a,b){var c=b>>5;if(0===b)return 0!==(1&a.k.b[0]);if(0>b)throw(new W).i("Negative bit address");if(c>=a.p)return 0>a.m;if(0>a.m&&c<Wc(a))return!1;var d=a.k.b[c];0>a.m&&(d=Wc(a)===c?-d|0:~d);return 0!==(d&1<<(31&b))}function Yj(a){if(0===a.m)return-1;var b=Wc(a);a=a.k.b[b];return(b<<5)+(0===a?32:31-ia(a&(-a|0))|0)|0}function rd(a){return 0===a.m?a:Rc(-a.m|0,a.p,a.k)}function Rc(a,b,c){var d=new P;P.prototype.a.call(d);d.m=a;d.p=b;d.k=c;return d}
function Sj(a){if(0!==a.m){Yc();var b=a.p,c=1+b|0,d=u(F(G),[c]);Oc(0,d,a.k,b);a=Rc(a.m,c,d);Sc(a)}return a}
f.bb=function(a,b){P.prototype.a.call(this);N();if(null===a)throw(new Nf).a();if(2>b||36<b)throw(new wi).i("Radix out of range");if(null===a)throw(new Nf).a();if(""===a)throw(new wi).i("Zero length BigInteger");if(""===a||"+"===a||"-"===a)throw(new wi).i("Zero length BigInteger");var c=a.length|0;if(45===(65535&(a.charCodeAt(0)|0)))var d=-1,e=1,g=-1+c|0;else 43===(65535&(a.charCodeAt(0)|0))?(e=d=1,g=-1+c|0):(d=1,e=0,g=c);d|=0;var h=e|0;e=g|0;for(g=h;g<c;){var k=65535&(a.charCodeAt(g)|0);if(43===k||
45===k)throw(new wi).i("Illegal embedded sign character");g=1+g|0}g=ed().Rf.b[b];k=e/g|0;var m=e%g|0;0!==m&&(k=1+k|0);e=u(F(G),[k]);k=ed().Pf.b[-2+b|0];var p=0;for(m=h+(0===m?g:m)|0;h<c;){var q=Yb(Zb(),a.substring(h,m),b);h=Fd(O(),e,e,p,k);sd();var t=e,w=p,z=q;for(q=0;0!==z&&q<w;){var A=z;z=A+t.b[q]|0;A=(-2147483648^z)<(-2147483648^A)?1:0;t.b[q]=z;z=A;q=1+q|0}h=h+z|0;e.b[p]=h;p=1+p|0;h=m;m=h+g|0}this.m=d;this.p=p;this.k=e;Sc(this);return this};
f.x=function(){if(0===this.ea){for(var a=this.p,b=0;b<a;){var c=b;this.ea=n(33,this.ea)+this.k.b[c]|0;b=1+b|0}this.ea=n(this.ea,this.m)}return this.ea};f.i=function(a){P.prototype.bb.call(this,a,10);return this};function Hd(a,b){return 0===b||0===a.m?a:0<b?Pc(Yc(),a,b):Tc(Yc(),a,-b|0)}f.Ma=function(){return n(this.m,this.k.b[0])};function Cd(a,b){return 0===b.m||0===a.m?N().sb:Ed(O(),a,b)}function Gd(a,b){return 0===b||0===a.m?a:0<b?Tc(Yc(),a,b):Pc(Yc(),a,-b|0)}
function li(a,b,c){P.prototype.a.call(a);a.m=b;b=c.h;0===b?(a.p=1,a.k=r(F(G),[c.f])):(a.p=2,a.k=r(F(G),[c.f,b]));return a}function Rj(a,b){return a.m>b.m?1:a.m<b.m?-1:a.p>b.p?a.m:a.p<b.p?-b.m|0:n(a.m,md(sd(),a.k,b.k,a.p))}var Lc=B({Dk:0},"java.math.BigInteger",{Dk:1,Mb:1,c:1,d:1,ia:1});P.prototype.$classData=Lc;function oi(){Bi.call(this)}oi.prototype=new Ci;oi.prototype.constructor=oi;oi.prototype.bb=function(a,b){Bi.prototype.bb.call(this,a,b);return this};
var pi=B({Nk:0},"java.math.RoundingMode",{Nk:1,qu:1,c:1,ia:1,d:1});oi.prototype.$classData=pi;function qk(){this.I=null;this.u=!1;this.Ff=null}qk.prototype=new C;qk.prototype.constructor=qk;qk.prototype.Wb=function(a){this.Ff=a;return this};qk.prototype.Pb=function(){this.u||(this.u||(this.I=Bf(this.Ff),this.u=!0),this.Ff=null);return this.I};qk.prototype.$classData=B({Pk:0},"shapeless.Lazy$$anon$1",{Pk:1,c:1,nu:1,e:1,d:1});
var qa=B({Rk:0},"java.lang.String",{Rk:1,c:1,d:1,Ig:1,ia:1},void 0,void 0,function(a){return"string"===typeof a}),sa=B({al:0},"java.lang.Byte",{al:1,Mb:1,c:1,d:1,ia:1},void 0,void 0,function(a){return ra(a)}),za=B({el:0},"java.lang.Double",{el:1,Mb:1,c:1,d:1,ia:1},void 0,void 0,function(a){return"number"===typeof a}),ya=B({gl:0},"java.lang.Float",{gl:1,Mb:1,c:1,d:1,ia:1},void 0,void 0,function(a){return xa(a)}),wa=B({il:0},"java.lang.Integer",{il:1,Mb:1,c:1,d:1,ia:1},void 0,void 0,function(a){return Ma(a)}),
Ca=B({ml:0},"java.lang.Long",{ml:1,Mb:1,c:1,d:1,ia:1},void 0,void 0,function(a){return a instanceof x});function rk(){this.ka=null}rk.prototype=new Ei;rk.prototype.constructor=rk;function sk(){}sk.prototype=rk.prototype;var ua=B({sl:0},"java.lang.Short",{sl:1,Mb:1,c:1,d:1,ia:1},void 0,void 0,function(a){return ta(a)});function tk(){this.$=null}tk.prototype=new C;tk.prototype.constructor=tk;f=tk.prototype;f.a=function(){this.$="";return this};f.rh=function(a,b){return this.$.substring(a,b)};f.r=function(){return this.$};
f.Lb=function(a){tk.prototype.a.call(this);if(0>a)throw(new uk).a();return this};f.E=function(){return this.$.length|0};f.$classData=B({tl:0},"java.lang.StringBuilder",{tl:1,c:1,Ig:1,Xk:1,d:1});function vk(){}vk.prototype=new Yd;vk.prototype.constructor=vk;vk.prototype.a=function(){return this};vk.prototype.$classData=B({Fl:0},"scala.Array$",{Fl:1,tu:1,c:1,e:1,d:1});var wk=void 0;function ze(){}ze.prototype=new C;ze.prototype.constructor=ze;ze.prototype.a=function(){return this};
ze.prototype.$classData=B({Rl:0},"scala.math.Equiv$",{Rl:1,c:1,Au:1,e:1,d:1});var ye=void 0;function He(){}He.prototype=new C;He.prototype.constructor=He;He.prototype.a=function(){return this};He.prototype.$classData=B({Yl:0},"scala.math.Ordering$",{Yl:1,c:1,Bu:1,e:1,d:1});var Ge=void 0;function xk(){}xk.prototype=new C;xk.prototype.constructor=xk;function yk(){}f=yk.prototype=xk.prototype;f.Ya=function(){return this};f.j=function(){return!this.M()};f.r=function(){return"\x3citerator\x3e"};f.Z=function(a){for(;this.M();)a.s(this.T())};
f.ab=function(a,b){return hf(this,a,b)};f.Da=function(){return Zg(this)};f.yd=function(a,b,c,d){return lf(this,a,b,c,d)};f.Yd=function(a){return sf(this,a)};f.Yb=function(a){return tf(this,a)};function zk(){this.le=this.Jb=null}zk.prototype=new C;zk.prototype.constructor=zk;function Ak(a,b){a.Jb=b;a.le=b;return a}f=zk.prototype;f.Cb=function(a){this.le.Cb(a);return this};f.ja=function(){return this.le};f.Dc=function(a,b){jh(this,a,b)};f.ca=function(a){this.le.Cb(a);return this};f.ac=function(){};
f.Db=function(a){return xf(this,a)};f.$classData=B({ln:0},"scala.collection.mutable.GrowingBuilder",{ln:1,c:1,Zc:1,Yc:1,Xc:1});function x(){this.h=this.f=0}x.prototype=new Sg;x.prototype.constructor=x;f=x.prototype;f.Na=function(){return Na(this)};f.Ye=function(){return this.f<<24>>24};f.w=function(a){return a instanceof x?this.f===a.f&&this.h===a.h:!1};f.Od=function(a,b,c){x.prototype.g.call(this,a|b<<22,b>>10|c<<12);return this};f.r=function(){return yj(y(),this.f,this.h)};
f.g=function(a,b){this.f=a;this.h=b;return this};f.Lb=function(a){x.prototype.g.call(this,a,a>>31);return this};f.Df=function(){return this.f<<16>>16};f.Vb=function(){return pg(y(),this.f,this.h)};f.x=function(){return this.f^this.h};f.Ma=function(){return this.f};f.hd=function(){return ha(pg(y(),this.f,this.h))};f.$classData=B({An:0},"scala.scalajs.runtime.RuntimeLong",{An:1,Mb:1,c:1,d:1,ia:1});function Ab(){}Ab.prototype=new C;Ab.prototype.constructor=Ab;Ab.prototype.a=function(){return this};
Ab.prototype.$classData=B({wh:0},"atcoder.ABC141D$$anon$1",{wh:1,c:1,Ja:1,Ka:1,e:1,d:1});function Bk(){this.I=0}Bk.prototype=new C;Bk.prototype.constructor=Bk;f=Bk.prototype;f.ua=function(){return"Answer"};f.sa=function(){return 1};f.w=function(a){return this===a?!0:a instanceof Bk?this.I===a.I:!1};f.ta=function(a){switch(a){case 0:return this.I;default:throw(new Z).i(""+a);}};f.r=function(){return wg(this)};f.Lb=function(a){this.I=a;return this};
f.x=function(){var a=-889275714;a=$e().Sd(a,this.I);return $e().Md(a,1)};f.$classData=B({yh:0},"atcoder.ABC141D$Answer",{yh:1,c:1,Ha:1,J:1,e:1,d:1});function sh(){this.uc=null}sh.prototype=new C;sh.prototype.constructor=sh;sh.prototype.ph=function(a){return(0,this.uc)(a)};sh.prototype.l=function(a){this.uc=a;return this};sh.prototype.$classData=B({Ah:0},"atcoder.ABC141D$Answer$$$Lambda$1",{Ah:1,c:1,di:1,hi:1,e:1,d:1});function Ck(){this.xg=this.uh=this.Ga=this.Za=null}Ck.prototype=new Cj;
Ck.prototype.constructor=Ck;function zh(a,b){var c=new Ck;c.uh=a;c.xg=b;c.Za=a.Za;c.Ga=H(function(d){return function(e){return Dk(d,e)}}(c));return c}Ck.prototype.$classData=B({Rh:0},"cats.Eval$$anon$1",{Rh:1,de:1,Jc:1,c:1,e:1,d:1});function Ek(){this.Xg=this.td=this.Ga=this.Za=null}Ek.prototype=new Cj;Ek.prototype.constructor=Ek;function Dk(a,b){var c=new Ek;if(null===a)throw ec(ac(),null);c.td=a;c.Xg=b;c.Za=ah(function(d){return function(){return d.td.uh.Ga.s(d.Xg)}}(c));c.Ga=a.xg;return c}
Ek.prototype.$classData=B({Sh:0},"cats.Eval$$anon$1$$anon$2",{Sh:1,de:1,Jc:1,c:1,e:1,d:1});function Bh(){this.Ga=this.Za=null}Bh.prototype=new Cj;Bh.prototype.constructor=Bh;Bh.prototype.$classData=B({Th:0},"cats.Eval$$anon$3",{Th:1,de:1,Jc:1,c:1,e:1,d:1});function Fk(){this.td=this.Ga=this.Za=null}Fk.prototype=new Cj;Fk.prototype.constructor=Fk;function Ch(a,b){var c=new Fk;if(null===a)throw ec(ac(),null);c.td=a;c.Za=ah(function(d){return function(){return d.td}}(c));c.Ga=b;return c}
Fk.prototype.$classData=B({Uh:0},"cats.Eval$$anon$4",{Uh:1,de:1,Jc:1,c:1,e:1,d:1});function Gk(){this.He=null}Gk.prototype=new Aj;Gk.prototype.constructor=Gk;Gk.prototype.Wb=function(a){Ah.prototype.Wb.call(this,a);return this};Gk.prototype.$classData=B({Vh:0},"cats.Eval$$anon$5",{Vh:1,Vn:1,Jc:1,c:1,e:1,d:1});function Hk(){this.Gf=this.Ga=this.Za=null}Hk.prototype=new Cj;Hk.prototype.constructor=Hk;
function Ik(a){var b=new Hk;b.Gf=a;b.Za=ah(function(c){return function(){return Bf(c.Gf.Za)}}(b));b.Ga=H(function(c){return function(d){Jk();d=c.Gf.Ga.s(d);return Kk(d)}}(b));return b}Hk.prototype.$classData=B({Wh:0},"cats.Eval$$anon$6",{Wh:1,de:1,Jc:1,c:1,e:1,d:1});B({bi:0},"cats.Parallel$$anon$2",{bi:1,c:1,io:1,eo:1,e:1,d:1});function Y(){}Y.prototype=new C;Y.prototype.constructor=Y;Y.prototype.a=function(){return this};Y.prototype.ph=function(a){return oa(a)};
Y.prototype.$classData=B({fi:0},"cats.Show$$anon$3",{fi:1,c:1,di:1,hi:1,e:1,d:1});function Hh(){}Hh.prototype=new C;Hh.prototype.constructor=Hh;Hh.prototype.a=function(){return this};Hh.prototype.$classData=B({gi:0},"cats.Show$$anon$4",{gi:1,c:1,Ic:1,W:1,e:1,d:1});function Lk(){this.Ob=this.Kb=null}Lk.prototype=new C;Lk.prototype.constructor=Lk;f=Lk.prototype;f.ua=function(){return"NonEmptyList"};
function Mk(a,b){var c=b.s(a.Kb),d=a.Ob;a=b.he(H(function(){return function(e){return e.qd()}}(a)));b=M();d=d.Nd(a,b.z);return(new Lk).D(c.Kb,Nk(d,c.Ob))}f.sa=function(){return 2};f.qd=function(){return(new L).D(this.Kb,this.Ob)};f.w=function(a){if(this===a)return!0;if(a instanceof Lk&&Q(S(),this.Kb,a.Kb)){var b=this.Ob;a=a.Ob;return null===b?null===a:b.w(a)}return!1};f.ta=function(a){switch(a){case 0:return this.Kb;case 1:return this.Ob;default:throw(new Z).i(""+a);}};
f.r=function(){return"NonEmpty"+this.qd()};f.ab=function(a,b){var c=this.Ob;a=kf(b,a,this.Kb);return Ok(c,a,b)};f.x=function(){return Xe(this)};function Pk(a,b,c){var d=b.s(a.Kb);return c.Qd(d,(new zj).Wb(ah(function(e,g,h){return function(){return Mh().Dd.Zd(e.Ob,g,h)}}(a,b,c))),rf(function(){return function(e,g){return(new Lk).D(e,g)}}(a))).Pb()}f.D=function(a,b){this.Kb=a;this.Ob=b;return this};f.$classData=B({mi:0},"cats.data.NonEmptyList",{mi:1,c:1,Ha:1,J:1,e:1,d:1});
B({Ai:0},"cats.instances.Function1Instances$$anon$9",{Ai:1,c:1,bd:1,nc:1,e:1,d:1});B({Ci:0},"cats.instances.HashInstances$$anon$1",{Ci:1,c:1,Ic:1,W:1,e:1,d:1});B({Ii:0},"cats.instances.ListInstancesBinCompat0$$anon$3",{Ii:1,c:1,Pe:1,Oe:1,e:1,d:1});B({Ni:0},"cats.instances.OptionInstancesBinCompat0$$anon$3",{Ni:1,c:1,Pe:1,Oe:1,e:1,d:1});B({Zi:0},"cats.instances.StreamInstancesBinCompat0$$anon$4",{Zi:1,c:1,Pe:1,Oe:1,e:1,d:1});
B({aj:0},"cats.instances.Tuple2InstancesBinCompat0$$anon$2",{aj:1,c:1,Rb:1,W:1,e:1,d:1});B({ej:0},"cats.instances.VectorInstancesBinCompat0$$anon$3",{ej:1,c:1,Pe:1,Oe:1,e:1,d:1});function Qk(){}Qk.prototype=new C;Qk.prototype.constructor=Qk;function Rk(){}Rk.prototype=Qk.prototype;function uc(){}uc.prototype=new mc;uc.prototype.constructor=uc;uc.prototype.a=function(){return this};uc.prototype.$classData=B({pj:0},"cats.kernel.Eq$",{pj:1,Qe:1,c:1,rj:1,e:1,d:1});var tc=void 0;function Cc(){}
Cc.prototype=new Mg;Cc.prototype.constructor=Cc;Cc.prototype.a=function(){return this};Cc.prototype.$classData=B({tj:0},"cats.kernel.Hash$",{tj:1,Lq:1,Qe:1,c:1,e:1,d:1});var Bc=void 0;function Gc(){}Gc.prototype=new Og;Gc.prototype.constructor=Gc;Gc.prototype.a=function(){return this};Gc.prototype.$classData=B({uj:0},"cats.kernel.Monoid$",{uj:1,vj:1,Vf:1,c:1,e:1,d:1});var Fc=void 0;function Sk(){}Sk.prototype=new C;Sk.prototype.constructor=Sk;Sk.prototype.a=function(){return this};
Sk.prototype.$classData=B({mk:0},"cats.kernel.instances.StringMonoid",{mk:1,c:1,Ja:1,Ka:1,e:1,d:1});function Tk(){}Tk.prototype=new Gj;Tk.prototype.constructor=Tk;function Uk(){}Uk.prototype=Tk.prototype;function W(){this.ka=null}W.prototype=new sk;W.prototype.constructor=W;W.prototype.i=function(a){T.prototype.qa.call(this,a);return this};W.prototype.$classData=B({Yk:0},"java.lang.ArithmeticException",{Yk:1,xb:1,wb:1,db:1,c:1,d:1});function qb(){this.ka=null}qb.prototype=new sk;
qb.prototype.constructor=qb;function Vk(){}Vk.prototype=qb.prototype;qb.prototype.a=function(){T.prototype.qa.call(this,null);return this};qb.prototype.i=function(a){T.prototype.qa.call(this,a);return this};qb.prototype.$classData=B({Jg:0},"java.lang.IllegalArgumentException",{Jg:1,xb:1,wb:1,db:1,c:1,d:1});function Ug(){this.ka=null}Ug.prototype=new sk;Ug.prototype.constructor=Ug;Ug.prototype.i=function(a){T.prototype.qa.call(this,a);return this};
Ug.prototype.$classData=B({hl:0},"java.lang.IllegalStateException",{hl:1,xb:1,wb:1,db:1,c:1,d:1});function Z(){this.ka=null}Z.prototype=new sk;Z.prototype.constructor=Z;function Wk(){}Wk.prototype=Z.prototype;Z.prototype.i=function(a){T.prototype.qa.call(this,a);return this};Z.prototype.$classData=B({Kg:0},"java.lang.IndexOutOfBoundsException",{Kg:1,xb:1,wb:1,db:1,c:1,d:1});function Xk(){}Xk.prototype=new Gj;Xk.prototype.constructor=Xk;Xk.prototype.a=function(){return this};
Xk.prototype.$classData=B({ll:0},"java.lang.JSConsoleBasedPrintStream$DummyOutputStream",{ll:1,Ak:1,c:1,yk:1,Zk:1,zk:1});function uk(){this.ka=null}uk.prototype=new sk;uk.prototype.constructor=uk;uk.prototype.a=function(){T.prototype.qa.call(this,null);return this};uk.prototype.$classData=B({pl:0},"java.lang.NegativeArraySizeException",{pl:1,xb:1,wb:1,db:1,c:1,d:1});function Nf(){this.ka=null}Nf.prototype=new sk;Nf.prototype.constructor=Nf;
Nf.prototype.a=function(){T.prototype.qa.call(this,null);return this};Nf.prototype.i=function(a){T.prototype.qa.call(this,a);return this};Nf.prototype.$classData=B({ql:0},"java.lang.NullPointerException",{ql:1,xb:1,wb:1,db:1,c:1,d:1});function qf(){this.ka=null}qf.prototype=new sk;qf.prototype.constructor=qf;qf.prototype.i=function(a){T.prototype.qa.call(this,a);return this};qf.prototype.$classData=B({wl:0},"java.lang.UnsupportedOperationException",{wl:1,xb:1,wb:1,db:1,c:1,d:1});
function Pf(){this.ka=null}Pf.prototype=new sk;Pf.prototype.constructor=Pf;Pf.prototype.a=function(){T.prototype.qa.call(this,null);return this};Pf.prototype.i=function(a){T.prototype.qa.call(this,a);return this};Pf.prototype.$classData=B({zl:0},"java.util.NoSuchElementException",{zl:1,xb:1,wb:1,db:1,c:1,d:1});function I(){this.Td=this.Ng=this.ka=null;this.Xe=!1}I.prototype=new sk;I.prototype.constructor=I;
I.prototype.kf=function(){if(!this.Xe&&!this.Xe){if(null===this.Td)var a="null";else try{a=oa(this.Td)+" ("+("of class "+kb(pa(this.Td)))+")"}catch(b){if(null!==$b(ac(),b))a="an instance of class "+kb(pa(this.Td));else throw b;}this.Ng=a;this.Xe=!0}return this.Ng};I.prototype.l=function(a){this.Td=a;T.prototype.qa.call(this,null);return this};I.prototype.$classData=B({Hl:0},"scala.MatchError",{Hl:1,xb:1,wb:1,db:1,c:1,d:1});function Yk(){}Yk.prototype=new C;Yk.prototype.constructor=Yk;
function Zk(){}Zk.prototype=Yk.prototype;function $k(){this.Lg=this.Tg=null}$k.prototype=new C;$k.prototype.constructor=$k;function al(a,b){var c=new $k;c.Tg=a;c.Lg=b;return c}$k.prototype.s=function(a){return this.Lg.s(this.Tg.s(a))};$k.prototype.r=function(){return"\x3cfunction1\x3e"};$k.prototype.he=function(a){return al(this,a)};$k.prototype.$classData=B({Kl:0},"scala.PartialFunction$AndThen",{Kl:1,c:1,Oa:1,wa:1,e:1,d:1});function bl(){}bl.prototype=new C;bl.prototype.constructor=bl;
function cl(){}cl.prototype=bl.prototype;function Ue(){this.ka=null}Ue.prototype=new Tg;Ue.prototype.constructor=Ue;Ue.prototype.a=function(){T.prototype.qa.call(this,null);return this};Ue.prototype.ne=function(){gj||(gj=(new fj).a());return gj.Jf?T.prototype.ne.call(this):this};Ue.prototype.$classData=B({mm:0},"scala.util.control.BreakControl",{mm:1,db:1,c:1,d:1,Fu:1,Gu:1});function dl(a,b){return b&&b.$classData&&b.$classData.$a.Ia?b===a||a.Zb(b):!1}function ge(){this.z=null}ge.prototype=new dh;
ge.prototype.constructor=ge;ge.prototype.a=function(){ch.prototype.a.call(this);return this};ge.prototype.F=function(){el||(el=(new fl).a());return(new gl).a()};ge.prototype.$classData=B({vm:0},"scala.collection.Iterable$",{vm:1,za:1,Aa:1,c:1,Ca:1,Ba:1});var fe=void 0;function ef(){}ef.prototype=new yk;ef.prototype.constructor=ef;ef.prototype.a=function(){return this};ef.prototype.T=function(){throw(new Pf).i("next on empty iterator");};ef.prototype.M=function(){return!1};
ef.prototype.$classData=B({xm:0},"scala.collection.Iterator$$anon$2",{xm:1,ld:1,c:1,nd:1,V:1,U:1});function hl(){this.ob=null}hl.prototype=new yk;hl.prototype.constructor=hl;hl.prototype.T=function(){if(this.M()){var a=this.ob.q();this.ob=this.ob.y();return a}return ke().Jb.T()};hl.prototype.M=function(){return!this.ob.j()};hl.prototype.$classData=B({ym:0},"scala.collection.LinearSeqLike$$anon$1",{ym:1,ld:1,c:1,nd:1,V:1,U:1});function ee(){this.z=null}ee.prototype=new dh;
ee.prototype.constructor=ee;ee.prototype.a=function(){ch.prototype.a.call(this);de=this;(new Te).a();return this};ee.prototype.F=function(){il||(il=(new jl).a());return(new gl).a()};ee.prototype.$classData=B({Am:0},"scala.collection.Traversable$",{Am:1,za:1,Aa:1,c:1,Ca:1,Ba:1});var de=void 0;function fl(){this.z=null}fl.prototype=new dh;fl.prototype.constructor=fl;fl.prototype.a=function(){ch.prototype.a.call(this);return this};fl.prototype.F=function(){return(new gl).a()};
fl.prototype.$classData=B({Fm:0},"scala.collection.immutable.Iterable$",{Fm:1,za:1,Aa:1,c:1,Ca:1,Ba:1});var el=void 0;function kl(){this.ob=null}kl.prototype=new yk;kl.prototype.constructor=kl;kl.prototype.T=function(){if(!this.M())return ke().Jb.T();var a=Af(this.ob),b=a.q();this.ob=zf(new yf,this,ah(function(c,d){return function(){return d.y()}}(this,a)));return b};function ll(a){var b=new kl;b.ob=zf(new yf,b,ah(function(c,d){return function(){return d}}(b,a)));return b}kl.prototype.M=function(){return!Af(this.ob).j()};
kl.prototype.Da=function(){var a=Af(this.ob);this.ob=zf(new yf,this,ah(function(){return function(){re();return bh()}}(this)));return a};kl.prototype.$classData=B({Xm:0},"scala.collection.immutable.StreamIterator",{Xm:1,ld:1,c:1,nd:1,V:1,U:1});function jl(){this.z=null}jl.prototype=new dh;jl.prototype.constructor=jl;jl.prototype.a=function(){ch.prototype.a.call(this);return this};jl.prototype.F=function(){return(new gl).a()};
jl.prototype.$classData=B({an:0},"scala.collection.immutable.Traversable$",{an:1,za:1,Aa:1,c:1,Ca:1,Ba:1});var il=void 0;function Hf(){this.fd=this.la=null}Hf.prototype=new C;Hf.prototype.constructor=Hf;function Gf(a,b,c){a.fd=c;a.la=b;return a}f=Hf.prototype;f.w=function(a){return null!==a&&(a===this||a===this.la||Da(a,this.la))};f.Cb=function(a){this.la.ca(a);return this};f.r=function(){return""+this.la};f.ja=function(){return this.fd.s(this.la.ja())};f.Dc=function(a,b){this.la.Dc(a,b)};
f.ca=function(a){this.la.ca(a);return this};f.x=function(){return this.la.x()};f.ac=function(a){this.la.ac(a)};f.Db=function(a){this.la.Db(a);return this};f.$classData=B({kn:0},"scala.collection.mutable.Builder$$anon$1",{kn:1,c:1,Zc:1,Yc:1,Xc:1,wu:1});function ml(){this.Ud=null}ml.prototype=new C;ml.prototype.constructor=ml;function nl(){}f=nl.prototype=ml.prototype;f.a=function(){this.Ud=(new gl).a();return this};f.Cb=function(a){return ol(this,a)};
function ol(a,b){var c=a.Ud;M();b=[b];for(var d=-1+(b.length|0)|0,e=J();0<=d;)e=(new L).D(b[d],e),d=-1+d|0;pl(c,e);return a}f.Dc=function(a,b){jh(this,a,b)};f.ca=function(a){return ol(this,a)};f.ac=function(){};f.Db=function(a){pl(this.Ud,a);return this};function ql(){this.Gd=null}ql.prototype=new yk;ql.prototype.constructor=ql;ql.prototype.T=function(){if(this.M()){var a=this.Gd.q();this.Gd=this.Gd.H();return a}throw(new Pf).i("next on empty Iterator");};
ql.prototype.M=function(){return this.Gd!==J()};ql.prototype.$classData=B({qn:0},"scala.collection.mutable.ListBuffer$$anon$1",{qn:1,ld:1,c:1,nd:1,V:1,U:1});function yg(){this.ag=this.Cd=0;this.th=null}yg.prototype=new yk;yg.prototype.constructor=yg;yg.prototype.T=function(){var a=this.th.ta(this.Cd);this.Cd=1+this.Cd|0;return a};yg.prototype.M=function(){return this.Cd<this.ag};yg.prototype.$classData=B({Jn:0},"scala.runtime.ScalaRunTime$$anon$1",{Jn:1,ld:1,c:1,nd:1,V:1,U:1});function rl(){}
rl.prototype=new Eh;rl.prototype.constructor=rl;rl.prototype.a=function(){Dh.prototype.a.call(this);sl=this;(new xh).l(void 0);(new xh).l(!0);(new xh).l(!1);(new xh).l(0);(new xh).l(1);return this};
function Bj(a){Jk();var b=J();for(;;)if(a instanceof yh){var c=Bf(a.Za);if(c instanceof yh){var d=c;c=Bf(d.Za);b=(new L).D(d.Ga,(new L).D(a.Ga,b));a=c}else a=a.Ga.s(c.Pb())}else if(a instanceof Ah)a=Kk(a);else if(b instanceof L)c=b,b=c.da,a=c.Mc.s(a.Pb());else{if(J().w(b))return a.Pb();throw(new I).l(b);}}function Kk(a){for(;;)if(a instanceof Ah)a=Bf(a.He);else return a instanceof yh?Ik(a):a}rl.prototype.$classData=B({Qh:0},"cats.Eval$",{Qh:1,Wn:1,Xn:1,Yn:1,c:1,e:1,d:1});var sl=void 0;
function Jk(){sl||(sl=(new rl).a())}function tl(){}tl.prototype=new C;tl.prototype.constructor=tl;function ul(){}ul.prototype=tl.prototype;function xh(){this.C=null}xh.prototype=new uh;xh.prototype.constructor=xh;f=xh.prototype;f.ua=function(){return"Now"};f.sa=function(){return 1};f.Pb=function(){return this.C};f.w=function(a){return this===a?!0:a instanceof xh?Q(S(),this.C,a.C):!1};f.ta=function(a){switch(a){case 0:return this.C;default:throw(new Z).i(""+a);}};f.r=function(){return wg(this)};
f.l=function(a){this.C=a;return this};f.x=function(){return Xe(this)};f.$classData=B({ai:0},"cats.Now",{ai:1,Jc:1,c:1,e:1,d:1,Ha:1,J:1});function vl(){this.je=null}vl.prototype=new Kh;vl.prototype.constructor=vl;vl.prototype.a=function(){Jh.prototype.a.call(this);return this};function wl(a,b){if(J().w(b))return Tf();if(b instanceof L)return(new Qf).l((new Lk).D(b.Mc,b.da));throw(new I).l(b);}vl.prototype.$classData=B({ni:0},"cats.data.NonEmptyList$",{ni:1,Ho:1,Io:1,Jo:1,c:1,e:1,d:1});var xl=void 0;
function yl(){xl||(xl=(new vl).a());return xl}B({ui:0},"cats.instances.EitherInstances$$anon$1",{ui:1,c:1,Lh:1,Jh:1,e:1,d:1,Kh:1});B({Ui:0},"cats.instances.SortedSetInstances$$anon$1",{Ui:1,c:1,lc:1,Sb:1,e:1,d:1,nc:1});B({$i:0},"cats.instances.Tuple2Instances$$anon$3",{$i:1,c:1,Lh:1,Jh:1,e:1,d:1,Kh:1});function zl(){this.Dd=null}zl.prototype=new C;zl.prototype.constructor=zl;zl.prototype.a=function(){Al=this;this.$e(new Bl);Mh();return this};zl.prototype.$e=function(a){this.Dd=a};
zl.prototype.$classData=B({fj:0},"cats.instances.package$list$",{fj:1,c:1,Fi:1,Zj:1,$j:1,ak:1,Hi:1});var Al=void 0;function Mh(){Al||(Al=(new zl).a());return Al}function Cl(){}Cl.prototype=new C;Cl.prototype.constructor=Cl;Cl.prototype.a=function(){(Dl=this)||(Dl=(new Cl).a());return this};Cl.prototype.$classData=B({hj:0},"cats.instances.package$stream$",{hj:1,c:1,Wi:1,jk:1,kk:1,lk:1,Yi:1});var Dl=void 0;function El(){}El.prototype=new C;El.prototype.constructor=El;
El.prototype.a=function(){(Fl=this)||(Fl=(new El).a());return this};El.prototype.$classData=B({ij:0},"cats.instances.package$vector$",{ij:1,c:1,bj:1,sk:1,tk:1,uk:1,dj:1});var Fl=void 0;function Gl(){}Gl.prototype=new Rk;Gl.prototype.constructor=Gl;f=Gl.prototype;f.a=function(){return this};f.ua=function(){return"EqualTo"};f.sa=function(){return 0};f.ta=function(a){throw(new Z).i(""+a);};f.r=function(){return"EqualTo"};f.x=function(){return 159386799};
f.$classData=B({mj:0},"cats.kernel.Comparison$EqualTo$",{mj:1,Uf:1,c:1,Ha:1,J:1,e:1,d:1});var Hl=void 0;function Oh(){Hl||(Hl=(new Gl).a());return Hl}function Il(){}Il.prototype=new Rk;Il.prototype.constructor=Il;f=Il.prototype;f.a=function(){return this};f.ua=function(){return"GreaterThan"};f.sa=function(){return 0};f.ta=function(a){throw(new Z).i(""+a);};f.r=function(){return"GreaterThan"};f.x=function(){return-1701951333};
f.$classData=B({nj:0},"cats.kernel.Comparison$GreaterThan$",{nj:1,Uf:1,c:1,Ha:1,J:1,e:1,d:1});var Jl=void 0;function Nh(){Jl||(Jl=(new Il).a());return Jl}function Kl(){}Kl.prototype=new Rk;Kl.prototype.constructor=Kl;f=Kl.prototype;f.a=function(){return this};f.ua=function(){return"LessThan"};f.sa=function(){return 0};f.ta=function(a){throw(new Z).i(""+a);};f.r=function(){return"LessThan"};f.x=function(){return-2140646662};
f.$classData=B({oj:0},"cats.kernel.Comparison$LessThan$",{oj:1,Uf:1,c:1,Ha:1,J:1,e:1,d:1});var Ll=void 0;function Ph(){Ll||(Ll=(new Kl).a());return Ll}function Ic(){}Ic.prototype=new Sh;Ic.prototype.constructor=Ic;Ic.prototype.a=function(){return this};Ic.prototype.$classData=B({sj:0},"cats.kernel.Group$",{sj:1,Bq:1,vj:1,Vf:1,c:1,e:1,d:1});var Hc=void 0;function Ml(){this.fd=this.wg=null}Ml.prototype=new C;Ml.prototype.constructor=Ml;Ml.prototype.Q=function(a,b){return this.wg.Q(this.fd.s(a),this.fd.s(b))};
function yb(a,b){var c=new Ml;c.wg=a;c.fd=b;return c}Ml.prototype.$classData=B({yj:0},"cats.kernel.Order$$anon$2",{yj:1,c:1,pa:1,ga:1,X:1,e:1,d:1});function wc(){}wc.prototype=new Qg;wc.prototype.constructor=wc;wc.prototype.a=function(){return this};wc.prototype.$classData=B({Aj:0},"cats.kernel.PartialOrder$",{Aj:1,Bj:1,Qe:1,c:1,Cj:1,e:1,d:1});var vc=void 0;function Nl(){}Nl.prototype=new C;Nl.prototype.constructor=Nl;Nl.prototype.a=function(){return this};
Nl.prototype.$classData=B({Jj:0},"cats.kernel.instances.BitSetPartialOrder",{Jj:1,c:1,ga:1,X:1,e:1,d:1,oa:1});function Ol(){this.Fc=this.Qb=null}Ol.prototype=new C;Ol.prototype.constructor=Ol;f=Ol.prototype;f.ua=function(){return"Tuple2"};f.sa=function(){return 2};f.w=function(a){return this===a?!0:a instanceof Ol?Q(S(),this.Qb,a.Qb)&&Q(S(),this.Fc,a.Fc):!1};f.ta=function(a){a:switch(a){case 0:a=this.Qb;break a;case 1:a=this.Fc;break a;default:throw(new Z).i(""+a);}return a};
function Rf(a,b){var c=new Ol;c.Qb=a;c.Fc=b;return c}f.r=function(){return"("+this.Qb+","+this.Fc+")"};f.x=function(){return Xe(this)};f.$classData=B({Sk:0},"scala.Tuple2",{Sk:1,c:1,uu:1,Ha:1,J:1,e:1,d:1});function Pl(){this.ad=this.$c=this.ud=null}Pl.prototype=new C;Pl.prototype.constructor=Pl;f=Pl.prototype;f.ua=function(){return"Tuple3"};f.sa=function(){return 3};f.w=function(a){return this===a?!0:a instanceof Pl?Q(S(),this.ud,a.ud)&&Q(S(),this.$c,a.$c)&&Q(S(),this.ad,a.ad):!1};
f.ta=function(a){a:switch(a){case 0:a=this.ud;break a;case 1:a=this.$c;break a;case 2:a=this.ad;break a;default:throw(new Z).i(""+a);}return a};f.r=function(){return"("+this.ud+","+this.$c+","+this.ad+")"};function Ql(a,b,c){var d=new Pl;d.ud=a;d.$c=b;d.ad=c;return d}f.x=function(){return Xe(this)};f.$classData=B({Tk:0},"scala.Tuple3",{Tk:1,c:1,vu:1,Ha:1,J:1,e:1,d:1});function wi(){this.ka=null}wi.prototype=new Vk;wi.prototype.constructor=wi;
wi.prototype.i=function(a){T.prototype.qa.call(this,a);return this};var cc=B({rl:0},"java.lang.NumberFormatException",{rl:1,Jg:1,xb:1,wb:1,db:1,c:1,d:1});wi.prototype.$classData=cc;function bg(){this.ka=null}bg.prototype=new Wk;bg.prototype.constructor=bg;bg.prototype.a=function(){T.prototype.qa.call(this,null);return this};bg.prototype.$classData=B({ul:0},"java.lang.StringIndexOutOfBoundsException",{ul:1,Kg:1,xb:1,wb:1,db:1,c:1,d:1});function Rl(){}Rl.prototype=new Zk;Rl.prototype.constructor=Rl;
f=Rl.prototype;f.a=function(){return this};f.ua=function(){return"None"};f.sa=function(){return 0};f.j=function(){return!0};f.re=function(){throw(new Pf).i("None.get");};f.ta=function(a){throw(new Z).i(""+a);};f.r=function(){return"None"};f.x=function(){return 2433880};f.$classData=B({Il:0},"scala.None$",{Il:1,Jl:1,c:1,Ha:1,J:1,e:1,d:1});var Sl=void 0;function Tf(){Sl||(Sl=(new Rl).a());return Sl}function Qf(){this.C=null}Qf.prototype=new Zk;Qf.prototype.constructor=Qf;f=Qf.prototype;f.ua=function(){return"Some"};
f.sa=function(){return 1};f.w=function(a){return this===a?!0:a instanceof Qf?Q(S(),this.C,a.C):!1};f.j=function(){return!1};f.ta=function(a){switch(a){case 0:return this.C;default:throw(new Z).i(""+a);}};f.re=function(){return this.C};f.r=function(){return wg(this)};f.l=function(a){this.C=a;return this};f.x=function(){return Xe(this)};f.$classData=B({Ll:0},"scala.Some",{Ll:1,Jl:1,c:1,Ha:1,J:1,e:1,d:1});function dc(){this.C=null}dc.prototype=new cl;dc.prototype.constructor=dc;f=dc.prototype;f.ua=function(){return"Left"};
f.sa=function(){return 1};f.w=function(a){return this===a?!0:a instanceof dc?Q(S(),this.C,a.C):!1};f.ta=function(a){switch(a){case 0:return this.C;default:throw(new Z).i(""+a);}};f.r=function(){return wg(this)};f.l=function(a){this.C=a;return this};f.x=function(){return Xe(this)};f.$classData=B({im:0},"scala.util.Left",{im:1,fm:1,c:1,Ha:1,J:1,e:1,d:1});function K(){this.C=null}K.prototype=new cl;K.prototype.constructor=K;f=K.prototype;f.ua=function(){return"Right"};f.sa=function(){return 1};
f.w=function(a){return this===a?!0:a instanceof K?Q(S(),this.C,a.C):!1};f.ta=function(a){switch(a){case 0:return this.C;default:throw(new Z).i(""+a);}};f.r=function(){return wg(this)};f.l=function(a){this.C=a;return this};f.x=function(){return Xe(this)};f.$classData=B({km:0},"scala.util.Right",{km:1,fm:1,c:1,Ha:1,J:1,e:1,d:1});function Tl(a,b){var c=a.kd().Fa().F();a.Z(H(function(d,e,g){return function(h){return e.Db(g.s(h).Ya())}}(a,c,b)));return c.ja()}
function Ul(a,b){b=b.Ve();ih(b,a);b.Db(a.cc());return b.ja()}function Vl(a,b){var c=Pb(a);a.Z(H(function(d,e,g){return function(h){return e.ca(g.s(h))}}(a,c,b)));return c.ja()}function Pb(a){var b=a.kd().Fa().F();ih(b,a);return b}
function Wl(a){a=kb(pa(a.kd()));for(var b=-1+(a.length|0)|0;;)if(-1!==b&&36===(65535&(a.charCodeAt(b)|0)))b=-1+b|0;else break;if(-1===b||46===(65535&(a.charCodeAt(b)|0)))return"";for(var c="";;){for(var d=1+b|0;;)if(-1!==b&&57>=(65535&(a.charCodeAt(b)|0))&&48<=(65535&(a.charCodeAt(b)|0)))b=-1+b|0;else break;for(var e=b;;)if(-1!==b&&36!==(65535&(a.charCodeAt(b)|0))&&46!==(65535&(a.charCodeAt(b)|0)))b=-1+b|0;else break;var g=1+b|0;if(b===e&&d!==(a.length|0))return c;for(;;)if(-1!==b&&36===(65535&(a.charCodeAt(b)|
0)))b=-1+b|0;else break;e=-1===b?!0:46===(65535&(a.charCodeAt(b)|0));var h;(h=e)||(h=65535&(a.charCodeAt(g)|0),h=!(90<h&&127>h||65>h));if(h){d=a.substring(g,d);g=c;if(null===g)throw(new Nf).a();c=""===g?d:""+d+X(46)+c;if(e)return c}}}function Xl(){this.z=null}Xl.prototype=new lj;Xl.prototype.constructor=Xl;function Yl(){}Yl.prototype=Xl.prototype;function Zl(){this.Ud=null}Zl.prototype=new nl;Zl.prototype.constructor=Zl;Zl.prototype.a=function(){ml.prototype.a.call(this);return this};
Zl.prototype.ja=function(){return $l(this)};function $l(a){return a.Ud.aa.Da().Nd(H(function(){return function(b){return b.Da()}}(a)),(re(),(new pj).a()))}Zl.prototype.$classData=B({Vm:0},"scala.collection.immutable.Stream$StreamBuilder",{Vm:1,Nu:1,c:1,yf:1,Zc:1,Yc:1,Xc:1});function jj(){this.Hd=this.Sc=this.Ad=0;this.pg=this.mg=this.jg=this.gg=this.dg=this.Id=null}jj.prototype=new C;jj.prototype.constructor=jj;f=jj.prototype;f.G=function(){return this.jg};
f.a=function(){this.Id=u(F(D),[32]);this.Hd=1;this.Sc=this.Ad=0;return this};f.La=function(){return this.Hd};f.Cb=function(a){return am(this,a)};f.Jd=function(a){this.pg=a};f.R=function(){return this.Id};f.S=function(a){this.gg=a};f.Y=function(){return this.mg};
function am(a,b){if(a.Sc>=a.Id.b.length){var c=32+a.Ad|0,d=a.Ad^c;if(1024>d)1===a.La()&&(a.L(u(F(D),[32])),a.t().b[0]=a.R(),a.sc(1+a.La()|0)),a.O(u(F(D),[32])),a.t().b[31&(c>>>5|0)]=a.R();else if(32768>d)2===a.La()&&(a.S(u(F(D),[32])),a.B().b[0]=a.t(),a.sc(1+a.La()|0)),a.O(u(F(D),[32])),a.L(u(F(D),[32])),a.t().b[31&(c>>>5|0)]=a.R(),a.B().b[31&(c>>>10|0)]=a.t();else if(1048576>d)3===a.La()&&(a.ya(u(F(D),[32])),a.G().b[0]=a.B(),a.sc(1+a.La()|0)),a.O(u(F(D),[32])),a.L(u(F(D),[32])),a.S(u(F(D),[32])),
a.t().b[31&(c>>>5|0)]=a.R(),a.B().b[31&(c>>>10|0)]=a.t(),a.G().b[31&(c>>>15|0)]=a.B();else if(33554432>d)4===a.La()&&(a.Hb(u(F(D),[32])),a.Y().b[0]=a.G(),a.sc(1+a.La()|0)),a.O(u(F(D),[32])),a.L(u(F(D),[32])),a.S(u(F(D),[32])),a.ya(u(F(D),[32])),a.t().b[31&(c>>>5|0)]=a.R(),a.B().b[31&(c>>>10|0)]=a.t(),a.G().b[31&(c>>>15|0)]=a.B(),a.Y().b[31&(c>>>20|0)]=a.G();else if(1073741824>d)5===a.La()&&(a.Jd(u(F(D),[32])),a.Ib().b[0]=a.Y(),a.sc(1+a.La()|0)),a.O(u(F(D),[32])),a.L(u(F(D),[32])),a.S(u(F(D),[32])),
a.ya(u(F(D),[32])),a.Hb(u(F(D),[32])),a.t().b[31&(c>>>5|0)]=a.R(),a.B().b[31&(c>>>10|0)]=a.t(),a.G().b[31&(c>>>15|0)]=a.B(),a.Y().b[31&(c>>>20|0)]=a.G(),a.Ib().b[31&(c>>>25|0)]=a.Y();else throw(new qb).a();a.Ad=c;a.Sc=0}a.Id.b[a.Sc]=b;a.Sc=1+a.Sc|0;return a}f.ja=function(){var a=this.Ad+this.Sc|0;if(0===a)a=ue().Wf;else{var b=(new bm).Od(0,a,0);sb(b,this,this.Hd);1<this.Hd&&rb(b,0,-1+a|0);a=b}return a};f.Dc=function(a,b){jh(this,a,b)};f.L=function(a){this.dg=a};f.Hb=function(a){this.mg=a};f.t=function(){return this.dg};
f.Ib=function(){return this.pg};f.ca=function(a){return am(this,a)};f.ac=function(){};f.sc=function(a){this.Hd=a};f.B=function(){return this.gg};f.O=function(a){this.Id=a};f.Db=function(a){return xf(this,a)};f.ya=function(a){this.jg=a};f.$classData=B({dn:0},"scala.collection.immutable.VectorBuilder",{dn:1,c:1,yf:1,Zc:1,Yc:1,Xc:1,ih:1});function cm(){this.gf=this.f=this.qc=this.ff=0;this.ae=!1;this.bf=0;this.qg=this.ng=this.kg=this.hg=this.eg=this.df=null}cm.prototype=new yk;
cm.prototype.constructor=cm;f=cm.prototype;
f.T=function(){if(!this.ae)throw(new Pf).i("reached iterator end");var a=this.df.b[this.f];this.f=1+this.f|0;if(this.f===this.gf)if((this.qc+this.f|0)<this.ff){var b=32+this.qc|0,c=this.qc^b;if(1024>c)this.O(this.t().b[31&(b>>>5|0)]);else if(32768>c)this.L(this.B().b[31&(b>>>10|0)]),this.O(this.t().b[0]);else if(1048576>c)this.S(this.G().b[31&(b>>>15|0)]),this.L(this.B().b[0]),this.O(this.t().b[0]);else if(33554432>c)this.ya(this.Y().b[31&(b>>>20|0)]),this.S(this.G().b[0]),this.L(this.B().b[0]),this.O(this.t().b[0]);
else if(1073741824>c)this.Hb(this.Ib().b[31&(b>>>25|0)]),this.ya(this.Y().b[0]),this.S(this.G().b[0]),this.L(this.B().b[0]),this.O(this.t().b[0]);else throw(new qb).a();this.qc=b;b=this.ff-this.qc|0;this.gf=32>b?b:32;this.f=0}else this.ae=!1;return a};f.G=function(){return this.kg};f.La=function(){return this.bf};f.Jd=function(a){this.qg=a};f.g=function(a,b){this.ff=b;this.qc=-32&a;this.f=31&a;a=b-this.qc|0;this.gf=32>a?a:32;this.ae=(this.qc+this.f|0)<b;return this};f.R=function(){return this.df};
f.S=function(a){this.hg=a};f.Y=function(){return this.ng};f.L=function(a){this.eg=a};f.M=function(){return this.ae};f.Hb=function(a){this.ng=a};f.t=function(){return this.eg};f.Ib=function(){return this.qg};f.sc=function(a){this.bf=a};f.B=function(){return this.hg};f.O=function(a){this.df=a};f.ya=function(a){this.kg=a};f.$classData=B({en:0},"scala.collection.immutable.VectorIterator",{en:1,ld:1,c:1,nd:1,V:1,U:1,ih:1});
function dm(a,b,c,d){return vh(c,H(function(e,g,h){return function(k){return e.xe(g,k,h)}}(a,b,d)))}B({Di:0},"cats.instances.InvariantMonoidalInstances$$anon$4",{Di:1,c:1,ma:1,na:1,fa:1,e:1,d:1,W:1});B({Ei:0},"cats.instances.InvariantMonoidalInstances$$anon$7",{Ei:1,c:1,ma:1,na:1,fa:1,e:1,d:1,W:1});B({Ti:0},"cats.instances.SetInstances$$anon$1",{Ti:1,c:1,oc:1,Sb:1,e:1,d:1,bd:1,nc:1});function em(){}em.prototype=new C;em.prototype.constructor=em;
em.prototype.a=function(){(fm=this)||(fm=(new em).a());return this};em.prototype.$classData=B({gj:0},"cats.instances.package$option$",{gj:1,c:1,Ki:1,dk:1,ek:1,fk:1,gk:1,Mi:1});var fm=void 0;function yc(){}yc.prototype=new Uh;yc.prototype.constructor=yc;yc.prototype.a=function(){return this};yc.prototype.$classData=B({wj:0},"cats.kernel.Order$",{wj:1,gr:1,Bj:1,Qe:1,c:1,zj:1,e:1,d:1});var xc=void 0;function gm(){this.Bb=null}gm.prototype=new C;gm.prototype.constructor=gm;
gm.prototype.Q=function(a,b){return this.Bb.Q(a,b)};gm.prototype.$classData=B({xj:0},"cats.kernel.Order$$anon$1",{xj:1,c:1,Xl:1,yl:1,Zl:1,Ql:1,e:1,d:1});function hm(){}hm.prototype=new C;hm.prototype.constructor=hm;hm.prototype.a=function(){return this};hm.prototype.Q=function(a,b){return Zj(a.A,b.A)};hm.prototype.$classData=B({Gj:0},"cats.kernel.instances.BigDecimalOrder",{Gj:1,c:1,pa:1,ga:1,X:1,e:1,d:1,oa:1});function im(){}im.prototype=new C;im.prototype.constructor=im;im.prototype.a=function(){return this};
im.prototype.Q=function(a,b){return Rj(a.K,b.K)};im.prototype.$classData=B({Ij:0},"cats.kernel.instances.BigIntOrder",{Ij:1,c:1,pa:1,ga:1,X:1,e:1,d:1,oa:1});function jm(){}jm.prototype=new Uk;jm.prototype.constructor=jm;function km(){}km.prototype=jm.prototype;function ie(){this.z=null}ie.prototype=new Yl;ie.prototype.constructor=ie;ie.prototype.a=function(){ch.prototype.a.call(this);return this};ie.prototype.F=function(){lm||(lm=(new mm).a());return(new gl).a()};
ie.prototype.$classData=B({zm:0},"scala.collection.Seq$",{zm:1,zb:1,yb:1,za:1,Aa:1,c:1,Ca:1,Ba:1});var he=void 0;function nm(){this.z=null}nm.prototype=new Yl;nm.prototype.constructor=nm;function om(){}om.prototype=nm.prototype;function mm(){this.z=null}mm.prototype=new Yl;mm.prototype.constructor=mm;mm.prototype.a=function(){ch.prototype.a.call(this);return this};mm.prototype.F=function(){return(new gl).a()};
mm.prototype.$classData=B({Om:0},"scala.collection.immutable.Seq$",{Om:1,zb:1,yb:1,za:1,Aa:1,c:1,Ca:1,Ba:1});var lm=void 0;function pm(){this.z=null}pm.prototype=new Yl;pm.prototype.constructor=pm;pm.prototype.a=function(){ch.prototype.a.call(this);return this};pm.prototype.F=function(){return(new qm).a()};pm.prototype.$classData=B({mn:0},"scala.collection.mutable.IndexedSeq$",{mn:1,zb:1,yb:1,za:1,Aa:1,c:1,Ca:1,Ba:1});var rm=void 0;
B({vn:0},"scala.scalajs.js.WrappedArray$",{vn:1,zb:1,yb:1,za:1,Aa:1,c:1,Ca:1,Ba:1});function sm(a,b,c,d){return a.oe(b,H(function(e,g,h){return function(k){return e.Rd(g,H(function(m,p,q){return function(t){return kf(p,q,t)}}(e,h,k)))}}(a,c,d)))}function Pd(){this.Bg=!1;this.Bd=null}Pd.prototype=new km;Pd.prototype.constructor=Pd;Pd.prototype.Oc=function(a){this.Bg=a;(new Xk).a();this.Bd="";return this};
Pd.prototype.$classData=B({kl:0},"java.lang.JSConsoleBasedPrintStream",{kl:1,mu:1,lu:1,Ak:1,c:1,yk:1,Zk:1,zk:1,Xk:1});function tm(){this.z=null}tm.prototype=new om;tm.prototype.constructor=tm;tm.prototype.a=function(){ch.prototype.a.call(this);um=this;(new hj).a();return this};tm.prototype.F=function(){ij();ue();return(new jj).a()};tm.prototype.$classData=B({sm:0},"scala.collection.IndexedSeq$",{sm:1,ch:1,zb:1,yb:1,za:1,Aa:1,c:1,Ca:1,Ba:1});var um=void 0;
function je(){um||(um=(new tm).a());return um}function vm(){this.id=this.ef=0;this.sd=null}vm.prototype=new yk;vm.prototype.constructor=vm;vm.prototype.T=function(){this.id>=this.ef&&ke().Jb.T();var a=this.sd.ha(this.id);this.id=1+this.id|0;return a};function wm(a,b){var c=new vm;c.ef=b;if(null===a)throw ec(ac(),null);c.sd=a;c.id=0;return c}vm.prototype.M=function(){return this.id<this.ef};
vm.prototype.$classData=B({um:0},"scala.collection.IndexedSeqLike$Elements",{um:1,ld:1,c:1,nd:1,V:1,U:1,Iu:1,e:1,d:1});function xm(){this.z=null}xm.prototype=new om;xm.prototype.constructor=xm;xm.prototype.a=function(){ch.prototype.a.call(this);return this};xm.prototype.F=function(){ue();return(new jj).a()};xm.prototype.$classData=B({Em:0},"scala.collection.immutable.IndexedSeq$",{Em:1,ch:1,zb:1,yb:1,za:1,Aa:1,c:1,Ca:1,Ba:1});var ym=void 0;function ij(){ym||(ym=(new xm).a());return ym}
function jg(){this.tc=this.ka=null}jg.prototype=new sk;jg.prototype.constructor=jg;f=jg.prototype;f.ua=function(){return"JavaScriptException"};f.sa=function(){return 1};f.ne=function(){this.stackdata=this.tc;return this};f.w=function(a){return this===a?!0:a instanceof jg?Q(S(),this.tc,a.tc):!1};f.ta=function(a){switch(a){case 0:return this.tc;default:throw(new Z).i(""+a);}};f.kf=function(){return oa(this.tc)};f.l=function(a){this.tc=a;T.prototype.qa.call(this,null);return this};f.x=function(){return Xe(this)};
f.$classData=B({tn:0},"scala.scalajs.js.JavaScriptException",{tn:1,xb:1,wb:1,db:1,c:1,d:1,Ha:1,J:1,e:1});function zm(){this.Jb=null}zm.prototype=new C;zm.prototype.constructor=zm;
zm.prototype.a=function(){var a=Jb();0===(1&a.u)<<24>>24&&0===(1&a.u)<<24>>24&&(a.Mf=Xi(),a.u=(1|a.u)<<24>>24);var b=a.Mf;var c=a=b.ed;if((null===a?null===c:a.w(c))&&0>=b.Nb&&0<=b.wc){c=0-b.Nb|0;var d=(b.u?b.rc:Ri(b)).b[c];null===d&&(d=V(),d=Wi(new Ui,Xh(d,(new x).g(0,0)),a),(b.u?b.rc:Ri(b)).b[c]=d);a=d}else b=(new x).g(0,0),c=new Ui,d=new U,U.prototype.mf.call(d,b,0),Vi(d,a),a=Wi(c,d,a);this.Jb=a;return this};
zm.prototype.$classData=B({Fj:0},"cats.kernel.instances.BigDecimalGroup",{Fj:1,c:1,Eb:1,Fb:1,Ja:1,Ka:1,e:1,d:1,pb:1,qb:1});function Am(){this.Jb=null}Am.prototype=new C;Am.prototype.constructor=Am;Am.prototype.a=function(){var a=Jb();0===(2&a.u)<<24>>24&&0===(2&a.u)<<24>>24&&(a.Nf=dj(),a.u=(2|a.u)<<24>>24);this.Jb=aj(a.Nf,0);return this};Am.prototype.$classData=B({Hj:0},"cats.kernel.instances.BigIntGroup",{Hj:1,c:1,Eb:1,Fb:1,Ja:1,Ka:1,e:1,d:1,pb:1,qb:1});function Bm(){}Bm.prototype=new C;
Bm.prototype.constructor=Bm;Bm.prototype.a=function(){return this};Bm.prototype.$classData=B({Mj:0},"cats.kernel.instances.ByteGroup",{Mj:1,c:1,Eb:1,Fb:1,Ja:1,Ka:1,e:1,d:1,pb:1,qb:1});function Cm(){}Cm.prototype=new C;Cm.prototype.constructor=Cm;Cm.prototype.a=function(){return this};Cm.prototype.$classData=B({Rj:0},"cats.kernel.instances.DurationGroup",{Rj:1,c:1,Eb:1,Fb:1,Ja:1,Ka:1,e:1,d:1,pb:1,qb:1});function Dm(){}Dm.prototype=new C;Dm.prototype.constructor=Dm;Dm.prototype.a=function(){return this};
Dm.prototype.$classData=B({Tj:0},"cats.kernel.instances.FiniteDurationGroup",{Tj:1,c:1,Eb:1,Fb:1,Ja:1,Ka:1,e:1,d:1,pb:1,qb:1});function Em(){}Em.prototype=new C;Em.prototype.constructor=Em;Em.prototype.a=function(){return this};Em.prototype.$classData=B({hk:0},"cats.kernel.instances.ShortGroup",{hk:1,c:1,Eb:1,Fb:1,Ja:1,Ka:1,e:1,d:1,pb:1,qb:1});function Fm(){}Fm.prototype=new C;Fm.prototype.constructor=Fm;Fm.prototype.a=function(){return this};
Fm.prototype.Q=function(a,b){return a===b?0:a===b?0:a<b?-1:1};Fm.prototype.$classData=B({nk:0},"cats.kernel.instances.StringOrder",{nk:1,c:1,pa:1,ga:1,X:1,e:1,d:1,oa:1,vs:1,rb:1});function Gm(){}Gm.prototype=new C;Gm.prototype.constructor=Gm;Gm.prototype.a=function(){return this};Gm.prototype.Q=function(a,b){a===b?b=0:(a=a.El(),b=b.El(),b=a===b?0:a<b?-1:1);return b};Gm.prototype.$classData=B({ok:0},"cats.kernel.instances.SymbolOrder",{ok:1,c:1,pa:1,ga:1,X:1,e:1,d:1,oa:1,xs:1,rb:1});
function Ui(){this.A=null;this.ke=0}Ui.prototype=new ej;Ui.prototype.constructor=Ui;f=Ui.prototype;f.of=function(){try{return Jj(this.A,32),!0}catch(a){if(a instanceof W)return!1;throw a;}};f.Na=function(){return this.A.Na()};function Wi(a,b,c){a.A=b;if(null===b)throw(new qb).i("null value for BigDecimal");if(null===c)throw(new qb).i("null MathContext for BigDecimal");a.ke=1565550863;return a}f.Eg=function(){try{return Jj(this.A,16),!0}catch(a){if(a instanceof W)return!1;throw a;}};
f.Ye=function(){return this.A.Ma()<<24>>24};
f.w=function(a){if(a instanceof Ui)return Hm(this,a);if(a instanceof bj){var b=a.K;b=Vc(Yc(),b);var c=Qj(this.A);if(b>3.3219280948873626*(-2+(c-this.A.n|0)|0)){if(0>=this.A.n||0>=Mj(this.A).n)try{var d=(new Qf).l((new bj).Nc(Kj(this.A)))}catch(e){if(e instanceof W)d=Tf();else throw e;}else d=Tf();if(d.j())return!1;d=d.re();return 0===Rj(a.K,d.K)}return!1}return"number"===typeof a?(d=+a,Infinity!==d&&-Infinity!==d&&(a=this.A.Vb(),Infinity!==a&&-Infinity!==a&&a===d)?(d=Xi(),Hm(this,Ti(a,d.ed))):!1):
xa(a)?(d=+a,Infinity!==d&&-Infinity!==d&&(a=this.A.hd(),Infinity!==a&&-Infinity!==a&&a===d)?(d=Xi(),Hm(this,Ti(a,d.ed))):!1):this.ue()&&mb(this,a)};f.Dg=function(){return this.of()&&0<=Jj(this.A,32).f&&65535>=Jj(this.A,32).f};f.r=function(){return this.A.r()};f.Cg=function(){try{return Jj(this.A,8),!0}catch(a){if(a instanceof W)return!1;throw a;}};f.xa=function(a){return Zj(this.A,a.A)};f.Df=function(){return this.A.Ma()<<16>>16};f.Vb=function(){return this.A.Vb()};
f.x=function(){if(1565550863===this.ke){if((0>=this.A.n||0>=Mj(this.A).n)&&4934>(Qj(this.A)-this.A.n|0))var a=(new bj).Nc(Ij(this.A)).x();else{a=this.A.Vb();if(Infinity!==a&&-Infinity!==a){var b=Xi();a=Hm(this,Ti(a,b.ed))}else a=!1;a?a=Bg($e(),this.A.Vb()):(a=Mj(this.A),a=Ye().ze(Ij(Xj(a,a.n)).x(),a.n))}this.ke=a}return this.ke};f.Ma=function(){return this.A.Ma()};f.ue=function(){try{return Jj(this.A,64),!0}catch(a){if(a instanceof W)return!1;throw a;}};f.hd=function(){return this.A.hd()};
function Hm(a,b){return 0===Zj(a.A,b.A)}var Si=B({Ml:0},"scala.math.BigDecimal",{Ml:1,$l:1,Mb:1,c:1,d:1,bm:1,am:1,e:1,Ee:1,ia:1});Ui.prototype.$classData=Si;function bj(){this.K=null}bj.prototype=new ej;bj.prototype.constructor=bj;f=bj.prototype;f.of=function(){var a=aj(dj(),-2147483648);return 0<=this.xa(a)?(a=aj(dj(),2147483647),0>=this.xa(a)):!1};f.Na=function(){return this.K.Na()};f.Eg=function(){var a=aj(dj(),-32768);return 0<=this.xa(a)?(a=aj(dj(),32767),0>=this.xa(a)):!1};
f.Ye=function(){return this.K.Ma()<<24>>24};f.w=function(a){if(a instanceof bj)return 0===Rj(this.K,a.K);if(a instanceof Ui)return a.w(this);if("number"===typeof a){a=+a;var b=this.K;b=Vc(Yc(),b);if(53>=b)b=!0;else{var c=Yj(this.K);b=1024>=b&&c>=(-53+b|0)&&1024>c}return b&&!Im(this)?(b=this.K,yi(Ai(),cd(ed(),b))===a):!1}return xa(a)?(a=+a,b=this.K,b=Vc(Yc(),b),24>=b?b=!0:(c=Yj(this.K),b=128>=b&&c>=(-24+b|0)&&128>c),b&&!Im(this)?(b=this.K,b=cd(ed(),b),ha(yi(Ai(),b))===a):!1):this.ue()&&mb(this,a)};
function Im(a){a=Gd(a.K,2147483647);return 0!==a.m&&!a.w(dj().$g)}f.Dg=function(){var a=aj(dj(),0);return 0<=this.xa(a)?(a=aj(dj(),65535),0>=this.xa(a)):!1};f.r=function(){var a=this.K;return cd(ed(),a)};f.Cg=function(){var a=aj(dj(),-128);return 0<=this.xa(a)?(a=aj(dj(),127),0>=this.xa(a)):!1};f.xa=function(a){return Rj(this.K,a.K)};f.Df=function(){return this.K.Ma()<<16>>16};f.Vb=function(){var a=this.K;return yi(Ai(),cd(ed(),a))};
f.x=function(){if(this.ue()){var a=this.Na();var b=a.f;a=a.h;b=(-1===a?0<=(-2147483648^b):-1<a)&&(0===a?-1>=(-2147483648^b):0>a)?b:Dg($e(),(new x).g(b,a))}else b=Ze($e(),this.K);return b};f.Ma=function(){return this.K.Ma()};f.Nc=function(a){this.K=a;return this};f.ue=function(){var a=cj(dj(),(new x).g(0,-2147483648));return 0<=this.xa(a)?(a=cj(dj(),(new x).g(-1,2147483647)),0>=this.xa(a)):!1};f.hd=function(){var a=this.K;a=cd(ed(),a);return ha(yi(Ai(),a))};
var $i=B({Ol:0},"scala.math.BigInt",{Ol:1,$l:1,Mb:1,c:1,d:1,bm:1,am:1,e:1,Ee:1,ia:1});bj.prototype.$classData=$i;function Jm(a,b){if(b instanceof bm&&a instanceof bm){if(a===b)return!0;var c=a.E()===b.E();if(c)for(var d=b.E(),e=0;e<d&&c;)c=Q(S(),a.ha(e),b.ha(e)),e=1+e|0;return c}a=a.ra();for(b=b.ra();a.M()&&b.M();)if(!Q(S(),a.T(),b.T()))return!1;return!a.M()&&!b.M()}
function Km(a){var b=a.kd().Fa().F(),c=(new bf).Lb(0);a.Z(H(function(d,e,g){return function(h){e.ca(Rf(h,g.o));g.o=1+g.o|0}}(a,b,c)));return b.ja()}function Lm(){this.z=null}Lm.prototype=new Yl;Lm.prototype.constructor=Lm;Lm.prototype.a=function(){ch.prototype.a.call(this);Mm=this;(new hh).a();return this};Lm.prototype.F=function(){return(new gl).a()};Lm.prototype.$classData=B({Hm:0},"scala.collection.immutable.List$",{Hm:1,zb:1,yb:1,za:1,Aa:1,c:1,Ca:1,Ba:1,e:1,d:1});var Mm=void 0;
function M(){Mm||(Mm=(new Lm).a());return Mm}B({Km:0},"scala.collection.immutable.Queue$",{Km:1,zb:1,yb:1,za:1,Aa:1,c:1,Ca:1,Ba:1,e:1,d:1});function Nm(){this.z=null}Nm.prototype=new Yl;Nm.prototype.constructor=Nm;Nm.prototype.a=function(){ch.prototype.a.call(this);return this};Nm.prototype.F=function(){return(new Zl).a()};Nm.prototype.$classData=B({Qm:0},"scala.collection.immutable.Stream$",{Qm:1,zb:1,yb:1,za:1,Aa:1,c:1,Ca:1,Ba:1,e:1,d:1});var Om=void 0;
function re(){Om||(Om=(new Nm).a());return Om}function Pm(){this.z=null}Pm.prototype=new Yl;Pm.prototype.constructor=Pm;Pm.prototype.a=function(){ch.prototype.a.call(this);return this};Pm.prototype.F=function(){return(new qm).a()};Pm.prototype.$classData=B({jn:0},"scala.collection.mutable.ArrayBuffer$",{jn:1,zb:1,yb:1,za:1,Aa:1,c:1,Ca:1,Ba:1,e:1,d:1});var Qm=void 0;function Rm(){this.z=null}Rm.prototype=new Yl;Rm.prototype.constructor=Rm;Rm.prototype.a=function(){ch.prototype.a.call(this);return this};
Rm.prototype.F=function(){return Ak(new zk,(new gl).a())};Rm.prototype.$classData=B({pn:0},"scala.collection.mutable.ListBuffer$",{pn:1,zb:1,yb:1,za:1,Aa:1,c:1,Ca:1,Ba:1,e:1,d:1});var Sm=void 0;B({wi:0},"cats.instances.EqInstances$$anon$1",{wi:1,c:1,vd:1,wd:1,na:1,fa:1,e:1,d:1,W:1,Ic:1,ma:1});B({xi:0},"cats.instances.EquivInstances$$anon$1",{xi:1,c:1,vd:1,wd:1,na:1,fa:1,e:1,d:1,W:1,Ic:1,ma:1});B({Oi:0},"cats.instances.OrderInstances$$anon$1",{Oi:1,c:1,vd:1,wd:1,na:1,fa:1,e:1,d:1,W:1,Ic:1,ma:1});
B({Pi:0},"cats.instances.OrderingInstances$$anon$1",{Pi:1,c:1,vd:1,wd:1,na:1,fa:1,e:1,d:1,W:1,Ic:1,ma:1});B({Qi:0},"cats.instances.PartialOrderInstances$$anon$1",{Qi:1,c:1,vd:1,wd:1,na:1,fa:1,e:1,d:1,W:1,Ic:1,ma:1});B({Ri:0},"cats.instances.PartialOrderingInstances$$anon$1",{Ri:1,c:1,vd:1,wd:1,na:1,fa:1,e:1,d:1,W:1,Ic:1,ma:1});function Tm(){}Tm.prototype=new C;Tm.prototype.constructor=Tm;Tm.prototype.a=function(){return this};
Tm.prototype.$classData=B({Kj:0},"cats.kernel.instances.BitSetSemilattice",{Kj:1,c:1,kj:1,Ej:1,jj:1,Ka:1,e:1,d:1,qb:1,pb:1,Ja:1});function Um(){}Um.prototype=new C;Um.prototype.constructor=Um;Um.prototype.a=function(){return this};Um.prototype.Q=function(a,b){return a.xa(b)};Um.prototype.$classData=B({Sj:0},"cats.kernel.instances.DurationOrder",{Sj:1,c:1,pa:1,ga:1,X:1,e:1,d:1,oa:1,Lr:1,rb:1,Tb:1});function Vm(){}Vm.prototype=new C;Vm.prototype.constructor=Vm;Vm.prototype.a=function(){return this};
Vm.prototype.Q=function(a,b){return a.ou(b)};Vm.prototype.$classData=B({Uj:0},"cats.kernel.instances.FiniteDurationOrder",{Uj:1,c:1,pa:1,ga:1,X:1,e:1,d:1,oa:1,Rr:1,rb:1,Tb:1});B({pk:0},"cats.kernel.instances.UUIDInstances$$anon$1",{pk:1,c:1,pa:1,ga:1,X:1,e:1,d:1,oa:1,Cs:1,rb:1,Tb:1});function Wm(){this.Wf=this.z=null}Wm.prototype=new om;Wm.prototype.constructor=Wm;Wm.prototype.a=function(){ch.prototype.a.call(this);Sn=this;this.Wf=(new bm).Od(0,0,0);return this};Wm.prototype.F=function(){return(new jj).a()};
Wm.prototype.$classData=B({cn:0},"scala.collection.immutable.Vector$",{cn:1,ch:1,zb:1,yb:1,za:1,Aa:1,c:1,Ca:1,Ba:1,e:1,d:1});var Sn=void 0;function ue(){Sn||(Sn=(new Wm).a());return Sn}B({zi:0},"cats.instances.Function1Instances$$anon$8",{zi:1,c:1,vo:1,to:1,xo:1,ki:1,e:1,d:1,Fo:1,Do:1,yo:1,Ao:1});function Tn(){}Tn.prototype=new C;Tn.prototype.constructor=Tn;Tn.prototype.a=function(){return this};Tn.prototype.Q=function(a,b){a=+a;b=+b;return xi(Ai(),a,b)};
Tn.prototype.$classData=B({Qj:0},"cats.kernel.instances.DoubleOrder",{Qj:1,c:1,$q:1,pa:1,ga:1,X:1,e:1,d:1,jr:1,qq:1,Eq:1,oa:1});function Un(){}Un.prototype=new C;Un.prototype.constructor=Un;Un.prototype.a=function(){return this};Un.prototype.Q=function(a,b){a=+a;b=+b;return xi(Ai(),a,b)};Un.prototype.$classData=B({Wj:0},"cats.kernel.instances.FloatOrder",{Wj:1,c:1,ar:1,pa:1,ga:1,X:1,e:1,d:1,kr:1,rq:1,Fq:1,oa:1});function Vn(){}Vn.prototype=new C;Vn.prototype.constructor=Vn;Vn.prototype.a=function(){return this};
Vn.prototype.Q=function(a,b){a|=0;b|=0;return a===b?0:a<b?-1:1};Vn.prototype.$classData=B({Vl:0},"scala.math.Numeric$IntIsIntegral$",{Vl:1,c:1,Du:1,zu:1,Cu:1,Xl:1,yl:1,Zl:1,Ql:1,e:1,d:1,Eu:1});var Wn=void 0;function Xn(){Wn||(Wn=(new Vn).a());return Wn}function Yn(){}Yn.prototype=new C;Yn.prototype.constructor=Yn;function Zn(){}f=Zn.prototype=Yn.prototype;f.Ae=function(a,b,c){return ff(this,a,b,c)};f.ab=function(a,b){return hf(this,a,b)};f.Ec=function(){return-1};
f.yd=function(a,b,c,d){return lf(this,a,b,c,d)};f.kd=function(){return this};f.Yd=function(a){return sf(this,a)};f.Yb=function(a){return tf(this,a)};f.F=function(){return this.Fa().F()};f.pd=function(){return Wl(this)};function $n(){}$n.prototype=new C;$n.prototype.constructor=$n;$n.prototype.a=function(){return this};$n.prototype.$classData=B({qk:0},"cats.kernel.instances.UnitAlgebra",{qk:1,c:1,kj:1,Ej:1,jj:1,Ka:1,e:1,d:1,qb:1,pb:1,Ja:1,Eb:1,Fb:1});function ao(a,b){return a.E()-b|0}
function bo(a,b){if(b&&b.$classData&&b.$classData.$a.md){var c=a.E();if(c===b.E()){for(var d=0;d<c&&Q(S(),a.ha(d),b.ha(d));)d=1+d|0;return d===c}return!1}return Jm(a,b)}function co(a,b){for(var c=0,d=a.E();c<d;)b.s(a.ha(c)),c=1+c|0}function eo(a,b,c,d,e){for(;;){if(b===c)return d;var g=1+b|0;d=kf(e,d,a.ha(b));b=g}}function fo(a,b,c,d){var e=0,g=c,h=a.E();d=h<d?h:d;c=tg(xg(),b)-c|0;for(c=d<c?d:c;e<c;)vg(xg(),b,g,a.ha(e)),e=1+e|0,g=1+g|0}
function go(a,b){if(0<a.E()){var c=a.E(),d=a.ha(0);return eo(a,1,c,d,b)}return tf(a,b)}function ho(a,b){if(b&&b.$classData&&b.$classData.$a.Vc){if(a===b)return!0;for(;!a.j()&&!b.j()&&Q(S(),a.q(),b.q());)a=a.y(),b=b.y();return a.j()&&b.j()}return Jm(a,b)}function io(a,b){a=a.ug(b);if(0>b||a.j())throw(new Z).i(""+b);return a.q()}function Ok(a,b,c){for(;!a.j();)b=kf(c,b,a.q()),a=a.y();return b}function jo(a,b){if(a.j())throw(new qf).i("empty.reduceLeft");return a.y().ab(a.q(),b)}
function ko(a,b){var c=0;for(;;){if(c===b)return a.j()?0:1;if(a.j())return-1;c=1+c|0;a=a.y()}}function lo(){}lo.prototype=new C;lo.prototype.constructor=lo;lo.prototype.a=function(){return this};lo.prototype.$classData=B({Pj:0},"cats.kernel.instances.DoubleGroup",{Pj:1,c:1,cq:1,Eb:1,Fb:1,Ja:1,Ka:1,e:1,d:1,pb:1,qb:1,gq:1,kq:1,qr:1,Uq:1,xq:1});function mo(){}mo.prototype=new C;mo.prototype.constructor=mo;mo.prototype.a=function(){return this};
mo.prototype.$classData=B({Vj:0},"cats.kernel.instances.FloatGroup",{Vj:1,c:1,dq:1,Eb:1,Fb:1,Ja:1,Ka:1,e:1,d:1,pb:1,qb:1,hq:1,lq:1,rr:1,Vq:1,yq:1});function no(){}no.prototype=new C;no.prototype.constructor=no;no.prototype.a=function(){return this};no.prototype.$classData=B({Xj:0},"cats.kernel.instances.IntGroup",{Xj:1,c:1,eq:1,Eb:1,Fb:1,Ja:1,Ka:1,e:1,d:1,pb:1,qb:1,iq:1,mq:1,sr:1,Wq:1,zq:1});function oo(){}oo.prototype=new C;oo.prototype.constructor=oo;oo.prototype.a=function(){return this};
oo.prototype.$classData=B({bk:0},"cats.kernel.instances.LongGroup",{bk:1,c:1,fq:1,Eb:1,Fb:1,Ja:1,Ka:1,e:1,d:1,pb:1,qb:1,jq:1,nq:1,tr:1,Xq:1,Aq:1});B({yi:0},"cats.instances.Function0Instances$$anon$4",{yi:1,c:1,Sf:1,mc:1,kc:1,ic:1,Rb:1,W:1,e:1,d:1,na:1,fa:1,jc:1,hc:1,ma:1,Tf:1,Hc:1});function po(){}po.prototype=new C;po.prototype.constructor=po;po.prototype.a=function(){return this};po.prototype.Q=function(a,b){a=!!a;return a===!!b?0:a?1:-1};
po.prototype.$classData=B({Lj:0},"cats.kernel.instances.BooleanOrder",{Lj:1,c:1,fr:1,pa:1,ga:1,X:1,e:1,d:1,pr:1,wq:1,Kq:1,oa:1,Er:1,Tq:1,rb:1,Ar:1,Tb:1});function qo(){}qo.prototype=new C;qo.prototype.constructor=qo;qo.prototype.a=function(){return this};qo.prototype.Q=function(a,b){a|=0;b|=0;return a<b?-1:a>b?1:0};qo.prototype.$classData=B({Nj:0},"cats.kernel.instances.ByteOrder",{Nj:1,c:1,Yq:1,pa:1,ga:1,X:1,e:1,d:1,hr:1,oq:1,Cq:1,oa:1,Gr:1,Nq:1,rb:1,ur:1,Tb:1});function ro(){}ro.prototype=new C;
ro.prototype.constructor=ro;ro.prototype.a=function(){return this};ro.prototype.Q=function(a,b){a=null===a?0:a.I;b=null===b?0:b.I;return a<b?-1:a>b?1:0};ro.prototype.$classData=B({Oj:0},"cats.kernel.instances.CharOrder",{Oj:1,c:1,Zq:1,pa:1,ga:1,X:1,e:1,d:1,ir:1,pq:1,Dq:1,oa:1,Ir:1,Oq:1,rb:1,vr:1,Tb:1});function so(){}so.prototype=new C;so.prototype.constructor=so;so.prototype.a=function(){return this};so.prototype.Q=function(a,b){a|=0;b|=0;return a<b?-1:a>b?1:0};
so.prototype.$classData=B({Yj:0},"cats.kernel.instances.IntOrder",{Yj:1,c:1,br:1,pa:1,ga:1,X:1,e:1,d:1,lr:1,sq:1,Gq:1,oa:1,as:1,Pq:1,rb:1,wr:1,Tb:1});function to(){}to.prototype=new C;to.prototype.constructor=to;to.prototype.a=function(){return this};to.prototype.Q=function(a,b){var c=Na(a);a=c.f;c=c.h;var d=Na(b);b=d.f;d=d.h;a=(new x).g(a,c);c=(new x).g(b,d);b=a.h;d=c.h;(b===d?(-2147483648^a.f)<(-2147483648^c.f):b<d)?a=-1:(b=a.h,d=c.h,a=(b===d?(-2147483648^a.f)>(-2147483648^c.f):b>d)?1:0);return a};
to.prototype.$classData=B({ck:0},"cats.kernel.instances.LongOrder",{ck:1,c:1,cr:1,pa:1,ga:1,X:1,e:1,d:1,mr:1,tq:1,Hq:1,oa:1,cs:1,Qq:1,rb:1,xr:1,Tb:1});function uo(){}uo.prototype=new C;uo.prototype.constructor=uo;uo.prototype.a=function(){return this};uo.prototype.Q=function(a,b){a|=0;b|=0;return a<b?-1:a>b?1:0};uo.prototype.$classData=B({ik:0},"cats.kernel.instances.ShortOrder",{ik:1,c:1,dr:1,pa:1,ga:1,X:1,e:1,d:1,nr:1,uq:1,Iq:1,oa:1,ns:1,Rq:1,rb:1,yr:1,Tb:1});function vo(){}vo.prototype=new C;
vo.prototype.constructor=vo;vo.prototype.a=function(){return this};vo.prototype.Q=function(){return 0};vo.prototype.$classData=B({rk:0},"cats.kernel.instances.UnitOrder",{rk:1,c:1,er:1,pa:1,ga:1,X:1,e:1,d:1,or:1,vq:1,Jq:1,oa:1,Es:1,Sq:1,rb:1,zr:1,Tb:1});function wo(){}wo.prototype=new Zn;wo.prototype.constructor=wo;function xo(){}xo.prototype=wo.prototype;wo.prototype.Zb=function(a){return Jm(this,a)};wo.prototype.Z=function(a){for(var b=this.ra();b.M();)a.s(b.T())};wo.prototype.Da=function(){return this.ra().Da()};
wo.prototype.Fd=function(a,b,c){var d=b;b=b+c|0;c=tg(xg(),a);b=b<c?b:c;for(c=this.ra();d<b&&c.M();)vg(xg(),a,d,c.T()),d=1+d|0};function Xb(){this.va=null}Xb.prototype=new C;Xb.prototype.constructor=Xb;f=Xb.prototype;f.Ya=function(){return(new If).i(this.va)};f.ha=function(a){a=65535&(this.va.charCodeAt(a)|0);return X(a)};f.Xb=function(a){return ao(this,a)};f.Zb=function(a){return bo(this,a)};f.j=function(){return 0===this.E()};f.cc=function(){return(new If).i(this.va)};
f.w=function(a){Ef||(Ef=(new Df).a());return a instanceof Xb?this.va===(null===a?null:a.va):!1};f.Ae=function(a,b,c){return ff(this,a,b,c)};f.r=function(){return this.va};f.Z=function(a){co(this,a)};f.ab=function(a,b){return eo(this,0,this.va.length|0,a,b)};f.xa=function(a){var b=this.va;return b===a?0:b<a?-1:1};f.ra=function(){return wm(this,this.va.length|0)};f.E=function(){return this.va.length|0};f.Ec=function(){return this.va.length|0};f.Da=function(){var a=wm(this,this.va.length|0);return Zg(a)};
f.yd=function(a,b,c,d){return lf(this,a,b,c,d)};f.kd=function(){return this.va};f.Fd=function(a,b,c){fo(this,a,b,c)};f.x=function(){var a=this.va;return Fa(Ga(),a)};f.i=function(a){this.va=a;return this};f.Yd=function(a){return sf(this,a)};f.Yb=function(a){return go(this,a)};f.F=function(){return(new gf).a()};f.pd=function(){return Wl(this)};f.$classData=B({Zm:0},"scala.collection.immutable.StringOps",{Zm:1,c:1,hh:1,Fe:1,Uc:1,Ua:1,Sa:1,J:1,Va:1,Xa:1,Wa:1,V:1,U:1,Ra:1,Ta:1,Pa:1,Qa:1,Ee:1,ia:1});
function Tb(){}Tb.prototype=new C;Tb.prototype.constructor=Tb;f=Tb.prototype;f.Rd=function(a,b){return a instanceof K?(new K).l(b.s(a.C)):a};f.Vd=function(a){Jb();return(new K).l(a)};f.Zd=function(a,b,c){return yo(this,a,b,c)};function yo(a,b,c,d){if(b instanceof dc)return d.Vd(b);if(b instanceof K)return d.Rd(c.s(b.C),H(function(){return function(e){Jb();return(new K).l(e)}}(a)));throw(new I).l(b);}
function zo(a,b,c,d){if(b instanceof dc)return(new xh).l(b);if(b instanceof K)return vh(c,H(function(e,g,h){return function(k){return k instanceof K?(new K).l(kf(g,h,k.C)):k}}(a,d,b.C)));throw(new I).l(b);}f.xe=function(a,b,c){return sm(this,a,b,c)};f.Qd=function(a,b,c){return zo(this,a,b,c)};f.qe=function(a,b,c){if(a instanceof dc)a=b;else if(a instanceof K)a=kf(c,b,a.C);else throw(new I).l(a);return a};f.oe=function(a,b){return a instanceof K?b.s(a.C):a};
f.$classData=B({vi:0},"cats.instances.EitherInstances$$anon$2",{vi:1,c:1,Xh:1,Ih:1,hc:1,ic:1,Rb:1,W:1,e:1,d:1,na:1,fa:1,jc:1,ma:1,mc:1,kc:1,Kc:1,lc:1,Sb:1,oc:1});function Bl(){}Bl.prototype=new C;Bl.prototype.constructor=Bl;f=Bl.prototype;f.Rd=function(a,b){var c=M();return a.ye(b,c.z)};function Ao(a,b,c,d){Jk();return(new Gk).Wb(ah(function(e,g,h,k){return function(){return Bo(e,g,h,k)}}(a,b,c,d)))}
function Co(a,b,c,d){if(c.j())return J();a=function(k,m,p){return function(q){q=function(E,ea,aa){return function(R){return kf(ea,aa,R)}}(k,p,q);if(M().z===M().z){if(m===J())return J();for(var t=m.q(),w=t=(new L).D(q(t),J()),z=m.H();z!==J();){var A=z.q();A=(new L).D(q(A),J());w=w.da=A;z=z.H()}return t}t=Pb(m);for(w=m;!w.j();)z=w.q(),t.ca(q(z)),w=w.H();return t.ja()}}(a,c,d);if(M().z===M().z){if(b===J())return J();c=b;d=(new mf).Oc(!1);for(var e=(new jf).l(null),g=(new jf).l(null);c!==J();){var h=
c.q();a(h).Ya().Z(H(function(k,m,p,q){return function(t){m.o?(t=(new L).D(t,J()),q.o.da=t,q.o=t):(p.o=(new L).D(t,J()),q.o=p.o,m.o=!0)}}(b,d,e,g)));c=c.H()}return d.o?e.o:J()}M();for(c=(new gl).a();!b.j();)d=b.q(),d=a(d).Ya(),Do(c,d),b=b.H();return c.qd()}f.Vd=function(a){var b=J();return(new L).D(a,b)};f.Zd=function(a,b,c){return Eo(this,a,b,c)};
function Bo(a,b,c,d){if(J().w(b))return c;if(b instanceof L){var e=b.Mc;b=b.da;Jk();return kf(d,e,(new Gk).Wb(ah(function(g,h,k,m){return function(){return Bo(g,h,k,m)}}(a,b,c,d))))}throw(new I).l(b);}f.xe=function(a,b,c){return Co(this,a,b,c)};function Fo(a,b,c,d){return b.j()?(Jk(),a=J(),(new xh).l(a)):vh(c,H(function(e,g,h){return function(k){return Co(e,g,k,h)}}(a,b,d)))}f.Qd=function(a,b,c){return Fo(this,a,b,c)};f.qe=function(a,b,c){return Ok(a,b,c)};
function Eo(a,b,c,d){return Ao(a,b,(new zj).Wb(ah(function(e,g){return function(){return g.Vd((M(),J()))}}(a,d))),rf(function(e,g,h){return function(k,m){return g.Qd(h.s(k),m,rf(function(){return function(p,q){return(new L).D(p,q)}}(e)))}}(a,d,c))).Pb()}f.oe=function(a,b){var c=M();return a.Nd(b,c.z)};f.$classData=B({Gi:0},"cats.instances.ListInstances$$anon$1",{Gi:1,c:1,Kc:1,Rb:1,W:1,e:1,d:1,lc:1,Sb:1,oc:1,ce:1,hc:1,ic:1,na:1,fa:1,jc:1,ma:1,bd:1,nc:1,mc:1,kc:1,Hc:1});
B({Si:0},"cats.instances.QueueInstances$$anon$1",{Si:1,c:1,Kc:1,Rb:1,W:1,e:1,d:1,lc:1,Sb:1,oc:1,ce:1,hc:1,ic:1,na:1,fa:1,jc:1,ma:1,bd:1,nc:1,mc:1,kc:1,Hc:1});B({Xi:0},"cats.instances.StreamInstances$$anon$1",{Xi:1,c:1,Kc:1,Rb:1,W:1,e:1,d:1,lc:1,Sb:1,oc:1,ce:1,hc:1,ic:1,na:1,fa:1,jc:1,ma:1,bd:1,nc:1,mc:1,kc:1,Hc:1});B({cj:0},"cats.instances.VectorInstances$$anon$1",{cj:1,c:1,Kc:1,Rb:1,W:1,e:1,d:1,lc:1,Sb:1,oc:1,mc:1,kc:1,ic:1,na:1,fa:1,jc:1,hc:1,ma:1,ce:1,bd:1,nc:1,Hc:1});function Lh(){}
Lh.prototype=new ul;Lh.prototype.constructor=Lh;f=Lh.prototype;f.Rd=function(a,b){var c=b.s(a.Kb);a=a.Ob;var d=M();return(new Lk).D(c,a.ye(b,d.z))};f.Vd=function(a){yl();return(new Lk).D(a,J())};f.Zd=function(a,b,c){return Pk(a,b,c)};f.xe=function(a,b,c){return sm(this,a,b,c)};f.Qd=function(a,b,c){return dm(this,a,b,c)};f.qe=function(a,b,c){return a.ab(b,c)};f.oe=function(a,b){return Mk(a,b)};
f.$classData=B({oi:0},"cats.data.NonEmptyListInstances$$anon$2",{oi:1,fo:1,c:1,ci:1,lc:1,Sb:1,e:1,d:1,nc:1,Sf:1,mc:1,kc:1,ic:1,Rb:1,W:1,na:1,fa:1,jc:1,hc:1,ma:1,Tf:1,Hc:1,Yh:1,Kc:1,oc:1});function Go(){}Go.prototype=new xo;Go.prototype.constructor=Go;function Ho(){}f=Ho.prototype=Go.prototype;f.Xb=function(a){a:if(0>a)a=1;else{for(var b=0,c=this.ra();c.M();){if(b===a){a=c.M()?1:0;break a}c.T();b=1+b|0}a=b-a|0}return a};f.w=function(a){return dl(this,a)};f.j=function(){return 0===this.Xb(0)};
f.r=function(){return this.Ae(this.pd()+"(",", ",")")};f.x=function(){return Xg(this)};f.he=function(a){return al(this,a)};B({Li:0},"cats.instances.OptionInstances$$anon$1",{Li:1,c:1,Kc:1,Rb:1,W:1,e:1,d:1,lc:1,Sb:1,oc:1,Xh:1,Ih:1,hc:1,ic:1,na:1,fa:1,jc:1,ma:1,mc:1,kc:1,ce:1,bd:1,nc:1,Ph:1,Oh:1,Nh:1,Mh:1,Hc:1});function pc(){}pc.prototype=new C;pc.prototype.constructor=pc;f=pc.prototype;f.a=function(){return this};f.Rd=function(a,b){return b.s(a)};f.Vd=function(a){return a};f.Zd=function(a,b){return b.s(a)};
f.xe=function(a,b,c){return kf(c,a,b)};f.Qd=function(a,b,c){return dm(this,a,b,c)};f.oe=function(a,b){return b.s(a)};f.qe=function(a,b,c){return kf(c,b,a)};f.$classData=B({wk:0},"cats.package$$anon$1",{wk:1,c:1,Sf:1,mc:1,kc:1,ic:1,Rb:1,W:1,e:1,d:1,na:1,fa:1,jc:1,hc:1,ma:1,Tf:1,Hc:1,Ph:1,Oh:1,Nh:1,Mh:1,Yh:1,Kc:1,lc:1,Sb:1,oc:1,ci:1,Tn:1});function Io(){}Io.prototype=new Ho;Io.prototype.constructor=Io;function Jo(){}Jo.prototype=Io.prototype;Io.prototype.Ya=function(){return this};
B({gh:0},"scala.collection.immutable.Queue",{gh:1,fb:1,eb:1,gb:1,c:1,lb:1,Va:1,Xa:1,Wa:1,V:1,U:1,Ra:1,Ta:1,ib:1,mb:1,jb:1,hb:1,Pa:1,Sa:1,J:1,kb:1,Oa:1,wa:1,Ia:1,Qa:1,Ua:1,Xd:1,Bc:1,Ac:1,Cc:1,yc:1,Vc:1,Wd:1,e:1,d:1});B({Lm:0},"scala.collection.immutable.Queue$EmptyQueue$",{Lm:1,gh:1,fb:1,eb:1,gb:1,c:1,lb:1,Va:1,Xa:1,Wa:1,V:1,U:1,Ra:1,Ta:1,ib:1,mb:1,jb:1,hb:1,Pa:1,Sa:1,J:1,kb:1,Oa:1,wa:1,Ia:1,Qa:1,Ua:1,Xd:1,Bc:1,Ac:1,Cc:1,yc:1,Vc:1,Wd:1,e:1,d:1});
function Ko(){this.nb=this.Kd=this.Ab=0;this.vb=!1;this.Ge=this.Wc=0}Ko.prototype=new Ho;Ko.prototype.constructor=Ko;f=Ko.prototype;f.Ya=function(){return this};f.ha=function(a){return Lo(this,a)};f.s=function(a){return Lo(this,a|0)};f.j=function(){return this.vb};f.cc=function(){return this};f.w=function(a){if(a instanceof Ko){if(this.vb)return a.vb;if(!a.j()&&this.Ab===a.Ab){var b=Mo(this);return b===Mo(a)&&(this.Ab===b||this.nb===a.nb)}return!1}return dl(this,a)};
function Lo(a,b){0>a.Wc&&nj(xe(),a.Ab,a.Kd,a.nb);if(0>b||b>=a.Wc)throw(new Z).i(""+b);return a.Ab+n(a.nb,b)|0}
f.Od=function(a,b,c){this.Ab=a;this.Kd=b;this.nb=c;this.vb=a>b&&0<c||a<b&&0>c||a===b;if(0===c)throw(new qb).i("step cannot be 0.");if(this.vb)a=0;else{var d=No(this);a=d.f;var e=d.h,g=this.nb,h=g>>31;d=y();a=bd(d,a,e,g,h);d=d.v;g=Oo(this)?0:1;e=g>>31;g=a+g|0;d=(new x).g(g,(-2147483648^g)<(-2147483648^a)?1+(d+e|0)|0:d+e|0);a=d.f;d=d.h;a=(0===d?-1<(-2147483648^a):0<d)?-1:a}this.Wc=a;switch(c){case 1:b=-1+b|0;break;case -1:b=1+b|0;break;default:d=No(this),a=d.f,d=d.h,e=c>>31,a=Kd(y(),a,d,c,e),b=0!==
a?b-a|0:b-c|0}this.Ge=b;return this};f.Fa=function(){return ij()};f.r=function(){var a=1===this.nb?"":" by "+this.nb;return(this.vb?"empty ":Oo(this)?"":"inexact ")+"Range "+this.Ab+" until "+this.Kd+a};f.Z=function(a){if(!this.vb)for(var b=this.Ab;;){a.s(b);if(b===this.Ge)break;b=b+this.nb|0}};f.ra=function(){return wm(this,this.E())};f.E=function(){return 0>this.Wc?nj(xe(),this.Ab,this.Kd,this.nb):this.Wc};f.Ec=function(){return this.E()};
function Oo(a){var b=No(a),c=b.f;b=b.h;var d=a.nb,e=d>>31;a=y();c=Kd(a,c,b,d,e);b=a.v;return 0===c&&0===b}function Mo(a){if(a.vb){a=J();if(a.j())throw(new Pf).a();for(var b=a.y();!b.j();)a=b,b=b.y();return a.q()|0}return a.Ge}f.x=function(){return Xg(this)};f.Yd=function(a){return Po(this,a)};
function Po(a,b){if(b===Xn()){if(a.vb)return 0;if(1===a.Wc)return Qo(a);b=a.Wc;var c=b>>31,d=Qo(a),e=d>>31;a=Mo(a);var g=a>>31;a=d+a|0;d=(-2147483648^a)<(-2147483648^d)?1+(e+g|0)|0:e+g|0;var h=65535&b;e=b>>>16|0;var k=65535&a;g=a>>>16|0;var m=n(h,k);k=n(e,k);var p=n(h,g);h=m+((k+p|0)<<16)|0;m=(m>>>16|0)+p|0;b=(((n(b,d)+n(c,a)|0)+n(e,g)|0)+(m>>>16|0)|0)+(((65535&m)+k|0)>>>16|0)|0;return bd(y(),h,b,2,0)}if(a.vb)return 0;b=0;for(c=Qo(a);;){b=(b|0)+c|0;if(c===a.Ge)return b|0;c=c+a.nb|0}}
function Qo(a){return a.vb?J().te():a.Ab}function No(a){var b=a.Kd,c=b>>31,d=a.Ab;a=d>>31;d=b-d|0;return(new x).g(d,(-2147483648^d)>(-2147483648^b)?-1+(c-a|0)|0:c-a|0)}f.$classData=B({Mm:0},"scala.collection.immutable.Range",{Mm:1,fb:1,eb:1,gb:1,c:1,lb:1,Va:1,Xa:1,Wa:1,V:1,U:1,Ra:1,Ta:1,ib:1,mb:1,jb:1,hb:1,Pa:1,Sa:1,J:1,kb:1,Oa:1,wa:1,Ia:1,Qa:1,Ua:1,fh:1,Bc:1,Ac:1,Cc:1,yc:1,md:1,Uc:1,Yg:1,e:1,d:1});function Ro(){}Ro.prototype=new Ho;Ro.prototype.constructor=Ro;function So(){}f=So.prototype=Ro.prototype;
f.Ya=function(){return this};f.Xb=function(a){return 0>a?1:ko(this,a)};f.s=function(a){return io(this,a|0)};f.Zb=function(a){return ho(this,a)};f.cc=function(){return this};f.w=function(a){return this===a||dl(this,a)};
f.Nd=function(a){if(this.Fa().F()instanceof Zl){if(this.j())a=bh();else{for(var b=(new jf).l(this),c=a.s(b.o.q()).Da();!b.o.j()&&c.j();)b.o=b.o.y(),b.o.j()||(c=a.s(b.o.q()).Da());a=b.o.j()?(re(),bh()):To(c,ah(function(d,e,g){return function(){return e.o.y().Nd(g,(re(),(new pj).a()))}}(this,b,a)))}return a}return Tl(this,a)};f.ug=function(a){a:{var b=this;for(;;){if(0>=a||b.j())break a;b=b.y();a=-1+a|0}}return b};
f.Ae=function(a,b,c){var d=this,e=this;for(d.j()||(d=d.y());e!==d&&!d.j();){d=d.y();if(d.j())break;d=d.y();if(d===e)break;e=e.y()}return ff(this,a,b,c)};f.r=function(){return ff(this,"Stream(",", ",")")};f.Fa=function(){return re()};f.Z=function(a){var b=this;a:for(;;){if(!b.j()){a.s(b.q());b=b.y();continue a}break}};f.ab=function(a,b){var c=this;for(;;){if(c.j())return a;var d=c.y();a=kf(b,a,c.q());c=d}};f.ra=function(){return ll(this)};f.Da=function(){return this};
f.yd=function(a,b,c,d){nf(a,b);if(!this.j()){of(a,this.q());b=this;if(b.bc()){var e=this.y();if(e.j())return nf(a,d),a;if(b!==e&&(b=e,e.bc()))for(e=e.y();b!==e&&e.bc();)of(nf(a,c),b.q()),b=b.y(),e=e.y(),e.bc()&&(e=e.y());if(e.bc()){for(var g=this,h=0;g!==e;)g=g.y(),e=e.y(),h=1+h|0;b===e&&0<h&&(of(nf(a,c),b.q()),b=b.y());for(;b!==e;)of(nf(a,c),b.q()),b=b.y()}else{for(;b!==e;)of(nf(a,c),b.q()),b=b.y();!b.j()&&of(nf(a,c),b.q())}}b.j()||(b.bc()?nf(nf(a,c),"..."):nf(nf(a,c),"?"))}nf(a,d);return a};
f.x=function(){return Xg(this)};f.ye=function(a){if(this.Fa().F()instanceof Zl){if(this.j())a=bh();else{var b=a.s(this.q());a=$g(b,ah(function(c,d){return function(){return c.y().ye(d,(re(),(new pj).a()))}}(this,a)))}return a}return Vl(this,a)};f.Yb=function(a){if(this.j())throw(new qf).i("empty.reduceLeft");for(var b=this.q(),c=this.y();!c.j();)b=kf(a,b,c.q()),c=c.y();return b};
function To(a,b){if(a.j())return Bf(b).Da();var c=a.q();return $g(c,ah(function(d,e){return function(){return To(d.y(),e)}}(a,b)))}f.pd=function(){return"Stream"};function Uo(a,b){if(b>=a.ba)throw(new Z).i(""+b);return a.tb.b[b]}
function Vo(a,b){var c=a.tb.b.length,d=c>>31,e=b>>31;if(e===d?(-2147483648^b)>(-2147483648^c):e>d){e=c<<1;for(c=c>>>31|0|d<<1;;){d=b>>31;var g=e,h=c;if(d===h?(-2147483648^b)>(-2147483648^g):d>h)c=e>>>31|0|c<<1,e<<=1;else break}b=c;if(0===b?-1<(-2147483648^e):0<b)e=2147483647;b=e;b=u(F(D),[b]);La(a.tb,0,b,0,a.ba);a.tb=b}}function Yg(){}Yg.prototype=new Ho;Yg.prototype.constructor=Yg;function Wo(){}f=Wo.prototype=Yg.prototype;f.Ya=function(){return this};f.Xb=function(a){return 0>a?1:ko(this,a)};
f.s=function(a){return io(this,a|0)};f.Zb=function(a){return ho(this,a)};f.cc=function(){return this};f.Nd=function(a,b){if(b===M().z){if(this===J())return J();b=this;for(var c=(new mf).Oc(!1),d=(new jf).l(null),e=(new jf).l(null);b!==J();)a.s(b.q()).Ya().Z(H(function(g,h,k,m){return function(p){h.o?(p=(new L).D(p,J()),m.o.da=p,m.o=p):(k.o=(new L).D(p,J()),m.o=k.o,h.o=!0)}}(this,c,d,e))),b=b.H();return c.o?d.o:J()}return Tl(this,a)};f.ug=function(a){for(var b=this;!b.j()&&0<a;)b=b.H(),a=-1+a|0;return b};
f.Fa=function(){return M()};f.Z=function(a){for(var b=this;!b.j();)a.s(b.q()),b=b.H()};f.ab=function(a,b){return Ok(this,a,b)};function Nk(a,b){a.j()?a=b:b.j()||(b=Do((new gl).a(),b),b.j()||(b.Ld&&Xo(b),b.vc.da=a,a=b.qd()));return a}f.ra=function(){var a=new hl;a.ob=this;return a};f.Da=function(){return this.j()?bh():$g(this.q(),ah(function(a){return function(){return a.H().Da()}}(this)))};f.x=function(){return Xg(this)};
f.ye=function(a,b){if(b===M().z){if(this===J())return J();for(var c=b=(new L).D(a.s(this.q()),J()),d=this.H();d!==J();){var e=(new L).D(a.s(d.q()),J());c=c.da=e;d=d.H()}return b}return Vl(this,a)};f.Yb=function(a){return jo(this,a)};f.pd=function(){return"List"};function Yo(){this.Ie=this.sh=this.se=null}Yo.prototype=new So;Yo.prototype.constructor=Yo;f=Yo.prototype;f.q=function(){return this.se};function Zo(a){a.bc()||a.bc()||(a.sh=Bf(a.Ie),a.Ie=null);return a.sh}
f.Zb=function(a){return a instanceof Yo?op(this,a):ho(this,a)};f.j=function(){return!1};f.bc=function(){return null===this.Ie};function op(a,b){for(;;)if(Q(S(),a.se,b.se))if(a=Zo(a),a instanceof Yo)if(b=Zo(b),b instanceof Yo){if(a===b)return!0}else return!1;else return Zo(b).j();else return!1}f.y=function(){return Zo(this)};function $g(a,b){var c=new Yo;c.se=a;c.Ie=b;return c}
f.$classData=B({Sm:0},"scala.collection.immutable.Stream$Cons",{Sm:1,Pm:1,fb:1,eb:1,gb:1,c:1,lb:1,Va:1,Xa:1,Wa:1,V:1,U:1,Ra:1,Ta:1,ib:1,mb:1,jb:1,hb:1,Pa:1,Sa:1,J:1,kb:1,Oa:1,wa:1,Ia:1,Qa:1,Ua:1,Xd:1,Bc:1,Ac:1,Cc:1,yc:1,Vc:1,Wd:1,uf:1,e:1,d:1});function pp(){}pp.prototype=new So;pp.prototype.constructor=pp;f=pp.prototype;f.q=function(){this.te()};f.a=function(){return this};f.j=function(){return!0};f.bc=function(){return!1};f.te=function(){throw(new Pf).i("head of empty stream");};
f.y=function(){throw(new qf).i("tail of empty stream");};f.$classData=B({Um:0},"scala.collection.immutable.Stream$Empty$",{Um:1,Pm:1,fb:1,eb:1,gb:1,c:1,lb:1,Va:1,Xa:1,Wa:1,V:1,U:1,Ra:1,Ta:1,ib:1,mb:1,jb:1,hb:1,Pa:1,Sa:1,J:1,kb:1,Oa:1,wa:1,Ia:1,Qa:1,Ua:1,Xd:1,Bc:1,Ac:1,Cc:1,yc:1,Vc:1,Wd:1,uf:1,e:1,d:1});var qp=void 0;function bh(){qp||(qp=(new pp).a());return qp}function bm(){this.pe=this.me=this.od=0;this.bg=!1;this.cf=0;this.rg=this.og=this.lg=this.ig=this.fg=this.cg=null}bm.prototype=new Ho;
bm.prototype.constructor=bm;f=bm.prototype;f.Ya=function(){return this};f.G=function(){return this.lg};f.ha=function(a){var b=a+this.od|0;if(0<=a&&b<this.me)a=b;else throw(new Z).i(""+a);return pb(this,a,a^this.pe)};f.La=function(){return this.cf};f.Xb=function(a){return this.E()-a|0};f.s=function(a){return this.ha(a|0)};f.cc=function(){return this};f.Od=function(a,b,c){this.od=a;this.me=b;this.pe=c;this.bg=!1;return this};f.Jd=function(a){this.rg=a};f.Fa=function(){return ue()};f.R=function(){return this.cg};
f.S=function(a){this.ig=a};f.Y=function(){return this.og};
f.ra=function(){var a=(new cm).g(this.od,this.me);sb(a,this,this.cf);if(this.bg){var b=this.pe,c=-1+a.La()|0;switch(c){case 5:a.Jd(ob(a.Ib()));a.Hb(ob(a.Y()));a.ya(ob(a.G()));a.S(ob(a.B()));a.L(ob(a.t()));a.Ib().b[31&(b>>>25|0)]=a.Y();a.Y().b[31&(b>>>20|0)]=a.G();a.G().b[31&(b>>>15|0)]=a.B();a.B().b[31&(b>>>10|0)]=a.t();a.t().b[31&(b>>>5|0)]=a.R();break;case 4:a.Hb(ob(a.Y()));a.ya(ob(a.G()));a.S(ob(a.B()));a.L(ob(a.t()));a.Y().b[31&(b>>>20|0)]=a.G();a.G().b[31&(b>>>15|0)]=a.B();a.B().b[31&(b>>>10|
0)]=a.t();a.t().b[31&(b>>>5|0)]=a.R();break;case 3:a.ya(ob(a.G()));a.S(ob(a.B()));a.L(ob(a.t()));a.G().b[31&(b>>>15|0)]=a.B();a.B().b[31&(b>>>10|0)]=a.t();a.t().b[31&(b>>>5|0)]=a.R();break;case 2:a.S(ob(a.B()));a.L(ob(a.t()));a.B().b[31&(b>>>10|0)]=a.t();a.t().b[31&(b>>>5|0)]=a.R();break;case 1:a.L(ob(a.t()));a.t().b[31&(b>>>5|0)]=a.R();break;case 0:break;default:throw(new I).l(c);}}1<a.bf&&rb(a,this.od,this.od^this.pe);return a};f.L=function(a){this.fg=a};f.E=function(){return this.me-this.od|0};
f.Hb=function(a){this.og=a};f.Ec=function(){return this.E()};f.t=function(){return this.fg};f.Ib=function(){return this.rg};f.x=function(){return Xg(this)};f.sc=function(a){this.cf=a};f.B=function(){return this.ig};f.O=function(a){this.cg=a};f.ya=function(a){this.lg=a};
f.$classData=B({bn:0},"scala.collection.immutable.Vector",{bn:1,fb:1,eb:1,gb:1,c:1,lb:1,Va:1,Xa:1,Wa:1,V:1,U:1,Ra:1,Ta:1,ib:1,mb:1,jb:1,hb:1,Pa:1,Sa:1,J:1,kb:1,Oa:1,wa:1,Ia:1,Qa:1,Ua:1,fh:1,Bc:1,Ac:1,Cc:1,yc:1,md:1,Uc:1,ih:1,e:1,d:1,Yg:1});function If(){this.$b=null}If.prototype=new Ho;If.prototype.constructor=If;f=If.prototype;f.Ya=function(){return this};f.ha=function(a){a=65535&(this.$b.charCodeAt(a)|0);return X(a)};f.Xb=function(a){return ao(this,a)};f.Zb=function(a){return bo(this,a)};
f.s=function(a){a=65535&(this.$b.charCodeAt(a|0)|0);return X(a)};f.j=function(){return 0===this.E()};f.cc=function(){return this};f.Fa=function(){return ij()};f.r=function(){return this.$b};f.Z=function(a){co(this,a)};f.ab=function(a,b){return eo(this,0,this.$b.length|0,a,b)};f.xa=function(a){var b=this.$b;return b===a?0:b<a?-1:1};f.ra=function(){return wm(this,this.$b.length|0)};f.E=function(){return this.$b.length|0};f.Ec=function(){return this.$b.length|0};f.Fd=function(a,b,c){fo(this,a,b,c)};
f.x=function(){return Xg(this)};f.i=function(a){this.$b=a;return this};f.Yb=function(a){return go(this,a)};f.F=function(){Jf||(Jf=(new Ff).a());return Jf.F()};f.$classData=B({fn:0},"scala.collection.immutable.WrappedString",{fn:1,fb:1,eb:1,gb:1,c:1,lb:1,Va:1,Xa:1,Wa:1,V:1,U:1,Ra:1,Ta:1,ib:1,mb:1,jb:1,hb:1,Pa:1,Sa:1,J:1,kb:1,Oa:1,wa:1,Ia:1,Qa:1,Ua:1,fh:1,Bc:1,Ac:1,Cc:1,yc:1,md:1,Uc:1,hh:1,Fe:1,Ee:1,ia:1});function L(){this.da=this.Mc=null}L.prototype=new Wo;L.prototype.constructor=L;f=L.prototype;
f.ua=function(){return"::"};f.q=function(){return this.Mc};f.sa=function(){return 2};f.j=function(){return!1};f.H=function(){return this.da};f.ta=function(a){switch(a){case 0:return this.Mc;case 1:return this.da;default:throw(new Z).i(""+a);}};f.y=function(){return this.da};f.D=function(a,b){this.Mc=a;this.da=b;return this};
f.$classData=B({Cm:0},"scala.collection.immutable.$colon$colon",{Cm:1,Gm:1,fb:1,eb:1,gb:1,c:1,lb:1,Va:1,Xa:1,Wa:1,V:1,U:1,Ra:1,Ta:1,ib:1,mb:1,jb:1,hb:1,Pa:1,Sa:1,J:1,kb:1,Oa:1,wa:1,Ia:1,Qa:1,Ua:1,Xd:1,Bc:1,Ac:1,Cc:1,yc:1,Vc:1,Wd:1,Ha:1,uf:1,e:1,d:1});function rp(){}rp.prototype=new Wo;rp.prototype.constructor=rp;f=rp.prototype;f.a=function(){return this};f.q=function(){this.te()};f.ua=function(){return"Nil"};f.sa=function(){return 0};f.H=function(){throw(new qf).i("tail of empty list");};f.j=function(){return!0};
f.w=function(a){return a&&a.$classData&&a.$classData.$a.Ia?a.j():!1};f.ta=function(a){throw(new Z).i(""+a);};f.te=function(){throw(new Pf).i("head of empty list");};f.y=function(){return this.H()};f.$classData=B({Jm:0},"scala.collection.immutable.Nil$",{Jm:1,Gm:1,fb:1,eb:1,gb:1,c:1,lb:1,Va:1,Xa:1,Wa:1,V:1,U:1,Ra:1,Ta:1,ib:1,mb:1,jb:1,hb:1,Pa:1,Sa:1,J:1,kb:1,Oa:1,wa:1,Ia:1,Qa:1,Ua:1,Xd:1,Bc:1,Ac:1,Cc:1,yc:1,Vc:1,Wd:1,Ha:1,uf:1,e:1,d:1});var sp=void 0;function J(){sp||(sp=(new rp).a());return sp}
function tp(){}tp.prototype=new Jo;tp.prototype.constructor=tp;function up(){}up.prototype=tp.prototype;tp.prototype.Db=function(a){return xf(this,a)};function gl(){this.vc=this.aa=null;this.Ld=!1;this.Rc=0}gl.prototype=new up;gl.prototype.constructor=gl;function Xo(a){if(!a.j()){var b=a.aa,c=a.vc.da;a.aa=J();a.vc=null;a.Ld=!1;for(a.Rc=0;b!==c;)pl(a,b.q()),b=b.H()}}f=gl.prototype;f.a=function(){this.aa=J();this.Ld=!1;this.Rc=0;return this};
f.ha=function(a){if(0>a||a>=this.Rc)throw(new Z).i(""+a);return io(this.aa,a)};f.Xb=function(a){return 0>a?1:ko(this.aa,a)};f.Zb=function(a){return ho(this.aa,a)};f.s=function(a){return this.ha(a|0)};f.j=function(){return 0===this.Rc};f.qd=function(){this.Ld=!this.j();return this.aa};f.cc=function(){return this};f.w=function(a){return a instanceof gl?this.aa.w(a.aa):dl(this,a)};f.Ae=function(a,b,c){return ff(this.aa,a,b,c)};f.Cb=function(a){return pl(this,a)};
f.Fa=function(){Sm||(Sm=(new Rm).a());return Sm};f.Z=function(a){for(var b=this.aa;!b.j();)a.s(b.q()),b=b.H()};f.ab=function(a,b){return Ok(this.aa,a,b)};f.ja=function(){return this.qd()};f.ra=function(){var a=new ql;a.Gd=this.j()?J():this.aa;return a};f.Dc=function(a,b){jh(this,a,b)};f.Da=function(){return this.aa.Da()};f.yd=function(a,b,c,d){return lf(this.aa,a,b,c,d)};
function pl(a,b){a.Ld&&Xo(a);if(a.j())a.vc=(new L).D(b,J()),a.aa=a.vc;else{var c=a.vc;a.vc=(new L).D(b,J());c.da=a.vc}a.Rc=1+a.Rc|0;return a}f.ca=function(a){return pl(this,a)};f.ac=function(){};f.Yd=function(a){return sf(this.aa,a)};function Do(a,b){a:for(;;){var c=b;if(null!==c&&c===a){var d=a;b=a.Rc;c=d.F();if(!(0>=b)){c.Dc(b,d);var e=0;for(d=d.ra();e<b&&d.M();)c.ca(d.T()),e=1+e|0}b=c.ja();continue a}return xf(a,b)}}f.Yb=function(a){return jo(this.aa,a)};f.Db=function(a){return Do(this,a)};
f.pd=function(){return"ListBuffer"};f.$classData=B({on:0},"scala.collection.mutable.ListBuffer",{on:1,jh:1,vf:1,fb:1,eb:1,gb:1,c:1,lb:1,Va:1,Xa:1,Wa:1,V:1,U:1,Ra:1,Ta:1,ib:1,mb:1,jb:1,hb:1,Pa:1,Sa:1,J:1,kb:1,Oa:1,wa:1,Ia:1,Qa:1,Ua:1,zf:1,xf:1,Bf:1,tf:1,Af:1,wf:1,sf:1,we:1,kh:1,lh:1,Yc:1,Xc:1,dh:1,Zg:1,eh:1,yf:1,Zc:1,Ku:1,Ju:1,Lu:1,e:1,d:1});function gf(){this.Ea=null}gf.prototype=new Jo;gf.prototype.constructor=gf;f=gf.prototype;f.Ya=function(){return this};
f.a=function(){gf.prototype.Vk.call(this);return this};f.ha=function(a){a=65535&(this.Ea.$.charCodeAt(a)|0);return X(a)};f.Xb=function(a){return ao(this,a)};f.s=function(a){a=65535&(this.Ea.$.charCodeAt(a|0)|0);return X(a)};f.Zb=function(a){return bo(this,a)};f.j=function(){return 0===this.E()};f.cc=function(){return this};f.rh=function(a,b){return this.Ea.$.substring(a,b)};f.Cb=function(a){vp(this,null===a?0:a.I);return this};f.Fa=function(){rm||(rm=(new pm).a());return rm};f.r=function(){return this.Ea.$};
f.Z=function(a){co(this,a)};f.ab=function(a,b){var c=this.Ea.E();return eo(this,0,c,a,b)};f.xa=function(a){var b=this.Ea.$;return b===a?0:b<a?-1:1};f.ja=function(){return this.Ea.$};function nf(a,b){var c=a.Ea;c.$=""+c.$+b;return a}f.ra=function(){return wm(this,this.Ea.E())};f.Dc=function(a,b){jh(this,a,b)};f.Vk=function(){var a=(new tk).Lb(16);a.$=""+a.$;gf.prototype.Wk.call(this,a)};f.E=function(){return this.Ea.E()};f.Ec=function(){return this.Ea.E()};f.Wk=function(a){this.Ea=a};
function of(a,b){var c=a.Ea;c.$+=""+b;return a}f.ca=function(a){vp(this,null===a?0:a.I);return this};f.Fd=function(a,b,c){fo(this,a,b,c)};f.ac=function(){};f.x=function(){return Xg(this)};function vp(a,b){a=a.Ea;b=l.String.fromCharCode(b);a.$=""+a.$+b}f.Yb=function(a){return go(this,a)};f.F=function(){return Ak(new zk,(new gf).a())};f.Db=function(a){return xf(this,a)};
f.$classData=B({rn:0},"scala.collection.mutable.StringBuilder",{rn:1,vf:1,fb:1,eb:1,gb:1,c:1,lb:1,Va:1,Xa:1,Wa:1,V:1,U:1,Ra:1,Ta:1,ib:1,mb:1,jb:1,hb:1,Pa:1,Sa:1,J:1,kb:1,Oa:1,wa:1,Ia:1,Qa:1,Ua:1,zf:1,xf:1,Bf:1,tf:1,Af:1,wf:1,sf:1,we:1,Ig:1,mh:1,md:1,Uc:1,nh:1,hh:1,Fe:1,Ee:1,ia:1,yf:1,Zc:1,Yc:1,Xc:1,e:1,d:1});
B({un:0},"scala.scalajs.js.WrappedArray",{un:1,jh:1,vf:1,fb:1,eb:1,gb:1,c:1,lb:1,Va:1,Xa:1,Wa:1,V:1,U:1,Ra:1,Ta:1,ib:1,mb:1,jb:1,hb:1,Pa:1,Sa:1,J:1,kb:1,Oa:1,wa:1,Ia:1,Qa:1,Ua:1,zf:1,xf:1,Bf:1,tf:1,Af:1,wf:1,sf:1,we:1,kh:1,lh:1,Yc:1,Xc:1,dh:1,Zg:1,eh:1,mh:1,md:1,Uc:1,nh:1,Mu:1,nn:1,Fe:1,Zc:1});function qm(){this.yg=0;this.tb=null;this.ba=0}qm.prototype=new up;qm.prototype.constructor=qm;f=qm.prototype;f.Ya=function(){return this};
function wp(a,b){Vo(a,1+a.ba|0);a.tb.b[a.ba]=b;a.ba=1+a.ba|0;return a}f.a=function(){qm.prototype.Lb.call(this,16);return this};f.ha=function(a){return Uo(this,a)};f.Xb=function(a){return ao(this,a)};f.Zb=function(a){return bo(this,a)};f.s=function(a){return Uo(this,a|0)};f.j=function(){return 0===this.E()};f.cc=function(){return this};f.Cb=function(a){return wp(this,a)};f.Fa=function(){Qm||(Qm=(new Pm).a());return Qm};f.Z=function(a){for(var b=0,c=this.ba;b<c;)a.s(this.tb.b[b]),b=1+b|0};
f.ab=function(a,b){return eo(this,0,this.ba,a,b)};f.ja=function(){return this};f.ra=function(){return wm(this,this.ba)};f.Dc=function(a,b){jh(this,a,b)};f.Lb=function(a){a=this.yg=a;this.tb=u(F(D),[1<a?a:1]);this.ba=0;return this};f.E=function(){return this.ba};f.Ec=function(){return this.ba};f.ca=function(a){return wp(this,a)};
f.Fd=function(a,b,c){var d=tg(xg(),a)-b|0;c=c<d?c:d;d=this.ba;var e=c<d?c:d;if(0<e){wk||(wk=(new vk).a());c=this.tb;d=pa(c);var g;if(g=!!d.Ub.isArrayClass)g=pa(a),g=g.Ub.isPrimitive||d.Ub.isPrimitive?g===d||(g===v(Va)?d===v(Ua):g===v(G)?d===v(Ua)||d===v(Va):g===v(Xa)?d===v(Ua)||d===v(Va)||d===v(G):g===v(Ya)&&(d===v(Ua)||d===v(Va)||d===v(G)||d===v(Xa))):bc(g,d.Ub.getFakeInstance());if(g)La(c,0,a,b,e);else for(d=0,e=0+e|0;d<e;){xg();g=b;xg();var h=c;var k=d;if(lb(h,1)||cb(h,1)||fb(h,1)||db(h,1)||eb(h,
1))h=h.b[k];else if($a(h,1))h=X(h.b[k]);else if(ab(h,1)||bb(h,1)||Za(h,1)||ug(h))h=h.b[k];else{if(null===h)throw(new Nf).a();throw(new I).l(h);}vg(0,a,g,h);d=1+d|0;b=1+b|0}}};f.ac=function(a){a>this.ba&&1<=a&&(a=u(F(D),[a]),La(this.tb,0,a,0,this.ba),this.tb=a)};f.x=function(){return Xg(this)};f.Yb=function(a){return go(this,a)};f.Db=function(a){if(a&&a.$classData&&a.$classData.$a.Uc){var b=a.E();Vo(this,this.ba+b|0);a.Fd(this.tb,this.ba,b);this.ba=this.ba+b|0;a=this}else a=xf(this,a);return a};
f.pd=function(){return"ArrayBuffer"};f.$classData=B({hn:0},"scala.collection.mutable.ArrayBuffer",{hn:1,jh:1,vf:1,fb:1,eb:1,gb:1,c:1,lb:1,Va:1,Xa:1,Wa:1,V:1,U:1,Ra:1,Ta:1,ib:1,mb:1,jb:1,hb:1,Pa:1,Sa:1,J:1,kb:1,Oa:1,wa:1,Ia:1,Qa:1,Ua:1,zf:1,xf:1,Bf:1,tf:1,Af:1,wf:1,sf:1,we:1,kh:1,lh:1,Yc:1,Xc:1,dh:1,Zg:1,eh:1,nn:1,nh:1,Uc:1,Fe:1,Zc:1,Ou:1,mh:1,md:1,Yg:1,e:1,d:1});function xp(){this.Zf=this.Dd=null}xp.prototype=new C;xp.prototype.constructor=xp;
xp.prototype.a=function(){yp=this;this.Zf=(new so).a();(new no).a();Ih();(new Y).a();(new qo).a();(new Bm).a();Ih();(new Y).a();(new ro).a();Ih();(new Y).a();(new to).a();(new oo).a();Ih();(new Y).a();(new uo).a();(new Em).a();Ih();(new Y).a();(new Un).a();(new mo).a();Ih();(new Y).a();(new Tn).a();(new lo).a();Ih();(new Y).a();(new po).a();Ih();(new Y).a();(new vo).a();(new $n).a();Ih();(new Y).a();(new im).a();(new Am).a();Ih();(new Y).a();(new hm).a();(new zm).a();Ih();(new Y).a();(new Nl).a();
(new Tm).a();this.$e(new Bl);(new Fm).a();(new Sk).a();Ih();(new Y).a();(new Gm).a();Ih();(new Y).a();Ih();(new Y).a();fm||(fm=(new em).a());Mh();Fl||(Fl=(new El).a());Dl||(Dl=(new Cl).a());(new Um).a();(new Cm).a();Ej||(Ej=(new Dj).a());(new Vm).a();(new Dm).a();Ej||(Ej=(new Dj).a());Ih();(new Y).a();Ih();(new Y).a();return this};xp.prototype.$e=function(a){this.Dd=a};
xp.prototype.$classData=B({pi:0},"cats.implicits$",{pi:1,c:1,Gs:1,Os:1,Rs:1,Qs:1,Ss:1,du:1,Vs:1,uo:1,Us:1,wo:1,Xs:1,On:1,Ws:1,Nn:1,Zs:1,$s:1,Vt:1,ct:1,Pn:1,dt:1,Qn:1,et:1,Bo:1,ht:1,Rn:1,it:1,Un:1,ft:1,gt:1,jt:1,kt:1,mt:1,ot:1,Zn:1,pt:1,$n:1,ro:1,ut:1,ao:1,vt:1,Ut:1,wt:1,xt:1,co:1,yt:1,zt:1,Bt:1,Ct:1,Dt:1,Gt:1,Ht:1,Ot:1,Lt:1,cu:1,Pt:1,Eo:1,Qt:1,jo:1,Tt:1,lo:1,Xt:1,no:1,Yt:1,Go:1,au:1,po:1,Ft:1,go:1,hu:1,ju:1,ku:1,Hs:1,fu:1,so:1,Ps:1,bu:1,Is:1,nt:1,bt:1,zo:1,Et:1,Ys:1,Kt:1,Wt:1,gu:1,St:1,Js:1,Mt:1,
Zt:1,qo:1,tt:1,bo:1,lt:1,At:1,iu:1,Ks:1,eu:1,st:1,Ls:1,$t:1,Ts:1,It:1,qt:1,Rt:1,rt:1,at:1,Ms:1,Jt:1,Ns:1,Nt:1,Ko:1,So:1,pp:1,bs:1,Xo:1,Hr:1,Yo:1,Jr:1,rp:1,ds:1,Ep:1,os:1,ep:1,Tr:1,Zo:1,Kr:1,Wo:1,Fr:1,bq:1,Fs:1,$p:1,Up:1,Vp:1,Wp:1,Xp:1,Yp:1,ys:1,zs:1,As:1,Bs:1,Uo:1,Cr:1,To:1,Br:1,Vo:1,Dr:1,ap:1,Nr:1,Or:1,Pr:1,bp:1,Qr:1,rj:1,cp:1,jp:1,Ur:1,Vr:1,Wr:1,Xr:1,Yr:1,Zr:1,fp:1,gp:1,hp:1,ip:1,lp:1,mp:1,np:1,op:1,$r:1,Mq:1,qp:1,Fi:1,Zj:1,$j:1,ak:1,tp:1,es:1,fs:1,Ki:1,dk:1,ek:1,fk:1,gk:1,wp:1,gs:1,zj:1,xp:1,yp:1,
zp:1,Ap:1,hs:1,Cj:1,Bp:1,Cp:1,is:1,js:1,ks:1,Dp:1,ls:1,ms:1,Fp:1,Hp:1,Gp:1,Lp:1,Mp:1,Wi:1,jk:1,kk:1,lk:1,Pp:1,us:1,Qp:1,ws:1,Rp:1,Sp:1,Tp:1,aq:1,Ds:1,bj:1,sk:1,tk:1,uk:1,Lo:1,kp:1,Zp:1,Mo:1,Mi:1,Hi:1,dj:1,Yi:1,up:1,Ip:1,No:1,$o:1,Mr:1,dp:1,Sr:1,Oo:1,qi:1,ti:1,si:1,Po:1,Jp:1,vp:1,Qo:1,Np:1,Ro:1,Op:1,sp:1,ss:1,ts:1,Kp:1,ps:1,rs:1,qs:1});var yp=void 0;function xb(){yp||(yp=(new xp).a());return yp}Eb||(Eb=(new Db).a());r(F(qa),[]);xb();var zp=Cb();Se||(Se=(new Pe).a());xb();var Ap=Cb();Se||(Se=(new Pe).a());
xb();var Bp=function(){var a=Cb();Gb||(Gb=(new Fb).a());u(F(qa),[0]);var b=gb.readFileSync("/dev/stdin","utf8");var c=Lb();return(new qk).Wb(ah(function(d,e){return function(){return e}}(a,c))).Pb().jf(b)}();if(Bp instanceof dc){var Cp=Bp.C;Jb();throw ec(ac(),Cp);}if(!(Bp instanceof K))throw(new I).l(Bp);
var Dp=function(a,b){xb();var c=b.q();c=io(c,0)|0;var d=b.q();d=io(d,1)|0;b=b.H().q();a=function(){return function(k){k|=0;(new Ld).a();return k}}(a);if(M().z===M().z)if(b===J())a=J();else{var e=b.q(),g=e=(new L).D(a(e),J());for(b=b.H();b!==J();){var h=b.q();h=(new L).D(a(h),J());g=g.da=h;b=b.H()}a=e}else{for(e=Pb(b);!b.j();)g=b.q(),e.ca(a(g)),b=b.H();a=e.ja()}c=Ql(c,d,a);Jb();return(new K).l(c)}(Ap,Re(Bp));if(Dp instanceof dc){var Ep=Dp.C;Jb();throw ec(ac(),Ep);}
if(!(Dp instanceof K))throw(new I).l(Dp);
var Fp=function(a,b){if(null===b)throw(new I).l(b);var c=b.$c|0;b=b.ad;xb();xb();c=(new Ko).Od(0,c,1);var d=M().z;c=Ul(c,d);c=wl(yl(),c).re();yl().je;M();b=Km(b);d=rf(function(){return function(g){xb();var h=Cb().Og,k=new gm;if(null===h)throw ec(ac(),null);k.Bb=h;h=pf(g,k);if(null===h)throw(new I).l(h);k=h.Qb|0;h=h.Fc|0;(new Ld).a();k=Rf(k/2|0,h);M();if(0>h)throw(new Z).i(""+h);var m=g.kd().Fa().F(),p=0;for(g=g.ra();p<h&&g.M();)m.ca(g.T()),p=1+p|0;if(!g.M())throw(new Z).i(""+h);m.ca(k);for(g.T();g.M();)m.ca(g.T());
return m.ja()}}(a));b=yl().je.qe(c,b,d);a=function(){return function(g){return g.Qb|0}}(a);if(M().z===M().z)if(b===J())a=J();else{c=b.q();d=c=(new L).D(a(c),J());for(b=b.H();b!==J();){var e=b.q();e=(new L).D(a(e),J());d=d.da=e;b=b.H()}a=c}else{for(c=Pb(b);!b.j();)d=b.q(),c.ca(a(d)),b=b.H();a=c.ja()}return(new Bk).Lb(a.Yd(Xn())|0)}(zp,Re(Dp));rh||(rh=(new qh).a());var Gp=rh.oh,Hp=new Hg;Hp.la=Fp;Hp.$d=Gp;var Ip=Hp.$d.ph(Hp.la);Oi||(Oi=(new Ni).a());
for(var Jp=Oi.Qg.rd,Kp=Ip+"\n";""!==Kp;){var Lp=Kp.indexOf("\n")|0;if(0>Lp)Jp.Bd=""+Jp.Bd+Kp,Kp="";else{var Mp=""+Jp.Bd+Kp.substring(0,Lp);l.console&&(Jp.Bg&&l.console.error?l.console.error(Mp):l.console.log(Mp));Jp.Bd="";Kp=Kp.substring(1+Lp|0)}};
//# sourceMappingURL=abc141-opt.js.map
