;/*FB_PKG_DELIM*/

/**
 * License: https://www.facebook.com/legal/license/t3hOLs8wlXy/
 */
__d("hamt_plus-1.0.2",[],(function(a,b,c,d,e,f){"use strict";b={};var g={exports:b};function h(){var a=typeof Symbol==="function"&&typeof Symbol.iterator==="symbol"?function(a){return typeof a}:function(a){return a&&typeof Symbol==="function"&&a.constructor===Symbol&&a!==Symbol.prototype?"symbol":typeof a},b={},c=5,d=Math.pow(2,c),e=d-1,f=d/2,h=d/4,i={},j=function(a){return function(){return a}},k=b.hash=function(b){var c=typeof b==="undefined"?"undefined":a(b);if(c==="number")return b;c!=="string"&&(b+="");c=0;for(var d=0,e=b.length;d<e;++d){var f=b.charCodeAt(d);c=(c<<5)-c+f|0}return c},l=function(a){a-=a>>1&1431655765;a=(a&858993459)+(a>>2&858993459);a=a+(a>>4)&252645135;a+=a>>8;a+=a>>16;return a&127},m=function(a,b){return b>>>a&e},n=function(a){return 1<<a},o=function(a,b){return l(a&b-1)},p=function(a,b,c,d){var e=d;if(!a){a=d.length;e=new Array(a);for(var f=0;f<a;++f)e[f]=d[f]}e[b]=c;return e},q=function(a,b,c){var d=c.length-1,e=0,f=0,g=c;if(a)e=f=b;else{g=new Array(d);while(e<b)g[f++]=c[e++]}++e;while(e<=d)g[f++]=c[e++];a&&(g.length=d);return g},r=function(a,b,c,d){var e=d.length;if(a){a=e;while(a>=b)d[a--]=d[a];d[b]=c;return d}a=0;var f=0,g=new Array(e+1);while(a<b)g[f++]=d[a++];g[b]=c;while(a<e)g[++f]=d[a++];return g},s=1,t=2,u=3,v=4,w={__hamt_isEmpty:!0},x=function(a){return a===w||a&&a.__hamt_isEmpty},y=function(b,a,c,d){return{type:s,edit:b,hash:a,key:c,value:d,_modify:I}},z=function(b,a,c){return{type:t,edit:b,hash:a,children:c,_modify:J}},A=function(a,b,c){return{type:u,edit:a,mask:b,children:c,_modify:K}},B=function(a,b,c){return{type:v,edit:a,size:b,children:c,_modify:L}},C=function(a){return a===w||a.type===s||a.type===t},D=function(b,c,d,e,f){var g=[];e=e;var a=0;for(var h=0;e;++h)e&1&&(g[h]=f[a++]),e>>>=1;g[c]=d;return B(b,a+1,g)},E=function(b,a,c,d){a=new Array(a-1);var e=0,f=0;for(var g=0,h=d.length;g<h;++g)if(g!==c){var i=d[g];i&&!x(i)&&(a[e++]=i,f|=1<<g)}return A(b,f,a)},F=function a(b,d,e,f,g,h){if(e===g)return z(b,e,[h,f]);var i=m(d,e),j=m(d,g);return A(b,n(i)|n(j),i===j?[a(b,d+c,e,f,g,h)]:i<j?[f,h]:[h,f])},G=function(a,b,c,d,e,f,g,h){var j=e.length;for(var k=0;k<j;++k){var l=e[k];if(c(g,l.key)){l=l.value;var m=f(l);if(m===l)return e;if(m===i){--h.value;return q(a,k,e)}return p(a,k,y(b,d,g,m),e)}}l=f();if(l===i)return e;++h.value;return p(a,j,y(b,d,g,l),e)},H=function(a,b){return a===b.edit},I=function(a,b,c,d,e,f,g){if(b(f,this.key)){b=d(this.value);if(b===this.value)return this;else if(b===i){--g.value;return w}if(H(a,this)){this.value=b;return this}return y(a,e,f,b)}b=d();if(b===i)return this;++g.value;return F(a,c,this.hash,this,e,y(a,e,f,b))},J=function(a,b,c,d,e,f,g){if(e===this.hash){var h=H(a,this);h=G(h,a,b,this.hash,this.children,d,f,g);return h===this.children?this:h.length>1?z(a,this.hash,h):h[0]}b=d();if(b===i)return this;++g.value;return F(a,c,this.hash,this,e,y(a,e,f,b))},K=function(a,b,d,e,g,h,i){var j=this.mask,k=this.children,l=m(d,g),s=n(l),t=o(j,s),u=j&s,v=u?k[t]:w;b=v._modify(a,b,d+c,e,g,h,i);if(v===b)return this;d=H(a,this);e=j;if(u&&x(b)){e&=~s;if(!e)return w;if(k.length<=2&&C(k[t^1]))return k[t^1];g=q(d,t,k)}else if(!u&&!x(b)){if(k.length>=f)return D(a,l,b,j,k);e|=s;g=r(d,t,b,k)}else g=p(d,t,b,k);if(d){this.mask=e;this.children=g;return this}return A(a,e,g)},L=function(b,d,e,f,g,i,j){var a=this.size,k=this.children,l=m(e,g),n=k[l];d=(n||w)._modify(b,d,e+c,f,g,i,j);if(n===d)return this;e=H(b,this);if(x(n)&&!x(d))++a,f=p(e,l,d,k);else if(!x(n)&&x(d)){--a;if(a<=h)return E(b,a,l,k);f=p(e,l,w,k)}else f=p(e,l,d,k);if(e){this.size=a;this.children=f;return this}return B(b,a,f)};w._modify=function(a,b,c,d,e,f,g){b=d();if(b===i)return w;++g.value;return y(a,e,f,b)};function M(a,b,c,d,e){this._editable=a,this._edit=b,this._config=c,this._root=d,this._size=e}M.prototype.setTree=function(a,b){if(this._editable){this._root=a;this._size=b;return this}return a===this._root?this:new M(this._editable,this._edit,this._config,a,b)};var N=b.tryGetHash=function(b,a,d,e){var f=e._root,g=0;e=e._config.keyEq;while(!0)switch(f.type){case s:return e(d,f.key)?f.value:b;case t:if(a===f.hash){var h=f.children;for(var i=0,j=h.length;i<j;++i){var l=h[i];if(e(d,l.key))return l.value}}return b;case u:l=m(g,a);h=n(l);if(f.mask&h){f=f.children[o(f.mask,h)];g+=c;break}return b;case v:f=f.children[m(g,a)];if(f){g+=c;break}return b;default:return b}};M.prototype.tryGetHash=function(b,a,c){return N(b,a,c,this)};var O=b.tryGet=function(a,b,c){return N(a,c._config.hash(b),b,c)};M.prototype.tryGet=function(a,b){return O(a,b,this)};var aa=b.getHash=function(a,b,c){return N(void 0,a,b,c)};M.prototype.getHash=function(a,b){return aa(a,b,this)};b.get=function(a,b){return N(void 0,b._config.hash(a),a,b)};M.prototype.get=function(a,b){return O(b,a,this)};var P=b.has=function(a,b,c){return N(i,a,b,c)!==i};M.prototype.hasHash=function(a,b){return P(a,b,this)};var ba=b.has=function(a,b){return P(b._config.hash(a),a,b)};M.prototype.has=function(a){return ba(a,this)};var ca=function(a,b){return a===b};b.make=function(a){return new M(0,0,{keyEq:a&&a.keyEq||ca,hash:a&&a.hash||k},w,0)};b.empty=b.make();var da=b.isEmpty=function(a){return a&&!!x(a._root)};M.prototype.isEmpty=function(){return da(this)};var Q=b.modifyHash=function(b,a,c,d){var e={value:d._size};b=d._root._modify(d._editable?d._edit:NaN,d._config.keyEq,0,b,a,c,e);return d.setTree(b,e.value)};M.prototype.modifyHash=function(a,b,c){return Q(c,a,b,this)};var ea=b.modify=function(a,b,c){return Q(a,c._config.hash(b),b,c)};M.prototype.modify=function(a,b){return ea(b,a,this)};var R=b.setHash=function(a,b,c,d){return Q(j(c),a,b,d)};M.prototype.setHash=function(a,b,c){return R(a,b,c,this)};var fa=b.set=function(a,b,c){return R(c._config.hash(a),a,b,c)};M.prototype.set=function(a,b){return fa(a,b,this)};var ga=j(i),S=b.removeHash=function(a,b,c){return Q(ga,a,b,c)};M.prototype.removeHash=M.prototype.deleteHash=function(a,b){return S(a,b,this)};var ha=b.remove=function(a,b){return S(b._config.hash(a),a,b)};M.prototype.remove=M.prototype["delete"]=function(a){return ha(a,this)};var T=b.beginMutation=function(a){return new M(a._editable+1,a._edit+1,a._config,a._root,a._size)};M.prototype.beginMutation=function(){return T(this)};var U=b.endMutation=function(a){a._editable=a._editable&&a._editable-1;return a};M.prototype.endMutation=function(){return U(this)};var ia=b.mutate=function(a,b){b=T(b);a(b);return U(b)};M.prototype.mutate=function(a){return ia(a,this)};var V=function(a){return a&&W(a[0],a[1],a[2],a[3],a[4])},W=function(a,b,c,d,e){while(c<a){var f=b[c++];if(f&&!x(f))return X(f,d,[a,b,c,d,e])}return V(e)},X=function(a,b,c){switch(a.type){case s:return{value:b(a),rest:c};case t:case v:case u:a=a.children;return W(a.length,a,0,b,c);default:return V(c)}},ja={done:!0};function Y(a){this.v=a}Y.prototype.next=function(){if(!this.v)return ja;var a=this.v;this.v=V(a.rest);return a};Y.prototype[Symbol.iterator]=function(){return this};var Z=function(a,b){return new Y(X(a._root,b))},ka=function(a){return[a.key,a.value]},la=b.entries=function(a){return Z(a,ka)};M.prototype.entries=M.prototype[Symbol.iterator]=function(){return la(this)};var ma=function(a){return a.key},na=b.keys=function(a){return Z(a,ma)};M.prototype.keys=function(){return na(this)};var oa=function(a){return a.value},pa=b.values=M.prototype.values=function(a){return Z(a,oa)};M.prototype.values=function(){return pa(this)};var $=b.fold=function(a,b,c){c=c._root;if(c.type===s)return a(b,c.value,c.key);c=[c.children];var d=void 0;while(d=c.pop())for(var e=0,f=d.length;e<f;){var g=d[e++];g&&g.type&&(g.type===s?b=a(b,g.value,g.key):c.push(g.children))}return b};M.prototype.fold=function(a,b){return $(a,b,this)};var qa=b.forEach=function(a,b){return $(function(c,d,e){return a(d,e,b)},null,b)};M.prototype.forEach=function(a){return qa(a,this)};var ra=b.count=function(a){return a._size};M.prototype.count=function(){return ra(this)};Object.defineProperty(M.prototype,"size",{get:M.prototype.count});typeof g!=="undefined"&&g.exports?g.exports=b:(void 0).hamt=b}var i=!1;function j(){i||(i=!0,h());return g.exports}function a(a){switch(a){case void 0:return j()}}e.exports=a}),null);
__d("hamt_plus",["hamt_plus-1.0.2"],(function(a,b,c,d,e,f){e.exports=b("hamt_plus-1.0.2")()}),null);