@libp2p/peer-collections 6.0.25 → 6.0.26

package/dist/index.min.js

@@ -1,5 +1,5 @@
 (function (root, factory) {(typeof module === 'object' && module.exports) ? module.exports = factory() : root.Libp2PPeerCollections = factory()}(typeof self !== 'undefined' ? self : this, function () {
-"use strict";var Libp2PPeerCollections=(()=>{var yr=Object.defineProperty;var Ts=Object.getOwnPropertyDescriptor;var Rs=Object.getOwnPropertyNames;var Cs=Object.prototype.hasOwnProperty;var ct=(r,t)=>{for(var e in t)yr(r,e,{get:t[e],enumerable:!0})},Ls=(r,t,e,n)=>{if(t&&typeof t=="object"||typeof t=="function")for(let o of Rs(t))!Cs.call(r,o)&&o!==e&&yr(r,o,{get:()=>t[o],enumerable:!(n=Ts(t,o))||n.enumerable});return r};var Us=r=>Ls(yr({},"__esModule",{value:!0}),r);var ya={};ct(ya,{PeerFilter:()=>Oe,PeerList:()=>Zt,PeerMap:()=>Ft,PeerSet:()=>Vt,peerFilter:()=>xs,peerList:()=>ls,peerMap:()=>fs,peerSet:()=>hs,trackedPeerList:()=>ys,trackedPeerMap:()=>gs,trackedPeerSet:()=>bs});var wr=Symbol.for("@libp2p/peer-id");var ge=class extends Error{static name="InvalidParametersError";constructor(t="Invalid parameters"){super(t),this.name="InvalidParametersError"}},Pe=class extends Error{static name="InvalidPublicKeyError";constructor(t="Invalid public key"){super(t),this.name="InvalidPublicKeyError"}};var ze=class extends Error{static name="InvalidMultihashError";constructor(t="Invalid Multihash"){super(t),this.name="InvalidMultihashError"}};var be=class extends Error{static name="UnsupportedKeyTypeError";constructor(t="Unsupported key type"){super(t),this.name="UnsupportedKeyTypeError"}};var vr={};ct(vr,{base58btc:()=>W,base58flickr:()=>Ps});var Sa=new Uint8Array(0);function Hn(r,t){if(r===t)return!0;if(r.byteLength!==t.byteLength)return!1;for(let e=0;e<r.byteLength;e++)if(r[e]!==t[e])return!1;return!0}function _t(r){if(r instanceof Uint8Array&&r.constructor.name==="Uint8Array")return r;if(r instanceof ArrayBuffer)return new Uint8Array(r);if(ArrayBuffer.isView(r))return new Uint8Array(r.buffer,r.byteOffset,r.byteLength);throw new Error("Unknown type, must be binary type")}function qn(r){return new TextEncoder().encode(r)}function Fn(r){return new TextDecoder().decode(r)}function Ns(r,t){if(r.length>=255)throw new TypeError("Alphabet too long");for(var e=new Uint8Array(256),n=0;n<e.length;n++)e[n]=255;for(var o=0;o<r.length;o++){var s=r.charAt(o),i=s.charCodeAt(0);if(e[i]!==255)throw new TypeError(s+" is ambiguous");e[i]=o}var c=r.length,a=r.charAt(0),d=Math.log(c)/Math.log(256),u=Math.log(256)/Math.log(c);function x(w){if(w instanceof Uint8Array||(ArrayBuffer.isView(w)?w=new Uint8Array(w.buffer,w.byteOffset,w.byteLength):Array.isArray(w)&&(w=Uint8Array.from(w))),!(w instanceof Uint8Array))throw new TypeError("Expected Uint8Array");if(w.length===0)return"";for(var g=0,f=0,y=0,S=w.length;y!==S&&w[y]===0;)y++,g++;for(var l=(S-y)*u+1>>>0,v=new Uint8Array(l);y!==S;){for(var L=w[y],C=0,I=l-1;(L!==0||C<f)&&I!==-1;I--,C++)L+=256*v[I]>>>0,v[I]=L%c>>>0,L=L/c>>>0;if(L!==0)throw new Error("Non-zero carry");f=C,y++}for(var R=l-f;R!==l&&v[R]===0;)R++;for(var A=a.repeat(g);R<l;++R)A+=r.charAt(v[R]);return A}function p(w){if(typeof w!="string")throw new TypeError("Expected String");if(w.length===0)return new Uint8Array;var g=0;if(w[g]!==" "){for(var f=0,y=0;w[g]===a;)f++,g++;for(var S=(w.length-g)*d+1>>>0,l=new Uint8Array(S);w[g];){var v=e[w.charCodeAt(g)];if(v===255)return;for(var L=0,C=S-1;(v!==0||L<y)&&C!==-1;C--,L++)v+=c*l[C]>>>0,l[C]=v%256>>>0,v=v/256>>>0;if(v!==0)throw new Error("Non-zero carry");y=L,g++}if(w[g]!==" "){for(var I=S-y;I!==S&&l[I]===0;)I++;for(var R=new Uint8Array(f+(S-I)),A=f;I!==S;)R[A++]=l[I++];return R}}}function _(w){var g=p(w);if(g)return g;throw new Error(`Non-${t} character`)}return{encode:x,decodeUnsafe:p,decode:_}}var ks=Ns,Ms=ks,Zn=Ms;var Er=class{name;prefix;baseEncode;constructor(t,e,n){this.name=t,this.prefix=e,this.baseEncode=n}encode(t){if(t instanceof Uint8Array)return`${this.prefix}${this.baseEncode(t)}`;throw Error("Unknown type, must be binary type")}},_r=class{name;prefix;baseDecode;prefixCodePoint;constructor(t,e,n){this.name=t,this.prefix=e;let o=e.codePointAt(0);if(o===void 0)throw new Error("Invalid prefix character");this.prefixCodePoint=o,this.baseDecode=n}decode(t){if(typeof t=="string"){if(t.codePointAt(0)!==this.prefixCodePoint)throw Error(`Unable to decode multibase string ${JSON.stringify(t)}, ${this.name} decoder only supports inputs prefixed with ${this.prefix}`);return this.baseDecode(t.slice(this.prefix.length))}else throw Error("Can only multibase decode strings")}or(t){return Gn(this,t)}},Sr=class{decoders;constructor(t){this.decoders=t}or(t){return Gn(this,t)}decode(t){let e=t[0],n=this.decoders[e];if(n!=null)return n.decode(t);throw RangeError(`Unable to decode multibase string ${JSON.stringify(t)}, only inputs prefixed with ${Object.keys(this.decoders)} are supported`)}};function Gn(r,t){return new Sr({...r.decoders??{[r.prefix]:r},...t.decoders??{[t.prefix]:t}})}var Br=class{name;prefix;baseEncode;baseDecode;encoder;decoder;constructor(t,e,n,o){this.name=t,this.prefix=e,this.baseEncode=n,this.baseDecode=o,this.encoder=new Er(t,e,n),this.decoder=new _r(t,e,o)}encode(t){return this.encoder.encode(t)}decode(t){return this.decoder.decode(t)}};function se({name:r,prefix:t,encode:e,decode:n}){return new Br(r,t,e,n)}function Ut({name:r,prefix:t,alphabet:e}){let{encode:n,decode:o}=Zn(e,r);return se({prefix:t,name:r,encode:n,decode:s=>_t(o(s))})}function Ds(r,t,e,n){let o={};for(let u=0;u<t.length;++u)o[t[u]]=u;let s=r.length;for(;r[s-1]==="=";)--s;let i=new Uint8Array(s*e/8|0),c=0,a=0,d=0;for(let u=0;u<s;++u){let x=o[r[u]];if(x===void 0)throw new SyntaxError(`Non-${n} character`);a=a<<e|x,c+=e,c>=8&&(c-=8,i[d++]=255&a>>c)}if(c>=e||(255&a<<8-c)!==0)throw new SyntaxError("Unexpected end of data");return i}function Os(r,t,e){let n=t[t.length-1]==="=",o=(1<<e)-1,s="",i=0,c=0;for(let a=0;a<r.length;++a)for(c=c<<8|r[a],i+=8;i>e;)i-=e,s+=t[o&c>>i];if(i!==0&&(s+=t[o&c<<e-i]),n)for(;(s.length*e&7)!==0;)s+="=";return s}function j({name:r,prefix:t,bitsPerChar:e,alphabet:n}){return se({prefix:t,name:r,encode(o){return Os(o,n,e)},decode(o){return Ds(o,n,e,r)}})}var W=Ut({name:"base58btc",prefix:"z",alphabet:"123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"}),Ps=Ut({name:"base58flickr",prefix:"Z",alphabet:"123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ"});var Ir={};ct(Ir,{base32:()=>ie,base32hex:()=>qs,base32hexpad:()=>Vs,base32hexpadupper:()=>Zs,base32hexupper:()=>Fs,base32pad:()=>Ks,base32padupper:()=>Hs,base32upper:()=>zs,base32z:()=>Gs});var ie=j({prefix:"b",name:"base32",alphabet:"abcdefghijklmnopqrstuvwxyz234567",bitsPerChar:5}),zs=j({prefix:"B",name:"base32upper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567",bitsPerChar:5}),Ks=j({prefix:"c",name:"base32pad",alphabet:"abcdefghijklmnopqrstuvwxyz234567=",bitsPerChar:5}),Hs=j({prefix:"C",name:"base32padupper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567=",bitsPerChar:5}),qs=j({prefix:"v",name:"base32hex",alphabet:"0123456789abcdefghijklmnopqrstuv",bitsPerChar:5}),Fs=j({prefix:"V",name:"base32hexupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV",bitsPerChar:5}),Vs=j({prefix:"t",name:"base32hexpad",alphabet:"0123456789abcdefghijklmnopqrstuv=",bitsPerChar:5}),Zs=j({prefix:"T",name:"base32hexpadupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV=",bitsPerChar:5}),Gs=j({prefix:"h",name:"base32z",alphabet:"ybndrfg8ejkmcpqxot1uwisza345h769",bitsPerChar:5});var Ar={};ct(Ar,{base36:()=>ye,base36upper:()=>js});var ye=Ut({prefix:"k",name:"base36",alphabet:"0123456789abcdefghijklmnopqrstuvwxyz"}),js=Ut({prefix:"K",name:"base36upper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"});var Ys=Wn,jn=128,Ws=127,Xs=~Ws,$s=Math.pow(2,31);function Wn(r,t,e){t=t||[],e=e||0;for(var n=e;r>=$s;)t[e++]=r&255|jn,r/=128;for(;r&Xs;)t[e++]=r&255|jn,r>>>=7;return t[e]=r|0,Wn.bytes=e-n+1,t}var Qs=Tr,Js=128,Yn=127;function Tr(r,n){var e=0,n=n||0,o=0,s=n,i,c=r.length;do{if(s>=c)throw Tr.bytes=0,new RangeError("Could not decode varint");i=r[s++],e+=o<28?(i&Yn)<<o:(i&Yn)*Math.pow(2,o),o+=7}while(i>=Js);return Tr.bytes=s-n,e}var ti=Math.pow(2,7),ei=Math.pow(2,14),ri=Math.pow(2,21),ni=Math.pow(2,28),oi=Math.pow(2,35),si=Math.pow(2,42),ii=Math.pow(2,49),ci=Math.pow(2,56),ai=Math.pow(2,63),ui=function(r){return r<ti?1:r<ei?2:r<ri?3:r<ni?4:r<oi?5:r<si?6:r<ii?7:r<ci?8:r<ai?9:10},fi={encode:Ys,decode:Qs,encodingLength:ui},hi=fi,we=hi;function Ee(r,t=0){return[we.decode(r,t),we.decode.bytes]}function ce(r,t,e=0){return we.encode(r,t,e),t}function ae(r){return we.encodingLength(r)}function Gt(r,t){let e=t.byteLength,n=ae(r),o=n+ae(e),s=new Uint8Array(o+e);return ce(r,s,0),ce(e,s,n),s.set(t,o),new ue(r,e,t,s)}function _e(r){let t=_t(r),[e,n]=Ee(t),[o,s]=Ee(t.subarray(n)),i=t.subarray(n+s);if(i.byteLength!==o)throw new Error("Incorrect length");return new ue(e,o,i,t)}function Xn(r,t){if(r===t)return!0;{let e=t;return r.code===e.code&&r.size===e.size&&e.bytes instanceof Uint8Array&&Hn(r.bytes,e.bytes)}}var ue=class{code;size;digest;bytes;constructor(t,e,n,o){this.code=t,this.size=e,this.digest=n,this.bytes=o}};function $n(r,t){let{bytes:e,version:n}=r;switch(n){case 0:return di(e,Rr(r),t??W.encoder);default:return pi(e,Rr(r),t??ie.encoder)}}var Qn=new WeakMap;function Rr(r){let t=Qn.get(r);if(t==null){let e=new Map;return Qn.set(r,e),e}return t}var ht=class r{code;version;multihash;bytes;"/";constructor(t,e,n,o){this.code=e,this.version=t,this.multihash=n,this.bytes=o,this["/"]=o}get asCID(){return this}get byteOffset(){return this.bytes.byteOffset}get byteLength(){return this.bytes.byteLength}toV0(){switch(this.version){case 0:return this;case 1:{let{code:t,multihash:e}=this;if(t!==Se)throw new Error("Cannot convert a non dag-pb CID to CIDv0");if(e.code!==mi)throw new Error("Cannot convert non sha2-256 multihash CID to CIDv0");return r.createV0(e)}default:throw Error(`Can not convert CID version ${this.version} to version 0. This is a bug please report`)}}toV1(){switch(this.version){case 0:{let{code:t,digest:e}=this.multihash,n=Gt(t,e);return r.createV1(this.code,n)}case 1:return this;default:throw Error(`Can not convert CID version ${this.version} to version 1. This is a bug please report`)}}equals(t){return r.equals(this,t)}static equals(t,e){let n=e;return n!=null&&t.code===n.code&&t.version===n.version&&Xn(t.multihash,n.multihash)}toString(t){return $n(this,t)}toJSON(){return{"/":$n(this)}}link(){return this}[Symbol.toStringTag]="CID";[Symbol.for("nodejs.util.inspect.custom")](){return`CID(${this.toString()})`}static asCID(t){if(t==null)return null;let e=t;if(e instanceof r)return e;if(e["/"]!=null&&e["/"]===e.bytes||e.asCID===e){let{version:n,code:o,multihash:s,bytes:i}=e;return new r(n,o,s,i??Jn(n,o,s.bytes))}else if(e[xi]===!0){let{version:n,multihash:o,code:s}=e,i=_e(o);return r.create(n,s,i)}else return null}static create(t,e,n){if(typeof e!="number")throw new Error("String codecs are no longer supported");if(!(n.bytes instanceof Uint8Array))throw new Error("Invalid digest");switch(t){case 0:{if(e!==Se)throw new Error(`Version 0 CID must use dag-pb (code: ${Se}) block encoding`);return new r(t,e,n,n.bytes)}case 1:{let o=Jn(t,e,n.bytes);return new r(t,e,n,o)}default:throw new Error("Invalid version")}}static createV0(t){return r.create(0,Se,t)}static createV1(t,e){return r.create(1,t,e)}static decode(t){let[e,n]=r.decodeFirst(t);if(n.length!==0)throw new Error("Incorrect length");return e}static decodeFirst(t){let e=r.inspectBytes(t),n=e.size-e.multihashSize,o=_t(t.subarray(n,n+e.multihashSize));if(o.byteLength!==e.multihashSize)throw new Error("Incorrect length");let s=o.subarray(e.multihashSize-e.digestSize),i=new ue(e.multihashCode,e.digestSize,s,o);return[e.version===0?r.createV0(i):r.createV1(e.codec,i),t.subarray(e.size)]}static inspectBytes(t){let e=0,n=()=>{let[x,p]=Ee(t.subarray(e));return e+=p,x},o=n(),s=Se;if(o===18?(o=0,e=0):s=n(),o!==0&&o!==1)throw new RangeError(`Invalid CID version ${o}`);let i=e,c=n(),a=n(),d=e+a,u=d-i;return{version:o,codec:s,multihashCode:c,digestSize:a,multihashSize:u,size:d}}static parse(t,e){let[n,o]=li(t,e),s=r.decode(o);if(s.version===0&&t[0]!=="Q")throw Error("Version 0 CID string must not include multibase prefix");return Rr(s).set(n,t),s}};function li(r,t){switch(r[0]){case"Q":{let e=t??W;return[W.prefix,e.decode(`${W.prefix}${r}`)]}case W.prefix:{let e=t??W;return[W.prefix,e.decode(r)]}case ie.prefix:{let e=t??ie;return[ie.prefix,e.decode(r)]}case ye.prefix:{let e=t??ye;return[ye.prefix,e.decode(r)]}default:{if(t==null)throw Error("To parse non base32, base36 or base58btc encoded CID multibase decoder must be provided");return[r[0],t.decode(r)]}}}function di(r,t,e){let{prefix:n}=e;if(n!==W.prefix)throw Error(`Cannot string encode V0 in ${e.name} encoding`);let o=t.get(n);if(o==null){let s=e.encode(r).slice(1);return t.set(n,s),s}else return o}function pi(r,t,e){let{prefix:n}=e,o=t.get(n);if(o==null){let s=e.encode(r);return t.set(n,s),s}else return o}var Se=112,mi=18;function Jn(r,t,e){let n=ae(r),o=n+ae(t),s=new Uint8Array(o+e.byteLength);return ce(r,s,0),ce(t,s,n),s.set(e,o),s}var xi=Symbol.for("@ipld/js-cid/CID");var Cr={};ct(Cr,{identity:()=>St});var to=0,gi="identity",eo=_t;function bi(r){return Gt(to,eo(r))}var St={code:to,name:gi,encode:eo,digest:bi};function Bt(r,t){if(r===t)return!0;if(r.byteLength!==t.byteLength)return!1;for(let e=0;e<r.byteLength;e++)if(r[e]!==t[e])return!1;return!0}function ro(r){if(!Number.isSafeInteger(r)||r<0)throw new Error("positive integer expected, got "+r)}function yi(r){return r instanceof Uint8Array||ArrayBuffer.isView(r)&&r.constructor.name==="Uint8Array"}function fe(r,...t){if(!yi(r))throw new Error("Uint8Array expected");if(t.length>0&&!t.includes(r.length))throw new Error("Uint8Array expected of length "+t+", got length="+r.length)}function no(r){if(typeof r!="function"||typeof r.create!="function")throw new Error("Hash should be wrapped by utils.wrapConstructor");ro(r.outputLen),ro(r.blockLen)}function he(r,t=!0){if(r.destroyed)throw new Error("Hash instance has been destroyed");if(t&&r.finished)throw new Error("Hash#digest() has already been called")}function oo(r,t){fe(r);let e=t.outputLen;if(r.length<e)throw new Error("digestInto() expects output buffer of length at least "+e)}var Yt=typeof globalThis=="object"&&"crypto"in globalThis?globalThis.crypto:void 0;function He(r){return new DataView(r.buffer,r.byteOffset,r.byteLength)}function dt(r,t){return r<<32-t|r>>>t}function so(r){if(typeof r!="string")throw new Error("utf8ToBytes expected string, got "+typeof r);return new Uint8Array(new TextEncoder().encode(r))}function Be(r){return typeof r=="string"&&(r=so(r)),fe(r),r}function Lr(...r){let t=0;for(let n=0;n<r.length;n++){let o=r[n];fe(o),t+=o.length}let e=new Uint8Array(t);for(let n=0,o=0;n<r.length;n++){let s=r[n];e.set(s,o),o+=s.length}return e}var le=class{clone(){return this._cloneInto()}};function qe(r){let t=n=>r().update(Be(n)).digest(),e=r();return t.outputLen=e.outputLen,t.blockLen=e.blockLen,t.create=()=>r(),t}function Fe(r=32){if(Yt&&typeof Yt.getRandomValues=="function")return Yt.getRandomValues(new Uint8Array(r));if(Yt&&typeof Yt.randomBytes=="function")return Yt.randomBytes(r);throw new Error("crypto.getRandomValues must be defined")}function wi(r,t,e,n){if(typeof r.setBigUint64=="function")return r.setBigUint64(t,e,n);let o=BigInt(32),s=BigInt(4294967295),i=Number(e>>o&s),c=Number(e&s),a=n?4:0,d=n?0:4;r.setUint32(t+a,i,n),r.setUint32(t+d,c,n)}function io(r,t,e){return r&t^~r&e}function co(r,t,e){return r&t^r&e^t&e}var de=class extends le{constructor(t,e,n,o){super(),this.blockLen=t,this.outputLen=e,this.padOffset=n,this.isLE=o,this.finished=!1,this.length=0,this.pos=0,this.destroyed=!1,this.buffer=new Uint8Array(t),this.view=He(this.buffer)}update(t){he(this);let{view:e,buffer:n,blockLen:o}=this;t=Be(t);let s=t.length;for(let i=0;i<s;){let c=Math.min(o-this.pos,s-i);if(c===o){let a=He(t);for(;o<=s-i;i+=o)this.process(a,i);continue}n.set(t.subarray(i,i+c),this.pos),this.pos+=c,i+=c,this.pos===o&&(this.process(e,0),this.pos=0)}return this.length+=t.length,this.roundClean(),this}digestInto(t){he(this),oo(t,this),this.finished=!0;let{buffer:e,view:n,blockLen:o,isLE:s}=this,{pos:i}=this;e[i++]=128,this.buffer.subarray(i).fill(0),this.padOffset>o-i&&(this.process(n,0),i=0);for(let x=i;x<o;x++)e[x]=0;wi(n,o-8,BigInt(this.length*8),s),this.process(n,0);let c=He(t),a=this.outputLen;if(a%4)throw new Error("_sha2: outputLen should be aligned to 32bit");let d=a/4,u=this.get();if(d>u.length)throw new Error("_sha2: outputLen bigger than state");for(let x=0;x<d;x++)c.setUint32(4*x,u[x],s)}digest(){let{buffer:t,outputLen:e}=this;this.digestInto(t);let n=t.slice(0,e);return this.destroy(),n}_cloneInto(t){t||(t=new this.constructor),t.set(...this.get());let{blockLen:e,buffer:n,length:o,finished:s,destroyed:i,pos:c}=this;return t.length=o,t.pos=c,t.finished=s,t.destroyed=i,o%e&&t.buffer.set(n),t}};var Ve=BigInt(4294967295),Ur=BigInt(32);function ao(r,t=!1){return t?{h:Number(r&Ve),l:Number(r>>Ur&Ve)}:{h:Number(r>>Ur&Ve)|0,l:Number(r&Ve)|0}}function Ei(r,t=!1){let e=new Uint32Array(r.length),n=new Uint32Array(r.length);for(let o=0;o<r.length;o++){let{h:s,l:i}=ao(r[o],t);[e[o],n[o]]=[s,i]}return[e,n]}var _i=(r,t)=>BigInt(r>>>0)<<Ur|BigInt(t>>>0),Si=(r,t,e)=>r>>>e,Bi=(r,t,e)=>r<<32-e|t>>>e,vi=(r,t,e)=>r>>>e|t<<32-e,Ii=(r,t,e)=>r<<32-e|t>>>e,Ai=(r,t,e)=>r<<64-e|t>>>e-32,Ti=(r,t,e)=>r>>>e-32|t<<64-e,Ri=(r,t)=>t,Ci=(r,t)=>r,Li=(r,t,e)=>r<<e|t>>>32-e,Ui=(r,t,e)=>t<<e|r>>>32-e,Ni=(r,t,e)=>t<<e-32|r>>>64-e,ki=(r,t,e)=>r<<e-32|t>>>64-e;function Mi(r,t,e,n){let o=(t>>>0)+(n>>>0);return{h:r+e+(o/2**32|0)|0,l:o|0}}var Di=(r,t,e)=>(r>>>0)+(t>>>0)+(e>>>0),Oi=(r,t,e,n)=>t+e+n+(r/2**32|0)|0,Pi=(r,t,e,n)=>(r>>>0)+(t>>>0)+(e>>>0)+(n>>>0),zi=(r,t,e,n,o)=>t+e+n+o+(r/2**32|0)|0,Ki=(r,t,e,n,o)=>(r>>>0)+(t>>>0)+(e>>>0)+(n>>>0)+(o>>>0),Hi=(r,t,e,n,o,s)=>t+e+n+o+s+(r/2**32|0)|0;var qi={fromBig:ao,split:Ei,toBig:_i,shrSH:Si,shrSL:Bi,rotrSH:vi,rotrSL:Ii,rotrBH:Ai,rotrBL:Ti,rotr32H:Ri,rotr32L:Ci,rotlSH:Li,rotlSL:Ui,rotlBH:Ni,rotlBL:ki,add:Mi,add3L:Di,add3H:Oi,add4L:Pi,add4H:zi,add5H:Hi,add5L:Ki},M=qi;var[Fi,Vi]=M.split(["0x428a2f98d728ae22","0x7137449123ef65cd","0xb5c0fbcfec4d3b2f","0xe9b5dba58189dbbc","0x3956c25bf348b538","0x59f111f1b605d019","0x923f82a4af194f9b","0xab1c5ed5da6d8118","0xd807aa98a3030242","0x12835b0145706fbe","0x243185be4ee4b28c","0x550c7dc3d5ffb4e2","0x72be5d74f27b896f","0x80deb1fe3b1696b1","0x9bdc06a725c71235","0xc19bf174cf692694","0xe49b69c19ef14ad2","0xefbe4786384f25e3","0x0fc19dc68b8cd5b5","0x240ca1cc77ac9c65","0x2de92c6f592b0275","0x4a7484aa6ea6e483","0x5cb0a9dcbd41fbd4","0x76f988da831153b5","0x983e5152ee66dfab","0xa831c66d2db43210","0xb00327c898fb213f","0xbf597fc7beef0ee4","0xc6e00bf33da88fc2","0xd5a79147930aa725","0x06ca6351e003826f","0x142929670a0e6e70","0x27b70a8546d22ffc","0x2e1b21385c26c926","0x4d2c6dfc5ac42aed","0x53380d139d95b3df","0x650a73548baf63de","0x766a0abb3c77b2a8","0x81c2c92e47edaee6","0x92722c851482353b","0xa2bfe8a14cf10364","0xa81a664bbc423001","0xc24b8b70d0f89791","0xc76c51a30654be30","0xd192e819d6ef5218","0xd69906245565a910","0xf40e35855771202a","0x106aa07032bbd1b8","0x19a4c116b8d2d0c8","0x1e376c085141ab53","0x2748774cdf8eeb99","0x34b0bcb5e19b48a8","0x391c0cb3c5c95a63","0x4ed8aa4ae3418acb","0x5b9cca4f7763e373","0x682e6ff3d6b2b8a3","0x748f82ee5defb2fc","0x78a5636f43172f60","0x84c87814a1f0ab72","0x8cc702081a6439ec","0x90befffa23631e28","0xa4506cebde82bde9","0xbef9a3f7b2c67915","0xc67178f2e372532b","0xca273eceea26619c","0xd186b8c721c0c207","0xeada7dd6cde0eb1e","0xf57d4f7fee6ed178","0x06f067aa72176fba","0x0a637dc5a2c898a6","0x113f9804bef90dae","0x1b710b35131c471b","0x28db77f523047d84","0x32caab7b40c72493","0x3c9ebe0a15c9bebc","0x431d67c49c100d4c","0x4cc5d4becb3e42b6","0x597f299cfc657e2a","0x5fcb6fab3ad6faec","0x6c44198c4a475817"].map(r=>BigInt(r))),Nt=new Uint32Array(80),kt=new Uint32Array(80),Nr=class extends de{constructor(){super(128,64,16,!1),this.Ah=1779033703,this.Al=-205731576,this.Bh=-1150833019,this.Bl=-2067093701,this.Ch=1013904242,this.Cl=-23791573,this.Dh=-1521486534,this.Dl=1595750129,this.Eh=1359893119,this.El=-1377402159,this.Fh=-1694144372,this.Fl=725511199,this.Gh=528734635,this.Gl=-79577749,this.Hh=1541459225,this.Hl=327033209}get(){let{Ah:t,Al:e,Bh:n,Bl:o,Ch:s,Cl:i,Dh:c,Dl:a,Eh:d,El:u,Fh:x,Fl:p,Gh:_,Gl:w,Hh:g,Hl:f}=this;return[t,e,n,o,s,i,c,a,d,u,x,p,_,w,g,f]}set(t,e,n,o,s,i,c,a,d,u,x,p,_,w,g,f){this.Ah=t|0,this.Al=e|0,this.Bh=n|0,this.Bl=o|0,this.Ch=s|0,this.Cl=i|0,this.Dh=c|0,this.Dl=a|0,this.Eh=d|0,this.El=u|0,this.Fh=x|0,this.Fl=p|0,this.Gh=_|0,this.Gl=w|0,this.Hh=g|0,this.Hl=f|0}process(t,e){for(let l=0;l<16;l++,e+=4)Nt[l]=t.getUint32(e),kt[l]=t.getUint32(e+=4);for(let l=16;l<80;l++){let v=Nt[l-15]|0,L=kt[l-15]|0,C=M.rotrSH(v,L,1)^M.rotrSH(v,L,8)^M.shrSH(v,L,7),I=M.rotrSL(v,L,1)^M.rotrSL(v,L,8)^M.shrSL(v,L,7),R=Nt[l-2]|0,A=kt[l-2]|0,F=M.rotrSH(R,A,19)^M.rotrBH(R,A,61)^M.shrSH(R,A,6),z=M.rotrSL(R,A,19)^M.rotrBL(R,A,61)^M.shrSL(R,A,6),O=M.add4L(I,z,kt[l-7],kt[l-16]),Y=M.add4H(O,C,F,Nt[l-7],Nt[l-16]);Nt[l]=Y|0,kt[l]=O|0}let{Ah:n,Al:o,Bh:s,Bl:i,Ch:c,Cl:a,Dh:d,Dl:u,Eh:x,El:p,Fh:_,Fl:w,Gh:g,Gl:f,Hh:y,Hl:S}=this;for(let l=0;l<80;l++){let v=M.rotrSH(x,p,14)^M.rotrSH(x,p,18)^M.rotrBH(x,p,41),L=M.rotrSL(x,p,14)^M.rotrSL(x,p,18)^M.rotrBL(x,p,41),C=x&_^~x&g,I=p&w^~p&f,R=M.add5L(S,L,I,Vi[l],kt[l]),A=M.add5H(R,y,v,C,Fi[l],Nt[l]),F=R|0,z=M.rotrSH(n,o,28)^M.rotrBH(n,o,34)^M.rotrBH(n,o,39),O=M.rotrSL(n,o,28)^M.rotrBL(n,o,34)^M.rotrBL(n,o,39),Y=n&s^n&c^s&c,E=o&i^o&a^i&a;y=g|0,S=f|0,g=_|0,f=w|0,_=x|0,w=p|0,{h:x,l:p}=M.add(d|0,u|0,A|0,F|0),d=c|0,u=a|0,c=s|0,a=i|0,s=n|0,i=o|0;let T=M.add3L(F,O,E);n=M.add3H(T,A,z,Y),o=T|0}({h:n,l:o}=M.add(this.Ah|0,this.Al|0,n|0,o|0)),{h:s,l:i}=M.add(this.Bh|0,this.Bl|0,s|0,i|0),{h:c,l:a}=M.add(this.Ch|0,this.Cl|0,c|0,a|0),{h:d,l:u}=M.add(this.Dh|0,this.Dl|0,d|0,u|0),{h:x,l:p}=M.add(this.Eh|0,this.El|0,x|0,p|0),{h:_,l:w}=M.add(this.Fh|0,this.Fl|0,_|0,w|0),{h:g,l:f}=M.add(this.Gh|0,this.Gl|0,g|0,f|0),{h:y,l:S}=M.add(this.Hh|0,this.Hl|0,y|0,S|0),this.set(n,o,s,i,c,a,d,u,x,p,_,w,g,f,y,S)}roundClean(){Nt.fill(0),kt.fill(0)}destroy(){this.buffer.fill(0),this.set(0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0)}};var uo=qe(()=>new Nr);var je={};ct(je,{aInRange:()=>at,abool:()=>pt,abytes:()=>pe,bitGet:()=>Xi,bitLen:()=>Or,bitMask:()=>Ie,bitSet:()=>$i,bytesToHex:()=>It,bytesToNumberBE:()=>At,bytesToNumberLE:()=>Dt,concatBytes:()=>Tt,createHmacDrbg:()=>Pr,ensureBytes:()=>G,equalBytes:()=>Yi,hexToBytes:()=>Xt,hexToNumber:()=>Dr,inRange:()=>ve,isBytes:()=>Mt,memoized:()=>Qt,notImplemented:()=>Ji,numberToBytesBE:()=>Ot,numberToBytesLE:()=>$t,numberToHexUnpadded:()=>Wt,numberToVarBytesBE:()=>ji,utf8ToBytes:()=>Wi,validateObject:()=>yt});var Ze=BigInt(0),Ge=BigInt(1),Zi=BigInt(2);function Mt(r){return r instanceof Uint8Array||ArrayBuffer.isView(r)&&r.constructor.name==="Uint8Array"}function pe(r){if(!Mt(r))throw new Error("Uint8Array expected")}function pt(r,t){if(typeof t!="boolean")throw new Error(r+" boolean expected, got "+t)}var Gi=Array.from({length:256},(r,t)=>t.toString(16).padStart(2,"0"));function It(r){pe(r);let t="";for(let e=0;e<r.length;e++)t+=Gi[r[e]];return t}function Wt(r){let t=r.toString(16);return t.length&1?"0"+t:t}function Dr(r){if(typeof r!="string")throw new Error("hex string expected, got "+typeof r);return r===""?Ze:BigInt("0x"+r)}var vt={_0:48,_9:57,A:65,F:70,a:97,f:102};function fo(r){if(r>=vt._0&&r<=vt._9)return r-vt._0;if(r>=vt.A&&r<=vt.F)return r-(vt.A-10);if(r>=vt.a&&r<=vt.f)return r-(vt.a-10)}function Xt(r){if(typeof r!="string")throw new Error("hex string expected, got "+typeof r);let t=r.length,e=t/2;if(t%2)throw new Error("hex string expected, got unpadded hex of length "+t);let n=new Uint8Array(e);for(let o=0,s=0;o<e;o++,s+=2){let i=fo(r.charCodeAt(s)),c=fo(r.charCodeAt(s+1));if(i===void 0||c===void 0){let a=r[s]+r[s+1];throw new Error('hex string expected, got non-hex character "'+a+'" at index '+s)}n[o]=i*16+c}return n}function At(r){return Dr(It(r))}function Dt(r){return pe(r),Dr(It(Uint8Array.from(r).reverse()))}function Ot(r,t){return Xt(r.toString(16).padStart(t*2,"0"))}function $t(r,t){return Ot(r,t).reverse()}function ji(r){return Xt(Wt(r))}function G(r,t,e){let n;if(typeof t=="string")try{n=Xt(t)}catch(s){throw new Error(r+" must be hex string or Uint8Array, cause: "+s)}else if(Mt(t))n=Uint8Array.from(t);else throw new Error(r+" must be hex string or Uint8Array");let o=n.length;if(typeof e=="number"&&o!==e)throw new Error(r+" of length "+e+" expected, got "+o);return n}function Tt(...r){let t=0;for(let n=0;n<r.length;n++){let o=r[n];pe(o),t+=o.length}let e=new Uint8Array(t);for(let n=0,o=0;n<r.length;n++){let s=r[n];e.set(s,o),o+=s.length}return e}function Yi(r,t){if(r.length!==t.length)return!1;let e=0;for(let n=0;n<r.length;n++)e|=r[n]^t[n];return e===0}function Wi(r){if(typeof r!="string")throw new Error("string expected");return new Uint8Array(new TextEncoder().encode(r))}var kr=r=>typeof r=="bigint"&&Ze<=r;function ve(r,t,e){return kr(r)&&kr(t)&&kr(e)&&t<=r&&r<e}function at(r,t,e,n){if(!ve(t,e,n))throw new Error("expected valid "+r+": "+e+" <= n < "+n+", got "+t)}function Or(r){let t;for(t=0;r>Ze;r>>=Ge,t+=1);return t}function Xi(r,t){return r>>BigInt(t)&Ge}function $i(r,t,e){return r|(e?Ge:Ze)<<BigInt(t)}var Ie=r=>(Zi<<BigInt(r-1))-Ge,Mr=r=>new Uint8Array(r),ho=r=>Uint8Array.from(r);function Pr(r,t,e){if(typeof r!="number"||r<2)throw new Error("hashLen must be a number");if(typeof t!="number"||t<2)throw new Error("qByteLen must be a number");if(typeof e!="function")throw new Error("hmacFn must be a function");let n=Mr(r),o=Mr(r),s=0,i=()=>{n.fill(1),o.fill(0),s=0},c=(...x)=>e(o,n,...x),a=(x=Mr())=>{o=c(ho([0]),x),n=c(),x.length!==0&&(o=c(ho([1]),x),n=c())},d=()=>{if(s++>=1e3)throw new Error("drbg: tried 1000 values");let x=0,p=[];for(;x<t;){n=c();let _=n.slice();p.push(_),x+=n.length}return Tt(...p)};return(x,p)=>{i(),a(x);let _;for(;!(_=p(d()));)a();return i(),_}}var Qi={bigint:r=>typeof r=="bigint",function:r=>typeof r=="function",boolean:r=>typeof r=="boolean",string:r=>typeof r=="string",stringOrUint8Array:r=>typeof r=="string"||Mt(r),isSafeInteger:r=>Number.isSafeInteger(r),array:r=>Array.isArray(r),field:(r,t)=>t.Fp.isValid(r),hash:r=>typeof r=="function"&&Number.isSafeInteger(r.outputLen)};function yt(r,t,e={}){let n=(o,s,i)=>{let c=Qi[s];if(typeof c!="function")throw new Error("invalid validator function");let a=r[o];if(!(i&&a===void 0)&&!c(a,r))throw new Error("param "+String(o)+" is invalid. Expected "+s+", got "+a)};for(let[o,s]of Object.entries(t))n(o,s,!1);for(let[o,s]of Object.entries(e))n(o,s,!0);return r}var Ji=()=>{throw new Error("not implemented")};function Qt(r){let t=new WeakMap;return(e,...n)=>{let o=t.get(e);if(o!==void 0)return o;let s=r(e,...n);return t.set(e,s),s}}var X=BigInt(0),V=BigInt(1),Jt=BigInt(2),tc=BigInt(3),zr=BigInt(4),lo=BigInt(5),po=BigInt(8),ec=BigInt(9),rc=BigInt(16);function H(r,t){let e=r%t;return e>=X?e:t+e}function nc(r,t,e){if(t<X)throw new Error("invalid exponent, negatives unsupported");if(e<=X)throw new Error("invalid modulus");if(e===V)return X;let n=V;for(;t>X;)t&V&&(n=n*r%e),r=r*r%e,t>>=V;return n}function Z(r,t,e){let n=r;for(;t-- >X;)n*=n,n%=e;return n}function Ye(r,t){if(r===X)throw new Error("invert: expected non-zero number");if(t<=X)throw new Error("invert: expected positive modulus, got "+t);let e=H(r,t),n=t,o=X,s=V,i=V,c=X;for(;e!==X;){let d=n/e,u=n%e,x=o-i*d,p=s-c*d;n=e,e=u,o=i,s=c,i=x,c=p}if(n!==V)throw new Error("invert: does not exist");return H(o,t)}function oc(r){let t=(r-V)/Jt,e,n,o;for(e=r-V,n=0;e%Jt===X;e/=Jt,n++);for(o=Jt;o<r&&nc(o,t,r)!==r-V;o++)if(o>1e3)throw new Error("Cannot find square root: likely non-prime P");if(n===1){let i=(r+V)/zr;return function(a,d){let u=a.pow(d,i);if(!a.eql(a.sqr(u),d))throw new Error("Cannot find square root");return u}}let s=(e+V)/Jt;return function(c,a){if(c.pow(a,t)===c.neg(c.ONE))throw new Error("Cannot find square root");let d=n,u=c.pow(c.mul(c.ONE,o),e),x=c.pow(a,s),p=c.pow(a,e);for(;!c.eql(p,c.ONE);){if(c.eql(p,c.ZERO))return c.ZERO;let _=1;for(let g=c.sqr(p);_<d&&!c.eql(g,c.ONE);_++)g=c.sqr(g);let w=c.pow(u,V<<BigInt(d-_-1));u=c.sqr(w),x=c.mul(x,w),p=c.mul(p,u),d=_}return x}}function sc(r){if(r%zr===tc){let t=(r+V)/zr;return function(n,o){let s=n.pow(o,t);if(!n.eql(n.sqr(s),o))throw new Error("Cannot find square root");return s}}if(r%po===lo){let t=(r-lo)/po;return function(n,o){let s=n.mul(o,Jt),i=n.pow(s,t),c=n.mul(o,i),a=n.mul(n.mul(c,Jt),i),d=n.mul(c,n.sub(a,n.ONE));if(!n.eql(n.sqr(d),o))throw new Error("Cannot find square root");return d}}return r%rc,oc(r)}var mo=(r,t)=>(H(r,t)&V)===V,ic=["create","isValid","is0","neg","inv","sqrt","sqr","eql","add","sub","mul","pow","div","addN","subN","mulN","sqrN"];function Kr(r){let t={ORDER:"bigint",MASK:"bigint",BYTES:"isSafeInteger",BITS:"isSafeInteger"},e=ic.reduce((n,o)=>(n[o]="function",n),t);return yt(r,e)}function cc(r,t,e){if(e<X)throw new Error("invalid exponent, negatives unsupported");if(e===X)return r.ONE;if(e===V)return t;let n=r.ONE,o=t;for(;e>X;)e&V&&(n=r.mul(n,o)),o=r.sqr(o),e>>=V;return n}function ac(r,t){let e=new Array(t.length),n=t.reduce((s,i,c)=>r.is0(i)?s:(e[c]=s,r.mul(s,i)),r.ONE),o=r.inv(n);return t.reduceRight((s,i,c)=>r.is0(i)?s:(e[c]=r.mul(s,e[c]),r.mul(s,i)),o),e}function Hr(r,t){let e=t!==void 0?t:r.toString(2).length,n=Math.ceil(e/8);return{nBitLength:e,nByteLength:n}}function Pt(r,t,e=!1,n={}){if(r<=X)throw new Error("invalid field: expected ORDER > 0, got "+r);let{nBitLength:o,nByteLength:s}=Hr(r,t);if(s>2048)throw new Error("invalid field: expected ORDER of <= 2048 bytes");let i,c=Object.freeze({ORDER:r,isLE:e,BITS:o,BYTES:s,MASK:Ie(o),ZERO:X,ONE:V,create:a=>H(a,r),isValid:a=>{if(typeof a!="bigint")throw new Error("invalid field element: expected bigint, got "+typeof a);return X<=a&&a<r},is0:a=>a===X,isOdd:a=>(a&V)===V,neg:a=>H(-a,r),eql:(a,d)=>a===d,sqr:a=>H(a*a,r),add:(a,d)=>H(a+d,r),sub:(a,d)=>H(a-d,r),mul:(a,d)=>H(a*d,r),pow:(a,d)=>cc(c,a,d),div:(a,d)=>H(a*Ye(d,r),r),sqrN:a=>a*a,addN:(a,d)=>a+d,subN:(a,d)=>a-d,mulN:(a,d)=>a*d,inv:a=>Ye(a,r),sqrt:n.sqrt||(a=>(i||(i=sc(r)),i(c,a))),invertBatch:a=>ac(c,a),cmov:(a,d,u)=>u?d:a,toBytes:a=>e?$t(a,s):Ot(a,s),fromBytes:a=>{if(a.length!==s)throw new Error("Field.fromBytes: expected "+s+" bytes, got "+a.length);return e?Dt(a):At(a)}});return Object.freeze(c)}function xo(r){if(typeof r!="bigint")throw new Error("field order must be bigint");let t=r.toString(2).length;return Math.ceil(t/8)}function qr(r){let t=xo(r);return t+Math.ceil(t/2)}function go(r,t,e=!1){let n=r.length,o=xo(t),s=qr(t);if(n<16||n<s||n>1024)throw new Error("expected "+s+"-1024 bytes of input, got "+n);let i=e?Dt(r):At(r),c=H(i,t-V)+V;return e?$t(c,o):Ot(c,o)}var bo=BigInt(0),We=BigInt(1);function Fr(r,t){let e=t.negate();return r?e:t}function yo(r,t){if(!Number.isSafeInteger(r)||r<=0||r>t)throw new Error("invalid window size, expected [1.."+t+"], got W="+r)}function Vr(r,t){yo(r,t);let e=Math.ceil(t/r)+1,n=2**(r-1);return{windows:e,windowSize:n}}function uc(r,t){if(!Array.isArray(r))throw new Error("array expected");r.forEach((e,n)=>{if(!(e instanceof t))throw new Error("invalid point at index "+n)})}function fc(r,t){if(!Array.isArray(r))throw new Error("array of scalars expected");r.forEach((e,n)=>{if(!t.isValid(e))throw new Error("invalid scalar at index "+n)})}var Zr=new WeakMap,wo=new WeakMap;function Gr(r){return wo.get(r)||1}function Xe(r,t){return{constTimeNegate:Fr,hasPrecomputes(e){return Gr(e)!==1},unsafeLadder(e,n,o=r.ZERO){let s=e;for(;n>bo;)n&We&&(o=o.add(s)),s=s.double(),n>>=We;return o},precomputeWindow(e,n){let{windows:o,windowSize:s}=Vr(n,t),i=[],c=e,a=c;for(let d=0;d<o;d++){a=c,i.push(a);for(let u=1;u<s;u++)a=a.add(c),i.push(a);c=a.double()}return i},wNAF(e,n,o){let{windows:s,windowSize:i}=Vr(e,t),c=r.ZERO,a=r.BASE,d=BigInt(2**e-1),u=2**e,x=BigInt(e);for(let p=0;p<s;p++){let _=p*i,w=Number(o&d);o>>=x,w>i&&(w-=u,o+=We);let g=_,f=_+Math.abs(w)-1,y=p%2!==0,S=w<0;w===0?a=a.add(Fr(y,n[g])):c=c.add(Fr(S,n[f]))}return{p:c,f:a}},wNAFUnsafe(e,n,o,s=r.ZERO){let{windows:i,windowSize:c}=Vr(e,t),a=BigInt(2**e-1),d=2**e,u=BigInt(e);for(let x=0;x<i;x++){let p=x*c;if(o===bo)break;let _=Number(o&a);if(o>>=u,_>c&&(_-=d,o+=We),_===0)continue;let w=n[p+Math.abs(_)-1];_<0&&(w=w.negate()),s=s.add(w)}return s},getPrecomputes(e,n,o){let s=Zr.get(n);return s||(s=this.precomputeWindow(n,e),e!==1&&Zr.set(n,o(s))),s},wNAFCached(e,n,o){let s=Gr(e);return this.wNAF(s,this.getPrecomputes(s,e,o),n)},wNAFCachedUnsafe(e,n,o,s){let i=Gr(e);return i===1?this.unsafeLadder(e,n,s):this.wNAFUnsafe(i,this.getPrecomputes(i,e,o),n,s)},setWindowSize(e,n){yo(n,t),wo.set(e,n),Zr.delete(e)}}}function $e(r,t,e,n){if(uc(e,r),fc(n,t),e.length!==n.length)throw new Error("arrays of points and scalars must have equal length");let o=r.ZERO,s=Or(BigInt(e.length)),i=s>12?s-3:s>4?s-2:s?2:1,c=(1<<i)-1,a=new Array(c+1).fill(o),d=Math.floor((t.BITS-1)/i)*i,u=o;for(let x=d;x>=0;x-=i){a.fill(o);for(let _=0;_<n.length;_++){let w=n[_],g=Number(w>>BigInt(x)&BigInt(c));a[g]=a[g].add(e[_])}let p=o;for(let _=a.length-1,w=o;_>0;_--)w=w.add(a[_]),p=p.add(w);if(u=u.add(p),x!==0)for(let _=0;_<i;_++)u=u.double()}return u}function Ae(r){return Kr(r.Fp),yt(r,{n:"bigint",h:"bigint",Gx:"field",Gy:"field"},{nBitLength:"isSafeInteger",nByteLength:"isSafeInteger"}),Object.freeze({...Hr(r.n,r.nBitLength),...r,p:r.Fp.ORDER})}var mt=BigInt(0),ut=BigInt(1),Qe=BigInt(2),hc=BigInt(8),lc={zip215:!0};function dc(r){let t=Ae(r);return yt(r,{hash:"function",a:"bigint",d:"bigint",randomBytes:"function"},{adjustScalarBytes:"function",domain:"function",uvRatio:"function",mapToCurve:"function"}),Object.freeze({...t})}function Eo(r){let t=dc(r),{Fp:e,n,prehash:o,hash:s,randomBytes:i,nByteLength:c,h:a}=t,d=Qe<<BigInt(c*8)-ut,u=e.create,x=Pt(t.n,t.nBitLength),p=t.uvRatio||((m,h)=>{try{return{isValid:!0,value:e.sqrt(m*e.inv(h))}}catch{return{isValid:!1,value:mt}}}),_=t.adjustScalarBytes||(m=>m),w=t.domain||((m,h,b)=>{if(pt("phflag",b),h.length||b)throw new Error("Contexts/pre-hash are not supported");return m});function g(m,h){at("coordinate "+m,h,mt,d)}function f(m){if(!(m instanceof l))throw new Error("ExtendedPoint expected")}let y=Qt((m,h)=>{let{ex:b,ey:B,ez:U}=m,N=m.is0();h==null&&(h=N?hc:e.inv(U));let D=u(b*h),P=u(B*h),k=u(U*h);if(N)return{x:mt,y:ut};if(k!==ut)throw new Error("invZ was invalid");return{x:D,y:P}}),S=Qt(m=>{let{a:h,d:b}=t;if(m.is0())throw new Error("bad point: ZERO");let{ex:B,ey:U,ez:N,et:D}=m,P=u(B*B),k=u(U*U),K=u(N*N),q=u(K*K),$=u(P*h),Q=u(K*u($+k)),tt=u(q+u(b*u(P*k)));if(Q!==tt)throw new Error("bad point: equation left != right (1)");let et=u(B*U),it=u(N*D);if(et!==it)throw new Error("bad point: equation left != right (2)");return!0});class l{constructor(h,b,B,U){this.ex=h,this.ey=b,this.ez=B,this.et=U,g("x",h),g("y",b),g("z",B),g("t",U),Object.freeze(this)}get x(){return this.toAffine().x}get y(){return this.toAffine().y}static fromAffine(h){if(h instanceof l)throw new Error("extended point not allowed");let{x:b,y:B}=h||{};return g("x",b),g("y",B),new l(b,B,ut,u(b*B))}static normalizeZ(h){let b=e.invertBatch(h.map(B=>B.ez));return h.map((B,U)=>B.toAffine(b[U])).map(l.fromAffine)}static msm(h,b){return $e(l,x,h,b)}_setWindowSize(h){C.setWindowSize(this,h)}assertValidity(){S(this)}equals(h){f(h);let{ex:b,ey:B,ez:U}=this,{ex:N,ey:D,ez:P}=h,k=u(b*P),K=u(N*U),q=u(B*P),$=u(D*U);return k===K&&q===$}is0(){return this.equals(l.ZERO)}negate(){return new l(u(-this.ex),this.ey,this.ez,u(-this.et))}double(){let{a:h}=t,{ex:b,ey:B,ez:U}=this,N=u(b*b),D=u(B*B),P=u(Qe*u(U*U)),k=u(h*N),K=b+B,q=u(u(K*K)-N-D),$=k+D,Q=$-P,tt=k-D,et=u(q*Q),it=u($*tt),nt=u(q*tt),bt=u(Q*$);return new l(et,it,bt,nt)}add(h){f(h);let{a:b,d:B}=t,{ex:U,ey:N,ez:D,et:P}=this,{ex:k,ey:K,ez:q,et:$}=h;if(b===BigInt(-1)){let kn=u((N-U)*(K+k)),Mn=u((N+U)*(K-k)),br=u(Mn-kn);if(br===mt)return this.double();let Dn=u(D*Qe*$),On=u(P*Qe*q),Pn=On+Dn,zn=Mn+kn,Kn=On-Dn,Bs=u(Pn*br),vs=u(zn*Kn),Is=u(Pn*Kn),As=u(br*zn);return new l(Bs,vs,As,Is)}let Q=u(U*k),tt=u(N*K),et=u(P*B*$),it=u(D*q),nt=u((U+N)*(k+K)-Q-tt),bt=it-et,Et=it+et,xe=u(tt-b*Q),ws=u(nt*bt),Es=u(Et*xe),_s=u(nt*xe),Ss=u(bt*Et);return new l(ws,Es,Ss,_s)}subtract(h){return this.add(h.negate())}wNAF(h){return C.wNAFCached(this,h,l.normalizeZ)}multiply(h){let b=h;at("scalar",b,ut,n);let{p:B,f:U}=this.wNAF(b);return l.normalizeZ([B,U])[0]}multiplyUnsafe(h,b=l.ZERO){let B=h;return at("scalar",B,mt,n),B===mt?L:this.is0()||B===ut?this:C.wNAFCachedUnsafe(this,B,l.normalizeZ,b)}isSmallOrder(){return this.multiplyUnsafe(a).is0()}isTorsionFree(){return C.unsafeLadder(this,n).is0()}toAffine(h){return y(this,h)}clearCofactor(){let{h}=t;return h===ut?this:this.multiplyUnsafe(h)}static fromHex(h,b=!1){let{d:B,a:U}=t,N=e.BYTES;h=G("pointHex",h,N),pt("zip215",b);let D=h.slice(),P=h[N-1];D[N-1]=P&-129;let k=Dt(D),K=b?d:e.ORDER;at("pointHex.y",k,mt,K);let q=u(k*k),$=u(q-ut),Q=u(B*q-U),{isValid:tt,value:et}=p($,Q);if(!tt)throw new Error("Point.fromHex: invalid y coordinate");let it=(et&ut)===ut,nt=(P&128)!==0;if(!b&&et===mt&&nt)throw new Error("Point.fromHex: x=0 and x_0=1");return nt!==it&&(et=u(-et)),l.fromAffine({x:et,y:k})}static fromPrivateKey(h){return A(h).point}toRawBytes(){let{x:h,y:b}=this.toAffine(),B=$t(b,e.BYTES);return B[B.length-1]|=h&ut?128:0,B}toHex(){return It(this.toRawBytes())}}l.BASE=new l(t.Gx,t.Gy,ut,u(t.Gx*t.Gy)),l.ZERO=new l(mt,ut,ut,mt);let{BASE:v,ZERO:L}=l,C=Xe(l,c*8);function I(m){return H(m,n)}function R(m){return I(Dt(m))}function A(m){let h=e.BYTES;m=G("private key",m,h);let b=G("hashed private key",s(m),2*h),B=_(b.slice(0,h)),U=b.slice(h,2*h),N=R(B),D=v.multiply(N),P=D.toRawBytes();return{head:B,prefix:U,scalar:N,point:D,pointBytes:P}}function F(m){return A(m).pointBytes}function z(m=new Uint8Array,...h){let b=Tt(...h);return R(s(w(b,G("context",m),!!o)))}function O(m,h,b={}){m=G("message",m),o&&(m=o(m));let{prefix:B,scalar:U,pointBytes:N}=A(h),D=z(b.context,B,m),P=v.multiply(D).toRawBytes(),k=z(b.context,P,N,m),K=I(D+k*U);at("signature.s",K,mt,n);let q=Tt(P,$t(K,e.BYTES));return G("result",q,e.BYTES*2)}let Y=lc;function E(m,h,b,B=Y){let{context:U,zip215:N}=B,D=e.BYTES;m=G("signature",m,2*D),h=G("message",h),b=G("publicKey",b,D),N!==void 0&&pt("zip215",N),o&&(h=o(h));let P=Dt(m.slice(D,2*D)),k,K,q;try{k=l.fromHex(b,N),K=l.fromHex(m.slice(0,D),N),q=v.multiplyUnsafe(P)}catch{return!1}if(!N&&k.isSmallOrder())return!1;let $=z(U,K.toRawBytes(),k.toRawBytes(),h);return K.add(k.multiplyUnsafe($)).subtract(q).clearCofactor().equals(l.ZERO)}return v._setWindowSize(8),{CURVE:t,getPublicKey:F,sign:O,verify:E,ExtendedPoint:l,utils:{getExtendedPublicKey:A,randomPrivateKey:()=>i(e.BYTES),precompute(m=8,h=l.BASE){return h._setWindowSize(m),h.multiply(BigInt(3)),h}}}}var jr=BigInt("57896044618658097711785492504343953926634992332820282019728792003956564819949"),_o=BigInt("19681161376707505956807079304988542015446066515923890162744021073123829784752"),mu=BigInt(0),pc=BigInt(1),So=BigInt(2),xu=BigInt(3),mc=BigInt(5),xc=BigInt(8);function gc(r){let t=BigInt(10),e=BigInt(20),n=BigInt(40),o=BigInt(80),s=jr,c=r*r%s*r%s,a=Z(c,So,s)*c%s,d=Z(a,pc,s)*r%s,u=Z(d,mc,s)*d%s,x=Z(u,t,s)*u%s,p=Z(x,e,s)*x%s,_=Z(p,n,s)*p%s,w=Z(_,o,s)*_%s,g=Z(w,o,s)*_%s,f=Z(g,t,s)*u%s;return{pow_p_5_8:Z(f,So,s)*r%s,b2:c}}function bc(r){return r[0]&=248,r[31]&=127,r[31]|=64,r}function yc(r,t){let e=jr,n=H(t*t*t,e),o=H(n*n*t,e),s=gc(r*o).pow_p_5_8,i=H(r*n*s,e),c=H(t*i*i,e),a=i,d=H(i*_o,e),u=c===r,x=c===H(-r,e),p=c===H(-r*_o,e);return u&&(i=a),(x||p)&&(i=d),mo(i,e)&&(i=H(-i,e)),{isValid:u||x,value:i}}var wc=Pt(jr,void 0,!0),Ec={a:BigInt(-1),d:BigInt("37095705934669439343138083508754565189542113879843219016388785533085940283555"),Fp:wc,n:BigInt("7237005577332262213973186563042994240857116359379907606001950938285454250989"),h:xc,Gx:BigInt("15112221349535400772501151409588531511454012693041857206046113283949847762202"),Gy:BigInt("46316835694926478169428394003475163141307993866256225615783033603165251855960"),hash:uo,randomBytes:Fe,adjustScalarBytes:bc,uvRatio:yc},Bo=Eo(Ec);var Je=32;function vo(r,t,e){return Bo.verify(t,e instanceof Uint8Array?e:e.subarray(),r)}var tr=class{type="Ed25519";raw;constructor(t){this.raw=Yr(t,Je)}toMultihash(){return St.digest(er(this))}toCID(){return ht.createV1(114,this.toMultihash())}toString(){return W.encode(this.toMultihash().bytes).substring(1)}equals(t){return t==null||!(t.raw instanceof Uint8Array)?!1:Bt(this.raw,t.raw)}verify(t,e){return vo(this.raw,e,t)}};function Ao(r){return r=Yr(r,Je),new tr(r)}function Yr(r,t){if(r=Uint8Array.from(r??[]),r.length!==t)throw new ge(`Key must be a Uint8Array of length ${t}, got ${r.length}`);return r}function To(r=0){return new Uint8Array(r)}function Rt(r=0){return new Uint8Array(r)}var Sc=Math.pow(2,7),Bc=Math.pow(2,14),vc=Math.pow(2,21),Ro=Math.pow(2,28),Co=Math.pow(2,35),Lo=Math.pow(2,42),Uo=Math.pow(2,49),ot=128,zt=127;function Te(r){if(r<Sc)return 1;if(r<Bc)return 2;if(r<vc)return 3;if(r<Ro)return 4;if(r<Co)return 5;if(r<Lo)return 6;if(r<Uo)return 7;if(Number.MAX_SAFE_INTEGER!=null&&r>Number.MAX_SAFE_INTEGER)throw new RangeError("Could not encode varint");return 8}function No(r,t,e=0){switch(Te(r)){case 8:t[e++]=r&255|ot,r/=128;case 7:t[e++]=r&255|ot,r/=128;case 6:t[e++]=r&255|ot,r/=128;case 5:t[e++]=r&255|ot,r/=128;case 4:t[e++]=r&255|ot,r>>>=7;case 3:t[e++]=r&255|ot,r>>>=7;case 2:t[e++]=r&255|ot,r>>>=7;case 1:{t[e++]=r&255,r>>>=7;break}default:throw new Error("unreachable")}return t}function ko(r,t){let e=r[t],n=0;if(n+=e&zt,e<ot||(e=r[t+1],n+=(e&zt)<<7,e<ot)||(e=r[t+2],n+=(e&zt)<<14,e<ot)||(e=r[t+3],n+=(e&zt)<<21,e<ot)||(e=r[t+4],n+=(e&zt)*Ro,e<ot)||(e=r[t+5],n+=(e&zt)*Co,e<ot)||(e=r[t+6],n+=(e&zt)*Lo,e<ot)||(e=r[t+7],n+=(e&zt)*Uo,e<ot))return n;throw new RangeError("Could not decode varint")}var Wr=new Float32Array([-0]),Kt=new Uint8Array(Wr.buffer);function Mo(r,t,e){Wr[0]=r,t[e]=Kt[0],t[e+1]=Kt[1],t[e+2]=Kt[2],t[e+3]=Kt[3]}function Do(r,t){return Kt[0]=r[t],Kt[1]=r[t+1],Kt[2]=r[t+2],Kt[3]=r[t+3],Wr[0]}var Xr=new Float64Array([-0]),rt=new Uint8Array(Xr.buffer);function Oo(r,t,e){Xr[0]=r,t[e]=rt[0],t[e+1]=rt[1],t[e+2]=rt[2],t[e+3]=rt[3],t[e+4]=rt[4],t[e+5]=rt[5],t[e+6]=rt[6],t[e+7]=rt[7]}function Po(r,t){return rt[0]=r[t],rt[1]=r[t+1],rt[2]=r[t+2],rt[3]=r[t+3],rt[4]=r[t+4],rt[5]=r[t+5],rt[6]=r[t+6],rt[7]=r[t+7],Xr[0]}var Ic=BigInt(Number.MAX_SAFE_INTEGER),Ac=BigInt(Number.MIN_SAFE_INTEGER),ft=class r{lo;hi;constructor(t,e){this.lo=t|0,this.hi=e|0}toNumber(t=!1){if(!t&&this.hi>>>31>0){let e=~this.lo+1>>>0,n=~this.hi>>>0;return e===0&&(n=n+1>>>0),-(e+n*4294967296)}return this.lo+this.hi*4294967296}toBigInt(t=!1){if(t)return BigInt(this.lo>>>0)+(BigInt(this.hi>>>0)<<32n);if(this.hi>>>31){let e=~this.lo+1>>>0,n=~this.hi>>>0;return e===0&&(n=n+1>>>0),-(BigInt(e)+(BigInt(n)<<32n))}return BigInt(this.lo>>>0)+(BigInt(this.hi>>>0)<<32n)}toString(t=!1){return this.toBigInt(t).toString()}zzEncode(){let t=this.hi>>31;return this.hi=((this.hi<<1|this.lo>>>31)^t)>>>0,this.lo=(this.lo<<1^t)>>>0,this}zzDecode(){let t=-(this.lo&1);return this.lo=((this.lo>>>1|this.hi<<31)^t)>>>0,this.hi=(this.hi>>>1^t)>>>0,this}length(){let t=this.lo,e=(this.lo>>>28|this.hi<<4)>>>0,n=this.hi>>>24;return n===0?e===0?t<16384?t<128?1:2:t<2097152?3:4:e<16384?e<128?5:6:e<2097152?7:8:n<128?9:10}static fromBigInt(t){if(t===0n)return te;if(t<Ic&&t>Ac)return this.fromNumber(Number(t));let e=t<0n;e&&(t=-t);let n=t>>32n,o=t-(n<<32n);return e&&(n=~n|0n,o=~o|0n,++o>zo&&(o=0n,++n>zo&&(n=0n))),new r(Number(o),Number(n))}static fromNumber(t){if(t===0)return te;let e=t<0;e&&(t=-t);let n=t>>>0,o=(t-n)/4294967296>>>0;return e&&(o=~o>>>0,n=~n>>>0,++n>4294967295&&(n=0,++o>4294967295&&(o=0))),new r(n,o)}static from(t){return typeof t=="number"?r.fromNumber(t):typeof t=="bigint"?r.fromBigInt(t):typeof t=="string"?r.fromBigInt(BigInt(t)):t.low!=null||t.high!=null?new r(t.low>>>0,t.high>>>0):te}},te=new ft(0,0);te.toBigInt=function(){return 0n};te.zzEncode=te.zzDecode=function(){return this};te.length=function(){return 1};var zo=4294967296n;function Ko(r){let t=0,e=0;for(let n=0;n<r.length;++n)e=r.charCodeAt(n),e<128?t+=1:e<2048?t+=2:(e&64512)===55296&&(r.charCodeAt(n+1)&64512)===56320?(++n,t+=4):t+=3;return t}function Ho(r,t,e){if(e-t<1)return"";let o,s=[],i=0,c;for(;t<e;)c=r[t++],c<128?s[i++]=c:c>191&&c<224?s[i++]=(c&31)<<6|r[t++]&63:c>239&&c<365?(c=((c&7)<<18|(r[t++]&63)<<12|(r[t++]&63)<<6|r[t++]&63)-65536,s[i++]=55296+(c>>10),s[i++]=56320+(c&1023)):s[i++]=(c&15)<<12|(r[t++]&63)<<6|r[t++]&63,i>8191&&((o??(o=[])).push(String.fromCharCode.apply(String,s)),i=0);return o!=null?(i>0&&o.push(String.fromCharCode.apply(String,s.slice(0,i))),o.join("")):String.fromCharCode.apply(String,s.slice(0,i))}function $r(r,t,e){let n=e,o,s;for(let i=0;i<r.length;++i)o=r.charCodeAt(i),o<128?t[e++]=o:o<2048?(t[e++]=o>>6|192,t[e++]=o&63|128):(o&64512)===55296&&((s=r.charCodeAt(i+1))&64512)===56320?(o=65536+((o&1023)<<10)+(s&1023),++i,t[e++]=o>>18|240,t[e++]=o>>12&63|128,t[e++]=o>>6&63|128,t[e++]=o&63|128):(t[e++]=o>>12|224,t[e++]=o>>6&63|128,t[e++]=o&63|128);return e-n}function xt(r,t){return RangeError(`index out of range: ${r.pos} + ${t??1} > ${r.len}`)}function rr(r,t){return(r[t-4]|r[t-3]<<8|r[t-2]<<16|r[t-1]<<24)>>>0}var Qr=class{buf;pos;len;_slice=Uint8Array.prototype.subarray;constructor(t){this.buf=t,this.pos=0,this.len=t.length}uint32(){let t=4294967295;if(t=(this.buf[this.pos]&127)>>>0,this.buf[this.pos++]<128||(t=(t|(this.buf[this.pos]&127)<<7)>>>0,this.buf[this.pos++]<128)||(t=(t|(this.buf[this.pos]&127)<<14)>>>0,this.buf[this.pos++]<128)||(t=(t|(this.buf[this.pos]&127)<<21)>>>0,this.buf[this.pos++]<128)||(t=(t|(this.buf[this.pos]&15)<<28)>>>0,this.buf[this.pos++]<128))return t;if((this.pos+=5)>this.len)throw this.pos=this.len,xt(this,10);return t}int32(){return this.uint32()|0}sint32(){let t=this.uint32();return t>>>1^-(t&1)|0}bool(){return this.uint32()!==0}fixed32(){if(this.pos+4>this.len)throw xt(this,4);return rr(this.buf,this.pos+=4)}sfixed32(){if(this.pos+4>this.len)throw xt(this,4);return rr(this.buf,this.pos+=4)|0}float(){if(this.pos+4>this.len)throw xt(this,4);let t=Do(this.buf,this.pos);return this.pos+=4,t}double(){if(this.pos+8>this.len)throw xt(this,4);let t=Po(this.buf,this.pos);return this.pos+=8,t}bytes(){let t=this.uint32(),e=this.pos,n=this.pos+t;if(n>this.len)throw xt(this,t);return this.pos+=t,e===n?new Uint8Array(0):this.buf.subarray(e,n)}string(){let t=this.bytes();return Ho(t,0,t.length)}skip(t){if(typeof t=="number"){if(this.pos+t>this.len)throw xt(this,t);this.pos+=t}else do if(this.pos>=this.len)throw xt(this);while((this.buf[this.pos++]&128)!==0);return this}skipType(t){switch(t){case 0:this.skip();break;case 1:this.skip(8);break;case 2:this.skip(this.uint32());break;case 3:for(;(t=this.uint32()&7)!==4;)this.skipType(t);break;case 5:this.skip(4);break;default:throw Error(`invalid wire type ${t} at offset ${this.pos}`)}return this}readLongVarint(){let t=new ft(0,0),e=0;if(this.len-this.pos>4){for(;e<4;++e)if(t.lo=(t.lo|(this.buf[this.pos]&127)<<e*7)>>>0,this.buf[this.pos++]<128)return t;if(t.lo=(t.lo|(this.buf[this.pos]&127)<<28)>>>0,t.hi=(t.hi|(this.buf[this.pos]&127)>>4)>>>0,this.buf[this.pos++]<128)return t;e=0}else{for(;e<3;++e){if(this.pos>=this.len)throw xt(this);if(t.lo=(t.lo|(this.buf[this.pos]&127)<<e*7)>>>0,this.buf[this.pos++]<128)return t}return t.lo=(t.lo|(this.buf[this.pos++]&127)<<e*7)>>>0,t}if(this.len-this.pos>4){for(;e<5;++e)if(t.hi=(t.hi|(this.buf[this.pos]&127)<<e*7+3)>>>0,this.buf[this.pos++]<128)return t}else for(;e<5;++e){if(this.pos>=this.len)throw xt(this);if(t.hi=(t.hi|(this.buf[this.pos]&127)<<e*7+3)>>>0,this.buf[this.pos++]<128)return t}throw Error("invalid varint encoding")}readFixed64(){if(this.pos+8>this.len)throw xt(this,8);let t=rr(this.buf,this.pos+=4),e=rr(this.buf,this.pos+=4);return new ft(t,e)}int64(){return this.readLongVarint().toBigInt()}int64Number(){return this.readLongVarint().toNumber()}int64String(){return this.readLongVarint().toString()}uint64(){return this.readLongVarint().toBigInt(!0)}uint64Number(){let t=ko(this.buf,this.pos);return this.pos+=Te(t),t}uint64String(){return this.readLongVarint().toString(!0)}sint64(){return this.readLongVarint().zzDecode().toBigInt()}sint64Number(){return this.readLongVarint().zzDecode().toNumber()}sint64String(){return this.readLongVarint().zzDecode().toString()}fixed64(){return this.readFixed64().toBigInt()}fixed64Number(){return this.readFixed64().toNumber()}fixed64String(){return this.readFixed64().toString()}sfixed64(){return this.readFixed64().toBigInt()}sfixed64Number(){return this.readFixed64().toNumber()}sfixed64String(){return this.readFixed64().toString()}};function Jr(r){return new Qr(r instanceof Uint8Array?r:r.subarray())}function nr(r,t,e){let n=Jr(r);return t.decode(n,void 0,e)}var tn={};ct(tn,{base10:()=>Tc});var Tc=Ut({prefix:"9",name:"base10",alphabet:"0123456789"});var en={};ct(en,{base16:()=>Rc,base16upper:()=>Cc});var Rc=j({prefix:"f",name:"base16",alphabet:"0123456789abcdef",bitsPerChar:4}),Cc=j({prefix:"F",name:"base16upper",alphabet:"0123456789ABCDEF",bitsPerChar:4});var rn={};ct(rn,{base2:()=>Lc});var Lc=j({prefix:"0",name:"base2",alphabet:"01",bitsPerChar:1});var nn={};ct(nn,{base256emoji:()=>Dc});var Fo=Array.from("\u{1F680}\u{1FA90}\u2604\u{1F6F0}\u{1F30C}\u{1F311}\u{1F312}\u{1F313}\u{1F314}\u{1F315}\u{1F316}\u{1F317}\u{1F318}\u{1F30D}\u{1F30F}\u{1F30E}\u{1F409}\u2600\u{1F4BB}\u{1F5A5}\u{1F4BE}\u{1F4BF}\u{1F602}\u2764\u{1F60D}\u{1F923}\u{1F60A}\u{1F64F}\u{1F495}\u{1F62D}\u{1F618}\u{1F44D}\u{1F605}\u{1F44F}\u{1F601}\u{1F525}\u{1F970}\u{1F494}\u{1F496}\u{1F499}\u{1F622}\u{1F914}\u{1F606}\u{1F644}\u{1F4AA}\u{1F609}\u263A\u{1F44C}\u{1F917}\u{1F49C}\u{1F614}\u{1F60E}\u{1F607}\u{1F339}\u{1F926}\u{1F389}\u{1F49E}\u270C\u2728\u{1F937}\u{1F631}\u{1F60C}\u{1F338}\u{1F64C}\u{1F60B}\u{1F497}\u{1F49A}\u{1F60F}\u{1F49B}\u{1F642}\u{1F493}\u{1F929}\u{1F604}\u{1F600}\u{1F5A4}\u{1F603}\u{1F4AF}\u{1F648}\u{1F447}\u{1F3B6}\u{1F612}\u{1F92D}\u2763\u{1F61C}\u{1F48B}\u{1F440}\u{1F62A}\u{1F611}\u{1F4A5}\u{1F64B}\u{1F61E}\u{1F629}\u{1F621}\u{1F92A}\u{1F44A}\u{1F973}\u{1F625}\u{1F924}\u{1F449}\u{1F483}\u{1F633}\u270B\u{1F61A}\u{1F61D}\u{1F634}\u{1F31F}\u{1F62C}\u{1F643}\u{1F340}\u{1F337}\u{1F63B}\u{1F613}\u2B50\u2705\u{1F97A}\u{1F308}\u{1F608}\u{1F918}\u{1F4A6}\u2714\u{1F623}\u{1F3C3}\u{1F490}\u2639\u{1F38A}\u{1F498}\u{1F620}\u261D\u{1F615}\u{1F33A}\u{1F382}\u{1F33B}\u{1F610}\u{1F595}\u{1F49D}\u{1F64A}\u{1F639}\u{1F5E3}\u{1F4AB}\u{1F480}\u{1F451}\u{1F3B5}\u{1F91E}\u{1F61B}\u{1F534}\u{1F624}\u{1F33C}\u{1F62B}\u26BD\u{1F919}\u2615\u{1F3C6}\u{1F92B}\u{1F448}\u{1F62E}\u{1F646}\u{1F37B}\u{1F343}\u{1F436}\u{1F481}\u{1F632}\u{1F33F}\u{1F9E1}\u{1F381}\u26A1\u{1F31E}\u{1F388}\u274C\u270A\u{1F44B}\u{1F630}\u{1F928}\u{1F636}\u{1F91D}\u{1F6B6}\u{1F4B0}\u{1F353}\u{1F4A2}\u{1F91F}\u{1F641}\u{1F6A8}\u{1F4A8}\u{1F92C}\u2708\u{1F380}\u{1F37A}\u{1F913}\u{1F619}\u{1F49F}\u{1F331}\u{1F616}\u{1F476}\u{1F974}\u25B6\u27A1\u2753\u{1F48E}\u{1F4B8}\u2B07\u{1F628}\u{1F31A}\u{1F98B}\u{1F637}\u{1F57A}\u26A0\u{1F645}\u{1F61F}\u{1F635}\u{1F44E}\u{1F932}\u{1F920}\u{1F927}\u{1F4CC}\u{1F535}\u{1F485}\u{1F9D0}\u{1F43E}\u{1F352}\u{1F617}\u{1F911}\u{1F30A}\u{1F92F}\u{1F437}\u260E\u{1F4A7}\u{1F62F}\u{1F486}\u{1F446}\u{1F3A4}\u{1F647}\u{1F351}\u2744\u{1F334}\u{1F4A3}\u{1F438}\u{1F48C}\u{1F4CD}\u{1F940}\u{1F922}\u{1F445}\u{1F4A1}\u{1F4A9}\u{1F450}\u{1F4F8}\u{1F47B}\u{1F910}\u{1F92E}\u{1F3BC}\u{1F975}\u{1F6A9}\u{1F34E}\u{1F34A}\u{1F47C}\u{1F48D}\u{1F4E3}\u{1F942}"),Uc=Fo.reduce((r,t,e)=>(r[e]=t,r),[]),Nc=Fo.reduce((r,t,e)=>{let n=t.codePointAt(0);if(n==null)throw new Error(`Invalid character: ${t}`);return r[n]=e,r},[]);function kc(r){return r.reduce((t,e)=>(t+=Uc[e],t),"")}function Mc(r){let t=[];for(let e of r){let n=e.codePointAt(0);if(n==null)throw new Error(`Invalid character: ${e}`);let o=Nc[n];if(o==null)throw new Error(`Non-base256emoji character: ${e}`);t.push(o)}return new Uint8Array(t)}var Dc=se({prefix:"\u{1F680}",name:"base256emoji",encode:kc,decode:Mc});var on={};ct(on,{base64:()=>Oc,base64pad:()=>Pc,base64url:()=>zc,base64urlpad:()=>Kc});var Oc=j({prefix:"m",name:"base64",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/",bitsPerChar:6}),Pc=j({prefix:"M",name:"base64pad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=",bitsPerChar:6}),zc=j({prefix:"u",name:"base64url",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_",bitsPerChar:6}),Kc=j({prefix:"U",name:"base64urlpad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_=",bitsPerChar:6});var sn={};ct(sn,{base8:()=>Hc});var Hc=j({prefix:"7",name:"base8",alphabet:"01234567",bitsPerChar:3});var cn={};ct(cn,{identity:()=>qc});var qc=se({prefix:"\0",name:"identity",encode:r=>Fn(r),decode:r=>qn(r)});var Ju=new TextEncoder,tf=new TextDecoder;var fn={};ct(fn,{sha256:()=>Re,sha512:()=>Zc});function un({name:r,code:t,encode:e}){return new an(r,t,e)}var an=class{name;code;encode;constructor(t,e,n){this.name=t,this.code=e,this.encode=n}digest(t){if(t instanceof Uint8Array){let e=this.encode(t);return e instanceof Uint8Array?Gt(this.code,e):e.then(n=>Gt(this.code,n))}else throw Error("Unknown type, must be binary type")}};function Zo(r){return async t=>new Uint8Array(await crypto.subtle.digest(r,t))}var Re=un({name:"sha2-256",code:18,encode:Zo("SHA-256")}),Zc=un({name:"sha2-512",code:19,encode:Zo("SHA-512")});var hn={...cn,...rn,...sn,...tn,...en,...Ir,...Ar,...vr,...on,...nn},df={...fn,...Cr};function jo(r,t,e,n){return{name:r,prefix:t,encoder:{name:r,prefix:t,encode:e},decoder:{decode:n}}}var Go=jo("utf8","u",r=>"u"+new TextDecoder("utf8").decode(r),r=>new TextEncoder().encode(r.substring(1))),ln=jo("ascii","a",r=>{let t="a";for(let e=0;e<r.length;e++)t+=String.fromCharCode(r[e]);return t},r=>{r=r.substring(1);let t=Rt(r.length);for(let e=0;e<r.length;e++)t[e]=r.charCodeAt(e);return t}),Gc={utf8:Go,"utf-8":Go,hex:hn.base16,latin1:ln,ascii:ln,binary:ln,...hn},or=Gc;function st(r,t="utf8"){let e=or[t];if(e==null)throw new Error(`Unsupported encoding "${t}"`);return e.decoder.decode(`${e.prefix}${r}`)}function dn(r){let t=r??8192,e=t>>>1,n,o=t;return function(i){if(i<1||i>e)return Rt(i);o+i>t&&(n=Rt(t),o=0);let c=n.subarray(o,o+=i);return(o&7)!==0&&(o=(o|7)+1),c}}var ee=class{fn;len;next;val;constructor(t,e,n){this.fn=t,this.len=e,this.next=void 0,this.val=n}};function pn(){}var xn=class{head;tail;len;next;constructor(t){this.head=t.head,this.tail=t.tail,this.len=t.len,this.next=t.states}},jc=dn();function Yc(r){return globalThis.Buffer!=null?Rt(r):jc(r)}var Le=class{len;head;tail;states;constructor(){this.len=0,this.head=new ee(pn,0,0),this.tail=this.head,this.states=null}_push(t,e,n){return this.tail=this.tail.next=new ee(t,e,n),this.len+=e,this}uint32(t){return this.len+=(this.tail=this.tail.next=new gn((t=t>>>0)<128?1:t<16384?2:t<2097152?3:t<268435456?4:5,t)).len,this}int32(t){return t<0?this._push(sr,10,ft.fromNumber(t)):this.uint32(t)}sint32(t){return this.uint32((t<<1^t>>31)>>>0)}uint64(t){let e=ft.fromBigInt(t);return this._push(sr,e.length(),e)}uint64Number(t){return this._push(No,Te(t),t)}uint64String(t){return this.uint64(BigInt(t))}int64(t){return this.uint64(t)}int64Number(t){return this.uint64Number(t)}int64String(t){return this.uint64String(t)}sint64(t){let e=ft.fromBigInt(t).zzEncode();return this._push(sr,e.length(),e)}sint64Number(t){let e=ft.fromNumber(t).zzEncode();return this._push(sr,e.length(),e)}sint64String(t){return this.sint64(BigInt(t))}bool(t){return this._push(mn,1,t?1:0)}fixed32(t){return this._push(Ce,4,t>>>0)}sfixed32(t){return this.fixed32(t)}fixed64(t){let e=ft.fromBigInt(t);return this._push(Ce,4,e.lo)._push(Ce,4,e.hi)}fixed64Number(t){let e=ft.fromNumber(t);return this._push(Ce,4,e.lo)._push(Ce,4,e.hi)}fixed64String(t){return this.fixed64(BigInt(t))}sfixed64(t){return this.fixed64(t)}sfixed64Number(t){return this.fixed64Number(t)}sfixed64String(t){return this.fixed64String(t)}float(t){return this._push(Mo,4,t)}double(t){return this._push(Oo,8,t)}bytes(t){let e=t.length>>>0;return e===0?this._push(mn,1,0):this.uint32(e)._push(Xc,e,t)}string(t){let e=Ko(t);return e!==0?this.uint32(e)._push($r,e,t):this._push(mn,1,0)}fork(){return this.states=new xn(this),this.head=this.tail=new ee(pn,0,0),this.len=0,this}reset(){return this.states!=null?(this.head=this.states.head,this.tail=this.states.tail,this.len=this.states.len,this.states=this.states.next):(this.head=this.tail=new ee(pn,0,0),this.len=0),this}ldelim(){let t=this.head,e=this.tail,n=this.len;return this.reset().uint32(n),n!==0&&(this.tail.next=t.next,this.tail=e,this.len+=n),this}finish(){let t=this.head.next,e=Yc(this.len),n=0;for(;t!=null;)t.fn(t.val,e,n),n+=t.len,t=t.next;return e}};function mn(r,t,e){t[e]=r&255}function Wc(r,t,e){for(;r>127;)t[e++]=r&127|128,r>>>=7;t[e]=r}var gn=class extends ee{next;constructor(t,e){super(Wc,t,e),this.next=void 0}};function sr(r,t,e){for(;r.hi!==0;)t[e++]=r.lo&127|128,r.lo=(r.lo>>>7|r.hi<<25)>>>0,r.hi>>>=7;for(;r.lo>127;)t[e++]=r.lo&127|128,r.lo=r.lo>>>7;t[e++]=r.lo}function Ce(r,t,e){t[e]=r&255,t[e+1]=r>>>8&255,t[e+2]=r>>>16&255,t[e+3]=r>>>24}function Xc(r,t,e){t.set(r,e)}globalThis.Buffer!=null&&(Le.prototype.bytes=function(r){let t=r.length>>>0;return this.uint32(t),t>0&&this._push($c,t,r),this},Le.prototype.string=function(r){let t=globalThis.Buffer.byteLength(r);return this.uint32(t),t>0&&this._push(Qc,t,r),this});function $c(r,t,e){t.set(r,e)}function Qc(r,t,e){r.length<40?$r(r,t,e):t.utf8Write!=null?t.utf8Write(r,e):t.set(st(r),e)}function bn(){return new Le}function ir(r,t){let e=bn();return t.encode(r,e,{lengthDelimited:!1}),e.finish()}var me;(function(r){r[r.VARINT=0]="VARINT",r[r.BIT64=1]="BIT64",r[r.LENGTH_DELIMITED=2]="LENGTH_DELIMITED",r[r.START_GROUP=3]="START_GROUP",r[r.END_GROUP=4]="END_GROUP",r[r.BIT32=5]="BIT32"})(me||(me={}));function cr(r,t,e,n){return{name:r,type:t,encode:e,decode:n}}function yn(r){function t(o){if(r[o.toString()]==null)throw new Error("Invalid enum value");return r[o]}let e=function(s,i){let c=t(s);i.int32(c)},n=function(s){let i=s.int32();return t(i)};return cr("enum",me.VARINT,e,n)}function ar(r,t){return cr("message",me.LENGTH_DELIMITED,r,t)}var lt;(function(r){r.RSA="RSA",r.Ed25519="Ed25519",r.secp256k1="secp256k1"})(lt||(lt={}));var wn;(function(r){r[r.RSA=0]="RSA",r[r.Ed25519=1]="Ed25519",r[r.secp256k1=2]="secp256k1"})(wn||(wn={}));(function(r){r.codec=()=>yn(wn)})(lt||(lt={}));var Ue;(function(r){let t;r.codec=()=>(t==null&&(t=ar((e,n,o={})=>{o.lengthDelimited!==!1&&n.fork(),e.Type!=null&&(n.uint32(8),lt.codec().encode(e.Type,n)),e.Data!=null&&(n.uint32(18),n.bytes(e.Data)),o.lengthDelimited!==!1&&n.ldelim()},(e,n,o={})=>{let s={},i=n==null?e.len:e.pos+n;for(;e.pos<i;){let c=e.uint32();switch(c>>>3){case 1:{s.Type=lt.codec().decode(e);break}case 2:{s.Data=e.bytes();break}default:{e.skipType(c&7);break}}}return s})),t),r.encode=e=>ir(e,r.codec()),r.decode=(e,n)=>nr(e,r.codec(),n)})(Ue||(Ue={}));var En;(function(r){let t;r.codec=()=>(t==null&&(t=ar((e,n,o={})=>{o.lengthDelimited!==!1&&n.fork(),e.Type!=null&&(n.uint32(8),lt.codec().encode(e.Type,n)),e.Data!=null&&(n.uint32(18),n.bytes(e.Data)),o.lengthDelimited!==!1&&n.ldelim()},(e,n,o={})=>{let s={},i=n==null?e.len:e.pos+n;for(;e.pos<i;){let c=e.uint32();switch(c>>>3){case 1:{s.Type=lt.codec().decode(e);break}case 2:{s.Data=e.bytes();break}default:{e.skipType(c&7);break}}}return s})),t),r.encode=e=>ir(e,r.codec()),r.decode=(e,n)=>nr(e,r.codec(),n)})(En||(En={}));var ta=new Uint32Array([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,2756734187,3204031479,3329325298]),Ht=new Uint32Array([1779033703,3144134277,1013904242,2773480762,1359893119,2600822924,528734635,1541459225]),qt=new Uint32Array(64),_n=class extends de{constructor(){super(64,32,8,!1),this.A=Ht[0]|0,this.B=Ht[1]|0,this.C=Ht[2]|0,this.D=Ht[3]|0,this.E=Ht[4]|0,this.F=Ht[5]|0,this.G=Ht[6]|0,this.H=Ht[7]|0}get(){let{A:t,B:e,C:n,D:o,E:s,F:i,G:c,H:a}=this;return[t,e,n,o,s,i,c,a]}set(t,e,n,o,s,i,c,a){this.A=t|0,this.B=e|0,this.C=n|0,this.D=o|0,this.E=s|0,this.F=i|0,this.G=c|0,this.H=a|0}process(t,e){for(let x=0;x<16;x++,e+=4)qt[x]=t.getUint32(e,!1);for(let x=16;x<64;x++){let p=qt[x-15],_=qt[x-2],w=dt(p,7)^dt(p,18)^p>>>3,g=dt(_,17)^dt(_,19)^_>>>10;qt[x]=g+qt[x-7]+w+qt[x-16]|0}let{A:n,B:o,C:s,D:i,E:c,F:a,G:d,H:u}=this;for(let x=0;x<64;x++){let p=dt(c,6)^dt(c,11)^dt(c,25),_=u+p+io(c,a,d)+ta[x]+qt[x]|0,g=(dt(n,2)^dt(n,13)^dt(n,22))+co(n,o,s)|0;u=d,d=a,a=c,c=i+_|0,i=s,s=o,o=n,n=_+g|0}n=n+this.A|0,o=o+this.B|0,s=s+this.C|0,i=i+this.D|0,c=c+this.E|0,a=a+this.F|0,d=d+this.G|0,u=u+this.H|0,this.set(n,o,s,i,c,a,d,u)}roundClean(){qt.fill(0)}destroy(){this.set(0,0,0,0,0,0,0,0),this.buffer.fill(0)}};var Yo=qe(()=>new _n);function ur(r,t="utf8"){let e=or[t];if(e==null)throw new Error(`Unsupported encoding "${t}"`);return e.encoder.encode(r).substring(1)}var Ne=class extends Error{constructor(t="An error occurred while verifying a message"){super(t),this.name="VerificationError"}};var fr=class extends le{constructor(t,e){super(),this.finished=!1,this.destroyed=!1,no(t);let n=Be(e);if(this.iHash=t.create(),typeof this.iHash.update!="function")throw new Error("Expected instance of class which extends utils.Hash");this.blockLen=this.iHash.blockLen,this.outputLen=this.iHash.outputLen;let o=this.blockLen,s=new Uint8Array(o);s.set(n.length>o?t.create().update(n).digest():n);for(let i=0;i<s.length;i++)s[i]^=54;this.iHash.update(s),this.oHash=t.create();for(let i=0;i<s.length;i++)s[i]^=106;this.oHash.update(s),s.fill(0)}update(t){return he(this),this.iHash.update(t),this}digestInto(t){he(this),fe(t,this.outputLen),this.finished=!0,this.iHash.digestInto(t),this.oHash.update(t),this.oHash.digestInto(t),this.destroy()}digest(){let t=new Uint8Array(this.oHash.outputLen);return this.digestInto(t),t}_cloneInto(t){t||(t=Object.create(Object.getPrototypeOf(this),{}));let{oHash:e,iHash:n,finished:o,destroyed:s,blockLen:i,outputLen:c}=this;return t=t,t.finished=o,t.destroyed=s,t.blockLen=i,t.outputLen=c,t.oHash=e._cloneInto(t.oHash),t.iHash=n._cloneInto(t.iHash),t}destroy(){this.destroyed=!0,this.oHash.destroy(),this.iHash.destroy()}},Sn=(r,t,e)=>new fr(r,t).update(e).digest();Sn.create=(r,t)=>new fr(r,t);function Wo(r){r.lowS!==void 0&&pt("lowS",r.lowS),r.prehash!==void 0&&pt("prehash",r.prehash)}function ea(r){let t=Ae(r);yt(t,{a:"field",b:"field"},{allowedPrivateKeyLengths:"array",wrapPrivateKey:"boolean",isTorsionFree:"function",clearCofactor:"function",allowInfinityPoint:"boolean",fromBytes:"function",toBytes:"function"});let{endo:e,Fp:n,a:o}=t;if(e){if(!n.eql(o,n.ZERO))throw new Error("invalid endomorphism, can only be defined for Koblitz curves that have a=0");if(typeof e!="object"||typeof e.beta!="bigint"||typeof e.splitScalar!="function")throw new Error("invalid endomorphism, expected beta: bigint and splitScalar: function")}return Object.freeze({...t})}var{bytesToNumberBE:ra,hexToBytes:na}=je,Bn=class extends Error{constructor(t=""){super(t)}},Ct={Err:Bn,_tlv:{encode:(r,t)=>{let{Err:e}=Ct;if(r<0||r>256)throw new e("tlv.encode: wrong tag");if(t.length&1)throw new e("tlv.encode: unpadded data");let n=t.length/2,o=Wt(n);if(o.length/2&128)throw new e("tlv.encode: long form length too big");let s=n>127?Wt(o.length/2|128):"";return Wt(r)+s+o+t},decode(r,t){let{Err:e}=Ct,n=0;if(r<0||r>256)throw new e("tlv.encode: wrong tag");if(t.length<2||t[n++]!==r)throw new e("tlv.decode: wrong tlv");let o=t[n++],s=!!(o&128),i=0;if(!s)i=o;else{let a=o&127;if(!a)throw new e("tlv.decode(long): indefinite length not supported");if(a>4)throw new e("tlv.decode(long): byte length is too big");let d=t.subarray(n,n+a);if(d.length!==a)throw new e("tlv.decode: length bytes not complete");if(d[0]===0)throw new e("tlv.decode(long): zero leftmost byte");for(let u of d)i=i<<8|u;if(n+=a,i<128)throw new e("tlv.decode(long): not minimal encoding")}let c=t.subarray(n,n+i);if(c.length!==i)throw new e("tlv.decode: wrong value length");return{v:c,l:t.subarray(n+i)}}},_int:{encode(r){let{Err:t}=Ct;if(r<Lt)throw new t("integer: negative integers are not allowed");let e=Wt(r);if(Number.parseInt(e[0],16)&8&&(e="00"+e),e.length&1)throw new t("unexpected DER parsing assertion: unpadded hex");return e},decode(r){let{Err:t}=Ct;if(r[0]&128)throw new t("invalid signature integer: negative");if(r[0]===0&&!(r[1]&128))throw new t("invalid signature integer: unnecessary leading zero");return ra(r)}},toSig(r){let{Err:t,_int:e,_tlv:n}=Ct,o=typeof r=="string"?na(r):r;pe(o);let{v:s,l:i}=n.decode(48,o);if(i.length)throw new t("invalid signature: left bytes after parsing");let{v:c,l:a}=n.decode(2,s),{v:d,l:u}=n.decode(2,a);if(u.length)throw new t("invalid signature: left bytes after parsing");return{r:e.decode(c),s:e.decode(d)}},hexFromSig(r){let{_tlv:t,_int:e}=Ct,n=t.encode(2,e.encode(r.r)),o=t.encode(2,e.encode(r.s)),s=n+o;return t.encode(48,s)}},Lt=BigInt(0),J=BigInt(1),ch=BigInt(2),Xo=BigInt(3),ah=BigInt(4);function oa(r){let t=ea(r),{Fp:e}=t,n=Pt(t.n,t.nBitLength),o=t.toBytes||((g,f,y)=>{let S=f.toAffine();return Tt(Uint8Array.from([4]),e.toBytes(S.x),e.toBytes(S.y))}),s=t.fromBytes||(g=>{let f=g.subarray(1),y=e.fromBytes(f.subarray(0,e.BYTES)),S=e.fromBytes(f.subarray(e.BYTES,2*e.BYTES));return{x:y,y:S}});function i(g){let{a:f,b:y}=t,S=e.sqr(g),l=e.mul(S,g);return e.add(e.add(l,e.mul(g,f)),y)}if(!e.eql(e.sqr(t.Gy),i(t.Gx)))throw new Error("bad generator point: equation left != right");function c(g){return ve(g,J,t.n)}function a(g){let{allowedPrivateKeyLengths:f,nByteLength:y,wrapPrivateKey:S,n:l}=t;if(f&&typeof g!="bigint"){if(Mt(g)&&(g=It(g)),typeof g!="string"||!f.includes(g.length))throw new Error("invalid private key");g=g.padStart(y*2,"0")}let v;try{v=typeof g=="bigint"?g:At(G("private key",g,y))}catch{throw new Error("invalid private key, expected hex or "+y+" bytes, got "+typeof g)}return S&&(v=H(v,l)),at("private key",v,J,l),v}function d(g){if(!(g instanceof p))throw new Error("ProjectivePoint expected")}let u=Qt((g,f)=>{let{px:y,py:S,pz:l}=g;if(e.eql(l,e.ONE))return{x:y,y:S};let v=g.is0();f==null&&(f=v?e.ONE:e.inv(l));let L=e.mul(y,f),C=e.mul(S,f),I=e.mul(l,f);if(v)return{x:e.ZERO,y:e.ZERO};if(!e.eql(I,e.ONE))throw new Error("invZ was invalid");return{x:L,y:C}}),x=Qt(g=>{if(g.is0()){if(t.allowInfinityPoint&&!e.is0(g.py))return;throw new Error("bad point: ZERO")}let{x:f,y}=g.toAffine();if(!e.isValid(f)||!e.isValid(y))throw new Error("bad point: x or y not FE");let S=e.sqr(y),l=i(f);if(!e.eql(S,l))throw new Error("bad point: equation left != right");if(!g.isTorsionFree())throw new Error("bad point: not in prime-order subgroup");return!0});class p{constructor(f,y,S){if(this.px=f,this.py=y,this.pz=S,f==null||!e.isValid(f))throw new Error("x required");if(y==null||!e.isValid(y))throw new Error("y required");if(S==null||!e.isValid(S))throw new Error("z required");Object.freeze(this)}static fromAffine(f){let{x:y,y:S}=f||{};if(!f||!e.isValid(y)||!e.isValid(S))throw new Error("invalid affine point");if(f instanceof p)throw new Error("projective point not allowed");let l=v=>e.eql(v,e.ZERO);return l(y)&&l(S)?p.ZERO:new p(y,S,e.ONE)}get x(){return this.toAffine().x}get y(){return this.toAffine().y}static normalizeZ(f){let y=e.invertBatch(f.map(S=>S.pz));return f.map((S,l)=>S.toAffine(y[l])).map(p.fromAffine)}static fromHex(f){let y=p.fromAffine(s(G("pointHex",f)));return y.assertValidity(),y}static fromPrivateKey(f){return p.BASE.multiply(a(f))}static msm(f,y){return $e(p,n,f,y)}_setWindowSize(f){w.setWindowSize(this,f)}assertValidity(){x(this)}hasEvenY(){let{y:f}=this.toAffine();if(e.isOdd)return!e.isOdd(f);throw new Error("Field doesn't support isOdd")}equals(f){d(f);let{px:y,py:S,pz:l}=this,{px:v,py:L,pz:C}=f,I=e.eql(e.mul(y,C),e.mul(v,l)),R=e.eql(e.mul(S,C),e.mul(L,l));return I&&R}negate(){return new p(this.px,e.neg(this.py),this.pz)}double(){let{a:f,b:y}=t,S=e.mul(y,Xo),{px:l,py:v,pz:L}=this,C=e.ZERO,I=e.ZERO,R=e.ZERO,A=e.mul(l,l),F=e.mul(v,v),z=e.mul(L,L),O=e.mul(l,v);return O=e.add(O,O),R=e.mul(l,L),R=e.add(R,R),C=e.mul(f,R),I=e.mul(S,z),I=e.add(C,I),C=e.sub(F,I),I=e.add(F,I),I=e.mul(C,I),C=e.mul(O,C),R=e.mul(S,R),z=e.mul(f,z),O=e.sub(A,z),O=e.mul(f,O),O=e.add(O,R),R=e.add(A,A),A=e.add(R,A),A=e.add(A,z),A=e.mul(A,O),I=e.add(I,A),z=e.mul(v,L),z=e.add(z,z),A=e.mul(z,O),C=e.sub(C,A),R=e.mul(z,F),R=e.add(R,R),R=e.add(R,R),new p(C,I,R)}add(f){d(f);let{px:y,py:S,pz:l}=this,{px:v,py:L,pz:C}=f,I=e.ZERO,R=e.ZERO,A=e.ZERO,F=t.a,z=e.mul(t.b,Xo),O=e.mul(y,v),Y=e.mul(S,L),E=e.mul(l,C),T=e.add(y,S),m=e.add(v,L);T=e.mul(T,m),m=e.add(O,Y),T=e.sub(T,m),m=e.add(y,l);let h=e.add(v,C);return m=e.mul(m,h),h=e.add(O,E),m=e.sub(m,h),h=e.add(S,l),I=e.add(L,C),h=e.mul(h,I),I=e.add(Y,E),h=e.sub(h,I),A=e.mul(F,m),I=e.mul(z,E),A=e.add(I,A),I=e.sub(Y,A),A=e.add(Y,A),R=e.mul(I,A),Y=e.add(O,O),Y=e.add(Y,O),E=e.mul(F,E),m=e.mul(z,m),Y=e.add(Y,E),E=e.sub(O,E),E=e.mul(F,E),m=e.add(m,E),O=e.mul(Y,m),R=e.add(R,O),O=e.mul(h,m),I=e.mul(T,I),I=e.sub(I,O),O=e.mul(T,Y),A=e.mul(h,A),A=e.add(A,O),new p(I,R,A)}subtract(f){return this.add(f.negate())}is0(){return this.equals(p.ZERO)}wNAF(f){return w.wNAFCached(this,f,p.normalizeZ)}multiplyUnsafe(f){let{endo:y,n:S}=t;at("scalar",f,Lt,S);let l=p.ZERO;if(f===Lt)return l;if(this.is0()||f===J)return this;if(!y||w.hasPrecomputes(this))return w.wNAFCachedUnsafe(this,f,p.normalizeZ);let{k1neg:v,k1:L,k2neg:C,k2:I}=y.splitScalar(f),R=l,A=l,F=this;for(;L>Lt||I>Lt;)L&J&&(R=R.add(F)),I&J&&(A=A.add(F)),F=F.double(),L>>=J,I>>=J;return v&&(R=R.negate()),C&&(A=A.negate()),A=new p(e.mul(A.px,y.beta),A.py,A.pz),R.add(A)}multiply(f){let{endo:y,n:S}=t;at("scalar",f,J,S);let l,v;if(y){let{k1neg:L,k1:C,k2neg:I,k2:R}=y.splitScalar(f),{p:A,f:F}=this.wNAF(C),{p:z,f:O}=this.wNAF(R);A=w.constTimeNegate(L,A),z=w.constTimeNegate(I,z),z=new p(e.mul(z.px,y.beta),z.py,z.pz),l=A.add(z),v=F.add(O)}else{let{p:L,f:C}=this.wNAF(f);l=L,v=C}return p.normalizeZ([l,v])[0]}multiplyAndAddUnsafe(f,y,S){let l=p.BASE,v=(C,I)=>I===Lt||I===J||!C.equals(l)?C.multiplyUnsafe(I):C.multiply(I),L=v(this,y).add(v(f,S));return L.is0()?void 0:L}toAffine(f){return u(this,f)}isTorsionFree(){let{h:f,isTorsionFree:y}=t;if(f===J)return!0;if(y)return y(p,this);throw new Error("isTorsionFree() has not been declared for the elliptic curve")}clearCofactor(){let{h:f,clearCofactor:y}=t;return f===J?this:y?y(p,this):this.multiplyUnsafe(t.h)}toRawBytes(f=!0){return pt("isCompressed",f),this.assertValidity(),o(p,this,f)}toHex(f=!0){return pt("isCompressed",f),It(this.toRawBytes(f))}}p.BASE=new p(t.Gx,t.Gy,e.ONE),p.ZERO=new p(e.ZERO,e.ONE,e.ZERO);let _=t.nBitLength,w=Xe(p,t.endo?Math.ceil(_/2):_);return{CURVE:t,ProjectivePoint:p,normPrivateKeyToScalar:a,weierstrassEquation:i,isWithinCurveOrder:c}}function sa(r){let t=Ae(r);return yt(t,{hash:"hash",hmac:"function",randomBytes:"function"},{bits2int:"function",bits2int_modN:"function",lowS:"boolean"}),Object.freeze({lowS:!0,...t})}function $o(r){let t=sa(r),{Fp:e,n}=t,o=e.BYTES+1,s=2*e.BYTES+1;function i(E){return H(E,n)}function c(E){return Ye(E,n)}let{ProjectivePoint:a,normPrivateKeyToScalar:d,weierstrassEquation:u,isWithinCurveOrder:x}=oa({...t,toBytes(E,T,m){let h=T.toAffine(),b=e.toBytes(h.x),B=Tt;return pt("isCompressed",m),m?B(Uint8Array.from([T.hasEvenY()?2:3]),b):B(Uint8Array.from([4]),b,e.toBytes(h.y))},fromBytes(E){let T=E.length,m=E[0],h=E.subarray(1);if(T===o&&(m===2||m===3)){let b=At(h);if(!ve(b,J,e.ORDER))throw new Error("Point is not on curve");let B=u(b),U;try{U=e.sqrt(B)}catch(P){let k=P instanceof Error?": "+P.message:"";throw new Error("Point is not on curve"+k)}let N=(U&J)===J;return(m&1)===1!==N&&(U=e.neg(U)),{x:b,y:U}}else if(T===s&&m===4){let b=e.fromBytes(h.subarray(0,e.BYTES)),B=e.fromBytes(h.subarray(e.BYTES,2*e.BYTES));return{x:b,y:B}}else{let b=o,B=s;throw new Error("invalid Point, expected length of "+b+", or uncompressed "+B+", got "+T)}}}),p=E=>It(Ot(E,t.nByteLength));function _(E){let T=n>>J;return E>T}function w(E){return _(E)?i(-E):E}let g=(E,T,m)=>At(E.slice(T,m));class f{constructor(T,m,h){this.r=T,this.s=m,this.recovery=h,this.assertValidity()}static fromCompact(T){let m=t.nByteLength;return T=G("compactSignature",T,m*2),new f(g(T,0,m),g(T,m,2*m))}static fromDER(T){let{r:m,s:h}=Ct.toSig(G("DER",T));return new f(m,h)}assertValidity(){at("r",this.r,J,n),at("s",this.s,J,n)}addRecoveryBit(T){return new f(this.r,this.s,T)}recoverPublicKey(T){let{r:m,s:h,recovery:b}=this,B=C(G("msgHash",T));if(b==null||![0,1,2,3].includes(b))throw new Error("recovery id invalid");let U=b===2||b===3?m+t.n:m;if(U>=e.ORDER)throw new Error("recovery id 2 or 3 invalid");let N=(b&1)===0?"02":"03",D=a.fromHex(N+p(U)),P=c(U),k=i(-B*P),K=i(h*P),q=a.BASE.multiplyAndAddUnsafe(D,k,K);if(!q)throw new Error("point at infinify");return q.assertValidity(),q}hasHighS(){return _(this.s)}normalizeS(){return this.hasHighS()?new f(this.r,i(-this.s),this.recovery):this}toDERRawBytes(){return Xt(this.toDERHex())}toDERHex(){return Ct.hexFromSig({r:this.r,s:this.s})}toCompactRawBytes(){return Xt(this.toCompactHex())}toCompactHex(){return p(this.r)+p(this.s)}}let y={isValidPrivateKey(E){try{return d(E),!0}catch{return!1}},normPrivateKeyToScalar:d,randomPrivateKey:()=>{let E=qr(t.n);return go(t.randomBytes(E),t.n)},precompute(E=8,T=a.BASE){return T._setWindowSize(E),T.multiply(BigInt(3)),T}};function S(E,T=!0){return a.fromPrivateKey(E).toRawBytes(T)}function l(E){let T=Mt(E),m=typeof E=="string",h=(T||m)&&E.length;return T?h===o||h===s:m?h===2*o||h===2*s:E instanceof a}function v(E,T,m=!0){if(l(E))throw new Error("first arg must be private key");if(!l(T))throw new Error("second arg must be public key");return a.fromHex(T).multiply(d(E)).toRawBytes(m)}let L=t.bits2int||function(E){if(E.length>8192)throw new Error("input is too large");let T=At(E),m=E.length*8-t.nBitLength;return m>0?T>>BigInt(m):T},C=t.bits2int_modN||function(E){return i(L(E))},I=Ie(t.nBitLength);function R(E){return at("num < 2^"+t.nBitLength,E,Lt,I),Ot(E,t.nByteLength)}function A(E,T,m=F){if(["recovered","canonical"].some(Q=>Q in m))throw new Error("sign() legacy options not supported");let{hash:h,randomBytes:b}=t,{lowS:B,prehash:U,extraEntropy:N}=m;B==null&&(B=!0),E=G("msgHash",E),Wo(m),U&&(E=G("prehashed msgHash",h(E)));let D=C(E),P=d(T),k=[R(P),R(D)];if(N!=null&&N!==!1){let Q=N===!0?b(e.BYTES):N;k.push(G("extraEntropy",Q))}let K=Tt(...k),q=D;function $(Q){let tt=L(Q);if(!x(tt))return;let et=c(tt),it=a.BASE.multiply(tt).toAffine(),nt=i(it.x);if(nt===Lt)return;let bt=i(et*i(q+nt*P));if(bt===Lt)return;let Et=(it.x===nt?0:2)|Number(it.y&J),xe=bt;return B&&_(bt)&&(xe=w(bt),Et^=1),new f(nt,xe,Et)}return{seed:K,k2sig:$}}let F={lowS:t.lowS,prehash:!1},z={lowS:t.lowS,prehash:!1};function O(E,T,m=F){let{seed:h,k2sig:b}=A(E,T,m),B=t;return Pr(B.hash.outputLen,B.nByteLength,B.hmac)(h,b)}a.BASE._setWindowSize(8);function Y(E,T,m,h=z){let b=E;T=G("msgHash",T),m=G("publicKey",m);let{lowS:B,prehash:U,format:N}=h;if(Wo(h),"strict"in h)throw new Error("options.strict was renamed to lowS");if(N!==void 0&&N!=="compact"&&N!=="der")throw new Error("format must be compact or der");let D=typeof b=="string"||Mt(b),P=!D&&!N&&typeof b=="object"&&b!==null&&typeof b.r=="bigint"&&typeof b.s=="bigint";if(!D&&!P)throw new Error("invalid signature, expected Uint8Array, hex string or Signature instance");let k,K;try{if(P&&(k=new f(b.r,b.s)),D){try{N!=="compact"&&(k=f.fromDER(b))}catch(Et){if(!(Et instanceof Ct.Err))throw Et}!k&&N!=="der"&&(k=f.fromCompact(b))}K=a.fromHex(m)}catch{return!1}if(!k||B&&k.hasHighS())return!1;U&&(T=t.hash(T));let{r:q,s:$}=k,Q=C(T),tt=c($),et=i(Q*tt),it=i(q*tt),nt=a.BASE.multiplyAndAddUnsafe(K,et,it)?.toAffine();return nt?i(nt.x)===q:!1}return{CURVE:t,getPublicKey:S,getSharedSecret:v,sign:O,verify:Y,ProjectivePoint:a,Signature:f,utils:y}}function ia(r){return{hash:r,hmac:(t,...e)=>Sn(r,t,Lr(...e)),randomBytes:Fe}}function Qo(r,t){let e=n=>$o({...r,...ia(n)});return{...e(t),create:e}}var es=BigInt("0xfffffffffffffffffffffffffffffffffffffffffffffffffffffffefffffc2f"),Jo=BigInt("0xfffffffffffffffffffffffffffffffebaaedce6af48a03bbfd25e8cd0364141"),ca=BigInt(1),vn=BigInt(2),ts=(r,t)=>(r+t/vn)/t;function aa(r){let t=es,e=BigInt(3),n=BigInt(6),o=BigInt(11),s=BigInt(22),i=BigInt(23),c=BigInt(44),a=BigInt(88),d=r*r*r%t,u=d*d*r%t,x=Z(u,e,t)*u%t,p=Z(x,e,t)*u%t,_=Z(p,vn,t)*d%t,w=Z(_,o,t)*_%t,g=Z(w,s,t)*w%t,f=Z(g,c,t)*g%t,y=Z(f,a,t)*f%t,S=Z(y,c,t)*g%t,l=Z(S,e,t)*u%t,v=Z(l,i,t)*w%t,L=Z(v,n,t)*d%t,C=Z(L,vn,t);if(!In.eql(In.sqr(C),r))throw new Error("Cannot find square root");return C}var In=Pt(es,void 0,void 0,{sqrt:aa}),re=Qo({a:BigInt(0),b:BigInt(7),Fp:In,n:Jo,Gx:BigInt("55066263022277343669578718895168534326250603453777594175500187360389116729240"),Gy:BigInt("32670510020758816978083085130507043184471273380659243275938904335757337482424"),h:BigInt(1),lowS:!0,endo:{beta:BigInt("0x7ae96a2b657c07106e64479eac3434e99cf0497512f58995c1396c28719501ee"),splitScalar:r=>{let t=Jo,e=BigInt("0x3086d221a7d46bcde86c90e49284eb15"),n=-ca*BigInt("0xe4437ed6010e88286f547fa90abfe4c3"),o=BigInt("0x114ca50f7a8e2f3f657c1108d9d44cfd8"),s=e,i=BigInt("0x100000000000000000000000000000000"),c=ts(s*r,t),a=ts(-n*r,t),d=H(r-c*e-a*o,t),u=H(-c*n-a*s,t),x=d>i,p=u>i;if(x&&(d=t-d),p&&(u=t-u),d>i||u>i)throw new Error("splitScalar: Endomorphism failed, k="+r);return{k1neg:x,k1:d,k2neg:p,k2:u}}}},Yo),gh=BigInt(0);var bh=re.ProjectivePoint;function rs(r){return r==null?!1:typeof r.then=="function"&&typeof r.catch=="function"&&typeof r.finally=="function"}function ns(r,t,e){let n=Re.digest(e instanceof Uint8Array?e:e.subarray());if(rs(n))return n.then(({digest:o})=>re.verify(t,o,r)).catch(o=>{throw new Ne(String(o))});try{return re.verify(t,n.digest,r)}catch(o){throw new Ne(String(o))}}var hr=class{type="secp256k1";raw;_key;constructor(t){this._key=ss(t),this.raw=os(this._key)}toMultihash(){return St.digest(er(this))}toCID(){return ht.createV1(114,this.toMultihash())}toString(){return W.encode(this.toMultihash().bytes).substring(1)}equals(t){return t==null||!(t.raw instanceof Uint8Array)?!1:Bt(this.raw,t.raw)}verify(t,e){return ns(this._key,e,t)}};function is(r){return new hr(r)}function os(r){return re.ProjectivePoint.fromHex(r).toRawBytes(!0)}function ss(r){try{return re.ProjectivePoint.fromHex(r),r}catch(t){throw new Pe(String(t))}}function cs(r){let{Type:t,Data:e}=Ue.decode(r.digest),n=e??new Uint8Array;switch(t){case lt.Ed25519:return Ao(n);case lt.secp256k1:return is(n);default:throw new be}}function er(r){return Ue.encode({Type:lt[r.type],Data:r.raw})}var as=Symbol.for("nodejs.util.inspect.custom"),ua=114,ke=class{type;multihash;publicKey;string;constructor(t){this.type=t.type,this.multihash=t.multihash,Object.defineProperty(this,"string",{enumerable:!1,writable:!0})}get[Symbol.toStringTag](){return`PeerId(${this.toString()})`}[wr]=!0;toString(){return this.string==null&&(this.string=W.encode(this.multihash.bytes).slice(1)),this.string}toMultihash(){return this.multihash}toCID(){return ht.createV1(ua,this.multihash)}toJSON(){return this.toString()}equals(t){if(t==null)return!1;if(t instanceof Uint8Array)return Bt(this.multihash.bytes,t);if(typeof t=="string")return this.toString()===t;if(t?.toMultihash()?.bytes!=null)return Bt(this.multihash.bytes,t.toMultihash().bytes);throw new Error("not valid Id")}[as](){return`PeerId(${this.toString()})`}},lr=class extends ke{type="RSA";publicKey;constructor(t){super({...t,type:"RSA"}),this.publicKey=t.publicKey}},dr=class extends ke{type="Ed25519";publicKey;constructor(t){super({...t,type:"Ed25519"}),this.publicKey=t.publicKey}},pr=class extends ke{type="secp256k1";publicKey;constructor(t){super({...t,type:"secp256k1"}),this.publicKey=t.publicKey}},fa=2336,mr=class{type="url";multihash;publicKey;url;constructor(t){this.url=t.toString(),this.multihash=St.digest(st(this.url))}[as](){return`PeerId(${this.url})`}[wr]=!0;toString(){return this.toCID().toString()}toMultihash(){return this.multihash}toCID(){return ht.createV1(fa,this.toMultihash())}toJSON(){return this.toString()}equals(t){return t==null?!1:(t instanceof Uint8Array&&(t=ur(t)),t.toString()===this.toString())}};function us(r){if(la(r))return new lr({multihash:r});if(ha(r))try{let t=cs(r);if(t.type==="Ed25519")return new dr({multihash:r,publicKey:t});if(t.type==="secp256k1")return new pr({multihash:r,publicKey:t})}catch{let e=ur(r.digest);return new mr(new URL(e))}throw new ze("Supplied PeerID Multihash is invalid")}function ha(r){return r.code===St.code}function la(r){return r.code===Re.code}function wt(r,t){let e={[Symbol.iterator]:()=>e,next:()=>{let n=r.next(),o=n.value;return n.done===!0||o==null?{done:!0,value:void 0}:{done:!1,value:t(o)}}};return e}function xr(r){let t=_e(W.decode(`z${r}`));return us(t)}var Ft=class{map;constructor(t){if(this.map=new Map,t!=null)for(let[e,n]of t.entries())this.map.set(e.toString(),{key:e,value:n})}[Symbol.iterator](){return this.entries()}clear(){this.map.clear()}delete(t){return this.map.delete(t.toString())}entries(){return wt(this.map.entries(),t=>[t[1].key,t[1].value])}forEach(t){this.map.forEach((e,n)=>{t(e.value,e.key,this)})}get(t){return this.map.get(t.toString())?.value}has(t){return this.map.has(t.toString())}set(t,e){this.map.set(t.toString(),{key:t,value:e})}keys(){return wt(this.map.values(),t=>t.key)}values(){return wt(this.map.values(),t=>t.value)}get size(){return this.map.size}};function fs(){return new Ft}var Vt=class r{set;constructor(t){if(this.set=new Set,t!=null)for(let e of t)this.set.add(e.toString())}get size(){return this.set.size}[Symbol.iterator](){return this.values()}add(t){this.set.add(t.toString())}clear(){this.set.clear()}delete(t){this.set.delete(t.toString())}entries(){return wt(this.set.entries(),t=>{let e=xr(t[0]);return[e,e]})}forEach(t){this.set.forEach(e=>{let n=xr(e);t(n,n,this)})}has(t){return this.set.has(t.toString())}values(){return wt(this.set.values(),t=>xr(t))}intersection(t){let e=new r;for(let n of t)this.has(n)&&e.add(n);return e}difference(t){let e=new r;for(let n of this)t.has(n)||e.add(n);return e}union(t){let e=new r;for(let n of t)e.add(n);for(let n of this)e.add(n);return e}};function hs(){return new Vt}var Zt=class r{list;constructor(t){if(this.list=[],t!=null)for(let e of t)this.list.push(e)}[Symbol.iterator](){return wt(this.list.entries(),t=>t[1])}concat(t){let e=new r(this);for(let n of t)e.push(n);return e}entries(){return wt(this.list.entries(),t=>[t[0],t[1]])}every(t){return this.list.every((e,n)=>t(e,n,this))}filter(t){let e=new r;return this.list.forEach((n,o)=>{t(n,o,this)&&e.push(n)}),e}find(t){let e=this.list.find((n,o)=>t(n,o,this));if(e!=null)return e}findIndex(t){return this.list.findIndex((e,n)=>t(e,n,this))}forEach(t){this.list.forEach((e,n)=>{t(e,n,this)})}includes(t){return this.includes(t)}indexOf(t){return this.list.findIndex(e=>e.equals(t))}pop(){let t=this.list.pop();if(t!=null)return t}push(...t){for(let e of t)this.list.push(e)}shift(){let t=this.list.shift();if(t!=null)return t}unshift(...t){let e=this.list.length;for(let n=t.length-1;n>-1;n--)e=this.list.unshift(t[n]);return e}clear(){this.list=[]}get length(){return this.list.length}};function ls(){return new Zt}var An={32:16777619n,64:1099511628211n,128:309485009821345068724781371n,256:374144419156711147060143317175368453031918731002211n,512:35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852759n,1024:5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524375083746691371804094271873160484737966720260389217684476157468082573n},ds={32:2166136261n,64:14695981039346656037n,128:144066263297769815596495629667062367629n,256:100029257958052580907070968620625704837092796014241193945225284501741471925557n,512:9659303129496669498009435400716310466090418745672637896108374329434462657994582932197716438449813051892206539805784495328239340083876191928701583869517785n,1024:14197795064947621068722070641403218320880622795441933960878474914617582723252296732303717722150864096521202355549365628174669108571814760471015076148029755969804077320157692458563003215304957150157403644460363550505412711285966361610267868082893823963790439336411086884584107735010676915n},ps=new globalThis.TextEncoder;function da(r,t){let e=An[t],n=ds[t];for(let o=0;o<r.length;o++)n^=BigInt(r[o]),n=BigInt.asUintN(t,n*e);return n}function pa(r,t,e){if(e.length===0)throw new Error("The `utf8Buffer` option must have a length greater than zero");let n=An[t],o=ds[t],s=r;for(;s.length>0;){let i=ps.encodeInto(s,e);s=s.slice(i.read);for(let c=0;c<i.written;c++)o^=BigInt(e[c]),o=BigInt.asUintN(t,o*n)}return o}function Tn(r,{size:t=32,utf8Buffer:e}={}){if(!An[t])throw new Error("The `size` option must be one of 32, 64, 128, 256, 512, or 1024");if(typeof r=="string"){if(e)return pa(r,t,e);r=ps.encode(r)}return da(r,t)}var Me={hash:r=>Number(Tn(r,{size:32})),hashV:(r,t)=>ma(Me.hash(r,t))};function ma(r){let t=r.toString(16);return t.length%2===1&&(t=`0${t}`),st(t,"base16")}var Rn=64,gt=class{fp;h;seed;constructor(t,e,n,o=2){if(o>Rn)throw new TypeError("Invalid Fingerprint Size");let s=e.hashV(t,n),i=To(o);for(let c=0;c<i.length;c++)i[c]=s[c];i.length===0&&(i[0]=7),this.fp=i,this.h=e,this.seed=n}hash(){return this.h.hash(this.fp,this.seed)}equals(t){return t?.fp instanceof Uint8Array?Bt(this.fp,t.fp):!1}};function ne(r,t){return Math.floor(Math.random()*(t-r))+r}var oe=class{contents;constructor(t){this.contents=new Array(t).fill(null)}has(t){if(!(t instanceof gt))throw new TypeError("Invalid Fingerprint");return this.contents.some(e=>t.equals(e))}add(t){if(!(t instanceof gt))throw new TypeError("Invalid Fingerprint");for(let e=0;e<this.contents.length;e++)if(this.contents[e]==null)return this.contents[e]=t,!0;return!0}swap(t){if(!(t instanceof gt))throw new TypeError("Invalid Fingerprint");let e=ne(0,this.contents.length-1),n=this.contents[e];return this.contents[e]=t,n}remove(t){if(!(t instanceof gt))throw new TypeError("Invalid Fingerprint");let e=this.contents.findIndex(n=>t.equals(n));return e>-1?(this.contents[e]=null,!0):!1}};var xa=500,De=class{bucketSize;filterSize;fingerprintSize;buckets;count;hash;seed;constructor(t){this.filterSize=t.filterSize,this.bucketSize=t.bucketSize??4,this.fingerprintSize=t.fingerprintSize??2,this.count=0,this.buckets=[],this.hash=t.hash??Me,this.seed=t.seed??ne(0,Math.pow(2,10))}add(t){typeof t=="string"&&(t=st(t));let e=new gt(t,this.hash,this.seed,this.fingerprintSize),n=this.hash.hash(t,this.seed)%this.filterSize,o=(n^e.hash())%this.filterSize;if(this.buckets[n]==null&&(this.buckets[n]=new oe(this.bucketSize)),this.buckets[o]==null&&(this.buckets[o]=new oe(this.bucketSize)),this.buckets[n].add(e)||this.buckets[o].add(e))return this.count++,!0;let s=[n,o],i=s[ne(0,s.length-1)];this.buckets[i]==null&&(this.buckets[i]=new oe(this.bucketSize));for(let c=0;c<xa;c++){let a=this.buckets[i].swap(e);if(a!=null&&(i=(i^a.hash())%this.filterSize,this.buckets[i]==null&&(this.buckets[i]=new oe(this.bucketSize)),this.buckets[i].add(a)))return this.count++,!0}return!1}has(t){typeof t=="string"&&(t=st(t));let e=new gt(t,this.hash,this.seed,this.fingerprintSize),n=this.hash.hash(t,this.seed)%this.filterSize,o=this.buckets[n]?.has(e)??!1;if(o)return o;let s=(n^e.hash())%this.filterSize;return this.buckets[s]?.has(e)??!1}remove(t){typeof t=="string"&&(t=st(t));let e=new gt(t,this.hash,this.seed,this.fingerprintSize),n=this.hash.hash(t,this.seed)%this.filterSize,o=this.buckets[n]?.remove(e)??!1;if(o)return this.count--,o;let s=(n^e.hash())%this.filterSize,i=this.buckets[s]?.remove(e)??!1;return i&&this.count--,i}get reliable(){return Math.floor(100*(this.count/this.filterSize))<=90}},ga={1:.5,2:.84,4:.95,8:.98};function ba(r=.001){return r>.002?2:r>1e-5?4:8}function ms(r,t=.001){let e=ba(t),n=ga[e],o=Math.round(r/n),s=Math.min(Math.ceil(Math.log2(1/t)+Math.log2(2*e)),Rn);return{filterSize:o,bucketSize:e,fingerprintSize:s}}var gr=class{filterSize;bucketSize;fingerprintSize;scale;filterSeries;hash;seed;constructor(t){this.bucketSize=t.bucketSize??4,this.filterSize=t.filterSize??(1<<18)/this.bucketSize,this.fingerprintSize=t.fingerprintSize??2,this.scale=t.scale??2,this.hash=t.hash??Me,this.seed=t.seed??ne(0,Math.pow(2,10)),this.filterSeries=[new De({filterSize:this.filterSize,bucketSize:this.bucketSize,fingerprintSize:this.fingerprintSize,hash:this.hash,seed:this.seed})]}add(t){if(typeof t=="string"&&(t=st(t)),this.has(t))return!0;let e=this.filterSeries.find(n=>n.reliable);if(e==null){let n=this.filterSize*Math.pow(this.scale,this.filterSeries.length);e=new De({filterSize:n,bucketSize:this.bucketSize,fingerprintSize:this.fingerprintSize,hash:this.hash,seed:this.seed}),this.filterSeries.push(e)}return e.add(t)}has(t){typeof t=="string"&&(t=st(t));for(let e=0;e<this.filterSeries.length;e++)if(this.filterSeries[e].has(t))return!0;return!1}remove(t){typeof t=="string"&&(t=st(t));for(let e=0;e<this.filterSeries.length;e++)if(this.filterSeries[e].remove(t))return!0;return!1}get count(){return this.filterSeries.reduce((t,e)=>t+e.count,0)}};function Cn(r,t=.001,e){return new gr({...ms(r,t),...e??{}})}var Oe=class{filter;constructor(t,e){this.filter=Cn(t,e)}has(t){return this.filter.has(t.toMultihash().bytes)}add(t){this.filter.add(t.toMultihash().bytes)}remove(t){this.filter.remove?.(t.toMultihash().bytes)}};function xs(r,t=.001){return new Oe(r,t)}var Ln=class extends Ft{metric;constructor(t){super();let{name:e,metrics:n}=t;this.metric=n.registerMetric(e),this.updateComponentMetric()}set(t,e){return super.set(t,e),this.updateComponentMetric(),this}delete(t){let e=super.delete(t);return this.updateComponentMetric(),e}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.size)}};function gs(r){let{name:t,metrics:e}=r,n;return e!=null?n=new Ln({name:t,metrics:e}):n=new Ft,n}var Un=class extends Vt{metric;constructor(t){super();let{name:e,metrics:n}=t;this.metric=n.registerMetric(e),this.updateComponentMetric()}add(t){super.add(t),this.updateComponentMetric()}delete(t){super.delete(t),this.updateComponentMetric()}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.size)}};function bs(r){let{name:t,metrics:e}=r,n;return e!=null?n=new Un({name:t,metrics:e}):n=new Vt,n}var Nn=class extends Zt{metric;constructor(t){super();let{name:e,metrics:n}=t;this.metric=n.registerMetric(e),this.updateComponentMetric()}pop(){let t=super.pop();return this.updateComponentMetric(),t}push(...t){super.push(...t),this.updateComponentMetric()}shift(){let t=super.shift();return this.updateComponentMetric(),t}unshift(...t){let e=super.unshift(...t);return this.updateComponentMetric(),e}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.length)}};function ys(r){let{name:t,metrics:e}=r,n;return e!=null?n=new Nn({name:t,metrics:e}):n=new Zt,n}return Us(ya);})();
+"use strict";var Libp2PPeerCollections=(()=>{var Ir=Object.defineProperty;var Xs=Object.getOwnPropertyDescriptor;var $s=Object.getOwnPropertyNames;var Js=Object.prototype.hasOwnProperty;var ct=(r,t)=>{for(var e in t)Ir(r,e,{get:t[e],enumerable:!0})},Qs=(r,t,e,n)=>{if(t&&typeof t=="object"||typeof t=="function")for(let o of $s(t))!Js.call(r,o)&&o!==e&&Ir(r,o,{get:()=>t[o],enumerable:!(n=Xs(t,o))||n.enumerable});return r};var ti=r=>Qs(Ir({},"__esModule",{value:!0}),r);var rf={};ct(rf,{PeerFilter:()=>Ve,PeerList:()=>Wt,PeerMap:()=>Zt,PeerSet:()=>Yt,peerFilter:()=>Os,peerList:()=>Ps,peerMap:()=>Ds,peerSet:()=>Rs,trackedPeerList:()=>Hs,trackedPeerMap:()=>Ms,trackedPeerSet:()=>zs});var Lr=Symbol.for("@libp2p/peer-id");var Lt=class extends Error{static name="InvalidParametersError";constructor(t="Invalid parameters"){super(t),this.name="InvalidParametersError"}},je=class extends Error{static name="InvalidPublicKeyError";constructor(t="Invalid public key"){super(t),this.name="InvalidPublicKeyError"}};var Ge=class extends Error{static name="InvalidMultihashError";constructor(t="Invalid Multihash"){super(t),this.name="InvalidMultihashError"}};var Se=class extends Error{static name="UnsupportedKeyTypeError";constructor(t="Unsupported key type"){super(t),this.name="UnsupportedKeyTypeError"}};var Rr={};ct(Rr,{base58btc:()=>Y,base58flickr:()=>ii});var cf=new Uint8Array(0);function eo(r,t){if(r===t)return!0;if(r.byteLength!==t.byteLength)return!1;for(let e=0;e<r.byteLength;e++)if(r[e]!==t[e])return!1;return!0}function Ct(r){if(r instanceof Uint8Array&&r.constructor.name==="Uint8Array")return r;if(r instanceof ArrayBuffer)return new Uint8Array(r);if(ArrayBuffer.isView(r))return new Uint8Array(r.buffer,r.byteOffset,r.byteLength);throw new Error("Unknown type, must be binary type")}function ro(r){return new TextEncoder().encode(r)}function no(r){return new TextDecoder().decode(r)}function ei(r,t){if(r.length>=255)throw new TypeError("Alphabet too long");for(var e=new Uint8Array(256),n=0;n<e.length;n++)e[n]=255;for(var o=0;o<r.length;o++){var s=r.charAt(o),i=s.charCodeAt(0);if(e[i]!==255)throw new TypeError(s+" is ambiguous");e[i]=o}var c=r.length,a=r.charAt(0),d=Math.log(c)/Math.log(256),f=Math.log(256)/Math.log(c);function u(w){if(w instanceof Uint8Array||(ArrayBuffer.isView(w)?w=new Uint8Array(w.buffer,w.byteOffset,w.byteLength):Array.isArray(w)&&(w=Uint8Array.from(w))),!(w instanceof Uint8Array))throw new TypeError("Expected Uint8Array");if(w.length===0)return"";for(var b=0,h=0,x=0,S=w.length;x!==S&&w[x]===0;)x++,b++;for(var p=(S-x)*f+1>>>0,B=new Uint8Array(p);x!==S;){for(var U=w[x],T=0,v=p-1;(U!==0||T<h)&&v!==-1;v--,T++)U+=256*B[v]>>>0,B[v]=U%c>>>0,U=U/c>>>0;if(U!==0)throw new Error("Non-zero carry");h=T,x++}for(var C=p-h;C!==p&&B[C]===0;)C++;for(var I=a.repeat(b);C<p;++C)I+=r.charAt(B[C]);return I}function m(w){if(typeof w!="string")throw new TypeError("Expected String");if(w.length===0)return new Uint8Array;var b=0;if(w[b]!==" "){for(var h=0,x=0;w[b]===a;)h++,b++;for(var S=(w.length-b)*d+1>>>0,p=new Uint8Array(S);w[b];){var B=e[w.charCodeAt(b)];if(B===255)return;for(var U=0,T=S-1;(B!==0||U<x)&&T!==-1;T--,U++)B+=c*p[T]>>>0,p[T]=B%256>>>0,B=B/256>>>0;if(B!==0)throw new Error("Non-zero carry");x=U,b++}if(w[b]!==" "){for(var v=S-x;v!==S&&p[v]===0;)v++;for(var C=new Uint8Array(h+(S-v)),I=h;v!==S;)C[I++]=p[v++];return C}}}function E(w){var b=m(w);if(b)return b;throw new Error(`Non-${t} character`)}return{encode:u,decodeUnsafe:m,decode:E}}var ri=ei,ni=ri,so=ni;var Cr=class{name;prefix;baseEncode;constructor(t,e,n){this.name=t,this.prefix=e,this.baseEncode=n}encode(t){if(t instanceof Uint8Array)return`${this.prefix}${this.baseEncode(t)}`;throw Error("Unknown type, must be binary type")}},Tr=class{name;prefix;baseDecode;prefixCodePoint;constructor(t,e,n){this.name=t,this.prefix=e;let o=e.codePointAt(0);if(o===void 0)throw new Error("Invalid prefix character");this.prefixCodePoint=o,this.baseDecode=n}decode(t){if(typeof t=="string"){if(t.codePointAt(0)!==this.prefixCodePoint)throw Error(`Unable to decode multibase string ${JSON.stringify(t)}, ${this.name} decoder only supports inputs prefixed with ${this.prefix}`);return this.baseDecode(t.slice(this.prefix.length))}else throw Error("Can only multibase decode strings")}or(t){return io(this,t)}},Ur=class{decoders;constructor(t){this.decoders=t}or(t){return io(this,t)}decode(t){let e=t[0],n=this.decoders[e];if(n!=null)return n.decode(t);throw RangeError(`Unable to decode multibase string ${JSON.stringify(t)}, only inputs prefixed with ${Object.keys(this.decoders)} are supported`)}};function io(r,t){return new Ur({...r.decoders??{[r.prefix]:r},...t.decoders??{[t.prefix]:t}})}var Dr=class{name;prefix;baseEncode;baseDecode;encoder;decoder;constructor(t,e,n,o){this.name=t,this.prefix=e,this.baseEncode=n,this.baseDecode=o,this.encoder=new Cr(t,e,n),this.decoder=new Tr(t,e,o)}encode(t){return this.encoder.encode(t)}decode(t){return this.decoder.decode(t)}};function fe({name:r,prefix:t,encode:e,decode:n}){return new Dr(r,t,e,n)}function Kt({name:r,prefix:t,alphabet:e}){let{encode:n,decode:o}=so(e,r);return fe({prefix:t,name:r,encode:n,decode:s=>Ct(o(s))})}function oi(r,t,e,n){let o={};for(let f=0;f<t.length;++f)o[t[f]]=f;let s=r.length;for(;r[s-1]==="=";)--s;let i=new Uint8Array(s*e/8|0),c=0,a=0,d=0;for(let f=0;f<s;++f){let u=o[r[f]];if(u===void 0)throw new SyntaxError(`Non-${n} character`);a=a<<e|u,c+=e,c>=8&&(c-=8,i[d++]=255&a>>c)}if(c>=e||(255&a<<8-c)!==0)throw new SyntaxError("Unexpected end of data");return i}function si(r,t,e){let n=t[t.length-1]==="=",o=(1<<e)-1,s="",i=0,c=0;for(let a=0;a<r.length;++a)for(c=c<<8|r[a],i+=8;i>e;)i-=e,s+=t[o&c>>i];if(i!==0&&(s+=t[o&c<<e-i]),n)for(;(s.length*e&7)!==0;)s+="=";return s}function Z({name:r,prefix:t,bitsPerChar:e,alphabet:n}){return fe({prefix:t,name:r,encode(o){return si(o,n,e)},decode(o){return oi(o,n,e,r)}})}var Y=Kt({name:"base58btc",prefix:"z",alphabet:"123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"}),ii=Kt({name:"base58flickr",prefix:"Z",alphabet:"123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ"});var Pr={};ct(Pr,{base32:()=>ue,base32hex:()=>ui,base32hexpad:()=>li,base32hexpadupper:()=>di,base32hexupper:()=>hi,base32pad:()=>ai,base32padupper:()=>fi,base32upper:()=>ci,base32z:()=>pi});var ue=Z({prefix:"b",name:"base32",alphabet:"abcdefghijklmnopqrstuvwxyz234567",bitsPerChar:5}),ci=Z({prefix:"B",name:"base32upper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567",bitsPerChar:5}),ai=Z({prefix:"c",name:"base32pad",alphabet:"abcdefghijklmnopqrstuvwxyz234567=",bitsPerChar:5}),fi=Z({prefix:"C",name:"base32padupper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567=",bitsPerChar:5}),ui=Z({prefix:"v",name:"base32hex",alphabet:"0123456789abcdefghijklmnopqrstuv",bitsPerChar:5}),hi=Z({prefix:"V",name:"base32hexupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV",bitsPerChar:5}),li=Z({prefix:"t",name:"base32hexpad",alphabet:"0123456789abcdefghijklmnopqrstuv=",bitsPerChar:5}),di=Z({prefix:"T",name:"base32hexpadupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV=",bitsPerChar:5}),pi=Z({prefix:"h",name:"base32z",alphabet:"ybndrfg8ejkmcpqxot1uwisza345h769",bitsPerChar:5});var kr={};ct(kr,{base36:()=>Ae,base36upper:()=>mi});var Ae=Kt({prefix:"k",name:"base36",alphabet:"0123456789abcdefghijklmnopqrstuvwxyz"}),mi=Kt({prefix:"K",name:"base36upper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"});var yi=fo,co=128,bi=127,gi=~bi,xi=Math.pow(2,31);function fo(r,t,e){t=t||[],e=e||0;for(var n=e;r>=xi;)t[e++]=r&255|co,r/=128;for(;r&gi;)t[e++]=r&255|co,r>>>=7;return t[e]=r|0,fo.bytes=e-n+1,t}var wi=Kr,Ei=128,ao=127;function Kr(r,n){var e=0,n=n||0,o=0,s=n,i,c=r.length;do{if(s>=c)throw Kr.bytes=0,new RangeError("Could not decode varint");i=r[s++],e+=o<28?(i&ao)<<o:(i&ao)*Math.pow(2,o),o+=7}while(i>=Ei);return Kr.bytes=s-n,e}var _i=Math.pow(2,7),Si=Math.pow(2,14),Ai=Math.pow(2,21),Bi=Math.pow(2,28),vi=Math.pow(2,35),Ii=Math.pow(2,42),Li=Math.pow(2,49),Ci=Math.pow(2,56),Ti=Math.pow(2,63),Ui=function(r){return r<_i?1:r<Si?2:r<Ai?3:r<Bi?4:r<vi?5:r<Ii?6:r<Li?7:r<Ci?8:r<Ti?9:10},Di={encode:yi,decode:wi,encodingLength:Ui},Ri=Di,Be=Ri;function ve(r,t=0){return[Be.decode(r,t),Be.decode.bytes]}function he(r,t,e=0){return Be.encode(r,t,e),t}function le(r){return Be.encodingLength(r)}function Xt(r,t){let e=t.byteLength,n=le(r),o=n+le(e),s=new Uint8Array(o+e);return he(r,s,0),he(e,s,n),s.set(t,o),new de(r,e,t,s)}function Ie(r){let t=Ct(r),[e,n]=ve(t),[o,s]=ve(t.subarray(n)),i=t.subarray(n+s);if(i.byteLength!==o)throw new Error("Incorrect length");return new de(e,o,i,t)}function uo(r,t){if(r===t)return!0;{let e=t;return r.code===e.code&&r.size===e.size&&e.bytes instanceof Uint8Array&&eo(r.bytes,e.bytes)}}var de=class{code;size;digest;bytes;constructor(t,e,n,o){this.code=t,this.size=e,this.digest=n,this.bytes=o}};function ho(r,t){let{bytes:e,version:n}=r;switch(n){case 0:return ki(e,Nr(r),t??Y.encoder);default:return Ki(e,Nr(r),t??ue.encoder)}}var lo=new WeakMap;function Nr(r){let t=lo.get(r);if(t==null){let e=new Map;return lo.set(r,e),e}return t}var at=class r{code;version;multihash;bytes;"/";constructor(t,e,n,o){this.code=e,this.version=t,this.multihash=n,this.bytes=o,this["/"]=o}get asCID(){return this}get byteOffset(){return this.bytes.byteOffset}get byteLength(){return this.bytes.byteLength}toV0(){switch(this.version){case 0:return this;case 1:{let{code:t,multihash:e}=this;if(t!==Le)throw new Error("Cannot convert a non dag-pb CID to CIDv0");if(e.code!==Ni)throw new Error("Cannot convert non sha2-256 multihash CID to CIDv0");return r.createV0(e)}default:throw Error(`Can not convert CID version ${this.version} to version 0. This is a bug please report`)}}toV1(){switch(this.version){case 0:{let{code:t,digest:e}=this.multihash,n=Xt(t,e);return r.createV1(this.code,n)}case 1:return this;default:throw Error(`Can not convert CID version ${this.version} to version 1. This is a bug please report`)}}equals(t){return r.equals(this,t)}static equals(t,e){let n=e;return n!=null&&t.code===n.code&&t.version===n.version&&uo(t.multihash,n.multihash)}toString(t){return ho(this,t)}toJSON(){return{"/":ho(this)}}link(){return this}[Symbol.toStringTag]="CID";[Symbol.for("nodejs.util.inspect.custom")](){return`CID(${this.toString()})`}static asCID(t){if(t==null)return null;let e=t;if(e instanceof r)return e;if(e["/"]!=null&&e["/"]===e.bytes||e.asCID===e){let{version:n,code:o,multihash:s,bytes:i}=e;return new r(n,o,s,i??po(n,o,s.bytes))}else if(e[Oi]===!0){let{version:n,multihash:o,code:s}=e,i=Ie(o);return r.create(n,s,i)}else return null}static create(t,e,n){if(typeof e!="number")throw new Error("String codecs are no longer supported");if(!(n.bytes instanceof Uint8Array))throw new Error("Invalid digest");switch(t){case 0:{if(e!==Le)throw new Error(`Version 0 CID must use dag-pb (code: ${Le}) block encoding`);return new r(t,e,n,n.bytes)}case 1:{let o=po(t,e,n.bytes);return new r(t,e,n,o)}default:throw new Error("Invalid version")}}static createV0(t){return r.create(0,Le,t)}static createV1(t,e){return r.create(1,t,e)}static decode(t){let[e,n]=r.decodeFirst(t);if(n.length!==0)throw new Error("Incorrect length");return e}static decodeFirst(t){let e=r.inspectBytes(t),n=e.size-e.multihashSize,o=Ct(t.subarray(n,n+e.multihashSize));if(o.byteLength!==e.multihashSize)throw new Error("Incorrect length");let s=o.subarray(e.multihashSize-e.digestSize),i=new de(e.multihashCode,e.digestSize,s,o);return[e.version===0?r.createV0(i):r.createV1(e.codec,i),t.subarray(e.size)]}static inspectBytes(t){let e=0,n=()=>{let[u,m]=ve(t.subarray(e));return e+=m,u},o=n(),s=Le;if(o===18?(o=0,e=0):s=n(),o!==0&&o!==1)throw new RangeError(`Invalid CID version ${o}`);let i=e,c=n(),a=n(),d=e+a,f=d-i;return{version:o,codec:s,multihashCode:c,digestSize:a,multihashSize:f,size:d}}static parse(t,e){let[n,o]=Pi(t,e),s=r.decode(o);if(s.version===0&&t[0]!=="Q")throw Error("Version 0 CID string must not include multibase prefix");return Nr(s).set(n,t),s}};function Pi(r,t){switch(r[0]){case"Q":{let e=t??Y;return[Y.prefix,e.decode(`${Y.prefix}${r}`)]}case Y.prefix:{let e=t??Y;return[Y.prefix,e.decode(r)]}case ue.prefix:{let e=t??ue;return[ue.prefix,e.decode(r)]}case Ae.prefix:{let e=t??Ae;return[Ae.prefix,e.decode(r)]}default:{if(t==null)throw Error("To parse non base32, base36 or base58btc encoded CID multibase decoder must be provided");return[r[0],t.decode(r)]}}}function ki(r,t,e){let{prefix:n}=e;if(n!==Y.prefix)throw Error(`Cannot string encode V0 in ${e.name} encoding`);let o=t.get(n);if(o==null){let s=e.encode(r).slice(1);return t.set(n,s),s}else return o}function Ki(r,t,e){let{prefix:n}=e,o=t.get(n);if(o==null){let s=e.encode(r);return t.set(n,s),s}else return o}var Le=112,Ni=18;function po(r,t,e){let n=le(r),o=n+le(t),s=new Uint8Array(o+e.byteLength);return he(r,s,0),he(t,s,n),s.set(e,o),s}var Oi=Symbol.for("@ipld/js-cid/CID");var Or={};ct(Or,{identity:()=>yt});var mo=0,Mi="identity",yo=Ct;function zi(r){return Xt(mo,yo(r))}var yt={code:mo,name:Mi,encode:yo,digest:zi};function ht(r,t){if(r===t)return!0;if(r.byteLength!==t.byteLength)return!1;for(let e=0;e<r.byteLength;e++)if(r[e]!==t[e])return!1;return!0}function bt(r=0){return new Uint8Array(r)}function lt(r=0){return new Uint8Array(r)}function Ye(r,t){t==null&&(t=r.reduce((o,s)=>o+s.length,0));let e=lt(t),n=0;for(let o of r)e.set(o,n),n+=o.length;return e}var go=Symbol.for("@achingbrain/uint8arraylist");function bo(r,t){if(t==null||t<0)throw new RangeError("index is out of bounds");let e=0;for(let n of r){let o=e+n.byteLength;if(t<o)return{buf:n,index:t-e};e=o}throw new RangeError("index is out of bounds")}function We(r){return!!r?.[go]}var dt=class r{bufs;length;[go]=!0;constructor(...t){this.bufs=[],this.length=0,t.length>0&&this.appendAll(t)}*[Symbol.iterator](){yield*this.bufs}get byteLength(){return this.length}append(...t){this.appendAll(t)}appendAll(t){let e=0;for(let n of t)if(n instanceof Uint8Array)e+=n.byteLength,this.bufs.push(n);else if(We(n))e+=n.byteLength,this.bufs.push(...n.bufs);else throw new Error("Could not append value, must be an Uint8Array or a Uint8ArrayList");this.length+=e}prepend(...t){this.prependAll(t)}prependAll(t){let e=0;for(let n of t.reverse())if(n instanceof Uint8Array)e+=n.byteLength,this.bufs.unshift(n);else if(We(n))e+=n.byteLength,this.bufs.unshift(...n.bufs);else throw new Error("Could not prepend value, must be an Uint8Array or a Uint8ArrayList");this.length+=e}get(t){let e=bo(this.bufs,t);return e.buf[e.index]}set(t,e){let n=bo(this.bufs,t);n.buf[n.index]=e}write(t,e=0){if(t instanceof Uint8Array)for(let n=0;n<t.length;n++)this.set(e+n,t[n]);else if(We(t))for(let n=0;n<t.length;n++)this.set(e+n,t.get(n));else throw new Error("Could not write value, must be an Uint8Array or a Uint8ArrayList")}consume(t){if(t=Math.trunc(t),!(Number.isNaN(t)||t<=0)){if(t===this.byteLength){this.bufs=[],this.length=0;return}for(;this.bufs.length>0;)if(t>=this.bufs[0].byteLength)t-=this.bufs[0].byteLength,this.length-=this.bufs[0].byteLength,this.bufs.shift();else{this.bufs[0]=this.bufs[0].subarray(t),this.length-=t;break}}}slice(t,e){let{bufs:n,length:o}=this._subList(t,e);return Ye(n,o)}subarray(t,e){let{bufs:n,length:o}=this._subList(t,e);return n.length===1?n[0]:Ye(n,o)}sublist(t,e){let{bufs:n,length:o}=this._subList(t,e),s=new r;return s.length=o,s.bufs=[...n],s}_subList(t,e){if(t=t??0,e=e??this.length,t<0&&(t=this.length+t),e<0&&(e=this.length+e),t<0||e>this.length)throw new RangeError("index is out of bounds");if(t===e)return{bufs:[],length:0};if(t===0&&e===this.length)return{bufs:this.bufs,length:this.length};let n=[],o=0;for(let s=0;s<this.bufs.length;s++){let i=this.bufs[s],c=o,a=c+i.byteLength;if(o=a,t>=a)continue;let d=t>=c&&t<a,f=e>c&&e<=a;if(d&&f){if(t===c&&e===a){n.push(i);break}let u=t-c;n.push(i.subarray(u,u+(e-t)));break}if(d){if(t===0){n.push(i);continue}n.push(i.subarray(t-c));continue}if(f){if(e===a){n.push(i);break}n.push(i.subarray(0,e-c));break}n.push(i)}return{bufs:n,length:e-t}}indexOf(t,e=0){if(!We(t)&&!(t instanceof Uint8Array))throw new TypeError('The "value" argument must be a Uint8ArrayList or Uint8Array');let n=t instanceof Uint8Array?t:t.subarray();if(e=Number(e??0),isNaN(e)&&(e=0),e<0&&(e=this.length+e),e<0&&(e=0),t.length===0)return e>this.length?this.length:e;let o=n.byteLength;if(o===0)throw new TypeError("search must be at least 1 byte long");let s=256,i=new Int32Array(s);for(let u=0;u<s;u++)i[u]=-1;for(let u=0;u<o;u++)i[n[u]]=u;let c=i,a=this.byteLength-n.byteLength,d=n.byteLength-1,f;for(let u=e;u<=a;u+=f){f=0;for(let m=d;m>=0;m--){let E=this.get(u+m);if(n[m]!==E){f=Math.max(1,m-c[E]);break}}if(f===0)return u}return-1}getInt8(t){let e=this.subarray(t,t+1);return new DataView(e.buffer,e.byteOffset,e.byteLength).getInt8(0)}setInt8(t,e){let n=lt(1);new DataView(n.buffer,n.byteOffset,n.byteLength).setInt8(0,e),this.write(n,t)}getInt16(t,e){let n=this.subarray(t,t+2);return new DataView(n.buffer,n.byteOffset,n.byteLength).getInt16(0,e)}setInt16(t,e,n){let o=bt(2);new DataView(o.buffer,o.byteOffset,o.byteLength).setInt16(0,e,n),this.write(o,t)}getInt32(t,e){let n=this.subarray(t,t+4);return new DataView(n.buffer,n.byteOffset,n.byteLength).getInt32(0,e)}setInt32(t,e,n){let o=bt(4);new DataView(o.buffer,o.byteOffset,o.byteLength).setInt32(0,e,n),this.write(o,t)}getBigInt64(t,e){let n=this.subarray(t,t+8);return new DataView(n.buffer,n.byteOffset,n.byteLength).getBigInt64(0,e)}setBigInt64(t,e,n){let o=bt(8);new DataView(o.buffer,o.byteOffset,o.byteLength).setBigInt64(0,e,n),this.write(o,t)}getUint8(t){let e=this.subarray(t,t+1);return new DataView(e.buffer,e.byteOffset,e.byteLength).getUint8(0)}setUint8(t,e){let n=lt(1);new DataView(n.buffer,n.byteOffset,n.byteLength).setUint8(0,e),this.write(n,t)}getUint16(t,e){let n=this.subarray(t,t+2);return new DataView(n.buffer,n.byteOffset,n.byteLength).getUint16(0,e)}setUint16(t,e,n){let o=bt(2);new DataView(o.buffer,o.byteOffset,o.byteLength).setUint16(0,e,n),this.write(o,t)}getUint32(t,e){let n=this.subarray(t,t+4);return new DataView(n.buffer,n.byteOffset,n.byteLength).getUint32(0,e)}setUint32(t,e,n){let o=bt(4);new DataView(o.buffer,o.byteOffset,o.byteLength).setUint32(0,e,n),this.write(o,t)}getBigUint64(t,e){let n=this.subarray(t,t+8);return new DataView(n.buffer,n.byteOffset,n.byteLength).getBigUint64(0,e)}setBigUint64(t,e,n){let o=bt(8);new DataView(o.buffer,o.byteOffset,o.byteLength).setBigUint64(0,e,n),this.write(o,t)}getFloat32(t,e){let n=this.subarray(t,t+4);return new DataView(n.buffer,n.byteOffset,n.byteLength).getFloat32(0,e)}setFloat32(t,e,n){let o=bt(4);new DataView(o.buffer,o.byteOffset,o.byteLength).setFloat32(0,e,n),this.write(o,t)}getFloat64(t,e){let n=this.subarray(t,t+8);return new DataView(n.buffer,n.byteOffset,n.byteLength).getFloat64(0,e)}setFloat64(t,e,n){let o=bt(8);new DataView(o.buffer,o.byteOffset,o.byteLength).setFloat64(0,e,n),this.write(o,t)}equals(t){if(t==null||!(t instanceof r)||t.bufs.length!==this.bufs.length)return!1;for(let e=0;e<this.bufs.length;e++)if(!ht(this.bufs[e],t.bufs[e]))return!1;return!0}static fromUint8Arrays(t,e){let n=new r;return n.bufs=t,e==null&&(e=t.reduce((o,s)=>o+s.byteLength,0)),n.length=e,n}};var Mr={};ct(Mr,{base10:()=>Hi});var Hi=Kt({prefix:"9",name:"base10",alphabet:"0123456789"});var zr={};ct(zr,{base16:()=>qi,base16upper:()=>Fi});var qi=Z({prefix:"f",name:"base16",alphabet:"0123456789abcdef",bitsPerChar:4}),Fi=Z({prefix:"F",name:"base16upper",alphabet:"0123456789ABCDEF",bitsPerChar:4});var Hr={};ct(Hr,{base2:()=>Vi});var Vi=Z({prefix:"0",name:"base2",alphabet:"01",bitsPerChar:1});var qr={};ct(qr,{base256emoji:()=>Wi});var xo=Array.from("\u{1F680}\u{1FA90}\u2604\u{1F6F0}\u{1F30C}\u{1F311}\u{1F312}\u{1F313}\u{1F314}\u{1F315}\u{1F316}\u{1F317}\u{1F318}\u{1F30D}\u{1F30F}\u{1F30E}\u{1F409}\u2600\u{1F4BB}\u{1F5A5}\u{1F4BE}\u{1F4BF}\u{1F602}\u2764\u{1F60D}\u{1F923}\u{1F60A}\u{1F64F}\u{1F495}\u{1F62D}\u{1F618}\u{1F44D}\u{1F605}\u{1F44F}\u{1F601}\u{1F525}\u{1F970}\u{1F494}\u{1F496}\u{1F499}\u{1F622}\u{1F914}\u{1F606}\u{1F644}\u{1F4AA}\u{1F609}\u263A\u{1F44C}\u{1F917}\u{1F49C}\u{1F614}\u{1F60E}\u{1F607}\u{1F339}\u{1F926}\u{1F389}\u{1F49E}\u270C\u2728\u{1F937}\u{1F631}\u{1F60C}\u{1F338}\u{1F64C}\u{1F60B}\u{1F497}\u{1F49A}\u{1F60F}\u{1F49B}\u{1F642}\u{1F493}\u{1F929}\u{1F604}\u{1F600}\u{1F5A4}\u{1F603}\u{1F4AF}\u{1F648}\u{1F447}\u{1F3B6}\u{1F612}\u{1F92D}\u2763\u{1F61C}\u{1F48B}\u{1F440}\u{1F62A}\u{1F611}\u{1F4A5}\u{1F64B}\u{1F61E}\u{1F629}\u{1F621}\u{1F92A}\u{1F44A}\u{1F973}\u{1F625}\u{1F924}\u{1F449}\u{1F483}\u{1F633}\u270B\u{1F61A}\u{1F61D}\u{1F634}\u{1F31F}\u{1F62C}\u{1F643}\u{1F340}\u{1F337}\u{1F63B}\u{1F613}\u2B50\u2705\u{1F97A}\u{1F308}\u{1F608}\u{1F918}\u{1F4A6}\u2714\u{1F623}\u{1F3C3}\u{1F490}\u2639\u{1F38A}\u{1F498}\u{1F620}\u261D\u{1F615}\u{1F33A}\u{1F382}\u{1F33B}\u{1F610}\u{1F595}\u{1F49D}\u{1F64A}\u{1F639}\u{1F5E3}\u{1F4AB}\u{1F480}\u{1F451}\u{1F3B5}\u{1F91E}\u{1F61B}\u{1F534}\u{1F624}\u{1F33C}\u{1F62B}\u26BD\u{1F919}\u2615\u{1F3C6}\u{1F92B}\u{1F448}\u{1F62E}\u{1F646}\u{1F37B}\u{1F343}\u{1F436}\u{1F481}\u{1F632}\u{1F33F}\u{1F9E1}\u{1F381}\u26A1\u{1F31E}\u{1F388}\u274C\u270A\u{1F44B}\u{1F630}\u{1F928}\u{1F636}\u{1F91D}\u{1F6B6}\u{1F4B0}\u{1F353}\u{1F4A2}\u{1F91F}\u{1F641}\u{1F6A8}\u{1F4A8}\u{1F92C}\u2708\u{1F380}\u{1F37A}\u{1F913}\u{1F619}\u{1F49F}\u{1F331}\u{1F616}\u{1F476}\u{1F974}\u25B6\u27A1\u2753\u{1F48E}\u{1F4B8}\u2B07\u{1F628}\u{1F31A}\u{1F98B}\u{1F637}\u{1F57A}\u26A0\u{1F645}\u{1F61F}\u{1F635}\u{1F44E}\u{1F932}\u{1F920}\u{1F927}\u{1F4CC}\u{1F535}\u{1F485}\u{1F9D0}\u{1F43E}\u{1F352}\u{1F617}\u{1F911}\u{1F30A}\u{1F92F}\u{1F437}\u260E\u{1F4A7}\u{1F62F}\u{1F486}\u{1F446}\u{1F3A4}\u{1F647}\u{1F351}\u2744\u{1F334}\u{1F4A3}\u{1F438}\u{1F48C}\u{1F4CD}\u{1F940}\u{1F922}\u{1F445}\u{1F4A1}\u{1F4A9}\u{1F450}\u{1F4F8}\u{1F47B}\u{1F910}\u{1F92E}\u{1F3BC}\u{1F975}\u{1F6A9}\u{1F34E}\u{1F34A}\u{1F47C}\u{1F48D}\u{1F4E3}\u{1F942}"),ji=xo.reduce((r,t,e)=>(r[e]=t,r),[]),Gi=xo.reduce((r,t,e)=>{let n=t.codePointAt(0);if(n==null)throw new Error(`Invalid character: ${t}`);return r[n]=e,r},[]);function Zi(r){return r.reduce((t,e)=>(t+=ji[e],t),"")}function Yi(r){let t=[];for(let e of r){let n=e.codePointAt(0);if(n==null)throw new Error(`Invalid character: ${e}`);let o=Gi[n];if(o==null)throw new Error(`Non-base256emoji character: ${e}`);t.push(o)}return new Uint8Array(t)}var Wi=fe({prefix:"\u{1F680}",name:"base256emoji",encode:Zi,decode:Yi});var Fr={};ct(Fr,{base64:()=>Xi,base64pad:()=>$i,base64url:()=>Ji,base64urlpad:()=>Qi});var Xi=Z({prefix:"m",name:"base64",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/",bitsPerChar:6}),$i=Z({prefix:"M",name:"base64pad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=",bitsPerChar:6}),Ji=Z({prefix:"u",name:"base64url",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_",bitsPerChar:6}),Qi=Z({prefix:"U",name:"base64urlpad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_=",bitsPerChar:6});var Vr={};ct(Vr,{base8:()=>tc});var tc=Z({prefix:"7",name:"base8",alphabet:"01234567",bitsPerChar:3});var jr={};ct(jr,{identity:()=>ec});var ec=fe({prefix:"\0",name:"identity",encode:r=>no(r),decode:r=>ro(r)});var Vf=new TextEncoder,jf=new TextDecoder;var Yr={};ct(Yr,{sha256:()=>Ce,sha512:()=>oc});function Zr({name:r,code:t,encode:e}){return new Gr(r,t,e)}var Gr=class{name;code;encode;constructor(t,e,n){this.name=t,this.code=e,this.encode=n}digest(t){if(t instanceof Uint8Array){let e=this.encode(t);return e instanceof Uint8Array?Xt(this.code,e):e.then(n=>Xt(this.code,n))}else throw Error("Unknown type, must be binary type")}};function Eo(r){return async t=>new Uint8Array(await crypto.subtle.digest(r,t))}var Ce=Zr({name:"sha2-256",code:18,encode:Eo("SHA-256")}),oc=Zr({name:"sha2-512",code:19,encode:Eo("SHA-512")});var Wr={...jr,...Hr,...Vr,...Mr,...zr,...Pr,...kr,...Rr,...Fr,...qr},nu={...Yr,...Or};function So(r,t,e,n){return{name:r,prefix:t,encoder:{name:r,prefix:t,encode:e},decoder:{decode:n}}}var _o=So("utf8","u",r=>"u"+new TextDecoder("utf8").decode(r),r=>new TextEncoder().encode(r.substring(1))),Xr=So("ascii","a",r=>{let t="a";for(let e=0;e<r.length;e++)t+=String.fromCharCode(r[e]);return t},r=>{r=r.substring(1);let t=lt(r.length);for(let e=0;e<r.length;e++)t[e]=r.charCodeAt(e);return t}),sc={utf8:_o,"utf-8":_o,hex:Wr.base16,latin1:Xr,ascii:Xr,binary:Xr,...Wr},Xe=sc;function Q(r,t="utf8"){let e=Xe[t];if(e==null)throw new Error(`Unsupported encoding "${t}"`);return e.decoder.decode(`${e.prefix}${r}`)}function gt(r,t="utf8"){let e=Xe[t];if(e==null)throw new Error(`Unsupported encoding "${t}"`);return e.encoder.encode(r).substring(1)}var ic=parseInt("11111",2),$r=parseInt("10000000",2),cc=parseInt("01111111",2),Ao={0:Te,1:Te,2:ac,3:hc,4:lc,5:uc,6:fc,16:Te,22:Te,48:Te};function Jr(r,t={offset:0}){let e=r[t.offset]&ic;if(t.offset++,Ao[e]!=null)return Ao[e](r,t);throw new Error("No decoder for tag "+e)}function Ue(r,t){let e=0;if((r[t.offset]&$r)===$r){let n=r[t.offset]&cc,o="0x";t.offset++;for(let s=0;s<n;s++,t.offset++)o+=r[t.offset].toString(16).padStart(2,"0");e=parseInt(o,16)}else e=r[t.offset],t.offset++;return e}function Te(r,t){Ue(r,t);let e=[];for(;!(t.offset>=r.byteLength);){let n=Jr(r,t);if(n===null)break;e.push(n)}return e}function ac(r,t){let e=Ue(r,t),n=t.offset,o=t.offset+e,s=[];for(let i=n;i<o;i++)i===n&&r[i]===0||s.push(r[i]);return t.offset+=e,Uint8Array.from(s)}function fc(r,t){let e=Ue(r,t),n=t.offset+e,o=r[t.offset];t.offset++;let s=0,i=0;o<40?(s=0,i=o):o<80?(s=1,i=o-40):(s=2,i=o-80);let c=`${s}.${i}`,a=[];for(;t.offset<n;){let d=r[t.offset];if(t.offset++,a.push(d&127),d<128){a.reverse();let f=0;for(let u=0;u<a.length;u++)f+=a[u]<<u*7;c+=`.${f}`,a=[]}}return c}function uc(r,t){return t.offset++,null}function hc(r,t){let e=Ue(r,t),n=r[t.offset];t.offset++;let o=r.subarray(t.offset,t.offset+e-1);if(t.offset+=e,n!==0)throw new Error("Unused bits in bit string is unimplemented");return o}function lc(r,t){let e=Ue(r,t),n=r.subarray(t.offset,t.offset+e);return t.offset+=e,n}function dc(r){let t=r.toString(16);t.length%2===1&&(t="0"+t);let e=new dt;for(let n=0;n<t.length;n+=2)e.append(Uint8Array.from([parseInt(`${t[n]}${t[n+1]}`,16)]));return e}function Qr(r){if(r.byteLength<128)return Uint8Array.from([r.byteLength]);let t=dc(r.byteLength);return new dt(Uint8Array.from([t.byteLength|$r]),t)}function Bo(r){let t=new dt,e=128;return(r.subarray()[0]&e)===e&&t.append(Uint8Array.from([0])),t.append(r),new dt(Uint8Array.from([2]),Qr(t),t)}function vo(r){let t=Uint8Array.from([0]),e=new dt(t,r);return new dt(Uint8Array.from([3]),Qr(e),e)}function $e(r,t=48){let e=new dt;for(let n of r)e.append(n);return new dt(Uint8Array.from([t]),Qr(e),e)}async function Io(r,t,e){let n=await crypto.subtle.importKey("jwk",r,{name:"ECDSA",namedCurve:r.crv??"P-256"},!1,["verify"]);return crypto.subtle.verify({name:"ECDSA",hash:{name:"SHA-256"}},n,t,e.subarray())}var pc=Uint8Array.from([6,8,42,134,72,206,61,3,1,7]),mc=Uint8Array.from([6,5,43,129,4,0,34]),yc=Uint8Array.from([6,5,43,129,4,0,35]),bc={ext:!0,kty:"EC",crv:"P-256"},gc={ext:!0,kty:"EC",crv:"P-384"},xc={ext:!0,kty:"EC",crv:"P-521"},tn=32,en=48,rn=66;function Lo(r){let t=Jr(r);return Co(t)}function Co(r){let t=r[1][1][0],e=1,n,o;if(t.byteLength===tn*2+1)return n=gt(t.subarray(e,e+tn),"base64url"),o=gt(t.subarray(e+tn),"base64url"),new pe({...bc,key_ops:["verify"],x:n,y:o});if(t.byteLength===en*2+1)return n=gt(t.subarray(e,e+en),"base64url"),o=gt(t.subarray(e+en),"base64url"),new pe({...gc,key_ops:["verify"],x:n,y:o});if(t.byteLength===rn*2+1)return n=gt(t.subarray(e,e+rn),"base64url"),o=gt(t.subarray(e+rn),"base64url"),new pe({...xc,key_ops:["verify"],x:n,y:o});throw new Lt(`coordinates were wrong length, got ${t.byteLength}, expected 65, 97 or 133`)}function To(r){return $e([Bo(Uint8Array.from([1])),$e([wc(r.crv)],160),$e([vo(new dt(Uint8Array.from([4]),Q(r.x??"","base64url"),Q(r.y??"","base64url")))],161)]).subarray()}function wc(r){if(r==="P-256")return pc;if(r==="P-384")return mc;if(r==="P-521")return yc;throw new Lt(`Invalid curve ${r}`)}var pe=class{type="ECDSA";jwk;_raw;constructor(t){this.jwk=t}get raw(){return this._raw==null&&(this._raw=To(this.jwk)),this._raw}toMultihash(){return yt.digest(me(this))}toCID(){return at.createV1(114,this.toMultihash())}toString(){return Y.encode(this.toMultihash().bytes).substring(1)}equals(t){return t==null||!(t.raw instanceof Uint8Array)?!1:ht(this.raw,t.raw)}async verify(t,e){return Io(this.jwk,e,t)}};function Uo(r){if(!Number.isSafeInteger(r)||r<0)throw new Error("positive integer expected, got "+r)}function Ec(r){return r instanceof Uint8Array||ArrayBuffer.isView(r)&&r.constructor.name==="Uint8Array"}function ye(r,...t){if(!Ec(r))throw new Error("Uint8Array expected");if(t.length>0&&!t.includes(r.length))throw new Error("Uint8Array expected of length "+t+", got length="+r.length)}function Do(r){if(typeof r!="function"||typeof r.create!="function")throw new Error("Hash should be wrapped by utils.wrapConstructor");Uo(r.outputLen),Uo(r.blockLen)}function be(r,t=!0){if(r.destroyed)throw new Error("Hash instance has been destroyed");if(t&&r.finished)throw new Error("Hash#digest() has already been called")}function Ro(r,t){ye(r);let e=t.outputLen;if(r.length<e)throw new Error("digestInto() expects output buffer of length at least "+e)}var Jt=typeof globalThis=="object"&&"crypto"in globalThis?globalThis.crypto:void 0;function Je(r){return new DataView(r.buffer,r.byteOffset,r.byteLength)}function xt(r,t){return r<<32-t|r>>>t}function Po(r){if(typeof r!="string")throw new Error("utf8ToBytes expected string, got "+typeof r);return new Uint8Array(new TextEncoder().encode(r))}function De(r){return typeof r=="string"&&(r=Po(r)),ye(r),r}function nn(...r){let t=0;for(let n=0;n<r.length;n++){let o=r[n];ye(o),t+=o.length}let e=new Uint8Array(t);for(let n=0,o=0;n<r.length;n++){let s=r[n];e.set(s,o),o+=s.length}return e}var ge=class{clone(){return this._cloneInto()}};function Qe(r){let t=n=>r().update(De(n)).digest(),e=r();return t.outputLen=e.outputLen,t.blockLen=e.blockLen,t.create=()=>r(),t}function tr(r=32){if(Jt&&typeof Jt.getRandomValues=="function")return Jt.getRandomValues(new Uint8Array(r));if(Jt&&typeof Jt.randomBytes=="function")return Jt.randomBytes(r);throw new Error("crypto.getRandomValues must be defined")}function _c(r,t,e,n){if(typeof r.setBigUint64=="function")return r.setBigUint64(t,e,n);let o=BigInt(32),s=BigInt(4294967295),i=Number(e>>o&s),c=Number(e&s),a=n?4:0,d=n?0:4;r.setUint32(t+a,i,n),r.setUint32(t+d,c,n)}function ko(r,t,e){return r&t^~r&e}function Ko(r,t,e){return r&t^r&e^t&e}var xe=class extends ge{constructor(t,e,n,o){super(),this.blockLen=t,this.outputLen=e,this.padOffset=n,this.isLE=o,this.finished=!1,this.length=0,this.pos=0,this.destroyed=!1,this.buffer=new Uint8Array(t),this.view=Je(this.buffer)}update(t){be(this);let{view:e,buffer:n,blockLen:o}=this;t=De(t);let s=t.length;for(let i=0;i<s;){let c=Math.min(o-this.pos,s-i);if(c===o){let a=Je(t);for(;o<=s-i;i+=o)this.process(a,i);continue}n.set(t.subarray(i,i+c),this.pos),this.pos+=c,i+=c,this.pos===o&&(this.process(e,0),this.pos=0)}return this.length+=t.length,this.roundClean(),this}digestInto(t){be(this),Ro(t,this),this.finished=!0;let{buffer:e,view:n,blockLen:o,isLE:s}=this,{pos:i}=this;e[i++]=128,this.buffer.subarray(i).fill(0),this.padOffset>o-i&&(this.process(n,0),i=0);for(let u=i;u<o;u++)e[u]=0;_c(n,o-8,BigInt(this.length*8),s),this.process(n,0);let c=Je(t),a=this.outputLen;if(a%4)throw new Error("_sha2: outputLen should be aligned to 32bit");let d=a/4,f=this.get();if(d>f.length)throw new Error("_sha2: outputLen bigger than state");for(let u=0;u<d;u++)c.setUint32(4*u,f[u],s)}digest(){let{buffer:t,outputLen:e}=this;this.digestInto(t);let n=t.slice(0,e);return this.destroy(),n}_cloneInto(t){t||(t=new this.constructor),t.set(...this.get());let{blockLen:e,buffer:n,length:o,finished:s,destroyed:i,pos:c}=this;return t.length=o,t.pos=c,t.finished=s,t.destroyed=i,o%e&&t.buffer.set(n),t}};var er=BigInt(4294967295),on=BigInt(32);function No(r,t=!1){return t?{h:Number(r&er),l:Number(r>>on&er)}:{h:Number(r>>on&er)|0,l:Number(r&er)|0}}function Sc(r,t=!1){let e=new Uint32Array(r.length),n=new Uint32Array(r.length);for(let o=0;o<r.length;o++){let{h:s,l:i}=No(r[o],t);[e[o],n[o]]=[s,i]}return[e,n]}var Ac=(r,t)=>BigInt(r>>>0)<<on|BigInt(t>>>0),Bc=(r,t,e)=>r>>>e,vc=(r,t,e)=>r<<32-e|t>>>e,Ic=(r,t,e)=>r>>>e|t<<32-e,Lc=(r,t,e)=>r<<32-e|t>>>e,Cc=(r,t,e)=>r<<64-e|t>>>e-32,Tc=(r,t,e)=>r>>>e-32|t<<64-e,Uc=(r,t)=>t,Dc=(r,t)=>r,Rc=(r,t,e)=>r<<e|t>>>32-e,Pc=(r,t,e)=>t<<e|r>>>32-e,kc=(r,t,e)=>t<<e-32|r>>>64-e,Kc=(r,t,e)=>r<<e-32|t>>>64-e;function Nc(r,t,e,n){let o=(t>>>0)+(n>>>0);return{h:r+e+(o/2**32|0)|0,l:o|0}}var Oc=(r,t,e)=>(r>>>0)+(t>>>0)+(e>>>0),Mc=(r,t,e,n)=>t+e+n+(r/2**32|0)|0,zc=(r,t,e,n)=>(r>>>0)+(t>>>0)+(e>>>0)+(n>>>0),Hc=(r,t,e,n,o)=>t+e+n+o+(r/2**32|0)|0,qc=(r,t,e,n,o)=>(r>>>0)+(t>>>0)+(e>>>0)+(n>>>0)+(o>>>0),Fc=(r,t,e,n,o,s)=>t+e+n+o+s+(r/2**32|0)|0;var Vc={fromBig:No,split:Sc,toBig:Ac,shrSH:Bc,shrSL:vc,rotrSH:Ic,rotrSL:Lc,rotrBH:Cc,rotrBL:Tc,rotr32H:Uc,rotr32L:Dc,rotlSH:Rc,rotlSL:Pc,rotlBH:kc,rotlBL:Kc,add:Nc,add3L:Oc,add3H:Mc,add4L:zc,add4H:Hc,add5H:Fc,add5L:qc},k=Vc;var[jc,Gc]=k.split(["0x428a2f98d728ae22","0x7137449123ef65cd","0xb5c0fbcfec4d3b2f","0xe9b5dba58189dbbc","0x3956c25bf348b538","0x59f111f1b605d019","0x923f82a4af194f9b","0xab1c5ed5da6d8118","0xd807aa98a3030242","0x12835b0145706fbe","0x243185be4ee4b28c","0x550c7dc3d5ffb4e2","0x72be5d74f27b896f","0x80deb1fe3b1696b1","0x9bdc06a725c71235","0xc19bf174cf692694","0xe49b69c19ef14ad2","0xefbe4786384f25e3","0x0fc19dc68b8cd5b5","0x240ca1cc77ac9c65","0x2de92c6f592b0275","0x4a7484aa6ea6e483","0x5cb0a9dcbd41fbd4","0x76f988da831153b5","0x983e5152ee66dfab","0xa831c66d2db43210","0xb00327c898fb213f","0xbf597fc7beef0ee4","0xc6e00bf33da88fc2","0xd5a79147930aa725","0x06ca6351e003826f","0x142929670a0e6e70","0x27b70a8546d22ffc","0x2e1b21385c26c926","0x4d2c6dfc5ac42aed","0x53380d139d95b3df","0x650a73548baf63de","0x766a0abb3c77b2a8","0x81c2c92e47edaee6","0x92722c851482353b","0xa2bfe8a14cf10364","0xa81a664bbc423001","0xc24b8b70d0f89791","0xc76c51a30654be30","0xd192e819d6ef5218","0xd69906245565a910","0xf40e35855771202a","0x106aa07032bbd1b8","0x19a4c116b8d2d0c8","0x1e376c085141ab53","0x2748774cdf8eeb99","0x34b0bcb5e19b48a8","0x391c0cb3c5c95a63","0x4ed8aa4ae3418acb","0x5b9cca4f7763e373","0x682e6ff3d6b2b8a3","0x748f82ee5defb2fc","0x78a5636f43172f60","0x84c87814a1f0ab72","0x8cc702081a6439ec","0x90befffa23631e28","0xa4506cebde82bde9","0xbef9a3f7b2c67915","0xc67178f2e372532b","0xca273eceea26619c","0xd186b8c721c0c207","0xeada7dd6cde0eb1e","0xf57d4f7fee6ed178","0x06f067aa72176fba","0x0a637dc5a2c898a6","0x113f9804bef90dae","0x1b710b35131c471b","0x28db77f523047d84","0x32caab7b40c72493","0x3c9ebe0a15c9bebc","0x431d67c49c100d4c","0x4cc5d4becb3e42b6","0x597f299cfc657e2a","0x5fcb6fab3ad6faec","0x6c44198c4a475817"].map(r=>BigInt(r))),Nt=new Uint32Array(80),Ot=new Uint32Array(80),sn=class extends xe{constructor(){super(128,64,16,!1),this.Ah=1779033703,this.Al=-205731576,this.Bh=-1150833019,this.Bl=-2067093701,this.Ch=1013904242,this.Cl=-23791573,this.Dh=-1521486534,this.Dl=1595750129,this.Eh=1359893119,this.El=-1377402159,this.Fh=-1694144372,this.Fl=725511199,this.Gh=528734635,this.Gl=-79577749,this.Hh=1541459225,this.Hl=327033209}get(){let{Ah:t,Al:e,Bh:n,Bl:o,Ch:s,Cl:i,Dh:c,Dl:a,Eh:d,El:f,Fh:u,Fl:m,Gh:E,Gl:w,Hh:b,Hl:h}=this;return[t,e,n,o,s,i,c,a,d,f,u,m,E,w,b,h]}set(t,e,n,o,s,i,c,a,d,f,u,m,E,w,b,h){this.Ah=t|0,this.Al=e|0,this.Bh=n|0,this.Bl=o|0,this.Ch=s|0,this.Cl=i|0,this.Dh=c|0,this.Dl=a|0,this.Eh=d|0,this.El=f|0,this.Fh=u|0,this.Fl=m|0,this.Gh=E|0,this.Gl=w|0,this.Hh=b|0,this.Hl=h|0}process(t,e){for(let p=0;p<16;p++,e+=4)Nt[p]=t.getUint32(e),Ot[p]=t.getUint32(e+=4);for(let p=16;p<80;p++){let B=Nt[p-15]|0,U=Ot[p-15]|0,T=k.rotrSH(B,U,1)^k.rotrSH(B,U,8)^k.shrSH(B,U,7),v=k.rotrSL(B,U,1)^k.rotrSL(B,U,8)^k.shrSL(B,U,7),C=Nt[p-2]|0,I=Ot[p-2]|0,F=k.rotrSH(C,I,19)^k.rotrBH(C,I,61)^k.shrSH(C,I,6),M=k.rotrSL(C,I,19)^k.rotrBL(C,I,61)^k.shrSL(C,I,6),N=k.add4L(v,M,Ot[p-7],Ot[p-16]),W=k.add4H(N,T,F,Nt[p-7],Nt[p-16]);Nt[p]=W|0,Ot[p]=N|0}let{Ah:n,Al:o,Bh:s,Bl:i,Ch:c,Cl:a,Dh:d,Dl:f,Eh:u,El:m,Fh:E,Fl:w,Gh:b,Gl:h,Hh:x,Hl:S}=this;for(let p=0;p<80;p++){let B=k.rotrSH(u,m,14)^k.rotrSH(u,m,18)^k.rotrBH(u,m,41),U=k.rotrSL(u,m,14)^k.rotrSL(u,m,18)^k.rotrBL(u,m,41),T=u&E^~u&b,v=m&w^~m&h,C=k.add5L(S,U,v,Gc[p],Ot[p]),I=k.add5H(C,x,B,T,jc[p],Nt[p]),F=C|0,M=k.rotrSH(n,o,28)^k.rotrBH(n,o,34)^k.rotrBH(n,o,39),N=k.rotrSL(n,o,28)^k.rotrBL(n,o,34)^k.rotrBL(n,o,39),W=n&s^n&c^s&c,_=o&i^o&a^i&a;x=b|0,S=h|0,b=E|0,h=w|0,E=u|0,w=m|0,{h:u,l:m}=k.add(d|0,f|0,I|0,F|0),d=c|0,f=a|0,c=s|0,a=i|0,s=n|0,i=o|0;let L=k.add3L(F,N,_);n=k.add3H(L,I,M,W),o=L|0}({h:n,l:o}=k.add(this.Ah|0,this.Al|0,n|0,o|0)),{h:s,l:i}=k.add(this.Bh|0,this.Bl|0,s|0,i|0),{h:c,l:a}=k.add(this.Ch|0,this.Cl|0,c|0,a|0),{h:d,l:f}=k.add(this.Dh|0,this.Dl|0,d|0,f|0),{h:u,l:m}=k.add(this.Eh|0,this.El|0,u|0,m|0),{h:E,l:w}=k.add(this.Fh|0,this.Fl|0,E|0,w|0),{h:b,l:h}=k.add(this.Gh|0,this.Gl|0,b|0,h|0),{h:x,l:S}=k.add(this.Hh|0,this.Hl|0,x|0,S|0),this.set(n,o,s,i,c,a,d,f,u,m,E,w,b,h,x,S)}roundClean(){Nt.fill(0),Ot.fill(0)}destroy(){this.buffer.fill(0),this.set(0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0)}};var Oo=Qe(()=>new sn);var or={};ct(or,{aInRange:()=>ft,abool:()=>wt,abytes:()=>we,bitGet:()=>Jc,bitLen:()=>un,bitMask:()=>Pe,bitSet:()=>Qc,bytesToHex:()=>Ut,bytesToNumberBE:()=>Dt,bytesToNumberLE:()=>zt,concatBytes:()=>Rt,createHmacDrbg:()=>hn,ensureBytes:()=>G,equalBytes:()=>Xc,hexToBytes:()=>te,hexToNumber:()=>fn,inRange:()=>Re,isBytes:()=>Mt,memoized:()=>re,notImplemented:()=>ea,numberToBytesBE:()=>Ht,numberToBytesLE:()=>ee,numberToHexUnpadded:()=>Qt,numberToVarBytesBE:()=>Wc,utf8ToBytes:()=>$c,validateObject:()=>Bt});var rr=BigInt(0),nr=BigInt(1),Zc=BigInt(2);function Mt(r){return r instanceof Uint8Array||ArrayBuffer.isView(r)&&r.constructor.name==="Uint8Array"}function we(r){if(!Mt(r))throw new Error("Uint8Array expected")}function wt(r,t){if(typeof t!="boolean")throw new Error(r+" boolean expected, got "+t)}var Yc=Array.from({length:256},(r,t)=>t.toString(16).padStart(2,"0"));function Ut(r){we(r);let t="";for(let e=0;e<r.length;e++)t+=Yc[r[e]];return t}function Qt(r){let t=r.toString(16);return t.length&1?"0"+t:t}function fn(r){if(typeof r!="string")throw new Error("hex string expected, got "+typeof r);return r===""?rr:BigInt("0x"+r)}var Tt={_0:48,_9:57,A:65,F:70,a:97,f:102};function Mo(r){if(r>=Tt._0&&r<=Tt._9)return r-Tt._0;if(r>=Tt.A&&r<=Tt.F)return r-(Tt.A-10);if(r>=Tt.a&&r<=Tt.f)return r-(Tt.a-10)}function te(r){if(typeof r!="string")throw new Error("hex string expected, got "+typeof r);let t=r.length,e=t/2;if(t%2)throw new Error("hex string expected, got unpadded hex of length "+t);let n=new Uint8Array(e);for(let o=0,s=0;o<e;o++,s+=2){let i=Mo(r.charCodeAt(s)),c=Mo(r.charCodeAt(s+1));if(i===void 0||c===void 0){let a=r[s]+r[s+1];throw new Error('hex string expected, got non-hex character "'+a+'" at index '+s)}n[o]=i*16+c}return n}function Dt(r){return fn(Ut(r))}function zt(r){return we(r),fn(Ut(Uint8Array.from(r).reverse()))}function Ht(r,t){return te(r.toString(16).padStart(t*2,"0"))}function ee(r,t){return Ht(r,t).reverse()}function Wc(r){return te(Qt(r))}function G(r,t,e){let n;if(typeof t=="string")try{n=te(t)}catch(s){throw new Error(r+" must be hex string or Uint8Array, cause: "+s)}else if(Mt(t))n=Uint8Array.from(t);else throw new Error(r+" must be hex string or Uint8Array");let o=n.length;if(typeof e=="number"&&o!==e)throw new Error(r+" of length "+e+" expected, got "+o);return n}function Rt(...r){let t=0;for(let n=0;n<r.length;n++){let o=r[n];we(o),t+=o.length}let e=new Uint8Array(t);for(let n=0,o=0;n<r.length;n++){let s=r[n];e.set(s,o),o+=s.length}return e}function Xc(r,t){if(r.length!==t.length)return!1;let e=0;for(let n=0;n<r.length;n++)e|=r[n]^t[n];return e===0}function $c(r){if(typeof r!="string")throw new Error("string expected");return new Uint8Array(new TextEncoder().encode(r))}var cn=r=>typeof r=="bigint"&&rr<=r;function Re(r,t,e){return cn(r)&&cn(t)&&cn(e)&&t<=r&&r<e}function ft(r,t,e,n){if(!Re(t,e,n))throw new Error("expected valid "+r+": "+e+" <= n < "+n+", got "+t)}function un(r){let t;for(t=0;r>rr;r>>=nr,t+=1);return t}function Jc(r,t){return r>>BigInt(t)&nr}function Qc(r,t,e){return r|(e?nr:rr)<<BigInt(t)}var Pe=r=>(Zc<<BigInt(r-1))-nr,an=r=>new Uint8Array(r),zo=r=>Uint8Array.from(r);function hn(r,t,e){if(typeof r!="number"||r<2)throw new Error("hashLen must be a number");if(typeof t!="number"||t<2)throw new Error("qByteLen must be a number");if(typeof e!="function")throw new Error("hmacFn must be a function");let n=an(r),o=an(r),s=0,i=()=>{n.fill(1),o.fill(0),s=0},c=(...u)=>e(o,n,...u),a=(u=an())=>{o=c(zo([0]),u),n=c(),u.length!==0&&(o=c(zo([1]),u),n=c())},d=()=>{if(s++>=1e3)throw new Error("drbg: tried 1000 values");let u=0,m=[];for(;u<t;){n=c();let E=n.slice();m.push(E),u+=n.length}return Rt(...m)};return(u,m)=>{i(),a(u);let E;for(;!(E=m(d()));)a();return i(),E}}var ta={bigint:r=>typeof r=="bigint",function:r=>typeof r=="function",boolean:r=>typeof r=="boolean",string:r=>typeof r=="string",stringOrUint8Array:r=>typeof r=="string"||Mt(r),isSafeInteger:r=>Number.isSafeInteger(r),array:r=>Array.isArray(r),field:(r,t)=>t.Fp.isValid(r),hash:r=>typeof r=="function"&&Number.isSafeInteger(r.outputLen)};function Bt(r,t,e={}){let n=(o,s,i)=>{let c=ta[s];if(typeof c!="function")throw new Error("invalid validator function");let a=r[o];if(!(i&&a===void 0)&&!c(a,r))throw new Error("param "+String(o)+" is invalid. Expected "+s+", got "+a)};for(let[o,s]of Object.entries(t))n(o,s,!1);for(let[o,s]of Object.entries(e))n(o,s,!0);return r}var ea=()=>{throw new Error("not implemented")};function re(r){let t=new WeakMap;return(e,...n)=>{let o=t.get(e);if(o!==void 0)return o;let s=r(e,...n);return t.set(e,s),s}}var X=BigInt(0),V=BigInt(1),ne=BigInt(2),ra=BigInt(3),ln=BigInt(4),Ho=BigInt(5),qo=BigInt(8),na=BigInt(9),oa=BigInt(16);function H(r,t){let e=r%t;return e>=X?e:t+e}function sa(r,t,e){if(t<X)throw new Error("invalid exponent, negatives unsupported");if(e<=X)throw new Error("invalid modulus");if(e===V)return X;let n=V;for(;t>X;)t&V&&(n=n*r%e),r=r*r%e,t>>=V;return n}function j(r,t,e){let n=r;for(;t-- >X;)n*=n,n%=e;return n}function sr(r,t){if(r===X)throw new Error("invert: expected non-zero number");if(t<=X)throw new Error("invert: expected positive modulus, got "+t);let e=H(r,t),n=t,o=X,s=V,i=V,c=X;for(;e!==X;){let d=n/e,f=n%e,u=o-i*d,m=s-c*d;n=e,e=f,o=i,s=c,i=u,c=m}if(n!==V)throw new Error("invert: does not exist");return H(o,t)}function ia(r){let t=(r-V)/ne,e,n,o;for(e=r-V,n=0;e%ne===X;e/=ne,n++);for(o=ne;o<r&&sa(o,t,r)!==r-V;o++)if(o>1e3)throw new Error("Cannot find square root: likely non-prime P");if(n===1){let i=(r+V)/ln;return function(a,d){let f=a.pow(d,i);if(!a.eql(a.sqr(f),d))throw new Error("Cannot find square root");return f}}let s=(e+V)/ne;return function(c,a){if(c.pow(a,t)===c.neg(c.ONE))throw new Error("Cannot find square root");let d=n,f=c.pow(c.mul(c.ONE,o),e),u=c.pow(a,s),m=c.pow(a,e);for(;!c.eql(m,c.ONE);){if(c.eql(m,c.ZERO))return c.ZERO;let E=1;for(let b=c.sqr(m);E<d&&!c.eql(b,c.ONE);E++)b=c.sqr(b);let w=c.pow(f,V<<BigInt(d-E-1));f=c.sqr(w),u=c.mul(u,w),m=c.mul(m,f),d=E}return u}}function ca(r){if(r%ln===ra){let t=(r+V)/ln;return function(n,o){let s=n.pow(o,t);if(!n.eql(n.sqr(s),o))throw new Error("Cannot find square root");return s}}if(r%qo===Ho){let t=(r-Ho)/qo;return function(n,o){let s=n.mul(o,ne),i=n.pow(s,t),c=n.mul(o,i),a=n.mul(n.mul(c,ne),i),d=n.mul(c,n.sub(a,n.ONE));if(!n.eql(n.sqr(d),o))throw new Error("Cannot find square root");return d}}return r%oa,ia(r)}var Fo=(r,t)=>(H(r,t)&V)===V,aa=["create","isValid","is0","neg","inv","sqrt","sqr","eql","add","sub","mul","pow","div","addN","subN","mulN","sqrN"];function dn(r){let t={ORDER:"bigint",MASK:"bigint",BYTES:"isSafeInteger",BITS:"isSafeInteger"},e=aa.reduce((n,o)=>(n[o]="function",n),t);return Bt(r,e)}function fa(r,t,e){if(e<X)throw new Error("invalid exponent, negatives unsupported");if(e===X)return r.ONE;if(e===V)return t;let n=r.ONE,o=t;for(;e>X;)e&V&&(n=r.mul(n,o)),o=r.sqr(o),e>>=V;return n}function ua(r,t){let e=new Array(t.length),n=t.reduce((s,i,c)=>r.is0(i)?s:(e[c]=s,r.mul(s,i)),r.ONE),o=r.inv(n);return t.reduceRight((s,i,c)=>r.is0(i)?s:(e[c]=r.mul(s,e[c]),r.mul(s,i)),o),e}function pn(r,t){let e=t!==void 0?t:r.toString(2).length,n=Math.ceil(e/8);return{nBitLength:e,nByteLength:n}}function qt(r,t,e=!1,n={}){if(r<=X)throw new Error("invalid field: expected ORDER > 0, got "+r);let{nBitLength:o,nByteLength:s}=pn(r,t);if(s>2048)throw new Error("invalid field: expected ORDER of <= 2048 bytes");let i,c=Object.freeze({ORDER:r,isLE:e,BITS:o,BYTES:s,MASK:Pe(o),ZERO:X,ONE:V,create:a=>H(a,r),isValid:a=>{if(typeof a!="bigint")throw new Error("invalid field element: expected bigint, got "+typeof a);return X<=a&&a<r},is0:a=>a===X,isOdd:a=>(a&V)===V,neg:a=>H(-a,r),eql:(a,d)=>a===d,sqr:a=>H(a*a,r),add:(a,d)=>H(a+d,r),sub:(a,d)=>H(a-d,r),mul:(a,d)=>H(a*d,r),pow:(a,d)=>fa(c,a,d),div:(a,d)=>H(a*sr(d,r),r),sqrN:a=>a*a,addN:(a,d)=>a+d,subN:(a,d)=>a-d,mulN:(a,d)=>a*d,inv:a=>sr(a,r),sqrt:n.sqrt||(a=>(i||(i=ca(r)),i(c,a))),invertBatch:a=>ua(c,a),cmov:(a,d,f)=>f?d:a,toBytes:a=>e?ee(a,s):Ht(a,s),fromBytes:a=>{if(a.length!==s)throw new Error("Field.fromBytes: expected "+s+" bytes, got "+a.length);return e?zt(a):Dt(a)}});return Object.freeze(c)}function Vo(r){if(typeof r!="bigint")throw new Error("field order must be bigint");let t=r.toString(2).length;return Math.ceil(t/8)}function mn(r){let t=Vo(r);return t+Math.ceil(t/2)}function jo(r,t,e=!1){let n=r.length,o=Vo(t),s=mn(t);if(n<16||n<s||n>1024)throw new Error("expected "+s+"-1024 bytes of input, got "+n);let i=e?zt(r):Dt(r),c=H(i,t-V)+V;return e?ee(c,o):Ht(c,o)}var Go=BigInt(0),ir=BigInt(1);function yn(r,t){let e=t.negate();return r?e:t}function Zo(r,t){if(!Number.isSafeInteger(r)||r<=0||r>t)throw new Error("invalid window size, expected [1.."+t+"], got W="+r)}function bn(r,t){Zo(r,t);let e=Math.ceil(t/r)+1,n=2**(r-1);return{windows:e,windowSize:n}}function ha(r,t){if(!Array.isArray(r))throw new Error("array expected");r.forEach((e,n)=>{if(!(e instanceof t))throw new Error("invalid point at index "+n)})}function la(r,t){if(!Array.isArray(r))throw new Error("array of scalars expected");r.forEach((e,n)=>{if(!t.isValid(e))throw new Error("invalid scalar at index "+n)})}var gn=new WeakMap,Yo=new WeakMap;function xn(r){return Yo.get(r)||1}function cr(r,t){return{constTimeNegate:yn,hasPrecomputes(e){return xn(e)!==1},unsafeLadder(e,n,o=r.ZERO){let s=e;for(;n>Go;)n&ir&&(o=o.add(s)),s=s.double(),n>>=ir;return o},precomputeWindow(e,n){let{windows:o,windowSize:s}=bn(n,t),i=[],c=e,a=c;for(let d=0;d<o;d++){a=c,i.push(a);for(let f=1;f<s;f++)a=a.add(c),i.push(a);c=a.double()}return i},wNAF(e,n,o){let{windows:s,windowSize:i}=bn(e,t),c=r.ZERO,a=r.BASE,d=BigInt(2**e-1),f=2**e,u=BigInt(e);for(let m=0;m<s;m++){let E=m*i,w=Number(o&d);o>>=u,w>i&&(w-=f,o+=ir);let b=E,h=E+Math.abs(w)-1,x=m%2!==0,S=w<0;w===0?a=a.add(yn(x,n[b])):c=c.add(yn(S,n[h]))}return{p:c,f:a}},wNAFUnsafe(e,n,o,s=r.ZERO){let{windows:i,windowSize:c}=bn(e,t),a=BigInt(2**e-1),d=2**e,f=BigInt(e);for(let u=0;u<i;u++){let m=u*c;if(o===Go)break;let E=Number(o&a);if(o>>=f,E>c&&(E-=d,o+=ir),E===0)continue;let w=n[m+Math.abs(E)-1];E<0&&(w=w.negate()),s=s.add(w)}return s},getPrecomputes(e,n,o){let s=gn.get(n);return s||(s=this.precomputeWindow(n,e),e!==1&&gn.set(n,o(s))),s},wNAFCached(e,n,o){let s=xn(e);return this.wNAF(s,this.getPrecomputes(s,e,o),n)},wNAFCachedUnsafe(e,n,o,s){let i=xn(e);return i===1?this.unsafeLadder(e,n,s):this.wNAFUnsafe(i,this.getPrecomputes(i,e,o),n,s)},setWindowSize(e,n){Zo(n,t),Yo.set(e,n),gn.delete(e)}}}function ar(r,t,e,n){if(ha(e,r),la(n,t),e.length!==n.length)throw new Error("arrays of points and scalars must have equal length");let o=r.ZERO,s=un(BigInt(e.length)),i=s>12?s-3:s>4?s-2:s?2:1,c=(1<<i)-1,a=new Array(c+1).fill(o),d=Math.floor((t.BITS-1)/i)*i,f=o;for(let u=d;u>=0;u-=i){a.fill(o);for(let E=0;E<n.length;E++){let w=n[E],b=Number(w>>BigInt(u)&BigInt(c));a[b]=a[b].add(e[E])}let m=o;for(let E=a.length-1,w=o;E>0;E--)w=w.add(a[E]),m=m.add(w);if(f=f.add(m),u!==0)for(let E=0;E<i;E++)f=f.double()}return f}function ke(r){return dn(r.Fp),Bt(r,{n:"bigint",h:"bigint",Gx:"field",Gy:"field"},{nBitLength:"isSafeInteger",nByteLength:"isSafeInteger"}),Object.freeze({...pn(r.n,r.nBitLength),...r,p:r.Fp.ORDER})}var Et=BigInt(0),ut=BigInt(1),fr=BigInt(2),da=BigInt(8),pa={zip215:!0};function ma(r){let t=ke(r);return Bt(r,{hash:"function",a:"bigint",d:"bigint",randomBytes:"function"},{adjustScalarBytes:"function",domain:"function",uvRatio:"function",mapToCurve:"function"}),Object.freeze({...t})}function Wo(r){let t=ma(r),{Fp:e,n,prehash:o,hash:s,randomBytes:i,nByteLength:c,h:a}=t,d=fr<<BigInt(c*8)-ut,f=e.create,u=qt(t.n,t.nBitLength),m=t.uvRatio||((y,l)=>{try{return{isValid:!0,value:e.sqrt(y*e.inv(l))}}catch{return{isValid:!1,value:Et}}}),E=t.adjustScalarBytes||(y=>y),w=t.domain||((y,l,g)=>{if(wt("phflag",g),l.length||g)throw new Error("Contexts/pre-hash are not supported");return y});function b(y,l){ft("coordinate "+y,l,Et,d)}function h(y){if(!(y instanceof p))throw new Error("ExtendedPoint expected")}let x=re((y,l)=>{let{ex:g,ey:A,ez:D}=y,R=y.is0();l==null&&(l=R?da:e.inv(D));let K=f(g*l),O=f(A*l),P=f(D*l);if(R)return{x:Et,y:ut};if(P!==ut)throw new Error("invZ was invalid");return{x:K,y:O}}),S=re(y=>{let{a:l,d:g}=t;if(y.is0())throw new Error("bad point: ZERO");let{ex:A,ey:D,ez:R,et:K}=y,O=f(A*A),P=f(D*D),z=f(R*R),q=f(z*z),$=f(O*l),J=f(z*f($+P)),et=f(q+f(g*f(O*P)));if(J!==et)throw new Error("bad point: equation left != right (1)");let rt=f(A*D),it=f(R*K);if(rt!==it)throw new Error("bad point: equation left != right (2)");return!0});class p{constructor(l,g,A,D){this.ex=l,this.ey=g,this.ez=A,this.et=D,b("x",l),b("y",g),b("z",A),b("t",D),Object.freeze(this)}get x(){return this.toAffine().x}get y(){return this.toAffine().y}static fromAffine(l){if(l instanceof p)throw new Error("extended point not allowed");let{x:g,y:A}=l||{};return b("x",g),b("y",A),new p(g,A,ut,f(g*A))}static normalizeZ(l){let g=e.invertBatch(l.map(A=>A.ez));return l.map((A,D)=>A.toAffine(g[D])).map(p.fromAffine)}static msm(l,g){return ar(p,u,l,g)}_setWindowSize(l){T.setWindowSize(this,l)}assertValidity(){S(this)}equals(l){h(l);let{ex:g,ey:A,ez:D}=this,{ex:R,ey:K,ez:O}=l,P=f(g*O),z=f(R*D),q=f(A*O),$=f(K*D);return P===z&&q===$}is0(){return this.equals(p.ZERO)}negate(){return new p(f(-this.ex),this.ey,this.ez,f(-this.et))}double(){let{a:l}=t,{ex:g,ey:A,ez:D}=this,R=f(g*g),K=f(A*A),O=f(fr*f(D*D)),P=f(l*R),z=g+A,q=f(f(z*z)-R-K),$=P+K,J=$-O,et=P-K,rt=f(q*J),it=f($*et),ot=f(q*et),At=f(J*$);return new p(rt,it,At,ot)}add(l){h(l);let{a:g,d:A}=t,{ex:D,ey:R,ez:K,et:O}=this,{ex:P,ey:z,ez:q,et:$}=l;if(g===BigInt(-1)){let Yn=f((R-D)*(z+P)),Wn=f((R+D)*(z-P)),vr=f(Wn-Yn);if(vr===Et)return this.double();let Xn=f(K*fr*$),$n=f(O*fr*q),Jn=$n+Xn,Qn=Wn+Yn,to=$n-Xn,Gs=f(Jn*vr),Zs=f(Qn*to),Ys=f(Jn*to),Ws=f(vr*Qn);return new p(Gs,Zs,Ws,Ys)}let J=f(D*P),et=f(R*z),rt=f(O*A*$),it=f(K*q),ot=f((D+R)*(P+z)-J-et),At=it-rt,It=it+rt,_e=f(et-g*J),qs=f(ot*At),Fs=f(It*_e),Vs=f(ot*_e),js=f(At*It);return new p(qs,Fs,js,Vs)}subtract(l){return this.add(l.negate())}wNAF(l){return T.wNAFCached(this,l,p.normalizeZ)}multiply(l){let g=l;ft("scalar",g,ut,n);let{p:A,f:D}=this.wNAF(g);return p.normalizeZ([A,D])[0]}multiplyUnsafe(l,g=p.ZERO){let A=l;return ft("scalar",A,Et,n),A===Et?U:this.is0()||A===ut?this:T.wNAFCachedUnsafe(this,A,p.normalizeZ,g)}isSmallOrder(){return this.multiplyUnsafe(a).is0()}isTorsionFree(){return T.unsafeLadder(this,n).is0()}toAffine(l){return x(this,l)}clearCofactor(){let{h:l}=t;return l===ut?this:this.multiplyUnsafe(l)}static fromHex(l,g=!1){let{d:A,a:D}=t,R=e.BYTES;l=G("pointHex",l,R),wt("zip215",g);let K=l.slice(),O=l[R-1];K[R-1]=O&-129;let P=zt(K),z=g?d:e.ORDER;ft("pointHex.y",P,Et,z);let q=f(P*P),$=f(q-ut),J=f(A*q-D),{isValid:et,value:rt}=m($,J);if(!et)throw new Error("Point.fromHex: invalid y coordinate");let it=(rt&ut)===ut,ot=(O&128)!==0;if(!g&&rt===Et&&ot)throw new Error("Point.fromHex: x=0 and x_0=1");return ot!==it&&(rt=f(-rt)),p.fromAffine({x:rt,y:P})}static fromPrivateKey(l){return I(l).point}toRawBytes(){let{x:l,y:g}=this.toAffine(),A=ee(g,e.BYTES);return A[A.length-1]|=l&ut?128:0,A}toHex(){return Ut(this.toRawBytes())}}p.BASE=new p(t.Gx,t.Gy,ut,f(t.Gx*t.Gy)),p.ZERO=new p(Et,ut,ut,Et);let{BASE:B,ZERO:U}=p,T=cr(p,c*8);function v(y){return H(y,n)}function C(y){return v(zt(y))}function I(y){let l=e.BYTES;y=G("private key",y,l);let g=G("hashed private key",s(y),2*l),A=E(g.slice(0,l)),D=g.slice(l,2*l),R=C(A),K=B.multiply(R),O=K.toRawBytes();return{head:A,prefix:D,scalar:R,point:K,pointBytes:O}}function F(y){return I(y).pointBytes}function M(y=new Uint8Array,...l){let g=Rt(...l);return C(s(w(g,G("context",y),!!o)))}function N(y,l,g={}){y=G("message",y),o&&(y=o(y));let{prefix:A,scalar:D,pointBytes:R}=I(l),K=M(g.context,A,y),O=B.multiply(K).toRawBytes(),P=M(g.context,O,R,y),z=v(K+P*D);ft("signature.s",z,Et,n);let q=Rt(O,ee(z,e.BYTES));return G("result",q,e.BYTES*2)}let W=pa;function _(y,l,g,A=W){let{context:D,zip215:R}=A,K=e.BYTES;y=G("signature",y,2*K),l=G("message",l),g=G("publicKey",g,K),R!==void 0&&wt("zip215",R),o&&(l=o(l));let O=zt(y.slice(K,2*K)),P,z,q;try{P=p.fromHex(g,R),z=p.fromHex(y.slice(0,K),R),q=B.multiplyUnsafe(O)}catch{return!1}if(!R&&P.isSmallOrder())return!1;let $=M(D,z.toRawBytes(),P.toRawBytes(),l);return z.add(P.multiplyUnsafe($)).subtract(q).clearCofactor().equals(p.ZERO)}return B._setWindowSize(8),{CURVE:t,getPublicKey:F,sign:N,verify:_,ExtendedPoint:p,utils:{getExtendedPublicKey:I,randomPrivateKey:()=>i(e.BYTES),precompute(y=8,l=p.BASE){return l._setWindowSize(y),l.multiply(BigInt(3)),l}}}}var wn=BigInt("57896044618658097711785492504343953926634992332820282019728792003956564819949"),Xo=BigInt("19681161376707505956807079304988542015446066515923890162744021073123829784752"),ch=BigInt(0),ya=BigInt(1),$o=BigInt(2),ah=BigInt(3),ba=BigInt(5),ga=BigInt(8);function xa(r){let t=BigInt(10),e=BigInt(20),n=BigInt(40),o=BigInt(80),s=wn,c=r*r%s*r%s,a=j(c,$o,s)*c%s,d=j(a,ya,s)*r%s,f=j(d,ba,s)*d%s,u=j(f,t,s)*f%s,m=j(u,e,s)*u%s,E=j(m,n,s)*m%s,w=j(E,o,s)*E%s,b=j(w,o,s)*E%s,h=j(b,t,s)*f%s;return{pow_p_5_8:j(h,$o,s)*r%s,b2:c}}function wa(r){return r[0]&=248,r[31]&=127,r[31]|=64,r}function Ea(r,t){let e=wn,n=H(t*t*t,e),o=H(n*n*t,e),s=xa(r*o).pow_p_5_8,i=H(r*n*s,e),c=H(t*i*i,e),a=i,d=H(i*Xo,e),f=c===r,u=c===H(-r,e),m=c===H(-r*Xo,e);return f&&(i=a),(u||m)&&(i=d),Fo(i,e)&&(i=H(-i,e)),{isValid:f||u,value:i}}var _a=qt(wn,void 0,!0),Sa={a:BigInt(-1),d:BigInt("37095705934669439343138083508754565189542113879843219016388785533085940283555"),Fp:_a,n:BigInt("7237005577332262213973186563042994240857116359379907606001950938285454250989"),h:ga,Gx:BigInt("15112221349535400772501151409588531511454012693041857206046113283949847762202"),Gy:BigInt("46316835694926478169428394003475163141307993866256225615783033603165251855960"),hash:Oo,randomBytes:tr,adjustScalarBytes:wa,uvRatio:Ea},Jo=Wo(Sa);var ur=32;function Qo(r,t,e){return Jo.verify(t,e instanceof Uint8Array?e:e.subarray(),r)}var hr=class{type="Ed25519";raw;constructor(t){this.raw=En(t,ur)}toMultihash(){return yt.digest(me(this))}toCID(){return at.createV1(114,this.toMultihash())}toString(){return Y.encode(this.toMultihash().bytes).substring(1)}equals(t){return t==null||!(t.raw instanceof Uint8Array)?!1:ht(this.raw,t.raw)}verify(t,e){return Qo(this.raw,e,t)}};function es(r){return r=En(r,ur),new hr(r)}function En(r,t){if(r=Uint8Array.from(r??[]),r.length!==t)throw new Lt(`Key must be a Uint8Array of length ${t}, got ${r.length}`);return r}var Ba=Math.pow(2,7),va=Math.pow(2,14),Ia=Math.pow(2,21),rs=Math.pow(2,28),ns=Math.pow(2,35),os=Math.pow(2,42),ss=Math.pow(2,49),st=128,Ft=127;function Ke(r){if(r<Ba)return 1;if(r<va)return 2;if(r<Ia)return 3;if(r<rs)return 4;if(r<ns)return 5;if(r<os)return 6;if(r<ss)return 7;if(Number.MAX_SAFE_INTEGER!=null&&r>Number.MAX_SAFE_INTEGER)throw new RangeError("Could not encode varint");return 8}function is(r,t,e=0){switch(Ke(r)){case 8:t[e++]=r&255|st,r/=128;case 7:t[e++]=r&255|st,r/=128;case 6:t[e++]=r&255|st,r/=128;case 5:t[e++]=r&255|st,r/=128;case 4:t[e++]=r&255|st,r>>>=7;case 3:t[e++]=r&255|st,r>>>=7;case 2:t[e++]=r&255|st,r>>>=7;case 1:{t[e++]=r&255,r>>>=7;break}default:throw new Error("unreachable")}return t}function cs(r,t){let e=r[t],n=0;if(n+=e&Ft,e<st||(e=r[t+1],n+=(e&Ft)<<7,e<st)||(e=r[t+2],n+=(e&Ft)<<14,e<st)||(e=r[t+3],n+=(e&Ft)<<21,e<st)||(e=r[t+4],n+=(e&Ft)*rs,e<st)||(e=r[t+5],n+=(e&Ft)*ns,e<st)||(e=r[t+6],n+=(e&Ft)*os,e<st)||(e=r[t+7],n+=(e&Ft)*ss,e<st))return n;throw new RangeError("Could not decode varint")}var _n=new Float32Array([-0]),Vt=new Uint8Array(_n.buffer);function as(r,t,e){_n[0]=r,t[e]=Vt[0],t[e+1]=Vt[1],t[e+2]=Vt[2],t[e+3]=Vt[3]}function fs(r,t){return Vt[0]=r[t],Vt[1]=r[t+1],Vt[2]=r[t+2],Vt[3]=r[t+3],_n[0]}var Sn=new Float64Array([-0]),nt=new Uint8Array(Sn.buffer);function us(r,t,e){Sn[0]=r,t[e]=nt[0],t[e+1]=nt[1],t[e+2]=nt[2],t[e+3]=nt[3],t[e+4]=nt[4],t[e+5]=nt[5],t[e+6]=nt[6],t[e+7]=nt[7]}function hs(r,t){return nt[0]=r[t],nt[1]=r[t+1],nt[2]=r[t+2],nt[3]=r[t+3],nt[4]=r[t+4],nt[5]=r[t+5],nt[6]=r[t+6],nt[7]=r[t+7],Sn[0]}var La=BigInt(Number.MAX_SAFE_INTEGER),Ca=BigInt(Number.MIN_SAFE_INTEGER),pt=class r{lo;hi;constructor(t,e){this.lo=t|0,this.hi=e|0}toNumber(t=!1){if(!t&&this.hi>>>31>0){let e=~this.lo+1>>>0,n=~this.hi>>>0;return e===0&&(n=n+1>>>0),-(e+n*4294967296)}return this.lo+this.hi*4294967296}toBigInt(t=!1){if(t)return BigInt(this.lo>>>0)+(BigInt(this.hi>>>0)<<32n);if(this.hi>>>31){let e=~this.lo+1>>>0,n=~this.hi>>>0;return e===0&&(n=n+1>>>0),-(BigInt(e)+(BigInt(n)<<32n))}return BigInt(this.lo>>>0)+(BigInt(this.hi>>>0)<<32n)}toString(t=!1){return this.toBigInt(t).toString()}zzEncode(){let t=this.hi>>31;return this.hi=((this.hi<<1|this.lo>>>31)^t)>>>0,this.lo=(this.lo<<1^t)>>>0,this}zzDecode(){let t=-(this.lo&1);return this.lo=((this.lo>>>1|this.hi<<31)^t)>>>0,this.hi=(this.hi>>>1^t)>>>0,this}length(){let t=this.lo,e=(this.lo>>>28|this.hi<<4)>>>0,n=this.hi>>>24;return n===0?e===0?t<16384?t<128?1:2:t<2097152?3:4:e<16384?e<128?5:6:e<2097152?7:8:n<128?9:10}static fromBigInt(t){if(t===0n)return oe;if(t<La&&t>Ca)return this.fromNumber(Number(t));let e=t<0n;e&&(t=-t);let n=t>>32n,o=t-(n<<32n);return e&&(n=~n|0n,o=~o|0n,++o>ls&&(o=0n,++n>ls&&(n=0n))),new r(Number(o),Number(n))}static fromNumber(t){if(t===0)return oe;let e=t<0;e&&(t=-t);let n=t>>>0,o=(t-n)/4294967296>>>0;return e&&(o=~o>>>0,n=~n>>>0,++n>4294967295&&(n=0,++o>4294967295&&(o=0))),new r(n,o)}static from(t){return typeof t=="number"?r.fromNumber(t):typeof t=="bigint"?r.fromBigInt(t):typeof t=="string"?r.fromBigInt(BigInt(t)):t.low!=null||t.high!=null?new r(t.low>>>0,t.high>>>0):oe}},oe=new pt(0,0);oe.toBigInt=function(){return 0n};oe.zzEncode=oe.zzDecode=function(){return this};oe.length=function(){return 1};var ls=4294967296n;function ds(r){let t=0,e=0;for(let n=0;n<r.length;++n)e=r.charCodeAt(n),e<128?t+=1:e<2048?t+=2:(e&64512)===55296&&(r.charCodeAt(n+1)&64512)===56320?(++n,t+=4):t+=3;return t}function ps(r,t,e){if(e-t<1)return"";let o,s=[],i=0,c;for(;t<e;)c=r[t++],c<128?s[i++]=c:c>191&&c<224?s[i++]=(c&31)<<6|r[t++]&63:c>239&&c<365?(c=((c&7)<<18|(r[t++]&63)<<12|(r[t++]&63)<<6|r[t++]&63)-65536,s[i++]=55296+(c>>10),s[i++]=56320+(c&1023)):s[i++]=(c&15)<<12|(r[t++]&63)<<6|r[t++]&63,i>8191&&((o??(o=[])).push(String.fromCharCode.apply(String,s)),i=0);return o!=null?(i>0&&o.push(String.fromCharCode.apply(String,s.slice(0,i))),o.join("")):String.fromCharCode.apply(String,s.slice(0,i))}function An(r,t,e){let n=e,o,s;for(let i=0;i<r.length;++i)o=r.charCodeAt(i),o<128?t[e++]=o:o<2048?(t[e++]=o>>6|192,t[e++]=o&63|128):(o&64512)===55296&&((s=r.charCodeAt(i+1))&64512)===56320?(o=65536+((o&1023)<<10)+(s&1023),++i,t[e++]=o>>18|240,t[e++]=o>>12&63|128,t[e++]=o>>6&63|128,t[e++]=o&63|128):(t[e++]=o>>12|224,t[e++]=o>>6&63|128,t[e++]=o&63|128);return e-n}function _t(r,t){return RangeError(`index out of range: ${r.pos} + ${t??1} > ${r.len}`)}function lr(r,t){return(r[t-4]|r[t-3]<<8|r[t-2]<<16|r[t-1]<<24)>>>0}var Bn=class{buf;pos;len;_slice=Uint8Array.prototype.subarray;constructor(t){this.buf=t,this.pos=0,this.len=t.length}uint32(){let t=4294967295;if(t=(this.buf[this.pos]&127)>>>0,this.buf[this.pos++]<128||(t=(t|(this.buf[this.pos]&127)<<7)>>>0,this.buf[this.pos++]<128)||(t=(t|(this.buf[this.pos]&127)<<14)>>>0,this.buf[this.pos++]<128)||(t=(t|(this.buf[this.pos]&127)<<21)>>>0,this.buf[this.pos++]<128)||(t=(t|(this.buf[this.pos]&15)<<28)>>>0,this.buf[this.pos++]<128))return t;if((this.pos+=5)>this.len)throw this.pos=this.len,_t(this,10);return t}int32(){return this.uint32()|0}sint32(){let t=this.uint32();return t>>>1^-(t&1)|0}bool(){return this.uint32()!==0}fixed32(){if(this.pos+4>this.len)throw _t(this,4);return lr(this.buf,this.pos+=4)}sfixed32(){if(this.pos+4>this.len)throw _t(this,4);return lr(this.buf,this.pos+=4)|0}float(){if(this.pos+4>this.len)throw _t(this,4);let t=fs(this.buf,this.pos);return this.pos+=4,t}double(){if(this.pos+8>this.len)throw _t(this,4);let t=hs(this.buf,this.pos);return this.pos+=8,t}bytes(){let t=this.uint32(),e=this.pos,n=this.pos+t;if(n>this.len)throw _t(this,t);return this.pos+=t,e===n?new Uint8Array(0):this.buf.subarray(e,n)}string(){let t=this.bytes();return ps(t,0,t.length)}skip(t){if(typeof t=="number"){if(this.pos+t>this.len)throw _t(this,t);this.pos+=t}else do if(this.pos>=this.len)throw _t(this);while((this.buf[this.pos++]&128)!==0);return this}skipType(t){switch(t){case 0:this.skip();break;case 1:this.skip(8);break;case 2:this.skip(this.uint32());break;case 3:for(;(t=this.uint32()&7)!==4;)this.skipType(t);break;case 5:this.skip(4);break;default:throw Error(`invalid wire type ${t} at offset ${this.pos}`)}return this}readLongVarint(){let t=new pt(0,0),e=0;if(this.len-this.pos>4){for(;e<4;++e)if(t.lo=(t.lo|(this.buf[this.pos]&127)<<e*7)>>>0,this.buf[this.pos++]<128)return t;if(t.lo=(t.lo|(this.buf[this.pos]&127)<<28)>>>0,t.hi=(t.hi|(this.buf[this.pos]&127)>>4)>>>0,this.buf[this.pos++]<128)return t;e=0}else{for(;e<3;++e){if(this.pos>=this.len)throw _t(this);if(t.lo=(t.lo|(this.buf[this.pos]&127)<<e*7)>>>0,this.buf[this.pos++]<128)return t}return t.lo=(t.lo|(this.buf[this.pos++]&127)<<e*7)>>>0,t}if(this.len-this.pos>4){for(;e<5;++e)if(t.hi=(t.hi|(this.buf[this.pos]&127)<<e*7+3)>>>0,this.buf[this.pos++]<128)return t}else for(;e<5;++e){if(this.pos>=this.len)throw _t(this);if(t.hi=(t.hi|(this.buf[this.pos]&127)<<e*7+3)>>>0,this.buf[this.pos++]<128)return t}throw Error("invalid varint encoding")}readFixed64(){if(this.pos+8>this.len)throw _t(this,8);let t=lr(this.buf,this.pos+=4),e=lr(this.buf,this.pos+=4);return new pt(t,e)}int64(){return this.readLongVarint().toBigInt()}int64Number(){return this.readLongVarint().toNumber()}int64String(){return this.readLongVarint().toString()}uint64(){return this.readLongVarint().toBigInt(!0)}uint64Number(){let t=cs(this.buf,this.pos);return this.pos+=Ke(t),t}uint64String(){return this.readLongVarint().toString(!0)}sint64(){return this.readLongVarint().zzDecode().toBigInt()}sint64Number(){return this.readLongVarint().zzDecode().toNumber()}sint64String(){return this.readLongVarint().zzDecode().toString()}fixed64(){return this.readFixed64().toBigInt()}fixed64Number(){return this.readFixed64().toNumber()}fixed64String(){return this.readFixed64().toString()}sfixed64(){return this.readFixed64().toBigInt()}sfixed64Number(){return this.readFixed64().toNumber()}sfixed64String(){return this.readFixed64().toString()}};function vn(r){return new Bn(r instanceof Uint8Array?r:r.subarray())}function dr(r,t,e){let n=vn(r);return t.decode(n,void 0,e)}function In(r){let t=r??8192,e=t>>>1,n,o=t;return function(i){if(i<1||i>e)return lt(i);o+i>t&&(n=lt(t),o=0);let c=n.subarray(o,o+=i);return(o&7)!==0&&(o=(o|7)+1),c}}var se=class{fn;len;next;val;constructor(t,e,n){this.fn=t,this.len=e,this.next=void 0,this.val=n}};function Ln(){}var Tn=class{head;tail;len;next;constructor(t){this.head=t.head,this.tail=t.tail,this.len=t.len,this.next=t.states}},Ta=In();function Ua(r){return globalThis.Buffer!=null?lt(r):Ta(r)}var Oe=class{len;head;tail;states;constructor(){this.len=0,this.head=new se(Ln,0,0),this.tail=this.head,this.states=null}_push(t,e,n){return this.tail=this.tail.next=new se(t,e,n),this.len+=e,this}uint32(t){return this.len+=(this.tail=this.tail.next=new Un((t=t>>>0)<128?1:t<16384?2:t<2097152?3:t<268435456?4:5,t)).len,this}int32(t){return t<0?this._push(pr,10,pt.fromNumber(t)):this.uint32(t)}sint32(t){return this.uint32((t<<1^t>>31)>>>0)}uint64(t){let e=pt.fromBigInt(t);return this._push(pr,e.length(),e)}uint64Number(t){return this._push(is,Ke(t),t)}uint64String(t){return this.uint64(BigInt(t))}int64(t){return this.uint64(t)}int64Number(t){return this.uint64Number(t)}int64String(t){return this.uint64String(t)}sint64(t){let e=pt.fromBigInt(t).zzEncode();return this._push(pr,e.length(),e)}sint64Number(t){let e=pt.fromNumber(t).zzEncode();return this._push(pr,e.length(),e)}sint64String(t){return this.sint64(BigInt(t))}bool(t){return this._push(Cn,1,t?1:0)}fixed32(t){return this._push(Ne,4,t>>>0)}sfixed32(t){return this.fixed32(t)}fixed64(t){let e=pt.fromBigInt(t);return this._push(Ne,4,e.lo)._push(Ne,4,e.hi)}fixed64Number(t){let e=pt.fromNumber(t);return this._push(Ne,4,e.lo)._push(Ne,4,e.hi)}fixed64String(t){return this.fixed64(BigInt(t))}sfixed64(t){return this.fixed64(t)}sfixed64Number(t){return this.fixed64Number(t)}sfixed64String(t){return this.fixed64String(t)}float(t){return this._push(as,4,t)}double(t){return this._push(us,8,t)}bytes(t){let e=t.length>>>0;return e===0?this._push(Cn,1,0):this.uint32(e)._push(Ra,e,t)}string(t){let e=ds(t);return e!==0?this.uint32(e)._push(An,e,t):this._push(Cn,1,0)}fork(){return this.states=new Tn(this),this.head=this.tail=new se(Ln,0,0),this.len=0,this}reset(){return this.states!=null?(this.head=this.states.head,this.tail=this.states.tail,this.len=this.states.len,this.states=this.states.next):(this.head=this.tail=new se(Ln,0,0),this.len=0),this}ldelim(){let t=this.head,e=this.tail,n=this.len;return this.reset().uint32(n),n!==0&&(this.tail.next=t.next,this.tail=e,this.len+=n),this}finish(){let t=this.head.next,e=Ua(this.len),n=0;for(;t!=null;)t.fn(t.val,e,n),n+=t.len,t=t.next;return e}};function Cn(r,t,e){t[e]=r&255}function Da(r,t,e){for(;r>127;)t[e++]=r&127|128,r>>>=7;t[e]=r}var Un=class extends se{next;constructor(t,e){super(Da,t,e),this.next=void 0}};function pr(r,t,e){for(;r.hi!==0;)t[e++]=r.lo&127|128,r.lo=(r.lo>>>7|r.hi<<25)>>>0,r.hi>>>=7;for(;r.lo>127;)t[e++]=r.lo&127|128,r.lo=r.lo>>>7;t[e++]=r.lo}function Ne(r,t,e){t[e]=r&255,t[e+1]=r>>>8&255,t[e+2]=r>>>16&255,t[e+3]=r>>>24}function Ra(r,t,e){t.set(r,e)}globalThis.Buffer!=null&&(Oe.prototype.bytes=function(r){let t=r.length>>>0;return this.uint32(t),t>0&&this._push(Pa,t,r),this},Oe.prototype.string=function(r){let t=globalThis.Buffer.byteLength(r);return this.uint32(t),t>0&&this._push(ka,t,r),this});function Pa(r,t,e){t.set(r,e)}function ka(r,t,e){r.length<40?An(r,t,e):t.utf8Write!=null?t.utf8Write(r,e):t.set(Q(r),e)}function Dn(){return new Oe}function mr(r,t){let e=Dn();return t.encode(r,e,{lengthDelimited:!1}),e.finish()}var Ee;(function(r){r[r.VARINT=0]="VARINT",r[r.BIT64=1]="BIT64",r[r.LENGTH_DELIMITED=2]="LENGTH_DELIMITED",r[r.START_GROUP=3]="START_GROUP",r[r.END_GROUP=4]="END_GROUP",r[r.BIT32=5]="BIT32"})(Ee||(Ee={}));function yr(r,t,e,n){return{name:r,type:t,encode:e,decode:n}}function Rn(r){function t(o){if(r[o.toString()]==null)throw new Error("Invalid enum value");return r[o]}let e=function(s,i){let c=t(s);i.int32(c)},n=function(s){let i=s.int32();return t(i)};return yr("enum",Ee.VARINT,e,n)}function br(r,t){return yr("message",Ee.LENGTH_DELIMITED,r,t)}var mt;(function(r){r.RSA="RSA",r.Ed25519="Ed25519",r.secp256k1="secp256k1",r.ECDSA="ECDSA"})(mt||(mt={}));var Pn;(function(r){r[r.RSA=0]="RSA",r[r.Ed25519=1]="Ed25519",r[r.secp256k1=2]="secp256k1",r[r.ECDSA=3]="ECDSA"})(Pn||(Pn={}));(function(r){r.codec=()=>Rn(Pn)})(mt||(mt={}));var Me;(function(r){let t;r.codec=()=>(t==null&&(t=br((e,n,o={})=>{o.lengthDelimited!==!1&&n.fork(),e.Type!=null&&(n.uint32(8),mt.codec().encode(e.Type,n)),e.Data!=null&&(n.uint32(18),n.bytes(e.Data)),o.lengthDelimited!==!1&&n.ldelim()},(e,n,o={})=>{let s={},i=n==null?e.len:e.pos+n;for(;e.pos<i;){let c=e.uint32();switch(c>>>3){case 1:{s.Type=mt.codec().decode(e);break}case 2:{s.Data=e.bytes();break}default:{e.skipType(c&7);break}}}return s})),t),r.encode=e=>mr(e,r.codec()),r.decode=(e,n)=>dr(e,r.codec(),n)})(Me||(Me={}));var kn;(function(r){let t;r.codec=()=>(t==null&&(t=br((e,n,o={})=>{o.lengthDelimited!==!1&&n.fork(),e.Type!=null&&(n.uint32(8),mt.codec().encode(e.Type,n)),e.Data!=null&&(n.uint32(18),n.bytes(e.Data)),o.lengthDelimited!==!1&&n.ldelim()},(e,n,o={})=>{let s={},i=n==null?e.len:e.pos+n;for(;e.pos<i;){let c=e.uint32();switch(c>>>3){case 1:{s.Type=mt.codec().decode(e);break}case 2:{s.Data=e.bytes();break}default:{e.skipType(c&7);break}}}return s})),t),r.encode=e=>mr(e,r.codec()),r.decode=(e,n)=>dr(e,r.codec(),n)})(kn||(kn={}));var ze=class extends Error{constructor(t="An error occurred while verifying a message"){super(t),this.name="VerificationError"}};var Na=new Uint32Array([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,2756734187,3204031479,3329325298]),jt=new Uint32Array([1779033703,3144134277,1013904242,2773480762,1359893119,2600822924,528734635,1541459225]),Gt=new Uint32Array(64),Kn=class extends xe{constructor(){super(64,32,8,!1),this.A=jt[0]|0,this.B=jt[1]|0,this.C=jt[2]|0,this.D=jt[3]|0,this.E=jt[4]|0,this.F=jt[5]|0,this.G=jt[6]|0,this.H=jt[7]|0}get(){let{A:t,B:e,C:n,D:o,E:s,F:i,G:c,H:a}=this;return[t,e,n,o,s,i,c,a]}set(t,e,n,o,s,i,c,a){this.A=t|0,this.B=e|0,this.C=n|0,this.D=o|0,this.E=s|0,this.F=i|0,this.G=c|0,this.H=a|0}process(t,e){for(let u=0;u<16;u++,e+=4)Gt[u]=t.getUint32(e,!1);for(let u=16;u<64;u++){let m=Gt[u-15],E=Gt[u-2],w=xt(m,7)^xt(m,18)^m>>>3,b=xt(E,17)^xt(E,19)^E>>>10;Gt[u]=b+Gt[u-7]+w+Gt[u-16]|0}let{A:n,B:o,C:s,D:i,E:c,F:a,G:d,H:f}=this;for(let u=0;u<64;u++){let m=xt(c,6)^xt(c,11)^xt(c,25),E=f+m+ko(c,a,d)+Na[u]+Gt[u]|0,b=(xt(n,2)^xt(n,13)^xt(n,22))+Ko(n,o,s)|0;f=d,d=a,a=c,c=i+E|0,i=s,s=o,o=n,n=E+b|0}n=n+this.A|0,o=o+this.B|0,s=s+this.C|0,i=i+this.D|0,c=c+this.E|0,a=a+this.F|0,d=d+this.G|0,f=f+this.H|0,this.set(n,o,s,i,c,a,d,f)}roundClean(){Gt.fill(0)}destroy(){this.set(0,0,0,0,0,0,0,0),this.buffer.fill(0)}};var ys=Qe(()=>new Kn);var gr=class extends ge{constructor(t,e){super(),this.finished=!1,this.destroyed=!1,Do(t);let n=De(e);if(this.iHash=t.create(),typeof this.iHash.update!="function")throw new Error("Expected instance of class which extends utils.Hash");this.blockLen=this.iHash.blockLen,this.outputLen=this.iHash.outputLen;let o=this.blockLen,s=new Uint8Array(o);s.set(n.length>o?t.create().update(n).digest():n);for(let i=0;i<s.length;i++)s[i]^=54;this.iHash.update(s),this.oHash=t.create();for(let i=0;i<s.length;i++)s[i]^=106;this.oHash.update(s),s.fill(0)}update(t){return be(this),this.iHash.update(t),this}digestInto(t){be(this),ye(t,this.outputLen),this.finished=!0,this.iHash.digestInto(t),this.oHash.update(t),this.oHash.digestInto(t),this.destroy()}digest(){let t=new Uint8Array(this.oHash.outputLen);return this.digestInto(t),t}_cloneInto(t){t||(t=Object.create(Object.getPrototypeOf(this),{}));let{oHash:e,iHash:n,finished:o,destroyed:s,blockLen:i,outputLen:c}=this;return t=t,t.finished=o,t.destroyed=s,t.blockLen=i,t.outputLen=c,t.oHash=e._cloneInto(t.oHash),t.iHash=n._cloneInto(t.iHash),t}destroy(){this.destroyed=!0,this.oHash.destroy(),this.iHash.destroy()}},Nn=(r,t,e)=>new gr(r,t).update(e).digest();Nn.create=(r,t)=>new gr(r,t);function bs(r){r.lowS!==void 0&&wt("lowS",r.lowS),r.prehash!==void 0&&wt("prehash",r.prehash)}function Oa(r){let t=ke(r);Bt(t,{a:"field",b:"field"},{allowedPrivateKeyLengths:"array",wrapPrivateKey:"boolean",isTorsionFree:"function",clearCofactor:"function",allowInfinityPoint:"boolean",fromBytes:"function",toBytes:"function"});let{endo:e,Fp:n,a:o}=t;if(e){if(!n.eql(o,n.ZERO))throw new Error("invalid endomorphism, can only be defined for Koblitz curves that have a=0");if(typeof e!="object"||typeof e.beta!="bigint"||typeof e.splitScalar!="function")throw new Error("invalid endomorphism, expected beta: bigint and splitScalar: function")}return Object.freeze({...t})}var{bytesToNumberBE:Ma,hexToBytes:za}=or,On=class extends Error{constructor(t=""){super(t)}},Pt={Err:On,_tlv:{encode:(r,t)=>{let{Err:e}=Pt;if(r<0||r>256)throw new e("tlv.encode: wrong tag");if(t.length&1)throw new e("tlv.encode: unpadded data");let n=t.length/2,o=Qt(n);if(o.length/2&128)throw new e("tlv.encode: long form length too big");let s=n>127?Qt(o.length/2|128):"";return Qt(r)+s+o+t},decode(r,t){let{Err:e}=Pt,n=0;if(r<0||r>256)throw new e("tlv.encode: wrong tag");if(t.length<2||t[n++]!==r)throw new e("tlv.decode: wrong tlv");let o=t[n++],s=!!(o&128),i=0;if(!s)i=o;else{let a=o&127;if(!a)throw new e("tlv.decode(long): indefinite length not supported");if(a>4)throw new e("tlv.decode(long): byte length is too big");let d=t.subarray(n,n+a);if(d.length!==a)throw new e("tlv.decode: length bytes not complete");if(d[0]===0)throw new e("tlv.decode(long): zero leftmost byte");for(let f of d)i=i<<8|f;if(n+=a,i<128)throw new e("tlv.decode(long): not minimal encoding")}let c=t.subarray(n,n+i);if(c.length!==i)throw new e("tlv.decode: wrong value length");return{v:c,l:t.subarray(n+i)}}},_int:{encode(r){let{Err:t}=Pt;if(r<kt)throw new t("integer: negative integers are not allowed");let e=Qt(r);if(Number.parseInt(e[0],16)&8&&(e="00"+e),e.length&1)throw new t("unexpected DER parsing assertion: unpadded hex");return e},decode(r){let{Err:t}=Pt;if(r[0]&128)throw new t("invalid signature integer: negative");if(r[0]===0&&!(r[1]&128))throw new t("invalid signature integer: unnecessary leading zero");return Ma(r)}},toSig(r){let{Err:t,_int:e,_tlv:n}=Pt,o=typeof r=="string"?za(r):r;we(o);let{v:s,l:i}=n.decode(48,o);if(i.length)throw new t("invalid signature: left bytes after parsing");let{v:c,l:a}=n.decode(2,s),{v:d,l:f}=n.decode(2,a);if(f.length)throw new t("invalid signature: left bytes after parsing");return{r:e.decode(c),s:e.decode(d)}},hexFromSig(r){let{_tlv:t,_int:e}=Pt,n=t.encode(2,e.encode(r.r)),o=t.encode(2,e.encode(r.s)),s=n+o;return t.encode(48,s)}},kt=BigInt(0),tt=BigInt(1),yl=BigInt(2),gs=BigInt(3),bl=BigInt(4);function Ha(r){let t=Oa(r),{Fp:e}=t,n=qt(t.n,t.nBitLength),o=t.toBytes||((b,h,x)=>{let S=h.toAffine();return Rt(Uint8Array.from([4]),e.toBytes(S.x),e.toBytes(S.y))}),s=t.fromBytes||(b=>{let h=b.subarray(1),x=e.fromBytes(h.subarray(0,e.BYTES)),S=e.fromBytes(h.subarray(e.BYTES,2*e.BYTES));return{x,y:S}});function i(b){let{a:h,b:x}=t,S=e.sqr(b),p=e.mul(S,b);return e.add(e.add(p,e.mul(b,h)),x)}if(!e.eql(e.sqr(t.Gy),i(t.Gx)))throw new Error("bad generator point: equation left != right");function c(b){return Re(b,tt,t.n)}function a(b){let{allowedPrivateKeyLengths:h,nByteLength:x,wrapPrivateKey:S,n:p}=t;if(h&&typeof b!="bigint"){if(Mt(b)&&(b=Ut(b)),typeof b!="string"||!h.includes(b.length))throw new Error("invalid private key");b=b.padStart(x*2,"0")}let B;try{B=typeof b=="bigint"?b:Dt(G("private key",b,x))}catch{throw new Error("invalid private key, expected hex or "+x+" bytes, got "+typeof b)}return S&&(B=H(B,p)),ft("private key",B,tt,p),B}function d(b){if(!(b instanceof m))throw new Error("ProjectivePoint expected")}let f=re((b,h)=>{let{px:x,py:S,pz:p}=b;if(e.eql(p,e.ONE))return{x,y:S};let B=b.is0();h==null&&(h=B?e.ONE:e.inv(p));let U=e.mul(x,h),T=e.mul(S,h),v=e.mul(p,h);if(B)return{x:e.ZERO,y:e.ZERO};if(!e.eql(v,e.ONE))throw new Error("invZ was invalid");return{x:U,y:T}}),u=re(b=>{if(b.is0()){if(t.allowInfinityPoint&&!e.is0(b.py))return;throw new Error("bad point: ZERO")}let{x:h,y:x}=b.toAffine();if(!e.isValid(h)||!e.isValid(x))throw new Error("bad point: x or y not FE");let S=e.sqr(x),p=i(h);if(!e.eql(S,p))throw new Error("bad point: equation left != right");if(!b.isTorsionFree())throw new Error("bad point: not in prime-order subgroup");return!0});class m{constructor(h,x,S){if(this.px=h,this.py=x,this.pz=S,h==null||!e.isValid(h))throw new Error("x required");if(x==null||!e.isValid(x))throw new Error("y required");if(S==null||!e.isValid(S))throw new Error("z required");Object.freeze(this)}static fromAffine(h){let{x,y:S}=h||{};if(!h||!e.isValid(x)||!e.isValid(S))throw new Error("invalid affine point");if(h instanceof m)throw new Error("projective point not allowed");let p=B=>e.eql(B,e.ZERO);return p(x)&&p(S)?m.ZERO:new m(x,S,e.ONE)}get x(){return this.toAffine().x}get y(){return this.toAffine().y}static normalizeZ(h){let x=e.invertBatch(h.map(S=>S.pz));return h.map((S,p)=>S.toAffine(x[p])).map(m.fromAffine)}static fromHex(h){let x=m.fromAffine(s(G("pointHex",h)));return x.assertValidity(),x}static fromPrivateKey(h){return m.BASE.multiply(a(h))}static msm(h,x){return ar(m,n,h,x)}_setWindowSize(h){w.setWindowSize(this,h)}assertValidity(){u(this)}hasEvenY(){let{y:h}=this.toAffine();if(e.isOdd)return!e.isOdd(h);throw new Error("Field doesn't support isOdd")}equals(h){d(h);let{px:x,py:S,pz:p}=this,{px:B,py:U,pz:T}=h,v=e.eql(e.mul(x,T),e.mul(B,p)),C=e.eql(e.mul(S,T),e.mul(U,p));return v&&C}negate(){return new m(this.px,e.neg(this.py),this.pz)}double(){let{a:h,b:x}=t,S=e.mul(x,gs),{px:p,py:B,pz:U}=this,T=e.ZERO,v=e.ZERO,C=e.ZERO,I=e.mul(p,p),F=e.mul(B,B),M=e.mul(U,U),N=e.mul(p,B);return N=e.add(N,N),C=e.mul(p,U),C=e.add(C,C),T=e.mul(h,C),v=e.mul(S,M),v=e.add(T,v),T=e.sub(F,v),v=e.add(F,v),v=e.mul(T,v),T=e.mul(N,T),C=e.mul(S,C),M=e.mul(h,M),N=e.sub(I,M),N=e.mul(h,N),N=e.add(N,C),C=e.add(I,I),I=e.add(C,I),I=e.add(I,M),I=e.mul(I,N),v=e.add(v,I),M=e.mul(B,U),M=e.add(M,M),I=e.mul(M,N),T=e.sub(T,I),C=e.mul(M,F),C=e.add(C,C),C=e.add(C,C),new m(T,v,C)}add(h){d(h);let{px:x,py:S,pz:p}=this,{px:B,py:U,pz:T}=h,v=e.ZERO,C=e.ZERO,I=e.ZERO,F=t.a,M=e.mul(t.b,gs),N=e.mul(x,B),W=e.mul(S,U),_=e.mul(p,T),L=e.add(x,S),y=e.add(B,U);L=e.mul(L,y),y=e.add(N,W),L=e.sub(L,y),y=e.add(x,p);let l=e.add(B,T);return y=e.mul(y,l),l=e.add(N,_),y=e.sub(y,l),l=e.add(S,p),v=e.add(U,T),l=e.mul(l,v),v=e.add(W,_),l=e.sub(l,v),I=e.mul(F,y),v=e.mul(M,_),I=e.add(v,I),v=e.sub(W,I),I=e.add(W,I),C=e.mul(v,I),W=e.add(N,N),W=e.add(W,N),_=e.mul(F,_),y=e.mul(M,y),W=e.add(W,_),_=e.sub(N,_),_=e.mul(F,_),y=e.add(y,_),N=e.mul(W,y),C=e.add(C,N),N=e.mul(l,y),v=e.mul(L,v),v=e.sub(v,N),N=e.mul(L,W),I=e.mul(l,I),I=e.add(I,N),new m(v,C,I)}subtract(h){return this.add(h.negate())}is0(){return this.equals(m.ZERO)}wNAF(h){return w.wNAFCached(this,h,m.normalizeZ)}multiplyUnsafe(h){let{endo:x,n:S}=t;ft("scalar",h,kt,S);let p=m.ZERO;if(h===kt)return p;if(this.is0()||h===tt)return this;if(!x||w.hasPrecomputes(this))return w.wNAFCachedUnsafe(this,h,m.normalizeZ);let{k1neg:B,k1:U,k2neg:T,k2:v}=x.splitScalar(h),C=p,I=p,F=this;for(;U>kt||v>kt;)U&tt&&(C=C.add(F)),v&tt&&(I=I.add(F)),F=F.double(),U>>=tt,v>>=tt;return B&&(C=C.negate()),T&&(I=I.negate()),I=new m(e.mul(I.px,x.beta),I.py,I.pz),C.add(I)}multiply(h){let{endo:x,n:S}=t;ft("scalar",h,tt,S);let p,B;if(x){let{k1neg:U,k1:T,k2neg:v,k2:C}=x.splitScalar(h),{p:I,f:F}=this.wNAF(T),{p:M,f:N}=this.wNAF(C);I=w.constTimeNegate(U,I),M=w.constTimeNegate(v,M),M=new m(e.mul(M.px,x.beta),M.py,M.pz),p=I.add(M),B=F.add(N)}else{let{p:U,f:T}=this.wNAF(h);p=U,B=T}return m.normalizeZ([p,B])[0]}multiplyAndAddUnsafe(h,x,S){let p=m.BASE,B=(T,v)=>v===kt||v===tt||!T.equals(p)?T.multiplyUnsafe(v):T.multiply(v),U=B(this,x).add(B(h,S));return U.is0()?void 0:U}toAffine(h){return f(this,h)}isTorsionFree(){let{h,isTorsionFree:x}=t;if(h===tt)return!0;if(x)return x(m,this);throw new Error("isTorsionFree() has not been declared for the elliptic curve")}clearCofactor(){let{h,clearCofactor:x}=t;return h===tt?this:x?x(m,this):this.multiplyUnsafe(t.h)}toRawBytes(h=!0){return wt("isCompressed",h),this.assertValidity(),o(m,this,h)}toHex(h=!0){return wt("isCompressed",h),Ut(this.toRawBytes(h))}}m.BASE=new m(t.Gx,t.Gy,e.ONE),m.ZERO=new m(e.ZERO,e.ONE,e.ZERO);let E=t.nBitLength,w=cr(m,t.endo?Math.ceil(E/2):E);return{CURVE:t,ProjectivePoint:m,normPrivateKeyToScalar:a,weierstrassEquation:i,isWithinCurveOrder:c}}function qa(r){let t=ke(r);return Bt(t,{hash:"hash",hmac:"function",randomBytes:"function"},{bits2int:"function",bits2int_modN:"function",lowS:"boolean"}),Object.freeze({lowS:!0,...t})}function xs(r){let t=qa(r),{Fp:e,n}=t,o=e.BYTES+1,s=2*e.BYTES+1;function i(_){return H(_,n)}function c(_){return sr(_,n)}let{ProjectivePoint:a,normPrivateKeyToScalar:d,weierstrassEquation:f,isWithinCurveOrder:u}=Ha({...t,toBytes(_,L,y){let l=L.toAffine(),g=e.toBytes(l.x),A=Rt;return wt("isCompressed",y),y?A(Uint8Array.from([L.hasEvenY()?2:3]),g):A(Uint8Array.from([4]),g,e.toBytes(l.y))},fromBytes(_){let L=_.length,y=_[0],l=_.subarray(1);if(L===o&&(y===2||y===3)){let g=Dt(l);if(!Re(g,tt,e.ORDER))throw new Error("Point is not on curve");let A=f(g),D;try{D=e.sqrt(A)}catch(O){let P=O instanceof Error?": "+O.message:"";throw new Error("Point is not on curve"+P)}let R=(D&tt)===tt;return(y&1)===1!==R&&(D=e.neg(D)),{x:g,y:D}}else if(L===s&&y===4){let g=e.fromBytes(l.subarray(0,e.BYTES)),A=e.fromBytes(l.subarray(e.BYTES,2*e.BYTES));return{x:g,y:A}}else{let g=o,A=s;throw new Error("invalid Point, expected length of "+g+", or uncompressed "+A+", got "+L)}}}),m=_=>Ut(Ht(_,t.nByteLength));function E(_){let L=n>>tt;return _>L}function w(_){return E(_)?i(-_):_}let b=(_,L,y)=>Dt(_.slice(L,y));class h{constructor(L,y,l){this.r=L,this.s=y,this.recovery=l,this.assertValidity()}static fromCompact(L){let y=t.nByteLength;return L=G("compactSignature",L,y*2),new h(b(L,0,y),b(L,y,2*y))}static fromDER(L){let{r:y,s:l}=Pt.toSig(G("DER",L));return new h(y,l)}assertValidity(){ft("r",this.r,tt,n),ft("s",this.s,tt,n)}addRecoveryBit(L){return new h(this.r,this.s,L)}recoverPublicKey(L){let{r:y,s:l,recovery:g}=this,A=T(G("msgHash",L));if(g==null||![0,1,2,3].includes(g))throw new Error("recovery id invalid");let D=g===2||g===3?y+t.n:y;if(D>=e.ORDER)throw new Error("recovery id 2 or 3 invalid");let R=(g&1)===0?"02":"03",K=a.fromHex(R+m(D)),O=c(D),P=i(-A*O),z=i(l*O),q=a.BASE.multiplyAndAddUnsafe(K,P,z);if(!q)throw new Error("point at infinify");return q.assertValidity(),q}hasHighS(){return E(this.s)}normalizeS(){return this.hasHighS()?new h(this.r,i(-this.s),this.recovery):this}toDERRawBytes(){return te(this.toDERHex())}toDERHex(){return Pt.hexFromSig({r:this.r,s:this.s})}toCompactRawBytes(){return te(this.toCompactHex())}toCompactHex(){return m(this.r)+m(this.s)}}let x={isValidPrivateKey(_){try{return d(_),!0}catch{return!1}},normPrivateKeyToScalar:d,randomPrivateKey:()=>{let _=mn(t.n);return jo(t.randomBytes(_),t.n)},precompute(_=8,L=a.BASE){return L._setWindowSize(_),L.multiply(BigInt(3)),L}};function S(_,L=!0){return a.fromPrivateKey(_).toRawBytes(L)}function p(_){let L=Mt(_),y=typeof _=="string",l=(L||y)&&_.length;return L?l===o||l===s:y?l===2*o||l===2*s:_ instanceof a}function B(_,L,y=!0){if(p(_))throw new Error("first arg must be private key");if(!p(L))throw new Error("second arg must be public key");return a.fromHex(L).multiply(d(_)).toRawBytes(y)}let U=t.bits2int||function(_){if(_.length>8192)throw new Error("input is too large");let L=Dt(_),y=_.length*8-t.nBitLength;return y>0?L>>BigInt(y):L},T=t.bits2int_modN||function(_){return i(U(_))},v=Pe(t.nBitLength);function C(_){return ft("num < 2^"+t.nBitLength,_,kt,v),Ht(_,t.nByteLength)}function I(_,L,y=F){if(["recovered","canonical"].some(J=>J in y))throw new Error("sign() legacy options not supported");let{hash:l,randomBytes:g}=t,{lowS:A,prehash:D,extraEntropy:R}=y;A==null&&(A=!0),_=G("msgHash",_),bs(y),D&&(_=G("prehashed msgHash",l(_)));let K=T(_),O=d(L),P=[C(O),C(K)];if(R!=null&&R!==!1){let J=R===!0?g(e.BYTES):R;P.push(G("extraEntropy",J))}let z=Rt(...P),q=K;function $(J){let et=U(J);if(!u(et))return;let rt=c(et),it=a.BASE.multiply(et).toAffine(),ot=i(it.x);if(ot===kt)return;let At=i(rt*i(q+ot*O));if(At===kt)return;let It=(it.x===ot?0:2)|Number(it.y&tt),_e=At;return A&&E(At)&&(_e=w(At),It^=1),new h(ot,_e,It)}return{seed:z,k2sig:$}}let F={lowS:t.lowS,prehash:!1},M={lowS:t.lowS,prehash:!1};function N(_,L,y=F){let{seed:l,k2sig:g}=I(_,L,y),A=t;return hn(A.hash.outputLen,A.nByteLength,A.hmac)(l,g)}a.BASE._setWindowSize(8);function W(_,L,y,l=M){let g=_;L=G("msgHash",L),y=G("publicKey",y);let{lowS:A,prehash:D,format:R}=l;if(bs(l),"strict"in l)throw new Error("options.strict was renamed to lowS");if(R!==void 0&&R!=="compact"&&R!=="der")throw new Error("format must be compact or der");let K=typeof g=="string"||Mt(g),O=!K&&!R&&typeof g=="object"&&g!==null&&typeof g.r=="bigint"&&typeof g.s=="bigint";if(!K&&!O)throw new Error("invalid signature, expected Uint8Array, hex string or Signature instance");let P,z;try{if(O&&(P=new h(g.r,g.s)),K){try{R!=="compact"&&(P=h.fromDER(g))}catch(It){if(!(It instanceof Pt.Err))throw It}!P&&R!=="der"&&(P=h.fromCompact(g))}z=a.fromHex(y)}catch{return!1}if(!P||A&&P.hasHighS())return!1;D&&(L=t.hash(L));let{r:q,s:$}=P,J=T(L),et=c($),rt=i(J*et),it=i(q*et),ot=a.BASE.multiplyAndAddUnsafe(z,rt,it)?.toAffine();return ot?i(ot.x)===q:!1}return{CURVE:t,getPublicKey:S,getSharedSecret:B,sign:N,verify:W,ProjectivePoint:a,Signature:h,utils:x}}function Fa(r){return{hash:r,hmac:(t,...e)=>Nn(r,t,nn(...e)),randomBytes:tr}}function ws(r,t){let e=n=>xs({...r,...Fa(n)});return{...e(t),create:e}}var Ss=BigInt("0xfffffffffffffffffffffffffffffffffffffffffffffffffffffffefffffc2f"),Es=BigInt("0xfffffffffffffffffffffffffffffffebaaedce6af48a03bbfd25e8cd0364141"),Va=BigInt(1),Mn=BigInt(2),_s=(r,t)=>(r+t/Mn)/t;function ja(r){let t=Ss,e=BigInt(3),n=BigInt(6),o=BigInt(11),s=BigInt(22),i=BigInt(23),c=BigInt(44),a=BigInt(88),d=r*r*r%t,f=d*d*r%t,u=j(f,e,t)*f%t,m=j(u,e,t)*f%t,E=j(m,Mn,t)*d%t,w=j(E,o,t)*E%t,b=j(w,s,t)*w%t,h=j(b,c,t)*b%t,x=j(h,a,t)*h%t,S=j(x,c,t)*b%t,p=j(S,e,t)*f%t,B=j(p,i,t)*w%t,U=j(B,n,t)*d%t,T=j(U,Mn,t);if(!zn.eql(zn.sqr(T),r))throw new Error("Cannot find square root");return T}var zn=qt(Ss,void 0,void 0,{sqrt:ja}),ie=ws({a:BigInt(0),b:BigInt(7),Fp:zn,n:Es,Gx:BigInt("55066263022277343669578718895168534326250603453777594175500187360389116729240"),Gy:BigInt("32670510020758816978083085130507043184471273380659243275938904335757337482424"),h:BigInt(1),lowS:!0,endo:{beta:BigInt("0x7ae96a2b657c07106e64479eac3434e99cf0497512f58995c1396c28719501ee"),splitScalar:r=>{let t=Es,e=BigInt("0x3086d221a7d46bcde86c90e49284eb15"),n=-Va*BigInt("0xe4437ed6010e88286f547fa90abfe4c3"),o=BigInt("0x114ca50f7a8e2f3f657c1108d9d44cfd8"),s=e,i=BigInt("0x100000000000000000000000000000000"),c=_s(s*r,t),a=_s(-n*r,t),d=H(r-c*e-a*o,t),f=H(-c*n-a*s,t),u=d>i,m=f>i;if(u&&(d=t-d),m&&(f=t-f),d>i||f>i)throw new Error("splitScalar: Endomorphism failed, k="+r);return{k1neg:u,k1:d,k2neg:m,k2:f}}}},ys),vl=BigInt(0);var Il=ie.ProjectivePoint;function As(r){return r==null?!1:typeof r.then=="function"&&typeof r.catch=="function"&&typeof r.finally=="function"}function Bs(r,t,e){let n=Ce.digest(e instanceof Uint8Array?e:e.subarray());if(As(n))return n.then(({digest:o})=>ie.verify(t,o,r)).catch(o=>{throw new ze(String(o))});try{return ie.verify(t,n.digest,r)}catch(o){throw new ze(String(o))}}var xr=class{type="secp256k1";raw;_key;constructor(t){this._key=Is(t),this.raw=vs(this._key)}toMultihash(){return yt.digest(me(this))}toCID(){return at.createV1(114,this.toMultihash())}toString(){return Y.encode(this.toMultihash().bytes).substring(1)}equals(t){return t==null||!(t.raw instanceof Uint8Array)?!1:ht(this.raw,t.raw)}verify(t,e){return Bs(this._key,e,t)}};function Ls(r){return new xr(r)}function vs(r){return ie.ProjectivePoint.fromHex(r).toRawBytes(!0)}function Is(r){try{return ie.ProjectivePoint.fromHex(r),r}catch(t){throw new je(String(t))}}function Cs(r){let{Type:t,Data:e}=Me.decode(r.digest),n=e??new Uint8Array;switch(t){case mt.Ed25519:return es(n);case mt.secp256k1:return Ls(n);case mt.ECDSA:return Lo(n);default:throw new Se}}function me(r){return Me.encode({Type:mt[r.type],Data:r.raw})}var Ts=Symbol.for("nodejs.util.inspect.custom"),Ga=114,He=class{type;multihash;publicKey;string;constructor(t){this.type=t.type,this.multihash=t.multihash,Object.defineProperty(this,"string",{enumerable:!1,writable:!0})}get[Symbol.toStringTag](){return`PeerId(${this.toString()})`}[Lr]=!0;toString(){return this.string==null&&(this.string=Y.encode(this.multihash.bytes).slice(1)),this.string}toMultihash(){return this.multihash}toCID(){return at.createV1(Ga,this.multihash)}toJSON(){return this.toString()}equals(t){if(t==null)return!1;if(t instanceof Uint8Array)return ht(this.multihash.bytes,t);if(typeof t=="string")return this.toString()===t;if(t?.toMultihash()?.bytes!=null)return ht(this.multihash.bytes,t.toMultihash().bytes);throw new Error("not valid Id")}[Ts](){return`PeerId(${this.toString()})`}},wr=class extends He{type="RSA";publicKey;constructor(t){super({...t,type:"RSA"}),this.publicKey=t.publicKey}},Er=class extends He{type="Ed25519";publicKey;constructor(t){super({...t,type:"Ed25519"}),this.publicKey=t.publicKey}},_r=class extends He{type="secp256k1";publicKey;constructor(t){super({...t,type:"secp256k1"}),this.publicKey=t.publicKey}},Za=2336,Sr=class{type="url";multihash;publicKey;url;constructor(t){this.url=t.toString(),this.multihash=yt.digest(Q(this.url))}[Ts](){return`PeerId(${this.url})`}[Lr]=!0;toString(){return this.toCID().toString()}toMultihash(){return this.multihash}toCID(){return at.createV1(Za,this.toMultihash())}toJSON(){return this.toString()}equals(t){return t==null?!1:(t instanceof Uint8Array&&(t=gt(t)),t.toString()===this.toString())}};function Us(r){if(Wa(r))return new wr({multihash:r});if(Ya(r))try{let t=Cs(r);if(t.type==="Ed25519")return new Er({multihash:r,publicKey:t});if(t.type==="secp256k1")return new _r({multihash:r,publicKey:t})}catch{let e=gt(r.digest);return new Sr(new URL(e))}throw new Ge("Supplied PeerID Multihash is invalid")}function Ya(r){return r.code===yt.code}function Wa(r){return r.code===Ce.code}function vt(r,t){let e={[Symbol.iterator]:()=>e,next:()=>{let n=r.next(),o=n.value;return n.done===!0||o==null?{done:!0,value:void 0}:{done:!1,value:t(o)}}};return e}function Ar(r){let t=Ie(Y.decode(`z${r}`));return Us(t)}var Zt=class{map;constructor(t){if(this.map=new Map,t!=null)for(let[e,n]of t.entries())this.map.set(e.toString(),{key:e,value:n})}[Symbol.iterator](){return this.entries()}clear(){this.map.clear()}delete(t){return this.map.delete(t.toString())}entries(){return vt(this.map.entries(),t=>[t[1].key,t[1].value])}forEach(t){this.map.forEach((e,n)=>{t(e.value,e.key,this)})}get(t){return this.map.get(t.toString())?.value}has(t){return this.map.has(t.toString())}set(t,e){this.map.set(t.toString(),{key:t,value:e})}keys(){return vt(this.map.values(),t=>t.key)}values(){return vt(this.map.values(),t=>t.value)}get size(){return this.map.size}};function Ds(){return new Zt}var Yt=class r{set;constructor(t){if(this.set=new Set,t!=null)for(let e of t)this.set.add(e.toString())}get size(){return this.set.size}[Symbol.iterator](){return this.values()}add(t){this.set.add(t.toString())}clear(){this.set.clear()}delete(t){this.set.delete(t.toString())}entries(){return vt(this.set.entries(),t=>{let e=Ar(t[0]);return[e,e]})}forEach(t){this.set.forEach(e=>{let n=Ar(e);t(n,n,this)})}has(t){return this.set.has(t.toString())}values(){return vt(this.set.values(),t=>Ar(t))}intersection(t){let e=new r;for(let n of t)this.has(n)&&e.add(n);return e}difference(t){let e=new r;for(let n of this)t.has(n)||e.add(n);return e}union(t){let e=new r;for(let n of t)e.add(n);for(let n of this)e.add(n);return e}};function Rs(){return new Yt}var Wt=class r{list;constructor(t){if(this.list=[],t!=null)for(let e of t)this.list.push(e)}[Symbol.iterator](){return vt(this.list.entries(),t=>t[1])}concat(t){let e=new r(this);for(let n of t)e.push(n);return e}entries(){return vt(this.list.entries(),t=>[t[0],t[1]])}every(t){return this.list.every((e,n)=>t(e,n,this))}filter(t){let e=new r;return this.list.forEach((n,o)=>{t(n,o,this)&&e.push(n)}),e}find(t){let e=this.list.find((n,o)=>t(n,o,this));if(e!=null)return e}findIndex(t){return this.list.findIndex((e,n)=>t(e,n,this))}forEach(t){this.list.forEach((e,n)=>{t(e,n,this)})}includes(t){return this.includes(t)}indexOf(t){return this.list.findIndex(e=>e.equals(t))}pop(){let t=this.list.pop();if(t!=null)return t}push(...t){for(let e of t)this.list.push(e)}shift(){let t=this.list.shift();if(t!=null)return t}unshift(...t){let e=this.list.length;for(let n=t.length-1;n>-1;n--)e=this.list.unshift(t[n]);return e}clear(){this.list=[]}get length(){return this.list.length}};function Ps(){return new Wt}var Hn={32:16777619n,64:1099511628211n,128:309485009821345068724781371n,256:374144419156711147060143317175368453031918731002211n,512:35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852759n,1024:5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524375083746691371804094271873160484737966720260389217684476157468082573n},ks={32:2166136261n,64:14695981039346656037n,128:144066263297769815596495629667062367629n,256:100029257958052580907070968620625704837092796014241193945225284501741471925557n,512:9659303129496669498009435400716310466090418745672637896108374329434462657994582932197716438449813051892206539805784495328239340083876191928701583869517785n,1024:14197795064947621068722070641403218320880622795441933960878474914617582723252296732303717722150864096521202355549365628174669108571814760471015076148029755969804077320157692458563003215304957150157403644460363550505412711285966361610267868082893823963790439336411086884584107735010676915n},Ks=new globalThis.TextEncoder;function Xa(r,t){let e=Hn[t],n=ks[t];for(let o=0;o<r.length;o++)n^=BigInt(r[o]),n=BigInt.asUintN(t,n*e);return n}function $a(r,t,e){if(e.length===0)throw new Error("The `utf8Buffer` option must have a length greater than zero");let n=Hn[t],o=ks[t],s=r;for(;s.length>0;){let i=Ks.encodeInto(s,e);s=s.slice(i.read);for(let c=0;c<i.written;c++)o^=BigInt(e[c]),o=BigInt.asUintN(t,o*n)}return o}function qn(r,{size:t=32,utf8Buffer:e}={}){if(!Hn[t])throw new Error("The `size` option must be one of 32, 64, 128, 256, 512, or 1024");if(typeof r=="string"){if(e)return $a(r,t,e);r=Ks.encode(r)}return Xa(r,t)}var qe={hash:r=>Number(qn(r,{size:32})),hashV:(r,t)=>Ja(qe.hash(r,t))};function Ja(r){let t=r.toString(16);return t.length%2===1&&(t=`0${t}`),Q(t,"base16")}var Fn=64,St=class{fp;h;seed;constructor(t,e,n,o=2){if(o>Fn)throw new TypeError("Invalid Fingerprint Size");let s=e.hashV(t,n),i=bt(o);for(let c=0;c<i.length;c++)i[c]=s[c];i.length===0&&(i[0]=7),this.fp=i,this.h=e,this.seed=n}hash(){return this.h.hash(this.fp,this.seed)}equals(t){return t?.fp instanceof Uint8Array?ht(this.fp,t.fp):!1}};function ce(r,t){return Math.floor(Math.random()*(t-r))+r}var ae=class{contents;constructor(t){this.contents=new Array(t).fill(null)}has(t){if(!(t instanceof St))throw new TypeError("Invalid Fingerprint");return this.contents.some(e=>t.equals(e))}add(t){if(!(t instanceof St))throw new TypeError("Invalid Fingerprint");for(let e=0;e<this.contents.length;e++)if(this.contents[e]==null)return this.contents[e]=t,!0;return!0}swap(t){if(!(t instanceof St))throw new TypeError("Invalid Fingerprint");let e=ce(0,this.contents.length-1),n=this.contents[e];return this.contents[e]=t,n}remove(t){if(!(t instanceof St))throw new TypeError("Invalid Fingerprint");let e=this.contents.findIndex(n=>t.equals(n));return e>-1?(this.contents[e]=null,!0):!1}};var Qa=500,Fe=class{bucketSize;filterSize;fingerprintSize;buckets;count;hash;seed;constructor(t){this.filterSize=t.filterSize,this.bucketSize=t.bucketSize??4,this.fingerprintSize=t.fingerprintSize??2,this.count=0,this.buckets=[],this.hash=t.hash??qe,this.seed=t.seed??ce(0,Math.pow(2,10))}add(t){typeof t=="string"&&(t=Q(t));let e=new St(t,this.hash,this.seed,this.fingerprintSize),n=this.hash.hash(t,this.seed)%this.filterSize,o=(n^e.hash())%this.filterSize;if(this.buckets[n]==null&&(this.buckets[n]=new ae(this.bucketSize)),this.buckets[o]==null&&(this.buckets[o]=new ae(this.bucketSize)),this.buckets[n].add(e)||this.buckets[o].add(e))return this.count++,!0;let s=[n,o],i=s[ce(0,s.length-1)];this.buckets[i]==null&&(this.buckets[i]=new ae(this.bucketSize));for(let c=0;c<Qa;c++){let a=this.buckets[i].swap(e);if(a!=null&&(i=(i^a.hash())%this.filterSize,this.buckets[i]==null&&(this.buckets[i]=new ae(this.bucketSize)),this.buckets[i].add(a)))return this.count++,!0}return!1}has(t){typeof t=="string"&&(t=Q(t));let e=new St(t,this.hash,this.seed,this.fingerprintSize),n=this.hash.hash(t,this.seed)%this.filterSize,o=this.buckets[n]?.has(e)??!1;if(o)return o;let s=(n^e.hash())%this.filterSize;return this.buckets[s]?.has(e)??!1}remove(t){typeof t=="string"&&(t=Q(t));let e=new St(t,this.hash,this.seed,this.fingerprintSize),n=this.hash.hash(t,this.seed)%this.filterSize,o=this.buckets[n]?.remove(e)??!1;if(o)return this.count--,o;let s=(n^e.hash())%this.filterSize,i=this.buckets[s]?.remove(e)??!1;return i&&this.count--,i}get reliable(){return Math.floor(100*(this.count/this.filterSize))<=90}},tf={1:.5,2:.84,4:.95,8:.98};function ef(r=.001){return r>.002?2:r>1e-5?4:8}function Ns(r,t=.001){let e=ef(t),n=tf[e],o=Math.round(r/n),s=Math.min(Math.ceil(Math.log2(1/t)+Math.log2(2*e)),Fn);return{filterSize:o,bucketSize:e,fingerprintSize:s}}var Br=class{filterSize;bucketSize;fingerprintSize;scale;filterSeries;hash;seed;constructor(t){this.bucketSize=t.bucketSize??4,this.filterSize=t.filterSize??(1<<18)/this.bucketSize,this.fingerprintSize=t.fingerprintSize??2,this.scale=t.scale??2,this.hash=t.hash??qe,this.seed=t.seed??ce(0,Math.pow(2,10)),this.filterSeries=[new Fe({filterSize:this.filterSize,bucketSize:this.bucketSize,fingerprintSize:this.fingerprintSize,hash:this.hash,seed:this.seed})]}add(t){if(typeof t=="string"&&(t=Q(t)),this.has(t))return!0;let e=this.filterSeries.find(n=>n.reliable);if(e==null){let n=this.filterSize*Math.pow(this.scale,this.filterSeries.length);e=new Fe({filterSize:n,bucketSize:this.bucketSize,fingerprintSize:this.fingerprintSize,hash:this.hash,seed:this.seed}),this.filterSeries.push(e)}return e.add(t)}has(t){typeof t=="string"&&(t=Q(t));for(let e=0;e<this.filterSeries.length;e++)if(this.filterSeries[e].has(t))return!0;return!1}remove(t){typeof t=="string"&&(t=Q(t));for(let e=0;e<this.filterSeries.length;e++)if(this.filterSeries[e].remove(t))return!0;return!1}get count(){return this.filterSeries.reduce((t,e)=>t+e.count,0)}};function Vn(r,t=.001,e){return new Br({...Ns(r,t),...e??{}})}var Ve=class{filter;constructor(t,e){this.filter=Vn(t,e)}has(t){return this.filter.has(t.toMultihash().bytes)}add(t){this.filter.add(t.toMultihash().bytes)}remove(t){this.filter.remove?.(t.toMultihash().bytes)}};function Os(r,t=.001){return new Ve(r,t)}var jn=class extends Zt{metric;constructor(t){super();let{name:e,metrics:n}=t;this.metric=n.registerMetric(e),this.updateComponentMetric()}set(t,e){return super.set(t,e),this.updateComponentMetric(),this}delete(t){let e=super.delete(t);return this.updateComponentMetric(),e}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.size)}};function Ms(r){let{name:t,metrics:e}=r,n;return e!=null?n=new jn({name:t,metrics:e}):n=new Zt,n}var Gn=class extends Yt{metric;constructor(t){super();let{name:e,metrics:n}=t;this.metric=n.registerMetric(e),this.updateComponentMetric()}add(t){super.add(t),this.updateComponentMetric()}delete(t){super.delete(t),this.updateComponentMetric()}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.size)}};function zs(r){let{name:t,metrics:e}=r,n;return e!=null?n=new Gn({name:t,metrics:e}):n=new Yt,n}var Zn=class extends Wt{metric;constructor(t){super();let{name:e,metrics:n}=t;this.metric=n.registerMetric(e),this.updateComponentMetric()}pop(){let t=super.pop();return this.updateComponentMetric(),t}push(...t){super.push(...t),this.updateComponentMetric()}shift(){let t=super.shift();return this.updateComponentMetric(),t}unshift(...t){let e=super.unshift(...t);return this.updateComponentMetric(),e}clear(){super.clear(),this.updateComponentMetric()}updateComponentMetric(){this.metric.update(this.length)}};function Hs(r){let{name:t,metrics:e}=r,n;return e!=null?n=new Zn({name:t,metrics:e}):n=new Wt,n}return ti(rf);})();
 /*! Bundled license information:
 
 @noble/hashes/esm/utils.js:

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@libp2p/peer-collections",
-  "version": "6.0.25",
+  "version": "6.0.26",
   "description": "Stores values against a peer id",
   "license": "Apache-2.0 OR MIT",
   "homepage": "https://github.com/libp2p/js-libp2p/tree/main/packages/peer-collections#readme",
@@ -54,13 +54,13 @@
     "test:electron-main": "aegir test -t electron-main"
   },
   "dependencies": {
-    "@libp2p/interface": "^2.7.0",
-    "@libp2p/peer-id": "^5.1.0",
-    "@libp2p/utils": "^6.6.0",
+    "@libp2p/interface": "^2.8.0",
+    "@libp2p/peer-id": "^5.1.1",
+    "@libp2p/utils": "^6.6.1",
     "multiformats": "^13.3.1"
   },
   "devDependencies": {
-    "@libp2p/crypto": "^5.0.15",
+    "@libp2p/crypto": "^5.1.0",
     "@types/sinon": "^17.0.3",
     "aegir": "^45.1.1",
     "sinon": "^19.0.2",