https://chainsaw-web.netlify.app/assets/index-D3PcRj8w.js

1import{O as ti,i as cn,e as xi,a as Ri,A as Pr,x as _i,r as Fi,M as si,E as ie,N as ne,W as se,S as oi,G as pn,R as mn}from"./index-BqSonIxb.js";const gn=Symbol(),hi=Object.getPrototypeOf,Ge=new WeakMap,An=t=>t&&(Ge.has(t)?Ge.get(t):hi(t)===Object.prototype||hi(t)===Array.prototype),vn=t=>An(t)&&t[gn]||null,fi=(t,r=!0)=>{Ge.set(t,r)},Je={},Te=t=>typeof t=="object"&&t!==null,Or=new WeakMap,Vr=new WeakSet,wn=(t=Object.is,r=(g,b)=>new Proxy(g,b),e=g=>Te(g)&&!Vr.has(g)&&(Array.isArray(g)||!(Symbol.iterator in g))&&!(g instanceof WeakMap)&&!(g instanceof WeakSet)&&!(g instanceof Error)&&!(g instanceof Number)&&!(g instanceof Date)&&!(g instanceof String)&&!(g instanceof RegExp)&&!(g instanceof ArrayBuffer),n=g=>{switch(g.status){case"fulfilled":return g.value;case"rejected":throw g.reason;default:throw g}},f=new WeakMap,o=(g,b,M=n)=>{const E=f.get(g);if((E==null?void 0:E[0])===b)return E[1];const I=Array.isArray(g)?[]:Object.create(Object.getPrototypeOf(g));return fi(I,!0),f.set(g,[b,I]),Reflect.ownKeys(g).forEach(N=>{if(Object.getOwnPropertyDescriptor(I,N))return;const O=Reflect.get(g,N),_={value:O,enumerable:!0,configurable:!0};if(Vr.has(O))fi(O,!1);else if(O instanceof Promise)delete _.value,_.get=()=>M(O);else if(Or.has(O)){const[L,Z]=Or.get(O);_.value=o(L,Z(),M)}Object.defineProperty(I,N,_)}),Object.preventExtensions(I)},l=new WeakMap,A=[1,1],w=g=>{if(!Te(g))throw new Error("object required");const b=l.get(g);if(b)return b;let M=A[0];const E=new Set,I=(q,z=++A[0])=>{M!==z&&(M=z,E.forEach(F=>F(q,z)))};let N=A[1];const O=(q=++A[1])=>(N!==q&&!E.size&&(N=q,L.forEach(([z])=>{const F=z[1](q);F>M&&(M=F)})),M),_=q=>(z,F)=>{const V=[...z];V[1]=[q,...V[1]],I(V,F)},L=new Map,Z=(q,z)=>{if((Je?"production":void 0)!=="production"&&L.has(q))throw new Error("prop listener already exists");if(E.size){const F=z[3](_(q));L.set(q,[z,F])}else L.set(q,[z])},kt=q=>{var z;const F=L.get(q);F&&(L.delete(q),(z=F[1])==null||z.call(F))},W=q=>(E.add(q),E.size===1&&L.forEach(([F,V],i)=>{if((Je?"production":void 0)!=="production"&&V)throw new Error("remove already exists");const h=F[3](_(i));L.set(i,[F,h])}),()=>{E.delete(q),E.size===0&&L.forEach(([F,V],i)=>{V&&(V(),L.set(i,[F]))})}),J=Array.isArray(g)?[]:Object.create(Object.getPrototypeOf(g)),tt=r(J,{deleteProperty(q,z){const F=Reflect.get(q,z);kt(z);const V=Reflect.deleteProperty(q,z);return V&&I(["delete",[z],F]),V},set(q,z,F,V){const i=Reflect.has(q,z),h=Reflect.get(q,z,V);if(i&&(t(h,F)||l.has(F)&&t(h,l.get(F))))return!0;kt(z),Te(F)&&(F=vn(F)||F);let u=F;if(F instanceof Promise)F.then(d=>{F.status="fulfilled",F.value=d,I(["resolve",[z],d])}).catch(d=>{F.status="rejected",F.reason=d,I(["reject",[z],d])});else{!Or.has(F)&&e(F)&&(u=w(F));const d=!Vr.has(u)&&Or.get(u);d&&Z(z,d)}return Reflect.set(q,z,u,V),I(["set",[z],F,h]),!0}});l.set(g,tt);const X=[J,O,o,W];return Or.set(tt,X),Reflect.ownKeys(g).forEach(q=>{const z=Object.getOwnPropertyDescriptor(g,q);"value"in z&&(tt[q]=g[q],delete z.value,delete z.writable),Object.defineProperty(J,q,z)}),tt})=>[w,Or,Vr,t,r,e,n,f,o,l,A],[yn]=wn();function bn(t={}){return yn(t)}function Ti(t,r,e){const n=Or.get(t);(Je?"production":void 0)!=="production"&&!n&&console.warn("Please use proxy object");let f;const o=[],l=n[3];let A=!1;const g=l(b=>{o.push(b),f||(f=Promise.resolve().then(()=>{f=void 0,A&&r(o.splice(0))}))});return A=!0,()=>{A=!1,g()}}function Mn(t){return Vr.add(t),t}function Sn(t,r,e,n){let f=t[r];return Ti(t,()=>{const o=t[r];Object.is(f,o)||e(f=o)})}const Qt=bn({status:"uninitialized"}),jr={state:Qt,subscribeKey(t,r){return Sn(Qt,t,r)},subscribe(t){return Ti(Qt,()=>t(Qt))},_getClient(){if(!Qt._client)throw new Error("SIWEController client not set");return Qt._client},async getNonce(t){const e=await this._getClient().getNonce(t);return this.setNonce(e),e},async getSession(){try{const r=await this._getClient().getSession();return r&&(this.setSession(r),this.setStatus("success")),r}catch{return}},createMessage(t){const e=this._getClient().createMessage(t);return this.setMessage(e),e},async verifyMessage(t){return await this._getClient().verifyMessage(t)},async signIn(){return await this._getClient().signIn()},async signOut(){var r;const t=this._getClient();await t.signOut(),this.setStatus("ready"),this.setSession(void 0),(r=t.onSignOut)==null||r.call(t)},onSignIn(t){var e;const r=this._getClient();(e=r.onSignIn)==null||e.call(r,t)},onSignOut(){var r;const t=this._getClient();(r=t.onSignOut)==null||r.call(t)},setSIWEClient(t){Qt._client=Mn(t),Qt.status="ready",ti.setIsSiweEnabled(t.options.enabled)},setNonce(t){Qt.nonce=t},setStatus(t){Qt.status=t},setMessage(t){Qt.message=t},setSession(t){Qt.session=t,Qt.status=t?"success":"ready"}};var ki=typeof globalThis<"u"?globalThis:typeof window<"u"?window:typeof global<"u"?global:typeof self<"u"?self:{};function En(t){var r=t.default;if(typeof r=="function"){var e=function(){return r.apply(this,arguments)};e.prototype=r.prototype}else e={};

1return Object.defineProperty(e,"__esModule",{value:!0}),Object.keys(t).forEach(function(n){var f=Object.getOwnPropertyDescriptor(t,n);Object.defineProperty(e,n,f.get?f:{enumerable:!0,get:function(){return t[n]}})}),e}var Bn={exports:{}};/**
2* [js-sha3]{@link https://github.com/emn178/js-sha3}
3*
4* @version 0.8.0
5* @author Chen, Yi-Cyuan [[email protected]]
6* @copyright Chen, Yi-Cyuan 2015-2018
7* @license MIT
8*/(function(t){(function(){var r="input is invalid type",e="finalize already called",n=typeof window=="object",f=n?window:{};f.JS_SHA3_NO_WINDOW&&(n=!1);var o=!n&&typeof self=="object",l=!f.JS_SHA3_NO_NODE_JS&&typeof process=="object"&&process.versions&&process.versions.node;l?f=ki:o&&(f=self);var A=!f.JS_SHA3_NO_COMMON_JS&&!0&&t.exports,w=!f.JS_SHA3_NO_ARRAY_BUFFER&&typeof ArrayBuffer<"u",g="0123456789abcdef".split(""),b=[31,7936,2031616,520093696],M=[4,1024,262144,67108864],E=[1,256,65536,16777216],I=[6,1536,393216,100663296],N=[0,8,16,24],O=[1,0,32898,0,32906,2147483648,2147516416,2147483648,32907,0,2147483649,0,2147516545,2147483648,32777,2147483648,138,0,136,0,2147516425,0,2147483658,0,2147516555,0,139,2147483648,32905,2147483648,32771,2147483648,32770,2147483648,128,2147483648,32778,0,2147483658,2147483648,2147516545,2147483648,32896,2147483648,2147483649,0,2147516424,2147483648],_=[224,256,384,512],L=[128,256],Z=["hex","buffer","arrayBuffer","array","digest"],kt={128:168,256:136};(f.JS_SHA3_NO_NODE_JS||!Array.isArray)&&(Array.isArray=function(a){return Object.prototype.toString.call(a)==="[object Array]"}),w&&(f.JS_SHA3_NO_ARRAY_BUFFER_IS_VIEW||!ArrayBuffer.isView)&&(ArrayBuffer.isView=function(a){return typeof a=="object"&&a.buffer&&a.buffer.constructor===ArrayBuffer});for(var W=function(a,B,S){return function(C){return new c(a,B,a).update(C)[S]()}},J=function(a,B,S){return function(C,k){return new c(a,B,k).update(C)[S]()}},G=function(a,B,S){return function(C,k,x,R){return h["cshake"+a].update(C,k,x,R)[S]()}},tt=function(a,B,S){return function(C,k,x,R){return h["kmac"+a].update(C,k,x,R)[S]()}},X=function(a,B,S,C){for(var k=0;k<Z.length;++k){var x=Z[k];a[x]=B(S,C,x)}return a},q=function(a,B){var S=W(a,B,"hex");return S.create=function(){return new c(a,B,a)},S.update=function(C){return S.create().update(C)},X(S,W,a,B)},z=function(a,B){var S=J(a,B,"hex");return S.create=function(C){return new c(a,B,C)},S.update=function(C,k){return S.create(k).update(C)},X(S,J,a,B)},F=function(a,B){var S=kt[a],C=G(a,B,"hex");return C.create=function(k,x,R){return!x&&!R?h["shake"+a].create(k):new c(a,B,k).bytepad([x,R],S)},C.update=function(k,x,R,D){return C.create(x,R,D).update(k)},X(C,G,a,B)},V=function(a,B){var S=kt[a],C=tt(a,B,"hex");return C.create=function(k,x,R){return new P(a,B,x).bytepad(["KMAC",R],S).bytepad([k],S)},C.update=function(k,x,R,D){return C.create(k,R,D).update(x)},X(C,tt,a,B)},i=[{name:"keccak",padding:E,bits:_,createMethod:q},{name:"sha3",padding:I,bits:_,createMethod:q},{name:"shake",padding:b,bits:L,createMethod:z},{name:"cshake",padding:M,bits:L,createMethod:F},{name:"kmac",padding:M,bits:L,createMethod:V}],h={},u=[],d=0;d<i.length;++d)for(var m=i[d],v=m.bits,y=0;y<v.length;++y){var p=m.name+"_"+v[y];if(u.push(p),h[p]=m.createMethod(v[y],m.padding),m.name!=="sha3"){var s=m.name+v[y];u.push(s),h[s]=h[p]}}function c(a,B,S){this.blocks=[],this.s=[],this.padding=B,this.outputBits=S,this.reset=!0,this.finalized=!1,this.block=0,this.start=0,this.blockCount=1600-(a<<1)>>5,this.byteCount=this.blockCount<<2,this.outputBlocks=S>>5,this.extraBytes=(S&31)>>3;for(var C=0;C<50;++C)this.s[C]=0}c.prototype.update=function(a){if(this.finalized)throw new Error(e);var B,S=typeof a;if(S!=="string"){if(S==="object"){if(a===null)throw new Error(r);if(w&&a.constructor===ArrayBuffer)a=new Uint8Array(a);else if(!Array.isArray(a)&&(!w||!ArrayBuffer.isView(a)))throw new Error(r)}else throw new Error(r);B=!0}for(var C=this.blocks,k=this.byteCount,x=a.length,R=this.blockCount,D=0,H=this.s,T,rt;D<x;){if(this.reset)for(this.reset=!1,C[0]=this.block,T=1;T<R+1;++T)C[T]=0;

8if(B)for(T=this.start;D<x&&T<k;++D)C[T>>2]|=a[D]<<N[T++&3];else for(T=this.start;D<x&&T<k;++D)rt=a.charCodeAt(D),rt<128?C[T>>2]|=rt<<N[T++&3]:rt<2048?(C[T>>2]|=(192|rt>>6)<<N[T++&3],C[T>>2]|=(128|rt&63)<<N[T++&3]):rt<55296||rt>=57344?(C[T>>2]|=(224|rt>>12)<<N[T++&3],C[T>>2]|=(128|rt>>6&63)<<N[T++&3],C[T>>2]|=(128|rt&63)<<N[T++&3]):(rt=65536+((rt&1023)<<10|a.charCodeAt(++D)&1023),C[T>>2]|=(240|rt>>18)<<N[T++&3],C[T>>2]|=(128|rt>>12&63)<<N[T++&3],C[T>>2]|=(128|rt>>6&63)<<N[T++&3],C[T>>2]|=(128|rt&63)<<N[T++&3]);if(this.lastByteIndex=T,T>=k){for(this.start=T-k,this.block=C[R],T=0;T<R;++T)H[T]^=C[T];U(H),this.reset=!0}else this.start=T}return this},c.prototype.encode=function(a,B){var S=a&255,C=1,k=[S];for(a=a>>8,S=a&255;S>0;)k.unshift(S),a=a>>8,S=a&255,++C;return B?k.push(C):k.unshift(C),this.update(k),k.length},c.prototype.encodeString=function(a){var B,S=typeof a;if(S!=="string"){if(S==="object"){if(a===null)throw new Error(r);if(w&&a.constructor===ArrayBuffer)a=new Uint8Array(a);else if(!Array.isArray(a)&&(!w||!ArrayBuffer.isView(a)))throw new Error(r)}else throw new Error(r);B=!0}var C=0,k=a.length;if(B)C=k;else for(var x=0;x<a.length;++x){var R=a.charCodeAt(x);R<128?C+=1:R<2048?C+=2:R<55296||R>=57344?C+=3:(R=65536+((R&1023)<<10|a.charCodeAt(++x)&1023),C+=4)}return C+=this.encode(C*8),this.update(a),C},c.prototype.bytepad=function(a,B){for(var S=this.encode(B),C=0;C<a.length;++C)S+=this.encodeString(a[C]);var k=B-S%B,x=[];return x.length=k,this.update(x),this},c.prototype.finalize=function(){if(!this.finalized){this.finalized=!0;var a=this.blocks,B=this.lastByteIndex,S=this.blockCount,C=this.s;if(a[B>>2]|=this.padding[B&3],this.lastByteIndex===this.byteCount)for(a[0]=a[S],B=1;B<S+1;++B)a[B]=0;for(a[S-1]|=2147483648,B=0;B<S;++B)C[B]^=a[B];U(C)}},c.prototype.toString=c.prototype.hex=function(){this.finalize();for(var a=this.blockCount,B=this.s,S=this.outputBlocks,C=this.extraBytes,k=0,x=0,R="",D;x<S;){for(k=0;k<a&&x<S;++k,++x)D=B[k],R+=g[D>>4&15]+g[D&15]+g[D>>12&15]+g[D>>8&15]+g[D>>20&15]+g[D>>16&15]+g[D>>28&15]+g[D>>24&15];x%a===0&&(U(B),k=0)}return C&&(D=B[k],R+=g[D>>4&15]+g[D&15],C>1&&(R+=g[D>>12&15]+g[D>>8&15]),C>2&&(R+=g[D>>20&15]+g[D>>16&15])),R},c.prototype.arrayBuffer=function(){this.finalize();var a=this.blockCount,B=this.s,S=this.outputBlocks,C=this.extraBytes,k=0,x=0,R=this.outputBits>>3,D;C?D=new ArrayBuffer(S+1<<2):D=new ArrayBuffer(R);for(var H=new Uint32Array(D);x<S;){for(k=0;k<a&&x<S;++k,++x)H[x]=B[k];x%a===0&&U(B)}return C&&(H[k]=B[k],D=D.slice(0,R)),D},c.prototype.buffer=c.prototype.arrayBuffer,c.prototype.digest=c.prototype.array=function(){this.finalize();for(var a=this.blockCount,B=this.s,S=this.outputBlocks,C=this.extraBytes,k=0,x=0,R=[],D,H;x<S;){for(k=0;k<a&&x<S;++k,++x)D=x<<2,H=B[k],R[D]=H&255,R[D+1]=H>>8&255,R[D+2]=H>>16&255,R[D+3]=H>>24&255;x%a===0&&U(B)}return C&&(D=x<<2,H=B[k],R[D]=H&255,C>1&&(R[D+1]=H>>8&255),C>2&&(R[D+2]=H>>16&255)),R};function P(a,B,S){c.call(this,a,B,S)}P.prototype=new c,P.prototype.finalize=function(){return this.encode(this.outputBits,!0),c.prototype.finalize.call(this)};var U=function(a){var B,S,C,k,x,R,D,H,T,rt,et,it,yr,nt,st,br,ot,ht,Mr,ft,at,Sr,ut,lt,Er,dt,ct,Br,pt,mt,Ir,gt,At,Cr,vt,wt,Nr,yt,bt,xr,Mt,St,Rr,Et,Bt,_r,It,Ct,Fr,Nt,xt,Tr,Rt,_t,kr,Ft,Tt,ur,lr,dr,cr,pr,mr;for(C=0;C<48;C+=2)k=a[0]^a[10]^a[20]^a[30]^a[40],x=a[1]^a[11]^a[21]^a[31]^a[41],R=a[2]^a[12]^a[22]^a[32]^a[42],D=a[3]^a[13]^a[23]^a[33]^a[43],H=a[4]^a[14]^a[24]^a[34]^a[44],T=a[5]^a[15]^a[25]^a[35]^a[45],rt=a[6]^a[16]^a[26]^a[36]^a[46],et=a[7]^a[17]^a[27]^a[37]^a[47],it=a[8]^a[18]^a[28]^a[38]^a[48],yr=a[9]^a[19]^a[29]^a[39]^a[49],B=it^(R<<1|D>>>31),S=yr^(D<<1|R>>>31),a[0]^=B,a[1]^=S,a[10]^=B,a[11]^=S,a[20]^=B,a[21]^=S,a[30]^=B,a[31]^=S,a[40]^=B,a[41]^=S,B=k^(H<<1|T>>>31),S=x^(T<<1|H>>>31),a[2]^=B,a[3]^=S,a[12]^=B,a[13]^=S,a[22]^=B,a[23]^=S,a[32]^=B,a[33]^=S,a[42]^=B,a[43]^=S,B=R^(rt<<1|et>>>31),S=D^(et<<1|rt>>>31),a[4]^=B,a[5]^=S,a[14]^=B,a[15]^=S,a[24]^=B,a[25]^=S,a[34]^=B,a[35]^=S,a[44]^=B,a[45]^=S,B=H^(it<<1|yr>>>31),S=T^(yr<<1|it>>>31),a[6]^=B,a[7]^=S,a[16]^=B,a[17]^=S,a[26]^=B,a[27]^=S,a[36]^=B,a[37]^

8=S,a[46]^=B,a[47]^=S,B=rt^(k<<1|x>>>31),S=et^(x<<1|k>>>31),a[8]^=B,a[9]^=S,a[18]^=B,a[19]^=S,a[28]^=B,a[29]^=S,a[38]^=B,a[39]^=S,a[48]^=B,a[49]^=S,nt=a[0],st=a[1],_r=a[11]<<4|a[10]>>>28,It=a[10]<<4|a[11]>>>28,Br=a[20]<<3|a[21]>>>29,pt=a[21]<<3|a[20]>>>29,dr=a[31]<<9|a[30]>>>23,cr=a[30]<<9|a[31]>>>23,St=a[40]<<18|a[41]>>>14,Rr=a[41]<<18|a[40]>>>14,Cr=a[2]<<1|a[3]>>>31,vt=a[3]<<1|a[2]>>>31,br=a[13]<<12|a[12]>>>20,ot=a[12]<<12|a[13]>>>20,Ct=a[22]<<10|a[23]>>>22,Fr=a[23]<<10|a[22]>>>22,mt=a[33]<<13|a[32]>>>19,Ir=a[32]<<13|a[33]>>>19,pr=a[42]<<2|a[43]>>>30,mr=a[43]<<2|a[42]>>>30,_t=a[5]<<30|a[4]>>>2,kr=a[4]<<30|a[5]>>>2,wt=a[14]<<6|a[15]>>>26,Nr=a[15]<<6|a[14]>>>26,ht=a[25]<<11|a[24]>>>21,Mr=a[24]<<11|a[25]>>>21,Nt=a[34]<<15|a[35]>>>17,xt=a[35]<<15|a[34]>>>17,gt=a[45]<<29|a[44]>>>3,At=a[44]<<29|a[45]>>>3,lt=a[6]<<28|a[7]>>>4,Er=a[7]<<28|a[6]>>>4,Ft=a[17]<<23|a[16]>>>9,Tt=a[16]<<23|a[17]>>>9,yt=a[26]<<25|a[27]>>>7,bt=a[27]<<25|a[26]>>>7,ft=a[36]<<21|a[37]>>>11,at=a[37]<<21|a[36]>>>11,Tr=a[47]<<24|a[46]>>>8,Rt=a[46]<<24|a[47]>>>8,Et=a[8]<<27|a[9]>>>5,Bt=a[9]<<27|a[8]>>>5,dt=a[18]<<20|a[19]>>>12,ct=a[19]<<20|a[18]>>>12,ur=a[29]<<7|a[28]>>>25,lr=a[28]<<7|a[29]>>>25,xr=a[38]<<8|a[39]>>>24,Mt=a[39]<<8|a[38]>>>24,Sr=a[48]<<14|a[49]>>>18,ut=a[49]<<14|a[48]>>>18,a[0]=nt^~br&ht,a[1]=st^~ot&Mr,a[10]=lt^~dt&Br,a[11]=Er^~ct&pt,a[20]=Cr^~wt&yt,a[21]=vt^~Nr&bt,a[30]=Et^~_r&Ct,a[31]=Bt^~It&Fr,a[40]=_t^~Ft&ur,a[41]=kr^~Tt&lr,a[2]=br^~ht&ft,a[3]=ot^~Mr&at,a[12]=dt^~Br&mt,a[13]=ct^~pt&Ir,a[22]=wt^~yt&xr,a[23]=Nr^~bt&Mt,a[32]=_r^~Ct&Nt,a[33]=It^~Fr&xt,a[42]=Ft^~ur&dr,a[43]=Tt^~lr&cr,a[4]=ht^~ft&Sr,a[5]=Mr^~at&ut,a[14]=Br^~mt&gt,a[15]=pt^~Ir&At,a[24]=yt^~xr&St,a[25]=bt^~Mt&Rr,a[34]=Ct^~Nt&Tr,a[35]=Fr^~xt&Rt,a[44]=ur^~dr&pr,a[45]=lr^~cr&mr,a[6]=ft^~Sr&nt,a[7]=at^~ut&st,a[16]=mt^~gt&lt,a[17]=Ir^~At&Er,a[26]=xr^~St&Cr,a[27]=Mt^~Rr&vt,a[36]=Nt^~Tr&Et,a[37]=xt^~Rt&Bt,a[46]=dr^~pr&_t,a[47]=cr^~mr&kr,a[8]=Sr^~nt&br,a[9]=ut^~st&ot,a[18]=gt^~lt&dt,a[19]=At^~Er&ct,a[28]=St^~Cr&wt,a[29]=Rr^~vt&Nr,a[38]=Tr^~Et&_r,a[39]=Rt^~Bt&It,a[48]=pr^~_t&Ft,a[49]=mr^~kr&Tt,a[0]^=O[C],a[1]^=O[C+1]};if(A)t.exports=h;else for(d=0;d<u.length;++d)f[u[d]]=h[u[d]]})()})(Bn);const In="logger/5.7.0";let ai=!1,ui=!1;const le={debug:1,default:2,info:2,warning:3,error:4,off:5};let li=le.default,ke=null;function Cn(){try{const t=[];if(["NFD","NFC","NFKD","NFKC"].forEach(r=>{try{if("test".normalize(r)!=="test")throw new Error("bad normalize")}catch{t.push(r)}}),t.length)throw new Error("missing "+t.join(", "));if("é".normalize("NFD")!=="é")throw new Error("broken implementation")}catch(t){return t.message}return null}const di=Cn();var je;(function(t){t.DEBUG="DEBUG",t.INFO="INFO",t.WARNING="WARNING",t.ERROR="ERROR",t.OFF="OFF"})(je||(je={}));var Wt;(function(t){t.UNKNOWN_ERROR="UNKNOWN_ERROR",t.NOT_IMPLEMENTED="NOT_IMPLEMENTED",t.UNSUPPORTED_OPERATION="UNSUPPORTED_OPERATION",t.NETWORK_ERROR="NETWORK_ERROR",t.SERVER_ERROR="SERVER_ERROR",t.TIMEOUT="TIMEOUT",t.BUFFER_OVERRUN="BUFFER_OVERRUN",t.NUMERIC_FAULT="NUMERIC_FAULT",t.MISSING_NEW="MISSING_NEW",t.INVALID_ARGUMENT="INVALID_ARGUMENT",t.MISSING_ARGUMENT="MISSING_ARGUMENT",t.UNEXPECTED_ARGUMENT="UNEXPECTED_ARGUMENT",t.CALL_EXCEPTION="CALL_EXCEPTION",t.INSUFFICIENT_FUNDS="INSUFFICIENT_FUNDS",t.NONCE_EXPIRED="NONCE_EXPIRED",t.REPLACEMENT_UNDERPRICED="REPLACEMENT_UNDERPRICED",t.UNPREDICTABLE_GAS_LIMIT="UNPREDICTABLE_GAS_LIMIT",t.TRANSACTION_REPLACED="TRANSACTION_REPLACED",t.ACTION_REJECTED="ACTION_REJECTED"})(Wt||(Wt={}));const ci="0123456789abcdef";class j{constructor(r){Object.defineProperty(this,"version",{enumerable:!0,value:r,writable:!1})}_log(r,e){const n=r.toLowerCase();le[n]==null&&this.throwArgumentError("invalid log level name","logLevel",r),!(li>le[n])&&console.log.apply(console,e)}debug(...r){this._log(j.levels.DEBUG,r)}info(...r){this._log(j.levels.INFO,r)}warn(...r){this._log(j.levels.WARNING,r)}makeError(r,e,n){if(ui)return this.makeError("censored error",e,{});e||(e=j.errors.UNKNOWN_ERROR),n||(n={});const f=[];Object.keys(n).forEach(w=>{const g=n[w];try{if(g instanceof Uint8Array){let b="";for(let M=0;M<g.length;M++)b+=ci[g[M]>>4],b+=ci[g[M]&15];f.push(w+"=Uint8Array(0x"+b+")")}else f.push(w+"="+JSON.stringify(g))}catch{f.push(w+"="+JSON.stringify(n[w].toString()))}}),f.push(`code=${e}`),f.push(`version=${this.version}`);const o=r;let l="";switch(e){case Wt.NUMERIC_FAULT:{l="NUMERIC_FAULT";const w=r;switch(w){case"overflow":case"underflow":case"division-by-zero":l+="-"+w;break;case"negative-power":case"negative-width":l+="-unsupported";break;case"unbound-bitwise-result":l+="-unbound-result";break}break}case Wt.CALL_EXCEPTION:case Wt.INSUFFICIENT_FUNDS:case Wt.MISSING_NEW:case Wt.NONCE_EXPIRED:case Wt.REPLACEMENT_UNDERPRICED:case Wt.TRANSACTION_REPLACED:case Wt.UNPREDICTABLE_GAS_LIMIT:l=e;break}l&&(r+=" [ See: https://links.ethers.org/v5-errors-"+l+" ]"),f.length&&(r+=" ("+f.join(", ")+")");const A=new Error(r);

8return A.reason=o,A.code=e,Object.keys(n).forEach(function(w){A[w]=n[w]}),A}throwError(r,e,n){throw this.makeError(r,e,n)}throwArgumentError(r,e,n){return this.throwError(r,j.errors.INVALID_ARGUMENT,{argument:e,value:n})}assert(r,e,n,f){r||this.throwError(e,n,f)}assertArgument(r,e,n,f){r||this.throwArgumentError(e,n,f)}checkNormalize(r){di&&this.throwError("platform missing String.prototype.normalize",j.errors.UNSUPPORTED_OPERATION,{operation:"String.prototype.normalize",form:di})}checkSafeUint53(r,e){typeof r=="number"&&(e==null&&(e="value not safe"),(r<0||r>=9007199254740991)&&this.throwError(e,j.errors.NUMERIC_FAULT,{operation:"checkSafeInteger",fault:"out-of-safe-range",value:r}),r%1&&this.throwError(e,j.errors.NUMERIC_FAULT,{operation:"checkSafeInteger",fault:"non-integer",value:r}))}checkArgumentCount(r,e,n){n?n=": "+n:n="",r<e&&this.throwError("missing argument"+n,j.errors.MISSING_ARGUMENT,{count:r,expectedCount:e}),r>e&&this.throwError("too many arguments"+n,j.errors.UNEXPECTED_ARGUMENT,{count:r,expectedCount:e})}checkNew(r,e){(r===Object||r==null)&&this.throwError("missing new",j.errors.MISSING_NEW,{name:e.name})}checkAbstract(r,e){r===e?this.throwError("cannot instantiate abstract class "+JSON.stringify(e.name)+" directly; use a sub-class",j.errors.UNSUPPORTED_OPERATION,{name:r.name,operation:"new"}):(r===Object||r==null)&&this.throwError("missing new",j.errors.MISSING_NEW,{name:e.name})}static globalLogger(){return ke||(ke=new j(In)),ke}static setCensorship(r,e){if(!r&&e&&this.globalLogger().throwError("cannot permanently disable censorship",j.errors.UNSUPPORTED_OPERATION,{operation:"setCensorship"}),ai){if(!r)return;this.globalLogger().throwError("error censorship permanent",j.errors.UNSUPPORTED_OPERATION,{operation:"setCensorship"})}ui=!!r,ai=!!e}static setLogLevel(r){const e=le[r.toLowerCase()];if(e==null){j.globalLogger().warn("invalid log level - "+r);return}li=e}static from(r){return new j(r)}}j.errors=Wt,j.levels=je;const Nn="bytes/5.7.0",wr=new j(Nn);function Oi(t){return!!t.toHexString}function de(t){return t.slice||(t.slice=function(){const r=Array.prototype.slice.call(arguments);return de(new Uint8Array(Array.prototype.slice.apply(t,r)))}),t}function pi(t){return typeof t=="number"&&t==t&&t%1===0}function re(t){if(t==null)return!1;if(t.constructor===Uint8Array)return!0;if(typeof t=="string"||!pi(t.length)||t.length<0)return!1;for(let r=0;r<t.length;r++){const e=t[r];if(!pi(e)||e<0||e>=256)return!1}return!0}function Ui(t,r){if(r||(r={}),typeof t=="number"){wr.checkSafeUint53(t,"invalid arrayify value");const e=[];for(;t;)e.unshift(t&255),t=parseInt(String(t/256));return e.length===0&&e.push(0),de(new Uint8Array(e))}if(r.allowMissingPrefix&&typeof t=="string"&&t.substring(0,2)!=="0x"&&(t="0x"+t),Oi(t)&&(t=t.toHexString()),Qr(t)){let e=t.substring(2);e.length%2&&(r.hexPad==="left"?e="0"+e:r.hexPad==="right"?e+="0":wr.throwArgumentError("hex data is odd-length","value",t));const n=[];for(let f=0;f<e.length;f+=2)n.push(parseInt(e.substring(f,f+2),16));return de(new Uint8Array(n))}return re(t)?de(new Uint8Array(t)):wr.throwArgumentError("invalid arrayify value","value",t)}function Qr(t,r){return!(typeof t!="string"||!t.match(/^0x[0-9A-Fa-f]*$/)||r&&t.length!==2+2*r)}const Oe="0123456789abcdef";function Di(t,r){if(r||(r={}),typeof t=="number"){wr.checkSafeUint53(t,"invalid hexlify value");let e="";for(;t;)e=Oe[t&15]+e,t=Math.floor(t/16);return e.length?(e.length%2&&(e="0"+e),"0x"+e):"0x00"}if(typeof t=="bigint")return t=t.toString(16),t.length%2?"0x0"+t:"0x"+t;if(r.allowMissingPrefix&&typeof t=="string"&&t.substring(0,2)!=="0x"&&(t="0x"+t),Oi(t))return t.toHexString();if(Qr(t))return t.length%2&&(r.hexPad==="left"?t="0x0"+t.substring(2):r.hexPad==="right"?t+="0":wr.throwArgumentError("hex data is odd-length","value",t)),t.toLowerCase();if(re(t)){let e="0x";for(let n=0;n<t.length;n++){let f=t[n];e+=Oe[(f&240)>>4]+Oe[f&15]}return e}return wr.throwArgumentError("invalid hexlify value","value",t)}function me(t,r){for(typeof t!="string"?t=Di(t):Qr(t)||wr.throwArgumentError("invalid hex string","value",t),t.length>2*r+2&&wr.throwArgumentError("value out of range","value",arguments[1]);t.length<2*r+2;)t="0x0"+t.substring(2);return t}var Pi={exports:{}},xn={},Rn=Object.freeze({__proto__:null,default:xn}),_n=En(Rn);(function(t){(function(r,e){function n(i,h){if(!i)throw new Error(h||"Assertion failed")}function f(i,h){i.super_=h;var u=function(){};u.prototype=h.prototype,i.prototype=new u,i.prototype.constructor=i}function o(i,h,u){if(o.isBN(i))return i;this.negative=0,this.words=null,this.length=0,this.red=null,i!==null&&((h==="le"||h==="be")&&(u=h,h=10),this._init(i||0,h||10,u||"be"))}

8typeof r=="object"?r.exports=o:e.BN=o,o.BN=o,o.wordSize=26;var l;try{typeof window<"u"&&typeof window.Buffer<"u"?l=window.Buffer:l=_n.Buffer}catch{}o.isBN=function(i){return i instanceof o?!0:i!==null&&typeof i=="object"&&i.constructor.wordSize===o.wordSize&&Array.isArray(i.words)},o.max=function(i,h){return i.cmp(h)>0?i:h},o.min=function(i,h){return i.cmp(h)<0?i:h},o.prototype._init=function(i,h,u){if(typeof i=="number")return this._initNumber(i,h,u);if(typeof i=="object")return this._initArray(i,h,u);h==="hex"&&(h=16),n(h===(h|0)&&h>=2&&h<=36),i=i.toString().replace(/\s+/g,"");var d=0;i[0]==="-"&&(d++,this.negative=1),d<i.length&&(h===16?this._parseHex(i,d,u):(this._parseBase(i,h,d),u==="le"&&this._initArray(this.toArray(),h,u)))},o.prototype._initNumber=function(i,h,u){i<0&&(this.negative=1,i=-i),i<67108864?(this.words=[i&67108863],this.length=1):i<4503599627370496?(this.words=[i&67108863,i/67108864&67108863],this.length=2):(n(i<9007199254740992),this.words=[i&67108863,i/67108864&67108863,1],this.length=3),u==="le"&&this._initArray(this.toArray(),h,u)},o.prototype._initArray=function(i,h,u){if(n(typeof i.length=="number"),i.length<=0)return this.words=[0],this.length=1,this;this.length=Math.ceil(i.length/3),this.words=new Array(this.length);for(var d=0;d<this.length;d++)this.words[d]=0;var m,v,y=0;if(u==="be")for(d=i.length-1,m=0;d>=0;d-=3)v=i[d]|i[d-1]<<8|i[d-2]<<16,this.words[m]|=v<<y&67108863,this.words[m+1]=v>>>26-y&67108863,y+=24,y>=26&&(y-=26,m++);else if(u==="le")for(d=0,m=0;d<i.length;d+=3)v=i[d]|i[d+1]<<8|i[d+2]<<16,this.words[m]|=v<<y&67108863,this.words[m+1]=v>>>26-y&67108863,y+=24,y>=26&&(y-=26,m++);return this._strip()};function A(i,h){var u=i.charCodeAt(h);if(u>=48&&u<=57)return u-48;if(u>=65&&u<=70)return u-55;if(u>=97&&u<=102)return u-87;n(!1,"Invalid character in "+i)}function w(i,h,u){var d=A(i,u);return u-1>=h&&(d|=A(i,u-1)<<4),d}o.prototype._parseHex=function(i,h,u){this.length=Math.ceil((i.length-h)/6),this.words=new Array(this.length);for(var d=0;d<this.length;d++)this.words[d]=0;var m=0,v=0,y;if(u==="be")for(d=i.length-1;d>=h;d-=2)y=w(i,h,d)<<m,this.words[v]|=y&67108863,m>=18?(m-=18,v+=1,this.words[v]|=y>>>26):m+=8;else{var p=i.length-h;for(d=p%2===0?h+1:h;d<i.length;d+=2)y=w(i,h,d)<<m,this.words[v]|=y&67108863,m>=18?(m-=18,v+=1,this.words[v]|=y>>>26):m+=8}this._strip()};function g(i,h,u,d){for(var m=0,v=0,y=Math.min(i.length,u),p=h;p<y;p++){var s=i.charCodeAt(p)-48;m*=d,s>=49?v=s-49+10:s>=17?v=s-17+10:v=s,n(s>=0&&v<d,"Invalid character"),m+=v}return m}o.prototype._parseBase=function(i,h,u){this.words=[0],this.length=1;for(var d=0,m=1;m<=67108863;m*=h)d++;d--,m=m/h|0;for(var v=i.length-u,y=v%d,p=Math.min(v,v-y)+u,s=0,c=u;c<p;c+=d)s=g(i,c,c+d,h),this.imuln(m),this.words[0]+s<67108864?this.words[0]+=s:this._iaddn(s);if(y!==0){var P=1;for(s=g(i,c,i.length,h),c=0;c<y;c++)P*=h;this.imuln(P),this.words[0]+s<67108864?this.words[0]+=s:this._iaddn(s)}this._strip()},o.prototype.copy=function(i){i.words=new Array(this.length);for(var h=0;h<this.length;h++)i.words[h]=this.words[h];i.length=this.length,i.negative=this.negative,i.red=this.red};function b(i,h){i.words=h.words,i.length=h.length,i.negative=h.negative,i.red=h.red}if(o.prototype._move=function(i){b(i,this)},o.prototype.clone=function(){var i=new o(null);return this.copy(i),i},o.prototype._expand=function(i){for(;this.length<i;)this.words[this.length++]=0;return this},o.prototype._strip=function(){for(;this.length>1&&this.words[this.length-1]===0;)this.length--;return this._normSign()},o.prototype._normSign=function(){return this.length===1&&this.words[0]===0&&(this.negative=0),this},typeof Symbol<"u"&&typeof Symbol.for=="function")try{o.prototype[Symbol.for("nodejs.util.inspect.custom")]=M}catch{o.prototype.inspect=M}else o.prototype.inspect=M;function M(){return(this.red?"<BN-R: ":"<BN: ")+this.toString(16)+">"}var E=["","0","00","000","0000","00000","000000","0000000","00000000","000000000","0000000000","00000000000","000000000000","0000000000000","00000000000000","000000000000000","0000000000000000","00000000000000000","000000000000000000","0000000000000000000","00000000000000000000","000000000000000000000","0000000000000000000000","00000000000000000000000","000000000000000000000000","0000000000000000000000000"],I=[0,0,25,16,12,11,10,9,8,8,7,7,7,7,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5],N=[0,0,33554432,43046721,16777216,48828125,60466176,40353607,16777216,43046721,1e7,19487171,35831808,62748517,7529536,11390625,16777216,24137569,34012224,47045881,64e6,4084101,5153632,6436343,7962624,9765625,11881376,14348907,17210368,20511149,243e5,28629151,33554432,39135393,45435424,52521875,60466176];o.prototype.toString=function(i,h){i=i||10,h=h|0||1;var u;if(i===16||i==="hex"){u="";for(var d=0,m=0,v=0;v<this.length;v++){var y=this.words[v],p=((y<<d|m)&16777215).toString(16);m=y>>>24-d&16777215,d+=2,d>=26&&(d-=26,v--),m!==0||v!==this.length-1?u=E[6-p.length]+p+u:u=p+u}for(m!==0&&(u=m.toString(16)+u);u.length%h!==0;)u="0"+u;return this.negative!==0&&(u="-"+u),u}if(i===(i|0)&&i>=2&&i<=36){var s=I[i],c=N[i];u="";var P=this.clone();for(P.negative=0;!P.isZero();){var U=P.modrn(c).toString(i);P=P.idivn(c),P.isZero()?u=U+u:u=E[s-U.length]+U+u}for(this.isZero()&&(u="0"+u);u.length%h!==0;)u="0"+u;return this.negative!==0&&(u="-"+u),u}n(!1,"Base should be between 2 and 36")},o.prototype.toNumber=function(){var i=this.words[0];return this.length===2?i+=this.words[1]*67108864:this.length===3&&this.words[2]===1?i+=4503599627370496+this.words[1]*67108864:this.length>2&&n(!1,"Number can only safely store up to 53 bits"),this.negative!==0?-i:i},o.prototype.toJSON=function(){return this.toString(16,2)},l&&(o.prototype.toBuffer=function(i,h){return this.toArrayLike(l,i,h)}),o.prototype.toArray=function(i,h){return this.toArrayLike(Array,i,h)};var O=function(i,h){return i.allocUnsafe?i.allocUnsafe(h):new i(h)};o.prototype.toArrayLike=function(i,h,u){this._strip();var d=this.byteLength(),m=u||Math.max(1,d);n(d<=m,"byte array longer than desired length"),n(m>0,"Requested array length <= 0");var v=O(i,m),y=h==="le"?"LE":"BE";return this["_toArrayLike"+y](v,d),v},o.prototype._toArrayLikeLE=function(i,h){for(var u=0,d=0,m=0,v=0;m<this.length;m++){var y=this.words[m]<<v|d;i[u++]=y&255,u<i.length&&(i[u++]=y>>8&255),u<i.length&&(i[u++]=y>>16&255),v===6?(u<i.length&&(i[u++]=y>>24&255),d=0,v=0):(d=y>>>24,v+=2)}if(u<i.length)for(i[u++]=d;u<i.length;)i[u++]=0},o.prototype._toArrayLikeBE=function(i,h){for(var u=i.length-1,d=0,m=0,v=0;m<this.length;m++){var y=this.words[m]<<v|d;i[u--]=y&255,u>=0&&(i[u--]=y>>8&255),u>=0&&(i[u--]=y>>16&255),v===6?(u>=0&&(i[u--]=y>>24&255),d=0,v=0):(d=y>>>24,v+=2)}if(u>=0)for(i[u--]=d;u>=0;)i[u--]=0},Math.clz32?o.prototype._countBits=function(i){return 32-Math.clz32(i)}:o.prototype._countBits=function(i){var h=i,u=0;return h>=4096&&(u+=13,h>>>=13),h>=64&&(u+=7,h>>>=7),h>=8&&(u+=4,h>>>=4),h>=2&&(u+=2,h>>>=2),u+h},o.prototype._zeroBits=function(i){if(i===0)return 26;var h=i,u=0;return h&8191||(u+=13,h>>>=13),h&127||(u+=7,h>>>=7),h&15||(u+=4,h>>>=4),h&3||(u+=2,h>>>=2),h&1||u++,u},o.prototype.bitLength=function(){var i=this.words[this.length-1],h=this._countBits(i);return(this.length-1)*26+h};function _(i){for(var h=new Array(i.bitLength()),u=0;u<h.length;u++){var d=u/26|0,m=u%26;h[u]=i.words[d]>>>m&1}return h}o.prototype.zeroBits=function(){if(this.isZero())return 0;for(var i=0,h=0;h<this.length;h++){var u=this._zeroBits(this.words[h]);if(i+=u,u!==26)break}return i},o.prototype.byteLength=function(){return Math.ceil(this.bitLength()/8)},o.prototype.toTwos=function(i){return this.negative!==0?this.abs().inotn(i).iaddn(1):this.clone()},o.prototype.fromTwos=function(i){return this.testn(i-1)?this.notn(i).iaddn(1).ineg():this.clone()},o.prototype.isNeg=function(){return this.negative!==0},o.prototype.neg=function(){return this.clone().ineg()},o.prototype.ineg=function(){return this.isZero()||(this.negative^=1),this},o.prototype.iuor=function(i){for(;this.length<i.length;)this.words[this.length++]=0;for(var h=0;h<i.length;h++)this.words[h]=this.words[h]|i.words[h];return this._strip()},o.prototype.ior=function(i){return n((this.negative|i.negative)===0),this.iuor(i)},o.prototype.or=function(i){return this.length>i.length?this.clone().ior(i):i.clone().ior(this)},o.prototype.uor=function(i){return this.length>i.length?this.clone().iuor(i):i.clone().iuor(this)},o.prototype.iuand=function(i){var h;this.length>i.length?h=i:h=this;for(var u=0;u<h.length;u++)this.words[u]=this.words[u]&i.words[u];return this.length=h.length,this._strip()},o.prototype.iand=function(i){return n((this.negative|i.negative)===0),this.iuand(i)},o.prototype.and=function(i){return this.length>i.length?this.clone().iand(i):i.clone().iand(this)},o.prototype.uand=function(i){return this.length>i.length?this.clone().iuand(i):i.clone().iuand(this)},o.prototype.iuxor=function(i){var h,u;this.length>i.length?(h=this,u=i):(h=i,u=this);for(var d=0;d<u.length;d++)this.words[d]=h.words[d]^u.words[d];if(this!==h)for(;d<h.length;d++)this.words[d]=h.words[d];return this.length=h.length,this._strip()},o.prototype.ixor=function(i){return n((this.negative|i.negative)===0),this.iuxor(i)},o.prototype.xor=function(i){return this.length>i.length?this.clone().ixor(i):i.clone().ixor(this)},o.prototype.uxor=function(i){return this.length>i.length?this.clone().iuxor(i):i.clone().iuxor(this)},o.prototype.inotn=function(i){n(typeof i=="number"&&i>=0);var h=Math.ceil(i/26)|0,u=i%26;this._expand(h),u>0&&h--;for(var d=0;d<h;d++)this.words[d]=~this.words[d]&67108863;return u>0&&(this.words[d]=~this.words[d]&67108863>>26-u),this._strip()},o.prototype.notn=function(i){return this.clone().inotn(i)},o.prototype.setn=function(i,h){n(typeof i=="number"&&i>=0);var u=i/26|0,d=i%26;return this._expand(u+1),h?this.words[u]=this.words[u]|1<<d:this.words[u]=this.words[u]&~(1<<d),this._strip()},o.prototype.iadd=function(i){var h;if(this.negative!==0&&i.negative===0)return this.negative=0,h=this.isub(i),this.negative^=1,this._normSign();if(this.negative===0&&i.negative!==0)return i.negative=0,h=this.isub(i),i.negative=1,h._normSign();var u,d;this.length>i.length?(u=this,d=i):(u=i,d=this);for(var m=0,v=0;v<d.length;v++)h=(u.words[v]|0)+(d.words[v]|0)+m,this.words[v]=h&67108863,m=h>>>26;for(;m!==0&&v<u.length;v++)h=(u.words[v]|0)+m,this.words[v]=h&67108863,m=h>>>26;if(this.length=u.length,m!==0)this.words[this.length]=m,this.length++;else if(u!==this)for(;v<u.length;v++)this.words[v]=u.words[v];return this},o.prototype.add=function(i){var h;return i.negative!==0&&this.negative===0?(i.negative=0,h=this.sub(i),i.negative^=1,h):i.negative===0&&this.negative!==0?(this.negative=0,h=i.sub(this),this.negative=1,h):this.length>i.length?this.clone().iadd(i):i.clone().iadd(this)},o.prototype.isub=function(i){if(i.negative!==0){i.negative=0;var h=this.iadd(i);return i.negative=1,h._normSign()}else if(this.negative!==0)return this.negative=0,this.iadd(i),this.negative=1,this._normSign();var u=this.cmp(i);if(u===0)return this.negative=0,this.length=1,this.words[0]=0,this;var d,m;u>0?(d=this,m=i):(d=i,m=this);for(var v=0,y=0;y<m.length;y++)h=(d.words[y]|0)-(m.words[y]|0)+v,v=h>>26,this.words[y]=h&67108863;for(;v!==0&&y<d.length;y++)h=(d.words[y]|0)+v,v=h>>26,this.words[y]=h&67108863;if(v===0&&y<d.length&&d!==this)for(;y<d.length;y++)this.words[y]=d.words[y];return this.length=Math.max(this.length,y),d!==this&&(this.negative=1),this._strip()},o.prototype.sub=function(i){return this.clone().isub(i)};function L(i,h,u){u.negative=h.negative^i.negative;var d=i.length+h.length|0;u.length=d,d=d-1|0;var m=i.words[0]|0,v=h.words[0]|0,y=m*v,p=y&67108863,s=y/67108864|0;u.words[0]=p;for(var c=1;c<d;c++){for(var P=s>>>26,U=s&67108863,a=Math.min(c,h.length-1),B=Math.max(0,c-i.length+1);B<=a;B++){var S=c-B|0;m=i.words[S]|0,v=h.words[B]|0,y=m*v+U,P+=y/67108864|0,U=y&67108863}u.words[c]=U|0,s=P|0}return s!==0?u.words[c]=s|0:u.length--,u._strip()}var Z=function(i,h,u){var d=i.words,m=h.words,v=u.words,y=0,p,s,c,P=d[0]|0,U=P&8191,a=P>>>13,B=d[1]|0,S=B&8191,C=B>>>13,k=d[2]|0,x=k&8191,R=k>>>13,D=d[3]|0,H=D&8191,T=D>>>13,rt=d[4]|0,et=rt&8191,it=rt>>>13,yr=d[5]|0,nt=yr&8191,st=yr>>>13,br=d[6]|0,ot=br&8191,ht=br>>>13,Mr=d[7]|0,ft=Mr&8191,at=Mr>>>13,Sr=d[8]|0,ut=Sr&8191,lt=Sr>>>13,Er=d[9]|0,dt=Er&8191,ct=Er>>>13,Br=m[0]|0,pt=Br&8191,mt=Br>>>13,Ir=m[1]|0,gt=Ir&8191,At=Ir>>>13,Cr=m[2]|0,vt=Cr&8191,wt=Cr>>>13,Nr=m[3]|0,yt=Nr&8191,bt=Nr>>>13,xr=m[4]|0,Mt=xr&8191,St=xr>>>13,Rr=m[5]|0,Et=Rr&8191,Bt=Rr>>>13,_r=m[6]|0,It=_r&8191,Ct=_r>>>13,Fr=m[7]|0,Nt=Fr&8191,xt=Fr>>>13,Tr=m[8]|0,Rt=Tr&8191,_t=Tr>>>13,kr=m[9]|0,Ft=kr&8191,Tt=kr>>>13;u.negative=i.negative^h.negative,u.length=19,p=Math.imul(U,pt),s=Math.imul(U,mt),s=s+Math.imul(a,pt)|0,c=Math.imul(a,mt);var ur=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(ur>>>26)|0,ur&=67108863,p=Math.imul(S,pt),s=Math.imul(S,mt),s=s+Math.imul(C,pt)|0,c=Math.imul(C,mt),p=p+Math.imul(U,gt)|0,s=s+Math.imul(U,At)|0,s=s+Math.imul(a,gt)|0,c=c+Math.imul(a,At)|0;var lr=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(lr>>>26)|0,lr&=67108863,p=Math.imul(x,pt),s=Math.imul(x,mt),s=s+Math.imul(R,pt)|0,c=Math.imul(R,mt),p=p+Math.imul(S,gt)|0,s=s+Math.imul(S,At)|0,s=s+Math.imul(C,gt)|0,c=c+Math.imul(C,At)|0,p=p+Math.imul(U,vt)|0,s=s+Math.imul(U,wt)|0,s=s+Math.imul(a,vt)|0,c=c+Math.imul(a,wt)|0;var dr=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(dr>>>26)|0,dr&=67108863,p=Math.imul(H,pt),s=Math.imul(H,mt),s=s+Math.imul(T,pt)|0,c=Math.imul(T,mt),p=p+Math.imul(x,gt)|0,s=s+Math.imul(x,At)|0,s=s+Math.imul(R,gt)|0,c=c+Math.imul(R,At)|0,p=

8p+Math.imul(S,vt)|0,s=s+Math.imul(S,wt)|0,s=s+Math.imul(C,vt)|0,c=c+Math.imul(C,wt)|0,p=p+Math.imul(U,yt)|0,s=s+Math.imul(U,bt)|0,s=s+Math.imul(a,yt)|0,c=c+Math.imul(a,bt)|0;var cr=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(cr>>>26)|0,cr&=67108863,p=Math.imul(et,pt),s=Math.imul(et,mt),s=s+Math.imul(it,pt)|0,c=Math.imul(it,mt),p=p+Math.imul(H,gt)|0,s=s+Math.imul(H,At)|0,s=s+Math.imul(T,gt)|0,c=c+Math.imul(T,At)|0,p=p+Math.imul(x,vt)|0,s=s+Math.imul(x,wt)|0,s=s+Math.imul(R,vt)|0,c=c+Math.imul(R,wt)|0,p=p+Math.imul(S,yt)|0,s=s+Math.imul(S,bt)|0,s=s+Math.imul(C,yt)|0,c=c+Math.imul(C,bt)|0,p=p+Math.imul(U,Mt)|0,s=s+Math.imul(U,St)|0,s=s+Math.imul(a,Mt)|0,c=c+Math.imul(a,St)|0;var pr=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(pr>>>26)|0,pr&=67108863,p=Math.imul(nt,pt),s=Math.imul(nt,mt),s=s+Math.imul(st,pt)|0,c=Math.imul(st,mt),p=p+Math.imul(et,gt)|0,s=s+Math.imul(et,At)|0,s=s+Math.imul(it,gt)|0,c=c+Math.imul(it,At)|0,p=p+Math.imul(H,vt)|0,s=s+Math.imul(H,wt)|0,s=s+Math.imul(T,vt)|0,c=c+Math.imul(T,wt)|0,p=p+Math.imul(x,yt)|0,s=s+Math.imul(x,bt)|0,s=s+Math.imul(R,yt)|0,c=c+Math.imul(R,bt)|0,p=p+Math.imul(S,Mt)|0,s=s+Math.imul(S,St)|0,s=s+Math.imul(C,Mt)|0,c=c+Math.imul(C,St)|0,p=p+Math.imul(U,Et)|0,s=s+Math.imul(U,Bt)|0,s=s+Math.imul(a,Et)|0,c=c+Math.imul(a,Bt)|0;var mr=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(mr>>>26)|0,mr&=67108863,p=Math.imul(ot,pt),s=Math.imul(ot,mt),s=s+Math.imul(ht,pt)|0,c=Math.imul(ht,mt),p=p+Math.imul(nt,gt)|0,s=s+Math.imul(nt,At)|0,s=s+Math.imul(st,gt)|0,c=c+Math.imul(st,At)|0,p=p+Math.imul(et,vt)|0,s=s+Math.imul(et,wt)|0,s=s+Math.imul(it,vt)|0,c=c+Math.imul(it,wt)|0,p=p+Math.imul(H,yt)|0,s=s+Math.imul(H,bt)|0,s=s+Math.imul(T,yt)|0,c=c+Math.imul(T,bt)|0,p=p+Math.imul(x,Mt)|0,s=s+Math.imul(x,St)|0,s=s+Math.imul(R,Mt)|0,c=c+Math.imul(R,St)|0,p=p+Math.imul(S,Et)|0,s=s+Math.imul(S,Bt)|0,s=s+Math.imul(C,Et)|0,c=c+Math.imul(C,Bt)|0,p=p+Math.imul(U,It)|0,s=s+Math.imul(U,Ct)|0,s=s+Math.imul(a,It)|0,c=c+Math.imul(a,Ct)|0;var ye=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(ye>>>26)|0,ye&=67108863,p=Math.imul(ft,pt),s=Math.imul(ft,mt),s=s+Math.imul(at,pt)|0,c=Math.imul(at,mt),p=p+Math.imul(ot,gt)|0,s=s+Math.imul(ot,At)|0,s=s+Math.imul(ht,gt)|0,c=c+Math.imul(ht,At)|0,p=p+Math.imul(nt,vt)|0,s=s+Math.imul(nt,wt)|0,s=s+Math.imul(st,vt)|0,c=c+Math.imul(st,wt)|0,p=p+Math.imul(et,yt)|0,s=s+Math.imul(et,bt)|0,s=s+Math.imul(it,yt)|0,c=c+Math.imul(it,bt)|0,p=p+Math.imul(H,Mt)|0,s=s+Math.imul(H,St)|0,s=s+Math.imul(T,Mt)|0,c=c+Math.imul(T,St)|0,p=p+Math.imul(x,Et)|0,s=s+Math.imul(x,Bt)|0,s=s+Math.imul(R,Et)|0,c=c+Math.imul(R,Bt)|0,p=p+Math.imul(S,It)|0,s=s+Math.imul(S,Ct)|0,s=s+Math.imul(C,It)|0,c=c+Math.imul(C,Ct)|0,p=p+Math.imul(U,Nt)|0,s=s+Math.imul(U,xt)|0,s=s+Math.imul(a,Nt)|0,c=c+Math.imul(a,xt)|0;var be=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(be>>>26)|0,be&=67108863,p=Math.imul(ut,pt),s=Math.imul(ut,mt),s=s+Math.imul(lt,pt)|0,c=Math.imul(lt,mt),p=p+Math.imul(ft,gt)|0,s=s+Math.imul(ft,At)|0,s=s+Math.imul(at,gt)|0,c=c+Math.imul(at,At)|0,p=p+Math.imul(ot,vt)|0,s=s+Math.imul(ot,wt)|0,s=s+Math.imul(ht,vt)|0,c=c+Math.imul(ht,wt)|0,p=p+Math.imul(nt,yt)|0,s=s+Math.imul(nt,bt)|0,s=s+Math.imul(st,yt)|0,c=c+Math.imul(st,bt)|0,p=p+Math.imul(et,Mt)|0,s=s+Math.imul(et,St)|0,s=s+Math.imul(it,Mt)|0,c=c+Math.imul(it,St)|0,p=p+Math.imul(H,Et)|0,s=s+Math.imul(H,Bt)|0,s=s+Math.imul(T,Et)|0,c=c+Math.imul(T,Bt)|0,p=p+Math.imul(x,It)|0,s=s+Math.imul(x,Ct)|0,s=s+Math.imul(R,It)|0,c=c+Math.imul(R,Ct)|0,p=p+Math.imul(S,Nt)|0,s=s+Math.imul(S,xt)|0,s=s+Math.imul(C,Nt)|0,c=c+Math.imul(C,xt)|0,p=p+Math.imul(U,Rt)|0,s=s+Math.imul(U,_t)|0,s=s+Math.imul(a,Rt)|0,c=c+Math.imul(a,_t)|0;var Me=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(Me>>>26)|0,Me&=67108863,p=Math.imul(dt,pt),s=Math.imul(dt,mt),s=s+Math.imul(ct,pt)|0,c=Math.imul(ct,mt),p=p+Math.imul(ut,gt)|0,s=s+Math.imul(ut,At)|0,s=s+Math.imul(lt,gt)|0,c=c+Math.imul(lt,At)|0,p=p+Math.imul(ft,vt)|0,s=s+Math.imul(ft,wt)|0,s=s+Math.imul(at,vt)|0,c=c+Math.imul(at,wt)|0,p=p+Math.imul(ot,yt)|0,s=s+Math.imul(ot,bt)|0,s=s+Math.imul(ht,yt)|0,c=c+Math.imul(ht,bt)|0,p=p+Math.imul(nt,Mt)|0,s=s+Math.imul(nt,St)|0,s=s+Math.imul(st,Mt)|0,c=c+Math.imul(st,St)|0,p=p+Math.imul(et,Et)|0,s=s+Math.imul(et,Bt)|0,s=s+Math.imul(it,Et)|0,c=c+Math.imul(it,Bt)|0,p=p+Math.imul(H,It)|0,s=s+Math.imul(H,Ct)|0,s=s+Math.imul(T,It)|0,c=c+Math.imul(T,Ct)|0,p=p+Math.imul(x,Nt)|0,s=s+Math.imul(x,xt)|0,s=s+Math.imul(R,Nt)|0,c=c+Math.imul(R,xt)|0,p=p+Math.imul(S,Rt)|0,s=s+Math.imul(S,_t)|0,s=s+Math.imul(C,Rt)|0,c=c+Math.imul(C,_t)|0,p=

8p+Math.imul(U,Ft)|0,s=s+Math.imul(U,Tt)|0,s=s+Math.imul(a,Ft)|0,c=c+Math.imul(a,Tt)|0;var Se=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(Se>>>26)|0,Se&=67108863,p=Math.imul(dt,gt),s=Math.imul(dt,At),s=s+Math.imul(ct,gt)|0,c=Math.imul(ct,At),p=p+Math.imul(ut,vt)|0,s=s+Math.imul(ut,wt)|0,s=s+Math.imul(lt,vt)|0,c=c+Math.imul(lt,wt)|0,p=p+Math.imul(ft,yt)|0,s=s+Math.imul(ft,bt)|0,s=s+Math.imul(at,yt)|0,c=c+Math.imul(at,bt)|0,p=p+Math.imul(ot,Mt)|0,s=s+Math.imul(ot,St)|0,s=s+Math.imul(ht,Mt)|0,c=c+Math.imul(ht,St)|0,p=p+Math.imul(nt,Et)|0,s=s+Math.imul(nt,Bt)|0,s=s+Math.imul(st,Et)|0,c=c+Math.imul(st,Bt)|0,p=p+Math.imul(et,It)|0,s=s+Math.imul(et,Ct)|0,s=s+Math.imul(it,It)|0,c=c+Math.imul(it,Ct)|0,p=p+Math.imul(H,Nt)|0,s=s+Math.imul(H,xt)|0,s=s+Math.imul(T,Nt)|0,c=c+Math.imul(T,xt)|0,p=p+Math.imul(x,Rt)|0,s=s+Math.imul(x,_t)|0,s=s+Math.imul(R,Rt)|0,c=c+Math.imul(R,_t)|0,p=p+Math.imul(S,Ft)|0,s=s+Math.imul(S,Tt)|0,s=s+Math.imul(C,Ft)|0,c=c+Math.imul(C,Tt)|0;var Ee=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(Ee>>>26)|0,Ee&=67108863,p=Math.imul(dt,vt),s=Math.imul(dt,wt),s=s+Math.imul(ct,vt)|0,c=Math.imul(ct,wt),p=p+Math.imul(ut,yt)|0,s=s+Math.imul(ut,bt)|0,s=s+Math.imul(lt,yt)|0,c=c+Math.imul(lt,bt)|0,p=p+Math.imul(ft,Mt)|0,s=s+Math.imul(ft,St)|0,s=s+Math.imul(at,Mt)|0,c=c+Math.imul(at,St)|0,p=p+Math.imul(ot,Et)|0,s=s+Math.imul(ot,Bt)|0,s=s+Math.imul(ht,Et)|0,c=c+Math.imul(ht,Bt)|0,p=p+Math.imul(nt,It)|0,s=s+Math.imul(nt,Ct)|0,s=s+Math.imul(st,It)|0,c=c+Math.imul(st,Ct)|0,p=p+Math.imul(et,Nt)|0,s=s+Math.imul(et,xt)|0,s=s+Math.imul(it,Nt)|0,c=c+Math.imul(it,xt)|0,p=p+Math.imul(H,Rt)|0,s=s+Math.imul(H,_t)|0,s=s+Math.imul(T,Rt)|0,c=c+Math.imul(T,_t)|0,p=p+Math.imul(x,Ft)|0,s=s+Math.imul(x,Tt)|0,s=s+Math.imul(R,Ft)|0,c=c+Math.imul(R,Tt)|0;var Be=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(Be>>>26)|0,Be&=67108863,p=Math.imul(dt,yt),s=Math.imul(dt,bt),s=s+Math.imul(ct,yt)|0,c=Math.imul(ct,bt),p=p+Math.imul(ut,Mt)|0,s=s+Math.imul(ut,St)|0,s=s+Math.imul(lt,Mt)|0,c=c+Math.imul(lt,St)|0,p=p+Math.imul(ft,Et)|0,s=s+Math.imul(ft,Bt)|0,s=s+Math.imul(at,Et)|0,c=c+Math.imul(at,Bt)|0,p=p+Math.imul(ot,It)|0,s=s+Math.imul(ot,Ct)|0,s=s+Math.imul(ht,It)|0,c=c+Math.imul(ht,Ct)|0,p=p+Math.imul(nt,Nt)|0,s=s+Math.imul(nt,xt)|0,s=s+Math.imul(st,Nt)|0,c=c+Math.imul(st,xt)|0,p=p+Math.imul(et,Rt)|0,s=s+Math.imul(et,_t)|0,s=s+Math.imul(it,Rt)|0,c=c+Math.imul(it,_t)|0,p=p+Math.imul(H,Ft)|0,s=s+Math.imul(H,Tt)|0,s=s+Math.imul(T,Ft)|0,c=c+Math.imul(T,Tt)|0;var Ie=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(Ie>>>26)|0,Ie&=67108863,p=Math.imul(dt,Mt),s=Math.imul(dt,St),s=s+Math.imul(ct,Mt)|0,c=Math.imul(ct,St),p=p+Math.imul(ut,Et)|0,s=s+Math.imul(ut,Bt)|0,s=s+Math.imul(lt,Et)|0,c=c+Math.imul(lt,Bt)|0,p=p+Math.imul(ft,It)|0,s=s+Math.imul(ft,Ct)|0,s=s+Math.imul(at,It)|0,c=c+Math.imul(at,Ct)|0,p=p+Math.imul(ot,Nt)|0,s=s+Math.imul(ot,xt)|0,s=s+Math.imul(ht,Nt)|0,c=c+Math.imul(ht,xt)|0,p=p+Math.imul(nt,Rt)|0,s=s+Math.imul(nt,_t)|0,s=s+Math.imul(st,Rt)|0,c=c+Math.imul(st,_t)|0,p=p+Math.imul(et,Ft)|0,s=s+Math.imul(et,Tt)|0,s=s+Math.imul(it,Ft)|0,c=c+Math.imul(it,Tt)|0;var Ce=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(Ce>>>26)|0,Ce&=67108863,p=Math.imul(dt,Et),s=Math.imul(dt,Bt),s=s+Math.imul(ct,Et)|0,c=Math.imul(ct,Bt),p=p+Math.imul(ut,It)|0,s=s+Math.imul(ut,Ct)|0,s=s+Math.imul(lt,It)|0,c=c+Math.imul(lt,Ct)|0,p=p+Math.imul(ft,Nt)|0,s=s+Math.imul(ft,xt)|0,s=s+Math.imul(at,Nt)|0,c=c+Math.imul(at,xt)|0,p=p+Math.imul(ot,Rt)|0,s=s+Math.imul(ot,_t)|0,s=s+Math.imul(ht,Rt)|0,c=c+Math.imul(ht,_t)|0,p=p+Math.imul(nt,Ft)|0,s=s+Math.imul(nt,Tt)|0,s=s+Math.imul(st,Ft)|0,c=c+Math.imul(st,Tt)|0;var Ne=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(Ne>>>26)|0,Ne&=67108863,p=Math.imul(dt,It),s=Math.imul(dt,Ct),s=s+Math.imul(ct,It)|0,c=Math.imul(ct,Ct),p=p+Math.imul(ut,Nt)|0,s=s+Math.imul(ut,xt)|0,s=s+Math.imul(lt,Nt)|0,c=c+Math.imul(lt,xt)|0,p=p+Math.imul(ft,Rt)|0,s=s+Math.imul(ft,_t)|0,s=s+Math.imul(at,Rt)|0,c=c+Math.imul(at,_t)|0,p=p+Math.imul(ot,Ft)|0,s=s+Math.imul(ot,Tt)|0,s=s+Math.imul(ht,Ft)|0,c=c+Math.imul(ht,Tt)|0;var xe=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(xe>>>26)|0,xe&=67108863,p=Math.imul(dt,Nt),s=Math.imul(dt,xt),s=s+Math.imul(ct,Nt)|0,c=Math.imul(ct,xt),p=p+Math.imul(ut,Rt)|0,s=s+Math.imul(ut,_t)|0,s=s+Math.imul(lt,Rt)|0,c=c+Math.imul(lt,_t)|0,p=

8p+Math.imul(ft,Ft)|0,s=s+Math.imul(ft,Tt)|0,s=s+Math.imul(at,Ft)|0,c=c+Math.imul(at,Tt)|0;var Re=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(Re>>>26)|0,Re&=67108863,p=Math.imul(dt,Rt),s=Math.imul(dt,_t),s=s+Math.imul(ct,Rt)|0,c=Math.imul(ct,_t),p=p+Math.imul(ut,Ft)|0,s=s+Math.imul(ut,Tt)|0,s=s+Math.imul(lt,Ft)|0,c=c+Math.imul(lt,Tt)|0;var _e=(y+p|0)+((s&8191)<<13)|0;y=(c+(s>>>13)|0)+(_e>>>26)|0,_e&=67108863,p=Math.imul(dt,Ft),s=Math.imul(dt,Tt),s=s+Math.imul(ct,Ft)|0,c=Math.imul(ct,Tt);var Fe=(y+p|0)+((s&8191)<<13)|0;return y=(c+(s>>>13)|0)+(Fe>>>26)|0,Fe&=67108863,v[0]=ur,v[1]=lr,v[2]=dr,v[3]=cr,v[4]=pr,v[5]=mr,v[6]=ye,v[7]=be,v[8]=Me,v[9]=Se,v[10]=Ee,v[11]=Be,v[12]=Ie,v[13]=Ce,v[14]=Ne,v[15]=xe,v[16]=Re,v[17]=_e,v[18]=Fe,y!==0&&(v[19]=y,u.length++),u};Math.imul||(Z=L);function kt(i,h,u){u.negative=h.negative^i.negative,u.length=i.length+h.length;for(var d=0,m=0,v=0;v<u.length-1;v++){var y=m;m=0;for(var p=d&67108863,s=Math.min(v,h.length-1),c=Math.max(0,v-i.length+1);c<=s;c++){var P=v-c,U=i.words[P]|0,a=h.words[c]|0,B=U*a,S=B&67108863;y=y+(B/67108864|0)|0,S=S+p|0,p=S&67108863,y=y+(S>>>26)|0,m+=y>>>26,y&=67108863}u.words[v]=p,d=y,y=m}return d!==0?u.words[v]=d:u.length--,u._strip()}function W(i,h,u){return kt(i,h,u)}o.prototype.mulTo=function(i,h){var u,d=this.length+i.length;return this.length===10&&i.length===10?u=Z(this,i,h):d<63?u=L(this,i,h):d<1024?u=kt(this,i,h):u=W(this,i,h),u},o.prototype.mul=function(i){var h=new o(null);return h.words=new Array(this.length+i.length),this.mulTo(i,h)},o.prototype.mulf=function(i){var h=new o(null);return h.words=new Array(this.length+i.length),W(this,i,h)},o.prototype.imul=function(i){return this.clone().mulTo(i,this)},o.prototype.imuln=function(i){var h=i<0;h&&(i=-i),n(typeof i=="number"),n(i<67108864);for(var u=0,d=0;d<this.length;d++){var m=(this.words[d]|0)*i,v=(m&67108863)+(u&67108863);u>>=26,u+=m/67108864|0,u+=v>>>26,this.words[d]=v&67108863}return u!==0&&(this.words[d]=u,this.length++),h?this.ineg():this},o.prototype.muln=function(i){return this.clone().imuln(i)},o.prototype.sqr=function(){return this.mul(this)},o.prototype.isqr=function(){return this.imul(this.clone())},o.prototype.pow=function(i){var h=_(i);if(h.length===0)return new o(1);for(var u=this,d=0;d<h.length&&h[d]===0;d++,u=u.sqr());if(++d<h.length)for(var m=u.sqr();d<h.length;d++,m=m.sqr())h[d]!==0&&(u=u.mul(m));return u},o.prototype.iushln=function(i){n(typeof i=="number"&&i>=0);var h=i%26,u=(i-h)/26,d=67108863>>>26-h<<26-h,m;if(h!==0){var v=0;for(m=0;m<this.length;m++){var y=this.words[m]&d,p=(this.words[m]|0)-y<<h;this.words[m]=p|v,v=y>>>26-h}v&&(this.words[m]=v,this.length++)}if(u!==0){for(m=this.length-1;m>=0;m--)this.words[m+u]=this.words[m];for(m=0;m<u;m++)this.words[m]=0;this.length+=u}return this._strip()},o.prototype.ishln=function(i){return n(this.negative===0),this.iushln(i)},o.prototype.iushrn=function(i,h,u){n(typeof i=="number"&&i>=0);var d;h?d=(h-h%26)/26:d=0;var m=i%26,v=Math.min((i-m)/26,this.length),y=67108863^67108863>>>m<<m,p=u;if(d-=v,d=Math.max(0,d),p){for(var s=0;s<v;s++)p.words[s]=this.words[s];p.length=v}if(v!==0)if(this.length>v)for(this.length-=v,s=0;s<this.length;s++)this.words[s]=this.words[s+v];else this.words[0]=0,this.length=1;var c=0;for(s=this.length-1;s>=0&&(c!==0||s>=d);s--){var P=this.words[s]|0;this.words[s]=c<<26-m|P>>>m,c=P&y}return p&&c!==0&&(p.words[p.length++]=c),this.length===0&&(this.words[0]=0,this.length=1),this._strip()},o.prototype.ishrn=function(i,h,u){return n(this.negative===0),this.iushrn(i,h,u)},o.prototype.shln=function(i){return this.clone().ishln(i)},o.prototype.ushln=function(i){return this.clone().iushln(i)},o.prototype.shrn=function(i){return this.clone().ishrn(i)},o.prototype.ushrn=function(i){return this.clone().iushrn(i)},o.prototype.testn=function(i){n(typeof i=="number"&&i>=0);var h=i%26,u=(i-h)/26,d=1<<h;if(this.length<=u)return!1;var m=this.words[u];return!!(m&d)},o.prototype.imaskn=function(i){n(typeof i=="number"&&i>=0);var h=i%26,u=(i-h)/26;if(n(this.negative===0,"imaskn works only with positive numbers"),this.length<=u)return this;if(h!==0&&u++,this.length=Math.min(u,this.length),h!==0){var d=67108863^67108863>>>h<<h;this.words[this.length-1]&=d}return this._strip()},o.prototype.maskn=function(i){return this.clone().imaskn(i)},o.prototype.iaddn=function(i){return n(typeof i=="number"),n(i<67108864),i<0?this.isubn(-i):this.negative!==0?this.length===1&&(this.words[0]|0)<=i?(this.words[0]=i-(this.words[0]|0),this.negative=0,this):(this.negative=0,this.isubn(i),this.negative=1,this):this._iaddn(i)},o.prototype._iaddn=function(i){this.words[0]+=i;for(var h=0;h<this.length&&this.words[h]>=67108864;h++)this.words[h]-=67108864,h===this.length-1?this.words[h+1]=1:this.words[h+1]++;return this.length=Math.max(this.length,h+1),this},o.prototype.isubn=function(i){if(n(typeof i=="number"),n(i<67108864),i<0)return this.iaddn(-i);if(this.negative!==0)return this.negative=0,this.iaddn(i),this.negative=1,this;if(this.words[0]-=i,this.length===1&&this.words[0]<0)this.words[0]=-this.words[0],this.negative=1;else for(var h=0;h<this.length&&this.words[h]<0;h++)this.words[h]+=67108864,this.words[h+1]-=1;return this._strip()},o.prototype.addn=function(i){return this.clone().iaddn(i)},o.prototype.subn=function(i){return this.clone().isubn(i)},o.prototype.iabs=function(){return this.negative=0,this},o.prototype.abs=function(){return this.clone().iabs()},o.prototype._ishlnsubmul=function(i,h,u){var d=i.length+u,m;this._expand(d);var v,y=0;for(m=0;m<i.length;m++){v=(this.words[m+u]|0)+y;var p=(i.words[m]|0)*h;v-=p&67108863,y=(v>>26)-(p/67108864|0),this.words[m+u]=v&67108863}for(;m<this.length-u;m++)v=(this.words[m+u]|0)+y,y=v>>26,this.words[m+u]=v&67108863;if(y===0)return this._strip();for(n(y===-1),y=0,m=0;m<this.length;m++)v=-(this.words[m]|0)+y,y=v>>26,this.words[m]=v&67108863;return this.negative=1,this._strip()},o.prototype._wordDiv=function(i,h){var u=this.length-i.length,d=this.clone(),m=i,v=m.words[m.length-1]|0,y=this._countBits(v);u=26-y,u!==0&&(m=m.ushln(u),d.iushln(u),v=m.words[m.length-1]|0);var p=d.length-m.length,s;if(h!=="mod"){s=new o(null),s.length=p+1,s.words=new Array(s.length);for(var c=0;c<s.length;c++)s.words[c]=0}var P=d.clone()._ishlnsubmul(m,1,p);P.negative===0&&(d=P,s&&(s.words[p]=1));for(var U=p-1;U>=0;U--){var a=(d.words[m.length+U]|0)*67108864+(d.words[m.length+U-1]|0);for(a=Math.min(a/v|0,67108863),d._ishlnsubmul(m,a,U);d.negative!==0;)a--,d.negative=0,d._ishlnsubmul(m,1,U),d.isZero()||(d.negative^=1);s&&(s.words[U]=a)}return s&&s._strip(),d._strip(),h!=="div"&&u!==0&&d.iushrn(u),{div:s||null,mod:d}},o.prototype.divmod=function(i,h,u){if(n(!i.isZero()),this.isZero())return{div:new o(0),mod:new o(0)};var d,m,v;return this.negative!==0&&i.negative===0?(v=this.neg().divmod(i,h),h!=="mod"&&(d=v.div.neg()),h!=="div"&&(m=v.mod.neg(),u&&m.negative!==0&&m.iadd(i)),{div:d,mod:m}):this.negative===0&&i.negative!==0?(v=this.divmod(i.neg(),h),h!=="mod"&&(d=v.div.neg()),{div:d,mod:v.mod}):this.negative&i.negative?(v=this.neg().divmod(i.neg(),h),h!=="div"&&(m=v.mod.neg(),u&&m.negative!==0&&m.isub(i)),{div:v.div,mod:m}):i.length>this.length||this.cmp(i)<0?{div:new o(0),mod:this}:i.length===1?h==="div"?{div:this.divn(i.words[0]),mod:null}:h==="mod"?{div:null,mod:new o(this.modrn(i.words[0]))}:{div:this.divn(i.words[0]),mod:new o(this.modrn(i.words[0]))}:this._wordDiv(i,h)},o.prototype.div=function(i){return this.divmod(i,"div",!1).div},o.prototype.mod=function(i){return this.divmod(i,"mod",!1).mod},o.prototype.umod=function(i){return this.divmod(i,"mod",!0).mod},o.prototype.divRound=function(i){var h=this.divmod(i);if(h.mod.isZero())return h.div;var u=h.div.negative!==0?h.mod.isub(i):h.mod,d=i.ushrn(1),m=i.andln(1),v=u.cmp(d);return v<0||m===1&&v===0?h.div:h.div.negative!==0?h.div.isubn(1):h.div.iaddn(1)},o.prototype.modrn=function(i){var h=i<0;h&&(i=-i),n(i<=67108863);for(var u=(1<<26)%i,d=0,m=this.length-1;m>=0;m--)d=(u*d+(this.words[m]|0))%i;return h?-d:d},o.prototype.modn=function(i){return this.modrn(i)},o.prototype.idivn=function(i){var h=i<0;h&&(i=-i),n(i<=67108863);for(var u=0,d=this.length-1;d>=0;d--){var m=(this.words[d]|0)+u*67108864;this.words[d]=m/i|0,u=m%i}return this._strip(),h?this.ineg():this},o.prototype.divn=function(i){return this.clone().idivn(i)},o.prototype.egcd=function(i){n(i.negative===0),n(!i.isZero());var h=this,u=i.clone();h.negative!==0?h=h.umod(i):h=h.clone();for(var d=new o(1),m=new o(0),v=new o(0),y=new o(1),p=0;h.isEven()&&u.isEven();)h.iushrn(1),u.iushrn(1),++p;for(var s=u.clone(),c=h.clone();!h.isZero();){for(var P=0,U=1;!(h.words[0]&U)&&P<26;++P,U<<=1);if(P>0)for(h.iushrn(P);P-- >0;)(d.isOdd()||m.isOdd())&&(d.iadd(s),m.isub(c)),d.iushrn(1),m.iushrn(1);for(var a=0,B=1;!(u.words[0]&B)&&a<26;++a,B<<=1);if(a>0)for(u.iushrn(a);a-- >0;)(v.isOdd()||y.isOdd())&&(v.iadd(s),y.isub(c)),v.iushrn(1),y.iushrn(1);h.cmp(u)>=0?(h.isub(u),d.isub(v),m.isub(y)):(u.isub(h),v.isub(d),y.isub(m))}return{a:v,b:y,gcd:u.iushln(p)}},o.prototype._invmp=function(i){n(i.negative===0),n(!i.isZero());var h=this,u=i.clone();h.negative!==0?h=h.umod(i):h=h.clone();for(var d=new o(1),m=new o(0),v=u.clone();h.cmpn(1)>0&&u.cmpn(1)>0;){for(var y=0,p=1;!(h.words[0]&p)&&y<26;++y,p<<=1);if(y>0)for(h.iushrn(y);y-- >0;)d.isOdd()&&d.iadd(v),d.iushrn(1);for(var s=0,c=1;!(u.words[0]&c)&&s<26;++s,c<<=1);if(s>0)for(u.iushrn(s);s-- >0;)m.isOdd()&&m.iadd(v),m.iushrn(1);h.cmp(u)>=0?(h.isub(u),d.isub(m)):(u.isub(h),m.isub(d))}var P;return h.cmpn(1)===0?P=d:P=m,P.cmpn(0)<0&&P.iadd(i),P},o.prototype.gcd=function(i){if(this.isZero())return i.abs();if(i.isZero())return this.abs();var h=this.clone(),u=i.clone();h.negative=0,u.negative=0;for(var d=0;h.isEven()&&u.isEven();d++)h.iushrn(1),u.iushrn(1);do{for(;h.isEven();)h.iushrn(1);for(;u.isEven();)u.iushrn(1);var m=h.cmp(u);if(m<0){var v=h;h=u,u=v}else if(m===0||u.cmpn(1)===0)break;h.isub(u)}while(!0);return u.iushln(d)},o.prototype.invm=function(i){return this.egcd(i).a.umod(i)},o.prototype.isEven=function(){return(this.words[0]&1)===0},o.prototype.isOdd=function(){return(this.words[0]&1)===1},o.prototype.andln=function(i){return this.words[0]&i},o.prototype.bincn=function(i){n(typeof i=="number");var h=i%26,u=(i-h)/26,d=1<<h;if(this.length<=u)return this._expand(u+1),this.words[u]|=d,this;for(var m=d,v=u;m!==0&&v<this.length;v++){var y=this.words[v]|0;y+=m,m=y>>>26,y&=67108863,this.words[v]=y}return m!==0&&(this.words[v]=m,this.length++),this},o.prototype.isZero=function(){return this.length===1&&this.words[0]===0},o.prototype.cmpn=function(i){var h=i<0;if(this.negative!==0&&!h)return-1;if(this.negative===0&&h)return 1;this._strip();var u;if(this.length>1)u=1;else{h&&(i=-i),n(i<=67108863,"Number is too big");var d=this.words[0]|0;u=d===i?0:d<i?-1:1}return this.negative!==0?-u|0:u},o.prototype.cmp=function(i){if(this.negative!==0&&i.negative===0)return-1;if(this.negative===0&&i.negative!==0)return 1;var h=this.ucmp(i);return this.negative!==0?-h|0:h},o.prototype.ucmp=function(i){if(this.length>i.length)return 1;if(this.length<i.length)return-1;for(var h=0,u=this.length-1;u>=0;u--){var d=this.words[u]|0,m=i.words[u]|0;if(d!==m){d<m?h=-1:d>m&&(h=1);break}}return h},o.prototype.gtn=function(i){return this.cmpn(i)===1},o.prototype.gt=function(i){return this.cmp(i)===1},o.prototype.gten=function(i){return this.cmpn(i)>=0},o.prototype.gte=function(i){return this.cmp(i)>=0},o.prototype.ltn=function(i){return this.cmpn(i)===-1},o.prototype.lt=function(i){return this.cmp(i)===-1},o.prototype.lten=function(i){return this.cmpn(i)<=0},o.prototype.lte=function(i){return this.cmp(i)<=0},o.prototype.eqn=function(i){return this.cmpn(i)===0},o.prototype.eq=function(i){return this.cmp(i)===0},o.red=function(i){return new F(i)},o.prototype.toRed=function(i){return n(!this.red,"Already a number in reduction context"),n(this.negative===0,"red works only with positives"),i.convertTo(this)._forceRed(i)},o.prototype.fromRed=function(){return n(this.red,"fromRed works only with numbers in reduction context"),this.red.convertFrom(this)},o.prototype._forceRed=function(i){return this.red=i,this},o.prototype.forceRed=function(i){return n(!this.red,"Already a number in reduction context"),this._forceRed(i)},o.prototype.redAdd=function(i){return n(this.red,"redAdd works only with red numbers"),this.red.add(this,i)},o.prototype.redIAdd=function(i){return n(this.red,"redIAdd works only with red numbers"),this.red.iadd(this,i)},o.prototype.redSub=function(i){return n(this.red,"redSub works only with red numbers"),this.red.sub(this,i)},o.prototype.redISub=function(i){return n(this.red,"redISub works only with red numbers"),this.red.isub(this,i)},o.prototype.redShl=function(i){return n(this.red,"redShl works only with red numbers"),this.red.shl(this,i)},o.prototype.redMul=function(i){return n(this.red,"redMul works only with red numbers"),this.red._verify2(this,i),this.red.mul(this,i)},o.prototype.redIMul=function(i){return n(this.red,"redMul works only with red numbers"),this.red._verify2(this,i),this.red.imul(this,i)},o.prototype.redSqr=function(){return n(this.red,"redSqr works only with red numbers"),this.red._verify1(this),this.red.sqr(this)},o.prototype.redISqr=function(){return n(this.red,"redISqr works only with red numbers"),this.red._verify1(this),this.red.isqr(this)},o.prototype.redSqrt=function(){return n(this.red,"redSqrt works only with red numbers"),this.red._verify1(this),this.red.sqrt(this)},o.prototype.redInvm=function(){return n(this.red,"redInvm works only with red numbers"),this.red._verify1(this),this.red.invm(this)},o.prototype.redNeg=function(){return n(this.red,"redNeg works only with red numbers"),this.red._verify1(this),this.red.neg(this)},o.prototype.redPow=function(i){return n(this.red&&!i.red,"redPow(normalNum)"),this.red._verify1(this),this.red.pow(this,i)};var J={k256:null,p224:null,p192:null,p25519:null};function G(i,h){this.name=i,this.p=new o(h,16),this.n=this.p.bitLength(),this.k=new o(1).iushln(this.n).isub(this.p),this.tmp=this._tmp()}G.prototype._tmp=function(){var i=new o(null);return i.words=new Array(Math.ceil(this.n/13)),i},G.prototype.ireduce=function(i){var h=i,u;do this.split(h,this.tmp),h=this.imulK(h),h=h.iadd(this.tmp),u=h.bitLength();while(u>this.n);var d=u<this.n?-1:h.ucmp(this.p);return d===0?(h.words[0]=0,h.length=1):d>0?h.isub(this.p):h.strip!==void 0?h.strip():h._strip(),h},G.prototype.split=function(i,h){i.iushrn(this.n,0,h)},G.prototype.imulK=function(i){return i.imul(this.k)};function tt(){G.call(this,"k256","ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe fffffc2f")}f(tt,G),tt.prototype.split=function(i,h){for(var u=4194303,d=Math.min(i.length,9),m=0;m<d;m++)h.words[m]=i.words[m];if(h.length=d,i.length<=9){i.words[0]=0,i.length=1;return}var v=i.words[9];for(h.words[h.length++]=v&u,m=10;m<i.length;m++){var y=i.words[m]|0;i.words[m-10]=(y&u)<<4|v>>>22,v=y}v>>>=22,i.words[m-10]=v,v===0&&i.length>10?i.length-=10:i.length-=9},tt.prototype.imulK=function(i){i.words[i.length]=0,i.words[i.length+1]=0,i.length+=2;for(var h=0,u=0;u<i.length;u++){var d=i.words[u]|0;h+=d*977,i.words[u]=h&67108863,h=d*64+(h/67108864|0)}return i.words[i.length-1]===0&&(i.length--,i.words[i.length-1]===0&&i.length--),i};function X(){G.call(this,"p224","ffffffff ffffffff ffffffff ffffffff 00000000 00000000 00000001")}f(X,G);function q(){G.call(this,"p192","ffffffff ffffffff ffffffff fffffffe ffffffff ffffffff")}f(q,G);function z(){G.call(this,"25519","7fffffffffffffff ffffffffffffffff ffffffffffffffff ffffffffffffffed")}f(z,G),z.prototype.imulK=function(i){for(var h=0,u=0;u<i.length;u++){var d=(i.words[u]|0)*19+h,m=d&67108863;d>>>=26,i.words[u]=m,h=d}return h!==0&&(i.words[i.length++]=h),i},o._prime=function(i){if(J[i])return J[i];var h;if(i==="k256")h=new tt;else if(i==="p224")h=new X;else if(i==="p192")h=new q;else if(i==="p25519")h=new z;else throw new Error("Unknown prime "+i);return J[i]=h,h};function F(i){if(typeof i=="string"){var h=o._prime(i);this.m=h.p,this.prime=h}else n(i.gtn(1),"modulus must be greater than 1"),this.m=i,this.prime=null}F.prototype._verify1=function(i){n(i.negative===0,"red works only with positives"),n(i.red,"red works only with red numbers")},F.prototype._verify2=function(i,h){n((i.negative|h.negative)===0,"red works only with positives"),n(i.red&&i.red===h.red,"red works only with red numbers")},F.prototype.imod=function(i){return this.prime?this.prime.ireduce(i)._forceRed(this):(b(i,i.umod(this.m)._forceRed(this)),i)},F.prototype.neg=function(i){return i.isZero()?i.clone():this.m.sub(i)._forceRed(this)},F.prototype.add=function(i,h){this._verify2(i,h);var u=i.add(h);return u.cmp(this.m)>=0&&u.isub(this.m),u._forceRed(this)},F.prototype.iadd=function(i,h){this._verify2(i,h);var u=i.iadd(h);return u.cmp(this.m)>=0&&u.isub(this.m),u},F.prototype.sub=function(i,h){this._verify2(i,h);var u=i.sub(h);return u.cmpn(0)<0&&u.iadd(this.m),u._forceRed(this)},F.prototype.isub=function(i,h){this._verify2(i,h);var u=i.isub(h);return u.cmpn(0)<0&&u.iadd(this.m),u},F.prototype.shl=function(i,h){return this._verify1(i),this.imod(i.ushln(h))},F.prototype.imul=function(i,h){return this._verify2(i,h),this.imod(i.imul(h))},F.prototype.mul=function(i,h){return this._verify2(i,h),this.imod(i.mul(h))},F.prototype.isqr=function(i){return this.imul(i,i.clone())},F.prototype.sqr=function(i){return this.mul(i,i)},F.prototype.sqrt=function(i){if(i.isZero())return i.clone();var h=this.m.andln(3);if(n(h%2===1),h===3){var u=this.m.add(new o(1)).iushrn(2);return this.pow(i,u)}for(var d=this.m.subn(1),m=0;!d.isZero()&&d.andln(1)===0;)m++,d.iushrn(1);n(!d.isZero());var v=new o(1).toRed(this),y=v.redNeg(),p=this.m.subn(1).iushrn(1),s=this.m.bitLength();for(s=new o(2*s*s).toRed(this);this.pow(s,p).cmp(y)!==0;)s.redIAdd(y);for(var c=this.pow(s,d),P=this.pow(i,d.addn(1).iushrn(1)),U=this.pow(i,d),a=m;U.cmp(v)!==0;){for(var B=U,S=0;B.cmp(v)!==0;S++)B=B.redSqr();n(S<a);var C=this.pow(c,new o(1).iushln(a-S-1));P=P.redMul(C),c=C.redSqr(),U=U.redMul(c),a=S}return P},F.prototype.invm=function(i){var h=i._invmp(this.m);return h.negative!==0?(h.negative=0,this.imod(h).redNeg()):this.imod(h)},F.prototype.pow=function(i,h){if(h.isZero())return new o(1).toRed(this);if(h.cmpn(1)===0)return i.clone();var u=4,d=new Array(1<<u);d[0]=new o(1).toRed(this),d[1]=i;for(var m=2;m<d.length;m++)d[m]=this.mul(d[m-1],i);var v=d[0],y=0,p=0,s=h.bitLength()%26;for(s===0&&(s=26),m=h.length-1;m>=0;m--){for(var c=h.words[m],P=s-1;P>=0;P--){var U=c>>P&1;if(v!==d[0]&&(v=this.sqr(v)),U===0&&y===0){p=0;continue}y<<=1,y|=U,p++,!(p!==u&&(m!==0||P!==0))&&(v=this.mul(v,d[y]),p=0,y=0)}s=26}return v},F.prototype.convertTo=function(i){var h=i.umod(this.m);return h===i?h.clone():h},F.prototype.convertFrom=function(i){var h=i.clone();return h.red=null,h},o.mont=function(i){return new V(i)};function V(i){F.call(this,i),this.shift=this.m.bitLength(),this.shift%26!==0&&(this.shift+=26-this.shift%26),this.r=new o(1).iushln(this.shift),this.r2=this.imod(this.r.sqr()),this.rinv=this.r._invmp(this.m),this.minv=this.rinv.mul(this.r).isubn(1).div(this.m),this.minv=this.minv.umod(this.r),this.minv=this.r.sub(this.minv)}f(V,F),V.prototype.convertTo=function(i){return this.imod(i.ushln(this.shift))},V.prototype.convertFrom=function(i){var h=this.imod(i.mul(this.rinv));return h.red=null,h},V.prototype.imul=function(i,h){if(i.isZero()||h.isZero())return i.words[0]=0,i.length=1,i;var u=i.imul(h),d=u.maskn(this.shift).mul(this.minv).imaskn(this.shift).mul(this.m),m=u.isub(d).iushrn(this.shift),v=m;return m.cmp(this.m)>=0?v=m.isub(this.m):m.cmpn(0)<0&&(v=m.iadd(this.m)),v._forceRed(this)},V.prototype.mul=function(i,h){if(i.isZero()||h.isZero())return new o(0)._forceRed(this);var u=i.mul(h),d=u.maskn(this.shift).mul(this.minv).imaskn(this.shift).mul(this.m),m=u.isub(d).iushrn(this.shift),v=m;return m.cmp(this.m)>=0?v=m.isub(this.m):m.cmpn(0)<0&&(v=m.iadd(this.m)),v._forceRed(this)},V.prototype.invm=function(i){var h=this.imod(i._invmp(this.m).mul(this.r2));return h._forceRed(this)}})(t,ki)})(Pi);var Q=Pi.exports;const qi="bignumber/5.7.0";var We=Q.BN;

