tools/side_chain_tool/web/node_modules/jquery/external/sizzle/dist/sizzle.js

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