jquerys.js

From diisquus..com, 2 Months ago, written in JavaScript, viewed 3 times. This paste is a reply to Re: Re: withReactSubviews.js from Wet Kitten - view diff
URL https://pastebin.freepbx.org/view/7b6b79a1 Embed
Download Paste or View Raw
  1. /*!
  2.  * jQuery JavaScript Library v2.2.4
  3.  * http://jquery.com/
  4.  *
  5.  * Includes Sizzle.js
  6.  * http://sizzlejs.com/
  7.  *
  8.  * Copyright jQuery Foundation and other contributors
  9.  * Released under the MIT license
  10.  * http://jquery.org/license
  11.  *
  12.  * Date: 2016-05-20T17:23Z
  13.  */
  14.  
  15. (function( global, factory ) {
  16.  
  17.         if ( typeof module === "object" && typeof module.exports === "object" ) {
  18.                 // For CommonJS and CommonJS-like environments where a proper `window`
  19.                 // is present, execute the factory and get jQuery.
  20.                 // For environments that do not have a `window` with a `document`
  21.                 // (such as Node.js), expose a factory as module.exports.
  22.                 // This accentuates the need for the creation of a real `window`.
  23.                 // e.g. var jQuery = require("jquery")(window);
  24.                 // See ticket #14549 for more info.
  25.                 module.exports = global.document ?
  26.                         factory( global, true ) :
  27.                         function( w ) {
  28.                                 if ( !w.document ) {
  29.                                         throw new Error( "jQuery requires a window with a document" );
  30.                                 }
  31.                                 return factory( w );
  32.                         };
  33.         } else {
  34.                 factory( global );
  35.         }
  36.  
  37. // Pass this if window is not defined yet
  38. }(typeof window !== "undefined" ? window : this, function( window, noGlobal ) {
  39.  
  40. // Support: Firefox 18+
  41. // Can't be in strict mode, several libs including ASP.NET trace
  42. // the stack via arguments.caller.callee and Firefox dies if
  43. // you try to trace through "use strict" call chains. (#13335)
  44. //"use strict";
  45. var arr = [];
  46.  
  47. var document = window.document;
  48.  
  49. var slice = arr.slice;
  50.  
  51. var concat = arr.concat;
  52.  
  53. var push = arr.push;
  54.  
  55. var indexOf = arr.indexOf;
  56.  
  57. var class2type = {};
  58.  
  59. var toString = class2type.toString;
  60.  
  61. var hasOwn = class2type.hasOwnProperty;
  62.  
  63. var support = {};
  64.  
  65.  
  66.  
  67. var
  68.         version = "2.2.4",
  69.  
  70.         // Define a local copy of jQuery
  71.         jQuery = function( selector, context ) {
  72.  
  73.                 // The jQuery object is actually just the init constructor 'enhanced'
  74.                 // Need init if jQuery is called (just allow error to be thrown if not included)
  75.                 return new jQuery.fn.init( selector, context );
  76.         },
  77.  
  78.         // Support: Android<4.1
  79.         // Make sure we trim BOM and NBSP
  80.         rtrim = /^[\s\uFEFF\xA0]+|[\s\uFEFF\xA0]+$/g,
  81.  
  82.         // Matches dashed string for camelizing
  83.         rmsPrefix = /^-ms-/,
  84.         rdashAlpha = /-([\da-z])/gi,
  85.  
  86.         // Used by jQuery.camelCase as callback to replace()
  87.         fcamelCase = function( all, letter ) {
  88.                 return letter.toUpperCase();
  89.         };
  90.  
  91. jQuery.fn = jQuery.prototype = {
  92.  
  93.         // The current version of jQuery being used
  94.         jquery: version,
  95.  
  96.         constructor: jQuery,
  97.  
  98.         // Start with an empty selector
  99.         selector: "",
  100.  
  101.         // The default length of a jQuery object is 0
  102.         length: 0,
  103.  
  104.         toArray: function() {
  105.                 return slice.call( this );
  106.         },
  107.  
  108.         // Get the Nth element in the matched element set OR
  109.         // Get the whole matched element set as a clean array
  110.         get: function( num ) {
  111.                 return num != null ?
  112.  
  113.                         // Return just the one element from the set
  114.                         ( num < 0 ? this[ num + this.length ] : this[ num ] ) :
  115.  
  116.                         // Return all the elements in a clean array
  117.                         slice.call( this );
  118.         },
  119.  
  120.         // Take an array of elements and push it onto the stack
  121.         // (returning the new matched element set)
  122.         pushStack: function( elems ) {
  123.  
  124.                 // Build a new jQuery matched element set
  125.                 var ret = jQuery.merge( this.constructor(), elems );
  126.  
  127.                 // Add the old object onto the stack (as a reference)
  128.                 ret.prevObject = this;
  129.                 ret.context = this.context;
  130.  
  131.                 // Return the newly-formed element set
  132.                 return ret;
  133.         },
  134.  
  135.         // Execute a callback for every element in the matched set.
  136.         each: function( callback ) {
  137.                 return jQuery.each( this, callback );
  138.         },
  139.  
  140.         map: function( callback ) {
  141.                 return this.pushStack( jQuery.map( this, function( elem, i ) {
  142.                         return callback.call( elem, i, elem );
  143.                 } ) );
  144.         },
  145.  
  146.         slice: function() {
  147.                 return this.pushStack( slice.apply( this, arguments ) );
  148.         },
  149.  
  150.         first: function() {
  151.                 return this.eq( 0 );
  152.         },
  153.  
  154.         last: function() {
  155.                 return this.eq( -1 );
  156.         },
  157.  
  158.         eq: function( i ) {
  159.                 var len = this.length,
  160.                         j = +i + ( i < 0 ? len : 0 );
  161.                 return this.pushStack( j >= 0 && j < len ? [ this[ j ] ] : [] );
  162.         },
  163.  
  164.         end: function() {
  165.                 return this.prevObject || this.constructor();
  166.         },
  167.  
  168.         // For internal use only.
  169.         // Behaves like an Array's method, not like a jQuery method.
  170.         push: push,
  171.         sort: arr.sort,
  172.         splice: arr.splice
  173. };
  174.  
  175. jQuery.extend = jQuery.fn.extend = function() {
  176.         var options, name, src, copy, copyIsArray, clone,
  177.                 target = arguments[ 0 ] || {},
  178.                 i = 1,
  179.                 length = arguments.length,
  180.                 deep = false;
  181.  
  182.         // Handle a deep copy situation
  183.         if ( typeof target === "boolean" ) {
  184.                 deep = target;
  185.  
  186.                 // Skip the boolean and the target
  187.                 target = arguments[ i ] || {};
  188.                 i++;
  189.         }
  190.  
  191.         // Handle case when target is a string or something (possible in deep copy)
  192.         if ( typeof target !== "object" && !jQuery.isFunction( target ) ) {
  193.                 target = {};
  194.         }
  195.  
  196.         // Extend jQuery itself if only one argument is passed
  197.         if ( i === length ) {
  198.                 target = this;
  199.                 i--;
  200.         }
  201.  
  202.         for ( ; i < length; i++ ) {
  203.  
  204.                 // Only deal with non-null/undefined values
  205.                 if ( ( options = arguments[ i ] ) != null ) {
  206.  
  207.                         // Extend the base object
  208.                         for ( name in options ) {
  209.                                 src = target[ name ];
  210.                                 copy = options[ name ];
  211.  
  212.                                 // Prevent never-ending loop
  213.                                 if ( target === copy ) {
  214.                                         continue;
  215.                                 }
  216.  
  217.                                 // Recurse if we're merging plain objects or arrays
  218.                                 if ( deep && copy && ( jQuery.isPlainObject( copy ) ||
  219.                                         ( copyIsArray = jQuery.isArray( copy ) ) ) ) {
  220.  
  221.                                         if ( copyIsArray ) {
  222.                                                 copyIsArray = false;
  223.                                                 clone = src && jQuery.isArray( src ) ? src : [];
  224.  
  225.                                         } else {
  226.                                                 clone = src && jQuery.isPlainObject( src ) ? src : {};
  227.                                         }
  228.  
  229.                                         // Never move original objects, clone them
  230.                                         target[ name ] = jQuery.extend( deep, clone, copy );
  231.  
  232.                                 // Don't bring in undefined values
  233.                                 } else if ( copy !== undefined ) {
  234.                                         target[ name ] = copy;
  235.                                 }
  236.                         }
  237.                 }
  238.         }
  239.  
  240.         // Return the modified object
  241.         return target;
  242. };
  243.  
  244. jQuery.extend( {
  245.  
  246.         // Unique for each copy of jQuery on the page
  247.         expando: "jQuery" + ( version + Math.random() ).replace( /\D/g, "" ),
  248.  
  249.         // Assume jQuery is ready without the ready module
  250.         isReady: true,
  251.  
  252.         error: function( msg ) {
  253.                 throw new Error( msg );
  254.         },
  255.  
  256.         noop: function() {},
  257.  
  258.         isFunction: function( obj ) {
  259.                 return jQuery.type( obj ) === "function";
  260.         },
  261.  
  262.         isArray: Array.isArray,
  263.  
  264.         isWindow: function( obj ) {
  265.                 return obj != null && obj === obj.window;
  266.         },
  267.  
  268.         isNumeric: function( obj ) {
  269.  
  270.                 // parseFloat NaNs numeric-cast false positives (null|true|false|"")
  271.                 // ...but misinterprets leading-number strings, particularly hex literals ("0x...")
  272.                 // subtraction forces infinities to NaN
  273.                 // adding 1 corrects loss of precision from parseFloat (#15100)
  274.                 var realStringObj = obj && obj.toString();
  275.                 return !jQuery.isArray( obj ) && ( realStringObj - parseFloat( realStringObj ) + 1 ) >= 0;
  276.         },
  277.  
  278.         isPlainObject: function( obj ) {
  279.                 var key;
  280.  
  281.                 // Not plain objects:
  282.                 // - Any object or value whose internal [[Class]] property is not "[object Object]"
  283.                 // - DOM nodes
  284.                 // - window
  285.                 if ( jQuery.type( obj ) !== "object" || obj.nodeType || jQuery.isWindow( obj ) ) {
  286.                         return false;
  287.                 }
  288.  
  289.                 // Not own constructor property must be Object
  290.                 if ( obj.constructor &&
  291.                                 !hasOwn.call( obj, "constructor" ) &&
  292.                                 !hasOwn.call( obj.constructor.prototype || {}, "isPrototypeOf" ) ) {
  293.                         return false;
  294.                 }
  295.  
  296.                 // Own properties are enumerated firstly, so to speed up,
  297.                 // if last one is own, then all properties are own
  298.                 for ( key in obj ) {}
  299.  
  300.                 return key === undefined || hasOwn.call( obj, key );
  301.         },
  302.  
  303.         isEmptyObject: function( obj ) {
  304.                 var name;
  305.                 for ( name in obj ) {
  306.                         return false;
  307.                 }
  308.                 return true;
  309.         },
  310.  
  311.         type: function( obj ) {
  312.                 if ( obj == null ) {
  313.                         return obj + "";
  314.                 }
  315.  
  316.                 // Support: Android<4.0, iOS<6 (functionish RegExp)
  317.                 return typeof obj === "object" || typeof obj === "function" ?
  318.                         class2type[ toString.call( obj ) ] || "object" :
  319.                         typeof obj;
  320.         },
  321.  
  322.         // Evaluates a script in a global context
  323.         globalEval: function( code ) {
  324.                 var script,
  325.                         indirect = eval;
  326.  
  327.                 code = jQuery.trim( code );
  328.  
  329.                 if ( code ) {
  330.  
  331.                         // If the code includes a valid, prologue position
  332.                         // strict mode pragma, execute code by injecting a
  333.                         // script tag into the document.
  334.                         if ( code.indexOf( "use strict" ) === 1 ) {
  335.                                 script = document.createElement( "script" );
  336.                                 script.text = code;
  337.                                 document.head.appendChild( script ).parentNode.removeChild( script );
  338.                         } else {
  339.  
  340.                                 // Otherwise, avoid the DOM node creation, insertion
  341.                                 // and removal by using an indirect global eval
  342.  
  343.                                 indirect( code );
  344.                         }
  345.                 }
  346.         },
  347.  
  348.         // Convert dashed to camelCase; used by the css and data modules
  349.         // Support: IE9-11+
  350.         // Microsoft forgot to hump their vendor prefix (#9572)
  351.         camelCase: function( string ) {
  352.                 return string.replace( rmsPrefix, "ms-" ).replace( rdashAlpha, fcamelCase );
  353.         },
  354.  
  355.         nodeName: function( elem, name ) {
  356.                 return elem.nodeName && elem.nodeName.toLowerCase() === name.toLowerCase();
  357.         },
  358.  
  359.         each: function( obj, callback ) {
  360.                 var length, i = 0;
  361.  
  362.                 if ( isArrayLike( obj ) ) {
  363.                         length = obj.length;
  364.                         for ( ; i < length; i++ ) {
  365.                                 if ( callback.call( obj[ i ], i, obj[ i ] ) === false ) {
  366.                                         break;
  367.                                 }
  368.                         }
  369.                 } else {
  370.                         for ( i in obj ) {
  371.                                 if ( callback.call( obj[ i ], i, obj[ i ] ) === false ) {
  372.                                         break;
  373.                                 }
  374.                         }
  375.                 }
  376.  
  377.                 return obj;
  378.         },
  379.  
  380.         // Support: Android<4.1
  381.         trim: function( text ) {
  382.                 return text == null ?
  383.                         "" :
  384.                         ( text + "" ).replace( rtrim, "" );
  385.         },
  386.  
  387.         // results is for internal usage only
  388.         makeArray: function( arr, results ) {
  389.                 var ret = results || [];
  390.  
  391.                 if ( arr != null ) {
  392.                         if ( isArrayLike( Object( arr ) ) ) {
  393.                                 jQuery.merge( ret,
  394.                                         typeof arr === "string" ?
  395.                                         [ arr ] : arr
  396.                                 );
  397.                         } else {
  398.                                 push.call( ret, arr );
  399.                         }
  400.                 }
  401.  
  402.                 return ret;
  403.         },
  404.  
  405.         inArray: function( elem, arr, i ) {
  406.                 return arr == null ? -1 : indexOf.call( arr, elem, i );
  407.         },
  408.  
  409.         merge: function( first, second ) {
  410.                 var len = +second.length,
  411.                         j = 0,
  412.                         i = first.length;
  413.  
  414.                 for ( ; j < len; j++ ) {
  415.                         first[ i++ ] = second[ j ];
  416.                 }
  417.  
  418.                 first.length = i;
  419.  
  420.                 return first;
  421.         },
  422.  
  423.         grep: function( elems, callback, invert ) {
  424.                 var callbackInverse,
  425.                         matches = [],
  426.                         i = 0,
  427.                         length = elems.length,
  428.                         callbackExpect = !invert;
  429.  
  430.                 // Go through the array, only saving the items
  431.                 // that pass the validator function
  432.                 for ( ; i < length; i++ ) {
  433.                         callbackInverse = !callback( elems[ i ], i );
  434.                         if ( callbackInverse !== callbackExpect ) {
  435.                                 matches.push( elems[ i ] );
  436.                         }
  437.                 }
  438.  
  439.                 return matches;
  440.         },
  441.  
  442.         // arg is for internal usage only
  443.         map: function( elems, callback, arg ) {
  444.                 var length, value,
  445.                         i = 0,
  446.                         ret = [];
  447.  
  448.                 // Go through the array, translating each of the items to their new values
  449.                 if ( isArrayLike( elems ) ) {
  450.                         length = elems.length;
  451.                         for ( ; i < length; i++ ) {
  452.                                 value = callback( elems[ i ], i, arg );
  453.  
  454.                                 if ( value != null ) {
  455.                                         ret.push( value );
  456.                                 }
  457.                         }
  458.  
  459.                 // Go through every key on the object,
  460.                 } else {
  461.                         for ( i in elems ) {
  462.                                 value = callback( elems[ i ], i, arg );
  463.  
  464.                                 if ( value != null ) {
  465.                                         ret.push( value );
  466.                                 }
  467.                         }
  468.                 }
  469.  
  470.                 // Flatten any nested arrays
  471.                 return concat.apply( [], ret );
  472.         },
  473.  
  474.         // A global GUID counter for objects
  475.         guid: 1,
  476.  
  477.         // Bind a function to a context, optionally partially applying any
  478.         // arguments.
  479.         proxy: function( fn, context ) {
  480.                 var tmp, args, proxy;
  481.  
  482.                 if ( typeof context === "string" ) {
  483.                         tmp = fn[ context ];
  484.                         context = fn;
  485.                         fn = tmp;
  486.                 }
  487.  
  488.                 // Quick check to determine if target is callable, in the spec
  489.                 // this throws a TypeError, but we will just return undefined.
  490.                 if ( !jQuery.isFunction( fn ) ) {
  491.                         return undefined;
  492.                 }
  493.  
  494.                 // Simulated bind
  495.                 args = slice.call( arguments, 2 );
  496.                 proxy = function() {
  497.                         return fn.apply( context || this, args.concat( slice.call( arguments ) ) );
  498.                 };
  499.  
  500.                 // Set the guid of unique handler to the same of original handler, so it can be removed
  501.                 proxy.guid = fn.guid = fn.guid || jQuery.guid++;
  502.  
  503.                 return proxy;
  504.         },
  505.  
  506.         now: Date.now,
  507.  
  508.         // jQuery.support is not used in Core but other projects attach their
  509.         // properties to it so it needs to exist.
  510.         support: support
  511. } );
  512.  
  513. // JSHint would error on this code due to the Symbol not being defined in ES5.
  514. // Defining this global in .jshintrc would create a danger of using the global
  515. // unguarded in another place, it seems safer to just disable JSHint for these
  516. // three lines.
  517. /* jshint ignore: start */
  518. if ( typeof Symbol === "function" ) {
  519.         jQuery.fn[ Symbol.iterator ] = arr[ Symbol.iterator ];
  520. }
  521. /* jshint ignore: end */
  522.  
  523. // Populate the class2type map
  524. jQuery.each( "Boolean Number String Function Array Date RegExp Object Error Symbol".split( " " ),
  525. function( i, name ) {
  526.         class2type[ "[object " + name + "]" ] = name.toLowerCase();
  527. } );
  528.  
  529. function isArrayLike( obj ) {
  530.  
  531.         // Support: iOS 8.2 (not reproducible in simulator)
  532.         // `in` check used to prevent JIT error (gh-2145)
  533.         // hasOwn isn't used here due to false negatives
  534.         // regarding Nodelist length in IE
  535.         var length = !!obj && "length" in obj && obj.length,
  536.                 type = jQuery.type( obj );
  537.  
  538.         if ( type === "function" || jQuery.isWindow( obj ) ) {
  539.                 return false;
  540.         }
  541.  
  542.         return type === "array" || length === 0 ||
  543.                 typeof length === "number" && length > 0 && ( length - 1 ) in obj;
  544. }
  545. var Sizzle =
  546. /*!
  547.  * Sizzle CSS Selector Engine v2.2.1
  548.  * http://sizzlejs.com/
  549.  *
  550.  * Copyright jQuery Foundation and other contributors
  551.  * Released under the MIT license
  552.  * http://jquery.org/license
  553.  *
  554.  * Date: 2015-10-17
  555.  */
  556. (function( window ) {
  557.  
  558. var i,
  559.         support,
  560.         Expr,
  561.         getText,
  562.         isXML,
  563.         tokenize,
  564.         compile,
  565.         select,
  566.         outermostContext,
  567.         sortInput,
  568.         hasDuplicate,
  569.  
  570.         // Local document vars
  571.         setDocument,
  572.         document,
  573.         docElem,
  574.         documentIsHTML,
  575.         rbuggyQSA,
  576.         rbuggyMatches,
  577.         matches,
  578.         contains,
  579.  
  580.         // Instance-specific data
  581.         expando = "sizzle" + 1 * new Date(),
  582.         preferredDoc = window.document,
  583.         dirruns = 0,
  584.         done = 0,
  585.         classCache = createCache(),
  586.         tokenCache = createCache(),
  587.         compilerCache = createCache(),
  588.         sortOrder = function( a, b ) {
  589.                 if ( a === b ) {
  590.                         hasDuplicate = true;
  591.                 }
  592.                 return 0;
  593.         },
  594.  
  595.         // General-purpose constants
  596.         MAX_NEGATIVE = 1 << 31,
  597.  
  598.         // Instance methods
  599.         hasOwn = ({}).hasOwnProperty,
  600.         arr = [],
  601.         pop = arr.pop,
  602.         push_native = arr.push,
  603.         push = arr.push,
  604.         slice = arr.slice,
  605.         // Use a stripped-down indexOf as it's faster than native
  606.         // http://jsperf.com/thor-indexof-vs-for/5
  607.         indexOf = function( list, elem ) {
  608.                 var i = 0,
  609.                         len = list.length;
  610.                 for ( ; i < len; i++ ) {
  611.                         if ( list[i] === elem ) {
  612.                                 return i;
  613.                         }
  614.                 }
  615.                 return -1;
  616.         },
  617.  
  618.         booleans = "checked|selected|async|autofocus|autoplay|controls|defer|disabled|hidden|ismap|loop|multiple|open|readonly|required|scoped",
  619.  
  620.         // Regular expressions
  621.  
  622.         // http://www.w3.org/TR/css3-selectors/#whitespace
  623.         whitespace = "[\\x20\\t\\r\\n\\f]",
  624.  
  625.         // http://www.w3.org/TR/CSS21/syndata.html#value-def-identifier
  626.         identifier = "(?:\\\\.|[\\w-]|[^\\x00-\\xa0])+",
  627.  
  628.         // Attribute selectors: http://www.w3.org/TR/selectors/#attribute-selectors
  629.         attributes = "\\[" + whitespace + "*(" + identifier + ")(?:" + whitespace +
  630.                 // Operator (capture 2)
  631.                 "*([*^$|!~]?=)" + whitespace +
  632.                 // "Attribute values must be CSS identifiers [capture 5] or strings [capture 3 or capture 4]"
  633.                 "*(?:'((?:\\\\.|[^\\\\'])*)'|\"((?:\\\\.|[^\\\\\"])*)\"|(" + identifier + "))|)" + whitespace +
  634.                 "*\\]",
  635.  
  636.         pseudos = ":(" + identifier + ")(?:\\((" +
  637.                 // To reduce the number of selectors needing tokenize in the preFilter, prefer arguments:
  638.                 // 1. quoted (capture 3; capture 4 or capture 5)
  639.                 "('((?:\\\\.|[^\\\\'])*)'|\"((?:\\\\.|[^\\\\\"])*)\")|" +
  640.                 // 2. simple (capture 6)
  641.                 "((?:\\\\.|[^\\\\()[\\]]|" + attributes + ")*)|" +
  642.                 // 3. anything else (capture 2)
  643.                 ".*" +
  644.                 ")\\)|)",
  645.  
  646.         // Leading and non-escaped trailing whitespace, capturing some non-whitespace characters preceding the latter
  647.         rwhitespace = new RegExp( whitespace + "+", "g" ),
  648.         rtrim = new RegExp( "^" + whitespace + "+|((?:^|[^\\\\])(?:\\\\.)*)" + whitespace + "+$", "g" ),
  649.  
  650.         rcomma = new RegExp( "^" + whitespace + "*," + whitespace + "*" ),
  651.         rcombinators = new RegExp( "^" + whitespace + "*([>+~]|" + whitespace + ")" + whitespace + "*" ),
  652.  
  653.         rattributeQuotes = new RegExp( "=" + whitespace + "*([^\\]'\"]*?)" + whitespace + "*\\]", "g" ),
  654.  
  655.         rpseudo = new RegExp( pseudos ),
  656.         ridentifier = new RegExp( "^" + identifier + "$" ),
  657.  
  658.         matchExpr = {
  659.                 "ID": new RegExp( "^#(" + identifier + ")" ),
  660.                 "CLASS": new RegExp( "^\\.(" + identifier + ")" ),
  661.                 "TAG": new RegExp( "^(" + identifier + "|[*])" ),
  662.                 "ATTR": new RegExp( "^" + attributes ),
  663.                 "PSEUDO": new RegExp( "^" + pseudos ),
  664.                 "CHILD": new RegExp( "^:(only|first|last|nth|nth-last)-(child|of-type)(?:\\(" + whitespace +
  665.                         "*(even|odd|(([+-]|)(\\d*)n|)" + whitespace + "*(?:([+-]|)" + whitespace +
  666.                         "*(\\d+)|))" + whitespace + "*\\)|)", "i" ),
  667.                 "bool": new RegExp( "^(?:" + booleans + ")$", "i" ),
  668.                 // For use in libraries implementing .is()
  669.                 // We use this for POS matching in `select`
  670.                 "needsContext": new RegExp( "^" + whitespace + "*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\(" +
  671.                         whitespace + "*((?:-\\d)?\\d*)" + whitespace + "*\\)|)(?=[^-]|$)", "i" )
  672.         },
  673.  
  674.         rinputs = /^(?:input|select|textarea|button)$/i,
  675.         rheader = /^h\d$/i,
  676.  
  677.         rnative = /^[^{]+\{\s*\[native \w/,
  678.  
  679.         // Easily-parseable/retrievable ID or TAG or CLASS selectors
  680.         rquickExpr = /^(?:#([\w-]+)|(\w+)|\.([\w-]+))$/,
  681.  
  682.         rsibling = /[+~]/,
  683.         rescape = /'|\\/g,
  684.  
  685.         // CSS escapes http://www.w3.org/TR/CSS21/syndata.html#escaped-characters
  686.         runescape = new RegExp( "\\\\([\\da-f]{1,6}" + whitespace + "?|(" + whitespace + ")|.)", "ig" ),
  687.         funescape = function( _, escaped, escapedWhitespace ) {
  688.                 var high = "0x" + escaped - 0x10000;
  689.                 // NaN means non-codepoint
  690.                 // Support: Firefox<24
  691.                 // Workaround erroneous numeric interpretation of +"0x"
  692.                 return high !== high || escapedWhitespace ?
  693.                         escaped :
  694.                         high < 0 ?
  695.                                 // BMP codepoint
  696.                                 String.fromCharCode( high + 0x10000 ) :
  697.                                 // Supplemental Plane codepoint (surrogate pair)
  698.                                 String.fromCharCode( high >> 10 | 0xD800, high & 0x3FF | 0xDC00 );
  699.         },
  700.  
  701.         // Used for iframes
  702.         // See setDocument()
  703.         // Removing the function wrapper causes a "Permission Denied"
  704.         // error in IE
  705.         unloadHandler = function() {
  706.                 setDocument();
  707.         };
  708.  
  709. // Optimize for push.apply( _, NodeList )
  710. try {
  711.         push.apply(
  712.                 (arr = slice.call( preferredDoc.childNodes )),
  713.                 preferredDoc.childNodes
  714.         );
  715.         // Support: Android<4.0
  716.         // Detect silently failing push.apply
  717.         arr[ preferredDoc.childNodes.length ].nodeType;
  718. } catch ( e ) {
  719.         push = { apply: arr.length ?
  720.  
  721.                 // Leverage slice if possible
  722.                 function( target, els ) {
  723.                         push_native.apply( target, slice.call(els) );
  724.                 } :
  725.  
  726.                 // Support: IE<9
  727.                 // Otherwise append directly
  728.                 function( target, els ) {
  729.                         var j = target.length,
  730.                                 i = 0;
  731.                         // Can't trust NodeList.length
  732.                         while ( (target[j++] = els[i++]) ) {}
  733.                         target.length = j - 1;
  734.                 }
  735.         };
  736. }
  737.  
  738. function Sizzle( selector, context, results, seed ) {
  739.         var m, i, elem, nid, nidselect, match, groups, newSelector,
  740.                 newContext = context && context.ownerDocument,
  741.  
  742.                 // nodeType defaults to 9, since context defaults to document
  743.                 nodeType = context ? context.nodeType : 9;
  744.  
  745.         results = results || [];
  746.  
  747.         // Return early from calls with invalid selector or context
  748.         if ( typeof selector !== "string" || !selector ||
  749.                 nodeType !== 1 && nodeType !== 9 && nodeType !== 11 ) {
  750.  
  751.                 return results;
  752.         }
  753.  
  754.         // Try to shortcut find operations (as opposed to filters) in HTML documents
  755.         if ( !seed ) {
  756.  
  757.                 if ( ( context ? context.ownerDocument || context : preferredDoc ) !== document ) {
  758.                         setDocument( context );
  759.                 }
  760.                 context = context || document;
  761.  
  762.                 if ( documentIsHTML ) {
  763.  
  764.                         // If the selector is sufficiently simple, try using a "get*By*" DOM method
  765.                         // (excepting DocumentFragment context, where the methods don't exist)
  766.                         if ( nodeType !== 11 && (match = rquickExpr.exec( selector )) ) {
  767.  
  768.                                 // ID selector
  769.                                 if ( (m = match[1]) ) {
  770.  
  771.                                         // Document context
  772.                                         if ( nodeType === 9 ) {
  773.                                                 if ( (elem = context.getElementById( m )) ) {
  774.  
  775.                                                         // Support: IE, Opera, Webkit
  776.                                                         // TODO: identify versions
  777.                                                         // getElementById can match elements by name instead of ID
  778.                                                         if ( elem.id === m ) {
  779.                                                                 results.push( elem );
  780.                                                                 return results;
  781.                                                         }
  782.                                                 } else {
  783.                                                         return results;
  784.                                                 }
  785.  
  786.                                         // Element context
  787.                                         } else {
  788.  
  789.                                                 // Support: IE, Opera, Webkit
  790.                                                 // TODO: identify versions
  791.                                                 // getElementById can match elements by name instead of ID
  792.                                                 if ( newContext && (elem = newContext.getElementById( m )) &&
  793.                                                         contains( context, elem ) &&
  794.                                                         elem.id === m ) {
  795.  
  796.                                                         results.push( elem );
  797.                                                         return results;
  798.                                                 }
  799.                                         }
  800.  
  801.                                 // Type selector
  802.                                 } else if ( match[2] ) {
  803.                                         push.apply( results, context.getElementsByTagName( selector ) );
  804.                                         return results;
  805.  
  806.                                 // Class selector
  807.                                 } else if ( (m = match[3]) && support.getElementsByClassName &&
  808.                                         context.getElementsByClassName ) {
  809.  
  810.                                         push.apply( results, context.getElementsByClassName( m ) );
  811.                                         return results;
  812.                                 }
  813.                         }
  814.  
  815.                         // Take advantage of querySelectorAll
  816.                         if ( support.qsa &&
  817.                                 !compilerCache[ selector + " " ] &&
  818.                                 (!rbuggyQSA || !rbuggyQSA.test( selector )) ) {
  819.  
  820.                                 if ( nodeType !== 1 ) {
  821.                                         newContext = context;
  822.                                         newSelector = selector;
  823.  
  824.                                 // qSA looks outside Element context, which is not what we want
  825.                                 // Thanks to Andrew Dupont for this workaround technique
  826.                                 // Support: IE <=8
  827.                                 // Exclude object elements
  828.                                 } else if ( context.nodeName.toLowerCase() !== "object" ) {
  829.  
  830.                                         // Capture the context ID, setting it first if necessary
  831.                                         if ( (nid = context.getAttribute( "id" )) ) {
  832.                                                 nid = nid.replace( rescape, "\\$&" );
  833.                                         } else {
  834.                                                 context.setAttribute( "id", (nid = expando) );
  835.                                         }
  836.  
  837.                                         // Prefix every selector in the list
  838.                                         groups = tokenize( selector );
  839.                                         i = groups.length;
  840.                                         nidselect = ridentifier.test( nid ) ? "#" + nid : "[id='" + nid + "']";
  841.                                         while ( i-- ) {
  842.                                                 groups[i] = nidselect + " " + toSelector( groups[i] );
  843.                                         }
  844.                                         newSelector = groups.join( "," );
  845.  
  846.                                         // Expand context for sibling selectors
  847.                                         newContext = rsibling.test( selector ) && testContext( context.parentNode ) ||
  848.                                                 context;
  849.                                 }
  850.  
  851.                                 if ( newSelector ) {
  852.                                         try {
  853.                                                 push.apply( results,
  854.                                                         newContext.querySelectorAll( newSelector )
  855.                                                 );
  856.                                                 return results;
  857.                                         } catch ( qsaError ) {
  858.                                         } finally {
  859.                                                 if ( nid === expando ) {
  860.                                                         context.removeAttribute( "id" );
  861.                                                 }
  862.                                         }
  863.                                 }
  864.                         }
  865.                 }
  866.         }
  867.  
  868.         // All others
  869.         return select( selector.replace( rtrim, "$1" ), context, results, seed );
  870. }
  871.  
  872. /**
  873.  * Create key-value caches of limited size
  874.  * @returns {function(string, object)} Returns the Object data after storing it on itself with
  875.  *      property name the (space-suffixed) string and (if the cache is larger than Expr.cacheLength)
  876.  *      deleting the oldest entry
  877.  */
  878. function createCache() {
  879.         var keys = [];
  880.  
  881.         function cache( key, value ) {
  882.                 // Use (key + " ") to avoid collision with native prototype properties (see Issue #157)
  883.                 if ( keys.push( key + " " ) > Expr.cacheLength ) {
  884.                         // Only keep the most recent entries
  885.                         delete cache[ keys.shift() ];
  886.                 }
  887.                 return (cache[ key + " " ] = value);
  888.         }
  889.         return cache;
  890. }
  891.  
  892. /**
  893.  * Mark a function for special use by Sizzle
  894.  * @param {Function} fn The function to mark
  895.  */
  896. function markFunction( fn ) {
  897.         fn[ expando ] = true;
  898.         return fn;
  899. }
  900.  
  901. /**
  902.  * Support testing using an element
  903.  * @param {Function} fn Passed the created div and expects a boolean result
  904.  */
  905. function assert( fn ) {
  906.         var div = document.createElement("div");
  907.  
  908.         try {
  909.                 return !!fn( div );
  910.         } catch (e) {
  911.                 return false;
  912.         } finally {
  913.                 // Remove from its parent by default
  914.                 if ( div.parentNode ) {
  915.                         div.parentNode.removeChild( div );
  916.                 }
  917.                 // release memory in IE
  918.                 div = null;
  919.         }
  920. }
  921.  
  922. /**
  923.  * Adds the same handler for all of the specified attrs
  924.  * @param {String} attrs Pipe-separated list of attributes
  925.  * @param {Function} handler The method that will be applied
  926.  */
  927. function addHandle( attrs, handler ) {
  928.         var arr = attrs.split("|"),
  929.                 i = arr.length;
  930.  
  931.         while ( i-- ) {
  932.                 Expr.attrHandle[ arr[i] ] = handler;
  933.         }
  934. }
  935.  
  936. /**
  937.  * Checks document order of two siblings
  938.  * @param {Element} a
  939.  * @param {Element} b
  940.  * @returns {Number} Returns less than 0 if a precedes b, greater than 0 if a follows b
  941.  */
  942. function siblingCheck( a, b ) {
  943.         var cur = b && a,
  944.                 diff = cur && a.nodeType === 1 && b.nodeType === 1 &&
  945.                         ( ~b.sourceIndex || MAX_NEGATIVE ) -
  946.                         ( ~a.sourceIndex || MAX_NEGATIVE );
  947.  
  948.         // Use IE sourceIndex if available on both nodes
  949.         if ( diff ) {
  950.                 return diff;
  951.         }
  952.  
  953.         // Check if b follows a
  954.         if ( cur ) {
  955.                 while ( (cur = cur.nextSibling) ) {
  956.                         if ( cur === b ) {
  957.                                 return -1;
  958.                         }
  959.                 }
  960.         }
  961.  
  962.         return a ? 1 : -1;
  963. }
  964.  
  965. /**
  966.  * Returns a function to use in pseudos for input types
  967.  * @param {String} type
  968.  */
  969. function createInputPseudo( type ) {
  970.         return function( elem ) {
  971.                 var name = elem.nodeName.toLowerCase();
  972.                 return name === "input" && elem.type === type;
  973.         };
  974. }
  975.  
  976. /**
  977.  * Returns a function to use in pseudos for buttons
  978.  * @param {String} type
  979.  */
  980. function createButtonPseudo( type ) {
  981.         return function( elem ) {
  982.                 var name = elem.nodeName.toLowerCase();
  983.                 return (name === "input" || name === "button") && elem.type === type;
  984.         };
  985. }
  986.  
  987. /**
  988.  * Returns a function to use in pseudos for positionals
  989.  * @param {Function} fn
  990.  */
  991. function createPositionalPseudo( fn ) {
  992.         return markFunction(function( argument ) {
  993.                 argument = +argument;
  994.                 return markFunction(function( seed, matches ) {
  995.                         var j,
  996.                                 matchIndexes = fn( [], seed.length, argument ),
  997.                                 i = matchIndexes.length;
  998.  
  999.                         // Match elements found at the specified indexes
  1000.                         while ( i-- ) {
  1001.                                 if ( seed[ (j = matchIndexes[i]) ] ) {
  1002.                                         seed[j] = !(matches[j] = seed[j]);
  1003.                                 }
  1004.                         }
  1005.                 });
  1006.         });
  1007. }
  1008.  
  1009. /**
  1010.  * Checks a node for validity as a Sizzle context
  1011.  * @param {Element|Object=} context
  1012.  * @returns {Element|Object|Boolean} The input node if acceptable, otherwise a falsy value
  1013.  */
  1014. function testContext( context ) {
  1015.         return context && typeof context.getElementsByTagName !== "undefined" && context;
  1016. }
  1017.  
  1018. // Expose support vars for convenience
  1019. support = Sizzle.support = {};
  1020.  
  1021. /**
  1022.  * Detects XML nodes
  1023.  * @param {Element|Object} elem An element or a document
  1024.  * @returns {Boolean} True iff elem is a non-HTML XML node
  1025.  */
  1026. isXML = Sizzle.isXML = function( elem ) {
  1027.         // documentElement is verified for cases where it doesn't yet exist
  1028.         // (such as loading iframes in IE - #4833)
  1029.         var documentElement = elem && (elem.ownerDocument || elem).documentElement;
  1030.         return documentElement ? documentElement.nodeName !== "HTML" : false;
  1031. };
  1032.  
  1033. /**
  1034.  * Sets document-related variables once based on the current document
  1035.  * @param {Element|Object} [doc] An element or document object to use to set the document
  1036.  * @returns {Object} Returns the current document
  1037.  */
  1038. setDocument = Sizzle.setDocument = function( node ) {
  1039.         var hasCompare, parent,
  1040.                 doc = node ? node.ownerDocument || node : preferredDoc;
  1041.  
  1042.         // Return early if doc is invalid or already selected
  1043.         if ( doc === document || doc.nodeType !== 9 || !doc.documentElement ) {
  1044.                 return document;
  1045.         }
  1046.  
  1047.         // Update global variables
  1048.         document = doc;
  1049.         docElem = document.documentElement;
  1050.         documentIsHTML = !isXML( document );
  1051.  
  1052.         // Support: IE 9-11, Edge
  1053.         // Accessing iframe documents after unload throws "permission denied" errors (jQuery #13936)
  1054.         if ( (parent = document.defaultView) && parent.top !== parent ) {
  1055.                 // Support: IE 11
  1056.                 if ( parent.addEventListener ) {
  1057.                         parent.addEventListener( "unload", unloadHandler, false );
  1058.  
  1059.                 // Support: IE 9 - 10 only
  1060.                 } else if ( parent.attachEvent ) {
  1061.                         parent.attachEvent( "onunload", unloadHandler );
  1062.                 }
  1063.         }
  1064.  
  1065.         /* Attributes
  1066.         ---------------------------------------------------------------------- */
  1067.  
  1068.         // Support: IE<8
  1069.         // Verify that getAttribute really returns attributes and not properties
  1070.         // (excepting IE8 booleans)
  1071.         support.attributes = assert(function( div ) {
  1072.                 div.className = "i";
  1073.                 return !div.getAttribute("className");
  1074.         });
  1075.  
  1076.         /* getElement(s)By*
  1077.         ---------------------------------------------------------------------- */
  1078.  
  1079.         // Check if getElementsByTagName("*") returns only elements
  1080.         support.getElementsByTagName = assert(function( div ) {
  1081.                 div.appendChild( document.createComment("") );
  1082.                 return !div.getElementsByTagName("*").length;
  1083.         });
  1084.  
  1085.         // Support: IE<9
  1086.         support.getElementsByClassName = rnative.test( document.getElementsByClassName );
  1087.  
  1088.         // Support: IE<10
  1089.         // Check if getElementById returns elements by name
  1090.         // The broken getElementById methods don't pick up programatically-set names,
  1091.         // so use a roundabout getElementsByName test
  1092.         support.getById = assert(function( div ) {
  1093.                 docElem.appendChild( div ).id = expando;
  1094.                 return !document.getElementsByName || !document.getElementsByName( expando ).length;
  1095.         });
  1096.  
  1097.         // ID find and filter
  1098.         if ( support.getById ) {
  1099.                 Expr.find["ID"] = function( id, context ) {
  1100.                         if ( typeof context.getElementById !== "undefined" && documentIsHTML ) {
  1101.                                 var m = context.getElementById( id );
  1102.                                 return m ? [ m ] : [];
  1103.                         }
  1104.                 };
  1105.                 Expr.filter["ID"] = function( id ) {
  1106.                         var attrId = id.replace( runescape, funescape );
  1107.                         return function( elem ) {
  1108.                                 return elem.getAttribute("id") === attrId;
  1109.                         };
  1110.                 };
  1111.         } else {
  1112.                 // Support: IE6/7
  1113.                 // getElementById is not reliable as a find shortcut
  1114.                 delete Expr.find["ID"];
  1115.  
  1116.                 Expr.filter["ID"] =  function( id ) {
  1117.                         var attrId = id.replace( runescape, funescape );
  1118.                         return function( elem ) {
  1119.                                 var node = typeof elem.getAttributeNode !== "undefined" &&
  1120.                                         elem.getAttributeNode("id");
  1121.                                 return node && node.value === attrId;
  1122.                         };
  1123.                 };
  1124.         }
  1125.  
  1126.         // Tag
  1127.         Expr.find["TAG"] = support.getElementsByTagName ?
  1128.                 function( tag, context ) {
  1129.                         if ( typeof context.getElementsByTagName !== "undefined" ) {
  1130.                                 return context.getElementsByTagName( tag );
  1131.  
  1132.                         // DocumentFragment nodes don't have gEBTN
  1133.                         } else if ( support.qsa ) {
  1134.                                 return context.querySelectorAll( tag );
  1135.                         }
  1136.                 } :
  1137.  
  1138.                 function( tag, context ) {
  1139.                         var elem,
  1140.                                 tmp = [],
  1141.                                 i = 0,
  1142.                                 // By happy coincidence, a (broken) gEBTN appears on DocumentFragment nodes too
  1143.                                 results = context.getElementsByTagName( tag );
  1144.  
  1145.                         // Filter out possible comments
  1146.                         if ( tag === "*" ) {
  1147.                                 while ( (elem = results[i++]) ) {
  1148.                                         if ( elem.nodeType === 1 ) {
  1149.                                                 tmp.push( elem );
  1150.                                         }
  1151.                                 }
  1152.  
  1153.                                 return tmp;
  1154.                         }
  1155.                         return results;
  1156.                 };
  1157.  
  1158.         // Class
  1159.         Expr.find["CLASS"] = support.getElementsByClassName && function( className, context ) {
  1160.                 if ( typeof context.getElementsByClassName !== "undefined" && documentIsHTML ) {
  1161.                         return context.getElementsByClassName( className );
  1162.                 }
  1163.         };
  1164.  
  1165.         /* QSA/matchesSelector
  1166.         ---------------------------------------------------------------------- */
  1167.  
  1168.         // QSA and matchesSelector support
  1169.  
  1170.         // matchesSelector(:active) reports false when true (IE9/Opera 11.5)
  1171.         rbuggyMatches = [];
  1172.  
  1173.         // qSa(:focus) reports false when true (Chrome 21)
  1174.         // We allow this because of a bug in IE8/9 that throws an error
  1175.         // whenever `document.activeElement` is accessed on an iframe
  1176.         // So, we allow :focus to pass through QSA all the time to avoid the IE error
  1177.         // See http://bugs.jquery.com/ticket/13378
  1178.         rbuggyQSA = [];
  1179.  
  1180.         if ( (support.qsa = rnative.test( document.querySelectorAll )) ) {
  1181.                 // Build QSA regex
  1182.                 // Regex strategy adopted from Diego Perini
  1183.                 assert(function( div ) {
  1184.                         // Select is set to empty string on purpose
  1185.                         // This is to test IE's treatment of not explicitly
  1186.                         // setting a boolean content attribute,
  1187.                         // since its presence should be enough
  1188.                         // http://bugs.jquery.com/ticket/12359
  1189.                         docElem.appendChild( div ).innerHTML = "<a id='" + expando + "'></a>" +
  1190.                                 "<select id='" + expando + "-\r\\' msallowcapture=''>" +
  1191.                                 "<option selected=''></option></select>";
  1192.  
  1193.                         // Support: IE8, Opera 11-12.16
  1194.                         // Nothing should be selected when empty strings follow ^= or $= or *=
  1195.                         // The test attribute must be unknown in Opera but "safe" for WinRT
  1196.                         // http://msdn.microsoft.com/en-us/library/ie/hh465388.aspx#attribute_section
  1197.                         if ( div.querySelectorAll("[msallowcapture^='']").length ) {
  1198.                                 rbuggyQSA.push( "[*^$]=" + whitespace + "*(?:''|\"\")" );
  1199.                         }
  1200.  
  1201.                         // Support: IE8
  1202.                         // Boolean attributes and "value" are not treated correctly
  1203.                         if ( !div.querySelectorAll("[selected]").length ) {
  1204.                                 rbuggyQSA.push( "\\[" + whitespace + "*(?:value|" + booleans + ")" );
  1205.                         }
  1206.  
  1207.                         // Support: Chrome<29, Android<4.4, Safari<7.0+, iOS<7.0+, PhantomJS<1.9.8+
  1208.                         if ( !div.querySelectorAll( "[id~=" + expando + "-]" ).length ) {
  1209.                                 rbuggyQSA.push("~=");
  1210.                         }
  1211.  
  1212.                         // Webkit/Opera - :checked should return selected option elements
  1213.                         // http://www.w3.org/TR/2011/REC-css3-selectors-20110929/#checked
  1214.                         // IE8 throws error here and will not see later tests
  1215.                         if ( !div.querySelectorAll(":checked").length ) {
  1216.                                 rbuggyQSA.push(":checked");
  1217.                         }
  1218.  
  1219.                         // Support: Safari 8+, iOS 8+
  1220.                         // https://bugs.webkit.org/show_bug.cgi?id=136851
  1221.                         // In-page `selector#id sibing-combinator selector` fails
  1222.                         if ( !div.querySelectorAll( "a#" + expando + "+*" ).length ) {
  1223.                                 rbuggyQSA.push(".#.+[+~]");
  1224.                         }
  1225.                 });
  1226.  
  1227.                 assert(function( div ) {
  1228.                         // Support: Windows 8 Native Apps
  1229.                         // The type and name attributes are restricted during .innerHTML assignment
  1230.                         var input = document.createElement("input");
  1231.                         input.setAttribute( "type", "hidden" );
  1232.                         div.appendChild( input ).setAttribute( "name", "D" );
  1233.  
  1234.                         // Support: IE8
  1235.                         // Enforce case-sensitivity of name attribute
  1236.                         if ( div.querySelectorAll("[name=d]").length ) {
  1237.                                 rbuggyQSA.push( "name" + whitespace + "*[*^$|!~]?=" );
  1238.                         }
  1239.  
  1240.                         // FF 3.5 - :enabled/:disabled and hidden elements (hidden elements are still enabled)
  1241.                         // IE8 throws error here and will not see later tests
  1242.                         if ( !div.querySelectorAll(":enabled").length ) {
  1243.                                 rbuggyQSA.push( ":enabled", ":disabled" );
  1244.                         }
  1245.  
  1246.                         // Opera 10-11 does not throw on post-comma invalid pseudos
  1247.                         div.querySelectorAll("*,:x");
  1248.                         rbuggyQSA.push(",.*:");
  1249.                 });
  1250.         }
  1251.  
  1252.         if ( (support.matchesSelector = rnative.test( (matches = docElem.matches ||
  1253.                 docElem.webkitMatchesSelector ||
  1254.                 docElem.mozMatchesSelector ||
  1255.                 docElem.oMatchesSelector ||
  1256.                 docElem.msMatchesSelector) )) ) {
  1257.  
  1258.                 assert(function( div ) {
  1259.                         // Check to see if it's possible to do matchesSelector
  1260.                         // on a disconnected node (IE 9)
  1261.                         support.disconnectedMatch = matches.call( div, "div" );
  1262.  
  1263.                         // This should fail with an exception
  1264.                         // Gecko does not error, returns false instead
  1265.                         matches.call( div, "[s!='']:x" );
  1266.                         rbuggyMatches.push( "!=", pseudos );
  1267.                 });
  1268.         }
  1269.  
  1270.         rbuggyQSA = rbuggyQSA.length && new RegExp( rbuggyQSA.join("|") );
  1271.         rbuggyMatches = rbuggyMatches.length && new RegExp( rbuggyMatches.join("|") );
  1272.  
  1273.         /* Contains
  1274.         ---------------------------------------------------------------------- */
  1275.         hasCompare = rnative.test( docElem.compareDocumentPosition );
  1276.  
  1277.         // Element contains another
  1278.         // Purposefully self-exclusive
  1279.         // As in, an element does not contain itself
  1280.         contains = hasCompare || rnative.test( docElem.contains ) ?
  1281.                 function( a, b ) {
  1282.                         var adown = a.nodeType === 9 ? a.documentElement : a,
  1283.                                 bup = b && b.parentNode;
  1284.                         return a === bup || !!( bup && bup.nodeType === 1 && (
  1285.                                 adown.contains ?
  1286.                                         adown.contains( bup ) :
  1287.                                         a.compareDocumentPosition && a.compareDocumentPosition( bup ) & 16
  1288.                         ));
  1289.                 } :
  1290.                 function( a, b ) {
  1291.                         if ( b ) {
  1292.                                 while ( (b = b.parentNode) ) {
  1293.                                         if ( b === a ) {
  1294.                                                 return true;
  1295.                                         }
  1296.                                 }
  1297.                         }
  1298.                         return false;
  1299.                 };
  1300.  
  1301.         /* Sorting
  1302.         ---------------------------------------------------------------------- */
  1303.  
  1304.         // Document order sorting
  1305.         sortOrder = hasCompare ?
  1306.         function( a, b ) {
  1307.  
  1308.                 // Flag for duplicate removal
  1309.                 if ( a === b ) {
  1310.                         hasDuplicate = true;
  1311.                         return 0;
  1312.                 }
  1313.  
  1314.                 // Sort on method existence if only one input has compareDocumentPosition
  1315.                 var compare = !a.compareDocumentPosition - !b.compareDocumentPosition;
  1316.                 if ( compare ) {
  1317.                         return compare;
  1318.                 }
  1319.  
  1320.                 // Calculate position if both inputs belong to the same document
  1321.                 compare = ( a.ownerDocument || a ) === ( b.ownerDocument || b ) ?
  1322.                         a.compareDocumentPosition( b ) :
  1323.  
  1324.                         // Otherwise we know they are disconnected
  1325.                         1;
  1326.  
  1327.                 // Disconnected nodes
  1328.                 if ( compare & 1 ||
  1329.                         (!support.sortDetached && b.compareDocumentPosition( a ) === compare) ) {
  1330.  
  1331.                         // Choose the first element that is related to our preferred document
  1332.                         if ( a === document || a.ownerDocument === preferredDoc && contains(preferredDoc, a) ) {
  1333.                                 return -1;
  1334.                         }
  1335.                         if ( b === document || b.ownerDocument === preferredDoc && contains(preferredDoc, b) ) {
  1336.                                 return 1;
  1337.                         }
  1338.  
  1339.                         // Maintain original order
  1340.                         return sortInput ?
  1341.                                 ( indexOf( sortInput, a ) - indexOf( sortInput, b ) ) :
  1342.                                 0;
  1343.                 }
  1344.  
  1345.                 return compare & 4 ? -1 : 1;
  1346.         } :
  1347.         function( a, b ) {
  1348.                 // Exit early if the nodes are identical
  1349.                 if ( a === b ) {
  1350.                         hasDuplicate = true;
  1351.                         return 0;
  1352.                 }
  1353.  
  1354.                 var cur,
  1355.                         i = 0,
  1356.                         aup = a.parentNode,
  1357.                         bup = b.parentNode,
  1358.                         ap = [ a ],
  1359.                         bp = [ b ];
  1360.  
  1361.                 // Parentless nodes are either documents or disconnected
  1362.                 if ( !aup || !bup ) {
  1363.                         return a === document ? -1 :
  1364.                                 b === document ? 1 :
  1365.                                 aup ? -1 :
  1366.                                 bup ? 1 :
  1367.                                 sortInput ?
  1368.                                 ( indexOf( sortInput, a ) - indexOf( sortInput, b ) ) :
  1369.                                 0;
  1370.  
  1371.                 // If the nodes are siblings, we can do a quick check
  1372.                 } else if ( aup === bup ) {
  1373.                         return siblingCheck( a, b );
  1374.                 }
  1375.  
  1376.                 // Otherwise we need full lists of their ancestors for comparison
  1377.                 cur = a;
  1378.                 while ( (cur = cur.parentNode) ) {
  1379.                         ap.unshift( cur );
  1380.                 }
  1381.                 cur = b;
  1382.                 while ( (cur = cur.parentNode) ) {
  1383.                         bp.unshift( cur );
  1384.                 }
  1385.  
  1386.                 // Walk down the tree looking for a discrepancy
  1387.                 while ( ap[i] === bp[i] ) {
  1388.                         i++;
  1389.                 }
  1390.  
  1391.                 return i ?
  1392.                         // Do a sibling check if the nodes have a common ancestor
  1393.                         siblingCheck( ap[i], bp[i] ) :
  1394.  
  1395.                         // Otherwise nodes in our document sort first
  1396.                         ap[i] === preferredDoc ? -1 :
  1397.                         bp[i] === preferredDoc ? 1 :
  1398.                         0;
  1399.         };
  1400.  
  1401.         return document;
  1402. };
  1403.  
  1404. Sizzle.matches = function( expr, elements ) {
  1405.         return Sizzle( expr, null, null, elements );
  1406. };
  1407.  
  1408. Sizzle.matchesSelector = function( elem, expr ) {
  1409.         // Set document vars if needed
  1410.         if ( ( elem.ownerDocument || elem ) !== document ) {
  1411.                 setDocument( elem );
  1412.         }
  1413.  
  1414.         // Make sure that attribute selectors are quoted
  1415.         expr = expr.replace( rattributeQuotes, "='$1']" );
  1416.  
  1417.         if ( support.matchesSelector && documentIsHTML &&
  1418.                 !compilerCache[ expr + " " ] &&
  1419.                 ( !rbuggyMatches || !rbuggyMatches.test( expr ) ) &&
  1420.                 ( !rbuggyQSA     || !rbuggyQSA.test( expr ) ) ) {
  1421.  
  1422.                 try {
  1423.                         var ret = matches.call( elem, expr );
  1424.  
  1425.                         // IE 9's matchesSelector returns false on disconnected nodes
  1426.                         if ( ret || support.disconnectedMatch ||
  1427.                                         // As well, disconnected nodes are said to be in a document
  1428.                                         // fragment in IE 9
  1429.                                         elem.document && elem.document.nodeType !== 11 ) {
  1430.                                 return ret;
  1431.                         }
  1432.                 } catch (e) {}
  1433.         }
  1434.  
  1435.         return Sizzle( expr, document, null, [ elem ] ).length > 0;
  1436. };
  1437.  
  1438. Sizzle.contains = function( context, elem ) {
  1439.         // Set document vars if needed
  1440.         if ( ( context.ownerDocument || context ) !== document ) {
  1441.                 setDocument( context );
  1442.         }
  1443.         return contains( context, elem );
  1444. };
  1445.  
  1446. Sizzle.attr = function( elem, name ) {
  1447.         // Set document vars if needed
  1448.         if ( ( elem.ownerDocument || elem ) !== document ) {
  1449.                 setDocument( elem );
  1450.         }
  1451.  
  1452.         var fn = Expr.attrHandle[ name.toLowerCase() ],
  1453.                 // Don't get fooled by Object.prototype properties (jQuery #13807)
  1454.                 val = fn && hasOwn.call( Expr.attrHandle, name.toLowerCase() ) ?
  1455.                         fn( elem, name, !documentIsHTML ) :
  1456.                         undefined;
  1457.  
  1458.         return val !== undefined ?
  1459.                 val :
  1460.                 support.attributes || !documentIsHTML ?
  1461.                         elem.getAttribute( name ) :
  1462.                         (val = elem.getAttributeNode(name)) && val.specified ?
  1463.                                 val.value :
  1464.                                 null;
  1465. };
  1466.  
  1467. Sizzle.error = function( msg ) {
  1468.         throw new Error( "Syntax error, unrecognized expression: " + msg );
  1469. };
  1470.  
  1471. /**
  1472.  * Document sorting and removing duplicates
  1473.  * @param {ArrayLike} results
  1474.  */
  1475. Sizzle.uniqueSort = function( results ) {
  1476.         var elem,
  1477.                 duplicates = [],
  1478.                 j = 0,
  1479.                 i = 0;
  1480.  
  1481.         // Unless we *know* we can detect duplicates, assume their presence
  1482.         hasDuplicate = !support.detectDuplicates;
  1483.         sortInput = !support.sortStable && results.slice( 0 );
  1484.         results.sort( sortOrder );
  1485.  
  1486.         if ( hasDuplicate ) {
  1487.                 while ( (elem = results[i++]) ) {
  1488.                         if ( elem === results[ i ] ) {
  1489.                                 j = duplicates.push( i );
  1490.                         }
  1491.                 }
  1492.                 while ( j-- ) {
  1493.                         results.splice( duplicates[ j ], 1 );
  1494.                 }
  1495.         }
  1496.  
  1497.         // Clear input after sorting to release objects
  1498.         // See https://github.com/jquery/sizzle/pull/225
  1499.         sortInput = null;
  1500.  
  1501.         return results;
  1502. };
  1503.  
  1504. /**
  1505.  * Utility function for retrieving the text value of an array of DOM nodes
  1506.  * @param {Array|Element} elem
  1507.  */
  1508. getText = Sizzle.getText = function( elem ) {
  1509.         var node,
  1510.                 ret = "",
  1511.                 i = 0,
  1512.                 nodeType = elem.nodeType;
  1513.  
  1514.         if ( !nodeType ) {
  1515.                 // If no nodeType, this is expected to be an array
  1516.                 while ( (node = elem[i++]) ) {
  1517.                         // Do not traverse comment nodes
  1518.                         ret += getText( node );
  1519.                 }
  1520.         } else if ( nodeType === 1 || nodeType === 9 || nodeType === 11 ) {
  1521.                 // Use textContent for elements
  1522.                 // innerText usage removed for consistency of new lines (jQuery #11153)
  1523.                 if ( typeof elem.textContent === "string" ) {
  1524.                         return elem.textContent;
  1525.                 } else {
  1526.                         // Traverse its children
  1527.                         for ( elem = elem.firstChild; elem; elem = elem.nextSibling ) {
  1528.                                 ret += getText( elem );
  1529.                         }
  1530.                 }
  1531.         } else if ( nodeType === 3 || nodeType === 4 ) {
  1532.                 return elem.nodeValue;
  1533.         }
  1534.         // Do not include comment or processing instruction nodes
  1535.  
  1536.         return ret;
  1537. };
  1538.  
  1539. Expr = Sizzle.selectors = {
  1540.  
  1541.         // Can be adjusted by the user
  1542.         cacheLength: 50,
  1543.  
  1544.         createPseudo: markFunction,
  1545.  
  1546.         match: matchExpr,
  1547.  
  1548.         attrHandle: {},
  1549.  
  1550.         find: {},
  1551.  
  1552.         relative: {
  1553.                 ">": { dir: "parentNode", first: true },
  1554.                 " ": { dir: "parentNode" },
  1555.                 "+": { dir: "previousSibling", first: true },
  1556.                 "~": { dir: "previousSibling" }
  1557.         },
  1558.  
  1559.         preFilter: {
  1560.                 "ATTR": function( match ) {
  1561.                         match[1] = match[1].replace( runescape, funescape );
  1562.  
  1563.                         // Move the given value to match[3] whether quoted or unquoted
  1564.                         match[3] = ( match[3] || match[4] || match[5] || "" ).replace( runescape, funescape );
  1565.  
  1566.                         if ( match[2] === "~=" ) {
  1567.                                 match[3] = " " + match[3] + " ";
  1568.                         }
  1569.  
  1570.                         return match.slice( 0, 4 );
  1571.                 },
  1572.  
  1573.                 "CHILD": function( match ) {
  1574.                         /* matches from matchExpr["CHILD"]
  1575.                                 1 type (only|nth|...)
  1576.                                 2 what (child|of-type)
  1577.                                 3 argument (even|odd|\d*|\d*n([+-]\d+)?|...)
  1578.                                 4 xn-component of xn+y argument ([+-]?\d*n|)
  1579.                                 5 sign of xn-component
  1580.                                 6 x of xn-component
  1581.                                 7 sign of y-component
  1582.                                 8 y of y-component
  1583.                         */
  1584.                         match[1] = match[1].toLowerCase();
  1585.  
  1586.                         if ( match[1].slice( 0, 3 ) === "nth" ) {
  1587.                                 // nth-* requires argument
  1588.                                 if ( !match[3] ) {
  1589.                                         Sizzle.error( match[0] );
  1590.                                 }
  1591.  
  1592.                                 // numeric x and y parameters for Expr.filter.CHILD
  1593.                                 // remember that false/true cast respectively to 0/1
  1594.                                 match[4] = +( match[4] ? match[5] + (match[6] || 1) : 2 * ( match[3] === "even" || match[3] === "odd" ) );
  1595.                                 match[5] = +( ( match[7] + match[8] ) || match[3] === "odd" );
  1596.  
  1597.                         // other types prohibit arguments
  1598.                         } else if ( match[3] ) {
  1599.                                 Sizzle.error( match[0] );
  1600.                         }
  1601.  
  1602.                         return match;
  1603.                 },
  1604.  
  1605.                 "PSEUDO": function( match ) {
  1606.                         var excess,
  1607.                                 unquoted = !match[6] && match[2];
  1608.  
  1609.                         if ( matchExpr["CHILD"].test( match[0] ) ) {
  1610.                                 return null;
  1611.                         }
  1612.  
  1613.                         // Accept quoted arguments as-is
  1614.                         if ( match[3] ) {
  1615.                                 match[2] = match[4] || match[5] || "";
  1616.  
  1617.                         // Strip excess characters from unquoted arguments
  1618.                         } else if ( unquoted && rpseudo.test( unquoted ) &&
  1619.                                 // Get excess from tokenize (recursively)
  1620.                                 (excess = tokenize( unquoted, true )) &&
  1621.                                 // advance to the next closing parenthesis
  1622.                                 (excess = unquoted.indexOf( ")", unquoted.length - excess ) - unquoted.length) ) {
  1623.  
  1624.                                 // excess is a negative index
  1625.                                 match[0] = match[0].slice( 0, excess );
  1626.                                 match[2] = unquoted.slice( 0, excess );
  1627.                         }
  1628.  
  1629.                         // Return only captures needed by the pseudo filter method (type and argument)
  1630.                         return match.slice( 0, 3 );
  1631.                 }
  1632.         },
  1633.  
  1634.         filter: {
  1635.  
  1636.                 "TAG": function( nodeNameSelector ) {
  1637.                         var nodeName = nodeNameSelector.replace( runescape, funescape ).toLowerCase();
  1638.                         return nodeNameSelector === "*" ?
  1639.                                 function() { return true; } :
  1640.                                 function( elem ) {
  1641.                                         return elem.nodeName && elem.nodeName.toLowerCase() === nodeName;
  1642.                                 };
  1643.                 },
  1644.  
  1645.                 "CLASS": function( className ) {
  1646.                         var pattern = classCache[ className + " " ];
  1647.  
  1648.                         return pattern ||
  1649.                                 (pattern = new RegExp( "(^|" + whitespace + ")" + className + "(" + whitespace + "|$)" )) &&
  1650.                                 classCache( className, function( elem ) {
  1651.                                         return pattern.test( typeof elem.className === "string" && elem.className || typeof elem.getAttribute !== "undefined" && elem.getAttribute("class") || "" );
  1652.                                 });
  1653.                 },
  1654.  
  1655.                 "ATTR": function( name, operator, check ) {
  1656.                         return function( elem ) {
  1657.                                 var result = Sizzle.attr( elem, name );
  1658.  
  1659.                                 if ( result == null ) {
  1660.                                         return operator === "!=";
  1661.                                 }
  1662.                                 if ( !operator ) {
  1663.                                         return true;
  1664.                                 }
  1665.  
  1666.                                 result += "";
  1667.  
  1668.                                 return operator === "=" ? result === check :
  1669.                                         operator === "!=" ? result !== check :
  1670.                                         operator === "^=" ? check && result.indexOf( check ) === 0 :
  1671.                                         operator === "*=" ? check && result.indexOf( check ) > -1 :
  1672.                                         operator === "$=" ? check && result.slice( -check.length ) === check :
  1673.                                         operator === "~=" ? ( " " + result.replace( rwhitespace, " " ) + " " ).indexOf( check ) > -1 :
  1674.                                         operator === "|=" ? result === check || result.slice( 0, check.length + 1 ) === check + "-" :
  1675.                                         false;
  1676.                         };
  1677.                 },
  1678.  
  1679.                 "CHILD": function( type, what, argument, first, last ) {
  1680.                         var simple = type.slice( 0, 3 ) !== "nth",
  1681.                                 forward = type.slice( -4 ) !== "last",
  1682.                                 ofType = what === "of-type";
  1683.  
  1684.                         return first === 1 && last === 0 ?
  1685.  
  1686.                                 // Shortcut for :nth-*(n)
  1687.                                 function( elem ) {
  1688.                                         return !!elem.parentNode;
  1689.                                 } :
  1690.  
  1691.                                 function( elem, context, xml ) {
  1692.                                         var cache, uniqueCache, outerCache, node, nodeIndex, start,
  1693.                                                 dir = simple !== forward ? "nextSibling" : "previousSibling",
  1694.                                                 parent = elem.parentNode,
  1695.                                                 name = ofType && elem.nodeName.toLowerCase(),
  1696.                                                 useCache = !xml && !ofType,
  1697.                                                 diff = false;
  1698.  
  1699.                                         if ( parent ) {
  1700.  
  1701.                                                 // :(first|last|only)-(child|of-type)
  1702.                                                 if ( simple ) {
  1703.                                                         while ( dir ) {
  1704.                                                                 node = elem;
  1705.                                                                 while ( (node = node[ dir ]) ) {
  1706.                                                                         if ( ofType ?
  1707.                                                                                 node.nodeName.toLowerCase() === name :
  1708.                                                                                 node.nodeType === 1 ) {
  1709.  
  1710.                                                                                 return false;
  1711.                                                                         }
  1712.                                                                 }
  1713.                                                                 // Reverse direction for :only-* (if we haven't yet done so)
  1714.                                                                 start = dir = type === "only" && !start && "nextSibling";
  1715.                                                         }
  1716.                                                         return true;
  1717.                                                 }
  1718.  
  1719.                                                 start = [ forward ? parent.firstChild : parent.lastChild ];
  1720.  
  1721.                                                 // non-xml :nth-child(...) stores cache data on `parent`
  1722.                                                 if ( forward && useCache ) {
  1723.  
  1724.                                                         // Seek `elem` from a previously-cached index
  1725.  
  1726.                                                         // ...in a gzip-friendly way
  1727.                                                         node = parent;
  1728.                                                         outerCache = node[ expando ] || (node[ expando ] = {});
  1729.  
  1730.                                                         // Support: IE <9 only
  1731.                                                         // Defend against cloned attroperties (jQuery gh-1709)
  1732.                                                         uniqueCache = outerCache[ node.uniqueID ] ||
  1733.                                                                 (outerCache[ node.uniqueID ] = {});
  1734.  
  1735.                                                         cache = uniqueCache[ type ] || [];
  1736.                                                         nodeIndex = cache[ 0 ] === dirruns && cache[ 1 ];
  1737.                                                         diff = nodeIndex && cache[ 2 ];
  1738.                                                         node = nodeIndex && parent.childNodes[ nodeIndex ];
  1739.  
  1740.                                                         while ( (node = ++nodeIndex && node && node[ dir ] ||
  1741.  
  1742.                                                                 // Fallback to seeking `elem` from the start
  1743.                                                                 (diff = nodeIndex = 0) || start.pop()) ) {
  1744.  
  1745.                                                                 // When found, cache indexes on `parent` and break
  1746.                                                                 if ( node.nodeType === 1 && ++diff && node === elem ) {
  1747.                                                                         uniqueCache[ type ] = [ dirruns, nodeIndex, diff ];
  1748.                                                                         break;
  1749.                                                                 }
  1750.                                                         }
  1751.  
  1752.                                                 } else {
  1753.                                                         // Use previously-cached element index if available
  1754.                                                         if ( useCache ) {
  1755.                                                                 // ...in a gzip-friendly way
  1756.                                                                 node = elem;
  1757.                                                                 outerCache = node[ expando ] || (node[ expando ] = {});
  1758.  
  1759.                                                                 // Support: IE <9 only
  1760.                                                                 // Defend against cloned attroperties (jQuery gh-1709)
  1761.                                                                 uniqueCache = outerCache[ node.uniqueID ] ||
  1762.                                                                         (outerCache[ node.uniqueID ] = {});
  1763.  
  1764.                                                                 cache = uniqueCache[ type ] || [];
  1765.                                                                 nodeIndex = cache[ 0 ] === dirruns && cache[ 1 ];
  1766.                                                                 diff = nodeIndex;
  1767.                                                         }
  1768.  
  1769.                                                         // xml :nth-child(...)
  1770.                                                         // or :nth-last-child(...) or :nth(-last)?-of-type(...)
  1771.                                                         if ( diff === false ) {
  1772.                                                                 // Use the same loop as above to seek `elem` from the start
  1773.                                                                 while ( (node = ++nodeIndex && node && node[ dir ] ||
  1774.                                                                         (diff = nodeIndex = 0) || start.pop()) ) {
  1775.  
  1776.                                                                         if ( ( ofType ?
  1777.                                                                                 node.nodeName.toLowerCase() === name :
  1778.                                                                                 node.nodeType === 1 ) &&
  1779.                                                                                 ++diff ) {
  1780.  
  1781.                                                                                 // Cache the index of each encountered element
  1782.                                                                                 if ( useCache ) {
  1783.                                                                                         outerCache = node[ expando ] || (node[ expando ] = {});
  1784.  
  1785.                                                                                         // Support: IE <9 only
  1786.                                                                                         // Defend against cloned attroperties (jQuery gh-1709)
  1787.                                                                                         uniqueCache = outerCache[ node.uniqueID ] ||
  1788.                                                                                                 (outerCache[ node.uniqueID ] = {});
  1789.  
  1790.                                                                                         uniqueCache[ type ] = [ dirruns, diff ];
  1791.                                                                                 }
  1792.  
  1793.                                                                                 if ( node === elem ) {
  1794.                                                                                         break;
  1795.                                                                                 }
  1796.                                                                         }
  1797.                                                                 }
  1798.                                                         }
  1799.                                                 }
  1800.  
  1801.                                                 // Incorporate the offset, then check against cycle size
  1802.                                                 diff -= last;
  1803.                                                 return diff === first || ( diff % first === 0 && diff / first >= 0 );
  1804.                                         }
  1805.                                 };
  1806.                 },
  1807.  
  1808.                 "PSEUDO": function( pseudo, argument ) {
  1809.                         // pseudo-class names are case-insensitive
  1810.                         // http://www.w3.org/TR/selectors/#pseudo-classes
  1811.                         // Prioritize by case sensitivity in case custom pseudos are added with uppercase letters
  1812.                         // Remember that setFilters inherits from pseudos
  1813.                         var args,
  1814.                                 fn = Expr.pseudos[ pseudo ] || Expr.setFilters[ pseudo.toLowerCase() ] ||
  1815.                                         Sizzle.error( "unsupported pseudo: " + pseudo );
  1816.  
  1817.                         // The user may use createPseudo to indicate that
  1818.                         // arguments are needed to create the filter function
  1819.                         // just as Sizzle does
  1820.                         if ( fn[ expando ] ) {
  1821.                                 return fn( argument );
  1822.                         }
  1823.  
  1824.                         // But maintain support for old signatures
  1825.                         if ( fn.length > 1 ) {
  1826.                                 args = [ pseudo, pseudo, "", argument ];
  1827.                                 return Expr.setFilters.hasOwnProperty( pseudo.toLowerCase() ) ?
  1828.                                         markFunction(function( seed, matches ) {
  1829.                                                 var idx,
  1830.                                                         matched = fn( seed, argument ),
  1831.                                                         i = matched.length;
  1832.                                                 while ( i-- ) {
  1833.                                                         idx = indexOf( seed, matched[i] );
  1834.                                                         seed[ idx ] = !( matches[ idx ] = matched[i] );
  1835.                                                 }
  1836.                                         }) :
  1837.                                         function( elem ) {
  1838.                                                 return fn( elem, 0, args );
  1839.                                         };
  1840.                         }
  1841.  
  1842.                         return fn;
  1843.                 }
  1844.         },
  1845.  
  1846.         pseudos: {
  1847.                 // Potentially complex pseudos
  1848.                 "not": markFunction(function( selector ) {
  1849.                         // Trim the selector passed to compile
  1850.                         // to avoid treating leading and trailing
  1851.                         // spaces as combinators
  1852.                         var input = [],
  1853.                                 results = [],
  1854.                                 matcher = compile( selector.replace( rtrim, "$1" ) );
  1855.  
  1856.                         return matcher[ expando ] ?
  1857.                                 markFunction(function( seed, matches, context, xml ) {
  1858.                                         var elem,
  1859.                                                 unmatched = matcher( seed, null, xml, [] ),
  1860.                                                 i = seed.length;
  1861.  
  1862.                                         // Match elements unmatched by `matcher`
  1863.                                         while ( i-- ) {
  1864.                                                 if ( (elem = unmatched[i]) ) {
  1865.                                                         seed[i] = !(matches[i] = elem);
  1866.                                                 }
  1867.                                         }
  1868.                                 }) :
  1869.                                 function( elem, context, xml ) {
  1870.                                         input[0] = elem;
  1871.                                         matcher( input, null, xml, results );
  1872.                                         // Don't keep the element (issue #299)
  1873.                                         input[0] = null;
  1874.                                         return !results.pop();
  1875.                                 };
  1876.                 }),
  1877.  
  1878.                 "has": markFunction(function( selector ) {
  1879.                         return function( elem ) {
  1880.                                 return Sizzle( selector, elem ).length > 0;
  1881.                         };
  1882.                 }),
  1883.  
  1884.                 "contains": markFunction(function( text ) {
  1885.                         text = text.replace( runescape, funescape );
  1886.                         return function( elem ) {
  1887.                                 return ( elem.textContent || elem.innerText || getText( elem ) ).indexOf( text ) > -1;
  1888.                         };
  1889.                 }),
  1890.  
  1891.                 // "Whether an element is represented by a :lang() selector
  1892.                 // is based solely on the element's language value
  1893.                 // being equal to the identifier C,
  1894.                 // or beginning with the identifier C immediately followed by "-".
  1895.                 // The matching of C against the element's language value is performed case-insensitively.
  1896.                 // The identifier C does not have to be a valid language name."
  1897.                 // http://www.w3.org/TR/selectors/#lang-pseudo
  1898.                 "lang": markFunction( function( lang ) {
  1899.                         // lang value must be a valid identifier
  1900.                         if ( !ridentifier.test(lang || "") ) {
  1901.                                 Sizzle.error( "unsupported lang: " + lang );
  1902.                         }
  1903.                         lang = lang.replace( runescape, funescape ).toLowerCase();
  1904.                         return function( elem ) {
  1905.                                 var elemLang;
  1906.                                 do {
  1907.                                         if ( (elemLang = documentIsHTML ?
  1908.                                                 elem.lang :
  1909.                                                 elem.getAttribute("xml:lang") || elem.getAttribute("lang")) ) {
  1910.  
  1911.                                                 elemLang = elemLang.toLowerCase();
  1912.                                                 return elemLang === lang || elemLang.indexOf( lang + "-" ) === 0;
  1913.                                         }
  1914.                                 } while ( (elem = elem.parentNode) && elem.nodeType === 1 );
  1915.                                 return false;
  1916.                         };
  1917.                 }),
  1918.  
  1919.                 // Miscellaneous
  1920.                 "target": function( elem ) {
  1921.                         var hash = window.location && window.location.hash;
  1922.                         return hash && hash.slice( 1 ) === elem.id;
  1923.                 },
  1924.  
  1925.                 "root": function( elem ) {
  1926.                         return elem === docElem;
  1927.                 },
  1928.  
  1929.                 "focus": function( elem ) {
  1930.                         return elem === document.activeElement && (!document.hasFocus || document.hasFocus()) && !!(elem.type || elem.href || ~elem.tabIndex);
  1931.                 },
  1932.  
  1933.                 // Boolean properties
  1934.                 "enabled": function( elem ) {
  1935.                         return elem.disabled === false;
  1936.                 },
  1937.  
  1938.                 "disabled": function( elem ) {
  1939.                         return elem.disabled === true;
  1940.                 },
  1941.  
  1942.                 "checked": function( elem ) {
  1943.                         // In CSS3, :checked should return both checked and selected elements
  1944.                         // http://www.w3.org/TR/2011/REC-css3-selectors-20110929/#checked
  1945.                         var nodeName = elem.nodeName.toLowerCase();
  1946.                         return (nodeName === "input" && !!elem.checked) || (nodeName === "option" && !!elem.selected);
  1947.                 },
  1948.  
  1949.                 "selected": function( elem ) {
  1950.                         // Accessing this property makes selected-by-default
  1951.                         // options in Safari work properly
  1952.                         if ( elem.parentNode ) {
  1953.                                 elem.parentNode.selectedIndex;
  1954.                         }
  1955.  
  1956.                         return elem.selected === true;
  1957.                 },
  1958.  
  1959.                 // Contents
  1960.                 "empty": function( elem ) {
  1961.                         // http://www.w3.org/TR/selectors/#empty-pseudo
  1962.                         // :empty is negated by element (1) or content nodes (text: 3; cdata: 4; entity ref: 5),
  1963.                         //   but not by others (comment: 8; processing instruction: 7; etc.)
  1964.                         // nodeType < 6 works because attributes (2) do not appear as children
  1965.                         for ( elem = elem.firstChild; elem; elem = elem.nextSibling ) {
  1966.                                 if ( elem.nodeType < 6 ) {
  1967.                                         return false;
  1968.                                 }
  1969.                         }
  1970.                         return true;
  1971.                 },
  1972.  
  1973.                 "parent": function( elem ) {
  1974.                         return !Expr.pseudos["empty"]( elem );
  1975.                 },
  1976.  
  1977.                 // Element/input types
  1978.                 "header": function( elem ) {
  1979.                         return rheader.test( elem.nodeName );
  1980.                 },
  1981.  
  1982.                 "input": function( elem ) {
  1983.                         return rinputs.test( elem.nodeName );
  1984.                 },
  1985.  
  1986.                 "button": function( elem ) {
  1987.                         var name = elem.nodeName.toLowerCase();
  1988.                         return name === "input" && elem.type === "button" || name === "button";
  1989.                 },
  1990.  
  1991.                 "text": function( elem ) {
  1992.                         var attr;
  1993.                         return elem.nodeName.toLowerCase() === "input" &&
  1994.                                 elem.type === "text" &&
  1995.  
  1996.                                 // Support: IE<8
  1997.                                 // New HTML5 attribute values (e.g., "search") appear with elem.type === "text"
  1998.                                 ( (attr = elem.getAttribute("type")) == null || attr.toLowerCase() === "text" );
  1999.                 },
  2000.  
  2001.                 // Position-in-collection
  2002.                 "first": createPositionalPseudo(function() {
  2003.                         return [ 0 ];
  2004.                 }),
  2005.  
  2006.                 "last": createPositionalPseudo(function( matchIndexes, length ) {
  2007.                         return [ length - 1 ];
  2008.                 }),
  2009.  
  2010.                 "eq": createPositionalPseudo(function( matchIndexes, length, argument ) {
  2011.                         return [ argument < 0 ? argument + length : argument ];
  2012.                 }),
  2013.  
  2014.                 "even": createPositionalPseudo(function( matchIndexes, length ) {
  2015.                         var i = 0;
  2016.                         for ( ; i < length; i += 2 ) {
  2017.                                 matchIndexes.push( i );
  2018.                         }
  2019.                         return matchIndexes;
  2020.                 }),
  2021.  
  2022.                 "odd": createPositionalPseudo(function( matchIndexes, length ) {
  2023.                         var i = 1;
  2024.                         for ( ; i < length; i += 2 ) {
  2025.                                 matchIndexes.push( i );
  2026.                         }
  2027.                         return matchIndexes;
  2028.                 }),
  2029.  
  2030.                 "lt": createPositionalPseudo(function( matchIndexes, length, argument ) {
  2031.                         var i = argument < 0 ? argument + length : argument;
  2032.                         for ( ; --i >= 0; ) {
  2033.                                 matchIndexes.push( i );
  2034.                         }
  2035.                         return matchIndexes;
  2036.                 }),
  2037.  
  2038.                 "gt": createPositionalPseudo(function( matchIndexes, length, argument ) {
  2039.                         var i = argument < 0 ? argument + length : argument;
  2040.                         for ( ; ++i < length; ) {
  2041.                                 matchIndexes.push( i );
  2042.                         }
  2043.                         return matchIndexes;
  2044.                 })
  2045.         }
  2046. };
  2047.  
  2048. Expr.pseudos["nth"] = Expr.pseudos["eq"];
  2049.  
  2050. // Add button/input type pseudos
  2051. for ( i in { radio: true, checkbox: true, file: true, password: true, image: true } ) {
  2052.         Expr.pseudos[ i ] = createInputPseudo( i );
  2053. }
  2054. for ( i in { submit: true, reset: true } ) {
  2055.         Expr.pseudos[ i ] = createButtonPseudo( i );
  2056. }
  2057.  
  2058. // Easy API for creating new setFilters
  2059. function setFilters() {}
  2060. setFilters.prototype = Expr.filters = Expr.pseudos;
  2061. Expr.setFilters = new setFilters();
  2062.  
  2063. tokenize = Sizzle.tokenize = function( selector, parseOnly ) {
  2064.         var matched, match, tokens, type,
  2065.                 soFar, groups, preFilters,
  2066.                 cached = tokenCache[ selector + " " ];
  2067.  
  2068.         if ( cached ) {
  2069.                 return parseOnly ? 0 : cached.slice( 0 );
  2070.         }
  2071.  
  2072.         soFar = selector;
  2073.         groups = [];
  2074.         preFilters = Expr.preFilter;
  2075.  
  2076.         while ( soFar ) {
  2077.  
  2078.                 // Comma and first run
  2079.                 if ( !matched || (match = rcomma.exec( soFar )) ) {
  2080.                         if ( match ) {
  2081.                                 // Don't consume trailing commas as valid
  2082.                                 soFar = soFar.slice( match[0].length ) || soFar;
  2083.                         }
  2084.                         groups.push( (tokens = []) );
  2085.                 }
  2086.  
  2087.                 matched = false;
  2088.  
  2089.                 // Combinators
  2090.                 if ( (match = rcombinators.exec( soFar )) ) {
  2091.                         matched = match.shift();
  2092.                         tokens.push({
  2093.                                 value: matched,
  2094.                                 // Cast descendant combinators to space
  2095.                                 type: match[0].replace( rtrim, " " )
  2096.                         });
  2097.                         soFar = soFar.slice( matched.length );
  2098.                 }
  2099.  
  2100.                 // Filters
  2101.                 for ( type in Expr.filter ) {
  2102.                         if ( (match = matchExpr[ type ].exec( soFar )) && (!preFilters[ type ] ||
  2103.                                 (match = preFilters[ type ]( match ))) ) {
  2104.                                 matched = match.shift();
  2105.                                 tokens.push({
  2106.                                         value: matched,
  2107.                                         type: type,
  2108.                                         matches: match
  2109.                                 });
  2110.                                 soFar = soFar.slice( matched.length );
  2111.                         }
  2112.                 }
  2113.  
  2114.                 if ( !matched ) {
  2115.                         break;
  2116.                 }
  2117.         }
  2118.  
  2119.         // Return the length of the invalid excess
  2120.         // if we're just parsing
  2121.         // Otherwise, throw an error or return tokens
  2122.         return parseOnly ?
  2123.                 soFar.length :
  2124.                 soFar ?
  2125.                         Sizzle.error( selector ) :
  2126.                         // Cache the tokens
  2127.                         tokenCache( selector, groups ).slice( 0 );
  2128. };
  2129.  
  2130. function toSelector( tokens ) {
  2131.         var i = 0,
  2132.                 len = tokens.length,
  2133.                 selector = "";
  2134.         for ( ; i < len; i++ ) {
  2135.                 selector += tokens[i].value;
  2136.         }
  2137.         return selector;
  2138. }
  2139.  
  2140. function addCombinator( matcher, combinator, base ) {
  2141.         var dir = combinator.dir,
  2142.                 checkNonElements = base && dir === "parentNode",
  2143.                 doneName = done++;
  2144.  
  2145.         return combinator.first ?
  2146.                 // Check against closest ancestor/preceding element
  2147.                 function( elem, context, xml ) {
  2148.                         while ( (elem = elem[ dir ]) ) {
  2149.                                 if ( elem.nodeType === 1 || checkNonElements ) {
  2150.                                         return matcher( elem, context, xml );
  2151.                                 }
  2152.                         }
  2153.                 } :
  2154.  
  2155.                 // Check against all ancestor/preceding elements
  2156.                 function( elem, context, xml ) {
  2157.                         var oldCache, uniqueCache, outerCache,
  2158.                                 newCache = [ dirruns, doneName ];
  2159.  
  2160.                         // We can't set arbitrary data on XML nodes, so they don't benefit from combinator caching
  2161.                         if ( xml ) {
  2162.                                 while ( (elem = elem[ dir ]) ) {
  2163.                                         if ( elem.nodeType === 1 || checkNonElements ) {
  2164.                                                 if ( matcher( elem, context, xml ) ) {
  2165.                                                         return true;
  2166.                                                 }
  2167.                                         }
  2168.                                 }
  2169.                         } else {
  2170.                                 while ( (elem = elem[ dir ]) ) {
  2171.                                         if ( elem.nodeType === 1 || checkNonElements ) {
  2172.                                                 outerCache = elem[ expando ] || (elem[ expando ] = {});
  2173.  
  2174.                                                 // Support: IE <9 only
  2175.                                                 // Defend against cloned attroperties (jQuery gh-1709)
  2176.                                                 uniqueCache = outerCache[ elem.uniqueID ] || (outerCache[ elem.uniqueID ] = {});
  2177.  
  2178.                                                 if ( (oldCache = uniqueCache[ dir ]) &&
  2179.                                                         oldCache[ 0 ] === dirruns && oldCache[ 1 ] === doneName ) {
  2180.  
  2181.                                                         // Assign to newCache so results back-propagate to previous elements
  2182.                                                         return (newCache[ 2 ] = oldCache[ 2 ]);
  2183.                                                 } else {
  2184.                                                         // Reuse newcache so results back-propagate to previous elements
  2185.                                                         uniqueCache[ dir ] = newCache;
  2186.  
  2187.                                                         // A match means we're done; a fail means we have to keep checking
  2188.                                                         if ( (newCache[ 2 ] = matcher( elem, context, xml )) ) {
  2189.                                                                 return true;
  2190.                                                         }
  2191.                                                 }
  2192.                                         }
  2193.                                 }
  2194.                         }
  2195.                 };
  2196. }
  2197.  
  2198. function elementMatcher( matchers ) {
  2199.         return matchers.length > 1 ?
  2200.                 function( elem, context, xml ) {
  2201.                         var i = matchers.length;
  2202.                         while ( i-- ) {
  2203.                                 if ( !matchers[i]( elem, context, xml ) ) {
  2204.                                         return false;
  2205.                                 }
  2206.                         }
  2207.                         return true;
  2208.                 } :
  2209.                 matchers[0];
  2210. }
  2211.  
  2212. function multipleContexts( selector, contexts, results ) {
  2213.         var i = 0,
  2214.                 len = contexts.length;
  2215.         for ( ; i < len; i++ ) {
  2216.                 Sizzle( selector, contexts[i], results );
  2217.         }
  2218.         return results;
  2219. }
  2220.  
  2221. function condense( unmatched, map, filter, context, xml ) {
  2222.         var elem,
  2223.                 newUnmatched = [],
  2224.                 i = 0,
  2225.                 len = unmatched.length,
  2226.                 mapped = map != null;
  2227.  
  2228.         for ( ; i < len; i++ ) {
  2229.                 if ( (elem = unmatched[i]) ) {
  2230.                         if ( !filter || filter( elem, context, xml ) ) {
  2231.                                 newUnmatched.push( elem );
  2232.                                 if ( mapped ) {
  2233.                                         map.push( i );
  2234.                                 }
  2235.                         }
  2236.                 }
  2237.         }
  2238.  
  2239.         return newUnmatched;
  2240. }
  2241.  
  2242. function setMatcher( preFilter, selector, matcher, postFilter, postFinder, postSelector ) {
  2243.         if ( postFilter && !postFilter[ expando ] ) {
  2244.                 postFilter = setMatcher( postFilter );
  2245.         }
  2246.         if ( postFinder && !postFinder[ expando ] ) {
  2247.                 postFinder = setMatcher( postFinder, postSelector );
  2248.         }
  2249.         return markFunction(function( seed, results, context, xml ) {
  2250.                 var temp, i, elem,
  2251.                         preMap = [],
  2252.                         postMap = [],
  2253.                         preexisting = results.length,
  2254.  
  2255.                         // Get initial elements from seed or context
  2256.                         elems = seed || multipleContexts( selector || "*", context.nodeType ? [ context ] : context, [] ),
  2257.  
  2258.                         // Prefilter to get matcher input, preserving a map for seed-results synchronization
  2259.                         matcherIn = preFilter && ( seed || !selector ) ?
  2260.                                 condense( elems, preMap, preFilter, context, xml ) :
  2261.                                 elems,
  2262.  
  2263.                         matcherOut = matcher ?
  2264.                                 // If we have a postFinder, or filtered seed, or non-seed postFilter or preexisting results,
  2265.                                 postFinder || ( seed ? preFilter : preexisting || postFilter ) ?
  2266.  
  2267.                                         // ...intermediate processing is necessary
  2268.                                         [] :
  2269.  
  2270.                                         // ...otherwise use results directly
  2271.                                         results :
  2272.                                 matcherIn;
  2273.  
  2274.                 // Find primary matches
  2275.                 if ( matcher ) {
  2276.                         matcher( matcherIn, matcherOut, context, xml );
  2277.                 }
  2278.  
  2279.                 // Apply postFilter
  2280.                 if ( postFilter ) {
  2281.                         temp = condense( matcherOut, postMap );
  2282.                         postFilter( temp, [], context, xml );
  2283.  
  2284.                         // Un-match failing elements by moving them back to matcherIn
  2285.                         i = temp.length;
  2286.                         while ( i-- ) {
  2287.                                 if ( (elem = temp[i]) ) {
  2288.                                         matcherOut[ postMap[i] ] = !(matcherIn[ postMap[i] ] = elem);
  2289.                                 }
  2290.                         }
  2291.                 }
  2292.  
  2293.                 if ( seed ) {
  2294.                         if ( postFinder || preFilter ) {
  2295.                                 if ( postFinder ) {
  2296.                                         // Get the final matcherOut by condensing this intermediate into postFinder contexts
  2297.                                         temp = [];
  2298.                                         i = matcherOut.length;
  2299.                                         while ( i-- ) {
  2300.                                                 if ( (elem = matcherOut[i]) ) {
  2301.                                                         // Restore matcherIn since elem is not yet a final match
  2302.                                                         temp.push( (matcherIn[i] = elem) );
  2303.                                                 }
  2304.                                         }
  2305.                                         postFinder( null, (matcherOut = []), temp, xml );
  2306.                                 }
  2307.  
  2308.                                 // Move matched elements from seed to results to keep them synchronized
  2309.                                 i = matcherOut.length;
  2310.                                 while ( i-- ) {
  2311.                                         if ( (elem = matcherOut[i]) &&
  2312.                                                 (temp = postFinder ? indexOf( seed, elem ) : preMap[i]) > -1 ) {
  2313.  
  2314.                                                 seed[temp] = !(results[temp] = elem);
  2315.                                         }
  2316.                                 }
  2317.                         }
  2318.  
  2319.                 // Add elements to results, through postFinder if defined
  2320.                 } else {
  2321.                         matcherOut = condense(
  2322.                                 matcherOut === results ?
  2323.                                         matcherOut.splice( preexisting, matcherOut.length ) :
  2324.                                         matcherOut
  2325.                         );
  2326.                         if ( postFinder ) {
  2327.                                 postFinder( null, results, matcherOut, xml );
  2328.                         } else {
  2329.                                 push.apply( results, matcherOut );
  2330.                         }
  2331.                 }
  2332.         });
  2333. }
  2334.  
  2335. function matcherFromTokens( tokens ) {
  2336.         var checkContext, matcher, j,
  2337.                 len = tokens.length,
  2338.                 leadingRelative = Expr.relative[ tokens[0].type ],
  2339.                 implicitRelative = leadingRelative || Expr.relative[" "],
  2340.                 i = leadingRelative ? 1 : 0,
  2341.  
  2342.                 // The foundational matcher ensures that elements are reachable from top-level context(s)
  2343.                 matchContext = addCombinator( function( elem ) {
  2344.                         return elem === checkContext;
  2345.                 }, implicitRelative, true ),
  2346.                 matchAnyContext = addCombinator( function( elem ) {
  2347.                         return indexOf( checkContext, elem ) > -1;
  2348.                 }, implicitRelative, true ),
  2349.                 matchers = [ function( elem, context, xml ) {
  2350.                         var ret = ( !leadingRelative && ( xml || context !== outermostContext ) ) || (
  2351.                                 (checkContext = context).nodeType ?
  2352.                                         matchContext( elem, context, xml ) :
  2353.                                         matchAnyContext( elem, context, xml ) );
  2354.                         // Avoid hanging onto element (issue #299)
  2355.                         checkContext = null;
  2356.                         return ret;
  2357.                 } ];
  2358.  
  2359.         for ( ; i < len; i++ ) {
  2360.                 if ( (matcher = Expr.relative[ tokens[i].type ]) ) {
  2361.                         matchers = [ addCombinator(elementMatcher( matchers ), matcher) ];
  2362.                 } else {
  2363.                         matcher = Expr.filter[ tokens[i].type ].apply( null, tokens[i].matches );
  2364.  
  2365.                         // Return special upon seeing a positional matcher
  2366.                         if ( matcher[ expando ] ) {
  2367.                                 // Find the next relative operator (if any) for proper handling
  2368.                                 j = ++i;
  2369.                                 for ( ; j < len; j++ ) {
  2370.                                         if ( Expr.relative[ tokens[j].type ] ) {
  2371.                                                 break;
  2372.                                         }
  2373.                                 }
  2374.                                 return setMatcher(
  2375.                                         i > 1 && elementMatcher( matchers ),
  2376.                                         i > 1 && toSelector(
  2377.                                                 // If the preceding token was a descendant combinator, insert an implicit any-element `*`
  2378.                                                 tokens.slice( 0, i - 1 ).concat({ value: tokens[ i - 2 ].type === " " ? "*" : "" })
  2379.                                         ).replace( rtrim, "$1" ),
  2380.                                         matcher,
  2381.                                         i < j && matcherFromTokens( tokens.slice( i, j ) ),
  2382.                                         j < len && matcherFromTokens( (tokens = tokens.slice( j )) ),
  2383.                                         j < len && toSelector( tokens )
  2384.                                 );
  2385.                         }
  2386.                         matchers.push( matcher );
  2387.                 }
  2388.         }
  2389.  
  2390.         return elementMatcher( matchers );
  2391. }
  2392.  
  2393. function matcherFromGroupMatchers( elementMatchers, setMatchers ) {
  2394.         var bySet = setMatchers.length > 0,
  2395.                 byElement = elementMatchers.length > 0,
  2396.                 superMatcher = function( seed, context, xml, results, outermost ) {
  2397.                         var elem, j, matcher,
  2398.                                 matchedCount = 0,
  2399.                                 i = "0",
  2400.                                 unmatched = seed && [],
  2401.                                 setMatched = [],
  2402.                                 contextBackup = outermostContext,
  2403.                                 // We must always have either seed elements or outermost context
  2404.                                 elems = seed || byElement && Expr.find["TAG"]( "*", outermost ),
  2405.                                 // Use integer dirruns iff this is the outermost matcher
  2406.                                 dirrunsUnique = (dirruns += contextBackup == null ? 1 : Math.random() || 0.1),
  2407.                                 len = elems.length;
  2408.  
  2409.                         if ( outermost ) {
  2410.                                 outermostContext = context === document || context || outermost;
  2411.                         }
  2412.  
  2413.                         // Add elements passing elementMatchers directly to results
  2414.                         // Support: IE<9, Safari
  2415.                         // Tolerate NodeList properties (IE: "length"; Safari: <number>) matching elements by id
  2416.                         for ( ; i !== len && (elem = elems[i]) != null; i++ ) {
  2417.                                 if ( byElement && elem ) {
  2418.                                         j = 0;
  2419.                                         if ( !context && elem.ownerDocument !== document ) {
  2420.                                                 setDocument( elem );
  2421.                                                 xml = !documentIsHTML;
  2422.                                         }
  2423.                                         while ( (matcher = elementMatchers[j++]) ) {
  2424.                                                 if ( matcher( elem, context || document, xml) ) {
  2425.                                                         results.push( elem );
  2426.                                                         break;
  2427.                                                 }
  2428.                                         }
  2429.                                         if ( outermost ) {
  2430.                                                 dirruns = dirrunsUnique;
  2431.                                         }
  2432.                                 }
  2433.  
  2434.                                 // Track unmatched elements for set filters
  2435.                                 if ( bySet ) {
  2436.                                         // They will have gone through all possible matchers
  2437.                                         if ( (elem = !matcher && elem) ) {
  2438.                                                 matchedCount--;
  2439.                                         }
  2440.  
  2441.                                         // Lengthen the array for every element, matched or not
  2442.                                         if ( seed ) {
  2443.                                                 unmatched.push( elem );
  2444.                                         }
  2445.                                 }
  2446.                         }
  2447.  
  2448.                         // `i` is now the count of elements visited above, and adding it to `matchedCount`
  2449.                         // makes the latter nonnegative.
  2450.                         matchedCount += i;
  2451.  
  2452.                         // Apply set filters to unmatched elements
  2453.                         // NOTE: This can be skipped if there are no unmatched elements (i.e., `matchedCount`
  2454.                         // equals `i`), unless we didn't visit _any_ elements in the above loop because we have
  2455.                         // no element matchers and no seed.
  2456.                         // Incrementing an initially-string "0" `i` allows `i` to remain a string only in that
  2457.                         // case, which will result in a "00" `matchedCount` that differs from `i` but is also
  2458.                         // numerically zero.
  2459.                         if ( bySet && i !== matchedCount ) {
  2460.                                 j = 0;
  2461.                                 while ( (matcher = setMatchers[j++]) ) {
  2462.                                         matcher( unmatched, setMatched, context, xml );
  2463.                                 }
  2464.  
  2465.                                 if ( seed ) {
  2466.                                         // Reintegrate element matches to eliminate the need for sorting
  2467.                                         if ( matchedCount > 0 ) {
  2468.                                                 while ( i-- ) {
  2469.                                                         if ( !(unmatched[i] || setMatched[i]) ) {
  2470.                                                                 setMatched[i] = pop.call( results );
  2471.                                                         }
  2472.                                                 }
  2473.                                         }
  2474.  
  2475.                                         // Discard index placeholder values to get only actual matches
  2476.                                         setMatched = condense( setMatched );
  2477.                                 }
  2478.  
  2479.                                 // Add matches to results
  2480.                                 push.apply( results, setMatched );
  2481.  
  2482.                                 // Seedless set matches succeeding multiple successful matchers stipulate sorting
  2483.                                 if ( outermost && !seed && setMatched.length > 0 &&
  2484.                                         ( matchedCount + setMatchers.length ) > 1 ) {
  2485.  
  2486.                                         Sizzle.uniqueSort( results );
  2487.                                 }
  2488.                         }
  2489.  
  2490.                         // Override manipulation of globals by nested matchers
  2491.                         if ( outermost ) {
  2492.                                 dirruns = dirrunsUnique;
  2493.                                 outermostContext = contextBackup;
  2494.                         }
  2495.  
  2496.                         return unmatched;
  2497.                 };
  2498.  
  2499.         return bySet ?
  2500.                 markFunction( superMatcher ) :
  2501.                 superMatcher;
  2502. }
  2503.  
  2504. compile = Sizzle.compile = function( selector, match /* Internal Use Only */ ) {
  2505.         var i,
  2506.                 setMatchers = [],
  2507.                 elementMatchers = [],
  2508.                 cached = compilerCache[ selector + " " ];
  2509.  
  2510.         if ( !cached ) {
  2511.                 // Generate a function of recursive functions that can be used to check each element
  2512.                 if ( !match ) {
  2513.                         match = tokenize( selector );
  2514.                 }
  2515.                 i = match.length;
  2516.                 while ( i-- ) {
  2517.                         cached = matcherFromTokens( match[i] );
  2518.                         if ( cached[ expando ] ) {
  2519.                                 setMatchers.push( cached );
  2520.                         } else {
  2521.                                 elementMatchers.push( cached );
  2522.                         }
  2523.                 }
  2524.  
  2525.                 // Cache the compiled function
  2526.                 cached = compilerCache( selector, matcherFromGroupMatchers( elementMatchers, setMatchers ) );
  2527.  
  2528.                 // Save selector and tokenization
  2529.                 cached.selector = selector;
  2530.         }
  2531.         return cached;
  2532. };
  2533.  
  2534. /**
  2535.  * A low-level selection function that works with Sizzle's compiled
  2536.  *  selector functions
  2537.  * @param {String|Function} selector A selector or a pre-compiled
  2538.  *  selector function built with Sizzle.compile
  2539.  * @param {Element} context
  2540.  * @param {Array} [results]
  2541.  * @param {Array} [seed] A set of elements to match against
  2542.  */
  2543. select = Sizzle.select = function( selector, context, results, seed ) {
  2544.         var i, tokens, token, type, find,
  2545.                 compiled = typeof selector === "function" && selector,
  2546.                 match = !seed && tokenize( (selector = compiled.selector || selector) );
  2547.  
  2548.         results = results || [];
  2549.  
  2550.         // Try to minimize operations if there is only one selector in the list and no seed
  2551.         // (the latter of which guarantees us context)
  2552.         if ( match.length === 1 ) {
  2553.  
  2554.                 // Reduce context if the leading compound selector is an ID
  2555.                 tokens = match[0] = match[0].slice( 0 );
  2556.                 if ( tokens.length > 2 && (token = tokens[0]).type === "ID" &&
  2557.                                 support.getById && context.nodeType === 9 && documentIsHTML &&
  2558.                                 Expr.relative[ tokens[1].type ] ) {
  2559.  
  2560.                         context = ( Expr.find["ID"]( token.matches[0].replace(runescape, funescape), context ) || [] )[0];
  2561.                         if ( !context ) {
  2562.                                 return results;
  2563.  
  2564.                         // Precompiled matchers will still verify ancestry, so step up a level
  2565.                         } else if ( compiled ) {
  2566.                                 context = context.parentNode;
  2567.                         }
  2568.  
  2569.                         selector = selector.slice( tokens.shift().value.length );