8const hr=new j(qi),Ue={},mi=9007199254740991;function Fn(t){return t!=null&&($.isBigNumber(t)||typeof t=="number"&&t%1===0||typeof t=="string"&&!!t.match(/^-?[0-9]+$/)||Qr(t)||typeof t=="bigint"||re(t))}let gi=!1;class ${constructor(r,e){r!==Ue&&hr.throwError("cannot call constructor directly; use BigNumber.from",j.errors.UNSUPPORTED_OPERATION,{operation:"new (BigNumber)"}),this._hex=e,this._isBigNumber=!0,Object.freeze(this)}fromTwos(r){return zt(Y(this).fromTwos(r))}toTwos(r){return zt(Y(this).toTwos(r))}abs(){return this._hex[0]==="-"?$.from(this._hex.substring(1)):this}add(r){return zt(Y(this).add(Y(r)))}sub(r){return zt(Y(this).sub(Y(r)))}div(r){return $.from(r).isZero()&&Yt("division-by-zero","div"),zt(Y(this).div(Y(r)))}mul(r){return zt(Y(this).mul(Y(r)))}mod(r){const e=Y(r);return e.isNeg()&&Yt("division-by-zero","mod"),zt(Y(this).umod(e))}pow(r){const e=Y(r);return e.isNeg()&&Yt("negative-power","pow"),zt(Y(this).pow(e))}and(r){const e=Y(r);return(this.isNegative()||e.isNeg())&&Yt("unbound-bitwise-result","and"),zt(Y(this).and(e))}or(r){const e=Y(r);return(this.isNegative()||e.isNeg())&&Yt("unbound-bitwise-result","or"),zt(Y(this).or(e))}xor(r){const e=Y(r);return(this.isNegative()||e.isNeg())&&Yt("unbound-bitwise-result","xor"),zt(Y(this).xor(e))}mask(r){return(this.isNegative()||r<0)&&Yt("negative-width","mask"),zt(Y(this).maskn(r))}shl(r){return(this.isNegative()||r<0)&&Yt("negative-width","shl"),zt(Y(this).shln(r))}shr(r){return(this.isNegative()||r<0)&&Yt("negative-width","shr"),zt(Y(this).shrn(r))}eq(r){return Y(this).eq(Y(r))}lt(r){return Y(this).lt(Y(r))}lte(r){return Y(this).lte(Y(r))}gt(r){return Y(this).gt(Y(r))}gte(r){return Y(this).gte(Y(r))}isNegative(){return this._hex[0]==="-"}isZero(){return Y(this).isZero()}toNumber(){try{return Y(this).toNumber()}catch{Yt("overflow","toNumber",this.toString())}return null}toBigInt(){try{return BigInt(this.toString())}catch{}return hr.throwError("this platform does not support BigInt",j.errors.UNSUPPORTED_OPERATION,{value:this.toString()})}toString(){return arguments.length>0&&(arguments[0]===10?gi||(gi=!0,hr.warn("BigNumber.toString does not accept any parameters; base-10 is assumed")):arguments[0]===16?hr.throwError("BigNumber.toString does not accept any parameters; use bigNumber.toHexString()",j.errors.UNEXPECTED_ARGUMENT,{}):hr.throwError("BigNumber.toString does not accept parameters",j.errors.UNEXPECTED_ARGUMENT,{})),Y(this).toString(10)}toHexString(){return this._hex}toJSON(r){return{type:"BigNumber",hex:this.toHexString()}}static from(r){if(r instanceof $)return r;if(typeof r=="string")return r.match(/^-?0x[0-9a-f]+$/i)?new $(Ue,te(r)):r.match(/^-?[0-9]+$/)?new $(Ue,te(new We(r))):hr.throwArgumentError("invalid BigNumber string","value",r);if(typeof r=="number")return r%1&&Yt("underflow","BigNumber.from",r),(r>=mi||r<=-mi)&&Yt("overflow","BigNumber.from",r),$.from(String(r));const e=r;if(typeof e=="bigint")return $.from(e.toString());if(re(e))return $.from(Di(e));if(e)if(e.toHexString){const n=e.toHexString();if(typeof n=="string")return $.from(n)}else{let n=e._hex;if(n==null&&e.type==="BigNumber"&&(n=e.hex),typeof n=="string"&&(Qr(n)||n[0]==="-"&&Qr(n.substring(1))))return $.from(n)}return hr.throwArgumentError("invalid BigNumber value","value",r)}static isBigNumber(r){return!!(r&&r._isBigNumber)}}function te(t){if(typeof t!="string")return te(t.toString(16));if(t[0]==="-")return t=t.substring(1),t[0]==="-"&&hr.throwArgumentError("invalid hex","value",t),t=te(t),t==="0x00"?t:"-"+t;if(t.substring(0,2)!=="0x"&&(t="0x"+t),t==="0x")return"0x00";for(t.length%2&&(t="0x0"+t.substring(2));t.length>4&&t.substring(0,4)==="0x00";)t="0x"+t.substring(4);return t}function zt(t){return $.from(te(t))}function Y(t){const r=$.from(t).toHexString();return r[0]==="-"?new We("-"+r.substring(3),16):new We(r.substring(2),16)}function Yt(t,r,e){const n={fault:t,operation:r};return e!=null&&(n.value=e),hr.throwError(t,j.errors.NUMERIC_FAULT,n)}const qt=new j(qi),Zr={},zi=$.from(0),Li=$.from(-1);function Qi(t,r,e,n){const f={fault:r,operation:e};return n!==void 0&&(f.value=n),qt.throwError(t,j.errors.NUMERIC_FAULT,f)}let $r="0";for(;$r.length<256;)$r+=$r;function ri(t){if(typeof t!="number")try{t=$.from(t).toNumber()}catch{}return typeof t=="number"&&t>=0&&t<=256&&!(t%1)?"1"+$r.substring(0,t):qt.throwArgumentError("invalid decimal size","decimals",t)}function De(t,r){r==null&&(r=0);const e=ri(r);t=$.from(t);const n=t.lt(zi);n&&(t=t.mul(Li));let f=t.mod(e).toString();for(;f.length<e.length-1;)f="0"+f;f=f.match(/^([0-9]*[1-9]|0)(0*)/)[1];const o=t.div(e).toString();return e.length===1?t=o:t=o+"."+f,n&&(t="-"+t),t}function or(t,r){r==null&&(r=0);const e=ri(r);(typeof t!="string"||!t.match(/^-?[0-9.]+$/))&&qt.throwArgumentError("invalid decimal value","value",t);const n=t.substring(0,1)==="-";n&&(t=t.substring(1)),t==="."&&qt.throwArgumentError("missing value","value",t);const f=t.split(".");f.length>2&&qt.throwArgumentError("too many decimal points","value",t);let o=f[0],l=f[1];for(o||(o="0"),l||(l="0");l[l.length-1]==="0";)l=l.substring(0,l.length-1);for(l.length>e.length-1&&Qi("fractional component exceeds decimals","underflow","parseFixed"),l===""&&(l="0");l.length<e.length-1;)l+="0";const A=$.from(o),w=$.from(l);let g=A.mul(e).add(w);return n&&(g=g.mul(Li)),g}

