@playcanvas/pcui-graph
Version:
A PCUI plugin for creating node-based graphs
1 lines • 784 kB
JavaScript
import{Observer as t}from"@playcanvas/observer";import{Menu as e,Container as n,Label as i,VectorInput as r,NumericInput as o,BooleanInput as a,TextInput as s,Element as l}from"@playcanvas/pcui";const u={ADD_NODE:"EVENT_ADD_NODE",DELETE_NODE:"EVENT_DELETE_NODE",SELECT_NODE:"EVENT_SELECT_NODE",UPDATE_NODE_POSITION:"EVENT_UPDATE_NODE_POSITION",UPDATE_NODE_ATTRIBUTE:"EVENT_UPDATE_NODE_ATTRIBUTE",ADD_EDGE:"EVENT_ADD_EDGE",DELETE_EDGE:"EVENT_DELETE_EDGE",SELECT_EDGE:"EVENT_SELECT_EDGE",DESELECT_ITEM:"EVENT_DESELECT_ITEM",UPDATE_TRANSLATE:"EVENT_UPDATE_TRANSLATE",UPDATE_SCALE:"EVENT_UPDATE_SCALE"},c={readOnly:!1,passiveUIEvents:!1,incrementNodeNames:!1,restrictTranslate:!1,edgeHoverEffect:!0,includeFonts:!0,useGlobalPCUI:!1,adjustVertices:!1,defaultStyles:{initialScale:1,initialPosition:{x:0,y:0},background:{color:"#20292B",gridSize:10},node:{fill:"#2c393c",fillSecondary:"#364346",stroke:"#293538",strokeSelected:"#F60",strokeHover:"rgba(255, 102, 0, 0.32)",textColor:"#FFFFFF",textColorSecondary:"#b1b8ba",includeIcon:!0,icon:"",iconColor:"#F60",baseHeight:28,baseWidth:226,textAlignMiddle:!1,lineHeight:12},edge:{stroke:"rgb(3, 121, 238)",strokeSelected:"#F60",strokeWidth:2,strokeWidthSelected:2,targetMarker:!0,connectionStyle:"default"}}};var h="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{};function d(t){return t&&t.__esModule&&Object.prototype.hasOwnProperty.call(t,"default")?t.default:t}function f(t){if(t.__esModule)return t;var e=t.default;if("function"==typeof e){var n=function t(){return this instanceof t?Reflect.construct(e,arguments,this.constructor):e.apply(this,arguments)};n.prototype=e.prototype}else n={};return Object.defineProperty(n,"__esModule",{value:!0}),Object.keys(t).forEach((function(e){var i=Object.getOwnPropertyDescriptor(t,e);Object.defineProperty(n,e,i.get?i:{enumerable:!0,get:function(){return t[e]}})})),n}var g={exports:{}},p={},v="undefined"!=typeof global?global:"undefined"!=typeof self?self:"undefined"!=typeof window?window:{},m="1.13.7",y="object"==typeof self&&self.self===self&&self||"object"==typeof v&&v.global===v&&v||Function("return this")()||{},I=Array.prototype,A=Object.prototype,b="undefined"!=typeof Symbol?Symbol.prototype:null,w=I.push,C=I.slice,x=A.toString,N=A.hasOwnProperty,M="undefined"!=typeof ArrayBuffer,S="undefined"!=typeof DataView,T=Array.isArray,k=Object.keys,E=Object.create,D=M&&ArrayBuffer.isView,_=isNaN,P=isFinite,L=!{toString:null}.propertyIsEnumerable("toString"),j=["valueOf","isPrototypeOf","toString","propertyIsEnumerable","hasOwnProperty","toLocaleString"],O=Math.pow(2,53)-1;function z(t,e){return e=null==e?t.length-1:+e,function(){for(var n=Math.max(arguments.length-e,0),i=Array(n),r=0;r<n;r++)i[r]=arguments[r+e];switch(e){case 0:return t.call(this,i);case 1:return t.call(this,arguments[0],i);case 2:return t.call(this,arguments[0],arguments[1],i)}var o=Array(e+1);for(r=0;r<e;r++)o[r]=arguments[r];return o[e]=i,t.apply(this,o)}}function B(t){var e=typeof t;return"function"===e||"object"===e&&!!t}function G(t){return null===t}function R(t){return void 0===t}function Z(t){return!0===t||!1===t||"[object Boolean]"===x.call(t)}function W(t){return!(!t||1!==t.nodeType)}function F(t){var e="[object "+t+"]";return function(t){return x.call(t)===e}}var U=F("String"),Y=F("Number"),V=F("Date"),X=F("RegExp"),H=F("Error"),J=F("Symbol"),Q=F("ArrayBuffer"),K=F("Function"),q=y.document&&y.document.childNodes;"function"!=typeof/./&&"object"!=typeof Int8Array&&"function"!=typeof q&&(K=function(t){return"function"==typeof t||!1});var $=K,tt=F("Object"),et=S&&(!/\[native code\]/.test(String(DataView))||tt(new DataView(new ArrayBuffer(8)))),nt="undefined"!=typeof Map&&tt(new Map),it=F("DataView");var rt=et?function(t){return null!=t&&$(t.getInt8)&&Q(t.buffer)}:it,ot=T||F("Array");function at(t,e){return null!=t&&N.call(t,e)}var st=F("Arguments");!function(){st(arguments)||(st=function(t){return at(t,"callee")})}();var lt=st;function ut(t){return!J(t)&&P(t)&&!isNaN(parseFloat(t))}function ct(t){return Y(t)&&_(t)}function ht(t){return function(){return t}}function dt(t){return function(e){var n=t(e);return"number"==typeof n&&n>=0&&n<=O}}function ft(t){return function(e){return null==e?void 0:e[t]}}var gt=ft("byteLength"),pt=dt(gt),vt=/\[object ((I|Ui)nt(8|16|32)|Float(32|64)|Uint8Clamped|Big(I|Ui)nt64)Array\]/;var mt=M?function(t){return D?D(t)&&!rt(t):pt(t)&&vt.test(x.call(t))}:ht(!1),yt=ft("length");function It(t,e){e=function(t){for(var e={},n=t.length,i=0;i<n;++i)e[t[i]]=!0;return{contains:function(t){return!0===e[t]},push:function(n){return e[n]=!0,t.push(n)}}}(e);var n=j.length,i=t.constructor,r=$(i)&&i.prototype||A,o="constructor";for(at(t,o)&&!e.contains(o)&&e.push(o);n--;)(o=j[n])in t&&t[o]!==r[o]&&!e.contains(o)&&e.push(o)}function At(t){if(!B(t))return[];if(k)return k(t);var e=[];for(var n in t)at(t,n)&&e.push(n);return L&&It(t,e),e}function bt(t){if(null==t)return!0;var e=yt(t);return"number"==typeof e&&(ot(t)||U(t)||lt(t))?0===e:0===yt(At(t))}function wt(t,e){var n=At(e),i=n.length;if(null==t)return!i;for(var r=Object(t),o=0;o<i;o++){var a=n[o];if(e[a]!==r[a]||!(a in r))return!1}return!0}function Ct(t){return t instanceof Ct?t:this instanceof Ct?void(this._wrapped=t):new Ct(t)}function xt(t){return new Uint8Array(t.buffer||t,t.byteOffset||0,gt(t))}Ct.VERSION=m,Ct.prototype.value=function(){return this._wrapped},Ct.prototype.valueOf=Ct.prototype.toJSON=Ct.prototype.value,Ct.prototype.toString=function(){return String(this._wrapped)};var Nt="[object DataView]";function Mt(t,e,n,i){if(t===e)return 0!==t||1/t==1/e;if(null==t||null==e)return!1;if(t!=t)return e!=e;var r=typeof t;return("function"===r||"object"===r||"object"==typeof e)&&St(t,e,n,i)}function St(t,e,n,i){t instanceof Ct&&(t=t._wrapped),e instanceof Ct&&(e=e._wrapped);var r=x.call(t);if(r!==x.call(e))return!1;if(et&&"[object Object]"==r&&rt(t)){if(!rt(e))return!1;r=Nt}switch(r){case"[object RegExp]":case"[object String]":return""+t==""+e;case"[object Number]":return+t!=+t?+e!=+e:0==+t?1/+t==1/e:+t==+e;case"[object Date]":case"[object Boolean]":return+t==+e;case"[object Symbol]":return b.valueOf.call(t)===b.valueOf.call(e);case"[object ArrayBuffer]":case Nt:return St(xt(t),xt(e),n,i)}var o="[object Array]"===r;if(!o&&mt(t)){if(gt(t)!==gt(e))return!1;if(t.buffer===e.buffer&&t.byteOffset===e.byteOffset)return!0;o=!0}if(!o){if("object"!=typeof t||"object"!=typeof e)return!1;var a=t.constructor,s=e.constructor;if(a!==s&&!($(a)&&a instanceof a&&$(s)&&s instanceof s)&&"constructor"in t&&"constructor"in e)return!1}i=i||[];for(var l=(n=n||[]).length;l--;)if(n[l]===t)return i[l]===e;if(n.push(t),i.push(e),o){if((l=t.length)!==e.length)return!1;for(;l--;)if(!Mt(t[l],e[l],n,i))return!1}else{var u,c=At(t);if(l=c.length,At(e).length!==l)return!1;for(;l--;)if(!at(e,u=c[l])||!Mt(t[u],e[u],n,i))return!1}return n.pop(),i.pop(),!0}function Tt(t,e){return Mt(t,e)}function kt(t){if(!B(t))return[];var e=[];for(var n in t)e.push(n);return L&&It(t,e),e}function Et(t){var e=yt(t);return function(n){if(null==n)return!1;var i=kt(n);if(yt(i))return!1;for(var r=0;r<e;r++)if(!$(n[t[r]]))return!1;return t!==jt||!$(n[Dt])}}var Dt="forEach",_t=["clear","delete"],Pt=["get","has","set"],Lt=_t.concat(Dt,Pt),jt=_t.concat(Pt),Ot=["add"].concat(_t,Dt,"has"),zt=nt?Et(Lt):F("Map"),Bt=nt?Et(jt):F("WeakMap"),Gt=nt?Et(Ot):F("Set"),Rt=F("WeakSet");function Zt(t){for(var e=At(t),n=e.length,i=Array(n),r=0;r<n;r++)i[r]=t[e[r]];return i}function Wt(t){for(var e=At(t),n=e.length,i=Array(n),r=0;r<n;r++)i[r]=[e[r],t[e[r]]];return i}function Ft(t){for(var e={},n=At(t),i=0,r=n.length;i<r;i++)e[t[n[i]]]=n[i];return e}function Ut(t){var e=[];for(var n in t)$(t[n])&&e.push(n);return e.sort()}function Yt(t,e){return function(n){var i=arguments.length;if(e&&(n=Object(n)),i<2||null==n)return n;for(var r=1;r<i;r++)for(var o=arguments[r],a=t(o),s=a.length,l=0;l<s;l++){var u=a[l];e&&void 0!==n[u]||(n[u]=o[u])}return n}}var Vt=Yt(kt),Xt=Yt(At),Ht=Yt(kt,!0);function Jt(t){if(!B(t))return{};if(E)return E(t);var e=function(){};e.prototype=t;var n=new e;return e.prototype=null,n}function Qt(t,e){var n=Jt(t);return e&&Xt(n,e),n}function Kt(t){return B(t)?ot(t)?t.slice():Vt({},t):t}function qt(t,e){return e(t),t}function $t(t){return ot(t)?t:[t]}function te(t){return Ct.toPath(t)}function ee(t,e){for(var n=e.length,i=0;i<n;i++){if(null==t)return;t=t[e[i]]}return n?t:void 0}function ne(t,e,n){var i=ee(t,te(e));return R(i)?n:i}function ie(t,e){for(var n=(e=te(e)).length,i=0;i<n;i++){var r=e[i];if(!at(t,r))return!1;t=t[r]}return!!n}function re(t){return t}function oe(t){return t=Xt({},t),function(e){return wt(e,t)}}function ae(t){return t=te(t),function(e){return ee(e,t)}}function se(t,e,n){if(void 0===e)return t;switch(null==n?3:n){case 1:return function(n){return t.call(e,n)};case 3:return function(n,i,r){return t.call(e,n,i,r)};case 4:return function(n,i,r,o){return t.call(e,n,i,r,o)}}return function(){return t.apply(e,arguments)}}function le(t,e,n){return null==t?re:$(t)?se(t,e,n):B(t)&&!ot(t)?oe(t):ae(t)}function ue(t,e){return le(t,e,1/0)}function ce(t,e,n){return Ct.iteratee!==ue?Ct.iteratee(t,e):le(t,e,n)}function he(t,e,n){e=ce(e,n);for(var i=At(t),r=i.length,o={},a=0;a<r;a++){var s=i[a];o[s]=e(t[s],s,t)}return o}function de(){}function fe(t){return null==t?de:function(e){return ne(t,e)}}function ge(t,e,n){var i=Array(Math.max(0,t));e=se(e,n,1);for(var r=0;r<t;r++)i[r]=e(r);return i}function pe(t,e){return null==e&&(e=t,t=0),t+Math.floor(Math.random()*(e-t+1))}Ct.toPath=$t,Ct.iteratee=ue;var ve=Date.now||function(){return(new Date).getTime()};function me(t){var e=function(e){return t[e]},n="(?:"+At(t).join("|")+")",i=RegExp(n),r=RegExp(n,"g");return function(t){return t=null==t?"":""+t,i.test(t)?t.replace(r,e):t}}var ye={"&":"&","<":"<",">":">",'"':""","'":"'","`":"`"},Ie=me(ye),Ae=me(Ft(ye)),be=Ct.templateSettings={evaluate:/<%([\s\S]+?)%>/g,interpolate:/<%=([\s\S]+?)%>/g,escape:/<%-([\s\S]+?)%>/g},we=/(.)^/,Ce={"'":"'","\\":"\\","\r":"r","\n":"n","\u2028":"u2028","\u2029":"u2029"},xe=/\\|'|\r|\n|\u2028|\u2029/g;function Ne(t){return"\\"+Ce[t]}var Me=/^\s*(\w|\$)+\s*$/;function Se(t,e,n){!e&&n&&(e=n),e=Ht({},e,Ct.templateSettings);var i=RegExp([(e.escape||we).source,(e.interpolate||we).source,(e.evaluate||we).source].join("|")+"|$","g"),r=0,o="__p+='";t.replace(i,(function(e,n,i,a,s){return o+=t.slice(r,s).replace(xe,Ne),r=s+e.length,n?o+="'+\n((__t=("+n+"))==null?'':_.escape(__t))+\n'":i?o+="'+\n((__t=("+i+"))==null?'':__t)+\n'":a&&(o+="';\n"+a+"\n__p+='"),e})),o+="';\n";var a,s=e.variable;if(s){if(!Me.test(s))throw new Error("variable is not a bare identifier: "+s)}else o="with(obj||{}){\n"+o+"}\n",s="obj";o="var __t,__p='',__j=Array.prototype.join,print=function(){__p+=__j.call(arguments,'');};\n"+o+"return __p;\n";try{a=new Function(s,"_",o)}catch(t){throw t.source=o,t}var l=function(t){return a.call(this,t,Ct)};return l.source="function("+s+"){\n"+o+"}",l}function Te(t,e,n){var i=(e=te(e)).length;if(!i)return $(n)?n.call(t):n;for(var r=0;r<i;r++){var o=null==t?void 0:t[e[r]];void 0===o&&(o=n,r=i),t=$(o)?o.call(t):o}return t}var ke=0;function Ee(t){var e=++ke+"";return t?t+e:e}function De(t){var e=Ct(t);return e._chain=!0,e}function _e(t,e,n,i,r){if(!(i instanceof e))return t.apply(n,r);var o=Jt(t.prototype),a=t.apply(o,r);return B(a)?a:o}var Pe=z((function(t,e){var n=Pe.placeholder,i=function(){for(var r=0,o=e.length,a=Array(o),s=0;s<o;s++)a[s]=e[s]===n?arguments[r++]:e[s];for(;r<arguments.length;)a.push(arguments[r++]);return _e(t,i,this,this,a)};return i}));Pe.placeholder=Ct;var Le=z((function(t,e,n){if(!$(t))throw new TypeError("Bind must be called on a function");var i=z((function(r){return _e(t,i,e,this,n.concat(r))}));return i})),je=dt(yt);function Oe(t,e,n,i){if(i=i||[],e||0===e){if(e<=0)return i.concat(t)}else e=1/0;for(var r=i.length,o=0,a=yt(t);o<a;o++){var s=t[o];if(je(s)&&(ot(s)||lt(s)))if(e>1)Oe(s,e-1,n,i),r=i.length;else for(var l=0,u=s.length;l<u;)i[r++]=s[l++];else n||(i[r++]=s)}return i}var ze=z((function(t,e){var n=(e=Oe(e,!1,!1)).length;if(n<1)throw new Error("bindAll must be passed function names");for(;n--;){var i=e[n];t[i]=Le(t[i],t)}return t}));function Be(t,e){var n=function(i){var r=n.cache,o=""+(e?e.apply(this,arguments):i);return at(r,o)||(r[o]=t.apply(this,arguments)),r[o]};return n.cache={},n}var Ge=z((function(t,e,n){return setTimeout((function(){return t.apply(null,n)}),e)})),Re=Pe(Ge,Ct,1);function Ze(t,e,n){var i,r,o,a,s=0;n||(n={});var l=function(){s=!1===n.leading?0:ve(),i=null,a=t.apply(r,o),i||(r=o=null)},u=function(){var u=ve();s||!1!==n.leading||(s=u);var c=e-(u-s);return r=this,o=arguments,c<=0||c>e?(i&&(clearTimeout(i),i=null),s=u,a=t.apply(r,o),i||(r=o=null)):i||!1===n.trailing||(i=setTimeout(l,c)),a};return u.cancel=function(){clearTimeout(i),s=0,i=r=o=null},u}function We(t,e,n){var i,r,o,a,s,l=function(){var u=ve()-r;e>u?i=setTimeout(l,e-u):(i=null,n||(a=t.apply(s,o)),i||(o=s=null))},u=z((function(u){return s=this,o=u,r=ve(),i||(i=setTimeout(l,e),n&&(a=t.apply(s,o))),a}));return u.cancel=function(){clearTimeout(i),i=o=s=null},u}function Fe(t,e){return Pe(e,t)}function Ue(t){return function(){return!t.apply(this,arguments)}}function Ye(){var t=arguments,e=t.length-1;return function(){for(var n=e,i=t[e].apply(this,arguments);n--;)i=t[n].call(this,i);return i}}function Ve(t,e){return function(){if(--t<1)return e.apply(this,arguments)}}function Xe(t,e){var n;return function(){return--t>0&&(n=e.apply(this,arguments)),t<=1&&(e=null),n}}var He=Pe(Xe,2);function Je(t,e,n){e=ce(e,n);for(var i,r=At(t),o=0,a=r.length;o<a;o++)if(e(t[i=r[o]],i,t))return i}function Qe(t){return function(e,n,i){n=ce(n,i);for(var r=yt(e),o=t>0?0:r-1;o>=0&&o<r;o+=t)if(n(e[o],o,e))return o;return-1}}var Ke=Qe(1),qe=Qe(-1);function $e(t,e,n,i){for(var r=(n=ce(n,i,1))(e),o=0,a=yt(t);o<a;){var s=Math.floor((o+a)/2);n(t[s])<r?o=s+1:a=s}return o}function tn(t,e,n){return function(i,r,o){var a=0,s=yt(i);if("number"==typeof o)t>0?a=o>=0?o:Math.max(o+s,a):s=o>=0?Math.min(o+1,s):o+s+1;else if(n&&o&&s)return i[o=n(i,r)]===r?o:-1;if(r!=r)return(o=e(C.call(i,a,s),ct))>=0?o+a:-1;for(o=t>0?a:s-1;o>=0&&o<s;o+=t)if(i[o]===r)return o;return-1}}var en=tn(1,Ke,$e),nn=tn(-1,qe);function rn(t,e,n){var i=(je(t)?Ke:Je)(t,e,n);if(void 0!==i&&-1!==i)return t[i]}function on(t,e){return rn(t,oe(e))}function an(t,e,n){var i,r;if(e=se(e,n),je(t))for(i=0,r=t.length;i<r;i++)e(t[i],i,t);else{var o=At(t);for(i=0,r=o.length;i<r;i++)e(t[o[i]],o[i],t)}return t}function sn(t,e,n){e=ce(e,n);for(var i=!je(t)&&At(t),r=(i||t).length,o=Array(r),a=0;a<r;a++){var s=i?i[a]:a;o[a]=e(t[s],s,t)}return o}function ln(t){return function(e,n,i,r){var o=arguments.length>=3;return function(e,n,i,r){var o=!je(e)&&At(e),a=(o||e).length,s=t>0?0:a-1;for(r||(i=e[o?o[s]:s],s+=t);s>=0&&s<a;s+=t){var l=o?o[s]:s;i=n(i,e[l],l,e)}return i}(e,se(n,r,4),i,o)}}var un=ln(1),cn=ln(-1);function hn(t,e,n){var i=[];return e=ce(e,n),an(t,(function(t,n,r){e(t,n,r)&&i.push(t)})),i}function dn(t,e,n){return hn(t,Ue(ce(e)),n)}function fn(t,e,n){e=ce(e,n);for(var i=!je(t)&&At(t),r=(i||t).length,o=0;o<r;o++){var a=i?i[o]:o;if(!e(t[a],a,t))return!1}return!0}function gn(t,e,n){e=ce(e,n);for(var i=!je(t)&&At(t),r=(i||t).length,o=0;o<r;o++){var a=i?i[o]:o;if(e(t[a],a,t))return!0}return!1}function pn(t,e,n,i){return je(t)||(t=Zt(t)),("number"!=typeof n||i)&&(n=0),en(t,e,n)>=0}var vn=z((function(t,e,n){var i,r;return $(e)?r=e:(e=te(e),i=e.slice(0,-1),e=e[e.length-1]),sn(t,(function(t){var o=r;if(!o){if(i&&i.length&&(t=ee(t,i)),null==t)return;o=t[e]}return null==o?o:o.apply(t,n)}))}));function mn(t,e){return sn(t,ae(e))}function yn(t,e){return hn(t,oe(e))}function In(t,e,n){var i,r,o=-1/0,a=-1/0;if(null==e||"number"==typeof e&&"object"!=typeof t[0]&&null!=t)for(var s=0,l=(t=je(t)?t:Zt(t)).length;s<l;s++)null!=(i=t[s])&&i>o&&(o=i);else e=ce(e,n),an(t,(function(t,n,i){((r=e(t,n,i))>a||r===-1/0&&o===-1/0)&&(o=t,a=r)}));return o}function An(t,e,n){var i,r,o=1/0,a=1/0;if(null==e||"number"==typeof e&&"object"!=typeof t[0]&&null!=t)for(var s=0,l=(t=je(t)?t:Zt(t)).length;s<l;s++)null!=(i=t[s])&&i<o&&(o=i);else e=ce(e,n),an(t,(function(t,n,i){((r=e(t,n,i))<a||r===1/0&&o===1/0)&&(o=t,a=r)}));return o}var bn=/[^\ud800-\udfff]|[\ud800-\udbff][\udc00-\udfff]|[\ud800-\udfff]/g;function wn(t){return t?ot(t)?C.call(t):U(t)?t.match(bn):je(t)?sn(t,re):Zt(t):[]}function Cn(t,e,n){if(null==e||n)return je(t)||(t=Zt(t)),t[pe(t.length-1)];var i=wn(t),r=yt(i);e=Math.max(Math.min(e,r),0);for(var o=r-1,a=0;a<e;a++){var s=pe(a,o),l=i[a];i[a]=i[s],i[s]=l}return i.slice(0,e)}function xn(t){return Cn(t,1/0)}function Nn(t,e,n){var i=0;return e=ce(e,n),mn(sn(t,(function(t,n,r){return{value:t,index:i++,criteria:e(t,n,r)}})).sort((function(t,e){var n=t.criteria,i=e.criteria;if(n!==i){if(n>i||void 0===n)return 1;if(n<i||void 0===i)return-1}return t.index-e.index})),"value")}function Mn(t,e){return function(n,i,r){var o=e?[[],[]]:{};return i=ce(i,r),an(n,(function(e,r){var a=i(e,r,n);t(o,e,a)})),o}}var Sn=Mn((function(t,e,n){at(t,n)?t[n].push(e):t[n]=[e]})),Tn=Mn((function(t,e,n){t[n]=e})),kn=Mn((function(t,e,n){at(t,n)?t[n]++:t[n]=1})),En=Mn((function(t,e,n){t[n?0:1].push(e)}),!0);function Dn(t){return null==t?0:je(t)?t.length:At(t).length}function _n(t,e,n){return e in n}var Pn=z((function(t,e){var n={},i=e[0];if(null==t)return n;$(i)?(e.length>1&&(i=se(i,e[1])),e=kt(t)):(i=_n,e=Oe(e,!1,!1),t=Object(t));for(var r=0,o=e.length;r<o;r++){var a=e[r],s=t[a];i(s,a,t)&&(n[a]=s)}return n})),Ln=z((function(t,e){var n,i=e[0];return $(i)?(i=Ue(i),e.length>1&&(n=e[1])):(e=sn(Oe(e,!1,!1),String),i=function(t,n){return!pn(e,n)}),Pn(t,i,n)}));function jn(t,e,n){return C.call(t,0,Math.max(0,t.length-(null==e||n?1:e)))}function On(t,e,n){return null==t||t.length<1?null==e||n?void 0:[]:null==e||n?t[0]:jn(t,t.length-e)}function zn(t,e,n){return C.call(t,null==e||n?1:e)}function Bn(t,e,n){return null==t||t.length<1?null==e||n?void 0:[]:null==e||n?t[t.length-1]:zn(t,Math.max(0,t.length-e))}function Gn(t){return hn(t,Boolean)}function Rn(t,e){return Oe(t,e,!1)}var Zn=z((function(t,e){return e=Oe(e,!0,!0),hn(t,(function(t){return!pn(e,t)}))})),Wn=z((function(t,e){return Zn(t,e)}));function Fn(t,e,n,i){Z(e)||(i=n,n=e,e=!1),null!=n&&(n=ce(n,i));for(var r=[],o=[],a=0,s=yt(t);a<s;a++){var l=t[a],u=n?n(l,a,t):l;e&&!n?(a&&o===u||r.push(l),o=u):n?pn(o,u)||(o.push(u),r.push(l)):pn(r,l)||r.push(l)}return r}var Un=z((function(t){return Fn(Oe(t,!0,!0))}));function Yn(t){for(var e=[],n=arguments.length,i=0,r=yt(t);i<r;i++){var o=t[i];if(!pn(e,o)){var a;for(a=1;a<n&&pn(arguments[a],o);a++);a===n&&e.push(o)}}return e}function Vn(t){for(var e=t&&In(t,yt).length||0,n=Array(e),i=0;i<e;i++)n[i]=mn(t,i);return n}var Xn=z(Vn);function Hn(t,e){for(var n={},i=0,r=yt(t);i<r;i++)e?n[t[i]]=e[i]:n[t[i][0]]=t[i][1];return n}function Jn(t,e,n){null==e&&(e=t||0,t=0),n||(n=e<t?-1:1);for(var i=Math.max(Math.ceil((e-t)/n),0),r=Array(i),o=0;o<i;o++,t+=n)r[o]=t;return r}function Qn(t,e){if(null==e||e<1)return[];for(var n=[],i=0,r=t.length;i<r;)n.push(C.call(t,i,i+=e));return n}function Kn(t,e){return t._chain?Ct(e).chain():e}function qn(t){return an(Ut(t),(function(e){var n=Ct[e]=t[e];Ct.prototype[e]=function(){var t=[this._wrapped];return w.apply(t,arguments),Kn(this,n.apply(Ct,t))}})),Ct}an(["pop","push","reverse","shift","sort","splice","unshift"],(function(t){var e=I[t];Ct.prototype[t]=function(){var n=this._wrapped;return null!=n&&(e.apply(n,arguments),"shift"!==t&&"splice"!==t||0!==n.length||delete n[0]),Kn(this,n)}})),an(["concat","join","slice"],(function(t){var e=I[t];Ct.prototype[t]=function(){var t=this._wrapped;return null!=t&&(t=e.apply(t,arguments)),Kn(this,t)}}));var $n=qn(Object.freeze({__proto__:null,VERSION:m,after:Ve,all:fn,allKeys:kt,any:gn,assign:Xt,before:Xe,bind:Le,bindAll:ze,chain:De,chunk:Qn,clone:Kt,collect:sn,compact:Gn,compose:Ye,constant:ht,contains:pn,countBy:kn,create:Qt,debounce:We,default:Ct,defaults:Ht,defer:Re,delay:Ge,detect:rn,difference:Zn,drop:zn,each:an,escape:Ie,every:fn,extend:Vt,extendOwn:Xt,filter:hn,find:rn,findIndex:Ke,findKey:Je,findLastIndex:qe,findWhere:on,first:On,flatten:Rn,foldl:un,foldr:cn,forEach:an,functions:Ut,get:ne,groupBy:Sn,has:ie,head:On,identity:re,include:pn,includes:pn,indexBy:Tn,indexOf:en,initial:jn,inject:un,intersection:Yn,invert:Ft,invoke:vn,isArguments:lt,isArray:ot,isArrayBuffer:Q,isBoolean:Z,isDataView:rt,isDate:V,isElement:W,isEmpty:bt,isEqual:Tt,isError:H,isFinite:ut,isFunction:$,isMap:zt,isMatch:wt,isNaN:ct,isNull:G,isNumber:Y,isObject:B,isRegExp:X,isSet:Gt,isString:U,isSymbol:J,isTypedArray:mt,isUndefined:R,isWeakMap:Bt,isWeakSet:Rt,iteratee:ue,keys:At,last:Bn,lastIndexOf:nn,map:sn,mapObject:he,matcher:oe,matches:oe,max:In,memoize:Be,methods:Ut,min:An,mixin:qn,negate:Ue,noop:de,now:ve,object:Hn,omit:Ln,once:He,pairs:Wt,partial:Pe,partition:En,pick:Pn,pluck:mn,property:ae,propertyOf:fe,random:pe,range:Jn,reduce:un,reduceRight:cn,reject:dn,rest:zn,restArguments:z,result:Te,sample:Cn,select:hn,shuffle:xn,size:Dn,some:gn,sortBy:Nn,sortedIndex:$e,tail:zn,take:On,tap:qt,template:Se,templateSettings:be,throttle:Ze,times:ge,toArray:wn,toPath:$t,transpose:Vn,unescape:Ae,union:Un,uniq:Fn,unique:Fn,uniqueId:Ee,unzip:Vn,values:Zt,where:yn,without:Wn,wrap:Fe,zip:Xn}));$n._=$n;var ti,ei,ni=f(Object.freeze({__proto__:null,VERSION:m,after:Ve,all:fn,allKeys:kt,any:gn,assign:Xt,before:Xe,bind:Le,bindAll:ze,chain:De,chunk:Qn,clone:Kt,collect:sn,compact:Gn,compose:Ye,constant:ht,contains:pn,countBy:kn,create:Qt,debounce:We,default:$n,defaults:Ht,defer:Re,delay:Ge,detect:rn,difference:Zn,drop:zn,each:an,escape:Ie,every:fn,extend:Vt,extendOwn:Xt,filter:hn,find:rn,findIndex:Ke,findKey:Je,findLastIndex:qe,findWhere:on,first:On,flatten:Rn,foldl:un,foldr:cn,forEach:an,functions:Ut,get:ne,groupBy:Sn,has:ie,head:On,identity:re,include:pn,includes:pn,indexBy:Tn,indexOf:en,initial:jn,inject:un,intersection:Yn,invert:Ft,invoke:vn,isArguments:lt,isArray:ot,isArrayBuffer:Q,isBoolean:Z,isDataView:rt,isDate:V,isElement:W,isEmpty:bt,isEqual:Tt,isError:H,isFinite:ut,isFunction:$,isMap:zt,isMatch:wt,isNaN:ct,isNull:G,isNumber:Y,isObject:B,isRegExp:X,isSet:Gt,isString:U,isSymbol:J,isTypedArray:mt,isUndefined:R,isWeakMap:Bt,isWeakSet:Rt,iteratee:ue,keys:At,last:Bn,lastIndexOf:nn,map:sn,mapObject:he,matcher:oe,matches:oe,max:In,memoize:Be,methods:Ut,min:An,mixin:qn,negate:Ue,noop:de,now:ve,object:Hn,omit:Ln,once:He,pairs:Wt,partial:Pe,partition:En,pick:Pn,pluck:mn,property:ae,propertyOf:fe,random:pe,range:Jn,reduce:un,reduceRight:cn,reject:dn,rest:zn,restArguments:z,result:Te,sample:Cn,select:hn,shuffle:xn,size:Dn,some:gn,sortBy:Nn,sortedIndex:$e,tail:zn,take:On,tap:qt,template:Se,templateSettings:be,throttle:Ze,times:ge,toArray:wn,toPath:$t,transpose:Vn,unescape:Ae,union:Un,uniq:Fn,unique:Fn,uniqueId:Ee,unzip:Vn,values:Zt,where:yn,without:Wn,wrap:Fe,zip:Xn})),ii={exports:{}},ri=ii.exports;function oi(){return ti||(ti=1,t=ii,function(e,n){t.exports=e.document?n(e,!0):function(t){if(!t.document)throw new Error("jQuery requires a window with a document");return n(t)}}("undefined"!=typeof window?window:ri,(function(t,e){var n=[],i=Object.getPrototypeOf,r=n.slice,o=n.flat?function(t){return n.flat.call(t)}:function(t){return n.concat.apply([],t)},a=n.push,s=n.indexOf,l={},u=l.toString,c=l.hasOwnProperty,h=c.toString,d=h.call(Object),f={},g=function(t){return"function"==typeof t&&"number"!=typeof t.nodeType&&"function"!=typeof t.item},p=function(t){return null!=t&&t===t.window},v=t.document,m={type:!0,src:!0,nonce:!0,noModule:!0};function y(t,e,n){var i,r,o=(n=n||v).createElement("script");if(o.text=t,e)for(i in m)(r=e[i]||e.getAttribute&&e.getAttribute(i))&&o.setAttribute(i,r);n.head.appendChild(o).parentNode.removeChild(o)}function I(t){return null==t?t+"":"object"==typeof t||"function"==typeof t?l[u.call(t)]||"object":typeof t}var A="3.7.1",b=/HTML$/i,w=function(t,e){return new w.fn.init(t,e)};function C(t){var e=!!t&&"length"in t&&t.length,n=I(t);return!g(t)&&!p(t)&&("array"===n||0===e||"number"==typeof e&&e>0&&e-1 in t)}function x(t,e){return t.nodeName&&t.nodeName.toLowerCase()===e.toLowerCase()}w.fn=w.prototype={jquery:A,constructor:w,length:0,toArray:function(){return r.call(this)},get:function(t){return null==t?r.call(this):t<0?this[t+this.length]:this[t]},pushStack:function(t){var e=w.merge(this.constructor(),t);return e.prevObject=this,e},each:function(t){return w.each(this,t)},map:function(t){return this.pushStack(w.map(this,(function(e,n){return t.call(e,n,e)})))},slice:function(){return this.pushStack(r.apply(this,arguments))},first:function(){return this.eq(0)},last:function(){return this.eq(-1)},even:function(){return this.pushStack(w.grep(this,(function(t,e){return(e+1)%2})))},odd:function(){return this.pushStack(w.grep(this,(function(t,e){return e%2})))},eq:function(t){var e=this.length,n=+t+(t<0?e:0);return this.pushStack(n>=0&&n<e?[this[n]]:[])},end:function(){return this.prevObject||this.constructor()},push:a,sort:n.sort,splice:n.splice},w.extend=w.fn.extend=function(){var t,e,n,i,r,o,a=arguments[0]||{},s=1,l=arguments.length,u=!1;for("boolean"==typeof a&&(u=a,a=arguments[s]||{},s++),"object"==typeof a||g(a)||(a={}),s===l&&(a=this,s--);s<l;s++)if(null!=(t=arguments[s]))for(e in t)i=t[e],"__proto__"!==e&&a!==i&&(u&&i&&(w.isPlainObject(i)||(r=Array.isArray(i)))?(n=a[e],o=r&&!Array.isArray(n)?[]:r||w.isPlainObject(n)?n:{},r=!1,a[e]=w.extend(u,o,i)):void 0!==i&&(a[e]=i));return a},w.extend({expando:"jQuery"+(A+Math.random()).replace(/\D/g,""),isReady:!0,error:function(t){throw new Error(t)},noop:function(){},isPlainObject:function(t){var e,n;return!(!t||"[object Object]"!==u.call(t)||(e=i(t))&&("function"!=typeof(n=c.call(e,"constructor")&&e.constructor)||h.call(n)!==d))},isEmptyObject:function(t){var e;for(e in t)return!1;return!0},globalEval:function(t,e,n){y(t,{nonce:e&&e.nonce},n)},each:function(t,e){var n,i=0;if(C(t))for(n=t.length;i<n&&!1!==e.call(t[i],i,t[i]);i++);else for(i in t)if(!1===e.call(t[i],i,t[i]))break;return t},text:function(t){var e,n="",i=0,r=t.nodeType;if(!r)for(;e=t[i++];)n+=w.text(e);return 1===r||11===r?t.textContent:9===r?t.documentElement.textContent:3===r||4===r?t.nodeValue:n},makeArray:function(t,e){var n=e||[];return null!=t&&(C(Object(t))?w.merge(n,"string"==typeof t?[t]:t):a.call(n,t)),n},inArray:function(t,e,n){return null==e?-1:s.call(e,t,n)},isXMLDoc:function(t){var e=t&&t.namespaceURI,n=t&&(t.ownerDocument||t).documentElement;return!b.test(e||n&&n.nodeName||"HTML")},merge:function(t,e){for(var n=+e.length,i=0,r=t.length;i<n;i++)t[r++]=e[i];return t.length=r,t},grep:function(t,e,n){for(var i=[],r=0,o=t.length,a=!n;r<o;r++)!e(t[r],r)!==a&&i.push(t[r]);return i},map:function(t,e,n){var i,r,a=0,s=[];if(C(t))for(i=t.length;a<i;a++)null!=(r=e(t[a],a,n))&&s.push(r);else for(a in t)null!=(r=e(t[a],a,n))&&s.push(r);return o(s)},guid:1,support:f}),"function"==typeof Symbol&&(w.fn[Symbol.iterator]=n[Symbol.iterator]),w.each("Boolean Number String Function Array Date RegExp Object Error Symbol".split(" "),(function(t,e){l["[object "+e+"]"]=e.toLowerCase()}));var N=n.pop,M=n.sort,S=n.splice,T="[\\x20\\t\\r\\n\\f]",k=new RegExp("^"+T+"+|((?:^|[^\\\\])(?:\\\\.)*)"+T+"+$","g");w.contains=function(t,e){var n=e&&e.parentNode;return t===n||!(!n||1!==n.nodeType||!(t.contains?t.contains(n):t.compareDocumentPosition&&16&t.compareDocumentPosition(n)))};var E=/([\0-\x1f\x7f]|^-?\d)|^-$|[^\x80-\uFFFF\w-]/g;function D(t,e){return e?"\0"===t?"�":t.slice(0,-1)+"\\"+t.charCodeAt(t.length-1).toString(16)+" ":"\\"+t}w.escapeSelector=function(t){return(t+"").replace(E,D)};var _=v,P=a;!function(){var e,i,o,a,l,u,h,d,g,p,v=P,m=w.expando,y=0,I=0,A=tt(),b=tt(),C=tt(),E=tt(),D=function(t,e){return t===e&&(l=!0),0},L="checked|selected|async|autofocus|autoplay|controls|defer|disabled|hidden|ismap|loop|multiple|open|readonly|required|scoped",j="(?:\\\\[\\da-fA-F]{1,6}"+T+"?|\\\\[^\\r\\n\\f]|[\\w-]|[^\0-\\x7f])+",O="\\["+T+"*("+j+")(?:"+T+"*([*^$|!~]?=)"+T+"*(?:'((?:\\\\.|[^\\\\'])*)'|\"((?:\\\\.|[^\\\\\"])*)\"|("+j+"))|)"+T+"*\\]",z=":("+j+")(?:\\((('((?:\\\\.|[^\\\\'])*)'|\"((?:\\\\.|[^\\\\\"])*)\")|((?:\\\\.|[^\\\\()[\\]]|"+O+")*)|.*)\\)|)",B=new RegExp(T+"+","g"),G=new RegExp("^"+T+"*,"+T+"*"),R=new RegExp("^"+T+"*([>+~]|"+T+")"+T+"*"),Z=new RegExp(T+"|>"),W=new RegExp(z),F=new RegExp("^"+j+"$"),U={ID:new RegExp("^#("+j+")"),CLASS:new RegExp("^\\.("+j+")"),TAG:new RegExp("^("+j+"|[*])"),ATTR:new RegExp("^"+O),PSEUDO:new RegExp("^"+z),CHILD:new RegExp("^:(only|first|last|nth|nth-last)-(child|of-type)(?:\\("+T+"*(even|odd|(([+-]|)(\\d*)n|)"+T+"*(?:([+-]|)"+T+"*(\\d+)|))"+T+"*\\)|)","i"),bool:new RegExp("^(?:"+L+")$","i"),needsContext:new RegExp("^"+T+"*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\("+T+"*((?:-\\d)?\\d*)"+T+"*\\)|)(?=[^-]|$)","i")},Y=/^(?:input|select|textarea|button)$/i,V=/^h\d$/i,X=/^(?:#([\w-]+)|(\w+)|\.([\w-]+))$/,H=/[+~]/,J=new RegExp("\\\\[\\da-fA-F]{1,6}"+T+"?|\\\\([^\\r\\n\\f])","g"),Q=function(t,e){var n="0x"+t.slice(1)-65536;return e||(n<0?String.fromCharCode(n+65536):String.fromCharCode(n>>10|55296,1023&n|56320))},K=function(){lt()},q=dt((function(t){return!0===t.disabled&&x(t,"fieldset")}),{dir:"parentNode",next:"legend"});try{v.apply(n=r.call(_.childNodes),_.childNodes),n[_.childNodes.length].nodeType}catch(t){v={apply:function(t,e){P.apply(t,r.call(e))},call:function(t){P.apply(t,r.call(arguments,1))}}}function $(t,e,n,i){var r,o,a,s,l,c,h,p=e&&e.ownerDocument,y=e?e.nodeType:9;if(n=n||[],"string"!=typeof t||!t||1!==y&&9!==y&&11!==y)return n;if(!i&&(lt(e),e=e||u,d)){if(11!==y&&(l=X.exec(t)))if(r=l[1]){if(9===y){if(!(a=e.getElementById(r)))return n;if(a.id===r)return v.call(n,a),n}else if(p&&(a=p.getElementById(r))&&$.contains(e,a)&&a.id===r)return v.call(n,a),n}else{if(l[2])return v.apply(n,e.getElementsByTagName(t)),n;if((r=l[3])&&e.getElementsByClassName)return v.apply(n,e.getElementsByClassName(r)),n}if(!(E[t+" "]||g&&g.test(t))){if(h=t,p=e,1===y&&(Z.test(t)||R.test(t))){for((p=H.test(t)&&st(e.parentNode)||e)==e&&f.scope||((s=e.getAttribute("id"))?s=w.escapeSelector(s):e.setAttribute("id",s=m)),o=(c=ct(t)).length;o--;)c[o]=(s?"#"+s:":scope")+" "+ht(c[o]);h=c.join(",")}try{return v.apply(n,p.querySelectorAll(h)),n}catch(e){E(t,!0)}finally{s===m&&e.removeAttribute("id")}}}return yt(t.replace(k,"$1"),e,n,i)}function tt(){var t=[];return function e(n,r){return t.push(n+" ")>i.cacheLength&&delete e[t.shift()],e[n+" "]=r}}function et(t){return t[m]=!0,t}function nt(t){var e=u.createElement("fieldset");try{return!!t(e)}catch(t){return!1}finally{e.parentNode&&e.parentNode.removeChild(e),e=null}}function it(t){return function(e){return x(e,"input")&&e.type===t}}function rt(t){return function(e){return(x(e,"input")||x(e,"button"))&&e.type===t}}function ot(t){return function(e){return"form"in e?e.parentNode&&!1===e.disabled?"label"in e?"label"in e.parentNode?e.parentNode.disabled===t:e.disabled===t:e.isDisabled===t||e.isDisabled!==!t&&q(e)===t:e.disabled===t:"label"in e&&e.disabled===t}}function at(t){return et((function(e){return e=+e,et((function(n,i){for(var r,o=t([],n.length,e),a=o.length;a--;)n[r=o[a]]&&(n[r]=!(i[r]=n[r]))}))}))}function st(t){return t&&void 0!==t.getElementsByTagName&&t}function lt(t){var e,n=t?t.ownerDocument||t:_;return n!=u&&9===n.nodeType&&n.documentElement?(h=(u=n).documentElement,d=!w.isXMLDoc(u),p=h.matches||h.webkitMatchesSelector||h.msMatchesSelector,h.msMatchesSelector&&_!=u&&(e=u.defaultView)&&e.top!==e&&e.addEventListener("unload",K),f.getById=nt((function(t){return h.appendChild(t).id=w.expando,!u.getElementsByName||!u.getElementsByName(w.expando).length})),f.disconnectedMatch=nt((function(t){return p.call(t,"*")})),f.scope=nt((function(){return u.querySelectorAll(":scope")})),f.cssHas=nt((function(){try{return u.querySelector(":has(*,:jqfake)"),!1}catch(t){return!0}})),f.getById?(i.filter.ID=function(t){var e=t.replace(J,Q);return function(t){return t.getAttribute("id")===e}},i.find.ID=function(t,e){if(void 0!==e.getElementById&&d){var n=e.getElementById(t);return n?[n]:[]}}):(i.filter.ID=function(t){var e=t.replace(J,Q);return function(t){var n=void 0!==t.getAttributeNode&&t.getAttributeNode("id");return n&&n.value===e}},i.find.ID=function(t,e){if(void 0!==e.getElementById&&d){var n,i,r,o=e.getElementById(t);if(o){if((n=o.getAttributeNode("id"))&&n.value===t)return[o];for(r=e.getElementsByName(t),i=0;o=r[i++];)if((n=o.getAttributeNode("id"))&&n.value===t)return[o]}return[]}}),i.find.TAG=function(t,e){return void 0!==e.getElementsByTagName?e.getElementsByTagName(t):e.querySelectorAll(t)},i.find.CLASS=function(t,e){if(void 0!==e.getElementsByClassName&&d)return e.getElementsByClassName(t)},g=[],nt((function(t){var e;h.appendChild(t).innerHTML="<a id='"+m+"' href='' disabled='disabled'></a><select id='"+m+"-\r\\' disabled='disabled'><option selected=''></option></select>",t.querySelectorAll("[selected]").length||g.push("\\["+T+"*(?:value|"+L+")"),t.querySelectorAll("[id~="+m+"-]").length||g.push("~="),t.querySelectorAll("a#"+m+"+*").length||g.push(".#.+[+~]"),t.querySelectorAll(":checked").length||g.push(":checked"),(e=u.createElement("input")).setAttribute("type","hidden"),t.appendChild(e).setAttribute("name","D"),h.appendChild(t).disabled=!0,2!==t.querySelectorAll(":disabled").length&&g.push(":enabled",":disabled"),(e=u.createElement("input")).setAttribute("name",""),t.appendChild(e),t.querySelectorAll("[name='']").length||g.push("\\["+T+"*name"+T+"*="+T+"*(?:''|\"\")")})),f.cssHas||g.push(":has"),g=g.length&&new RegExp(g.join("|")),D=function(t,e){if(t===e)return l=!0,0;var n=!t.compareDocumentPosition-!e.compareDocumentPosition;return n||(1&(n=(t.ownerDocument||t)==(e.ownerDocument||e)?t.compareDocumentPosition(e):1)||!f.sortDetached&&e.compareDocumentPosition(t)===n?t===u||t.ownerDocument==_&&$.contains(_,t)?-1:e===u||e.ownerDocument==_&&$.contains(_,e)?1:a?s.call(a,t)-s.call(a,e):0:4&n?-1:1)},u):u}for(e in $.matches=function(t,e){return $(t,null,null,e)},$.matchesSelector=function(t,e){if(lt(t),d&&!E[e+" "]&&(!g||!g.test(e)))try{var n=p.call(t,e);if(n||f.disconnectedMatch||t.document&&11!==t.document.nodeType)return n}catch(t){E(e,!0)}return $(e,u,null,[t]).length>0},$.contains=function(t,e){return(t.ownerDocument||t)!=u&<(t),w.contains(t,e)},$.attr=function(t,e){(t.ownerDocument||t)!=u&<(t);var n=i.attrHandle[e.toLowerCase()],r=n&&c.call(i.attrHandle,e.toLowerCase())?n(t,e,!d):void 0;return void 0!==r?r:t.getAttribute(e)},$.error=function(t){throw new Error("Syntax error, unrecognized expression: "+t)},w.uniqueSort=function(t){var e,n=[],i=0,o=0;if(l=!f.sortStable,a=!f.sortStable&&r.call(t,0),M.call(t,D),l){for(;e=t[o++];)e===t[o]&&(i=n.push(o));for(;i--;)S.call(t,n[i],1)}return a=null,t},w.fn.uniqueSort=function(){return this.pushStack(w.uniqueSort(r.apply(this)))},i=w.expr={cacheLength:50,createPseudo:et,match:U,attrHandle:{},find:{},relative:{">":{dir:"parentNode",first:!0}," ":{dir:"parentNode"},"+":{dir:"previousSibling",first:!0},"~":{dir:"previousSibling"}},preFilter:{ATTR:function(t){return t[1]=t[1].replace(J,Q),t[3]=(t[3]||t[4]||t[5]||"").replace(J,Q),"~="===t[2]&&(t[3]=" "+t[3]+" "),t.slice(0,4)},CHILD:function(t){return t[1]=t[1].toLowerCase(),"nth"===t[1].slice(0,3)?(t[3]||$.error(t[0]),t[4]=+(t[4]?t[5]+(t[6]||1):2*("even"===t[3]||"odd"===t[3])),t[5]=+(t[7]+t[8]||"odd"===t[3])):t[3]&&$.error(t[0]),t},PSEUDO:function(t){var e,n=!t[6]&&t[2];return U.CHILD.test(t[0])?null:(t[3]?t[2]=t[4]||t[5]||"":n&&W.test(n)&&(e=ct(n,!0))&&(e=n.indexOf(")",n.length-e)-n.length)&&(t[0]=t[0].slice(0,e),t[2]=n.slice(0,e)),t.slice(0,3))}},filter:{TAG:function(t){var e=t.replace(J,Q).toLowerCase();return"*"===t?function(){return!0}:function(t){return x(t,e)}},CLASS:function(t){var e=A[t+" "];return e||(e=new RegExp("(^|"+T+")"+t+"("+T+"|$)"))&&A(t,(function(t){return e.test("string"==typeof t.className&&t.className||void 0!==t.getAttribute&&t.getAttribute("class")||"")}))},ATTR:function(t,e,n){return function(i){var r=$.attr(i,t);return null==r?"!="===e:!e||(r+="","="===e?r===n:"!="===e?r!==n:"^="===e?n&&0===r.indexOf(n):"*="===e?n&&r.indexOf(n)>-1:"$="===e?n&&r.slice(-n.length)===n:"~="===e?(" "+r.replace(B," ")+" ").indexOf(n)>-1:"|="===e&&(r===n||r.slice(0,n.length+1)===n+"-"))}},CHILD:function(t,e,n,i,r){var o="nth"!==t.slice(0,3),a="last"!==t.slice(-4),s="of-type"===e;return 1===i&&0===r?function(t){return!!t.parentNode}:function(e,n,l){var u,c,h,d,f,g=o!==a?"nextSibling":"previousSibling",p=e.parentNode,v=s&&e.nodeName.toLowerCase(),I=!l&&!s,A=!1;if(p){if(o){for(;g;){for(h=e;h=h[g];)if(s?x(h,v):1===h.nodeType)return!1;f=g="only"===t&&!f&&"nextSibling"}return!0}if(f=[a?p.firstChild:p.lastChild],a&&I){for(A=(d=(u=(c=p[m]||(p[m]={}))[t]||[])[0]===y&&u[1])&&u[2],h=d&&p.childNodes[d];h=++d&&h&&h[g]||(A=d=0)||f.pop();)if(1===h.nodeType&&++A&&h===e){c[t]=[y,d,A];break}}else if(I&&(A=d=(u=(c=e[m]||(e[m]={}))[t]||[])[0]===y&&u[1]),!1===A)for(;(h=++d&&h&&h[g]||(A=d=0)||f.pop())&&(!(s?x(h,v):1===h.nodeType)||!++A||(I&&((c=h[m]||(h[m]={}))[t]=[y,A]),h!==e)););return(A-=r)===i||A%i==0&&A/i>=0}}},PSEUDO:function(t,e){var n,r=i.pseudos[t]||i.setFilters[t.toLowerCase()]||$.error("unsupported pseudo: "+t);return r[m]?r(e):r.length>1?(n=[t,t,"",e],i.setFilters.hasOwnProperty(t.toLowerCase())?et((function(t,n){for(var i,o=r(t,e),a=o.length;a--;)t[i=s.call(t,o[a])]=!(n[i]=o[a])})):function(t){return r(t,0,n)}):r}},pseudos:{not:et((function(t){var e=[],n=[],i=mt(t.replace(k,"$1"));return i[m]?et((function(t,e,n,r){for(var o,a=i(t,null,r,[]),s=t.length;s--;)(o=a[s])&&(t[s]=!(e[s]=o))})):function(t,r,o){return e[0]=t,i(e,null,o,n),e[0]=null,!n.pop()}})),has:et((function(t){return function(e){return $(t,e).length>0}})),contains:et((function(t){return t=t.replace(J,Q),function(e){return(e.textContent||w.text(e)).indexOf(t)>-1}})),lang:et((function(t){return F.test(t||"")||$.error("unsupported lang: "+t),t=t.replace(J,Q).toLowerCase(),function(e){var n;do{if(n=d?e.lang:e.getAttribute("xml:lang")||e.getAttribute("lang"))return(n=n.toLowerCase())===t||0===n.indexOf(t+"-")}while((e=e.parentNode)&&1===e.nodeType);return!1}})),target:function(e){var n=t.location&&t.location.hash;return n&&n.slice(1)===e.id},root:function(t){return t===h},focus:function(t){return t===function(){try{return u.activeElement}catch(t){}}()&&u.hasFocus()&&!!(t.type||t.href||~t.tabIndex)},enabled:ot(!1),disabled:ot(!0),checked:function(t){return x(t,"input")&&!!t.checked||x(t,"option")&&!!t.selected},selected:function(t){return t.parentNode&&t.parentNode.selectedIndex,!0===t.selected},empty:function(t){for(t=t.firstChild;t;t=t.nextSibling)if(t.nodeType<6)return!1;return!0},parent:function(t){return!i.pseudos.empty(t)},header:function(t){return V.test(t.nodeName)},input:function(t){return Y.test(t.nodeName)},button:function(t){return x(t,"input")&&"button"===t.type||x(t,"button")},text:function(t){var e;return x(t,"input")&&"text"===t.type&&(null==(e=t.getAttribute("type"))||"text"===e.toLowerCase())},first:at((function(){return[0]})),last:at((function(t,e){return[e-1]})),eq:at((function(t,e,n){return[n<0?n+e:n]})),even:at((function(t,e){for(var n=0;n<e;n+=2)t.push(n);return t})),odd:at((function(t,e){for(var n=1;n<e;n+=2)t.push(n);return t})),lt:at((function(t,e,n){var i;for(i=n<0?n+e:n>e?e:n;--i>=0;)t.push(i);return t})),gt:at((function(t,e,n){for(var i=n<0?n+e:n;++i<e;)t.push(i);return t}))}},i.pseudos.nth=i.pseudos.eq,{radio:!0,checkbox:!0,file:!0,password:!0,image:!0})i.pseudos[e]=it(e);for(e in{submit:!0,reset:!0})i.pseudos[e]=rt(e);function ut(){}function ct(t,e){var n,r,o,a,s,l,u,c=b[t+" "];if(c)return e?0:c.slice(0);for(s=t,l=[],u=i.preFilter;s;){for(a in n&&!(r=G.exec(s))||(r&&(s=s.slice(r[0].length)||s),l.push(o=[])),n=!1,(r=R.exec(s))&&(n=r.shift(),o.push({value:n,type:r[0].replace(k," ")}),s=s.slice(n.length)),i.filter)!(r=U[a].exec(s))||u[a]&&!(r=u[a](r))||(n=r.shift(),o.push({value:n,type:a,matches:r}),s=s.slice(n.length));if(!n)break}return e?s.length:s?$.error(t):b(t,l).slice(0)}function ht(t){for(var e=0,n=t.length,i="";e<n;e++)i+=t[e].value;return i}function dt(t,e,n){var i=e.dir,r=e.next,o=r||i,a=n&&"parentNode"===o,s=I++;return e.first?function(e,n,r){for(;e=e[i];)if(1===e.nodeType||a)return t(e,n,r);return!1}:function(e,n,l){var u,c,h=[y,s];if(l){for(;e=e[i];)if((1===e.nodeType||a)&&t(e,n,l))return!0}else for(;e=e[i];)if(1===e.nodeType||a)if(c=e[m]||(e[m]={}),r&&x(e,r))e=e[i]||e;else{if((u=c[o])&&u[0]===y&&u[1]===s)return h[2]=u[2];if(c[o]=h,h[2]=t(e,n,l))return!0}return!1}}function ft(t){return t.length>1?function(e,n,i){for(var r=t.length;r--;)if(!t[r](e,n,i))return!1;return!0}:t[0]}function gt(t,e,n,i,r){for(var o,a=[],s=0,l=t.length,u=null!=e;s<l;s++)(o=t[s])&&(n&&!n(o,i,r)||(a.push(o),u&&e.push(s)));return a}function pt(t,e,n,i,r,o){return i&&!i[m]&&(i=pt(i)),r&&!r[m]&&(r=pt(r,o)),et((function(o,a,l,u){var c,h,d,f,g=[],p=[],m=a.length,y=o||function(t,e,n){for(var i=0,r=e.length;i<r;i++)$(t,e[i],n);return n}(e||"*",l.nodeType?[l]:l,[]),I=!t||!o&&e?y:gt(y,g,t,l,u);if(n?n(I,f=r||(o?t:m||i)?[]:a,l,u):f=I,i)for(c=gt(f,p),i(c,[],l,u),h=c.length;h--;)(d=c[h])&&(f[p[h]]=!(I[p[h]]=d));if(o){if(r||t){if(r){for(c=[],h=f.length;h--;)(d=f[h])&&c.push(I[h]=d);r(null,f=[],c,u)}for(h=f.length;h--;)(d=f[h])&&(c=r?s.call(o,d):g[h])>-1&&(o[c]=!(a[c]=d))}}else f=gt(f===a?f.splice(m,f.length):f),r?r(null,a,f,u):v.apply(a,f)}))}function vt(t){for(var e,n,r,a=t.length,l=i.relative[t[0].type],u=l||i.relative[" "],c=l?1:0,h=dt((function(t){return t===e}),u,!0),d=dt((function(t){return s.call(e,t)>-1}),u,!0),f=[function(t,n,i){var r=!l&&(i||n!=o)||((e=n).nodeType?h(t,n,i):d(t,n,i));return e=null,r}];c<a;c++)if(n=i.relative[t[c].type])f=[dt(ft(f),n)];else{if((n=i.filter[t[c].type].apply(null,t[c].matches))[m]){for(r=++c;r<a&&!i.relative[t[r].type];r++);return pt(c>1&&ft(f),c>1&&ht(t.slice(0,c-1).concat({value:" "===t[c-2].type?"*":""})).replace(k,"$1"),n,c<r&&vt(t.slice(c,r)),r<a&&vt(t=t.slice(r)),r<a&&ht(t))}f.push(n)}return ft(f)}function mt(t,e){var n,r=[],a=[],s=C[t+" "];if(!s){for(e||(e=ct(t)),n=e.length;n--;)(s=vt(e[n]))[m]?r.push(s):a.push(s);s=C(t,function(t,e){var n=e.length>0,r=t.length>0,a=function(a,s,l,c,h){var f,g,p,m=0,I="0",A=a&&[],b=[],C=o,x=a||r&&i.find.TAG("*",h),M=y+=null==C?1:Math.random()||.1,S=x.length;for(h&&(o=s==u||s||h);I!==S&&null!=(f=x[I]);I++){if(r&&f){for(g=0,s||f.ownerDocument==u||(lt(f),l=!d);p=t[g++];)if(p(f,s||u,l)){v.call(c,f);break}h&&(y=M)}n&&((f=!p&&f)&&m--,a&&A.push(f))}if(m+=I,n&&I!==m){for(g=0;p=e[g++];)p(A,b,s,l);if(a){if(m>0)for(;I--;)A[I]||b[I]||(b[I]=N.call(c));b=gt(b)}v.apply(c,b),h&&!a&&b.length>0&&m+e.length>1&&w.uniqueSort(c)}return h&&(y=M,o=C),A};return n?et(a):a}(a,r)),s.selector=t}return s}function yt(t,e,n,r){var o,a,s,l,u,c="function"==typeof t&&t,h=!r&&ct(t=c.selector||t);if(n=n||[],1===h.length){if((a=h[0]=h[0].slice(0)).length>2&&"ID"===(s=a[0]).type&&9===e.nodeType&&d&&i.relative[a[1].type]){if(!(e=(i.find.ID(s.matches[0].replace(J,Q),e)||[])[0]))return n;c&&(e=e.parentNode),t=t.slice(a.shift().value.length)}for(o=U.needsContext.test(t)?0:a.length;o--&&(s=a[o],!i.relative[l=s.type]);)if((u=i.find[l])&&(r=u(s.matches[0].replace(J,Q),H.test(a[0].type)&&st(e.parentNode)||e))){if(a.splice(o,1),!(t=r.length&&ht(a)))return v.apply(n,r),n;break}}return(c||mt(t,h))(r,e,!d,n,!e||H.test(t)&&st(e.parentNode)||e),n}ut.prototype=i.filters=i.pseudos,i.setFilters=new ut,f.sortStable=m.split("").sort(D).join("")===m,lt(),f.sortDetached=nt((function(t){return 1&t.compareDocumentPosition(u.createElement("fieldset"))})),w.find=$,w.expr[":"]=w.expr.pseudos,w.unique=w.uniqueSort,$.compile=mt,$.select=yt,$.setDocument=lt,$.tokenize=ct,$.escape=w.escapeSelector,$.getText=w.text,$.isXML=w.isXMLDoc,$.selectors=w.expr,$.support=w.support,$.uniqueSort=w.uniqueSort}();var L=function(t,e,n){for(var i=[],r=void 0!==n;(t=t[e])&&9!==t.nodeType;)if(1===t.nodeType){if(r&&w(t).is(n))break;i.push(t)}return i},j=function(t,e){for(var n=[];t;t=t.nextSibling)1===t.nodeType&&t!==e&&n.push(t);return n},O=w.expr.match.needsContext,z=/^<([a-z][^\/\0>:\x20\t\r\n\f]*)[\x20\t\r\n\f]*\/?>(?:<\/\1>|)$/i;function B(t,e,n){return g(e)?w.grep(t,(function(t,i){return!!e.call(t,i,t)!==n})):e.nodeType?w.grep(t,(function(t){return t===e!==n})):"string"!=typeof e?w.grep(t,(function(t){return s.call(e,t)>-1!==n})):w.filter(e,t,n)}w.filter=function(t,e,n){var i=e[0];return n&&(t=":not("+t+")"),1===e.length&&1===i.nodeType?w.find.matchesSelector(i,t)?[i]:[]:w.find.matches(t,w.grep(e,(function(t){return 1===t.nodeType})))},w.fn.extend({find:function(t){var e,n,i=this.length,r=this;if("string"!=typeof t)return this.pushStack(w(t).filter((function(){for(e=0;e<i;e++)if(w.contains(r[e],this))return!0})));for(n=this.pushStack([]),e=0;e<i;e++)w.find(t,r[e],n);return i>1?w.uniqueSort(n):n},filter:function(t){return this.pushStack(B(this,t||[],!1))},not:function(t){return this.pushStack(B(this,t||[],!0))},is:function(t){return!!B(this,"string"==typeof t&&O.test(t)?w(t):t||[],!1).length}});var G,R=/^(?:\s*(<[\w\W]+>)[^>]*|#([\w-]+))$/,Z=w.fn.init=function(t,e,n){var i,r;if(!t)return this;if(n=n||G,"string"==typeof t){if(!(i="<"===t[0]&&">"===t[t.length-1]&&t.length>=3?[null,t,null]:R.exec(t))||!i[1]&&e)return!e||e.jquery?(e||n).find(t):this.constructor(e).find(t);if(i[1]){if(e=e instanceof w?e[0]:e,w.merge(this,w.parseHTML(i[1],e&&e.nodeType?e.ownerDocument||e:v,!0)),z.test(i[1])&&w.isPlainObject(e))for(i in e)g(this[i])?this[i](e[i]):this.attr(i,e[i]);return this}return(r=v.getElementById(i[2]))&&(this[0]=r,this.length=1),this}return t.nodeType?(this[0]=t,this.length=1,this):g(t)?void 0!==n.ready?n.ready(t):t(w):w.makeArray(t,this)};Z.prototype=w.fn,G=w(v);var W=/^(?:parents|prev(?:Until|All))/,F={children:!0,contents:!0,next:!0,prev:!0};function U(t,e){for(;(t=t[e])&&1!==t.nodeType;);return t}w.fn.extend({has:function(t){var e=w(t,this),n=e.length;return this.filter((function(){for(var t=0;t<n;t++)if(w.contains(this,e[t]))return!0}))},closest:function(t,e){var n,i=0,r=this.length,o=[],a="string"!=typeof t&&w(t);if(!O.test(t))for(;i<r;i++)for(n=this[i];n&&n!==e;n=n.parentNode)if(n.nodeType<11&&(a?a.index(n)>-1:1===n.nodeType&&w.find.matchesSelector(n,t))){o.push(n);break}return this.pushStack(o.length>1?w.uniqueSort(o):o)},index:function(t){return t?"string"==typeof t?s.call(w(t),this[0]):s.call(this,t.jquery?t[0]:t):this[0]&&this[0].parentNode?this.first().prevAll().length:-1},add:function(t,e){return this.pushStack(w.uniqueSort(w.merge(this.get(),w(t,e))))},addBack:function(t){return this.add(null==t?this.prevObject:this.prevObject.filter(t))}}),w.each({parent:function(t){var e=t.parentNode;return e&&11!==e.nodeType?e:null},parents:function(t){return L(t,"parentNode")},parentsUntil:function(t,e,n){return L(t,"parentNode",n)},next:function(t){return U(t,"nextSibling")},prev:function(t){return U(t,"previousSibling")},nextAll:function(t){return L(t,"nextSibling")},prevAll:function(t){return L(t,"previousSibling")},nextUntil:function(t,e,n){return L(t,"nextSibling",n)},prevUntil:function(t,e,n){return L(t,"previousSibling",n)},siblings:function(t){return j((t.parentNode||{}).firstChild,t)},children:function(t){return j(t.firstChild)},contents:function(t){return null!=t.contentDocument&&i(t.contentDocument)?t.contentDocument:(x(t,"template")&&(t=t.content||t),w.merge([],t.childNodes))}},(function(t,e){w.fn[t]=function(n,i){var r=w.map(this,e,n);return"Until"!==t.slice(-5)&&(i=n),i&&"string"==typeof i&&(r=w.filter(i,r)),this.length>1&&(F[t]||w.uniqueSort(r),W.test(t)&&r.reverse()),this.pushStack(r)}}));var Y=/[^\x20\t\r\n\f]+/g;function V(t){return t}function X(t){throw t}function H(t,e,n,i){var r;try{t&&g(r=t.promise)?r.call(t).done(e).fail(n):t&&g(r=t.then)?r.call(t,e,n):e.apply(void 0,[t].slice(i))}catch(t){n.apply(void 0,[t])}}w.Callbacks=function(t){t="string"==typeof t?function(t){var e={};return w.each(t.match(Y)||[],(function(t,n){e[n]=!0})),e}(t):w.extend({},t);var e,n,i,r,o=[],a=[],s=-1,l=function(){for(r=r||t.once,i=e=!0;a.length;s=-1)for(n=a.shift();++s<o.length;)!1===o[s].apply(n[0],n[1])&&t.stopOnFalse&&(s=o.length,n=!1);t.memory||(n=!1),e=!1,r&&(o=n?[]:"")},u={add:function(){return o&&(n&&!e&&(s=o.length-1,a.push(n)),function e(n){w.each(n,(function(n,i){g(i)?t.unique&&u.has(i)||o.push(i):i&&i.length&&"string"!==I(i)&&e(i)}))}(arguments),n&&!e&&l()),this},remove:function(){return w.each(arguments,(function(t,e){for(var n;(n=w.inArray(e,o,n))>-1;)o.splice(n,1),n<=s&&s--})),this},has:function(t){return t?w.inArray(t,o)>-1:o.length>0},empty:function(){return o&&(o=[]),this},disable:function(){return r=a=[],o=n="",this},disabled:function(){return!o},lock:function(){return r=a=[],n||e||(o=n=""),this},locked:function(){return!!r},fireWith:function(t,n){return r||(n=[t,(n=n||[]).slice?n.slice():n],a.push(n),e||l()),this},fire:function(){return u.fireWith(this,arguments),this},fired:function(){return!!i}};return u},w.extend({Deferred:function(e){var n=[["notify","progress",w.Callbacks("memory"),w.Callbacks("memory"),2],["resolve","done",w.Callbacks("once memory"),w.Callbacks("once memory"),0,"resolved"],["reject","fail",w.Callbacks("once memory"),w.Callbacks("once memory"),1,"rejected"]],i="pending",r={state:function(){return i},always:function(){return o.done(arguments).fail(arguments),this},catch:function(t){return r.then(null,t)},pipe:function(){var t=arguments;return w.Deferred((function(e){w.each(n,(function(n,i){var r=g(t[i[4]])&&t[i[4]];o[i[1]]((function(){var t=r&&r.apply(this,arguments);t&&g(t.promise)?t.promise().progress(e.notify).done(e.resolve).fail(e.reject):e[i[0]+"With"](this,r?[t]:arguments)}))})),t=null})).promise()},then:function(e,i,r){var o=0;function a(e,n,i,r){return function(){var s=this,l=arguments,u=function(){var t,u;if(!(e<o)){if((t=i.apply(s,l))===n.promise())throw new TypeError("Thenable self-resolution");u=t&&("object"==typeof t||"function"==typeof t)&&t.then,g(u)?r?u.call(t,a(o,n,V,r),a(o,n,X,r)):(o++,u.call(t,a(o,n,V,r),a(o,n,X,r),a(o,n,V,n.notifyWith))):