@instincthub/react-ui 0.0.1

package/dist/node_modules/prosemirror-transform/dist/index.js

@@ -0,0 +1,2 @@
+import{Slice as t,Fragment as e,Mark as r,ReplaceError as n,MarkType as i}from"../../prosemirror-model/dist/index.js";const s=Math.pow(2,16);function o(t){return 65535&t}class l{constructor(t,e,r){this.pos=t,this.delInfo=e,this.recover=r}get deleted(){return(8&this.delInfo)>0}get deletedBefore(){return(5&this.delInfo)>0}get deletedAfter(){return(6&this.delInfo)>0}get deletedAcross(){return(4&this.delInfo)>0}}class a{constructor(t,e=!1){if(this.ranges=t,this.inverted=e,!t.length&&a.empty)return a.empty}recover(t){let e=0,r=o(t);if(!this.inverted)for(let t=0;t<r;t++)e+=this.ranges[3*t+2]-this.ranges[3*t+1];return this.ranges[3*r]+e+function(t){return(t-(65535&t))/s}(t)}mapResult(t,e=1){return this._map(t,e,!1)}map(t,e=1){return this._map(t,e,!0)}_map(t,e,r){let n=0,i=this.inverted?2:1,o=this.inverted?1:2;for(let a=0;a<this.ranges.length;a+=3){let p=this.ranges[a]-(this.inverted?n:0);if(p>t)break;let h=this.ranges[a+i],c=this.ranges[a+o],f=p+h;if(t<=f){let i=p+n+((h?t==p?-1:t==f?1:e:e)<0?0:c);if(r)return i;let o=t==(e<0?p:f)?null:a/3+(t-p)*s,d=t==p?2:t==f?1:4;return(e<0?t!=p:t!=f)&&(d|=8),new l(i,d,o)}n+=c-h}return r?t+n:new l(t+n,0,null)}touches(t,e){let r=0,n=o(e),i=this.inverted?2:1,s=this.inverted?1:2;for(let e=0;e<this.ranges.length;e+=3){let o=this.ranges[e]-(this.inverted?r:0);if(o>t)break;let l=this.ranges[e+i];if(t<=o+l&&e==3*n)return!0;r+=this.ranges[e+s]-l}return!1}forEach(t){let e=this.inverted?2:1,r=this.inverted?1:2;for(let n=0,i=0;n<this.ranges.length;n+=3){let s=this.ranges[n],o=s-(this.inverted?i:0),l=s+(this.inverted?0:i),a=this.ranges[n+e],p=this.ranges[n+r];t(o,o+a,l,l+p),i+=p-a}}invert(){return new a(this.ranges,!this.inverted)}toString(){return(this.inverted?"-":"")+JSON.stringify(this.ranges)}static offset(t){return 0==t?a.empty:new a(t<0?[0,-t,0]:[0,0,t])}}a.empty=new a([]);class p{constructor(t,e,r=0,n=(t?t.length:0)){this.mirror=e,this.from=r,this.to=n,this._maps=t||[],this.ownData=!(t||e)}get maps(){return this._maps}slice(t=0,e=this.maps.length){return new p(this._maps,this.mirror,t,e)}appendMap(t,e){this.ownData||(this._maps=this._maps.slice(),this.mirror=this.mirror&&this.mirror.slice(),this.ownData=!0),this.to=this._maps.push(t),null!=e&&this.setMirror(this._maps.length-1,e)}appendMapping(t){for(let e=0,r=this._maps.length;e<t._maps.length;e++){let n=t.getMirror(e);this.appendMap(t._maps[e],null!=n&&n<e?r+n:void 0)}}getMirror(t){if(this.mirror)for(let e=0;e<this.mirror.length;e++)if(this.mirror[e]==t)return this.mirror[e+(e%2?-1:1)]}setMirror(t,e){this.mirror||(this.mirror=[]),this.mirror.push(t,e)}appendMappingInverted(t){for(let e=t.maps.length-1,r=this._maps.length+t._maps.length;e>=0;e--){let n=t.getMirror(e);this.appendMap(t._maps[e].invert(),null!=n&&n>e?r-n-1:void 0)}}invert(){let t=new p;return t.appendMappingInverted(this),t}map(t,e=1){if(this.mirror)return this._map(t,e,!0);for(let r=this.from;r<this.to;r++)t=this._maps[r].map(t,e);return t}mapResult(t,e=1){return this._map(t,e,!1)}_map(t,e,r){let n=0;for(let r=this.from;r<this.to;r++){let i=this._maps[r].mapResult(t,e);if(null!=i.recover){let e=this.getMirror(r);if(null!=e&&e>r&&e<this.to){r=e,t=this._maps[e].recover(i.recover);continue}}n|=i.delInfo,t=i.pos}return r?t:new l(t,n,null)}}const h=Object.create(null);class c{getMap(){return a.empty}merge(t){return null}static fromJSON(t,e){if(!e||!e.stepType)throw new RangeError("Invalid input for Step.fromJSON");let r=h[e.stepType];if(!r)throw new RangeError(`No step type ${e.stepType} defined`);return r.fromJSON(t,e)}static jsonID(t,e){if(t in h)throw new RangeError("Duplicate use of step JSON ID "+t);return h[t]=e,e.prototype.jsonID=t,e}}class f{constructor(t,e){this.doc=t,this.failed=e}static ok(t){return new f(t,null)}static fail(t){return new f(null,t)}static fromReplace(t,e,r,i){try{return f.ok(t.replace(e,r,i))}catch(t){if(t instanceof n)return f.fail(t.message);throw t}}}function d(t,r,n){let i=[];for(let e=0;e<t.childCount;e++){let s=t.child(e);s.content.size&&(s=s.copy(d(s.content,r,s))),s.isInline&&(s=r(s,n,e)),i.push(s)}return e.fromArray(i)}class u extends c{constructor(t,e,r){super(),this.from=t,this.to=e,this.mark=r}apply(e){let r=e.slice(this.from,this.to),n=e.resolve(this.from),i=n.node(n.sharedDepth(this.to)),s=new t(d(r.content,((t,e)=>t.isAtom&&e.type.allowsMarkType(this.mark.type)?t.mark(this.mark.addToSet(t.marks)):t),i),r.openStart,r.openEnd);return f.fromReplace(e,this.from,this.to,s)}invert(){return new m(this.from,this.to,this.mark)}map(t){let e=t.mapResult(this.from,1),r=t.mapResult(this.to,-1);return e.deleted&&r.deleted||e.pos>=r.pos?null:new u(e.pos,r.pos,this.mark)}merge(t){return t instanceof u&&t.mark.eq(this.mark)&&this.from<=t.to&&this.to>=t.from?new u(Math.min(this.from,t.from),Math.max(this.to,t.to),this.mark):null}toJSON(){return{stepType:"addMark",mark:this.mark.toJSON(),from:this.from,to:this.to}}static fromJSON(t,e){if("number"!=typeof e.from||"number"!=typeof e.to)throw new RangeError("Invalid input for AddMarkStep.fromJSON");return new u(e.from,e.to,t.markFromJSON(e.mark))}}c.jsonID("addMark",u);class m extends c{constructor(t,e,r){super(),this.from=t,this.to=e,this.mark=r}apply(e){let r=e.slice(this.from,this.to),n=new t(d(r.content,(t=>t.mark(this.mark.removeFromSet(t.marks))),e),r.openStart,r.openEnd);return f.fromReplace(e,this.from,this.to,n)}invert(){return new u(this.from,this.to,this.mark)}map(t){let e=t.mapResult(this.from,1),r=t.mapResult(this.to,-1);return e.deleted&&r.deleted||e.pos>=r.pos?null:new m(e.pos,r.pos,this.mark)}merge(t){return t instanceof m&&t.mark.eq(this.mark)&&this.from<=t.to&&this.to>=t.from?new m(Math.min(this.from,t.from),Math.max(this.to,t.to),this.mark):null}toJSON(){return{stepType:"removeMark",mark:this.mark.toJSON(),from:this.from,to:this.to}}static fromJSON(t,e){if("number"!=typeof e.from||"number"!=typeof e.to)throw new RangeError("Invalid input for RemoveMarkStep.fromJSON");return new m(e.from,e.to,t.markFromJSON(e.mark))}}c.jsonID("removeMark",m);class y extends c{constructor(t,e){super(),this.pos=t,this.mark=e}apply(r){let n=r.nodeAt(this.pos);if(!n)return f.fail("No node at mark step's position");let i=n.type.create(n.attrs,null,this.mark.addToSet(n.marks));return f.fromReplace(r,this.pos,this.pos+1,new t(e.from(i),0,n.isLeaf?0:1))}invert(t){let e=t.nodeAt(this.pos);if(e){let t=this.mark.addToSet(e.marks);if(t.length==e.marks.length){for(let r=0;r<e.marks.length;r++)if(!e.marks[r].isInSet(t))return new y(this.pos,e.marks[r]);return new y(this.pos,this.mark)}}return new g(this.pos,this.mark)}map(t){let e=t.mapResult(this.pos,1);return e.deletedAfter?null:new y(e.pos,this.mark)}toJSON(){return{stepType:"addNodeMark",pos:this.pos,mark:this.mark.toJSON()}}static fromJSON(t,e){if("number"!=typeof e.pos)throw new RangeError("Invalid input for AddNodeMarkStep.fromJSON");return new y(e.pos,t.markFromJSON(e.mark))}}c.jsonID("addNodeMark",y);class g extends c{constructor(t,e){super(),this.pos=t,this.mark=e}apply(r){let n=r.nodeAt(this.pos);if(!n)return f.fail("No node at mark step's position");let i=n.type.create(n.attrs,null,this.mark.removeFromSet(n.marks));return f.fromReplace(r,this.pos,this.pos+1,new t(e.from(i),0,n.isLeaf?0:1))}invert(t){let e=t.nodeAt(this.pos);return e&&this.mark.isInSet(e.marks)?new y(this.pos,this.mark):this}map(t){let e=t.mapResult(this.pos,1);return e.deletedAfter?null:new g(e.pos,this.mark)}toJSON(){return{stepType:"removeNodeMark",pos:this.pos,mark:this.mark.toJSON()}}static fromJSON(t,e){if("number"!=typeof e.pos)throw new RangeError("Invalid input for RemoveNodeMarkStep.fromJSON");return new g(e.pos,t.markFromJSON(e.mark))}}c.jsonID("removeNodeMark",g);class w extends c{constructor(t,e,r,n=!1){super(),this.from=t,this.to=e,this.slice=r,this.structure=n}apply(t){return this.structure&&v(t,this.from,this.to)?f.fail("Structure replace would overwrite content"):f.fromReplace(t,this.from,this.to,this.slice)}getMap(){return new a([this.from,this.to-this.from,this.slice.size])}invert(t){return new w(this.from,this.from+this.slice.size,t.slice(this.from,this.to))}map(t){let e=t.mapResult(this.from,1),r=t.mapResult(this.to,-1);return e.deletedAcross&&r.deletedAcross?null:new w(e.pos,Math.max(e.pos,r.pos),this.slice)}merge(e){if(!(e instanceof w)||e.structure||this.structure)return null;if(this.from+this.slice.size!=e.from||this.slice.openEnd||e.slice.openStart){if(e.to!=this.from||this.slice.openStart||e.slice.openEnd)return null;{let r=this.slice.size+e.slice.size==0?t.empty:new t(e.slice.content.append(this.slice.content),e.slice.openStart,this.slice.openEnd);return new w(e.from,this.to,r,this.structure)}}{let r=this.slice.size+e.slice.size==0?t.empty:new t(this.slice.content.append(e.slice.content),this.slice.openStart,e.slice.openEnd);return new w(this.from,this.to+(e.to-e.from),r,this.structure)}}toJSON(){let t={stepType:"replace",from:this.from,to:this.to};return this.slice.size&&(t.slice=this.slice.toJSON()),this.structure&&(t.structure=!0),t}static fromJSON(e,r){if("number"!=typeof r.from||"number"!=typeof r.to)throw new RangeError("Invalid input for ReplaceStep.fromJSON");return new w(r.from,r.to,t.fromJSON(e,r.slice),!!r.structure)}}c.jsonID("replace",w);class k extends c{constructor(t,e,r,n,i,s,o=!1){super(),this.from=t,this.to=e,this.gapFrom=r,this.gapTo=n,this.slice=i,this.insert=s,this.structure=o}apply(t){if(this.structure&&(v(t,this.from,this.gapFrom)||v(t,this.gapTo,this.to)))return f.fail("Structure gap-replace would overwrite content");let e=t.slice(this.gapFrom,this.gapTo);if(e.openStart||e.openEnd)return f.fail("Gap is not a flat range");let r=this.slice.insertAt(this.insert,e.content);return r?f.fromReplace(t,this.from,this.to,r):f.fail("Content does not fit in gap")}getMap(){return new a([this.from,this.gapFrom-this.from,this.insert,this.gapTo,this.to-this.gapTo,this.slice.size-this.insert])}invert(t){let e=this.gapTo-this.gapFrom;return new k(this.from,this.from+this.slice.size+e,this.from+this.insert,this.from+this.insert+e,t.slice(this.from,this.to).removeBetween(this.gapFrom-this.from,this.gapTo-this.from),this.gapFrom-this.from,this.structure)}map(t){let e=t.mapResult(this.from,1),r=t.mapResult(this.to,-1),n=this.from==this.gapFrom?e.pos:t.map(this.gapFrom,-1),i=this.to==this.gapTo?r.pos:t.map(this.gapTo,1);return e.deletedAcross&&r.deletedAcross||n<e.pos||i>r.pos?null:new k(e.pos,r.pos,n,i,this.slice,this.insert,this.structure)}toJSON(){let t={stepType:"replaceAround",from:this.from,to:this.to,gapFrom:this.gapFrom,gapTo:this.gapTo,insert:this.insert};return this.slice.size&&(t.slice=this.slice.toJSON()),this.structure&&(t.structure=!0),t}static fromJSON(e,r){if("number"!=typeof r.from||"number"!=typeof r.to||"number"!=typeof r.gapFrom||"number"!=typeof r.gapTo||"number"!=typeof r.insert)throw new RangeError("Invalid input for ReplaceAroundStep.fromJSON");return new k(r.from,r.to,r.gapFrom,r.gapTo,t.fromJSON(e,r.slice),r.insert,!!r.structure)}}function v(t,e,r){let n=t.resolve(e),i=r-e,s=n.depth;for(;i>0&&s>0&&n.indexAfter(s)==n.node(s).childCount;)s--,i--;if(i>0){let t=n.node(s).maybeChild(n.indexAfter(s));for(;i>0;){if(!t||t.isLeaf)return!0;t=t.firstChild,i--}}return!1}function S(r,n,i,s=i.contentMatch,o=!0){let l=r.doc.nodeAt(n),a=[],p=n+1;for(let n=0;n<l.childCount;n++){let h=l.child(n),c=p+h.nodeSize,f=s.matchType(h.type);if(f){s=f;for(let t=0;t<h.marks.length;t++)i.allowsMarkType(h.marks[t].type)||r.step(new m(p,c,h.marks[t]));if(o&&h.isText&&"pre"!=i.whitespace){let r,n,s=/\r?\n|\r/g;for(;r=s.exec(h.text);)n||(n=new t(e.from(i.schema.text(" ",i.allowedMarks(h.marks))),0,0)),a.push(new w(p+r.index,p+r.index+r[0].length,n))}}else a.push(new w(p,c,t.empty));p=c}if(!s.validEnd){let n=s.fillBefore(e.empty,!0);r.replace(p,p,new t(n,0,0))}for(let t=a.length-1;t>=0;t--)r.step(a[t])}function M(t,e,r){return(0==e||t.canReplace(e,t.childCount))&&(r==t.childCount||t.canReplace(0,r))}function x(t){let e=t.parent.content.cutByIndex(t.startIndex,t.endIndex);for(let r=t.depth;;--r){let n=t.$from.node(r),i=t.$from.index(r),s=t.$to.indexAfter(r);if(r<t.depth&&n.canReplace(i,s,e))return r;if(0==r||n.type.spec.isolating||!M(n,i,s))break}return null}function R(t,e,r=null,n=t){let i=function(t,e){let{parent:r,startIndex:n,endIndex:i}=t,s=r.contentMatchAt(n).findWrapping(e);if(!s)return null;let o=s.length?s[0]:e;return r.canReplaceWith(n,i,o)?s:null}(t,e),s=i&&function(t,e){let{parent:r,startIndex:n,endIndex:i}=t,s=r.child(n),o=e.contentMatch.findWrapping(s.type);if(!o)return null;let l=(o.length?o[o.length-1]:e).contentMatch;for(let t=n;l&&t<i;t++)l=l.matchType(r.child(t).type);return l&&l.validEnd?o:null}(n,e);return s?i.map(C).concat({type:e,attrs:r}).concat(s.map(C)):null}function C(t){return{type:t,attrs:null}}function b(t,e,r,n){e.forEach(((i,s)=>{if(i.isText){let o,l=/\r?\n|\r/g;for(;o=l.exec(i.text);){let i=t.mapping.slice(n).map(r+1+s+o.index);t.replaceWith(i,i+1,e.type.schema.linebreakReplacement.create())}}}))}function N(t,e,r,n){e.forEach(((i,s)=>{if(i.type==i.type.schema.linebreakReplacement){let i=t.mapping.slice(n).map(r+1+s);t.replaceWith(i,i+1,e.type.schema.text("\n"))}}))}function I(t,e,r=1,n){let i=t.resolve(e),s=i.depth-r,o=n&&n[n.length-1]||i.parent;if(s<0||i.parent.type.spec.isolating||!i.parent.canReplace(i.index(),i.parent.childCount)||!o.type.validContent(i.parent.content.cutByIndex(i.index(),i.parent.childCount)))return!1;for(let t=i.depth-1,e=r-2;t>s;t--,e--){let r=i.node(t),s=i.index(t);if(r.type.spec.isolating)return!1;let o=r.content.cutByIndex(s,r.childCount),l=n&&n[e+1];l&&(o=o.replaceChild(0,l.type.create(l.attrs)));let a=n&&n[e]||r;if(!r.canReplace(s+1,r.childCount)||!a.type.validContent(o))return!1}let l=i.indexAfter(s),a=n&&n[0];return i.node(s).canReplaceWith(l,l,a?a.type:i.node(s+1).type)}function T(t,e){let r=t.resolve(e),n=r.index();return A(r.nodeBefore,r.nodeAfter)&&r.parent.canReplace(n,n+1)}function A(t,e){return!(!t||!e||t.isLeaf||!function(t,e){e.content.size||t.type.compatibleContent(e.type);let r=t.contentMatchAt(t.childCount),{linebreakReplacement:n}=t.type.schema;for(let i=0;i<e.childCount;i++){let s=e.child(i),o=s.type==n?t.type.schema.nodes.text:s.type;if(r=r.matchType(o),!r)return!1;if(!t.type.allowsMarks(s.marks))return!1}return r.validEnd}(t,e))}function O(t,e,r=-1){let n=t.resolve(e);for(let t=n.depth;;t--){let i,s,o=n.index(t);if(t==n.depth?(i=n.nodeBefore,s=n.nodeAfter):r>0?(i=n.node(t+1),o++,s=n.node(t).maybeChild(o)):(i=n.node(t).maybeChild(o-1),s=n.node(t+1)),i&&!i.isTextblock&&A(i,s)&&n.node(t).canReplace(o,o+1))return e;if(0==t)break;e=r<0?n.before(t):n.after(t)}}function E(t,e,r){let n=t.resolve(e);if(n.parent.canReplaceWith(n.index(),n.index(),r))return e;if(0==n.parentOffset)for(let t=n.depth-1;t>=0;t--){let e=n.index(t);if(n.node(t).canReplaceWith(e,e,r))return n.before(t+1);if(e>0)return null}if(n.parentOffset==n.parent.content.size)for(let t=n.depth-1;t>=0;t--){let e=n.indexAfter(t);if(n.node(t).canReplaceWith(e,e,r))return n.after(t+1);if(e<n.node(t).childCount)return null}return null}function J(t,e,r){let n=t.resolve(e);if(!r.content.size)return e;let i=r.content;for(let t=0;t<r.openStart;t++)i=i.firstChild.content;for(let t=1;t<=(0==r.openStart&&r.size?2:1);t++)for(let e=n.depth;e>=0;e--){let r=e==n.depth?0:n.pos<=(n.start(e+1)+n.end(e+1))/2?-1:1,s=n.index(e)+(r>0?1:0),o=n.node(e),l=!1;if(1==t)l=o.canReplace(s,s,i);else{let t=o.contentMatchAt(s).findWrapping(i.firstChild.type);l=t&&o.canReplaceWith(s,s,t[0])}if(l)return 0==r?n.pos:r<0?n.before(e+1):n.after(e+1)}return null}function z(e,r,n=r,i=t.empty){if(r==n&&!i.size)return null;let s=e.resolve(r),o=e.resolve(n);return F(s,o,i)?new w(r,n,i):new _(s,o,i).fit()}function F(t,e,r){return!r.openStart&&!r.openEnd&&t.start()==e.start()&&t.parent.canReplace(t.index(),e.index(),r.content)}c.jsonID("replaceAround",k);class _{constructor(t,r,n){this.$from=t,this.$to=r,this.unplaced=n,this.frontier=[],this.placed=e.empty;for(let e=0;e<=t.depth;e++){let r=t.node(e);this.frontier.push({type:r.type,match:r.contentMatchAt(t.indexAfter(e))})}for(let r=t.depth;r>0;r--)this.placed=e.from(t.node(r).copy(this.placed))}get depth(){return this.frontier.length-1}fit(){for(;this.unplaced.size;){let t=this.findFittable();t?this.placeNodes(t):this.openMore()||this.dropNode()}let e=this.mustMoveInline(),r=this.placed.size-this.depth-this.$from.depth,n=this.$from,i=this.close(e<0?this.$to:n.doc.resolve(e));if(!i)return null;let s=this.placed,o=n.depth,l=i.depth;for(;o&&l&&1==s.childCount;)s=s.firstChild.content,o--,l--;let a=new t(s,o,l);return e>-1?new k(n.pos,e,this.$to.pos,this.$to.end(),a,r):a.size||n.pos!=this.$to.pos?new w(n.pos,i.pos,a):null}findFittable(){let t=this.unplaced.openStart;for(let e=this.unplaced.content,r=0,n=this.unplaced.openEnd;r<t;r++){let i=e.firstChild;if(e.childCount>1&&(n=0),i.type.spec.isolating&&n<=r){t=r;break}e=i.content}for(let r=1;r<=2;r++)for(let n=1==r?t:this.unplaced.openStart;n>=0;n--){let t,i=null;n?(i=$(this.unplaced.content,n-1).firstChild,t=i.content):t=this.unplaced.content;let s=t.firstChild;for(let t=this.depth;t>=0;t--){let o,{type:l,match:a}=this.frontier[t],p=null;if(1==r&&(s?a.matchType(s.type)||(p=a.fillBefore(e.from(s),!1)):i&&l.compatibleContent(i.type)))return{sliceDepth:n,frontierDepth:t,parent:i,inject:p};if(2==r&&s&&(o=a.findWrapping(s.type)))return{sliceDepth:n,frontierDepth:t,parent:i,wrap:o};if(i&&a.matchType(i.type))break}}}openMore(){let{content:e,openStart:r,openEnd:n}=this.unplaced,i=$(e,r);return!(!i.childCount||i.firstChild.isLeaf)&&(this.unplaced=new t(e,r+1,Math.max(n,i.size+r>=e.size-n?r+1:0)),!0)}dropNode(){let{content:e,openStart:r,openEnd:n}=this.unplaced,i=$(e,r);if(i.childCount<=1&&r>0){let s=e.size-r<=r+i.size;this.unplaced=new t(D(e,r-1,1),r-1,s?r-1:n)}else this.unplaced=new t(D(e,r,1),r,n)}placeNodes({sliceDepth:r,frontierDepth:n,parent:i,inject:s,wrap:o}){for(;this.depth>n;)this.closeFrontierNode();if(o)for(let t=0;t<o.length;t++)this.openFrontierNode(o[t]);let l=this.unplaced,a=i?i.content:l.content,p=l.openStart-r,h=0,c=[],{match:f,type:d}=this.frontier[n];if(s){for(let t=0;t<s.childCount;t++)c.push(s.child(t));f=f.matchFragment(s)}let u=a.size+r-(l.content.size-l.openEnd);for(;h<a.childCount;){let t=a.child(h),e=f.matchType(t.type);if(!e)break;h++,(h>1||0==p||t.content.size)&&(f=e,c.push(W(t.mark(d.allowedMarks(t.marks)),1==h?p:0,h==a.childCount?u:-1)))}let m=h==a.childCount;m||(u=-1),this.placed=B(this.placed,n,e.from(c)),this.frontier[n].match=f,m&&u<0&&i&&i.type==this.frontier[this.depth].type&&this.frontier.length>1&&this.closeFrontierNode();for(let t=0,e=a;t<u;t++){let t=e.lastChild;this.frontier.push({type:t.type,match:t.contentMatchAt(t.childCount)}),e=t.content}this.unplaced=m?0==r?t.empty:new t(D(l.content,r-1,1),r-1,u<0?l.openEnd:r-1):new t(D(l.content,r,h),l.openStart,l.openEnd)}mustMoveInline(){if(!this.$to.parent.isTextblock)return-1;let t,e=this.frontier[this.depth];if(!e.type.isTextblock||!j(this.$to,this.$to.depth,e.type,e.match,!1)||this.$to.depth==this.depth&&(t=this.findCloseLevel(this.$to))&&t.depth==this.depth)return-1;let{depth:r}=this.$to,n=this.$to.after(r);for(;r>1&&n==this.$to.end(--r);)++n;return n}findCloseLevel(t){t:for(let e=Math.min(this.depth,t.depth);e>=0;e--){let{match:r,type:n}=this.frontier[e],i=e<t.depth&&t.end(e+1)==t.pos+(t.depth-(e+1)),s=j(t,e,n,r,i);if(s){for(let r=e-1;r>=0;r--){let{match:e,type:n}=this.frontier[r],i=j(t,r,n,e,!0);if(!i||i.childCount)continue t}return{depth:e,fit:s,move:i?t.doc.resolve(t.after(e+1)):t}}}}close(t){let e=this.findCloseLevel(t);if(!e)return null;for(;this.depth>e.depth;)this.closeFrontierNode();e.fit.childCount&&(this.placed=B(this.placed,e.depth,e.fit)),t=e.move;for(let r=e.depth+1;r<=t.depth;r++){let e=t.node(r),n=e.type.contentMatch.fillBefore(e.content,!0,t.index(r));this.openFrontierNode(e.type,e.attrs,n)}return t}openFrontierNode(t,r=null,n){let i=this.frontier[this.depth];i.match=i.match.matchType(t),this.placed=B(this.placed,this.depth,e.from(t.create(r,n))),this.frontier.push({type:t,match:t.contentMatch})}closeFrontierNode(){let t=this.frontier.pop().match.fillBefore(e.empty,!0);t.childCount&&(this.placed=B(this.placed,this.frontier.length,t))}}function D(t,e,r){return 0==e?t.cutByIndex(r,t.childCount):t.replaceChild(0,t.firstChild.copy(D(t.firstChild.content,e-1,r)))}function B(t,e,r){return 0==e?t.append(r):t.replaceChild(t.childCount-1,t.lastChild.copy(B(t.lastChild.content,e-1,r)))}function $(t,e){for(let r=0;r<e;r++)t=t.firstChild.content;return t}function W(t,r,n){if(r<=0)return t;let i=t.content;return r>1&&(i=i.replaceChild(0,W(i.firstChild,r-1,1==i.childCount?n-1:0))),r>0&&(i=t.type.contentMatch.fillBefore(i).append(i),n<=0&&(i=i.append(t.type.contentMatch.matchFragment(i).fillBefore(e.empty,!0)))),t.copy(i)}function j(t,e,r,n,i){let s=t.node(e),o=i?t.indexAfter(e):t.index(e);if(o==s.childCount&&!r.compatibleContent(s.type))return null;let l=n.fillBefore(s.content,!0,o);return l&&!function(t,e,r){for(let n=r;n<e.childCount;n++)if(!t.allowsMarks(e.child(n).marks))return!0;return!1}(r,s.content,o)?l:null}function L(t,r,n,i,s){if(r<n){let e=t.firstChild;t=t.replaceChild(0,e.copy(L(e.content,r+1,n,i,e)))}if(r>i){let r=s.contentMatchAt(0),n=r.fillBefore(t).append(t);t=n.append(r.matchFragment(n).fillBefore(e.empty,!0))}return t}function q(t,e){let r=[];for(let n=Math.min(t.depth,e.depth);n>=0;n--){let i=t.start(n);if(i<t.pos-(t.depth-n)||e.end(n)>e.pos+(e.depth-n)||t.node(n).type.spec.isolating||e.node(n).type.spec.isolating)break;(i==e.start(n)||n==t.depth&&n==e.depth&&t.parent.inlineContent&&e.parent.inlineContent&&n&&e.start(n-1)==i-1)&&r.push(n)}return r}class G extends c{constructor(t,e,r){super(),this.pos=t,this.attr=e,this.value=r}apply(r){let n=r.nodeAt(this.pos);if(!n)return f.fail("No node at attribute step's position");let i=Object.create(null);for(let t in n.attrs)i[t]=n.attrs[t];i[this.attr]=this.value;let s=n.type.create(i,null,n.marks);return f.fromReplace(r,this.pos,this.pos+1,new t(e.from(s),0,n.isLeaf?0:1))}getMap(){return a.empty}invert(t){return new G(this.pos,this.attr,t.nodeAt(this.pos).attrs[this.attr])}map(t){let e=t.mapResult(this.pos,1);return e.deletedAfter?null:new G(e.pos,this.attr,this.value)}toJSON(){return{stepType:"attr",pos:this.pos,attr:this.attr,value:this.value}}static fromJSON(t,e){if("number"!=typeof e.pos||"string"!=typeof e.attr)throw new RangeError("Invalid input for AttrStep.fromJSON");return new G(e.pos,e.attr,e.value)}}c.jsonID("attr",G);class H extends c{constructor(t,e){super(),this.attr=t,this.value=e}apply(t){let e=Object.create(null);for(let r in t.attrs)e[r]=t.attrs[r];e[this.attr]=this.value;let r=t.type.create(e,t.content,t.marks);return f.ok(r)}getMap(){return a.empty}invert(t){return new H(this.attr,t.attrs[this.attr])}map(t){return this}toJSON(){return{stepType:"docAttr",attr:this.attr,value:this.value}}static fromJSON(t,e){if("string"!=typeof e.attr)throw new RangeError("Invalid input for DocAttrStep.fromJSON");return new H(e.attr,e.value)}}c.jsonID("docAttr",H);let K=class extends Error{};K=function t(e){let r=Error.call(this,e);return r.__proto__=t.prototype,r},(K.prototype=Object.create(Error.prototype)).constructor=K,K.prototype.name="TransformError";class P{constructor(t){this.doc=t,this.steps=[],this.docs=[],this.mapping=new p}get before(){return this.docs.length?this.docs[0]:this.doc}step(t){let e=this.maybeStep(t);if(e.failed)throw new K(e.failed);return this}maybeStep(t){let e=t.apply(this.doc);return e.failed||this.addStep(t,e.doc),e}get docChanged(){return this.steps.length>0}addStep(t,e){this.docs.push(this.doc),this.steps.push(t),this.mapping.appendMap(t.getMap()),this.doc=e}replace(e,r=e,n=t.empty){let i=z(this.doc,e,r,n);return i&&this.step(i),this}replaceWith(r,n,i){return this.replace(r,n,new t(e.from(i),0,0))}delete(e,r){return this.replace(e,r,t.empty)}insert(t,e){return this.replaceWith(t,t,e)}replaceRange(e,r,n){return function(e,r,n,i){if(!i.size)return e.deleteRange(r,n);let s=e.doc.resolve(r),o=e.doc.resolve(n);if(F(s,o,i))return e.step(new w(r,n,i));let l=q(s,e.doc.resolve(n));0==l[l.length-1]&&l.pop();let a=-(s.depth+1);l.unshift(a);for(let t=s.depth,e=s.pos-1;t>0;t--,e--){let r=s.node(t).type.spec;if(r.defining||r.definingAsContext||r.isolating)break;l.indexOf(t)>-1?a=t:s.before(t)==e&&l.splice(1,0,-t)}let p=l.indexOf(a),h=[],c=i.openStart;for(let t=i.content,e=0;;e++){let r=t.firstChild;if(h.push(r),e==i.openStart)break;t=r.content}for(let t=c-1;t>=0;t--){let e=h[t],r=(f=e.type).spec.defining||f.spec.definingForContent;if(r&&!e.sameMarkup(s.node(Math.abs(a)-1)))c=t;else if(r||!e.type.isTextblock)break}var f;for(let r=i.openStart;r>=0;r--){let a=(r+c+1)%(i.openStart+1),f=h[a];if(f)for(let r=0;r<l.length;r++){let h=l[(r+p)%l.length],c=!0;h<0&&(c=!1,h=-h);let d=s.node(h-1),u=s.index(h-1);if(d.canReplaceWith(u,u,f.type,f.marks))return e.replace(s.before(h),c?o.after(h):n,new t(L(i.content,0,i.openStart,a),a,i.openEnd))}}let d=e.steps.length;for(let t=l.length-1;t>=0&&(e.replace(r,n,i),!(e.steps.length>d));t--){let e=l[t];e<0||(r=s.before(e),n=o.after(e))}}(this,e,r,n),this}replaceRangeWith(r,n,i){return function(r,n,i,s){if(!s.isInline&&n==i&&r.doc.resolve(n).parent.content.size){let t=E(r.doc,n,s.type);null!=t&&(n=i=t)}r.replaceRange(n,i,new t(e.from(s),0,0))}(this,r,n,i),this}deleteRange(t,e){return function(t,e,r){let n=t.doc.resolve(e),i=t.doc.resolve(r),s=q(n,i);for(let e=0;e<s.length;e++){let r=s[e],o=e==s.length-1;if(o&&0==r||n.node(r).type.contentMatch.validEnd)return t.delete(n.start(r),i.end(r));if(r>0&&(o||n.node(r-1).canReplace(n.index(r-1),i.indexAfter(r-1))))return t.delete(n.before(r),i.after(r))}for(let s=1;s<=n.depth&&s<=i.depth;s++)if(e-n.start(s)==n.depth-s&&r>n.end(s)&&i.end(s)-r!=i.depth-s&&n.start(s-1)==i.start(s-1)&&n.node(s-1).canReplace(n.index(s-1),i.index(s-1)))return t.delete(n.before(s),r);t.delete(e,r)}(this,t,e),this}lift(r,n){return function(r,n,i){let{$from:s,$to:o,depth:l}=n,a=s.before(l+1),p=o.after(l+1),h=a,c=p,f=e.empty,d=0;for(let t=l,r=!1;t>i;t--)r||s.index(t)>0?(r=!0,f=e.from(s.node(t).copy(f)),d++):h--;let u=e.empty,m=0;for(let t=l,r=!1;t>i;t--)r||o.after(t+1)<o.end(t)?(r=!0,u=e.from(o.node(t).copy(u)),m++):c++;r.step(new k(h,c,a,p,new t(f.append(u),d,m),f.size-d,!0))}(this,r,n),this}join(e,r=1){return function(e,r,n){let i=null,{linebreakReplacement:s}=e.doc.type.schema,o=e.doc.resolve(r-n),l=o.node().type;if(s&&l.inlineContent){let t="pre"==l.whitespace,e=!!l.contentMatch.matchType(s);t&&!e?i=!1:!t&&e&&(i=!0)}let a=e.steps.length;if(!1===i){let t=e.doc.resolve(r+n);N(e,t.node(),t.before(),a)}l.inlineContent&&S(e,r+n-1,l,o.node().contentMatchAt(o.index()),null==i);let p=e.mapping.slice(a),h=p.map(r-n);if(e.step(new w(h,p.map(r+n,-1),t.empty,!0)),!0===i){let t=e.doc.resolve(h);b(e,t.node(),t.before(),e.steps.length)}}(this,e,r),this}wrap(r,n){return function(r,n,i){let s=e.empty;for(let t=i.length-1;t>=0;t--){if(s.size){let e=i[t].type.contentMatch.matchFragment(s);if(!e||!e.validEnd)throw new RangeError("Wrapper type given to Transform.wrap does not form valid content of its parent wrapper")}s=e.from(i[t].type.create(i[t].attrs,s))}let o=n.start,l=n.end;r.step(new k(o,l,o,l,new t(s,0,0),i.length,!0))}(this,r,n),this}setBlockType(r,n=r,i,s=null){return function(r,n,i,s,o){if(!s.isTextblock)throw new RangeError("Type given to setBlockType should be a textblock");let l=r.steps.length;r.doc.nodesBetween(n,i,((n,i)=>{let a="function"==typeof o?o(n):o;if(n.isTextblock&&!n.hasMarkup(s,a)&&function(t,e,r){let n=t.resolve(e),i=n.index();return n.parent.canReplaceWith(i,i+1,r)}(r.doc,r.mapping.slice(l).map(i),s)){let o=null;if(s.schema.linebreakReplacement){let t="pre"==s.whitespace,e=!!s.contentMatch.matchType(s.schema.linebreakReplacement);t&&!e?o=!1:!t&&e&&(o=!0)}!1===o&&N(r,n,i,l),S(r,r.mapping.slice(l).map(i,1),s,void 0,null===o);let p=r.mapping.slice(l),h=p.map(i,1),c=p.map(i+n.nodeSize,1);return r.step(new k(h,c,h+1,c-1,new t(e.from(s.create(a,null,n.marks)),0,0),1,!0)),!0===o&&b(r,n,i,l),!1}}))}(this,r,n,i,s),this}setNodeMarkup(r,n,i=null,s){return function(r,n,i,s,o){let l=r.doc.nodeAt(n);if(!l)throw new RangeError("No node at given position");i||(i=l.type);let a=i.create(s,null,o||l.marks);if(l.isLeaf)return r.replaceWith(n,n+l.nodeSize,a);if(!i.validContent(l.content))throw new RangeError("Invalid content for node type "+i.name);r.step(new k(n,n+l.nodeSize,n+1,n+l.nodeSize-1,new t(e.from(a),0,0),1,!0))}(this,r,n,i,s),this}setNodeAttribute(t,e,r){return this.step(new G(t,e,r)),this}setDocAttribute(t,e){return this.step(new H(t,e)),this}addNodeMark(t,e){return this.step(new y(t,e)),this}removeNodeMark(t,e){if(!(e instanceof r)){let r=this.doc.nodeAt(t);if(!r)throw new RangeError("No node at position "+t);if(!(e=e.isInSet(r.marks)))return this}return this.step(new g(t,e)),this}split(r,n=1,i){return function(r,n,i=1,s){let o=r.doc.resolve(n),l=e.empty,a=e.empty;for(let t=o.depth,r=o.depth-i,n=i-1;t>r;t--,n--){l=e.from(o.node(t).copy(l));let r=s&&s[n];a=e.from(r?r.type.create(r.attrs,a):o.node(t).copy(a))}r.step(new w(n,n,new t(l.append(a),i,i),!0))}(this,r,n,i),this}addMark(t,e,r){return function(t,e,r,n){let i,s,o=[],l=[];t.doc.nodesBetween(e,r,((t,a,p)=>{if(!t.isInline)return;let h=t.marks;if(!n.isInSet(h)&&p.type.allowsMarkType(n.type)){let p=Math.max(a,e),c=Math.min(a+t.nodeSize,r),f=n.addToSet(h);for(let t=0;t<h.length;t++)h[t].isInSet(f)||(i&&i.to==p&&i.mark.eq(h[t])?i.to=c:o.push(i=new m(p,c,h[t])));s&&s.to==p?s.to=c:l.push(s=new u(p,c,n))}})),o.forEach((e=>t.step(e))),l.forEach((e=>t.step(e)))}(this,t,e,r),this}removeMark(t,e,r){return function(t,e,r,n){let s=[],o=0;t.doc.nodesBetween(e,r,((t,l)=>{if(!t.isInline)return;o++;let a=null;if(n instanceof i){let e,r=t.marks;for(;e=n.isInSet(r);)(a||(a=[])).push(e),r=e.removeFromSet(r)}else n?n.isInSet(t.marks)&&(a=[n]):a=t.marks;if(a&&a.length){let n=Math.min(l+t.nodeSize,r);for(let t=0;t<a.length;t++){let r,i=a[t];for(let t=0;t<s.length;t++){let e=s[t];e.step==o-1&&i.eq(s[t].style)&&(r=e)}r?(r.to=n,r.step=o):s.push({style:i,from:Math.max(l,e),to:n,step:o})}}})),s.forEach((e=>t.step(new m(e.from,e.to,e.style))))}(this,t,e,r),this}clearIncompatible(t,e,r){return S(this,t,e,r),this}}export{u as AddMarkStep,y as AddNodeMarkStep,G as AttrStep,H as DocAttrStep,l as MapResult,p as Mapping,m as RemoveMarkStep,g as RemoveNodeMarkStep,k as ReplaceAroundStep,w as ReplaceStep,c as Step,a as StepMap,f as StepResult,P as Transform,K as TransformError,T as canJoin,I as canSplit,J as dropPoint,R as findWrapping,E as insertPoint,O as joinPoint,x as liftTarget,z as replaceStep};
+//# sourceMappingURL=index.js.map