8class zr{constructor(r,e,n,f){r!==Zr&&qt.throwError("cannot use FixedFormat constructor; use FixedFormat.from",j.errors.UNSUPPORTED_OPERATION,{operation:"new FixedFormat"}),this.signed=e,this.width=n,this.decimals=f,this.name=(e?"":"u")+"fixed"+String(n)+"x"+String(f),this._multiplier=ri(f),Object.freeze(this)}static from(r){if(r instanceof zr)return r;typeof r=="number"&&(r=`fixed128x${r}`);let e=!0,n=128,f=18;if(typeof r=="string"){if(r!=="fixed")if(r==="ufixed")e=!1;else{const o=r.match(/^(u?)fixed([0-9]+)x([0-9]+)$/);o||qt.throwArgumentError("invalid fixed format","format",r),e=o[1]!=="u",n=parseInt(o[2]),f=parseInt(o[3])}}else if(r){const o=(l,A,w)=>r[l]==null?w:(typeof r[l]!==A&&qt.throwArgumentError("invalid fixed format ("+l+" not "+A+")","format."+l,r[l]),r[l]);e=o("signed","boolean",e),n=o("width","number",n),f=o("decimals","number",f)}return n%8&&qt.throwArgumentError("invalid fixed format width (not byte aligned)","format.width",n),f>80&&qt.throwArgumentError("invalid fixed format (decimals too large)","format.decimals",f),new zr(Zr,e,n,f)}}class Dt{constructor(r,e,n,f){r!==Zr&&qt.throwError("cannot use FixedNumber constructor; use FixedNumber.from",j.errors.UNSUPPORTED_OPERATION,{operation:"new FixedFormat"}),this.format=f,this._hex=e,this._value=n,this._isFixedNumber=!0,Object.freeze(this)}_checkFormat(r){this.format.name!==r.format.name&&qt.throwArgumentError("incompatible format; use fixedNumber.toFormat","other",r)}addUnsafe(r){this._checkFormat(r);const e=or(this._value,this.format.decimals),n=or(r._value,r.format.decimals);return Dt.fromValue(e.add(n),this.format.decimals,this.format)}subUnsafe(r){this._checkFormat(r);const e=or(this._value,this.format.decimals),n=or(r._value,r.format.decimals);return Dt.fromValue(e.sub(n),this.format.decimals,this.format)}mulUnsafe(r){this._checkFormat(r);const e=or(this._value,this.format.decimals),n=or(r._value,r.format.decimals);return Dt.fromValue(e.mul(n).div(this.format._multiplier),this.format.decimals,this.format)}divUnsafe(r){this._checkFormat(r);const e=or(this._value,this.format.decimals),n=or(r._value,r.format.decimals);return Dt.fromValue(e.mul(this.format._multiplier).div(n),this.format.decimals,this.format)}floor(){const r=this.toString().split(".");r.length===1&&r.push("0");let e=Dt.from(r[0],this.format);const n=!r[1].match(/^(0*)$/);return this.isNegative()&&n&&(e=e.subUnsafe(Ai.toFormat(e.format))),e}ceiling(){const r=this.toString().split(".");r.length===1&&r.push("0");let e=Dt.from(r[0],this.format);const n=!r[1].match(/^(0*)$/);return!this.isNegative()&&n&&(e=e.addUnsafe(Ai.toFormat(e.format))),e}round(r){r==null&&(r=0);const e=this.toString().split(".");if(e.length===1&&e.push("0"),(r<0||r>80||r%1)&&qt.throwArgumentError("invalid decimal count","decimals",r),e[1].length<=r)return this;const n=Dt.from("1"+$r.substring(0,r),this.format),f=Tn.toFormat(this.format);return this.mulUnsafe(n).addUnsafe(f).floor().divUnsafe(n)}isZero(){return this._value==="0.0"||this._value==="0"}isNegative(){return this._value[0]==="-"}toString(){return this._value}toHexString(r){if(r==null)return this._hex;r%8&&qt.throwArgumentError("invalid byte width","width",r);const e=$.from(this._hex).fromTwos(this.format.width).toTwos(r).toHexString();return me(e,r/8)}toUnsafeFloat(){return parseFloat(this.toString())}toFormat(r){return Dt.fromString(this._value,r)}static fromValue(r,e,n){return n==null&&e!=null&&!Fn(e)&&(n=e,e=null),e==null&&(e=0),n==null&&(n="fixed"),Dt.fromString(De(r,e),zr.from(n))}static fromString(r,e){e==null&&(e="fixed");const n=zr.from(e),f=or(r,n.decimals);!n.signed&&f.lt(zi)&&Qi("unsigned value cannot be negative","overflow","value",r);let o=null;n.signed?o=f.toTwos(n.width).toHexString():(o=f.toHexString(),o=me(o,n.width/8));const l=De(f,n.decimals);return new Dt(Zr,o,l,n)}static fromBytes(r,e){e==null&&(e="fixed");const n=zr.from(e);if(Ui(r).length>n.width/8)throw new Error("overflow");let f=$.from(r);n.signed&&(f=f.fromTwos(n.width));const o=f.toTwos((n.signed?0:1)+n.width).toHexString(),l=De(f,n.decimals);return new Dt(Zr,o,l,n)}static from(r,e){if(typeof r=="string")return Dt.fromString(r,e);if(re(r))return Dt.fromBytes(r,e);try{return Dt.fromValue(r,0,e)}catch(n){if(n.code!==j.errors.INVALID_ARGUMENT)throw n}return qt.throwArgumentError("invalid FixedNumber value","value",r)}static isFixedNumber(r){return!!(r&&r._isFixedNumber)}}const Ai=Dt.from(1),Tn=Dt.from("0.5");var vi;(function(t){t.current="",t.NFC="NFC",t.NFD="NFD",t.NFKC="NFKC",t.NFKD="NFKD"})(vi||(vi={}));var wi;(function(t){t.UNEXPECTED_CONTINUE="unexpected continuation byte",t.BAD_PREFIX="bad codepoint prefix",t.OVERRUN="string overrun",t.MISSING_CONTINUE="missing continuation byte",t.OUT_OF_RANGE="out of UTF-8 range",t.UTF16_SURROGATE="UTF-16 surrogate",t.OVERLONG="overlong representation"})(wi||(wi={}));function kn(t){if(t.length%4!==0)throw new Error("bad data");let r=[];for(let e=0;e<t.length;e+=4)r.push(parseInt(t.substring(e,e+4),16));return r}function Pe(t,r){r||(r=function(f){return[parseInt(f,16)]});let e=0,n={};return t.split(",").forEach(f=>{let o=f.split(":");

8e+=parseInt(o[0],16),n[e]=r(o[1])}),n}function yi(t){let r=0;return t.split(",").map(e=>{let n=e.split("-");n.length===1?n[1]="0":n[1]===""&&(n[1]="1");let f=r+parseInt(n[0],16);return r=parseInt(n[1],16),{l:f,h:r}})}yi("221,13-1b,5f-,40-10,51-f,11-3,3-3,2-2,2-4,8,2,15,2d,28-8,88,48,27-,3-5,11-20,27-,8,28,3-5,12,18,b-a,1c-4,6-16,2-d,2-2,2,1b-4,17-9,8f-,10,f,1f-2,1c-34,33-14e,4,36-,13-,6-2,1a-f,4,9-,3-,17,8,2-2,5-,2,8-,3-,4-8,2-3,3,6-,16-6,2-,7-3,3-,17,8,3,3,3-,2,6-3,3-,4-a,5,2-6,10-b,4,8,2,4,17,8,3,6-,b,4,4-,2-e,2-4,b-10,4,9-,3-,17,8,3-,5-,9-2,3-,4-7,3-3,3,4-3,c-10,3,7-2,4,5-2,3,2,3-2,3-2,4-2,9,4-3,6-2,4,5-8,2-e,d-d,4,9,4,18,b,6-3,8,4,5-6,3-8,3-3,b-11,3,9,4,18,b,6-3,8,4,5-6,3-6,2,3-3,b-11,3,9,4,18,11-3,7-,4,5-8,2-7,3-3,b-11,3,13-2,19,a,2-,8-2,2-3,7,2,9-11,4-b,3b-3,1e-24,3,2-,3,2-,2-5,5,8,4,2,2-,3,e,4-,6,2,7-,b-,3-21,49,23-5,1c-3,9,25,10-,2-2f,23,6,3,8-2,5-5,1b-45,27-9,2a-,2-3,5b-4,45-4,53-5,8,40,2,5-,8,2,5-,28,2,5-,20,2,5-,8,2,5-,8,8,18,20,2,5-,8,28,14-5,1d-22,56-b,277-8,1e-2,52-e,e,8-a,18-8,15-b,e,4,3-b,5e-2,b-15,10,b-5,59-7,2b-555,9d-3,5b-5,17-,7-,27-,7-,9,2,2,2,20-,36,10,f-,7,14-,4,a,54-3,2-6,6-5,9-,1c-10,13-1d,1c-14,3c-,10-6,32-b,240-30,28-18,c-14,a0,115-,3,66-,b-76,5,5-,1d,24,2,5-2,2,8-,35-2,19,f-10,1d-3,311-37f,1b,5a-b,d7-19,d-3,41,57-,68-4,29-3,5f,29-37,2e-2,25-c,2c-2,4e-3,30,78-3,64-,20,19b7-49,51a7-59,48e-2,38-738,2ba5-5b,222f-,3c-94,8-b,6-4,1b,6,2,3,3,6d-20,16e-f,41-,37-7,2e-2,11-f,5-b,18-,b,14,5-3,6,88-,2,bf-2,7-,7-,7-,4-2,8,8-9,8-2ff,20,5-b,1c-b4,27-,27-cbb1,f7-9,28-2,b5-221,56,48,3-,2-,3-,5,d,2,5,3,42,5-,9,8,1d,5,6,2-2,8,153-3,123-3,33-27fd,a6da-5128,21f-5df,3-fffd,3-fffd,3-fffd,3-fffd,3-fffd,3-fffd,3-fffd,3-fffd,3-fffd,3-fffd,3-fffd,3,2-1d,61-ff7d"),"ad,34f,1806,180b,180c,180d,200b,200c,200d,2060,feff".split(",").map(t=>parseInt(t,16)),Pe("b5:3bc,c3:ff,7:73,2:253,5:254,3:256,1:257,5:259,1:25b,3:260,1:263,2:269,1:268,5:26f,1:272,2:275,7:280,3:283,5:288,3:28a,1:28b,5:292,3f:195,1:1bf,29:19e,125:3b9,8b:3b2,1:3b8,1:3c5,3:3c6,1:3c0,1a:3ba,1:3c1,1:3c3,2:3b8,1:3b5,1bc9:3b9,1c:1f76,1:1f77,f:1f7a,1:1f7b,d:1f78,1:1f79,1:1f7c,1:1f7d,107:63,5:25b,4:68,1:68,1:68,3:69,1:69,1:6c,3:6e,4:70,1:71,1:72,1:72,1:72,7:7a,2:3c9,2:7a,2:6b,1:e5,1:62,1:63,3:65,1:66,2:6d,b:3b3,1:3c0,6:64,1b574:3b8,1a:3c3,20:3b8,1a:3c3,20:3b8,1a:3c3,20:3b8,1a:3c3,20:3b8,1a:3c3"),Pe("179:1,2:1,2:1,5:1,2:1,a:4f,a:1,8:1,2:1,2:1,3:1,5:1,3:1,4:1,2:1,3:1,4:1,8:2,1:1,2:2,1:1,2:2,27:2,195:26,2:25,1:25,1:25,2:40,2:3f,1:3f,33:1,11:-6,1:-9,1ac7:-3a,6d:-8,1:-8,1:-8,1:-8,1:-8,1:-8,1:-8,1:-8,9:-8,1:-8,1:-8,1:-8,1:-8,1:-8,b:-8,1:-8,1:-8,1:-8,1:-8,1:-8,1:-8,1:-8,9:-8,1:-8,1:-8,1:-8,1:-8,1:-8,1:-8,1:-8,9:-8,1:-8,1:-8,1:-8,1:-8,1:-8,c:-8,2:-8,2:-8,2:-8,9:-8,1:-8,1:-8,1:-8,1:-8,1:-8,1:-8,1:-8,49:-8,1:-8,1:-4a,1:-4a,d:-56,1:-56,1:-56,1:-56,d:-8,1:-8,f:-8,1:-8,3:-7"),Pe("df:00730073,51:00690307,19:02BC006E,a7:006A030C,18a:002003B9,16:03B903080301,20:03C503080301,1d7:05650582,190f:00680331,1:00740308,1:0077030A,1:0079030A,1:006102BE,b6:03C50313,2:03C503130300,2:03C503130301,2:03C503130342,2a:1F0003B9,1:1F0103B9,1:1F0203B9,1:1F0303B9,1:1F0403B9,1:1F0503B9,1:1F0603B9,1:1F0703B9,1:1F0003B9,1:1F0103B9,1:1F0203B9,1:1F0303B9,1:1F0403B9,1:1F0503B9,1:1F0603B9,1:1F0703B9,1:1F2003B9,1:1F2103B9,1:1F2203B9,1:1F2303B9,1:1F2403B9,1:1F2503B9,1:1F2603B9,1:1F2703B9,1:1F2003B9,1:1F2103B9,1:1F2203B9,1:1F2303B9,1:1F2403B9,1:1F2503B9,1:1F2603B9,1:1F2703B9,1:1F6003B9,1:1F6103B9,1:1F6203B9,1:1F6303B9,1:1F6403B9,1:1F6503B9,1:1F6603B9,1:1F6703B9,1:1F6003B9,1:1F6103B9,1:1F6203B9,1:1F6303B9,1:1F6403B9,1:1F6503B9,1:1F6603B9,1:1F6703B9,3:1F7003B9,1:03B103B9,1:03AC03B9,2:03B10342,1:03B1034203B9,5:03B103B9,6:1F7403B9,1:03B703B9,1:03AE03B9,2:03B70342,1:03B7034203B9,5:03B703B9,6:03B903080300,1:03B903080301,3:03B90342,1:03B903080342,b:03C503080300,1:03C503080301,1:03C10313,2:03C50342,1:03C503080342,b:1F7C03B9,1:03C903B9,1:03CE03B9,2:03C90342,1:03C9034203B9,5:03C903B9,ac:00720073,5b:00B00063,6:00B00066,d:006E006F,a:0073006D,1:00740065006C,1:0074006D,124f:006800700061,2:00610075,2:006F0076,b:00700061,1:006E0061,1:03BC0061,1:006D0061,1:006B0061,1:006B0062,1:006D0062,1:00670062,3:00700066,1:006E0066,1:03BC0066,4:0068007A,1:006B0068007A,1:006D0068007A,1:00670068007A,1:00740068007A,15:00700061,1:006B00700061,1:006D00700061,1:006700700061,8:00700076,1:006E0076,1:03BC0076,1:006D0076,1:006B0076,1:006D0076,1:00700077,1:006E0077,1:03BC0077,1:006D0077,1:006B0077,1:006D0077,1:006B03C9,1:006D03C9,2:00620071,3:00632215006B0067,1:0063006F002E,1:00640062,1:00670079,2:00680070,2:006B006B,1:006B006D,9:00700068,2:00700070006D,1:00700072,2:00730076,1:00770062,c723:00660066,1:00660069,1:0066006C,1:006600660069,1:00660066006C,1:00730074,1:00730074,d:05740576,1:05740565,1:0574056B,1:057E0576,1:0574056D",kn),yi("80-20,2a0-,39c,32,f71,18e,7f2-f,19-7,30-4,7-5,f81-b,5,a800-20ff,4d1-1f,110,fa-6,d174-7,2e84-,ffff-,ffff-,ffff-,ffff-,ffff-,ffff-,ffff-,ffff-,ffff-,ffff-,ffff-,ffff-,2,1f-5f,ff7f-20001");function On(t){t=atob(t);const r=[];for(let e=0;e<t.length;e++)r.push(t.charCodeAt(e));return Ui(r)}function Hi(t,r){r==null&&(r=1);const e=[],n=e.forEach,f=function(o,l){n.call(o,function(A){l>0&&Array.isArray(A)?f(A,l-1):e.push(A)})};return f(t,r),e}function Un(t){const r={};for(let e=0;e<t.length;e++){const n=t[e];

8r[n[0]]=n[1]}return r}function Dn(t){let r=0;function e(){return t[r++]<<8|t[r++]}let n=e(),f=1,o=[0,1];for(let J=1;J<n;J++)o.push(f+=e());let l=e(),A=r;r+=l;let w=0,g=0;function b(){return w==0&&(g=g<<8|t[r++],w=8),g>>--w&1}const M=31,E=Math.pow(2,M),I=E>>>1,N=I>>1,O=E-1;let _=0;for(let J=0;J<M;J++)_=_<<1|b();let L=[],Z=0,kt=E;for(;;){let J=Math.floor(((_-Z+1)*f-1)/kt),G=0,tt=n;for(;tt-G>1;){let z=G+tt>>>1;J<o[z]?tt=z:G=z}if(G==0)break;L.push(G);let X=Z+Math.floor(kt*o[G]/f),q=Z+Math.floor(kt*o[G+1]/f)-1;for(;!((X^q)&I);)_=_<<1&O|b(),X=X<<1&O,q=q<<1&O|1;for(;X&~q&N;)_=_&I|_<<1&O>>>1|b(),X=X<<1^I,q=(q^I)<<1|I|1;Z=X,kt=1+q-X}let W=n-4;return L.map(J=>{switch(J-W){case 3:return W+65792+(t[A++]<<16|t[A++]<<8|t[A++]);case 2:return W+256+(t[A++]<<8|t[A++]);case 1:return W+t[A++];default:return J-1}})}function Pn(t){let r=0;return()=>t[r++]}function qn(t){return Pn(Dn(t))}function zn(t){return t&1?~t>>1:t>>1}function Ln(t,r){let e=Array(t);for(let n=0;n<t;n++)e[n]=1+r();return e}function bi(t,r){let e=Array(t);for(let n=0,f=-1;n<t;n++)e[n]=f+=1+r();return e}function Qn(t,r){let e=Array(t);for(let n=0,f=0;n<t;n++)e[n]=f+=zn(r());return e}function ge(t,r){let e=bi(t(),t),n=t(),f=bi(n,t),o=Ln(n,t);for(let l=0;l<n;l++)for(let A=0;A<o[l];A++)e.push(f[l]+A);return r?e.map(l=>r[l]):e}function Hn(t){let r=[];for(;;){let e=t();if(e==0)break;r.push(Kn(e,t))}for(;;){let e=t()-1;if(e<0)break;r.push(Gn(e,t))}return Un(Hi(r))}function Yn(t){let r=[];for(;;){let e=t();if(e==0)break;r.push(e)}return r}function Yi(t,r,e){let n=Array(t).fill(void 0).map(()=>[]);for(let f=0;f<r;f++)Qn(t,e).forEach((o,l)=>n[l].push(o));return n}function Kn(t,r){let e=1+r(),n=r(),f=Yn(r),o=Yi(f.length,1+t,r);return Hi(o.map((l,A)=>{const w=l[0],g=l.slice(1);return Array(f[A]).fill(void 0).map((b,M)=>{let E=M*n;return[w+M*e,g.map(I=>I+E)]})}))}function Gn(t,r){let e=1+r();return Yi(e,1+t,r).map(n=>[n[0],n.slice(1)])}function Jn(t){let r=ge(t).sort((n,f)=>n-f);return e();function e(){let n=[];for(;;){let g=ge(t,r);if(g.length==0)break;n.push({set:new Set(g),node:e()})}n.sort((g,b)=>b.set.size-g.set.size);let f=t(),o=f%3;f=f/3|0;let l=!!(f&1);f>>=1;let A=f==1,w=f==2;return{branches:n,valid:o,fe0f:l,save:A,check:w}}}function jn(){return qn(On

8("AEQF2AO2DEsA2wIrAGsBRABxAN8AZwCcAEwAqgA0AGwAUgByADcATAAVAFYAIQAyACEAKAAYAFgAGwAjABQAMAAmADIAFAAfABQAKwATACoADgAbAA8AHQAYABoAGQAxADgALAAoADwAEwA9ABMAGgARAA4ADwAWABMAFgAIAA8AHgQXBYMA5BHJAS8JtAYoAe4AExozi0UAH21tAaMnBT8CrnIyhrMDhRgDygIBUAEHcoFHUPe8AXBjAewCjgDQR8IICIcEcQLwATXCDgzvHwBmBoHNAqsBdBcUAykgDhAMShskMgo8AY8jqAQfAUAfHw8BDw87MioGlCIPBwZCa4ELatMAAMspJVgsDl8AIhckSg8XAHdvTwBcIQEiDT4OPhUqbyECAEoAS34Aej8Ybx83JgT/Xw8gHxZ/7w8RICxPHA9vBw+Pfw8PHwAPFv+fAsAvCc8vEr8ivwD/EQ8Bol8OEBa/A78hrwAPCU8vESNvvwWfHwNfAVoDHr+ZAAED34YaAdJPAK7PLwSEgDLHAGo1Pz8Pvx9fUwMrpb8O/58VTzAPIBoXIyQJNF8hpwIVAT8YGAUADDNBaX3RAMomJCg9EhUeA29MABsZBTMNJipjOhc19gcIDR8bBwQHEggCWi6DIgLuAQYA+BAFCha3A5XiAEsqM7UFFgFLhAMjFTMYE1Klnw74nRVBG/ASCm0BYRN/BrsU3VoWy+S0vV8LQx+vN8gF2AC2AK5EAWwApgYDKmAAroQ0NDQ0AT+OCg7wAAIHRAbpNgVcBV0APTA5BfbPFgMLzcYL/QqqA82eBALKCjQCjqYCht0/k2+OAsXQAoP3ASTKDgDw6ACKAUYCMpIKJpRaAE4A5womABzZvs0REEKiACIQAd5QdAECAj4Ywg/wGqY2AVgAYADYvAoCGAEubA0gvAY2ALAAbpbvqpyEAGAEpgQAJgAG7gAgAEACmghUFwCqAMpAINQIwC4DthRAAPcycKgApoIdABwBfCisABoATwBqASIAvhnSBP8aH/ECeAKXAq40NjgDBTwFYQU6AXs3oABgAD4XNgmcCY1eCl5tIFZeUqGgyoNHABgAEQAaABNwWQAmABMATPMa3T34ADldyprmM1M2XociUQgLzvwAXT3xABgAEQAaABNwIGFAnADD8AAgAD4BBJWzaCcIAIEBFMAWwKoAAdq9BWAF5wLQpALEtQAKUSGkahR4GnJM+gsAwCgeFAiUAECQ0BQuL8AAIAAAADKeIheclvFqQAAETr4iAMxIARMgAMIoHhQIAn0E0pDQFC4HhznoAAAAIAI2C0/4lvFqQAAETgBJJwYCAy4ABgYAFAA8MBKYEH4eRhTkAjYeFcgACAYAeABsOqyQ5gRwDayqugEgaIIAtgoACgDmEABmBAWGme5OBJJA2m4cDeoAmITWAXwrMgOgAGwBCh6CBXYF1Tzg1wKAAFdiuABRAFwAXQBsAG8AdgBrAHYAbwCEAHEwfxQBVE5TEQADVFhTBwBDANILAqcCzgLTApQCrQL6vAAMAL8APLhNBKkE6glGKTAU4Dr4N2EYEwBCkABKk8rHAbYBmwIoAiU4Ajf/Aq4CowCAANIChzgaNBsCsTgeODcFXrgClQKdAqQBiQGYAqsCsjTsNHsfNPA0ixsAWTWiOAMFPDQSNCk2BDZHNow2TTZUNhk28Jk9VzI3QkEoAoICoQKwAqcAQAAxBV4FXbS9BW47YkIXP1ciUqs05DS/FwABUwJW11e6nHuYZmSh/RAYA8oMKvZ8KASoUAJYWAJ6ILAsAZSoqjpgA0ocBIhmDgDWAAawRDQoAAcuAj5iAHABZiR2AIgiHgCaAU68ACxuHAG0ygM8MiZIAlgBdF4GagJqAPZOHAMuBgoATkYAsABiAHgAMLoGDPj0HpKEBAAOJgAuALggTAHWAeAMEDbd20Uege0ADwAWADkAQgA9OHd+2MUQZBBhBgNNDkxxPxUQArEPqwvqERoM1irQ090ANK4H8ANYB/ADWANYB/AH8ANYB/ADWANYA1gDWBwP8B/YxRBkD00EcgWTBZAE2wiIJk4RhgctCNdUEnQjHEwDSgEBIypJITuYMxAlR0wRTQgIATZHbKx9PQNMMbBU+pCnA9AyVDlxBgMedhKlAC8PeCE1uk6DekxxpQpQT7NX9wBFBgASqwAS5gBJDSgAUCwGPQBI4zTYABNGAE2bAE3KAExdGABKaAbgAFBXAFCOAFBJABI2SWdObALDOq0//QomCZhvwHdTBkIQHCemEPgMNAG2ATwN7kvZBPIGPATKH34ZGg/OlZ0Ipi3eDO4m5C6igFsj9iqEBe5L9TzeC05RaQ9aC2YJ5DpkgU8DIgEOIowK3g06CG4Q9ArKbA3mEUYHOgPWSZsApgcCCxIdNhW2JhFirQsKOXgG/Br3C5AmsBMqev0F1BoiBk4BKhsAANAu6IWxWjJcHU9gBgQLJiPIFKlQIQ0mQLh4SRocBxYlqgKSQ3FKiFE3HpQh9zw+DWcuFFF9B/Y8BhlQC4I8n0asRQ8R0z6OPUkiSkwtBDaALDAnjAnQD4YMunxzAVoJIgmyDHITMhEYN8YIOgcaLpclJxYIIkaWYJsE+KAD9BPSAwwFQAlCBxQDthwuEy8VKgUOgSXYAvQ21i60ApBWgQEYBcwPJh/gEFFH4Q7qCJwCZgOEJewALhUiABginAhEZABgj9lTBi7MCMhqbSN1A2gU6GIRdAeSDlgHqBw0FcAc4nDJXgyGCSiksAlcAXYJmgFgBOQICjVcjKEgQmdUi1kYnCBiQUBd/QIyDGYVoES+h3kCjA9sEhwBNgF0BzoNAgJ4Ee4RbBCWCOyGBTW2M/k6JgRQIYQgEgooA1BszwsoJvoM+WoBpBJjAw00PnfvZ6xgtyUX/gcaMsZBYSHyC5NPzgydGsIYQ1QvGeUHwAP0GvQn60FYBgADpAQUOk4z7wS+C2oIjAlAAEoOpBgH2BhrCnKM0QEyjAG4mgNYkoQCcJAGOAcMAGgMiAV65gAeAqgIpAAGANADWAA6Aq4HngAaAIZCAT4DKDABIuYCkAOUCDLMAZYwAfQqBBzEDBYA+DhuSwLDsgKAa2ajBd5ZAo8CSjYBTiYEBk9IUgOwcuIA3ABMBhTgSAEWrEvMG+REAeBwLADIAPwABjYHBkIBzgH0bgC4AWALMgmjtLYBTuoqAIQAFmwB2AKKAN4ANgCA8gFUAE4FWvoF1AJQSgESMhksWGIBvAMgATQBDgB6BsyOpsoIIARuB9QCEBwV4gLvLwe2AgMi4BPOQsYCvd9WADIXUu5eZwqoCqdeaAC0YTQHMnM9UQAPH6k+yAdy/BZIiQImSwBQ5gBQQzSaNTFWSTYBpwGqKQK38AFtqwBI/wK37gK3rQK3sAK6280C0gK33AK3zxAAUEIAUD9SklKDArekArw5AEQAzAHCO147WTteO1k7XjtZO147WTteO1kDmChYI03AVU0oJqkKbV9GYewMpw3VRMk6ShPcYFJgMxPJLbgUwhXPJVcZPhq9JwYl5VUKDwUt1GYxCC00dhe9AEApaYNCY4ceMQpMHOhTklT5LRwAskujM7ANrRsWREEFSHXuYisWDwojAmSCAmJDXE6wXDchAqH4AmiZAmYKAp+FOBwMAmY8AmYnBG8EgAN/FAN+kzkHOXgYOYM6JCQCbB4CMjc4CwJtyAJtr/CLADRoRiwBaADfAOIASwYHmQyOAP8MwwAOtgJ3MAJ2o0ACeUxEAni7Hl3cRa9G9AJ8QAJ6yQJ9CgJ88UgBSH5kJQAsFklZSlwWGErNAtECAtDNSygDiFADh+dExpEzAvKiXQQDA69Lz0wuJgTQTU1NsAKLQAKK2cIcCB5EaAa4Ao44Ao5dQZiCAo7aAo5deVG1UzYLUtVUhgKT/AKTDQDqAB1VH1WwVdEHLBwplocy4nhnRTw6ApegAu+zWCKpAFomApaQApZ9nQCqWa1aCoJOADwClrYClk9cRVzSApnMApllXMtdCBoCnJw5wzqeApwXAp+cAp65iwAeEDIrEAKd8gKekwC2PmE1YfACntQCoG8BqgKeoCACnk+mY8lkKCYsAiewAiZ/AqD8AqBN2AKmMAKlzwKoAAB+AqfzaH1osgAESmodatICrOQCrK8CrWgCrQMCVx4CVd0CseLYAx9PbJgCsr4OArLpGGzhbWRtSWADJc4Ctl08QG6RAylGArhfArlIFgK5K3hwN3DiAr0aAy2zAzISAr6JcgMDM3ICvhtzI3NQAsPMAsMFc4N0TDZGdOEDPKgDPJsDPcACxX0CxkgCxhGKAshqUgLIRQLJUALJLwJkngLd03h6YniveSZL0QMYpGcDAmH1GfSVJXsMXpNevBICz2wCz20wTFTT9BSgAMeuAs90ASrrA04TfkwGAtwoAtuLAtJQA1JdA1NgAQIDVY2AikABzBfuYUZ2AILPg44C2sgC2d+EEYRKpz0DhqYAMANkD4ZyWvoAVgLfZgLeuXR4AuIw7RUB8zEoAfScAfLTiALr9ALpcXoAAur6AurlAPpIAboC7ooC652Wq5cEAu5AA4XhmHpw4XGiAvMEAGoDjheZlAL3FAORbwOSiAL3mQL52gL4Z5odmqy8OJsfA52EAv77ARwAOp8dn7QDBY4DpmsDptoA0sYDBmuhiaIGCgMMSgFgASACtgNGAJwEgLpoBgC8BGzAEowcggCEDC6kdjoAJAM0C5IKRoABZCgiAIzw3AYBLACkfng9ogigkgNmWAN6AEQCvrkEVqTGAwCsBRbAA+4iQkMCHR072jI2PTbUNsk2RjY5NvA23TZKNiU3EDcZN5I+RTxDRTBCJkK5VBYKFhZfwQCWygU3AJBRHpu+OytgNxa61A40GMsYjsn7BVwFXQVcBV0FaAVdBVwFXQVcBV0FXAVdBVwFXUsaCNyKAK4AAQUHBwKU7oICoW1e7jAEzgPxA+YDwgCkBFDAwADABKzAAOxFLhitA1UFTDeyPkM+bj51QkRCuwTQWWQ8X+0AWBYzsACNA8xwzAGm7EZ/QisoCTAbLDs6fnLfb8H2GccsbgFw13M1HAVkBW/Jxsm9CNRO8E8FDD0FBQw9FkcClOYCoMFegpDfADgcMiA2AJQACB8AsigKAIzIEAJKeBIApY5yPZQIAKQiHb4fvj5BKSRPQrZCOz0oXyxgOywfKAnGbgMClQaCAkILXgdeCD9IIGUgQj5fPoY+dT52Ao5CM0dAX9BTVG9SDzFwWTQAbxBzJF/lOEIQQglCCkKJIAls5AcClQICoKPMODEFxhi6KSAbiyfIRrMjtCgdWCAkPlFBIitCsEJRzAbMAV/OEyQzDg0OAQQEJ36i328/Mk9AybDJsQlq3tDRApUKAkFzXf1d/j9uALYP6hCoFgCTGD8kPsFKQiobrm0+zj0KSD8kPnVCRBwMDyJRTHFgMTJa5rwXQiQ2YfI/JD7BMEJEHGINTw4TOFlIRzwJO0icMQpyPyQ+wzJCRBv6DVgnKB01NgUKj2bwYzMqCoBkznBgEF+zYDIocwRIX+NgHj4HICNfh2C4CwdwFWpTG/lgUhYGAwRfv2Ts8mAaXzVgml/XYIJfuWC4HI1gUF9pYJZgMR6ilQHMAOwLAlDRefC0in4AXAEJA6PjCwc0IamOANMMCAECRQDFNRTZBgd+CwQlRA+r6+gLBDEFBnwUBXgKATIArwAGRAAHA3cDdAN2A3kDdwN9A3oDdQN7A30DfAN4A3oDfQAYEAAlAtYASwMAUAFsAHcKAHcAmgB3AHUAdQB2AHVu8UgAygDAAHcAdQB1AHYAdQALCgB3AAsAmgB3AAsCOwB3AAtu8UgAygDAAHgKAJoAdwB3AHUAdQB2AHUAeAB1AHUAdgB1bvFIAMoAwAALCgCaAHcACwB3AAsCOwB3AAtu8UgAygDAAH4ACwGgALcBpwC6AahdAu0COwLtbvFIAMoAwAALCgCaAu0ACwLtAAsCOwLtAAtu8UgAygDAA24ACwNvAAu0VsQAAzsAABCkjUIpAAsAUIusOggWcgMeBxVsGwL67U/2HlzmWOEeOgALASvuAAseAfpKUpnpGgYJDCIZM6YyARUE9ThqAD5iXQgnAJYJPnOzw0ZAEZxEKsIAkA4DhAHnTAIDxxUDK0lxCQlPYgIvIQVYJQBVqE1GakUAKGYiDToSBA1EtAYAXQJYAIF8GgMHRyAAIAjOe9YncekRAA0KACUrjwE7Ayc6AAYWAqaiKG4McEcqANoN3+Mg9TwCBhIkuCny+JwUQ29L008JluRxu3K+oAdqiHOqFH0AG5SUIfUJ5SxCGfxdipRzqTmT4V5Zb+r1Uo4Vm+NqSSEl2mNvR2JhIa8SpYO6ntdwFXHCWTCK8f2+Hxo7uiG3drDycAuKIMP5bhi06ACnqArH1rz4Rqg//lm6SgJGEVbF9xJHISaR6HxqxSnkw6shDnelHKNEfGUXSJRJ1GcsmtJw25xrZMDK9gXSm1/YMkdX4/6NKYOdtk/NQ3/NnDASjTc3fPjIjW/5sVfVObX2oTDWkr1dF9f3kxBsD3/3aQO8hPfRz+e0uEiJqt1161griu7gz8hDDwtpy+F+BWtefnKHZPAxcZoWbnznhJpy0e842j36bcNzGnIEusgGX0a8ZxsnjcSsPDZ09yZ36fCQbriHeQ72JRMILNl6ePPf2HWoVwgWAm1fb3V2sAY0+B6rAXqSwPBgseVmoqsBTSrm91+XasMYYySI8eeRxH3ZvHkMz3BQ5aJ3iUVbYPNM3/7emRtjlsMgv/9VyTsyt/mK+8fgWeT6SoFaclXqn42dAIsvAarF5vNNWHzKSkKQ/8Hfk5ZWK7r9yliOsooyBjRhfkHP4Q2DkWXQi6FG/9r/IwbmkV5T7JSopHKn1pJwm9tb5Ot0oyN1Z2mPpKXHTxx2nlK08fKk1hEYA8WgVVWL5lgx0iTv+KdojJeU23ZDjmiubXOxVXJKKi2Wjuh2HLZOFLiSC7Tls5SMh4f+Pj6xUSrNjFqLGehRNB8lC0QSLNmkJJx/wSG3MnjE9T1CkPwJI0wH2lfzwETIiVqUxg0dfu5q39Gt+hwdcxkhhNvQ4TyrBceof3Mhs/IxFci1HmHr4FMZgXEEczPiGCx0HRwzAqDq2j9AVm1kwN0mRVLWLylgtoPNapF5cY4Y1wJh/e0BBwZj44YgZrDNqvD/9Hv7GFYdUQeDJuQ3EWI4HaKqavU1XjC/n41kT4L79kqGq0kLhdTZvgP3TA3fS0ozVz+5piZsoOtIvBUFoMKbNcmBL6YxxaUAusHB38XrS8dQMnQwJfUUkpRoGr5AUeWicvBTzyK9g77+yCkf5PAysL7r/JjcZgrbvRpMW9iyaxZvKO6ceZN2EwIxKwVFPuvFuiEPGCoagbMo+SpydLrXqBzNCDGFCrO/rkcwa2xhokQZ5CdZ0AsU3JfSqJ6n5I14YA+P/uAgfhPU84Tlw7cEFfp7AEE8ey4sP12PTt4Cods1GRgDOB5xvyiR5m+Bx8O5nBCNctU8BevfV5A08x6RHd5jcwPTMDSZJOedIZ1cGQ704lxbAzqZOP05ZxaOghzSdvFBHYqomATARyAADK4elP8Ly3IrUZKfWh23Xy20uBUmLS4Pfagu9+oyVa2iPgqRP3F2CTUsvJ7+RYnN8fFZbU/HVvxvcFFDKkiTqV5UBZ3Gz54JAKByi9hkKMZJvuGgcSYXFmw08UyoQyVdfTD1/dMkCHXcTGAKeROgArsvmRrQTLUOXioOHGK2QkjHuoYFgXciZoTJd6Fs5q1QX1G+p/e26hYsEf7QZD1nnIyl/SFkNtYYmmBhpBrxl9WbY0YpHWRuw2Ll/tj9mD8P4snVzJl4F9J+1arVeTb9E5r2ILH04qStjxQNwn3m4YNqxmaNbLAqW2TN6LidwuJRqS+NXbtqxoeDXpxeGWmxzSkWxjkyCkX4NQRme6q5SAcC+M7+9ETfA/EwrzQajKakCwYyeunP6ZFlxU2oMEn1Pz31zeStW74G406ZJFCl1wAXIoUKkWotYEpOuXB1uVNxJ63dpJEqfxBeptwIHNrPz8BllZoIcBoXwgfJ+8VAUnVPvRvexnw0Ma/WiGYuJO5y8QTvEYBigFmhUxY5RqzE8OcywN/8m4UYrlaniJO75XQ6KSo9+tWHlu+hMi0UVdiKQp7NelnoZUzNaIyBPVeOwK6GNp+FfHuPOoyhaWuNvTYFkvxscMQWDh+zeFCFkgwbXftiV23ywJ4+uwRqmg9k3KzwIQpzppt8DBBOMbrqwQM5Gb05sEwdKzMiAqOloaA/lr0KA+1pr0/+HiWoiIjHA/wir2nIuS3PeU/ji3O6ZwoxcR1SZ9FhtLC5S0FIzFhbBWcGVP/KpxOPSiUoAdWUpqKH++6Scz507iCcxYI6rdMBICPJZea7OcmeFw5mObJSiqpjg2UoWNIs+cFhyDSt6geV5qgi3FunmwwDoGSMgerFOZGX1m0dMCYo5XOruxO063dwENK9DbnVM9wYFREzh4vyU1WYYJ/LRRp6oxgjqP/X5a8/4Af6p6NWkQferzBmXme0zY/4nwMJm/wd1tIqSwGz+E3xPEAOoZlJit3XddD7/BT1pllzOx+8bmQtANQ/S6fZexc6qi3W+Q2xcmXTUhuS5mpHQRvcxZUN0S5+PL9lXWUAaRZhEH8hTdAcuNMMCuVNKTEGtSUKNi3O6KhSaTzck8csZ2vWRZ+d7mW8c4IKwXIYd25S/zIftPkwPzufjEvOHWVD1m+FjpDVUTV0DGDuHj6QnaEwLu/dEgdLQOg9E1Sro9XHJ8ykLAwtPu+pxqKDuFexqON1sKQm7rwbE1E68UCfA/erovrTCG+DBSNg0l4goDQvZN6uNlbyLpcZAwj2UclycvLpIZMgv4yRlpb3YuMftozorbcGVHt/VeDV3+Fdf1TP0iuaCsPi2G4XeGhsyF1ubVDxkoJhmniQ0/jSg/eYML9KLfnCFgISWkp91eauR3IQvED0nAPXK+6hPCYs+n3+hCZbiskmVMG2da+0EsZPonUeIY8EbfusQXjsK/eFDaosbPjEfQS0RKG7yj5GG69M7MeO1HmiUYocgygJHL6M1qzUDDwUSmr99V7Sdr2F3JjQAJY+F0yH33Iv3+C9M38eML7gTgmNu/r2bUMiPvpYbZ6v1/IaESirBHNa7mPKn4dEmYg7v/+HQgPN1G79jBQ1+soydfDC2r+h2Bl/KIc5KjMK7OH6nb1jLsNf0EHVe2KBiE51ox636uyG6Lho0t3J34L5QY/ilE3mikaF4HKXG1mG1rCevT1Vv6GavltxoQe/bMrpZvRggnBxSEPEeEzkEdOxTnPXHVjUYdw8JYvjB/o7Eegc3Ma+NUxLLnsK0kJlinPmUHzHGtrk5+CAbVzFOBqpyy3QVUnzTDfC/0XD94/okH+OB+i7g9lolhWIjSnfIb+Eq43ZXOWmwvjyV/qqD+t0e+7mTEM74qP/Ozt8nmC7mRpyu63OB4KnUzFc074SqoyPUAgM+/TJGFo6T44EHnQU4X4z6qannVqgw/U7zCpwcmXV1AubIrvOmkKHazJAR55ePjp5tLBsN8vAqs3NAHdcEHOR2xQ0lsNAFzSUuxFQCFYvXLZJdOj9p4fNq6p0HBGUik2YzaI4xySy91KzhQ0+q1hjxvImRwPRf76tChlRkhRCi74NXZ9qUNeIwP+s5p+3m5nwPdNOHgSLD79n7O9m1n1uDHiMntq4nkYwV5OZ1ENbXxFd4PgrlvavZsyUO4MqYlqqn1O8W/I1dEZq5dXhrbETLaZIbC2Kj/Aa/QM+fqUOHdf0tXAQ1huZ3cmWECWSXy/43j35+Mvq9xws7JKseriZ1pEWKc8qlzNrGPUGcVgOa9cPJYIJsGnJTAUsEcDOEVULO5x0rXBijc1lgXEzQQKhROf8zIV82w8eswc78YX11KYLWQRcgHNJElBxfXr72lS2RBSl07qTKorO2uUDZr3sFhYsvnhLZn0A94KRzJ/7DEGIAhW5ZWFpL8gEwu1aLA9MuWZzNwl8Oze9Y+bX+v9gywRVnoB5I/8kXTXU3141yRLYrIOOz6SOnyHNy4SieqzkBXharjfjqq1q6tklaEbA8Qfm2DaIPs7OTq/nvJBjKfO2H9bH2cCMh1+5gspfycu8f/cuuRmtDjyqZ7uCIMyjdV3a+p3fqmXsRx4C8lujezIFHnQiVTXLXuI1XrwN3+siYYj2HHTvESUx8DlOTXpak9qFRK+L3mgJ1WsD7F4cu1aJoFoYQnu+wGDMOjJM3kiBQWHCcvhJ/HRdxodOQp45YZaOTA22Nb4XKCVxqkbwMYFhzYQYIAnCW8FW14uf98jhUG2zrKhQQ0q0CEq0t5nXyvUyvR8DvD69LU+g3i+HFWQMQ8PqZuHD+sNKAV0+M6EJC0szq7rEr7B5bQ8BcNHzvDMc9eqB5ZCQdTf80Obn4uzjwpYU7SISdtV0QGa9D3Wrh2BDQtpBKxaNFV+/Cy2P/Sv+8s7Ud0Fd74X4+o/TNztWgETUapy+majNQ68Lq3ee0ZO48VEbTZYiH1Co4OlfWef82RWeyUXo7woM03PyapGfikTnQinoNq5z5veLpeMV3HCAMTaZmA1oGLAn7XS3XYsz+XK7VMQsc4XKrmDXOLU/pSXVNUq8dIqTba///3x6LiLS6xs1xuCAYSfcQ3+rQgmu7uvf3THKt5Ooo97TqcbRqxx7EASizaQCBQllG/rYxVapMLgtLbZS64w1MDBMXX+PQpBKNwqUKOf2DDRDUXQf9EhOS0Qj4nTmlA8dzSLz/G1d+Ud8MTy/6ghhdiLpeerGY/UlDOfiuqFsMUU5/UYlP+BAmgRLuNpvrUaLlVkrqDievNVEAwF+4CoM1MZTmjxjJMsKJq+u8Zd7tNCUFy6LiyYXRJQ4VyvEQFFaCGKsxIwQkk7EzZ6LTJq2hUuPhvAW+gQnSG6J+MszC+7QCRHcnqDdyNRJ6T9xyS87A6MDutbzKGvGktpbXqtzWtXb9HsfK2cBMomjN9a4y+TaJLnXxAeX/HWzmf4cR4vALt/P4w4qgKY04ml4ZdLOinFYS6cup3G/1ie4+t1eOnpBNlqGqs75ilzkT4+DsZQxNvaSKJ//6zIbbk/M7LOhFmRc/1R+kBtz7JFGdZm/COotIdvQoXpTqP/1uqEUmCb/QWoGLMwO5ANcHzxdY48IGP5+J+zKOTBFZ4Pid+GTM+Wq12MV/H86xEJptBa6T+p3kgpwLedManBHC2GgNrFpoN2xnrMz9WFWX/8/ygSBkavq2Uv7FdCsLEYLu9LLIvAU0bNRDtzYl+/vXmjpIvuJFYjmI0im6QEYqnIeMsNjXG4vIutIGHijeAG/9EDBozKV5cldkHbLxHh25vT+ZEzbhXlqvpzKJwcEgfNwLAKFeo0/pvEE10XDB+EXRTXtSzJozQKFFAJhMxYkVaCW+E9AL7tMeU8acxidHqzb6lX4691UsDpy/LLRmT+epgW56+5Cw8tB4kMUv6s9lh3eRKbyGs+H/4mQMaYzPTf2OOdokEn+zzgvoD3FqNKk8QqGAXVsqcGdXrT62fSPkR2vROFi68A6se86UxRUk4cajfPyCC4G5wDhD+zNq4jodQ4u4n/m37Lr36n4LIAAsVr02dFi9AiwA81MYs2rm4eDlDNmdMRvEKRHfBwW5DdMNp0jPFZMeARqF/wL4XBfd+EMLBfMzpH5GH6NaW+1vrvMdg+VxDzatk3MXgO3ro3P/DpcC6+Mo4MySJhKJhSR01SGGGp5hPWmrrUgrv3lDnP+HhcI3nt3YqBoVAVTBAQT5iuhTg8nvPtd8ZeYj6w1x6RqGUBrSku7+N1+BaasZvjTk64RoIDlL8brpEcJx3OmY7jLoZsswdtmhfC/G21llXhITOwmvRDDeTTPbyASOa16cF5/A1fZAidJpqju3wYAy9avPR1ya6eNp9K8XYrrtuxlqi+bDKwlfrYdR0RRiKRVTLOH85+ZY7XSmzRpfZBJjaTa81VDcJHpZnZnSQLASGYW9l51ZV/h7eVzTi3Hv6hUsgc/51AqJRTkpbFVLXXszoBL8nBX0u/0jBLT8nH+fJePbrwURT58OY+UieRjd1vs04w0VG5VN2U6MoGZkQzKN/ptz0Q366dxoTGmj7i1NQGHi9GgnquXFYdrCfZBmeb7s0T6yrdlZH5cZuwHFyIJ/kAtGsTg0xH5taAAq44BAk1CPk9KVVbqQzrCUiFdF/6gtlPQ8bHHc1G1W92MXGZ5HEHftyLYs8mbD/9xYRUWkHmlM0zC2ilJlnNgV4bfALpQghxOUoZL7VTqtCHIaQSXm+YUMnpkXybnV+A6xlm2CVy8fn0Xlm2XRa0+zzOa21JWWmixfiPMSCZ7qA4rS93VN3pkpF1s5TonQjisHf7iU9ZGvUPOAKZcR1pbeVf/Ul7OhepGCaId9wOtqo7pJ7yLcBZ0pFkOF28y4zEI/kcUNmutBHaQpBdNM8vjCS6HZRokkeo88TBAjGyG7SR+6vUgTcyK9Imalj0kuxz0wmK+byQU11AiJFk/ya5dNduRClcnU64yGu/ieWSeOos1t3ep+RPIWQ2pyTYVbZltTbsb7NiwSi3AV+8KLWk7LxCnfZUetEM8ThnsSoGH38/nyAwFguJp8FjvlHtcWZuU4hPva0rHfr0UhOOJ/F6vS62FW7KzkmRll2HEc7oUq4fyi5T70Vl7YVIfsPHUCdHesf9Lk7WNVWO75JDkYbMI8TOW8JKVtLY9d6UJRITO8oKo0xS+o99Yy04iniGHAaGj88kEWgwv0OrHdY/nr76DOGNS59hXCGXzTKUvDl9iKpLSWYN1lxIeyywdNpTkhay74w2jFT6NS8qkjo5CxA1yfSYwp6AJIZNKIeEK5PJAW7ORgWgwp0VgzYpqovMrWxbu+DGZ6Lhie1RAqpzm8VUzKJOH3mCzWuTOLsN3VT/dv2eeYe9UjbR8YTBsLz7q60VN1sU51k+um1f8JxD5pPhbhSC8rRaB454tmh6YUWrJI3+GWY0qeWioj/tbkYITOkJaeuGt4JrJvHA+l0Gu7kY7XOaa05alMnRWVCXqFgLIwSY4uF59Ue5SU4QKuc/HamDxbr0x6csCetXGoP7Qn1Bk/J9DsynO/UD6iZ1Hyrz+jit0hDCwi/E9OjgKTbB3ZQKQ/0ZOvevfNHG0NK4Aj3Cp7NpRk07RT1i/S0EL93Ag8GRgKI9CfpajKyK6+Jj/PI1KO5/85VAwz2AwzP8FTBb075IxCXv6T9RVvWT2tUaqxDS92zrGUbWzUYk9mSs82pECH+fkqsDt93VW++4YsR/dHCYcQSYTO/KaBMDj9LSD/J/+z20Kq8XvZUAIHtm9hRPP3ItbuAu2Hm5lkPs92pd7kCxgRs0xOVBnZ13ccdA0aunrwv9SdqElJRC3g+oCu+nXyCgmXUs9yMjTMAIHfxZV+aPKcZeUBWt057Xo85Ks1Ir5gzEHCWqZEhrLZMuF11ziGtFQUds/EESajhagzcKsxamcSZxGth4UII+adPhQkUnx2WyN+4YWR+r3f8MnkyGFuR4zjzxJS8WsQYR5PTyRaD9ixa6Mh741nBHbzfjXHskGDq179xaRNrCIB1z1xRfWfjqw2pHc1zk9xlPpL8sQWAIuETZZhbnmL54rceXVNRvUiKrrqIkeogsl0XXb17ylNb0f4GA9Wd44vffEG8FSZGHEL2fbaTGRcSiCeA8PmA/f6Hz8HCS76fXUHwgwkzSwlI71ekZ7Fapmlk/KC+Hs8hUcw3N2LN5LhkVYyizYFl/uPeVP5lsoJHhhfWvvSWruCUW1ZcJOeuTbrDgywJ/qG07gZJplnTvLcYdNaH0KMYOYMGX+rB4NGPFmQsNaIwlWrfCezxre8zXBrsMT+edVLbLqN1BqB76JH4BvZTqUIMfGwPGEn+EnmTV86fPBaYbFL3DFEhjB45CewkXEAtJxk4/Ms2pPXnaRqdky0HOYdcUcE2zcXq4vaIvW2/v0nHFJH2XXe22ueDmq/18XGtELSq85j9X8q0tcNSSKJIX8FTuJF/Pf8j5PhqG2u+osvsLxYrvvfeVJL+4tkcXcr9JV7v0ERmj/X6fM3NC4j6dS1+9Umr2oPavqiAydTZPLMNRGY23LO9zAVDly7jD+70G5TPPLdhRIl4WxcYjLnM+SNcJ26FOrkrISUtPObIz5Zb3AG612krnpy15RMW+1cQjlnWFI6538qky9axd2oJmHIHP08KyP0ubGO+TQNOYuv2uh17yCIvR8VcStw7o1g0NM60sk+8Tq7YfIBJrtp53GkvzXH7OA0p8/n/u1satf/VJhtR1l8Wa6Gmaug7haSpaCaYQax6ta0mkutlb+eAOSG1aobM81D9A4iS1RRlzBBoVX6tU1S6WE2N9ORY6DfeLRC4l9Rvr5h95XDWB2mR1d4WFudpsgVYwiTwT31ljskD8ZyDOlm5DkGh9N/UB/0AI5Xvb8ZBmai2hQ4BWMqFwYnzxwB26YHSOv9WgY3JXnvoN+2R4rqGVh/LLDMtpFP+SpMGJNWvbIl5SOodbCczW2RKleksPoUeGEzrjtKHVdtZA+kfqO+rVx/iclCqwoopepvJpSTDjT+b9GWylGRF8EDbGlw6eUzmJM95Ovoz+kwLX3c2fTjFeYEsE7vUZm3mqdGJuKh2w9/QGSaqRHs99aScGOdDqkFcACoqdbBoQqqjamhH6Q9ng39JCg3lrGJwd50Qk9ovnqBTr8MME7Ps2wiVfygUmPoUBJJfJWX5Nda0nuncbFkA=="))

8}const oe=jn();new Set(ge(oe)),new Set(ge(oe)),Hn(oe),Jn(oe);const Wn=new Uint8Array(32);Wn.fill(0);const Xn=new Uint8Array(32);Xn.fill(0),$.from(-1);const Vn=$.from(0),Zn=$.from(1);$.from("0xffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff"),me(Zn.toHexString(),32),me(Vn.toHexString(),32);var Zt={},K={},ee=Ki;function Ki(t,r){if(!t)throw new Error(r||"Assertion failed")}Ki.equal=function(t,r,e){if(t!=r)throw new Error(e||"Assertion failed: "+t+" != "+r)};var Xe={exports:{}};typeof Object.create=="function"?Xe.exports=function(t,r){r&&(t.super_=r,t.prototype=Object.create(r.prototype,{constructor:{value:t,enumerable:!1,writable:!0,configurable:!0}}))}:Xe.exports=function(t,r){if(r){t.super_=r;var e=function(){};e.prototype=r.prototype,t.prototype=new e,t.prototype.constructor=t}};var $n=ee,ts=Xe.exports;K.inherits=ts;function rs(t,r){return(t.charCodeAt(r)&64512)!==55296||r<0||r+1>=t.length?!1:(t.charCodeAt(r+1)&64512)===56320}function es(t,r){if(Array.isArray(t))return t.slice();if(!t)return[];var e=[];if(typeof t=="string")if(r){if(r==="hex")for(t=t.replace(/[^a-z0-9]+/ig,""),t.length%2!==0&&(t="0"+t),f=0;f<t.length;f+=2)e.push(parseInt(t[f]+t[f+1],16))}else for(var n=0,f=0;f<t.length;f++){var o=t.charCodeAt(f);o<128?e[n++]=o:o<2048?(e[n++]=o>>6|192,e[n++]=o&63|128):rs(t,f)?(o=65536+((o&1023)<<10)+(t.charCodeAt(++f)&1023),e[n++]=o>>18|240,e[n++]=o>>12&63|128,e[n++]=o>>6&63|128,e[n++]=o&63|128):(e[n++]=o>>12|224,e[n++]=o>>6&63|128,e[n++]=o&63|128)}else for(f=0;f<t.length;f++)e[f]=t[f]|0;return e}K.toArray=es;function is(t){for(var r="",e=0;e<t.length;e++)r+=Ji(t[e].toString(16));return r}K.toHex=is;function Gi(t){var r=t>>>24|t>>>8&65280|t<<8&16711680|(t&255)<<24;return r>>>0}K.htonl=Gi;function ns(t,r){for(var e="",n=0;n<t.length;n++){var f=t[n];r==="little"&&(f=Gi(f)),e+=ji(f.toString(16))}return e}K.toHex32=ns;function Ji(t){return t.length===1?"0"+t:t}K.zero2=Ji;function ji(t){return t.length===7?"0"+t:t.length===6?"00"+t:t.length===5?"000"+t:t.length===4?"0000"+t:t.length===3?"00000"+t:t.length===2?"000000"+t:t.length===1?"0000000"+t:t}K.zero8=ji;function ss(t,r,e,n){var f=e-r;$n(f%4===0);for(var o=new Array(f/4),l=0,A=r;l<o.length;l++,A+=4){var w;n==="big"?w=t[A]<<24|t[A+1]<<16|t[A+2]<<8|t[A+3]:w=t[A+3]<<24|t[A+2]<<16|t[A+1]<<8|t[A],o[l]=w>>>0}return o}K.join32=ss;function os(t,r){for(var e=new Array(t.length*4),n=0,f=0;n<t.length;n++,f+=4){var o=t[n];r==="big"?(e[f]=o>>>24,e[f+1]=o>>>16&255,e[f+2]=o>>>8&255,e[f+3]=o&255):(e[f+3]=o>>>24,e[f+2]=o>>>16&255,e[f+1]=o>>>8&255,e[f]=o&255)}return e}K.split32=os;function hs(t,r){return t>>>r|t<<32-r}K.rotr32=hs;function fs(t,r){return t<<r|t>>>32-r}K.rotl32=fs;function as(t,r){return t+r>>>0}K.sum32=as;function us(t,r,e){return t+r+e>>>0}K.sum32_3=us;function ls(t,r,e,n){return t+r+e+n>>>0}K.sum32_4=ls;function ds(t,r,e,n,f){return t+r+e+n+f>>>0}K.sum32_5=ds;function cs(t,r,e,n){var f=t[r],o=t[r+1],l=n+o>>>0,A=(l<n?1:0)+e+f;t[r]=A>>>0,t[r+1]=l}K.sum64=cs;function ps(t,r,e,n){var f=r+n>>>0,o=(f<r?1:0)+t+e;return o>>>0}K.sum64_hi=ps;function ms(t,r,e,n){var f=r+n;return f>>>0}K.sum64_lo=ms;function gs(t,r,e,n,f,o,l,A){var w=0,g=r;g=g+n>>>0,w+=g<r?1:0,g=g+o>>>0,w+=g<o?1:0,g=g+A>>>0,w+=g<A?1:0;var b=t+e+f+l+w;return b>>>0}K.sum64_4_hi=gs;function As(t,r,e,n,f,o,l,A){var w=r+n+o+A;return w>>>0}K.sum64_4_lo=As;function vs(t,r,e,n,f,o,l,A,w,g){var b=0,M=r;M=M+n>>>0,b+=M<r?1:0,M=M+o>>>0,b+=M<o?1:0,M=M+A>>>0,b+=M<A?1:0,M=M+g>>>0,b+=M<g?1:0;var E=t+e+f+l+w+b;return E>>>0}K.sum64_5_hi=vs;function ws(t,r,e,n,f,o,l,A,w,g){var b=r+n+o+A+g;return b>>>0}K.sum64_5_lo=ws;function ys(t,r,e){var n=r<<32-e|t>>>e;return n>>>0}K.rotr64_hi=ys;function bs(t,r,e){var n=t<<32-e|r>>>e;return n>>>0}K.rotr64_lo=bs;function Ms(t,r,e){return t>>>e}K.shr64_hi=Ms;function Ss(t,r,e){var n=t<<32-e|r>>>e;return n>>>0}K.shr64_lo=Ss;var Kr={},Mi=K,Es=ee;function he(){this.pending=null,this.pendingTotal=0,this.blockSize=this.constructor.blockSize,this.outSize=this.constructor.outSize,this.hmacStrength=this.constructor.hmacStrength,this.padLength=this.constructor.padLength/8,this.endian="big",this._delta8=this.blockSize/8,this._delta32=this.blockSize/32}

