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

Make breakIndicator use expando in underscore builds.

Browse Source
This commit is contained in:
John-David Dalton
2014-01-21 19:59:59 -08:00
parent eba85e1ec3
commit a249b315ca
2 changed files with 214 additions and 79 deletions
Download Patch File Download Diff File Expand all files Collapse all files

221
dist/lodash.underscore.js vendored
View File

@@ -12,13 +12,7 @@
/** Used as a safe reference for `undefined` in pre ES5 environments */
var undefined;
/** Used to generate unique IDs */
var idCounter = 0;
/** Used by methods to exit iteration */
var breakIndicator = '__lodash_break_1335248838000__';
/** Used to compose bitmasks for `__bindData__` */
/** Used to compose bitmasks for wrapper metadata */
var BIND_FLAG = 1,
BIND_KEY_FLAG = 2,
CURRY_FLAG = 4,
@@ -26,6 +20,18 @@
PARTIAL_FLAG = 16,
PARTIAL_RIGHT_FLAG = 32;
/** Used as the semantic version number */
var version = '2.4.1';
/** Used as the property name for wrapper metadata */
var expando = '__lodash@' + version + '__';
/** Used by methods to exit iteration */
var breakIndicator = expando + 'breaker__';
/** Used to generate unique IDs */
var idCounter = 0;
/** Used to match HTML entities and HTML characters */
var reEscapedHtml = /&(?:amp|lt|gt|quot|#x27);/g,
reUnescapedHtml = /[&<>"']/g;
@@ -35,9 +41,15 @@
reEvaluate = /<%([\s\S]+?)%>/g,
reInterpolate = /<%=([\s\S]+?)%>/g;
/** Used to detected named functions */
var reFuncName = /^\s*function[ \n\r\t]+\w/;
/** Used to ensure capturing order of template delimiters */
var reNoMatch = /($^)/;
/** Used to detect functions containing a `this` reference */
var reThis = /\bthis\b/;
/** Used to match unescaped characters in compiled string literals */
var reUnescapedString = /['\n\r\t\u2028\u2029\\]/g;
@@ -52,6 +64,14 @@
regexpClass = '[object RegExp]',
stringClass = '[object String]';
/** Used as the property descriptor for wrapper metadata */
var descriptor = {
'configurable': false,
'enumerable': false,
'value': null,
'writable': false
};
/**
* Used to convert characters to HTML entities:
*
@@ -229,7 +249,19 @@
hasOwnProperty = objectProto.hasOwnProperty,
push = arrayRef.push,
propertyIsEnumerable = objectProto.propertyIsEnumerable,
splice = arrayRef.splice;
splice = arrayRef.splice,
unshift = arrayRef.unshift;
/** Used to set meta data on functions */
var defineProperty = (function() {
// IE 8 only accepts DOM elements
try {
var o = {},
func = isNative(func = Object.defineProperty) && func,
result = func(o, o, o) && func;
} catch(e) { }
return result;
}());
/* Native method shortcuts for methods with the same name as other `lodash` methods */
var nativeCreate = isNative(nativeCreate = Object.create) && nativeCreate,
@@ -410,13 +442,13 @@
* sets its meta data.
*
* @private
* @param {Array} bindData The bind data array.
* @param {Array} data The metadata array.
* @returns {Function} Returns the new bound function.
*/
function baseBind(bindData) {
var func = bindData[0],
partialArgs = bindData[2],
thisArg = bindData[4];
function baseBind(data) {
var func = data[0],
thisArg = data[3],
partialArgs = data[4];
function bound() {
// `Function#bind` spec
@@ -438,6 +470,7 @@
}
return func.apply(thisArg, args || arguments);
}
setData(bound, data);
return bound;
}
@@ -485,6 +518,28 @@
if (typeof thisArg == 'undefined' || !('prototype' in func)) {
return func;
}
var data = func[expando];
if (typeof data == 'undefined') {
if (support.funcNames) {
data = !func.name;
}
data = data || !support.funcDecomp;
if (!data) {
var source = fnToString.call(func);
if (!support.funcNames) {
data = !reFuncName.test(source);
}
if (!data) {
// checks if `func` references the `this` keyword and stores the result
data = reThis.test(source);
setData(func, data);
}
}
}
// exit early if there are no `this` references or `func` is bound
if (data === false || (data !== true && data[1] & BIND_FLAG)) {
return func;
}
switch (argCount) {
case 1: return function(value) {
return func.call(thisArg, value);
@@ -507,16 +562,16 @@
* sets its meta data.
*
* @private
* @param {Array} bindData The bind data array.
* @param {Array} data The metadata array.
* @returns {Function} Returns the new function.
*/
function baseCreateWrapper(bindData) {
var func = bindData[0],
bitmask = bindData[1],
partialArgs = bindData[2],
partialRightArgs = bindData[3],
thisArg = bindData[4],
arity = bindData[5];
function baseCreateWrapper(data) {
var func = data[0],
bitmask = data[1],
arity = data[2],
thisArg = data[3],
partialArgs = data[4],
partialRightArgs = data[5];
var isBind = bitmask & BIND_FLAG,
isBindKey = bitmask & BIND_KEY_FLAG,
@@ -535,10 +590,15 @@
if (partialRightArgs) {
push.apply(args, partialRightArgs);
}
if (isCurry && args.length < arity) {
var argsLength = arguments.length;
if (isCurry && argsLength < arity) {
bitmask |= PARTIAL_FLAG;
bitmask &= ~PARTIAL_RIGHT_FLAG;
return baseCreateWrapper([func, (isCurryBound ? bitmask : bitmask & ~(BIND_FLAG | BIND_KEY_FLAG)), args, null, thisArg, arity]);
bitmask &= ~PARTIAL_RIGHT_FLAG
if (!isCurryBound) {
bitmask &= ~(BIND_FLAG | BIND_KEY_FLAG);
}
var newArity = nativeMax(0, arity - argsLength);
return baseCreateWrapper([func, bitmask, newArity, thisArg, args]);
}
}
args || (args = arguments);
@@ -552,6 +612,7 @@
}
return func.apply(thisBinding, args);
}
setData(bound, data);
return bound;
}
@@ -879,25 +940,23 @@
* @param {Function|string} func The function or method name to reference.
* @param {number} bitmask The bitmask of flags to compose.
* The bitmask may be composed of the following flags:
* 1 - `_.bind`
* 2 - `_.bindKey`
* 4 - `_.curry`
* 8 - `_.curry` (bound)
* 1 - `_.bind`
* 2 - `_.bindKey`
* 4 - `_.curry`
* 8 - `_.curry` (bound)
* 16 - `_.partial`
* 32 - `_.partialRight`
* @param {number} [arity] The arity of `func`.
* @param {*} [thisArg] The `this` binding of `func`.
* @param {Array} [partialArgs] An array of arguments to prepend to those
* provided to the new function.
* @param {Array} [partialRightArgs] An array of arguments to append to those
* provided to the new function.
* @param {*} [thisArg] The `this` binding of `func`.
* @param {number} [arity] The arity of `func`.
* @returns {Function} Returns the new function.
*/
function createWrapper(func, bitmask, partialArgs, partialRightArgs, thisArg, arity) {
function createWrapper(func, bitmask, arity, thisArg, partialArgs, partialRightArgs) {
var isBind = bitmask & BIND_FLAG,
isBindKey = bitmask & BIND_KEY_FLAG,
isCurry = bitmask & CURRY_FLAG,
isCurryBound = bitmask & CURRY_BOUND_FLAG,
isPartial = bitmask & PARTIAL_FLAG,
isPartialRight = bitmask & PARTIAL_RIGHT_FLAG;
@@ -905,16 +964,69 @@
throw new TypeError;
}
if (isPartial && !partialArgs.length) {
bitmask &= ~16;
bitmask &= ~PARTIAL_FLAG;
isPartial = partialArgs = false;
}
if (isPartialRight && !partialRightArgs.length) {
bitmask &= ~32;
bitmask &= ~PARTIAL_RIGHT_FLAG;
isPartialRight = partialRightArgs = false;
}
var data = !isBindKey && func[expando];
if (data && data !== true) {
// shallow clone `data`
data = slice(data);
// clone partial left arguments
if (data[4]) {
data[4] = slice(data[4]);
}
// clone partial right arguments
if (data[5]) {
data[5] = slice(data[5]);
}
// set arity if provided
if (typeof arity == 'number') {
data[2] = arity;
}
// set `thisArg` if not previously bound
var bound = data[1] & BIND_FLAG;
if (isBind && !bound) {
data[3] = thisArg;
}
// set if currying a bound function
if (!isBind && bound) {
bitmask |= CURRY_BOUND_FLAG;
}
// append partial left arguments
if (isPartial) {
if (data[4]) {
push.apply(data[4], partialArgs);
} else {
data[4] = partialArgs;
}
}
// prepend partial right arguments
if (isPartialRight) {
if (data[5]) {
unshift.apply(data[5], partialRightArgs);
} else {
data[5] = partialRightArgs;
}
}
// merge flags
data[1] |= bitmask;
return createWrapper.apply(null, data);
}
if (arity == null) {
arity = isBindKey ? 0 : func.length;
} else if (arity < 0) {
arity = 0;
}
// fast path for `_.bind`
var creater = (bitmask == BIND_FLAG || bitmask == (BIND_FLAG | PARTIAL_FLAG)) ? baseBind : baseCreateWrapper;
return creater([func, bitmask, partialArgs, partialRightArgs, thisArg, arity]);
data = [func, bitmask, arity, thisArg, partialArgs, partialRightArgs];
return (bitmask == BIND_FLAG || bitmask == (BIND_FLAG | PARTIAL_FLAG))
? baseBind(data)
: baseCreateWrapper(data);
}
/**
@@ -941,6 +1053,18 @@
return typeof value == 'function' && reNative.test(fnToString.call(value));
}
/**
* Sets wrapper metadata on a given function.
*
* @private
* @param {Function} func The function to set data on.
* @param {Array} value The data array to set.
*/
var setData = !defineProperty ? noop : function(func, value) {
descriptor.value = value;
defineProperty(func, expando, descriptor);
};
/*--------------------------------------------------------------------------*/
/**
@@ -3156,9 +3280,14 @@
* // => 'hi fred'
*/
function bind(func, thisArg) {
return arguments.length > 2
? createWrapper(func, BIND_FLAG | PARTIAL_FLAG, slice(arguments, 2), null, thisArg)
: createWrapper(func, BIND_FLAG, null, null, thisArg);
if (arguments.length < 3) {
return createWrapper(func, BIND_FLAG, null, thisArg);
}
var arity = func && (func[expando] ? func[expando][2] : func.length),
partialArgs = slice(arguments, 2);
arity -= partialArgs.length;
return createWrapper(func, BIND_FLAG | PARTIAL_FLAG, arity, thisArg, partialArgs);
}
/**
@@ -3194,7 +3323,7 @@
while (++index < length) {
var key = funcs[index];
object[key] = createWrapper(object[key], BIND_FLAG, null, null, object);
object[key] = createWrapper(object[key], BIND_FLAG, null, object);
}
return object;
}
@@ -3542,7 +3671,11 @@
* // => 'hi fred'
*/
function partial(func) {
return createWrapper(func, PARTIAL_FLAG, slice(arguments, 1));
var arity = func && (func[expando] ? func[expando][2] : func.length),
partialArgs = slice(arguments, 1);
arity -= partialArgs.length;
return createWrapper(func, PARTIAL_FLAG, arity, null, partialArgs);
}
/**
@@ -3619,7 +3752,7 @@
* // => '<p>fred, barney, &amp; pebbles</p>'
*/
function wrap(value, wrapper) {
return createWrapper(wrapper, PARTIAL_FLAG, [value]);
return createWrapper(wrapper, PARTIAL_FLAG, null, null, [value]);
}
/*--------------------------------------------------------------------------*/
@@ -5071,7 +5204,7 @@
* @memberOf _
* @type string
*/
lodash.VERSION = '2.4.1';
lodash.VERSION = version;
// add "Chaining" functions to the wrapper
lodash.prototype.chain = wrapperChain;

72
dist/lodash.underscore.min.js vendored
View File

@@ -3,38 +3,40 @@
* Lo-Dash 2.4.1 (Custom Build) lodash.com/license | Underscore.js 1.5.2 underscorejs.org/LICENSE
* Build: `lodash underscore exports="amd,commonjs,global,node" -o ./dist/lodash.underscore.js`
*/
;(function(){function n(n){var r=[];if(!L(n))return r;for(var t in n)Pr.call(n,t)&&r.push(t);return r}function r(n,r){if(L(n))for(var t in n)if(r(n[t],t,n)===ir)break}function t(n,r,t){t=(t||0)-1;for(var e=n?n.length:0;++t<e;)if(n[t]===r)return t;return-1}function e(n,r){var t;n:{t=n.f;var e=r.f;if(t!==e){if(t>e||typeof t=="undefined"){t=1;break n}if(t<e||typeof e=="undefined"){t=-1;break n}}t=0}return t||n.g-r.g}function u(n){return Ar[n]}function o(n){return"\\"+Sr[n]}function i(n){return Er[n]}function f(n){return n instanceof f?n:new a(n)
}function a(n,r){this.__chain__=!!r,this.__wrapped__=n}function c(n){function r(){if(e){var n=E(e);Ur.apply(n,arguments)}if(this instanceof r){var o=l(t.prototype),n=t.apply(o,n||arguments);return L(n)?n:o}return t.apply(u,n||arguments)}var t=n[0],e=n[2],u=n[4];return r}function l(n){return L(n)?Hr(n):{}}function p(n,r,t){if(typeof n!="function")return nr;if(typeof r=="undefined"||!("prototype"in n))return n;switch(t){case 1:return function(t){return n.call(r,t)};case 2:return function(t,e){return n.call(r,t,e)
};case 3:return function(t,e,u){return n.call(r,t,e,u)};case 4:return function(t,e,u,o){return n.call(r,t,e,u,o)}}return P(n,r)}function s(n){function r(){var n=a?i:this;if(u){var h=E(u);Ur.apply(h,arguments)}return(o||p)&&(h||(h=E(arguments)),o&&Ur.apply(h,o),p&&h.length<f)?(e|=pr,e&=~sr,s([t,g?e:e&~(fr|ar),h,null,i,f])):(h||(h=arguments),c&&(t=n[v]),this instanceof r?(n=l(t.prototype),h=t.apply(n,h),L(h)?h:n):t.apply(n,h))}var t=n[0],e=n[1],u=n[2],o=n[3],i=n[4],f=n[5],a=e&fr,c=e&ar,p=e&cr,g=e&lr,v=t;
return r}function g(n,r){for(var t=-1,e=d(),u=n?n.length:0,o=[];++t<u;){var i=n[t];0>e(r,i)&&o.push(i)}return o}function v(n,r){var t=-1,e=n?n.length:0;if(typeof e=="number")for(;++t<e&&r(n[t],t,n)!==ir;);else for(var t=-1,e=ft(n),u=e.length;++t<u;){var o=e[t];if(r(n[o],o,n)===ir)break}}function h(n,r,t,e){e=(e||0)-1;for(var u=n?n.length:0,o=[];++e<u;){var i=n[e];if(i&&typeof i=="object"&&typeof i.length=="number"&&(it(i)||j(i))){r||(i=h(i,r,t));var f=-1,a=i.length,c=o.length;for(o.length+=a;++f<a;)o[c++]=i[f]
}else t||o.push(i)}return o}function y(n,t,e,u){if(n===t)return 0!==n||1/n==1/t;var o=typeof n,i=typeof t;if(n===n&&(!n||"function"!=o&&"object"!=o)&&(!t||"function"!=i&&"object"!=i))return false;if(null==n||null==t)return n===t;if(i=Mr.call(n),o=Mr.call(t),i!=o)return false;switch(i){case br:case dr:return+n==+t;case wr:return n!=+n?t!=+t:0==n?1/n==1/t:n==+t;case xr:case Tr:return n==t+""}if(o=i==_r,!o){var a=n instanceof f,c=t instanceof f;if(a||c)return y(a?n.__wrapped__:n,c?t.__wrapped__:t,e,u);if(i!=jr)return false;
if(i=Pr.call(n,"constructor"),a=Pr.call(t,"constructor"),i!==a||!i&&(i=n.constructor,a=t.constructor,i!=a&&!(K(i)&&i instanceof i&&K(a)&&a instanceof a)&&"constructor"in n&&"constructor"in t))return false}for(e||(e=[]),u||(u=[]),i=e.length;i--;)if(e[i]==n)return u[i]==t;var l=true,p=0;if(e.push(n),u.push(t),o){if(p=t.length,l=p==n.length)for(;p--&&(l=y(n[p],t[p],e,u)););}else r(t,function(r,t,o){return Pr.call(o,t)?(p++,!(l=Pr.call(n,t)&&y(n[t],r,e,u))&&ir):void 0}),l&&r(n,function(n,r,t){return Pr.call(t,r)?!(l=-1<--p)&&ir:void 0
});return e.pop(),u.pop(),l}function m(n,r,t){for(var e=-1,u=d(),o=n?n.length:0,i=[],f=t?[]:i;++e<o;){var a=n[e],c=t?t(a,e,n):a;(r?!e||f[f.length-1]!==c:0>u(f,c))&&(t&&f.push(c),i.push(a))}return i}function _(n){return function(r,t,e){var u={};t=Z(t,e,3),e=-1;var o=r?r.length:0;if(typeof o=="number")for(;++e<o;){var i=r[e];n(u,i,t(i,e,r),r)}else v(r,function(r,e,o){n(u,r,t(r,e,o),o)});return u}}function b(n,r,t,e,u){var o=r&pr,i=r&sr;if(!(r&ar||K(n)))throw new TypeError;return o&&!t.length&&(r&=-17,t=false),i&&!e.length&&(r&=-33,e=false),(r==fr||r==(fr|pr)?c:s)([n,r,t,e,u,void 0])
}function d(){var n=(n=f.indexOf)===T?t:n;return n}function w(n){return typeof n=="function"&&Dr.test(Cr.call(n))}function j(n){return n&&typeof n=="object"&&typeof n.length=="number"&&Mr.call(n)==mr||false}function x(n,r,t){var e=0,u=n?n.length:0;if(typeof r!="number"&&null!=r){var o=-1;for(r=Z(r,t,3);++o<u&&r(n[o],o,n);)e++}else if(e=r,null==e||t)return n?n[0]:ur;return E(n,0,0<e?e:0)}function T(n,r,e){var u=n?n.length:0;if(typeof e=="number")e=0>e?Xr(0,u+e):e||0;else if(e)return e=O(n,r),u&&n[e]===r?e:-1;
return t(n,r,e)}function A(n,r,t){if(typeof r!="number"&&null!=r){var e=0,u=-1,o=n?n.length:0;for(r=Z(r,t,3);++u<o&&r(n[u],u,n);)e++}else e=null==r||t?1:0<r?r:0;return E(n,e)}function E(n,r,t){var e=-1,u=n?n.length:0;for(typeof r=="undefined"?r=0:0>r?r=Xr(u+r,0):r>u&&(r=u),typeof t=="undefined"?t=u:0>t?t=Xr(u+t,0):t>u&&(t=u),u=t-r||0,t=Array(u);++e<u;)t[e]=n[r+e];return t}function O(n,r,t,e){var u=0,o=n?n.length:u;for(t=t?Z(t,e,1):nr,r=t(r);u<o;)e=u+o>>>1,t(n[e])<r?u=e+1:o=e;return u}function S(n,r,t,e){var u=typeof r;
return"boolean"!=u&&null!=r&&(e=t,t=r,r=false,"number"!=u&&"string"!=u||!e||e[t]!==n||(t=null)),null!=t&&(t=Z(t,e,3)),m(n,r,t)}function k(n,r){var t=d(),e=n?n.length:0,u=false;return e&&typeof e=="number"?u=-1<t(n,r):v(n,function(n){return(u=n===r)&&ir}),u}function N(n,r,t){var e=true;r=Z(r,t,3),t=-1;var u=n?n.length:0;if(typeof u=="number")for(;++t<u&&(e=!!r(n[t],t,n)););else v(n,function(n,t,u){return!(e=!!r(n,t,u))&&ir});return e}function q(n,r,t){var e=[];r=Z(r,t,3),t=-1;var u=n?n.length:0;if(typeof u=="number")for(;++t<u;){var o=n[t];
r(o,t,n)&&e.push(o)}else v(n,function(n,t,u){r(n,t,u)&&e.push(n)});return e}function F(n,r,t){r=Z(r,t,3),t=-1;var e=n?n.length:0;if(typeof e!="number"){var u;return v(n,function(n,t,e){return r(n,t,e)?(u=n,ir):void 0}),u}for(;++t<e;){var o=n[t];if(r(o,t,n))return o}}function B(n,r,t){var e=-1,u=n?n.length:0;if(r=r&&typeof t=="undefined"?r:p(r,t,3),typeof u=="number")for(;++e<u&&r(n[e],e,n)!==ir;);else v(n,r)}function R(n,r){var t=n?n.length:0;if(typeof t=="number")for(;t--&&false!==r(n[t],t,n););else{var e=ft(n),t=e.length;
v(n,function(n,u,o){return u=e?e[--t]:--t,false===r(o[u],u,o)&&ir})}}function $(n,r,t){var e=-1,u=n?n.length:0;if(r=Z(r,t,3),typeof u=="number")for(var o=Array(u);++e<u;)o[e]=r(n[e],e,n);else o=[],v(n,function(n,t,u){o[++e]=r(n,t,u)});return o}function I(n,r,t){var e=-1/0,u=e,o=typeof r;"number"!=o&&"string"!=o||!t||t[r]!==n||(r=null);var o=-1,i=n?n.length:0;if(null==r&&typeof i=="number")for(;++o<i;)t=n[o],t>u&&(u=t);else r=Z(r,t,3),v(n,function(n,t,o){t=r(n,t,o),t>e&&(e=t,u=n)});return u}function M(n,r,t,e){var u=3>arguments.length;
r=Z(r,e,4);var o=-1,i=n?n.length:0;if(typeof i=="number")for(u&&i&&(t=n[++o]);++o<i;)t=r(t,n[o],o,n);else v(n,function(n,e,o){t=u?(u=false,n):r(t,n,e,o)});return t}function D(n,r,t,e){var u=3>arguments.length;return r=Z(r,e,4),R(n,function(n,e,o){t=u?(u=false,n):r(t,n,e,o)}),t}function W(n){var r=-1,t=n?n.length:0,e=Array(typeof t=="number"?t:0);return v(n,function(n){var t;t=++r,t=0+zr(nt()*(t-0+1)),e[r]=e[t],e[t]=n}),e}function z(n,r,t){var e;r=Z(r,t,3),t=-1;var u=n?n.length:0;if(typeof u=="number")for(;++t<u&&!(e=r(n[t],t,n)););else v(n,function(n,t,u){return(e=r(n,t,u))&&ir
});return!!e}function C(n,r,t){return t&&J(r)?ur:(t?F:q)(n,r)}function P(n,r){return 2<arguments.length?b(n,fr|pr,E(arguments,2),null,r):b(n,fr,null,null,r)}function U(n,r,t){function e(){l&&clearTimeout(l),i=l=p=ur,(v||g!==r)&&(s=at(),f=n.apply(c,o),l||i||(o=c=null))}function u(){var t=r-(at()-a);0<t?l=setTimeout(u,t):(i&&clearTimeout(i),t=p,i=l=p=ur,t&&(s=at(),f=n.apply(c,o),l||i||(o=c=null)))}var o,i,f,a,c,l,p,s=0,g=false,v=true;if(!K(n))throw new TypeError;if(r=Xr(0,r)||0,true===t)var h=true,v=false;else L(t)&&(h=t.leading,g="maxWait"in t&&(Xr(r,t.maxWait)||0),v="trailing"in t?t.trailing:v);
return function(){if(o=arguments,a=at(),c=this,p=v&&(l||!h),false===g)var t=h&&!l;else{i||h||(s=a);var y=g-(a-s),m=0>=y;m?(i&&(i=clearTimeout(i)),s=a,f=n.apply(c,o)):i||(i=setTimeout(e,y))}return m&&l?l=clearTimeout(l):l||r===g||(l=setTimeout(u,r)),t&&(m=true,f=n.apply(c,o)),!m||l||i||(o=c=null),f}}function V(n,r,t){if(!n)return n;var e=arguments,u=0,o=e.length,i=typeof t;for("number"!=i&&"string"!=i||!e[3]||e[3][t]!==r||(o=2);++u<o;)if(r=e[u])for(var f in r)n[f]=r[f];return n}function G(n,r,t){if(!n)return n;
var e=arguments,u=0,o=e.length,i=typeof t;for("number"!=i&&"string"!=i||!e[3]||e[3][t]!==r||(o=2);++u<o;)if(r=e[u])for(var f in r)"undefined"==typeof n[f]&&(n[f]=r[f]);return n}function H(n){var t=[];return r(n,function(n,r){K(n)&&t.push(r)}),t.sort()}function J(n){if(!n)return true;if(it(n)||X(n))return!n.length;for(var r in n)if(Pr.call(n,r))return false;return true}function K(n){return typeof n=="function"}function L(n){var r=typeof n;return n&&("function"==r||"object"==r)||false}function Q(n){var r=typeof n;
return"number"==r||n&&"object"==r&&Mr.call(n)==wr||false}function X(n){return typeof n=="string"||n&&typeof n=="object"&&Mr.call(n)==Tr||false}function Y(n){for(var r=-1,t=ft(n),e=t.length,u=Array(e);++r<e;)u[r]=n[t[r]];return u}function Z(n,r,t){var e=typeof n;return null==n||"function"==e?p(n,r,t):"object"!=e?er(n):rr(n)}function nr(n){return n}function rr(n){n||(n={});var r=ft(n);return function(t){for(var e=r.length,u=false;e--&&(u=t[r[e]]===n[r[e]]););return u}}function tr(n){for(var r=-1,t=H(n),e=t.length;++r<e;){var u=t[r];
f.prototype[u]=function(){var r=f[u]=n[u];return function(){var n=[this.__wrapped__];return Ur.apply(n,arguments),n=r.apply(f,n),this.__chain__?new a(n,true):n}}()}}function er(n){return function(r){return r[n]}}var ur,or=0,ir="__lodash_break_1335248838000__",fr=1,ar=2,cr=4,lr=8,pr=16,sr=32,gr=/&(?:amp|lt|gt|quot|#x27);/g,vr=/[&<>"']/g,hr=/($^)/,yr=/['\n\r\t\u2028\u2029\\]/g,mr="[object Arguments]",_r="[object Array]",br="[object Boolean]",dr="[object Date]",wr="[object Number]",jr="[object Object]",xr="[object RegExp]",Tr="[object String]",Ar={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#x27;"},Er={"&amp;":"&","&lt;":"<","&gt;":">","&quot;":'"',"&#x27;":"'"},Or={"function":true,object:true},Sr={"\\":"\\","'":"'","\n":"n","\r":"r","\t":"t","\u2028":"u2028","\u2029":"u2029"},kr=Or[typeof window]&&window||this,Nr=Or[typeof exports]&&exports&&!exports.nodeType&&exports,qr=Or[typeof global]&&global;
!qr||qr.global!==qr&&qr.window!==qr||(kr=qr);var Fr=Or[typeof module]&&module&&!module.nodeType&&module,Br=Fr&&Fr.exports===Nr&&Nr,Rr=Array.prototype,$r=Object.prototype,Ir=kr._,Mr=$r.toString,Dr=RegExp("^"+(Mr+"").replace(/[.*+?^${}()|[\]\\]/g,"\\$&").replace(/toString|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$"),Wr=Math.ceil,zr=Math.floor,Cr=Function.prototype.toString,Pr=$r.hasOwnProperty,Ur=Rr.push,Vr=$r.propertyIsEnumerable,Gr=Rr.splice,Hr=w(Hr=Object.create)&&Hr,Jr=w(Jr=Array.isArray)&&Jr,Kr=kr.isFinite,Lr=kr.isNaN,Qr=w(Qr=Object.keys)&&Qr,Xr=Math.max,Yr=Math.min,Zr=w(Zr=Date.now)&&Zr,nt=Math.random;
a.prototype=f.prototype;var rt={};!function(){var n={0:1,length:1};rt.spliceObjects=(Gr.call(n,0,1),!n[0])}(1),f.templateSettings={escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:/<%=([\s\S]+?)%>/g,variable:""},Hr||(l=function(){function n(){}return function(r){if(L(r)){n.prototype=r;var t=new n;n.prototype=null}return t||kr.Object()}}()),j(arguments)||(j=function(n){return n&&typeof n=="object"&&typeof n.length=="number"&&Pr.call(n,"callee")&&!Vr.call(n,"callee")||false});var tt=_(function(n,r,t){Pr.call(n,t)?n[t]++:n[t]=1
}),et=_(function(n,r,t){Pr.call(n,t)?n[t].push(r):n[t]=[r]}),ut=_(function(n,r,t){n[t]=r}),ot=$,it=Jr||function(n){return n&&typeof n=="object"&&typeof n.length=="number"&&Mr.call(n)==_r||false};K(/x/)&&(K=function(n){return typeof n=="function"&&"[object Function]"==Mr.call(n)});var ft=Qr?function(n){return L(n)?Qr(n):[]}:n,at=Zr||function(){return(new Date).getTime()};f.after=function(n,r){if(!K(r))throw new TypeError;return function(){return 1>--n?r.apply(this,arguments):void 0}},f.bind=P,f.bindAll=function(n){for(var r=1<arguments.length?h(arguments,true,false,1):H(n),t=-1,e=r.length;++t<e;){var u=r[t];
n[u]=b(n[u],fr,null,null,n)}return n},f.chain=function(n){return n=new a(n),n.__chain__=true,n},f.compact=function(n){for(var r=-1,t=n?n.length:0,e=0,u=[];++r<t;){var o=n[r];o&&(u[e++]=o)}return u},f.compose=function(){for(var n=arguments,r=n.length;r--;)if(!K(n[r]))throw new TypeError;return function(){for(var r=arguments,t=n.length;t--;)r=[n[t].apply(this,r)];return r[0]}},f.countBy=tt,f.debounce=U,f.defaults=G,f.defer=function(n){if(!K(n))throw new TypeError;var r=E(arguments,1);return setTimeout(function(){n.apply(ur,r)
},1)},f.delay=function(n,r){if(!K(n))throw new TypeError;var t=E(arguments,2);return setTimeout(function(){n.apply(ur,t)},r)},f.difference=function(n){return g(n,h(arguments,true,true,1))},f.filter=q,f.flatten=function(n,r,t){var e=typeof r;return"number"!=e&&"string"!=e||!t||t[r]!==n||(r=false),h(n,r)},f.forEach=B,f.functions=H,f.groupBy=et,f.indexBy=ut,f.initial=function(n,r,t){var e=0,u=n?n.length:0;if(typeof r!="number"&&null!=r){var o=u;for(r=Z(r,t,3);o--&&r(n[o],o,n);)e++}else e=null==r||t?1:r||e;
return e=u-e,E(n,0,0<e?e:0)},f.intersection=function(){for(var n=[],r=-1,t=arguments.length;++r<t;){var e=arguments[r];(it(e)||j(e))&&n.push(e)}var u=n[0],o=-1,i=d(),f=u?u.length:0,a=[];n:for(;++o<f;)if(e=u[o],0>i(a,e)){for(r=t;--r;)if(0>i(n[r],e))continue n;a.push(e)}return a},f.invert=function(n){for(var r=-1,t=ft(n),e=t.length,u={};++r<e;){var o=t[r];u[n[o]]=o}return u},f.invoke=function(n,r){var t=E(arguments,2),e=-1,u=typeof r=="function",o=n?n.length:0,i=Array(typeof o=="number"?o:0);return v(n,function(n){i[++e]=(u?r:n[r]).apply(n,t)
}),i},f.keys=ft,f.map=$,f.max=I,f.memoize=function(n,r){var t={};return function(){var e=r?r.apply(this,arguments):"_"+arguments[0];return Pr.call(t,e)?t[e]:t[e]=n.apply(this,arguments)}},f.min=function(n,r,t){var e=1/0,u=e,o=typeof r;"number"!=o&&"string"!=o||!t||t[r]!==n||(r=null);var o=-1,i=n?n.length:0;if(null==r&&typeof i=="number")for(;++o<i;)t=n[o],t<u&&(u=t);else r=Z(r,t,3),v(n,function(n,t,o){t=r(n,t,o),t<e&&(e=t,u=n)});return u},f.omit=function(n){var t=[];r(n,function(n,r){t.push(r)});
for(var t=g(t,h(arguments,true,false,1)),e=-1,u=t.length,o={};++e<u;){var i=t[e];o[i]=n[i]}return o},f.once=function(n){var r,t;if(!K(n))throw new TypeError;return function(){return r?t:(r=true,t=n.apply(this,arguments),n=null,t)}},f.pairs=function(n){for(var r=-1,t=ft(n),e=t.length,u=Array(e);++r<e;){var o=t[r];u[r]=[o,n[o]]}return u},f.partial=function(n){return b(n,pr,E(arguments,1))},f.pick=function(n){for(var r=-1,t=h(arguments,true,false,1),e=t.length,u={};++r<e;){var o=t[r];o in n&&(u[o]=n[o])}return u
},f.pluck=ot,f.range=function(n,r,t){n=+n||0,t=+t||1,null==r&&(r=n,n=0);var e=-1;r=Xr(0,Wr((r-n)/t));for(var u=Array(r);++e<r;)u[e]=n,n+=t;return u},f.reject=function(n,r,t){return r=Z(r,t,3),q(n,function(n,t,e){return!r(n,t,e)})},f.rest=A,f.shuffle=W,f.sortBy=function(n,r,t){var u=-1,o=n?n.length:0,i=Array(typeof o=="number"?o:0);for(r=Z(r,t,3),v(n,function(n,t,e){i[++u]={f:r(n,t,e),g:u,h:n}}),o=i.length,i.sort(e);o--;)i[o]=i[o].h;return i},f.tap=function(n,r){return r(n),n},f.throttle=function(n,r,t){var e=true,u=true;
if(!K(n))throw new TypeError;return false===t?e=false:L(t)&&(e="leading"in t?t.leading:e,u="trailing"in t?t.trailing:u),t={},t.leading=e,t.maxWait=r,t.trailing=u,U(n,r,t)},f.times=function(n,r,t){n=-1<(n=+n)?n:0;var e=-1,u=Array(n);for(r=p(r,t,1);++e<n;)u[e]=r(e);return u},f.toArray=function(n){return it(n)?E(n):n&&typeof n.length=="number"?$(n):Y(n)},f.union=function(){return m(h(arguments,true,true))},f.uniq=S,f.values=Y,f.where=C,f.without=function(n){return g(n,E(arguments,1))},f.wrap=function(n,r){return b(r,pr,[n])
},f.zip=function(){for(var n=-1,r=I(ot(arguments,"length")),t=Array(0>r?0:r);++n<r;)t[n]=ot(arguments,n);return t},f.collect=$,f.drop=A,f.each=B,f.extend=V,f.methods=H,f.object=function(n,r){var t=-1,e=n?n.length:0,u={};for(r||!e||it(n[0])||(r=[]);++t<e;){var o=n[t];r?u[o]=r[t]:o&&(u[o[0]]=o[1])}return u},f.select=q,f.tail=A,f.unique=S,f.clone=function(n){return L(n)?it(n)?E(n):V({},n):n},f.contains=k,f.escape=function(n){return null==n?"":(n+"").replace(vr,u)},f.every=N,f.find=F,f.has=function(n,r){return n?Pr.call(n,r):false
},f.identity=nr,f.indexOf=T,f.isArguments=j,f.isArray=it,f.isBoolean=function(n){return true===n||false===n||n&&typeof n=="object"&&Mr.call(n)==br||false},f.isDate=function(n){return n&&typeof n=="object"&&Mr.call(n)==dr||false},f.isElement=function(n){return n&&1===n.nodeType||false},f.isEmpty=J,f.isEqual=function(n,r){return y(n,r)},f.isFinite=function(n){return Kr(n)&&!Lr(parseFloat(n))},f.isFunction=K,f.isNaN=function(n){return Q(n)&&n!=+n},f.isNull=function(n){return null===n},f.isNumber=Q,f.isObject=L,f.isRegExp=function(n){var r=typeof n;
return n&&("function"==r||"object"==r)&&Mr.call(n)==xr||false},f.isString=X,f.isUndefined=function(n){return typeof n=="undefined"},f.lastIndexOf=function(n,r,t){var e=n?n.length:0;for(typeof t=="number"&&(e=(0>t?Xr(0,e+t):Yr(t,e-1))+1);e--;)if(n[e]===r)return e;return-1},f.mixin=tr,f.noConflict=function(){return kr._=Ir,this},f.random=function(n,r){return null==n&&null==r&&(r=1),n=+n||0,null==r?(r=n,n=0):r=+r||0,n+zr(nt()*(r-n+1))},f.reduce=M,f.reduceRight=D,f.result=function(n,r){if(null!=n){var t=n[r];
return K(t)?n[r]():t}},f.size=function(n){var r=n?n.length:0;return typeof r=="number"?r:ft(n).length},f.some=z,f.sortedIndex=O,f.template=function(n,r,t){var e=f,u=e.templateSettings;n=(n||"")+"",t=G({},t,u);var i=0,a="__p+='",u=t.variable;n.replace(RegExp((t.escape||hr).source+"|"+(t.interpolate||hr).source+"|"+(t.evaluate||hr).source+"|$","g"),function(r,t,e,u,f){return a+=n.slice(i,f).replace(yr,o),t&&(a+="'+_.escape("+t+")+'"),u&&(a+="';"+u+";\n__p+='"),e&&(a+="'+((__t=("+e+"))==null?'':__t)+'"),i=f+r.length,r
}),a+="';",u||(u="obj",a="with("+u+"||{}){"+a+"}"),a="function("+u+"){var __t,__p='',__j=Array.prototype.join;function print(){__p+=__j.call(arguments,'')}"+a+"return __p}";try{var c=Function("_","return "+a)(e)}catch(l){throw l.source=a,l}return r?c(r):(c.source=a,c)},f.unescape=function(n){return null==n?"":(n+="",0>n.indexOf(";")?n:n.replace(gr,i))},f.uniqueId=function(n){var r=++or+"";return n?n+r:r},f.all=N,f.any=z,f.detect=F,f.findWhere=function(n,r){return C(n,r,true)},f.foldl=M,f.foldr=D,f.include=k,f.inject=M,f.first=x,f.last=function(n,r,t){var e=0,u=n?n.length:0;
if(typeof r!="number"&&null!=r){var o=u;for(r=Z(r,t,3);o--&&r(n[o],o,n);)e++}else if(e=r,null==e||t)return n?n[u-1]:ur;return e=u-e,E(n,0<e?e:0)},f.sample=function(n,r,t){return n&&typeof n.length!="number"&&(n=Y(n)),null==r||t?n?n[0+zr(nt()*(n.length-1-0+1))]:ur:(n=W(n),n.length=Yr(Xr(0,r),n.length),n)},f.take=x,f.head=x,tr(V({},f)),f.VERSION="2.4.1",f.prototype.chain=function(){return this.__chain__=true,this},f.prototype.value=function(){return this.__wrapped__},v("pop push reverse shift sort splice unshift".split(" "),function(n){var r=Rr[n];
f.prototype[n]=function(){var n=this.__wrapped__;return r.apply(n,arguments),rt.spliceObjects||0!==n.length||delete n[0],this}}),v(["concat","join","slice"],function(n){var r=Rr[n];f.prototype[n]=function(){var n=r.apply(this.__wrapped__,arguments);return this.__chain__&&(n=new a(n),n.__chain__=true),n}}),typeof define=="function"&&typeof define.amd=="object"&&define.amd?(kr._=f, define(function(){return f})):Nr&&Fr?Br?(Fr.exports=f)._=f:Nr._=f:kr._=f}).call(this);
;(function(){function n(n,r,t){t=(t||0)-1;for(var e=n?n.length:0;++t<e;)if(n[t]===r)return t;return-1}function r(n,r){var t;n:{t=n.f;var e=r.f;if(t!==e){if(t>e||typeof t=="undefined"){t=1;break n}if(t<e||typeof e=="undefined"){t=-1;break n}}t=0}return t||n.g-r.g}function t(n){return Sr[n]}function e(n){return"\\"+qr[n]}function u(n){return Nr[n]}function o(n){return n instanceof o?n:new i(n)}function i(n,r){this.__chain__=!!r,this.__wrapped__=n}function f(n){function r(){if(u){var n=T(u);Hr.apply(n,arguments)
}if(this instanceof r){var o=a(t.prototype),n=t.apply(o,n||arguments);return J(n)?n:o}return t.apply(e,n||arguments)}var t=n[0],e=n[3],u=n[4];return ft(r,n),r}function a(n){return J(n)?Xr(n):{}}function l(n,r,t){if(typeof n!="function")return Y;if(typeof r=="undefined"||!("prototype"in n))return n;var e=n[cr];if(typeof e=="undefined"&&(it.funcNames&&(e=!n.name),e=e||!it.funcDecomp,!e)){var u=Vr.call(n);it.funcNames||(e=!hr.test(u)),e||(e=mr.test(u),ft(n,e))}if(false===e||true!==e&&e[1]&ur)return n;switch(t){case 1:return function(t){return n.call(r,t)
};case 2:return function(t,e){return n.call(r,t,e)};case 3:return function(t,e,u){return n.call(r,t,e,u)};case 4:return function(t,e,u,o){return n.call(r,t,e,u,o)}}return z(n,r)}function c(n){function r(){var n=l?o:this;if(i){var h=T(i);Hr.apply(h,arguments)}if(f||s){h||(h=T(arguments)),f&&Hr.apply(h,f);var y=arguments.length;if(s&&y<u)return e|=ar,e&=~lr,g||(e&=~(ur|or)),n=tt(0,u-y),c([t,e,n,o,h])}return h||(h=arguments),p&&(t=n[v]),this instanceof r?(n=a(t.prototype),h=t.apply(n,h),J(h)?h:n):t.apply(n,h)
}var t=n[0],e=n[1],u=n[2],o=n[3],i=n[4],f=n[5],l=e&ur,p=e&or,s=e&ir,g=e&fr,v=t;return ft(r,n),r}function p(n,r){for(var t=-1,e=b(),u=n?n.length:0,o=[];++t<u;){var i=n[t];0>e(r,i)&&o.push(i)}return o}function s(n,r){var t=-1,e=n?n.length:0;if(typeof e=="number")for(;++t<e&&r(n[t],t,n)!==pr;);else for(var t=-1,e=ht(n),u=e.length;++t<u;){var o=e[t];if(r(n[o],o,n)===pr)break}}function g(n,r,t,e){e=(e||0)-1;for(var u=n?n.length:0,o=[];++e<u;){var i=n[e];if(i&&typeof i=="object"&&typeof i.length=="number"&&(vt(i)||d(i))){r||(i=g(i,r,t));
var f=-1,a=i.length,l=o.length;for(o.length+=a;++f<a;)o[l++]=i[f]}else t||o.push(i)}return o}function v(n,r,t,e){if(n===r)return 0!==n||1/n==1/r;var u=typeof n,i=typeof r;if(n===n&&(!n||"function"!=u&&"object"!=u)&&(!r||"function"!=i&&"object"!=i))return false;if(null==n||null==r)return n===r;if(i=zr.call(n),u=zr.call(r),i!=u)return false;switch(i){case wr:case jr:return+n==+r;case xr:return n!=+n?r!=+r:0==n?1/n==1/r:n==+r;case Ar:case Er:return n==r+""}if(u=i==dr,!u){var f=n instanceof o,a=r instanceof o;
if(f||a)return v(f?n.__wrapped__:n,a?r.__wrapped__:r,t,e);if(i!=Tr)return false;if(i=Gr.call(n,"constructor"),f=Gr.call(r,"constructor"),i!==f||!i&&(i=n.constructor,f=r.constructor,i!=f&&!(H(i)&&i instanceof i&&H(f)&&f instanceof f)&&"constructor"in n&&"constructor"in r))return false}for(t||(t=[]),e||(e=[]),i=t.length;i--;)if(t[i]==n)return e[i]==r;var l=true,c=0;if(t.push(n),e.push(r),u){if(c=r.length,l=c==n.length)for(;c--&&(l=v(n[c],r[c],t,e)););}else at(r,function(r,u,o){return Gr.call(o,u)?(c++,!(l=Gr.call(n,u)&&v(n[u],r,t,e))&&pr):void 0
}),l&&at(n,function(n,r,t){return Gr.call(t,r)?!(l=-1<--c)&&pr:void 0});return t.pop(),e.pop(),l}function h(n,r,t){for(var e=-1,u=b(),o=n?n.length:0,i=[],f=t?[]:i;++e<o;){var a=n[e],l=t?t(a,e,n):a;(r?!e||f[f.length-1]!==l:0>u(f,l))&&(t&&f.push(l),i.push(a))}return i}function y(n){return function(r,t,e){var u={};t=X(t,e,3),e=-1;var o=r?r.length:0;if(typeof o=="number")for(;++e<o;){var i=r[e];n(u,i,t(i,e,r),r)}else s(r,function(r,e,o){n(u,r,t(r,e,o),o)});return u}}function m(n,r,t,e,u,o){var i=r&ur,a=r&or,l=r&ar,p=r&lr;
if(!a&&!H(n))throw new TypeError;l&&!u.length&&(r&=~ar,l=u=false),p&&!o.length&&(r&=~lr,p=o=false);var s=!a&&n[cr];return s&&true!==s?(s=T(s),s[4]&&(s[4]=T(s[4])),s[5]&&(s[5]=T(s[5])),typeof t=="number"&&(s[2]=t),n=s[1]&ur,i&&!n&&(s[3]=e),!i&&n&&(r|=fr),l&&(s[4]?Hr.apply(s[4],u):s[4]=u),p&&(s[5]?Lr.apply(s[5],o):s[5]=o),s[1]|=r,m.apply(null,s)):(null==t?t=a?0:n.length:0>t&&(t=0),s=[n,r,t,e,u,o],r==ur||r==(ur|ar)?f(s):c(s))}function b(){var r=(r=o.indexOf)===j?n:r;return r}function _(n){return typeof n=="function"&&Pr.test(Vr.call(n))
}function d(n){return n&&typeof n=="object"&&typeof n.length=="number"&&zr.call(n)==_r||false}function w(n,r,t){var e=0,u=n?n.length:0;if(typeof r!="number"&&null!=r){var o=-1;for(r=X(r,t,3);++o<u&&r(n[o],o,n);)e++}else if(e=r,null==e||t)return n?n[0]:er;return T(n,0,0<e?e:0)}function j(r,t,e){var u=r?r.length:0;if(typeof e=="number")e=0>e?tt(0,u+e):e||0;else if(e)return e=A(r,t),u&&r[e]===t?e:-1;return n(r,t,e)}function x(n,r,t){if(typeof r!="number"&&null!=r){var e=0,u=-1,o=n?n.length:0;for(r=X(r,t,3);++u<o&&r(n[u],u,n);)e++
}else e=null==r||t?1:0<r?r:0;return T(n,e)}function T(n,r,t){var e=-1,u=n?n.length:0;for(typeof r=="undefined"?r=0:0>r?r=tt(u+r,0):r>u&&(r=u),typeof t=="undefined"?t=u:0>t?t=tt(u+t,0):t>u&&(t=u),u=t-r||0,t=Array(u);++e<u;)t[e]=n[r+e];return t}function A(n,r,t,e){var u=0,o=n?n.length:u;for(t=t?X(t,e,1):Y,r=t(r);u<o;)e=u+o>>>1,t(n[e])<r?u=e+1:o=e;return u}function E(n,r,t,e){var u=typeof r;return"boolean"!=u&&null!=r&&(e=t,t=r,r=false,"number"!=u&&"string"!=u||!e||e[t]!==n||(t=null)),null!=t&&(t=X(t,e,3)),h(n,r,t)
}function O(n,r){var t=b(),e=n?n.length:0,u=false;return e&&typeof e=="number"?u=-1<t(n,r):s(n,function(n){return(u=n===r)&&pr}),u}function S(n,r,t){var e=true;r=X(r,t,3),t=-1;var u=n?n.length:0;if(typeof u=="number")for(;++t<u&&(e=!!r(n[t],t,n)););else s(n,function(n,t,u){return!(e=!!r(n,t,u))&&pr});return e}function N(n,r,t){var e=[];r=X(r,t,3),t=-1;var u=n?n.length:0;if(typeof u=="number")for(;++t<u;){var o=n[t];r(o,t,n)&&e.push(o)}else s(n,function(n,t,u){r(n,t,u)&&e.push(n)});return e}function k(n,r,t){r=X(r,t,3),t=-1;
var e=n?n.length:0;if(typeof e!="number"){var u;return s(n,function(n,t,e){return r(n,t,e)?(u=n,pr):void 0}),u}for(;++t<e;){var o=n[t];if(r(o,t,n))return o}}function q(n,r,t){var e=-1,u=n?n.length:0;if(r=r&&typeof t=="undefined"?r:l(r,t,3),typeof u=="number")for(;++e<u&&r(n[e],e,n)!==pr;);else s(n,r)}function F(n,r){var t=n?n.length:0;if(typeof t=="number")for(;t--&&false!==r(n[t],t,n););else{var e=ht(n),t=e.length;s(n,function(n,u,o){return u=e?e[--t]:--t,false===r(o[u],u,o)&&pr})}}function B(n,r,t){var e=-1,u=n?n.length:0;
if(r=X(r,t,3),typeof u=="number")for(var o=Array(u);++e<u;)o[e]=r(n[e],e,n);else o=[],s(n,function(n,t,u){o[++e]=r(n,t,u)});return o}function R(n,r,t){var e=-1/0,u=e,o=typeof r;"number"!=o&&"string"!=o||!t||t[r]!==n||(r=null);var o=-1,i=n?n.length:0;if(null==r&&typeof i=="number")for(;++o<i;)t=n[o],t>u&&(u=t);else r=X(r,t,3),s(n,function(n,t,o){t=r(n,t,o),t>e&&(e=t,u=n)});return u}function $(n,r,t,e){var u=3>arguments.length;r=X(r,e,4);var o=-1,i=n?n.length:0;if(typeof i=="number")for(u&&i&&(t=n[++o]);++o<i;)t=r(t,n[o],o,n);
else s(n,function(n,e,o){t=u?(u=false,n):r(t,n,e,o)});return t}function D(n,r,t,e){var u=3>arguments.length;return r=X(r,e,4),F(n,function(n,e,o){t=u?(u=false,n):r(t,n,e,o)}),t}function I(n){var r=-1,t=n?n.length:0,e=Array(typeof t=="number"?t:0);return s(n,function(n){var t;t=++r,t=0+Ur(ot()*(t-0+1)),e[r]=e[t],e[t]=n}),e}function M(n,r,t){var e;r=X(r,t,3),t=-1;var u=n?n.length:0;if(typeof u=="number")for(;++t<u&&!(e=r(n[t],t,n)););else s(n,function(n,t,u){return(e=r(n,t,u))&&pr});return!!e}function W(n,r,t){return t&&G(r)?er:(t?k:N)(n,r)
}function z(n,r){if(3>arguments.length)return m(n,ur,null,r);var t=n&&(n[cr]?n[cr][2]:n.length),e=T(arguments,2),t=t-e.length;return m(n,ur|ar,t,r,e)}function P(n,r,t){var e,u,o,i,f,a,l,c=0,p=false,s=true;if(!H(n))throw new TypeError;if(r=tt(0,r)||0,true===t)var g=true,s=false;else J(t)&&(g=t.leading,p="maxWait"in t&&(tt(r,t.maxWait)||0),s="trailing"in t?t.trailing:s);var v=function(){var t=r-(yt()-i);0<t?a=setTimeout(v,t):(u&&clearTimeout(u),t=l,u=a=l=er,t&&(c=yt(),o=n.apply(f,e),a||u||(e=f=null)))},h=function(){a&&clearTimeout(a),u=a=l=er,(s||p!==r)&&(c=yt(),o=n.apply(f,e),a||u||(e=f=null))
};return function(){if(e=arguments,i=yt(),f=this,l=s&&(a||!g),false===p)var t=g&&!a;else{u||g||(c=i);var y=p-(i-c),m=0>=y;m?(u&&(u=clearTimeout(u)),c=i,o=n.apply(f,e)):u||(u=setTimeout(h,y))}return m&&a?a=clearTimeout(a):a||r===p||(a=setTimeout(v,r)),t&&(m=true,o=n.apply(f,e)),!m||a||u||(e=f=null),o}}function C(n,r,t){if(!n)return n;var e=arguments,u=0,o=e.length,i=typeof t;for("number"!=i&&"string"!=i||!e[3]||e[3][t]!==r||(o=2);++u<o;)if(r=e[u])for(var f in r)n[f]=r[f];return n}function U(n,r,t){if(!n)return n;
var e=arguments,u=0,o=e.length,i=typeof t;for("number"!=i&&"string"!=i||!e[3]||e[3][t]!==r||(o=2);++u<o;)if(r=e[u])for(var f in r)"undefined"==typeof n[f]&&(n[f]=r[f]);return n}function V(n){var r=[];return at(n,function(n,t){H(n)&&r.push(t)}),r.sort()}function G(n){if(!n)return true;if(vt(n)||L(n))return!n.length;for(var r in n)if(Gr.call(n,r))return false;return true}function H(n){return typeof n=="function"}function J(n){var r=typeof n;return n&&("function"==r||"object"==r)||false}function K(n){var r=typeof n;
return"number"==r||n&&"object"==r&&zr.call(n)==xr||false}function L(n){return typeof n=="string"||n&&typeof n=="object"&&zr.call(n)==Er||false}function Q(n){for(var r=-1,t=ht(n),e=t.length,u=Array(e);++r<e;)u[r]=n[t[r]];return u}function X(n,r,t){var e=typeof n;return null==n||"function"==e?l(n,r,t):"object"!=e?tr(n):Z(n)}function Y(n){return n}function Z(n){n||(n={});var r=ht(n);return function(t){for(var e=r.length,u=false;e--&&(u=t[r[e]]===n[r[e]]););return u}}function nr(n){for(var r=-1,t=V(n),e=t.length;++r<e;){var u=t[r];
o.prototype[u]=function(){var r=o[u]=n[u];return function(){var n=[this.__wrapped__];return Hr.apply(n,arguments),n=r.apply(o,n),this.__chain__?new i(n,true):n}}()}}function rr(){}function tr(n){return function(r){return r[n]}}var er,ur=1,or=2,ir=4,fr=8,ar=16,lr=32,cr="__lodash@2.4.1__",pr=cr+"breaker__",sr=0,gr=/&(?:amp|lt|gt|quot|#x27);/g,vr=/[&<>"']/g,hr=/^\s*function[ \n\r\t]+\w/,yr=/($^)/,mr=/\bthis\b/,br=/['\n\r\t\u2028\u2029\\]/g,_r="[object Arguments]",dr="[object Array]",wr="[object Boolean]",jr="[object Date]",xr="[object Number]",Tr="[object Object]",Ar="[object RegExp]",Er="[object String]",Or={configurable:false,enumerable:false,value:null,writable:false},Sr={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#x27;"},Nr={"&amp;":"&","&lt;":"<","&gt;":">","&quot;":'"',"&#x27;":"'"},kr={"function":true,object:true},qr={"\\":"\\","'":"'","\n":"n","\r":"r","\t":"t","\u2028":"u2028","\u2029":"u2029"},Fr=kr[typeof window]&&window||this,Br=kr[typeof exports]&&exports&&!exports.nodeType&&exports,Rr=kr[typeof global]&&global;
!Rr||Rr.global!==Rr&&Rr.window!==Rr||(Fr=Rr);var $r=kr[typeof module]&&module&&!module.nodeType&&module,Dr=$r&&$r.exports===Br&&Br,Ir=Array.prototype,Mr=Object.prototype,Wr=Fr._,zr=Mr.toString,Pr=RegExp("^"+(zr+"").replace(/[.*+?^${}()|[\]\\]/g,"\\$&").replace(/toString|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$"),Cr=Math.ceil,Ur=Math.floor,Vr=Function.prototype.toString,Gr=Mr.hasOwnProperty,Hr=Ir.push,Jr=Mr.propertyIsEnumerable,Kr=Ir.splice,Lr=Ir.unshift,Qr=function(){try{var n={},r=_(r=Object.defineProperty)&&r,t=r(n,n,n)&&r
}catch(e){}return t}(),Xr=_(Xr=Object.create)&&Xr,Yr=_(Yr=Array.isArray)&&Yr,Zr=Fr.isFinite,nt=Fr.isNaN,rt=_(rt=Object.keys)&&rt,tt=Math.max,et=Math.min,ut=_(ut=Date.now)&&ut,ot=Math.random;i.prototype=o.prototype;var it={};!function(){var n={0:1,length:1};it.spliceObjects=(Kr.call(n,0,1),!n[0])}(1),o.templateSettings={escape:/<%-([\s\S]+?)%>/g,evaluate:/<%([\s\S]+?)%>/g,interpolate:/<%=([\s\S]+?)%>/g,variable:""},Xr||(a=function(){function n(){}return function(r){if(J(r)){n.prototype=r;var t=new n;
n.prototype=null}return t||Fr.Object()}}());var ft=Qr?function(n,r){Or.value=r,Qr(n,cr,Or)}:rr;d(arguments)||(d=function(n){return n&&typeof n=="object"&&typeof n.length=="number"&&Gr.call(n,"callee")&&!Jr.call(n,"callee")||false});var at=function(n,r){if(!J(n))return n;for(var t in n)if(r(n[t],t,n)===pr)break;return n},lt=function(n){var r=[];if(!J(n))return r;for(var t in n)Gr.call(n,t)&&r.push(t);return r},ct=y(function(n,r,t){Gr.call(n,t)?n[t]++:n[t]=1}),pt=y(function(n,r,t){Gr.call(n,t)?n[t].push(r):n[t]=[r]
}),st=y(function(n,r,t){n[t]=r}),gt=B,vt=Yr||function(n){return n&&typeof n=="object"&&typeof n.length=="number"&&zr.call(n)==dr||false};H(/x/)&&(H=function(n){return typeof n=="function"&&"[object Function]"==zr.call(n)});var ht=rt?function(n){return J(n)?rt(n):[]}:lt,yt=ut||function(){return(new Date).getTime()};o.after=function(n,r){if(!H(r))throw new TypeError;return function(){return 1>--n?r.apply(this,arguments):void 0}},o.bind=z,o.bindAll=function(n){for(var r=1<arguments.length?g(arguments,true,false,1):V(n),t=-1,e=r.length;++t<e;){var u=r[t];
n[u]=m(n[u],ur,null,n)}return n},o.chain=function(n){return n=new i(n),n.__chain__=true,n},o.compact=function(n){for(var r=-1,t=n?n.length:0,e=0,u=[];++r<t;){var o=n[r];o&&(u[e++]=o)}return u},o.compose=function(){for(var n=arguments,r=n.length;r--;)if(!H(n[r]))throw new TypeError;return function(){for(var r=arguments,t=n.length;t--;)r=[n[t].apply(this,r)];return r[0]}},o.countBy=ct,o.debounce=P,o.defaults=U,o.defer=function(n){if(!H(n))throw new TypeError;var r=T(arguments,1);return setTimeout(function(){n.apply(er,r)
},1)},o.delay=function(n,r){if(!H(n))throw new TypeError;var t=T(arguments,2);return setTimeout(function(){n.apply(er,t)},r)},o.difference=function(n){return p(n,g(arguments,true,true,1))},o.filter=N,o.flatten=function(n,r,t){var e=typeof r;return"number"!=e&&"string"!=e||!t||t[r]!==n||(r=false),g(n,r)},o.forEach=q,o.functions=V,o.groupBy=pt,o.indexBy=st,o.initial=function(n,r,t){var e=0,u=n?n.length:0;if(typeof r!="number"&&null!=r){var o=u;for(r=X(r,t,3);o--&&r(n[o],o,n);)e++}else e=null==r||t?1:r||e;
return e=u-e,T(n,0,0<e?e:0)},o.intersection=function(){for(var n=[],r=-1,t=arguments.length;++r<t;){var e=arguments[r];(vt(e)||d(e))&&n.push(e)}var u=n[0],o=-1,i=b(),f=u?u.length:0,a=[];n:for(;++o<f;)if(e=u[o],0>i(a,e)){for(r=t;--r;)if(0>i(n[r],e))continue n;a.push(e)}return a},o.invert=function(n){for(var r=-1,t=ht(n),e=t.length,u={};++r<e;){var o=t[r];u[n[o]]=o}return u},o.invoke=function(n,r){var t=T(arguments,2),e=-1,u=typeof r=="function",o=n?n.length:0,i=Array(typeof o=="number"?o:0);return s(n,function(n){i[++e]=(u?r:n[r]).apply(n,t)
}),i},o.keys=ht,o.map=B,o.max=R,o.memoize=function(n,r){var t={};return function(){var e=r?r.apply(this,arguments):"_"+arguments[0];return Gr.call(t,e)?t[e]:t[e]=n.apply(this,arguments)}},o.min=function(n,r,t){var e=1/0,u=e,o=typeof r;"number"!=o&&"string"!=o||!t||t[r]!==n||(r=null);var o=-1,i=n?n.length:0;if(null==r&&typeof i=="number")for(;++o<i;)t=n[o],t<u&&(u=t);else r=X(r,t,3),s(n,function(n,t,o){t=r(n,t,o),t<e&&(e=t,u=n)});return u},o.omit=function(n){var r=[];at(n,function(n,t){r.push(t)});
for(var r=p(r,g(arguments,true,false,1)),t=-1,e=r.length,u={};++t<e;){var o=r[t];u[o]=n[o]}return u},o.once=function(n){var r,t;if(!H(n))throw new TypeError;return function(){return r?t:(r=true,t=n.apply(this,arguments),n=null,t)}},o.pairs=function(n){for(var r=-1,t=ht(n),e=t.length,u=Array(e);++r<e;){var o=t[r];u[r]=[o,n[o]]}return u},o.partial=function(n){var r=n&&(n[cr]?n[cr][2]:n.length),t=T(arguments,1),r=r-t.length;return m(n,ar,r,null,t)},o.pick=function(n){for(var r=-1,t=g(arguments,true,false,1),e=t.length,u={};++r<e;){var o=t[r];
o in n&&(u[o]=n[o])}return u},o.pluck=gt,o.range=function(n,r,t){n=+n||0,t=+t||1,null==r&&(r=n,n=0);var e=-1;r=tt(0,Cr((r-n)/t));for(var u=Array(r);++e<r;)u[e]=n,n+=t;return u},o.reject=function(n,r,t){return r=X(r,t,3),N(n,function(n,t,e){return!r(n,t,e)})},o.rest=x,o.shuffle=I,o.sortBy=function(n,t,e){var u=-1,o=n?n.length:0,i=Array(typeof o=="number"?o:0);for(t=X(t,e,3),s(n,function(n,r,e){i[++u]={f:t(n,r,e),g:u,h:n}}),o=i.length,i.sort(r);o--;)i[o]=i[o].h;return i},o.tap=function(n,r){return r(n),n
},o.throttle=function(n,r,t){var e=true,u=true;if(!H(n))throw new TypeError;return false===t?e=false:J(t)&&(e="leading"in t?t.leading:e,u="trailing"in t?t.trailing:u),t={},t.leading=e,t.maxWait=r,t.trailing=u,P(n,r,t)},o.times=function(n,r,t){n=-1<(n=+n)?n:0;var e=-1,u=Array(n);for(r=l(r,t,1);++e<n;)u[e]=r(e);return u},o.toArray=function(n){return vt(n)?T(n):n&&typeof n.length=="number"?B(n):Q(n)},o.union=function(){return h(g(arguments,true,true))},o.uniq=E,o.values=Q,o.where=W,o.without=function(n){return p(n,T(arguments,1))
},o.wrap=function(n,r){return m(r,ar,null,null,[n])},o.zip=function(){for(var n=-1,r=R(gt(arguments,"length")),t=Array(0>r?0:r);++n<r;)t[n]=gt(arguments,n);return t},o.collect=B,o.drop=x,o.each=q,o.extend=C,o.methods=V,o.object=function(n,r){var t=-1,e=n?n.length:0,u={};for(r||!e||vt(n[0])||(r=[]);++t<e;){var o=n[t];r?u[o]=r[t]:o&&(u[o[0]]=o[1])}return u},o.select=N,o.tail=x,o.unique=E,o.clone=function(n){return J(n)?vt(n)?T(n):C({},n):n},o.contains=O,o.escape=function(n){return null==n?"":(n+"").replace(vr,t)
},o.every=S,o.find=k,o.has=function(n,r){return n?Gr.call(n,r):false},o.identity=Y,o.indexOf=j,o.isArguments=d,o.isArray=vt,o.isBoolean=function(n){return true===n||false===n||n&&typeof n=="object"&&zr.call(n)==wr||false},o.isDate=function(n){return n&&typeof n=="object"&&zr.call(n)==jr||false},o.isElement=function(n){return n&&1===n.nodeType||false},o.isEmpty=G,o.isEqual=function(n,r){return v(n,r)},o.isFinite=function(n){return Zr(n)&&!nt(parseFloat(n))},o.isFunction=H,o.isNaN=function(n){return K(n)&&n!=+n},o.isNull=function(n){return null===n
},o.isNumber=K,o.isObject=J,o.isRegExp=function(n){var r=typeof n;return n&&("function"==r||"object"==r)&&zr.call(n)==Ar||false},o.isString=L,o.isUndefined=function(n){return typeof n=="undefined"},o.lastIndexOf=function(n,r,t){var e=n?n.length:0;for(typeof t=="number"&&(e=(0>t?tt(0,e+t):et(t,e-1))+1);e--;)if(n[e]===r)return e;return-1},o.mixin=nr,o.noConflict=function(){return Fr._=Wr,this},o.random=function(n,r){return null==n&&null==r&&(r=1),n=+n||0,null==r?(r=n,n=0):r=+r||0,n+Ur(ot()*(r-n+1))},o.reduce=$,o.reduceRight=D,o.result=function(n,r){if(null!=n){var t=n[r];
return H(t)?n[r]():t}},o.size=function(n){var r=n?n.length:0;return typeof r=="number"?r:ht(n).length},o.some=M,o.sortedIndex=A,o.template=function(n,r,t){var u=o,i=u.templateSettings;n=(n||"")+"",t=U({},t,i);var f=0,a="__p+='",i=t.variable;n.replace(RegExp((t.escape||yr).source+"|"+(t.interpolate||yr).source+"|"+(t.evaluate||yr).source+"|$","g"),function(r,t,u,o,i){return a+=n.slice(f,i).replace(br,e),t&&(a+="'+_.escape("+t+")+'"),o&&(a+="';"+o+";\n__p+='"),u&&(a+="'+((__t=("+u+"))==null?'':__t)+'"),f=i+r.length,r
}),a+="';",i||(i="obj",a="with("+i+"||{}){"+a+"}"),a="function("+i+"){var __t,__p='',__j=Array.prototype.join;function print(){__p+=__j.call(arguments,'')}"+a+"return __p}";try{var l=Function("_","return "+a)(u)}catch(c){throw c.source=a,c}return r?l(r):(l.source=a,l)},o.unescape=function(n){return null==n?"":(n+="",0>n.indexOf(";")?n:n.replace(gr,u))},o.uniqueId=function(n){var r=++sr+"";return n?n+r:r},o.all=S,o.any=M,o.detect=k,o.findWhere=function(n,r){return W(n,r,true)},o.foldl=$,o.foldr=D,o.include=O,o.inject=$,o.first=w,o.last=function(n,r,t){var e=0,u=n?n.length:0;
if(typeof r!="number"&&null!=r){var o=u;for(r=X(r,t,3);o--&&r(n[o],o,n);)e++}else if(e=r,null==e||t)return n?n[u-1]:er;return e=u-e,T(n,0<e?e:0)},o.sample=function(n,r,t){return n&&typeof n.length!="number"&&(n=Q(n)),null==r||t?n?n[0+Ur(ot()*(n.length-1-0+1))]:er:(n=I(n),n.length=et(tt(0,r),n.length),n)},o.take=w,o.head=w,nr(C({},o)),o.VERSION="2.4.1",o.prototype.chain=function(){return this.__chain__=true,this},o.prototype.value=function(){return this.__wrapped__},s("pop push reverse shift sort splice unshift".split(" "),function(n){var r=Ir[n];
o.prototype[n]=function(){var n=this.__wrapped__;return r.apply(n,arguments),it.spliceObjects||0!==n.length||delete n[0],this}}),s(["concat","join","slice"],function(n){var r=Ir[n];o.prototype[n]=function(){var n=r.apply(this.__wrapped__,arguments);return this.__chain__&&(n=new i(n),n.__chain__=true),n}}),typeof define=="function"&&typeof define.amd=="object"&&define.amd?(Fr._=o, define(function(){return o})):Br&&$r?Dr?($r.exports=o)._=o:Br._=o:Fr._=o}).call(this);