package/dist/node_modules/prosemirror-transform/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../../node_modules/prosemirror-transform/dist/index.js"],"sourcesContent":["import { ReplaceError, Slice, Fragment, MarkType, Mark } from 'prosemirror-model';\n\n// Recovery values encode a range index and an offset. They are\n// represented as numbers, because tons of them will be created when\n// mapping, for example, a large number of decorations. The number's\n// lower 16 bits provide the index, the remaining bits the offset.\n//\n// Note: We intentionally don't use bit shift operators to en- and\n// decode these, since those clip to 32 bits, which we might in rare\n// cases want to overflow. A 64-bit float can represent 48-bit\n// integers precisely.\nconst lower16 = 0xffff;\nconst factor16 = Math.pow(2, 16);\nfunction makeRecover(index, offset) { return index + offset * factor16; }\nfunction recoverIndex(value) { return value & lower16; }\nfunction recoverOffset(value) { return (value - (value & lower16)) / factor16; }\nconst DEL_BEFORE = 1, DEL_AFTER = 2, DEL_ACROSS = 4, DEL_SIDE = 8;\n/**\nAn object representing a mapped position with extra\ninformation.\n*/\nclass MapResult {\n    /**\n    @internal\n    */\n    constructor(\n    /**\n    The mapped version of the position.\n    */\n    pos, \n    /**\n    @internal\n    */\n    delInfo, \n    /**\n    @internal\n    */\n    recover) {\n        this.pos = pos;\n        this.delInfo = delInfo;\n        this.recover = recover;\n    }\n    /**\n    Tells you whether the position was deleted, that is, whether the\n    step removed the token on the side queried (via the `assoc`)\n    argument from the document.\n    */\n    get deleted() { return (this.delInfo & DEL_SIDE) > 0; }\n    /**\n    Tells you whether the token before the mapped position was deleted.\n    */\n    get deletedBefore() { return (this.delInfo & (DEL_BEFORE | DEL_ACROSS)) > 0; }\n    /**\n    True when the token after the mapped position was deleted.\n    */\n    get deletedAfter() { return (this.delInfo & (DEL_AFTER | DEL_ACROSS)) > 0; }\n    /**\n    Tells whether any of the steps mapped through deletes across the\n    position (including both the token before and after the\n    position).\n    */\n    get deletedAcross() { return (this.delInfo & DEL_ACROSS) > 0; }\n}\n/**\nA map describing the deletions and insertions made by a step, which\ncan be used to find the correspondence between positions in the\npre-step version of a document and the same position in the\npost-step version.\n*/\nclass StepMap {\n    /**\n    Create a position map. The modifications to the document are\n    represented as an array of numbers, in which each group of three\n    represents a modified chunk as `[start, oldSize, newSize]`.\n    */\n    constructor(\n    /**\n    @internal\n    */\n    ranges, \n    /**\n    @internal\n    */\n    inverted = false) {\n        this.ranges = ranges;\n        this.inverted = inverted;\n        if (!ranges.length && StepMap.empty)\n            return StepMap.empty;\n    }\n    /**\n    @internal\n    */\n    recover(value) {\n        let diff = 0, index = recoverIndex(value);\n        if (!this.inverted)\n            for (let i = 0; i < index; i++)\n                diff += this.ranges[i * 3 + 2] - this.ranges[i * 3 + 1];\n        return this.ranges[index * 3] + diff + recoverOffset(value);\n    }\n    mapResult(pos, assoc = 1) { return this._map(pos, assoc, false); }\n    map(pos, assoc = 1) { return this._map(pos, assoc, true); }\n    /**\n    @internal\n    */\n    _map(pos, assoc, simple) {\n        let diff = 0, oldIndex = this.inverted ? 2 : 1, newIndex = this.inverted ? 1 : 2;\n        for (let i = 0; i < this.ranges.length; i += 3) {\n            let start = this.ranges[i] - (this.inverted ? diff : 0);\n            if (start > pos)\n                break;\n            let oldSize = this.ranges[i + oldIndex], newSize = this.ranges[i + newIndex], end = start + oldSize;\n            if (pos <= end) {\n                let side = !oldSize ? assoc : pos == start ? -1 : pos == end ? 1 : assoc;\n                let result = start + diff + (side < 0 ? 0 : newSize);\n                if (simple)\n                    return result;\n                let recover = pos == (assoc < 0 ? start : end) ? null : makeRecover(i / 3, pos - start);\n                let del = pos == start ? DEL_AFTER : pos == end ? DEL_BEFORE : DEL_ACROSS;\n                if (assoc < 0 ? pos != start : pos != end)\n                    del |= DEL_SIDE;\n                return new MapResult(result, del, recover);\n            }\n            diff += newSize - oldSize;\n        }\n        return simple ? pos + diff : new MapResult(pos + diff, 0, null);\n    }\n    /**\n    @internal\n    */\n    touches(pos, recover) {\n        let diff = 0, index = recoverIndex(recover);\n        let oldIndex = this.inverted ? 2 : 1, newIndex = this.inverted ? 1 : 2;\n        for (let i = 0; i < this.ranges.length; i += 3) {\n            let start = this.ranges[i] - (this.inverted ? diff : 0);\n            if (start > pos)\n                break;\n            let oldSize = this.ranges[i + oldIndex], end = start + oldSize;\n            if (pos <= end && i == index * 3)\n                return true;\n            diff += this.ranges[i + newIndex] - oldSize;\n        }\n        return false;\n    }\n    /**\n    Calls the given function on each of the changed ranges included in\n    this map.\n    */\n    forEach(f) {\n        let oldIndex = this.inverted ? 2 : 1, newIndex = this.inverted ? 1 : 2;\n        for (let i = 0, diff = 0; i < this.ranges.length; i += 3) {\n            let start = this.ranges[i], oldStart = start - (this.inverted ? diff : 0), newStart = start + (this.inverted ? 0 : diff);\n            let oldSize = this.ranges[i + oldIndex], newSize = this.ranges[i + newIndex];\n            f(oldStart, oldStart + oldSize, newStart, newStart + newSize);\n            diff += newSize - oldSize;\n        }\n    }\n    /**\n    Create an inverted version of this map. The result can be used to\n    map positions in the post-step document to the pre-step document.\n    */\n    invert() {\n        return new StepMap(this.ranges, !this.inverted);\n    }\n    /**\n    @internal\n    */\n    toString() {\n        return (this.inverted ? \"-\" : \"\") + JSON.stringify(this.ranges);\n    }\n    /**\n    Create a map that moves all positions by offset `n` (which may be\n    negative). This can be useful when applying steps meant for a\n    sub-document to a larger document, or vice-versa.\n    */\n    static offset(n) {\n        return n == 0 ? StepMap.empty : new StepMap(n < 0 ? [0, -n, 0] : [0, 0, n]);\n    }\n}\n/**\nA StepMap that contains no changed ranges.\n*/\nStepMap.empty = new StepMap([]);\n/**\nA mapping represents a pipeline of zero or more [step\nmaps](https://prosemirror.net/docs/ref/#transform.StepMap). It has special provisions for losslessly\nhandling mapping positions through a series of steps in which some\nsteps are inverted versions of earlier steps. (This comes up when\n‘[rebasing](https://prosemirror.net/docs/guide/#transform.rebasing)’ steps for\ncollaboration or history management.)\n*/\nclass Mapping {\n    /**\n    Create a new mapping with the given position maps.\n    */\n    constructor(maps, \n    /**\n    @internal\n    */\n    mirror, \n    /**\n    The starting position in the `maps` array, used when `map` or\n    `mapResult` is called.\n    */\n    from = 0, \n    /**\n    The end position in the `maps` array.\n    */\n    to = maps ? maps.length : 0) {\n        this.mirror = mirror;\n        this.from = from;\n        this.to = to;\n        this._maps = maps || [];\n        this.ownData = !(maps || mirror);\n    }\n    /**\n    The step maps in this mapping.\n    */\n    get maps() { return this._maps; }\n    /**\n    Create a mapping that maps only through a part of this one.\n    */\n    slice(from = 0, to = this.maps.length) {\n        return new Mapping(this._maps, this.mirror, from, to);\n    }\n    /**\n    Add a step map to the end of this mapping. If `mirrors` is\n    given, it should be the index of the step map that is the mirror\n    image of this one.\n    */\n    appendMap(map, mirrors) {\n        if (!this.ownData) {\n            this._maps = this._maps.slice();\n            this.mirror = this.mirror && this.mirror.slice();\n            this.ownData = true;\n        }\n        this.to = this._maps.push(map);\n        if (mirrors != null)\n            this.setMirror(this._maps.length - 1, mirrors);\n    }\n    /**\n    Add all the step maps in a given mapping to this one (preserving\n    mirroring information).\n    */\n    appendMapping(mapping) {\n        for (let i = 0, startSize = this._maps.length; i < mapping._maps.length; i++) {\n            let mirr = mapping.getMirror(i);\n            this.appendMap(mapping._maps[i], mirr != null && mirr < i ? startSize + mirr : undefined);\n        }\n    }\n    /**\n    Finds the offset of the step map that mirrors the map at the\n    given offset, in this mapping (as per the second argument to\n    `appendMap`).\n    */\n    getMirror(n) {\n        if (this.mirror)\n            for (let i = 0; i < this.mirror.length; i++)\n                if (this.mirror[i] == n)\n                    return this.mirror[i + (i % 2 ? -1 : 1)];\n    }\n    /**\n    @internal\n    */\n    setMirror(n, m) {\n        if (!this.mirror)\n            this.mirror = [];\n        this.mirror.push(n, m);\n    }\n    /**\n    Append the inverse of the given mapping to this one.\n    */\n    appendMappingInverted(mapping) {\n        for (let i = mapping.maps.length - 1, totalSize = this._maps.length + mapping._maps.length; i >= 0; i--) {\n            let mirr = mapping.getMirror(i);\n            this.appendMap(mapping._maps[i].invert(), mirr != null && mirr > i ? totalSize - mirr - 1 : undefined);\n        }\n    }\n    /**\n    Create an inverted version of this mapping.\n    */\n    invert() {\n        let inverse = new Mapping;\n        inverse.appendMappingInverted(this);\n        return inverse;\n    }\n    /**\n    Map a position through this mapping.\n    */\n    map(pos, assoc = 1) {\n        if (this.mirror)\n            return this._map(pos, assoc, true);\n        for (let i = this.from; i < this.to; i++)\n            pos = this._maps[i].map(pos, assoc);\n        return pos;\n    }\n    /**\n    Map a position through this mapping, returning a mapping\n    result.\n    */\n    mapResult(pos, assoc = 1) { return this._map(pos, assoc, false); }\n    /**\n    @internal\n    */\n    _map(pos, assoc, simple) {\n        let delInfo = 0;\n        for (let i = this.from; i < this.to; i++) {\n            let map = this._maps[i], result = map.mapResult(pos, assoc);\n            if (result.recover != null) {\n                let corr = this.getMirror(i);\n                if (corr != null && corr > i && corr < this.to) {\n                    i = corr;\n                    pos = this._maps[corr].recover(result.recover);\n                    continue;\n                }\n            }\n            delInfo |= result.delInfo;\n            pos = result.pos;\n        }\n        return simple ? pos : new MapResult(pos, delInfo, null);\n    }\n}\n\nconst stepsByID = Object.create(null);\n/**\nA step object represents an atomic change. It generally applies\nonly to the document it was created for, since the positions\nstored in it will only make sense for that document.\n\nNew steps are defined by creating classes that extend `Step`,\noverriding the `apply`, `invert`, `map`, `getMap` and `fromJSON`\nmethods, and registering your class with a unique\nJSON-serialization identifier using\n[`Step.jsonID`](https://prosemirror.net/docs/ref/#transform.Step^jsonID).\n*/\nclass Step {\n    /**\n    Get the step map that represents the changes made by this step,\n    and which can be used to transform between positions in the old\n    and the new document.\n    */\n    getMap() { return StepMap.empty; }\n    /**\n    Try to merge this step with another one, to be applied directly\n    after it. Returns the merged step when possible, null if the\n    steps can't be merged.\n    */\n    merge(other) { return null; }\n    /**\n    Deserialize a step from its JSON representation. Will call\n    through to the step class' own implementation of this method.\n    */\n    static fromJSON(schema, json) {\n        if (!json || !json.stepType)\n            throw new RangeError(\"Invalid input for Step.fromJSON\");\n        let type = stepsByID[json.stepType];\n        if (!type)\n            throw new RangeError(`No step type ${json.stepType} defined`);\n        return type.fromJSON(schema, json);\n    }\n    /**\n    To be able to serialize steps to JSON, each step needs a string\n    ID to attach to its JSON representation. Use this method to\n    register an ID for your step classes. Try to pick something\n    that's unlikely to clash with steps from other modules.\n    */\n    static jsonID(id, stepClass) {\n        if (id in stepsByID)\n            throw new RangeError(\"Duplicate use of step JSON ID \" + id);\n        stepsByID[id] = stepClass;\n        stepClass.prototype.jsonID = id;\n        return stepClass;\n    }\n}\n/**\nThe result of [applying](https://prosemirror.net/docs/ref/#transform.Step.apply) a step. Contains either a\nnew document or a failure value.\n*/\nclass StepResult {\n    /**\n    @internal\n    */\n    constructor(\n    /**\n    The transformed document, if successful.\n    */\n    doc, \n    /**\n    The failure message, if unsuccessful.\n    */\n    failed) {\n        this.doc = doc;\n        this.failed = failed;\n    }\n    /**\n    Create a successful step result.\n    */\n    static ok(doc) { return new StepResult(doc, null); }\n    /**\n    Create a failed step result.\n    */\n    static fail(message) { return new StepResult(null, message); }\n    /**\n    Call [`Node.replace`](https://prosemirror.net/docs/ref/#model.Node.replace) with the given\n    arguments. Create a successful result if it succeeds, and a\n    failed one if it throws a `ReplaceError`.\n    */\n    static fromReplace(doc, from, to, slice) {\n        try {\n            return StepResult.ok(doc.replace(from, to, slice));\n        }\n        catch (e) {\n            if (e instanceof ReplaceError)\n                return StepResult.fail(e.message);\n            throw e;\n        }\n    }\n}\n\nfunction mapFragment(fragment, f, parent) {\n    let mapped = [];\n    for (let i = 0; i < fragment.childCount; i++) {\n        let child = fragment.child(i);\n        if (child.content.size)\n            child = child.copy(mapFragment(child.content, f, child));\n        if (child.isInline)\n            child = f(child, parent, i);\n        mapped.push(child);\n    }\n    return Fragment.fromArray(mapped);\n}\n/**\nAdd a mark to all inline content between two positions.\n*/\nclass AddMarkStep extends Step {\n    /**\n    Create a mark step.\n    */\n    constructor(\n    /**\n    The start of the marked range.\n    */\n    from, \n    /**\n    The end of the marked range.\n    */\n    to, \n    /**\n    The mark to add.\n    */\n    mark) {\n        super();\n        this.from = from;\n        this.to = to;\n        this.mark = mark;\n    }\n    apply(doc) {\n        let oldSlice = doc.slice(this.from, this.to), $from = doc.resolve(this.from);\n        let parent = $from.node($from.sharedDepth(this.to));\n        let slice = new Slice(mapFragment(oldSlice.content, (node, parent) => {\n            if (!node.isAtom || !parent.type.allowsMarkType(this.mark.type))\n                return node;\n            return node.mark(this.mark.addToSet(node.marks));\n        }, parent), oldSlice.openStart, oldSlice.openEnd);\n        return StepResult.fromReplace(doc, this.from, this.to, slice);\n    }\n    invert() {\n        return new RemoveMarkStep(this.from, this.to, this.mark);\n    }\n    map(mapping) {\n        let from = mapping.mapResult(this.from, 1), to = mapping.mapResult(this.to, -1);\n        if (from.deleted && to.deleted || from.pos >= to.pos)\n            return null;\n        return new AddMarkStep(from.pos, to.pos, this.mark);\n    }\n    merge(other) {\n        if (other instanceof AddMarkStep &&\n            other.mark.eq(this.mark) &&\n            this.from <= other.to && this.to >= other.from)\n            return new AddMarkStep(Math.min(this.from, other.from), Math.max(this.to, other.to), this.mark);\n        return null;\n    }\n    toJSON() {\n        return { stepType: \"addMark\", mark: this.mark.toJSON(),\n            from: this.from, to: this.to };\n    }\n    /**\n    @internal\n    */\n    static fromJSON(schema, json) {\n        if (typeof json.from != \"number\" || typeof json.to != \"number\")\n            throw new RangeError(\"Invalid input for AddMarkStep.fromJSON\");\n        return new AddMarkStep(json.from, json.to, schema.markFromJSON(json.mark));\n    }\n}\nStep.jsonID(\"addMark\", AddMarkStep);\n/**\nRemove a mark from all inline content between two positions.\n*/\nclass RemoveMarkStep extends Step {\n    /**\n    Create a mark-removing step.\n    */\n    constructor(\n    /**\n    The start of the unmarked range.\n    */\n    from, \n    /**\n    The end of the unmarked range.\n    */\n    to, \n    /**\n    The mark to remove.\n    */\n    mark) {\n        super();\n        this.from = from;\n        this.to = to;\n        this.mark = mark;\n    }\n    apply(doc) {\n        let oldSlice = doc.slice(this.from, this.to);\n        let slice = new Slice(mapFragment(oldSlice.content, node => {\n            return node.mark(this.mark.removeFromSet(node.marks));\n        }, doc), oldSlice.openStart, oldSlice.openEnd);\n        return StepResult.fromReplace(doc, this.from, this.to, slice);\n    }\n    invert() {\n        return new AddMarkStep(this.from, this.to, this.mark);\n    }\n    map(mapping) {\n        let from = mapping.mapResult(this.from, 1), to = mapping.mapResult(this.to, -1);\n        if (from.deleted && to.deleted || from.pos >= to.pos)\n            return null;\n        return new RemoveMarkStep(from.pos, to.pos, this.mark);\n    }\n    merge(other) {\n        if (other instanceof RemoveMarkStep &&\n            other.mark.eq(this.mark) &&\n            this.from <= other.to && this.to >= other.from)\n            return new RemoveMarkStep(Math.min(this.from, other.from), Math.max(this.to, other.to), this.mark);\n        return null;\n    }\n    toJSON() {\n        return { stepType: \"removeMark\", mark: this.mark.toJSON(),\n            from: this.from, to: this.to };\n    }\n    /**\n    @internal\n    */\n    static fromJSON(schema, json) {\n        if (typeof json.from != \"number\" || typeof json.to != \"number\")\n            throw new RangeError(\"Invalid input for RemoveMarkStep.fromJSON\");\n        return new RemoveMarkStep(json.from, json.to, schema.markFromJSON(json.mark));\n    }\n}\nStep.jsonID(\"removeMark\", RemoveMarkStep);\n/**\nAdd a mark to a specific node.\n*/\nclass AddNodeMarkStep extends Step {\n    /**\n    Create a node mark step.\n    */\n    constructor(\n    /**\n    The position of the target node.\n    */\n    pos, \n    /**\n    The mark to add.\n    */\n    mark) {\n        super();\n        this.pos = pos;\n        this.mark = mark;\n    }\n    apply(doc) {\n        let node = doc.nodeAt(this.pos);\n        if (!node)\n            return StepResult.fail(\"No node at mark step's position\");\n        let updated = node.type.create(node.attrs, null, this.mark.addToSet(node.marks));\n        return StepResult.fromReplace(doc, this.pos, this.pos + 1, new Slice(Fragment.from(updated), 0, node.isLeaf ? 0 : 1));\n    }\n    invert(doc) {\n        let node = doc.nodeAt(this.pos);\n        if (node) {\n            let newSet = this.mark.addToSet(node.marks);\n            if (newSet.length == node.marks.length) {\n                for (let i = 0; i < node.marks.length; i++)\n                    if (!node.marks[i].isInSet(newSet))\n                        return new AddNodeMarkStep(this.pos, node.marks[i]);\n                return new AddNodeMarkStep(this.pos, this.mark);\n            }\n        }\n        return new RemoveNodeMarkStep(this.pos, this.mark);\n    }\n    map(mapping) {\n        let pos = mapping.mapResult(this.pos, 1);\n        return pos.deletedAfter ? null : new AddNodeMarkStep(pos.pos, this.mark);\n    }\n    toJSON() {\n        return { stepType: \"addNodeMark\", pos: this.pos, mark: this.mark.toJSON() };\n    }\n    /**\n    @internal\n    */\n    static fromJSON(schema, json) {\n        if (typeof json.pos != \"number\")\n            throw new RangeError(\"Invalid input for AddNodeMarkStep.fromJSON\");\n        return new AddNodeMarkStep(json.pos, schema.markFromJSON(json.mark));\n    }\n}\nStep.jsonID(\"addNodeMark\", AddNodeMarkStep);\n/**\nRemove a mark from a specific node.\n*/\nclass RemoveNodeMarkStep extends Step {\n    /**\n    Create a mark-removing step.\n    */\n    constructor(\n    /**\n    The position of the target node.\n    */\n    pos, \n    /**\n    The mark to remove.\n    */\n    mark) {\n        super();\n        this.pos = pos;\n        this.mark = mark;\n    }\n    apply(doc) {\n        let node = doc.nodeAt(this.pos);\n        if (!node)\n            return StepResult.fail(\"No node at mark step's position\");\n        let updated = node.type.create(node.attrs, null, this.mark.removeFromSet(node.marks));\n        return StepResult.fromReplace(doc, this.pos, this.pos + 1, new Slice(Fragment.from(updated), 0, node.isLeaf ? 0 : 1));\n    }\n    invert(doc) {\n        let node = doc.nodeAt(this.pos);\n        if (!node || !this.mark.isInSet(node.marks))\n            return this;\n        return new AddNodeMarkStep(this.pos, this.mark);\n    }\n    map(mapping) {\n        let pos = mapping.mapResult(this.pos, 1);\n        return pos.deletedAfter ? null : new RemoveNodeMarkStep(pos.pos, this.mark);\n    }\n    toJSON() {\n        return { stepType: \"removeNodeMark\", pos: this.pos, mark: this.mark.toJSON() };\n    }\n    /**\n    @internal\n    */\n    static fromJSON(schema, json) {\n        if (typeof json.pos != \"number\")\n            throw new RangeError(\"Invalid input for RemoveNodeMarkStep.fromJSON\");\n        return new RemoveNodeMarkStep(json.pos, schema.markFromJSON(json.mark));\n    }\n}\nStep.jsonID(\"removeNodeMark\", RemoveNodeMarkStep);\n\n/**\nReplace a part of the document with a slice of new content.\n*/\nclass ReplaceStep extends Step {\n    /**\n    The given `slice` should fit the 'gap' between `from` and\n    `to`—the depths must line up, and the surrounding nodes must be\n    able to be joined with the open sides of the slice. When\n    `structure` is true, the step will fail if the content between\n    from and to is not just a sequence of closing and then opening\n    tokens (this is to guard against rebased replace steps\n    overwriting something they weren't supposed to).\n    */\n    constructor(\n    /**\n    The start position of the replaced range.\n    */\n    from, \n    /**\n    The end position of the replaced range.\n    */\n    to, \n    /**\n    The slice to insert.\n    */\n    slice, \n    /**\n    @internal\n    */\n    structure = false) {\n        super();\n        this.from = from;\n        this.to = to;\n        this.slice = slice;\n        this.structure = structure;\n    }\n    apply(doc) {\n        if (this.structure && contentBetween(doc, this.from, this.to))\n            return StepResult.fail(\"Structure replace would overwrite content\");\n        return StepResult.fromReplace(doc, this.from, this.to, this.slice);\n    }\n    getMap() {\n        return new StepMap([this.from, this.to - this.from, this.slice.size]);\n    }\n    invert(doc) {\n        return new ReplaceStep(this.from, this.from + this.slice.size, doc.slice(this.from, this.to));\n    }\n    map(mapping) {\n        let from = mapping.mapResult(this.from, 1), to = mapping.mapResult(this.to, -1);\n        if (from.deletedAcross && to.deletedAcross)\n            return null;\n        return new ReplaceStep(from.pos, Math.max(from.pos, to.pos), this.slice);\n    }\n    merge(other) {\n        if (!(other instanceof ReplaceStep) || other.structure || this.structure)\n            return null;\n        if (this.from + this.slice.size == other.from && !this.slice.openEnd && !other.slice.openStart) {\n            let slice = this.slice.size + other.slice.size == 0 ? Slice.empty\n                : new Slice(this.slice.content.append(other.slice.content), this.slice.openStart, other.slice.openEnd);\n            return new ReplaceStep(this.from, this.to + (other.to - other.from), slice, this.structure);\n        }\n        else if (other.to == this.from && !this.slice.openStart && !other.slice.openEnd) {\n            let slice = this.slice.size + other.slice.size == 0 ? Slice.empty\n                : new Slice(other.slice.content.append(this.slice.content), other.slice.openStart, this.slice.openEnd);\n            return new ReplaceStep(other.from, this.to, slice, this.structure);\n        }\n        else {\n            return null;\n        }\n    }\n    toJSON() {\n        let json = { stepType: \"replace\", from: this.from, to: this.to };\n        if (this.slice.size)\n            json.slice = this.slice.toJSON();\n        if (this.structure)\n            json.structure = true;\n        return json;\n    }\n    /**\n    @internal\n    */\n    static fromJSON(schema, json) {\n        if (typeof json.from != \"number\" || typeof json.to != \"number\")\n            throw new RangeError(\"Invalid input for ReplaceStep.fromJSON\");\n        return new ReplaceStep(json.from, json.to, Slice.fromJSON(schema, json.slice), !!json.structure);\n    }\n}\nStep.jsonID(\"replace\", ReplaceStep);\n/**\nReplace a part of the document with a slice of content, but\npreserve a range of the replaced content by moving it into the\nslice.\n*/\nclass ReplaceAroundStep extends Step {\n    /**\n    Create a replace-around step with the given range and gap.\n    `insert` should be the point in the slice into which the content\n    of the gap should be moved. `structure` has the same meaning as\n    it has in the [`ReplaceStep`](https://prosemirror.net/docs/ref/#transform.ReplaceStep) class.\n    */\n    constructor(\n    /**\n    The start position of the replaced range.\n    */\n    from, \n    /**\n    The end position of the replaced range.\n    */\n    to, \n    /**\n    The start of preserved range.\n    */\n    gapFrom, \n    /**\n    The end of preserved range.\n    */\n    gapTo, \n    /**\n    The slice to insert.\n    */\n    slice, \n    /**\n    The position in the slice where the preserved range should be\n    inserted.\n    */\n    insert, \n    /**\n    @internal\n    */\n    structure = false) {\n        super();\n        this.from = from;\n        this.to = to;\n        this.gapFrom = gapFrom;\n        this.gapTo = gapTo;\n        this.slice = slice;\n        this.insert = insert;\n        this.structure = structure;\n    }\n    apply(doc) {\n        if (this.structure && (contentBetween(doc, this.from, this.gapFrom) ||\n            contentBetween(doc, this.gapTo, this.to)))\n            return StepResult.fail(\"Structure gap-replace would overwrite content\");\n        let gap = doc.slice(this.gapFrom, this.gapTo);\n        if (gap.openStart || gap.openEnd)\n            return StepResult.fail(\"Gap is not a flat range\");\n        let inserted = this.slice.insertAt(this.insert, gap.content);\n        if (!inserted)\n            return StepResult.fail(\"Content does not fit in gap\");\n        return StepResult.fromReplace(doc, this.from, this.to, inserted);\n    }\n    getMap() {\n        return new StepMap([this.from, this.gapFrom - this.from, this.insert,\n            this.gapTo, this.to - this.gapTo, this.slice.size - this.insert]);\n    }\n    invert(doc) {\n        let gap = this.gapTo - this.gapFrom;\n        return new ReplaceAroundStep(this.from, this.from + this.slice.size + gap, this.from + this.insert, this.from + this.insert + gap, doc.slice(this.from, this.to).removeBetween(this.gapFrom - this.from, this.gapTo - this.from), this.gapFrom - this.from, this.structure);\n    }\n    map(mapping) {\n        let from = mapping.mapResult(this.from, 1), to = mapping.mapResult(this.to, -1);\n        let gapFrom = this.from == this.gapFrom ? from.pos : mapping.map(this.gapFrom, -1);\n        let gapTo = this.to == this.gapTo ? to.pos : mapping.map(this.gapTo, 1);\n        if ((from.deletedAcross && to.deletedAcross) || gapFrom < from.pos || gapTo > to.pos)\n            return null;\n        return new ReplaceAroundStep(from.pos, to.pos, gapFrom, gapTo, this.slice, this.insert, this.structure);\n    }\n    toJSON() {\n        let json = { stepType: \"replaceAround\", from: this.from, to: this.to,\n            gapFrom: this.gapFrom, gapTo: this.gapTo, insert: this.insert };\n        if (this.slice.size)\n            json.slice = this.slice.toJSON();\n        if (this.structure)\n            json.structure = true;\n        return json;\n    }\n    /**\n    @internal\n    */\n    static fromJSON(schema, json) {\n        if (typeof json.from != \"number\" || typeof json.to != \"number\" ||\n            typeof json.gapFrom != \"number\" || typeof json.gapTo != \"number\" || typeof json.insert != \"number\")\n            throw new RangeError(\"Invalid input for ReplaceAroundStep.fromJSON\");\n        return new ReplaceAroundStep(json.from, json.to, json.gapFrom, json.gapTo, Slice.fromJSON(schema, json.slice), json.insert, !!json.structure);\n    }\n}\nStep.jsonID(\"replaceAround\", ReplaceAroundStep);\nfunction contentBetween(doc, from, to) {\n    let $from = doc.resolve(from), dist = to - from, depth = $from.depth;\n    while (dist > 0 && depth > 0 && $from.indexAfter(depth) == $from.node(depth).childCount) {\n        depth--;\n        dist--;\n    }\n    if (dist > 0) {\n        let next = $from.node(depth).maybeChild($from.indexAfter(depth));\n        while (dist > 0) {\n            if (!next || next.isLeaf)\n                return true;\n            next = next.firstChild;\n            dist--;\n        }\n    }\n    return false;\n}\n\nfunction addMark(tr, from, to, mark) {\n    let removed = [], added = [];\n    let removing, adding;\n    tr.doc.nodesBetween(from, to, (node, pos, parent) => {\n        if (!node.isInline)\n            return;\n        let marks = node.marks;\n        if (!mark.isInSet(marks) && parent.type.allowsMarkType(mark.type)) {\n            let start = Math.max(pos, from), end = Math.min(pos + node.nodeSize, to);\n            let newSet = mark.addToSet(marks);\n            for (let i = 0; i < marks.length; i++) {\n                if (!marks[i].isInSet(newSet)) {\n                    if (removing && removing.to == start && removing.mark.eq(marks[i]))\n                        removing.to = end;\n                    else\n                        removed.push(removing = new RemoveMarkStep(start, end, marks[i]));\n                }\n            }\n            if (adding && adding.to == start)\n                adding.to = end;\n            else\n                added.push(adding = new AddMarkStep(start, end, mark));\n        }\n    });\n    removed.forEach(s => tr.step(s));\n    added.forEach(s => tr.step(s));\n}\nfunction removeMark(tr, from, to, mark) {\n    let matched = [], step = 0;\n    tr.doc.nodesBetween(from, to, (node, pos) => {\n        if (!node.isInline)\n            return;\n        step++;\n        let toRemove = null;\n        if (mark instanceof MarkType) {\n            let set = node.marks, found;\n            while (found = mark.isInSet(set)) {\n                (toRemove || (toRemove = [])).push(found);\n                set = found.removeFromSet(set);\n            }\n        }\n        else if (mark) {\n            if (mark.isInSet(node.marks))\n                toRemove = [mark];\n        }\n        else {\n            toRemove = node.marks;\n        }\n        if (toRemove && toRemove.length) {\n            let end = Math.min(pos + node.nodeSize, to);\n            for (let i = 0; i < toRemove.length; i++) {\n                let style = toRemove[i], found;\n                for (let j = 0; j < matched.length; j++) {\n                    let m = matched[j];\n                    if (m.step == step - 1 && style.eq(matched[j].style))\n                        found = m;\n                }\n                if (found) {\n                    found.to = end;\n                    found.step = step;\n                }\n                else {\n                    matched.push({ style, from: Math.max(pos, from), to: end, step });\n                }\n            }\n        }\n    });\n    matched.forEach(m => tr.step(new RemoveMarkStep(m.from, m.to, m.style)));\n}\nfunction clearIncompatible(tr, pos, parentType, match = parentType.contentMatch, clearNewlines = true) {\n    let node = tr.doc.nodeAt(pos);\n    let replSteps = [], cur = pos + 1;\n    for (let i = 0; i < node.childCount; i++) {\n        let child = node.child(i), end = cur + child.nodeSize;\n        let allowed = match.matchType(child.type);\n        if (!allowed) {\n            replSteps.push(new ReplaceStep(cur, end, Slice.empty));\n        }\n        else {\n            match = allowed;\n            for (let j = 0; j < child.marks.length; j++)\n                if (!parentType.allowsMarkType(child.marks[j].type))\n                    tr.step(new RemoveMarkStep(cur, end, child.marks[j]));\n            if (clearNewlines && child.isText && parentType.whitespace != \"pre\") {\n                let m, newline = /\\r?\\n|\\r/g, slice;\n                while (m = newline.exec(child.text)) {\n                    if (!slice)\n                        slice = new Slice(Fragment.from(parentType.schema.text(\" \", parentType.allowedMarks(child.marks))), 0, 0);\n                    replSteps.push(new ReplaceStep(cur + m.index, cur + m.index + m[0].length, slice));\n                }\n            }\n        }\n        cur = end;\n    }\n    if (!match.validEnd) {\n        let fill = match.fillBefore(Fragment.empty, true);\n        tr.replace(cur, cur, new Slice(fill, 0, 0));\n    }\n    for (let i = replSteps.length - 1; i >= 0; i--)\n        tr.step(replSteps[i]);\n}\n\nfunction canCut(node, start, end) {\n    return (start == 0 || node.canReplace(start, node.childCount)) &&\n        (end == node.childCount || node.canReplace(0, end));\n}\n/**\nTry to find a target depth to which the content in the given range\ncan be lifted. Will not go across\n[isolating](https://prosemirror.net/docs/ref/#model.NodeSpec.isolating) parent nodes.\n*/\nfunction liftTarget(range) {\n    let parent = range.parent;\n    let content = parent.content.cutByIndex(range.startIndex, range.endIndex);\n    for (let depth = range.depth;; --depth) {\n        let node = range.$from.node(depth);\n        let index = range.$from.index(depth), endIndex = range.$to.indexAfter(depth);\n        if (depth < range.depth && node.canReplace(index, endIndex, content))\n            return depth;\n        if (depth == 0 || node.type.spec.isolating || !canCut(node, index, endIndex))\n            break;\n    }\n    return null;\n}\nfunction lift(tr, range, target) {\n    let { $from, $to, depth } = range;\n    let gapStart = $from.before(depth + 1), gapEnd = $to.after(depth + 1);\n    let start = gapStart, end = gapEnd;\n    let before = Fragment.empty, openStart = 0;\n    for (let d = depth, splitting = false; d > target; d--)\n        if (splitting || $from.index(d) > 0) {\n            splitting = true;\n            before = Fragment.from($from.node(d).copy(before));\n            openStart++;\n        }\n        else {\n            start--;\n        }\n    let after = Fragment.empty, openEnd = 0;\n    for (let d = depth, splitting = false; d > target; d--)\n        if (splitting || $to.after(d + 1) < $to.end(d)) {\n            splitting = true;\n            after = Fragment.from($to.node(d).copy(after));\n            openEnd++;\n        }\n        else {\n            end++;\n        }\n    tr.step(new ReplaceAroundStep(start, end, gapStart, gapEnd, new Slice(before.append(after), openStart, openEnd), before.size - openStart, true));\n}\n/**\nTry to find a valid way to wrap the content in the given range in a\nnode of the given type. May introduce extra nodes around and inside\nthe wrapper node, if necessary. Returns null if no valid wrapping\ncould be found. When `innerRange` is given, that range's content is\nused as the content to fit into the wrapping, instead of the\ncontent of `range`.\n*/\nfunction findWrapping(range, nodeType, attrs = null, innerRange = range) {\n    let around = findWrappingOutside(range, nodeType);\n    let inner = around && findWrappingInside(innerRange, nodeType);\n    if (!inner)\n        return null;\n    return around.map(withAttrs)\n        .concat({ type: nodeType, attrs }).concat(inner.map(withAttrs));\n}\nfunction withAttrs(type) { return { type, attrs: null }; }\nfunction findWrappingOutside(range, type) {\n    let { parent, startIndex, endIndex } = range;\n    let around = parent.contentMatchAt(startIndex).findWrapping(type);\n    if (!around)\n        return null;\n    let outer = around.length ? around[0] : type;\n    return parent.canReplaceWith(startIndex, endIndex, outer) ? around : null;\n}\nfunction findWrappingInside(range, type) {\n    let { parent, startIndex, endIndex } = range;\n    let inner = parent.child(startIndex);\n    let inside = type.contentMatch.findWrapping(inner.type);\n    if (!inside)\n        return null;\n    let lastType = inside.length ? inside[inside.length - 1] : type;\n    let innerMatch = lastType.contentMatch;\n    for (let i = startIndex; innerMatch && i < endIndex; i++)\n        innerMatch = innerMatch.matchType(parent.child(i).type);\n    if (!innerMatch || !innerMatch.validEnd)\n        return null;\n    return inside;\n}\nfunction wrap(tr, range, wrappers) {\n    let content = Fragment.empty;\n    for (let i = wrappers.length - 1; i >= 0; i--) {\n        if (content.size) {\n            let match = wrappers[i].type.contentMatch.matchFragment(content);\n            if (!match || !match.validEnd)\n                throw new RangeError(\"Wrapper type given to Transform.wrap does not form valid content of its parent wrapper\");\n        }\n        content = Fragment.from(wrappers[i].type.create(wrappers[i].attrs, content));\n    }\n    let start = range.start, end = range.end;\n    tr.step(new ReplaceAroundStep(start, end, start, end, new Slice(content, 0, 0), wrappers.length, true));\n}\nfunction setBlockType(tr, from, to, type, attrs) {\n    if (!type.isTextblock)\n        throw new RangeError(\"Type given to setBlockType should be a textblock\");\n    let mapFrom = tr.steps.length;\n    tr.doc.nodesBetween(from, to, (node, pos) => {\n        let attrsHere = typeof attrs == \"function\" ? attrs(node) : attrs;\n        if (node.isTextblock && !node.hasMarkup(type, attrsHere) &&\n            canChangeType(tr.doc, tr.mapping.slice(mapFrom).map(pos), type)) {\n            let convertNewlines = null;\n            if (type.schema.linebreakReplacement) {\n                let pre = type.whitespace == \"pre\", supportLinebreak = !!type.contentMatch.matchType(type.schema.linebreakReplacement);\n                if (pre && !supportLinebreak)\n                    convertNewlines = false;\n                else if (!pre && supportLinebreak)\n                    convertNewlines = true;\n            }\n            // Ensure all markup that isn't allowed in the new node type is cleared\n            if (convertNewlines === false)\n                replaceLinebreaks(tr, node, pos, mapFrom);\n            clearIncompatible(tr, tr.mapping.slice(mapFrom).map(pos, 1), type, undefined, convertNewlines === null);\n            let mapping = tr.mapping.slice(mapFrom);\n            let startM = mapping.map(pos, 1), endM = mapping.map(pos + node.nodeSize, 1);\n            tr.step(new ReplaceAroundStep(startM, endM, startM + 1, endM - 1, new Slice(Fragment.from(type.create(attrsHere, null, node.marks)), 0, 0), 1, true));\n            if (convertNewlines === true)\n                replaceNewlines(tr, node, pos, mapFrom);\n            return false;\n        }\n    });\n}\nfunction replaceNewlines(tr, node, pos, mapFrom) {\n    node.forEach((child, offset) => {\n        if (child.isText) {\n            let m, newline = /\\r?\\n|\\r/g;\n            while (m = newline.exec(child.text)) {\n                let start = tr.mapping.slice(mapFrom).map(pos + 1 + offset + m.index);\n                tr.replaceWith(start, start + 1, node.type.schema.linebreakReplacement.create());\n            }\n        }\n    });\n}\nfunction replaceLinebreaks(tr, node, pos, mapFrom) {\n    node.forEach((child, offset) => {\n        if (child.type == child.type.schema.linebreakReplacement) {\n            let start = tr.mapping.slice(mapFrom).map(pos + 1 + offset);\n            tr.replaceWith(start, start + 1, node.type.schema.text(\"\\n\"));\n        }\n    });\n}\nfunction canChangeType(doc, pos, type) {\n    let $pos = doc.resolve(pos), index = $pos.index();\n    return $pos.parent.canReplaceWith(index, index + 1, type);\n}\n/**\nChange the type, attributes, and/or marks of the node at `pos`.\nWhen `type` isn't given, the existing node type is preserved,\n*/\nfunction setNodeMarkup(tr, pos, type, attrs, marks) {\n    let node = tr.doc.nodeAt(pos);\n    if (!node)\n        throw new RangeError(\"No node at given position\");\n    if (!type)\n        type = node.type;\n    let newNode = type.create(attrs, null, marks || node.marks);\n    if (node.isLeaf)\n        return tr.replaceWith(pos, pos + node.nodeSize, newNode);\n    if (!type.validContent(node.content))\n        throw new RangeError(\"Invalid content for node type \" + type.name);\n    tr.step(new ReplaceAroundStep(pos, pos + node.nodeSize, pos + 1, pos + node.nodeSize - 1, new Slice(Fragment.from(newNode), 0, 0), 1, true));\n}\n/**\nCheck whether splitting at the given position is allowed.\n*/\nfunction canSplit(doc, pos, depth = 1, typesAfter) {\n    let $pos = doc.resolve(pos), base = $pos.depth - depth;\n    let innerType = (typesAfter && typesAfter[typesAfter.length - 1]) || $pos.parent;\n    if (base < 0 || $pos.parent.type.spec.isolating ||\n        !$pos.parent.canReplace($pos.index(), $pos.parent.childCount) ||\n        !innerType.type.validContent($pos.parent.content.cutByIndex($pos.index(), $pos.parent.childCount)))\n        return false;\n    for (let d = $pos.depth - 1, i = depth - 2; d > base; d--, i--) {\n        let node = $pos.node(d), index = $pos.index(d);\n        if (node.type.spec.isolating)\n            return false;\n        let rest = node.content.cutByIndex(index, node.childCount);\n        let overrideChild = typesAfter && typesAfter[i + 1];\n        if (overrideChild)\n            rest = rest.replaceChild(0, overrideChild.type.create(overrideChild.attrs));\n        let after = (typesAfter && typesAfter[i]) || node;\n        if (!node.canReplace(index + 1, node.childCount) || !after.type.validContent(rest))\n            return false;\n    }\n    let index = $pos.indexAfter(base);\n    let baseType = typesAfter && typesAfter[0];\n    return $pos.node(base).canReplaceWith(index, index, baseType ? baseType.type : $pos.node(base + 1).type);\n}\nfunction split(tr, pos, depth = 1, typesAfter) {\n    let $pos = tr.doc.resolve(pos), before = Fragment.empty, after = Fragment.empty;\n    for (let d = $pos.depth, e = $pos.depth - depth, i = depth - 1; d > e; d--, i--) {\n        before = Fragment.from($pos.node(d).copy(before));\n        let typeAfter = typesAfter && typesAfter[i];\n        after = Fragment.from(typeAfter ? typeAfter.type.create(typeAfter.attrs, after) : $pos.node(d).copy(after));\n    }\n    tr.step(new ReplaceStep(pos, pos, new Slice(before.append(after), depth, depth), true));\n}\n/**\nTest whether the blocks before and after a given position can be\njoined.\n*/\nfunction canJoin(doc, pos) {\n    let $pos = doc.resolve(pos), index = $pos.index();\n    return joinable($pos.nodeBefore, $pos.nodeAfter) &&\n        $pos.parent.canReplace(index, index + 1);\n}\nfunction canAppendWithSubstitutedLinebreaks(a, b) {\n    if (!b.content.size)\n        a.type.compatibleContent(b.type);\n    let match = a.contentMatchAt(a.childCount);\n    let { linebreakReplacement } = a.type.schema;\n    for (let i = 0; i < b.childCount; i++) {\n        let child = b.child(i);\n        let type = child.type == linebreakReplacement ? a.type.schema.nodes.text : child.type;\n        match = match.matchType(type);\n        if (!match)\n            return false;\n        if (!a.type.allowsMarks(child.marks))\n            return false;\n    }\n    return match.validEnd;\n}\nfunction joinable(a, b) {\n    return !!(a && b && !a.isLeaf && canAppendWithSubstitutedLinebreaks(a, b));\n}\n/**\nFind an ancestor of the given position that can be joined to the\nblock before (or after if `dir` is positive). Returns the joinable\npoint, if any.\n*/\nfunction joinPoint(doc, pos, dir = -1) {\n    let $pos = doc.resolve(pos);\n    for (let d = $pos.depth;; d--) {\n        let before, after, index = $pos.index(d);\n        if (d == $pos.depth) {\n            before = $pos.nodeBefore;\n            after = $pos.nodeAfter;\n        }\n        else if (dir > 0) {\n            before = $pos.node(d + 1);\n            index++;\n            after = $pos.node(d).maybeChild(index);\n        }\n        else {\n            before = $pos.node(d).maybeChild(index - 1);\n            after = $pos.node(d + 1);\n        }\n        if (before && !before.isTextblock && joinable(before, after) &&\n            $pos.node(d).canReplace(index, index + 1))\n            return pos;\n        if (d == 0)\n            break;\n        pos = dir < 0 ? $pos.before(d) : $pos.after(d);\n    }\n}\nfunction join(tr, pos, depth) {\n    let convertNewlines = null;\n    let { linebreakReplacement } = tr.doc.type.schema;\n    let $before = tr.doc.resolve(pos - depth), beforeType = $before.node().type;\n    if (linebreakReplacement && beforeType.inlineContent) {\n        let pre = beforeType.whitespace == \"pre\";\n        let supportLinebreak = !!beforeType.contentMatch.matchType(linebreakReplacement);\n        if (pre && !supportLinebreak)\n            convertNewlines = false;\n        else if (!pre && supportLinebreak)\n            convertNewlines = true;\n    }\n    let mapFrom = tr.steps.length;\n    if (convertNewlines === false) {\n        let $after = tr.doc.resolve(pos + depth);\n        replaceLinebreaks(tr, $after.node(), $after.before(), mapFrom);\n    }\n    if (beforeType.inlineContent)\n        clearIncompatible(tr, pos + depth - 1, beforeType, $before.node().contentMatchAt($before.index()), convertNewlines == null);\n    let mapping = tr.mapping.slice(mapFrom), start = mapping.map(pos - depth);\n    tr.step(new ReplaceStep(start, mapping.map(pos + depth, -1), Slice.empty, true));\n    if (convertNewlines === true) {\n        let $full = tr.doc.resolve(start);\n        replaceNewlines(tr, $full.node(), $full.before(), tr.steps.length);\n    }\n    return tr;\n}\n/**\nTry to find a point where a node of the given type can be inserted\nnear `pos`, by searching up the node hierarchy when `pos` itself\nisn't a valid place but is at the start or end of a node. Return\nnull if no position was found.\n*/\nfunction insertPoint(doc, pos, nodeType) {\n    let $pos = doc.resolve(pos);\n    if ($pos.parent.canReplaceWith($pos.index(), $pos.index(), nodeType))\n        return pos;\n    if ($pos.parentOffset == 0)\n        for (let d = $pos.depth - 1; d >= 0; d--) {\n            let index = $pos.index(d);\n            if ($pos.node(d).canReplaceWith(index, index, nodeType))\n                return $pos.before(d + 1);\n            if (index > 0)\n                return null;\n        }\n    if ($pos.parentOffset == $pos.parent.content.size)\n        for (let d = $pos.depth - 1; d >= 0; d--) {\n            let index = $pos.indexAfter(d);\n            if ($pos.node(d).canReplaceWith(index, index, nodeType))\n                return $pos.after(d + 1);\n            if (index < $pos.node(d).childCount)\n                return null;\n        }\n    return null;\n}\n/**\nFinds a position at or around the given position where the given\nslice can be inserted. Will look at parent nodes' nearest boundary\nand try there, even if the original position wasn't directly at the\nstart or end of that node. Returns null when no position was found.\n*/\nfunction dropPoint(doc, pos, slice) {\n    let $pos = doc.resolve(pos);\n    if (!slice.content.size)\n        return pos;\n    let content = slice.content;\n    for (let i = 0; i < slice.openStart; i++)\n        content = content.firstChild.content;\n    for (let pass = 1; pass <= (slice.openStart == 0 && slice.size ? 2 : 1); pass++) {\n        for (let d = $pos.depth; d >= 0; d--) {\n            let bias = d == $pos.depth ? 0 : $pos.pos <= ($pos.start(d + 1) + $pos.end(d + 1)) / 2 ? -1 : 1;\n            let insertPos = $pos.index(d) + (bias > 0 ? 1 : 0);\n            let parent = $pos.node(d), fits = false;\n            if (pass == 1) {\n                fits = parent.canReplace(insertPos, insertPos, content);\n            }\n            else {\n                let wrapping = parent.contentMatchAt(insertPos).findWrapping(content.firstChild.type);\n                fits = wrapping && parent.canReplaceWith(insertPos, insertPos, wrapping[0]);\n            }\n            if (fits)\n                return bias == 0 ? $pos.pos : bias < 0 ? $pos.before(d + 1) : $pos.after(d + 1);\n        }\n    }\n    return null;\n}\n\n/**\n‘Fit’ a slice into a given position in the document, producing a\n[step](https://prosemirror.net/docs/ref/#transform.Step) that inserts it. Will return null if\nthere's no meaningful way to insert the slice here, or inserting it\nwould be a no-op (an empty slice over an empty range).\n*/\nfunction replaceStep(doc, from, to = from, slice = Slice.empty) {\n    if (from == to && !slice.size)\n        return null;\n    let $from = doc.resolve(from), $to = doc.resolve(to);\n    // Optimization -- avoid work if it's obvious that it's not needed.\n    if (fitsTrivially($from, $to, slice))\n        return new ReplaceStep(from, to, slice);\n    return new Fitter($from, $to, slice).fit();\n}\nfunction fitsTrivially($from, $to, slice) {\n    return !slice.openStart && !slice.openEnd && $from.start() == $to.start() &&\n        $from.parent.canReplace($from.index(), $to.index(), slice.content);\n}\n// Algorithm for 'placing' the elements of a slice into a gap:\n//\n// We consider the content of each node that is open to the left to be\n// independently placeable. I.e. in <p(\"foo\"), p(\"bar\")>, when the\n// paragraph on the left is open, \"foo\" can be placed (somewhere on\n// the left side of the replacement gap) independently from p(\"bar\").\n//\n// This class tracks the state of the placement progress in the\n// following properties:\n//\n//  - `frontier` holds a stack of `{type, match}` objects that\n//    represent the open side of the replacement. It starts at\n//    `$from`, then moves forward as content is placed, and is finally\n//    reconciled with `$to`.\n//\n//  - `unplaced` is a slice that represents the content that hasn't\n//    been placed yet.\n//\n//  - `placed` is a fragment of placed content. Its open-start value\n//    is implicit in `$from`, and its open-end value in `frontier`.\nclass Fitter {\n    constructor($from, $to, unplaced) {\n        this.$from = $from;\n        this.$to = $to;\n        this.unplaced = unplaced;\n        this.frontier = [];\n        this.placed = Fragment.empty;\n        for (let i = 0; i <= $from.depth; i++) {\n            let node = $from.node(i);\n            this.frontier.push({\n                type: node.type,\n                match: node.contentMatchAt($from.indexAfter(i))\n            });\n        }\n        for (let i = $from.depth; i > 0; i--)\n            this.placed = Fragment.from($from.node(i).copy(this.placed));\n    }\n    get depth() { return this.frontier.length - 1; }\n    fit() {\n        // As long as there's unplaced content, try to place some of it.\n        // If that fails, either increase the open score of the unplaced\n        // slice, or drop nodes from it, and then try again.\n        while (this.unplaced.size) {\n            let fit = this.findFittable();\n            if (fit)\n                this.placeNodes(fit);\n            else\n                this.openMore() || this.dropNode();\n        }\n        // When there's inline content directly after the frontier _and_\n        // directly after `this.$to`, we must generate a `ReplaceAround`\n        // step that pulls that content into the node after the frontier.\n        // That means the fitting must be done to the end of the textblock\n        // node after `this.$to`, not `this.$to` itself.\n        let moveInline = this.mustMoveInline(), placedSize = this.placed.size - this.depth - this.$from.depth;\n        let $from = this.$from, $to = this.close(moveInline < 0 ? this.$to : $from.doc.resolve(moveInline));\n        if (!$to)\n            return null;\n        // If closing to `$to` succeeded, create a step\n        let content = this.placed, openStart = $from.depth, openEnd = $to.depth;\n        while (openStart && openEnd && content.childCount == 1) { // Normalize by dropping open parent nodes\n            content = content.firstChild.content;\n            openStart--;\n            openEnd--;\n        }\n        let slice = new Slice(content, openStart, openEnd);\n        if (moveInline > -1)\n            return new ReplaceAroundStep($from.pos, moveInline, this.$to.pos, this.$to.end(), slice, placedSize);\n        if (slice.size || $from.pos != this.$to.pos) // Don't generate no-op steps\n            return new ReplaceStep($from.pos, $to.pos, slice);\n        return null;\n    }\n    // Find a position on the start spine of `this.unplaced` that has\n    // content that can be moved somewhere on the frontier. Returns two\n    // depths, one for the slice and one for the frontier.\n    findFittable() {\n        let startDepth = this.unplaced.openStart;\n        for (let cur = this.unplaced.content, d = 0, openEnd = this.unplaced.openEnd; d < startDepth; d++) {\n            let node = cur.firstChild;\n            if (cur.childCount > 1)\n                openEnd = 0;\n            if (node.type.spec.isolating && openEnd <= d) {\n                startDepth = d;\n                break;\n            }\n            cur = node.content;\n        }\n        // Only try wrapping nodes (pass 2) after finding a place without\n        // wrapping failed.\n        for (let pass = 1; pass <= 2; pass++) {\n            for (let sliceDepth = pass == 1 ? startDepth : this.unplaced.openStart; sliceDepth >= 0; sliceDepth--) {\n                let fragment, parent = null;\n                if (sliceDepth) {\n                    parent = contentAt(this.unplaced.content, sliceDepth - 1).firstChild;\n                    fragment = parent.content;\n                }\n                else {\n                    fragment = this.unplaced.content;\n                }\n                let first = fragment.firstChild;\n                for (let frontierDepth = this.depth; frontierDepth >= 0; frontierDepth--) {\n                    let { type, match } = this.frontier[frontierDepth], wrap, inject = null;\n                    // In pass 1, if the next node matches, or there is no next\n                    // node but the parents look compatible, we've found a\n                    // place.\n                    if (pass == 1 && (first ? match.matchType(first.type) || (inject = match.fillBefore(Fragment.from(first), false))\n                        : parent && type.compatibleContent(parent.type)))\n                        return { sliceDepth, frontierDepth, parent, inject };\n                    // In pass 2, look for a set of wrapping nodes that make\n                    // `first` fit here.\n                    else if (pass == 2 && first && (wrap = match.findWrapping(first.type)))\n                        return { sliceDepth, frontierDepth, parent, wrap };\n                    // Don't continue looking further up if the parent node\n                    // would fit here.\n                    if (parent && match.matchType(parent.type))\n                        break;\n                }\n            }\n        }\n    }\n    openMore() {\n        let { content, openStart, openEnd } = this.unplaced;\n        let inner = contentAt(content, openStart);\n        if (!inner.childCount || inner.firstChild.isLeaf)\n            return false;\n        this.unplaced = new Slice(content, openStart + 1, Math.max(openEnd, inner.size + openStart >= content.size - openEnd ? openStart + 1 : 0));\n        return true;\n    }\n    dropNode() {\n        let { content, openStart, openEnd } = this.unplaced;\n        let inner = contentAt(content, openStart);\n        if (inner.childCount <= 1 && openStart > 0) {\n            let openAtEnd = content.size - openStart <= openStart + inner.size;\n            this.unplaced = new Slice(dropFromFragment(content, openStart - 1, 1), openStart - 1, openAtEnd ? openStart - 1 : openEnd);\n        }\n        else {\n            this.unplaced = new Slice(dropFromFragment(content, openStart, 1), openStart, openEnd);\n        }\n    }\n    // Move content from the unplaced slice at `sliceDepth` to the\n    // frontier node at `frontierDepth`. Close that frontier node when\n    // applicable.\n    placeNodes({ sliceDepth, frontierDepth, parent, inject, wrap }) {\n        while (this.depth > frontierDepth)\n            this.closeFrontierNode();\n        if (wrap)\n            for (let i = 0; i < wrap.length; i++)\n                this.openFrontierNode(wrap[i]);\n        let slice = this.unplaced, fragment = parent ? parent.content : slice.content;\n        let openStart = slice.openStart - sliceDepth;\n        let taken = 0, add = [];\n        let { match, type } = this.frontier[frontierDepth];\n        if (inject) {\n            for (let i = 0; i < inject.childCount; i++)\n                add.push(inject.child(i));\n            match = match.matchFragment(inject);\n        }\n        // Computes the amount of (end) open nodes at the end of the\n        // fragment. When 0, the parent is open, but no more. When\n        // negative, nothing is open.\n        let openEndCount = (fragment.size + sliceDepth) - (slice.content.size - slice.openEnd);\n        // Scan over the fragment, fitting as many child nodes as\n        // possible.\n        while (taken < fragment.childCount) {\n            let next = fragment.child(taken), matches = match.matchType(next.type);\n            if (!matches)\n                break;\n            taken++;\n            if (taken > 1 || openStart == 0 || next.content.size) { // Drop empty open nodes\n                match = matches;\n                add.push(closeNodeStart(next.mark(type.allowedMarks(next.marks)), taken == 1 ? openStart : 0, taken == fragment.childCount ? openEndCount : -1));\n            }\n        }\n        let toEnd = taken == fragment.childCount;\n        if (!toEnd)\n            openEndCount = -1;\n        this.placed = addToFragment(this.placed, frontierDepth, Fragment.from(add));\n        this.frontier[frontierDepth].match = match;\n        // If the parent types match, and the entire node was moved, and\n        // it's not open, close this frontier node right away.\n        if (toEnd && openEndCount < 0 && parent && parent.type == this.frontier[this.depth].type && this.frontier.length > 1)\n            this.closeFrontierNode();\n        // Add new frontier nodes for any open nodes at the end.\n        for (let i = 0, cur = fragment; i < openEndCount; i++) {\n            let node = cur.lastChild;\n            this.frontier.push({ type: node.type, match: node.contentMatchAt(node.childCount) });\n            cur = node.content;\n        }\n        // Update `this.unplaced`. Drop the entire node from which we\n        // placed it we got to its end, otherwise just drop the placed\n        // nodes.\n        this.unplaced = !toEnd ? new Slice(dropFromFragment(slice.content, sliceDepth, taken), slice.openStart, slice.openEnd)\n            : sliceDepth == 0 ? Slice.empty\n                : new Slice(dropFromFragment(slice.content, sliceDepth - 1, 1), sliceDepth - 1, openEndCount < 0 ? slice.openEnd : sliceDepth - 1);\n    }\n    mustMoveInline() {\n        if (!this.$to.parent.isTextblock)\n            return -1;\n        let top = this.frontier[this.depth], level;\n        if (!top.type.isTextblock || !contentAfterFits(this.$to, this.$to.depth, top.type, top.match, false) ||\n            (this.$to.depth == this.depth && (level = this.findCloseLevel(this.$to)) && level.depth == this.depth))\n            return -1;\n        let { depth } = this.$to, after = this.$to.after(depth);\n        while (depth > 1 && after == this.$to.end(--depth))\n            ++after;\n        return after;\n    }\n    findCloseLevel($to) {\n        scan: for (let i = Math.min(this.depth, $to.depth); i >= 0; i--) {\n            let { match, type } = this.frontier[i];\n            let dropInner = i < $to.depth && $to.end(i + 1) == $to.pos + ($to.depth - (i + 1));\n            let fit = contentAfterFits($to, i, type, match, dropInner);\n            if (!fit)\n                continue;\n            for (let d = i - 1; d >= 0; d--) {\n                let { match, type } = this.frontier[d];\n                let matches = contentAfterFits($to, d, type, match, true);\n                if (!matches || matches.childCount)\n                    continue scan;\n            }\n            return { depth: i, fit, move: dropInner ? $to.doc.resolve($to.after(i + 1)) : $to };\n        }\n    }\n    close($to) {\n        let close = this.findCloseLevel($to);\n        if (!close)\n            return null;\n        while (this.depth > close.depth)\n            this.closeFrontierNode();\n        if (close.fit.childCount)\n            this.placed = addToFragment(this.placed, close.depth, close.fit);\n        $to = close.move;\n        for (let d = close.depth + 1; d <= $to.depth; d++) {\n            let node = $to.node(d), add = node.type.contentMatch.fillBefore(node.content, true, $to.index(d));\n            this.openFrontierNode(node.type, node.attrs, add);\n        }\n        return $to;\n    }\n    openFrontierNode(type, attrs = null, content) {\n        let top = this.frontier[this.depth];\n        top.match = top.match.matchType(type);\n        this.placed = addToFragment(this.placed, this.depth, Fragment.from(type.create(attrs, content)));\n        this.frontier.push({ type, match: type.contentMatch });\n    }\n    closeFrontierNode() {\n        let open = this.frontier.pop();\n        let add = open.match.fillBefore(Fragment.empty, true);\n        if (add.childCount)\n            this.placed = addToFragment(this.placed, this.frontier.length, add);\n    }\n}\nfunction dropFromFragment(fragment, depth, count) {\n    if (depth == 0)\n        return fragment.cutByIndex(count, fragment.childCount);\n    return fragment.replaceChild(0, fragment.firstChild.copy(dropFromFragment(fragment.firstChild.content, depth - 1, count)));\n}\nfunction addToFragment(fragment, depth, content) {\n    if (depth == 0)\n        return fragment.append(content);\n    return fragment.replaceChild(fragment.childCount - 1, fragment.lastChild.copy(addToFragment(fragment.lastChild.content, depth - 1, content)));\n}\nfunction contentAt(fragment, depth) {\n    for (let i = 0; i < depth; i++)\n        fragment = fragment.firstChild.content;\n    return fragment;\n}\nfunction closeNodeStart(node, openStart, openEnd) {\n    if (openStart <= 0)\n        return node;\n    let frag = node.content;\n    if (openStart > 1)\n        frag = frag.replaceChild(0, closeNodeStart(frag.firstChild, openStart - 1, frag.childCount == 1 ? openEnd - 1 : 0));\n    if (openStart > 0) {\n        frag = node.type.contentMatch.fillBefore(frag).append(frag);\n        if (openEnd <= 0)\n            frag = frag.append(node.type.contentMatch.matchFragment(frag).fillBefore(Fragment.empty, true));\n    }\n    return node.copy(frag);\n}\nfunction contentAfterFits($to, depth, type, match, open) {\n    let node = $to.node(depth), index = open ? $to.indexAfter(depth) : $to.index(depth);\n    if (index == node.childCount && !type.compatibleContent(node.type))\n        return null;\n    let fit = match.fillBefore(node.content, true, index);\n    return fit && !invalidMarks(type, node.content, index) ? fit : null;\n}\nfunction invalidMarks(type, fragment, start) {\n    for (let i = start; i < fragment.childCount; i++)\n        if (!type.allowsMarks(fragment.child(i).marks))\n            return true;\n    return false;\n}\nfunction definesContent(type) {\n    return type.spec.defining || type.spec.definingForContent;\n}\nfunction replaceRange(tr, from, to, slice) {\n    if (!slice.size)\n        return tr.deleteRange(from, to);\n    let $from = tr.doc.resolve(from), $to = tr.doc.resolve(to);\n    if (fitsTrivially($from, $to, slice))\n        return tr.step(new ReplaceStep(from, to, slice));\n    let targetDepths = coveredDepths($from, tr.doc.resolve(to));\n    // Can't replace the whole document, so remove 0 if it's present\n    if (targetDepths[targetDepths.length - 1] == 0)\n        targetDepths.pop();\n    // Negative numbers represent not expansion over the whole node at\n    // that depth, but replacing from $from.before(-D) to $to.pos.\n    let preferredTarget = -($from.depth + 1);\n    targetDepths.unshift(preferredTarget);\n    // This loop picks a preferred target depth, if one of the covering\n    // depths is not outside of a defining node, and adds negative\n    // depths for any depth that has $from at its start and does not\n    // cross a defining node.\n    for (let d = $from.depth, pos = $from.pos - 1; d > 0; d--, pos--) {\n        let spec = $from.node(d).type.spec;\n        if (spec.defining || spec.definingAsContext || spec.isolating)\n            break;\n        if (targetDepths.indexOf(d) > -1)\n            preferredTarget = d;\n        else if ($from.before(d) == pos)\n            targetDepths.splice(1, 0, -d);\n    }\n    // Try to fit each possible depth of the slice into each possible\n    // target depth, starting with the preferred depths.\n    let preferredTargetIndex = targetDepths.indexOf(preferredTarget);\n    let leftNodes = [], preferredDepth = slice.openStart;\n    for (let content = slice.content, i = 0;; i++) {\n        let node = content.firstChild;\n        leftNodes.push(node);\n        if (i == slice.openStart)\n            break;\n        content = node.content;\n    }\n    // Back up preferredDepth to cover defining textblocks directly\n    // above it, possibly skipping a non-defining textblock.\n    for (let d = preferredDepth - 1; d >= 0; d--) {\n        let leftNode = leftNodes[d], def = definesContent(leftNode.type);\n        if (def && !leftNode.sameMarkup($from.node(Math.abs(preferredTarget) - 1)))\n            preferredDepth = d;\n        else if (def || !leftNode.type.isTextblock)\n            break;\n    }\n    for (let j = slice.openStart; j >= 0; j--) {\n        let openDepth = (j + preferredDepth + 1) % (slice.openStart + 1);\n        let insert = leftNodes[openDepth];\n        if (!insert)\n            continue;\n        for (let i = 0; i < targetDepths.length; i++) {\n            // Loop over possible expansion levels, starting with the\n            // preferred one\n            let targetDepth = targetDepths[(i + preferredTargetIndex) % targetDepths.length], expand = true;\n            if (targetDepth < 0) {\n                expand = false;\n                targetDepth = -targetDepth;\n            }\n            let parent = $from.node(targetDepth - 1), index = $from.index(targetDepth - 1);\n            if (parent.canReplaceWith(index, index, insert.type, insert.marks))\n                return tr.replace($from.before(targetDepth), expand ? $to.after(targetDepth) : to, new Slice(closeFragment(slice.content, 0, slice.openStart, openDepth), openDepth, slice.openEnd));\n        }\n    }\n    let startSteps = tr.steps.length;\n    for (let i = targetDepths.length - 1; i >= 0; i--) {\n        tr.replace(from, to, slice);\n        if (tr.steps.length > startSteps)\n            break;\n        let depth = targetDepths[i];\n        if (depth < 0)\n            continue;\n        from = $from.before(depth);\n        to = $to.after(depth);\n    }\n}\nfunction closeFragment(fragment, depth, oldOpen, newOpen, parent) {\n    if (depth < oldOpen) {\n        let first = fragment.firstChild;\n        fragment = fragment.replaceChild(0, first.copy(closeFragment(first.content, depth + 1, oldOpen, newOpen, first)));\n    }\n    if (depth > newOpen) {\n        let match = parent.contentMatchAt(0);\n        let start = match.fillBefore(fragment).append(fragment);\n        fragment = start.append(match.matchFragment(start).fillBefore(Fragment.empty, true));\n    }\n    return fragment;\n}\nfunction replaceRangeWith(tr, from, to, node) {\n    if (!node.isInline && from == to && tr.doc.resolve(from).parent.content.size) {\n        let point = insertPoint(tr.doc, from, node.type);\n        if (point != null)\n            from = to = point;\n    }\n    tr.replaceRange(from, to, new Slice(Fragment.from(node), 0, 0));\n}\nfunction deleteRange(tr, from, to) {\n    let $from = tr.doc.resolve(from), $to = tr.doc.resolve(to);\n    let covered = coveredDepths($from, $to);\n    for (let i = 0; i < covered.length; i++) {\n        let depth = covered[i], last = i == covered.length - 1;\n        if ((last && depth == 0) || $from.node(depth).type.contentMatch.validEnd)\n            return tr.delete($from.start(depth), $to.end(depth));\n        if (depth > 0 && (last || $from.node(depth - 1).canReplace($from.index(depth - 1), $to.indexAfter(depth - 1))))\n            return tr.delete($from.before(depth), $to.after(depth));\n    }\n    for (let d = 1; d <= $from.depth && d <= $to.depth; d++) {\n        if (from - $from.start(d) == $from.depth - d && to > $from.end(d) && $to.end(d) - to != $to.depth - d &&\n            $from.start(d - 1) == $to.start(d - 1) && $from.node(d - 1).canReplace($from.index(d - 1), $to.index(d - 1)))\n            return tr.delete($from.before(d), to);\n    }\n    tr.delete(from, to);\n}\n// Returns an array of all depths for which $from - $to spans the\n// whole content of the nodes at that depth.\nfunction coveredDepths($from, $to) {\n    let result = [], minDepth = Math.min($from.depth, $to.depth);\n    for (let d = minDepth; d >= 0; d--) {\n        let start = $from.start(d);\n        if (start < $from.pos - ($from.depth - d) ||\n            $to.end(d) > $to.pos + ($to.depth - d) ||\n            $from.node(d).type.spec.isolating ||\n            $to.node(d).type.spec.isolating)\n            break;\n        if (start == $to.start(d) ||\n            (d == $from.depth && d == $to.depth && $from.parent.inlineContent && $to.parent.inlineContent &&\n                d && $to.start(d - 1) == start - 1))\n            result.push(d);\n    }\n    return result;\n}\n\n/**\nUpdate an attribute in a specific node.\n*/\nclass AttrStep extends Step {\n    /**\n    Construct an attribute step.\n    */\n    constructor(\n    /**\n    The position of the target node.\n    */\n    pos, \n    /**\n    The attribute to set.\n    */\n    attr, \n    // The attribute's new value.\n    value) {\n        super();\n        this.pos = pos;\n        this.attr = attr;\n        this.value = value;\n    }\n    apply(doc) {\n        let node = doc.nodeAt(this.pos);\n        if (!node)\n            return StepResult.fail(\"No node at attribute step's position\");\n        let attrs = Object.create(null);\n        for (let name in node.attrs)\n            attrs[name] = node.attrs[name];\n        attrs[this.attr] = this.value;\n        let updated = node.type.create(attrs, null, node.marks);\n        return StepResult.fromReplace(doc, this.pos, this.pos + 1, new Slice(Fragment.from(updated), 0, node.isLeaf ? 0 : 1));\n    }\n    getMap() {\n        return StepMap.empty;\n    }\n    invert(doc) {\n        return new AttrStep(this.pos, this.attr, doc.nodeAt(this.pos).attrs[this.attr]);\n    }\n    map(mapping) {\n        let pos = mapping.mapResult(this.pos, 1);\n        return pos.deletedAfter ? null : new AttrStep(pos.pos, this.attr, this.value);\n    }\n    toJSON() {\n        return { stepType: \"attr\", pos: this.pos, attr: this.attr, value: this.value };\n    }\n    static fromJSON(schema, json) {\n        if (typeof json.pos != \"number\" || typeof json.attr != \"string\")\n            throw new RangeError(\"Invalid input for AttrStep.fromJSON\");\n        return new AttrStep(json.pos, json.attr, json.value);\n    }\n}\nStep.jsonID(\"attr\", AttrStep);\n/**\nUpdate an attribute in the doc node.\n*/\nclass DocAttrStep extends Step {\n    /**\n    Construct an attribute step.\n    */\n    constructor(\n    /**\n    The attribute to set.\n    */\n    attr, \n    // The attribute's new value.\n    value) {\n        super();\n        this.attr = attr;\n        this.value = value;\n    }\n    apply(doc) {\n        let attrs = Object.create(null);\n        for (let name in doc.attrs)\n            attrs[name] = doc.attrs[name];\n        attrs[this.attr] = this.value;\n        let updated = doc.type.create(attrs, doc.content, doc.marks);\n        return StepResult.ok(updated);\n    }\n    getMap() {\n        return StepMap.empty;\n    }\n    invert(doc) {\n        return new DocAttrStep(this.attr, doc.attrs[this.attr]);\n    }\n    map(mapping) {\n        return this;\n    }\n    toJSON() {\n        return { stepType: \"docAttr\", attr: this.attr, value: this.value };\n    }\n    static fromJSON(schema, json) {\n        if (typeof json.attr != \"string\")\n            throw new RangeError(\"Invalid input for DocAttrStep.fromJSON\");\n        return new DocAttrStep(json.attr, json.value);\n    }\n}\nStep.jsonID(\"docAttr\", DocAttrStep);\n\n/**\n@internal\n*/\nlet TransformError = class extends Error {\n};\nTransformError = function TransformError(message) {\n    let err = Error.call(this, message);\n    err.__proto__ = TransformError.prototype;\n    return err;\n};\nTransformError.prototype = Object.create(Error.prototype);\nTransformError.prototype.constructor = TransformError;\nTransformError.prototype.name = \"TransformError\";\n/**\nAbstraction to build up and track an array of\n[steps](https://prosemirror.net/docs/ref/#transform.Step) representing a document transformation.\n\nMost transforming methods return the `Transform` object itself, so\nthat they can be chained.\n*/\nclass Transform {\n    /**\n    Create a transform that starts with the given document.\n    */\n    constructor(\n    /**\n    The current document (the result of applying the steps in the\n    transform).\n    */\n    doc) {\n        this.doc = doc;\n        /**\n        The steps in this transform.\n        */\n        this.steps = [];\n        /**\n        The documents before each of the steps.\n        */\n        this.docs = [];\n        /**\n        A mapping with the maps for each of the steps in this transform.\n        */\n        this.mapping = new Mapping;\n    }\n    /**\n    The starting document.\n    */\n    get before() { return this.docs.length ? this.docs[0] : this.doc; }\n    /**\n    Apply a new step in this transform, saving the result. Throws an\n    error when the step fails.\n    */\n    step(step) {\n        let result = this.maybeStep(step);\n        if (result.failed)\n            throw new TransformError(result.failed);\n        return this;\n    }\n    /**\n    Try to apply a step in this transformation, ignoring it if it\n    fails. Returns the step result.\n    */\n    maybeStep(step) {\n        let result = step.apply(this.doc);\n        if (!result.failed)\n            this.addStep(step, result.doc);\n        return result;\n    }\n    /**\n    True when the document has been changed (when there are any\n    steps).\n    */\n    get docChanged() {\n        return this.steps.length > 0;\n    }\n    /**\n    @internal\n    */\n    addStep(step, doc) {\n        this.docs.push(this.doc);\n        this.steps.push(step);\n        this.mapping.appendMap(step.getMap());\n        this.doc = doc;\n    }\n    /**\n    Replace the part of the document between `from` and `to` with the\n    given `slice`.\n    */\n    replace(from, to = from, slice = Slice.empty) {\n        let step = replaceStep(this.doc, from, to, slice);\n        if (step)\n            this.step(step);\n        return this;\n    }\n    /**\n    Replace the given range with the given content, which may be a\n    fragment, node, or array of nodes.\n    */\n    replaceWith(from, to, content) {\n        return this.replace(from, to, new Slice(Fragment.from(content), 0, 0));\n    }\n    /**\n    Delete the content between the given positions.\n    */\n    delete(from, to) {\n        return this.replace(from, to, Slice.empty);\n    }\n    /**\n    Insert the given content at the given position.\n    */\n    insert(pos, content) {\n        return this.replaceWith(pos, pos, content);\n    }\n    /**\n    Replace a range of the document with a given slice, using\n    `from`, `to`, and the slice's\n    [`openStart`](https://prosemirror.net/docs/ref/#model.Slice.openStart) property as hints, rather\n    than fixed start and end points. This method may grow the\n    replaced area or close open nodes in the slice in order to get a\n    fit that is more in line with WYSIWYG expectations, by dropping\n    fully covered parent nodes of the replaced region when they are\n    marked [non-defining as\n    context](https://prosemirror.net/docs/ref/#model.NodeSpec.definingAsContext), or including an\n    open parent node from the slice that _is_ marked as [defining\n    its content](https://prosemirror.net/docs/ref/#model.NodeSpec.definingForContent).\n    \n    This is the method, for example, to handle paste. The similar\n    [`replace`](https://prosemirror.net/docs/ref/#transform.Transform.replace) method is a more\n    primitive tool which will _not_ move the start and end of its given\n    range, and is useful in situations where you need more precise\n    control over what happens.\n    */\n    replaceRange(from, to, slice) {\n        replaceRange(this, from, to, slice);\n        return this;\n    }\n    /**\n    Replace the given range with a node, but use `from` and `to` as\n    hints, rather than precise positions. When from and to are the same\n    and are at the start or end of a parent node in which the given\n    node doesn't fit, this method may _move_ them out towards a parent\n    that does allow the given node to be placed. When the given range\n    completely covers a parent node, this method may completely replace\n    that parent node.\n    */\n    replaceRangeWith(from, to, node) {\n        replaceRangeWith(this, from, to, node);\n        return this;\n    }\n    /**\n    Delete the given range, expanding it to cover fully covered\n    parent nodes until a valid replace is found.\n    */\n    deleteRange(from, to) {\n        deleteRange(this, from, to);\n        return this;\n    }\n    /**\n    Split the content in the given range off from its parent, if there\n    is sibling content before or after it, and move it up the tree to\n    the depth specified by `target`. You'll probably want to use\n    [`liftTarget`](https://prosemirror.net/docs/ref/#transform.liftTarget) to compute `target`, to make\n    sure the lift is valid.\n    */\n    lift(range, target) {\n        lift(this, range, target);\n        return this;\n    }\n    /**\n    Join the blocks around the given position. If depth is 2, their\n    last and first siblings are also joined, and so on.\n    */\n    join(pos, depth = 1) {\n        join(this, pos, depth);\n        return this;\n    }\n    /**\n    Wrap the given [range](https://prosemirror.net/docs/ref/#model.NodeRange) in the given set of wrappers.\n    The wrappers are assumed to be valid in this position, and should\n    probably be computed with [`findWrapping`](https://prosemirror.net/docs/ref/#transform.findWrapping).\n    */\n    wrap(range, wrappers) {\n        wrap(this, range, wrappers);\n        return this;\n    }\n    /**\n    Set the type of all textblocks (partly) between `from` and `to` to\n    the given node type with the given attributes.\n    */\n    setBlockType(from, to = from, type, attrs = null) {\n        setBlockType(this, from, to, type, attrs);\n        return this;\n    }\n    /**\n    Change the type, attributes, and/or marks of the node at `pos`.\n    When `type` isn't given, the existing node type is preserved,\n    */\n    setNodeMarkup(pos, type, attrs = null, marks) {\n        setNodeMarkup(this, pos, type, attrs, marks);\n        return this;\n    }\n    /**\n    Set a single attribute on a given node to a new value.\n    The `pos` addresses the document content. Use `setDocAttribute`\n    to set attributes on the document itself.\n    */\n    setNodeAttribute(pos, attr, value) {\n        this.step(new AttrStep(pos, attr, value));\n        return this;\n    }\n    /**\n    Set a single attribute on the document to a new value.\n    */\n    setDocAttribute(attr, value) {\n        this.step(new DocAttrStep(attr, value));\n        return this;\n    }\n    /**\n    Add a mark to the node at position `pos`.\n    */\n    addNodeMark(pos, mark) {\n        this.step(new AddNodeMarkStep(pos, mark));\n        return this;\n    }\n    /**\n    Remove a mark (or a mark of the given type) from the node at\n    position `pos`.\n    */\n    removeNodeMark(pos, mark) {\n        if (!(mark instanceof Mark)) {\n            let node = this.doc.nodeAt(pos);\n            if (!node)\n                throw new RangeError(\"No node at position \" + pos);\n            mark = mark.isInSet(node.marks);\n            if (!mark)\n                return this;\n        }\n        this.step(new RemoveNodeMarkStep(pos, mark));\n        return this;\n    }\n    /**\n    Split the node at the given position, and optionally, if `depth` is\n    greater than one, any number of nodes above that. By default, the\n    parts split off will inherit the node type of the original node.\n    This can be changed by passing an array of types and attributes to\n    use after the split (with the outermost nodes coming first).\n    */\n    split(pos, depth = 1, typesAfter) {\n        split(this, pos, depth, typesAfter);\n        return this;\n    }\n    /**\n    Add the given mark to the inline content between `from` and `to`.\n    */\n    addMark(from, to, mark) {\n        addMark(this, from, to, mark);\n        return this;\n    }\n    /**\n    Remove marks from inline nodes between `from` and `to`. When\n    `mark` is a single mark, remove precisely that mark. When it is\n    a mark type, remove all marks of that type. When it is null,\n    remove all marks of any type.\n    */\n    removeMark(from, to, mark) {\n        removeMark(this, from, to, mark);\n        return this;\n    }\n    /**\n    Removes all marks and nodes from the content of the node at\n    `pos` that don't match the given new parent node type. Accepts\n    an optional starting [content match](https://prosemirror.net/docs/ref/#model.ContentMatch) as\n    third argument.\n    */\n    clearIncompatible(pos, parentType, match) {\n        clearIncompatible(this, pos, parentType, match);\n        return this;\n    }\n}\n\nexport { AddMarkStep, AddNodeMarkStep, AttrStep, DocAttrStep, MapResult, Mapping, RemoveMarkStep, RemoveNodeMarkStep, ReplaceAroundStep, ReplaceStep, Step, StepMap, StepResult, Transform, TransformError, canJoin, canSplit, dropPoint, findWrapping, insertPoint, joinPoint, liftTarget, replaceStep };\n"],"names":["factor16","Math","pow","recoverIndex","value","MapResult","constructor","pos","delInfo","recover","this","deleted","deletedBefore","deletedAfter","deletedAcross","StepMap","ranges","inverted","length","empty","diff","index","i","recoverOffset","mapResult","assoc","_map","map","simple","oldIndex","newIndex","start","oldSize","newSize","end","result","del","touches","forEach","f","oldStart","newStart","invert","toString","JSON","stringify","offset","n","Mapping","maps","mirror","from","to","_maps","ownData","slice","appendMap","mirrors","push","setMirror","appendMapping","mapping","startSize","mirr","getMirror","undefined","m","appendMappingInverted","totalSize","inverse","corr","stepsByID","Object","create","Step","getMap","merge","other","fromJSON","schema","json","stepType","RangeError","type","jsonID","id","stepClass","prototype","StepResult","doc","failed","ok","fail","message","fromReplace","replace","e","ReplaceError","mapFragment","fragment","parent","mapped","childCount","child","content","size","copy","isInline","Fragment","fromArray","AddMarkStep","mark","super","apply","oldSlice","$from","resolve","node","sharedDepth","Slice","isAtom","allowsMarkType","addToSet","marks","openStart","openEnd","RemoveMarkStep","eq","min","max","toJSON","markFromJSON","removeFromSet","AddNodeMarkStep","nodeAt","updated","attrs","isLeaf","newSet","isInSet","RemoveNodeMarkStep","ReplaceStep","structure","contentBetween","append","ReplaceAroundStep","gapFrom","gapTo","insert","gap","inserted","insertAt","removeBetween","dist","depth","indexAfter","next","maybeChild","firstChild","clearIncompatible","tr","parentType","match","contentMatch","clearNewlines","replSteps","cur","nodeSize","allowed","matchType","j","step","isText","whitespace","newline","exec","text","allowedMarks","validEnd","fill","fillBefore","canCut","canReplace","liftTarget","range","cutByIndex","startIndex","endIndex","$to","spec","isolating","findWrapping","nodeType","innerRange","around","contentMatchAt","outer","canReplaceWith","findWrappingOutside","inner","inside","innerMatch","findWrappingInside","withAttrs","concat","replaceNewlines","mapFrom","replaceWith","linebreakReplacement","replaceLinebreaks","canSplit","typesAfter","$pos","base","innerType","validContent","d","rest","overrideChild","replaceChild","after","baseType","canJoin","joinable","nodeBefore","nodeAfter","a","b","compatibleContent","nodes","allowsMarks","canAppendWithSubstitutedLinebreaks","joinPoint","dir","before","isTextblock","insertPoint","parentOffset","dropPoint","pass","bias","insertPos","fits","wrapping","replaceStep","fitsTrivially","Fitter","fit","unplaced","frontier","placed","findFittable","placeNodes","openMore","dropNode","moveInline","mustMoveInline","placedSize","close","startDepth","sliceDepth","contentAt","first","frontierDepth","wrap","inject","openAtEnd","dropFromFragment","closeFrontierNode","openFrontierNode","taken","add","matchFragment","openEndCount","matches","closeNodeStart","toEnd","addToFragment","lastChild","level","top","contentAfterFits","findCloseLevel","scan","dropInner","move","pop","count","frag","open","invalidMarks","closeFragment","oldOpen","newOpen","coveredDepths","inlineContent","AttrStep","attr","name","DocAttrStep","TransformError","Error","err","call","__proto__","Transform","steps","docs","maybeStep","addStep","docChanged","replaceRange","deleteRange","targetDepths","preferredTarget","unshift","defining","definingAsContext","indexOf","splice","preferredTargetIndex","leftNodes","preferredDepth","leftNode","def","definingForContent","sameMarkup","abs","openDepth","targetDepth","expand","startSteps","replaceRangeWith","point","covered","last","delete","lift","target","gapStart","gapEnd","splitting","join","convertNewlines","$before","beforeType","pre","supportLinebreak","$after","$full","wrappers","setBlockType","nodesBetween","attrsHere","hasMarkup","canChangeType","startM","endM","setNodeMarkup","newNode","setNodeAttribute","setDocAttribute","addNodeMark","removeNodeMark","Mark","split","typeAfter","addMark","removing","adding","removed","added","s","removeMark","matched","toRemove","MarkType","found","set","style"],"mappings":"sHAWA,MACMA,EAAWC,KAAKC,IAAI,EAAG,IAE7B,SAASC,EAAaC,GAAS,OAHf,MAGsBA,CAAkB,CAOxD,MAAMC,EAIF,WAAAC,CAIAC,EAIAC,EAIAC,GACIC,KAAKH,IAAMA,EACXG,KAAKF,QAAUA,EACfE,KAAKD,QAAUA,CAClB,CAMD,WAAIE,GAAY,OA/B4C,EA+BpCD,KAAKF,SAAsB,CAAI,CAIvD,iBAAII,GAAkB,OAAoB,EAAZF,KAAKF,SAAuC,CAAI,CAI9E,gBAAIK,GAAiB,OAAoB,EAAZH,KAAKF,SAAsC,CAAI,CAM5E,iBAAIM,GAAkB,OA7CwB,EA6ChBJ,KAAKF,SAAwB,CAAI,EAQnE,MAAMO,EAMF,WAAAT,CAIAU,EAIAC,GAAW,GAGP,GAFAP,KAAKM,OAASA,EACdN,KAAKO,SAAWA,GACXD,EAAOE,QAAUH,EAAQI,MAC1B,OAAOJ,EAAQI,KACtB,CAID,OAAAV,CAAQL,GACJ,IAAIgB,EAAO,EAAGC,EAAQlB,EAAaC,GACnC,IAAKM,KAAKO,SACN,IAAK,IAAIK,EAAI,EAAGA,EAAID,EAAOC,IACvBF,GAAQV,KAAKM,OAAW,EAAJM,EAAQ,GAAKZ,KAAKM,OAAW,EAAJM,EAAQ,GAC7D,OAAOZ,KAAKM,OAAe,EAARK,GAAaD,EAlFxC,SAAuBhB,GAAS,OAAQA,GAJxB,MAIiCA,IAAoBJ,CAAW,CAkFjCuB,CAAcnB,EACxD,CACD,SAAAoB,CAAUjB,EAAKkB,EAAQ,GAAK,OAAOf,KAAKgB,KAAKnB,EAAKkB,GAAO,EAAS,CAClE,GAAAE,CAAIpB,EAAKkB,EAAQ,GAAK,OAAOf,KAAKgB,KAAKnB,EAAKkB,GAAO,EAAQ,CAI3D,IAAAC,CAAKnB,EAAKkB,EAAOG,GACb,IAAIR,EAAO,EAAGS,EAAWnB,KAAKO,SAAW,EAAI,EAAGa,EAAWpB,KAAKO,SAAW,EAAI,EAC/E,IAAK,IAAIK,EAAI,EAAGA,EAAIZ,KAAKM,OAAOE,OAAQI,GAAK,EAAG,CAC5C,IAAIS,EAAQrB,KAAKM,OAAOM,IAAMZ,KAAKO,SAAWG,EAAO,GACrD,GAAIW,EAAQxB,EACR,MACJ,IAAIyB,EAAUtB,KAAKM,OAAOM,EAAIO,GAAWI,EAAUvB,KAAKM,OAAOM,EAAIQ,GAAWI,EAAMH,EAAQC,EAC5F,GAAIzB,GAAO2B,EAAK,CACZ,IACIC,EAASJ,EAAQX,IADTY,EAAkBzB,GAAOwB,GAAS,EAAIxB,GAAO2B,EAAM,EAAIT,EAA7CA,GACc,EAAI,EAAIQ,GAC5C,GAAIL,EACA,OAAOO,EACX,IAAI1B,EAAUF,IAAQkB,EAAQ,EAAIM,EAAQG,GAAO,KAAmBZ,EAAI,GAAGf,EAAMwB,GAvGnC/B,EAwG1CoC,EAAM7B,GAAOwB,EArGC,EAqGmBxB,GAAO2B,EArGzC,EAA+B,EAwGlC,OAFIT,EAAQ,EAAIlB,GAAOwB,EAAQxB,GAAO2B,KAClCE,GAvG4C,GAwGzC,IAAI/B,EAAU8B,EAAQC,EAAK3B,EACrC,CACDW,GAAQa,EAAUD,CACrB,CACD,OAAOJ,EAASrB,EAAMa,EAAO,IAAIf,EAAUE,EAAMa,EAAM,EAAG,KAC7D,CAID,OAAAiB,CAAQ9B,EAAKE,GACT,IAAIW,EAAO,EAAGC,EAAQlB,EAAaM,GAC/BoB,EAAWnB,KAAKO,SAAW,EAAI,EAAGa,EAAWpB,KAAKO,SAAW,EAAI,EACrE,IAAK,IAAIK,EAAI,EAAGA,EAAIZ,KAAKM,OAAOE,OAAQI,GAAK,EAAG,CAC5C,IAAIS,EAAQrB,KAAKM,OAAOM,IAAMZ,KAAKO,SAAWG,EAAO,GACrD,GAAIW,EAAQxB,EACR,MACJ,IAAIyB,EAAUtB,KAAKM,OAAOM,EAAIO,GAC9B,GAAItB,GAD2CwB,EAAQC,GACrCV,GAAa,EAARD,EACnB,OAAO,EACXD,GAAQV,KAAKM,OAAOM,EAAIQ,GAAYE,CACvC,CACD,OAAO,CACV,CAKD,OAAAM,CAAQC,GACJ,IAAIV,EAAWnB,KAAKO,SAAW,EAAI,EAAGa,EAAWpB,KAAKO,SAAW,EAAI,EACrE,IAAK,IAAIK,EAAI,EAAGF,EAAO,EAAGE,EAAIZ,KAAKM,OAAOE,OAAQI,GAAK,EAAG,CACtD,IAAIS,EAAQrB,KAAKM,OAAOM,GAAIkB,EAAWT,GAASrB,KAAKO,SAAWG,EAAO,GAAIqB,EAAWV,GAASrB,KAAKO,SAAW,EAAIG,GAC/GY,EAAUtB,KAAKM,OAAOM,EAAIO,GAAWI,EAAUvB,KAAKM,OAAOM,EAAIQ,GACnES,EAAEC,EAAUA,EAAWR,EAASS,EAAUA,EAAWR,GACrDb,GAAQa,EAAUD,CACrB,CACJ,CAKD,MAAAU,GACI,OAAO,IAAI3B,EAAQL,KAAKM,QAASN,KAAKO,SACzC,CAID,QAAA0B,GACI,OAAQjC,KAAKO,SAAW,IAAM,IAAM2B,KAAKC,UAAUnC,KAAKM,OAC3D,CAMD,aAAO8B,CAAOC,GACV,OAAY,GAALA,EAAShC,EAAQI,MAAQ,IAAIJ,EAAQgC,EAAI,EAAI,CAAC,GAAIA,EAAG,GAAK,CAAC,EAAG,EAAGA,GAC3E,EAKLhC,EAAQI,MAAQ,IAAIJ,EAAQ,IAS5B,MAAMiC,EAIF,WAAA1C,CAAY2C,EAIZC,EAKAC,EAAO,EAIPC,GAAKH,EAAOA,EAAK/B,OAAS,IACtBR,KAAKwC,OAASA,EACdxC,KAAKyC,KAAOA,EACZzC,KAAK0C,GAAKA,EACV1C,KAAK2C,MAAQJ,GAAQ,GACrBvC,KAAK4C,UAAYL,GAAQC,EAC5B,CAID,QAAID,GAAS,OAAOvC,KAAK2C,KAAQ,CAIjC,KAAAE,CAAMJ,EAAO,EAAGC,EAAK1C,KAAKuC,KAAK/B,QAC3B,OAAO,IAAI8B,EAAQtC,KAAK2C,MAAO3C,KAAKwC,OAAQC,EAAMC,EACrD,CAMD,SAAAI,CAAU7B,EAAK8B,GACN/C,KAAK4C,UACN5C,KAAK2C,MAAQ3C,KAAK2C,MAAME,QACxB7C,KAAKwC,OAASxC,KAAKwC,QAAUxC,KAAKwC,OAAOK,QACzC7C,KAAK4C,SAAU,GAEnB5C,KAAK0C,GAAK1C,KAAK2C,MAAMK,KAAK/B,GACX,MAAX8B,GACA/C,KAAKiD,UAAUjD,KAAK2C,MAAMnC,OAAS,EAAGuC,EAC7C,CAKD,aAAAG,CAAcC,GACV,IAAK,IAAIvC,EAAI,EAAGwC,EAAYpD,KAAK2C,MAAMnC,OAAQI,EAAIuC,EAAQR,MAAMnC,OAAQI,IAAK,CAC1E,IAAIyC,EAAOF,EAAQG,UAAU1C,GAC7BZ,KAAK8C,UAAUK,EAAQR,MAAM/B,GAAY,MAARyC,GAAgBA,EAAOzC,EAAIwC,EAAYC,OAAOE,EAClF,CACJ,CAMD,SAAAD,CAAUjB,GACN,GAAIrC,KAAKwC,OACL,IAAK,IAAI5B,EAAI,EAAGA,EAAIZ,KAAKwC,OAAOhC,OAAQI,IACpC,GAAIZ,KAAKwC,OAAO5B,IAAMyB,EAClB,OAAOrC,KAAKwC,OAAO5B,GAAKA,EAAI,GAAK,EAAI,GACpD,CAID,SAAAqC,CAAUZ,EAAGmB,GACJxD,KAAKwC,SACNxC,KAAKwC,OAAS,IAClBxC,KAAKwC,OAAOQ,KAAKX,EAAGmB,EACvB,CAID,qBAAAC,CAAsBN,GAClB,IAAK,IAAIvC,EAAIuC,EAAQZ,KAAK/B,OAAS,EAAGkD,EAAY1D,KAAK2C,MAAMnC,OAAS2C,EAAQR,MAAMnC,OAAQI,GAAK,EAAGA,IAAK,CACrG,IAAIyC,EAAOF,EAAQG,UAAU1C,GAC7BZ,KAAK8C,UAAUK,EAAQR,MAAM/B,GAAGoB,SAAkB,MAARqB,GAAgBA,EAAOzC,EAAI8C,EAAYL,EAAO,OAAIE,EAC/F,CACJ,CAID,MAAAvB,GACI,IAAI2B,EAAU,IAAIrB,EAElB,OADAqB,EAAQF,sBAAsBzD,MACvB2D,CACV,CAID,GAAA1C,CAAIpB,EAAKkB,EAAQ,GACb,GAAIf,KAAKwC,OACL,OAAOxC,KAAKgB,KAAKnB,EAAKkB,GAAO,GACjC,IAAK,IAAIH,EAAIZ,KAAKyC,KAAM7B,EAAIZ,KAAK0C,GAAI9B,IACjCf,EAAMG,KAAK2C,MAAM/B,GAAGK,IAAIpB,EAAKkB,GACjC,OAAOlB,CACV,CAKD,SAAAiB,CAAUjB,EAAKkB,EAAQ,GAAK,OAAOf,KAAKgB,KAAKnB,EAAKkB,GAAO,EAAS,CAIlE,IAAAC,CAAKnB,EAAKkB,EAAOG,GACb,IAAIpB,EAAU,EACd,IAAK,IAAIc,EAAIZ,KAAKyC,KAAM7B,EAAIZ,KAAK0C,GAAI9B,IAAK,CACtC,IAAyBa,EAAfzB,KAAK2C,MAAM/B,GAAiBE,UAAUjB,EAAKkB,GACrD,GAAsB,MAAlBU,EAAO1B,QAAiB,CACxB,IAAI6D,EAAO5D,KAAKsD,UAAU1C,GAC1B,GAAY,MAARgD,GAAgBA,EAAOhD,GAAKgD,EAAO5D,KAAK0C,GAAI,CAC5C9B,EAAIgD,EACJ/D,EAAMG,KAAK2C,MAAMiB,GAAM7D,QAAQ0B,EAAO1B,SACtC,QACH,CACJ,CACDD,GAAW2B,EAAO3B,QAClBD,EAAM4B,EAAO5B,GAChB,CACD,OAAOqB,EAASrB,EAAM,IAAIF,EAAUE,EAAKC,EAAS,KACrD,EAGL,MAAM+D,EAAYC,OAAOC,OAAO,MAYhC,MAAMC,EAMF,MAAAC,GAAW,OAAO5D,EAAQI,KAAQ,CAMlC,KAAAyD,CAAMC,GAAS,OAAO,IAAO,CAK7B,eAAOC,CAASC,EAAQC,GACpB,IAAKA,IAASA,EAAKC,SACf,MAAM,IAAIC,WAAW,mCACzB,IAAIC,EAAOZ,EAAUS,EAAKC,UAC1B,IAAKE,EACD,MAAM,IAAID,WAAW,gBAAgBF,EAAKC,oBAC9C,OAAOE,EAAKL,SAASC,EAAQC,EAChC,CAOD,aAAOI,CAAOC,EAAIC,GACd,GAAID,KAAMd,EACN,MAAM,IAAIW,WAAW,iCAAmCG,GAG5D,OAFAd,EAAUc,GAAMC,EAChBA,EAAUC,UAAUH,OAASC,EACtBC,CACV,EAML,MAAME,EAIF,WAAAlF,CAIAmF,EAIAC,GACIhF,KAAK+E,IAAMA,EACX/E,KAAKgF,OAASA,CACjB,CAID,SAAOC,CAAGF,GAAO,OAAO,IAAID,EAAWC,EAAK,KAAQ,CAIpD,WAAOG,CAAKC,GAAW,OAAO,IAAIL,EAAW,KAAMK,EAAW,CAM9D,kBAAOC,CAAYL,EAAKtC,EAAMC,EAAIG,GAC9B,IACI,OAAOiC,EAAWG,GAAGF,EAAIM,QAAQ5C,EAAMC,EAAIG,GAC9C,CACD,MAAOyC,GACH,GAAIA,aAAaC,EACb,OAAOT,EAAWI,KAAKI,EAAEH,SAC7B,MAAMG,CACT,CACJ,EAGL,SAASE,EAAYC,EAAU5D,EAAG6D,GAC9B,IAAIC,EAAS,GACb,IAAK,IAAI/E,EAAI,EAAGA,EAAI6E,EAASG,WAAYhF,IAAK,CAC1C,IAAIiF,EAAQJ,EAASI,MAAMjF,GACvBiF,EAAMC,QAAQC,OACdF,EAAQA,EAAMG,KAAKR,EAAYK,EAAMC,QAASjE,EAAGgE,KACjDA,EAAMI,WACNJ,EAAQhE,EAAEgE,EAAOH,EAAQ9E,IAC7B+E,EAAO3C,KAAK6C,EACf,CACD,OAAOK,EAASC,UAAUR,EAC9B,CAIA,MAAMS,UAAoBpC,EAItB,WAAApE,CAIA6C,EAIAC,EAIA2D,GACIC,QACAtG,KAAKyC,KAAOA,EACZzC,KAAK0C,GAAKA,EACV1C,KAAKqG,KAAOA,CACf,CACD,KAAAE,CAAMxB,GACF,IAAIyB,EAAWzB,EAAIlC,MAAM7C,KAAKyC,KAAMzC,KAAK0C,IAAK+D,EAAQ1B,EAAI2B,QAAQ1G,KAAKyC,MACnEiD,EAASe,EAAME,KAAKF,EAAMG,YAAY5G,KAAK0C,KAC3CG,EAAQ,IAAIgE,EAAMrB,EAAYgB,EAASV,SAAS,CAACa,EAAMjB,IAClDiB,EAAKG,QAAWpB,EAAOjB,KAAKsC,eAAe/G,KAAKqG,KAAK5B,MAEnDkC,EAAKN,KAAKrG,KAAKqG,KAAKW,SAASL,EAAKM,QAD9BN,GAEZjB,GAASc,EAASU,UAAWV,EAASW,SACzC,OAAOrC,EAAWM,YAAYL,EAAK/E,KAAKyC,KAAMzC,KAAK0C,GAAIG,EAC1D,CACD,MAAAb,GACI,OAAO,IAAIoF,EAAepH,KAAKyC,KAAMzC,KAAK0C,GAAI1C,KAAKqG,KACtD,CACD,GAAApF,CAAIkC,GACA,IAAIV,EAAOU,EAAQrC,UAAUd,KAAKyC,KAAM,GAAIC,EAAKS,EAAQrC,UAAUd,KAAK0C,IAAK,GAC7E,OAAID,EAAKxC,SAAWyC,EAAGzC,SAAWwC,EAAK5C,KAAO6C,EAAG7C,IACtC,KACJ,IAAIuG,EAAY3D,EAAK5C,IAAK6C,EAAG7C,IAAKG,KAAKqG,KACjD,CACD,KAAAnC,CAAMC,GACF,OAAIA,aAAiBiC,GACjBjC,EAAMkC,KAAKgB,GAAGrH,KAAKqG,OACnBrG,KAAKyC,MAAQ0B,EAAMzB,IAAM1C,KAAK0C,IAAMyB,EAAM1B,KACnC,IAAI2D,EAAY7G,KAAK+H,IAAItH,KAAKyC,KAAM0B,EAAM1B,MAAOlD,KAAKgI,IAAIvH,KAAK0C,GAAIyB,EAAMzB,IAAK1C,KAAKqG,MACvF,IACV,CACD,MAAAmB,GACI,MAAO,CAAEjD,SAAU,UAAW8B,KAAMrG,KAAKqG,KAAKmB,SAC1C/E,KAAMzC,KAAKyC,KAAMC,GAAI1C,KAAK0C,GACjC,CAID,eAAO0B,CAASC,EAAQC,GACpB,GAAwB,iBAAbA,EAAK7B,MAAsC,iBAAX6B,EAAK5B,GAC5C,MAAM,IAAI8B,WAAW,0CACzB,OAAO,IAAI4B,EAAY9B,EAAK7B,KAAM6B,EAAK5B,GAAI2B,EAAOoD,aAAanD,EAAK+B,MACvE,EAELrC,EAAKU,OAAO,UAAW0B,GAIvB,MAAMgB,UAAuBpD,EAIzB,WAAApE,CAIA6C,EAIAC,EAIA2D,GACIC,QACAtG,KAAKyC,KAAOA,EACZzC,KAAK0C,GAAKA,EACV1C,KAAKqG,KAAOA,CACf,CACD,KAAAE,CAAMxB,GACF,IAAIyB,EAAWzB,EAAIlC,MAAM7C,KAAKyC,KAAMzC,KAAK0C,IACrCG,EAAQ,IAAIgE,EAAMrB,EAAYgB,EAASV,SAASa,GACzCA,EAAKN,KAAKrG,KAAKqG,KAAKqB,cAAcf,EAAKM,SAC/ClC,GAAMyB,EAASU,UAAWV,EAASW,SACtC,OAAOrC,EAAWM,YAAYL,EAAK/E,KAAKyC,KAAMzC,KAAK0C,GAAIG,EAC1D,CACD,MAAAb,GACI,OAAO,IAAIoE,EAAYpG,KAAKyC,KAAMzC,KAAK0C,GAAI1C,KAAKqG,KACnD,CACD,GAAApF,CAAIkC,GACA,IAAIV,EAAOU,EAAQrC,UAAUd,KAAKyC,KAAM,GAAIC,EAAKS,EAAQrC,UAAUd,KAAK0C,IAAK,GAC7E,OAAID,EAAKxC,SAAWyC,EAAGzC,SAAWwC,EAAK5C,KAAO6C,EAAG7C,IACtC,KACJ,IAAIuH,EAAe3E,EAAK5C,IAAK6C,EAAG7C,IAAKG,KAAKqG,KACpD,CACD,KAAAnC,CAAMC,GACF,OAAIA,aAAiBiD,GACjBjD,EAAMkC,KAAKgB,GAAGrH,KAAKqG,OACnBrG,KAAKyC,MAAQ0B,EAAMzB,IAAM1C,KAAK0C,IAAMyB,EAAM1B,KACnC,IAAI2E,EAAe7H,KAAK+H,IAAItH,KAAKyC,KAAM0B,EAAM1B,MAAOlD,KAAKgI,IAAIvH,KAAK0C,GAAIyB,EAAMzB,IAAK1C,KAAKqG,MAC1F,IACV,CACD,MAAAmB,GACI,MAAO,CAAEjD,SAAU,aAAc8B,KAAMrG,KAAKqG,KAAKmB,SAC7C/E,KAAMzC,KAAKyC,KAAMC,GAAI1C,KAAK0C,GACjC,CAID,eAAO0B,CAASC,EAAQC,GACpB,GAAwB,iBAAbA,EAAK7B,MAAsC,iBAAX6B,EAAK5B,GAC5C,MAAM,IAAI8B,WAAW,6CACzB,OAAO,IAAI4C,EAAe9C,EAAK7B,KAAM6B,EAAK5B,GAAI2B,EAAOoD,aAAanD,EAAK+B,MAC1E,EAELrC,EAAKU,OAAO,aAAc0C,GAI1B,MAAMO,UAAwB3D,EAI1B,WAAApE,CAIAC,EAIAwG,GACIC,QACAtG,KAAKH,IAAMA,EACXG,KAAKqG,KAAOA,CACf,CACD,KAAAE,CAAMxB,GACF,IAAI4B,EAAO5B,EAAI6C,OAAO5H,KAAKH,KAC3B,IAAK8G,EACD,OAAO7B,EAAWI,KAAK,mCAC3B,IAAI2C,EAAUlB,EAAKlC,KAAKV,OAAO4C,EAAKmB,MAAO,KAAM9H,KAAKqG,KAAKW,SAASL,EAAKM,QACzE,OAAOnC,EAAWM,YAAYL,EAAK/E,KAAKH,IAAKG,KAAKH,IAAM,EAAG,IAAIgH,EAAMX,EAASzD,KAAKoF,GAAU,EAAGlB,EAAKoB,OAAS,EAAI,GACrH,CACD,MAAA/F,CAAO+C,GACH,IAAI4B,EAAO5B,EAAI6C,OAAO5H,KAAKH,KAC3B,GAAI8G,EAAM,CACN,IAAIqB,EAAShI,KAAKqG,KAAKW,SAASL,EAAKM,OACrC,GAAIe,EAAOxH,QAAUmG,EAAKM,MAAMzG,OAAQ,CACpC,IAAK,IAAII,EAAI,EAAGA,EAAI+F,EAAKM,MAAMzG,OAAQI,IACnC,IAAK+F,EAAKM,MAAMrG,GAAGqH,QAAQD,GACvB,OAAO,IAAIL,EAAgB3H,KAAKH,IAAK8G,EAAKM,MAAMrG,IACxD,OAAO,IAAI+G,EAAgB3H,KAAKH,IAAKG,KAAKqG,KAC7C,CACJ,CACD,OAAO,IAAI6B,EAAmBlI,KAAKH,IAAKG,KAAKqG,KAChD,CACD,GAAApF,CAAIkC,GACA,IAAItD,EAAMsD,EAAQrC,UAAUd,KAAKH,IAAK,GACtC,OAAOA,EAAIM,aAAe,KAAO,IAAIwH,EAAgB9H,EAAIA,IAAKG,KAAKqG,KACtE,CACD,MAAAmB,GACI,MAAO,CAAEjD,SAAU,cAAe1E,IAAKG,KAAKH,IAAKwG,KAAMrG,KAAKqG,KAAKmB,SACpE,CAID,eAAOpD,CAASC,EAAQC,GACpB,GAAuB,iBAAZA,EAAKzE,IACZ,MAAM,IAAI2E,WAAW,8CACzB,OAAO,IAAImD,EAAgBrD,EAAKzE,IAAKwE,EAAOoD,aAAanD,EAAK+B,MACjE,EAELrC,EAAKU,OAAO,cAAeiD,GAI3B,MAAMO,UAA2BlE,EAI7B,WAAApE,CAIAC,EAIAwG,GACIC,QACAtG,KAAKH,IAAMA,EACXG,KAAKqG,KAAOA,CACf,CACD,KAAAE,CAAMxB,GACF,IAAI4B,EAAO5B,EAAI6C,OAAO5H,KAAKH,KAC3B,IAAK8G,EACD,OAAO7B,EAAWI,KAAK,mCAC3B,IAAI2C,EAAUlB,EAAKlC,KAAKV,OAAO4C,EAAKmB,MAAO,KAAM9H,KAAKqG,KAAKqB,cAAcf,EAAKM,QAC9E,OAAOnC,EAAWM,YAAYL,EAAK/E,KAAKH,IAAKG,KAAKH,IAAM,EAAG,IAAIgH,EAAMX,EAASzD,KAAKoF,GAAU,EAAGlB,EAAKoB,OAAS,EAAI,GACrH,CACD,MAAA/F,CAAO+C,GACH,IAAI4B,EAAO5B,EAAI6C,OAAO5H,KAAKH,KAC3B,OAAK8G,GAAS3G,KAAKqG,KAAK4B,QAAQtB,EAAKM,OAE9B,IAAIU,EAAgB3H,KAAKH,IAAKG,KAAKqG,MAD/BrG,IAEd,CACD,GAAAiB,CAAIkC,GACA,IAAItD,EAAMsD,EAAQrC,UAAUd,KAAKH,IAAK,GACtC,OAAOA,EAAIM,aAAe,KAAO,IAAI+H,EAAmBrI,EAAIA,IAAKG,KAAKqG,KACzE,CACD,MAAAmB,GACI,MAAO,CAAEjD,SAAU,iBAAkB1E,IAAKG,KAAKH,IAAKwG,KAAMrG,KAAKqG,KAAKmB,SACvE,CAID,eAAOpD,CAASC,EAAQC,GACpB,GAAuB,iBAAZA,EAAKzE,IACZ,MAAM,IAAI2E,WAAW,iDACzB,OAAO,IAAI0D,EAAmB5D,EAAKzE,IAAKwE,EAAOoD,aAAanD,EAAK+B,MACpE,EAELrC,EAAKU,OAAO,iBAAkBwD,GAK9B,MAAMC,UAAoBnE,EAUtB,WAAApE,CAIA6C,EAIAC,EAIAG,EAIAuF,GAAY,GACR9B,QACAtG,KAAKyC,KAAOA,EACZzC,KAAK0C,GAAKA,EACV1C,KAAK6C,MAAQA,EACb7C,KAAKoI,UAAYA,CACpB,CACD,KAAA7B,CAAMxB,GACF,OAAI/E,KAAKoI,WAAaC,EAAetD,EAAK/E,KAAKyC,KAAMzC,KAAK0C,IAC/CoC,EAAWI,KAAK,6CACpBJ,EAAWM,YAAYL,EAAK/E,KAAKyC,KAAMzC,KAAK0C,GAAI1C,KAAK6C,MAC/D,CACD,MAAAoB,GACI,OAAO,IAAI5D,EAAQ,CAACL,KAAKyC,KAAMzC,KAAK0C,GAAK1C,KAAKyC,KAAMzC,KAAK6C,MAAMkD,MAClE,CACD,MAAA/D,CAAO+C,GACH,OAAO,IAAIoD,EAAYnI,KAAKyC,KAAMzC,KAAKyC,KAAOzC,KAAK6C,MAAMkD,KAAMhB,EAAIlC,MAAM7C,KAAKyC,KAAMzC,KAAK0C,IAC5F,CACD,GAAAzB,CAAIkC,GACA,IAAIV,EAAOU,EAAQrC,UAAUd,KAAKyC,KAAM,GAAIC,EAAKS,EAAQrC,UAAUd,KAAK0C,IAAK,GAC7E,OAAID,EAAKrC,eAAiBsC,EAAGtC,cAClB,KACJ,IAAI+H,EAAY1F,EAAK5C,IAAKN,KAAKgI,IAAI9E,EAAK5C,IAAK6C,EAAG7C,KAAMG,KAAK6C,MACrE,CACD,KAAAqB,CAAMC,GACF,KAAMA,aAAiBgE,IAAgBhE,EAAMiE,WAAapI,KAAKoI,UAC3D,OAAO,KACX,GAAIpI,KAAKyC,KAAOzC,KAAK6C,MAAMkD,MAAQ5B,EAAM1B,MAASzC,KAAK6C,MAAMsE,SAAYhD,EAAMtB,MAAMqE,UAKhF,IAAI/C,EAAMzB,IAAM1C,KAAKyC,MAASzC,KAAK6C,MAAMqE,WAAc/C,EAAMtB,MAAMsE,QAMpE,OAAO,KANsE,CAC7E,IAAItE,EAAQ7C,KAAK6C,MAAMkD,KAAO5B,EAAMtB,MAAMkD,MAAQ,EAAIc,EAAMpG,MACtD,IAAIoG,EAAM1C,EAAMtB,MAAMiD,QAAQwC,OAAOtI,KAAK6C,MAAMiD,SAAU3B,EAAMtB,MAAMqE,UAAWlH,KAAK6C,MAAMsE,SAClG,OAAO,IAAIgB,EAAYhE,EAAM1B,KAAMzC,KAAK0C,GAAIG,EAAO7C,KAAKoI,UAC3D,CAGA,CAZ+F,CAC5F,IAAIvF,EAAQ7C,KAAK6C,MAAMkD,KAAO5B,EAAMtB,MAAMkD,MAAQ,EAAIc,EAAMpG,MACtD,IAAIoG,EAAM7G,KAAK6C,MAAMiD,QAAQwC,OAAOnE,EAAMtB,MAAMiD,SAAU9F,KAAK6C,MAAMqE,UAAW/C,EAAMtB,MAAMsE,SAClG,OAAO,IAAIgB,EAAYnI,KAAKyC,KAAMzC,KAAK0C,IAAMyB,EAAMzB,GAAKyB,EAAM1B,MAAOI,EAAO7C,KAAKoI,UACpF,CASJ,CACD,MAAAZ,GACI,IAAIlD,EAAO,CAAEC,SAAU,UAAW9B,KAAMzC,KAAKyC,KAAMC,GAAI1C,KAAK0C,IAK5D,OAJI1C,KAAK6C,MAAMkD,OACXzB,EAAKzB,MAAQ7C,KAAK6C,MAAM2E,UACxBxH,KAAKoI,YACL9D,EAAK8D,WAAY,GACd9D,CACV,CAID,eAAOF,CAASC,EAAQC,GACpB,GAAwB,iBAAbA,EAAK7B,MAAsC,iBAAX6B,EAAK5B,GAC5C,MAAM,IAAI8B,WAAW,0CACzB,OAAO,IAAI2D,EAAY7D,EAAK7B,KAAM6B,EAAK5B,GAAImE,EAAMzC,SAASC,EAAQC,EAAKzB,SAAUyB,EAAK8D,UACzF,EAELpE,EAAKU,OAAO,UAAWyD,GAMvB,MAAMI,UAA0BvE,EAO5B,WAAApE,CAIA6C,EAIAC,EAIA8F,EAIAC,EAIA5F,EAKA6F,EAIAN,GAAY,GACR9B,QACAtG,KAAKyC,KAAOA,EACZzC,KAAK0C,GAAKA,EACV1C,KAAKwI,QAAUA,EACfxI,KAAKyI,MAAQA,EACbzI,KAAK6C,MAAQA,EACb7C,KAAK0I,OAASA,EACd1I,KAAKoI,UAAYA,CACpB,CACD,KAAA7B,CAAMxB,GACF,GAAI/E,KAAKoI,YAAcC,EAAetD,EAAK/E,KAAKyC,KAAMzC,KAAKwI,UACvDH,EAAetD,EAAK/E,KAAKyI,MAAOzI,KAAK0C,KACrC,OAAOoC,EAAWI,KAAK,iDAC3B,IAAIyD,EAAM5D,EAAIlC,MAAM7C,KAAKwI,QAASxI,KAAKyI,OACvC,GAAIE,EAAIzB,WAAayB,EAAIxB,QACrB,OAAOrC,EAAWI,KAAK,2BAC3B,IAAI0D,EAAW5I,KAAK6C,MAAMgG,SAAS7I,KAAK0I,OAAQC,EAAI7C,SACpD,OAAK8C,EAEE9D,EAAWM,YAAYL,EAAK/E,KAAKyC,KAAMzC,KAAK0C,GAAIkG,GAD5C9D,EAAWI,KAAK,8BAE9B,CACD,MAAAjB,GACI,OAAO,IAAI5D,EAAQ,CAACL,KAAKyC,KAAMzC,KAAKwI,QAAUxI,KAAKyC,KAAMzC,KAAK0I,OAC1D1I,KAAKyI,MAAOzI,KAAK0C,GAAK1C,KAAKyI,MAAOzI,KAAK6C,MAAMkD,KAAO/F,KAAK0I,QAChE,CACD,MAAA1G,CAAO+C,GACH,IAAI4D,EAAM3I,KAAKyI,MAAQzI,KAAKwI,QAC5B,OAAO,IAAID,EAAkBvI,KAAKyC,KAAMzC,KAAKyC,KAAOzC,KAAK6C,MAAMkD,KAAO4C,EAAK3I,KAAKyC,KAAOzC,KAAK0I,OAAQ1I,KAAKyC,KAAOzC,KAAK0I,OAASC,EAAK5D,EAAIlC,MAAM7C,KAAKyC,KAAMzC,KAAK0C,IAAIoG,cAAc9I,KAAKwI,QAAUxI,KAAKyC,KAAMzC,KAAKyI,MAAQzI,KAAKyC,MAAOzC,KAAKwI,QAAUxI,KAAKyC,KAAMzC,KAAKoI,UACpQ,CACD,GAAAnH,CAAIkC,GACA,IAAIV,EAAOU,EAAQrC,UAAUd,KAAKyC,KAAM,GAAIC,EAAKS,EAAQrC,UAAUd,KAAK0C,IAAK,GACzE8F,EAAUxI,KAAKyC,MAAQzC,KAAKwI,QAAU/F,EAAK5C,IAAMsD,EAAQlC,IAAIjB,KAAKwI,SAAU,GAC5EC,EAAQzI,KAAK0C,IAAM1C,KAAKyI,MAAQ/F,EAAG7C,IAAMsD,EAAQlC,IAAIjB,KAAKyI,MAAO,GACrE,OAAKhG,EAAKrC,eAAiBsC,EAAGtC,eAAkBoI,EAAU/F,EAAK5C,KAAO4I,EAAQ/F,EAAG7C,IACtE,KACJ,IAAI0I,EAAkB9F,EAAK5C,IAAK6C,EAAG7C,IAAK2I,EAASC,EAAOzI,KAAK6C,MAAO7C,KAAK0I,OAAQ1I,KAAKoI,UAChG,CACD,MAAAZ,GACI,IAAIlD,EAAO,CAAEC,SAAU,gBAAiB9B,KAAMzC,KAAKyC,KAAMC,GAAI1C,KAAK0C,GAC9D8F,QAASxI,KAAKwI,QAASC,MAAOzI,KAAKyI,MAAOC,OAAQ1I,KAAK0I,QAK3D,OAJI1I,KAAK6C,MAAMkD,OACXzB,EAAKzB,MAAQ7C,KAAK6C,MAAM2E,UACxBxH,KAAKoI,YACL9D,EAAK8D,WAAY,GACd9D,CACV,CAID,eAAOF,CAASC,EAAQC,GACpB,GAAwB,iBAAbA,EAAK7B,MAAsC,iBAAX6B,EAAK5B,IACrB,iBAAhB4B,EAAKkE,SAA4C,iBAAdlE,EAAKmE,OAA2C,iBAAfnE,EAAKoE,OAChF,MAAM,IAAIlE,WAAW,gDACzB,OAAO,IAAI+D,EAAkBjE,EAAK7B,KAAM6B,EAAK5B,GAAI4B,EAAKkE,QAASlE,EAAKmE,MAAO5B,EAAMzC,SAASC,EAAQC,EAAKzB,OAAQyB,EAAKoE,SAAUpE,EAAK8D,UACtI,EAGL,SAASC,EAAetD,EAAKtC,EAAMC,GAC/B,IAAI+D,EAAQ1B,EAAI2B,QAAQjE,GAAOsG,EAAOrG,EAAKD,EAAMuG,EAAQvC,EAAMuC,MAC/D,KAAOD,EAAO,GAAKC,EAAQ,GAAKvC,EAAMwC,WAAWD,IAAUvC,EAAME,KAAKqC,GAAOpD,YACzEoD,IACAD,IAEJ,GAAIA,EAAO,EAAG,CACV,IAAIG,EAAOzC,EAAME,KAAKqC,GAAOG,WAAW1C,EAAMwC,WAAWD,IACzD,KAAOD,EAAO,GAAG,CACb,IAAKG,GAAQA,EAAKnB,OACd,OAAO,EACXmB,EAAOA,EAAKE,WACZL,GACH,CACJ,CACD,OAAO,CACX,CAuEA,SAASM,EAAkBC,EAAIzJ,EAAK0J,EAAYC,EAAQD,EAAWE,aAAcC,GAAgB,GAC7F,IAAI/C,EAAO2C,EAAGvE,IAAI6C,OAAO/H,GACrB8J,EAAY,GAAIC,EAAM/J,EAAM,EAChC,IAAK,IAAIe,EAAI,EAAGA,EAAI+F,EAAKf,WAAYhF,IAAK,CACtC,IAAIiF,EAAQc,EAAKd,MAAMjF,GAAIY,EAAMoI,EAAM/D,EAAMgE,SACzCC,EAAUN,EAAMO,UAAUlE,EAAMpB,MACpC,GAAKqF,EAGA,CACDN,EAAQM,EACR,IAAK,IAAIE,EAAI,EAAGA,EAAInE,EAAMoB,MAAMzG,OAAQwJ,IAC/BT,EAAWxC,eAAelB,EAAMoB,MAAM+C,GAAGvF,OAC1C6E,EAAGW,KAAK,IAAI7C,EAAewC,EAAKpI,EAAKqE,EAAMoB,MAAM+C,KACzD,GAAIN,GAAiB7D,EAAMqE,QAAmC,OAAzBX,EAAWY,WAAqB,CACjE,IAAI3G,EAA0BX,EAAvBuH,EAAU,YACjB,KAAO5G,EAAI4G,EAAQC,KAAKxE,EAAMyE,OACrBzH,IACDA,EAAQ,IAAIgE,EAAMX,EAASzD,KAAK8G,EAAWlF,OAAOiG,KAAK,IAAKf,EAAWgB,aAAa1E,EAAMoB,SAAU,EAAG,IAC3G0C,EAAU3G,KAAK,IAAImF,EAAYyB,EAAMpG,EAAE7C,MAAOiJ,EAAMpG,EAAE7C,MAAQ6C,EAAE,GAAGhD,OAAQqC,GAElF,CACJ,MAfG8G,EAAU3G,KAAK,IAAImF,EAAYyB,EAAKpI,EAAKqF,EAAMpG,QAgBnDmJ,EAAMpI,CACT,CACD,IAAKgI,EAAMgB,SAAU,CACjB,IAAIC,EAAOjB,EAAMkB,WAAWxE,EAASzF,OAAO,GAC5C6I,EAAGjE,QAAQuE,EAAKA,EAAK,IAAI/C,EAAM4D,EAAM,EAAG,GAC3C,CACD,IAAK,IAAI7J,EAAI+I,EAAUnJ,OAAS,EAAGI,GAAK,EAAGA,IACvC0I,EAAGW,KAAKN,EAAU/I,GAC1B,CAEA,SAAS+J,EAAOhE,EAAMtF,EAAOG,GACzB,OAAiB,GAATH,GAAcsF,EAAKiE,WAAWvJ,EAAOsF,EAAKf,eAC7CpE,GAAOmF,EAAKf,YAAce,EAAKiE,WAAW,EAAGpJ,GACtD,CAMA,SAASqJ,EAAWC,GAChB,IACIhF,EADSgF,EAAMpF,OACEI,QAAQiF,WAAWD,EAAME,WAAYF,EAAMG,UAChE,IAAK,IAAIjC,EAAQ8B,EAAM9B,SAAUA,EAAO,CACpC,IAAIrC,EAAOmE,EAAMrE,MAAME,KAAKqC,GACxBrI,EAAQmK,EAAMrE,MAAM9F,MAAMqI,GAAQiC,EAAWH,EAAMI,IAAIjC,WAAWD,GACtE,GAAIA,EAAQ8B,EAAM9B,OAASrC,EAAKiE,WAAWjK,EAAOsK,EAAUnF,GACxD,OAAOkD,EACX,GAAa,GAATA,GAAcrC,EAAKlC,KAAK0G,KAAKC,YAAcT,EAAOhE,EAAMhG,EAAOsK,GAC/D,KACP,CACD,OAAO,IACX,CAmCA,SAASI,EAAaP,EAAOQ,EAAUxD,EAAQ,KAAMyD,EAAaT,GAC9D,IAAIU,EAQR,SAA6BV,EAAOrG,GAChC,IAAIiB,OAAEA,EAAMsF,WAAEA,EAAUC,SAAEA,GAAaH,EACnCU,EAAS9F,EAAO+F,eAAeT,GAAYK,aAAa5G,GAC5D,IAAK+G,EACD,OAAO,KACX,IAAIE,EAAQF,EAAOhL,OAASgL,EAAO,GAAK/G,EACxC,OAAOiB,EAAOiG,eAAeX,EAAYC,EAAUS,GAASF,EAAS,IACzE,CAfiBI,CAAoBd,EAAOQ,GACpCO,EAAQL,GAehB,SAA4BV,EAAOrG,GAC/B,IAAIiB,OAAEA,EAAMsF,WAAEA,EAAUC,SAAEA,GAAaH,EACnCe,EAAQnG,EAAOG,MAAMmF,GACrBc,EAASrH,EAAKgF,aAAa4B,aAAaQ,EAAMpH,MAClD,IAAKqH,EACD,OAAO,KACX,IACIC,GADWD,EAAOtL,OAASsL,EAAOA,EAAOtL,OAAS,GAAKiE,GACjCgF,aAC1B,IAAK,IAAI7I,EAAIoK,EAAYe,GAAcnL,EAAIqK,EAAUrK,IACjDmL,EAAaA,EAAWhC,UAAUrE,EAAOG,MAAMjF,GAAG6D,MACtD,OAAKsH,GAAeA,EAAWvB,SAExBsB,EADI,IAEf,CA5B0BE,CAAmBT,EAAYD,GACrD,OAAKO,EAEEL,EAAOvK,IAAIgL,GACbC,OAAO,CAAEzH,KAAM6G,EAAUxD,UAASoE,OAAOL,EAAM5K,IAAIgL,IAF7C,IAGf,CACA,SAASA,EAAUxH,GAAQ,MAAO,CAAEA,OAAMqD,MAAO,KAAS,CAiE1D,SAASqE,EAAgB7C,EAAI3C,EAAM9G,EAAKuM,GACpCzF,EAAK/E,SAAQ,CAACiE,EAAOzD,KACjB,GAAIyD,EAAMqE,OAAQ,CACd,IAAI1G,EAAG4G,EAAU,YACjB,KAAO5G,EAAI4G,EAAQC,KAAKxE,EAAMyE,OAAO,CACjC,IAAIjJ,EAAQiI,EAAGnG,QAAQN,MAAMuJ,GAASnL,IAAIpB,EAAM,EAAIuC,EAASoB,EAAE7C,OAC/D2I,EAAG+C,YAAYhL,EAAOA,EAAQ,EAAGsF,EAAKlC,KAAKJ,OAAOiI,qBAAqBvI,SAC1E,CACJ,IAET,CACA,SAASwI,EAAkBjD,EAAI3C,EAAM9G,EAAKuM,GACtCzF,EAAK/E,SAAQ,CAACiE,EAAOzD,KACjB,GAAIyD,EAAMpB,MAAQoB,EAAMpB,KAAKJ,OAAOiI,qBAAsB,CACtD,IAAIjL,EAAQiI,EAAGnG,QAAQN,MAAMuJ,GAASnL,IAAIpB,EAAM,EAAIuC,GACpDkH,EAAG+C,YAAYhL,EAAOA,EAAQ,EAAGsF,EAAKlC,KAAKJ,OAAOiG,KAAK,MAC1D,IAET,CAyBA,SAASkC,EAASzH,EAAKlF,EAAKmJ,EAAQ,EAAGyD,GACnC,IAAIC,EAAO3H,EAAI2B,QAAQ7G,GAAM8M,EAAOD,EAAK1D,MAAQA,EAC7C4D,EAAaH,GAAcA,EAAWA,EAAWjM,OAAS,IAAOkM,EAAKhH,OAC1E,GAAIiH,EAAO,GAAKD,EAAKhH,OAAOjB,KAAK0G,KAAKC,YACjCsB,EAAKhH,OAAOkF,WAAW8B,EAAK/L,QAAS+L,EAAKhH,OAAOE,cACjDgH,EAAUnI,KAAKoI,aAAaH,EAAKhH,OAAOI,QAAQiF,WAAW2B,EAAK/L,QAAS+L,EAAKhH,OAAOE,aACtF,OAAO,EACX,IAAK,IAAIkH,EAAIJ,EAAK1D,MAAQ,EAAGpI,EAAIoI,EAAQ,EAAG8D,EAAIH,EAAMG,IAAKlM,IAAK,CAC5D,IAAI+F,EAAO+F,EAAK/F,KAAKmG,GAAInM,EAAQ+L,EAAK/L,MAAMmM,GAC5C,GAAInG,EAAKlC,KAAK0G,KAAKC,UACf,OAAO,EACX,IAAI2B,EAAOpG,EAAKb,QAAQiF,WAAWpK,EAAOgG,EAAKf,YAC3CoH,EAAgBP,GAAcA,EAAW7L,EAAI,GAC7CoM,IACAD,EAAOA,EAAKE,aAAa,EAAGD,EAAcvI,KAAKV,OAAOiJ,EAAclF,SACxE,IAAIoF,EAAST,GAAcA,EAAW7L,IAAO+F,EAC7C,IAAKA,EAAKiE,WAAWjK,EAAQ,EAAGgG,EAAKf,cAAgBsH,EAAMzI,KAAKoI,aAAaE,GACzE,OAAO,CACd,CACD,IAAIpM,EAAQ+L,EAAKzD,WAAW0D,GACxBQ,EAAWV,GAAcA,EAAW,GACxC,OAAOC,EAAK/F,KAAKgG,GAAMhB,eAAehL,EAAOA,EAAOwM,EAAWA,EAAS1I,KAAOiI,EAAK/F,KAAKgG,EAAO,GAAGlI,KACvG,CAcA,SAAS2I,EAAQrI,EAAKlF,GAClB,IAAI6M,EAAO3H,EAAI2B,QAAQ7G,GAAMc,EAAQ+L,EAAK/L,QAC1C,OAAO0M,EAASX,EAAKY,WAAYZ,EAAKa,YAClCb,EAAKhH,OAAOkF,WAAWjK,EAAOA,EAAQ,EAC9C,CAiBA,SAAS0M,EAASG,EAAGC,GACjB,SAAUD,IAAKC,GAAMD,EAAEzF,SAjB3B,SAA4CyF,EAAGC,GACtCA,EAAE3H,QAAQC,MACXyH,EAAE/I,KAAKiJ,kBAAkBD,EAAEhJ,MAC/B,IAAI+E,EAAQgE,EAAE/B,eAAe+B,EAAE5H,aAC3B0G,qBAAEA,GAAyBkB,EAAE/I,KAAKJ,OACtC,IAAK,IAAIzD,EAAI,EAAGA,EAAI6M,EAAE7H,WAAYhF,IAAK,CACnC,IAAIiF,EAAQ4H,EAAE5H,MAAMjF,GAChB6D,EAAOoB,EAAMpB,MAAQ6H,EAAuBkB,EAAE/I,KAAKJ,OAAOsJ,MAAMrD,KAAOzE,EAAMpB,KAEjF,GADA+E,EAAQA,EAAMO,UAAUtF,IACnB+E,EACD,OAAO,EACX,IAAKgE,EAAE/I,KAAKmJ,YAAY/H,EAAMoB,OAC1B,OAAO,CACd,CACD,OAAOuC,EAAMgB,QACjB,CAEqCqD,CAAmCL,EAAGC,GAC3E,CAMA,SAASK,EAAU/I,EAAKlF,EAAKkO,GAAM,GAC/B,IAAIrB,EAAO3H,EAAI2B,QAAQ7G,GACvB,IAAK,IAAIiN,EAAIJ,EAAK1D,OAAQ8D,IAAK,CAC3B,IAAIkB,EAAQd,EAAOvM,EAAQ+L,EAAK/L,MAAMmM,GActC,GAbIA,GAAKJ,EAAK1D,OACVgF,EAAStB,EAAKY,WACdJ,EAAQR,EAAKa,WAERQ,EAAM,GACXC,EAAStB,EAAK/F,KAAKmG,EAAI,GACvBnM,IACAuM,EAAQR,EAAK/F,KAAKmG,GAAG3D,WAAWxI,KAGhCqN,EAAStB,EAAK/F,KAAKmG,GAAG3D,WAAWxI,EAAQ,GACzCuM,EAAQR,EAAK/F,KAAKmG,EAAI,IAEtBkB,IAAWA,EAAOC,aAAeZ,EAASW,EAAQd,IAClDR,EAAK/F,KAAKmG,GAAGlC,WAAWjK,EAAOA,EAAQ,GACvC,OAAOd,EACX,GAAS,GAALiN,EACA,MACJjN,EAAMkO,EAAM,EAAIrB,EAAKsB,OAAOlB,GAAKJ,EAAKQ,MAAMJ,EAC/C,CACL,CAkCA,SAASoB,EAAYnJ,EAAKlF,EAAKyL,GAC3B,IAAIoB,EAAO3H,EAAI2B,QAAQ7G,GACvB,GAAI6M,EAAKhH,OAAOiG,eAAee,EAAK/L,QAAS+L,EAAK/L,QAAS2K,GACvD,OAAOzL,EACX,GAAyB,GAArB6M,EAAKyB,aACL,IAAK,IAAIrB,EAAIJ,EAAK1D,MAAQ,EAAG8D,GAAK,EAAGA,IAAK,CACtC,IAAInM,EAAQ+L,EAAK/L,MAAMmM,GACvB,GAAIJ,EAAK/F,KAAKmG,GAAGnB,eAAehL,EAAOA,EAAO2K,GAC1C,OAAOoB,EAAKsB,OAAOlB,EAAI,GAC3B,GAAInM,EAAQ,EACR,OAAO,IACd,CACL,GAAI+L,EAAKyB,cAAgBzB,EAAKhH,OAAOI,QAAQC,KACzC,IAAK,IAAI+G,EAAIJ,EAAK1D,MAAQ,EAAG8D,GAAK,EAAGA,IAAK,CACtC,IAAInM,EAAQ+L,EAAKzD,WAAW6D,GAC5B,GAAIJ,EAAK/F,KAAKmG,GAAGnB,eAAehL,EAAOA,EAAO2K,GAC1C,OAAOoB,EAAKQ,MAAMJ,EAAI,GAC1B,GAAInM,EAAQ+L,EAAK/F,KAAKmG,GAAGlH,WACrB,OAAO,IACd,CACL,OAAO,IACX,CAOA,SAASwI,EAAUrJ,EAAKlF,EAAKgD,GACzB,IAAI6J,EAAO3H,EAAI2B,QAAQ7G,GACvB,IAAKgD,EAAMiD,QAAQC,KACf,OAAOlG,EACX,IAAIiG,EAAUjD,EAAMiD,QACpB,IAAK,IAAIlF,EAAI,EAAGA,EAAIiC,EAAMqE,UAAWtG,IACjCkF,EAAUA,EAAQsD,WAAWtD,QACjC,IAAK,IAAIuI,EAAO,EAAGA,IAA4B,GAAnBxL,EAAMqE,WAAkBrE,EAAMkD,KAAO,EAAI,GAAIsI,IACrE,IAAK,IAAIvB,EAAIJ,EAAK1D,MAAO8D,GAAK,EAAGA,IAAK,CAClC,IAAIwB,EAAOxB,GAAKJ,EAAK1D,MAAQ,EAAI0D,EAAK7M,MAAQ6M,EAAKrL,MAAMyL,EAAI,GAAKJ,EAAKlL,IAAIsL,EAAI,IAAM,GAAK,EAAI,EAC1FyB,EAAY7B,EAAK/L,MAAMmM,IAAMwB,EAAO,EAAI,EAAI,GAC5C5I,EAASgH,EAAK/F,KAAKmG,GAAI0B,GAAO,EAClC,GAAY,GAARH,EACAG,EAAO9I,EAAOkF,WAAW2D,EAAWA,EAAWzI,OAE9C,CACD,IAAI2I,EAAW/I,EAAO+F,eAAe8C,GAAWlD,aAAavF,EAAQsD,WAAW3E,MAChF+J,EAAOC,GAAY/I,EAAOiG,eAAe4C,EAAWA,EAAWE,EAAS,GAC3E,CACD,GAAID,EACA,OAAe,GAARF,EAAY5B,EAAK7M,IAAMyO,EAAO,EAAI5B,EAAKsB,OAAOlB,EAAI,GAAKJ,EAAKQ,MAAMJ,EAAI,EACpF,CAEL,OAAO,IACX,CAQA,SAAS4B,EAAY3J,EAAKtC,EAAMC,EAAKD,EAAMI,EAAQgE,EAAMpG,OACrD,GAAIgC,GAAQC,IAAOG,EAAMkD,KACrB,OAAO,KACX,IAAIU,EAAQ1B,EAAI2B,QAAQjE,GAAOyI,EAAMnG,EAAI2B,QAAQhE,GAEjD,OAAIiM,EAAclI,EAAOyE,EAAKrI,GACnB,IAAIsF,EAAY1F,EAAMC,EAAIG,GAC9B,IAAI+L,EAAOnI,EAAOyE,EAAKrI,GAAOgM,KACzC,CACA,SAASF,EAAclI,EAAOyE,EAAKrI,GAC/B,OAAQA,EAAMqE,YAAcrE,EAAMsE,SAAWV,EAAMpF,SAAW6J,EAAI7J,SAC9DoF,EAAMf,OAAOkF,WAAWnE,EAAM9F,QAASuK,EAAIvK,QAASkC,EAAMiD,QAClE,CAxeA9B,EAAKU,OAAO,gBAAiB6D,GA6f7B,MAAMqG,EACF,WAAAhP,CAAY6G,EAAOyE,EAAK4D,GACpB9O,KAAKyG,MAAQA,EACbzG,KAAKkL,IAAMA,EACXlL,KAAK8O,SAAWA,EAChB9O,KAAK+O,SAAW,GAChB/O,KAAKgP,OAAS9I,EAASzF,MACvB,IAAK,IAAIG,EAAI,EAAGA,GAAK6F,EAAMuC,MAAOpI,IAAK,CACnC,IAAI+F,EAAOF,EAAME,KAAK/F,GACtBZ,KAAK+O,SAAS/L,KAAK,CACfyB,KAAMkC,EAAKlC,KACX+E,MAAO7C,EAAK8E,eAAehF,EAAMwC,WAAWrI,KAEnD,CACD,IAAK,IAAIA,EAAI6F,EAAMuC,MAAOpI,EAAI,EAAGA,IAC7BZ,KAAKgP,OAAS9I,EAASzD,KAAKgE,EAAME,KAAK/F,GAAGoF,KAAKhG,KAAKgP,QAC3D,CACD,SAAIhG,GAAU,OAAOhJ,KAAK+O,SAASvO,OAAS,CAAI,CAChD,GAAAqO,GAII,KAAO7O,KAAK8O,SAAS/I,MAAM,CACvB,IAAI8I,EAAM7O,KAAKiP,eACXJ,EACA7O,KAAKkP,WAAWL,GAEhB7O,KAAKmP,YAAcnP,KAAKoP,UAC/B,CAMD,IAAIC,EAAarP,KAAKsP,iBAAkBC,EAAavP,KAAKgP,OAAOjJ,KAAO/F,KAAKgJ,MAAQhJ,KAAKyG,MAAMuC,MAC5FvC,EAAQzG,KAAKyG,MAAOyE,EAAMlL,KAAKwP,MAAMH,EAAa,EAAIrP,KAAKkL,IAAMzE,EAAM1B,IAAI2B,QAAQ2I,IACvF,IAAKnE,EACD,OAAO,KAEX,IAAIpF,EAAU9F,KAAKgP,OAAQ9H,EAAYT,EAAMuC,MAAO7B,EAAU+D,EAAIlC,MAClE,KAAO9B,GAAaC,GAAiC,GAAtBrB,EAAQF,YACnCE,EAAUA,EAAQsD,WAAWtD,QAC7BoB,IACAC,IAEJ,IAAItE,EAAQ,IAAIgE,EAAMf,EAASoB,EAAWC,GAC1C,OAAIkI,GAAc,EACP,IAAI9G,EAAkB9B,EAAM5G,IAAKwP,EAAYrP,KAAKkL,IAAIrL,IAAKG,KAAKkL,IAAI1J,MAAOqB,EAAO0M,GACzF1M,EAAMkD,MAAQU,EAAM5G,KAAOG,KAAKkL,IAAIrL,IAC7B,IAAIsI,EAAY1B,EAAM5G,IAAKqL,EAAIrL,IAAKgD,GACxC,IACV,CAID,YAAAoM,GACI,IAAIQ,EAAazP,KAAK8O,SAAS5H,UAC/B,IAAK,IAAI0C,EAAM5J,KAAK8O,SAAShJ,QAASgH,EAAI,EAAG3F,EAAUnH,KAAK8O,SAAS3H,QAAS2F,EAAI2C,EAAY3C,IAAK,CAC/F,IAAInG,EAAOiD,EAAIR,WAGf,GAFIQ,EAAIhE,WAAa,IACjBuB,EAAU,GACVR,EAAKlC,KAAK0G,KAAKC,WAAajE,GAAW2F,EAAG,CAC1C2C,EAAa3C,EACb,KACH,CACDlD,EAAMjD,EAAKb,OACd,CAGD,IAAK,IAAIuI,EAAO,EAAGA,GAAQ,EAAGA,IAC1B,IAAK,IAAIqB,EAAqB,GAARrB,EAAYoB,EAAazP,KAAK8O,SAAS5H,UAAWwI,GAAc,EAAGA,IAAc,CACnG,IAAIjK,EAAUC,EAAS,KACnBgK,GACAhK,EAASiK,EAAU3P,KAAK8O,SAAShJ,QAAS4J,EAAa,GAAGtG,WAC1D3D,EAAWC,EAAOI,SAGlBL,EAAWzF,KAAK8O,SAAShJ,QAE7B,IAAI8J,EAAQnK,EAAS2D,WACrB,IAAK,IAAIyG,EAAgB7P,KAAKgJ,MAAO6G,GAAiB,EAAGA,IAAiB,CACtE,IAAoDC,GAAhDrL,KAAEA,EAAI+E,MAAEA,GAAUxJ,KAAK+O,SAASc,GAAsBE,EAAS,KAInE,GAAY,GAAR1B,IAAcuB,EAAQpG,EAAMO,UAAU6F,EAAMnL,QAAUsL,EAASvG,EAAMkB,WAAWxE,EAASzD,KAAKmN,IAAQ,IACpGlK,GAAUjB,EAAKiJ,kBAAkBhI,EAAOjB,OAC1C,MAAO,CAAEiL,aAAYG,gBAAenK,SAAQqK,UAG3C,GAAY,GAAR1B,GAAauB,IAAUE,EAAOtG,EAAM6B,aAAauE,EAAMnL,OAC5D,MAAO,CAAEiL,aAAYG,gBAAenK,SAAQoK,QAGhD,GAAIpK,GAAU8D,EAAMO,UAAUrE,EAAOjB,MACjC,KACP,CACJ,CAER,CACD,QAAA0K,GACI,IAAIrJ,QAAEA,EAAOoB,UAAEA,EAASC,QAAEA,GAAYnH,KAAK8O,SACvCjD,EAAQ8D,EAAU7J,EAASoB,GAC/B,SAAK2E,EAAMjG,YAAciG,EAAMzC,WAAWrB,UAE1C/H,KAAK8O,SAAW,IAAIjI,EAAMf,EAASoB,EAAY,EAAG3H,KAAKgI,IAAIJ,EAAS0E,EAAM9F,KAAOmB,GAAapB,EAAQC,KAAOoB,EAAUD,EAAY,EAAI,KAChI,EACV,CACD,QAAAkI,GACI,IAAItJ,QAAEA,EAAOoB,UAAEA,EAASC,QAAEA,GAAYnH,KAAK8O,SACvCjD,EAAQ8D,EAAU7J,EAASoB,GAC/B,GAAI2E,EAAMjG,YAAc,GAAKsB,EAAY,EAAG,CACxC,IAAI8I,EAAYlK,EAAQC,KAAOmB,GAAaA,EAAY2E,EAAM9F,KAC9D/F,KAAK8O,SAAW,IAAIjI,EAAMoJ,EAAiBnK,EAASoB,EAAY,EAAG,GAAIA,EAAY,EAAG8I,EAAY9I,EAAY,EAAIC,EACrH,MAEGnH,KAAK8O,SAAW,IAAIjI,EAAMoJ,EAAiBnK,EAASoB,EAAW,GAAIA,EAAWC,EAErF,CAID,UAAA+H,EAAWQ,WAAEA,EAAUG,cAAEA,EAAanK,OAAEA,EAAMqK,OAAEA,EAAMD,KAAEA,IACpD,KAAO9P,KAAKgJ,MAAQ6G,GAChB7P,KAAKkQ,oBACT,GAAIJ,EACA,IAAK,IAAIlP,EAAI,EAAGA,EAAIkP,EAAKtP,OAAQI,IAC7BZ,KAAKmQ,iBAAiBL,EAAKlP,IACnC,IAAIiC,EAAQ7C,KAAK8O,SAAUrJ,EAAWC,EAASA,EAAOI,QAAUjD,EAAMiD,QAClEoB,EAAYrE,EAAMqE,UAAYwI,EAC9BU,EAAQ,EAAGC,EAAM,IACjB7G,MAAEA,EAAK/E,KAAEA,GAASzE,KAAK+O,SAASc,GACpC,GAAIE,EAAQ,CACR,IAAK,IAAInP,EAAI,EAAGA,EAAImP,EAAOnK,WAAYhF,IACnCyP,EAAIrN,KAAK+M,EAAOlK,MAAMjF,IAC1B4I,EAAQA,EAAM8G,cAAcP,EAC/B,CAID,IAAIQ,EAAgB9K,EAASM,KAAO2J,GAAe7M,EAAMiD,QAAQC,KAAOlD,EAAMsE,SAG9E,KAAOiJ,EAAQ3K,EAASG,YAAY,CAChC,IAAIsD,EAAOzD,EAASI,MAAMuK,GAAQI,EAAUhH,EAAMO,UAAUb,EAAKzE,MACjE,IAAK+L,EACD,MACJJ,KACIA,EAAQ,GAAkB,GAAblJ,GAAkBgC,EAAKpD,QAAQC,QAC5CyD,EAAQgH,EACRH,EAAIrN,KAAKyN,EAAevH,EAAK7C,KAAK5B,EAAK8F,aAAarB,EAAKjC,QAAkB,GAATmJ,EAAalJ,EAAY,EAAGkJ,GAAS3K,EAASG,WAAa2K,GAAgB,IAEpJ,CACD,IAAIG,EAAQN,GAAS3K,EAASG,WACzB8K,IACDH,GAAgB,GACpBvQ,KAAKgP,OAAS2B,EAAc3Q,KAAKgP,OAAQa,EAAe3J,EAASzD,KAAK4N,IACtErQ,KAAK+O,SAASc,GAAerG,MAAQA,EAGjCkH,GAASH,EAAe,GAAK7K,GAAUA,EAAOjB,MAAQzE,KAAK+O,SAAS/O,KAAKgJ,OAAOvE,MAAQzE,KAAK+O,SAASvO,OAAS,GAC/GR,KAAKkQ,oBAET,IAAK,IAAItP,EAAI,EAAGgJ,EAAMnE,EAAU7E,EAAI2P,EAAc3P,IAAK,CACnD,IAAI+F,EAAOiD,EAAIgH,UACf5Q,KAAK+O,SAAS/L,KAAK,CAAEyB,KAAMkC,EAAKlC,KAAM+E,MAAO7C,EAAK8E,eAAe9E,EAAKf,cACtEgE,EAAMjD,EAAKb,OACd,CAID9F,KAAK8O,SAAY4B,EACG,GAAdhB,EAAkB7I,EAAMpG,MACpB,IAAIoG,EAAMoJ,EAAiBpN,EAAMiD,QAAS4J,EAAa,EAAG,GAAIA,EAAa,EAAGa,EAAe,EAAI1N,EAAMsE,QAAUuI,EAAa,GAF/G,IAAI7I,EAAMoJ,EAAiBpN,EAAMiD,QAAS4J,EAAYU,GAAQvN,EAAMqE,UAAWrE,EAAMsE,QAGjH,CACD,cAAAmI,GACI,IAAKtP,KAAKkL,IAAIxF,OAAOuI,YACjB,OAAQ,EACZ,IAAqC4C,EAAjCC,EAAM9Q,KAAK+O,SAAS/O,KAAKgJ,OAC7B,IAAK8H,EAAIrM,KAAKwJ,cAAgB8C,EAAiB/Q,KAAKkL,IAAKlL,KAAKkL,IAAIlC,MAAO8H,EAAIrM,KAAMqM,EAAItH,OAAO,IACzFxJ,KAAKkL,IAAIlC,OAAShJ,KAAKgJ,QAAU6H,EAAQ7Q,KAAKgR,eAAehR,KAAKkL,OAAS2F,EAAM7H,OAAShJ,KAAKgJ,MAChG,OAAQ,EACZ,IAAIA,MAAEA,GAAUhJ,KAAKkL,IAAKgC,EAAQlN,KAAKkL,IAAIgC,MAAMlE,GACjD,KAAOA,EAAQ,GAAKkE,GAASlN,KAAKkL,IAAI1J,MAAMwH,MACtCkE,EACN,OAAOA,CACV,CACD,cAAA8D,CAAe9F,GACX+F,EAAM,IAAK,IAAIrQ,EAAIrB,KAAK+H,IAAItH,KAAKgJ,MAAOkC,EAAIlC,OAAQpI,GAAK,EAAGA,IAAK,CAC7D,IAAI4I,MAAEA,EAAK/E,KAAEA,GAASzE,KAAK+O,SAASnO,GAChCsQ,EAAYtQ,EAAIsK,EAAIlC,OAASkC,EAAI1J,IAAIZ,EAAI,IAAMsK,EAAIrL,KAAOqL,EAAIlC,OAASpI,EAAI,IAC3EiO,EAAMkC,EAAiB7F,EAAKtK,EAAG6D,EAAM+E,EAAO0H,GAChD,GAAKrC,EAAL,CAEA,IAAK,IAAI/B,EAAIlM,EAAI,EAAGkM,GAAK,EAAGA,IAAK,CAC7B,IAAItD,MAAEA,EAAK/E,KAAEA,GAASzE,KAAK+O,SAASjC,GAChC0D,EAAUO,EAAiB7F,EAAK4B,EAAGrI,EAAM+E,GAAO,GACpD,IAAKgH,GAAWA,EAAQ5K,WACpB,SAASqL,CAChB,CACD,MAAO,CAAEjI,MAAOpI,EAAGiO,MAAKsC,KAAMD,EAAYhG,EAAInG,IAAI2B,QAAQwE,EAAIgC,MAAMtM,EAAI,IAAMsK,EAPjE,CAQhB,CACJ,CACD,KAAAsE,CAAMtE,GACF,IAAIsE,EAAQxP,KAAKgR,eAAe9F,GAChC,IAAKsE,EACD,OAAO,KACX,KAAOxP,KAAKgJ,MAAQwG,EAAMxG,OACtBhJ,KAAKkQ,oBACLV,EAAMX,IAAIjJ,aACV5F,KAAKgP,OAAS2B,EAAc3Q,KAAKgP,OAAQQ,EAAMxG,MAAOwG,EAAMX,MAChE3D,EAAMsE,EAAM2B,KACZ,IAAK,IAAIrE,EAAI0C,EAAMxG,MAAQ,EAAG8D,GAAK5B,EAAIlC,MAAO8D,IAAK,CAC/C,IAAInG,EAAOuE,EAAIvE,KAAKmG,GAAIuD,EAAM1J,EAAKlC,KAAKgF,aAAaiB,WAAW/D,EAAKb,SAAS,EAAMoF,EAAIvK,MAAMmM,IAC9F9M,KAAKmQ,iBAAiBxJ,EAAKlC,KAAMkC,EAAKmB,MAAOuI,EAChD,CACD,OAAOnF,CACV,CACD,gBAAAiF,CAAiB1L,EAAMqD,EAAQ,KAAMhC,GACjC,IAAIgL,EAAM9Q,KAAK+O,SAAS/O,KAAKgJ,OAC7B8H,EAAItH,MAAQsH,EAAItH,MAAMO,UAAUtF,GAChCzE,KAAKgP,OAAS2B,EAAc3Q,KAAKgP,OAAQhP,KAAKgJ,MAAO9C,EAASzD,KAAKgC,EAAKV,OAAO+D,EAAOhC,KACtF9F,KAAK+O,SAAS/L,KAAK,CAAEyB,OAAM+E,MAAO/E,EAAKgF,cAC1C,CACD,iBAAAyG,GACI,IACIG,EADOrQ,KAAK+O,SAASqC,MACV5H,MAAMkB,WAAWxE,EAASzF,OAAO,GAC5C4P,EAAIzK,aACJ5F,KAAKgP,OAAS2B,EAAc3Q,KAAKgP,OAAQhP,KAAK+O,SAASvO,OAAQ6P,GACtE,EAEL,SAASJ,EAAiBxK,EAAUuD,EAAOqI,GACvC,OAAa,GAATrI,EACOvD,EAASsF,WAAWsG,EAAO5L,EAASG,YACxCH,EAASwH,aAAa,EAAGxH,EAAS2D,WAAWpD,KAAKiK,EAAiBxK,EAAS2D,WAAWtD,QAASkD,EAAQ,EAAGqI,IACtH,CACA,SAASV,EAAclL,EAAUuD,EAAOlD,GACpC,OAAa,GAATkD,EACOvD,EAAS6C,OAAOxC,GACpBL,EAASwH,aAAaxH,EAASG,WAAa,EAAGH,EAASmL,UAAU5K,KAAK2K,EAAclL,EAASmL,UAAU9K,QAASkD,EAAQ,EAAGlD,IACvI,CACA,SAAS6J,EAAUlK,EAAUuD,GACzB,IAAK,IAAIpI,EAAI,EAAGA,EAAIoI,EAAOpI,IACvB6E,EAAWA,EAAS2D,WAAWtD,QACnC,OAAOL,CACX,CACA,SAASgL,EAAe9J,EAAMO,EAAWC,GACrC,GAAID,GAAa,EACb,OAAOP,EACX,IAAI2K,EAAO3K,EAAKb,QAQhB,OAPIoB,EAAY,IACZoK,EAAOA,EAAKrE,aAAa,EAAGwD,EAAea,EAAKlI,WAAYlC,EAAY,EAAsB,GAAnBoK,EAAK1L,WAAkBuB,EAAU,EAAI,KAChHD,EAAY,IACZoK,EAAO3K,EAAKlC,KAAKgF,aAAaiB,WAAW4G,GAAMhJ,OAAOgJ,GAClDnK,GAAW,IACXmK,EAAOA,EAAKhJ,OAAO3B,EAAKlC,KAAKgF,aAAa6G,cAAcgB,GAAM5G,WAAWxE,EAASzF,OAAO,MAE1FkG,EAAKX,KAAKsL,EACrB,CACA,SAASP,EAAiB7F,EAAKlC,EAAOvE,EAAM+E,EAAO+H,GAC/C,IAAI5K,EAAOuE,EAAIvE,KAAKqC,GAAQrI,EAAQ4Q,EAAOrG,EAAIjC,WAAWD,GAASkC,EAAIvK,MAAMqI,GAC7E,GAAIrI,GAASgG,EAAKf,aAAenB,EAAKiJ,kBAAkB/G,EAAKlC,MACzD,OAAO,KACX,IAAIoK,EAAMrF,EAAMkB,WAAW/D,EAAKb,SAAS,EAAMnF,GAC/C,OAAOkO,IAEX,SAAsBpK,EAAMgB,EAAUpE,GAClC,IAAK,IAAIT,EAAIS,EAAOT,EAAI6E,EAASG,WAAYhF,IACzC,IAAK6D,EAAKmJ,YAAYnI,EAASI,MAAMjF,GAAGqG,OACpC,OAAO,EACf,OAAO,CACX,CAPmBuK,CAAa/M,EAAMkC,EAAKb,QAASnF,GAASkO,EAAM,IACnE,CAuFA,SAAS4C,EAAchM,EAAUuD,EAAO0I,EAASC,EAASjM,GACtD,GAAIsD,EAAQ0I,EAAS,CACjB,IAAI9B,EAAQnK,EAAS2D,WACrB3D,EAAWA,EAASwH,aAAa,EAAG2C,EAAM5J,KAAKyL,EAAc7B,EAAM9J,QAASkD,EAAQ,EAAG0I,EAASC,EAAS/B,IAC5G,CACD,GAAI5G,EAAQ2I,EAAS,CACjB,IAAInI,EAAQ9D,EAAO+F,eAAe,GAC9BpK,EAAQmI,EAAMkB,WAAWjF,GAAU6C,OAAO7C,GAC9CA,EAAWpE,EAAMiH,OAAOkB,EAAM8G,cAAcjP,GAAOqJ,WAAWxE,EAASzF,OAAO,GACjF,CACD,OAAOgF,CACX,CA4BA,SAASmM,EAAcnL,EAAOyE,GAC1B,IAAIzJ,EAAS,GACb,IAAK,IAAIqL,EADmBvN,KAAK+H,IAAIb,EAAMuC,MAAOkC,EAAIlC,OAC/B8D,GAAK,EAAGA,IAAK,CAChC,IAAIzL,EAAQoF,EAAMpF,MAAMyL,GACxB,GAAIzL,EAAQoF,EAAM5G,KAAO4G,EAAMuC,MAAQ8D,IACnC5B,EAAI1J,IAAIsL,GAAK5B,EAAIrL,KAAOqL,EAAIlC,MAAQ8D,IACpCrG,EAAME,KAAKmG,GAAGrI,KAAK0G,KAAKC,WACxBF,EAAIvE,KAAKmG,GAAGrI,KAAK0G,KAAKC,UACtB,OACA/J,GAAS6J,EAAI7J,MAAMyL,IAClBA,GAAKrG,EAAMuC,OAAS8D,GAAK5B,EAAIlC,OAASvC,EAAMf,OAAOmM,eAAiB3G,EAAIxF,OAAOmM,eAC5E/E,GAAK5B,EAAI7J,MAAMyL,EAAI,IAAMzL,EAAQ,IACrCI,EAAOuB,KAAK8J,EACnB,CACD,OAAOrL,CACX,CAKA,MAAMqQ,UAAiB9N,EAInB,WAAApE,CAIAC,EAIAkS,EAEArS,GACI4G,QACAtG,KAAKH,IAAMA,EACXG,KAAK+R,KAAOA,EACZ/R,KAAKN,MAAQA,CAChB,CACD,KAAA6G,CAAMxB,GACF,IAAI4B,EAAO5B,EAAI6C,OAAO5H,KAAKH,KAC3B,IAAK8G,EACD,OAAO7B,EAAWI,KAAK,wCAC3B,IAAI4C,EAAQhE,OAAOC,OAAO,MAC1B,IAAK,IAAIiO,KAAQrL,EAAKmB,MAClBA,EAAMkK,GAAQrL,EAAKmB,MAAMkK,GAC7BlK,EAAM9H,KAAK+R,MAAQ/R,KAAKN,MACxB,IAAImI,EAAUlB,EAAKlC,KAAKV,OAAO+D,EAAO,KAAMnB,EAAKM,OACjD,OAAOnC,EAAWM,YAAYL,EAAK/E,KAAKH,IAAKG,KAAKH,IAAM,EAAG,IAAIgH,EAAMX,EAASzD,KAAKoF,GAAU,EAAGlB,EAAKoB,OAAS,EAAI,GACrH,CACD,MAAA9D,GACI,OAAO5D,EAAQI,KAClB,CACD,MAAAuB,CAAO+C,GACH,OAAO,IAAI+M,EAAS9R,KAAKH,IAAKG,KAAK+R,KAAMhN,EAAI6C,OAAO5H,KAAKH,KAAKiI,MAAM9H,KAAK+R,MAC5E,CACD,GAAA9Q,CAAIkC,GACA,IAAItD,EAAMsD,EAAQrC,UAAUd,KAAKH,IAAK,GACtC,OAAOA,EAAIM,aAAe,KAAO,IAAI2R,EAASjS,EAAIA,IAAKG,KAAK+R,KAAM/R,KAAKN,MAC1E,CACD,MAAA8H,GACI,MAAO,CAAEjD,SAAU,OAAQ1E,IAAKG,KAAKH,IAAKkS,KAAM/R,KAAK+R,KAAMrS,MAAOM,KAAKN,MAC1E,CACD,eAAO0E,CAASC,EAAQC,GACpB,GAAuB,iBAAZA,EAAKzE,KAAuC,iBAAbyE,EAAKyN,KAC3C,MAAM,IAAIvN,WAAW,uCACzB,OAAO,IAAIsN,EAASxN,EAAKzE,IAAKyE,EAAKyN,KAAMzN,EAAK5E,MACjD,EAELsE,EAAKU,OAAO,OAAQoN,GAIpB,MAAMG,UAAoBjO,EAItB,WAAApE,CAIAmS,EAEArS,GACI4G,QACAtG,KAAK+R,KAAOA,EACZ/R,KAAKN,MAAQA,CAChB,CACD,KAAA6G,CAAMxB,GACF,IAAI+C,EAAQhE,OAAOC,OAAO,MAC1B,IAAK,IAAIiO,KAAQjN,EAAI+C,MACjBA,EAAMkK,GAAQjN,EAAI+C,MAAMkK,GAC5BlK,EAAM9H,KAAK+R,MAAQ/R,KAAKN,MACxB,IAAImI,EAAU9C,EAAIN,KAAKV,OAAO+D,EAAO/C,EAAIe,QAASf,EAAIkC,OACtD,OAAOnC,EAAWG,GAAG4C,EACxB,CACD,MAAA5D,GACI,OAAO5D,EAAQI,KAClB,CACD,MAAAuB,CAAO+C,GACH,OAAO,IAAIkN,EAAYjS,KAAK+R,KAAMhN,EAAI+C,MAAM9H,KAAK+R,MACpD,CACD,GAAA9Q,CAAIkC,GACA,OAAOnD,IACV,CACD,MAAAwH,GACI,MAAO,CAAEjD,SAAU,UAAWwN,KAAM/R,KAAK+R,KAAMrS,MAAOM,KAAKN,MAC9D,CACD,eAAO0E,CAASC,EAAQC,GACpB,GAAwB,iBAAbA,EAAKyN,KACZ,MAAM,IAAIvN,WAAW,0CACzB,OAAO,IAAIyN,EAAY3N,EAAKyN,KAAMzN,EAAK5E,MAC1C,EAELsE,EAAKU,OAAO,UAAWuN,GAKpB,IAACC,EAAiB,cAAcC,QAEnCD,EAAiB,SAASA,EAAe/M,GACrC,IAAIiN,EAAMD,MAAME,KAAKrS,KAAMmF,GAE3B,OADAiN,EAAIE,UAAYJ,EAAerN,UACxBuN,CACX,GACAF,EAAerN,UAAYf,OAAOC,OAAOoO,MAAMtN,YACtBjF,YAAcsS,EACvCA,EAAerN,UAAUmN,KAAO,iBAQhC,MAAMO,EAIF,WAAA3S,CAKAmF,GACI/E,KAAK+E,IAAMA,EAIX/E,KAAKwS,MAAQ,GAIbxS,KAAKyS,KAAO,GAIZzS,KAAKmD,QAAU,IAAIb,CACtB,CAID,UAAI0L,GAAW,OAAOhO,KAAKyS,KAAKjS,OAASR,KAAKyS,KAAK,GAAKzS,KAAK+E,GAAM,CAKnE,IAAAkF,CAAKA,GACD,IAAIxI,EAASzB,KAAK0S,UAAUzI,GAC5B,GAAIxI,EAAOuD,OACP,MAAM,IAAIkN,EAAezQ,EAAOuD,QACpC,OAAOhF,IACV,CAKD,SAAA0S,CAAUzI,GACN,IAAIxI,EAASwI,EAAK1D,MAAMvG,KAAK+E,KAG7B,OAFKtD,EAAOuD,QACRhF,KAAK2S,QAAQ1I,EAAMxI,EAAOsD,KACvBtD,CACV,CAKD,cAAImR,GACA,OAAO5S,KAAKwS,MAAMhS,OAAS,CAC9B,CAID,OAAAmS,CAAQ1I,EAAMlF,GACV/E,KAAKyS,KAAKzP,KAAKhD,KAAK+E,KACpB/E,KAAKwS,MAAMxP,KAAKiH,GAChBjK,KAAKmD,QAAQL,UAAUmH,EAAKhG,UAC5BjE,KAAK+E,IAAMA,CACd,CAKD,OAAAM,CAAQ5C,EAAMC,EAAKD,EAAMI,EAAQgE,EAAMpG,OACnC,IAAIwJ,EAAOyE,EAAY1O,KAAK+E,IAAKtC,EAAMC,EAAIG,GAG3C,OAFIoH,GACAjK,KAAKiK,KAAKA,GACPjK,IACV,CAKD,WAAAqM,CAAY5J,EAAMC,EAAIoD,GAClB,OAAO9F,KAAKqF,QAAQ5C,EAAMC,EAAI,IAAImE,EAAMX,EAASzD,KAAKqD,GAAU,EAAG,GACtE,CAID,OAAOrD,EAAMC,GACT,OAAO1C,KAAKqF,QAAQ5C,EAAMC,EAAImE,EAAMpG,MACvC,CAID,MAAAiI,CAAO7I,EAAKiG,GACR,OAAO9F,KAAKqM,YAAYxM,EAAKA,EAAKiG,EACrC,CAoBD,YAAA+M,CAAapQ,EAAMC,EAAIG,GAEnB,OA/WR,SAAsByG,EAAI7G,EAAMC,EAAIG,GAChC,IAAKA,EAAMkD,KACP,OAAOuD,EAAGwJ,YAAYrQ,EAAMC,GAChC,IAAI+D,EAAQ6C,EAAGvE,IAAI2B,QAAQjE,GAAOyI,EAAM5B,EAAGvE,IAAI2B,QAAQhE,GACvD,GAAIiM,EAAclI,EAAOyE,EAAKrI,GAC1B,OAAOyG,EAAGW,KAAK,IAAI9B,EAAY1F,EAAMC,EAAIG,IAC7C,IAAIkQ,EAAenB,EAAcnL,EAAO6C,EAAGvE,IAAI2B,QAAQhE,IAEV,GAAzCqQ,EAAaA,EAAavS,OAAS,IACnCuS,EAAa3B,MAGjB,IAAI4B,IAAoBvM,EAAMuC,MAAQ,GACtC+J,EAAaE,QAAQD,GAKrB,IAAK,IAAIlG,EAAIrG,EAAMuC,MAAOnJ,EAAM4G,EAAM5G,IAAM,EAAGiN,EAAI,EAAGA,IAAKjN,IAAO,CAC9D,IAAIsL,EAAO1E,EAAME,KAAKmG,GAAGrI,KAAK0G,KAC9B,GAAIA,EAAK+H,UAAY/H,EAAKgI,mBAAqBhI,EAAKC,UAChD,MACA2H,EAAaK,QAAQtG,IAAM,EAC3BkG,EAAkBlG,EACbrG,EAAMuH,OAAOlB,IAAMjN,GACxBkT,EAAaM,OAAO,EAAG,GAAIvG,EAClC,CAGD,IAAIwG,EAAuBP,EAAaK,QAAQJ,GAC5CO,EAAY,GAAIC,EAAiB3Q,EAAMqE,UAC3C,IAAK,IAAIpB,EAAUjD,EAAMiD,QAASlF,EAAI,GAAIA,IAAK,CAC3C,IAAI+F,EAAOb,EAAQsD,WAEnB,GADAmK,EAAUvQ,KAAK2D,GACX/F,GAAKiC,EAAMqE,UACX,MACJpB,EAAUa,EAAKb,OAClB,CAGD,IAAK,IAAIgH,EAAI0G,EAAiB,EAAG1G,GAAK,EAAGA,IAAK,CAC1C,IAAI2G,EAAWF,EAAUzG,GAAI4G,GA5CbjP,EA4CkCgP,EAAShP,MA3CnD0G,KAAK+H,UAAYzO,EAAK0G,KAAKwI,mBA4CnC,GAAID,IAAQD,EAASG,WAAWnN,EAAME,KAAKpH,KAAKsU,IAAIb,GAAmB,IACnEQ,EAAiB1G,OAChB,GAAI4G,IAAQD,EAAShP,KAAKwJ,YAC3B,KACP,CAjDL,IAAwBxJ,EAkDpB,IAAK,IAAIuF,EAAInH,EAAMqE,UAAW8C,GAAK,EAAGA,IAAK,CACvC,IAAI8J,GAAa9J,EAAIwJ,EAAiB,IAAM3Q,EAAMqE,UAAY,GAC1DwB,EAAS6K,EAAUO,GACvB,GAAKpL,EAEL,IAAK,IAAI9H,EAAI,EAAGA,EAAImS,EAAavS,OAAQI,IAAK,CAG1C,IAAImT,EAAchB,GAAcnS,EAAI0S,GAAwBP,EAAavS,QAASwT,GAAS,EACvFD,EAAc,IACdC,GAAS,EACTD,GAAeA,GAEnB,IAAIrO,EAASe,EAAME,KAAKoN,EAAc,GAAIpT,EAAQ8F,EAAM9F,MAAMoT,EAAc,GAC5E,GAAIrO,EAAOiG,eAAehL,EAAOA,EAAO+H,EAAOjE,KAAMiE,EAAOzB,OACxD,OAAOqC,EAAGjE,QAAQoB,EAAMuH,OAAO+F,GAAcC,EAAS9I,EAAIgC,MAAM6G,GAAerR,EAAI,IAAImE,EAAM4K,EAAc5O,EAAMiD,QAAS,EAAGjD,EAAMqE,UAAW4M,GAAYA,EAAWjR,EAAMsE,SAClL,CACJ,CACD,IAAI8M,EAAa3K,EAAGkJ,MAAMhS,OAC1B,IAAK,IAAII,EAAImS,EAAavS,OAAS,EAAGI,GAAK,IACvC0I,EAAGjE,QAAQ5C,EAAMC,EAAIG,KACjByG,EAAGkJ,MAAMhS,OAASyT,IAFoBrT,IAAK,CAI/C,IAAIoI,EAAQ+J,EAAanS,GACrBoI,EAAQ,IAEZvG,EAAOgE,EAAMuH,OAAOhF,GACpBtG,EAAKwI,EAAIgC,MAAMlE,GAClB,CACL,CAkSQ6J,CAAa7S,KAAMyC,EAAMC,EAAIG,GACtB7C,IACV,CAUD,gBAAAkU,CAAiBzR,EAAMC,EAAIiE,GAEvB,OAnSR,SAA0B2C,EAAI7G,EAAMC,EAAIiE,GACpC,IAAKA,EAAKV,UAAYxD,GAAQC,GAAM4G,EAAGvE,IAAI2B,QAAQjE,GAAMiD,OAAOI,QAAQC,KAAM,CAC1E,IAAIoO,EAAQjG,EAAY5E,EAAGvE,IAAKtC,EAAMkE,EAAKlC,MAC9B,MAAT0P,IACA1R,EAAOC,EAAKyR,EACnB,CACD7K,EAAGuJ,aAAapQ,EAAMC,EAAI,IAAImE,EAAMX,EAASzD,KAAKkE,GAAO,EAAG,GAChE,CA2RQuN,CAAiBlU,KAAMyC,EAAMC,EAAIiE,GAC1B3G,IACV,CAKD,WAAA8S,CAAYrQ,EAAMC,GAEd,OAnSR,SAAqB4G,EAAI7G,EAAMC,GAC3B,IAAI+D,EAAQ6C,EAAGvE,IAAI2B,QAAQjE,GAAOyI,EAAM5B,EAAGvE,IAAI2B,QAAQhE,GACnD0R,EAAUxC,EAAcnL,EAAOyE,GACnC,IAAK,IAAItK,EAAI,EAAGA,EAAIwT,EAAQ5T,OAAQI,IAAK,CACrC,IAAIoI,EAAQoL,EAAQxT,GAAIyT,EAAOzT,GAAKwT,EAAQ5T,OAAS,EACrD,GAAK6T,GAAiB,GAATrL,GAAevC,EAAME,KAAKqC,GAAOvE,KAAKgF,aAAae,SAC5D,OAAOlB,EAAGgL,OAAO7N,EAAMpF,MAAM2H,GAAQkC,EAAI1J,IAAIwH,IACjD,GAAIA,EAAQ,IAAMqL,GAAQ5N,EAAME,KAAKqC,EAAQ,GAAG4B,WAAWnE,EAAM9F,MAAMqI,EAAQ,GAAIkC,EAAIjC,WAAWD,EAAQ,KACtG,OAAOM,EAAGgL,OAAO7N,EAAMuH,OAAOhF,GAAQkC,EAAIgC,MAAMlE,GACvD,CACD,IAAK,IAAI8D,EAAI,EAAGA,GAAKrG,EAAMuC,OAAS8D,GAAK5B,EAAIlC,MAAO8D,IAChD,GAAIrK,EAAOgE,EAAMpF,MAAMyL,IAAMrG,EAAMuC,MAAQ8D,GAAKpK,EAAK+D,EAAMjF,IAAIsL,IAAM5B,EAAI1J,IAAIsL,GAAKpK,GAAMwI,EAAIlC,MAAQ8D,GAChGrG,EAAMpF,MAAMyL,EAAI,IAAM5B,EAAI7J,MAAMyL,EAAI,IAAMrG,EAAME,KAAKmG,EAAI,GAAGlC,WAAWnE,EAAM9F,MAAMmM,EAAI,GAAI5B,EAAIvK,MAAMmM,EAAI,IACzG,OAAOxD,EAAGgL,OAAO7N,EAAMuH,OAAOlB,GAAIpK,GAE1C4G,EAAGgL,OAAO7R,EAAMC,EACpB,CAkRQoQ,CAAY9S,KAAMyC,EAAMC,GACjB1C,IACV,CAQD,IAAAuU,CAAKzJ,EAAO0J,GAER,OAhhCR,SAAclL,EAAIwB,EAAO0J,GACrB,IAAI/N,MAAEA,EAAKyE,IAAEA,EAAGlC,MAAEA,GAAU8B,EACxB2J,EAAWhO,EAAMuH,OAAOhF,EAAQ,GAAI0L,EAASxJ,EAAIgC,MAAMlE,EAAQ,GAC/D3H,EAAQoT,EAAUjT,EAAMkT,EACxB1G,EAAS9H,EAASzF,MAAOyG,EAAY,EACzC,IAAK,IAAI4F,EAAI9D,EAAO2L,GAAY,EAAO7H,EAAI0H,EAAQ1H,IAC3C6H,GAAalO,EAAM9F,MAAMmM,GAAK,GAC9B6H,GAAY,EACZ3G,EAAS9H,EAASzD,KAAKgE,EAAME,KAAKmG,GAAG9G,KAAKgI,IAC1C9G,KAGA7F,IAER,IAAI6L,EAAQhH,EAASzF,MAAO0G,EAAU,EACtC,IAAK,IAAI2F,EAAI9D,EAAO2L,GAAY,EAAO7H,EAAI0H,EAAQ1H,IAC3C6H,GAAazJ,EAAIgC,MAAMJ,EAAI,GAAK5B,EAAI1J,IAAIsL,IACxC6H,GAAY,EACZzH,EAAQhH,EAASzD,KAAKyI,EAAIvE,KAAKmG,GAAG9G,KAAKkH,IACvC/F,KAGA3F,IAER8H,EAAGW,KAAK,IAAI1B,EAAkBlH,EAAOG,EAAKiT,EAAUC,EAAQ,IAAI7N,EAAMmH,EAAO1F,OAAO4E,GAAQhG,EAAWC,GAAU6G,EAAOjI,KAAOmB,GAAW,GAC9I,CAs/BQqN,CAAKvU,KAAM8K,EAAO0J,GACXxU,IACV,CAKD,IAAA4U,CAAK/U,EAAKmJ,EAAQ,GAEd,OAxyBR,SAAcM,EAAIzJ,EAAKmJ,GACnB,IAAI6L,EAAkB,MAClBvI,qBAAEA,GAAyBhD,EAAGvE,IAAIN,KAAKJ,OACvCyQ,EAAUxL,EAAGvE,IAAI2B,QAAQ7G,EAAMmJ,GAAQ+L,EAAaD,EAAQnO,OAAOlC,KACvE,GAAI6H,GAAwByI,EAAWlD,cAAe,CAClD,IAAImD,EAA+B,OAAzBD,EAAW5K,WACjB8K,IAAqBF,EAAWtL,aAAaM,UAAUuC,GACvD0I,IAAQC,EACRJ,GAAkB,GACZG,GAAOC,IACbJ,GAAkB,EACzB,CACD,IAAIzI,EAAU9C,EAAGkJ,MAAMhS,OACvB,IAAwB,IAApBqU,EAA2B,CAC3B,IAAIK,EAAS5L,EAAGvE,IAAI2B,QAAQ7G,EAAMmJ,GAClCuD,EAAkBjD,EAAI4L,EAAOvO,OAAQuO,EAAOlH,SAAU5B,EACzD,CACG2I,EAAWlD,eACXxI,EAAkBC,EAAIzJ,EAAMmJ,EAAQ,EAAG+L,EAAYD,EAAQnO,OAAO8E,eAAeqJ,EAAQnU,SAA6B,MAAnBkU,GACvG,IAAI1R,EAAUmG,EAAGnG,QAAQN,MAAMuJ,GAAU/K,EAAQ8B,EAAQlC,IAAIpB,EAAMmJ,GAEnE,GADAM,EAAGW,KAAK,IAAI9B,EAAY9G,EAAO8B,EAAQlC,IAAIpB,EAAMmJ,GAAQ,GAAInC,EAAMpG,OAAO,KAClD,IAApBoU,EAA0B,CAC1B,IAAIM,EAAQ7L,EAAGvE,IAAI2B,QAAQrF,GAC3B8K,EAAgB7C,EAAI6L,EAAMxO,OAAQwO,EAAMnH,SAAU1E,EAAGkJ,MAAMhS,OAC9D,CAEL,CA6wBQoU,CAAK5U,KAAMH,EAAKmJ,GACThJ,IACV,CAMD,IAAA8P,CAAKhF,EAAOsK,GAER,OAh+BR,SAAc9L,EAAIwB,EAAOsK,GACrB,IAAItP,EAAUI,EAASzF,MACvB,IAAK,IAAIG,EAAIwU,EAAS5U,OAAS,EAAGI,GAAK,EAAGA,IAAK,CAC3C,GAAIkF,EAAQC,KAAM,CACd,IAAIyD,EAAQ4L,EAASxU,GAAG6D,KAAKgF,aAAa6G,cAAcxK,GACxD,IAAK0D,IAAUA,EAAMgB,SACjB,MAAM,IAAIhG,WAAW,yFAC5B,CACDsB,EAAUI,EAASzD,KAAK2S,EAASxU,GAAG6D,KAAKV,OAAOqR,EAASxU,GAAGkH,MAAOhC,GACtE,CACD,IAAIzE,EAAQyJ,EAAMzJ,MAAOG,EAAMsJ,EAAMtJ,IACrC8H,EAAGW,KAAK,IAAI1B,EAAkBlH,EAAOG,EAAKH,EAAOG,EAAK,IAAIqF,EAAMf,EAAS,EAAG,GAAIsP,EAAS5U,QAAQ,GACrG,CAm9BQsP,CAAK9P,KAAM8K,EAAOsK,GACXpV,IACV,CAKD,YAAAqV,CAAa5S,EAAMC,EAAKD,EAAMgC,EAAMqD,EAAQ,MAExC,OA39BR,SAAsBwB,EAAI7G,EAAMC,EAAI+B,EAAMqD,GACtC,IAAKrD,EAAKwJ,YACN,MAAM,IAAIzJ,WAAW,oDACzB,IAAI4H,EAAU9C,EAAGkJ,MAAMhS,OACvB8I,EAAGvE,IAAIuQ,aAAa7S,EAAMC,GAAI,CAACiE,EAAM9G,KACjC,IAAI0V,EAA4B,mBAATzN,EAAsBA,EAAMnB,GAAQmB,EAC3D,GAAInB,EAAKsH,cAAgBtH,EAAK6O,UAAU/Q,EAAM8Q,IA0CtD,SAAuBxQ,EAAKlF,EAAK4E,GAC7B,IAAIiI,EAAO3H,EAAI2B,QAAQ7G,GAAMc,EAAQ+L,EAAK/L,QAC1C,OAAO+L,EAAKhH,OAAOiG,eAAehL,EAAOA,EAAQ,EAAG8D,EACxD,CA5CYgR,CAAcnM,EAAGvE,IAAKuE,EAAGnG,QAAQN,MAAMuJ,GAASnL,IAAIpB,GAAM4E,GAAO,CACjE,IAAIoQ,EAAkB,KACtB,GAAIpQ,EAAKJ,OAAOiI,qBAAsB,CAClC,IAAI0I,EAAyB,OAAnBvQ,EAAK0F,WAAqB8K,IAAqBxQ,EAAKgF,aAAaM,UAAUtF,EAAKJ,OAAOiI,sBAC7F0I,IAAQC,EACRJ,GAAkB,GACZG,GAAOC,IACbJ,GAAkB,EACzB,EAEuB,IAApBA,GACAtI,EAAkBjD,EAAI3C,EAAM9G,EAAKuM,GACrC/C,EAAkBC,EAAIA,EAAGnG,QAAQN,MAAMuJ,GAASnL,IAAIpB,EAAK,GAAI4E,OAAMlB,EAA+B,OAApBsR,GAC9E,IAAI1R,EAAUmG,EAAGnG,QAAQN,MAAMuJ,GAC3BsJ,EAASvS,EAAQlC,IAAIpB,EAAK,GAAI8V,EAAOxS,EAAQlC,IAAIpB,EAAM8G,EAAKkD,SAAU,GAI1E,OAHAP,EAAGW,KAAK,IAAI1B,EAAkBmN,EAAQC,EAAMD,EAAS,EAAGC,EAAO,EAAG,IAAI9O,EAAMX,EAASzD,KAAKgC,EAAKV,OAAOwR,EAAW,KAAM5O,EAAKM,QAAS,EAAG,GAAI,GAAG,KACvH,IAApB4N,GACA1I,EAAgB7C,EAAI3C,EAAM9G,EAAKuM,IAC5B,CACV,IAET,CA87BQiJ,CAAarV,KAAMyC,EAAMC,EAAI+B,EAAMqD,GAC5B9H,IACV,CAKD,aAAA4V,CAAc/V,EAAK4E,EAAMqD,EAAQ,KAAMb,GAEnC,OA36BR,SAAuBqC,EAAIzJ,EAAK4E,EAAMqD,EAAOb,GACzC,IAAIN,EAAO2C,EAAGvE,IAAI6C,OAAO/H,GACzB,IAAK8G,EACD,MAAM,IAAInC,WAAW,6BACpBC,IACDA,EAAOkC,EAAKlC,MAChB,IAAIoR,EAAUpR,EAAKV,OAAO+D,EAAO,KAAMb,GAASN,EAAKM,OACrD,GAAIN,EAAKoB,OACL,OAAOuB,EAAG+C,YAAYxM,EAAKA,EAAM8G,EAAKkD,SAAUgM,GACpD,IAAKpR,EAAKoI,aAAalG,EAAKb,SACxB,MAAM,IAAItB,WAAW,iCAAmCC,EAAKuN,MACjE1I,EAAGW,KAAK,IAAI1B,EAAkB1I,EAAKA,EAAM8G,EAAKkD,SAAUhK,EAAM,EAAGA,EAAM8G,EAAKkD,SAAW,EAAG,IAAIhD,EAAMX,EAASzD,KAAKoT,GAAU,EAAG,GAAI,GAAG,GAC1I,CA85BQD,CAAc5V,KAAMH,EAAK4E,EAAMqD,EAAOb,GAC/BjH,IACV,CAMD,gBAAA8V,CAAiBjW,EAAKkS,EAAMrS,GAExB,OADAM,KAAKiK,KAAK,IAAI6H,EAASjS,EAAKkS,EAAMrS,IAC3BM,IACV,CAID,eAAA+V,CAAgBhE,EAAMrS,GAElB,OADAM,KAAKiK,KAAK,IAAIgI,EAAYF,EAAMrS,IACzBM,IACV,CAID,WAAAgW,CAAYnW,EAAKwG,GAEb,OADArG,KAAKiK,KAAK,IAAItC,EAAgB9H,EAAKwG,IAC5BrG,IACV,CAKD,cAAAiW,CAAepW,EAAKwG,GAChB,KAAMA,aAAgB6P,GAAO,CACzB,IAAIvP,EAAO3G,KAAK+E,IAAI6C,OAAO/H,GAC3B,IAAK8G,EACD,MAAM,IAAInC,WAAW,uBAAyB3E,GAElD,KADAwG,EAAOA,EAAK4B,QAAQtB,EAAKM,QAErB,OAAOjH,IACd,CAED,OADAA,KAAKiK,KAAK,IAAI/B,EAAmBrI,EAAKwG,IAC/BrG,IACV,CAQD,KAAAmW,CAAMtW,EAAKmJ,EAAQ,EAAGyD,GAElB,OAt7BR,SAAenD,EAAIzJ,EAAKmJ,EAAQ,EAAGyD,GAC/B,IAAIC,EAAOpD,EAAGvE,IAAI2B,QAAQ7G,GAAMmO,EAAS9H,EAASzF,MAAOyM,EAAQhH,EAASzF,MAC1E,IAAK,IAAIqM,EAAIJ,EAAK1D,MAAO1D,EAAIoH,EAAK1D,MAAQA,EAAOpI,EAAIoI,EAAQ,EAAG8D,EAAIxH,EAAGwH,IAAKlM,IAAK,CAC7EoN,EAAS9H,EAASzD,KAAKiK,EAAK/F,KAAKmG,GAAG9G,KAAKgI,IACzC,IAAIoI,EAAY3J,GAAcA,EAAW7L,GACzCsM,EAAQhH,EAASzD,KAAK2T,EAAYA,EAAU3R,KAAKV,OAAOqS,EAAUtO,MAAOoF,GAASR,EAAK/F,KAAKmG,GAAG9G,KAAKkH,GACvG,CACD5D,EAAGW,KAAK,IAAI9B,EAAYtI,EAAKA,EAAK,IAAIgH,EAAMmH,EAAO1F,OAAO4E,GAAQlE,EAAOA,IAAQ,GACrF,CA66BQmN,CAAMnW,KAAMH,EAAKmJ,EAAOyD,GACjBzM,IACV,CAID,OAAAqW,CAAQ5T,EAAMC,EAAI2D,GAEd,OAtuCR,SAAiBiD,EAAI7G,EAAMC,EAAI2D,GAC3B,IACIiQ,EAAUC,EADVC,EAAU,GAAIC,EAAQ,GAE1BnN,EAAGvE,IAAIuQ,aAAa7S,EAAMC,GAAI,CAACiE,EAAM9G,EAAK6F,KACtC,IAAKiB,EAAKV,SACN,OACJ,IAAIgB,EAAQN,EAAKM,MACjB,IAAKZ,EAAK4B,QAAQhB,IAAUvB,EAAOjB,KAAKsC,eAAeV,EAAK5B,MAAO,CAC/D,IAAIpD,EAAQ9B,KAAKgI,IAAI1H,EAAK4C,GAAOjB,EAAMjC,KAAK+H,IAAIzH,EAAM8G,EAAKkD,SAAUnH,GACjEsF,EAAS3B,EAAKW,SAASC,GAC3B,IAAK,IAAIrG,EAAI,EAAGA,EAAIqG,EAAMzG,OAAQI,IACzBqG,EAAMrG,GAAGqH,QAAQD,KACdsO,GAAYA,EAAS5T,IAAMrB,GAASiV,EAASjQ,KAAKgB,GAAGJ,EAAMrG,IAC3D0V,EAAS5T,GAAKlB,EAEdgV,EAAQxT,KAAKsT,EAAW,IAAIlP,EAAe/F,EAAOG,EAAKyF,EAAMrG,MAGrE2V,GAAUA,EAAO7T,IAAMrB,EACvBkV,EAAO7T,GAAKlB,EAEZiV,EAAMzT,KAAKuT,EAAS,IAAInQ,EAAY/E,EAAOG,EAAK6E,GACvD,KAELmQ,EAAQ5U,SAAQ8U,GAAKpN,EAAGW,KAAKyM,KAC7BD,EAAM7U,SAAQ8U,GAAKpN,EAAGW,KAAKyM,IAC/B,CA2sCQL,CAAQrW,KAAMyC,EAAMC,EAAI2D,GACjBrG,IACV,CAOD,UAAA2W,CAAWlU,EAAMC,EAAI2D,GAEjB,OArtCR,SAAoBiD,EAAI7G,EAAMC,EAAI2D,GAC9B,IAAIuQ,EAAU,GAAI3M,EAAO,EACzBX,EAAGvE,IAAIuQ,aAAa7S,EAAMC,GAAI,CAACiE,EAAM9G,KACjC,IAAK8G,EAAKV,SACN,OACJgE,IACA,IAAI4M,EAAW,KACf,GAAIxQ,aAAgByQ,EAAU,CAC1B,IAAsBC,EAAlBC,EAAMrQ,EAAKM,MACf,KAAO8P,EAAQ1Q,EAAK4B,QAAQ+O,KACvBH,IAAaA,EAAW,KAAK7T,KAAK+T,GACnCC,EAAMD,EAAMrP,cAAcsP,EAEjC,MACQ3Q,EACDA,EAAK4B,QAAQtB,EAAKM,SAClB4P,EAAW,CAACxQ,IAGhBwQ,EAAWlQ,EAAKM,MAEpB,GAAI4P,GAAYA,EAASrW,OAAQ,CAC7B,IAAIgB,EAAMjC,KAAK+H,IAAIzH,EAAM8G,EAAKkD,SAAUnH,GACxC,IAAK,IAAI9B,EAAI,EAAGA,EAAIiW,EAASrW,OAAQI,IAAK,CACtC,IAAyBmW,EAArBE,EAAQJ,EAASjW,GACrB,IAAK,IAAIoJ,EAAI,EAAGA,EAAI4M,EAAQpW,OAAQwJ,IAAK,CACrC,IAAIxG,EAAIoT,EAAQ5M,GACZxG,EAAEyG,MAAQA,EAAO,GAAKgN,EAAM5P,GAAGuP,EAAQ5M,GAAGiN,SAC1CF,EAAQvT,EACf,CACGuT,GACAA,EAAMrU,GAAKlB,EACXuV,EAAM9M,KAAOA,GAGb2M,EAAQ5T,KAAK,CAAEiU,QAAOxU,KAAMlD,KAAKgI,IAAI1H,EAAK4C,GAAOC,GAAIlB,EAAKyI,QAEjE,CACJ,KAEL2M,EAAQhV,SAAQ4B,GAAK8F,EAAGW,KAAK,IAAI7C,EAAe5D,EAAEf,KAAMe,EAAEd,GAAIc,EAAEyT,SACpE,CA2qCQN,CAAW3W,KAAMyC,EAAMC,EAAI2D,GACpBrG,IACV,CAOD,iBAAAqJ,CAAkBxJ,EAAK0J,EAAYC,GAE/B,OADAH,EAAkBrJ,KAAMH,EAAK0J,EAAYC,GAClCxJ,IACV"}