8Kr.BlockHash=he,he.prototype.update=function(t,r){if(t=Mi.toArray(t,r),this.pending?this.pending=this.pending.concat(t):this.pending=t,this.pendingTotal+=t.length,this.pending.length>=this._delta8){t=this.pending;var e=t.length%this._delta8;this.pending=t.slice(t.length-e,t.length),this.pending.length===0&&(this.pending=null),t=Mi.join32(t,0,t.length-e,this.endian);for(var n=0;n<t.length;n+=this._delta32)this._update(t,n,n+this._delta32)}return this},he.prototype.digest=function(t){return this.update(this._pad()),Es(this.pending===null),this._digest(t)},he.prototype._pad=function(){var t=this.pendingTotal,r=this._delta8,e=r-(t+this.padLength)%r,n=new Array(e+this.padLength);n[0]=128;for(var f=1;f<e;f++)n[f]=0;if(t<<=3,this.endian==="big"){for(var o=8;o<this.padLength;o++)n[f++]=0;n[f++]=0,n[f++]=0,n[f++]=0,n[f++]=0,n[f++]=t>>>24&255,n[f++]=t>>>16&255,n[f++]=t>>>8&255,n[f++]=t&255}else for(n[f++]=t&255,n[f++]=t>>>8&255,n[f++]=t>>>16&255,n[f++]=t>>>24&255,n[f++]=0,n[f++]=0,n[f++]=0,n[f++]=0,o=8;o<this.padLength;o++)n[f++]=0;return n};var qr={},sr={},Bs=K,er=Bs.rotr32;function Is(t,r,e,n){if(t===0)return Wi(r,e,n);if(t===1||t===3)return Vi(r,e,n);if(t===2)return Xi(r,e,n)}sr.ft_1=Is;function Wi(t,r,e){return t&r^~t&e}sr.ch32=Wi;function Xi(t,r,e){return t&r^t&e^r&e}sr.maj32=Xi;function Vi(t,r,e){return t^r^e}sr.p32=Vi;function Cs(t){return er(t,2)^er(t,13)^er(t,22)}sr.s0_256=Cs;function Ns(t){return er(t,6)^er(t,11)^er(t,25)}sr.s1_256=Ns;function xs(t){return er(t,7)^er(t,18)^t>>>3}sr.g0_256=xs;function Rs(t){return er(t,17)^er(t,19)^t>>>10}sr.g1_256=Rs;var Hr=K,_s=Kr,Fs=sr,qe=Hr.rotl32,Wr=Hr.sum32,Ts=Hr.sum32_5,ks=Fs.ft_1,Zi=_s.BlockHash,Os=[1518500249,1859775393,2400959708,3395469782];function tr(){if(!(this instanceof tr))return new tr;Zi.call(this),this.h=[1732584193,4023233417,2562383102,271733878,3285377520],this.W=new Array(80)}Hr.inherits(tr,Zi);var Us=tr;tr.blockSize=512,tr.outSize=160,tr.hmacStrength=80,tr.padLength=64,tr.prototype._update=function(t,r){for(var e=this.W,n=0;n<16;n++)e[n]=t[r+n];for(;n<e.length;n++)e[n]=qe(e[n-3]^e[n-8]^e[n-14]^e[n-16],1);var f=this.h[0],o=this.h[1],l=this.h[2],A=this.h[3],w=this.h[4];for(n=0;n<e.length;n++){var g=~~(n/20),b=Ts(qe(f,5),ks(g,o,l,A),w,e[n],Os[g]);w=A,A=l,l=qe(o,30),o=f,f=b}this.h[0]=Wr(this.h[0],f),this.h[1]=Wr(this.h[1],o),this.h[2]=Wr(this.h[2],l),this.h[3]=Wr(this.h[3],A),this.h[4]=Wr(this.h[4],w)},tr.prototype._digest=function(t){return t==="hex"?Hr.toHex32(this.h,"big"):Hr.split32(this.h,"big")};var Yr=K,Ds=Kr,Gr=sr,Ps=ee,jt=Yr.sum32,qs=Yr.sum32_4,zs=Yr.sum32_5,Ls=Gr.ch32,Qs=Gr.maj32,Hs=Gr.s0_256,Ys=Gr.s1_256,Ks=Gr.g0_256,Gs=Gr.g1_256,$i=Ds.BlockHash,Js=[1116352408,1899447441,3049323471,3921009573,961987163,1508970993,2453635748,2870763221,3624381080,310598401,607225278,1426881987,1925078388,2162078206,2614888103,3248222580,3835390401,4022224774,264347078,604807628,770255983,1249150122,1555081692,1996064986,2554220882,2821834349,2952996808,3210313671,3336571891,3584528711,113926993,338241895,666307205,773529912,1294757372,1396182291,1695183700,1986661051,2177026350,2456956037,2730485921,2820302411,3259730800,3345764771,3516065817,3600352804,4094571909,275423344,430227734,506948616,659060556,883997877,958139571,1322822218,1537002063,1747873779,1955562222,2024104815,2227730452,2361852424,2428436474,2756

8734187,3204031479,3329325298];function rr(){if(!(this instanceof rr))return new rr;$i.call(this),this.h=[1779033703,3144134277,1013904242,2773480762,1359893119,2600822924,528734635,1541459225],this.k=Js,this.W=new Array(64)}Yr.inherits(rr,$i);var tn=rr;rr.blockSize=512,rr.outSize=256,rr.hmacStrength=192,rr.padLength=64,rr.prototype._update=function(t,r){for(var e=this.W,n=0;n<16;n++)e[n]=t[r+n];for(;n<e.length;n++)e[n]=qs(Gs(e[n-2]),e[n-7],Ks(e[n-15]),e[n-16]);var f=this.h[0],o=this.h[1],l=this.h[2],A=this.h[3],w=this.h[4],g=this.h[5],b=this.h[6],M=this.h[7];for(Ps(this.k.length===e.length),n=0;n<e.length;n++){var E=zs(M,Ys(w),Ls(w,g,b),this.k[n],e[n]),I=jt(Hs(f),Qs(f,o,l));M=b,b=g,g=w,w=jt(A,E),A=l,l=o,o=f,f=jt(E,I)}this.h[0]=jt(this.h[0],f),this.h[1]=jt(this.h[1],o),this.h[2]=jt(this.h[2],l),this.h[3]=jt(this.h[3],A),this.h[4]=jt(this.h[4],w),this.h[5]=jt(this.h[5],g),this.h[6]=jt(this.h[6],b),this.h[7]=jt(this.h[7],M)},rr.prototype._digest=function(t){return t==="hex"?Yr.toHex32(this.h,"big"):Yr.split32(this.h,"big")};var Ve=K,rn=tn;function fr(){if(!(this instanceof fr))return new fr;rn.call(this),this.h=[3238371032,914150663,812702999,4144912697,4290775857,1750603025,1694076839,3204075428]}Ve.inherits(fr,rn);var js=fr;fr.blockSize=512,fr.outSize=224,fr.hmacStrength=192,fr.padLength=64,fr.prototype._digest=function(t){return t==="hex"?Ve.toHex32(this.h.slice(0,7),"big"):Ve.split32(this.h.slice(0,7),"big")};var Lt=K,Ws=Kr,Xs=ee,ir=Lt.rotr64_hi,nr=Lt.rotr64_lo,en=Lt.shr64_hi,nn=Lt.shr64_lo,gr=Lt.sum64,ze=Lt.sum64_hi,Le=Lt.sum64_lo,Vs=Lt.sum64_4_hi,Zs=Lt.sum64_4_lo,$s=Lt.sum64_5_hi,to=Lt.sum64_5_lo,sn=Ws.BlockHash,ro=[1116352408,3609767458,1899447441,602891725,3049323471,3964484399,3921009573,2173295548,961987163,4081628472,1508970993,3053834265,2453635748,2937671579,2870763221,3664609560,3624381080,2734883394,310598401,1164996542,607225278,1323610764,1426881987,3590304994,1925078388,4068182383,2162078206,991336113,2614888103,633803317,3248222580,3479774868,3835390401,2666613458,4022224774,944711139,264347078,2341262773,604807628,2007800933,770255983,1495990901,1249150122,1856431235,1555081692,3175218132,1996064986,2198950837,2554220882,3999719339,2821834349,766784016,2952996808,2566594879,3210313671,3203337956,3336571891,1034457026,3584528711,2466948901,113926993,3758326383,338241895,168717936,666307205,1188179964,773529912,1546045734,1294757372,1522805485,1396182291,2643833823,1695183700,2343527390,1986661051,1014477480,2177026350,1206759142,2456956037,344077627,2730485921,1290863460,2820302411,3158454273,3259730800,3505952657,3345764771,106217008,3516065817,3606008344,3600352804,1432725776,4094571909,1467031594,275423344,851169720,430227734,3100823752,506948616,1363258195,659060556,3750685593,883997877,3785050280,958139571,3318307427,1322822218,3812723403,1537002063,2003034995,1747873779,3602036899,1955562222,1575990012,2024104815,1125592928,2227730452,2716904306,2361852424,442776044,2428436474,593698344,2756734187,3733110249,3204031479,2999351573,3329325298,3815920427,3391569614,3928383900,3515267271,566280711,3940187606,3454069534,4118630271,4000239992,116418474,1914138554,174292421,2731055270,289380356,3203993006,460393269,320620315,685471733,587496836,852142971,1086792851,1017036298,365543100,1126000580,2618297676,1288033470,3409855158,1501505948,4234509866,1607167915,987167468,1816402316,1246189591];function Xt(){if(!(this instanceof Xt))return new Xt;sn.call(this),this.h=[1779033703,4089235720,3144134277,2227873595,1013904242,4271175723,2773480762,1595750129,1359893119,2917565137,2600822924,725511199,528734635,4215389547,1541459225,327033209],this.k=ro,this.W=new Array(160)}Lt.inherits(Xt,sn);var on=Xt;Xt.blockSize=1024,Xt.outSize=512,Xt.hmacStrength=192,Xt.padLength=128,Xt.prototype._prepareBlock=function(t,r){for(var e=this.W,n=0;n<32;n++)e[n]=t[r+n];for(;n<e.length;n+=2){var f=co(e[n-4],e[n-3]),o=po(e[n-4],e[n-3]),l=e[n-14],A=e[n-13],w=uo(e[n-30],e[n-29]),g=lo(e[n-30],e[n-29]),b=e[n-32],M=e[n-31];e[n]=Vs(f,o,l,A,w,g,b,M),e[n+1]=Zs(f,o,l,A,w,g,b,M)}},Xt.prototype._update=function(t,r){this._prepareBlock(t,r);var e=this.W,n=this.h[0],f=this.h[1],o=this.h[2],l=this.h[3],A=this.h[4],w=this.h[5],g=this.h[6],b=this.h[7],M=this.h[8],E=this.h[9],I=this.h[10],N=this.h[11],O=this.h[12],_=this.h[13],L=this.h[14],Z=this.h[15];Xs(this.k.length===e.length);for(var kt=0;kt<e.length;kt+=2){var W=L,J=Z,G=fo(M,E),tt=ao(M,E),X=eo(M,E,I,N,O),q=io(M,E,I,N,O,_),z=this.k[kt],F=this.k[kt+1],V=e[kt],i=e[kt+1],h=$s(W,J,G,tt,X,q,z,F,V,i),u=to(W,J,G,tt,X,q,z,F,V,i);W=oo(n,f),J=ho(n,f),G=no(n,f,o,l,A),tt=so(n,f,o,l,A,w);var d=ze(W,J,G,tt),m=Le(W,J,G,tt);L=O,Z=_,O=I,_=N,I=M,N=E,M=ze(g,b,h,u),E=Le(b,b,h,u),g=A,b=w,A=o,w=l,o=n,l=f,n=ze(h,u,d,m),f=Le(h,u,d,m)}gr(this.h,0,n,f),gr(this.h,2,o,l),gr(this.h,4,A,w),gr(this.h,6,g,b),gr(this.h,8,M,E),gr(this.h,10,I,N),gr(this.h,12,O,_),gr(this.h,14,L,Z)},Xt.prototype._digest=function(t){return t==="hex"?Lt.toHex32(this.h,"big"):Lt.split32(this.h,"big")};function eo(t,r,e,n,f){var o=t&e^~t&f;return o<0&&(o+=4294967296),o}function io(t,r,e,n,f,o){var l=r&n^~r&o;return l<0&&(l+=4294967296),l}function no(t,r,e,n,f){var o=t&e^t&f^e&f;return o<0&&(o+=4294967296),o}function so(t,r,e,n,f,o){var l=r&n^r&o^n&o;return l<0&&(l+=4294967296),l}function oo(t,r){var e=ir(t,r,28),n=ir(r,t,2),f=ir(r,t,7),o=e^n^f;return o<0&&(o+=4294967296),o}function ho(t,r){var e=nr(t,r,28),n=nr(r,t,2),f=nr(r,t,7),o=e^n^f;return o<0&&(o+=4294967296),o}function fo(t,r){var e=ir(t,r,14),n=ir(t,r,18),f=ir(r,t,9),o=e^n^f;return o<0&&(o+=4294967296),o}function ao(t,r){var e=nr(t,r,14),n=nr(t,r,18),f=nr(r,t,9),o=e^n^f;return o<0&&(o+=4294967296),o}function uo(t,r){var e=ir(t,r,1),n=ir(t,r,8),f=en(t,r,7),o=e^n^f;return o<0&&(o+=4294967296),o}function lo(t,r){var e=nr(t,r,1),n=nr(t,r,8),f=nn(t,r,7),o=e^n^f;return o<0&&(o+=4294967296),o}function co(t,r){var e=ir(t,r,19),n=ir(r,t,29),f=en(t,r,6),o=e^n^f;return o<0&&(o+=4294967296),o}function po(t,r){var e=nr(t,r,19),n=nr(r,t,29),f=nn(t,r,6),o=e^n^f;return o<0&&(o+=4294967296),o}var Ze=K,hn=on;function ar(){if(!(this instanceof ar))return new ar;hn.call(this),this.h=[3418070365,3238371032,1654270250,914150663,2438529370,812702999,355462360,4144912697,1731405415,4290775857,2394180231,1750603025,3675008525,1694076839,1203062813,3204075428]}Ze.inherits(ar,hn);var mo=ar;ar.blockSize=1024,ar.outSize=384,ar.hmacStrength=192,ar.padLength=128,ar.prototype._digest=function(t){return t==="hex"?Ze.toHex32(this.h.slice(0,12),"big"):Ze.split32(this.h.slice(0,12),"big")},qr.sha1=Us,qr.sha224=js,qr.sha256=tn,qr.sha384=mo,qr.sha512=on;var fn={},Ur=K,go=Kr,fe=Ur.rotl32,Si=Ur.sum32,Xr=Ur.sum32_3,Ei=Ur.sum32_4,an=go.BlockHash;function $t(){if(!(this instanceof $t))return new $t;an.call(this),this.h=[1732584193,4023233417,2562383102,271733878,3285377520],this.endian="little"}Ur.inherits($t,an),fn.ripemd160=$t,$t.blockSize=512,$t.outSize=160,$t.hmacStrength=192,$t.padLength=64,$t.prototype._update=function(t,r){for(var e=this.h[0],n=this.h[1],f=this.h[2],o=this.h[3],l=this.h[4],A=e,w=n,g=f,b=o,M=l,E=0;E<80;E++){var I=Si(fe(Ei(e,Bi(E,n,f,o),t[wo[E]+r],Ao(E)),bo[E]),l);e=l,l=o,o=fe(f,10),f=n,n=I,I=Si(fe(Ei(A,Bi(79-E,w,g,b),t[yo[E]+r],vo(E)),Mo[E]),M),A=M,M=b,b=fe(g,10),g=w,w=I}I=Xr(this.h[1],f,b),this.h[1]=Xr(this.h[2],o,M),this.h[2]=Xr(this.h[3],l,A),this.h[3]=Xr(this.h[4],e,w),this.h[4]=Xr(this.h[0],n,g),this.h[0]=I},$t.prototype._digest=function(t){return t==="hex"?Ur.toHex32(this.h,"little"):Ur.split32(this.h,"little")};function Bi(t,r,e,n){return t<=15?r^e^n:t<=31?r&e|~r&n:t<=47?(r|~e)^n:t<=63?r&n|e&~n:r^(e|~n)}function Ao(t){return t<=15?0:t<=31?1518500249:t<=47?1859775393:t<=63?2400959708:2840853838}function vo(t){return t<=15?1352829926:t<=31?1548603684:t<=47?1836072691:t<=63?2053994217:0}var wo=[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,7,4,13,1,10,6,15,3,12,0,9,5,2,14,11,8,3,10,14,4,9,15,8,1,2,7,0,6,13,11,5,12,1,9,11,10,0,8,12,4,13,3,7,15,14,5,6,2,4,0,5,9,7,12,2,10,14,1,3,8,11,6,15,13],yo=[5,14,7,0,9,2,11,4,13,6,15,8,1,10,3,12,6,11,3,7,0,13,5,10,14,15,8,12,4,9,1,2,15,5,1,3,7,14,6,9,11,8,12,2,10,0,4,13,8,6,4,1,3,11,15,0,5,12,2,13,9,7,10,14,12,15,10,4,1,5,8,7,6,2,13,14,0,3,9,11],bo=[11,14,15,12,5,8,7,9,11,13,14,15,6,7,9,8,7,6,8,13,11,9,7,15,7,12,15,9,11,7,13,12,11,13,6,7,14,9,13,15,14,8,13,6,5,12,7,5,11,12,14,15,14,15,9,8,9,14,5,6,8,6,5,12,9,15,5,11,6,8,13,12,5,12,13,14,11,8,5,6],Mo=[8,9,9,11,13,15,15,5,7,7,8,11,14,14,12,6,9,13,15,7,12,8,9,11,7,7,12,7,6,15,13,11,9,7,15,11,8,6,6,14,12,13,5,14,13,13,7,5,15,5,8,11,14,14,6,14,6,9,12,9,12,5,15,8,8,5,12,9,12,5,14,6,8,13,6,5,15,13,11,11],So=K,Eo=ee;function Lr(t,r,e){if(!(this instanceof Lr))return new Lr(t,r,e);this.Hash=t,this.blockSize=t.blockSize/8,this.outSize=t.outSize/8,this.inner=null,this.outer=null,this._init(So.toArray(r,e))}var Bo=Lr;Lr.prototype._init=function(t){t.length>this.blockSize&&(t=new this.Hash().update(t).digest()),Eo(t.length<=this.blockSize);for(var r=t.length;r<this.blockSize;r++)t.push(0);for(r=0;r<t.length;r++)t[r]^=54;for(this.inner=new this.Hash().update(t),r=0;r<t.length;r++)t[r]^=106;this.outer=new this.Hash().update(t)},Lr.prototype.update=function(t,r){return this.inner.update(t,r),this},Lr.prototype.digest=function(t){return this.outer.update(this.inner.digest()),this.outer.digest(t)},function(t){var r=t;r.utils=K,r.common=Kr,r.sha=qr,r.ripemd=fn,r.hmac=Bo,r.sha1=r.sha.sha1,r.sha256=r.sha.sha256,r.sha224=r.sha.sha224,r.sha384=r.sha.sha384,r.sha512=r.sha.sha512,r.ripemd160=r.ripemd.ripemd160}(Zt);function Jr(t,r,e){return e={path:r,exports:{},require:function(n,f){return Io(n,f??e.path)}},t(e,e.exports),e.exports}function Io(){throw new Error("Dynamic requires are not currently supported by @rollup/plugin-commonjs")}

