@panphora/clayjs 1.13.1 → 1.14.0

package/src/vendor/yjs.vendor.js

@@ -0,0 +1,7 @@
+/* Yjs (MIT) and lib0 (MIT), bundled for clayjs: yjs 13.6.27, lib0 0.2.119.
+   https://github.com/yjs/yjs, regenerate with node scripts/build-yjs-vendor.mjs */
+var Gi=Object.defineProperty;var zi=(e,t,n)=>t in e?Gi(e,t,{enumerable:!0,configurable:!0,writable:!0,value:n}):e[t]=n;var Ge=(e,t,n)=>zi(e,typeof t!="symbol"?t+"":t,n);var A=()=>new Map,ze=e=>{let t=A();return e.forEach((n,r)=>{t.set(r,n)}),t},L=(e,t,n)=>{let r=e.get(t);return r===void 0&&e.set(t,r=n()),r},Kr=(e,t)=>{let n=[];for(let[r,s]of e)n.push(t(s,r));return n},Yr=(e,t)=>{for(let[n,r]of e)if(t(r,n))return!0;return!1};var rt=()=>new Set;var He=e=>e[e.length-1];var Wr=(e,t)=>{for(let n=0;n<t.length;n++)e.push(t[n])},Y=Array.from,Je=(e,t)=>{for(let n=0;n<e.length;n++)if(!t(e[n],n,e))return!1;return!0},de=(e,t)=>{for(let n=0;n<e.length;n++)if(t(e[n],n,e))return!0;return!1};var Zr=(e,t)=>{let n=new Array(e);for(let r=0;r<e;r++)n[r]=t(r,n);return n};var st=Array.isArray;var Dt=class{constructor(){this._observers=A()}on(t,n){return L(this._observers,t,rt).add(n),n}once(t,n){let r=(...s)=>{this.off(t,r),n(...s)};this.on(t,r)}off(t,n){let r=this._observers.get(t);r!==void 0&&(r.delete(n),r.size===0&&this._observers.delete(t))}emit(t,n){return Y((this._observers.get(t)||A()).values()).forEach(r=>r(...n))}destroy(){this._observers=A()}};var B=Math.floor;var yt=Math.abs;var Xe=(e,t)=>e<t?e:t,it=(e,t)=>e>t?e:t,Ol=Number.isNaN;var Pe=e=>e!==0?e<0:1/e<0;var Tt=Number.MAX_SAFE_INTEGER,Fn=Number.MIN_SAFE_INTEGER,Nl=1<<31;var Qr=Number.isInteger||(e=>typeof e=="number"&&isFinite(e)&&B(e)===e),Ll=Number.isNaN,Bl=Number.parseInt;var ge=String.fromCharCode,Hi=String.fromCodePoint,Ml=ge(65535),Ji=e=>e.toLowerCase(),Xi=/^\s*/g,Pi=e=>e.replace(Xi,""),Ki=/([A-Z])/g,qn=(e,t)=>Pi(e.replace(Ki,n=>`${t}${Ji(n)}`));var Yi=e=>{let t=unescape(encodeURIComponent(e)),n=t.length,r=new Uint8Array(n);for(let s=0;s<n;s++)r[s]=t.codePointAt(s);return r},Vt=typeof TextEncoder<"u"?new TextEncoder:null,Wi=e=>Vt.encode(e),ts=Vt?Wi:Yi;var vt=typeof TextDecoder>"u"?null:new TextDecoder("utf-8",{fatal:!0,ignoreBOM:!0});vt&&vt.decode(new Uint8Array).length===1&&(vt=null);var Ke=(e,t)=>Zr(t,()=>e).join("");var xt=class{constructor(){this.cpos=0,this.cbuf=new Uint8Array(100),this.bufs=[]}},kt=()=>new xt;var Zi=e=>{let t=e.cpos;for(let n=0;n<e.bufs.length;n++)t+=e.bufs[n].length;return t};var q=e=>{let t=new Uint8Array(Zi(e)),n=0;for(let r=0;r<e.bufs.length;r++){let s=e.bufs[r];t.set(s,n),n+=s.length}return t.set(new Uint8Array(e.cbuf.buffer,0,e.cpos),n),t},Qi=(e,t)=>{let n=e.cbuf.length;n-e.cpos<t&&(e.bufs.push(new Uint8Array(e.cbuf.buffer,0,e.cpos)),e.cbuf=new Uint8Array(it(n,t)*2),e.cpos=0)},D=(e,t)=>{let n=e.cbuf.length;e.cpos===n&&(e.bufs.push(e.cbuf),e.cbuf=new Uint8Array(n*2),e.cpos=0),e.cbuf[e.cpos++]=t};var Mt=D;var g=(e,t)=>{for(;t>127;)D(e,128|127&t),t=B(t/128);D(e,127&t)},we=(e,t)=>{let n=Pe(t);for(n&&(t=-t),D(e,(t>63?128:0)|(n?64:0)|63&t),t=B(t/64);t>0;)D(e,(t>127?128:0)|127&t),t=B(t/128)},Gn=new Uint8Array(3e4),to=Gn.length/3,eo=(e,t)=>{if(t.length<to){let n=Vt.encodeInto(t,Gn).written||0;g(e,n);for(let r=0;r<n;r++)D(e,Gn[r])}else $(e,ts(t))},no=(e,t)=>{let n=unescape(encodeURIComponent(t)),r=n.length;g(e,r);for(let s=0;s<r;s++)D(e,n.codePointAt(s))},lt=Vt&&Vt.encodeInto?eo:no;var is=(e,t)=>Rt(e,q(t)),Rt=(e,t)=>{let n=e.cbuf.length,r=e.cpos,s=Xe(n-r,t.length),i=t.length-s;e.cbuf.set(t.subarray(0,s),r),e.cpos+=s,i>0&&(e.bufs.push(e.cbuf),e.cbuf=new Uint8Array(it(n*2,i)),e.cbuf.set(t.subarray(s)),e.cpos=i)},$=(e,t)=>{g(e,t.byteLength),Rt(e,t)},zn=(e,t)=>{Qi(e,t);let n=new DataView(e.cbuf.buffer,e.cpos,t);return e.cpos+=t,n},ro=(e,t)=>zn(e,4).setFloat32(0,t,!1),so=(e,t)=>zn(e,8).setFloat64(0,t,!1),io=(e,t)=>zn(e,8).setBigInt64(0,t,!1);var ns=new DataView(new ArrayBuffer(4)),oo=e=>(ns.setFloat32(0,e),ns.getFloat32(0)===e),Lt=(e,t)=>{switch(typeof t){case"string":D(e,119),lt(e,t);break;case"number":Qr(t)&&yt(t)<=2147483647?(D(e,125),we(e,t)):oo(t)?(D(e,124),ro(e,t)):(D(e,123),so(e,t));break;case"bigint":D(e,122),io(e,t);break;case"object":if(t===null)D(e,126);else if(st(t)){D(e,117),g(e,t.length);for(let n=0;n<t.length;n++)Lt(e,t[n])}else if(t instanceof Uint8Array)D(e,116),$(e,t);else{D(e,118);let n=Object.keys(t);g(e,n.length);for(let r=0;r<n.length;r++){let s=n[r];lt(e,s),Lt(e,t[s])}}break;case"boolean":D(e,t?120:121);break;default:D(e,127)}},me=class extends xt{constructor(t){super(),this.w=t,this.s=null,this.count=0}write(t){this.s===t?this.count++:(this.count>0&&g(this,this.count-1),this.count=1,this.w(this,t),this.s=t)}};var rs=e=>{e.count>0&&(we(e.encoder,e.count===1?e.s:-e.s),e.count>1&&g(e.encoder,e.count-2))},bt=class{constructor(){this.encoder=new xt,this.s=0,this.count=0}write(t){this.s===t?this.count++:(rs(this),this.count=1,this.s=t)}toUint8Array(){return rs(this),q(this.encoder)}};var ss=e=>{if(e.count>0){let t=e.diff*2+(e.count===1?0:1);we(e.encoder,t),e.count>1&&g(e.encoder,e.count-2)}},Bt=class{constructor(){this.encoder=new xt,this.s=0,this.count=0,this.diff=0}write(t){this.diff===t-this.s?(this.s=t,this.count++):(ss(this),this.count=1,this.diff=t-this.s,this.s=t)}toUint8Array(){return ss(this),q(this.encoder)}},Ye=class{constructor(){this.sarr=[],this.s="",this.lensE=new bt}write(t){this.s+=t,this.s.length>19&&(this.sarr.push(this.s),this.s=""),this.lensE.write(t.length)}toUint8Array(){let t=new xt;return this.sarr.push(this.s),this.s="",lt(t,this.sarr.join("")),Rt(t,this.lensE.toUint8Array()),q(t)}};var G=e=>new Error(e),z=()=>{throw G("Method unimplemented")},T=()=>{throw G("Unexpected case")};var Ze=G("Unexpected end of array"),os=G("Integer out of Range"),lo=(e,t,n)=>{if(t<0||n<0||t+n>e.length)throw Ze;return new Uint8Array(e.buffer,e.byteOffset+t,n)},ao=(e,t,n)=>{if(t<0||n<0||t+n>e.length)throw Ze;return new DataView(e.buffer,e.byteOffset+t,n)},$t=class{constructor(t){this.arr=t,this.pos=0}},V=e=>new $t(e),Jn=e=>e.pos!==e.arr.length;var ho=(e,t)=>{let n=lo(e.arr,e.pos,t);return e.pos+=t,n},F=e=>ho(e,w(e));var St=e=>e.arr[e.pos++];var w=e=>{let t=0,n=1,r=e.arr.length;for(;e.pos<r;){let s=e.arr[e.pos++];if(t=t+(s&127)*n,n*=128,s<128)return t;if(t>Tt)throw os}throw Ze},xe=e=>{let t=e.arr[e.pos++],n=t&63,r=64,s=(t&64)>0?-1:1;if((t&128)===0)return s*n;let i=e.arr.length;for(;e.pos<i;){if(t=e.arr[e.pos++],n=n+(t&127)*r,r*=128,t<128)return s*n;if(n>Tt)throw os}throw Ze};var uo=e=>{let t=w(e);if(t===0)return"";{let n=String.fromCodePoint(St(e));if(--t<100)for(;t--;)n+=String.fromCodePoint(St(e));else for(;t>0;){let r=t<1e4?t:1e4,s=e.arr.subarray(e.pos,e.pos+r);e.pos+=r,n+=String.fromCodePoint.apply(null,s),t-=r}return decodeURIComponent(escape(n))}},fo=e=>vt.decode(F(e)),ht=vt?fo:uo;var Xn=(e,t)=>{let n=ao(e.arr,e.pos,t);return e.pos+=t,n},po=e=>Xn(e,4).getFloat32(0,!1),go=e=>Xn(e,8).getFloat64(0,!1),mo=e=>Xn(e,8).getBigInt64(0,!1);var wo=[e=>{},e=>null,xe,po,go,mo,e=>!1,e=>!0,ht,e=>{let t=w(e),n={};for(let r=0;r<t;r++){let s=ht(e);n[s]=Ft(e)}return n},e=>{let t=w(e),n=[];for(let r=0;r<t;r++)n.push(Ft(e));return n},F],Ft=e=>wo[127-St(e)](e),ye=class extends $t{constructor(t,n){super(t),this.reader=n,this.s=null,this.count=0}read(){return this.count===0&&(this.s=this.reader(this),Jn(this)?this.count=w(this)+1:this.count=-1),this.count--,this.s}};var _t=class extends $t{constructor(t){super(t),this.s=0,this.count=0}read(){if(this.count===0){this.s=xe(this);let t=Pe(this.s);this.count=1,t&&(this.s=-this.s,this.count=w(this)+2)}return this.count--,this.s}};var jt=class extends $t{constructor(t){super(t),this.s=0,this.count=0,this.diff=0}read(){if(this.count===0){let t=xe(this),n=t&1;this.diff=B(t/2),this.count=1,n&&(this.count=w(this)+2)}return this.s+=this.diff,this.count--,this.s}},We=class{constructor(t){this.decoder=new _t(t),this.str=ht(this.decoder),this.spos=0}read(){let t=this.spos+this.decoder.read(),n=this.str.slice(this.spos,t);return this.spos=t,n}};var Fl=crypto.subtle,cs=crypto.getRandomValues.bind(crypto);var Pn=()=>cs(new Uint32Array(1))[0];var xo="10000000-1000-4000-8000"+-1e11,ls=()=>xo.replace(/[018]/g,e=>(e^Pn()&15>>e/4).toString(16));var Qe=Date.now;var Kn=e=>new Promise(e);var Gl=Promise.all.bind(Promise);var Yn=e=>e===void 0?null:e;var Wn=class{constructor(){this.map=new Map}setItem(t,n){this.map.set(t,n)}getItem(t){return this.map.get(t)}},hs=new Wn,_o=!0;try{typeof localStorage<"u"&&localStorage&&(hs=localStorage,_o=!1)}catch{}var us=hs;var Et=Symbol("Equality"),tn=(e,t)=>e===t||!!e?.[Et]?.(t)||!1;var ds=e=>typeof e=="object",fs=Object.assign,Uo=Object.keys;var ps=(e,t)=>{for(let n in e)t(e[n],n)};var be=e=>Uo(e).length;var gs=e=>{for(let t in e)return!1;return!0},qt=(e,t)=>{for(let n in e)if(!t(e[n],n))return!1;return!0},ke=(e,t)=>Object.prototype.hasOwnProperty.call(e,t),Qn=(e,t)=>e===t||be(e)===be(t)&&qt(e,(n,r)=>(n!==void 0||ke(t,r))&&tn(t[r],n)),Co=Object.freeze,tr=e=>{for(let t in e){let n=e[t];(typeof n=="object"||typeof n=="function")&&tr(e[t])}return Co(e)};var _e=(e,t,n=0)=>{try{for(;n<e.length;n++)e[n](...t)}finally{n<e.length&&_e(e,t,n+1)}};var nr=e=>e;var Se=(e,t)=>{if(e===t)return!0;if(e==null||t==null||e.constructor!==t.constructor&&(e.constructor||Object)!==(t.constructor||Object))return!1;if(e[Et]!=null)return e[Et](t);switch(e.constructor){case ArrayBuffer:e=new Uint8Array(e),t=new Uint8Array(t);case Uint8Array:{if(e.byteLength!==t.byteLength)return!1;for(let n=0;n<e.length;n++)if(e[n]!==t[n])return!1;break}case Set:{if(e.size!==t.size)return!1;for(let n of e)if(!t.has(n))return!1;break}case Map:{if(e.size!==t.size)return!1;for(let n of e.keys())if(!t.has(n)||!Se(e.get(n),t.get(n)))return!1;break}case void 0:case Object:if(be(e)!==be(t))return!1;for(let n in e)if(!ke(e,n)||!Se(e[n],t[n]))return!1;break;case Array:if(e.length!==t.length)return!1;for(let n=0;n<e.length;n++)if(!Se(e[n],t[n]))return!1;break;default:return!1}return!0},ms=(e,t)=>t.includes(e);var Gt=typeof process<"u"&&process.release&&/node|io\.js/.test(process.release.name)&&Object.prototype.toString.call(typeof process<"u"?process:0)==="[object process]",en=typeof window<"u"&&typeof document<"u"&&!Gt,zl=typeof navigator<"u"?/Mac/.test(navigator.platform):!1,W,Ao=[],Io=()=>{if(W===void 0)if(Gt){W=A();let e=process.argv,t=null;for(let n=0;n<e.length;n++){let r=e[n];r[0]==="-"?(t!==null&&W.set(t,""),t=r):t!==null?(W.set(t,r),t=null):Ao.push(r)}t!==null&&W.set(t,"")}else typeof location=="object"?(W=A(),(location.search||"?").slice(1).split("&").forEach(e=>{if(e.length!==0){let[t,n]=e.split("=");W.set(`--${qn(t,"-")}`,n),W.set(`-${qn(t,"-")}`,n)}})):W=A();return W},sr=e=>Io().has(e);var Ee=e=>Gt?Yn(process.env[e.toUpperCase().replaceAll("-","_")]):Yn(us.getItem(e));var ws=e=>sr("--"+e)||Ee(e)!==null,ys=ws("production"),Do=Gt&&ms(process.env.FORCE_COLOR,["true","1","2"]),xs=Do||!sr("--no-colors")&&!ws("no-color")&&(!Gt||process.stdout.isTTY)&&(!Gt||sr("--color")||Ee("COLORTERM")!==null||(Ee("TERM")||"").includes("color"));var bs=e=>new Uint8Array(e);var To=e=>{let t="";for(let n=0;n<e.byteLength;n++)t+=ge(e[n]);return btoa(t)},vo=e=>Buffer.from(e.buffer,e.byteOffset,e.byteLength).toString("base64"),Vo=e=>{let t=atob(e),n=bs(t.length);for(let r=0;r<t.length;r++)n[r]=t.charCodeAt(r);return n},Oo=e=>new Uint8Array(Buffer.from(e,"base64")),No=en?To:vo,Lo=en?Vo:Oo;var ks=e=>{let t=bs(e.byteLength);return t.set(e),t};var ir=class{constructor(t,n){this.left=t,this.right=n}},Z=(e,t)=>new ir(e,t);var or=e=>e.next()>=.5,rn=(e,t,n)=>B(e.next()*(n+1-t)+t);var cr=(e,t,n)=>B(e.next()*(n+1-t)+t);var lr=(e,t,n)=>cr(e,t,n);var Ro=e=>ge(lr(e,97,122)),Ss=(e,t=0,n=20)=>{let r=lr(e,t,n),s="";for(let i=0;i<r;i++)s+=Ro(e);return s};var sn=(e,t)=>t[lr(e,0,t.length-1)];var Fo=Symbol("0schema"),ar=class{constructor(){this._rerrs=[]}extend(t,n,r,s=null){this._rerrs.push({path:t,expected:n,has:r,message:s})}toString(){let t=[];for(let n=this._rerrs.length-1;n>0;n--){let r=this._rerrs[n];t.push(Ke(" ",(this._rerrs.length-n)*2)+`${r.path!=null?`[${r.path}] `:""}${r.has} doesn't match ${r.expected}. ${r.message}`)}return t.join(`
+`)}},hr=(e,t)=>e===t?!0:e==null||t==null||e.constructor!==t.constructor?!1:e[Et]?tn(e,t):st(e)?Je(e,n=>de(t,r=>hr(n,r))):ds(e)?qt(e,(n,r)=>hr(n,t[r])):!1,v=class{extends(t){let[n,r]=[this.shape,t.shape];return this.constructor._dilutes&&([r,n]=[n,r]),hr(n,r)}equals(t){return this.constructor===t.constructor&&Se(this.shape,t.shape)}[Fo](){return!0}[Et](t){return this.equals(t)}validate(t){return this.check(t)}check(t,n){z()}get nullable(){return Kt(this,yn)}get optional(){return new on(this)}cast(t){return _s(t,this),t}expect(t){return _s(t,this),t}};Ge(v,"_dilutes",!1);var Ue=class extends v{constructor(t,n){super(),this.shape=t,this._c=n}check(t,n=void 0){let r=t?.constructor===this.shape&&(this._c==null||this._c(t));return!r&&n?.extend(null,this.shape.name,t?.constructor.name,t?.constructor!==this.shape?"Constructor match failed":"Check failed"),r}},E=(e,t=null)=>new Ue(e,t),Jl=E(Ue),Ce=class extends v{constructor(t){super(),this.shape=t}check(t,n){let r=this.shape(t);return!r&&n?.extend(null,"custom prop",t?.constructor.name,"failed to check custom prop"),r}},I=e=>new Ce(e),Xl=E(Ce),Xt=class extends v{constructor(t){super(),this.shape=t}check(t,n){let r=this.shape.some(s=>s===t);return!r&&n?.extend(null,this.shape.join(" | "),t.toString()),r}},mn=(...e)=>new Xt(e),Es=E(Xt),jo=RegExp.escape||(e=>e.replace(/[().|&,$^[\]]/g,t=>"\\"+t)),Us=e=>{if(Pt.check(e))return[jo(e)];if(Es.check(e))return e.shape.map(t=>t+"");if(Ts.check(e))return["[+-]?\\d+.?\\d*"];if(vs.check(e))return[".*"];if(fn.check(e))return e.shape.map(Us).flat(1);T()},ur=class extends v{constructor(t){super(),this.shape=t,this._r=new RegExp("^"+t.map(Us).map(n=>`(${n.join("|")})`).join("")+"$")}check(t,n){let r=this._r.exec(t)!=null;return!r&&n?.extend(null,this._r.toString(),t.toString(),"String doesn't match string template."),r}};var Pl=E(ur),qo=Symbol("optional"),on=class extends v{constructor(t){super(),this.shape=t}check(t,n){let r=t===void 0||this.shape.check(t);return!r&&n?.extend(null,"undefined (optional)","()"),r}get[qo](){return!0}},Go=E(on),cn=class extends v{check(t,n){return n?.extend(null,"never",typeof t),!1}},Kl=new cn,Yl=E(cn),gn=class gn extends v{constructor(t,n=!1){super(),this.shape=t,this._isPartial=n}get partial(){return new gn(this.shape,!0)}check(t,n){return t==null?(n?.extend(null,"object","null"),!1):qt(this.shape,(r,s)=>{let i=this._isPartial&&!ke(t,s)||r.check(t[s],n);return!i&&n?.extend(s.toString(),r.toString(),typeof t[s],"Object property does not match"),i})}};Ge(gn,"_dilutes",!0);var ln=gn,zo=e=>new ln(e),Ho=E(ln),Jo=I(e=>e!=null&&(e.constructor===Object||e.constructor==null)),an=class extends v{constructor(t,n){super(),this.shape={keys:t,values:n}}check(t,n){return t!=null&&qt(t,(r,s)=>{let i=this.shape.keys.check(s,n);return!i&&n?.extend(s+"","Record",typeof t,i?"Key doesn't match schema":"Value doesn't match value"),i&&this.shape.values.check(r,n)})}},Cs=(e,t)=>new an(e,t),Xo=E(an),hn=class extends v{constructor(t){super(),this.shape=t}check(t,n){return t!=null&&qt(this.shape,(r,s)=>{let i=r.check(t[s],n);return!i&&n?.extend(s.toString(),"Tuple",typeof r),i})}},Po=(...e)=>new hn(e),Wl=E(hn),un=class extends v{constructor(t){super(),this.shape=t.length===1?t[0]:new Ht(t)}check(t,n){let r=st(t)&&Je(t,s=>this.shape.check(s));return!r&&n?.extend(null,"Array",""),r}},As=(...e)=>new un(e),Ko=E(un),Yo=I(e=>st(e)),dn=class extends v{constructor(t,n){super(),this.shape=t,this._c=n}check(t,n){let r=t instanceof this.shape&&(this._c==null||this._c(t));return!r&&n?.extend(null,this.shape.name,t?.constructor.name),r}},Wo=(e,t=null)=>new dn(e,t),Zl=E(dn),Zo=Wo(v),dr=class extends v{constructor(t){super(),this.len=t.length-1,this.args=Po(...t.slice(-1)),this.res=t[this.len]}check(t,n){let r=t.constructor===Function&&t.length<=this.len;return!r&&n?.extend(null,"function",typeof t),r}};var Qo=E(dr),tc=I(e=>typeof e=="function"),fr=class extends v{constructor(t){super(),this.shape=t}check(t,n){let r=Je(this.shape,s=>s.check(t,n));return!r&&n?.extend(null,"Intersectinon",typeof t),r}};var Ql=E(fr,e=>e.shape.length>0),Ht=class extends v{constructor(t){super(),this.shape=t}check(t,n){let r=de(this.shape,s=>s.check(t,n));return n?.extend(null,"Union",typeof t),r}};Ge(Ht,"_dilutes",!0);var Kt=(...e)=>e.findIndex(t=>fn.check(t))>=0?Kt(...e.map(t=>Ae(t)).map(t=>fn.check(t)?t.shape:[t]).flat(1)):e.length===1?e[0]:new Ht(e),fn=E(Ht),Is=()=>!0,pn=I(Is),ec=E(Ce,e=>e.shape===Is),gr=I(e=>typeof e=="bigint"),nc=I(e=>e===gr),Ds=I(e=>typeof e=="symbol"),ta=I(e=>e===Ds),Jt=I(e=>typeof e=="number"),Ts=I(e=>e===Jt),Pt=I(e=>typeof e=="string"),vs=I(e=>e===Pt),wn=I(e=>typeof e=="boolean"),rc=I(e=>e===wn),Vs=mn(void 0),ea=E(Xt,e=>e.shape.length===1&&e.shape[0]===void 0),na=mn(void 0);var yn=mn(null),sc=E(Xt,e=>e.shape.length===1&&e.shape[0]===null),ra=E(Uint8Array),sa=E(Ue,e=>e.shape===Uint8Array),ic=Kt(Jt,Pt,yn,Vs,gr,wn,Ds),ia=(()=>{let e=As(pn),t=Cs(Pt,pn),n=Kt(Jt,Pt,yn,wn,e,t);return e.shape=n,t.shape.values=n,n})(),Ae=e=>{if(Zo.check(e))return e;if(Jo.check(e)){let t={};for(let n in e)t[n]=Ae(e[n]);return zo(t)}else{if(Yo.check(e))return Kt(...e.map(Ae));if(ic.check(e))return mn(e);if(tc.check(e))return E(e)}T()},_s=ys?()=>{}:(e,t)=>{let n=new ar;if(!t.check(e,n))throw G(`Expected value to be of type ${t.constructor.name}.
+${n.toString()}`)},pr=class{constructor(t){this.patterns=[],this.$state=t}if(t,n){return this.patterns.push({if:Ae(t),h:n}),this}else(t){return this.if(pn,t)}done(){return(t,n)=>{for(let r=0;r<this.patterns.length;r++){let s=this.patterns[r];if(s.if.check(t))return s.h(t,n)}throw G("Unhandled pattern")}}},oc=e=>new pr(e),Os=oc(pn).if(Ts,(e,t)=>rn(t,Fn,Tt)).if(vs,(e,t)=>Ss(t)).if(rc,(e,t)=>or(t)).if(nc,(e,t)=>BigInt(rn(t,Fn,Tt))).if(fn,(e,t)=>zt(t,sn(t,e.shape))).if(Ho,(e,t)=>{let n={};for(let r in e.shape){let s=e.shape[r];if(Go.check(s)){if(or(t))continue;s=s.shape}n[r]=Os(s,t)}return n}).if(Ko,(e,t)=>{let n=[],r=cr(t,0,42);for(let s=0;s<r;s++)n.push(zt(t,e.shape));return n}).if(Es,(e,t)=>sn(t,e.shape)).if(sc,(e,t)=>null).if(Qo,(e,t)=>{let n=zt(t,e.res);return()=>n}).if(ec,(e,t)=>zt(t,sn(t,[Jt,Pt,yn,Vs,gr,wn,As(Jt),Cs(Kt("a","b","c"),Jt)]))).if(Xo,(e,t)=>{let n={},r=rn(t,0,3);for(let s=0;s<r;s++){let i=zt(t,e.shape.keys),o=zt(t,e.shape.values);n[i]=o}return n}).done(),zt=(e,t)=>Os(Ae(t),e);var Ut=typeof document<"u"?document:{};var ca=I(e=>e.nodeType===uc);var la=typeof DOMParser<"u"?new DOMParser:null;var aa=I(e=>e.nodeType===lc);var ha=I(e=>e.nodeType===ac);var Ns=e=>Kr(e,(t,n)=>`${n}:${t};`).join("");var lc=Ut.ELEMENT_NODE,ac=Ut.TEXT_NODE,ua=Ut.CDATA_SECTION_NODE,da=Ut.COMMENT_NODE,hc=Ut.DOCUMENT_NODE,fa=Ut.DOCUMENT_TYPE_NODE,uc=Ut.DOCUMENT_FRAGMENT_NODE,pa=I(e=>e.nodeType===hc);var Q=Symbol;var Ie=Q(),De=Q(),mr=Q(),wr=Q(),yr=Q(),Te=Q(),xr=Q(),Yt=Q(),br=Q(),Ls=e=>{e.length===1&&e[0]?.constructor===Function&&(e=e[0]());let t=[],n=[],r=0;for(;r<e.length;r++){let s=e[r];if(s===void 0)break;if(s.constructor===String||s.constructor===Number)t.push(s);else if(s.constructor===Object)break}for(r>0&&n.push(t.join(""));r<e.length;r++){let s=e[r];s instanceof Symbol||n.push(s)}return n};var ga=Qe();var gc={[Ie]:Z("font-weight","bold"),[De]:Z("font-weight","normal"),[mr]:Z("color","blue"),[yr]:Z("color","green"),[wr]:Z("color","grey"),[Te]:Z("color","red"),[xr]:Z("color","purple"),[Yt]:Z("color","orange"),[br]:Z("color","black")},mc=e=>{e.length===1&&e[0]?.constructor===Function&&(e=e[0]());let t=[],n=[],r=A(),s=[],i=0;for(;i<e.length;i++){let o=e[i],c=gc[o];if(c!==void 0)r.set(c.left,c.right);else{if(o===void 0)break;if(o.constructor===String||o.constructor===Number){let l=Ns(r);i>0||l.length>0?(t.push("%c"+o),n.push(l)):t.push(o)}else break}}for(i>0&&(s=n,s.unshift(t.join("")));i<e.length;i++){let o=e[i];o instanceof Symbol||s.push(o)}return s},Bs=xs?mc:Ls,xn=(...e)=>{console.log(...Bs(e)),Ms.forEach(t=>t.print(e))},kr=(...e)=>{console.warn(...Bs(e)),e.unshift(Yt),Ms.forEach(t=>t.print(e))};var Ms=rt();var Rs=e=>({[Symbol.iterator](){return this},next:e}),$s=(e,t)=>Rs(()=>{let n;do n=e.next();while(!n.done&&!t(n.value));return n}),bn=(e,t)=>Rs(()=>{let{done:n,value:r}=e.next();return{done:n,value:n?void 0:t(r)}});var qs=class extends Dt{constructor(t,n){super(),this.doc=t,this.awareness=n}},Ve=class{constructor(t,n){this.clock=t,this.len=n}},gt=class{constructor(){this.clients=new Map}},Qt=(e,t,n)=>t.clients.forEach((r,s)=>{let i=e.doc.store.clients.get(s);if(i!=null){let o=i[i.length-1],c=o.id.clock+o.length;for(let l=0,h=r[l];l<r.length&&h.clock<c;h=r[++l])mi(e,i,h.clock,h.len,n)}}),kc=(e,t)=>{let n=0,r=e.length-1;for(;n<=r;){let s=B((n+r)/2),i=e[s],o=i.clock;if(o<=t){if(t<o+i.len)return s;n=s+1}else r=s-1}return null},ae=(e,t)=>{let n=e.clients.get(t.client);return n!==void 0&&kc(n,t.clock)!==null},Mr=e=>{e.clients.forEach(t=>{t.sort((s,i)=>s.clock-i.clock);let n,r;for(n=1,r=1;n<t.length;n++){let s=t[r-1],i=t[n];s.clock+s.len>=i.clock?s.len=it(s.len,i.clock+i.len-s.clock):(r<n&&(t[r]=i),r++)}t.length=r})},te=e=>{let t=new gt;for(let n=0;n<e.length;n++)e[n].clients.forEach((r,s)=>{if(!t.clients.has(s)){let i=r.slice();for(let o=n+1;o<e.length;o++)Wr(i,e[o].clients.get(s)||[]);t.clients.set(s,i)}});return Mr(t),t},Oe=(e,t,n,r)=>{L(e.clients,t,()=>[]).push(new Ve(n,r))},Rr=()=>new gt,ci=e=>{let t=Rr();return e.clients.forEach((n,r)=>{let s=[];for(let i=0;i<n.length;i++){let o=n[i];if(o.deleted){let c=o.id.clock,l=o.length;if(i+1<n.length)for(let h=n[i+1];i+1<n.length&&h.deleted;h=n[++i+1])l+=h.length;s.push(new Ve(c,l))}}s.length>0&&t.clients.set(r,s)}),t},tt=(e,t)=>{g(e.restEncoder,t.clients.size),Y(t.clients.entries()).sort((n,r)=>r[0]-n[0]).forEach(([n,r])=>{e.resetDsCurVal(),g(e.restEncoder,n);let s=r.length;g(e.restEncoder,s);for(let i=0;i<s;i++){let o=r[i];e.writeDsClock(o.clock),e.writeDsLen(o.len)}})},ot=e=>{let t=new gt,n=w(e.restDecoder);for(let r=0;r<n;r++){e.resetDsCurVal();let s=w(e.restDecoder),i=w(e.restDecoder);if(i>0){let o=L(t.clients,s,()=>[]);for(let c=0;c<i;c++)o.push(new Ve(e.readDsClock(),e.readDsLen()))}}return t},Gs=(e,t,n)=>{let r=new gt,s=w(e.restDecoder);for(let i=0;i<s;i++){e.resetDsCurVal();let o=w(e.restDecoder),c=w(e.restDecoder),l=n.clients.get(o)||[],h=_(n,o);for(let a=0;a<c;a++){let u=e.readDsClock(),d=u+e.readDsLen();if(u<h){h<d&&Oe(r,o,h,d-h);let f=P(l,u),p=l[f];for(!p.deleted&&p.id.clock<u&&(l.splice(f+1,0,Ln(t,p,u-p.id.clock)),f++);f<l.length&&(p=l[f++],p.id.clock<d);)p.deleted||(d<p.id.clock+p.length&&l.splice(f,0,Ln(t,p,d-p.id.clock)),p.delete(t))}else Oe(r,o,u,d-u)}}if(r.clients.size>0){let i=new X;return g(i.restEncoder,0),tt(i,r),i.toUint8Array()}return null},Sc=(e,t)=>{if(e.clients.size!==t.clients.size)return!1;for(let[n,r]of e.clients.entries()){let s=t.clients.get(n);if(s===void 0||r.length!==s.length)return!1;for(let i=0;i<r.length;i++){let o=r[i],c=s[i];if(o.clock!==c.clock||o.len!==c.len)return!1}}return!0},li=Pn,Ct=class e extends Dt{constructor({guid:t=ls(),collectionid:n=null,gc:r=!0,gcFilter:s=()=>!0,meta:i=null,autoLoad:o=!1,shouldLoad:c=!0}={}){super(),this.gc=r,this.gcFilter=s,this.clientID=li(),this.guid=t,this.collectionid=n,this.share=new Map,this.store=new Dn,this._transaction=null,this._transactionCleanups=[],this.subdocs=new Set,this._item=null,this.shouldLoad=c,this.autoLoad=o,this.meta=i,this.isLoaded=!1,this.isSynced=!1,this.isDestroyed=!1,this.whenLoaded=Kn(h=>{this.on("load",()=>{this.isLoaded=!0,h(this)})});let l=()=>Kn(h=>{let a=u=>{(u===void 0||u===!0)&&(this.off("sync",a),h())};this.on("sync",a)});this.on("sync",h=>{h===!1&&this.isSynced&&(this.whenSynced=l()),this.isSynced=h===void 0||h===!0,this.isSynced&&!this.isLoaded&&this.emit("load",[this])}),this.whenSynced=l()}load(){let t=this._item;t!==null&&!this.shouldLoad&&x(t.parent.doc,n=>{n.subdocsLoaded.add(this)},null,!0),this.shouldLoad=!0}getSubdocs(){return this.subdocs}getSubdocGuids(){return new Set(Y(this.subdocs).map(t=>t.guid))}transact(t,n=null){return x(this,t,n)}get(t,n=U){let r=L(this.share,t,()=>{let i=new n;return i._integrate(this,null),i}),s=r.constructor;if(n!==U&&s!==n)if(s===U){let i=new n;i._map=r._map,r._map.forEach(o=>{for(;o!==null;o=o.left)o.parent=i}),i._start=r._start;for(let o=i._start;o!==null;o=o.right)o.parent=i;return i._length=r._length,this.share.set(t,i),i._integrate(this,null),i}else throw new Error(`Type with the name ${t} has already been defined with a different constructor`);return r}getArray(t=""){return this.get(t,re)}getText(t=""){return this.get(t,$e)}getMap(t=""){return this.get(t,se)}getXmlElement(t=""){return this.get(t,oe)}getXmlFragment(t=""){return this.get(t,ie)}toJSON(){let t={};return this.share.forEach((n,r)=>{t[r]=n.toJSON()}),t}destroy(){this.isDestroyed=!0,Y(this.subdocs).forEach(n=>n.destroy());let t=this._item;if(t!==null){this._item=null;let n=t.content;n.doc=new e({guid:this.guid,...n.opts,shouldLoad:!1}),n.doc._item=t,x(t.parent.doc,r=>{let s=n.doc;t.deleted||r.subdocsAdded.add(s),r.subdocsRemoved.add(this)},null,!0)}this.emit("destroyed",[!0]),this.emit("destroy",[this]),super.destroy()}},At=class{constructor(t){this.restDecoder=t}resetDsCurVal(){}readDsClock(){return w(this.restDecoder)}readDsLen(){return w(this.restDecoder)}},H=class extends At{readLeftID(){return m(w(this.restDecoder),w(this.restDecoder))}readRightID(){return m(w(this.restDecoder),w(this.restDecoder))}readClient(){return w(this.restDecoder)}readInfo(){return St(this.restDecoder)}readString(){return ht(this.restDecoder)}readParentInfo(){return w(this.restDecoder)===1}readTypeRef(){return w(this.restDecoder)}readLen(){return w(this.restDecoder)}readAny(){return Ft(this.restDecoder)}readBuf(){return ks(F(this.restDecoder))}readJSON(){return JSON.parse(ht(this.restDecoder))}readKey(){return ht(this.restDecoder)}},Cn=class{constructor(t){this.dsCurrVal=0,this.restDecoder=t}resetDsCurVal(){this.dsCurrVal=0}readDsClock(){return this.dsCurrVal+=w(this.restDecoder),this.dsCurrVal}readDsLen(){let t=w(this.restDecoder)+1;return this.dsCurrVal+=t,t}},j=class extends Cn{constructor(t){super(t),this.keys=[],w(t),this.keyClockDecoder=new jt(F(t)),this.clientDecoder=new _t(F(t)),this.leftClockDecoder=new jt(F(t)),this.rightClockDecoder=new jt(F(t)),this.infoDecoder=new ye(F(t),St),this.stringDecoder=new We(F(t)),this.parentInfoDecoder=new ye(F(t),St),this.typeRefDecoder=new _t(F(t)),this.lenDecoder=new _t(F(t))}readLeftID(){return new pt(this.clientDecoder.read(),this.leftClockDecoder.read())}readRightID(){return new pt(this.clientDecoder.read(),this.rightClockDecoder.read())}readClient(){return this.clientDecoder.read()}readInfo(){return this.infoDecoder.read()}readString(){return this.stringDecoder.read()}readParentInfo(){return this.parentInfoDecoder.read()===1}readTypeRef(){return this.typeRefDecoder.read()}readLen(){return this.lenDecoder.read()}readAny(){return Ft(this.restDecoder)}readBuf(){return F(this.restDecoder)}readJSON(){return Ft(this.restDecoder)}readKey(){let t=this.keyClockDecoder.read();if(t<this.keys.length)return this.keys[t];{let n=this.stringDecoder.read();return this.keys.push(n),n}}},mt=class{constructor(){this.restEncoder=kt()}toUint8Array(){return q(this.restEncoder)}resetDsCurVal(){}writeDsClock(t){g(this.restEncoder,t)}writeDsLen(t){g(this.restEncoder,t)}},ct=class extends mt{writeLeftID(t){g(this.restEncoder,t.client),g(this.restEncoder,t.clock)}writeRightID(t){g(this.restEncoder,t.client),g(this.restEncoder,t.clock)}writeClient(t){g(this.restEncoder,t)}writeInfo(t){Mt(this.restEncoder,t)}writeString(t){lt(this.restEncoder,t)}writeParentInfo(t){g(this.restEncoder,t?1:0)}writeTypeRef(t){g(this.restEncoder,t)}writeLen(t){g(this.restEncoder,t)}writeAny(t){Lt(this.restEncoder,t)}writeBuf(t){$(this.restEncoder,t)}writeJSON(t){lt(this.restEncoder,JSON.stringify(t))}writeKey(t){lt(this.restEncoder,t)}},ee=class{constructor(){this.restEncoder=kt(),this.dsCurrVal=0}toUint8Array(){return q(this.restEncoder)}resetDsCurVal(){this.dsCurrVal=0}writeDsClock(t){let n=t-this.dsCurrVal;this.dsCurrVal=t,g(this.restEncoder,n)}writeDsLen(t){t===0&&T(),g(this.restEncoder,t-1),this.dsCurrVal+=t}},X=class extends ee{constructor(){super(),this.keyMap=new Map,this.keyClock=0,this.keyClockEncoder=new Bt,this.clientEncoder=new bt,this.leftClockEncoder=new Bt,this.rightClockEncoder=new Bt,this.infoEncoder=new me(Mt),this.stringEncoder=new Ye,this.parentInfoEncoder=new me(Mt),this.typeRefEncoder=new bt,this.lenEncoder=new bt}toUint8Array(){let t=kt();return g(t,0),$(t,this.keyClockEncoder.toUint8Array()),$(t,this.clientEncoder.toUint8Array()),$(t,this.leftClockEncoder.toUint8Array()),$(t,this.rightClockEncoder.toUint8Array()),$(t,q(this.infoEncoder)),$(t,this.stringEncoder.toUint8Array()),$(t,q(this.parentInfoEncoder)),$(t,this.typeRefEncoder.toUint8Array()),$(t,this.lenEncoder.toUint8Array()),Rt(t,q(this.restEncoder)),q(t)}writeLeftID(t){this.clientEncoder.write(t.client),this.leftClockEncoder.write(t.clock)}writeRightID(t){this.clientEncoder.write(t.client),this.rightClockEncoder.write(t.clock)}writeClient(t){this.clientEncoder.write(t)}writeInfo(t){this.infoEncoder.write(t)}writeString(t){this.stringEncoder.write(t)}writeParentInfo(t){this.parentInfoEncoder.write(t?1:0)}writeTypeRef(t){this.typeRefEncoder.write(t)}writeLen(t){this.lenEncoder.write(t)}writeAny(t){Lt(this.restEncoder,t)}writeBuf(t){$(this.restEncoder,t)}writeJSON(t){Lt(this.restEncoder,t)}writeKey(t){let n=this.keyMap.get(t);n===void 0?(this.keyClockEncoder.write(this.keyClock++),this.stringEncoder.write(t)):this.keyClockEncoder.write(n)}},_c=(e,t,n,r)=>{r=it(r,t[0].id.clock);let s=P(t,r);g(e.restEncoder,t.length-s),e.writeClient(n),g(e.restEncoder,r);let i=t[s];i.write(e,r-i.id.clock);for(let o=s+1;o<t.length;o++)t[o].write(e,0)},$r=(e,t,n)=>{let r=new Map;n.forEach((s,i)=>{_(t,i)>s&&r.set(i,s)}),qe(t).forEach((s,i)=>{n.has(i)||r.set(i,0)}),g(e.restEncoder,r.size),Y(r.entries()).sort((s,i)=>i[0]-s[0]).forEach(([s,i])=>{_c(e,t.clients.get(s),s,i)})},Ec=(e,t)=>{let n=A(),r=w(e.restDecoder);for(let s=0;s<r;s++){let i=w(e.restDecoder),o=new Array(i),c=e.readClient(),l=w(e.restDecoder);n.set(c,{i:0,refs:o});for(let h=0;h<i;h++){let a=e.readInfo();switch(31&a){case 0:{let u=e.readLen();o[h]=new R(m(c,l),u),l+=u;break}case 10:{let u=w(e.restDecoder);o[h]=new N(m(c,l),u),l+=u;break}default:{let u=(a&192)===0,d=new b(m(c,l),null,(a&128)===128?e.readLeftID():null,null,(a&64)===64?e.readRightID():null,u?e.readParentInfo()?t.get(e.readString()):e.readLeftID():null,u&&(a&32)===32?e.readString():null,Fi(e,a));o[h]=d,l+=d.length}}}}return n},Uc=(e,t,n)=>{let r=[],s=Y(n.keys()).sort((f,p)=>f-p);if(s.length===0)return null;let i=()=>{if(s.length===0)return null;let f=n.get(s[s.length-1]);for(;f.refs.length===f.i;)if(s.pop(),s.length>0)f=n.get(s[s.length-1]);else return null;return f},o=i();if(o===null)return null;let c=new Dn,l=new Map,h=(f,p)=>{let y=l.get(f);(y==null||y>p)&&l.set(f,p)},a=o.refs[o.i++],u=new Map,d=()=>{for(let f of r){let p=f.id.client,y=n.get(p);y?(y.i--,c.clients.set(p,y.refs.slice(y.i)),n.delete(p),y.i=0,y.refs=[]):c.clients.set(p,[f]),s=s.filter(k=>k!==p)}r.length=0};for(;;){if(a.constructor!==N){let p=L(u,a.id.client,()=>_(t,a.id.client))-a.id.clock;if(p<0)r.push(a),h(a.id.client,a.id.clock-1),d();else{let y=a.getMissing(e,t);if(y!==null){r.push(a);let k=n.get(y)||{refs:[],i:0};if(k.refs.length===k.i)h(y,_(t,y)),d();else{a=k.refs[k.i++];continue}}else(p===0||p<a.length)&&(a.integrate(e,p),u.set(a.id.client,a.id.clock+a.length))}}if(r.length>0)a=r.pop();else if(o!==null&&o.i<o.refs.length)a=o.refs[o.i++];else{if(o=i(),o===null)break;a=o.refs[o.i++]}}if(c.clients.size>0){let f=new X;return $r(f,c,new Map),g(f.restEncoder,0),{missing:l,update:f.toUint8Array()}}return null},Cc=(e,t)=>$r(e,t.doc.store,t.beforeState),ai=(e,t,n,r=new j(e))=>x(t,s=>{s.local=!1;let i=!1,o=s.doc,c=o.store,l=Ec(r,o),h=Uc(s,c,l),a=c.pendingStructs;if(a){for(let[d,f]of a.missing)if(f<_(c,d)){i=!0;break}if(h){for(let[d,f]of h.missing){let p=a.missing.get(d);(p==null||p>f)&&a.missing.set(d,f)}a.update=Tn([a.update,h.update])}}else c.pendingStructs=h;let u=Gs(r,s,c);if(c.pendingDs){let d=new j(V(c.pendingDs));w(d.restDecoder);let f=Gs(d,s,c);u&&f?c.pendingDs=Tn([u,f]):c.pendingDs=u||f}else c.pendingDs=u;if(i){let d=c.pendingStructs.update;c.pendingStructs=null,Fr(s.doc,d)}},n,!1),Ea=(e,t,n)=>ai(e,t,n,new H(e)),Fr=(e,t,n,r=j)=>{let s=V(t);ai(s,e,n,new r(s))},Ua=(e,t,n)=>Fr(e,t,n,H),Ac=(e,t,n=new Map)=>{$r(e,t.store,n),tt(e,ci(t.store))},Ic=(e,t=new Uint8Array([0]),n=new X)=>{let r=ui(t);Ac(n,e,r);let s=[n.toUint8Array()];if(e.store.pendingDs&&s.push(e.store.pendingDs),e.store.pendingStructs&&s.push(bi(e.store.pendingStructs.update,t)),s.length>1){if(n.constructor===ct)return Gc(s.map((i,o)=>o===0?i:Xc(i)));if(n.constructor===X)return Tn(s)}return s[0]},Ca=(e,t)=>Ic(e,t,new ct),hi=e=>{let t=new Map,n=w(e.restDecoder);for(let r=0;r<n;r++){let s=w(e.restDecoder),i=w(e.restDecoder);t.set(s,i)}return t},ui=e=>hi(new At(V(e))),jr=(e,t)=>(g(e.restEncoder,t.size),Y(t.entries()).sort((n,r)=>r[0]-n[0]).forEach(([n,r])=>{g(e.restEncoder,n),g(e.restEncoder,r)}),e),Dc=(e,t)=>jr(e,qe(t.store)),Tc=(e,t=new ee)=>(e instanceof Map?jr(t,e):Dc(t,e),t.toUint8Array()),Aa=e=>Tc(e,new mt),_r=class{constructor(){this.l=[]}},zs=()=>new _r,Hs=(e,t)=>e.l.push(t),Js=(e,t)=>{let n=e.l,r=n.length;e.l=n.filter(s=>t!==s),r===e.l.length&&console.error("[yjs] Tried to remove event handler that doesn't exist.")},di=(e,t,n)=>_e(e.l,[t,n]),pt=class{constructor(t,n){this.client=t,this.clock=n}},Wt=(e,t)=>e===t||e!==null&&t!==null&&e.client===t.client&&e.clock===t.clock,m=(e,t)=>new pt(e,t),Xs=(e,t)=>{g(e,t.client),g(e,t.clock)},Ps=e=>m(w(e),w(e)),fi=e=>{for(let[t,n]of e.doc.share.entries())if(n===e)return t;throw T()},An=(e,t)=>{for(;t!==null;){if(t.parent===e)return!0;t=t.parent._item}return!1},Ia=e=>{let t=[],n=e._start;for(;n;)t.push(n),n=n.right;console.log("Children: ",t),console.log("Children content: ",t.filter(r=>!r.deleted).map(r=>r.content))},Ks=class{constructor(t,n=t.getMap("users")){let r=new Map;this.yusers=n,this.doc=t,this.clients=new Map,this.dss=r;let s=(i,o)=>{let c=i.get("ds"),l=i.get("ids"),h=a=>this.clients.set(a,o);c.observe(a=>{a.changes.added.forEach(u=>{u.content.getContent().forEach(d=>{d instanceof Uint8Array&&this.dss.set(o,te([this.dss.get(o)||Rr(),ot(new At(V(d)))]))})})}),this.dss.set(o,te(c.map(a=>ot(new At(V(a)))))),l.observe(a=>a.changes.added.forEach(u=>u.content.getContent().forEach(h))),l.forEach(h)};n.observe(i=>{i.keysChanged.forEach(o=>s(n.get(o),o))}),n.forEach(s)}setUserMapping(t,n,r,{filter:s=()=>!0}={}){let i=this.yusers,o=i.get(r);o||(o=new se,o.set("ids",new re),o.set("ds",new re),i.set(r,o)),o.get("ids").push([n]),i.observe(c=>{setTimeout(()=>{let l=i.get(r);if(l!==o){o=l,this.clients.forEach((u,d)=>{r===u&&o.get("ids").push([d])});let h=new mt,a=this.dss.get(r);a&&(tt(h,a),o.get("ds").push([h.toUint8Array()]))}},0)}),t.on("afterTransaction",c=>{setTimeout(()=>{let l=o.get("ds"),h=c.deleteSet;if(c.local&&h.clients.size>0&&s(c,h)){let a=new mt;tt(a,h),l.push([a.toUint8Array()])}})})}getUserByClientId(t){return this.clients.get(t)||null}getUserByDeletedId(t){for(let[n,r]of this.dss.entries())if(ae(r,t))return n;return null}},Ne=class{constructor(t,n,r,s=0){this.type=t,this.tname=n,this.item=r,this.assoc=s}},Da=e=>{let t={};return e.type&&(t.type=e.type),e.tname&&(t.tname=e.tname),e.item&&(t.item=e.item),e.assoc!=null&&(t.assoc=e.assoc),t},Ta=e=>new Ne(e.type==null?null:m(e.type.client,e.type.clock),e.tname??null,e.item==null?null:m(e.item.client,e.item.clock),e.assoc==null?0:e.assoc),Er=class{constructor(t,n,r=0){this.type=t,this.index=n,this.assoc=r}},vc=(e,t,n=0)=>new Er(e,t,n),kn=(e,t,n)=>{let r=null,s=null;return e._item===null?s=fi(e):r=m(e._item.id.client,e._item.id.clock),new Ne(r,s,t,n)},va=(e,t,n=0)=>{let r=e._start;if(n<0){if(t===0)return kn(e,null,n);t--}for(;r!==null;){if(!r.deleted&&r.countable){if(r.length>t)return kn(e,m(r.id.client,r.id.clock+t),n);t-=r.length}if(r.right===null&&n<0)return kn(e,r.lastId,n);r=r.right}return kn(e,null,n)},Vc=(e,t)=>{let{type:n,tname:r,item:s,assoc:i}=t;if(s!==null)g(e,0),Xs(e,s);else if(r!==null)Mt(e,1),lt(e,r);else if(n!==null)Mt(e,2),Xs(e,n);else throw T();return we(e,i),e},Va=e=>{let t=kt();return Vc(t,e),q(t)},Oc=e=>{let t=null,n=null,r=null;switch(w(e)){case 0:r=Ps(e);break;case 1:n=ht(e);break;case 2:t=Ps(e)}let s=Jn(e)?xe(e):0;return new Ne(t,n,r,s)},Oa=e=>Oc(V(e)),Nc=(e,t)=>{let n=Zt(e,t),r=t.clock-n.id.clock;return{item:n,diff:r}},Na=(e,t,n=!0)=>{let r=t.store,s=e.item,i=e.type,o=e.tname,c=e.assoc,l=null,h=0;if(s!==null){if(_(r,s.client)<=s.clock)return null;let a=n?Lr(r,s):Nc(r,s),u=a.item;if(!(u instanceof b))return null;if(l=u.parent,l._item===null||!l._item.deleted){h=u.deleted||!u.countable?0:a.diff+(c>=0?0:1);let d=u.left;for(;d!==null;)!d.deleted&&d.countable&&(h+=d.length),d=d.left}}else{if(o!==null)l=t.get(o);else if(i!==null){if(_(r,i.client)<=i.clock)return null;let{item:a}=n?Lr(r,i):{item:Zt(r,i)};if(a instanceof b&&a.content instanceof K)l=a.content.type;else return null}else throw T();c>=0?h=l._length:h=0}return vc(l,h,e.assoc)},La=(e,t)=>e===t||e!==null&&t!==null&&e.tname===t.tname&&Wt(e.item,t.item)&&Wt(e.type,t.type)&&e.assoc===t.assoc,In=class{constructor(t,n){this.ds=t,this.sv=n}},Ba=(e,t)=>{let n=e.ds.clients,r=t.ds.clients,s=e.sv,i=t.sv;if(s.size!==i.size||n.size!==r.size)return!1;for(let[o,c]of s.entries())if(i.get(o)!==c)return!1;for(let[o,c]of n.entries()){let l=r.get(o)||[];if(c.length!==l.length)return!1;for(let h=0;h<c.length;h++){let a=c[h],u=l[h];if(a.clock!==u.clock||a.len!==u.len)return!1}}return!0},Lc=(e,t=new ee)=>(tt(t,e.ds),jr(t,e.sv),t.toUint8Array()),Ma=e=>Lc(e,new mt),Bc=(e,t=new Cn(V(e)))=>new In(ot(t),hi(t)),Ra=e=>Bc(e,new At(V(e))),pi=(e,t)=>new In(e,t),$a=pi(Rr(),new Map),Fa=e=>pi(ci(e.store),qe(e.store)),ut=(e,t)=>t===void 0?!e.deleted:t.sv.has(e.id.client)&&(t.sv.get(e.id.client)||0)>e.id.clock&&!ae(t.ds,e.id),Ur=(e,t)=>{let n=L(e.meta,Ur,rt),r=e.doc.store;n.has(t)||(t.sv.forEach((s,i)=>{s<_(r,i)&&M(e,m(i,s))}),Qt(e,t.ds,s=>{}),n.add(t))},ja=(e,t,n=new Ct)=>{if(e.gc)throw new Error("Garbage-collection must be disabled in `originDoc`!");let{sv:r,ds:s}=t,i=new X;return e.transact(o=>{let c=0;r.forEach(l=>{l>0&&c++}),g(i.restEncoder,c);for(let[l,h]of r){if(h===0)continue;h<_(e.store,l)&&M(o,m(l,h));let a=e.store.clients.get(l)||[],u=P(a,h-1);g(i.restEncoder,u+1),i.writeClient(l),g(i.restEncoder,0);for(let d=0;d<=u;d++)a[d].write(i,0)}tt(i,s)}),Fr(n,i.toUint8Array(),"snapshot"),n},Mc=(e,t,n=j)=>{let r=new n(V(t)),s=new et(r,!1);for(let o=s.curr;o!==null;o=s.next())if((e.sv.get(o.id.client)||0)<o.id.clock+o.length)return!1;let i=te([e.ds,ot(r)]);return Sc(e.ds,i)},qa=(e,t)=>Mc(e,t,H),Dn=class{constructor(){this.clients=new Map,this.pendingStructs=null,this.pendingDs=null}},qe=e=>{let t=new Map;return e.clients.forEach((n,r)=>{let s=n[n.length-1];t.set(r,s.id.clock+s.length)}),t},_=(e,t)=>{let n=e.clients.get(t);if(n===void 0)return 0;let r=n[n.length-1];return r.id.clock+r.length},gi=(e,t)=>{let n=e.clients.get(t.id.client);if(n===void 0)n=[],e.clients.set(t.id.client,n);else{let r=n[n.length-1];if(r.id.clock+r.length!==t.id.clock)throw T()}n.push(t)},P=(e,t)=>{let n=0,r=e.length-1,s=e[r],i=s.id.clock;if(i===t)return r;let o=B(t/(i+s.length-1)*r);for(;n<=r;){if(s=e[o],i=s.id.clock,i<=t){if(t<i+s.length)return o;n=o+1}else r=o-1;o=B((n+r)/2)}throw T()},Rc=(e,t)=>{let n=e.clients.get(t.client);return n[P(n,t.clock)]},Zt=Rc,Cr=(e,t,n)=>{let r=P(t,n),s=t[r];return s.id.clock<n&&s instanceof b?(t.splice(r+1,0,Ln(e,s,n-s.id.clock)),r+1):r},M=(e,t)=>{let n=e.doc.store.clients.get(t.client);return n[Cr(e,n,t.clock)]},Ys=(e,t,n)=>{let r=t.clients.get(n.client),s=P(r,n.clock),i=r[s];return n.clock!==i.id.clock+i.length-1&&i.constructor!==R&&r.splice(s+1,0,Ln(e,i,n.clock-i.id.clock+1)),i},$c=(e,t,n)=>{let r=e.clients.get(t.id.client);r[P(r,t.id.clock)]=n},mi=(e,t,n,r,s)=>{if(r===0)return;let i=n+r,o=Cr(e,t,n),c;do c=t[o++],i<c.id.clock+c.length&&Cr(e,t,i),s(c);while(o<t.length&&t[o].id.clock<i)},Ar=class{constructor(t,n,r){this.doc=t,this.deleteSet=new gt,this.beforeState=qe(t.store),this.afterState=new Map,this.changed=new Map,this.changedParentTypes=new Map,this._mergeStructs=[],this.origin=n,this.meta=new Map,this.local=r,this.subdocsAdded=new Set,this.subdocsRemoved=new Set,this.subdocsLoaded=new Set,this._needFormattingCleanup=!1}},Ws=(e,t)=>t.deleteSet.clients.size===0&&!Yr(t.afterState,(n,r)=>t.beforeState.get(r)!==n)?!1:(Mr(t.deleteSet),Cc(e,t),tt(e,t.deleteSet),!0),Zs=(e,t,n)=>{let r=t._item;(r===null||r.id.clock<(e.beforeState.get(r.id.client)||0)&&!r.deleted)&&L(e.changed,t,rt).add(n)},En=(e,t)=>{let n=e[t],r=e[t-1],s=t;for(;s>0;n=r,r=e[--s-1]){if(r.deleted===n.deleted&&r.constructor===n.constructor&&r.mergeWith(n)){n instanceof b&&n.parentSub!==null&&n.parent._map.get(n.parentSub)===n&&n.parent._map.set(n.parentSub,r);continue}break}let i=t-s;return i&&e.splice(t+1-i,i),i},wi=(e,t,n)=>{for(let[r,s]of e.clients.entries()){let i=t.clients.get(r);for(let o=s.length-1;o>=0;o--){let c=s[o],l=c.clock+c.len;for(let h=P(i,c.clock),a=i[h];h<i.length&&a.id.clock<l;a=i[++h]){let u=i[h];if(c.clock+c.len<=u.id.clock)break;u instanceof b&&u.deleted&&!u.keep&&n(u)&&u.gc(t,!1)}}}},yi=(e,t)=>{e.clients.forEach((n,r)=>{let s=t.clients.get(r);for(let i=n.length-1;i>=0;i--){let o=n[i],c=Xe(s.length-1,1+P(s,o.clock+o.len-1));for(let l=c,h=s[l];l>0&&h.id.clock>=o.clock;h=s[l])l-=1+En(s,l)}})},Ga=(e,t,n)=>{wi(e,t,n),yi(e,t)},xi=(e,t)=>{if(t<e.length){let n=e[t],r=n.doc,s=r.store,i=n.deleteSet,o=n._mergeStructs;try{Mr(i),n.afterState=qe(n.doc.store),r.emit("beforeObserverCalls",[n,r]);let c=[];n.changed.forEach((l,h)=>c.push(()=>{(h._item===null||!h._item.deleted)&&h._callObserver(n,l)})),c.push(()=>{n.changedParentTypes.forEach((l,h)=>{h._dEH.l.length>0&&(h._item===null||!h._item.deleted)&&(l=l.filter(a=>a.target._item===null||!a.target._item.deleted),l.forEach(a=>{a.currentTarget=h,a._path=null}),l.sort((a,u)=>a.path.length-u.path.length),di(h._dEH,l,n))})}),c.push(()=>r.emit("afterTransaction",[n,r])),_e(c,[]),n._needFormattingCleanup&&sl(n)}finally{r.gc&&wi(i,s,r.gcFilter),yi(i,s),n.afterState.forEach((a,u)=>{let d=n.beforeState.get(u)||0;if(d!==a){let f=s.clients.get(u),p=it(P(f,d),1);for(let y=f.length-1;y>=p;)y-=1+En(f,y)}});for(let a=o.length-1;a>=0;a--){let{client:u,clock:d}=o[a].id,f=s.clients.get(u),p=P(f,d);p+1<f.length&&En(f,p+1)>1||p>0&&En(f,p)}if(!n.local&&n.afterState.get(r.clientID)!==n.beforeState.get(r.clientID)&&(xn(Yt,Ie,"[yjs] ",De,Te,"Changed the client-id because another client seems to be using it."),r.clientID=li()),r.emit("afterTransactionCleanup",[n,r]),r._observers.has("update")){let a=new ct;Ws(a,n)&&r.emit("update",[a.toUint8Array(),n.origin,r,n])}if(r._observers.has("updateV2")){let a=new X;Ws(a,n)&&r.emit("updateV2",[a.toUint8Array(),n.origin,r,n])}let{subdocsAdded:c,subdocsLoaded:l,subdocsRemoved:h}=n;(c.size>0||h.size>0||l.size>0)&&(c.forEach(a=>{a.clientID=r.clientID,a.collectionid==null&&(a.collectionid=r.collectionid),r.subdocs.add(a)}),h.forEach(a=>r.subdocs.delete(a)),r.emit("subdocs",[{loaded:l,added:c,removed:h},r,n]),h.forEach(a=>a.destroy())),e.length<=t+1?(r._transactionCleanups=[],r.emit("afterAllTransactions",[r,e])):xi(e,t+1)}}},x=(e,t,n=null,r=!0)=>{let s=e._transactionCleanups,i=!1,o=null;e._transaction===null&&(i=!0,e._transaction=new Ar(e,n,r),s.push(e._transaction),s.length===1&&e.emit("beforeAllTransactions",[e]),e.emit("beforeTransaction",[e._transaction,e]));try{o=t(e._transaction)}finally{if(i){let c=e._transaction===s[0];e._transaction=null,c&&xi(s,0)}}return o},Ir=class{constructor(t,n){this.insertions=n,this.deletions=t,this.meta=new Map}},Qs=(e,t,n)=>{Qt(e,n.deletions,r=>{r instanceof b&&t.scope.some(s=>s===e.doc||An(s,r))&&Jr(r,!1)})},ti=(e,t,n)=>{let r=null,s=e.doc,i=e.scope;x(s,c=>{for(;t.length>0&&e.currStackItem===null;){let l=s.store,h=t.pop(),a=new Set,u=[],d=!1;Qt(c,h.insertions,f=>{if(f instanceof b){if(f.redone!==null){let{item:p,diff:y}=Lr(l,f.id);y>0&&(p=M(c,m(p.id.client,p.id.clock+y))),f=p}!f.deleted&&i.some(p=>p===c.doc||An(p,f))&&u.push(f)}}),Qt(c,h.deletions,f=>{f instanceof b&&i.some(p=>p===c.doc||An(p,f))&&!ae(h.insertions,f.id)&&a.add(f)}),a.forEach(f=>{d=$i(c,f,a,h.insertions,e.ignoreRemoteMapChanges,e)!==null||d});for(let f=u.length-1;f>=0;f--){let p=u[f];e.deleteFilter(p)&&(p.delete(c),d=!0)}e.currStackItem=d?h:null}c.changed.forEach((l,h)=>{l.has(null)&&h._searchMarker&&(h._searchMarker.length=0)}),r=c},e);let o=e.currStackItem;if(o!=null){let c=r.changedParentTypes;e.emit("stack-item-popped",[{stackItem:o,type:n,changedParentTypes:c,origin:e},e]),e.currStackItem=null}return o},ei=class extends Dt{constructor(t,{captureTimeout:n=500,captureTransaction:r=l=>!0,deleteFilter:s=()=>!0,trackedOrigins:i=new Set([null]),ignoreRemoteMapChanges:o=!1,doc:c=st(t)?t[0].doc:t instanceof Ct?t:t.doc}={}){super(),this.scope=[],this.doc=c,this.addToScope(t),this.deleteFilter=s,i.add(this),this.trackedOrigins=i,this.captureTransaction=r,this.undoStack=[],this.redoStack=[],this.undoing=!1,this.redoing=!1,this.currStackItem=null,this.lastChange=0,this.ignoreRemoteMapChanges=o,this.captureTimeout=n,this.afterTransactionHandler=l=>{if(!this.captureTransaction(l)||!this.scope.some(k=>l.changedParentTypes.has(k)||k===this.doc)||!this.trackedOrigins.has(l.origin)&&(!l.origin||!this.trackedOrigins.has(l.origin.constructor)))return;let h=this.undoing,a=this.redoing,u=h?this.redoStack:this.undoStack;h?this.stopCapturing():a||this.clear(!1,!0);let d=new gt;l.afterState.forEach((k,S)=>{let Xr=l.beforeState.get(S)||0,Pr=k-Xr;Pr>0&&Oe(d,S,Xr,Pr)});let f=Qe(),p=!1;if(this.lastChange>0&&f-this.lastChange<this.captureTimeout&&u.length>0&&!h&&!a){let k=u[u.length-1];k.deletions=te([k.deletions,l.deleteSet]),k.insertions=te([k.insertions,d])}else u.push(new Ir(l.deleteSet,d)),p=!0;!h&&!a&&(this.lastChange=f),Qt(l,l.deleteSet,k=>{k instanceof b&&this.scope.some(S=>S===l.doc||An(S,k))&&Jr(k,!0)});let y=[{stackItem:u[u.length-1],origin:l.origin,type:h?"redo":"undo",changedParentTypes:l.changedParentTypes},this];p?this.emit("stack-item-added",y):this.emit("stack-item-updated",y)},this.doc.on("afterTransaction",this.afterTransactionHandler),this.doc.on("destroy",()=>{this.destroy()})}addToScope(t){let n=new Set(this.scope);t=st(t)?t:[t],t.forEach(r=>{n.has(r)||(n.add(r),(r instanceof U?r.doc!==this.doc:r!==this.doc)&&kr("[yjs#509] Not same Y.Doc"),this.scope.push(r))})}addTrackedOrigin(t){this.trackedOrigins.add(t)}removeTrackedOrigin(t){this.trackedOrigins.delete(t)}clear(t=!0,n=!0){(t&&this.canUndo()||n&&this.canRedo())&&this.doc.transact(r=>{t&&(this.undoStack.forEach(s=>Qs(r,this,s)),this.undoStack=[]),n&&(this.redoStack.forEach(s=>Qs(r,this,s)),this.redoStack=[]),this.emit("stack-cleared",[{undoStackCleared:t,redoStackCleared:n}])})}stopCapturing(){this.lastChange=0}undo(){this.undoing=!0;let t;try{t=ti(this,this.undoStack,"undo")}finally{this.undoing=!1}return t}redo(){this.redoing=!0;let t;try{t=ti(this,this.redoStack,"redo")}finally{this.redoing=!1}return t}canUndo(){return this.undoStack.length>0}canRedo(){return this.redoStack.length>0}destroy(){this.trackedOrigins.delete(this),this.doc.off("afterTransaction",this.afterTransactionHandler),super.destroy()}};function*Fc(e){let t=w(e.restDecoder);for(let n=0;n<t;n++){let r=w(e.restDecoder),s=e.readClient(),i=w(e.restDecoder);for(let o=0;o<r;o++){let c=e.readInfo();if(c===10){let l=w(e.restDecoder);yield new N(m(s,i),l),i+=l}else if((31&c)!==0){let l=(c&192)===0,h=new b(m(s,i),null,(c&128)===128?e.readLeftID():null,null,(c&64)===64?e.readRightID():null,l?e.readParentInfo()?e.readString():e.readLeftID():null,l&&(c&32)===32?e.readString():null,Fi(e,c));yield h,i+=h.length}else{let l=e.readLen();yield new R(m(s,i),l),i+=l}}}}var et=class{constructor(t,n){this.gen=Fc(t),this.curr=null,this.done=!1,this.filterSkips=n,this.next()}next(){do this.curr=this.gen.next().value||null;while(this.filterSkips&&this.curr!==null&&this.curr.constructor===N);return this.curr}},za=e=>jc(e,H),jc=(e,t=j)=>{let n=[],r=new t(V(e)),s=new et(r,!1);for(let o=s.curr;o!==null;o=s.next())n.push(o);xn("Structs: ",n);let i=ot(r);xn("DeleteSet: ",i)},Ha=e=>qc(e,H),qc=(e,t=j)=>{let n=[],r=new t(V(e)),s=new et(r,!1);for(let i=s.curr;i!==null;i=s.next())n.push(i);return{structs:n,ds:ot(r)}},Le=class{constructor(t){this.currClient=0,this.startClock=0,this.written=0,this.encoder=t,this.clientStructs=[]}},Gc=e=>Tn(e,H,ct),zc=(e,t=ee,n=j)=>{let r=new t,s=new et(new n(V(e)),!1),i=s.curr;if(i!==null){let o=0,c=i.id.client,l=i.id.clock!==0,h=l?0:i.id.clock+i.length;for(;i!==null;i=s.next())c!==i.id.client&&(h!==0&&(o++,g(r.restEncoder,c),g(r.restEncoder,h)),c=i.id.client,h=0,l=i.id.clock!==0),i.constructor===N&&(l=!0),l||(h=i.id.clock+i.length);h!==0&&(o++,g(r.restEncoder,c),g(r.restEncoder,h));let a=kt();return g(a,o),is(a,r.restEncoder),r.restEncoder=a,r.toUint8Array()}else return g(r.restEncoder,0),r.toUint8Array()},Ja=e=>zc(e,mt,H),Hc=(e,t=j)=>{let n=new Map,r=new Map,s=new et(new t(V(e)),!1),i=s.curr;if(i!==null){let o=i.id.client,c=i.id.clock;for(n.set(o,c);i!==null;i=s.next())o!==i.id.client&&(r.set(o,c),n.set(i.id.client,i.id.clock),o=i.id.client),c=i.id.clock+i.length;r.set(o,c)}return{from:n,to:r}},Xa=e=>Hc(e,H),Jc=(e,t)=>{if(e.constructor===R){let{client:n,clock:r}=e.id;return new R(m(n,r+t),e.length-t)}else if(e.constructor===N){let{client:n,clock:r}=e.id;return new N(m(n,r+t),e.length-t)}else{let n=e,{client:r,clock:s}=n.id;return new b(m(r,s+t),null,m(r,s+t-1),null,n.rightOrigin,n.parent,n.parentSub,n.content.splice(t))}},Tn=(e,t=j,n=X)=>{if(e.length===1)return e[0];let r=e.map(a=>new t(V(a))),s=r.map(a=>new et(a,!0)),i=null,o=new n,c=new Le(o);for(;s=s.filter(d=>d.curr!==null),s.sort((d,f)=>{if(d.curr.id.client===f.curr.id.client){let p=d.curr.id.clock-f.curr.id.clock;return p===0?d.curr.constructor===f.curr.constructor?0:d.curr.constructor===N?1:-1:p}else return f.curr.id.client-d.curr.id.client}),s.length!==0;){let a=s[0],u=a.curr.id.client;if(i!==null){let d=a.curr,f=!1;for(;d!==null&&d.id.clock+d.length<=i.struct.id.clock+i.struct.length&&d.id.client>=i.struct.id.client;)d=a.next(),f=!0;if(d===null||d.id.client!==u||f&&d.id.clock>i.struct.id.clock+i.struct.length)continue;if(u!==i.struct.id.client)dt(c,i.struct,i.offset),i={struct:d,offset:0},a.next();else if(i.struct.id.clock+i.struct.length<d.id.clock)if(i.struct.constructor===N)i.struct.length=d.id.clock+d.length-i.struct.id.clock;else{dt(c,i.struct,i.offset);let p=d.id.clock-i.struct.id.clock-i.struct.length;i={struct:new N(m(u,i.struct.id.clock+i.struct.length),p),offset:0}}else{let p=i.struct.id.clock+i.struct.length-d.id.clock;p>0&&(i.struct.constructor===N?i.struct.length-=p:d=Jc(d,p)),i.struct.mergeWith(d)||(dt(c,i.struct,i.offset),i={struct:d,offset:0},a.next())}}else i={struct:a.curr,offset:0},a.next();for(let d=a.curr;d!==null&&d.id.client===u&&d.id.clock===i.struct.id.clock+i.struct.length&&d.constructor!==N;d=a.next())dt(c,i.struct,i.offset),i={struct:d,offset:0}}i!==null&&(dt(c,i.struct,i.offset),i=null),qr(c);let l=r.map(a=>ot(a)),h=te(l);return tt(o,h),o.toUint8Array()},bi=(e,t,n=j,r=X)=>{let s=ui(t),i=new r,o=new Le(i),c=new n(V(e)),l=new et(c,!1);for(;l.curr;){let a=l.curr,u=a.id.client,d=s.get(u)||0;if(l.curr.constructor===N){l.next();continue}if(a.id.clock+a.length>d)for(dt(o,a,it(d-a.id.clock,0)),l.next();l.curr&&l.curr.id.client===u;)dt(o,l.curr,0),l.next();else for(;l.curr&&l.curr.id.client===u&&l.curr.id.clock+l.curr.length<=d;)l.next()}qr(o);let h=ot(c);return tt(i,h),i.toUint8Array()},Pa=(e,t)=>bi(e,t,H,ct),ki=e=>{e.written>0&&(e.clientStructs.push({written:e.written,restEncoder:q(e.encoder.restEncoder)}),e.encoder.restEncoder=kt(),e.written=0)},dt=(e,t,n)=>{e.written>0&&e.currClient!==t.id.client&&ki(e),e.written===0&&(e.currClient=t.id.client,e.encoder.writeClient(t.id.client),g(e.encoder.restEncoder,t.id.clock+n)),t.write(e.encoder,n),e.written++},qr=e=>{ki(e);let t=e.encoder.restEncoder;g(t,e.clientStructs.length);for(let n=0;n<e.clientStructs.length;n++){let r=e.clientStructs[n];g(t,r.written),Rt(t,r.restEncoder)}},Bn=(e,t,n,r)=>{let s=new n(V(e)),i=new et(s,!1),o=new r,c=new Le(o);for(let h=i.curr;h!==null;h=i.next())dt(c,t(h),0);qr(c);let l=ot(s);return tt(o,l),o.toUint8Array()},Si=({formatting:e=!0,subdocs:t=!0,yxml:n=!0}={})=>{let r=0,s=A(),i=A(),o=A(),c=A();return c.set(null,null),l=>{switch(l.constructor){case R:case N:return l;case b:{let h=l,a=h.content;switch(a.constructor){case je:break;case K:{if(n){let u=a.type;u instanceof oe&&(u.nodeName=L(i,u.nodeName,()=>"node-"+r)),u instanceof On&&(u.hookName=L(i,u.hookName,()=>"hook-"+r))}break}case It:{let u=a;u.arr=u.arr.map(()=>r);break}case ce:{let u=a;u.content=new Uint8Array([r]);break}case le:{let u=a;t&&(u.opts={},u.doc.guid=r+"");break}case wt:{let u=a;u.embed={};break}case C:{let u=a;e&&(u.key=L(o,u.key,()=>r+""),u.value=L(c,u.value,()=>({i:r})));break}case Nn:{let u=a;u.arr=u.arr.map(()=>r);break}case nt:{let u=a;u.str=Ke(r%10+"",u.str.length);break}default:T()}return h.parentSub&&(h.parentSub=L(s,h.parentSub,()=>r+"")),r++,l}default:T()}}},Ka=(e,t)=>Bn(e,Si(t),H,ct),Ya=(e,t)=>Bn(e,Si(t),j,X),Wa=e=>Bn(e,nr,H,X),Xc=e=>Bn(e,nr,j,ct),ni="You must not compute changes after the event-handler fired.",ne=class{constructor(t,n){this.target=t,this.currentTarget=t,this.transaction=n,this._changes=null,this._keys=null,this._delta=null,this._path=null}get path(){return this._path||(this._path=Pc(this.currentTarget,this.target))}deletes(t){return ae(this.transaction.deleteSet,t.id)}get keys(){if(this._keys===null){if(this.transaction.doc._transactionCleanups.length===0)throw G(ni);let t=new Map,n=this.target;this.transaction.changed.get(n).forEach(s=>{if(s!==null){let i=n._map.get(s),o,c;if(this.adds(i)){let l=i.left;for(;l!==null&&this.adds(l);)l=l.left;if(this.deletes(i))if(l!==null&&this.deletes(l))o="delete",c=He(l.content.getContent());else return;else l!==null&&this.deletes(l)?(o="update",c=He(l.content.getContent())):(o="add",c=void 0)}else if(this.deletes(i))o="delete",c=He(i.content.getContent());else return;t.set(s,{action:o,oldValue:c})}}),this._keys=t}return this._keys}get delta(){return this.changes.delta}adds(t){return t.id.clock>=(this.transaction.beforeState.get(t.id.client)||0)}get changes(){let t=this._changes;if(t===null){if(this.transaction.doc._transactionCleanups.length===0)throw G(ni);let n=this.target,r=rt(),s=rt(),i=[];if(t={added:r,deleted:s,delta:i,keys:this.keys},this.transaction.changed.get(n).has(null)){let c=null,l=()=>{c&&i.push(c)};for(let h=n._start;h!==null;h=h.right)h.deleted?this.deletes(h)&&!this.adds(h)&&((c===null||c.delete===void 0)&&(l(),c={delete:0}),c.delete+=h.length,s.add(h)):this.adds(h)?((c===null||c.insert===void 0)&&(l(),c={insert:[]}),c.insert=c.insert.concat(h.content.getContent()),r.add(h)):((c===null||c.retain===void 0)&&(l(),c={retain:0}),c.retain+=h.length);c!==null&&c.retain===void 0&&l()}this._changes=t}return t}},Pc=(e,t)=>{let n=[];for(;t._item!==null&&t!==e;){if(t._item.parentSub!==null)n.unshift(t._item.parentSub);else{let r=0,s=t._item.parent._start;for(;s!==t._item&&s!==null;)!s.deleted&&s.countable&&(r+=s.length),s=s.right;n.unshift(r)}t=t._item.parent}return n},O=()=>{kr("Invalid access: Add Yjs type to a document before reading data.")},_i=80,Gr=0,Dr=class{constructor(t,n){t.marker=!0,this.p=t,this.index=n,this.timestamp=Gr++}},Kc=e=>{e.timestamp=Gr++},Ei=(e,t,n)=>{e.p.marker=!1,e.p=t,t.marker=!0,e.index=n,e.timestamp=Gr++},Yc=(e,t,n)=>{if(e.length>=_i){let r=e.reduce((s,i)=>s.timestamp<i.timestamp?s:i);return Ei(r,t,n),r}else{let r=new Dr(t,n);return e.push(r),r}},Mn=(e,t)=>{if(e._start===null||t===0||e._searchMarker===null)return null;let n=e._searchMarker.length===0?null:e._searchMarker.reduce((i,o)=>yt(t-i.index)<yt(t-o.index)?i:o),r=e._start,s=0;for(n!==null&&(r=n.p,s=n.index,Kc(n));r.right!==null&&s<t;){if(!r.deleted&&r.countable){if(t<s+r.length)break;s+=r.length}r=r.right}for(;r.left!==null&&s>t;)r=r.left,!r.deleted&&r.countable&&(s-=r.length);for(;r.left!==null&&r.left.id.client===r.id.client&&r.left.id.clock+r.left.length===r.id.clock;)r=r.left,!r.deleted&&r.countable&&(s-=r.length);return n!==null&&yt(n.index-s)<r.parent.length/_i?(Ei(n,r,s),n):Yc(e._searchMarker,r,s)},Be=(e,t,n)=>{for(let r=e.length-1;r>=0;r--){let s=e[r];if(n>0){let i=s.p;for(i.marker=!1;i&&(i.deleted||!i.countable);)i=i.left,i&&!i.deleted&&i.countable&&(s.index-=i.length);if(i===null||i.marker===!0){e.splice(r,1);continue}s.p=i,i.marker=!0}(t<s.index||n>0&&t===s.index)&&(s.index=it(t,s.index+n))}},Za=e=>{e.doc??O();let t=e._start,n=[];for(;t;)n.push(t),t=t.right;return n},Rn=(e,t,n)=>{let r=e,s=t.changedParentTypes;for(;L(s,e,()=>[]).push(n),e._item!==null;)e=e._item.parent;di(r._eH,n,t)},U=class{constructor(){this._item=null,this._map=new Map,this._start=null,this.doc=null,this._length=0,this._eH=zs(),this._dEH=zs(),this._searchMarker=null}get parent(){return this._item?this._item.parent:null}_integrate(t,n){this.doc=t,this._item=n}_copy(){throw z()}clone(){throw z()}_write(t){}get _first(){let t=this._start;for(;t!==null&&t.deleted;)t=t.right;return t}_callObserver(t,n){!t.local&&this._searchMarker&&(this._searchMarker.length=0)}observe(t){Hs(this._eH,t)}observeDeep(t){Hs(this._dEH,t)}unobserve(t){Js(this._eH,t)}unobserveDeep(t){Js(this._dEH,t)}toJSON(){}},Ui=(e,t,n)=>{e.doc??O(),t<0&&(t=e._length+t),n<0&&(n=e._length+n);let r=n-t,s=[],i=e._start;for(;i!==null&&r>0;){if(i.countable&&!i.deleted){let o=i.content.getContent();if(o.length<=t)t-=o.length;else{for(let c=t;c<o.length&&r>0;c++)s.push(o[c]),r--;t=0}}i=i.right}return s},Ci=e=>{e.doc??O();let t=[],n=e._start;for(;n!==null;){if(n.countable&&!n.deleted){let r=n.content.getContent();for(let s=0;s<r.length;s++)t.push(r[s])}n=n.right}return t},Qa=(e,t)=>{let n=[],r=e._start;for(;r!==null;){if(r.countable&&ut(r,t)){let s=r.content.getContent();for(let i=0;i<s.length;i++)n.push(s[i])}r=r.right}return n},Me=(e,t)=>{let n=0,r=e._start;for(e.doc??O();r!==null;){if(r.countable&&!r.deleted){let s=r.content.getContent();for(let i=0;i<s.length;i++)t(s[i],n++,e)}r=r.right}},Ai=(e,t)=>{let n=[];return Me(e,(r,s)=>{n.push(t(r,s,e))}),n},Wc=e=>{let t=e._start,n=null,r=0;return{[Symbol.iterator](){return this},next:()=>{if(n===null){for(;t!==null&&t.deleted;)t=t.right;if(t===null)return{done:!0,value:void 0};n=t.content.getContent(),r=0,t=t.right}let s=n[r++];return n.length<=r&&(n=null),{done:!1,value:s}}}},Ii=(e,t)=>{e.doc??O();let n=Mn(e,t),r=e._start;for(n!==null&&(r=n.p,t-=n.index);r!==null;r=r.right)if(!r.deleted&&r.countable){if(t<r.length)return r.content.getContent()[t];t-=r.length}},vn=(e,t,n,r)=>{let s=n,i=e.doc,o=i.clientID,c=i.store,l=n===null?t._start:n.right,h=[],a=()=>{h.length>0&&(s=new b(m(o,_(c,o)),s,s&&s.lastId,l,l&&l.id,t,null,new It(h)),s.integrate(e,0),h=[])};r.forEach(u=>{if(u===null)h.push(u);else switch(u.constructor){case Number:case Object:case Boolean:case Array:case String:h.push(u);break;default:switch(a(),u.constructor){case Uint8Array:case ArrayBuffer:s=new b(m(o,_(c,o)),s,s&&s.lastId,l,l&&l.id,t,null,new ce(new Uint8Array(u))),s.integrate(e,0);break;case Ct:s=new b(m(o,_(c,o)),s,s&&s.lastId,l,l&&l.id,t,null,new le(u)),s.integrate(e,0);break;default:if(u instanceof U)s=new b(m(o,_(c,o)),s,s&&s.lastId,l,l&&l.id,t,null,new K(u)),s.integrate(e,0);else throw new Error("Unexpected content type in insert operation")}}}),a()},Di=()=>G("Length exceeded!"),Ti=(e,t,n,r)=>{if(n>t._length)throw Di();if(n===0)return t._searchMarker&&Be(t._searchMarker,n,r.length),vn(e,t,null,r);let s=n,i=Mn(t,n),o=t._start;for(i!==null&&(o=i.p,n-=i.index,n===0&&(o=o.prev,n+=o&&o.countable&&!o.deleted?o.length:0));o!==null;o=o.right)if(!o.deleted&&o.countable){if(n<=o.length){n<o.length&&M(e,m(o.id.client,o.id.clock+n));break}n-=o.length}return t._searchMarker&&Be(t._searchMarker,s,r.length),vn(e,t,o,r)},Zc=(e,t,n)=>{let s=(t._searchMarker||[]).reduce((i,o)=>o.index>i.index?o:i,{index:0,p:t._start}).p;if(s)for(;s.right;)s=s.right;return vn(e,t,s,n)},vi=(e,t,n,r)=>{if(r===0)return;let s=n,i=r,o=Mn(t,n),c=t._start;for(o!==null&&(c=o.p,n-=o.index);c!==null&&n>0;c=c.right)!c.deleted&&c.countable&&(n<c.length&&M(e,m(c.id.client,c.id.clock+n)),n-=c.length);for(;r>0&&c!==null;)c.deleted||(r<c.length&&M(e,m(c.id.client,c.id.clock+r)),c.delete(e),r-=c.length),c=c.right;if(r>0)throw Di();t._searchMarker&&Be(t._searchMarker,s,-i+r)},Vn=(e,t,n)=>{let r=t._map.get(n);r!==void 0&&r.delete(e)},zr=(e,t,n,r)=>{let s=t._map.get(n)||null,i=e.doc,o=i.clientID,c;if(r==null)c=new It([r]);else switch(r.constructor){case Number:case Object:case Boolean:case Array:case String:case Date:case BigInt:c=new It([r]);break;case Uint8Array:c=new ce(r);break;case Ct:c=new le(r);break;default:if(r instanceof U)c=new K(r);else throw new Error("Unexpected content type")}new b(m(o,_(i.store,o)),s,s&&s.lastId,null,null,t,n,c).integrate(e,0)},Hr=(e,t)=>{e.doc??O();let n=e._map.get(t);return n!==void 0&&!n.deleted?n.content.getContent()[n.length-1]:void 0},Vi=e=>{let t={};return e.doc??O(),e._map.forEach((n,r)=>{n.deleted||(t[r]=n.content.getContent()[n.length-1])}),t},Oi=(e,t)=>{e.doc??O();let n=e._map.get(t);return n!==void 0&&!n.deleted},th=(e,t,n)=>{let r=e._map.get(t)||null;for(;r!==null&&(!n.sv.has(r.id.client)||r.id.clock>=(n.sv.get(r.id.client)||0));)r=r.left;return r!==null&&ut(r,n)?r.content.getContent()[r.length-1]:void 0},Qc=(e,t)=>{let n={};return e._map.forEach((r,s)=>{let i=r;for(;i!==null&&(!t.sv.has(i.id.client)||i.id.clock>=(t.sv.get(i.id.client)||0));)i=i.left;i!==null&&ut(i,t)&&(n[s]=i.content.getContent()[i.length-1])}),n},Sn=e=>(e.doc??O(),$s(e._map.entries(),t=>!t[1].deleted)),Tr=class extends ne{},re=class e extends U{constructor(){super(),this._prelimContent=[],this._searchMarker=[]}static from(t){let n=new e;return n.push(t),n}_integrate(t,n){super._integrate(t,n),this.insert(0,this._prelimContent),this._prelimContent=null}_copy(){return new e}clone(){let t=new e;return t.insert(0,this.toArray().map(n=>n instanceof U?n.clone():n)),t}get length(){return this.doc??O(),this._length}_callObserver(t,n){super._callObserver(t,n),Rn(this,t,new Tr(this,t))}insert(t,n){this.doc!==null?x(this.doc,r=>{Ti(r,this,t,n)}):this._prelimContent.splice(t,0,...n)}push(t){this.doc!==null?x(this.doc,n=>{Zc(n,this,t)}):this._prelimContent.push(...t)}unshift(t){this.insert(0,t)}delete(t,n=1){this.doc!==null?x(this.doc,r=>{vi(r,this,t,n)}):this._prelimContent.splice(t,n)}get(t){return Ii(this,t)}toArray(){return Ci(this)}slice(t=0,n=this.length){return Ui(this,t,n)}toJSON(){return this.map(t=>t instanceof U?t.toJSON():t)}map(t){return Ai(this,t)}forEach(t){Me(this,t)}[Symbol.iterator](){return Wc(this)}_write(t){t.writeTypeRef(kl)}},tl=e=>new re,vr=class extends ne{constructor(t,n,r){super(t,n),this.keysChanged=r}},se=class e extends U{constructor(t){super(),this._prelimContent=null,t===void 0?this._prelimContent=new Map:this._prelimContent=new Map(t)}_integrate(t,n){super._integrate(t,n),this._prelimContent.forEach((r,s)=>{this.set(s,r)}),this._prelimContent=null}_copy(){return new e}clone(){let t=new e;return this.forEach((n,r)=>{t.set(r,n instanceof U?n.clone():n)}),t}_callObserver(t,n){Rn(this,t,new vr(this,t,n))}toJSON(){this.doc??O();let t={};return this._map.forEach((n,r)=>{if(!n.deleted){let s=n.content.getContent()[n.length-1];t[r]=s instanceof U?s.toJSON():s}}),t}get size(){return[...Sn(this)].length}keys(){return bn(Sn(this),t=>t[0])}values(){return bn(Sn(this),t=>t[1].content.getContent()[t[1].length-1])}entries(){return bn(Sn(this),t=>[t[0],t[1].content.getContent()[t[1].length-1]])}forEach(t){this.doc??O(),this._map.forEach((n,r)=>{n.deleted||t(n.content.getContent()[n.length-1],r,this)})}[Symbol.iterator](){return this.entries()}delete(t){this.doc!==null?x(this.doc,n=>{Vn(n,this,t)}):this._prelimContent.delete(t)}set(t,n){return this.doc!==null?x(this.doc,r=>{zr(r,this,t,n)}):this._prelimContent.set(t,n),n}get(t){return Hr(this,t)}has(t){return Oi(this,t)}clear(){this.doc!==null?x(this.doc,t=>{this.forEach(function(n,r,s){Vn(t,s,r)})}):this._prelimContent.clear()}_write(t){t.writeTypeRef(Sl)}},el=e=>new se,ft=(e,t)=>e===t||typeof e=="object"&&typeof t=="object"&&e&&t&&Qn(e,t),Re=class{constructor(t,n,r,s){this.left=t,this.right=n,this.index=r,this.currentAttributes=s}forward(){this.right===null&&T(),this.right.content.constructor===C?this.right.deleted||he(this.currentAttributes,this.right.content):this.right.deleted||(this.index+=this.right.length),this.left=this.right,this.right=this.right.right}},ri=(e,t,n)=>{for(;t.right!==null&&n>0;)t.right.content.constructor===C?t.right.deleted||he(t.currentAttributes,t.right.content):t.right.deleted||(n<t.right.length&&M(e,m(t.right.id.client,t.right.id.clock+n)),t.index+=t.right.length,n-=t.right.length),t.left=t.right,t.right=t.right.right;return t},_n=(e,t,n,r)=>{let s=new Map,i=r?Mn(t,n):null;if(i){let o=new Re(i.p.left,i.p,i.index,s);return ri(e,o,n-i.index)}else{let o=new Re(null,t._start,0,s);return ri(e,o,n)}},Ni=(e,t,n,r)=>{for(;n.right!==null&&(n.right.deleted===!0||n.right.content.constructor===C&&ft(r.get(n.right.content.key),n.right.content.value));)n.right.deleted||r.delete(n.right.content.key),n.forward();let s=e.doc,i=s.clientID;r.forEach((o,c)=>{let l=n.left,h=n.right,a=new b(m(i,_(s.store,i)),l,l&&l.lastId,h,h&&h.id,t,null,new C(c,o));a.integrate(e,0),n.right=a,n.forward()})},he=(e,t)=>{let{key:n,value:r}=t;r===null?e.delete(n):e.set(n,r)},Li=(e,t)=>{for(;e.right!==null;){if(!(e.right.deleted||e.right.content.constructor===C&&ft(t[e.right.content.key]??null,e.right.content.value)))break;e.forward()}},Bi=(e,t,n,r)=>{let s=e.doc,i=s.clientID,o=new Map;for(let c in r){let l=r[c],h=n.currentAttributes.get(c)??null;if(!ft(h,l)){o.set(c,h);let{left:a,right:u}=n;n.right=new b(m(i,_(s.store,i)),a,a&&a.lastId,u,u&&u.id,t,null,new C(c,l)),n.right.integrate(e,0),n.forward()}}return o},Sr=(e,t,n,r,s)=>{n.currentAttributes.forEach((d,f)=>{s[f]===void 0&&(s[f]=null)});let i=e.doc,o=i.clientID;Li(n,s);let c=Bi(e,t,n,s),l=r.constructor===String?new nt(r):r instanceof U?new K(r):new wt(r),{left:h,right:a,index:u}=n;t._searchMarker&&Be(t._searchMarker,n.index,l.getLength()),a=new b(m(o,_(i.store,o)),h,h&&h.lastId,a,a&&a.id,t,null,l),a.integrate(e,0),n.right=a,n.index=u,n.forward(),Ni(e,t,n,c)},si=(e,t,n,r,s)=>{let i=e.doc,o=i.clientID;Li(n,s);let c=Bi(e,t,n,s);t:for(;n.right!==null&&(r>0||c.size>0&&(n.right.deleted||n.right.content.constructor===C));){if(!n.right.deleted)switch(n.right.content.constructor){case C:{let{key:l,value:h}=n.right.content,a=s[l];if(a!==void 0){if(ft(a,h))c.delete(l);else{if(r===0)break t;c.set(l,h)}n.right.delete(e)}else n.currentAttributes.set(l,h);break}default:r<n.right.length&&M(e,m(n.right.id.client,n.right.id.clock+r)),r-=n.right.length;break}n.forward()}if(r>0){let l="";for(;r>0;r--)l+=`
+`;n.right=new b(m(o,_(i.store,o)),n.left,n.left&&n.left.lastId,n.right,n.right&&n.right.id,t,null,new nt(l)),n.right.integrate(e,0),n.forward()}Ni(e,t,n,c)},Mi=(e,t,n,r,s)=>{let i=t,o=A();for(;i&&(!i.countable||i.deleted);){if(!i.deleted&&i.content.constructor===C){let h=i.content;o.set(h.key,h)}i=i.right}let c=0,l=!1;for(;t!==i;){if(n===t&&(l=!0),!t.deleted){let h=t.content;if(h.constructor===C){let{key:a,value:u}=h,d=r.get(a)??null;(o.get(a)!==h||d===u)&&(t.delete(e),c++,!l&&(s.get(a)??null)===u&&d!==u&&(d===null?s.delete(a):s.set(a,d))),!l&&!t.deleted&&he(s,h)}}t=t.right}return c},nl=(e,t)=>{for(;t&&t.right&&(t.right.deleted||!t.right.countable);)t=t.right;let n=new Set;for(;t&&(t.deleted||!t.countable);){if(!t.deleted&&t.content.constructor===C){let r=t.content.key;n.has(r)?t.delete(e):n.add(r)}t=t.left}},rl=e=>{let t=0;return x(e.doc,n=>{let r=e._start,s=e._start,i=A(),o=ze(i);for(;s;)s.deleted===!1&&(s.content.constructor===C?he(o,s.content):(t+=Mi(n,r,s,i,o),i=ze(o),r=s)),s=s.right}),t},sl=e=>{let t=new Set,n=e.doc;for(let[r,s]of e.afterState.entries()){let i=e.beforeState.get(r)||0;s!==i&&mi(e,n.store.clients.get(r),i,s,o=>{!o.deleted&&o.content.constructor===C&&o.constructor!==R&&t.add(o.parent)})}x(n,r=>{Qt(e,e.deleteSet,s=>{if(s instanceof R||!s.parent._hasFormatting||t.has(s.parent))return;let i=s.parent;s.content.constructor===C?t.add(i):nl(r,s)});for(let s of t)rl(s)})},ii=(e,t,n)=>{let r=n,s=ze(t.currentAttributes),i=t.right;for(;n>0&&t.right!==null;){if(t.right.deleted===!1)switch(t.right.content.constructor){case K:case wt:case nt:n<t.right.length&&M(e,m(t.right.id.client,t.right.id.clock+n)),n-=t.right.length,t.right.delete(e);break}t.forward()}i&&Mi(e,i,t.right,s,t.currentAttributes);let o=(t.left||t.right).parent;return o._searchMarker&&Be(o._searchMarker,t.index,-r+n),t},Vr=class extends ne{constructor(t,n,r){super(t,n),this.childListChanged=!1,this.keysChanged=new Set,r.forEach(s=>{s===null?this.childListChanged=!0:this.keysChanged.add(s)})}get changes(){if(this._changes===null){let t={keys:this.keys,delta:this.delta,added:new Set,deleted:new Set};this._changes=t}return this._changes}get delta(){if(this._delta===null){let t=this.target.doc,n=[];x(t,r=>{let s=new Map,i=new Map,o=this.target._start,c=null,l={},h="",a=0,u=0,d=()=>{if(c!==null){let f=null;switch(c){case"delete":u>0&&(f={delete:u}),u=0;break;case"insert":(typeof h=="object"||h.length>0)&&(f={insert:h},s.size>0&&(f.attributes={},s.forEach((p,y)=>{p!==null&&(f.attributes[y]=p)}))),h="";break;case"retain":a>0&&(f={retain:a},gs(l)||(f.attributes=fs({},l))),a=0;break}f&&n.push(f),c=null}};for(;o!==null;){switch(o.content.constructor){case K:case wt:this.adds(o)?this.deletes(o)||(d(),c="insert",h=o.content.getContent()[0],d()):this.deletes(o)?(c!=="delete"&&(d(),c="delete"),u+=1):o.deleted||(c!=="retain"&&(d(),c="retain"),a+=1);break;case nt:this.adds(o)?this.deletes(o)||(c!=="insert"&&(d(),c="insert"),h+=o.content.str):this.deletes(o)?(c!=="delete"&&(d(),c="delete"),u+=o.length):o.deleted||(c!=="retain"&&(d(),c="retain"),a+=o.length);break;case C:{let{key:f,value:p}=o.content;if(this.adds(o)){if(!this.deletes(o)){let y=s.get(f)??null;ft(y,p)?p!==null&&o.delete(r):(c==="retain"&&d(),ft(p,i.get(f)??null)?delete l[f]:l[f]=p)}}else if(this.deletes(o)){i.set(f,p);let y=s.get(f)??null;ft(y,p)||(c==="retain"&&d(),l[f]=y)}else if(!o.deleted){i.set(f,p);let y=l[f];y!==void 0&&(ft(y,p)?y!==null&&o.delete(r):(c==="retain"&&d(),p===null?delete l[f]:l[f]=p))}o.deleted||(c==="insert"&&d(),he(s,o.content));break}}o=o.right}for(d();n.length>0;){let f=n[n.length-1];if(f.retain!==void 0&&f.attributes===void 0)n.pop();else break}}),this._delta=n}return this._delta}},$e=class e extends U{constructor(t){super(),this._pending=t!==void 0?[()=>this.insert(0,t)]:[],this._searchMarker=[],this._hasFormatting=!1}get length(){return this.doc??O(),this._length}_integrate(t,n){super._integrate(t,n);try{this._pending.forEach(r=>r())}catch(r){console.error(r)}this._pending=null}_copy(){return new e}clone(){let t=new e;return t.applyDelta(this.toDelta()),t}_callObserver(t,n){super._callObserver(t,n);let r=new Vr(this,t,n);Rn(this,t,r),!t.local&&this._hasFormatting&&(t._needFormattingCleanup=!0)}toString(){this.doc??O();let t="",n=this._start;for(;n!==null;)!n.deleted&&n.countable&&n.content.constructor===nt&&(t+=n.content.str),n=n.right;return t}toJSON(){return this.toString()}applyDelta(t,{sanitize:n=!0}={}){this.doc!==null?x(this.doc,r=>{let s=new Re(null,this._start,0,new Map);for(let i=0;i<t.length;i++){let o=t[i];if(o.insert!==void 0){let c=!n&&typeof o.insert=="string"&&i===t.length-1&&s.right===null&&o.insert.slice(-1)===`
+`?o.insert.slice(0,-1):o.insert;(typeof c!="string"||c.length>0)&&Sr(r,this,s,c,o.attributes||{})}else o.retain!==void 0?si(r,this,s,o.retain,o.attributes||{}):o.delete!==void 0&&ii(r,s,o.delete)}}):this._pending.push(()=>this.applyDelta(t))}toDelta(t,n,r){this.doc??O();let s=[],i=new Map,o=this.doc,c="",l=this._start;function h(){if(c.length>0){let u={},d=!1;i.forEach((p,y)=>{d=!0,u[y]=p});let f={insert:c};d&&(f.attributes=u),s.push(f),c=""}}let a=()=>{for(;l!==null;){if(ut(l,t)||n!==void 0&&ut(l,n))switch(l.content.constructor){case nt:{let u=i.get("ychange");t!==void 0&&!ut(l,t)?(u===void 0||u.user!==l.id.client||u.type!=="removed")&&(h(),i.set("ychange",r?r("removed",l.id):{type:"removed"})):n!==void 0&&!ut(l,n)?(u===void 0||u.user!==l.id.client||u.type!=="added")&&(h(),i.set("ychange",r?r("added",l.id):{type:"added"})):u!==void 0&&(h(),i.delete("ychange")),c+=l.content.str;break}case K:case wt:{h();let u={insert:l.content.getContent()[0]};if(i.size>0){let d={};u.attributes=d,i.forEach((f,p)=>{d[p]=f})}s.push(u);break}case C:ut(l,t)&&(h(),he(i,l.content));break}l=l.right}h()};return t||n?x(o,u=>{t&&Ur(u,t),n&&Ur(u,n),a()},"cleanup"):a(),s}insert(t,n,r){if(n.length<=0)return;let s=this.doc;s!==null?x(s,i=>{let o=_n(i,this,t,!r);r||(r={},o.currentAttributes.forEach((c,l)=>{r[l]=c})),Sr(i,this,o,n,r)}):this._pending.push(()=>this.insert(t,n,r))}insertEmbed(t,n,r){let s=this.doc;s!==null?x(s,i=>{let o=_n(i,this,t,!r);Sr(i,this,o,n,r||{})}):this._pending.push(()=>this.insertEmbed(t,n,r||{}))}delete(t,n){if(n===0)return;let r=this.doc;r!==null?x(r,s=>{ii(s,_n(s,this,t,!0),n)}):this._pending.push(()=>this.delete(t,n))}format(t,n,r){if(n===0)return;let s=this.doc;s!==null?x(s,i=>{let o=_n(i,this,t,!1);o.right!==null&&si(i,this,o,n,r)}):this._pending.push(()=>this.format(t,n,r))}removeAttribute(t){this.doc!==null?x(this.doc,n=>{Vn(n,this,t)}):this._pending.push(()=>this.removeAttribute(t))}setAttribute(t,n){this.doc!==null?x(this.doc,r=>{zr(r,this,t,n)}):this._pending.push(()=>this.setAttribute(t,n))}getAttribute(t){return Hr(this,t)}getAttributes(){return Vi(this)}_write(t){t.writeTypeRef(_l)}},il=e=>new $e,ve=class{constructor(t,n=()=>!0){this._filter=n,this._root=t,this._currentNode=t._start,this._firstCall=!0,t.doc??O()}[Symbol.iterator](){return this}next(){let t=this._currentNode,n=t&&t.content&&t.content.type;if(t!==null&&(!this._firstCall||t.deleted||!this._filter(n)))do if(n=t.content.type,!t.deleted&&(n.constructor===oe||n.constructor===ie)&&n._start!==null)t=n._start;else for(;t!==null;){let r=t.next;if(r!==null){t=r;break}else t.parent===this._root?t=null:t=t.parent._item}while(t!==null&&(t.deleted||!this._filter(t.content.type)));return this._firstCall=!1,t===null?{value:void 0,done:!0}:(this._currentNode=t,{value:t.content.type,done:!1})}},ie=class e extends U{constructor(){super(),this._prelimContent=[]}get firstChild(){let t=this._first;return t?t.content.getContent()[0]:null}_integrate(t,n){super._integrate(t,n),this.insert(0,this._prelimContent),this._prelimContent=null}_copy(){return new e}clone(){let t=new e;return t.insert(0,this.toArray().map(n=>n instanceof U?n.clone():n)),t}get length(){return this.doc??O(),this._prelimContent===null?this._length:this._prelimContent.length}createTreeWalker(t){return new ve(this,t)}querySelector(t){t=t.toUpperCase();let r=new ve(this,s=>s.nodeName&&s.nodeName.toUpperCase()===t).next();return r.done?null:r.value}querySelectorAll(t){return t=t.toUpperCase(),Y(new ve(this,n=>n.nodeName&&n.nodeName.toUpperCase()===t))}_callObserver(t,n){Rn(this,t,new Or(this,n,t))}toString(){return Ai(this,t=>t.toString()).join("")}toJSON(){return this.toString()}toDOM(t=document,n={},r){let s=t.createDocumentFragment();return r!==void 0&&r._createAssociation(s,this),Me(this,i=>{s.insertBefore(i.toDOM(t,n,r),null)}),s}insert(t,n){this.doc!==null?x(this.doc,r=>{Ti(r,this,t,n)}):this._prelimContent.splice(t,0,...n)}insertAfter(t,n){if(this.doc!==null)x(this.doc,r=>{let s=t&&t instanceof U?t._item:t;vn(r,this,s,n)});else{let r=this._prelimContent,s=t===null?0:r.findIndex(i=>i===t)+1;if(s===0&&t!==null)throw G("Reference item not found");r.splice(s,0,...n)}}delete(t,n=1){this.doc!==null?x(this.doc,r=>{vi(r,this,t,n)}):this._prelimContent.splice(t,n)}toArray(){return Ci(this)}push(t){this.insert(this.length,t)}unshift(t){this.insert(0,t)}get(t){return Ii(this,t)}slice(t=0,n=this.length){return Ui(this,t,n)}forEach(t){Me(this,t)}_write(t){t.writeTypeRef(Ul)}},ol=e=>new ie,oe=class e extends ie{constructor(t="UNDEFINED"){super(),this.nodeName=t,this._prelimAttrs=new Map}get nextSibling(){let t=this._item?this._item.next:null;return t?t.content.type:null}get prevSibling(){let t=this._item?this._item.prev:null;return t?t.content.type:null}_integrate(t,n){super._integrate(t,n),this._prelimAttrs.forEach((r,s)=>{this.setAttribute(s,r)}),this._prelimAttrs=null}_copy(){return new e(this.nodeName)}clone(){let t=new e(this.nodeName),n=this.getAttributes();return ps(n,(r,s)=>{typeof r=="string"&&t.setAttribute(s,r)}),t.insert(0,this.toArray().map(r=>r instanceof U?r.clone():r)),t}toString(){let t=this.getAttributes(),n=[],r=[];for(let c in t)r.push(c);r.sort();let s=r.length;for(let c=0;c<s;c++){let l=r[c];n.push(l+'="'+t[l]+'"')}let i=this.nodeName.toLocaleLowerCase(),o=n.length>0?" "+n.join(" "):"";return`<${i}${o}>${super.toString()}</${i}>`}removeAttribute(t){this.doc!==null?x(this.doc,n=>{Vn(n,this,t)}):this._prelimAttrs.delete(t)}setAttribute(t,n){this.doc!==null?x(this.doc,r=>{zr(r,this,t,n)}):this._prelimAttrs.set(t,n)}getAttribute(t){return Hr(this,t)}hasAttribute(t){return Oi(this,t)}getAttributes(t){return t?Qc(this,t):Vi(this)}toDOM(t=document,n={},r){let s=t.createElement(this.nodeName),i=this.getAttributes();for(let o in i){let c=i[o];typeof c=="string"&&s.setAttribute(o,c)}return Me(this,o=>{s.appendChild(o.toDOM(t,n,r))}),r!==void 0&&r._createAssociation(s,this),s}_write(t){t.writeTypeRef(El),t.writeKey(this.nodeName)}},cl=e=>new oe(e.readKey()),Or=class extends ne{constructor(t,n,r){super(t,r),this.childListChanged=!1,this.attributesChanged=new Set,n.forEach(s=>{s===null?this.childListChanged=!0:this.attributesChanged.add(s)})}},On=class e extends se{constructor(t){super(),this.hookName=t}_copy(){return new e(this.hookName)}clone(){let t=new e(this.hookName);return this.forEach((n,r)=>{t.set(r,n)}),t}toDOM(t=document,n={},r){let s=n[this.hookName],i;return s!==void 0?i=s.createDom(this):i=document.createElement(this.hookName),i.setAttribute("data-yjs-hook",this.hookName),r!==void 0&&r._createAssociation(i,this),i}_write(t){t.writeTypeRef(Cl),t.writeKey(this.hookName)}},ll=e=>new On(e.readKey()),Nr=class e extends $e{get nextSibling(){let t=this._item?this._item.next:null;return t?t.content.type:null}get prevSibling(){let t=this._item?this._item.prev:null;return t?t.content.type:null}_copy(){return new e}clone(){let t=new e;return t.applyDelta(this.toDelta()),t}toDOM(t=document,n,r){let s=t.createTextNode(this.toString());return r!==void 0&&r._createAssociation(s,this),s}toString(){return this.toDelta().map(t=>{let n=[];for(let s in t.attributes){let i=[];for(let o in t.attributes[s])i.push({key:o,value:t.attributes[s][o]});i.sort((o,c)=>o.key<c.key?-1:1),n.push({nodeName:s,attrs:i})}n.sort((s,i)=>s.nodeName<i.nodeName?-1:1);let r="";for(let s=0;s<n.length;s++){let i=n[s];r+=`<${i.nodeName}`;for(let o=0;o<i.attrs.length;o++){let c=i.attrs[o];r+=` ${c.key}="${c.value}"`}r+=">"}r+=t.insert;for(let s=n.length-1;s>=0;s--)r+=`</${n[s].nodeName}>`;return r}).join("")}toJSON(){return this.toString()}_write(t){t.writeTypeRef(Al)}},al=e=>new Nr,Fe=class{constructor(t,n){this.id=t,this.length=n}get deleted(){throw z()}mergeWith(t){return!1}write(t,n,r){throw z()}integrate(t,n){throw z()}},hl=0,R=class extends Fe{get deleted(){return!0}delete(){}mergeWith(t){return this.constructor!==t.constructor?!1:(this.length+=t.length,!0)}integrate(t,n){n>0&&(this.id.clock+=n,this.length-=n),gi(t.doc.store,this)}write(t,n){t.writeInfo(hl),t.writeLen(this.length-n)}getMissing(t,n){return null}},ce=class e{constructor(t){this.content=t}getLength(){return 1}getContent(){return[this.content]}isCountable(){return!0}copy(){return new e(this.content)}splice(t){throw z()}mergeWith(t){return!1}integrate(t,n){}delete(t){}gc(t){}write(t,n){t.writeBuf(this.content)}getRef(){return 3}},ul=e=>new ce(e.readBuf()),je=class e{constructor(t){this.len=t}getLength(){return this.len}getContent(){return[]}isCountable(){return!1}copy(){return new e(this.len)}splice(t){let n=new e(this.len-t);return this.len=t,n}mergeWith(t){return this.len+=t.len,!0}integrate(t,n){Oe(t.deleteSet,n.id.client,n.id.clock,this.len),n.markDeleted()}delete(t){}gc(t){}write(t,n){t.writeLen(this.len-n)}getRef(){return 1}},dl=e=>new je(e.readLen()),Ri=(e,t)=>new Ct({guid:e,...t,shouldLoad:t.shouldLoad||t.autoLoad||!1}),le=class e{constructor(t){t._item&&console.error("This document was already integrated as a sub-document. You should create a second instance instead with the same guid."),this.doc=t;let n={};this.opts=n,t.gc||(n.gc=!1),t.autoLoad&&(n.autoLoad=!0),t.meta!==null&&(n.meta=t.meta)}getLength(){return 1}getContent(){return[this.doc]}isCountable(){return!0}copy(){return new e(Ri(this.doc.guid,this.opts))}splice(t){throw z()}mergeWith(t){return!1}integrate(t,n){this.doc._item=n,t.subdocsAdded.add(this.doc),this.doc.shouldLoad&&t.subdocsLoaded.add(this.doc)}delete(t){t.subdocsAdded.has(this.doc)?t.subdocsAdded.delete(this.doc):t.subdocsRemoved.add(this.doc)}gc(t){}write(t,n){t.writeString(this.doc.guid),t.writeAny(this.opts)}getRef(){return 9}},fl=e=>new le(Ri(e.readString(),e.readAny())),wt=class e{constructor(t){this.embed=t}getLength(){return 1}getContent(){return[this.embed]}isCountable(){return!0}copy(){return new e(this.embed)}splice(t){throw z()}mergeWith(t){return!1}integrate(t,n){}delete(t){}gc(t){}write(t,n){t.writeJSON(this.embed)}getRef(){return 5}},pl=e=>new wt(e.readJSON()),C=class e{constructor(t,n){this.key=t,this.value=n}getLength(){return 1}getContent(){return[]}isCountable(){return!1}copy(){return new e(this.key,this.value)}splice(t){throw z()}mergeWith(t){return!1}integrate(t,n){let r=n.parent;r._searchMarker=null,r._hasFormatting=!0}delete(t){}gc(t){}write(t,n){t.writeKey(this.key),t.writeJSON(this.value)}getRef(){return 6}},gl=e=>new C(e.readKey(),e.readJSON()),Nn=class e{constructor(t){this.arr=t}getLength(){return this.arr.length}getContent(){return this.arr}isCountable(){return!0}copy(){return new e(this.arr)}splice(t){let n=new e(this.arr.slice(t));return this.arr=this.arr.slice(0,t),n}mergeWith(t){return this.arr=this.arr.concat(t.arr),!0}integrate(t,n){}delete(t){}gc(t){}write(t,n){let r=this.arr.length;t.writeLen(r-n);for(let s=n;s<r;s++){let i=this.arr[s];t.writeString(i===void 0?"undefined":JSON.stringify(i))}}getRef(){return 2}},ml=e=>{let t=e.readLen(),n=[];for(let r=0;r<t;r++){let s=e.readString();s==="undefined"?n.push(void 0):n.push(JSON.parse(s))}return new Nn(n)},wl=Ee("node_env")==="development",It=class e{constructor(t){this.arr=t,wl&&tr(t)}getLength(){return this.arr.length}getContent(){return this.arr}isCountable(){return!0}copy(){return new e(this.arr)}splice(t){let n=new e(this.arr.slice(t));return this.arr=this.arr.slice(0,t),n}mergeWith(t){return this.arr=this.arr.concat(t.arr),!0}integrate(t,n){}delete(t){}gc(t){}write(t,n){let r=this.arr.length;t.writeLen(r-n);for(let s=n;s<r;s++){let i=this.arr[s];t.writeAny(i)}}getRef(){return 8}},yl=e=>{let t=e.readLen(),n=[];for(let r=0;r<t;r++)n.push(e.readAny());return new It(n)},nt=class e{constructor(t){this.str=t}getLength(){return this.str.length}getContent(){return this.str.split("")}isCountable(){return!0}copy(){return new e(this.str)}splice(t){let n=new e(this.str.slice(t));this.str=this.str.slice(0,t);let r=this.str.charCodeAt(t-1);return r>=55296&&r<=56319&&(this.str=this.str.slice(0,t-1)+"\uFFFD",n.str="\uFFFD"+n.str.slice(1)),n}mergeWith(t){return this.str+=t.str,!0}integrate(t,n){}delete(t){}gc(t){}write(t,n){t.writeString(n===0?this.str:this.str.slice(n))}getRef(){return 4}},xl=e=>new nt(e.readString()),bl=[tl,el,il,cl,ol,ll,al],kl=0,Sl=1,_l=2,El=3,Ul=4,Cl=5,Al=6,K=class e{constructor(t){this.type=t}getLength(){return 1}getContent(){return[this.type]}isCountable(){return!0}copy(){return new e(this.type._copy())}splice(t){throw z()}mergeWith(t){return!1}integrate(t,n){this.type._integrate(t.doc,n)}delete(t){let n=this.type._start;for(;n!==null;)n.deleted?n.id.clock<(t.beforeState.get(n.id.client)||0)&&t._mergeStructs.push(n):n.delete(t),n=n.right;this.type._map.forEach(r=>{r.deleted?r.id.clock<(t.beforeState.get(r.id.client)||0)&&t._mergeStructs.push(r):r.delete(t)}),t.changed.delete(this.type)}gc(t){let n=this.type._start;for(;n!==null;)n.gc(t,!0),n=n.right;this.type._start=null,this.type._map.forEach(r=>{for(;r!==null;)r.gc(t,!0),r=r.left}),this.type._map=new Map}write(t,n){this.type._write(t)}getRef(){return 7}},Il=e=>new K(bl[e.readTypeRef()](e)),Lr=(e,t)=>{let n=t,r=0,s;do r>0&&(n=m(n.client,n.clock+r)),s=Zt(e,n),r=n.clock-s.id.clock,n=s.redone;while(n!==null&&s instanceof b);return{item:s,diff:r}},Jr=(e,t)=>{for(;e!==null&&e.keep!==t;)e.keep=t,e=e.parent._item},Ln=(e,t,n)=>{let{client:r,clock:s}=t.id,i=new b(m(r,s+n),t,m(r,s+n-1),t.right,t.rightOrigin,t.parent,t.parentSub,t.content.splice(n));return t.deleted&&i.markDeleted(),t.keep&&(i.keep=!0),t.redone!==null&&(i.redone=m(t.redone.client,t.redone.clock+n)),t.right=i,i.right!==null&&(i.right.left=i),e._mergeStructs.push(i),i.parentSub!==null&&i.right===null&&i.parent._map.set(i.parentSub,i),t.length=n,i},oi=(e,t)=>de(e,n=>ae(n.deletions,t)),$i=(e,t,n,r,s,i)=>{let o=e.doc,c=o.store,l=o.clientID,h=t.redone;if(h!==null)return M(e,h);let a=t.parent._item,u=null,d;if(a!==null&&a.deleted===!0){if(a.redone===null&&(!n.has(a)||$i(e,a,n,r,s,i)===null))return null;for(;a.redone!==null;)a=M(e,a.redone)}let f=a===null?t.parent:a.content.type;if(t.parentSub===null){for(u=t.left,d=t;u!==null;){let S=u;for(;S!==null&&S.parent._item!==a;)S=S.redone===null?null:M(e,S.redone);if(S!==null&&S.parent._item===a){u=S;break}u=u.left}for(;d!==null;){let S=d;for(;S!==null&&S.parent._item!==a;)S=S.redone===null?null:M(e,S.redone);if(S!==null&&S.parent._item===a){d=S;break}d=d.right}}else if(d=null,t.right&&!s){for(u=t;u!==null&&u.right!==null&&(u.right.redone||ae(r,u.right.id)||oi(i.undoStack,u.right.id)||oi(i.redoStack,u.right.id));)for(u=u.right;u.redone;)u=M(e,u.redone);if(u&&u.right!==null)return null}else u=f._map.get(t.parentSub)||null;let p=_(c,l),y=m(l,p),k=new b(y,u,u&&u.lastId,d,d&&d.id,f,t.parentSub,t.content.copy());return t.redone=y,Jr(k,!0),k.integrate(e,0),k},b=class e extends Fe{constructor(t,n,r,s,i,o,c,l){super(t,l.getLength()),this.origin=r,this.left=n,this.right=s,this.rightOrigin=i,this.parent=o,this.parentSub=c,this.redone=null,this.content=l,this.info=this.content.isCountable()?2:0}set marker(t){(this.info&8)>0!==t&&(this.info^=8)}get marker(){return(this.info&8)>0}get keep(){return(this.info&1)>0}set keep(t){this.keep!==t&&(this.info^=1)}get countable(){return(this.info&2)>0}get deleted(){return(this.info&4)>0}set deleted(t){this.deleted!==t&&(this.info^=4)}markDeleted(){this.info|=4}getMissing(t,n){if(this.origin&&this.origin.client!==this.id.client&&this.origin.clock>=_(n,this.origin.client))return this.origin.client;if(this.rightOrigin&&this.rightOrigin.client!==this.id.client&&this.rightOrigin.clock>=_(n,this.rightOrigin.client))return this.rightOrigin.client;if(this.parent&&this.parent.constructor===pt&&this.id.client!==this.parent.client&&this.parent.clock>=_(n,this.parent.client))return this.parent.client;if(this.origin&&(this.left=Ys(t,n,this.origin),this.origin=this.left.lastId),this.rightOrigin&&(this.right=M(t,this.rightOrigin),this.rightOrigin=this.right.id),this.left&&this.left.constructor===R||this.right&&this.right.constructor===R)this.parent=null;else if(!this.parent)this.left&&this.left.constructor===e?(this.parent=this.left.parent,this.parentSub=this.left.parentSub):this.right&&this.right.constructor===e&&(this.parent=this.right.parent,this.parentSub=this.right.parentSub);else if(this.parent.constructor===pt){let r=Zt(n,this.parent);r.constructor===R?this.parent=null:this.parent=r.content.type}return null}integrate(t,n){if(n>0&&(this.id.clock+=n,this.left=Ys(t,t.doc.store,m(this.id.client,this.id.clock-1)),this.origin=this.left.lastId,this.content=this.content.splice(n),this.length-=n),this.parent){if(!this.left&&(!this.right||this.right.left!==null)||this.left&&this.left.right!==this.right){let r=this.left,s;if(r!==null)s=r.right;else if(this.parentSub!==null)for(s=this.parent._map.get(this.parentSub)||null;s!==null&&s.left!==null;)s=s.left;else s=this.parent._start;let i=new Set,o=new Set;for(;s!==null&&s!==this.right;){if(o.add(s),i.add(s),Wt(this.origin,s.origin)){if(s.id.client<this.id.client)r=s,i.clear();else if(Wt(this.rightOrigin,s.rightOrigin))break}else if(s.origin!==null&&o.has(Zt(t.doc.store,s.origin)))i.has(Zt(t.doc.store,s.origin))||(r=s,i.clear());else break;s=s.right}this.left=r}if(this.left!==null){let r=this.left.right;this.right=r,this.left.right=this}else{let r;if(this.parentSub!==null)for(r=this.parent._map.get(this.parentSub)||null;r!==null&&r.left!==null;)r=r.left;else r=this.parent._start,this.parent._start=this;this.right=r}this.right!==null?this.right.left=this:this.parentSub!==null&&(this.parent._map.set(this.parentSub,this),this.left!==null&&this.left.delete(t)),this.parentSub===null&&this.countable&&!this.deleted&&(this.parent._length+=this.length),gi(t.doc.store,this),this.content.integrate(t,this),Zs(t,this.parent,this.parentSub),(this.parent._item!==null&&this.parent._item.deleted||this.parentSub!==null&&this.right!==null)&&this.delete(t)}else new R(this.id,this.length).integrate(t,0)}get next(){let t=this.right;for(;t!==null&&t.deleted;)t=t.right;return t}get prev(){let t=this.left;for(;t!==null&&t.deleted;)t=t.left;return t}get lastId(){return this.length===1?this.id:m(this.id.client,this.id.clock+this.length-1)}mergeWith(t){if(this.constructor===t.constructor&&Wt(t.origin,this.lastId)&&this.right===t&&Wt(this.rightOrigin,t.rightOrigin)&&this.id.client===t.id.client&&this.id.clock+this.length===t.id.clock&&this.deleted===t.deleted&&this.redone===null&&t.redone===null&&this.content.constructor===t.content.constructor&&this.content.mergeWith(t.content)){let n=this.parent._searchMarker;return n&&n.forEach(r=>{r.p===t&&(r.p=this,!this.deleted&&this.countable&&(r.index-=this.length))}),t.keep&&(this.keep=!0),this.right=t.right,this.right!==null&&(this.right.left=this),this.length+=t.length,!0}return!1}delete(t){if(!this.deleted){let n=this.parent;this.countable&&this.parentSub===null&&(n._length-=this.length),this.markDeleted(),Oe(t.deleteSet,this.id.client,this.id.clock,this.length),Zs(t,n,this.parentSub),this.content.delete(t)}}gc(t,n){if(!this.deleted)throw T();this.content.gc(t),n?$c(t,this,new R(this.id,this.length)):this.content=new je(this.length)}write(t,n){let r=n>0?m(this.id.client,this.id.clock+n-1):this.origin,s=this.rightOrigin,i=this.parentSub,o=this.content.getRef()&31|(r===null?0:128)|(s===null?0:64)|(i===null?0:32);if(t.writeInfo(o),r!==null&&t.writeLeftID(r),s!==null&&t.writeRightID(s),r===null&&s===null){let c=this.parent;if(c._item!==void 0){let l=c._item;if(l===null){let h=fi(c);t.writeParentInfo(!0),t.writeString(h)}else t.writeParentInfo(!1),t.writeLeftID(l.id)}else c.constructor===String?(t.writeParentInfo(!0),t.writeString(c)):c.constructor===pt?(t.writeParentInfo(!1),t.writeLeftID(c)):T();i!==null&&t.writeString(i)}this.content.write(t,n)}},Fi=(e,t)=>Dl[t&31](e),Dl=[()=>{T()},dl,ml,ul,xl,pl,gl,Il,yl,fl,()=>{T()}],Tl=10,N=class extends Fe{get deleted(){return!0}delete(){}mergeWith(t){return this.constructor!==t.constructor?!1:(this.length+=t.length,!0)}integrate(t,n){T()}write(t,n){t.writeInfo(Tl),g(t.restEncoder,this.length-n)}getMissing(t,n){return null}},ji=typeof globalThis<"u"?globalThis:typeof window<"u"?window:typeof global<"u"?global:{},qi="__ $YJS$ __";ji[qi]===!0&&console.error("Yjs was already imported. This breaks constructor checks and will lead to issues! - https://github.com/yjs/yjs/issues/438");ji[qi]=!0;export{Er as AbsolutePosition,qs as AbstractConnector,Fe as AbstractStruct,U as AbstractType,re as Array,It as ContentAny,ce as ContentBinary,je as ContentDeleted,le as ContentDoc,wt as ContentEmbed,C as ContentFormat,Nn as ContentJSON,nt as ContentString,K as ContentType,Ct as Doc,R as GC,pt as ID,b as Item,se as Map,Ks as PermanentUserData,Ne as RelativePosition,N as Skip,In as Snapshot,$e as Text,Ar as Transaction,ei as UndoManager,H as UpdateDecoderV1,j as UpdateDecoderV2,ct as UpdateEncoderV1,X as UpdateEncoderV2,oe as XmlElement,ie as XmlFragment,On as XmlHook,Nr as XmlText,Tr as YArrayEvent,ne as YEvent,vr as YMapEvent,Vr as YTextEvent,Or as YXmlEvent,Ua as applyUpdate,Fr as applyUpdateV2,rl as cleanupYTextFormatting,Wt as compareIDs,La as compareRelativePositions,Wa as convertUpdateFormatV1ToV2,Xc as convertUpdateFormatV2ToV1,Na as createAbsolutePositionFromRelativePosition,Rr as createDeleteSet,ci as createDeleteSetFromStructStore,ja as createDocFromSnapshot,m as createID,Ta as createRelativePositionFromJSON,va as createRelativePositionFromTypeIndex,pi as createSnapshot,Oa as decodeRelativePosition,Ra as decodeSnapshot,Bc as decodeSnapshotV2,ui as decodeStateVector,Ha as decodeUpdate,qc as decodeUpdateV2,Pa as diffUpdate,bi as diffUpdateV2,$a as emptySnapshot,Va as encodeRelativePosition,Ma as encodeSnapshot,Lc as encodeSnapshotV2,Ca as encodeStateAsUpdate,Ic as encodeStateAsUpdateV2,Aa as encodeStateVector,Ja as encodeStateVectorFromUpdate,zc as encodeStateVectorFromUpdateV2,Sc as equalDeleteSets,Ba as equalSnapshots,P as findIndexSS,fi as findRootTypeKey,Lo as fromBase64,Zt as getItem,Ys as getItemCleanEnd,M as getItemCleanStart,_ as getState,Za as getTypeChildren,ae as isDeleted,An as isParentOf,Qt as iterateDeletedStructs,Ia as logType,za as logUpdate,jc as logUpdateV2,te as mergeDeleteSets,Gc as mergeUpdates,Tn as mergeUpdatesV2,Ka as obfuscateUpdate,Ya as obfuscateUpdateV2,Xa as parseUpdateMeta,Hc as parseUpdateMetaV2,Ea as readUpdate,ai as readUpdateV2,Da as relativePositionToJSON,Fa as snapshot,qa as snapshotContainsUpdate,No as toBase64,x as transact,Ga as tryGc,Qa as typeListToArraySnapshot,Qc as typeMapGetAllSnapshot,th as typeMapGetSnapshot};