npm - @libp2p/peer-id - Versions diffs - 5.1.1 → 5.1.2 - Mend

@libp2p/peer-id 5.1.1 → 5.1.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (2) hide show

package/dist/index.min.js +1 -1
package/package.json +3 -3

package/dist/index.min.js CHANGED Viewed

@@ -1,5 +1,5 @@
 (function (root, factory) {(typeof module === 'object' && module.exports) ? module.exports = factory() : root.Libp2PPeerId = factory()}(typeof self !== 'undefined' ? self : this, function () {
-"use strict";var Libp2PPeerId=(()=>{var yr=Object.defineProperty;var vs=Object.getOwnPropertyDescriptor;var Is=Object.getOwnPropertyNames;var Ls=Object.prototype.hasOwnProperty;var ct=(r,t)=>{for(var e in t)yr(r,e,{get:t[e],enumerable:!0})},Cs=(r,t,e,n)=>{if(t&&typeof t=="object"||typeof t=="function")for(let o of Is(t))!Ls.call(r,o)&&o!==e&&yr(r,o,{get:()=>t[o],enumerable:!(n=vs(t,o))||n.enumerable});return r};var Ts=r=>Cs(yr({},"__esModule",{value:!0}),r);var Ca={};ct(Ca,{peerIdFromCID:()=>ys,peerIdFromMultihash:()=>Un,peerIdFromPrivateKey:()=>va,peerIdFromPublicKey:()=>ms,peerIdFromString:()=>Ba});var br=Symbol.for("@libp2p/peer-id");var St=class extends Error{static name="InvalidParametersError";constructor(t="Invalid parameters"){super(t),this.name="InvalidParametersError"}},Me=class extends Error{static name="InvalidPublicKeyError";constructor(t="Invalid public key"){super(t),this.name="InvalidPublicKeyError"}};var He=class extends Error{static name="InvalidCIDError";constructor(t="Invalid CID"){super(t),this.name="InvalidCIDError"}},qe=class extends Error{static name="InvalidMultihashError";constructor(t="Invalid Multihash"){super(t),this.name="InvalidMultihashError"}};var ee=class extends Error{static name="UnsupportedKeyTypeError";constructor(t="Unsupported key type"){super(t),this.name="UnsupportedKeyTypeError"}};var Sr={};ct(Sr,{base58btc:()=>Y,base58flickr:()=>Ps});var Da=new Uint8Array(0);function kn(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 vt(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 Mn(r){return new TextEncoder().encode(r)}function Hn(r){return new TextDecoder().decode(r)}function Us(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,g=0,A=w.length;g!==A&&w[g]===0;)g++,b++;for(var p=(A-g)*f+1>>>0,v=new Uint8Array(p);g!==A;){for(var _=w[g],U=0,I=p-1;(_!==0||U<h)&&I!==-1;I--,U++)_+=256*v[I]>>>0,v[I]=_%c>>>0,_=_/c>>>0;if(_!==0)throw new Error("Non-zero carry");h=U,g++}for(var T=p-h;T!==p&&v[T]===0;)T++;for(var L=a.repeat(b);T<p;++T)L+=r.charAt(v[T]);return L}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,g=0;w[b]===a;)h++,b++;for(var A=(w.length-b)*d+1>>>0,p=new Uint8Array(A);w[b];){var v=e[w.charCodeAt(b)];if(v===255)return;for(var _=0,U=A-1;(v!==0||_<g)&&U!==-1;U--,_++)v+=c*p[U]>>>0,p[U]=v%256>>>0,v=v/256>>>0;if(v!==0)throw new Error("Non-zero carry");g=_,b++}if(w[b]!==" "){for(var I=A-g;I!==A&&p[I]===0;)I++;for(var T=new Uint8Array(h+(A-I)),L=h;I!==A;)T[L++]=p[I++];return T}}}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 _s=Us,Ds=_s,Vn=Ds;var xr=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")}},gr=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 zn(this,t)}},wr=class{decoders;constructor(t){this.decoders=t}or(t){return zn(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 zn(r,t){return new wr({...r.decoders??{[r.prefix]:r},...t.decoders??{[t.prefix]:t}})}var Er=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 xr(t,e,n),this.decoder=new gr(t,e,o)}encode(t){return this.encoder.encode(t)}decode(t){return this.decoder.decode(t)}};function re({name:r,prefix:t,encode:e,decode:n}){return new Er(r,t,e,n)}function Rt({name:r,prefix:t,alphabet:e}){let{encode:n,decode:o}=Vn(e,r);return re({prefix:t,name:r,encode:n,decode:s=>vt(o(s))})}function Rs(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 Ks(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 re({prefix:t,name:r,encode(o){return Ks(o,n,e)},decode(o){return Rs(o,n,e,r)}})}var Y=Rt({name:"base58btc",prefix:"z",alphabet:"123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"}),Ps=Rt({name:"base58flickr",prefix:"Z",alphabet:"123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ"});var Ar={};ct(Ar,{base32:()=>ne,base32hex:()=>Ms,base32hexpad:()=>qs,base32hexpadupper:()=>Vs,base32hexupper:()=>Hs,base32pad:()=>Os,base32padupper:()=>ks,base32upper:()=>Ns,base32z:()=>zs});var ne=Z({prefix:"b",name:"base32",alphabet:"abcdefghijklmnopqrstuvwxyz234567",bitsPerChar:5}),Ns=Z({prefix:"B",name:"base32upper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567",bitsPerChar:5}),Os=Z({prefix:"c",name:"base32pad",alphabet:"abcdefghijklmnopqrstuvwxyz234567=",bitsPerChar:5}),ks=Z({prefix:"C",name:"base32padupper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567=",bitsPerChar:5}),Ms=Z({prefix:"v",name:"base32hex",alphabet:"0123456789abcdefghijklmnopqrstuv",bitsPerChar:5}),Hs=Z({prefix:"V",name:"base32hexupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV",bitsPerChar:5}),qs=Z({prefix:"t",name:"base32hexpad",alphabet:"0123456789abcdefghijklmnopqrstuv=",bitsPerChar:5}),Vs=Z({prefix:"T",name:"base32hexpadupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV=",bitsPerChar:5}),zs=Z({prefix:"h",name:"base32z",alphabet:"ybndrfg8ejkmcpqxot1uwisza345h769",bitsPerChar:5});var Br={};ct(Br,{base36:()=>be,base36upper:()=>Fs});var be=Rt({prefix:"k",name:"base36",alphabet:"0123456789abcdefghijklmnopqrstuvwxyz"}),Fs=Rt({prefix:"K",name:"base36upper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"});var js=Gn,Fn=128,Gs=127,Zs=~Gs,Ys=Math.pow(2,31);function Gn(r,t,e){t=t||[],e=e||0;for(var n=e;r>=Ys;)t[e++]=r&255|Fn,r/=128;for(;r&Zs;)t[e++]=r&255|Fn,r>>>=7;return t[e]=r|0,Gn.bytes=e-n+1,t}var Ws=vr,Xs=128,jn=127;function vr(r,n){var e=0,n=n||0,o=0,s=n,i,c=r.length;do{if(s>=c)throw vr.bytes=0,new RangeError("Could not decode varint");i=r[s++],e+=o<28?(i&jn)<<o:(i&jn)*Math.pow(2,o),o+=7}while(i>=Xs);return vr.bytes=s-n,e}var $s=Math.pow(2,7),Js=Math.pow(2,14),Qs=Math.pow(2,21),ti=Math.pow(2,28),ei=Math.pow(2,35),ri=Math.pow(2,42),ni=Math.pow(2,49),oi=Math.pow(2,56),si=Math.pow(2,63),ii=function(r){return r<$s?1:r<Js?2:r<Qs?3:r<ti?4:r<ei?5:r<ri?6:r<ni?7:r<oi?8:r<si?9:10},ci={encode:js,decode:Ws,encodingLength:ii},ai=ci,xe=ai;function ge(r,t=0){return[xe.decode(r,t),xe.decode.bytes]}function oe(r,t,e=0){return xe.encode(r,t,e),t}function se(r){return xe.encodingLength(r)}function jt(r,t){let e=t.byteLength,n=se(r),o=n+se(e),s=new Uint8Array(o+e);return oe(r,s,0),oe(e,s,n),s.set(t,o),new ie(r,e,t,s)}function we(r){let t=vt(r),[e,n]=ge(t),[o,s]=ge(t.subarray(n)),i=t.subarray(n+s);if(i.byteLength!==o)throw new Error("Incorrect length");return new ie(e,o,i,t)}function Zn(r,t){if(r===t)return!0;{let e=t;return r.code===e.code&&r.size===e.size&&e.bytes instanceof Uint8Array&&kn(r.bytes,e.bytes)}}var ie=class{code;size;digest;bytes;constructor(t,e,n,o){this.code=t,this.size=e,this.digest=n,this.bytes=o}};function Yn(r,t){let{bytes:e,version:n}=r;switch(n){case 0:return ui(e,Ir(r),t??Y.encoder);default:return hi(e,Ir(r),t??ne.encoder)}}var Wn=new WeakMap;function Ir(r){let t=Wn.get(r);if(t==null){let e=new Map;return Wn.set(r,e),e}return t}var ot=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!==Ee)throw new Error("Cannot convert a non dag-pb CID to CIDv0");if(e.code!==li)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=jt(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&&Zn(t.multihash,n.multihash)}toString(t){return Yn(this,t)}toJSON(){return{"/":Yn(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??Xn(n,o,s.bytes))}else if(e[di]===!0){let{version:n,multihash:o,code:s}=e,i=we(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!==Ee)throw new Error(`Version 0 CID must use dag-pb (code: ${Ee}) block encoding`);return new r(t,e,n,n.bytes)}case 1:{let o=Xn(t,e,n.bytes);return new r(t,e,n,o)}default:throw new Error("Invalid version")}}static createV0(t){return r.create(0,Ee,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=vt(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 ie(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]=ge(t.subarray(e));return e+=m,u},o=n(),s=Ee;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]=fi(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 Ir(s).set(n,t),s}};function fi(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 ne.prefix:{let e=t??ne;return[ne.prefix,e.decode(r)]}case be.prefix:{let e=t??be;return[be.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 ui(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 hi(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 Ee=112,li=18;function Xn(r,t,e){let n=se(r),o=n+se(t),s=new Uint8Array(o+e.byteLength);return oe(r,s,0),oe(t,s,n),s.set(e,o),s}var di=Symbol.for("@ipld/js-cid/CID");var Lr={};ct(Lr,{identity:()=>mt});var $n=0,pi="identity",Jn=vt;function mi(r){return jt($n,Jn(r))}var mt={code:$n,name:pi,encode:Jn,digest:mi};function yt(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 It(r=0){return new Uint8Array(r)}function ut(r=0){return new Uint8Array(r)}function ze(r,t){t==null&&(t=r.reduce((o,s)=>o+s.length,0));let e=ut(t),n=0;for(let o of r)e.set(o,n),n+=o.length;return e}var to=Symbol.for("@achingbrain/uint8arraylist");function Qn(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 Fe(r){return!!r?.[to]}var ht=class r{bufs;length;[to]=!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(Fe(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(Fe(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=Qn(this.bufs,t);return e.buf[e.index]}set(t,e){let n=Qn(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(Fe(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 ze(n,o)}subarray(t,e){let{bufs:n,length:o}=this._subList(t,e);return n.length===1?n[0]:ze(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(!Fe(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=ut(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=It(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=It(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=It(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=ut(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=It(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=It(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=It(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=It(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=It(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(!yt(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 Cr={};ct(Cr,{base10:()=>yi});var yi=Rt({prefix:"9",name:"base10",alphabet:"0123456789"});var Tr={};ct(Tr,{base16:()=>bi,base16upper:()=>xi});var bi=Z({prefix:"f",name:"base16",alphabet:"0123456789abcdef",bitsPerChar:4}),xi=Z({prefix:"F",name:"base16upper",alphabet:"0123456789ABCDEF",bitsPerChar:4});var Ur={};ct(Ur,{base2:()=>gi});var gi=Z({prefix:"0",name:"base2",alphabet:"01",bitsPerChar:1});var _r={};ct(_r,{base256emoji:()=>Bi});var eo=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}"),wi=eo.reduce((r,t,e)=>(r[e]=t,r),[]),Ei=eo.reduce((r,t,e)=>{let n=t.codePointAt(0);if(n==null)throw new Error(`Invalid character: ${t}`);return r[n]=e,r},[]);function Si(r){return r.reduce((t,e)=>(t+=wi[e],t),"")}function Ai(r){let t=[];for(let e of r){let n=e.codePointAt(0);if(n==null)throw new Error(`Invalid character: ${e}`);let o=Ei[n];if(o==null)throw new Error(`Non-base256emoji character: ${e}`);t.push(o)}return new Uint8Array(t)}var Bi=re({prefix:"\u{1F680}",name:"base256emoji",encode:Si,decode:Ai});var Dr={};ct(Dr,{base64:()=>vi,base64pad:()=>Ii,base64url:()=>Li,base64urlpad:()=>Ci});var vi=Z({prefix:"m",name:"base64",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/",bitsPerChar:6}),Ii=Z({prefix:"M",name:"base64pad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=",bitsPerChar:6}),Li=Z({prefix:"u",name:"base64url",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_",bitsPerChar:6}),Ci=Z({prefix:"U",name:"base64urlpad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_=",bitsPerChar:6});var Rr={};ct(Rr,{base8:()=>Ti});var Ti=Z({prefix:"7",name:"base8",alphabet:"01234567",bitsPerChar:3});var Kr={};ct(Kr,{identity:()=>Ui});var Ui=re({prefix:"\0",name:"identity",encode:r=>Hn(r),decode:r=>Mn(r)});var yf=new TextEncoder,bf=new TextDecoder;var Or={};ct(Or,{sha256:()=>Se,sha512:()=>Ri});function Nr({name:r,code:t,encode:e}){return new Pr(r,t,e)}var Pr=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?jt(this.code,e):e.then(n=>jt(this.code,n))}else throw Error("Unknown type, must be binary type")}};function no(r){return async t=>new Uint8Array(await crypto.subtle.digest(r,t))}var Se=Nr({name:"sha2-256",code:18,encode:no("SHA-256")}),Ri=Nr({name:"sha2-512",code:19,encode:no("SHA-512")});var kr={...Kr,...Ur,...Rr,...Cr,...Tr,...Ar,...Br,...Sr,...Dr,..._r},Tf={...Or,...Lr};function so(r,t,e,n){return{name:r,prefix:t,encoder:{name:r,prefix:t,encode:e},decoder:{decode:n}}}var oo=so("utf8","u",r=>"u"+new TextDecoder("utf8").decode(r),r=>new TextEncoder().encode(r.substring(1))),Mr=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=ut(r.length);for(let e=0;e<r.length;e++)t[e]=r.charCodeAt(e);return t}),Ki={utf8:oo,"utf-8":oo,hex:kr.base16,latin1:Mr,ascii:Mr,binary:Mr,...kr},je=Ki;function Kt(r,t="utf8"){let e=je[t];if(e==null)throw new Error(`Unsupported encoding "${t}"`);return e.decoder.decode(`${e.prefix}${r}`)}function pt(r,t="utf8"){let e=je[t];if(e==null)throw new Error(`Unsupported encoding "${t}"`);return e.encoder.encode(r).substring(1)}var Pi=parseInt("11111",2),Hr=parseInt("10000000",2),Ni=parseInt("01111111",2),io={0:Ae,1:Ae,2:Oi,3:Hi,4:qi,5:Mi,6:ki,16:Ae,22:Ae,48:Ae};function qr(r,t={offset:0}){let e=r[t.offset]&Pi;if(t.offset++,io[e]!=null)return io[e](r,t);throw new Error("No decoder for tag "+e)}function Be(r,t){let e=0;if((r[t.offset]&Hr)===Hr){let n=r[t.offset]&Ni,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 Ae(r,t){Be(r,t);let e=[];for(;!(t.offset>=r.byteLength);){let n=qr(r,t);if(n===null)break;e.push(n)}return e}function Oi(r,t){let e=Be(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 ki(r,t){let e=Be(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 Mi(r,t){return t.offset++,null}function Hi(r,t){let e=Be(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 qi(r,t){let e=Be(r,t),n=r.subarray(t.offset,t.offset+e);return t.offset+=e,n}function Vi(r){let t=r.toString(16);t.length%2===1&&(t="0"+t);let e=new ht;for(let n=0;n<t.length;n+=2)e.append(Uint8Array.from([parseInt(`${t[n]}${t[n+1]}`,16)]));return e}function Vr(r){if(r.byteLength<128)return Uint8Array.from([r.byteLength]);let t=Vi(r.byteLength);return new ht(Uint8Array.from([t.byteLength|Hr]),t)}function co(r){let t=new ht,e=128;return(r.subarray()[0]&e)===e&&t.append(Uint8Array.from([0])),t.append(r),new ht(Uint8Array.from([2]),Vr(t),t)}function ao(r){let t=Uint8Array.from([0]),e=new ht(t,r);return new ht(Uint8Array.from([3]),Vr(e),e)}function Ge(r,t=48){let e=new ht;for(let n of r)e.append(n);return new ht(Uint8Array.from([t]),Vr(e),e)}async function fo(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 zi=Uint8Array.from([6,8,42,134,72,206,61,3,1,7]),Fi=Uint8Array.from([6,5,43,129,4,0,34]),ji=Uint8Array.from([6,5,43,129,4,0,35]),Gi={ext:!0,kty:"EC",crv:"P-256"},Zi={ext:!0,kty:"EC",crv:"P-384"},Yi={ext:!0,kty:"EC",crv:"P-521"},zr=32,Fr=48,jr=66;function uo(r){let t=qr(r);return ho(t)}function ho(r){let t=r[1][1][0],e=1,n,o;if(t.byteLength===zr*2+1)return n=pt(t.subarray(e,e+zr),"base64url"),o=pt(t.subarray(e+zr),"base64url"),new ae({...Gi,key_ops:["verify"],x:n,y:o});if(t.byteLength===Fr*2+1)return n=pt(t.subarray(e,e+Fr),"base64url"),o=pt(t.subarray(e+Fr),"base64url"),new ae({...Zi,key_ops:["verify"],x:n,y:o});if(t.byteLength===jr*2+1)return n=pt(t.subarray(e,e+jr),"base64url"),o=pt(t.subarray(e+jr),"base64url"),new ae({...Yi,key_ops:["verify"],x:n,y:o});throw new St(`coordinates were wrong length, got ${t.byteLength}, expected 65, 97 or 133`)}function lo(r){return Ge([co(Uint8Array.from([1])),Ge([Wi(r.crv)],160),Ge([ao(new ht(Uint8Array.from([4]),Kt(r.x??"","base64url"),Kt(r.y??"","base64url")))],161)]).subarray()}function Wi(r){if(r==="P-256")return zi;if(r==="P-384")return Fi;if(r==="P-521")return ji;throw new St(`Invalid curve ${r}`)}var ae=class{type="ECDSA";jwk;_raw;constructor(t){this.jwk=t}get raw(){return this._raw==null&&(this._raw=lo(this.jwk)),this._raw}toMultihash(){return mt.digest(fe(this))}toCID(){return ot.createV1(114,this.toMultihash())}toString(){return Y.encode(this.toMultihash().bytes).substring(1)}equals(t){return t==null||!(t.raw instanceof Uint8Array)?!1:yt(this.raw,t.raw)}async verify(t,e){return fo(this.jwk,e,t)}};function po(r){if(!Number.isSafeInteger(r)||r<0)throw new Error("positive integer expected, got "+r)}function Xi(r){return r instanceof Uint8Array||ArrayBuffer.isView(r)&&r.constructor.name==="Uint8Array"}function ue(r,...t){if(!Xi(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 mo(r){if(typeof r!="function"||typeof r.create!="function")throw new Error("Hash should be wrapped by utils.wrapConstructor");po(r.outputLen),po(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 yo(r,t){ue(r);let e=t.outputLen;if(r.length<e)throw new Error("digestInto() expects output buffer of length at least "+e)}var Gt=typeof globalThis=="object"&&"crypto"in globalThis?globalThis.crypto:void 0;function Ze(r){return new DataView(r.buffer,r.byteOffset,r.byteLength)}function bt(r,t){return r<<32-t|r>>>t}function bo(r){if(typeof r!="string")throw new Error("utf8ToBytes expected string, got "+typeof r);return new Uint8Array(new TextEncoder().encode(r))}function ve(r){return typeof r=="string"&&(r=bo(r)),ue(r),r}function Gr(...r){let t=0;for(let n=0;n<r.length;n++){let o=r[n];ue(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 Ye(r){let t=n=>r().update(ve(n)).digest(),e=r();return t.outputLen=e.outputLen,t.blockLen=e.blockLen,t.create=()=>r(),t}function We(r=32){if(Gt&&typeof Gt.getRandomValues=="function")return Gt.getRandomValues(new Uint8Array(r));if(Gt&&typeof Gt.randomBytes=="function")return Gt.randomBytes(r);throw new Error("crypto.getRandomValues must be defined")}function $i(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 xo(r,t,e){return r&t^~r&e}function go(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=Ze(this.buffer)}update(t){he(this);let{view:e,buffer:n,blockLen:o}=this;t=ve(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=Ze(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),yo(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;$i(n,o-8,BigInt(this.length*8),s),this.process(n,0);let c=Ze(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 Xe=BigInt(4294967295),Zr=BigInt(32);function wo(r,t=!1){return t?{h:Number(r&Xe),l:Number(r>>Zr&Xe)}:{h:Number(r>>Zr&Xe)|0,l:Number(r&Xe)|0}}function Ji(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}=wo(r[o],t);[e[o],n[o]]=[s,i]}return[e,n]}var Qi=(r,t)=>BigInt(r>>>0)<<Zr|BigInt(t>>>0),tc=(r,t,e)=>r>>>e,ec=(r,t,e)=>r<<32-e|t>>>e,rc=(r,t,e)=>r>>>e|t<<32-e,nc=(r,t,e)=>r<<32-e|t>>>e,oc=(r,t,e)=>r<<64-e|t>>>e-32,sc=(r,t,e)=>r>>>e-32|t<<64-e,ic=(r,t)=>t,cc=(r,t)=>r,ac=(r,t,e)=>r<<e|t>>>32-e,fc=(r,t,e)=>t<<e|r>>>32-e,uc=(r,t,e)=>t<<e-32|r>>>64-e,hc=(r,t,e)=>r<<e-32|t>>>64-e;function lc(r,t,e,n){let o=(t>>>0)+(n>>>0);return{h:r+e+(o/2**32|0)|0,l:o|0}}var dc=(r,t,e)=>(r>>>0)+(t>>>0)+(e>>>0),pc=(r,t,e,n)=>t+e+n+(r/2**32|0)|0,mc=(r,t,e,n)=>(r>>>0)+(t>>>0)+(e>>>0)+(n>>>0),yc=(r,t,e,n,o)=>t+e+n+o+(r/2**32|0)|0,bc=(r,t,e,n,o)=>(r>>>0)+(t>>>0)+(e>>>0)+(n>>>0)+(o>>>0),xc=(r,t,e,n,o,s)=>t+e+n+o+s+(r/2**32|0)|0;var gc={fromBig:wo,split:Ji,toBig:Qi,shrSH:tc,shrSL:ec,rotrSH:rc,rotrSL:nc,rotrBH:oc,rotrBL:sc,rotr32H:ic,rotr32L:cc,rotlSH:ac,rotlSL:fc,rotlBH:uc,rotlBL:hc,add:lc,add3L:dc,add3H:pc,add4L:mc,add4H:yc,add5H:xc,add5L:bc},P=gc;var[wc,Ec]=P.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))),Pt=new Uint32Array(80),Nt=new Uint32Array(80),Yr=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: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)Pt[p]=t.getUint32(e),Nt[p]=t.getUint32(e+=4);for(let p=16;p<80;p++){let v=Pt[p-15]|0,_=Nt[p-15]|0,U=P.rotrSH(v,_,1)^P.rotrSH(v,_,8)^P.shrSH(v,_,7),I=P.rotrSL(v,_,1)^P.rotrSL(v,_,8)^P.shrSL(v,_,7),T=Pt[p-2]|0,L=Nt[p-2]|0,z=P.rotrSH(T,L,19)^P.rotrBH(T,L,61)^P.shrSH(T,L,6),M=P.rotrSL(T,L,19)^P.rotrBL(T,L,61)^P.shrSL(T,L,6),O=P.add4L(I,M,Nt[p-7],Nt[p-16]),W=P.add4H(O,U,z,Pt[p-7],Pt[p-16]);Pt[p]=W|0,Nt[p]=O|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:g,Hl:A}=this;for(let p=0;p<80;p++){let v=P.rotrSH(u,m,14)^P.rotrSH(u,m,18)^P.rotrBH(u,m,41),_=P.rotrSL(u,m,14)^P.rotrSL(u,m,18)^P.rotrBL(u,m,41),U=u&E^~u&b,I=m&w^~m&h,T=P.add5L(A,_,I,Ec[p],Nt[p]),L=P.add5H(T,g,v,U,wc[p],Pt[p]),z=T|0,M=P.rotrSH(n,o,28)^P.rotrBH(n,o,34)^P.rotrBH(n,o,39),O=P.rotrSL(n,o,28)^P.rotrBL(n,o,34)^P.rotrBL(n,o,39),W=n&s^n&c^s&c,S=o&i^o&a^i&a;g=b|0,A=h|0,b=E|0,h=w|0,E=u|0,w=m|0,{h:u,l:m}=P.add(d|0,f|0,L|0,z|0),d=c|0,f=a|0,c=s|0,a=i|0,s=n|0,i=o|0;let C=P.add3L(z,O,S);n=P.add3H(C,L,M,W),o=C|0}({h:n,l:o}=P.add(this.Ah|0,this.Al|0,n|0,o|0)),{h:s,l:i}=P.add(this.Bh|0,this.Bl|0,s|0,i|0),{h:c,l:a}=P.add(this.Ch|0,this.Cl|0,c|0,a|0),{h:d,l:f}=P.add(this.Dh|0,this.Dl|0,d|0,f|0),{h:u,l:m}=P.add(this.Eh|0,this.El|0,u|0,m|0),{h:E,l:w}=P.add(this.Fh|0,this.Fl|0,E|0,w|0),{h:b,l:h}=P.add(this.Gh|0,this.Gl|0,b|0,h|0),{h:g,l:A}=P.add(this.Hh|0,this.Hl|0,g|0,A|0),this.set(n,o,s,i,c,a,d,f,u,m,E,w,b,h,g,A)}roundClean(){Pt.fill(0),Nt.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 Eo=Ye(()=>new Yr);var Qe={};ct(Qe,{aInRange:()=>at,abool:()=>xt,abytes:()=>pe,bitGet:()=>Lc,bitLen:()=>Jr,bitMask:()=>Le,bitSet:()=>Cc,bytesToHex:()=>Ct,bytesToNumberBE:()=>Tt,bytesToNumberLE:()=>kt,concatBytes:()=>Ut,createHmacDrbg:()=>Qr,ensureBytes:()=>G,equalBytes:()=>vc,hexToBytes:()=>Yt,hexToNumber:()=>$r,inRange:()=>Ie,isBytes:()=>Ot,memoized:()=>Xt,notImplemented:()=>Uc,numberToBytesBE:()=>Mt,numberToBytesLE:()=>Wt,numberToHexUnpadded:()=>Zt,numberToVarBytesBE:()=>Bc,utf8ToBytes:()=>Ic,validateObject:()=>At});var $e=BigInt(0),Je=BigInt(1),Sc=BigInt(2);function Ot(r){return r instanceof Uint8Array||ArrayBuffer.isView(r)&&r.constructor.name==="Uint8Array"}function pe(r){if(!Ot(r))throw new Error("Uint8Array expected")}function xt(r,t){if(typeof t!="boolean")throw new Error(r+" boolean expected, got "+t)}var Ac=Array.from({length:256},(r,t)=>t.toString(16).padStart(2,"0"));function Ct(r){pe(r);let t="";for(let e=0;e<r.length;e++)t+=Ac[r[e]];return t}function Zt(r){let t=r.toString(16);return t.length&1?"0"+t:t}function $r(r){if(typeof r!="string")throw new Error("hex string expected, got "+typeof r);return r===""?$e:BigInt("0x"+r)}var Lt={_0:48,_9:57,A:65,F:70,a:97,f:102};function So(r){if(r>=Lt._0&&r<=Lt._9)return r-Lt._0;if(r>=Lt.A&&r<=Lt.F)return r-(Lt.A-10);if(r>=Lt.a&&r<=Lt.f)return r-(Lt.a-10)}function Yt(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=So(r.charCodeAt(s)),c=So(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 Tt(r){return $r(Ct(r))}function kt(r){return pe(r),$r(Ct(Uint8Array.from(r).reverse()))}function Mt(r,t){return Yt(r.toString(16).padStart(t*2,"0"))}function Wt(r,t){return Mt(r,t).reverse()}function Bc(r){return Yt(Zt(r))}function G(r,t,e){let n;if(typeof t=="string")try{n=Yt(t)}catch(s){throw new Error(r+" must be hex string or Uint8Array, cause: "+s)}else if(Ot(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 Ut(...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 vc(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 Ic(r){if(typeof r!="string")throw new Error("string expected");return new Uint8Array(new TextEncoder().encode(r))}var Wr=r=>typeof r=="bigint"&&$e<=r;function Ie(r,t,e){return Wr(r)&&Wr(t)&&Wr(e)&&t<=r&&r<e}function at(r,t,e,n){if(!Ie(t,e,n))throw new Error("expected valid "+r+": "+e+" <= n < "+n+", got "+t)}function Jr(r){let t;for(t=0;r>$e;r>>=Je,t+=1);return t}function Lc(r,t){return r>>BigInt(t)&Je}function Cc(r,t,e){return r|(e?Je:$e)<<BigInt(t)}var Le=r=>(Sc<<BigInt(r-1))-Je,Xr=r=>new Uint8Array(r),Ao=r=>Uint8Array.from(r);function Qr(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=Xr(r),o=Xr(r),s=0,i=()=>{n.fill(1),o.fill(0),s=0},c=(...u)=>e(o,n,...u),a=(u=Xr())=>{o=c(Ao([0]),u),n=c(),u.length!==0&&(o=c(Ao([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 Ut(...m)};return(u,m)=>{i(),a(u);let E;for(;!(E=m(d()));)a();return i(),E}}var Tc={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"||Ot(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 At(r,t,e={}){let n=(o,s,i)=>{let c=Tc[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 Uc=()=>{throw new Error("not implemented")};function Xt(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),F=BigInt(1),$t=BigInt(2),_c=BigInt(3),tn=BigInt(4),Bo=BigInt(5),vo=BigInt(8),Dc=BigInt(9),Rc=BigInt(16);function q(r,t){let e=r%t;return e>=X?e:t+e}function Kc(r,t,e){if(t<X)throw new Error("invalid exponent, negatives unsupported");if(e<=X)throw new Error("invalid modulus");if(e===F)return X;let n=F;for(;t>X;)t&F&&(n=n*r%e),r=r*r%e,t>>=F;return n}function j(r,t,e){let n=r;for(;t-- >X;)n*=n,n%=e;return n}function tr(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=q(r,t),n=t,o=X,s=F,i=F,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!==F)throw new Error("invert: does not exist");return q(o,t)}function Pc(r){let t=(r-F)/$t,e,n,o;for(e=r-F,n=0;e%$t===X;e/=$t,n++);for(o=$t;o<r&&Kc(o,t,r)!==r-F;o++)if(o>1e3)throw new Error("Cannot find square root: likely non-prime P");if(n===1){let i=(r+F)/tn;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+F)/$t;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,F<<BigInt(d-E-1));f=c.sqr(w),u=c.mul(u,w),m=c.mul(m,f),d=E}return u}}function Nc(r){if(r%tn===_c){let t=(r+F)/tn;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%vo===Bo){let t=(r-Bo)/vo;return function(n,o){let s=n.mul(o,$t),i=n.pow(s,t),c=n.mul(o,i),a=n.mul(n.mul(c,$t),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,Pc(r)}var Io=(r,t)=>(q(r,t)&F)===F,Oc=["create","isValid","is0","neg","inv","sqrt","sqr","eql","add","sub","mul","pow","div","addN","subN","mulN","sqrN"];function en(r){let t={ORDER:"bigint",MASK:"bigint",BYTES:"isSafeInteger",BITS:"isSafeInteger"},e=Oc.reduce((n,o)=>(n[o]="function",n),t);return At(r,e)}function kc(r,t,e){if(e<X)throw new Error("invalid exponent, negatives unsupported");if(e===X)return r.ONE;if(e===F)return t;let n=r.ONE,o=t;for(;e>X;)e&F&&(n=r.mul(n,o)),o=r.sqr(o),e>>=F;return n}function Mc(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 rn(r,t){let e=t!==void 0?t:r.toString(2).length,n=Math.ceil(e/8);return{nBitLength:e,nByteLength:n}}function Ht(r,t,e=!1,n={}){if(r<=X)throw new Error("invalid field: expected ORDER > 0, got "+r);let{nBitLength:o,nByteLength:s}=rn(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:Le(o),ZERO:X,ONE:F,create:a=>q(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&F)===F,neg:a=>q(-a,r),eql:(a,d)=>a===d,sqr:a=>q(a*a,r),add:(a,d)=>q(a+d,r),sub:(a,d)=>q(a-d,r),mul:(a,d)=>q(a*d,r),pow:(a,d)=>kc(c,a,d),div:(a,d)=>q(a*tr(d,r),r),sqrN:a=>a*a,addN:(a,d)=>a+d,subN:(a,d)=>a-d,mulN:(a,d)=>a*d,inv:a=>tr(a,r),sqrt:n.sqrt||(a=>(i||(i=Nc(r)),i(c,a))),invertBatch:a=>Mc(c,a),cmov:(a,d,f)=>f?d:a,toBytes:a=>e?Wt(a,s):Mt(a,s),fromBytes:a=>{if(a.length!==s)throw new Error("Field.fromBytes: expected "+s+" bytes, got "+a.length);return e?kt(a):Tt(a)}});return Object.freeze(c)}function Lo(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 nn(r){let t=Lo(r);return t+Math.ceil(t/2)}function Co(r,t,e=!1){let n=r.length,o=Lo(t),s=nn(t);if(n<16||n<s||n>1024)throw new Error("expected "+s+"-1024 bytes of input, got "+n);let i=e?kt(r):Tt(r),c=q(i,t-F)+F;return e?Wt(c,o):Mt(c,o)}var To=BigInt(0),er=BigInt(1);function on(r,t){let e=t.negate();return r?e:t}function Uo(r,t){if(!Number.isSafeInteger(r)||r<=0||r>t)throw new Error("invalid window size, expected [1.."+t+"], got W="+r)}function sn(r,t){Uo(r,t);let e=Math.ceil(t/r)+1,n=2**(r-1);return{windows:e,windowSize:n}}function Hc(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 qc(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 cn=new WeakMap,_o=new WeakMap;function an(r){return _o.get(r)||1}function rr(r,t){return{constTimeNegate:on,hasPrecomputes(e){return an(e)!==1},unsafeLadder(e,n,o=r.ZERO){let s=e;for(;n>To;)n&er&&(o=o.add(s)),s=s.double(),n>>=er;return o},precomputeWindow(e,n){let{windows:o,windowSize:s}=sn(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}=sn(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+=er);let b=E,h=E+Math.abs(w)-1,g=m%2!==0,A=w<0;w===0?a=a.add(on(g,n[b])):c=c.add(on(A,n[h]))}return{p:c,f:a}},wNAFUnsafe(e,n,o,s=r.ZERO){let{windows:i,windowSize:c}=sn(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===To)break;let E=Number(o&a);if(o>>=f,E>c&&(E-=d,o+=er),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=cn.get(n);return s||(s=this.precomputeWindow(n,e),e!==1&&cn.set(n,o(s))),s},wNAFCached(e,n,o){let s=an(e);return this.wNAF(s,this.getPrecomputes(s,e,o),n)},wNAFCachedUnsafe(e,n,o,s){let i=an(e);return i===1?this.unsafeLadder(e,n,s):this.wNAFUnsafe(i,this.getPrecomputes(i,e,o),n,s)},setWindowSize(e,n){Uo(n,t),_o.set(e,n),cn.delete(e)}}}function nr(r,t,e,n){if(Hc(e,r),qc(n,t),e.length!==n.length)throw new Error("arrays of points and scalars must have equal length");let o=r.ZERO,s=Jr(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 Ce(r){return en(r.Fp),At(r,{n:"bigint",h:"bigint",Gx:"field",Gy:"field"},{nBitLength:"isSafeInteger",nByteLength:"isSafeInteger"}),Object.freeze({...rn(r.n,r.nBitLength),...r,p:r.Fp.ORDER})}var gt=BigInt(0),ft=BigInt(1),or=BigInt(2),Vc=BigInt(8),zc={zip215:!0};function Fc(r){let t=Ce(r);return At(r,{hash:"function",a:"bigint",d:"bigint",randomBytes:"function"},{adjustScalarBytes:"function",domain:"function",uvRatio:"function",mapToCurve:"function"}),Object.freeze({...t})}function Do(r){let t=Fc(r),{Fp:e,n,prehash:o,hash:s,randomBytes:i,nByteLength:c,h:a}=t,d=or<<BigInt(c*8)-ft,f=e.create,u=Ht(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:gt}}}),E=t.adjustScalarBytes||(y=>y),w=t.domain||((y,l,x)=>{if(xt("phflag",x),l.length||x)throw new Error("Contexts/pre-hash are not supported");return y});function b(y,l){at("coordinate "+y,l,gt,d)}function h(y){if(!(y instanceof p))throw new Error("ExtendedPoint expected")}let g=Xt((y,l)=>{let{ex:x,ey:B,ez:D}=y,R=y.is0();l==null&&(l=R?Vc:e.inv(D));let N=f(x*l),k=f(B*l),K=f(D*l);if(R)return{x:gt,y:ft};if(K!==ft)throw new Error("invZ was invalid");return{x:N,y:k}}),A=Xt(y=>{let{a:l,d:x}=t;if(y.is0())throw new Error("bad point: ZERO");let{ex:B,ey:D,ez:R,et:N}=y,k=f(B*B),K=f(D*D),H=f(R*R),V=f(H*H),$=f(k*l),J=f(H*f($+K)),tt=f(V+f(x*f(k*K)));if(J!==tt)throw new Error("bad point: equation left != right (1)");let et=f(B*D),it=f(R*N);if(et!==it)throw new Error("bad point: equation left != right (2)");return!0});class p{constructor(l,x,B,D){this.ex=l,this.ey=x,this.ez=B,this.et=D,b("x",l),b("y",x),b("z",B),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,y:B}=l||{};return b("x",x),b("y",B),new p(x,B,ft,f(x*B))}static normalizeZ(l){let x=e.invertBatch(l.map(B=>B.ez));return l.map((B,D)=>B.toAffine(x[D])).map(p.fromAffine)}static msm(l,x){return nr(p,u,l,x)}_setWindowSize(l){U.setWindowSize(this,l)}assertValidity(){A(this)}equals(l){h(l);let{ex:x,ey:B,ez:D}=this,{ex:R,ey:N,ez:k}=l,K=f(x*k),H=f(R*D),V=f(B*k),$=f(N*D);return K===H&&V===$}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:x,ey:B,ez:D}=this,R=f(x*x),N=f(B*B),k=f(or*f(D*D)),K=f(l*R),H=x+B,V=f(f(H*H)-R-N),$=K+N,J=$-k,tt=K-N,et=f(V*J),it=f($*tt),nt=f(V*tt),Et=f(J*$);return new p(et,it,Et,nt)}add(l){h(l);let{a:x,d:B}=t,{ex:D,ey:R,ez:N,et:k}=this,{ex:K,ey:H,ez:V,et:$}=l;if(x===BigInt(-1)){let _n=f((R-D)*(H+K)),Dn=f((R+D)*(H-K)),mr=f(Dn-_n);if(mr===gt)return this.double();let Rn=f(N*or*$),Kn=f(k*or*V),Pn=Kn+Rn,Nn=Dn+_n,On=Kn-Rn,Es=f(Pn*mr),Ss=f(Nn*On),As=f(Pn*On),Bs=f(mr*Nn);return new p(Es,Ss,Bs,As)}let J=f(D*K),tt=f(R*H),et=f(k*B*$),it=f(N*V),nt=f((D+R)*(K+H)-J-tt),Et=it-et,Bt=it+et,ye=f(tt-x*J),bs=f(nt*Et),xs=f(Bt*ye),gs=f(nt*ye),ws=f(Et*Bt);return new p(bs,xs,ws,gs)}subtract(l){return this.add(l.negate())}wNAF(l){return U.wNAFCached(this,l,p.normalizeZ)}multiply(l){let x=l;at("scalar",x,ft,n);let{p:B,f:D}=this.wNAF(x);return p.normalizeZ([B,D])[0]}multiplyUnsafe(l,x=p.ZERO){let B=l;return at("scalar",B,gt,n),B===gt?_:this.is0()||B===ft?this:U.wNAFCachedUnsafe(this,B,p.normalizeZ,x)}isSmallOrder(){return this.multiplyUnsafe(a).is0()}isTorsionFree(){return U.unsafeLadder(this,n).is0()}toAffine(l){return g(this,l)}clearCofactor(){let{h:l}=t;return l===ft?this:this.multiplyUnsafe(l)}static fromHex(l,x=!1){let{d:B,a:D}=t,R=e.BYTES;l=G("pointHex",l,R),xt("zip215",x);let N=l.slice(),k=l[R-1];N[R-1]=k&-129;let K=kt(N),H=x?d:e.ORDER;at("pointHex.y",K,gt,H);let V=f(K*K),$=f(V-ft),J=f(B*V-D),{isValid:tt,value:et}=m($,J);if(!tt)throw new Error("Point.fromHex: invalid y coordinate");let it=(et&ft)===ft,nt=(k&128)!==0;if(!x&&et===gt&&nt)throw new Error("Point.fromHex: x=0 and x_0=1");return nt!==it&&(et=f(-et)),p.fromAffine({x:et,y:K})}static fromPrivateKey(l){return L(l).point}toRawBytes(){let{x:l,y:x}=this.toAffine(),B=Wt(x,e.BYTES);return B[B.length-1]|=l&ft?128:0,B}toHex(){return Ct(this.toRawBytes())}}p.BASE=new p(t.Gx,t.Gy,ft,f(t.Gx*t.Gy)),p.ZERO=new p(gt,ft,ft,gt);let{BASE:v,ZERO:_}=p,U=rr(p,c*8);function I(y){return q(y,n)}function T(y){return I(kt(y))}function L(y){let l=e.BYTES;y=G("private key",y,l);let x=G("hashed private key",s(y),2*l),B=E(x.slice(0,l)),D=x.slice(l,2*l),R=T(B),N=v.multiply(R),k=N.toRawBytes();return{head:B,prefix:D,scalar:R,point:N,pointBytes:k}}function z(y){return L(y).pointBytes}function M(y=new Uint8Array,...l){let x=Ut(...l);return T(s(w(x,G("context",y),!!o)))}function O(y,l,x={}){y=G("message",y),o&&(y=o(y));let{prefix:B,scalar:D,pointBytes:R}=L(l),N=M(x.context,B,y),k=v.multiply(N).toRawBytes(),K=M(x.context,k,R,y),H=I(N+K*D);at("signature.s",H,gt,n);let V=Ut(k,Wt(H,e.BYTES));return G("result",V,e.BYTES*2)}let W=zc;function S(y,l,x,B=W){let{context:D,zip215:R}=B,N=e.BYTES;y=G("signature",y,2*N),l=G("message",l),x=G("publicKey",x,N),R!==void 0&&xt("zip215",R),o&&(l=o(l));let k=kt(y.slice(N,2*N)),K,H,V;try{K=p.fromHex(x,R),H=p.fromHex(y.slice(0,N),R),V=v.multiplyUnsafe(k)}catch{return!1}if(!R&&K.isSmallOrder())return!1;let $=M(D,H.toRawBytes(),K.toRawBytes(),l);return H.add(K.multiplyUnsafe($)).subtract(V).clearCofactor().equals(p.ZERO)}return v._setWindowSize(8),{CURVE:t,getPublicKey:z,sign:O,verify:S,ExtendedPoint:p,utils:{getExtendedPublicKey:L,randomPrivateKey:()=>i(e.BYTES),precompute(y=8,l=p.BASE){return l._setWindowSize(y),l.multiply(BigInt(3)),l}}}}var fn=BigInt("57896044618658097711785492504343953926634992332820282019728792003956564819949"),Ro=BigInt("19681161376707505956807079304988542015446066515923890162744021073123829784752"),Ru=BigInt(0),jc=BigInt(1),Ko=BigInt(2),Ku=BigInt(3),Gc=BigInt(5),Zc=BigInt(8);function Yc(r){let t=BigInt(10),e=BigInt(20),n=BigInt(40),o=BigInt(80),s=fn,c=r*r%s*r%s,a=j(c,Ko,s)*c%s,d=j(a,jc,s)*r%s,f=j(d,Gc,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,Ko,s)*r%s,b2:c}}function Wc(r){return r[0]&=248,r[31]&=127,r[31]|=64,r}function Xc(r,t){let e=fn,n=q(t*t*t,e),o=q(n*n*t,e),s=Yc(r*o).pow_p_5_8,i=q(r*n*s,e),c=q(t*i*i,e),a=i,d=q(i*Ro,e),f=c===r,u=c===q(-r,e),m=c===q(-r*Ro,e);return f&&(i=a),(u||m)&&(i=d),Io(i,e)&&(i=q(-i,e)),{isValid:f||u,value:i}}var $c=Ht(fn,void 0,!0),Jc={a:BigInt(-1),d:BigInt("37095705934669439343138083508754565189542113879843219016388785533085940283555"),Fp:$c,n:BigInt("7237005577332262213973186563042994240857116359379907606001950938285454250989"),h:Zc,Gx:BigInt("15112221349535400772501151409588531511454012693041857206046113283949847762202"),Gy:BigInt("46316835694926478169428394003475163141307993866256225615783033603165251855960"),hash:Eo,randomBytes:We,adjustScalarBytes:Wc,uvRatio:Xc},Po=Do(Jc);var sr=32;function No(r,t,e){return Po.verify(t,e instanceof Uint8Array?e:e.subarray(),r)}var ir=class{type="Ed25519";raw;constructor(t){this.raw=un(t,sr)}toMultihash(){return mt.digest(fe(this))}toCID(){return ot.createV1(114,this.toMultihash())}toString(){return Y.encode(this.toMultihash().bytes).substring(1)}equals(t){return t==null||!(t.raw instanceof Uint8Array)?!1:yt(this.raw,t.raw)}verify(t,e){return No(this.raw,e,t)}};function ko(r){return r=un(r,sr),new ir(r)}function un(r,t){if(r=Uint8Array.from(r??[]),r.length!==t)throw new St(`Key must be a Uint8Array of length ${t}, got ${r.length}`);return r}var ta=Math.pow(2,7),ea=Math.pow(2,14),ra=Math.pow(2,21),Mo=Math.pow(2,28),Ho=Math.pow(2,35),qo=Math.pow(2,42),Vo=Math.pow(2,49),st=128,qt=127;function Te(r){if(r<ta)return 1;if(r<ea)return 2;if(r<ra)return 3;if(r<Mo)return 4;if(r<Ho)return 5;if(r<qo)return 6;if(r<Vo)return 7;if(Number.MAX_SAFE_INTEGER!=null&&r>Number.MAX_SAFE_INTEGER)throw new RangeError("Could not encode varint");return 8}function zo(r,t,e=0){switch(Te(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 Fo(r,t){let e=r[t],n=0;if(n+=e&qt,e<st||(e=r[t+1],n+=(e&qt)<<7,e<st)||(e=r[t+2],n+=(e&qt)<<14,e<st)||(e=r[t+3],n+=(e&qt)<<21,e<st)||(e=r[t+4],n+=(e&qt)*Mo,e<st)||(e=r[t+5],n+=(e&qt)*Ho,e<st)||(e=r[t+6],n+=(e&qt)*qo,e<st)||(e=r[t+7],n+=(e&qt)*Vo,e<st))return n;throw new RangeError("Could not decode varint")}var hn=new Float32Array([-0]),Vt=new Uint8Array(hn.buffer);function jo(r,t,e){hn[0]=r,t[e]=Vt[0],t[e+1]=Vt[1],t[e+2]=Vt[2],t[e+3]=Vt[3]}function Go(r,t){return Vt[0]=r[t],Vt[1]=r[t+1],Vt[2]=r[t+2],Vt[3]=r[t+3],hn[0]}var ln=new Float64Array([-0]),rt=new Uint8Array(ln.buffer);function Zo(r,t,e){ln[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 Yo(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],ln[0]}var na=BigInt(Number.MAX_SAFE_INTEGER),oa=BigInt(Number.MIN_SAFE_INTEGER),lt=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 Jt;if(t<na&&t>oa)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>Wo&&(o=0n,++n>Wo&&(n=0n))),new r(Number(o),Number(n))}static fromNumber(t){if(t===0)return Jt;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):Jt}},Jt=new lt(0,0);Jt.toBigInt=function(){return 0n};Jt.zzEncode=Jt.zzDecode=function(){return this};Jt.length=function(){return 1};var Wo=4294967296n;function Xo(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 $o(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 dn(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 wt(r,t){return RangeError(`index out of range: ${r.pos} + ${t??1} > ${r.len}`)}function cr(r,t){return(r[t-4]|r[t-3]<<8|r[t-2]<<16|r[t-1]<<24)>>>0}var pn=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,wt(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 wt(this,4);return cr(this.buf,this.pos+=4)}sfixed32(){if(this.pos+4>this.len)throw wt(this,4);return cr(this.buf,this.pos+=4)|0}float(){if(this.pos+4>this.len)throw wt(this,4);let t=Go(this.buf,this.pos);return this.pos+=4,t}double(){if(this.pos+8>this.len)throw wt(this,4);let t=Yo(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 wt(this,t);return this.pos+=t,e===n?new Uint8Array(0):this.buf.subarray(e,n)}string(){let t=this.bytes();return $o(t,0,t.length)}skip(t){if(typeof t=="number"){if(this.pos+t>this.len)throw wt(this,t);this.pos+=t}else do if(this.pos>=this.len)throw wt(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 lt(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 wt(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 wt(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 wt(this,8);let t=cr(this.buf,this.pos+=4),e=cr(this.buf,this.pos+=4);return new lt(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=Fo(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 mn(r){return new pn(r instanceof Uint8Array?r:r.subarray())}function ar(r,t,e){let n=mn(r);return t.decode(n,void 0,e)}function yn(r){let t=r??8192,e=t>>>1,n,o=t;return function(i){if(i<1||i>e)return ut(i);o+i>t&&(n=ut(t),o=0);let c=n.subarray(o,o+=i);return(o&7)!==0&&(o=(o|7)+1),c}}var Qt=class{fn;len;next;val;constructor(t,e,n){this.fn=t,this.len=e,this.next=void 0,this.val=n}};function bn(){}var gn=class{head;tail;len;next;constructor(t){this.head=t.head,this.tail=t.tail,this.len=t.len,this.next=t.states}},sa=yn();function ia(r){return globalThis.Buffer!=null?ut(r):sa(r)}var _e=class{len;head;tail;states;constructor(){this.len=0,this.head=new Qt(bn,0,0),this.tail=this.head,this.states=null}_push(t,e,n){return this.tail=this.tail.next=new Qt(t,e,n),this.len+=e,this}uint32(t){return this.len+=(this.tail=this.tail.next=new wn((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(fr,10,lt.fromNumber(t)):this.uint32(t)}sint32(t){return this.uint32((t<<1^t>>31)>>>0)}uint64(t){let e=lt.fromBigInt(t);return this._push(fr,e.length(),e)}uint64Number(t){return this._push(zo,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=lt.fromBigInt(t).zzEncode();return this._push(fr,e.length(),e)}sint64Number(t){let e=lt.fromNumber(t).zzEncode();return this._push(fr,e.length(),e)}sint64String(t){return this.sint64(BigInt(t))}bool(t){return this._push(xn,1,t?1:0)}fixed32(t){return this._push(Ue,4,t>>>0)}sfixed32(t){return this.fixed32(t)}fixed64(t){let e=lt.fromBigInt(t);return this._push(Ue,4,e.lo)._push(Ue,4,e.hi)}fixed64Number(t){let e=lt.fromNumber(t);return this._push(Ue,4,e.lo)._push(Ue,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(jo,4,t)}double(t){return this._push(Zo,8,t)}bytes(t){let e=t.length>>>0;return e===0?this._push(xn,1,0):this.uint32(e)._push(aa,e,t)}string(t){let e=Xo(t);return e!==0?this.uint32(e)._push(dn,e,t):this._push(xn,1,0)}fork(){return this.states=new gn(this),this.head=this.tail=new Qt(bn,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 Qt(bn,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=ia(this.len),n=0;for(;t!=null;)t.fn(t.val,e,n),n+=t.len,t=t.next;return e}};function xn(r,t,e){t[e]=r&255}function ca(r,t,e){for(;r>127;)t[e++]=r&127|128,r>>>=7;t[e]=r}var wn=class extends Qt{next;constructor(t,e){super(ca,t,e),this.next=void 0}};function fr(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 Ue(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 aa(r,t,e){t.set(r,e)}globalThis.Buffer!=null&&(_e.prototype.bytes=function(r){let t=r.length>>>0;return this.uint32(t),t>0&&this._push(fa,t,r),this},_e.prototype.string=function(r){let t=globalThis.Buffer.byteLength(r);return this.uint32(t),t>0&&this._push(ua,t,r),this});function fa(r,t,e){t.set(r,e)}function ua(r,t,e){r.length<40?dn(r,t,e):t.utf8Write!=null?t.utf8Write(r,e):t.set(Kt(r),e)}function En(){return new _e}function ur(r,t){let e=En();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 hr(r,t,e,n){return{name:r,type:t,encode:e,decode:n}}function Sn(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 hr("enum",me.VARINT,e,n)}function lr(r,t){return hr("message",me.LENGTH_DELIMITED,r,t)}var dt;(function(r){r.RSA="RSA",r.Ed25519="Ed25519",r.secp256k1="secp256k1",r.ECDSA="ECDSA"})(dt||(dt={}));var An;(function(r){r[r.RSA=0]="RSA",r[r.Ed25519=1]="Ed25519",r[r.secp256k1=2]="secp256k1",r[r.ECDSA=3]="ECDSA"})(An||(An={}));(function(r){r.codec=()=>Sn(An)})(dt||(dt={}));var De;(function(r){let t;r.codec=()=>(t==null&&(t=lr((e,n,o={})=>{o.lengthDelimited!==!1&&n.fork(),e.Type!=null&&(n.uint32(8),dt.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=dt.codec().decode(e);break}case 2:{s.Data=e.bytes();break}default:{e.skipType(c&7);break}}}return s})),t),r.encode=e=>ur(e,r.codec()),r.decode=(e,n)=>ar(e,r.codec(),n)})(De||(De={}));var Bn;(function(r){let t;r.codec=()=>(t==null&&(t=lr((e,n,o={})=>{o.lengthDelimited!==!1&&n.fork(),e.Type!=null&&(n.uint32(8),dt.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=dt.codec().decode(e);break}case 2:{s.Data=e.bytes();break}default:{e.skipType(c&7);break}}}return s})),t),r.encode=e=>ur(e,r.codec()),r.decode=(e,n)=>ar(e,r.codec(),n)})(Bn||(Bn={}));var Re=class extends Error{constructor(t="An error occurred while verifying a message"){super(t),this.name="VerificationError"}};var la=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]),zt=new Uint32Array([1779033703,3144134277,1013904242,2773480762,1359893119,2600822924,528734635,1541459225]),Ft=new Uint32Array(64),vn=class extends de{constructor(){super(64,32,8,!1),this.A=zt[0]|0,this.B=zt[1]|0,this.C=zt[2]|0,this.D=zt[3]|0,this.E=zt[4]|0,this.F=zt[5]|0,this.G=zt[6]|0,this.H=zt[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)Ft[u]=t.getUint32(e,!1);for(let u=16;u<64;u++){let m=Ft[u-15],E=Ft[u-2],w=bt(m,7)^bt(m,18)^m>>>3,b=bt(E,17)^bt(E,19)^E>>>10;Ft[u]=b+Ft[u-7]+w+Ft[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=bt(c,6)^bt(c,11)^bt(c,25),E=f+m+xo(c,a,d)+la[u]+Ft[u]|0,b=(bt(n,2)^bt(n,13)^bt(n,22))+go(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(){Ft.fill(0)}destroy(){this.set(0,0,0,0,0,0,0,0),this.buffer.fill(0)}};var Qo=Ye(()=>new vn);var dr=class extends le{constructor(t,e){super(),this.finished=!1,this.destroyed=!1,mo(t);let n=ve(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),ue(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()}},In=(r,t,e)=>new dr(r,t).update(e).digest();In.create=(r,t)=>new dr(r,t);function ts(r){r.lowS!==void 0&&xt("lowS",r.lowS),r.prehash!==void 0&&xt("prehash",r.prehash)}function da(r){let t=Ce(r);At(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:pa,hexToBytes:ma}=Qe,Ln=class extends Error{constructor(t=""){super(t)}},_t={Err:Ln,_tlv:{encode:(r,t)=>{let{Err:e}=_t;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=Zt(n);if(o.length/2&128)throw new e("tlv.encode: long form length too big");let s=n>127?Zt(o.length/2|128):"";return Zt(r)+s+o+t},decode(r,t){let{Err:e}=_t,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}=_t;if(r<Dt)throw new t("integer: negative integers are not allowed");let e=Zt(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}=_t;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 pa(r)}},toSig(r){let{Err:t,_int:e,_tlv:n}=_t,o=typeof r=="string"?ma(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: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}=_t,n=t.encode(2,e.encode(r.r)),o=t.encode(2,e.encode(r.s)),s=n+o;return t.encode(48,s)}},Dt=BigInt(0),Q=BigInt(1),Vh=BigInt(2),es=BigInt(3),zh=BigInt(4);function ya(r){let t=da(r),{Fp:e}=t,n=Ht(t.n,t.nBitLength),o=t.toBytes||((b,h,g)=>{let A=h.toAffine();return Ut(Uint8Array.from([4]),e.toBytes(A.x),e.toBytes(A.y))}),s=t.fromBytes||(b=>{let h=b.subarray(1),g=e.fromBytes(h.subarray(0,e.BYTES)),A=e.fromBytes(h.subarray(e.BYTES,2*e.BYTES));return{x:g,y:A}});function i(b){let{a:h,b:g}=t,A=e.sqr(b),p=e.mul(A,b);return e.add(e.add(p,e.mul(b,h)),g)}if(!e.eql(e.sqr(t.Gy),i(t.Gx)))throw new Error("bad generator point: equation left != right");function c(b){return Ie(b,Q,t.n)}function a(b){let{allowedPrivateKeyLengths:h,nByteLength:g,wrapPrivateKey:A,n:p}=t;if(h&&typeof b!="bigint"){if(Ot(b)&&(b=Ct(b)),typeof b!="string"||!h.includes(b.length))throw new Error("invalid private key");b=b.padStart(g*2,"0")}let v;try{v=typeof b=="bigint"?b:Tt(G("private key",b,g))}catch{throw new Error("invalid private key, expected hex or "+g+" bytes, got "+typeof b)}return A&&(v=q(v,p)),at("private key",v,Q,p),v}function d(b){if(!(b instanceof m))throw new Error("ProjectivePoint expected")}let f=Xt((b,h)=>{let{px:g,py:A,pz:p}=b;if(e.eql(p,e.ONE))return{x:g,y:A};let v=b.is0();h==null&&(h=v?e.ONE:e.inv(p));let _=e.mul(g,h),U=e.mul(A,h),I=e.mul(p,h);if(v)return{x:e.ZERO,y:e.ZERO};if(!e.eql(I,e.ONE))throw new Error("invZ was invalid");return{x:_,y:U}}),u=Xt(b=>{if(b.is0()){if(t.allowInfinityPoint&&!e.is0(b.py))return;throw new Error("bad point: ZERO")}let{x:h,y:g}=b.toAffine();if(!e.isValid(h)||!e.isValid(g))throw new Error("bad point: x or y not FE");let A=e.sqr(g),p=i(h);if(!e.eql(A,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,g,A){if(this.px=h,this.py=g,this.pz=A,h==null||!e.isValid(h))throw new Error("x required");if(g==null||!e.isValid(g))throw new Error("y required");if(A==null||!e.isValid(A))throw new Error("z required");Object.freeze(this)}static fromAffine(h){let{x:g,y:A}=h||{};if(!h||!e.isValid(g)||!e.isValid(A))throw new Error("invalid affine point");if(h instanceof m)throw new Error("projective point not allowed");let p=v=>e.eql(v,e.ZERO);return p(g)&&p(A)?m.ZERO:new m(g,A,e.ONE)}get x(){return this.toAffine().x}get y(){return this.toAffine().y}static normalizeZ(h){let g=e.invertBatch(h.map(A=>A.pz));return h.map((A,p)=>A.toAffine(g[p])).map(m.fromAffine)}static fromHex(h){let g=m.fromAffine(s(G("pointHex",h)));return g.assertValidity(),g}static fromPrivateKey(h){return m.BASE.multiply(a(h))}static msm(h,g){return nr(m,n,h,g)}_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:g,py:A,pz:p}=this,{px:v,py:_,pz:U}=h,I=e.eql(e.mul(g,U),e.mul(v,p)),T=e.eql(e.mul(A,U),e.mul(_,p));return I&&T}negate(){return new m(this.px,e.neg(this.py),this.pz)}double(){let{a:h,b:g}=t,A=e.mul(g,es),{px:p,py:v,pz:_}=this,U=e.ZERO,I=e.ZERO,T=e.ZERO,L=e.mul(p,p),z=e.mul(v,v),M=e.mul(_,_),O=e.mul(p,v);return O=e.add(O,O),T=e.mul(p,_),T=e.add(T,T),U=e.mul(h,T),I=e.mul(A,M),I=e.add(U,I),U=e.sub(z,I),I=e.add(z,I),I=e.mul(U,I),U=e.mul(O,U),T=e.mul(A,T),M=e.mul(h,M),O=e.sub(L,M),O=e.mul(h,O),O=e.add(O,T),T=e.add(L,L),L=e.add(T,L),L=e.add(L,M),L=e.mul(L,O),I=e.add(I,L),M=e.mul(v,_),M=e.add(M,M),L=e.mul(M,O),U=e.sub(U,L),T=e.mul(M,z),T=e.add(T,T),T=e.add(T,T),new m(U,I,T)}add(h){d(h);let{px:g,py:A,pz:p}=this,{px:v,py:_,pz:U}=h,I=e.ZERO,T=e.ZERO,L=e.ZERO,z=t.a,M=e.mul(t.b,es),O=e.mul(g,v),W=e.mul(A,_),S=e.mul(p,U),C=e.add(g,A),y=e.add(v,_);C=e.mul(C,y),y=e.add(O,W),C=e.sub(C,y),y=e.add(g,p);let l=e.add(v,U);return y=e.mul(y,l),l=e.add(O,S),y=e.sub(y,l),l=e.add(A,p),I=e.add(_,U),l=e.mul(l,I),I=e.add(W,S),l=e.sub(l,I),L=e.mul(z,y),I=e.mul(M,S),L=e.add(I,L),I=e.sub(W,L),L=e.add(W,L),T=e.mul(I,L),W=e.add(O,O),W=e.add(W,O),S=e.mul(z,S),y=e.mul(M,y),W=e.add(W,S),S=e.sub(O,S),S=e.mul(z,S),y=e.add(y,S),O=e.mul(W,y),T=e.add(T,O),O=e.mul(l,y),I=e.mul(C,I),I=e.sub(I,O),O=e.mul(C,W),L=e.mul(l,L),L=e.add(L,O),new m(I,T,L)}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:g,n:A}=t;at("scalar",h,Dt,A);let p=m.ZERO;if(h===Dt)return p;if(this.is0()||h===Q)return this;if(!g||w.hasPrecomputes(this))return w.wNAFCachedUnsafe(this,h,m.normalizeZ);let{k1neg:v,k1:_,k2neg:U,k2:I}=g.splitScalar(h),T=p,L=p,z=this;for(;_>Dt||I>Dt;)_&Q&&(T=T.add(z)),I&Q&&(L=L.add(z)),z=z.double(),_>>=Q,I>>=Q;return v&&(T=T.negate()),U&&(L=L.negate()),L=new m(e.mul(L.px,g.beta),L.py,L.pz),T.add(L)}multiply(h){let{endo:g,n:A}=t;at("scalar",h,Q,A);let p,v;if(g){let{k1neg:_,k1:U,k2neg:I,k2:T}=g.splitScalar(h),{p:L,f:z}=this.wNAF(U),{p:M,f:O}=this.wNAF(T);L=w.constTimeNegate(_,L),M=w.constTimeNegate(I,M),M=new m(e.mul(M.px,g.beta),M.py,M.pz),p=L.add(M),v=z.add(O)}else{let{p:_,f:U}=this.wNAF(h);p=_,v=U}return m.normalizeZ([p,v])[0]}multiplyAndAddUnsafe(h,g,A){let p=m.BASE,v=(U,I)=>I===Dt||I===Q||!U.equals(p)?U.multiplyUnsafe(I):U.multiply(I),_=v(this,g).add(v(h,A));return _.is0()?void 0:_}toAffine(h){return f(this,h)}isTorsionFree(){let{h,isTorsionFree:g}=t;if(h===Q)return!0;if(g)return g(m,this);throw new Error("isTorsionFree() has not been declared for the elliptic curve")}clearCofactor(){let{h,clearCofactor:g}=t;return h===Q?this:g?g(m,this):this.multiplyUnsafe(t.h)}toRawBytes(h=!0){return xt("isCompressed",h),this.assertValidity(),o(m,this,h)}toHex(h=!0){return xt("isCompressed",h),Ct(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=rr(m,t.endo?Math.ceil(E/2):E);return{CURVE:t,ProjectivePoint:m,normPrivateKeyToScalar:a,weierstrassEquation:i,isWithinCurveOrder:c}}function ba(r){let t=Ce(r);return At(t,{hash:"hash",hmac:"function",randomBytes:"function"},{bits2int:"function",bits2int_modN:"function",lowS:"boolean"}),Object.freeze({lowS:!0,...t})}function rs(r){let t=ba(r),{Fp:e,n}=t,o=e.BYTES+1,s=2*e.BYTES+1;function i(S){return q(S,n)}function c(S){return tr(S,n)}let{ProjectivePoint:a,normPrivateKeyToScalar:d,weierstrassEquation:f,isWithinCurveOrder:u}=ya({...t,toBytes(S,C,y){let l=C.toAffine(),x=e.toBytes(l.x),B=Ut;return xt("isCompressed",y),y?B(Uint8Array.from([C.hasEvenY()?2:3]),x):B(Uint8Array.from([4]),x,e.toBytes(l.y))},fromBytes(S){let C=S.length,y=S[0],l=S.subarray(1);if(C===o&&(y===2||y===3)){let x=Tt(l);if(!Ie(x,Q,e.ORDER))throw new Error("Point is not on curve");let B=f(x),D;try{D=e.sqrt(B)}catch(k){let K=k instanceof Error?": "+k.message:"";throw new Error("Point is not on curve"+K)}let R=(D&Q)===Q;return(y&1)===1!==R&&(D=e.neg(D)),{x,y:D}}else if(C===s&&y===4){let x=e.fromBytes(l.subarray(0,e.BYTES)),B=e.fromBytes(l.subarray(e.BYTES,2*e.BYTES));return{x,y:B}}else{let x=o,B=s;throw new Error("invalid Point, expected length of "+x+", or uncompressed "+B+", got "+C)}}}),m=S=>Ct(Mt(S,t.nByteLength));function E(S){let C=n>>Q;return S>C}function w(S){return E(S)?i(-S):S}let b=(S,C,y)=>Tt(S.slice(C,y));class h{constructor(C,y,l){this.r=C,this.s=y,this.recovery=l,this.assertValidity()}static fromCompact(C){let y=t.nByteLength;return C=G("compactSignature",C,y*2),new h(b(C,0,y),b(C,y,2*y))}static fromDER(C){let{r:y,s:l}=_t.toSig(G("DER",C));return new h(y,l)}assertValidity(){at("r",this.r,Q,n),at("s",this.s,Q,n)}addRecoveryBit(C){return new h(this.r,this.s,C)}recoverPublicKey(C){let{r:y,s:l,recovery:x}=this,B=U(G("msgHash",C));if(x==null||![0,1,2,3].includes(x))throw new Error("recovery id invalid");let D=x===2||x===3?y+t.n:y;if(D>=e.ORDER)throw new Error("recovery id 2 or 3 invalid");let R=(x&1)===0?"02":"03",N=a.fromHex(R+m(D)),k=c(D),K=i(-B*k),H=i(l*k),V=a.BASE.multiplyAndAddUnsafe(N,K,H);if(!V)throw new Error("point at infinify");return V.assertValidity(),V}hasHighS(){return E(this.s)}normalizeS(){return this.hasHighS()?new h(this.r,i(-this.s),this.recovery):this}toDERRawBytes(){return Yt(this.toDERHex())}toDERHex(){return _t.hexFromSig({r:this.r,s:this.s})}toCompactRawBytes(){return Yt(this.toCompactHex())}toCompactHex(){return m(this.r)+m(this.s)}}let g={isValidPrivateKey(S){try{return d(S),!0}catch{return!1}},normPrivateKeyToScalar:d,randomPrivateKey:()=>{let S=nn(t.n);return Co(t.randomBytes(S),t.n)},precompute(S=8,C=a.BASE){return C._setWindowSize(S),C.multiply(BigInt(3)),C}};function A(S,C=!0){return a.fromPrivateKey(S).toRawBytes(C)}function p(S){let C=Ot(S),y=typeof S=="string",l=(C||y)&&S.length;return C?l===o||l===s:y?l===2*o||l===2*s:S instanceof a}function v(S,C,y=!0){if(p(S))throw new Error("first arg must be private key");if(!p(C))throw new Error("second arg must be public key");return a.fromHex(C).multiply(d(S)).toRawBytes(y)}let _=t.bits2int||function(S){if(S.length>8192)throw new Error("input is too large");let C=Tt(S),y=S.length*8-t.nBitLength;return y>0?C>>BigInt(y):C},U=t.bits2int_modN||function(S){return i(_(S))},I=Le(t.nBitLength);function T(S){return at("num < 2^"+t.nBitLength,S,Dt,I),Mt(S,t.nByteLength)}function L(S,C,y=z){if(["recovered","canonical"].some(J=>J in y))throw new Error("sign() legacy options not supported");let{hash:l,randomBytes:x}=t,{lowS:B,prehash:D,extraEntropy:R}=y;B==null&&(B=!0),S=G("msgHash",S),ts(y),D&&(S=G("prehashed msgHash",l(S)));let N=U(S),k=d(C),K=[T(k),T(N)];if(R!=null&&R!==!1){let J=R===!0?x(e.BYTES):R;K.push(G("extraEntropy",J))}let H=Ut(...K),V=N;function $(J){let tt=_(J);if(!u(tt))return;let et=c(tt),it=a.BASE.multiply(tt).toAffine(),nt=i(it.x);if(nt===Dt)return;let Et=i(et*i(V+nt*k));if(Et===Dt)return;let Bt=(it.x===nt?0:2)|Number(it.y&Q),ye=Et;return B&&E(Et)&&(ye=w(Et),Bt^=1),new h(nt,ye,Bt)}return{seed:H,k2sig:$}}let z={lowS:t.lowS,prehash:!1},M={lowS:t.lowS,prehash:!1};function O(S,C,y=z){let{seed:l,k2sig:x}=L(S,C,y),B=t;return Qr(B.hash.outputLen,B.nByteLength,B.hmac)(l,x)}a.BASE._setWindowSize(8);function W(S,C,y,l=M){let x=S;C=G("msgHash",C),y=G("publicKey",y);let{lowS:B,prehash:D,format:R}=l;if(ts(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 N=typeof x=="string"||Ot(x),k=!N&&!R&&typeof x=="object"&&x!==null&&typeof x.r=="bigint"&&typeof x.s=="bigint";if(!N&&!k)throw new Error("invalid signature, expected Uint8Array, hex string or Signature instance");let K,H;try{if(k&&(K=new h(x.r,x.s)),N){try{R!=="compact"&&(K=h.fromDER(x))}catch(Bt){if(!(Bt instanceof _t.Err))throw Bt}!K&&R!=="der"&&(K=h.fromCompact(x))}H=a.fromHex(y)}catch{return!1}if(!K||B&&K.hasHighS())return!1;D&&(C=t.hash(C));let{r:V,s:$}=K,J=U(C),tt=c($),et=i(J*tt),it=i(V*tt),nt=a.BASE.multiplyAndAddUnsafe(H,et,it)?.toAffine();return nt?i(nt.x)===V:!1}return{CURVE:t,getPublicKey:A,getSharedSecret:v,sign:O,verify:W,ProjectivePoint:a,Signature:h,utils:g}}function xa(r){return{hash:r,hmac:(t,...e)=>In(r,t,Gr(...e)),randomBytes:We}}function ns(r,t){let e=n=>rs({...r,...xa(n)});return{...e(t),create:e}}var is=BigInt("0xfffffffffffffffffffffffffffffffffffffffffffffffffffffffefffffc2f"),os=BigInt("0xfffffffffffffffffffffffffffffffebaaedce6af48a03bbfd25e8cd0364141"),ga=BigInt(1),Cn=BigInt(2),ss=(r,t)=>(r+t/Cn)/t;function wa(r){let t=is,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,Cn,t)*d%t,w=j(E,o,t)*E%t,b=j(w,s,t)*w%t,h=j(b,c,t)*b%t,g=j(h,a,t)*h%t,A=j(g,c,t)*b%t,p=j(A,e,t)*f%t,v=j(p,i,t)*w%t,_=j(v,n,t)*d%t,U=j(_,Cn,t);if(!Tn.eql(Tn.sqr(U),r))throw new Error("Cannot find square root");return U}var Tn=Ht(is,void 0,void 0,{sqrt:wa}),te=ns({a:BigInt(0),b:BigInt(7),Fp:Tn,n:os,Gx:BigInt("55066263022277343669578718895168534326250603453777594175500187360389116729240"),Gy:BigInt("32670510020758816978083085130507043184471273380659243275938904335757337482424"),h:BigInt(1),lowS:!0,endo:{beta:BigInt("0x7ae96a2b657c07106e64479eac3434e99cf0497512f58995c1396c28719501ee"),splitScalar:r=>{let t=os,e=BigInt("0x3086d221a7d46bcde86c90e49284eb15"),n=-ga*BigInt("0xe4437ed6010e88286f547fa90abfe4c3"),o=BigInt("0x114ca50f7a8e2f3f657c1108d9d44cfd8"),s=e,i=BigInt("0x100000000000000000000000000000000"),c=ss(s*r,t),a=ss(-n*r,t),d=q(r-c*e-a*o,t),f=q(-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}}}},Qo),Jh=BigInt(0);var Qh=te.ProjectivePoint;function cs(r){return r==null?!1:typeof r.then=="function"&&typeof r.catch=="function"&&typeof r.finally=="function"}function as(r,t,e){let n=Se.digest(e instanceof Uint8Array?e:e.subarray());if(cs(n))return n.then(({digest:o})=>te.verify(t,o,r)).catch(o=>{throw new Re(String(o))});try{return te.verify(t,n.digest,r)}catch(o){throw new Re(String(o))}}var pr=class{type="secp256k1";raw;_key;constructor(t){this._key=us(t),this.raw=fs(this._key)}toMultihash(){return mt.digest(fe(this))}toCID(){return ot.createV1(114,this.toMultihash())}toString(){return Y.encode(this.toMultihash().bytes).substring(1)}equals(t){return t==null||!(t.raw instanceof Uint8Array)?!1:yt(this.raw,t.raw)}verify(t,e){return as(this._key,e,t)}};function hs(r){return new pr(r)}function fs(r){return te.ProjectivePoint.fromHex(r).toRawBytes(!0)}function us(r){try{return te.ProjectivePoint.fromHex(r),r}catch(t){throw new Me(String(t))}}function ls(r){let{Type:t,Data:e}=De.decode(r.digest),n=e??new Uint8Array;switch(t){case dt.Ed25519:return ko(n);case dt.secp256k1:return hs(n);case dt.ECDSA:return uo(n);default:throw new ee}}function fe(r){return De.encode({Type:dt[r.type],Data:r.raw})}var ds=Symbol.for("nodejs.util.inspect.custom"),Ea=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()})`}[br]=!0;toString(){return this.string==null&&(this.string=Y.encode(this.multihash.bytes).slice(1)),this.string}toMultihash(){return this.multihash}toCID(){return ot.createV1(Ea,this.multihash)}toJSON(){return this.toString()}equals(t){if(t==null)return!1;if(t instanceof Uint8Array)return yt(this.multihash.bytes,t);if(typeof t=="string")return this.toString()===t;if(t?.toMultihash()?.bytes!=null)return yt(this.multihash.bytes,t.toMultihash().bytes);throw new Error("not valid Id")}[ds](){return`PeerId(${this.toString()})`}},Pe=class extends Ke{type="RSA";publicKey;constructor(t){super({...t,type:"RSA"}),this.publicKey=t.publicKey}},Ne=class extends Ke{type="Ed25519";publicKey;constructor(t){super({...t,type:"Ed25519"}),this.publicKey=t.publicKey}},Oe=class extends Ke{type="secp256k1";publicKey;constructor(t){super({...t,type:"secp256k1"}),this.publicKey=t.publicKey}},Sa=2336,ke=class{type="url";multihash;publicKey;url;constructor(t){this.url=t.toString(),this.multihash=mt.digest(Kt(this.url))}[ds](){return`PeerId(${this.url})`}[br]=!0;toString(){return this.toCID().toString()}toMultihash(){return this.multihash}toCID(){return ot.createV1(Sa,this.toMultihash())}toJSON(){return this.toString()}equals(t){return t==null?!1:(t instanceof Uint8Array&&(t=pt(t)),t.toString()===this.toString())}};var Aa=114,ps=2336;function Ba(r,t){let e;if(r.charAt(0)==="1"||r.charAt(0)==="Q")e=we(Y.decode(`z${r}`));else{if(r.startsWith("k51qzi5uqu5")||r.startsWith("kzwfwjn5ji4")||r.startsWith("k2k4r8")||r.startsWith("bafz"))return ys(ot.parse(r));if(t==null)throw new St('Please pass a multibase decoder for strings that do not start with "1" or "Q"');e=we(t.decode(r))}return Un(e)}function ms(r){if(r.type==="Ed25519")return new Ne({multihash:r.toCID().multihash,publicKey:r});if(r.type==="secp256k1")return new Oe({multihash:r.toCID().multihash,publicKey:r});if(r.type==="RSA")return new Pe({multihash:r.toCID().multihash,publicKey:r});throw new ee}function va(r){return ms(r.publicKey)}function Un(r){if(La(r))return new Pe({multihash:r});if(Ia(r))try{let t=ls(r);if(t.type==="Ed25519")return new Ne({multihash:r,publicKey:t});if(t.type==="secp256k1")return new Oe({multihash:r,publicKey:t})}catch{let e=pt(r.digest);return new ke(new URL(e))}throw new qe("Supplied PeerID Multihash is invalid")}function ys(r){if(r?.multihash==null||r.version==null||r.version===1&&r.code!==Aa&&r.code!==ps)throw new He("Supplied PeerID CID is invalid");if(r.code===ps){let t=pt(r.multihash.digest);return new ke(new URL(t))}return Un(r.multihash)}function Ia(r){return r.code===mt.code}function La(r){return r.code===Se.code}return Ts(Ca);})();
+"use strict";var Libp2PPeerId=(()=>{var fr=Object.defineProperty;var ys=Object.getOwnPropertyDescriptor;var xs=Object.getOwnPropertyNames;var bs=Object.prototype.hasOwnProperty;var ft=(r,t)=>{for(var e in t)fr(r,e,{get:t[e],enumerable:!0})},gs=(r,t,e,n)=>{if(t&&typeof t=="object"||typeof t=="function")for(let o of xs(t))!bs.call(r,o)&&o!==e&&fr(r,o,{get:()=>t[o],enumerable:!(n=ys(t,o))||n.enumerable});return r};var ws=r=>gs(fr({},"__esModule",{value:!0}),r);var fa={};ft(fa,{peerIdFromCID:()=>hs,peerIdFromMultihash:()=>In,peerIdFromPrivateKey:()=>ia,peerIdFromPublicKey:()=>us,peerIdFromString:()=>sa});var ur=Symbol.for("@libp2p/peer-id");var Et=class extends Error{static name="InvalidParametersError";constructor(t="Invalid parameters"){super(t),this.name="InvalidParametersError"}},Oe=class extends Error{static name="InvalidPublicKeyError";constructor(t="Invalid public key"){super(t),this.name="InvalidPublicKeyError"}};var ke=class extends Error{static name="InvalidCIDError";constructor(t="Invalid CID"){super(t),this.name="InvalidCIDError"}},He=class extends Error{static name="InvalidMultihashError";constructor(t="Invalid Multihash"){super(t),this.name="InvalidMultihashError"}};var Jt=class extends Error{static name="UnsupportedKeyTypeError";constructor(t="Unsupported key type"){super(t),this.name="UnsupportedKeyTypeError"}};var mr={};ft(mr,{base58btc:()=>X,base58flickr:()=>Is});var da=new Uint8Array(0);function Cn(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){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 Un(r){return new TextEncoder().encode(r)}function _n(r){return new TextDecoder().decode(r)}function Es(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),h=Math.log(c)/Math.log(256),f=Math.log(256)/Math.log(c);function u(E){if(E instanceof Uint8Array||(ArrayBuffer.isView(E)?E=new Uint8Array(E.buffer,E.byteOffset,E.byteLength):Array.isArray(E)&&(E=Uint8Array.from(E))),!(E instanceof Uint8Array))throw new TypeError("Expected Uint8Array");if(E.length===0)return"";for(var y=0,l=0,b=0,B=E.length;b!==B&&E[b]===0;)b++,y++;for(var p=(B-b)*f+1>>>0,v=new Uint8Array(p);b!==B;){for(var T=E[b],D=0,L=p-1;(T!==0||D<l)&&L!==-1;L--,D++)T+=256*v[L]>>>0,v[L]=T%c>>>0,T=T/c>>>0;if(T!==0)throw new Error("Non-zero carry");l=D,b++}for(var C=p-l;C!==p&&v[C]===0;)C++;for(var U=a.repeat(y);C<p;++C)U+=r.charAt(v[C]);return U}function m(E){if(typeof E!="string")throw new TypeError("Expected String");if(E.length===0)return new Uint8Array;var y=0;if(E[y]!==" "){for(var l=0,b=0;E[y]===a;)l++,y++;for(var B=(E.length-y)*h+1>>>0,p=new Uint8Array(B);E[y];){var v=e[E.charCodeAt(y)];if(v===255)return;for(var T=0,D=B-1;(v!==0||T<b)&&D!==-1;D--,T++)v+=c*p[D]>>>0,p[D]=v%256>>>0,v=v/256>>>0;if(v!==0)throw new Error("Non-zero carry");b=T,y++}if(E[y]!==" "){for(var L=B-b;L!==B&&p[L]===0;)L++;for(var C=new Uint8Array(l+(B-L)),U=l;L!==B;)C[U++]=p[L++];return C}}}function S(E){var y=m(E);if(y)return y;throw new Error(`Non-${t} character`)}return{encode:u,decodeUnsafe:m,decode:S}}var Ss=Es,As=Ss,Tn=As;var hr=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")}},lr=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 Rn(this,t)}},dr=class{decoders;constructor(t){this.decoders=t}or(t){return Rn(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 Rn(r,t){return new dr({...r.decoders??{[r.prefix]:r},...t.decoders??{[t.prefix]:t}})}var pr=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 hr(t,e,n),this.decoder=new lr(t,e,o)}encode(t){return this.encoder.encode(t)}decode(t){return this.decoder.decode(t)}};function Qt({name:r,prefix:t,encode:e,decode:n}){return new pr(r,t,e,n)}function Dt({name:r,prefix:t,alphabet:e}){let{encode:n,decode:o}=Tn(e,r);return Qt({prefix:t,name:r,encode:n,decode:s=>Bt(o(s))})}function Bs(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,h=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[h++]=255&a>>c)}if(c>=e||(255&a<<8-c)!==0)throw new SyntaxError("Unexpected end of data");return i}function vs(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 Qt({prefix:t,name:r,encode(o){return vs(o,n,e)},decode(o){return Bs(o,n,e,r)}})}var X=Dt({name:"base58btc",prefix:"z",alphabet:"123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"}),Is=Dt({name:"base58flickr",prefix:"Z",alphabet:"123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ"});var yr={};ft(yr,{base32:()=>te,base32hex:()=>_s,base32hexpad:()=>Ts,base32hexpadupper:()=>Rs,base32hexupper:()=>Ds,base32pad:()=>Cs,base32padupper:()=>Us,base32upper:()=>Ls,base32z:()=>Ks});var te=Z({prefix:"b",name:"base32",alphabet:"abcdefghijklmnopqrstuvwxyz234567",bitsPerChar:5}),Ls=Z({prefix:"B",name:"base32upper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567",bitsPerChar:5}),Cs=Z({prefix:"c",name:"base32pad",alphabet:"abcdefghijklmnopqrstuvwxyz234567=",bitsPerChar:5}),Us=Z({prefix:"C",name:"base32padupper",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZ234567=",bitsPerChar:5}),_s=Z({prefix:"v",name:"base32hex",alphabet:"0123456789abcdefghijklmnopqrstuv",bitsPerChar:5}),Ds=Z({prefix:"V",name:"base32hexupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV",bitsPerChar:5}),Ts=Z({prefix:"t",name:"base32hexpad",alphabet:"0123456789abcdefghijklmnopqrstuv=",bitsPerChar:5}),Rs=Z({prefix:"T",name:"base32hexpadupper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUV=",bitsPerChar:5}),Ks=Z({prefix:"h",name:"base32z",alphabet:"ybndrfg8ejkmcpqxot1uwisza345h769",bitsPerChar:5});var xr={};ft(xr,{base36:()=>me,base36upper:()=>Ps});var me=Dt({prefix:"k",name:"base36",alphabet:"0123456789abcdefghijklmnopqrstuvwxyz"}),Ps=Dt({prefix:"K",name:"base36upper",alphabet:"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"});var Ns=Nn,Kn=128,Os=127,ks=~Os,Hs=Math.pow(2,31);function Nn(r,t,e){t=t||[],e=e||0;for(var n=e;r>=Hs;)t[e++]=r&255|Kn,r/=128;for(;r&ks;)t[e++]=r&255|Kn,r>>>=7;return t[e]=r|0,Nn.bytes=e-n+1,t}var Ms=br,qs=128,Pn=127;function br(r,n){var e=0,n=n||0,o=0,s=n,i,c=r.length;do{if(s>=c)throw br.bytes=0,new RangeError("Could not decode varint");i=r[s++],e+=o<28?(i&Pn)<<o:(i&Pn)*Math.pow(2,o),o+=7}while(i>=qs);return br.bytes=s-n,e}var Vs=Math.pow(2,7),Fs=Math.pow(2,14),zs=Math.pow(2,21),js=Math.pow(2,28),Gs=Math.pow(2,35),Zs=Math.pow(2,42),Ys=Math.pow(2,49),Ws=Math.pow(2,56),Xs=Math.pow(2,63),$s=function(r){return r<Vs?1:r<Fs?2:r<zs?3:r<js?4:r<Gs?5:r<Zs?6:r<Ys?7:r<Ws?8:r<Xs?9:10},Js={encode:Ns,decode:Ms,encodingLength:$s},Qs=Js,ye=Qs;function xe(r,t=0){return[ye.decode(r,t),ye.decode.bytes]}function ee(r,t,e=0){return ye.encode(r,t,e),t}function re(r){return ye.encodingLength(r)}function Vt(r,t){let e=t.byteLength,n=re(r),o=n+re(e),s=new Uint8Array(o+e);return ee(r,s,0),ee(e,s,n),s.set(t,o),new ne(r,e,t,s)}function be(r){let t=Bt(r),[e,n]=xe(t),[o,s]=xe(t.subarray(n)),i=t.subarray(n+s);if(i.byteLength!==o)throw new Error("Incorrect length");return new ne(e,o,i,t)}function On(r,t){if(r===t)return!0;{let e=t;return r.code===e.code&&r.size===e.size&&e.bytes instanceof Uint8Array&&Cn(r.bytes,e.bytes)}}var ne=class{code;size;digest;bytes;constructor(t,e,n,o){this.code=t,this.size=e,this.digest=n,this.bytes=o}};function kn(r,t){let{bytes:e,version:n}=r;switch(n){case 0:return ei(e,gr(r),t??X.encoder);default:return ri(e,gr(r),t??te.encoder)}}var Hn=new WeakMap;function gr(r){let t=Hn.get(r);if(t==null){let e=new Map;return Hn.set(r,e),e}return t}var ot=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!==ge)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=Vt(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&&On(t.multihash,n.multihash)}toString(t){return kn(this,t)}toJSON(){return{"/":kn(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??Mn(n,o,s.bytes))}else if(e[oi]===!0){let{version:n,multihash:o,code:s}=e,i=be(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!==ge)throw new Error(`Version 0 CID must use dag-pb (code: ${ge}) block encoding`);return new r(t,e,n,n.bytes)}case 1:{let o=Mn(t,e,n.bytes);return new r(t,e,n,o)}default:throw new Error("Invalid version")}}static createV0(t){return r.create(0,ge,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=Bt(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 ne(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]=xe(t.subarray(e));return e+=m,u},o=n(),s=ge;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(),h=e+a,f=h-i;return{version:o,codec:s,multihashCode:c,digestSize:a,multihashSize:f,size:h}}static parse(t,e){let[n,o]=ti(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 gr(s).set(n,t),s}};function ti(r,t){switch(r[0]){case"Q":{let e=t??X;return[X.prefix,e.decode(`${X.prefix}${r}`)]}case X.prefix:{let e=t??X;return[X.prefix,e.decode(r)]}case te.prefix:{let e=t??te;return[te.prefix,e.decode(r)]}case me.prefix:{let e=t??me;return[me.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 ei(r,t,e){let{prefix:n}=e;if(n!==X.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 ri(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 ge=112,ni=18;function Mn(r,t,e){let n=re(r),o=n+re(t),s=new Uint8Array(o+e.byteLength);return ee(r,s,0),ee(t,s,n),s.set(e,o),s}var oi=Symbol.for("@ipld/js-cid/CID");var wr={};ft(wr,{identity:()=>xt});var qn=0,si="identity",Vn=Bt;function ii(r){return Vt(qn,Vn(r))}var xt={code:qn,name:si,encode:Vn,digest:ii};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 vt(r=0){return new Uint8Array(r)}function ut(r=0){return new Uint8Array(r)}function qe(r,t){t==null&&(t=r.reduce((o,s)=>o+s.length,0));let e=ut(t),n=0;for(let o of r)e.set(o,n),n+=o.length;return e}var zn=Symbol.for("@achingbrain/uint8arraylist");function Fn(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 Ve(r){return!!r?.[zn]}var ht=class r{bufs;length;[zn]=!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(Ve(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(Ve(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=Fn(this.bufs,t);return e.buf[e.index]}set(t,e){let n=Fn(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(Ve(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 qe(n,o)}subarray(t,e){let{bufs:n,length:o}=this._subList(t,e);return n.length===1?n[0]:qe(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 h=t>=c&&t<a,f=e>c&&e<=a;if(h&&f){if(t===c&&e===a){n.push(i);break}let u=t-c;n.push(i.subarray(u,u+(e-t)));break}if(h){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(!Ve(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,h=n.byteLength-1,f;for(let u=e;u<=a;u+=f){f=0;for(let m=h;m>=0;m--){let S=this.get(u+m);if(n[m]!==S){f=Math.max(1,m-c[S]);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=ut(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=vt(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=vt(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=vt(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=ut(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=vt(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=vt(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=vt(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=vt(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=vt(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(!bt(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 Er={};ft(Er,{base10:()=>ci});var ci=Dt({prefix:"9",name:"base10",alphabet:"0123456789"});var Sr={};ft(Sr,{base16:()=>ai,base16upper:()=>fi});var ai=Z({prefix:"f",name:"base16",alphabet:"0123456789abcdef",bitsPerChar:4}),fi=Z({prefix:"F",name:"base16upper",alphabet:"0123456789ABCDEF",bitsPerChar:4});var Ar={};ft(Ar,{base2:()=>ui});var ui=Z({prefix:"0",name:"base2",alphabet:"01",bitsPerChar:1});var Br={};ft(Br,{base256emoji:()=>mi});var jn=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}"),hi=jn.reduce((r,t,e)=>(r[e]=t,r),[]),li=jn.reduce((r,t,e)=>{let n=t.codePointAt(0);if(n==null)throw new Error(`Invalid character: ${t}`);return r[n]=e,r},[]);function di(r){return r.reduce((t,e)=>(t+=hi[e],t),"")}function pi(r){let t=[];for(let e of r){let n=e.codePointAt(0);if(n==null)throw new Error(`Invalid character: ${e}`);let o=li[n];if(o==null)throw new Error(`Non-base256emoji character: ${e}`);t.push(o)}return new Uint8Array(t)}var mi=Qt({prefix:"\u{1F680}",name:"base256emoji",encode:di,decode:pi});var vr={};ft(vr,{base64:()=>yi,base64pad:()=>xi,base64url:()=>bi,base64urlpad:()=>gi});var yi=Z({prefix:"m",name:"base64",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/",bitsPerChar:6}),xi=Z({prefix:"M",name:"base64pad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=",bitsPerChar:6}),bi=Z({prefix:"u",name:"base64url",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_",bitsPerChar:6}),gi=Z({prefix:"U",name:"base64urlpad",alphabet:"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_=",bitsPerChar:6});var Ir={};ft(Ir,{base8:()=>wi});var wi=Z({prefix:"7",name:"base8",alphabet:"01234567",bitsPerChar:3});var Lr={};ft(Lr,{identity:()=>Ei});var Ei=Qt({prefix:"\0",name:"identity",encode:r=>_n(r),decode:r=>Un(r)});var Xa=new TextEncoder,$a=new TextDecoder;var _r={};ft(_r,{sha256:()=>we,sha512:()=>Bi});function Ur({name:r,code:t,encode:e}){return new Cr(r,t,e)}var Cr=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?Vt(this.code,e):e.then(n=>Vt(this.code,n))}else throw Error("Unknown type, must be binary type")}};function Zn(r){return async t=>new Uint8Array(await crypto.subtle.digest(r,t))}var we=Ur({name:"sha2-256",code:18,encode:Zn("SHA-256")}),Bi=Ur({name:"sha2-512",code:19,encode:Zn("SHA-512")});var Dr={...Lr,...Ar,...Ir,...Er,...Sr,...yr,...xr,...mr,...vr,...Br},uf={..._r,...wr};function Wn(r,t,e,n){return{name:r,prefix:t,encoder:{name:r,prefix:t,encode:e},decoder:{decode:n}}}var Yn=Wn("utf8","u",r=>"u"+new TextDecoder("utf8").decode(r),r=>new TextEncoder().encode(r.substring(1))),Tr=Wn("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=ut(r.length);for(let e=0;e<r.length;e++)t[e]=r.charCodeAt(e);return t}),vi={utf8:Yn,"utf-8":Yn,hex:Dr.base16,latin1:Tr,ascii:Tr,binary:Tr,...Dr},Fe=vi;function Tt(r,t="utf8"){let e=Fe[t];if(e==null)throw new Error(`Unsupported encoding "${t}"`);return e.decoder.decode(`${e.prefix}${r}`)}function mt(r,t="utf8"){let e=Fe[t];if(e==null)throw new Error(`Unsupported encoding "${t}"`);return e.encoder.encode(r).substring(1)}var Ii=parseInt("11111",2),Rr=parseInt("10000000",2),Li=parseInt("01111111",2),Xn={0:Ee,1:Ee,2:Ci,3:Di,4:Ti,5:_i,6:Ui,16:Ee,22:Ee,48:Ee};function Kr(r,t={offset:0}){let e=r[t.offset]&Ii;if(t.offset++,Xn[e]!=null)return Xn[e](r,t);throw new Error("No decoder for tag "+e)}function Se(r,t){let e=0;if((r[t.offset]&Rr)===Rr){let n=r[t.offset]&Li,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 Ee(r,t){Se(r,t);let e=[];for(;!(t.offset>=r.byteLength);){let n=Kr(r,t);if(n===null)break;e.push(n)}return e}function Ci(r,t){let e=Se(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 Ui(r,t){let e=Se(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 h=r[t.offset];if(t.offset++,a.push(h&127),h<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 _i(r,t){return t.offset++,null}function Di(r,t){let e=Se(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 Ti(r,t){let e=Se(r,t),n=r.subarray(t.offset,t.offset+e);return t.offset+=e,n}function Ri(r){let t=r.toString(16);t.length%2===1&&(t="0"+t);let e=new ht;for(let n=0;n<t.length;n+=2)e.append(Uint8Array.from([parseInt(`${t[n]}${t[n+1]}`,16)]));return e}function Pr(r){if(r.byteLength<128)return Uint8Array.from([r.byteLength]);let t=Ri(r.byteLength);return new ht(Uint8Array.from([t.byteLength|Rr]),t)}function $n(r){let t=new ht,e=128;return(r.subarray()[0]&e)===e&&t.append(Uint8Array.from([0])),t.append(r),new ht(Uint8Array.from([2]),Pr(t),t)}function Jn(r){let t=Uint8Array.from([0]),e=new ht(t,r);return new ht(Uint8Array.from([3]),Pr(e),e)}function ze(r,t=48){let e=new ht;for(let n of r)e.append(n);return new ht(Uint8Array.from([t]),Pr(e),e)}async function Qn(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 Ki=Uint8Array.from([6,8,42,134,72,206,61,3,1,7]),Pi=Uint8Array.from([6,5,43,129,4,0,34]),Ni=Uint8Array.from([6,5,43,129,4,0,35]),Oi={ext:!0,kty:"EC",crv:"P-256"},ki={ext:!0,kty:"EC",crv:"P-384"},Hi={ext:!0,kty:"EC",crv:"P-521"},Nr=32,Or=48,kr=66;function to(r){let t=Kr(r);return eo(t)}function eo(r){let t=r[1][1][0],e=1,n,o;if(t.byteLength===Nr*2+1)return n=mt(t.subarray(e,e+Nr),"base64url"),o=mt(t.subarray(e+Nr),"base64url"),new se({...Oi,key_ops:["verify"],x:n,y:o});if(t.byteLength===Or*2+1)return n=mt(t.subarray(e,e+Or),"base64url"),o=mt(t.subarray(e+Or),"base64url"),new se({...ki,key_ops:["verify"],x:n,y:o});if(t.byteLength===kr*2+1)return n=mt(t.subarray(e,e+kr),"base64url"),o=mt(t.subarray(e+kr),"base64url"),new se({...Hi,key_ops:["verify"],x:n,y:o});throw new Et(`coordinates were wrong length, got ${t.byteLength}, expected 65, 97 or 133`)}function ro(r){return ze([$n(Uint8Array.from([1])),ze([Mi(r.crv)],160),ze([Jn(new ht(Uint8Array.from([4]),Tt(r.x??"","base64url"),Tt(r.y??"","base64url")))],161)]).subarray()}function Mi(r){if(r==="P-256")return Ki;if(r==="P-384")return Pi;if(r==="P-521")return Ni;throw new Et(`Invalid curve ${r}`)}var se=class{type="ECDSA";jwk;_raw;constructor(t){this.jwk=t}get raw(){return this._raw==null&&(this._raw=ro(this.jwk)),this._raw}toMultihash(){return xt.digest(ie(this))}toCID(){return ot.createV1(114,this.toMultihash())}toString(){return X.encode(this.toMultihash().bytes).substring(1)}equals(t){return t==null||!(t.raw instanceof Uint8Array)?!1:bt(this.raw,t.raw)}async verify(t,e){return Qn(this.jwk,e,t)}};function no(r){if(!Number.isSafeInteger(r)||r<0)throw new Error("positive integer expected, got "+r)}function qi(r){return r instanceof Uint8Array||ArrayBuffer.isView(r)&&r.constructor.name==="Uint8Array"}function ce(r,...t){if(!qi(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 oo(r){if(typeof r!="function"||typeof r.create!="function")throw new Error("Hash should be wrapped by utils.wrapConstructor");no(r.outputLen),no(r.blockLen)}function ae(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 so(r,t){ce(r);let e=t.outputLen;if(r.length<e)throw new Error("digestInto() expects output buffer of length at least "+e)}var Ft=typeof globalThis=="object"&&"crypto"in globalThis?globalThis.crypto:void 0;function je(r){return new DataView(r.buffer,r.byteOffset,r.byteLength)}function gt(r,t){return r<<32-t|r>>>t}var jf=typeof Uint8Array.from([]).toHex=="function"&&typeof Uint8Array.fromHex=="function";function io(r){if(typeof r!="string")throw new Error("utf8ToBytes expected string, got "+typeof r);return new Uint8Array(new TextEncoder().encode(r))}function Ae(r){return typeof r=="string"&&(r=io(r)),ce(r),r}function Hr(...r){let t=0;for(let n=0;n<r.length;n++){let o=r[n];ce(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 fe=class{clone(){return this._cloneInto()}};function Ge(r){let t=n=>r().update(Ae(n)).digest(),e=r();return t.outputLen=e.outputLen,t.blockLen=e.blockLen,t.create=()=>r(),t}function Ze(r=32){if(Ft&&typeof Ft.getRandomValues=="function")return Ft.getRandomValues(new Uint8Array(r));if(Ft&&typeof Ft.randomBytes=="function")return Uint8Array.from(Ft.randomBytes(r));throw new Error("crypto.getRandomValues must be defined")}function Vi(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,h=n?0:4;r.setUint32(t+a,i,n),r.setUint32(t+h,c,n)}function co(r,t,e){return r&t^~r&e}function ao(r,t,e){return r&t^r&e^t&e}var ue=class extends fe{constructor(t,e,n,o){super(),this.finished=!1,this.length=0,this.pos=0,this.destroyed=!1,this.blockLen=t,this.outputLen=e,this.padOffset=n,this.isLE=o,this.buffer=new Uint8Array(t),this.view=je(this.buffer)}update(t){ae(this);let{view:e,buffer:n,blockLen:o}=this;t=Ae(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){ae(this),so(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;Vi(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 h=a/4,f=this.get();if(h>f.length)throw new Error("_sha2: outputLen bigger than state");for(let u=0;u<h;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 Fi=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]),Rt=new Uint32Array([1779033703,3144134277,1013904242,2773480762,1359893119,2600822924,528734635,1541459225]),Kt=new Uint32Array(64),Mr=class extends ue{constructor(t=32){super(64,t,8,!1),this.A=Rt[0]|0,this.B=Rt[1]|0,this.C=Rt[2]|0,this.D=Rt[3]|0,this.E=Rt[4]|0,this.F=Rt[5]|0,this.G=Rt[6]|0,this.H=Rt[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)Kt[u]=t.getUint32(e,!1);for(let u=16;u<64;u++){let m=Kt[u-15],S=Kt[u-2],E=gt(m,7)^gt(m,18)^m>>>3,y=gt(S,17)^gt(S,19)^S>>>10;Kt[u]=y+Kt[u-7]+E+Kt[u-16]|0}let{A:n,B:o,C:s,D:i,E:c,F:a,G:h,H:f}=this;for(let u=0;u<64;u++){let m=gt(c,6)^gt(c,11)^gt(c,25),S=f+m+co(c,a,h)+Fi[u]+Kt[u]|0,y=(gt(n,2)^gt(n,13)^gt(n,22))+ao(n,o,s)|0;f=h,h=a,a=c,c=i+S|0,i=s,s=o,o=n,n=S+y|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,h=h+this.G|0,f=f+this.H|0,this.set(n,o,s,i,c,a,h,f)}roundClean(){Kt.fill(0)}destroy(){this.set(0,0,0,0,0,0,0,0),this.buffer.fill(0)}};var qr=Ge(()=>new Mr);var Ye=BigInt(4294967295),Vr=BigInt(32);function fo(r,t=!1){return t?{h:Number(r&Ye),l:Number(r>>Vr&Ye)}:{h:Number(r>>Vr&Ye)|0,l:Number(r&Ye)|0}}function zi(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}=fo(r[o],t);[e[o],n[o]]=[s,i]}return[e,n]}var ji=(r,t)=>BigInt(r>>>0)<<Vr|BigInt(t>>>0),Gi=(r,t,e)=>r>>>e,Zi=(r,t,e)=>r<<32-e|t>>>e,Yi=(r,t,e)=>r>>>e|t<<32-e,Wi=(r,t,e)=>r<<32-e|t>>>e,Xi=(r,t,e)=>r<<64-e|t>>>e-32,$i=(r,t,e)=>r>>>e-32|t<<64-e,Ji=(r,t)=>t,Qi=(r,t)=>r,tc=(r,t,e)=>r<<e|t>>>32-e,ec=(r,t,e)=>t<<e|r>>>32-e,rc=(r,t,e)=>t<<e-32|r>>>64-e,nc=(r,t,e)=>r<<e-32|t>>>64-e;function oc(r,t,e,n){let o=(t>>>0)+(n>>>0);return{h:r+e+(o/2**32|0)|0,l:o|0}}var sc=(r,t,e)=>(r>>>0)+(t>>>0)+(e>>>0),ic=(r,t,e,n)=>t+e+n+(r/2**32|0)|0,cc=(r,t,e,n)=>(r>>>0)+(t>>>0)+(e>>>0)+(n>>>0),ac=(r,t,e,n,o)=>t+e+n+o+(r/2**32|0)|0,fc=(r,t,e,n,o)=>(r>>>0)+(t>>>0)+(e>>>0)+(n>>>0)+(o>>>0),uc=(r,t,e,n,o,s)=>t+e+n+o+s+(r/2**32|0)|0;var hc={fromBig:fo,split:zi,toBig:ji,shrSH:Gi,shrSL:Zi,rotrSH:Yi,rotrSL:Wi,rotrBH:Xi,rotrBL:$i,rotr32H:Ji,rotr32L:Qi,rotlSH:tc,rotlSL:ec,rotlBH:rc,rotlBL:nc,add:oc,add3L:sc,add3H:ic,add4L:cc,add4H:ac,add5H:uc,add5L:fc},K=hc;var[lc,dc]=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))),Pt=new Uint32Array(80),Nt=new Uint32Array(80),Fr=class extends ue{constructor(t=64){super(128,t,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:h,El:f,Fh:u,Fl:m,Gh:S,Gl:E,Hh:y,Hl:l}=this;return[t,e,n,o,s,i,c,a,h,f,u,m,S,E,y,l]}set(t,e,n,o,s,i,c,a,h,f,u,m,S,E,y,l){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=h|0,this.El=f|0,this.Fh=u|0,this.Fl=m|0,this.Gh=S|0,this.Gl=E|0,this.Hh=y|0,this.Hl=l|0}process(t,e){for(let p=0;p<16;p++,e+=4)Pt[p]=t.getUint32(e),Nt[p]=t.getUint32(e+=4);for(let p=16;p<80;p++){let v=Pt[p-15]|0,T=Nt[p-15]|0,D=K.rotrSH(v,T,1)^K.rotrSH(v,T,8)^K.shrSH(v,T,7),L=K.rotrSL(v,T,1)^K.rotrSL(v,T,8)^K.shrSL(v,T,7),C=Pt[p-2]|0,U=Nt[p-2]|0,F=K.rotrSH(C,U,19)^K.rotrBH(C,U,61)^K.shrSH(C,U,6),M=K.rotrSL(C,U,19)^K.rotrBL(C,U,61)^K.shrSL(C,U,6),N=K.add4L(L,M,Nt[p-7],Nt[p-16]),$=K.add4H(N,D,F,Pt[p-7],Pt[p-16]);Pt[p]=$|0,Nt[p]=N|0}let{Ah:n,Al:o,Bh:s,Bl:i,Ch:c,Cl:a,Dh:h,Dl:f,Eh:u,El:m,Fh:S,Fl:E,Gh:y,Gl:l,Hh:b,Hl:B}=this;for(let p=0;p<80;p++){let v=K.rotrSH(u,m,14)^K.rotrSH(u,m,18)^K.rotrBH(u,m,41),T=K.rotrSL(u,m,14)^K.rotrSL(u,m,18)^K.rotrBL(u,m,41),D=u&S^~u&y,L=m&E^~m&l,C=K.add5L(B,T,L,dc[p],Nt[p]),U=K.add5H(C,b,v,D,lc[p],Pt[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),$=n&s^n&c^s&c,w=o&i^o&a^i&a;b=y|0,B=l|0,y=S|0,l=E|0,S=u|0,E=m|0,{h:u,l:m}=K.add(h|0,f|0,U|0,F|0),h=c|0,f=a|0,c=s|0,a=i|0,s=n|0,i=o|0;let I=K.add3L(F,N,w);n=K.add3H(I,U,M,$),o=I|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,l:f}=K.add(this.Dh|0,this.Dl|0,h|0,f|0),{h:u,l:m}=K.add(this.Eh|0,this.El|0,u|0,m|0),{h:S,l:E}=K.add(this.Fh|0,this.Fl|0,S|0,E|0),{h:y,l}=K.add(this.Gh|0,this.Gl|0,y|0,l|0),{h:b,l:B}=K.add(this.Hh|0,this.Hl|0,b|0,B|0),this.set(n,o,s,i,c,a,h,f,u,m,S,E,y,l,b,B)}roundClean(){Pt.fill(0),Nt.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 zr=Ge(()=>new Fr);var Yr=BigInt(0),Zr=BigInt(1);function zt(r){return r instanceof Uint8Array||ArrayBuffer.isView(r)&&r.constructor.name==="Uint8Array"}function Wr(r){if(!zt(r))throw new Error("Uint8Array expected")}function St(r,t){if(typeof t!="boolean")throw new Error(r+" boolean expected, got "+t)}function Be(r){let t=r.toString(16);return t.length&1?"0"+t:t}function lo(r){if(typeof r!="string")throw new Error("hex string expected, got "+typeof r);return r===""?Yr:BigInt("0x"+r)}var po=typeof Uint8Array.from([]).toHex=="function"&&typeof Uint8Array.fromHex=="function",pc=Array.from({length:256},(r,t)=>t.toString(16).padStart(2,"0"));function Ot(r){if(Wr(r),po)return r.toHex();let t="";for(let e=0;e<r.length;e++)t+=pc[r[e]];return t}var It={_0:48,_9:57,A:65,F:70,a:97,f:102};function uo(r){if(r>=It._0&&r<=It._9)return r-It._0;if(r>=It.A&&r<=It.F)return r-(It.A-10);if(r>=It.a&&r<=It.f)return r-(It.a-10)}function ve(r){if(typeof r!="string")throw new Error("hex string expected, got "+typeof r);if(po)return Uint8Array.fromHex(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=uo(r.charCodeAt(s)),c=uo(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 Lt(r){return lo(Ot(r))}function jt(r){return Wr(r),lo(Ot(Uint8Array.from(r).reverse()))}function Gt(r,t){return ve(r.toString(16).padStart(t*2,"0"))}function he(r,t){return Gt(r,t).reverse()}function G(r,t,e){let n;if(typeof t=="string")try{n=ve(t)}catch(s){throw new Error(r+" must be hex string or Uint8Array, cause: "+s)}else if(zt(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 kt(...r){let t=0;for(let n=0;n<r.length;n++){let o=r[n];Wr(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 jr=r=>typeof r=="bigint"&&Yr<=r;function We(r,t,e){return jr(r)&&jr(t)&&jr(e)&&t<=r&&r<e}function lt(r,t,e,n){if(!We(t,e,n))throw new Error("expected valid "+r+": "+e+" <= n < "+n+", got "+t)}function mo(r){let t;for(t=0;r>Yr;r>>=Zr,t+=1);return t}var Zt=r=>(Zr<<BigInt(r))-Zr,Gr=r=>new Uint8Array(r),ho=r=>Uint8Array.from(r);function yo(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=Gr(r),o=Gr(r),s=0,i=()=>{n.fill(1),o.fill(0),s=0},c=(...u)=>e(o,n,...u),a=(u=Gr(0))=>{o=c(ho([0]),u),n=c(),u.length!==0&&(o=c(ho([1]),u),n=c())},h=()=>{if(s++>=1e3)throw new Error("drbg: tried 1000 values");let u=0,m=[];for(;u<t;){n=c();let S=n.slice();m.push(S),u+=n.length}return kt(...m)};return(u,m)=>{i(),a(u);let S;for(;!(S=m(h()));)a();return i(),S}}var mc={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"||zt(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 Ct(r,t,e={}){let n=(o,s,i)=>{let c=mc[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}function le(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 J=BigInt(0),z=BigInt(1),Yt=BigInt(2),yc=BigInt(3),Xr=BigInt(4),xo=BigInt(5),bo=BigInt(8),xc=BigInt(9),bc=BigInt(16);function V(r,t){let e=r%t;return e>=J?e:t+e}function gc(r,t,e){if(t<J)throw new Error("invalid exponent, negatives unsupported");if(e<=J)throw new Error("invalid modulus");if(e===z)return J;let n=z;for(;t>J;)t&z&&(n=n*r%e),r=r*r%e,t>>=z;return n}function j(r,t,e){let n=r;for(;t-- >J;)n*=n,n%=e;return n}function Xe(r,t){if(r===J)throw new Error("invert: expected non-zero number");if(t<=J)throw new Error("invert: expected positive modulus, got "+t);let e=V(r,t),n=t,o=J,s=z,i=z,c=J;for(;e!==J;){let h=n/e,f=n%e,u=o-i*h,m=s-c*h;n=e,e=f,o=i,s=c,i=u,c=m}if(n!==z)throw new Error("invert: does not exist");return V(o,t)}function wc(r){let t=(r-z)/Yt,e,n,o;for(e=r-z,n=0;e%Yt===J;e/=Yt,n++);for(o=Yt;o<r&&gc(o,t,r)!==r-z;o++)if(o>1e3)throw new Error("Cannot find square root: likely non-prime P");if(n===1){let i=(r+z)/Xr;return function(a,h){let f=a.pow(h,i);if(!a.eql(a.sqr(f),h))throw new Error("Cannot find square root");return f}}let s=(e+z)/Yt;return function(c,a){if(c.pow(a,t)===c.neg(c.ONE))throw new Error("Cannot find square root");let h=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 S=1;for(let y=c.sqr(m);S<h&&!c.eql(y,c.ONE);S++)y=c.sqr(y);let E=c.pow(f,z<<BigInt(h-S-1));f=c.sqr(E),u=c.mul(u,E),m=c.mul(m,f),h=S}return u}}function Ec(r){if(r%Xr===yc){let t=(r+z)/Xr;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%bo===xo){let t=(r-xo)/bo;return function(n,o){let s=n.mul(o,Yt),i=n.pow(s,t),c=n.mul(o,i),a=n.mul(n.mul(c,Yt),i),h=n.mul(c,n.sub(a,n.ONE));if(!n.eql(n.sqr(h),o))throw new Error("Cannot find square root");return h}}return r%bc,wc(r)}var go=(r,t)=>(V(r,t)&z)===z,Sc=["create","isValid","is0","neg","inv","sqrt","sqr","eql","add","sub","mul","pow","div","addN","subN","mulN","sqrN"];function $r(r){let t={ORDER:"bigint",MASK:"bigint",BYTES:"isSafeInteger",BITS:"isSafeInteger"},e=Sc.reduce((n,o)=>(n[o]="function",n),t);return Ct(r,e)}function Ac(r,t,e){if(e<J)throw new Error("invalid exponent, negatives unsupported");if(e===J)return r.ONE;if(e===z)return t;let n=r.ONE,o=t;for(;e>J;)e&z&&(n=r.mul(n,o)),o=r.sqr(o),e>>=z;return n}function Bc(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 Jr(r,t){let e=t!==void 0?t:r.toString(2).length,n=Math.ceil(e/8);return{nBitLength:e,nByteLength:n}}function Ht(r,t,e=!1,n={}){if(r<=J)throw new Error("invalid field: expected ORDER > 0, got "+r);let{nBitLength:o,nByteLength:s}=Jr(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:Zt(o),ZERO:J,ONE:z,create:a=>V(a,r),isValid:a=>{if(typeof a!="bigint")throw new Error("invalid field element: expected bigint, got "+typeof a);return J<=a&&a<r},is0:a=>a===J,isOdd:a=>(a&z)===z,neg:a=>V(-a,r),eql:(a,h)=>a===h,sqr:a=>V(a*a,r),add:(a,h)=>V(a+h,r),sub:(a,h)=>V(a-h,r),mul:(a,h)=>V(a*h,r),pow:(a,h)=>Ac(c,a,h),div:(a,h)=>V(a*Xe(h,r),r),sqrN:a=>a*a,addN:(a,h)=>a+h,subN:(a,h)=>a-h,mulN:(a,h)=>a*h,inv:a=>Xe(a,r),sqrt:n.sqrt||(a=>(i||(i=Ec(r)),i(c,a))),invertBatch:a=>Bc(c,a),cmov:(a,h,f)=>f?h:a,toBytes:a=>e?he(a,s):Gt(a,s),fromBytes:a=>{if(a.length!==s)throw new Error("Field.fromBytes: expected "+s+" bytes, got "+a.length);return e?jt(a):Lt(a)}});return Object.freeze(c)}function wo(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=wo(r);return t+Math.ceil(t/2)}function Eo(r,t,e=!1){let n=r.length,o=wo(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?jt(r):Lt(r),c=V(i,t-z)+z;return e?he(c,o):Gt(c,o)}var So=BigInt(0),on=BigInt(1);function tn(r,t){let e=t.negate();return r?e:t}function Bo(r,t){if(!Number.isSafeInteger(r)||r<=0||r>t)throw new Error("invalid window size, expected [1.."+t+"], got W="+r)}function en(r,t){Bo(r,t);let e=Math.ceil(t/r)+1,n=2**(r-1),o=2**r,s=Zt(r),i=BigInt(r);return{windows:e,windowSize:n,mask:s,maxNumber:o,shiftBy:i}}function Ao(r,t,e){let{windowSize:n,mask:o,maxNumber:s,shiftBy:i}=e,c=Number(r&o),a=r>>i;c>n&&(c-=s,a+=on);let h=t*n,f=h+Math.abs(c)-1,u=c===0,m=c<0,S=t%2!==0;return{nextN:a,offset:f,isZero:u,isNeg:m,isNegF:S,offsetF:h}}function vc(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 Ic(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 rn=new WeakMap,vo=new WeakMap;function nn(r){return vo.get(r)||1}function $e(r,t){return{constTimeNegate:tn,hasPrecomputes(e){return nn(e)!==1},unsafeLadder(e,n,o=r.ZERO){let s=e;for(;n>So;)n&on&&(o=o.add(s)),s=s.double(),n>>=on;return o},precomputeWindow(e,n){let{windows:o,windowSize:s}=en(n,t),i=[],c=e,a=c;for(let h=0;h<o;h++){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 s=r.ZERO,i=r.BASE,c=en(e,t);for(let a=0;a<c.windows;a++){let{nextN:h,offset:f,isZero:u,isNeg:m,isNegF:S,offsetF:E}=Ao(o,a,c);o=h,u?i=i.add(tn(S,n[E])):s=s.add(tn(m,n[f]))}return{p:s,f:i}},wNAFUnsafe(e,n,o,s=r.ZERO){let i=en(e,t);for(let c=0;c<i.windows&&o!==So;c++){let{nextN:a,offset:h,isZero:f,isNeg:u}=Ao(o,c,i);if(o=a,!f){let m=n[h];s=s.add(u?m.negate():m)}}return s},getPrecomputes(e,n,o){let s=rn.get(n);return s||(s=this.precomputeWindow(n,e),e!==1&&rn.set(n,o(s))),s},wNAFCached(e,n,o){let s=nn(e);return this.wNAF(s,this.getPrecomputes(s,e,o),n)},wNAFCachedUnsafe(e,n,o,s){let i=nn(e);return i===1?this.unsafeLadder(e,n,s):this.wNAFUnsafe(i,this.getPrecomputes(i,e,o),n,s)},setWindowSize(e,n){Bo(n,t),vo.set(e,n),rn.delete(e)}}}function Je(r,t,e,n){if(vc(e,r),Ic(n,t),e.length!==n.length)throw new Error("arrays of points and scalars must have equal length");let o=r.ZERO,s=mo(BigInt(e.length)),i=s>12?s-3:s>4?s-2:s?2:1,c=Zt(i),a=new Array(Number(c)+1).fill(o),h=Math.floor((t.BITS-1)/i)*i,f=o;for(let u=h;u>=0;u-=i){a.fill(o);for(let S=0;S<n.length;S++){let E=n[S],y=Number(E>>BigInt(u)&c);a[y]=a[y].add(e[S])}let m=o;for(let S=a.length-1,E=o;S>0;S--)E=E.add(a[S]),m=m.add(E);if(f=f.add(m),u!==0)for(let S=0;S<i;S++)f=f.double()}return f}function Ie(r){return $r(r.Fp),Ct(r,{n:"bigint",h:"bigint",Gx:"field",Gy:"field"},{nBitLength:"isSafeInteger",nByteLength:"isSafeInteger"}),Object.freeze({...Jr(r.n,r.nBitLength),...r,p:r.Fp.ORDER})}var At=BigInt(0),st=BigInt(1),Io=BigInt(2),Lc=BigInt(8),Cc={zip215:!0};function Uc(r){let t=Ie(r);return Ct(r,{hash:"function",a:"bigint",d:"bigint",randomBytes:"function"},{adjustScalarBytes:"function",domain:"function",uvRatio:"function",mapToCurve:"function"}),Object.freeze({...t})}function Lo(r){let t=Uc(r),{Fp:e,n,prehash:o,hash:s,randomBytes:i,nByteLength:c,h:a}=t,h=Io<<BigInt(c*8)-st,f=e.create,u=Ht(t.n,t.nBitLength),m=t.uvRatio||((x,d)=>{try{return{isValid:!0,value:e.sqrt(x*e.inv(d))}}catch{return{isValid:!1,value:At}}}),S=t.adjustScalarBytes||(x=>x),E=t.domain||((x,d,g)=>{if(St("phflag",g),d.length||g)throw new Error("Contexts/pre-hash are not supported");return x});function y(x,d,g=!1){let A=g?st:At;lt("coordinate "+x,d,A,h)}function l(x){if(!(x instanceof p))throw new Error("ExtendedPoint expected")}let b=le((x,d)=>{let{ex:g,ey:A,ez:R}=x,P=x.is0();d==null&&(d=P?Lc:e.inv(R));let O=f(g*d),k=f(A*d),H=f(R*d);if(P)return{x:At,y:st};if(H!==st)throw new Error("invZ was invalid");return{x:O,y:k}}),B=le(x=>{let{a:d,d:g}=t;if(x.is0())throw new Error("bad point: ZERO");let{ex:A,ey:R,ez:P,et:O}=x,k=f(A*A),H=f(R*R),q=f(P*P),W=f(q*q),Y=f(k*d),et=f(q*f(Y+H)),ct=f(W+f(g*f(k*H)));if(et!==ct)throw new Error("bad point: equation left != right (1)");let Q=f(A*R),rt=f(P*O);if(Q!==rt)throw new Error("bad point: equation left != right (2)");return!0});class p{constructor(d,g,A,R){y("x",d),y("y",g),y("z",A,!0),y("t",R),this.ex=d,this.ey=g,this.ez=A,this.et=R,Object.freeze(this)}get x(){return this.toAffine().x}get y(){return this.toAffine().y}static fromAffine(d){if(d instanceof p)throw new Error("extended point not allowed");let{x:g,y:A}=d||{};return y("x",g),y("y",A),new p(g,A,st,f(g*A))}static normalizeZ(d){let g=e.invertBatch(d.map(A=>A.ez));return d.map((A,R)=>A.toAffine(g[R])).map(p.fromAffine)}static msm(d,g){return Je(p,u,d,g)}_setWindowSize(d){D.setWindowSize(this,d)}assertValidity(){B(this)}equals(d){l(d);let{ex:g,ey:A,ez:R}=this,{ex:P,ey:O,ez:k}=d,H=f(g*k),q=f(P*R),W=f(A*k),Y=f(O*R);return H===q&&W===Y}is0(){return this.equals(p.ZERO)}negate(){return new p(f(-this.ex),this.ey,this.ez,f(-this.et))}double(){let{a:d}=t,{ex:g,ey:A,ez:R}=this,P=f(g*g),O=f(A*A),k=f(Io*f(R*R)),H=f(d*P),q=g+A,W=f(f(q*q)-P-O),Y=H+O,et=Y-k,ct=H-O,Q=f(W*et),rt=f(Y*ct),at=f(W*ct),yt=f(et*Y);return new p(Q,rt,yt,at)}add(d){l(d);let{a:g,d:A}=t,{ex:R,ey:P,ez:O,et:k}=this,{ex:H,ey:q,ez:W,et:Y}=d,et=f(R*H),ct=f(P*q),Q=f(k*A*Y),rt=f(O*W),at=f((R+P)*(H+q)-et-ct),yt=rt-Q,pe=rt+Q,Ln=f(ct-g*et),ls=f(at*yt),ds=f(pe*Ln),ps=f(at*Ln),ms=f(yt*pe);return new p(ls,ds,ms,ps)}subtract(d){return this.add(d.negate())}wNAF(d){return D.wNAFCached(this,d,p.normalizeZ)}multiply(d){let g=d;lt("scalar",g,st,n);let{p:A,f:R}=this.wNAF(g);return p.normalizeZ([A,R])[0]}multiplyUnsafe(d,g=p.ZERO){let A=d;return lt("scalar",A,At,n),A===At?T:this.is0()||A===st?this:D.wNAFCachedUnsafe(this,A,p.normalizeZ,g)}isSmallOrder(){return this.multiplyUnsafe(a).is0()}isTorsionFree(){return D.unsafeLadder(this,n).is0()}toAffine(d){return b(this,d)}clearCofactor(){let{h:d}=t;return d===st?this:this.multiplyUnsafe(d)}static fromHex(d,g=!1){let{d:A,a:R}=t,P=e.BYTES;d=G("pointHex",d,P),St("zip215",g);let O=d.slice(),k=d[P-1];O[P-1]=k&-129;let H=jt(O),q=g?h:e.ORDER;lt("pointHex.y",H,At,q);let W=f(H*H),Y=f(W-st),et=f(A*W-R),{isValid:ct,value:Q}=m(Y,et);if(!ct)throw new Error("Point.fromHex: invalid y coordinate");let rt=(Q&st)===st,at=(k&128)!==0;if(!g&&Q===At&&at)throw new Error("Point.fromHex: x=0 and x_0=1");return at!==rt&&(Q=f(-Q)),p.fromAffine({x:Q,y:H})}static fromPrivateKey(d){let{scalar:g}=U(d);return v.multiply(g)}toRawBytes(){let{x:d,y:g}=this.toAffine(),A=he(g,e.BYTES);return A[A.length-1]|=d&st?128:0,A}toHex(){return Ot(this.toRawBytes())}}p.BASE=new p(t.Gx,t.Gy,st,f(t.Gx*t.Gy)),p.ZERO=new p(At,st,st,At);let{BASE:v,ZERO:T}=p,D=$e(p,c*8);function L(x){return V(x,n)}function C(x){return L(jt(x))}function U(x){let d=e.BYTES;x=G("private key",x,d);let g=G("hashed private key",s(x),2*d),A=S(g.slice(0,d)),R=g.slice(d,2*d),P=C(A);return{head:A,prefix:R,scalar:P}}function F(x){let{head:d,prefix:g,scalar:A}=U(x),R=v.multiply(A),P=R.toRawBytes();return{head:d,prefix:g,scalar:A,point:R,pointBytes:P}}function M(x){return F(x).pointBytes}function N(x=new Uint8Array,...d){let g=kt(...d);return C(s(E(g,G("context",x),!!o)))}function $(x,d,g={}){x=G("message",x),o&&(x=o(x));let{prefix:A,scalar:R,pointBytes:P}=F(d),O=N(g.context,A,x),k=v.multiply(O).toRawBytes(),H=N(g.context,k,P,x),q=L(O+H*R);lt("signature.s",q,At,n);let W=kt(k,he(q,e.BYTES));return G("result",W,e.BYTES*2)}let w=Cc;function I(x,d,g,A=w){let{context:R,zip215:P}=A,O=e.BYTES;x=G("signature",x,2*O),d=G("message",d),g=G("publicKey",g,O),P!==void 0&&St("zip215",P),o&&(d=o(d));let k=jt(x.slice(O,2*O)),H,q,W;try{H=p.fromHex(g,P),q=p.fromHex(x.slice(0,O),P),W=v.multiplyUnsafe(k)}catch{return!1}if(!P&&H.isSmallOrder())return!1;let Y=N(R,q.toRawBytes(),H.toRawBytes(),d);return q.add(H.multiplyUnsafe(Y)).subtract(W).clearCofactor().equals(p.ZERO)}return v._setWindowSize(8),{CURVE:t,getPublicKey:M,sign:$,verify:I,ExtendedPoint:p,utils:{getExtendedPublicKey:F,randomPrivateKey:()=>i(e.BYTES),precompute(x=8,d=p.BASE){return d._setWindowSize(x),d.multiply(BigInt(3)),d}}}}var sn=BigInt("57896044618658097711785492504343953926634992332820282019728792003956564819949"),Co=BigInt("19681161376707505956807079304988542015446066515923890162744021073123829784752"),Iu=BigInt(0),_c=BigInt(1),Uo=BigInt(2),Lu=BigInt(3),Dc=BigInt(5),Tc=BigInt(8);function Rc(r){let t=BigInt(10),e=BigInt(20),n=BigInt(40),o=BigInt(80),s=sn,c=r*r%s*r%s,a=j(c,Uo,s)*c%s,h=j(a,_c,s)*r%s,f=j(h,Dc,s)*h%s,u=j(f,t,s)*f%s,m=j(u,e,s)*u%s,S=j(m,n,s)*m%s,E=j(S,o,s)*S%s,y=j(E,o,s)*S%s,l=j(y,t,s)*f%s;return{pow_p_5_8:j(l,Uo,s)*r%s,b2:c}}function Kc(r){return r[0]&=248,r[31]&=127,r[31]|=64,r}function Pc(r,t){let e=sn,n=V(t*t*t,e),o=V(n*n*t,e),s=Rc(r*o).pow_p_5_8,i=V(r*n*s,e),c=V(t*i*i,e),a=i,h=V(i*Co,e),f=c===r,u=c===V(-r,e),m=c===V(-r*Co,e);return f&&(i=a),(u||m)&&(i=h),go(i,e)&&(i=V(-i,e)),{isValid:f||u,value:i}}var _o=Ht(sn,void 0,!0),Nc={a:_o.create(BigInt(-1)),d:BigInt("37095705934669439343138083508754565189542113879843219016388785533085940283555"),Fp:_o,n:BigInt("7237005577332262213973186563042994240857116359379907606001950938285454250989"),h:Tc,Gx:BigInt("15112221349535400772501151409588531511454012693041857206046113283949847762202"),Gy:BigInt("46316835694926478169428394003475163141307993866256225615783033603165251855960"),hash:zr,randomBytes:Ze,adjustScalarBytes:Kc,uvRatio:Pc},Do=Lo(Nc);var Qe=32;function To(r,t,e){return Do.verify(t,e instanceof Uint8Array?e:e.subarray(),r)}var tr=class{type="Ed25519";raw;constructor(t){this.raw=cn(t,Qe)}toMultihash(){return xt.digest(ie(this))}toCID(){return ot.createV1(114,this.toMultihash())}toString(){return X.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 To(this.raw,e,t)}};function Ko(r){return r=cn(r,Qe),new tr(r)}function cn(r,t){if(r=Uint8Array.from(r??[]),r.length!==t)throw new Et(`Key must be a Uint8Array of length ${t}, got ${r.length}`);return r}var kc=Math.pow(2,7),Hc=Math.pow(2,14),Mc=Math.pow(2,21),Po=Math.pow(2,28),No=Math.pow(2,35),Oo=Math.pow(2,42),ko=Math.pow(2,49),it=128,Mt=127;function Le(r){if(r<kc)return 1;if(r<Hc)return 2;if(r<Mc)return 3;if(r<Po)return 4;if(r<No)return 5;if(r<Oo)return 6;if(r<ko)return 7;if(Number.MAX_SAFE_INTEGER!=null&&r>Number.MAX_SAFE_INTEGER)throw new RangeError("Could not encode varint");return 8}function Ho(r,t,e=0){switch(Le(r)){case 8:t[e++]=r&255|it,r/=128;case 7:t[e++]=r&255|it,r/=128;case 6:t[e++]=r&255|it,r/=128;case 5:t[e++]=r&255|it,r/=128;case 4:t[e++]=r&255|it,r>>>=7;case 3:t[e++]=r&255|it,r>>>=7;case 2:t[e++]=r&255|it,r>>>=7;case 1:{t[e++]=r&255,r>>>=7;break}default:throw new Error("unreachable")}return t}function Mo(r,t){let e=r[t],n=0;if(n+=e&Mt,e<it||(e=r[t+1],n+=(e&Mt)<<7,e<it)||(e=r[t+2],n+=(e&Mt)<<14,e<it)||(e=r[t+3],n+=(e&Mt)<<21,e<it)||(e=r[t+4],n+=(e&Mt)*Po,e<it)||(e=r[t+5],n+=(e&Mt)*No,e<it)||(e=r[t+6],n+=(e&Mt)*Oo,e<it)||(e=r[t+7],n+=(e&Mt)*ko,e<it))return n;throw new RangeError("Could not decode varint")}var an=new Float32Array([-0]),qt=new Uint8Array(an.buffer);function qo(r,t,e){an[0]=r,t[e]=qt[0],t[e+1]=qt[1],t[e+2]=qt[2],t[e+3]=qt[3]}function Vo(r,t){return qt[0]=r[t],qt[1]=r[t+1],qt[2]=r[t+2],qt[3]=r[t+3],an[0]}var fn=new Float64Array([-0]),nt=new Uint8Array(fn.buffer);function Fo(r,t,e){fn[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 zo(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],fn[0]}var qc=BigInt(Number.MAX_SAFE_INTEGER),Vc=BigInt(Number.MIN_SAFE_INTEGER),dt=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 Wt;if(t<qc&&t>Vc)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>jo&&(o=0n,++n>jo&&(n=0n))),new r(Number(o),Number(n))}static fromNumber(t){if(t===0)return Wt;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):Wt}},Wt=new dt(0,0);Wt.toBigInt=function(){return 0n};Wt.zzEncode=Wt.zzDecode=function(){return this};Wt.length=function(){return 1};var jo=4294967296n;function Go(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 Zo(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 un(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 wt(r,t){return RangeError(`index out of range: ${r.pos} + ${t??1} > ${r.len}`)}function er(r,t){return(r[t-4]|r[t-3]<<8|r[t-2]<<16|r[t-1]<<24)>>>0}var hn=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,wt(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 wt(this,4);return er(this.buf,this.pos+=4)}sfixed32(){if(this.pos+4>this.len)throw wt(this,4);return er(this.buf,this.pos+=4)|0}float(){if(this.pos+4>this.len)throw wt(this,4);let t=Vo(this.buf,this.pos);return this.pos+=4,t}double(){if(this.pos+8>this.len)throw wt(this,4);let t=zo(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 wt(this,t);return this.pos+=t,e===n?new Uint8Array(0):this.buf.subarray(e,n)}string(){let t=this.bytes();return Zo(t,0,t.length)}skip(t){if(typeof t=="number"){if(this.pos+t>this.len)throw wt(this,t);this.pos+=t}else do if(this.pos>=this.len)throw wt(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 dt(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 wt(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 wt(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 wt(this,8);let t=er(this.buf,this.pos+=4),e=er(this.buf,this.pos+=4);return new dt(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=Mo(this.buf,this.pos);return this.pos+=Le(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 ln(r){return new hn(r instanceof Uint8Array?r:r.subarray())}function rr(r,t,e){let n=ln(r);return t.decode(n,void 0,e)}function dn(r){let t=r??8192,e=t>>>1,n,o=t;return function(i){if(i<1||i>e)return ut(i);o+i>t&&(n=ut(t),o=0);let c=n.subarray(o,o+=i);return(o&7)!==0&&(o=(o|7)+1),c}}var Xt=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 yn=class{head;tail;len;next;constructor(t){this.head=t.head,this.tail=t.tail,this.len=t.len,this.next=t.states}},Fc=dn();function zc(r){return globalThis.Buffer!=null?ut(r):Fc(r)}var Ue=class{len;head;tail;states;constructor(){this.len=0,this.head=new Xt(pn,0,0),this.tail=this.head,this.states=null}_push(t,e,n){return this.tail=this.tail.next=new Xt(t,e,n),this.len+=e,this}uint32(t){return this.len+=(this.tail=this.tail.next=new xn((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(nr,10,dt.fromNumber(t)):this.uint32(t)}sint32(t){return this.uint32((t<<1^t>>31)>>>0)}uint64(t){let e=dt.fromBigInt(t);return this._push(nr,e.length(),e)}uint64Number(t){return this._push(Ho,Le(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=dt.fromBigInt(t).zzEncode();return this._push(nr,e.length(),e)}sint64Number(t){let e=dt.fromNumber(t).zzEncode();return this._push(nr,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=dt.fromBigInt(t);return this._push(Ce,4,e.lo)._push(Ce,4,e.hi)}fixed64Number(t){let e=dt.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(qo,4,t)}double(t){return this._push(Fo,8,t)}bytes(t){let e=t.length>>>0;return e===0?this._push(mn,1,0):this.uint32(e)._push(Gc,e,t)}string(t){let e=Go(t);return e!==0?this.uint32(e)._push(un,e,t):this._push(mn,1,0)}fork(){return this.states=new yn(this),this.head=this.tail=new Xt(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 Xt(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=zc(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 jc(r,t,e){for(;r>127;)t[e++]=r&127|128,r>>>=7;t[e]=r}var xn=class extends Xt{next;constructor(t,e){super(jc,t,e),this.next=void 0}};function nr(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 Gc(r,t,e){t.set(r,e)}globalThis.Buffer!=null&&(Ue.prototype.bytes=function(r){let t=r.length>>>0;return this.uint32(t),t>0&&this._push(Zc,t,r),this},Ue.prototype.string=function(r){let t=globalThis.Buffer.byteLength(r);return this.uint32(t),t>0&&this._push(Yc,t,r),this});function Zc(r,t,e){t.set(r,e)}function Yc(r,t,e){r.length<40?un(r,t,e):t.utf8Write!=null?t.utf8Write(r,e):t.set(Tt(r),e)}function bn(){return new Ue}function or(r,t){let e=bn();return t.encode(r,e,{lengthDelimited:!1}),e.finish()}var de;(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"})(de||(de={}));function sr(r,t,e,n){return{name:r,type:t,encode:e,decode:n}}function gn(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 sr("enum",de.VARINT,e,n)}function ir(r,t){return sr("message",de.LENGTH_DELIMITED,r,t)}var pt;(function(r){r.RSA="RSA",r.Ed25519="Ed25519",r.secp256k1="secp256k1",r.ECDSA="ECDSA"})(pt||(pt={}));var wn;(function(r){r[r.RSA=0]="RSA",r[r.Ed25519=1]="Ed25519",r[r.secp256k1=2]="secp256k1",r[r.ECDSA=3]="ECDSA"})(wn||(wn={}));(function(r){r.codec=()=>gn(wn)})(pt||(pt={}));var _e;(function(r){let t;r.codec=()=>(t==null&&(t=ir((e,n,o={})=>{o.lengthDelimited!==!1&&n.fork(),e.Type!=null&&(n.uint32(8),pt.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=pt.codec().decode(e);break}case 2:{s.Data=e.bytes();break}default:{e.skipType(c&7);break}}}return s})),t),r.encode=e=>or(e,r.codec()),r.decode=(e,n)=>rr(e,r.codec(),n)})(_e||(_e={}));var En;(function(r){let t;r.codec=()=>(t==null&&(t=ir((e,n,o={})=>{o.lengthDelimited!==!1&&n.fork(),e.Type!=null&&(n.uint32(8),pt.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=pt.codec().decode(e);break}case 2:{s.Data=e.bytes();break}default:{e.skipType(c&7);break}}}return s})),t),r.encode=e=>or(e,r.codec()),r.decode=(e,n)=>rr(e,r.codec(),n)})(En||(En={}));var De=class extends Error{constructor(t="An error occurred while verifying a message"){super(t),this.name="VerificationError"}};var cr=class extends fe{constructor(t,e){super(),this.finished=!1,this.destroyed=!1,oo(t);let n=Ae(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 ae(this),this.iHash.update(t),this}digestInto(t){ae(this),ce(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 cr(r,t).update(e).digest();Sn.create=(r,t)=>new cr(r,t);function Wo(r){r.lowS!==void 0&&St("lowS",r.lowS),r.prehash!==void 0&&St("prehash",r.prehash)}function Xc(r){let t=Ie(r);Ct(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 An=class extends Error{constructor(t=""){super(t)}},Ut={Err:An,_tlv:{encode:(r,t)=>{let{Err:e}=Ut;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=Be(n);if(o.length/2&128)throw new e("tlv.encode: long form length too big");let s=n>127?Be(o.length/2|128):"";return Be(r)+s+o+t},decode(r,t){let{Err:e}=Ut,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 h=t.subarray(n,n+a);if(h.length!==a)throw new e("tlv.decode: length bytes not complete");if(h[0]===0)throw new e("tlv.decode(long): zero leftmost byte");for(let f of h)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}=Ut;if(r<_t)throw new t("integer: negative integers are not allowed");let e=Be(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}=Ut;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 Lt(r)}},toSig(r){let{Err:t,_int:e,_tlv:n}=Ut,o=G("signature",r),{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:h,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(h)}},hexFromSig(r){let{_tlv:t,_int:e}=Ut,n=t.encode(2,e.encode(r.r)),o=t.encode(2,e.encode(r.s)),s=n+o;return t.encode(48,s)}},_t=BigInt(0),tt=BigInt(1),Th=BigInt(2),Xo=BigInt(3),Rh=BigInt(4);function $c(r){let t=Xc(r),{Fp:e}=t,n=Ht(t.n,t.nBitLength),o=t.toBytes||((y,l,b)=>{let B=l.toAffine();return kt(Uint8Array.from([4]),e.toBytes(B.x),e.toBytes(B.y))}),s=t.fromBytes||(y=>{let l=y.subarray(1),b=e.fromBytes(l.subarray(0,e.BYTES)),B=e.fromBytes(l.subarray(e.BYTES,2*e.BYTES));return{x:b,y:B}});function i(y){let{a:l,b}=t,B=e.sqr(y),p=e.mul(B,y);return e.add(e.add(p,e.mul(y,l)),b)}if(!e.eql(e.sqr(t.Gy),i(t.Gx)))throw new Error("bad generator point: equation left != right");function c(y){return We(y,tt,t.n)}function a(y){let{allowedPrivateKeyLengths:l,nByteLength:b,wrapPrivateKey:B,n:p}=t;if(l&&typeof y!="bigint"){if(zt(y)&&(y=Ot(y)),typeof y!="string"||!l.includes(y.length))throw new Error("invalid private key");y=y.padStart(b*2,"0")}let v;try{v=typeof y=="bigint"?y:Lt(G("private key",y,b))}catch{throw new Error("invalid private key, expected hex or "+b+" bytes, got "+typeof y)}return B&&(v=V(v,p)),lt("private key",v,tt,p),v}function h(y){if(!(y instanceof m))throw new Error("ProjectivePoint expected")}let f=le((y,l)=>{let{px:b,py:B,pz:p}=y;if(e.eql(p,e.ONE))return{x:b,y:B};let v=y.is0();l==null&&(l=v?e.ONE:e.inv(p));let T=e.mul(b,l),D=e.mul(B,l),L=e.mul(p,l);if(v)return{x:e.ZERO,y:e.ZERO};if(!e.eql(L,e.ONE))throw new Error("invZ was invalid");return{x:T,y:D}}),u=le(y=>{if(y.is0()){if(t.allowInfinityPoint&&!e.is0(y.py))return;throw new Error("bad point: ZERO")}let{x:l,y:b}=y.toAffine();if(!e.isValid(l)||!e.isValid(b))throw new Error("bad point: x or y not FE");let B=e.sqr(b),p=i(l);if(!e.eql(B,p))throw new Error("bad point: equation left != right");if(!y.isTorsionFree())throw new Error("bad point: not in prime-order subgroup");return!0});class m{constructor(l,b,B){if(l==null||!e.isValid(l))throw new Error("x required");if(b==null||!e.isValid(b))throw new Error("y required");if(B==null||!e.isValid(B))throw new Error("z required");this.px=l,this.py=b,this.pz=B,Object.freeze(this)}static fromAffine(l){let{x:b,y:B}=l||{};if(!l||!e.isValid(b)||!e.isValid(B))throw new Error("invalid affine point");if(l instanceof m)throw new Error("projective point not allowed");let p=v=>e.eql(v,e.ZERO);return p(b)&&p(B)?m.ZERO:new m(b,B,e.ONE)}get x(){return this.toAffine().x}get y(){return this.toAffine().y}static normalizeZ(l){let b=e.invertBatch(l.map(B=>B.pz));return l.map((B,p)=>B.toAffine(b[p])).map(m.fromAffine)}static fromHex(l){let b=m.fromAffine(s(G("pointHex",l)));return b.assertValidity(),b}static fromPrivateKey(l){return m.BASE.multiply(a(l))}static msm(l,b){return Je(m,n,l,b)}_setWindowSize(l){E.setWindowSize(this,l)}assertValidity(){u(this)}hasEvenY(){let{y:l}=this.toAffine();if(e.isOdd)return!e.isOdd(l);throw new Error("Field doesn't support isOdd")}equals(l){h(l);let{px:b,py:B,pz:p}=this,{px:v,py:T,pz:D}=l,L=e.eql(e.mul(b,D),e.mul(v,p)),C=e.eql(e.mul(B,D),e.mul(T,p));return L&&C}negate(){return new m(this.px,e.neg(this.py),this.pz)}double(){let{a:l,b}=t,B=e.mul(b,Xo),{px:p,py:v,pz:T}=this,D=e.ZERO,L=e.ZERO,C=e.ZERO,U=e.mul(p,p),F=e.mul(v,v),M=e.mul(T,T),N=e.mul(p,v);return N=e.add(N,N),C=e.mul(p,T),C=e.add(C,C),D=e.mul(l,C),L=e.mul(B,M),L=e.add(D,L),D=e.sub(F,L),L=e.add(F,L),L=e.mul(D,L),D=e.mul(N,D),C=e.mul(B,C),M=e.mul(l,M),N=e.sub(U,M),N=e.mul(l,N),N=e.add(N,C),C=e.add(U,U),U=e.add(C,U),U=e.add(U,M),U=e.mul(U,N),L=e.add(L,U),M=e.mul(v,T),M=e.add(M,M),U=e.mul(M,N),D=e.sub(D,U),C=e.mul(M,F),C=e.add(C,C),C=e.add(C,C),new m(D,L,C)}add(l){h(l);let{px:b,py:B,pz:p}=this,{px:v,py:T,pz:D}=l,L=e.ZERO,C=e.ZERO,U=e.ZERO,F=t.a,M=e.mul(t.b,Xo),N=e.mul(b,v),$=e.mul(B,T),w=e.mul(p,D),I=e.add(b,B),_=e.add(v,T);I=e.mul(I,_),_=e.add(N,$),I=e.sub(I,_),_=e.add(b,p);let x=e.add(v,D);return _=e.mul(_,x),x=e.add(N,w),_=e.sub(_,x),x=e.add(B,p),L=e.add(T,D),x=e.mul(x,L),L=e.add($,w),x=e.sub(x,L),U=e.mul(F,_),L=e.mul(M,w),U=e.add(L,U),L=e.sub($,U),U=e.add($,U),C=e.mul(L,U),$=e.add(N,N),$=e.add($,N),w=e.mul(F,w),_=e.mul(M,_),$=e.add($,w),w=e.sub(N,w),w=e.mul(F,w),_=e.add(_,w),N=e.mul($,_),C=e.add(C,N),N=e.mul(x,_),L=e.mul(I,L),L=e.sub(L,N),N=e.mul(I,$),U=e.mul(x,U),U=e.add(U,N),new m(L,C,U)}subtract(l){return this.add(l.negate())}is0(){return this.equals(m.ZERO)}wNAF(l){return E.wNAFCached(this,l,m.normalizeZ)}multiplyUnsafe(l){let{endo:b,n:B}=t;lt("scalar",l,_t,B);let p=m.ZERO;if(l===_t)return p;if(this.is0()||l===tt)return this;if(!b||E.hasPrecomputes(this))return E.wNAFCachedUnsafe(this,l,m.normalizeZ);let{k1neg:v,k1:T,k2neg:D,k2:L}=b.splitScalar(l),C=p,U=p,F=this;for(;T>_t||L>_t;)T&tt&&(C=C.add(F)),L&tt&&(U=U.add(F)),F=F.double(),T>>=tt,L>>=tt;return v&&(C=C.negate()),D&&(U=U.negate()),U=new m(e.mul(U.px,b.beta),U.py,U.pz),C.add(U)}multiply(l){let{endo:b,n:B}=t;lt("scalar",l,tt,B);let p,v;if(b){let{k1neg:T,k1:D,k2neg:L,k2:C}=b.splitScalar(l),{p:U,f:F}=this.wNAF(D),{p:M,f:N}=this.wNAF(C);U=E.constTimeNegate(T,U),M=E.constTimeNegate(L,M),M=new m(e.mul(M.px,b.beta),M.py,M.pz),p=U.add(M),v=F.add(N)}else{let{p:T,f:D}=this.wNAF(l);p=T,v=D}return m.normalizeZ([p,v])[0]}multiplyAndAddUnsafe(l,b,B){let p=m.BASE,v=(D,L)=>L===_t||L===tt||!D.equals(p)?D.multiplyUnsafe(L):D.multiply(L),T=v(this,b).add(v(l,B));return T.is0()?void 0:T}toAffine(l){return f(this,l)}isTorsionFree(){let{h:l,isTorsionFree:b}=t;if(l===tt)return!0;if(b)return b(m,this);throw new Error("isTorsionFree() has not been declared for the elliptic curve")}clearCofactor(){let{h:l,clearCofactor:b}=t;return l===tt?this:b?b(m,this):this.multiplyUnsafe(t.h)}toRawBytes(l=!0){return St("isCompressed",l),this.assertValidity(),o(m,this,l)}toHex(l=!0){return St("isCompressed",l),Ot(this.toRawBytes(l))}}m.BASE=new m(t.Gx,t.Gy,e.ONE),m.ZERO=new m(e.ZERO,e.ONE,e.ZERO);let S=t.nBitLength,E=$e(m,t.endo?Math.ceil(S/2):S);return{CURVE:t,ProjectivePoint:m,normPrivateKeyToScalar:a,weierstrassEquation:i,isWithinCurveOrder:c}}function Jc(r){let t=Ie(r);return Ct(t,{hash:"hash",hmac:"function",randomBytes:"function"},{bits2int:"function",bits2int_modN:"function",lowS:"boolean"}),Object.freeze({lowS:!0,...t})}function $o(r){let t=Jc(r),{Fp:e,n}=t,o=e.BYTES+1,s=2*e.BYTES+1;function i(w){return V(w,n)}function c(w){return Xe(w,n)}let{ProjectivePoint:a,normPrivateKeyToScalar:h,weierstrassEquation:f,isWithinCurveOrder:u}=$c({...t,toBytes(w,I,_){let x=I.toAffine(),d=e.toBytes(x.x),g=kt;return St("isCompressed",_),_?g(Uint8Array.from([I.hasEvenY()?2:3]),d):g(Uint8Array.from([4]),d,e.toBytes(x.y))},fromBytes(w){let I=w.length,_=w[0],x=w.subarray(1);if(I===o&&(_===2||_===3)){let d=Lt(x);if(!We(d,tt,e.ORDER))throw new Error("Point is not on curve");let g=f(d),A;try{A=e.sqrt(g)}catch(O){let k=O instanceof Error?": "+O.message:"";throw new Error("Point is not on curve"+k)}let R=(A&tt)===tt;return(_&1)===1!==R&&(A=e.neg(A)),{x:d,y:A}}else if(I===s&&_===4){let d=e.fromBytes(x.subarray(0,e.BYTES)),g=e.fromBytes(x.subarray(e.BYTES,2*e.BYTES));return{x:d,y:g}}else{let d=o,g=s;throw new Error("invalid Point, expected length of "+d+", or uncompressed "+g+", got "+I)}}}),m=w=>Ot(Gt(w,t.nByteLength));function S(w){let I=n>>tt;return w>I}function E(w){return S(w)?i(-w):w}let y=(w,I,_)=>Lt(w.slice(I,_));class l{constructor(I,_,x){lt("r",I,tt,n),lt("s",_,tt,n),this.r=I,this.s=_,x!=null&&(this.recovery=x),Object.freeze(this)}static fromCompact(I){let _=t.nByteLength;return I=G("compactSignature",I,_*2),new l(y(I,0,_),y(I,_,2*_))}static fromDER(I){let{r:_,s:x}=Ut.toSig(G("DER",I));return new l(_,x)}assertValidity(){}addRecoveryBit(I){return new l(this.r,this.s,I)}recoverPublicKey(I){let{r:_,s:x,recovery:d}=this,g=D(G("msgHash",I));if(d==null||![0,1,2,3].includes(d))throw new Error("recovery id invalid");let A=d===2||d===3?_+t.n:_;if(A>=e.ORDER)throw new Error("recovery id 2 or 3 invalid");let R=(d&1)===0?"02":"03",P=a.fromHex(R+m(A)),O=c(A),k=i(-g*O),H=i(x*O),q=a.BASE.multiplyAndAddUnsafe(P,k,H);if(!q)throw new Error("point at infinify");return q.assertValidity(),q}hasHighS(){return S(this.s)}normalizeS(){return this.hasHighS()?new l(this.r,i(-this.s),this.recovery):this}toDERRawBytes(){return ve(this.toDERHex())}toDERHex(){return Ut.hexFromSig({r:this.r,s:this.s})}toCompactRawBytes(){return ve(this.toCompactHex())}toCompactHex(){return m(this.r)+m(this.s)}}let b={isValidPrivateKey(w){try{return h(w),!0}catch{return!1}},normPrivateKeyToScalar:h,randomPrivateKey:()=>{let w=Qr(t.n);return Eo(t.randomBytes(w),t.n)},precompute(w=8,I=a.BASE){return I._setWindowSize(w),I.multiply(BigInt(3)),I}};function B(w,I=!0){return a.fromPrivateKey(w).toRawBytes(I)}function p(w){let I=zt(w),_=typeof w=="string",x=(I||_)&&w.length;return I?x===o||x===s:_?x===2*o||x===2*s:w instanceof a}function v(w,I,_=!0){if(p(w))throw new Error("first arg must be private key");if(!p(I))throw new Error("second arg must be public key");return a.fromHex(I).multiply(h(w)).toRawBytes(_)}let T=t.bits2int||function(w){if(w.length>8192)throw new Error("input is too large");let I=Lt(w),_=w.length*8-t.nBitLength;return _>0?I>>BigInt(_):I},D=t.bits2int_modN||function(w){return i(T(w))},L=Zt(t.nBitLength);function C(w){return lt("num < 2^"+t.nBitLength,w,_t,L),Gt(w,t.nByteLength)}function U(w,I,_=F){if(["recovered","canonical"].some(Y=>Y in _))throw new Error("sign() legacy options not supported");let{hash:x,randomBytes:d}=t,{lowS:g,prehash:A,extraEntropy:R}=_;g==null&&(g=!0),w=G("msgHash",w),Wo(_),A&&(w=G("prehashed msgHash",x(w)));let P=D(w),O=h(I),k=[C(O),C(P)];if(R!=null&&R!==!1){let Y=R===!0?d(e.BYTES):R;k.push(G("extraEntropy",Y))}let H=kt(...k),q=P;function W(Y){let et=T(Y);if(!u(et))return;let ct=c(et),Q=a.BASE.multiply(et).toAffine(),rt=i(Q.x);if(rt===_t)return;let at=i(ct*i(q+rt*O));if(at===_t)return;let yt=(Q.x===rt?0:2)|Number(Q.y&tt),pe=at;return g&&S(at)&&(pe=E(at),yt^=1),new l(rt,pe,yt)}return{seed:H,k2sig:W}}let F={lowS:t.lowS,prehash:!1},M={lowS:t.lowS,prehash:!1};function N(w,I,_=F){let{seed:x,k2sig:d}=U(w,I,_),g=t;return yo(g.hash.outputLen,g.nByteLength,g.hmac)(x,d)}a.BASE._setWindowSize(8);function $(w,I,_,x=M){let d=w;I=G("msgHash",I),_=G("publicKey",_);let{lowS:g,prehash:A,format:R}=x;if(Wo(x),"strict"in x)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 P=typeof d=="string"||zt(d),O=!P&&!R&&typeof d=="object"&&d!==null&&typeof d.r=="bigint"&&typeof d.s=="bigint";if(!P&&!O)throw new Error("invalid signature, expected Uint8Array, hex string or Signature instance");let k,H;try{if(O&&(k=new l(d.r,d.s)),P){try{R!=="compact"&&(k=l.fromDER(d))}catch(yt){if(!(yt instanceof Ut.Err))throw yt}!k&&R!=="der"&&(k=l.fromCompact(d))}H=a.fromHex(_)}catch{return!1}if(!k||g&&k.hasHighS())return!1;A&&(I=t.hash(I));let{r:q,s:W}=k,Y=D(I),et=c(W),ct=i(Y*et),Q=i(q*et),rt=a.BASE.multiplyAndAddUnsafe(H,ct,Q)?.toAffine();return rt?i(rt.x)===q:!1}return{CURVE:t,getPublicKey:B,getSharedSecret:v,sign:N,verify:$,ProjectivePoint:a,Signature:l,utils:b}}function Qc(r){return{hash:r,hmac:(t,...e)=>Sn(r,t,Hr(...e)),randomBytes:Ze}}function Jo(r,t){let e=n=>$o({...r,...Qc(n)});return{...e(t),create:e}}var es=BigInt("0xfffffffffffffffffffffffffffffffffffffffffffffffffffffffefffffc2f"),Qo=BigInt("0xfffffffffffffffffffffffffffffffebaaedce6af48a03bbfd25e8cd0364141"),ta=BigInt(1),Bn=BigInt(2),ts=(r,t)=>(r+t/Bn)/t;function ea(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),h=r*r*r%t,f=h*h*r%t,u=j(f,e,t)*f%t,m=j(u,e,t)*f%t,S=j(m,Bn,t)*h%t,E=j(S,o,t)*S%t,y=j(E,s,t)*E%t,l=j(y,c,t)*y%t,b=j(l,a,t)*l%t,B=j(b,c,t)*y%t,p=j(B,e,t)*f%t,v=j(p,i,t)*E%t,T=j(v,n,t)*h%t,D=j(T,Bn,t);if(!vn.eql(vn.sqr(D),r))throw new Error("Cannot find square root");return D}var vn=Ht(es,void 0,void 0,{sqrt:ea}),$t=Jo({a:BigInt(0),b:BigInt(7),Fp:vn,n:Qo,Gx:BigInt("55066263022277343669578718895168534326250603453777594175500187360389116729240"),Gy:BigInt("32670510020758816978083085130507043184471273380659243275938904335757337482424"),h:BigInt(1),lowS:!0,endo:{beta:BigInt("0x7ae96a2b657c07106e64479eac3434e99cf0497512f58995c1396c28719501ee"),splitScalar:r=>{let t=Qo,e=BigInt("0x3086d221a7d46bcde86c90e49284eb15"),n=-ta*BigInt("0xe4437ed6010e88286f547fa90abfe4c3"),o=BigInt("0x114ca50f7a8e2f3f657c1108d9d44cfd8"),s=e,i=BigInt("0x100000000000000000000000000000000"),c=ts(s*r,t),a=ts(-n*r,t),h=V(r-c*e-a*o,t),f=V(-c*n-a*s,t),u=h>i,m=f>i;if(u&&(h=t-h),m&&(f=t-f),h>i||f>i)throw new Error("splitScalar: Endomorphism failed, k="+r);return{k1neg:u,k1:h,k2neg:m,k2:f}}}},qr),Vh=BigInt(0);var Fh=$t.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=we.digest(e instanceof Uint8Array?e:e.subarray());if(rs(n))return n.then(({digest:o})=>$t.verify(t,o,r)).catch(o=>{throw new De(String(o))});try{return $t.verify(t,n.digest,r)}catch(o){throw new De(String(o))}}var ar=class{type="secp256k1";raw;_key;constructor(t){this._key=ss(t),this.raw=os(this._key)}toMultihash(){return xt.digest(ie(this))}toCID(){return ot.createV1(114,this.toMultihash())}toString(){return X.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 ar(r)}function os(r){return $t.ProjectivePoint.fromHex(r).toRawBytes(!0)}function ss(r){try{return $t.ProjectivePoint.fromHex(r),r}catch(t){throw new Oe(String(t))}}function cs(r){let{Type:t,Data:e}=_e.decode(r.digest),n=e??new Uint8Array;switch(t){case pt.Ed25519:return Ko(n);case pt.secp256k1:return is(n);case pt.ECDSA:return to(n);default:throw new Jt}}function ie(r){return _e.encode({Type:pt[r.type],Data:r.raw})}var as=Symbol.for("nodejs.util.inspect.custom"),ra=114,Te=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()})`}[ur]=!0;toString(){return this.string==null&&(this.string=X.encode(this.multihash.bytes).slice(1)),this.string}toMultihash(){return this.multihash}toCID(){return ot.createV1(ra,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()})`}},Re=class extends Te{type="RSA";publicKey;constructor(t){super({...t,type:"RSA"}),this.publicKey=t.publicKey}},Ke=class extends Te{type="Ed25519";publicKey;constructor(t){super({...t,type:"Ed25519"}),this.publicKey=t.publicKey}},Pe=class extends Te{type="secp256k1";publicKey;constructor(t){super({...t,type:"secp256k1"}),this.publicKey=t.publicKey}},na=2336,Ne=class{type="url";multihash;publicKey;url;constructor(t){this.url=t.toString(),this.multihash=xt.digest(Tt(this.url))}[as](){return`PeerId(${this.url})`}[ur]=!0;toString(){return this.toCID().toString()}toMultihash(){return this.multihash}toCID(){return ot.createV1(na,this.toMultihash())}toJSON(){return this.toString()}equals(t){return t==null?!1:(t instanceof Uint8Array&&(t=mt(t)),t.toString()===this.toString())}};var oa=114,fs=2336;function sa(r,t){let e;if(r.charAt(0)==="1"||r.charAt(0)==="Q")e=be(X.decode(`z${r}`));else{if(r.startsWith("k51qzi5uqu5")||r.startsWith("kzwfwjn5ji4")||r.startsWith("k2k4r8")||r.startsWith("bafz"))return hs(ot.parse(r));if(t==null)throw new Et('Please pass a multibase decoder for strings that do not start with "1" or "Q"');e=be(t.decode(r))}return In(e)}function us(r){if(r.type==="Ed25519")return new Ke({multihash:r.toCID().multihash,publicKey:r});if(r.type==="secp256k1")return new Pe({multihash:r.toCID().multihash,publicKey:r});if(r.type==="RSA")return new Re({multihash:r.toCID().multihash,publicKey:r});throw new Jt}function ia(r){return us(r.publicKey)}function In(r){if(aa(r))return new Re({multihash:r});if(ca(r))try{let t=cs(r);if(t.type==="Ed25519")return new Ke({multihash:r,publicKey:t});if(t.type==="secp256k1")return new Pe({multihash:r,publicKey:t})}catch{let e=mt(r.digest);return new Ne(new URL(e))}throw new He("Supplied PeerID Multihash is invalid")}function hs(r){if(r?.multihash==null||r.version==null||r.version===1&&r.code!==oa&&r.code!==fs)throw new ke("Supplied PeerID CID is invalid");if(r.code===fs){let t=mt(r.multihash.digest);return new Ne(new URL(t))}return In(r.multihash)}function ca(r){return r.code===xt.code}function aa(r){return r.code===we.code}return ws(fa);})();
 /*! Bundled license information:
 @noble/hashes/esm/utils.js:

package/package.json CHANGED Viewed

@@ -1,6 +1,6 @@
 {
   "name": "@libp2p/peer-id",
-  "version": "5.1.1",
+  "version": "5.1.2",
   "description": "Implementation of @libp2p/interface-peer-id",
   "license": "Apache-2.0 OR MIT",
   "homepage": "https://github.com/libp2p/js-libp2p/tree/main/packages/peer-id#readme",
@@ -54,8 +54,8 @@
     "test:electron-main": "aegir test -t electron-main"
   },
   "dependencies": {
-    "@libp2p/crypto": "^5.1.0",
-    "@libp2p/interface": "^2.8.0",
+    "@libp2p/crypto": "^5.1.1",
+    "@libp2p/interface": "^2.9.0",
     "multiformats": "^13.3.1",
     "uint8arrays": "^5.1.0"
   },