From c4340d0c281ab4d14b349d7ae9bfd1b0bbc35e70 Mon Sep 17 00:00:00 2001 From: Wanchen He Date: Thu, 12 Mar 2020 23:43:45 +0800 Subject: [PATCH] Bug Fixed: solveDoubleRed when extrInsert. --- docs/bundle.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/bundle.js b/docs/bundle.js index c37a270..32c531d 100644 --- a/docs/bundle.js +++ b/docs/bundle.js @@ -4,4 +4,4 @@ * (c) 2014-2019 Evan You * Released under the MIT License. */ -t.exports=function(){"use strict";var t=Object.freeze({});function r(t){return null==t}function i(t){return null!=t}function o(t){return!0===t}function a(t){return"string"==typeof t||"number"==typeof t||"symbol"==typeof t||"boolean"==typeof t}function s(t){return null!==t&&"object"==typeof t}var c=Object.prototype.toString;function l(t){return"[object Object]"===c.call(t)}function u(t){var e=parseFloat(String(t));return e>=0&&Math.floor(e)===e&&isFinite(t)}function f(t){return i(t)&&"function"==typeof t.then&&"function"==typeof t.catch}function p(t){return null==t?"":Array.isArray(t)||l(t)&&t.toString===c?JSON.stringify(t,null,2):String(t)}function h(t){var e=parseFloat(t);return isNaN(e)?t:e}function d(t,e){for(var n=Object.create(null),r=t.split(","),i=0;i-1)return t.splice(n,1)}}var g=Object.prototype.hasOwnProperty;function _(t,e){return g.call(t,e)}function b(t){var e=Object.create(null);return function(n){return e[n]||(e[n]=t(n))}}var w=/-(\w)/g,A=b((function(t){return t.replace(w,(function(t,e){return e?e.toUpperCase():""}))})),k=b((function(t){return t.charAt(0).toUpperCase()+t.slice(1)})),$=/\B([A-Z])/g,T=b((function(t){return t.replace($,"-$1").toLowerCase()})),C=Function.prototype.bind?function(t,e){return t.bind(e)}:function(t,e){function n(n){var r=arguments.length;return r?r>1?t.apply(e,arguments):t.call(e,n):t.call(e)}return n._length=t.length,n};function x(t,e){e=e||0;for(var n=t.length-e,r=new Array(n);n--;)r[n]=t[n+e];return r}function S(t,e){for(var n in e)t[n]=e[n];return t}function O(t){for(var e={},n=0;n0,G=W&&W.indexOf("edge/")>0,Z=(W&&W.indexOf("android"),W&&/iphone|ipad|ipod|ios/.test(W)||"ios"===K),Q=(W&&/chrome\/\d+/.test(W),W&&/phantomjs/.test(W),W&&W.match(/firefox\/(\d+)/)),tt={}.watch,et=!1;if(V)try{var nt={};Object.defineProperty(nt,"passive",{get:function(){et=!0}}),window.addEventListener("test-passive",null,nt)}catch(t){}var rt=function(){return void 0===z&&(z=!V&&!J&&void 0!==e&&e.process&&"server"===e.process.env.VUE_ENV),z},it=V&&window.__VUE_DEVTOOLS_GLOBAL_HOOK__;function ot(t){return"function"==typeof t&&/native code/.test(t.toString())}var at,st="undefined"!=typeof Symbol&&ot(Symbol)&&"undefined"!=typeof Reflect&&ot(Reflect.ownKeys);at="undefined"!=typeof Set&&ot(Set)?Set:function(){function t(){this.set=Object.create(null)}return t.prototype.has=function(t){return!0===this.set[t]},t.prototype.add=function(t){this.set[t]=!0},t.prototype.clear=function(){this.set=Object.create(null)},t}();var ct=L,lt=0,ut=function(){this.id=lt++,this.subs=[]};ut.prototype.addSub=function(t){this.subs.push(t)},ut.prototype.removeSub=function(t){y(this.subs,t)},ut.prototype.depend=function(){ut.target&&ut.target.addDep(this)},ut.prototype.notify=function(){for(var t=this.subs.slice(),e=0,n=t.length;e-1)if(o&&!_(i,"default"))a=!1;else if(""===a||a===T(t)){var c=Ft(String,i.type);(c<0||s0&&(le((c=t(c,(n||"")+"_"+s))[0])&&le(u)&&(f[l]=yt(u.text+c[0].text),c.shift()),f.push.apply(f,c)):a(c)?le(u)?f[l]=yt(u.text+c):""!==c&&f.push(yt(c)):le(c)&&le(u)?f[l]=yt(u.text+c.text):(o(e._isVList)&&i(c.tag)&&r(c.key)&&i(n)&&(c.key="__vlist"+n+"_"+s+"__"),f.push(c)));return f}(t):void 0}function le(t){return i(t)&&i(t.text)&&!1===t.isComment}function ue(t,e){if(t){for(var n=Object.create(null),r=st?Reflect.ownKeys(t):Object.keys(t),i=0;i0,a=e?!!e.$stable:!o,s=e&&e.$key;if(e){if(e._normalized)return e._normalized;if(a&&r&&r!==t&&s===r.$key&&!o&&!r.$hasNormal)return r;for(var c in i={},e)e[c]&&"$"!==c[0]&&(i[c]=de(n,c,e[c]))}else i={};for(var l in n)l in i||(i[l]=ve(n,l));return e&&Object.isExtensible(e)&&(e._normalized=i),H(i,"$stable",a),H(i,"$key",s),H(i,"$hasNormal",o),i}function de(t,e,n){var r=function(){var t=arguments.length?n.apply(null,arguments):n({});return(t=t&&"object"==typeof t&&!Array.isArray(t)?[t]:ce(t))&&(0===t.length||1===t.length&&t[0].isComment)?void 0:t};return n.proxy&&Object.defineProperty(t,e,{get:r,enumerable:!0,configurable:!0}),r}function ve(t,e){return function(){return t[e]}}function me(t,e){var n,r,o,a,c;if(Array.isArray(t)||"string"==typeof t)for(n=new Array(t.length),r=0,o=t.length;rdocument.createEvent("Event").timeStamp&&(sn=function(){return cn.now()})}function ln(){var t,e;for(an=sn(),rn=!0,Qe.sort((function(t,e){return t.id-e.id})),on=0;onon&&Qe[n].id>t.id;)n--;Qe.splice(n+1,0,t)}else Qe.push(t);nn||(nn=!0,te(ln))}}(this)},fn.prototype.run=function(){if(this.active){var t=this.get();if(t!==this.value||s(t)||this.deep){var e=this.value;if(this.value=t,this.user)try{this.cb.call(this.vm,t,e)}catch(t){Ht(t,this.vm,'callback for watcher "'+this.expression+'"')}else this.cb.call(this.vm,t,e)}}},fn.prototype.evaluate=function(){this.value=this.get(),this.dirty=!1},fn.prototype.depend=function(){for(var t=this.deps.length;t--;)this.deps[t].depend()},fn.prototype.teardown=function(){if(this.active){this.vm._isBeingDestroyed||y(this.vm._watchers,this);for(var t=this.deps.length;t--;)this.deps[t].removeSub(this);this.active=!1}};var pn={enumerable:!0,configurable:!0,get:L,set:L};function hn(t,e,n){pn.get=function(){return this[e][n]},pn.set=function(t){this[e][n]=t},Object.defineProperty(t,n,pn)}var dn={lazy:!0};function vn(t,e,n){var r=!rt();"function"==typeof n?(pn.get=r?mn(e):yn(n),pn.set=L):(pn.get=n.get?r&&!1!==n.cache?mn(e):yn(n.get):L,pn.set=n.set||L),Object.defineProperty(t,e,pn)}function mn(t){return function(){var e=this._computedWatchers&&this._computedWatchers[t];if(e)return e.dirty&&e.evaluate(),ut.target&&e.depend(),e.value}}function yn(t){return function(){return t.call(this,this)}}function gn(t,e,n,r){return l(n)&&(r=n,n=n.handler),"string"==typeof n&&(n=t[n]),t.$watch(e,n,r)}var _n=0;function bn(t){var e=t.options;if(t.super){var n=bn(t.super);if(n!==t.superOptions){t.superOptions=n;var r=function(t){var e,n=t.options,r=t.sealedOptions;for(var i in n)n[i]!==r[i]&&(e||(e={}),e[i]=n[i]);return e}(t);r&&S(t.extendOptions,r),(e=t.options=Et(n,t.extendOptions)).name&&(e.components[e.name]=t)}}return e}function wn(t){this._init(t)}function An(t){return t&&(t.Ctor.options.name||t.tag)}function kn(t,e){return Array.isArray(t)?t.indexOf(e)>-1:"string"==typeof t?t.split(",").indexOf(e)>-1:(n=t,"[object RegExp]"===c.call(n)&&t.test(e));var n}function $n(t,e){var n=t.cache,r=t.keys,i=t._vnode;for(var o in n){var a=n[o];if(a){var s=An(a.componentOptions);s&&!e(s)&&Tn(n,o,r,i)}}}function Tn(t,e,n,r){var i=t[e];!i||r&&i.tag===r.tag||i.componentInstance.$destroy(),t[e]=null,y(n,e)}!function(e){e.prototype._init=function(e){var n=this;n._uid=_n++,n._isVue=!0,e&&e._isComponent?function(t,e){var n=t.$options=Object.create(t.constructor.options),r=e._parentVnode;n.parent=e.parent,n._parentVnode=r;var i=r.componentOptions;n.propsData=i.propsData,n._parentListeners=i.listeners,n._renderChildren=i.children,n._componentTag=i.tag,e.render&&(n.render=e.render,n.staticRenderFns=e.staticRenderFns)}(n,e):n.$options=Et(bn(n.constructor),e||{},n),n._renderProxy=n,n._self=n,function(t){var e=t.$options,n=e.parent;if(n&&!e.abstract){for(;n.$options.abstract&&n.$parent;)n=n.$parent;n.$children.push(t)}t.$parent=n,t.$root=n?n.$root:t,t.$children=[],t.$refs={},t._watcher=null,t._inactive=null,t._directInactive=!1,t._isMounted=!1,t._isDestroyed=!1,t._isBeingDestroyed=!1}(n),function(t){t._events=Object.create(null),t._hasHookEvent=!1;var e=t.$options._parentListeners;e&&Ke(t,e)}(n),function(e){e._vnode=null,e._staticTrees=null;var n=e.$options,r=e.$vnode=n._parentVnode,i=r&&r.context;e.$slots=fe(n._renderChildren,i),e.$scopedSlots=t,e._c=function(t,n,r,i){return je(e,t,n,r,i,!1)},e.$createElement=function(t,n,r,i){return je(e,t,n,r,i,!0)};var o=r&&r.data;Ct(e,"$attrs",o&&o.attrs||t,null,!0),Ct(e,"$listeners",n._parentListeners||t,null,!0)}(n),Ze(n,"beforeCreate"),function(t){var e=ue(t.$options.inject,t);e&&(kt(!1),Object.keys(e).forEach((function(n){Ct(t,n,e[n])})),kt(!0))}(n),function(t){t._watchers=[];var e=t.$options;e.props&&function(t,e){var n=t.$options.propsData||{},r=t._props={},i=t.$options._propKeys=[];t.$parent&&kt(!1);var o=function(o){i.push(o);var a=Bt(o,e,n,t);Ct(r,o,a),o in t||hn(t,"_props",o)};for(var a in e)o(a);kt(!0)}(t,e.props),e.methods&&function(t,e){for(var n in t.$options.props,e)t[n]="function"!=typeof e[n]?L:C(e[n],t)}(t,e.methods),e.data?function(t){var e=t.$options.data;l(e=t._data="function"==typeof e?function(t,e){pt();try{return t.call(e,e)}catch(t){return Ht(t,e,"data()"),{}}finally{ht()}}(e,t):e||{})||(e={});for(var n,r=Object.keys(e),i=t.$options.props,o=(t.$options.methods,r.length);o--;){var a=r[o];i&&_(i,a)||36!==(n=(a+"").charCodeAt(0))&&95!==n&&hn(t,"_data",a)}Tt(e,!0)}(t):Tt(t._data={},!0),e.computed&&function(t,e){var n=t._computedWatchers=Object.create(null),r=rt();for(var i in e){var o=e[i],a="function"==typeof o?o:o.get;r||(n[i]=new fn(t,a||L,L,dn)),i in t||vn(t,i,o)}}(t,e.computed),e.watch&&e.watch!==tt&&function(t,e){for(var n in e){var r=e[n];if(Array.isArray(r))for(var i=0;i1?x(e):e;for(var n=x(arguments,1),r='event handler for "'+t+'"',i=0,o=e.length;iparseInt(this.max)&&Tn(a,s[0],s,this._vnode)),e.data.keepAlive=!0}return e||t&&t[0]}}};!function(t){var e={get:function(){return D}};Object.defineProperty(t,"config",e),t.util={warn:ct,extend:S,mergeOptions:Et,defineReactive:Ct},t.set=xt,t.delete=St,t.nextTick=te,t.observable=function(t){return Tt(t),t},t.options=Object.create(null),B.forEach((function(e){t.options[e+"s"]=Object.create(null)})),t.options._base=t,S(t.options.components,xn),function(t){t.use=function(t){var e=this._installedPlugins||(this._installedPlugins=[]);if(e.indexOf(t)>-1)return this;var n=x(arguments,1);return n.unshift(this),"function"==typeof t.install?t.install.apply(t,n):"function"==typeof t&&t.apply(null,n),e.push(t),this}}(t),function(t){t.mixin=function(t){return this.options=Et(this.options,t),this}}(t),function(t){t.cid=0;var e=1;t.extend=function(t){t=t||{};var n=this,r=n.cid,i=t._Ctor||(t._Ctor={});if(i[r])return i[r];var o=t.name||n.options.name,a=function(t){this._init(t)};return(a.prototype=Object.create(n.prototype)).constructor=a,a.cid=e++,a.options=Et(n.options,t),a.super=n,a.options.props&&function(t){var e=t.options.props;for(var n in e)hn(t.prototype,"_props",n)}(a),a.options.computed&&function(t){var e=t.options.computed;for(var n in e)vn(t.prototype,n,e[n])}(a),a.extend=n.extend,a.mixin=n.mixin,a.use=n.use,B.forEach((function(t){a[t]=n[t]})),o&&(a.options.components[o]=a),a.superOptions=n.options,a.extendOptions=t,a.sealedOptions=S({},a.options),i[r]=a,a}}(t),function(t){B.forEach((function(e){t[e]=function(t,n){return n?("component"===e&&l(n)&&(n.name=n.name||t,n=this.options._base.extend(n)),"directive"===e&&"function"==typeof n&&(n={bind:n,update:n}),this.options[e+"s"][t]=n,n):this.options[e+"s"][t]}}))}(t)}(wn),Object.defineProperty(wn.prototype,"$isServer",{get:rt}),Object.defineProperty(wn.prototype,"$ssrContext",{get:function(){return this.$vnode&&this.$vnode.ssrContext}}),Object.defineProperty(wn,"FunctionalRenderContext",{value:Ie}),wn.version="2.6.11";var Sn=d("style,class"),On=d("input,textarea,option,select,progress"),Ln=function(t,e,n){return"value"===n&&On(t)&&"button"!==e||"selected"===n&&"option"===t||"checked"===n&&"input"===t||"muted"===n&&"video"===t},In=d("contenteditable,draggable,spellcheck"),Mn=d("events,caret,typing,plaintext-only"),Rn=d("allowfullscreen,async,autofocus,autoplay,checked,compact,controls,declare,default,defaultchecked,defaultmuted,defaultselected,defer,disabled,enabled,formnovalidate,hidden,indeterminate,inert,ismap,itemscope,loop,multiple,muted,nohref,noresize,noshade,novalidate,nowrap,open,pauseonexit,readonly,required,reversed,scoped,seamless,selected,sortable,translate,truespeed,typemustmatch,visible"),Nn="http://www.w3.org/1999/xlink",En=function(t){return":"===t.charAt(5)&&"xlink"===t.slice(0,5)},Pn=function(t){return En(t)?t.slice(6,t.length):""},Bn=function(t){return null==t||!1===t};function jn(t,e){return{staticClass:Dn(t.staticClass,e.staticClass),class:i(t.class)?[t.class,e.class]:e.class}}function Dn(t,e){return t?e?t+" "+e:t:e||""}function Fn(t){return Array.isArray(t)?function(t){for(var e,n="",r=0,o=t.length;r-1?fr(t,e,n):Rn(e)?Bn(n)?t.removeAttribute(e):(n="allowfullscreen"===e&&"EMBED"===t.tagName?"true":e,t.setAttribute(e,n)):In(e)?t.setAttribute(e,function(t,e){return Bn(e)||"false"===e?"false":"contenteditable"===t&&Mn(e)?e:"true"}(e,n)):En(e)?Bn(n)?t.removeAttributeNS(Nn,Pn(e)):t.setAttributeNS(Nn,e,n):fr(t,e,n)}function fr(t,e,n){if(Bn(n))t.removeAttribute(e);else{if(X&&!Y&&"TEXTAREA"===t.tagName&&"placeholder"===e&&""!==n&&!t.__ieph){var r=function(e){e.stopImmediatePropagation(),t.removeEventListener("input",r)};t.addEventListener("input",r),t.__ieph=!0}t.setAttribute(e,n)}}var pr={create:lr,update:lr};function hr(t,e){var n=e.elm,o=e.data,a=t.data;if(!(r(o.staticClass)&&r(o.class)&&(r(a)||r(a.staticClass)&&r(a.class)))){var s=function(t){for(var e=t.data,n=t,r=t;i(r.componentInstance);)(r=r.componentInstance._vnode)&&r.data&&(e=jn(r.data,e));for(;i(n=n.parent);)n&&n.data&&(e=jn(e,n.data));return function(t,e){return i(t)||i(e)?Dn(t,Fn(e)):""}(e.staticClass,e.class)}(e),c=n._transitionClasses;i(c)&&(s=Dn(s,Fn(c))),s!==n._prevClass&&(n.setAttribute("class",s),n._prevClass=s)}}var dr,vr,mr,yr,gr,_r,br={create:hr,update:hr},wr=/[\w).+\-_$\]]/;function Ar(t){var e,n,r,i,o,a=!1,s=!1,c=!1,l=!1,u=0,f=0,p=0,h=0;for(r=0;r=0&&" "===(v=t.charAt(d));d--);v&&wr.test(v)||(l=!0)}}else void 0===i?(h=r+1,i=t.slice(0,r).trim()):m();function m(){(o||(o=[])).push(t.slice(h,r).trim()),h=r+1}if(void 0===i?i=t.slice(0,r).trim():0!==h&&m(),o)for(r=0;r-1?{exp:t.slice(0,yr),key:'"'+t.slice(yr+1)+'"'}:{exp:t,key:null};for(vr=t,yr=gr=_r=0;!Dr();)Fr(mr=jr())?zr(mr):91===mr&&Hr(mr);return{exp:t.slice(0,gr),key:t.slice(gr+1,_r)}}(t);return null===n.key?t+"="+e:"$set("+n.exp+", "+n.key+", "+e+")"}function jr(){return vr.charCodeAt(++yr)}function Dr(){return yr>=dr}function Fr(t){return 34===t||39===t}function Hr(t){var e=1;for(gr=yr;!Dr();)if(Fr(t=jr()))zr(t);else if(91===t&&e++,93===t&&e--,0===e){_r=yr;break}}function zr(t){for(var e=t;!Dr()&&(t=jr())!==e;);}var qr,Ur="__r";function Vr(t,e,n){var r=qr;return function i(){null!==e.apply(null,arguments)&&Wr(t,i,n,r)}}var Jr=Jt&&!(Q&&Number(Q[1])<=53);function Kr(t,e,n,r){if(Jr){var i=an,o=e;e=o._wrapper=function(t){if(t.target===t.currentTarget||t.timeStamp>=i||t.timeStamp<=0||t.target.ownerDocument!==document)return o.apply(this,arguments)}}qr.addEventListener(t,e,et?{capture:n,passive:r}:n)}function Wr(t,e,n,r){(r||qr).removeEventListener(t,e._wrapper||e,n)}function Xr(t,e){if(!r(t.data.on)||!r(e.data.on)){var n=e.data.on||{},o=t.data.on||{};qr=e.elm,function(t){if(i(t.__r)){var e=X?"change":"input";t[e]=[].concat(t.__r,t[e]||[]),delete t.__r}i(t.__c)&&(t.change=[].concat(t.__c,t.change||[]),delete t.__c)}(n),oe(n,o,Kr,Wr,Vr,e.context),qr=void 0}}var Yr,Gr={create:Xr,update:Xr};function Zr(t,e){if(!r(t.data.domProps)||!r(e.data.domProps)){var n,o,a=e.elm,s=t.data.domProps||{},c=e.data.domProps||{};for(n in i(c.__ob__)&&(c=e.data.domProps=S({},c)),s)n in c||(a[n]="");for(n in c){if(o=c[n],"textContent"===n||"innerHTML"===n){if(e.children&&(e.children.length=0),o===s[n])continue;1===a.childNodes.length&&a.removeChild(a.childNodes[0])}if("value"===n&&"PROGRESS"!==a.tagName){a._value=o;var l=r(o)?"":String(o);Qr(a,l)&&(a.value=l)}else if("innerHTML"===n&&qn(a.tagName)&&r(a.innerHTML)){(Yr=Yr||document.createElement("div")).innerHTML=""+o+"";for(var u=Yr.firstChild;a.firstChild;)a.removeChild(a.firstChild);for(;u.firstChild;)a.appendChild(u.firstChild)}else if(o!==s[n])try{a[n]=o}catch(t){}}}}function Qr(t,e){return!t.composing&&("OPTION"===t.tagName||function(t,e){var n=!0;try{n=document.activeElement!==t}catch(t){}return n&&t.value!==e}(t,e)||function(t,e){var n=t.value,r=t._vModifiers;if(i(r)){if(r.number)return h(n)!==h(e);if(r.trim)return n.trim()!==e.trim()}return n!==e}(t,e))}var ti={create:Zr,update:Zr},ei=b((function(t){var e={},n=/:(.+)/;return t.split(/;(?![^(]*\))/g).forEach((function(t){if(t){var r=t.split(n);r.length>1&&(e[r[0].trim()]=r[1].trim())}})),e}));function ni(t){var e=ri(t.style);return t.staticStyle?S(t.staticStyle,e):e}function ri(t){return Array.isArray(t)?O(t):"string"==typeof t?ei(t):t}var ii,oi=/^--/,ai=/\s*!important$/,si=function(t,e,n){if(oi.test(e))t.style.setProperty(e,n);else if(ai.test(n))t.style.setProperty(T(e),n.replace(ai,""),"important");else{var r=li(e);if(Array.isArray(n))for(var i=0,o=n.length;i-1?e.split(pi).forEach((function(e){return t.classList.add(e)})):t.classList.add(e);else{var n=" "+(t.getAttribute("class")||"")+" ";n.indexOf(" "+e+" ")<0&&t.setAttribute("class",(n+e).trim())}}function di(t,e){if(e&&(e=e.trim()))if(t.classList)e.indexOf(" ")>-1?e.split(pi).forEach((function(e){return t.classList.remove(e)})):t.classList.remove(e),t.classList.length||t.removeAttribute("class");else{for(var n=" "+(t.getAttribute("class")||"")+" ",r=" "+e+" ";n.indexOf(r)>=0;)n=n.replace(r," ");(n=n.trim())?t.setAttribute("class",n):t.removeAttribute("class")}}function vi(t){if(t){if("object"==typeof t){var e={};return!1!==t.css&&S(e,mi(t.name||"v")),S(e,t),e}return"string"==typeof t?mi(t):void 0}}var mi=b((function(t){return{enterClass:t+"-enter",enterToClass:t+"-enter-to",enterActiveClass:t+"-enter-active",leaveClass:t+"-leave",leaveToClass:t+"-leave-to",leaveActiveClass:t+"-leave-active"}})),yi=V&&!Y,gi="transition",_i="animation",bi="transition",wi="transitionend",Ai="animation",ki="animationend";yi&&(void 0===window.ontransitionend&&void 0!==window.onwebkittransitionend&&(bi="WebkitTransition",wi="webkitTransitionEnd"),void 0===window.onanimationend&&void 0!==window.onwebkitanimationend&&(Ai="WebkitAnimation",ki="webkitAnimationEnd"));var $i=V?window.requestAnimationFrame?window.requestAnimationFrame.bind(window):setTimeout:function(t){return t()};function Ti(t){$i((function(){$i(t)}))}function Ci(t,e){var n=t._transitionClasses||(t._transitionClasses=[]);n.indexOf(e)<0&&(n.push(e),hi(t,e))}function xi(t,e){t._transitionClasses&&y(t._transitionClasses,e),di(t,e)}function Si(t,e,n){var r=Li(t,e),i=r.type,o=r.timeout,a=r.propCount;if(!i)return n();var s=i===gi?wi:ki,c=0,l=function(){t.removeEventListener(s,u),n()},u=function(e){e.target===t&&++c>=a&&l()};setTimeout((function(){c0&&(n=gi,u=a,f=o.length):e===_i?l>0&&(n=_i,u=l,f=c.length):f=(n=(u=Math.max(a,l))>0?a>l?gi:_i:null)?n===gi?o.length:c.length:0,{type:n,timeout:u,propCount:f,hasTransform:n===gi&&Oi.test(r[bi+"Property"])}}function Ii(t,e){for(;t.length1}function Bi(t,e){!0!==e.data.show&&Ri(e)}var ji=function(t){var e,n,s={},c=t.modules,l=t.nodeOps;for(e=0;ed?_(t,r(n[y+1])?null:n[y+1].elm,n,h,y,o):h>y&&w(e,p,d)}(p,v,y,n,u):i(y)?(i(t.text)&&l.setTextContent(p,""),_(p,null,y,0,y.length-1,n)):i(v)?w(v,0,v.length-1):i(t.text)&&l.setTextContent(p,""):t.text!==e.text&&l.setTextContent(p,e.text),i(d)&&i(h=d.hook)&&i(h=h.postpatch)&&h(t,e)}}}function T(t,e,n){if(o(n)&&i(t.parent))t.parent.data.pendingInsert=e;else for(var r=0;r-1,a.selected!==o&&(a.selected=o);else if(R(qi(a),r))return void(t.selectedIndex!==s&&(t.selectedIndex=s));i||(t.selectedIndex=-1)}}function zi(t,e){return e.every((function(e){return!R(e,t)}))}function qi(t){return"_value"in t?t._value:t.value}function Ui(t){t.target.composing=!0}function Vi(t){t.target.composing&&(t.target.composing=!1,Ji(t.target,"input"))}function Ji(t,e){var n=document.createEvent("HTMLEvents");n.initEvent(e,!0,!0),t.dispatchEvent(n)}function Ki(t){return!t.componentInstance||t.data&&t.data.transition?t:Ki(t.componentInstance._vnode)}var Wi={model:Di,show:{bind:function(t,e,n){var r=e.value,i=(n=Ki(n)).data&&n.data.transition,o=t.__vOriginalDisplay="none"===t.style.display?"":t.style.display;r&&i?(n.data.show=!0,Ri(n,(function(){t.style.display=o}))):t.style.display=r?o:"none"},update:function(t,e,n){var r=e.value;!r!=!e.oldValue&&((n=Ki(n)).data&&n.data.transition?(n.data.show=!0,r?Ri(n,(function(){t.style.display=t.__vOriginalDisplay})):Ni(n,(function(){t.style.display="none"}))):t.style.display=r?t.__vOriginalDisplay:"none")},unbind:function(t,e,n,r,i){i||(t.style.display=t.__vOriginalDisplay)}}},Xi={name:String,appear:Boolean,css:Boolean,mode:String,type:String,enterClass:String,leaveClass:String,enterToClass:String,leaveToClass:String,enterActiveClass:String,leaveActiveClass:String,appearClass:String,appearActiveClass:String,appearToClass:String,duration:[Number,String,Object]};function Yi(t){var e=t&&t.componentOptions;return e&&e.Ctor.options.abstract?Yi(qe(e.children)):t}function Gi(t){var e={},n=t.$options;for(var r in n.propsData)e[r]=t[r];var i=n._parentListeners;for(var o in i)e[A(o)]=i[o];return e}function Zi(t,e){if(/\d-keep-alive$/.test(e.tag))return t("keep-alive",{props:e.componentOptions.propsData})}var Qi=function(t){return t.tag||ze(t)},to=function(t){return"show"===t.name},eo={name:"transition",props:Xi,abstract:!0,render:function(t){var e=this,n=this.$slots.default;if(n&&(n=n.filter(Qi)).length){var r=this.mode,i=n[0];if(function(t){for(;t=t.parent;)if(t.data.transition)return!0}(this.$vnode))return i;var o=Yi(i);if(!o)return i;if(this._leaving)return Zi(t,i);var s="__transition-"+this._uid+"-";o.key=null==o.key?o.isComment?s+"comment":s+o.tag:a(o.key)?0===String(o.key).indexOf(s)?o.key:s+o.key:o.key;var c=(o.data||(o.data={})).transition=Gi(this),l=this._vnode,u=Yi(l);if(o.data.directives&&o.data.directives.some(to)&&(o.data.show=!0),u&&u.data&&!function(t,e){return e.key===t.key&&e.tag===t.tag}(o,u)&&!ze(u)&&(!u.componentInstance||!u.componentInstance._vnode.isComment)){var f=u.data.transition=S({},c);if("out-in"===r)return this._leaving=!0,ae(f,"afterLeave",(function(){e._leaving=!1,e.$forceUpdate()})),Zi(t,i);if("in-out"===r){if(ze(o))return l;var p,h=function(){p()};ae(c,"afterEnter",h),ae(c,"enterCancelled",h),ae(f,"delayLeave",(function(t){p=t}))}}return i}}},no=S({tag:String,moveClass:String},Xi);function ro(t){t.elm._moveCb&&t.elm._moveCb(),t.elm._enterCb&&t.elm._enterCb()}function io(t){t.data.newPos=t.elm.getBoundingClientRect()}function oo(t){var e=t.data.pos,n=t.data.newPos,r=e.left-n.left,i=e.top-n.top;if(r||i){t.data.moved=!0;var o=t.elm.style;o.transform=o.WebkitTransform="translate("+r+"px,"+i+"px)",o.transitionDuration="0s"}}delete no.mode;var ao={Transition:eo,TransitionGroup:{props:no,beforeMount:function(){var t=this,e=this._update;this._update=function(n,r){var i=Xe(t);t.__patch__(t._vnode,t.kept,!1,!0),t._vnode=t.kept,i(),e.call(t,n,r)}},render:function(t){for(var e=this.tag||this.$vnode.data.tag||"span",n=Object.create(null),r=this.prevChildren=this.children,i=this.$slots.default||[],o=this.children=[],a=Gi(this),s=0;s-1?Jn[t]=e.constructor===window.HTMLUnknownElement||e.constructor===window.HTMLElement:Jn[t]=/HTMLUnknownElement/.test(e.toString())},S(wn.options.directives,Wi),S(wn.options.components,ao),wn.prototype.__patch__=V?ji:L,wn.prototype.$mount=function(t,e){return function(t,e,n){var r;return t.$el=e,t.$options.render||(t.$options.render=mt),Ze(t,"beforeMount"),r=function(){t._update(t._render(),n)},new fn(t,r,L,{before:function(){t._isMounted&&!t._isDestroyed&&Ze(t,"beforeUpdate")}},!0),n=!1,null==t.$vnode&&(t._isMounted=!0,Ze(t,"mounted")),t}(this,t=t&&V?Wn(t):void 0,e)},V&&setTimeout((function(){D.devtools&&it&&it.emit("init",wn)}),0);var so,co=/\{\{((?:.|\r?\n)+?)\}\}/g,lo=/[-.*+?^${}()|[\]\/\\]/g,uo=b((function(t){var e=t[0].replace(lo,"\\$&"),n=t[1].replace(lo,"\\$&");return new RegExp(e+"((?:.|\\n)+?)"+n,"g")})),fo={staticKeys:["staticClass"],transformNode:function(t,e){e.warn;var n=Rr(t,"class");n&&(t.staticClass=JSON.stringify(n));var r=Mr(t,"class",!1);r&&(t.classBinding=r)},genData:function(t){var e="";return t.staticClass&&(e+="staticClass:"+t.staticClass+","),t.classBinding&&(e+="class:"+t.classBinding+","),e}},po={staticKeys:["staticStyle"],transformNode:function(t,e){e.warn;var n=Rr(t,"style");n&&(t.staticStyle=JSON.stringify(ei(n)));var r=Mr(t,"style",!1);r&&(t.styleBinding=r)},genData:function(t){var e="";return t.staticStyle&&(e+="staticStyle:"+t.staticStyle+","),t.styleBinding&&(e+="style:("+t.styleBinding+"),"),e}},ho=d("area,base,br,col,embed,frame,hr,img,input,isindex,keygen,link,meta,param,source,track,wbr"),vo=d("colgroup,dd,dt,li,options,p,td,tfoot,th,thead,tr,source"),mo=d("address,article,aside,base,blockquote,body,caption,col,colgroup,dd,details,dialog,div,dl,dt,fieldset,figcaption,figure,footer,form,h1,h2,h3,h4,h5,h6,head,header,hgroup,hr,html,legend,li,menuitem,meta,optgroup,option,param,rp,rt,source,style,summary,tbody,td,tfoot,th,thead,title,tr,track"),yo=/^\s*([^\s"'<>\/=]+)(?:\s*(=)\s*(?:"([^"]*)"+|'([^']*)'+|([^\s"'=<>`]+)))?/,go=/^\s*((?:v-[\w-]+:|@|:|#)\[[^=]+\][^\s"'<>\/=]*)(?:\s*(=)\s*(?:"([^"]*)"+|'([^']*)'+|([^\s"'=<>`]+)))?/,_o="[a-zA-Z_][\\-\\.0-9_a-zA-Z"+F.source+"]*",bo="((?:"+_o+"\\:)?"+_o+")",wo=new RegExp("^<"+bo),Ao=/^\s*(\/?)>/,ko=new RegExp("^<\\/"+bo+"[^>]*>"),$o=/^]+>/i,To=/^",""":'"',"&":"&"," ":"\n"," ":"\t","'":"'"},Lo=/&(?:lt|gt|quot|amp|#39);/g,Io=/&(?:lt|gt|quot|amp|#39|#10|#9);/g,Mo=d("pre,textarea",!0),Ro=function(t,e){return t&&Mo(t)&&"\n"===e[0]};function No(t,e){var n=e?Io:Lo;return t.replace(n,(function(t){return Oo[t]}))}var Eo,Po,Bo,jo,Do,Fo,Ho,zo,qo=/^@|^v-on:/,Uo=/^v-|^@|^:|^#/,Vo=/([\s\S]*?)\s+(?:in|of)\s+([\s\S]*)/,Jo=/,([^,\}\]]*)(?:,([^,\}\]]*))?$/,Ko=/^\(|\)$/g,Wo=/^\[.*\]$/,Xo=/:(.*)$/,Yo=/^:|^\.|^v-bind:/,Go=/\.[^.\]]+(?=[^\]]*$)/g,Zo=/^v-slot(:|$)|^#/,Qo=/[\r\n]/,ta=/\s+/g,ea=b((function(t){return(so=so||document.createElement("div")).innerHTML=t,so.textContent})),na="_empty_";function ra(t,e,n){return{type:1,tag:t,attrsList:e,attrsMap:la(e),rawAttrsMap:{},parent:n,children:[]}}function ia(t,e){var n,r;(r=Mr(n=t,"key"))&&(n.key=r),t.plain=!t.key&&!t.scopedSlots&&!t.attrsList.length,function(t){var e=Mr(t,"ref");e&&(t.ref=e,t.refInFor=function(t){for(var e=t;e;){if(void 0!==e.for)return!0;e=e.parent}return!1}(t))}(t),function(t){var e;"template"===t.tag?(e=Rr(t,"scope"),t.slotScope=e||Rr(t,"slot-scope")):(e=Rr(t,"slot-scope"))&&(t.slotScope=e);var n=Mr(t,"slot");if(n&&(t.slotTarget='""'===n?'"default"':n,t.slotTargetDynamic=!(!t.attrsMap[":slot"]&&!t.attrsMap["v-bind:slot"]),"template"===t.tag||t.slotScope||xr(t,"slot",n,function(t,e){return t.rawAttrsMap[":"+e]||t.rawAttrsMap["v-bind:"+e]||t.rawAttrsMap[e]}(t,"slot"))),"template"===t.tag){var r=Nr(t,Zo);if(r){var i=sa(r),o=i.name,a=i.dynamic;t.slotTarget=o,t.slotTargetDynamic=a,t.slotScope=r.value||na}}else{var s=Nr(t,Zo);if(s){var c=t.scopedSlots||(t.scopedSlots={}),l=sa(s),u=l.name,f=l.dynamic,p=c[u]=ra("template",[],t);p.slotTarget=u,p.slotTargetDynamic=f,p.children=t.children.filter((function(t){if(!t.slotScope)return t.parent=p,!0})),p.slotScope=s.value||na,t.children=[],t.plain=!1}}}(t),function(t){"slot"===t.tag&&(t.slotName=Mr(t,"name"))}(t),function(t){var e;(e=Mr(t,"is"))&&(t.component=e),null!=Rr(t,"inline-template")&&(t.inlineTemplate=!0)}(t);for(var i=0;i-1"+("true"===o?":("+e+")":":_q("+e+","+o+")")),Ir(t,"change","var $$a="+e+",$$el=$event.target,$$c=$$el.checked?("+o+"):("+a+");if(Array.isArray($$a)){var $$v="+(r?"_n("+i+")":i)+",$$i=_i($$a,$$v);if($$el.checked){$$i<0&&("+Br(e,"$$a.concat([$$v])")+")}else{$$i>-1&&("+Br(e,"$$a.slice(0,$$i).concat($$a.slice($$i+1))")+")}}else{"+Br(e,"$$c")+"}",null,!0)}(t,r,i);else if("input"===o&&"radio"===a)!function(t,e,n){var r=n&&n.number,i=Mr(t,"value")||"null";Cr(t,"checked","_q("+e+","+(i=r?"_n("+i+")":i)+")"),Ir(t,"change",Br(e,i),null,!0)}(t,r,i);else if("input"===o||"textarea"===o)!function(t,e,n){var r=t.attrsMap.type,i=n||{},o=i.lazy,a=i.number,s=i.trim,c=!o&&"range"!==r,l=o?"change":"range"===r?Ur:"input",u="$event.target.value";s&&(u="$event.target.value.trim()"),a&&(u="_n("+u+")");var f=Br(e,u);c&&(f="if($event.target.composing)return;"+f),Cr(t,"value","("+e+")"),Ir(t,l,f,null,!0),(s||a)&&Ir(t,"blur","$forceUpdate()")}(t,r,i);else if(!D.isReservedTag(o))return Pr(t,r,i),!1;return!0},text:function(t,e){e.value&&Cr(t,"textContent","_s("+e.value+")",e)},html:function(t,e){e.value&&Cr(t,"innerHTML","_s("+e.value+")",e)}},isPreTag:function(t){return"pre"===t},isUnaryTag:ho,mustUseProp:Ln,canBeLeftOpenTag:vo,isReservedTag:Un,getTagNamespace:Vn,staticKeys:function(t){return t.reduce((function(t,e){return t.concat(e.staticKeys||[])}),[]).join(",")}(va)},ya=b((function(t){return d("type,tag,attrsList,attrsMap,plain,parent,children,attrs,start,end,rawAttrsMap"+(t?","+t:""))})),ga=/^([\w$_]+|\([^)]*?\))\s*=>|^function(?:\s+[\w$]+)?\s*\(/,_a=/\([^)]*?\);*$/,ba=/^[A-Za-z_$][\w$]*(?:\.[A-Za-z_$][\w$]*|\['[^']*?']|\["[^"]*?"]|\[\d+]|\[[A-Za-z_$][\w$]*])*$/,wa={esc:27,tab:9,enter:13,space:32,up:38,left:37,right:39,down:40,delete:[8,46]},Aa={esc:["Esc","Escape"],tab:"Tab",enter:"Enter",space:[" ","Spacebar"],up:["Up","ArrowUp"],left:["Left","ArrowLeft"],right:["Right","ArrowRight"],down:["Down","ArrowDown"],delete:["Backspace","Delete","Del"]},ka=function(t){return"if("+t+")return null;"},$a={stop:"$event.stopPropagation();",prevent:"$event.preventDefault();",self:ka("$event.target !== $event.currentTarget"),ctrl:ka("!$event.ctrlKey"),shift:ka("!$event.shiftKey"),alt:ka("!$event.altKey"),meta:ka("!$event.metaKey"),left:ka("'button' in $event && $event.button !== 0"),middle:ka("'button' in $event && $event.button !== 1"),right:ka("'button' in $event && $event.button !== 2")};function Ta(t,e){var n=e?"nativeOn:":"on:",r="",i="";for(var o in t){var a=Ca(t[o]);t[o]&&t[o].dynamic?i+=o+","+a+",":r+='"'+o+'":'+a+","}return r="{"+r.slice(0,-1)+"}",i?n+"_d("+r+",["+i.slice(0,-1)+"])":n+r}function Ca(t){if(!t)return"function(){}";if(Array.isArray(t))return"["+t.map((function(t){return Ca(t)})).join(",")+"]";var e=ba.test(t.value),n=ga.test(t.value),r=ba.test(t.value.replace(_a,""));if(t.modifiers){var i="",o="",a=[];for(var s in t.modifiers)if($a[s])o+=$a[s],wa[s]&&a.push(s);else if("exact"===s){var c=t.modifiers;o+=ka(["ctrl","shift","alt","meta"].filter((function(t){return!c[t]})).map((function(t){return"$event."+t+"Key"})).join("||"))}else a.push(s);return a.length&&(i+=function(t){return"if(!$event.type.indexOf('key')&&"+t.map(xa).join("&&")+")return null;"}(a)),o&&(i+=o),"function($event){"+i+(e?"return "+t.value+"($event)":n?"return ("+t.value+")($event)":r?"return "+t.value:t.value)+"}"}return e||n?t.value:"function($event){"+(r?"return "+t.value:t.value)+"}"}function xa(t){var e=parseInt(t,10);if(e)return"$event.keyCode!=="+e;var n=wa[t],r=Aa[t];return"_k($event.keyCode,"+JSON.stringify(t)+","+JSON.stringify(n)+",$event.key,"+JSON.stringify(r)+")"}var Sa={on:function(t,e){t.wrapListeners=function(t){return"_g("+t+","+e.value+")"}},bind:function(t,e){t.wrapData=function(n){return"_b("+n+",'"+t.tag+"',"+e.value+","+(e.modifiers&&e.modifiers.prop?"true":"false")+(e.modifiers&&e.modifiers.sync?",true":"")+")"}},cloak:L},Oa=function(t){this.options=t,this.warn=t.warn||$r,this.transforms=Tr(t.modules,"transformCode"),this.dataGenFns=Tr(t.modules,"genData"),this.directives=S(S({},Sa),t.directives);var e=t.isReservedTag||I;this.maybeComponent=function(t){return!!t.component||!e(t.tag)},this.onceId=0,this.staticRenderFns=[],this.pre=!1};function La(t,e){var n=new Oa(e);return{render:"with(this){return "+(t?Ia(t,n):'_c("div")')+"}",staticRenderFns:n.staticRenderFns}}function Ia(t,e){if(t.parent&&(t.pre=t.pre||t.parent.pre),t.staticRoot&&!t.staticProcessed)return Ma(t,e);if(t.once&&!t.onceProcessed)return Ra(t,e);if(t.for&&!t.forProcessed)return Ea(t,e);if(t.if&&!t.ifProcessed)return Na(t,e);if("template"!==t.tag||t.slotTarget||e.pre){if("slot"===t.tag)return function(t,e){var n=t.slotName||'"default"',r=Da(t,e),i="_t("+n+(r?","+r:""),o=t.attrs||t.dynamicAttrs?za((t.attrs||[]).concat(t.dynamicAttrs||[]).map((function(t){return{name:A(t.name),value:t.value,dynamic:t.dynamic}}))):null,a=t.attrsMap["v-bind"];return!o&&!a||r||(i+=",null"),o&&(i+=","+o),a&&(i+=(o?"":",null")+","+a),i+")"}(t,e);var n;if(t.component)n=function(t,e,n){var r=e.inlineTemplate?null:Da(e,n,!0);return"_c("+t+","+Pa(e,n)+(r?","+r:"")+")"}(t.component,t,e);else{var r;(!t.plain||t.pre&&e.maybeComponent(t))&&(r=Pa(t,e));var i=t.inlineTemplate?null:Da(t,e,!0);n="_c('"+t.tag+"'"+(r?","+r:"")+(i?","+i:"")+")"}for(var o=0;o>>0}(a):"")+")"}(t,t.scopedSlots,e)+","),t.model&&(n+="model:{value:"+t.model.value+",callback:"+t.model.callback+",expression:"+t.model.expression+"},"),t.inlineTemplate){var o=function(t,e){var n=t.children[0];if(n&&1===n.type){var r=La(n,e.options);return"inlineTemplate:{render:function(){"+r.render+"},staticRenderFns:["+r.staticRenderFns.map((function(t){return"function(){"+t+"}"})).join(",")+"]}"}}(t,e);o&&(n+=o+",")}return n=n.replace(/,$/,"")+"}",t.dynamicAttrs&&(n="_b("+n+',"'+t.tag+'",'+za(t.dynamicAttrs)+")"),t.wrapData&&(n=t.wrapData(n)),t.wrapListeners&&(n=t.wrapListeners(n)),n}function Ba(t){return 1===t.type&&("slot"===t.tag||t.children.some(Ba))}function ja(t,e){var n=t.attrsMap["slot-scope"];if(t.if&&!t.ifProcessed&&!n)return Na(t,e,ja,"null");if(t.for&&!t.forProcessed)return Ea(t,e,ja);var r=t.slotScope===na?"":String(t.slotScope),i="function("+r+"){return "+("template"===t.tag?t.if&&n?"("+t.if+")?"+(Da(t,e)||"undefined")+":undefined":Da(t,e)||"undefined":Ia(t,e))+"}",o=r?"":",proxy:true";return"{key:"+(t.slotTarget||'"default"')+",fn:"+i+o+"}"}function Da(t,e,n,r,i){var o=t.children;if(o.length){var a=o[0];if(1===o.length&&a.for&&"template"!==a.tag&&"slot"!==a.tag){var s=n?e.maybeComponent(a)?",1":",0":"";return""+(r||Ia)(a,e)+s}var c=n?function(t,e){for(var n=0,r=0;r]*>)","i")),p=t.replace(f,(function(t,n,r){return l=r.length,xo(u)||"noscript"===u||(n=n.replace(//g,"$1").replace(//g,"$1")),Ro(u,n)&&(n=n.slice(1)),e.chars&&e.chars(n),""}));c+=t.length-p.length,t=p,C(u,c-l,c)}else{var h=t.indexOf("<");if(0===h){if(To.test(t)){var d=t.indexOf("--\x3e");if(d>=0){e.shouldKeepComment&&e.comment(t.substring(4,d),c,c+d+3),k(d+3);continue}}if(Co.test(t)){var v=t.indexOf("]>");if(v>=0){k(v+2);continue}}var m=t.match($o);if(m){k(m[0].length);continue}var y=t.match(ko);if(y){var g=c;k(y[0].length),C(y[1],g,c);continue}var _=$();if(_){T(_),Ro(_.tagName,t)&&k(1);continue}}var b=void 0,w=void 0,A=void 0;if(h>=0){for(w=t.slice(h);!(ko.test(w)||wo.test(w)||To.test(w)||Co.test(w)||(A=w.indexOf("<",1))<0);)h+=A,w=t.slice(h);b=t.substring(0,h)}h<0&&(b=t),b&&k(b.length),e.chars&&b&&e.chars(b,c-b.length,c)}if(t===n){e.chars&&e.chars(t);break}}function k(e){c+=e,t=t.substring(e)}function $(){var e=t.match(wo);if(e){var n,r,i={tagName:e[1],attrs:[],start:c};for(k(e[0].length);!(n=t.match(Ao))&&(r=t.match(go)||t.match(yo));)r.start=c,k(r[0].length),r.end=c,i.attrs.push(r);if(n)return i.unarySlash=n[1],k(n[0].length),i.end=c,i}}function T(t){var n=t.tagName,c=t.unarySlash;o&&("p"===r&&mo(n)&&C(r),s(n)&&r===n&&C(n));for(var l=a(n)||!!c,u=t.attrs.length,f=new Array(u),p=0;p=0&&i[a].lowerCasedTag!==s;a--);else a=0;if(a>=0){for(var l=i.length-1;l>=a;l--)e.end&&e.end(i[l].tag,n,o);i.length=a,r=a&&i[a-1].tag}else"br"===s?e.start&&e.start(t,[],!0,n,o):"p"===s&&(e.start&&e.start(t,[],!1,n,o),e.end&&e.end(t,n,o))}C()}(t,{warn:Eo,expectHTML:e.expectHTML,isUnaryTag:e.isUnaryTag,canBeLeftOpenTag:e.canBeLeftOpenTag,shouldDecodeNewlines:e.shouldDecodeNewlines,shouldDecodeNewlinesForHref:e.shouldDecodeNewlinesForHref,shouldKeepComment:e.comments,outputSourceRange:e.outputSourceRange,start:function(t,o,a,u,f){var p=r&&r.ns||zo(t);X&&"svg"===p&&(o=function(t){for(var e=[],n=0;nc&&(s.push(o=t.slice(c,i)),a.push(JSON.stringify(o)));var l=Ar(r[1].trim());a.push("_s("+l+")"),s.push({"@binding":l}),c=i+r[0].length}return c':'
',Ka.innerHTML.indexOf(" ")>0}var Ga=!!V&&Ya(!1),Za=!!V&&Ya(!0),Qa=b((function(t){var e=Wn(t);return e&&e.innerHTML})),ts=wn.prototype.$mount;return wn.prototype.$mount=function(t,e){if((t=t&&Wn(t))===document.body||t===document.documentElement)return this;var n=this.$options;if(!n.render){var r=n.template;if(r)if("string"==typeof r)"#"===r.charAt(0)&&(r=Qa(r));else{if(!r.nodeType)return this;r=r.innerHTML}else t&&(r=function(t){if(t.outerHTML)return t.outerHTML;var e=document.createElement("div");return e.appendChild(t.cloneNode(!0)),e.innerHTML}(t));if(r){var i=Xa(r,{outputSourceRange:!1,shouldDecodeNewlines:Ga,shouldDecodeNewlinesForHref:Za,delimiters:n.delimiters,comments:n.comments},this),o=i.render,a=i.staticRenderFns;n.render=o,n.staticRenderFns=a}}return ts.call(this,t,e)},wn.compile=Xa,wn}()}).call(this,n(9),n(12).setImmediate)},function(module,exports){"function"!=typeof JSON.decycle&&(JSON.decycle=function(t,e){"use strict";var n=new WeakMap;return function t(r,i){var o,a;return void 0!==e&&(r=e(r)),"object"!=typeof r||null===r||r instanceof Boolean||r instanceof Date||r instanceof Number||r instanceof RegExp||r instanceof String?r:void 0!==(o=n.get(r))?{$ref:o}:(n.set(r,i),Array.isArray(r)?(a=[],r.forEach((function(e,n){a[n]=t(e,i+"["+n+"]")}))):(a={},Object.keys(r).forEach((function(e){a[e]=t(r[e],i+"["+JSON.stringify(e)+"]")}))),a)}(t,"$")}),"function"!=typeof JSON.retrocycle&&(JSON.retrocycle=function retrocycle($){"use strict";var px=/^\$(?:\[(?:\d+|"(?:[^\\"\u0000-\u001f]|\\(?:[\\"\/bfnrt]|u[0-9a-zA-Z]{4}))*")\])*$/;return function rez(value){value&&"object"==typeof value&&(Array.isArray(value)?value.forEach((function(element,i){if("object"==typeof element&&null!==element){var path=element.$ref;"string"==typeof path&&px.test(path)?value[i]=eval(path):rez(element)}})):Object.keys(value).forEach((function(name){var item=value[name];if("object"==typeof item&&null!==item){var path=item.$ref;"string"==typeof path&&px.test(path)?value[name]=eval(path):rez(item)}})))}($),$})},function(t,e,n){(function(t){var r=void 0!==t&&t||"undefined"!=typeof self&&self||window,i=Function.prototype.apply;function o(t,e){this._id=t,this._clearFn=e}e.setTimeout=function(){return new o(i.call(setTimeout,r,arguments),clearTimeout)},e.setInterval=function(){return new o(i.call(setInterval,r,arguments),clearInterval)},e.clearTimeout=e.clearInterval=function(t){t&&t.close()},o.prototype.unref=o.prototype.ref=function(){},o.prototype.close=function(){this._clearFn.call(r,this._id)},e.enroll=function(t,e){clearTimeout(t._idleTimeoutId),t._idleTimeout=e},e.unenroll=function(t){clearTimeout(t._idleTimeoutId),t._idleTimeout=-1},e._unrefActive=e.active=function(t){clearTimeout(t._idleTimeoutId);var e=t._idleTimeout;e>=0&&(t._idleTimeoutId=setTimeout((function(){t._onTimeout&&t._onTimeout()}),e))},n(13),e.setImmediate="undefined"!=typeof self&&self.setImmediate||void 0!==t&&t.setImmediate||this&&this.setImmediate,e.clearImmediate="undefined"!=typeof self&&self.clearImmediate||void 0!==t&&t.clearImmediate||this&&this.clearImmediate}).call(this,n(9))},function(t,e,n){(function(t,e){!function(t,n){"use strict";if(!t.setImmediate){var r,i,o,a,s,c=1,l={},u=!1,f=t.document,p=Object.getPrototypeOf&&Object.getPrototypeOf(t);p=p&&p.setTimeout?p:t,"[object process]"==={}.toString.call(t.process)?r=function(t){e.nextTick((function(){d(t)}))}:!function(){if(t.postMessage&&!t.importScripts){var e=!0,n=t.onmessage;return t.onmessage=function(){e=!1},t.postMessage("","*"),t.onmessage=n,e}}()?t.MessageChannel?((o=new MessageChannel).port1.onmessage=function(t){d(t.data)},r=function(t){o.port2.postMessage(t)}):f&&"onreadystatechange"in f.createElement("script")?(i=f.documentElement,r=function(t){var e=f.createElement("script");e.onreadystatechange=function(){d(t),e.onreadystatechange=null,i.removeChild(e),e=null},i.appendChild(e)}):r=function(t){setTimeout(d,0,t)}:(a="setImmediate$"+Math.random()+"$",s=function(e){e.source===t&&"string"==typeof e.data&&0===e.data.indexOf(a)&&d(+e.data.slice(a.length))},t.addEventListener?t.addEventListener("message",s,!1):t.attachEvent("onmessage",s),r=function(e){t.postMessage(a+e,"*")}),p.setImmediate=function(t){"function"!=typeof t&&(t=new Function(""+t));for(var e=new Array(arguments.length-1),n=0;nn?t.lc:e20?o=70:this._size>40&&(o=65);let a=80;this._root.height>10?a=70:this._root.height>20&&(a=60),this._root.y=0,this._root.active=!1,this._root.visited=!1;let s=[[this._root]];t.push(this._root);for(let e=0;;e++){let r=!0;s.push([]);for(let i=0;i0&&(l[t].x+=c);for(let t=s.length-1;t>=1;t--){let e=s[t];for(let t=0;t=1;t--){let e=s[t];for(let t=0;t=1;t--){let n=s[t];for(let t=0;t0;){let t=n.pop(),i=r.pop();t.lc&&(e.insertAsLC(i,t.lc.data).color=t.lc.color,n.push(t.lc),r.push(i.lc)),t.rc&&(e.insertAsRC(i,t.rc.data).color=t.rc.color,n.push(t.rc),r.push(i.rc))}return e}buildFromBinSequence(t){this.insertAsRoot(t[0]);let e=1,n=new w([this._root]);for(;e0;)for(t=n.pop();t;)e.push(t),t.rc&&n.push(t.rc),t=t.lc;return e}static inorderTraversal(t){let e=[],n=[];for(;t||n.length>0;){for(;t;)n.push(t),t=t.lc;t=n.pop(),e.push(t),t=t.rc}return e}static postorderTraversal(t){let e=[],n=[t];for(;n.length>0;){if(t.parent!=n[n.length-1])for(t=n[n.length-1];t;)t.rc&&n.push(t.rc),t.lc&&n.push(t.lc),t=t.lc?t.lc:t.rc;t=n.pop(),e.push(t)}return e}static levelTraversal(t){let e=[],n=new w([t]);for(;!n.empty();)t=n.shift(),e.push(t),t.lc&&n.push(t.lc),t.rc&&n.push(t.rc);return e}static properTraversal(t){let e=[],n=new w([t]);for(;!n.empty();)t=n.shift(),e.push(t),t&&(n.push(t.lc),n.push(t.rc));return e}static genSampleTree(){let t=new k(Math.ceil(20*Math.random())),e=[t.root()],n=Math.random()<.5?Math.ceil(4*Math.random()):Math.ceil(15*Math.random());for(let r=0;r=n[t+1].data){r=!1,i=n[t];break}return e=null===i?"":`WARNING: 节点${i.data}处不满足顺序性!`,[r,e]}}window.BST=$;class T extends ${static avlBalanced(t){let e=_.stature(t.lc)-_.stature(t.rc);return-2x(t.rc)?x(t.lc):x(t.rc),_.isBlack(t)&&t.height++}insert(t){let e=this.search(t);if(e)return e;e=new b(t,this._hot,null,null,-1),this._root?t0&&setTimeout((t=n)=>{t===this.alertTag&&(this.messages.right="")},e)}else setTimeout(()=>{this.alertAsync(t,e,!1)},100)},showMessage(t,e=-1,n=!0){if(""===this.messages.left||n){this.messages.left=t;let n=++this.messageTag;e>0&&setTimeout((t=n)=>{t===this.messageTag&&(this.messages.left="")},e)}else setTimeout(()=>{this.showMessage(t,e,!1)},100)},traversal(t){if(this.isAnyLocked())return!1;let e;this.update(),this.locks.trvlLock=!0,0===t?e=k.preorderTraversal(this.tree.root()):1==t?e=k.inorderTraversal(this.tree.root()):2==t?e=k.postorderTraversal(this.tree.root()):3==t&&(e=k.levelTraversal(this.tree.root())),this.topSequence=[],this.messages.left=0==t?"先序遍历":1==t?"中序遍历":2==t?"后续遍历":3==t?"层次遍历":"",this._printSequenceAsyc(e,()=>{this.locks.trvlLock=!1,this.messages.left=""})},_printSequenceAsyc(t,e){if(0==t.length)return setTimeout(()=>{this.update()},2*this.commonParams.interval),void("function"==typeof e&&e());if(!this.locks.trvlLock)return!1;let n=t.shift();this.topSequence.push(n.data),n.active=!0,setTimeout(()=>{n.active=!1,this.locks.trvlLock&&(n.visited=!0),this._printSequenceAsyc(t,e)},this.commonParams.interval)},onIntrUpdate(t){if(this.isAnyLocked())return!1;this.update();let e=t[0],n=t[1],r=`Change ${e.data} to ${n}`;if("BinTree"!==this.curTreeType){if(this.tree.staticSearch(n))return this.alertAsync(`${n} Exists!`),!1;if(!this.checkNodeOrder(e,n))return!1}e.data=n,this.update(),this.messages.left=r,e.active=!0},onExtrInsert(t){this.update();let e=t[0],n=t[1],r=t[2],i=this.curTreeType;if("Splay"===i)return this.alertAsync("Can't insert at external nodes in SplayTree.",3e3),!1;if("BinTree"!==i){if(this.tree.staticSearch(n))return this.alertAsync(`${n} Exists!`),!1;if(!this.checkNodeOrder(e,n))return!1}var o,a;o="BinTree"===i||"BST"===i,a=e.isRoot?this.tree.insertAsRoot(n,o):e.isLC?this.tree.insertAsLC(e.parent,n,o):this.tree.insertAsRC(e.parent,n,o),"AVL"===i&&(this.tree.staticSearch(n),this.tree.solveInsertUnbalance()),this.update(),a.active=!0,this.messages.left=`Insert ${n}`,"function"==typeof r&&r(!0)},onRemoveBelow(t){if(this.isAnyLocked())return!1;this.tree.removeBelow(t),this.update(),this.showMessage(`Remove Below ${t.data}`)},onRemoveOne(t){if(this.isAnyLocked())return!1;if(this.showMessage(`Remove ${t.data}`),"RedBlack"===this.curTreeType)this.tree.remove(t.data),this.update();else if("Splay"===this.curTreeType)this.alertAsync(`Step 1: Splay ${t.data}`,-1),t.active=!0,setTimeout(()=>{this.locks.rotateLock=!0,this._splayAsync(t,e=>{if(void 0===e)return!1;if(null===e)throw"Error in RemoveOne";let n=e,r=this.tree;r._size--,n.rc&&n.rc?(t.active=!1,t.deprecated=!0,this.locks.trvlLock=!0,this.alertAsync(`Step 2: Elevate Succ of ${t.data}`,-1),this._searchAsync(n.rc,n.data,(e,i)=>{this.locks.rotateLock=!0,this._splayAsync(i,e=>{this.alertAsync(`Step 3: Finally remove ${t.data}`,2500),r.reAttachAsLC(e,n.lc),this.update()})})):(n.rc?(r._root=n.rc)&&(r._root.parent=null):(r._root=n.lc)&&(r._root.parent=null),this.alertAsync(`Final: remove ${t.data}`,2500),this.update())})},this.commonParams.interval);else if(t.lc&&t.rc){this.alertAsync("Step 1: Find Succ",-1);let e=t.succ();t.deprecated=!0,this.locks.trvlLock=!0,this._searchAsync(t,e.data,()=>{this.alertAsync("Step 2: Swap with Succ",-1),this.update(),t.deprecated=!0,e.active=!0,setTimeout(()=>{let n=t.data;t.data=e.data,e.data=n,t.deprecated=!1,e.active=!1,t.active=!0,e.deprecated=!0,this.alertAsync(`Step 3: Remove ${n}`,2500),setTimeout(()=>{this.tree.removeAt(e),this.update(),"AVL"===this.curTreeType&&(this.alertAsync("Step 4: AVL reBalance",-1),this.tree._hot&&(this.tree._hot.active=!0),setTimeout(()=>{this.locks.rotateLock=!0,this.avlRmRotateAsync(this.tree._hot,()=>{this.alertAsync("AVL Balanced again."),this.update()})},this.commonParams.interval))},this.commonParams.interval)},this.commonParams.interval)})}else this.tree.removeAt(t),this.tree._size--,this.alertAsync(`${t.data} Removed.`,2500),this.update(),"AVL"===this.curTreeType&&(this.alertAsync(`${t.data} Removed, solve AVL Unbalance`,-1),setTimeout(()=>{this.locks.rotateLock=!0,this.avlRmRotateAsync(this.tree._hot,()=>{this.alertAsync("AVL Balanced again."),this.update()})},this.commonParams.interval))},avlRmRotateAsync(t,e){if(!t||!this.locks.rotateLock||"AVL"!==this.curTreeType)return this.locks.rotateLock=!1,void("function"==typeof e&&e());t.active=!0,setTimeout(()=>{let n=this.commonParams.interval;T.avlBalanced(t)?n=0:this.tree.rotateAt(_.tallerChild(_.tallerChild(t))),this.tree.updateHeight(t),this.update(),t.active=!0,setTimeout(()=>{t.active=!1,this.avlRmRotateAsync(t.parent,e)},n)},this.commonParams.interval)},onTopBuild(t){"BinTree"!==this.curTreeType&&this.alertAsync("请自行保证合法性, 不合法的树会造成操作异常.",2500),this.tree.buildFromBinSequence(t),this.update(),this.messages.left="真二叉树层次序列构建";let e=this.curTreeClass.checkValidity(this.tree);e[0]||this.alertAsync(e[1],2500)},onTopInsert(t){return!this.isAnyLocked()&&("BinTree"===this.curTreeType?(this.alertAsync("BinTree can't insert."),!1):(console.log("Insert by sequence"),this.update(),this.topSequence=t,void this.insertSequnceAsync()))},insertSequnceAsync(){for(;this.topSequence.length>0&&null===this.topSequence[0];)this.topSequence.shift();if(0===this.topSequence.length)return this.locks.trvlLock=!1,!1;let t=this.topSequence.shift();this.messages.left=`Insert ${t}`,this.alertAsync(`Step 1: Search ${t}`,-1),this.locks.trvlLock=!0,this.tree._hot=null,this._searchAsync(this.tree.root(),t,(e,n)=>{let r=null;"Splay"===this.curTreeType?(this.alertAsync(n?`Step 2: Splay at ${n.data}`:"",-1),setTimeout(()=>{this.locks.rotateLock=!0,this._splayAsync(n,i=>{if(e)this.alertAsync(`${t} Exists`),r=n;else{if(void 0===i)return!1;this.alertAsync(`Final: ${t} Inserted`,2500),r=null===i?this.tree.insertAsRoot(t):this.tree.insertSplitRoot(t)}setTimeout(()=>{if(this.update(),0===this.topSequence.length)return r.active=!0,this.locks.trvlLock=!1,!1;this.insertSequnceAsync()},this.commonParams.interval)})},this.commonParams.interval)):(e?(this.alertAsync(`${t} Exists`),r=n):(r=this.tree.insert(t),this.alertAsync(`Final: ${t} Inserted`,2500)),setTimeout(()=>{if(this.update(),0===this.topSequence.length)return r.active=!0,this.locks.trvlLock=!1,!0;this.insertSequnceAsync()},this.commonParams.interval))})},onTopSearch(t){if(this.isAnyLocked())return!1;this.update(),this.locks.trvlLock=!0,this.messages.left=`Search ${t}`,this.tree._hot=null,this._searchAsync(this.tree.root(),t,(e,n)=>{e?this.alertAsync(`${t} Found`):Math.random()<.5?this.alertAsync(`${t} Not Found`):this.alertAsync(`${t} 404`),"Splay"===this.curTreeType&&(this.alertAsync(n?`Splay at ${n.data}`:"",2e3),setTimeout(()=>{this.locks.rotateLock=!0,this._splayAsync(n)},this.commonParams.interval))})},_searchAsync(t,e,n){return this.locks.trvlLock&&t?(t.active=!0,e===t.data?(this.locks.trvlLock=!1,"function"==typeof n&&n(!0,t),!0):(this.tree._hot=t,void setTimeout(()=>{t.active=!1,t.visited=!0,t=e{this._splayAsync(t,e)},this.commonParams.interval)):(this.tree._root=t,this.update(),t.active=!0,this.locks.rotateLock=!1,setTimeout(()=>{"function"==typeof e&&e(t)},this.commonParams.interval))},onTopHelp(t){this.alertAsync(t,5e3)},onTopProper(){let t=k.properTraversal(this.tree.root());for(let e=0;e("string"==typeof t&&(t=t.trim()),""===t?null:(t=Number(t),isNaN(t)?null:t>666666666666?666666666666:t<-52013141516?-52013141516:t)),strToArr(t){if(""===(t=t.trim()))return null;let e=t.split(/,|,/);for(let t=0;tt.parent.data||!0===i&&(n=t.parent.pred())&&er.data)return this.alertAsync("Must maintain order.",2500),!1}else if((n=t.pred())&&er.data)return this.alertAsync("Must maintain order.",2500),!1;return!0},nodeColorClass(t){return"RedBlack"===this.curTreeType?t==y.Red?"red-node":"black-node":"normal-color-node"}},computed:{tree:{get(){return this.trees[this.curTreeType]},set(t){this.trees[this.curTreeType]=t}},curTreeType:{get(){return this.commonParams.curTreeType},set(t){this.commonParams.curTreeType=t,this.init()}},treeScale:{get(){return this.commonParams.treeScale},set(t){this.commonParams.treeScale=t}},curTreeClass(){return this.treeClassMap[this.curTreeType]},adjustScale(){return`transform:scale(${this.treeScale/100})`}},watch:{commonParams:{handler(){localStorage.commonParams=JSON.stringify(this.commonParams)},deep:!0}},mounted(){try{this.commonParams=JSON.parse(localStorage.commonParams)}catch(t){}null==this.availTreeTypes[this.curTreeType]&&(this.curTreeType="BST"),this.init()}});window.tp=O}]); \ No newline at end of file +t.exports=function(){"use strict";var t=Object.freeze({});function r(t){return null==t}function i(t){return null!=t}function o(t){return!0===t}function a(t){return"string"==typeof t||"number"==typeof t||"symbol"==typeof t||"boolean"==typeof t}function s(t){return null!==t&&"object"==typeof t}var c=Object.prototype.toString;function l(t){return"[object Object]"===c.call(t)}function u(t){var e=parseFloat(String(t));return e>=0&&Math.floor(e)===e&&isFinite(t)}function f(t){return i(t)&&"function"==typeof t.then&&"function"==typeof t.catch}function p(t){return null==t?"":Array.isArray(t)||l(t)&&t.toString===c?JSON.stringify(t,null,2):String(t)}function h(t){var e=parseFloat(t);return isNaN(e)?t:e}function d(t,e){for(var n=Object.create(null),r=t.split(","),i=0;i-1)return t.splice(n,1)}}var g=Object.prototype.hasOwnProperty;function _(t,e){return g.call(t,e)}function b(t){var e=Object.create(null);return function(n){return e[n]||(e[n]=t(n))}}var w=/-(\w)/g,A=b((function(t){return t.replace(w,(function(t,e){return e?e.toUpperCase():""}))})),k=b((function(t){return t.charAt(0).toUpperCase()+t.slice(1)})),$=/\B([A-Z])/g,T=b((function(t){return t.replace($,"-$1").toLowerCase()})),C=Function.prototype.bind?function(t,e){return t.bind(e)}:function(t,e){function n(n){var r=arguments.length;return r?r>1?t.apply(e,arguments):t.call(e,n):t.call(e)}return n._length=t.length,n};function x(t,e){e=e||0;for(var n=t.length-e,r=new Array(n);n--;)r[n]=t[n+e];return r}function S(t,e){for(var n in e)t[n]=e[n];return t}function O(t){for(var e={},n=0;n0,G=W&&W.indexOf("edge/")>0,Z=(W&&W.indexOf("android"),W&&/iphone|ipad|ipod|ios/.test(W)||"ios"===K),Q=(W&&/chrome\/\d+/.test(W),W&&/phantomjs/.test(W),W&&W.match(/firefox\/(\d+)/)),tt={}.watch,et=!1;if(V)try{var nt={};Object.defineProperty(nt,"passive",{get:function(){et=!0}}),window.addEventListener("test-passive",null,nt)}catch(t){}var rt=function(){return void 0===z&&(z=!V&&!J&&void 0!==e&&e.process&&"server"===e.process.env.VUE_ENV),z},it=V&&window.__VUE_DEVTOOLS_GLOBAL_HOOK__;function ot(t){return"function"==typeof t&&/native code/.test(t.toString())}var at,st="undefined"!=typeof Symbol&&ot(Symbol)&&"undefined"!=typeof Reflect&&ot(Reflect.ownKeys);at="undefined"!=typeof Set&&ot(Set)?Set:function(){function t(){this.set=Object.create(null)}return t.prototype.has=function(t){return!0===this.set[t]},t.prototype.add=function(t){this.set[t]=!0},t.prototype.clear=function(){this.set=Object.create(null)},t}();var ct=L,lt=0,ut=function(){this.id=lt++,this.subs=[]};ut.prototype.addSub=function(t){this.subs.push(t)},ut.prototype.removeSub=function(t){y(this.subs,t)},ut.prototype.depend=function(){ut.target&&ut.target.addDep(this)},ut.prototype.notify=function(){for(var t=this.subs.slice(),e=0,n=t.length;e-1)if(o&&!_(i,"default"))a=!1;else if(""===a||a===T(t)){var c=Ft(String,i.type);(c<0||s0&&(le((c=t(c,(n||"")+"_"+s))[0])&&le(u)&&(f[l]=yt(u.text+c[0].text),c.shift()),f.push.apply(f,c)):a(c)?le(u)?f[l]=yt(u.text+c):""!==c&&f.push(yt(c)):le(c)&&le(u)?f[l]=yt(u.text+c.text):(o(e._isVList)&&i(c.tag)&&r(c.key)&&i(n)&&(c.key="__vlist"+n+"_"+s+"__"),f.push(c)));return f}(t):void 0}function le(t){return i(t)&&i(t.text)&&!1===t.isComment}function ue(t,e){if(t){for(var n=Object.create(null),r=st?Reflect.ownKeys(t):Object.keys(t),i=0;i0,a=e?!!e.$stable:!o,s=e&&e.$key;if(e){if(e._normalized)return e._normalized;if(a&&r&&r!==t&&s===r.$key&&!o&&!r.$hasNormal)return r;for(var c in i={},e)e[c]&&"$"!==c[0]&&(i[c]=de(n,c,e[c]))}else i={};for(var l in n)l in i||(i[l]=ve(n,l));return e&&Object.isExtensible(e)&&(e._normalized=i),H(i,"$stable",a),H(i,"$key",s),H(i,"$hasNormal",o),i}function de(t,e,n){var r=function(){var t=arguments.length?n.apply(null,arguments):n({});return(t=t&&"object"==typeof t&&!Array.isArray(t)?[t]:ce(t))&&(0===t.length||1===t.length&&t[0].isComment)?void 0:t};return n.proxy&&Object.defineProperty(t,e,{get:r,enumerable:!0,configurable:!0}),r}function ve(t,e){return function(){return t[e]}}function me(t,e){var n,r,o,a,c;if(Array.isArray(t)||"string"==typeof t)for(n=new Array(t.length),r=0,o=t.length;rdocument.createEvent("Event").timeStamp&&(sn=function(){return cn.now()})}function ln(){var t,e;for(an=sn(),rn=!0,Qe.sort((function(t,e){return t.id-e.id})),on=0;onon&&Qe[n].id>t.id;)n--;Qe.splice(n+1,0,t)}else Qe.push(t);nn||(nn=!0,te(ln))}}(this)},fn.prototype.run=function(){if(this.active){var t=this.get();if(t!==this.value||s(t)||this.deep){var e=this.value;if(this.value=t,this.user)try{this.cb.call(this.vm,t,e)}catch(t){Ht(t,this.vm,'callback for watcher "'+this.expression+'"')}else this.cb.call(this.vm,t,e)}}},fn.prototype.evaluate=function(){this.value=this.get(),this.dirty=!1},fn.prototype.depend=function(){for(var t=this.deps.length;t--;)this.deps[t].depend()},fn.prototype.teardown=function(){if(this.active){this.vm._isBeingDestroyed||y(this.vm._watchers,this);for(var t=this.deps.length;t--;)this.deps[t].removeSub(this);this.active=!1}};var pn={enumerable:!0,configurable:!0,get:L,set:L};function hn(t,e,n){pn.get=function(){return this[e][n]},pn.set=function(t){this[e][n]=t},Object.defineProperty(t,n,pn)}var dn={lazy:!0};function vn(t,e,n){var r=!rt();"function"==typeof n?(pn.get=r?mn(e):yn(n),pn.set=L):(pn.get=n.get?r&&!1!==n.cache?mn(e):yn(n.get):L,pn.set=n.set||L),Object.defineProperty(t,e,pn)}function mn(t){return function(){var e=this._computedWatchers&&this._computedWatchers[t];if(e)return e.dirty&&e.evaluate(),ut.target&&e.depend(),e.value}}function yn(t){return function(){return t.call(this,this)}}function gn(t,e,n,r){return l(n)&&(r=n,n=n.handler),"string"==typeof n&&(n=t[n]),t.$watch(e,n,r)}var _n=0;function bn(t){var e=t.options;if(t.super){var n=bn(t.super);if(n!==t.superOptions){t.superOptions=n;var r=function(t){var e,n=t.options,r=t.sealedOptions;for(var i in n)n[i]!==r[i]&&(e||(e={}),e[i]=n[i]);return e}(t);r&&S(t.extendOptions,r),(e=t.options=Et(n,t.extendOptions)).name&&(e.components[e.name]=t)}}return e}function wn(t){this._init(t)}function An(t){return t&&(t.Ctor.options.name||t.tag)}function kn(t,e){return Array.isArray(t)?t.indexOf(e)>-1:"string"==typeof t?t.split(",").indexOf(e)>-1:(n=t,"[object RegExp]"===c.call(n)&&t.test(e));var n}function $n(t,e){var n=t.cache,r=t.keys,i=t._vnode;for(var o in n){var a=n[o];if(a){var s=An(a.componentOptions);s&&!e(s)&&Tn(n,o,r,i)}}}function Tn(t,e,n,r){var i=t[e];!i||r&&i.tag===r.tag||i.componentInstance.$destroy(),t[e]=null,y(n,e)}!function(e){e.prototype._init=function(e){var n=this;n._uid=_n++,n._isVue=!0,e&&e._isComponent?function(t,e){var n=t.$options=Object.create(t.constructor.options),r=e._parentVnode;n.parent=e.parent,n._parentVnode=r;var i=r.componentOptions;n.propsData=i.propsData,n._parentListeners=i.listeners,n._renderChildren=i.children,n._componentTag=i.tag,e.render&&(n.render=e.render,n.staticRenderFns=e.staticRenderFns)}(n,e):n.$options=Et(bn(n.constructor),e||{},n),n._renderProxy=n,n._self=n,function(t){var e=t.$options,n=e.parent;if(n&&!e.abstract){for(;n.$options.abstract&&n.$parent;)n=n.$parent;n.$children.push(t)}t.$parent=n,t.$root=n?n.$root:t,t.$children=[],t.$refs={},t._watcher=null,t._inactive=null,t._directInactive=!1,t._isMounted=!1,t._isDestroyed=!1,t._isBeingDestroyed=!1}(n),function(t){t._events=Object.create(null),t._hasHookEvent=!1;var e=t.$options._parentListeners;e&&Ke(t,e)}(n),function(e){e._vnode=null,e._staticTrees=null;var n=e.$options,r=e.$vnode=n._parentVnode,i=r&&r.context;e.$slots=fe(n._renderChildren,i),e.$scopedSlots=t,e._c=function(t,n,r,i){return je(e,t,n,r,i,!1)},e.$createElement=function(t,n,r,i){return je(e,t,n,r,i,!0)};var o=r&&r.data;Ct(e,"$attrs",o&&o.attrs||t,null,!0),Ct(e,"$listeners",n._parentListeners||t,null,!0)}(n),Ze(n,"beforeCreate"),function(t){var e=ue(t.$options.inject,t);e&&(kt(!1),Object.keys(e).forEach((function(n){Ct(t,n,e[n])})),kt(!0))}(n),function(t){t._watchers=[];var e=t.$options;e.props&&function(t,e){var n=t.$options.propsData||{},r=t._props={},i=t.$options._propKeys=[];t.$parent&&kt(!1);var o=function(o){i.push(o);var a=Pt(o,e,n,t);Ct(r,o,a),o in t||hn(t,"_props",o)};for(var a in e)o(a);kt(!0)}(t,e.props),e.methods&&function(t,e){for(var n in t.$options.props,e)t[n]="function"!=typeof e[n]?L:C(e[n],t)}(t,e.methods),e.data?function(t){var e=t.$options.data;l(e=t._data="function"==typeof e?function(t,e){pt();try{return t.call(e,e)}catch(t){return Ht(t,e,"data()"),{}}finally{ht()}}(e,t):e||{})||(e={});for(var n,r=Object.keys(e),i=t.$options.props,o=(t.$options.methods,r.length);o--;){var a=r[o];i&&_(i,a)||36!==(n=(a+"").charCodeAt(0))&&95!==n&&hn(t,"_data",a)}Tt(e,!0)}(t):Tt(t._data={},!0),e.computed&&function(t,e){var n=t._computedWatchers=Object.create(null),r=rt();for(var i in e){var o=e[i],a="function"==typeof o?o:o.get;r||(n[i]=new fn(t,a||L,L,dn)),i in t||vn(t,i,o)}}(t,e.computed),e.watch&&e.watch!==tt&&function(t,e){for(var n in e){var r=e[n];if(Array.isArray(r))for(var i=0;i1?x(e):e;for(var n=x(arguments,1),r='event handler for "'+t+'"',i=0,o=e.length;iparseInt(this.max)&&Tn(a,s[0],s,this._vnode)),e.data.keepAlive=!0}return e||t&&t[0]}}};!function(t){var e={get:function(){return D}};Object.defineProperty(t,"config",e),t.util={warn:ct,extend:S,mergeOptions:Et,defineReactive:Ct},t.set=xt,t.delete=St,t.nextTick=te,t.observable=function(t){return Tt(t),t},t.options=Object.create(null),P.forEach((function(e){t.options[e+"s"]=Object.create(null)})),t.options._base=t,S(t.options.components,xn),function(t){t.use=function(t){var e=this._installedPlugins||(this._installedPlugins=[]);if(e.indexOf(t)>-1)return this;var n=x(arguments,1);return n.unshift(this),"function"==typeof t.install?t.install.apply(t,n):"function"==typeof t&&t.apply(null,n),e.push(t),this}}(t),function(t){t.mixin=function(t){return this.options=Et(this.options,t),this}}(t),function(t){t.cid=0;var e=1;t.extend=function(t){t=t||{};var n=this,r=n.cid,i=t._Ctor||(t._Ctor={});if(i[r])return i[r];var o=t.name||n.options.name,a=function(t){this._init(t)};return(a.prototype=Object.create(n.prototype)).constructor=a,a.cid=e++,a.options=Et(n.options,t),a.super=n,a.options.props&&function(t){var e=t.options.props;for(var n in e)hn(t.prototype,"_props",n)}(a),a.options.computed&&function(t){var e=t.options.computed;for(var n in e)vn(t.prototype,n,e[n])}(a),a.extend=n.extend,a.mixin=n.mixin,a.use=n.use,P.forEach((function(t){a[t]=n[t]})),o&&(a.options.components[o]=a),a.superOptions=n.options,a.extendOptions=t,a.sealedOptions=S({},a.options),i[r]=a,a}}(t),function(t){P.forEach((function(e){t[e]=function(t,n){return n?("component"===e&&l(n)&&(n.name=n.name||t,n=this.options._base.extend(n)),"directive"===e&&"function"==typeof n&&(n={bind:n,update:n}),this.options[e+"s"][t]=n,n):this.options[e+"s"][t]}}))}(t)}(wn),Object.defineProperty(wn.prototype,"$isServer",{get:rt}),Object.defineProperty(wn.prototype,"$ssrContext",{get:function(){return this.$vnode&&this.$vnode.ssrContext}}),Object.defineProperty(wn,"FunctionalRenderContext",{value:Ie}),wn.version="2.6.11";var Sn=d("style,class"),On=d("input,textarea,option,select,progress"),Ln=function(t,e,n){return"value"===n&&On(t)&&"button"!==e||"selected"===n&&"option"===t||"checked"===n&&"input"===t||"muted"===n&&"video"===t},In=d("contenteditable,draggable,spellcheck"),Mn=d("events,caret,typing,plaintext-only"),Rn=d("allowfullscreen,async,autofocus,autoplay,checked,compact,controls,declare,default,defaultchecked,defaultmuted,defaultselected,defer,disabled,enabled,formnovalidate,hidden,indeterminate,inert,ismap,itemscope,loop,multiple,muted,nohref,noresize,noshade,novalidate,nowrap,open,pauseonexit,readonly,required,reversed,scoped,seamless,selected,sortable,translate,truespeed,typemustmatch,visible"),Nn="http://www.w3.org/1999/xlink",En=function(t){return":"===t.charAt(5)&&"xlink"===t.slice(0,5)},Bn=function(t){return En(t)?t.slice(6,t.length):""},Pn=function(t){return null==t||!1===t};function jn(t,e){return{staticClass:Dn(t.staticClass,e.staticClass),class:i(t.class)?[t.class,e.class]:e.class}}function Dn(t,e){return t?e?t+" "+e:t:e||""}function Fn(t){return Array.isArray(t)?function(t){for(var e,n="",r=0,o=t.length;r-1?fr(t,e,n):Rn(e)?Pn(n)?t.removeAttribute(e):(n="allowfullscreen"===e&&"EMBED"===t.tagName?"true":e,t.setAttribute(e,n)):In(e)?t.setAttribute(e,function(t,e){return Pn(e)||"false"===e?"false":"contenteditable"===t&&Mn(e)?e:"true"}(e,n)):En(e)?Pn(n)?t.removeAttributeNS(Nn,Bn(e)):t.setAttributeNS(Nn,e,n):fr(t,e,n)}function fr(t,e,n){if(Pn(n))t.removeAttribute(e);else{if(X&&!Y&&"TEXTAREA"===t.tagName&&"placeholder"===e&&""!==n&&!t.__ieph){var r=function(e){e.stopImmediatePropagation(),t.removeEventListener("input",r)};t.addEventListener("input",r),t.__ieph=!0}t.setAttribute(e,n)}}var pr={create:lr,update:lr};function hr(t,e){var n=e.elm,o=e.data,a=t.data;if(!(r(o.staticClass)&&r(o.class)&&(r(a)||r(a.staticClass)&&r(a.class)))){var s=function(t){for(var e=t.data,n=t,r=t;i(r.componentInstance);)(r=r.componentInstance._vnode)&&r.data&&(e=jn(r.data,e));for(;i(n=n.parent);)n&&n.data&&(e=jn(e,n.data));return function(t,e){return i(t)||i(e)?Dn(t,Fn(e)):""}(e.staticClass,e.class)}(e),c=n._transitionClasses;i(c)&&(s=Dn(s,Fn(c))),s!==n._prevClass&&(n.setAttribute("class",s),n._prevClass=s)}}var dr,vr,mr,yr,gr,_r,br={create:hr,update:hr},wr=/[\w).+\-_$\]]/;function Ar(t){var e,n,r,i,o,a=!1,s=!1,c=!1,l=!1,u=0,f=0,p=0,h=0;for(r=0;r=0&&" "===(v=t.charAt(d));d--);v&&wr.test(v)||(l=!0)}}else void 0===i?(h=r+1,i=t.slice(0,r).trim()):m();function m(){(o||(o=[])).push(t.slice(h,r).trim()),h=r+1}if(void 0===i?i=t.slice(0,r).trim():0!==h&&m(),o)for(r=0;r-1?{exp:t.slice(0,yr),key:'"'+t.slice(yr+1)+'"'}:{exp:t,key:null};for(vr=t,yr=gr=_r=0;!Dr();)Fr(mr=jr())?zr(mr):91===mr&&Hr(mr);return{exp:t.slice(0,gr),key:t.slice(gr+1,_r)}}(t);return null===n.key?t+"="+e:"$set("+n.exp+", "+n.key+", "+e+")"}function jr(){return vr.charCodeAt(++yr)}function Dr(){return yr>=dr}function Fr(t){return 34===t||39===t}function Hr(t){var e=1;for(gr=yr;!Dr();)if(Fr(t=jr()))zr(t);else if(91===t&&e++,93===t&&e--,0===e){_r=yr;break}}function zr(t){for(var e=t;!Dr()&&(t=jr())!==e;);}var qr,Ur="__r";function Vr(t,e,n){var r=qr;return function i(){null!==e.apply(null,arguments)&&Wr(t,i,n,r)}}var Jr=Jt&&!(Q&&Number(Q[1])<=53);function Kr(t,e,n,r){if(Jr){var i=an,o=e;e=o._wrapper=function(t){if(t.target===t.currentTarget||t.timeStamp>=i||t.timeStamp<=0||t.target.ownerDocument!==document)return o.apply(this,arguments)}}qr.addEventListener(t,e,et?{capture:n,passive:r}:n)}function Wr(t,e,n,r){(r||qr).removeEventListener(t,e._wrapper||e,n)}function Xr(t,e){if(!r(t.data.on)||!r(e.data.on)){var n=e.data.on||{},o=t.data.on||{};qr=e.elm,function(t){if(i(t.__r)){var e=X?"change":"input";t[e]=[].concat(t.__r,t[e]||[]),delete t.__r}i(t.__c)&&(t.change=[].concat(t.__c,t.change||[]),delete t.__c)}(n),oe(n,o,Kr,Wr,Vr,e.context),qr=void 0}}var Yr,Gr={create:Xr,update:Xr};function Zr(t,e){if(!r(t.data.domProps)||!r(e.data.domProps)){var n,o,a=e.elm,s=t.data.domProps||{},c=e.data.domProps||{};for(n in i(c.__ob__)&&(c=e.data.domProps=S({},c)),s)n in c||(a[n]="");for(n in c){if(o=c[n],"textContent"===n||"innerHTML"===n){if(e.children&&(e.children.length=0),o===s[n])continue;1===a.childNodes.length&&a.removeChild(a.childNodes[0])}if("value"===n&&"PROGRESS"!==a.tagName){a._value=o;var l=r(o)?"":String(o);Qr(a,l)&&(a.value=l)}else if("innerHTML"===n&&qn(a.tagName)&&r(a.innerHTML)){(Yr=Yr||document.createElement("div")).innerHTML=""+o+"";for(var u=Yr.firstChild;a.firstChild;)a.removeChild(a.firstChild);for(;u.firstChild;)a.appendChild(u.firstChild)}else if(o!==s[n])try{a[n]=o}catch(t){}}}}function Qr(t,e){return!t.composing&&("OPTION"===t.tagName||function(t,e){var n=!0;try{n=document.activeElement!==t}catch(t){}return n&&t.value!==e}(t,e)||function(t,e){var n=t.value,r=t._vModifiers;if(i(r)){if(r.number)return h(n)!==h(e);if(r.trim)return n.trim()!==e.trim()}return n!==e}(t,e))}var ti={create:Zr,update:Zr},ei=b((function(t){var e={},n=/:(.+)/;return t.split(/;(?![^(]*\))/g).forEach((function(t){if(t){var r=t.split(n);r.length>1&&(e[r[0].trim()]=r[1].trim())}})),e}));function ni(t){var e=ri(t.style);return t.staticStyle?S(t.staticStyle,e):e}function ri(t){return Array.isArray(t)?O(t):"string"==typeof t?ei(t):t}var ii,oi=/^--/,ai=/\s*!important$/,si=function(t,e,n){if(oi.test(e))t.style.setProperty(e,n);else if(ai.test(n))t.style.setProperty(T(e),n.replace(ai,""),"important");else{var r=li(e);if(Array.isArray(n))for(var i=0,o=n.length;i-1?e.split(pi).forEach((function(e){return t.classList.add(e)})):t.classList.add(e);else{var n=" "+(t.getAttribute("class")||"")+" ";n.indexOf(" "+e+" ")<0&&t.setAttribute("class",(n+e).trim())}}function di(t,e){if(e&&(e=e.trim()))if(t.classList)e.indexOf(" ")>-1?e.split(pi).forEach((function(e){return t.classList.remove(e)})):t.classList.remove(e),t.classList.length||t.removeAttribute("class");else{for(var n=" "+(t.getAttribute("class")||"")+" ",r=" "+e+" ";n.indexOf(r)>=0;)n=n.replace(r," ");(n=n.trim())?t.setAttribute("class",n):t.removeAttribute("class")}}function vi(t){if(t){if("object"==typeof t){var e={};return!1!==t.css&&S(e,mi(t.name||"v")),S(e,t),e}return"string"==typeof t?mi(t):void 0}}var mi=b((function(t){return{enterClass:t+"-enter",enterToClass:t+"-enter-to",enterActiveClass:t+"-enter-active",leaveClass:t+"-leave",leaveToClass:t+"-leave-to",leaveActiveClass:t+"-leave-active"}})),yi=V&&!Y,gi="transition",_i="animation",bi="transition",wi="transitionend",Ai="animation",ki="animationend";yi&&(void 0===window.ontransitionend&&void 0!==window.onwebkittransitionend&&(bi="WebkitTransition",wi="webkitTransitionEnd"),void 0===window.onanimationend&&void 0!==window.onwebkitanimationend&&(Ai="WebkitAnimation",ki="webkitAnimationEnd"));var $i=V?window.requestAnimationFrame?window.requestAnimationFrame.bind(window):setTimeout:function(t){return t()};function Ti(t){$i((function(){$i(t)}))}function Ci(t,e){var n=t._transitionClasses||(t._transitionClasses=[]);n.indexOf(e)<0&&(n.push(e),hi(t,e))}function xi(t,e){t._transitionClasses&&y(t._transitionClasses,e),di(t,e)}function Si(t,e,n){var r=Li(t,e),i=r.type,o=r.timeout,a=r.propCount;if(!i)return n();var s=i===gi?wi:ki,c=0,l=function(){t.removeEventListener(s,u),n()},u=function(e){e.target===t&&++c>=a&&l()};setTimeout((function(){c0&&(n=gi,u=a,f=o.length):e===_i?l>0&&(n=_i,u=l,f=c.length):f=(n=(u=Math.max(a,l))>0?a>l?gi:_i:null)?n===gi?o.length:c.length:0,{type:n,timeout:u,propCount:f,hasTransform:n===gi&&Oi.test(r[bi+"Property"])}}function Ii(t,e){for(;t.length1}function Pi(t,e){!0!==e.data.show&&Ri(e)}var ji=function(t){var e,n,s={},c=t.modules,l=t.nodeOps;for(e=0;ed?_(t,r(n[y+1])?null:n[y+1].elm,n,h,y,o):h>y&&w(e,p,d)}(p,v,y,n,u):i(y)?(i(t.text)&&l.setTextContent(p,""),_(p,null,y,0,y.length-1,n)):i(v)?w(v,0,v.length-1):i(t.text)&&l.setTextContent(p,""):t.text!==e.text&&l.setTextContent(p,e.text),i(d)&&i(h=d.hook)&&i(h=h.postpatch)&&h(t,e)}}}function T(t,e,n){if(o(n)&&i(t.parent))t.parent.data.pendingInsert=e;else for(var r=0;r-1,a.selected!==o&&(a.selected=o);else if(R(qi(a),r))return void(t.selectedIndex!==s&&(t.selectedIndex=s));i||(t.selectedIndex=-1)}}function zi(t,e){return e.every((function(e){return!R(e,t)}))}function qi(t){return"_value"in t?t._value:t.value}function Ui(t){t.target.composing=!0}function Vi(t){t.target.composing&&(t.target.composing=!1,Ji(t.target,"input"))}function Ji(t,e){var n=document.createEvent("HTMLEvents");n.initEvent(e,!0,!0),t.dispatchEvent(n)}function Ki(t){return!t.componentInstance||t.data&&t.data.transition?t:Ki(t.componentInstance._vnode)}var Wi={model:Di,show:{bind:function(t,e,n){var r=e.value,i=(n=Ki(n)).data&&n.data.transition,o=t.__vOriginalDisplay="none"===t.style.display?"":t.style.display;r&&i?(n.data.show=!0,Ri(n,(function(){t.style.display=o}))):t.style.display=r?o:"none"},update:function(t,e,n){var r=e.value;!r!=!e.oldValue&&((n=Ki(n)).data&&n.data.transition?(n.data.show=!0,r?Ri(n,(function(){t.style.display=t.__vOriginalDisplay})):Ni(n,(function(){t.style.display="none"}))):t.style.display=r?t.__vOriginalDisplay:"none")},unbind:function(t,e,n,r,i){i||(t.style.display=t.__vOriginalDisplay)}}},Xi={name:String,appear:Boolean,css:Boolean,mode:String,type:String,enterClass:String,leaveClass:String,enterToClass:String,leaveToClass:String,enterActiveClass:String,leaveActiveClass:String,appearClass:String,appearActiveClass:String,appearToClass:String,duration:[Number,String,Object]};function Yi(t){var e=t&&t.componentOptions;return e&&e.Ctor.options.abstract?Yi(qe(e.children)):t}function Gi(t){var e={},n=t.$options;for(var r in n.propsData)e[r]=t[r];var i=n._parentListeners;for(var o in i)e[A(o)]=i[o];return e}function Zi(t,e){if(/\d-keep-alive$/.test(e.tag))return t("keep-alive",{props:e.componentOptions.propsData})}var Qi=function(t){return t.tag||ze(t)},to=function(t){return"show"===t.name},eo={name:"transition",props:Xi,abstract:!0,render:function(t){var e=this,n=this.$slots.default;if(n&&(n=n.filter(Qi)).length){var r=this.mode,i=n[0];if(function(t){for(;t=t.parent;)if(t.data.transition)return!0}(this.$vnode))return i;var o=Yi(i);if(!o)return i;if(this._leaving)return Zi(t,i);var s="__transition-"+this._uid+"-";o.key=null==o.key?o.isComment?s+"comment":s+o.tag:a(o.key)?0===String(o.key).indexOf(s)?o.key:s+o.key:o.key;var c=(o.data||(o.data={})).transition=Gi(this),l=this._vnode,u=Yi(l);if(o.data.directives&&o.data.directives.some(to)&&(o.data.show=!0),u&&u.data&&!function(t,e){return e.key===t.key&&e.tag===t.tag}(o,u)&&!ze(u)&&(!u.componentInstance||!u.componentInstance._vnode.isComment)){var f=u.data.transition=S({},c);if("out-in"===r)return this._leaving=!0,ae(f,"afterLeave",(function(){e._leaving=!1,e.$forceUpdate()})),Zi(t,i);if("in-out"===r){if(ze(o))return l;var p,h=function(){p()};ae(c,"afterEnter",h),ae(c,"enterCancelled",h),ae(f,"delayLeave",(function(t){p=t}))}}return i}}},no=S({tag:String,moveClass:String},Xi);function ro(t){t.elm._moveCb&&t.elm._moveCb(),t.elm._enterCb&&t.elm._enterCb()}function io(t){t.data.newPos=t.elm.getBoundingClientRect()}function oo(t){var e=t.data.pos,n=t.data.newPos,r=e.left-n.left,i=e.top-n.top;if(r||i){t.data.moved=!0;var o=t.elm.style;o.transform=o.WebkitTransform="translate("+r+"px,"+i+"px)",o.transitionDuration="0s"}}delete no.mode;var ao={Transition:eo,TransitionGroup:{props:no,beforeMount:function(){var t=this,e=this._update;this._update=function(n,r){var i=Xe(t);t.__patch__(t._vnode,t.kept,!1,!0),t._vnode=t.kept,i(),e.call(t,n,r)}},render:function(t){for(var e=this.tag||this.$vnode.data.tag||"span",n=Object.create(null),r=this.prevChildren=this.children,i=this.$slots.default||[],o=this.children=[],a=Gi(this),s=0;s-1?Jn[t]=e.constructor===window.HTMLUnknownElement||e.constructor===window.HTMLElement:Jn[t]=/HTMLUnknownElement/.test(e.toString())},S(wn.options.directives,Wi),S(wn.options.components,ao),wn.prototype.__patch__=V?ji:L,wn.prototype.$mount=function(t,e){return function(t,e,n){var r;return t.$el=e,t.$options.render||(t.$options.render=mt),Ze(t,"beforeMount"),r=function(){t._update(t._render(),n)},new fn(t,r,L,{before:function(){t._isMounted&&!t._isDestroyed&&Ze(t,"beforeUpdate")}},!0),n=!1,null==t.$vnode&&(t._isMounted=!0,Ze(t,"mounted")),t}(this,t=t&&V?Wn(t):void 0,e)},V&&setTimeout((function(){D.devtools&&it&&it.emit("init",wn)}),0);var so,co=/\{\{((?:.|\r?\n)+?)\}\}/g,lo=/[-.*+?^${}()|[\]\/\\]/g,uo=b((function(t){var e=t[0].replace(lo,"\\$&"),n=t[1].replace(lo,"\\$&");return new RegExp(e+"((?:.|\\n)+?)"+n,"g")})),fo={staticKeys:["staticClass"],transformNode:function(t,e){e.warn;var n=Rr(t,"class");n&&(t.staticClass=JSON.stringify(n));var r=Mr(t,"class",!1);r&&(t.classBinding=r)},genData:function(t){var e="";return t.staticClass&&(e+="staticClass:"+t.staticClass+","),t.classBinding&&(e+="class:"+t.classBinding+","),e}},po={staticKeys:["staticStyle"],transformNode:function(t,e){e.warn;var n=Rr(t,"style");n&&(t.staticStyle=JSON.stringify(ei(n)));var r=Mr(t,"style",!1);r&&(t.styleBinding=r)},genData:function(t){var e="";return t.staticStyle&&(e+="staticStyle:"+t.staticStyle+","),t.styleBinding&&(e+="style:("+t.styleBinding+"),"),e}},ho=d("area,base,br,col,embed,frame,hr,img,input,isindex,keygen,link,meta,param,source,track,wbr"),vo=d("colgroup,dd,dt,li,options,p,td,tfoot,th,thead,tr,source"),mo=d("address,article,aside,base,blockquote,body,caption,col,colgroup,dd,details,dialog,div,dl,dt,fieldset,figcaption,figure,footer,form,h1,h2,h3,h4,h5,h6,head,header,hgroup,hr,html,legend,li,menuitem,meta,optgroup,option,param,rp,rt,source,style,summary,tbody,td,tfoot,th,thead,title,tr,track"),yo=/^\s*([^\s"'<>\/=]+)(?:\s*(=)\s*(?:"([^"]*)"+|'([^']*)'+|([^\s"'=<>`]+)))?/,go=/^\s*((?:v-[\w-]+:|@|:|#)\[[^=]+\][^\s"'<>\/=]*)(?:\s*(=)\s*(?:"([^"]*)"+|'([^']*)'+|([^\s"'=<>`]+)))?/,_o="[a-zA-Z_][\\-\\.0-9_a-zA-Z"+F.source+"]*",bo="((?:"+_o+"\\:)?"+_o+")",wo=new RegExp("^<"+bo),Ao=/^\s*(\/?)>/,ko=new RegExp("^<\\/"+bo+"[^>]*>"),$o=/^]+>/i,To=/^",""":'"',"&":"&"," ":"\n"," ":"\t","'":"'"},Lo=/&(?:lt|gt|quot|amp|#39);/g,Io=/&(?:lt|gt|quot|amp|#39|#10|#9);/g,Mo=d("pre,textarea",!0),Ro=function(t,e){return t&&Mo(t)&&"\n"===e[0]};function No(t,e){var n=e?Io:Lo;return t.replace(n,(function(t){return Oo[t]}))}var Eo,Bo,Po,jo,Do,Fo,Ho,zo,qo=/^@|^v-on:/,Uo=/^v-|^@|^:|^#/,Vo=/([\s\S]*?)\s+(?:in|of)\s+([\s\S]*)/,Jo=/,([^,\}\]]*)(?:,([^,\}\]]*))?$/,Ko=/^\(|\)$/g,Wo=/^\[.*\]$/,Xo=/:(.*)$/,Yo=/^:|^\.|^v-bind:/,Go=/\.[^.\]]+(?=[^\]]*$)/g,Zo=/^v-slot(:|$)|^#/,Qo=/[\r\n]/,ta=/\s+/g,ea=b((function(t){return(so=so||document.createElement("div")).innerHTML=t,so.textContent})),na="_empty_";function ra(t,e,n){return{type:1,tag:t,attrsList:e,attrsMap:la(e),rawAttrsMap:{},parent:n,children:[]}}function ia(t,e){var n,r;(r=Mr(n=t,"key"))&&(n.key=r),t.plain=!t.key&&!t.scopedSlots&&!t.attrsList.length,function(t){var e=Mr(t,"ref");e&&(t.ref=e,t.refInFor=function(t){for(var e=t;e;){if(void 0!==e.for)return!0;e=e.parent}return!1}(t))}(t),function(t){var e;"template"===t.tag?(e=Rr(t,"scope"),t.slotScope=e||Rr(t,"slot-scope")):(e=Rr(t,"slot-scope"))&&(t.slotScope=e);var n=Mr(t,"slot");if(n&&(t.slotTarget='""'===n?'"default"':n,t.slotTargetDynamic=!(!t.attrsMap[":slot"]&&!t.attrsMap["v-bind:slot"]),"template"===t.tag||t.slotScope||xr(t,"slot",n,function(t,e){return t.rawAttrsMap[":"+e]||t.rawAttrsMap["v-bind:"+e]||t.rawAttrsMap[e]}(t,"slot"))),"template"===t.tag){var r=Nr(t,Zo);if(r){var i=sa(r),o=i.name,a=i.dynamic;t.slotTarget=o,t.slotTargetDynamic=a,t.slotScope=r.value||na}}else{var s=Nr(t,Zo);if(s){var c=t.scopedSlots||(t.scopedSlots={}),l=sa(s),u=l.name,f=l.dynamic,p=c[u]=ra("template",[],t);p.slotTarget=u,p.slotTargetDynamic=f,p.children=t.children.filter((function(t){if(!t.slotScope)return t.parent=p,!0})),p.slotScope=s.value||na,t.children=[],t.plain=!1}}}(t),function(t){"slot"===t.tag&&(t.slotName=Mr(t,"name"))}(t),function(t){var e;(e=Mr(t,"is"))&&(t.component=e),null!=Rr(t,"inline-template")&&(t.inlineTemplate=!0)}(t);for(var i=0;i-1"+("true"===o?":("+e+")":":_q("+e+","+o+")")),Ir(t,"change","var $$a="+e+",$$el=$event.target,$$c=$$el.checked?("+o+"):("+a+");if(Array.isArray($$a)){var $$v="+(r?"_n("+i+")":i)+",$$i=_i($$a,$$v);if($$el.checked){$$i<0&&("+Pr(e,"$$a.concat([$$v])")+")}else{$$i>-1&&("+Pr(e,"$$a.slice(0,$$i).concat($$a.slice($$i+1))")+")}}else{"+Pr(e,"$$c")+"}",null,!0)}(t,r,i);else if("input"===o&&"radio"===a)!function(t,e,n){var r=n&&n.number,i=Mr(t,"value")||"null";Cr(t,"checked","_q("+e+","+(i=r?"_n("+i+")":i)+")"),Ir(t,"change",Pr(e,i),null,!0)}(t,r,i);else if("input"===o||"textarea"===o)!function(t,e,n){var r=t.attrsMap.type,i=n||{},o=i.lazy,a=i.number,s=i.trim,c=!o&&"range"!==r,l=o?"change":"range"===r?Ur:"input",u="$event.target.value";s&&(u="$event.target.value.trim()"),a&&(u="_n("+u+")");var f=Pr(e,u);c&&(f="if($event.target.composing)return;"+f),Cr(t,"value","("+e+")"),Ir(t,l,f,null,!0),(s||a)&&Ir(t,"blur","$forceUpdate()")}(t,r,i);else if(!D.isReservedTag(o))return Br(t,r,i),!1;return!0},text:function(t,e){e.value&&Cr(t,"textContent","_s("+e.value+")",e)},html:function(t,e){e.value&&Cr(t,"innerHTML","_s("+e.value+")",e)}},isPreTag:function(t){return"pre"===t},isUnaryTag:ho,mustUseProp:Ln,canBeLeftOpenTag:vo,isReservedTag:Un,getTagNamespace:Vn,staticKeys:function(t){return t.reduce((function(t,e){return t.concat(e.staticKeys||[])}),[]).join(",")}(va)},ya=b((function(t){return d("type,tag,attrsList,attrsMap,plain,parent,children,attrs,start,end,rawAttrsMap"+(t?","+t:""))})),ga=/^([\w$_]+|\([^)]*?\))\s*=>|^function(?:\s+[\w$]+)?\s*\(/,_a=/\([^)]*?\);*$/,ba=/^[A-Za-z_$][\w$]*(?:\.[A-Za-z_$][\w$]*|\['[^']*?']|\["[^"]*?"]|\[\d+]|\[[A-Za-z_$][\w$]*])*$/,wa={esc:27,tab:9,enter:13,space:32,up:38,left:37,right:39,down:40,delete:[8,46]},Aa={esc:["Esc","Escape"],tab:"Tab",enter:"Enter",space:[" ","Spacebar"],up:["Up","ArrowUp"],left:["Left","ArrowLeft"],right:["Right","ArrowRight"],down:["Down","ArrowDown"],delete:["Backspace","Delete","Del"]},ka=function(t){return"if("+t+")return null;"},$a={stop:"$event.stopPropagation();",prevent:"$event.preventDefault();",self:ka("$event.target !== $event.currentTarget"),ctrl:ka("!$event.ctrlKey"),shift:ka("!$event.shiftKey"),alt:ka("!$event.altKey"),meta:ka("!$event.metaKey"),left:ka("'button' in $event && $event.button !== 0"),middle:ka("'button' in $event && $event.button !== 1"),right:ka("'button' in $event && $event.button !== 2")};function Ta(t,e){var n=e?"nativeOn:":"on:",r="",i="";for(var o in t){var a=Ca(t[o]);t[o]&&t[o].dynamic?i+=o+","+a+",":r+='"'+o+'":'+a+","}return r="{"+r.slice(0,-1)+"}",i?n+"_d("+r+",["+i.slice(0,-1)+"])":n+r}function Ca(t){if(!t)return"function(){}";if(Array.isArray(t))return"["+t.map((function(t){return Ca(t)})).join(",")+"]";var e=ba.test(t.value),n=ga.test(t.value),r=ba.test(t.value.replace(_a,""));if(t.modifiers){var i="",o="",a=[];for(var s in t.modifiers)if($a[s])o+=$a[s],wa[s]&&a.push(s);else if("exact"===s){var c=t.modifiers;o+=ka(["ctrl","shift","alt","meta"].filter((function(t){return!c[t]})).map((function(t){return"$event."+t+"Key"})).join("||"))}else a.push(s);return a.length&&(i+=function(t){return"if(!$event.type.indexOf('key')&&"+t.map(xa).join("&&")+")return null;"}(a)),o&&(i+=o),"function($event){"+i+(e?"return "+t.value+"($event)":n?"return ("+t.value+")($event)":r?"return "+t.value:t.value)+"}"}return e||n?t.value:"function($event){"+(r?"return "+t.value:t.value)+"}"}function xa(t){var e=parseInt(t,10);if(e)return"$event.keyCode!=="+e;var n=wa[t],r=Aa[t];return"_k($event.keyCode,"+JSON.stringify(t)+","+JSON.stringify(n)+",$event.key,"+JSON.stringify(r)+")"}var Sa={on:function(t,e){t.wrapListeners=function(t){return"_g("+t+","+e.value+")"}},bind:function(t,e){t.wrapData=function(n){return"_b("+n+",'"+t.tag+"',"+e.value+","+(e.modifiers&&e.modifiers.prop?"true":"false")+(e.modifiers&&e.modifiers.sync?",true":"")+")"}},cloak:L},Oa=function(t){this.options=t,this.warn=t.warn||$r,this.transforms=Tr(t.modules,"transformCode"),this.dataGenFns=Tr(t.modules,"genData"),this.directives=S(S({},Sa),t.directives);var e=t.isReservedTag||I;this.maybeComponent=function(t){return!!t.component||!e(t.tag)},this.onceId=0,this.staticRenderFns=[],this.pre=!1};function La(t,e){var n=new Oa(e);return{render:"with(this){return "+(t?Ia(t,n):'_c("div")')+"}",staticRenderFns:n.staticRenderFns}}function Ia(t,e){if(t.parent&&(t.pre=t.pre||t.parent.pre),t.staticRoot&&!t.staticProcessed)return Ma(t,e);if(t.once&&!t.onceProcessed)return Ra(t,e);if(t.for&&!t.forProcessed)return Ea(t,e);if(t.if&&!t.ifProcessed)return Na(t,e);if("template"!==t.tag||t.slotTarget||e.pre){if("slot"===t.tag)return function(t,e){var n=t.slotName||'"default"',r=Da(t,e),i="_t("+n+(r?","+r:""),o=t.attrs||t.dynamicAttrs?za((t.attrs||[]).concat(t.dynamicAttrs||[]).map((function(t){return{name:A(t.name),value:t.value,dynamic:t.dynamic}}))):null,a=t.attrsMap["v-bind"];return!o&&!a||r||(i+=",null"),o&&(i+=","+o),a&&(i+=(o?"":",null")+","+a),i+")"}(t,e);var n;if(t.component)n=function(t,e,n){var r=e.inlineTemplate?null:Da(e,n,!0);return"_c("+t+","+Ba(e,n)+(r?","+r:"")+")"}(t.component,t,e);else{var r;(!t.plain||t.pre&&e.maybeComponent(t))&&(r=Ba(t,e));var i=t.inlineTemplate?null:Da(t,e,!0);n="_c('"+t.tag+"'"+(r?","+r:"")+(i?","+i:"")+")"}for(var o=0;o>>0}(a):"")+")"}(t,t.scopedSlots,e)+","),t.model&&(n+="model:{value:"+t.model.value+",callback:"+t.model.callback+",expression:"+t.model.expression+"},"),t.inlineTemplate){var o=function(t,e){var n=t.children[0];if(n&&1===n.type){var r=La(n,e.options);return"inlineTemplate:{render:function(){"+r.render+"},staticRenderFns:["+r.staticRenderFns.map((function(t){return"function(){"+t+"}"})).join(",")+"]}"}}(t,e);o&&(n+=o+",")}return n=n.replace(/,$/,"")+"}",t.dynamicAttrs&&(n="_b("+n+',"'+t.tag+'",'+za(t.dynamicAttrs)+")"),t.wrapData&&(n=t.wrapData(n)),t.wrapListeners&&(n=t.wrapListeners(n)),n}function Pa(t){return 1===t.type&&("slot"===t.tag||t.children.some(Pa))}function ja(t,e){var n=t.attrsMap["slot-scope"];if(t.if&&!t.ifProcessed&&!n)return Na(t,e,ja,"null");if(t.for&&!t.forProcessed)return Ea(t,e,ja);var r=t.slotScope===na?"":String(t.slotScope),i="function("+r+"){return "+("template"===t.tag?t.if&&n?"("+t.if+")?"+(Da(t,e)||"undefined")+":undefined":Da(t,e)||"undefined":Ia(t,e))+"}",o=r?"":",proxy:true";return"{key:"+(t.slotTarget||'"default"')+",fn:"+i+o+"}"}function Da(t,e,n,r,i){var o=t.children;if(o.length){var a=o[0];if(1===o.length&&a.for&&"template"!==a.tag&&"slot"!==a.tag){var s=n?e.maybeComponent(a)?",1":",0":"";return""+(r||Ia)(a,e)+s}var c=n?function(t,e){for(var n=0,r=0;r]*>)","i")),p=t.replace(f,(function(t,n,r){return l=r.length,xo(u)||"noscript"===u||(n=n.replace(//g,"$1").replace(//g,"$1")),Ro(u,n)&&(n=n.slice(1)),e.chars&&e.chars(n),""}));c+=t.length-p.length,t=p,C(u,c-l,c)}else{var h=t.indexOf("<");if(0===h){if(To.test(t)){var d=t.indexOf("--\x3e");if(d>=0){e.shouldKeepComment&&e.comment(t.substring(4,d),c,c+d+3),k(d+3);continue}}if(Co.test(t)){var v=t.indexOf("]>");if(v>=0){k(v+2);continue}}var m=t.match($o);if(m){k(m[0].length);continue}var y=t.match(ko);if(y){var g=c;k(y[0].length),C(y[1],g,c);continue}var _=$();if(_){T(_),Ro(_.tagName,t)&&k(1);continue}}var b=void 0,w=void 0,A=void 0;if(h>=0){for(w=t.slice(h);!(ko.test(w)||wo.test(w)||To.test(w)||Co.test(w)||(A=w.indexOf("<",1))<0);)h+=A,w=t.slice(h);b=t.substring(0,h)}h<0&&(b=t),b&&k(b.length),e.chars&&b&&e.chars(b,c-b.length,c)}if(t===n){e.chars&&e.chars(t);break}}function k(e){c+=e,t=t.substring(e)}function $(){var e=t.match(wo);if(e){var n,r,i={tagName:e[1],attrs:[],start:c};for(k(e[0].length);!(n=t.match(Ao))&&(r=t.match(go)||t.match(yo));)r.start=c,k(r[0].length),r.end=c,i.attrs.push(r);if(n)return i.unarySlash=n[1],k(n[0].length),i.end=c,i}}function T(t){var n=t.tagName,c=t.unarySlash;o&&("p"===r&&mo(n)&&C(r),s(n)&&r===n&&C(n));for(var l=a(n)||!!c,u=t.attrs.length,f=new Array(u),p=0;p=0&&i[a].lowerCasedTag!==s;a--);else a=0;if(a>=0){for(var l=i.length-1;l>=a;l--)e.end&&e.end(i[l].tag,n,o);i.length=a,r=a&&i[a-1].tag}else"br"===s?e.start&&e.start(t,[],!0,n,o):"p"===s&&(e.start&&e.start(t,[],!1,n,o),e.end&&e.end(t,n,o))}C()}(t,{warn:Eo,expectHTML:e.expectHTML,isUnaryTag:e.isUnaryTag,canBeLeftOpenTag:e.canBeLeftOpenTag,shouldDecodeNewlines:e.shouldDecodeNewlines,shouldDecodeNewlinesForHref:e.shouldDecodeNewlinesForHref,shouldKeepComment:e.comments,outputSourceRange:e.outputSourceRange,start:function(t,o,a,u,f){var p=r&&r.ns||zo(t);X&&"svg"===p&&(o=function(t){for(var e=[],n=0;nc&&(s.push(o=t.slice(c,i)),a.push(JSON.stringify(o)));var l=Ar(r[1].trim());a.push("_s("+l+")"),s.push({"@binding":l}),c=i+r[0].length}return c':'
',Ka.innerHTML.indexOf(" ")>0}var Ga=!!V&&Ya(!1),Za=!!V&&Ya(!0),Qa=b((function(t){var e=Wn(t);return e&&e.innerHTML})),ts=wn.prototype.$mount;return wn.prototype.$mount=function(t,e){if((t=t&&Wn(t))===document.body||t===document.documentElement)return this;var n=this.$options;if(!n.render){var r=n.template;if(r)if("string"==typeof r)"#"===r.charAt(0)&&(r=Qa(r));else{if(!r.nodeType)return this;r=r.innerHTML}else t&&(r=function(t){if(t.outerHTML)return t.outerHTML;var e=document.createElement("div");return e.appendChild(t.cloneNode(!0)),e.innerHTML}(t));if(r){var i=Xa(r,{outputSourceRange:!1,shouldDecodeNewlines:Ga,shouldDecodeNewlinesForHref:Za,delimiters:n.delimiters,comments:n.comments},this),o=i.render,a=i.staticRenderFns;n.render=o,n.staticRenderFns=a}}return ts.call(this,t,e)},wn.compile=Xa,wn}()}).call(this,n(9),n(12).setImmediate)},function(module,exports){"function"!=typeof JSON.decycle&&(JSON.decycle=function(t,e){"use strict";var n=new WeakMap;return function t(r,i){var o,a;return void 0!==e&&(r=e(r)),"object"!=typeof r||null===r||r instanceof Boolean||r instanceof Date||r instanceof Number||r instanceof RegExp||r instanceof String?r:void 0!==(o=n.get(r))?{$ref:o}:(n.set(r,i),Array.isArray(r)?(a=[],r.forEach((function(e,n){a[n]=t(e,i+"["+n+"]")}))):(a={},Object.keys(r).forEach((function(e){a[e]=t(r[e],i+"["+JSON.stringify(e)+"]")}))),a)}(t,"$")}),"function"!=typeof JSON.retrocycle&&(JSON.retrocycle=function retrocycle($){"use strict";var px=/^\$(?:\[(?:\d+|"(?:[^\\"\u0000-\u001f]|\\(?:[\\"\/bfnrt]|u[0-9a-zA-Z]{4}))*")\])*$/;return function rez(value){value&&"object"==typeof value&&(Array.isArray(value)?value.forEach((function(element,i){if("object"==typeof element&&null!==element){var path=element.$ref;"string"==typeof path&&px.test(path)?value[i]=eval(path):rez(element)}})):Object.keys(value).forEach((function(name){var item=value[name];if("object"==typeof item&&null!==item){var path=item.$ref;"string"==typeof path&&px.test(path)?value[name]=eval(path):rez(item)}})))}($),$})},function(t,e,n){(function(t){var r=void 0!==t&&t||"undefined"!=typeof self&&self||window,i=Function.prototype.apply;function o(t,e){this._id=t,this._clearFn=e}e.setTimeout=function(){return new o(i.call(setTimeout,r,arguments),clearTimeout)},e.setInterval=function(){return new o(i.call(setInterval,r,arguments),clearInterval)},e.clearTimeout=e.clearInterval=function(t){t&&t.close()},o.prototype.unref=o.prototype.ref=function(){},o.prototype.close=function(){this._clearFn.call(r,this._id)},e.enroll=function(t,e){clearTimeout(t._idleTimeoutId),t._idleTimeout=e},e.unenroll=function(t){clearTimeout(t._idleTimeoutId),t._idleTimeout=-1},e._unrefActive=e.active=function(t){clearTimeout(t._idleTimeoutId);var e=t._idleTimeout;e>=0&&(t._idleTimeoutId=setTimeout((function(){t._onTimeout&&t._onTimeout()}),e))},n(13),e.setImmediate="undefined"!=typeof self&&self.setImmediate||void 0!==t&&t.setImmediate||this&&this.setImmediate,e.clearImmediate="undefined"!=typeof self&&self.clearImmediate||void 0!==t&&t.clearImmediate||this&&this.clearImmediate}).call(this,n(9))},function(t,e,n){(function(t,e){!function(t,n){"use strict";if(!t.setImmediate){var r,i,o,a,s,c=1,l={},u=!1,f=t.document,p=Object.getPrototypeOf&&Object.getPrototypeOf(t);p=p&&p.setTimeout?p:t,"[object process]"==={}.toString.call(t.process)?r=function(t){e.nextTick((function(){d(t)}))}:!function(){if(t.postMessage&&!t.importScripts){var e=!0,n=t.onmessage;return t.onmessage=function(){e=!1},t.postMessage("","*"),t.onmessage=n,e}}()?t.MessageChannel?((o=new MessageChannel).port1.onmessage=function(t){d(t.data)},r=function(t){o.port2.postMessage(t)}):f&&"onreadystatechange"in f.createElement("script")?(i=f.documentElement,r=function(t){var e=f.createElement("script");e.onreadystatechange=function(){d(t),e.onreadystatechange=null,i.removeChild(e),e=null},i.appendChild(e)}):r=function(t){setTimeout(d,0,t)}:(a="setImmediate$"+Math.random()+"$",s=function(e){e.source===t&&"string"==typeof e.data&&0===e.data.indexOf(a)&&d(+e.data.slice(a.length))},t.addEventListener?t.addEventListener("message",s,!1):t.attachEvent("onmessage",s),r=function(e){t.postMessage(a+e,"*")}),p.setImmediate=function(t){"function"!=typeof t&&(t=new Function(""+t));for(var e=new Array(arguments.length-1),n=0;nn?t.lc:e20?o=70:this._size>40&&(o=65);let a=80;this._root.height>10?a=70:this._root.height>20&&(a=60),this._root.y=0,this._root.active=!1,this._root.visited=!1;let s=[[this._root]];t.push(this._root);for(let e=0;;e++){let r=!0;s.push([]);for(let i=0;i0&&(l[t].x+=c);for(let t=s.length-1;t>=1;t--){let e=s[t];for(let t=0;t=1;t--){let e=s[t];for(let t=0;t=1;t--){let n=s[t];for(let t=0;t0;){let t=n.pop(),i=r.pop();t.lc&&(e.insertAsLC(i,t.lc.data).color=t.lc.color,n.push(t.lc),r.push(i.lc)),t.rc&&(e.insertAsRC(i,t.rc.data).color=t.rc.color,n.push(t.rc),r.push(i.rc))}return e}buildFromBinSequence(t){this.insertAsRoot(t[0]);let e=1,n=new w([this._root]);for(;e0;)for(t=n.pop();t;)e.push(t),t.rc&&n.push(t.rc),t=t.lc;return e}static inorderTraversal(t){let e=[],n=[];for(;t||n.length>0;){for(;t;)n.push(t),t=t.lc;t=n.pop(),e.push(t),t=t.rc}return e}static postorderTraversal(t){let e=[],n=[t];for(;n.length>0;){if(t.parent!=n[n.length-1])for(t=n[n.length-1];t;)t.rc&&n.push(t.rc),t.lc&&n.push(t.lc),t=t.lc?t.lc:t.rc;t=n.pop(),e.push(t)}return e}static levelTraversal(t){let e=[],n=new w([t]);for(;!n.empty();)t=n.shift(),e.push(t),t.lc&&n.push(t.lc),t.rc&&n.push(t.rc);return e}static properTraversal(t){let e=[],n=new w([t]);for(;!n.empty();)t=n.shift(),e.push(t),t&&(n.push(t.lc),n.push(t.rc));return e}static genSampleTree(){let t=new k(Math.ceil(20*Math.random())),e=[t.root()],n=Math.random()<.5?Math.ceil(4*Math.random()):Math.ceil(15*Math.random());for(let r=0;r=n[t+1].data){r=!1,i=n[t];break}return e=null===i?"":`WARNING: 节点${i.data}处不满足顺序性!`,[r,e]}}window.BST=$;class T extends ${static avlBalanced(t){let e=_.stature(t.lc)-_.stature(t.rc);return-2x(t.rc)?x(t.lc):x(t.rc),_.isBlack(t)&&t.height++}insert(t){let e=this.search(t);if(e)return e;e=new b(t,this._hot,null,null,-1),this._root?t0&&setTimeout((t=n)=>{t===this.alertTag&&(this.messages.right="")},e)}else setTimeout(()=>{this.alertAsync(t,e,!1)},100)},showMessage(t,e=-1,n=!0){if(""===this.messages.left||n){this.messages.left=t;let n=++this.messageTag;e>0&&setTimeout((t=n)=>{t===this.messageTag&&(this.messages.left="")},e)}else setTimeout(()=>{this.showMessage(t,e,!1)},100)},traversal(t){if(this.isAnyLocked())return!1;let e;this.update(),this.locks.trvlLock=!0,0===t?e=k.preorderTraversal(this.tree.root()):1==t?e=k.inorderTraversal(this.tree.root()):2==t?e=k.postorderTraversal(this.tree.root()):3==t&&(e=k.levelTraversal(this.tree.root())),this.topSequence=[],this.messages.left=0==t?"先序遍历":1==t?"中序遍历":2==t?"后续遍历":3==t?"层次遍历":"",this._printSequenceAsyc(e,()=>{this.locks.trvlLock=!1,this.messages.left=""})},_printSequenceAsyc(t,e){if(0==t.length)return setTimeout(()=>{this.update()},2*this.commonParams.interval),void("function"==typeof e&&e());if(!this.locks.trvlLock)return!1;let n=t.shift();this.topSequence.push(n.data),n.active=!0,setTimeout(()=>{n.active=!1,this.locks.trvlLock&&(n.visited=!0),this._printSequenceAsyc(t,e)},this.commonParams.interval)},onIntrUpdate(t){if(this.isAnyLocked())return!1;this.update();let e=t[0],n=t[1],r=`Change ${e.data} to ${n}`;if("BinTree"!==this.curTreeType){if(this.tree.staticSearch(n))return this.alertAsync(`${n} Exists!`),!1;if(!this.checkNodeOrder(e,n))return!1}e.data=n,this.update(),this.messages.left=r,e.active=!0},onExtrInsert(t){this.update();let e=t[0],n=t[1],r=t[2],i=this.curTreeType;if("Splay"===i)return this.alertAsync("Can't insert at external nodes in SplayTree.",3e3),!1;if("BinTree"!==i){if(this.tree.staticSearch(n))return this.alertAsync(`${n} Exists!`),!1;if(!this.checkNodeOrder(e,n))return!1}var o,a;o="BinTree"===i||"BST"===i,a=e.isRoot?this.tree.insertAsRoot(n,o):e.isLC?this.tree.insertAsLC(e.parent,n,o):this.tree.insertAsRC(e.parent,n,o),"AVL"===i?this.tree.solveInsertUnbalance():"RedBlack"===i&&this.tree.solveDoubleRed(a),this.update(),a.active=!0,this.messages.left=`Insert ${n}`,"function"==typeof r&&r(!0)},onRemoveBelow(t){if(this.isAnyLocked())return!1;this.tree.removeBelow(t),this.update(),this.showMessage(`Remove Below ${t.data}`)},onRemoveOne(t){if(this.isAnyLocked())return!1;if(this.showMessage(`Remove ${t.data}`),"RedBlack"===this.curTreeType)this.tree.remove(t.data),this.update();else if("Splay"===this.curTreeType)this.alertAsync(`Step 1: Splay ${t.data}`,-1),t.active=!0,setTimeout(()=>{this.locks.rotateLock=!0,this._splayAsync(t,e=>{if(void 0===e)return!1;if(null===e)throw"Error in RemoveOne";let n=e,r=this.tree;r._size--,n.rc&&n.rc?(t.active=!1,t.deprecated=!0,this.locks.trvlLock=!0,this.alertAsync(`Step 2: Elevate Succ of ${t.data}`,-1),this._searchAsync(n.rc,n.data,(e,i)=>{this.locks.rotateLock=!0,this._splayAsync(i,e=>{this.alertAsync(`Step 3: Finally remove ${t.data}`,2500),r.reAttachAsLC(e,n.lc),this.update()})})):(n.rc?(r._root=n.rc)&&(r._root.parent=null):(r._root=n.lc)&&(r._root.parent=null),this.alertAsync(`Final: remove ${t.data}`,2500),this.update())})},this.commonParams.interval);else if(t.lc&&t.rc){this.alertAsync("Step 1: Find Succ",-1);let e=t.succ();t.deprecated=!0,this.locks.trvlLock=!0,this._searchAsync(t,e.data,()=>{this.alertAsync("Step 2: Swap with Succ",-1),this.update(),t.deprecated=!0,e.active=!0,setTimeout(()=>{let n=t.data;t.data=e.data,e.data=n,t.deprecated=!1,e.active=!1,t.active=!0,e.deprecated=!0,this.alertAsync(`Step 3: Remove ${n}`,2500),setTimeout(()=>{this.tree.removeAt(e),this.update(),"AVL"===this.curTreeType&&(this.alertAsync("Step 4: AVL reBalance",-1),this.tree._hot&&(this.tree._hot.active=!0),setTimeout(()=>{this.locks.rotateLock=!0,this.avlRmRotateAsync(this.tree._hot,()=>{this.alertAsync("AVL Balanced again."),this.update()})},this.commonParams.interval))},this.commonParams.interval)},this.commonParams.interval)})}else this.tree.removeAt(t),this.tree._size--,this.alertAsync(`${t.data} Removed.`,2500),this.update(),"AVL"===this.curTreeType&&(this.alertAsync(`${t.data} Removed, solve AVL Unbalance`,-1),setTimeout(()=>{this.locks.rotateLock=!0,this.avlRmRotateAsync(this.tree._hot,()=>{this.alertAsync("AVL Balanced again."),this.update()})},this.commonParams.interval))},avlRmRotateAsync(t,e){if(!t||!this.locks.rotateLock||"AVL"!==this.curTreeType)return this.locks.rotateLock=!1,void("function"==typeof e&&e());t.active=!0,setTimeout(()=>{let n=this.commonParams.interval;T.avlBalanced(t)?n=0:this.tree.rotateAt(_.tallerChild(_.tallerChild(t))),this.tree.updateHeight(t),this.update(),t.active=!0,setTimeout(()=>{t.active=!1,this.avlRmRotateAsync(t.parent,e)},n)},this.commonParams.interval)},onTopBuild(t){"BinTree"!==this.curTreeType&&this.alertAsync("请自行保证合法性, 不合法的树会造成操作异常.",2500),this.tree.buildFromBinSequence(t),this.update(),this.messages.left="真二叉树层次序列构建";let e=this.curTreeClass.checkValidity(this.tree);e[0]||this.alertAsync(e[1],2500)},onTopInsert(t){return!this.isAnyLocked()&&("BinTree"===this.curTreeType?(this.alertAsync("BinTree can't insert."),!1):(console.log("Insert by sequence"),this.update(),this.topSequence=t,void this.insertSequnceAsync()))},insertSequnceAsync(){for(;this.topSequence.length>0&&null===this.topSequence[0];)this.topSequence.shift();if(0===this.topSequence.length)return this.locks.trvlLock=!1,!1;let t=this.topSequence.shift();this.messages.left=`Insert ${t}`,this.alertAsync(`Step 1: Search ${t}`,-1),this.locks.trvlLock=!0,this.tree._hot=null,this._searchAsync(this.tree.root(),t,(e,n)=>{let r=null;"Splay"===this.curTreeType?(this.alertAsync(n?`Step 2: Splay at ${n.data}`:"",-1),setTimeout(()=>{this.locks.rotateLock=!0,this._splayAsync(n,i=>{if(e)this.alertAsync(`${t} Exists`),r=n;else{if(void 0===i)return!1;this.alertAsync(`Final: ${t} Inserted`,2500),r=null===i?this.tree.insertAsRoot(t):this.tree.insertSplitRoot(t)}setTimeout(()=>{if(this.update(),0===this.topSequence.length)return r.active=!0,this.locks.trvlLock=!1,!1;this.insertSequnceAsync()},this.commonParams.interval)})},this.commonParams.interval)):(e?(this.alertAsync(`${t} Exists`),r=n):(r=this.tree.insert(t),this.alertAsync(`Final: ${t} Inserted`,2500)),setTimeout(()=>{if(this.update(),0===this.topSequence.length)return r.active=!0,this.locks.trvlLock=!1,!0;this.insertSequnceAsync()},this.commonParams.interval))})},onTopSearch(t){if(this.isAnyLocked())return!1;this.update(),this.locks.trvlLock=!0,this.messages.left=`Search ${t}`,this.tree._hot=null,this._searchAsync(this.tree.root(),t,(e,n)=>{e?this.alertAsync(`${t} Found`):Math.random()<.5?this.alertAsync(`${t} Not Found`):this.alertAsync(`${t} 404`),"Splay"===this.curTreeType&&(this.alertAsync(n?`Splay at ${n.data}`:"",2e3),setTimeout(()=>{this.locks.rotateLock=!0,this._splayAsync(n)},this.commonParams.interval))})},_searchAsync(t,e,n){return this.locks.trvlLock&&t?(t.active=!0,e===t.data?(this.locks.trvlLock=!1,"function"==typeof n&&n(!0,t),!0):(this.tree._hot=t,void setTimeout(()=>{t.active=!1,t.visited=!0,t=e{this._splayAsync(t,e)},this.commonParams.interval)):(this.tree._root=t,this.update(),t.active=!0,this.locks.rotateLock=!1,setTimeout(()=>{"function"==typeof e&&e(t)},this.commonParams.interval))},onTopHelp(t){this.alertAsync(t,5e3)},onTopProper(){let t=k.properTraversal(this.tree.root());for(let e=0;e("string"==typeof t&&(t=t.trim()),""===t?null:(t=Number(t),isNaN(t)?null:t>666666666666?666666666666:t<-52013141516?-52013141516:t)),strToArr(t){if(""===(t=t.trim()))return null;let e=t.split(/,|,/);for(let t=0;tt.parent.data||!0===i&&(n=t.parent.pred())&&er.data)return this.alertAsync("Must maintain order.",2500),!1}else if((n=t.pred())&&er.data)return this.alertAsync("Must maintain order.",2500),!1;return!0},nodeColorClass(t){return"RedBlack"===this.curTreeType?t==y.Red?"red-node":"black-node":"normal-color-node"}},computed:{tree:{get(){return this.trees[this.curTreeType]},set(t){this.trees[this.curTreeType]=t}},curTreeType:{get(){return this.commonParams.curTreeType},set(t){this.commonParams.curTreeType=t,this.init()}},treeScale:{get(){return this.commonParams.treeScale},set(t){this.commonParams.treeScale=t}},curTreeClass(){return this.treeClassMap[this.curTreeType]},adjustScale(){return`transform:scale(${this.treeScale/100})`}},watch:{commonParams:{handler(){localStorage.commonParams=JSON.stringify(this.commonParams)},deep:!0}},mounted(){try{this.commonParams=JSON.parse(localStorage.commonParams)}catch(t){}null==this.availTreeTypes[this.curTreeType]&&(this.curTreeType="BST"),this.init()}});window.tp=O}]); \ No newline at end of file