@recombine-ai/bosun 0.16.2-cloud-1 → 0.16.2-cloud-2

package/build/_app/immutable/workers/{html.worker-Bn6S4v1s.js → html.worker-i4ABlmR0.js}

@@ -9,7 +9,7 @@
 `?(n++,r=0):r++;return new e(n,r)}constructor(e,t){this.lineCount=e,this.columnCount=t}isGreaterThanOrEqualTo(e){return this.lineCount===e.lineCount?this.columnCount>=e.columnCount:this.lineCount>e.lineCount}createRange(e){return this.lineCount===0?new I(e.lineNumber,e.column,e.lineNumber,e.column+this.columnCount):new I(e.lineNumber,e.column,e.lineNumber+this.lineCount,this.columnCount+1)}addToPosition(e){return this.lineCount===0?new F(e.lineNumber,e.column+this.columnCount):new F(e.lineNumber+this.lineCount,this.columnCount+1)}toString(){return`${this.lineCount},${this.columnCount}`}});var xi=class{constructor(e,t){this.range=e,this.text=t}toSingleEditOperation(){return{range:this.range,text:this.text}}},Si=class e{static inverse(t,n,r){let i=[],a=1,o=1;for(let n of t){let t=new e(new B(a,n.original.startLineNumber),new B(o,n.modified.startLineNumber));t.modified.isEmpty||i.push(t),a=n.original.endLineNumberExclusive,o=n.modified.endLineNumberExclusive}let s=new e(new B(a,n+1),new B(o,r+1));return s.modified.isEmpty||i.push(s),i}static clip(t,n,r){let i=[];for(let a of t){let t=a.original.intersect(n),o=a.modified.intersect(r);t&&!t.isEmpty&&o&&!o.isEmpty&&i.push(new e(t,o))}return i}constructor(e,t){this.original=e,this.modified=t}toString(){return`{${this.original.toString()}->${this.modified.toString()}}`}flip(){return new e(this.modified,this.original)}join(t){return new e(this.original.join(t.original),this.modified.join(t.modified))}toRangeMapping(){let e=this.original.toInclusiveRange(),t=this.modified.toInclusiveRange();if(e&&t)return new Ei(e,t);if(this.original.startLineNumber===1||this.modified.startLineNumber===1){if(this.modified.startLineNumber!==1||this.original.startLineNumber!==1)throw new s(`not a valid diff`);return new Ei(new I(this.original.startLineNumber,1,this.original.endLineNumberExclusive,1),new I(this.modified.startLineNumber,1,this.modified.endLineNumberExclusive,1))}return new Ei(new I(this.original.startLineNumber-1,2**53-1,this.original.endLineNumberExclusive-1,2**53-1),new I(this.modified.startLineNumber-1,2**53-1,this.modified.endLineNumberExclusive-1,2**53-1))}toRangeMapping2(e,t){if(wi(this.original.endLineNumberExclusive,e)&&wi(this.modified.endLineNumberExclusive,t))return new Ei(new I(this.original.startLineNumber,1,this.original.endLineNumberExclusive,1),new I(this.modified.startLineNumber,1,this.modified.endLineNumberExclusive,1));if(!this.original.isEmpty&&!this.modified.isEmpty)return new Ei(I.fromPositions(new F(this.original.startLineNumber,1),Ci(new F(this.original.endLineNumberExclusive-1,2**53-1),e)),I.fromPositions(new F(this.modified.startLineNumber,1),Ci(new F(this.modified.endLineNumberExclusive-1,2**53-1),t)));if(this.original.startLineNumber>1&&this.modified.startLineNumber>1)return new Ei(I.fromPositions(Ci(new F(this.original.startLineNumber-1,2**53-1),e),Ci(new F(this.original.endLineNumberExclusive-1,2**53-1),e)),I.fromPositions(Ci(new F(this.modified.startLineNumber-1,2**53-1),t),Ci(new F(this.modified.endLineNumberExclusive-1,2**53-1),t)));throw new s}};function Ci(e,t){if(e.lineNumber<1)return new F(1,1);if(e.lineNumber>t.length)return new F(t.length,t[t.length-1].length+1);let n=t[e.lineNumber-1];return e.column>n.length+1?new F(e.lineNumber,n.length+1):e}function wi(e,t){return e>=1&&e<=t.length}var Ti=class e extends Si{static fromRangeMappings(t){let n=B.join(t.map(e=>B.fromRangeInclusive(e.originalRange))),r=B.join(t.map(e=>B.fromRangeInclusive(e.modifiedRange)));return new e(n,r,t)}constructor(e,t,n){super(e,t),this.innerChanges=n}flip(){return new e(this.modified,this.original,this.innerChanges?.map(e=>e.flip()))}withInnerChangesFromLineRanges(){return new e(this.original,this.modified,[this.toRangeMapping()])}},Ei=class e{static assertSorted(e){for(let t=1;t<e.length;t++){let n=e[t-1],r=e[t];if(!(n.originalRange.getEndPosition().isBeforeOrEqual(r.originalRange.getStartPosition())&&n.modifiedRange.getEndPosition().isBeforeOrEqual(r.modifiedRange.getStartPosition())))throw new s(`Range mappings must be sorted`)}}constructor(e,t){this.originalRange=e,this.modifiedRange=t}toString(){return`{${this.originalRange.toString()}->${this.modifiedRange.toString()}}`}flip(){return new e(this.modifiedRange,this.originalRange)}toTextEdit(e){let t=e.getValueOfRange(this.modifiedRange);return new xi(this.originalRange,t)}},Di=class{computeDiff(e,t,n){let r=new Pi(e,t,{maxComputationTime:n.maxComputationTimeMs,shouldIgnoreTrimWhitespace:n.ignoreTrimWhitespace,shouldComputeCharChanges:!0,shouldMakePrettyDiff:!0,shouldPostProcessCharChanges:!0}).computeDiff(),i=[],a=null;for(let e of r.changes){let t;t=e.originalEndLineNumber===0?new B(e.originalStartLineNumber+1,e.originalStartLineNumber+1):new B(e.originalStartLineNumber,e.originalEndLineNumber+1);let n;n=e.modifiedEndLineNumber===0?new B(e.modifiedStartLineNumber+1,e.modifiedStartLineNumber+1):new B(e.modifiedStartLineNumber,e.modifiedEndLineNumber+1);let r=new Ti(t,n,e.charChanges?.map(e=>new Ei(new I(e.originalStartLineNumber,e.originalStartColumn,e.originalEndLineNumber,e.originalEndColumn),new I(e.modifiedStartLineNumber,e.modifiedStartColumn,e.modifiedEndLineNumber,e.modifiedEndColumn))));a&&(a.modified.endLineNumberExclusive===r.modified.startLineNumber||a.original.endLineNumberExclusive===r.original.startLineNumber)&&(r=new Ti(a.original.join(r.original),a.modified.join(r.modified),a.innerChanges&&r.innerChanges?a.innerChanges.concat(r.innerChanges):void 0),i.pop()),i.push(r),a=r}return ti(()=>ni(i,(e,t)=>t.original.startLineNumber-e.original.endLineNumberExclusive===t.modified.startLineNumber-e.modified.endLineNumberExclusive&&e.original.endLineNumberExclusive<t.original.startLineNumber&&e.modified.endLineNumberExclusive<t.modified.startLineNumber)),new pi(i,[],r.quitEarly)}};function Oi(e,t,n,r){return new Wt(e,t,n).ComputeDiff(r)}var ki=class{constructor(e){let t=[],n=[];for(let r=0,i=e.length;r<i;r++)t[r]=Fi(e[r],1),n[r]=Ii(e[r],1);this.lines=e,this._startColumns=t,this._endColumns=n}getElements(){let e=[];for(let t=0,n=this.lines.length;t<n;t++)e[t]=this.lines[t].substring(this._startColumns[t]-1,this._endColumns[t]-1);return e}getStrictElement(e){return this.lines[e]}getStartLineNumber(e){return e+1}getEndLineNumber(e){return e+1}createCharSequence(e,t,n){let r=[],i=[],a=[],o=0;for(let s=t;s<=n;s++){let t=this.lines[s],c=e?this._startColumns[s]:1,l=e?this._endColumns[s]:t.length+1;for(let e=c;e<l;e++)r[o]=t.charCodeAt(e-1),i[o]=s+1,a[o]=e,o++;!e&&s<n&&(r[o]=10,i[o]=s+1,a[o]=t.length+1,o++)}return new Ai(r,i,a)}},Ai=class{constructor(e,t,n){this._charCodes=e,this._lineNumbers=t,this._columns=n}toString(){return`[`+this._charCodes.map((e,t)=>(e===10?`\\n`:String.fromCharCode(e))+`-(${this._lineNumbers[t]},${this._columns[t]})`).join(`, `)+`]`}_assertIndex(e,t){if(e<0||e>=t.length)throw Error(`Illegal index`)}getElements(){return this._charCodes}getStartLineNumber(e){return e>0&&e===this._lineNumbers.length?this.getEndLineNumber(e-1):(this._assertIndex(e,this._lineNumbers),this._lineNumbers[e])}getEndLineNumber(e){return e===-1?this.getStartLineNumber(e+1):(this._assertIndex(e,this._lineNumbers),this._charCodes[e]===10?this._lineNumbers[e]+1:this._lineNumbers[e])}getStartColumn(e){return e>0&&e===this._columns.length?this.getEndColumn(e-1):(this._assertIndex(e,this._columns),this._columns[e])}getEndColumn(e){return e===-1?this.getStartColumn(e+1):(this._assertIndex(e,this._columns),this._charCodes[e]===10?1:this._columns[e]+1)}},ji=class e{constructor(e,t,n,r,i,a,o,s){this.originalStartLineNumber=e,this.originalStartColumn=t,this.originalEndLineNumber=n,this.originalEndColumn=r,this.modifiedStartLineNumber=i,this.modifiedStartColumn=a,this.modifiedEndLineNumber=o,this.modifiedEndColumn=s}static createFromDiffChange(t,n,r){let i=n.getStartLineNumber(t.originalStart),a=n.getStartColumn(t.originalStart),o=n.getEndLineNumber(t.originalStart+t.originalLength-1),s=n.getEndColumn(t.originalStart+t.originalLength-1),c=r.getStartLineNumber(t.modifiedStart),l=r.getStartColumn(t.modifiedStart),u=r.getEndLineNumber(t.modifiedStart+t.modifiedLength-1),d=r.getEndColumn(t.modifiedStart+t.modifiedLength-1);return new e(i,a,o,s,c,l,u,d)}};function Mi(e){if(e.length<=1)return e;let t=[e[0]],n=t[0];for(let r=1,i=e.length;r<i;r++){let i=e[r],a=i.originalStart-(n.originalStart+n.originalLength),o=i.modifiedStart-(n.modifiedStart+n.modifiedLength);Math.min(a,o)<3?(n.originalLength=i.originalStart+i.originalLength-n.originalStart,n.modifiedLength=i.modifiedStart+i.modifiedLength-n.modifiedStart):(t.push(i),n=i)}return t}var Ni=class e{constructor(e,t,n,r,i){this.originalStartLineNumber=e,this.originalEndLineNumber=t,this.modifiedStartLineNumber=n,this.modifiedEndLineNumber=r,this.charChanges=i}static createFromDiffResult(t,n,r,i,a,o,s){let c,l,u,d,f;if(n.originalLength===0?(c=r.getStartLineNumber(n.originalStart)-1,l=0):(c=r.getStartLineNumber(n.originalStart),l=r.getEndLineNumber(n.originalStart+n.originalLength-1)),n.modifiedLength===0?(u=i.getStartLineNumber(n.modifiedStart)-1,d=0):(u=i.getStartLineNumber(n.modifiedStart),d=i.getEndLineNumber(n.modifiedStart+n.modifiedLength-1)),o&&n.originalLength>0&&n.originalLength<20&&n.modifiedLength>0&&n.modifiedLength<20&&a()){let e=r.createCharSequence(t,n.originalStart,n.originalStart+n.originalLength-1),o=i.createCharSequence(t,n.modifiedStart,n.modifiedStart+n.modifiedLength-1);if(e.getElements().length>0&&o.getElements().length>0){let t=Oi(e,o,a,!0).changes;s&&(t=Mi(t)),f=[];for(let n=0,r=t.length;n<r;n++)f.push(ji.createFromDiffChange(t[n],e,o))}}return new e(c,l,u,d,f)}},Pi=class{constructor(e,t,n){this.shouldComputeCharChanges=n.shouldComputeCharChanges,this.shouldPostProcessCharChanges=n.shouldPostProcessCharChanges,this.shouldIgnoreTrimWhitespace=n.shouldIgnoreTrimWhitespace,this.shouldMakePrettyDiff=n.shouldMakePrettyDiff,this.originalLines=e,this.modifiedLines=t,this.original=new ki(e),this.modified=new ki(t),this.continueLineDiff=Li(n.maxComputationTime),this.continueCharDiff=Li(n.maxComputationTime===0?0:Math.min(n.maxComputationTime,5e3))}computeDiff(){if(this.original.lines.length===1&&this.original.lines[0].length===0)return this.modified.lines.length===1&&this.modified.lines[0].length===0?{quitEarly:!1,changes:[]}:{quitEarly:!1,changes:[{originalStartLineNumber:1,originalEndLineNumber:1,modifiedStartLineNumber:1,modifiedEndLineNumber:this.modified.lines.length,charChanges:void 0}]};if(this.modified.lines.length===1&&this.modified.lines[0].length===0)return{quitEarly:!1,changes:[{originalStartLineNumber:1,originalEndLineNumber:this.original.lines.length,modifiedStartLineNumber:1,modifiedEndLineNumber:1,charChanges:void 0}]};let e=Oi(this.original,this.modified,this.continueLineDiff,this.shouldMakePrettyDiff),t=e.changes,n=e.quitEarly;if(this.shouldIgnoreTrimWhitespace){let e=[];for(let n=0,r=t.length;n<r;n++)e.push(Ni.createFromDiffResult(this.shouldIgnoreTrimWhitespace,t[n],this.original,this.modified,this.continueCharDiff,this.shouldComputeCharChanges,this.shouldPostProcessCharChanges));return{quitEarly:n,changes:e}}let r=[],i=0,a=0;for(let e=-1,n=t.length;e<n;e++){let o=e+1<n?t[e+1]:null,s=o?o.originalStart:this.originalLines.length,c=o?o.modifiedStart:this.modifiedLines.length;for(;i<s&&a<c;){let e=this.originalLines[i],t=this.modifiedLines[a];if(e!==t){{let n=Fi(e,1),o=Fi(t,1);for(;n>1&&o>1&&e.charCodeAt(n-2)===t.charCodeAt(o-2);)n--,o--;(n>1||o>1)&&this._pushTrimWhitespaceCharChange(r,i+1,1,n,a+1,1,o)}{let n=Ii(e,1),o=Ii(t,1),s=e.length+1,c=t.length+1;for(;n<s&&o<c&&e.charCodeAt(n-1)===e.charCodeAt(o-1);)n++,o++;(n<s||o<c)&&this._pushTrimWhitespaceCharChange(r,i+1,n,s,a+1,o,c)}}i++,a++}o&&(r.push(Ni.createFromDiffResult(this.shouldIgnoreTrimWhitespace,o,this.original,this.modified,this.continueCharDiff,this.shouldComputeCharChanges,this.shouldPostProcessCharChanges)),i+=o.originalLength,a+=o.modifiedLength)}return{quitEarly:n,changes:r}}_pushTrimWhitespaceCharChange(e,t,n,r,i,a,o){if(this._mergeTrimWhitespaceCharChange(e,t,n,r,i,a,o))return;let s;this.shouldComputeCharChanges&&(s=[new ji(t,n,t,r,i,a,i,o)]),e.push(new Ni(t,t,i,i,s))}_mergeTrimWhitespaceCharChange(e,t,n,r,i,a,o){let s=e.length;if(s===0)return!1;let c=e[s-1];return c.originalEndLineNumber===0||c.modifiedEndLineNumber===0?!1:c.originalEndLineNumber===t&&c.modifiedEndLineNumber===i?(this.shouldComputeCharChanges&&c.charChanges&&c.charChanges.push(new ji(t,n,t,r,i,a,i,o)),!0):c.originalEndLineNumber+1===t&&c.modifiedEndLineNumber+1===i&&(c.originalEndLineNumber=t,c.modifiedEndLineNumber=i,this.shouldComputeCharChanges&&c.charChanges&&c.charChanges.push(new ji(t,n,t,r,i,a,i,o)),!0)}};function Fi(e,t){let n=De(e);return n===-1?t:n+1}function Ii(e,t){let n=Oe(e);return n===-1?t:n+2}function Li(e){if(e===0)return()=>!0;let t=Date.now();return()=>Date.now()-t<e}function Ri(e,t,n=(e,t)=>e===t){if(e===t)return!0;if(!e||!t||e.length!==t.length)return!1;for(let r=0,i=e.length;r<i;r++)if(!n(e[r],t[r]))return!1;return!0}function*zi(e,t){let n,r;for(let i of e)r!==void 0&&t(r,i)?n.push(i):(n&&(yield n),n=[i]),r=i;n&&(yield n)}function Bi(e,t){for(let n=0;n<=e.length;n++)t(n===0?void 0:e[n-1],n===e.length?void 0:e[n])}function Vi(e,t){for(let n=0;n<e.length;n++)t(n===0?void 0:e[n-1],e[n],n+1===e.length?void 0:e[n+1])}function Hi(e,t){for(let n of t)e.push(n)}var Ui;(function(e){function t(e){return e<0}e.isLessThan=t;function n(e){return e<=0}e.isLessThanOrEqual=n;function r(e){return e>0}e.isGreaterThan=r;function i(e){return e===0}e.isNeitherLessOrGreaterThan=i,e.greaterThan=1,e.lessThan=-1,e.neitherLessOrGreaterThan=0})(Ui||={});function Wi(e,t){return(n,r)=>t(e(n),e(r))}let Gi=(e,t)=>e-t;function Ki(e){return(t,n)=>-e(t,n)}(class e{static{this.empty=new e(e=>{})}constructor(e){this.iterate=e}toArray(){let e=[];return this.iterate(t=>(e.push(t),!0)),e}filter(t){return new e(e=>this.iterate(n=>!t(n)||e(n)))}map(t){return new e(e=>this.iterate(n=>e(t(n))))}findLast(e){let t;return this.iterate(n=>(e(n)&&(t=n),!0)),t}findLastMaxBy(e){let t,n=!0;return this.iterate(r=>((n||Ui.isGreaterThan(e(r,t)))&&(n=!1,t=r),!0)),t}});var qi=class e{static trivial(t,n){return new e([new V(z.ofLength(t.length),z.ofLength(n.length))],!1)}static trivialTimedOut(t,n){return new e([new V(z.ofLength(t.length),z.ofLength(n.length))],!0)}constructor(e,t){this.diffs=e,this.hitTimeout=t}},V=class e{static invert(t,n){let r=[];return Bi(t,(t,i)=>{r.push(e.fromOffsetPairs(t?t.getEndExclusives():Ji.zero,i?i.getStarts():new Ji(n,(t?t.seq2Range.endExclusive-t.seq1Range.endExclusive:0)+n)))}),r}static fromOffsetPairs(t,n){return new e(new z(t.offset1,n.offset1),new z(t.offset2,n.offset2))}static assertSorted(e){let t;for(let n of e){if(t&&!(t.seq1Range.endExclusive<=n.seq1Range.start&&t.seq2Range.endExclusive<=n.seq2Range.start))throw new s(`Sequence diffs must be sorted`);t=n}}constructor(e,t){this.seq1Range=e,this.seq2Range=t}swap(){return new e(this.seq2Range,this.seq1Range)}toString(){return`${this.seq1Range} <-> ${this.seq2Range}`}join(t){return new e(this.seq1Range.join(t.seq1Range),this.seq2Range.join(t.seq2Range))}delta(t){return t===0?this:new e(this.seq1Range.delta(t),this.seq2Range.delta(t))}deltaStart(t){return t===0?this:new e(this.seq1Range.deltaStart(t),this.seq2Range.deltaStart(t))}deltaEnd(t){return t===0?this:new e(this.seq1Range.deltaEnd(t),this.seq2Range.deltaEnd(t))}intersect(t){let n=this.seq1Range.intersect(t.seq1Range),r=this.seq2Range.intersect(t.seq2Range);if(!(!n||!r))return new e(n,r)}getStarts(){return new Ji(this.seq1Range.start,this.seq2Range.start)}getEndExclusives(){return new Ji(this.seq1Range.endExclusive,this.seq2Range.endExclusive)}},Ji=class e{static{this.zero=new e(0,0)}static{this.max=new e(2**53-1,2**53-1)}constructor(e,t){this.offset1=e,this.offset2=t}toString(){return`${this.offset1} <-> ${this.offset2}`}delta(t){return t===0?this:new e(this.offset1+t,this.offset2+t)}equals(e){return this.offset1===e.offset1&&this.offset2===e.offset2}},Yi=class e{static{this.instance=new e}isValid(){return!0}},Xi=class{constructor(e){if(this.timeout=e,this.startTime=Date.now(),this.valid=!0,e<=0)throw new s(`timeout must be positive`)}isValid(){return!(Date.now()-this.startTime<this.timeout)&&this.valid&&(this.valid=!1),this.valid}},Zi=class{constructor(e,t){this.width=e,this.height=t,this.array=[],this.array=Array(e*t)}get(e,t){return this.array[e+t*this.width]}set(e,t,n){this.array[e+t*this.width]=n}};function Qi(e){return e===32||e===9}var $i=class e{static{this.chrKeys=new Map}static getKey(e){let t=this.chrKeys.get(e);return t===void 0&&(t=this.chrKeys.size,this.chrKeys.set(e,t)),t}constructor(t,n,r){this.range=t,this.lines=n,this.source=r,this.histogram=[];let i=0;for(let r=t.startLineNumber-1;r<t.endLineNumberExclusive-1;r++){let t=n[r];for(let n=0;n<t.length;n++){i++;let r=t[n],a=e.getKey(r);this.histogram[a]=(this.histogram[a]||0)+1}i++;let a=e.getKey(`
 `);this.histogram[a]=(this.histogram[a]||0)+1}this.totalCount=i}computeSimilarity(e){let t=0,n=Math.max(this.histogram.length,e.histogram.length);for(let r=0;r<n;r++)t+=Math.abs((this.histogram[r]??0)-(e.histogram[r]??0));return 1-t/(this.totalCount+e.totalCount)}},ea=class{compute(e,t,n=Yi.instance,r){if(e.length===0||t.length===0)return qi.trivial(e,t);let i=new Zi(e.length,t.length),a=new Zi(e.length,t.length),o=new Zi(e.length,t.length);for(let s=0;s<e.length;s++)for(let c=0;c<t.length;c++){if(!n.isValid())return qi.trivialTimedOut(e,t);let l=s===0?0:i.get(s-1,c),u=c===0?0:i.get(s,c-1),d;e.getElement(s)===t.getElement(c)?(d=s===0||c===0?0:i.get(s-1,c-1),s>0&&c>0&&a.get(s-1,c-1)===3&&(d+=o.get(s-1,c-1)),d+=r?r(s,c):1):d=-1;let f=Math.max(l,u,d);if(f===d){let e=s>0&&c>0?o.get(s-1,c-1):0;o.set(s,c,e+1),a.set(s,c,3)}else f===l?(o.set(s,c,0),a.set(s,c,1)):f===u&&(o.set(s,c,0),a.set(s,c,2));i.set(s,c,f)}let s=[],c=e.length,l=t.length;function u(e,t){(e+1!==c||t+1!==l)&&s.push(new V(new z(e+1,c),new z(t+1,l))),c=e,l=t}let d=e.length-1,f=t.length-1;for(;d>=0&&f>=0;)a.get(d,f)===3?(u(d,f),d--,f--):a.get(d,f)===1?d--:f--;return u(-1,-1),s.reverse(),new qi(s,!1)}},ta=class{compute(e,t,n=Yi.instance){if(e.length===0||t.length===0)return qi.trivial(e,t);let r=e,i=t;function a(e,t){for(;e<r.length&&t<i.length&&r.getElement(e)===i.getElement(t);)e++,t++;return e}let o=0,s=new ra;s.set(0,a(0,0));let c=new ia;c.set(0,s.get(0)===0?null:new na(null,0,0,s.get(0)));let l=0;loop:for(;;){if(o++,!n.isValid())return qi.trivialTimedOut(r,i);let e=-Math.min(o,i.length+o%2),t=Math.min(o,r.length+o%2);for(l=e;l<=t;l+=2){let n=0,o=l===t?-1:s.get(l+1),u=l===e?-1:s.get(l-1)+1;n++;let d=Math.min(Math.max(o,u),r.length),f=d-l;if(n++,d>r.length||f>i.length)continue;let p=a(d,f);s.set(l,p);let m=d===o?c.get(l+1):c.get(l-1);if(c.set(l,p===d?m:new na(m,d,f,p-d)),s.get(l)===r.length&&s.get(l)-l===i.length)break loop}}let u=c.get(l),d=[],f=r.length,p=i.length;for(;;){let e=u?u.x+u.length:0,t=u?u.y+u.length:0;if((e!==f||t!==p)&&d.push(new V(new z(e,f),new z(t,p))),!u)break;f=u.x,p=u.y,u=u.prev}return d.reverse(),new qi(d,!1)}},na=class{constructor(e,t,n,r){this.prev=e,this.x=t,this.y=n,this.length=r}},ra=class{constructor(){this.positiveArr=new Int32Array(10),this.negativeArr=new Int32Array(10)}get(e){return e<0?(e=-e-1,this.negativeArr[e]):this.positiveArr[e]}set(e,t){if(e<0){if(e=-e-1,e>=this.negativeArr.length){let e=this.negativeArr;this.negativeArr=new Int32Array(e.length*2),this.negativeArr.set(e)}this.negativeArr[e]=t}else{if(e>=this.positiveArr.length){let e=this.positiveArr;this.positiveArr=new Int32Array(e.length*2),this.positiveArr.set(e)}this.positiveArr[e]=t}}},ia=class{constructor(){this.positiveArr=[],this.negativeArr=[]}get(e){return e<0?(e=-e-1,this.negativeArr[e]):this.positiveArr[e]}set(e,t){e<0?(e=-e-1,this.negativeArr[e]=t):this.positiveArr[e]=t}},aa=class{constructor(e,t,n){this.lines=e,this.range=t,this.considerWhitespaceChanges=n,this.elements=[],this.firstElementOffsetByLineIdx=[],this.lineStartOffsets=[],this.trimmedWsLengthsByLineIdx=[],this.firstElementOffsetByLineIdx.push(0);for(let t=this.range.startLineNumber;t<=this.range.endLineNumber;t++){let r=e[t-1],i=0;t===this.range.startLineNumber&&this.range.startColumn>1&&(i=this.range.startColumn-1,r=r.substring(i)),this.lineStartOffsets.push(i);let a=0;if(!n){let e=r.trimStart();a=r.length-e.length,r=e.trimEnd()}this.trimmedWsLengthsByLineIdx.push(a);let o=t===this.range.endLineNumber?Math.min(this.range.endColumn-1-i-a,r.length):r.length;for(let e=0;e<o;e++)this.elements.push(r.charCodeAt(e));t<this.range.endLineNumber&&(this.elements.push(10),this.firstElementOffsetByLineIdx.push(this.elements.length))}}toString(){return`Slice: "${this.text}"`}get text(){return this.getText(new z(0,this.length))}getText(e){return this.elements.slice(e.start,e.endExclusive).map(e=>String.fromCharCode(e)).join(``)}getElement(e){return this.elements[e]}get length(){return this.elements.length}getBoundaryScore(e){let t=la(e>0?this.elements[e-1]:-1),n=la(e<this.elements.length?this.elements[e]:-1);if(t===7&&n===8)return 0;if(t===8)return 150;let r=0;return t!==n&&(r+=10,t===0&&n===1&&(r+=1)),r+=ca(t),r+=ca(n),r}translateOffset(e,t=`right`){let n=gi(this.firstElementOffsetByLineIdx,t=>t<=e),r=e-this.firstElementOffsetByLineIdx[n];return new F(this.range.startLineNumber+n,1+this.lineStartOffsets[n]+r+(r===0&&t===`left`?0:this.trimmedWsLengthsByLineIdx[n]))}translateRange(e){let t=this.translateOffset(e.start,`right`),n=this.translateOffset(e.endExclusive,`left`);return n.isBefore(t)?I.fromPositions(n,n):I.fromPositions(t,n)}findWordContaining(e){if(e<0||e>=this.elements.length||!oa(this.elements[e]))return;let t=e;for(;t>0&&oa(this.elements[t-1]);)t--;let n=e;for(;n<this.elements.length&&oa(this.elements[n]);)n++;return new z(t,n)}countLinesIn(e){return this.translateOffset(e.endExclusive).lineNumber-this.translateOffset(e.start).lineNumber}isStronglyEqual(e,t){return this.elements[e]===this.elements[t]}extendToFullLines(e){return new z(hi(this.firstElementOffsetByLineIdx,t=>t<=e.start)??0,_i(this.firstElementOffsetByLineIdx,t=>e.endExclusive<=t)??this.elements.length)}};function oa(e){return e>=97&&e<=122||e>=65&&e<=90||e>=48&&e<=57}let sa={0:0,1:0,2:0,3:10,4:2,5:30,6:3,7:10,8:10};function ca(e){return sa[e]}function la(e){return e===10?8:e===13?7:Qi(e)?6:e>=97&&e<=122?0:e>=65&&e<=90?1:e>=48&&e<=57?2:e===-1?3:e===44||e===59?5:4}function ua(e,t,n,r,i,a){let{moves:o,excludedChanges:s}=fa(e,t,n,a);if(!a.isValid())return[];let c=pa(e.filter(e=>!s.has(e)),r,i,t,n,a);return Hi(o,c),o=ha(o),o=o.filter(e=>{let n=e.original.toOffsetRange().slice(t).map(e=>e.trim());return n.join(`
 `).length>=15&&da(n,e=>e.length>=2)>=2}),o=ga(e,o),o}function da(e,t){let n=0;for(let r of e)t(r)&&n++;return n}function fa(e,t,n,r){let i=[],a=e.filter(e=>e.modified.isEmpty&&e.original.length>=3).map(e=>new $i(e.original,t,e)),o=new Set(e.filter(e=>e.original.isEmpty&&e.modified.length>=3).map(e=>new $i(e.modified,n,e))),s=new Set;for(let e of a){let t=-1,n;for(let r of o){let i=e.computeSimilarity(r);i>t&&(t=i,n=r)}if(t>.9&&n&&(o.delete(n),i.push(new Si(e.range,n.range)),s.add(e.source),s.add(n.source)),!r.isValid())return{moves:i,excludedChanges:s}}return{moves:i,excludedChanges:s}}function pa(e,t,n,r,i,a){let o=[],s=new Ur;for(let n of e)for(let e=n.original.startLineNumber;e<n.original.endLineNumberExclusive-2;e++){let n=`${t[e-1]}:${t[e+1-1]}:${t[e+2-1]}`;s.add(n,{range:new B(e,e+3)})}let c=[];e.sort(Wi(e=>e.modified.startLineNumber,Gi));for(let t of e){let e=[];for(let r=t.modified.startLineNumber;r<t.modified.endLineNumberExclusive-2;r++){let t=`${n[r-1]}:${n[r+1-1]}:${n[r+2-1]}`,i=new B(r,r+3),a=[];s.forEach(t,({range:t})=>{for(let n of e)if(n.originalLineRange.endLineNumberExclusive+1===t.endLineNumberExclusive&&n.modifiedLineRange.endLineNumberExclusive+1===i.endLineNumberExclusive){n.originalLineRange=new B(n.originalLineRange.startLineNumber,t.endLineNumberExclusive),n.modifiedLineRange=new B(n.modifiedLineRange.startLineNumber,i.endLineNumberExclusive),a.push(n);return}let n={modifiedLineRange:i,originalLineRange:t};c.push(n),a.push(n)}),e=a}if(!a.isValid())return[]}c.sort(Ki(Wi(e=>e.modifiedLineRange.length,Gi)));let l=new bi,u=new bi;for(let e of c){let t=e.modifiedLineRange.startLineNumber-e.originalLineRange.startLineNumber,n=l.subtractFrom(e.modifiedLineRange),r=u.subtractFrom(e.originalLineRange).getWithDelta(t),i=n.getIntersection(r);for(let e of i.ranges){if(e.length<3)continue;let n=e,r=e.delta(-t);o.push(new Si(r,n)),l.addRange(n),u.addRange(r)}}o.sort(Wi(e=>e.original.startLineNumber,Gi));let d=new yi(e);for(let t=0;t<o.length;t++){let n=o[t],s=d.findLastMonotonous(e=>e.original.startLineNumber<=n.original.startLineNumber),c=hi(e,e=>e.modified.startLineNumber<=n.modified.startLineNumber),f=Math.max(n.original.startLineNumber-s.original.startLineNumber,n.modified.startLineNumber-c.modified.startLineNumber),p=d.findLastMonotonous(e=>e.original.startLineNumber<n.original.endLineNumberExclusive),m=hi(e,e=>e.modified.startLineNumber<n.modified.endLineNumberExclusive),h=Math.max(p.original.endLineNumberExclusive-n.original.endLineNumberExclusive,m.modified.endLineNumberExclusive-n.modified.endLineNumberExclusive),g;for(g=0;g<f;g++){let e=n.original.startLineNumber-g-1,t=n.modified.startLineNumber-g-1;if(e>r.length||t>i.length||l.contains(t)||u.contains(e)||!ma(r[e-1],i[t-1],a))break}g>0&&(u.addRange(new B(n.original.startLineNumber-g,n.original.startLineNumber)),l.addRange(new B(n.modified.startLineNumber-g,n.modified.startLineNumber)));let _;for(_=0;_<h;_++){let e=n.original.endLineNumberExclusive+_,t=n.modified.endLineNumberExclusive+_;if(e>r.length||t>i.length||l.contains(t)||u.contains(e)||!ma(r[e-1],i[t-1],a))break}_>0&&(u.addRange(new B(n.original.endLineNumberExclusive,n.original.endLineNumberExclusive+_)),l.addRange(new B(n.modified.endLineNumberExclusive,n.modified.endLineNumberExclusive+_))),(g>0||_>0)&&(o[t]=new Si(new B(n.original.startLineNumber-g,n.original.endLineNumberExclusive+_),new B(n.modified.startLineNumber-g,n.modified.endLineNumberExclusive+_)))}return o}function ma(e,t,n){if(e.trim()===t.trim())return!0;if(e.length>300&&t.length>300)return!1;let r=new ta().compute(new aa([e],new I(1,1,1,e.length),!1),new aa([t],new I(1,1,1,t.length),!1),n),i=0,a=V.invert(r.diffs,e.length);for(let t of a)t.seq1Range.forEach(t=>{Qi(e.charCodeAt(t))||i++});function o(t){let n=0;for(let r=0;r<e.length;r++)Qi(t.charCodeAt(r))||n++;return n}let s=o(e.length>t.length?e:t);return i/s>.6&&s>10}function ha(e){if(e.length===0)return e;e.sort(Wi(e=>e.original.startLineNumber,Gi));let t=[e[0]];for(let n=1;n<e.length;n++){let r=t[t.length-1],i=e[n],a=i.original.startLineNumber-r.original.endLineNumberExclusive,o=i.modified.startLineNumber-r.modified.endLineNumberExclusive;if(a>=0&&o>=0&&a+o<=2){t[t.length-1]=r.join(i);continue}t.push(i)}return t}function ga(e,t){let n=new yi(e);return t=t.filter(t=>(n.findLastMonotonous(e=>e.original.startLineNumber<t.original.endLineNumberExclusive)||new Si(new B(1,1),new B(1,1)))!==hi(e,e=>e.modified.startLineNumber<t.modified.endLineNumberExclusive)),t}function _a(e,t,n){let r=n;return r=va(e,t,r),r=va(e,t,r),r=ya(e,t,r),r}function va(e,t,n){if(n.length===0)return n;let r=[];r.push(n[0]);for(let i=1;i<n.length;i++){let a=r[r.length-1],o=n[i];if(o.seq1Range.isEmpty||o.seq2Range.isEmpty){let n=o.seq1Range.start-a.seq1Range.endExclusive,i;for(i=1;i<=n&&e.getElement(o.seq1Range.start-i)===e.getElement(o.seq1Range.endExclusive-i)&&t.getElement(o.seq2Range.start-i)===t.getElement(o.seq2Range.endExclusive-i);i++);if(i--,i===n){r[r.length-1]=new V(new z(a.seq1Range.start,o.seq1Range.endExclusive-n),new z(a.seq2Range.start,o.seq2Range.endExclusive-n));continue}o=o.delta(-i)}r.push(o)}let i=[];for(let n=0;n<r.length-1;n++){let a=r[n+1],o=r[n];if(o.seq1Range.isEmpty||o.seq2Range.isEmpty){let i=a.seq1Range.start-o.seq1Range.endExclusive,s;for(s=0;s<i&&!(!e.isStronglyEqual(o.seq1Range.start+s,o.seq1Range.endExclusive+s)||!t.isStronglyEqual(o.seq2Range.start+s,o.seq2Range.endExclusive+s));s++);if(s===i){r[n+1]=new V(new z(o.seq1Range.start+i,a.seq1Range.endExclusive),new z(o.seq2Range.start+i,a.seq2Range.endExclusive));continue}s>0&&(o=o.delta(s))}i.push(o)}return r.length>0&&i.push(r[r.length-1]),i}function ya(e,t,n){if(!e.getBoundaryScore||!t.getBoundaryScore)return n;for(let r=0;r<n.length;r++){let i=r>0?n[r-1]:void 0,a=n[r],o=r+1<n.length?n[r+1]:void 0,s=new z(i?i.seq1Range.endExclusive+1:0,o?o.seq1Range.start-1:e.length),c=new z(i?i.seq2Range.endExclusive+1:0,o?o.seq2Range.start-1:t.length);a.seq1Range.isEmpty?n[r]=ba(a,e,t,s,c):a.seq2Range.isEmpty&&(n[r]=ba(a.swap(),t,e,c,s).swap())}return n}function ba(e,t,n,r,i){let a=1;for(;e.seq1Range.start-a>=r.start&&e.seq2Range.start-a>=i.start&&n.isStronglyEqual(e.seq2Range.start-a,e.seq2Range.endExclusive-a)&&a<100;)a++;a--;let o=0;for(;e.seq1Range.start+o<r.endExclusive&&e.seq2Range.endExclusive+o<i.endExclusive&&n.isStronglyEqual(e.seq2Range.start+o,e.seq2Range.endExclusive+o)&&o<100;)o++;if(a===0&&o===0)return e;let s=0,c=-1;for(let r=-a;r<=o;r++){let i=e.seq2Range.start+r,a=e.seq2Range.endExclusive+r,o=e.seq1Range.start+r,l=t.getBoundaryScore(o)+n.getBoundaryScore(i)+n.getBoundaryScore(a);l>c&&(c=l,s=r)}return e.delta(s)}function xa(e,t,n){let r=[];for(let e of n){let t=r[r.length-1];if(!t){r.push(e);continue}e.seq1Range.start-t.seq1Range.endExclusive<=2||e.seq2Range.start-t.seq2Range.endExclusive<=2?r[r.length-1]=new V(t.seq1Range.join(e.seq1Range),t.seq2Range.join(e.seq2Range)):r.push(e)}return r}function Sa(e,t,n){let r=V.invert(n,e.length),i=[],a=new Ji(0,0);function o(n,o){if(n.offset1<a.offset1||n.offset2<a.offset2)return;let s=e.findWordContaining(n.offset1),c=t.findWordContaining(n.offset2);if(!s||!c)return;let l=new V(s,c),u=l.intersect(o),d=u.seq1Range.length,f=u.seq2Range.length;for(;r.length>0;){let n=r[0];if(!(n.seq1Range.intersects(l.seq1Range)||n.seq2Range.intersects(l.seq2Range)))break;let i=new V(e.findWordContaining(n.seq1Range.start),t.findWordContaining(n.seq2Range.start)),a=i.intersect(n);if(d+=a.seq1Range.length,f+=a.seq2Range.length,l=l.join(i),l.seq1Range.endExclusive>=n.seq1Range.endExclusive)r.shift();else break}d+f<(l.seq1Range.length+l.seq2Range.length)*2/3&&i.push(l),a=l.getEndExclusives()}for(;r.length>0;){let e=r.shift();e.seq1Range.isEmpty||(o(e.getStarts(),e),o(e.getEndExclusives().delta(-1),e))}return Ca(n,i)}function Ca(e,t){let n=[];for(;e.length>0||t.length>0;){let r=e[0],i=t[0],a;a=r&&(!i||r.seq1Range.start<i.seq1Range.start)?e.shift():t.shift(),n.length>0&&n[n.length-1].seq1Range.endExclusive>=a.seq1Range.start?n[n.length-1]=n[n.length-1].join(a):n.push(a)}return n}function wa(e,t,n){let r=n;if(r.length===0)return r;let i=0,a;do{a=!1;let t=[r[0]];for(let n=1;n<r.length;n++){let i=r[n],s=t[t.length-1];function o(t,n){let r=new z(s.seq1Range.endExclusive,i.seq1Range.start);return e.getText(r).replace(/\s/g,``).length<=4&&(t.seq1Range.length+t.seq2Range.length>5||n.seq1Range.length+n.seq2Range.length>5)}o(s,i)?(a=!0,t[t.length-1]=t[t.length-1].join(i)):t.push(i)}r=t}while(i++<10&&a);return r}function Ta(e,t,n){let r=n;if(r.length===0)return r;let i=0,a;do{a=!1;let n=[r[0]];for(let i=1;i<r.length;i++){let s=r[i],c=n[n.length-1];function o(n,r){let i=new z(c.seq1Range.endExclusive,s.seq1Range.start);if(e.countLinesIn(i)>5||i.length>500)return!1;let a=e.getText(i).trim();if(a.length>20||a.split(/\r\n|\r|\n/).length>1)return!1;let o=e.countLinesIn(n.seq1Range),l=n.seq1Range.length,u=t.countLinesIn(n.seq2Range),d=n.seq2Range.length,f=e.countLinesIn(r.seq1Range),p=r.seq1Range.length,m=t.countLinesIn(r.seq2Range),h=r.seq2Range.length;function g(e){return Math.min(e,130)}return(g(o*40+l)**1.5+g(u*40+d)**1.5)**1.5+(g(f*40+p)**1.5+g(m*40+h)**1.5)**1.5>(130**1.5)**1.5*1.3}o(c,s)?(a=!0,n[n.length-1]=n[n.length-1].join(s)):n.push(s)}r=n}while(i++<10&&a);let s=[];return Vi(r,(t,n,r)=>{let i=n;function a(e){return e.length>0&&e.trim().length<=3&&n.seq1Range.length+n.seq2Range.length>100}let o=e.extendToFullLines(n.seq1Range),c=e.getText(new z(o.start,n.seq1Range.start));a(c)&&(i=i.deltaStart(-c.length));let l=e.getText(new z(n.seq1Range.endExclusive,o.endExclusive));a(l)&&(i=i.deltaEnd(l.length));let u=V.fromOffsetPairs(t?t.getEndExclusives():Ji.zero,r?r.getStarts():Ji.max),d=i.intersect(u);s.length>0&&d.getStarts().equals(s[s.length-1].getEndExclusives())?s[s.length-1]=s[s.length-1].join(d):s.push(d)}),s}var Ea=class{constructor(e,t){this.trimmedHash=e,this.lines=t}getElement(e){return this.trimmedHash[e]}get length(){return this.trimmedHash.length}getBoundaryScore(e){return 1e3-((e===0?0:Da(this.lines[e-1]))+(e===this.lines.length?0:Da(this.lines[e])))}getText(e){return this.lines.slice(e.start,e.endExclusive).join(`
