Files
lodash/dist/lodash.min.js
John-David Dalton eecb6986ee Cleanup _.sample and add missing dependency.
Former-commit-id: 428bbdb266bd1d66119007ed6121c3f810bd2cd1
2013-08-18 07:23:38 -07:00

52 lines
25 KiB
JavaScript

/**
* @license
* Lo-Dash 1.3.1 (Custom Build) lodash.com/license | Underscore.js 1.5.1 underscorejs.org/LICENSE
* Build: `lodash modern -o ./dist/lodash.js`
*/
;!function(n){function t(n,t,r){r=(r||0)-1;for(var e=n?n.length:0;++r<e;)if(n[r]===t)return r;return-1}function r(n,r){var e=typeof r;if(n=n.k,"boolean"==e||r==m)return n[r];"number"!=e&&"string"!=e&&(e="object");var u="number"==e?r:j+r;return n=n[e]||(n[e]={}),"object"==e?n[u]&&-1<t(n[u],r)?0:-1:n[u]?0:-1}function e(n){var t=this.k,r=typeof n;if("boolean"==r||n==m)t[n]=y;else{"number"!=r&&"string"!=r&&(r="object");var e="number"==r?n:j+n,t=t[r]||(t[r]={});"object"==r?(t[e]||(t[e]=[])).push(n):t[e]=y
}}function u(n){return n.charCodeAt(0)}function o(n,t){var r=n.l,e=t.l;if(r!==e){if(r>e||typeof r=="undefined")return 1;if(r<e||typeof e=="undefined")return-1}return n.m-t.m}function a(n){var t=-1,r=n.length,u=n[0],o=n[r-1];if(u&&typeof u=="object"&&o&&typeof o=="object")return _;for(u=c(),u["false"]=u["null"]=u["true"]=u.undefined=_,o=c(),o.b=n,o.k=u,o.push=e;++t<r;)o.push(n[t]);return o}function i(n){return"\\"+H[n]}function f(){return b.pop()||[]}function c(){return d.pop()||{b:m,k:m,configurable:_,l:m,enumerable:_,"false":_,m:0,leading:_,maxWait:0,"null":_,number:m,z:m,push:m,string:m,trailing:_,"true":_,undefined:_,n:m,writable:_}
}function l(){}function p(n){n.length=0,b.length<x&&b.push(n)}function s(n){var t=n.k;t&&s(t),n.b=n.k=n.l=n.object=n.number=n.string=n.n=m,d.length<x&&d.push(n)}function v(n,t,r){t||(t=0),typeof r=="undefined"&&(r=n?n.length:0);var e=-1;r=r-t||0;for(var u=Array(0>r?0:r);++e<r;)u[e]=n[t+e];return u}function h(e){function b(n){if(!n||kr.call(n)!=L)return _;var t=n.valueOf,r=typeof t=="function"&&(r=yr(t))&&yr(r);return r?n==r||yr(n)==r:pt(n)}function d(n,t,r){if(!n||!G[typeof n])return n;t=t&&typeof r=="undefined"?t:rt(t,r,3);
for(var e=-1,u=G[typeof n]&&Kr(n),o=u?u.length:0;++e<o&&(r=u[e],!(t(n[r],r,n)===false)););return n}function x(n,t,r){var e;if(!n||!G[typeof n])return n;t=t&&typeof r=="undefined"?t:rt(t,r,3);for(e in n)if(t(n[e],e,n)===false)break;return n}function H(n,t,r){var e,u=n,o=u;if(!u)return o;for(var a=arguments,i=0,f=typeof r=="number"?2:a.length;++i<f;)if((u=a[i])&&G[typeof u])for(var c=-1,l=G[typeof u]&&Kr(u),p=l?l.length:0;++c<p;)e=l[c],"undefined"==typeof o[e]&&(o[e]=u[e]);return o}function J(n,t,r){var e,u=n,o=u;
if(!u)return o;var a=arguments,i=0,f=typeof r=="number"?2:a.length;if(3<f&&"function"==typeof a[f-2])var c=rt(a[--f-1],a[f--],2);else 2<f&&"function"==typeof a[f-1]&&(c=a[--f]);for(;++i<f;)if((u=a[i])&&G[typeof u])for(var l=-1,p=G[typeof u]&&Kr(u),s=p?p.length:0;++l<s;)e=p[l],o[e]=c?c(o[e],u[e]):u[e];return o}function X(n){var t,r=[];if(!n||!G[typeof n])return r;for(t in n)mr.call(n,t)&&r.push(t);return r}function Z(n){return n&&typeof n=="object"&&!Pr(n)&&mr.call(n,"__wrapped__")?n:new nt(n)}function nt(n,t){this.__chain__=!!t,this.__wrapped__=n
}function tt(n,t,r,e,u){var o=n;if(r){if(o=r(o),typeof o!="undefined")return o;o=n}var a=_t(o);if(a){var i=kr.call(o);if(!V[i])return o;var c=Pr(o)}if(!a||!t)return a?c?v(o):J({},o):o;switch(a=zr[i],i){case q:case W:return new a(+o);case K:case U:return new a(o);case M:return a(o.source,A.exec(o))}i=!e,e||(e=f()),u||(u=f());for(var l=e.length;l--;)if(e[l]==n)return u[l];return o=c?a(o.length):{},c&&(mr.call(n,"index")&&(o.index=n.index),mr.call(n,"input")&&(o.input=n.input)),e.push(n),u.push(o),(c?Ot:d)(n,function(n,a){o[a]=tt(n,t,r,e,u)
}),i&&(p(e),p(u)),o}function rt(n,t,r){if(typeof n!="function")return Gt;if(typeof t=="undefined")return n;var e=!n.name||n.__bindData__;if(typeof e=="undefined"&&(e=!$||$.test(gr.call(n)),Wr(n,e)),e!==y&&!(e&&1&e[1]))return n;switch(r){case 1:return function(r){return n.call(t,r)};case 2:return function(r,e){return n.call(t,r,e)};case 3:return function(r,e,u){return n.call(t,r,e,u)};case 4:return function(r,e,u,o){return n.call(t,r,e,u,o)}}return Mt(n,t)}function et(n,t,r,e){e=(e||0)-1;for(var u=n?n.length:0,o=[];++e<u;){var a=n[e];
a&&typeof a=="object"&&(Pr(a)||vt(a))?br.apply(o,t?a:et(a,t,r)):r||o.push(a)}return o}function ut(n,t,r,e,u,o){if(r){var a=r(n,t);if(typeof a!="undefined")return!!a}if(n===t)return 0!==n||1/n==1/t;if(n===n&&(!n||!G[typeof n])&&(!t||!G[typeof t]))return _;if(n==m||t==m)return n===t;var i=kr.call(n),c=kr.call(t);if(i==T&&(i=L),c==T&&(c=L),i!=c)return _;switch(i){case q:case W:return+n==+t;case K:return n!=+n?t!=+t:0==n?1/n==1/t:n==+t;case M:case U:return n==or(t)}if(c=i==z,!c){if(mr.call(n,"__wrapped__")||mr.call(t,"__wrapped__"))return ut(n.__wrapped__||n,t.__wrapped__||t,r,e,u,o);
if(i!=L)return _;var i=n.constructor,l=t.constructor;if(i!=l&&(!mt(i)||!(i instanceof i&&mt(l)&&l instanceof l)))return _}for(l=!u,u||(u=f()),o||(o=f()),i=u.length;i--;)if(u[i]==n)return o[i]==t;var s=0,a=y;if(u.push(n),o.push(t),c){if(i=n.length,s=t.length,a=s==n.length,!a&&!e)return a;for(;s--;)if(c=i,l=t[s],e)for(;c--&&!(a=ut(n[c],l,r,e,u,o)););else if(!(a=ut(n[s],l,r,e,u,o)))break;return a}return x(t,function(t,i,f){return mr.call(f,i)?(s++,a=mr.call(n,i)&&ut(n[i],t,r,e,u,o)):void 0}),a&&!e&&x(n,function(n,t,r){return mr.call(r,t)?a=-1<--s:void 0
}),l&&(p(u),p(o)),a}function ot(n,t,r,e,u){(Pr(t)?Ot:d)(t,function(t,o){var a,i,f=t,c=n[o];if(t&&((i=Pr(t))||b(t))){for(f=e.length;f--;)if(a=e[f]==t){c=u[f];break}if(!a){var l;r&&(f=r(c,t),l=typeof f!="undefined")&&(c=f),l||(c=i?Pr(c)?c:[]:b(c)?c:{}),e.push(t),u.push(c),l||ot(c,t,r,e,u)}}else r&&(f=r(c,t),typeof f=="undefined"&&(f=t)),typeof f!="undefined"&&(c=f);n[o]=c})}function at(n,e,u){var o=-1,i=lt(),c=n?n.length:0,l=[],v=!e&&c>=k&&i===t,h=u||v?f():l;if(v){var g=a(h);g?(i=r,h=g):(v=_,h=u?h:(p(h),l))
}for(;++o<c;){var g=n[o],y=u?u(g,o,n):g;(e?!o||h[h.length-1]!==y:0>i(h,y))&&((u||v)&&h.push(y),l.push(g))}return v?(p(h.b),s(h)):u&&p(h),l}function it(n){return function(t,r,e){var u={};return r=Z.createCallback(r,e,3),Ot(t,function(t,e,o){e=or(r(t,e,o)),n(u,t,e,o)}),u}}function ft(n,t,r,e,u,o){var a=1&t,i=2&t,f=4&t,c=8&t,l=16&t,p=32&t;if(!i&&!mt(n))throw new ar;var s=n&&n.__bindData__;if(s)return a&&!(1&s[1])&&(s[4]=u),!a&&1&s[1]&&(t|=8),f&&!(4&s[1])&&(s[5]=o),l&&br.apply(s[2]||(s[2]=[]),r),p&&br.apply(s[3]||(s[3]=[]),e),s[1]|=t,ft.apply(m,s);
if(!a||i||f||p||!(qr.fastBind||Cr&&r.length))v=function(){var l=arguments,p=a?u:this;return r&&xr.apply(l,r),e&&br.apply(l,e),f&&l.length<o?(t|=16,ft(n,c?t:-4&t,l,m,u,o)):(i&&(n=p[h]),this instanceof v?(p=_t(n.prototype)?Or(n.prototype):{},l=n.apply(p,l),_t(l)?l:p):n.apply(p,l))};else{l=[n,u],br.apply(l,r);var v=Cr.call.apply(Cr,l)}if(s=Dr.call(arguments),i){var h=u;u=n}return Wr(v,s),v}function ct(n){return Lr[n]}function lt(){var n=(n=Z.indexOf)===zt?t:n;return n}function pt(n){var t,r;return n&&kr.call(n)==L&&(t=n.constructor,!mt(t)||t instanceof t)?(x(n,function(n,t){r=t
}),r===g||mr.call(n,r)):_}function st(n){return Mr[n]}function vt(n){return n&&typeof n=="object"?kr.call(n)==T:_}function ht(n,t,r){var e=Kr(n),u=e.length;for(t=rt(t,r,3);u--&&(r=e[u],!(t(n[r],r,n)===false)););return n}function gt(n){var t=[];return x(n,function(n,r){mt(n)&&t.push(r)}),t.sort()}function yt(n){for(var t=-1,r=Kr(n),e=r.length,u={};++t<e;){var o=r[t];u[n[o]]=o}return u}function mt(n){return typeof n=="function"}function _t(n){return!(!n||!G[typeof n])}function bt(n){return typeof n=="number"||kr.call(n)==K
}function dt(n){return typeof n=="string"||kr.call(n)==U}function wt(n){for(var t=-1,r=Kr(n),e=r.length,u=Xt(e);++t<e;)u[t]=n[r[t]];return u}function jt(n,t,r){var e=-1,u=lt(),o=n?n.length:0,a=_;return r=(0>r?Nr(0,o+r):r)||0,o&&typeof o=="number"?a=-1<(dt(n)?n.indexOf(t,r):u(n,t,r)):d(n,function(n){return++e<r?void 0:!(a=n===t)}),a}function kt(n,t,r){var e=y;t=Z.createCallback(t,r,3),r=-1;var u=n?n.length:0;if(typeof u=="number")for(;++r<u&&(e=!!t(n[r],r,n)););else d(n,function(n,r,u){return e=!!t(n,r,u)
});return e}function xt(n,t,r){var e=[];t=Z.createCallback(t,r,3),r=-1;var u=n?n.length:0;if(typeof u=="number")for(;++r<u;){var o=n[r];t(o,r,n)&&e.push(o)}else d(n,function(n,r,u){t(n,r,u)&&e.push(n)});return e}function Ct(n,t,r){t=Z.createCallback(t,r,3),r=-1;var e=n?n.length:0;if(typeof e!="number"){var u;return d(n,function(n,r,e){return t(n,r,e)?(u=n,_):void 0}),u}for(;++r<e;){var o=n[r];if(t(o,r,n))return o}}function Ot(n,t,r){var e=-1,u=n?n.length:0;if(t=t&&typeof r=="undefined"?t:rt(t,r,3),typeof u=="number")for(;++e<u&&t(n[e],e,n)!==false;);else d(n,t);
return n}function Et(n,t,r){var e=n?n.length:0;if(typeof e!="number")var u=Kr(n),e=u.length;return t=rt(t,r,3),Ot(n,function(r,o,a){return o=u?u[--e]:--e,t(n[o],o,a)}),n}function It(n,t,r){var e=-1,u=n?n.length:0;if(t=Z.createCallback(t,r,3),typeof u=="number")for(var o=Xt(u);++e<u;)o[e]=t(n[e],e,n);else o=[],d(n,function(n,r,u){o[++e]=t(n,r,u)});return o}function St(n,t,r){var e=-1/0,o=e;if(!t&&Pr(n)){r=-1;for(var a=n.length;++r<a;){var i=n[r];i>o&&(o=i)}}else t=!t&&dt(n)?u:Z.createCallback(t,r,3),Ot(n,function(n,r,u){r=t(n,r,u),r>e&&(e=r,o=n)
});return o}function At(n,t){var r=-1,e=n?n.length:0;if(typeof e=="number")for(var u=Xt(e);++r<e;)u[r]=n[r][t];return u||It(n,t)}function Nt(n,t,r,e){if(!n)return r;var u=3>arguments.length;t=rt(t,e,4);var o=-1,a=n.length;if(typeof a=="number")for(u&&(r=n[++o]);++o<a;)r=t(r,n[o],o,n);else d(n,function(n,e,o){r=u?(u=_,n):t(r,n,e,o)});return r}function Rt(n,t,r,e){var u=3>arguments.length;return t=rt(t,e,4),Et(n,function(n,e,o){r=u?(u=_,n):t(r,n,e,o)}),r}function Bt(n){var t=-1,r=n?n.length:0,e=Xt(typeof r=="number"?r:0);
return Ot(n,function(n){var r=Jt(++t);e[t]=e[r],e[r]=n}),e}function $t(n,t,r){var e;t=Z.createCallback(t,r,3),r=-1;var u=n?n.length:0;if(typeof u=="number")for(;++r<u&&!(e=t(n[r],r,n)););else d(n,function(n,r,u){return!(e=t(n,r,u))});return!!e}function Dt(n){return n&&typeof n.length=="number"?v(n):wt(n)}function Ft(n){var e=-1,u=lt(),o=n?n.length:0,i=et(arguments,y,y,1),f=[],c=o>=k&&u===t;if(c){var l=a(i);l?(u=r,i=l):c=_}for(;++e<o;)l=n[e],0>u(i,l)&&f.push(l);return c&&s(i),f}function Tt(n,t,r){if(n){var e=0,u=n.length;
if(typeof t!="number"&&t!=m){var o=-1;for(t=Z.createCallback(t,r,3);++o<u&&t(n[o],o,n);)e++}else if(e=t,e==m||r)return n[0];return v(n,0,Rr(Nr(0,e),u))}}function zt(n,r,e){if(typeof e=="number"){var u=n?n.length:0;e=0>e?Nr(0,u+e):e||0}else if(e)return e=Wt(n,r),n[e]===r?e:-1;return n?t(n,r,e):-1}function qt(n,t,r){if(typeof t!="number"&&t!=m){var e=0,u=-1,o=n?n.length:0;for(t=Z.createCallback(t,r,3);++u<o&&t(n[u],u,n);)e++}else e=t==m||r?1:Nr(0,t);return v(n,e)}function Wt(n,t,r,e){var u=0,o=n?n.length:u;
for(r=r?Z.createCallback(r,e,1):Gt,t=r(t);u<o;)e=u+o>>>1,r(n[e])<t?u=e+1:o=e;return u}function Pt(n,t,r,e){return typeof t!="boolean"&&t!=m&&(e=r,r=e&&e[t]===n?g:t,t=_),r!=m&&(r=Z.createCallback(r,e,3)),at(n,t,r)}function Kt(){for(var n=1<arguments.length?arguments:arguments[0],t=-1,r=n?St(At(n,"length")):0,e=Xt(0>r?0:r);++t<r;)e[t]=At(n,t);return e}function Lt(n,t){for(var r=-1,e=n?n.length:0,u={};++r<e;){var o=n[r];t?u[o]=t[r]:o&&(u[o[0]]=o[1])}return u}function Mt(n,t){return ft(n,17,Dr.call(arguments,2),m,t)
}function Ut(n,t,r){function e(){o(),(h||p!==t)&&(l=_r(),i=n.apply(f,a))}function u(){var t=h&&(!g||1<c);o(),t&&(l=_r(),i=n.apply(f,a))}function o(){sr(s),sr(v),c=0,s=v=m}var a,i,f,c=0,l=0,p=_,s=m,v=m,h=y;if(!mt(n))throw new ar;if(t=Nr(0,t||0),r===y)var g=y,h=_;else _t(r)&&(g=r.leading,p="maxWait"in r&&Nr(t,r.maxWait||0),h="trailing"in r?r.trailing:h);return function(){if(a=arguments,f=this,c++,sr(v),p===false)g&&2>c&&(i=n.apply(f,a));else{var r=_r();!s&&!g&&(l=r);var o=p-(r-l);0<o?s||(s=wr(e,o)):(sr(s),s=m,l=r,i=n.apply(f,a))
}return t!==p&&(v=wr(u,t)),i}}function Vt(n){if(!mt(n))throw new ar;var t=Dr.call(arguments,1);return wr(function(){n.apply(g,t)},1)}function Gt(n){return n}function Ht(n,t){var r=n,e=!t||mt(r);t||(r=nt,t=n,n=Z),Ot(gt(t),function(u){var o=n[u]=t[u];e&&(r.prototype[u]=function(){var t=this.__wrapped__,e=[t];return br.apply(e,arguments),e=o.apply(n,e),t&&typeof t=="object"&&t===e?this:new r(e)})})}function Jt(n,t){n==m&&t==m&&(t=1),n=+n||0,t==m?(t=n,n=0):t=+t||0;var r=$r();return n%1||t%1?n+Rr(r*(t-n+parseFloat("1e-"+((r+"").length-1))),t):n+hr(r*(t-n+1))
}function Qt(){return this.__wrapped__}e=e?Y.defaults(n.Object(),e,Y.pick(n,F)):n;var Xt=e.Array,Yt=e.Boolean,Zt=e.Date,nr=e.Function,tr=e.Math,rr=e.Number,er=e.Object,ur=e.RegExp,or=e.String,ar=e.TypeError,ir=[],fr=er.prototype,cr=e._,lr=ur("^"+or(fr.valueOf).replace(/[.*+?^${}()|[\]\\]/g,"\\$&").replace(/valueOf|for [^\]]+/g,".+?")+"$"),pr=tr.ceil,sr=e.clearTimeout,vr=lr.test(vr=er.defineProperty)&&vr,hr=tr.floor,gr=nr.prototype.toString,yr=lr.test(yr=er.getPrototypeOf)&&yr,mr=fr.hasOwnProperty,_r=lr.test(_r=Zt.now)&&_r||function(){return+new Zt
},br=ir.push,dr=e.setImmediate,wr=e.setTimeout,jr=ir.splice,kr=fr.toString,xr=ir.unshift,Cr=lr.test(Cr=kr.bind)&&Cr,Or=lr.test(Or=er.create)&&Or,Er=lr.test(Er=Xt.isArray)&&Er,Ir=e.isFinite,Sr=e.isNaN,Ar=lr.test(Ar=er.keys)&&Ar,Nr=tr.max,Rr=tr.min,Br=e.parseInt,$r=tr.random,Dr=ir.slice,Fr=lr.test(e.attachEvent),Tr=Cr&&!/\n|true/.test(Cr+Fr),zr={};zr[z]=Xt,zr[q]=Yt,zr[W]=Zt,zr[P]=nr,zr[L]=er,zr[K]=rr,zr[M]=ur,zr[U]=or,nt.prototype=Z.prototype;var qr=Z.support={};qr.fastBind=Cr&&!Tr,Z.templateSettings={escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:N,variable:"",imports:{_:Z}};
var Wr=vr?function(n,t){var r=c();r.value=t,vr(n,"__bindData__",r),s(r)}:l,Pr=Er||function(n){return n&&typeof n=="object"?kr.call(n)==z:_},Kr=Ar?function(n){return _t(n)?Ar(n):[]}:X,Lr={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#39;"},Mr=yt(Lr),Ur=ur("("+Kr(Mr).join("|")+")","g"),Vr=ur("["+Kr(Lr).join("")+"]","g"),Gr=it(function(n,t,r){mr.call(n,r)?n[r]++:n[r]=1}),Hr=it(function(n,t,r){(mr.call(n,r)?n[r]:n[r]=[]).push(t)}),Jr=it(function(n,t,r){n[r]=t});Tr&&Q&&typeof dr=="function"&&(Vt=function(n){if(!mt(n))throw new ar;
return dr.apply(e,arguments)});var Qr=8==Br(C+"08")?Br:function(n,t){return Br(dt(n)?n.replace(R,""):n,t||0)};return Z.after=function(n,t){if(!mt(t))throw new ar;return function(){return 1>--n?t.apply(this,arguments):void 0}},Z.assign=J,Z.at=function(n){for(var t=arguments,r=-1,e=et(t,y,_,1),t=t[2]&&t[2][t[1]]===n?1:e.length,u=Xt(t);++r<t;)u[r]=n[e[r]];return u},Z.bind=Mt,Z.bindAll=function(n){for(var t=1<arguments.length?et(arguments,y,_,1):gt(n),r=-1,e=t.length;++r<e;){var u=t[r];n[u]=Mt(n[u],n)
}return n},Z.bindKey=function(n,t){return ft(n,19,Dr.call(arguments,2),m,t)},Z.chain=function(n){return n=new nt(n),n.__chain__=y,n},Z.compact=function(n){for(var t=-1,r=n?n.length:0,e=[];++t<r;){var u=n[t];u&&e.push(u)}return e},Z.compose=function(){for(var n=arguments,t=n.length||1;t--;)if(!mt(n[t]))throw new ar;return function(){for(var t=arguments,r=n.length;r--;)t=[n[r].apply(this,t)];return t[0]}},Z.countBy=Gr,Z.createCallback=function(n,t,r){var e=typeof n;if(n==m||"function"==e)return rt(n,t,r);
if("object"!=e)return function(t){return t[n]};var u=Kr(n),o=u[0],a=n[o];return 1!=u.length||a!==a||_t(a)?function(t){for(var r=u.length,e=_;r--&&(e=ut(t[u[r]],n[u[r]],m,y)););return e}:function(n){return n=n[o],a===n&&(0!==a||1/a==1/n)}},Z.curry=function(n,t){return t=typeof t=="number"?t:+t||n.length,ft(n,4,m,m,m,t)},Z.debounce=Ut,Z.defaults=H,Z.defer=Vt,Z.delay=function(n,t){if(!mt(n))throw new ar;var r=Dr.call(arguments,2);return wr(function(){n.apply(g,r)},t)},Z.difference=Ft,Z.filter=xt,Z.flatten=function(n,t,r,e){return typeof t!="boolean"&&t!=m&&(e=r,r=e&&e[t]===n?g:t,t=_),r!=m&&(n=It(n,r,e)),et(n,t)
},Z.forEach=Ot,Z.forEachRight=Et,Z.forIn=x,Z.forInRight=function(n,t,r){var e=[];x(n,function(n,t){e.push(t,n)});var u=e.length;for(t=rt(t,r,3);u--&&t(e[u--],e[u],n)!==false;);return n},Z.forOwn=d,Z.forOwnRight=ht,Z.functions=gt,Z.groupBy=Hr,Z.indexBy=Jr,Z.initial=function(n,t,r){if(!n)return[];var e=0,u=n.length;if(typeof t!="number"&&t!=m){var o=u;for(t=Z.createCallback(t,r,3);o--&&t(n[o],o,n);)e++}else e=t==m||r?1:t||e;return v(n,0,Rr(Nr(0,u-e),u))},Z.intersection=function(n){for(var e=arguments,u=e.length,o=-1,i=f(),c=-1,l=lt(),v=n?n.length:0,h=[],g=f();++o<u;){var y=e[o];
i[o]=l===t&&(y?y.length:0)>=k&&a(o?e[o]:g)}n:for(;++c<v;){var m=i[0],y=n[c];if(0>(m?r(m,y):l(g,y))){for(o=u,(m||g).push(y);--o;)if(m=i[o],0>(m?r(m,y):l(e[o],y)))continue n;h.push(y)}}for(;u--;)(m=i[u])&&s(m);return p(i),p(g),h},Z.invert=yt,Z.invoke=function(n,t){var r=Dr.call(arguments,2),e=-1,u=typeof t=="function",o=n?n.length:0,a=Xt(typeof o=="number"?o:0);return Ot(n,function(n){a[++e]=(u?t:n[t]).apply(n,r)}),a},Z.keys=Kr,Z.map=It,Z.max=St,Z.memoize=function(n,t){function r(){var e=r.cache,u=j+(t?t.apply(this,arguments):arguments[0]);
return mr.call(e,u)?e[u]:e[u]=n.apply(this,arguments)}if(!mt(n))throw new ar;return r.cache={},r},Z.merge=function(n){var t=arguments,r=2;if(!_t(n))return n;if("number"!=typeof t[2]&&(r=t.length),3<r&&"function"==typeof t[r-2])var e=rt(t[--r-1],t[r--],2);else 2<r&&"function"==typeof t[r-1]&&(e=t[--r]);for(var t=Dr.call(arguments,1,r),u=-1,o=f(),a=f();++u<r;)ot(n,t[u],e,o,a);return p(o),p(a),n},Z.min=function(n,t,r){var e=1/0,o=e;if(!t&&Pr(n)){r=-1;for(var a=n.length;++r<a;){var i=n[r];i<o&&(o=i)}}else t=!t&&dt(n)?u:Z.createCallback(t,r,3),Ot(n,function(n,r,u){r=t(n,r,u),r<e&&(e=r,o=n)
});return o},Z.omit=function(n,t,r){var e=lt(),u=typeof t=="function",o={};if(u)t=Z.createCallback(t,r,3);else var a=et(arguments,y,_,1);return x(n,function(n,r,i){(u?!t(n,r,i):0>e(a,r))&&(o[r]=n)}),o},Z.once=function(n){var t,r;if(!mt(n))throw new ar;return function(){return t?r:(t=y,r=n.apply(this,arguments),n=m,r)}},Z.pairs=function(n){for(var t=-1,r=Kr(n),e=r.length,u=Xt(e);++t<e;){var o=r[t];u[t]=[o,n[o]]}return u},Z.partial=function(n){return ft(n,16,Dr.call(arguments,1))},Z.partialRight=function(n){return ft(n,32,m,Dr.call(arguments,1))
},Z.pick=function(n,t,r){var e={};if(typeof t!="function")for(var u=-1,o=et(arguments,y,_,1),a=_t(n)?o.length:0;++u<a;){var i=o[u];i in n&&(e[i]=n[i])}else t=Z.createCallback(t,r,3),x(n,function(n,r,u){t(n,r,u)&&(e[r]=n)});return e},Z.pluck=At,Z.pull=function(n){for(var t=arguments,r=0,e=t.length,u=n?n.length:0;++r<e;)for(var o=-1,a=t[r];++o<u;)n[o]===a&&(jr.call(n,o--,1),u--);return n},Z.range=function(n,t,r){n=+n||0,r=typeof r=="number"?r:+r||1,t==m&&(t=n,n=0);var e=-1;t=Nr(0,pr((t-n)/(r||1)));
for(var u=Xt(t);++e<t;)u[e]=n,n+=r;return u},Z.reject=function(n,t,r){return t=Z.createCallback(t,r,3),xt(n,function(n,r,e){return!t(n,r,e)})},Z.remove=function(n,t,r){var e=-1,u=n?n.length:0,o=[];for(t=Z.createCallback(t,r,3);++e<u;)r=n[e],t(r,e,n)&&(o.push(r),jr.call(n,e--,1),u--);return o},Z.rest=qt,Z.shuffle=Bt,Z.sortBy=function(n,t,r){var e=-1,u=n?n.length:0,a=Xt(typeof u=="number"?u:0);for(t=Z.createCallback(t,r,3),Ot(n,function(n,r,u){var o=a[++e]=c();o.l=t(n,r,u),o.m=e,o.n=n}),u=a.length,a.sort(o);u--;)n=a[u],a[u]=n.n,s(n);
return a},Z.tap=function(n,t){return t(n),n},Z.throttle=function(n,t,r){var e=y,u=y;if(!mt(n))throw new ar;return r===false?e=_:_t(r)&&(e="leading"in r?r.leading:e,u="trailing"in r?r.trailing:u),r=c(),r.leading=e,r.maxWait=t,r.trailing=u,n=Ut(n,t,r),s(r),n},Z.times=function(n,t,r){n=-1<(n=+n)?n:0;var e=-1,u=Xt(n);for(t=rt(t,r,1);++e<n;)u[e]=t(e);return u},Z.toArray=Dt,Z.transform=function(n,t,r,e){var u=Pr(n);return t=rt(t,e,4),r==m&&(u?r=[]:(e=n&&n.constructor,r=_t(e&&e.prototype)?Or(e&&e.prototype):{})),(u?Ot:d)(n,function(n,e,u){return t(r,n,e,u)
}),r},Z.union=function(){return at(et(arguments,y,y))},Z.uniq=Pt,Z.values=wt,Z.where=xt,Z.without=function(n){return Ft(n,Dr.call(arguments,1))},Z.wrap=function(n,t){if(!mt(t))throw new ar;return function(){var r=[n];return br.apply(r,arguments),t.apply(this,r)}},Z.zip=Kt,Z.zipObject=Lt,Z.collect=It,Z.drop=qt,Z.each=Ot,Z.a=Et,Z.extend=J,Z.methods=gt,Z.object=Lt,Z.select=xt,Z.tail=qt,Z.unique=Pt,Z.unzip=Kt,Ht(Z),Z.clone=function(n,t,r,e){return typeof t!="boolean"&&t!=m&&(e=r,r=t,t=_),tt(n,t,typeof r=="function"&&rt(r,e,1))
},Z.cloneDeep=function(n,t,r){return tt(n,y,typeof t=="function"&&rt(t,r,1))},Z.contains=jt,Z.escape=function(n){return n==m?"":or(n).replace(Vr,ct)},Z.every=kt,Z.find=Ct,Z.findIndex=function(n,t,r){var e=-1,u=n?n.length:0;for(t=Z.createCallback(t,r,3);++e<u;)if(t(n[e],e,n))return e;return-1},Z.findKey=function(n,t,r){var e;return t=Z.createCallback(t,r,3),d(n,function(n,r,u){return t(n,r,u)?(e=r,_):void 0}),e},Z.findLast=function(n,t,r){var e;return t=Z.createCallback(t,r,3),Et(n,function(n,r,u){return t(n,r,u)?(e=n,_):void 0
}),e},Z.findLastIndex=function(n,t,r){var e=n?n.length:0;for(t=Z.createCallback(t,r,3);e--;)if(t(n[e],e,n))return e;return-1},Z.findLastKey=function(n,t,r){var e;return t=Z.createCallback(t,r,3),ht(n,function(n,r,u){return t(n,r,u)?(e=r,_):void 0}),e},Z.has=function(n,t){return n?mr.call(n,t):_},Z.identity=Gt,Z.indexOf=zt,Z.isArguments=vt,Z.isArray=Pr,Z.isBoolean=function(n){return n===y||n===false||kr.call(n)==q},Z.isDate=function(n){return n?typeof n=="object"&&kr.call(n)==W:_},Z.isElement=function(n){return n?1===n.nodeType:_
},Z.isEmpty=function(n){var t=y;if(!n)return t;var r=kr.call(n),e=n.length;return r==z||r==U||r==T||r==L&&typeof e=="number"&&mt(n.splice)?!e:(d(n,function(){return t=_}),t)},Z.isEqual=function(n,t,r,e){return ut(n,t,typeof r=="function"&&rt(r,e,2))},Z.isFinite=function(n){return Ir(n)&&!Sr(parseFloat(n))},Z.isFunction=mt,Z.isNaN=function(n){return bt(n)&&n!=+n},Z.isNull=function(n){return n===m},Z.isNumber=bt,Z.isObject=_t,Z.isPlainObject=b,Z.isRegExp=function(n){return n?typeof n=="object"&&kr.call(n)==M:_
},Z.isString=dt,Z.isUndefined=function(n){return typeof n=="undefined"},Z.lastIndexOf=function(n,t,r){var e=n?n.length:0;for(typeof r=="number"&&(e=(0>r?Nr(0,e+r):Rr(r,e-1))+1);e--;)if(n[e]===t)return e;return-1},Z.mixin=Ht,Z.noConflict=function(){return e._=cr,this},Z.parseInt=Qr,Z.random=Jt,Z.reduce=Nt,Z.reduceRight=Rt,Z.result=function(n,t){var r=n?n[t]:g;return mt(r)?n[t]():r},Z.runInContext=h,Z.size=function(n){var t=n?n.length:0;return typeof t=="number"?t:Kr(n).length},Z.some=$t,Z.sortedIndex=Wt,Z.template=function(n,t,r){var e=Z.templateSettings;
n||(n=""),r=H({},r,e);var u,o=H({},r.imports,e.imports),e=Kr(o),o=wt(o),a=0,f=r.interpolate||B,c="__p+='",f=ur((r.escape||B).source+"|"+f.source+"|"+(f===N?S:B).source+"|"+(r.evaluate||B).source+"|$","g");n.replace(f,function(t,r,e,o,f,l){return e||(e=o),c+=n.slice(a,l).replace(D,i),r&&(c+="'+__e("+r+")+'"),f&&(u=y,c+="';"+f+";__p+='"),e&&(c+="'+((__t=("+e+"))==null?'':__t)+'"),a=l+t.length,t}),c+="';\n",f=r=r.variable,f||(r="obj",c="with("+r+"){"+c+"}"),c=(u?c.replace(O,""):c).replace(E,"$1").replace(I,"$1;"),c="function("+r+"){"+(f?"":r+"||("+r+"={});")+"var __t,__p='',__e=_.escape"+(u?",__j=Array.prototype.join;function print(){__p+=__j.call(arguments,'')}":";")+c+"return __p}";
try{var l=nr(e,"return "+c).apply(g,o)}catch(p){throw p.source=c,p}return t?l(t):(l.source=c,l)},Z.unescape=function(n){return n==m?"":or(n).replace(Ur,st)},Z.uniqueId=function(n){var t=++w;return or(n==m?"":n)+t},Z.all=kt,Z.any=$t,Z.detect=Ct,Z.findWhere=Ct,Z.foldl=Nt,Z.foldr=Rt,Z.include=jt,Z.inject=Nt,d(Z,function(n,t){Z.prototype[t]||(Z.prototype[t]=function(){var t=[this.__wrapped__],r=this.__chain__;return br.apply(t,arguments),t=n.apply(Z,t),r?new nt(t,r):t})}),Z.first=Tt,Z.last=function(n,t,r){if(n){var e=0,u=n.length;
if(typeof t!="number"&&t!=m){var o=u;for(t=Z.createCallback(t,r,3);o--&&t(n[o],o,n);)e++}else if(e=t,e==m||r)return n[u-1];return v(n,Nr(0,u-e))}},Z.sample=function(n,t,r){return Pr(n)||(n=Dt(n)),t==m||r?n[Jt(n.length-1)]:(n=Bt(n),n.length=Rr(Nr(0,t),n.length),n)},Z.take=Tt,Z.head=Tt,d(Z,function(n,t){var r="sample"!==t;Z.prototype[t]||(Z.prototype[t]=function(t,e){var u=this.__chain__,o=n(this.__wrapped__,t,e);return u||t!=m&&(!e||r&&typeof t=="function")?new nt(o,u):o})}),Z.VERSION="1.3.1",Z.prototype.chain=function(){return this.__chain__=y,this
},Z.prototype.toString=function(){return or(this.__wrapped__)},Z.prototype.value=Qt,Z.prototype.valueOf=Qt,Ot(["join","pop","shift"],function(n){var t=ir[n];Z.prototype[n]=function(){var n=this.__chain__,r=t.apply(this.__wrapped__,arguments);return n?new nt(r,n):r}}),Ot(["push","reverse","sort","unshift"],function(n){var t=ir[n];Z.prototype[n]=function(){return t.apply(this.__wrapped__,arguments),this}}),Ot(["concat","slice","splice"],function(n){var t=ir[n];Z.prototype[n]=function(){return new nt(t.apply(this.__wrapped__,arguments),this.__chain__)
}}),Z}var g,y=!0,m=null,_=!1,b=[],d=[],w=0,j=+new Date+"",k=75,x=40,C=" \t\x0B\f\xa0\ufeff\n\r\u2028\u2029\u1680\u180e\u2000\u2001\u2002\u2003\u2004\u2005\u2006\u2007\u2008\u2009\u200a\u202f\u205f\u3000",O=/\b__p\+='';/g,E=/\b(__p\+=)''\+/g,I=/(__e\(.*?\)|\b__t\))\+'';/g,S=/\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g,A=/\w*$/,N=/<%=([\s\S]+?)%>/g,R=RegExp("^["+C+"]*0+(?=.$)"),B=/($^)/,$=($=/\bthis\b/)&&$.test(h)&&$,D=/['\n\r\t\u2028\u2029\\]/g,F="Array Boolean Date Function Math Number Object RegExp String _ attachEvent clearTimeout isFinite isNaN parseInt setImmediate setTimeout".split(" "),T="[object Arguments]",z="[object Array]",q="[object Boolean]",W="[object Date]",P="[object Function]",K="[object Number]",L="[object Object]",M="[object RegExp]",U="[object String]",V={};
V[P]=_,V[T]=V[z]=V[q]=V[W]=V[K]=V[L]=V[M]=V[U]=y;var G={"boolean":_,"function":y,object:y,number:_,string:_,undefined:_},H={"\\":"\\","'":"'","\n":"n","\r":"r","\t":"t","\u2028":"u2028","\u2029":"u2029"},J=G[typeof exports]&&exports,Q=G[typeof module]&&module&&module.exports==J&&module,X=G[typeof global]&&global;!X||X.global!==X&&X.window!==X||(n=X);var Y=h();typeof define=="function"&&typeof define.amd=="object"&&define.amd?(n._=Y, define(function(){return Y})):J&&!J.nodeType?Q?(Q.exports=Y)._=Y:J._=Y:n._=Y
}(this);