From 893e3c5c8873dff6bc84f149d0c42bf14533afac Mon Sep 17 00:00:00 2001 From: Mathias Bynens Date: Tue, 29 Aug 2017 09:54:26 +0200 Subject: [PATCH] Core: Avoid reading outside of collection bounds MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Consider the following collection: const array = ['a', 'b', 'c']; Retrieving `array[0]` can be done relatively quickly. However, when the property doesn’t exist on the receiver, JavaScript engines must continue to look up the prototype chain until either the property is found or the chain ends. This is inherently slower than *not* doing any prototype chain lookups. Retrieving an out-of-bounds index, e.g. `array[3]`, triggers this scenario, resulting in decreased performance. This patch changes the way some loops are written to avoid running into the slow case unnecessarily. --- dist/sizzle.js | 22 +++++++++++++--------- dist/sizzle.min.js | 2 +- dist/sizzle.min.map | 2 +- package-lock.json | 28 ++++++++++++++-------------- src/sizzle.js | 20 ++++++++++++-------- 5 files changed, 41 insertions(+), 33 deletions(-) diff --git a/dist/sizzle.js b/dist/sizzle.js index b2af19d4..1f8447ce 100644 --- a/dist/sizzle.js +++ b/dist/sizzle.js @@ -6,7 +6,7 @@ * Released under the MIT license * https://js.foundation/ * - * Date: 2016-12-02 + * Date: 2017-09-10 */ (function( window ) { @@ -658,7 +658,7 @@ setDocument = Sizzle.setDocument = function( node ) { // getElementById is not reliable as a find shortcut Expr.find["ID"] = function( id, context ) { if ( typeof context.getElementById !== "undefined" && documentIsHTML ) { - var node, i, elems, + var node, i, elems, length, elem = context.getElementById( id ); if ( elem ) { @@ -671,8 +671,9 @@ setDocument = Sizzle.setDocument = function( node ) { // Fall back on getElementsByName elems = context.getElementsByName( id ); + length = elems.length; i = 0; - while ( (elem = elems[i++]) ) { + for ( ; i !== length && (elem = elems[ i ]) != null; i++ ) { node = elem.getAttributeNode("id"); if ( node && node.value === id ) { return [ elem ]; @@ -702,11 +703,12 @@ setDocument = Sizzle.setDocument = function( node ) { tmp = [], i = 0, // By happy coincidence, a (broken) gEBTN appears on DocumentFragment nodes too - results = context.getElementsByTagName( tag ); + results = context.getElementsByTagName( tag ), + length = results.length; // Filter out possible comments if ( tag === "*" ) { - while ( (elem = results[i++]) ) { + for ( ; i !== length && (elem = results[ i ]) != null; i++ ) { if ( elem.nodeType === 1 ) { tmp.push( elem ); } @@ -1054,7 +1056,8 @@ Sizzle.uniqueSort = function( results ) { var elem, duplicates = [], j = 0, - i = 0; + i = 0, + length = results.length; // Unless we *know* we can detect duplicates, assume their presence hasDuplicate = !support.detectDuplicates; @@ -1062,9 +1065,10 @@ Sizzle.uniqueSort = function( results ) { results.sort( sortOrder ); if ( hasDuplicate ) { - while ( (elem = results[i++]) ) { - if ( elem === results[ i ] ) { - j = duplicates.push( i ); + for ( ; i < length; i++ ) { + elem = results[ i ]; + if ( i + 1 < length && elem === results[ i + 1 ] ) { + j = duplicates.push( i + 1 ); } } while ( j-- ) { diff --git a/dist/sizzle.min.js b/dist/sizzle.min.js index 2cb8a95b..241fe480 100644 --- a/dist/sizzle.min.js +++ b/dist/sizzle.min.js @@ -1,3 +1,3 @@ /*! Sizzle v2.3.4-pre | (c) JS Foundation and other contributors | js.foundation */ -!function(a){var b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u="sizzle"+1*new Date,v=a.document,w=0,x=0,y=ia(),z=ia(),A=ia(),B=ia(),C=function(a,b){return a===b&&(l=!0),0},D={}.hasOwnProperty,E=[],F=E.pop,G=E.push,H=E.push,I=E.slice,J=function(a,b){for(var c=0,d=a.length;c+~]|"+L+")"+L+"*"),T=new RegExp("="+L+"*([^\\]'\"]*?)"+L+"*\\]","g"),U=new RegExp(O),V=new RegExp("^"+M+"$"),W={ID:new RegExp("^#("+M+")"),CLASS:new RegExp("^\\.("+M+")"),TAG:new RegExp("^("+M+"|[*])"),ATTR:new RegExp("^"+N),PSEUDO:new RegExp("^"+O),CHILD:new RegExp("^:(only|first|last|nth|nth-last)-(child|of-type)(?:\\("+L+"*(even|odd|(([+-]|)(\\d*)n|)"+L+"*(?:([+-]|)"+L+"*(\\d+)|))"+L+"*\\)|)","i"),bool:new RegExp("^(?:"+K+")$","i"),needsContext:new RegExp("^"+L+"*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\("+L+"*((?:-\\d)?\\d*)"+L+"*\\)|)(?=[^-]|$)","i")},X=/^(?:input|select|textarea|button)$/i,Y=/^h\d$/i,Z=/^[^{]+\{\s*\[native \w/,$=/^(?:#([\w-]+)|(\w+)|\.([\w-]+))$/,_=/[+~]/,aa=new RegExp("\\\\([\\da-f]{1,6}"+L+"?|("+L+")|.)","ig"),ba=function(a,b,c){var d="0x"+b-65536;return d!==d||c?b:d<0?String.fromCharCode(d+65536):String.fromCharCode(d>>10|55296,1023&d|56320)},ca=/([\0-\x1f\x7f]|^-?\d)|^-$|[^\0-\x1f\x7f-\uFFFF\w-]/g,da=function(a,b){return b?"\0"===a?"\ufffd":a.slice(0,-1)+"\\"+a.charCodeAt(a.length-1).toString(16)+" ":"\\"+a},ea=function(){m()},fa=ua(function(a){return a.disabled===!0&&"fieldset"===a.nodeName.toLowerCase()},{dir:"parentNode",next:"legend"});try{H.apply(E=I.call(v.childNodes),v.childNodes),E[v.childNodes.length].nodeType}catch(ga){H={apply:E.length?function(a,b){G.apply(a,I.call(b))}:function(a,b){var c=a.length,d=0;while(a[c++]=b[d++]);a.length=c-1}}}function ha(a,b,d,e){var f,h,j,k,l,o,r,s=b&&b.ownerDocument,w=b?b.nodeType:9;if(d=d||[],"string"!=typeof a||!a||1!==w&&9!==w&&11!==w)return d;if(!e&&((b?b.ownerDocument||b:v)!==n&&m(b),b=b||n,p)){if(11!==w&&(l=$.exec(a)))if(f=l[1]){if(9===w){if(!(j=b.getElementById(f)))return d;if(j.id===f)return d.push(j),d}else if(s&&(j=s.getElementById(f))&&t(b,j)&&j.id===f)return d.push(j),d}else{if(l[2])return H.apply(d,b.getElementsByTagName(a)),d;if((f=l[3])&&c.getElementsByClassName&&b.getElementsByClassName)return H.apply(d,b.getElementsByClassName(f)),d}if(c.qsa&&!B[a+" "]&&(!q||!q.test(a))){if(1!==w)s=b,r=a;else if("object"!==b.nodeName.toLowerCase()){(k=b.getAttribute("id"))?k=k.replace(ca,da):b.setAttribute("id",k=u),o=g(a),h=o.length;while(h--)o[h]="#"+k+" "+ta(o[h]);r=o.join(","),s=_.test(a)&&ra(b.parentNode)||b}if(r)try{return H.apply(d,s.querySelectorAll(r)),d}catch(x){B(a)}finally{k===u&&b.removeAttribute("id")}}}return i(a.replace(Q,"$1"),b,d,e)}function ia(){var a=[];function b(c,e){return a.push(c+" ")>d.cacheLength&&delete b[a.shift()],b[c+" "]=e}return b}function ja(a){return a[u]=!0,a}function ka(a){var b=n.createElement("fieldset");try{return!!a(b)}catch(c){return!1}finally{b.parentNode&&b.parentNode.removeChild(b),b=null}}function la(a,b){var c=a.split("|"),e=c.length;while(e--)d.attrHandle[c[e]]=b}function ma(a,b){var c=b&&a,d=c&&1===a.nodeType&&1===b.nodeType&&a.sourceIndex-b.sourceIndex;if(d)return d;if(c)while(c=c.nextSibling)if(c===b)return-1;return a?1:-1}function na(a){return function(b){var c=b.nodeName.toLowerCase();return"input"===c&&b.type===a}}function oa(a){return function(b){var c=b.nodeName.toLowerCase();return("input"===c||"button"===c)&&b.type===a}}function pa(a){return function(b){return"form"in b?b.parentNode&&b.disabled===!1?"label"in b?"label"in b.parentNode?b.parentNode.disabled===a:b.disabled===a:b.isDisabled===a||b.isDisabled!==!a&&fa(b)===a:b.disabled===a:"label"in b&&b.disabled===a}}function qa(a){return ja(function(b){return b=+b,ja(function(c,d){var e,f=a([],c.length,b),g=f.length;while(g--)c[e=f[g]]&&(c[e]=!(d[e]=c[e]))})})}function ra(a){return a&&"undefined"!=typeof a.getElementsByTagName&&a}c=ha.support={},f=ha.isXML=function(a){var b=a&&(a.ownerDocument||a).documentElement;return!!b&&"HTML"!==b.nodeName},m=ha.setDocument=function(a){var b,e,g=a?a.ownerDocument||a:v;return g!==n&&9===g.nodeType&&g.documentElement?(n=g,o=n.documentElement,p=!f(n),v!==n&&(e=n.defaultView)&&e.top!==e&&(e.addEventListener?e.addEventListener("unload",ea,!1):e.attachEvent&&e.attachEvent("onunload",ea)),c.attributes=ka(function(a){return a.className="i",!a.getAttribute("className")}),c.getElementsByTagName=ka(function(a){return a.appendChild(n.createComment("")),!a.getElementsByTagName("*").length}),c.getElementsByClassName=Z.test(n.getElementsByClassName),c.getById=ka(function(a){return o.appendChild(a).id=u,!n.getElementsByName||!n.getElementsByName(u).length}),c.getById?(d.filter.ID=function(a){var b=a.replace(aa,ba);return function(a){return a.getAttribute("id")===b}},d.find.ID=function(a,b){if("undefined"!=typeof b.getElementById&&p){var c=b.getElementById(a);return c?[c]:[]}}):(d.filter.ID=function(a){var b=a.replace(aa,ba);return function(a){var c="undefined"!=typeof a.getAttributeNode&&a.getAttributeNode("id");return c&&c.value===b}},d.find.ID=function(a,b){if("undefined"!=typeof b.getElementById&&p){var c,d,e,f=b.getElementById(a);if(f){if(c=f.getAttributeNode("id"),c&&c.value===a)return[f];e=b.getElementsByName(a),d=0;while(f=e[d++])if(c=f.getAttributeNode("id"),c&&c.value===a)return[f]}return[]}}),d.find.TAG=c.getElementsByTagName?function(a,b){return"undefined"!=typeof b.getElementsByTagName?b.getElementsByTagName(a):c.qsa?b.querySelectorAll(a):void 0}:function(a,b){var c,d=[],e=0,f=b.getElementsByTagName(a);if("*"===a){while(c=f[e++])1===c.nodeType&&d.push(c);return d}return f},d.find.CLASS=c.getElementsByClassName&&function(a,b){if("undefined"!=typeof b.getElementsByClassName&&p)return b.getElementsByClassName(a)},r=[],q=[],(c.qsa=Z.test(n.querySelectorAll))&&(ka(function(a){o.appendChild(a).innerHTML="",a.querySelectorAll("[msallowcapture^='']").length&&q.push("[*^$]="+L+"*(?:''|\"\")"),a.querySelectorAll("[selected]").length||q.push("\\["+L+"*(?:value|"+K+")"),a.querySelectorAll("[id~="+u+"-]").length||q.push("~="),a.querySelectorAll(":checked").length||q.push(":checked"),a.querySelectorAll("a#"+u+"+*").length||q.push(".#.+[+~]")}),ka(function(a){a.innerHTML="";var b=n.createElement("input");b.setAttribute("type","hidden"),a.appendChild(b).setAttribute("name","D"),a.querySelectorAll("[name=d]").length&&q.push("name"+L+"*[*^$|!~]?="),2!==a.querySelectorAll(":enabled").length&&q.push(":enabled",":disabled"),o.appendChild(a).disabled=!0,2!==a.querySelectorAll(":disabled").length&&q.push(":enabled",":disabled"),a.querySelectorAll("*,:x"),q.push(",.*:")})),(c.matchesSelector=Z.test(s=o.matches||o.webkitMatchesSelector||o.mozMatchesSelector||o.oMatchesSelector||o.msMatchesSelector))&&ka(function(a){c.disconnectedMatch=s.call(a,"*"),s.call(a,"[s!='']:x"),r.push("!=",O)}),q=q.length&&new RegExp(q.join("|")),r=r.length&&new RegExp(r.join("|")),b=Z.test(o.compareDocumentPosition),t=b||Z.test(o.contains)?function(a,b){var c=9===a.nodeType?a.documentElement:a,d=b&&b.parentNode;return a===d||!(!d||1!==d.nodeType||!(c.contains?c.contains(d):a.compareDocumentPosition&&16&a.compareDocumentPosition(d)))}:function(a,b){if(b)while(b=b.parentNode)if(b===a)return!0;return!1},C=b?function(a,b){if(a===b)return l=!0,0;var d=!a.compareDocumentPosition-!b.compareDocumentPosition;return d?d:(d=(a.ownerDocument||a)===(b.ownerDocument||b)?a.compareDocumentPosition(b):1,1&d||!c.sortDetached&&b.compareDocumentPosition(a)===d?a===n||a.ownerDocument===v&&t(v,a)?-1:b===n||b.ownerDocument===v&&t(v,b)?1:k?J(k,a)-J(k,b):0:4&d?-1:1)}:function(a,b){if(a===b)return l=!0,0;var c,d=0,e=a.parentNode,f=b.parentNode,g=[a],h=[b];if(!e||!f)return a===n?-1:b===n?1:e?-1:f?1:k?J(k,a)-J(k,b):0;if(e===f)return ma(a,b);c=a;while(c=c.parentNode)g.unshift(c);c=b;while(c=c.parentNode)h.unshift(c);while(g[d]===h[d])d++;return d?ma(g[d],h[d]):g[d]===v?-1:h[d]===v?1:0},n):n},ha.matches=function(a,b){return ha(a,null,null,b)},ha.matchesSelector=function(a,b){if((a.ownerDocument||a)!==n&&m(a),b=b.replace(T,"='$1']"),c.matchesSelector&&p&&!B[b+" "]&&(!r||!r.test(b))&&(!q||!q.test(b)))try{var d=s.call(a,b);if(d||c.disconnectedMatch||a.document&&11!==a.document.nodeType)return d}catch(e){B(b)}return ha(b,n,null,[a]).length>0},ha.contains=function(a,b){return(a.ownerDocument||a)!==n&&m(a),t(a,b)},ha.attr=function(a,b){(a.ownerDocument||a)!==n&&m(a);var e=d.attrHandle[b.toLowerCase()],f=e&&D.call(d.attrHandle,b.toLowerCase())?e(a,b,!p):void 0;return void 0!==f?f:c.attributes||!p?a.getAttribute(b):(f=a.getAttributeNode(b))&&f.specified?f.value:null},ha.escape=function(a){return(a+"").replace(ca,da)},ha.error=function(a){throw new Error("Syntax error, unrecognized expression: "+a)},ha.uniqueSort=function(a){var b,d=[],e=0,f=0;if(l=!c.detectDuplicates,k=!c.sortStable&&a.slice(0),a.sort(C),l){while(b=a[f++])b===a[f]&&(e=d.push(f));while(e--)a.splice(d[e],1)}return k=null,a},e=ha.getText=function(a){var b,c="",d=0,f=a.nodeType;if(f){if(1===f||9===f||11===f){if("string"==typeof a.textContent)return a.textContent;for(a=a.firstChild;a;a=a.nextSibling)c+=e(a)}else if(3===f||4===f)return a.nodeValue}else while(b=a[d++])c+=e(b);return c},d=ha.selectors={cacheLength:50,createPseudo:ja,match:W,attrHandle:{},find:{},relative:{">":{dir:"parentNode",first:!0}," ":{dir:"parentNode"},"+":{dir:"previousSibling",first:!0},"~":{dir:"previousSibling"}},preFilter:{ATTR:function(a){return a[1]=a[1].replace(aa,ba),a[3]=(a[3]||a[4]||a[5]||"").replace(aa,ba),"~="===a[2]&&(a[3]=" "+a[3]+" "),a.slice(0,4)},CHILD:function(a){return a[1]=a[1].toLowerCase(),"nth"===a[1].slice(0,3)?(a[3]||ha.error(a[0]),a[4]=+(a[4]?a[5]+(a[6]||1):2*("even"===a[3]||"odd"===a[3])),a[5]=+(a[7]+a[8]||"odd"===a[3])):a[3]&&ha.error(a[0]),a},PSEUDO:function(a){var b,c=!a[6]&&a[2];return W.CHILD.test(a[0])?null:(a[3]?a[2]=a[4]||a[5]||"":c&&U.test(c)&&(b=g(c,!0))&&(b=c.indexOf(")",c.length-b)-c.length)&&(a[0]=a[0].slice(0,b),a[2]=c.slice(0,b)),a.slice(0,3))}},filter:{TAG:function(a){var b=a.replace(aa,ba).toLowerCase();return"*"===a?function(){return!0}:function(a){return a.nodeName&&a.nodeName.toLowerCase()===b}},CLASS:function(a){var b=y[a+" "];return b||(b=new RegExp("(^|"+L+")"+a+"("+L+"|$)"))&&y(a,function(a){return b.test("string"==typeof a.className&&a.className||"undefined"!=typeof a.getAttribute&&a.getAttribute("class")||"")})},ATTR:function(a,b,c){return function(d){var e=ha.attr(d,a);return null==e?"!="===b:!b||(e+="","="===b?e===c:"!="===b?e!==c:"^="===b?c&&0===e.indexOf(c):"*="===b?c&&e.indexOf(c)>-1:"$="===b?c&&e.slice(-c.length)===c:"~="===b?(" "+e.replace(P," ")+" ").indexOf(c)>-1:"|="===b&&(e===c||e.slice(0,c.length+1)===c+"-"))}},CHILD:function(a,b,c,d,e){var f="nth"!==a.slice(0,3),g="last"!==a.slice(-4),h="of-type"===b;return 1===d&&0===e?function(a){return!!a.parentNode}:function(b,c,i){var j,k,l,m,n,o,p=f!==g?"nextSibling":"previousSibling",q=b.parentNode,r=h&&b.nodeName.toLowerCase(),s=!i&&!h,t=!1;if(q){if(f){while(p){m=b;while(m=m[p])if(h?m.nodeName.toLowerCase()===r:1===m.nodeType)return!1;o=p="only"===a&&!o&&"nextSibling"}return!0}if(o=[g?q.firstChild:q.lastChild],g&&s){m=q,l=m[u]||(m[u]={}),k=l[m.uniqueID]||(l[m.uniqueID]={}),j=k[a]||[],n=j[0]===w&&j[1],t=n&&j[2],m=n&&q.childNodes[n];while(m=++n&&m&&m[p]||(t=n=0)||o.pop())if(1===m.nodeType&&++t&&m===b){k[a]=[w,n,t];break}}else if(s&&(m=b,l=m[u]||(m[u]={}),k=l[m.uniqueID]||(l[m.uniqueID]={}),j=k[a]||[],n=j[0]===w&&j[1],t=n),t===!1)while(m=++n&&m&&m[p]||(t=n=0)||o.pop())if((h?m.nodeName.toLowerCase()===r:1===m.nodeType)&&++t&&(s&&(l=m[u]||(m[u]={}),k=l[m.uniqueID]||(l[m.uniqueID]={}),k[a]=[w,t]),m===b))break;return t-=e,t===d||t%d===0&&t/d>=0}}},PSEUDO:function(a,b){var c,e=d.pseudos[a]||d.setFilters[a.toLowerCase()]||ha.error("unsupported pseudo: "+a);return e[u]?e(b):e.length>1?(c=[a,a,"",b],d.setFilters.hasOwnProperty(a.toLowerCase())?ja(function(a,c){var d,f=e(a,b),g=f.length;while(g--)d=J(a,f[g]),a[d]=!(c[d]=f[g])}):function(a){return e(a,0,c)}):e}},pseudos:{not:ja(function(a){var b=[],c=[],d=h(a.replace(Q,"$1"));return d[u]?ja(function(a,b,c,e){var f,g=d(a,null,e,[]),h=a.length;while(h--)(f=g[h])&&(a[h]=!(b[h]=f))}):function(a,e,f){return b[0]=a,d(b,null,f,c),b[0]=null,!c.pop()}}),has:ja(function(a){return function(b){return ha(a,b).length>0}}),contains:ja(function(a){return a=a.replace(aa,ba),function(b){return(b.textContent||b.innerText||e(b)).indexOf(a)>-1}}),lang:ja(function(a){return V.test(a||"")||ha.error("unsupported lang: "+a),a=a.replace(aa,ba).toLowerCase(),function(b){var c;do if(c=p?b.lang:b.getAttribute("xml:lang")||b.getAttribute("lang"))return c=c.toLowerCase(),c===a||0===c.indexOf(a+"-");while((b=b.parentNode)&&1===b.nodeType);return!1}}),target:function(b){var c=a.location&&a.location.hash;return c&&c.slice(1)===b.id},root:function(a){return a===o},focus:function(a){return a===n.activeElement&&(!n.hasFocus||n.hasFocus())&&!!(a.type||a.href||~a.tabIndex)},enabled:pa(!1),disabled:pa(!0),checked:function(a){var b=a.nodeName.toLowerCase();return"input"===b&&!!a.checked||"option"===b&&!!a.selected},selected:function(a){return a.parentNode&&a.parentNode.selectedIndex,a.selected===!0},empty:function(a){for(a=a.firstChild;a;a=a.nextSibling)if(a.nodeType<6)return!1;return!0},parent:function(a){return!d.pseudos.empty(a)},header:function(a){return Y.test(a.nodeName)},input:function(a){return X.test(a.nodeName)},button:function(a){var b=a.nodeName.toLowerCase();return"input"===b&&"button"===a.type||"button"===b},text:function(a){var b;return"input"===a.nodeName.toLowerCase()&&"text"===a.type&&(null==(b=a.getAttribute("type"))||"text"===b.toLowerCase())},first:qa(function(){return[0]}),last:qa(function(a,b){return[b-1]}),eq:qa(function(a,b,c){return[c<0?c+b:c]}),even:qa(function(a,b){for(var c=0;c=0;)a.push(d);return a}),gt:qa(function(a,b,c){for(var d=c<0?c+b:c;++d1?function(b,c,d){var e=a.length;while(e--)if(!a[e](b,c,d))return!1;return!0}:a[0]}function wa(a,b,c){for(var d=0,e=b.length;d-1&&(f[j]=!(g[j]=l))}}else r=xa(r===g?r.splice(o,r.length):r),e?e(null,g,r,i):H.apply(g,r)})}function za(a){for(var b,c,e,f=a.length,g=d.relative[a[0].type],h=g||d.relative[" "],i=g?1:0,k=ua(function(a){return a===b},h,!0),l=ua(function(a){return J(b,a)>-1},h,!0),m=[function(a,c,d){var e=!g&&(d||c!==j)||((b=c).nodeType?k(a,c,d):l(a,c,d));return b=null,e}];i1&&va(m),i>1&&ta(a.slice(0,i-1).concat({value:" "===a[i-2].type?"*":""})).replace(Q,"$1"),c,i0,e=a.length>0,f=function(f,g,h,i,k){var l,o,q,r=0,s="0",t=f&&[],u=[],v=j,x=f||e&&d.find.TAG("*",k),y=w+=null==v?1:Math.random()||.1,z=x.length;for(k&&(j=g===n||g||k);s!==z&&null!=(l=x[s]);s++){if(e&&l){o=0,g||l.ownerDocument===n||(m(l),h=!p);while(q=a[o++])if(q(l,g||n,h)){i.push(l);break}k&&(w=y)}c&&((l=!q&&l)&&r--,f&&t.push(l))}if(r+=s,c&&s!==r){o=0;while(q=b[o++])q(t,u,g,h);if(f){if(r>0)while(s--)t[s]||u[s]||(u[s]=F.call(i));u=xa(u)}H.apply(i,u),k&&!f&&u.length>0&&r+b.length>1&&ha.uniqueSort(i)}return k&&(w=y,j=v),t};return c?ja(f):f}h=ha.compile=function(a,b){var c,d=[],e=[],f=A[a+" "];if(!f){b||(b=g(a)),c=b.length;while(c--)f=za(b[c]),f[u]?d.push(f):e.push(f);f=A(a,Aa(e,d)),f.selector=a}return f},i=ha.select=function(a,b,c,e){var f,i,j,k,l,m="function"==typeof a&&a,n=!e&&g(a=m.selector||a);if(c=c||[],1===n.length){if(i=n[0]=n[0].slice(0),i.length>2&&"ID"===(j=i[0]).type&&9===b.nodeType&&p&&d.relative[i[1].type]){if(b=(d.find.ID(j.matches[0].replace(aa,ba),b)||[])[0],!b)return c;m&&(b=b.parentNode),a=a.slice(i.shift().value.length)}f=W.needsContext.test(a)?0:i.length;while(f--){if(j=i[f],d.relative[k=j.type])break;if((l=d.find[k])&&(e=l(j.matches[0].replace(aa,ba),_.test(i[0].type)&&ra(b.parentNode)||b))){if(i.splice(f,1),a=e.length&&ta(i),!a)return H.apply(c,e),c;break}}}return(m||h(a,n))(e,b,!p,c,!b||_.test(a)&&ra(b.parentNode)||b),c},c.sortStable=u.split("").sort(C).join("")===u,c.detectDuplicates=!!l,m(),c.sortDetached=ka(function(a){return 1&a.compareDocumentPosition(n.createElement("fieldset"))}),ka(function(a){return a.innerHTML="","#"===a.firstChild.getAttribute("href")})||la("type|href|height|width",function(a,b,c){if(!c)return a.getAttribute(b,"type"===b.toLowerCase()?1:2)}),c.attributes&&ka(function(a){return a.innerHTML="",a.firstChild.setAttribute("value",""),""===a.firstChild.getAttribute("value")})||la("value",function(a,b,c){if(!c&&"input"===a.nodeName.toLowerCase())return a.defaultValue}),ka(function(a){return null==a.getAttribute("disabled")})||la(K,function(a,b,c){var d;if(!c)return a[b]===!0?b.toLowerCase():(d=a.getAttributeNode(b))&&d.specified?d.value:null});var Ba=a.Sizzle;ha.noConflict=function(){return a.Sizzle===ha&&(a.Sizzle=Ba),ha},"function"==typeof define&&define.amd?define(function(){return ha}):"undefined"!=typeof module&&module.exports?module.exports=ha:a.Sizzle=ha}(window); +!function(e){var t,n,r,i,o,u,l,a,c,s,f,d,p,h,g,m,y,v,w,b="sizzle"+1*new Date,N=e.document,x=0,C=0,E=le(),D=le(),S=le(),A=le(),T=function(e,t){return e===t&&(f=!0),0},L={}.hasOwnProperty,I=[],q=I.pop,B=I.push,R=I.push,$=I.slice,k=function(e,t){for(var n=0,r=e.length;n+~]|"+z+")"+z+"*"),V=new RegExp("="+z+"*([^\\]'\"]*?)"+z+"*\\]","g"),X=new RegExp(F),J=new RegExp("^"+H+"$"),K={ID:new RegExp("^#("+H+")"),CLASS:new RegExp("^\\.("+H+")"),TAG:new RegExp("^("+H+"|[*])"),ATTR:new RegExp("^"+M),PSEUDO:new RegExp("^"+F),CHILD:new RegExp("^:(only|first|last|nth|nth-last)-(child|of-type)(?:\\("+z+"*(even|odd|(([+-]|)(\\d*)n|)"+z+"*(?:([+-]|)"+z+"*(\\d+)|))"+z+"*\\)|)","i"),bool:new RegExp("^(?:"+P+")$","i"),needsContext:new RegExp("^"+z+"*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\("+z+"*((?:-\\d)?\\d*)"+z+"*\\)|)(?=[^-]|$)","i")},Q=/^(?:input|select|textarea|button)$/i,W=/^h\d$/i,Y=/^[^{]+\{\s*\[native \w/,Z=/^(?:#([\w-]+)|(\w+)|\.([\w-]+))$/,_=/[+~]/,ee=new RegExp("\\\\([\\da-f]{1,6}"+z+"?|("+z+")|.)","ig"),te=function(e,t,n){var r="0x"+t-65536;return r!==r||n?t:r<0?String.fromCharCode(r+65536):String.fromCharCode(r>>10|55296,1023&r|56320)},ne=/([\0-\x1f\x7f]|^-?\d)|^-$|[^\0-\x1f\x7f-\uFFFF\w-]/g,re=function(e,t){return t?"\0"===e?"�":e.slice(0,-1)+"\\"+e.charCodeAt(e.length-1).toString(16)+" ":"\\"+e},ie=function(){d()},oe=ye(function(e){return!0===e.disabled&&"fieldset"===e.nodeName.toLowerCase()},{dir:"parentNode",next:"legend"});try{R.apply(I=$.call(N.childNodes),N.childNodes),I[N.childNodes.length].nodeType}catch(e){R={apply:I.length?function(e,t){B.apply(e,$.call(t))}:function(e,t){var n=e.length,r=0;while(e[n++]=t[r++]);e.length=n-1}}}function ue(e,t,r,i){var o,l,c,s,f,h,y,v=t&&t.ownerDocument,x=t?t.nodeType:9;if(r=r||[],"string"!=typeof e||!e||1!==x&&9!==x&&11!==x)return r;if(!i&&((t?t.ownerDocument||t:N)!==p&&d(t),t=t||p,g)){if(11!==x&&(f=Z.exec(e)))if(o=f[1]){if(9===x){if(!(c=t.getElementById(o)))return r;if(c.id===o)return r.push(c),r}else if(v&&(c=v.getElementById(o))&&w(t,c)&&c.id===o)return r.push(c),r}else{if(f[2])return R.apply(r,t.getElementsByTagName(e)),r;if((o=f[3])&&n.getElementsByClassName&&t.getElementsByClassName)return R.apply(r,t.getElementsByClassName(o)),r}if(n.qsa&&!A[e+" "]&&(!m||!m.test(e))){if(1!==x)v=t,y=e;else if("object"!==t.nodeName.toLowerCase()){(s=t.getAttribute("id"))?s=s.replace(ne,re):t.setAttribute("id",s=b),l=(h=u(e)).length;while(l--)h[l]="#"+s+" "+me(h[l]);y=h.join(","),v=_.test(e)&&he(t.parentNode)||t}if(y)try{return R.apply(r,v.querySelectorAll(y)),r}catch(t){A(e)}finally{s===b&&t.removeAttribute("id")}}}return a(e.replace(j,"$1"),t,r,i)}function le(){var e=[];function t(n,i){return e.push(n+" ")>r.cacheLength&&delete t[e.shift()],t[n+" "]=i}return t}function ae(e){return e[b]=!0,e}function ce(e){var t=p.createElement("fieldset");try{return!!e(t)}catch(e){return!1}finally{t.parentNode&&t.parentNode.removeChild(t),t=null}}function se(e,t){var n=e.split("|"),i=n.length;while(i--)r.attrHandle[n[i]]=t}function fe(e,t){var n=t&&e,r=n&&1===e.nodeType&&1===t.nodeType&&e.sourceIndex-t.sourceIndex;if(r)return r;if(n)while(n=n.nextSibling)if(n===t)return-1;return e?1:-1}function de(e){return function(t){return"form"in t?t.parentNode&&!1===t.disabled?"label"in t?"label"in t.parentNode?t.parentNode.disabled===e:t.disabled===e:t.isDisabled===e||t.isDisabled!==!e&&oe(t)===e:t.disabled===e:"label"in t&&t.disabled===e}}function pe(e){return ae(function(t){return t=+t,ae(function(n,r){var i,o=e([],n.length,t),u=o.length;while(u--)n[i=o[u]]&&(n[i]=!(r[i]=n[i]))})})}function he(e){return e&&void 0!==e.getElementsByTagName&&e}n=ue.support={},o=ue.isXML=function(e){var t=e&&(e.ownerDocument||e).documentElement;return!!t&&"HTML"!==t.nodeName},d=ue.setDocument=function(e){var t,i,u=e?e.ownerDocument||e:N;return u!==p&&9===u.nodeType&&u.documentElement?(p=u,h=p.documentElement,g=!o(p),N!==p&&(i=p.defaultView)&&i.top!==i&&(i.addEventListener?i.addEventListener("unload",ie,!1):i.attachEvent&&i.attachEvent("onunload",ie)),n.attributes=ce(function(e){return e.className="i",!e.getAttribute("className")}),n.getElementsByTagName=ce(function(e){return e.appendChild(p.createComment("")),!e.getElementsByTagName("*").length}),n.getElementsByClassName=Y.test(p.getElementsByClassName),n.getById=ce(function(e){return h.appendChild(e).id=b,!p.getElementsByName||!p.getElementsByName(b).length}),n.getById?(r.filter.ID=function(e){var t=e.replace(ee,te);return function(e){return e.getAttribute("id")===t}},r.find.ID=function(e,t){if(void 0!==t.getElementById&&g){var n=t.getElementById(e);return n?[n]:[]}}):(r.filter.ID=function(e){var t=e.replace(ee,te);return function(e){var n=void 0!==e.getAttributeNode&&e.getAttributeNode("id");return n&&n.value===t}},r.find.ID=function(e,t){if(void 0!==t.getElementById&&g){var n,r,i,o,u=t.getElementById(e);if(u){if((n=u.getAttributeNode("id"))&&n.value===e)return[u];for(o=(i=t.getElementsByName(e)).length,r=0;r!==o&&null!=(u=i[r]);r++)if((n=u.getAttributeNode("id"))&&n.value===e)return[u]}return[]}}),r.find.TAG=n.getElementsByTagName?function(e,t){return void 0!==t.getElementsByTagName?t.getElementsByTagName(e):n.qsa?t.querySelectorAll(e):void 0}:function(e,t){var n,r=[],i=0,o=t.getElementsByTagName(e),u=o.length;if("*"===e){for(;i!==u&&null!=(n=o[i]);i++)1===n.nodeType&&r.push(n);return r}return o},r.find.CLASS=n.getElementsByClassName&&function(e,t){if(void 0!==t.getElementsByClassName&&g)return t.getElementsByClassName(e)},y=[],m=[],(n.qsa=Y.test(p.querySelectorAll))&&(ce(function(e){h.appendChild(e).innerHTML="",e.querySelectorAll("[msallowcapture^='']").length&&m.push("[*^$]="+z+"*(?:''|\"\")"),e.querySelectorAll("[selected]").length||m.push("\\["+z+"*(?:value|"+P+")"),e.querySelectorAll("[id~="+b+"-]").length||m.push("~="),e.querySelectorAll(":checked").length||m.push(":checked"),e.querySelectorAll("a#"+b+"+*").length||m.push(".#.+[+~]")}),ce(function(e){e.innerHTML="";var t=p.createElement("input");t.setAttribute("type","hidden"),e.appendChild(t).setAttribute("name","D"),e.querySelectorAll("[name=d]").length&&m.push("name"+z+"*[*^$|!~]?="),2!==e.querySelectorAll(":enabled").length&&m.push(":enabled",":disabled"),h.appendChild(e).disabled=!0,2!==e.querySelectorAll(":disabled").length&&m.push(":enabled",":disabled"),e.querySelectorAll("*,:x"),m.push(",.*:")})),(n.matchesSelector=Y.test(v=h.matches||h.webkitMatchesSelector||h.mozMatchesSelector||h.oMatchesSelector||h.msMatchesSelector))&&ce(function(e){n.disconnectedMatch=v.call(e,"*"),v.call(e,"[s!='']:x"),y.push("!=",F)}),m=m.length&&new RegExp(m.join("|")),y=y.length&&new RegExp(y.join("|")),t=Y.test(h.compareDocumentPosition),w=t||Y.test(h.contains)?function(e,t){var n=9===e.nodeType?e.documentElement:e,r=t&&t.parentNode;return e===r||!(!r||1!==r.nodeType||!(n.contains?n.contains(r):e.compareDocumentPosition&&16&e.compareDocumentPosition(r)))}:function(e,t){if(t)while(t=t.parentNode)if(t===e)return!0;return!1},T=t?function(e,t){if(e===t)return f=!0,0;var r=!e.compareDocumentPosition-!t.compareDocumentPosition;return r||(1&(r=(e.ownerDocument||e)===(t.ownerDocument||t)?e.compareDocumentPosition(t):1)||!n.sortDetached&&t.compareDocumentPosition(e)===r?e===p||e.ownerDocument===N&&w(N,e)?-1:t===p||t.ownerDocument===N&&w(N,t)?1:s?k(s,e)-k(s,t):0:4&r?-1:1)}:function(e,t){if(e===t)return f=!0,0;var n,r=0,i=e.parentNode,o=t.parentNode,u=[e],l=[t];if(!i||!o)return e===p?-1:t===p?1:i?-1:o?1:s?k(s,e)-k(s,t):0;if(i===o)return fe(e,t);n=e;while(n=n.parentNode)u.unshift(n);n=t;while(n=n.parentNode)l.unshift(n);while(u[r]===l[r])r++;return r?fe(u[r],l[r]):u[r]===N?-1:l[r]===N?1:0},p):p},ue.matches=function(e,t){return ue(e,null,null,t)},ue.matchesSelector=function(e,t){if((e.ownerDocument||e)!==p&&d(e),t=t.replace(V,"='$1']"),n.matchesSelector&&g&&!A[t+" "]&&(!y||!y.test(t))&&(!m||!m.test(t)))try{var r=v.call(e,t);if(r||n.disconnectedMatch||e.document&&11!==e.document.nodeType)return r}catch(e){A(t)}return ue(t,p,null,[e]).length>0},ue.contains=function(e,t){return(e.ownerDocument||e)!==p&&d(e),w(e,t)},ue.attr=function(e,t){(e.ownerDocument||e)!==p&&d(e);var i=r.attrHandle[t.toLowerCase()],o=i&&L.call(r.attrHandle,t.toLowerCase())?i(e,t,!g):void 0;return void 0!==o?o:n.attributes||!g?e.getAttribute(t):(o=e.getAttributeNode(t))&&o.specified?o.value:null},ue.escape=function(e){return(e+"").replace(ne,re)},ue.error=function(e){throw new Error("Syntax error, unrecognized expression: "+e)},ue.uniqueSort=function(e){var t,r=[],i=0,o=0,u=e.length;if(f=!n.detectDuplicates,s=!n.sortStable&&e.slice(0),e.sort(T),f){for(;o":{dir:"parentNode",first:!0}," ":{dir:"parentNode"},"+":{dir:"previousSibling",first:!0},"~":{dir:"previousSibling"}},preFilter:{ATTR:function(e){return e[1]=e[1].replace(ee,te),e[3]=(e[3]||e[4]||e[5]||"").replace(ee,te),"~="===e[2]&&(e[3]=" "+e[3]+" "),e.slice(0,4)},CHILD:function(e){return e[1]=e[1].toLowerCase(),"nth"===e[1].slice(0,3)?(e[3]||ue.error(e[0]),e[4]=+(e[4]?e[5]+(e[6]||1):2*("even"===e[3]||"odd"===e[3])),e[5]=+(e[7]+e[8]||"odd"===e[3])):e[3]&&ue.error(e[0]),e},PSEUDO:function(e){var t,n=!e[6]&&e[2];return K.CHILD.test(e[0])?null:(e[3]?e[2]=e[4]||e[5]||"":n&&X.test(n)&&(t=u(n,!0))&&(t=n.indexOf(")",n.length-t)-n.length)&&(e[0]=e[0].slice(0,t),e[2]=n.slice(0,t)),e.slice(0,3))}},filter:{TAG:function(e){var t=e.replace(ee,te).toLowerCase();return"*"===e?function(){return!0}:function(e){return e.nodeName&&e.nodeName.toLowerCase()===t}},CLASS:function(e){var t=E[e+" "];return t||(t=new RegExp("(^|"+z+")"+e+"("+z+"|$)"))&&E(e,function(e){return t.test("string"==typeof e.className&&e.className||void 0!==e.getAttribute&&e.getAttribute("class")||"")})},ATTR:function(e,t,n){return function(r){var i=ue.attr(r,e);return null==i?"!="===t:!t||(i+="","="===t?i===n:"!="===t?i!==n:"^="===t?n&&0===i.indexOf(n):"*="===t?n&&i.indexOf(n)>-1:"$="===t?n&&i.slice(-n.length)===n:"~="===t?(" "+i.replace(O," ")+" ").indexOf(n)>-1:"|="===t&&(i===n||i.slice(0,n.length+1)===n+"-"))}},CHILD:function(e,t,n,r,i){var o="nth"!==e.slice(0,3),u="last"!==e.slice(-4),l="of-type"===t;return 1===r&&0===i?function(e){return!!e.parentNode}:function(t,n,a){var c,s,f,d,p,h,g=o!==u?"nextSibling":"previousSibling",m=t.parentNode,y=l&&t.nodeName.toLowerCase(),v=!a&&!l,w=!1;if(m){if(o){while(g){d=t;while(d=d[g])if(l?d.nodeName.toLowerCase()===y:1===d.nodeType)return!1;h=g="only"===e&&!h&&"nextSibling"}return!0}if(h=[u?m.firstChild:m.lastChild],u&&v){w=(p=(c=(s=(f=(d=m)[b]||(d[b]={}))[d.uniqueID]||(f[d.uniqueID]={}))[e]||[])[0]===x&&c[1])&&c[2],d=p&&m.childNodes[p];while(d=++p&&d&&d[g]||(w=p=0)||h.pop())if(1===d.nodeType&&++w&&d===t){s[e]=[x,p,w];break}}else if(v&&(w=p=(c=(s=(f=(d=t)[b]||(d[b]={}))[d.uniqueID]||(f[d.uniqueID]={}))[e]||[])[0]===x&&c[1]),!1===w)while(d=++p&&d&&d[g]||(w=p=0)||h.pop())if((l?d.nodeName.toLowerCase()===y:1===d.nodeType)&&++w&&(v&&((s=(f=d[b]||(d[b]={}))[d.uniqueID]||(f[d.uniqueID]={}))[e]=[x,w]),d===t))break;return(w-=i)===r||w%r==0&&w/r>=0}}},PSEUDO:function(e,t){var n,i=r.pseudos[e]||r.setFilters[e.toLowerCase()]||ue.error("unsupported pseudo: "+e);return i[b]?i(t):i.length>1?(n=[e,e,"",t],r.setFilters.hasOwnProperty(e.toLowerCase())?ae(function(e,n){var r,o=i(e,t),u=o.length;while(u--)e[r=k(e,o[u])]=!(n[r]=o[u])}):function(e){return i(e,0,n)}):i}},pseudos:{not:ae(function(e){var t=[],n=[],r=l(e.replace(j,"$1"));return r[b]?ae(function(e,t,n,i){var o,u=r(e,null,i,[]),l=e.length;while(l--)(o=u[l])&&(e[l]=!(t[l]=o))}):function(e,i,o){return t[0]=e,r(t,null,o,n),t[0]=null,!n.pop()}}),has:ae(function(e){return function(t){return ue(e,t).length>0}}),contains:ae(function(e){return e=e.replace(ee,te),function(t){return(t.textContent||t.innerText||i(t)).indexOf(e)>-1}}),lang:ae(function(e){return J.test(e||"")||ue.error("unsupported lang: "+e),e=e.replace(ee,te).toLowerCase(),function(t){var n;do{if(n=g?t.lang:t.getAttribute("xml:lang")||t.getAttribute("lang"))return(n=n.toLowerCase())===e||0===n.indexOf(e+"-")}while((t=t.parentNode)&&1===t.nodeType);return!1}}),target:function(t){var n=e.location&&e.location.hash;return n&&n.slice(1)===t.id},root:function(e){return e===h},focus:function(e){return e===p.activeElement&&(!p.hasFocus||p.hasFocus())&&!!(e.type||e.href||~e.tabIndex)},enabled:de(!1),disabled:de(!0),checked:function(e){var t=e.nodeName.toLowerCase();return"input"===t&&!!e.checked||"option"===t&&!!e.selected},selected:function(e){return e.parentNode&&e.parentNode.selectedIndex,!0===e.selected},empty:function(e){for(e=e.firstChild;e;e=e.nextSibling)if(e.nodeType<6)return!1;return!0},parent:function(e){return!r.pseudos.empty(e)},header:function(e){return W.test(e.nodeName)},input:function(e){return Q.test(e.nodeName)},button:function(e){var t=e.nodeName.toLowerCase();return"input"===t&&"button"===e.type||"button"===t},text:function(e){var t;return"input"===e.nodeName.toLowerCase()&&"text"===e.type&&(null==(t=e.getAttribute("type"))||"text"===t.toLowerCase())},first:pe(function(){return[0]}),last:pe(function(e,t){return[t-1]}),eq:pe(function(e,t,n){return[n<0?n+t:n]}),even:pe(function(e,t){for(var n=0;n=0;)e.push(r);return e}),gt:pe(function(e,t,n){for(var r=n<0?n+t:n;++r1?function(t,n,r){var i=e.length;while(i--)if(!e[i](t,n,r))return!1;return!0}:e[0]}function we(e,t,n){for(var r=0,i=t.length;r-1&&(o[c]=!(u[c]=f))}}else y=be(y===u?y.splice(h,y.length):y),i?i(null,u,y,a):R.apply(u,y)})}function xe(e){for(var t,n,i,o=e.length,u=r.relative[e[0].type],l=u||r.relative[" "],a=u?1:0,s=ye(function(e){return e===t},l,!0),f=ye(function(e){return k(t,e)>-1},l,!0),d=[function(e,n,r){var i=!u&&(r||n!==c)||((t=n).nodeType?s(e,n,r):f(e,n,r));return t=null,i}];a1&&ve(d),a>1&&me(e.slice(0,a-1).concat({value:" "===e[a-2].type?"*":""})).replace(j,"$1"),n,a0,i=e.length>0,o=function(o,u,l,a,s){var f,h,m,y=0,v="0",w=o&&[],b=[],N=c,C=o||i&&r.find.TAG("*",s),E=x+=null==N?1:Math.random()||.1,D=C.length;for(s&&(c=u===p||u||s);v!==D&&null!=(f=C[v]);v++){if(i&&f){h=0,u||f.ownerDocument===p||(d(f),l=!g);while(m=e[h++])if(m(f,u||p,l)){a.push(f);break}s&&(x=E)}n&&((f=!m&&f)&&y--,o&&w.push(f))}if(y+=v,n&&v!==y){h=0;while(m=t[h++])m(w,b,u,l);if(o){if(y>0)while(v--)w[v]||b[v]||(b[v]=q.call(a));b=be(b)}R.apply(a,b),s&&!o&&b.length>0&&y+t.length>1&&ue.uniqueSort(a)}return s&&(x=E,c=N),w};return n?ae(o):o}l=ue.compile=function(e,t){var n,r=[],i=[],o=S[e+" "];if(!o){t||(t=u(e)),n=t.length;while(n--)(o=xe(t[n]))[b]?r.push(o):i.push(o);(o=S(e,Ce(i,r))).selector=e}return o},a=ue.select=function(e,t,n,i){var o,a,c,s,f,d="function"==typeof e&&e,p=!i&&u(e=d.selector||e);if(n=n||[],1===p.length){if((a=p[0]=p[0].slice(0)).length>2&&"ID"===(c=a[0]).type&&9===t.nodeType&&g&&r.relative[a[1].type]){if(!(t=(r.find.ID(c.matches[0].replace(ee,te),t)||[])[0]))return n;d&&(t=t.parentNode),e=e.slice(a.shift().value.length)}o=K.needsContext.test(e)?0:a.length;while(o--){if(c=a[o],r.relative[s=c.type])break;if((f=r.find[s])&&(i=f(c.matches[0].replace(ee,te),_.test(a[0].type)&&he(t.parentNode)||t))){if(a.splice(o,1),!(e=i.length&&me(a)))return R.apply(n,i),n;break}}}return(d||l(e,p))(i,t,!g,n,!t||_.test(e)&&he(t.parentNode)||t),n},n.sortStable=b.split("").sort(T).join("")===b,n.detectDuplicates=!!f,d(),n.sortDetached=ce(function(e){return 1&e.compareDocumentPosition(p.createElement("fieldset"))}),ce(function(e){return e.innerHTML="","#"===e.firstChild.getAttribute("href")})||se("type|href|height|width",function(e,t,n){if(!n)return e.getAttribute(t,"type"===t.toLowerCase()?1:2)}),n.attributes&&ce(function(e){return e.innerHTML="",e.firstChild.setAttribute("value",""),""===e.firstChild.getAttribute("value")})||se("value",function(e,t,n){if(!n&&"input"===e.nodeName.toLowerCase())return e.defaultValue}),ce(function(e){return null==e.getAttribute("disabled")})||se(P,function(e,t,n){var r;if(!n)return!0===e[t]?t.toLowerCase():(r=e.getAttributeNode(t))&&r.specified?r.value:null});var Ee=e.Sizzle;ue.noConflict=function(){return e.Sizzle===ue&&(e.Sizzle=Ee),ue},"function"==typeof define&&define.amd?define(function(){return ue}):"undefined"!=typeof module&&module.exports?module.exports=ue:e.Sizzle=ue}(window); //# sourceMappingURL=sizzle.min.map \ No newline at end of file diff --git a/dist/sizzle.min.map b/dist/sizzle.min.map index 6a4c5866..0ed98ea3 100644 --- a/dist/sizzle.min.map +++ b/dist/sizzle.min.map @@ -1 +1 @@ -{"version":3,"sources":["sizzle.js"],"names":["window","i","support","Expr","getText","isXML","tokenize","compile","select","outermostContext","sortInput","hasDuplicate","setDocument","document","docElem","documentIsHTML","rbuggyQSA","rbuggyMatches","matches","contains","expando","Date","preferredDoc","dirruns","done","classCache","createCache","tokenCache","compilerCache","nonnativeSelectorCache","sortOrder","a","b","hasOwn","hasOwnProperty","arr","pop","push_native","push","slice","indexOf","list","elem","len","length","booleans","whitespace","identifier","attributes","pseudos","rwhitespace","RegExp","rtrim","rcomma","rcombinators","rattributeQuotes","rpseudo","ridentifier","matchExpr","ID","CLASS","TAG","ATTR","PSEUDO","CHILD","bool","needsContext","rinputs","rheader","rnative","rquickExpr","rsibling","runescape","funescape","_","escaped","escapedWhitespace","high","String","fromCharCode","rcssescape","fcssescape","ch","asCodePoint","charCodeAt","toString","unloadHandler","inDisabledFieldset","addCombinator","disabled","nodeName","toLowerCase","dir","next","apply","call","childNodes","nodeType","e","target","els","j","Sizzle","selector","context","results","seed","m","nid","match","groups","newSelector","newContext","ownerDocument","exec","getElementById","id","getElementsByTagName","getElementsByClassName","qsa","test","getAttribute","replace","setAttribute","toSelector","join","testContext","parentNode","querySelectorAll","qsaError","removeAttribute","keys","cache","key","value","cacheLength","shift","markFunction","fn","assert","el","createElement","removeChild","addHandle","attrs","handler","split","attrHandle","siblingCheck","cur","diff","sourceIndex","nextSibling","createInputPseudo","type","name","createButtonPseudo","createDisabledPseudo","isDisabled","createPositionalPseudo","argument","matchIndexes","documentElement","node","hasCompare","subWindow","doc","defaultView","top","addEventListener","attachEvent","className","appendChild","createComment","getById","getElementsByName","filter","attrId","find","getAttributeNode","elems","tag","tmp","innerHTML","input","matchesSelector","webkitMatchesSelector","mozMatchesSelector","oMatchesSelector","msMatchesSelector","disconnectedMatch","compareDocumentPosition","adown","bup","compare","sortDetached","aup","ap","bp","unshift","expr","elements","ret","attr","val","undefined","specified","escape","sel","error","msg","Error","uniqueSort","duplicates","detectDuplicates","sortStable","sort","splice","textContent","firstChild","nodeValue","selectors","createPseudo","relative",">","first"," ","+","~","preFilter","excess","unquoted","nodeNameSelector","pattern","operator","check","result","what","last","simple","forward","ofType","xml","uniqueCache","outerCache","nodeIndex","start","parent","useCache","lastChild","uniqueID","pseudo","args","setFilters","idx","matched","not","matcher","unmatched","has","text","innerText","lang","elemLang","hash","location","root","focus","activeElement","hasFocus","href","tabIndex","enabled","checked","selected","selectedIndex","empty","header","button","eq","even","odd","lt","gt","radio","checkbox","file","password","image","submit","reset","prototype","filters","parseOnly","tokens","soFar","preFilters","cached","combinator","base","skip","checkNonElements","doneName","oldCache","newCache","elementMatcher","matchers","multipleContexts","contexts","condense","map","newUnmatched","mapped","setMatcher","postFilter","postFinder","postSelector","temp","preMap","postMap","preexisting","matcherIn","matcherOut","matcherFromTokens","checkContext","leadingRelative","implicitRelative","matchContext","matchAnyContext","concat","matcherFromGroupMatchers","elementMatchers","setMatchers","bySet","byElement","superMatcher","outermost","matchedCount","setMatched","contextBackup","dirrunsUnique","Math","random","token","compiled","defaultValue","_sizzle","noConflict","define","amd","module","exports"],"mappings":";CAUA,SAAWA,GAEX,GAAIC,GACHC,EACAC,EACAC,EACAC,EACAC,EACAC,EACAC,EACAC,EACAC,EACAC,EAGAC,EACAC,EACAC,EACAC,EACAC,EACAC,EACAC,EACAC,EAGAC,EAAU,SAAW,EAAI,GAAIC,MAC7BC,EAAetB,EAAOa,SACtBU,EAAU,EACVC,EAAO,EACPC,EAAaC,KACbC,EAAaD,KACbE,EAAgBF,KAChBG,EAAyBH,KACzBI,EAAY,SAAUC,EAAGC,GAIxB,MAHKD,KAAMC,IACVrB,GAAe,GAET,GAIRsB,KAAcC,eACdC,KACAC,EAAMD,EAAIC,IACVC,EAAcF,EAAIG,KAClBA,EAAOH,EAAIG,KACXC,EAAQJ,EAAII,MAGZC,EAAU,SAAUC,EAAMC,GAGzB,IAFA,GAAIzC,GAAI,EACP0C,EAAMF,EAAKG,OACJ3C,EAAI0C,EAAK1C,IAChB,GAAKwC,EAAKxC,KAAOyC,EAChB,MAAOzC,EAGT,WAGD4C,EAAW,6HAKXC,EAAa,sBAGbC,EAAa,gCAGbC,EAAa,MAAQF,EAAa,KAAOC,EAAa,OAASD,EAE9D,gBAAkBA,EAElB,2DAA6DC,EAAa,OAASD,EACnF,OAEDG,EAAU,KAAOF,EAAa,wFAKAC,EAAa,eAM3CE,EAAc,GAAIC,QAAQL,EAAa,IAAK,KAC5CM,EAAQ,GAAID,QAAQ,IAAML,EAAa,8BAAgCA,EAAa,KAAM,KAE1FO,EAAS,GAAIF,QAAQ,IAAML,EAAa,KAAOA,EAAa,KAC5DQ,EAAe,GAAIH,QAAQ,IAAML,EAAa,WAAaA,EAAa,IAAMA,EAAa,KAE3FS,EAAmB,GAAIJ,QAAQ,IAAML,EAAa,iBAAmBA,EAAa,OAAQ,KAE1FU,EAAU,GAAIL,QAAQF,GACtBQ,EAAc,GAAIN,QAAQ,IAAMJ,EAAa,KAE7CW,GACCC,GAAM,GAAIR,QAAQ,MAAQJ,EAAa,KACvCa,MAAS,GAAIT,QAAQ,QAAUJ,EAAa,KAC5Cc,IAAO,GAAIV,QAAQ,KAAOJ,EAAa,SACvCe,KAAQ,GAAIX,QAAQ,IAAMH,GAC1Be,OAAU,GAAIZ,QAAQ,IAAMF,GAC5Be,MAAS,GAAIb,QAAQ,yDAA2DL,EAC/E,+BAAiCA,EAAa,cAAgBA,EAC9D,aAAeA,EAAa,SAAU,KACvCmB,KAAQ,GAAId,QAAQ,OAASN,EAAW,KAAM,KAG9CqB,aAAgB,GAAIf,QAAQ,IAAML,EAAa,mDAC9CA,EAAa,mBAAqBA,EAAa,mBAAoB,MAGrEqB,EAAU,sCACVC,EAAU,SAEVC,EAAU,yBAGVC,EAAa,mCAEbC,EAAW,OAIXC,GAAY,GAAIrB,QAAQ,qBAAuBL,EAAa,MAAQA,EAAa,OAAQ,MACzF2B,GAAY,SAAUC,EAAGC,EAASC,GACjC,GAAIC,GAAO,KAAOF,EAAU,KAI5B,OAAOE,KAASA,GAAQD,EACvBD,EACAE,EAAO,EAENC,OAAOC,aAAcF,EAAO,OAE5BC,OAAOC,aAAcF,GAAQ,GAAK,MAAe,KAAPA,EAAe,QAK5DG,GAAa,sDACbC,GAAa,SAAUC,EAAIC,GAC1B,MAAKA,GAGQ,OAAPD,EACG,SAIDA,EAAG3C,MAAO,MAAU,KAAO2C,EAAGE,WAAYF,EAAGtC,OAAS,GAAIyC,SAAU,IAAO,IAI5E,KAAOH,GAOfI,GAAgB,WACf1E,KAGD2E,GAAqBC,GACpB,SAAU9C,GACT,MAAOA,GAAK+C,YAAa,GAAwC,aAAhC/C,EAAKgD,SAASC,gBAE9CC,IAAK,aAAcC,KAAM,UAI7B,KACCvD,EAAKwD,MACH3D,EAAMI,EAAMwD,KAAMzE,EAAa0E,YAChC1E,EAAa0E,YAId7D,EAAKb,EAAa0E,WAAWpD,QAASqD,SACrC,MAAQC,IACT5D,GAASwD,MAAO3D,EAAIS,OAGnB,SAAUuD,EAAQC,GACjB/D,EAAYyD,MAAOK,EAAQ5D,EAAMwD,KAAKK,KAKvC,SAAUD,EAAQC,GACjB,GAAIC,GAAIF,EAAOvD,OACd3C,EAAI,CAEL,OAASkG,EAAOE,KAAOD,EAAInG,MAC3BkG,EAAOvD,OAASyD,EAAI,IAKvB,QAASC,IAAQC,EAAUC,EAASC,EAASC,GAC5C,GAAIC,GAAG1G,EAAGyC,EAAMkE,EAAKC,EAAOC,EAAQC,EACnCC,EAAaR,GAAWA,EAAQS,cAGhChB,EAAWO,EAAUA,EAAQP,SAAW,CAKzC,IAHAQ,EAAUA,MAGe,gBAAbF,KAA0BA,GACxB,IAAbN,GAA+B,IAAbA,GAA+B,KAAbA,EAEpC,MAAOQ,EAIR,KAAMC,KAEEF,EAAUA,EAAQS,eAAiBT,EAAUlF,KAAmBT,GACtED,EAAa4F,GAEdA,EAAUA,GAAW3F,EAEhBE,GAAiB,CAIrB,GAAkB,KAAbkF,IAAoBY,EAAQvC,EAAW4C,KAAMX,IAGjD,GAAMI,EAAIE,EAAM,IAGf,GAAkB,IAAbZ,EAAiB,CACrB,KAAMvD,EAAO8D,EAAQW,eAAgBR,IAUpC,MAAOF,EALP,IAAK/D,EAAK0E,KAAOT,EAEhB,MADAF,GAAQnE,KAAMI,GACP+D,MAYT,IAAKO,IAAetE,EAAOsE,EAAWG,eAAgBR,KACrDxF,EAAUqF,EAAS9D,IACnBA,EAAK0E,KAAOT,EAGZ,MADAF,GAAQnE,KAAMI,GACP+D,MAKH,CAAA,GAAKI,EAAM,GAEjB,MADAvE,GAAKwD,MAAOW,EAASD,EAAQa,qBAAsBd,IAC5CE,CAGD,KAAME,EAAIE,EAAM,KAAO3G,EAAQoH,wBACrCd,EAAQc,uBAGR,MADAhF,GAAKwD,MAAOW,EAASD,EAAQc,uBAAwBX,IAC9CF,EAKT,GAAKvG,EAAQqH,MACX1F,EAAwB0E,EAAW,QAClCvF,IAAcA,EAAUwG,KAAMjB,IAAc,CAE9C,GAAkB,IAAbN,EACJe,EAAaR,EACbO,EAAcR,MAMR,IAAwC,WAAnCC,EAAQd,SAASC,cAA6B,EAGnDiB,EAAMJ,EAAQiB,aAAc,OACjCb,EAAMA,EAAIc,QAAS1C,GAAYC,IAE/BuB,EAAQmB,aAAc,KAAOf,EAAMxF,GAIpC0F,EAASxG,EAAUiG,GACnBtG,EAAI6G,EAAOlE,MACX,OAAQ3C,IACP6G,EAAO7G,GAAK,IAAM2G,EAAM,IAAMgB,GAAYd,EAAO7G,GAElD8G,GAAcD,EAAOe,KAAM,KAG3Bb,EAAazC,EAASiD,KAAMjB,IAAcuB,GAAatB,EAAQuB,aAC9DvB,EAGF,GAAKO,EACJ,IAIC,MAHAzE,GAAKwD,MAAOW,EACXO,EAAWgB,iBAAkBjB,IAEvBN,EACN,MAAQwB,GACTpG,EAAwB0E,GACvB,QACIK,IAAQxF,GACZoF,EAAQ0B,gBAAiB,QAS/B,MAAO1H,GAAQ+F,EAASmB,QAAStE,EAAO,MAAQoD,EAASC,EAASC,GASnE,QAAShF,MACR,GAAIyG,KAEJ,SAASC,GAAOC,EAAKC,GAMpB,MAJKH,GAAK7F,KAAM+F,EAAM,KAAQlI,EAAKoI,mBAE3BH,GAAOD,EAAKK,SAEZJ,EAAOC,EAAM,KAAQC,EAE9B,MAAOF,GAOR,QAASK,IAAcC,GAEtB,MADAA,GAAItH,IAAY,EACTsH,EAOR,QAASC,IAAQD,GAChB,GAAIE,GAAK/H,EAASgI,cAAc,WAEhC,KACC,QAASH,EAAIE,GACZ,MAAO1C,GACR,OAAO,EACN,QAEI0C,EAAGb,YACPa,EAAGb,WAAWe,YAAaF,GAG5BA,EAAK,MASP,QAASG,IAAWC,EAAOC,GAC1B,GAAI9G,GAAM6G,EAAME,MAAM,KACrBjJ,EAAIkC,EAAIS,MAET,OAAQ3C,IACPE,EAAKgJ,WAAYhH,EAAIlC,IAAOgJ,EAU9B,QAASG,IAAcrH,EAAGC,GACzB,GAAIqH,GAAMrH,GAAKD,EACduH,EAAOD,GAAsB,IAAftH,EAAEkE,UAAiC,IAAfjE,EAAEiE,UACnClE,EAAEwH,YAAcvH,EAAEuH,WAGpB,IAAKD,EACJ,MAAOA,EAIR,IAAKD,EACJ,MAASA,EAAMA,EAAIG,YAClB,GAAKH,IAAQrH,EACZ,QAKH,OAAOD,GAAI,KAOZ,QAAS0H,IAAmBC,GAC3B,MAAO,UAAUhH,GAChB,GAAIiH,GAAOjH,EAAKgD,SAASC,aACzB,OAAgB,UAATgE,GAAoBjH,EAAKgH,OAASA,GAQ3C,QAASE,IAAoBF,GAC5B,MAAO,UAAUhH,GAChB,GAAIiH,GAAOjH,EAAKgD,SAASC,aACzB,QAAiB,UAATgE,GAA6B,WAATA,IAAsBjH,EAAKgH,OAASA,GAQlE,QAASG,IAAsBpE,GAG9B,MAAO,UAAU/C,GAKhB,MAAK,QAAUA,GASTA,EAAKqF,YAAcrF,EAAK+C,YAAa,EAGpC,SAAW/C,GACV,SAAWA,GAAKqF,WACbrF,EAAKqF,WAAWtC,WAAaA,EAE7B/C,EAAK+C,WAAaA,EAMpB/C,EAAKoH,aAAerE,GAI1B/C,EAAKoH,cAAgBrE,GACpBF,GAAoB7C,KAAW+C,EAG3B/C,EAAK+C,WAAaA,EAKd,SAAW/C,IACfA,EAAK+C,WAAaA,GAY5B,QAASsE,IAAwBrB,GAChC,MAAOD,IAAa,SAAUuB,GAE7B,MADAA,IAAYA,EACLvB,GAAa,SAAU/B,EAAMxF,GACnC,GAAImF,GACH4D,EAAevB,KAAQhC,EAAK9D,OAAQoH,GACpC/J,EAAIgK,EAAarH,MAGlB,OAAQ3C,IACFyG,EAAOL,EAAI4D,EAAahK,MAC5ByG,EAAKL,KAAOnF,EAAQmF,GAAKK,EAAKL,SAYnC,QAASyB,IAAatB,GACrB,MAAOA,IAAmD,mBAAjCA,GAAQa,sBAAwCb,EAI1EtG,EAAUoG,GAAOpG,WAOjBG,EAAQiG,GAAOjG,MAAQ,SAAUqC,GAGhC,GAAIwH,GAAkBxH,IAASA,EAAKuE,eAAiBvE,GAAMwH,eAC3D,SAAOA,GAA+C,SAA7BA,EAAgBxE,UAQ1C9E,EAAc0F,GAAO1F,YAAc,SAAUuJ,GAC5C,GAAIC,GAAYC,EACfC,EAAMH,EAAOA,EAAKlD,eAAiBkD,EAAO7I,CAG3C,OAAKgJ,KAAQzJ,GAA6B,IAAjByJ,EAAIrE,UAAmBqE,EAAIJ,iBAKpDrJ,EAAWyJ,EACXxJ,EAAUD,EAASqJ,gBACnBnJ,GAAkBV,EAAOQ,GAIpBS,IAAiBT,IACpBwJ,EAAYxJ,EAAS0J,cAAgBF,EAAUG,MAAQH,IAGnDA,EAAUI,iBACdJ,EAAUI,iBAAkB,SAAUnF,IAAe,GAG1C+E,EAAUK,aACrBL,EAAUK,YAAa,WAAYpF,KAUrCpF,EAAQ8C,WAAa2F,GAAO,SAAUC,GAErC,MADAA,GAAG+B,UAAY,KACP/B,EAAGnB,aAAa,eAOzBvH,EAAQmH,qBAAuBsB,GAAO,SAAUC,GAE/C,MADAA,GAAGgC,YAAa/J,EAASgK,cAAc,MAC/BjC,EAAGvB,qBAAqB,KAAKzE,SAItC1C,EAAQoH,uBAAyBjD,EAAQmD,KAAM3G,EAASyG,wBAMxDpH,EAAQ4K,QAAUnC,GAAO,SAAUC,GAElC,MADA9H,GAAQ8J,YAAahC,GAAKxB,GAAKhG,GACvBP,EAASkK,oBAAsBlK,EAASkK,kBAAmB3J,GAAUwB,SAIzE1C,EAAQ4K,SACZ3K,EAAK6K,OAAW,GAAI,SAAU5D,GAC7B,GAAI6D,GAAS7D,EAAGM,QAASlD,GAAWC,GACpC,OAAO,UAAU/B,GAChB,MAAOA,GAAK+E,aAAa,QAAUwD,IAGrC9K,EAAK+K,KAAS,GAAI,SAAU9D,EAAIZ,GAC/B,GAAuC,mBAA3BA,GAAQW,gBAAkCpG,EAAiB,CACtE,GAAI2B,GAAO8D,EAAQW,eAAgBC,EACnC,OAAO1E,IAASA,UAIlBvC,EAAK6K,OAAW,GAAK,SAAU5D,GAC9B,GAAI6D,GAAS7D,EAAGM,QAASlD,GAAWC,GACpC,OAAO,UAAU/B,GAChB,GAAIyH,GAAwC,mBAA1BzH,GAAKyI,kBACtBzI,EAAKyI,iBAAiB,KACvB,OAAOhB,IAAQA,EAAK7B,QAAU2C,IAMhC9K,EAAK+K,KAAS,GAAI,SAAU9D,EAAIZ,GAC/B,GAAuC,mBAA3BA,GAAQW,gBAAkCpG,EAAiB,CACtE,GAAIoJ,GAAMlK,EAAGmL,EACZ1I,EAAO8D,EAAQW,eAAgBC,EAEhC,IAAK1E,EAAO,CAIX,GADAyH,EAAOzH,EAAKyI,iBAAiB,MACxBhB,GAAQA,EAAK7B,QAAUlB,EAC3B,OAAS1E,EAIV0I,GAAQ5E,EAAQuE,kBAAmB3D,GACnCnH,EAAI,CACJ,OAASyC,EAAO0I,EAAMnL,KAErB,GADAkK,EAAOzH,EAAKyI,iBAAiB,MACxBhB,GAAQA,EAAK7B,QAAUlB,EAC3B,OAAS1E,GAKZ,YAMHvC,EAAK+K,KAAU,IAAIhL,EAAQmH,qBAC1B,SAAUgE,EAAK7E,GACd,MAA6C,mBAAjCA,GAAQa,qBACZb,EAAQa,qBAAsBgE,GAG1BnL,EAAQqH,IACZf,EAAQwB,iBAAkBqD,GAD3B,QAKR,SAAUA,EAAK7E,GACd,GAAI9D,GACH4I,KACArL,EAAI,EAEJwG,EAAUD,EAAQa,qBAAsBgE,EAGzC,IAAa,MAARA,EAAc,CAClB,MAAS3I,EAAO+D,EAAQxG,KACA,IAAlByC,EAAKuD,UACTqF,EAAIhJ,KAAMI,EAIZ,OAAO4I,GAER,MAAO7E,IAITtG,EAAK+K,KAAY,MAAIhL,EAAQoH,wBAA0B,SAAUqD,EAAWnE,GAC3E,GAA+C,mBAAnCA,GAAQc,wBAA0CvG,EAC7D,MAAOyF,GAAQc,uBAAwBqD,IAUzC1J,KAOAD,MAEMd,EAAQqH,IAAMlD,EAAQmD,KAAM3G,EAASmH,qBAG1CW,GAAO,SAAUC,GAMhB9H,EAAQ8J,YAAahC,GAAK2C,UAAY,UAAYnK,EAAU,qBAC1CA,EAAU,kEAOvBwH,EAAGZ,iBAAiB,wBAAwBpF,QAChD5B,EAAUsB,KAAM,SAAWQ,EAAa,gBAKnC8F,EAAGZ,iBAAiB,cAAcpF,QACvC5B,EAAUsB,KAAM,MAAQQ,EAAa,aAAeD,EAAW,KAI1D+F,EAAGZ,iBAAkB,QAAU5G,EAAU,MAAOwB,QACrD5B,EAAUsB,KAAK,MAMVsG,EAAGZ,iBAAiB,YAAYpF,QACrC5B,EAAUsB,KAAK,YAMVsG,EAAGZ,iBAAkB,KAAO5G,EAAU,MAAOwB,QAClD5B,EAAUsB,KAAK,cAIjBqG,GAAO,SAAUC,GAChBA,EAAG2C,UAAY,mFAKf,IAAIC,GAAQ3K,EAASgI,cAAc,QACnC2C,GAAM7D,aAAc,OAAQ,UAC5BiB,EAAGgC,YAAaY,GAAQ7D,aAAc,OAAQ,KAIzCiB,EAAGZ,iBAAiB,YAAYpF,QACpC5B,EAAUsB,KAAM,OAASQ,EAAa,eAKS,IAA3C8F,EAAGZ,iBAAiB,YAAYpF,QACpC5B,EAAUsB,KAAM,WAAY,aAK7BxB,EAAQ8J,YAAahC,GAAKnD,UAAW,EACY,IAA5CmD,EAAGZ,iBAAiB,aAAapF,QACrC5B,EAAUsB,KAAM,WAAY,aAI7BsG,EAAGZ,iBAAiB,QACpBhH,EAAUsB,KAAK,YAIXpC,EAAQuL,gBAAkBpH,EAAQmD,KAAOtG,EAAUJ,EAAQI,SAChEJ,EAAQ4K,uBACR5K,EAAQ6K,oBACR7K,EAAQ8K,kBACR9K,EAAQ+K,qBAERlD,GAAO,SAAUC,GAGhB1I,EAAQ4L,kBAAoB5K,EAAQ6E,KAAM6C,EAAI,KAI9C1H,EAAQ6E,KAAM6C,EAAI,aAClB3H,EAAcqB,KAAM,KAAMW,KAI5BjC,EAAYA,EAAU4B,QAAU,GAAIO,QAAQnC,EAAU6G,KAAK,MAC3D5G,EAAgBA,EAAc2B,QAAU,GAAIO,QAAQlC,EAAc4G,KAAK,MAIvEuC,EAAa/F,EAAQmD,KAAM1G,EAAQiL,yBAKnC5K,EAAWiJ,GAAc/F,EAAQmD,KAAM1G,EAAQK,UAC9C,SAAUY,EAAGC,GACZ,GAAIgK,GAAuB,IAAfjK,EAAEkE,SAAiBlE,EAAEmI,gBAAkBnI,EAClDkK,EAAMjK,GAAKA,EAAE+F,UACd,OAAOhG,KAAMkK,MAAWA,GAAwB,IAAjBA,EAAIhG,YAClC+F,EAAM7K,SACL6K,EAAM7K,SAAU8K,GAChBlK,EAAEgK,yBAA8D,GAAnChK,EAAEgK,wBAAyBE,MAG3D,SAAUlK,EAAGC,GACZ,GAAKA,EACJ,MAASA,EAAIA,EAAE+F,WACd,GAAK/F,IAAMD,EACV,OAAO,CAIV,QAAO,GAOTD,EAAYsI,EACZ,SAAUrI,EAAGC,GAGZ,GAAKD,IAAMC,EAEV,MADArB,IAAe,EACR,CAIR,IAAIuL,IAAWnK,EAAEgK,yBAA2B/J,EAAE+J,uBAC9C,OAAKG,GACGA,GAIRA,GAAYnK,EAAEkF,eAAiBlF,MAAUC,EAAEiF,eAAiBjF,GAC3DD,EAAEgK,wBAAyB/J,GAG3B,EAGc,EAAVkK,IACFhM,EAAQiM,cAAgBnK,EAAE+J,wBAAyBhK,KAAQmK,EAGxDnK,IAAMlB,GAAYkB,EAAEkF,gBAAkB3F,GAAgBH,EAASG,EAAcS,MAG7EC,IAAMnB,GAAYmB,EAAEiF,gBAAkB3F,GAAgBH,EAASG,EAAcU,GAC1E,EAIDtB,EACJ8B,EAAS9B,EAAWqB,GAAMS,EAAS9B,EAAWsB,GAChD,EAGe,EAAVkK,KAAmB,IAE3B,SAAUnK,EAAGC,GAEZ,GAAKD,IAAMC,EAEV,MADArB,IAAe,EACR,CAGR,IAAI0I,GACHpJ,EAAI,EACJmM,EAAMrK,EAAEgG,WACRkE,EAAMjK,EAAE+F,WACRsE,GAAOtK,GACPuK,GAAOtK,EAGR,KAAMoK,IAAQH,EACb,MAAOlK,KAAMlB,KACZmB,IAAMnB,EAAW,EACjBuL,KACAH,EAAM,EACNvL,EACE8B,EAAS9B,EAAWqB,GAAMS,EAAS9B,EAAWsB,GAChD,CAGK,IAAKoK,IAAQH,EACnB,MAAO7C,IAAcrH,EAAGC,EAIzBqH,GAAMtH,CACN,OAASsH,EAAMA,EAAItB,WAClBsE,EAAGE,QAASlD,EAEbA,GAAMrH,CACN,OAASqH,EAAMA,EAAItB,WAClBuE,EAAGC,QAASlD,EAIb,OAAQgD,EAAGpM,KAAOqM,EAAGrM,GACpBA,GAGD,OAAOA,GAENmJ,GAAciD,EAAGpM,GAAIqM,EAAGrM,IAGxBoM,EAAGpM,KAAOqB,KACVgL,EAAGrM,KAAOqB,EAAe,EACzB,GAGKT,GA3YCA,GA8YTyF,GAAOpF,QAAU,SAAUsL,EAAMC,GAChC,MAAOnG,IAAQkG,EAAM,KAAM,KAAMC,IAGlCnG,GAAOmF,gBAAkB,SAAU/I,EAAM8J,GASxC,IAPO9J,EAAKuE,eAAiBvE,KAAW7B,GACvCD,EAAa8B,GAId8J,EAAOA,EAAK9E,QAASnE,EAAkB,UAElCrD,EAAQuL,iBAAmB1K,IAC9Bc,EAAwB2K,EAAO,QAC7BvL,IAAkBA,EAAcuG,KAAMgF,OACtCxL,IAAkBA,EAAUwG,KAAMgF,IAErC,IACC,GAAIE,GAAMxL,EAAQ6E,KAAMrD,EAAM8J,EAG9B,IAAKE,GAAOxM,EAAQ4L,mBAGlBpJ,EAAK7B,UAAuC,KAA3B6B,EAAK7B,SAASoF,SAChC,MAAOyG,GAEP,MAAOxG,GACRrE,EAAwB2K,GAI1B,MAAOlG,IAAQkG,EAAM3L,EAAU,MAAQ6B,IAASE,OAAS,GAG1D0D,GAAOnF,SAAW,SAAUqF,EAAS9D,GAKpC,OAHO8D,EAAQS,eAAiBT,KAAc3F,GAC7CD,EAAa4F,GAEPrF,EAAUqF,EAAS9D,IAG3B4D,GAAOqG,KAAO,SAAUjK,EAAMiH,IAEtBjH,EAAKuE,eAAiBvE,KAAW7B,GACvCD,EAAa8B,EAGd,IAAIgG,GAAKvI,EAAKgJ,WAAYQ,EAAKhE,eAE9BiH,EAAMlE,GAAMzG,EAAO8D,KAAM5F,EAAKgJ,WAAYQ,EAAKhE,eAC9C+C,EAAIhG,EAAMiH,GAAO5I,GACjB8L,MAEF,OAAeA,UAARD,EACNA,EACA1M,EAAQ8C,aAAejC,EACtB2B,EAAK+E,aAAckC,IAClBiD,EAAMlK,EAAKyI,iBAAiBxB,KAAUiD,EAAIE,UAC1CF,EAAItE,MACJ,MAGJhC,GAAOyG,OAAS,SAAUC,GACzB,OAAQA,EAAM,IAAItF,QAAS1C,GAAYC,KAGxCqB,GAAO2G,MAAQ,SAAUC,GACxB,KAAM,IAAIC,OAAO,0CAA4CD,IAO9D5G,GAAO8G,WAAa,SAAU3G,GAC7B,GAAI/D,GACH2K,KACAhH,EAAI,EACJpG,EAAI,CAOL,IAJAU,GAAgBT,EAAQoN,iBACxB5M,GAAaR,EAAQqN,YAAc9G,EAAQlE,MAAO,GAClDkE,EAAQ+G,KAAM1L,GAETnB,EAAe,CACnB,MAAS+B,EAAO+D,EAAQxG,KAClByC,IAAS+D,EAASxG,KACtBoG,EAAIgH,EAAW/K,KAAMrC,GAGvB,OAAQoG,IACPI,EAAQgH,OAAQJ,EAAYhH,GAAK,GAQnC,MAFA3F,GAAY,KAEL+F,GAORrG,EAAUkG,GAAOlG,QAAU,SAAUsC,GACpC,GAAIyH,GACHuC,EAAM,GACNzM,EAAI,EACJgG,EAAWvD,EAAKuD,QAEjB,IAAMA,GAMC,GAAkB,IAAbA,GAA+B,IAAbA,GAA+B,KAAbA,EAAkB,CAGjE,GAAiC,gBAArBvD,GAAKgL,YAChB,MAAOhL,GAAKgL,WAGZ,KAAMhL,EAAOA,EAAKiL,WAAYjL,EAAMA,EAAOA,EAAK8G,YAC/CkD,GAAOtM,EAASsC,OAGZ,IAAkB,IAAbuD,GAA+B,IAAbA,EAC7B,MAAOvD,GAAKkL,cAhBZ,OAASzD,EAAOzH,EAAKzC,KAEpByM,GAAOtM,EAAS+J,EAkBlB,OAAOuC,IAGRvM,EAAOmG,GAAOuH,WAGbtF,YAAa,GAEbuF,aAAcrF,GAEd5B,MAAOnD,EAEPyF,cAEA+B,QAEA6C,UACCC,KAAOpI,IAAK,aAAcqI,OAAO,GACjCC,KAAOtI,IAAK,cACZuI,KAAOvI,IAAK,kBAAmBqI,OAAO,GACtCG,KAAOxI,IAAK,oBAGbyI,WACCvK,KAAQ,SAAU+C,GAUjB,MATAA,GAAM,GAAKA,EAAM,GAAGa,QAASlD,GAAWC,IAGxCoC,EAAM,IAAOA,EAAM,IAAMA,EAAM,IAAMA,EAAM,IAAM,IAAKa,QAASlD,GAAWC,IAExD,OAAboC,EAAM,KACVA,EAAM,GAAK,IAAMA,EAAM,GAAK,KAGtBA,EAAMtE,MAAO,EAAG,IAGxByB,MAAS,SAAU6C,GA6BlB,MAlBAA,GAAM,GAAKA,EAAM,GAAGlB,cAEY,QAA3BkB,EAAM,GAAGtE,MAAO,EAAG,IAEjBsE,EAAM,IACXP,GAAO2G,MAAOpG,EAAM,IAKrBA,EAAM,KAAQA,EAAM,GAAKA,EAAM,IAAMA,EAAM,IAAM,GAAK,GAAmB,SAAbA,EAAM,IAA8B,QAAbA,EAAM,KACzFA,EAAM,KAAUA,EAAM,GAAKA,EAAM,IAAqB,QAAbA,EAAM,KAGpCA,EAAM,IACjBP,GAAO2G,MAAOpG,EAAM,IAGdA,GAGR9C,OAAU,SAAU8C,GACnB,GAAIyH,GACHC,GAAY1H,EAAM,IAAMA,EAAM,EAE/B,OAAKnD,GAAiB,MAAE8D,KAAMX,EAAM,IAC5B,MAIHA,EAAM,GACVA,EAAM,GAAKA,EAAM,IAAMA,EAAM,IAAM,GAGxB0H,GAAY/K,EAAQgE,KAAM+G,KAEpCD,EAAShO,EAAUiO,GAAU,MAE7BD,EAASC,EAAS/L,QAAS,IAAK+L,EAAS3L,OAAS0L,GAAWC,EAAS3L,UAGvEiE,EAAM,GAAKA,EAAM,GAAGtE,MAAO,EAAG+L,GAC9BzH,EAAM,GAAK0H,EAAShM,MAAO,EAAG+L,IAIxBzH,EAAMtE,MAAO,EAAG,MAIzByI,QAECnH,IAAO,SAAU2K,GAChB,GAAI9I,GAAW8I,EAAiB9G,QAASlD,GAAWC,IAAYkB,aAChE,OAA4B,MAArB6I,EACN,WAAa,OAAO,GACpB,SAAU9L,GACT,MAAOA,GAAKgD,UAAYhD,EAAKgD,SAASC,gBAAkBD,IAI3D9B,MAAS,SAAU+G,GAClB,GAAI8D,GAAUhN,EAAYkJ,EAAY,IAEtC,OAAO8D,KACLA,EAAU,GAAItL,QAAQ,MAAQL,EAAa,IAAM6H,EAAY,IAAM7H,EAAa,SACjFrB,EAAYkJ,EAAW,SAAUjI,GAChC,MAAO+L,GAAQjH,KAAgC,gBAAnB9E,GAAKiI,WAA0BjI,EAAKiI,WAA0C,mBAAtBjI,GAAK+E,cAAgC/E,EAAK+E,aAAa,UAAY,OAI1J3D,KAAQ,SAAU6F,EAAM+E,EAAUC,GACjC,MAAO,UAAUjM,GAChB,GAAIkM,GAAStI,GAAOqG,KAAMjK,EAAMiH,EAEhC,OAAe,OAAViF,EACgB,OAAbF,GAEFA,IAINE,GAAU,GAEU,MAAbF,EAAmBE,IAAWD,EACvB,OAAbD,EAAoBE,IAAWD,EAClB,OAAbD,EAAoBC,GAAqC,IAA5BC,EAAOpM,QAASmM,GAChC,OAAbD,EAAoBC,GAASC,EAAOpM,QAASmM,MAChC,OAAbD,EAAoBC,GAASC,EAAOrM,OAAQoM,EAAM/L,UAAa+L,EAClD,OAAbD,GAAsB,IAAME,EAAOlH,QAASxE,EAAa,KAAQ,KAAMV,QAASmM,MACnE,OAAbD,IAAoBE,IAAWD,GAASC,EAAOrM,MAAO,EAAGoM,EAAM/L,OAAS,KAAQ+L,EAAQ,QAK3F3K,MAAS,SAAU0F,EAAMmF,EAAM7E,EAAUiE,EAAOa,GAC/C,GAAIC,GAAgC,QAAvBrF,EAAKnH,MAAO,EAAG,GAC3ByM,EAA+B,SAArBtF,EAAKnH,UACf0M,EAAkB,YAATJ,CAEV,OAAiB,KAAVZ,GAAwB,IAATa,EAGrB,SAAUpM,GACT,QAASA,EAAKqF,YAGf,SAAUrF,EAAM8D,EAAS0I,GACxB,GAAI9G,GAAO+G,EAAaC,EAAYjF,EAAMkF,EAAWC,EACpD1J,EAAMmJ,IAAWC,EAAU,cAAgB,kBAC3CO,EAAS7M,EAAKqF,WACd4B,EAAOsF,GAAUvM,EAAKgD,SAASC,cAC/B6J,GAAYN,IAAQD,EACpB3F,GAAO,CAER,IAAKiG,EAAS,CAGb,GAAKR,EAAS,CACb,MAAQnJ,EAAM,CACbuE,EAAOzH,CACP,OAASyH,EAAOA,EAAMvE,GACrB,GAAKqJ,EACJ9E,EAAKzE,SAASC,gBAAkBgE,EACd,IAAlBQ,EAAKlE,SAEL,OAAO,CAITqJ,GAAQ1J,EAAe,SAAT8D,IAAoB4F,GAAS,cAE5C,OAAO,EAMR,GAHAA,GAAUN,EAAUO,EAAO5B,WAAa4B,EAAOE,WAG1CT,GAAWQ,EAAW,CAK1BrF,EAAOoF,EACPH,EAAajF,EAAM/I,KAAc+I,EAAM/I,OAIvC+N,EAAcC,EAAYjF,EAAKuF,YAC7BN,EAAYjF,EAAKuF,cAEnBtH,EAAQ+G,EAAazF,OACrB2F,EAAYjH,EAAO,KAAQ7G,GAAW6G,EAAO,GAC7CkB,EAAO+F,GAAajH,EAAO,GAC3B+B,EAAOkF,GAAaE,EAAOvJ,WAAYqJ,EAEvC,OAASlF,IAASkF,GAAalF,GAAQA,EAAMvE,KAG3C0D,EAAO+F,EAAY,IAAMC,EAAMlN,MAGhC,GAAuB,IAAlB+H,EAAKlE,YAAoBqD,GAAQa,IAASzH,EAAO,CACrDyM,EAAazF,IAAWnI,EAAS8N,EAAW/F,EAC5C,YAuBF,IAjBKkG,IAEJrF,EAAOzH,EACP0M,EAAajF,EAAM/I,KAAc+I,EAAM/I,OAIvC+N,EAAcC,EAAYjF,EAAKuF,YAC7BN,EAAYjF,EAAKuF,cAEnBtH,EAAQ+G,EAAazF,OACrB2F,EAAYjH,EAAO,KAAQ7G,GAAW6G,EAAO,GAC7CkB,EAAO+F,GAKH/F,KAAS,EAEb,MAASa,IAASkF,GAAalF,GAAQA,EAAMvE,KAC3C0D,EAAO+F,EAAY,IAAMC,EAAMlN,MAEhC,IAAO6M,EACN9E,EAAKzE,SAASC,gBAAkBgE,EACd,IAAlBQ,EAAKlE,aACHqD,IAGGkG,IACJJ,EAAajF,EAAM/I,KAAc+I,EAAM/I,OAIvC+N,EAAcC,EAAYjF,EAAKuF,YAC7BN,EAAYjF,EAAKuF,cAEnBP,EAAazF,IAAWnI,EAAS+H,IAG7Ba,IAASzH,GACb,KASL,OADA4G,IAAQwF,EACDxF,IAAS2E,GAAW3E,EAAO2E,IAAU,GAAK3E,EAAO2E,GAAS,KAKrElK,OAAU,SAAU4L,EAAQ3F,GAK3B,GAAI4F,GACHlH,EAAKvI,EAAK8C,QAAS0M,IAAYxP,EAAK0P,WAAYF,EAAOhK,gBACtDW,GAAO2G,MAAO,uBAAyB0C,EAKzC,OAAKjH,GAAItH,GACDsH,EAAIsB,GAIPtB,EAAG9F,OAAS,GAChBgN,GAASD,EAAQA,EAAQ,GAAI3F,GACtB7J,EAAK0P,WAAW3N,eAAgByN,EAAOhK,eAC7C8C,GAAa,SAAU/B,EAAMxF,GAC5B,GAAI4O,GACHC,EAAUrH,EAAIhC,EAAMsD,GACpB/J,EAAI8P,EAAQnN,MACb,OAAQ3C,IACP6P,EAAMtN,EAASkE,EAAMqJ,EAAQ9P,IAC7ByG,EAAMoJ,KAAW5O,EAAS4O,GAAQC,EAAQ9P,MAG5C,SAAUyC,GACT,MAAOgG,GAAIhG,EAAM,EAAGkN,KAIhBlH,IAITzF,SAEC+M,IAAOvH,GAAa,SAAUlC,GAI7B,GAAIiF,MACH/E,KACAwJ,EAAU1P,EAASgG,EAASmB,QAAStE,EAAO,MAE7C,OAAO6M,GAAS7O,GACfqH,GAAa,SAAU/B,EAAMxF,EAASsF,EAAS0I,GAC9C,GAAIxM,GACHwN,EAAYD,EAASvJ,EAAM,KAAMwI,MACjCjP,EAAIyG,EAAK9D,MAGV,OAAQ3C,KACDyC,EAAOwN,EAAUjQ,MACtByG,EAAKzG,KAAOiB,EAAQjB,GAAKyC,MAI5B,SAAUA,EAAM8D,EAAS0I,GAKxB,MAJA1D,GAAM,GAAK9I,EACXuN,EAASzE,EAAO,KAAM0D,EAAKzI,GAE3B+E,EAAM,GAAK,MACH/E,EAAQrE,SAInB+N,IAAO1H,GAAa,SAAUlC,GAC7B,MAAO,UAAU7D,GAChB,MAAO4D,IAAQC,EAAU7D,GAAOE,OAAS,KAI3CzB,SAAYsH,GAAa,SAAU2H,GAElC,MADAA,GAAOA,EAAK1I,QAASlD,GAAWC,IACzB,SAAU/B,GAChB,OAASA,EAAKgL,aAAehL,EAAK2N,WAAajQ,EAASsC,IAASF,QAAS4N,SAW5EE,KAAQ7H,GAAc,SAAU6H,GAM/B,MAJM7M,GAAY+D,KAAK8I,GAAQ,KAC9BhK,GAAO2G,MAAO,qBAAuBqD,GAEtCA,EAAOA,EAAK5I,QAASlD,GAAWC,IAAYkB,cACrC,SAAUjD,GAChB,GAAI6N,EACJ,GACC,IAAMA,EAAWxP,EAChB2B,EAAK4N,KACL5N,EAAK+E,aAAa,aAAe/E,EAAK+E,aAAa,QAGnD,MADA8I,GAAWA,EAAS5K,cACb4K,IAAaD,GAA2C,IAAnCC,EAAS/N,QAAS8N,EAAO,YAE5C5N,EAAOA,EAAKqF,aAAiC,IAAlBrF,EAAKuD,SAC3C,QAAO,KAKTE,OAAU,SAAUzD,GACnB,GAAI8N,GAAOxQ,EAAOyQ,UAAYzQ,EAAOyQ,SAASD,IAC9C,OAAOA,IAAQA,EAAKjO,MAAO,KAAQG,EAAK0E,IAGzCsJ,KAAQ,SAAUhO,GACjB,MAAOA,KAAS5B,GAGjB6P,MAAS,SAAUjO,GAClB,MAAOA,KAAS7B,EAAS+P,iBAAmB/P,EAASgQ,UAAYhQ,EAASgQ,gBAAkBnO,EAAKgH,MAAQhH,EAAKoO,OAASpO,EAAKqO,WAI7HC,QAAWnH,IAAsB,GACjCpE,SAAYoE,IAAsB,GAElCoH,QAAW,SAAUvO,GAGpB,GAAIgD,GAAWhD,EAAKgD,SAASC,aAC7B,OAAqB,UAAbD,KAA0BhD,EAAKuO,SAA0B,WAAbvL,KAA2BhD,EAAKwO,UAGrFA,SAAY,SAAUxO,GAOrB,MAJKA,GAAKqF,YACTrF,EAAKqF,WAAWoJ,cAGVzO,EAAKwO,YAAa,GAI1BE,MAAS,SAAU1O,GAKlB,IAAMA,EAAOA,EAAKiL,WAAYjL,EAAMA,EAAOA,EAAK8G,YAC/C,GAAK9G,EAAKuD,SAAW,EACpB,OAAO,CAGT,QAAO,GAGRsJ,OAAU,SAAU7M,GACnB,OAAQvC,EAAK8C,QAAe,MAAGP,IAIhC2O,OAAU,SAAU3O,GACnB,MAAO0B,GAAQoD,KAAM9E,EAAKgD,WAG3B8F,MAAS,SAAU9I,GAClB,MAAOyB,GAAQqD,KAAM9E,EAAKgD,WAG3B4L,OAAU,SAAU5O,GACnB,GAAIiH,GAAOjH,EAAKgD,SAASC,aACzB,OAAgB,UAATgE,GAAkC,WAAdjH,EAAKgH,MAA8B,WAATC,GAGtDyG,KAAQ,SAAU1N,GACjB,GAAIiK,EACJ,OAAuC,UAAhCjK,EAAKgD,SAASC,eACN,SAAdjD,EAAKgH,OAImC,OAArCiD,EAAOjK,EAAK+E,aAAa,UAA2C,SAAvBkF,EAAKhH,gBAIvDsI,MAASlE,GAAuB,WAC/B,OAAS,KAGV+E,KAAQ/E,GAAuB,SAAUE,EAAcrH,GACtD,OAASA,EAAS,KAGnB2O,GAAMxH,GAAuB,SAAUE,EAAcrH,EAAQoH,GAC5D,OAASA,EAAW,EAAIA,EAAWpH,EAASoH,KAG7CwH,KAAQzH,GAAuB,SAAUE,EAAcrH,GAEtD,IADA,GAAI3C,GAAI,EACAA,EAAI2C,EAAQ3C,GAAK,EACxBgK,EAAa3H,KAAMrC,EAEpB,OAAOgK,KAGRwH,IAAO1H,GAAuB,SAAUE,EAAcrH,GAErD,IADA,GAAI3C,GAAI,EACAA,EAAI2C,EAAQ3C,GAAK,EACxBgK,EAAa3H,KAAMrC,EAEpB,OAAOgK,KAGRyH,GAAM3H,GAAuB,SAAUE,EAAcrH,EAAQoH,GAE5D,IADA,GAAI/J,GAAI+J,EAAW,EAAIA,EAAWpH,EAASoH,IACjC/J,GAAK,GACdgK,EAAa3H,KAAMrC,EAEpB,OAAOgK,KAGR0H,GAAM5H,GAAuB,SAAUE,EAAcrH,EAAQoH,GAE5D,IADA,GAAI/J,GAAI+J,EAAW,EAAIA,EAAWpH,EAASoH,IACjC/J,EAAI2C,GACbqH,EAAa3H,KAAMrC,EAEpB,OAAOgK,OAKV9J,EAAK8C,QAAa,IAAI9C,EAAK8C,QAAY,EAGvC,KAAMhD,KAAO2R,OAAO,EAAMC,UAAU,EAAMC,MAAM,EAAMC,UAAU,EAAMC,OAAO,GAC5E7R,EAAK8C,QAAShD,GAAMwJ,GAAmBxJ,EAExC,KAAMA,KAAOgS,QAAQ,EAAMC,OAAO,GACjC/R,EAAK8C,QAAShD,GAAM2J,GAAoB3J,EAIzC,SAAS4P,OACTA,GAAWsC,UAAYhS,EAAKiS,QAAUjS,EAAK8C,QAC3C9C,EAAK0P,WAAa,GAAIA,IAEtBvP,EAAWgG,GAAOhG,SAAW,SAAUiG,EAAU8L,GAChD,GAAItC,GAASlJ,EAAOyL,EAAQ5I,EAC3B6I,EAAOzL,EAAQ0L,EACfC,EAAS9Q,EAAY4E,EAAW,IAEjC,IAAKkM,EACJ,MAAOJ,GAAY,EAAII,EAAOlQ,MAAO,EAGtCgQ,GAAQhM,EACRO,KACA0L,EAAarS,EAAKkO,SAElB,OAAQkE,EAAQ,CAGTxC,KAAYlJ,EAAQxD,EAAO6D,KAAMqL,MACjC1L,IAEJ0L,EAAQA,EAAMhQ,MAAOsE,EAAM,GAAGjE,SAAY2P,GAE3CzL,EAAOxE,KAAOgQ,OAGfvC,GAAU,GAGJlJ,EAAQvD,EAAa4D,KAAMqL,MAChCxC,EAAUlJ,EAAM2B,QAChB8J,EAAOhQ,MACNgG,MAAOyH,EAEPrG,KAAM7C,EAAM,GAAGa,QAAStE,EAAO,OAEhCmP,EAAQA,EAAMhQ,MAAOwN,EAAQnN,QAI9B,KAAM8G,IAAQvJ,GAAK6K,SACZnE,EAAQnD,EAAWgG,GAAOxC,KAAMqL,KAAcC,EAAY9I,MAC9D7C,EAAQ2L,EAAY9I,GAAQ7C,MAC7BkJ,EAAUlJ,EAAM2B,QAChB8J,EAAOhQ,MACNgG,MAAOyH,EACPrG,KAAMA,EACNxI,QAAS2F,IAEV0L,EAAQA,EAAMhQ,MAAOwN,EAAQnN,QAI/B,KAAMmN,EACL,MAOF,MAAOsC,GACNE,EAAM3P,OACN2P,EACCjM,GAAO2G,MAAO1G,GAEd5E,EAAY4E,EAAUO,GAASvE,MAAO,GAGzC,SAASqF,IAAY0K,GAIpB,IAHA,GAAIrS,GAAI,EACP0C,EAAM2P,EAAO1P,OACb2D,EAAW,GACJtG,EAAI0C,EAAK1C,IAChBsG,GAAY+L,EAAOrS,GAAGqI,KAEvB,OAAO/B,GAGR,QAASf,IAAeyK,EAASyC,EAAYC,GAC5C,GAAI/M,GAAM8M,EAAW9M,IACpBgN,EAAOF,EAAW7M,KAClBwC,EAAMuK,GAAQhN,EACdiN,EAAmBF,GAAgB,eAARtK,EAC3ByK,EAAWtR,GAEZ,OAAOkR,GAAWzE,MAEjB,SAAUvL,EAAM8D,EAAS0I,GACxB,MAASxM,EAAOA,EAAMkD,GACrB,GAAuB,IAAlBlD,EAAKuD,UAAkB4M,EAC3B,MAAO5C,GAASvN,EAAM8D,EAAS0I,EAGjC,QAAO,GAIR,SAAUxM,EAAM8D,EAAS0I,GACxB,GAAI6D,GAAU5D,EAAaC,EAC1B4D,GAAazR,EAASuR,EAGvB,IAAK5D,GACJ,MAASxM,EAAOA,EAAMkD,GACrB,IAAuB,IAAlBlD,EAAKuD,UAAkB4M,IACtB5C,EAASvN,EAAM8D,EAAS0I,GAC5B,OAAO,MAKV,OAASxM,EAAOA,EAAMkD,GACrB,GAAuB,IAAlBlD,EAAKuD,UAAkB4M,EAO3B,GANAzD,EAAa1M,EAAMtB,KAAcsB,EAAMtB,OAIvC+N,EAAcC,EAAY1M,EAAKgN,YAAeN,EAAY1M,EAAKgN,cAE1DkD,GAAQA,IAASlQ,EAAKgD,SAASC,cACnCjD,EAAOA,EAAMkD,IAASlD,MAChB,CAAA,IAAMqQ,EAAW5D,EAAa9G,KACpC0K,EAAU,KAAQxR,GAAWwR,EAAU,KAAQD,EAG/C,MAAQE,GAAU,GAAMD,EAAU,EAMlC,IAHA5D,EAAa9G,GAAQ2K,EAGfA,EAAU,GAAM/C,EAASvN,EAAM8D,EAAS0I,GAC7C,OAAO,EAMZ,OAAO,GAIV,QAAS+D,IAAgBC,GACxB,MAAOA,GAAStQ,OAAS,EACxB,SAAUF,EAAM8D,EAAS0I,GACxB,GAAIjP,GAAIiT,EAAStQ,MACjB,OAAQ3C,IACP,IAAMiT,EAASjT,GAAIyC,EAAM8D,EAAS0I,GACjC,OAAO,CAGT,QAAO,GAERgE,EAAS,GAGX,QAASC,IAAkB5M,EAAU6M,EAAU3M,GAG9C,IAFA,GAAIxG,GAAI,EACP0C,EAAMyQ,EAASxQ,OACR3C,EAAI0C,EAAK1C,IAChBqG,GAAQC,EAAU6M,EAASnT,GAAIwG,EAEhC,OAAOA,GAGR,QAAS4M,IAAUnD,EAAWoD,EAAKtI,EAAQxE,EAAS0I,GAOnD,IANA,GAAIxM,GACH6Q,KACAtT,EAAI,EACJ0C,EAAMuN,EAAUtN,OAChB4Q,EAAgB,MAAPF,EAEFrT,EAAI0C,EAAK1C,KACVyC,EAAOwN,EAAUjQ,MAChB+K,IAAUA,EAAQtI,EAAM8D,EAAS0I,KACtCqE,EAAajR,KAAMI,GACd8Q,GACJF,EAAIhR,KAAMrC,IAMd,OAAOsT,GAGR,QAASE,IAAYpF,EAAW9H,EAAU0J,EAASyD,EAAYC,EAAYC,GAO1E,MANKF,KAAeA,EAAYtS,KAC/BsS,EAAaD,GAAYC,IAErBC,IAAeA,EAAYvS,KAC/BuS,EAAaF,GAAYE,EAAYC,IAE/BnL,GAAa,SAAU/B,EAAMD,EAASD,EAAS0I,GACrD,GAAI2E,GAAM5T,EAAGyC,EACZoR,KACAC,KACAC,EAAcvN,EAAQ7D,OAGtBwI,EAAQ1E,GAAQyM,GAAkB5M,GAAY,IAAKC,EAAQP,UAAaO,GAAYA,MAGpFyN,GAAY5F,IAAe3H,GAASH,EAEnC6E,EADAiI,GAAUjI,EAAO0I,EAAQzF,EAAW7H,EAAS0I,GAG9CgF,EAAajE,EAEZ0D,IAAgBjN,EAAO2H,EAAY2F,GAAeN,MAMjDjN,EACDwN,CAQF,IALKhE,GACJA,EAASgE,EAAWC,EAAY1N,EAAS0I,GAIrCwE,EAAa,CACjBG,EAAOR,GAAUa,EAAYH,GAC7BL,EAAYG,KAAUrN,EAAS0I,GAG/BjP,EAAI4T,EAAKjR,MACT,OAAQ3C,KACDyC,EAAOmR,EAAK5T,MACjBiU,EAAYH,EAAQ9T,MAASgU,EAAWF,EAAQ9T,IAAOyC,IAK1D,GAAKgE,GACJ,GAAKiN,GAActF,EAAY,CAC9B,GAAKsF,EAAa,CAEjBE,KACA5T,EAAIiU,EAAWtR,MACf,OAAQ3C,KACDyC,EAAOwR,EAAWjU,KAEvB4T,EAAKvR,KAAO2R,EAAUhU,GAAKyC,EAG7BiR,GAAY,KAAOO,KAAkBL,EAAM3E,GAI5CjP,EAAIiU,EAAWtR,MACf,OAAQ3C,KACDyC,EAAOwR,EAAWjU,MACtB4T,EAAOF,EAAanR,EAASkE,EAAMhE,GAASoR,EAAO7T,SAEpDyG,EAAKmN,KAAUpN,EAAQoN,GAAQnR,SAOlCwR,GAAab,GACZa,IAAezN,EACdyN,EAAWzG,OAAQuG,EAAaE,EAAWtR,QAC3CsR,GAEGP,EACJA,EAAY,KAAMlN,EAASyN,EAAYhF,GAEvC5M,EAAKwD,MAAOW,EAASyN,KAMzB,QAASC,IAAmB7B,GAwB3B,IAvBA,GAAI8B,GAAcnE,EAAS5J,EAC1B1D,EAAM2P,EAAO1P,OACbyR,EAAkBlU,EAAK4N,SAAUuE,EAAO,GAAG5I,MAC3C4K,EAAmBD,GAAmBlU,EAAK4N,SAAS,KACpD9N,EAAIoU,EAAkB,EAAI,EAG1BE,EAAe/O,GAAe,SAAU9C,GACvC,MAAOA,KAAS0R,GACdE,GAAkB,GACrBE,EAAkBhP,GAAe,SAAU9C,GAC1C,MAAOF,GAAS4R,EAAc1R,OAC5B4R,GAAkB,GACrBpB,GAAa,SAAUxQ,EAAM8D,EAAS0I,GACrC,GAAIxC,IAAS2H,IAAqBnF,GAAO1I,IAAY/F,MACnD2T,EAAe5N,GAASP,SACxBsO,EAAc7R,EAAM8D,EAAS0I,GAC7BsF,EAAiB9R,EAAM8D,EAAS0I,GAGlC,OADAkF,GAAe,KACR1H,IAGDzM,EAAI0C,EAAK1C,IAChB,GAAMgQ,EAAU9P,EAAK4N,SAAUuE,EAAOrS,GAAGyJ,MACxCwJ,GAAa1N,GAAcyN,GAAgBC,GAAYjD,QACjD,CAIN,GAHAA,EAAU9P,EAAK6K,OAAQsH,EAAOrS,GAAGyJ,MAAO5D,MAAO,KAAMwM,EAAOrS,GAAGiB,SAG1D+O,EAAS7O,GAAY,CAGzB,IADAiF,IAAMpG,EACEoG,EAAI1D,EAAK0D,IAChB,GAAKlG,EAAK4N,SAAUuE,EAAOjM,GAAGqD,MAC7B,KAGF,OAAO+J,IACNxT,EAAI,GAAKgT,GAAgBC,GACzBjT,EAAI,GAAK2H,GAER0K,EAAO/P,MAAO,EAAGtC,EAAI,GAAIwU,QAASnM,MAAgC,MAAzBgK,EAAQrS,EAAI,GAAIyJ,KAAe,IAAM,MAC7EhC,QAAStE,EAAO,MAClB6M,EACAhQ,EAAIoG,GAAK8N,GAAmB7B,EAAO/P,MAAOtC,EAAGoG,IAC7CA,EAAI1D,GAAOwR,GAAoB7B,EAASA,EAAO/P,MAAO8D,IACtDA,EAAI1D,GAAOiF,GAAY0K,IAGzBY,EAAS5Q,KAAM2N,GAIjB,MAAOgD,IAAgBC,GAGxB,QAASwB,IAA0BC,EAAiBC,GACnD,GAAIC,GAAQD,EAAYhS,OAAS,EAChCkS,EAAYH,EAAgB/R,OAAS,EACrCmS,EAAe,SAAUrO,EAAMF,EAAS0I,EAAKzI,EAASuO,GACrD,GAAItS,GAAM2D,EAAG4J,EACZgF,EAAe,EACfhV,EAAI,IACJiQ,EAAYxJ,MACZwO,KACAC,EAAgB1U,EAEhB2K,EAAQ1E,GAAQoO,GAAa3U,EAAK+K,KAAU,IAAG,IAAK8J,GAEpDI,EAAiB7T,GAA4B,MAAjB4T,EAAwB,EAAIE,KAAKC,UAAY,GACzE3S,EAAMyI,EAAMxI,MASb,KAPKoS,IACJvU,EAAmB+F,IAAY3F,GAAY2F,GAAWwO,GAM/C/U,IAAM0C,GAA4B,OAApBD,EAAO0I,EAAMnL,IAAaA,IAAM,CACrD,GAAK6U,GAAapS,EAAO,CACxB2D,EAAI,EACEG,GAAW9D,EAAKuE,gBAAkBpG,IACvCD,EAAa8B,GACbwM,GAAOnO,EAER,OAASkP,EAAU0E,EAAgBtO,KAClC,GAAK4J,EAASvN,EAAM8D,GAAW3F,EAAUqO,GAAO,CAC/CzI,EAAQnE,KAAMI,EACd,OAGGsS,IACJzT,EAAU6T,GAKPP,KAEEnS,GAAQuN,GAAWvN,IACxBuS,IAIIvO,GACJwJ,EAAU5N,KAAMI,IAgBnB,GATAuS,GAAgBhV,EASX4U,GAAS5U,IAAMgV,EAAe,CAClC5O,EAAI,CACJ,OAAS4J,EAAU2E,EAAYvO,KAC9B4J,EAASC,EAAWgF,EAAY1O,EAAS0I,EAG1C,IAAKxI,EAAO,CAEX,GAAKuO,EAAe,EACnB,MAAQhV,IACAiQ,EAAUjQ,IAAMiV,EAAWjV,KACjCiV,EAAWjV,GAAKmC,EAAI2D,KAAMU,GAM7ByO,GAAa7B,GAAU6B,GAIxB5S,EAAKwD,MAAOW,EAASyO,GAGhBF,IAActO,GAAQwO,EAAWtS,OAAS,GAC5CqS,EAAeL,EAAYhS,OAAW,GAExC0D,GAAO8G,WAAY3G,GAUrB,MALKuO,KACJzT,EAAU6T,EACV3U,EAAmB0U,GAGbjF,EAGT,OAAO2E,GACNpM,GAAcsM,GACdA,EAGFxU,EAAU+F,GAAO/F,QAAU,SAAUgG,EAAUM,GAC9C,GAAI5G,GACH2U,KACAD,KACAlC,EAAS7Q,EAAe2E,EAAW,IAEpC,KAAMkM,EAAS,CAER5L,IACLA,EAAQvG,EAAUiG,IAEnBtG,EAAI4G,EAAMjE,MACV,OAAQ3C,IACPwS,EAAS0B,GAAmBtN,EAAM5G,IAC7BwS,EAAQrR,GACZwT,EAAYtS,KAAMmQ,GAElBkC,EAAgBrS,KAAMmQ,EAKxBA,GAAS7Q,EAAe2E,EAAUmO,GAA0BC,EAAiBC,IAG7EnC,EAAOlM,SAAWA,EAEnB,MAAOkM,IAYRjS,EAAS8F,GAAO9F,OAAS,SAAU+F,EAAUC,EAASC,EAASC,GAC9D,GAAIzG,GAAGqS,EAAQiD,EAAO7L,EAAMwB,EAC3BsK,EAA+B,kBAAbjP,IAA2BA,EAC7CM,GAASH,GAAQpG,EAAWiG,EAAWiP,EAASjP,UAAYA,EAM7D,IAJAE,EAAUA,MAIY,IAAjBI,EAAMjE,OAAe,CAIzB,GADA0P,EAASzL,EAAM,GAAKA,EAAM,GAAGtE,MAAO,GAC/B+P,EAAO1P,OAAS,GAAkC,QAA5B2S,EAAQjD,EAAO,IAAI5I,MACvB,IAArBlD,EAAQP,UAAkBlF,GAAkBZ,EAAK4N,SAAUuE,EAAO,GAAG5I,MAAS,CAG/E,GADAlD,GAAYrG,EAAK+K,KAAS,GAAGqK,EAAMrU,QAAQ,GAAGwG,QAAQlD,GAAWC,IAAY+B,QAAkB,IACzFA,EACL,MAAOC,EAGI+O,KACXhP,EAAUA,EAAQuB,YAGnBxB,EAAWA,EAAShE,MAAO+P,EAAO9J,QAAQF,MAAM1F,QAIjD3C,EAAIyD,EAAwB,aAAE8D,KAAMjB,GAAa,EAAI+L,EAAO1P,MAC5D,OAAQ3C,IAAM,CAIb,GAHAsV,EAAQjD,EAAOrS,GAGVE,EAAK4N,SAAWrE,EAAO6L,EAAM7L,MACjC,KAED,KAAMwB,EAAO/K,EAAK+K,KAAMxB,MAEjBhD,EAAOwE,EACZqK,EAAMrU,QAAQ,GAAGwG,QAASlD,GAAWC,IACrCF,EAASiD,KAAM8K,EAAO,GAAG5I,OAAU5B,GAAatB,EAAQuB,aAAgBvB,IACpE,CAKJ,GAFA8L,EAAO7E,OAAQxN,EAAG,GAClBsG,EAAWG,EAAK9D,QAAUgF,GAAY0K,IAChC/L,EAEL,MADAjE,GAAKwD,MAAOW,EAASC,GACdD,CAGR,SAeJ,OAPE+O,GAAYjV,EAASgG,EAAUM,IAChCH,EACAF,GACCzF,EACD0F,GACCD,GAAWjC,EAASiD,KAAMjB,IAAcuB,GAAatB,EAAQuB,aAAgBvB,GAExEC,GAMRvG,EAAQqN,WAAanM,EAAQ8H,MAAM,IAAIsE,KAAM1L,GAAY+F,KAAK,MAAQzG,EAItElB,EAAQoN,mBAAqB3M,EAG7BC,IAIAV,EAAQiM,aAAexD,GAAO,SAAUC,GAEvC,MAA0E,GAAnEA,EAAGmD,wBAAyBlL,EAASgI,cAAc,eAMrDF,GAAO,SAAUC,GAEtB,MADAA,GAAG2C,UAAY,mBAC+B,MAAvC3C,EAAG+E,WAAWlG,aAAa,WAElCsB,GAAW,yBAA0B,SAAUrG,EAAMiH,EAAMtJ,GAC1D,IAAMA,EACL,MAAOqC,GAAK+E,aAAckC,EAA6B,SAAvBA,EAAKhE,cAA2B,EAAI,KAOjEzF,EAAQ8C,YAAe2F,GAAO,SAAUC,GAG7C,MAFAA,GAAG2C,UAAY,WACf3C,EAAG+E,WAAWhG,aAAc,QAAS,IACY,KAA1CiB,EAAG+E,WAAWlG,aAAc,YAEnCsB,GAAW,QAAS,SAAUrG,EAAMiH,EAAMtJ,GACzC,IAAMA,GAAyC,UAAhCqC,EAAKgD,SAASC,cAC5B,MAAOjD,GAAK+S,eAOT9M,GAAO,SAAUC,GACtB,MAAsC,OAA/BA,EAAGnB,aAAa,eAEvBsB,GAAWlG,EAAU,SAAUH,EAAMiH,EAAMtJ,GAC1C,GAAIuM,EACJ,KAAMvM,EACL,MAAOqC,GAAMiH,MAAW,EAAOA,EAAKhE,eACjCiH,EAAMlK,EAAKyI,iBAAkBxB,KAAWiD,EAAIE,UAC7CF,EAAItE,MACL,MAMJ,IAAIoN,IAAU1V,EAAOsG,MAErBA,IAAOqP,WAAa,WAKnB,MAJK3V,GAAOsG,SAAWA,KACtBtG,EAAOsG,OAASoP,IAGVpP,IAGe,kBAAXsP,SAAyBA,OAAOC,IAC3CD,OAAO,WAAa,MAAOtP,MAEE,mBAAXwP,SAA0BA,OAAOC,QACnDD,OAAOC,QAAUzP,GAEjBtG,EAAOsG,OAASA,IAIbtG","file":"sizzle.min.js"} \ No newline at end of file +{"version":3,"sources":["sizzle.js"],"names":["window","i","support","Expr","getText","isXML","tokenize","compile","select","outermostContext","sortInput","hasDuplicate","setDocument","document","docElem","documentIsHTML","rbuggyQSA","rbuggyMatches","matches","contains","expando","Date","preferredDoc","dirruns","done","classCache","createCache","tokenCache","compilerCache","nonnativeSelectorCache","sortOrder","a","b","hasOwn","hasOwnProperty","arr","pop","push_native","push","slice","indexOf","list","elem","len","length","booleans","whitespace","identifier","attributes","pseudos","rwhitespace","RegExp","rtrim","rcomma","rcombinators","rattributeQuotes","rpseudo","ridentifier","matchExpr","ID","CLASS","TAG","ATTR","PSEUDO","CHILD","bool","needsContext","rinputs","rheader","rnative","rquickExpr","rsibling","runescape","funescape","_","escaped","escapedWhitespace","high","String","fromCharCode","rcssescape","fcssescape","ch","asCodePoint","charCodeAt","toString","unloadHandler","inDisabledFieldset","addCombinator","disabled","nodeName","toLowerCase","dir","next","apply","call","childNodes","nodeType","e","target","els","j","Sizzle","selector","context","results","seed","m","nid","match","groups","newSelector","newContext","ownerDocument","exec","getElementById","id","getElementsByTagName","getElementsByClassName","qsa","test","getAttribute","replace","setAttribute","toSelector","join","testContext","parentNode","querySelectorAll","qsaError","removeAttribute","keys","cache","key","value","cacheLength","shift","markFunction","fn","assert","el","createElement","removeChild","addHandle","attrs","handler","split","attrHandle","siblingCheck","cur","diff","sourceIndex","nextSibling","createDisabledPseudo","isDisabled","createPositionalPseudo","argument","matchIndexes","documentElement","node","hasCompare","subWindow","doc","defaultView","top","addEventListener","attachEvent","className","appendChild","createComment","getById","getElementsByName","filter","attrId","find","getAttributeNode","elems","tag","tmp","innerHTML","input","matchesSelector","webkitMatchesSelector","mozMatchesSelector","oMatchesSelector","msMatchesSelector","disconnectedMatch","compareDocumentPosition","adown","bup","compare","sortDetached","aup","ap","bp","unshift","expr","elements","ret","attr","name","val","undefined","specified","escape","sel","error","msg","Error","uniqueSort","duplicates","detectDuplicates","sortStable","sort","splice","textContent","firstChild","nodeValue","selectors","createPseudo","relative",">","first"," ","+","~","preFilter","excess","unquoted","nodeNameSelector","pattern","operator","check","result","type","what","last","simple","forward","ofType","xml","uniqueCache","outerCache","nodeIndex","start","parent","useCache","lastChild","uniqueID","pseudo","args","setFilters","idx","matched","not","matcher","unmatched","has","text","innerText","lang","elemLang","hash","location","root","focus","activeElement","hasFocus","href","tabIndex","enabled","checked","selected","selectedIndex","empty","header","button","eq","even","odd","lt","gt","radio","checkbox","file","password","image","createInputPseudo","submit","reset","createButtonPseudo","prototype","filters","parseOnly","tokens","soFar","preFilters","cached","combinator","base","skip","checkNonElements","doneName","oldCache","newCache","elementMatcher","matchers","multipleContexts","contexts","condense","map","newUnmatched","mapped","setMatcher","postFilter","postFinder","postSelector","temp","preMap","postMap","preexisting","matcherIn","matcherOut","matcherFromTokens","checkContext","leadingRelative","implicitRelative","matchContext","matchAnyContext","concat","matcherFromGroupMatchers","elementMatchers","setMatchers","bySet","byElement","superMatcher","outermost","matchedCount","setMatched","contextBackup","dirrunsUnique","Math","random","token","compiled","defaultValue","_sizzle","noConflict","define","amd","module","exports"],"mappings":";CAUA,SAAWA,GAEX,IAAIC,EACHC,EACAC,EACAC,EACAC,EACAC,EACAC,EACAC,EACAC,EACAC,EACAC,EAGAC,EACAC,EACAC,EACAC,EACAC,EACAC,EACAC,EACAC,EAGAC,EAAU,SAAW,EAAI,IAAIC,KAC7BC,EAAetB,EAAOa,SACtBU,EAAU,EACVC,EAAO,EACPC,EAAaC,KACbC,EAAaD,KACbE,EAAgBF,KAChBG,EAAyBH,KACzBI,EAAY,SAAUC,EAAGC,GAIxB,OAHKD,IAAMC,IACVrB,GAAe,GAET,GAIRsB,KAAcC,eACdC,KACAC,EAAMD,EAAIC,IACVC,EAAcF,EAAIG,KAClBA,EAAOH,EAAIG,KACXC,EAAQJ,EAAII,MAGZC,EAAU,SAAUC,EAAMC,GAGzB,IAFA,IAAIzC,EAAI,EACP0C,EAAMF,EAAKG,OACJ3C,EAAI0C,EAAK1C,IAChB,GAAKwC,EAAKxC,KAAOyC,EAChB,OAAOzC,EAGT,OAAQ,GAGT4C,EAAW,6HAKXC,EAAa,sBAGbC,EAAa,gCAGbC,EAAa,MAAQF,EAAa,KAAOC,EAAa,OAASD,EAE9D,gBAAkBA,EAElB,2DAA6DC,EAAa,OAASD,EACnF,OAEDG,EAAU,KAAOF,EAAa,wFAKAC,EAAa,eAM3CE,EAAc,IAAIC,OAAQL,EAAa,IAAK,KAC5CM,EAAQ,IAAID,OAAQ,IAAML,EAAa,8BAAgCA,EAAa,KAAM,KAE1FO,EAAS,IAAIF,OAAQ,IAAML,EAAa,KAAOA,EAAa,KAC5DQ,EAAe,IAAIH,OAAQ,IAAML,EAAa,WAAaA,EAAa,IAAMA,EAAa,KAE3FS,EAAmB,IAAIJ,OAAQ,IAAML,EAAa,iBAAmBA,EAAa,OAAQ,KAE1FU,EAAU,IAAIL,OAAQF,GACtBQ,EAAc,IAAIN,OAAQ,IAAMJ,EAAa,KAE7CW,GACCC,GAAM,IAAIR,OAAQ,MAAQJ,EAAa,KACvCa,MAAS,IAAIT,OAAQ,QAAUJ,EAAa,KAC5Cc,IAAO,IAAIV,OAAQ,KAAOJ,EAAa,SACvCe,KAAQ,IAAIX,OAAQ,IAAMH,GAC1Be,OAAU,IAAIZ,OAAQ,IAAMF,GAC5Be,MAAS,IAAIb,OAAQ,yDAA2DL,EAC/E,+BAAiCA,EAAa,cAAgBA,EAC9D,aAAeA,EAAa,SAAU,KACvCmB,KAAQ,IAAId,OAAQ,OAASN,EAAW,KAAM,KAG9CqB,aAAgB,IAAIf,OAAQ,IAAML,EAAa,mDAC9CA,EAAa,mBAAqBA,EAAa,mBAAoB,MAGrEqB,EAAU,sCACVC,EAAU,SAEVC,EAAU,yBAGVC,EAAa,mCAEbC,EAAW,OAIXC,GAAY,IAAIrB,OAAQ,qBAAuBL,EAAa,MAAQA,EAAa,OAAQ,MACzF2B,GAAY,SAAUC,EAAGC,EAASC,GACjC,IAAIC,EAAO,KAAOF,EAAU,MAI5B,OAAOE,IAASA,GAAQD,EACvBD,EACAE,EAAO,EAENC,OAAOC,aAAcF,EAAO,OAE5BC,OAAOC,aAAcF,GAAQ,GAAK,MAAe,KAAPA,EAAe,QAK5DG,GAAa,sDACbC,GAAa,SAAUC,EAAIC,GAC1B,OAAKA,EAGQ,OAAPD,EACG,IAIDA,EAAG3C,MAAO,GAAI,GAAM,KAAO2C,EAAGE,WAAYF,EAAGtC,OAAS,GAAIyC,SAAU,IAAO,IAI5E,KAAOH,GAOfI,GAAgB,WACf1E,KAGD2E,GAAqBC,GACpB,SAAU9C,GACT,OAAyB,IAAlBA,EAAK+C,UAAqD,aAAhC/C,EAAKgD,SAASC,gBAE9CC,IAAK,aAAcC,KAAM,WAI7B,IACCvD,EAAKwD,MACH3D,EAAMI,EAAMwD,KAAMzE,EAAa0E,YAChC1E,EAAa0E,YAId7D,EAAKb,EAAa0E,WAAWpD,QAASqD,SACrC,MAAQC,GACT5D,GAASwD,MAAO3D,EAAIS,OAGnB,SAAUuD,EAAQC,GACjB/D,EAAYyD,MAAOK,EAAQ5D,EAAMwD,KAAKK,KAKvC,SAAUD,EAAQC,GACjB,IAAIC,EAAIF,EAAOvD,OACd3C,EAAI,EAEL,MAASkG,EAAOE,KAAOD,EAAInG,MAC3BkG,EAAOvD,OAASyD,EAAI,IAKvB,SAASC,GAAQC,EAAUC,EAASC,EAASC,GAC5C,IAAIC,EAAG1G,EAAGyC,EAAMkE,EAAKC,EAAOC,EAAQC,EACnCC,EAAaR,GAAWA,EAAQS,cAGhChB,EAAWO,EAAUA,EAAQP,SAAW,EAKzC,GAHAQ,EAAUA,MAGe,iBAAbF,IAA0BA,GACxB,IAAbN,GAA+B,IAAbA,GAA+B,KAAbA,EAEpC,OAAOQ,EAIR,IAAMC,KAEEF,EAAUA,EAAQS,eAAiBT,EAAUlF,KAAmBT,GACtED,EAAa4F,GAEdA,EAAUA,GAAW3F,EAEhBE,GAAiB,CAIrB,GAAkB,KAAbkF,IAAoBY,EAAQvC,EAAW4C,KAAMX,IAGjD,GAAMI,EAAIE,EAAM,IAGf,GAAkB,IAAbZ,EAAiB,CACrB,KAAMvD,EAAO8D,EAAQW,eAAgBR,IAUpC,OAAOF,EALP,GAAK/D,EAAK0E,KAAOT,EAEhB,OADAF,EAAQnE,KAAMI,GACP+D,OAYT,GAAKO,IAAetE,EAAOsE,EAAWG,eAAgBR,KACrDxF,EAAUqF,EAAS9D,IACnBA,EAAK0E,KAAOT,EAGZ,OADAF,EAAQnE,KAAMI,GACP+D,MAKH,CAAA,GAAKI,EAAM,GAEjB,OADAvE,EAAKwD,MAAOW,EAASD,EAAQa,qBAAsBd,IAC5CE,EAGD,IAAME,EAAIE,EAAM,KAAO3G,EAAQoH,wBACrCd,EAAQc,uBAGR,OADAhF,EAAKwD,MAAOW,EAASD,EAAQc,uBAAwBX,IAC9CF,EAKT,GAAKvG,EAAQqH,MACX1F,EAAwB0E,EAAW,QAClCvF,IAAcA,EAAUwG,KAAMjB,IAAc,CAE9C,GAAkB,IAAbN,EACJe,EAAaR,EACbO,EAAcR,OAMR,GAAwC,WAAnCC,EAAQd,SAASC,cAA6B,EAGnDiB,EAAMJ,EAAQiB,aAAc,OACjCb,EAAMA,EAAIc,QAAS1C,GAAYC,IAE/BuB,EAAQmB,aAAc,KAAOf,EAAMxF,GAKpCnB,GADA6G,EAASxG,EAAUiG,IACR3D,OACX,MAAQ3C,IACP6G,EAAO7G,GAAK,IAAM2G,EAAM,IAAMgB,GAAYd,EAAO7G,IAElD8G,EAAcD,EAAOe,KAAM,KAG3Bb,EAAazC,EAASiD,KAAMjB,IAAcuB,GAAatB,EAAQuB,aAC9DvB,EAGF,GAAKO,EACJ,IAIC,OAHAzE,EAAKwD,MAAOW,EACXO,EAAWgB,iBAAkBjB,IAEvBN,EACN,MAAQwB,GACTpG,EAAwB0E,GACvB,QACIK,IAAQxF,GACZoF,EAAQ0B,gBAAiB,QAS/B,OAAO1H,EAAQ+F,EAASmB,QAAStE,EAAO,MAAQoD,EAASC,EAASC,GASnE,SAAShF,KACR,IAAIyG,KAEJ,SAASC,EAAOC,EAAKC,GAMpB,OAJKH,EAAK7F,KAAM+F,EAAM,KAAQlI,EAAKoI,oBAE3BH,EAAOD,EAAKK,SAEZJ,EAAOC,EAAM,KAAQC,EAE9B,OAAOF,EAOR,SAASK,GAAcC,GAEtB,OADAA,EAAItH,IAAY,EACTsH,EAOR,SAASC,GAAQD,GAChB,IAAIE,EAAK/H,EAASgI,cAAc,YAEhC,IACC,QAASH,EAAIE,GACZ,MAAO1C,GACR,OAAO,EACN,QAEI0C,EAAGb,YACPa,EAAGb,WAAWe,YAAaF,GAG5BA,EAAK,MASP,SAASG,GAAWC,EAAOC,GAC1B,IAAI9G,EAAM6G,EAAME,MAAM,KACrBjJ,EAAIkC,EAAIS,OAET,MAAQ3C,IACPE,EAAKgJ,WAAYhH,EAAIlC,IAAOgJ,EAU9B,SAASG,GAAcrH,EAAGC,GACzB,IAAIqH,EAAMrH,GAAKD,EACduH,EAAOD,GAAsB,IAAftH,EAAEkE,UAAiC,IAAfjE,EAAEiE,UACnClE,EAAEwH,YAAcvH,EAAEuH,YAGpB,GAAKD,EACJ,OAAOA,EAIR,GAAKD,EACJ,MAASA,EAAMA,EAAIG,YAClB,GAAKH,IAAQrH,EACZ,OAAQ,EAKX,OAAOD,EAAI,GAAK,EA6BjB,SAAS0H,GAAsBhE,GAG9B,OAAO,SAAU/C,GAKhB,MAAK,SAAUA,EASTA,EAAKqF,aAAgC,IAAlBrF,EAAK+C,SAGvB,UAAW/C,EACV,UAAWA,EAAKqF,WACbrF,EAAKqF,WAAWtC,WAAaA,EAE7B/C,EAAK+C,WAAaA,EAMpB/C,EAAKgH,aAAejE,GAI1B/C,EAAKgH,cAAgBjE,GACpBF,GAAoB7C,KAAW+C,EAG3B/C,EAAK+C,WAAaA,EAKd,UAAW/C,GACfA,EAAK+C,WAAaA,GAY5B,SAASkE,GAAwBjB,GAChC,OAAOD,GAAa,SAAUmB,GAE7B,OADAA,GAAYA,EACLnB,GAAa,SAAU/B,EAAMxF,GACnC,IAAImF,EACHwD,EAAenB,KAAQhC,EAAK9D,OAAQgH,GACpC3J,EAAI4J,EAAajH,OAGlB,MAAQ3C,IACFyG,EAAOL,EAAIwD,EAAa5J,MAC5ByG,EAAKL,KAAOnF,EAAQmF,GAAKK,EAAKL,SAYnC,SAASyB,GAAatB,GACrB,OAAOA,QAAmD,IAAjCA,EAAQa,sBAAwCb,EAI1EtG,EAAUoG,GAAOpG,WAOjBG,EAAQiG,GAAOjG,MAAQ,SAAUqC,GAGhC,IAAIoH,EAAkBpH,IAASA,EAAKuE,eAAiBvE,GAAMoH,gBAC3D,QAAOA,GAA+C,SAA7BA,EAAgBpE,UAQ1C9E,EAAc0F,GAAO1F,YAAc,SAAUmJ,GAC5C,IAAIC,EAAYC,EACfC,EAAMH,EAAOA,EAAK9C,eAAiB8C,EAAOzI,EAG3C,OAAK4I,IAAQrJ,GAA6B,IAAjBqJ,EAAIjE,UAAmBiE,EAAIJ,iBAKpDjJ,EAAWqJ,EACXpJ,EAAUD,EAASiJ,gBACnB/I,GAAkBV,EAAOQ,GAIpBS,IAAiBT,IACpBoJ,EAAYpJ,EAASsJ,cAAgBF,EAAUG,MAAQH,IAGnDA,EAAUI,iBACdJ,EAAUI,iBAAkB,SAAU/E,IAAe,GAG1C2E,EAAUK,aACrBL,EAAUK,YAAa,WAAYhF,KAUrCpF,EAAQ8C,WAAa2F,GAAO,SAAUC,GAErC,OADAA,EAAG2B,UAAY,KACP3B,EAAGnB,aAAa,eAOzBvH,EAAQmH,qBAAuBsB,GAAO,SAAUC,GAE/C,OADAA,EAAG4B,YAAa3J,EAAS4J,cAAc,MAC/B7B,EAAGvB,qBAAqB,KAAKzE,SAItC1C,EAAQoH,uBAAyBjD,EAAQmD,KAAM3G,EAASyG,wBAMxDpH,EAAQwK,QAAU/B,GAAO,SAAUC,GAElC,OADA9H,EAAQ0J,YAAa5B,GAAKxB,GAAKhG,GACvBP,EAAS8J,oBAAsB9J,EAAS8J,kBAAmBvJ,GAAUwB,SAIzE1C,EAAQwK,SACZvK,EAAKyK,OAAW,GAAI,SAAUxD,GAC7B,IAAIyD,EAASzD,EAAGM,QAASlD,GAAWC,IACpC,OAAO,SAAU/B,GAChB,OAAOA,EAAK+E,aAAa,QAAUoD,IAGrC1K,EAAK2K,KAAS,GAAI,SAAU1D,EAAIZ,GAC/B,QAAuC,IAA3BA,EAAQW,gBAAkCpG,EAAiB,CACtE,IAAI2B,EAAO8D,EAAQW,eAAgBC,GACnC,OAAO1E,GAASA,UAIlBvC,EAAKyK,OAAW,GAAK,SAAUxD,GAC9B,IAAIyD,EAASzD,EAAGM,QAASlD,GAAWC,IACpC,OAAO,SAAU/B,GAChB,IAAIqH,OAAwC,IAA1BrH,EAAKqI,kBACtBrI,EAAKqI,iBAAiB,MACvB,OAAOhB,GAAQA,EAAKzB,QAAUuC,IAMhC1K,EAAK2K,KAAS,GAAI,SAAU1D,EAAIZ,GAC/B,QAAuC,IAA3BA,EAAQW,gBAAkCpG,EAAiB,CACtE,IAAIgJ,EAAM9J,EAAG+K,EAAOpI,EACnBF,EAAO8D,EAAQW,eAAgBC,GAEhC,GAAK1E,EAAO,CAIX,IADAqH,EAAOrH,EAAKqI,iBAAiB,QAChBhB,EAAKzB,QAAUlB,EAC3B,OAAS1E,GAOV,IAFAE,GADAoI,EAAQxE,EAAQmE,kBAAmBvD,IACpBxE,OACf3C,EAAI,EACIA,IAAM2C,GAAiC,OAAtBF,EAAOsI,EAAO/K,IAAcA,IAEpD,IADA8J,EAAOrH,EAAKqI,iBAAiB,QAChBhB,EAAKzB,QAAUlB,EAC3B,OAAS1E,GAKZ,YAMHvC,EAAK2K,KAAU,IAAI5K,EAAQmH,qBAC1B,SAAU4D,EAAKzE,GACd,YAA6C,IAAjCA,EAAQa,qBACZb,EAAQa,qBAAsB4D,GAG1B/K,EAAQqH,IACZf,EAAQwB,iBAAkBiD,QAD3B,GAKR,SAAUA,EAAKzE,GACd,IAAI9D,EACHwI,KACAjL,EAAI,EAEJwG,EAAUD,EAAQa,qBAAsB4D,GACxCrI,EAAS6D,EAAQ7D,OAGlB,GAAa,MAARqI,EAAc,CAClB,KAAQhL,IAAM2C,GAAmC,OAAxBF,EAAO+D,EAASxG,IAAcA,IAC/B,IAAlByC,EAAKuD,UACTiF,EAAI5I,KAAMI,GAIZ,OAAOwI,EAER,OAAOzE,GAITtG,EAAK2K,KAAY,MAAI5K,EAAQoH,wBAA0B,SAAUiD,EAAW/D,GAC3E,QAA+C,IAAnCA,EAAQc,wBAA0CvG,EAC7D,OAAOyF,EAAQc,uBAAwBiD,IAUzCtJ,KAOAD,MAEMd,EAAQqH,IAAMlD,EAAQmD,KAAM3G,EAASmH,qBAG1CW,GAAO,SAAUC,GAMhB9H,EAAQ0J,YAAa5B,GAAKuC,UAAY,UAAY/J,EAAU,qBAC1CA,EAAU,kEAOvBwH,EAAGZ,iBAAiB,wBAAwBpF,QAChD5B,EAAUsB,KAAM,SAAWQ,EAAa,gBAKnC8F,EAAGZ,iBAAiB,cAAcpF,QACvC5B,EAAUsB,KAAM,MAAQQ,EAAa,aAAeD,EAAW,KAI1D+F,EAAGZ,iBAAkB,QAAU5G,EAAU,MAAOwB,QACrD5B,EAAUsB,KAAK,MAMVsG,EAAGZ,iBAAiB,YAAYpF,QACrC5B,EAAUsB,KAAK,YAMVsG,EAAGZ,iBAAkB,KAAO5G,EAAU,MAAOwB,QAClD5B,EAAUsB,KAAK,cAIjBqG,GAAO,SAAUC,GAChBA,EAAGuC,UAAY,oFAKf,IAAIC,EAAQvK,EAASgI,cAAc,SACnCuC,EAAMzD,aAAc,OAAQ,UAC5BiB,EAAG4B,YAAaY,GAAQzD,aAAc,OAAQ,KAIzCiB,EAAGZ,iBAAiB,YAAYpF,QACpC5B,EAAUsB,KAAM,OAASQ,EAAa,eAKS,IAA3C8F,EAAGZ,iBAAiB,YAAYpF,QACpC5B,EAAUsB,KAAM,WAAY,aAK7BxB,EAAQ0J,YAAa5B,GAAKnD,UAAW,EACY,IAA5CmD,EAAGZ,iBAAiB,aAAapF,QACrC5B,EAAUsB,KAAM,WAAY,aAI7BsG,EAAGZ,iBAAiB,QACpBhH,EAAUsB,KAAK,YAIXpC,EAAQmL,gBAAkBhH,EAAQmD,KAAOtG,EAAUJ,EAAQI,SAChEJ,EAAQwK,uBACRxK,EAAQyK,oBACRzK,EAAQ0K,kBACR1K,EAAQ2K,qBAER9C,GAAO,SAAUC,GAGhB1I,EAAQwL,kBAAoBxK,EAAQ6E,KAAM6C,EAAI,KAI9C1H,EAAQ6E,KAAM6C,EAAI,aAClB3H,EAAcqB,KAAM,KAAMW,KAI5BjC,EAAYA,EAAU4B,QAAU,IAAIO,OAAQnC,EAAU6G,KAAK,MAC3D5G,EAAgBA,EAAc2B,QAAU,IAAIO,OAAQlC,EAAc4G,KAAK,MAIvEmC,EAAa3F,EAAQmD,KAAM1G,EAAQ6K,yBAKnCxK,EAAW6I,GAAc3F,EAAQmD,KAAM1G,EAAQK,UAC9C,SAAUY,EAAGC,GACZ,IAAI4J,EAAuB,IAAf7J,EAAEkE,SAAiBlE,EAAE+H,gBAAkB/H,EAClD8J,EAAM7J,GAAKA,EAAE+F,WACd,OAAOhG,IAAM8J,MAAWA,GAAwB,IAAjBA,EAAI5F,YAClC2F,EAAMzK,SACLyK,EAAMzK,SAAU0K,GAChB9J,EAAE4J,yBAA8D,GAAnC5J,EAAE4J,wBAAyBE,MAG3D,SAAU9J,EAAGC,GACZ,GAAKA,EACJ,MAASA,EAAIA,EAAE+F,WACd,GAAK/F,IAAMD,EACV,OAAO,EAIV,OAAO,GAOTD,EAAYkI,EACZ,SAAUjI,EAAGC,GAGZ,GAAKD,IAAMC,EAEV,OADArB,GAAe,EACR,EAIR,IAAImL,GAAW/J,EAAE4J,yBAA2B3J,EAAE2J,wBAC9C,OAAKG,IAYU,GAPfA,GAAY/J,EAAEkF,eAAiBlF,MAAUC,EAAEiF,eAAiBjF,GAC3DD,EAAE4J,wBAAyB3J,GAG3B,KAIE9B,EAAQ6L,cAAgB/J,EAAE2J,wBAAyB5J,KAAQ+J,EAGxD/J,IAAMlB,GAAYkB,EAAEkF,gBAAkB3F,GAAgBH,EAASG,EAAcS,IACzE,EAEJC,IAAMnB,GAAYmB,EAAEiF,gBAAkB3F,GAAgBH,EAASG,EAAcU,GAC1E,EAIDtB,EACJ8B,EAAS9B,EAAWqB,GAAMS,EAAS9B,EAAWsB,GAChD,EAGe,EAAV8J,GAAe,EAAI,IAE3B,SAAU/J,EAAGC,GAEZ,GAAKD,IAAMC,EAEV,OADArB,GAAe,EACR,EAGR,IAAI0I,EACHpJ,EAAI,EACJ+L,EAAMjK,EAAEgG,WACR8D,EAAM7J,EAAE+F,WACRkE,GAAOlK,GACPmK,GAAOlK,GAGR,IAAMgK,IAAQH,EACb,OAAO9J,IAAMlB,GAAY,EACxBmB,IAAMnB,EAAW,EACjBmL,GAAO,EACPH,EAAM,EACNnL,EACE8B,EAAS9B,EAAWqB,GAAMS,EAAS9B,EAAWsB,GAChD,EAGK,GAAKgK,IAAQH,EACnB,OAAOzC,GAAcrH,EAAGC,GAIzBqH,EAAMtH,EACN,MAASsH,EAAMA,EAAItB,WAClBkE,EAAGE,QAAS9C,GAEbA,EAAMrH,EACN,MAASqH,EAAMA,EAAItB,WAClBmE,EAAGC,QAAS9C,GAIb,MAAQ4C,EAAGhM,KAAOiM,EAAGjM,GACpBA,IAGD,OAAOA,EAENmJ,GAAc6C,EAAGhM,GAAIiM,EAAGjM,IAGxBgM,EAAGhM,KAAOqB,GAAgB,EAC1B4K,EAAGjM,KAAOqB,EAAe,EACzB,GAGKT,GA7YCA,GAgZTyF,GAAOpF,QAAU,SAAUkL,EAAMC,GAChC,OAAO/F,GAAQ8F,EAAM,KAAM,KAAMC,IAGlC/F,GAAO+E,gBAAkB,SAAU3I,EAAM0J,GASxC,IAPO1J,EAAKuE,eAAiBvE,KAAW7B,GACvCD,EAAa8B,GAId0J,EAAOA,EAAK1E,QAASnE,EAAkB,UAElCrD,EAAQmL,iBAAmBtK,IAC9Bc,EAAwBuK,EAAO,QAC7BnL,IAAkBA,EAAcuG,KAAM4E,OACtCpL,IAAkBA,EAAUwG,KAAM4E,IAErC,IACC,IAAIE,EAAMpL,EAAQ6E,KAAMrD,EAAM0J,GAG9B,GAAKE,GAAOpM,EAAQwL,mBAGlBhJ,EAAK7B,UAAuC,KAA3B6B,EAAK7B,SAASoF,SAChC,OAAOqG,EAEP,MAAOpG,GACRrE,EAAwBuK,GAI1B,OAAO9F,GAAQ8F,EAAMvL,EAAU,MAAQ6B,IAASE,OAAS,GAG1D0D,GAAOnF,SAAW,SAAUqF,EAAS9D,GAKpC,OAHO8D,EAAQS,eAAiBT,KAAc3F,GAC7CD,EAAa4F,GAEPrF,EAAUqF,EAAS9D,IAG3B4D,GAAOiG,KAAO,SAAU7J,EAAM8J,IAEtB9J,EAAKuE,eAAiBvE,KAAW7B,GACvCD,EAAa8B,GAGd,IAAIgG,EAAKvI,EAAKgJ,WAAYqD,EAAK7G,eAE9B8G,EAAM/D,GAAMzG,EAAO8D,KAAM5F,EAAKgJ,WAAYqD,EAAK7G,eAC9C+C,EAAIhG,EAAM8J,GAAOzL,QACjB2L,EAEF,YAAeA,IAARD,EACNA,EACAvM,EAAQ8C,aAAejC,EACtB2B,EAAK+E,aAAc+E,IAClBC,EAAM/J,EAAKqI,iBAAiByB,KAAUC,EAAIE,UAC1CF,EAAInE,MACJ,MAGJhC,GAAOsG,OAAS,SAAUC,GACzB,OAAQA,EAAM,IAAInF,QAAS1C,GAAYC,KAGxCqB,GAAOwG,MAAQ,SAAUC,GACxB,MAAM,IAAIC,MAAO,0CAA4CD,IAO9DzG,GAAO2G,WAAa,SAAUxG,GAC7B,IAAI/D,EACHwK,KACA7G,EAAI,EACJpG,EAAI,EACJ2C,EAAS6D,EAAQ7D,OAOlB,GAJAjC,GAAgBT,EAAQiN,iBACxBzM,GAAaR,EAAQkN,YAAc3G,EAAQlE,MAAO,GAClDkE,EAAQ4G,KAAMvL,GAETnB,EAAe,CACnB,KAAQV,EAAI2C,EAAQ3C,IACnByC,EAAO+D,EAASxG,GACXA,EAAI,EAAI2C,GAAUF,IAAS+D,EAASxG,EAAI,KAC5CoG,EAAI6G,EAAW5K,KAAMrC,EAAI,IAG3B,MAAQoG,IACPI,EAAQ6G,OAAQJ,EAAY7G,GAAK,GAQnC,OAFA3F,EAAY,KAEL+F,GAORrG,EAAUkG,GAAOlG,QAAU,SAAUsC,GACpC,IAAIqH,EACHuC,EAAM,GACNrM,EAAI,EACJgG,EAAWvD,EAAKuD,SAEjB,GAAMA,GAMC,GAAkB,IAAbA,GAA+B,IAAbA,GAA+B,KAAbA,EAAkB,CAGjE,GAAiC,iBAArBvD,EAAK6K,YAChB,OAAO7K,EAAK6K,YAGZ,IAAM7K,EAAOA,EAAK8K,WAAY9K,EAAMA,EAAOA,EAAK8G,YAC/C8C,GAAOlM,EAASsC,QAGZ,GAAkB,IAAbuD,GAA+B,IAAbA,EAC7B,OAAOvD,EAAK+K,eAhBZ,MAAS1D,EAAOrH,EAAKzC,KAEpBqM,GAAOlM,EAAS2J,GAkBlB,OAAOuC,IAGRnM,EAAOmG,GAAOoH,WAGbnF,YAAa,GAEboF,aAAclF,GAEd5B,MAAOnD,EAEPyF,cAEA2B,QAEA8C,UACCC,KAAOjI,IAAK,aAAckI,OAAO,GACjCC,KAAOnI,IAAK,cACZoI,KAAOpI,IAAK,kBAAmBkI,OAAO,GACtCG,KAAOrI,IAAK,oBAGbsI,WACCpK,KAAQ,SAAU+C,GAUjB,OATAA,EAAM,GAAKA,EAAM,GAAGa,QAASlD,GAAWC,IAGxCoC,EAAM,IAAOA,EAAM,IAAMA,EAAM,IAAMA,EAAM,IAAM,IAAKa,QAASlD,GAAWC,IAExD,OAAboC,EAAM,KACVA,EAAM,GAAK,IAAMA,EAAM,GAAK,KAGtBA,EAAMtE,MAAO,EAAG,IAGxByB,MAAS,SAAU6C,GA6BlB,OAlBAA,EAAM,GAAKA,EAAM,GAAGlB,cAEY,QAA3BkB,EAAM,GAAGtE,MAAO,EAAG,IAEjBsE,EAAM,IACXP,GAAOwG,MAAOjG,EAAM,IAKrBA,EAAM,KAAQA,EAAM,GAAKA,EAAM,IAAMA,EAAM,IAAM,GAAK,GAAmB,SAAbA,EAAM,IAA8B,QAAbA,EAAM,KACzFA,EAAM,KAAUA,EAAM,GAAKA,EAAM,IAAqB,QAAbA,EAAM,KAGpCA,EAAM,IACjBP,GAAOwG,MAAOjG,EAAM,IAGdA,GAGR9C,OAAU,SAAU8C,GACnB,IAAIsH,EACHC,GAAYvH,EAAM,IAAMA,EAAM,GAE/B,OAAKnD,EAAiB,MAAE8D,KAAMX,EAAM,IAC5B,MAIHA,EAAM,GACVA,EAAM,GAAKA,EAAM,IAAMA,EAAM,IAAM,GAGxBuH,GAAY5K,EAAQgE,KAAM4G,KAEpCD,EAAS7N,EAAU8N,GAAU,MAE7BD,EAASC,EAAS5L,QAAS,IAAK4L,EAASxL,OAASuL,GAAWC,EAASxL,UAGvEiE,EAAM,GAAKA,EAAM,GAAGtE,MAAO,EAAG4L,GAC9BtH,EAAM,GAAKuH,EAAS7L,MAAO,EAAG4L,IAIxBtH,EAAMtE,MAAO,EAAG,MAIzBqI,QAEC/G,IAAO,SAAUwK,GAChB,IAAI3I,EAAW2I,EAAiB3G,QAASlD,GAAWC,IAAYkB,cAChE,MAA4B,MAArB0I,EACN,WAAa,OAAO,GACpB,SAAU3L,GACT,OAAOA,EAAKgD,UAAYhD,EAAKgD,SAASC,gBAAkBD,IAI3D9B,MAAS,SAAU2G,GAClB,IAAI+D,EAAU7M,EAAY8I,EAAY,KAEtC,OAAO+D,IACLA,EAAU,IAAInL,OAAQ,MAAQL,EAAa,IAAMyH,EAAY,IAAMzH,EAAa,SACjFrB,EAAY8I,EAAW,SAAU7H,GAChC,OAAO4L,EAAQ9G,KAAgC,iBAAnB9E,EAAK6H,WAA0B7H,EAAK6H,gBAA0C,IAAtB7H,EAAK+E,cAAgC/E,EAAK+E,aAAa,UAAY,OAI1J3D,KAAQ,SAAU0I,EAAM+B,EAAUC,GACjC,OAAO,SAAU9L,GAChB,IAAI+L,EAASnI,GAAOiG,KAAM7J,EAAM8J,GAEhC,OAAe,MAAViC,EACgB,OAAbF,GAEFA,IAINE,GAAU,GAEU,MAAbF,EAAmBE,IAAWD,EACvB,OAAbD,EAAoBE,IAAWD,EAClB,OAAbD,EAAoBC,GAAqC,IAA5BC,EAAOjM,QAASgM,GAChC,OAAbD,EAAoBC,GAASC,EAAOjM,QAASgM,IAAW,EAC3C,OAAbD,EAAoBC,GAASC,EAAOlM,OAAQiM,EAAM5L,UAAa4L,EAClD,OAAbD,GAAsB,IAAME,EAAO/G,QAASxE,EAAa,KAAQ,KAAMV,QAASgM,IAAW,EAC9E,OAAbD,IAAoBE,IAAWD,GAASC,EAAOlM,MAAO,EAAGiM,EAAM5L,OAAS,KAAQ4L,EAAQ,QAK3FxK,MAAS,SAAU0K,EAAMC,EAAM/E,EAAUkE,EAAOc,GAC/C,IAAIC,EAAgC,QAAvBH,EAAKnM,MAAO,EAAG,GAC3BuM,EAA+B,SAArBJ,EAAKnM,OAAQ,GACvBwM,EAAkB,YAATJ,EAEV,OAAiB,IAAVb,GAAwB,IAATc,EAGrB,SAAUlM,GACT,QAASA,EAAKqF,YAGf,SAAUrF,EAAM8D,EAASwI,GACxB,IAAI5G,EAAO6G,EAAaC,EAAYnF,EAAMoF,EAAWC,EACpDxJ,EAAMiJ,IAAWC,EAAU,cAAgB,kBAC3CO,EAAS3M,EAAKqF,WACdyE,EAAOuC,GAAUrM,EAAKgD,SAASC,cAC/B2J,GAAYN,IAAQD,EACpBzF,GAAO,EAER,GAAK+F,EAAS,CAGb,GAAKR,EAAS,CACb,MAAQjJ,EAAM,CACbmE,EAAOrH,EACP,MAASqH,EAAOA,EAAMnE,GACrB,GAAKmJ,EACJhF,EAAKrE,SAASC,gBAAkB6G,EACd,IAAlBzC,EAAK9D,SAEL,OAAO,EAITmJ,EAAQxJ,EAAe,SAAT8I,IAAoBU,GAAS,cAE5C,OAAO,EAMR,GAHAA,GAAUN,EAAUO,EAAO7B,WAAa6B,EAAOE,WAG1CT,GAAWQ,EAAW,CAe1BhG,GADA6F,GADA/G,GAHA6G,GAJAC,GADAnF,EAAOsF,GACYjO,KAAc2I,EAAM3I,QAIb2I,EAAKyF,YAC7BN,EAAYnF,EAAKyF,eAEEd,QACF,KAAQnN,GAAW6G,EAAO,KACzBA,EAAO,GAC3B2B,EAAOoF,GAAaE,EAAOrJ,WAAYmJ,GAEvC,MAASpF,IAASoF,GAAapF,GAAQA,EAAMnE,KAG3C0D,EAAO6F,EAAY,IAAMC,EAAMhN,MAGhC,GAAuB,IAAlB2H,EAAK9D,YAAoBqD,GAAQS,IAASrH,EAAO,CACrDuM,EAAaP,IAAWnN,EAAS4N,EAAW7F,GAC5C,YAuBF,GAjBKgG,IAYJhG,EADA6F,GADA/G,GAHA6G,GAJAC,GADAnF,EAAOrH,GACYtB,KAAc2I,EAAM3I,QAIb2I,EAAKyF,YAC7BN,EAAYnF,EAAKyF,eAEEd,QACF,KAAQnN,GAAW6G,EAAO,KAMhC,IAATkB,EAEJ,MAASS,IAASoF,GAAapF,GAAQA,EAAMnE,KAC3C0D,EAAO6F,EAAY,IAAMC,EAAMhN,MAEhC,IAAO2M,EACNhF,EAAKrE,SAASC,gBAAkB6G,EACd,IAAlBzC,EAAK9D,aACHqD,IAGGgG,KAKJL,GAJAC,EAAanF,EAAM3I,KAAc2I,EAAM3I,QAIb2I,EAAKyF,YAC7BN,EAAYnF,EAAKyF,eAENd,IAAWnN,EAAS+H,IAG7BS,IAASrH,GACb,MASL,OADA4G,GAAQsF,KACQd,GAAWxE,EAAOwE,GAAU,GAAKxE,EAAOwE,GAAS,KAKrE/J,OAAU,SAAU0L,EAAQ7F,GAK3B,IAAI8F,EACHhH,EAAKvI,EAAK8C,QAASwM,IAAYtP,EAAKwP,WAAYF,EAAO9J,gBACtDW,GAAOwG,MAAO,uBAAyB2C,GAKzC,OAAK/G,EAAItH,GACDsH,EAAIkB,GAIPlB,EAAG9F,OAAS,GAChB8M,GAASD,EAAQA,EAAQ,GAAI7F,GACtBzJ,EAAKwP,WAAWzN,eAAgBuN,EAAO9J,eAC7C8C,GAAa,SAAU/B,EAAMxF,GAC5B,IAAI0O,EACHC,EAAUnH,EAAIhC,EAAMkD,GACpB3J,EAAI4P,EAAQjN,OACb,MAAQ3C,IAEPyG,EADAkJ,EAAMpN,EAASkE,EAAMmJ,EAAQ5P,OACZiB,EAAS0O,GAAQC,EAAQ5P,MAG5C,SAAUyC,GACT,OAAOgG,EAAIhG,EAAM,EAAGgN,KAIhBhH,IAITzF,SAEC6M,IAAOrH,GAAa,SAAUlC,GAI7B,IAAI6E,KACH3E,KACAsJ,EAAUxP,EAASgG,EAASmB,QAAStE,EAAO,OAE7C,OAAO2M,EAAS3O,GACfqH,GAAa,SAAU/B,EAAMxF,EAASsF,EAASwI,GAC9C,IAAItM,EACHsN,EAAYD,EAASrJ,EAAM,KAAMsI,MACjC/O,EAAIyG,EAAK9D,OAGV,MAAQ3C,KACDyC,EAAOsN,EAAU/P,MACtByG,EAAKzG,KAAOiB,EAAQjB,GAAKyC,MAI5B,SAAUA,EAAM8D,EAASwI,GAKxB,OAJA5D,EAAM,GAAK1I,EACXqN,EAAS3E,EAAO,KAAM4D,EAAKvI,GAE3B2E,EAAM,GAAK,MACH3E,EAAQrE,SAInB6N,IAAOxH,GAAa,SAAUlC,GAC7B,OAAO,SAAU7D,GAChB,OAAO4D,GAAQC,EAAU7D,GAAOE,OAAS,KAI3CzB,SAAYsH,GAAa,SAAUyH,GAElC,OADAA,EAAOA,EAAKxI,QAASlD,GAAWC,IACzB,SAAU/B,GAChB,OAASA,EAAK6K,aAAe7K,EAAKyN,WAAa/P,EAASsC,IAASF,QAAS0N,IAAU,KAWtFE,KAAQ3H,GAAc,SAAU2H,GAM/B,OAJM3M,EAAY+D,KAAK4I,GAAQ,KAC9B9J,GAAOwG,MAAO,qBAAuBsD,GAEtCA,EAAOA,EAAK1I,QAASlD,GAAWC,IAAYkB,cACrC,SAAUjD,GAChB,IAAI2N,EACJ,GACC,GAAMA,EAAWtP,EAChB2B,EAAK0N,KACL1N,EAAK+E,aAAa,aAAe/E,EAAK+E,aAAa,QAGnD,OADA4I,EAAWA,EAAS1K,iBACAyK,GAA2C,IAAnCC,EAAS7N,QAAS4N,EAAO,YAE5C1N,EAAOA,EAAKqF,aAAiC,IAAlBrF,EAAKuD,UAC3C,OAAO,KAKTE,OAAU,SAAUzD,GACnB,IAAI4N,EAAOtQ,EAAOuQ,UAAYvQ,EAAOuQ,SAASD,KAC9C,OAAOA,GAAQA,EAAK/N,MAAO,KAAQG,EAAK0E,IAGzCoJ,KAAQ,SAAU9N,GACjB,OAAOA,IAAS5B,GAGjB2P,MAAS,SAAU/N,GAClB,OAAOA,IAAS7B,EAAS6P,iBAAmB7P,EAAS8P,UAAY9P,EAAS8P,gBAAkBjO,EAAKgM,MAAQhM,EAAKkO,OAASlO,EAAKmO,WAI7HC,QAAWrH,IAAsB,GACjChE,SAAYgE,IAAsB,GAElCsH,QAAW,SAAUrO,GAGpB,IAAIgD,EAAWhD,EAAKgD,SAASC,cAC7B,MAAqB,UAAbD,KAA0BhD,EAAKqO,SAA0B,WAAbrL,KAA2BhD,EAAKsO,UAGrFA,SAAY,SAAUtO,GAOrB,OAJKA,EAAKqF,YACTrF,EAAKqF,WAAWkJ,eAGQ,IAAlBvO,EAAKsO,UAIbE,MAAS,SAAUxO,GAKlB,IAAMA,EAAOA,EAAK8K,WAAY9K,EAAMA,EAAOA,EAAK8G,YAC/C,GAAK9G,EAAKuD,SAAW,EACpB,OAAO,EAGT,OAAO,GAGRoJ,OAAU,SAAU3M,GACnB,OAAQvC,EAAK8C,QAAe,MAAGP,IAIhCyO,OAAU,SAAUzO,GACnB,OAAO0B,EAAQoD,KAAM9E,EAAKgD,WAG3B0F,MAAS,SAAU1I,GAClB,OAAOyB,EAAQqD,KAAM9E,EAAKgD,WAG3B0L,OAAU,SAAU1O,GACnB,IAAI8J,EAAO9J,EAAKgD,SAASC,cACzB,MAAgB,UAAT6G,GAAkC,WAAd9J,EAAKgM,MAA8B,WAATlC,GAGtD0D,KAAQ,SAAUxN,GACjB,IAAI6J,EACJ,MAAuC,UAAhC7J,EAAKgD,SAASC,eACN,SAAdjD,EAAKgM,OAImC,OAArCnC,EAAO7J,EAAK+E,aAAa,UAA2C,SAAvB8E,EAAK5G,gBAIvDmI,MAASnE,GAAuB,WAC/B,OAAS,KAGViF,KAAQjF,GAAuB,SAAUE,EAAcjH,GACtD,OAASA,EAAS,KAGnByO,GAAM1H,GAAuB,SAAUE,EAAcjH,EAAQgH,GAC5D,OAASA,EAAW,EAAIA,EAAWhH,EAASgH,KAG7C0H,KAAQ3H,GAAuB,SAAUE,EAAcjH,GAEtD,IADA,IAAI3C,EAAI,EACAA,EAAI2C,EAAQ3C,GAAK,EACxB4J,EAAavH,KAAMrC,GAEpB,OAAO4J,IAGR0H,IAAO5H,GAAuB,SAAUE,EAAcjH,GAErD,IADA,IAAI3C,EAAI,EACAA,EAAI2C,EAAQ3C,GAAK,EACxB4J,EAAavH,KAAMrC,GAEpB,OAAO4J,IAGR2H,GAAM7H,GAAuB,SAAUE,EAAcjH,EAAQgH,GAE5D,IADA,IAAI3J,EAAI2J,EAAW,EAAIA,EAAWhH,EAASgH,IACjC3J,GAAK,GACd4J,EAAavH,KAAMrC,GAEpB,OAAO4J,IAGR4H,GAAM9H,GAAuB,SAAUE,EAAcjH,EAAQgH,GAE5D,IADA,IAAI3J,EAAI2J,EAAW,EAAIA,EAAWhH,EAASgH,IACjC3J,EAAI2C,GACbiH,EAAavH,KAAMrC,GAEpB,OAAO4J,OAKL5G,QAAa,IAAI9C,EAAK8C,QAAY,GAGvC,IAAMhD,KAAOyR,OAAO,EAAMC,UAAU,EAAMC,MAAM,EAAMC,UAAU,EAAMC,OAAO,GAC5E3R,EAAK8C,QAAShD,GA9pCf,SAA4ByO,GAC3B,OAAO,SAAUhM,GAEhB,MAAgB,UADLA,EAAKgD,SAASC,eACEjD,EAAKgM,OAASA,GA2pCtBqD,CAAmB9R,GAExC,IAAMA,KAAO+R,QAAQ,EAAMC,OAAO,GACjC9R,EAAK8C,QAAShD,GAtpCf,SAA6ByO,GAC5B,OAAO,SAAUhM,GAChB,IAAI8J,EAAO9J,EAAKgD,SAASC,cACzB,OAAiB,UAAT6G,GAA6B,WAATA,IAAsB9J,EAAKgM,OAASA,GAmpC7CwD,CAAoBjS,GAIzC,SAAS0P,MACTA,GAAWwC,UAAYhS,EAAKiS,QAAUjS,EAAK8C,QAC3C9C,EAAKwP,WAAa,IAAIA,GAEtBrP,EAAWgG,GAAOhG,SAAW,SAAUiG,EAAU8L,GAChD,IAAIxC,EAAShJ,EAAOyL,EAAQ5D,EAC3B6D,EAAOzL,EAAQ0L,EACfC,EAAS9Q,EAAY4E,EAAW,KAEjC,GAAKkM,EACJ,OAAOJ,EAAY,EAAII,EAAOlQ,MAAO,GAGtCgQ,EAAQhM,EACRO,KACA0L,EAAarS,EAAK+N,UAElB,MAAQqE,EAAQ,CAGT1C,KAAYhJ,EAAQxD,EAAO6D,KAAMqL,MACjC1L,IAEJ0L,EAAQA,EAAMhQ,MAAOsE,EAAM,GAAGjE,SAAY2P,GAE3CzL,EAAOxE,KAAOgQ,OAGfzC,GAAU,GAGJhJ,EAAQvD,EAAa4D,KAAMqL,MAChC1C,EAAUhJ,EAAM2B,QAChB8J,EAAOhQ,MACNgG,MAAOuH,EAEPnB,KAAM7H,EAAM,GAAGa,QAAStE,EAAO,OAEhCmP,EAAQA,EAAMhQ,MAAOsN,EAAQjN,SAI9B,IAAM8L,KAAQvO,EAAKyK,SACZ/D,EAAQnD,EAAWgL,GAAOxH,KAAMqL,KAAcC,EAAY9D,MAC9D7H,EAAQ2L,EAAY9D,GAAQ7H,MAC7BgJ,EAAUhJ,EAAM2B,QAChB8J,EAAOhQ,MACNgG,MAAOuH,EACPnB,KAAMA,EACNxN,QAAS2F,IAEV0L,EAAQA,EAAMhQ,MAAOsN,EAAQjN,SAI/B,IAAMiN,EACL,MAOF,OAAOwC,EACNE,EAAM3P,OACN2P,EACCjM,GAAOwG,MAAOvG,GAEd5E,EAAY4E,EAAUO,GAASvE,MAAO,IAGzC,SAASqF,GAAY0K,GAIpB,IAHA,IAAIrS,EAAI,EACP0C,EAAM2P,EAAO1P,OACb2D,EAAW,GACJtG,EAAI0C,EAAK1C,IAChBsG,GAAY+L,EAAOrS,GAAGqI,MAEvB,OAAO/B,EAGR,SAASf,GAAeuK,EAAS2C,EAAYC,GAC5C,IAAI/M,EAAM8M,EAAW9M,IACpBgN,EAAOF,EAAW7M,KAClBwC,EAAMuK,GAAQhN,EACdiN,EAAmBF,GAAgB,eAARtK,EAC3ByK,EAAWtR,IAEZ,OAAOkR,EAAW5E,MAEjB,SAAUpL,EAAM8D,EAASwI,GACxB,MAAStM,EAAOA,EAAMkD,GACrB,GAAuB,IAAlBlD,EAAKuD,UAAkB4M,EAC3B,OAAO9C,EAASrN,EAAM8D,EAASwI,GAGjC,OAAO,GAIR,SAAUtM,EAAM8D,EAASwI,GACxB,IAAI+D,EAAU9D,EAAaC,EAC1B8D,GAAazR,EAASuR,GAGvB,GAAK9D,GACJ,MAAStM,EAAOA,EAAMkD,GACrB,IAAuB,IAAlBlD,EAAKuD,UAAkB4M,IACtB9C,EAASrN,EAAM8D,EAASwI,GAC5B,OAAO,OAKV,MAAStM,EAAOA,EAAMkD,GACrB,GAAuB,IAAlBlD,EAAKuD,UAAkB4M,EAO3B,GANA3D,EAAaxM,EAAMtB,KAAcsB,EAAMtB,OAIvC6N,EAAcC,EAAYxM,EAAK8M,YAAeN,EAAYxM,EAAK8M,cAE1DoD,GAAQA,IAASlQ,EAAKgD,SAASC,cACnCjD,EAAOA,EAAMkD,IAASlD,MAChB,CAAA,IAAMqQ,EAAW9D,EAAa5G,KACpC0K,EAAU,KAAQxR,GAAWwR,EAAU,KAAQD,EAG/C,OAAQE,EAAU,GAAMD,EAAU,GAMlC,GAHA9D,EAAa5G,GAAQ2K,EAGfA,EAAU,GAAMjD,EAASrN,EAAM8D,EAASwI,GAC7C,OAAO,EAMZ,OAAO,GAIV,SAASiE,GAAgBC,GACxB,OAAOA,EAAStQ,OAAS,EACxB,SAAUF,EAAM8D,EAASwI,GACxB,IAAI/O,EAAIiT,EAAStQ,OACjB,MAAQ3C,IACP,IAAMiT,EAASjT,GAAIyC,EAAM8D,EAASwI,GACjC,OAAO,EAGT,OAAO,GAERkE,EAAS,GAGX,SAASC,GAAkB5M,EAAU6M,EAAU3M,GAG9C,IAFA,IAAIxG,EAAI,EACP0C,EAAMyQ,EAASxQ,OACR3C,EAAI0C,EAAK1C,IAChBqG,GAAQC,EAAU6M,EAASnT,GAAIwG,GAEhC,OAAOA,EAGR,SAAS4M,GAAUrD,EAAWsD,EAAK1I,EAAQpE,EAASwI,GAOnD,IANA,IAAItM,EACH6Q,KACAtT,EAAI,EACJ0C,EAAMqN,EAAUpN,OAChB4Q,EAAgB,MAAPF,EAEFrT,EAAI0C,EAAK1C,KACVyC,EAAOsN,EAAU/P,MAChB2K,IAAUA,EAAQlI,EAAM8D,EAASwI,KACtCuE,EAAajR,KAAMI,GACd8Q,GACJF,EAAIhR,KAAMrC,KAMd,OAAOsT,EAGR,SAASE,GAAYvF,EAAW3H,EAAUwJ,EAAS2D,EAAYC,EAAYC,GAO1E,OANKF,IAAeA,EAAYtS,KAC/BsS,EAAaD,GAAYC,IAErBC,IAAeA,EAAYvS,KAC/BuS,EAAaF,GAAYE,EAAYC,IAE/BnL,GAAa,SAAU/B,EAAMD,EAASD,EAASwI,GACrD,IAAI6E,EAAM5T,EAAGyC,EACZoR,KACAC,KACAC,EAAcvN,EAAQ7D,OAGtBoI,EAAQtE,GAAQyM,GAAkB5M,GAAY,IAAKC,EAAQP,UAAaO,GAAYA,MAGpFyN,GAAY/F,IAAexH,GAASH,EAEnCyE,EADAqI,GAAUrI,EAAO8I,EAAQ5F,EAAW1H,EAASwI,GAG9CkF,EAAanE,EAEZ4D,IAAgBjN,EAAOwH,EAAY8F,GAAeN,MAMjDjN,EACDwN,EAQF,GALKlE,GACJA,EAASkE,EAAWC,EAAY1N,EAASwI,GAIrC0E,EAAa,CACjBG,EAAOR,GAAUa,EAAYH,GAC7BL,EAAYG,KAAUrN,EAASwI,GAG/B/O,EAAI4T,EAAKjR,OACT,MAAQ3C,KACDyC,EAAOmR,EAAK5T,MACjBiU,EAAYH,EAAQ9T,MAASgU,EAAWF,EAAQ9T,IAAOyC,IAK1D,GAAKgE,GACJ,GAAKiN,GAAczF,EAAY,CAC9B,GAAKyF,EAAa,CAEjBE,KACA5T,EAAIiU,EAAWtR,OACf,MAAQ3C,KACDyC,EAAOwR,EAAWjU,KAEvB4T,EAAKvR,KAAO2R,EAAUhU,GAAKyC,GAG7BiR,EAAY,KAAOO,KAAkBL,EAAM7E,GAI5C/O,EAAIiU,EAAWtR,OACf,MAAQ3C,KACDyC,EAAOwR,EAAWjU,MACtB4T,EAAOF,EAAanR,EAASkE,EAAMhE,GAASoR,EAAO7T,KAAO,IAE3DyG,EAAKmN,KAAUpN,EAAQoN,GAAQnR,UAOlCwR,EAAab,GACZa,IAAezN,EACdyN,EAAW5G,OAAQ0G,EAAaE,EAAWtR,QAC3CsR,GAEGP,EACJA,EAAY,KAAMlN,EAASyN,EAAYlF,GAEvC1M,EAAKwD,MAAOW,EAASyN,KAMzB,SAASC,GAAmB7B,GAwB3B,IAvBA,IAAI8B,EAAcrE,EAAS1J,EAC1B1D,EAAM2P,EAAO1P,OACbyR,EAAkBlU,EAAKyN,SAAU0E,EAAO,GAAG5D,MAC3C4F,EAAmBD,GAAmBlU,EAAKyN,SAAS,KACpD3N,EAAIoU,EAAkB,EAAI,EAG1BE,EAAe/O,GAAe,SAAU9C,GACvC,OAAOA,IAAS0R,GACdE,GAAkB,GACrBE,EAAkBhP,GAAe,SAAU9C,GAC1C,OAAOF,EAAS4R,EAAc1R,IAAU,GACtC4R,GAAkB,GACrBpB,GAAa,SAAUxQ,EAAM8D,EAASwI,GACrC,IAAI1C,GAAS+H,IAAqBrF,GAAOxI,IAAY/F,MACnD2T,EAAe5N,GAASP,SACxBsO,EAAc7R,EAAM8D,EAASwI,GAC7BwF,EAAiB9R,EAAM8D,EAASwI,IAGlC,OADAoF,EAAe,KACR9H,IAGDrM,EAAI0C,EAAK1C,IAChB,GAAM8P,EAAU5P,EAAKyN,SAAU0E,EAAOrS,GAAGyO,MACxCwE,GAAa1N,GAAcyN,GAAgBC,GAAYnD,QACjD,CAIN,IAHAA,EAAU5P,EAAKyK,OAAQ0H,EAAOrS,GAAGyO,MAAO5I,MAAO,KAAMwM,EAAOrS,GAAGiB,UAGjDE,GAAY,CAGzB,IADAiF,IAAMpG,EACEoG,EAAI1D,EAAK0D,IAChB,GAAKlG,EAAKyN,SAAU0E,EAAOjM,GAAGqI,MAC7B,MAGF,OAAO+E,GACNxT,EAAI,GAAKgT,GAAgBC,GACzBjT,EAAI,GAAK2H,GAER0K,EAAO/P,MAAO,EAAGtC,EAAI,GAAIwU,QAASnM,MAAgC,MAAzBgK,EAAQrS,EAAI,GAAIyO,KAAe,IAAM,MAC7EhH,QAAStE,EAAO,MAClB2M,EACA9P,EAAIoG,GAAK8N,GAAmB7B,EAAO/P,MAAOtC,EAAGoG,IAC7CA,EAAI1D,GAAOwR,GAAoB7B,EAASA,EAAO/P,MAAO8D,IACtDA,EAAI1D,GAAOiF,GAAY0K,IAGzBY,EAAS5Q,KAAMyN,GAIjB,OAAOkD,GAAgBC,GAGxB,SAASwB,GAA0BC,EAAiBC,GACnD,IAAIC,EAAQD,EAAYhS,OAAS,EAChCkS,EAAYH,EAAgB/R,OAAS,EACrCmS,EAAe,SAAUrO,EAAMF,EAASwI,EAAKvI,EAASuO,GACrD,IAAItS,EAAM2D,EAAG0J,EACZkF,EAAe,EACfhV,EAAI,IACJ+P,EAAYtJ,MACZwO,KACAC,EAAgB1U,EAEhBuK,EAAQtE,GAAQoO,GAAa3U,EAAK2K,KAAU,IAAG,IAAKkK,GAEpDI,EAAiB7T,GAA4B,MAAjB4T,EAAwB,EAAIE,KAAKC,UAAY,GACzE3S,EAAMqI,EAAMpI,OASb,IAPKoS,IACJvU,EAAmB+F,IAAY3F,GAAY2F,GAAWwO,GAM/C/U,IAAM0C,GAA4B,OAApBD,EAAOsI,EAAM/K,IAAaA,IAAM,CACrD,GAAK6U,GAAapS,EAAO,CACxB2D,EAAI,EACEG,GAAW9D,EAAKuE,gBAAkBpG,IACvCD,EAAa8B,GACbsM,GAAOjO,GAER,MAASgP,EAAU4E,EAAgBtO,KAClC,GAAK0J,EAASrN,EAAM8D,GAAW3F,EAAUmO,GAAO,CAC/CvI,EAAQnE,KAAMI,GACd,MAGGsS,IACJzT,EAAU6T,GAKPP,KAEEnS,GAAQqN,GAAWrN,IACxBuS,IAIIvO,GACJsJ,EAAU1N,KAAMI,IAgBnB,GATAuS,GAAgBhV,EASX4U,GAAS5U,IAAMgV,EAAe,CAClC5O,EAAI,EACJ,MAAS0J,EAAU6E,EAAYvO,KAC9B0J,EAASC,EAAWkF,EAAY1O,EAASwI,GAG1C,GAAKtI,EAAO,CAEX,GAAKuO,EAAe,EACnB,MAAQhV,IACA+P,EAAU/P,IAAMiV,EAAWjV,KACjCiV,EAAWjV,GAAKmC,EAAI2D,KAAMU,IAM7ByO,EAAa7B,GAAU6B,GAIxB5S,EAAKwD,MAAOW,EAASyO,GAGhBF,IAActO,GAAQwO,EAAWtS,OAAS,GAC5CqS,EAAeL,EAAYhS,OAAW,GAExC0D,GAAO2G,WAAYxG,GAUrB,OALKuO,IACJzT,EAAU6T,EACV3U,EAAmB0U,GAGbnF,GAGT,OAAO6E,EACNpM,GAAcsM,GACdA,EAGFxU,EAAU+F,GAAO/F,QAAU,SAAUgG,EAAUM,GAC9C,IAAI5G,EACH2U,KACAD,KACAlC,EAAS7Q,EAAe2E,EAAW,KAEpC,IAAMkM,EAAS,CAER5L,IACLA,EAAQvG,EAAUiG,IAEnBtG,EAAI4G,EAAMjE,OACV,MAAQ3C,KACPwS,EAAS0B,GAAmBtN,EAAM5G,KACrBmB,GACZwT,EAAYtS,KAAMmQ,GAElBkC,EAAgBrS,KAAMmQ,IAKxBA,EAAS7Q,EAAe2E,EAAUmO,GAA0BC,EAAiBC,KAGtErO,SAAWA,EAEnB,OAAOkM,GAYRjS,EAAS8F,GAAO9F,OAAS,SAAU+F,EAAUC,EAASC,EAASC,GAC9D,IAAIzG,EAAGqS,EAAQiD,EAAO7G,EAAM5D,EAC3B0K,EAA+B,mBAAbjP,GAA2BA,EAC7CM,GAASH,GAAQpG,EAAWiG,EAAWiP,EAASjP,UAAYA,GAM7D,GAJAE,EAAUA,MAIY,IAAjBI,EAAMjE,OAAe,CAIzB,IADA0P,EAASzL,EAAM,GAAKA,EAAM,GAAGtE,MAAO,IACxBK,OAAS,GAAkC,QAA5B2S,EAAQjD,EAAO,IAAI5D,MACvB,IAArBlI,EAAQP,UAAkBlF,GAAkBZ,EAAKyN,SAAU0E,EAAO,GAAG5D,MAAS,CAG/E,KADAlI,GAAYrG,EAAK2K,KAAS,GAAGyK,EAAMrU,QAAQ,GAAGwG,QAAQlD,GAAWC,IAAY+B,QAAkB,IAE9F,OAAOC,EAGI+O,IACXhP,EAAUA,EAAQuB,YAGnBxB,EAAWA,EAAShE,MAAO+P,EAAO9J,QAAQF,MAAM1F,QAIjD3C,EAAIyD,EAAwB,aAAE8D,KAAMjB,GAAa,EAAI+L,EAAO1P,OAC5D,MAAQ3C,IAAM,CAIb,GAHAsV,EAAQjD,EAAOrS,GAGVE,EAAKyN,SAAWc,EAAO6G,EAAM7G,MACjC,MAED,IAAM5D,EAAO3K,EAAK2K,KAAM4D,MAEjBhI,EAAOoE,EACZyK,EAAMrU,QAAQ,GAAGwG,QAASlD,GAAWC,IACrCF,EAASiD,KAAM8K,EAAO,GAAG5D,OAAU5G,GAAatB,EAAQuB,aAAgBvB,IACpE,CAKJ,GAFA8L,EAAOhF,OAAQrN,EAAG,KAClBsG,EAAWG,EAAK9D,QAAUgF,GAAY0K,IAGrC,OADAhQ,EAAKwD,MAAOW,EAASC,GACdD,EAGR,QAeJ,OAPE+O,GAAYjV,EAASgG,EAAUM,IAChCH,EACAF,GACCzF,EACD0F,GACCD,GAAWjC,EAASiD,KAAMjB,IAAcuB,GAAatB,EAAQuB,aAAgBvB,GAExEC,GAMRvG,EAAQkN,WAAahM,EAAQ8H,MAAM,IAAImE,KAAMvL,GAAY+F,KAAK,MAAQzG,EAItElB,EAAQiN,mBAAqBxM,EAG7BC,IAIAV,EAAQ6L,aAAepD,GAAO,SAAUC,GAEvC,OAA0E,EAAnEA,EAAG+C,wBAAyB9K,EAASgI,cAAc,eAMrDF,GAAO,SAAUC,GAEtB,OADAA,EAAGuC,UAAY,mBAC+B,MAAvCvC,EAAG4E,WAAW/F,aAAa,WAElCsB,GAAW,yBAA0B,SAAUrG,EAAM8J,EAAMnM,GAC1D,IAAMA,EACL,OAAOqC,EAAK+E,aAAc+E,EAA6B,SAAvBA,EAAK7G,cAA2B,EAAI,KAOjEzF,EAAQ8C,YAAe2F,GAAO,SAAUC,GAG7C,OAFAA,EAAGuC,UAAY,WACfvC,EAAG4E,WAAW7F,aAAc,QAAS,IACY,KAA1CiB,EAAG4E,WAAW/F,aAAc,YAEnCsB,GAAW,QAAS,SAAUrG,EAAM8J,EAAMnM,GACzC,IAAMA,GAAyC,UAAhCqC,EAAKgD,SAASC,cAC5B,OAAOjD,EAAK+S,eAOT9M,GAAO,SAAUC,GACtB,OAAsC,MAA/BA,EAAGnB,aAAa,eAEvBsB,GAAWlG,EAAU,SAAUH,EAAM8J,EAAMnM,GAC1C,IAAIoM,EACJ,IAAMpM,EACL,OAAwB,IAAjBqC,EAAM8J,GAAkBA,EAAK7G,eACjC8G,EAAM/J,EAAKqI,iBAAkByB,KAAWC,EAAIE,UAC7CF,EAAInE,MACL,OAMJ,IAAIoN,GAAU1V,EAAOsG,OAErBA,GAAOqP,WAAa,WAKnB,OAJK3V,EAAOsG,SAAWA,KACtBtG,EAAOsG,OAASoP,IAGVpP,IAGe,mBAAXsP,QAAyBA,OAAOC,IAC3CD,OAAO,WAAa,OAAOtP,KAEE,oBAAXwP,QAA0BA,OAAOC,QACnDD,OAAOC,QAAUzP,GAEjBtG,EAAOsG,OAASA,GAztEjB,CA6tEItG","file":"sizzle.min.js"} \ No newline at end of file diff --git a/package-lock.json b/package-lock.json index 0ee5b709..31faf0c3 100644 --- a/package-lock.json +++ b/package-lock.json @@ -4,6 +4,12 @@ "lockfileVersion": 1, "requires": true, "dependencies": { + "JSV": { + "version": "4.0.2", + "resolved": "https://registry.npmjs.org/JSV/-/JSV-4.0.2.tgz", + "integrity": "sha1-0Hf2glVx+CEy+d/67Vh7QCn+/1c=", + "dev": true + }, "abbrev": { "version": "1.1.0", "resolved": "https://registry.npmjs.org/abbrev/-/abbrev-1.1.0.tgz", @@ -2047,14 +2053,6 @@ } } }, - "string_decoder": { - "version": "1.0.1", - "bundled": true, - "dev": true, - "requires": { - "safe-buffer": "5.0.1" - } - }, "string-width": { "version": "1.0.2", "bundled": true, @@ -2065,6 +2063,14 @@ "strip-ansi": "3.0.1" } }, + "string_decoder": { + "version": "1.0.1", + "bundled": true, + "dev": true, + "requires": { + "safe-buffer": "5.0.1" + } + }, "stringstream": { "version": "0.0.5", "bundled": true, @@ -3249,12 +3255,6 @@ } } }, - "JSV": { - "version": "4.0.2", - "resolved": "https://registry.npmjs.org/JSV/-/JSV-4.0.2.tgz", - "integrity": "sha1-0Hf2glVx+CEy+d/67Vh7QCn+/1c=", - "dev": true - }, "karma": { "version": "1.3.0", "resolved": "https://registry.npmjs.org/karma/-/karma-1.3.0.tgz", diff --git a/src/sizzle.js b/src/sizzle.js index 81655a6a..3b572fb7 100644 --- a/src/sizzle.js +++ b/src/sizzle.js @@ -658,7 +658,7 @@ setDocument = Sizzle.setDocument = function( node ) { // getElementById is not reliable as a find shortcut Expr.find["ID"] = function( id, context ) { if ( typeof context.getElementById !== "undefined" && documentIsHTML ) { - var node, i, elems, + var node, i, elems, length, elem = context.getElementById( id ); if ( elem ) { @@ -671,8 +671,9 @@ setDocument = Sizzle.setDocument = function( node ) { // Fall back on getElementsByName elems = context.getElementsByName( id ); + length = elems.length; i = 0; - while ( (elem = elems[i++]) ) { + for ( ; i !== length && (elem = elems[ i ]) != null; i++ ) { node = elem.getAttributeNode("id"); if ( node && node.value === id ) { return [ elem ]; @@ -702,11 +703,12 @@ setDocument = Sizzle.setDocument = function( node ) { tmp = [], i = 0, // By happy coincidence, a (broken) gEBTN appears on DocumentFragment nodes too - results = context.getElementsByTagName( tag ); + results = context.getElementsByTagName( tag ), + length = results.length; // Filter out possible comments if ( tag === "*" ) { - while ( (elem = results[i++]) ) { + for ( ; i !== length && (elem = results[ i ]) != null; i++ ) { if ( elem.nodeType === 1 ) { tmp.push( elem ); } @@ -1054,7 +1056,8 @@ Sizzle.uniqueSort = function( results ) { var elem, duplicates = [], j = 0, - i = 0; + i = 0, + length = results.length; // Unless we *know* we can detect duplicates, assume their presence hasDuplicate = !support.detectDuplicates; @@ -1062,9 +1065,10 @@ Sizzle.uniqueSort = function( results ) { results.sort( sortOrder ); if ( hasDuplicate ) { - while ( (elem = results[i++]) ) { - if ( elem === results[ i ] ) { - j = duplicates.push( i ); + for ( ; i < length; i++ ) { + elem = results[ i ]; + if ( i + 1 < length && elem === results[ i + 1 ] ) { + j = duplicates.push( i + 1 ); } } while ( j-- ) {