rrrspec-web 0.2.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (41) hide show
  1. checksums.yaml +7 -0
  2. data/.rspec +2 -0
  3. data/Gemfile +5 -0
  4. data/Guardfile +4 -0
  5. data/Rakefile +2 -0
  6. data/app/css/application.sass +124 -0
  7. data/app/css/vendor/bootstrap-theme.css +384 -0
  8. data/app/css/vendor/bootstrap-theme.min.css +1 -0
  9. data/app/css/vendor/bootstrap.css +6805 -0
  10. data/app/css/vendor/bootstrap.min.css +9 -0
  11. data/app/js/index.coffee +51 -0
  12. data/app/js/models.coffee +177 -0
  13. data/app/js/tasksets.coffee +305 -0
  14. data/app/js/vendor/backbone-min.js +2 -0
  15. data/app/js/vendor/backbone-min.map +1 -0
  16. data/app/js/vendor/backbone.js +1581 -0
  17. data/app/js/vendor/bootstrap.js +1999 -0
  18. data/app/js/vendor/bootstrap.min.js +6 -0
  19. data/app/js/vendor/jquery-1.10.2.js +9789 -0
  20. data/app/js/vendor/jquery-1.10.2.min.js +6 -0
  21. data/app/js/vendor/jquery-1.10.2.min.map +1 -0
  22. data/app/js/vendor/moment.min.js +6 -0
  23. data/app/js/vendor/mustache.js +551 -0
  24. data/app/js/vendor/underscore-min.js +6 -0
  25. data/app/js/vendor/underscore-min.map +1 -0
  26. data/app/js/vendor/underscore.js +1276 -0
  27. data/compass.config +2 -0
  28. data/lib/rrrspec/web.rb +22 -0
  29. data/lib/rrrspec/web/api.rb +55 -0
  30. data/lib/rrrspec/web/app.rb +48 -0
  31. data/lib/rrrspec/web/configuration.rb +12 -0
  32. data/lib/rrrspec/web/persistent_models.rb +16 -0
  33. data/lib/rrrspec/web/version.rb +5 -0
  34. data/rrrspec-web.gemspec +47 -0
  35. data/spec/rrrspec/web/api_spec.rb +118 -0
  36. data/spec/spec_helper.rb +77 -0
  37. data/tasks/assets.rake +6 -0
  38. data/views/index.haml +46 -0
  39. data/views/taskset.haml +161 -0
  40. data/views/user.haml +33 -0
  41. metadata +379 -0
