Mirrors/lodash
1
0
Fork 0
mirror of https://github.com/whoisclebs/lodash.git synced 2026-01-29 06:27:49 +00:00
Code Issues Packages Projects Releases Wiki Activity

Adjust large array size for _.difference and cleanup large array optimization code.

Browse Source 
Former-commit-id: c3623ce2e0639a9e98d77e36e4dae51063c76e92
This commit is contained in:
John-David Dalton
2013-03-14 14:38:48 -07:00
parent ac5d2a714e
commit 63052257a2
8 changed files with 94 additions and 110 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
build.js
View File

@@ -2363,7 +2363,6 @@
// remove large array optimizations
source = removeFunction(source, 'cachedContains');
source = removeVar(source, 'largeArraySize');
// remove `_.isEqual` use from `createCallback`
source = source.replace(matchFunction(source, 'createCallback'), function(match) {

15
dist/lodash.compat.js vendored
View File

@@ -30,9 +30,6 @@
/** Used internally to indicate various things */
var indicatorObject = {};
/** Used by `cachedContains` as the default size when optimizations are enabled for large arrays */
var largeArraySize = 30;
/** Used to match empty string literals in compiled template source */
var reEmptyStringLeading = /\b__p \+= '';/g,
reEmptyStringMiddle = /\b(__p \+=) '' \+/g,
@@ -575,15 +572,13 @@
* @private
* @param {Array} array The array to search.
* @param {Mixed} value The value to search for.
* @param {Number} [fromIndex=0] The index to search from.
* @param {Number} [largeSize=30] The length at which an array is considered large.
* @param {Number} fromIndex The index to search from.
* @param {Number} largeSize The length at which an array is considered large.
* @returns {Boolean} Returns `true`, if `value` is found, else `false`.
*/
function cachedContains(array, fromIndex, largeSize) {
fromIndex || (fromIndex = 0);
var length = array.length,
isLarge = (length - fromIndex) >= (largeSize || largeArraySize);
isLarge = (length - fromIndex) >= largeSize;
if (isLarge) {
var cache = {},
@@ -3239,7 +3234,7 @@
var index = -1,
length = array ? array.length : 0,
flattened = concat.apply(arrayRef, arguments),
contains = cachedContains(flattened, length),
contains = cachedContains(flattened, length, 100),
result = [];
while (++index < length) {
@@ -3989,7 +3984,7 @@
function without(array) {
var index = -1,
length = array ? array.length : 0,
contains = cachedContains(arguments, 1),
contains = cachedContains(arguments, 1, 30),
result = [];
while (++index < length) {

78
dist/lodash.compat.min.js vendored
View File

@@ -4,42 +4,42 @@
* Build: `lodash -o ./dist/lodash.compat.js`
* Underscore.js 1.4.4 underscorejs.org/LICENSE
*/
;(function(n){function t(r){function a(n){return n&&typeof n=="object"&&!ge(n)&&Gt.call(n,"__wrapped__")?n:new M(n)}function F(n,t,e){t||(t=0);var r=n.length,u=r-t>=(e||f);if(u){var a={};for(e=t-1;++e<r;){var o=n[e]+"";(Gt.call(a,o)?a[o]:a[o]=[]).push(n[e])}}return function(e){if(u){var r=e+"";return Gt.call(a,r)&&-1<dt(a[r],e)}return-1<dt(n,e,t)}}function q(n){return n.charCodeAt(0)}function R(n,t){var e=n.b,r=t.b;if(n=n.a,t=t.a,n!==t){if(n>t||typeof n=="undefined")return 1;if(n<t||typeof t=="undefined")return-1
}return e<r?-1:1}function T(n,t,e,r){function u(){var f=arguments,c=o?this:t;return a||(n=t[i]),e.length&&(f=f.length?(f=V(f),r?f.concat(e):e.concat(f)):e),this instanceof u?(U.prototype=n.prototype,c=new U,U.prototype=null,f=n.apply(c,f),tt(f)?f:c):n.apply(c,f)}var a=nt(n),o=!e,i=t;return o&&(e=t),a||(t=n),u}function D(){for(var n,t={f:C,b:"k(m)",c:"",e:"",g:"",h:!0},e=0;n=arguments[e];e++)for(var r in n)t[r]=n[r];if(n=t.a,t.d=/^[^,]+/.exec(n)[0],e=It,r="var i,m="+t.d+",u=m;if(!m)return u;"+t.g+";",t.b?(r+="var n=m.length;i=-1;if("+t.b+"){",le.unindexedChars&&(r+="if(l(m)){m=m.split('')}"),r+="while(++i<n){"+t.e+"}}else{"):le.nonEnumArgs&&(r+="var n=m.length;i=-1;if(n&&j(m)){while(++i<n){i+='';"+t.e+"}}else{"),le.enumPrototypes&&(r+="var v=typeof m=='function';"),le.fastKeys&&t.h?(r+="var s=-1,t=r[typeof m]?p(m):[],n=t.length;while(++s<n){i=t[s];",le.enumPrototypes&&(r+="if(!(v&&i=='prototype')){"),r+=t.e,le.enumPrototypes&&(r+="}")):(r+="for(i in m){",(le.enumPrototypes||t.h)&&(r+="if(",le.enumPrototypes&&(r+="!(v&&i=='prototype')"),le.enumPrototypes&&t.h&&(r+="&&"),t.h&&(r+="h.call(m,i)"),r+="){"),r+=t.e+";",(le.enumPrototypes||t.h)&&(r+="}")),r+="}",le.nonEnumShadows){r+="var f=m.constructor;";
for(var u=0;7>u;u++)r+="i='"+t.f[u]+"';if(","constructor"==t.f[u]&&(r+="!(f&&f.prototype===m)&&"),r+="h.call(m,i)){"+t.e+"}"}return(t.b||le.nonEnumArgs)&&(r+="}"),r+=t.c+";return u",e("h,j,k,l,o,r,p","return function("+n+"){"+r+"}")(Gt,H,ge,rt,a,N,te)}function z(n){return"\\"+$[n]}function K(n){return ye[n]}function L(n){return typeof n.toString!="function"&&typeof(n+"")=="string"}function M(n){this.__wrapped__=n}function U(){}function V(n,t,e){t||(t=0),typeof e=="undefined"&&(e=n?n.length:0);var r=-1;
e=e-t||0;for(var u=St(0>e?0:e);++r<e;)u[r]=n[t+r];return u}function G(n){return me[n]}function H(n){return Wt.call(n)==w}function J(n){var t=!1;if(!n||Wt.call(n)!=S||!le.argsClass&&H(n))return t;var e=n.constructor;return!nt(e)&&(le.nodeClass||!L(n))||e instanceof e?le.ownLast?(se(n,function(n,e,r){return t=Gt.call(r,e),!1}),!0===t):(se(n,function(n,e){t=e}),!1===t||Gt.call(n,t)):t}function Q(n){var t=[];return ve(n,function(n,e){t.push(e)}),t}function W(n,t,r,u,o,i){var f=n;if(typeof t=="function"&&(u=r,r=t,t=!1),typeof r=="function"){if(r=typeof u=="undefined"?r:a.createCallback(r,u,1),f=r(f),typeof f!="undefined")return f;
f=n}if(u=tt(f)){var c=Wt.call(f);if(!I[c]||!le.nodeClass&&L(f))return f;var l=ge(f)}if(!u||!t)return u?l?V(f):de({},f):f;switch(u=ce[c],c){case k:case x:return new u(+f);case E:case P:return new u(f);case A:return u(f.source,g.exec(f))}for(o||(o=[]),i||(i=[]),c=o.length;c--;)if(o[c]==n)return i[c];return f=l?u(f.length):{},l&&(Gt.call(n,"index")&&(f.index=n.index),Gt.call(n,"input")&&(f.input=n.input)),o.push(n),i.push(f),(l?lt:ve)(n,function(n,u){f[u]=W(n,t,r,e,o,i)}),f}function X(n){var t=[];return se(n,function(n,e){nt(n)&&t.push(e)
}),t.sort()}function Y(n){for(var t=-1,e=he(n),r=e.length,u={};++t<r;){var a=e[t];u[n[a]]=a}return u}function Z(n,t,e,r,u,o){var f=e===i;if(e&&!f){e=typeof r=="undefined"?e:a.createCallback(e,r,2);var c=e(n,t);if(typeof c!="undefined")return!!c}if(n===t)return 0!==n||1/n==1/t;var l=typeof n,p=typeof t;if(n===n&&(!n||"function"!=l&&"object"!=l)&&(!t||"function"!=p&&"object"!=p))return!1;if(null==n||null==t)return n===t;if(p=Wt.call(n),l=Wt.call(t),p==w&&(p=S),l==w&&(l=S),p!=l)return!1;switch(p){case k:case x:return+n==+t;
case E:return n!=+n?t!=+t:0==n?1/n==1/t:n==+t;case A:case P:return n==t+""}if(l=p==j,!l){if(Gt.call(n,"__wrapped__")||Gt.call(t,"__wrapped__"))return Z(n.__wrapped__||n,t.__wrapped__||t,e,r,u,o);if(p!=S||!le.nodeClass&&(L(n)||L(t)))return!1;var p=!le.argsObject&&H(n)?Bt:n.constructor,s=!le.argsObject&&H(t)?Bt:t.constructor;if(p!=s&&(!nt(p)||!(p instanceof p&&nt(s)&&s instanceof s)))return!1}for(u||(u=[]),o||(o=[]),p=u.length;p--;)if(u[p]==n)return o[p]==t;var v=0,c=!0;if(u.push(n),o.push(t),l){if(p=n.length,v=t.length,c=v==n.length,!c&&!f)return c;
for(;v--;)if(l=p,s=t[v],f)for(;l--&&!(c=Z(n[l],s,e,r,u,o)););else if(!(c=Z(n[v],s,e,r,u,o)))break;return c}return se(t,function(t,a,i){return Gt.call(i,a)?(v++,c=Gt.call(n,a)&&Z(n[a],t,e,r,u,o)):void 0}),c&&!f&&se(n,function(n,t,e){return Gt.call(e,t)?c=-1<--v:void 0}),c}function nt(n){return typeof n=="function"}function tt(n){return n?N[typeof n]:!1}function et(n){return typeof n=="number"||Wt.call(n)==E}function rt(n){return typeof n=="string"||Wt.call(n)==P}function ut(n,t,e){var r=arguments,u=0,o=2;
if(!tt(n))return n;if(e===i)var f=r[3],c=r[4],l=r[5];else c=[],l=[],typeof e!="number"&&(o=r.length),3<o&&"function"==typeof r[o-2]?f=a.createCallback(r[--o-1],r[o--],2):2<o&&"function"==typeof r[o-1]&&(f=r[--o]);for(;++u<o;)(ge(r[u])?lt:ve)(r[u],function(t,e){var r,u,a=t,o=n[e];if(t&&((u=ge(t))||_e(t))){for(a=c.length;a--;)if(r=c[a]==t){o=l[a];break}r||(o=u?ge(o)?o:[]:_e(o)?o:{},f&&(a=f(o,t),typeof a!="undefined"&&(o=a)),c.push(t),l.push(o),f||(o=ut(o,t,i,f,c,l)))}else f&&(a=f(o,t),typeof a=="undefined"&&(a=t)),typeof a!="undefined"&&(o=a);
n[e]=o});return n}function at(n){for(var t=-1,e=he(n),r=e.length,u=St(r);++t<r;)u[t]=n[e[t]];return u}function ot(n,t,e){var r=-1,u=n?n.length:0,a=!1;return e=(0>e?ee(0,u+e):e)||0,typeof u=="number"?a=-1<(rt(n)?n.indexOf(t,e):dt(n,t,e)):pe(n,function(n){return++r<e?void 0:!(a=n===t)}),a}function it(n,t,e){var r=!0;if(t=a.createCallback(t,e),ge(n)){e=-1;for(var u=n.length;++e<u&&(r=!!t(n[e],e,n)););}else pe(n,function(n,e,u){return r=!!t(n,e,u)});return r}function ft(n,t,e){var r=[];if(t=a.createCallback(t,e),ge(n)){e=-1;
for(var u=n.length;++e<u;){var o=n[e];t(o,e,n)&&r.push(o)}}else pe(n,function(n,e,u){t(n,e,u)&&r.push(n)});return r}function ct(n,t,e){var r;return t=a.createCallback(t,e),lt(n,function(n,e,u){return t(n,e,u)?(r=n,!1):void 0}),r}function lt(n,t,e){if(t&&typeof e=="undefined"&&ge(n)){e=-1;for(var r=n.length;++e<r&&!1!==t(n[e],e,n););}else pe(n,t,e);return n}function pt(n,t,e){var r=-1,u=n?n.length:0,o=St(typeof u=="number"?u:0);if(t=a.createCallback(t,e),ge(n))for(;++r<u;)o[r]=t(n[r],r,n);else pe(n,function(n,e,u){o[++r]=t(n,e,u)
});return o}function st(n,t,e){var r=-1/0,u=r;if(!t&&ge(n)){e=-1;for(var o=n.length;++e<o;){var i=n[e];i>u&&(u=i)}}else t=!t&&rt(n)?q:a.createCallback(t,e),pe(n,function(n,e,a){e=t(n,e,a),e>r&&(r=e,u=n)});return u}function vt(n,t,e,r){var u=3>arguments.length;if(t=a.createCallback(t,r,4),ge(n)){var o=-1,i=n.length;for(u&&(e=n[++o]);++o<i;)e=t(e,n[o],o,n)}else pe(n,function(n,r,a){e=u?(u=!1,n):t(e,n,r,a)});return e}function gt(n,t,e,r){var u=n,o=n?n.length:0,i=3>arguments.length;if(typeof o!="number")var f=he(n),o=f.length;
else le.unindexedChars&&rt(n)&&(u=n.split(""));return t=a.createCallback(t,r,4),lt(n,function(n,r,a){r=f?f[--o]:--o,e=i?(i=!1,u[r]):t(e,u[r],r,a)}),e}function ht(n,t,e){var r;if(t=a.createCallback(t,e),ge(n)){e=-1;for(var u=n.length;++e<u&&!(r=t(n[e],e,n)););}else pe(n,function(n,e,u){return!(r=t(n,e,u))});return!!r}function yt(n,t,e){if(n){var r=0,u=n.length;if(typeof t!="number"&&null!=t){var o=-1;for(t=a.createCallback(t,e);++o<u&&t(n[o],o,n);)r++}else if(r=t,null==r||e)return n[0];return V(n,0,re(ee(0,r),u))
}}function mt(n,t,e,r){var u=-1,o=n?n.length:0,i=[];for(typeof t!="boolean"&&null!=t&&(r=e,e=t,t=!1),null!=e&&(e=a.createCallback(e,r));++u<o;)r=n[u],e&&(r=e(r,u,n)),ge(r)?Ht.apply(i,t?r:mt(r)):i.push(r);return i}function dt(n,t,e){var r=-1,u=n?n.length:0;if(typeof e=="number")r=(0>e?ee(0,u+e):e||0)-1;else if(e)return r=_t(n,t),n[r]===t?r:-1;for(;++r<u;)if(n[r]===t)return r;return-1}function bt(n,t,e){if(typeof t!="number"&&null!=t){var r=0,u=-1,o=n?n.length:0;for(t=a.createCallback(t,e);++u<o&&t(n[u],u,n);)r++
}else r=null==t||e?1:ee(0,t);return V(n,r)}function _t(n,t,e,r){var u=0,o=n?n.length:u;for(e=e?a.createCallback(e,r,1):xt,t=e(t);u<o;)r=u+o>>>1,e(n[r])<t?u=r+1:o=r;return u}function Ct(n,t,e,r){var u=-1,o=n?n.length:0,i=[],f=i;typeof t!="boolean"&&null!=t&&(r=e,e=t,t=!1);var c=!t&&75<=o;if(c)var l={};for(null!=e&&(f=[],e=a.createCallback(e,r));++u<o;){r=n[u];var p=e?e(r,u,n):r;if(c)var s=p+"",s=Gt.call(l,s)?!(f=l[s]):f=l[s]=[];(t?!u||f[f.length-1]!==p:s||0>dt(f,p))&&((e||c)&&f.push(p),i.push(r))}return i
}function wt(n,t){for(var e=-1,r=n?n.length:0,u={};++e<r;){var a=n[e];t?u[a]=t[e]:u[a[0]]=a[1]}return u}function jt(n,t){return le.fastBind||Xt&&2<arguments.length?Xt.call.apply(Xt,arguments):T(n,t,V(arguments,2))}function kt(n){var t=V(arguments,1);return Qt(function(){n.apply(e,t)},1)}function xt(n){return n}function Ot(n){lt(X(n),function(t){var e=a[t]=n[t];a.prototype[t]=function(){var n=this.__wrapped__,t=[n];return Ht.apply(t,arguments),t=e.apply(a,t),n&&typeof n=="object"&&n==t?this:new M(t)
}})}function Et(){return this.__wrapped__}r=r?B.defaults(n.Object(),r,B.pick(n,_)):n;var St=r.Array,At=r.Boolean,Pt=r.Date,It=r.Function,Nt=r.Math,$t=r.Number,Bt=r.Object,Ft=r.RegExp,qt=r.String,Rt=St(),Tt=Bt(),Dt=r._,zt=Ft("^"+(Tt.valueOf+"").replace(/[.*+?^${}()|[\]\\]/g,"\\$&").replace(/valueOf|for [^\]]+/g,".+?")+"$"),Kt=Nt.ceil,Lt=r.clearTimeout,Mt=Rt.concat,Ut=Nt.floor,Vt=zt.test(Vt=Bt.getPrototypeOf)&&Vt,Gt=Tt.hasOwnProperty,Ht=Rt.push,Jt=r.setImmediate,Qt=r.setTimeout,Wt=Tt.toString,Xt=zt.test(Xt=V.bind)&&Xt,Yt=zt.test(Yt=St.isArray)&&Yt,Zt=r.isFinite,ne=r.isNaN,te=zt.test(te=Bt.keys)&&te,ee=Nt.max,re=Nt.min,ue=r.parseInt,ae=Nt.random,oe=zt.test(r.attachEvent),ie=!/\n{2,}/.test(It()),fe=Xt&&!/\n|true/.test(Xt+oe),ce={};
ce[j]=St,ce[k]=At,ce[x]=Pt,ce[S]=Bt,ce[E]=$t,ce[A]=Ft,ce[P]=qt;var le=a.support={};(function(){var n=function(){this.x=1},t={0:1,length:1},e=[];n.prototype={valueOf:1,y:1};for(var r in new n)e.push(r);for(r in arguments);le.argsObject=arguments.constructor==Bt,le.argsClass=H(arguments),le.enumPrototypes=n.propertyIsEnumerable("prototype"),le.fastBind=Xt&&!fe,le.fastKeys=te&&(oe||fe||!ie),le.ownLast="x"!=e[0],le.nonEnumArgs=0!=r,le.nonEnumShadows=!/valueOf/.test(e),le.spliceObjects=(Rt.splice.call(t,0,1),!t[0]),le.unindexedChars="xx"!="x"[0]+Bt("x")[0];
try{le.nodeClass=!(Wt.call(document)==S&&!({toString:0}+""))}catch(u){le.nodeClass=!0}})(1),a.templateSettings={escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:h,variable:"",imports:{_:a}};var At={a:"q,w,g",g:"var a=arguments,b=0,c=typeof g=='number'?2:a.length;while(++b<c){m=a[b];if(m&&r[typeof m]){",e:"if(typeof u[i]=='undefined')u[i]=m[i]",c:"}}"},Nt={a:"e,d,x",g:"d=d&&typeof x=='undefined'?d:o.createCallback(d,x)",b:"typeof n=='number'",e:"if(d(m[i],i,e)===false)return u"},$t={g:"if(!r[typeof m])return u;"+Nt.g,b:!1},pe=D(Nt);
M.prototype=a.prototype,le.argsClass||(H=function(n){return n?Gt.call(n,"callee"):!1});var se=D(Nt,$t,{h:!1}),ve=D(Nt,$t),ge=Yt||function(n){return le.argsObject&&n instanceof St||Wt.call(n)==j},he=te?function(n){return tt(n)?le.enumPrototypes&&typeof n=="function"||le.nonEnumArgs&&n.length&&H(n)?Q(n):te(n):[]}:Q,ye={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#39;"},me=Y(ye),de=D(At,{g:At.g.replace(";",";if(c>3&&typeof a[c-2]=='function'){var d=o.createCallback(a[--c-1],a[c--],2);}else if(c>2&&typeof a[c-1]=='function'){d=a[--c];}"),e:"u[i]=d?d(u[i],m[i]):m[i]"}),be=D(At);
nt(/x/)&&(nt=function(n){return n instanceof It||Wt.call(n)==O});var _e=Vt?function(n){if(!n||Wt.call(n)!=S||!le.argsClass&&H(n))return!1;var t=n.valueOf,e=typeof t=="function"&&(e=Vt(t))&&Vt(e);return e?n==e||Vt(n)==e:J(n)}:J;return fe&&u&&typeof Jt=="function"&&(kt=jt(Jt,r)),Jt=8==ue("08")?ue:function(n,t){return ue(rt(n)?n.replace(y,""):n,t||0)},a.after=function(n,t){return 1>n?t():function(){return 1>--n?t.apply(this,arguments):void 0}},a.assign=de,a.at=function(n){var t=-1,e=Mt.apply(Rt,V(arguments,1)),r=e.length,u=St(r);
for(le.unindexedChars&&rt(n)&&(n=n.split(""));++t<r;)u[t]=n[e[t]];return u},a.bind=jt,a.bindAll=function(n){for(var t=Mt.apply(Rt,arguments),e=1<t.length?0:(t=X(n),-1),r=t.length;++e<r;){var u=t[e];n[u]=jt(n[u],n)}return n},a.bindKey=function(n,t){return T(n,t,V(arguments,2))},a.compact=function(n){for(var t=-1,e=n?n.length:0,r=[];++t<e;){var u=n[t];u&&r.push(u)}return r},a.compose=function(){var n=arguments;return function(){for(var t=arguments,e=n.length;e--;)t=[n[e].apply(this,t)];return t[0]}
},a.countBy=function(n,t,e){var r={};return t=a.createCallback(t,e),lt(n,function(n,e,u){e=t(n,e,u)+"",Gt.call(r,e)?r[e]++:r[e]=1}),r},a.createCallback=function(n,t,e){if(null==n)return xt;var r=typeof n;if("function"!=r){if("object"!=r)return function(t){return t[n]};var u=he(n);return function(t){for(var e=u.length,r=!1;e--&&(r=Z(t[u[e]],n[u[e]],i)););return r}}return typeof t!="undefined"?1===e?function(e){return n.call(t,e)}:2===e?function(e,r){return n.call(t,e,r)}:4===e?function(e,r,u,a){return n.call(t,e,r,u,a)
}:function(e,r,u){return n.call(t,e,r,u)}:n},a.debounce=function(n,t,e){function r(){i=null,e||(a=n.apply(o,u))}var u,a,o,i;return function(){var f=e&&!i;return u=arguments,o=this,Lt(i),i=Qt(r,t),f&&(a=n.apply(o,u)),a}},a.defaults=be,a.defer=kt,a.delay=function(n,t){var r=V(arguments,2);return Qt(function(){n.apply(e,r)},t)},a.difference=function(n){for(var t=-1,e=n?n.length:0,r=Mt.apply(Rt,arguments),r=F(r,e),u=[];++t<e;){var a=n[t];r(a)||u.push(a)}return u},a.filter=ft,a.flatten=mt,a.forEach=lt,a.forIn=se,a.forOwn=ve,a.functions=X,a.groupBy=function(n,t,e){var r={};
return t=a.createCallback(t,e),lt(n,function(n,e,u){e=t(n,e,u)+"",(Gt.call(r,e)?r[e]:r[e]=[]).push(n)}),r},a.initial=function(n,t,e){if(!n)return[];var r=0,u=n.length;if(typeof t!="number"&&null!=t){var o=u;for(t=a.createCallback(t,e);o--&&t(n[o],o,n);)r++}else r=null==t||e?1:t||r;return V(n,0,re(ee(0,u-r),u))},a.intersection=function(n){var t=arguments,e=t.length,r={0:{}},u=-1,a=n?n.length:0,o=100<=a,i=[],f=i;n:for(;++u<a;){var c=n[u];if(o)var l=c+"",l=Gt.call(r[0],l)?!(f=r[0][l]):f=r[0][l]=[];if(l||0>dt(f,c)){o&&f.push(c);
for(var p=e;--p;)if(!(r[p]||(r[p]=F(t[p],0,100)))(c))continue n;i.push(c)}}return i},a.invert=Y,a.invoke=function(n,t){var e=V(arguments,2),r=-1,u=typeof t=="function",a=n?n.length:0,o=St(typeof a=="number"?a:0);return lt(n,function(n){o[++r]=(u?t:n[t]).apply(n,e)}),o},a.keys=he,a.map=pt,a.max=st,a.memoize=function(n,t){var e={};return function(){var r=(t?t.apply(this,arguments):arguments[0])+"";return Gt.call(e,r)?e[r]:e[r]=n.apply(this,arguments)}},a.merge=ut,a.min=function(n,t,e){var r=1/0,u=r;
if(!t&&ge(n)){e=-1;for(var o=n.length;++e<o;){var i=n[e];i<u&&(u=i)}}else t=!t&&rt(n)?q:a.createCallback(t,e),pe(n,function(n,e,a){e=t(n,e,a),e<r&&(r=e,u=n)});return u},a.omit=function(n,t,e){var r=typeof t=="function",u={};if(r)t=a.createCallback(t,e);else var o=Mt.apply(Rt,arguments);return se(n,function(n,e,a){(r?!t(n,e,a):0>dt(o,e,1))&&(u[e]=n)}),u},a.once=function(n){var t,e;return function(){return t?e:(t=!0,e=n.apply(this,arguments),n=null,e)}},a.pairs=function(n){for(var t=-1,e=he(n),r=e.length,u=St(r);++t<r;){var a=e[t];
u[t]=[a,n[a]]}return u},a.partial=function(n){return T(n,V(arguments,1))},a.partialRight=function(n){return T(n,V(arguments,1),null,i)},a.pick=function(n,t,e){var r={};if(typeof t!="function")for(var u=0,o=Mt.apply(Rt,arguments),i=tt(n)?o.length:0;++u<i;){var f=o[u];f in n&&(r[f]=n[f])}else t=a.createCallback(t,e),se(n,function(n,e,u){t(n,e,u)&&(r[e]=n)});return r},a.pluck=pt,a.range=function(n,t,e){n=+n||0,e=+e||1,null==t&&(t=n,n=0);var r=-1;t=ee(0,Kt((t-n)/e));for(var u=St(t);++r<t;)u[r]=n,n+=e;
return u},a.reject=function(n,t,e){return t=a.createCallback(t,e),ft(n,function(n,e,r){return!t(n,e,r)})},a.rest=bt,a.shuffle=function(n){var t=-1,e=n?n.length:0,r=St(typeof e=="number"?e:0);return lt(n,function(n){var e=Ut(ae()*(++t+1));r[t]=r[e],r[e]=n}),r},a.sortBy=function(n,t,e){var r=-1,u=n?n.length:0,o=St(typeof u=="number"?u:0);for(t=a.createCallback(t,e),lt(n,function(n,e,u){o[++r]={a:t(n,e,u),b:r,c:n}}),u=o.length,o.sort(R);u--;)o[u]=o[u].c;return o},a.tap=function(n,t){return t(n),n},a.throttle=function(n,t){function e(){i=new Pt,o=null,u=n.apply(a,r)
}var r,u,a,o,i=0;return function(){var f=new Pt,c=t-(f-i);return r=arguments,a=this,0<c?o||(o=Qt(e,c)):(Lt(o),o=null,i=f,u=n.apply(a,r)),u}},a.times=function(n,t,e){n=-1<(n=+n)?n:0;var r=-1,u=St(n);for(t=a.createCallback(t,e,1);++r<n;)u[r]=t(r);return u},a.toArray=function(n){return n&&typeof n.length=="number"?le.unindexedChars&&rt(n)?n.split(""):V(n):at(n)},a.union=function(){return Ct(Mt.apply(Rt,arguments))},a.uniq=Ct,a.values=at,a.where=ft,a.without=function(n){for(var t=-1,e=n?n.length:0,r=F(arguments,1),u=[];++t<e;){var a=n[t];
r(a)||u.push(a)}return u},a.wrap=function(n,t){return function(){var e=[n];return Ht.apply(e,arguments),t.apply(this,e)}},a.zip=function(n){for(var t=-1,e=n?st(pt(arguments,"length")):0,r=St(e);++t<e;)r[t]=pt(arguments,t);return r},a.zipObject=wt,a.collect=pt,a.drop=bt,a.each=lt,a.extend=de,a.methods=X,a.object=wt,a.select=ft,a.tail=bt,a.unique=Ct,Ot(a),a.clone=W,a.cloneDeep=function(n,t,e){return W(n,!0,t,e)},a.contains=ot,a.escape=function(n){return null==n?"":(n+"").replace(d,K)},a.every=it,a.find=ct,a.has=function(n,t){return n?Gt.call(n,t):!1
},a.identity=xt,a.indexOf=dt,a.isArguments=H,a.isArray=ge,a.isBoolean=function(n){return!0===n||!1===n||Wt.call(n)==k},a.isDate=function(n){return n instanceof Pt||Wt.call(n)==x},a.isElement=function(n){return n?1===n.nodeType:!1},a.isEmpty=function(n){var t=!0;if(!n)return t;var e=Wt.call(n),r=n.length;return e==j||e==P||(le.argsClass?e==w:H(n))||e==S&&typeof r=="number"&&nt(n.splice)?!r:(ve(n,function(){return t=!1}),t)},a.isEqual=Z,a.isFinite=function(n){return Zt(n)&&!ne(parseFloat(n))},a.isFunction=nt,a.isNaN=function(n){return et(n)&&n!=+n
},a.isNull=function(n){return null===n},a.isNumber=et,a.isObject=tt,a.isPlainObject=_e,a.isRegExp=function(n){return n instanceof Ft||Wt.call(n)==A},a.isString=rt,a.isUndefined=function(n){return typeof n=="undefined"},a.lastIndexOf=function(n,t,e){var r=n?n.length:0;for(typeof e=="number"&&(r=(0>e?ee(0,r+e):re(e,r-1))+1);r--;)if(n[r]===t)return r;return-1},a.mixin=Ot,a.noConflict=function(){return r._=Dt,this},a.parseInt=Jt,a.random=function(n,t){return null==n&&null==t&&(t=1),n=+n||0,null==t&&(t=n,n=0),n+Ut(ae()*((+t||0)-n+1))
},a.reduce=vt,a.reduceRight=gt,a.result=function(n,t){var r=n?n[t]:e;return nt(r)?n[t]():r},a.runInContext=t,a.size=function(n){var t=n?n.length:0;return typeof t=="number"?t:he(n).length},a.some=ht,a.sortedIndex=_t,a.template=function(n,t,r){var u=a.templateSettings;n||(n=""),r=be({},r,u);var o,i=be({},r.imports,u.imports),u=he(i),i=at(i),f=0,s=r.interpolate||m,g="__p+='",s=Ft((r.escape||m).source+"|"+s.source+"|"+(s===h?v:m).source+"|"+(r.evaluate||m).source+"|$","g");n.replace(s,function(t,e,r,u,a,i){return r||(r=u),g+=n.slice(f,i).replace(b,z),e&&(g+="'+__e("+e+")+'"),a&&(o=!0,g+="';"+a+";__p+='"),r&&(g+="'+((__t=("+r+"))==null?'':__t)+'"),f=i+t.length,t
}),g+="';\n",s=r=r.variable,s||(r="obj",g="with("+r+"){"+g+"}"),g=(o?g.replace(c,""):g).replace(l,"$1").replace(p,"$1;"),g="function("+r+"){"+(s?"":r+"||("+r+"={});")+"var __t,__p='',__e=_.escape"+(o?",__j=Array.prototype.join;function print(){__p+=__j.call(arguments,'')}":";")+g+"return __p}";try{var y=It(u,"return "+g).apply(e,i)}catch(d){throw d.source=g,d}return t?y(t):(y.source=g,y)},a.unescape=function(n){return null==n?"":(n+"").replace(s,G)},a.uniqueId=function(n){var t=++o;return(null==n?"":n+"")+t
},a.all=it,a.any=ht,a.detect=ct,a.foldl=vt,a.foldr=gt,a.include=ot,a.inject=vt,ve(a,function(n,t){a.prototype[t]||(a.prototype[t]=function(){var t=[this.__wrapped__];return Ht.apply(t,arguments),n.apply(a,t)})}),a.first=yt,a.last=function(n,t,e){if(n){var r=0,u=n.length;if(typeof t!="number"&&null!=t){var o=u;for(t=a.createCallback(t,e);o--&&t(n[o],o,n);)r++}else if(r=t,null==r||e)return n[u-1];return V(n,ee(0,u-r))}},a.take=yt,a.head=yt,ve(a,function(n,t){a.prototype[t]||(a.prototype[t]=function(t,e){var r=n(this.__wrapped__,t,e);
return null==t||e&&typeof t!="function"?r:new M(r)})}),a.VERSION="1.0.1",a.prototype.toString=function(){return this.__wrapped__+""},a.prototype.value=Et,a.prototype.valueOf=Et,pe(["join","pop","shift"],function(n){var t=Rt[n];a.prototype[n]=function(){return t.apply(this.__wrapped__,arguments)}}),pe(["push","reverse","sort","unshift"],function(n){var t=Rt[n];a.prototype[n]=function(){return t.apply(this.__wrapped__,arguments),this}}),pe(["concat","slice","splice"],function(n){var t=Rt[n];a.prototype[n]=function(){return new M(t.apply(this.__wrapped__,arguments))
}}),le.spliceObjects||pe(["pop","shift","splice"],function(n){var t=Rt[n],e="splice"==n;a.prototype[n]=function(){var n=this.__wrapped__,r=t.apply(n,arguments);return 0===n.length&&delete n[0],e?new M(r):r}}),a}var e,r=typeof exports=="object"&&exports,u=typeof module=="object"&&module&&module.exports==r&&module,a=typeof global=="object"&&global;a.global===a&&(n=a);var o=0,i={},f=30,c=/\b__p\+='';/g,l=/\b(__p\+=)''\+/g,p=/(__e\(.*?\)|\b__t\))\+'';/g,s=/&(?:amp|lt|gt|quot|#39);/g,v=/\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g,g=/\w*$/,h=/<%=([\s\S]+?)%>/g,y=/^0+(?=.$)/,m=/($^)/,d=/[&<>"']/g,b=/['\n\r\t\u2028\u2029\\]/g,_="Array Boolean Date Function Math Number Object RegExp String _ attachEvent clearTimeout isFinite isNaN parseInt setImmediate setTimeout".split(" "),C="constructor hasOwnProperty isPrototypeOf propertyIsEnumerable toLocaleString toString valueOf".split(" "),w="[object Arguments]",j="[object Array]",k="[object Boolean]",x="[object Date]",O="[object Function]",E="[object Number]",S="[object Object]",A="[object RegExp]",P="[object String]",I={};
I[O]=!1,I[w]=I[j]=I[k]=I[x]=I[E]=I[S]=I[A]=I[P]=!0;var N={"boolean":!1,"function":!0,object:!0,number:!1,string:!1,undefined:!1},$={"\\":"\\","'":"'","\n":"n","\r":"r"," ":"t","\u2028":"u2028","\u2029":"u2029"},B=t();typeof define=="function"&&typeof define.amd=="object"&&define.amd?(n._=B,define(function(){return B})):r&&!r.nodeType?u?(u.exports=B)._=B:r._=B:n._=B})(this);
;(function(n){function t(r){function a(n){return n&&typeof n=="object"&&!ve(n)&&Vt.call(n,"__wrapped__")?n:new L(n)}function B(n,t,e){var r=n.length,u=r-t>=e;if(u){var a={};for(e=t-1;++e<r;){var o=n[e]+"";(Vt.call(a,o)?a[o]:a[o]=[]).push(n[e])}}return function(e){if(u){var r=e+"";return Vt.call(a,r)&&-1<mt(a[r],e)}return-1<mt(n,e,t)}}function F(n){return n.charCodeAt(0)}function q(n,t){var e=n.b,r=t.b;if(n=n.a,t=t.a,n!==t){if(n>t||typeof n=="undefined")return 1;if(n<t||typeof t=="undefined")return-1
}return e<r?-1:1}function R(n,t,e,r){function u(){var f=arguments,c=o?this:t;return a||(n=t[i]),e.length&&(f=f.length?(f=U(f),r?f.concat(e):e.concat(f)):e),this instanceof u?(M.prototype=n.prototype,c=new M,M.prototype=null,f=n.apply(c,f),nt(f)?f:c):n.apply(c,f)}var a=Z(n),o=!e,i=t;return o&&(e=t),a||(t=n),u}function T(){for(var n,t={f:_,b:"k(m)",c:"",e:"",g:"",h:!0},e=0;n=arguments[e];e++)for(var r in n)t[r]=n[r];if(n=t.a,t.d=/^[^,]+/.exec(n)[0],e=Pt,r="var i,m="+t.d+",u=m;if(!m)return u;"+t.g+";",t.b?(r+="var n=m.length;i=-1;if("+t.b+"){",ce.unindexedChars&&(r+="if(l(m)){m=m.split('')}"),r+="while(++i<n){"+t.e+"}}else{"):ce.nonEnumArgs&&(r+="var n=m.length;i=-1;if(n&&j(m)){while(++i<n){i+='';"+t.e+"}}else{"),ce.enumPrototypes&&(r+="var v=typeof m=='function';"),ce.fastKeys&&t.h?(r+="var s=-1,t=r[typeof m]?p(m):[],n=t.length;while(++s<n){i=t[s];",ce.enumPrototypes&&(r+="if(!(v&&i=='prototype')){"),r+=t.e,ce.enumPrototypes&&(r+="}")):(r+="for(i in m){",(ce.enumPrototypes||t.h)&&(r+="if(",ce.enumPrototypes&&(r+="!(v&&i=='prototype')"),ce.enumPrototypes&&t.h&&(r+="&&"),t.h&&(r+="h.call(m,i)"),r+="){"),r+=t.e+";",(ce.enumPrototypes||t.h)&&(r+="}")),r+="}",ce.nonEnumShadows){r+="var f=m.constructor;";
for(var u=0;7>u;u++)r+="i='"+t.f[u]+"';if(","constructor"==t.f[u]&&(r+="!(f&&f.prototype===m)&&"),r+="h.call(m,i)){"+t.e+"}"}return(t.b||ce.nonEnumArgs)&&(r+="}"),r+=t.c+";return u",e("h,j,k,l,o,r,p","return function("+n+"){"+r+"}")(Vt,G,ve,et,a,I,ne)}function D(n){return"\\"+N[n]}function z(n){return he[n]}function K(n){return typeof n.toString!="function"&&typeof(n+"")=="string"}function L(n){this.__wrapped__=n}function M(){}function U(n,t,e){t||(t=0),typeof e=="undefined"&&(e=n?n.length:0);var r=-1;
e=e-t||0;for(var u=Et(0>e?0:e);++r<e;)u[r]=n[t+r];return u}function V(n){return ye[n]}function G(n){return Qt.call(n)==C}function H(n){var t=!1;if(!n||Qt.call(n)!=E||!ce.argsClass&&G(n))return t;var e=n.constructor;return!Z(e)&&(ce.nodeClass||!K(n))||e instanceof e?ce.ownLast?(pe(n,function(n,e,r){return t=Vt.call(r,e),!1}),!0===t):(pe(n,function(n,e){t=e}),!1===t||Vt.call(n,t)):t}function J(n){var t=[];return se(n,function(n,e){t.push(e)}),t}function Q(n,t,r,u,o,i){var f=n;if(typeof t=="function"&&(u=r,r=t,t=!1),typeof r=="function"){if(r=typeof u=="undefined"?r:a.createCallback(r,u,1),f=r(f),typeof f!="undefined")return f;
f=n}if(u=nt(f)){var c=Qt.call(f);if(!P[c]||!ce.nodeClass&&K(f))return f;var l=ve(f)}if(!u||!t)return u?l?U(f):me({},f):f;switch(u=fe[c],c){case j:case k:return new u(+f);case O:case A:return new u(f);case S:return u(f.source,v.exec(f))}for(o||(o=[]),i||(i=[]),c=o.length;c--;)if(o[c]==n)return i[c];return f=l?u(f.length):{},l&&(Vt.call(n,"index")&&(f.index=n.index),Vt.call(n,"input")&&(f.input=n.input)),o.push(n),i.push(f),(l?ct:se)(n,function(n,u){f[u]=Q(n,t,r,e,o,i)}),f}function W(n){var t=[];return pe(n,function(n,e){Z(n)&&t.push(e)
}),t.sort()}function X(n){for(var t=-1,e=ge(n),r=e.length,u={};++t<r;){var a=e[t];u[n[a]]=a}return u}function Y(n,t,e,r,u,o){var f=e===i;if(e&&!f){e=typeof r=="undefined"?e:a.createCallback(e,r,2);var c=e(n,t);if(typeof c!="undefined")return!!c}if(n===t)return 0!==n||1/n==1/t;var l=typeof n,p=typeof t;if(n===n&&(!n||"function"!=l&&"object"!=l)&&(!t||"function"!=p&&"object"!=p))return!1;if(null==n||null==t)return n===t;if(p=Qt.call(n),l=Qt.call(t),p==C&&(p=E),l==C&&(l=E),p!=l)return!1;switch(p){case j:case k:return+n==+t;
case O:return n!=+n?t!=+t:0==n?1/n==1/t:n==+t;case S:case A:return n==t+""}if(l=p==w,!l){if(Vt.call(n,"__wrapped__")||Vt.call(t,"__wrapped__"))return Y(n.__wrapped__||n,t.__wrapped__||t,e,r,u,o);if(p!=E||!ce.nodeClass&&(K(n)||K(t)))return!1;var p=!ce.argsObject&&G(n)?$t:n.constructor,s=!ce.argsObject&&G(t)?$t:t.constructor;if(p!=s&&(!Z(p)||!(p instanceof p&&Z(s)&&s instanceof s)))return!1}for(u||(u=[]),o||(o=[]),p=u.length;p--;)if(u[p]==n)return o[p]==t;var v=0,c=!0;if(u.push(n),o.push(t),l){if(p=n.length,v=t.length,c=v==n.length,!c&&!f)return c;
for(;v--;)if(l=p,s=t[v],f)for(;l--&&!(c=Y(n[l],s,e,r,u,o)););else if(!(c=Y(n[v],s,e,r,u,o)))break;return c}return pe(t,function(t,a,i){return Vt.call(i,a)?(v++,c=Vt.call(n,a)&&Y(n[a],t,e,r,u,o)):void 0}),c&&!f&&pe(n,function(n,t,e){return Vt.call(e,t)?c=-1<--v:void 0}),c}function Z(n){return typeof n=="function"}function nt(n){return n?I[typeof n]:!1}function tt(n){return typeof n=="number"||Qt.call(n)==O}function et(n){return typeof n=="string"||Qt.call(n)==A}function rt(n,t,e){var r=arguments,u=0,o=2;
if(!nt(n))return n;if(e===i)var f=r[3],c=r[4],l=r[5];else c=[],l=[],typeof e!="number"&&(o=r.length),3<o&&"function"==typeof r[o-2]?f=a.createCallback(r[--o-1],r[o--],2):2<o&&"function"==typeof r[o-1]&&(f=r[--o]);for(;++u<o;)(ve(r[u])?ct:se)(r[u],function(t,e){var r,u,a=t,o=n[e];if(t&&((u=ve(t))||be(t))){for(a=c.length;a--;)if(r=c[a]==t){o=l[a];break}r||(o=u?ve(o)?o:[]:be(o)?o:{},f&&(a=f(o,t),typeof a!="undefined"&&(o=a)),c.push(t),l.push(o),f||(o=rt(o,t,i,f,c,l)))}else f&&(a=f(o,t),typeof a=="undefined"&&(a=t)),typeof a!="undefined"&&(o=a);
n[e]=o});return n}function ut(n){for(var t=-1,e=ge(n),r=e.length,u=Et(r);++t<r;)u[t]=n[e[t]];return u}function at(n,t,e){var r=-1,u=n?n.length:0,a=!1;return e=(0>e?te(0,u+e):e)||0,typeof u=="number"?a=-1<(et(n)?n.indexOf(t,e):mt(n,t,e)):le(n,function(n){return++r<e?void 0:!(a=n===t)}),a}function ot(n,t,e){var r=!0;if(t=a.createCallback(t,e),ve(n)){e=-1;for(var u=n.length;++e<u&&(r=!!t(n[e],e,n)););}else le(n,function(n,e,u){return r=!!t(n,e,u)});return r}function it(n,t,e){var r=[];if(t=a.createCallback(t,e),ve(n)){e=-1;
for(var u=n.length;++e<u;){var o=n[e];t(o,e,n)&&r.push(o)}}else le(n,function(n,e,u){t(n,e,u)&&r.push(n)});return r}function ft(n,t,e){var r;return t=a.createCallback(t,e),ct(n,function(n,e,u){return t(n,e,u)?(r=n,!1):void 0}),r}function ct(n,t,e){if(t&&typeof e=="undefined"&&ve(n)){e=-1;for(var r=n.length;++e<r&&!1!==t(n[e],e,n););}else le(n,t,e);return n}function lt(n,t,e){var r=-1,u=n?n.length:0,o=Et(typeof u=="number"?u:0);if(t=a.createCallback(t,e),ve(n))for(;++r<u;)o[r]=t(n[r],r,n);else le(n,function(n,e,u){o[++r]=t(n,e,u)
});return o}function pt(n,t,e){var r=-1/0,u=r;if(!t&&ve(n)){e=-1;for(var o=n.length;++e<o;){var i=n[e];i>u&&(u=i)}}else t=!t&&et(n)?F:a.createCallback(t,e),le(n,function(n,e,a){e=t(n,e,a),e>r&&(r=e,u=n)});return u}function st(n,t,e,r){var u=3>arguments.length;if(t=a.createCallback(t,r,4),ve(n)){var o=-1,i=n.length;for(u&&(e=n[++o]);++o<i;)e=t(e,n[o],o,n)}else le(n,function(n,r,a){e=u?(u=!1,n):t(e,n,r,a)});return e}function vt(n,t,e,r){var u=n,o=n?n.length:0,i=3>arguments.length;if(typeof o!="number")var f=ge(n),o=f.length;
else ce.unindexedChars&&et(n)&&(u=n.split(""));return t=a.createCallback(t,r,4),ct(n,function(n,r,a){r=f?f[--o]:--o,e=i?(i=!1,u[r]):t(e,u[r],r,a)}),e}function gt(n,t,e){var r;if(t=a.createCallback(t,e),ve(n)){e=-1;for(var u=n.length;++e<u&&!(r=t(n[e],e,n)););}else le(n,function(n,e,u){return!(r=t(n,e,u))});return!!r}function ht(n,t,e){if(n){var r=0,u=n.length;if(typeof t!="number"&&null!=t){var o=-1;for(t=a.createCallback(t,e);++o<u&&t(n[o],o,n);)r++}else if(r=t,null==r||e)return n[0];return U(n,0,ee(te(0,r),u))
}}function yt(n,t,e,r){var u=-1,o=n?n.length:0,i=[];for(typeof t!="boolean"&&null!=t&&(r=e,e=t,t=!1),null!=e&&(e=a.createCallback(e,r));++u<o;)r=n[u],e&&(r=e(r,u,n)),ve(r)?Gt.apply(i,t?r:yt(r)):i.push(r);return i}function mt(n,t,e){var r=-1,u=n?n.length:0;if(typeof e=="number")r=(0>e?te(0,u+e):e||0)-1;else if(e)return r=bt(n,t),n[r]===t?r:-1;for(;++r<u;)if(n[r]===t)return r;return-1}function dt(n,t,e){if(typeof t!="number"&&null!=t){var r=0,u=-1,o=n?n.length:0;for(t=a.createCallback(t,e);++u<o&&t(n[u],u,n);)r++
}else r=null==t||e?1:te(0,t);return U(n,r)}function bt(n,t,e,r){var u=0,o=n?n.length:u;for(e=e?a.createCallback(e,r,1):kt,t=e(t);u<o;)r=u+o>>>1,e(n[r])<t?u=r+1:o=r;return u}function _t(n,t,e,r){var u=-1,o=n?n.length:0,i=[],f=i;typeof t!="boolean"&&null!=t&&(r=e,e=t,t=!1);var c=!t&&75<=o;if(c)var l={};for(null!=e&&(f=[],e=a.createCallback(e,r));++u<o;){r=n[u];var p=e?e(r,u,n):r;if(c)var s=p+"",s=Vt.call(l,s)?!(f=l[s]):f=l[s]=[];(t?!u||f[f.length-1]!==p:s||0>mt(f,p))&&((e||c)&&f.push(p),i.push(r))}return i
}function Ct(n,t){for(var e=-1,r=n?n.length:0,u={};++e<r;){var a=n[e];t?u[a]=t[e]:u[a[0]]=a[1]}return u}function wt(n,t){return ce.fastBind||Wt&&2<arguments.length?Wt.call.apply(Wt,arguments):R(n,t,U(arguments,2))}function jt(n){var t=U(arguments,1);return Jt(function(){n.apply(e,t)},1)}function kt(n){return n}function xt(n){ct(W(n),function(t){var e=a[t]=n[t];a.prototype[t]=function(){var n=this.__wrapped__,t=[n];return Gt.apply(t,arguments),t=e.apply(a,t),n&&typeof n=="object"&&n==t?this:new L(t)
}})}function Ot(){return this.__wrapped__}r=r?$.defaults(n.Object(),r,$.pick(n,b)):n;var Et=r.Array,St=r.Boolean,At=r.Date,Pt=r.Function,It=r.Math,Nt=r.Number,$t=r.Object,Bt=r.RegExp,Ft=r.String,qt=Et(),Rt=$t(),Tt=r._,Dt=Bt("^"+(Rt.valueOf+"").replace(/[.*+?^${}()|[\]\\]/g,"\\$&").replace(/valueOf|for [^\]]+/g,".+?")+"$"),zt=It.ceil,Kt=r.clearTimeout,Lt=qt.concat,Mt=It.floor,Ut=Dt.test(Ut=$t.getPrototypeOf)&&Ut,Vt=Rt.hasOwnProperty,Gt=qt.push,Ht=r.setImmediate,Jt=r.setTimeout,Qt=Rt.toString,Wt=Dt.test(Wt=U.bind)&&Wt,Xt=Dt.test(Xt=Et.isArray)&&Xt,Yt=r.isFinite,Zt=r.isNaN,ne=Dt.test(ne=$t.keys)&&ne,te=It.max,ee=It.min,re=r.parseInt,ue=It.random,ae=Dt.test(r.attachEvent),oe=!/\n{2,}/.test(Pt()),ie=Wt&&!/\n|true/.test(Wt+ae),fe={};
fe[w]=Et,fe[j]=St,fe[k]=At,fe[E]=$t,fe[O]=Nt,fe[S]=Bt,fe[A]=Ft;var ce=a.support={};(function(){var n=function(){this.x=1},t={0:1,length:1},e=[];n.prototype={valueOf:1,y:1};for(var r in new n)e.push(r);for(r in arguments);ce.argsObject=arguments.constructor==$t,ce.argsClass=G(arguments),ce.enumPrototypes=n.propertyIsEnumerable("prototype"),ce.fastBind=Wt&&!ie,ce.fastKeys=ne&&(ae||ie||!oe),ce.ownLast="x"!=e[0],ce.nonEnumArgs=0!=r,ce.nonEnumShadows=!/valueOf/.test(e),ce.spliceObjects=(qt.splice.call(t,0,1),!t[0]),ce.unindexedChars="xx"!="x"[0]+$t("x")[0];
try{ce.nodeClass=!(Qt.call(document)==E&&!({toString:0}+""))}catch(u){ce.nodeClass=!0}})(1),a.templateSettings={escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:g,variable:"",imports:{_:a}};var St={a:"q,w,g",g:"var a=arguments,b=0,c=typeof g=='number'?2:a.length;while(++b<c){m=a[b];if(m&&r[typeof m]){",e:"if(typeof u[i]=='undefined')u[i]=m[i]",c:"}}"},It={a:"e,d,x",g:"d=d&&typeof x=='undefined'?d:o.createCallback(d,x)",b:"typeof n=='number'",e:"if(d(m[i],i,e)===false)return u"},Nt={g:"if(!r[typeof m])return u;"+It.g,b:!1},le=T(It);
L.prototype=a.prototype,ce.argsClass||(G=function(n){return n?Vt.call(n,"callee"):!1});var pe=T(It,Nt,{h:!1}),se=T(It,Nt),ve=Xt||function(n){return ce.argsObject&&n instanceof Et||Qt.call(n)==w},ge=ne?function(n){return nt(n)?ce.enumPrototypes&&typeof n=="function"||ce.nonEnumArgs&&n.length&&G(n)?J(n):ne(n):[]}:J,he={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#39;"},ye=X(he),me=T(St,{g:St.g.replace(";",";if(c>3&&typeof a[c-2]=='function'){var d=o.createCallback(a[--c-1],a[c--],2);}else if(c>2&&typeof a[c-1]=='function'){d=a[--c];}"),e:"u[i]=d?d(u[i],m[i]):m[i]"}),de=T(St);
Z(/x/)&&(Z=function(n){return n instanceof Pt||Qt.call(n)==x});var be=Ut?function(n){if(!n||Qt.call(n)!=E||!ce.argsClass&&G(n))return!1;var t=n.valueOf,e=typeof t=="function"&&(e=Ut(t))&&Ut(e);return e?n==e||Ut(n)==e:H(n)}:H;return ie&&u&&typeof Ht=="function"&&(jt=wt(Ht,r)),Ht=8==re("08")?re:function(n,t){return re(et(n)?n.replace(h,""):n,t||0)},a.after=function(n,t){return 1>n?t():function(){return 1>--n?t.apply(this,arguments):void 0}},a.assign=me,a.at=function(n){var t=-1,e=Lt.apply(qt,U(arguments,1)),r=e.length,u=Et(r);
for(ce.unindexedChars&&et(n)&&(n=n.split(""));++t<r;)u[t]=n[e[t]];return u},a.bind=wt,a.bindAll=function(n){for(var t=Lt.apply(qt,arguments),e=1<t.length?0:(t=W(n),-1),r=t.length;++e<r;){var u=t[e];n[u]=wt(n[u],n)}return n},a.bindKey=function(n,t){return R(n,t,U(arguments,2))},a.compact=function(n){for(var t=-1,e=n?n.length:0,r=[];++t<e;){var u=n[t];u&&r.push(u)}return r},a.compose=function(){var n=arguments;return function(){for(var t=arguments,e=n.length;e--;)t=[n[e].apply(this,t)];return t[0]}
},a.countBy=function(n,t,e){var r={};return t=a.createCallback(t,e),ct(n,function(n,e,u){e=t(n,e,u)+"",Vt.call(r,e)?r[e]++:r[e]=1}),r},a.createCallback=function(n,t,e){if(null==n)return kt;var r=typeof n;if("function"!=r){if("object"!=r)return function(t){return t[n]};var u=ge(n);return function(t){for(var e=u.length,r=!1;e--&&(r=Y(t[u[e]],n[u[e]],i)););return r}}return typeof t!="undefined"?1===e?function(e){return n.call(t,e)}:2===e?function(e,r){return n.call(t,e,r)}:4===e?function(e,r,u,a){return n.call(t,e,r,u,a)
}:function(e,r,u){return n.call(t,e,r,u)}:n},a.debounce=function(n,t,e){function r(){i=null,e||(a=n.apply(o,u))}var u,a,o,i;return function(){var f=e&&!i;return u=arguments,o=this,Kt(i),i=Jt(r,t),f&&(a=n.apply(o,u)),a}},a.defaults=de,a.defer=jt,a.delay=function(n,t){var r=U(arguments,2);return Jt(function(){n.apply(e,r)},t)},a.difference=function(n){for(var t=-1,e=n?n.length:0,r=Lt.apply(qt,arguments),r=B(r,e,100),u=[];++t<e;){var a=n[t];r(a)||u.push(a)}return u},a.filter=it,a.flatten=yt,a.forEach=ct,a.forIn=pe,a.forOwn=se,a.functions=W,a.groupBy=function(n,t,e){var r={};
return t=a.createCallback(t,e),ct(n,function(n,e,u){e=t(n,e,u)+"",(Vt.call(r,e)?r[e]:r[e]=[]).push(n)}),r},a.initial=function(n,t,e){if(!n)return[];var r=0,u=n.length;if(typeof t!="number"&&null!=t){var o=u;for(t=a.createCallback(t,e);o--&&t(n[o],o,n);)r++}else r=null==t||e?1:t||r;return U(n,0,ee(te(0,u-r),u))},a.intersection=function(n){var t=arguments,e=t.length,r={0:{}},u=-1,a=n?n.length:0,o=100<=a,i=[],f=i;n:for(;++u<a;){var c=n[u];if(o)var l=c+"",l=Vt.call(r[0],l)?!(f=r[0][l]):f=r[0][l]=[];if(l||0>mt(f,c)){o&&f.push(c);
for(var p=e;--p;)if(!(r[p]||(r[p]=B(t[p],0,100)))(c))continue n;i.push(c)}}return i},a.invert=X,a.invoke=function(n,t){var e=U(arguments,2),r=-1,u=typeof t=="function",a=n?n.length:0,o=Et(typeof a=="number"?a:0);return ct(n,function(n){o[++r]=(u?t:n[t]).apply(n,e)}),o},a.keys=ge,a.map=lt,a.max=pt,a.memoize=function(n,t){var e={};return function(){var r=(t?t.apply(this,arguments):arguments[0])+"";return Vt.call(e,r)?e[r]:e[r]=n.apply(this,arguments)}},a.merge=rt,a.min=function(n,t,e){var r=1/0,u=r;
if(!t&&ve(n)){e=-1;for(var o=n.length;++e<o;){var i=n[e];i<u&&(u=i)}}else t=!t&&et(n)?F:a.createCallback(t,e),le(n,function(n,e,a){e=t(n,e,a),e<r&&(r=e,u=n)});return u},a.omit=function(n,t,e){var r=typeof t=="function",u={};if(r)t=a.createCallback(t,e);else var o=Lt.apply(qt,arguments);return pe(n,function(n,e,a){(r?!t(n,e,a):0>mt(o,e,1))&&(u[e]=n)}),u},a.once=function(n){var t,e;return function(){return t?e:(t=!0,e=n.apply(this,arguments),n=null,e)}},a.pairs=function(n){for(var t=-1,e=ge(n),r=e.length,u=Et(r);++t<r;){var a=e[t];
u[t]=[a,n[a]]}return u},a.partial=function(n){return R(n,U(arguments,1))},a.partialRight=function(n){return R(n,U(arguments,1),null,i)},a.pick=function(n,t,e){var r={};if(typeof t!="function")for(var u=0,o=Lt.apply(qt,arguments),i=nt(n)?o.length:0;++u<i;){var f=o[u];f in n&&(r[f]=n[f])}else t=a.createCallback(t,e),pe(n,function(n,e,u){t(n,e,u)&&(r[e]=n)});return r},a.pluck=lt,a.range=function(n,t,e){n=+n||0,e=+e||1,null==t&&(t=n,n=0);var r=-1;t=te(0,zt((t-n)/e));for(var u=Et(t);++r<t;)u[r]=n,n+=e;
return u},a.reject=function(n,t,e){return t=a.createCallback(t,e),it(n,function(n,e,r){return!t(n,e,r)})},a.rest=dt,a.shuffle=function(n){var t=-1,e=n?n.length:0,r=Et(typeof e=="number"?e:0);return ct(n,function(n){var e=Mt(ue()*(++t+1));r[t]=r[e],r[e]=n}),r},a.sortBy=function(n,t,e){var r=-1,u=n?n.length:0,o=Et(typeof u=="number"?u:0);for(t=a.createCallback(t,e),ct(n,function(n,e,u){o[++r]={a:t(n,e,u),b:r,c:n}}),u=o.length,o.sort(q);u--;)o[u]=o[u].c;return o},a.tap=function(n,t){return t(n),n},a.throttle=function(n,t){function e(){i=new At,o=null,u=n.apply(a,r)
}var r,u,a,o,i=0;return function(){var f=new At,c=t-(f-i);return r=arguments,a=this,0<c?o||(o=Jt(e,c)):(Kt(o),o=null,i=f,u=n.apply(a,r)),u}},a.times=function(n,t,e){n=-1<(n=+n)?n:0;var r=-1,u=Et(n);for(t=a.createCallback(t,e,1);++r<n;)u[r]=t(r);return u},a.toArray=function(n){return n&&typeof n.length=="number"?ce.unindexedChars&&et(n)?n.split(""):U(n):ut(n)},a.union=function(){return _t(Lt.apply(qt,arguments))},a.uniq=_t,a.values=ut,a.where=it,a.without=function(n){for(var t=-1,e=n?n.length:0,r=B(arguments,1,30),u=[];++t<e;){var a=n[t];
r(a)||u.push(a)}return u},a.wrap=function(n,t){return function(){var e=[n];return Gt.apply(e,arguments),t.apply(this,e)}},a.zip=function(n){for(var t=-1,e=n?pt(lt(arguments,"length")):0,r=Et(e);++t<e;)r[t]=lt(arguments,t);return r},a.zipObject=Ct,a.collect=lt,a.drop=dt,a.each=ct,a.extend=me,a.methods=W,a.object=Ct,a.select=it,a.tail=dt,a.unique=_t,xt(a),a.clone=Q,a.cloneDeep=function(n,t,e){return Q(n,!0,t,e)},a.contains=at,a.escape=function(n){return null==n?"":(n+"").replace(m,z)},a.every=ot,a.find=ft,a.has=function(n,t){return n?Vt.call(n,t):!1
},a.identity=kt,a.indexOf=mt,a.isArguments=G,a.isArray=ve,a.isBoolean=function(n){return!0===n||!1===n||Qt.call(n)==j},a.isDate=function(n){return n instanceof At||Qt.call(n)==k},a.isElement=function(n){return n?1===n.nodeType:!1},a.isEmpty=function(n){var t=!0;if(!n)return t;var e=Qt.call(n),r=n.length;return e==w||e==A||(ce.argsClass?e==C:G(n))||e==E&&typeof r=="number"&&Z(n.splice)?!r:(se(n,function(){return t=!1}),t)},a.isEqual=Y,a.isFinite=function(n){return Yt(n)&&!Zt(parseFloat(n))},a.isFunction=Z,a.isNaN=function(n){return tt(n)&&n!=+n
},a.isNull=function(n){return null===n},a.isNumber=tt,a.isObject=nt,a.isPlainObject=be,a.isRegExp=function(n){return n instanceof Bt||Qt.call(n)==S},a.isString=et,a.isUndefined=function(n){return typeof n=="undefined"},a.lastIndexOf=function(n,t,e){var r=n?n.length:0;for(typeof e=="number"&&(r=(0>e?te(0,r+e):ee(e,r-1))+1);r--;)if(n[r]===t)return r;return-1},a.mixin=xt,a.noConflict=function(){return r._=Tt,this},a.parseInt=Ht,a.random=function(n,t){return null==n&&null==t&&(t=1),n=+n||0,null==t&&(t=n,n=0),n+Mt(ue()*((+t||0)-n+1))
},a.reduce=st,a.reduceRight=vt,a.result=function(n,t){var r=n?n[t]:e;return Z(r)?n[t]():r},a.runInContext=t,a.size=function(n){var t=n?n.length:0;return typeof t=="number"?t:ge(n).length},a.some=gt,a.sortedIndex=bt,a.template=function(n,t,r){var u=a.templateSettings;n||(n=""),r=de({},r,u);var o,i=de({},r.imports,u.imports),u=ge(i),i=ut(i),p=0,v=r.interpolate||y,h="__p+='",v=Bt((r.escape||y).source+"|"+v.source+"|"+(v===g?s:y).source+"|"+(r.evaluate||y).source+"|$","g");n.replace(v,function(t,e,r,u,a,i){return r||(r=u),h+=n.slice(p,i).replace(d,D),e&&(h+="'+__e("+e+")+'"),a&&(o=!0,h+="';"+a+";__p+='"),r&&(h+="'+((__t=("+r+"))==null?'':__t)+'"),p=i+t.length,t
}),h+="';\n",v=r=r.variable,v||(r="obj",h="with("+r+"){"+h+"}"),h=(o?h.replace(f,""):h).replace(c,"$1").replace(l,"$1;"),h="function("+r+"){"+(v?"":r+"||("+r+"={});")+"var __t,__p='',__e=_.escape"+(o?",__j=Array.prototype.join;function print(){__p+=__j.call(arguments,'')}":";")+h+"return __p}";try{var m=Pt(u,"return "+h).apply(e,i)}catch(b){throw b.source=h,b}return t?m(t):(m.source=h,m)},a.unescape=function(n){return null==n?"":(n+"").replace(p,V)},a.uniqueId=function(n){var t=++o;return(null==n?"":n+"")+t
},a.all=ot,a.any=gt,a.detect=ft,a.foldl=st,a.foldr=vt,a.include=at,a.inject=st,se(a,function(n,t){a.prototype[t]||(a.prototype[t]=function(){var t=[this.__wrapped__];return Gt.apply(t,arguments),n.apply(a,t)})}),a.first=ht,a.last=function(n,t,e){if(n){var r=0,u=n.length;if(typeof t!="number"&&null!=t){var o=u;for(t=a.createCallback(t,e);o--&&t(n[o],o,n);)r++}else if(r=t,null==r||e)return n[u-1];return U(n,te(0,u-r))}},a.take=ht,a.head=ht,se(a,function(n,t){a.prototype[t]||(a.prototype[t]=function(t,e){var r=n(this.__wrapped__,t,e);
return null==t||e&&typeof t!="function"?r:new L(r)})}),a.VERSION="1.0.1",a.prototype.toString=function(){return this.__wrapped__+""},a.prototype.value=Ot,a.prototype.valueOf=Ot,le(["join","pop","shift"],function(n){var t=qt[n];a.prototype[n]=function(){return t.apply(this.__wrapped__,arguments)}}),le(["push","reverse","sort","unshift"],function(n){var t=qt[n];a.prototype[n]=function(){return t.apply(this.__wrapped__,arguments),this}}),le(["concat","slice","splice"],function(n){var t=qt[n];a.prototype[n]=function(){return new L(t.apply(this.__wrapped__,arguments))
}}),ce.spliceObjects||le(["pop","shift","splice"],function(n){var t=qt[n],e="splice"==n;a.prototype[n]=function(){var n=this.__wrapped__,r=t.apply(n,arguments);return 0===n.length&&delete n[0],e?new L(r):r}}),a}var e,r=typeof exports=="object"&&exports,u=typeof module=="object"&&module&&module.exports==r&&module,a=typeof global=="object"&&global;a.global===a&&(n=a);var o=0,i={},f=/\b__p\+='';/g,c=/\b(__p\+=)''\+/g,l=/(__e\(.*?\)|\b__t\))\+'';/g,p=/&(?:amp|lt|gt|quot|#39);/g,s=/\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g,v=/\w*$/,g=/<%=([\s\S]+?)%>/g,h=/^0+(?=.$)/,y=/($^)/,m=/[&<>"']/g,d=/['\n\r\t\u2028\u2029\\]/g,b="Array Boolean Date Function Math Number Object RegExp String _ attachEvent clearTimeout isFinite isNaN parseInt setImmediate setTimeout".split(" "),_="constructor hasOwnProperty isPrototypeOf propertyIsEnumerable toLocaleString toString valueOf".split(" "),C="[object Arguments]",w="[object Array]",j="[object Boolean]",k="[object Date]",x="[object Function]",O="[object Number]",E="[object Object]",S="[object RegExp]",A="[object String]",P={};
P[x]=!1,P[C]=P[w]=P[j]=P[k]=P[O]=P[E]=P[S]=P[A]=!0;var I={"boolean":!1,"function":!0,object:!0,number:!1,string:!1,undefined:!1},N={"\\":"\\","'":"'","\n":"n","\r":"r"," ":"t","\u2028":"u2028","\u2029":"u2029"},$=t();typeof define=="function"&&typeof define.amd=="object"&&define.amd?(n._=$,define(function(){return $})):r&&!r.nodeType?u?(u.exports=$)._=$:r._=$:n._=$})(this);

15
dist/lodash.js vendored
View File

@@ -30,9 +30,6 @@
/** Used internally to indicate various things */
var indicatorObject = {};
/** Used by `cachedContains` as the default size when optimizations are enabled for large arrays */
var largeArraySize = 30;
/** Used to match empty string literals in compiled template source */
var reEmptyStringLeading = /\b__p \+= '';/g,
reEmptyStringMiddle = /\b(__p \+=) '' \+/g,
@@ -424,15 +421,13 @@
* @private
* @param {Array} array The array to search.
* @param {Mixed} value The value to search for.
* @param {Number} [fromIndex=0] The index to search from.
* @param {Number} [largeSize=30] The length at which an array is considered large.
* @param {Number} fromIndex The index to search from.
* @param {Number} largeSize The length at which an array is considered large.
* @returns {Boolean} Returns `true`, if `value` is found, else `false`.
*/
function cachedContains(array, fromIndex, largeSize) {
fromIndex || (fromIndex = 0);
var length = array.length,
isLarge = (length - fromIndex) >= (largeSize || largeArraySize);
isLarge = (length - fromIndex) >= largeSize;
if (isLarge) {
var cache = {},
@@ -3039,7 +3034,7 @@
var index = -1,
length = array ? array.length : 0,
flattened = concat.apply(arrayRef, arguments),
contains = cachedContains(flattened, length),
contains = cachedContains(flattened, length, 100),
result = [];
while (++index < length) {
@@ -3789,7 +3784,7 @@
function without(array) {
var index = -1,
length = array ? array.length : 0,
contains = cachedContains(arguments, 1),
contains = cachedContains(arguments, 1, 30),
result = [];
while (++index < length) {

72
dist/lodash.min.js vendored
View File

@@ -4,39 +4,39 @@
* Build: `lodash modern -o ./dist/lodash.js`
* Underscore.js 1.4.4 underscorejs.org/LICENSE
*/
;(function(n){function t(o){function f(n){if(!n||Yt.call(n)!=A)return a;var t=n.valueOf,e=typeof t=="function"&&(e=Jt(t))&&Jt(e);return e?n==e||Jt(n)==e:Q(n)}function R(n){return n&&typeof n=="object"&&!se(n)&&Lt.call(n,"__wrapped__")?n:new V(n)}function T(n,t,e){t||(t=0);var r=n.length,u=r-t>=(e||p);if(u){var a={};for(e=t-1;++e<r;){var o=n[e]+"";(Lt.call(a,o)?a[o]:a[o]=[]).push(n[e])}}return function(e){if(u){var r=e+"";return Lt.call(a,r)&&-1<dt(a[r],e)}return-1<dt(n,e,t)}}function D(n){return n.charCodeAt(0)
}function z(n,t){var e=n.b,r=t.b;if(n=n.a,t=t.a,n!==t){if(n>t||typeof n=="undefined")return 1;if(n<t||typeof t=="undefined")return-1}return e<r?-1:1}function K(n,t,e,r){function a(){var c=arguments,l=i?this:t;return o||(n=t[f]),e.length&&(c=c.length?(c=H(c),r?c.concat(e):e.concat(c)):e),this instanceof a?(G.prototype=n.prototype,l=new G,G.prototype=u,c=n.apply(l,c),et(c)?c:l):n.apply(l,c)}var o=tt(n),i=!e,f=t;return i&&(e=t),o||(t=n),a}function P(){for(var n,t={b:"k(m)",c:"",e:"",g:"",h:r},e=0;n=arguments[e];e++)for(var u in n)t[u]=n[u];
return n=t.a,t.d=/^[^,]+/.exec(n)[0],e="var i,m="+t.d+",u=m;if(!m)return u;"+t.g+";",t.b&&(e+="var n=m.length;i=-1;if("+t.b+"){while(++i<n){"+t.e+"}}else{"),ce.fastKeys&&t.h?e+="var s=-1,t=r[typeof m]?p(m):[],n=t.length;while(++s<n){i=t[s];"+t.e+"}":(e+="for(i in m){",t.h&&(e+="if(",t.h&&(e+="h.call(m,i)"),e+="){"),e+=t.e+";",t.h&&(e+="}"),e+="}"),t.b&&(e+="}"),e+=t.c+";return u",Bt("h,j,k,l,o,r,p","return function("+n+"){"+e+"}")(Lt,L,se,ut,R,B,re)}function M(n){return"\\"+F[n]}function U(n){return ge[n]
}function V(n){this.__wrapped__=n}function G(){}function H(n,t,e){t||(t=0),typeof e=="undefined"&&(e=n?n.length:0);var r=-1;e=e-t||0;for(var u=Et(0>e?0:e);++r<e;)u[r]=n[t+r];return u}function J(n){return he[n]}function L(n){return Yt.call(n)==C}function Q(n){var t=a;if(!n||Yt.call(n)!=A)return t;var e=n.constructor;return!tt(e)||e instanceof e?(le(n,function(n,e){t=e}),t===a||Lt.call(n,t)):t}function W(n){var t=[];return pe(n,function(n,e){t.push(e)}),t}function X(n,t,r,u,o,i){var f=n;if(typeof t=="function"&&(u=r,r=t,t=a),typeof r=="function"){if(r=typeof u=="undefined"?r:R.createCallback(r,u,1),f=r(f),typeof f!="undefined")return f;
f=n}if(u=et(f)){var c=Yt.call(f);if(!$[c])return f;var l=se(f)}if(!u||!t)return u?l?H(f):ye({},f):f;switch(u=fe[c],c){case O:case N:return new u(+f);case S:case I:return new u(f);case E:return u(f.source,m.exec(f))}for(o||(o=[]),i||(i=[]),c=o.length;c--;)if(o[c]==n)return i[c];return f=l?u(f.length):{},l&&(Lt.call(n,"index")&&(f.index=n.index),Lt.call(n,"input")&&(f.input=n.input)),o.push(n),i.push(f),(l?pt:pe)(n,function(n,u){f[u]=X(n,t,r,e,o,i)}),f}function Y(n){var t=[];return le(n,function(n,e){tt(n)&&t.push(e)
}),t.sort()}function Z(n){for(var t=-1,e=ve(n),r=e.length,u={};++t<r;){var a=e[t];u[n[a]]=a}return u}function nt(n,t,e,o,i,f){var c=e===l;if(e&&!c){e=typeof o=="undefined"?e:R.createCallback(e,o,2);var p=e(n,t);if(typeof p!="undefined")return!!p}if(n===t)return 0!==n||1/n==1/t;var s=typeof n,v=typeof t;if(n===n&&(!n||"function"!=s&&"object"!=s)&&(!t||"function"!=v&&"object"!=v))return a;if(n==u||t==u)return n===t;if(v=Yt.call(n),s=Yt.call(t),v==C&&(v=A),s==C&&(s=A),v!=s)return a;switch(v){case O:case N:return+n==+t;
case S:return n!=+n?t!=+t:0==n?1/n==1/t:n==+t;case E:case I:return n==t+""}if(s=v==x,!s){if(Lt.call(n,"__wrapped__")||Lt.call(t,"__wrapped__"))return nt(n.__wrapped__||n,t.__wrapped__||t,e,o,i,f);if(v!=A)return a;var v=n.constructor,g=t.constructor;if(v!=g&&(!tt(v)||!(v instanceof v&&tt(g)&&g instanceof g)))return a}for(i||(i=[]),f||(f=[]),v=i.length;v--;)if(i[v]==n)return f[v]==t;var h=0,p=r;if(i.push(n),f.push(t),s){if(v=n.length,h=t.length,p=h==n.length,!p&&!c)return p;for(;h--;)if(s=v,g=t[h],c)for(;s--&&!(p=nt(n[s],g,e,o,i,f)););else if(!(p=nt(n[h],g,e,o,i,f)))break;
return p}return le(t,function(t,r,u){return Lt.call(u,r)?(h++,p=Lt.call(n,r)&&nt(n[r],t,e,o,i,f)):void 0}),p&&!c&&le(n,function(n,t,e){return Lt.call(e,t)?p=-1<--h:void 0}),p}function tt(n){return typeof n=="function"}function et(n){return n?B[typeof n]:a}function rt(n){return typeof n=="number"||Yt.call(n)==S}function ut(n){return typeof n=="string"||Yt.call(n)==I}function at(n,t,e){var r=arguments,u=0,a=2;if(!et(n))return n;if(e===l)var o=r[3],i=r[4],c=r[5];else i=[],c=[],typeof e!="number"&&(a=r.length),3<a&&"function"==typeof r[a-2]?o=R.createCallback(r[--a-1],r[a--],2):2<a&&"function"==typeof r[a-1]&&(o=r[--a]);
for(;++u<a;)(se(r[u])?pt:pe)(r[u],function(t,e){var r,u,a=t,p=n[e];if(t&&((u=se(t))||f(t))){for(a=i.length;a--;)if(r=i[a]==t){p=c[a];break}r||(p=u?se(p)?p:[]:f(p)?p:{},o&&(a=o(p,t),typeof a!="undefined"&&(p=a)),i.push(t),c.push(p),o||(p=at(p,t,l,o,i,c)))}else o&&(a=o(p,t),typeof a=="undefined"&&(a=t)),typeof a!="undefined"&&(p=a);n[e]=p});return n}function ot(n){for(var t=-1,e=ve(n),r=e.length,u=Et(r);++t<r;)u[t]=n[e[t]];return u}function it(n,t,e){var r=-1,u=n?n.length:0,o=a;return e=(0>e?ue(0,u+e):e)||0,typeof u=="number"?o=-1<(ut(n)?n.indexOf(t,e):dt(n,t,e)):pe(n,function(n){return++r<e?void 0:!(o=n===t)
}),o}function ft(n,t,e){var u=r;t=R.createCallback(t,e),e=-1;var a=n?n.length:0;if(typeof a=="number")for(;++e<a&&(u=!!t(n[e],e,n)););else pe(n,function(n,e,r){return u=!!t(n,e,r)});return u}function ct(n,t,e){var r=[];t=R.createCallback(t,e),e=-1;var u=n?n.length:0;if(typeof u=="number")for(;++e<u;){var a=n[e];t(a,e,n)&&r.push(a)}else pe(n,function(n,e,u){t(n,e,u)&&r.push(n)});return r}function lt(n,t,e){var r;return t=R.createCallback(t,e),pt(n,function(n,e,u){return t(n,e,u)?(r=n,a):void 0}),r
}function pt(n,t,e){var r=-1,u=n?n.length:0;if(typeof u=="number")for(t=xt(t,e);++r<u&&t(n[r],r,n)!==a;);else pe(n,t,e);return n}function st(n,t,e){var r=-1,u=n?n.length:0;if(t=xt(t,e),typeof u=="number")for(var a=Et(u);++r<u;)a[r]=t(n[r],r,n);else a=[],pe(n,function(n,e,u){a[++r]=t(n,e,u)});return a}function vt(n,t,e){var r=-1/0,u=r;if(!t&&se(n)){e=-1;for(var a=n.length;++e<a;){var o=n[e];o>u&&(u=o)}}else t=!t&&ut(n)?D:R.createCallback(t,e),pt(n,function(n,e,a){e=t(n,e,a),e>r&&(r=e,u=n)});return u
}function gt(n,t,e,r){if(!n)return e;var u=3>arguments.length;t=R.createCallback(t,r,4);var o=-1,i=n.length;if(typeof i=="number")for(u&&(e=n[++o]);++o<i;)e=t(e,n[o],o,n);else pe(n,function(n,r,o){e=u?(u=a,n):t(e,n,r,o)});return e}function ht(n,t,e,r){var u=n?n.length:0,o=3>arguments.length;if(typeof u!="number")var i=ve(n),u=i.length;return t=R.createCallback(t,r,4),pt(n,function(r,f,c){f=i?i[--u]:--u,e=o?(o=a,n[f]):t(e,n[f],f,c)}),e}function yt(n,t,e){var r;t=R.createCallback(t,e),e=-1;var u=n?n.length:0;
if(typeof u=="number")for(;++e<u&&!(r=t(n[e],e,n)););else pe(n,function(n,e,u){return!(r=t(n,e,u))});return!!r}function mt(n,t,e){if(n){var r=0,a=n.length;if(typeof t!="number"&&t!=u){var o=-1;for(t=R.createCallback(t,e);++o<a&&t(n[o],o,n);)r++}else if(r=t,r==u||e)return n[0];return H(n,0,ae(ue(0,r),a))}}function bt(n,t,e,r){var o=-1,i=n?n.length:0,f=[];for(typeof t!="boolean"&&t!=u&&(r=e,e=t,t=a),e!=u&&(e=R.createCallback(e,r));++o<i;)r=n[o],e&&(r=e(r,o,n)),se(r)?Qt.apply(f,t?r:bt(r)):f.push(r);
return f}function dt(n,t,e){var r=-1,u=n?n.length:0;if(typeof e=="number")r=(0>e?ue(0,u+e):e||0)-1;else if(e)return r=kt(n,t),n[r]===t?r:-1;for(;++r<u;)if(n[r]===t)return r;return-1}function _t(n,t,e){if(typeof t!="number"&&t!=u){var r=0,a=-1,o=n?n.length:0;for(t=R.createCallback(t,e);++a<o&&t(n[a],a,n);)r++}else r=t==u||e?1:ue(0,t);return H(n,r)}function kt(n,t,e,r){var u=0,a=n?n.length:u;for(e=e?R.createCallback(e,r,1):Nt,t=e(t);u<a;)r=u+a>>>1,e(n[r])<t?u=r+1:a=r;return u}function wt(n,t,e,r){var o=-1,i=n?n.length:0,f=[],c=f;
typeof t!="boolean"&&t!=u&&(r=e,e=t,t=a);var l=!t&&75<=i;if(l)var p={};for(e!=u&&(c=[],e=R.createCallback(e,r));++o<i;){r=n[o];var s=e?e(r,o,n):r;if(l)var v=s+"",v=Lt.call(p,v)?!(c=p[v]):c=p[v]=[];(t?!o||c[c.length-1]!==s:v||0>dt(c,s))&&((e||l)&&c.push(s),f.push(r))}return f}function jt(n,t){for(var e=-1,r=n?n.length:0,u={};++e<r;){var a=n[e];t?u[a]=t[e]:u[a[0]]=a[1]}return u}function Ct(n,t){return ce.fastBind||Zt&&2<arguments.length?Zt.call.apply(Zt,arguments):K(n,t,H(arguments,2))}function xt(n,t,e){if(n==u)return Nt;
var r=typeof n;if("function"!=r){if("object"!=r)return function(t){return t[n]};var o=ve(n);return function(t){for(var e=o.length,r=a;e--&&(r=nt(t[o[e]],n[o[e]],l)););return r}}return typeof t!="undefined"?1===e?function(e){return n.call(t,e)}:2===e?function(e,r){return n.call(t,e,r)}:4===e?function(e,r,u,a){return n.call(t,e,r,u,a)}:function(e,r,u){return n.call(t,e,r,u)}:n}function Ot(n){var t=H(arguments,1);return Xt(function(){n.apply(e,t)},1)}function Nt(n){return n}function St(n){pt(Y(n),function(t){var e=R[t]=n[t];
R.prototype[t]=function(){var n=this.__wrapped__,t=[n];return Qt.apply(t,arguments),t=e.apply(R,t),n&&typeof n=="object"&&n==t?this:new V(t)}})}function At(){return this.__wrapped__}o=o?q.defaults(n.Object(),o,q.pick(n,j)):n;var Et=o.Array,It=o.Boolean,$t=o.Date,Bt=o.Function,Ft=o.Math,qt=o.Number,Rt=o.Object,Tt=o.RegExp,Dt=o.String,zt=Et(),Kt=Rt(),Pt=o._,Mt=Tt("^"+(Kt.valueOf+"").replace(/[.*+?^${}()|[\]\\]/g,"\\$&").replace(/valueOf|for [^\]]+/g,".+?")+"$"),Ut=Ft.ceil,Vt=o.clearTimeout,Gt=zt.concat,Ht=Ft.floor,Jt=Mt.test(Jt=Rt.getPrototypeOf)&&Jt,Lt=Kt.hasOwnProperty,Qt=zt.push,Wt=o.setImmediate,Xt=o.setTimeout,Yt=Kt.toString,Zt=Mt.test(Zt=H.bind)&&Zt,ne=Mt.test(ne=Et.isArray)&&ne,te=o.isFinite,ee=o.isNaN,re=Mt.test(re=Rt.keys)&&re,ue=Ft.max,ae=Ft.min,oe=o.parseInt,ie=Ft.random,Kt=Mt.test(o.attachEvent),Mt=!/\n{2,}/.test(Bt()),Ft=Zt&&!/\n|true/.test(Zt+Kt),fe={};
fe[x]=Et,fe[O]=It,fe[N]=$t,fe[A]=Rt,fe[S]=qt,fe[E]=Tt,fe[I]=Dt;var ce=R.support={};ce.fastBind=Zt&&!Ft,ce.fastKeys=re&&(Kt||Ft||!Mt),R.templateSettings={escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:b,variable:"",imports:{_:R}},It={a:"q,w,g",g:"var a=arguments,b=0,c=typeof g=='number'?2:a.length;while(++b<c){m=a[b];if(m&&r[typeof m]){",e:"if(typeof u[i]=='undefined')u[i]=m[i]",c:"}}"},qt={a:"e,d,x",g:"d=d&&typeof x=='undefined'?d:o.createCallback(d,x)",b:a,e:"if(d(m[i],i,e)===false)return u"},Rt={g:"if(!r[typeof m])return u;"+qt.g,b:a},V.prototype=R.prototype;
var le=P(qt,Rt,{h:a}),pe=P(qt,Rt),se=ne||function(n){return n instanceof Et||Yt.call(n)==x},ve=re?function(n){return et(n)?re(n):[]}:W,ge={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#39;"},he=Z(ge),ye=P(It,{g:It.g.replace(";",";if(c>3&&typeof a[c-2]=='function'){var d=o.createCallback(a[--c-1],a[c--],2);}else if(c>2&&typeof a[c-1]=='function'){d=a[--c];}"),e:"u[i]=d?d(u[i],m[i]):m[i]"}),me=P(It);return Ft&&i&&typeof Wt=="function"&&(Ot=Ct(Wt,o)),Wt=8==oe("08")?oe:function(n,t){return oe(ut(n)?n.replace(d,""):n,t||0)
},R.after=function(n,t){return 1>n?t():function(){return 1>--n?t.apply(this,arguments):void 0}},R.assign=ye,R.at=function(n){for(var t=-1,e=Gt.apply(zt,H(arguments,1)),r=e.length,u=Et(r);++t<r;)u[t]=n[e[t]];return u},R.bind=Ct,R.bindAll=function(n){for(var t=Gt.apply(zt,arguments),e=1<t.length?0:(t=Y(n),-1),r=t.length;++e<r;){var u=t[e];n[u]=Ct(n[u],n)}return n},R.bindKey=function(n,t){return K(n,t,H(arguments,2))},R.compact=function(n){for(var t=-1,e=n?n.length:0,r=[];++t<e;){var u=n[t];u&&r.push(u)
}return r},R.compose=function(){var n=arguments;return function(){for(var t=arguments,e=n.length;e--;)t=[n[e].apply(this,t)];return t[0]}},R.countBy=function(n,t,e){var r={};return t=R.createCallback(t,e),pt(n,function(n,e,u){e=t(n,e,u)+"",Lt.call(r,e)?r[e]++:r[e]=1}),r},R.createCallback=xt,R.debounce=function(n,t,e){function r(){f=u,e||(o=n.apply(i,a))}var a,o,i,f;return function(){var u=e&&!f;return a=arguments,i=this,Vt(f),f=Xt(r,t),u&&(o=n.apply(i,a)),o}},R.defaults=me,R.defer=Ot,R.delay=function(n,t){var r=H(arguments,2);
return Xt(function(){n.apply(e,r)},t)},R.difference=function(n){for(var t=-1,e=n?n.length:0,r=Gt.apply(zt,arguments),r=T(r,e),u=[];++t<e;){var a=n[t];r(a)||u.push(a)}return u},R.filter=ct,R.flatten=bt,R.forEach=pt,R.forIn=le,R.forOwn=pe,R.functions=Y,R.groupBy=function(n,t,e){var r={};return t=R.createCallback(t,e),pt(n,function(n,e,u){e=t(n,e,u)+"",(Lt.call(r,e)?r[e]:r[e]=[]).push(n)}),r},R.initial=function(n,t,e){if(!n)return[];var r=0,a=n.length;if(typeof t!="number"&&t!=u){var o=a;for(t=R.createCallback(t,e);o--&&t(n[o],o,n);)r++
}else r=t==u||e?1:t||r;return H(n,0,ae(ue(0,a-r),a))},R.intersection=function(n){var t=arguments,e=t.length,r={0:{}},u=-1,a=n?n.length:0,o=100<=a,i=[],f=i;n:for(;++u<a;){var c=n[u];if(o)var l=c+"",l=Lt.call(r[0],l)?!(f=r[0][l]):f=r[0][l]=[];if(l||0>dt(f,c)){o&&f.push(c);for(var p=e;--p;)if(!(r[p]||(r[p]=T(t[p],0,100)))(c))continue n;i.push(c)}}return i},R.invert=Z,R.invoke=function(n,t){var e=H(arguments,2),r=-1,u=typeof t=="function",a=n?n.length:0,o=Et(typeof a=="number"?a:0);return pt(n,function(n){o[++r]=(u?t:n[t]).apply(n,e)
}),o},R.keys=ve,R.map=st,R.max=vt,R.memoize=function(n,t){var e={};return function(){var r=(t?t.apply(this,arguments):arguments[0])+"";return Lt.call(e,r)?e[r]:e[r]=n.apply(this,arguments)}},R.merge=at,R.min=function(n,t,e){var r=1/0,u=r;if(!t&&se(n)){e=-1;for(var a=n.length;++e<a;){var o=n[e];o<u&&(u=o)}}else t=!t&&ut(n)?D:R.createCallback(t,e),pt(n,function(n,e,a){e=t(n,e,a),e<r&&(r=e,u=n)});return u},R.omit=function(n,t,e){var r=typeof t=="function",u={};if(r)t=R.createCallback(t,e);else var a=Gt.apply(zt,arguments);
return le(n,function(n,e,o){(r?!t(n,e,o):0>dt(a,e,1))&&(u[e]=n)}),u},R.once=function(n){var t,e;return function(){return t?e:(t=r,e=n.apply(this,arguments),n=u,e)}},R.pairs=function(n){for(var t=-1,e=ve(n),r=e.length,u=Et(r);++t<r;){var a=e[t];u[t]=[a,n[a]]}return u},R.partial=function(n){return K(n,H(arguments,1))},R.partialRight=function(n){return K(n,H(arguments,1),u,l)},R.pick=function(n,t,e){var r={};if(typeof t!="function")for(var u=0,a=Gt.apply(zt,arguments),o=et(n)?a.length:0;++u<o;){var i=a[u];
i in n&&(r[i]=n[i])}else t=R.createCallback(t,e),le(n,function(n,e,u){t(n,e,u)&&(r[e]=n)});return r},R.pluck=st,R.range=function(n,t,e){n=+n||0,e=+e||1,t==u&&(t=n,n=0);var r=-1;t=ue(0,Ut((t-n)/e));for(var a=Et(t);++r<t;)a[r]=n,n+=e;return a},R.reject=function(n,t,e){return t=R.createCallback(t,e),ct(n,function(n,e,r){return!t(n,e,r)})},R.rest=_t,R.shuffle=function(n){var t=-1,e=n?n.length:0,r=Et(typeof e=="number"?e:0);return pt(n,function(n){var e=Ht(ie()*(++t+1));r[t]=r[e],r[e]=n}),r},R.sortBy=function(n,t,e){var r=-1,u=n?n.length:0,a=Et(typeof u=="number"?u:0);
for(t=R.createCallback(t,e),pt(n,function(n,e,u){a[++r]={a:t(n,e,u),b:r,c:n}}),u=a.length,a.sort(z);u--;)a[u]=a[u].c;return a},R.tap=function(n,t){return t(n),n},R.throttle=function(n,t){function e(){f=new $t,i=u,a=n.apply(o,r)}var r,a,o,i,f=0;return function(){var c=new $t,l=t-(c-f);return r=arguments,o=this,0<l?i||(i=Xt(e,l)):(Vt(i),i=u,f=c,a=n.apply(o,r)),a}},R.times=function(n,t,e){n=-1<(n=+n)?n:0;var r=-1,u=Et(n);for(t=R.createCallback(t,e,1);++r<n;)u[r]=t(r);return u},R.toArray=function(n){return n&&typeof n.length=="number"?H(n):ot(n)
},R.union=function(){return wt(Gt.apply(zt,arguments))},R.uniq=wt,R.values=ot,R.where=ct,R.without=function(n){for(var t=-1,e=n?n.length:0,r=T(arguments,1),u=[];++t<e;){var a=n[t];r(a)||u.push(a)}return u},R.wrap=function(n,t){return function(){var e=[n];return Qt.apply(e,arguments),t.apply(this,e)}},R.zip=function(n){for(var t=-1,e=n?vt(st(arguments,"length")):0,r=Et(e);++t<e;)r[t]=st(arguments,t);return r},R.zipObject=jt,R.collect=st,R.drop=_t,R.each=pt,R.extend=ye,R.methods=Y,R.object=jt,R.select=ct,R.tail=_t,R.unique=wt,St(R),R.clone=X,R.cloneDeep=function(n,t,e){return X(n,r,t,e)
},R.contains=it,R.escape=function(n){return n==u?"":(n+"").replace(k,U)},R.every=ft,R.find=lt,R.has=function(n,t){return n?Lt.call(n,t):a},R.identity=Nt,R.indexOf=dt,R.isArguments=L,R.isArray=se,R.isBoolean=function(n){return n===r||n===a||Yt.call(n)==O},R.isDate=function(n){return n instanceof $t||Yt.call(n)==N},R.isElement=function(n){return n?1===n.nodeType:a},R.isEmpty=function(n){var t=r;if(!n)return t;var e=Yt.call(n),u=n.length;return e==x||e==I||e==C||e==A&&typeof u=="number"&&tt(n.splice)?!u:(pe(n,function(){return t=a
}),t)},R.isEqual=nt,R.isFinite=function(n){return te(n)&&!ee(parseFloat(n))},R.isFunction=tt,R.isNaN=function(n){return rt(n)&&n!=+n},R.isNull=function(n){return n===u},R.isNumber=rt,R.isObject=et,R.isPlainObject=f,R.isRegExp=function(n){return n instanceof Tt||Yt.call(n)==E},R.isString=ut,R.isUndefined=function(n){return typeof n=="undefined"},R.lastIndexOf=function(n,t,e){var r=n?n.length:0;for(typeof e=="number"&&(r=(0>e?ue(0,r+e):ae(e,r-1))+1);r--;)if(n[r]===t)return r;return-1},R.mixin=St,R.noConflict=function(){return o._=Pt,this
},R.parseInt=Wt,R.random=function(n,t){return n==u&&t==u&&(t=1),n=+n||0,t==u&&(t=n,n=0),n+Ht(ie()*((+t||0)-n+1))},R.reduce=gt,R.reduceRight=ht,R.result=function(n,t){var r=n?n[t]:e;return tt(r)?n[t]():r},R.runInContext=t,R.size=function(n){var t=n?n.length:0;return typeof t=="number"?t:ve(n).length},R.some=yt,R.sortedIndex=kt,R.template=function(n,t,u){var a=R.templateSettings;n||(n=""),u=me({},u,a);var o,i=me({},u.imports,a.imports),a=ve(i),i=ot(i),f=0,c=u.interpolate||_,l="__p+='",c=Tt((u.escape||_).source+"|"+c.source+"|"+(c===b?y:_).source+"|"+(u.evaluate||_).source+"|$","g");
n.replace(c,function(t,e,u,a,i,c){return u||(u=a),l+=n.slice(f,c).replace(w,M),e&&(l+="'+__e("+e+")+'"),i&&(o=r,l+="';"+i+";__p+='"),u&&(l+="'+((__t=("+u+"))==null?'':__t)+'"),f=c+t.length,t}),l+="';\n",c=u=u.variable,c||(u="obj",l="with("+u+"){"+l+"}"),l=(o?l.replace(s,""):l).replace(v,"$1").replace(g,"$1;"),l="function("+u+"){"+(c?"":u+"||("+u+"={});")+"var __t,__p='',__e=_.escape"+(o?",__j=Array.prototype.join;function print(){__p+=__j.call(arguments,'')}":";")+l+"return __p}";try{var p=Bt(a,"return "+l).apply(e,i)
}catch(h){throw h.source=l,h}return t?p(t):(p.source=l,p)},R.unescape=function(n){return n==u?"":(n+"").replace(h,J)},R.uniqueId=function(n){var t=++c;return(n==u?"":n+"")+t},R.all=ft,R.any=yt,R.detect=lt,R.foldl=gt,R.foldr=ht,R.include=it,R.inject=gt,pe(R,function(n,t){R.prototype[t]||(R.prototype[t]=function(){var t=[this.__wrapped__];return Qt.apply(t,arguments),n.apply(R,t)})}),R.first=mt,R.last=function(n,t,e){if(n){var r=0,a=n.length;if(typeof t!="number"&&t!=u){var o=a;for(t=R.createCallback(t,e);o--&&t(n[o],o,n);)r++
}else if(r=t,r==u||e)return n[a-1];return H(n,ue(0,a-r))}},R.take=mt,R.head=mt,pe(R,function(n,t){R.prototype[t]||(R.prototype[t]=function(t,e){var r=n(this.__wrapped__,t,e);return t==u||e&&typeof t!="function"?r:new V(r)})}),R.VERSION="1.0.1",R.prototype.toString=function(){return this.__wrapped__+""},R.prototype.value=At,R.prototype.valueOf=At,pt(["join","pop","shift"],function(n){var t=zt[n];R.prototype[n]=function(){return t.apply(this.__wrapped__,arguments)}}),pt(["push","reverse","sort","unshift"],function(n){var t=zt[n];
R.prototype[n]=function(){return t.apply(this.__wrapped__,arguments),this}}),pt(["concat","slice","splice"],function(n){var t=zt[n];R.prototype[n]=function(){return new V(t.apply(this.__wrapped__,arguments))}}),R}var e,r=!0,u=null,a=!1,o=typeof exports=="object"&&exports,i=typeof module=="object"&&module&&module.exports==o&&module,f=typeof global=="object"&&global;f.global===f&&(n=f);var c=0,l={},p=30,s=/\b__p\+='';/g,v=/\b(__p\+=)''\+/g,g=/(__e\(.*?\)|\b__t\))\+'';/g,h=/&(?:amp|lt|gt|quot|#39);/g,y=/\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g,m=/\w*$/,b=/<%=([\s\S]+?)%>/g,d=/^0+(?=.$)/,_=/($^)/,k=/[&<>"']/g,w=/['\n\r\t\u2028\u2029\\]/g,j="Array Boolean Date Function Math Number Object RegExp String _ attachEvent clearTimeout isFinite isNaN parseInt setImmediate setTimeout".split(" "),C="[object Arguments]",x="[object Array]",O="[object Boolean]",N="[object Date]",S="[object Number]",A="[object Object]",E="[object RegExp]",I="[object String]",$={"[object Function]":a};
$[C]=$[x]=$[O]=$[N]=$[S]=$[A]=$[E]=$[I]=r;var B={"boolean":a,"function":r,object:r,number:a,string:a,undefined:a},F={"\\":"\\","'":"'","\n":"n","\r":"r"," ":"t","\u2028":"u2028","\u2029":"u2029"},q=t();typeof define=="function"&&typeof define.amd=="object"&&define.amd?(n._=q,define(function(){return q})):o&&!o.nodeType?i?(i.exports=q)._=q:o._=q:n._=q})(this);
;(function(n){function t(o){function f(n){if(!n||Xt.call(n)!=S)return a;var t=n.valueOf,e=typeof t=="function"&&(e=Ht(t))&&Ht(e);return e?n==e||Ht(n)==e:L(n)}function q(n){return n&&typeof n=="object"&&!pe(n)&&Jt.call(n,"__wrapped__")?n:new U(n)}function R(n,t,e){var r=n.length,u=r-t>=e;if(u){var a={};for(e=t-1;++e<r;){var o=n[e]+"";(Jt.call(a,o)?a[o]:a[o]=[]).push(n[e])}}return function(e){if(u){var r=e+"";return Jt.call(a,r)&&-1<bt(a[r],e)}return-1<bt(n,e,t)}}function T(n){return n.charCodeAt(0)
}function D(n,t){var e=n.b,r=t.b;if(n=n.a,t=t.a,n!==t){if(n>t||typeof n=="undefined")return 1;if(n<t||typeof t=="undefined")return-1}return e<r?-1:1}function z(n,t,e,r){function a(){var c=arguments,l=i?this:t;return o||(n=t[f]),e.length&&(c=c.length?(c=G(c),r?c.concat(e):e.concat(c)):e),this instanceof a?(V.prototype=n.prototype,l=new V,V.prototype=u,c=n.apply(l,c),tt(c)?c:l):n.apply(l,c)}var o=nt(n),i=!e,f=t;return i&&(e=t),o||(t=n),a}function K(){for(var n,t={b:"k(m)",c:"",e:"",g:"",h:r},e=0;n=arguments[e];e++)for(var u in n)t[u]=n[u];
return n=t.a,t.d=/^[^,]+/.exec(n)[0],e="var i,m="+t.d+",u=m;if(!m)return u;"+t.g+";",t.b&&(e+="var n=m.length;i=-1;if("+t.b+"){while(++i<n){"+t.e+"}}else{"),fe.fastKeys&&t.h?e+="var s=-1,t=r[typeof m]?p(m):[],n=t.length;while(++s<n){i=t[s];"+t.e+"}":(e+="for(i in m){",t.h&&(e+="if(",t.h&&(e+="h.call(m,i)"),e+="){"),e+=t.e+";",t.h&&(e+="}"),e+="}"),t.b&&(e+="}"),e+=t.c+";return u",$t("h,j,k,l,o,r,p","return function("+n+"){"+e+"}")(Jt,J,pe,rt,q,$,ee)}function P(n){return"\\"+B[n]}function M(n){return ve[n]
}function U(n){this.__wrapped__=n}function V(){}function G(n,t,e){t||(t=0),typeof e=="undefined"&&(e=n?n.length:0);var r=-1;e=e-t||0;for(var u=At(0>e?0:e);++r<e;)u[r]=n[t+r];return u}function H(n){return ge[n]}function J(n){return Xt.call(n)==j}function L(n){var t=a;if(!n||Xt.call(n)!=S)return t;var e=n.constructor;return!nt(e)||e instanceof e?(ce(n,function(n,e){t=e}),t===a||Jt.call(n,t)):t}function Q(n){var t=[];return le(n,function(n,e){t.push(e)}),t}function W(n,t,r,u,o,i){var f=n;if(typeof t=="function"&&(u=r,r=t,t=a),typeof r=="function"){if(r=typeof u=="undefined"?r:q.createCallback(r,u,1),f=r(f),typeof f!="undefined")return f;
f=n}if(u=tt(f)){var c=Xt.call(f);if(!I[c])return f;var l=pe(f)}if(!u||!t)return u?l?G(f):he({},f):f;switch(u=ie[c],c){case x:case O:return new u(+f);case N:case E:return new u(f);case A:return u(f.source,y.exec(f))}for(o||(o=[]),i||(i=[]),c=o.length;c--;)if(o[c]==n)return i[c];return f=l?u(f.length):{},l&&(Jt.call(n,"index")&&(f.index=n.index),Jt.call(n,"input")&&(f.input=n.input)),o.push(n),i.push(f),(l?lt:le)(n,function(n,u){f[u]=W(n,t,r,e,o,i)}),f}function X(n){var t=[];return ce(n,function(n,e){nt(n)&&t.push(e)
}),t.sort()}function Y(n){for(var t=-1,e=se(n),r=e.length,u={};++t<r;){var a=e[t];u[n[a]]=a}return u}function Z(n,t,e,o,i,f){var c=e===l;if(e&&!c){e=typeof o=="undefined"?e:q.createCallback(e,o,2);var p=e(n,t);if(typeof p!="undefined")return!!p}if(n===t)return 0!==n||1/n==1/t;var s=typeof n,v=typeof t;if(n===n&&(!n||"function"!=s&&"object"!=s)&&(!t||"function"!=v&&"object"!=v))return a;if(n==u||t==u)return n===t;if(v=Xt.call(n),s=Xt.call(t),v==j&&(v=S),s==j&&(s=S),v!=s)return a;switch(v){case x:case O:return+n==+t;
case N:return n!=+n?t!=+t:0==n?1/n==1/t:n==+t;case A:case E:return n==t+""}if(s=v==C,!s){if(Jt.call(n,"__wrapped__")||Jt.call(t,"__wrapped__"))return Z(n.__wrapped__||n,t.__wrapped__||t,e,o,i,f);if(v!=S)return a;var v=n.constructor,g=t.constructor;if(v!=g&&(!nt(v)||!(v instanceof v&&nt(g)&&g instanceof g)))return a}for(i||(i=[]),f||(f=[]),v=i.length;v--;)if(i[v]==n)return f[v]==t;var h=0,p=r;if(i.push(n),f.push(t),s){if(v=n.length,h=t.length,p=h==n.length,!p&&!c)return p;for(;h--;)if(s=v,g=t[h],c)for(;s--&&!(p=Z(n[s],g,e,o,i,f)););else if(!(p=Z(n[h],g,e,o,i,f)))break;
return p}return ce(t,function(t,r,u){return Jt.call(u,r)?(h++,p=Jt.call(n,r)&&Z(n[r],t,e,o,i,f)):void 0}),p&&!c&&ce(n,function(n,t,e){return Jt.call(e,t)?p=-1<--h:void 0}),p}function nt(n){return typeof n=="function"}function tt(n){return n?$[typeof n]:a}function et(n){return typeof n=="number"||Xt.call(n)==N}function rt(n){return typeof n=="string"||Xt.call(n)==E}function ut(n,t,e){var r=arguments,u=0,a=2;if(!tt(n))return n;if(e===l)var o=r[3],i=r[4],c=r[5];else i=[],c=[],typeof e!="number"&&(a=r.length),3<a&&"function"==typeof r[a-2]?o=q.createCallback(r[--a-1],r[a--],2):2<a&&"function"==typeof r[a-1]&&(o=r[--a]);
for(;++u<a;)(pe(r[u])?lt:le)(r[u],function(t,e){var r,u,a=t,p=n[e];if(t&&((u=pe(t))||f(t))){for(a=i.length;a--;)if(r=i[a]==t){p=c[a];break}r||(p=u?pe(p)?p:[]:f(p)?p:{},o&&(a=o(p,t),typeof a!="undefined"&&(p=a)),i.push(t),c.push(p),o||(p=ut(p,t,l,o,i,c)))}else o&&(a=o(p,t),typeof a=="undefined"&&(a=t)),typeof a!="undefined"&&(p=a);n[e]=p});return n}function at(n){for(var t=-1,e=se(n),r=e.length,u=At(r);++t<r;)u[t]=n[e[t]];return u}function ot(n,t,e){var r=-1,u=n?n.length:0,o=a;return e=(0>e?re(0,u+e):e)||0,typeof u=="number"?o=-1<(rt(n)?n.indexOf(t,e):bt(n,t,e)):le(n,function(n){return++r<e?void 0:!(o=n===t)
}),o}function it(n,t,e){var u=r;t=q.createCallback(t,e),e=-1;var a=n?n.length:0;if(typeof a=="number")for(;++e<a&&(u=!!t(n[e],e,n)););else le(n,function(n,e,r){return u=!!t(n,e,r)});return u}function ft(n,t,e){var r=[];t=q.createCallback(t,e),e=-1;var u=n?n.length:0;if(typeof u=="number")for(;++e<u;){var a=n[e];t(a,e,n)&&r.push(a)}else le(n,function(n,e,u){t(n,e,u)&&r.push(n)});return r}function ct(n,t,e){var r;return t=q.createCallback(t,e),lt(n,function(n,e,u){return t(n,e,u)?(r=n,a):void 0}),r
}function lt(n,t,e){var r=-1,u=n?n.length:0;if(typeof u=="number")for(t=Ct(t,e);++r<u&&t(n[r],r,n)!==a;);else le(n,t,e);return n}function pt(n,t,e){var r=-1,u=n?n.length:0;if(t=Ct(t,e),typeof u=="number")for(var a=At(u);++r<u;)a[r]=t(n[r],r,n);else a=[],le(n,function(n,e,u){a[++r]=t(n,e,u)});return a}function st(n,t,e){var r=-1/0,u=r;if(!t&&pe(n)){e=-1;for(var a=n.length;++e<a;){var o=n[e];o>u&&(u=o)}}else t=!t&&rt(n)?T:q.createCallback(t,e),lt(n,function(n,e,a){e=t(n,e,a),e>r&&(r=e,u=n)});return u
}function vt(n,t,e,r){if(!n)return e;var u=3>arguments.length;t=q.createCallback(t,r,4);var o=-1,i=n.length;if(typeof i=="number")for(u&&(e=n[++o]);++o<i;)e=t(e,n[o],o,n);else le(n,function(n,r,o){e=u?(u=a,n):t(e,n,r,o)});return e}function gt(n,t,e,r){var u=n?n.length:0,o=3>arguments.length;if(typeof u!="number")var i=se(n),u=i.length;return t=q.createCallback(t,r,4),lt(n,function(r,f,c){f=i?i[--u]:--u,e=o?(o=a,n[f]):t(e,n[f],f,c)}),e}function ht(n,t,e){var r;t=q.createCallback(t,e),e=-1;var u=n?n.length:0;
if(typeof u=="number")for(;++e<u&&!(r=t(n[e],e,n)););else le(n,function(n,e,u){return!(r=t(n,e,u))});return!!r}function yt(n,t,e){if(n){var r=0,a=n.length;if(typeof t!="number"&&t!=u){var o=-1;for(t=q.createCallback(t,e);++o<a&&t(n[o],o,n);)r++}else if(r=t,r==u||e)return n[0];return G(n,0,ue(re(0,r),a))}}function mt(n,t,e,r){var o=-1,i=n?n.length:0,f=[];for(typeof t!="boolean"&&t!=u&&(r=e,e=t,t=a),e!=u&&(e=q.createCallback(e,r));++o<i;)r=n[o],e&&(r=e(r,o,n)),pe(r)?Lt.apply(f,t?r:mt(r)):f.push(r);
return f}function bt(n,t,e){var r=-1,u=n?n.length:0;if(typeof e=="number")r=(0>e?re(0,u+e):e||0)-1;else if(e)return r=_t(n,t),n[r]===t?r:-1;for(;++r<u;)if(n[r]===t)return r;return-1}function dt(n,t,e){if(typeof t!="number"&&t!=u){var r=0,a=-1,o=n?n.length:0;for(t=q.createCallback(t,e);++a<o&&t(n[a],a,n);)r++}else r=t==u||e?1:re(0,t);return G(n,r)}function _t(n,t,e,r){var u=0,a=n?n.length:u;for(e=e?q.createCallback(e,r,1):Ot,t=e(t);u<a;)r=u+a>>>1,e(n[r])<t?u=r+1:a=r;return u}function kt(n,t,e,r){var o=-1,i=n?n.length:0,f=[],c=f;
typeof t!="boolean"&&t!=u&&(r=e,e=t,t=a);var l=!t&&75<=i;if(l)var p={};for(e!=u&&(c=[],e=q.createCallback(e,r));++o<i;){r=n[o];var s=e?e(r,o,n):r;if(l)var v=s+"",v=Jt.call(p,v)?!(c=p[v]):c=p[v]=[];(t?!o||c[c.length-1]!==s:v||0>bt(c,s))&&((e||l)&&c.push(s),f.push(r))}return f}function wt(n,t){for(var e=-1,r=n?n.length:0,u={};++e<r;){var a=n[e];t?u[a]=t[e]:u[a[0]]=a[1]}return u}function jt(n,t){return fe.fastBind||Yt&&2<arguments.length?Yt.call.apply(Yt,arguments):z(n,t,G(arguments,2))}function Ct(n,t,e){if(n==u)return Ot;
var r=typeof n;if("function"!=r){if("object"!=r)return function(t){return t[n]};var o=se(n);return function(t){for(var e=o.length,r=a;e--&&(r=Z(t[o[e]],n[o[e]],l)););return r}}return typeof t!="undefined"?1===e?function(e){return n.call(t,e)}:2===e?function(e,r){return n.call(t,e,r)}:4===e?function(e,r,u,a){return n.call(t,e,r,u,a)}:function(e,r,u){return n.call(t,e,r,u)}:n}function xt(n){var t=G(arguments,1);return Wt(function(){n.apply(e,t)},1)}function Ot(n){return n}function Nt(n){lt(X(n),function(t){var e=q[t]=n[t];
q.prototype[t]=function(){var n=this.__wrapped__,t=[n];return Lt.apply(t,arguments),t=e.apply(q,t),n&&typeof n=="object"&&n==t?this:new U(t)}})}function St(){return this.__wrapped__}o=o?F.defaults(n.Object(),o,F.pick(n,w)):n;var At=o.Array,Et=o.Boolean,It=o.Date,$t=o.Function,Bt=o.Math,Ft=o.Number,qt=o.Object,Rt=o.RegExp,Tt=o.String,Dt=At(),zt=qt(),Kt=o._,Pt=Rt("^"+(zt.valueOf+"").replace(/[.*+?^${}()|[\]\\]/g,"\\$&").replace(/valueOf|for [^\]]+/g,".+?")+"$"),Mt=Bt.ceil,Ut=o.clearTimeout,Vt=Dt.concat,Gt=Bt.floor,Ht=Pt.test(Ht=qt.getPrototypeOf)&&Ht,Jt=zt.hasOwnProperty,Lt=Dt.push,Qt=o.setImmediate,Wt=o.setTimeout,Xt=zt.toString,Yt=Pt.test(Yt=G.bind)&&Yt,Zt=Pt.test(Zt=At.isArray)&&Zt,ne=o.isFinite,te=o.isNaN,ee=Pt.test(ee=qt.keys)&&ee,re=Bt.max,ue=Bt.min,ae=o.parseInt,oe=Bt.random,zt=Pt.test(o.attachEvent),Pt=!/\n{2,}/.test($t()),Bt=Yt&&!/\n|true/.test(Yt+zt),ie={};
ie[C]=At,ie[x]=Et,ie[O]=It,ie[S]=qt,ie[N]=Ft,ie[A]=Rt,ie[E]=Tt;var fe=q.support={};fe.fastBind=Yt&&!Bt,fe.fastKeys=ee&&(zt||Bt||!Pt),q.templateSettings={escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:m,variable:"",imports:{_:q}},Et={a:"q,w,g",g:"var a=arguments,b=0,c=typeof g=='number'?2:a.length;while(++b<c){m=a[b];if(m&&r[typeof m]){",e:"if(typeof u[i]=='undefined')u[i]=m[i]",c:"}}"},Ft={a:"e,d,x",g:"d=d&&typeof x=='undefined'?d:o.createCallback(d,x)",b:a,e:"if(d(m[i],i,e)===false)return u"},qt={g:"if(!r[typeof m])return u;"+Ft.g,b:a},U.prototype=q.prototype;
var ce=K(Ft,qt,{h:a}),le=K(Ft,qt),pe=Zt||function(n){return n instanceof At||Xt.call(n)==C},se=ee?function(n){return tt(n)?ee(n):[]}:Q,ve={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#39;"},ge=Y(ve),he=K(Et,{g:Et.g.replace(";",";if(c>3&&typeof a[c-2]=='function'){var d=o.createCallback(a[--c-1],a[c--],2);}else if(c>2&&typeof a[c-1]=='function'){d=a[--c];}"),e:"u[i]=d?d(u[i],m[i]):m[i]"}),ye=K(Et);return Bt&&i&&typeof Qt=="function"&&(xt=jt(Qt,o)),Qt=8==ae("08")?ae:function(n,t){return ae(rt(n)?n.replace(b,""):n,t||0)
},q.after=function(n,t){return 1>n?t():function(){return 1>--n?t.apply(this,arguments):void 0}},q.assign=he,q.at=function(n){for(var t=-1,e=Vt.apply(Dt,G(arguments,1)),r=e.length,u=At(r);++t<r;)u[t]=n[e[t]];return u},q.bind=jt,q.bindAll=function(n){for(var t=Vt.apply(Dt,arguments),e=1<t.length?0:(t=X(n),-1),r=t.length;++e<r;){var u=t[e];n[u]=jt(n[u],n)}return n},q.bindKey=function(n,t){return z(n,t,G(arguments,2))},q.compact=function(n){for(var t=-1,e=n?n.length:0,r=[];++t<e;){var u=n[t];u&&r.push(u)
}return r},q.compose=function(){var n=arguments;return function(){for(var t=arguments,e=n.length;e--;)t=[n[e].apply(this,t)];return t[0]}},q.countBy=function(n,t,e){var r={};return t=q.createCallback(t,e),lt(n,function(n,e,u){e=t(n,e,u)+"",Jt.call(r,e)?r[e]++:r[e]=1}),r},q.createCallback=Ct,q.debounce=function(n,t,e){function r(){f=u,e||(o=n.apply(i,a))}var a,o,i,f;return function(){var u=e&&!f;return a=arguments,i=this,Ut(f),f=Wt(r,t),u&&(o=n.apply(i,a)),o}},q.defaults=ye,q.defer=xt,q.delay=function(n,t){var r=G(arguments,2);
return Wt(function(){n.apply(e,r)},t)},q.difference=function(n){for(var t=-1,e=n?n.length:0,r=Vt.apply(Dt,arguments),r=R(r,e,100),u=[];++t<e;){var a=n[t];r(a)||u.push(a)}return u},q.filter=ft,q.flatten=mt,q.forEach=lt,q.forIn=ce,q.forOwn=le,q.functions=X,q.groupBy=function(n,t,e){var r={};return t=q.createCallback(t,e),lt(n,function(n,e,u){e=t(n,e,u)+"",(Jt.call(r,e)?r[e]:r[e]=[]).push(n)}),r},q.initial=function(n,t,e){if(!n)return[];var r=0,a=n.length;if(typeof t!="number"&&t!=u){var o=a;for(t=q.createCallback(t,e);o--&&t(n[o],o,n);)r++
}else r=t==u||e?1:t||r;return G(n,0,ue(re(0,a-r),a))},q.intersection=function(n){var t=arguments,e=t.length,r={0:{}},u=-1,a=n?n.length:0,o=100<=a,i=[],f=i;n:for(;++u<a;){var c=n[u];if(o)var l=c+"",l=Jt.call(r[0],l)?!(f=r[0][l]):f=r[0][l]=[];if(l||0>bt(f,c)){o&&f.push(c);for(var p=e;--p;)if(!(r[p]||(r[p]=R(t[p],0,100)))(c))continue n;i.push(c)}}return i},q.invert=Y,q.invoke=function(n,t){var e=G(arguments,2),r=-1,u=typeof t=="function",a=n?n.length:0,o=At(typeof a=="number"?a:0);return lt(n,function(n){o[++r]=(u?t:n[t]).apply(n,e)
}),o},q.keys=se,q.map=pt,q.max=st,q.memoize=function(n,t){var e={};return function(){var r=(t?t.apply(this,arguments):arguments[0])+"";return Jt.call(e,r)?e[r]:e[r]=n.apply(this,arguments)}},q.merge=ut,q.min=function(n,t,e){var r=1/0,u=r;if(!t&&pe(n)){e=-1;for(var a=n.length;++e<a;){var o=n[e];o<u&&(u=o)}}else t=!t&&rt(n)?T:q.createCallback(t,e),lt(n,function(n,e,a){e=t(n,e,a),e<r&&(r=e,u=n)});return u},q.omit=function(n,t,e){var r=typeof t=="function",u={};if(r)t=q.createCallback(t,e);else var a=Vt.apply(Dt,arguments);
return ce(n,function(n,e,o){(r?!t(n,e,o):0>bt(a,e,1))&&(u[e]=n)}),u},q.once=function(n){var t,e;return function(){return t?e:(t=r,e=n.apply(this,arguments),n=u,e)}},q.pairs=function(n){for(var t=-1,e=se(n),r=e.length,u=At(r);++t<r;){var a=e[t];u[t]=[a,n[a]]}return u},q.partial=function(n){return z(n,G(arguments,1))},q.partialRight=function(n){return z(n,G(arguments,1),u,l)},q.pick=function(n,t,e){var r={};if(typeof t!="function")for(var u=0,a=Vt.apply(Dt,arguments),o=tt(n)?a.length:0;++u<o;){var i=a[u];
i in n&&(r[i]=n[i])}else t=q.createCallback(t,e),ce(n,function(n,e,u){t(n,e,u)&&(r[e]=n)});return r},q.pluck=pt,q.range=function(n,t,e){n=+n||0,e=+e||1,t==u&&(t=n,n=0);var r=-1;t=re(0,Mt((t-n)/e));for(var a=At(t);++r<t;)a[r]=n,n+=e;return a},q.reject=function(n,t,e){return t=q.createCallback(t,e),ft(n,function(n,e,r){return!t(n,e,r)})},q.rest=dt,q.shuffle=function(n){var t=-1,e=n?n.length:0,r=At(typeof e=="number"?e:0);return lt(n,function(n){var e=Gt(oe()*(++t+1));r[t]=r[e],r[e]=n}),r},q.sortBy=function(n,t,e){var r=-1,u=n?n.length:0,a=At(typeof u=="number"?u:0);
for(t=q.createCallback(t,e),lt(n,function(n,e,u){a[++r]={a:t(n,e,u),b:r,c:n}}),u=a.length,a.sort(D);u--;)a[u]=a[u].c;return a},q.tap=function(n,t){return t(n),n},q.throttle=function(n,t){function e(){f=new It,i=u,a=n.apply(o,r)}var r,a,o,i,f=0;return function(){var c=new It,l=t-(c-f);return r=arguments,o=this,0<l?i||(i=Wt(e,l)):(Ut(i),i=u,f=c,a=n.apply(o,r)),a}},q.times=function(n,t,e){n=-1<(n=+n)?n:0;var r=-1,u=At(n);for(t=q.createCallback(t,e,1);++r<n;)u[r]=t(r);return u},q.toArray=function(n){return n&&typeof n.length=="number"?G(n):at(n)
},q.union=function(){return kt(Vt.apply(Dt,arguments))},q.uniq=kt,q.values=at,q.where=ft,q.without=function(n){for(var t=-1,e=n?n.length:0,r=R(arguments,1,30),u=[];++t<e;){var a=n[t];r(a)||u.push(a)}return u},q.wrap=function(n,t){return function(){var e=[n];return Lt.apply(e,arguments),t.apply(this,e)}},q.zip=function(n){for(var t=-1,e=n?st(pt(arguments,"length")):0,r=At(e);++t<e;)r[t]=pt(arguments,t);return r},q.zipObject=wt,q.collect=pt,q.drop=dt,q.each=lt,q.extend=he,q.methods=X,q.object=wt,q.select=ft,q.tail=dt,q.unique=kt,Nt(q),q.clone=W,q.cloneDeep=function(n,t,e){return W(n,r,t,e)
},q.contains=ot,q.escape=function(n){return n==u?"":(n+"").replace(_,M)},q.every=it,q.find=ct,q.has=function(n,t){return n?Jt.call(n,t):a},q.identity=Ot,q.indexOf=bt,q.isArguments=J,q.isArray=pe,q.isBoolean=function(n){return n===r||n===a||Xt.call(n)==x},q.isDate=function(n){return n instanceof It||Xt.call(n)==O},q.isElement=function(n){return n?1===n.nodeType:a},q.isEmpty=function(n){var t=r;if(!n)return t;var e=Xt.call(n),u=n.length;return e==C||e==E||e==j||e==S&&typeof u=="number"&&nt(n.splice)?!u:(le(n,function(){return t=a
}),t)},q.isEqual=Z,q.isFinite=function(n){return ne(n)&&!te(parseFloat(n))},q.isFunction=nt,q.isNaN=function(n){return et(n)&&n!=+n},q.isNull=function(n){return n===u},q.isNumber=et,q.isObject=tt,q.isPlainObject=f,q.isRegExp=function(n){return n instanceof Rt||Xt.call(n)==A},q.isString=rt,q.isUndefined=function(n){return typeof n=="undefined"},q.lastIndexOf=function(n,t,e){var r=n?n.length:0;for(typeof e=="number"&&(r=(0>e?re(0,r+e):ue(e,r-1))+1);r--;)if(n[r]===t)return r;return-1},q.mixin=Nt,q.noConflict=function(){return o._=Kt,this
},q.parseInt=Qt,q.random=function(n,t){return n==u&&t==u&&(t=1),n=+n||0,t==u&&(t=n,n=0),n+Gt(oe()*((+t||0)-n+1))},q.reduce=vt,q.reduceRight=gt,q.result=function(n,t){var r=n?n[t]:e;return nt(r)?n[t]():r},q.runInContext=t,q.size=function(n){var t=n?n.length:0;return typeof t=="number"?t:se(n).length},q.some=ht,q.sortedIndex=_t,q.template=function(n,t,u){var a=q.templateSettings;n||(n=""),u=ye({},u,a);var o,i=ye({},u.imports,a.imports),a=se(i),i=at(i),f=0,c=u.interpolate||d,l="__p+='",c=Rt((u.escape||d).source+"|"+c.source+"|"+(c===m?h:d).source+"|"+(u.evaluate||d).source+"|$","g");
n.replace(c,function(t,e,u,a,i,c){return u||(u=a),l+=n.slice(f,c).replace(k,P),e&&(l+="'+__e("+e+")+'"),i&&(o=r,l+="';"+i+";__p+='"),u&&(l+="'+((__t=("+u+"))==null?'':__t)+'"),f=c+t.length,t}),l+="';\n",c=u=u.variable,c||(u="obj",l="with("+u+"){"+l+"}"),l=(o?l.replace(p,""):l).replace(s,"$1").replace(v,"$1;"),l="function("+u+"){"+(c?"":u+"||("+u+"={});")+"var __t,__p='',__e=_.escape"+(o?",__j=Array.prototype.join;function print(){__p+=__j.call(arguments,'')}":";")+l+"return __p}";try{var g=$t(a,"return "+l).apply(e,i)
}catch(y){throw y.source=l,y}return t?g(t):(g.source=l,g)},q.unescape=function(n){return n==u?"":(n+"").replace(g,H)},q.uniqueId=function(n){var t=++c;return(n==u?"":n+"")+t},q.all=it,q.any=ht,q.detect=ct,q.foldl=vt,q.foldr=gt,q.include=ot,q.inject=vt,le(q,function(n,t){q.prototype[t]||(q.prototype[t]=function(){var t=[this.__wrapped__];return Lt.apply(t,arguments),n.apply(q,t)})}),q.first=yt,q.last=function(n,t,e){if(n){var r=0,a=n.length;if(typeof t!="number"&&t!=u){var o=a;for(t=q.createCallback(t,e);o--&&t(n[o],o,n);)r++
}else if(r=t,r==u||e)return n[a-1];return G(n,re(0,a-r))}},q.take=yt,q.head=yt,le(q,function(n,t){q.prototype[t]||(q.prototype[t]=function(t,e){var r=n(this.__wrapped__,t,e);return t==u||e&&typeof t!="function"?r:new U(r)})}),q.VERSION="1.0.1",q.prototype.toString=function(){return this.__wrapped__+""},q.prototype.value=St,q.prototype.valueOf=St,lt(["join","pop","shift"],function(n){var t=Dt[n];q.prototype[n]=function(){return t.apply(this.__wrapped__,arguments)}}),lt(["push","reverse","sort","unshift"],function(n){var t=Dt[n];
q.prototype[n]=function(){return t.apply(this.__wrapped__,arguments),this}}),lt(["concat","slice","splice"],function(n){var t=Dt[n];q.prototype[n]=function(){return new U(t.apply(this.__wrapped__,arguments))}}),q}var e,r=!0,u=null,a=!1,o=typeof exports=="object"&&exports,i=typeof module=="object"&&module&&module.exports==o&&module,f=typeof global=="object"&&global;f.global===f&&(n=f);var c=0,l={},p=/\b__p\+='';/g,s=/\b(__p\+=)''\+/g,v=/(__e\(.*?\)|\b__t\))\+'';/g,g=/&(?:amp|lt|gt|quot|#39);/g,h=/\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g,y=/\w*$/,m=/<%=([\s\S]+?)%>/g,b=/^0+(?=.$)/,d=/($^)/,_=/[&<>"']/g,k=/['\n\r\t\u2028\u2029\\]/g,w="Array Boolean Date Function Math Number Object RegExp String _ attachEvent clearTimeout isFinite isNaN parseInt setImmediate setTimeout".split(" "),j="[object Arguments]",C="[object Array]",x="[object Boolean]",O="[object Date]",N="[object Number]",S="[object Object]",A="[object RegExp]",E="[object String]",I={"[object Function]":a};
I[j]=I[C]=I[x]=I[O]=I[N]=I[S]=I[A]=I[E]=r;var $={"boolean":a,"function":r,object:r,number:a,string:a,undefined:a},B={"\\":"\\","'":"'","\n":"n","\r":"r"," ":"t","\u2028":"u2028","\u2029":"u2029"},F=t();typeof define=="function"&&typeof define.amd=="object"&&define.amd?(n._=F,define(function(){return F})):o&&!o.nodeType?i?(i.exports=F)._=F:o._=F:n._=F})(this);

2
doc/parse.php
View File

@@ -21,7 +21,7 @@
// generate Markdown
$markdown = docdown(array(
'path' => '../' . $file,
'title' => 'Lo-Dash <sup>v1.0.1</sup>',
'title' => 'Lo-Dash <sup>v1.1.0</sup>',
'toc' => 'categories',
'url' => 'https://github.com/bestiejs/lodash/blob/master/lodash.js'
));

15
lodash.js
View File

@@ -29,9 +29,6 @@
/** Used internally to indicate various things */
var indicatorObject = {};
/** Used by `cachedContains` as the default size when optimizations are enabled for large arrays */
var largeArraySize = 30;
/** Used to match empty string literals in compiled template source */
var reEmptyStringLeading = /\b__p \+= '';/g,
reEmptyStringMiddle = /\b(__p \+=) '' \+/g,
@@ -584,15 +581,13 @@
* @private
* @param {Array} array The array to search.
* @param {Mixed} value The value to search for.
* @param {Number} [fromIndex=0] The index to search from.
* @param {Number} [largeSize=30] The length at which an array is considered large.
* @param {Number} fromIndex The index to search from.
* @param {Number} largeSize The length at which an array is considered large.
* @returns {Boolean} Returns `true`, if `value` is found, else `false`.
*/
function cachedContains(array, fromIndex, largeSize) {
fromIndex || (fromIndex = 0);
var length = array.length,
isLarge = (length - fromIndex) >= (largeSize || largeArraySize);
isLarge = (length - fromIndex) >= largeSize;
if (isLarge) {
var cache = {},
@@ -3250,7 +3245,7 @@
var index = -1,
length = array ? array.length : 0,
flattened = concat.apply(arrayRef, arguments),
contains = cachedContains(flattened, length),
contains = cachedContains(flattened, length, 100),
result = [];
while (++index < length) {
@@ -4000,7 +3995,7 @@
function without(array) {
var index = -1,
length = array ? array.length : 0,
contains = cachedContains(arguments, 1),
contains = cachedContains(arguments, 1, 30),
result = [];
while (++index < length) {

6
perf/perf.js
View File

@@ -734,13 +734,13 @@
);
suites.push(
Benchmark.Suite('`_.difference` iterating 30 elements')
Benchmark.Suite('`_.difference` iterating 100 elements')
.add(buildName, {
'fn': 'lodash.difference(thirtyValues, thirtyValues2)',
'fn': 'lodash.difference(hundredValues, hundredValues2)',
'teardown': 'function multiArrays(){}'
})
.add(otherName, {
'fn': '_.difference(thirtyValues, thirtyValues2)',
'fn': '_.difference(hundredValues, hundredValues2)',
'teardown': 'function multiArrays(){}'
})
);