@playcanvas/pcui-graph
Version:
A PCUI plugin for creating node-based graphs
1 lines • 784 kB
JavaScript
!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?module.exports=e(require("@playcanvas/observer"),require("@playcanvas/pcui")):"function"==typeof define&&define.amd?define(["@playcanvas/observer","@playcanvas/pcui"],e):(t="undefined"!=typeof globalThis?globalThis:t||self).pcuiGraph=e(t.observer,t.pcui)}(this,(function(t,e){"use strict";const n={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"},i={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 r="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:{};function o(t){return t&&t.__esModule&&Object.prototype.hasOwnProperty.call(t,"default")?t.default:t}function a(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 s={exports:{}},l={},u="undefined"!=typeof global?global:"undefined"!=typeof self?self:"undefined"!=typeof window?window:{},c="1.13.7",h="object"==typeof self&&self.self===self&&self||"object"==typeof u&&u.global===u&&u||Function("return this")()||{},d=Array.prototype,f=Object.prototype,g="undefined"!=typeof Symbol?Symbol.prototype:null,p=d.push,v=d.slice,m=f.toString,y=f.hasOwnProperty,I="undefined"!=typeof ArrayBuffer,A="undefined"!=typeof DataView,b=Array.isArray,w=Object.keys,C=Object.create,x=I&&ArrayBuffer.isView,N=isNaN,M=isFinite,S=!{toString:null}.propertyIsEnumerable("toString"),T=["valueOf","isPrototypeOf","toString","propertyIsEnumerable","hasOwnProperty","toLocaleString"],k=Math.pow(2,53)-1;function E(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 D(t){var e=typeof t;return"function"===e||"object"===e&&!!t}function _(t){return null===t}function P(t){return void 0===t}function L(t){return!0===t||!1===t||"[object Boolean]"===m.call(t)}function j(t){return!(!t||1!==t.nodeType)}function O(t){var e="[object "+t+"]";return function(t){return m.call(t)===e}}var z=O("String"),B=O("Number"),G=O("Date"),R=O("RegExp"),Z=O("Error"),W=O("Symbol"),F=O("ArrayBuffer"),U=O("Function"),Y=h.document&&h.document.childNodes;"function"!=typeof/./&&"object"!=typeof Int8Array&&"function"!=typeof Y&&(U=function(t){return"function"==typeof t||!1});var V=U,X=O("Object"),H=A&&(!/\[native code\]/.test(String(DataView))||X(new DataView(new ArrayBuffer(8)))),J="undefined"!=typeof Map&&X(new Map),Q=O("DataView");var K=H?function(t){return null!=t&&V(t.getInt8)&&F(t.buffer)}:Q,q=b||O("Array");function $(t,e){return null!=t&&y.call(t,e)}var tt=O("Arguments");!function(){tt(arguments)||(tt=function(t){return $(t,"callee")})}();var et=tt;function nt(t){return!W(t)&&M(t)&&!isNaN(parseFloat(t))}function it(t){return B(t)&&N(t)}function rt(t){return function(){return t}}function ot(t){return function(e){var n=t(e);return"number"==typeof n&&n>=0&&n<=k}}function at(t){return function(e){return null==e?void 0:e[t]}}var st=at("byteLength"),lt=ot(st),ut=/\[object ((I|Ui)nt(8|16|32)|Float(32|64)|Uint8Clamped|Big(I|Ui)nt64)Array\]/;var ct=I?function(t){return x?x(t)&&!K(t):lt(t)&&ut.test(m.call(t))}:rt(!1),ht=at("length");function dt(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=T.length,i=t.constructor,r=V(i)&&i.prototype||f,o="constructor";for($(t,o)&&!e.contains(o)&&e.push(o);n--;)(o=T[n])in t&&t[o]!==r[o]&&!e.contains(o)&&e.push(o)}function ft(t){if(!D(t))return[];if(w)return w(t);var e=[];for(var n in t)$(t,n)&&e.push(n);return S&&dt(t,e),e}function gt(t){if(null==t)return!0;var e=ht(t);return"number"==typeof e&&(q(t)||z(t)||et(t))?0===e:0===ht(ft(t))}function pt(t,e){var n=ft(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 vt(t){return t instanceof vt?t:this instanceof vt?void(this._wrapped=t):new vt(t)}function mt(t){return new Uint8Array(t.buffer||t,t.byteOffset||0,st(t))}vt.VERSION=c,vt.prototype.value=function(){return this._wrapped},vt.prototype.valueOf=vt.prototype.toJSON=vt.prototype.value,vt.prototype.toString=function(){return String(this._wrapped)};var yt="[object DataView]";function It(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)&&At(t,e,n,i)}function At(t,e,n,i){t instanceof vt&&(t=t._wrapped),e instanceof vt&&(e=e._wrapped);var r=m.call(t);if(r!==m.call(e))return!1;if(H&&"[object Object]"==r&&K(t)){if(!K(e))return!1;r=yt}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 g.valueOf.call(t)===g.valueOf.call(e);case"[object ArrayBuffer]":case yt:return At(mt(t),mt(e),n,i)}var o="[object Array]"===r;if(!o&&ct(t)){if(st(t)!==st(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&&!(V(a)&&a instanceof a&&V(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(!It(t[l],e[l],n,i))return!1}else{var u,c=ft(t);if(l=c.length,ft(e).length!==l)return!1;for(;l--;)if(!$(e,u=c[l])||!It(t[u],e[u],n,i))return!1}return n.pop(),i.pop(),!0}function bt(t,e){return It(t,e)}function wt(t){if(!D(t))return[];var e=[];for(var n in t)e.push(n);return S&&dt(t,e),e}function Ct(t){var e=ht(t);return function(n){if(null==n)return!1;var i=wt(n);if(ht(i))return!1;for(var r=0;r<e;r++)if(!V(n[t[r]]))return!1;return t!==Tt||!V(n[xt])}}var xt="forEach",Nt=["clear","delete"],Mt=["get","has","set"],St=Nt.concat(xt,Mt),Tt=Nt.concat(Mt),kt=["add"].concat(Nt,xt,"has"),Et=J?Ct(St):O("Map"),Dt=J?Ct(Tt):O("WeakMap"),_t=J?Ct(kt):O("Set"),Pt=O("WeakSet");function Lt(t){for(var e=ft(t),n=e.length,i=Array(n),r=0;r<n;r++)i[r]=t[e[r]];return i}function jt(t){for(var e=ft(t),n=e.length,i=Array(n),r=0;r<n;r++)i[r]=[e[r],t[e[r]]];return i}function Ot(t){for(var e={},n=ft(t),i=0,r=n.length;i<r;i++)e[t[n[i]]]=n[i];return e}function zt(t){var e=[];for(var n in t)V(t[n])&&e.push(n);return e.sort()}function Bt(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 Gt=Bt(wt),Rt=Bt(ft),Zt=Bt(wt,!0);function Wt(t){if(!D(t))return{};if(C)return C(t);var e=function(){};e.prototype=t;var n=new e;return e.prototype=null,n}function Ft(t,e){var n=Wt(t);return e&&Rt(n,e),n}function Ut(t){return D(t)?q(t)?t.slice():Gt({},t):t}function Yt(t,e){return e(t),t}function Vt(t){return q(t)?t:[t]}function Xt(t){return vt.toPath(t)}function Ht(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 Jt(t,e,n){var i=Ht(t,Xt(e));return P(i)?n:i}function Qt(t,e){for(var n=(e=Xt(e)).length,i=0;i<n;i++){var r=e[i];if(!$(t,r))return!1;t=t[r]}return!!n}function Kt(t){return t}function qt(t){return t=Rt({},t),function(e){return pt(e,t)}}function $t(t){return t=Xt(t),function(e){return Ht(e,t)}}function te(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 ee(t,e,n){return null==t?Kt:V(t)?te(t,e,n):D(t)&&!q(t)?qt(t):$t(t)}function ne(t,e){return ee(t,e,1/0)}function ie(t,e,n){return vt.iteratee!==ne?vt.iteratee(t,e):ee(t,e,n)}function re(t,e,n){e=ie(e,n);for(var i=ft(t),r=i.length,o={},a=0;a<r;a++){var s=i[a];o[s]=e(t[s],s,t)}return o}function oe(){}function ae(t){return null==t?oe:function(e){return Jt(t,e)}}function se(t,e,n){var i=Array(Math.max(0,t));e=te(e,n,1);for(var r=0;r<t;r++)i[r]=e(r);return i}function le(t,e){return null==e&&(e=t,t=0),t+Math.floor(Math.random()*(e-t+1))}vt.toPath=Vt,vt.iteratee=ne;var ue=Date.now||function(){return(new Date).getTime()};function ce(t){var e=function(e){return t[e]},n="(?:"+ft(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 he={"&":"&","<":"<",">":">",'"':""","'":"'","`":"`"},de=ce(he),fe=ce(Ot(he)),ge=vt.templateSettings={evaluate:/<%([\s\S]+?)%>/g,interpolate:/<%=([\s\S]+?)%>/g,escape:/<%-([\s\S]+?)%>/g},pe=/(.)^/,ve={"'":"'","\\":"\\","\r":"r","\n":"n","\u2028":"u2028","\u2029":"u2029"},me=/\\|'|\r|\n|\u2028|\u2029/g;function ye(t){return"\\"+ve[t]}var Ie=/^\s*(\w|\$)+\s*$/;function Ae(t,e,n){!e&&n&&(e=n),e=Zt({},e,vt.templateSettings);var i=RegExp([(e.escape||pe).source,(e.interpolate||pe).source,(e.evaluate||pe).source].join("|")+"|$","g"),r=0,o="__p+='";t.replace(i,(function(e,n,i,a,s){return o+=t.slice(r,s).replace(me,ye),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(!Ie.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,vt)};return l.source="function("+s+"){\n"+o+"}",l}function be(t,e,n){var i=(e=Xt(e)).length;if(!i)return V(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=V(o)?o.call(t):o}return t}var we=0;function Ce(t){var e=++we+"";return t?t+e:e}function xe(t){var e=vt(t);return e._chain=!0,e}function Ne(t,e,n,i,r){if(!(i instanceof e))return t.apply(n,r);var o=Wt(t.prototype),a=t.apply(o,r);return D(a)?a:o}var Me=E((function(t,e){var n=Me.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 Ne(t,i,this,this,a)};return i}));Me.placeholder=vt;var Se=E((function(t,e,n){if(!V(t))throw new TypeError("Bind must be called on a function");var i=E((function(r){return Ne(t,i,e,this,n.concat(r))}));return i})),Te=ot(ht);function ke(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=ht(t);o<a;o++){var s=t[o];if(Te(s)&&(q(s)||et(s)))if(e>1)ke(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 Ee=E((function(t,e){var n=(e=ke(e,!1,!1)).length;if(n<1)throw new Error("bindAll must be passed function names");for(;n--;){var i=e[n];t[i]=Se(t[i],t)}return t}));function De(t,e){var n=function(i){var r=n.cache,o=""+(e?e.apply(this,arguments):i);return $(r,o)||(r[o]=t.apply(this,arguments)),r[o]};return n.cache={},n}var _e=E((function(t,e,n){return setTimeout((function(){return t.apply(null,n)}),e)})),Pe=Me(_e,vt,1);function Le(t,e,n){var i,r,o,a,s=0;n||(n={});var l=function(){s=!1===n.leading?0:ue(),i=null,a=t.apply(r,o),i||(r=o=null)},u=function(){var u=ue();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 je(t,e,n){var i,r,o,a,s,l=function(){var u=ue()-r;e>u?i=setTimeout(l,e-u):(i=null,n||(a=t.apply(s,o)),i||(o=s=null))},u=E((function(u){return s=this,o=u,r=ue(),i||(i=setTimeout(l,e),n&&(a=t.apply(s,o))),a}));return u.cancel=function(){clearTimeout(i),i=o=s=null},u}function Oe(t,e){return Me(e,t)}function ze(t){return function(){return!t.apply(this,arguments)}}function Be(){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 Ge(t,e){return function(){if(--t<1)return e.apply(this,arguments)}}function Re(t,e){var n;return function(){return--t>0&&(n=e.apply(this,arguments)),t<=1&&(e=null),n}}var Ze=Me(Re,2);function We(t,e,n){e=ie(e,n);for(var i,r=ft(t),o=0,a=r.length;o<a;o++)if(e(t[i=r[o]],i,t))return i}function Fe(t){return function(e,n,i){n=ie(n,i);for(var r=ht(e),o=t>0?0:r-1;o>=0&&o<r;o+=t)if(n(e[o],o,e))return o;return-1}}var Ue=Fe(1),Ye=Fe(-1);function Ve(t,e,n,i){for(var r=(n=ie(n,i,1))(e),o=0,a=ht(t);o<a;){var s=Math.floor((o+a)/2);n(t[s])<r?o=s+1:a=s}return o}function Xe(t,e,n){return function(i,r,o){var a=0,s=ht(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(v.call(i,a,s),it))>=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 He=Xe(1,Ue,Ve),Je=Xe(-1,Ye);function Qe(t,e,n){var i=(Te(t)?Ue:We)(t,e,n);if(void 0!==i&&-1!==i)return t[i]}function Ke(t,e){return Qe(t,qt(e))}function qe(t,e,n){var i,r;if(e=te(e,n),Te(t))for(i=0,r=t.length;i<r;i++)e(t[i],i,t);else{var o=ft(t);for(i=0,r=o.length;i<r;i++)e(t[o[i]],o[i],t)}return t}function $e(t,e,n){e=ie(e,n);for(var i=!Te(t)&&ft(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 tn(t){return function(e,n,i,r){var o=arguments.length>=3;return function(e,n,i,r){var o=!Te(e)&&ft(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,te(n,r,4),i,o)}}var en=tn(1),nn=tn(-1);function rn(t,e,n){var i=[];return e=ie(e,n),qe(t,(function(t,n,r){e(t,n,r)&&i.push(t)})),i}function on(t,e,n){return rn(t,ze(ie(e)),n)}function an(t,e,n){e=ie(e,n);for(var i=!Te(t)&&ft(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 sn(t,e,n){e=ie(e,n);for(var i=!Te(t)&&ft(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 ln(t,e,n,i){return Te(t)||(t=Lt(t)),("number"!=typeof n||i)&&(n=0),He(t,e,n)>=0}var un=E((function(t,e,n){var i,r;return V(e)?r=e:(e=Xt(e),i=e.slice(0,-1),e=e[e.length-1]),$e(t,(function(t){var o=r;if(!o){if(i&&i.length&&(t=Ht(t,i)),null==t)return;o=t[e]}return null==o?o:o.apply(t,n)}))}));function cn(t,e){return $e(t,$t(e))}function hn(t,e){return rn(t,qt(e))}function dn(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=Te(t)?t:Lt(t)).length;s<l;s++)null!=(i=t[s])&&i>o&&(o=i);else e=ie(e,n),qe(t,(function(t,n,i){((r=e(t,n,i))>a||r===-1/0&&o===-1/0)&&(o=t,a=r)}));return o}function fn(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=Te(t)?t:Lt(t)).length;s<l;s++)null!=(i=t[s])&&i<o&&(o=i);else e=ie(e,n),qe(t,(function(t,n,i){((r=e(t,n,i))<a||r===1/0&&o===1/0)&&(o=t,a=r)}));return o}var gn=/[^\ud800-\udfff]|[\ud800-\udbff][\udc00-\udfff]|[\ud800-\udfff]/g;function pn(t){return t?q(t)?v.call(t):z(t)?t.match(gn):Te(t)?$e(t,Kt):Lt(t):[]}function vn(t,e,n){if(null==e||n)return Te(t)||(t=Lt(t)),t[le(t.length-1)];var i=pn(t),r=ht(i);e=Math.max(Math.min(e,r),0);for(var o=r-1,a=0;a<e;a++){var s=le(a,o),l=i[a];i[a]=i[s],i[s]=l}return i.slice(0,e)}function mn(t){return vn(t,1/0)}function yn(t,e,n){var i=0;return e=ie(e,n),cn($e(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 In(t,e){return function(n,i,r){var o=e?[[],[]]:{};return i=ie(i,r),qe(n,(function(e,r){var a=i(e,r,n);t(o,e,a)})),o}}var An=In((function(t,e,n){$(t,n)?t[n].push(e):t[n]=[e]})),bn=In((function(t,e,n){t[n]=e})),wn=In((function(t,e,n){$(t,n)?t[n]++:t[n]=1})),Cn=In((function(t,e,n){t[n?0:1].push(e)}),!0);function xn(t){return null==t?0:Te(t)?t.length:ft(t).length}function Nn(t,e,n){return e in n}var Mn=E((function(t,e){var n={},i=e[0];if(null==t)return n;V(i)?(e.length>1&&(i=te(i,e[1])),e=wt(t)):(i=Nn,e=ke(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})),Sn=E((function(t,e){var n,i=e[0];return V(i)?(i=ze(i),e.length>1&&(n=e[1])):(e=$e(ke(e,!1,!1),String),i=function(t,n){return!ln(e,n)}),Mn(t,i,n)}));function Tn(t,e,n){return v.call(t,0,Math.max(0,t.length-(null==e||n?1:e)))}function kn(t,e,n){return null==t||t.length<1?null==e||n?void 0:[]:null==e||n?t[0]:Tn(t,t.length-e)}function En(t,e,n){return v.call(t,null==e||n?1:e)}function Dn(t,e,n){return null==t||t.length<1?null==e||n?void 0:[]:null==e||n?t[t.length-1]:En(t,Math.max(0,t.length-e))}function _n(t){return rn(t,Boolean)}function Pn(t,e){return ke(t,e,!1)}var Ln=E((function(t,e){return e=ke(e,!0,!0),rn(t,(function(t){return!ln(e,t)}))})),jn=E((function(t,e){return Ln(t,e)}));function On(t,e,n,i){L(e)||(i=n,n=e,e=!1),null!=n&&(n=ie(n,i));for(var r=[],o=[],a=0,s=ht(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?ln(o,u)||(o.push(u),r.push(l)):ln(r,l)||r.push(l)}return r}var zn=E((function(t){return On(ke(t,!0,!0))}));function Bn(t){for(var e=[],n=arguments.length,i=0,r=ht(t);i<r;i++){var o=t[i];if(!ln(e,o)){var a;for(a=1;a<n&&ln(arguments[a],o);a++);a===n&&e.push(o)}}return e}function Gn(t){for(var e=t&&dn(t,ht).length||0,n=Array(e),i=0;i<e;i++)n[i]=cn(t,i);return n}var Rn=E(Gn);function Zn(t,e){for(var n={},i=0,r=ht(t);i<r;i++)e?n[t[i]]=e[i]:n[t[i][0]]=t[i][1];return n}function Wn(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 Fn(t,e){if(null==e||e<1)return[];for(var n=[],i=0,r=t.length;i<r;)n.push(v.call(t,i,i+=e));return n}function Un(t,e){return t._chain?vt(e).chain():e}function Yn(t){return qe(zt(t),(function(e){var n=vt[e]=t[e];vt.prototype[e]=function(){var t=[this._wrapped];return p.apply(t,arguments),Un(this,n.apply(vt,t))}})),vt}qe(["pop","push","reverse","shift","sort","splice","unshift"],(function(t){var e=d[t];vt.prototype[t]=function(){var n=this._wrapped;return null!=n&&(e.apply(n,arguments),"shift"!==t&&"splice"!==t||0!==n.length||delete n[0]),Un(this,n)}})),qe(["concat","join","slice"],(function(t){var e=d[t];vt.prototype[t]=function(){var t=this._wrapped;return null!=t&&(t=e.apply(t,arguments)),Un(this,t)}}));var Vn=Yn(Object.freeze({__proto__:null,VERSION:c,after:Ge,all:an,allKeys:wt,any:sn,assign:Rt,before:Re,bind:Se,bindAll:Ee,chain:xe,chunk:Fn,clone:Ut,collect:$e,compact:_n,compose:Be,constant:rt,contains:ln,countBy:wn,create:Ft,debounce:je,default:vt,defaults:Zt,defer:Pe,delay:_e,detect:Qe,difference:Ln,drop:En,each:qe,escape:de,every:an,extend:Gt,extendOwn:Rt,filter:rn,find:Qe,findIndex:Ue,findKey:We,findLastIndex:Ye,findWhere:Ke,first:kn,flatten:Pn,foldl:en,foldr:nn,forEach:qe,functions:zt,get:Jt,groupBy:An,has:Qt,head:kn,identity:Kt,include:ln,includes:ln,indexBy:bn,indexOf:He,initial:Tn,inject:en,intersection:Bn,invert:Ot,invoke:un,isArguments:et,isArray:q,isArrayBuffer:F,isBoolean:L,isDataView:K,isDate:G,isElement:j,isEmpty:gt,isEqual:bt,isError:Z,isFinite:nt,isFunction:V,isMap:Et,isMatch:pt,isNaN:it,isNull:_,isNumber:B,isObject:D,isRegExp:R,isSet:_t,isString:z,isSymbol:W,isTypedArray:ct,isUndefined:P,isWeakMap:Dt,isWeakSet:Pt,iteratee:ne,keys:ft,last:Dn,lastIndexOf:Je,map:$e,mapObject:re,matcher:qt,matches:qt,max:dn,memoize:De,methods:zt,min:fn,mixin:Yn,negate:ze,noop:oe,now:ue,object:Zn,omit:Sn,once:Ze,pairs:jt,partial:Me,partition:Cn,pick:Mn,pluck:cn,property:$t,propertyOf:ae,random:le,range:Wn,reduce:en,reduceRight:nn,reject:on,rest:En,restArguments:E,result:be,sample:vn,select:rn,shuffle:mn,size:xn,some:sn,sortBy:yn,sortedIndex:Ve,tail:En,take:kn,tap:Yt,template:Ae,templateSettings:ge,throttle:Le,times:se,toArray:pn,toPath:Vt,transpose:Gn,unescape:fe,union:zn,uniq:On,unique:On,uniqueId:Ce,unzip:Gn,values:Lt,where:hn,without:jn,wrap:Oe,zip:Rn}));Vn._=Vn;var Xn,Hn,Jn=a(Object.freeze({__proto__:null,VERSION:c,after:Ge,all:an,allKeys:wt,any:sn,assign:Rt,before:Re,bind:Se,bindAll:Ee,chain:xe,chunk:Fn,clone:Ut,collect:$e,compact:_n,compose:Be,constant:rt,contains:ln,countBy:wn,create:Ft,debounce:je,default:Vn,defaults:Zt,defer:Pe,delay:_e,detect:Qe,difference:Ln,drop:En,each:qe,escape:de,every:an,extend:Gt,extendOwn:Rt,filter:rn,find:Qe,findIndex:Ue,findKey:We,findLastIndex:Ye,findWhere:Ke,first:kn,flatten:Pn,foldl:en,foldr:nn,forEach:qe,functions:zt,get:Jt,groupBy:An,has:Qt,head:kn,identity:Kt,include:ln,includes:ln,indexBy:bn,indexOf:He,initial:Tn,inject:en,intersection:Bn,invert:Ot,invoke:un,isArguments:et,isArray:q,isArrayBuffer:F,isBoolean:L,isDataView:K,isDate:G,isElement:j,isEmpty:gt,isEqual:bt,isError:Z,isFinite:nt,isFunction:V,isMap:Et,isMatch:pt,isNaN:it,isNull:_,isNumber:B,isObject:D,isRegExp:R,isSet:_t,isString:z,isSymbol:W,isTypedArray:ct,isUndefined:P,isWeakMap:Dt,isWeakSet:Pt,iteratee:ne,keys:ft,last:Dn,lastIndexOf:Je,map:$e,mapObject:re,matcher:qt,matches:qt,max:dn,memoize:De,methods:zt,min:fn,mixin:Yn,negate:ze,noop:oe,now:ue,object:Zn,omit:Sn,once:Ze,pairs:jt,partial:Me,partition:Cn,pick:Mn,pluck:cn,property:$t,propertyOf:ae,random:le,range:Wn,reduce:en,reduceRight:nn,reject:on,rest:En,restArguments:E,result:be,sample:vn,select:rn,shuffle:mn,size:xn,some:sn,sortBy:yn,sortedIndex:Ve,tail:En,take:kn,tap:Yt,template:Ae,templateSettings:ge,throttle:Le,times:se,toArray:pn,toPath:Vt,transpose:Gn,unescape:fe,union:zn,uniq:On,unique:On,uniqueId:Ce,unzip:Gn,values:Lt,where:hn,without:jn,wrap:Oe,zip:Rn})),Qn={exports:{}},Kn=Qn.exports;function qn(){return Xn||(Xn=1,function(t){!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:Kn,(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"==type