}return!o&&c&&t.array[h]===u?t:(i(s),a=ue(t,e),o?delete a.array[h]:a.array[h]=u,a)}function ue(t,e){return e&&t&&e===t.ownerID?t:new _n(t?t.array.slice():[],e)}function se(t,e){if(e>=ce(t._size))return t._tail;if(1<e){for(var n=t._root,r=t._level;n&&r>0;)n=n.array[e>>>r&Ie],r-=we;return n}}function ae(t,e,n){var r=t.__ownerID||new u,i=t._origin,s=t._size,a=i+e,o=null==n?s:0>n?s+n:i+n;if(a===i&&o===s)return t;if(a>=o)return t.clear();for(var h=t._level,c=t._root,f=0;0>a+f;)c=new _n(c&&c.array.length?[null,c]:[],r),h+=we,f+=1<=1<_?se(t,o-1):_>l?new _n([],r):v;if(v&&_>l&&s>a&&v.array.length){c=ue(c,r);for(var p=c,m=h;m>we;m-=we){var d=l>>>m&Ie;p=p.array[d]=ue(p.array[d],r)}p.array[l>>>we&Ie]=v}if(s>o&&(g=g&&g.removeAfter(r,0,o)),a>=_)a-=_,o-=_,h=we,c=null,g=g&&g.removeBefore(r,0,a);else if(a>i||l>_){var y,w;f=0;do y=a>>>h&Ie,w=_-1>>>h&Ie,y===w&&(y&&(f+=(1<i&&(c=c&&c.removeBefore(r,h,a-f)),c&&l>_&&(c=c&&c.removeAfter(r,h,_-f)),f&&(a-=f,o-=f)}return t.__ownerID?(t.length=o-a,t._origin=a,t._size=o,t._level=h,t._root=c,t._tail=g,t.__hash=void 0,t.__altered=!0,t):ne(a,o,h,c,g)}function oe(t,e,n){for(var r=[],i=0;n.length>i;i++){var u=n[i];u&&r.push(We(u))}var s=Math.max.apply(null,r.map(function(t){return t.length||0}));return s>t.length&&(t=t.setLength(s)),Q(t,e,r)}function he(t,e){return h(t>=0,"Index out of bounds"),t+e}function ce(t){return Se>t?0:t-1>>>we<