(this["webpackJsonpipfs-webui"]=this["webpackJsonpipfs-webui"]||[]).push([[8],{1043:function(t,n,e){"use strict";var r=e(1100).CopyToClipboard;r.CopyToClipboard=r,t.exports=r},1100:function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0}),n.CopyToClipboard=void 0;var r=o(e(0)),i=o(e(1101));function o(t){return t&&t.__esModule?t:{default:t}}function u(t){return(u="function"===typeof Symbol&&"symbol"===typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"===typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}function a(t,n){var e=Object.keys(t);if(Object.getOwnPropertySymbols){var r=Object.getOwnPropertySymbols(t);n&&(r=r.filter((function(n){return Object.getOwnPropertyDescriptor(t,n).enumerable}))),e.push.apply(e,r)}return e}function s(t,n){if(null==t)return{};var e,r,i=function(t,n){if(null==t)return{};var e,r,i={},o=Object.keys(t);for(r=0;r<o.length;r++)e=o[r],n.indexOf(e)>=0||(i[e]=t[e]);return i}(t,n);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(t);for(r=0;r<o.length;r++)e=o[r],n.indexOf(e)>=0||Object.prototype.propertyIsEnumerable.call(t,e)&&(i[e]=t[e])}return i}function c(t,n){if(!(t instanceof n))throw new TypeError("Cannot call a class as a function")}function l(t,n){for(var e=0;e<n.length;e++){var r=n[e];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,r.key,r)}}function f(t,n){return!n||"object"!==u(n)&&"function"!==typeof n?p(t):n}function h(t){return(h=Object.setPrototypeOf?Object.getPrototypeOf:function(t){return t.__proto__||Object.getPrototypeOf(t)})(t)}function p(t){if(void 0===t)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return t}function d(t,n){return(d=Object.setPrototypeOf||function(t,n){return t.__proto__=n,t})(t,n)}function v(t,n,e){return n in t?Object.defineProperty(t,n,{value:e,enumerable:!0,configurable:!0,writable:!0}):t[n]=e,t}var g=function(t){function n(){var t,e;c(this,n);for(var o=arguments.length,u=new Array(o),a=0;a<o;a++)u[a]=arguments[a];return v(p(e=f(this,(t=h(n)).call.apply(t,[this].concat(u)))),"onClick",(function(t){var n=e.props,o=n.text,u=n.onCopy,a=n.children,s=n.options,c=r.default.Children.only(a),l=(0,i.default)(o,s);u&&u(o,l),c&&c.props&&"function"===typeof c.props.onClick&&c.props.onClick(t)})),e}var e,o,u;return function(t,n){if("function"!==typeof n&&null!==n)throw new TypeError("Super expression must either be null or a function");t.prototype=Object.create(n&&n.prototype,{constructor:{value:t,writable:!0,configurable:!0}}),n&&d(t,n)}(n,t),e=n,(o=[{key:"render",value:function(){var t=this.props,n=(t.text,t.onCopy,t.options,t.children),e=s(t,["text","onCopy","options","children"]),i=r.default.Children.only(n);return r.default.cloneElement(i,function(t){for(var n=1;n<arguments.length;n++){var e=null!=arguments[n]?arguments[n]:{};n%2?a(e,!0).forEach((function(n){v(t,n,e[n])})):Object.getOwnPropertyDescriptors?Object.defineProperties(t,Object.getOwnPropertyDescriptors(e)):a(e).forEach((function(n){Object.defineProperty(t,n,Object.getOwnPropertyDescriptor(e,n))}))}return t}({},e,{onClick:this.onClick}))}}])&&l(e.prototype,o),u&&l(e,u),n}(r.default.PureComponent);n.CopyToClipboard=g,v(g,"defaultProps",{onCopy:void 0,options:void 0})},1101:function(t,n,e){"use strict";var r=e(1102),i={"text/plain":"Text","text/html":"Url",default:"Text"};t.exports=function(t,n){var e,o,u,a,s,c,l=!1;n||(n={}),e=n.debug||!1;try{if(u=r(),a=document.createRange(),s=document.getSelection(),(c=document.createElement("span")).textContent=t,c.style.all="unset",c.style.position="fixed",c.style.top=0,c.style.clip="rect(0, 0, 0, 0)",c.style.whiteSpace="pre",c.style.webkitUserSelect="text",c.style.MozUserSelect="text",c.style.msUserSelect="text",c.style.userSelect="text",c.addEventListener("copy",(function(r){if(r.stopPropagation(),n.format)if(r.preventDefault(),"undefined"===typeof r.clipboardData){e&&console.warn("unable to use e.clipboardData"),e&&console.warn("trying IE specific stuff"),window.clipboardData.clearData();var o=i[n.format]||i.default;window.clipboardData.setData(o,t)}else r.clipboardData.clearData(),r.clipboardData.setData(n.format,t);n.onCopy&&(r.preventDefault(),n.onCopy(r.clipboardData))})),document.body.appendChild(c),a.selectNodeContents(c),s.addRange(a),!document.execCommand("copy"))throw new Error("copy command was unsuccessful");l=!0}catch(f){e&&console.error("unable to copy using execCommand: ",f),e&&console.warn("trying IE specific stuff");try{window.clipboardData.setData(n.format||"text",t),n.onCopy&&n.onCopy(window.clipboardData),l=!0}catch(f){e&&console.error("unable to copy using clipboardData: ",f),e&&console.error("falling back to prompt"),o=function(t){var n=(/mac os x/i.test(navigator.userAgent)?"\u2318":"Ctrl")+"+C";return t.replace(/#{\s*key\s*}/g,n)}("message"in n?n.message:"Copy to clipboard: #{key}, Enter"),window.prompt(o,t)}}finally{s&&("function"==typeof s.removeRange?s.removeRange(a):s.removeAllRanges()),c&&document.body.removeChild(c),u()}return l}},1102:function(t,n){t.exports=function(){var t=document.getSelection();if(!t.rangeCount)return function(){};for(var n=document.activeElement,e=[],r=0;r<t.rangeCount;r++)e.push(t.getRangeAt(r));switch(n.tagName.toUpperCase()){case"INPUT":case"TEXTAREA":n.blur();break;default:n=null}return t.removeAllRanges(),function(){"Caret"===t.type&&t.removeAllRanges(),t.rangeCount||e.forEach((function(n){t.addRange(n)})),n&&n.focus()}}},1227:function(t,n){var e=/-+([a-z])/gi;function r(t,n,e){return 0!==e?n.toUpperCase():n}t.exports=function(t){var n=t.replace(e,r);return e.lastIndex=0,n}},1228:function(t,n){t.exports=function(t,n){var e={};for(var r in t)t.hasOwnProperty(r)&&(e[r]=n(t[r]));return e}},1229:function(t,n,e){"use strict";var r=e(0),i=e.n(r),o=e(5),u=e.n(o),a=function(t,n){if(!(t instanceof n))throw new TypeError("Cannot call a class as a function")},s=function(){function t(t,n){for(var e=0;e<n.length;e++){var r=n[e];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,r.key,r)}}return function(n,e,r){return e&&t(n.prototype,e),r&&t(n,r),n}}(),c=Object.assign||function(t){for(var n=1;n<arguments.length;n++){var e=arguments[n];for(var r in e)Object.prototype.hasOwnProperty.call(e,r)&&(t[r]=e[r])}return t},l=function(t,n){if(!t)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return!n||"object"!==typeof n&&"function"!==typeof n?t:n},f=function(t){function n(){return a(this,n),l(this,(n.__proto__||Object.getPrototypeOf(n)).apply(this,arguments))}return function(t,n){if("function"!==typeof n&&null!==n)throw new TypeError("Super expression must either be null or a function, not "+typeof n);t.prototype=Object.create(n&&n.prototype,{constructor:{value:t,enumerable:!1,writable:!0,configurable:!0}}),n&&(Object.setPrototypeOf?Object.setPrototypeOf(t,n):t.__proto__=n)}(n,t),s(n,[{key:"render",value:function(){var t=this.props,n=t.cdnUrl,e=t.className,r=t.code,o=t.styleProps,u=t.svg,a=t.title;if(!r)return null;var s=""+n+r.toLowerCase()+".svg",l=r.toUpperCase().replace(/./g,(function(t){return String.fromCodePoint(t.charCodeAt(0)+127397)}));return u?i.a.createElement("span",{"aria-label":r,className:e,role:"img",style:c({position:"relative",display:"inline-block",width:"1.3333333333em",height:"1em",backgroundImage:"url("+s+")",backgroundPosition:"50%",backgroundRepeat:"no-repeat",backgroundSize:"contain",fontSize:"1em",lineHeight:"1em",verticalAlign:"middle"},o),title:a||r}):i.a.createElement("span",{"aria-label":r,className:e,role:"img",style:c({verticalAlign:"middle"},o),title:r},l)}}]),n}(r.Component);f.propTypes={cdnUrl:u.a.string,className:u.a.string,code:u.a.string.isRequired,styleProps:u.a.object,svg:u.a.bool,title:u.a.string},f.defaultProps={cdnUrl:"https://cdnjs.cloudflare.com/ajax/libs/flag-icon-css/3.3.0/flags/4x3/",svg:!1},n.a=f},1617:function(t,n,e){var r=e(1618);t.exports=r()},1618:function(t,n,e){var r=e(1619),i=e(1629),o=e(1630);t.exports=function(){var t=r(),n=i(),e={Element:t,defaultView:n,withFauxDOM:o(t),createElement:function(n){return new t(n)},createElementNS:function(t,n){return this.createElement(n)},compareDocumentPosition:function(){return 8}};return t.prototype.ownerDocument=e,e}},1619:function(t,n,e){var r=e(0),i=e(1620),o=e(1621),u=e(1227),a=e(1625),s=e(1626),c=e(1627),l=e(1228),f=e(1628);t.exports=function(){function t(t,n){this.nodeName=t,this.parentNode=n,this.childNodes=[],this.eventListeners={},this.text="";var e=this,r=this.props={ref:function(t){e.component=t},style:{setProperty:function(t,n){r.style[f(t)]=n},getProperty:function(t){return r.style[f(t)]||""},getPropertyValue:function(t){return r.style.getProperty(t)},removeProperty:function(t){delete r.style[f(t)]}}};this.style=r.style}return t.ELEMENT_NODE=1,t.DOCUMENT_POSITION_DISCONNECTED=1,t.DOCUMENT_POSITION_PRECEDING=2,t.DOCUMENT_POSITION_FOLLOWING=4,t.DOCUMENT_POSITION_CONTAINS=8,t.DOCUMENT_POSITION_CONTAINED_BY=16,t.prototype.nodeType=1,t.prototype.eventNameMappings={blur:"onBlur",change:"onChange",click:"onClick",contextmenu:"onContextMenu",copy:"onCopy",cut:"onCut",doubleclick:"onDoubleClick",drag:"onDrag",dragend:"onDragEnd",dragenter:"onDragEnter",dragexit:"onDragExit",dragleave:"onDragLeave",dragover:"onDragOver",dragstart:"onDragStart",drop:"onDrop",error:"onError",focus:"onFocus",input:"onInput",keydown:"onKeyDown",keypress:"onKeyPress",keyup:"onKeyUp",load:"onLoad",mousedown:"onMouseDown",mouseenter:"onMouseEnter",mouseleave:"onMouseLeave",mousemove:"onMouseMove",mouseout:"onMouseOut",mouseover:"onMouseOver",mouseup:"onMouseUp",paste:"onPaste",scroll:"onScroll",submit:"onSubmit",touchcancel:"onTouchCancel",touchend:"onTouchEnd",touchmove:"onTouchMove",touchstart:"onTouchStart",wheel:"onWheel"},t.prototype.skipNameTransformationExpressions=[/^data-/,/^aria-/],t.prototype.attributeNameMappings={class:"className"},t.prototype.attributeToPropName=function(t){return this.skipNameTransformationExpressions.map((function(n){return n.test(t)})).some(Boolean)?t:this.attributeNameMappings[t]||u(t)},t.prototype.setAttribute=function(t,n){if("style"===t&&a(n)){var e=i.parse(n);for(var r in e)this.style.setProperty(r,e[r])}else this.props[this.attributeToPropName(t)]=n},t.prototype.getAttribute=function(t){return this.props[this.attributeToPropName(t)]},t.prototype.getAttributeNode=function(t){var n=this.getAttribute(t);if(!s(n))return{value:n,specified:!0}},t.prototype.removeAttribute=function(t){delete this.props[this.attributeToPropName(t)]},t.prototype.eventToPropName=function(t){return this.eventNameMappings[t]||t},t.prototype.addEventListener=function(t,n){var e=this.eventToPropName(t);this.eventListeners[e]=this.eventListeners[e]||[],this.eventListeners[e].push(n)},t.prototype.removeEventListener=function(t,n){var e=this.eventListeners[this.eventToPropName(t)];if(e){var r=e.indexOf(n);-1!==r&&e.splice(r,1)}},t.prototype.appendChild=function(n){return n instanceof t&&(n.parentNode=this),this.childNodes.push(n),n},t.prototype.insertBefore=function(t,n){var e=this.childNodes.indexOf(n);return t.parentNode=this,-1!==e?this.childNodes.splice(e,0,t):this.childNodes.push(t),t},t.prototype.removeChild=function(t){var n=this.childNodes.indexOf(t);this.childNodes.splice(n,1)},t.prototype.querySelector=function(){return this.querySelectorAll.apply(this,arguments)[0]||null},t.prototype.querySelectorAll=function(t){if(!t)throw new Error("Not enough arguments");return o(t,this)},t.prototype.getElementsByTagName=function(t){var n,e=this.children;if(0===e.length)return[];n="*"!==t?e.filter((function(n){return n.nodeName===t})):e;var r=e.map((function(n){return n.getElementsByTagName(t)}));return n.concat.apply(n,r)},t.prototype.getElementById=function(t){var n=this.children;if(0===n.length)return null;var e=n.filter((function(n){return n.getAttribute("id")===t}))[0];return e||(n.map((function(n){return n.getElementById(t)})).filter((function(t){return null!==t}))[0]||null)},t.prototype.getBoundingClientRect=function(){if(this.component)return this.component.getBoundingClientRect()},t.prototype.cloneNode=function(n){void 0===n&&(n=!0);var e,i=new t(this.nodeName,this.parentNode);for(e in this.nodeType&&(i.nodeType=this.nodeType),this.props)this.props.hasOwnProperty(e)&&"ref"!==e&&"style"!==e&&(i.props[e]=this.props[e]);for(e in this.style)this.style.hasOwnProperty(e)&&-1===["setProperty","getProperty","getPropertyValue","removeProperty"].indexOf(e)&&(i.style[e]=this.style[e]);return n&&(i.childNodes=this.childNodes.map((function(n){return n.nodeType?((n=n.cloneNode(!0))instanceof t&&(n.parentNode=i),n):r.cloneElement(n)}))),i},t.prototype.toReact=function(n){n=n||0;var e=c({},this.props);e.style=c({},e.style);var i=this;return s(e.key)&&(e.key="faux-dom-"+n),delete e.style.setProperty,delete e.style.getProperty,delete e.style.getPropertyValue,delete e.style.removeProperty,c(e,l(this.eventListeners,(function(t){return function(n){var e;n&&((e=n.nativeEvent).syntheticEvent=n),l(t,(function(t){t.call(i,e)}))}}))),r.createElement(this.nodeName,e,this.text||this.children.map((function(n,e){return n instanceof t?n.toReact(e):n})))},t.prototype.compareDocumentPosition=function(n){function e(t,n){for(;n.parentNode;)if((n=n.parentNode)===t)return!0;return!1}function r(t){for(;t.parentNode;)t=t.parentNode;return t}if(this===n)return 0;var i=r(this);if(i!==r(n))return t.DOCUMENT_POSITION_DISCONNECTED;var o,u,a=e(o=this,u=n)?t.DOCUMENT_POSITION_CONTAINED_BY+t.DOCUMENT_POSITION_FOLLOWING:!!e(u,o)&&t.DOCUMENT_POSITION_CONTAINS+t.DOCUMENT_POSITION_PRECEDING;if(a)return a;var s=function t(n,e,r){return n.reduce((function(n,i){return!1!==n?n:i===e?e:i===r?r:!!i.childNodes&&t(i.childNodes,e,r)}),!1)}([i],this,n);return s===this?t.DOCUMENT_POSITION_FOLLOWING:s===n?t.DOCUMENT_POSITION_PRECEDING:t.DOCUMENT_POSITION_DISCONNECTED},Object.defineProperties(t.prototype,{nextSibling:{get:function(){var t=this.parentNode.children,n=t.indexOf(this);return t[n+1]}},previousSibling:{get:function(){var t=this.parentNode.children,n=t.indexOf(this);return t[n-1]}},innerHTML:{get:function(){return this.text},set:function(t){this.text=t}},textContent:{get:function(){return this.text},set:function(t){this.text=t}},children:{get:function(){return this.childNodes.filter((function(t){return!t.nodeType||1===t.nodeType}))}}}),["setAttribute","getAttribute","getAttributeNode","removeAttribute","getElementsByTagName","getElementById"].forEach((function(n){var e=t.prototype[n];t.prototype[n+"NS"]=function(){return e.apply(this,Array.prototype.slice.call(arguments,1))}})),t}},1620:function(t,n){function e(t,n){var e=(n=n||{}).preserveNumbers,r={};return function(t){var n,e=[],r=0,i=";",o=/url\([^\)]+$/,u="";for(;r<t.length;)-1===(n=t.indexOf(i,r))&&(n=t.length),u+=t.substring(r,n),o.test(u)?(u+=";",r=n+1):(e.push(u),u="",r=n+1);return e}(t).map((function(t){return t.trim()})).filter(Boolean).forEach((function(t){var n,i=t.indexOf(":"),o=t.substr(0,i).trim(),u=t.substr(i+1).trim();e&&(n=u,!isNaN(parseFloat(n))&&isFinite(n))&&(u=Number(u)),r[o]=u})),r}function r(t){return Object.keys(t).map((function(n){return n+":"+t[n]})).join(";")}t.exports.parse=e,t.exports.stringify=r,t.exports.normalize=function(t,n){return r(e(t,n))}},1621:function(t,n,e){t.exports=e(1622)},1622:function(t,n,e){var r,i,o=e(1623),u=e(1624),a="_ks_data_selector_id_",s={},c=0,l={},f=function(t,n){return r?o.getSimpleAttr(t,n):o.attr(t,n)},h=o.hasSingleClass,p=o.isTag,d=/^(([+-]?(?:\d+)?)?n)?([+-]?\d+)?$/,v=/\\([\da-fA-F]{1,6}[\x20\t\r\n\f]?|.)/g,g=function(t,n){var e="0x"+n-65536;return isNaN(e)?n:e<0?String.fromCharCode(e+65536):String.fromCharCode(e>>10|55296,1023&e|56320)},y={"nth-child":function(t,n){var e=N(n),r=e.a,i=e.b;if(0===r&&0===i)return 0;var o=0,u=t.parentNode;if(u)for(var a,s,c=u.childNodes,l=0,f=c.length;l<f;l++)if(1===(a=c[l]).nodeType&&void 0!==(s=M(++o,r,i,a===t)))return s;return 0},"nth-last-child":function(t,n){var e=N(n),r=e.a,i=e.b;if(0===r&&0===i)return 0;var o=0,u=t.parentNode;if(u)for(var a,s,c=u.childNodes,l=c.length-1;l>=0;l--)if(1===(a=c[l]).nodeType&&void 0!==(s=M(++o,r,i,a===t)))return s;return 0},"nth-of-type":function(t,n){var e=N(n),r=e.a,i=e.b;if(0===r&&0===i)return 0;var o=0,u=t.parentNode;if(u)for(var a,s,c=u.childNodes,l=t.tagName,f=0,h=c.length;f<h;f++)if((a=c[f]).tagName===l&&void 0!==(s=M(++o,r,i,a===t)))return s;return 0},"nth-last-of-type":function(t,n){var e=N(n),r=e.a,i=e.b;if(0===r&&0===i)return 0;var o=0,u=t.parentNode;if(u)for(var a,s,c=u.childNodes,l=c.length,f=t.tagName,h=l-1;h>=0;h--)if((a=c[h]).tagName===f&&void 0!==(s=M(++o,r,i,a===t)))return s;return 0},lang:function(t,n){var e;n=w(n.toLowerCase());do{if(e=r?t.getAttribute("xml:lang")||t.getAttribute("lang"):t.lang)return(e=e.toLowerCase())===n||0===e.indexOf(n+"-")}while((t=t.parentNode)&&1===t.nodeType);return!1},not:function(t,n){return!i[n.t](t,n.value)}},m={empty:function(t){for(var n,e=t.childNodes,r=0,i=e.length-1;r<i;r++)if(1===(n=e[r].nodeType)||3===n||4===n||5===n)return 0;return 1},root:function(t){return 9===t.nodeType||t.ownerDocument&&t===t.ownerDocument.documentElement},"first-child":function(t){return y["nth-child"](t,1)},"last-child":function(t){return y["nth-last-child"](t,1)},"first-of-type":function(t){return y["nth-of-type"](t,1)},"last-of-type":function(t){return y["nth-last-of-type"](t,1)},"only-child":function(t){return m["first-child"](t)&&m["last-child"](t)},"only-of-type":function(t){return m["first-of-type"](t)&&m["last-of-type"](t)},focus:function(t){var n=t.ownerDocument;return n&&t===n.activeElement&&(!n.hasFocus||n.hasFocus())&&!!(t.type||t.href||t.tabIndex>=0)},target:function(t){var n=location.hash;return n&&n.slice(1)===f(t,"id")},enabled:function(t){return!t.disabled},disabled:function(t){return t.disabled},checked:function(t){var n=t.nodeName.toLowerCase();return"input"===n&&t.checked||"option"===n&&t.selected}},_={"~=":function(t,n){return!n||n.indexOf(" ")>-1?0:-1!==(" "+t+" ").indexOf(" "+n+" ")},"|=":function(t,n){return-1!==(" "+t).indexOf(" "+n+"-")},"^=":function(t,n){return n&&o.startsWith(t,n)},"$=":function(t,n){return n&&o.endsWith(t,n)},"*=":function(t,n){return n&&-1!==t.indexOf(n)},"=":function(t,n){return t===n}},x={">":{dir:"parentNode",immediate:1}," ":{dir:"parentNode"},"+":{dir:"previousSibling",immediate:1},"~":{dir:"previousSibling"}};function w(t){return t.replace(v,g)}function b(t,n){do{t=t[n]}while(t&&1!==t.nodeType);return t}function N(t){var n,e=0,r=0;return"number"===typeof t?r=t:"odd"===t?(e=2,r=1):"even"===t?(e=2,r=0):(n=t.replace(/\s/g,"").match(d))&&(n[1]?(e=parseInt(n[2],10),isNaN(e)&&(e="-"===n[2]?-1:1)):e=0,r=parseInt(n[3],10)||0),{a:e,b:r}}function M(t,n,e,r){if(0===n){if(t===e)return r}else if((t-e)/n>=0&&(t-e)%n===0&&r)return 1}function E(t,n){if(!n)return!0;if(!t)return!1;if(9===t.nodeType)return!1;var e,r,o=1,u=n.suffix;if("tag"===n.t&&(o&=i.tag(t,n.value)),o&&u)for(e=u.length,r=0;o&&r<e;r++){var a=u[r],s=a.t;i[s]&&(o&=i[s](t,a.value))}return o}function C(t,n){var e,r=n;do{if(!E(t,r))return null;if(!(r=r.prev))return!0;t=b(t,(e=x[r.nextCombinator]).dir)}while(t&&e.immediate);return t?{el:t,match:r}:null}function T(t,n){var e;return(e=function(t){var n;return r?(n=t.getAttribute(a))||t.setAttribute(a,n=+new Date+"_"+ ++c):(n=t._ks_data_selector_id_)||(n=t._ks_data_selector_id_=+new Date+"_"+ ++c),n}(t)+"_"+(n.order||0))in l||(l[e]=function(t,n){var e=function(t,n){var e,r=1,i=t,o=n;do{if(!(r&=E(t,n)))return(e=x[n.nextCombinator]).immediate?{el:b(i,x[o.nextCombinator].dir),match:o}:{el:t&&b(t,e.dir),match:n};if(!(n=n&&n.prev))return!0;if(t=b(t,(e=x[n.nextCombinator]).dir),!e.immediate)return{el:t,match:n}}while(t);return{el:b(i,x[o.nextCombinator].dir),match:o}}(t,n);if(!0===e)return!0;for(t=e.el,n=e.match;t;){if(T(t,n))return!0;t=b(t,x[n.nextCombinator].dir)}return!1}(t,n)),l[e]}function S(t,n,e){s[t]||(s[t]=u.parse(t));var i,a,c=s[t],h=0,p=c.length,d=[];for(e&&(n=n||e[0].ownerDocument),i=n&&n.ownerDocument||"undefined"!==typeof document&&document,n&&9===n.nodeType&&!i&&(i=n),r=function(t){var n=t&&(t.ownerDocument||t).documentElement;return!!n&&"html"!==n.nodeName.toLowerCase()}(n=n||i);h<p;h++){l={};var v,g,y,m,_=(a=c[h]).suffix,x=e,w=null;if(!x){if(_&&!r)for(v=0,g=_.length;v<g;v++){var b=_[v];if("id"===b.t){w=b.value;break}}if(w){var N=!n.getElementById,M=o.contains(i,n),E=N?M?i.getElementById(w):null:n.getElementById(w);if(!E&&N||E&&f(E,"id")!==w){for(var S=o.getElementsByTagName("*",n),D=S.length,A=0;A<D;A++)if(E=S[A],f(E,"id")===w){x=[E];break}A===D&&(x=[])}else M&&E&&n!==i&&(E=o.contains(n,E)?E:null),x=E?[E]:[]}else x=o.getElementsByTagName(a.value||"*",n)}if(y=0,m=x.length)for(;y<m;y++){var O=x[y],P=C(O,a);(!0===P||P&&T(P.el,P.match))&&d.push(O)}}return p>1&&(d=o.unique(d)),d}i={tag:p,cls:h,id:function(t,n){return f(t,"id")===n},attrib:function(t,n){var e=n.ident;r||(e=e.toLowerCase());var i=f(t,e),o=n.match;if(!o&&void 0!==i)return 1;if(o){if(void 0===i)return 0;var u=_[o];if(u)return u(i+"",n.value+"")}return 0},pseudo:function(t,n){var e,r,i;if(r=n.fn){if(!(e=y[r]))throw new SyntaxError("Syntax error: not support pseudo: "+r);return e(t,n.param)}if(i=n.ident){if(!m[i])throw new SyntaxError("Syntax error: not support pseudo: "+i);return m[i](t)}return 0}},u.lexer.yy={trim:o.trim,unEscape:w,unEscapeStr:function(t){return this.unEscape(t.slice(1,-1))}},t.exports=S,S.parse=function(t){return u.parse(t)},S.matches=function(t,n){return S(t,null,n)},S.util=o,S.version="@VERSION@"},1623:function(t,n){var e,r=/^(?:autofocus|autoplay|async|checked|controls|defer|disabled|hidden|loop|multiple|open|readonly|required|scoped|selected)$/i,i=/^(?:button|input|object|select|textarea)$/i,o=/^a(?:rea)?$/i,u=/:|^on/,a={},s={tabindex:{get:function(t){var n=t.getAttributeNode("tabindex");return n&&n.specified?parseInt(n.value,10):i.test(t.nodeName)||o.test(t.nodeName)&&t.href?0:void 0}}},c={get:function(t,n){return t[e[n]||n]?n.toLowerCase():void 0}},l={};s.style={get:function(t){return t.style.cssText}},e={hidefocus:"hideFocus",tabindex:"tabIndex",readonly:"readOnly",for:"htmlFor",class:"className",maxlength:"maxLength",cellspacing:"cellSpacing",cellpadding:"cellPadding",rowspan:"rowSpan",colspan:"colSpan",usemap:"useMap",frameborder:"frameBorder",contenteditable:"contentEditable"};var f="undefined"!==typeof navigator?navigator.userAgent:"",h="undefined"!==typeof document?document:{};function p(t,n){for(var e in n)t[e]=n[e]}var d=function(){var t,n;if((t=f.match(/MSIE ([^;]*)|Trident.*; rv(?:\s|:)?([0-9.]+)/))&&(n=t[1]||t[2]))return h.documentMode||function(t){var n=0;return parseFloat(t.replace(/\./g,(function(){return 0===n++?".":""})))}(n)}();(d&&d<8&&(s.style.set=function(t,n){t.style.cssText=n},p(l,{get:function(t,n){var e=t.getAttributeNode(n);return e&&(e.specified||e.nodeValue)?e.nodeValue:void 0}}),p(a,e),s.tabIndex=s.tabindex,function(t,n){for(var e=0,r=t.length;e<r&&!1!==n(t[e],e);e++);}(["href","src","width","height","colSpan","rowSpan"],(function(t){s[t]={get:function(n){var e=n.getAttribute(t,2);return null===e?void 0:e}}})),s.placeholder={get:function(t,n){return t[n]||l.get(t,n)}}),d)&&((s.href=s.href||{}).set=function(t,n,e){var r,i=t.childNodes,o=i.length,u=o>0;for(o-=1;o>=0;o--)3!==i[o].nodeType&&(u=0);u&&((r=t.ownerDocument.createElement("b")).style.display="none",t.appendChild(r)),t.setAttribute(e,""+n),r&&t.removeChild(r)});var v,g=/^[\s\xa0]+|[\s\xa0]+$/g,y=String.prototype.trim,m=" ";if(v=function(t,n){return n.getElementsByTagName(t)},h.createElement){var _=h.createElement("div");_.appendChild(document.createComment("")),_.getElementsByTagName("*").length&&(v=function(t,n){var e=n.getElementsByTagName(t),r="*"===t;if(r||"number"!==typeof e.length){for(var i,o=[],u=0;i=e[u++];)r&&1!==i.nodeType||o.push(i);return o}return e})}var x="sourceIndex"in(h&&h.documentElement||{})?function(t,n){return t.sourceIndex-n.sourceIndex}:function(t,n){return t.compareDocumentPosition&&n.compareDocumentPosition?4&t.compareDocumentPosition(n)?-1:1:t.compareDocumentPosition?-1:1},w=t.exports={ie:d,unique:function(){var t,n=!0;function e(n,e){return n===e?(t=!0,0):x(n,e)}return[0,0].sort((function(){return n=!1,0})),function(r){if(t=n,r.sort(e),t)for(var i=1,o=r.length;i<o;)r[i]===r[i-1]?(r.splice(i,1),--o):i++;return r}}(),getElementsByTagName:v,getSimpleAttr:function(t,n){var e=t&&t.getAttributeNode(n);if(e&&e.specified)return"value"in e?e.value:e.nodeValue},contains:d?function(t,n){return 9===t.nodeType&&(t=t.documentElement),t===(n=n.parentNode)||!(!n||1!==n.nodeType)&&(t.contains&&t.contains(n))}:function(t,n){return!!(16&t.compareDocumentPosition(n))},isTag:function(t,n){return"*"===n||t.nodeName.toLowerCase()===n.toLowerCase()},hasSingleClass:function(t,n){var e=t&&w.getSimpleAttr(t,"class");return e&&(e=e.replace(/[\r\t\n]/g,m))&&(m+e+m).indexOf(m+n+m)>-1},startsWith:function(t,n){return 0===t.lastIndexOf(n,0)},endsWith:function(t,n){var e=t.length-n.length;return e>=0&&t.indexOf(n,e)===e},trim:y?function(t){return null==t?"":y.call(t)}:function(t){return null==t?"":(t+"").replace(g,"")},attr:function(t,n){var e,i;if(n=n.toLowerCase(),n=a[n]||n,e=r.test(n)?c:u.test(n)?l:s[n],t&&1===t.nodeType){if("form"===t.nodeName.toLowerCase()&&(e=l),e&&e.get)return e.get(t,n);if(""===(i=t.getAttribute(n))){var o=t.getAttributeNode(n);if(!o||!o.specified)return}return null===i?void 0:i}}}},1624:function(t,n,e){var r=function(t){var n={},e=1,r=2,i=0,o=0,u=1,a=2;function s(t,n){for(var e in n)t[e]=n[e]}function c(t,n,e){if(t){var r,i,o,u=0;if(e=e||null,a=t,"[object Array]"!==Object.prototype.toString.call(a)){for(r in t)if(!1===n.call(e,t[r],r,t))break}else for(o=t.length,i=t[0];u<o&&!1!==n.call(e,i,u,t);i=t[++u]);}var a}var l=function(t){var n=this;n.rules=[],s(n,t),n.resetInput(n.input)};l.prototype={resetInput:function(t){s(this,{input:t,matched:"",stateStack:[l.STATIC.INITIAL],match:"",text:"",firstLine:1,lineNumber:1,lastLine:1,firstColumn:1,lastColumn:1})},getCurrentRules:function(){var t=this,n=t.stateStack[t.stateStack.length-1],e=[];return t.mapState&&(n=t.mapState(n)),c(t.rules,(function(t){var r=t.state||t[3];r?function(t,n){for(var e=0,r=n.length;e<r;e++)if(n[e]===t)return!0;return!1}(n,r)&&e.push(t):n===l.STATIC.INITIAL&&e.push(t)})),e},pushState:function(t){this.stateStack.push(t)},popState:function(t){var n;for(t=t||1;t--;)n=this.stateStack.pop();return n},showDebugInfo:function(){var t=this,n=l.STATIC.DEBUG_CONTEXT_LIMIT,e=t.matched,r=t.match,i=t.input,o=((e=e.slice(0,e.length-r.length)).length>n?"...":"")+e.slice(0-n).replace(/\n/," "),u=r+i;return o+(u=u.slice(0,n)+(u.length>n?"...":""))+"\n"+new Array(o.length+1).join("-")+"^"},mapSymbol:function(t){return this.symbolMap[t]},mapReverseSymbol:function(t){var n,e=this,r=e.symbolMap,i=e.reverseSymbolMap;if(!i&&r)for(n in i=e.reverseSymbolMap={},r)i[r[n]]=n;return i?i[t]:t},lex:function(){var n,e,r,i,o,u=this,a=u.input,c=u.getCurrentRules();if(u.match=u.text="",!a)return u.mapSymbol(l.STATIC.END_TAG);for(n=0;n<c.length;n++){var f,h=(e=c[n]).regexp||e[1],p=e.token||e[0],d=e.action||e[2]||t;if(r=a.match(h))return(o=r[0].match(/\n.*/g))&&(u.lineNumber+=o.length),s(u,{firstLine:u.lastLine,lastLine:u.lineNumber+1,firstColumn:u.lastColumn,lastColumn:o?o[o.length-1].length-1:u.lastColumn+r[0].length}),f=u.match=r[0],u.matches=r,u.text=f,u.matched+=f,i=(i=d&&d.call(u))===t?p:u.mapSymbol(i),a=a.slice(f.length),u.input=a,i||u.lex()}}},l.STATIC={INITIAL:"I",DEBUG_CONTEXT_LIMIT:20,END_TAG:"$EOF"};var f=new l({rules:[["b",/^\[(?:[\t\r\n\f\x20]*)/,function(){this.text=this.yy.trim(this.text)}],["c",/^(?:[\t\r\n\f\x20]*)\]/,function(){this.text=this.yy.trim(this.text)}],["d",/^(?:[\t\r\n\f\x20]*)~=(?:[\t\r\n\f\x20]*)/,function(){this.text=this.yy.trim(this.text)}],["e",/^(?:[\t\r\n\f\x20]*)\|=(?:[\t\r\n\f\x20]*)/,function(){this.text=this.yy.trim(this.text)}],["f",/^(?:[\t\r\n\f\x20]*)\^=(?:[\t\r\n\f\x20]*)/,function(){this.text=this.yy.trim(this.text)}],["g",/^(?:[\t\r\n\f\x20]*)\$=(?:[\t\r\n\f\x20]*)/,function(){this.text=this.yy.trim(this.text)}],["h",/^(?:[\t\r\n\f\x20]*)\*=(?:[\t\r\n\f\x20]*)/,function(){this.text=this.yy.trim(this.text)}],["i",/^(?:[\t\r\n\f\x20]*)\=(?:[\t\r\n\f\x20]*)/,function(){this.text=this.yy.trim(this.text)}],["j",/^(?:(?:[\w]|[^\x00-\xa0]|(?:\\[^\n\r\f0-9a-f]))(?:[\w\d-]|[^\x00-\xa0]|(?:\\[^\n\r\f0-9a-f]))*)\(/,function(){this.text=this.yy.trim(this.text).slice(0,-1),this.pushState("fn")}],["k",/^[^\)]*/,function(){this.popState()},["fn"]],["l",/^(?:[\t\r\n\f\x20]*)\)/,function(){this.text=this.yy.trim(this.text)}],["m",/^:not\((?:[\t\r\n\f\x20]*)/i,function(){this.text=this.yy.trim(this.text)}],["n",/^(?:(?:[\w]|[^\x00-\xa0]|(?:\\[^\n\r\f0-9a-f]))(?:[\w\d-]|[^\x00-\xa0]|(?:\\[^\n\r\f0-9a-f]))*)/,function(){this.text=this.yy.unEscape(this.text)}],["o",/^"(\\"|[^"])*"/,function(){this.text=this.yy.unEscapeStr(this.text)}],["o",/^'(\\'|[^'])*'/,function(){this.text=this.yy.unEscapeStr(this.text)}],["p",/^#(?:(?:[\w\d-]|[^\x00-\xa0]|(?:\\[^\n\r\f0-9a-f]))+)/,function(){this.text=this.yy.unEscape(this.text.slice(1))}],["q",/^\.(?:(?:[\w]|[^\x00-\xa0]|(?:\\[^\n\r\f0-9a-f]))(?:[\w\d-]|[^\x00-\xa0]|(?:\\[^\n\r\f0-9a-f]))*)/,function(){this.text=this.yy.unEscape(this.text.slice(1))}],["r",/^(?:[\t\r\n\f\x20]*),(?:[\t\r\n\f\x20]*)/,function(){this.text=this.yy.trim(this.text)}],["s",/^::?/,0],["t",/^(?:[\t\r\n\f\x20]*)\+(?:[\t\r\n\f\x20]*)/,function(){this.text=this.yy.trim(this.text)}],["u",/^(?:[\t\r\n\f\x20]*)>(?:[\t\r\n\f\x20]*)/,function(){this.text=this.yy.trim(this.text)}],["v",/^(?:[\t\r\n\f\x20]*)~(?:[\t\r\n\f\x20]*)/,function(){this.text=this.yy.trim(this.text)}],["w",/^\*/,0],["x",/^(?:[\t\r\n\f\x20]+)/,0],["y",/^./,0]]});return n.lexer=f,f.symbolMap={$EOF:"a",LEFT_BRACKET:"b",RIGHT_BRACKET:"c",INCLUDES:"d",DASH_MATCH:"e",PREFIX_MATCH:"f",SUFFIX_MATCH:"g",SUBSTRING_MATCH:"h",ALL_MATCH:"i",FUNCTION:"j",PARAMETER:"k",RIGHT_PARENTHESES:"l",NOT:"m",IDENT:"n",STRING:"o",HASH:"p",CLASS:"q",COMMA:"r",COLON:"s",PLUS:"t",GREATER:"u",TILDE:"v",UNIVERSAL:"w",S:"x",INVALID:"y",$START:"z",selectors_group:"aa",selector:"ab",simple_selector_sequence:"ac",combinator:"ad",type_selector:"ae",id_selector:"af",class_selector:"ag",attrib_match:"ah",attrib:"ai",attrib_val:"aj",pseudo:"ak",negation:"al",negation_arg:"am",suffix_selector:"an",suffix_selectors:"ao"},n.productions=[["z",["aa"]],["aa",["ab"],function(){return[this.$1]}],["aa",["aa","r","ab"],function(){this.$1.push(this.$3)}],["ab",["ac"]],["ab",["ab","ad","ac"],function(){var t;return this.$1.nextCombinator=this.$3.prevCombinator=this.$2,t=this.$1.order=this.$1.order||0,this.$3.order=t+1,this.$3.prev=this.$1,this.$1.next=this.$3,this.$3}],["ad",["t"]],["ad",["u"]],["ad",["v"]],["ad",["x"],function(){return" "}],["ae",["n"],function(){return{t:"tag",value:this.$1}}],["ae",["w"],function(){return{t:"tag",value:this.$1}}],["af",["p"],function(){return{t:"id",value:this.$1}}],["ag",["q"],function(){return{t:"cls",value:this.$1}}],["ah",["f"]],["ah",["g"]],["ah",["h"]],["ah",["i"]],["ah",["d"]],["ah",["e"]],["ai",["b","n","c"],function(){return{t:"attrib",value:{ident:this.$2}}}],["aj",["n"]],["aj",["o"]],["ai",["b","n","ah","aj","c"],function(){return{t:"attrib",value:{ident:this.$2,match:this.$3,value:this.$4}}}],["ak",["s","j","k","l"],function(){return{t:"pseudo",value:{fn:this.$2.toLowerCase(),param:this.$3}}}],["ak",["s","n"],function(){return{t:"pseudo",value:{ident:this.$2.toLowerCase()}}}],["al",["m","am","l"],function(){return{t:"pseudo",value:{fn:"not",param:this.$2}}}],["am",["ae"]],["am",["af"]],["am",["ag"]],["am",["ai"]],["am",["ak"]],["an",["af"]],["an",["ag"]],["an",["ai"]],["an",["ak"]],["an",["al"]],["ao",["an"],function(){return[this.$1]}],["ao",["ao","an"],function(){this.$1.push(this.$2)}],["ac",["ae"]],["ac",["ao"],function(){return{suffix:this.$1}}],["ac",["ae","ao"],function(){return{t:"tag",value:this.$1.value,suffix:this.$2}}]],n.table={gotos:{0:{aa:8,ab:9,ae:10,af:11,ag:12,ai:13,ak:14,al:15,an:16,ao:17,ac:18},2:{ae:20,af:21,ag:22,ai:23,ak:24,am:25},9:{ad:33},10:{af:11,ag:12,ai:13,ak:14,al:15,an:16,ao:34},17:{af:11,ag:12,ai:13,ak:14,al:15,an:35},19:{ah:43},28:{ab:46,ae:10,af:11,ag:12,ai:13,ak:14,al:15,an:16,ao:17,ac:18},33:{ae:10,af:11,ag:12,ai:13,ak:14,al:15,an:16,ao:17,ac:47},34:{af:11,ag:12,ai:13,ak:14,al:15,an:35},43:{aj:50},46:{ad:33}},action:{0:{b:[1,t,1],m:[1,t,2],n:[1,t,3],p:[1,t,4],q:[1,t,5],s:[1,t,6],w:[1,t,7]},1:{n:[1,t,19]},2:{b:[1,t,1],n:[1,t,3],p:[1,t,4],q:[1,t,5],s:[1,t,6],w:[1,t,7]},3:{a:[2,9],r:[2,9],t:[2,9],u:[2,9],v:[2,9],x:[2,9],p:[2,9],q:[2,9],b:[2,9],s:[2,9],m:[2,9],l:[2,9]},4:{a:[2,11],r:[2,11],t:[2,11],u:[2,11],v:[2,11],x:[2,11],p:[2,11],q:[2,11],b:[2,11],s:[2,11],m:[2,11],l:[2,11]},5:{a:[2,12],r:[2,12],t:[2,12],u:[2,12],v:[2,12],x:[2,12],p:[2,12],q:[2,12],b:[2,12],s:[2,12],m:[2,12],l:[2,12]},6:{j:[1,t,26],n:[1,t,27]},7:{a:[2,10],r:[2,10],t:[2,10],u:[2,10],v:[2,10],x:[2,10],p:[2,10],q:[2,10],b:[2,10],s:[2,10],m:[2,10],l:[2,10]},8:{a:[0],r:[1,t,28]},9:{a:[2,1],r:[2,1],t:[1,t,29],u:[1,t,30],v:[1,t,31],x:[1,t,32]},10:{a:[2,38],r:[2,38],t:[2,38],u:[2,38],v:[2,38],x:[2,38],b:[1,t,1],m:[1,t,2],p:[1,t,4],q:[1,t,5],s:[1,t,6]},11:{a:[2,31],r:[2,31],t:[2,31],u:[2,31],v:[2,31],x:[2,31],p:[2,31],q:[2,31],b:[2,31],s:[2,31],m:[2,31]},12:{a:[2,32],r:[2,32],t:[2,32],u:[2,32],v:[2,32],x:[2,32],p:[2,32],q:[2,32],b:[2,32],s:[2,32],m:[2,32]},13:{a:[2,33],r:[2,33],t:[2,33],u:[2,33],v:[2,33],x:[2,33],p:[2,33],q:[2,33],b:[2,33],s:[2,33],m:[2,33]},14:{a:[2,34],r:[2,34],t:[2,34],u:[2,34],v:[2,34],x:[2,34],p:[2,34],q:[2,34],b:[2,34],s:[2,34],m:[2,34]},15:{a:[2,35],r:[2,35],t:[2,35],u:[2,35],v:[2,35],x:[2,35],p:[2,35],q:[2,35],b:[2,35],s:[2,35],m:[2,35]},16:{a:[2,36],r:[2,36],t:[2,36],u:[2,36],v:[2,36],x:[2,36],p:[2,36],q:[2,36],b:[2,36],s:[2,36],m:[2,36]},17:{a:[2,39],r:[2,39],t:[2,39],u:[2,39],v:[2,39],x:[2,39],b:[1,t,1],m:[1,t,2],p:[1,t,4],q:[1,t,5],s:[1,t,6]},18:{a:[2,3],r:[2,3],t:[2,3],u:[2,3],v:[2,3],x:[2,3]},19:{c:[1,t,36],d:[1,t,37],e:[1,t,38],f:[1,t,39],g:[1,t,40],h:[1,t,41],i:[1,t,42]},20:{l:[2,26]},21:{l:[2,27]},22:{l:[2,28]},23:{l:[2,29]},24:{l:[2,30]},25:{l:[1,t,44]},26:{k:[1,t,45]},27:{a:[2,24],r:[2,24],t:[2,24],u:[2,24],v:[2,24],x:[2,24],p:[2,24],q:[2,24],b:[2,24],s:[2,24],m:[2,24],l:[2,24]},28:{b:[1,t,1],m:[1,t,2],n:[1,t,3],p:[1,t,4],q:[1,t,5],s:[1,t,6],w:[1,t,7]},29:{n:[2,5],w:[2,5],p:[2,5],q:[2,5],b:[2,5],s:[2,5],m:[2,5]},30:{n:[2,6],w:[2,6],p:[2,6],q:[2,6],b:[2,6],s:[2,6],m:[2,6]},31:{n:[2,7],w:[2,7],p:[2,7],q:[2,7],b:[2,7],s:[2,7],m:[2,7]},32:{n:[2,8],w:[2,8],p:[2,8],q:[2,8],b:[2,8],s:[2,8],m:[2,8]},33:{b:[1,t,1],m:[1,t,2],n:[1,t,3],p:[1,t,4],q:[1,t,5],s:[1,t,6],w:[1,t,7]},34:{a:[2,40],r:[2,40],t:[2,40],u:[2,40],v:[2,40],x:[2,40],b:[1,t,1],m:[1,t,2],p:[1,t,4],q:[1,t,5],s:[1,t,6]},35:{a:[2,37],r:[2,37],t:[2,37],u:[2,37],v:[2,37],x:[2,37],p:[2,37],q:[2,37],b:[2,37],s:[2,37],m:[2,37]},36:{a:[2,19],r:[2,19],t:[2,19],u:[2,19],v:[2,19],x:[2,19],p:[2,19],q:[2,19],b:[2,19],s:[2,19],m:[2,19],l:[2,19]},37:{n:[2,17],o:[2,17]},38:{n:[2,18],o:[2,18]},39:{n:[2,13],o:[2,13]},40:{n:[2,14],o:[2,14]},41:{n:[2,15],o:[2,15]},42:{n:[2,16],o:[2,16]},43:{n:[1,t,48],o:[1,t,49]},44:{a:[2,25],r:[2,25],t:[2,25],u:[2,25],v:[2,25],x:[2,25],p:[2,25],q:[2,25],b:[2,25],s:[2,25],m:[2,25]},45:{l:[1,t,51]},46:{a:[2,2],r:[2,2],t:[1,t,29],u:[1,t,30],v:[1,t,31],x:[1,t,32]},47:{a:[2,4],r:[2,4],t:[2,4],u:[2,4],v:[2,4],x:[2,4]},48:{c:[2,20]},49:{c:[2,21]},50:{c:[1,t,52]},51:{a:[2,23],r:[2,23],t:[2,23],u:[2,23],v:[2,23],x:[2,23],p:[2,23],q:[2,23],b:[2,23],s:[2,23],m:[2,23],l:[2,23]},52:{a:[2,22],r:[2,22],t:[2,22],u:[2,22],v:[2,22],x:[2,22],p:[2,22],q:[2,22],b:[2,22],s:[2,22],m:[2,22],l:[2,22]}}},n.parse=function(n,s){var c,l,f,h=this,p=h.lexer,d=h.table,v=d.gotos,g=d.action,y=h.productions,m=[null],_=s?"in file: "+s+" ":"",x=[0];for(p.resetInput(n);;){if(c=x[x.length-1],l||(l=p.lex()),!(f=l?g[c]&&g[c][l]:null)){var w,b=[];if(g[c])for(var N in g[c])b.push(h.lexer.mapReverseSymbol(N));throw w=_+"syntax error at line "+p.lineNumber+":\n"+p.showDebugInfo()+"\nexpect "+b.join(", "),new Error(w)}switch(f[o]){case e:x.push(l),m.push(p.text),x.push(f[a]),l=null;break;case r:var M,E=y[f[u]],C=E.symbol||E[0],T=E.action||E[2],S=(E.rhs||E[1]).length,D=0,A=m[m.length-S];for(M=t,h.$$=A;D<S;D++)h["$"+(S-D)]=m[m.length-1-D];T&&(M=T.call(h)),A=M!==t?M:h.$$,x=x.slice(0,-1*S*2),m=m.slice(0,-1*S),x.push(C),m.push(A);var O=v[x[x.length-2]][x[x.length-1]];x.push(O);break;case i:return A}}},n}();t.exports=r},1625:function(t,n){t.exports=function(t){return"string"===typeof t}},1626:function(t,n){t.exports=function(t){return"undefined"===typeof t}},1627:function(t,n){t.exports=function(t){for(var n,e=arguments,r=1;r<e.length;r++)for(var i in n=e[r])t[i]=n[i];return t}},1628:function(t,n,e){var r=e(1227);t.exports=function(t){var n=r(t);return n.charAt(0).toUpperCase()===t.charAt(0)?t.charAt(0)+n.slice(1):"-"===t.charAt(0)?0===n.indexOf("ms")?n:n.charAt(0).toUpperCase()+n.slice(1):n}},1629:function(t,n){t.exports=function(){return{getComputedStyle:function(t){return{getPropertyValue:t.style.getProperty}}}}},1630:function(t,n,e){var r=e(0),i=e(1631),o=e(1228),u=e(170);t.exports=function(t){return function(n){var e=i({componentWillMount:function(){this.connectedFauxDOM={},this.animateFauxDOMUntil=0},componentWillUnmount:function(){this.stopAnimatingFauxDOM(),this.stopDrawFauxDOM()},connectFauxDOM:function(n,e,r){return this.connectedFauxDOM[e]&&!r||(this.connectedFauxDOM[e]="string"!==typeof n?n:new t(n),this.drawFauxDOMTimeout=setTimeout(this.drawFauxDOM)),this.connectedFauxDOM[e]},drawFauxDOM:function(){var t=o(this.connectedFauxDOM,(function(t){return t.toReact()}));this.setState(t)},animateFauxDOM:function(t){this.animateFauxDOMUntil=Math.max(Date.now()+t,this.animateFauxDOMUntil),this.fauxDOMAnimationInterval||(this.fauxDOMAnimationInterval=setInterval(function(){Date.now()<this.animateFauxDOMUntil?this.drawFauxDOM():this.stopAnimatingFauxDOM()}.bind(this),16))},stopAnimatingFauxDOM:function(){this.fauxDOMAnimationInterval=clearInterval(this.fauxDOMAnimationInterval),this.animateFauxDOMUntil=0},stopDrawFauxDOM:function(){this.drawFauxDOMTimeout=clearTimeout(this.drawFauxDOMTimeout)},isAnimatingFauxDOM:function(){return!!this.fauxDOMAnimationInterval},render:function(){var t=Object.assign({},this.props,this.state,{connectFauxDOM:this.connectFauxDOM,drawFauxDOM:this.drawFauxDOM,animateFauxDOM:this.animateFauxDOM,stopAnimatingFauxDOM:this.stopAnimatingFauxDOM,isAnimatingFauxDOM:this.isAnimatingFauxDOM});return r.createElement(n,t)}});return e.displayName="WithFauxDOM("+function(t){return t.displayName||t.name||"Component"}(n)+")",u(e,n),e}}},1631:function(t,n,e){"use strict";var r=e(0),i=e(1632);if("undefined"===typeof r)throw Error("create-react-class could not find the React object. If you are using script tags, make sure that React is being loaded before create-react-class.");var o=(new r.Component).updater;t.exports=i(r.Component,r.isValidElement,o)},1632:function(t,n,e){"use strict";var r=e(189),i={};function o(t,n,e,r,i,o,u,a){if(!t){var s;if(void 0===n)s=new Error("Minified exception occurred; use the non-minified dev environment for the full error message and additional helpful warnings.");else{var c=[e,r,i,o,u,a],l=0;(s=new Error(n.replace(/%s/g,(function(){return c[l++]})))).name="Invariant Violation"}throw s.framesToPop=1,s}}var u="mixins";t.exports=function(t,n,e){var a=[],s={mixins:"DEFINE_MANY",statics:"DEFINE_MANY",propTypes:"DEFINE_MANY",contextTypes:"DEFINE_MANY",childContextTypes:"DEFINE_MANY",getDefaultProps:"DEFINE_MANY_MERGED",getInitialState:"DEFINE_MANY_MERGED",getChildContext:"DEFINE_MANY_MERGED",render:"DEFINE_ONCE",componentWillMount:"DEFINE_MANY",componentDidMount:"DEFINE_MANY",componentWillReceiveProps:"DEFINE_MANY",shouldComponentUpdate:"DEFINE_ONCE",componentWillUpdate:"DEFINE_MANY",componentDidUpdate:"DEFINE_MANY",componentWillUnmount:"DEFINE_MANY",UNSAFE_componentWillMount:"DEFINE_MANY",UNSAFE_componentWillReceiveProps:"DEFINE_MANY",UNSAFE_componentWillUpdate:"DEFINE_MANY",updateComponent:"OVERRIDE_BASE"},c={getDerivedStateFromProps:"DEFINE_MANY_MERGED"},l={displayName:function(t,n){t.displayName=n},mixins:function(t,n){if(n)for(var e=0;e<n.length;e++)h(t,n[e])},childContextTypes:function(t,n){t.childContextTypes=r({},t.childContextTypes,n)},contextTypes:function(t,n){t.contextTypes=r({},t.contextTypes,n)},getDefaultProps:function(t,n){t.getDefaultProps?t.getDefaultProps=d(t.getDefaultProps,n):t.getDefaultProps=n},propTypes:function(t,n){t.propTypes=r({},t.propTypes,n)},statics:function(t,n){!function(t,n){if(!n)return;for(var e in n){var r=n[e];if(n.hasOwnProperty(e)){if(o(!(e in l),'ReactClass: You are attempting to define a reserved property, `%s`, that shouldn\'t be on the "statics" key. Define it as an instance property instead; it will still be accessible on the constructor.',e),e in t)return o("DEFINE_MANY_MERGED"===(c.hasOwnProperty(e)?c[e]:null),"ReactClass: You are attempting to define `%s` on your component more than once. This conflict may be due to a mixin.",e),void(t[e]=d(t[e],r));t[e]=r}}}(t,n)},autobind:function(){}};function f(t,n){var e=s.hasOwnProperty(n)?s[n]:null;_.hasOwnProperty(n)&&o("OVERRIDE_BASE"===e,"ReactClassInterface: You are attempting to override `%s` from your class specification. Ensure that your method names do not overlap with React methods.",n),t&&o("DEFINE_MANY"===e||"DEFINE_MANY_MERGED"===e,"ReactClassInterface: You are attempting to define `%s` on your component more than once. This conflict may be due to a mixin.",n)}function h(t,e){if(e){o("function"!==typeof e,"ReactClass: You're attempting to use a component class or function as a mixin. Instead, just use a regular object."),o(!n(e),"ReactClass: You're attempting to use a component as a mixin. Instead, just use a regular object.");var r=t.prototype,i=r.__reactAutoBindPairs;for(var a in e.hasOwnProperty(u)&&l.mixins(t,e.mixins),e)if(e.hasOwnProperty(a)&&a!==u){var c=e[a],h=r.hasOwnProperty(a);if(f(h,a),l.hasOwnProperty(a))l[a](t,c);else{var p=s.hasOwnProperty(a);if("function"===typeof c&&!p&&!h&&!1!==e.autobind)i.push(a,c),r[a]=c;else if(h){var g=s[a];o(p&&("DEFINE_MANY_MERGED"===g||"DEFINE_MANY"===g),"ReactClass: Unexpected spec policy %s for key %s when mixing in component specs.",g,a),"DEFINE_MANY_MERGED"===g?r[a]=d(r[a],c):"DEFINE_MANY"===g&&(r[a]=v(r[a],c))}else r[a]=c}}}else;}function p(t,n){for(var e in o(t&&n&&"object"===typeof t&&"object"===typeof n,"mergeIntoWithNoDuplicateKeys(): Cannot merge non-objects."),n)n.hasOwnProperty(e)&&(o(void 0===t[e],"mergeIntoWithNoDuplicateKeys(): Tried to merge two objects with the same key: `%s`. This conflict may be due to a mixin; in particular, this may be caused by two getInitialState() or getDefaultProps() methods returning objects with clashing keys.",e),t[e]=n[e]);return t}function d(t,n){return function(){var e=t.apply(this,arguments),r=n.apply(this,arguments);if(null==e)return r;if(null==r)return e;var i={};return p(i,e),p(i,r),i}}function v(t,n){return function(){t.apply(this,arguments),n.apply(this,arguments)}}function g(t,n){return n.bind(t)}var y={componentDidMount:function(){this.__isMounted=!0}},m={componentWillUnmount:function(){this.__isMounted=!1}},_={replaceState:function(t,n){this.updater.enqueueReplaceState(this,t,n)},isMounted:function(){return!!this.__isMounted}},x=function(){};return r(x.prototype,t.prototype,_),function(t){var n=function(t,r,u){this.__reactAutoBindPairs.length&&function(t){for(var n=t.__reactAutoBindPairs,e=0;e<n.length;e+=2){var r=n[e],i=n[e+1];t[r]=g(t,i)}}(this),this.props=t,this.context=r,this.refs=i,this.updater=u||e,this.state=null;var a=this.getInitialState?this.getInitialState():null;o("object"===typeof a&&!Array.isArray(a),"%s.getInitialState(): must return an object or null",n.displayName||"ReactCompositeComponent"),this.state=a};for(var r in n.prototype=new x,n.prototype.constructor=n,n.prototype.__reactAutoBindPairs=[],a.forEach(h.bind(null,n)),h(n,y),h(n,t),h(n,m),n.getDefaultProps&&(n.defaultProps=n.getDefaultProps()),o(n.prototype.render,"createClass(...): Class specification must implement a `render` method."),s)n.prototype[r]||(n.prototype[r]=null);return n}}},1635:function(t,n,e){t.exports=function(t){var n={};function e(r){if(n[r])return n[r].exports;var i=n[r]={i:r,l:!1,exports:{}};return t[r].call(i.exports,i,i.exports,e),i.l=!0,i.exports}return e.m=t,e.c=n,e.d=function(t,n,r){e.o(t,n)||Object.defineProperty(t,n,{enumerable:!0,get:r})},e.r=function(t){"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(t,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(t,"__esModule",{value:!0})},e.t=function(t,n){if(1&n&&(t=e(t)),8&n)return t;if(4&n&&"object"==typeof t&&t&&t.__esModule)return t;var r=Object.create(null);if(e.r(r),Object.defineProperty(r,"default",{enumerable:!0,value:t}),2&n&&"string"!=typeof t)for(var i in t)e.d(r,i,function(n){return t[n]}.bind(null,i));return r},e.n=function(t){var n=t&&t.__esModule?function(){return t.default}:function(){return t};return e.d(n,"a",n),n},e.o=function(t,n){return Object.prototype.hasOwnProperty.call(t,n)},e.p="",e(e.s=0)}([function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0});var r=e(1),i=a(r),o=a(e(2)),u=a(e(3));function a(t){return t&&t.__esModule?t:{default:t}}var s=function(t){var n=t.fg,e=t.bg,a=t.count,s=t.palette,c=t.string,l=t.size,f=t.getColor,h=t.padding,p=t.className,d=(0,r.useRef)(null);(0,r.useEffect)((function(){v(t)}));var v=function(){var t=(0,o.default)(c),r=Math.floor(l/a),i=t.slice(0,6);if(s&&s.length){var p=Math.floor((0,u.default)(parseInt(t.slice(-3),16),0,4095,0,s.length));n=s[p]}f&&f(n||i);var v=h;d.current.width=r*a+v,d.current.height=r*a+v;var g=t.split("").map((function(t){return(t=parseInt(t,16))<8?0:1})),y=[];y[0]=y[4]=g.slice(0,5),y[1]=y[3]=g.slice(5,10),y[2]=g.slice(10,15);var m=d.current.getContext("2d");m.imageSmoothingEnabled=!1,m.clearRect(0,0,d.current.width,d.current.height),y.forEach((function(t,o){t.forEach((function(t,u){t?(m.fillStyle=n||"#"+i,m.fillRect(r*o+v,r*u+v,r-v,r-v)):(m.fillStyle=e,m.fillRect(r*o+v,r*u+v,r-v,r-v))}))}))};return i.default.createElement("canvas",{ref:d,className:p,style:{width:l,height:l}})};s.defaultProps={className:"identicon",bg:"transparent",count:5,palette:null,fg:null,padding:0,size:400,getColor:null,string:""},n.default=s},function(t,n){t.exports=e(0)},function(t,n,e){"use strict";var r;"function"==typeof Symbol&&Symbol.iterator,function(i){function o(t,n){var e=(65535&t)+(65535&n);return(t>>16)+(n>>16)+(e>>16)<<16|65535&e}function u(t,n,e,r,i,u){return o(function(t,n){return t<<n|t>>>32-n}(o(o(n,t),o(r,u)),i),e)}function a(t,n,e,r,i,o,a){return u(n&e|~n&r,t,n,i,o,a)}function s(t,n,e,r,i,o,a){return u(n&r|e&~r,t,n,i,o,a)}function c(t,n,e,r,i,o,a){return u(n^e^r,t,n,i,o,a)}function l(t,n,e,r,i,o,a){return u(e^(n|~r),t,n,i,o,a)}function f(t,n){t[n>>5]|=128<<n%32,t[14+(n+64>>>9<<4)]=n;var e,r,i,u,f,h=1732584193,p=-271733879,d=-1732584194,v=271733878;for(e=0;e<t.length;e+=16)r=h,i=p,u=d,f=v,p=l(p=l(p=l(p=l(p=c(p=c(p=c(p=c(p=s(p=s(p=s(p=s(p=a(p=a(p=a(p=a(p,d=a(d,v=a(v,h=a(h,p,d,v,t[e],7,-680876936),p,d,t[e+1],12,-389564586),h,p,t[e+2],17,606105819),v,h,t[e+3],22,-1044525330),d=a(d,v=a(v,h=a(h,p,d,v,t[e+4],7,-176418897),p,d,t[e+5],12,1200080426),h,p,t[e+6],17,-1473231341),v,h,t[e+7],22,-45705983),d=a(d,v=a(v,h=a(h,p,d,v,t[e+8],7,1770035416),p,d,t[e+9],12,-1958414417),h,p,t[e+10],17,-42063),v,h,t[e+11],22,-1990404162),d=a(d,v=a(v,h=a(h,p,d,v,t[e+12],7,1804603682),p,d,t[e+13],12,-40341101),h,p,t[e+14],17,-1502002290),v,h,t[e+15],22,1236535329),d=s(d,v=s(v,h=s(h,p,d,v,t[e+1],5,-165796510),p,d,t[e+6],9,-1069501632),h,p,t[e+11],14,643717713),v,h,t[e],20,-373897302),d=s(d,v=s(v,h=s(h,p,d,v,t[e+5],5,-701558691),p,d,t[e+10],9,38016083),h,p,t[e+15],14,-660478335),v,h,t[e+4],20,-405537848),d=s(d,v=s(v,h=s(h,p,d,v,t[e+9],5,568446438),p,d,t[e+14],9,-1019803690),h,p,t[e+3],14,-187363961),v,h,t[e+8],20,1163531501),d=s(d,v=s(v,h=s(h,p,d,v,t[e+13],5,-1444681467),p,d,t[e+2],9,-51403784),h,p,t[e+7],14,1735328473),v,h,t[e+12],20,-1926607734),d=c(d,v=c(v,h=c(h,p,d,v,t[e+5],4,-378558),p,d,t[e+8],11,-2022574463),h,p,t[e+11],16,1839030562),v,h,t[e+14],23,-35309556),d=c(d,v=c(v,h=c(h,p,d,v,t[e+1],4,-1530992060),p,d,t[e+4],11,1272893353),h,p,t[e+7],16,-155497632),v,h,t[e+10],23,-1094730640),d=c(d,v=c(v,h=c(h,p,d,v,t[e+13],4,681279174),p,d,t[e],11,-358537222),h,p,t[e+3],16,-722521979),v,h,t[e+6],23,76029189),d=c(d,v=c(v,h=c(h,p,d,v,t[e+9],4,-640364487),p,d,t[e+12],11,-421815835),h,p,t[e+15],16,530742520),v,h,t[e+2],23,-995338651),d=l(d,v=l(v,h=l(h,p,d,v,t[e],6,-198630844),p,d,t[e+7],10,1126891415),h,p,t[e+14],15,-1416354905),v,h,t[e+5],21,-57434055),d=l(d,v=l(v,h=l(h,p,d,v,t[e+12],6,1700485571),p,d,t[e+3],10,-1894986606),h,p,t[e+10],15,-1051523),v,h,t[e+1],21,-2054922799),d=l(d,v=l(v,h=l(h,p,d,v,t[e+8],6,1873313359),p,d,t[e+15],10,-30611744),h,p,t[e+6],15,-1560198380),v,h,t[e+13],21,1309151649),d=l(d,v=l(v,h=l(h,p,d,v,t[e+4],6,-145523070),p,d,t[e+11],10,-1120210379),h,p,t[e+2],15,718787259),v,h,t[e+9],21,-343485551),h=o(h,r),p=o(p,i),d=o(d,u),v=o(v,f);return[h,p,d,v]}function h(t){var n,e="",r=32*t.length;for(n=0;n<r;n+=8)e+=String.fromCharCode(t[n>>5]>>>n%32&255);return e}function p(t){var n,e=[];for(e[(t.length>>2)-1]=void 0,n=0;n<e.length;n+=1)e[n]=0;var r=8*t.length;for(n=0;n<r;n+=8)e[n>>5]|=(255&t.charCodeAt(n/8))<<n%32;return e}function d(t){var n,e,r="";for(e=0;e<t.length;e+=1)n=t.charCodeAt(e),r+="0123456789abcdef".charAt(n>>>4&15)+"0123456789abcdef".charAt(15&n);return r}function v(t){return unescape(encodeURIComponent(t))}function g(t){return function(t){return h(f(p(t),8*t.length))}(v(t))}function y(t,n){return function(t,n){var e,r,i=p(t),o=[],u=[];for(o[15]=u[15]=void 0,i.length>16&&(i=f(i,8*t.length)),e=0;e<16;e+=1)o[e]=909522486^i[e],u[e]=1549556828^i[e];return r=f(o.concat(p(n)),512+8*n.length),h(f(u.concat(r),640))}(v(t),v(n))}function m(t,n,e){return n?e?y(n,t):function(t,n){return d(y(t,n))}(n,t):e?g(t):function(t){return d(g(t))}(t)}void 0===(r=function(){return m}.call(n,e,n,t))||(t.exports=r)}()},function(t,n,e){"use strict";Object.defineProperty(n,"__esModule",{value:!0}),n.default=function(t,n,e,r,i){return(t-n)*(i-r)/(e-n)+r}}])},1636:function(t){t.exports=JSON.parse('{"a":{"navy":"#0b3a53","navy-muted":"#244e66","aqua":"#69c4cd","aqua-muted":"#9ad4db","gray":"#b7bbc8","gray-muted":"#d9dbe2","charcoal":"#34373f","charcoal-muted":"#7f8491","red":"#ea5037","red-muted":"#f36149","yellow":"#f39021","yellow-muted":"#f9a13e","teal":"#378085","teal-muted":"#439a9d","green":"#0cb892","green-muted":"#0aca9f","snow":"#edf0f4","snow-muted":"#f7f8fa","link":"#117eb3","washed-blue":"#F0F6FA"}}')},1651:function(t,n,e){"use strict";e.d(n,"c",(function(){return Ei})),e.d(n,"b",(function(){return po})),e.d(n,"d",(function(){return Et})),e.d(n,"a",(function(){return ht}));var r=function(t,n){return t<n?-1:t>n?1:t>=n?0:NaN},i=function(t){var n;return 1===t.length&&(n=t,t=function(t,e){return r(n(t),e)}),{left:function(n,e,r,i){for(null==r&&(r=0),null==i&&(i=n.length);r<i;){var o=r+i>>>1;t(n[o],e)<0?r=o+1:i=o}return r},right:function(n,e,r,i){for(null==r&&(r=0),null==i&&(i=n.length);r<i;){var o=r+i>>>1;t(n[o],e)>0?i=o:r=o+1}return r}}};var o=i(r);o.right,o.left;var u=Array.prototype;u.slice,u.map,Math.sqrt(50),Math.sqrt(10),Math.sqrt(2);var a=function(t){for(var n,e,r,i=t.length,o=-1,u=0;++o<i;)u+=t[o].length;for(e=new Array(u);--i>=0;)for(n=(r=t[i]).length;--n>=0;)e[--u]=r[n];return e};Array.prototype.slice;var s={value:function(){}};function c(){for(var t,n=0,e=arguments.length,r={};n<e;++n){if(!(t=arguments[n]+"")||t in r||/[\s.]/.test(t))throw new Error("illegal type: "+t);r[t]=[]}return new l(r)}function l(t){this._=t}function f(t,n){return t.trim().split(/^|\s+/).map((function(t){var e="",r=t.indexOf(".");if(r>=0&&(e=t.slice(r+1),t=t.slice(0,r)),t&&!n.hasOwnProperty(t))throw new Error("unknown type: "+t);return{type:t,name:e}}))}function h(t,n){for(var e,r=0,i=t.length;r<i;++r)if((e=t[r]).name===n)return e.value}function p(t,n,e){for(var r=0,i=t.length;r<i;++r)if(t[r].name===n){t[r]=s,t=t.slice(0,r).concat(t.slice(r+1));break}return null!=e&&t.push({name:n,value:e}),t}l.prototype=c.prototype={constructor:l,on:function(t,n){var e,r=this._,i=f(t+"",r),o=-1,u=i.length;if(!(arguments.length<2)){if(null!=n&&"function"!==typeof n)throw new Error("invalid callback: "+n);for(;++o<u;)if(e=(t=i[o]).type)r[e]=p(r[e],t.name,n);else if(null==n)for(e in r)r[e]=p(r[e],t.name,null);return this}for(;++o<u;)if((e=(t=i[o]).type)&&(e=h(r[e],t.name)))return e},copy:function(){var t={},n=this._;for(var e in n)t[e]=n[e].slice();return new l(t)},call:function(t,n){if((e=arguments.length-2)>0)for(var e,r,i=new Array(e),o=0;o<e;++o)i[o]=arguments[o+2];if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(o=0,e=(r=this._[t]).length;o<e;++o)r[o].value.apply(n,i)},apply:function(t,n,e){if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(var r=this._[t],i=0,o=r.length;i<o;++i)r[i].value.apply(n,e)}};var d=c;function v(){}var g=function(t){return null==t?v:function(){return this.querySelector(t)}};function y(){return[]}var m=function(t){return null==t?y:function(){return this.querySelectorAll(t)}},_=function(t){return function(){return this.matches(t)}},x=function(t){return new Array(t.length)};function w(t,n){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=n}w.prototype={constructor:w,appendChild:function(t){return this._parent.insertBefore(t,this._next)},insertBefore:function(t,n){return this._parent.insertBefore(t,n)},querySelector:function(t){return this._parent.querySelector(t)},querySelectorAll:function(t){return this._parent.querySelectorAll(t)}};function b(t,n,e,r,i,o){for(var u,a=0,s=n.length,c=o.length;a<c;++a)(u=n[a])?(u.__data__=o[a],r[a]=u):e[a]=new w(t,o[a]);for(;a<s;++a)(u=n[a])&&(i[a]=u)}function N(t,n,e,r,i,o,u){var a,s,c,l={},f=n.length,h=o.length,p=new Array(f);for(a=0;a<f;++a)(s=n[a])&&(p[a]=c="$"+u.call(s,s.__data__,a,n),c in l?i[a]=s:l[c]=s);for(a=0;a<h;++a)(s=l[c="$"+u.call(t,o[a],a,o)])?(r[a]=s,s.__data__=o[a],l[c]=null):e[a]=new w(t,o[a]);for(a=0;a<f;++a)(s=n[a])&&l[p[a]]===s&&(i[a]=s)}function M(t,n){return t<n?-1:t>n?1:t>=n?0:NaN}var E="http://www.w3.org/1999/xhtml",C={svg:"http://www.w3.org/2000/svg",xhtml:E,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"},T=function(t){var n=t+="",e=n.indexOf(":");return e>=0&&"xmlns"!==(n=t.slice(0,e))&&(t=t.slice(e+1)),C.hasOwnProperty(n)?{space:C[n],local:t}:t};function S(t){return function(){this.removeAttribute(t)}}function D(t){return function(){this.removeAttributeNS(t.space,t.local)}}function A(t,n){return function(){this.setAttribute(t,n)}}function O(t,n){return function(){this.setAttributeNS(t.space,t.local,n)}}function P(t,n){return function(){var e=n.apply(this,arguments);null==e?this.removeAttribute(t):this.setAttribute(t,e)}}function I(t,n){return function(){var e=n.apply(this,arguments);null==e?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,e)}}var k=function(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView};function U(t){return function(){this.style.removeProperty(t)}}function F(t,n,e){return function(){this.style.setProperty(t,n,e)}}function L(t,n,e){return function(){var r=n.apply(this,arguments);null==r?this.style.removeProperty(t):this.style.setProperty(t,r,e)}}function R(t,n){return t.style.getPropertyValue(n)||k(t).getComputedStyle(t,null).getPropertyValue(n)}function j(t){return function(){delete this[t]}}function Y(t,n){return function(){this[t]=n}}function q(t,n){return function(){var e=n.apply(this,arguments);null==e?delete this[t]:this[t]=e}}function $(t){return t.trim().split(/^|\s+/)}function H(t){return t.classList||new B(t)}function B(t){this._node=t,this._names=$(t.getAttribute("class")||"")}function z(t,n){for(var e=H(t),r=-1,i=n.length;++r<i;)e.add(n[r])}function X(t,n){for(var e=H(t),r=-1,i=n.length;++r<i;)e.remove(n[r])}function V(t){return function(){z(this,t)}}function W(t){return function(){X(this,t)}}function G(t,n){return function(){(n.apply(this,arguments)?z:X)(this,t)}}B.prototype={add:function(t){this._names.indexOf(t)<0&&(this._names.push(t),this._node.setAttribute("class",this._names.join(" ")))},remove:function(t){var n=this._names.indexOf(t);n>=0&&(this._names.splice(n,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(t){return this._names.indexOf(t)>=0}};function Z(){this.textContent=""}function J(t){return function(){this.textContent=t}}function Q(t){return function(){var n=t.apply(this,arguments);this.textContent=null==n?"":n}}function K(){this.innerHTML=""}function tt(t){return function(){this.innerHTML=t}}function nt(t){return function(){var n=t.apply(this,arguments);this.innerHTML=null==n?"":n}}function et(){this.nextSibling&&this.parentNode.appendChild(this)}function rt(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function it(t){return function(){var n=this.ownerDocument,e=this.namespaceURI;return e===E&&n.documentElement.namespaceURI===E?n.createElement(t):n.createElementNS(e,t)}}function ot(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}var ut=function(t){var n=T(t);return(n.local?ot:it)(n)};function at(){return null}function st(){var t=this.parentNode;t&&t.removeChild(this)}function ct(){var t=this.cloneNode(!1),n=this.parentNode;return n?n.insertBefore(t,this.nextSibling):t}function lt(){var t=this.cloneNode(!0),n=this.parentNode;return n?n.insertBefore(t,this.nextSibling):t}var ft={},ht=null;"undefined"!==typeof document&&("onmouseenter"in document.documentElement||(ft={mouseenter:"mouseover",mouseleave:"mouseout"}));function pt(t,n,e){return t=dt(t,n,e),function(n){var e=n.relatedTarget;e&&(e===this||8&e.compareDocumentPosition(this))||t.call(this,n)}}function dt(t,n,e){return function(r){var i=ht;ht=r;try{t.call(this,this.__data__,n,e)}finally{ht=i}}}function vt(t){return t.trim().split(/^|\s+/).map((function(t){var n="",e=t.indexOf(".");return e>=0&&(n=t.slice(e+1),t=t.slice(0,e)),{type:t,name:n}}))}function gt(t){return function(){var n=this.__on;if(n){for(var e,r=0,i=-1,o=n.length;r<o;++r)e=n[r],t.type&&e.type!==t.type||e.name!==t.name?n[++i]=e:this.removeEventListener(e.type,e.listener,e.capture);++i?n.length=i:delete this.__on}}}function yt(t,n,e){var r=ft.hasOwnProperty(t.type)?pt:dt;return function(i,o,u){var a,s=this.__on,c=r(n,o,u);if(s)for(var l=0,f=s.length;l<f;++l)if((a=s[l]).type===t.type&&a.name===t.name)return this.removeEventListener(a.type,a.listener,a.capture),this.addEventListener(a.type,a.listener=c,a.capture=e),void(a.value=n);this.addEventListener(t.type,c,e),a={type:t.type,name:t.name,value:n,listener:c,capture:e},s?s.push(a):this.__on=[a]}}function mt(t,n,e){var r=k(t),i=r.CustomEvent;"function"===typeof i?i=new i(n,e):(i=r.document.createEvent("Event"),e?(i.initEvent(n,e.bubbles,e.cancelable),i.detail=e.detail):i.initEvent(n,!1,!1)),t.dispatchEvent(i)}function _t(t,n){return function(){return mt(this,t,n)}}function xt(t,n){return function(){return mt(this,t,n.apply(this,arguments))}}var wt=[null];function bt(t,n){this._groups=t,this._parents=n}function Nt(){return new bt([[document.documentElement]],wt)}bt.prototype=Nt.prototype={constructor:bt,select:function(t){"function"!==typeof t&&(t=g(t));for(var n=this._groups,e=n.length,r=new Array(e),i=0;i<e;++i)for(var o,u,a=n[i],s=a.length,c=r[i]=new Array(s),l=0;l<s;++l)(o=a[l])&&(u=t.call(o,o.__data__,l,a))&&("__data__"in o&&(u.__data__=o.__data__),c[l]=u);return new bt(r,this._parents)},selectAll:function(t){"function"!==typeof t&&(t=m(t));for(var n=this._groups,e=n.length,r=[],i=[],o=0;o<e;++o)for(var u,a=n[o],s=a.length,c=0;c<s;++c)(u=a[c])&&(r.push(t.call(u,u.__data__,c,a)),i.push(u));return new bt(r,i)},filter:function(t){"function"!==typeof t&&(t=_(t));for(var n=this._groups,e=n.length,r=new Array(e),i=0;i<e;++i)for(var o,u=n[i],a=u.length,s=r[i]=[],c=0;c<a;++c)(o=u[c])&&t.call(o,o.__data__,c,u)&&s.push(o);return new bt(r,this._parents)},data:function(t,n){if(!t)return d=new Array(this.size()),l=-1,this.each((function(t){d[++l]=t})),d;var e,r=n?N:b,i=this._parents,o=this._groups;"function"!==typeof t&&(e=t,t=function(){return e});for(var u=o.length,a=new Array(u),s=new Array(u),c=new Array(u),l=0;l<u;++l){var f=i[l],h=o[l],p=h.length,d=t.call(f,f&&f.__data__,l,i),v=d.length,g=s[l]=new Array(v),y=a[l]=new Array(v);r(f,h,g,y,c[l]=new Array(p),d,n);for(var m,_,x=0,w=0;x<v;++x)if(m=g[x]){for(x>=w&&(w=x+1);!(_=y[w])&&++w<v;);m._next=_||null}}return(a=new bt(a,i))._enter=s,a._exit=c,a},enter:function(){return new bt(this._enter||this._groups.map(x),this._parents)},exit:function(){return new bt(this._exit||this._groups.map(x),this._parents)},join:function(t,n,e){var r=this.enter(),i=this,o=this.exit();return r="function"===typeof t?t(r):r.append(t+""),null!=n&&(i=n(i)),null==e?o.remove():e(o),r&&i?r.merge(i).order():i},merge:function(t){for(var n=this._groups,e=t._groups,r=n.length,i=e.length,o=Math.min(r,i),u=new Array(r),a=0;a<o;++a)for(var s,c=n[a],l=e[a],f=c.length,h=u[a]=new Array(f),p=0;p<f;++p)(s=c[p]||l[p])&&(h[p]=s);for(;a<r;++a)u[a]=n[a];return new bt(u,this._parents)},order:function(){for(var t=this._groups,n=-1,e=t.length;++n<e;)for(var r,i=t[n],o=i.length-1,u=i[o];--o>=0;)(r=i[o])&&(u&&4^r.compareDocumentPosition(u)&&u.parentNode.insertBefore(r,u),u=r);return this},sort:function(t){function n(n,e){return n&&e?t(n.__data__,e.__data__):!n-!e}t||(t=M);for(var e=this._groups,r=e.length,i=new Array(r),o=0;o<r;++o){for(var u,a=e[o],s=a.length,c=i[o]=new Array(s),l=0;l<s;++l)(u=a[l])&&(c[l]=u);c.sort(n)}return new bt(i,this._parents).order()},call:function(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this},nodes:function(){var t=new Array(this.size()),n=-1;return this.each((function(){t[++n]=this})),t},node:function(){for(var t=this._groups,n=0,e=t.length;n<e;++n)for(var r=t[n],i=0,o=r.length;i<o;++i){var u=r[i];if(u)return u}return null},size:function(){var t=0;return this.each((function(){++t})),t},empty:function(){return!this.node()},each:function(t){for(var n=this._groups,e=0,r=n.length;e<r;++e)for(var i,o=n[e],u=0,a=o.length;u<a;++u)(i=o[u])&&t.call(i,i.__data__,u,o);return this},attr:function(t,n){var e=T(t);if(arguments.length<2){var r=this.node();return e.local?r.getAttributeNS(e.space,e.local):r.getAttribute(e)}return this.each((null==n?e.local?D:S:"function"===typeof n?e.local?I:P:e.local?O:A)(e,n))},style:function(t,n,e){return arguments.length>1?this.each((null==n?U:"function"===typeof n?L:F)(t,n,null==e?"":e)):R(this.node(),t)},property:function(t,n){return arguments.length>1?this.each((null==n?j:"function"===typeof n?q:Y)(t,n)):this.node()[t]},classed:function(t,n){var e=$(t+"");if(arguments.length<2){for(var r=H(this.node()),i=-1,o=e.length;++i<o;)if(!r.contains(e[i]))return!1;return!0}return this.each(("function"===typeof n?G:n?V:W)(e,n))},text:function(t){return arguments.length?this.each(null==t?Z:("function"===typeof t?Q:J)(t)):this.node().textContent},html:function(t){return arguments.length?this.each(null==t?K:("function"===typeof t?nt:tt)(t)):this.node().innerHTML},raise:function(){return this.each(et)},lower:function(){return this.each(rt)},append:function(t){var n="function"===typeof t?t:ut(t);return this.select((function(){return this.appendChild(n.apply(this,arguments))}))},insert:function(t,n){var e="function"===typeof t?t:ut(t),r=null==n?at:"function"===typeof n?n:g(n);return this.select((function(){return this.insertBefore(e.apply(this,arguments),r.apply(this,arguments)||null)}))},remove:function(){return this.each(st)},clone:function(t){return this.select(t?lt:ct)},datum:function(t){return arguments.length?this.property("__data__",t):this.node().__data__},on:function(t,n,e){var r,i,o=vt(t+""),u=o.length;if(!(arguments.length<2)){for(a=n?yt:gt,null==e&&(e=!1),r=0;r<u;++r)this.each(a(o[r],n,e));return this}var a=this.node().__on;if(a)for(var s,c=0,l=a.length;c<l;++c)for(r=0,s=a[c];r<u;++r)if((i=o[r]).type===s.type&&i.name===s.name)return s.value},dispatch:function(t,n){return this.each(("function"===typeof n?xt:_t)(t,n))}};var Mt=Nt,Et=function(t){return"string"===typeof t?new bt([[document.querySelector(t)]],[document.documentElement]):new bt([[t]],wt)};var Ct=function(t,n,e){t.prototype=n.prototype=e,e.constructor=t};function Tt(t,n){var e=Object.create(t.prototype);for(var r in n)e[r]=n[r];return e}function St(){}var Dt=.7,At=1/Dt,Ot="\\s*([+-]?\\d+)\\s*",Pt="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)\\s*",It="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)%\\s*",kt=/^#([0-9a-f]{3,8})$/,Ut=new RegExp("^rgb\\("+[Ot,Ot,Ot]+"\\)$"),Ft=new RegExp("^rgb\\("+[It,It,It]+"\\)$"),Lt=new RegExp("^rgba\\("+[Ot,Ot,Ot,Pt]+"\\)$"),Rt=new RegExp("^rgba\\("+[It,It,It,Pt]+"\\)$"),jt=new RegExp("^hsl\\("+[Pt,It,It]+"\\)$"),Yt=new RegExp("^hsla\\("+[Pt,It,It,Pt]+"\\)$"),qt={aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074};function $t(){return this.rgb().formatHex()}function Ht(){return this.rgb().formatRgb()}function Bt(t){var n,e;return t=(t+"").trim().toLowerCase(),(n=kt.exec(t))?(e=n[1].length,n=parseInt(n[1],16),6===e?zt(n):3===e?new Gt(n>>8&15|n>>4&240,n>>4&15|240&n,(15&n)<<4|15&n,1):8===e?Xt(n>>24&255,n>>16&255,n>>8&255,(255&n)/255):4===e?Xt(n>>12&15|n>>8&240,n>>8&15|n>>4&240,n>>4&15|240&n,((15&n)<<4|15&n)/255):null):(n=Ut.exec(t))?new Gt(n[1],n[2],n[3],1):(n=Ft.exec(t))?new Gt(255*n[1]/100,255*n[2]/100,255*n[3]/100,1):(n=Lt.exec(t))?Xt(n[1],n[2],n[3],n[4]):(n=Rt.exec(t))?Xt(255*n[1]/100,255*n[2]/100,255*n[3]/100,n[4]):(n=jt.exec(t))?Kt(n[1],n[2]/100,n[3]/100,1):(n=Yt.exec(t))?Kt(n[1],n[2]/100,n[3]/100,n[4]):qt.hasOwnProperty(t)?zt(qt[t]):"transparent"===t?new Gt(NaN,NaN,NaN,0):null}function zt(t){return new Gt(t>>16&255,t>>8&255,255&t,1)}function Xt(t,n,e,r){return r<=0&&(t=n=e=NaN),new Gt(t,n,e,r)}function Vt(t){return t instanceof St||(t=Bt(t)),t?new Gt((t=t.rgb()).r,t.g,t.b,t.opacity):new Gt}function Wt(t,n,e,r){return 1===arguments.length?Vt(t):new Gt(t,n,e,null==r?1:r)}function Gt(t,n,e,r){this.r=+t,this.g=+n,this.b=+e,this.opacity=+r}function Zt(){return"#"+Qt(this.r)+Qt(this.g)+Qt(this.b)}function Jt(){var t=this.opacity;return(1===(t=isNaN(t)?1:Math.max(0,Math.min(1,t)))?"rgb(":"rgba(")+Math.max(0,Math.min(255,Math.round(this.r)||0))+", "+Math.max(0,Math.min(255,Math.round(this.g)||0))+", "+Math.max(0,Math.min(255,Math.round(this.b)||0))+(1===t?")":", "+t+")")}function Qt(t){return((t=Math.max(0,Math.min(255,Math.round(t)||0)))<16?"0":"")+t.toString(16)}function Kt(t,n,e,r){return r<=0?t=n=e=NaN:e<=0||e>=1?t=n=NaN:n<=0&&(t=NaN),new nn(t,n,e,r)}function tn(t){if(t instanceof nn)return new nn(t.h,t.s,t.l,t.opacity);if(t instanceof St||(t=Bt(t)),!t)return new nn;if(t instanceof nn)return t;var n=(t=t.rgb()).r/255,e=t.g/255,r=t.b/255,i=Math.min(n,e,r),o=Math.max(n,e,r),u=NaN,a=o-i,s=(o+i)/2;return a?(u=n===o?(e-r)/a+6*(e<r):e===o?(r-n)/a+2:(n-e)/a+4,a/=s<.5?o+i:2-o-i,u*=60):a=s>0&&s<1?0:u,new nn(u,a,s,t.opacity)}function nn(t,n,e,r){this.h=+t,this.s=+n,this.l=+e,this.opacity=+r}function en(t,n,e){return 255*(t<60?n+(e-n)*t/60:t<180?e:t<240?n+(e-n)*(240-t)/60:n)}function rn(t,n,e,r,i){var o=t*t,u=o*t;return((1-3*t+3*o-u)*n+(4-6*o+3*u)*e+(1+3*t+3*o-3*u)*r+u*i)/6}Ct(St,Bt,{copy:function(t){return Object.assign(new this.constructor,this,t)},displayable:function(){return this.rgb().displayable()},hex:$t,formatHex:$t,formatHsl:function(){return tn(this).formatHsl()},formatRgb:Ht,toString:Ht}),Ct(Gt,Wt,Tt(St,{brighter:function(t){return t=null==t?At:Math.pow(At,t),new Gt(this.r*t,this.g*t,this.b*t,this.opacity)},darker:function(t){return t=null==t?Dt:Math.pow(Dt,t),new Gt(this.r*t,this.g*t,this.b*t,this.opacity)},rgb:function(){return this},displayable:function(){return-.5<=this.r&&this.r<255.5&&-.5<=this.g&&this.g<255.5&&-.5<=this.b&&this.b<255.5&&0<=this.opacity&&this.opacity<=1},hex:Zt,formatHex:Zt,formatRgb:Jt,toString:Jt})),Ct(nn,(function(t,n,e,r){return 1===arguments.length?tn(t):new nn(t,n,e,null==r?1:r)}),Tt(St,{brighter:function(t){return t=null==t?At:Math.pow(At,t),new nn(this.h,this.s,this.l*t,this.opacity)},darker:function(t){return t=null==t?Dt:Math.pow(Dt,t),new nn(this.h,this.s,this.l*t,this.opacity)},rgb:function(){var t=this.h%360+360*(this.h<0),n=isNaN(t)||isNaN(this.s)?0:this.s,e=this.l,r=e+(e<.5?e:1-e)*n,i=2*e-r;return new Gt(en(t>=240?t-240:t+120,i,r),en(t,i,r),en(t<120?t+240:t-120,i,r),this.opacity)},displayable:function(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl:function(){var t=this.opacity;return(1===(t=isNaN(t)?1:Math.max(0,Math.min(1,t)))?"hsl(":"hsla(")+(this.h||0)+", "+100*(this.s||0)+"%, "+100*(this.l||0)+"%"+(1===t?")":", "+t+")")}}));var on=function(t){return function(){return t}};function un(t,n){return function(e){return t+e*n}}function an(t){return 1===(t=+t)?sn:function(n,e){return e-n?function(t,n,e){return t=Math.pow(t,e),n=Math.pow(n,e)-t,e=1/e,function(r){return Math.pow(t+r*n,e)}}(n,e,t):on(isNaN(n)?e:n)}}function sn(t,n){var e=n-t;return e?un(t,e):on(isNaN(t)?n:t)}var cn=function t(n){var e=an(n);function r(t,n){var r=e((t=Wt(t)).r,(n=Wt(n)).r),i=e(t.g,n.g),o=e(t.b,n.b),u=sn(t.opacity,n.opacity);return function(n){return t.r=r(n),t.g=i(n),t.b=o(n),t.opacity=u(n),t+""}}return r.gamma=t,r}(1);function ln(t){return function(n){var e,r,i=n.length,o=new Array(i),u=new Array(i),a=new Array(i);for(e=0;e<i;++e)r=Wt(n[e]),o[e]=r.r||0,u[e]=r.g||0,a[e]=r.b||0;return o=t(o),u=t(u),a=t(a),r.opacity=1,function(t){return r.r=o(t),r.g=u(t),r.b=a(t),r+""}}}ln((function(t){var n=t.length-1;return function(e){var r=e<=0?e=0:e>=1?(e=1,n-1):Math.floor(e*n),i=t[r],o=t[r+1],u=r>0?t[r-1]:2*i-o,a=r<n-1?t[r+2]:2*o-i;return rn((e-r/n)*n,u,i,o,a)}})),ln((function(t){var n=t.length;return function(e){var r=Math.floor(((e%=1)<0?++e:e)*n),i=t[(r+n-1)%n],o=t[r%n],u=t[(r+1)%n],a=t[(r+2)%n];return rn((e-r/n)*n,i,o,u,a)}}));var fn=function(t,n){return t=+t,n=+n,function(e){return t*(1-e)+n*e}},hn=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,pn=new RegExp(hn.source,"g");var dn,vn,gn=function(t,n){var e,r,i,o=hn.lastIndex=pn.lastIndex=0,u=-1,a=[],s=[];for(t+="",n+="";(e=hn.exec(t))&&(r=pn.exec(n));)(i=r.index)>o&&(i=n.slice(o,i),a[u]?a[u]+=i:a[++u]=i),(e=e[0])===(r=r[0])?a[u]?a[u]+=r:a[++u]=r:(a[++u]=null,s.push({i:u,x:fn(e,r)})),o=pn.lastIndex;return o<n.length&&(i=n.slice(o),a[u]?a[u]+=i:a[++u]=i),a.length<2?s[0]?function(t){return function(n){return t(n)+""}}(s[0].x):function(t){return function(){return t}}(n):(n=s.length,function(t){for(var e,r=0;r<n;++r)a[(e=s[r]).i]=e.x(t);return a.join("")})},yn=0,mn=0,_n=0,xn=0,wn=0,bn=0,Nn="object"===typeof performance&&performance.now?performance:Date,Mn="object"===typeof window&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function En(){return wn||(Mn(Cn),wn=Nn.now()+bn)}function Cn(){wn=0}function Tn(){this._call=this._time=this._next=null}function Sn(t,n,e){var r=new Tn;return r.restart(t,n,e),r}function Dn(){wn=(xn=Nn.now())+bn,yn=mn=0;try{!function(){En(),++yn;for(var t,n=dn;n;)(t=wn-n._time)>=0&&n._call.call(null,t),n=n._next;--yn}()}finally{yn=0,function(){var t,n,e=dn,r=1/0;for(;e;)e._call?(r>e._time&&(r=e._time),t=e,e=e._next):(n=e._next,e._next=null,e=t?t._next=n:dn=n);vn=t,On(r)}(),wn=0}}function An(){var t=Nn.now(),n=t-xn;n>1e3&&(bn-=n,xn=t)}function On(t){yn||(mn&&(mn=clearTimeout(mn)),t-wn>24?(t<1/0&&(mn=setTimeout(Dn,t-Nn.now()-bn)),_n&&(_n=clearInterval(_n))):(_n||(xn=Nn.now(),_n=setInterval(An,1e3)),yn=1,Mn(Dn)))}Tn.prototype=Sn.prototype={constructor:Tn,restart:function(t,n,e){if("function"!==typeof t)throw new TypeError("callback is not a function");e=(null==e?En():+e)+(null==n?0:+n),this._next||vn===this||(vn?vn._next=this:dn=this,vn=this),this._call=t,this._time=e,On()},stop:function(){this._call&&(this._call=null,this._time=1/0,On())}};var Pn=function(t,n,e){var r=new Tn;return n=null==n?0:+n,r.restart((function(e){r.stop(),t(e+n)}),n,e),r},In=d("start","end","cancel","interrupt"),kn=[],Un=function(t,n,e,r,i,o){var u=t.__transition;if(u){if(e in u)return}else t.__transition={};!function(t,n,e){var r,i=t.__transition;function o(t){e.state=1,e.timer.restart(u,e.delay,e.time),e.delay<=t&&u(t-e.delay)}function u(o){var c,l,f,h;if(1!==e.state)return s();for(c in i)if((h=i[c]).name===e.name){if(3===h.state)return Pn(u);4===h.state?(h.state=6,h.timer.stop(),h.on.call("interrupt",t,t.__data__,h.index,h.group),delete i[c]):+c<n&&(h.state=6,h.timer.stop(),h.on.call("cancel",t,t.__data__,h.index,h.group),delete i[c])}if(Pn((function(){3===e.state&&(e.state=4,e.timer.restart(a,e.delay,e.time),a(o))})),e.state=2,e.on.call("start",t,t.__data__,e.index,e.group),2===e.state){for(e.state=3,r=new Array(f=e.tween.length),c=0,l=-1;c<f;++c)(h=e.tween[c].value.call(t,t.__data__,e.index,e.group))&&(r[++l]=h);r.length=l+1}}function a(n){for(var i=n<e.duration?e.ease.call(null,n/e.duration):(e.timer.restart(s),e.state=5,1),o=-1,u=r.length;++o<u;)r[o].call(t,i);5===e.state&&(e.on.call("end",t,t.__data__,e.index,e.group),s())}function s(){for(var r in e.state=6,e.timer.stop(),delete i[n],i)return;delete t.__transition}i[n]=e,e.timer=Sn(o,0,e.time)}(t,e,{name:n,index:r,group:i,on:In,tween:kn,time:o.time,delay:o.delay,duration:o.duration,ease:o.ease,timer:null,state:0})};function Fn(t,n){var e=Rn(t,n);if(e.state>0)throw new Error("too late; already scheduled");return e}function Ln(t,n){var e=Rn(t,n);if(e.state>3)throw new Error("too late; already running");return e}function Rn(t,n){var e=t.__transition;if(!e||!(e=e[n]))throw new Error("transition not found");return e}var jn,Yn,qn,$n,Hn=function(t,n){var e,r,i,o=t.__transition,u=!0;if(o){for(i in n=null==n?null:n+"",o)(e=o[i]).name===n?(r=e.state>2&&e.state<5,e.state=6,e.timer.stop(),e.on.call(r?"interrupt":"cancel",t,t.__data__,e.index,e.group),delete o[i]):u=!1;u&&delete t.__transition}},Bn=180/Math.PI,zn={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1},Xn=function(t,n,e,r,i,o){var u,a,s;return(u=Math.sqrt(t*t+n*n))&&(t/=u,n/=u),(s=t*e+n*r)&&(e-=t*s,r-=n*s),(a=Math.sqrt(e*e+r*r))&&(e/=a,r/=a,s/=a),t*r<n*e&&(t=-t,n=-n,s=-s,u=-u),{translateX:i,translateY:o,rotate:Math.atan2(n,t)*Bn,skewX:Math.atan(s)*Bn,scaleX:u,scaleY:a}};function Vn(t,n,e,r){function i(t){return t.length?t.pop()+" ":""}return function(o,u){var a=[],s=[];return o=t(o),u=t(u),function(t,r,i,o,u,a){if(t!==i||r!==o){var s=u.push("translate(",null,n,null,e);a.push({i:s-4,x:fn(t,i)},{i:s-2,x:fn(r,o)})}else(i||o)&&u.push("translate("+i+n+o+e)}(o.translateX,o.translateY,u.translateX,u.translateY,a,s),function(t,n,e,o){t!==n?(t-n>180?n+=360:n-t>180&&(t+=360),o.push({i:e.push(i(e)+"rotate(",null,r)-2,x:fn(t,n)})):n&&e.push(i(e)+"rotate("+n+r)}(o.rotate,u.rotate,a,s),function(t,n,e,o){t!==n?o.push({i:e.push(i(e)+"skewX(",null,r)-2,x:fn(t,n)}):n&&e.push(i(e)+"skewX("+n+r)}(o.skewX,u.skewX,a,s),function(t,n,e,r,o,u){if(t!==e||n!==r){var a=o.push(i(o)+"scale(",null,",",null,")");u.push({i:a-4,x:fn(t,e)},{i:a-2,x:fn(n,r)})}else 1===e&&1===r||o.push(i(o)+"scale("+e+","+r+")")}(o.scaleX,o.scaleY,u.scaleX,u.scaleY,a,s),o=u=null,function(t){for(var n,e=-1,r=s.length;++e<r;)a[(n=s[e]).i]=n.x(t);return a.join("")}}}var Wn=Vn((function(t){return"none"===t?zn:(jn||(jn=document.createElement("DIV"),Yn=document.documentElement,qn=document.defaultView),jn.style.transform=t,t=qn.getComputedStyle(Yn.appendChild(jn),null).getPropertyValue("transform"),Yn.removeChild(jn),t=t.slice(7,-1).split(","),Xn(+t[0],+t[1],+t[2],+t[3],+t[4],+t[5]))}),"px, ","px)","deg)"),Gn=Vn((function(t){return null==t?zn:($n||($n=document.createElementNS("http://www.w3.org/2000/svg","g")),$n.setAttribute("transform",t),(t=$n.transform.baseVal.consolidate())?(t=t.matrix,Xn(t.a,t.b,t.c,t.d,t.e,t.f)):zn)}),", ",")",")");function Zn(t,n){var e,r;return function(){var i=Ln(this,t),o=i.tween;if(o!==e)for(var u=0,a=(r=e=o).length;u<a;++u)if(r[u].name===n){(r=r.slice()).splice(u,1);break}i.tween=r}}function Jn(t,n,e){var r,i;if("function"!==typeof e)throw new Error;return function(){var o=Ln(this,t),u=o.tween;if(u!==r){i=(r=u).slice();for(var a={name:n,value:e},s=0,c=i.length;s<c;++s)if(i[s].name===n){i[s]=a;break}s===c&&i.push(a)}o.tween=i}}function Qn(t,n,e){var r=t._id;return t.each((function(){var t=Ln(this,r);(t.value||(t.value={}))[n]=e.apply(this,arguments)})),function(t){return Rn(t,r).value[n]}}var Kn=function(t,n){var e;return("number"===typeof n?fn:n instanceof Bt?cn:(e=Bt(n))?(n=e,cn):gn)(t,n)};function te(t){return function(){this.removeAttribute(t)}}function ne(t){return function(){this.removeAttributeNS(t.space,t.local)}}function ee(t,n,e){var r,i,o=e+"";return function(){var u=this.getAttribute(t);return u===o?null:u===r?i:i=n(r=u,e)}}function re(t,n,e){var r,i,o=e+"";return function(){var u=this.getAttributeNS(t.space,t.local);return u===o?null:u===r?i:i=n(r=u,e)}}function ie(t,n,e){var r,i,o;return function(){var u,a,s=e(this);if(null!=s)return(u=this.getAttribute(t))===(a=s+"")?null:u===r&&a===i?o:(i=a,o=n(r=u,s));this.removeAttribute(t)}}function oe(t,n,e){var r,i,o;return function(){var u,a,s=e(this);if(null!=s)return(u=this.getAttributeNS(t.space,t.local))===(a=s+"")?null:u===r&&a===i?o:(i=a,o=n(r=u,s));this.removeAttributeNS(t.space,t.local)}}function ue(t,n){return function(e){this.setAttribute(t,n.call(this,e))}}function ae(t,n){return function(e){this.setAttributeNS(t.space,t.local,n.call(this,e))}}function se(t,n){var e,r;function i(){var i=n.apply(this,arguments);return i!==r&&(e=(r=i)&&ae(t,i)),e}return i._value=n,i}function ce(t,n){var e,r;function i(){var i=n.apply(this,arguments);return i!==r&&(e=(r=i)&&ue(t,i)),e}return i._value=n,i}function le(t,n){return function(){Fn(this,t).delay=+n.apply(this,arguments)}}function fe(t,n){return n=+n,function(){Fn(this,t).delay=n}}function he(t,n){return function(){Ln(this,t).duration=+n.apply(this,arguments)}}function pe(t,n){return n=+n,function(){Ln(this,t).duration=n}}function de(t,n){if("function"!==typeof n)throw new Error;return function(){Ln(this,t).ease=n}}function ve(t,n,e){var r,i,o=function(t){return(t+"").trim().split(/^|\s+/).every((function(t){var n=t.indexOf(".");return n>=0&&(t=t.slice(0,n)),!t||"start"===t}))}(n)?Fn:Ln;return function(){var u=o(this,t),a=u.on;a!==r&&(i=(r=a).copy()).on(n,e),u.on=i}}var ge=Mt.prototype.constructor;function ye(t){return function(){this.style.removeProperty(t)}}function me(t,n,e){return function(r){this.style.setProperty(t,n.call(this,r),e)}}function _e(t,n,e){var r,i;function o(){var o=n.apply(this,arguments);return o!==i&&(r=(i=o)&&me(t,o,e)),r}return o._value=n,o}function xe(t){return function(n){this.textContent=t.call(this,n)}}function we(t){var n,e;function r(){var r=t.apply(this,arguments);return r!==e&&(n=(e=r)&&xe(r)),n}return r._value=t,r}var be=0;function Ne(t,n,e,r){this._groups=t,this._parents=n,this._name=e,this._id=r}function Me(){return++be}var Ee=Mt.prototype;Ne.prototype=function(t){return Mt().transition(t)}.prototype={constructor:Ne,select:function(t){var n=this._name,e=this._id;"function"!==typeof t&&(t=g(t));for(var r=this._groups,i=r.length,o=new Array(i),u=0;u<i;++u)for(var a,s,c=r[u],l=c.length,f=o[u]=new Array(l),h=0;h<l;++h)(a=c[h])&&(s=t.call(a,a.__data__,h,c))&&("__data__"in a&&(s.__data__=a.__data__),f[h]=s,Un(f[h],n,e,h,f,Rn(a,e)));return new Ne(o,this._parents,n,e)},selectAll:function(t){var n=this._name,e=this._id;"function"!==typeof t&&(t=m(t));for(var r=this._groups,i=r.length,o=[],u=[],a=0;a<i;++a)for(var s,c=r[a],l=c.length,f=0;f<l;++f)if(s=c[f]){for(var h,p=t.call(s,s.__data__,f,c),d=Rn(s,e),v=0,g=p.length;v<g;++v)(h=p[v])&&Un(h,n,e,v,p,d);o.push(p),u.push(s)}return new Ne(o,u,n,e)},filter:function(t){"function"!==typeof t&&(t=_(t));for(var n=this._groups,e=n.length,r=new Array(e),i=0;i<e;++i)for(var o,u=n[i],a=u.length,s=r[i]=[],c=0;c<a;++c)(o=u[c])&&t.call(o,o.__data__,c,u)&&s.push(o);return new Ne(r,this._parents,this._name,this._id)},merge:function(t){if(t._id!==this._id)throw new Error;for(var n=this._groups,e=t._groups,r=n.length,i=e.length,o=Math.min(r,i),u=new Array(r),a=0;a<o;++a)for(var s,c=n[a],l=e[a],f=c.length,h=u[a]=new Array(f),p=0;p<f;++p)(s=c[p]||l[p])&&(h[p]=s);for(;a<r;++a)u[a]=n[a];return new Ne(u,this._parents,this._name,this._id)},selection:function(){return new ge(this._groups,this._parents)},transition:function(){for(var t=this._name,n=this._id,e=Me(),r=this._groups,i=r.length,o=0;o<i;++o)for(var u,a=r[o],s=a.length,c=0;c<s;++c)if(u=a[c]){var l=Rn(u,n);Un(u,t,e,c,a,{time:l.time+l.delay+l.duration,delay:0,duration:l.duration,ease:l.ease})}return new Ne(r,this._parents,t,e)},call:Ee.call,nodes:Ee.nodes,node:Ee.node,size:Ee.size,empty:Ee.empty,each:Ee.each,on:function(t,n){var e=this._id;return arguments.length<2?Rn(this.node(),e).on.on(t):this.each(ve(e,t,n))},attr:function(t,n){var e=T(t),r="transform"===e?Gn:Kn;return this.attrTween(t,"function"===typeof n?(e.local?oe:ie)(e,r,Qn(this,"attr."+t,n)):null==n?(e.local?ne:te)(e):(e.local?re:ee)(e,r,n))},attrTween:function(t,n){var e="attr."+t;if(arguments.length<2)return(e=this.tween(e))&&e._value;if(null==n)return this.tween(e,null);if("function"!==typeof n)throw new Error;var r=T(t);return this.tween(e,(r.local?se:ce)(r,n))},style:function(t,n,e){var r="transform"===(t+="")?Wn:Kn;return null==n?this.styleTween(t,function(t,n){var e,r,i;return function(){var o=R(this,t),u=(this.style.removeProperty(t),R(this,t));return o===u?null:o===e&&u===r?i:i=n(e=o,r=u)}}(t,r)).on("end.style."+t,ye(t)):"function"===typeof n?this.styleTween(t,function(t,n,e){var r,i,o;return function(){var u=R(this,t),a=e(this),s=a+"";return null==a&&(this.style.removeProperty(t),s=a=R(this,t)),u===s?null:u===r&&s===i?o:(i=s,o=n(r=u,a))}}(t,r,Qn(this,"style."+t,n))).each(function(t,n){var e,r,i,o,u="style."+n,a="end."+u;return function(){var s=Ln(this,t),c=s.on,l=null==s.value[u]?o||(o=ye(n)):void 0;c===e&&i===l||(r=(e=c).copy()).on(a,i=l),s.on=r}}(this._id,t)):this.styleTween(t,function(t,n,e){var r,i,o=e+"";return function(){var u=R(this,t);return u===o?null:u===r?i:i=n(r=u,e)}}(t,r,n),e).on("end.style."+t,null)},styleTween:function(t,n,e){var r="style."+(t+="");if(arguments.length<2)return(r=this.tween(r))&&r._value;if(null==n)return this.tween(r,null);if("function"!==typeof n)throw new Error;return this.tween(r,_e(t,n,null==e?"":e))},text:function(t){return this.tween("text","function"===typeof t?function(t){return function(){var n=t(this);this.textContent=null==n?"":n}}(Qn(this,"text",t)):function(t){return function(){this.textContent=t}}(null==t?"":t+""))},textTween:function(t){var n="text";if(arguments.length<1)return(n=this.tween(n))&&n._value;if(null==t)return this.tween(n,null);if("function"!==typeof t)throw new Error;return this.tween(n,we(t))},remove:function(){return this.on("end.remove",(t=this._id,function(){var n=this.parentNode;for(var e in this.__transition)if(+e!==t)return;n&&n.removeChild(this)}));var t},tween:function(t,n){var e=this._id;if(t+="",arguments.length<2){for(var r,i=Rn(this.node(),e).tween,o=0,u=i.length;o<u;++o)if((r=i[o]).name===t)return r.value;return null}return this.each((null==n?Zn:Jn)(e,t,n))},delay:function(t){var n=this._id;return arguments.length?this.each(("function"===typeof t?le:fe)(n,t)):Rn(this.node(),n).delay},duration:function(t){var n=this._id;return arguments.length?this.each(("function"===typeof t?he:pe)(n,t)):Rn(this.node(),n).duration},ease:function(t){var n=this._id;return arguments.length?this.each(de(n,t)):Rn(this.node(),n).ease},end:function(){var t,n,e=this,r=e._id,i=e.size();return new Promise((function(o,u){var a={value:u},s={value:function(){0===--i&&o()}};e.each((function(){var e=Ln(this,r),i=e.on;i!==t&&((n=(t=i).copy())._.cancel.push(a),n._.interrupt.push(a),n._.end.push(s)),e.on=n}))}))}};var Ce={time:null,delay:0,duration:250,ease:function(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2}};function Te(t,n){for(var e;!(e=t.__transition)||!(e=e[n]);)if(!(t=t.parentNode))return Ce.time=En(),Ce;return e}Mt.prototype.interrupt=function(t){return this.each((function(){Hn(this,t)}))},Mt.prototype.transition=function(t){var n,e;t instanceof Ne?(n=t._id,t=t._name):(n=Me(),(e=Ce).time=En(),t=null==t?null:t+"");for(var r=this._groups,i=r.length,o=0;o<i;++o)for(var u,a=r[o],s=a.length,c=0;c<s;++c)(u=a[c])&&Un(u,t,n,c,a,e||Te(u,n));return new Ne(r,this._parents,t,n)};function Se(t){return[+t[0],+t[1]]}function De(t){return[Se(t[0]),Se(t[1])]}["w","e"].map(Ae),["n","s"].map(Ae),["n","w","e","s","nw","ne","sw","se"].map(Ae);function Ae(t){return{type:t}}Math.cos,Math.sin,Math.PI,Math.max;Array.prototype.slice;var Oe=Math.PI,Pe=2*Oe,Ie=1e-6,ke=Pe-Ie;function Ue(){this._x0=this._y0=this._x1=this._y1=null,this._=""}function Fe(){return new Ue}Ue.prototype=Fe.prototype={constructor:Ue,moveTo:function(t,n){this._+="M"+(this._x0=this._x1=+t)+","+(this._y0=this._y1=+n)},closePath:function(){null!==this._x1&&(this._x1=this._x0,this._y1=this._y0,this._+="Z")},lineTo:function(t,n){this._+="L"+(this._x1=+t)+","+(this._y1=+n)},quadraticCurveTo:function(t,n,e,r){this._+="Q"+ +t+","+ +n+","+(this._x1=+e)+","+(this._y1=+r)},bezierCurveTo:function(t,n,e,r,i,o){this._+="C"+ +t+","+ +n+","+ +e+","+ +r+","+(this._x1=+i)+","+(this._y1=+o)},arcTo:function(t,n,e,r,i){t=+t,n=+n,e=+e,r=+r,i=+i;var o=this._x1,u=this._y1,a=e-t,s=r-n,c=o-t,l=u-n,f=c*c+l*l;if(i<0)throw new Error("negative radius: "+i);if(null===this._x1)this._+="M"+(this._x1=t)+","+(this._y1=n);else if(f>Ie)if(Math.abs(l*a-s*c)>Ie&&i){var h=e-o,p=r-u,d=a*a+s*s,v=h*h+p*p,g=Math.sqrt(d),y=Math.sqrt(f),m=i*Math.tan((Oe-Math.acos((d+f-v)/(2*g*y)))/2),_=m/y,x=m/g;Math.abs(_-1)>Ie&&(this._+="L"+(t+_*c)+","+(n+_*l)),this._+="A"+i+","+i+",0,0,"+ +(l*h>c*p)+","+(this._x1=t+x*a)+","+(this._y1=n+x*s)}else this._+="L"+(this._x1=t)+","+(this._y1=n);else;},arc:function(t,n,e,r,i,o){t=+t,n=+n,o=!!o;var u=(e=+e)*Math.cos(r),a=e*Math.sin(r),s=t+u,c=n+a,l=1^o,f=o?r-i:i-r;if(e<0)throw new Error("negative radius: "+e);null===this._x1?this._+="M"+s+","+c:(Math.abs(this._x1-s)>Ie||Math.abs(this._y1-c)>Ie)&&(this._+="L"+s+","+c),e&&(f<0&&(f=f%Pe+Pe),f>ke?this._+="A"+e+","+e+",0,1,"+l+","+(t-u)+","+(n-a)+"A"+e+","+e+",0,1,"+l+","+(this._x1=s)+","+(this._y1=c):f>Ie&&(this._+="A"+e+","+e+",0,"+ +(f>=Oe)+","+l+","+(this._x1=t+e*Math.cos(i))+","+(this._y1=n+e*Math.sin(i))))},rect:function(t,n,e,r){this._+="M"+(this._x0=this._x1=+t)+","+(this._y0=this._y1=+n)+"h"+ +e+"v"+ +r+"h"+-e+"Z"},toString:function(){return this._}};var Le="$";function Re(){}function je(t,n){var e=new Re;if(t instanceof Re)t.each((function(t,n){e.set(n,t)}));else if(Array.isArray(t)){var r,i=-1,o=t.length;if(null==n)for(;++i<o;)e.set(i,t[i]);else for(;++i<o;)e.set(n(r=t[i],i,t),r)}else if(t)for(var u in t)e.set(u,t[u]);return e}Re.prototype=je.prototype={constructor:Re,has:function(t){return Le+t in this},get:function(t){return this[Le+t]},set:function(t,n){return this[Le+t]=n,this},remove:function(t){var n=Le+t;return n in this&&delete this[n]},clear:function(){for(var t in this)t[0]===Le&&delete this[t]},keys:function(){var t=[];for(var n in this)n[0]===Le&&t.push(n.slice(1));return t},values:function(){var t=[];for(var n in this)n[0]===Le&&t.push(this[n]);return t},entries:function(){var t=[];for(var n in this)n[0]===Le&&t.push({key:n.slice(1),value:this[n]});return t},size:function(){var t=0;for(var n in this)n[0]===Le&&++t;return t},empty:function(){for(var t in this)if(t[0]===Le)return!1;return!0},each:function(t){for(var n in this)n[0]===Le&&t(this[n],n.slice(1),this)}};var Ye=je;function qe(){}var $e=Ye.prototype;function He(t,n){var e=new qe;if(t instanceof qe)t.each((function(t){e.add(t)}));else if(t){var r=-1,i=t.length;if(null==n)for(;++r<i;)e.add(t[r]);else for(;++r<i;)e.add(n(t[r],r,t))}return e}qe.prototype=He.prototype={constructor:qe,has:$e.has,add:function(t){return this[Le+(t+="")]=t,this},remove:$e.remove,clear:$e.clear,values:$e.keys,size:$e.size,empty:$e.empty,each:$e.each};Array.prototype.slice;function Be(t,n,e,r){if(isNaN(n)||isNaN(e))return t;var i,o,u,a,s,c,l,f,h,p=t._root,d={data:r},v=t._x0,g=t._y0,y=t._x1,m=t._y1;if(!p)return t._root=d,t;for(;p.length;)if((c=n>=(o=(v+y)/2))?v=o:y=o,(l=e>=(u=(g+m)/2))?g=u:m=u,i=p,!(p=p[f=l<<1|c]))return i[f]=d,t;if(a=+t._x.call(null,p.data),s=+t._y.call(null,p.data),n===a&&e===s)return d.next=p,i?i[f]=d:t._root=d,t;do{i=i?i[f]=new Array(4):t._root=new Array(4),(c=n>=(o=(v+y)/2))?v=o:y=o,(l=e>=(u=(g+m)/2))?g=u:m=u}while((f=l<<1|c)===(h=(s>=u)<<1|a>=o));return i[h]=p,i[f]=d,t}var ze=function(t,n,e,r,i){this.node=t,this.x0=n,this.y0=e,this.x1=r,this.y1=i};function Xe(t){return t[0]}function Ve(t){return t[1]}function We(t,n,e){var r=new Ge(null==n?Xe:n,null==e?Ve:e,NaN,NaN,NaN,NaN);return null==t?r:r.addAll(t)}function Ge(t,n,e,r,i,o){this._x=t,this._y=n,this._x0=e,this._y0=r,this._x1=i,this._y1=o,this._root=void 0}function Ze(t){for(var n={data:t.data},e=n;t=t.next;)e=e.next={data:t.data};return n}var Je=We.prototype=Ge.prototype;Je.copy=function(){var t,n,e=new Ge(this._x,this._y,this._x0,this._y0,this._x1,this._y1),r=this._root;if(!r)return e;if(!r.length)return e._root=Ze(r),e;for(t=[{source:r,target:e._root=new Array(4)}];r=t.pop();)for(var i=0;i<4;++i)(n=r.source[i])&&(n.length?t.push({source:n,target:r.target[i]=new Array(4)}):r.target[i]=Ze(n));return e},Je.add=function(t){var n=+this._x.call(null,t),e=+this._y.call(null,t);return Be(this.cover(n,e),n,e,t)},Je.addAll=function(t){var n,e,r,i,o=t.length,u=new Array(o),a=new Array(o),s=1/0,c=1/0,l=-1/0,f=-1/0;for(e=0;e<o;++e)isNaN(r=+this._x.call(null,n=t[e]))||isNaN(i=+this._y.call(null,n))||(u[e]=r,a[e]=i,r<s&&(s=r),r>l&&(l=r),i<c&&(c=i),i>f&&(f=i));if(s>l||c>f)return this;for(this.cover(s,c).cover(l,f),e=0;e<o;++e)Be(this,u[e],a[e],t[e]);return this},Je.cover=function(t,n){if(isNaN(t=+t)||isNaN(n=+n))return this;var e=this._x0,r=this._y0,i=this._x1,o=this._y1;if(isNaN(e))i=(e=Math.floor(t))+1,o=(r=Math.floor(n))+1;else{for(var u,a,s=i-e,c=this._root;e>t||t>=i||r>n||n>=o;)switch(a=(n<r)<<1|t<e,(u=new Array(4))[a]=c,c=u,s*=2,a){case 0:i=e+s,o=r+s;break;case 1:e=i-s,o=r+s;break;case 2:i=e+s,r=o-s;break;case 3:e=i-s,r=o-s}this._root&&this._root.length&&(this._root=c)}return this._x0=e,this._y0=r,this._x1=i,this._y1=o,this},Je.data=function(){var t=[];return this.visit((function(n){if(!n.length)do{t.push(n.data)}while(n=n.next)})),t},Je.extent=function(t){return arguments.length?this.cover(+t[0][0],+t[0][1]).cover(+t[1][0],+t[1][1]):isNaN(this._x0)?void 0:[[this._x0,this._y0],[this._x1,this._y1]]},Je.find=function(t,n,e){var r,i,o,u,a,s,c,l=this._x0,f=this._y0,h=this._x1,p=this._y1,d=[],v=this._root;for(v&&d.push(new ze(v,l,f,h,p)),null==e?e=1/0:(l=t-e,f=n-e,h=t+e,p=n+e,e*=e);s=d.pop();)if(!(!(v=s.node)||(i=s.x0)>h||(o=s.y0)>p||(u=s.x1)<l||(a=s.y1)<f))if(v.length){var g=(i+u)/2,y=(o+a)/2;d.push(new ze(v[3],g,y,u,a),new ze(v[2],i,y,g,a),new ze(v[1],g,o,u,y),new ze(v[0],i,o,g,y)),(c=(n>=y)<<1|t>=g)&&(s=d[d.length-1],d[d.length-1]=d[d.length-1-c],d[d.length-1-c]=s)}else{var m=t-+this._x.call(null,v.data),_=n-+this._y.call(null,v.data),x=m*m+_*_;if(x<e){var w=Math.sqrt(e=x);l=t-w,f=n-w,h=t+w,p=n+w,r=v.data}}return r},Je.remove=function(t){if(isNaN(o=+this._x.call(null,t))||isNaN(u=+this._y.call(null,t)))return this;var n,e,r,i,o,u,a,s,c,l,f,h,p=this._root,d=this._x0,v=this._y0,g=this._x1,y=this._y1;if(!p)return this;if(p.length)for(;;){if((c=o>=(a=(d+g)/2))?d=a:g=a,(l=u>=(s=(v+y)/2))?v=s:y=s,n=p,!(p=p[f=l<<1|c]))return this;if(!p.length)break;(n[f+1&3]||n[f+2&3]||n[f+3&3])&&(e=n,h=f)}for(;p.data!==t;)if(r=p,!(p=p.next))return this;return(i=p.next)&&delete p.next,r?(i?r.next=i:delete r.next,this):n?(i?n[f]=i:delete n[f],(p=n[0]||n[1]||n[2]||n[3])&&p===(n[3]||n[2]||n[1]||n[0])&&!p.length&&(e?e[h]=p:this._root=p),this):(this._root=i,this)},Je.removeAll=function(t){for(var n=0,e=t.length;n<e;++n)this.remove(t[n]);return this},Je.root=function(){return this._root},Je.size=function(){var t=0;return this.visit((function(n){if(!n.length)do{++t}while(n=n.next)})),t},Je.visit=function(t){var n,e,r,i,o,u,a=[],s=this._root;for(s&&a.push(new ze(s,this._x0,this._y0,this._x1,this._y1));n=a.pop();)if(!t(s=n.node,r=n.x0,i=n.y0,o=n.x1,u=n.y1)&&s.length){var c=(r+o)/2,l=(i+u)/2;(e=s[3])&&a.push(new ze(e,c,l,o,u)),(e=s[2])&&a.push(new ze(e,r,l,c,u)),(e=s[1])&&a.push(new ze(e,c,i,o,l)),(e=s[0])&&a.push(new ze(e,r,i,c,l))}return this},Je.visitAfter=function(t){var n,e=[],r=[];for(this._root&&e.push(new ze(this._root,this._x0,this._y0,this._x1,this._y1));n=e.pop();){var i=n.node;if(i.length){var o,u=n.x0,a=n.y0,s=n.x1,c=n.y1,l=(u+s)/2,f=(a+c)/2;(o=i[0])&&e.push(new ze(o,u,a,l,f)),(o=i[1])&&e.push(new ze(o,l,a,s,f)),(o=i[2])&&e.push(new ze(o,u,f,l,c)),(o=i[3])&&e.push(new ze(o,l,f,s,c))}r.push(n)}for(;n=r.pop();)t(n.node,n.x0,n.y0,n.x1,n.y1);return this},Je.x=function(t){return arguments.length?(this._x=t,this):this._x},Je.y=function(t){return arguments.length?(this._y=t,this):this._y};Math.PI,Math.sqrt(5);var Qe=function(t){return t};function Ke(t,n){t&&nr.hasOwnProperty(t.type)&&nr[t.type](t,n)}var tr={Feature:function(t,n){Ke(t.geometry,n)},FeatureCollection:function(t,n){for(var e=t.features,r=-1,i=e.length;++r<i;)Ke(e[r].geometry,n)}},nr={Sphere:function(t,n){n.sphere()},Point:function(t,n){t=t.coordinates,n.point(t[0],t[1],t[2])},MultiPoint:function(t,n){for(var e=t.coordinates,r=-1,i=e.length;++r<i;)t=e[r],n.point(t[0],t[1],t[2])},LineString:function(t,n){er(t.coordinates,n,0)},MultiLineString:function(t,n){for(var e=t.coordinates,r=-1,i=e.length;++r<i;)er(e[r],n,0)},Polygon:function(t,n){rr(t.coordinates,n)},MultiPolygon:function(t,n){for(var e=t.coordinates,r=-1,i=e.length;++r<i;)rr(e[r],n)},GeometryCollection:function(t,n){for(var e=t.geometries,r=-1,i=e.length;++r<i;)Ke(e[r],n)}};function er(t,n,e){var r,i=-1,o=t.length-e;for(n.lineStart();++i<o;)r=t[i],n.point(r[0],r[1],r[2]);n.lineEnd()}function rr(t,n){var e=-1,r=t.length;for(n.polygonStart();++e<r;)er(t[e],n,1);n.polygonEnd()}var ir=function(t,n){t&&tr.hasOwnProperty(t.type)?tr[t.type](t,n):Ke(t,n)},or=function(){return new ur};function ur(){this.reset()}ur.prototype={constructor:ur,reset:function(){this.s=this.t=0},add:function(t){sr(ar,t,this.t),sr(this,ar.s,this.s),this.s?this.t+=ar.t:this.s=ar.t},valueOf:function(){return this.s}};var ar=new ur;function sr(t,n,e){var r=t.s=n+e,i=r-n,o=r-i;t.t=n-o+(e-i)}var cr=1e-6,lr=Math.PI,fr=lr/2,hr=lr/4,pr=2*lr,dr=180/lr,vr=lr/180,gr=Math.abs,yr=Math.atan,mr=Math.atan2,_r=Math.cos,xr=(Math.ceil,Math.exp,Math.floor,Math.log,Math.pow,Math.sin),wr=Math.sign||function(t){return t>0?1:t<0?-1:0},br=Math.sqrt;Math.tan;function Nr(t){return t>1?fr:t<-1?-fr:Math.asin(t)}function Mr(){}var Er,Cr,Tr,Sr,Dr=or(),Ar=or(),Or={point:Mr,lineStart:Mr,lineEnd:Mr,polygonStart:function(){Or.lineStart=Pr,Or.lineEnd=Ur},polygonEnd:function(){Or.lineStart=Or.lineEnd=Or.point=Mr,Dr.add(gr(Ar)),Ar.reset()},result:function(){var t=Dr/2;return Dr.reset(),t}};function Pr(){Or.point=Ir}function Ir(t,n){Or.point=kr,Er=Tr=t,Cr=Sr=n}function kr(t,n){Ar.add(Sr*t-Tr*n),Tr=t,Sr=n}function Ur(){kr(Er,Cr)}var Fr=Or,Lr=1/0,Rr=Lr,jr=-Lr,Yr=jr;var qr,$r,Hr,Br,zr={point:function(t,n){t<Lr&&(Lr=t);t>jr&&(jr=t);n<Rr&&(Rr=n);n>Yr&&(Yr=n)},lineStart:Mr,lineEnd:Mr,polygonStart:Mr,polygonEnd:Mr,result:function(){var t=[[Lr,Rr],[jr,Yr]];return jr=Yr=-(Rr=Lr=1/0),t}},Xr=0,Vr=0,Wr=0,Gr=0,Zr=0,Jr=0,Qr=0,Kr=0,ti=0,ni={point:ei,lineStart:ri,lineEnd:ui,polygonStart:function(){ni.lineStart=ai,ni.lineEnd=si},polygonEnd:function(){ni.point=ei,ni.lineStart=ri,ni.lineEnd=ui},result:function(){var t=ti?[Qr/ti,Kr/ti]:Jr?[Gr/Jr,Zr/Jr]:Wr?[Xr/Wr,Vr/Wr]:[NaN,NaN];return Xr=Vr=Wr=Gr=Zr=Jr=Qr=Kr=ti=0,t}};function ei(t,n){Xr+=t,Vr+=n,++Wr}function ri(){ni.point=ii}function ii(t,n){ni.point=oi,ei(Hr=t,Br=n)}function oi(t,n){var e=t-Hr,r=n-Br,i=br(e*e+r*r);Gr+=i*(Hr+t)/2,Zr+=i*(Br+n)/2,Jr+=i,ei(Hr=t,Br=n)}function ui(){ni.point=ei}function ai(){ni.point=ci}function si(){li(qr,$r)}function ci(t,n){ni.point=li,ei(qr=Hr=t,$r=Br=n)}function li(t,n){var e=t-Hr,r=n-Br,i=br(e*e+r*r);Gr+=i*(Hr+t)/2,Zr+=i*(Br+n)/2,Jr+=i,Qr+=(i=Br*t-Hr*n)*(Hr+t),Kr+=i*(Br+n),ti+=3*i,ei(Hr=t,Br=n)}var fi=ni;function hi(t){this._context=t}hi.prototype={_radius:4.5,pointRadius:function(t){return this._radius=t,this},polygonStart:function(){this._line=0},polygonEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){0===this._line&&this._context.closePath(),this._point=NaN},point:function(t,n){switch(this._point){case 0:this._context.moveTo(t,n),this._point=1;break;case 1:this._context.lineTo(t,n);break;default:this._context.moveTo(t+this._radius,n),this._context.arc(t,n,this._radius,0,pr)}},result:Mr};var pi,di,vi,gi,yi,mi=or(),_i={point:Mr,lineStart:function(){_i.point=xi},lineEnd:function(){pi&&wi(di,vi),_i.point=Mr},polygonStart:function(){pi=!0},polygonEnd:function(){pi=null},result:function(){var t=+mi;return mi.reset(),t}};function xi(t,n){_i.point=wi,di=gi=t,vi=yi=n}function wi(t,n){gi-=t,yi-=n,mi.add(br(gi*gi+yi*yi)),gi=t,yi=n}var bi=_i;function Ni(){this._string=[]}function Mi(t){return"m0,"+t+"a"+t+","+t+" 0 1,1 0,"+-2*t+"a"+t+","+t+" 0 1,1 0,"+2*t+"z"}Ni.prototype={_radius:4.5,_circle:Mi(4.5),pointRadius:function(t){return(t=+t)!==this._radius&&(this._radius=t,this._circle=null),this},polygonStart:function(){this._line=0},polygonEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){0===this._line&&this._string.push("Z"),this._point=NaN},point:function(t,n){switch(this._point){case 0:this._string.push("M",t,",",n),this._point=1;break;case 1:this._string.push("L",t,",",n);break;default:null==this._circle&&(this._circle=Mi(this._radius)),this._string.push("M",t,",",n,this._circle)}},result:function(){if(this._string.length){var t=this._string.join("");return this._string=[],t}return null}};var Ei=function(t,n){var e,r,i=4.5;function o(t){return t&&("function"===typeof i&&r.pointRadius(+i.apply(this,arguments)),ir(t,e(r))),r.result()}return o.area=function(t){return ir(t,e(Fr)),Fr.result()},o.measure=function(t){return ir(t,e(bi)),bi.result()},o.bounds=function(t){return ir(t,e(zr)),zr.result()},o.centroid=function(t){return ir(t,e(fi)),fi.result()},o.projection=function(n){return arguments.length?(e=null==n?(t=null,Qe):(t=n).stream,o):t},o.context=function(t){return arguments.length?(r=null==t?(n=null,new Ni):new hi(n=t),"function"!==typeof i&&r.pointRadius(i),o):n},o.pointRadius=function(t){return arguments.length?(i="function"===typeof t?t:(r.pointRadius(+t),+t),o):i},o.projection(t).context(n)},Ci=function(){var t,n=[];return{point:function(n,e,r){t.push([n,e,r])},lineStart:function(){n.push(t=[])},lineEnd:Mr,rejoin:function(){n.length>1&&n.push(n.pop().concat(n.shift()))},result:function(){var e=n;return n=[],t=null,e}}},Ti=function(t,n){return gr(t[0]-n[0])<cr&&gr(t[1]-n[1])<cr};function Si(t,n,e,r){this.x=t,this.z=n,this.o=e,this.e=r,this.v=!1,this.n=this.p=null}var Di=function(t,n,e,r,i){var o,u,a=[],s=[];if(t.forEach((function(t){if(!((n=t.length-1)<=0)){var n,e,r=t[0],u=t[n];if(Ti(r,u)){if(!r[2]&&!u[2]){for(i.lineStart(),o=0;o<n;++o)i.point((r=t[o])[0],r[1]);return void i.lineEnd()}u[0]+=2e-6}a.push(e=new Si(r,t,null,!0)),s.push(e.o=new Si(r,null,e,!1)),a.push(e=new Si(u,t,null,!1)),s.push(e.o=new Si(u,null,e,!0))}})),a.length){for(s.sort(n),Ai(a),Ai(s),o=0,u=s.length;o<u;++o)s[o].e=e=!e;for(var c,l,f=a[0];;){for(var h=f,p=!0;h.v;)if((h=h.n)===f)return;c=h.z,i.lineStart();do{if(h.v=h.o.v=!0,h.e){if(p)for(o=0,u=c.length;o<u;++o)i.point((l=c[o])[0],l[1]);else r(h.x,h.n.x,1,i);h=h.n}else{if(p)for(c=h.p.z,o=c.length-1;o>=0;--o)i.point((l=c[o])[0],l[1]);else r(h.x,h.p.x,-1,i);h=h.p}c=(h=h.o).z,p=!p}while(!h.v);i.lineEnd()}}};function Ai(t){if(n=t.length){for(var n,e,r=0,i=t[0];++r<n;)i.n=e=t[r],e.p=i,i=e;i.n=e=t[0],e.p=i}}function Oi(t){return[mr(t[1],t[0]),Nr(t[2])]}function Pi(t){var n=t[0],e=t[1],r=_r(e);return[r*_r(n),r*xr(n),xr(e)]}function Ii(t,n){return t[0]*n[0]+t[1]*n[1]+t[2]*n[2]}function ki(t,n){return[t[1]*n[2]-t[2]*n[1],t[2]*n[0]-t[0]*n[2],t[0]*n[1]-t[1]*n[0]]}function Ui(t,n){t[0]+=n[0],t[1]+=n[1],t[2]+=n[2]}function Fi(t,n){return[t[0]*n,t[1]*n,t[2]*n]}function Li(t){var n=br(t[0]*t[0]+t[1]*t[1]+t[2]*t[2]);t[0]/=n,t[1]/=n,t[2]/=n}var Ri=or();function ji(t){return gr(t[0])<=lr?t[0]:wr(t[0])*((gr(t[0])+lr)%pr-lr)}var Yi=function(t,n,e,r){return function(i){var o,u,s,c=n(i),l=Ci(),f=n(l),h=!1,p={point:d,lineStart:g,lineEnd:y,polygonStart:function(){p.point=m,p.lineStart=_,p.lineEnd=x,u=[],o=[]},polygonEnd:function(){p.point=d,p.lineStart=g,p.lineEnd=y,u=a(u);var t=function(t,n){var e=ji(n),r=n[1],i=xr(r),o=[xr(e),-_r(e),0],u=0,a=0;Ri.reset(),1===i?r=fr+cr:-1===i&&(r=-fr-cr);for(var s=0,c=t.length;s<c;++s)if(f=(l=t[s]).length)for(var l,f,h=l[f-1],p=ji(h),d=h[1]/2+hr,v=xr(d),g=_r(d),y=0;y<f;++y,p=_,v=w,g=b,h=m){var m=l[y],_=ji(m),x=m[1]/2+hr,w=xr(x),b=_r(x),N=_-p,M=N>=0?1:-1,E=M*N,C=E>lr,T=v*w;if(Ri.add(mr(T*M*xr(E),g*b+T*_r(E))),u+=C?N+M*pr:N,C^p>=e^_>=e){var S=ki(Pi(h),Pi(m));Li(S);var D=ki(o,S);Li(D);var A=(C^N>=0?-1:1)*Nr(D[2]);(r>A||r===A&&(S[0]||S[1]))&&(a+=C^N>=0?1:-1)}}return(u<-1e-6||u<cr&&Ri<-1e-6)^1&a}(o,r);u.length?(h||(i.polygonStart(),h=!0),Di(u,$i,t,e,i)):t&&(h||(i.polygonStart(),h=!0),i.lineStart(),e(null,null,1,i),i.lineEnd()),h&&(i.polygonEnd(),h=!1),u=o=null},sphere:function(){i.polygonStart(),i.lineStart(),e(null,null,1,i),i.lineEnd(),i.polygonEnd()}};function d(n,e){t(n,e)&&i.point(n,e)}function v(t,n){c.point(t,n)}function g(){p.point=v,c.lineStart()}function y(){p.point=d,c.lineEnd()}function m(t,n){s.push([t,n]),f.point(t,n)}function _(){f.lineStart(),s=[]}function x(){m(s[0][0],s[0][1]),f.lineEnd();var t,n,e,r,a=f.clean(),c=l.result(),p=c.length;if(s.pop(),o.push(s),s=null,p)if(1&a){if((n=(e=c[0]).length-1)>0){for(h||(i.polygonStart(),h=!0),i.lineStart(),t=0;t<n;++t)i.point((r=e[t])[0],r[1]);i.lineEnd()}}else p>1&&2&a&&c.push(c.pop().concat(c.shift())),u.push(c.filter(qi))}return p}};function qi(t){return t.length>1}function $i(t,n){return((t=t.x)[0]<0?t[1]-fr-cr:fr-t[1])-((n=n.x)[0]<0?n[1]-fr-cr:fr-n[1])}var Hi=Yi((function(){return!0}),(function(t){var n,e=NaN,r=NaN,i=NaN;return{lineStart:function(){t.lineStart(),n=1},point:function(o,u){var a=o>0?lr:-lr,s=gr(o-e);gr(s-lr)<cr?(t.point(e,r=(r+u)/2>0?fr:-fr),t.point(i,r),t.lineEnd(),t.lineStart(),t.point(a,r),t.point(o,r),n=0):i!==a&&s>=lr&&(gr(e-i)<cr&&(e-=i*cr),gr(o-a)<cr&&(o-=a*cr),r=function(t,n,e,r){var i,o,u=xr(t-e);return gr(u)>cr?yr((xr(n)*(o=_r(r))*xr(e)-xr(r)*(i=_r(n))*xr(t))/(i*o*u)):(n+r)/2}(e,r,o,u),t.point(i,r),t.lineEnd(),t.lineStart(),t.point(a,r),n=0),t.point(e=o,r=u),i=a},lineEnd:function(){t.lineEnd(),e=r=NaN},clean:function(){return 2-n}}}),(function(t,n,e,r){var i;if(null==t)i=e*fr,r.point(-lr,i),r.point(0,i),r.point(lr,i),r.point(lr,0),r.point(lr,-i),r.point(0,-i),r.point(-lr,-i),r.point(-lr,0),r.point(-lr,i);else if(gr(t[0]-n[0])>cr){var o=t[0]<n[0]?lr:-lr;i=e*o/2,r.point(-o,i),r.point(0,i),r.point(o,i)}else r.point(n[0],n[1])}),[-lr,-fr]);var Bi=function(t,n){function e(e,r){return e=t(e,r),n(e[0],e[1])}return t.invert&&n.invert&&(e.invert=function(e,r){return(e=n.invert(e,r))&&t.invert(e[0],e[1])}),e};function zi(t,n){return[gr(t)>lr?t+Math.round(-t/pr)*pr:t,n]}function Xi(t,n,e){return(t%=pr)?n||e?Bi(Wi(t),Gi(n,e)):Wi(t):n||e?Gi(n,e):zi}function Vi(t){return function(n,e){return[(n+=t)>lr?n-pr:n<-lr?n+pr:n,e]}}function Wi(t){var n=Vi(t);return n.invert=Vi(-t),n}function Gi(t,n){var e=_r(t),r=xr(t),i=_r(n),o=xr(n);function u(t,n){var u=_r(n),a=_r(t)*u,s=xr(t)*u,c=xr(n),l=c*e+a*r;return[mr(s*i-l*o,a*e-c*r),Nr(l*i+s*o)]}return u.invert=function(t,n){var u=_r(n),a=_r(t)*u,s=xr(t)*u,c=xr(n),l=c*i-s*o;return[mr(s*i+c*o,a*e+l*r),Nr(l*e-a*r)]},u}zi.invert=zi;function Zi(t,n,e,r,i,o){if(e){var u=_r(n),a=xr(n),s=r*e;null==i?(i=n+r*pr,o=n-s/2):(i=Ji(u,i),o=Ji(u,o),(r>0?i<o:i>o)&&(i+=r*pr));for(var c,l=i;r>0?l>o:l<o;l-=s)c=Oi([u,-a*_r(l),-a*xr(l)]),t.point(c[0],c[1])}}function Ji(t,n){(n=Pi(n))[0]-=t,Li(n);var e,r=(e=-n[1])>1?0:e<-1?lr:Math.acos(e);return((-n[2]<0?-r:r)+pr-cr)%pr}var Qi=function(t){var n=_r(t),e=6*vr,r=n>0,i=gr(n)>cr;function o(t,e){return _r(t)*_r(e)>n}function u(t,e,r){var i=[1,0,0],o=ki(Pi(t),Pi(e)),u=Ii(o,o),a=o[0],s=u-a*a;if(!s)return!r&&t;var c=n*u/s,l=-n*a/s,f=ki(i,o),h=Fi(i,c);Ui(h,Fi(o,l));var p=f,d=Ii(h,p),v=Ii(p,p),g=d*d-v*(Ii(h,h)-1);if(!(g<0)){var y=br(g),m=Fi(p,(-d-y)/v);if(Ui(m,h),m=Oi(m),!r)return m;var _,x=t[0],w=e[0],b=t[1],N=e[1];w<x&&(_=x,x=w,w=_);var M=w-x,E=gr(M-lr)<cr;if(!E&&N<b&&(_=b,b=N,N=_),E||M<cr?E?b+N>0^m[1]<(gr(m[0]-x)<cr?b:N):b<=m[1]&&m[1]<=N:M>lr^(x<=m[0]&&m[0]<=w)){var C=Fi(p,(-d+y)/v);return Ui(C,h),[m,Oi(C)]}}}function a(n,e){var i=r?t:lr-t,o=0;return n<-i?o|=1:n>i&&(o|=2),e<-i?o|=4:e>i&&(o|=8),o}return Yi(o,(function(t){var n,e,s,c,l;return{lineStart:function(){c=s=!1,l=1},point:function(f,h){var p,d=[f,h],v=o(f,h),g=r?v?0:a(f,h):v?a(f+(f<0?lr:-lr),h):0;if(!n&&(c=s=v)&&t.lineStart(),v!==s&&(!(p=u(n,d))||Ti(n,p)||Ti(d,p))&&(d[2]=1),v!==s)l=0,v?(t.lineStart(),p=u(d,n),t.point(p[0],p[1])):(p=u(n,d),t.point(p[0],p[1],2),t.lineEnd()),n=p;else if(i&&n&&r^v){var y;g&e||!(y=u(d,n,!0))||(l=0,r?(t.lineStart(),t.point(y[0][0],y[0][1]),t.point(y[1][0],y[1][1]),t.lineEnd()):(t.point(y[1][0],y[1][1]),t.lineEnd(),t.lineStart(),t.point(y[0][0],y[0][1],3)))}!v||n&&Ti(n,d)||t.point(d[0],d[1]),n=d,s=v,e=g},lineEnd:function(){s&&t.lineEnd(),n=null},clean:function(){return l|(c&&s)<<1}}}),(function(n,r,i,o){Zi(o,t,e,i,n,r)}),r?[0,-t]:[-lr,t-lr])},Ki=1e9,to=-Ki;function no(t,n,e,r){function i(i,o){return t<=i&&i<=e&&n<=o&&o<=r}function o(i,o,a,s){var l=0,f=0;if(null==i||(l=u(i,a))!==(f=u(o,a))||c(i,o)<0^a>0)do{s.point(0===l||3===l?t:e,l>1?r:n)}while((l=(l+a+4)%4)!==f);else s.point(o[0],o[1])}function u(r,i){return gr(r[0]-t)<cr?i>0?0:3:gr(r[0]-e)<cr?i>0?2:1:gr(r[1]-n)<cr?i>0?1:0:i>0?3:2}function s(t,n){return c(t.x,n.x)}function c(t,n){var e=u(t,1),r=u(n,1);return e!==r?e-r:0===e?n[1]-t[1]:1===e?t[0]-n[0]:2===e?t[1]-n[1]:n[0]-t[0]}return function(u){var c,l,f,h,p,d,v,g,y,m,_,x=u,w=Ci(),b={point:N,lineStart:function(){b.point=M,l&&l.push(f=[]);m=!0,y=!1,v=g=NaN},lineEnd:function(){c&&(M(h,p),d&&y&&w.rejoin(),c.push(w.result()));b.point=N,y&&x.lineEnd()},polygonStart:function(){x=w,c=[],l=[],_=!0},polygonEnd:function(){var n=function(){for(var n=0,e=0,i=l.length;e<i;++e)for(var o,u,a=l[e],s=1,c=a.length,f=a[0],h=f[0],p=f[1];s<c;++s)o=h,u=p,h=(f=a[s])[0],p=f[1],u<=r?p>r&&(h-o)*(r-u)>(p-u)*(t-o)&&++n:p<=r&&(h-o)*(r-u)<(p-u)*(t-o)&&--n;return n}(),e=_&&n,i=(c=a(c)).length;(e||i)&&(u.polygonStart(),e&&(u.lineStart(),o(null,null,1,u),u.lineEnd()),i&&Di(c,s,n,o,u),u.polygonEnd());x=u,c=l=f=null}};function N(t,n){i(t,n)&&x.point(t,n)}function M(o,u){var a=i(o,u);if(l&&f.push([o,u]),m)h=o,p=u,d=a,m=!1,a&&(x.lineStart(),x.point(o,u));else if(a&&y)x.point(o,u);else{var s=[v=Math.max(to,Math.min(Ki,v)),g=Math.max(to,Math.min(Ki,g))],c=[o=Math.max(to,Math.min(Ki,o)),u=Math.max(to,Math.min(Ki,u))];!function(t,n,e,r,i,o){var u,a=t[0],s=t[1],c=0,l=1,f=n[0]-a,h=n[1]-s;if(u=e-a,f||!(u>0)){if(u/=f,f<0){if(u<c)return;u<l&&(l=u)}else if(f>0){if(u>l)return;u>c&&(c=u)}if(u=i-a,f||!(u<0)){if(u/=f,f<0){if(u>l)return;u>c&&(c=u)}else if(f>0){if(u<c)return;u<l&&(l=u)}if(u=r-s,h||!(u>0)){if(u/=h,h<0){if(u<c)return;u<l&&(l=u)}else if(h>0){if(u>l)return;u>c&&(c=u)}if(u=o-s,h||!(u<0)){if(u/=h,h<0){if(u>l)return;u>c&&(c=u)}else if(h>0){if(u<c)return;u<l&&(l=u)}return c>0&&(t[0]=a+c*f,t[1]=s+c*h),l<1&&(n[0]=a+l*f,n[1]=s+l*h),!0}}}}}(s,c,t,n,e,r)?a&&(x.lineStart(),x.point(o,u),_=!1):(y||(x.lineStart(),x.point(s[0],s[1])),x.point(c[0],c[1]),a||x.lineEnd(),_=!1)}v=o,g=u,y=a}return b}}function eo(t){return function(n){var e=new ro;for(var r in t)e[r]=t[r];return e.stream=n,e}}function ro(){}function io(t,n,e){var r=t.clipExtent&&t.clipExtent();return t.scale(150).translate([0,0]),null!=r&&t.clipExtent(null),ir(e,t.stream(zr)),n(zr.result()),null!=r&&t.clipExtent(r),t}function oo(t,n,e){return io(t,(function(e){var r=n[1][0]-n[0][0],i=n[1][1]-n[0][1],o=Math.min(r/(e[1][0]-e[0][0]),i/(e[1][1]-e[0][1])),u=+n[0][0]+(r-o*(e[1][0]+e[0][0]))/2,a=+n[0][1]+(i-o*(e[1][1]+e[0][1]))/2;t.scale(150*o).translate([u,a])}),e)}ro.prototype={constructor:ro,point:function(t,n){this.stream.point(t,n)},sphere:function(){this.stream.sphere()},lineStart:function(){this.stream.lineStart()},lineEnd:function(){this.stream.lineEnd()},polygonStart:function(){this.stream.polygonStart()},polygonEnd:function(){this.stream.polygonEnd()}};var uo=_r(30*vr),ao=function(t,n){return+n?function(t,n){function e(r,i,o,u,a,s,c,l,f,h,p,d,v,g){var y=c-r,m=l-i,_=y*y+m*m;if(_>4*n&&v--){var x=u+h,w=a+p,b=s+d,N=br(x*x+w*w+b*b),M=Nr(b/=N),E=gr(gr(b)-1)<cr||gr(o-f)<cr?(o+f)/2:mr(w,x),C=t(E,M),T=C[0],S=C[1],D=T-r,A=S-i,O=m*D-y*A;(O*O/_>n||gr((y*D+m*A)/_-.5)>.3||u*h+a*p+s*d<uo)&&(e(r,i,o,u,a,s,T,S,E,x/=N,w/=N,b,v,g),g.point(T,S),e(T,S,E,x,w,b,c,l,f,h,p,d,v,g))}}return function(n){var r,i,o,u,a,s,c,l,f,h,p,d,v={point:g,lineStart:y,lineEnd:_,polygonStart:function(){n.polygonStart(),v.lineStart=x},polygonEnd:function(){n.polygonEnd(),v.lineStart=y}};function g(e,r){e=t(e,r),n.point(e[0],e[1])}function y(){l=NaN,v.point=m,n.lineStart()}function m(r,i){var o=Pi([r,i]),u=t(r,i);e(l,f,c,h,p,d,l=u[0],f=u[1],c=r,h=o[0],p=o[1],d=o[2],16,n),n.point(l,f)}function _(){v.point=g,n.lineEnd()}function x(){y(),v.point=w,v.lineEnd=b}function w(t,n){m(r=t,n),i=l,o=f,u=h,a=p,s=d,v.point=m}function b(){e(l,f,c,h,p,d,i,o,r,u,a,s,16,n),v.lineEnd=_,_()}return v}}(t,n):function(t){return eo({point:function(n,e){n=t(n,e),this.stream.point(n[0],n[1])}})}(t)};var so=eo({point:function(t,n){this.stream.point(t*vr,n*vr)}});function co(t,n,e,r,i){function o(o,u){return[n+t*(o*=r),e-t*(u*=i)]}return o.invert=function(o,u){return[(o-n)/t*r,(e-u)/t*i]},o}function lo(t,n,e,r,i,o){var u=_r(o),a=xr(o),s=u*t,c=a*t,l=u/t,f=a/t,h=(a*e-u*n)/t,p=(a*n+u*e)/t;function d(t,o){return[s*(t*=r)-c*(o*=i)+n,e-c*t-s*o]}return d.invert=function(t,n){return[r*(l*t-f*n+h),i*(p-f*t-l*n)]},d}function fo(t){return function(t){var n,e,r,i,o,u,a,s,c,l,f=150,h=480,p=250,d=0,v=0,g=0,y=0,m=0,_=0,x=1,w=1,b=null,N=Hi,M=null,E=Qe,C=.5;function T(t){return s(t[0]*vr,t[1]*vr)}function S(t){return(t=s.invert(t[0],t[1]))&&[t[0]*dr,t[1]*dr]}function D(){var t=lo(f,0,0,x,w,_).apply(null,n(d,v)),r=(_?lo:co)(f,h-t[0],p-t[1],x,w,_);return e=Xi(g,y,m),a=Bi(n,r),s=Bi(e,a),u=ao(a,C),A()}function A(){return c=l=null,T}return T.stream=function(t){return c&&l===t?c:c=so(function(t){return eo({point:function(n,e){var r=t(n,e);return this.stream.point(r[0],r[1])}})}(e)(N(u(E(l=t)))))},T.preclip=function(t){return arguments.length?(N=t,b=void 0,A()):N},T.postclip=function(t){return arguments.length?(E=t,M=r=i=o=null,A()):E},T.clipAngle=function(t){return arguments.length?(N=+t?Qi(b=t*vr):(b=null,Hi),A()):b*dr},T.clipExtent=function(t){return arguments.length?(E=null==t?(M=r=i=o=null,Qe):no(M=+t[0][0],r=+t[0][1],i=+t[1][0],o=+t[1][1]),A()):null==M?null:[[M,r],[i,o]]},T.scale=function(t){return arguments.length?(f=+t,D()):f},T.translate=function(t){return arguments.length?(h=+t[0],p=+t[1],D()):[h,p]},T.center=function(t){return arguments.length?(d=t[0]%360*vr,v=t[1]%360*vr,D()):[d*dr,v*dr]},T.rotate=function(t){return arguments.length?(g=t[0]%360*vr,y=t[1]%360*vr,m=t.length>2?t[2]%360*vr:0,D()):[g*dr,y*dr,m*dr]},T.angle=function(t){return arguments.length?(_=t%360*vr,D()):_*dr},T.reflectX=function(t){return arguments.length?(x=t?-1:1,D()):x<0},T.reflectY=function(t){return arguments.length?(w=t?-1:1,D()):w<0},T.precision=function(t){return arguments.length?(u=ao(a,C=t*t),A()):br(C)},T.fitExtent=function(t,n){return oo(T,t,n)},T.fitSize=function(t,n){return function(t,n,e){return oo(t,[[0,0],n],e)}(T,t,n)},T.fitWidth=function(t,n){return function(t,n,e){return io(t,(function(e){var r=+n,i=r/(e[1][0]-e[0][0]),o=(r-i*(e[1][0]+e[0][0]))/2,u=-i*e[0][1];t.scale(150*i).translate([o,u])}),e)}(T,t,n)},T.fitHeight=function(t,n){return function(t,n,e){return io(t,(function(e){var r=+n,i=r/(e[1][1]-e[0][1]),o=-i*e[0][0],u=(r-i*(e[1][1]+e[0][1]))/2;t.scale(150*i).translate([o,u])}),e)}(T,t,n)},function(){return n=t.apply(this,arguments),T.invert=n.invert&&S,D()}}((function(){return t}))()}function ho(t,n){return[t,n]}ho.invert=ho;var po=function(){return fo(ho).scale(152.63)},vo=function(){return Math.random()},go=(function t(n){function e(t,e){return t=null==t?0:+t,e=null==e?1:+e,1===arguments.length?(e=t,t=0):e-=t,function(){return n()*e+t}}return e.source=t,e}(vo),function t(n){function e(t,e){var r,i;return t=null==t?0:+t,e=null==e?1:+e,function(){var o;if(null!=r)o=r,r=null;else do{r=2*n()-1,o=2*n()-1,i=r*r+o*o}while(!i||i>1);return t+e*o*Math.sqrt(-2*Math.log(i)/i)}}return e.source=t,e}(vo)),yo=(function t(n){function e(){var t=go.source(n).apply(this,arguments);return function(){return Math.exp(t())}}return e.source=t,e}(vo),function t(n){function e(t){return function(){for(var e=0,r=0;r<t;++r)e+=n();return e}}return e.source=t,e}(vo));(function t(n){function e(t){var e=yo.source(n)(t);return function(){return e()/t}}return e.source=t,e})(vo),function t(n){function e(t){return function(){return-Math.log(1-n())/t}}return e.source=t,e}(vo);var mo=Array.prototype;mo.map,mo.slice;var _o=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function xo(t){if(!(n=_o.exec(t)))throw new Error("invalid format: "+t);var n;return new wo({fill:n[1],align:n[2],sign:n[3],symbol:n[4],zero:n[5],width:n[6],comma:n[7],precision:n[8]&&n[8].slice(1),trim:n[9],type:n[10]})}function wo(t){this.fill=void 0===t.fill?" ":t.fill+"",this.align=void 0===t.align?">":t.align+"",this.sign=void 0===t.sign?"-":t.sign+"",this.symbol=void 0===t.symbol?"":t.symbol+"",this.zero=!!t.zero,this.width=void 0===t.width?void 0:+t.width,this.comma=!!t.comma,this.precision=void 0===t.precision?void 0:+t.precision,this.trim=!!t.trim,this.type=void 0===t.type?"":t.type+""}xo.prototype=wo.prototype,wo.prototype.toString=function(){return this.fill+this.align+this.sign+this.symbol+(this.zero?"0":"")+(void 0===this.width?"":Math.max(1,0|this.width))+(this.comma?",":"")+(void 0===this.precision?"":"."+Math.max(0,0|this.precision))+(this.trim?"~":"")+this.type};var bo,No,Mo=function(t,n){if((e=(t=n?t.toExponential(n-1):t.toExponential()).indexOf("e"))<0)return null;var e,r=t.slice(0,e);return[r.length>1?r[0]+r.slice(2):r,+t.slice(e+1)]},Eo=function(t){return(t=Mo(Math.abs(t)))?t[1]:NaN},Co=function(t,n){var e=Mo(t,n);if(!e)return t+"";var r=e[0],i=e[1];return i<0?"0."+new Array(-i).join("0")+r:r.length>i+1?r.slice(0,i+1)+"."+r.slice(i+1):r+new Array(i-r.length+2).join("0")},To={"%":function(t,n){return(100*t).toFixed(n)},b:function(t){return Math.round(t).toString(2)},c:function(t){return t+""},d:function(t){return Math.round(t).toString(10)},e:function(t,n){return t.toExponential(n)},f:function(t,n){return t.toFixed(n)},g:function(t,n){return t.toPrecision(n)},o:function(t){return Math.round(t).toString(8)},p:function(t,n){return Co(100*t,n)},r:Co,s:function(t,n){var e=Mo(t,n);if(!e)return t+"";var r=e[0],i=e[1],o=i-(bo=3*Math.max(-8,Math.min(8,Math.floor(i/3))))+1,u=r.length;return o===u?r:o>u?r+new Array(o-u+1).join("0"):o>0?r.slice(0,o)+"."+r.slice(o):"0."+new Array(1-o).join("0")+Mo(t,Math.max(0,n+o-1))[0]},X:function(t){return Math.round(t).toString(16).toUpperCase()},x:function(t){return Math.round(t).toString(16)}},So=function(t){return t},Do=Array.prototype.map,Ao=["y","z","a","f","p","n","\xb5","m","","k","M","G","T","P","E","Z","Y"];No=function(t){var n,e,r=void 0===t.grouping||void 0===t.thousands?So:(n=Do.call(t.grouping,Number),e=t.thousands+"",function(t,r){for(var i=t.length,o=[],u=0,a=n[0],s=0;i>0&&a>0&&(s+a+1>r&&(a=Math.max(1,r-s)),o.push(t.substring(i-=a,i+a)),!((s+=a+1)>r));)a=n[u=(u+1)%n.length];return o.reverse().join(e)}),i=void 0===t.currency?"":t.currency[0]+"",o=void 0===t.currency?"":t.currency[1]+"",u=void 0===t.decimal?".":t.decimal+"",a=void 0===t.numerals?So:function(t){return function(n){return n.replace(/[0-9]/g,(function(n){return t[+n]}))}}(Do.call(t.numerals,String)),s=void 0===t.percent?"%":t.percent+"",c=void 0===t.minus?"-":t.minus+"",l=void 0===t.nan?"NaN":t.nan+"";function f(t){var n=(t=xo(t)).fill,e=t.align,f=t.sign,h=t.symbol,p=t.zero,d=t.width,v=t.comma,g=t.precision,y=t.trim,m=t.type;"n"===m?(v=!0,m="g"):To[m]||(void 0===g&&(g=12),y=!0,m="g"),(p||"0"===n&&"="===e)&&(p=!0,n="0",e="=");var _="$"===h?i:"#"===h&&/[boxX]/.test(m)?"0"+m.toLowerCase():"",x="$"===h?o:/[%p]/.test(m)?s:"",w=To[m],b=/[defgprs%]/.test(m);function N(t){var i,o,s,h=_,N=x;if("c"===m)N=w(t)+N,t="";else{var M=(t=+t)<0||1/t<0;if(t=isNaN(t)?l:w(Math.abs(t),g),y&&(t=function(t){t:for(var n,e=t.length,r=1,i=-1;r<e;++r)switch(t[r]){case".":i=n=r;break;case"0":0===i&&(i=r),n=r;break;default:if(!+t[r])break t;i>0&&(i=0)}return i>0?t.slice(0,i)+t.slice(n+1):t}(t)),M&&0===+t&&"+"!==f&&(M=!1),h=(M?"("===f?f:c:"-"===f||"("===f?"":f)+h,N=("s"===m?Ao[8+bo/3]:"")+N+(M&&"("===f?")":""),b)for(i=-1,o=t.length;++i<o;)if(48>(s=t.charCodeAt(i))||s>57){N=(46===s?u+t.slice(i+1):t.slice(i))+N,t=t.slice(0,i);break}}v&&!p&&(t=r(t,1/0));var E=h.length+t.length+N.length,C=E<d?new Array(d-E+1).join(n):"";switch(v&&p&&(t=r(C+t,C.length?d-N.length:1/0),C=""),e){case"<":t=h+t+N+C;break;case"=":t=h+C+t+N;break;case"^":t=C.slice(0,E=C.length>>1)+h+t+N+C.slice(E);break;default:t=C+h+t+N}return a(t)}return g=void 0===g?6:/[gprs]/.test(m)?Math.max(1,Math.min(21,g)):Math.max(0,Math.min(20,g)),N.toString=function(){return t+""},N}return{format:f,formatPrefix:function(t,n){var e=f(((t=xo(t)).type="f",t)),r=3*Math.max(-8,Math.min(8,Math.floor(Eo(n)/3))),i=Math.pow(10,-r),o=Ao[8+r/3];return function(t){return e(i*t)+o}}}}({decimal:".",thousands:",",grouping:[3],currency:["$",""],minus:"-"}),No.format,No.formatPrefix;var Oo=new Date,Po=new Date;function Io(t,n,e,r){function i(n){return t(n=0===arguments.length?new Date:new Date(+n)),n}return i.floor=function(n){return t(n=new Date(+n)),n},i.ceil=function(e){return t(e=new Date(e-1)),n(e,1),t(e),e},i.round=function(t){var n=i(t),e=i.ceil(t);return t-n<e-t?n:e},i.offset=function(t,e){return n(t=new Date(+t),null==e?1:Math.floor(e)),t},i.range=function(e,r,o){var u,a=[];if(e=i.ceil(e),o=null==o?1:Math.floor(o),!(e<r)||!(o>0))return a;do{a.push(u=new Date(+e)),n(e,o),t(e)}while(u<e&&e<r);return a},i.filter=function(e){return Io((function(n){if(n>=n)for(;t(n),!e(n);)n.setTime(n-1)}),(function(t,r){if(t>=t)if(r<0)for(;++r<=0;)for(;n(t,-1),!e(t););else for(;--r>=0;)for(;n(t,1),!e(t););}))},e&&(i.count=function(n,r){return Oo.setTime(+n),Po.setTime(+r),t(Oo),t(Po),Math.floor(e(Oo,Po))},i.every=function(t){return t=Math.floor(t),isFinite(t)&&t>0?t>1?i.filter(r?function(n){return r(n)%t===0}:function(n){return i.count(0,n)%t===0}):i:null}),i}var ko=Io((function(t){t.setMonth(0,1),t.setHours(0,0,0,0)}),(function(t,n){t.setFullYear(t.getFullYear()+n)}),(function(t,n){return n.getFullYear()-t.getFullYear()}),(function(t){return t.getFullYear()}));ko.every=function(t){return isFinite(t=Math.floor(t))&&t>0?Io((function(n){n.setFullYear(Math.floor(n.getFullYear()/t)*t),n.setMonth(0,1),n.setHours(0,0,0,0)}),(function(n,e){n.setFullYear(n.getFullYear()+e*t)})):null};var Uo=ko,Fo=(ko.range,Io((function(t){t.setDate(1),t.setHours(0,0,0,0)}),(function(t,n){t.setMonth(t.getMonth()+n)}),(function(t,n){return n.getMonth()-t.getMonth()+12*(n.getFullYear()-t.getFullYear())}),(function(t){return t.getMonth()}))),Lo=(Fo.range,1e3),Ro=6e4,jo=36e5,Yo=864e5,qo=6048e5;function $o(t){return Io((function(n){n.setDate(n.getDate()-(n.getDay()+7-t)%7),n.setHours(0,0,0,0)}),(function(t,n){t.setDate(t.getDate()+7*n)}),(function(t,n){return(n-t-(n.getTimezoneOffset()-t.getTimezoneOffset())*Ro)/qo}))}var Ho=$o(0),Bo=$o(1),zo=$o(2),Xo=$o(3),Vo=$o(4),Wo=$o(5),Go=$o(6),Zo=(Ho.range,Bo.range,zo.range,Xo.range,Vo.range,Wo.range,Go.range,Io((function(t){t.setHours(0,0,0,0)}),(function(t,n){t.setDate(t.getDate()+n)}),(function(t,n){return(n-t-(n.getTimezoneOffset()-t.getTimezoneOffset())*Ro)/Yo}),(function(t){return t.getDate()-1}))),Jo=Zo,Qo=(Zo.range,Io((function(t){t.setTime(t-t.getMilliseconds()-t.getSeconds()*Lo-t.getMinutes()*Ro)}),(function(t,n){t.setTime(+t+n*jo)}),(function(t,n){return(n-t)/jo}),(function(t){return t.getHours()}))),Ko=(Qo.range,Io((function(t){t.setTime(t-t.getMilliseconds()-t.getSeconds()*Lo)}),(function(t,n){t.setTime(+t+n*Ro)}),(function(t,n){return(n-t)/Ro}),(function(t){return t.getMinutes()}))),tu=(Ko.range,Io((function(t){t.setTime(t-t.getMilliseconds())}),(function(t,n){t.setTime(+t+n*Lo)}),(function(t,n){return(n-t)/Lo}),(function(t){return t.getUTCSeconds()}))),nu=(tu.range,Io((function(){}),(function(t,n){t.setTime(+t+n)}),(function(t,n){return n-t})));nu.every=function(t){return t=Math.floor(t),isFinite(t)&&t>0?t>1?Io((function(n){n.setTime(Math.floor(n/t)*t)}),(function(n,e){n.setTime(+n+e*t)}),(function(n,e){return(e-n)/t})):nu:null};nu.range;function eu(t){return Io((function(n){n.setUTCDate(n.getUTCDate()-(n.getUTCDay()+7-t)%7),n.setUTCHours(0,0,0,0)}),(function(t,n){t.setUTCDate(t.getUTCDate()+7*n)}),(function(t,n){return(n-t)/qo}))}var ru=eu(0),iu=eu(1),ou=eu(2),uu=eu(3),au=eu(4),su=eu(5),cu=eu(6),lu=(ru.range,iu.range,ou.range,uu.range,au.range,su.range,cu.range,Io((function(t){t.setUTCHours(0,0,0,0)}),(function(t,n){t.setUTCDate(t.getUTCDate()+n)}),(function(t,n){return(n-t)/Yo}),(function(t){return t.getUTCDate()-1}))),fu=lu,hu=(lu.range,Io((function(t){t.setUTCMonth(0,1),t.setUTCHours(0,0,0,0)}),(function(t,n){t.setUTCFullYear(t.getUTCFullYear()+n)}),(function(t,n){return n.getUTCFullYear()-t.getUTCFullYear()}),(function(t){return t.getUTCFullYear()})));hu.every=function(t){return isFinite(t=Math.floor(t))&&t>0?Io((function(n){n.setUTCFullYear(Math.floor(n.getUTCFullYear()/t)*t),n.setUTCMonth(0,1),n.setUTCHours(0,0,0,0)}),(function(n,e){n.setUTCFullYear(n.getUTCFullYear()+e*t)})):null};var pu=hu;hu.range;function du(t){if(0<=t.y&&t.y<100){var n=new Date(-1,t.m,t.d,t.H,t.M,t.S,t.L);return n.setFullYear(t.y),n}return new Date(t.y,t.m,t.d,t.H,t.M,t.S,t.L)}function vu(t){if(0<=t.y&&t.y<100){var n=new Date(Date.UTC(-1,t.m,t.d,t.H,t.M,t.S,t.L));return n.setUTCFullYear(t.y),n}return new Date(Date.UTC(t.y,t.m,t.d,t.H,t.M,t.S,t.L))}function gu(t,n,e){return{y:t,m:n,d:e,H:0,M:0,S:0,L:0}}var yu,mu={"-":"",_:" ",0:"0"},_u=/^\s*\d+/,xu=/^%/,wu=/[\\^$*+?|[\]().{}]/g;function bu(t,n,e){var r=t<0?"-":"",i=(r?-t:t)+"",o=i.length;return r+(o<e?new Array(e-o+1).join(n)+i:i)}function Nu(t){return t.replace(wu,"\\$&")}function Mu(t){return new RegExp("^(?:"+t.map(Nu).join("|")+")","i")}function Eu(t){for(var n={},e=-1,r=t.length;++e<r;)n[t[e].toLowerCase()]=e;return n}function Cu(t,n,e){var r=_u.exec(n.slice(e,e+1));return r?(t.w=+r[0],e+r[0].length):-1}function Tu(t,n,e){var r=_u.exec(n.slice(e,e+1));return r?(t.u=+r[0],e+r[0].length):-1}function Su(t,n,e){var r=_u.exec(n.slice(e,e+2));return r?(t.U=+r[0],e+r[0].length):-1}function Du(t,n,e){var r=_u.exec(n.slice(e,e+2));return r?(t.V=+r[0],e+r[0].length):-1}function Au(t,n,e){var r=_u.exec(n.slice(e,e+2));return r?(t.W=+r[0],e+r[0].length):-1}function Ou(t,n,e){var r=_u.exec(n.slice(e,e+4));return r?(t.y=+r[0],e+r[0].length):-1}function Pu(t,n,e){var r=_u.exec(n.slice(e,e+2));return r?(t.y=+r[0]+(+r[0]>68?1900:2e3),e+r[0].length):-1}function Iu(t,n,e){var r=/^(Z)|([+-]\d\d)(?::?(\d\d))?/.exec(n.slice(e,e+6));return r?(t.Z=r[1]?0:-(r[2]+(r[3]||"00")),e+r[0].length):-1}function ku(t,n,e){var r=_u.exec(n.slice(e,e+1));return r?(t.q=3*r[0]-3,e+r[0].length):-1}function Uu(t,n,e){var r=_u.exec(n.slice(e,e+2));return r?(t.m=r[0]-1,e+r[0].length):-1}function Fu(t,n,e){var r=_u.exec(n.slice(e,e+2));return r?(t.d=+r[0],e+r[0].length):-1}function Lu(t,n,e){var r=_u.exec(n.slice(e,e+3));return r?(t.m=0,t.d=+r[0],e+r[0].length):-1}function Ru(t,n,e){var r=_u.exec(n.slice(e,e+2));return r?(t.H=+r[0],e+r[0].length):-1}function ju(t,n,e){var r=_u.exec(n.slice(e,e+2));return r?(t.M=+r[0],e+r[0].length):-1}function Yu(t,n,e){var r=_u.exec(n.slice(e,e+2));return r?(t.S=+r[0],e+r[0].length):-1}function qu(t,n,e){var r=_u.exec(n.slice(e,e+3));return r?(t.L=+r[0],e+r[0].length):-1}function $u(t,n,e){var r=_u.exec(n.slice(e,e+6));return r?(t.L=Math.floor(r[0]/1e3),e+r[0].length):-1}function Hu(t,n,e){var r=xu.exec(n.slice(e,e+1));return r?e+r[0].length:-1}function Bu(t,n,e){var r=_u.exec(n.slice(e));return r?(t.Q=+r[0],e+r[0].length):-1}function zu(t,n,e){var r=_u.exec(n.slice(e));return r?(t.s=+r[0],e+r[0].length):-1}function Xu(t,n){return bu(t.getDate(),n,2)}function Vu(t,n){return bu(t.getHours(),n,2)}function Wu(t,n){return bu(t.getHours()%12||12,n,2)}function Gu(t,n){return bu(1+Jo.count(Uo(t),t),n,3)}function Zu(t,n){return bu(t.getMilliseconds(),n,3)}function Ju(t,n){return Zu(t,n)+"000"}function Qu(t,n){return bu(t.getMonth()+1,n,2)}function Ku(t,n){return bu(t.getMinutes(),n,2)}function ta(t,n){return bu(t.getSeconds(),n,2)}function na(t){var n=t.getDay();return 0===n?7:n}function ea(t,n){return bu(Ho.count(Uo(t)-1,t),n,2)}function ra(t,n){var e=t.getDay();return t=e>=4||0===e?Vo(t):Vo.ceil(t),bu(Vo.count(Uo(t),t)+(4===Uo(t).getDay()),n,2)}function ia(t){return t.getDay()}function oa(t,n){return bu(Bo.count(Uo(t)-1,t),n,2)}function ua(t,n){return bu(t.getFullYear()%100,n,2)}function aa(t,n){return bu(t.getFullYear()%1e4,n,4)}function sa(t){var n=t.getTimezoneOffset();return(n>0?"-":(n*=-1,"+"))+bu(n/60|0,"0",2)+bu(n%60,"0",2)}function ca(t,n){return bu(t.getUTCDate(),n,2)}function la(t,n){return bu(t.getUTCHours(),n,2)}function fa(t,n){return bu(t.getUTCHours()%12||12,n,2)}function ha(t,n){return bu(1+fu.count(pu(t),t),n,3)}function pa(t,n){return bu(t.getUTCMilliseconds(),n,3)}function da(t,n){return pa(t,n)+"000"}function va(t,n){return bu(t.getUTCMonth()+1,n,2)}function ga(t,n){return bu(t.getUTCMinutes(),n,2)}function ya(t,n){return bu(t.getUTCSeconds(),n,2)}function ma(t){var n=t.getUTCDay();return 0===n?7:n}function _a(t,n){return bu(ru.count(pu(t)-1,t),n,2)}function xa(t,n){var e=t.getUTCDay();return t=e>=4||0===e?au(t):au.ceil(t),bu(au.count(pu(t),t)+(4===pu(t).getUTCDay()),n,2)}function wa(t){return t.getUTCDay()}function ba(t,n){return bu(iu.count(pu(t)-1,t),n,2)}function Na(t,n){return bu(t.getUTCFullYear()%100,n,2)}function Ma(t,n){return bu(t.getUTCFullYear()%1e4,n,4)}function Ea(){return"+0000"}function Ca(){return"%"}function Ta(t){return+t}function Sa(t){return Math.floor(+t/1e3)}!function(t){yu=function(t){var n=t.dateTime,e=t.date,r=t.time,i=t.periods,o=t.days,u=t.shortDays,a=t.months,s=t.shortMonths,c=Mu(i),l=Eu(i),f=Mu(o),h=Eu(o),p=Mu(u),d=Eu(u),v=Mu(a),g=Eu(a),y=Mu(s),m=Eu(s),_={a:function(t){return u[t.getDay()]},A:function(t){return o[t.getDay()]},b:function(t){return s[t.getMonth()]},B:function(t){return a[t.getMonth()]},c:null,d:Xu,e:Xu,f:Ju,H:Vu,I:Wu,j:Gu,L:Zu,m:Qu,M:Ku,p:function(t){return i[+(t.getHours()>=12)]},q:function(t){return 1+~~(t.getMonth()/3)},Q:Ta,s:Sa,S:ta,u:na,U:ea,V:ra,w:ia,W:oa,x:null,X:null,y:ua,Y:aa,Z:sa,"%":Ca},x={a:function(t){return u[t.getUTCDay()]},A:function(t){return o[t.getUTCDay()]},b:function(t){return s[t.getUTCMonth()]},B:function(t){return a[t.getUTCMonth()]},c:null,d:ca,e:ca,f:da,H:la,I:fa,j:ha,L:pa,m:va,M:ga,p:function(t){return i[+(t.getUTCHours()>=12)]},q:function(t){return 1+~~(t.getUTCMonth()/3)},Q:Ta,s:Sa,S:ya,u:ma,U:_a,V:xa,w:wa,W:ba,x:null,X:null,y:Na,Y:Ma,Z:Ea,"%":Ca},w={a:function(t,n,e){var r=p.exec(n.slice(e));return r?(t.w=d[r[0].toLowerCase()],e+r[0].length):-1},A:function(t,n,e){var r=f.exec(n.slice(e));return r?(t.w=h[r[0].toLowerCase()],e+r[0].length):-1},b:function(t,n,e){var r=y.exec(n.slice(e));return r?(t.m=m[r[0].toLowerCase()],e+r[0].length):-1},B:function(t,n,e){var r=v.exec(n.slice(e));return r?(t.m=g[r[0].toLowerCase()],e+r[0].length):-1},c:function(t,e,r){return M(t,n,e,r)},d:Fu,e:Fu,f:$u,H:Ru,I:Ru,j:Lu,L:qu,m:Uu,M:ju,p:function(t,n,e){var r=c.exec(n.slice(e));return r?(t.p=l[r[0].toLowerCase()],e+r[0].length):-1},q:ku,Q:Bu,s:zu,S:Yu,u:Tu,U:Su,V:Du,w:Cu,W:Au,x:function(t,n,r){return M(t,e,n,r)},X:function(t,n,e){return M(t,r,n,e)},y:Pu,Y:Ou,Z:Iu,"%":Hu};function b(t,n){return function(e){var r,i,o,u=[],a=-1,s=0,c=t.length;for(e instanceof Date||(e=new Date(+e));++a<c;)37===t.charCodeAt(a)&&(u.push(t.slice(s,a)),null!=(i=mu[r=t.charAt(++a)])?r=t.charAt(++a):i="e"===r?" ":"0",(o=n[r])&&(r=o(e,i)),u.push(r),s=a+1);return u.push(t.slice(s,a)),u.join("")}}function N(t,n){return function(e){var r,i,o=gu(1900,void 0,1);if(M(o,t,e+="",0)!=e.length)return null;if("Q"in o)return new Date(o.Q);if("s"in o)return new Date(1e3*o.s+("L"in o?o.L:0));if(n&&!("Z"in o)&&(o.Z=0),"p"in o&&(o.H=o.H%12+12*o.p),void 0===o.m&&(o.m="q"in o?o.q:0),"V"in o){if(o.V<1||o.V>53)return null;"w"in o||(o.w=1),"Z"in o?(i=(r=vu(gu(o.y,0,1))).getUTCDay(),r=i>4||0===i?iu.ceil(r):iu(r),r=fu.offset(r,7*(o.V-1)),o.y=r.getUTCFullYear(),o.m=r.getUTCMonth(),o.d=r.getUTCDate()+(o.w+6)%7):(i=(r=du(gu(o.y,0,1))).getDay(),r=i>4||0===i?Bo.ceil(r):Bo(r),r=Jo.offset(r,7*(o.V-1)),o.y=r.getFullYear(),o.m=r.getMonth(),o.d=r.getDate()+(o.w+6)%7)}else("W"in o||"U"in o)&&("w"in o||(o.w="u"in o?o.u%7:"W"in o?1:0),i="Z"in o?vu(gu(o.y,0,1)).getUTCDay():du(gu(o.y,0,1)).getDay(),o.m=0,o.d="W"in o?(o.w+6)%7+7*o.W-(i+5)%7:o.w+7*o.U-(i+6)%7);return"Z"in o?(o.H+=o.Z/100|0,o.M+=o.Z%100,vu(o)):du(o)}}function M(t,n,e,r){for(var i,o,u=0,a=n.length,s=e.length;u<a;){if(r>=s)return-1;if(37===(i=n.charCodeAt(u++))){if(i=n.charAt(u++),!(o=w[i in mu?n.charAt(u++):i])||(r=o(t,e,r))<0)return-1}else if(i!=e.charCodeAt(r++))return-1}return r}return _.x=b(e,_),_.X=b(r,_),_.c=b(n,_),x.x=b(e,x),x.X=b(r,x),x.c=b(n,x),{format:function(t){var n=b(t+="",_);return n.toString=function(){return t},n},parse:function(t){var n=N(t+="",!1);return n.toString=function(){return t},n},utcFormat:function(t){var n=b(t+="",x);return n.toString=function(){return t},n},utcParse:function(t){var n=N(t+="",!0);return n.toString=function(){return t},n}}}(t),yu.format,yu.parse,yu.utcFormat,yu.utcParse}({dateTime:"%x, %X",date:"%-m/%-d/%Y",time:"%-I:%M:%S %p",periods:["AM","PM"],days:["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"],shortDays:["Sun","Mon","Tue","Wed","Thu","Fri","Sat"],months:["January","February","March","April","May","June","July","August","September","October","November","December"],shortMonths:["Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"]});var Da=Io((function(t){t.setUTCDate(1),t.setUTCHours(0,0,0,0)}),(function(t,n){t.setUTCMonth(t.getUTCMonth()+n)}),(function(t,n){return n.getUTCMonth()-t.getUTCMonth()+12*(n.getUTCFullYear()-t.getUTCFullYear())}),(function(t){return t.getUTCMonth()})),Aa=(Da.range,Io((function(t){t.setUTCMinutes(0,0,0)}),(function(t,n){t.setTime(+t+n*jo)}),(function(t,n){return(n-t)/jo}),(function(t){return t.getUTCHours()}))),Oa=(Aa.range,Io((function(t){t.setUTCSeconds(0,0)}),(function(t,n){t.setTime(+t+n*Ro)}),(function(t,n){return(n-t)/Ro}),(function(t){return t.getUTCMinutes()})));Oa.range;function Pa(){this._=null}function Ia(t){t.U=t.C=t.L=t.R=t.P=t.N=null}function ka(t,n){var e=n,r=n.R,i=e.U;i?i.L===e?i.L=r:i.R=r:t._=r,r.U=i,e.U=r,e.R=r.L,e.R&&(e.R.U=e),r.L=e}function Ua(t,n){var e=n,r=n.L,i=e.U;i?i.L===e?i.L=r:i.R=r:t._=r,r.U=i,e.U=r,e.L=r.R,e.L&&(e.L.U=e),r.R=e}function Fa(t){for(;t.L;)t=t.L;return t}Pa.prototype={constructor:Pa,insert:function(t,n){var e,r,i;if(t){if(n.P=t,n.N=t.N,t.N&&(t.N.P=n),t.N=n,t.R){for(t=t.R;t.L;)t=t.L;t.L=n}else t.R=n;e=t}else this._?(t=Fa(this._),n.P=null,n.N=t,t.P=t.L=n,e=t):(n.P=n.N=null,this._=n,e=null);for(n.L=n.R=null,n.U=e,n.C=!0,t=n;e&&e.C;)e===(r=e.U).L?(i=r.R)&&i.C?(e.C=i.C=!1,r.C=!0,t=r):(t===e.R&&(ka(this,e),e=(t=e).U),e.C=!1,r.C=!0,Ua(this,r)):(i=r.L)&&i.C?(e.C=i.C=!1,r.C=!0,t=r):(t===e.L&&(Ua(this,e),e=(t=e).U),e.C=!1,r.C=!0,ka(this,r)),e=t.U;this._.C=!1},remove:function(t){t.N&&(t.N.P=t.P),t.P&&(t.P.N=t.N),t.N=t.P=null;var n,e,r,i=t.U,o=t.L,u=t.R;if(e=o?u?Fa(u):o:u,i?i.L===t?i.L=e:i.R=e:this._=e,o&&u?(r=e.C,e.C=t.C,e.L=o,o.U=e,e!==u?(i=e.U,e.U=t.U,t=e.R,i.L=t,e.R=u,u.U=e):(e.U=i,i=e,t=e.R)):(r=t.C,t=e),t&&(t.U=i),!r)if(t&&t.C)t.C=!1;else{do{if(t===this._)break;if(t===i.L){if((n=i.R).C&&(n.C=!1,i.C=!0,ka(this,i),n=i.R),n.L&&n.L.C||n.R&&n.R.C){n.R&&n.R.C||(n.L.C=!1,n.C=!0,Ua(this,n),n=i.R),n.C=i.C,i.C=n.R.C=!1,ka(this,i),t=this._;break}}else if((n=i.L).C&&(n.C=!1,i.C=!0,Ua(this,i),n=i.L),n.L&&n.L.C||n.R&&n.R.C){n.L&&n.L.C||(n.R.C=!1,n.C=!0,ka(this,n),n=i.L),n.C=i.C,i.C=n.L.C=!1,Ua(this,i),t=this._;break}n.C=!0,t=i,i=i.U}while(!t.C);t&&(t.C=!1)}}};var La=Pa;function Ra(t,n,e,r){var i=[null,null],o=ss.push(i)-1;return i.left=t,i.right=n,e&&Ya(i,t,n,e),r&&Ya(i,n,t,r),us[t.index].halfedges.push(o),us[n.index].halfedges.push(o),i}function ja(t,n,e){var r=[n,e];return r.left=t,r}function Ya(t,n,e,r){t[0]||t[1]?t.left===e?t[1]=r:t[0]=r:(t[0]=r,t.left=n,t.right=e)}function qa(t,n,e,r,i){var o,u=t[0],a=t[1],s=u[0],c=u[1],l=0,f=1,h=a[0]-s,p=a[1]-c;if(o=n-s,h||!(o>0)){if(o/=h,h<0){if(o<l)return;o<f&&(f=o)}else if(h>0){if(o>f)return;o>l&&(l=o)}if(o=r-s,h||!(o<0)){if(o/=h,h<0){if(o>f)return;o>l&&(l=o)}else if(h>0){if(o<l)return;o<f&&(f=o)}if(o=e-c,p||!(o>0)){if(o/=p,p<0){if(o<l)return;o<f&&(f=o)}else if(p>0){if(o>f)return;o>l&&(l=o)}if(o=i-c,p||!(o<0)){if(o/=p,p<0){if(o>f)return;o>l&&(l=o)}else if(p>0){if(o<l)return;o<f&&(f=o)}return!(l>0||f<1)||(l>0&&(t[0]=[s+l*h,c+l*p]),f<1&&(t[1]=[s+f*h,c+f*p]),!0)}}}}}function $a(t,n,e,r,i){var o=t[1];if(o)return!0;var u,a,s=t[0],c=t.left,l=t.right,f=c[0],h=c[1],p=l[0],d=l[1],v=(f+p)/2,g=(h+d)/2;if(d===h){if(v<n||v>=r)return;if(f>p){if(s){if(s[1]>=i)return}else s=[v,e];o=[v,i]}else{if(s){if(s[1]<e)return}else s=[v,i];o=[v,e]}}else if(a=g-(u=(f-p)/(d-h))*v,u<-1||u>1)if(f>p){if(s){if(s[1]>=i)return}else s=[(e-a)/u,e];o=[(i-a)/u,i]}else{if(s){if(s[1]<e)return}else s=[(i-a)/u,i];o=[(e-a)/u,e]}else if(h<d){if(s){if(s[0]>=r)return}else s=[n,u*n+a];o=[r,u*r+a]}else{if(s){if(s[0]<n)return}else s=[r,u*r+a];o=[n,u*n+a]}return t[0]=s,t[1]=o,!0}function Ha(t,n){var e=t.site,r=n.left,i=n.right;return e===i&&(i=r,r=e),i?Math.atan2(i[1]-r[1],i[0]-r[0]):(e===r?(r=n[1],i=n[0]):(r=n[0],i=n[1]),Math.atan2(r[0]-i[0],i[1]-r[1]))}function Ba(t,n){return n[+(n.left!==t.site)]}function za(t,n){return n[+(n.left===t.site)]}var Xa,Va=[];function Wa(){Ia(this),this.x=this.y=this.arc=this.site=this.cy=null}function Ga(t){var n=t.P,e=t.N;if(n&&e){var r=n.site,i=t.site,o=e.site;if(r!==o){var u=i[0],a=i[1],s=r[0]-u,c=r[1]-a,l=o[0]-u,f=o[1]-a,h=2*(s*f-c*l);if(!(h>=-ls)){var p=s*s+c*c,d=l*l+f*f,v=(f*p-c*d)/h,g=(s*d-l*p)/h,y=Va.pop()||new Wa;y.arc=t,y.site=i,y.x=v+u,y.y=(y.cy=g+a)+Math.sqrt(v*v+g*g),t.circle=y;for(var m=null,_=as._;_;)if(y.y<_.y||y.y===_.y&&y.x<=_.x){if(!_.L){m=_.P;break}_=_.L}else{if(!_.R){m=_;break}_=_.R}as.insert(m,y),m||(Xa=y)}}}}function Za(t){var n=t.circle;n&&(n.P||(Xa=n.N),as.remove(n),Va.push(n),Ia(n),t.circle=null)}var Ja=[];function Qa(){Ia(this),this.edge=this.site=this.circle=null}function Ka(t){var n=Ja.pop()||new Qa;return n.site=t,n}function ts(t){Za(t),os.remove(t),Ja.push(t),Ia(t)}function ns(t){var n=t.circle,e=n.x,r=n.cy,i=[e,r],o=t.P,u=t.N,a=[t];ts(t);for(var s=o;s.circle&&Math.abs(e-s.circle.x)<cs&&Math.abs(r-s.circle.cy)<cs;)o=s.P,a.unshift(s),ts(s),s=o;a.unshift(s),Za(s);for(var c=u;c.circle&&Math.abs(e-c.circle.x)<cs&&Math.abs(r-c.circle.cy)<cs;)u=c.N,a.push(c),ts(c),c=u;a.push(c),Za(c);var l,f=a.length;for(l=1;l<f;++l)c=a[l],s=a[l-1],Ya(c.edge,s.site,c.site,i);s=a[0],(c=a[f-1]).edge=Ra(s.site,c.site,null,i),Ga(s),Ga(c)}function es(t){for(var n,e,r,i,o=t[0],u=t[1],a=os._;a;)if((r=rs(a,u)-o)>cs)a=a.L;else{if(!((i=o-is(a,u))>cs)){r>-cs?(n=a.P,e=a):i>-cs?(n=a,e=a.N):n=e=a;break}if(!a.R){n=a;break}a=a.R}!function(t){us[t.index]={site:t,halfedges:[]}}(t);var s=Ka(t);if(os.insert(n,s),n||e){if(n===e)return Za(n),e=Ka(n.site),os.insert(s,e),s.edge=e.edge=Ra(n.site,s.site),Ga(n),void Ga(e);if(e){Za(n),Za(e);var c=n.site,l=c[0],f=c[1],h=t[0]-l,p=t[1]-f,d=e.site,v=d[0]-l,g=d[1]-f,y=2*(h*g-p*v),m=h*h+p*p,_=v*v+g*g,x=[(g*m-p*_)/y+l,(h*_-v*m)/y+f];Ya(e.edge,c,d,x),s.edge=Ra(c,t,null,x),e.edge=Ra(t,d,null,x),Ga(n),Ga(e)}else s.edge=Ra(n.site,s.site)}}function rs(t,n){var e=t.site,r=e[0],i=e[1],o=i-n;if(!o)return r;var u=t.P;if(!u)return-1/0;var a=(e=u.site)[0],s=e[1],c=s-n;if(!c)return a;var l=a-r,f=1/o-1/c,h=l/c;return f?(-h+Math.sqrt(h*h-2*f*(l*l/(-2*c)-s+c/2+i-o/2)))/f+r:(r+a)/2}function is(t,n){var e=t.N;if(e)return rs(e,n);var r=t.site;return r[1]===n?r[0]:1/0}var os,us,as,ss,cs=1e-6,ls=1e-12;function fs(t,n){return n[1]-t[1]||n[0]-t[0]}function hs(t,n){var e,r,i,o=t.sort(fs).pop();for(ss=[],us=new Array(t.length),os=new La,as=new La;;)if(i=Xa,o&&(!i||o[1]<i.y||o[1]===i.y&&o[0]<i.x))o[0]===e&&o[1]===r||(es(o),e=o[0],r=o[1]),o=t.pop();else{if(!i)break;ns(i.arc)}if(function(){for(var t,n,e,r,i=0,o=us.length;i<o;++i)if((t=us[i])&&(r=(n=t.halfedges).length)){var u=new Array(r),a=new Array(r);for(e=0;e<r;++e)u[e]=e,a[e]=Ha(t,ss[n[e]]);for(u.sort((function(t,n){return a[n]-a[t]})),e=0;e<r;++e)a[e]=n[u[e]];for(e=0;e<r;++e)n[e]=a[e]}}(),n){var u=+n[0][0],a=+n[0][1],s=+n[1][0],c=+n[1][1];!function(t,n,e,r){for(var i,o=ss.length;o--;)$a(i=ss[o],t,n,e,r)&&qa(i,t,n,e,r)&&(Math.abs(i[0][0]-i[1][0])>cs||Math.abs(i[0][1]-i[1][1])>cs)||delete ss[o]}(u,a,s,c),function(t,n,e,r){var i,o,u,a,s,c,l,f,h,p,d,v,g=us.length,y=!0;for(i=0;i<g;++i)if(o=us[i]){for(u=o.site,a=(s=o.halfedges).length;a--;)ss[s[a]]||s.splice(a,1);for(a=0,c=s.length;a<c;)d=(p=za(o,ss[s[a]]))[0],v=p[1],f=(l=Ba(o,ss[s[++a%c]]))[0],h=l[1],(Math.abs(d-f)>cs||Math.abs(v-h)>cs)&&(s.splice(a,0,ss.push(ja(u,p,Math.abs(d-t)<cs&&r-v>cs?[t,Math.abs(f-t)<cs?h:r]:Math.abs(v-r)<cs&&e-d>cs?[Math.abs(h-r)<cs?f:e,r]:Math.abs(d-e)<cs&&v-n>cs?[e,Math.abs(f-e)<cs?h:n]:Math.abs(v-n)<cs&&d-t>cs?[Math.abs(h-n)<cs?f:t,n]:null))-1),++c);c&&(y=!1)}if(y){var m,_,x,w=1/0;for(i=0,y=null;i<g;++i)(o=us[i])&&(x=(m=(u=o.site)[0]-t)*m+(_=u[1]-n)*_)<w&&(w=x,y=o);if(y){var b=[t,n],N=[t,r],M=[e,r],E=[e,n];y.halfedges.push(ss.push(ja(u=y.site,b,N))-1,ss.push(ja(u,N,M))-1,ss.push(ja(u,M,E))-1,ss.push(ja(u,E,b))-1)}}for(i=0;i<g;++i)(o=us[i])&&(o.halfedges.length||delete us[i])}(u,a,s,c)}this.edges=ss,this.cells=us,os=as=ss=us=null}hs.prototype={constructor:hs,polygons:function(){var t=this.edges;return this.cells.map((function(n){var e=n.halfedges.map((function(e){return Ba(n,t[e])}));return e.data=n.site.data,e}))},triangles:function(){var t=[],n=this.edges;return this.cells.forEach((function(e,r){if(o=(i=e.halfedges).length)for(var i,o,u,a,s,c,l=e.site,f=-1,h=n[i[o-1]],p=h.left===l?h.right:h.left;++f<o;)u=p,p=(h=n[i[f]]).left===l?h.right:h.left,u&&p&&r<u.index&&r<p.index&&(s=u,c=p,((a=l)[0]-c[0])*(s[1]-a[1])-(a[0]-s[0])*(c[1]-a[1])<0)&&t.push([l.data,u.data,p.data])})),t},links:function(){return this.edges.filter((function(t){return t.right})).map((function(t){return{source:t.left.data,target:t.right.data}}))},find:function(t,n,e){for(var r,i,o=this,u=o._found||0,a=o.cells.length;!(i=o.cells[u]);)if(++u>=a)return null;var s=t-i.site[0],c=n-i.site[1],l=s*s+c*c;do{i=o.cells[r=u],u=null,i.halfedges.forEach((function(e){var r=o.edges[e],a=r.left;if(a!==i.site&&a||(a=r.right)){var s=t-a[0],c=n-a[1],f=s*s+c*c;f<l&&(l=f,u=a.index)}}))}while(null!==u);return o._found=r,null==e||l<=e*e?i.site:null}};Math.SQRT2;function ps(t,n,e){this.k=t,this.x=n,this.y=e}ps.prototype={constructor:ps,scale:function(t){return 1===t?this:new ps(this.k*t,this.x,this.y)},translate:function(t,n){return 0===t&0===n?this:new ps(this.k,this.x+this.k*t,this.y+this.k*n)},apply:function(t){return[t[0]*this.k+this.x,t[1]*this.k+this.y]},applyX:function(t){return t*this.k+this.x},applyY:function(t){return t*this.k+this.y},invert:function(t){return[(t[0]-this.x)/this.k,(t[1]-this.y)/this.k]},invertX:function(t){return(t-this.x)/this.k},invertY:function(t){return(t-this.y)/this.k},rescaleX:function(t){return t.copy().domain(t.range().map(this.invertX,this).map(t.invert,t))},rescaleY:function(t){return t.copy().domain(t.range().map(this.invertY,this).map(t.invert,t))},toString:function(){return"translate("+this.x+","+this.y+") scale("+this.k+")"}};new ps(1,0,0);ps.prototype}}]);
//# sourceMappingURL=8.d0c4a63f.chunk.js.map