varsnarkjs=function(A){"use strict";constI=[0,1,2,2,3,3,3,3,4,4,4,4,4,4,4,4];functiong(A,I){returnI&&10!=I?16==I?"0x"==A.slice(0,2)?BigInt(A):BigInt("0x"+A):void0:BigInt(A)}constC=g;functionQ(A,I){returnBigInt(A)<<BigInt(I)}functionB(A,I){returnBigInt(A)>>BigInt(I)}constt=Q,i=B;varE=Object.freeze({__proto__:null,fromString:g,e:C,fromArray:function(A,I){letg=0n;I=BigInt(I);for(letC=0;C<A.length;C++)g=g*I+BigInt(A[C]);returng},bitLength:function(A){constg=A.toString(16);return4*(g.length-1)+I[parseInt(g[0],16)]},isNegative:function(A){returnBigInt(A)<0n},isZero:function(A){return!A},shiftLeft:Q,shiftRight:B,shl:t,shr:i,isOdd:function(A){return1n==(1n&BigInt(A))},naf:function(A){letI=BigInt(A);constg=[];for(;I;){if(1n&I){constA=2-Number(I%4n);g.push(A),I-=BigInt(A)}elseg.push(0);I>>=1n}returng},bits:function(A){letI=BigInt(A);constg=[];for(;I;)1n&I?g.push(1):g.push(0),I>>=1n;returng},toNumber:function(A){if(A>BigInt(Number.MAX_SAFE_INTEGER))thrownewError("Number too big");returnNumber(A)},toArray:function(A,I){constg=[];letC=BigInt(A);for(I=BigInt(I);C;)g.unshift(Number(C%I)),C/=I;returng},add:function(A,I){returnBigInt(A)+BigInt(I)},sub:function(A,I){returnBigInt(A)-BigInt(I)},neg:function(A){return-BigInt(A)},mul:function(A,I){returnBigInt(A)*BigInt(I)},square:function(A){returnBigInt(A)*BigInt(A)},pow:function(A,I){returnBigInt(A)**BigInt(I)},exp:function(A,I){returnBigInt(A)**BigInt(I)},abs:function(A){returnBigInt(A)>=0?BigInt(A):-BigInt(A)},div:function(A,I){returnBigInt(A)/BigInt(I)},mod:function(A,I){returnBigInt(A)%BigInt(I)},eq:function(A,I){returnBigInt(A)==BigInt(I)},neq:function(A,I){returnBigInt(A)!=BigInt(I)},lt:function(A,I){returnBigInt(A)<BigInt(I)},gt:function(A,I){returnBigInt(A)>BigInt(I)},leq:function(A,I){returnBigInt(A)<=BigInt(I)},geq:function(A,I){returnBigInt(A)>=BigInt(I)},band:function(A,I){returnBigInt(A)&BigInt(I)},bor:function(A,I){returnBigInt(A)|BigInt(I)},bxor:function(A,I){returnBigInt(A)^BigInt(I)},land:function(A,I){returnBigInt(A)&&BigInt(I)},lor:function(A,I){returnBigInt(A)||BigInt(I)},lnot:function(A){return!BigInt(A)}});functione(A,I){returnA(I={exports:{}},I.exports),I.exports}varn=e((function(A){varI=function(A){varg=1e7,C=9007199254740992,Q=h(C),B="function"==typeofBigInt;functiont(A,I,g,C){returnvoid0===A?t[0]:void0!==I&&(10!=+I||g)?P(A,I,g,C):K(A)}functioni(A,I){this.value=A,this.sign=I,this.isSmall=!1}functionE(A){this.value=A,this.sign=A<0,this.isSmall=!0}functione(A){this.value=A}functionn(A){return-C<A&&A<C}functionh(A){returnA<1e7?[A]:A<1e14?[A%1e7,Math.floor(A/1e7)]:[A%1e7,Math.floor(A/1e7)%1e7,Math.floor(A/1e14)]}functiono(A){a(A);varI=A.length;if(I<4&&U(A,Q)<0)switch(I){case0:return0;case1:returnA[0];case2:returnA[0]+A[1]*g;default:returnA[0]+(A[1]+A[2]*g)*g}returnA}functiona(A){for(varI=A.length;0===A[--I];);A.length=I+1}functionr(A){for(varI=newArray(A),g=-1;++g<A;)I[g]=0;returnI}functions(A){returnA>0?Math.floor(A):Math.ceil(A)}functionw(A,I){varC,Q,B=A.length,t=I.length,i=newArray(B),E=0,e=g;for(Q=0;Q<t;Q++)E=(C=A[Q]+I[Q]+E)>=e?1:0,i[Q]=C-E*e;for(;Q<B;)E=(C=A[Q]+E)===e?1:0,i[Q++]=C-E*e;returnE>0&&i.push(E),i}functionf(A,I){returnA.length>=I.length?w(A,I):w(I,A)}functionD(A,I){varC,Q,B=A.length,t=newArray(B),i=g;for(Q=0;Q<B;Q++)C=A[Q]-i+I,I=Math.floor(C/i),t[Q]=C-I*i,I+=1;for(;I>0;)t[Q++]=I%i,I=Math.floor(I/i);returnt}functionc(A,I){varg,C,Q=A.length,B=I.length,t=newArray(Q),i=0;for(g=0;g<B;g++)(C=A[g]-i-I[g])<0?(C+=1e7,i=1):i=0,t[g]=C;for(g=B;g<Q;g++){if(!((C=A[g]-i)<0)){t[g++]=C;break}C+=1e7,t[g]=C}for(;g<Q;g++)t[g]=A[g];returna(t),t}functiony(A,I,g){varC,Q,B=A.length,t=newArray(B),e=-I;for(C=0;C<B;C++)Q=A[C]+e,e=Math.floor(Q/1e7),Q%=1e7,t[C]=Q<0?Q+1e7:Q;return"number"==typeof(t=o(t))?(g&&(t=-t),newE(t)):newi(t,g)}functionF(A,I){varg,C,Q,B,t=A.length,i=I.length,E=r(t+i);for(Q=0;Q<t;++Q){B=A[Q];for(vare=0;e<i;++e)g=B*I[e]+E[Q+e],C=Math.floor(g/1e7),E[Q+e]=g-1e7*C,E[Q+e+1]+=C}returna(E),E}functionM(A,I){varC,Q,B=A.length,t=newArray(B),i=g,E=0;for(Q=0;Q<B