classt{lineAt(t){if(t<0||t>this.length)thrownewRangeError(`Invalid position ${t} in document of length ${this.length}`);returnthis.lineInner(t,!1,1,0)}line(t){if(t<1||t>this.lines)thrownewRangeError(`Invalid line number ${t} in ${this.lines}-line document`);returnthis.lineInner(t,!0,1,0)}replace(t,e,s){[t,e]=h(this,t,e);letn=[];returnthis.decompose(0,t,n,2),s.length&&s.decompose(0,s.length,n,3),this.decompose(e,this.length,n,1),i.from(n,this.length-(e-t)+s.length)}append(t){returnthis.replace(this.length,this.length,t)}slice(t,e=this.length){[t,e]=h(this,t,e);lets=[];returnthis.decompose(t,e,s,0),i.from(s,e-t)}eq(t){if(t==this)return!0;if(t.length!=this.length||t.lines!=this.lines)return!1;lete=this.scanIdentical(t,1),i=this.length-this.scanIdentical(t,-1),s=newr(this),n=newr(t);for(lett=e,r=e;;){if(s.next(t),n.next(t),t=0,s.lineBreak!=n.lineBreak||s.done!=n.done||s.value!=n.value)return!1;if(r+=s.value.length,s.done||r>=i)return!0}}iter(t=1){returnnewr(this,t)}iterRange(t,e=this.length){returnnewo(this,t,e)}iterLines(t,e){leti;if(null==t)i=this.iter();else{null==e&&(e=this.lines+1);lets=this.line(t).from;i=this.iterRange(s,Math.max(s,e==this.lines+1?this.length:e<=1?0:this.line(e-1).to))}returnnewa(i)}toString(){returnthis.sliceString(0)}toJSON(){lett=[];returnthis.flatten(t),t}constructor(){}staticof(s){if(0==s.length)thrownewRangeError("A document must have at least one line");return1!=s.length||s[0]?s.length<=32?newe(s):i.from(e.split(s,[])):t.empty}}classeextendst{constructor(t,e=function(t){lete=-1;for(letioft)e+=i.length+1;returne}(t)){super(),this.text=t,this.length=e}getlines(){returnthis.text.length}getchildren(){returnnull}lineInner(t,e,i,s){for(letn=0;;n++){letr=this.text[n],o=s+r.length;if((e?i:o)>=t)returnnewl(s,o,i,r);s=o+1,i++}}decompose(t,i,r,o){leta=t<=0&&i>=this.length?this:newe(n(this.text,t,i),Math.min(i,this.length)-Math.max(0,t));if(1&o){lett=r.pop(),i=s(a.text,t.text.slice(),0,a.length);if(i.length<=32)r.push(newe(i,t.length+a.length));else{lett=i.length>>1;r.push(newe(i.slice(0,t)),newe(i.slice(t)))}}elser.push(a)}replace(t,r,o){if(!(oinstanceofe))returnsuper.replace(t,r,o);[t,r]=h(this,t,r);leta=s(this.text,s(o.text,n(this.text,0,t)),r),l=this.length+o.length-(r-t);returna.length<=32?newe(a,l):i.from(e.split(a,[]),l)}sliceString(t,e=this.length,i="\n"){[t,e]=h(this,t,e);lets="";for(letn=0,r=0;n<=e&&r<this.text.length;r++){leto=this.text[r],a=n+o.length;n>t&&r&&(s+=i),t<a&&e>n&&(s+=o.slice(Math.max(0,t-n),e-n)),n=a+1}returns}flatten(t){for(leteofthis.text)t.push(e)}scanIdentical(){return0}staticsplit(t,i){lets=[],n=-1;for(letroft)s.push(r),n+=r.length+1,32==s.length&&(i.push(newe(s,n)),s=[],n=-1);returnn>-1&&i.push(newe(s,n)),i}}classiextendst{constructor(t,e){super(),this.children=t,this.length=e,this.lines=0;for(leteoft)this.lines+=e.lines}lineInner(t,e,i,s){for(letn=0;;n++){letr=this.children[n],o=s+r.length,a=i+r.lines-1;if((e?a:o)>=t)returnr.lineInner(t,e,i,s);s=o+1,i=a+1}}decompose(t,e,i,s){for(letn=0,r=0;r<=e&&n<this.children.length;n++){leto=this.children[n],a=r+o.length;if(t<=a&&e>=r){letn=s&((r<=t?1:0)|(a>=e?2:0));r>=t&&a<=e&&!n?i.push(o):o.decompose(t-r,e-r,i,n)}r=a+1}}replace(t,e,s){if([t,e]=h(this,t,e),s.lines<this.lines)for(letn=0,r=0;n<this.children.length;n++){leto=this.children[n],a=r+o.length;if(t>=r&&e<=a){letl=o.replace(t-r,e-r,s),h=this.lines-o.lines+l.lines;if(l.lines<h>>4&&l.lines>h>>6){letr=this.children.slice();returnr[n]=l,newi(r,this.length-(e-t)+s.length)}returnsuper.replace(r,a,l)}r=a+1}returnsuper.replace(t,e,s)}sliceString(t,e=this.length,i="\n"){[t,e]=h(this,t,e);lets="";for(letn=0,r=0;n<this.children.length&&r<=e;n++){leto=this.children[n],a=r+o.length;r>t&&n&&(s+=i),t<a&&e>r&&(s+=o.sliceString(t-r,e-r,i)),r=a+1}returns}flatten(t){for(leteofthis.children)e.flatten(t)}scanIdentical(t,e){if(!(tinstanceofi))return0;lets=0,[n,r,o,a]=e>0?[0,0,this.children.length,t.children.length]:[this.children.length-1,t.children.length-1,-1,-1];for(;;n+=e,r+=e){if(n==o||r==