@@ -0,0 +1,6 @@
1
+ // Underscore.js 1.5.2
2
+ // http://underscorejs.org
3
+ // (c) 2009-2013 Jeremy Ashkenas, DocumentCloud and Investigative Reporters & Editors
4
+ // Underscore may be freely distributed under the MIT license.
5
+ (function(){var n=this,t=n._,r={},e=Array.prototype,u=Object.prototype,i=Function.prototype,a=e.push,o=e.slice,c=e.concat,l=u.toString,f=u.hasOwnProperty,s=e.forEach,p=e.map,h=e.reduce,v=e.reduceRight,g=e.filter,d=e.every,m=e.some,y=e.indexOf,b=e.lastIndexOf,x=Array.isArray,w=Object.keys,_=i.bind,j=function(n){return n instanceof j?n:this instanceof j?(this._wrapped=n,void 0):new j(n)};"undefined"!=typeof exports?("undefined"!=typeof module&&module.exports&&(exports=module.exports=j),exports._=j):n._=j,j.VERSION="1.5.2";var A=j.each=j.forEach=function(n,t,e){if(null!=n)if(s&&n.forEach===s)n.forEach(t,e);else if(n.length===+n.length){for(var u=0,i=n.length;i>u;u++)if(t.call(e,n[u],u,n)===r)return}else for(var a=j.keys(n),u=0,i=a.length;i>u;u++)if(t.call(e,n[a[u]],a[u],n)===r)return};j.map=j.collect=function(n,t,r){var e=[];return null==n?e:p&&n.map===p?n.map(t,r):(A(n,function(n,u,i){e.push(t.call(r,n,u,i))}),e)};var E="Reduce of empty array with no initial value";j.reduce=j.foldl=j.inject=function(n,t,r,e){var u=arguments.length>2;if(null==n&&(n=[]),h&&n.reduce===h)return e&&(t=j.bind(t,e)),u?n.reduce(t,r):n.reduce(t);if(A(n,function(n,i,a){u?r=t.call(e,r,n,i,a):(r=n,u=!0)}),!u)throw new TypeError(E);return r},j.reduceRight=j.foldr=function(n,t,r,e){var u=arguments.length>2;if(null==n&&(n=[]),v&&n.reduceRight===v)return e&&(t=j.bind(t,e)),u?n.reduceRight(t,r):n.reduceRight(t);var i=n.length;if(i!==+i){var a=j.keys(n);i=a.length}if(A(n,function(o,c,l){c=a?a[--i]:--i,u?r=t.call(e,r,n[c],c,l):(r=n[c],u=!0)}),!u)throw new TypeError(E);return r},j.find=j.detect=function(n,t,r){var e;return O(n,function(n,u,i){return t.call(r,n,u,i)?(e=n,!0):void 0}),e},j.filter=j.select=function(n,t,r){var e=[];return null==n?e:g&&n.filter===g?n.filter(t,r):(A(n,function(n,u,i){t.call(r,n,u,i)&&e.push(n)}),e)},j.reject=function(n,t,r){return j.filter(n,function(n,e,u){return!t.call(r,n,e,u)},r)},j.every=j.all=function(n,t,e){t||(t=j.identity);var u=!0;return null==n?u:d&&n.every===d?n.every(t,e):(A(n,function(n,i,a){return(u=u&&t.call(e,n,i,a))?void 0:r}),!!u)};var O=j.some=j.any=function(n,t,e){t||(t=j.identity);var u=!1;return null==n?u:m&&n.some===m?n.some(t,e):(A(n,function(n,i,a){return u||(u=t.call(e,n,i,a))?r:void 0}),!!u)};j.contains=j.include=function(n,t){return null==n?!1:y&&n.indexOf===y?n.indexOf(t)!=-1:O(n,function(n){return n===t})},j.invoke=function(n,t){var r=o.call(arguments,2),e=j.isFunction(t);return j.map(n,function(n){return(e?t:n[t]).apply(n,r)})},j.pluck=function(n,t){return j.map(n,function(n){return n[t]})},j.where=function(n,t,r){return j.isEmpty(t)?r?void 0:[]:j[r?"find":"filter"](n,function(n){for(var r in t)if(t[r]!==n[r])return!1;return!0})},j.findWhere=function(n,t){return j.where(n,t,!0)},j.max=function(n,t,r){if(!t&&j.isArray(n)&&n[0]===+n[0]&&n.length<65535)return Math.max.apply(Math,n);if(!t&&j.isEmpty(n))return-1/0;var e={computed:-1/0,value:-1/0};return A(n,function(n,u,i){var a=t?t.call(r,n,u,i):n;a>e.computed&&(e={value:n,computed:a})}),e.value},j.min=function(n,t,r){if(!t&&j.isArray(n)&&n[0]===+n[0]&&n.length<65535)return Math.min.apply(Math,n);if(!t&&j.isEmpty(n))return 1/0;var e={computed:1/0,value:1/0};return A(n,function(n,u,i){var a=t?t.call(r,n,u,i):n;a<e.computed&&(e={value:n,computed:a})}),e.value},j.shuffle=function(n){var t,r=0,e=[];return A(n,function(n){t=j.random(r++),e[r-1]=e[t],e[t]=n}),e},j.sample=function(n,t,r){return arguments.length<2||r?n[j.random(n.length-1)]:j.shuffle(n).slice(0,Math.max(0,t))};var k=function(n){return j.isFunction(n)?n:function(t){return t[n]}};j.sortBy=function(n,t,r){var e=k(t);return j.pluck(j.map(n,function(n,t,u){return{value:n,index:t,criteria:e.call(r,n,t,u)}}).sort(function(n,t){var r=n.criteria,e=t.criteria;if(r!==e){if(r>e||r===void 0)return 1;if(e>r||e===void 0)return-1}return n.index-t.index}),"value")};var F=function(n){return function(t,r,e){var u={},i=null==r?j.identity:k(r);return A(t,function(r,a){var o=i.call(e,r,a,t);n(u,o,r)}),u}};j.groupBy=F(function(n,t,r){(j.has(n,t)?n[t]:n[t]=[]).push(r)}),j.indexBy=F(function(n,t,r){n[t]=r}),j.countBy=F(function(n,t){j.has(n,t)?n[t]++:n[t]=1}),j.sortedIndex=function(n,t,r,e){r=null==r?j.identity:k(r);for(var u=r.call(e,t),i=0,a=n.length;a>i;){var o=i+a>>>1;r.call(e,n[o])<u?i=o+1:a=o}return i},j.toArray=function(n){return n?j.isArray(n)?o.call(n):n.length===+n.length?j.map(n,j.identity):j.values(n):[]},j.size=function(n){return null==n?0:n.length===+n.length?n.length:j.keys(n).length},j.first=j.head=j.take=function(n,t,r){return null==n?void 0:null==t||r?n[0]:o.call(n,0,t)},j.initial=function(n,t,r){return o.call(n,0,n.length-(null==t||r?1:t))},j.last=function(n,t,r){return null==n?void 0:null==t||r?n[n.length-1]:o.call(n,Math.max(n.length-t,0))},j.rest=j.tail=j.drop=function(n,t,r){return o.call(n,null==t||r?1:t)},j.compact=function(n){return j.filter(n,j.identity)};var M=function(n,t,r){return t&&j.every(n,j.isArray)?c.apply(r,n):(A(n,function(n){j.isArray(n)||j.isArguments(n)?t?a.apply(r,n):M(n,t,r):r.push(n)}),r)};j.flatten=function(n,t){return M(n,t,[])},j.without=function(n){return j.difference(n,o.call(arguments,1))},j.uniq=j.unique=function(n,t,r,e){j.isFunction(t)&&(e=r,r=t,t=!1);var u=r?j.map(n,r,e):n,i=[],a=[];return A(u,function(r,e){(t?e&&a[a.length-1]===r:j.contains(a,r))||(a.push(r),i.push(n[e]))}),i},j.union=function(){return j.uniq(j.flatten(arguments,!0))},j.intersection=function(n){var t=o.call(arguments,1);return j.filter(j.uniq(n),function(n){return j.every(t,function(t){return j.indexOf(t,n)>=0})})},j.difference=function(n){var t=c.apply(e,o.call(arguments,1));return j.filter(n,function(n){return!j.contains(t,n)})},j.zip=function(){for(var n=j.max(j.pluck(arguments,"length").concat(0)),t=new Array(n),r=0;n>r;r++)t[r]=j.pluck(arguments,""+r);return t},j.object=function(n,t){if(null==n)return{};for(var r={},e=0,u=n.length;u>e;e++)t?r[n[e]]=t[e]:r[n[e][0]]=n[e][1];return r},j.indexOf=function(n,t,r){if(null==n)return-1;var e=0,u=n.length;if(r){if("number"!=typeof r)return e=j.sortedIndex(n,t),n[e]===t?e:-1;e=0>r?Math.max(0,u+r):r}if(y&&n.indexOf===y)return n.indexOf(t,r);for(;u>e;e++)if(n[e]===t)return e;return-1},j.lastIndexOf=function(n,t,r){if(null==n)return-1;var e=null!=r;if(b&&n.lastIndexOf===b)return e?n.lastIndexOf(t,r):n.lastIndexOf(t);for(var u=e?r:n.length;u--;)if(n[u]===t)return u;return-1},j.range=function(n,t,r){arguments.length<=1&&(t=n||0,n=0),r=arguments[2]||1;for(var e=Math.max(Math.ceil((t-n)/r),0),u=0,i=new Array(e);e>u;)i[u++]=n,n+=r;return i};var R=function(){};j.bind=function(n,t){var r,e;if(_&&n.bind===_)return _.apply(n,o.call(arguments,1));if(!j.isFunction(n))throw new TypeError;return r=o.call(arguments,2),e=function(){if(!(this instanceof e))return n.apply(t,r.concat(o.call(arguments)));R.prototype=n.prototype;var u=new R;R.prototype=null;var i=n.apply(u,r.concat(o.call(arguments)));return Object(i)===i?i:u}},j.partial=function(n){var t=o.call(arguments,1);return function(){return n.apply(this,t.concat(o.call(arguments)))}},j.bindAll=function(n){var t=o.call(arguments,1);if(0===t.length)throw new Error("bindAll must be passed function names");return A(t,function(t){n[t]=j.bind(n[t],n)}),n},j.memoize=function(n,t){var r={};return t||(t=j.identity),function(){var e=t.apply(this,arguments);return j.has(r,e)?r[e]:r[e]=n.apply(this,arguments)}},j.delay=function(n,t){var r=o.call(arguments,2);return setTimeout(function(){return n.apply(null,r)},t)},j.defer=function(n){return j.delay.apply(j,[n,1].concat(o.call(arguments,1)))},j.throttle=function(n,t,r){var e,u,i,a=null,o=0;r||(r={});var c=function(){o=r.leading===!1?0:new Date,a=null,i=n.apply(e,u)};return function(){var l=new Date;o||r.leading!==!1||(o=l);var f=t-(l-o);return e=this,u=arguments,0>=f?(clearTimeout(a),a=null,o=l,i=n.apply(e,u)):a||r.trailing===!1||(a=setTimeout(c,f)),i}},j.debounce=function(n,t,r){var e,u,i,a,o;return function(){i=this,u=arguments,a=new Date;var c=function(){var l=new Date-a;t>l?e=setTimeout(c,t-l):(e=null,r||(o=n.apply(i,u)))},l=r&&!e;return e||(e=setTimeout(c,t)),l&&(o=n.apply(i,u)),o}},j.once=function(n){var t,r=!1;return function(){return r?t:(r=!0,t=n.apply(this,arguments),n=null,t)}},j.wrap=function(n,t){return function(){var r=[n];return a.apply(r,arguments),t.apply(this,r)}},j.compose=function(){var n=arguments;return function(){for(var t=arguments,r=n.length-1;r>=0;r--)t=[n[r].apply(this,t)];return t[0]}},j.after=function(n,t){return function(){return--n<1?t.apply(this,arguments):void 0}},j.keys=w||function(n){if(n!==Object(n))throw new TypeError("Invalid object");var t=[];for(var r in n)j.has(n,r)&&t.push(r);return t},j.values=function(n){for(var t=j.keys(n),r=t.length,e=new Array(r),u=0;r>u;u++)e[u]=n[t[u]];return e},j.pairs=function(n){for(var t=j.keys(n),r=t.length,e=new Array(r),u=0;r>u;u++)e[u]=[t[u],n[t[u]]];return e},j.invert=function(n){for(var t={},r=j.keys(n),e=0,u=r.length;u>e;e++)t[n[r[e]]]=r[e];return t},j.functions=j.methods=function(n){var t=[];for(var r in n)j.isFunction(n[r])&&t.push(r);return t.sort()},j.extend=function(n){return A(o.call(arguments,1),function(t){if(t)for(var r in t)n[r]=t[r]}),n},j.pick=function(n){var t={},r=c.apply(e,o.call(arguments,1));return A(r,function(r){r in n&&(t[r]=n[r])}),t},j.omit=function(n){var t={},r=c.apply(e,o.call(arguments,1));for(var u in n)j.contains(r,u)||(t[u]=n[u]);return t},j.defaults=function(n){return A(o.call(arguments,1),function(t){if(t)for(var r in t)n[r]===void 0&&(n[r]=t[r])}),n},j.clone=function(n){return j.isObject(n)?j.isArray(n)?n.slice():j.extend({},n):n},j.tap=function(n,t){return t(n),n};var S=function(n,t,r,e){if(n===t)return 0!==n||1/n==1/t;if(null==n||null==t)return n===t;n instanceof j&&(n=n._wrapped),t instanceof j&&(t=t._wrapped);var u=l.call(n);if(u!=l.call(t))return!1;switch(u){case"[object String]":return n==String(t);case"[object Number]":return n!=+n?t!=+t:0==n?1/n==1/t:n==+t;case"[object Date]":case"[object Boolean]":return+n==+t;case"[object RegExp]":return n.source==t.source&&n.global==t.global&&n.multiline==t.multiline&&n.ignoreCase==t.ignoreCase}if("object"!=typeof n||"object"!=typeof t)return!1;for(var i=r.length;i--;)if(r[i]==n)return e[i]==t;var a=n.constructor,o=t.constructor;if(a!==o&&!(j.isFunction(a)&&a instanceof a&&j.isFunction(o)&&o instanceof o))return!1;r.push(n),e.push(t);var c=0,f=!0;if("[object Array]"==u){if(c=n.length,f=c==t.length)for(;c--&&(f=S(n[c],t[c],r,e)););}else{for(var s in n)if(j.has(n,s)&&(c++,!(f=j.has(t,s)&&S(n[s],t[s],r,e))))break;if(f){for(s in t)if(j.has(t,s)&&!c--)break;f=!c}}return r.pop(),e.pop(),f};j.isEqual=function(n,t){return S(n,t,[],[])},j.isEmpty=function(n){if(null==n)return!0;if(j.isArray(n)||j.isString(n))return 0===n.length;for(var t in n)if(j.has(n,t))return!1;return!0},j.isElement=function(n){return!(!n||1!==n.nodeType)},j.isArray=x||function(n){return"[object Array]"==l.call(n)},j.isObject=function(n){return n===Object(n)},A(["Arguments","Function","String","Number","Date","RegExp"],function(n){j["is"+n]=function(t){return l.call(t)=="[object "+n+"]"}}),j.isArguments(arguments)||(j.isArguments=function(n){return!(!n||!j.has(n,"callee"))}),"function"!=typeof/./&&(j.isFunction=function(n){return"function"==typeof n}),j.isFinite=function(n){return isFinite(n)&&!isNaN(parseFloat(n))},j.isNaN=function(n){return j.isNumber(n)&&n!=+n},j.isBoolean=function(n){return n===!0||n===!1||"[object Boolean]"==l.call(n)},j.isNull=function(n){return null===n},j.isUndefined=function(n){return n===void 0},j.has=function(n,t){return f.call(n,t)},j.noConflict=function(){return n._=t,this},j.identity=function(n){return n},j.times=function(n,t,r){for(var e=Array(Math.max(0,n)),u=0;n>u;u++)e[u]=t.call(r,u);return e},j.random=function(n,t){return null==t&&(t=n,n=0),n+Math.floor(Math.random()*(t-n+1))};var I={escape:{"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#x27;"}};I.unescape=j.invert(I.escape);var T={escape:new RegExp("["+j.keys(I.escape).join("")+"]","g"),unescape:new RegExp("("+j.keys(I.unescape).join("|")+")","g")};j.each(["escape","unescape"],function(n){j[n]=function(t){return null==t?"":(""+t).replace(T[n],function(t){return I[n][t]})}}),j.result=function(n,t){if(null==n)return void 0;var r=n[t];return j.isFunction(r)?r.call(n):r},j.mixin=function(n){A(j.functions(n),function(t){var r=j[t]=n[t];j.prototype[t]=function(){var n=[this._wrapped];return a.apply(n,arguments),z.call(this,r.apply(j,n))}})};var N=0;j.uniqueId=function(n){var t=++N+"";return n?n+t:t},j.templateSettings={evaluate:/<%([\s\S]+?)%>/g,interpolate:/<%=([\s\S]+?)%>/g,escape:/<%-([\s\S]+?)%>/g};var q=/(.)^/,B={"'":"'","\\":"\\","\r":"r","\n":"n"," ":"t","\u2028":"u2028","\u2029":"u2029"},D=/\\|'|\r|\n|\t|\u2028|\u2029/g;j.template=function(n,t,r){var e;r=j.defaults({},r,j.templateSettings);var u=new RegExp([(r.escape||q).source,(r.interpolate||q).source,(r.evaluate||q).source].join("|")+"|$","g"),i=0,a="__p+='";n.replace(u,function(t,r,e,u,o){return a+=n.slice(i,o).replace(D,function(n){return"\\"+B[n]}),r&&(a+="'+\n((__t=("+r+"))==null?'':_.escape(__t))+\n'"),e&&(a+="'+\n((__t=("+e+"))==null?'':__t)+\n'"),u&&(a+="';\n"+u+"\n__p+='"),i=o+t.length,t}),a+="';\n",r.variable||(a="with(obj||{}){\n"+a+"}\n"),a="var __t,__p='',__j=Array.prototype.join,"+"print=function(){__p+=__j.call(arguments,'');};\n"+a+"return __p;\n";try{e=new Function(r.variable||"obj","_",a)}catch(o){throw o.source=a,o}if(t)return e(t,j);var c=function(n){return e.call(this,n,j)};return c.source="function("+(r.variable||"obj")+"){\n"+a+"}",c},j.chain=function(n){return j(n).chain()};var z=function(n){return this._chain?j(n).chain():n};j.mixin(j),A(["pop","push","reverse","shift","sort","splice","unshift"],function(n){var t=e[n];j.prototype[n]=function(){var r=this._wrapped;return t.apply(r,arguments),"shift"!=n&&"splice"!=n||0!==r.length||delete r[0],z.call(this,r)}}),A(["concat","join","slice"],function(n){var t=e[n];j.prototype[n]=function(){return z.call(this,t.apply(this._wrapped,arguments))}}),j.extend(j.prototype,{chain:function(){return this._chain=!0,this},value:function(){return this._wrapped}})}).call(this);
6
+ //# sourceMappingURL=underscore-min.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"underscore-min.js","sources":["underscore.js"],"names":["root","this","previousUnderscore","_","breaker","ArrayProto","Array","prototype","ObjProto","Object","FuncProto","Function","push","slice","concat","toString","hasOwnProperty","nativeForEach","forEach","nativeMap","map","nativeReduce","reduce","nativeReduceRight","reduceRight","nativeFilter","filter","nativeEvery","every","nativeSome","some","nativeIndexOf","indexOf","nativeLastIndexOf","lastIndexOf","nativeIsArray","isArray","nativeKeys","keys","nativeBind","bind","obj","_wrapped","exports","module","VERSION","each","iterator","context","length","i","call","collect","results","value","index","list","reduceError","foldl","inject","memo","initial","arguments","TypeError","foldr","find","detect","result","any","select","reject","all","identity","contains","include","target","invoke","method","args","isFunc","isFunction","apply","pluck","key","where","attrs","first","isEmpty","findWhere","max","Math","Infinity","computed","min","shuffle","rand","shuffled","random","sample","n","guard","lookupIterator","sortBy","criteria","sort","left","right","a","b","group","behavior","groupBy","has","indexBy","countBy","sortedIndex","array","low","high","mid","toArray","values","size","head","take","last","rest","tail","drop","compact","flatten","input","shallow","output","isArguments","without","difference","uniq","unique","isSorted","seen","union","intersection","item","other","zip","object","from","hasIndex","range","start","stop","step","ceil","idx","ctor","func","bound","self","partial","bindAll","funcs","Error","f","memoize","hasher","delay","wait","setTimeout","defer","throttle","options","timeout","previous","later","leading","Date","now","remaining","clearTimeout","trailing","debounce","immediate","timestamp","callNow","once","ran","wrap","wrapper","compose","after","times","pairs","invert","functions","methods","names","extend","source","prop","pick","copy","omit","defaults","clone","isObject","tap","interceptor","eq","aStack","bStack","className","String","global","multiline","ignoreCase","aCtor","constructor","bCtor","pop","isEqual","isString","isElement","nodeType","name","isFinite","isNaN","parseFloat","isNumber","isBoolean","isNull","isUndefined","noConflict","accum","floor","entityMap","escape","&","<",">","\"","'","unescape","entityRegexes","RegExp","join","string","replace","match","property","mixin","idCounter","uniqueId","prefix","id","templateSettings","evaluate","interpolate","noMatch","escapes","\\","\r","\n","\t","
","
","escaper","template","text","data","settings","render","matcher","offset","variable","e","chain","_chain"],"mappings":";;;;CAKA,WAME,GAAIA,GAAOC,KAGPC,EAAqBF,EAAKG,EAG1BC,KAGAC,EAAaC,MAAMC,UAAWC,EAAWC,OAAOF,UAAWG,EAAYC,SAASJ,UAIlFK,EAAmBP,EAAWO,KAC9BC,EAAmBR,EAAWQ,MAC9BC,EAAmBT,EAAWS,OAC9BC,EAAmBP,EAASO,SAC5BC,EAAmBR,EAASQ,eAK5BC,EAAqBZ,EAAWa,QAChCC,EAAqBd,EAAWe,IAChCC,EAAqBhB,EAAWiB,OAChCC,EAAqBlB,EAAWmB,YAChCC,EAAqBpB,EAAWqB,OAChCC,EAAqBtB,EAAWuB,MAChCC,EAAqBxB,EAAWyB,KAChCC,EAAqB1B,EAAW2B,QAChCC,EAAqB5B,EAAW6B,YAChCC,EAAqB7B,MAAM8B,QAC3BC,EAAqB5B,OAAO6B,KAC5BC,EAAqB7B,EAAU8B,KAG7BrC,EAAI,SAASsC,GACf,MAAIA,aAAetC,GAAUsC,EACvBxC,eAAgBE,IACtBF,KAAKyC,SAAWD,EAAhBxC,QADiC,GAAIE,GAAEsC,GAQlB,oBAAZE,UACa,mBAAXC,SAA0BA,OAAOD,UAC1CA,QAAUC,OAAOD,QAAUxC,GAE7BwC,QAAQxC,EAAIA,GAEZH,EAAKG,EAAIA,EAIXA,EAAE0C,QAAU,OAQZ,IAAIC,GAAO3C,EAAE2C,KAAO3C,EAAEe,QAAU,SAASuB,EAAKM,EAAUC,GACtD,GAAW,MAAPP,EACJ,GAAIxB,GAAiBwB,EAAIvB,UAAYD,EACnCwB,EAAIvB,QAAQ6B,EAAUC,OACjB,IAAIP,EAAIQ,UAAYR,EAAIQ,QAC7B,IAAK,GAAIC,GAAI,EAAGD,EAASR,EAAIQ,OAAYA,EAAJC,EAAYA,IAC/C,GAAIH,EAASI,KAAKH,EAASP,EAAIS,GAAIA,EAAGT,KAASrC,EAAS,WAI1D,KAAK,GADDkC,GAAOnC,EAAEmC,KAAKG,GACTS,EAAI,EAAGD,EAASX,EAAKW,OAAYA,EAAJC,EAAYA,IAChD,GAAIH,EAASI,KAAKH,EAASP,EAAIH,EAAKY,IAAKZ,EAAKY,GAAIT,KAASrC,EAAS,OAO1ED,GAAEiB,IAAMjB,EAAEiD,QAAU,SAASX,EAAKM,EAAUC,GAC1C,GAAIK,KACJ,OAAW,OAAPZ,EAAoBY,EACpBlC,GAAasB,EAAIrB,MAAQD,EAAkBsB,EAAIrB,IAAI2B,EAAUC,IACjEF,EAAKL,EAAK,SAASa,EAAOC,EAAOC,GAC/BH,EAAQzC,KAAKmC,EAASI,KAAKH,EAASM,EAAOC,EAAOC,MAE7CH,GAGT,IAAII,GAAc,6CAIlBtD,GAAEmB,OAASnB,EAAEuD,MAAQvD,EAAEwD,OAAS,SAASlB,EAAKM,EAAUa,EAAMZ,GAC5D,GAAIa,GAAUC,UAAUb,OAAS,CAEjC,IADW,MAAPR,IAAaA,MACbpB,GAAgBoB,EAAInB,SAAWD,EAEjC,MADI2B,KAASD,EAAW5C,EAAEqC,KAAKO,EAAUC,IAClCa,EAAUpB,EAAInB,OAAOyB,EAAUa,GAAQnB,EAAInB,OAAOyB,EAU3D,IARAD,EAAKL,EAAK,SAASa,EAAOC,EAAOC,GAC1BK,EAIHD,EAAOb,EAASI,KAAKH,EAASY,EAAMN,EAAOC,EAAOC,IAHlDI,EAAON,EACPO,GAAU,MAKTA,EAAS,KAAM,IAAIE,WAAUN,EAClC,OAAOG,IAKTzD,EAAEqB,YAAcrB,EAAE6D,MAAQ,SAASvB,EAAKM,EAAUa,EAAMZ,GACtD,GAAIa,GAAUC,UAAUb,OAAS,CAEjC,IADW,MAAPR,IAAaA,MACblB,GAAqBkB,EAAIjB,cAAgBD,EAE3C,MADIyB,KAASD,EAAW5C,EAAEqC,KAAKO,EAAUC,IAClCa,EAAUpB,EAAIjB,YAAYuB,EAAUa,GAAQnB,EAAIjB,YAAYuB,EAErE,IAAIE,GAASR,EAAIQ,MACjB,IAAIA,KAAYA,EAAQ,CACtB,GAAIX,GAAOnC,EAAEmC,KAAKG,EAClBQ,GAASX,EAAKW,OAWhB,GATAH,EAAKL,EAAK,SAASa,EAAOC,EAAOC,GAC/BD,EAAQjB,EAAOA,IAAOW,KAAYA,EAC7BY,EAIHD,EAAOb,EAASI,KAAKH,EAASY,EAAMnB,EAAIc,GAAQA,EAAOC,IAHvDI,EAAOnB,EAAIc,GACXM,GAAU,MAKTA,EAAS,KAAM,IAAIE,WAAUN,EAClC,OAAOG,IAITzD,EAAE8D,KAAO9D,EAAE+D,OAAS,SAASzB,EAAKM,EAAUC,GAC1C,GAAImB,EAOJ,OANAC,GAAI3B,EAAK,SAASa,EAAOC,EAAOC,GAC9B,MAAIT,GAASI,KAAKH,EAASM,EAAOC,EAAOC,IACvCW,EAASb,GACF,GAFT,SAKKa,GAMThE,EAAEuB,OAASvB,EAAEkE,OAAS,SAAS5B,EAAKM,EAAUC,GAC5C,GAAIK,KACJ,OAAW,OAAPZ,EAAoBY,EACpB5B,GAAgBgB,EAAIf,SAAWD,EAAqBgB,EAAIf,OAAOqB,EAAUC,IAC7EF,EAAKL,EAAK,SAASa,EAAOC,EAAOC,GAC3BT,EAASI,KAAKH,EAASM,EAAOC,EAAOC,IAAOH,EAAQzC,KAAK0C,KAExDD,IAITlD,EAAEmE,OAAS,SAAS7B,EAAKM,EAAUC,GACjC,MAAO7C,GAAEuB,OAAOe,EAAK,SAASa,EAAOC,EAAOC,GAC1C,OAAQT,EAASI,KAAKH,EAASM,EAAOC,EAAOC,IAC5CR,IAML7C,EAAEyB,MAAQzB,EAAEoE,IAAM,SAAS9B,EAAKM,EAAUC,GACxCD,IAAaA,EAAW5C,EAAEqE,SAC1B,IAAIL,IAAS,CACb,OAAW,OAAP1B,EAAoB0B,EACpBxC,GAAec,EAAIb,QAAUD,EAAoBc,EAAIb,MAAMmB,EAAUC,IACzEF,EAAKL,EAAK,SAASa,EAAOC,EAAOC,GAC/B,OAAMW,EAASA,GAAUpB,EAASI,KAAKH,EAASM,EAAOC,EAAOC,IAA9D,OAA6EpD,MAEtE+D,GAMX,IAAIC,GAAMjE,EAAE2B,KAAO3B,EAAEiE,IAAM,SAAS3B,EAAKM,EAAUC,GACjDD,IAAaA,EAAW5C,EAAEqE,SAC1B,IAAIL,IAAS,CACb,OAAW,OAAP1B,EAAoB0B,EACpBtC,GAAcY,EAAIX,OAASD,EAAmBY,EAAIX,KAAKiB,EAAUC,IACrEF,EAAKL,EAAK,SAASa,EAAOC,EAAOC,GAC/B,MAAIW,KAAWA,EAASpB,EAASI,KAAKH,EAASM,EAAOC,EAAOC,IAAepD,EAA5E,WAEO+D,GAKXhE,GAAEsE,SAAWtE,EAAEuE,QAAU,SAASjC,EAAKkC,GACrC,MAAW,OAAPlC,GAAoB,EACpBV,GAAiBU,EAAIT,UAAYD,EAAsBU,EAAIT,QAAQ2C,KAAY,EAC5EP,EAAI3B,EAAK,SAASa,GACvB,MAAOA,KAAUqB,KAKrBxE,EAAEyE,OAAS,SAASnC,EAAKoC,GACvB,GAAIC,GAAOjE,EAAMsC,KAAKW,UAAW,GAC7BiB,EAAS5E,EAAE6E,WAAWH,EAC1B,OAAO1E,GAAEiB,IAAIqB,EAAK,SAASa,GACzB,OAAQyB,EAASF,EAASvB,EAAMuB,IAASI,MAAM3B,EAAOwB,MAK1D3E,EAAE+E,MAAQ,SAASzC,EAAK0C,GACtB,MAAOhF,GAAEiB,IAAIqB,EAAK,SAASa,GAAQ,MAAOA,GAAM6B,MAKlDhF,EAAEiF,MAAQ,SAAS3C,EAAK4C,EAAOC,GAC7B,MAAInF,GAAEoF,QAAQF,GAAeC,MAAa,MACnCnF,EAAEmF,EAAQ,OAAS,UAAU7C,EAAK,SAASa,GAChD,IAAK,GAAI6B,KAAOE,GACd,GAAIA,EAAMF,KAAS7B,EAAM6B,GAAM,OAAO,CAExC,QAAO,KAMXhF,EAAEqF,UAAY,SAAS/C,EAAK4C,GAC1B,MAAOlF,GAAEiF,MAAM3C,EAAK4C,GAAO,IAM7BlF,EAAEsF,IAAM,SAAShD,EAAKM,EAAUC,GAC9B,IAAKD,GAAY5C,EAAEiC,QAAQK,IAAQA,EAAI,MAAQA,EAAI,IAAMA,EAAIQ,OAAS,MACpE,MAAOyC,MAAKD,IAAIR,MAAMS,KAAMjD,EAE9B,KAAKM,GAAY5C,EAAEoF,QAAQ9C,GAAM,OAAQkD,GACzC,IAAIxB,IAAUyB,UAAYD,IAAUrC,OAAQqC,IAK5C,OAJA7C,GAAKL,EAAK,SAASa,EAAOC,EAAOC,GAC/B,GAAIoC,GAAW7C,EAAWA,EAASI,KAAKH,EAASM,EAAOC,EAAOC,GAAQF,CACvEsC,GAAWzB,EAAOyB,WAAazB,GAAUb,MAAQA,EAAOsC,SAAWA,MAE9DzB,EAAOb,OAIhBnD,EAAE0F,IAAM,SAASpD,EAAKM,EAAUC,GAC9B,IAAKD,GAAY5C,EAAEiC,QAAQK,IAAQA,EAAI,MAAQA,EAAI,IAAMA,EAAIQ,OAAS,MACpE,MAAOyC,MAAKG,IAAIZ,MAAMS,KAAMjD,EAE9B,KAAKM,GAAY5C,EAAEoF,QAAQ9C,GAAM,MAAOkD,IACxC,IAAIxB,IAAUyB,SAAWD,IAAUrC,MAAOqC,IAK1C,OAJA7C,GAAKL,EAAK,SAASa,EAAOC,EAAOC,GAC/B,GAAIoC,GAAW7C,EAAWA,EAASI,KAAKH,EAASM,EAAOC,EAAOC,GAAQF,CACvEsC,GAAWzB,EAAOyB,WAAazB,GAAUb,MAAQA,EAAOsC,SAAWA,MAE9DzB,EAAOb,OAKhBnD,EAAE2F,QAAU,SAASrD,GACnB,GAAIsD,GACAxC,EAAQ,EACRyC,IAMJ,OALAlD,GAAKL,EAAK,SAASa,GACjByC,EAAO5F,EAAE8F,OAAO1C,KAChByC,EAASzC,EAAQ,GAAKyC,EAASD,GAC/BC,EAASD,GAAQzC,IAEZ0C,GAMT7F,EAAE+F,OAAS,SAASzD,EAAK0D,EAAGC,GAC1B,MAAItC,WAAUb,OAAS,GAAKmD,EACnB3D,EAAItC,EAAE8F,OAAOxD,EAAIQ,OAAS,IAE5B9C,EAAE2F,QAAQrD,GAAK5B,MAAM,EAAG6E,KAAKD,IAAI,EAAGU,IAI7C,IAAIE,GAAiB,SAAS/C,GAC5B,MAAOnD,GAAE6E,WAAW1B,GAASA,EAAQ,SAASb,GAAM,MAAOA,GAAIa,IAIjEnD,GAAEmG,OAAS,SAAS7D,EAAKa,EAAON,GAC9B,GAAID,GAAWsD,EAAe/C,EAC9B,OAAOnD,GAAE+E,MAAM/E,EAAEiB,IAAIqB,EAAK,SAASa,EAAOC,EAAOC,GAC/C,OACEF,MAAOA,EACPC,MAAOA,EACPgD,SAAUxD,EAASI,KAAKH,EAASM,EAAOC,EAAOC,MAEhDgD,KAAK,SAASC,EAAMC,GACrB,GAAIC,GAAIF,EAAKF,SACTK,EAAIF,EAAMH,QACd,IAAII,IAAMC,EAAG,CACX,GAAID,EAAIC,GAAKD,QAAW,GAAG,MAAO,EAClC,IAAQC,EAAJD,GAASC,QAAW,GAAG,OAAQ,EAErC,MAAOH,GAAKlD,MAAQmD,EAAMnD,QACxB,SAIN,IAAIsD,GAAQ,SAASC,GACnB,MAAO,UAASrE,EAAKa,EAAON,GAC1B,GAAImB,MACApB,EAAoB,MAATO,EAAgBnD,EAAEqE,SAAW6B,EAAe/C,EAK3D,OAJAR,GAAKL,EAAK,SAASa,EAAOC,GACxB,GAAI4B,GAAMpC,EAASI,KAAKH,EAASM,EAAOC,EAAOd,EAC/CqE,GAAS3C,EAAQgB,EAAK7B,KAEjBa,GAMXhE,GAAE4G,QAAUF,EAAM,SAAS1C,EAAQgB,EAAK7B,IACrCnD,EAAE6G,IAAI7C,EAAQgB,GAAOhB,EAAOgB,GAAQhB,EAAOgB,OAAYvE,KAAK0C,KAK/DnD,EAAE8G,QAAUJ,EAAM,SAAS1C,EAAQgB,EAAK7B,GACtCa,EAAOgB,GAAO7B,IAMhBnD,EAAE+G,QAAUL,EAAM,SAAS1C,EAAQgB,GACjChF,EAAE6G,IAAI7C,EAAQgB,GAAOhB,EAAOgB,KAAShB,EAAOgB,GAAO,IAKrDhF,EAAEgH,YAAc,SAASC,EAAO3E,EAAKM,EAAUC,GAC7CD,EAAuB,MAAZA,EAAmB5C,EAAEqE,SAAW6B,EAAetD,EAG1D,KAFA,GAAIO,GAAQP,EAASI,KAAKH,EAASP,GAC/B4E,EAAM,EAAGC,EAAOF,EAAMnE,OACbqE,EAAND,GAAY,CACjB,GAAIE,GAAOF,EAAMC,IAAU,CAC3BvE,GAASI,KAAKH,EAASoE,EAAMG,IAAQjE,EAAQ+D,EAAME,EAAM,EAAID,EAAOC,EAEtE,MAAOF,IAITlH,EAAEqH,QAAU,SAAS/E,GACnB,MAAKA,GACDtC,EAAEiC,QAAQK,GAAa5B,EAAMsC,KAAKV,GAClCA,EAAIQ,UAAYR,EAAIQ,OAAe9C,EAAEiB,IAAIqB,EAAKtC,EAAEqE,UAC7CrE,EAAEsH,OAAOhF,OAIlBtC,EAAEuH,KAAO,SAASjF,GAChB,MAAW,OAAPA,EAAoB,EAChBA,EAAIQ,UAAYR,EAAIQ,OAAUR,EAAIQ,OAAS9C,EAAEmC,KAAKG,GAAKQ,QASjE9C,EAAEmF,MAAQnF,EAAEwH,KAAOxH,EAAEyH,KAAO,SAASR,EAAOjB,EAAGC,GAC7C,MAAa,OAATgB,MAA2B,GAClB,MAALjB,GAAcC,EAAQgB,EAAM,GAAKvG,EAAMsC,KAAKiE,EAAO,EAAGjB,IAOhEhG,EAAE0D,QAAU,SAASuD,EAAOjB,EAAGC,GAC7B,MAAOvF,GAAMsC,KAAKiE,EAAO,EAAGA,EAAMnE,QAAgB,MAALkD,GAAcC,EAAQ,EAAID,KAKzEhG,EAAE0H,KAAO,SAAST,EAAOjB,EAAGC,GAC1B,MAAa,OAATgB,MAA2B,GACrB,MAALjB,GAAcC,EACVgB,EAAMA,EAAMnE,OAAS,GAErBpC,EAAMsC,KAAKiE,EAAO1B,KAAKD,IAAI2B,EAAMnE,OAASkD,EAAG,KAQxDhG,EAAE2H,KAAO3H,EAAE4H,KAAO5H,EAAE6H,KAAO,SAASZ,EAAOjB,EAAGC,GAC5C,MAAOvF,GAAMsC,KAAKiE,EAAa,MAALjB,GAAcC,EAAQ,EAAID,IAItDhG,EAAE8H,QAAU,SAASb,GACnB,MAAOjH,GAAEuB,OAAO0F,EAAOjH,EAAEqE,UAI3B,IAAI0D,GAAU,SAASC,EAAOC,EAASC,GACrC,MAAID,IAAWjI,EAAEyB,MAAMuG,EAAOhI,EAAEiC,SACvBtB,EAAOmE,MAAMoD,EAAQF,IAE9BrF,EAAKqF,EAAO,SAAS7E,GACfnD,EAAEiC,QAAQkB,IAAUnD,EAAEmI,YAAYhF,GACpC8E,EAAUxH,EAAKqE,MAAMoD,EAAQ/E,GAAS4E,EAAQ5E,EAAO8E,EAASC,GAE9DA,EAAOzH,KAAK0C,KAGT+E,GAITlI,GAAE+H,QAAU,SAASd,EAAOgB,GAC1B,MAAOF,GAAQd,EAAOgB,OAIxBjI,EAAEoI,QAAU,SAASnB,GACnB,MAAOjH,GAAEqI,WAAWpB,EAAOvG,EAAMsC,KAAKW,UAAW,KAMnD3D,EAAEsI,KAAOtI,EAAEuI,OAAS,SAAStB,EAAOuB,EAAU5F,EAAUC,GAClD7C,EAAE6E,WAAW2D,KACf3F,EAAUD,EACVA,EAAW4F,EACXA,GAAW,EAEb,IAAI9E,GAAUd,EAAW5C,EAAEiB,IAAIgG,EAAOrE,EAAUC,GAAWoE,EACvD/D,KACAuF,IAOJ,OANA9F,GAAKe,EAAS,SAASP,EAAOC,IACxBoF,EAAapF,GAASqF,EAAKA,EAAK3F,OAAS,KAAOK,EAAUnD,EAAEsE,SAASmE,EAAMtF,MAC7EsF,EAAKhI,KAAK0C,GACVD,EAAQzC,KAAKwG,EAAM7D,OAGhBF,GAKTlD,EAAE0I,MAAQ,WACR,MAAO1I,GAAEsI,KAAKtI,EAAE+H,QAAQpE,WAAW,KAKrC3D,EAAE2I,aAAe,SAAS1B,GACxB,GAAIU,GAAOjH,EAAMsC,KAAKW,UAAW,EACjC,OAAO3D,GAAEuB,OAAOvB,EAAEsI,KAAKrB,GAAQ,SAAS2B,GACtC,MAAO5I,GAAEyB,MAAMkG,EAAM,SAASkB,GAC5B,MAAO7I,GAAE6B,QAAQgH,EAAOD,IAAS,OAOvC5I,EAAEqI,WAAa,SAASpB,GACtB,GAAIU,GAAOhH,EAAOmE,MAAM5E,EAAYQ,EAAMsC,KAAKW,UAAW,GAC1D,OAAO3D,GAAEuB,OAAO0F,EAAO,SAAS9D,GAAQ,OAAQnD,EAAEsE,SAASqD,EAAMxE,MAKnEnD,EAAE8I,IAAM,WAGN,IAAK,GAFDhG,GAAS9C,EAAEsF,IAAItF,EAAE+E,MAAMpB,UAAW,UAAUhD,OAAO,IACnDuC,EAAU,GAAI/C,OAAM2C,GACfC,EAAI,EAAOD,EAAJC,EAAYA,IAC1BG,EAAQH,GAAK/C,EAAE+E,MAAMpB,UAAW,GAAKZ,EAEvC,OAAOG,IAMTlD,EAAE+I,OAAS,SAAS1F,EAAMiE,GACxB,GAAY,MAARjE,EAAc,QAElB,KAAK,GADDW,MACKjB,EAAI,EAAGD,EAASO,EAAKP,OAAYA,EAAJC,EAAYA,IAC5CuE,EACFtD,EAAOX,EAAKN,IAAMuE,EAAOvE,GAEzBiB,EAAOX,EAAKN,GAAG,IAAMM,EAAKN,GAAG,EAGjC,OAAOiB,IASThE,EAAE6B,QAAU,SAASoF,EAAO2B,EAAMJ,GAChC,GAAa,MAATvB,EAAe,OAAQ,CAC3B,IAAIlE,GAAI,EAAGD,EAASmE,EAAMnE,MAC1B,IAAI0F,EAAU,CACZ,GAAuB,gBAAZA,GAIT,MADAzF,GAAI/C,EAAEgH,YAAYC,EAAO2B,GAClB3B,EAAMlE,KAAO6F,EAAO7F,GAAK,CAHhCA,GAAgB,EAAXyF,EAAejD,KAAKD,IAAI,EAAGxC,EAAS0F,GAAYA,EAMzD,GAAI5G,GAAiBqF,EAAMpF,UAAYD,EAAe,MAAOqF,GAAMpF,QAAQ+G,EAAMJ,EACjF,MAAW1F,EAAJC,EAAYA,IAAK,GAAIkE,EAAMlE,KAAO6F,EAAM,MAAO7F,EACtD,QAAQ,GAIV/C,EAAE+B,YAAc,SAASkF,EAAO2B,EAAMI,GACpC,GAAa,MAAT/B,EAAe,OAAQ,CAC3B,IAAIgC,GAAmB,MAARD,CACf,IAAIlH,GAAqBmF,EAAMlF,cAAgBD,EAC7C,MAAOmH,GAAWhC,EAAMlF,YAAY6G,EAAMI,GAAQ/B,EAAMlF,YAAY6G,EAGtE,KADA,GAAI7F,GAAKkG,EAAWD,EAAO/B,EAAMnE,OAC1BC,KAAK,GAAIkE,EAAMlE,KAAO6F,EAAM,MAAO7F,EAC1C,QAAQ,GAMV/C,EAAEkJ,MAAQ,SAASC,EAAOC,EAAMC,GAC1B1F,UAAUb,QAAU,IACtBsG,EAAOD,GAAS,EAChBA,EAAQ,GAEVE,EAAO1F,UAAU,IAAM,CAMvB,KAJA,GAAIb,GAASyC,KAAKD,IAAIC,KAAK+D,MAAMF,EAAOD,GAASE,GAAO,GACpDE,EAAM,EACNL,EAAQ,GAAI/I,OAAM2C,GAEVA,EAANyG,GACJL,EAAMK,KAASJ,EACfA,GAASE,CAGX,OAAOH,GAOT,IAAIM,GAAO,YAKXxJ,GAAEqC,KAAO,SAASoH,EAAM5G,GACtB,GAAI8B,GAAM+E,CACV,IAAItH,GAAcqH,EAAKpH,OAASD,EAAY,MAAOA,GAAW0C,MAAM2E,EAAM/I,EAAMsC,KAAKW,UAAW,GAChG,KAAK3D,EAAE6E,WAAW4E,GAAO,KAAM,IAAI7F,UAEnC,OADAe,GAAOjE,EAAMsC,KAAKW,UAAW,GACtB+F,EAAQ,WACb,KAAM5J,eAAgB4J,IAAQ,MAAOD,GAAK3E,MAAMjC,EAAS8B,EAAKhE,OAAOD,EAAMsC,KAAKW,YAChF6F,GAAKpJ,UAAYqJ,EAAKrJ,SACtB,IAAIuJ,GAAO,GAAIH,EACfA,GAAKpJ,UAAY,IACjB,IAAI4D,GAASyF,EAAK3E,MAAM6E,EAAMhF,EAAKhE,OAAOD,EAAMsC,KAAKW,YACrD,OAAIrD,QAAO0D,KAAYA,EAAeA,EAC/B2F,IAMX3J,EAAE4J,QAAU,SAASH,GACnB,GAAI9E,GAAOjE,EAAMsC,KAAKW,UAAW,EACjC,OAAO,YACL,MAAO8F,GAAK3E,MAAMhF,KAAM6E,EAAKhE,OAAOD,EAAMsC,KAAKW,eAMnD3D,EAAE6J,QAAU,SAASvH,GACnB,GAAIwH,GAAQpJ,EAAMsC,KAAKW,UAAW,EAClC,IAAqB,IAAjBmG,EAAMhH,OAAc,KAAM,IAAIiH,OAAM,wCAExC,OADApH,GAAKmH,EAAO,SAASE,GAAK1H,EAAI0H,GAAKhK,EAAEqC,KAAKC,EAAI0H,GAAI1H,KAC3CA,GAITtC,EAAEiK,QAAU,SAASR,EAAMS,GACzB,GAAIzG,KAEJ,OADAyG,KAAWA,EAASlK,EAAEqE,UACf,WACL,GAAIW,GAAMkF,EAAOpF,MAAMhF,KAAM6D,UAC7B,OAAO3D,GAAE6G,IAAIpD,EAAMuB,GAAOvB,EAAKuB,GAAQvB,EAAKuB,GAAOyE,EAAK3E,MAAMhF,KAAM6D,aAMxE3D,EAAEmK,MAAQ,SAASV,EAAMW,GACvB,GAAIzF,GAAOjE,EAAMsC,KAAKW,UAAW,EACjC,OAAO0G,YAAW,WAAY,MAAOZ,GAAK3E,MAAM,KAAMH,IAAUyF,IAKlEpK,EAAEsK,MAAQ,SAASb,GACjB,MAAOzJ,GAAEmK,MAAMrF,MAAM9E,GAAIyJ,EAAM,GAAG9I,OAAOD,EAAMsC,KAAKW,UAAW,MAQjE3D,EAAEuK,SAAW,SAASd,EAAMW,EAAMI,GAChC,GAAI3H,GAAS8B,EAAMX,EACfyG,EAAU,KACVC,EAAW,CACfF,KAAYA,KACZ,IAAIG,GAAQ,WACVD,EAAWF,EAAQI,WAAY,EAAQ,EAAI,GAAIC,MAC/CJ,EAAU,KACVzG,EAASyF,EAAK3E,MAAMjC,EAAS8B,GAE/B,OAAO,YACL,GAAImG,GAAM,GAAID,KACTH,IAAYF,EAAQI,WAAY,IAAOF,EAAWI,EACvD,IAAIC,GAAYX,GAAQU,EAAMJ,EAW9B,OAVA7H,GAAU/C,KACV6E,EAAOhB,UACU,GAAboH,GACFC,aAAaP,GACbA,EAAU,KACVC,EAAWI,EACX9G,EAASyF,EAAK3E,MAAMjC,EAAS8B,IACnB8F,GAAWD,EAAQS,YAAa,IAC1CR,EAAUJ,WAAWM,EAAOI,IAEvB/G,IAQXhE,EAAEkL,SAAW,SAASzB,EAAMW,EAAMe,GAChC,GAAIV,GAAS9F,EAAM9B,EAASuI,EAAWpH,CACvC,OAAO,YACLnB,EAAU/C,KACV6E,EAAOhB,UACPyH,EAAY,GAAIP,KAChB,IAAIF,GAAQ,WACV,GAAIjD,GAAO,GAAKmD,MAAUO,CACfhB,GAAP1C,EACF+C,EAAUJ,WAAWM,EAAOP,EAAO1C,IAEnC+C,EAAU,KACLU,IAAWnH,EAASyF,EAAK3E,MAAMjC,EAAS8B,MAG7C0G,EAAUF,IAAcV,CAK5B,OAJKA,KACHA,EAAUJ,WAAWM,EAAOP,IAE1BiB,IAASrH,EAASyF,EAAK3E,MAAMjC,EAAS8B,IACnCX,IAMXhE,EAAEsL,KAAO,SAAS7B,GAChB,GAAiBhG,GAAb8H,GAAM,CACV,OAAO,YACL,MAAIA,GAAY9H,GAChB8H,GAAM,EACN9H,EAAOgG,EAAK3E,MAAMhF,KAAM6D,WACxB8F,EAAO,KACAhG,KAOXzD,EAAEwL,KAAO,SAAS/B,EAAMgC,GACtB,MAAO,YACL,GAAI9G,IAAQ8E,EAEZ,OADAhJ,GAAKqE,MAAMH,EAAMhB,WACV8H,EAAQ3G,MAAMhF,KAAM6E,KAM/B3E,EAAE0L,QAAU,WACV,GAAI5B,GAAQnG,SACZ,OAAO,YAEL,IAAK,GADDgB,GAAOhB,UACFZ,EAAI+G,EAAMhH,OAAS,EAAGC,GAAK,EAAGA,IACrC4B,GAAQmF,EAAM/G,GAAG+B,MAAMhF,KAAM6E,GAE/B,OAAOA,GAAK,KAKhB3E,EAAE2L,MAAQ,SAASC,EAAOnC,GACxB,MAAO,YACL,QAAMmC,EAAQ,EACLnC,EAAK3E,MAAMhF,KAAM6D,WAD1B,SAWJ3D,EAAEmC,KAAOD,GAAc,SAASI,GAC9B,GAAIA,IAAQhC,OAAOgC,GAAM,KAAM,IAAIsB,WAAU,iBAC7C,IAAIzB,KACJ,KAAK,GAAI6C,KAAO1C,GAAStC,EAAE6G,IAAIvE,EAAK0C,IAAM7C,EAAK1B,KAAKuE,EACpD,OAAO7C,IAITnC,EAAEsH,OAAS,SAAShF,GAIlB,IAAK,GAHDH,GAAOnC,EAAEmC,KAAKG,GACdQ,EAASX,EAAKW,OACdwE,EAAS,GAAInH,OAAM2C,GACdC,EAAI,EAAOD,EAAJC,EAAYA,IAC1BuE,EAAOvE,GAAKT,EAAIH,EAAKY,GAEvB,OAAOuE,IAITtH,EAAE6L,MAAQ,SAASvJ,GAIjB,IAAK,GAHDH,GAAOnC,EAAEmC,KAAKG,GACdQ,EAASX,EAAKW,OACd+I,EAAQ,GAAI1L,OAAM2C,GACbC,EAAI,EAAOD,EAAJC,EAAYA,IAC1B8I,EAAM9I,IAAMZ,EAAKY,GAAIT,EAAIH,EAAKY,IAEhC,OAAO8I,IAIT7L,EAAE8L,OAAS,SAASxJ,GAGlB,IAAK,GAFD0B,MACA7B,EAAOnC,EAAEmC,KAAKG,GACTS,EAAI,EAAGD,EAASX,EAAKW,OAAYA,EAAJC,EAAYA,IAChDiB,EAAO1B,EAAIH,EAAKY,KAAOZ,EAAKY,EAE9B,OAAOiB,IAKThE,EAAE+L,UAAY/L,EAAEgM,QAAU,SAAS1J,GACjC,GAAI2J,KACJ,KAAK,GAAIjH,KAAO1C,GACVtC,EAAE6E,WAAWvC,EAAI0C,KAAOiH,EAAMxL,KAAKuE,EAEzC,OAAOiH,GAAM5F,QAIfrG,EAAEkM,OAAS,SAAS5J,GAQlB,MAPAK,GAAKjC,EAAMsC,KAAKW,UAAW,GAAI,SAASwI,GACtC,GAAIA,EACF,IAAK,GAAIC,KAAQD,GACf7J,EAAI8J,GAAQD,EAAOC,KAIlB9J,GAITtC,EAAEqM,KAAO,SAAS/J,GAChB,GAAIgK,MACAnK,EAAOxB,EAAOmE,MAAM5E,EAAYQ,EAAMsC,KAAKW,UAAW,GAI1D,OAHAhB,GAAKR,EAAM,SAAS6C,GACdA,IAAO1C,KAAKgK,EAAKtH,GAAO1C,EAAI0C,MAE3BsH,GAITtM,EAAEuM,KAAO,SAASjK,GAChB,GAAIgK,MACAnK,EAAOxB,EAAOmE,MAAM5E,EAAYQ,EAAMsC,KAAKW,UAAW,GAC1D,KAAK,GAAIqB,KAAO1C,GACTtC,EAAEsE,SAASnC,EAAM6C,KAAMsH,EAAKtH,GAAO1C,EAAI0C,GAE9C,OAAOsH,IAITtM,EAAEwM,SAAW,SAASlK,GAQpB,MAPAK,GAAKjC,EAAMsC,KAAKW,UAAW,GAAI,SAASwI,GACtC,GAAIA,EACF,IAAK,GAAIC,KAAQD,GACX7J,EAAI8J,SAAe,KAAG9J,EAAI8J,GAAQD,EAAOC,MAI5C9J,GAITtC,EAAEyM,MAAQ,SAASnK,GACjB,MAAKtC,GAAE0M,SAASpK,GACTtC,EAAEiC,QAAQK,GAAOA,EAAI5B,QAAUV,EAAEkM,UAAW5J,GADtBA,GAO/BtC,EAAE2M,IAAM,SAASrK,EAAKsK,GAEpB,MADAA,GAAYtK,GACLA,EAIT,IAAIuK,GAAK,SAASrG,EAAGC,EAAGqG,EAAQC,GAG9B,GAAIvG,IAAMC,EAAG,MAAa,KAAND,GAAW,EAAIA,GAAK,EAAIC,CAE5C,IAAS,MAALD,GAAkB,MAALC,EAAW,MAAOD,KAAMC,CAErCD,aAAaxG,KAAGwG,EAAIA,EAAEjE,UACtBkE,YAAazG,KAAGyG,EAAIA,EAAElE,SAE1B,IAAIyK,GAAYpM,EAASoC,KAAKwD,EAC9B,IAAIwG,GAAapM,EAASoC,KAAKyD,GAAI,OAAO,CAC1C,QAAQuG,GAEN,IAAK,kBAGH,MAAOxG,IAAKyG,OAAOxG,EACrB,KAAK,kBAGH,MAAOD,KAAMA,EAAIC,IAAMA,EAAU,GAALD,EAAS,EAAIA,GAAK,EAAIC,EAAID,IAAMC,CAC9D,KAAK,gBACL,IAAK,mBAIH,OAAQD,IAAMC,CAEhB,KAAK,kBACH,MAAOD,GAAE2F,QAAU1F,EAAE0F,QACd3F,EAAE0G,QAAUzG,EAAEyG,QACd1G,EAAE2G,WAAa1G,EAAE0G,WACjB3G,EAAE4G,YAAc3G,EAAE2G,WAE7B,GAAgB,gBAAL5G,IAA6B,gBAALC,GAAe,OAAO,CAIzD,KADA,GAAI3D,GAASgK,EAAOhK,OACbA,KAGL,GAAIgK,EAAOhK,IAAW0D,EAAG,MAAOuG,GAAOjK,IAAW2D,CAIpD,IAAI4G,GAAQ7G,EAAE8G,YAAaC,EAAQ9G,EAAE6G,WACrC,IAAID,IAAUE,KAAWvN,EAAE6E,WAAWwI,IAAWA,YAAiBA,IACzCrN,EAAE6E,WAAW0I,IAAWA,YAAiBA,IAChE,OAAO,CAGTT,GAAOrM,KAAK+F,GACZuG,EAAOtM,KAAKgG,EACZ,IAAIc,GAAO,EAAGvD,GAAS,CAEvB,IAAiB,kBAAbgJ,GAIF,GAFAzF,EAAOf,EAAE1D,OACTkB,EAASuD,GAAQd,EAAE3D,OAGjB,KAAOyE,MACCvD,EAAS6I,EAAGrG,EAAEe,GAAOd,EAAEc,GAAOuF,EAAQC,WAG3C,CAEL,IAAK,GAAI/H,KAAOwB,GACd,GAAIxG,EAAE6G,IAAIL,EAAGxB,KAEXuC,MAEMvD,EAAShE,EAAE6G,IAAIJ,EAAGzB,IAAQ6H,EAAGrG,EAAExB,GAAMyB,EAAEzB,GAAM8H,EAAQC,KAAU,KAIzE,IAAI/I,EAAQ,CACV,IAAKgB,IAAOyB,GACV,GAAIzG,EAAE6G,IAAIJ,EAAGzB,KAAUuC,IAAS,KAElCvD,IAAUuD,GAMd,MAFAuF,GAAOU,MACPT,EAAOS,MACAxJ,EAIThE,GAAEyN,QAAU,SAASjH,EAAGC,GACtB,MAAOoG,GAAGrG,EAAGC,UAKfzG,EAAEoF,QAAU,SAAS9C,GACnB,GAAW,MAAPA,EAAa,OAAO,CACxB,IAAItC,EAAEiC,QAAQK,IAAQtC,EAAE0N,SAASpL,GAAM,MAAsB,KAAfA,EAAIQ,MAClD,KAAK,GAAIkC,KAAO1C,GAAK,GAAItC,EAAE6G,IAAIvE,EAAK0C,GAAM,OAAO,CACjD,QAAO,GAIThF,EAAE2N,UAAY,SAASrL,GACrB,SAAUA,GAAwB,IAAjBA,EAAIsL,WAKvB5N,EAAEiC,QAAUD,GAAiB,SAASM,GACpC,MAA6B,kBAAtB1B,EAASoC,KAAKV,IAIvBtC,EAAE0M,SAAW,SAASpK,GACpB,MAAOA,KAAQhC,OAAOgC,IAIxBK,GAAM,YAAa,WAAY,SAAU,SAAU,OAAQ,UAAW,SAASkL,GAC7E7N,EAAE,KAAO6N,GAAQ,SAASvL,GACxB,MAAO1B,GAASoC,KAAKV,IAAQ,WAAauL,EAAO,OAMhD7N,EAAEmI,YAAYxE,aACjB3D,EAAEmI,YAAc,SAAS7F,GACvB,SAAUA,IAAOtC,EAAE6G,IAAIvE,EAAK,aAKX,kBAAV,MACTtC,EAAE6E,WAAa,SAASvC,GACtB,MAAsB,kBAARA,KAKlBtC,EAAE8N,SAAW,SAASxL,GACpB,MAAOwL,UAASxL,KAASyL,MAAMC,WAAW1L,KAI5CtC,EAAE+N,MAAQ,SAASzL,GACjB,MAAOtC,GAAEiO,SAAS3L,IAAQA,IAAQA,GAIpCtC,EAAEkO,UAAY,SAAS5L,GACrB,MAAOA,MAAQ,GAAQA,KAAQ,GAA+B,oBAAtB1B,EAASoC,KAAKV,IAIxDtC,EAAEmO,OAAS,SAAS7L,GAClB,MAAe,QAARA,GAITtC,EAAEoO,YAAc,SAAS9L,GACvB,MAAOA,SAAa,IAKtBtC,EAAE6G,IAAM,SAASvE,EAAK0C,GACpB,MAAOnE,GAAemC,KAAKV,EAAK0C,IAQlChF,EAAEqO,WAAa,WAEb,MADAxO,GAAKG,EAAID,EACFD,MAITE,EAAEqE,SAAW,SAASlB,GACpB,MAAOA,IAITnD,EAAE4L,MAAQ,SAAS5F,EAAGpD,EAAUC,GAE9B,IAAK,GADDyL,GAAQnO,MAAMoF,KAAKD,IAAI,EAAGU,IACrBjD,EAAI,EAAOiD,EAAJjD,EAAOA,IAAKuL,EAAMvL,GAAKH,EAASI,KAAKH,EAASE,EAC9D,OAAOuL,IAITtO,EAAE8F,OAAS,SAASJ,EAAKJ,GAKvB,MAJW,OAAPA,IACFA,EAAMI,EACNA,EAAM,GAEDA,EAAMH,KAAKgJ,MAAMhJ,KAAKO,UAAYR,EAAMI,EAAM,IAIvD,IAAI8I,IACFC,QACEC,IAAK,QACLC,IAAK,OACLC,IAAK,OACLC,IAAK,SACLC,IAAK,UAGTN,GAAUO,SAAW/O,EAAE8L,OAAO0C,EAAUC,OAGxC,IAAIO,IACFP,OAAU,GAAIQ,QAAO,IAAMjP,EAAEmC,KAAKqM,EAAUC,QAAQS,KAAK,IAAM,IAAK,KACpEH,SAAU,GAAIE,QAAO,IAAMjP,EAAEmC,KAAKqM,EAAUO,UAAUG,KAAK,KAAO,IAAK,KAIzElP,GAAE2C,MAAM,SAAU,YAAa,SAAS+B,GACtC1E,EAAE0E,GAAU,SAASyK,GACnB,MAAc,OAAVA,EAAuB,IACnB,GAAKA,GAAQC,QAAQJ,EAActK,GAAS,SAAS2K,GAC3D,MAAOb,GAAU9J,GAAQ2K,QAO/BrP,EAAEgE,OAAS,SAAS+E,EAAQuG,GAC1B,GAAc,MAAVvG,EAAgB,WAAY,EAChC,IAAI5F,GAAQ4F,EAAOuG,EACnB,OAAOtP,GAAE6E,WAAW1B,GAASA,EAAMH,KAAK+F,GAAU5F,GAIpDnD,EAAEuP,MAAQ,SAASjN,GACjBK,EAAK3C,EAAE+L,UAAUzJ,GAAM,SAASuL,GAC9B,GAAIpE,GAAOzJ,EAAE6N,GAAQvL,EAAIuL,EACzB7N,GAAEI,UAAUyN,GAAQ,WAClB,GAAIlJ,IAAQ7E,KAAKyC,SAEjB,OADA9B,GAAKqE,MAAMH,EAAMhB,WACVK,EAAOhB,KAAKlD,KAAM2J,EAAK3E,MAAM9E,EAAG2E,OAO7C,IAAI6K,GAAY,CAChBxP,GAAEyP,SAAW,SAASC,GACpB,GAAIC,KAAOH,EAAY,EACvB,OAAOE,GAASA,EAASC,EAAKA,GAKhC3P,EAAE4P,kBACAC,SAAc,kBACdC,YAAc,mBACdrB,OAAc,mBAMhB,IAAIsB,GAAU,OAIVC,GACFlB,IAAU,IACVmB,KAAU,KACVC,KAAU,IACVC,KAAU,IACVC,IAAU,IACVC,SAAU,QACVC,SAAU,SAGRC,EAAU,8BAKdvQ,GAAEwQ,SAAW,SAASC,EAAMC,EAAMC,GAChC,GAAIC,EACJD,GAAW3Q,EAAEwM,YAAamE,EAAU3Q,EAAE4P,iBAGtC,IAAIiB,GAAU,GAAI5B,UACf0B,EAASlC,QAAUsB,GAAS5D,QAC5BwE,EAASb,aAAeC,GAAS5D,QACjCwE,EAASd,UAAYE,GAAS5D,QAC/B+C,KAAK,KAAO,KAAM,KAGhB9L,EAAQ,EACR+I,EAAS,QACbsE,GAAKrB,QAAQyB,EAAS,SAASxB,EAAOZ,EAAQqB,EAAaD,EAAUiB,GAcnE,MAbA3E,IAAUsE,EAAK/P,MAAM0C,EAAO0N,GACzB1B,QAAQmB,EAAS,SAASlB,GAAS,MAAO,KAAOW,EAAQX,KAExDZ,IACFtC,GAAU,cAAgBsC,EAAS,kCAEjCqB,IACF3D,GAAU,cAAgB2D,EAAc,wBAEtCD,IACF1D,GAAU,OAAS0D,EAAW,YAEhCzM,EAAQ0N,EAASzB,EAAMvM,OAChBuM,IAETlD,GAAU,OAGLwE,EAASI,WAAU5E,EAAS,mBAAqBA,EAAS,OAE/DA,EAAS,2CACP,oDACAA,EAAS,eAEX,KACEyE,EAAS,GAAIpQ,UAASmQ,EAASI,UAAY,MAAO,IAAK5E,GACvD,MAAO6E,GAEP,KADAA,GAAE7E,OAASA,EACL6E,EAGR,GAAIN,EAAM,MAAOE,GAAOF,EAAM1Q,EAC9B,IAAIwQ,GAAW,SAASE,GACtB,MAAOE,GAAO5N,KAAKlD,KAAM4Q,EAAM1Q,GAMjC,OAFAwQ,GAASrE,OAAS,aAAewE,EAASI,UAAY,OAAS,OAAS5E,EAAS,IAE1EqE,GAITxQ,EAAEiR,MAAQ,SAAS3O,GACjB,MAAOtC,GAAEsC,GAAK2O,QAUhB,IAAIjN,GAAS,SAAS1B,GACpB,MAAOxC,MAAKoR,OAASlR,EAAEsC,GAAK2O,QAAU3O,EAIxCtC,GAAEuP,MAAMvP,GAGR2C,GAAM,MAAO,OAAQ,UAAW,QAAS,OAAQ,SAAU,WAAY,SAASkL,GAC9E,GAAInJ,GAASxE,EAAW2N,EACxB7N,GAAEI,UAAUyN,GAAQ,WAClB,GAAIvL,GAAMxC,KAAKyC,QAGf,OAFAmC,GAAOI,MAAMxC,EAAKqB,WACL,SAARkK,GAA2B,UAARA,GAAoC,IAAfvL,EAAIQ,cAAqBR,GAAI,GACnE0B,EAAOhB,KAAKlD,KAAMwC,MAK7BK,GAAM,SAAU,OAAQ,SAAU,SAASkL,GACzC,GAAInJ,GAASxE,EAAW2N,EACxB7N,GAAEI,UAAUyN,GAAQ,WAClB,MAAO7J,GAAOhB,KAAKlD,KAAM4E,EAAOI,MAAMhF,KAAKyC,SAAUoB,eAIzD3D,EAAEkM,OAAOlM,EAAEI,WAGT6Q,MAAO,WAEL,MADAnR,MAAKoR,QAAS,EACPpR,MAITqD,MAAO,WACL,MAAOrD,MAAKyC,cAKfS,KAAKlD"}
@@ -0,0 +1,1276 @@
1
+ // Underscore.js 1.5.2
2
+ // http://underscorejs.org
3
+ // (c) 2009-2013 Jeremy Ashkenas, DocumentCloud and Investigative Reporters & Editors
4
+ // Underscore may be freely distributed under the MIT license.
5
+
6
+ (function() {
7
+
8
+ // Baseline setup
9
+ // --------------
10
+
11
+ // Establish the root object, `window` in the browser, or `exports` on the server.
12
+ var root = this;
13
+
14
+ // Save the previous value of the `_` variable.
15
+ var previousUnderscore = root._;
16
+
17
+ // Establish the object that gets returned to break out of a loop iteration.
18
+ var breaker = {};
19
+
20
+ // Save bytes in the minified (but not gzipped) version:
21
+ var ArrayProto = Array.prototype, ObjProto = Object.prototype, FuncProto = Function.prototype;
22
+
23
+ // Create quick reference variables for speed access to core prototypes.
24
+ var
25
+ push = ArrayProto.push,
26
+ slice = ArrayProto.slice,
27
+ concat = ArrayProto.concat,
28
+ toString = ObjProto.toString,
29
+ hasOwnProperty = ObjProto.hasOwnProperty;
30
+
31
+ // All **ECMAScript 5** native function implementations that we hope to use
32
+ // are declared here.
33
+ var
34
+ nativeForEach = ArrayProto.forEach,
35
+ nativeMap = ArrayProto.map,
36
+ nativeReduce = ArrayProto.reduce,
37
+ nativeReduceRight = ArrayProto.reduceRight,
38
+ nativeFilter = ArrayProto.filter,
39
+ nativeEvery = ArrayProto.every,
40
+ nativeSome = ArrayProto.some,
41
+ nativeIndexOf = ArrayProto.indexOf,
42
+ nativeLastIndexOf = ArrayProto.lastIndexOf,
43
+ nativeIsArray = Array.isArray,
44
+ nativeKeys = Object.keys,
45
+ nativeBind = FuncProto.bind;
46
+
47
+ // Create a safe reference to the Underscore object for use below.
48
+ var _ = function(obj) {
49
+ if (obj instanceof _) return obj;
50
+ if (!(this instanceof _)) return new _(obj);
51
+ this._wrapped = obj;
52
+ };
53
+
54
+ // Export the Underscore object for **Node.js**, with
55
+ // backwards-compatibility for the old `require()` API. If we're in
56
+ // the browser, add `_` as a global object via a string identifier,
57
+ // for Closure Compiler "advanced" mode.
58
+ if (typeof exports !== 'undefined') {
59
+ if (typeof module !== 'undefined' && module.exports) {
60
+ exports = module.exports = _;
61
+ }
62
+ exports._ = _;
63
+ } else {
64
+ root._ = _;
65
+ }
66
+
67
+ // Current version.
68
+ _.VERSION = '1.5.2';
69
+
70
+ // Collection Functions
71
+ // --------------------
72
+
73
+ // The cornerstone, an `each` implementation, aka `forEach`.
74
+ // Handles objects with the built-in `forEach`, arrays, and raw objects.
75
+ // Delegates to **ECMAScript 5**'s native `forEach` if available.
76
+ var each = _.each = _.forEach = function(obj, iterator, context) {
77
+ if (obj == null) return;
78
+ if (nativeForEach && obj.forEach === nativeForEach) {
79
+ obj.forEach(iterator, context);
80
+ } else if (obj.length === +obj.length) {
81
+ for (var i = 0, length = obj.length; i < length; i++) {
82
+ if (iterator.call(context, obj[i], i, obj) === breaker) return;
83
+ }
84
+ } else {
85
+ var keys = _.keys(obj);
86
+ for (var i = 0, length = keys.length; i < length; i++) {
87
+ if (iterator.call(context, obj[keys[i]], keys[i], obj) === breaker) return;
88
+ }
89
+ }
90
+ };
91
+
92
+ // Return the results of applying the iterator to each element.
93
+ // Delegates to **ECMAScript 5**'s native `map` if available.
94
+ _.map = _.collect = function(obj, iterator, context) {
95
+ var results = [];
96
+ if (obj == null) return results;
97
+ if (nativeMap && obj.map === nativeMap) return obj.map(iterator, context);
98
+ each(obj, function(value, index, list) {
99
+ results.push(iterator.call(context, value, index, list));
100
+ });
101
+ return results;
102
+ };
103
+
104
+ var reduceError = 'Reduce of empty array with no initial value';
105
+
106
+ // **Reduce** builds up a single result from a list of values, aka `inject`,
107
+ // or `foldl`. Delegates to **ECMAScript 5**'s native `reduce` if available.
108
+ _.reduce = _.foldl = _.inject = function(obj, iterator, memo, context) {
109
+ var initial = arguments.length > 2;
110
+ if (obj == null) obj = [];
111
+ if (nativeReduce && obj.reduce === nativeReduce) {
112
+ if (context) iterator = _.bind(iterator, context);
113
+ return initial ? obj.reduce(iterator, memo) : obj.reduce(iterator);
114
+ }
115
+ each(obj, function(value, index, list) {
116
+ if (!initial) {
117
+ memo = value;
118
+ initial = true;
119
+ } else {
120
+ memo = iterator.call(context, memo, value, index, list);
121
+ }
122
+ });
123
+ if (!initial) throw new TypeError(reduceError);
124
+ return memo;
125
+ };
126
+
127
+ // The right-associative version of reduce, also known as `foldr`.
128
+ // Delegates to **ECMAScript 5**'s native `reduceRight` if available.
129
+ _.reduceRight = _.foldr = function(obj, iterator, memo, context) {
130
+ var initial = arguments.length > 2;
131
+ if (obj == null) obj = [];
132
+ if (nativeReduceRight && obj.reduceRight === nativeReduceRight) {
133
+ if (context) iterator = _.bind(iterator, context);
134
+ return initial ? obj.reduceRight(iterator, memo) : obj.reduceRight(iterator);
135
+ }
136
+ var length = obj.length;
137
+ if (length !== +length) {
138
+ var keys = _.keys(obj);
139
+ length = keys.length;
140
+ }
141
+ each(obj, function(value, index, list) {
142
+ index = keys ? keys[--length] : --length;
143
+ if (!initial) {
144
+ memo = obj[index];
145
+ initial = true;
146
+ } else {
147
+ memo = iterator.call(context, memo, obj[index], index, list);
148
+ }
149
+ });
150
+ if (!initial) throw new TypeError(reduceError);
151
+ return memo;
152
+ };
153
+
154
+ // Return the first value which passes a truth test. Aliased as `detect`.
155
+ _.find = _.detect = function(obj, iterator, context) {
156
+ var result;
157
+ any(obj, function(value, index, list) {
158
+ if (iterator.call(context, value, index, list)) {
159
+ result = value;
160
+ return true;
161
+ }
162
+ });
163
+ return result;
164
+ };
165
+
166
+ // Return all the elements that pass a truth test.
167
+ // Delegates to **ECMAScript 5**'s native `filter` if available.
168
+ // Aliased as `select`.
169
+ _.filter = _.select = function(obj, iterator, context) {
170
+ var results = [];
171
+ if (obj == null) return results;
172
+ if (nativeFilter && obj.filter === nativeFilter) return obj.filter(iterator, context);
173
+ each(obj, function(value, index, list) {
174
+ if (iterator.call(context, value, index, list)) results.push(value);
175
+ });
176
+ return results;
177
+ };
178
+
179
+ // Return all the elements for which a truth test fails.
180
+ _.reject = function(obj, iterator, context) {
181
+ return _.filter(obj, function(value, index, list) {
182
+ return !iterator.call(context, value, index, list);
183
+ }, context);
184
+ };
185
+
186
+ // Determine whether all of the elements match a truth test.
187
+ // Delegates to **ECMAScript 5**'s native `every` if available.
188
+ // Aliased as `all`.
189
+ _.every = _.all = function(obj, iterator, context) {
190
+ iterator || (iterator = _.identity);
191
+ var result = true;
192
+ if (obj == null) return result;
193
+ if (nativeEvery && obj.every === nativeEvery) return obj.every(iterator, context);
194
+ each(obj, function(value, index, list) {
195
+ if (!(result = result && iterator.call(context, value, index, list))) return breaker;
196
+ });
197
+ return !!result;
198
+ };
199
+
200
+ // Determine if at least one element in the object matches a truth test.
201
+ // Delegates to **ECMAScript 5**'s native `some` if available.
202
+ // Aliased as `any`.
203
+ var any = _.some = _.any = function(obj, iterator, context) {
204
+ iterator || (iterator = _.identity);
205
+ var result = false;
206
+ if (obj == null) return result;
207
+ if (nativeSome && obj.some === nativeSome) return obj.some(iterator, context);
208
+ each(obj, function(value, index, list) {
209
+ if (result || (result = iterator.call(context, value, index, list))) return breaker;
210
+ });
211
+ return !!result;
212
+ };
213
+
214
+ // Determine if the array or object contains a given value (using `===`).
215
+ // Aliased as `include`.
216
+ _.contains = _.include = function(obj, target) {
217
+ if (obj == null) return false;
218
+ if (nativeIndexOf && obj.indexOf === nativeIndexOf) return obj.indexOf(target) != -1;
219
+ return any(obj, function(value) {
220
+ return value === target;
221
+ });
222
+ };
223
+
224
+ // Invoke a method (with arguments) on every item in a collection.
225
+ _.invoke = function(obj, method) {
226
+ var args = slice.call(arguments, 2);
227
+ var isFunc = _.isFunction(method);
228
+ return _.map(obj, function(value) {
229
+ return (isFunc ? method : value[method]).apply(value, args);
230
+ });
231
+ };
232
+
233
+ // Convenience version of a common use case of `map`: fetching a property.
234
+ _.pluck = function(obj, key) {
235
+ return _.map(obj, function(value){ return value[key]; });
236
+ };
237
+
238
+ // Convenience version of a common use case of `filter`: selecting only objects
239
+ // containing specific `key:value` pairs.
240
+ _.where = function(obj, attrs, first) {
241
+ if (_.isEmpty(attrs)) return first ? void 0 : [];
242
+ return _[first ? 'find' : 'filter'](obj, function(value) {
243
+ for (var key in attrs) {
244
+ if (attrs[key] !== value[key]) return false;
245
+ }
246
+ return true;
247
+ });
248
+ };
249
+
250
+ // Convenience version of a common use case of `find`: getting the first object
251
+ // containing specific `key:value` pairs.
252
+ _.findWhere = function(obj, attrs) {
253
+ return _.where(obj, attrs, true);
254
+ };
255
+
256
+ // Return the maximum element or (element-based computation).
257
+ // Can't optimize arrays of integers longer than 65,535 elements.
258
+ // See [WebKit Bug 80797](https://bugs.webkit.org/show_bug.cgi?id=80797)
259
+ _.max = function(obj, iterator, context) {
260
+ if (!iterator && _.isArray(obj) && obj[0] === +obj[0] && obj.length < 65535) {
261
+ return Math.max.apply(Math, obj);
262
+ }
263
+ if (!iterator && _.isEmpty(obj)) return -Infinity;
264
+ var result = {computed : -Infinity, value: -Infinity};
265
+ each(obj, function(value, index, list) {
266
+ var computed = iterator ? iterator.call(context, value, index, list) : value;
267
+ computed > result.computed && (result = {value : value, computed : computed});
268
+ });
269
+ return result.value;
270
+ };
271
+
272
+ // Return the minimum element (or element-based computation).
273
+ _.min = function(obj, iterator, context) {
274
+ if (!iterator && _.isArray(obj) && obj[0] === +obj[0] && obj.length < 65535) {
275
+ return Math.min.apply(Math, obj);
276
+ }
277
+ if (!iterator && _.isEmpty(obj)) return Infinity;
278
+ var result = {computed : Infinity, value: Infinity};
279
+ each(obj, function(value, index, list) {
280
+ var computed = iterator ? iterator.call(context, value, index, list) : value;
281
+ computed < result.computed && (result = {value : value, computed : computed});
282
+ });
283
+ return result.value;
284
+ };
285
+
286
+ // Shuffle an array, using the modern version of the
287
+ // [Fisher-Yates shuffle](http://en.wikipedia.org/wiki/Fisher–Yates_shuffle).
288
+ _.shuffle = function(obj) {
289
+ var rand;
290
+ var index = 0;
291
+ var shuffled = [];
292
+ each(obj, function(value) {
293
+ rand = _.random(index++);
294
+ shuffled[index - 1] = shuffled[rand];
295
+ shuffled[rand] = value;
296
+ });
297
+ return shuffled;
298
+ };
299
+
300
+ // Sample **n** random values from an array.
301
+ // If **n** is not specified, returns a single random element from the array.
302
+ // The internal `guard` argument allows it to work with `map`.
303
+ _.sample = function(obj, n, guard) {
304
+ if (arguments.length < 2 || guard) {
305
+ return obj[_.random(obj.length - 1)];
306
+ }
307
+ return _.shuffle(obj).slice(0, Math.max(0, n));
308
+ };
309
+
310
+ // An internal function to generate lookup iterators.
311
+ var lookupIterator = function(value) {
312
+ return _.isFunction(value) ? value : function(obj){ return obj[value]; };
313
+ };
314
+
315
+ // Sort the object's values by a criterion produced by an iterator.
316
+ _.sortBy = function(obj, value, context) {
317
+ var iterator = lookupIterator(value);
318
+ return _.pluck(_.map(obj, function(value, index, list) {
319
+ return {
320
+ value: value,
321
+ index: index,
322
+ criteria: iterator.call(context, value, index, list)
323
+ };
324
+ }).sort(function(left, right) {
325
+ var a = left.criteria;
326
+ var b = right.criteria;
327
+ if (a !== b) {
328
+ if (a > b || a === void 0) return 1;
329
+ if (a < b || b === void 0) return -1;
330
+ }
331
+ return left.index - right.index;
332
+ }), 'value');
333
+ };
334
+
335
+ // An internal function used for aggregate "group by" operations.
336
+ var group = function(behavior) {
337
+ return function(obj, value, context) {
338
+ var result = {};
339
+ var iterator = value == null ? _.identity : lookupIterator(value);
340
+ each(obj, function(value, index) {
341
+ var key = iterator.call(context, value, index, obj);
342
+ behavior(result, key, value);
343
+ });
344
+ return result;
345
+ };
346
+ };
347
+
348
+ // Groups the object's values by a criterion. Pass either a string attribute
349
+ // to group by, or a function that returns the criterion.
350
+ _.groupBy = group(function(result, key, value) {
351
+ (_.has(result, key) ? result[key] : (result[key] = [])).push(value);
352
+ });
353
+
354
+ // Indexes the object's values by a criterion, similar to `groupBy`, but for
355
+ // when you know that your index values will be unique.
356
+ _.indexBy = group(function(result, key, value) {
357
+ result[key] = value;
358
+ });
359
+
360
+ // Counts instances of an object that group by a certain criterion. Pass
361
+ // either a string attribute to count by, or a function that returns the
362
+ // criterion.
363
+ _.countBy = group(function(result, key) {
364
+ _.has(result, key) ? result[key]++ : result[key] = 1;
365
+ });
366
+
367
+ // Use a comparator function to figure out the smallest index at which
368
+ // an object should be inserted so as to maintain order. Uses binary search.
369
+ _.sortedIndex = function(array, obj, iterator, context) {
370
+ iterator = iterator == null ? _.identity : lookupIterator(iterator);
371
+ var value = iterator.call(context, obj);
372
+ var low = 0, high = array.length;
373
+ while (low < high) {
374
+ var mid = (low + high) >>> 1;
375
+ iterator.call(context, array[mid]) < value ? low = mid + 1 : high = mid;
376
+ }
377
+ return low;
378
+ };
379
+
380
+ // Safely create a real, live array from anything iterable.
381
+ _.toArray = function(obj) {
382
+ if (!obj) return [];
383
+ if (_.isArray(obj)) return slice.call(obj);
384
+ if (obj.length === +obj.length) return _.map(obj, _.identity);
385
+ return _.values(obj);
386
+ };
387
+
388
+ // Return the number of elements in an object.
389
+ _.size = function(obj) {
390
+ if (obj == null) return 0;
391
+ return (obj.length === +obj.length) ? obj.length : _.keys(obj).length;
392
+ };
393
+
394
+ // Array Functions
395
+ // ---------------
396
+
397
+ // Get the first element of an array. Passing **n** will return the first N
398
+ // values in the array. Aliased as `head` and `take`. The **guard** check
399
+ // allows it to work with `_.map`.
400
+ _.first = _.head = _.take = function(array, n, guard) {
401
+ if (array == null) return void 0;
402
+ return (n == null) || guard ? array[0] : slice.call(array, 0, n);
403
+ };
404
+
405
+ // Returns everything but the last entry of the array. Especially useful on
406
+ // the arguments object. Passing **n** will return all the values in
407
+ // the array, excluding the last N. The **guard** check allows it to work with
408
+ // `_.map`.
409
+ _.initial = function(array, n, guard) {
410
+ return slice.call(array, 0, array.length - ((n == null) || guard ? 1 : n));
411
+ };
412
+
413
+ // Get the last element of an array. Passing **n** will return the last N
414
+ // values in the array. The **guard** check allows it to work with `_.map`.
415
+ _.last = function(array, n, guard) {
416
+ if (array == null) return void 0;
417
+ if ((n == null) || guard) {
418
+ return array[array.length - 1];
419
+ } else {
420
+ return slice.call(array, Math.max(array.length - n, 0));
421
+ }
422
+ };
423
+
424
+ // Returns everything but the first entry of the array. Aliased as `tail` and `drop`.
425
+ // Especially useful on the arguments object. Passing an **n** will return
426
+ // the rest N values in the array. The **guard**
427
+ // check allows it to work with `_.map`.
428
+ _.rest = _.tail = _.drop = function(array, n, guard) {
429
+ return slice.call(array, (n == null) || guard ? 1 : n);
430
+ };
431
+
432
+ // Trim out all falsy values from an array.
433
+ _.compact = function(array) {
434
+ return _.filter(array, _.identity);
435
+ };
436
+
437
+ // Internal implementation of a recursive `flatten` function.
438
+ var flatten = function(input, shallow, output) {
439
+ if (shallow && _.every(input, _.isArray)) {
440
+ return concat.apply(output, input);
441
+ }
442
+ each(input, function(value) {
443
+ if (_.isArray(value) || _.isArguments(value)) {
444
+ shallow ? push.apply(output, value) : flatten(value, shallow, output);
445
+ } else {
446
+ output.push(value);
447
+ }
448
+ });
449
+ return output;
450
+ };
451
+
452
+ // Flatten out an array, either recursively (by default), or just one level.
453
+ _.flatten = function(array, shallow) {
454
+ return flatten(array, shallow, []);
455
+ };
456
+
457
+ // Return a version of the array that does not contain the specified value(s).
458
+ _.without = function(array) {
459
+ return _.difference(array, slice.call(arguments, 1));
460
+ };
461
+
462
+ // Produce a duplicate-free version of the array. If the array has already
463
+ // been sorted, you have the option of using a faster algorithm.
464
+ // Aliased as `unique`.
465
+ _.uniq = _.unique = function(array, isSorted, iterator, context) {
466
+ if (_.isFunction(isSorted)) {
467
+ context = iterator;
468
+ iterator = isSorted;
469
+ isSorted = false;
470
+ }
471
+ var initial = iterator ? _.map(array, iterator, context) : array;
472
+ var results = [];
473
+ var seen = [];
474
+ each(initial, function(value, index) {
475
+ if (isSorted ? (!index || seen[seen.length - 1] !== value) : !_.contains(seen, value)) {
476
+ seen.push(value);
477
+ results.push(array[index]);
478
+ }
479
+ });
480
+ return results;
481
+ };
482
+
483
+ // Produce an array that contains the union: each distinct element from all of
484
+ // the passed-in arrays.
485
+ _.union = function() {
486
+ return _.uniq(_.flatten(arguments, true));
487
+ };
488
+
489
+ // Produce an array that contains every item shared between all the
490
+ // passed-in arrays.
491
+ _.intersection = function(array) {
492
+ var rest = slice.call(arguments, 1);
493
+ return _.filter(_.uniq(array), function(item) {
494
+ return _.every(rest, function(other) {
495
+ return _.indexOf(other, item) >= 0;
496
+ });
497
+ });
498
+ };
499
+
500
+ // Take the difference between one array and a number of other arrays.
501
+ // Only the elements present in just the first array will remain.
502
+ _.difference = function(array) {
503
+ var rest = concat.apply(ArrayProto, slice.call(arguments, 1));
504
+ return _.filter(array, function(value){ return !_.contains(rest, value); });
505
+ };
506
+
507
+ // Zip together multiple lists into a single array -- elements that share
508
+ // an index go together.
509
+ _.zip = function() {
510
+ var length = _.max(_.pluck(arguments, "length").concat(0));
511
+ var results = new Array(length);
512
+ for (var i = 0; i < length; i++) {
513
+ results[i] = _.pluck(arguments, '' + i);
514
+ }
515
+ return results;
516
+ };
517
+
518
+ // Converts lists into objects. Pass either a single array of `[key, value]`
519
+ // pairs, or two parallel arrays of the same length -- one of keys, and one of
520
+ // the corresponding values.
521
+ _.object = function(list, values) {
522
+ if (list == null) return {};
523
+ var result = {};
524
+ for (var i = 0, length = list.length; i < length; i++) {
525
+ if (values) {
526
+ result[list[i]] = values[i];
527
+ } else {
528
+ result[list[i][0]] = list[i][1];
529
+ }
530
+ }
531
+ return result;
532
+ };
533
+
534
+ // If the browser doesn't supply us with indexOf (I'm looking at you, **MSIE**),
535
+ // we need this function. Return the position of the first occurrence of an
536
+ // item in an array, or -1 if the item is not included in the array.
537
+ // Delegates to **ECMAScript 5**'s native `indexOf` if available.
538
+ // If the array is large and already in sort order, pass `true`
539
+ // for **isSorted** to use binary search.
540
+ _.indexOf = function(array, item, isSorted) {
541
+ if (array == null) return -1;
542
+ var i = 0, length = array.length;
543
+ if (isSorted) {
544
+ if (typeof isSorted == 'number') {
545
+ i = (isSorted < 0 ? Math.max(0, length + isSorted) : isSorted);
546
+ } else {
547
+ i = _.sortedIndex(array, item);
548
+ return array[i] === item ? i : -1;
549
+ }
550
+ }
551
+ if (nativeIndexOf && array.indexOf === nativeIndexOf) return array.indexOf(item, isSorted);
552
+ for (; i < length; i++) if (array[i] === item) return i;
553
+ return -1;
554
+ };
555
+
556
+ // Delegates to **ECMAScript 5**'s native `lastIndexOf` if available.
557
+ _.lastIndexOf = function(array, item, from) {
558
+ if (array == null) return -1;
559
+ var hasIndex = from != null;
560
+ if (nativeLastIndexOf && array.lastIndexOf === nativeLastIndexOf) {
561
+ return hasIndex ? array.lastIndexOf(item, from) : array.lastIndexOf(item);
562
+ }
563
+ var i = (hasIndex ? from : array.length);
564
+ while (i--) if (array[i] === item) return i;
565
+ return -1;
566
+ };
567
+
568
+ // Generate an integer Array containing an arithmetic progression. A port of
569
+ // the native Python `range()` function. See
570
+ // [the Python documentation](http://docs.python.org/library/functions.html#range).
571
+ _.range = function(start, stop, step) {
572
+ if (arguments.length <= 1) {
573
+ stop = start || 0;
574
+ start = 0;
575
+ }
576
+ step = arguments[2] || 1;
577
+
578
+ var length = Math.max(Math.ceil((stop - start) / step), 0);
579
+ var idx = 0;
580
+ var range = new Array(length);
581
+
582
+ while(idx < length) {
583
+ range[idx++] = start;
584
+ start += step;
585
+ }
586
+
587
+ return range;
588
+ };
589
+
590
+ // Function (ahem) Functions
591
+ // ------------------
592
+
593
+ // Reusable constructor function for prototype setting.
594
+ var ctor = function(){};
595
+
596
+ // Create a function bound to a given object (assigning `this`, and arguments,
597
+ // optionally). Delegates to **ECMAScript 5**'s native `Function.bind` if
598
+ // available.
599
+ _.bind = function(func, context) {
600
+ var args, bound;
601
+ if (nativeBind && func.bind === nativeBind) return nativeBind.apply(func, slice.call(arguments, 1));
602
+ if (!_.isFunction(func)) throw new TypeError;
603
+ args = slice.call(arguments, 2);
604
+ return bound = function() {
605
+ if (!(this instanceof bound)) return func.apply(context, args.concat(slice.call(arguments)));
606
+ ctor.prototype = func.prototype;
607
+ var self = new ctor;
608
+ ctor.prototype = null;
609
+ var result = func.apply(self, args.concat(slice.call(arguments)));
610
+ if (Object(result) === result) return result;
611
+ return self;
612
+ };
613
+ };
614
+
615
+ // Partially apply a function by creating a version that has had some of its
616
+ // arguments pre-filled, without changing its dynamic `this` context.
617
+ _.partial = function(func) {
618
+ var args = slice.call(arguments, 1);
619
+ return function() {
620
+ return func.apply(this, args.concat(slice.call(arguments)));
621
+ };
622
+ };
623
+
624
+ // Bind all of an object's methods to that object. Useful for ensuring that
625
+ // all callbacks defined on an object belong to it.
626
+ _.bindAll = function(obj) {
627
+ var funcs = slice.call(arguments, 1);
628
+ if (funcs.length === 0) throw new Error("bindAll must be passed function names");
629
+ each(funcs, function(f) { obj[f] = _.bind(obj[f], obj); });
630
+ return obj;
631
+ };
632
+
633
+ // Memoize an expensive function by storing its results.
634
+ _.memoize = function(func, hasher) {
635
+ var memo = {};
636
+ hasher || (hasher = _.identity);
637
+ return function() {
638
+ var key = hasher.apply(this, arguments);
639
+ return _.has(memo, key) ? memo[key] : (memo[key] = func.apply(this, arguments));
640
+ };
641
+ };
642
+
643
+ // Delays a function for the given number of milliseconds, and then calls
644
+ // it with the arguments supplied.
645
+ _.delay = function(func, wait) {
646
+ var args = slice.call(arguments, 2);
647
+ return setTimeout(function(){ return func.apply(null, args); }, wait);
648
+ };
649
+
650
+ // Defers a function, scheduling it to run after the current call stack has
651
+ // cleared.
652
+ _.defer = function(func) {
653
+ return _.delay.apply(_, [func, 1].concat(slice.call(arguments, 1)));
654
+ };
655
+
656
+ // Returns a function, that, when invoked, will only be triggered at most once
657
+ // during a given window of time. Normally, the throttled function will run
658
+ // as much as it can, without ever going more than once per `wait` duration;
659
+ // but if you'd like to disable the execution on the leading edge, pass
660
+ // `{leading: false}`. To disable execution on the trailing edge, ditto.
661
+ _.throttle = function(func, wait, options) {
662
+ var context, args, result;
663
+ var timeout = null;
664
+ var previous = 0;
665
+ options || (options = {});
666
+ var later = function() {
667
+ previous = options.leading === false ? 0 : new Date;
668
+ timeout = null;
669
+ result = func.apply(context, args);
670
+ };
671
+ return function() {
672
+ var now = new Date;
673
+ if (!previous && options.leading === false) previous = now;
674
+ var remaining = wait - (now - previous);
675
+ context = this;
676
+ args = arguments;
677
+ if (remaining <= 0) {
678
+ clearTimeout(timeout);
679
+ timeout = null;
680
+ previous = now;
681
+ result = func.apply(context, args);
682
+ } else if (!timeout && options.trailing !== false) {
683
+ timeout = setTimeout(later, remaining);
684
+ }
685
+ return result;
686
+ };
687
+ };
688
+
689
+ // Returns a function, that, as long as it continues to be invoked, will not
690
+ // be triggered. The function will be called after it stops being called for
691
+ // N milliseconds. If `immediate` is passed, trigger the function on the
692
+ // leading edge, instead of the trailing.
693
+ _.debounce = function(func, wait, immediate) {
694
+ var timeout, args, context, timestamp, result;
695
+ return function() {
696
+ context = this;
697
+ args = arguments;
698
+ timestamp = new Date();
699
+ var later = function() {
700
+ var last = (new Date()) - timestamp;
701
+ if (last < wait) {
702
+ timeout = setTimeout(later, wait - last);
703
+ } else {
704
+ timeout = null;
705
+ if (!immediate) result = func.apply(context, args);
706
+ }
707
+ };
708
+ var callNow = immediate && !timeout;
709
+ if (!timeout) {
710
+ timeout = setTimeout(later, wait);
711
+ }
712
+ if (callNow) result = func.apply(context, args);
713
+ return result;
714
+ };
715
+ };
716
+
717
+ // Returns a function that will be executed at most one time, no matter how
718
+ // often you call it. Useful for lazy initialization.
719
+ _.once = function(func) {
720
+ var ran = false, memo;
721
+ return function() {
722
+ if (ran) return memo;
723
+ ran = true;
724
+ memo = func.apply(this, arguments);
725
+ func = null;
726
+ return memo;
727
+ };
728
+ };
729
+
730
+ // Returns the first function passed as an argument to the second,
731
+ // allowing you to adjust arguments, run code before and after, and
732
+ // conditionally execute the original function.
733
+ _.wrap = function(func, wrapper) {
734
+ return function() {
735
+ var args = [func];
736
+ push.apply(args, arguments);
737
+ return wrapper.apply(this, args);
738
+ };
739
+ };
740
+
741
+ // Returns a function that is the composition of a list of functions, each
742
+ // consuming the return value of the function that follows.
743
+ _.compose = function() {
744
+ var funcs = arguments;
745
+ return function() {
746
+ var args = arguments;
747
+ for (var i = funcs.length - 1; i >= 0; i--) {
748
+ args = [funcs[i].apply(this, args)];
749
+ }
750
+ return args[0];
751
+ };
752
+ };
753
+
754
+ // Returns a function that will only be executed after being called N times.
755
+ _.after = function(times, func) {
756
+ return function() {
757
+ if (--times < 1) {
758
+ return func.apply(this, arguments);
759
+ }
760
+ };
761
+ };
762
+
763
+ // Object Functions
764
+ // ----------------
765
+
766
+ // Retrieve the names of an object's properties.
767
+ // Delegates to **ECMAScript 5**'s native `Object.keys`
768
+ _.keys = nativeKeys || function(obj) {
769
+ if (obj !== Object(obj)) throw new TypeError('Invalid object');
770
+ var keys = [];
771
+ for (var key in obj) if (_.has(obj, key)) keys.push(key);
772
+ return keys;
773
+ };
774
+
775
+ // Retrieve the values of an object's properties.
776
+ _.values = function(obj) {
777
+ var keys = _.keys(obj);
778
+ var length = keys.length;
779
+ var values = new Array(length);
780
+ for (var i = 0; i < length; i++) {
781
+ values[i] = obj[keys[i]];
782
+ }
783
+ return values;
784
+ };
785
+
786
+ // Convert an object into a list of `[key, value]` pairs.
787
+ _.pairs = function(obj) {
788
+ var keys = _.keys(obj);
789
+ var length = keys.length;
790
+ var pairs = new Array(length);
791
+ for (var i = 0; i < length; i++) {
792
+ pairs[i] = [keys[i], obj[keys[i]]];
793
+ }
794
+ return pairs;
795
+ };
796
+
797
+ // Invert the keys and values of an object. The values must be serializable.
798
+ _.invert = function(obj) {
799
+ var result = {};
800
+ var keys = _.keys(obj);
801
+ for (var i = 0, length = keys.length; i < length; i++) {
802
+ result[obj[keys[i]]] = keys[i];
803
+ }
804
+ return result;
805
+ };
806
+
807
+ // Return a sorted list of the function names available on the object.
808
+ // Aliased as `methods`
809
+ _.functions = _.methods = function(obj) {
810
+ var names = [];
811
+ for (var key in obj) {
812
+ if (_.isFunction(obj[key])) names.push(key);
813
+ }
814
+ return names.sort();
815
+ };
816
+
817
+ // Extend a given object with all the properties in passed-in object(s).
818
+ _.extend = function(obj) {
819
+ each(slice.call(arguments, 1), function(source) {
820
+ if (source) {
821
+ for (var prop in source) {
822
+ obj[prop] = source[prop];
823
+ }
824
+ }
825
+ });
826
+ return obj;
827
+ };
828
+
829
+ // Return a copy of the object only containing the whitelisted properties.
830
+ _.pick = function(obj) {
831
+ var copy = {};
832
+ var keys = concat.apply(ArrayProto, slice.call(arguments, 1));
833
+ each(keys, function(key) {
834
+ if (key in obj) copy[key] = obj[key];
835
+ });
836
+ return copy;
837
+ };
838
+
839
+ // Return a copy of the object without the blacklisted properties.
840
+ _.omit = function(obj) {
841
+ var copy = {};
842
+ var keys = concat.apply(ArrayProto, slice.call(arguments, 1));
843
+ for (var key in obj) {
844
+ if (!_.contains(keys, key)) copy[key] = obj[key];
845
+ }
846
+ return copy;
847
+ };
848
+
849
+ // Fill in a given object with default properties.
850
+ _.defaults = function(obj) {
851
+ each(slice.call(arguments, 1), function(source) {
852
+ if (source) {
853
+ for (var prop in source) {
854
+ if (obj[prop] === void 0) obj[prop] = source[prop];
855
+ }
856
+ }
857
+ });
858
+ return obj;
859
+ };
860
+
861
+ // Create a (shallow-cloned) duplicate of an object.
862
+ _.clone = function(obj) {
863
+ if (!_.isObject(obj)) return obj;
864
+ return _.isArray(obj) ? obj.slice() : _.extend({}, obj);
865
+ };
866
+
867
+ // Invokes interceptor with the obj, and then returns obj.
868
+ // The primary purpose of this method is to "tap into" a method chain, in
869
+ // order to perform operations on intermediate results within the chain.
870
+ _.tap = function(obj, interceptor) {
871
+ interceptor(obj);
872
+ return obj;
873
+ };
874
+
875
+ // Internal recursive comparison function for `isEqual`.
876
+ var eq = function(a, b, aStack, bStack) {
877
+ // Identical objects are equal. `0 === -0`, but they aren't identical.
878
+ // See the [Harmony `egal` proposal](http://wiki.ecmascript.org/doku.php?id=harmony:egal).
879
+ if (a === b) return a !== 0 || 1 / a == 1 / b;
880
+ // A strict comparison is necessary because `null == undefined`.
881
+ if (a == null || b == null) return a === b;
882
+ // Unwrap any wrapped objects.
883
+ if (a instanceof _) a = a._wrapped;
884
+ if (b instanceof _) b = b._wrapped;
885
+ // Compare `[[Class]]` names.
886
+ var className = toString.call(a);
887
+ if (className != toString.call(b)) return false;
888
+ switch (className) {
889
+ // Strings, numbers, dates, and booleans are compared by value.
890
+ case '[object String]':
891
+ // Primitives and their corresponding object wrappers are equivalent; thus, `"5"` is
892
+ // equivalent to `new String("5")`.
893
+ return a == String(b);
894
+ case '[object Number]':
895
+ // `NaN`s are equivalent, but non-reflexive. An `egal` comparison is performed for
896
+ // other numeric values.
897
+ return a != +a ? b != +b : (a == 0 ? 1 / a == 1 / b : a == +b);
898
+ case '[object Date]':
899
+ case '[object Boolean]':
900
+ // Coerce dates and booleans to numeric primitive values. Dates are compared by their
901
+ // millisecond representations. Note that invalid dates with millisecond representations
902
+ // of `NaN` are not equivalent.
903
+ return +a == +b;
904
+ // RegExps are compared by their source patterns and flags.
905
+ case '[object RegExp]':
906
+ return a.source == b.source &&
907
+ a.global == b.global &&
908
+ a.multiline == b.multiline &&
909
+ a.ignoreCase == b.ignoreCase;
910
+ }
911
+ if (typeof a != 'object' || typeof b != 'object') return false;
912
+ // Assume equality for cyclic structures. The algorithm for detecting cyclic
913
+ // structures is adapted from ES 5.1 section 15.12.3, abstract operation `JO`.
914
+ var length = aStack.length;
915
+ while (length--) {
916
+ // Linear search. Performance is inversely proportional to the number of
917
+ // unique nested structures.
918
+ if (aStack[length] == a) return bStack[length] == b;
919
+ }
920
+ // Objects with different constructors are not equivalent, but `Object`s
921
+ // from different frames are.
922
+ var aCtor = a.constructor, bCtor = b.constructor;
923
+ if (aCtor !== bCtor && !(_.isFunction(aCtor) && (aCtor instanceof aCtor) &&
924
+ _.isFunction(bCtor) && (bCtor instanceof bCtor))) {
925
+ return false;
926
+ }
927
+ // Add the first object to the stack of traversed objects.
928
+ aStack.push(a);
929
+ bStack.push(b);
930
+ var size = 0, result = true;
931
+ // Recursively compare objects and arrays.
932
+ if (className == '[object Array]') {
933
+ // Compare array lengths to determine if a deep comparison is necessary.
934
+ size = a.length;
935
+ result = size == b.length;
936
+ if (result) {
937
+ // Deep compare the contents, ignoring non-numeric properties.
938
+ while (size--) {
939
+ if (!(result = eq(a[size], b[size], aStack, bStack))) break;
940
+ }
941
+ }
942
+ } else {
943
+ // Deep compare objects.
944
+ for (var key in a) {
945
+ if (_.has(a, key)) {
946
+ // Count the expected number of properties.
947
+ size++;
948
+ // Deep compare each member.
949
+ if (!(result = _.has(b, key) && eq(a[key], b[key], aStack, bStack))) break;
950
+ }
951
+ }
952
+ // Ensure that both objects contain the same number of properties.
953
+ if (result) {
954
+ for (key in b) {
955
+ if (_.has(b, key) && !(size--)) break;
956
+ }
957
+ result = !size;
958
+ }
959
+ }
960
+ // Remove the first object from the stack of traversed objects.
961
+ aStack.pop();
962
+ bStack.pop();
963
+ return result;
964
+ };
965
+
966
+ // Perform a deep comparison to check if two objects are equal.
967
+ _.isEqual = function(a, b) {
968
+ return eq(a, b, [], []);
969
+ };
970
+
971
+ // Is a given array, string, or object empty?
972
+ // An "empty" object has no enumerable own-properties.
973
+ _.isEmpty = function(obj) {
974
+ if (obj == null) return true;
975
+ if (_.isArray(obj) || _.isString(obj)) return obj.length === 0;
976
+ for (var key in obj) if (_.has(obj, key)) return false;
977
+ return true;
978
+ };
979
+
980
+ // Is a given value a DOM element?
981
+ _.isElement = function(obj) {
982
+ return !!(obj && obj.nodeType === 1);
983
+ };
984
+
985
+ // Is a given value an array?
986
+ // Delegates to ECMA5's native Array.isArray
987
+ _.isArray = nativeIsArray || function(obj) {
988
+ return toString.call(obj) == '[object Array]';
989
+ };
990
+
991
+ // Is a given variable an object?
992
+ _.isObject = function(obj) {
993
+ return obj === Object(obj);
994
+ };
995
+
996
+ // Add some isType methods: isArguments, isFunction, isString, isNumber, isDate, isRegExp.
997
+ each(['Arguments', 'Function', 'String', 'Number', 'Date', 'RegExp'], function(name) {
998
+ _['is' + name] = function(obj) {
999
+ return toString.call(obj) == '[object ' + name + ']';
1000
+ };
1001
+ });
1002
+
1003
+ // Define a fallback version of the method in browsers (ahem, IE), where
1004
+ // there isn't any inspectable "Arguments" type.
1005
+ if (!_.isArguments(arguments)) {
1006
+ _.isArguments = function(obj) {
1007
+ return !!(obj && _.has(obj, 'callee'));
1008
+ };
1009
+ }
1010
+
1011
+ // Optimize `isFunction` if appropriate.
1012
+ if (typeof (/./) !== 'function') {
1013
+ _.isFunction = function(obj) {
1014
+ return typeof obj === 'function';
1015
+ };
1016
+ }
1017
+
1018
+ // Is a given object a finite number?
1019
+ _.isFinite = function(obj) {
1020
+ return isFinite(obj) && !isNaN(parseFloat(obj));
1021
+ };
1022
+
1023
+ // Is the given value `NaN`? (NaN is the only number which does not equal itself).
1024
+ _.isNaN = function(obj) {
1025
+ return _.isNumber(obj) && obj != +obj;
1026
+ };
1027
+
1028
+ // Is a given value a boolean?
1029
+ _.isBoolean = function(obj) {
1030
+ return obj === true || obj === false || toString.call(obj) == '[object Boolean]';
1031
+ };
1032
+
1033
+ // Is a given value equal to null?
1034
+ _.isNull = function(obj) {
1035
+ return obj === null;
1036
+ };
1037
+
1038
+ // Is a given variable undefined?
1039
+ _.isUndefined = function(obj) {
1040
+ return obj === void 0;
1041
+ };
1042
+
1043
+ // Shortcut function for checking if an object has a given property directly
1044
+ // on itself (in other words, not on a prototype).
1045
+ _.has = function(obj, key) {
1046
+ return hasOwnProperty.call(obj, key);
1047
+ };
1048
+
1049
+ // Utility Functions
1050
+ // -----------------
1051
+
1052
+ // Run Underscore.js in *noConflict* mode, returning the `_` variable to its
1053
+ // previous owner. Returns a reference to the Underscore object.
1054
+ _.noConflict = function() {
1055
+ root._ = previousUnderscore;
1056
+ return this;
1057
+ };
1058
+
1059
+ // Keep the identity function around for default iterators.
1060
+ _.identity = function(value) {
1061
+ return value;
1062
+ };
1063
+
1064
+ // Run a function **n** times.
1065
+ _.times = function(n, iterator, context) {
1066
+ var accum = Array(Math.max(0, n));
1067
+ for (var i = 0; i < n; i++) accum[i] = iterator.call(context, i);
1068
+ return accum;
1069
+ };
1070
+
1071
+ // Return a random integer between min and max (inclusive).
1072
+ _.random = function(min, max) {
1073
+ if (max == null) {
1074
+ max = min;
1075
+ min = 0;
1076
+ }
1077
+ return min + Math.floor(Math.random() * (max - min + 1));
1078
+ };
1079
+
1080
+ // List of HTML entities for escaping.
1081
+ var entityMap = {
1082
+ escape: {
1083
+ '&': '&amp;',
1084
+ '<': '&lt;',
1085
+ '>': '&gt;',
1086
+ '"': '&quot;',
1087
+ "'": '&#x27;'
1088
+ }
1089
+ };
1090
+ entityMap.unescape = _.invert(entityMap.escape);
1091
+
1092
+ // Regexes containing the keys and values listed immediately above.
1093
+ var entityRegexes = {
1094
+ escape: new RegExp('[' + _.keys(entityMap.escape).join('') + ']', 'g'),
1095
+ unescape: new RegExp('(' + _.keys(entityMap.unescape).join('|') + ')', 'g')
1096
+ };
1097
+
1098
+ // Functions for escaping and unescaping strings to/from HTML interpolation.
1099
+ _.each(['escape', 'unescape'], function(method) {
1100
+ _[method] = function(string) {
1101
+ if (string == null) return '';
1102
+ return ('' + string).replace(entityRegexes[method], function(match) {
1103
+ return entityMap[method][match];
1104
+ });
1105
+ };
1106
+ });
1107
+
1108
+ // If the value of the named `property` is a function then invoke it with the
1109
+ // `object` as context; otherwise, return it.
1110
+ _.result = function(object, property) {
1111
+ if (object == null) return void 0;
1112
+ var value = object[property];
1113
+ return _.isFunction(value) ? value.call(object) : value;
1114
+ };
1115
+
1116
+ // Add your own custom functions to the Underscore object.
1117
+ _.mixin = function(obj) {
1118
+ each(_.functions(obj), function(name) {
1119
+ var func = _[name] = obj[name];
1120
+ _.prototype[name] = function() {
1121
+ var args = [this._wrapped];
1122
+ push.apply(args, arguments);
1123
+ return result.call(this, func.apply(_, args));
1124
+ };
1125
+ });
1126
+ };
1127
+
1128
+ // Generate a unique integer id (unique within the entire client session).
1129
+ // Useful for temporary DOM ids.
1130
+ var idCounter = 0;
1131
+ _.uniqueId = function(prefix) {
1132
+ var id = ++idCounter + '';
1133
+ return prefix ? prefix + id : id;
1134
+ };
1135
+
1136
+ // By default, Underscore uses ERB-style template delimiters, change the
1137
+ // following template settings to use alternative delimiters.
1138
+ _.templateSettings = {
1139
+ evaluate : /<%([\s\S]+?)%>/g,
1140
+ interpolate : /<%=([\s\S]+?)%>/g,
1141
+ escape : /<%-([\s\S]+?)%>/g
1142
+ };
1143
+
1144
+ // When customizing `templateSettings`, if you don't want to define an
1145
+ // interpolation, evaluation or escaping regex, we need one that is
1146
+ // guaranteed not to match.
1147
+ var noMatch = /(.)^/;
1148
+
1149
+ // Certain characters need to be escaped so that they can be put into a
1150
+ // string literal.
1151
+ var escapes = {
1152
+ "'": "'",
1153
+ '\\': '\\',
1154
+ '\r': 'r',
1155
+ '\n': 'n',
1156
+ '\t': 't',
1157
+ '\u2028': 'u2028',
1158
+ '\u2029': 'u2029'
1159
+ };
1160
+
1161
+ var escaper = /\\|'|\r|\n|\t|\u2028|\u2029/g;
1162
+
1163
+ // JavaScript micro-templating, similar to John Resig's implementation.
1164
+ // Underscore templating handles arbitrary delimiters, preserves whitespace,
1165
+ // and correctly escapes quotes within interpolated code.
1166
+ _.template = function(text, data, settings) {
1167
+ var render;
1168
+ settings = _.defaults({}, settings, _.templateSettings);
1169
+
1170
+ // Combine delimiters into one regular expression via alternation.
1171
+ var matcher = new RegExp([
1172
+ (settings.escape || noMatch).source,
1173
+ (settings.interpolate || noMatch).source,
1174
+ (settings.evaluate || noMatch).source
1175
+ ].join('|') + '|$', 'g');
1176
+
1177
+ // Compile the template source, escaping string literals appropriately.
1178
+ var index = 0;
1179
+ var source = "__p+='";
1180
+ text.replace(matcher, function(match, escape, interpolate, evaluate, offset) {
1181
+ source += text.slice(index, offset)
1182
+ .replace(escaper, function(match) { return '\\' + escapes[match]; });
1183
+
1184
+ if (escape) {
1185
+ source += "'+\n((__t=(" + escape + "))==null?'':_.escape(__t))+\n'";
1186
+ }
1187
+ if (interpolate) {
1188
+ source += "'+\n((__t=(" + interpolate + "))==null?'':__t)+\n'";
1189
+ }
1190
+ if (evaluate) {
1191
+ source += "';\n" + evaluate + "\n__p+='";
1192
+ }
1193
+ index = offset + match.length;
1194
+ return match;
1195
+ });
1196
+ source += "';\n";
1197
+
1198
+ // If a variable is not specified, place data values in local scope.
1199
+ if (!settings.variable) source = 'with(obj||{}){\n' + source + '}\n';
1200
+
1201
+ source = "var __t,__p='',__j=Array.prototype.join," +
1202
+ "print=function(){__p+=__j.call(arguments,'');};\n" +
1203
+ source + "return __p;\n";
1204
+
1205
+ try {
1206
+ render = new Function(settings.variable || 'obj', '_', source);
1207
+ } catch (e) {
1208
+ e.source = source;
1209
+ throw e;
1210
+ }
1211
+
1212
+ if (data) return render(data, _);
1213
+ var template = function(data) {
1214
+ return render.call(this, data, _);
1215
+ };
1216
+
1217
+ // Provide the compiled function source as a convenience for precompilation.
1218
+ template.source = 'function(' + (settings.variable || 'obj') + '){\n' + source + '}';
1219
+
1220
+ return template;
1221
+ };
1222
+
1223
+ // Add a "chain" function, which will delegate to the wrapper.
1224
+ _.chain = function(obj) {
1225
+ return _(obj).chain();
1226
+ };
1227
+
1228
+ // OOP
1229
+ // ---------------
1230
+ // If Underscore is called as a function, it returns a wrapped object that
1231
+ // can be used OO-style. This wrapper holds altered versions of all the
1232
+ // underscore functions. Wrapped objects may be chained.
1233
+
1234
+ // Helper function to continue chaining intermediate results.
1235
+ var result = function(obj) {
1236
+ return this._chain ? _(obj).chain() : obj;
1237
+ };
1238
+
1239
+ // Add all of the Underscore functions to the wrapper object.
1240
+ _.mixin(_);
1241
+
1242
+ // Add all mutator Array functions to the wrapper.
1243
+ each(['pop', 'push', 'reverse', 'shift', 'sort', 'splice', 'unshift'], function(name) {
1244
+ var method = ArrayProto[name];
1245
+ _.prototype[name] = function() {
1246
+ var obj = this._wrapped;
1247
+ method.apply(obj, arguments);
1248
+ if ((name == 'shift' || name == 'splice') && obj.length === 0) delete obj[0];
1249
+ return result.call(this, obj);
1250
+ };
1251
+ });
1252
+
1253
+ // Add all accessor Array functions to the wrapper.
1254
+ each(['concat', 'join', 'slice'], function(name) {
1255
+ var method = ArrayProto[name];
1256
+ _.prototype[name] = function() {
1257
+ return result.call(this, method.apply(this._wrapped, arguments));
1258
+ };
1259
+ });
1260
+
1261
+ _.extend(_.prototype, {
1262
+
1263
+ // Start chaining a wrapped Underscore object.
1264
+ chain: function() {
1265
+ this._chain = true;
1266
+ return this;
1267
+ },
1268
+
1269
+ // Extracts the result from a wrapped and chained object.
1270
+ value: function() {
1271
+ return this._wrapped;
1272
+ }
1273
+
1274
+ });
1275
+
1276
+ }).call(this);