8var ei=un;function un(t,r){if(!t)throw new Error(r||"Assertion failed")}un.equal=function(t,r,e){if(t!=r)throw new Error(e||"Assertion failed: "+t+" != "+r)};var Vt=Jr(function(t,r){var e=r;function n(l,A){if(Array.isArray(l))return l.slice();if(!l)return[];var w=[];if(typeof l!="string"){for(var g=0;g<l.length;g++)w[g]=l[g]|0;return w}if(A==="hex"){l=l.replace(/[^a-z0-9]+/ig,""),l.length%2!==0&&(l="0"+l);for(var g=0;g<l.length;g+=2)w.push(parseInt(l[g]+l[g+1],16))}else for(var g=0;g<l.length;g++){var b=l.charCodeAt(g),M=b>>8,E=b&255;M?w.push(M,E):w.push(E)}return w}e.toArray=n;function f(l){return l.length===1?"0"+l:l}e.zero2=f;function o(l){for(var A="",w=0;w<l.length;w++)A+=f(l[w].toString(16));return A}e.toHex=o,e.encode=function(l,A){return A==="hex"?o(l):l}}),Ht=Jr(function(t,r){var e=r;e.assert=ei,e.toArray=Vt.toArray,e.zero2=Vt.zero2,e.toHex=Vt.toHex,e.encode=Vt.encode;function n(w,g,b){var M=new Array(Math.max(w.bitLength(),b)+1);M.fill(0);for(var E=1<<g+1,I=w.clone(),N=0;N<M.length;N++){var O,_=I.andln(E-1);I.isOdd()?(_>(E>>1)-1?O=(E>>1)-_:O=_,I.isubn(O)):O=0,M[N]=O,I.iushrn(1)}return M}e.getNAF=n;function f(w,g){var b=[[],[]];w=w.clone(),g=g.clone();for(var M=0,E=0,I;w.cmpn(-M)>0||g.cmpn(-E)>0;){var N=w.andln(3)+M&3,O=g.andln(3)+E&3;N===3&&(N=-1),O===3&&(O=-1);var _;N&1?(I=w.andln(7)+M&7,(I===3||I===5)&&O===2?_=-N:_=N):_=0,b[0].push(_);var L;O&1?(I=g.andln(7)+E&7,(I===3||I===5)&&N===2?L=-O:L=O):L=0,b[1].push(L),2*M===_+1&&(M=1-M),2*E===L+1&&(E=1-E),w.iushrn(1),g.iushrn(1)}return b}e.getJSF=f;function o(w,g,b){var M="_"+g;w.prototype[g]=function(){return this[M]!==void 0?this[M]:this[M]=b.call(this)}}e.cachedProperty=o;function l(w){return typeof w=="string"?e.toArray(w,"hex"):w}e.parseBytes=l;function A(w){return new Q(w,"hex","le")}e.intFromLE=A}),ae=Ht.getNAF,Co=Ht.getJSF,Ae=Ht.assert;function Ar(t,r){this.type=t,this.p=new Q(r.p,16),this.red=r.prime?Q.red(r.prime):Q.mont(this.p),this.zero=new Q(0).toRed(this.red),this.one=new Q(1).toRed(this.red),this.two=new Q(2).toRed(this.red),this.n=r.n&&new Q(r.n,16),this.g=r.g&&this.pointFromJSON(r.g,r.gRed),this._wnafT1=new Array(4),this._wnafT2=new Array(4),this._wnafT3=new Array(4),this._wnafT4=new Array(4),this._bitLength=this.n?this.n.bitLength():0;var e=this.n&&this.p.div(this.n);!e||e.cmpn(100)>0?this.redN=null:(this._maxwellTrick=!0,this.redN=this.n.toRed(this.red))}var Dr=Ar;Ar.prototype.point=function(){throw new Error("Not implemented")},Ar.prototype.validate=function(){throw new Error("Not implemented")},Ar.prototype._fixedNafMul=function(t,r){Ae(t.precomputed);var e=t._getDoubles(),n=ae(r,1,this._bitLength),f=(1<<e.step+1)-(e.step%2===0?2:1);f/=3;var o=[],l,A;for(l=0;l<n.length;l+=e.step){A=0;for(var w=l+e.step-1;w>=l;w--)A=(A<<1)+n[w];o.push(A)}for(var g=this.jpoint(null,null,null),b=this.jpoint(null,null,null),M=f;M>0;M--){for(l=0;l<o.length;l++)A=o[l],A===M?b=b.mixedAdd(e.points[l]):A===-M&&(b=b.mixedAdd(e.points[l].neg()));g=g.add(b)}return g.toP()},Ar.prototype._wnafMul=function(t,r){var e=4,n=t._getNAFPoints(e);e=n.wnd;for(var f=n.points,o=ae(r,e,this._bitLength),l=this.jpoint(null,null,null),A=o.length-1;A>=0;A--){for(var w=0;A>=0&&o[A]===0;A--)w++;if(A>=0&&w++,l=l.dblp(w),A<0)break;var g=o[A];Ae(g!==0),t.type==="affine"?g>0?l=l.mixedAdd(f[g-1>>1]):l=l.mixedAdd(f[-g-1>>1].neg()):g>0?l=l.add(f[g-1>>1]):l=l.add(f[-g-1>>1].neg())}return t.type==="affine"?l.toP():l},Ar.prototype._wnafMulAdd=function(t,r,e,n,f){var o=this._wnafT1,l=this._wnafT2,A=this._wnafT3,w=0,g,b,M;for(g=0;g<n;g++){M=r[g];var E=M._getNAFPoints(t);o[g]=E.wnd,l[g]=E.points}for(g=n-1;g>=1;g-=2){var I=g-1,N=g;if(o[I]!==1||o[N]!==1){A[I]=ae(e[I],o[I],this._bitLength),A[N]=ae(e[N],o[N],this._bitLength),w=Math.max(A[I].length,w),w=Math.max(A[N].length,w);continue}var O=[r[I],null,null,r[N]];

8r[I].y.cmp(r[N].y)===0?(O[1]=r[I].add(r[N]),O[2]=r[I].toJ().mixedAdd(r[N].neg())):r[I].y.cmp(r[N].y.redNeg())===0?(O[1]=r[I].toJ().mixedAdd(r[N]),O[2]=r[I].add(r[N].neg())):(O[1]=r[I].toJ().mixedAdd(r[N]),O[2]=r[I].toJ().mixedAdd(r[N].neg()));var _=[-3,-1,-5,-7,0,7,5,1,3],L=Co(e[I],e[N]);for(w=Math.max(L[0].length,w),A[I]=new Array(w),A[N]=new Array(w),b=0;b<w;b++){var Z=L[0][b]|0,kt=L[1][b]|0;A[I][b]=_[(Z+1)*3+(kt+1)],A[N][b]=0,l[I]=O}}var W=this.jpoint(null,null,null),J=this._wnafT4;for(g=w;g>=0;g--){for(var G=0;g>=0;){var tt=!0;for(b=0;b<n;b++)J[b]=A[b][g]|0,J[b]!==0&&(tt=!1);if(!tt)break;G++,g--}if(g>=0&&G++,W=W.dblp(G),g<0)break;for(b=0;b<n;b++){var X=J[b];X!==0&&(X>0?M=l[b][X-1>>1]:X<0&&(M=l[b][-X-1>>1].neg()),M.type==="affine"?W=W.mixedAdd(M):W=W.add(M))}}for(g=0;g<n;g++)l[g]=null;return f?W:W.toP()};function Kt(t,r){this.curve=t,this.type=r,this.precomputed=null}Ar.BasePoint=Kt,Kt.prototype.eq=function(){throw new Error("Not implemented")},Kt.prototype.validate=function(){return this.curve.validate(this)},Ar.prototype.decodePoint=function(t,r){t=Ht.toArray(t,r);var e=this.p.byteLength();if((t[0]===4||t[0]===6||t[0]===7)&&t.length-1===2*e){t[0]===6?Ae(t[t.length-1]%2===0):t[0]===7&&Ae(t[t.length-1]%2===1);var n=this.point(t.slice(1,1+e),t.slice(1+e,1+2*e));return n}else if((t[0]===2||t[0]===3)&&t.length-1===e)return this.pointFromX(t.slice(1,1+e),t[0]===3);throw new Error("Unknown point format")},Kt.prototype.encodeCompressed=function(t){return this.encode(t,!0)},Kt.prototype._encode=function(t){var r=this.curve.p.byteLength(),e=this.getX().toArray("be",r);return t?[this.getY().isEven()?2:3].concat(e):[4].concat(e,this.getY().toArray("be",r))},Kt.prototype.encode=function(t,r){return Ht.encode(this._encode(r),t)},Kt.prototype.precompute=function(t){if(this.precomputed)return this;var r={doubles:null,naf:null,beta:null};return r.naf=this._getNAFPoints(8),r.doubles=this._getDoubles(4,t),r.beta=this._getBeta(),this.precomputed=r,this},Kt.prototype._hasDoubles=function(t){if(!this.precomputed)return!1;var r=this.precomputed.doubles;return r?r.points.length>=Math.ceil((t.bitLength()+1)/r.step):!1},Kt.prototype._getDoubles=function(t,r){if(this.precomputed&&this.precomputed.doubles)return this.precomputed.doubles;for(var e=[this],n=this,f=0;f<r;f+=t){for(var o=0;o<t;o++)n=n.dbl();e.push(n)}return{step:t,points:e}},Kt.prototype._getNAFPoints=function(t){if(this.precomputed&&this.precomputed.naf)return this.precomputed.naf;for(var r=[this],e=(1<<t)-1,n=e===1?null:this.dbl(),f=1;f<e;f++)r[f]=r[f-1].add(n);return{wnd:t,points:r}},Kt.prototype._getBeta=function(){return null},Kt.prototype.dblp=function(t){for(var r=this,e=0;e<t;e++)r=r.dbl();return r};var ii=Jr(function(t){typeof Object.create=="function"?t.exports=function(r,e){e&&(r.super_=e,r.prototype=Object.create(e.prototype,{constructor:{value:r,enumerable:!1,writable:!0,configurable:!0}}))}:t.exports=function(r,e){if(e){r.super_=e;var n=function(){};n.prototype=e.prototype,r.prototype=new n,r.prototype.constructor=r}}}),No=Ht.assert;function Jt(t){Dr.call(this,"short",t),this.a=new Q(t.a,16).toRed(this.red),this.b=new Q(t.b,16).toRed(this.red),this.tinv=this.two.redInvm(),this.zeroA=this.a.fromRed().cmpn(0)===0,this.threeA=this.a.fromRed().sub(this.p).cmpn(-3)===0,this.endo=this._getEndomorphism(t),this._endoWnafT1=new Array(4),this._endoWnafT2=new Array(4)}ii(Jt,Dr);var xo=Jt;Jt.prototype._getEndomorphism=function(t){if(!(!this.zeroA||!this.g||!this.n||this.p.modn(3)!==1)){var r,e;if(t.beta)r=new Q(t.beta,16).toRed(this.red);else{var n=this._getEndoRoots(this.p);r=n[0].cmp(n[1])<0?n[0]:n[1],r=r.toRed(this.red)}if(t.lambda)e=new Q(t.lambda,16);else{var f=this._getEndoRoots(this.n);this.g.mul(f[0]).x.cmp(this.g.x.redMul(r))===0?e=f[0]:(e=f[1],No(this.g.mul(e).x.cmp(this.g.x.redMul(r))===0))}var o;return t.basis?o=t.basis.map(function(l){return{a:new Q(l.a,16),b:new Q(l.b,16)}}):o=this._getEndoBasis(e),{beta:r,lambda:e,basis:o}}},Jt.prototype._getEndoRoots=function(t){var r=t===this.p?this.red:Q.mont(t),e=new Q(2).toRed(r).redInvm(),n=e.redNeg(),f=new Q(3).toRed(r).redNeg().redSqrt().redMul(e),o=n.redAdd(f).fromRed(),l=n.redSub(f).fromRed();return[o,l]},Jt.prototype._getEndoBasis=function(t){for(var r=this.n.ushrn(Math.floor(this.n.bitLength()/2)),e=t,n=this.n.clone(),f=new Q(1),o=new Q(0),l=new Q(0),A=new Q(1),w,g,b,M,E,I,N,O=0,_,L;e.cmpn(0)!==0;){var Z=n.div(e);_=n.sub(Z.mul(e)),L=l.sub(Z.mul(f));var kt=A.sub(Z.mul(o));if(!b&&_.cmp(r)<0)w=N.neg(),g=f,b=_.neg(),M=L;else if(b&&++O===2)break;N=_,n=e,e=_,l=f,f=L,A=o,o=kt}E=_.neg(),I=L;var W=b.sqr().add(M.sqr()),J=E.sqr().add(I.sqr());return J.cmp(W)>=0&&(E=w,I=g),b.negative&&(b=b.neg(),M=M.neg()),E.negative&&(E=E.neg(),I=I.neg()),[{a:b,b:M},{a:E,b:I}]},Jt.prototype._endoSplit=function(t){var r=this.endo.basis,e=r[0],n=r[1],f=n.b.mul(t).divRound(this.n),o=e.b.neg().mul(t).divRound(this.n),l=f.mul(e.a),A=o.mul(n.a),w=f.mul(e.b),g=o.mul(n.b),b=t.sub(l).sub(A),M=w.add(g).neg();return{k1:b,k2:M}},Jt.prototype.pointFromX=function(t,r){t=new Q(t,16),t.red||(t=t.toRed(this.red));var e=t.redSqr().redMul(t).redIAdd(t.redMul(this.a)).redIAdd(this.b),n=e.redSqrt();if(n.redSqr().redSub(e).cmp(this.zero)!==0)throw new Error("invalid point");var f=n.fromRed().isOdd();return(r&&!f||!r&&f)&&(n=n.redNeg()),this.point(t,n)},Jt.prototype.validate=function(t){if(t.inf)return!0;var r=t.x,e=t.y,n=this.a.redMul(r),f=r.redSqr().redMul(r).redIAdd(n).redIAdd(this.b);return e.redSqr().redISub(f).cmpn(0)===0},Jt.prototype._endoWnafMulAdd=function(t,r,e){for(var n=this._endoWnafT1,f=this._endoWnafT2,o=0;o<t.length;o++){var l=this._endoSplit(r[o]),A=t[o],w=A._getBeta();l.k1.negative&&(l.k1.ineg(),A=A.neg(!0)),l.k2.negative&&(l.k2.ineg(),w=w.neg(!0)),n[o*2]=A,n[o*2+1]=w,f[o*2]=l.k1,f[o*2+1]=l.k2}for(var g=this._wnafMulAdd(1,n,f,o*2,e),b=0;b<o*2;b++)n[b]=null,f[b]=null;return g};function Ot(t,r,e,n){Dr.BasePoint.call(this,t,"affine"),r===null&&e===null?(this.x=null,this.y=null,this.inf=!0):(this.x=new Q(r,16),this.y=new Q(e,16),n&&(this.x.forceRed(this.curve.red),this.y.forceRed(this.curve.red)),this.x.red||(this.x=this.x.toRed(this.curve.red)),this.y.red||(this.y=this.y.toRed(this.curve.red)),this.inf=!1)}ii(Ot,Dr.BasePoint),Jt.prototype.point=function(t,r,e){return new Ot(this,t,r,e)},Jt.prototype.pointFromJSON=function(t,r){return Ot.fromJSON(this,t,r)},Ot.prototype._getBeta=function(){if(this.curve.endo){var t=this.prec

8omputed;if(t&&t.beta)return t.beta;var r=this.curve.point(this.x.redMul(this.curve.endo.beta),this.y);if(t){var e=this.curve,n=function(f){return e.point(f.x.redMul(e.endo.beta),f.y)};t.beta=r,r.precomputed={beta:null,naf:t.naf&&{wnd:t.naf.wnd,points:t.naf.points.map(n)},doubles:t.doubles&&{step:t.doubles.step,points:t.doubles.points.map(n)}}}return r}},Ot.prototype.toJSON=function(){return this.precomputed?[this.x,this.y,this.precomputed&&{doubles:this.precomputed.doubles&&{step:this.precomputed.doubles.step,points:this.precomputed.doubles.points.slice(1)},naf:this.precomputed.naf&&{wnd:this.precomputed.naf.wnd,points:this.precomputed.naf.points.slice(1)}}]:[this.x,this.y]},Ot.fromJSON=function(t,r,e){typeof r=="string"&&(r=JSON.parse(r));var n=t.point(r[0],r[1],e);if(!r[2])return n;function f(l){return t.point(l[0],l[1],e)}var o=r[2];return n.precomputed={beta:null,doubles:o.doubles&&{step:o.doubles.step,points:[n].concat(o.doubles.points.map(f))},naf:o.naf&&{wnd:o.naf.wnd,points:[n].concat(o.naf.points.map(f))}},n},Ot.prototype.inspect=function(){return this.isInfinity()?"<EC Point Infinity>":"<EC Point x: "+this.x.fromRed().toString(16,2)+" y: "+this.y.fromRed().toString(16,2)+">"},Ot.prototype.isInfinity=function(){return this.inf},Ot.prototype.add=function(t){if(this.inf)return t;if(t.inf)return this;if(this.eq(t))return this.dbl();if(this.neg().eq(t))return this.curve.point(null,null);if(this.x.cmp(t.x)===0)return this.curve.point(null,null);var r=this.y.redSub(t.y);r.cmpn(0)!==0&&(r=r.redMul(this.x.redSub(t.x).redInvm()));var e=r.redSqr().redISub(this.x).redISub(t.x),n=r.redMul(this.x.redSub(e)).redISub(this.y);return this.curve.point(e,n)},Ot.prototype.dbl=function(){if(this.inf)return this;var t=this.y.redAdd(this.y);if(t.cmpn(0)===0)return this.curve.point(null,null);var r=this.curve.a,e=this.x.redSqr(),n=t.redInvm(),f=e.redAdd(e).redIAdd(e).redIAdd(r).redMul(n),o=f.redSqr().redISub(this.x.redAdd(this.x)),l=f.redMul(this.x.redSub(o)).redISub(this.y);return this.curve.point(o,l)},Ot.prototype.getX=function(){return this.x.fromRed()},Ot.prototype.getY=function(){return this.y.fromRed()},Ot.prototype.mul=function(t){return t=new Q(t,16),this.isInfinity()?this:this._hasDoubles(t)?this.curve._fixedNafMul(this,t):this.curve.endo?this.curve._endoWnafMulAdd([this],[t]):this.curve._wnafMul(this,t)},Ot.prototype.mulAdd=function(t,r,e){var n=[this,r],f=[t,e];return this.curve.endo?this.curve._endoWnafMulAdd(n,f):this.curve._wnafMulAdd(1,n,f,2)},Ot.prototype.jmulAdd=function(t,r,e){var n=[this,r],f=[t,e];return this.curve.endo?this.curve._endoWnafMulAdd(n,f,!0):this.curve._wnafMulAdd(1,n,f,2,!0)},Ot.prototype.eq=function(t){return this===t||this.inf===t.inf&&(this.inf||this.x.cmp(t.x)===0&&this.y.cmp(t.y)===0)},Ot.prototype.neg=function(t){if(this.inf)return this;var r=this.curve.point(this.x,this.y.redNeg());

8if(t&&this.precomputed){var e=this.precomputed,n=function(f){return f.neg()};r.precomputed={naf:e.naf&&{wnd:e.naf.wnd,points:e.naf.points.map(n)},doubles:e.doubles&&{step:e.doubles.step,points:e.doubles.points.map(n)}}}return r},Ot.prototype.toJ=function(){if(this.inf)return this.curve.jpoint(null,null,null);var t=this.curve.jpoint(this.x,this.y,this.curve.one);return t};function Ut(t,r,e,n){Dr.BasePoint.call(this,t,"jacobian"),r===null&&e===null&&n===null?(this.x=this.curve.one,this.y=this.curve.one,this.z=new Q(0)):(this.x=new Q(r,16),this.y=new Q(e,16),this.z=new Q(n,16)),this.x.red||(this.x=this.x.toRed(this.curve.red)),this.y.red||(this.y=this.y.toRed(this.curve.red)),this.z.red||(this.z=this.z.toRed(this.curve.red)),this.zOne=this.z===this.curve.one}ii(Ut,Dr.BasePoint),Jt.prototype.jpoint=function(t,r,e){return new Ut(this,t,r,e)},Ut.prototype.toP=function(){if(this.isInfinity())return this.curve.point(null,null);var t=this.z.redInvm(),r=t.redSqr(),e=this.x.redMul(r),n=this.y.redMul(r).redMul(t);return this.curve.point(e,n)},Ut.prototype.neg=function(){return this.curve.jpoint(this.x,this.y.redNeg(),this.z)},Ut.prototype.add=function(t){if(this.isInfinity())return t;if(t.isInfinity())return this;var r=t.z.redSqr(),e=this.z.redSqr(),n=this.x.redMul(r),f=t.x.redMul(e),o=this.y.redMul(r.redMul(t.z)),l=t.y.redMul(e.redMul(this.z)),A=n.redSub(f),w=o.redSub(l);if(A.cmpn(0)===0)return w.cmpn(0)!==0?this.curve.jpoint(null,null,null):this.dbl();var g=A.redSqr(),b=g.redMul(A),M=n.redMul(g),E=w.redSqr().redIAdd(b).redISub(M).redISub(M),I=w.redMul(M.redISub(E)).redISub(o.redMul(b)),N=this.z.redMul(t.z).redMul(A);return this.curve.jpoint(E,I,N)},Ut.prototype.mixedAdd=function(t){if(this.isInfinity())return t.toJ();if(t.isInfinity())return this;var r=this.z.redSqr(),e=this.x,n=t.x.redMul(r),f=this.y,o=t.y.redMul(r).redMul(this.z),l=e.redSub(n),A=f.redSub(o);if(l.cmpn(0)===0)return A.cmpn(0)!==0?this.curve.jpoint(null,null,null):this.dbl();var w=l.redSqr(),g=w.redMul(l),b=e.redMul(w),M=A.redSqr().redIAdd(g).redISub(b).redISub(b),E=A.redMul(b.redISub(M)).redISub(f.redMul(g)),I=this.z.redMul(l);return this.curve.jpoint(M,E,I)},Ut.prototype.dblp=function(t){if(t===0)return this;if(this.isInfinity())return this;if(!t)return this.dbl();var r;if(this.curve.zeroA||this.curve.threeA){var e=this;for(r=0;r<t;r++)e=e.dbl();return e}var n=this.curve.a,f=this.curve.tinv,o=this.x,l=this.y,A=this.z,w=A.redSqr().redSqr(),g=l.redAdd(l);for(r=0;r<t;r++){var b=o.redSqr(),M=g.redSqr(),E=M.redSqr(),I=b.redAdd(b).redIAdd(b).redIAdd(n.redMul(w)),N=o.redMul(M),O=I.redSqr().redISub(N.redAdd(N)),_=N.redISub(O),L=I.redMul(_);L=L.redIAdd(L).redISub(E);var Z=g.redMul(A);r+1<t&&(w=w.redMul(E)),o=O,A=Z,g=L}return this.curve.jpoint(o,g.redMul(f),A)},Ut.prototype.dbl=function(){return this.isInfinity()?this:this.curve.zeroA?this._zeroDbl():this.curve.threeA?this._threeDbl():this._dbl()},Ut.prototype._zeroDbl=function(){var t,r,e;if(this.zOne){var n=this.x.redSqr(),f=this.y.redSqr(),o=f.redSqr(),l=this.x.redAdd(f).redSqr().redISub(n).redISub(o);l=l.redIAdd(l);var A=n.redAdd(n).redIAdd(n),w=A.redSqr().redISub(l).redISub(l),g=o.redIAdd(o);g=g.redIAdd(g),g=g.redIAdd(g),t=w,r=A.redMul(l.redISub(w)).redISub(g),e=this.y.redAdd(this.y)}else{var b=this.x.redSqr(),M=this.y.redSqr(),E=M.redSqr(),I=this.x.redAdd(M).redSqr().redISub(b).redISub(E);I=I.redIAdd(I);var N=b.redAdd(b).redIAdd(b),O=N.redSqr(),_=E.redIAdd(E);_=_.redIAdd(_),_=_.redIAdd(_),t=O.redISub(I).redISub(I),r=N.redMul(I.redISub(t)).redISub(_),e=this.y.redMul(this.z),e=e.redIAdd(e)}return this.curve.jpoint(t,r,e)},Ut.prototype._threeDbl=function(){var t,r,e;if(this.zOne){var n=this.x.redSqr(),f=this.y.redSqr(),o=f.redSqr(),l=this.x.redAdd(f).redSqr().redISub(n).redISub(o);l=l.redIAdd(l);var A=n.redAdd(n).redIAdd(n).redIAdd(this.curve.a),w=A.redSqr().redISub(l).redISub(l);t=w;var g=o.redIAdd(o);g=g.redIAdd(g),g=g.redIAdd(g),r=A.redMul(l.redISub(w)).redISub(g),e=this.y.redAdd(this.y)}else{var b=this.z.redSqr(),M=this.y.redSqr(),E=this.x.redMul(M),I=this.x.redSub(b).redMul(this.x.redAdd(b));I=I.redAdd(I).redIAdd(I);var N=E.redIAdd(E);N=N.redIAdd(N);var O=N.redAdd(N);t=I.redSqr().redISub(O),e=this.y.redAdd(this.z).redSqr().redISub(M).redISub(b);var _=M.redSqr();_=_.redIAdd(_),_=_.redIAdd(_),_=_.redIAdd(_),r=I.redMul(N.redISub(t)).redISub(_)}return this.curve.jpoint(t,r,e)},Ut.prototype._dbl=function(){var t=this.curve.a,r=this.x,e=this.y,n=this.z,f=n.redSqr().redSqr(),o=r.redSqr(),l=e.redSqr(),A=o.redAdd(o).redIAdd(o).redIAdd(t.redMul(f)),w=r.redAdd(r);w=w.redIAdd(w);var g=w.redMul(l),b=A.redSqr().redISub(g.redAdd(g)),M=g.redISub(b),E=l.redSqr();E=E.redIAdd(E),E=E.redIAdd(E),E=E.redIAdd(E);var I=A.redMul(M).redISub(E),N=e.redAdd(e).redMul(n);return this.curve.jpoint(b,I,N)},Ut.prototype.trpl=function(){if(!this.curve.zeroA)return this.dbl().add(this);

8var t=this.x.redSqr(),r=this.y.redSqr(),e=this.z.redSqr(),n=r.redSqr(),f=t.redAdd(t).redIAdd(t),o=f.redSqr(),l=this.x.redAdd(r).redSqr().redISub(t).redISub(n);l=l.redIAdd(l),l=l.redAdd(l).redIAdd(l),l=l.redISub(o);var A=l.redSqr(),w=n.redIAdd(n);w=w.redIAdd(w),w=w.redIAdd(w),w=w.redIAdd(w);var g=f.redIAdd(l).redSqr().redISub(o).redISub(A).redISub(w),b=r.redMul(g);b=b.redIAdd(b),b=b.redIAdd(b);var M=this.x.redMul(A).redISub(b);M=M.redIAdd(M),M=M.redIAdd(M);var E=this.y.redMul(g.redMul(w.redISub(g)).redISub(l.redMul(A)));E=E.redIAdd(E),E=E.redIAdd(E),E=E.redIAdd(E);var I=this.z.redAdd(l).redSqr().redISub(e).redISub(A);return this.curve.jpoint(M,E,I)},Ut.prototype.mul=function(t,r){return t=new Q(t,r),this.curve._wnafMul(this,t)},Ut.prototype.eq=function(t){if(t.type==="affine")return this.eq(t.toJ());if(this===t)return!0;var r=this.z.redSqr(),e=t.z.redSqr();if(this.x.redMul(e).redISub(t.x.redMul(r)).cmpn(0)!==0)return!1;var n=r.redMul(this.z),f=e.redMul(t.z);return this.y.redMul(f).redISub(t.y.redMul(n)).cmpn(0)===0},Ut.prototype.eqXToP=function(t){var r=this.z.redSqr(),e=t.toRed(this.curve.red).redMul(r);if(this.x.cmp(e)===0)return!0;for(var n=t.clone(),f=this.curve.redN.redMul(r);;){if(n.iadd(this.curve.n),n.cmp(this.curve.p)>=0)return!1;if(e.redIAdd(f),this.x.cmp(e)===0)return!0}},Ut.prototype.inspect=function(){return this.isInfinity()?"<EC JPoint Infinity>":"<EC JPoint x: "+this.x.toString(16,2)+" y: "+this.y.toString(16,2)+" z: "+this.z.toString(16,2)+">"},Ut.prototype.isInfinity=function(){return this.z.cmpn(0)===0};var ce=Jr(function(t,r){var e=r;e.base=Dr,e.short=xo,e.mont=null,e.edwards=null}),pe=Jr(function(t,r){var e=r,n=Ht.assert;function f(A){A.type==="short"?this.curve=new ce.short(A):A.type==="edwards"?this.curve=new ce.edwards(A):this.curve=new ce.mont(A),this.g=this.curve.g,this.n=this.curve.n,this.hash=A.hash,n(this.g.validate(),"Invalid curve"),n(this.g.mul(this.n).isInfinity(),"Invalid curve, G*N != O")}e.PresetCurve=f;function o(A,w){Object.defineProperty(e,A,{configurable:!0,enumerable:!0,get:function(){var g=new f(w);return Object.defineProperty(e,A,{configurable:!0,enumerable:!0,value:g}),g}})}o("p192",{type:"short",prime:"p192",p:"ffffffff ffffffff ffffffff fffffffe ffffffff ffffffff",a:"ffffffff ffffffff ffffffff fffffffe ffffffff fffffffc",b:"64210519 e59c80e7 0fa7e9ab 72243049 feb8deec c146b9b1",n:"ffffffff ffffffff ffffffff 99def836 146bc9b1 b4d22831",hash:Zt.sha256,gRed:!1,g:["188da80e b03090f6 7cbf20eb 43a18800 f4ff0afd 82ff1012","07192b95 ffc8da78 631011ed 6b24cdd5 73f977a1 1e794811"]}),o("p224",{type:"short",prime:"p224",p:"ffffffff ffffffff ffffffff ffffffff 00000000 00000000 00000001",a:"ffffffff ffffffff ffffffff fffffffe ffffffff ffffffff fffffffe",b:"b4050a85 0c04b3ab f5413256 5044b0b7 d7bfd8ba 270b3943 2355ffb4",n:"ffffffff ffffffff ffffffff ffff16a2 e0b8f03e 13dd2945 5c5c2a3d",hash:Zt.sha256,gRed:!1,g:["b70e0cbd 6bb4bf7f 321390b9 4a03c1d3 56c21122 343280d6 115c1d21","bd376388 b5f723fb 4c22dfe6 cd4375a0 5a074764 44d58199 85007e34"]}),o("p256",{type:"short",prime:null,p:"ffffffff 00000001 00000000 00000000 00000000 ffffffff ffffffff ffffffff",a:"ffffffff 00000001 00000000 00000000 00000000 ffffffff ffffffff fffffffc",b:"5ac635d8 aa3a93e7 b3ebbd55 769886bc 651d06b0 cc53b0f6 3bce3c3e 27d2604b",n:"ffffffff 00000000 ffffffff ffffffff bce6faad a7179e84 f3b9cac2 fc632551",hash:Zt.sha256,gRed:!1,g:["6b17d1f2 e12c4247 f8bce6e5 63a440f2 77037d81 2deb33a0 f4a13945 d898c296","4fe342e2 fe1a7f9b 8ee7eb4a 7c0f9e16 2bce3357 6b315ece cbb64068 37bf51f5"]}),o("p384",{type:"short",prime:null,p:"ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe ffffffff 00000000 00000000 ffffffff",a:"ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe ffffffff 00000000 00000000 fffffffc",b:"b3312fa7 e23ee7e4 988e056b e3f82d19 181d9c6e fe814112 0314088f 5013875a c656398d 8a2ed19d 2a85c8ed d3ec2aef",n:"ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff c7634d81 f4372ddf 581a0db2 48b0a77a ecec196a ccc52973",hash:Zt.sha384,gRed:!1,g:["aa87ca22 be8b0537 8eb1c71e f320ad74 6e1d3b62 8ba79b98 59f741e0 82542a38 5502f25d bf55296c 3a545e38 72760ab7","3617de4a 96262c6f 5d9e98bf 9292dc29 f8f41dbd 289a147c e9da3113 b5f0b8c0 0a60b1ce 1d7e819d 7a431d7c 90ea0e5f"]}),o("p521",{type:"short",prime:null,p:"000001ff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff",a:"000001ff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffc",b:"00000051 953eb961 8e1c9a1f 929a21a0 b68540ee a2da725b 99b315f3 b8b48991 8ef109e1 56193951 ec7e937b 1652c0bd 3bb1bf07 3573df88 3d2c34f1 ef451fd4 6b503f00",n:"000001ff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffa 51868783 bf2f966b 7fcc0148 f709a5d0 3bb5c9b8 899c47ae bb6fb71e 91386409",hash:Zt.sha512,gRed:!1,g:["000000c6 858e06b7 0404e9cd 9e3ecb66 2395b442 9c648139 053fb521 f828af60 6b4d3dba a14b5e77 efe75928 fe1dc127 a2ffa8de 3348b3c1 856a429b f97e7e31 c2e5bd66","00000118 39296a78 9a3bc004 5c8a5fb4 2c7d1bd9 98f54449 579b4468 17afbd17 273e662c 97ee7299 5ef42640 c550b901 3fad0761 353c7086 a272c240 88be9476 9fd16650"]}),o("curve25519",{type:"mont",prime:"p25519",p:"7fffffffffffffff ffffffffffffffff ffffffffffffffff ffffffffffffffed",a:"76d06",b:"1",n:"1000000000000000 0000000000000000 14def9dea2f79cd6 5812631a5cf5d3ed",hash:Zt.sha256,gRed:!1,g:["9"]}),o("ed25519",{type:"edwards",prime:"p25519",p:"7fffffffffffffff ffffffffffffffff ffffffffffffffff ffffffffffffffed",a:"-1",c:"1",d:"52036cee2b6ffe73 8cc740797779e898 00700a4d4141d8ab 75eb4dca135978a3",n:"1000000000000000 0000000000000000 14def9dea2f79cd6 5812631a5cf5d3ed",hash:Zt.sha256,gRed:!1,g:["216936d3cd6e53fec0a4e231fdd6dc5c692cc7609525a7b2c9562d608f25d51a","6666666666666666666666666666666666666666666666666666666666666658"]});var l;try{l=null.crash()}catch{l=void 0}o("secp256k1",{type:"short",prime:"k256",p:"ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe fffffc2f",a:"0",b:"7",n:"ffffffff ffffffff ffffffff fffffffe baaedce6 af48a03b bfd25e8c d0364141",h:"1",hash:Zt.sha256,beta:"7ae96a2b657c07106e64479eac3434e99cf0497512f58995c1396c28719501ee",lambda:"5363ad4cc05c30e0a5261c028812645a122e22ea20816678df02967c1b23bd72",basis:[{a:"3086d221a7d46bcde86c90e49284eb15",b:"-e4437ed6010e88286f547fa90abfe4c3"}

8,{a:"114ca50f7a8e2f3f657c1108d9d44cfd8",b:"3086d221a7d46bcde86c90e49284eb15"}],gRed:!1,g:["79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798","483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8",l]})});function vr(t){if(!(this instanceof vr))return new vr(t);this.hash=t.hash,this.predResist=!!t.predResist,this.outLen=this.hash.outSize,this.minEntropy=t.minEntropy||this.hash.hmacStrength,this._reseed=null,this.reseedInterval=null,this.K=null,this.V=null;var r=Vt.toArray(t.entropy,t.entropyEnc||"hex"),e=Vt.toArray(t.nonce,t.nonceEnc||"hex"),n=Vt.toArray(t.pers,t.persEnc||"hex");ei(r.length>=this.minEntropy/8,"Not enough entropy. Minimum is: "+this.minEntropy+" bits"),this._init(r,e,n)}var Ii=vr;vr.prototype._init=function(t,r,e){var n=t.concat(r).concat(e);this.K=new Array(this.outLen/8),this.V=new Array(this.outLen/8);for(var f=0;f<this.V.length;f++)this.K[f]=0,this.V[f]=1;this._update(n),this._reseed=1,this.reseedInterval=281474976710656},vr.prototype._hmac=function(){return new Zt.hmac(this.hash,this.K)},vr.prototype._update=function(t){var r=this._hmac().update(this.V).update([0]);t&&(r=r.update(t)),this.K=r.digest(),this.V=this._hmac().update(this.V).digest(),t&&(this.K=this._hmac().update(this.V).update([1]).update(t).digest(),this.V=this._hmac().update(this.V).digest())},vr.prototype.reseed=function(t,r,e,n){typeof r!="string"&&(n=e,e=r,r=null),t=Vt.toArray(t,r),e=Vt.toArray(e,n),ei(t.length>=this.minEntropy/8,"Not enough entropy. Minimum is: "+this.minEntropy+" bits"),this._update(t.concat(e||[])),this._reseed=1},vr.prototype.generate=function(t,r,e,n){if(this._reseed>this.reseedInterval)throw new Error("Reseed is required");typeof r!="string"&&(n=e,e=r,r=null),e&&(e=Vt.toArray(e,n||"hex"),this._update(e));for(var f=[];f.length<t;)this.V=this._hmac().update(this.V).digest(),f=f.concat(this.V);var o=f.slice(0,t);return this._update(e),this._reseed++,Vt.encode(o,r)};var Qe=Ht.assert;function Pt(t,r){this.ec=t,this.priv=null,this.pub=null,r.priv&&this._importPrivate(r.priv,r.privEnc),r.pub&&this._importPublic(r.pub,r.pubEnc)}var He=Pt;Pt.fromPublic=function(t,r,e){return r instanceof Pt?r:new Pt(t,{pub:r,pubEnc:e})},Pt.fromPrivate=function(t,r,e){return r instanceof Pt?r:new Pt(t,{priv:r,privEnc:e})},Pt.prototype.validate=function(){var t=this.getPublic();return t.isInfinity()?{result:!1,reason:"Invalid public key"}:t.validate()?t.mul(this.ec.curve.n).isInfinity()?{result:!0,reason:null}:{result:!1,reason:"Public key * N != O"}:{result:!1,reason:"Public key is not a point"}},Pt.prototype.getPublic=function(t,r){return typeof t=="string"&&(r=t,t=null),this.pub||(this.pub=this.ec.g.mul(this.priv)),r?this.pub.encode(r,t):this.pub},Pt.prototype.getPrivate=function(t){return t==="hex"?this.priv.toString(16,2):this.priv},Pt.prototype._importPrivate=function(t,r){this.priv=new Q(t,r||16),this.priv=this.priv.umod(this.ec.curve.n)},Pt.prototype._importPublic=function(t,r){if(t.x||t.y){this.ec.curve.type==="mont"?Qe(t.x,"Need x coordinate"):(this.ec.curve.type==="short"||this.ec.curve.type==="edwards")&&Qe(t.x&&t.y,"Need both x and y coordinate"),this.pub=this.ec.curve.point(t.x,t.y);return}this.pub=this.ec.curve.decodePoint(t,r)},Pt.prototype.derive=function(t){return t.validate()||Qe(t.validate(),"public point not validated"),t.mul(this.priv).getX()},Pt.prototype.sign=function(t,r,e){return this.ec.sign(t,this,r,e)},Pt.prototype.verify=function(t,r){return this.ec.verify(t,r,this)},Pt.prototype.inspect=function(){return"<Key priv: "+(this.priv&&this.priv.toString(16,2))+" pub: "+(this.pub&&this.pub.inspect())+" >"};var Ro=Ht.assert;function we(t,r){if(t instanceof we)return t;this._importDER(t,r)||(Ro(t.r&&t.s,"Signature without r or s"),this.r=new Q(t.r,16),this.s=new Q(t.s,16),t.recoveryParam===void 0?this.recoveryParam=null:this.recoveryParam=t.recoveryParam)}var ue=we;function _o(){this.place=0}function Ye(t,r){var e=t[r.place++];if(!(e&128))return e;var n=e&15;if(n===0||n>4)return!1;for(var f=0,o=0,l=r.place;o<n;o++,l++)f<<=8,f|=t[l],f>>>=0;return f<=127?!1:(r.place=l,f)}function Ci(t){for(var r=0,e=t.length-1;!t[r]&&!(t[r+1]&128)&&r<e;)r++;return r===0?t:t.slice(r)}we.prototype._importDER=function(t,r){t=Ht.toArray(t,r);var e=new _o;if(t[e.place++]!==48)return!1;var n=Ye(t,e);if(n===!1||n+e.place!==t.length||t[e.place++]!==2)return!1;var f=Ye(t,e);if(f===!1)return!1;var o=t.slice(e.place,f+e.place);if(e.place+=f,t[e.place++]!==2)return!1;var l=Ye(t,e);if(l===!1||t.length!==l+e.place)return!1;var A=t.slice(e.place,l+e.place);

8if(o[0]===0)if(o[1]&128)o=o.slice(1);else return!1;if(A[0]===0)if(A[1]&128)A=A.slice(1);else return!1;return this.r=new Q(o),this.s=new Q(A),this.recoveryParam=null,!0};function Ke(t,r){if(r<128){t.push(r);return}var e=1+(Math.log(r)/Math.LN2>>>3);for(t.push(e|128);--e;)t.push(r>>>(e<<3)&255);t.push(r)}we.prototype.toDER=function(t){var r=this.r.toArray(),e=this.s.toArray();for(r[0]&128&&(r=[0].concat(r)),e[0]&128&&(e=[0].concat(e)),r=Ci(r),e=Ci(e);!e[0]&&!(e[1]&128);)e=e.slice(1);var n=[2];Ke(n,r.length),n=n.concat(r),n.push(2),Ke(n,e.length);var f=n.concat(e),o=[48];return Ke(o,f.length),o=o.concat(f),Ht.encode(o,t)};var Fo=function(){throw new Error("unsupported")},ln=Ht.assert;function Gt(t){if(!(this instanceof Gt))return new Gt(t);typeof t=="string"&&(ln(Object.prototype.hasOwnProperty.call(pe,t),"Unknown curve "+t),t=pe[t]),t instanceof pe.PresetCurve&&(t={curve:t}),this.curve=t.curve.curve,this.n=this.curve.n,this.nh=this.n.ushrn(1),this.g=this.curve.g,this.g=t.curve.g,this.g.precompute(t.curve.n.bitLength()+1),this.hash=t.hash||t.curve.hash}var To=Gt;Gt.prototype.keyPair=function(t){return new He(this,t)},Gt.prototype.keyFromPrivate=function(t,r){return He.fromPrivate(this,t,r)},Gt.prototype.keyFromPublic=function(t,r){return He.fromPublic(this,t,r)},Gt.prototype.genKeyPair=function(t){t||(t={});for(var r=new Ii({hash:this.hash,pers:t.pers,persEnc:t.persEnc||"utf8",entropy:t.entropy||Fo(this.hash.hmacStrength),entropyEnc:t.entropy&&t.entropyEnc||"utf8",nonce:this.n.toArray()}),e=this.n.byteLength(),n=this.n.sub(new Q(2));;){var f=new Q(r.generate(e));if(!(f.cmp(n)>0))return f.iaddn(1),this.keyFromPrivate(f)}},Gt.prototype._truncateToN=function(t,r){var e=t.byteLength()*8-this.n.bitLength();return e>0&&(t=t.ushrn(e)),!r&&t.cmp(this.n)>=0?t.sub(this.n):t},Gt.prototype.sign=function(t,r,e,n){typeof e=="object"&&(n=e,e=null),n||(n={}),r=this.keyFromPrivate(r,e),t=this._truncateToN(new Q(t,16));for(var f=this.n.byteLength(),o=r.getPrivate().toArray("be",f),l=t.toArray("be",f),A=new Ii({hash:this.hash,entropy:o,nonce:l,pers:n.pers,persEnc:n.persEnc||"utf8"}),w=this.n.sub(new Q(1)),g=0;;g++){var b=n.k?n.k(g):new Q(A.generate(this.n.byteLength()));if(b=this._truncateToN(b,!0),!(b.cmpn(1)<=0||b.cmp(w)>=0)){var M=this.g.mul(b);if(!M.isInfinity()){var E=M.getX(),I=E.umod(this.n);if(I.cmpn(0)!==0){var N=b.invm(this.n).mul(I.mul(r.getPrivate()).iadd(t));if(N=N.umod(this.n),N.cmpn(0)!==0){var O=(M.getY().isOdd()?1:0)|(E.cmp(I)!==0?2:0);return n.canonical&&N.cmp(this.nh)>0&&(N=this.n.sub(N),O^=1),new ue({r:I,s:N,recoveryParam:O})}}}}}},Gt.prototype.verify=function(t,r,e,n){t=this._truncateToN(new Q(t,16)),e=this.keyFromPublic(e,n),r=new ue(r,"hex");var f=r.r,o=r.s;if(f.cmpn(1)<0||f.cmp(this.n)>=0||o.cmpn(1)<0||o.cmp(this.n)>=0)return!1;var l=o.invm(this.n),A=l.mul(t).umod(this.n),w=l.mul(f).umod(this.n),g;return this.curve._maxwellTrick?(g=this.g.jmulAdd(A,e.getPublic(),w),g.isInfinity()?!1:g.eqXToP(f)):(g=this.g.mulAdd(A,e.getPublic(),w),g.isInfinity()?!1:g.getX().umod(this.n).cmp(f)===0)},Gt.prototype.recoverPubKey=function(t,r,e,n){ln((3&e)===e,"The recovery param is more than two bits"),r=new ue(r,n);var f=this.n,o=new Q(t),l=r.r,A=r.s,w=e&1,g=e>>1;if(l.cmp(this.curve.p.umod(this.curve.n))>=0&&g)throw new Error("Unable to find sencond key candinate");g?l=this.curve.pointFromX(l.add(this.curve.n),w):l=this.curve.pointFromX(l,w);var b=r.r.invm(f),M=f.sub(o).mul(b).umod(f),E=A.mul(b).umod(f);return this.g.mulAdd(M,l,E)},Gt.prototype.getKeyRecoveryParam=function(t,r,e,n){if(r=new ue(r,n),r.recoveryParam!==null)return r.recoveryParam;for(var f=0;f<4;f++){var o;try{o=this.recoverPubKey(t,r,f)}catch{continue}if(o.eq(e))return f}throw new Error("Unable to find valid recovery factor")};var ko=Jr(function(t,r){var e=r;e.version="6.5.4",e.utils=Ht,e.rand=function(){throw new Error("unsupported")},e.curve=ce,e.curves=pe,e.ec=To,e.eddsa=null});ko.ec;var Ni;(function(t){t[t.legacy=0]="legacy",t[t.eip2930=1]="eip2930",t[t.eip1559=2]="eip1559"})(Ni||(Ni={}));const Oo="did:pkh:",dn=t=>t==null?void 0:t.split(":"),qo=t=>{const r=t&&dn(t);if(r)return t.includes(Oo)?r[3]:r[1]},zo=t=>{const r=t&&dn(t);if(r)return r.pop()},Uo=cn`
9  :host {
10    display: flex;
11    justify-content: center;
12    gap: var(--wui-spacing-2xl);
13  }
14
15  wui-visual-thumbnail:nth-child(1) {
16    z-index: 1;
17  }
18`;var Do=function(t,r,e,n){var f=arguments.length,o=f<3?r:n===null?n=Object.getOwnPropertyDescriptor(r,e):n,l;if(typeof Reflect=="object"&&typeof Reflect.decorate=="function")o=Reflect.decorate(t,r,e,n);else for(var A=t.length-1;A>=0;A--)(l=t[A])&&(o=(f<3?l(o):f>3?l(r,e,o):l(r,e))||o);return f>3&&o&&Object.defineProperty(r,e,o),o};let $e=class extends Ri{constructor(){var r,e;super(...arguments),this.dappImageUrl=(r=ti.state.metadata)==null?void 0:r.icons,this.walletImageUrl=(e=Pr.state.connectedWalletInfo)==null?void 0:e.icon}firstUpdated(){var e;const r=(e=this.shadowRoot)==null?void 0:e.querySelectorAll("wui-visual-thumbnail");r!=null&&r[0]&&this.createAnimation(r[0],"translate(18px)"),r!=null&&r[1]&&this.createAnimation(r[1],"translate(-18px)")}render(){var r;return _i`
19      <wui-visual-thumbnail
20        ?borderRadiusFull=${!0}
21        .imageSrc=${(r=this.dappImageUrl)==null?void 0:r[0]}
22      ></wui-visual-thumbnail>
23      <wui-visual-thumbnail .imageSrc=${this.walletImageUrl}></wui-visual-thumbnail>
24    `}createAnimation(r,e){r.animate([{transform:"translateX(0px)"},{transform:e}],{duration:1600,easing:"cubic-bezier(0.56, 0, 0.48, 1)",direction:"alternate",iterations:1/0})}};$e.styles=Uo;$e=Do([xi("w3m-connecting-siwe")],$e);var ni=function(t,r,e,n){var f=arguments.length,o=f<3?r:n===null?n=Object.getOwnPropertyDescriptor(r,e):n,l;if(typeof Reflect=="object"&&typeof Reflect.decorate=="function")o=Reflect.decorate(t,r,e,n);else for(var A=t.length-1;A>=0;A--)(l=t[A])&&(o=(f<3?l(o):f>3?l(r,e,o):l(r,e))||o);return f>3&&o&&Object.defineProperty(r,e,o),o};let ve=class extends Ri{constructor(){var r;super(...arguments),this.dappName=(r=ti.state.metadata)==null?void 0:r.name,this.isSigning=!1,this.isCancelling=!1}render(){return this.onRender(),_i`
25      <wui-flex justifyContent="center" .padding=${["2xl","0","xxl","0"]}>
26        <w3m-connecting-siwe></w3m-connecting-siwe>
27      </wui-flex>
28      <wui-flex
29        .padding=${["0","4xl","l","4xl"]}
30        gap="s"
31        justifyContent="space-between"
32      >
33        <wui-text variant="paragraph-500" align="center" color="fg-100"
34          >${this.dappName??"Dapp"} needs to connect to your wallet</wui-text
35        >
36      </wui-flex>
37      <wui-flex
38        .padding=${["0","3xl","l","3xl"]}
39        gap="s"
40        justifyContent="space-between"
41      >
42        <wui-text variant="small-400" align="center" color="fg-200"
43          >Sign this message to prove you own this wallet and proceed. Canceling will disconnect
44          you.</wui-text
45        >
46      </wui-flex>
47      <wui-flex .padding=${["l","xl","xl","xl"]}

47 gap="s" justifyContent="space-between">
48        <wui-button
49          size="lg"
50          borderRadius="xs"
51          fullWidth
52          variant="neutral"
53          ?loading=${this.isCancelling}
54          @click=${this.onCancel.bind(this)}
55          data-testid="w3m-connecting-siwe-cancel"
56        >
57          Cancel
58        </wui-button>
59        <wui-button
60          size="lg"
61          borderRadius="xs"
62          fullWidth
63          variant="main"
64          @click=${this.onSign.bind(this)}
65          ?loading=${this.isSigning}
66          data-testid="w3m-connecting-siwe-sign"
67        >
68          ${this.isSigning?"Signing...":"Sign"}
69        </wui-button>
70      </wui-flex>
71    `}onRender(){jr.state.session&&si.close()}async onSign(){var r,e,n;this.isSigning=!0,ie.sendEvent({event:"CLICK_SIGN_SIWE_MESSAGE",type:"track",properties:{network:((r=ne.state.caipNetwork)==null?void 0:r.id)||"",isSmartAccount:Pr.state.preferredAccountType===se.ACCOUNT_TYPES.SMART_ACCOUNT}});try{jr.setStatus("loading");const f=await jr.signIn();return jr.setStatus("success"),ie.sendEvent({event:"SIWE_AUTH_SUCCESS",type:"track",properties:{network:((e=ne.state.caipNetwork)==null?void 0:e.id)||"",isSmartAccount:Pr.state.preferredAccountType===se.ACCOUNT_TYPES.SMART_ACCOUNT}}),f}catch{const l=Pr.state.preferredAccountType===se.ACCOUNT_TYPES.SMART_ACCOUNT;return l?oi.showError("This application might not support Smart Accounts"):oi.showError("Signature declined"),jr.setStatus("error"),ie.sendEvent({event:"SIWE_AUTH_ERROR",type:"track",properties:{network:((n=ne.state.caipNetwork)==null?void 0:n.id)||"",isSmartAccount:l}})}finally{this.isSigning=!1}}async onCancel(){var e;this.isCancelling=!0,Pr.state.isConnected?(await pn.disconnect(),si.close()):mn.push("Connect"),this.isCancelling=!1,ie.sendEvent({event:"CLICK_CANCEL_SIWE",type:"track",properties:{network:((e=ne.state.caipNetwork)==null?void 0:e.id)||"",isSmartAccount:Pr.state.preferredAccountType===se.ACCOUNT_TYPES.SMART_ACCOUNT}})}};ni([Fi()],ve.prototype,"isSigning",void 0);ni([Fi()],ve.prototype,"isCancelling",void 0);ve=ni([xi("w3m-connecting-siwe-view")],ve);export{jr as SIWEController,$e as W3mConnectingSiwe,ve as W3mConnectingSiweView,zo as getDidAddress,qo as getDidChainId};