https://bikeindex.org/assets/application_revised-18ce361d651dd69e2…4988459164a4e40de0264fc069bc926051bf38a5.js

1// This vendors these dependencies (see PR#2704)
2// jquery2, jquery_ujs, lodash, jquery.dirtyforms, mustache, Stickyfill, mailcheck,
3// jquery.dirtyforms/plugins/jquery.dirtyforms.dialogs.bootstrap.min.js, moment, moment-timezone
4// select2/select2.full.js, selectize/standalone/selectize.js, zoom.js
5
6/*!
7 * jQuery JavaScript Library v2.2.4
8 * http://jquery.com/
9 *
10 * Includes Sizzle.js
11 * http://sizzlejs.com/
12 *
13 * Copyright jQuery Foundation and other contributors
14 * Released under the MIT license
15 * http://jquery.org/license
16 *
17 * Date: 2016-05-20T17:23Z
18 */
19
20(function( global, factory ) {
21
22  if ( typeof module === "object" && typeof module.exports === "object" ) {
23    // For CommonJS and CommonJS-like environments where a proper `window`
24    // is present, execute the factory and get jQuery.
25    // For environments that do not have a `window` with a `document`
26    // (such as Node.js), expose a factory as module.exports.
27    // This accentuates the need for the creation of a real `window`.
28    // e.g. var jQuery = require("jquery")(window);
29    // See ticket #14549 for more info.
30    module.exports = global.document ?
31      factory( global, true ) :
32      function( w ) {
33        if ( !w.document ) {
34          throw new Error( "jQuery requires a window with a document" );
35        }
36        return factory( w );
37      };
38  } else {
39    factory( global );
40  }
41
42// Pass this if window is not defined yet
43}(typeof window !== "undefined" ? window : this, function( window, noGlobal ) {
44
45// Support: Firefox 18+
46// Can't be in strict mode, several libs including ASP.NET trace
47// the stack via arguments.caller.callee and Firefox dies if
48// you try to trace through "use strict" call chains. (#13335)
49//"use strict";
50var arr = [];
51
52var document = window.document;
53
54var slice = arr.slice;
55
56var concat = arr.concat;
57
58var push = arr.push;
59
60var indexOf = arr.indexOf;
61
62var class2type = {};
63
64var toString = class2type.toString;
65
66var hasOwn = class2type.hasOwnProperty;
67
68var support = {};
69
70
71
72var
73  version = "2.2.4",
74
75  // Define a local copy of jQuery
76  jQuery = function( selector, context ) {
77
78    // The jQuery object is actually just the init constructor 'enhanced'
79    // Need init if jQuery is called (just allow error to be thrown if not included)
80    return new jQuery.fn.init( selector, context );
81  },
82
83  // Support: Android<4.1
84  // Make sure we trim BOM and NBSP
85  rtrim = /^[\s\uFEFF\xA0]+|[\s\uFEFF\xA0]+$/g,
86
87  // Matches dashed string for camelizing
88  rmsPrefix = /^-ms-/,
89  rdashAlpha = /-([\da-z])/gi,
90
91  // Used by jQuery.camelCase as callback to replace()
92  fcamelCase = function( all, letter ) {
93    return letter.toUpperCase();
94  };
95
96jQuery.fn = jQuery.prototype = {
97
98  // The current version of jQuery being used
99  jquery: version,
100
101  constructor: jQuery,
102
103  // Start with an empty selector
104  selector: "",
105
106  // The default length of a jQuery object is 0
107  length: 0,
108
109  toArray: function() {
110    return slice.call( this );
111  },
112
113  // Get the Nth element in the matched element set OR
114  // Get the whole matched element set as a clean array
115  get: function( num ) {
116    return num != null ?
117
118      // Return just the one element from the set
119      ( num < 0 ? this[ num + this.length ] : this[ num ] ) :
120
121      // Return all the elements in a clean array
122      slice.call( this );
123  },
124
125  // Take an array of elements and push it onto the stack
126  // (returning the new matched element set)
127  pushStack: function( elems ) {
128
129    // Build a new jQuery matched element set
130    var ret = jQuery.merge( this.constructor(), elems );
131
132    // Add the old object onto the stack (as a reference)
133    ret.prevObject = this;
134    ret.context = this.context;
135
136    // Return the newly-formed element set
137    return ret;
138  },
139
140  // Execute a callback for every element in the matched set.
141  each: function( callback ) {
142    return jQuery.each( this, callback );
143  },
144
145  map: function( callback ) {
146    return this.pushStack( jQuery.map( this, function( elem, i ) {
147      return callback.call( elem, i, elem );
148    } ) );
149  },
150
151  slice: function() {
152    return this.pushStack( slice.apply( this, arguments ) );
153  },
154
155  first: function() {
156    return this.eq( 0 );
157  },
158
159  last: function() {
160    return this.eq( -1 );
161  },
162
163  eq: function( i ) {
164    var len = this.length,
165      j = +i + ( i < 0 ? len : 0 );
166    return this.pushStack( j >= 0 && j < len ? [ this[ j ] ] : [] );
167  },
168
169  end: function() {
170    return this.prevObject || this.constructor();
171  },
172
173  // For internal use only.
174  // Behaves like an Array's method, not like a jQuery method.
175  push: push,
176  sort: arr.sort,
177  splice: arr.splice
178};
179
180jQuery.extend = jQuery.fn.extend = function() {
181  var options, name, src, copy, copyIsArray, clone,
182    target = arguments[ 0 ] || {},
183    i = 1,
184    length = arguments.length,
185    deep = false;
186
187  // Handle a deep copy situation
188  if ( typeof target === "boolean" ) {
189    deep = target;
190
191    // Skip the boolean and the target
192    target = arguments[ i ] || {};
193    i++;
194  }
195
196  // Handle case when target is a string or something (possible in deep copy)
197  if ( typeof target !== "object" && !jQuery.isFunction( target ) ) {
198    target = {};
199  }
200
201  // Extend jQuery itself if only one argument is passed
202  if ( i === length ) {
203    target = this;
204    i--;
205  }
206
207  for ( ; i < length; i++ ) {
208
209    // Only deal with non-null/undefined values
210    if ( ( options = arguments[ i ] ) != null ) {
211
212      // Extend the base object
213      for ( name in options ) {
214        src = target[ name ];
215        copy = options[ name ];
216
217        // Prevent never-ending loop
218        if ( target === copy ) {
219          continue;
220        }
221
222        // Recurse if we're merging plain objects or arrays
223        if ( deep && copy && ( jQuery.isPlainObject( copy ) ||
224          ( copyIsArray = jQuery.isArray( copy ) ) ) ) {
225
226          if ( copyIsArray ) {
227            copyIsArray = false;
228            clone = src && jQuery.isArray( src ) ? src : [];
229
230          } else {
231            clone = src && jQuery.isPlainObject( src ) ? src : {};
232          }
233
234          // Never move original objects, clone them
235          target[ name ] = jQuery.extend( deep, clone, copy );
236
237        // Don't bring in undefined values
238        } else if ( copy !== undefined ) {
239          target[ name ] = copy;
240        }
241      }
242    }
243  }
244
245  // Return the modified object
246  return target;
247};
248
249jQuery.extend( {
250
251  // Unique for each copy of jQuery on the page
252  expando: "jQuery" + ( version + Math.random() ).replace( /\D/g, "" ),
253
254  // Assume jQuery is ready without the ready module
255  isReady: true,
256
257  error: function( msg ) {
258    throw new Error( msg );
259  },
260
261  noop: function() {},
262
263  isFunction: function( obj ) {
264    return jQuery.type( obj ) === "function";
265  },
266
267  isArray: Array.isArray,
268
269  isWindow: function( obj ) {
270    return obj != null && obj === obj.window;
271  },
272
273  isNumeric: function( obj ) {
274
275    // parseFloat NaNs numeric-cast false positives (null|true|false|"")
276    // ...but misinterprets leading-number strings, particularly hex literals ("0x...")
277    // subtraction forces infinities to NaN
278    // adding 1 corrects loss of precision from parseFloat (#15100)
279    var realStringObj = obj && obj.toString();
280    return !jQuery.isArray( obj ) && ( realStringObj - parseFloat( realStringObj ) + 1 ) >= 0;
281  },
282
283  isPlainObject: function( obj ) {
284    var key;
285
286    // Not plain objects:
287    // - Any object or value whose internal [[Class]] property is not "[object Object]"
288    // - DOM nodes
289    // - window
290    if ( jQuery.type( obj ) !== "object" || obj.nodeType || jQuery.isWindow( obj ) ) {
291      return false;
292    }
293
294    // Not own constructor property must be Object
295    if ( obj.constructor &&
296        !hasOwn.call( obj, "constructor" ) &&
297        !hasOwn.call( obj.constructor.prototype || {}, "isPrototypeOf" ) ) {
298      return false;
299    }
300
301    // Own properties are enumerated firstly, so to speed up,
302    // if last one is own, then all properties are own
303    for ( key in obj ) {}
304
305    return key === undefined || hasOwn.call( obj, key );
306  },
307
308  isEmptyObject: function( obj ) {
309    var name;
310    for ( name in obj ) {
311      return false;
312    }
313    return true;
314  },
315
316  type: function( obj ) {
317    if ( obj == null ) {
318      return obj + "";
319    }
320
321    // Support: Android<4.0, iOS<6 (functionish RegExp)
322    return typeof obj === "object" || typeof obj === "function" ?
323      class2type[ toString.call( obj ) ] || "object" :
324      typeof obj;
325  },
326
327  // Evaluates a script in a global context
328  globalEval: function( code ) {
329    var script,
330      indirect = eval;
331
332    code = jQuery.trim( code );
333
334    if ( code ) {
335
336      // If the code includes a valid, prologue position
337      // strict mode pragma, execute code by injecting a
338      // script tag into the document.
339      if ( code.indexOf( "use strict" ) === 1 ) {
340        script = document.createElement( "script" );
341        script.text = code;
342        document.head.appendChild( script ).parentNode.removeChild( script );
343      } else {
344
345        // Otherwise, avoid the DOM node creation, insertion
346        // and removal by using an indirect global eval
347
348        indirect( code );
349      }
350    }
351  },
352
353  // Convert dashed to camelCase; used by the css and data modules

354  // Support: IE9-11+
355  // Microsoft forgot to hump their vendor prefix (#9572)
356  camelCase: function( string ) {
357    return string.replace( rmsPrefix, "ms-" ).replace( rdashAlpha, fcamelCase );
358  },
359
360  nodeName: function( elem, name ) {
361    return elem.nodeName && elem.nodeName.toLowerCase() === name.toLowerCase();
362  },
363
364  each: function( obj, callback ) {
365    var length, i = 0;
366
367    if ( isArrayLike( obj ) ) {
368      length = obj.length;
369      for ( ; i < length; i++ ) {
370        if ( callback.call( obj[ i ], i, obj[ i ] ) === false ) {
371          break;
372        }
373      }
374    } else {
375      for ( i in obj ) {
376        if ( callback.call( obj[ i ], i, obj[ i ] ) === false ) {
377          break;
378        }
379      }
380    }
381
382    return obj;
383  },
384
385  // Support: Android<4.1
386  trim: function( text ) {
387    return text == null ?
388      "" :
389      ( text + "" ).replace( rtrim, "" );
390  },
391
392  // results is for internal usage only
393  makeArray: function( arr, results ) {
394    var ret = results || [];
395
396    if ( arr != null ) {
397      if ( isArrayLike( Object( arr ) ) ) {
398        jQuery.merge( ret,
399          typeof arr === "string" ?
400          [ arr ] : arr
401        );
402      } else {
403        push.call( ret, arr );
404      }
405    }
406
407    return ret;
408  },
409
410  inArray: function( elem, arr, i ) {
411    return arr == null ? -1 : indexOf.call( arr, elem, i );
412  },
413
414  merge: function( first, second ) {
415    var len = +second.length,
416      j = 0,
417      i = first.length;
418
419    for ( ; j < len; j++ ) {
420      first[ i++ ] = second[ j ];
421    }
422
423    first.length = i;
424
425    return first;
426  },
427
428  grep: function( elems, callback, invert ) {
429    var callbackInverse,
430      matches = [],
431      i = 0,
432      length = elems.length,
433      callbackExpect = !invert;
434
435    // Go through the array, only saving the items
436    // that pass the validator function
437    for ( ; i < length; i++ ) {
438      callbackInverse = !callback( elems[ i ], i );
439      if ( callbackInverse !== callbackExpect ) {
440        matches.push( elems[ i ] );
441      }
442    }
443
444    return matches;
445  },
446
447  // arg is for internal usage only
448  map: function( elems, callback, arg ) {
449    var length, value,
450      i = 0,
451      ret = [];
452
453    // Go through the array, translating each of the items to their new values
454    if ( isArrayLike( elems ) ) {
455      length = elems.length;
456      for ( ; i < length; i++ ) {
457        value = callback( elems[ i ], i, arg );
458
459        if ( value != null ) {
460          ret.push( value );
461        }
462      }
463
464    // Go through every key on the object,
465    } else {
466      for ( i in elems ) {
467        value = callback( elems[ i ], i, arg );
468
469        if ( value != null ) {
470          ret.push( value );
471        }
472      }
473    }
474
475    // Flatten any nested arrays
476    return concat.apply( [], ret );
477  },
478
479  // A global GUID counter for objects
480  guid: 1,
481
482  // Bind a function to a context, optionally partially applying any
483  // arguments.
484  proxy: function( fn, context ) {
485    var tmp, args, proxy;
486
487    if ( typeof context === "string" ) {
488      tmp = fn[ context ];
489      context = fn;
490      fn = tmp;
491    }
492
493    // Quick check to determine if target is callable, in the spec
494    // this throws a TypeError, but we will just return undefined.
495    if ( !jQuery.isFunction( fn ) ) {
496      return undefined;
497    }
498
499    // Simulated bind
500    args = slice.call( arguments, 2 );
501    proxy = function() {
502      return fn.apply( context || this, args.concat( slice.call( arguments ) ) );
503    };
504
505    // Set the guid of unique handler to the same of original handler, so it can be removed
506    proxy.guid = fn.guid = fn.guid || jQuery.guid++;
507
508    return proxy;
509  },
510
511  now: Date.now,
512
513  // jQuery.support is not used in Core but other projects attach their
514  // properties to it so it needs to exist.
515  support: support
516} );
517
518// JSHint would error on this code due to the Symbol not being defined in ES5.
519// Defining this global in .jshintrc would create a danger of using the global
520// unguarded in another place, it seems safer to just disable JSHint for these
521// three lines.
522/* jshint ignore: start */
523if ( typeof Symbol === "function" ) {
524  jQuery.fn[ Symbol.iterator ] = arr[ Symbol.iterator ];
525}
526/* jshint ignore: end */
527
528// Populate the class2type map
529jQuery.each( "Boolean Number String Function Array Date RegExp Object Error Symbol".split( " " ),
530function( i, name ) {
531  class2type[ "[object " + name + "]" ] = name.toLowerCase();
532} );
533
534function isArrayLike( obj ) {
535

536  // Support: iOS 8.2 (not reproducible in simulator)
537  // `in` check used to prevent JIT error (gh-2145)
538  // hasOwn isn't used here due to false negatives
539  // regarding Nodelist length in IE
540  var length = !!obj && "length" in obj && obj.length,
541    type = jQuery.type( obj );
542
543  if ( type === "function" || jQuery.isWindow( obj ) ) {
544    return false;
545  }
546
547  return type === "array" || length === 0 ||
548    typeof length === "number" && length > 0 && ( length - 1 ) in obj;
549}
550var Sizzle =
551/*!
552 * Sizzle CSS Selector Engine v2.2.1
553 * http://sizzlejs.com/
554 *
555 * Copyright jQuery Foundation and other contributors
556 * Released under the MIT license
557 * http://jquery.org/license
558 *
559 * Date: 2015-10-17
560 */
561(function( window ) {
562
563var i,
564  support,
565  Expr,
566  getText,
567  isXML,
568  tokenize,
569  compile,
570  select,
571  outermostContext,
572  sortInput,
573  hasDuplicate,
574
575  // Local document vars
576  setDocument,
577  document,
578  docElem,
579  documentIsHTML,
580  rbuggyQSA,
581  rbuggyMatches,
582  matches,
583  contains,
584
585  // Instance-specific data
586  expando = "sizzle" + 1 * new Date(),
587  preferredDoc = window.document,
588  dirruns = 0,
589  done = 0,
590  classCache = createCache(),
591  tokenCache = createCache(),
592  compilerCache = createCache(),
593  sortOrder = function( a, b ) {
594    if ( a === b ) {
595      hasDuplicate = true;
596    }
597    return 0;
598  },
599
600  // General-purpose constants
601  MAX_NEGATIVE = 1 << 31,
602
603  // Instance methods
604  hasOwn = ({}).hasOwnProperty,
605  arr = [],
606  pop = arr.pop,
607  push_native = arr.push,
608  push = arr.push,
609  slice = arr.slice,
610  // Use a stripped-down indexOf as it's faster than native
611  // http://jsperf.com/thor-indexof-vs-for/5
612  indexOf = function( list, elem ) {
613    var i = 0,
614      len = list.length;
615    for ( ; i < len; i++ ) {
616      if ( list[i] === elem ) {
617        return i;
618      }
619    }
620    return -1;
621  },
622
623  booleans = "checked|selected|async|autofocus|autoplay|controls|defer|disabled|hidden|ismap|loop|multiple|open|readonly|required|scoped",
624
625  // Regular expressions
626
627  // http://www.w3.org/TR/css3-selectors/#whitespace
628  whitespace = "[\\x20\\t\\r\\n\\f]",
629
630  // http://www.w3.org/TR/CSS21/syndata.html#value-def-identifier
631  identifier = "(?:\\\\.|[\\w-]|[^\\x00-\\xa0])+",
632
633  // Attribute selectors: http://www.w3.org/TR/selectors/#attribute-selectors
634  attributes = "\\[" + whitespace + "*(" + identifier + ")(?:" + whitespace +
635    // Operator (capture 2)
636    "*([*^$|!~]?=)" + whitespace +
637    // "Attribute values must be CSS identifiers [capture 5] or strings [capture 3 or capture 4]"
638    "*(?:'((?:\\\\.|[^\\\\'])*)'|\"((?:\\\\.|[^\\\\\"])*)\"|(" + identifier + "))|)" + whitespace +
639    "*\\]",
640
641  pseudos = ":(" + identifier + ")(?:\\((" +
642    // To reduce the number of selectors needing tokenize in the preFilter, prefer arguments:
643    // 1. quoted (capture 3; capture 4 or capture 5)
644    "('((?:\\\\.|[^\\\\'])*)'|\"((?:\\\\.|[^\\\\\"])*)\")|" +
645    // 2. simple (capture 6)
646    "((?:\\\\.|[^\\\\()[\\]]|" + attributes + ")*)|" +
647    // 3. anything else (capture 2)
648    ".*" +
649    ")\\)|)",
650
651  // Leading and non-escaped trailing whitespace, capturing some non-whitespace characters preceding the latter
652  rwhitespace = new RegExp( whitespace + "+", "g" ),
653  rtrim = new RegExp( "^" + whitespace + "+|((?:^|[^\\\\])(?:\\\\.)*)" + whitespace + "+$", "g" ),
654
655  rcomma = new RegExp( "^" + whitespace + "*," + whitespace + "*" ),
656  rcombinators = new RegExp( "^" + whitespace + "*([>+~]|" + whitespace + ")" + whitespace + "*" ),
657
658  rattributeQuotes = new RegExp( "=" + whitespace + "*([^\\]'\"]*?)" + whitespace + "*\\]", "g" ),
659
660  rpseudo = new RegExp( pseudos ),
661  ridentifier = new RegExp( "^" + identifier + "$" ),
662
663  matchExpr = {
664    "ID": new RegExp( "^#(" + identifier + ")" ),
665    "CLASS": new RegExp( "^\\.(" + identifier + ")" ),
666    "TAG": new RegExp( "^(" + identifier + "|[*])" ),
667    "ATTR": new RegExp( "^" + attributes ),
668    "PSEUDO": new RegExp( "^" + pseudos ),
669    "CHILD": new RegExp( "^:(only|first|last|nth|nth-last)-(child|of-type)(?:\\(" + whitespace +
670      "*(even|odd|(([+-]|)(\\d*)n|)" + whitespace + "*(?:([+-]|)" + whitespace +
671      "*(\\d+)|))" + whitespace + "*\\)|)", "i" ),
672    "bool": new RegExp( "^(?:" + booleans + ")$", "i" ),
673    // For use in libraries implementing .is()
674    // We use this for POS matching in `select`
675    "needsContext": new RegExp( "^" + whitespace + "*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\(" +
676      whitespace + "*((?:-\\d)?\\d*)" + whitespace + "*\\)|)(?=[^-]|$)", "i" )
677  },
678
679  rinputs = /^(?:input|select|textarea|button)$/i,
680  rheader = /^h\d$/i,
681
682  rnative = /^[^{]+\{\s*\[native \w/,
683
684  // Easily-parseable/retrievable ID or TAG or CLASS selectors
685  rquickExpr = /^(?:#([\w-]+)|(\w+)|\.([\w-]+))$/,
686
687  rsibling = /[+~]/,
688  rescape = /'|\\/g,
689
690  // CSS escapes http://www.w3.org/TR/CSS21/syndata.html#escaped-characters
691  runescape = new RegExp( "\\\\([\\da-f]{1,6}" + whitespace + "?|(" + whitespace + ")|.)", "ig" ),
692  funescape = function( _, escaped, escapedWhitespace ) {
693    var high = "0x" + escaped - 0x10000;
694    // NaN means non-codepoint
695    // Support: Firefox<24
696    // Workaround erroneous numeric interpretation of +"0x"
697    return high !== high || escapedWhitespace ?
698      escaped :
699      high < 0 ?
700        // BMP codepoint
701        String.fromCharCode( high + 0x10000 ) :
702        // Supplemental Plane codepoint (surrogate pair)
703        String.fromCharCode( high >> 10 | 0xD800, high & 0x3FF | 0xDC00 );
704  },
705
706  // Used for iframes
707  // See setDocument()
708  // Removing the function wrapper causes a "Permission Denied"
709  // error in IE
710  unloadHandler = function() {
711    setDocument();
712  };
713
714// Optimize for push.apply( _, NodeList )
715try {
716  push.apply(
717    (arr = slice.call( preferredDoc.childNodes )),
718    preferredDoc.childNodes
719  );
720  // Support: Android<4.0
721  // Detect silently failing push.apply
722  arr[ preferredDoc.childNodes.length ].nodeType;
723} catch ( e ) {
724  push = { apply: arr.length ?
725
726    // Leverage slice if possible
727    function( target, els ) {
728      push_native.apply( target, slice.call(els) );
729    } :
730
731    // Support: IE<9
732    // Otherwise append directly
733    function( target, els ) {
734      var j = target.length,
735        i = 0;
736      // Can't trust NodeList.length
737      while ( (target[j++] = els[i++]) ) {}
738      target.length = j - 1;
739    }
740  };
741}
742
743function Sizzle( selector, context, results, seed ) {
744  var m, i, elem, nid, nidselect, match, groups, newSelector,
745    newContext = context && context.ownerDocument,
746
747    // nodeType defaults to 9, since context defaults to document
748    nodeType = context ? context.nodeType : 9;
749
750  results = results || [];
751
752  // Return early from calls with invalid selector or context
753  if ( typeof selector !== "string" || !selector ||
754    nodeType !== 1 && nodeType !== 9 && nodeType !== 11 ) {
755
756    return results;
757  }
758
759  // Try to shortcut find operations (as opposed to filters) in HTML documents
760  if ( !seed ) {
761
762    if ( ( context ? context.ownerDocument || context : preferredDoc ) !== document ) {
763      setDocument( context );
764    }
765    context = context || document;
766
767    if ( documentIsHTML ) {
768
769      // If the selector is sufficiently simple, try using a "get*By*" DOM method
770      // (excepting DocumentFragment context, where the methods don't exist)
771      if ( nodeType !== 11 && (match = rquickExpr.exec( selector )) ) {
772
773        // ID selector
774        if ( (m = match[1]) ) {
775
776          // Document context
777          if ( nodeType === 9 ) {
778            if ( (elem = context.getElementById( m )) ) {
779
780              // Support: IE, Opera, Webkit
781              // TODO: identify versions
782              // getElementById can match elements by name instead of ID
783              if ( elem.id === m ) {
784                results.push( elem );
785                return results;
786              }
787            } else {
788              return results;
789            }
790
791          // Element context
792          } else {
793
794            // Support: IE, Opera, Webkit
795            // TODO: identify versions
796            // getElementById can match elements by name instead of ID
797            if ( newContext && (elem = newContext.getElementById( m )) &&
798              contains( context, elem ) &&
799              elem.id === m ) {
800
801              results.push( elem );
802              return results;
803            }
804          }
805
806        // Type selector
807        } else if ( match[2] ) {
808          push.apply( results, context.getElementsByTagName( selector ) );
809          return results;
810
811        // Class selector
812        } else if ( (m = match[3]) && support.getElementsByClassName &&
813          context.getElementsByClassName ) {
814
815          push.apply( results, context.getElementsByClassName( m ) );
816          return results;
817        }
818      }
819
820      // Take advantage of querySelectorAll
821      if ( support.qsa &&
822        !compilerCache[ selector + " " ] &&
823        (!rbuggyQSA || !rbuggyQSA.test( selector )) ) {
824
825        if ( nodeType !== 1 ) {
826          newContext = context;
827          newSelector = selector;
828
829        // qSA looks outside Element context, which is not what we want
830        // Thanks to Andrew Dupont for this workaround technique
831        // Support: IE <=8
832        // Exclude object elements
833        } else if ( context.nodeName.toLowerCase() !== "object" ) {
834
835          // Capture the context ID, setting it first if necessary
836          if ( (nid = context.getAttribute( "id" )) ) {
837            nid = nid.replace( rescape, "\\$&" );
838          } else {
839            context.setAttribute( "id", (nid = expando) );
840          }
841
842          // Prefix every selector in the list
843          groups = tokenize( selector );
844          i = groups.length;
845          nidselect = ridentifier.test( nid ) ? "#" + nid : "[id='" + nid + "']";
846          while ( i-- ) {
847            groups[i] = nidselect + " " + toSelector( groups[i] );
848          }
849          newSelector = groups.join( "," );
850
851          // Expand context for sibling selectors
852          newContext = rsibling.test( selector ) && testContext( context.parentNode ) ||
853            context;
854        }
855
856        if ( newSelector ) {
857          try {
858            push.apply( results,
859              newContext.querySelectorAll( newSelector )
860            );
861            return results;
862          } catch ( qsaError ) {
863          } finally {
864            if ( nid === expando ) {
865              context.removeAttribute( "id" );
866            }
867          }
868        }
869      }
870    }
871  }
872
873  // All others
874  return select( selector.replace( rtrim, "$1" ), context, results, seed );
875}
876
877/**
878 * Create key-value caches of limited size
879 * @returns {function(string, object)} Returns the Object data after storing it on itself with
880 *  property name the (space-suffixed) string and (if the cache is larger than Expr.cacheLength)
881 *  deleting the oldest entry
882 */
883function createCache() {
884  var keys = [];
885
886  function cache( key, value ) {
887    // Use (key + " ") to avoid collision with native prototype properties (see Issue #157)
888    if ( keys.push( key + " " ) > Expr.cacheLength ) {
889      // Only keep the most recent entries
890      delete cache[ keys.shift() ];
891    }
892    return (cache[ key + " " ] = value);
893  }
894  return cache;
895}
896
897/**
898 * Mark a function for special use by Sizzle
899 * @param {Function} fn The function to mark
900 */
901function markFunction( fn ) {
902  fn[ expando ] = true;
903  return fn;
904}
905
906/**
907 * Support testing using an element
908 * @param {Function} fn Passed the created div and expects a boolean result
909 */
910function assert( fn ) {
911  var div = document.createElement("div");
912
913  try {
914    return !!fn( div );
915  } catch (e) {
916    return false;
917  } finally {
918    // Remove from its parent by default
919    if ( div.parentNode ) {
920      div.parentNode.removeChild( div );
921    }
922    // release memory in IE
923    div = null;
924  }
925}
926
927/**
928 * Adds the same handler for all of the specified attrs
929 * @param {String} attrs Pipe-separated list of attributes
930 * @param {Function} handler The method that will be applied
931 */
932function addHandle( attrs, handler ) {
933  var arr = attrs.split("|"),
934    i = arr.length;
935
936  while ( i-- ) {
937    Expr.attrHandle[ arr[i] ] = handler;
938  }
939}
940
941/**
942 * Checks document order of two siblings
943 * @param {Element} a
944 * @param {Element} b
945 * @returns {Number} Returns less than 0 if a precedes b, greater than 0 if a follows b
946 */
947function siblingCheck( a, b ) {
948  var cur = b && a,
949    diff = cur && a.nodeType === 1 && b.nodeType === 1 &&
950      ( ~b.sourceIndex || MAX_NEGATIVE ) -
951      ( ~a.sourceIndex || MAX_NEGATIVE );
952
953  // Use IE sourceIndex if available on both nodes
954  if ( diff ) {
955    return diff;
956  }
957
958  // Check if b follows a
959  if ( cur ) {
960    while ( (cur = cur.nextSibling) ) {
961      if ( cur === b ) {
962        return -1;
963      }
964    }
965  }
966
967  return a ? 1 : -1;
968}
969
970/**
971 * Returns a function to use in pseudos for input types
972 * @param {String} type
973 */
974function createInputPseudo( type ) {
975  return function( elem ) {
976    var name = elem.nodeName.toLowerCase();
977    return name === "input" && elem.type === type;
978  };
979}
980
981/**
982 * Returns a function to use in pseudos for buttons
983 * @param {String} type
984 */
985function createButtonPseudo( type ) {
986  return function( elem ) {
987    var name = elem.nodeName.toLowerCase();
988    return (name === "input" || name === "button") && elem.type === type;
989  };
990}
991
992/**
993 * Returns a function to use in pseudos for positionals
994 * @param {Function} fn
995 */
996function createPositionalPseudo( fn ) {
997  return markFunction(function( argument ) {
998    argument = +argument;
999    return markFunction(function( seed, matches ) {
1000      var j,
1001        matchIndexes = fn( [], seed.length, argument ),
1002        i = matchIndexes.length;
1003
1004      // Match elements found at the specified indexes
1005      while ( i-- ) {
1006        if ( seed[ (j = matchIndexes[i]) ] ) {
1007          seed[j] = !(matches[j] = seed[j]);
1008        }
1009      }
1010    });
1011  });
1012}
1013
1014/**
1015 * Checks a node for validity as a Sizzle context
1016 * @param {Element|Object=} context
1017 * @returns {Element|Object|Boolean} The input node if acceptable, otherwise a falsy value
1018 */
1019function testContext( context ) {
1020  return context && typeof context.getElementsByTagName !== "undefined" && context;
1021}
1022
1023// Expose support vars for convenience
1024support = Sizzle.support = {};
1025
1026/**
1027 * Detects XML nodes
1028 * @param {Element|Object} elem An element or a document
1029 * @returns {Boolean} True iff elem is a non-HTML XML node
1030 */
1031isXML = Sizzle.isXML = function( elem ) {
1032  // documentElement is verified for cases where it doesn't yet exist
1033  // (such as loading iframes in IE - #4833)
1034  var documentElement = elem && (elem.ownerDocument || elem).documentElement;
1035  return documentElement ? documentElement.nodeName !== "HTML" : false;
1036};
1037
1038/**
1039 * Sets document-related variables once based on the current document
1040 * @param {Element|Object} [doc] An element or document object to use to set the document
1041 * @returns {Object} Returns the current document
1042 */
1043setDocument = Sizzle.setDocument = function( node ) {
1044  var hasCompare, parent,
1045    doc = node ? node.ownerDocument || node : preferredDoc;
1046
1047  // Return early if doc is invalid or already selected
1048  if ( doc === document || doc.nodeType !== 9 || !doc.documentElement ) {
1049    return document;
1050  }
1051
1052  // Update global variables
1053  document = doc;
1054  docElem = document.documentElement;
1055  documentIsHTML = !isXML( document );
1056
1057  // Support: IE 9-11, Edge
1058  // Accessing iframe documents after unload throws "permission denied" errors (jQuery #13936)
1059  if ( (parent = document.defaultView) && parent.top !== parent ) {
1060    // Support: IE 11
1061    if ( parent.addEventListener ) {
1062      parent.addEventListener( "unload", unloadHandler, false );
1063
1064    // Support: IE 9 - 10 only
1065    } else if ( parent.attachEvent ) {
1066      parent.attachEvent( "onunload", unloadHandler );
1067    }
1068  }
1069
1070  /* Attributes
1071  ---------------------------------------------------------------------- */
1072
1073  // Support: IE<8
1074  // Verify that getAttribute really returns attributes and not properties
1075  // (excepting IE8 booleans)
1076  support.attributes = assert(function( div ) {
1077    div.className = "i";
1078    return !div.getAttribute("className");
1079  });
1080
1081  /* getElement(s)By*
1082  ---------------------------------------------------------------------- */
1083
1084  // Check if getElementsByTagName("*") returns only elements
1085  support.getElementsByTagName = assert(function( div ) {
1086    div.appendChild( document.createComment("") );
1087    return !div.getElementsByTagName("*").length;
1088  });
1089
1090  // Support: IE<9
1091  support.getElementsByClassName = rnative.test( document.getElementsByClassName );
1092
1093  // Support: IE<10
1094  // Check if getElementById returns elements by name
1095  // The broken getElementById methods don't pick up programatically-set names,
1096  // so use a roundabout getElementsByName test
1097  support.getById = assert(function( div ) {
1098    docElem.appendChild( div ).id = expando;
1099    return !document.getElementsByName || !document.getElementsByName( expando ).length;
1100  });
1101
1102  // ID find and filter
1103  if ( support.getById ) {
1104    Expr.find["ID"] = function( id, context ) {
1105      if ( typeof context.getElementById !== "undefined" && documentIsHTML ) {
1106        var m = context.getElementById( id );
1107        return m ? [ m ] : [];
1108      }
1109    };
1110    Expr.filter["ID"] = function( id ) {
1111      var attrId = id.replace( runescape, funescape );
1112      return function( elem ) {
1113        return elem.getAttribute("id") === attrId;
1114      };
1115    };
1116  } else {
1117    // Support: IE6/7
1118    // getElementById is not reliable as a find shortcut
1119    delete Expr.find["ID"];
1120
1121    Expr.filter["ID"] =  function( id ) {
1122      var attrId = id.replace( runescape, funescape );
1123      return function( elem ) {
1124        var node = typeof elem.getAttributeNode !== "undefined" &&
1125          elem.getAttributeNode("id");
1126        return node && node.value === attrId;
1127      };
1128    };
1129  }
1130
1131  // Tag
1132  Expr.find["TAG"] = support.getElementsByTagName ?
1133    function( tag, context ) {
1134      if ( typeof context.getElementsByTagName !== "undefined" ) {
1135        return context.getElementsByTagName( tag );
1136
1137      // DocumentFragment nodes don't have gEBTN
1138      } else if ( support.qsa ) {
1139        return context.querySelectorAll( tag );
1140      }
1141    } :
1142
1143    function( tag, context ) {
1144      var elem,
1145        tmp = [],
1146        i = 0,
1147        // By happy coincidence, a (broken) gEBTN appears on DocumentFragment nodes too
1148        results = context.getElementsByTagName( tag );
1149
1150      // Filter out possible comments
1151      if ( tag === "*" ) {
1152        while ( (elem = results[i++]) ) {
1153          if ( elem.nodeType === 1 ) {
1154            tmp.push( elem );
1155          }
1156        }
1157
1158        return tmp;
1159      }
1160      return results;
1161    };
1162
1163  // Class
1164  Expr.find["CLASS"] = support.getElementsByClassName && function( className, context ) {
1165    if ( typeof context.getElementsByClassName !== "undefined" && documentIsHTML ) {
1166      return context.getElementsByClassName( className );
1167    }
1168  };
1169
1170  /* QSA/matchesSelector
1171  ---------------------------------------------------------------------- */
1172
1173  // QSA and matchesSelector support
1174
1175  // matchesSelector(:active) reports false when true (IE9/Opera 11.5)
1176  rbuggyMatches = [];
1177
1178  // qSa(:focus) reports false when true (Chrome 21)
1179  // We allow this because of a bug in IE8/9 that throws an error
1180  // whenever `document.activeElement` is accessed on an iframe
1181  // So, we allow :focus to pass through QSA all the time to avoid the IE error
1182  // See http://bugs.jquery.com/ticket/13378
1183  rbuggyQSA = [];
1184
1185  if ( (support.qsa = rnative.test( document.querySelectorAll )) ) {
1186    // Build QSA regex
1187    // Regex strategy adopted from Diego Perini
1188    assert(function( div ) {
1189      // Select is set to empty string on purpose
1190      // This is to test IE's treatment of not explicitly
1191      // setting a boolean content attribute,
1192      // since its presence should be enough
1193      // http://bugs.jquery.com/ticket/12359
1194      docElem.appendChild( div ).innerHTML = "<a id='" + expando + "'></a>" +
1195        "<select id='" + expando + "-\r\\' msallowcapture=''>" +
1196        "<option selected=''></option></select>";
1197

1198      // Support: IE8, Opera 11-12.16
1199      // Nothing should be selected when empty strings follow ^= or $= or *=
1200      // The test attribute must be unknown in Opera but "safe" for WinRT
1201      // http://msdn.microsoft.com/en-us/library/ie/hh465388.aspx#attribute_section
1202      if ( div.querySelectorAll("[msallowcapture^='']").length ) {
1203        rbuggyQSA.push( "[*^$]=" + whitespace + "*(?:''|\"\")" );
1204      }
1205
1206      // Support: IE8
1207      // Boolean attributes and "value" are not treated correctly
1208      if ( !div.querySelectorAll("[selected]").length ) {
1209        rbuggyQSA.push( "\\[" + whitespace + "*(?:value|" + booleans + ")" );
1210      }
1211
1212      // Support: Chrome<29, Android<4.4, Safari<7.0+, iOS<7.0+, PhantomJS<1.9.8+
1213      if ( !div.querySelectorAll( "[id~=" + expando + "-]" ).length ) {
1214        rbuggyQSA.push("~=");
1215      }
1216
1217      // Webkit/Opera - :checked should return selected option elements
1218      // http://www.w3.org/TR/2011/REC-css3-selectors-20110929/#checked
1219      // IE8 throws error here and will not see later tests
1220      if ( !div.querySelectorAll(":checked").length ) {
1221        rbuggyQSA.push(":checked");
1222      }
1223
1224      // Support: Safari 8+, iOS 8+
1225      // https://bugs.webkit.org/show_bug.cgi?id=136851
1226      // In-page `selector#id sibing-combinator selector` fails
1227      if ( !div.querySelectorAll( "a#" + expando + "+*" ).length ) {
1228        rbuggyQSA.push(".#.+[+~]");
1229      }
1230    });
1231
1232    assert(function( div ) {
1233      // Support: Windows 8 Native Apps
1234      // The type and name attributes are restricted during .innerHTML assignment
1235      var input = document.createElement("input");
1236      input.setAttribute( "type", "hidden" );
1237      div.appendChild( input ).setAttribute( "name", "D" );
1238
1239      // Support: IE8
1240      // Enforce case-sensitivity of name attribute
1241      if ( div.querySelectorAll("[name=d]").length ) {
1242        rbuggyQSA.push( "name" + whitespace + "*[*^$|!~]?=" );
1243      }
1244
1245      // FF 3.5 - :enabled/:disabled and hidden elements (hidden elements are still enabled)
1246      // IE8 throws error here and will not see later tests
1247      if ( !div.querySelectorAll(":enabled").length ) {
1248        rbuggyQSA.push( ":enabled", ":disabled" );
1249      }
1250
1251      // Opera 10-11 does not throw on post-comma invalid pseudos
1252      div.querySelectorAll("*,:x");
1253      rbuggyQSA.push(",.*:");
1254    });
1255  }
1256
1257  if ( (support.matchesSelector = rnative.test( (matches = docElem.matches ||
1258    docElem.webkitMatchesSelector ||
1259    docElem.mozMatchesSelector ||
1260    docElem.oMatchesSelector ||
1261    docElem.msMatchesSelector) )) ) {
1262
1263    assert(function( div ) {
1264      // Check to see if it's possible to do matchesSelector
1265      // on a disconnected node (IE 9)
1266      support.disconnectedMatch = matches.call( div, "div" );
1267
1268      // This should fail with an exception
1269      // Gecko does not error, returns false instead
1270      matches.call( div, "[s!='']:x" );
1271      rbuggyMatches.push( "!=", pseudos );
1272    });
1273  }
1274
1275  rbuggyQSA = rbuggyQSA.length && new RegExp( rbuggyQSA.join("|") );
1276  rbuggyMatches = rbuggyMatches.length && new RegExp( rbuggyMatches.join("|") );
1277
1278  /* Contains
1279  ---------------------------------------------------------------------- */
1280  hasCompare = rnative.test( docElem.compareDocumentPosition );
1281
1282  // Element contains another
1283  // Purposefully self-exclusive
1284  // As in, an element does not contain itself
1285  contains = hasCompare || rnative.test( docElem.contains ) ?
1286    function( a, b ) {
1287      var adown = a.nodeType === 9 ? a.documentElement : a,
1288        bup = b && b.parentNode;
1289      return a === bup || !!( bup && bup.nodeType === 1 && (
1290        adown.contains ?
1291          adown.contains( bup ) :
1292          a.compareDocumentPosition && a.compareDocumentPosition( bup ) & 16
1293      ));
1294    } :
1295    function( a, b ) {
1296      if ( b ) {
1297        while ( (b = b.parentNode) ) {
1298          if ( b === a ) {
1299            return true;
1300          }
1301        }
1302      }
1303      return false;
1304    };
1305

1306  /* Sorting
1307  ---------------------------------------------------------------------- */
1308
1309  // Document order sorting
1310  sortOrder = hasCompare ?
1311  function( a, b ) {
1312
1313    // Flag for duplicate removal
1314    if ( a === b ) {
1315      hasDuplicate = true;
1316      return 0;
1317    }
1318
1319    // Sort on method existence if only one input has compareDocumentPosition
1320    var compare = !a.compareDocumentPosition - !b.compareDocumentPosition;
1321    if ( compare ) {
1322      return compare;
1323    }
1324
1325    // Calculate position if both inputs belong to the same document
1326    compare = ( a.ownerDocument || a ) === ( b.ownerDocument || b ) ?
1327      a.compareDocumentPosition( b ) :
1328
1329      // Otherwise we know they are disconnected
1330      1;
1331
1332    // Disconnected nodes
1333    if ( compare & 1 ||
1334      (!support.sortDetached && b.compareDocumentPosition( a ) === compare) ) {
1335
1336      // Choose the first element that is related to our preferred document
1337      if ( a === document || a.ownerDocument === preferredDoc && contains(preferredDoc, a) ) {
1338        return -1;
1339      }
1340      if ( b === document || b.ownerDocument === preferredDoc && contains(preferredDoc, b) ) {
1341        return 1;
1342      }
1343
1344      // Maintain original order
1345      return sortInput ?
1346        ( indexOf( sortInput, a ) - indexOf( sortInput, b ) ) :
1347        0;
1348    }
1349
1350    return compare & 4 ? -1 : 1;
1351  } :
1352  function( a, b ) {
1353    // Exit early if the nodes are identical
1354    if ( a === b ) {
1355      hasDuplicate = true;
1356      return 0;
1357    }
1358
1359    var cur,
1360      i = 0,
1361      aup = a.parentNode,
1362      bup = b.parentNode,
1363      ap = [ a ],
1364      bp = [ b ];
1365
1366    // Parentless nodes are either documents or disconnected
1367    if ( !aup || !bup ) {
1368      return a === document ? -1 :
1369        b === document ? 1 :
1370        aup ? -1 :
1371        bup ? 1 :
1372        sortInput ?
1373        ( indexOf( sortInput, a ) - indexOf( sortInput, b ) ) :
1374        0;
1375
1376    // If the nodes are siblings, we can do a quick check
1377    } else if ( aup === bup ) {
1378      return siblingCheck( a, b );
1379    }
1380
1381    // Otherwise we need full lists of their ancestors for comparison
1382    cur = a;
1383    while ( (cur = cur.parentNode) ) {
1384      ap.unshift( cur );
1385    }
1386    cur = b;
1387    while ( (cur = cur.parentNode) ) {
1388      bp.unshift( cur );
1389    }
1390
1391    // Walk down the tree looking for a discrepancy
1392    while ( ap[i] === bp[i] ) {
1393      i++;
1394    }
1395
1396    return i ?
1397      // Do a sibling check if the nodes have a common ancestor
1398      siblingCheck( ap[i], bp[i] ) :
1399
1400      // Otherwise nodes in our document sort first
1401      ap[i] === preferredDoc ? -1 :
1402      bp[i] === preferredDoc ? 1 :
1403      0;
1404  };
1405
1406  return document;
1407};
1408
1409Sizzle.matches = function( expr, elements ) {
1410  return Sizzle( expr, null, null, elements );
1411};
1412
1413Sizzle.matchesSelector = function( elem, expr ) {
1414  // Set document vars if needed
1415  if ( ( elem.ownerDocument || elem ) !== document ) {
1416    setDocument( elem );
1417  }
1418
1419  // Make sure that attribute selectors are quoted
1420  expr = expr.replace( rattributeQuotes, "='$1']" );
1421
1422  if ( support.matchesSelector && documentIsHTML &&
1423    !compilerCache[ expr + " " ] &&
1424    ( !rbuggyMatches || !rbuggyMatches.test( expr ) ) &&
1425    ( !rbuggyQSA     || !rbuggyQSA.test( expr ) ) ) {
1426
1427    try {
1428      var ret = matches.call( elem, expr );
1429
1430      // IE 9's matchesSelector returns false on disconnected nodes
1431      if ( ret || support.disconnectedMatch ||
1432          // As well, disconnected nodes are said to be in a document
1433          // fragment in IE 9
1434          elem.document && elem.document.nodeType !== 11 ) {
1435        return ret;
1436      }
1437    } catch (e) {}
1438  }
1439
1440  return Sizzle( expr, document, null, [ elem ] ).length > 0;
1441};
1442
1443Sizzle.contains = function( context, elem ) {
1444  // Set document vars if needed
1445  if ( ( context.ownerDocument || context ) !== document ) {
1446    setDocument( context );
1447  }
1448  return contains( context, elem );
1449};
1450
1451Sizzle.attr = function( elem, name ) {
1452  // Set document vars if needed
1453  if ( ( elem.ownerDocument || elem ) !== document ) {
1454    setDocument( elem );
1455  }
1456
1457  var fn = Expr.attrHandle[ name.toLowerCase() ],
1458    // Don't get fooled by Object.prototype properties (jQuery #13807)
1459    val = fn && hasOwn.call( Expr.attrHandle, name.toLowerCase() ) ?
1460      fn( elem, name, !documentIsHTML ) :
1461      undefined;
1462
1463  return val !== undefined ?
1464    val :
1465    support.attributes || !documentIsHTML ?
1466      elem.getAttribute( name ) :
1467      (val = elem.getAttributeNode(name)) && val.specified ?
1468        val.value :
1469        null;
1470};
1471
1472Sizzle.error = function( msg ) {
1473  throw new Error( "Syntax error, unrecognized expression: " + msg );
1474};
1475
1476/**
1477 * Document sorting and removing duplicates
1478 * @param {ArrayLike} results
1479 */
1480Sizzle.uniqueSort = function( results ) {
1481  var elem,
1482    duplicates = [],
1483    j = 0,
1484    i = 0;
1485
1486  // Unless we *know* we can detect duplicates, assume their presence
1487  hasDuplicate = !support.detectDuplicates;
1488  sortInput = !support.sortStable && results.slice( 0 );
1489  results.sort( sortOrder );
1490
1491  if ( hasDuplicate ) {
1492    while ( (elem = results[i++]) ) {
1493      if ( elem === results[ i ] ) {
1494        j = duplicates.push( i );
1495      }
1496    }
1497    while ( j-- ) {
1498      results.splice( duplicates[ j ], 1 );
1499    }
1500  }
1501
1502  // Clear input after sorting to release objects
1503  // See https://github.com/jquery/sizzle/pull/225
1504  sortInput = null;
1505
1506  return results;
1507};
1508
1509/**
1510 * Utility function for retrieving the text value of an array of DOM nodes
1511 * @param {Array|Element} elem
1512 */
1513getText = Sizzle.getText = function( elem ) {
1514  var node,
1515    ret = "",
1516    i = 0,
1517    nodeType = elem.nodeType;
1518
1519  if ( !nodeType ) {
1520    // If no nodeType, this is expected to be an array
1521    while ( (node = elem[i++]) ) {
1522      // Do not traverse comment nodes
1523      ret += getText( node );
1524    }
1525  } else if ( nodeType === 1 || nodeType === 9 || nodeType === 11 ) {
1526    // Use textContent for elements
1527    // innerText usage removed for consistency of new lines (jQuery #11153)
1528    if ( typeof elem.textContent === "string" ) {
1529      return elem.textContent;
1530    } else {
1531      // Traverse its children
1532      for ( elem = elem.firstChild; elem; elem = elem.nextSibling ) {
1533        ret += getText( elem );
1534      }
1535    }
1536  } else if ( nodeType === 3 || nodeType === 4 ) {
1537    return elem.nodeValue;
1538  }
1539  // Do not include comment or processing instruction nodes
1540
1541  return ret;
1542};
1543
1544Expr = Sizzle.selectors = {
1545
1546  // Can be adjusted by the user
1547  cacheLength: 50,
1548
1549  createPseudo: markFunction,
1550
1551  match: matchExpr,
1552
1553  attrHandle: {},
1554
1555  find: {},
1556
1557  relative: {
1558    ">": { dir: "parentNode", first: true },
1559    " ": { dir: "parentNode" },
1560    "+": { dir: "previousSibling", first: true },
1561    "~": { dir: "previousSibling" }
1562  },
1563
1564  preFilter: {
1565    "ATTR": function( match ) {
1566      match[1] = match[1].replace( runescape, funescape );
1567
1568      // Move the given value to match[3] whether quoted or unquoted
1569      match[3] = ( match[3] || match[4] || match[5] || "" ).replace( runescape, funescape );
1570
1571      if ( match[2] === "~=" ) {
1572        match[3] = " " + match[3] + " ";
1573      }
1574
1575      return match.slice( 0, 4 );
1576    },
1577
1578    "CHILD": function( match ) {
1579      /* matches from matchExpr["CHILD"]
1580        1 type (only|nth|...)
1581        2 what (child|of-type)
1582        3 argument (even|odd|\d*|\d*n([+-]\d+)?|...)
1583        4 xn-component of xn+y argument ([+-]?\d*n|)
1584        5 sign of xn-component
1585        6 x of xn-component
1586        7 sign of y-component
1587        8 y of y-component
1588      */
1589      match[1] = match[1].toLowerCase();
1590
1591      if ( match[1].slice( 0, 3 ) === "nth" ) {
1592        // nth-* requires argument
1593        if ( !match[3] ) {
1594          Sizzle.error( match[0] );
1595        }
1596
1597        // numeric x and y parameters for Expr.filter.CHILD
1598        // remember that false/true cast respectively to 0/1
1599        match[4] = +( match[4] ? match[5] + (match[6] || 1) : 2 * ( match[3] === "even" || match[3] === "odd" ) );
1600        match[5] = +( ( match[7] + match[8] ) || match[3] === "odd" );
1601
1602      // other types prohibit arguments
1603      } else if ( match[3] ) {
1604        Sizzle.error( match[0] );
1605      }
1606
1607      return match;
1608    },
1609
1610    "PSEUDO": function( match ) {
1611      var excess,
1612        unquoted = !match[6] && match[2];
1613
1614      if ( matchExpr["CHILD"].test( match[0] ) ) {
1615        return null;
1616      }
1617
1618      // Accept quoted arguments as-is
1619      if ( match[3] ) {
1620        match[2] = match[4] || match[5] || "";
1621
1622      // Strip excess characters from unquoted arguments
1623      } else if ( unquoted && rpseudo.test( unquoted ) &&
1624        // Get excess from tokenize (recursively)
1625        (excess = tokenize( unquoted, true )) &&
1626        // advance to the next closing parenthesis
1627        (excess = unquoted.indexOf( ")", unquoted.length - excess ) - unquoted.length) ) {
1628
1629        // excess is a negative index
1630        match[0] = match[0].slice( 0, excess );
1631        match[2] = unquoted.slice( 0, excess );
1632      }
1633
1634      // Return only captures needed by the pseudo filter method (type and argument)
1635      return match.slice( 0, 3 );
1636    }
1637  },
1638
1639  filter: {
1640
1641    "TAG": function( nodeNameSelector ) {
1642      var nodeName = nodeNameSelector.replace( runescape, funescape ).toLowerCase();
1643      return nodeNameSelector === "*" ?
1644        function() { return true; } :
1645        function( elem ) {
1646          return elem.nodeName && elem.nodeName.toLowerCase() === nodeName;
1647        };
1648    },
1649
1650    "CLASS": function( className ) {
1651      var pattern = classCache[ className + " " ];
1652
1653      return pattern ||
1654        (pattern = new RegExp( "(^|" + whitespace + ")" + className + "(" + whitespace + "|$)" )) &&
1655        classCache( className, function( elem ) {
1656          return pattern.test( typeof elem.className === "string" && elem.className || typeof elem.getAttribute !== "undefined" && elem.getAttribute("class") || "" );
1657        });
1658    },
1659
1660    "ATTR": function( name, operator, check ) {
1661      return function( elem ) {
1662        var result = Sizzle.attr( elem, name );
1663
1664        if ( result == null ) {
1665          return operator === "!=";
1666        }
1667        if ( !operator ) {
1668          return true;
1669        }
1670
1671        result += "";
1672
1673        return operator === "=" ? result === check :
1674          operator === "!=" ? result !== check :
1675          operator === "^=" ? check && result.indexOf( check ) === 0 :
1676          operator === "*=" ? check && result.indexOf( check ) > -1 :
1677          operator === "$=" ? check && result.slice( -check.length ) === check :
1678          operator === "~=" ? ( " " + result.replace( rwhitespace, " " ) + " " ).indexOf( check ) > -1 :
1679          operator === "|=" ? result === check || result.slice( 0, check.length + 1 ) === check + "-" :
1680          false;
1681      };
1682    },
1683
1684    "CHILD": function( type, what, argument, first, last ) {
1685      var simple = type.slice( 0, 3 ) !== "nth",
1686        forward = type.slice( -4 ) !== "last",
1687        ofType = what === "of-type";
1688
1689      return first === 1 && last === 0 ?
1690
1691        // Shortcut for :nth-*(n)
1692        function( elem ) {
1693          return !!elem.parentNode;
1694        } :
1695
1696        function( elem, context, xml ) {
1697          var cache, uniqueCache, outerCache, node, nodeIndex, start,
1698            dir = simple !== forward ? "nextSibling" : "previousSibling",
1699            parent = elem.parentNode,
1700            name = ofType && elem.nodeName.toLowerCase(),
1701            useCache = !xml && !ofType,
1702            diff = false;
1703
1704          if ( parent ) {
1705
1706            // :(first|last|only)-(child|of-type)
1707            if ( simple ) {
1708              while ( dir ) {
1709                node = elem;
1710                while ( (node = node[ dir ]) ) {
1711                  if ( ofType ?
1712                    node.nodeName.toLowerCase() === name :
1713                    node.nodeType === 1 ) {
1714
1715                    return false;
1716                  }
1717                }
1718                // Reverse direction for :only-* (if we haven't yet done so)
1719                start = dir = type === "only" && !start && "nextSibling";
1720              }
1721              return true;
1722            }
1723
1724            start = [ forward ? parent.firstChild : parent.lastChild ];
1725
1726            // non-xml :nth-child(...) stores cache data on `parent`
1727            if ( forward && useCache ) {
1728
1729              // Seek `elem` from a previously-cached index
1730
1731              // ...in a gzip-friendly way
1732              node = parent;
1733              outerCache = node[ expando ] || (node[ expando ] = {});
1734
1735              // Support: IE <9 only
1736              // Defend against cloned attroperties (jQuery gh-1709)
1737              uniqueCache = outerCache[ node.uniqueID ] ||
1738                (outerCache[ node.uniqueID ] = {});
1739
1740              cache = uniqueCache[ type ] || [];
1741              nodeIndex = cache[ 0 ] === dirruns && cache[ 1 ];
1742              diff = nodeIndex && cache[ 2 ];
1743              node = nodeIndex && parent.childNodes[ nodeIndex ];
1744
1745              while ( (node = ++nodeIndex && node && node[ dir ] ||
1746
1747                // Fallback to seeking `elem` from the start
1748                (diff = nodeIndex = 0) || start.pop()) ) {
1749
1750                // When found, cache indexes on `parent` and break
1751                if ( node.nodeType === 1 && ++diff && node === elem ) {
1752                  uniqueCache[ type ] = [ dirruns, nodeIndex, diff ];
1753                  break;
1754                }
1755              }
1756
1757            } else {
1758              // Use previously-cached element index if available
1759              if ( useCache ) {
1760                // ...in a gzip-friendly way
1761                node = elem;
1762                outerCache = node[ expando ] || (node[ expando ] = {});
1763
1764                // Support: IE <9 only
1765                // Defend against cloned attroperties (jQuery gh-1709)
1766                uniqueCache = outerCache[ node.uniqueID ] ||
1767                  (outerCache[ node.uniqueID ] = {});
1768
1769                cache = uniqueCache[ type ] || [];
1770                nodeIndex = cache[ 0 ] === dirruns && cache[ 1 ];
1771                diff = nodeIndex;
1772              }
1773
1774              // xml :nth-child(...)
1775              // or :nth-last-child(...) or :nth(-last)?-of-type(...)
1776              if ( diff === false ) {
1777                // Use the same loop as above to seek `elem` from the start
1778                while ( (node = ++nodeIndex && node && node[ dir ] ||
1779                  (diff = nodeIndex = 0) || start.pop()) ) {
1780
1781                  if ( ( ofType ?
1782                    node.nodeName.toLowerCase() === name :
1783                    node.nodeType === 1 ) &&
1784                    ++diff ) {
1785
1786                    // Cache the index of each encountered element
1787                    if ( useCache ) {
1788                      outerCache = node[ expando ] || (node[ expando ] = {});
1789
1790                      // Support: IE <9 only
1791                      // Defend against cloned attroperties (jQuery gh-1709)
1792                      uniqueCache = outerCache[ node.uniqueID ] ||
1793                        (outerCache[ node.uniqueID ] = {});
1794
1795                      uniqueCache[ type ] = [ dirruns, diff ];
1796                    }
1797
1798                    if ( node === elem ) {
1799                      break;
1800                    }
1801                  }
1802                }
1803              }
1804            }
1805
1806            // Incorporate the offset, then check against cycle size
1807            diff -= last;
1808            return diff === first || ( diff % first === 0 && diff / first >= 0 );
1809          }
1810        };
1811    },
1812
1813    "PSEUDO": function( pseudo, argument ) {
1814      // pseudo-class names are case-insensitive

1815      // http://www.w3.org/TR/selectors/#pseudo-classes
1816      // Prioritize by case sensitivity in case custom pseudos are added with uppercase letters
1817      // Remember that setFilters inherits from pseudos
1818      var args,
1819        fn = Expr.pseudos[ pseudo ] || Expr.setFilters[ pseudo.toLowerCase() ] ||
1820          Sizzle.error( "unsupported pseudo: " + pseudo );
1821
1822      // The user may use createPseudo to indicate that
1823      // arguments are needed to create the filter function
1824      // just as Sizzle does
1825      if ( fn[ expando ] ) {
1826        return fn( argument );
1827      }
1828
1829      // But maintain support for old signatures
1830      if ( fn.length > 1 ) {
1831        args = [ pseudo, pseudo, "", argument ];
1832        return Expr.setFilters.hasOwnProperty( pseudo.toLowerCase() ) ?
1833          markFunction(function( seed, matches ) {
1834            var idx,
1835              matched = fn( seed, argument ),
1836              i = matched.length;
1837            while ( i-- ) {
1838              idx = indexOf( seed, matched[i] );
1839              seed[ idx ] = !( matches[ idx ] = matched[i] );
1840            }
1841          }) :
1842          function( elem ) {
1843            return fn( elem, 0, args );
1844          };
1845      }
1846
1847      return fn;
1848    }
1849  },
1850
1851  pseudos: {
1852    // Potentially complex pseudos
1853    "not": markFunction(function( selector ) {
1854      // Trim the selector passed to compile
1855      // to avoid treating leading and trailing
1856      // spaces as combinators
1857      var input = [],
1858        results = [],
1859        matcher = compile( selector.replace( rtrim, "$1" ) );
1860
1861      return matcher[ expando ] ?
1862        markFunction(function( seed, matches, context, xml ) {
1863          var elem,
1864            unmatched = matcher( seed, null, xml, [] ),
1865            i = seed.length;
1866
1867          // Match elements unmatched by `matcher`
1868          while ( i-- ) {
1869            if ( (elem = unmatched[i]) ) {
1870              seed[i] = !(matches[i] = elem);
1871            }
1872          }
1873        }) :
1874        function( elem, context, xml ) {
1875          input[0] = elem;
1876          matcher( input, null, xml, results );
1877          // Don't keep the element (issue #299)
1878          input[0] = null;
1879          return !results.pop();
1880        };
1881    }),
1882
1883    "has": markFunction(function( selector ) {
1884      return function( elem ) {
1885        return Sizzle( selector, elem ).length > 0;
1886      };
1887    }),
1888
1889    "contains": markFunction(function( text ) {
1890      text = text.replace( runescape, funescape );
1891      return function( elem ) {
1892        return ( elem.textContent || elem.innerText || getText( elem ) ).indexOf( text ) > -1;
1893      };
1894    }),
1895
1896    // "Whether an element is represented by a :lang() selector
1897    // is based solely on the element's language value
1898    // being equal to the identifier C,
1899    // or beginning with the identifier C immediately followed by "-".
1900    // The matching of C against the element's language value is performed case-insensitively.
1901    // The identifier C does not have to be a valid language name."
1902    // http://www.w3.org/TR/selectors/#lang-pseudo
1903    "lang": markFunction( function( lang ) {
1904      // lang value must be a valid identifier
1905      if ( !ridentifier.test(lang || "") ) {
1906        Sizzle.error( "unsupported lang: " + lang );
1907      }
1908      lang = lang.replace( runescape, funescape ).toLowerCase();
1909      return function( elem ) {
1910        var elemLang;
1911        do {
1912          if ( (elemLang = documentIsHTML ?
1913            elem.lang :
1914            elem.getAttribute("xml:lang") || elem.getAttribute("lang")) ) {
1915
1916            elemLang = elemLang.toLowerCase();
1917            return elemLang === lang || elemLang.indexOf( lang + "-" ) === 0;
1918          }
1919        } while ( (elem = elem.parentNode) && elem.nodeType === 1 );
1920        return false;
1921      };
1922    }),
1923
1924    // Miscellaneous
1925    "target": function( elem ) {
1926      var hash = window.location && window.location.hash;
1927      return hash && hash.slice( 1 ) === elem.id;
1928    },
1929
1930    "root": function( elem ) {
1931      return elem === docElem;
1932    },
1933
1934    "focus": function( elem ) {
1935      return elem === document.activeElement && (!document.hasFocus || document.hasFocus()) && !!(elem.type || elem.href || ~elem.tabIndex);
1936    },
1937
1938    // Boolean properties
1939    "enabled": function( elem ) {
1940      return elem.disabled === false;
1941    },
1942
1943    "disabled": function( elem ) {
1944      return elem.disabled === true;
1945    },
1946
1947    "checked": function( elem ) {
1948      // In CSS3, :checked should return both checked and selected elements
1949      // http://www.w3.org/TR/2011/REC-css3-selectors-20110929/#

1949checked
1950      var nodeName = elem.nodeName.toLowerCase();
1951      return (nodeName === "input" && !!elem.checked) || (nodeName === "option" && !!elem.selected);
1952    },
1953
1954    "selected": function( elem ) {
1955      // Accessing this property makes selected-by-default
1956      // options in Safari work properly
1957      if ( elem.parentNode ) {
1958        elem.parentNode.selectedIndex;
1959      }
1960
1961      return elem.selected === true;
1962    },
1963
1964    // Contents
1965    "empty": function( elem ) {
1966      // http://www.w3.org/TR/selectors/#empty-pseudo
1967      // :empty is negated by element (1) or content nodes (text: 3; cdata: 4; entity ref: 5),
1968      //   but not by others (comment: 8; processing instruction: 7; etc.)
1969      // nodeType < 6 works because attributes (2) do not appear as children
1970      for ( elem = elem.firstChild; elem; elem = elem.nextSibling ) {
1971        if ( elem.nodeType < 6 ) {
1972          return false;
1973        }
1974      }
1975      return true;
1976    },
1977
1978    "parent": function( elem ) {
1979      return !Expr.pseudos["empty"]( elem );
1980    },
1981
1982    // Element/input types
1983    "header": function( elem ) {
1984      return rheader.test( elem.nodeName );
1985    },
1986
1987    "input": function( elem ) {
1988      return rinputs.test( elem.nodeName );
1989    },
1990
1991    "button": function( elem ) {
1992      var name = elem.nodeName.toLowerCase();
1993      return name === "input" && elem.type === "button" || name === "button";
1994    },
1995
1996    "text": function( elem ) {
1997      var attr;
1998      return elem.nodeName.toLowerCase() === "input" &&
1999        elem.type === "text" &&
2000
2001        // Support: IE<8
2002        // New HTML5 attribute values (e.g., "search") appear with elem.type === "text"
2003        ( (attr = elem.getAttribute("type")) == null || attr.toLowerCase() === "text" );
2004    },
2005
2006    // Position-in-collection
2007    "first": createPositionalPseudo(function() {
2008      return [ 0 ];
2009    }),
2010
2011    "last": createPositionalPseudo(function( matchIndexes, length ) {
2012      return [ length - 1 ];
2013    }),
2014
2015    "eq": createPositionalPseudo(function( matchIndexes, length, argument ) {
2016      return [ argument < 0 ? argument + length : argument ];
2017    }),
2018
2019    "even": createPositionalPseudo(function( matchIndexes, length ) {
2020      var i = 0;
2021      for ( ; i < length; i += 2 ) {
2022        matchIndexes.push( i );
2023      }
2024      return matchIndexes;
2025    }),
2026
2027    "odd": createPositionalPseudo(function( matchIndexes, length ) {
2028      var i = 1;
2029      for ( ; i < length; i += 2 ) {
2030        matchIndexes.push( i );
2031      }
2032      return matchIndexes;
2033    }),
2034
2035    "lt": createPositionalPseudo(function( matchIndexes, length, argument ) {
2036      var i = argument < 0 ? argument + length : argument;
2037      for ( ; --i >= 0; ) {
2038        matchIndexes.push( i );
2039      }
2040      return matchIndexes;
2041    }),
2042
2043    "gt": createPositionalPseudo(function( matchIndexes, length, argument ) {
2044      var i = argument < 0 ? argument + length : argument;
2045      for ( ; ++i < length; ) {
2046        matchIndexes.push( i );
2047      }
2048      return matchIndexes;
2049    })
2050  }
2051};
2052
2053Expr.pseudos["nth"] = Expr.pseudos["eq"];
2054
2055// Add button/input type pseudos
2056for ( i in { radio: true, checkbox: true, file: true, password: true, image: true } ) {
2057  Expr.pseudos[ i ] = createInputPseudo( i );
2058}
2059for ( i in { submit: true, reset: true } ) {
2060  Expr.pseudos[ i ] = createButtonPseudo( i );
2061}
2062
2063// Easy API for creating new setFilters
2064function setFilters() {}
2065setFilters.prototype = Expr.filters = Expr.pseudos;
2066Expr.setFilters = new setFilters();
2067
2068tokenize = Sizzle.tokenize = function( selector, parseOnly ) {
2069  var matched, match, tokens, type,
2070    soFar, groups, preFilters,
2071    cached = tokenCache[ selector + " " ];
2072
2073  if ( cached ) {
2074    return parseOnly ? 0 : cached.slice( 0 );
2075  }
2076
2077  soFar = selector;
2078  groups = [];
2079  preFilters = Expr.preFilter;
2080
2081  while ( soFar ) {
2082
2083    // Comma and first run
2084    if ( !matched || (match = rcomma.exec( soFar )) ) {
2085      if ( match ) {
2086        // Don't consume trailing commas as valid
2087        soFar = soFar.slice( match[0].length ) || soFar;
2088      }
2089      groups.push( (tokens = []) );
2090    }
2091
2092    matched = false;
2093
2094    // Combinators
2095    if ( (match = rcombinators.exec( soFar )) ) {
2096      matched = match.shift();
2097      tokens.push({
2098        value: matched,
2099        // Cast descendant combinators to space
2100        type: match[0].replace( rtrim, " " )
2101      });
2102      soFar = soFar.slice( matched.length );
2103    }
2104
2105    // Filters
2106    for ( type in Expr.filter ) {
2107      if ( (match = matchExpr[ type ].exec( soFar )) && (!preFilters[ type ] ||
2108        (match = preFilters[ type ]( match ))) ) {
2109        matched = match.shift();
2110        tokens.push({
2111          value: matched,
2112          type: type,
2113          matches: match
2114        });
2115        soFar = soFar.slice( matched.length );
2116      }
2117    }
2118
2119    if ( !matched ) {
2120      break;
2121    }
2122  }
2123
2124  // Return the length of the invalid excess
2125  // if we're just parsing
2126  // Otherwise, throw an error or return tokens
2127  return parseOnly ?
2128    soFar.length :
2129    soFar ?
2130      Sizzle.error( selector ) :
2131      // Cache the tokens
2132      tokenCache( selector, groups ).slice( 0 );
2133};
2134
2135function toSelector( tokens ) {
2136  var i = 0,
2137    len = tokens.length,
2138    selector = "";
2139  for ( ; i < len; i++ ) {
2140    selector += tokens[i].value;
2141  }
2142  return selector;
2143}
2144
2145function addCombinator( matcher, combinator, base ) {
2146  var dir = combinator.dir,
2147    checkNonElements = base && dir === "parentNode",
2148    doneName = done++;
2149
2150  return combinator.first ?
2151    // Check against closest ancestor/preceding element
2152    function( elem, context, xml ) {
2153      while ( (elem = elem[ dir ]) ) {
2154        if ( elem.nodeType === 1 || checkNonElements ) {
2155          return matcher( elem, context, xml );
2156        }
2157      }
2158    } :
2159
2160    // Check against all ancestor/preceding elements
2161    function( elem, context, xml ) {
2162      var oldCache, uniqueCache, outerCache,
2163        newCache = [ dirruns, doneName ];
2164
2165      // We can't set arbitrary data on XML nodes, so they don't benefit from combinator caching
2166      if ( xml ) {
2167        while ( (elem = elem[ dir ]) ) {
2168          if ( elem.nodeType === 1 || checkNonElements ) {
2169            if ( matcher( elem, context, xml ) ) {
2170              return true;
2171            }
2172          }
2173        }
2174      } else {
2175        while ( (elem = elem[ dir ]) ) {
2176          if ( elem.nodeType === 1 || checkNonElements ) {
2177            outerCache = elem[ expando ] || (elem[ expando ] = {});
2178
2179            // Support: IE <9 only
2180            // Defend against cloned attroperties (jQuery gh-1709)
2181            uniqueCache = outerCache[ elem.uniqueID ] || (outerCache[ elem.uniqueID ] = {});
2182
2183            if ( (oldCache = uniqueCache[ dir ]) &&
2184              oldCache[ 0 ] === dirruns && oldCache[ 1 ] === doneName ) {
2185
2186              // Assign to newCache so results back-propagate to previous elements
2187              return (newCache[ 2 ] = oldCache[ 2 ]);
2188            } else {
2189              // Reuse newcache so results back-propagate to previous elements
2190              uniqueCache[ dir ] = newCache;
2191
2192              // A match means we're done; a fail means we have to keep checking
2193              if ( (newCache[ 2 ] = matcher( elem, context, xml )) ) {
2194                return true;
2195              }
2196            }
2197          }
2198        }
2199      }
2200    };
2201}
2202
2203function elementMatcher( matchers ) {
2204  return matchers.length > 1 ?
2205    function( elem, context, xml ) {
2206      var i = matchers.length;
2207      while ( i-- ) {
2208        if ( !matchers[i]( elem, context, xml ) ) {
2209          return false;
2210        }
2211      }
2212      return true;
2213    } :
2214    matchers[0];
2215}
2216
2217function multipleContexts( selector, contexts, results ) {
2218  var i = 0,
2219    len = contexts.length;
2220  for ( ; i < len; i++ ) {
2221    Sizzle( selector, contexts[i], results );
2222  }
2223  return results;
2224}
2225
2226function condense( unmatched, map, filter, context, xml ) {
2227  var elem,
2228    newUnmatched = [],
2229    i = 0,
2230    len = unmatched.length,
2231    mapped = map != null;
2232
2233  for ( ; i < len; i++ ) {
2234    if ( (elem = unmatched[i]) ) {
2235      if ( !filter || filter( elem, context, xml ) ) {
2236        newUnmatched.push( elem );
2237        if ( mapped ) {
2238          map.push( i );
2239        }
2240      }
2241    }
2242  }
2243
2244  return newUnmatched;
2245}
2246
2247function setMatcher( preFilter, selector, matcher, postFilter, postFinder, postSelector ) {
2248  if ( postFilter && !postFilter[ expando ] ) {
2249    postFilter = setMatcher( postFilter );
2250  }
2251  if ( postFinder && !postFinder[ expando ] ) {
2252    postFinder = setMatcher( postFinder, postSelector );
2253  }
2254  return markFunction(function( seed, results, context, xml ) {
2255    var temp, i, elem,
2256      preMap = [],
2257      postMap = [],
2258      preexisting = results.length,
2259
2260      // Get initial elements from seed or context
2261      elems = seed || multipleContexts( selector || "*", context.nodeType ? [ context ] : context, [] ),
2262
2263      // Prefilter to get matcher input, preserving a map for seed-results synchronization
2264      matcherIn = preFilter && ( seed || !selector ) ?
2265        condense( elems, preMap, preFilter, context, xml ) :
2266        elems,
2267
2268      matcherOut = matcher ?
2269        // If we have a postFinder, or filtered seed, or non-seed postFilter or preexisting results,
2270        postFinder || ( seed ? preFilter : preexisting || postFilter ) ?
2271
2272          // ...intermediate processing is necessary
2273          [] :
2274
2275          // ...otherwise use results directly
2276          results :
2277        matcherIn;
2278
2279    // Find primary matches
2280    if ( matcher ) {
2281      matcher( matcherIn, matcherOut, context, xml );
2282    }
2283
2284    // Apply postFilter
2285    if ( postFilter ) {
2286      temp = condense( matcherOut, postMap );
2287      postFilter( temp, [], context, xml );
2288
2289      // Un-match failing elements by moving them back to matcherIn
2290      i = temp.length;
2291      while ( i-- ) {
2292        if ( (elem = temp[i]) ) {
2293          matcherOut[ postMap[i] ] = !(matcherIn[ postMap[i] ] = elem);
2294        }
2295      }
2296    }
2297
2298    if ( seed ) {
2299      if ( postFinder || preFilter ) {
2300        if ( postFinder ) {
2301          // Get the final matcherOut by condensing this intermediate into postFinder contexts
2302          temp = [];
2303          i = matcherOut.length;
2304          while ( i-- ) {
2305            if ( (elem = matcherOut[i]) ) {
2306              // Restore matcherIn since elem is not yet a final match
2307              temp.push( (matcherIn[i] = elem) );
2308            }
2309          }
2310          postFinder( null, (matcherOut = []), temp, xml );
2311        }
2312
2313        // Move matched elements from seed to results to keep them synchronized
2314        i = matcherOut.length;
2315        while ( i-- ) {
2316          if ( (elem = matcherOut[i]) &&
2317            (temp = postFinder ? indexOf( seed, elem ) : preMap[i]) > -1 ) {
2318
2319            seed[temp] = !(results[temp] = elem);
2320          }
2321        }
2322      }
2323
2324    // Add elements to results, through postFinder if defined
2325    } else {
2326      matcherOut = condense(
2327        matcherOut === results ?
2328          matcherOut.splice( preexisting, matcherOut.length ) :
2329          matcherOut
2330      );
2331      if ( postFinder ) {
2332        postFinder( null, results, matcherOut, xml );
2333      } else {
2334        push.apply( results, matcherOut );
2335      }
2336    }
2337  });
2338}
2339
2340function matcherFromTokens( tokens ) {
2341  var checkContext, matcher, j,
2342    len = tokens.length,
2343    leadingRelative = Expr.relative[ tokens[0].type ],
2344    implicitRelative = leadingRelative || Expr.relative[" "],

2345    i = leadingRelative ? 1 : 0,
2346
2347    // The foundational matcher ensures that elements are reachable from top-level context(s)
2348    matchContext = addCombinator( function( elem ) {
2349      return elem === checkContext;
2350    }, implicitRelative, true ),
2351    matchAnyContext = addCombinator( function( elem ) {
2352      return indexOf( checkContext, elem ) > -1;
2353    }, implicitRelative, true ),
2354    matchers = [ function( elem, context, xml ) {
2355      var ret = ( !leadingRelative && ( xml || context !== outermostContext ) ) || (
2356        (checkContext = context).nodeType ?
2357          matchContext( elem, context, xml ) :
2358          matchAnyContext( elem, context, xml ) );
2359      // Avoid hanging onto element (issue #299)
2360      checkContext = null;
2361      return ret;
2362    } ];
2363
2364  for ( ; i < len; i++ ) {
2365    if ( (matcher = Expr.relative[ tokens[i].type ]) ) {
2366      matchers = [ addCombinator(elementMatcher( matchers ), matcher) ];
2367    } else {
2368      matcher = Expr.filter[ tokens[i].type ].apply( null, tokens[i].matches );
2369
2370      // Return special upon seeing a positional matcher
2371      if ( matcher[ expando ] ) {
2372        // Find the next relative operator (if any) for proper handling
2373        j = ++i;
2374        for ( ; j < len; j++ ) {
2375          if ( Expr.relative[ tokens[j].type ] ) {
2376            break;
2377          }
2378        }
2379        return setMatcher(
2380          i > 1 && elementMatcher( matchers ),
2381          i > 1 && toSelector(
2382            // If the preceding token was a descendant combinator, insert an implicit any-element `*`
2383            tokens.slice( 0, i - 1 ).concat({ value: tokens[ i - 2 ].type === " " ? "*" : "" })
2384          ).replace( rtrim, "$1" ),
2385          matcher,
2386          i < j && matcherFromTokens( tokens.slice( i, j ) ),
2387          j < len && matcherFromTokens( (tokens = tokens.slice( j )) ),
2388          j < len && toSelector( tokens )
2389        );
2390      }
2391      matchers.push( matcher );
2392    }
2393  }
2394
2395  return elementMatcher( matchers );
2396}
2397
2398function matcherFromGroupMatchers( elementMatchers, setMatchers ) {
2399  var bySet = setMatchers.length > 0,
2400    byElement = elementMatchers.length > 0,
2401    superMatcher = function( seed, context, xml, results, outermost ) {
2402      var elem, j, matcher,
2403        matchedCount = 0,
2404        i = "0",
2405        unmatched = seed && [],
2406        setMatched = [],
2407        contextBackup = outermostContext,
2408        // We must always have either seed elements or outermost context
2409        elems = seed || byElement && Expr.find["TAG"]( "*", outermost ),
2410        // Use integer dirruns iff this is the outermost matcher
2411        dirrunsUnique = (dirruns += contextBackup == null ? 1 : Math.random() || 0.1),
2412        len = elems.length;
2413
2414      if ( outermost ) {
2415        outermostContext = context === document || context || outermost;
2416      }
2417
2418      // Add elements passing elementMatchers directly to results
2419      // Support: IE<9, Safari
2420      // Tolerate NodeList properties (IE: "length"; Safari: <number>) matching elements by id
2421      for ( ; i !== len && (elem = elems[i]) != null; i++ ) {
2422        if ( byElement && elem ) {
2423          j = 0;
2424          if ( !context && elem.ownerDocument !== document ) {
2425            setDocument( elem );
2426            xml = !documentIsHTML;
2427          }
2428          while ( (matcher = elementMatchers[j++]) ) {
2429            if ( matcher( elem, context || document, xml) ) {
2430              results.push( elem );
2431              break;
2432            }
2433          }
2434          if ( outermost ) {
2435            dirruns = dirrunsUnique;
2436          }
2437        }
2438
2439        // Track unmatched elements for set filters
2440        if ( bySet ) {
2441          // They will have gone through all possible matchers
2442          if ( (elem = !matcher && elem) ) {
2443            matchedCount--;
2444          }
2445
2446          // Lengthen the array for every element, matched or not
2447          if ( seed ) {
2448            unmatched.push( elem );
2449          }
2450        }
2451      }
2452
2453      // `i` is now the count of elements visited above, and adding it to `matchedCount`
2454      // makes the latter nonnegative.
2455      matchedCount += i;
2456
2457      // Apply set filters to unmatched elements
2458      // NOTE: This can be skipped if there are no unmatched elements (i.e., `matchedCount`
2459      // equals `i`), unless we didn't visit _any_ elements in the above loop because we have
2460      // no element matchers and no seed.
2461      // Incrementing an initially-string "0" `i` allows `i` to remain a string only in that
2462      // case, which will result in a "00" `matchedCount` that differs from `i` but is also
2463      // numerically zero.
2464      if ( bySet && i !== matchedCount ) {
2465        j = 0;
2466        while ( (matcher = setMatchers[j++]) ) {
2467          matcher( unmatched, setMatched, context, xml );
2468        }
2469
2470        if ( seed ) {
2471          // Reintegrate element matches to eliminate the need for sorting
2472          if ( matchedCount > 0 ) {
2473            while ( i-- ) {
2474              if ( !(unmatched[i] || setMatched[i]) ) {
2475                setMatched[i] = pop.call( results );
2476              }
2477            }
2478          }
2479
2480          // Discard index placeholder values to get only actual matches
2481          setMatched = condense( setMatched );
2482        }
2483
2484        // Add matches to results
2485        push.apply( results, setMatched );
2486
2487        // Seedless set matches succeeding multiple successful matchers stipulate sorting
2488        if ( outermost && !seed && setMatched.length > 0 &&
2489          ( matchedCount + setMatchers.length ) > 1 ) {
2490
2491          Sizzle.uniqueSort( results );
2492        }
2493      }
2494
2495      // Override manipulation of globals by nested matchers
2496      if ( outermost ) {
2497        dirruns = dirrunsUnique;
2498        outermostContext = contextBackup;
2499      }
2500
2501      return unmatched;
2502    };
2503
2504  return bySet ?
2505    markFunction( superMatcher ) :
2506    superMatcher;
2507}
2508
2509compile = Sizzle.compile = function( selector, match /* Internal Use Only */ ) {
2510  var i,
2511    setMatchers = [],
2512    elementMatchers = [],
2513    cached = compilerCache[ selector + " " ];
2514
2515  if ( !cached ) {
2516    // Generate a function of recursive functions that can be used to check each element
2517    if ( !match ) {
2518      match = tokenize( selector );
2519    }
2520    i = match.length;
2521    while ( i-- ) {
2522      cached = matcherFromTokens( match[i] );
2523      if ( cached[ expando ] ) {
2524        setMatchers.push( cached );
2525      } else {
2526        elementMatchers.push( cached );
2527      }
2528    }
2529
2530    // Cache the compiled function
2531    cached = compilerCache( selector, matcherFromGroupMatchers( elementMatchers, setMatchers ) );
2532
2533    // Save selector and tokenization
2534    cached.selector = selector;
2535  }
2536  return cached;
2537};
2538
2539/**
2540 * A low-level selection function that works with Sizzle's compiled
2541 *  selector functions
2542 * @param {String|Function} selector A selector or a pre-compiled
2543 *  selector function built with Sizzle.compile
2544 * @param {Element} context
2545 * @param {Array} [results]
2546 * @param {Array} [seed] A set of elements to match against
2547 */
2548select = Sizzle.select = function( selector, context, results, seed ) {
2549  var i, tokens, token, type, find,
2550    compiled = typeof selector === "function" && selector,
2551    match = !seed && tokenize( (selector = compiled.selector || selector) );
2552
2553  results = results || [];
2554
2555  // Try to minimize operations if there is only one selector in the list and no seed
2556  // (the latter of which guarantees us context)
2557  if ( match.length === 1 ) {
2558
2559    // Reduce context if the leading compound selector is an ID
2560    tokens = match[0] = match[0].slice( 0 );
2561    if ( tokens.length > 2 && (token = tokens[0]).type === "ID" &&
2562        support.getById && context.nodeType === 9 && documentIsHTML &&
2563        Expr.relative[ tokens[1].type ] ) {
2564
2565      context = ( Expr.find["ID"]( token.matches[0].replace(runescape, funescape), context ) || [] )[0];
2566      if ( !context ) {
2567        return results;
2568
2569      // Precompiled matchers will still verify ancestry, so step up a level
2570      } else if ( compiled ) {
2571        context = context.parentNode;
2572      }
2573
2574      selector = selector.slice( tokens.shift().value.length );
2575    }
2576
2577    // Fetch a seed set for right-to-left matching
2578    i = matchExpr["needsContext"].test( selector ) ? 0 : tokens.length;
2579    while ( i-- ) {
2580      token = tokens[i];
2581
2582      // Abort if we hit a combinator
2583      if ( Expr.relative[ (type = token.type) ] ) {
2584        break;
2585      }
2586      if ( (find = Expr.find[ type ]) ) {
2587        // Search, expanding context for leading sibling combinators
2588        if ( (seed = find(
2589          token.matches[0].replace( runescape, funescape ),

2590          rsibling.test( tokens[0].type ) && testContext( context.parentNode ) || context
2591        )) ) {
2592
2593          // If seed is empty or no tokens remain, we can return early
2594          tokens.splice( i, 1 );
2595          selector = seed.length && toSelector( tokens );
2596          if ( !selector ) {
2597            push.apply( results, seed );
2598            return results;
2599          }
2600
2601          break;
2602        }
2603      }
2604    }
2605  }
2606
2607  // Compile and execute a filtering function if one is not provided
2608  // Provide `match` to avoid retokenization if we modified the selector above
2609  ( compiled || compile( selector, match ) )(
2610    seed,
2611    context,
2612    !documentIsHTML,
2613    results,
2614    !context || rsibling.test( selector ) && testContext( context.parentNode ) || context
2615  );
2616  return results;
2617};
2618
2619// One-time assignments
2620
2621// Sort stability
2622support.sortStable = expando.split("").sort( sortOrder ).join("") === expando;
2623
2624// Support: Chrome 14-35+
2625// Always assume duplicates if they aren't passed to the comparison function
2626support.detectDuplicates = !!hasDuplicate;
2627
2628// Initialize against the default document
2629setDocument();
2630
2631// Support: Webkit<537.32 - Safari 6.0.3/Chrome 25 (fixed in Chrome 27)
2632// Detached nodes confoundingly follow *each other*
2633support.sortDetached = assert(function( div1 ) {
2634  // Should return 1, but returns 4 (following)
2635  return div1.compareDocumentPosition( document.createElement("div") ) & 1;
2636});
2637
2638// Support: IE<8
2639// Prevent attribute/property "interpolation"
2640// http://msdn.microsoft.com/en-us/library/ms536429%28VS.85%29.aspx
2641if ( !assert(function( div ) {
2642  div.innerHTML = "<a href='#'></a>";
2643  return div.firstChild.getAttribute("href") === "#" ;
2644}) ) {
2645  addHandle( "type|href|height|width", function( elem, name, isXML ) {
2646    if ( !isXML ) {
2647      return elem.getAttribute( name, name.toLowerCase() === "type" ? 1 : 2 );
2648    }
2649  });
2650}
2651
2652// Support: IE<9
2653// Use defaultValue in place of getAttribute("value")
2654if ( !support.attributes || !assert(function( div ) {
2655  div.innerHTML = "<input/>";
2656  div.firstChild.setAttribute( "value", "" );
2657  return div.firstChild.getAttribute( "value" ) === "";
2658}) ) {
2659  addHandle( "value", function( elem, name, isXML ) {
2660    if ( !isXML && elem.nodeName.toLowerCase() === "input" ) {
2661      return elem.defaultValue;
2662    }
2663  });
2664}
2665
2666// Support: IE<9
2667// Use getAttributeNode to fetch booleans when getAttribute lies
2668if ( !assert(function( div ) {
2669  return div.getAttribute("disabled") == null;
2670}) ) {
2671  addHandle( booleans, function( elem, name, isXML ) {
2672    var val;
2673    if ( !isXML ) {
2674      return elem[ name ] === true ? name.toLowerCase() :
2675          (val = elem.getAttributeNode( name )) && val.specified ?
2676          val.value :
2677        null;
2678    }
2679  });
2680}
2681
2682return Sizzle;
2683
2684})( window );
2685
2686
2687
2688jQuery.find = Sizzle;
2689jQuery.expr = Sizzle.selectors;
2690jQuery.expr[ ":" ] = jQuery.expr.pseudos;
2691jQuery.uniqueSort = jQuery.unique = Sizzle.uniqueSort;
2692jQuery.text = Sizzle.getText;
2693jQuery.isXMLDoc = Sizzle.isXML;
2694jQuery.contains = Sizzle.contains;
2695
2696
2697
2698var dir = function( elem, dir, until ) {
2699  var matched = [],
2700    truncate = until !== undefined;
2701
2702  while ( ( elem = elem[ dir ] ) && elem.nodeType !== 9 ) {
2703    if ( elem.nodeType === 1 ) {
2704      if ( truncate && jQuery( elem ).is( until ) ) {
2705        break;
2706      }
2707      matched.push( elem );
2708    }
2709  }
2710  return matched;
2711};
2712
2713
2714var siblings = function( n, elem ) {
2715  var matched = [];
2716
2717  for ( ; n; n = n.nextSibling ) {
2718    if ( n.nodeType === 1 && n !== elem ) {
2719      matched.push( n );
2720    }
2721  }
2722
2723  return matched;
2724};
2725
2726
2727var rneedsContext = jQuery.expr.match.needsContext;
2728
2729var rsingleTag = ( /^<([\w-]+)\s*\/?>(?:<\/\1>|)$/ );
2730
2731
2732
2733var risSimple = /^.[^:#\[\.,]*$/;
2734
2735// Implement the identical functionality for filter and not
2736function winnow( elements, qualifier, not ) {
2737  if ( jQuery.isFunction( qualifier ) ) {
2738    return jQuery.grep( elements, function( elem, i ) {
2739      /* jshint -W018 */
2740      return !!qualifier.call( elem, i, elem ) !== not;
2741    } );
2742
2743  }
2744
2745  if ( qualifier.nodeType ) {
2746    return jQuery.grep( elements, function( elem ) {
2747      return ( elem === qualifier ) !== not;
2748    } );
2749
2750  }
2751
2752  if ( typeof qualifier === "string" ) {
2753    if ( risSimple.test( qualifier ) ) {
2754      return jQuery.filter( qualifier, elements, not );
2755    }
2756
2757    qualifier = jQuery.filter( qualifier, elements );
2758  }
2759
2760  return jQuery.grep( elements, function( elem ) {
2761    return ( indexOf.call( qualifier, elem ) > -1 ) !== not;
2762  } );
2763}
2764
2765jQuery.filter = function( expr, elems, not ) {
2766  var elem = elems[ 0 ];
2767
2768  if ( not ) {
2769    expr = ":not(" + expr + ")";
2770  }
2771
2772  return elems.length === 1 && elem.nodeType === 1 ?
2773    jQuery.find.matchesSelector( elem, expr ) ? [ elem ] : [] :
2774    jQuery.find.matches( expr, jQuery.grep( elems, function( elem ) {
2775      return elem.nodeType === 1;
2776    } ) );
2777};
2778
2779jQuery.fn.extend( {
2780  find: function( selector ) {
2781    var i,
2782      len = this.length,
2783      ret = [],
2784      self = this;
2785
2786    if ( typeof selector !== "string" ) {
2787      return this.pushStack( jQuery( selector ).filter( function() {
2788        for ( i = 0; i < len; i++ ) {
2789          if ( jQuery.contains( self[ i ], this ) ) {
2790            return true;
2791          }
2792        }
2793      } ) );
2794    }
2795
2796    for ( i = 0; i < len; i++ ) {
2797      jQuery.find( selector, self[ i ], ret );
2798    }
2799
2800    // Needed because $( selector, context ) becomes $( context ).find( selector )
2801    ret = this.pushStack( len > 1 ? jQuery.unique( ret ) : ret );
2802    ret.selector = this.selector ? this.selector + " " + selector : selector;
2803    return ret;
2804  },
2805  filter: function( selector ) {
2806    return this.pushStack( winnow( this, selector || [], false ) );
2807  },
2808  not: function( selector ) {
2809    return this.pushStack( winnow( this, selector || [], true ) );
2810  },
2811  is: function( selector ) {
2812    return !!winnow(
2813      this,
2814
2815      // If this is a positional/relative selector, check membership in the returned set
2816      // so $("p:first").is("p:last") won't return true for a doc with two "p".
2817      typeof selector === "string" && rneedsContext.test( selector ) ?
2818        jQuery( selector ) :
2819        selector || [],
2820      false
2821    ).length;
2822  }
2823} );
2824
2825
2826// Initialize a jQuery object
2827
2828
2829// A central reference to the root jQuery(document)
2830var rootjQuery,
2831
2832  // A simple way to check for HTML strings
2833  // Prioritize #id over <tag> to avoid XSS via location.hash (#9521)
2834  // Strict HTML recognition (#11290: must start with <)
2835  rquickExpr = /^(?:\s*(<[\w\W]+>)[^>]*|#([\w-]*))$/,
2836
2837  init = jQuery.fn.init = function( selector, context, root ) {
2838    var match, elem;
2839
2840    // HANDLE: $(""), $(null), $(undefined), $(false)
2841    if ( !selector ) {
2842      return this;
2843    }
2844
2845    // Method init() accepts an alternate rootjQuery
2846    // so migrate can support jQuery.sub (gh-2101)
2847    root = root || rootjQuery;
2848
2849    // Handle HTML strings
2850    if ( typeof selector === "string" ) {
2851      if ( selector[ 0 ] === "<" &&
2852        selector[ selector.length - 1 ] === ">" &&
2853        selector.length >= 3 ) {
2854
2855        // Assume that strings that start and end with <> are HTML and skip the regex check
2856        match = [ null, selector, null ];
2857
2858      } else {
2859        match = rquickExpr.exec( selector );
2860      }
2861
2862      // Match html or make sure no context is specified for #id
2863      if ( match && ( match[ 1 ] || !context ) ) {
2864
2865        // HANDLE: $(html) -> $(array)
2866        if ( match[ 1 ] ) {
2867          context = context instanceof jQuery ? context[ 0 ] : context;
2868
2869          // Option to run scripts is true for back-compat
2870          // Intentionally let the error be thrown if parseHTML is not present
2871          jQuery.merge( this, jQuery.parseHTML(
2872            match[ 1 ],
2873            context && context.nodeType ? context.ownerDocument || context : document,
2874            true
2875          ) );
2876
2877          // HANDLE: $(html, props)
2878          if ( rsingleTag.test( match[ 1 ] ) && jQuery.isPlainObject( context ) ) {
2879            for ( match in context ) {
2880
2881              // Properties of context are called as methods if possible
2882              if ( jQuery.isFunction( this[ match ] ) ) {
2883                this[ match ]( context[ match ] );
2884
2885              // ...and otherwise set as attributes
2886              } else {
2887                this.attr( match, context[ match ] );
2888              }
2889            }
2890          }
2891
2892          return this;
2893
2894        // HANDLE: $(#id)
2895        } else {
2896          elem = document.getElementById( match[ 2 ] );
2897
2898          // Support: Blackberry 4.6
2899          // gEBID returns nodes no longer in the document (#6963)
2900          if ( elem && elem.parentNode ) {
2901
2902            // Inject the element directly into the jQuery object
2903            this.length = 1;
2904            this[ 0 ] = elem;
2905          }
2906
2907          this.context = document;
2908          this.selector = selector;
2909          return this;
2910        }
2911
2912      // HANDLE: $(expr, $(...))
2913      } else if ( !context || context.jquery ) {
2914        return ( context || root ).find( selector );
2915
2916      // HANDLE: $(expr, context)
2917      // (which is just equivalent to: $(context).find(expr)
2918      } else {
2919        return this.constructor( context ).find( selector );
2920      }
2921
2922    // HANDLE: $(DOMElement)
2923    } else if ( selector.nodeType ) {
2924      this.context = this[ 0 ] = selector;
2925      this.length = 1;
2926      return this;
2927
2928    // HANDLE: $(function)
2929    // Shortcut for document ready
2930    } else if ( jQuery.isFunction( selector ) ) {
2931      return root.ready !== undefined ?
2932        root.ready( selector ) :
2933
2934        // Execute immediately if ready is not present
2935        selector( jQuery );
2936    }
2937
2938    if ( selector.selector !== undefined ) {
2939      this.selector = selector.selector;
2940      this.context = selector.context;
2941    }
2942
2943    return jQuery.makeArray( selector, this );
2944  };
2945
2946// Give the init function the jQuery prototype for later instantiation
2947init.prototype = jQuery.fn;
2948
2949// Initialize central reference
2950rootjQuery = jQuery( document );
2951
2952
2953var rparentsprev = /^(?:parents|prev(?:Until|All))/,
2954
2955  // Methods guaranteed to produce a unique set when starting from a unique set
2956  guaranteedUnique = {
2957    children: true,
2958    contents: true,
2959    next: true,
2960    prev: true
2961  };
2962
2963jQuery.fn.extend( {
2964  has: function( target ) {
2965    var targets = jQuery( target, this ),
2966      l = targets.length;
2967
2968    return this.filter( function() {
2969      var i = 0;
2970      for ( ; i < l; i++ ) {
2971        if ( jQuery.contains( this, targets[ i ] ) ) {
2972          return true;
2973        }
2974      }
2975    } );
2976  },
2977
2978  closest: function( selectors, context ) {
2979    var cur,
2980      i = 0,
2981      l = this.length,
2982      matched = [],
2983      pos = rneedsContext.test( selectors ) || typeof selectors !== "string" ?
2984        jQuery( selectors, context || this.context ) :
2985        0;
2986
2987    for ( ; i < l; i++ ) {
2988      for ( cur = this[ i ]; cur && cur !== context; cur = cur.parentNode ) {
2989
2990        // Always skip document fragments
2991        if ( cur.nodeType < 11 && ( pos ?
2992          pos.index( cur ) > -1 :
2993
2994          // Don't pass non-elements to Sizzle
2995          cur.nodeType === 1 &&
2996            jQuery.find.matchesSelector( cur, selectors ) ) ) {
2997
2998          matched.push( cur );
2999          break;
3000        }
3001      }
3002    }
3003
3004    return this.pushStack( matched.length > 1 ? jQuery.uniqueSort( matched ) : matched );
3005  },
3006
3007  // Determine the position of an element within the set
3008  index: function( elem ) {
3009
3010    // No argument, return index in parent
3011    if ( !elem ) {
3012      return ( this[ 0 ] && this[ 0 ].parentNode ) ? this.first().prevAll().length : -1;
3013    }
3014
3015    // Index in selector
3016    if ( typeof elem === "string" ) {
3017      return indexOf.call( jQuery( elem ), this[ 0 ] );
3018    }
3019
3020    // Locate the position of the desired element
3021    return indexOf.call( this,
3022
3023      // If it receives a jQuery object, the first element is used
3024      elem.jquery ? elem[ 0 ] : elem
3025    );
3026  },
3027
3028  add: function( selector, context ) {
3029    return this.pushStack(
3030      jQuery.uniqueSort(
3031        jQuery.merge( this.get(), jQuery( selector, context ) )
3032      )
3033    );
3034  },
3035
3036  addBack: function( selector ) {
3037    return this.add( selector == null ?
3038      this.prevObject : this.prevObject.filter( selector )
3039    );
3040  }
3041} );
3042
3043function sibling( cur, dir ) {
3044  while ( ( cur = cur[ dir ] ) && cur.nodeType !== 1 ) {}
3045  return cur;
3046}
3047
3048jQuery.each( {
3049  parent: function( elem ) {
3050    var parent = elem.parentNode;
3051    return parent && parent.nodeType !== 11 ? parent : null;
3052  },
3053  parents: function( elem ) {
3054    return dir( elem, "parentNode" );
3055  },
3056  parentsUntil: function( elem, i, until ) {
3057    return dir( elem, "parentNode", until );
3058  },
3059  next: function( elem ) {
3060    return sibling( elem, "nextSibling" );
3061  },
3062  prev: function( elem ) {
3063    return sibling( elem, "previousSibling" );
3064  },
3065  nextAll: function( elem ) {
3066    return dir( elem, "nextSibling" );
3067  },
3068  prevAll: function( elem ) {
3069    return dir( elem, "previousSibling" );
3070  },
3071  nextUntil: function( elem, i, until ) {
3072    return dir( elem, "nextSibling", until );
3073  },
3074  prevUntil: function( elem, i, until ) {
3075    return dir( elem, "previousSibling", until );
3076  },
3077  siblings: function( elem ) {
3078    return siblings( ( elem.parentNode || {} ).firstChild, elem );
3079  },
3080  children: function( elem ) {
3081    return siblings( elem.firstChild );
3082  },
3083  contents: function( elem ) {
3084    return elem.contentDocument || jQuery.merge( [], elem.childNodes );
3085  }
3086}, function( name, fn ) {
3087  jQuery.fn[ name ] = function( until, selector ) {
3088    var matched = jQuery.map( this, fn, until );
3089
3090    if ( name.slice( -5 ) !== "Until" ) {
3091      selector = until;
3092    }
3093
3094    if ( selector && typeof selector === "string" ) {
3095      matched = jQuery.filter( selector, matched );
3096    }
3097
3098    if ( this.length > 1 ) {
3099
3100      // Remove duplicates
3101      if ( !guaranteedUnique[ name ] ) {
3102        jQuery.uniqueSort( matched );
3103      }
3104
3105      // Reverse order for parents* and prev-derivatives
3106      if ( rparentsprev.test( name ) ) {
3107        matched.reverse();
3108      }
3109    }
3110
3111    return this.pushStack( matched );
3112  };
3113} );
3114var rnotwhite = ( /\S+/g );
3115
3116
3117
3118// Convert String-formatted options into Object-formatted ones
3119function createOptions( options ) {
3120  var object = {};
3121  jQuery.each( options.match( rnotwhite ) || [], function( _, flag ) {
3122    object[ flag ] = true;
3123  } );
3124  return object;
3125}
3126
3127/*
3128 * Create a callback list using the following parameters:
3129 *
3130 *  options: an optional list of space-separated options that will change how
3131 *      the callback list behaves or a more traditional option object
3132 *
3133 * By default a callback list will act like an event callback list and can be
3134 * "fired" multiple times.
3135 *
3136 * Possible options:
3137 *
3138 *  once:     will ensure the callback list can only be fired once (like a Deferred)
3139 *
3140 *  memory:     will keep track of previous values and will call any callback added
3141 *          after the list has been fired right away with the latest "memorized"
3142 *          values (like a Deferred)
3143 *
3144 *  unique:     will ensure a callback can only be added once (no duplicate in the list)
3145 *
3146 *  stopOnFalse:  interrupt callings when a callback returns false
3147 *
3148 */
3149jQuery.Callbacks = function( options ) {
3150
3151  // Convert options from String-formatted to Object-formatted if needed
3152  // (we check in cache first)
3153  options = typeof options === "string" ?
3154    createOptions( options ) :
3155    jQuery.extend( {}, options );
3156
3157  var // Flag to know if list is currently firing
3158    firing,
3159
3160    // Last fire value for non-forgettable lists
3161    memory,
3162
3163    // Flag to know if list was already fired
3164    fired,
3165
3166    // Flag to prevent firing
3167    locked,
3168
3169    // Actual callback list
3170    list = [],
3171
3172    // Queue of execution data for repeatable lists
3173    queue = [],
3174
3175    // Index of currently firing callback (modified by add/remove as needed)
3176    firingIndex = -1,
3177
3178    // Fire callbacks
3179    fire = function() {
3180
3181      // Enforce single-firing
3182      locked = options.once;
3183
3184      // Execute callbacks for all pending executions,
3185      // respecting firingIndex overrides and runtime changes
3186      fired = firing = true;
3187      for ( ; queue.length; firingIndex = -1 ) {
3188        memory = queue.shift();
3189        while ( ++firingIndex < list.length ) {
3190
3191          // Run callback and check for early termination
3192          if ( list[ firingIndex ].apply( memory[ 0 ], memory[ 1 ] ) === false &&
3193            options.stopOnFalse ) {
3194
3195            // Jump to end and forget the data so .add doesn't re-fire
3196            firingIndex = list.length;
3197            memory = false;
3198          }
3199        }
3200      }
3201
3202      // Forget the data if we're done with it
3203      if ( !options.memory ) {
3204        memory = false;
3205      }
3206
3207      firing = false;
3208
3209      // Clean up if we're done firing for good
3210      if ( locked ) {
3211
3212        // Keep an empty list if we have data for future add calls
3213        if ( memory ) {
3214          list = [];
3215
3216        // Otherwise, this object is spent
3217        } else {
3218          list = "";
3219        }
3220      }
3221    },
3222
3223    // Actual Callbacks object
3224    self = {
3225
3226      // Add a callback or a collection of callbacks to the list
3227      add: function() {
3228        if ( list ) {
3229
3230          // If we have memory from a past run, we should fire after adding
3231          if ( memory && !firing ) {
3232            firingIndex = list.length - 1;
3233            queue.push( memory );
3234          }
3235
3236          ( function add( args ) {
3237            jQuery.each( args, function( _, arg ) {
3238              if ( jQuery.isFunction( arg ) ) {
3239                if ( !options.unique || !self.has( arg ) ) {
3240                  list.push( arg );
3241                }
3242              } else if ( arg && arg.length && jQuery.type( arg ) !== "string" ) {
3243
3244                // Inspect recursively
3245                add( arg );
3246              }
3247            } );
3248          } )( arguments );
3249
3250          if ( memory && !firing ) {
3251            fire();
3252          }
3253        }
3254        return this;
3255      },
3256
3257      // Remove a callback from the list
3258      remove: function() {
3259        jQuery.each( arguments, function( _, arg ) {
3260          var index;
3261          while ( ( index = jQuery.inArray( arg, list, index ) ) > -1 ) {
3262            list.splice( index, 1 );
3263
3264            // Handle firing indexes
3265            if ( index <= firingIndex ) {
3266              firingIndex--;
3267            }
3268          }
3269        } );
3270        return this;
3271      },
3272
3273      // Check if a given callback is in the list.
3274      // If no argument is given, return whether or not list has callbacks attached.
3275      has: function( fn ) {
3276        return fn ?
3277          jQuery.inArray( fn, list ) > -1 :
3278          list.length > 0;
3279      },
3280
3281      // Remove all callbacks from the list
3282      empty: function() {
3283        if ( list ) {
3284          list = [];
3285        }
3286        return this;
3287      },
3288
3289      // Disable .fire and .add
3290      // Abort any current/pending executions
3291      // Clear all callbacks and values
3292      disable: function() {
3293        locked = queue = [];
3294        list = memory = "";
3295        return this;
3296      },
3297      disabled: function() {
3298        return !list;
3299      },
3300
3301      // Disable .fire
3302      // Also disable .add unless we have memory (since it would have no effect)
3303      // Abort any pending executions
3304      lock: function() {
3305        locked = queue = [];
3306        if ( !memory ) {
3307          list = memory = "";
3308        }
3309        return this;
3310      },
3311      locked: function() {
3312        return !!locked;
3313      },
3314
3315      // Call all callbacks with the given context and arguments
3316      fireWith: function( context, args ) {
3317        if ( !locked ) {
3318          args = args || [];
3319          args = [ context, args.slice ? args.slice() : args ];
3320          queue.push( args );
3321          if ( !firing ) {
3322            fire();
3323          }
3324        }
3325        return this;
3326      },
3327
3328      // Call all the callbacks with the given arguments
3329      fire: function() {
3330        self.fireWith( this, arguments );
3331        return this;
3332      },
3333
3334      // To know if the callbacks have already been called at least once
3335      fired: function() {
3336        return !!fired;
3337      }
3338    };
3339
3340  return self;
3341};
3342
3343
3344jQuery.extend( {
3345
3346  Deferred: function( func ) {
3347    var tuples = [
3348
3349        // action, add listener, listener list, final state
3350        [ "resolve", "done", jQuery.Callbacks( "once memory" ), "resolved" ],
3351        [ "reject", "fail", jQuery.Callbacks( "once memory" ), "rejected" ],
3352        [ "notify", "progress", jQuery.Callbacks( "memory" ) ]
3353      ],
3354      state = "pending",
3355      promise = {
3356        state: function() {
3357          return state;
3358        },
3359        always: function() {
3360          deferred.done( arguments ).fail( arguments );
3361          return this;
3362        },
3363        then: function( /* fnDone, fnFail, fnProgress */ ) {
3364          var fns = arguments;
3365          return jQuery.Deferred( function( newDefer ) {
3366            jQuery.each( tuples, function( i, tuple ) {
3367              var fn = jQuery.isFunction( fns[ i ] ) && fns[ i ];
3368
3369              // deferred[ done | fail | progress ] for forwarding actions to newDefer
3370              deferred[ tuple[ 1 ] ]( function() {
3371                var returned = fn && fn.apply( this, arguments );
3372                if ( returned && jQuery.isFunction( returned.promise ) ) {
3373                  returned.promise()
3374                    .progress( newDefer.notify )
3375                    .done( newDefer.resolve )
3376                    .fail( newDefer.reject );
3377                } else {
3378                  newDefer[ tuple[ 0 ] + "With" ](
3379                    this === promise ? newDefer.promise() : this,
3380                    fn ? [ returned ] : arguments
3381                  );
3382                }
3383              } );
3384            } );
3385            fns = null;
3386          } ).promise();
3387        },
3388
3389        // Get a promise for this deferred
3390        // If obj is provided, the promise aspect is added to the object
3391        promise: function( obj ) {
3392          return obj != null ? jQuery.extend( obj, promise ) : promise;
3393        }
3394      },
3395      deferred = {};
3396
3397    // Keep pipe for back-compat
3398    promise.pipe = promise.then;
3399
3400    // Add list-specific methods
3401    jQuery.each( tuples, function( i, tuple ) {
3402      var list = tuple[ 2 ],
3403        stateString = tuple[ 3 ];
3404
3405      // promise[ done | fail | progress ] = list.add
3406      promise[ tuple[ 1 ] ] = list.add;
3407
3408      // Handle state
3409      if ( stateString ) {
3410        list.add( function() {
3411
3412          // state = [ resolved | rejected ]
3413          state = stateString;
3414
3415        // [ reject_list | resolve_list ].disable; progress_list.lock
3416        }, tuples[ i ^ 1 ][ 2 ].disable, tuples[ 2 ][ 2 ].lock );
3417      }
3418
3419      // deferred[ resolve | reject | notify ]
3420      deferred[ tuple[ 0 ] ] = function() {
3421        deferred[ tuple[ 0 ] + "With" ]( this === deferred ? promise : this, arguments );
3422        return this;
3423      };
3424      deferred[ tuple[ 0 ] + "With" ] = list.fireWith;
3425    } );
3426
3427    // Make the deferred a promise
3428    promise.promise( deferred );
3429
3430    // Call given func if any
3431    if ( func ) {
3432      func.call( deferred, deferred );
3433    }
3434
3435    // All done!
3436    return deferred;
3437  },
3438
3439  // Deferred helper
3440  when: function( subordinate /* , ..., subordinateN */ ) {
3441    var i = 0,
3442      resolveValues = slice.call( arguments ),
3443      length = resolveValues.length,
3444
3445      // the count of uncompleted subordinates
3446      remaining = length !== 1 ||
3447        ( subordinate && jQuery.isFunction( subordinate.promise ) ) ? length : 0,
3448
3449      // the master Deferred.
3450      // If resolveValues consist of only a single Deferred, just use that.
3451      deferred = remaining === 1 ? subordinate : jQuery.Deferred(),
3452
3453      // Update function for both resolve and progress values
3454      updateFunc = function( i, contexts, values ) {
3455        return function( value ) {
3456          contexts[ i ] = this;
3457          values[ i ] = arguments.length > 1 ? slice.call( arguments ) : value;
3458          if ( values === progressValues ) {
3459            deferred.notifyWith( contexts, values );
3460          } else if ( !( --remaining ) ) {
3461            deferred.resolveWith( contexts, values );
3462          }
3463        };
3464      },
3465
3466      progressValues, progressContexts, resolveContexts;
3467
3468    // Add listeners to Deferred subordinates; treat others as resolved
3469    if ( length > 1 ) {
3470      progressValues = new Array( length );
3471      progressContexts = new Array( length );
3472      resolveContexts = new Array( length );
3473      for ( ; i < length; i++ ) {
3474        if ( resolveValues[ i ] && jQuery.isFunction( resolveValues[ i ].promise ) ) {
3475          resolveValues[ i ].promise()
3476            .progress( updateFunc( i, progressContexts, progressValues ) )
3477            .done( updateFunc( i, resolveContexts, resolveValues ) )
3478            .fail( deferred.reject );
3479        } else {
3480          --remaining;
3481        }
3482      }
3483    }
3484
3485    // If we're not waiting on anything, resolve the master
3486    if ( !remaining ) {
3487      deferred.resolveWith( resolveContexts, resolveValues );
3488    }
3489
3490    return deferred.promise();
3491  }
3492} );
3493
3494
3495// The deferred used on DOM ready
3496var readyList;
3497
3498jQuery.fn.ready = function( fn ) {
3499
3500  // Add the callback
3501  jQuery.ready.promise().done( fn );
3502
3503  return this;
3504};
3505
3506jQuery.extend( {
3507
3508  // Is the DOM ready to be used? Set to true once it occurs.
3509  isReady: false,
3510
3511  // A counter to track how many items to wait for before
3512  // the ready event fires. See #6781
3513  readyWait: 1,
3514
3515  // Hold (or release) the ready event
3516  holdReady: function( hold ) {
3517    if ( hold ) {
3518      jQuery.readyWait++;
3519    } else {
3520      jQuery.ready( true );
3521    }
3522  },
3523
3524  // Handle when the DOM is ready
3525  ready: function( wait ) {
3526
3527    // Abort if there are pending holds or we're already ready
3528    if ( wait === true ? --jQuery.readyWait : jQuery.isReady ) {
3529      return;
3530    }
3531
3532    // Remember that the DOM is ready
3533    jQuery.isReady = true;
3534
3535    // If a normal DOM Ready event fired, decrement, and wait if need be
3536    if ( wait !== true && --jQuery.readyWait > 0 ) {
3537      return;
3538    }
3539
3540    // If there are functions bound, to execute
3541    readyList.resolveWith( document, [ jQuery ] );
3542
3543    // Trigger any bound ready events
3544    if ( jQuery.fn.triggerHandler ) {
3545      jQuery( document ).triggerHandler( "ready" );
3546      jQuery( document ).off( "ready" );
3547    }
3548  }
3549} );
3550
3551/**
3552 * The ready event handler and self cleanup method
3553 */
3554function completed() {
3555  document.removeEventListener( "DOMContentLoaded", completed );
3556  window.removeEventListener( "load", completed );
3557  jQuery.ready();
3558}
3559
3560jQuery.ready.promise = function( obj ) {
3561  if ( !readyList ) {
3562
3563    readyList = jQuery.Deferred();
3564
3565    // Catch cases where $(document).ready() is called
3566    // after the browser event has already occurred.
3567    // Support: IE9-10 only
3568    // Older IE sometimes signals "interactive" too soon
3569    if ( document.readyState === "complete" ||
3570      ( document.readyState !== "loading" && !document.documentElement.doScroll ) ) {
3571
3572      // Handle it asynchronously to allow scripts the opportunity to delay ready
3573      window.setTimeout( jQuery.ready );
3574
3575    } else {
3576
3577      // Use the handy event callback
3578      document.addEventListener( "DOMContentLoaded", completed );
3579
3580      // A fallback to window.onload, that will always work
3581      window.addEventListener( "load", completed );
3582    }
3583  }
3584  return readyList.promise( obj );
3585};
3586
3587// Kick off the DOM ready check even if the user does not
3588jQuery.ready.promise();
3589
3590
3591
3592
3593// Multifunctional method to get and set values of a collection
3594// The value/s can optionally be executed if it's a function
3595var access = function( elems, fn, key, value, chainable, emptyGet, raw ) {
3596  var i = 0,
3597    len = elems.length,
3598    bulk = key == null;
3599
3600  // Sets many values
3601  if ( jQuery.type( key ) === "object" ) {
3602    chainable = true;
3603    for ( i in key ) {
3604      access( elems, fn, i, key[ i ], true, emptyGet, raw );
3605    }
3606
3607  // Sets one value
3608  } else if ( value !== undefined ) {
3609    chainable = true;
3610
3611    if ( !jQuery.isFunction( value ) ) {
3612      raw = true;
3613    }
3614
3615    if ( bulk ) {
3616
3617      // Bulk operations run against the entire set
3618      if ( raw ) {
3619        fn.call( elems, value );
3620        fn = null;
3621
3622      // ...except when executing function values
3623      } else {
3624        bulk = fn;
3625        fn = function( elem, key, value ) {
3626          return bulk.call( jQuery( elem ), value );
3627        };
3628      }
3629    }
3630
3631    if ( fn ) {
3632      for ( ; i < len; i++ ) {
3633        fn(
3634          elems[ i ], key, raw ?
3635          value :
3636          value.call( elems[ i ], i, fn( elems[ i ], key ) )
3637        );
3638      }
3639    }
3640  }
3641
3642  return chainable ?
3643    elems :
3644
3645    // Gets
3646    bulk ?
3647      fn.call( elems ) :
3648      len ? fn( elems[ 0 ], key ) : emptyGet;
3649};
3650var acceptData = function( owner ) {
3651
3652  // Accepts only:
3653  //  - Node
3654  //    - Node.ELEMENT_NODE
3655  //    - Node.DOCUMENT_NODE
3656  //  - Object
3657  //    - Any
3658  /* jshint -W018 */
3659  return owner.nodeType === 1 || owner.nodeType === 9 || !( +owner.nodeType );
3660};
3661
3662
3663
3664
3665function Data() {
3666  this.expando = jQuery.expando + Data.uid++;
3667}
3668
3669Data.uid = 1;
3670
3671Data.prototype = {
3672
3673  register: function( owner, initial ) {
3674    var value = initial || {};
3675
3676    // If it is a node unlikely to be stringify-ed or looped over
3677    // use plain assignment
3678    if ( owner.nodeType ) {
3679      owner[ this.expando ] = value;
3680
3681    // Otherwise secure it in a non-enumerable, non-writable property
3682    // configurability must be true to allow the property to be
3683    // deleted with the delete operator
3684    } else {
3685      Object.defineProperty( owner, this.expando, {
3686        value: value,
3687        writable: true,
3688        configurable: true
3689      } );
3690    }
3691    return owner[ this.expando ];
3692  },
3693  cache: function( owner ) {
3694
3695    // We can accept data for non-element nodes in modern browsers,
3696    // but we should not, see #8335.
3697    // Always return an empty object.
3698    if ( !acceptData( owner ) ) {
3699      return {};
3700    }
3701
3702    // Check if the owner object already has a cache
3703    var value = owner[ this.expando ];
3704
3705    // If not, create one
3706    if ( !value ) {
3707      value = {};
3708
3709      // We can accept data for non-element nodes in modern browsers,
3710      // but we should not, see #8335.
3711      // Always return an empty object.
3712      if ( acceptData( owner ) ) {
3713
3714        // If it is a node unlikely to be stringify-ed or looped over
3715        // use plain assignment
3716        if ( owner.nodeType ) {
3717          owner[ this.expando ] = value;
3718
3719        // Otherwise secure it in a non-enumerable property
3720        // configurable must be true to allow the property to be
3721        // deleted when data is removed
3722        } else {
3723          Object.defineProperty( owner, this.expando, {
3724            value: value,
3725            configurable: true
3726          } );
3727        }
3728      }
3729    }
3730
3731    return value;
3732  },
3733  set: function( owner, data, value ) {
3734    var prop,
3735      cache = this.cache( owner );
3736
3737    // Handle: [ owner, key, value ] args
3738    if ( typeof data === "string" ) {
3739      cache[ data ] = value;
3740
3741    // Handle: [ owner, { properties } ] args
3742    } else {
3743
3744      // Copy the properties one-by-one to the cache object
3745      for ( prop in data ) {
3746        cache[ prop ] = data[ prop ];
3747      }
3748    }
3749    return cache;
3750  },
3751  get: function( owner, key ) {
3752    return key === undefined ?
3753      this.cache( owner ) :
3754      owner[ this.expando ] && owner[ this.expando ][ key ];
3755  },
3756  access: function( owner, key, value ) {
3757    var stored;
3758
3759    // In cases where either:
3760    //
3761    //   1. No key was specified
3762    //   2. A string key was specified, but no value provided
3763    //
3764    // Take the "read" path and allow the get method to determine
3765    // which value to return, respectively either:
3766    //
3767    //   1. The entire cache object
3768    //   2. The data stored at the key
3769    //
3770    if ( key === undefined ||
3771        ( ( key && typeof key === "string" ) && value === undefined ) ) {
3772
3773      stored = this.get( owner, key );
3774
3775      return stored !== undefined ?
3776        stored : this.get( owner, jQuery.camelCase( key ) );
3777    }
3778
3779    // When the key is not a string, or both a key and value
3780    // are specified, set or extend (existing objects) with either:
3781    //
3782    //   1. An object of properties
3783    //   2. A key and value
3784    //
3785    this.set( owner, key, value );
3786
3787    // Since the "set" path can have two possible entry points
3788    // return the expected data based on which path was taken[*]
3789    return value !== undefined ? value : key;
3790  },
3791  remove: function( owner, key ) {
3792    var i, name, camel,
3793      cache = owner[ this.expando ];
3794
3795    if ( cache === undefined ) {
3796      return;
3797    }
3798
3799    if ( key === undefined ) {
3800      this.register( owner );
3801
3802    } else {
3803
3804      // Support array or space separated string of keys
3805      if ( jQuery.isArray( key ) ) {
3806
3807        // If "name" is an array of keys...
3808        // When data is initially created, via ("key", "val") signature,
3809        // keys will be converted to camelCase.
3810        // Since there is no way to tell _how_ a key was added, remove
3811        // both plain key and camelCase key. #12786
3812        // This will only penalize the array argument path.
3813        name = key.concat( key.map( jQuery.camelCase ) );
3814      } else {
3815        camel = jQuery.camelCase( key );
3816
3817        // Try the string as a key before any manipulation
3818        if ( key in cache ) {
3819          name = [ key, camel ];
3820        } else {
3821
3822          // If a key with the spaces exists, use it.
3823          // Otherwise, create an array by matching non-whitespace
3824          name = camel;
3825          name = name in cache ?
3826            [ name ] : ( name.match( rnotwhite ) || [] );
3827        }
3828      }
3829
3830      i = name.length;
3831
3832      while ( i-- ) {
3833        delete cache[ name[ i ] ];
3834      }
3835    }
3836
3837    // Remove the expando if there's no more data
3838    if ( key === undefined || jQuery.isEmptyObject( cache ) ) {
3839
3840      // Support: Chrome <= 35-45+
3841      // Webkit & Blink performance suffers when deleting properties
3842      // from DOM nodes, so set to undefined instead
3843      // https://code.google.com/p/chromium/issues/detail?id=378607
3844      if ( owner.nodeType ) {
3845        owner[ this.expando ] = undefined;
3846      } else {
3847        delete owner[ this.expando ];
3848      }
3849    }
3850  },
3851  hasData: function( owner ) {
3852    var cache = owner[ this.expando ];
3853    return cache !== undefined && !jQuery.isEmptyObject( cache );
3854  }
3855};
3856var dataPriv = new Data();
3857
3858var dataUser = new Data();
3859
3860
3861
3862//  Implementation Summary
3863//
3864//  1. Enforce API surface and semantic compatibility with 1.9.x branch
3865//  2. Improve the module's maintainability by reducing the storage
3866//    paths to a single mechanism.
3867//  3. Use the same single mechanism to support "private" and "user" data.
3868//  4. _Never_ expose "private" data to user code (TODO: Drop _data, _removeData)
3869//  5. Avoid exposing implementation details on user objects (eg. expando properties)
3870//  6. Provide a clear path for implementation upgrade to WeakMap in 2014
3871
3872var rbrace = /^(?:\{[\w\W]*\}|\[[\w\W]*\])$/,
3873  rmultiDash = /[A-Z]/g;
3874
3875function dataAttr( elem, key, data ) {
3876  var name;
3877
3878  // If nothing was found internally, try to fetch any
3879  // data from the HTML5 data-* attribute
3880  if ( data === undefined && elem.nodeType === 1 ) {
3881    name = "data-" + key.replace( rmultiDash, "-$&" ).toLowerCase();
3882    data = elem.getAttribute( name );
3883
3884    if ( typeof data === "string" ) {
3885      try {
3886        data = data === "true" ? true :
3887          data === "false" ? false :
3888          data === "null" ? null :
3889
3890          // Only convert to a number if it doesn't change the string
3891          +data + "" === data ? +data :
3892          rbrace.test( data ) ? jQuery.parseJSON( data ) :
3893          data;
3894      } catch ( e ) {}
3895
3896      // Make sure we set the data so it isn't changed later
3897      dataUser.set( elem, key, data );
3898    } else {
3899      data = undefined;
3900    }
3901  }
3902  return data;
3903}
3904
3905jQuery.extend( {
3906  hasData: function( elem ) {
3907    return dataUser.hasData( elem ) || dataPriv.hasData( elem );
3908  },
3909
3910  data: function( elem, name, data ) {
3911    return dataUser.access( elem, name, data );
3912  },
3913
3914  removeData: function( elem, name ) {
3915    dataUser.remove( elem, name );
3916  },
3917
3918  // TODO: Now that all calls to _data and _removeData have been replaced
3919  // with direct calls to dataPriv methods, these can be deprecated.
3920  _data: function( elem, name, data ) {
3921    return dataPriv.access( elem, name, data );
3922  },
3923
3924  _removeData: function( elem, name ) {
3925    dataPriv.remove( elem, name );
3926  }
3927} );
3928
3929jQuery.fn.extend( {
3930  data: function( key, value ) {
3931    var i, name, data,
3932      elem = this[ 0 ],
3933      attrs = elem && elem.attributes;
3934
3935    // Gets all values
3936    if ( key === undefined ) {
3937      if ( this.length ) {
3938        data = dataUser.get( elem );
3939
3940        if ( elem.nodeType === 1 && !dataPriv.get( elem, "hasDataAttrs" ) ) {
3941          i = attrs.length;
3942          while ( i-- ) {
3943
3944            // Support: IE11+
3945            // The attrs elements can be null (#14894)
3946            if ( attrs[ i ] ) {
3947              name = attrs[ i ].name;
3948              if ( name.indexOf( "data-" ) === 0 ) {
3949                name = jQuery.camelCase( name.slice( 5 ) );
3950                dataAttr( elem, name, data[ name ] );
3951              }
3952            }
3953          }
3954          dataPriv.set( elem, "hasDataAttrs", true );
3955        }
3956      }
3957
3958      return data;
3959    }
3960
3961    // Sets multiple values
3962    if ( typeof key === "object" ) {
3963      return this.each( function() {
3964        dataUser.set( this, key );
3965      } );
3966    }
3967
3968    return access( this, function( value ) {
3969      var data, camelKey;
3970
3971      // The calling jQuery object (element matches) is not empty
3972      // (and therefore has an element appears at this[ 0 ]) and the
3973      // `value` parameter was not undefined. An empty jQuery object
3974      // will result in `undefined` for elem = this[ 0 ] which will
3975      // throw an exception if an attempt to read a data cache is made.
3976      if ( elem && value === undefined ) {
3977
3978        // Attempt to get data from the cache
3979        // with the key as-is
3980        data = dataUser.get( elem, key ) ||
3981
3982          // Try to find dashed key if it exists (gh-2779)
3983          // This is for 2.2.x only
3984          dataUser.get( elem, key.replace( rmultiDash, "-$&" ).toLowerCase() );
3985
3986        if ( data !== undefined ) {
3987          return data;
3988        }
3989
3990        camelKey = jQuery.camelCase( key );
3991
3992        // Attempt to get data from the cache
3993        // with the key camelized
3994        data = dataUser.get( elem, camelKey );
3995        if ( data !== undefined ) {
3996          return data;
3997        }
3998
3999        // Attempt to "discover" the data in
4000        // HTML5 custom data-* attrs
4001        data = dataAttr( elem, camelKey, undefined );
4002        if ( data !== undefined ) {
4003          return data;
4004        }
4005
4006        // We tried really hard, but the data doesn't exist.
4007        return;
4008      }
4009
4010      // Set the data...
4011      camelKey = jQuery.camelCase( key );
4012      this.each( function() {
4013
4014        // First, attempt to store a copy or reference of any
4015        // data that might've been store with a camelCased key.
4016        var data = dataUser.get( this, camelKey );
4017
4018        // For HTML5 data-* attribute interop, we have to
4019        // store property names with dashes in a camelCase form.
4020        // This might not apply to all properties...*
4021        dataUser.set( this, camelKey, value );
4022
4023        // *... In the case of properties that might _actually_
4024        // have dashes, we need to also store a copy of that
4025        // unchanged property.
4026        if ( key.indexOf( "-" ) > -1 && data !== undefined ) {
4027          dataUser.set( this, key, value );
4028        }
4029      } );
4030    }, null, value, arguments.length > 1, null, true );
4031  },
4032
4033  removeData: function( key ) {
4034    return this.each( function() {
4035      dataUser.remove( this, key );
4036    } );
4037  }
4038} );
4039
4040
4041jQuery.extend( {
4042  queue: function( elem, type, data ) {
4043    var queue;
4044
4045    if ( elem ) {
4046      type = ( type || "fx" ) + "queue";
4047      queue = dataPriv.get( elem, type );
4048
4049      // Speed up dequeue by getting out quickly if this is just a lookup
4050      if ( data ) {
4051        if ( !queue || jQuery.isArray( data ) ) {
4052          queue = dataPriv.access( elem, type, jQuery.makeArray( data ) );
4053        } else {
4054          queue.push( data );
4055        }
4056      }
4057      return queue || [];
4058    }
4059  },
4060
4061  dequeue: function( elem, type ) {
4062    type = type || "fx";
4063
4064    var queue = jQuery.queue( elem, type ),
4065      startLength = queue.length,
4066      fn = queue.shift(),
4067      hooks = jQuery._queueHooks( elem, type ),
4068      next = function() {
4069        jQuery.dequeue( elem, type );
4070      };
4071
4072    // If the fx queue is dequeued, always remove the progress sentinel
4073    if ( fn === "inprogress" ) {
4074      fn = queue.shift();
4075      startLength--;
4076    }
4077
4078    if ( fn ) {
4079
4080      // Add a progress sentinel to prevent the fx queue from being
4081      // automatically dequeued
4082      if ( type === "fx" ) {
4083        queue.unshift( "inprogress" );
4084      }
4085
4086      // Clear up the last queue stop function
4087      delete hooks.stop;
4088      fn.call( elem, next, hooks );
4089    }
4090
4091    if ( !startLength && hooks ) {
4092      hooks.empty.fire();
4093    }
4094  },
4095
4096  // Not public - generate a queueHooks object, or return the current one
4097  _queueHooks: function( elem, type ) {
4098    var key = type + "queueHooks";
4099    return dataPriv.get( elem, key ) || dataPriv.access( elem, key, {
4100      empty: jQuery.Callbacks( "once memory" ).add( function() {
4101        dataPriv.remove( elem, [ type + "queue", key ] );
4102      } )
4103    } );
4104  }
4105} );
4106
4107jQuery.fn.extend( {
4108  queue: function( type, data ) {
4109    var setter = 2;
4110
4111    if ( typeof type !== "string" ) {
4112      data = type;
4113      type = "fx";
4114      setter--;
4115    }
4116
4117    if ( arguments.length < setter ) {
4118      return jQuery.queue( this[ 0 ], type );
4119    }
4120
4121    return data === undefined ?
4122      this :
4123      this.each( function() {
4124        var queue = jQuery.queue( this, type, data );
4125
4126        // Ensure a hooks for this queue
4127        jQuery._queueHooks( this, type );
4128
4129        if ( type === "fx" && queue[ 0 ] !== "inprogress" ) {
4130          jQuery.dequeue( this, type );
4131        }
4132      } );
4133  },
4134  dequeue: function( type ) {
4135    return this.each( function() {
4136      jQuery.dequeue( this, type );
4137    } );
4138  },
4139  clearQueue: function( type ) {
4140    return this.queue( type || "fx", [] );
4141  },
4142
4143  // Get a promise resolved when queues of a certain type
4144  // are emptied (fx is the type by default)
4145  promise: function( type, obj ) {
4146    var tmp,
4147      count = 1,
4148      defer = jQuery.Deferred(),
4149      elements = this,
4150      i = this.length,
4151      resolve = function() {
4152        if ( !( --count ) ) {
4153          defer.resolveWith( elements, [ elements ] );
4154        }
4155      };
4156
4157    if ( typeof type !== "string" ) {
4158      obj = type;
4159      type = undefined;
4160    }
4161    type = type || "fx";
4162
4163    while ( i-- ) {
4164      tmp = dataPriv.get( elements[ i ], type + "queueHooks" );
4165      if ( tmp && tmp.empty ) {
4166        count++;
4167        tmp.empty.add( resolve );
4168      }
4169    }
4170    resolve();
4171    return defer.promise( obj );
4172  }
4173} );
4174var pnum = ( /[+-]?(?:\d*\.|)\d+(?:[eE][+-]?\d+|)/ ).source;
4175
4176var rcssNum = new RegExp( "^(?:([+-])=|)(" + pnum + ")([a-z%]*)$", "i" );
4177
4178
4179var cssExpand = [ "Top", "Right", "Bottom", "Left" ];
4180
4181var isHidden = function( elem, el ) {
4182
4183    // isHidden might be called from jQuery#filter function;
4184    // in that case, element will be second argument
4185    elem = el || elem;
4186    return jQuery.css( elem, "display" ) === "none" ||
4187      !jQuery.contains( elem.ownerDocument, elem );
4188  };
4189
4190
4191
4192function adjustCSS( elem, prop, valueParts, tween ) {
4193  var adjusted,
4194    scale = 1,
4195    maxIterations = 20,
4196    currentValue = tween ?
4197      function() { return tween.cur(); } :
4198      function() { return jQuery.css( elem, prop, "" ); },
4199    initial = currentValue(),
4200    unit = valueParts && valueParts[ 3 ] || ( jQuery.cssNumber[ prop ] ? "" : "px" ),
4201
4202    // Starting value computation is required for potential unit mismatches
4203    initialInUnit = ( jQuery.cssNumber[ prop ] || unit !== "px" && +initial ) &&
4204      rcssNum.exec( jQuery.css( elem, prop ) );
4205
4206  if ( initialInUnit && initialInUnit[ 3 ] !== unit ) {
4207
4208    // Trust units reported by jQuery.css
4209    unit = unit || initialInUnit[ 3 ];
4210
4211    // Make sure we update the tween properties later on
4212    valueParts = valueParts || [];
4213
4214    // Iteratively approximate from a nonzero starting point
4215    initialInUnit = +initial || 1;
4216
4217    do {
4218
4219      // If previous iteration zeroed out, double until we get *something*.
4220      // Use string for doubling so we don't accidentally see scale as unchanged below
4221      scale = scale || ".5";
4222
4223      // Adjust and apply
4224      initialInUnit = initialInUnit / scale;
4225      jQuery.style( elem, prop, initialInUnit + unit );
4226
4227    // Update scale, tolerating zero or NaN from tween.cur()
4228    // Break the loop if scale is unchanged or perfect, or if we've just had enough.
4229    } while (
4230      scale !== ( scale = currentValue() / initial ) && scale !== 1 && --maxIterations
4231    );
4232  }
4233
4234  if ( valueParts ) {
4235    initialInUnit = +initialInUnit || +initial || 0;
4236
4237    // Apply relative offset (+=/-=) if specified
4238    adjusted = valueParts[ 1 ] ?
4239      initialInUnit + ( valueParts[ 1 ] + 1 ) * valueParts[ 2 ] :
4240      +valueParts[ 2 ];
4241    if ( tween ) {
4242      tween.unit = unit;
4243      tween.start = initialInUnit;
4244      tween.end = adjusted;
4245    }
4246  }
4247  return adjusted;
4248}
4249var rcheckableType = ( /^(?:checkbox|radio)$/i );
4250
4251var rtagName = ( /<([\w:-]+)/ );
4252
4253var rscriptType = ( /^$|\/(?:java|ecma)script/i );
4254
4255
4256
4257// We have to close these tags to support XHTML (#13200)
4258var wrapMap = {
4259
4260  // Support: IE9
4261  option: [ 1, "<select multiple='multiple'>", "</select>" ],
4262
4263  // XHTML parsers do not magically insert elements in the
4264  // same way that tag soup parsers do. So we cannot shorten
4265  // this by omitting <tbody> or other required elements.
4266  thead: [ 1, "<table>", "</table>" ],
4267  col: [ 2, "<table><colgroup>", "</colgroup></table>" ],
4268  tr: [ 2, "<table><tbody>", "</tbody></table>" ],
4269  td: [ 3, "<table><tbody><tr>", "</tr></tbody></table>" ],
4270
4271  _default: [ 0, "", "" ]
4272};
4273
4274// Support: IE9
4275wrapMap.optgroup = wrapMap.option;
4276
4277wrapMap.tbody = wrapMap.tfoot = wrapMap.colgroup = wrapMap.caption = wrapMap.thead;
4278wrapMap.th = wrapMap.td;
4279
4280
4281function getAll( context, tag ) {
4282
4283  // Support: IE9-11+
4284  // Use typeof to avoid zero-argument method invocation on host objects (#15151)
4285  var ret = typeof context.getElementsByTagName !== "undefined" ?
4286      context.getElementsByTagName( tag || "*" ) :
4287      typeof context.querySelectorAll !== "undefined" ?
4288        context.querySelectorAll( tag || "*" ) :
4289      [];
4290
4291  return tag === undefined || tag && jQuery.nodeName( context, tag ) ?
4292    jQuery.merge( [ context ], ret ) :
4293    ret;
4294}
4295
4296
4297// Mark scripts as having already been evaluated
4298function setGlobalEval( elems, refElements ) {
4299  var i = 0,
4300    l = elems.length;
4301
4302  for ( ; i < l; i++ ) {
4303    dataPriv.set(
4304      elems[ i ],
4305      "globalEval",
4306      !refElements || dataPriv.get( refElements[ i ], "globalEval" )
4307    );
4308  }
4309}
4310
4311
4312var rhtml = /<|&#?\w+;/;
4313
4314function buildFragment( elems, context, scripts, selection, ignored ) {
4315  var elem, tmp, tag, wrap, contains, j,
4316    fragment = context.createDocumentFragment(),
4317    nodes = [],
4318    i = 0,
4319    l = elems.length;
4320
4321  for ( ; i < l; i++ ) {
4322    elem = elems[ i ];
4323
4324    if ( elem || elem === 0 ) {
4325
4326      // Add nodes directly
4327      if ( jQuery.type( elem ) === "object" ) {
4328
4329        // Support: Android<4.1, PhantomJS<2
4330        // push.apply(_, arraylike) throws on ancient WebKit
4331        jQuery.merge( nodes, elem.nodeType ? [ elem ] : elem );
4332
4333      // Convert non-html into a text node
4334      } else if ( !rhtml.test( elem ) ) {
4335        nodes.push( context.createTextNode( elem ) );
4336
4337      // Convert html into DOM nodes
4338      } else {
4339        tmp = tmp || fragment.appendChild( context.createElement( "div" ) );
4340
4341        // Deserialize a standard representation
4342        tag = ( rtagName.exec( elem ) || [ "", "" ] )[ 1 ].toLowerCase();
4343        wrap = wrapMap[ tag ] || wrapMap._default;
4344        tmp.innerHTML = wrap[ 1 ] + jQuery.htmlPrefilter( elem ) + wrap[ 2 ];
4345
4346        // Descend through wrappers to the right content
4347        j = wrap[ 0 ];
4348        while ( j-- ) {
4349          tmp = tmp.lastChild;
4350        }
4351