1 line
65 KiB
JavaScript
1 line
65 KiB
JavaScript
"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[5371],{60694:(t,e,r)=>{r.d(e,{$p:()=>tf,A$:()=>tS,DU:()=>eQ,EY:()=>ex,FX:()=>Y,Fm:()=>tg,IT:()=>ta,JA:()=>R,Mp:()=>ts,O_:()=>C,P9:()=>tp,PR:()=>Q,QE:()=>P,QQ:()=>tl,Qs:()=>j,SF:()=>td,WF:()=>eO,X:()=>E,ZQ:()=>eR,ad:()=>tJ,br:()=>t2,cM:()=>e8,cU:()=>x,eg:()=>tn,q7:()=>e3,sH:()=>to,uG:()=>tu,v1:()=>e$,xC:()=>ti});var n=r(52898),i=r(95372),s=r(87953),l=r(66303),o=r(69842),c=r(67978),h=r(52071),d=r(19048),a=r(32181),u=r(60775),g=r(96574),f=r(90695),p=r(9125),w=r(68821),_=r(95137),k=r(92550),m=r(73681),y=r(85096),b=r(86188);n.W;class S{constructor(t,e){this.clock=t,this.len=e}}class D{constructor(){this.clients=new Map}}let C=(t,e,r)=>e.clients.forEach((e,n)=>{let i=t.doc.store.clients.get(n);if(null!=i){let n=i[i.length-1],s=n.id.clock+n.length;for(let n=0,l=e[n];n<e.length&&l.clock<s;l=e[++n])tA(t,i,l.clock,l.len,r)}}),E=(t,e)=>{let r=t.clients.get(e.client);return void 0!==r&&null!==((t,e)=>{let r=0,n=t.length-1;for(;r<=n;){let i=s.RI((r+n)/2),l=t[i],o=l.clock;if(o<=e){if(e<o+l.len)return i;r=i+1}else n=i-1}return null})(r,e.clock)},v=t=>{t.clients.forEach(t=>{let e,r;for(t.sort((t,e)=>t.clock-e.clock),e=1,r=1;e<t.length;e++){let n=t[r-1],i=t[e];n.clock+n.len>=i.clock?t[r-1]=new S(n.clock,s.T9(n.len,i.clock+i.len-n.clock)):(r<e&&(t[r]=i),r++)}t.length=r})},A=t=>{let e=new D;for(let r=0;r<t.length;r++)t[r].clients.forEach((n,s)=>{if(!e.clients.has(s)){let l=n.slice();for(let e=r+1;e<t.length;e++)i.S2(l,t[e].clients.get(s)||[]);e.clients.set(s,l)}});return v(e),e},I=(t,e,r,n)=>{l._4(t.clients,e,()=>[]).push(new S(r,n))},x=()=>new D,M=t=>{let e=x();return t.clients.forEach((t,r)=>{let n=[];for(let e=0;e<t.length;e++){let r=t[e];if(r.deleted){let i=r.id.clock,s=r.length;if(e+1<t.length)for(let r=t[e+1];e+1<t.length&&r.deleted;r=t[++e+1])s+=r.length;n.push(new S(i,s))}}n.length>0&&e.clients.set(r,n)}),e},L=(t,e)=>{o.zd(t.restEncoder,e.clients.size),i.HT(e.clients.entries()).sort((t,e)=>e[0]-t[0]).forEach(([e,r])=>{t.resetDsCurVal(),o.zd(t.restEncoder,e);let n=r.length;o.zd(t.restEncoder,n);for(let e=0;e<n;e++){let n=r[e];t.writeDsClock(n.clock),t.writeDsLen(n.len)}})},O=t=>{let e=new D,r=c.cw(t.restDecoder);for(let n=0;n<r;n++){t.resetDsCurVal();let r=c.cw(t.restDecoder),n=c.cw(t.restDecoder);if(n>0){let i=l._4(e.clients,r,()=>[]);for(let e=0;e<n;e++)i.push(new S(t.readDsClock(),t.readDsLen()))}}return e},T=(t,e,r)=>{let n=new D,i=c.cw(t.restDecoder);for(let s=0;s<i;s++){t.resetDsCurVal();let i=c.cw(t.restDecoder),s=c.cw(t.restDecoder),l=r.clients.get(i)||[],o=ty(r,i);for(let r=0;r<s;r++){let r=t.readDsClock(),s=r+t.readDsLen();if(r<o){o<s&&I(n,i,o,s-o);let t=tS(l,r),c=l[t];for(!c.deleted&&c.id.clock<r&&(l.splice(t+1,0,e7(e,c,r-c.id.clock)),t++);t<l.length;)if((c=l[t++]).id.clock<s)c.deleted||(s<c.id.clock+c.length&&l.splice(t,0,e7(e,c,s-c.id.clock)),c.delete(e));else break}else I(n,i,r,s-r)}}if(n.clients.size>0){let t=new $;return o.zd(t.restEncoder,0),L(t,n),t.toUint8Array()}return null},N=h.S8;class R extends n.W{constructor({guid:t=h.gZ(),collectionid:e=null,gc:r=!0,gcFilter:n=()=>!0,meta:i=null,autoLoad:s=!1,shouldLoad:l=!0}={}){super(),this.gc=r,this.gcFilter=n,this.clientID=N(),this.guid=t,this.collectionid=e,this.share=new Map,this.store=new tk,this._transaction=null,this._transactionCleanups=[],this.subdocs=new Set,this._item=null,this.shouldLoad=l,this.autoLoad=s,this.meta=i,this.isLoaded=!1,this.isSynced=!1,this.isDestroyed=!1,this.whenLoaded=d.vt(t=>{this.on("load",()=>{this.isLoaded=!0,t(this)})});const o=()=>d.vt(t=>{let e=r=>{(void 0===r||!0===r)&&(this.off("sync",e),t())};this.on("sync",e)});this.on("sync",t=>{!1===t&&this.isSynced&&(this.whenSynced=o()),this.isSynced=void 0===t||!0===t,this.isSynced&&!this.isLoaded&&this.emit("load",[this])}),this.whenSynced=o()}load(){let t=this._item;null===t||this.shouldLoad||tT(t.parent.doc,t=>{t.subdocsLoaded.add(this)},null,!0),this.shouldLoad=!0}getSubdocs(){return this.subdocs}getSubdocGuids(){return new Set(i.HT(this.subdocs).map(t=>t.guid))}transact(t,e=null){return tT(this,t,e)}get(t,e=t5){let r=l._4(this.share,t,()=>{let t=new e;return t._integrate(this,null),t}),n=r.constructor;if(e!==t5&&n!==e)if(n===t5){let n=new e;n._map=r._map,r._map.forEach(t=>{for(;null!==t;t=t.left)t.parent=n}),n._start=r._start;for(let t=n._start;null!==t;t=t.right)t.parent=n;return n._length=r._length,this.share.set(t,n),n._integrate(this,null),n}else throw Error(`Type with the name ${t} has already been defined with a different constructor`);return r}getArray(t=""){return this.get(t,ea)}getText(t=""){return this.get(t,ex)}getMap(t=""){return this.get(t,eg)}getXmlElement(t=""){return this.get(t,eO)}getXmlFragment(t=""){return this.get(t,eL)}toJSON(){let t={};return this.share.forEach((e,r)=>{t[r]=e.toJSON()}),t}destroy(){this.isDestroyed=!0,i.HT(this.subdocs).forEach(t=>t.destroy());let t=this._item;if(null!==t){this._item=null;let e=t.content;e.doc=new R({guid:this.guid,...e.opts,shouldLoad:!1}),e.doc._item=t,tT(t.parent.doc,r=>{let n=e.doc;t.deleted||r.subdocsAdded.add(n),r.subdocsRemoved.add(this)},null,!0)}this.emit("destroyed",[!0]),this.emit("destroy",[this]),super.destroy()}}class z{constructor(t){this.restDecoder=t}resetDsCurVal(){}readDsClock(){return c.cw(this.restDecoder)}readDsLen(){return c.cw(this.restDecoder)}}class J extends z{readLeftID(){return tn(c.cw(this.restDecoder),c.cw(this.restDecoder))}readRightID(){return tn(c.cw(this.restDecoder),c.cw(this.restDecoder))}readClient(){return c.cw(this.restDecoder)}readInfo(){return c.xh(this.restDecoder)}readString(){return c.t3(this.restDecoder)}readParentInfo(){return 1===c.cw(this.restDecoder)}readTypeRef(){return c.cw(this.restDecoder)}readLen(){return c.cw(this.restDecoder)}readAny(){return c.Jg(this.restDecoder)}readBuf(){return a.HR(c.bo(this.restDecoder))}readJSON(){return JSON.parse(c.t3(this.restDecoder))}readKey(){return c.t3(this.restDecoder)}}class U{constructor(t){this.dsCurrVal=0,this.restDecoder=t}resetDsCurVal(){this.dsCurrVal=0}readDsClock(){return this.dsCurrVal+=c.cw(this.restDecoder),this.dsCurrVal}readDsLen(){let t=c.cw(this.restDecoder)+1;return this.dsCurrVal+=t,t}}class F extends U{constructor(t){super(t),this.keys=[],c.cw(t),this.keyClockDecoder=new c.xK(c.bo(t)),this.clientDecoder=new c.VQ(c.bo(t)),this.leftClockDecoder=new c.xK(c.bo(t)),this.rightClockDecoder=new c.xK(c.bo(t)),this.infoDecoder=new c.cQ(c.bo(t),c.xh),this.stringDecoder=new c.Ib(c.bo(t)),this.parentInfoDecoder=new c.cQ(c.bo(t),c.xh),this.typeRefDecoder=new c.VQ(c.bo(t)),this.lenDecoder=new c.VQ(c.bo(t))}readLeftID(){return new te(this.clientDecoder.read(),this.leftClockDecoder.read())}readRightID(){return new te(this.clientDecoder.read(),this.rightClockDecoder.read())}readClient(){return this.clientDecoder.read()}readInfo(){return this.infoDecoder.read()}readString(){return this.stringDecoder.read()}readParentInfo(){return 1===this.parentInfoDecoder.read()}readTypeRef(){return this.typeRefDecoder.read()}readLen(){return this.lenDecoder.read()}readAny(){return c.Jg(this.restDecoder)}readBuf(){return c.bo(this.restDecoder)}readJSON(){return c.Jg(this.restDecoder)}readKey(){let t=this.keyClockDecoder.read();if(t<this.keys.length)return this.keys[t];{let t=this.stringDecoder.read();return this.keys.push(t),t}}}class H{constructor(){this.restEncoder=o.xv()}toUint8Array(){return o.Fo(this.restEncoder)}resetDsCurVal(){}writeDsClock(t){o.zd(this.restEncoder,t)}writeDsLen(t){o.zd(this.restEncoder,t)}}class V extends H{writeLeftID(t){o.zd(this.restEncoder,t.client),o.zd(this.restEncoder,t.clock)}writeRightID(t){o.zd(this.restEncoder,t.client),o.zd(this.restEncoder,t.clock)}writeClient(t){o.zd(this.restEncoder,t)}writeInfo(t){o.QJ(this.restEncoder,t)}writeString(t){o.Qj(this.restEncoder,t)}writeParentInfo(t){o.zd(this.restEncoder,+!!t)}writeTypeRef(t){o.zd(this.restEncoder,t)}writeLen(t){o.zd(this.restEncoder,t)}writeAny(t){o.IO(this.restEncoder,t)}writeBuf(t){o.Gu(this.restEncoder,t)}writeJSON(t){o.Qj(this.restEncoder,JSON.stringify(t))}writeKey(t){o.Qj(this.restEncoder,t)}}class W{constructor(){this.restEncoder=o.xv(),this.dsCurrVal=0}toUint8Array(){return o.Fo(this.restEncoder)}resetDsCurVal(){this.dsCurrVal=0}writeDsClock(t){let e=t-this.dsCurrVal;this.dsCurrVal=t,o.zd(this.restEncoder,e)}writeDsLen(t){0===t&&u.Mq(),o.zd(this.restEncoder,t-1),this.dsCurrVal+=t}}class $ extends W{constructor(){super(),this.keyMap=new Map,this.keyClock=0,this.keyClockEncoder=new o.FA,this.clientEncoder=new o.D$,this.leftClockEncoder=new o.FA,this.rightClockEncoder=new o.FA,this.infoEncoder=new o.cq(o.QJ),this.stringEncoder=new o.Sw,this.parentInfoEncoder=new o.cq(o.QJ),this.typeRefEncoder=new o.D$,this.lenEncoder=new o.D$}toUint8Array(){let t=o.xv();return o.zd(t,0),o.Gu(t,this.keyClockEncoder.toUint8Array()),o.Gu(t,this.clientEncoder.toUint8Array()),o.Gu(t,this.leftClockEncoder.toUint8Array()),o.Gu(t,this.rightClockEncoder.toUint8Array()),o.Gu(t,o.Fo(this.infoEncoder)),o.Gu(t,this.stringEncoder.toUint8Array()),o.Gu(t,o.Fo(this.parentInfoEncoder)),o.Gu(t,this.typeRefEncoder.toUint8Array()),o.Gu(t,this.lenEncoder.toUint8Array()),o.LH(t,o.Fo(this.restEncoder)),o.Fo(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)}writeTypeRef(t){this.typeRefEncoder.write(t)}writeLen(t){this.lenEncoder.write(t)}writeAny(t){o.IO(this.restEncoder,t)}writeBuf(t){o.Gu(this.restEncoder,t)}writeJSON(t){o.IO(this.restEncoder,t)}writeKey(t){let e=this.keyMap.get(t);void 0===e?(this.keyClockEncoder.write(this.keyClock++),this.stringEncoder.write(t)):this.keyClockEncoder.write(e)}}let K=(t,e,r)=>{let n=new Map;r.forEach((t,r)=>{ty(e,r)>t&&n.set(r,t)}),tm(e).forEach((t,e)=>{r.has(e)||n.set(e,0)}),o.zd(t.restEncoder,n.size),i.HT(n.entries()).sort((t,e)=>e[0]-t[0]).forEach(([r,n])=>{((t,e,r,n)=>{n=s.T9(n,e[0].id.clock);let i=tS(e,n);o.zd(t.restEncoder,e.length-i),t.writeClient(r),o.zd(t.restEncoder,n);let l=e[i];l.write(t,n-l.id.clock);for(let r=i+1;r<e.length;r++)e[r].write(t,0)})(t,e.clients.get(r),r,n)})},j=(t,e,r,n=F)=>{let s=c.$C(e);((t,e,r,n=new F(t))=>tT(e,t=>{t.local=!1;let e=!1,r=t.doc,s=r.store,h=((t,e,r)=>{let n=[],s=i.HT(r.keys()).sort((t,e)=>t-e);if(0===s.length)return null;let c=()=>{if(0===s.length)return null;let t=r.get(s[s.length-1]);for(;t.refs.length===t.i;){if(s.pop(),!(s.length>0))return null;t=r.get(s[s.length-1])}return t},h=c();if(null===h)return null;let d=new tk,a=new Map,u=(t,e)=>{let r=a.get(t);(null==r||r>e)&&a.set(t,e)},g=h.refs[h.i++],f=new Map,p=()=>{for(let t of n){let e=t.id.client,n=r.get(e);n?(n.i--,d.clients.set(e,n.refs.slice(n.i)),r.delete(e),n.i=0,n.refs=[]):d.clients.set(e,[t]),s=s.filter(t=>t!==e)}n.length=0};for(;;){if(g.constructor!==re){let i=l._4(f,g.id.client,()=>ty(e,g.id.client))-g.id.clock;if(i<0)n.push(g),u(g.id.client,g.id.clock-1),p();else{let s=g.getMissing(t,e);if(null!==s){n.push(g);let t=r.get(s)||{refs:[],i:0};if(t.refs.length===t.i)u(s,ty(e,s)),p();else{g=t.refs[t.i++];continue}}else(0===i||i<g.length)&&(g.integrate(t,i),f.set(g.id.client,g.id.clock+g.length))}}if(n.length>0)g=n.pop();else if(null!==h&&h.i<h.refs.length)g=h.refs[h.i++];else{if(null===(h=c()))break;g=h.refs[h.i++]}}if(d.clients.size>0){let t=new $;return K(t,d,new Map),o.zd(t.restEncoder,0),{missing:a,update:t.toUint8Array()}}return null})(t,s,((t,e)=>{let r=l.vt(),n=c.cw(t.restDecoder);for(let i=0;i<n;i++){let n=c.cw(t.restDecoder),i=Array(n),s=t.readClient(),l=c.cw(t.restDecoder);r.set(s,{i:0,refs:i});for(let r=0;r<n;r++){let n=t.readInfo();switch(g.WY&n){case 0:{let e=t.readLen();i[r]=new eJ(tn(s,l),e),l+=e;break}case 10:{let e=c.cw(t.restDecoder);i[r]=new re(tn(s,l),e),l+=e;break}default:{let o=(n&(g.D7|g.wt))==0,c=new e3(tn(s,l),null,(n&g.wt)===g.wt?t.readLeftID():null,null,(n&g.D7)===g.D7?t.readRightID():null,o?t.readParentInfo()?e.get(t.readString()):t.readLeftID():null,o&&(n&g.KJ)===g.KJ?t.readString():null,e4(t,n));i[r]=c,l+=c.length}}}}return r})(n,r)),d=s.pendingStructs;if(d){for(let[t,r]of d.missing)if(r<ty(s,t)){e=!0;break}if(h){for(let[t,e]of h.missing){let r=d.missing.get(t);(null==r||r>e)&&d.missing.set(t,e)}d.update=tW([d.update,h.update])}}else s.pendingStructs=h;let a=T(n,t,s);if(s.pendingDs){let e=new F(c.$C(s.pendingDs));c.cw(e.restDecoder);let r=T(e,t,s);a&&r?s.pendingDs=tW([a,r]):s.pendingDs=a||r}else s.pendingDs=a;if(e){let e=s.pendingStructs.update;s.pendingStructs=null,j(t.doc,e)}},r,!1))(s,t,r,new n(s))},P=(t,e,r)=>j(t,e,r,J),Q=(t,e)=>((t,e=new Uint8Array([0]),r=new $)=>{((t,e,r=new Map)=>{K(t,e.store,r),L(t,M(e.store))})(r,t,q(e));let n=[r.toUint8Array()];if(t.store.pendingDs&&n.push(t.store.pendingDs),t.store.pendingStructs&&n.push(t$(t.store.pendingStructs.update,e)),n.length>1){if(r.constructor===V)return tH(n.map((t,e)=>0===e?t:tQ(t)));else if(r.constructor===$)return tW(n)}return n[0]})(t,e,new V),q=t=>(t=>{let e=new Map,r=c.cw(t.restDecoder);for(let n=0;n<r;n++){let r=c.cw(t.restDecoder),n=c.cw(t.restDecoder);e.set(r,n)}return e})(new z(c.$C(t))),G=(t,e)=>(o.zd(t.restEncoder,e.size),i.HT(e.entries()).sort((t,e)=>e[0]-t[0]).forEach(([e,r])=>{o.zd(t.restEncoder,e),o.zd(t.restEncoder,r)}),t),Y=t=>((t,e=new W)=>(t instanceof Map?G(e,t):G(e,tm(t.store)),e.toUint8Array()))(t,new H);class B{constructor(){this.l=[]}}let X=()=>new B,Z=(t,e)=>{let r=t.l,n=r.length;t.l=r.filter(t=>e!==t),n===t.l.length&&console.error("[yjs] Tried to remove event handler that doesn't exist.")},tt=(t,e,r)=>f.OK(t.l,[e,r]);class te{constructor(t,e){this.client=t,this.clock=e}}let tr=(t,e)=>t===e||null!==t&&null!==e&&t.client===e.client&&t.clock===e.clock,tn=(t,e)=>new te(t,e),ti=t=>{for(let[e,r]of t.doc.share.entries())if(r===t)return e;throw u.Mq()},ts=(t,e)=>{for(;null!==e;){if(e.parent===t)return!0;e=e.parent._item}return!1};class tl{constructor(t,e,r,n=0){this.type=t,this.tname=e,this.item=r,this.assoc=n}}let to=t=>new tl(null==t.type?null:tn(t.type.client,t.type.clock),t.tname??null,null==t.item?null:tn(t.item.client,t.item.clock),null==t.assoc?0:t.assoc);class tc{constructor(t,e,r=0){this.type=t,this.index=e,this.assoc=r}}let th=(t,e,r)=>{let n=null,i=null;return null===t._item?i=ti(t):n=tn(t._item.id.client,t._item.id.clock),new tl(n,i,e,r)},td=(t,e,r=0)=>{let n=t._start;if(r<0){if(0===e)return th(t,null,r);e--}for(;null!==n;){if(!n.deleted&&n.countable){if(n.length>e)return th(t,tn(n.id.client,n.id.clock+e),r);e-=n.length}if(null===n.right&&r<0)return th(t,n.lastId,r);n=n.right}return th(t,null,r)},ta=(t,e,r=!0)=>{let n=e.store,i=t.item,s=t.type,l=t.tname,o=t.assoc,c=null,h=0;if(null!==i){let t,e;if(ty(n,i.client)<=i.clock)return null;let s=r?e9(n,i):(t=tD(n,i),e=i.clock-t.id.clock,{item:t,diff:e}),l=s.item;if(!(l instanceof e3))return null;if(null===(c=l.parent)._item||!c._item.deleted){h=l.deleted||!l.countable?0:s.diff+(o>=0?0:1);let t=l.left;for(;null!==t;)!t.deleted&&t.countable&&(h+=t.length),t=t.left}}else{if(null!==l)c=e.get(l);else if(null!==s){if(ty(n,s.client)<=s.clock)return null;let{item:t}=r?e9(n,s):{item:tD(n,s)};if(!(t instanceof e3)||!(t.content instanceof e8))return null;c=t.content.type}else throw u.Mq();h=o>=0?c._length:0}return((t,e,r=0)=>new tc(t,e,r))(c,h,t.assoc)},tu=(t,e)=>t===e||null!==t&&null!==e&&t.tname===e.tname&&tr(t.item,e.item)&&tr(t.type,e.type)&&t.assoc===e.assoc;class tg{constructor(t,e){this.ds=t,this.sv=e}}let tf=(t,e)=>new tg(t,e);tf(x(),new Map);let tp=t=>tf(M(t.store),tm(t.store)),tw=(t,e)=>void 0===e?!t.deleted:e.sv.has(t.id.client)&&(e.sv.get(t.id.client)||0)>t.id.clock&&!E(e.ds,t.id),t_=(t,e)=>{let r=l._4(t.meta,t_,p.vt),n=t.doc.store;r.has(e)||(e.sv.forEach((e,r)=>{e<ty(n,r)&&tE(t,tn(r,e))}),C(t,e.ds,t=>{}),r.add(e))};class tk{constructor(){this.clients=new Map,this.pendingStructs=null,this.pendingDs=null}}let tm=t=>{let e=new Map;return t.clients.forEach((t,r)=>{let n=t[t.length-1];e.set(r,n.id.clock+n.length)}),e},ty=(t,e)=>{let r=t.clients.get(e);if(void 0===r)return 0;let n=r[r.length-1];return n.id.clock+n.length},tb=(t,e)=>{let r=t.clients.get(e.id.client);if(void 0===r)r=[],t.clients.set(e.id.client,r);else{let t=r[r.length-1];if(t.id.clock+t.length!==e.id.clock)throw u.Mq()}r.push(e)},tS=(t,e)=>{let r=0,n=t.length-1,i=t[n],l=i.id.clock;if(l===e)return n;let o=s.RI(e/(l+i.length-1)*n);for(;r<=n;){if((l=(i=t[o]).id.clock)<=e){if(e<l+i.length)return o;r=o+1}else n=o-1;o=s.RI((r+n)/2)}throw u.Mq()},tD=(t,e)=>{let r=t.clients.get(e.client);return r[tS(r,e.clock)]},tC=(t,e,r)=>{let n=tS(e,r),i=e[n];return i.id.clock<r&&i instanceof e3?(e.splice(n+1,0,e7(t,i,r-i.id.clock)),n+1):n},tE=(t,e)=>{let r=t.doc.store.clients.get(e.client);return r[tC(t,r,e.clock)]},tv=(t,e,r)=>{let n=e.clients.get(r.client),i=tS(n,r.clock),s=n[i];return r.clock!==s.id.clock+s.length-1&&s.constructor!==eJ&&n.splice(i+1,0,e7(t,s,r.clock-s.id.clock+1)),s},tA=(t,e,r,n,i)=>{let s;if(0===n)return;let l=r+n,o=tC(t,e,r);do l<(s=e[o++]).id.clock+s.length&&tC(t,e,l),i(s);while(o<e.length&&e[o].id.clock<l)};class tI{constructor(t,e,r){this.doc=t,this.deleteSet=new D,this.beforeState=tm(t.store),this.afterState=new Map,this.changed=new Map,this.changedParentTypes=new Map,this._mergeStructs=[],this.origin=e,this.meta=new Map,this.local=r,this.subdocsAdded=new Set,this.subdocsRemoved=new Set,this.subdocsLoaded=new Set,this._needFormattingCleanup=!1}}let tx=(t,e)=>(0!==e.deleteSet.clients.size||!!l.bz(e.afterState,(t,r)=>e.beforeState.get(r)!==t))&&(v(e.deleteSet),K(t,e.doc.store,e.beforeState),L(t,e.deleteSet),!0),tM=(t,e,r)=>{let n=e._item;(null===n||n.id.clock<(t.beforeState.get(n.id.client)||0)&&!n.deleted)&&l._4(t.changed,e,p.vt).add(r)},tL=(t,e)=>{let r=t[e],n=t[e-1],i=e;for(;i>0;r=n,n=t[--i-1]){if(n.deleted===r.deleted&&n.constructor===r.constructor&&n.mergeWith(r)){r instanceof e3&&null!==r.parentSub&&r.parent._map.get(r.parentSub)===r&&r.parent._map.set(r.parentSub,n);continue}break}let s=e-i;return s&&t.splice(e+1-s,s),s},tO=(t,e)=>{if(e<t.length){let r=t[e],n=r.doc,i=n.store,l=r.deleteSet,o=r._mergeStructs;try{v(l),r.afterState=tm(r.doc.store),n.emit("beforeObserverCalls",[r,n]);let t=[];r.changed.forEach((e,n)=>t.push(()=>{null!==n._item&&n._item.deleted||n._callObserver(r,e)})),t.push(()=>{r.changedParentTypes.forEach((e,n)=>{n._dEH.l.length>0&&(null===n._item||!n._item.deleted)&&((e=e.filter(t=>null===t.target._item||!t.target._item.deleted)).forEach(t=>{t.currentTarget=n,t._path=null}),e.sort((t,e)=>t.path.length-e.path.length),t.push(()=>{tt(n._dEH,e,r)}))}),t.push(()=>n.emit("afterTransaction",[r,n])),t.push(()=>{r._needFormattingCleanup&&ev(r)})}),(0,f.OK)(t,[])}finally{n.gc&&((t,e,r)=>{for(let[n,i]of t.clients.entries()){let t=e.clients.get(n);for(let n=i.length-1;n>=0;n--){let s=i[n],l=s.clock+s.len;for(let n=tS(t,s.clock),i=t[n];n<t.length&&i.id.clock<l;i=t[++n]){let i=t[n];if(s.clock+s.len<=i.id.clock)break;i instanceof e3&&i.deleted&&!i.keep&&r(i)&&i.gc(e,!1)}}}})(l,i,n.gcFilter),l.clients.forEach((t,e)=>{let r=i.clients.get(e);for(let e=t.length-1;e>=0;e--){let n=t[e],i=s.jk(r.length-1,1+tS(r,n.clock+n.len-1));for(let t=i,e=r[t];t>0&&e.id.clock>=n.clock;e=r[t])t-=1+tL(r,t)}}),r.afterState.forEach((t,e)=>{let n=r.beforeState.get(e)||0;if(n!==t){let t=i.clients.get(e),r=s.T9(tS(t,n),1);for(let e=t.length-1;e>=r;)e-=1+tL(t,e)}});for(let t=o.length-1;t>=0;t--){let{client:e,clock:r}=o[t].id,n=i.clients.get(e),s=tS(n,r);!(s+1<n.length&&tL(n,s+1)>1)&&s>0&&tL(n,s)}if(r.local||r.afterState.get(n.clientID)===r.beforeState.get(n.clientID)||(w.yy(_.hN,_.Y,"[yjs] ",_.Ny,_.UH,"Changed the client-id because another client seems to be using it."),n.clientID=N()),n.emit("afterTransactionCleanup",[r,n]),n._observers.has("update")){let t=new V;tx(t,r)&&n.emit("update",[t.toUint8Array(),r.origin,n,r])}if(n._observers.has("updateV2")){let t=new $;tx(t,r)&&n.emit("updateV2",[t.toUint8Array(),r.origin,n,r])}let{subdocsAdded:c,subdocsLoaded:h,subdocsRemoved:d}=r;(c.size>0||d.size>0||h.size>0)&&(c.forEach(t=>{t.clientID=n.clientID,null==t.collectionid&&(t.collectionid=n.collectionid),n.subdocs.add(t)}),d.forEach(t=>n.subdocs.delete(t)),n.emit("subdocs",[{loaded:h,added:c,removed:d},n,r]),d.forEach(t=>t.destroy())),t.length<=e+1?(n._transactionCleanups=[],n.emit("afterAllTransactions",[n,t])):tO(t,e+1)}}},tT=(t,e,r=null,n=!0)=>{let i=t._transactionCleanups,s=!1,l=null;null===t._transaction&&(s=!0,t._transaction=new tI(t,r,n),i.push(t._transaction),1===i.length&&t.emit("beforeAllTransactions",[t]),t.emit("beforeTransaction",[t._transaction,t]));try{l=e(t._transaction)}finally{if(s){let e=t._transaction===i[0];t._transaction=null,e&&tO(i,0)}}return l};class tN{constructor(t,e){this.insertions=e,this.deletions=t,this.meta=new Map}}let tR=(t,e,r)=>{C(t,r.deletions,r=>{r instanceof e3&&e.scope.some(e=>e===t.doc||ts(e,r))&&e5(r,!1)})},tz=(t,e,r)=>{let n=null,i=t.doc,s=t.scope;tT(i,r=>{for(;e.length>0&&null===t.currStackItem;){let n=i.store,l=e.pop(),o=new Set,c=[],h=!1;C(r,l.insertions,t=>{if(t instanceof e3){if(null!==t.redone){let{item:e,diff:i}=e9(n,t.id);i>0&&(e=tE(r,tn(e.id.client,e.id.clock+i))),t=e}!t.deleted&&s.some(e=>e===r.doc||ts(e,t))&&c.push(t)}}),C(r,l.deletions,t=>{t instanceof e3&&s.some(e=>e===r.doc||ts(e,t))&&!E(l.insertions,t.id)&&o.add(t)}),o.forEach(e=>{h=null!==e2(r,e,o,l.insertions,t.ignoreRemoteMapChanges,t)||h});for(let e=c.length-1;e>=0;e--){let n=c[e];t.deleteFilter(n)&&(n.delete(r),h=!0)}t.currStackItem=h?l:null}r.changed.forEach((t,e)=>{t.has(null)&&e._searchMarker&&(e._searchMarker.length=0)}),n=r},t);let l=t.currStackItem;if(null!=l){let e=n.changedParentTypes;t.emit("stack-item-popped",[{stackItem:l,type:r,changedParentTypes:e,origin:t},t]),t.currStackItem=null}return l};class tJ extends n.W{constructor(t,{captureTimeout:e=500,captureTransaction:r=t=>!0,deleteFilter:n=()=>!0,trackedOrigins:s=new Set([null]),ignoreRemoteMapChanges:l=!1,doc:o=i.cy(t)?t[0].doc:t instanceof R?t:t.doc}={}){super(),this.scope=[],this.doc=o,this.addToScope(t),this.deleteFilter=n,s.add(this),this.trackedOrigins=s,this.captureTransaction=r,this.undoStack=[],this.redoStack=[],this.undoing=!1,this.redoing=!1,this.currStackItem=null,this.lastChange=0,this.ignoreRemoteMapChanges=l,this.captureTimeout=e,this.afterTransactionHandler=t=>{if(!this.captureTransaction(t)||!this.scope.some(e=>t.changedParentTypes.has(e)||e===this.doc)||!this.trackedOrigins.has(t.origin)&&(!t.origin||!this.trackedOrigins.has(t.origin.constructor)))return;let e=this.undoing,r=this.redoing,n=e?this.redoStack:this.undoStack;e?this.stopCapturing():r||this.clear(!1,!0);let i=new D;t.afterState.forEach((e,r)=>{let n=t.beforeState.get(r)||0,s=e-n;s>0&&I(i,r,n,s)});let s=k._g(),l=!1;if(this.lastChange>0&&s-this.lastChange<this.captureTimeout&&n.length>0&&!e&&!r){let e=n[n.length-1];e.deletions=A([e.deletions,t.deleteSet]),e.insertions=A([e.insertions,i])}else n.push(new tN(t.deleteSet,i)),l=!0;e||r||(this.lastChange=s),C(t,t.deleteSet,e=>{e instanceof e3&&this.scope.some(r=>r===t.doc||ts(r,e))&&e5(e,!0)});let o=[{stackItem:n[n.length-1],origin:t.origin,type:e?"redo":"undo",changedParentTypes:t.changedParentTypes},this];l?this.emit("stack-item-added",o):this.emit("stack-item-updated",o)},this.doc.on("afterTransaction",this.afterTransactionHandler),this.doc.on("destroy",()=>{this.destroy()})}addToScope(t){let e=new Set(this.scope);(t=i.cy(t)?t:[t]).forEach(t=>{e.has(t)||(e.add(t),(t instanceof t5?t.doc!==this.doc:t!==this.doc)&&w.R8("[yjs#509] Not same Y.Doc"),this.scope.push(t))})}addTrackedOrigin(t){this.trackedOrigins.add(t)}removeTrackedOrigin(t){this.trackedOrigins.delete(t)}clear(t=!0,e=!0){(t&&this.canUndo()||e&&this.canRedo())&&this.doc.transact(r=>{t&&(this.undoStack.forEach(t=>tR(r,this,t)),this.undoStack=[]),e&&(this.redoStack.forEach(t=>tR(r,this,t)),this.redoStack=[]),this.emit("stack-cleared",[{undoStackCleared:t,redoStackCleared:e}])})}stopCapturing(){this.lastChange=0}undo(){let t;this.undoing=!0;try{t=tz(this,this.undoStack,"undo")}finally{this.undoing=!1}return t}redo(){let t;this.redoing=!0;try{t=tz(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()}}class tU{constructor(t,e){this.gen=function*(t){let e=c.cw(t.restDecoder);for(let r=0;r<e;r++){let e=c.cw(t.restDecoder),r=t.readClient(),n=c.cw(t.restDecoder);for(let i=0;i<e;i++){let e=t.readInfo();if(10===e){let e=c.cw(t.restDecoder);yield new re(tn(r,n),e),n+=e}else if((g.WY&e)!=0){let i=(e&(g.D7|g.wt))==0,s=new e3(tn(r,n),null,(e&g.wt)===g.wt?t.readLeftID():null,null,(e&g.D7)===g.D7?t.readRightID():null,i?t.readParentInfo()?t.readString():t.readLeftID():null,i&&(e&g.KJ)===g.KJ?t.readString():null,e4(t,e));yield s,n+=s.length}else{let e=t.readLen();yield new eJ(tn(r,n),e),n+=e}}}}(t),this.curr=null,this.done=!1,this.filterSkips=e,this.next()}next(){do this.curr=this.gen.next().value||null;while(this.filterSkips&&null!==this.curr&&this.curr.constructor===re);return this.curr}}class tF{constructor(t){this.currClient=0,this.startClock=0,this.written=0,this.encoder=t,this.clientStructs=[]}}let tH=t=>tW(t,J,V),tV=(t,e)=>{if(t.constructor===eJ){let{client:r,clock:n}=t.id;return new eJ(tn(r,n+e),t.length-e)}if(t.constructor===re){let{client:r,clock:n}=t.id;return new re(tn(r,n+e),t.length-e)}{let{client:r,clock:n}=t.id;return new e3(tn(r,n+e),null,tn(r,n+e-1),null,t.rightOrigin,t.parent,t.parentSub,t.content.splice(e))}},tW=(t,e=F,r=$)=>{if(1===t.length)return t[0];let n=t.map(t=>new e(c.$C(t))),i=n.map(t=>new tU(t,!0)),s=null,l=new r,o=new tF(l);for(;(i=i.filter(t=>null!==t.curr)).sort((t,e)=>{if(t.curr.id.client!==e.curr.id.client)return e.curr.id.client-t.curr.id.client;{let r=t.curr.id.clock-e.curr.id.clock;return 0===r?t.curr.constructor===e.curr.constructor?0:t.curr.constructor===re?1:-1:r}}),0!==i.length;){let t=i[0],e=t.curr.id.client;if(null!==s){let r=t.curr,n=!1;for(;null!==r&&r.id.clock+r.length<=s.struct.id.clock+s.struct.length&&r.id.client>=s.struct.id.client;)r=t.next(),n=!0;if(null===r||r.id.client!==e||n&&r.id.clock>s.struct.id.clock+s.struct.length)continue;if(e!==s.struct.id.client)tj(o,s.struct,s.offset),s={struct:r,offset:0},t.next();else if(s.struct.id.clock+s.struct.length<r.id.clock)if(s.struct.constructor===re)s.struct.length=r.id.clock+r.length-s.struct.id.clock;else{tj(o,s.struct,s.offset);let t=r.id.clock-s.struct.id.clock-s.struct.length;s={struct:new re(tn(e,s.struct.id.clock+s.struct.length),t),offset:0}}else{let e=s.struct.id.clock+s.struct.length-r.id.clock;e>0&&(s.struct.constructor===re?s.struct.length-=e:r=tV(r,e)),s.struct.mergeWith(r)||(tj(o,s.struct,s.offset),s={struct:r,offset:0},t.next())}}else s={struct:t.curr,offset:0},t.next();for(let r=t.curr;null!==r&&r.id.client===e&&r.id.clock===s.struct.id.clock+s.struct.length&&r.constructor!==re;r=t.next())tj(o,s.struct,s.offset),s={struct:r,offset:0}}return null!==s&&(tj(o,s.struct,s.offset),s=null),tP(o),L(l,A(n.map(t=>O(t)))),l.toUint8Array()},t$=(t,e,r=F,n=$)=>{let i=q(e),l=new n,o=new tF(l),h=new r(c.$C(t)),d=new tU(h,!1);for(;d.curr;){let t=d.curr,e=t.id.client,r=i.get(e)||0;if(d.curr.constructor===re){d.next();continue}if(t.id.clock+t.length>r)for(tj(o,t,s.T9(r-t.id.clock,0)),d.next();d.curr&&d.curr.id.client===e;)tj(o,d.curr,0),d.next();else for(;d.curr&&d.curr.id.client===e&&d.curr.id.clock+d.curr.length<=r;)d.next()}return tP(o),L(l,O(h)),l.toUint8Array()},tK=t=>{t.written>0&&(t.clientStructs.push({written:t.written,restEncoder:o.Fo(t.encoder.restEncoder)}),t.encoder.restEncoder=o.xv(),t.written=0)},tj=(t,e,r)=>{t.written>0&&t.currClient!==e.id.client&&tK(t),0===t.written&&(t.currClient=e.id.client,t.encoder.writeClient(e.id.client),o.zd(t.encoder.restEncoder,e.id.clock+r)),e.write(t.encoder,r),t.written++},tP=t=>{tK(t);let e=t.encoder.restEncoder;o.zd(e,t.clientStructs.length);for(let r=0;r<t.clientStructs.length;r++){let n=t.clientStructs[r];o.zd(e,n.written),o.LH(e,n.restEncoder)}},tQ=t=>((t,e,r,n)=>{let i=new r(c.$C(t)),s=new tU(i,!1),l=new n,o=new tF(l);for(let t=s.curr;null!==t;t=s.next())tj(o,e(t),0);return tP(o),L(l,O(i)),l.toUint8Array()})(t,f.id,F,V),tq="You must not compute changes after the event-handler fired.";class tG{constructor(t,e){this.target=t,this.currentTarget=t,this.transaction=e,this._changes=null,this._keys=null,this._delta=null,this._path=null}get path(){return this._path||(this._path=tY(this.currentTarget,this.target))}deletes(t){return E(this.transaction.deleteSet,t.id)}get keys(){if(null===this._keys){if(0===this.transaction.doc._transactionCleanups.length)throw u.vt(tq);let t=new Map,e=this.target;this.transaction.changed.get(e).forEach(r=>{if(null!==r){let n,s,l=e._map.get(r);if(this.adds(l)){let t=l.left;for(;null!==t&&this.adds(t);)t=t.left;if(this.deletes(l))if(!(null!==t&&this.deletes(t)))return;else n="delete",s=i.HV(t.content.getContent());else null!==t&&this.deletes(t)?(n="update",s=i.HV(t.content.getContent())):(n="add",s=void 0)}else{if(!this.deletes(l))return;n="delete",s=i.HV(l.content.getContent())}t.set(r,{action:n,oldValue:s})}}),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(null===t){if(0===this.transaction.doc._transactionCleanups.length)throw u.vt(tq);let e=this.target,r=p.vt(),n=p.vt(),i=[];if(t={added:r,deleted:n,delta:i,keys:this.keys},this.transaction.changed.get(e).has(null)){let t=null,s=()=>{t&&i.push(t)};for(let i=e._start;null!==i;i=i.right)i.deleted?this.deletes(i)&&!this.adds(i)&&((null===t||void 0===t.delete)&&(s(),t={delete:0}),t.delete+=i.length,n.add(i)):this.adds(i)?((null===t||void 0===t.insert)&&(s(),t={insert:[]}),t.insert=t.insert.concat(i.content.getContent()),r.add(i)):((null===t||void 0===t.retain)&&(s(),t={retain:0}),t.retain+=i.length);null!==t&&void 0===t.retain&&s()}this._changes=t}return t}}let tY=(t,e)=>{let r=[];for(;null!==e._item&&e!==t;){if(null!==e._item.parentSub)r.unshift(e._item.parentSub);else{let t=0,n=e._item.parent._start;for(;n!==e._item&&null!==n;)!n.deleted&&n.countable&&(t+=n.length),n=n.right;r.unshift(t)}e=e._item.parent}return r},tB=()=>{w.R8("Invalid access: Add Yjs type to a document before reading data.")},tX=0;class tZ{constructor(t,e){t.marker=!0,this.p=t,this.index=e,this.timestamp=tX++}}let t0=(t,e,r)=>{t.p.marker=!1,t.p=e,e.marker=!0,t.index=r,t.timestamp=tX++},t1=(t,e)=>{if(null===t._start||0===e||null===t._searchMarker)return null;let r=0===t._searchMarker.length?null:t._searchMarker.reduce((t,r)=>s.tn(e-t.index)<s.tn(e-r.index)?t:r),n=t._start,i=0;for(null!==r&&(n=r.p,i=r.index,r.timestamp=tX++);null!==n.right&&i<e;){if(!n.deleted&&n.countable){if(e<i+n.length)break;i+=n.length}n=n.right}for(;null!==n.left&&i>e;)!(n=n.left).deleted&&n.countable&&(i-=n.length);for(;null!==n.left&&n.left.id.client===n.id.client&&n.left.id.clock+n.left.length===n.id.clock;)!(n=n.left).deleted&&n.countable&&(i-=n.length);if(null!==r&&s.tn(r.index-i)<n.parent.length/80)return t0(r,n,i),r;var l=t._searchMarker,o=n,c=i;if(l.length>=80){let t=l.reduce((t,e)=>t.timestamp<e.timestamp?t:e);return t0(t,o,c),t}{let t=new tZ(o,c);return l.push(t),t}},t8=(t,e,r)=>{for(let n=t.length-1;n>=0;n--){let i=t[n];if(r>0){let e=i.p;for(e.marker=!1;e&&(e.deleted||!e.countable);)(e=e.left)&&!e.deleted&&e.countable&&(i.index-=e.length);if(null===e||!0===e.marker){t.splice(n,1);continue}i.p=e,e.marker=!0}(e<i.index||r>0&&e===i.index)&&(i.index=s.T9(e,i.index+r))}},t9=(t,e,r)=>{let n=t,i=e.changedParentTypes;for(;l._4(i,t,()=>[]).push(r),null!==t._item;)t=t._item.parent;tt(n._eH,r,e)};class t5{constructor(){this._item=null,this._map=new Map,this._start=null,this.doc=null,this._length=0,this._eH=X(),this._dEH=X(),this._searchMarker=null}get parent(){return this._item?this._item.parent:null}_integrate(t,e){this.doc=t,this._item=e}_copy(){throw u.bD()}clone(){throw u.bD()}_write(t){}get _first(){let t=this._start;for(;null!==t&&t.deleted;)t=t.right;return t}_callObserver(t,e){!t.local&&this._searchMarker&&(this._searchMarker.length=0)}observe(t){let e;e=this._eH,e.l.push(t)}observeDeep(t){let e;e=this._dEH,e.l.push(t)}unobserve(t){Z(this._eH,t)}unobserveDeep(t){Z(this._dEH,t)}toJSON(){}}let t7=(t,e,r)=>{t.doc??tB(),e<0&&(e=t._length+e),r<0&&(r=t._length+r);let n=r-e,i=[],s=t._start;for(;null!==s&&n>0;){if(s.countable&&!s.deleted){let t=s.content.getContent();if(t.length<=e)e-=t.length;else{for(let r=e;r<t.length&&n>0;r++)i.push(t[r]),n--;e=0}}s=s.right}return i},t6=t=>{t.doc??tB();let e=[],r=t._start;for(;null!==r;){if(r.countable&&!r.deleted){let t=r.content.getContent();for(let r=0;r<t.length;r++)e.push(t[r])}r=r.right}return e},t2=(t,e)=>{let r=[],n=t._start;for(;null!==n;){if(n.countable&&tw(n,e)){let t=n.content.getContent();for(let e=0;e<t.length;e++)r.push(t[e])}n=n.right}return r},t3=(t,e)=>{let r=0,n=t._start;for(t.doc??tB();null!==n;){if(n.countable&&!n.deleted){let i=n.content.getContent();for(let n=0;n<i.length;n++)e(i[n],r++,t)}n=n.right}},t4=(t,e)=>{let r=[];return t3(t,(n,i)=>{r.push(e(n,i,t))}),r},et=(t,e)=>{t.doc??tB();let r=t1(t,e),n=t._start;for(null!==r&&(n=r.p,e-=r.index);null!==n;n=n.right)if(!n.deleted&&n.countable){if(e<n.length)return n.content.getContent()[e];e-=n.length}},ee=(t,e,r,n)=>{let i=r,s=t.doc,l=s.clientID,o=s.store,c=null===r?e._start:r.right,h=[],d=()=>{h.length>0&&((i=new e3(tn(l,ty(o,l)),i,i&&i.lastId,c,c&&c.id,e,null,new eP(h))).integrate(t,0),h=[])};n.forEach(r=>{if(null===r)h.push(r);else switch(r.constructor){case Number:case Object:case Boolean:case Array:case String:h.push(r);break;default:switch(d(),r.constructor){case Uint8Array:case ArrayBuffer:(i=new e3(tn(l,ty(o,l)),i,i&&i.lastId,c,c&&c.id,e,null,new eU(new Uint8Array(r)))).integrate(t,0);break;case R:(i=new e3(tn(l,ty(o,l)),i,i&&i.lastId,c,c&&c.id,e,null,new eV(r))).integrate(t,0);break;default:if(r instanceof t5)(i=new e3(tn(l,ty(o,l)),i,i&&i.lastId,c,c&&c.id,e,null,new e8(r))).integrate(t,0);else throw Error("Unexpected content type in insert operation")}}}),d()},er=(t,e,r,n)=>{if(r>e._length)throw u.vt("Length exceeded!");if(0===r)return e._searchMarker&&t8(e._searchMarker,r,n.length),ee(t,e,null,n);let i=r,s=t1(e,r),l=e._start;for(null!==s&&(l=s.p,0==(r-=s.index)&&(r+=(l=l.prev)&&l.countable&&!l.deleted?l.length:0));null!==l;l=l.right)if(!l.deleted&&l.countable){if(r<=l.length){r<l.length&&tE(t,tn(l.id.client,l.id.clock+r));break}r-=l.length}return e._searchMarker&&t8(e._searchMarker,i,n.length),ee(t,e,l,n)},en=(t,e,r,n)=>{if(0===n)return;let i=r,s=n,l=t1(e,r),o=e._start;for(null!==l&&(o=l.p,r-=l.index);null!==o&&r>0;o=o.right)!o.deleted&&o.countable&&(r<o.length&&tE(t,tn(o.id.client,o.id.clock+r)),r-=o.length);for(;n>0&&null!==o;)o.deleted||(n<o.length&&tE(t,tn(o.id.client,o.id.clock+n)),o.delete(t),n-=o.length),o=o.right;if(n>0)throw u.vt("Length exceeded!");e._searchMarker&&t8(e._searchMarker,i,-s+n)},ei=(t,e,r)=>{let n=e._map.get(r);void 0!==n&&n.delete(t)},es=(t,e,r,n)=>{let i,s=e._map.get(r)||null,l=t.doc,o=l.clientID;if(null==n)i=new eP([n]);else switch(n.constructor){case Number:case Object:case Boolean:case Array:case String:case Date:case BigInt:i=new eP([n]);break;case Uint8Array:i=new eU(n);break;case R:i=new eV(n);break;default:if(n instanceof t5)i=new e8(n);else throw Error("Unexpected content type")}new e3(tn(o,ty(l.store,o)),s,s&&s.lastId,null,null,e,r,i).integrate(t,0)},el=(t,e)=>{t.doc??tB();let r=t._map.get(e);return void 0===r||r.deleted?void 0:r.content.getContent()[r.length-1]},eo=t=>{let e={};return t.doc??tB(),t._map.forEach((t,r)=>{t.deleted||(e[r]=t.content.getContent()[t.length-1])}),e},ec=(t,e)=>{t.doc??tB();let r=t._map.get(e);return void 0!==r&&!r.deleted},eh=t=>(t.doc??tB(),m.$5(t._map.entries(),t=>!t[1].deleted));class ed extends tG{}class ea extends t5{constructor(){super(),this._prelimContent=[],this._searchMarker=[]}static from(t){let e=new ea;return e.push(t),e}_integrate(t,e){super._integrate(t,e),this.insert(0,this._prelimContent),this._prelimContent=null}_copy(){return new ea}clone(){let t=new ea;return t.insert(0,this.toArray().map(t=>t instanceof t5?t.clone():t)),t}get length(){return this.doc??tB(),this._length}_callObserver(t,e){super._callObserver(t,e),t9(this,t,new ed(this,t))}insert(t,e){null!==this.doc?tT(this.doc,r=>{er(r,this,t,e)}):this._prelimContent.splice(t,0,...e)}push(t){null!==this.doc?tT(this.doc,e=>{((t,e,r)=>{let n=(e._searchMarker||[]).reduce((t,e)=>e.index>t.index?e:t,{index:0,p:e._start}).p;if(n)for(;n.right;)n=n.right;return ee(t,e,n,r)})(e,this,t)}):this._prelimContent.push(...t)}unshift(t){this.insert(0,t)}delete(t,e=1){null!==this.doc?tT(this.doc,r=>{en(r,this,t,e)}):this._prelimContent.splice(t,e)}get(t){return et(this,t)}toArray(){return t6(this)}slice(t=0,e=this.length){return t7(this,t,e)}toJSON(){return this.map(t=>t instanceof t5?t.toJSON():t)}map(t){return t4(this,t)}forEach(t){t3(this,t)}[Symbol.iterator](){let t,e,r;return t=this._start,e=null,r=0,{[Symbol.iterator](){return this},next:()=>{if(null===e){for(;null!==t&&t.deleted;)t=t.right;if(null===t)return{done:!0,value:void 0};e=t.content.getContent(),r=0,t=t.right}let n=e[r++];return e.length<=r&&(e=null),{done:!1,value:n}}}}_write(t){t.writeTypeRef(eG)}}class eu extends tG{constructor(t,e,r){super(t,e),this.keysChanged=r}}class eg extends t5{constructor(t){super(),this._prelimContent=null,void 0===t?this._prelimContent=new Map:this._prelimContent=new Map(t)}_integrate(t,e){super._integrate(t,e),this._prelimContent.forEach((t,e)=>{this.set(e,t)}),this._prelimContent=null}_copy(){return new eg}clone(){let t=new eg;return this.forEach((e,r)=>{t.set(r,e instanceof t5?e.clone():e)}),t}_callObserver(t,e){t9(this,t,new eu(this,t,e))}toJSON(){this.doc??tB();let t={};return this._map.forEach((e,r)=>{if(!e.deleted){let n=e.content.getContent()[e.length-1];t[r]=n instanceof t5?n.toJSON():n}}),t}get size(){return[...eh(this)].length}keys(){return m.n(eh(this),t=>t[0])}values(){return m.n(eh(this),t=>t[1].content.getContent()[t[1].length-1])}entries(){return m.n(eh(this),t=>[t[0],t[1].content.getContent()[t[1].length-1]])}forEach(t){this.doc??tB(),this._map.forEach((e,r)=>{e.deleted||t(e.content.getContent()[e.length-1],r,this)})}[Symbol.iterator](){return this.entries()}delete(t){null!==this.doc?tT(this.doc,e=>{ei(e,this,t)}):this._prelimContent.delete(t)}set(t,e){return null!==this.doc?tT(this.doc,r=>{es(r,this,t,e)}):this._prelimContent.set(t,e),e}get(t){return el(this,t)}has(t){return ec(this,t)}clear(){null!==this.doc?tT(this.doc,t=>{this.forEach(function(e,r,n){ei(t,n,r)})}):this._prelimContent.clear()}_write(t){t.writeTypeRef(eY)}}let ef=(t,e)=>t===e||"object"==typeof t&&"object"==typeof e&&t&&e&&y.SQ(t,e);class ep{constructor(t,e,r,n){this.left=t,this.right=e,this.index=r,this.currentAttributes=n}forward(){null===this.right&&u.Mq(),this.right.content.constructor===e$?this.right.deleted||em(this.currentAttributes,this.right.content):this.right.deleted||(this.index+=this.right.length),this.left=this.right,this.right=this.right.right}}let ew=(t,e,r)=>{for(;null!==e.right&&r>0;)e.right.content.constructor===e$?e.right.deleted||em(e.currentAttributes,e.right.content):e.right.deleted||(r<e.right.length&&tE(t,tn(e.right.id.client,e.right.id.clock+r)),e.index+=e.right.length,r-=e.right.length),e.left=e.right,e.right=e.right.right;return e},e_=(t,e,r,n)=>{let i=new Map,s=n?t1(e,r):null;return s?ew(t,new ep(s.p.left,s.p,s.index,i),r-s.index):ew(t,new ep(null,e._start,0,i),r)},ek=(t,e,r,n)=>{for(;null!==r.right&&(!0===r.right.deleted||r.right.content.constructor===e$&&ef(n.get(r.right.content.key),r.right.content.value));)r.right.deleted||n.delete(r.right.content.key),r.forward();let i=t.doc,s=i.clientID;n.forEach((n,l)=>{let o=r.left,c=r.right,h=new e3(tn(s,ty(i.store,s)),o,o&&o.lastId,c,c&&c.id,e,null,new e$(l,n));h.integrate(t,0),r.right=h,r.forward()})},em=(t,e)=>{let{key:r,value:n}=e;null===n?t.delete(r):t.set(r,n)},ey=(t,e)=>{for(;null!==t.right&&(t.right.deleted||t.right.content.constructor===e$&&ef(e[t.right.content.key]??null,t.right.content.value));){;t.forward()}},eb=(t,e,r,n)=>{let i=t.doc,s=i.clientID,l=new Map;for(let o in n){let c=n[o],h=r.currentAttributes.get(o)??null;if(!ef(h,c)){l.set(o,h);let{left:n,right:d}=r;r.right=new e3(tn(s,ty(i.store,s)),n,n&&n.lastId,d,d&&d.id,e,null,new e$(o,c)),r.right.integrate(t,0),r.forward()}}return l},eS=(t,e,r,n,i)=>{r.currentAttributes.forEach((t,e)=>{void 0===i[e]&&(i[e]=null)});let s=t.doc,l=s.clientID;ey(r,i);let o=eb(t,e,r,i),c=n.constructor===String?new eQ(n):n instanceof t5?new e8(n):new eW(n),{left:h,right:d,index:a}=r;e._searchMarker&&t8(e._searchMarker,r.index,c.getLength()),(d=new e3(tn(l,ty(s.store,l)),h,h&&h.lastId,d,d&&d.id,e,null,c)).integrate(t,0),r.right=d,r.index=a,r.forward(),ek(t,e,r,o)},eD=(t,e,r,n,i)=>{let s=t.doc,l=s.clientID;ey(r,i);let o=eb(t,e,r,i);for(;null!==r.right&&(n>0||o.size>0&&(r.right.deleted||r.right.content.constructor===e$));){if(!r.right.deleted)if(r.right.content.constructor===e$){let{key:e,value:s}=r.right.content,l=i[e];if(void 0!==l){if(ef(l,s))o.delete(e);else{if(0===n)break;o.set(e,s)}r.right.delete(t)}else r.currentAttributes.set(e,s)}else n<r.right.length&&tE(t,tn(r.right.id.client,r.right.id.clock+n)),n-=r.right.length;r.forward()}if(n>0){let i="";for(;n>0;n--)i+="\n";r.right=new e3(tn(l,ty(s.store,l)),r.left,r.left&&r.left.lastId,r.right,r.right&&r.right.id,e,null,new eQ(i)),r.right.integrate(t,0),r.forward()}ek(t,e,r,o)},eC=(t,e,r,n,i)=>{let s=e,o=l.vt();for(;s&&(!s.countable||s.deleted);){if(!s.deleted&&s.content.constructor===e$){let t=s.content;o.set(t.key,t)}s=s.right}let c=0,h=!1;for(;e!==s;){if(r===e&&(h=!0),!e.deleted){let r=e.content;if(r.constructor===e$){let{key:s,value:l}=r,d=n.get(s)??null;(o.get(s)!==r||d===l)&&(e.delete(t),c++,h||(i.get(s)??null)!==l||d===l||(null===d?i.delete(s):i.set(s,d))),h||e.deleted||em(i,r)}}e=e.right}return c},eE=t=>{let e=0;return tT(t.doc,r=>{let n=t._start,i=t._start,s=l.vt(),o=l.C(s);for(;i;)!1===i.deleted&&(i.content.constructor===e$?em(o,i.content):(e+=eC(r,n,i,s,o),s=l.C(o),n=i)),i=i.right}),e},ev=t=>{let e=new Set,r=t.doc;for(let[n,i]of t.afterState.entries()){let s=t.beforeState.get(n)||0;i!==s&&tA(t,r.store.clients.get(n),s,i,t=>{t.deleted||t.content.constructor!==e$||t.constructor===eJ||e.add(t.parent)})}tT(r,r=>{for(let n of(C(t,t.deleteSet,t=>{if(t instanceof eJ||!t.parent._hasFormatting||e.has(t.parent))return;let n=t.parent;if(t.content.constructor===e$)e.add(n);else{for(var i=t;i&&i.right&&(i.right.deleted||!i.right.countable);)i=i.right;let e=new Set;for(;i&&(i.deleted||!i.countable);){if(!i.deleted&&i.content.constructor===e$){let t=i.content.key;e.has(t)?i.delete(r):e.add(t)}i=i.left}}}),e))eE(n)})},eA=(t,e,r)=>{let n=r,i=l.C(e.currentAttributes),s=e.right;for(;r>0&&null!==e.right;){if(!1===e.right.deleted)switch(e.right.content.constructor){case e8:case eW:case eQ:r<e.right.length&&tE(t,tn(e.right.id.client,e.right.id.clock+r)),r-=e.right.length,e.right.delete(t)}e.forward()}s&&eC(t,s,e.right,i,e.currentAttributes);let o=(e.left||e.right).parent;return o._searchMarker&&t8(o._searchMarker,e.index,-n+r),e};class eI extends tG{constructor(t,e,r){super(t,e),this.childListChanged=!1,this.keysChanged=new Set,r.forEach(t=>{null===t?this.childListChanged=!0:this.keysChanged.add(t)})}get changes(){if(null===this._changes){let t={keys:this.keys,delta:this.delta,added:new Set,deleted:new Set};this._changes=t}return this._changes}get delta(){if(null===this._delta){let t=this.target.doc,e=[];tT(t,t=>{let r=new Map,n=new Map,i=this.target._start,s=null,l={},o="",c=0,h=0,d=()=>{if(null!==s){let t=null;switch(s){case"delete":h>0&&(t={delete:h}),h=0;break;case"insert":("object"==typeof o||o.length>0)&&(t={insert:o},r.size>0&&(t.attributes={},r.forEach((e,r)=>{null!==e&&(t.attributes[r]=e)}))),o="";break;case"retain":c>0&&(t={retain:c},y.Im(l)||(t.attributes=y.kp({},l))),c=0}t&&e.push(t),s=null}};for(;null!==i;){switch(i.content.constructor){case e8:case eW:this.adds(i)?this.deletes(i)||(d(),s="insert",o=i.content.getContent()[0],d()):this.deletes(i)?("delete"!==s&&(d(),s="delete"),h+=1):i.deleted||("retain"!==s&&(d(),s="retain"),c+=1);break;case eQ:this.adds(i)?this.deletes(i)||("insert"!==s&&(d(),s="insert"),o+=i.content.str):this.deletes(i)?("delete"!==s&&(d(),s="delete"),h+=i.length):i.deleted||("retain"!==s&&(d(),s="retain"),c+=i.length);break;case e$:{let{key:e,value:o}=i.content;if(this.adds(i))this.deletes(i)||(ef(r.get(e)??null,o)?null!==o&&i.delete(t):("retain"===s&&d(),ef(o,n.get(e)??null)?delete l[e]:l[e]=o));else if(this.deletes(i)){n.set(e,o);let t=r.get(e)??null;ef(t,o)||("retain"===s&&d(),l[e]=t)}else if(!i.deleted){n.set(e,o);let r=l[e];void 0!==r&&(ef(r,o)?null!==r&&i.delete(t):("retain"===s&&d(),null===o?delete l[e]:l[e]=o))}i.deleted||("insert"===s&&d(),em(r,i.content))}}i=i.right}for(d();e.length>0;){let t=e[e.length-1];if(void 0!==t.retain&&void 0===t.attributes)e.pop();else break}}),this._delta=e}return this._delta}}class ex extends t5{constructor(t){super(),this._pending=void 0!==t?[()=>this.insert(0,t)]:[],this._searchMarker=[],this._hasFormatting=!1}get length(){return this.doc??tB(),this._length}_integrate(t,e){super._integrate(t,e);try{this._pending.forEach(t=>t())}catch(t){console.error(t)}this._pending=null}_copy(){return new ex}clone(){let t=new ex;return t.applyDelta(this.toDelta()),t}_callObserver(t,e){super._callObserver(t,e);let r=new eI(this,t,e);t9(this,t,r),!t.local&&this._hasFormatting&&(t._needFormattingCleanup=!0)}toString(){this.doc??tB();let t="",e=this._start;for(;null!==e;)!e.deleted&&e.countable&&e.content.constructor===eQ&&(t+=e.content.str),e=e.right;return t}toJSON(){return this.toString()}applyDelta(t,{sanitize:e=!0}={}){null!==this.doc?tT(this.doc,r=>{let n=new ep(null,this._start,0,new Map);for(let i=0;i<t.length;i++){let s=t[i];if(void 0!==s.insert){let l=e||"string"!=typeof s.insert||i!==t.length-1||null!==n.right||"\n"!==s.insert.slice(-1)?s.insert:s.insert.slice(0,-1);("string"!=typeof l||l.length>0)&&eS(r,this,n,l,s.attributes||{})}else void 0!==s.retain?eD(r,this,n,s.retain,s.attributes||{}):void 0!==s.delete&&eA(r,n,s.delete)}}):this._pending.push(()=>this.applyDelta(t))}toDelta(t,e,r){this.doc??tB();let n=[],i=new Map,s=this.doc,l="",o=this._start;function c(){if(l.length>0){let t={},e=!1;i.forEach((r,n)=>{e=!0,t[n]=r});let r={insert:l};e&&(r.attributes=t),n.push(r),l=""}}let h=()=>{for(;null!==o;){if(tw(o,t)||void 0!==e&&tw(o,e))switch(o.content.constructor){case eQ:{let n=i.get("ychange");void 0===t||tw(o,t)?void 0===e||tw(o,e)?void 0!==n&&(c(),i.delete("ychange")):(void 0===n||n.user!==o.id.client||"added"!==n.type)&&(c(),i.set("ychange",r?r("added",o.id):{type:"added"})):(void 0===n||n.user!==o.id.client||"removed"!==n.type)&&(c(),i.set("ychange",r?r("removed",o.id):{type:"removed"})),l+=o.content.str;break}case e8:case eW:{c();let t={insert:o.content.getContent()[0]};if(i.size>0){let e={};t.attributes=e,i.forEach((t,r)=>{e[r]=t})}n.push(t);break}case e$:tw(o,t)&&(c(),em(i,o.content))}o=o.right}c()};return t||e?tT(s,r=>{t&&t_(r,t),e&&t_(r,e),h()},"cleanup"):h(),n}insert(t,e,r){if(e.length<=0)return;let n=this.doc;null!==n?tT(n,n=>{let i=e_(n,this,t,!r);r||(r={},i.currentAttributes.forEach((t,e)=>{r[e]=t})),eS(n,this,i,e,r)}):this._pending.push(()=>this.insert(t,e,r))}insertEmbed(t,e,r){let n=this.doc;null!==n?tT(n,n=>{let i=e_(n,this,t,!r);eS(n,this,i,e,r||{})}):this._pending.push(()=>this.insertEmbed(t,e,r||{}))}delete(t,e){if(0===e)return;let r=this.doc;null!==r?tT(r,r=>{eA(r,e_(r,this,t,!0),e)}):this._pending.push(()=>this.delete(t,e))}format(t,e,r){if(0===e)return;let n=this.doc;null!==n?tT(n,n=>{let i=e_(n,this,t,!1);null!==i.right&&eD(n,this,i,e,r)}):this._pending.push(()=>this.format(t,e,r))}removeAttribute(t){null!==this.doc?tT(this.doc,e=>{ei(e,this,t)}):this._pending.push(()=>this.removeAttribute(t))}setAttribute(t,e){null!==this.doc?tT(this.doc,r=>{es(r,this,t,e)}):this._pending.push(()=>this.setAttribute(t,e))}getAttribute(t){return el(this,t)}getAttributes(){return eo(this)}_write(t){t.writeTypeRef(eB)}}class eM{constructor(t,e=()=>!0){this._filter=e,this._root=t,this._currentNode=t._start,this._firstCall=!0,t.doc??tB()}[Symbol.iterator](){return this}next(){let t=this._currentNode,e=t&&t.content&&t.content.type;if(null!==t&&(!this._firstCall||t.deleted||!this._filter(e)))do if(e=t.content.type,t.deleted||e.constructor!==eO&&e.constructor!==eL||null===e._start)for(;null!==t;){let e=t.next;if(null!==e){t=e;break}t=t.parent===this._root?null:t.parent._item}else t=e._start;while(null!==t&&(t.deleted||!this._filter(t.content.type)));return(this._firstCall=!1,null===t)?{value:void 0,done:!0}:(this._currentNode=t,{value:t.content.type,done:!1})}}class eL extends t5{constructor(){super(),this._prelimContent=[]}get firstChild(){let t=this._first;return t?t.content.getContent()[0]:null}_integrate(t,e){super._integrate(t,e),this.insert(0,this._prelimContent),this._prelimContent=null}_copy(){return new eL}clone(){let t=new eL;return t.insert(0,this.toArray().map(t=>t instanceof t5?t.clone():t)),t}get length(){return this.doc??tB(),null===this._prelimContent?this._length:this._prelimContent.length}createTreeWalker(t){return new eM(this,t)}querySelector(t){t=t.toUpperCase();let e=new eM(this,e=>e.nodeName&&e.nodeName.toUpperCase()===t).next();return e.done?null:e.value}querySelectorAll(t){return t=t.toUpperCase(),i.HT(new eM(this,e=>e.nodeName&&e.nodeName.toUpperCase()===t))}_callObserver(t,e){t9(this,t,new eT(this,e,t))}toString(){return t4(this,t=>t.toString()).join("")}toJSON(){return this.toString()}toDOM(t=document,e={},r){let n=t.createDocumentFragment();return void 0!==r&&r._createAssociation(n,this),t3(this,i=>{n.insertBefore(i.toDOM(t,e,r),null)}),n}insert(t,e){null!==this.doc?tT(this.doc,r=>{er(r,this,t,e)}):this._prelimContent.splice(t,0,...e)}insertAfter(t,e){if(null!==this.doc)tT(this.doc,r=>{ee(r,this,t&&t instanceof t5?t._item:t,e)});else{let r=this._prelimContent,n=null===t?0:r.findIndex(e=>e===t)+1;if(0===n&&null!==t)throw u.vt("Reference item not found");r.splice(n,0,...e)}}delete(t,e=1){null!==this.doc?tT(this.doc,r=>{en(r,this,t,e)}):this._prelimContent.splice(t,e)}toArray(){return t6(this)}push(t){this.insert(this.length,t)}unshift(t){this.insert(0,t)}get(t){return et(this,t)}slice(t=0,e=this.length){return t7(this,t,e)}forEach(t){t3(this,t)}_write(t){t.writeTypeRef(eZ)}}class eO extends eL{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,e){super._integrate(t,e),this._prelimAttrs.forEach((t,e)=>{this.setAttribute(e,t)}),this._prelimAttrs=null}_copy(){return new eO(this.nodeName)}clone(){let t=new eO(this.nodeName),e=this.getAttributes();return y.jJ(e,(e,r)=>{t.setAttribute(r,e)}),t.insert(0,this.toArray().map(t=>t instanceof t5?t.clone():t)),t}toString(){let t=this.getAttributes(),e=[],r=[];for(let e in t)r.push(e);r.sort();let n=r.length;for(let i=0;i<n;i++){let n=r[i];e.push(n+'="'+t[n]+'"')}let i=this.nodeName.toLocaleLowerCase(),s=e.length>0?" "+e.join(" "):"";return`<${i}${s}>${super.toString()}</${i}>`}removeAttribute(t){null!==this.doc?tT(this.doc,e=>{ei(e,this,t)}):this._prelimAttrs.delete(t)}setAttribute(t,e){null!==this.doc?tT(this.doc,r=>{es(r,this,t,e)}):this._prelimAttrs.set(t,e)}getAttribute(t){return el(this,t)}hasAttribute(t){return ec(this,t)}getAttributes(t){let e;return t?(e={},this._map.forEach((r,n)=>{let i=r;for(;null!==i&&(!t.sv.has(i.id.client)||i.id.clock>=(t.sv.get(i.id.client)||0));)i=i.left;null!==i&&tw(i,t)&&(e[n]=i.content.getContent()[i.length-1])}),e):eo(this)}toDOM(t=document,e={},r){let n=t.createElement(this.nodeName),i=this.getAttributes();for(let t in i){let e=i[t];"string"==typeof e&&n.setAttribute(t,e)}return t3(this,i=>{n.appendChild(i.toDOM(t,e,r))}),void 0!==r&&r._createAssociation(n,this),n}_write(t){t.writeTypeRef(eX),t.writeKey(this.nodeName)}}class eT extends tG{constructor(t,e,r){super(t,r),this.childListChanged=!1,this.attributesChanged=new Set,e.forEach(t=>{null===t?this.childListChanged=!0:this.attributesChanged.add(t)})}}class eN extends eg{constructor(t){super(),this.hookName=t}_copy(){return new eN(this.hookName)}clone(){let t=new eN(this.hookName);return this.forEach((e,r)=>{t.set(r,e)}),t}toDOM(t=document,e={},r){let n,i=e[this.hookName];return(n=void 0!==i?i.createDom(this):document.createElement(this.hookName)).setAttribute("data-yjs-hook",this.hookName),void 0!==r&&r._createAssociation(n,this),n}_write(t){t.writeTypeRef(e0),t.writeKey(this.hookName)}}class eR extends ex{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 eR}clone(){let t=new eR;return t.applyDelta(this.toDelta()),t}toDOM(t=document,e,r){let n=t.createTextNode(this.toString());return void 0!==r&&r._createAssociation(n,this),n}toString(){return this.toDelta().map(t=>{let e=[];for(let r in t.attributes){let n=[];for(let e in t.attributes[r])n.push({key:e,value:t.attributes[r][e]});n.sort((t,e)=>t.key<e.key?-1:1),e.push({nodeName:r,attrs:n})}e.sort((t,e)=>t.nodeName<e.nodeName?-1:1);let r="";for(let t=0;t<e.length;t++){let n=e[t];r+=`<${n.nodeName}`;for(let t=0;t<n.attrs.length;t++){let e=n.attrs[t];r+=` ${e.key}="${e.value}"`}r+=">"}r+=t.insert;for(let t=e.length-1;t>=0;t--)r+=`</${e[t].nodeName}>`;return r}).join("")}toJSON(){return this.toString()}_write(t){t.writeTypeRef(e1)}}class ez{constructor(t,e){this.id=t,this.length=e}get deleted(){throw u.bD()}mergeWith(t){return!1}write(t,e,r){throw u.bD()}integrate(t,e){throw u.bD()}}class eJ extends ez{get deleted(){return!0}delete(){}mergeWith(t){return this.constructor===t.constructor&&(this.length+=t.length,!0)}integrate(t,e){e>0&&(this.id.clock+=e,this.length-=e),tb(t.doc.store,this)}write(t,e){t.writeInfo(0),t.writeLen(this.length-e)}getMissing(t,e){return null}}class eU{constructor(t){this.content=t}getLength(){return 1}getContent(){return[this.content]}isCountable(){return!0}copy(){return new eU(this.content)}splice(t){throw u.bD()}mergeWith(t){return!1}integrate(t,e){}delete(t){}gc(t){}write(t,e){t.writeBuf(this.content)}getRef(){return 3}}class eF{constructor(t){this.len=t}getLength(){return this.len}getContent(){return[]}isCountable(){return!1}copy(){return new eF(this.len)}splice(t){let e=new eF(this.len-t);return this.len=t,e}mergeWith(t){return this.len+=t.len,!0}integrate(t,e){I(t.deleteSet,e.id.client,e.id.clock,this.len),e.markDeleted()}delete(t){}gc(t){}write(t,e){t.writeLen(this.len-e)}getRef(){return 1}}let eH=(t,e)=>new R({guid:t,...e,shouldLoad:e.shouldLoad||e.autoLoad||!1});class eV{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;const e={};this.opts=e,t.gc||(e.gc=!1),t.autoLoad&&(e.autoLoad=!0),null!==t.meta&&(e.meta=t.meta)}getLength(){return 1}getContent(){return[this.doc]}isCountable(){return!0}copy(){return new eV(eH(this.doc.guid,this.opts))}splice(t){throw u.bD()}mergeWith(t){return!1}integrate(t,e){this.doc._item=e,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,e){t.writeString(this.doc.guid),t.writeAny(this.opts)}getRef(){return 9}}class eW{constructor(t){this.embed=t}getLength(){return 1}getContent(){return[this.embed]}isCountable(){return!0}copy(){return new eW(this.embed)}splice(t){throw u.bD()}mergeWith(t){return!1}integrate(t,e){}delete(t){}gc(t){}write(t,e){t.writeJSON(this.embed)}getRef(){return 5}}class e${constructor(t,e){this.key=t,this.value=e}getLength(){return 1}getContent(){return[]}isCountable(){return!1}copy(){return new e$(this.key,this.value)}splice(t){throw u.bD()}mergeWith(t){return!1}integrate(t,e){let r=e.parent;r._searchMarker=null,r._hasFormatting=!0}delete(t){}gc(t){}write(t,e){t.writeKey(this.key),t.writeJSON(this.value)}getRef(){return 6}}class eK{constructor(t){this.arr=t}getLength(){return this.arr.length}getContent(){return this.arr}isCountable(){return!0}copy(){return new eK(this.arr)}splice(t){let e=new eK(this.arr.slice(t));return this.arr=this.arr.slice(0,t),e}mergeWith(t){return this.arr=this.arr.concat(t.arr),!0}integrate(t,e){}delete(t){}gc(t){}write(t,e){let r=this.arr.length;t.writeLen(r-e);for(let n=e;n<r;n++){let e=this.arr[n];t.writeString(void 0===e?"undefined":JSON.stringify(e))}}getRef(){return 2}}let ej="development"===b.dn("node_env");class eP{constructor(t){this.arr=t,ej&&y.ol(t)}getLength(){return this.arr.length}getContent(){return this.arr}isCountable(){return!0}copy(){return new eP(this.arr)}splice(t){let e=new eP(this.arr.slice(t));return this.arr=this.arr.slice(0,t),e}mergeWith(t){return this.arr=this.arr.concat(t.arr),!0}integrate(t,e){}delete(t){}gc(t){}write(t,e){let r=this.arr.length;t.writeLen(r-e);for(let n=e;n<r;n++){let e=this.arr[n];t.writeAny(e)}}getRef(){return 8}}class eQ{constructor(t){this.str=t}getLength(){return this.str.length}getContent(){return this.str.split("")}isCountable(){return!0}copy(){return new eQ(this.str)}splice(t){let e=new eQ(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)+"<22>",e.str="<22>"+e.str.slice(1)),e}mergeWith(t){return this.str+=t.str,!0}integrate(t,e){}delete(t){}gc(t){}write(t,e){t.writeString(0===e?this.str:this.str.slice(e))}getRef(){return 4}}let eq=[t=>new ea,t=>new eg,t=>new ex,t=>new eO(t.readKey()),t=>new eL,t=>new eN(t.readKey()),t=>new eR],eG=0,eY=1,eB=2,eX=3,eZ=4,e0=5,e1=6;class e8{constructor(t){this.type=t}getLength(){return 1}getContent(){return[this.type]}isCountable(){return!0}copy(){return new e8(this.type._copy())}splice(t){throw u.bD()}mergeWith(t){return!1}integrate(t,e){this.type._integrate(t.doc,e)}delete(t){let e=this.type._start;for(;null!==e;)e.deleted?e.id.clock<(t.beforeState.get(e.id.client)||0)&&t._mergeStructs.push(e):e.delete(t),e=e.right;this.type._map.forEach(e=>{e.deleted?e.id.clock<(t.beforeState.get(e.id.client)||0)&&t._mergeStructs.push(e):e.delete(t)}),t.changed.delete(this.type)}gc(t){let e=this.type._start;for(;null!==e;)e.gc(t,!0),e=e.right;this.type._start=null,this.type._map.forEach(e=>{for(;null!==e;)e.gc(t,!0),e=e.left}),this.type._map=new Map}write(t,e){this.type._write(t)}getRef(){return 7}}let e9=(t,e)=>{let r,n=e,i=0;do i>0&&(n=tn(n.client,n.clock+i)),r=tD(t,n),i=n.clock-r.id.clock,n=r.redone;while(null!==n&&r instanceof e3);return{item:r,diff:i}},e5=(t,e)=>{for(;null!==t&&t.keep!==e;)t.keep=e,t=t.parent._item},e7=(t,e,r)=>{let{client:n,clock:i}=e.id,s=new e3(tn(n,i+r),e,tn(n,i+r-1),e.right,e.rightOrigin,e.parent,e.parentSub,e.content.splice(r));return e.deleted&&s.markDeleted(),e.keep&&(s.keep=!0),null!==e.redone&&(s.redone=tn(e.redone.client,e.redone.clock+r)),e.right=s,null!==s.right&&(s.right.left=s),t._mergeStructs.push(s),null!==s.parentSub&&null===s.right&&s.parent._map.set(s.parentSub,s),e.length=r,s},e6=(t,e)=>i.zN(t,t=>E(t.deletions,e)),e2=(t,e,r,n,i,s)=>{let l,o=t.doc,c=o.store,h=o.clientID,d=e.redone;if(null!==d)return tE(t,d);let a=e.parent._item,u=null;if(null!==a&&!0===a.deleted){if(null===a.redone&&(!r.has(a)||null===e2(t,a,r,n,i,s)))return null;for(;null!==a.redone;)a=tE(t,a.redone)}let g=null===a?e.parent:a.content.type;if(null===e.parentSub){for(u=e.left,l=e;null!==u;){let e=u;for(;null!==e&&e.parent._item!==a;)e=null===e.redone?null:tE(t,e.redone);if(null!==e&&e.parent._item===a){u=e;break}u=u.left}for(;null!==l;){let e=l;for(;null!==e&&e.parent._item!==a;)e=null===e.redone?null:tE(t,e.redone);if(null!==e&&e.parent._item===a){l=e;break}l=l.right}}else{if(l=null,e.right&&!i){for(u=e;null!==u&&null!==u.right&&(u.right.redone||E(n,u.right.id)||e6(s.undoStack,u.right.id)||e6(s.redoStack,u.right.id));)for(u=u.right;u.redone;)u=tE(t,u.redone);if(u&&null!==u.right)return null}else u=g._map.get(e.parentSub)||null;null!==u&&u.parent._item!==a&&(u=g._map.get(e.parentSub)||null)}let f=ty(c,h),p=tn(h,f),w=new e3(p,u,u&&u.lastId,l,l&&l.id,g,e.parentSub,e.content.copy());return e.redone=p,e5(w,!0),w.integrate(t,0),w};class e3 extends ez{constructor(t,e,r,n,i,s,l,o){super(t,o.getLength()),this.origin=r,this.left=e,this.right=n,this.rightOrigin=i,this.parent=s,this.parentSub=l,this.redone=null,this.content=o,this.info=this.content.isCountable()?g.KD:0}set marker(t){(this.info&g.wn)>0!==t&&(this.info^=g.wn)}get marker(){return(this.info&g.wn)>0}get keep(){return(this.info&g.Dk)>0}set keep(t){this.keep!==t&&(this.info^=g.Dk)}get countable(){return(this.info&g.KD)>0}get deleted(){return(this.info&g.D1)>0}set deleted(t){this.deleted!==t&&(this.info^=g.D1)}markDeleted(){this.info|=g.D1}getMissing(t,e){if(this.origin&&this.origin.client!==this.id.client&&this.origin.clock>=ty(e,this.origin.client))return this.origin.client;if(this.rightOrigin&&this.rightOrigin.client!==this.id.client&&this.rightOrigin.clock>=ty(e,this.rightOrigin.client))return this.rightOrigin.client;if(this.parent&&this.parent.constructor===te&&this.id.client!==this.parent.client&&this.parent.clock>=ty(e,this.parent.client))return this.parent.client;if(this.origin&&(this.left=tv(t,e,this.origin),this.origin=this.left.lastId),this.rightOrigin&&(this.right=tE(t,this.rightOrigin),this.rightOrigin=this.right.id),this.left&&this.left.constructor===eJ||this.right&&this.right.constructor===eJ)this.parent=null;else if(this.parent){if(this.parent.constructor===te){let t=tD(e,this.parent);t.constructor===eJ?this.parent=null:this.parent=t.content.type}}else this.left&&this.left.constructor===e3?(this.parent=this.left.parent,this.parentSub=this.left.parentSub):this.right&&this.right.constructor===e3&&(this.parent=this.right.parent,this.parentSub=this.right.parentSub);return null}integrate(t,e){if(e>0&&(this.id.clock+=e,this.left=tv(t,t.doc.store,tn(this.id.client,this.id.clock-1)),this.origin=this.left.lastId,this.content=this.content.splice(e),this.length-=e),this.parent){if(!this.left&&(!this.right||null!==this.right.left)||this.left&&this.left.right!==this.right){let e,r=this.left;if(null!==r)e=r.right;else if(null!==this.parentSub)for(e=this.parent._map.get(this.parentSub)||null;null!==e&&null!==e.left;)e=e.left;else e=this.parent._start;let n=new Set,i=new Set;for(;null!==e&&e!==this.right;){if(i.add(e),n.add(e),tr(this.origin,e.origin)){if(e.id.client<this.id.client)r=e,n.clear();else if(tr(this.rightOrigin,e.rightOrigin))break}else if(null!==e.origin&&i.has(tD(t.doc.store,e.origin)))n.has(tD(t.doc.store,e.origin))||(r=e,n.clear());else break;e=e.right}this.left=r}if(null!==this.left){let t=this.left.right;this.right=t,this.left.right=this}else{let t;if(null!==this.parentSub)for(t=this.parent._map.get(this.parentSub)||null;null!==t&&null!==t.left;)t=t.left;else t=this.parent._start,this.parent._start=this;this.right=t}null!==this.right?this.right.left=this:null!==this.parentSub&&(this.parent._map.set(this.parentSub,this),null!==this.left&&this.left.delete(t)),null===this.parentSub&&this.countable&&!this.deleted&&(this.parent._length+=this.length),tb(t.doc.store,this),this.content.integrate(t,this),tM(t,this.parent,this.parentSub),(null!==this.parent._item&&this.parent._item.deleted||null!==this.parentSub&&null!==this.right)&&this.delete(t)}else new eJ(this.id,this.length).integrate(t,0)}get next(){let t=this.right;for(;null!==t&&t.deleted;)t=t.right;return t}get prev(){let t=this.left;for(;null!==t&&t.deleted;)t=t.left;return t}get lastId(){return 1===this.length?this.id:tn(this.id.client,this.id.clock+this.length-1)}mergeWith(t){if(this.constructor===t.constructor&&tr(t.origin,this.lastId)&&this.right===t&&tr(this.rightOrigin,t.rightOrigin)&&this.id.client===t.id.client&&this.id.clock+this.length===t.id.clock&&this.deleted===t.deleted&&null===this.redone&&null===t.redone&&this.content.constructor===t.content.constructor&&this.content.mergeWith(t.content)){let e=this.parent._searchMarker;return e&&e.forEach(e=>{e.p===t&&(e.p=this,!this.deleted&&this.countable&&(e.index-=this.length))}),t.keep&&(this.keep=!0),this.right=t.right,null!==this.right&&(this.right.left=this),this.length+=t.length,!0}return!1}delete(t){if(!this.deleted){let e=this.parent;this.countable&&null===this.parentSub&&(e._length-=this.length),this.markDeleted(),I(t.deleteSet,this.id.client,this.id.clock,this.length),tM(t,e,this.parentSub),this.content.delete(t)}}gc(t,e){if(!this.deleted)throw u.Mq();if(this.content.gc(t),e){var r;let e;r=new eJ(this.id,this.length),(e=t.clients.get(this.id.client))[tS(e,this.id.clock)]=r}else this.content=new eF(this.length)}write(t,e){let r=e>0?tn(this.id.client,this.id.clock+e-1):this.origin,n=this.rightOrigin,i=this.parentSub,s=this.content.getRef()&g.WY|(null===r?0:g.wt)|(null===n?0:g.D7)|(null===i?0:g.KJ);if(t.writeInfo(s),null!==r&&t.writeLeftID(r),null!==n&&t.writeRightID(n),null===r&&null===n){let e=this.parent;if(void 0!==e._item){let r=e._item;if(null===r){let r=ti(e);t.writeParentInfo(!0),t.writeString(r)}else t.writeParentInfo(!1),t.writeLeftID(r.id)}else e.constructor===String?(t.writeParentInfo(!0),t.writeString(e)):e.constructor===te?(t.writeParentInfo(!1),t.writeLeftID(e)):u.Mq();null!==i&&t.writeString(i)}this.content.write(t,e)}}let e4=(t,e)=>rt[e&g.WY](t),rt=[()=>{u.Mq()},t=>new eF(t.readLen()),t=>{let e=t.readLen(),r=[];for(let n=0;n<e;n++){let e=t.readString();"undefined"===e?r.push(void 0):r.push(JSON.parse(e))}return new eK(r)},t=>new eU(t.readBuf()),t=>new eQ(t.readString()),t=>new eW(t.readJSON()),t=>new e$(t.readKey(),t.readJSON()),t=>new e8(eq[t.readTypeRef()](t)),t=>{let e=t.readLen(),r=[];for(let n=0;n<e;n++)r.push(t.readAny());return new eP(r)},t=>new eV(eH(t.readString(),t.readAny())),()=>{u.Mq()}];class re extends ez{get deleted(){return!0}delete(){}mergeWith(t){return this.constructor===t.constructor&&(this.length+=t.length,!0)}integrate(t,e){u.Mq()}write(t,e){t.writeInfo(10),o.zd(t.restEncoder,this.length-e)}getMissing(t,e){return null}}let rr="u">typeof globalThis?globalThis:"u">typeof window?window:"u">typeof global?global:{},rn="__ $YJS$ __";!0===rr[rn]&&console.error("Yjs was already imported. This breaks constructor checks and will lead to issues! - https://github.com/yjs/yjs/issues/438"),rr[rn]=!0}}]); |