-`)}isStronglyEqual(e,t){return this.lines[e]===this.lines[t]}};function Da(e){let t=0;for(;t<e.length&&(e.charCodeAt(t)===32||e.charCodeAt(t)===9);)t++;return t}var Oa=class{constructor(){this.dynamicProgrammingDiffing=new ea,this.myersDiffingAlgorithm=new ta}computeDiff(e,t,n){if(e.length<=1&&Ri(e,t,(e,t)=>e===t))return new pi([],[],!1);if(e.length===1&&e[0].length===0||t.length===1&&t[0].length===0)return new pi([new Ti(new B(1,e.length+1),new B(1,t.length+1),[new Ei(new I(1,1,e.length,e[e.length-1].length+1),new I(1,1,t.length,t[t.length-1].length+1))])],[],!1);let r=n.maxComputationTimeMs===0?Yi.instance:new Xi(n.maxComputationTimeMs),i=!n.ignoreTrimWhitespace,a=new Map;function o(e){let t=a.get(e);return t===void 0&&(t=a.size,a.set(e,t)),t}let s=e.map(e=>o(e.trim())),c=t.map(e=>o(e.trim())),l=new Ea(s,e),u=new Ea(c,t),d=l.length+u.length<1700?this.dynamicProgrammingDiffing.compute(l,u,r,(n,r)=>e[n]===t[r]?t[r].length===0?.1:1+Math.log(1+t[r].length):.99):this.myersDiffingAlgorithm.compute(l,u,r),f=d.diffs,p=d.hitTimeout;f=_a(l,u,f),f=wa(l,u,f);let m=[],h=n=>{if(i)for(let a=0;a<n;a++){let n=g+a,o=_+a;if(e[n]!==t[o]){let a=this.refineDiff(e,t,new V(new z(n,n+1),new z(o,o+1)),r,i);for(let e of a.mappings)m.push(e);a.hitTimeout&&(p=!0)}}},g=0,_=0;for(let n of f){ti(()=>n.seq1Range.start-g===n.seq2Range.start-_),h(n.seq1Range.start-g),g=n.seq1Range.endExclusive,_=n.seq2Range.endExclusive;let a=this.refineDiff(e,t,n,r,i);a.hitTimeout&&(p=!0);for(let e of a.mappings)m.push(e)}h(e.length-g);let v=ka(m,e,t),y=[];return n.computeMoves&&(y=this.computeMoves(v,e,t,s,c,r,i)),ti(()=>{function n(e,t){if(e.lineNumber<1||e.lineNumber>t.length)return!1;let n=t[e.lineNumber-1];return!(e.column<1||e.column>n.length+1)}function r(e,t){return!(e.startLineNumber<1||e.startLineNumber>t.length+1||e.endLineNumberExclusive<1||e.endLineNumberExclusive>t.length+1)}for(let i of v){if(!i.innerChanges)return!1;for(let r of i.innerChanges)if(!(n(r.modifiedRange.getStartPosition(),t)&&n(r.modifiedRange.getEndPosition(),t)&&n(r.originalRange.getStartPosition(),e)&&n(r.originalRange.getEndPosition(),e)))return!1;if(!r(i.modified,t)||!r(i.original,e))return!1}return!0}),new pi(v,y,p)}computeMoves(e,t,n,r,i,a,o){return ua(e,t,n,r,i,a).map(e=>new mi(e,ka(this.refineDiff(t,n,new V(e.original.toOffsetRange(),e.modified.toOffsetRange()),a,o).mappings,t,n,!0)))}refineDiff(e,t,n,r,i){let a=ja(n).toRangeMapping2(e,t),o=new aa(e,a.originalRange,i),s=new aa(t,a.modifiedRange,i),c=o.length+s.length<500?this.dynamicProgrammingDiffing.compute(o,s,r):this.myersDiffingAlgorithm.compute(o,s,r),l=c.diffs;return l=_a(o,s,l),l=Sa(o,s,l),l=xa(o,s,l),l=Ta(o,s,l),{mappings:l.map(e=>new Ei(o.translateRange(e.seq1Range),s.translateRange(e.seq2Range))),hitTimeout:c.hitTimeout}}};function ka(e,t,n,r=!1){let i=[];for(let r of zi(e.map(e=>Aa(e,t,n)),(e,t)=>e.original.overlapOrTouch(t.original)||e.modified.overlapOrTouch(t.modified))){let e=r[0],t=r[r.length-1];i.push(new Ti(e.original.join(t.original),e.modified.join(t.modified),r.map(e=>e.innerChanges[0])))}return ti(()=>!r&&i.length>0&&(i[0].modified.startLineNumber!==i[0].original.startLineNumber||n.length-i[i.length-1].modified.endLineNumberExclusive!==t.length-i[i.length-1].original.endLineNumberExclusive)?!1:ni(i,(e,t)=>t.original.startLineNumber-e.original.endLineNumberExclusive===t.modified.startLineNumber-e.modified.endLineNumberExclusive&&e.original.endLineNumberExclusive<t.original.startLineNumber&&e.modified.endLineNumberExclusive<t.modified.startLineNumber)),i}function Aa(e,t,n){let r=0,i=0;return e.modifiedRange.endColumn===1&&e.originalRange.endColumn===1&&e.originalRange.startLineNumber+r<=e.originalRange.endLineNumber&&e.modifiedRange.startLineNumber+r<=e.modifiedRange.endLineNumber&&(i=-1),e.modifiedRange.startColumn-1>=n[e.modifiedRange.startLineNumber-1].length&&e.originalRange.startColumn-1>=t[e.originalRange.startLineNumber-1].length&&e.originalRange.startLineNumber<=e.originalRange.endLineNumber+i&&e.modifiedRange.startLineNumber<=e.modifiedRange.endLineNumber+i&&(r=1),new Ti(new B(e.originalRange.startLineNumber+r,e.originalRange.endLineNumber+1+i),new B(e.modifiedRange.startLineNumber+r,e.modifiedRange.endLineNumber+1+i),[e])}function ja(e){return new Si(new B(e.seq1Range.start+1,e.seq1Range.endExclusive+1),new B(e.seq2Range.start+1,e.seq2Range.endExclusive+1))}let Ma={getLegacy:()=>new Di,getDefault:()=>new Oa};function Na(e,t){let n=10**t;return Math.round(e*n)/n}var H=class{constructor(e,t,n,r=1){this._rgbaBrand=void 0,this.r=Math.min(255,Math.max(0,e))|0,this.g=Math.min(255,Math.max(0,t))|0,this.b=Math.min(255,Math.max(0,n))|0,this.a=Na(Math.max(Math.min(1,r),0),3)}static equals(e,t){return e.r===t.r&&e.g===t.g&&e.b===t.b&&e.a===t.a}},Pa=class e{constructor(e,t,n,r){this._hslaBrand=void 0,this.h=Math.max(Math.min(360,e),0)|0,this.s=Na(Math.max(Math.min(1,t),0),3),this.l=Na(Math.max(Math.min(1,n),0),3),this.a=Na(Math.max(Math.min(1,r),0),3)}static equals(e,t){return e.h===t.h&&e.s===t.s&&e.l===t.l&&e.a===t.a}static fromRGBA(t){let n=t.r/255,r=t.g/255,i=t.b/255,a=t.a,o=Math.max(n,r,i),s=Math.min(n,r,i),c=0,l=0,u=(s+o)/2,d=o-s;if(d>0){switch(l=Math.min(u<=.5?d/(2*u):d/(2-2*u),1),o){case n:c=(r-i)/d+(r<i?6:0);break;case r:c=(i-n)/d+2;break;case i:c=(n-r)/d+4}c*=60,c=Math.round(c)}return new e(c,l,u,a)}static _hue2rgb(e,t,n){return n<0&&(n+=1),n>1&&--n,n<1/6?e+(t-e)*6*n:n<1/2?t:n<2/3?e+(t-e)*(2/3-n)*6:e}static toRGBA(t){let n=t.h/360,{s:r,l:i,a}=t,o,s,c;if(r===0)o=s=c=i;else{let t=i<.5?i*(1+r):i+r-i*r,a=2*i-t;o=e._hue2rgb(a,t,n+1/3),s=e._hue2rgb(a,t,n),c=e._hue2rgb(a,t,n-1/3)}return new H(Math.round(o*255),Math.round(s*255),Math.round(c*255),a)}},Fa=class e{constructor(e,t,n,r){this._hsvaBrand=void 0,this.h=Math.max(Math.min(360,e),0)|0,this.s=Na(Math.max(Math.min(1,t),0),3),this.v=Na(Math.max(Math.min(1,n),0),3),this.a=Na(Math.max(Math.min(1,r),0),3)}static equals(e,t){return e.h===t.h&&e.s===t.s&&e.v===t.v&&e.a===t.a}static fromRGBA(t){let n=t.r/255,r=t.g/255,i=t.b/255,a=Math.max(n,r,i),o=a-Math.min(n,r,i),s=a===0?0:o/a,c;return c=o===0?0:a===n?((r-i)/o%6+6)%6:a===r?(i-n)/o+2:(n-r)/o+4,new e(Math.round(c*60),s,a,t.a)}static toRGBA(e){let{h:t,s:n,v:r,a:i}=e,a=r*n,o=a*(1-Math.abs(t/60%2-1)),s=r-a,[c,l,u]=[0,0,0];return t<60?(c=a,l=o):t<120?(c=o,l=a):t<180?(l=a,u=o):t<240?(l=o,u=a):t<300?(c=o,u=a):t<=360&&(c=a,u=o),c=Math.round((c+s)*255),l=Math.round((l+s)*255),u=Math.round((u+s)*255),new H(c,l,u,i)}},Ia=class e{static fromHex(t){return e.Format.CSS.parseHex(t)||e.red}static equals(e,t){return!e&&!t?!0:!e||!t?!1:e.equals(t)}get hsla(){return this._hsla?this._hsla:Pa.fromRGBA(this.rgba)}get hsva(){return this._hsva?this._hsva:Fa.fromRGBA(this.rgba)}constructor(e){if(!e)throw Error(`Color needs a value`);if(e instanceof H)this.rgba=e;else if(e instanceof Pa)this._hsla=e,this.rgba=Pa.toRGBA(e);else if(e instanceof Fa)this._hsva=e,this.rgba=Fa.toRGBA(e);else throw Error(`Invalid color ctor argument`)}equals(e){return!!e&&H.equals(this.rgba,e.rgba)&&Pa.equals(this.hsla,e.hsla)&&Fa.equals(this.hsva,e.hsva)}getRelativeLuminance(){let t=e._relativeLuminanceForComponent(this.rgba.r),n=e._relativeLuminanceForComponent(this.rgba.g),r=e._relativeLuminanceForComponent(this.rgba.b);return Na(.2126*t+.7152*n+.0722*r,4)}static _relativeLuminanceForComponent(e){let t=e/255;return t<=.03928?t/12.92:((t+.055)/1.055)**2.4}isLighter(){return(this.rgba.r*299+this.rgba.g*587+this.rgba.b*114)/1e3>=128}isLighterThan(e){return this.getRelativeLuminance()>e.getRelativeLuminance()}isDarkerThan(e){return this.getRelativeLuminance()<e.getRelativeLuminance()}lighten(t){return new e(new Pa(this.hsla.h,this.hsla.s,this.hsla.l+this.hsla.l*t,this.hsla.a))}darken(t){return new e(new Pa(this.hsla.h,this.hsla.s,this.hsla.l-this.hsla.l*t,this.hsla.a))}transparent(t){let{r:n,g:r,b:i,a}=this.rgba;return new e(new H(n,r,i,a*t))}isTransparent(){return this.rgba.a===0}isOpaque(){return this.rgba.a===1}opposite(){return new e(new H(255-this.rgba.r,255-this.rgba.g,255-this.rgba.b,this.rgba.a))}makeOpaque(t){if(this.isOpaque()||t.rgba.a!==1)return this;let{r:n,g:r,b:i,a}=this.rgba;return new e(new H(t.rgba.r-a*(t.rgba.r-n),t.rgba.g-a*(t.rgba.g-r),t.rgba.b-a*(t.rgba.b-i),1))}toString(){return this._toString||=e.Format.CSS.format(this),this._toString}static getLighterColor(e,t,n){if(e.isLighterThan(t))return e;n||=.5;let r=e.getRelativeLuminance(),i=t.getRelativeLuminance();return n=n*(i-r)/i,e.lighten(n)}static getDarkerColor(e,t,n){if(e.isDarkerThan(t))return e;n||=.5;let r=e.getRelativeLuminance(),i=t.getRelativeLuminance();return n=n*(r-i)/r,e.darken(n)}static{this.white=new e(new H(255,255,255,1))}static{this.black=new e(new H(0,0,0,1))}static{this.red=new e(new H(255,0,0,1))}static{this.blue=new e(new H(0,0,255,1))}static{this.green=new e(new H(0,255,0,1))}static{this.cyan=new e(new H(0,255,255,1))}static{this.lightgrey=new e(new H(211,211,211,1))}static{this.transparent=new e(new H(0,0,0,0))}};(function(e){(function(t){(function(t){function n(t){return t.rgba.a===1?`rgb(${t.rgba.r}, ${t.rgba.g}, ${t.rgba.b})`:e.Format.CSS.formatRGBA(t)}t.formatRGB=n;function r(e){return`rgba(${e.rgba.r}, ${e.rgba.g}, ${e.rgba.b}, ${+e.rgba.a.toFixed(2)})`}t.formatRGBA=r;function i(t){return t.hsla.a===1?`hsl(${t.hsla.h}, ${(t.hsla.s*100).toFixed(2)}%, ${(t.hsla.l*100).toFixed(2)}%)`:e.Format.CSS.formatHSLA(t)}t.formatHSL=i;function a(e){return`hsla(${e.hsla.h}, ${(e.hsla.s*100).toFixed(2)}%, ${(e.hsla.l*100).toFixed(2)}%, ${e.hsla.a.toFixed(2)})`}t.formatHSLA=a;function o(e){let t=e.toString(16);return t.length===2?t:`0`+t}function s(e){return`#${o(e.rgba.r)}${o(e.rgba.g)}${o(e.rgba.b)}`}t.formatHex=s;function c(t,n=!1){return n&&t.rgba.a===1?e.Format.CSS.formatHex(t):`#${o(t.rgba.r)}${o(t.rgba.g)}${o(t.rgba.b)}${o(Math.round(t.rgba.a*255))}`}t.formatHexA=c;function l(t){return t.isOpaque()?e.Format.CSS.formatHex(t):e.Format.CSS.formatRGBA(t)}t.format=l;function u(t){let n=t.length;if(n===0||t.charCodeAt(0)!==35)return null;if(n===7)return new e(new H(16*d(t.charCodeAt(1))+d(t.charCodeAt(2)),16*d(t.charCodeAt(3))+d(t.charCodeAt(4)),16*d(t.charCodeAt(5))+d(t.charCodeAt(6)),1));if(n===9)return new e(new H(16*d(t.charCodeAt(1))+d(t.charCodeAt(2)),16*d(t.charCodeAt(3))+d(t.charCodeAt(4)),16*d(t.charCodeAt(5))+d(t.charCodeAt(6)),(16*d(t.charCodeAt(7))+d(t.charCodeAt(8)))/255));if(n===4){let n=d(t.charCodeAt(1)),r=d(t.charCodeAt(2)),i=d(t.charCodeAt(3));return new e(new H(16*n+n,16*r+r,16*i+i))}if(n===5){let n=d(t.charCodeAt(1)),r=d(t.charCodeAt(2)),i=d(t.charCodeAt(3)),a=d(t.charCodeAt(4));return new e(new H(16*n+n,16*r+r,16*i+i,(16*a+a)/255))}return null}t.parseHex=u;function d(e){switch(e){case 48:return 0;case 49:return 1;case 50:return 2;case 51:return 3;case 52:return 4;case 53:return 5;case 54:return 6;case 55:return 7;case 56:return 8;case 57:return 9;case 97:return 10;case 65:return 10;case 98:return 11;case 66:return 11;case 99:return 12;case 67:return 12;case 100:return 13;case 68:return 13;case 101:return 14;case 69:return 14;case 102:return 15;case 70:return 15}return 0}})(t.CSS||={})})(e.Format||={})})(Ia||={});function La(e){let t=[];for(let n of e){let e=Number(n);(e||e===0&&n.replace(/\s/g,``)!==``)&&t.push(e)}return t}function Ra(e,t,n,r){return{red:e/255,blue:n/255,green:t/255,alpha:r}}function za(e,t){let n=t.index,r=t[0].length;if(!n)return;let i=e.positionAt(n);return{startLineNumber:i.lineNumber,startColumn:i.column,endLineNumber:i.lineNumber,endColumn:i.column+r}}function Ba(e,t){if(!e)return;let n=Ia.Format.CSS.parseHex(t);if(n)return{range:e,color:Ra(n.rgba.r,n.rgba.g,n.rgba.b,n.rgba.a)}}function Va(e,t,n){if(!e||t.length!==1)return;let r=La(t[0].values());return{range:e,color:Ra(r[0],r[1],r[2],n?r[3]:1)}}function Ha(e,t,n){if(!e||t.length!==1)return;let r=La(t[0].values()),i=new Ia(new Pa(r[0],r[1]/100,r[2]/100,n?r[3]:1));return{range:e,color:Ra(i.rgba.r,i.rgba.g,i.rgba.b,i.rgba.a)}}function Ua(e,t){return typeof e==`string`?[...e.matchAll(t)]:e.findMatches(t)}function Wa(e){let t=[],n=Ua(e,/\b(rgb|rgba|hsl|hsla)(\([0-9\s,.\%]*\))|(#)([A-Fa-f0-9]{3})\b|(#)([A-Fa-f0-9]{4})\b|(#)([A-Fa-f0-9]{6})\b|(#)([A-Fa-f0-9]{8})\b/gm);if(n.length>0)for(let r of n){let n=r.filter(e=>e!==void 0),i=n[1],a=n[2];if(!a)continue;let o;i===`rgb`?o=Va(za(e,r),Ua(a,/^\(\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*\)$/gm),!1):i===`rgba`?o=Va(za(e,r),Ua(a,/^\(\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(0[.][0-9]+|[.][0-9]+|[01][.]|[01])\s*\)$/gm),!0):i===`hsl`?o=Ha(za(e,r),Ua(a,/^\(\s*(36[0]|3[0-5][0-9]|[12][0-9][0-9]|[1-9]?[0-9])\s*,\s*(100|\d{1,2}[.]\d*|\d{1,2})%\s*,\s*(100|\d{1,2}[.]\d*|\d{1,2})%\s*\)$/gm),!1):i===`hsla`?o=Ha(za(e,r),Ua(a,/^\(\s*(36[0]|3[0-5][0-9]|[12][0-9][0-9]|[1-9]?[0-9])\s*,\s*(100|\d{1,2}[.]\d*|\d{1,2})%\s*,\s*(100|\d{1,2}[.]\d*|\d{1,2})%\s*,\s*(0[.][0-9]+|[.][0-9]+|[01][.]|[01])\s*\)$/gm),!0):i===`#`&&(o=Ba(za(e,r),i+a)),o&&t.push(o)}return t}function Ga(e){return!e||typeof e.getValue!=`function`||typeof e.positionAt!=`function`?[]:Wa(e)}let Ka=RegExp(`\\bMARK:\\s*(.*)$`,`d`),qa=/^-+|-+$/g;function Ja(e,t){let n=[];if(t.findRegionSectionHeaders&&t.foldingRules?.markers){let r=Ya(e,t);n=n.concat(r)}if(t.findMarkSectionHeaders){let t=Xa(e);n=n.concat(t)}return n}function Ya(e,t){let n=[],r=e.getLineCount();for(let i=1;i<=r;i++){let r=e.getLineContent(i),a=r.match(t.foldingRules.markers.start);if(a){let e={startLineNumber:i,startColumn:a[0].length+1,endLineNumber:i,endColumn:r.length+1};if(e.endColumn>e.startColumn){let t={range:e,...Qa(r.substring(a[0].length)),shouldBeInComments:!1};(t.text||t.hasSeparatorLine)&&n.push(t)}}}return n}function Xa(e){let t=[],n=e.getLineCount();for(let r=1;r<=n;r++)Za(e.getLineContent(r),r,t);return t}function Za(e,t,n){Ka.lastIndex=0;let r=Ka.exec(e);if(r){let e={startLineNumber:t,startColumn:r.indices[1][0]+1,endLineNumber:t,endColumn:r.indices[1][1]+1};if(e.endColumn>e.startColumn){let t={range:e,...Qa(r[1]),shouldBeInComments:!0};(t.text||t.hasSeparatorLine)&&n.push(t)}}}function Qa(e){e=e.trim();let t=e.startsWith(`-`);return e=e.replace(qa,``),{text:e,hasSeparatorLine:t}}(function(){typeof globalThis.requestIdleCallback!=`function`||globalThis.cancelIdleCallback})();var $a;(function(e){async function t(e){let t,n=await Promise.all(e.map(e=>e.then(e=>e,e=>{t||=e})));if(t!==void 0)throw t;return n}e.settled=t;function n(e){return new Promise(async(t,n)=>{try{await e(t,n)}catch(e){n(e)}})}e.withAsyncBody=n})($a||={}),class e{static fromArray(t){return new e(e=>{e.emitMany(t)})}static fromPromise(t){return new e(async e=>{e.emitMany(await t)})}static fromPromises(t){return new e(async e=>{await Promise.all(t.map(async t=>e.emitOne(await t)))})}static merge(t){return new e(async e=>{await Promise.all(t.map(async t=>{for await(let n of t)e.emitOne(n)}))})}static{this.EMPTY=e.fromArray([])}constructor(e,t){this._state=0,this._results=[],this._error=null,this._onReturn=t,this._onStateChanged=new D,queueMicrotask(async()=>{let t={emitOne:e=>this.emitOne(e),emitMany:e=>this.emitMany(e),reject:e=>this.reject(e)};try{await Promise.resolve(e(t)),this.resolve()}catch(e){this.reject(e)}finally{t.emitOne=void 0,t.emitMany=void 0,t.reject=void 0}})}[Symbol.asyncIterator](){let e=0;return{next:async()=>{do{if(this._state===2)throw this._error;if(e<this._results.length)return{done:!1,value:this._results[e++]};if(this._state===1)return{done:!0,value:void 0};await b.toPromise(this._onStateChanged.event)}while(!0)},return:async()=>(this._onReturn?.(),{done:!0,value:void 0})}}static map(t,n){return new e(async e=>{for await(let r of t)e.emitOne(n(r))})}map(t){return e.map(this,t)}static filter(t,n){return new e(async e=>{for await(let r of t)n(r)&&e.emitOne(r)})}filter(t){return e.filter(this,t)}static coalesce(t){return e.filter(t,e=>!!e)}coalesce(){return e.coalesce(this)}static async toPromise(e){let t=[];for await(let n of e)t.push(n);return t}toPromise(){return e.toPromise(this)}emitOne(e){this._state===0&&(this._results.push(e),this._onStateChanged.fire())}emitMany(e){this._state===0&&(this._results=this._results.concat(e),this._onStateChanged.fire())}resolve(){this._state===0&&(this._state=1,this._onStateChanged.fire())}reject(e){this._state===0&&(this._state=2,this._error=e,this._onStateChanged.fire())}};var eo=class{constructor(e){this.values=e,this.prefixSum=new Uint32Array(e.length),this.prefixSumValidIndex=new Int32Array(1),this.prefixSumValidIndex[0]=-1}insertValues(e,t){e=Kt(e);let n=this.values,r=this.prefixSum,i=t.length;return i!==0&&(this.values=new Uint32Array(n.length+i),this.values.set(n.subarray(0,e),0),this.values.set(n.subarray(e),e+i),this.values.set(t,e),e-1<this.prefixSumValidIndex[0]&&(this.prefixSumValidIndex[0]=e-1),this.prefixSum=new Uint32Array(this.values.length),this.prefixSumValidIndex[0]>=0&&this.prefixSum.set(r.subarray(0,this.prefixSumValidIndex[0]+1)),!0)}setValue(e,t){return e=Kt(e),t=Kt(t),this.values[e]!==t&&(this.values[e]=t,e-1<this.prefixSumValidIndex[0]&&(this.prefixSumValidIndex[0]=e-1),!0)}removeValues(e,t){e=Kt(e),t=Kt(t);let n=this.values,r=this.prefixSum;if(e>=n.length)return!1;let i=n.length-e;return t>=i&&(t=i),t!==0&&(this.values=new Uint32Array(n.length-t),this.values.set(n.subarray(0,e),0),this.values.set(n.subarray(e+t),e),this.prefixSum=new Uint32Array(this.values.length),e-1<this.prefixSumValidIndex[0]&&(this.prefixSumValidIndex[0]=e-1),this.prefixSumValidIndex[0]>=0&&this.prefixSum.set(r.subarray(0,this.prefixSumValidIndex[0]+1)),!0)}getTotalSum(){return this.values.length===0?0:this._getPrefixSum(this.values.length-1)}getPrefixSum(e){return e<0?0:(e=Kt(e),this._getPrefixSum(e))}_getPrefixSum(e){if(e<=this.prefixSumValidIndex[0])return this.prefixSum[e];let t=this.prefixSumValidIndex[0]+1;t===0&&(this.prefixSum[0]=this.values[0],t++),e>=this.values.length&&(e=this.values.length-1);for(let n=t;n<=e;n++)this.prefixSum[n]=this.prefixSum[n-1]+this.values[n];return this.prefixSumValidIndex[0]=Math.max(this.prefixSumValidIndex[0],e),this.prefixSum[e]}getIndexOf(e){e=Math.floor(e),this.getTotalSum();let t=0,n=this.values.length-1,r=0,i=0,a=0;for(;t<=n;)if(r=t+(n-t)/2|0,i=this.prefixSum[r],a=i-this.values[r],e<a)n=r-1;else if(e>=i)t=r+1;else break;return new to(r,e-a)}},to=class{constructor(e,t){this.index=e,this.remainder=t,this._prefixSumIndexOfResultBrand=void 0,this.index=e,this.remainder=t}},no=class{constructor(e,t,n,r){this._uri=e,this._lines=t,this._eol=n,this._versionId=r,this._lineStarts=null,this._cachedTextValue=null}dispose(){this._lines.length=0}get version(){return this._versionId}getText(){return this._cachedTextValue===null&&(this._cachedTextValue=this._lines.join(this._eol)),this._cachedTextValue}onEvents(e){e.eol&&e.eol!==this._eol&&(this._eol=e.eol,this._lineStarts=null);let t=e.changes;for(let e of t)this._acceptDeleteRange(e.range),this._acceptInsertText(new F(e.range.startLineNumber,e.range.startColumn),e.text);this._versionId=e.versionId,this._cachedTextValue=null}_ensureLineStarts(){if(!this._lineStarts){let e=this._eol.length,t=this._lines.length,n=new Uint32Array(t);for(let r=0;r<t;r++)n[r]=this._lines[r].length+e;this._lineStarts=new eo(n)}}_setLineText(e,t){this._lines[e]=t,this._lineStarts&&this._lineStarts.setValue(e,this._lines[e].length+this._eol.length)}_acceptDeleteRange(e){if(e.startLineNumber===e.endLineNumber){if(e.startColumn===e.endColumn)return;this._setLineText(e.startLineNumber-1,this._lines[e.startLineNumber-1].substring(0,e.startColumn-1)+this._lines[e.startLineNumber-1].substring(e.endColumn-1));return}this._setLineText(e.startLineNumber-1,this._lines[e.startLineNumber-1].substring(0,e.startColumn-1)+this._lines[e.endLineNumber-1].substring(e.endColumn-1)),this._lines.splice(e.startLineNumber,e.endLineNumber-e.startLineNumber),this._lineStarts&&this._lineStarts.removeValues(e.startLineNumber,e.endLineNumber-e.startLineNumber)}_acceptInsertText(e,t){if(t.length===0)return;let n=Ee(t);if(n.length===1){this._setLineText(e.lineNumber-1,this._lines[e.lineNumber-1].substring(0,e.column-1)+n[0]+this._lines[e.lineNumber-1].substring(e.column-1));return}n[n.length-1]+=this._lines[e.lineNumber-1].substring(e.column-1),this._setLineText(e.lineNumber-1,this._lines[e.lineNumber-1].substring(0,e.column-1)+n[0]);let r=new Uint32Array(n.length-1);for(let t=1;t<n.length;t++)this._lines.splice(e.lineNumber+t-1,0,n[t]),r[t-1]=n[t].length+this._eol.length;this._lineStarts&&this._lineStarts.insertValues(e.lineNumber,r)}},ro=class{constructor(){this._models=Object.create(null)}getModel(e){return this._models[e]}getModels(){let e=[];return Object.keys(this._models).forEach(t=>e.push(this._models[t])),e}$acceptNewModel(e){this._models[e.url]=new io(P.parse(e.url),e.lines,e.EOL,e.versionId)}$acceptModelChanged(e,t){this._models[e]&&this._models[e].onEvents(t)}$acceptRemovedModel(e){this._models[e]&&delete this._models[e]}},io=class extends no{get uri(){return this._uri}get eol(){return this._eol}getValue(){return this.getText()}findMatches(e){let t=[];for(let n=0;n<this._lines.length;n++){let r=this._lines[n],i=this.offsetAt(new F(n+1,1)),a=r.matchAll(e);for(let e of a)(e.index||e.index===0)&&(e.index+=i),t.push(e)}return t}getLinesContent(){return this._lines.slice(0)}getLineCount(){return this._lines.length}getLineContent(e){return this._lines[e-1]}getWordAtPosition(e,t){let n=si(e.column,ai(t),this._lines[e.lineNumber-1],0);return n?new I(e.lineNumber,n.startColumn,e.lineNumber,n.endColumn):null}words(e){let t=this._lines,n=this._wordenize.bind(this),r=0,i=``,a=0,o=[];return{*[Symbol.iterator](){for(;;)if(a<o.length){let e=i.substring(o[a].start,o[a].end);a+=1,yield e}else if(r<t.length)i=t[r],o=n(i,e),a=0,r+=1;else break}}}getLineWords(e,t){let n=this._lines[e-1],r=this._wordenize(n,t),i=[];for(let e of r)i.push({word:n.substring(e.start,e.end),startColumn:e.start+1,endColumn:e.end+1});return i}_wordenize(e,t){let n=[],r;for(t.lastIndex=0;(r=t.exec(e))&&r[0].length!==0;)n.push({start:r.index,end:r.index+r[0].length});return n}getValueInRange(e){if(e=this._validateRange(e),e.startLineNumber===e.endLineNumber)return this._lines[e.startLineNumber-1].substring(e.startColumn-1,e.endColumn-1);let t=this._eol,n=e.startLineNumber-1,r=e.endLineNumber-1,i=[];i.push(this._lines[n].substring(e.startColumn-1));for(let e=n+1;e<r;e++)i.push(this._lines[e]);return i.push(this._lines[r].substring(0,e.endColumn-1)),i.join(t)}offsetAt(e){return e=this._validatePosition(e),this._ensureLineStarts(),this._lineStarts.getPrefixSum(e.lineNumber-2)+(e.column-1)}positionAt(e){e=Math.floor(e),e=Math.max(0,e),this._ensureLineStarts();let t=this._lineStarts.getIndexOf(e),n=this._lines[t.index].length;return{lineNumber:1+t.index,column:1+Math.min(t.remainder,n)}}_validateRange(e){let t=this._validatePosition({lineNumber:e.startLineNumber,column:e.startColumn}),n=this._validatePosition({lineNumber:e.endLineNumber,column:e.endColumn});return t.lineNumber!==e.startLineNumber||t.column!==e.startColumn||n.lineNumber!==e.endLineNumber||n.column!==e.endColumn?{startLineNumber:t.lineNumber,startColumn:t.column,endLineNumber:n.lineNumber,endColumn:n.column}:e}_validatePosition(e){if(!F.isIPosition(e))throw Error(`bad position`);let{lineNumber:t,column:n}=e,r=!1;if(t<1)t=1,n=1,r=!0;else if(t>this._lines.length)t=this._lines.length,n=this._lines[t-1].length+1,r=!0;else{let e=this._lines[t-1].length+1;n<1?(n=1,r=!0):n>e&&(n=e,r=!0)}return r?{lineNumber:t,column:n}:e}},ao=class{constructor(){this._workerTextModelSyncServer=new ro}dispose(){}_getModel(e){return this._workerTextModelSyncServer.getModel(e)}_getModels(){return this._workerTextModelSyncServer.getModels()}$acceptNewModel(e){this._workerTextModelSyncServer.$acceptNewModel(e)}$acceptModelChanged(e,t){this._workerTextModelSyncServer.$acceptModelChanged(e,t)}$acceptRemovedModel(e){this._workerTextModelSyncServer.$acceptRemovedModel(e)}async $computeUnicodeHighlights(e,t,n){let r=this._getModel(e);return r?li.computeUnicodeHighlights(r,t,n):{ranges:[],hasMore:!1,ambiguousCharacterCount:0,invisibleCharacterCount:0,nonBasicAsciiCharacterCount:0}}async $findSectionHeaders(e,t){let n=this._getModel(e);return n?Ja(n,t):[]}async $computeDiff(e,t,n,r){let i=this._getModel(e),a=this._getModel(t);return!i||!a?null:oo.computeDiff(i,a,n,r)}static computeDiff(e,t,n,r){let i=r===`advanced`?Ma.getDefault():Ma.getLegacy(),a=e.getLinesContent(),o=t.getLinesContent(),s=i.computeDiff(a,o,n),c=s.changes.length>0?!1:this._modelsAreIdentical(e,t);function l(e){return e.map(e=>[e.original.startLineNumber,e.original.endLineNumberExclusive,e.modified.startLineNumber,e.modified.endLineNumberExclusive,e.innerChanges?.map(e=>[e.originalRange.startLineNumber,e.originalRange.startColumn,e.originalRange.endLineNumber,e.originalRange.endColumn,e.modifiedRange.startLineNumber,e.modifiedRange.startColumn,e.modifiedRange.endLineNumber,e.modifiedRange.endColumn])])}return{identical:c,quitEarly:s.hitTimeout,changes:l(s.changes),moves:s.moves.map(e=>[e.lineRangeMapping.original.startLineNumber,e.lineRangeMapping.original.endLineNumberExclusive,e.lineRangeMapping.modified.startLineNumber,e.lineRangeMapping.modified.endLineNumberExclusive,l(e.changes)])}}static _modelsAreIdentical(e,t){let n=e.getLineCount();if(n!==t.getLineCount())return!1;for(let r=1;r<=n;r++)if(e.getLineContent(r)!==t.getLineContent(r))return!1;return!0}static{this._diffLimit=1e5}async $computeMoreMinimalEdits(e,t,n){let r=this._getModel(e);if(!r)return t;let i=[],a;t=t.slice(0).sort((e,t)=>e.range&&t.range?I.compareRangesUsingStarts(e.range,t.range):!e.range-+!t.range);let o=0;for(let e=1;e<t.length;e++)I.getEndPosition(t[o].range).equals(I.getStartPosition(t[e].range))?(t[o].range=I.fromPositions(I.getStartPosition(t[o].range),I.getEndPosition(t[e].range)),t[o].text+=t[e].text):(o++,t[o]=t[e]);t.length=o+1;for(let{range:e,text:o,eol:s}of t){if(typeof s==`number`&&(a=s),I.isEmpty(e)&&!o)continue;let t=r.getValueInRange(e);if(o=o.replace(/\r\n|\n|\r/g,r.eol),t===o)continue;if(Math.max(o.length,t.length)>oo._diffLimit){i.push({range:e,text:o});continue}let c=Bt(t,o,n),l=r.offsetAt(I.lift(e).getStartPosition());for(let e of c){let t=r.positionAt(l+e.originalStart),n=r.positionAt(l+e.originalStart+e.originalLength),a={text:o.substr(e.modifiedStart,e.modifiedLength),range:{startLineNumber:t.lineNumber,startColumn:t.column,endLineNumber:n.lineNumber,endColumn:n.column}};r.getValueInRange(a.range)!==a.text&&i.push(a)}}return typeof a==`number`&&i.push({eol:a,text:``,range:{startLineNumber:0,startColumn:0,endLineNumber:0,endColumn:0}}),i}async $computeLinks(e){let t=this._getModel(e);return t?tn(t):null}async $computeDefaultDocumentColors(e){let t=this._getModel(e);return t?Ga(t):null}static{this._suggestionsLimit=1e4}async $textualSuggest(e,t,n,r){let i=new y,a=new RegExp(n,r),o=new Set;outer:for(let n of e){let e=this._getModel(n);if(e){for(let n of e.words(a))if(!(n===t||!isNaN(Number(n)))&&(o.add(n),o.size>oo._suggestionsLimit))break outer}}return{words:Array.from(o),duration:i.elapsed()}}async $computeWordRanges(e,t,n,r){let i=this._getModel(e);if(!i)return Object.create(null);let a=new RegExp(n,r),o=Object.create(null);for(let e=t.startLineNumber;e<t.endLineNumber;e++){let t=i.getLineWords(e,a);for(let n of t){if(!isNaN(Number(n.word)))continue;let t=o[n.word];t||(t=[],o[n.word]=t),t.push({startLineNumber:e,startColumn:n.startColumn,endLineNumber:e,endColumn:n.endColumn})}}return o}async $navigateValueSet(e,t,n,r,i){let a=this._getModel(e);if(!a)return null;let o=new RegExp(r,i);t.startColumn===t.endColumn&&(t={startLineNumber:t.startLineNumber,startColumn:t.startColumn,endLineNumber:t.endLineNumber,endColumn:t.endColumn+1});let s=a.getValueInRange(t),c=a.getWordAtPosition({lineNumber:t.startLineNumber,column:t.startColumn},o);if(!c)return null;let l=a.getValueInRange(c);return nn.INSTANCE.navigateValueSet(t,s,c,l,n)}},oo=class extends ao{constructor(e,t){super(),this._host=e,this._foreignModuleFactory=t,this._foreignModule=null}async $ping(){return`pong`}$loadForeignModule(e,t,n){let r={host:Kr(n,(e,t)=>this._host.$fhr(e,t)),getMirrorModels:()=>this._getModels()};return this._foreignModuleFactory?(this._foreignModule=this._foreignModuleFactory(r,t),Promise.resolve(Gr(this._foreignModule))):new Promise((n,i)=>{import(`${bt.asBrowserUri(`${e}.js`).toString(!0)}`).then(e=>{this._foreignModule=e.create(r,t),n(Gr(this._foreignModule))}).catch(i)})}$fmr(e,t){if(!this._foreignModule||typeof this._foreignModule[e]!=`function`)return Promise.reject(Error(`Missing requestHandler or method: `+e));try{return Promise.resolve(this._foreignModule[e].apply(this._foreignModule,t))}catch(e){return Promise.reject(e)}}};typeof importScripts==`function`&&(globalThis.monaco=Pr());let so=!1;function co(e){if(so)return;so=!0;let t=new jt(e=>{globalThis.postMessage(e)},t=>new oo(Fr.getChannel(t),e));globalThis.onmessage=e=>{t.onmessage(e.data)}}globalThis.onmessage=e=>{so||co(null)};
+`)}isStronglyEqual(e,t){return this.lines[e]===this.lines[t]}};function Da(e){let t=0;for(;t<e.length&&(e.charCodeAt(t)===32||e.charCodeAt(t)===9);)t++;return t}var Oa=class{constructor(){this.dynamicProgrammingDiffing=new ea,this.myersDiffingAlgorithm=new ta}computeDiff(e,t,n){if(e.length<=1&&Ri(e,t,(e,t)=>e===t))return new pi([],[],!1);if(e.length===1&&e[0].length===0||t.length===1&&t[0].length===0)return new pi([new Ti(new B(1,e.length+1),new B(1,t.length+1),[new Ei(new I(1,1,e.length,e[e.length-1].length+1),new I(1,1,t.length,t[t.length-1].length+1))])],[],!1);let r=n.maxComputationTimeMs===0?Yi.instance:new Xi(n.maxComputationTimeMs),i=!n.ignoreTrimWhitespace,a=new Map;function o(e){let t=a.get(e);return t===void 0&&(t=a.size,a.set(e,t)),t}let s=e.map(e=>o(e.trim())),c=t.map(e=>o(e.trim())),l=new Ea(s,e),u=new Ea(c,t),d=l.length+u.length<1700?this.dynamicProgrammingDiffing.compute(l,u,r,(n,r)=>e[n]===t[r]?t[r].length===0?.1:1+Math.log(1+t[r].length):.99):this.myersDiffingAlgorithm.compute(l,u,r),f=d.diffs,p=d.hitTimeout;f=_a(l,u,f),f=wa(l,u,f);let m=[],h=n=>{if(i)for(let a=0;a<n;a++){let n=g+a,o=_+a;if(e[n]!==t[o]){let a=this.refineDiff(e,t,new V(new z(n,n+1),new z(o,o+1)),r,i);for(let e of a.mappings)m.push(e);a.hitTimeout&&(p=!0)}}},g=0,_=0;for(let n of f){ti(()=>n.seq1Range.start-g===n.seq2Range.start-_),h(n.seq1Range.start-g),g=n.seq1Range.endExclusive,_=n.seq2Range.endExclusive;let a=this.refineDiff(e,t,n,r,i);a.hitTimeout&&(p=!0);for(let e of a.mappings)m.push(e)}h(e.length-g);let v=ka(m,e,t),y=[];return n.computeMoves&&(y=this.computeMoves(v,e,t,s,c,r,i)),ti(()=>{function n(e,t){if(e.lineNumber<1||e.lineNumber>t.length)return!1;let n=t[e.lineNumber-1];return!(e.column<1||e.column>n.length+1)}function r(e,t){return!(e.startLineNumber<1||e.startLineNumber>t.length+1||e.endLineNumberExclusive<1||e.endLineNumberExclusive>t.length+1)}for(let i of v){if(!i.innerChanges)return!1;for(let r of i.innerChanges)if(!(n(r.modifiedRange.getStartPosition(),t)&&n(r.modifiedRange.getEndPosition(),t)&&n(r.originalRange.getStartPosition(),e)&&n(r.originalRange.getEndPosition(),e)))return!1;if(!r(i.modified,t)||!r(i.original,e))return!1}return!0}),new pi(v,y,p)}computeMoves(e,t,n,r,i,a,o){return ua(e,t,n,r,i,a).map(e=>new mi(e,ka(this.refineDiff(t,n,new V(e.original.toOffsetRange(),e.modified.toOffsetRange()),a,o).mappings,t,n,!0)))}refineDiff(e,t,n,r,i){let a=ja(n).toRangeMapping2(e,t),o=new aa(e,a.originalRange,i),s=new aa(t,a.modifiedRange,i),c=o.length+s.length<500?this.dynamicProgrammingDiffing.compute(o,s,r):this.myersDiffingAlgorithm.compute(o,s,r),l=c.diffs;return l=_a(o,s,l),l=Sa(o,s,l),l=xa(o,s,l),l=Ta(o,s,l),{mappings:l.map(e=>new Ei(o.translateRange(e.seq1Range),s.translateRange(e.seq2Range))),hitTimeout:c.hitTimeout}}};function ka(e,t,n,r=!1){let i=[];for(let r of zi(e.map(e=>Aa(e,t,n)),(e,t)=>e.original.overlapOrTouch(t.original)||e.modified.overlapOrTouch(t.modified))){let e=r[0],t=r[r.length-1];i.push(new Ti(e.original.join(t.original),e.modified.join(t.modified),r.map(e=>e.innerChanges[0])))}return ti(()=>!r&&i.length>0&&(i[0].modified.startLineNumber!==i[0].original.startLineNumber||n.length-i[i.length-1].modified.endLineNumberExclusive!==t.length-i[i.length-1].original.endLineNumberExclusive)?!1:ni(i,(e,t)=>t.original.startLineNumber-e.original.endLineNumberExclusive===t.modified.startLineNumber-e.modified.endLineNumberExclusive&&e.original.endLineNumberExclusive<t.original.startLineNumber&&e.modified.endLineNumberExclusive<t.modified.startLineNumber)),i}function Aa(e,t,n){let r=0,i=0;return e.modifiedRange.endColumn===1&&e.originalRange.endColumn===1&&e.originalRange.startLineNumber+r<=e.originalRange.endLineNumber&&e.modifiedRange.startLineNumber+r<=e.modifiedRange.endLineNumber&&(i=-1),e.modifiedRange.startColumn-1>=n[e.modifiedRange.startLineNumber-1].length&&e.originalRange.startColumn-1>=t[e.originalRange.startLineNumber-1].length&&e.originalRange.startLineNumber<=e.originalRange.endLineNumber+i&&e.modifiedRange.startLineNumber<=e.modifiedRange.endLineNumber+i&&(r=1),new Ti(new B(e.originalRange.startLineNumber+r,e.originalRange.endLineNumber+1+i),new B(e.modifiedRange.startLineNumber+r,e.modifiedRange.endLineNumber+1+i),[e])}function ja(e){return new Si(new B(e.seq1Range.start+1,e.seq1Range.endExclusive+1),new B(e.seq2Range.start+1,e.seq2Range.endExclusive+1))}let Ma={getLegacy:()=>new Di,getDefault:()=>new Oa};function Na(e,t){let n=10**t;return Math.round(e*n)/n}var H=class{constructor(e,t,n,r=1){this._rgbaBrand=void 0,this.r=Math.min(255,Math.max(0,e))|0,this.g=Math.min(255,Math.max(0,t))|0,this.b=Math.min(255,Math.max(0,n))|0,this.a=Na(Math.max(Math.min(1,r),0),3)}static equals(e,t){return e.r===t.r&&e.g===t.g&&e.b===t.b&&e.a===t.a}},Pa=class e{constructor(e,t,n,r){this._hslaBrand=void 0,this.h=Math.max(Math.min(360,e),0)|0,this.s=Na(Math.max(Math.min(1,t),0),3),this.l=Na(Math.max(Math.min(1,n),0),3),this.a=Na(Math.max(Math.min(1,r),0),3)}static equals(e,t){return e.h===t.h&&e.s===t.s&&e.l===t.l&&e.a===t.a}static fromRGBA(t){let n=t.r/255,r=t.g/255,i=t.b/255,a=t.a,o=Math.max(n,r,i),s=Math.min(n,r,i),c=0,l=0,u=(s+o)/2,d=o-s;if(d>0){switch(l=Math.min(u<=.5?d/(2*u):d/(2-2*u),1),o){case n:c=(r-i)/d+(r<i?6:0);break;case r:c=(i-n)/d+2;break;case i:c=(n-r)/d+4}c*=60,c=Math.round(c)}return new e(c,l,u,a)}static _hue2rgb(e,t,n){return n<0&&(n+=1),n>1&&--n,n<1/6?e+(t-e)*6*n:n<1/2?t:n<2/3?e+(t-e)*(2/3-n)*6:e}static toRGBA(t){let n=t.h/360,{s:r,l:i,a}=t,o,s,c;if(r===0)o=s=c=i;else{let t=i<.5?i*(1+r):i+r-i*r,a=2*i-t;o=e._hue2rgb(a,t,n+1/3),s=e._hue2rgb(a,t,n),c=e._hue2rgb(a,t,n-1/3)}return new H(Math.round(o*255),Math.round(s*255),Math.round(c*255),a)}},Fa=class e{constructor(e,t,n,r){this._hsvaBrand=void 0,this.h=Math.max(Math.min(360,e),0)|0,this.s=Na(Math.max(Math.min(1,t),0),3),this.v=Na(Math.max(Math.min(1,n),0),3),this.a=Na(Math.max(Math.min(1,r),0),3)}static equals(e,t){return e.h===t.h&&e.s===t.s&&e.v===t.v&&e.a===t.a}static fromRGBA(t){let n=t.r/255,r=t.g/255,i=t.b/255,a=Math.max(n,r,i),o=a-Math.min(n,r,i),s=a===0?0:o/a,c;return c=o===0?0:a===n?((r-i)/o%6+6)%6:a===r?(i-n)/o+2:(n-r)/o+4,new e(Math.round(c*60),s,a,t.a)}static toRGBA(e){let{h:t,s:n,v:r,a:i}=e,a=r*n,o=a*(1-Math.abs(t/60%2-1)),s=r-a,[c,l,u]=[0,0,0];return t<60?(c=a,l=o):t<120?(c=o,l=a):t<180?(l=a,u=o):t<240?(l=o,u=a):t<300?(c=o,u=a):t<=360&&(c=a,u=o),c=Math.round((c+s)*255),l=Math.round((l+s)*255),u=Math.round((u+s)*255),new H(c,l,u,i)}},Ia=class e{static fromHex(t){return e.Format.CSS.parseHex(t)||e.red}static equals(e,t){return!e&&!t?!0:!e||!t?!1:e.equals(t)}get hsla(){return this._hsla?this._hsla:Pa.fromRGBA(this.rgba)}get hsva(){return this._hsva?this._hsva:Fa.fromRGBA(this.rgba)}constructor(e){if(!e)throw Error(`Color needs a value`);if(e instanceof H)this.rgba=e;else if(e instanceof Pa)this._hsla=e,this.rgba=Pa.toRGBA(e);else if(e instanceof Fa)this._hsva=e,this.rgba=Fa.toRGBA(e);else throw Error(`Invalid color ctor argument`)}equals(e){return!!e&&H.equals(this.rgba,e.rgba)&&Pa.equals(this.hsla,e.hsla)&&Fa.equals(this.hsva,e.hsva)}getRelativeLuminance(){let t=e._relativeLuminanceForComponent(this.rgba.r),n=e._relativeLuminanceForComponent(this.rgba.g),r=e._relativeLuminanceForComponent(this.rgba.b);return Na(.2126*t+.7152*n+.0722*r,4)}static _relativeLuminanceForComponent(e){let t=e/255;return t<=.03928?t/12.92:((t+.055)/1.055)**2.4}isLighter(){return(this.rgba.r*299+this.rgba.g*587+this.rgba.b*114)/1e3>=128}isLighterThan(e){return this.getRelativeLuminance()>e.getRelativeLuminance()}isDarkerThan(e){return this.getRelativeLuminance()<e.getRelativeLuminance()}lighten(t){return new e(new Pa(this.hsla.h,this.hsla.s,this.hsla.l+this.hsla.l*t,this.hsla.a))}darken(t){return new e(new Pa(this.hsla.h,this.hsla.s,this.hsla.l-this.hsla.l*t,this.hsla.a))}transparent(t){let{r:n,g:r,b:i,a}=this.rgba;return new e(new H(n,r,i,a*t))}isTransparent(){return this.rgba.a===0}isOpaque(){return this.rgba.a===1}opposite(){return new e(new H(255-this.rgba.r,255-this.rgba.g,255-this.rgba.b,this.rgba.a))}makeOpaque(t){if(this.isOpaque()||t.rgba.a!==1)return this;let{r:n,g:r,b:i,a}=this.rgba;return new e(new H(t.rgba.r-a*(t.rgba.r-n),t.rgba.g-a*(t.rgba.g-r),t.rgba.b-a*(t.rgba.b-i),1))}toString(){return this._toString||=e.Format.CSS.format(this),this._toString}static getLighterColor(e,t,n){if(e.isLighterThan(t))return e;n||=.5;let r=e.getRelativeLuminance(),i=t.getRelativeLuminance();return n=n*(i-r)/i,e.lighten(n)}static getDarkerColor(e,t,n){if(e.isDarkerThan(t))return e;n||=.5;let r=e.getRelativeLuminance(),i=t.getRelativeLuminance();return n=n*(r-i)/r,e.darken(n)}static{this.white=new e(new H(255,255,255,1))}static{this.black=new e(new H(0,0,0,1))}static{this.red=new e(new H(255,0,0,1))}static{this.blue=new e(new H(0,0,255,1))}static{this.green=new e(new H(0,255,0,1))}static{this.cyan=new e(new H(0,255,255,1))}static{this.lightgrey=new e(new H(211,211,211,1))}static{this.transparent=new e(new H(0,0,0,0))}};(function(e){(function(t){(function(t){function n(t){return t.rgba.a===1?`rgb(${t.rgba.r}, ${t.rgba.g}, ${t.rgba.b})`:e.Format.CSS.formatRGBA(t)}t.formatRGB=n;function r(e){return`rgba(${e.rgba.r}, ${e.rgba.g}, ${e.rgba.b}, ${+e.rgba.a.toFixed(2)})`}t.formatRGBA=r;function i(t){return t.hsla.a===1?`hsl(${t.hsla.h}, ${(t.hsla.s*100).toFixed(2)}%, ${(t.hsla.l*100).toFixed(2)}%)`:e.Format.CSS.formatHSLA(t)}t.formatHSL=i;function a(e){return`hsla(${e.hsla.h}, ${(e.hsla.s*100).toFixed(2)}%, ${(e.hsla.l*100).toFixed(2)}%, ${e.hsla.a.toFixed(2)})`}t.formatHSLA=a;function o(e){let t=e.toString(16);return t.length===2?t:`0`+t}function s(e){return`#${o(e.rgba.r)}${o(e.rgba.g)}${o(e.rgba.b)}`}t.formatHex=s;function c(t,n=!1){return n&&t.rgba.a===1?e.Format.CSS.formatHex(t):`#${o(t.rgba.r)}${o(t.rgba.g)}${o(t.rgba.b)}${o(Math.round(t.rgba.a*255))}`}t.formatHexA=c;function l(t){return t.isOpaque()?e.Format.CSS.formatHex(t):e.Format.CSS.formatRGBA(t)}t.format=l;function u(t){let n=t.length;if(n===0||t.charCodeAt(0)!==35)return null;if(n===7)return new e(new H(16*d(t.charCodeAt(1))+d(t.charCodeAt(2)),16*d(t.charCodeAt(3))+d(t.charCodeAt(4)),16*d(t.charCodeAt(5))+d(t.charCodeAt(6)),1));if(n===9)return new e(new H(16*d(t.charCodeAt(1))+d(t.charCodeAt(2)),16*d(t.charCodeAt(3))+d(t.charCodeAt(4)),16*d(t.charCodeAt(5))+d(t.charCodeAt(6)),(16*d(t.charCodeAt(7))+d(t.charCodeAt(8)))/255));if(n===4){let n=d(t.charCodeAt(1)),r=d(t.charCodeAt(2)),i=d(t.charCodeAt(3));return new e(new H(16*n+n,16*r+r,16*i+i))}if(n===5){let n=d(t.charCodeAt(1)),r=d(t.charCodeAt(2)),i=d(t.charCodeAt(3)),a=d(t.charCodeAt(4));return new e(new H(16*n+n,16*r+r,16*i+i,(16*a+a)/255))}return null}t.parseHex=u;function d(e){switch(e){case 48:return 0;case 49:return 1;case 50:return 2;case 51:return 3;case 52:return 4;case 53:return 5;case 54:return 6;case 55:return 7;case 56:return 8;case 57:return 9;case 97:return 10;case 65:return 10;case 98:return 11;case 66:return 11;case 99:return 12;case 67:return 12;case 100:return 13;case 68:return 13;case 101:return 14;case 69:return 14;case 102:return 15;case 70:return 15}return 0}})(t.CSS||={})})(e.Format||={})})(Ia||={});function La(e){let t=[];for(let n of e){let e=Number(n);(e||e===0&&n.replace(/\s/g,``)!==``)&&t.push(e)}return t}function Ra(e,t,n,r){return{red:e/255,blue:n/255,green:t/255,alpha:r}}function za(e,t){let n=t.index,r=t[0].length;if(!n)return;let i=e.positionAt(n);return{startLineNumber:i.lineNumber,startColumn:i.column,endLineNumber:i.lineNumber,endColumn:i.column+r}}function Ba(e,t){if(!e)return;let n=Ia.Format.CSS.parseHex(t);if(n)return{range:e,color:Ra(n.rgba.r,n.rgba.g,n.rgba.b,n.rgba.a)}}function Va(e,t,n){if(!e||t.length!==1)return;let r=La(t[0].values());return{range:e,color:Ra(r[0],r[1],r[2],n?r[3]:1)}}function Ha(e,t,n){if(!e||t.length!==1)return;let r=La(t[0].values()),i=new Ia(new Pa(r[0],r[1]/100,r[2]/100,n?r[3]:1));return{range:e,color:Ra(i.rgba.r,i.rgba.g,i.rgba.b,i.rgba.a)}}function Ua(e,t){return typeof e==`string`?[...e.matchAll(t)]:e.findMatches(t)}function Wa(e){let t=[],n=Ua(e,/\b(rgb|rgba|hsl|hsla)(\([0-9\s,.\%]*\))|(#)([A-Fa-f0-9]{3})\b|(#)([A-Fa-f0-9]{4})\b|(#)([A-Fa-f0-9]{6})\b|(#)([A-Fa-f0-9]{8})\b/gm);if(n.length>0)for(let r of n){let n=r.filter(e=>e!==void 0),i=n[1],a=n[2];if(!a)continue;let o;i===`rgb`?o=Va(za(e,r),Ua(a,/^\(\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*\)$/gm),!1):i===`rgba`?o=Va(za(e,r),Ua(a,/^\(\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(0[.][0-9]+|[.][0-9]+|[01][.]|[01])\s*\)$/gm),!0):i===`hsl`?o=Ha(za(e,r),Ua(a,/^\(\s*(36[0]|3[0-5][0-9]|[12][0-9][0-9]|[1-9]?[0-9])\s*,\s*(100|\d{1,2}[.]\d*|\d{1,2})%\s*,\s*(100|\d{1,2}[.]\d*|\d{1,2})%\s*\)$/gm),!1):i===`hsla`?o=Ha(za(e,r),Ua(a,/^\(\s*(36[0]|3[0-5][0-9]|[12][0-9][0-9]|[1-9]?[0-9])\s*,\s*(100|\d{1,2}[.]\d*|\d{1,2})%\s*,\s*(100|\d{1,2}[.]\d*|\d{1,2})%\s*,\s*(0[.][0-9]+|[.][0-9]+|[01][.]|[01])\s*\)$/gm),!0):i===`#`&&(o=Ba(za(e,r),i+a)),o&&t.push(o)}return t}function Ga(e){return!e||typeof e.getValue!=`function`||typeof e.positionAt!=`function`?[]:Wa(e)}let Ka=RegExp(`\\bMARK:\\s*(.*)$`,`d`),qa=/^-+|-+$/g;function Ja(e,t){let n=[];if(t.findRegionSectionHeaders&&t.foldingRules?.markers){let r=Ya(e,t);n=n.concat(r)}if(t.findMarkSectionHeaders){let t=Xa(e);n=n.concat(t)}return n}function Ya(e,t){let n=[],r=e.getLineCount();for(let i=1;i<=r;i++){let r=e.getLineContent(i),a=r.match(t.foldingRules.markers.start);if(a){let e={startLineNumber:i,startColumn:a[0].length+1,endLineNumber:i,endColumn:r.length+1};if(e.endColumn>e.startColumn){let t={range:e,...Qa(r.substring(a[0].length)),shouldBeInComments:!1};(t.text||t.hasSeparatorLine)&&n.push(t)}}}return n}function Xa(e){let t=[],n=e.getLineCount();for(let r=1;r<=n;r++)Za(e.getLineContent(r),r,t);return t}function Za(e,t,n){Ka.lastIndex=0;let r=Ka.exec(e);if(r){let e={startLineNumber:t,startColumn:r.indices[1][0]+1,endLineNumber:t,endColumn:r.indices[1][1]+1};if(e.endColumn>e.startColumn){let t={range:e,...Qa(r[1]),shouldBeInComments:!0};(t.text||t.hasSeparatorLine)&&n.push(t)}}}function Qa(e){e=e.trim();let t=e.startsWith(`-`);return e=e.replace(qa,``),{text:e,hasSeparatorLine:t}}(function(){typeof globalThis.requestIdleCallback!=`function`||globalThis.cancelIdleCallback})();var $a;(function(e){async function t(e){let t,n=await Promise.all(e.map(e=>e.then(e=>e,e=>{t||=e})));if(t!==void 0)throw t;return n}e.settled=t;function n(e){return new Promise(async(t,n)=>{try{await e(t,n)}catch(e){n(e)}})}e.withAsyncBody=n})($a||={}),class e{static fromArray(t){return new e(e=>{e.emitMany(t)})}static fromPromise(t){return new e(async e=>{e.emitMany(await t)})}static fromPromises(t){return new e(async e=>{await Promise.all(t.map(async t=>e.emitOne(await t)))})}static merge(t){return new e(async e=>{await Promise.all(t.map(async t=>{for await(let n of t)e.emitOne(n)}))})}static{this.EMPTY=e.fromArray([])}constructor(e,t){this._state=0,this._results=[],this._error=null,this._onReturn=t,this._onStateChanged=new D,queueMicrotask(async()=>{let t={emitOne:e=>this.emitOne(e),emitMany:e=>this.emitMany(e),reject:e=>this.reject(e)};try{await Promise.resolve(e(t)),this.resolve()}catch(e){this.reject(e)}finally{t.emitOne=void 0,t.emitMany=void 0,t.reject=void 0}})}[Symbol.asyncIterator](){let e=0;return{next:async()=>{do{if(this._state===2)throw this._error;if(e<this._results.length)return{done:!1,value:this._results[e++]};if(this._state===1)return{done:!0,value:void 0};await b.toPromise(this._onStateChanged.event)}while(!0)},return:async()=>(this._onReturn?.(),{done:!0,value:void 0})}}static map(t,n){return new e(async e=>{for await(let r of t)e.emitOne(n(r))})}map(t){return e.map(this,t)}static filter(t,n){return new e(async e=>{for await(let r of t)n(r)&&e.emitOne(r)})}filter(t){return e.filter(this,t)}static coalesce(t){return e.filter(t,e=>!!e)}coalesce(){return e.coalesce(this)}static async toPromise(e){let t=[];for await(let n of e)t.push(n);return t}toPromise(){return e.toPromise(this)}emitOne(e){this._state===0&&(this._results.push(e),this._onStateChanged.fire())}emitMany(e){this._state===0&&(this._results=this._results.concat(e),this._onStateChanged.fire())}resolve(){this._state===0&&(this._state=1,this._onStateChanged.fire())}reject(e){this._state===0&&(this._state=2,this._error=e,this._onStateChanged.fire())}};var eo=class{constructor(e){this.values=e,this.prefixSum=new Uint32Array(e.length),this.prefixSumValidIndex=new Int32Array(1),this.prefixSumValidIndex[0]=-1}insertValues(e,t){e=Kt(e);let n=this.values,r=this.prefixSum,i=t.length;return i!==0&&(this.values=new Uint32Array(n.length+i),this.values.set(n.subarray(0,e),0),this.values.set(n.subarray(e),e+i),this.values.set(t,e),e-1<this.prefixSumValidIndex[0]&&(this.prefixSumValidIndex[0]=e-1),this.prefixSum=new Uint32Array(this.values.length),this.prefixSumValidIndex[0]>=0&&this.prefixSum.set(r.subarray(0,this.prefixSumValidIndex[0]+1)),!0)}setValue(e,t){return e=Kt(e),t=Kt(t),this.values[e]!==t&&(this.values[e]=t,e-1<this.prefixSumValidIndex[0]&&(this.prefixSumValidIndex[0]=e-1),!0)}removeValues(e,t){e=Kt(e),t=Kt(t);let n=this.values,r=this.prefixSum;if(e>=n.length)return!1;let i=n.length-e;return t>=i&&(t=i),t!==0&&(this.values=new Uint32Array(n.length-t),this.values.set(n.subarray(0,e),0),this.values.set(n.subarray(e+t),e),this.prefixSum=new Uint32Array(this.values.length),e-1<this.prefixSumValidIndex[0]&&(this.prefixSumValidIndex[0]=e-1),this.prefixSumValidIndex[0]>=0&&this.prefixSum.set(r.subarray(0,this.prefixSumValidIndex[0]+1)),!0)}getTotalSum(){return this.values.length===0?0:this._getPrefixSum(this.values.length-1)}getPrefixSum(e){return e<0?0:(e=Kt(e),this._getPrefixSum(e))}_getPrefixSum(e){if(e<=this.prefixSumValidIndex[0])return this.prefixSum[e];let t=this.prefixSumValidIndex[0]+1;t===0&&(this.prefixSum[0]=this.values[0],t++),e>=this.values.length&&(e=this.values.length-1);for(let n=t;n<=e;n++)this.prefixSum[n]=this.prefixSum[n-1]+this.values[n];return this.prefixSumValidIndex[0]=Math.max(this.prefixSumValidIndex[0],e),this.prefixSum[e]}getIndexOf(e){e=Math.floor(e),this.getTotalSum();let t=0,n=this.values.length-1,r=0,i=0,a=0;for(;t<=n;)if(r=t+(n-t)/2|0,i=this.prefixSum[r],a=i-this.values[r],e<a)n=r-1;else if(e>=i)t=r+1;else break;return new to(r,e-a)}},to=class{constructor(e,t){this.index=e,this.remainder=t,this._prefixSumIndexOfResultBrand=void 0,this.index=e,this.remainder=t}},no=class{constructor(e,t,n,r){this._uri=e,this._lines=t,this._eol=n,this._versionId=r,this._lineStarts=null,this._cachedTextValue=null}dispose(){this._lines.length=0}get version(){return this._versionId}getText(){return this._cachedTextValue===null&&(this._cachedTextValue=this._lines.join(this._eol)),this._cachedTextValue}onEvents(e){e.eol&&e.eol!==this._eol&&(this._eol=e.eol,this._lineStarts=null);let t=e.changes;for(let e of t)this._acceptDeleteRange(e.range),this._acceptInsertText(new F(e.range.startLineNumber,e.range.startColumn),e.text);this._versionId=e.versionId,this._cachedTextValue=null}_ensureLineStarts(){if(!this._lineStarts){let e=this._eol.length,t=this._lines.length,n=new Uint32Array(t);for(let r=0;r<t;r++)n[r]=this._lines[r].length+e;this._lineStarts=new eo(n)}}_setLineText(e,t){this._lines[e]=t,this._lineStarts&&this._lineStarts.setValue(e,this._lines[e].length+this._eol.length)}_acceptDeleteRange(e){if(e.startLineNumber===e.endLineNumber){if(e.startColumn===e.endColumn)return;this._setLineText(e.startLineNumber-1,this._lines[e.startLineNumber-1].substring(0,e.startColumn-1)+this._lines[e.startLineNumber-1].substring(e.endColumn-1));return}this._setLineText(e.startLineNumber-1,this._lines[e.startLineNumber-1].substring(0,e.startColumn-1)+this._lines[e.endLineNumber-1].substring(e.endColumn-1)),this._lines.splice(e.startLineNumber,e.endLineNumber-e.startLineNumber),this._lineStarts&&this._lineStarts.removeValues(e.startLineNumber,e.endLineNumber-e.startLineNumber)}_acceptInsertText(e,t){if(t.length===0)return;let n=Ee(t);if(n.length===1){this._setLineText(e.lineNumber-1,this._lines[e.lineNumber-1].substring(0,e.column-1)+n[0]+this._lines[e.lineNumber-1].substring(e.column-1));return}n[n.length-1]+=this._lines[e.lineNumber-1].substring(e.column-1),this._setLineText(e.lineNumber-1,this._lines[e.lineNumber-1].substring(0,e.column-1)+n[0]);let r=new Uint32Array(n.length-1);for(let t=1;t<n.length;t++)this._lines.splice(e.lineNumber+t-1,0,n[t]),r[t-1]=n[t].length+this._eol.length;this._lineStarts&&this._lineStarts.insertValues(e.lineNumber,r)}},ro=class{constructor(){this._models=Object.create(null)}getModel(e){return this._models[e]}getModels(){let e=[];return Object.keys(this._models).forEach(t=>e.push(this._models[t])),e}$acceptNewModel(e){this._models[e.url]=new io(P.parse(e.url),e.lines,e.EOL,e.versionId)}$acceptModelChanged(e,t){this._models[e]&&this._models[e].onEvents(t)}$acceptRemovedModel(e){this._models[e]&&delete this._models[e]}},io=class extends no{get uri(){return this._uri}get eol(){return this._eol}getValue(){return this.getText()}findMatches(e){let t=[];for(let n=0;n<this._lines.length;n++){let r=this._lines[n],i=this.offsetAt(new F(n+1,1)),a=r.matchAll(e);for(let e of a)(e.index||e.index===0)&&(e.index+=i),t.push(e)}return t}getLinesContent(){return this._lines.slice(0)}getLineCount(){return this._lines.length}getLineContent(e){return this._lines[e-1]}getWordAtPosition(e,t){let n=si(e.column,ai(t),this._lines[e.lineNumber-1],0);return n?new I(e.lineNumber,n.startColumn,e.lineNumber,n.endColumn):null}words(e){let t=this._lines,n=this._wordenize.bind(this),r=0,i=``,a=0,o=[];return{*[Symbol.iterator](){for(;;)if(a<o.length){let e=i.substring(o[a].start,o[a].end);a+=1,yield e}else if(r<t.length)i=t[r],o=n(i,e),a=0,r+=1;else break}}}getLineWords(e,t){let n=this._lines[e-1],r=this._wordenize(n,t),i=[];for(let e of r)i.push({word:n.substring(e.start,e.end),startColumn:e.start+1,endColumn:e.end+1});return i}_wordenize(e,t){let n=[],r;for(t.lastIndex=0;(r=t.exec(e))&&r[0].length!==0;)n.push({start:r.index,end:r.index+r[0].length});return n}getValueInRange(e){if(e=this._validateRange(e),e.startLineNumber===e.endLineNumber)return this._lines[e.startLineNumber-1].substring(e.startColumn-1,e.endColumn-1);let t=this._eol,n=e.startLineNumber-1,r=e.endLineNumber-1,i=[];i.push(this._lines[n].substring(e.startColumn-1));for(let e=n+1;e<r;e++)i.push(this._lines[e]);return i.push(this._lines[r].substring(0,e.endColumn-1)),i.join(t)}offsetAt(e){return e=this._validatePosition(e),this._ensureLineStarts(),this._lineStarts.getPrefixSum(e.lineNumber-2)+(e.column-1)}positionAt(e){e=Math.floor(e),e=Math.max(0,e),this._ensureLineStarts();let t=this._lineStarts.getIndexOf(e),n=this._lines[t.index].length;return{lineNumber:1+t.index,column:1+Math.min(t.remainder,n)}}_validateRange(e){let t=this._validatePosition({lineNumber:e.startLineNumber,column:e.startColumn}),n=this._validatePosition({lineNumber:e.endLineNumber,column:e.endColumn});return t.lineNumber!==e.startLineNumber||t.column!==e.startColumn||n.lineNumber!==e.endLineNumber||n.column!==e.endColumn?{startLineNumber:t.lineNumber,startColumn:t.column,endLineNumber:n.lineNumber,endColumn:n.column}:e}_validatePosition(e){if(!F.isIPosition(e))throw Error(`bad position`);let{lineNumber:t,column:n}=e,r=!1;if(t<1)t=1,n=1,r=!0;else if(t>this._lines.length)t=this._lines.length,n=this._lines[t-1].length+1,r=!0;else{let e=this._lines[t-1].length+1;n<1?(n=1,r=!0):n>e&&(n=e,r=!0)}return r?{lineNumber:t,column:n}:e}},ao=class{constructor(){this._workerTextModelSyncServer=new ro}dispose(){}_getModel(e){return this._workerTextModelSyncServer.getModel(e)}_getModels(){return this._workerTextModelSyncServer.getModels()}$acceptNewModel(e){this._workerTextModelSyncServer.$acceptNewModel(e)}$acceptModelChanged(e,t){this._workerTextModelSyncServer.$acceptModelChanged(e,t)}$acceptRemovedModel(e){this._workerTextModelSyncServer.$acceptRemovedModel(e)}async $computeUnicodeHighlights(e,t,n){let r=this._getModel(e);return r?li.computeUnicodeHighlights(r,t,n):{ranges:[],hasMore:!1,ambiguousCharacterCount:0,invisibleCharacterCount:0,nonBasicAsciiCharacterCount:0}}async $findSectionHeaders(e,t){let n=this._getModel(e);return n?Ja(n,t):[]}async $computeDiff(e,t,n,r){let i=this._getModel(e),a=this._getModel(t);return!i||!a?null:oo.computeDiff(i,a,n,r)}static computeDiff(e,t,n,r){let i=r===`advanced`?Ma.getDefault():Ma.getLegacy(),a=e.getLinesContent(),o=t.getLinesContent(),s=i.computeDiff(a,o,n),c=s.changes.length>0?!1:this._modelsAreIdentical(e,t);function l(e){return e.map(e=>[e.original.startLineNumber,e.original.endLineNumberExclusive,e.modified.startLineNumber,e.modified.endLineNumberExclusive,e.innerChanges?.map(e=>[e.originalRange.startLineNumber,e.originalRange.startColumn,e.originalRange.endLineNumber,e.originalRange.endColumn,e.modifiedRange.startLineNumber,e.modifiedRange.startColumn,e.modifiedRange.endLineNumber,e.modifiedRange.endColumn])])}return{identical:c,quitEarly:s.hitTimeout,changes:l(s.changes),moves:s.moves.map(e=>[e.lineRangeMapping.original.startLineNumber,e.lineRangeMapping.original.endLineNumberExclusive,e.lineRangeMapping.modified.startLineNumber,e.lineRangeMapping.modified.endLineNumberExclusive,l(e.changes)])}}static _modelsAreIdentical(e,t){let n=e.getLineCount();if(n!==t.getLineCount())return!1;for(let r=1;r<=n;r++)if(e.getLineContent(r)!==t.getLineContent(r))return!1;return!0}static{this._diffLimit=1e5}async $computeMoreMinimalEdits(e,t,n){let r=this._getModel(e);if(!r)return t;let i=[],a;t=t.slice(0).sort((e,t)=>e.range&&t.range?I.compareRangesUsingStarts(e.range,t.range):+!e.range-!t.range);let o=0;for(let e=1;e<t.length;e++)I.getEndPosition(t[o].range).equals(I.getStartPosition(t[e].range))?(t[o].range=I.fromPositions(I.getStartPosition(t[o].range),I.getEndPosition(t[e].range)),t[o].text+=t[e].text):(o++,t[o]=t[e]);t.length=o+1;for(let{range:e,text:o,eol:s}of t){if(typeof s==`number`&&(a=s),I.isEmpty(e)&&!o)continue;let t=r.getValueInRange(e);if(o=o.replace(/\r\n|\n|\r/g,r.eol),t===o)continue;if(Math.max(o.length,t.length)>oo._diffLimit){i.push({range:e,text:o});continue}let c=Bt(t,o,n),l=r.offsetAt(I.lift(e).getStartPosition());for(let e of c){let t=r.positionAt(l+e.originalStart),n=r.positionAt(l+e.originalStart+e.originalLength),a={text:o.substr(e.modifiedStart,e.modifiedLength),range:{startLineNumber:t.lineNumber,startColumn:t.column,endLineNumber:n.lineNumber,endColumn:n.column}};r.getValueInRange(a.range)!==a.text&&i.push(a)}}return typeof a==`number`&&i.push({eol:a,text:``,range:{startLineNumber:0,startColumn:0,endLineNumber:0,endColumn:0}}),i}async $computeLinks(e){let t=this._getModel(e);return t?tn(t):null}async $computeDefaultDocumentColors(e){let t=this._getModel(e);return t?Ga(t):null}static{this._suggestionsLimit=1e4}async $textualSuggest(e,t,n,r){let i=new y,a=new RegExp(n,r),o=new Set;outer:for(let n of e){let e=this._getModel(n);if(e){for(let n of e.words(a))if(!(n===t||!isNaN(Number(n)))&&(o.add(n),o.size>oo._suggestionsLimit))break outer}}return{words:Array.from(o),duration:i.elapsed()}}async $computeWordRanges(e,t,n,r){let i=this._getModel(e);if(!i)return Object.create(null);let a=new RegExp(n,r),o=Object.create(null);for(let e=t.startLineNumber;e<t.endLineNumber;e++){let t=i.getLineWords(e,a);for(let n of t){if(!isNaN(Number(n.word)))continue;let t=o[n.word];t||(t=[],o[n.word]=t),t.push({startLineNumber:e,startColumn:n.startColumn,endLineNumber:e,endColumn:n.endColumn})}}return o}async $navigateValueSet(e,t,n,r,i){let a=this._getModel(e);if(!a)return null;let o=new RegExp(r,i);t.startColumn===t.endColumn&&(t={startLineNumber:t.startLineNumber,startColumn:t.startColumn,endLineNumber:t.endLineNumber,endColumn:t.endColumn+1});let s=a.getValueInRange(t),c=a.getWordAtPosition({lineNumber:t.startLineNumber,column:t.startColumn},o);if(!c)return null;let l=a.getValueInRange(c);return nn.INSTANCE.navigateValueSet(t,s,c,l,n)}},oo=class extends ao{constructor(e,t){super(),this._host=e,this._foreignModuleFactory=t,this._foreignModule=null}async $ping(){return`pong`}$loadForeignModule(e,t,n){let r={host:Kr(n,(e,t)=>this._host.$fhr(e,t)),getMirrorModels:()=>this._getModels()};return this._foreignModuleFactory?(this._foreignModule=this._foreignModuleFactory(r,t),Promise.resolve(Gr(this._foreignModule))):new Promise((n,i)=>{import(`${bt.asBrowserUri(`${e}.js`).toString(!0)}`).then(e=>{this._foreignModule=e.create(r,t),n(Gr(this._foreignModule))}).catch(i)})}$fmr(e,t){if(!this._foreignModule||typeof this._foreignModule[e]!=`function`)return Promise.reject(Error(`Missing requestHandler or method: `+e));try{return Promise.resolve(this._foreignModule[e].apply(this._foreignModule,t))}catch(e){return Promise.reject(e)}}};typeof importScripts==`function`&&(globalThis.monaco=Pr());let so=!1;function co(e){if(so)return;so=!0;let t=new jt(e=>{globalThis.postMessage(e)},t=>new oo(Fr.getChannel(t),e));globalThis.onmessage=e=>{t.onmessage(e.data)}}globalThis.onmessage=e=>{so||co(null)};
 /*!-----------------------------------------------------------------------------
 * Copyright (c) Microsoft Corporation. All rights reserved.
 * Version: 0.52.2(404545bded1df6ffa41ea0af4e8ddb219018c6c1)

package/build/_app/immutable/workers/{json.worker-CfS7sFxM.js → json.worker-C-kBQgxp.js}

@@ -9,7 +9,7 @@
 `?(n++,r=0):r++;return new e(n,r)}constructor(e,t){this.lineCount=e,this.columnCount=t}isGreaterThanOrEqualTo(e){return this.lineCount===e.lineCount?this.columnCount>=e.columnCount:this.lineCount>e.lineCount}createRange(e){return this.lineCount===0?new N(e.lineNumber,e.column,e.lineNumber,e.column+this.columnCount):new N(e.lineNumber,e.column,e.lineNumber+this.lineCount,this.columnCount+1)}addToPosition(e){return this.lineCount===0?new M(e.lineNumber,e.column+this.columnCount):new M(e.lineNumber+this.lineCount,this.columnCount+1)}toString(){return`${this.lineCount},${this.columnCount}`}});var wi=class{constructor(e,t){this.range=e,this.text=t}toSingleEditOperation(){return{range:this.range,text:this.text}}},Ti=class e{static inverse(t,n,r){let i=[],a=1,o=1;for(let n of t){let t=new e(new L(a,n.original.startLineNumber),new L(o,n.modified.startLineNumber));t.modified.isEmpty||i.push(t),a=n.original.endLineNumberExclusive,o=n.modified.endLineNumberExclusive}let s=new e(new L(a,n+1),new L(o,r+1));return s.modified.isEmpty||i.push(s),i}static clip(t,n,r){let i=[];for(let a of t){let t=a.original.intersect(n),o=a.modified.intersect(r);t&&!t.isEmpty&&o&&!o.isEmpty&&i.push(new e(t,o))}return i}constructor(e,t){this.original=e,this.modified=t}toString(){return`{${this.original.toString()}->${this.modified.toString()}}`}flip(){return new e(this.modified,this.original)}join(t){return new e(this.original.join(t.original),this.modified.join(t.modified))}toRangeMapping(){let e=this.original.toInclusiveRange(),t=this.modified.toInclusiveRange();if(e&&t)return new ki(e,t);if(this.original.startLineNumber===1||this.modified.startLineNumber===1){if(this.modified.startLineNumber!==1||this.original.startLineNumber!==1)throw new s(`not a valid diff`);return new ki(new N(this.original.startLineNumber,1,this.original.endLineNumberExclusive,1),new N(this.modified.startLineNumber,1,this.modified.endLineNumberExclusive,1))}return new ki(new N(this.original.startLineNumber-1,2**53-1,this.original.endLineNumberExclusive-1,2**53-1),new N(this.modified.startLineNumber-1,2**53-1,this.modified.endLineNumberExclusive-1,2**53-1))}toRangeMapping2(e,t){if(Di(this.original.endLineNumberExclusive,e)&&Di(this.modified.endLineNumberExclusive,t))return new ki(new N(this.original.startLineNumber,1,this.original.endLineNumberExclusive,1),new N(this.modified.startLineNumber,1,this.modified.endLineNumberExclusive,1));if(!this.original.isEmpty&&!this.modified.isEmpty)return new ki(N.fromPositions(new M(this.original.startLineNumber,1),Ei(new M(this.original.endLineNumberExclusive-1,2**53-1),e)),N.fromPositions(new M(this.modified.startLineNumber,1),Ei(new M(this.modified.endLineNumberExclusive-1,2**53-1),t)));if(this.original.startLineNumber>1&&this.modified.startLineNumber>1)return new ki(N.fromPositions(Ei(new M(this.original.startLineNumber-1,2**53-1),e),Ei(new M(this.original.endLineNumberExclusive-1,2**53-1),e)),N.fromPositions(Ei(new M(this.modified.startLineNumber-1,2**53-1),t),Ei(new M(this.modified.endLineNumberExclusive-1,2**53-1),t)));throw new s}};function Ei(e,t){if(e.lineNumber<1)return new M(1,1);if(e.lineNumber>t.length)return new M(t.length,t[t.length-1].length+1);let n=t[e.lineNumber-1];return e.column>n.length+1?new M(e.lineNumber,n.length+1):e}function Di(e,t){return e>=1&&e<=t.length}var Oi=class e extends Ti{static fromRangeMappings(t){let n=L.join(t.map(e=>L.fromRangeInclusive(e.originalRange))),r=L.join(t.map(e=>L.fromRangeInclusive(e.modifiedRange)));return new e(n,r,t)}constructor(e,t,n){super(e,t),this.innerChanges=n}flip(){return new e(this.modified,this.original,this.innerChanges?.map(e=>e.flip()))}withInnerChangesFromLineRanges(){return new e(this.original,this.modified,[this.toRangeMapping()])}},ki=class e{static assertSorted(e){for(let t=1;t<e.length;t++){let n=e[t-1],r=e[t];if(!(n.originalRange.getEndPosition().isBeforeOrEqual(r.originalRange.getStartPosition())&&n.modifiedRange.getEndPosition().isBeforeOrEqual(r.modifiedRange.getStartPosition())))throw new s(`Range mappings must be sorted`)}}constructor(e,t){this.originalRange=e,this.modifiedRange=t}toString(){return`{${this.originalRange.toString()}->${this.modifiedRange.toString()}}`}flip(){return new e(this.modifiedRange,this.originalRange)}toTextEdit(e){let t=e.getValueOfRange(this.modifiedRange);return new wi(this.originalRange,t)}},Ai=class{computeDiff(e,t,n){let r=new Li(e,t,{maxComputationTime:n.maxComputationTimeMs,shouldIgnoreTrimWhitespace:n.ignoreTrimWhitespace,shouldComputeCharChanges:!0,shouldMakePrettyDiff:!0,shouldPostProcessCharChanges:!0}).computeDiff(),i=[],a=null;for(let e of r.changes){let t;t=e.originalEndLineNumber===0?new L(e.originalStartLineNumber+1,e.originalStartLineNumber+1):new L(e.originalStartLineNumber,e.originalEndLineNumber+1);let n;n=e.modifiedEndLineNumber===0?new L(e.modifiedStartLineNumber+1,e.modifiedStartLineNumber+1):new L(e.modifiedStartLineNumber,e.modifiedEndLineNumber+1);let r=new Oi(t,n,e.charChanges?.map(e=>new ki(new N(e.originalStartLineNumber,e.originalStartColumn,e.originalEndLineNumber,e.originalEndColumn),new N(e.modifiedStartLineNumber,e.modifiedStartColumn,e.modifiedEndLineNumber,e.modifiedEndColumn))));a&&(a.modified.endLineNumberExclusive===r.modified.startLineNumber||a.original.endLineNumberExclusive===r.original.startLineNumber)&&(r=new Oi(a.original.join(r.original),a.modified.join(r.modified),a.innerChanges&&r.innerChanges?a.innerChanges.concat(r.innerChanges):void 0),i.pop()),i.push(r),a=r}return ii(()=>ai(i,(e,t)=>t.original.startLineNumber-e.original.endLineNumberExclusive===t.modified.startLineNumber-e.modified.endLineNumberExclusive&&e.original.endLineNumberExclusive<t.original.startLineNumber&&e.modified.endLineNumberExclusive<t.modified.startLineNumber)),new gi(i,[],r.quitEarly)}};function ji(e,t,n,r){return new qt(e,t,n).ComputeDiff(r)}var Mi=class{constructor(e){let t=[],n=[];for(let r=0,i=e.length;r<i;r++)t[r]=Ri(e[r],1),n[r]=zi(e[r],1);this.lines=e,this._startColumns=t,this._endColumns=n}getElements(){let e=[];for(let t=0,n=this.lines.length;t<n;t++)e[t]=this.lines[t].substring(this._startColumns[t]-1,this._endColumns[t]-1);return e}getStrictElement(e){return this.lines[e]}getStartLineNumber(e){return e+1}getEndLineNumber(e){return e+1}createCharSequence(e,t,n){let r=[],i=[],a=[],o=0;for(let s=t;s<=n;s++){let t=this.lines[s],c=e?this._startColumns[s]:1,l=e?this._endColumns[s]:t.length+1;for(let e=c;e<l;e++)r[o]=t.charCodeAt(e-1),i[o]=s+1,a[o]=e,o++;!e&&s<n&&(r[o]=10,i[o]=s+1,a[o]=t.length+1,o++)}return new Ni(r,i,a)}},Ni=class{constructor(e,t,n){this._charCodes=e,this._lineNumbers=t,this._columns=n}toString(){return`[`+this._charCodes.map((e,t)=>(e===10?`\\n`:String.fromCharCode(e))+`-(${this._lineNumbers[t]},${this._columns[t]})`).join(`, `)+`]`}_assertIndex(e,t){if(e<0||e>=t.length)throw Error(`Illegal index`)}getElements(){return this._charCodes}getStartLineNumber(e){return e>0&&e===this._lineNumbers.length?this.getEndLineNumber(e-1):(this._assertIndex(e,this._lineNumbers),this._lineNumbers[e])}getEndLineNumber(e){return e===-1?this.getStartLineNumber(e+1):(this._assertIndex(e,this._lineNumbers),this._charCodes[e]===10?this._lineNumbers[e]+1:this._lineNumbers[e])}getStartColumn(e){return e>0&&e===this._columns.length?this.getEndColumn(e-1):(this._assertIndex(e,this._columns),this._columns[e])}getEndColumn(e){return e===-1?this.getStartColumn(e+1):(this._assertIndex(e,this._columns),this._charCodes[e]===10?1:this._columns[e]+1)}},Pi=class e{constructor(e,t,n,r,i,a,o,s){this.originalStartLineNumber=e,this.originalStartColumn=t,this.originalEndLineNumber=n,this.originalEndColumn=r,this.modifiedStartLineNumber=i,this.modifiedStartColumn=a,this.modifiedEndLineNumber=o,this.modifiedEndColumn=s}static createFromDiffChange(t,n,r){let i=n.getStartLineNumber(t.originalStart),a=n.getStartColumn(t.originalStart),o=n.getEndLineNumber(t.originalStart+t.originalLength-1),s=n.getEndColumn(t.originalStart+t.originalLength-1),c=r.getStartLineNumber(t.modifiedStart),l=r.getStartColumn(t.modifiedStart),u=r.getEndLineNumber(t.modifiedStart+t.modifiedLength-1),d=r.getEndColumn(t.modifiedStart+t.modifiedLength-1);return new e(i,a,o,s,c,l,u,d)}};function Fi(e){if(e.length<=1)return e;let t=[e[0]],n=t[0];for(let r=1,i=e.length;r<i;r++){let i=e[r],a=i.originalStart-(n.originalStart+n.originalLength),o=i.modifiedStart-(n.modifiedStart+n.modifiedLength);Math.min(a,o)<3?(n.originalLength=i.originalStart+i.originalLength-n.originalStart,n.modifiedLength=i.modifiedStart+i.modifiedLength-n.modifiedStart):(t.push(i),n=i)}return t}var Ii=class e{constructor(e,t,n,r,i){this.originalStartLineNumber=e,this.originalEndLineNumber=t,this.modifiedStartLineNumber=n,this.modifiedEndLineNumber=r,this.charChanges=i}static createFromDiffResult(t,n,r,i,a,o,s){let c,l,u,d,f;if(n.originalLength===0?(c=r.getStartLineNumber(n.originalStart)-1,l=0):(c=r.getStartLineNumber(n.originalStart),l=r.getEndLineNumber(n.originalStart+n.originalLength-1)),n.modifiedLength===0?(u=i.getStartLineNumber(n.modifiedStart)-1,d=0):(u=i.getStartLineNumber(n.modifiedStart),d=i.getEndLineNumber(n.modifiedStart+n.modifiedLength-1)),o&&n.originalLength>0&&n.originalLength<20&&n.modifiedLength>0&&n.modifiedLength<20&&a()){let e=r.createCharSequence(t,n.originalStart,n.originalStart+n.originalLength-1),o=i.createCharSequence(t,n.modifiedStart,n.modifiedStart+n.modifiedLength-1);if(e.getElements().length>0&&o.getElements().length>0){let t=ji(e,o,a,!0).changes;s&&(t=Fi(t)),f=[];for(let n=0,r=t.length;n<r;n++)f.push(Pi.createFromDiffChange(t[n],e,o))}}return new e(c,l,u,d,f)}},Li=class{constructor(e,t,n){this.shouldComputeCharChanges=n.shouldComputeCharChanges,this.shouldPostProcessCharChanges=n.shouldPostProcessCharChanges,this.shouldIgnoreTrimWhitespace=n.shouldIgnoreTrimWhitespace,this.shouldMakePrettyDiff=n.shouldMakePrettyDiff,this.originalLines=e,this.modifiedLines=t,this.original=new Mi(e),this.modified=new Mi(t),this.continueLineDiff=Bi(n.maxComputationTime),this.continueCharDiff=Bi(n.maxComputationTime===0?0:Math.min(n.maxComputationTime,5e3))}computeDiff(){if(this.original.lines.length===1&&this.original.lines[0].length===0)return this.modified.lines.length===1&&this.modified.lines[0].length===0?{quitEarly:!1,changes:[]}:{quitEarly:!1,changes:[{originalStartLineNumber:1,originalEndLineNumber:1,modifiedStartLineNumber:1,modifiedEndLineNumber:this.modified.lines.length,charChanges:void 0}]};if(this.modified.lines.length===1&&this.modified.lines[0].length===0)return{quitEarly:!1,changes:[{originalStartLineNumber:1,originalEndLineNumber:this.original.lines.length,modifiedStartLineNumber:1,modifiedEndLineNumber:1,charChanges:void 0}]};let e=ji(this.original,this.modified,this.continueLineDiff,this.shouldMakePrettyDiff),t=e.changes,n=e.quitEarly;if(this.shouldIgnoreTrimWhitespace){let e=[];for(let n=0,r=t.length;n<r;n++)e.push(Ii.createFromDiffResult(this.shouldIgnoreTrimWhitespace,t[n],this.original,this.modified,this.continueCharDiff,this.shouldComputeCharChanges,this.shouldPostProcessCharChanges));return{quitEarly:n,changes:e}}let r=[],i=0,a=0;for(let e=-1,n=t.length;e<n;e++){let o=e+1<n?t[e+1]:null,s=o?o.originalStart:this.originalLines.length,c=o?o.modifiedStart:this.modifiedLines.length;for(;i<s&&a<c;){let e=this.originalLines[i],t=this.modifiedLines[a];if(e!==t){{let n=Ri(e,1),o=Ri(t,1);for(;n>1&&o>1&&e.charCodeAt(n-2)===t.charCodeAt(o-2);)n--,o--;(n>1||o>1)&&this._pushTrimWhitespaceCharChange(r,i+1,1,n,a+1,1,o)}{let n=zi(e,1),o=zi(t,1),s=e.length+1,c=t.length+1;for(;n<s&&o<c&&e.charCodeAt(n-1)===e.charCodeAt(o-1);)n++,o++;(n<s||o<c)&&this._pushTrimWhitespaceCharChange(r,i+1,n,s,a+1,o,c)}}i++,a++}o&&(r.push(Ii.createFromDiffResult(this.shouldIgnoreTrimWhitespace,o,this.original,this.modified,this.continueCharDiff,this.shouldComputeCharChanges,this.shouldPostProcessCharChanges)),i+=o.originalLength,a+=o.modifiedLength)}return{quitEarly:n,changes:r}}_pushTrimWhitespaceCharChange(e,t,n,r,i,a,o){if(this._mergeTrimWhitespaceCharChange(e,t,n,r,i,a,o))return;let s;this.shouldComputeCharChanges&&(s=[new Pi(t,n,t,r,i,a,i,o)]),e.push(new Ii(t,t,i,i,s))}_mergeTrimWhitespaceCharChange(e,t,n,r,i,a,o){let s=e.length;if(s===0)return!1;let c=e[s-1];return c.originalEndLineNumber===0||c.modifiedEndLineNumber===0?!1:c.originalEndLineNumber===t&&c.modifiedEndLineNumber===i?(this.shouldComputeCharChanges&&c.charChanges&&c.charChanges.push(new Pi(t,n,t,r,i,a,i,o)),!0):c.originalEndLineNumber+1===t&&c.modifiedEndLineNumber+1===i&&(c.originalEndLineNumber=t,c.modifiedEndLineNumber=i,this.shouldComputeCharChanges&&c.charChanges&&c.charChanges.push(new Pi(t,n,t,r,i,a,i,o)),!0)}};function Ri(e,t){let n=ke(e);return n===-1?t:n+1}function zi(e,t){let n=Ae(e);return n===-1?t:n+2}function Bi(e){if(e===0)return()=>!0;let t=Date.now();return()=>Date.now()-t<e}function Vi(e,t,n=(e,t)=>e===t){if(e===t)return!0;if(!e||!t||e.length!==t.length)return!1;for(let r=0,i=e.length;r<i;r++)if(!n(e[r],t[r]))return!1;return!0}function*Hi(e,t){let n,r;for(let i of e)r!==void 0&&t(r,i)?n.push(i):(n&&(yield n),n=[i]),r=i;n&&(yield n)}function Ui(e,t){for(let n=0;n<=e.length;n++)t(n===0?void 0:e[n-1],n===e.length?void 0:e[n])}function Wi(e,t){for(let n=0;n<e.length;n++)t(n===0?void 0:e[n-1],e[n],n+1===e.length?void 0:e[n+1])}function Gi(e,t){for(let n of t)e.push(n)}var Ki;(function(e){function t(e){return e<0}e.isLessThan=t;function n(e){return e<=0}e.isLessThanOrEqual=n;function r(e){return e>0}e.isGreaterThan=r;function i(e){return e===0}e.isNeitherLessOrGreaterThan=i,e.greaterThan=1,e.lessThan=-1,e.neitherLessOrGreaterThan=0})(Ki||={});function qi(e,t){return(n,r)=>t(e(n),e(r))}let Ji=(e,t)=>e-t;function Yi(e){return(t,n)=>-e(t,n)}(class e{static{this.empty=new e(e=>{})}constructor(e){this.iterate=e}toArray(){let e=[];return this.iterate(t=>(e.push(t),!0)),e}filter(t){return new e(e=>this.iterate(n=>!t(n)||e(n)))}map(t){return new e(e=>this.iterate(n=>e(t(n))))}findLast(e){let t;return this.iterate(n=>(e(n)&&(t=n),!0)),t}findLastMaxBy(e){let t,n=!0;return this.iterate(r=>((n||Ki.isGreaterThan(e(r,t)))&&(n=!1,t=r),!0)),t}});var Xi=class e{static trivial(t,n){return new e([new R(I.ofLength(t.length),I.ofLength(n.length))],!1)}static trivialTimedOut(t,n){return new e([new R(I.ofLength(t.length),I.ofLength(n.length))],!0)}constructor(e,t){this.diffs=e,this.hitTimeout=t}},R=class e{static invert(t,n){let r=[];return Ui(t,(t,i)=>{r.push(e.fromOffsetPairs(t?t.getEndExclusives():Zi.zero,i?i.getStarts():new Zi(n,(t?t.seq2Range.endExclusive-t.seq1Range.endExclusive:0)+n)))}),r}static fromOffsetPairs(t,n){return new e(new I(t.offset1,n.offset1),new I(t.offset2,n.offset2))}static assertSorted(e){let t;for(let n of e){if(t&&!(t.seq1Range.endExclusive<=n.seq1Range.start&&t.seq2Range.endExclusive<=n.seq2Range.start))throw new s(`Sequence diffs must be sorted`);t=n}}constructor(e,t){this.seq1Range=e,this.seq2Range=t}swap(){return new e(this.seq2Range,this.seq1Range)}toString(){return`${this.seq1Range} <-> ${this.seq2Range}`}join(t){return new e(this.seq1Range.join(t.seq1Range),this.seq2Range.join(t.seq2Range))}delta(t){return t===0?this:new e(this.seq1Range.delta(t),this.seq2Range.delta(t))}deltaStart(t){return t===0?this:new e(this.seq1Range.deltaStart(t),this.seq2Range.deltaStart(t))}deltaEnd(t){return t===0?this:new e(this.seq1Range.deltaEnd(t),this.seq2Range.deltaEnd(t))}intersect(t){let n=this.seq1Range.intersect(t.seq1Range),r=this.seq2Range.intersect(t.seq2Range);if(!(!n||!r))return new e(n,r)}getStarts(){return new Zi(this.seq1Range.start,this.seq2Range.start)}getEndExclusives(){return new Zi(this.seq1Range.endExclusive,this.seq2Range.endExclusive)}},Zi=class e{static{this.zero=new e(0,0)}static{this.max=new e(2**53-1,2**53-1)}constructor(e,t){this.offset1=e,this.offset2=t}toString(){return`${this.offset1} <-> ${this.offset2}`}delta(t){return t===0?this:new e(this.offset1+t,this.offset2+t)}equals(e){return this.offset1===e.offset1&&this.offset2===e.offset2}},Qi=class e{static{this.instance=new e}isValid(){return!0}},$i=class{constructor(e){if(this.timeout=e,this.startTime=Date.now(),this.valid=!0,e<=0)throw new s(`timeout must be positive`)}isValid(){return!(Date.now()-this.startTime<this.timeout)&&this.valid&&(this.valid=!1),this.valid}},ea=class{constructor(e,t){this.width=e,this.height=t,this.array=[],this.array=Array(e*t)}get(e,t){return this.array[e+t*this.width]}set(e,t,n){this.array[e+t*this.width]=n}};function ta(e){return e===32||e===9}var na=class e{static{this.chrKeys=new Map}static getKey(e){let t=this.chrKeys.get(e);return t===void 0&&(t=this.chrKeys.size,this.chrKeys.set(e,t)),t}constructor(t,n,r){this.range=t,this.lines=n,this.source=r,this.histogram=[];let i=0;for(let r=t.startLineNumber-1;r<t.endLineNumberExclusive-1;r++){let t=n[r];for(let n=0;n<t.length;n++){i++;let r=t[n],a=e.getKey(r);this.histogram[a]=(this.histogram[a]||0)+1}i++;let a=e.getKey(`
 `);this.histogram[a]=(this.histogram[a]||0)+1}this.totalCount=i}computeSimilarity(e){let t=0,n=Math.max(this.histogram.length,e.histogram.length);for(let r=0;r<n;r++)t+=Math.abs((this.histogram[r]??0)-(e.histogram[r]??0));return 1-t/(this.totalCount+e.totalCount)}},ra=class{compute(e,t,n=Qi.instance,r){if(e.length===0||t.length===0)return Xi.trivial(e,t);let i=new ea(e.length,t.length),a=new ea(e.length,t.length),o=new ea(e.length,t.length);for(let s=0;s<e.length;s++)for(let c=0;c<t.length;c++){if(!n.isValid())return Xi.trivialTimedOut(e,t);let l=s===0?0:i.get(s-1,c),u=c===0?0:i.get(s,c-1),d;e.getElement(s)===t.getElement(c)?(d=s===0||c===0?0:i.get(s-1,c-1),s>0&&c>0&&a.get(s-1,c-1)===3&&(d+=o.get(s-1,c-1)),d+=r?r(s,c):1):d=-1;let f=Math.max(l,u,d);if(f===d){let e=s>0&&c>0?o.get(s-1,c-1):0;o.set(s,c,e+1),a.set(s,c,3)}else f===l?(o.set(s,c,0),a.set(s,c,1)):f===u&&(o.set(s,c,0),a.set(s,c,2));i.set(s,c,f)}let s=[],c=e.length,l=t.length;function u(e,t){(e+1!==c||t+1!==l)&&s.push(new R(new I(e+1,c),new I(t+1,l))),c=e,l=t}let d=e.length-1,f=t.length-1;for(;d>=0&&f>=0;)a.get(d,f)===3?(u(d,f),d--,f--):a.get(d,f)===1?d--:f--;return u(-1,-1),s.reverse(),new Xi(s,!1)}},ia=class{compute(e,t,n=Qi.instance){if(e.length===0||t.length===0)return Xi.trivial(e,t);let r=e,i=t;function a(e,t){for(;e<r.length&&t<i.length&&r.getElement(e)===i.getElement(t);)e++,t++;return e}let o=0,s=new oa;s.set(0,a(0,0));let c=new sa;c.set(0,s.get(0)===0?null:new aa(null,0,0,s.get(0)));let l=0;loop:for(;;){if(o++,!n.isValid())return Xi.trivialTimedOut(r,i);let e=-Math.min(o,i.length+o%2),t=Math.min(o,r.length+o%2);for(l=e;l<=t;l+=2){let n=0,o=l===t?-1:s.get(l+1),u=l===e?-1:s.get(l-1)+1;n++;let d=Math.min(Math.max(o,u),r.length),f=d-l;if(n++,d>r.length||f>i.length)continue;let p=a(d,f);s.set(l,p);let m=d===o?c.get(l+1):c.get(l-1);if(c.set(l,p===d?m:new aa(m,d,f,p-d)),s.get(l)===r.length&&s.get(l)-l===i.length)break loop}}let u=c.get(l),d=[],f=r.length,p=i.length;for(;;){let e=u?u.x+u.length:0,t=u?u.y+u.length:0;if((e!==f||t!==p)&&d.push(new R(new I(e,f),new I(t,p))),!u)break;f=u.x,p=u.y,u=u.prev}return d.reverse(),new Xi(d,!1)}},aa=class{constructor(e,t,n,r){this.prev=e,this.x=t,this.y=n,this.length=r}},oa=class{constructor(){this.positiveArr=new Int32Array(10),this.negativeArr=new Int32Array(10)}get(e){return e<0?(e=-e-1,this.negativeArr[e]):this.positiveArr[e]}set(e,t){if(e<0){if(e=-e-1,e>=this.negativeArr.length){let e=this.negativeArr;this.negativeArr=new Int32Array(e.length*2),this.negativeArr.set(e)}this.negativeArr[e]=t}else{if(e>=this.positiveArr.length){let e=this.positiveArr;this.positiveArr=new Int32Array(e.length*2),this.positiveArr.set(e)}this.positiveArr[e]=t}}},sa=class{constructor(){this.positiveArr=[],this.negativeArr=[]}get(e){return e<0?(e=-e-1,this.negativeArr[e]):this.positiveArr[e]}set(e,t){e<0?(e=-e-1,this.negativeArr[e]=t):this.positiveArr[e]=t}},ca=class{constructor(e,t,n){this.lines=e,this.range=t,this.considerWhitespaceChanges=n,this.elements=[],this.firstElementOffsetByLineIdx=[],this.lineStartOffsets=[],this.trimmedWsLengthsByLineIdx=[],this.firstElementOffsetByLineIdx.push(0);for(let t=this.range.startLineNumber;t<=this.range.endLineNumber;t++){let r=e[t-1],i=0;t===this.range.startLineNumber&&this.range.startColumn>1&&(i=this.range.startColumn-1,r=r.substring(i)),this.lineStartOffsets.push(i);let a=0;if(!n){let e=r.trimStart();a=r.length-e.length,r=e.trimEnd()}this.trimmedWsLengthsByLineIdx.push(a);let o=t===this.range.endLineNumber?Math.min(this.range.endColumn-1-i-a,r.length):r.length;for(let e=0;e<o;e++)this.elements.push(r.charCodeAt(e));t<this.range.endLineNumber&&(this.elements.push(10),this.firstElementOffsetByLineIdx.push(this.elements.length))}}toString(){return`Slice: "${this.text}"`}get text(){return this.getText(new I(0,this.length))}getText(e){return this.elements.slice(e.start,e.endExclusive).map(e=>String.fromCharCode(e)).join(``)}getElement(e){return this.elements[e]}get length(){return this.elements.length}getBoundaryScore(e){let t=fa(e>0?this.elements[e-1]:-1),n=fa(e<this.elements.length?this.elements[e]:-1);if(t===7&&n===8)return 0;if(t===8)return 150;let r=0;return t!==n&&(r+=10,t===0&&n===1&&(r+=1)),r+=da(t),r+=da(n),r}translateOffset(e,t=`right`){let n=yi(this.firstElementOffsetByLineIdx,t=>t<=e),r=e-this.firstElementOffsetByLineIdx[n];return new M(this.range.startLineNumber+n,1+this.lineStartOffsets[n]+r+(r===0&&t===`left`?0:this.trimmedWsLengthsByLineIdx[n]))}translateRange(e){let t=this.translateOffset(e.start,`right`),n=this.translateOffset(e.endExclusive,`left`);return n.isBefore(t)?N.fromPositions(n,n):N.fromPositions(t,n)}findWordContaining(e){if(e<0||e>=this.elements.length||!la(this.elements[e]))return;let t=e;for(;t>0&&la(this.elements[t-1]);)t--;let n=e;for(;n<this.elements.length&&la(this.elements[n]);)n++;return new I(t,n)}countLinesIn(e){return this.translateOffset(e.endExclusive).lineNumber-this.translateOffset(e.start).lineNumber}isStronglyEqual(e,t){return this.elements[e]===this.elements[t]}extendToFullLines(e){return new I(vi(this.firstElementOffsetByLineIdx,t=>t<=e.start)??0,bi(this.firstElementOffsetByLineIdx,t=>e.endExclusive<=t)??this.elements.length)}};function la(e){return e>=97&&e<=122||e>=65&&e<=90||e>=48&&e<=57}let ua={0:0,1:0,2:0,3:10,4:2,5:30,6:3,7:10,8:10};function da(e){return ua[e]}function fa(e){return e===10?8:e===13?7:ta(e)?6:e>=97&&e<=122?0:e>=65&&e<=90?1:e>=48&&e<=57?2:e===-1?3:e===44||e===59?5:4}function pa(e,t,n,r,i,a){let{moves:o,excludedChanges:s}=ha(e,t,n,a);if(!a.isValid())return[];let c=ga(e.filter(e=>!s.has(e)),r,i,t,n,a);return Gi(o,c),o=va(o),o=o.filter(e=>{let n=e.original.toOffsetRange().slice(t).map(e=>e.trim());return n.join(`
 `).length>=15&&ma(n,e=>e.length>=2)>=2}),o=ya(e,o),o}function ma(e,t){let n=0;for(let r of e)t(r)&&n++;return n}function ha(e,t,n,r){let i=[],a=e.filter(e=>e.modified.isEmpty&&e.original.length>=3).map(e=>new na(e.original,t,e)),o=new Set(e.filter(e=>e.original.isEmpty&&e.modified.length>=3).map(e=>new na(e.modified,n,e))),s=new Set;for(let e of a){let t=-1,n;for(let r of o){let i=e.computeSimilarity(r);i>t&&(t=i,n=r)}if(t>.9&&n&&(o.delete(n),i.push(new Ti(e.range,n.range)),s.add(e.source),s.add(n.source)),!r.isValid())return{moves:i,excludedChanges:s}}return{moves:i,excludedChanges:s}}function ga(e,t,n,r,i,a){let o=[],s=new Kr;for(let n of e)for(let e=n.original.startLineNumber;e<n.original.endLineNumberExclusive-2;e++){let n=`${t[e-1]}:${t[e+1-1]}:${t[e+2-1]}`;s.add(n,{range:new L(e,e+3)})}let c=[];e.sort(qi(e=>e.modified.startLineNumber,Ji));for(let t of e){let e=[];for(let r=t.modified.startLineNumber;r<t.modified.endLineNumberExclusive-2;r++){let t=`${n[r-1]}:${n[r+1-1]}:${n[r+2-1]}`,i=new L(r,r+3),a=[];s.forEach(t,({range:t})=>{for(let n of e)if(n.originalLineRange.endLineNumberExclusive+1===t.endLineNumberExclusive&&n.modifiedLineRange.endLineNumberExclusive+1===i.endLineNumberExclusive){n.originalLineRange=new L(n.originalLineRange.startLineNumber,t.endLineNumberExclusive),n.modifiedLineRange=new L(n.modifiedLineRange.startLineNumber,i.endLineNumberExclusive),a.push(n);return}let n={modifiedLineRange:i,originalLineRange:t};c.push(n),a.push(n)}),e=a}if(!a.isValid())return[]}c.sort(Yi(qi(e=>e.modifiedLineRange.length,Ji)));let l=new Ci,u=new Ci;for(let e of c){let t=e.modifiedLineRange.startLineNumber-e.originalLineRange.startLineNumber,n=l.subtractFrom(e.modifiedLineRange),r=u.subtractFrom(e.originalLineRange).getWithDelta(t),i=n.getIntersection(r);for(let e of i.ranges){if(e.length<3)continue;let n=e,r=e.delta(-t);o.push(new Ti(r,n)),l.addRange(n),u.addRange(r)}}o.sort(qi(e=>e.original.startLineNumber,Ji));let d=new Si(e);for(let t=0;t<o.length;t++){let n=o[t],s=d.findLastMonotonous(e=>e.original.startLineNumber<=n.original.startLineNumber),c=vi(e,e=>e.modified.startLineNumber<=n.modified.startLineNumber),f=Math.max(n.original.startLineNumber-s.original.startLineNumber,n.modified.startLineNumber-c.modified.startLineNumber),p=d.findLastMonotonous(e=>e.original.startLineNumber<n.original.endLineNumberExclusive),m=vi(e,e=>e.modified.startLineNumber<n.modified.endLineNumberExclusive),h=Math.max(p.original.endLineNumberExclusive-n.original.endLineNumberExclusive,m.modified.endLineNumberExclusive-n.modified.endLineNumberExclusive),g;for(g=0;g<f;g++){let e=n.original.startLineNumber-g-1,t=n.modified.startLineNumber-g-1;if(e>r.length||t>i.length||l.contains(t)||u.contains(e)||!_a(r[e-1],i[t-1],a))break}g>0&&(u.addRange(new L(n.original.startLineNumber-g,n.original.startLineNumber)),l.addRange(new L(n.modified.startLineNumber-g,n.modified.startLineNumber)));let _;for(_=0;_<h;_++){let e=n.original.endLineNumberExclusive+_,t=n.modified.endLineNumberExclusive+_;if(e>r.length||t>i.length||l.contains(t)||u.contains(e)||!_a(r[e-1],i[t-1],a))break}_>0&&(u.addRange(new L(n.original.endLineNumberExclusive,n.original.endLineNumberExclusive+_)),l.addRange(new L(n.modified.endLineNumberExclusive,n.modified.endLineNumberExclusive+_))),(g>0||_>0)&&(o[t]=new Ti(new L(n.original.startLineNumber-g,n.original.endLineNumberExclusive+_),new L(n.modified.startLineNumber-g,n.modified.endLineNumberExclusive+_)))}return o}function _a(e,t,n){if(e.trim()===t.trim())return!0;if(e.length>300&&t.length>300)return!1;let r=new ia().compute(new ca([e],new N(1,1,1,e.length),!1),new ca([t],new N(1,1,1,t.length),!1),n),i=0,a=R.invert(r.diffs,e.length);for(let t of a)t.seq1Range.forEach(t=>{ta(e.charCodeAt(t))||i++});function o(t){let n=0;for(let r=0;r<e.length;r++)ta(t.charCodeAt(r))||n++;return n}let s=o(e.length>t.length?e:t);return i/s>.6&&s>10}function va(e){if(e.length===0)return e;e.sort(qi(e=>e.original.startLineNumber,Ji));let t=[e[0]];for(let n=1;n<e.length;n++){let r=t[t.length-1],i=e[n],a=i.original.startLineNumber-r.original.endLineNumberExclusive,o=i.modified.startLineNumber-r.modified.endLineNumberExclusive;if(a>=0&&o>=0&&a+o<=2){t[t.length-1]=r.join(i);continue}t.push(i)}return t}function ya(e,t){let n=new Si(e);return t=t.filter(t=>(n.findLastMonotonous(e=>e.original.startLineNumber<t.original.endLineNumberExclusive)||new Ti(new L(1,1),new L(1,1)))!==vi(e,e=>e.modified.startLineNumber<t.modified.endLineNumberExclusive)),t}function ba(e,t,n){let r=n;return r=xa(e,t,r),r=xa(e,t,r),r=Sa(e,t,r),r}function xa(e,t,n){if(n.length===0)return n;let r=[];r.push(n[0]);for(let i=1;i<n.length;i++){let a=r[r.length-1],o=n[i];if(o.seq1Range.isEmpty||o.seq2Range.isEmpty){let n=o.seq1Range.start-a.seq1Range.endExclusive,i;for(i=1;i<=n&&e.getElement(o.seq1Range.start-i)===e.getElement(o.seq1Range.endExclusive-i)&&t.getElement(o.seq2Range.start-i)===t.getElement(o.seq2Range.endExclusive-i);i++);if(i--,i===n){r[r.length-1]=new R(new I(a.seq1Range.start,o.seq1Range.endExclusive-n),new I(a.seq2Range.start,o.seq2Range.endExclusive-n));continue}o=o.delta(-i)}r.push(o)}let i=[];for(let n=0;n<r.length-1;n++){let a=r[n+1],o=r[n];if(o.seq1Range.isEmpty||o.seq2Range.isEmpty){let i=a.seq1Range.start-o.seq1Range.endExclusive,s;for(s=0;s<i&&!(!e.isStronglyEqual(o.seq1Range.start+s,o.seq1Range.endExclusive+s)||!t.isStronglyEqual(o.seq2Range.start+s,o.seq2Range.endExclusive+s));s++);if(s===i){r[n+1]=new R(new I(o.seq1Range.start+i,a.seq1Range.endExclusive),new I(o.seq2Range.start+i,a.seq2Range.endExclusive));continue}s>0&&(o=o.delta(s))}i.push(o)}return r.length>0&&i.push(r[r.length-1]),i}function Sa(e,t,n){if(!e.getBoundaryScore||!t.getBoundaryScore)return n;for(let r=0;r<n.length;r++){let i=r>0?n[r-1]:void 0,a=n[r],o=r+1<n.length?n[r+1]:void 0,s=new I(i?i.seq1Range.endExclusive+1:0,o?o.seq1Range.start-1:e.length),c=new I(i?i.seq2Range.endExclusive+1:0,o?o.seq2Range.start-1:t.length);a.seq1Range.isEmpty?n[r]=Ca(a,e,t,s,c):a.seq2Range.isEmpty&&(n[r]=Ca(a.swap(),t,e,c,s).swap())}return n}function Ca(e,t,n,r,i){let a=1;for(;e.seq1Range.start-a>=r.start&&e.seq2Range.start-a>=i.start&&n.isStronglyEqual(e.seq2Range.start-a,e.seq2Range.endExclusive-a)&&a<100;)a++;a--;let o=0;for(;e.seq1Range.start+o<r.endExclusive&&e.seq2Range.endExclusive+o<i.endExclusive&&n.isStronglyEqual(e.seq2Range.start+o,e.seq2Range.endExclusive+o)&&o<100;)o++;if(a===0&&o===0)return e;let s=0,c=-1;for(let r=-a;r<=o;r++){let i=e.seq2Range.start+r,a=e.seq2Range.endExclusive+r,o=e.seq1Range.start+r,l=t.getBoundaryScore(o)+n.getBoundaryScore(i)+n.getBoundaryScore(a);l>c&&(c=l,s=r)}return e.delta(s)}function wa(e,t,n){let r=[];for(let e of n){let t=r[r.length-1];if(!t){r.push(e);continue}e.seq1Range.start-t.seq1Range.endExclusive<=2||e.seq2Range.start-t.seq2Range.endExclusive<=2?r[r.length-1]=new R(t.seq1Range.join(e.seq1Range),t.seq2Range.join(e.seq2Range)):r.push(e)}return r}function Ta(e,t,n){let r=R.invert(n,e.length),i=[],a=new Zi(0,0);function o(n,o){if(n.offset1<a.offset1||n.offset2<a.offset2)return;let s=e.findWordContaining(n.offset1),c=t.findWordContaining(n.offset2);if(!s||!c)return;let l=new R(s,c),u=l.intersect(o),d=u.seq1Range.length,f=u.seq2Range.length;for(;r.length>0;){let n=r[0];if(!(n.seq1Range.intersects(l.seq1Range)||n.seq2Range.intersects(l.seq2Range)))break;let i=new R(e.findWordContaining(n.seq1Range.start),t.findWordContaining(n.seq2Range.start)),a=i.intersect(n);if(d+=a.seq1Range.length,f+=a.seq2Range.length,l=l.join(i),l.seq1Range.endExclusive>=n.seq1Range.endExclusive)r.shift();else break}d+f<(l.seq1Range.length+l.seq2Range.length)*2/3&&i.push(l),a=l.getEndExclusives()}for(;r.length>0;){let e=r.shift();e.seq1Range.isEmpty||(o(e.getStarts(),e),o(e.getEndExclusives().delta(-1),e))}return Ea(n,i)}function Ea(e,t){let n=[];for(;e.length>0||t.length>0;){let r=e[0],i=t[0],a;a=r&&(!i||r.seq1Range.start<i.seq1Range.start)?e.shift():t.shift(),n.length>0&&n[n.length-1].seq1Range.endExclusive>=a.seq1Range.start?n[n.length-1]=n[n.length-1].join(a):n.push(a)}return n}function Da(e,t,n){let r=n;if(r.length===0)return r;let i=0,a;do{a=!1;let t=[r[0]];for(let n=1;n<r.length;n++){let i=r[n],s=t[t.length-1];function o(t,n){let r=new I(s.seq1Range.endExclusive,i.seq1Range.start);return e.getText(r).replace(/\s/g,``).length<=4&&(t.seq1Range.length+t.seq2Range.length>5||n.seq1Range.length+n.seq2Range.length>5)}o(s,i)?(a=!0,t[t.length-1]=t[t.length-1].join(i)):t.push(i)}r=t}while(i++<10&&a);return r}function Oa(e,t,n){let r=n;if(r.length===0)return r;let i=0,a;do{a=!1;let n=[r[0]];for(let i=1;i<r.length;i++){let s=r[i],c=n[n.length-1];function o(n,r){let i=new I(c.seq1Range.endExclusive,s.seq1Range.start);if(e.countLinesIn(i)>5||i.length>500)return!1;let a=e.getText(i).trim();if(a.length>20||a.split(/\r\n|\r|\n/).length>1)return!1;let o=e.countLinesIn(n.seq1Range),l=n.seq1Range.length,u=t.countLinesIn(n.seq2Range),d=n.seq2Range.length,f=e.countLinesIn(r.seq1Range),p=r.seq1Range.length,m=t.countLinesIn(r.seq2Range),h=r.seq2Range.length;function g(e){return Math.min(e,130)}return(g(o*40+l)**1.5+g(u*40+d)**1.5)**1.5+(g(f*40+p)**1.5+g(m*40+h)**1.5)**1.5>(130**1.5)**1.5*1.3}o(c,s)?(a=!0,n[n.length-1]=n[n.length-1].join(s)):n.push(s)}r=n}while(i++<10&&a);let s=[];return Wi(r,(t,n,r)=>{let i=n;function a(e){return e.length>0&&e.trim().length<=3&&n.seq1Range.length+n.seq2Range.length>100}let o=e.extendToFullLines(n.seq1Range),c=e.getText(new I(o.start,n.seq1Range.start));a(c)&&(i=i.deltaStart(-c.length));let l=e.getText(new I(n.seq1Range.endExclusive,o.endExclusive));a(l)&&(i=i.deltaEnd(l.length));let u=R.fromOffsetPairs(t?t.getEndExclusives():Zi.zero,r?r.getStarts():Zi.max),d=i.intersect(u);s.length>0&&d.getStarts().equals(s[s.length-1].getEndExclusives())?s[s.length-1]=s[s.length-1].join(d):s.push(d)}),s}var ka=class{constructor(e,t){this.trimmedHash=e,this.lines=t}getElement(e){return this.trimmedHash[e]}get length(){return this.trimmedHash.length}getBoundaryScore(e){return 1e3-((e===0?0:Aa(this.lines[e-1]))+(e===this.lines.length?0:Aa(this.lines[e])))}getText(e){return this.lines.slice(e.start,e.endExclusive).join(`
-`)}isStronglyEqual(e,t){return this.lines[e]===this.lines[t]}};function Aa(e){let t=0;for(;t<e.length&&(e.charCodeAt(t)===32||e.charCodeAt(t)===9);)t++;return t}var ja=class{constructor(){this.dynamicProgrammingDiffing=new ra,this.myersDiffingAlgorithm=new ia}computeDiff(e,t,n){if(e.length<=1&&Vi(e,t,(e,t)=>e===t))return new gi([],[],!1);if(e.length===1&&e[0].length===0||t.length===1&&t[0].length===0)return new gi([new Oi(new L(1,e.length+1),new L(1,t.length+1),[new ki(new N(1,1,e.length,e[e.length-1].length+1),new N(1,1,t.length,t[t.length-1].length+1))])],[],!1);let r=n.maxComputationTimeMs===0?Qi.instance:new $i(n.maxComputationTimeMs),i=!n.ignoreTrimWhitespace,a=new Map;function o(e){let t=a.get(e);return t===void 0&&(t=a.size,a.set(e,t)),t}let s=e.map(e=>o(e.trim())),c=t.map(e=>o(e.trim())),l=new ka(s,e),u=new ka(c,t),d=l.length+u.length<1700?this.dynamicProgrammingDiffing.compute(l,u,r,(n,r)=>e[n]===t[r]?t[r].length===0?.1:1+Math.log(1+t[r].length):.99):this.myersDiffingAlgorithm.compute(l,u,r),f=d.diffs,p=d.hitTimeout;f=ba(l,u,f),f=Da(l,u,f);let m=[],h=n=>{if(i)for(let a=0;a<n;a++){let n=g+a,o=_+a;if(e[n]!==t[o]){let a=this.refineDiff(e,t,new R(new I(n,n+1),new I(o,o+1)),r,i);for(let e of a.mappings)m.push(e);a.hitTimeout&&(p=!0)}}},g=0,_=0;for(let n of f){ii(()=>n.seq1Range.start-g===n.seq2Range.start-_),h(n.seq1Range.start-g),g=n.seq1Range.endExclusive,_=n.seq2Range.endExclusive;let a=this.refineDiff(e,t,n,r,i);a.hitTimeout&&(p=!0);for(let e of a.mappings)m.push(e)}h(e.length-g);let v=Ma(m,e,t),y=[];return n.computeMoves&&(y=this.computeMoves(v,e,t,s,c,r,i)),ii(()=>{function n(e,t){if(e.lineNumber<1||e.lineNumber>t.length)return!1;let n=t[e.lineNumber-1];return!(e.column<1||e.column>n.length+1)}function r(e,t){return!(e.startLineNumber<1||e.startLineNumber>t.length+1||e.endLineNumberExclusive<1||e.endLineNumberExclusive>t.length+1)}for(let i of v){if(!i.innerChanges)return!1;for(let r of i.innerChanges)if(!(n(r.modifiedRange.getStartPosition(),t)&&n(r.modifiedRange.getEndPosition(),t)&&n(r.originalRange.getStartPosition(),e)&&n(r.originalRange.getEndPosition(),e)))return!1;if(!r(i.modified,t)||!r(i.original,e))return!1}return!0}),new gi(v,y,p)}computeMoves(e,t,n,r,i,a,o){return pa(e,t,n,r,i,a).map(e=>new _i(e,Ma(this.refineDiff(t,n,new R(e.original.toOffsetRange(),e.modified.toOffsetRange()),a,o).mappings,t,n,!0)))}refineDiff(e,t,n,r,i){let a=Pa(n).toRangeMapping2(e,t),o=new ca(e,a.originalRange,i),s=new ca(t,a.modifiedRange,i),c=o.length+s.length<500?this.dynamicProgrammingDiffing.compute(o,s,r):this.myersDiffingAlgorithm.compute(o,s,r),l=c.diffs;return l=ba(o,s,l),l=Ta(o,s,l),l=wa(o,s,l),l=Oa(o,s,l),{mappings:l.map(e=>new ki(o.translateRange(e.seq1Range),s.translateRange(e.seq2Range))),hitTimeout:c.hitTimeout}}};function Ma(e,t,n,r=!1){let i=[];for(let r of Hi(e.map(e=>Na(e,t,n)),(e,t)=>e.original.overlapOrTouch(t.original)||e.modified.overlapOrTouch(t.modified))){let e=r[0],t=r[r.length-1];i.push(new Oi(e.original.join(t.original),e.modified.join(t.modified),r.map(e=>e.innerChanges[0])))}return ii(()=>!r&&i.length>0&&(i[0].modified.startLineNumber!==i[0].original.startLineNumber||n.length-i[i.length-1].modified.endLineNumberExclusive!==t.length-i[i.length-1].original.endLineNumberExclusive)?!1:ai(i,(e,t)=>t.original.startLineNumber-e.original.endLineNumberExclusive===t.modified.startLineNumber-e.modified.endLineNumberExclusive&&e.original.endLineNumberExclusive<t.original.startLineNumber&&e.modified.endLineNumberExclusive<t.modified.startLineNumber)),i}function Na(e,t,n){let r=0,i=0;return e.modifiedRange.endColumn===1&&e.originalRange.endColumn===1&&e.originalRange.startLineNumber+r<=e.originalRange.endLineNumber&&e.modifiedRange.startLineNumber+r<=e.modifiedRange.endLineNumber&&(i=-1),e.modifiedRange.startColumn-1>=n[e.modifiedRange.startLineNumber-1].length&&e.originalRange.startColumn-1>=t[e.originalRange.startLineNumber-1].length&&e.originalRange.startLineNumber<=e.originalRange.endLineNumber+i&&e.modifiedRange.startLineNumber<=e.modifiedRange.endLineNumber+i&&(r=1),new Oi(new L(e.originalRange.startLineNumber+r,e.originalRange.endLineNumber+1+i),new L(e.modifiedRange.startLineNumber+r,e.modifiedRange.endLineNumber+1+i),[e])}function Pa(e){return new Ti(new L(e.seq1Range.start+1,e.seq1Range.endExclusive+1),new L(e.seq2Range.start+1,e.seq2Range.endExclusive+1))}let Fa={getLegacy:()=>new Ai,getDefault:()=>new ja};function Ia(e,t){let n=10**t;return Math.round(e*n)/n}var z=class{constructor(e,t,n,r=1){this._rgbaBrand=void 0,this.r=Math.min(255,Math.max(0,e))|0,this.g=Math.min(255,Math.max(0,t))|0,this.b=Math.min(255,Math.max(0,n))|0,this.a=Ia(Math.max(Math.min(1,r),0),3)}static equals(e,t){return e.r===t.r&&e.g===t.g&&e.b===t.b&&e.a===t.a}},La=class e{constructor(e,t,n,r){this._hslaBrand=void 0,this.h=Math.max(Math.min(360,e),0)|0,this.s=Ia(Math.max(Math.min(1,t),0),3),this.l=Ia(Math.max(Math.min(1,n),0),3),this.a=Ia(Math.max(Math.min(1,r),0),3)}static equals(e,t){return e.h===t.h&&e.s===t.s&&e.l===t.l&&e.a===t.a}static fromRGBA(t){let n=t.r/255,r=t.g/255,i=t.b/255,a=t.a,o=Math.max(n,r,i),s=Math.min(n,r,i),c=0,l=0,u=(s+o)/2,d=o-s;if(d>0){switch(l=Math.min(u<=.5?d/(2*u):d/(2-2*u),1),o){case n:c=(r-i)/d+(r<i?6:0);break;case r:c=(i-n)/d+2;break;case i:c=(n-r)/d+4}c*=60,c=Math.round(c)}return new e(c,l,u,a)}static _hue2rgb(e,t,n){return n<0&&(n+=1),n>1&&--n,n<1/6?e+(t-e)*6*n:n<1/2?t:n<2/3?e+(t-e)*(2/3-n)*6:e}static toRGBA(t){let n=t.h/360,{s:r,l:i,a}=t,o,s,c;if(r===0)o=s=c=i;else{let t=i<.5?i*(1+r):i+r-i*r,a=2*i-t;o=e._hue2rgb(a,t,n+1/3),s=e._hue2rgb(a,t,n),c=e._hue2rgb(a,t,n-1/3)}return new z(Math.round(o*255),Math.round(s*255),Math.round(c*255),a)}},Ra=class e{constructor(e,t,n,r){this._hsvaBrand=void 0,this.h=Math.max(Math.min(360,e),0)|0,this.s=Ia(Math.max(Math.min(1,t),0),3),this.v=Ia(Math.max(Math.min(1,n),0),3),this.a=Ia(Math.max(Math.min(1,r),0),3)}static equals(e,t){return e.h===t.h&&e.s===t.s&&e.v===t.v&&e.a===t.a}static fromRGBA(t){let n=t.r/255,r=t.g/255,i=t.b/255,a=Math.max(n,r,i),o=a-Math.min(n,r,i),s=a===0?0:o/a,c;return c=o===0?0:a===n?((r-i)/o%6+6)%6:a===r?(i-n)/o+2:(n-r)/o+4,new e(Math.round(c*60),s,a,t.a)}static toRGBA(e){let{h:t,s:n,v:r,a:i}=e,a=r*n,o=a*(1-Math.abs(t/60%2-1)),s=r-a,[c,l,u]=[0,0,0];return t<60?(c=a,l=o):t<120?(c=o,l=a):t<180?(l=a,u=o):t<240?(l=o,u=a):t<300?(c=o,u=a):t<=360&&(c=a,u=o),c=Math.round((c+s)*255),l=Math.round((l+s)*255),u=Math.round((u+s)*255),new z(c,l,u,i)}},za=class e{static fromHex(t){return e.Format.CSS.parseHex(t)||e.red}static equals(e,t){return!e&&!t?!0:!e||!t?!1:e.equals(t)}get hsla(){return this._hsla?this._hsla:La.fromRGBA(this.rgba)}get hsva(){return this._hsva?this._hsva:Ra.fromRGBA(this.rgba)}constructor(e){if(!e)throw Error(`Color needs a value`);if(e instanceof z)this.rgba=e;else if(e instanceof La)this._hsla=e,this.rgba=La.toRGBA(e);else if(e instanceof Ra)this._hsva=e,this.rgba=Ra.toRGBA(e);else throw Error(`Invalid color ctor argument`)}equals(e){return!!e&&z.equals(this.rgba,e.rgba)&&La.equals(this.hsla,e.hsla)&&Ra.equals(this.hsva,e.hsva)}getRelativeLuminance(){let t=e._relativeLuminanceForComponent(this.rgba.r),n=e._relativeLuminanceForComponent(this.rgba.g),r=e._relativeLuminanceForComponent(this.rgba.b);return Ia(.2126*t+.7152*n+.0722*r,4)}static _relativeLuminanceForComponent(e){let t=e/255;return t<=.03928?t/12.92:((t+.055)/1.055)**2.4}isLighter(){return(this.rgba.r*299+this.rgba.g*587+this.rgba.b*114)/1e3>=128}isLighterThan(e){return this.getRelativeLuminance()>e.getRelativeLuminance()}isDarkerThan(e){return this.getRelativeLuminance()<e.getRelativeLuminance()}lighten(t){return new e(new La(this.hsla.h,this.hsla.s,this.hsla.l+this.hsla.l*t,this.hsla.a))}darken(t){return new e(new La(this.hsla.h,this.hsla.s,this.hsla.l-this.hsla.l*t,this.hsla.a))}transparent(t){let{r:n,g:r,b:i,a}=this.rgba;return new e(new z(n,r,i,a*t))}isTransparent(){return this.rgba.a===0}isOpaque(){return this.rgba.a===1}opposite(){return new e(new z(255-this.rgba.r,255-this.rgba.g,255-this.rgba.b,this.rgba.a))}makeOpaque(t){if(this.isOpaque()||t.rgba.a!==1)return this;let{r:n,g:r,b:i,a}=this.rgba;return new e(new z(t.rgba.r-a*(t.rgba.r-n),t.rgba.g-a*(t.rgba.g-r),t.rgba.b-a*(t.rgba.b-i),1))}toString(){return this._toString||=e.Format.CSS.format(this),this._toString}static getLighterColor(e,t,n){if(e.isLighterThan(t))return e;n||=.5;let r=e.getRelativeLuminance(),i=t.getRelativeLuminance();return n=n*(i-r)/i,e.lighten(n)}static getDarkerColor(e,t,n){if(e.isDarkerThan(t))return e;n||=.5;let r=e.getRelativeLuminance(),i=t.getRelativeLuminance();return n=n*(r-i)/r,e.darken(n)}static{this.white=new e(new z(255,255,255,1))}static{this.black=new e(new z(0,0,0,1))}static{this.red=new e(new z(255,0,0,1))}static{this.blue=new e(new z(0,0,255,1))}static{this.green=new e(new z(0,255,0,1))}static{this.cyan=new e(new z(0,255,255,1))}static{this.lightgrey=new e(new z(211,211,211,1))}static{this.transparent=new e(new z(0,0,0,0))}};(function(e){(function(t){(function(t){function n(t){return t.rgba.a===1?`rgb(${t.rgba.r}, ${t.rgba.g}, ${t.rgba.b})`:e.Format.CSS.formatRGBA(t)}t.formatRGB=n;function r(e){return`rgba(${e.rgba.r}, ${e.rgba.g}, ${e.rgba.b}, ${+e.rgba.a.toFixed(2)})`}t.formatRGBA=r;function i(t){return t.hsla.a===1?`hsl(${t.hsla.h}, ${(t.hsla.s*100).toFixed(2)}%, ${(t.hsla.l*100).toFixed(2)}%)`:e.Format.CSS.formatHSLA(t)}t.formatHSL=i;function a(e){return`hsla(${e.hsla.h}, ${(e.hsla.s*100).toFixed(2)}%, ${(e.hsla.l*100).toFixed(2)}%, ${e.hsla.a.toFixed(2)})`}t.formatHSLA=a;function o(e){let t=e.toString(16);return t.length===2?t:`0`+t}function s(e){return`#${o(e.rgba.r)}${o(e.rgba.g)}${o(e.rgba.b)}`}t.formatHex=s;function c(t,n=!1){return n&&t.rgba.a===1?e.Format.CSS.formatHex(t):`#${o(t.rgba.r)}${o(t.rgba.g)}${o(t.rgba.b)}${o(Math.round(t.rgba.a*255))}`}t.formatHexA=c;function l(t){return t.isOpaque()?e.Format.CSS.formatHex(t):e.Format.CSS.formatRGBA(t)}t.format=l;function u(t){let n=t.length;if(n===0||t.charCodeAt(0)!==35)return null;if(n===7)return new e(new z(16*d(t.charCodeAt(1))+d(t.charCodeAt(2)),16*d(t.charCodeAt(3))+d(t.charCodeAt(4)),16*d(t.charCodeAt(5))+d(t.charCodeAt(6)),1));if(n===9)return new e(new z(16*d(t.charCodeAt(1))+d(t.charCodeAt(2)),16*d(t.charCodeAt(3))+d(t.charCodeAt(4)),16*d(t.charCodeAt(5))+d(t.charCodeAt(6)),(16*d(t.charCodeAt(7))+d(t.charCodeAt(8)))/255));if(n===4){let n=d(t.charCodeAt(1)),r=d(t.charCodeAt(2)),i=d(t.charCodeAt(3));return new e(new z(16*n+n,16*r+r,16*i+i))}if(n===5){let n=d(t.charCodeAt(1)),r=d(t.charCodeAt(2)),i=d(t.charCodeAt(3)),a=d(t.charCodeAt(4));return new e(new z(16*n+n,16*r+r,16*i+i,(16*a+a)/255))}return null}t.parseHex=u;function d(e){switch(e){case 48:return 0;case 49:return 1;case 50:return 2;case 51:return 3;case 52:return 4;case 53:return 5;case 54:return 6;case 55:return 7;case 56:return 8;case 57:return 9;case 97:return 10;case 65:return 10;case 98:return 11;case 66:return 11;case 99:return 12;case 67:return 12;case 100:return 13;case 68:return 13;case 101:return 14;case 69:return 14;case 102:return 15;case 70:return 15}return 0}})(t.CSS||={})})(e.Format||={})})(za||={});function Ba(e){let t=[];for(let n of e){let e=Number(n);(e||e===0&&n.replace(/\s/g,``)!==``)&&t.push(e)}return t}function Va(e,t,n,r){return{red:e/255,blue:n/255,green:t/255,alpha:r}}function Ha(e,t){let n=t.index,r=t[0].length;if(!n)return;let i=e.positionAt(n);return{startLineNumber:i.lineNumber,startColumn:i.column,endLineNumber:i.lineNumber,endColumn:i.column+r}}function Ua(e,t){if(!e)return;let n=za.Format.CSS.parseHex(t);if(n)return{range:e,color:Va(n.rgba.r,n.rgba.g,n.rgba.b,n.rgba.a)}}function Wa(e,t,n){if(!e||t.length!==1)return;let r=Ba(t[0].values());return{range:e,color:Va(r[0],r[1],r[2],n?r[3]:1)}}function Ga(e,t,n){if(!e||t.length!==1)return;let r=Ba(t[0].values()),i=new za(new La(r[0],r[1]/100,r[2]/100,n?r[3]:1));return{range:e,color:Va(i.rgba.r,i.rgba.g,i.rgba.b,i.rgba.a)}}function Ka(e,t){return typeof e==`string`?[...e.matchAll(t)]:e.findMatches(t)}function qa(e){let t=[],n=Ka(e,/\b(rgb|rgba|hsl|hsla)(\([0-9\s,.\%]*\))|(#)([A-Fa-f0-9]{3})\b|(#)([A-Fa-f0-9]{4})\b|(#)([A-Fa-f0-9]{6})\b|(#)([A-Fa-f0-9]{8})\b/gm);if(n.length>0)for(let r of n){let n=r.filter(e=>e!==void 0),i=n[1],a=n[2];if(!a)continue;let o;i===`rgb`?o=Wa(Ha(e,r),Ka(a,/^\(\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*\)$/gm),!1):i===`rgba`?o=Wa(Ha(e,r),Ka(a,/^\(\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(0[.][0-9]+|[.][0-9]+|[01][.]|[01])\s*\)$/gm),!0):i===`hsl`?o=Ga(Ha(e,r),Ka(a,/^\(\s*(36[0]|3[0-5][0-9]|[12][0-9][0-9]|[1-9]?[0-9])\s*,\s*(100|\d{1,2}[.]\d*|\d{1,2})%\s*,\s*(100|\d{1,2}[.]\d*|\d{1,2})%\s*\)$/gm),!1):i===`hsla`?o=Ga(Ha(e,r),Ka(a,/^\(\s*(36[0]|3[0-5][0-9]|[12][0-9][0-9]|[1-9]?[0-9])\s*,\s*(100|\d{1,2}[.]\d*|\d{1,2})%\s*,\s*(100|\d{1,2}[.]\d*|\d{1,2})%\s*,\s*(0[.][0-9]+|[.][0-9]+|[01][.]|[01])\s*\)$/gm),!0):i===`#`&&(o=Ua(Ha(e,r),i+a)),o&&t.push(o)}return t}function Ja(e){return!e||typeof e.getValue!=`function`||typeof e.positionAt!=`function`?[]:qa(e)}let Ya=RegExp(`\\bMARK:\\s*(.*)$`,`d`),Xa=/^-+|-+$/g;function Za(e,t){let n=[];if(t.findRegionSectionHeaders&&t.foldingRules?.markers){let r=Qa(e,t);n=n.concat(r)}if(t.findMarkSectionHeaders){let t=$a(e);n=n.concat(t)}return n}function Qa(e,t){let n=[],r=e.getLineCount();for(let i=1;i<=r;i++){let r=e.getLineContent(i),a=r.match(t.foldingRules.markers.start);if(a){let e={startLineNumber:i,startColumn:a[0].length+1,endLineNumber:i,endColumn:r.length+1};if(e.endColumn>e.startColumn){let t={range:e,...to(r.substring(a[0].length)),shouldBeInComments:!1};(t.text||t.hasSeparatorLine)&&n.push(t)}}}return n}function $a(e){let t=[],n=e.getLineCount();for(let r=1;r<=n;r++)eo(e.getLineContent(r),r,t);return t}function eo(e,t,n){Ya.lastIndex=0;let r=Ya.exec(e);if(r){let e={startLineNumber:t,startColumn:r.indices[1][0]+1,endLineNumber:t,endColumn:r.indices[1][1]+1};if(e.endColumn>e.startColumn){let t={range:e,...to(r[1]),shouldBeInComments:!0};(t.text||t.hasSeparatorLine)&&n.push(t)}}}function to(e){e=e.trim();let t=e.startsWith(`-`);return e=e.replace(Xa,``),{text:e,hasSeparatorLine:t}}(function(){typeof globalThis.requestIdleCallback!=`function`||globalThis.cancelIdleCallback})();var no;(function(e){async function t(e){let t,n=await Promise.all(e.map(e=>e.then(e=>e,e=>{t||=e})));if(t!==void 0)throw t;return n}e.settled=t;function n(e){return new Promise(async(t,n)=>{try{await e(t,n)}catch(e){n(e)}})}e.withAsyncBody=n})(no||={}),class e{static fromArray(t){return new e(e=>{e.emitMany(t)})}static fromPromise(t){return new e(async e=>{e.emitMany(await t)})}static fromPromises(t){return new e(async e=>{await Promise.all(t.map(async t=>e.emitOne(await t)))})}static merge(t){return new e(async e=>{await Promise.all(t.map(async t=>{for await(let n of t)e.emitOne(n)}))})}static{this.EMPTY=e.fromArray([])}constructor(e,t){this._state=0,this._results=[],this._error=null,this._onReturn=t,this._onStateChanged=new T,queueMicrotask(async()=>{let t={emitOne:e=>this.emitOne(e),emitMany:e=>this.emitMany(e),reject:e=>this.reject(e)};try{await Promise.resolve(e(t)),this.resolve()}catch(e){this.reject(e)}finally{t.emitOne=void 0,t.emitMany=void 0,t.reject=void 0}})}[Symbol.asyncIterator](){let e=0;return{next:async()=>{do{if(this._state===2)throw this._error;if(e<this._results.length)return{done:!1,value:this._results[e++]};if(this._state===1)return{done:!0,value:void 0};await b.toPromise(this._onStateChanged.event)}while(!0)},return:async()=>(this._onReturn?.(),{done:!0,value:void 0})}}static map(t,n){return new e(async e=>{for await(let r of t)e.emitOne(n(r))})}map(t){return e.map(this,t)}static filter(t,n){return new e(async e=>{for await(let r of t)n(r)&&e.emitOne(r)})}filter(t){return e.filter(this,t)}static coalesce(t){return e.filter(t,e=>!!e)}coalesce(){return e.coalesce(this)}static async toPromise(e){let t=[];for await(let n of e)t.push(n);return t}toPromise(){return e.toPromise(this)}emitOne(e){this._state===0&&(this._results.push(e),this._onStateChanged.fire())}emitMany(e){this._state===0&&(this._results=this._results.concat(e),this._onStateChanged.fire())}resolve(){this._state===0&&(this._state=1,this._onStateChanged.fire())}reject(e){this._state===0&&(this._state=2,this._error=e,this._onStateChanged.fire())}};var ro=class{constructor(e){this.values=e,this.prefixSum=new Uint32Array(e.length),this.prefixSumValidIndex=new Int32Array(1),this.prefixSumValidIndex[0]=-1}insertValues(e,t){e=Yt(e);let n=this.values,r=this.prefixSum,i=t.length;return i!==0&&(this.values=new Uint32Array(n.length+i),this.values.set(n.subarray(0,e),0),this.values.set(n.subarray(e),e+i),this.values.set(t,e),e-1<this.prefixSumValidIndex[0]&&(this.prefixSumValidIndex[0]=e-1),this.prefixSum=new Uint32Array(this.values.length),this.prefixSumValidIndex[0]>=0&&this.prefixSum.set(r.subarray(0,this.prefixSumValidIndex[0]+1)),!0)}setValue(e,t){return e=Yt(e),t=Yt(t),this.values[e]!==t&&(this.values[e]=t,e-1<this.prefixSumValidIndex[0]&&(this.prefixSumValidIndex[0]=e-1),!0)}removeValues(e,t){e=Yt(e),t=Yt(t);let n=this.values,r=this.prefixSum;if(e>=n.length)return!1;let i=n.length-e;return t>=i&&(t=i),t!==0&&(this.values=new Uint32Array(n.length-t),this.values.set(n.subarray(0,e),0),this.values.set(n.subarray(e+t),e),this.prefixSum=new Uint32Array(this.values.length),e-1<this.prefixSumValidIndex[0]&&(this.prefixSumValidIndex[0]=e-1),this.prefixSumValidIndex[0]>=0&&this.prefixSum.set(r.subarray(0,this.prefixSumValidIndex[0]+1)),!0)}getTotalSum(){return this.values.length===0?0:this._getPrefixSum(this.values.length-1)}getPrefixSum(e){return e<0?0:(e=Yt(e),this._getPrefixSum(e))}_getPrefixSum(e){if(e<=this.prefixSumValidIndex[0])return this.prefixSum[e];let t=this.prefixSumValidIndex[0]+1;t===0&&(this.prefixSum[0]=this.values[0],t++),e>=this.values.length&&(e=this.values.length-1);for(let n=t;n<=e;n++)this.prefixSum[n]=this.prefixSum[n-1]+this.values[n];return this.prefixSumValidIndex[0]=Math.max(this.prefixSumValidIndex[0],e),this.prefixSum[e]}getIndexOf(e){e=Math.floor(e),this.getTotalSum();let t=0,n=this.values.length-1,r=0,i=0,a=0;for(;t<=n;)if(r=t+(n-t)/2|0,i=this.prefixSum[r],a=i-this.values[r],e<a)n=r-1;else if(e>=i)t=r+1;else break;return new io(r,e-a)}},io=class{constructor(e,t){this.index=e,this.remainder=t,this._prefixSumIndexOfResultBrand=void 0,this.index=e,this.remainder=t}},ao=class{constructor(e,t,n,r){this._uri=e,this._lines=t,this._eol=n,this._versionId=r,this._lineStarts=null,this._cachedTextValue=null}dispose(){this._lines.length=0}get version(){return this._versionId}getText(){return this._cachedTextValue===null&&(this._cachedTextValue=this._lines.join(this._eol)),this._cachedTextValue}onEvents(e){e.eol&&e.eol!==this._eol&&(this._eol=e.eol,this._lineStarts=null);let t=e.changes;for(let e of t)this._acceptDeleteRange(e.range),this._acceptInsertText(new M(e.range.startLineNumber,e.range.startColumn),e.text);this._versionId=e.versionId,this._cachedTextValue=null}_ensureLineStarts(){if(!this._lineStarts){let e=this._eol.length,t=this._lines.length,n=new Uint32Array(t);for(let r=0;r<t;r++)n[r]=this._lines[r].length+e;this._lineStarts=new ro(n)}}_setLineText(e,t){this._lines[e]=t,this._lineStarts&&this._lineStarts.setValue(e,this._lines[e].length+this._eol.length)}_acceptDeleteRange(e){if(e.startLineNumber===e.endLineNumber){if(e.startColumn===e.endColumn)return;this._setLineText(e.startLineNumber-1,this._lines[e.startLineNumber-1].substring(0,e.startColumn-1)+this._lines[e.startLineNumber-1].substring(e.endColumn-1));return}this._setLineText(e.startLineNumber-1,this._lines[e.startLineNumber-1].substring(0,e.startColumn-1)+this._lines[e.endLineNumber-1].substring(e.endColumn-1)),this._lines.splice(e.startLineNumber,e.endLineNumber-e.startLineNumber),this._lineStarts&&this._lineStarts.removeValues(e.startLineNumber,e.endLineNumber-e.startLineNumber)}_acceptInsertText(e,t){if(t.length===0)return;let n=Oe(t);if(n.length===1){this._setLineText(e.lineNumber-1,this._lines[e.lineNumber-1].substring(0,e.column-1)+n[0]+this._lines[e.lineNumber-1].substring(e.column-1));return}n[n.length-1]+=this._lines[e.lineNumber-1].substring(e.column-1),this._setLineText(e.lineNumber-1,this._lines[e.lineNumber-1].substring(0,e.column-1)+n[0]);let r=new Uint32Array(n.length-1);for(let t=1;t<n.length;t++)this._lines.splice(e.lineNumber+t-1,0,n[t]),r[t-1]=n[t].length+this._eol.length;this._lineStarts&&this._lineStarts.insertValues(e.lineNumber,r)}},oo=class{constructor(){this._models=Object.create(null)}getModel(e){return this._models[e]}getModels(){let e=[];return Object.keys(this._models).forEach(t=>e.push(this._models[t])),e}$acceptNewModel(e){this._models[e.url]=new so(ut.parse(e.url),e.lines,e.EOL,e.versionId)}$acceptModelChanged(e,t){this._models[e]&&this._models[e].onEvents(t)}$acceptRemovedModel(e){this._models[e]&&delete this._models[e]}},so=class extends ao{get uri(){return this._uri}get eol(){return this._eol}getValue(){return this.getText()}findMatches(e){let t=[];for(let n=0;n<this._lines.length;n++){let r=this._lines[n],i=this.offsetAt(new M(n+1,1)),a=r.matchAll(e);for(let e of a)(e.index||e.index===0)&&(e.index+=i),t.push(e)}return t}getLinesContent(){return this._lines.slice(0)}getLineCount(){return this._lines.length}getLineContent(e){return this._lines[e-1]}getWordAtPosition(e,t){let n=ui(e.column,ci(t),this._lines[e.lineNumber-1],0);return n?new N(e.lineNumber,n.startColumn,e.lineNumber,n.endColumn):null}words(e){let t=this._lines,n=this._wordenize.bind(this),r=0,i=``,a=0,o=[];return{*[Symbol.iterator](){for(;;)if(a<o.length){let e=i.substring(o[a].start,o[a].end);a+=1,yield e}else if(r<t.length)i=t[r],o=n(i,e),a=0,r+=1;else break}}}getLineWords(e,t){let n=this._lines[e-1],r=this._wordenize(n,t),i=[];for(let e of r)i.push({word:n.substring(e.start,e.end),startColumn:e.start+1,endColumn:e.end+1});return i}_wordenize(e,t){let n=[],r;for(t.lastIndex=0;(r=t.exec(e))&&r[0].length!==0;)n.push({start:r.index,end:r.index+r[0].length});return n}getValueInRange(e){if(e=this._validateRange(e),e.startLineNumber===e.endLineNumber)return this._lines[e.startLineNumber-1].substring(e.startColumn-1,e.endColumn-1);let t=this._eol,n=e.startLineNumber-1,r=e.endLineNumber-1,i=[];i.push(this._lines[n].substring(e.startColumn-1));for(let e=n+1;e<r;e++)i.push(this._lines[e]);return i.push(this._lines[r].substring(0,e.endColumn-1)),i.join(t)}offsetAt(e){return e=this._validatePosition(e),this._ensureLineStarts(),this._lineStarts.getPrefixSum(e.lineNumber-2)+(e.column-1)}positionAt(e){e=Math.floor(e),e=Math.max(0,e),this._ensureLineStarts();let t=this._lineStarts.getIndexOf(e),n=this._lines[t.index].length;return{lineNumber:1+t.index,column:1+Math.min(t.remainder,n)}}_validateRange(e){let t=this._validatePosition({lineNumber:e.startLineNumber,column:e.startColumn}),n=this._validatePosition({lineNumber:e.endLineNumber,column:e.endColumn});return t.lineNumber!==e.startLineNumber||t.column!==e.startColumn||n.lineNumber!==e.endLineNumber||n.column!==e.endColumn?{startLineNumber:t.lineNumber,startColumn:t.column,endLineNumber:n.lineNumber,endColumn:n.column}:e}_validatePosition(e){if(!M.isIPosition(e))throw Error(`bad position`);let{lineNumber:t,column:n}=e,r=!1;if(t<1)t=1,n=1,r=!0;else if(t>this._lines.length)t=this._lines.length,n=this._lines[t-1].length+1,r=!0;else{let e=this._lines[t-1].length+1;n<1?(n=1,r=!0):n>e&&(n=e,r=!0)}return r?{lineNumber:t,column:n}:e}},co=class{constructor(){this._workerTextModelSyncServer=new oo}dispose(){}_getModel(e){return this._workerTextModelSyncServer.getModel(e)}_getModels(){return this._workerTextModelSyncServer.getModels()}$acceptNewModel(e){this._workerTextModelSyncServer.$acceptNewModel(e)}$acceptModelChanged(e,t){this._workerTextModelSyncServer.$acceptModelChanged(e,t)}$acceptRemovedModel(e){this._workerTextModelSyncServer.$acceptRemovedModel(e)}async $computeUnicodeHighlights(e,t,n){let r=this._getModel(e);return r?fi.computeUnicodeHighlights(r,t,n):{ranges:[],hasMore:!1,ambiguousCharacterCount:0,invisibleCharacterCount:0,nonBasicAsciiCharacterCount:0}}async $findSectionHeaders(e,t){let n=this._getModel(e);return n?Za(n,t):[]}async $computeDiff(e,t,n,r){let i=this._getModel(e),a=this._getModel(t);return!i||!a?null:lo.computeDiff(i,a,n,r)}static computeDiff(e,t,n,r){let i=r===`advanced`?Fa.getDefault():Fa.getLegacy(),a=e.getLinesContent(),o=t.getLinesContent(),s=i.computeDiff(a,o,n),c=s.changes.length>0?!1:this._modelsAreIdentical(e,t);function l(e){return e.map(e=>[e.original.startLineNumber,e.original.endLineNumberExclusive,e.modified.startLineNumber,e.modified.endLineNumberExclusive,e.innerChanges?.map(e=>[e.originalRange.startLineNumber,e.originalRange.startColumn,e.originalRange.endLineNumber,e.originalRange.endColumn,e.modifiedRange.startLineNumber,e.modifiedRange.startColumn,e.modifiedRange.endLineNumber,e.modifiedRange.endColumn])])}return{identical:c,quitEarly:s.hitTimeout,changes:l(s.changes),moves:s.moves.map(e=>[e.lineRangeMapping.original.startLineNumber,e.lineRangeMapping.original.endLineNumberExclusive,e.lineRangeMapping.modified.startLineNumber,e.lineRangeMapping.modified.endLineNumberExclusive,l(e.changes)])}}static _modelsAreIdentical(e,t){let n=e.getLineCount();if(n!==t.getLineCount())return!1;for(let r=1;r<=n;r++)if(e.getLineContent(r)!==t.getLineContent(r))return!1;return!0}static{this._diffLimit=1e5}async $computeMoreMinimalEdits(e,t,n){let r=this._getModel(e);if(!r)return t;let i=[],a;t=t.slice(0).sort((e,t)=>e.range&&t.range?N.compareRangesUsingStarts(e.range,t.range):!e.range-+!t.range);let o=0;for(let e=1;e<t.length;e++)N.getEndPosition(t[o].range).equals(N.getStartPosition(t[e].range))?(t[o].range=N.fromPositions(N.getStartPosition(t[o].range),N.getEndPosition(t[e].range)),t[o].text+=t[e].text):(o++,t[o]=t[e]);t.length=o+1;for(let{range:e,text:o,eol:s}of t){if(typeof s==`number`&&(a=s),N.isEmpty(e)&&!o)continue;let t=r.getValueInRange(e);if(o=o.replace(/\r\n|\n|\r/g,r.eol),t===o)continue;if(Math.max(o.length,t.length)>lo._diffLimit){i.push({range:e,text:o});continue}let c=Ut(t,o,n),l=r.offsetAt(N.lift(e).getStartPosition());for(let e of c){let t=r.positionAt(l+e.originalStart),n=r.positionAt(l+e.originalStart+e.originalLength),a={text:o.substr(e.modifiedStart,e.modifiedLength),range:{startLineNumber:t.lineNumber,startColumn:t.column,endLineNumber:n.lineNumber,endColumn:n.column}};r.getValueInRange(a.range)!==a.text&&i.push(a)}}return typeof a==`number`&&i.push({eol:a,text:``,range:{startLineNumber:0,startColumn:0,endLineNumber:0,endColumn:0}}),i}async $computeLinks(e){let t=this._getModel(e);return t?an(t):null}async $computeDefaultDocumentColors(e){let t=this._getModel(e);return t?Ja(t):null}static{this._suggestionsLimit=1e4}async $textualSuggest(e,t,n,r){let i=new y,a=new RegExp(n,r),o=new Set;outer:for(let n of e){let e=this._getModel(n);if(e){for(let n of e.words(a))if(!(n===t||!isNaN(Number(n)))&&(o.add(n),o.size>lo._suggestionsLimit))break outer}}return{words:Array.from(o),duration:i.elapsed()}}async $computeWordRanges(e,t,n,r){let i=this._getModel(e);if(!i)return Object.create(null);let a=new RegExp(n,r),o=Object.create(null);for(let e=t.startLineNumber;e<t.endLineNumber;e++){let t=i.getLineWords(e,a);for(let n of t){if(!isNaN(Number(n.word)))continue;let t=o[n.word];t||(t=[],o[n.word]=t),t.push({startLineNumber:e,startColumn:n.startColumn,endLineNumber:e,endColumn:n.endColumn})}}return o}async $navigateValueSet(e,t,n,r,i){let a=this._getModel(e);if(!a)return null;let o=new RegExp(r,i);t.startColumn===t.endColumn&&(t={startLineNumber:t.startLineNumber,startColumn:t.startColumn,endLineNumber:t.endLineNumber,endColumn:t.endColumn+1});let s=a.getValueInRange(t),c=a.getWordAtPosition({lineNumber:t.startLineNumber,column:t.startColumn},o);if(!c)return null;let l=a.getValueInRange(c);return on.INSTANCE.navigateValueSet(t,s,c,l,n)}},lo=class extends co{constructor(e,t){super(),this._host=e,this._foreignModuleFactory=t,this._foreignModule=null}async $ping(){return`pong`}$loadForeignModule(e,t,n){let r={host:Yr(n,(e,t)=>this._host.$fhr(e,t)),getMirrorModels:()=>this._getModels()};return this._foreignModuleFactory?(this._foreignModule=this._foreignModuleFactory(r,t),Promise.resolve(Jr(this._foreignModule))):new Promise((n,i)=>{import(`${Ct.asBrowserUri(`${e}.js`).toString(!0)}`).then(e=>{this._foreignModule=e.create(r,t),n(Jr(this._foreignModule))}).catch(i)})}$fmr(e,t){if(!this._foreignModule||typeof this._foreignModule[e]!=`function`)return Promise.reject(Error(`Missing requestHandler or method: `+e));try{return Promise.resolve(this._foreignModule[e].apply(this._foreignModule,t))}catch(e){return Promise.reject(e)}}};typeof importScripts==`function`&&(globalThis.monaco=Lr());let uo=!1;function fo(e){if(uo)return;uo=!0;let t=new Pt(e=>{globalThis.postMessage(e)},t=>new lo(Rr.getChannel(t),e));globalThis.onmessage=e=>{t.onmessage(e.data)}}globalThis.onmessage=e=>{uo||fo(null)};
+`)}isStronglyEqual(e,t){return this.lines[e]===this.lines[t]}};function Aa(e){let t=0;for(;t<e.length&&(e.charCodeAt(t)===32||e.charCodeAt(t)===9);)t++;return t}var ja=class{constructor(){this.dynamicProgrammingDiffing=new ra,this.myersDiffingAlgorithm=new ia}computeDiff(e,t,n){if(e.length<=1&&Vi(e,t,(e,t)=>e===t))return new gi([],[],!1);if(e.length===1&&e[0].length===0||t.length===1&&t[0].length===0)return new gi([new Oi(new L(1,e.length+1),new L(1,t.length+1),[new ki(new N(1,1,e.length,e[e.length-1].length+1),new N(1,1,t.length,t[t.length-1].length+1))])],[],!1);let r=n.maxComputationTimeMs===0?Qi.instance:new $i(n.maxComputationTimeMs),i=!n.ignoreTrimWhitespace,a=new Map;function o(e){let t=a.get(e);return t===void 0&&(t=a.size,a.set(e,t)),t}let s=e.map(e=>o(e.trim())),c=t.map(e=>o(e.trim())),l=new ka(s,e),u=new ka(c,t),d=l.length+u.length<1700?this.dynamicProgrammingDiffing.compute(l,u,r,(n,r)=>e[n]===t[r]?t[r].length===0?.1:1+Math.log(1+t[r].length):.99):this.myersDiffingAlgorithm.compute(l,u,r),f=d.diffs,p=d.hitTimeout;f=ba(l,u,f),f=Da(l,u,f);let m=[],h=n=>{if(i)for(let a=0;a<n;a++){let n=g+a,o=_+a;if(e[n]!==t[o]){let a=this.refineDiff(e,t,new R(new I(n,n+1),new I(o,o+1)),r,i);for(let e of a.mappings)m.push(e);a.hitTimeout&&(p=!0)}}},g=0,_=0;for(let n of f){ii(()=>n.seq1Range.start-g===n.seq2Range.start-_),h(n.seq1Range.start-g),g=n.seq1Range.endExclusive,_=n.seq2Range.endExclusive;let a=this.refineDiff(e,t,n,r,i);a.hitTimeout&&(p=!0);for(let e of a.mappings)m.push(e)}h(e.length-g);let v=Ma(m,e,t),y=[];return n.computeMoves&&(y=this.computeMoves(v,e,t,s,c,r,i)),ii(()=>{function n(e,t){if(e.lineNumber<1||e.lineNumber>t.length)return!1;let n=t[e.lineNumber-1];return!(e.column<1||e.column>n.length+1)}function r(e,t){return!(e.startLineNumber<1||e.startLineNumber>t.length+1||e.endLineNumberExclusive<1||e.endLineNumberExclusive>t.length+1)}for(let i of v){if(!i.innerChanges)return!1;for(let r of i.innerChanges)if(!(n(r.modifiedRange.getStartPosition(),t)&&n(r.modifiedRange.getEndPosition(),t)&&n(r.originalRange.getStartPosition(),e)&&n(r.originalRange.getEndPosition(),e)))return!1;if(!r(i.modified,t)||!r(i.original,e))return!1}return!0}),new gi(v,y,p)}computeMoves(e,t,n,r,i,a,o){return pa(e,t,n,r,i,a).map(e=>new _i(e,Ma(this.refineDiff(t,n,new R(e.original.toOffsetRange(),e.modified.toOffsetRange()),a,o).mappings,t,n,!0)))}refineDiff(e,t,n,r,i){let a=Pa(n).toRangeMapping2(e,t),o=new ca(e,a.originalRange,i),s=new ca(t,a.modifiedRange,i),c=o.length+s.length<500?this.dynamicProgrammingDiffing.compute(o,s,r):this.myersDiffingAlgorithm.compute(o,s,r),l=c.diffs;return l=ba(o,s,l),l=Ta(o,s,l),l=wa(o,s,l),l=Oa(o,s,l),{mappings:l.map(e=>new ki(o.translateRange(e.seq1Range),s.translateRange(e.seq2Range))),hitTimeout:c.hitTimeout}}};function Ma(e,t,n,r=!1){let i=[];for(let r of Hi(e.map(e=>Na(e,t,n)),(e,t)=>e.original.overlapOrTouch(t.original)||e.modified.overlapOrTouch(t.modified))){let e=r[0],t=r[r.length-1];i.push(new Oi(e.original.join(t.original),e.modified.join(t.modified),r.map(e=>e.innerChanges[0])))}return ii(()=>!r&&i.length>0&&(i[0].modified.startLineNumber!==i[0].original.startLineNumber||n.length-i[i.length-1].modified.endLineNumberExclusive!==t.length-i[i.length-1].original.endLineNumberExclusive)?!1:ai(i,(e,t)=>t.original.startLineNumber-e.original.endLineNumberExclusive===t.modified.startLineNumber-e.modified.endLineNumberExclusive&&e.original.endLineNumberExclusive<t.original.startLineNumber&&e.modified.endLineNumberExclusive<t.modified.startLineNumber)),i}function Na(e,t,n){let r=0,i=0;return e.modifiedRange.endColumn===1&&e.originalRange.endColumn===1&&e.originalRange.startLineNumber+r<=e.originalRange.endLineNumber&&e.modifiedRange.startLineNumber+r<=e.modifiedRange.endLineNumber&&(i=-1),e.modifiedRange.startColumn-1>=n[e.modifiedRange.startLineNumber-1].length&&e.originalRange.startColumn-1>=t[e.originalRange.startLineNumber-1].length&&e.originalRange.startLineNumber<=e.originalRange.endLineNumber+i&&e.modifiedRange.startLineNumber<=e.modifiedRange.endLineNumber+i&&(r=1),new Oi(new L(e.originalRange.startLineNumber+r,e.originalRange.endLineNumber+1+i),new L(e.modifiedRange.startLineNumber+r,e.modifiedRange.endLineNumber+1+i),[e])}function Pa(e){return new Ti(new L(e.seq1Range.start+1,e.seq1Range.endExclusive+1),new L(e.seq2Range.start+1,e.seq2Range.endExclusive+1))}let Fa={getLegacy:()=>new Ai,getDefault:()=>new ja};function Ia(e,t){let n=10**t;return Math.round(e*n)/n}var z=class{constructor(e,t,n,r=1){this._rgbaBrand=void 0,this.r=Math.min(255,Math.max(0,e))|0,this.g=Math.min(255,Math.max(0,t))|0,this.b=Math.min(255,Math.max(0,n))|0,this.a=Ia(Math.max(Math.min(1,r),0),3)}static equals(e,t){return e.r===t.r&&e.g===t.g&&e.b===t.b&&e.a===t.a}},La=class e{constructor(e,t,n,r){this._hslaBrand=void 0,this.h=Math.max(Math.min(360,e),0)|0,this.s=Ia(Math.max(Math.min(1,t),0),3),this.l=Ia(Math.max(Math.min(1,n),0),3),this.a=Ia(Math.max(Math.min(1,r),0),3)}static equals(e,t){return e.h===t.h&&e.s===t.s&&e.l===t.l&&e.a===t.a}static fromRGBA(t){let n=t.r/255,r=t.g/255,i=t.b/255,a=t.a,o=Math.max(n,r,i),s=Math.min(n,r,i),c=0,l=0,u=(s+o)/2,d=o-s;if(d>0){switch(l=Math.min(u<=.5?d/(2*u):d/(2-2*u),1),o){case n:c=(r-i)/d+(r<i?6:0);break;case r:c=(i-n)/d+2;break;case i:c=(n-r)/d+4}c*=60,c=Math.round(c)}return new e(c,l,u,a)}static _hue2rgb(e,t,n){return n<0&&(n+=1),n>1&&--n,n<1/6?e+(t-e)*6*n:n<1/2?t:n<2/3?e+(t-e)*(2/3-n)*6:e}static toRGBA(t){let n=t.h/360,{s:r,l:i,a}=t,o,s,c;if(r===0)o=s=c=i;else{let t=i<.5?i*(1+r):i+r-i*r,a=2*i-t;o=e._hue2rgb(a,t,n+1/3),s=e._hue2rgb(a,t,n),c=e._hue2rgb(a,t,n-1/3)}return new z(Math.round(o*255),Math.round(s*255),Math.round(c*255),a)}},Ra=class e{constructor(e,t,n,r){this._hsvaBrand=void 0,this.h=Math.max(Math.min(360,e),0)|0,this.s=Ia(Math.max(Math.min(1,t),0),3),this.v=Ia(Math.max(Math.min(1,n),0),3),this.a=Ia(Math.max(Math.min(1,r),0),3)}static equals(e,t){return e.h===t.h&&e.s===t.s&&e.v===t.v&&e.a===t.a}static fromRGBA(t){let n=t.r/255,r=t.g/255,i=t.b/255,a=Math.max(n,r,i),o=a-Math.min(n,r,i),s=a===0?0:o/a,c;return c=o===0?0:a===n?((r-i)/o%6+6)%6:a===r?(i-n)/o+2:(n-r)/o+4,new e(Math.round(c*60),s,a,t.a)}static toRGBA(e){let{h:t,s:n,v:r,a:i}=e,a=r*n,o=a*(1-Math.abs(t/60%2-1)),s=r-a,[c,l,u]=[0,0,0];return t<60?(c=a,l=o):t<120?(c=o,l=a):t<180?(l=a,u=o):t<240?(l=o,u=a):t<300?(c=o,u=a):t<=360&&(c=a,u=o),c=Math.round((c+s)*255),l=Math.round((l+s)*255),u=Math.round((u+s)*255),new z(c,l,u,i)}},za=class e{static fromHex(t){return e.Format.CSS.parseHex(t)||e.red}static equals(e,t){return!e&&!t?!0:!e||!t?!1:e.equals(t)}get hsla(){return this._hsla?this._hsla:La.fromRGBA(this.rgba)}get hsva(){return this._hsva?this._hsva:Ra.fromRGBA(this.rgba)}constructor(e){if(!e)throw Error(`Color needs a value`);if(e instanceof z)this.rgba=e;else if(e instanceof La)this._hsla=e,this.rgba=La.toRGBA(e);else if(e instanceof Ra)this._hsva=e,this.rgba=Ra.toRGBA(e);else throw Error(`Invalid color ctor argument`)}equals(e){return!!e&&z.equals(this.rgba,e.rgba)&&La.equals(this.hsla,e.hsla)&&Ra.equals(this.hsva,e.hsva)}getRelativeLuminance(){let t=e._relativeLuminanceForComponent(this.rgba.r),n=e._relativeLuminanceForComponent(this.rgba.g),r=e._relativeLuminanceForComponent(this.rgba.b);return Ia(.2126*t+.7152*n+.0722*r,4)}static _relativeLuminanceForComponent(e){let t=e/255;return t<=.03928?t/12.92:((t+.055)/1.055)**2.4}isLighter(){return(this.rgba.r*299+this.rgba.g*587+this.rgba.b*114)/1e3>=128}isLighterThan(e){return this.getRelativeLuminance()>e.getRelativeLuminance()}isDarkerThan(e){return this.getRelativeLuminance()<e.getRelativeLuminance()}lighten(t){return new e(new La(this.hsla.h,this.hsla.s,this.hsla.l+this.hsla.l*t,this.hsla.a))}darken(t){return new e(new La(this.hsla.h,this.hsla.s,this.hsla.l-this.hsla.l*t,this.hsla.a))}transparent(t){let{r:n,g:r,b:i,a}=this.rgba;return new e(new z(n,r,i,a*t))}isTransparent(){return this.rgba.a===0}isOpaque(){return this.rgba.a===1}opposite(){return new e(new z(255-this.rgba.r,255-this.rgba.g,255-this.rgba.b,this.rgba.a))}makeOpaque(t){if(this.isOpaque()||t.rgba.a!==1)return this;let{r:n,g:r,b:i,a}=this.rgba;return new e(new z(t.rgba.r-a*(t.rgba.r-n),t.rgba.g-a*(t.rgba.g-r),t.rgba.b-a*(t.rgba.b-i),1))}toString(){return this._toString||=e.Format.CSS.format(this),this._toString}static getLighterColor(e,t,n){if(e.isLighterThan(t))return e;n||=.5;let r=e.getRelativeLuminance(),i=t.getRelativeLuminance();return n=n*(i-r)/i,e.lighten(n)}static getDarkerColor(e,t,n){if(e.isDarkerThan(t))return e;n||=.5;let r=e.getRelativeLuminance(),i=t.getRelativeLuminance();return n=n*(r-i)/r,e.darken(n)}static{this.white=new e(new z(255,255,255,1))}static{this.black=new e(new z(0,0,0,1))}static{this.red=new e(new z(255,0,0,1))}static{this.blue=new e(new z(0,0,255,1))}static{this.green=new e(new z(0,255,0,1))}static{this.cyan=new e(new z(0,255,255,1))}static{this.lightgrey=new e(new z(211,211,211,1))}static{this.transparent=new e(new z(0,0,0,0))}};(function(e){(function(t){(function(t){function n(t){return t.rgba.a===1?`rgb(${t.rgba.r}, ${t.rgba.g}, ${t.rgba.b})`:e.Format.CSS.formatRGBA(t)}t.formatRGB=n;function r(e){return`rgba(${e.rgba.r}, ${e.rgba.g}, ${e.rgba.b}, ${+e.rgba.a.toFixed(2)})`}t.formatRGBA=r;function i(t){return t.hsla.a===1?`hsl(${t.hsla.h}, ${(t.hsla.s*100).toFixed(2)}%, ${(t.hsla.l*100).toFixed(2)}%)`:e.Format.CSS.formatHSLA(t)}t.formatHSL=i;function a(e){return`hsla(${e.hsla.h}, ${(e.hsla.s*100).toFixed(2)}%, ${(e.hsla.l*100).toFixed(2)}%, ${e.hsla.a.toFixed(2)})`}t.formatHSLA=a;function o(e){let t=e.toString(16);return t.length===2?t:`0`+t}function s(e){return`#${o(e.rgba.r)}${o(e.rgba.g)}${o(e.rgba.b)}`}t.formatHex=s;function c(t,n=!1){return n&&t.rgba.a===1?e.Format.CSS.formatHex(t):`#${o(t.rgba.r)}${o(t.rgba.g)}${o(t.rgba.b)}${o(Math.round(t.rgba.a*255))}`}t.formatHexA=c;function l(t){return t.isOpaque()?e.Format.CSS.formatHex(t):e.Format.CSS.formatRGBA(t)}t.format=l;function u(t){let n=t.length;if(n===0||t.charCodeAt(0)!==35)return null;if(n===7)return new e(new z(16*d(t.charCodeAt(1))+d(t.charCodeAt(2)),16*d(t.charCodeAt(3))+d(t.charCodeAt(4)),16*d(t.charCodeAt(5))+d(t.charCodeAt(6)),1));if(n===9)return new e(new z(16*d(t.charCodeAt(1))+d(t.charCodeAt(2)),16*d(t.charCodeAt(3))+d(t.charCodeAt(4)),16*d(t.charCodeAt(5))+d(t.charCodeAt(6)),(16*d(t.charCodeAt(7))+d(t.charCodeAt(8)))/255));if(n===4){let n=d(t.charCodeAt(1)),r=d(t.charCodeAt(2)),i=d(t.charCodeAt(3));return new e(new z(16*n+n,16*r+r,16*i+i))}if(n===5){let n=d(t.charCodeAt(1)),r=d(t.charCodeAt(2)),i=d(t.charCodeAt(3)),a=d(t.charCodeAt(4));return new e(new z(16*n+n,16*r+r,16*i+i,(16*a+a)/255))}return null}t.parseHex=u;function d(e){switch(e){case 48:return 0;case 49:return 1;case 50:return 2;case 51:return 3;case 52:return 4;case 53:return 5;case 54:return 6;case 55:return 7;case 56:return 8;case 57:return 9;case 97:return 10;case 65:return 10;case 98:return 11;case 66:return 11;case 99:return 12;case 67:return 12;case 100:return 13;case 68:return 13;case 101:return 14;case 69:return 14;case 102:return 15;case 70:return 15}return 0}})(t.CSS||={})})(e.Format||={})})(za||={});function Ba(e){let t=[];for(let n of e){let e=Number(n);(e||e===0&&n.replace(/\s/g,``)!==``)&&t.push(e)}return t}function Va(e,t,n,r){return{red:e/255,blue:n/255,green:t/255,alpha:r}}function Ha(e,t){let n=t.index,r=t[0].length;if(!n)return;let i=e.positionAt(n);return{startLineNumber:i.lineNumber,startColumn:i.column,endLineNumber:i.lineNumber,endColumn:i.column+r}}function Ua(e,t){if(!e)return;let n=za.Format.CSS.parseHex(t);if(n)return{range:e,color:Va(n.rgba.r,n.rgba.g,n.rgba.b,n.rgba.a)}}function Wa(e,t,n){if(!e||t.length!==1)return;let r=Ba(t[0].values());return{range:e,color:Va(r[0],r[1],r[2],n?r[3]:1)}}function Ga(e,t,n){if(!e||t.length!==1)return;let r=Ba(t[0].values()),i=new za(new La(r[0],r[1]/100,r[2]/100,n?r[3]:1));return{range:e,color:Va(i.rgba.r,i.rgba.g,i.rgba.b,i.rgba.a)}}function Ka(e,t){return typeof e==`string`?[...e.matchAll(t)]:e.findMatches(t)}function qa(e){let t=[],n=Ka(e,/\b(rgb|rgba|hsl|hsla)(\([0-9\s,.\%]*\))|(#)([A-Fa-f0-9]{3})\b|(#)([A-Fa-f0-9]{4})\b|(#)([A-Fa-f0-9]{6})\b|(#)([A-Fa-f0-9]{8})\b/gm);if(n.length>0)for(let r of n){let n=r.filter(e=>e!==void 0),i=n[1],a=n[2];if(!a)continue;let o;i===`rgb`?o=Wa(Ha(e,r),Ka(a,/^\(\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*\)$/gm),!1):i===`rgba`?o=Wa(Ha(e,r),Ka(a,/^\(\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\s*,\s*(0[.][0-9]+|[.][0-9]+|[01][.]|[01])\s*\)$/gm),!0):i===`hsl`?o=Ga(Ha(e,r),Ka(a,/^\(\s*(36[0]|3[0-5][0-9]|[12][0-9][0-9]|[1-9]?[0-9])\s*,\s*(100|\d{1,2}[.]\d*|\d{1,2})%\s*,\s*(100|\d{1,2}[.]\d*|\d{1,2})%\s*\)$/gm),!1):i===`hsla`?o=Ga(Ha(e,r),Ka(a,/^\(\s*(36[0]|3[0-5][0-9]|[12][0-9][0-9]|[1-9]?[0-9])\s*,\s*(100|\d{1,2}[.]\d*|\d{1,2})%\s*,\s*(100|\d{1,2}[.]\d*|\d{1,2})%\s*,\s*(0[.][0-9]+|[.][0-9]+|[01][.]|[01])\s*\)$/gm),!0):i===`#`&&(o=Ua(Ha(e,r),i+a)),o&&t.push(o)}return t}function Ja(e){return!e||typeof e.getValue!=`function`||typeof e.positionAt!=`function`?[]:qa(e)}let Ya=RegExp(`\\bMARK:\\s*(.*)$`,`d`),Xa=/^-+|-+$/g;function Za(e,t){let n=[];if(t.findRegionSectionHeaders&&t.foldingRules?.markers){let r=Qa(e,t);n=n.concat(r)}if(t.findMarkSectionHeaders){let t=$a(e);n=n.concat(t)}return n}function Qa(e,t){let n=[],r=e.getLineCount();for(let i=1;i<=r;i++){let r=e.getLineContent(i),a=r.match(t.foldingRules.markers.start);if(a){let e={startLineNumber:i,startColumn:a[0].length+1,endLineNumber:i,endColumn:r.length+1};if(e.endColumn>e.startColumn){let t={range:e,...to(r.substring(a[0].length)),shouldBeInComments:!1};(t.text||t.hasSeparatorLine)&&n.push(t)}}}return n}function $a(e){let t=[],n=e.getLineCount();for(let r=1;r<=n;r++)eo(e.getLineContent(r),r,t);return t}function eo(e,t,n){Ya.lastIndex=0;let r=Ya.exec(e);if(r){let e={startLineNumber:t,startColumn:r.indices[1][0]+1,endLineNumber:t,endColumn:r.indices[1][1]+1};if(e.endColumn>e.startColumn){let t={range:e,...to(r[1]),shouldBeInComments:!0};(t.text||t.hasSeparatorLine)&&n.push(t)}}}function to(e){e=e.trim();let t=e.startsWith(`-`);return e=e.replace(Xa,``),{text:e,hasSeparatorLine:t}}(function(){typeof globalThis.requestIdleCallback!=`function`||globalThis.cancelIdleCallback})();var no;(function(e){async function t(e){let t,n=await Promise.all(e.map(e=>e.then(e=>e,e=>{t||=e})));if(t!==void 0)throw t;return n}e.settled=t;function n(e){return new Promise(async(t,n)=>{try{await e(t,n)}catch(e){n(e)}})}e.withAsyncBody=n})(no||={}),class e{static fromArray(t){return new e(e=>{e.emitMany(t)})}static fromPromise(t){return new e(async e=>{e.emitMany(await t)})}static fromPromises(t){return new e(async e=>{await Promise.all(t.map(async t=>e.emitOne(await t)))})}static merge(t){return new e(async e=>{await Promise.all(t.map(async t=>{for await(let n of t)e.emitOne(n)}))})}static{this.EMPTY=e.fromArray([])}constructor(e,t){this._state=0,this._results=[],this._error=null,this._onReturn=t,this._onStateChanged=new T,queueMicrotask(async()=>{let t={emitOne:e=>this.emitOne(e),emitMany:e=>this.emitMany(e),reject:e=>this.reject(e)};try{await Promise.resolve(e(t)),this.resolve()}catch(e){this.reject(e)}finally{t.emitOne=void 0,t.emitMany=void 0,t.reject=void 0}})}[Symbol.asyncIterator](){let e=0;return{next:async()=>{do{if(this._state===2)throw this._error;if(e<this._results.length)return{done:!1,value:this._results[e++]};if(this._state===1)return{done:!0,value:void 0};await b.toPromise(this._onStateChanged.event)}while(!0)},return:async()=>(this._onReturn?.(),{done:!0,value:void 0})}}static map(t,n){return new e(async e=>{for await(let r of t)e.emitOne(n(r))})}map(t){return e.map(this,t)}static filter(t,n){return new e(async e=>{for await(let r of t)n(r)&&e.emitOne(r)})}filter(t){return e.filter(this,t)}static coalesce(t){return e.filter(t,e=>!!e)}coalesce(){return e.coalesce(this)}static async toPromise(e){let t=[];for await(let n of e)t.push(n);return t}toPromise(){return e.toPromise(this)}emitOne(e){this._state===0&&(this._results.push(e),this._onStateChanged.fire())}emitMany(e){this._state===0&&(this._results=this._results.concat(e),this._onStateChanged.fire())}resolve(){this._state===0&&(this._state=1,this._onStateChanged.fire())}reject(e){this._state===0&&(this._state=2,this._error=e,this._onStateChanged.fire())}};var ro=class{constructor(e){this.values=e,this.prefixSum=new Uint32Array(e.length),this.prefixSumValidIndex=new Int32Array(1),this.prefixSumValidIndex[0]=-1}insertValues(e,t){e=Yt(e);let n=this.values,r=this.prefixSum,i=t.length;return i!==0&&(this.values=new Uint32Array(n.length+i),this.values.set(n.subarray(0,e),0),this.values.set(n.subarray(e),e+i),this.values.set(t,e),e-1<this.prefixSumValidIndex[0]&&(this.prefixSumValidIndex[0]=e-1),this.prefixSum=new Uint32Array(this.values.length),this.prefixSumValidIndex[0]>=0&&this.prefixSum.set(r.subarray(0,this.prefixSumValidIndex[0]+1)),!0)}setValue(e,t){return e=Yt(e),t=Yt(t),this.values[e]!==t&&(this.values[e]=t,e-1<this.prefixSumValidIndex[0]&&(this.prefixSumValidIndex[0]=e-1),!0)}removeValues(e,t){e=Yt(e),t=Yt(t);let n=this.values,r=this.prefixSum;if(e>=n.length)return!1;let i=n.length-e;return t>=i&&(t=i),t!==0&&(this.values=new Uint32Array(n.length-t),this.values.set(n.subarray(0,e),0),this.values.set(n.subarray(e+t),e),this.prefixSum=new Uint32Array(this.values.length),e-1<this.prefixSumValidIndex[0]&&(this.prefixSumValidIndex[0]=e-1),this.prefixSumValidIndex[0]>=0&&this.prefixSum.set(r.subarray(0,this.prefixSumValidIndex[0]+1)),!0)}getTotalSum(){return this.values.length===0?0:this._getPrefixSum(this.values.length-1)}getPrefixSum(e){return e<0?0:(e=Yt(e),this._getPrefixSum(e))}_getPrefixSum(e){if(e<=this.prefixSumValidIndex[0])return this.prefixSum[e];let t=this.prefixSumValidIndex[0]+1;t===0&&(this.prefixSum[0]=this.values[0],t++),e>=this.values.length&&(e=this.values.length-1);for(let n=t;n<=e;n++)this.prefixSum[n]=this.prefixSum[n-1]+this.values[n];return this.prefixSumValidIndex[0]=Math.max(this.prefixSumValidIndex[0],e),this.prefixSum[e]}getIndexOf(e){e=Math.floor(e),this.getTotalSum();let t=0,n=this.values.length-1,r=0,i=0,a=0;for(;t<=n;)if(r=t+(n-t)/2|0,i=this.prefixSum[r],a=i-this.values[r],e<a)n=r-1;else if(e>=i)t=r+1;else break;return new io(r,e-a)}},io=class{constructor(e,t){this.index=e,this.remainder=t,this._prefixSumIndexOfResultBrand=void 0,this.index=e,this.remainder=t}},ao=class{constructor(e,t,n,r){this._uri=e,this._lines=t,this._eol=n,this._versionId=r,this._lineStarts=null,this._cachedTextValue=null}dispose(){this._lines.length=0}get version(){return this._versionId}getText(){return this._cachedTextValue===null&&(this._cachedTextValue=this._lines.join(this._eol)),this._cachedTextValue}onEvents(e){e.eol&&e.eol!==this._eol&&(this._eol=e.eol,this._lineStarts=null);let t=e.changes;for(let e of t)this._acceptDeleteRange(e.range),this._acceptInsertText(new M(e.range.startLineNumber,e.range.startColumn),e.text);this._versionId=e.versionId,this._cachedTextValue=null}_ensureLineStarts(){if(!this._lineStarts){let e=this._eol.length,t=this._lines.length,n=new Uint32Array(t);for(let r=0;r<t;r++)n[r]=this._lines[r].length+e;this._lineStarts=new ro(n)}}_setLineText(e,t){this._lines[e]=t,this._lineStarts&&this._lineStarts.setValue(e,this._lines[e].length+this._eol.length)}_acceptDeleteRange(e){if(e.startLineNumber===e.endLineNumber){if(e.startColumn===e.endColumn)return;this._setLineText(e.startLineNumber-1,this._lines[e.startLineNumber-1].substring(0,e.startColumn-1)+this._lines[e.startLineNumber-1].substring(e.endColumn-1));return}this._setLineText(e.startLineNumber-1,this._lines[e.startLineNumber-1].substring(0,e.startColumn-1)+this._lines[e.endLineNumber-1].substring(e.endColumn-1)),this._lines.splice(e.startLineNumber,e.endLineNumber-e.startLineNumber),this._lineStarts&&this._lineStarts.removeValues(e.startLineNumber,e.endLineNumber-e.startLineNumber)}_acceptInsertText(e,t){if(t.length===0)return;let n=Oe(t);if(n.length===1){this._setLineText(e.lineNumber-1,this._lines[e.lineNumber-1].substring(0,e.column-1)+n[0]+this._lines[e.lineNumber-1].substring(e.column-1));return}n[n.length-1]+=this._lines[e.lineNumber-1].substring(e.column-1),this._setLineText(e.lineNumber-1,this._lines[e.lineNumber-1].substring(0,e.column-1)+n[0]);let r=new Uint32Array(n.length-1);for(let t=1;t<n.length;t++)this._lines.splice(e.lineNumber+t-1,0,n[t]),r[t-1]=n[t].length+this._eol.length;this._lineStarts&&this._lineStarts.insertValues(e.lineNumber,r)}},oo=class{constructor(){this._models=Object.create(null)}getModel(e){return this._models[e]}getModels(){let e=[];return Object.keys(this._models).forEach(t=>e.push(this._models[t])),e}$acceptNewModel(e){this._models[e.url]=new so(ut.parse(e.url),e.lines,e.EOL,e.versionId)}$acceptModelChanged(e,t){this._models[e]&&this._models[e].onEvents(t)}$acceptRemovedModel(e){this._models[e]&&delete this._models[e]}},so=class extends ao{get uri(){return this._uri}get eol(){return this._eol}getValue(){return this.getText()}findMatches(e){let t=[];for(let n=0;n<this._lines.length;n++){let r=this._lines[n],i=this.offsetAt(new M(n+1,1)),a=r.matchAll(e);for(let e of a)(e.index||e.index===0)&&(e.index+=i),t.push(e)}return t}getLinesContent(){return this._lines.slice(0)}getLineCount(){return this._lines.length}getLineContent(e){return this._lines[e-1]}getWordAtPosition(e,t){let n=ui(e.column,ci(t),this._lines[e.lineNumber-1],0);return n?new N(e.lineNumber,n.startColumn,e.lineNumber,n.endColumn):null}words(e){let t=this._lines,n=this._wordenize.bind(this),r=0,i=``,a=0,o=[];return{*[Symbol.iterator](){for(;;)if(a<o.length){let e=i.substring(o[a].start,o[a].end);a+=1,yield e}else if(r<t.length)i=t[r],o=n(i,e),a=0,r+=1;else break}}}getLineWords(e,t){let n=this._lines[e-1],r=this._wordenize(n,t),i=[];for(let e of r)i.push({word:n.substring(e.start,e.end),startColumn:e.start+1,endColumn:e.end+1});return i}_wordenize(e,t){let n=[],r;for(t.lastIndex=0;(r=t.exec(e))&&r[0].length!==0;)n.push({start:r.index,end:r.index+r[0].length});return n}getValueInRange(e){if(e=this._validateRange(e),e.startLineNumber===e.endLineNumber)return this._lines[e.startLineNumber-1].substring(e.startColumn-1,e.endColumn-1);let t=this._eol,n=e.startLineNumber-1,r=e.endLineNumber-1,i=[];i.push(this._lines[n].substring(e.startColumn-1));for(let e=n+1;e<r;e++)i.push(this._lines[e]);return i.push(this._lines[r].substring(0,e.endColumn-1)),i.join(t)}offsetAt(e){return e=this._validatePosition(e),this._ensureLineStarts(),this._lineStarts.getPrefixSum(e.lineNumber-2)+(e.column-1)}positionAt(e){e=Math.floor(e),e=Math.max(0,e),this._ensureLineStarts();let t=this._lineStarts.getIndexOf(e),n=this._lines[t.index].length;return{lineNumber:1+t.index,column:1+Math.min(t.remainder,n)}}_validateRange(e){let t=this._validatePosition({lineNumber:e.startLineNumber,column:e.startColumn}),n=this._validatePosition({lineNumber:e.endLineNumber,column:e.endColumn});return t.lineNumber!==e.startLineNumber||t.column!==e.startColumn||n.lineNumber!==e.endLineNumber||n.column!==e.endColumn?{startLineNumber:t.lineNumber,startColumn:t.column,endLineNumber:n.lineNumber,endColumn:n.column}:e}_validatePosition(e){if(!M.isIPosition(e))throw Error(`bad position`);let{lineNumber:t,column:n}=e,r=!1;if(t<1)t=1,n=1,r=!0;else if(t>this._lines.length)t=this._lines.length,n=this._lines[t-1].length+1,r=!0;else{let e=this._lines[t-1].length+1;n<1?(n=1,r=!0):n>e&&(n=e,r=!0)}return r?{lineNumber:t,column:n}:e}},co=class{constructor(){this._workerTextModelSyncServer=new oo}dispose(){}_getModel(e){return this._workerTextModelSyncServer.getModel(e)}_getModels(){return this._workerTextModelSyncServer.getModels()}$acceptNewModel(e){this._workerTextModelSyncServer.$acceptNewModel(e)}$acceptModelChanged(e,t){this._workerTextModelSyncServer.$acceptModelChanged(e,t)}$acceptRemovedModel(e){this._workerTextModelSyncServer.$acceptRemovedModel(e)}async $computeUnicodeHighlights(e,t,n){let r=this._getModel(e);return r?fi.computeUnicodeHighlights(r,t,n):{ranges:[],hasMore:!1,ambiguousCharacterCount:0,invisibleCharacterCount:0,nonBasicAsciiCharacterCount:0}}async $findSectionHeaders(e,t){let n=this._getModel(e);return n?Za(n,t):[]}async $computeDiff(e,t,n,r){let i=this._getModel(e),a=this._getModel(t);return!i||!a?null:lo.computeDiff(i,a,n,r)}static computeDiff(e,t,n,r){let i=r===`advanced`?Fa.getDefault():Fa.getLegacy(),a=e.getLinesContent(),o=t.getLinesContent(),s=i.computeDiff(a,o,n),c=s.changes.length>0?!1:this._modelsAreIdentical(e,t);function l(e){return e.map(e=>[e.original.startLineNumber,e.original.endLineNumberExclusive,e.modified.startLineNumber,e.modified.endLineNumberExclusive,e.innerChanges?.map(e=>[e.originalRange.startLineNumber,e.originalRange.startColumn,e.originalRange.endLineNumber,e.originalRange.endColumn,e.modifiedRange.startLineNumber,e.modifiedRange.startColumn,e.modifiedRange.endLineNumber,e.modifiedRange.endColumn])])}return{identical:c,quitEarly:s.hitTimeout,changes:l(s.changes),moves:s.moves.map(e=>[e.lineRangeMapping.original.startLineNumber,e.lineRangeMapping.original.endLineNumberExclusive,e.lineRangeMapping.modified.startLineNumber,e.lineRangeMapping.modified.endLineNumberExclusive,l(e.changes)])}}static _modelsAreIdentical(e,t){let n=e.getLineCount();if(n!==t.getLineCount())return!1;for(let r=1;r<=n;r++)if(e.getLineContent(r)!==t.getLineContent(r))return!1;return!0}static{this._diffLimit=1e5}async $computeMoreMinimalEdits(e,t,n){let r=this._getModel(e);if(!r)return t;let i=[],a;t=t.slice(0).sort((e,t)=>e.range&&t.range?N.compareRangesUsingStarts(e.range,t.range):+!e.range-!t.range);let o=0;for(let e=1;e<t.length;e++)N.getEndPosition(t[o].range).equals(N.getStartPosition(t[e].range))?(t[o].range=N.fromPositions(N.getStartPosition(t[o].range),N.getEndPosition(t[e].range)),t[o].text+=t[e].text):(o++,t[o]=t[e]);t.length=o+1;for(let{range:e,text:o,eol:s}of t){if(typeof s==`number`&&(a=s),N.isEmpty(e)&&!o)continue;let t=r.getValueInRange(e);if(o=o.replace(/\r\n|\n|\r/g,r.eol),t===o)continue;if(Math.max(o.length,t.length)>lo._diffLimit){i.push({range:e,text:o});continue}let c=Ut(t,o,n),l=r.offsetAt(N.lift(e).getStartPosition());for(let e of c){let t=r.positionAt(l+e.originalStart),n=r.positionAt(l+e.originalStart+e.originalLength),a={text:o.substr(e.modifiedStart,e.modifiedLength),range:{startLineNumber:t.lineNumber,startColumn:t.column,endLineNumber:n.lineNumber,endColumn:n.column}};r.getValueInRange(a.range)!==a.text&&i.push(a)}}return typeof a==`number`&&i.push({eol:a,text:``,range:{startLineNumber:0,startColumn:0,endLineNumber:0,endColumn:0}}),i}async $computeLinks(e){let t=this._getModel(e);return t?an(t):null}async $computeDefaultDocumentColors(e){let t=this._getModel(e);return t?Ja(t):null}static{this._suggestionsLimit=1e4}async $textualSuggest(e,t,n,r){let i=new y,a=new RegExp(n,r),o=new Set;outer:for(let n of e){let e=this._getModel(n);if(e){for(let n of e.words(a))if(!(n===t||!isNaN(Number(n)))&&(o.add(n),o.size>lo._suggestionsLimit))break outer}}return{words:Array.from(o),duration:i.elapsed()}}async $computeWordRanges(e,t,n,r){let i=this._getModel(e);if(!i)return Object.create(null);let a=new RegExp(n,r),o=Object.create(null);for(let e=t.startLineNumber;e<t.endLineNumber;e++){let t=i.getLineWords(e,a);for(let n of t){if(!isNaN(Number(n.word)))continue;let t=o[n.word];t||(t=[],o[n.word]=t),t.push({startLineNumber:e,startColumn:n.startColumn,endLineNumber:e,endColumn:n.endColumn})}}return o}async $navigateValueSet(e,t,n,r,i){let a=this._getModel(e);if(!a)return null;let o=new RegExp(r,i);t.startColumn===t.endColumn&&(t={startLineNumber:t.startLineNumber,startColumn:t.startColumn,endLineNumber:t.endLineNumber,endColumn:t.endColumn+1});let s=a.getValueInRange(t),c=a.getWordAtPosition({lineNumber:t.startLineNumber,column:t.startColumn},o);if(!c)return null;let l=a.getValueInRange(c);return on.INSTANCE.navigateValueSet(t,s,c,l,n)}},lo=class extends co{constructor(e,t){super(),this._host=e,this._foreignModuleFactory=t,this._foreignModule=null}async $ping(){return`pong`}$loadForeignModule(e,t,n){let r={host:Yr(n,(e,t)=>this._host.$fhr(e,t)),getMirrorModels:()=>this._getModels()};return this._foreignModuleFactory?(this._foreignModule=this._foreignModuleFactory(r,t),Promise.resolve(Jr(this._foreignModule))):new Promise((n,i)=>{import(`${Ct.asBrowserUri(`${e}.js`).toString(!0)}`).then(e=>{this._foreignModule=e.create(r,t),n(Jr(this._foreignModule))}).catch(i)})}$fmr(e,t){if(!this._foreignModule||typeof this._foreignModule[e]!=`function`)return Promise.reject(Error(`Missing requestHandler or method: `+e));try{return Promise.resolve(this._foreignModule[e].apply(this._foreignModule,t))}catch(e){return Promise.reject(e)}}};typeof importScripts==`function`&&(globalThis.monaco=Lr());let uo=!1;function fo(e){if(uo)return;uo=!0;let t=new Pt(e=>{globalThis.postMessage(e)},t=>new lo(Rr.getChannel(t),e));globalThis.onmessage=e=>{t.onmessage(e.data)}}globalThis.onmessage=e=>{uo||fo(null)};
 /*!-----------------------------------------------------------------------------
 * Copyright (c) Microsoft Corporation. All rights reserved.
 * Version: 0.52.2(404545bded1df6ffa41ea0af4e8ddb219018c6c1)