zuel-itsm-3.0.2/assets/views/means/tpl/D3.js

! function() {
    function n(n) { return n && (n.ownerDocument || n.document || n).documentElement }

    function t(n) { return n && (n.ownerDocument && n.ownerDocument.defaultView || n.document && n || n.defaultView) }

    function e(n, t) { return t > n ? -1 : n > t ? 1 : n >= t ? 0 : NaN }

    function r(n) { return null === n ? NaN : +n }

    function i(n) { return !isNaN(n) }

    function u(n) { return { left: function(t, e, r, i) { for (arguments.length < 3 && (r = 0), arguments.length < 4 && (i = t.length); i > r;) { var u = r + i >>> 1;
                    n(t[u], e) < 0 ? r = u + 1 : i = u } return r }, right: function(t, e, r, i) { for (arguments.length < 3 && (r = 0), arguments.length < 4 && (i = t.length); i > r;) { var u = r + i >>> 1;
                    n(t[u], e) > 0 ? i = u : r = u + 1 } return r } } }

    function o(n) { return n.length }

    function a(n) { for (var t = 1; n * t % 1;) t *= 10; return t }

    function l(n, t) { for (var e in t) Object.defineProperty(n.prototype, e, { value: t[e], enumerable: !1 }) }

    function c() { this._ = Object.create(null) }

    function f(n) { return (n += "") === bo || n[0] === _o ? _o + n : n }

    function s(n) { return (n += "")[0] === _o ? n.slice(1) : n }

    function h(n) { return f(n) in this._ }

    function p(n) { return (n = f(n)) in this._ && delete this._[n] }

    function g() { var n = []; for (var t in this._) n.push(s(t)); return n }

    function v() { var n = 0; for (var t in this._) ++n; return n }

    function d() { for (var n in this._) return !1; return !0 }

    function y() { this._ = Object.create(null) }

    function m(n) { return n }

    function M(n, t, e) { return function() { var r = e.apply(t, arguments); return r === t ? n : r } }

    function x(n, t) { if (t in n) return t;
        t = t.charAt(0).toUpperCase() + t.slice(1); for (var e = 0, r = wo.length; r > e; ++e) { var i = wo[e] + t; if (i in n) return i } }

    function b() {}

    function _() {}

    function w(n) {
        function t() { for (var t, r = e, i = -1, u = r.length; ++i < u;)(t = r[i].on) && t.apply(this, arguments); return n } var e = [],
            r = new c; return t.on = function(t, i) { var u, o = r.get(t); return arguments.length < 2 ? o && o.on : (o && (o.on = null, e = e.slice(0, u = e.indexOf(o)).concat(e.slice(u + 1)), r.remove(t)), i && e.push(r.set(t, { on: i })), n) }, t }

    function S() { ao.event.preventDefault() }

    function k() { for (var n, t = ao.event; n = t.sourceEvent;) t = n; return t }

    function N(n) { for (var t = new _, e = 0, r = arguments.length; ++e < r;) t[arguments[e]] = w(t); return t.of = function(e, r) { return function(i) { try { var u = i.sourceEvent = ao.event;
                    i.target = n, ao.event = i, t[i.type].apply(e, r) } finally { ao.event = u } } }, t }

    function E(n) { return ko(n, Co), n }

    function A(n) { return "function" == typeof n ? n : function() { return No(n, this) } }

    function C(n) { return "function" == typeof n ? n : function() { return Eo(n, this) } }

    function z(n, t) {
        function e() { this.removeAttribute(n) }

        function r() { this.removeAttributeNS(n.space, n.local) }

        function i() { this.setAttribute(n, t) }

        function u() { this.setAttributeNS(n.space, n.local, t) }

        function o() { var e = t.apply(this, arguments);
            null == e ? this.removeAttribute(n) : this.setAttribute(n, e) }

        function a() { var e = t.apply(this, arguments);
            null == e ? this.removeAttributeNS(n.space, n.local) : this.setAttributeNS(n.space, n.local, e) } return n = ao.ns.qualify(n), null == t ? n.local ? r : e : "function" == typeof t ? n.local ? a : o : n.local ? u : i }

    function L(n) { return n.trim().replace(/\s+/g, " ") }

    function q(n) { return new RegExp("(?:^|\\s+)" + ao.requote(n) + "(?:\\s+|$)", "g") }

    function T(n) { return (n + "").trim().split(/^|\s+/) }

    function R(n, t) {
        function e() { for (var e = -1; ++e < i;) n[e](this, t) }

        function r() { for (var e = -1, r = t.apply(this, arguments); ++e < i;) n[e](this, r) }
        n = T(n).map(D); var i = n.length; return "function" == typeof t ? r : e }

    function D(n) { var t = q(n); return function(e, r) { if (i = e.classList) return r ? i.add(n) : i.remove(n); var i = e.getAttribute("class") || "";
            r ? (t.lastIndex = 0, t.test(i) || e.setAttribute("class", L(i + " " + n))) : e.setAttribute("class", L(i.replace(t, " "))) } }

    function P(n, t, e) {
        function r() { this.style.removeProperty(n) }

        function i() { this.style.setProperty(n, t, e) }

        function u() { var r = t.apply(this, arguments);
            null == r ? this.style.removeProperty(n) : this.style.setProperty(n, r, e) } return null == t ? r : "function" == typeof t ? u : i }

    function U(n, t) {
        function e() { delete this[n] }

        function r() { this[n] = t }

        function i() { var e = t.apply(this, arguments);
            null == e ? delete this[n] : this[n] = e } return null == t ? e : "function" == typeof t ? i : r }

    function j(n) {
        function t() { var t = this.ownerDocument,
                e = this.namespaceURI; return e === zo && t.documentElement.namespaceURI === zo ? t.createElement(n) : t.createElementNS(e, n) }

        function e() { return this.ownerDocument.createElementNS(n.space, n.local) } return "function" == typeof n ? n : (n = ao.ns.qualify(n)).local ? e : t }

    function F() { var n = this.parentNode;
        n && n.removeChild(this) }

    function H(n) { return { __data__: n } }

    function O(n) { return function() { return Ao(this, n) } }

    function I(n) { return arguments.length || (n = e),
            function(t, e) { return t && e ? n(t.__data__, e.__data__) : !t - !e } }

    function Y(n, t) { for (var e = 0, r = n.length; r > e; e++)
            for (var i, u = n[e], o = 0, a = u.length; a > o; o++)(i = u[o]) && t(i, o, e); return n }

    function Z(n) { return ko(n, qo), n }

    function V(n) { var t, e; return function(r, i, u) { var o, a = n[u].update,
                l = a.length; for (u != e && (e = u, t = 0), i >= t && (t = i + 1); !(o = a[t]) && ++t < l;); return o } }

    function X(n, t, e) {
        function r() { var t = this[o];
            t && (this.removeEventListener(n, t, t.$), delete this[o]) }

        function i() { var i = l(t, co(arguments));
            r.call(this), this.addEventListener(n, this[o] = i, i.$ = e), i._ = t }

        function u() { var t, e = new RegExp("^__on([^.]+)" + ao.requote(n) + "$"); for (var r in this)
                if (t = r.match(e)) { var i = this[r];
                    this.removeEventListener(t[1], i, i.$), delete this[r] } } var o = "__on" + n,
            a = n.indexOf("."),
            l = $;
        a > 0 && (n = n.slice(0, a)); var c = To.get(n); return c && (n = c, l = B), a ? t ? i : r : t ? b : u }

    function $(n, t) { return function(e) { var r = ao.event;
            ao.event = e, t[0] = this.__data__; try { n.apply(this, t) } finally { ao.event = r } } }

    function B(n, t) { var e = $(n, t); return function(n) { var t = this,
                r = n.relatedTarget;
            r && (r === t || 8 & r.compareDocumentPosition(t)) || e.call(t, n) } }

    function W(e) { var r = ".dragsuppress-" + ++Do,
            i = "click" + r,
            u = ao.select(t(e)).on("touchmove" + r, S).on("dragstart" + r, S).on("selectstart" + r, S); if (null == Ro && (Ro = "onselectstart" in e ? !1 : x(e.style, "userSelect")), Ro) { var o = n(e).style,
                a = o[Ro];
            o[Ro] = "none" } return function(n) { if (u.on(r, null), Ro && (o[Ro] = a), n) { var t = function() { u.on(i, null) };
                u.on(i, function() { S(), t() }, !0), setTimeout(t, 0) } } }

    function J(n, e) { e.changedTouches && (e = e.changedTouches[0]); var r = n.ownerSVGElement || n; if (r.createSVGPoint) { var i = r.createSVGPoint(); if (0 > Po) { var u = t(n); if (u.scrollX || u.scrollY) { r = ao.select("body").append("svg").style({ position: "absolute", top: 0, left: 0, margin: 0, padding: 0, border: "none" }, "important"); var o = r[0][0].getScreenCTM();
                    Po = !(o.f || o.e), r.remove() } } return Po ? (i.x = e.pageX, i.y = e.pageY) : (i.x = e.clientX, i.y = e.clientY), i = i.matrixTransform(n.getScreenCTM().inverse()), [i.x, i.y] } var a = n.getBoundingClientRect(); return [e.clientX - a.left - n.clientLeft, e.clientY - a.top - n.clientTop] }

    function G() { return ao.event.changedTouches[0].identifier }

    function K(n) { return n > 0 ? 1 : 0 > n ? -1 : 0 }

    function Q(n, t, e) { return (t[0] - n[0]) * (e[1] - n[1]) - (t[1] - n[1]) * (e[0] - n[0]) }

    function nn(n) { return n > 1 ? 0 : -1 > n ? Fo : Math.acos(n) }

    function tn(n) { return n > 1 ? Io : -1 > n ? -Io : Math.asin(n) }

    function en(n) { return ((n = Math.exp(n)) - 1 / n) / 2 }

    function rn(n) { return ((n = Math.exp(n)) + 1 / n) / 2 }

    function un(n) { return ((n = Math.exp(2 * n)) - 1) / (n + 1) }

    function on(n) { return (n = Math.sin(n / 2)) * n }

    function an() {}

    function ln(n, t, e) { return this instanceof ln ? (this.h = +n, this.s = +t, void(this.l = +e)) : arguments.length < 2 ? n instanceof ln ? new ln(n.h, n.s, n.l) : _n("" + n, wn, ln) : new ln(n, t, e) }

    function cn(n, t, e) {
        function r(n) { return n > 360 ? n -= 360 : 0 > n && (n += 360), 60 > n ? u + (o - u) * n / 60 : 180 > n ? o : 240 > n ? u + (o - u) * (240 - n) / 60 : u }

        function i(n) { return Math.round(255 * r(n)) } var u, o; return n = isNaN(n) ? 0 : (n %= 360) < 0 ? n + 360 : n, t = isNaN(t) ? 0 : 0 > t ? 0 : t > 1 ? 1 : t, e = 0 > e ? 0 : e > 1 ? 1 : e, o = .5 >= e ? e * (1 + t) : e + t - e * t, u = 2 * e - o, new mn(i(n + 120), i(n), i(n - 120)) }

    function fn(n, t, e) { return this instanceof fn ? (this.h = +n, this.c = +t, void(this.l = +e)) : arguments.length < 2 ? n instanceof fn ? new fn(n.h, n.c, n.l) : n instanceof hn ? gn(n.l, n.a, n.b) : gn((n = Sn((n = ao.rgb(n)).r, n.g, n.b)).l, n.a, n.b) : new fn(n, t, e) }

    function sn(n, t, e) { return isNaN(n) && (n = 0), isNaN(t) && (t = 0), new hn(e, Math.cos(n *= Yo) * t, Math.sin(n) * t) }

    function hn(n, t, e) { return this instanceof hn ? (this.l = +n, this.a = +t, void(this.b = +e)) : arguments.length < 2 ? n instanceof hn ? new hn(n.l, n.a, n.b) : n instanceof fn ? sn(n.h, n.c, n.l) : Sn((n = mn(n)).r, n.g, n.b) : new hn(n, t, e) }

    function pn(n, t, e) { var r = (n + 16) / 116,
            i = r + t / 500,
            u = r - e / 200; return i = vn(i) * na, r = vn(r) * ta, u = vn(u) * ea, new mn(yn(3.2404542 * i - 1.5371385 * r - .4985314 * u), yn(-.969266 * i + 1.8760108 * r + .041556 * u), yn(.0556434 * i - .2040259 * r + 1.0572252 * u)) }

    function gn(n, t, e) { return n > 0 ? new fn(Math.atan2(e, t) * Zo, Math.sqrt(t * t + e * e), n) : new fn(NaN, NaN, n) }

    function vn(n) { return n > .206893034 ? n * n * n : (n - 4 / 29) / 7.787037 }

    function dn(n) { return n > .008856 ? Math.pow(n, 1 / 3) : 7.787037 * n + 4 / 29 }

    function yn(n) { return Math.round(255 * (.00304 >= n ? 12.92 * n : 1.055 * Math.pow(n, 1 / 2.4) - .055)) }

    function mn(n, t, e) { return this instanceof mn ? (this.r = ~~n, this.g = ~~t, void(this.b = ~~e)) : arguments.length < 2 ? n instanceof mn ? new mn(n.r, n.g, n.b) : _n("" + n, mn, cn) : new mn(n, t, e) }

    function Mn(n) { return new mn(n >> 16, n >> 8 & 255, 255 & n) }

    function xn(n) { return Mn(n) + "" }

    function bn(n) { return 16 > n ? "0" + Math.max(0, n).toString(16) : Math.min(255, n).toString(16) }

    function _n(n, t, e) { var r, i, u, o = 0,
            a = 0,
            l = 0; if (r = /([a-z]+)\((.*)\)/.exec(n = n.toLowerCase())) switch (i = r[2].split(","), r[1]) {
            case "hsl":
                return e(parseFloat(i[0]), parseFloat(i[1]) / 100, parseFloat(i[2]) / 100);
            case "rgb":
                return t(Nn(i[0]), Nn(i[1]), Nn(i[2])) }
        return (u = ua.get(n)) ? t(u.r, u.g, u.b) : (null == n || "#" !== n.charAt(0) || isNaN(u = parseInt(n.slice(1), 16)) || (4 === n.length ? (o = (3840 & u) >> 4, o = o >> 4 | o, a = 240 & u, a = a >> 4 | a, l = 15 & u, l = l << 4 | l) : 7 === n.length && (o = (16711680 & u) >> 16, a = (65280 & u) >> 8, l = 255 & u)), t(o, a, l)) }

    function wn(n, t, e) { var r, i, u = Math.min(n /= 255, t /= 255, e /= 255),
            o = Math.max(n, t, e),
            a = o - u,
            l = (o + u) / 2; return a ? (i = .5 > l ? a / (o + u) : a / (2 - o - u), r = n == o ? (t - e) / a + (e > t ? 6 : 0) : t == o ? (e - n) / a + 2 : (n - t) / a + 4, r *= 60) : (r = NaN, i = l > 0 && 1 > l ? 0 : r), new ln(r, i, l) }

    function Sn(n, t, e) { n = kn(n), t = kn(t), e = kn(e); var r = dn((.4124564 * n + .3575761 * t + .1804375 * e) / na),
            i = dn((.2126729 * n + .7151522 * t + .072175 * e) / ta),
            u = dn((.0193339 * n + .119192 * t + .9503041 * e) / ea); return hn(116 * i - 16, 500 * (r - i), 200 * (i - u)) }

    function kn(n) { return (n /= 255) <= .04045 ? n / 12.92 : Math.pow((n + .055) / 1.055, 2.4) }

    function Nn(n) { var t = parseFloat(n); return "%" === n.charAt(n.length - 1) ? Math.round(2.55 * t) : t }

    function En(n) { return "function" == typeof n ? n : function() { return n } }

    function An(n) { return function(t, e, r) { return 2 === arguments.length && "function" == typeof e && (r = e, e = null), Cn(t, e, n, r) } }

    function Cn(n, t, e, r) {
        function i() { var n, t = l.status; if (!t && Ln(l) || t >= 200 && 300 > t || 304 === t) { try { n = e.call(u, l) } catch (r) { return void o.error.call(u, r) }
                o.load.call(u, n) } else o.error.call(u, l) } var u = {},
            o = ao.dispatch("beforesend", "progress", "load", "error"),
            a = {},
            l = new XMLHttpRequest,
            c = null; return !this.XDomainRequest || "withCredentials" in l || !/^(http(s)?:)?\/\//.test(n) || (l = new XDomainRequest), "onload" in l ? l.onload = l.onerror = i : l.onreadystatechange = function() { l.readyState > 3 && i() }, l.onprogress = function(n) { var t = ao.event;
            ao.event = n; try { o.progress.call(u, l) } finally { ao.event = t } }, u.header = function(n, t) { return n = (n + "").toLowerCase(), arguments.length < 2 ? a[n] : (null == t ? delete a[n] : a[n] = t + "", u) }, u.mimeType = function(n) { return arguments.length ? (t = null == n ? null : n + "", u) : t }, u.responseType = function(n) { return arguments.length ? (c = n, u) : c }, u.response = function(n) { return e = n, u }, ["get", "post"].forEach(function(n) { u[n] = function() { return u.send.apply(u, [n].concat(co(arguments))) } }), u.send = function(e, r, i) { if (2 === arguments.length && "function" == typeof r && (i = r, r = null), l.open(e, n, !0), null == t || "accept" in a || (a.accept = t + ",*/*"), l.setRequestHeader)
                for (var f in a) l.setRequestHeader(f, a[f]); return null != t && l.overrideMimeType && l.overrideMimeType(t), null != c && (l.responseType = c), null != i && u.on("error", i).on("load", function(n) { i(null, n) }), o.beforesend.call(u, l), l.send(null == r ? null : r), u }, u.abort = function() { return l.abort(), u }, ao.rebind(u, o, "on"), null == r ? u : u.get(zn(r)) }

    function zn(n) { return 1 === n.length ? function(t, e) { n(null == t ? e : null) } : n }

    function Ln(n) { var t = n.responseType; return t && "text" !== t ? n.response : n.responseText }

    function qn(n, t, e) { var r = arguments.length;
        2 > r && (t = 0), 3 > r && (e = Date.now()); var i = e + t,
            u = { c: n, t: i, n: null }; return aa ? aa.n = u : oa = u, aa = u, la || (ca = clearTimeout(ca), la = 1, fa(Tn)), u }

    function Tn() { var n = Rn(),
            t = Dn() - n;
        t > 24 ? (isFinite(t) && (clearTimeout(ca), ca = setTimeout(Tn, t)), la = 0) : (la = 1, fa(Tn)) }

    function Rn() { for (var n = Date.now(), t = oa; t;) n >= t.t && t.c(n - t.t) && (t.c = null), t = t.n; return n }

    function Dn() { for (var n, t = oa, e = 1 / 0; t;) t.c ? (t.t < e && (e = t.t), t = (n = t).n) : t = n ? n.n = t.n : oa = t.n; return aa = n, e }

    function Pn(n, t) { return t - (n ? Math.ceil(Math.log(n) / Math.LN10) : 1) }

    function Un(n, t) { var e = Math.pow(10, 3 * xo(8 - t)); return { scale: t > 8 ? function(n) { return n / e } : function(n) { return n * e }, symbol: n } }

    function jn(n) { var t = n.decimal,
            e = n.thousands,
            r = n.grouping,
            i = n.currency,
            u = r && e ? function(n, t) { for (var i = n.length, u = [], o = 0, a = r[0], l = 0; i > 0 && a > 0 && (l + a + 1 > t && (a = Math.max(1, t - l)), u.push(n.substring(i -= a, i + a)), !((l += a + 1) > t));) a = r[o = (o + 1) % r.length]; return u.reverse().join(e) } : m; return function(n) { var e = ha.exec(n),
                r = e[1] || " ",
                o = e[2] || ">",
                a = e[3] || "-",
                l = e[4] || "",
                c = e[5],
                f = +e[6],
                s = e[7],
                h = e[8],
                p = e[9],
                g = 1,
                v = "",
                d = "",
                y = !1,
                m = !0; switch (h && (h = +h.substring(1)), (c || "0" === r && "=" === o) && (c = r = "0", o = "="), p) {
                case "n":
                    s = !0, p = "g"; break;
                case "%":
                    g = 100, d = "%", p = "f"; break;
                case "p":
                    g = 100, d = "%", p = "r"; break;
                case "b":
                case "o":
                case "x":
                case "X":
                    "#" === l && (v = "0" + p.toLowerCase());
                case "c":
                    m = !1;
                case "d":
                    y = !0, h = 0; break;
                case "s":
                    g = -1, p = "r" } "$" === l && (v = i[0], d = i[1]), "r" != p || h || (p = "g"), null != h && ("g" == p ? h = Math.max(1, Math.min(21, h)) : "e" != p && "f" != p || (h = Math.max(0, Math.min(20, h)))), p = pa.get(p) || Fn; var M = c && s; return function(n) { var e = d; if (y && n % 1) return ""; var i = 0 > n || 0 === n && 0 > 1 / n ? (n = -n, "-") : "-" === a ? "" : a; if (0 > g) { var l = ao.formatPrefix(n, h);
                    n = l.scale(n), e = l.symbol + d } else n *= g;
                n = p(n, h); var x, b, _ = n.lastIndexOf("."); if (0 > _) { var w = m ? n.lastIndexOf("e") : -1;
                    0 > w ? (x = n, b = "") : (x = n.substring(0, w), b = n.substring(w)) } else x = n.substring(0, _), b = t + n.substring(_ + 1);!c && s && (x = u(x, 1 / 0)); var S = v.length + x.length + b.length + (M ? 0 : i.length),
                    k = f > S ? new Array(S = f - S + 1).join(r) : ""; return M && (x = u(k + x, k.length ? f - b.length : 1 / 0)), i += v, n = x + b, ("<" === o ? i + n + k : ">" === o ? k + i + n : "^" === o ? k.substring(0, S >>= 1) + i + n + k.substring(S) : i + (M ? n : k + n)) + e } } }

    function Fn(n) { return n + "" }

    function Hn() { this._ = new Date(arguments.length > 1 ? Date.UTC.apply(this, arguments) : arguments[0]) }

    function On(n, t, e) {
        function r(t) { var e = n(t),
                r = u(e, 1); return r - t > t - e ? e : r }

        function i(e) { return t(e = n(new va(e - 1)), 1), e }

        function u(n, e) { return t(n = new va(+n), e), n }

        function o(n, r, u) { var o = i(n),
                a = []; if (u > 1)
                for (; r > o;) e(o) % u || a.push(new Date(+o)), t(o, 1);
            else
                for (; r > o;) a.push(new Date(+o)), t(o, 1); return a }

        function a(n, t, e) { try { va = Hn; var r = new Hn; return r._ = n, o(r, t, e) } finally { va = Date } }
        n.floor = n, n.round = r, n.ceil = i, n.offset = u, n.range = o; var l = n.utc = In(n); return l.floor = l, l.round = In(r), l.ceil = In(i), l.offset = In(u), l.range = a, n }

    function In(n) { return function(t, e) { try { va = Hn; var r = new Hn; return r._ = t, n(r, e)._ } finally { va = Date } } }

    function Yn(n) {
        function t(n) {
            function t(t) { for (var e, i, u, o = [], a = -1, l = 0; ++a < r;) 37 === n.charCodeAt(a) && (o.push(n.slice(l, a)), null != (i = ya[e = n.charAt(++a)]) && (e = n.charAt(++a)), (u = A[e]) && (e = u(t, null == i ? "e" === e ? " " : "0" : i)), o.push(e), l = a + 1); return o.push(n.slice(l, a)), o.join("") } var r = n.length; return t.parse = function(t) { var r = { y: 1900, m: 0, d: 1, H: 0, M: 0, S: 0, L: 0, Z: null },
                    i = e(r, n, t, 0); if (i != t.length) return null; "p" in r && (r.H = r.H % 12 + 12 * r.p); var u = null != r.Z && va !== Hn,
                    o = new(u ? Hn : va); return "j" in r ? o.setFullYear(r.y, 0, r.j) : "W" in r || "U" in r ? ("w" in r || (r.w = "W" in r ? 1 : 0), o.setFullYear(r.y, 0, 1), o.setFullYear(r.y, 0, "W" in r ? (r.w + 6) % 7 + 7 * r.W - (o.getDay() + 5) % 7 : r.w + 7 * r.U - (o.getDay() + 6) % 7)) : o.setFullYear(r.y, r.m, r.d), o.setHours(r.H + (r.Z / 100 | 0), r.M + r.Z % 100, r.S, r.L), u ? o._ : o }, t.toString = function() { return n }, t }

        function e(n, t, e, r) { for (var i, u, o, a = 0, l = t.length, c = e.length; l > a;) { if (r >= c) return -1; if (i = t.charCodeAt(a++), 37 === i) { if (o = t.charAt(a++), u = C[o in ya ? t.charAt(a++) : o], !u || (r = u(n, e, r)) < 0) return -1 } else if (i != e.charCodeAt(r++)) return -1 } return r }

        function r(n, t, e) { _.lastIndex = 0; var r = _.exec(t.slice(e)); return r ? (n.w = w.get(r[0].toLowerCase()), e + r[0].length) : -1 }

        function i(n, t, e) { x.lastIndex = 0; var r = x.exec(t.slice(e)); return r ? (n.w = b.get(r[0].toLowerCase()), e + r[0].length) : -1 }

        function u(n, t, e) { N.lastIndex = 0; var r = N.exec(t.slice(e)); return r ? (n.m = E.get(r[0].toLowerCase()), e + r[0].length) : -1 }

        function o(n, t, e) { S.lastIndex = 0; var r = S.exec(t.slice(e)); return r ? (n.m = k.get(r[0].toLowerCase()), e + r[0].length) : -1 }

        function a(n, t, r) { return e(n, A.c.toString(), t, r) }

        function l(n, t, r) { return e(n, A.x.toString(), t, r) }

        function c(n, t, r) { return e(n, A.X.toString(), t, r) }

        function f(n, t, e) { var r = M.get(t.slice(e, e += 2).toLowerCase()); return null == r ? -1 : (n.p = r, e) } var s = n.dateTime,
            h = n.date,
            p = n.time,
            g = n.periods,
            v = n.days,
            d = n.shortDays,
            y = n.months,
            m = n.shortMonths;
        t.utc = function(n) {
            function e(n) { try { va = Hn; var t = new va; return t._ = n, r(t) } finally { va = Date } } var r = t(n); return e.parse = function(n) { try { va = Hn; var t = r.parse(n); return t && t._ } finally { va = Date } }, e.toString = r.toString, e }, t.multi = t.utc.multi = ct; var M = ao.map(),
            x = Vn(v),
            b = Xn(v),
            _ = Vn(d),
            w = Xn(d),
            S = Vn(y),
            k = Xn(y),
            N = Vn(m),
            E = Xn(m);
        g.forEach(function(n, t) { M.set(n.toLowerCase(), t) }); var A = { a: function(n) { return d[n.getDay()] }, A: function(n) { return v[n.getDay()] }, b: function(n) { return m[n.getMonth()] }, B: function(n) { return y[n.getMonth()] }, c: t(s), d: function(n, t) { return Zn(n.getDate(), t, 2) }, e: function(n, t) { return Zn(n.getDate(), t, 2) }, H: function(n, t) { return Zn(n.getHours(), t, 2) }, I: function(n, t) { return Zn(n.getHours() % 12 || 12, t, 2) }, j: function(n, t) { return Zn(1 + ga.dayOfYear(n), t, 3) }, L: function(n, t) { return Zn(n.getMilliseconds(), t, 3) }, m: function(n, t) { return Zn(n.getMonth() + 1, t, 2) }, M: function(n, t) { return Zn(n.getMinutes(), t, 2) }, p: function(n) { return g[+(n.getHours() >= 12)] }, S: function(n, t) { return Zn(n.getSeconds(), t, 2) }, U: function(n, t) { return Zn(ga.sundayOfYear(n), t, 2) }, w: function(n) { return n.getDay() }, W: function(n, t) { return Zn(ga.mondayOfYear(n), t, 2) }, x: t(h), X: t(p), y: function(n, t) { return Zn(n.getFullYear() % 100, t, 2) }, Y: function(n, t) { return Zn(n.getFullYear() % 1e4, t, 4) }, Z: at, "%": function() { return "%" } },
            C = { a: r, A: i, b: u, B: o, c: a, d: tt, e: tt, H: rt, I: rt, j: et, L: ot, m: nt, M: it, p: f, S: ut, U: Bn, w: $n, W: Wn, x: l, X: c, y: Gn, Y: Jn, Z: Kn, "%": lt }; return t }

    function Zn(n, t, e) { var r = 0 > n ? "-" : "",
            i = (r ? -n : n) + "",
            u = i.length; return r + (e > u ? new Array(e - u + 1).join(t) + i : i) }

    function Vn(n) { return new RegExp("^(?:" + n.map(ao.requote).join("|") + ")", "i") }

    function Xn(n) { for (var t = new c, e = -1, r = n.length; ++e < r;) t.set(n[e].toLowerCase(), e); return t }

    function $n(n, t, e) { ma.lastIndex = 0; var r = ma.exec(t.slice(e, e + 1)); return r ? (n.w = +r[0], e + r[0].length) : -1 }

    function Bn(n, t, e) { ma.lastIndex = 0; var r = ma.exec(t.slice(e)); return r ? (n.U = +r[0], e + r[0].length) : -1 }

    function Wn(n, t, e) { ma.lastIndex = 0; var r = ma.exec(t.slice(e)); return r ? (n.W = +r[0], e + r[0].length) : -1 }

    function Jn(n, t, e) { ma.lastIndex = 0; var r = ma.exec(t.slice(e, e + 4)); return r ? (n.y = +r[0], e + r[0].length) : -1 }

    function Gn(n, t, e) { ma.lastIndex = 0; var r = ma.exec(t.slice(e, e + 2)); return r ? (n.y = Qn(+r[0]), e + r[0].length) : -1 }

    function Kn(n, t, e) { return /^[+-]\d{4}$/.test(t = t.slice(e, e + 5)) ? (n.Z = -t, e + 5) : -1 }

    function Qn(n) { return n + (n > 68 ? 1900 : 2e3) }

    function nt(n, t, e) { ma.lastIndex = 0; var r = ma.exec(t.slice(e, e + 2)); return r ? (n.m = r[0] - 1, e + r[0].length) : -1 }

    function tt(n, t, e) { ma.lastIndex = 0; var r = ma.exec(t.slice(e, e + 2)); return r ? (n.d = +r[0], e + r[0].length) : -1 }

    function et(n, t, e) { ma.lastIndex = 0; var r = ma.exec(t.slice(e, e + 3)); return r ? (n.j = +r[0], e + r[0].length) : -1 }

    function rt(n, t, e) { ma.lastIndex = 0; var r = ma.exec(t.slice(e, e + 2)); return r ? (n.H = +r[0], e + r[0].length) : -1 }

    function it(n, t, e) { ma.lastIndex = 0; var r = ma.exec(t.slice(e, e + 2)); return r ? (n.M = +r[0], e + r[0].length) : -1 }

    function ut(n, t, e) { ma.lastIndex = 0; var r = ma.exec(t.slice(e, e + 2)); return r ? (n.S = +r[0], e + r[0].length) : -1 }

    function ot(n, t, e) { ma.lastIndex = 0; var r = ma.exec(t.slice(e, e + 3)); return r ? (n.L = +r[0], e + r[0].length) : -1 }

    function at(n) { var t = n.getTimezoneOffset(),
            e = t > 0 ? "-" : "+",
            r = xo(t) / 60 | 0,
            i = xo(t) % 60; return e + Zn(r, "0", 2) + Zn(i, "0", 2) }

    function lt(n, t, e) { Ma.lastIndex = 0; var r = Ma.exec(t.slice(e, e + 1)); return r ? e + r[0].length : -1 }

    function ct(n) { for (var t = n.length, e = -1; ++e < t;) n[e][0] = this(n[e][0]); return function(t) { for (var e = 0, r = n[e]; !r[1](t);) r = n[++e]; return r[0](t) } }

    function ft() {}

    function st(n, t, e) { var r = e.s = n + t,
            i = r - n,
            u = r - i;
        e.t = n - u + (t - i) }

    function ht(n, t) { n && wa.hasOwnProperty(n.type) && wa[n.type](n, t) }

    function pt(n, t, e) { var r, i = -1,
            u = n.length - e; for (t.lineStart(); ++i < u;) r = n[i], t.point(r[0], r[1], r[2]);
        t.lineEnd() }

    function gt(n, t) { var e = -1,
            r = n.length; for (t.polygonStart(); ++e < r;) pt(n[e], t, 1);
        t.polygonEnd() }

    function vt() {
        function n(n, t) { n *= Yo, t = t * Yo / 2 + Fo / 4; var e = n - r,
                o = e >= 0 ? 1 : -1,
                a = o * e,
                l = Math.cos(t),
                c = Math.sin(t),
                f = u * c,
                s = i * l + f * Math.cos(a),
                h = f * o * Math.sin(a);
            ka.add(Math.atan2(h, s)), r = n, i = l, u = c } var t, e, r, i, u;
        Na.point = function(o, a) { Na.point = n, r = (t = o) * Yo, i = Math.cos(a = (e = a) * Yo / 2 + Fo / 4), u = Math.sin(a) }, Na.lineEnd = function() { n(t, e) } }

    function dt(n) { var t = n[0],
            e = n[1],
            r = Math.cos(e); return [r * Math.cos(t), r * Math.sin(t), Math.sin(e)] }

    function yt(n, t) { return n[0] * t[0] + n[1] * t[1] + n[2] * t[2] }

    function mt(n, t) { return [n[1] * t[2] - n[2] * t[1], n[2] * t[0] - n[0] * t[2], n[0] * t[1] - n[1] * t[0]] }

    function Mt(n, t) { n[0] += t[0], n[1] += t[1], n[2] += t[2] }

    function xt(n, t) { return [n[0] * t, n[1] * t, n[2] * t] }

    function bt(n) { var t = Math.sqrt(n[0] * n[0] + n[1] * n[1] + n[2] * n[2]);
        n[0] /= t, n[1] /= t, n[2] /= t }

    function _t(n) { return [Math.atan2(n[1], n[0]), tn(n[2])] }

    function wt(n, t) { return xo(n[0] - t[0]) < Uo && xo(n[1] - t[1]) < Uo }

    function St(n, t) { n *= Yo; var e = Math.cos(t *= Yo);
        kt(e * Math.cos(n), e * Math.sin(n), Math.sin(t)) }

    function kt(n, t, e) {++Ea, Ca += (n - Ca) / Ea, za += (t - za) / Ea, La += (e - La) / Ea }

    function Nt() {
        function n(n, i) { n *= Yo; var u = Math.cos(i *= Yo),
                o = u * Math.cos(n),
                a = u * Math.sin(n),
                l = Math.sin(i),
                c = Math.atan2(Math.sqrt((c = e * l - r * a) * c + (c = r * o - t * l) * c + (c = t * a - e * o) * c), t * o + e * a + r * l);
            Aa += c, qa += c * (t + (t = o)), Ta += c * (e + (e = a)), Ra += c * (r + (r = l)), kt(t, e, r) } var t, e, r;
        ja.point = function(i, u) { i *= Yo; var o = Math.cos(u *= Yo);
            t = o * Math.cos(i), e = o * Math.sin(i), r = Math.sin(u), ja.point = n, kt(t, e, r) } }

    function Et() { ja.point = St }

    function At() {
        function n(n, t) { n *= Yo; var e = Math.cos(t *= Yo),
                o = e * Math.cos(n),
                a = e * Math.sin(n),
                l = Math.sin(t),
                c = i * l - u * a,
                f = u * o - r * l,
                s = r * a - i * o,
                h = Math.sqrt(c * c + f * f + s * s),
                p = r * o + i * a + u * l,
                g = h && -nn(p) / h,
                v = Math.atan2(h, p);
            Da += g * c, Pa += g * f, Ua += g * s, Aa += v, qa += v * (r + (r = o)), Ta += v * (i + (i = a)), Ra += v * (u + (u = l)), kt(r, i, u) } var t, e, r, i, u;
        ja.point = function(o, a) { t = o, e = a, ja.point = n, o *= Yo; var l = Math.cos(a *= Yo);
            r = l * Math.cos(o), i = l * Math.sin(o), u = Math.sin(a), kt(r, i, u) }, ja.lineEnd = function() { n(t, e), ja.lineEnd = Et, ja.point = St } }

    function Ct(n, t) {
        function e(e, r) { return e = n(e, r), t(e[0], e[1]) } return n.invert && t.invert && (e.invert = function(e, r) { return e = t.invert(e, r), e && n.invert(e[0], e[1]) }), e }

    function zt() { return !0 }

    function Lt(n, t, e, r, i) { var u = [],
            o = []; if (n.forEach(function(n) { if (!((t = n.length - 1) <= 0)) { var t, e = n[0],
                        r = n[t]; if (wt(e, r)) { i.lineStart(); for (var a = 0; t > a; ++a) i.point((e = n[a])[0], e[1]); return void i.lineEnd() } var l = new Tt(e, n, null, !0),
                        c = new Tt(e, null, l, !1);
                    l.o = c, u.push(l), o.push(c), l = new Tt(r, n, null, !1), c = new Tt(r, null, l, !0), l.o = c, u.push(l), o.push(c) } }), o.sort(t), qt(u), qt(o), u.length) { for (var a = 0, l = e, c = o.length; c > a; ++a) o[a].e = l = !l; for (var f, s, h = u[0];;) { for (var p = h, g = !0; p.v;)
                    if ((p = p.n) === h) return;
                f = p.z, i.lineStart();
                do { if (p.v = p.o.v = !0, p.e) { if (g)
                            for (var a = 0, c = f.length; c > a; ++a) i.point((s = f[a])[0], s[1]);
                        else r(p.x, p.n.x, 1, i);
                        p = p.n } else { if (g) { f = p.p.z; for (var a = f.length - 1; a >= 0; --a) i.point((s = f[a])[0], s[1]) } else r(p.x, p.p.x, -1, i);
                        p = p.p }
                    p = p.o, f = p.z, g = !g } while (!p.v);
                i.lineEnd() } } }

    function qt(n) { if (t = n.length) { for (var t, e, r = 0, i = n[0]; ++r < t;) i.n = e = n[r], e.p = i, i = e;
            i.n = e = n[0], e.p = i } }

    function Tt(n, t, e, r) { this.x = n, this.z = t, this.o = e, this.e = r, this.v = !1, this.n = this.p = null }

    function Rt(n, t, e, r) { return function(i, u) {
            function o(t, e) { var r = i(t, e);
                n(t = r[0], e = r[1]) && u.point(t, e) }

            function a(n, t) { var e = i(n, t);
                d.point(e[0], e[1]) }

            function l() { m.point = a, d.lineStart() }

            function c() { m.point = o, d.lineEnd() }

            function f(n, t) { v.push([n, t]); var e = i(n, t);
                x.point(e[0], e[1]) }

            function s() { x.lineStart(), v = [] }

            function h() { f(v[0][0], v[0][1]), x.lineEnd(); var n, t = x.clean(),
                    e = M.buffer(),
                    r = e.length; if (v.pop(), g.push(v), v = null, r)
                    if (1 & t) { n = e[0]; var i, r = n.length - 1,
                            o = -1; if (r > 0) { for (b || (u.polygonStart(), b = !0), u.lineStart(); ++o < r;) u.point((i = n[o])[0], i[1]);
                            u.lineEnd() } } else r > 1 && 2 & t && e.push(e.pop().concat(e.shift())), p.push(e.filter(Dt)) } var p, g, v, d = t(u),
                y = i.invert(r[0], r[1]),
                m = { point: o, lineStart: l, lineEnd: c, polygonStart: function() { m.point = f, m.lineStart = s, m.lineEnd = h, p = [], g = [] }, polygonEnd: function() { m.point = o, m.lineStart = l, m.lineEnd = c, p = ao.merge(p); var n = Ot(y, g);
                        p.length ? (b || (u.polygonStart(), b = !0), Lt(p, Ut, n, e, u)) : n && (b || (u.polygonStart(), b = !0), u.lineStart(), e(null, null, 1, u), u.lineEnd()), b && (u.polygonEnd(), b = !1), p = g = null }, sphere: function() { u.polygonStart(), u.lineStart(), e(null, null, 1, u), u.lineEnd(), u.polygonEnd() } },
                M = Pt(),
                x = t(M),
                b = !1; return m } }

    function Dt(n) { return n.length > 1 }

    function Pt() { var n, t = []; return { lineStart: function() { t.push(n = []) }, point: function(t, e) { n.push([t, e]) }, lineEnd: b, buffer: function() { var e = t; return t = [], n = null, e }, rejoin: function() { t.length > 1 && t.push(t.pop().concat(t.shift())) } } }

    function Ut(n, t) { return ((n = n.x)[0] < 0 ? n[1] - Io - Uo : Io - n[1]) - ((t = t.x)[0] < 0 ? t[1] - Io - Uo : Io - t[1]) }

    function jt(n) { var t, e = NaN,
            r = NaN,
            i = NaN; return { lineStart: function() { n.lineStart(), t = 1 }, point: function(u, o) { var a = u > 0 ? Fo : -Fo,
                    l = xo(u - e);
                xo(l - Fo) < Uo ? (n.point(e, r = (r + o) / 2 > 0 ? Io : -Io), n.point(i, r), n.lineEnd(), n.lineStart(), n.point(a, r), n.point(u, r), t = 0) : i !== a && l >= Fo && (xo(e - i) < Uo && (e -= i * Uo), xo(u - a) < Uo && (u -= a * Uo), r = Ft(e, r, u, o), n.point(i, r), n.lineEnd(), n.lineStart(), n.point(a, r), t = 0), n.point(e = u, r = o), i = a }, lineEnd: function() { n.lineEnd(), e = r = NaN }, clean: function() { return 2 - t } } }

    function Ft(n, t, e, r) { var i, u, o = Math.sin(n - e); return xo(o) > Uo ? Math.atan((Math.sin(t) * (u = Math.cos(r)) * Math.sin(e) - Math.sin(r) * (i = Math.cos(t)) * Math.sin(n)) / (i * u * o)) : (t + r) / 2 }

    function Ht(n, t, e, r) { var i; if (null == n) i = e * Io, r.point(-Fo, i), r.point(0, i), r.point(Fo, i), r.point(Fo, 0), r.point(Fo, -i), r.point(0, -i), r.point(-Fo, -i), r.point(-Fo, 0), r.point(-Fo, i);
        else if (xo(n[0] - t[0]) > Uo) { var u = n[0] < t[0] ? Fo : -Fo;
            i = e * u / 2, r.point(-u, i), r.point(0, i), r.point(u, i) } else r.point(t[0], t[1]) }

    function Ot(n, t) { var e = n[0],
            r = n[1],
            i = [Math.sin(e), -Math.cos(e), 0],
            u = 0,
            o = 0;
        ka.reset(); for (var a = 0, l = t.length; l > a; ++a) { var c = t[a],
                f = c.length; if (f)
                for (var s = c[0], h = s[0], p = s[1] / 2 + Fo / 4, g = Math.sin(p), v = Math.cos(p), d = 1;;) { d === f && (d = 0), n = c[d]; var y = n[0],
                        m = n[1] / 2 + Fo / 4,
                        M = Math.sin(m),
                        x = Math.cos(m),
                        b = y - h,
                        _ = b >= 0 ? 1 : -1,
                        w = _ * b,
                        S = w > Fo,
                        k = g * M; if (ka.add(Math.atan2(k * _ * Math.sin(w), v * x + k * Math.cos(w))), u += S ? b + _ * Ho : b, S ^ h >= e ^ y >= e) { var N = mt(dt(s), dt(n));
                        bt(N); var E = mt(i, N);
                        bt(E); var A = (S ^ b >= 0 ? -1 : 1) * tn(E[2]);
                        (r > A || r === A && (N[0] || N[1])) && (o += S ^ b >= 0 ? 1 : -1) } if (!d++) break;
                    h = y, g = M, v = x, s = n } } return (-Uo > u || Uo > u && -Uo > ka) ^ 1 & o }

    function It(n) {
        function t(n, t) { return Math.cos(n) * Math.cos(t) > u }

        function e(n) { var e, u, l, c, f; return { lineStart: function() { c = l = !1, f = 1 }, point: function(s, h) { var p, g = [s, h],
                        v = t(s, h),
                        d = o ? v ? 0 : i(s, h) : v ? i(s + (0 > s ? Fo : -Fo), h) : 0; if (!e && (c = l = v) && n.lineStart(), v !== l && (p = r(e, g), (wt(e, p) || wt(g, p)) && (g[0] += Uo, g[1] += Uo, v = t(g[0], g[1]))), v !== l) f = 0, v ? (n.lineStart(), p = r(g, e), n.point(p[0], p[1])) : (p = r(e, g), n.point(p[0], p[1]), n.lineEnd()), e = p;
                    else if (a && e && o ^ v) { var y;
                        d & u || !(y = r(g, e, !0)) || (f = 0, o ? (n.lineStart(), n.point(y[0][0], y[0][1]), n.point(y[1][0], y[1][1]), n.lineEnd()) : (n.point(y[1][0], y[1][1]), n.lineEnd(), n.lineStart(), n.point(y[0][0], y[0][1]))) }!v || e && wt(e, g) || n.point(g[0], g[1]), e = g, l = v, u = d }, lineEnd: function() { l && n.lineEnd(), e = null }, clean: function() { return f | (c && l) << 1 } } }

        function r(n, t, e) { var r = dt(n),
                i = dt(t),
                o = [1, 0, 0],
                a = mt(r, i),
                l = yt(a, a),
                c = a[0],
                f = l - c * c; if (!f) return !e && n; var s = u * l / f,
                h = -u * c / f,
                p = mt(o, a),
                g = xt(o, s),
                v = xt(a, h);
            Mt(g, v); var d = p,
                y = yt(g, d),
                m = yt(d, d),
                M = y * y - m * (yt(g, g) - 1); if (!(0 > M)) { var x = Math.sqrt(M),
                    b = xt(d, (-y - x) / m); if (Mt(b, g), b = _t(b), !e) return b; var _, w = n[0],
                    S = t[0],
                    k = n[1],
                    N = t[1];
                w > S && (_ = w, w = S, S = _); var E = S - w,
                    A = xo(E - Fo) < Uo,
                    C = A || Uo > E; if (!A && k > N && (_ = k, k = N, N = _), C ? A ? k + N > 0 ^ b[1] < (xo(b[0] - w) < Uo ? k : N) : k <= b[1] && b[1] <= N : E > Fo ^ (w <= b[0] && b[0] <= S)) { var z = xt(d, (-y + x) / m); return Mt(z, g), [b, _t(z)] } } }

        function i(t, e) { var r = o ? n : Fo - n,
                i = 0; return -r > t ? i |= 1 : t > r && (i |= 2), -r > e ? i |= 4 : e > r && (i |= 8), i } var u = Math.cos(n),
            o = u > 0,
            a = xo(u) > Uo,
            l = ve(n, 6 * Yo); return Rt(t, e, l, o ? [0, -n] : [-Fo, n - Fo]) }

    function Yt(n, t, e, r) { return function(i) { var u, o = i.a,
                a = i.b,
                l = o.x,
                c = o.y,
                f = a.x,
                s = a.y,
                h = 0,
                p = 1,
                g = f - l,
                v = s - c; if (u = n - l, g || !(u > 0)) { if (u /= g, 0 > g) { if (h > u) return;
                    p > u && (p = u) } else if (g > 0) { if (u > p) return;
                    u > h && (h = u) } if (u = e - l, g || !(0 > u)) { if (u /= g, 0 > g) { if (u > p) return;
                        u > h && (h = u) } else if (g > 0) { if (h > u) return;
                        p > u && (p = u) } if (u = t - c, v || !(u > 0)) { if (u /= v, 0 > v) { if (h > u) return;
                            p > u && (p = u) } else if (v > 0) { if (u > p) return;
                            u > h && (h = u) } if (u = r - c, v || !(0 > u)) { if (u /= v, 0 > v) { if (u > p) return;
                                u > h && (h = u) } else if (v > 0) { if (h > u) return;
                                p > u && (p = u) } return h > 0 && (i.a = { x: l + h * g, y: c + h * v }), 1 > p && (i.b = { x: l + p * g, y: c + p * v }), i } } } } } }

    function Zt(n, t, e, r) {
        function i(r, i) { return xo(r[0] - n) < Uo ? i > 0 ? 0 : 3 : xo(r[0] - e) < Uo ? i > 0 ? 2 : 1 : xo(r[1] - t) < Uo ? i > 0 ? 1 : 0 : i > 0 ? 3 : 2 }

        function u(n, t) { return o(n.x, t.x) }

        function o(n, t) { var e = i(n, 1),
                r = i(t, 1); return e !== r ? e - r : 0 === e ? t[1] - n[1] : 1 === e ? n[0] - t[0] : 2 === e ? n[1] - t[1] : t[0] - n[0] } return function(a) {
            function l(n) { for (var t = 0, e = d.length, r = n[1], i = 0; e > i; ++i)
                    for (var u, o = 1, a = d[i], l = a.length, c = a[0]; l > o; ++o) u = a[o], c[1] <= r ? u[1] > r && Q(c, u, n) > 0 && ++t : u[1] <= r && Q(c, u, n) < 0 && --t, c = u; return 0 !== t }

            function c(u, a, l, c) { var f = 0,
                    s = 0; if (null == u || (f = i(u, l)) !== (s = i(a, l)) || o(u, a) < 0 ^ l > 0) { do c.point(0 === f || 3 === f ? n : e, f > 1 ? r : t); while ((f = (f + l + 4) % 4) !== s) } else c.point(a[0], a[1]) }

            function f(i, u) { return i >= n && e >= i && u >= t && r >= u }

            function s(n, t) { f(n, t) && a.point(n, t) }

            function h() { C.point = g, d && d.push(y = []), S = !0, w = !1, b = _ = NaN }

            function p() { v && (g(m, M), x && w && E.rejoin(), v.push(E.buffer())), C.point = s, w && a.lineEnd() }

            function g(n, t) { n = Math.max(-Ha, Math.min(Ha, n)), t = Math.max(-Ha, Math.min(Ha, t)); var e = f(n, t); if (d && y.push([n, t]), S) m = n, M = t, x = e, S = !1, e && (a.lineStart(), a.point(n, t));
                else if (e && w) a.point(n, t);
                else { var r = { a: { x: b, y: _ }, b: { x: n, y: t } };
                    A(r) ? (w || (a.lineStart(), a.point(r.a.x, r.a.y)), a.point(r.b.x, r.b.y), e || a.lineEnd(), k = !1) : e && (a.lineStart(), a.point(n, t), k = !1) }
                b = n, _ = t, w = e } var v, d, y, m, M, x, b, _, w, S, k, N = a,
                E = Pt(),
                A = Yt(n, t, e, r),
                C = { point: s, lineStart: h, lineEnd: p, polygonStart: function() { a = E, v = [], d = [], k = !0 }, polygonEnd: function() { a = N, v = ao.merge(v); var t = l([n, r]),
                            e = k && t,
                            i = v.length;
                        (e || i) && (a.polygonStart(), e && (a.lineStart(), c(null, null, 1, a), a.lineEnd()), i && Lt(v, u, t, c, a), a.polygonEnd()), v = d = y = null } }; return C } }

    function Vt(n) { var t = 0,
            e = Fo / 3,
            r = ae(n),
            i = r(t, e); return i.parallels = function(n) { return arguments.length ? r(t = n[0] * Fo / 180, e = n[1] * Fo / 180) : [t / Fo * 180, e / Fo * 180] }, i }

    function Xt(n, t) {
        function e(n, t) { var e = Math.sqrt(u - 2 * i * Math.sin(t)) / i; return [e * Math.sin(n *= i), o - e * Math.cos(n)] } var r = Math.sin(n),
            i = (r + Math.sin(t)) / 2,
            u = 1 + r * (2 * i - r),
            o = Math.sqrt(u) / i; return e.invert = function(n, t) { var e = o - t; return [Math.atan2(n, e) / i, tn((u - (n * n + e * e) * i * i) / (2 * i))] }, e }

    function $t() {
        function n(n, t) { Ia += i * n - r * t, r = n, i = t } var t, e, r, i;
        $a.point = function(u, o) { $a.point = n, t = r = u, e = i = o }, $a.lineEnd = function() { n(t, e) } }

    function Bt(n, t) { Ya > n && (Ya = n), n > Va && (Va = n), Za > t && (Za = t), t > Xa && (Xa = t) }

    function Wt() {
        function n(n, t) { o.push("M", n, ",", t, u) }

        function t(n, t) { o.push("M", n, ",", t), a.point = e }

        function e(n, t) { o.push("L", n, ",", t) }

        function r() { a.point = n }

        function i() { o.push("Z") } var u = Jt(4.5),
            o = [],
            a = { point: n, lineStart: function() { a.point = t }, lineEnd: r, polygonStart: function() { a.lineEnd = i }, polygonEnd: function() { a.lineEnd = r, a.point = n }, pointRadius: function(n) { return u = Jt(n), a }, result: function() { if (o.length) { var n = o.join(""); return o = [], n } } }; return a }

    function Jt(n) { return "m0," + n + "a" + n + "," + n + " 0 1,1 0," + -2 * n + "a" + n + "," + n + " 0 1,1 0," + 2 * n + "z" }

    function Gt(n, t) { Ca += n, za += t, ++La }

    function Kt() {
        function n(n, r) { var i = n - t,
                u = r - e,
                o = Math.sqrt(i * i + u * u);
            qa += o * (t + n) / 2, Ta += o * (e + r) / 2, Ra += o, Gt(t = n, e = r) } var t, e;
        Wa.point = function(r, i) { Wa.point = n, Gt(t = r, e = i) } }

    function Qt() { Wa.point = Gt }

    function ne() {
        function n(n, t) { var e = n - r,
                u = t - i,
                o = Math.sqrt(e * e + u * u);
            qa += o * (r + n) / 2, Ta += o * (i + t) / 2, Ra += o, o = i * n - r * t, Da += o * (r + n), Pa += o * (i + t), Ua += 3 * o, Gt(r = n, i = t) } var t, e, r, i;
        Wa.point = function(u, o) { Wa.point = n, Gt(t = r = u, e = i = o) }, Wa.lineEnd = function() { n(t, e) } }

    function te(n) {
        function t(t, e) { n.moveTo(t + o, e), n.arc(t, e, o, 0, Ho) }

        function e(t, e) { n.moveTo(t, e), a.point = r }

        function r(t, e) { n.lineTo(t, e) }

        function i() { a.point = t }

        function u() { n.closePath() } var o = 4.5,
            a = { point: t, lineStart: function() { a.point = e }, lineEnd: i, polygonStart: function() { a.lineEnd = u }, polygonEnd: function() { a.lineEnd = i, a.point = t }, pointRadius: function(n) { return o = n, a }, result: b }; return a }

    function ee(n) {
        function t(n) { return (a ? r : e)(n) }

        function e(t) { return ue(t, function(e, r) { e = n(e, r), t.point(e[0], e[1]) }) }

        function r(t) {
            function e(e, r) { e = n(e, r), t.point(e[0], e[1]) }

            function r() { M = NaN, S.point = u, t.lineStart() }

            function u(e, r) { var u = dt([e, r]),
                    o = n(e, r);
                i(M, x, m, b, _, w, M = o[0], x = o[1], m = e, b = u[0], _ = u[1], w = u[2], a, t), t.point(M, x) }

            function o() { S.point = e, t.lineEnd() }

            function l() {
                r(), S.point = c, S.lineEnd = f
            }

            function c(n, t) { u(s = n, h = t), p = M, g = x, v = b, d = _, y = w, S.point = u }

            function f() { i(M, x, m, b, _, w, p, g, s, v, d, y, a, t), S.lineEnd = o, o() }
            var s, h, p, g, v, d, y, m, M, x, b, _, w, S = { point: e, lineStart: r, lineEnd: o, polygonStart: function() { t.polygonStart(), S.lineStart = l }, polygonEnd: function() { t.polygonEnd(), S.lineStart = r } };
            return S
        }

        function i(t, e, r, a, l, c, f, s, h, p, g, v, d, y) { var m = f - t,
                M = s - e,
                x = m * m + M * M; if (x > 4 * u && d--) { var b = a + p,
                    _ = l + g,
                    w = c + v,
                    S = Math.sqrt(b * b + _ * _ + w * w),
                    k = Math.asin(w /= S),
                    N = xo(xo(w) - 1) < Uo || xo(r - h) < Uo ? (r + h) / 2 : Math.atan2(_, b),
                    E = n(N, k),
                    A = E[0],
                    C = E[1],
                    z = A - t,
                    L = C - e,
                    q = M * z - m * L;
                (q * q / x > u || xo((m * z + M * L) / x - .5) > .3 || o > a * p + l * g + c * v) && (i(t, e, r, a, l, c, A, C, N, b /= S, _ /= S, w, d, y), y.point(A, C), i(A, C, N, b, _, w, f, s, h, p, g, v, d, y)) } }
        var u = .5,
            o = Math.cos(30 * Yo),
            a = 16;
        return t.precision = function(n) { return arguments.length ? (a = (u = n * n) > 0 && 16, t) : Math.sqrt(u) }, t
    }

    function re(n) { var t = ee(function(t, e) { return n([t * Zo, e * Zo]) }); return function(n) { return le(t(n)) } }

    function ie(n) { this.stream = n }

    function ue(n, t) { return { point: t, sphere: function() { n.sphere() }, lineStart: function() { n.lineStart() }, lineEnd: function() { n.lineEnd() }, polygonStart: function() { n.polygonStart() }, polygonEnd: function() { n.polygonEnd() } } }

    function oe(n) { return ae(function() { return n })() }

    function ae(n) {
        function t(n) { return n = a(n[0] * Yo, n[1] * Yo), [n[0] * h + l, c - n[1] * h] }

        function e(n) { return n = a.invert((n[0] - l) / h, (c - n[1]) / h), n && [n[0] * Zo, n[1] * Zo] }

        function r() { a = Ct(o = se(y, M, x), u); var n = u(v, d); return l = p - n[0] * h, c = g + n[1] * h, i() }

        function i() { return f && (f.valid = !1, f = null), t } var u, o, a, l, c, f, s = ee(function(n, t) { return n = u(n, t), [n[0] * h + l, c - n[1] * h] }),
            h = 150,
            p = 480,
            g = 250,
            v = 0,
            d = 0,
            y = 0,
            M = 0,
            x = 0,
            b = Fa,
            _ = m,
            w = null,
            S = null; return t.stream = function(n) { return f && (f.valid = !1), f = le(b(o, s(_(n)))), f.valid = !0, f }, t.clipAngle = function(n) { return arguments.length ? (b = null == n ? (w = n, Fa) : It((w = +n) * Yo), i()) : w }, t.clipExtent = function(n) { return arguments.length ? (S = n, _ = n ? Zt(n[0][0], n[0][1], n[1][0], n[1][1]) : m, i()) : S }, t.scale = function(n) { return arguments.length ? (h = +n, r()) : h }, t.translate = function(n) { return arguments.length ? (p = +n[0], g = +n[1], r()) : [p, g] }, t.center = function(n) { return arguments.length ? (v = n[0] % 360 * Yo, d = n[1] % 360 * Yo, r()) : [v * Zo, d * Zo] }, t.rotate = function(n) { return arguments.length ? (y = n[0] % 360 * Yo, M = n[1] % 360 * Yo, x = n.length > 2 ? n[2] % 360 * Yo : 0, r()) : [y * Zo, M * Zo, x * Zo] }, ao.rebind(t, s, "precision"),
            function() { return u = n.apply(this, arguments), t.invert = u.invert && e, r() } }

    function le(n) { return ue(n, function(t, e) { n.point(t * Yo, e * Yo) }) }

    function ce(n, t) { return [n, t] }

    function fe(n, t) { return [n > Fo ? n - Ho : -Fo > n ? n + Ho : n, t] }

    function se(n, t, e) { return n ? t || e ? Ct(pe(n), ge(t, e)) : pe(n) : t || e ? ge(t, e) : fe }

    function he(n) { return function(t, e) { return t += n, [t > Fo ? t - Ho : -Fo > t ? t + Ho : t, e] } }

    function pe(n) { var t = he(n); return t.invert = he(-n), t }

    function ge(n, t) {
        function e(n, t) { var e = Math.cos(t),
                a = Math.cos(n) * e,
                l = Math.sin(n) * e,
                c = Math.sin(t),
                f = c * r + a * i; return [Math.atan2(l * u - f * o, a * r - c * i), tn(f * u + l * o)] } var r = Math.cos(n),
            i = Math.sin(n),
            u = Math.cos(t),
            o = Math.sin(t); return e.invert = function(n, t) { var e = Math.cos(t),
                a = Math.cos(n) * e,
                l = Math.sin(n) * e,
                c = Math.sin(t),
                f = c * u - l * o; return [Math.atan2(l * u + c * o, a * r + f * i), tn(f * r - a * i)] }, e }

    function ve(n, t) { var e = Math.cos(n),
            r = Math.sin(n); return function(i, u, o, a) { var l = o * t;
            null != i ? (i = de(e, i), u = de(e, u), (o > 0 ? u > i : i > u) && (i += o * Ho)) : (i = n + o * Ho, u = n - .5 * l); for (var c, f = i; o > 0 ? f > u : u > f; f -= l) a.point((c = _t([e, -r * Math.cos(f), -r * Math.sin(f)]))[0], c[1]) } }

    function de(n, t) { var e = dt(t);
        e[0] -= n, bt(e); var r = nn(-e[1]); return ((-e[2] < 0 ? -r : r) + 2 * Math.PI - Uo) % (2 * Math.PI) }

    function ye(n, t, e) { var r = ao.range(n, t - Uo, e).concat(t); return function(n) { return r.map(function(t) { return [n, t] }) } }

    function me(n, t, e) { var r = ao.range(n, t - Uo, e).concat(t); return function(n) { return r.map(function(t) { return [t, n] }) } }

    function Me(n) { return n.source }

    function xe(n) { return n.target }

    function be(n, t, e, r) { var i = Math.cos(t),
            u = Math.sin(t),
            o = Math.cos(r),
            a = Math.sin(r),
            l = i * Math.cos(n),
            c = i * Math.sin(n),
            f = o * Math.cos(e),
            s = o * Math.sin(e),
            h = 2 * Math.asin(Math.sqrt(on(r - t) + i * o * on(e - n))),
            p = 1 / Math.sin(h),
            g = h ? function(n) { var t = Math.sin(n *= h) * p,
                    e = Math.sin(h - n) * p,
                    r = e * l + t * f,
                    i = e * c + t * s,
                    o = e * u + t * a; return [Math.atan2(i, r) * Zo, Math.atan2(o, Math.sqrt(r * r + i * i)) * Zo] } : function() { return [n * Zo, t * Zo] }; return g.distance = h, g }

    function _e() {
        function n(n, i) { var u = Math.sin(i *= Yo),
                o = Math.cos(i),
                a = xo((n *= Yo) - t),
                l = Math.cos(a);
            Ja += Math.atan2(Math.sqrt((a = o * Math.sin(a)) * a + (a = r * u - e * o * l) * a), e * u + r * o * l), t = n, e = u, r = o } var t, e, r;
        Ga.point = function(i, u) { t = i * Yo, e = Math.sin(u *= Yo), r = Math.cos(u), Ga.point = n }, Ga.lineEnd = function() { Ga.point = Ga.lineEnd = b } }

    function we(n, t) {
        function e(t, e) { var r = Math.cos(t),
                i = Math.cos(e),
                u = n(r * i); return [u * i * Math.sin(t), u * Math.sin(e)] } return e.invert = function(n, e) { var r = Math.sqrt(n * n + e * e),
                i = t(r),
                u = Math.sin(i),
                o = Math.cos(i); return [Math.atan2(n * u, r * o), Math.asin(r && e * u / r)] }, e }

    function Se(n, t) {
        function e(n, t) { o > 0 ? -Io + Uo > t && (t = -Io + Uo) : t > Io - Uo && (t = Io - Uo); var e = o / Math.pow(i(t), u); return [e * Math.sin(u * n), o - e * Math.cos(u * n)] } var r = Math.cos(n),
            i = function(n) { return Math.tan(Fo / 4 + n / 2) },
            u = n === t ? Math.sin(n) : Math.log(r / Math.cos(t)) / Math.log(i(t) / i(n)),
            o = r * Math.pow(i(n), u) / u; return u ? (e.invert = function(n, t) { var e = o - t,
                r = K(u) * Math.sqrt(n * n + e * e); return [Math.atan2(n, e) / u, 2 * Math.atan(Math.pow(o / r, 1 / u)) - Io] }, e) : Ne }

    function ke(n, t) {
        function e(n, t) { var e = u - t; return [e * Math.sin(i * n), u - e * Math.cos(i * n)] } var r = Math.cos(n),
            i = n === t ? Math.sin(n) : (r - Math.cos(t)) / (t - n),
            u = r / i + n; return xo(i) < Uo ? ce : (e.invert = function(n, t) { var e = u - t; return [Math.atan2(n, e) / i, u - K(i) * Math.sqrt(n * n + e * e)] }, e) }

    function Ne(n, t) { return [n, Math.log(Math.tan(Fo / 4 + t / 2))] }

    function Ee(n) { var t, e = oe(n),
            r = e.scale,
            i = e.translate,
            u = e.clipExtent; return e.scale = function() { var n = r.apply(e, arguments); return n === e ? t ? e.clipExtent(null) : e : n }, e.translate = function() { var n = i.apply(e, arguments); return n === e ? t ? e.clipExtent(null) : e : n }, e.clipExtent = function(n) { var o = u.apply(e, arguments); if (o === e) { if (t = null == n) { var a = Fo * r(),
                        l = i();
                    u([
                        [l[0] - a, l[1] - a],
                        [l[0] + a, l[1] + a]
                    ]) } } else t && (o = null); return o }, e.clipExtent(null) }

    function Ae(n, t) { return [Math.log(Math.tan(Fo / 4 + t / 2)), -n] }

    function Ce(n) { return n[0] }

    function ze(n) { return n[1] }

    function Le(n) { for (var t = n.length, e = [0, 1], r = 2, i = 2; t > i; i++) { for (; r > 1 && Q(n[e[r - 2]], n[e[r - 1]], n[i]) <= 0;) --r;
            e[r++] = i } return e.slice(0, r) }

    function qe(n, t) { return n[0] - t[0] || n[1] - t[1] }

    function Te(n, t, e) { return (e[0] - t[0]) * (n[1] - t[1]) < (e[1] - t[1]) * (n[0] - t[0]) }

    function Re(n, t, e, r) { var i = n[0],
            u = e[0],
            o = t[0] - i,
            a = r[0] - u,
            l = n[1],
            c = e[1],
            f = t[1] - l,
            s = r[1] - c,
            h = (a * (l - c) - s * (i - u)) / (s * o - a * f); return [i + h * o, l + h * f] }

    function De(n) { var t = n[0],
            e = n[n.length - 1]; return !(t[0] - e[0] || t[1] - e[1]) }

    function Pe() { rr(this), this.edge = this.site = this.circle = null }

    function Ue(n) { var t = cl.pop() || new Pe; return t.site = n, t }

    function je(n) { Be(n), ol.remove(n), cl.push(n), rr(n) }

    function Fe(n) { var t = n.circle,
            e = t.x,
            r = t.cy,
            i = { x: e, y: r },
            u = n.P,
            o = n.N,
            a = [n];
        je(n); for (var l = u; l.circle && xo(e - l.circle.x) < Uo && xo(r - l.circle.cy) < Uo;) u = l.P, a.unshift(l), je(l), l = u;
        a.unshift(l), Be(l); for (var c = o; c.circle && xo(e - c.circle.x) < Uo && xo(r - c.circle.cy) < Uo;) o = c.N, a.push(c), je(c), c = o;
        a.push(c), Be(c); var f, s = a.length; for (f = 1; s > f; ++f) c = a[f], l = a[f - 1], nr(c.edge, l.site, c.site, i);
        l = a[0], c = a[s - 1], c.edge = Ke(l.site, c.site, null, i), $e(l), $e(c) }

    function He(n) { for (var t, e, r, i, u = n.x, o = n.y, a = ol._; a;)
            if (r = Oe(a, o) - u, r > Uo) a = a.L;
            else { if (i = u - Ie(a, o), !(i > Uo)) { r > -Uo ? (t = a.P, e = a) : i > -Uo ? (t = a, e = a.N) : t = e = a; break } if (!a.R) { t = a; break }
                a = a.R }
        var l = Ue(n); if (ol.insert(t, l), t || e) { if (t === e) return Be(t), e = Ue(t.site), ol.insert(l, e), l.edge = e.edge = Ke(t.site, l.site), $e(t), void $e(e); if (!e) return void(l.edge = Ke(t.site, l.site));
            Be(t), Be(e); var c = t.site,
                f = c.x,
                s = c.y,
                h = n.x - f,
                p = n.y - s,
                g = e.site,
                v = g.x - f,
                d = g.y - s,
                y = 2 * (h * d - p * v),
                m = h * h + p * p,
                M = v * v + d * d,
                x = { x: (d * m - p * M) / y + f, y: (h * M - v * m) / y + s };
            nr(e.edge, c, g, x), l.edge = Ke(c, n, null, x), e.edge = Ke(n, g, null, x), $e(t), $e(e) } }

    function Oe(n, t) { var e = n.site,
            r = e.x,
            i = e.y,
            u = i - t; if (!u) return r; var o = n.P; if (!o) return -(1 / 0);
        e = o.site; var a = e.x,
            l = e.y,
            c = l - t; if (!c) return a; var f = a - r,
            s = 1 / u - 1 / c,
            h = f / c; return s ? (-h + Math.sqrt(h * h - 2 * s * (f * f / (-2 * c) - l + c / 2 + i - u / 2))) / s + r : (r + a) / 2 }

    function Ie(n, t) { var e = n.N; if (e) return Oe(e, t); var r = n.site; return r.y === t ? r.x : 1 / 0 }

    function Ye(n) { this.site = n, this.edges = [] }

    function Ze(n) { for (var t, e, r, i, u, o, a, l, c, f, s = n[0][0], h = n[1][0], p = n[0][1], g = n[1][1], v = ul, d = v.length; d--;)
            if (u = v[d], u && u.prepare())
                for (a = u.edges, l = a.length, o = 0; l > o;) f = a[o].end(), r = f.x, i = f.y, c = a[++o % l].start(), t = c.x, e = c.y, (xo(r - t) > Uo || xo(i - e) > Uo) && (a.splice(o, 0, new tr(Qe(u.site, f, xo(r - s) < Uo && g - i > Uo ? { x: s, y: xo(t - s) < Uo ? e : g } : xo(i - g) < Uo && h - r > Uo ? { x: xo(e - g) < Uo ? t : h, y: g } : xo(r - h) < Uo && i - p > Uo ? { x: h, y: xo(t - h) < Uo ? e : p } : xo(i - p) < Uo && r - s > Uo ? { x: xo(e - p) < Uo ? t : s, y: p } : null), u.site, null)), ++l) }

    function Ve(n, t) { return t.angle - n.angle }

    function Xe() { rr(this), this.x = this.y = this.arc = this.site = this.cy = null }

    function $e(n) { var t = n.P,
            e = n.N; if (t && e) { var r = t.site,
                i = n.site,
                u = e.site; if (r !== u) { var o = i.x,
                    a = i.y,
                    l = r.x - o,
                    c = r.y - a,
                    f = u.x - o,
                    s = u.y - a,
                    h = 2 * (l * s - c * f); if (!(h >= -jo)) { var p = l * l + c * c,
                        g = f * f + s * s,
                        v = (s * p - c * g) / h,
                        d = (l * g - f * p) / h,
                        s = d + a,
                        y = fl.pop() || new Xe;
                    y.arc = n, y.site = i, y.x = v + o, y.y = s + Math.sqrt(v * v + d * d), y.cy = s, n.circle = y; for (var m = null, M = ll._; M;)
                        if (y.y < M.y || y.y === M.y && y.x <= M.x) { if (!M.L) { m = M.P; break }
                            M = M.L } else { if (!M.R) { m = M; break }
                            M = M.R }
                    ll.insert(m, y), m || (al = y) } } } }

    function Be(n) { var t = n.circle;
        t && (t.P || (al = t.N), ll.remove(t), fl.push(t), rr(t), n.circle = null) }

    function We(n) { for (var t, e = il, r = Yt(n[0][0], n[0][1], n[1][0], n[1][1]), i = e.length; i--;) t = e[i], (!Je(t, n) || !r(t) || xo(t.a.x - t.b.x) < Uo && xo(t.a.y - t.b.y) < Uo) && (t.a = t.b = null, e.splice(i, 1)) }

    function Je(n, t) { var e = n.b; if (e) return !0; var r, i, u = n.a,
            o = t[0][0],
            a = t[1][0],
            l = t[0][1],
            c = t[1][1],
            f = n.l,
            s = n.r,
            h = f.x,
            p = f.y,
            g = s.x,
            v = s.y,
            d = (h + g) / 2,
            y = (p + v) / 2; if (v === p) { if (o > d || d >= a) return; if (h > g) { if (u) { if (u.y >= c) return } else u = { x: d, y: l };
                e = { x: d, y: c } } else { if (u) { if (u.y < l) return } else u = { x: d, y: c };
                e = { x: d, y: l } } } else if (r = (h - g) / (v - p), i = y - r * d, -1 > r || r > 1)
            if (h > g) { if (u) { if (u.y >= c) return } else u = { x: (l - i) / r, y: l };
                e = { x: (c - i) / r, y: c } } else { if (u) { if (u.y < l) return } else u = { x: (c - i) / r, y: c };
                e = { x: (l - i) / r, y: l } }
        else if (v > p) { if (u) { if (u.x >= a) return } else u = { x: o, y: r * o + i };
            e = { x: a, y: r * a + i } } else { if (u) { if (u.x < o) return } else u = { x: a, y: r * a + i };
            e = { x: o, y: r * o + i } } return n.a = u, n.b = e, !0 }

    function Ge(n, t) { this.l = n, this.r = t, this.a = this.b = null }

    function Ke(n, t, e, r) { var i = new Ge(n, t); return il.push(i), e && nr(i, n, t, e), r && nr(i, t, n, r), ul[n.i].edges.push(new tr(i, n, t)), ul[t.i].edges.push(new tr(i, t, n)), i }

    function Qe(n, t, e) { var r = new Ge(n, null); return r.a = t, r.b = e, il.push(r), r }

    function nr(n, t, e, r) { n.a || n.b ? n.l === e ? n.b = r : n.a = r : (n.a = r, n.l = t, n.r = e) }

    function tr(n, t, e) { var r = n.a,
            i = n.b;
        this.edge = n, this.site = t, this.angle = e ? Math.atan2(e.y - t.y, e.x - t.x) : n.l === t ? Math.atan2(i.x - r.x, r.y - i.y) : Math.atan2(r.x - i.x, i.y - r.y) }

    function er() { this._ = null }

    function rr(n) { n.U = n.C = n.L = n.R = n.P = n.N = null }

    function ir(n, t) { var e = t,
            r = t.R,
            i = e.U;
        i ? i.L === e ? i.L = r : i.R = r : n._ = r, r.U = i, e.U = r, e.R = r.L, e.R && (e.R.U = e), r.L = e }

    function ur(n, t) { var e = t,
            r = t.L,
            i = e.U;
        i ? i.L === e ? i.L = r : i.R = r : n._ = r, r.U = i, e.U = r, e.L = r.R, e.L && (e.L.U = e), r.R = e }

    function or(n) { for (; n.L;) n = n.L; return n }

    function ar(n, t) { var e, r, i, u = n.sort(lr).pop(); for (il = [], ul = new Array(n.length), ol = new er, ll = new er;;)
            if (i = al, u && (!i || u.y < i.y || u.y === i.y && u.x < i.x)) u.x === e && u.y === r || (ul[u.i] = new Ye(u), He(u), e = u.x, r = u.y), u = n.pop();
            else { if (!i) break;
                Fe(i.arc) }
        t && (We(t), Ze(t)); var o = { cells: ul, edges: il }; return ol = ll = il = ul = null, o }

    function lr(n, t) { return t.y - n.y || t.x - n.x }

    function cr(n, t, e) { return (n.x - e.x) * (t.y - n.y) - (n.x - t.x) * (e.y - n.y) }

    function fr(n) { return n.x }

    function sr(n) { return n.y }

    function hr() { return { leaf: !0, nodes: [], point: null, x: null, y: null } }

    function pr(n, t, e, r, i, u) { if (!n(t, e, r, i, u)) { var o = .5 * (e + i),
                a = .5 * (r + u),
                l = t.nodes;
            l[0] && pr(n, l[0], e, r, o, a), l[1] && pr(n, l[1], o, r, i, a), l[2] && pr(n, l[2], e, a, o, u), l[3] && pr(n, l[3], o, a, i, u) } }

    function gr(n, t, e, r, i, u, o) { var a, l = 1 / 0; return function c(n, f, s, h, p) { if (!(f > u || s > o || r > h || i > p)) { if (g = n.point) { var g, v = t - n.x,
                        d = e - n.y,
                        y = v * v + d * d; if (l > y) { var m = Math.sqrt(l = y);
                        r = t - m, i = e - m, u = t + m, o = e + m, a = g } } for (var M = n.nodes, x = .5 * (f + h), b = .5 * (s + p), _ = t >= x, w = e >= b, S = w << 1 | _, k = S + 4; k > S; ++S)
                    if (n = M[3 & S]) switch (3 & S) {
                        case 0:
                            c(n, f, s, x, b); break;
                        case 1:
                            c(n, x, s, h, b); break;
                        case 2:
                            c(n, f, b, x, p); break;
                        case 3:
                            c(n, x, b, h, p) } } }(n, r, i, u, o), a }

    function vr(n, t) { n = ao.rgb(n), t = ao.rgb(t); var e = n.r,
            r = n.g,
            i = n.b,
            u = t.r - e,
            o = t.g - r,
            a = t.b - i; return function(n) { return "#" + bn(Math.round(e + u * n)) + bn(Math.round(r + o * n)) + bn(Math.round(i + a * n)) } }

    function dr(n, t) { var e, r = {},
            i = {}; for (e in n) e in t ? r[e] = Mr(n[e], t[e]) : i[e] = n[e]; for (e in t) e in n || (i[e] = t[e]); return function(n) { for (e in r) i[e] = r[e](n); return i } }

    function yr(n, t) { return n = +n, t = +t,
            function(e) { return n * (1 - e) + t * e } }

    function mr(n, t) { var e, r, i, u = hl.lastIndex = pl.lastIndex = 0,
            o = -1,
            a = [],
            l = []; for (n += "", t += "";
            (e = hl.exec(n)) && (r = pl.exec(t));)(i = r.index) > u && (i = t.slice(u, i), a[o] ? a[o] += i : a[++o] = i), (e = e[0]) === (r = r[0]) ? a[o] ? a[o] += r : a[++o] = r : (a[++o] = null, l.push({ i: o, x: yr(e, r) })), u = pl.lastIndex; return u < t.length && (i = t.slice(u), a[o] ? a[o] += i : a[++o] = i), a.length < 2 ? l[0] ? (t = l[0].x, function(n) { return t(n) + "" }) : function() { return t } : (t = l.length, function(n) { for (var e, r = 0; t > r; ++r) a[(e = l[r]).i] = e.x(n); return a.join("") }) }

    function Mr(n, t) { for (var e, r = ao.interpolators.length; --r >= 0 && !(e = ao.interpolators[r](n, t));); return e }

    function xr(n, t) { var e, r = [],
            i = [],
            u = n.length,
            o = t.length,
            a = Math.min(n.length, t.length); for (e = 0; a > e; ++e) r.push(Mr(n[e], t[e])); for (; u > e; ++e) i[e] = n[e]; for (; o > e; ++e) i[e] = t[e]; return function(n) { for (e = 0; a > e; ++e) i[e] = r[e](n); return i } }

    function br(n) { return function(t) { return 0 >= t ? 0 : t >= 1 ? 1 : n(t) } }

    function _r(n) { return function(t) { return 1 - n(1 - t) } }

    function wr(n) { return function(t) { return .5 * (.5 > t ? n(2 * t) : 2 - n(2 - 2 * t)) } }

    function Sr(n) { return n * n }

    function kr(n) { return n * n * n }

    function Nr(n) { if (0 >= n) return 0; if (n >= 1) return 1; var t = n * n,
            e = t * n; return 4 * (.5 > n ? e : 3 * (n - t) + e - .75) }

    function Er(n) { return function(t) { return Math.pow(t, n) } }

    function Ar(n) { return 1 - Math.cos(n * Io) }

    function Cr(n) { return Math.pow(2, 10 * (n - 1)) }

    function zr(n) { return 1 - Math.sqrt(1 - n * n) }

    function Lr(n, t) { var e; return arguments.length < 2 && (t = .45), arguments.length ? e = t / Ho * Math.asin(1 / n) : (n = 1, e = t / 4),
            function(r) { return 1 + n * Math.pow(2, -10 * r) * Math.sin((r - e) * Ho / t) } }

    function qr(n) { return n || (n = 1.70158),
            function(t) { return t * t * ((n + 1) * t - n) } }

    function Tr(n) { return 1 / 2.75 > n ? 7.5625 * n * n : 2 / 2.75 > n ? 7.5625 * (n -= 1.5 / 2.75) * n + .75 : 2.5 / 2.75 > n ? 7.5625 * (n -= 2.25 / 2.75) * n + .9375 : 7.5625 * (n -= 2.625 / 2.75) * n + .984375 }

    function Rr(n, t) { n = ao.hcl(n), t = ao.hcl(t); var e = n.h,
            r = n.c,
            i = n.l,
            u = t.h - e,
            o = t.c - r,
            a = t.l - i; return isNaN(o) && (o = 0, r = isNaN(r) ? t.c : r), isNaN(u) ? (u = 0, e = isNaN(e) ? t.h : e) : u > 180 ? u -= 360 : -180 > u && (u += 360),
            function(n) { return sn(e + u * n, r + o * n, i + a * n) + "" } }

    function Dr(n, t) { n = ao.hsl(n), t = ao.hsl(t); var e = n.h,
            r = n.s,
            i = n.l,
            u = t.h - e,
            o = t.s - r,
            a = t.l - i; return isNaN(o) && (o = 0, r = isNaN(r) ? t.s : r), isNaN(u) ? (u = 0, e = isNaN(e) ? t.h : e) : u > 180 ? u -= 360 : -180 > u && (u += 360),
            function(n) { return cn(e + u * n, r + o * n, i + a * n) + "" } }

    function Pr(n, t) { n = ao.lab(n), t = ao.lab(t); var e = n.l,
            r = n.a,
            i = n.b,
            u = t.l - e,
            o = t.a - r,
            a = t.b - i; return function(n) { return pn(e + u * n, r + o * n, i + a * n) + "" } }

    function Ur(n, t) { return t -= n,
            function(e) { return Math.round(n + t * e) } }

    function jr(n) { var t = [n.a, n.b],
            e = [n.c, n.d],
            r = Hr(t),
            i = Fr(t, e),
            u = Hr(Or(e, t, -i)) || 0;
        t[0] * e[1] < e[0] * t[1] && (t[0] *= -1, t[1] *= -1, r *= -1, i *= -1), this.rotate = (r ? Math.atan2(t[1], t[0]) : Math.atan2(-e[0], e[1])) * Zo, this.translate = [n.e, n.f], this.scale = [r, u], this.skew = u ? Math.atan2(i, u) * Zo : 0 }

    function Fr(n, t) { return n[0] * t[0] + n[1] * t[1] }

    function Hr(n) { var t = Math.sqrt(Fr(n, n)); return t && (n[0] /= t, n[1] /= t), t }

    function Or(n, t, e) { return n[0] += e * t[0], n[1] += e * t[1], n }

    function Ir(n) { return n.length ? n.pop() + "," : "" }

    function Yr(n, t, e, r) { if (n[0] !== t[0] || n[1] !== t[1]) { var i = e.push("translate(", null, ",", null, ")");
            r.push({ i: i - 4, x: yr(n[0], t[0]) }, { i: i - 2, x: yr(n[1], t[1]) }) } else(t[0] || t[1]) && e.push("translate(" + t + ")") }

    function Zr(n, t, e, r) { n !== t ? (n - t > 180 ? t += 360 : t - n > 180 && (n += 360), r.push({ i: e.push(Ir(e) + "rotate(", null, ")") - 2, x: yr(n, t) })) : t && e.push(Ir(e) + "rotate(" + t + ")") }

    function Vr(n, t, e, r) { n !== t ? r.push({ i: e.push(Ir(e) + "skewX(", null, ")") - 2, x: yr(n, t) }) : t && e.push(Ir(e) + "skewX(" + t + ")") }

    function Xr(n, t, e, r) { if (n[0] !== t[0] || n[1] !== t[1]) { var i = e.push(Ir(e) + "scale(", null, ",", null, ")");
            r.push({ i: i - 4, x: yr(n[0], t[0]) }, { i: i - 2, x: yr(n[1], t[1]) }) } else 1 === t[0] && 1 === t[1] || e.push(Ir(e) + "scale(" + t + ")") }

    function $r(n, t) { var e = [],
            r = []; return n = ao.transform(n), t = ao.transform(t), Yr(n.translate, t.translate, e, r), Zr(n.rotate, t.rotate, e, r), Vr(n.skew, t.skew, e, r), Xr(n.scale, t.scale, e, r), n = t = null,
            function(n) { for (var t, i = -1, u = r.length; ++i < u;) e[(t = r[i]).i] = t.x(n); return e.join("") } }

    function Br(n, t) { return t = (t -= n = +n) || 1 / t,
            function(e) { return (e - n) / t } }

    function Wr(n, t) { return t = (t -= n = +n) || 1 / t,
            function(e) { return Math.max(0, Math.min(1, (e - n) / t)) } }

    function Jr(n) { for (var t = n.source, e = n.target, r = Kr(t, e), i = [t]; t !== r;) t = t.parent, i.push(t); for (var u = i.length; e !== r;) i.splice(u, 0, e), e = e.parent; return i }

    function Gr(n) { for (var t = [], e = n.parent; null != e;) t.push(n), n = e, e = e.parent; return t.push(n), t }

    function Kr(n, t) { if (n === t) return n; for (var e = Gr(n), r = Gr(t), i = e.pop(), u = r.pop(), o = null; i === u;) o = i, i = e.pop(), u = r.pop(); return o }

    function Qr(n) { n.fixed |= 2 }

    function ni(n) { n.fixed &= -7 }

    function ti(n) { n.fixed |= 4, n.px = n.x, n.py = n.y }

    function ei(n) { n.fixed &= -5 }

    function ri(n, t, e) { var r = 0,
            i = 0; if (n.charge = 0, !n.leaf)
            for (var u, o = n.nodes, a = o.length, l = -1; ++l < a;) u = o[l], null != u && (ri(u, t, e), n.charge += u.charge, r += u.charge * u.cx, i += u.charge * u.cy); if (n.point) { n.leaf || (n.point.x += Math.random() - .5, n.point.y += Math.random() - .5); var c = t * e[n.point.index];
            n.charge += n.pointCharge = c, r += c * n.point.x, i += c * n.point.y }
        n.cx = r / n.charge, n.cy = i / n.charge }

    function ii(n, t) { return ao.rebind(n, t, "sort", "children", "value"), n.nodes = n, n.links = fi, n }

    function ui(n, t) { for (var e = [n]; null != (n = e.pop());)
            if (t(n), (i = n.children) && (r = i.length))
                for (var r, i; --r >= 0;) e.push(i[r]) }

    function oi(n, t) { for (var e = [n], r = []; null != (n = e.pop());)
            if (r.push(n), (u = n.children) && (i = u.length))
                for (var i, u, o = -1; ++o < i;) e.push(u[o]);
        for (; null != (n = r.pop());) t(n) }

    function ai(n) { return n.children }

    function li(n) { return n.value }

    function ci(n, t) { return t.value - n.value }

    function fi(n) { return ao.merge(n.map(function(n) { return (n.children || []).map(function(t) { return { source: n, target: t } }) })) }

    function si(n) { return n.x }

    function hi(n) { return n.y }

    function pi(n, t, e) { n.y0 = t, n.y = e }

    function gi(n) { return ao.range(n.length) }

    function vi(n) { for (var t = -1, e = n[0].length, r = []; ++t < e;) r[t] = 0; return r }

    function di(n) { for (var t, e = 1, r = 0, i = n[0][1], u = n.length; u > e; ++e)(t = n[e][1]) > i && (r = e, i = t); return r }

    function yi(n) { return n.reduce(mi, 0) }

    function mi(n, t) { return n + t[1] }

    function Mi(n, t) { return xi(n, Math.ceil(Math.log(t.length) / Math.LN2 + 1)) }

    function xi(n, t) { for (var e = -1, r = +n[0], i = (n[1] - r) / t, u = []; ++e <= t;) u[e] = i * e + r; return u }

    function bi(n) { return [ao.min(n), ao.max(n)] }

    function _i(n, t) { return n.value - t.value }

    function wi(n, t) { var e = n._pack_next;
        n._pack_next = t, t._pack_prev = n, t._pack_next = e, e._pack_prev = t }

    function Si(n, t) { n._pack_next = t, t._pack_prev = n }

    function ki(n, t) { var e = t.x - n.x,
            r = t.y - n.y,
            i = n.r + t.r; return .999 * i * i > e * e + r * r }

    function Ni(n) {
        function t(n) { f = Math.min(n.x - n.r, f), s = Math.max(n.x + n.r, s), h = Math.min(n.y - n.r, h), p = Math.max(n.y + n.r, p) } if ((e = n.children) && (c = e.length)) { var e, r, i, u, o, a, l, c, f = 1 / 0,
                s = -(1 / 0),
                h = 1 / 0,
                p = -(1 / 0); if (e.forEach(Ei), r = e[0], r.x = -r.r, r.y = 0, t(r), c > 1 && (i = e[1], i.x = i.r, i.y = 0, t(i), c > 2))
                for (u = e[2], zi(r, i, u), t(u), wi(r, u), r._pack_prev = u, wi(u, i), i = r._pack_next, o = 3; c > o; o++) { zi(r, i, u = e[o]); var g = 0,
                        v = 1,
                        d = 1; for (a = i._pack_next; a !== i; a = a._pack_next, v++)
                        if (ki(a, u)) { g = 1; break }
                    if (1 == g)
                        for (l = r._pack_prev; l !== a._pack_prev && !ki(l, u); l = l._pack_prev, d++);
                    g ? (d > v || v == d && i.r < r.r ? Si(r, i = a) : Si(r = l, i), o--) : (wi(r, u), i = u, t(u)) }
            var y = (f + s) / 2,
                m = (h + p) / 2,
                M = 0; for (o = 0; c > o; o++) u = e[o], u.x -= y, u.y -= m, M = Math.max(M, u.r + Math.sqrt(u.x * u.x + u.y * u.y));
            n.r = M, e.forEach(Ai) } }

    function Ei(n) { n._pack_next = n._pack_prev = n }

    function Ai(n) { delete n._pack_next, delete n._pack_prev }

    function Ci(n, t, e, r) { var i = n.children; if (n.x = t += r * n.x, n.y = e += r * n.y, n.r *= r, i)
            for (var u = -1, o = i.length; ++u < o;) Ci(i[u], t, e, r) }

    function zi(n, t, e) { var r = n.r + e.r,
            i = t.x - n.x,
            u = t.y - n.y; if (r && (i || u)) { var o = t.r + e.r,
                a = i * i + u * u;
            o *= o, r *= r; var l = .5 + (r - o) / (2 * a),
                c = Math.sqrt(Math.max(0, 2 * o * (r + a) - (r -= a) * r - o * o)) / (2 * a);
            e.x = n.x + l * i + c * u, e.y = n.y + l * u - c * i } else e.x = n.x + r, e.y = n.y }

    function Li(n, t) { return n.parent == t.parent ? 1 : 2 }

    function qi(n) { var t = n.children; return t.length ? t[0] : n.t }

    function Ti(n) { var t, e = n.children; return (t = e.length) ? e[t - 1] : n.t }

    function Ri(n, t, e) { var r = e / (t.i - n.i);
        t.c -= r, t.s += e, n.c += r, t.z += e, t.m += e }

    function Di(n) { for (var t, e = 0, r = 0, i = n.children, u = i.length; --u >= 0;) t = i[u], t.z += e, t.m += e, e += t.s + (r += t.c) }

    function Pi(n, t, e) { return n.a.parent === t.parent ? n.a : e }

    function Ui(n) { return 1 + ao.max(n, function(n) { return n.y }) }

    function ji(n) { return n.reduce(function(n, t) { return n + t.x }, 0) / n.length }

    function Fi(n) { var t = n.children; return t && t.length ? Fi(t[0]) : n }

    function Hi(n) { var t, e = n.children; return e && (t = e.length) ? Hi(e[t - 1]) : n }

    function Oi(n) { return { x: n.x, y: n.y, dx: n.dx, dy: n.dy } }

    function Ii(n, t) { var e = n.x + t[3],
            r = n.y + t[0],
            i = n.dx - t[1] - t[3],
            u = n.dy - t[0] - t[2]; return 0 > i && (e += i / 2, i = 0), 0 > u && (r += u / 2, u = 0), { x: e, y: r, dx: i, dy: u } }

    function Yi(n) { var t = n[0],
            e = n[n.length - 1]; return e > t ? [t, e] : [e, t] }

    function Zi(n) { return n.rangeExtent ? n.rangeExtent() : Yi(n.range()) }

    function Vi(n, t, e, r) { var i = e(n[0], n[1]),
            u = r(t[0], t[1]); return function(n) { return u(i(n)) } }

    function Xi(n, t) { var e, r = 0,
            i = n.length - 1,
            u = n[r],
            o = n[i]; return u > o && (e = r, r = i, i = e, e = u, u = o, o = e), n[r] = t.floor(u), n[i] = t.ceil(o), n }

    function $i(n) { return n ? { floor: function(t) { return Math.floor(t / n) * n }, ceil: function(t) { return Math.ceil(t / n) * n } } : Sl }

    function Bi(n, t, e, r) { var i = [],
            u = [],
            o = 0,
            a = Math.min(n.length, t.length) - 1; for (n[a] < n[0] && (n = n.slice().reverse(), t = t.slice().reverse()); ++o <= a;) i.push(e(n[o - 1], n[o])), u.push(r(t[o - 1], t[o])); return function(t) { var e = ao.bisect(n, t, 1, a) - 1; return u[e](i[e](t)) } }

    function Wi(n, t, e, r) {
        function i() { var i = Math.min(n.length, t.length) > 2 ? Bi : Vi,
                l = r ? Wr : Br; return o = i(n, t, l, e), a = i(t, n, l, Mr), u }

        function u(n) { return o(n) } var o, a; return u.invert = function(n) { return a(n) }, u.domain = function(t) { return arguments.length ? (n = t.map(Number), i()) : n }, u.range = function(n) { return arguments.length ? (t = n, i()) : t }, u.rangeRound = function(n) { return u.range(n).interpolate(Ur) }, u.clamp = function(n) { return arguments.length ? (r = n, i()) : r }, u.interpolate = function(n) { return arguments.length ? (e = n, i()) : e }, u.ticks = function(t) { return Qi(n, t) }, u.tickFormat = function(t, e) { return nu(n, t, e) }, u.nice = function(t) { return Gi(n, t), i() }, u.copy = function() { return Wi(n, t, e, r) }, i() }

    function Ji(n, t) { return ao.rebind(n, t, "range", "rangeRound", "interpolate", "clamp") }

    function Gi(n, t) { return Xi(n, $i(Ki(n, t)[2])), Xi(n, $i(Ki(n, t)[2])), n }

    function Ki(n, t) { null == t && (t = 10); var e = Yi(n),
            r = e[1] - e[0],
            i = Math.pow(10, Math.floor(Math.log(r / t) / Math.LN10)),
            u = t / r * i; return .15 >= u ? i *= 10 : .35 >= u ? i *= 5 : .75 >= u && (i *= 2), e[0] = Math.ceil(e[0] / i) * i, e[1] = Math.floor(e[1] / i) * i + .5 * i, e[2] = i, e }

    function Qi(n, t) { return ao.range.apply(ao, Ki(n, t)) }

    function nu(n, t, e) { var r = Ki(n, t); if (e) { var i = ha.exec(e); if (i.shift(), "s" === i[8]) { var u = ao.formatPrefix(Math.max(xo(r[0]), xo(r[1]))); return i[7] || (i[7] = "." + tu(u.scale(r[2]))), i[8] = "f", e = ao.format(i.join("")),
                    function(n) { return e(u.scale(n)) + u.symbol } }
            i[7] || (i[7] = "." + eu(i[8], r)), e = i.join("") } else e = ",." + tu(r[2]) + "f"; return ao.format(e) }

    function tu(n) { return -Math.floor(Math.log(n) / Math.LN10 + .01) }

    function eu(n, t) { var e = tu(t[2]); return n in kl ? Math.abs(e - tu(Math.max(xo(t[0]), xo(t[1])))) + +("e" !== n) : e - 2 * ("%" === n) }

    function ru(n, t, e, r) {
        function i(n) { return (e ? Math.log(0 > n ? 0 : n) : -Math.log(n > 0 ? 0 : -n)) / Math.log(t) }

        function u(n) { return e ? Math.pow(t, n) : -Math.pow(t, -n) }

        function o(t) { return n(i(t)) } return o.invert = function(t) { return u(n.invert(t)) }, o.domain = function(t) { return arguments.length ? (e = t[0] >= 0, n.domain((r = t.map(Number)).map(i)), o) : r }, o.base = function(e) { return arguments.length ? (t = +e, n.domain(r.map(i)), o) : t }, o.nice = function() { var t = Xi(r.map(i), e ? Math : El); return n.domain(t), r = t.map(u), o }, o.ticks = function() { var n = Yi(r),
                o = [],
                a = n[0],
                l = n[1],
                c = Math.floor(i(a)),
                f = Math.ceil(i(l)),
                s = t % 1 ? 2 : t; if (isFinite(f - c)) { if (e) { for (; f > c; c++)
                        for (var h = 1; s > h; h++) o.push(u(c) * h);
                    o.push(u(c)) } else
                    for (o.push(u(c)); c++ < f;)
                        for (var h = s - 1; h > 0; h--) o.push(u(c) * h); for (c = 0; o[c] < a; c++); for (f = o.length; o[f - 1] > l; f--);
                o = o.slice(c, f) } return o }, o.tickFormat = function(n, e) { if (!arguments.length) return Nl;
            arguments.length < 2 ? e = Nl : "function" != typeof e && (e = ao.format(e)); var r = Math.max(1, t * n / o.ticks().length); return function(n) { var o = n / u(Math.round(i(n))); return t - .5 > o * t && (o *= t), r >= o ? e(n) : "" } }, o.copy = function() { return ru(n.copy(), t, e, r) }, Ji(o, n) }

    function iu(n, t, e) {
        function r(t) { return n(i(t)) } var i = uu(t),
            u = uu(1 / t); return r.invert = function(t) { return u(n.invert(t)) }, r.domain = function(t) { return arguments.length ? (n.domain((e = t.map(Number)).map(i)), r) : e }, r.ticks = function(n) { return Qi(e, n) }, r.tickFormat = function(n, t) { return nu(e, n, t) }, r.nice = function(n) { return r.domain(Gi(e, n)) }, r.exponent = function(o) { return arguments.length ? (i = uu(t = o), u = uu(1 / t), n.domain(e.map(i)), r) : t }, r.copy = function() { return iu(n.copy(), t, e) }, Ji(r, n) }

    function uu(n) { return function(t) { return 0 > t ? -Math.pow(-t, n) : Math.pow(t, n) } }

    function ou(n, t) {
        function e(e) { return u[((i.get(e) || ("range" === t.t ? i.set(e, n.push(e)) : NaN)) - 1) % u.length] }

        function r(t, e) { return ao.range(n.length).map(function(n) { return t + e * n }) } var i, u, o; return e.domain = function(r) { if (!arguments.length) return n;
            n = [], i = new c; for (var u, o = -1, a = r.length; ++o < a;) i.has(u = r[o]) || i.set(u, n.push(u)); return e[t.t].apply(e, t.a) }, e.range = function(n) { return arguments.length ? (u = n, o = 0, t = { t: "range", a: arguments }, e) : u }, e.rangePoints = function(i, a) { arguments.length < 2 && (a = 0); var l = i[0],
                c = i[1],
                f = n.length < 2 ? (l = (l + c) / 2, 0) : (c - l) / (n.length - 1 + a); return u = r(l + f * a / 2, f), o = 0, t = { t: "rangePoints", a: arguments }, e }, e.rangeRoundPoints = function(i, a) { arguments.length < 2 && (a = 0); var l = i[0],
                c = i[1],
                f = n.length < 2 ? (l = c = Math.round((l + c) / 2), 0) : (c - l) / (n.length - 1 + a) | 0; return u = r(l + Math.round(f * a / 2 + (c - l - (n.length - 1 + a) * f) / 2), f), o = 0, t = { t: "rangeRoundPoints", a: arguments }, e }, e.rangeBands = function(i, a, l) { arguments.length < 2 && (a = 0), arguments.length < 3 && (l = a); var c = i[1] < i[0],
                f = i[c - 0],
                s = i[1 - c],
                h = (s - f) / (n.length - a + 2 * l); return u = r(f + h * l, h), c && u.reverse(), o = h * (1 - a), t = { t: "rangeBands", a: arguments }, e }, e.rangeRoundBands = function(i, a, l) { arguments.length < 2 && (a = 0), arguments.length < 3 && (l = a); var c = i[1] < i[0],
                f = i[c - 0],
                s = i[1 - c],
                h = Math.floor((s - f) / (n.length - a + 2 * l)); return u = r(f + Math.round((s - f - (n.length - a) * h) / 2), h), c && u.reverse(), o = Math.round(h * (1 - a)), t = { t: "rangeRoundBands", a: arguments }, e }, e.rangeBand = function() { return o }, e.rangeExtent = function() { return Yi(t.a[0]) }, e.copy = function() { return ou(n, t) }, e.domain(n) }

    function au(n, t) {
        function u() { var e = 0,
                r = t.length; for (a = []; ++e < r;) a[e - 1] = ao.quantile(n, e / r); return o }

        function o(n) { return isNaN(n = +n) ? void 0 : t[ao.bisect(a, n)] } var a; return o.domain = function(t) { return arguments.length ? (n = t.map(r).filter(i).sort(e), u()) : n }, o.range = function(n) { return arguments.length ? (t = n, u()) : t }, o.quantiles = function() { return a }, o.invertExtent = function(e) { return e = t.indexOf(e), 0 > e ? [NaN, NaN] : [e > 0 ? a[e - 1] : n[0], e < a.length ? a[e] : n[n.length - 1]] }, o.copy = function() { return au(n, t) }, u() }

    function lu(n, t, e) {
        function r(t) { return e[Math.max(0, Math.min(o, Math.floor(u * (t - n))))] }

        function i() { return u = e.length / (t - n), o = e.length - 1, r } var u, o; return r.domain = function(e) { return arguments.length ? (n = +e[0], t = +e[e.length - 1], i()) : [n, t] }, r.range = function(n) { return arguments.length ? (e = n, i()) : e }, r.invertExtent = function(t) { return t = e.indexOf(t), t = 0 > t ? NaN : t / u + n, [t, t + 1 / u] }, r.copy = function() { return lu(n, t, e) }, i() }

    function cu(n, t) {
        function e(e) { return e >= e ? t[ao.bisect(n, e)] : void 0 } return e.domain = function(t) { return arguments.length ? (n = t, e) : n }, e.range = function(n) { return arguments.length ? (t = n, e) : t }, e.invertExtent = function(e) { return e = t.indexOf(e), [n[e - 1], n[e]] }, e.copy = function() { return cu(n, t) }, e }

    function fu(n) {
        function t(n) { return +n } return t.invert = t, t.domain = t.range = function(e) { return arguments.length ? (n = e.map(t), t) : n }, t.ticks = function(t) { return Qi(n, t) }, t.tickFormat = function(t, e) { return nu(n, t, e) }, t.copy = function() { return fu(n) }, t }

    function su() { return 0 }

    function hu(n) { return n.innerRadius }

    function pu(n) { return n.outerRadius }

    function gu(n) { return n.startAngle }

    function vu(n) { return n.endAngle }

    function du(n) { return n && n.padAngle }

    function yu(n, t, e, r) { return (n - e) * t - (t - r) * n > 0 ? 0 : 1 }

    function mu(n, t, e, r, i) { var u = n[0] - t[0],
            o = n[1] - t[1],
            a = (i ? r : -r) / Math.sqrt(u * u + o * o),
            l = a * o,
            c = -a * u,
            f = n[0] + l,
            s = n[1] + c,
            h = t[0] + l,
            p = t[1] + c,
            g = (f + h) / 2,
            v = (s + p) / 2,
            d = h - f,
            y = p - s,
            m = d * d + y * y,
            M = e - r,
            x = f * p - h * s,
            b = (0 > y ? -1 : 1) * Math.sqrt(Math.max(0, M * M * m - x * x)),
            _ = (x * y - d * b) / m,
            w = (-x * d - y * b) / m,
            S = (x * y + d * b) / m,
            k = (-x * d + y * b) / m,
            N = _ - g,
            E = w - v,
            A = S - g,
            C = k - v; return N * N + E * E > A * A + C * C && (_ = S, w = k), [
            [_ - l, w - c],
            [_ * e / M, w * e / M]
        ] }

    function Mu(n) {
        function t(t) {
            function o() { c.push("M", u(n(f), a)) } for (var l, c = [], f = [], s = -1, h = t.length, p = En(e), g = En(r); ++s < h;) i.call(this, l = t[s], s) ? f.push([+p.call(this, l, s), +g.call(this, l, s)]) : f.length && (o(), f = []); return f.length && o(), c.length ? c.join("") : null } var e = Ce,
            r = ze,
            i = zt,
            u = xu,
            o = u.key,
            a = .7; return t.x = function(n) { return arguments.length ? (e = n, t) : e }, t.y = function(n) { return arguments.length ? (r = n, t) : r }, t.defined = function(n) { return arguments.length ? (i = n, t) : i }, t.interpolate = function(n) { return arguments.length ? (o = "function" == typeof n ? u = n : (u = Tl.get(n) || xu).key, t) : o }, t.tension = function(n) { return arguments.length ? (a = n, t) : a }, t }

    function xu(n) { return n.length > 1 ? n.join("L") : n + "Z" }

    function bu(n) { return n.join("L") + "Z" }

    function _u(n) { for (var t = 0, e = n.length, r = n[0], i = [r[0], ",", r[1]]; ++t < e;) i.push("H", (r[0] + (r = n[t])[0]) / 2, "V", r[1]); return e > 1 && i.push("H", r[0]), i.join("") }

    function wu(n) { for (var t = 0, e = n.length, r = n[0], i = [r[0], ",", r[1]]; ++t < e;) i.push("V", (r = n[t])[1], "H", r[0]); return i.join("") }

    function Su(n) { for (var t = 0, e = n.length, r = n[0], i = [r[0], ",", r[1]]; ++t < e;) i.push("H", (r = n[t])[0], "V", r[1]); return i.join("") }

    function ku(n, t) { return n.length < 4 ? xu(n) : n[1] + Au(n.slice(1, -1), Cu(n, t)) }

    function Nu(n, t) { return n.length < 3 ? bu(n) : n[0] + Au((n.push(n[0]), n), Cu([n[n.length - 2]].concat(n, [n[1]]), t)) }

    function Eu(n, t) { return n.length < 3 ? xu(n) : n[0] + Au(n, Cu(n, t)) }

    function Au(n, t) { if (t.length < 1 || n.length != t.length && n.length != t.length + 2) return xu(n); var e = n.length != t.length,
            r = "",
            i = n[0],
            u = n[1],
            o = t[0],
            a = o,
            l = 1; if (e && (r += "Q" + (u[0] - 2 * o[0] / 3) + "," + (u[1] - 2 * o[1] / 3) + "," + u[0] + "," + u[1], i = n[1], l = 2), t.length > 1) { a = t[1], u = n[l], l++, r += "C" + (i[0] + o[0]) + "," + (i[1] + o[1]) + "," + (u[0] - a[0]) + "," + (u[1] - a[1]) + "," + u[0] + "," + u[1]; for (var c = 2; c < t.length; c++, l++) u = n[l], a = t[c], r += "S" + (u[0] - a[0]) + "," + (u[1] - a[1]) + "," + u[0] + "," + u[1] } if (e) { var f = n[l];
            r += "Q" + (u[0] + 2 * a[0] / 3) + "," + (u[1] + 2 * a[1] / 3) + "," + f[0] + "," + f[1] } return r }

    function Cu(n, t) { for (var e, r = [], i = (1 - t) / 2, u = n[0], o = n[1], a = 1, l = n.length; ++a < l;) e = u, u = o, o = n[a], r.push([i * (o[0] - e[0]), i * (o[1] - e[1])]); return r }

    function zu(n) { if (n.length < 3) return xu(n); var t = 1,
            e = n.length,
            r = n[0],
            i = r[0],
            u = r[1],
            o = [i, i, i, (r = n[1])[0]],
            a = [u, u, u, r[1]],
            l = [i, ",", u, "L", Ru(Pl, o), ",", Ru(Pl, a)]; for (n.push(n[e - 1]); ++t <= e;) r = n[t], o.shift(), o.push(r[0]), a.shift(), a.push(r[1]), Du(l, o, a); return n.pop(), l.push("L", r), l.join("") }

    function Lu(n) { if (n.length < 4) return xu(n); for (var t, e = [], r = -1, i = n.length, u = [0], o = [0]; ++r < 3;) t = n[r], u.push(t[0]), o.push(t[1]); for (e.push(Ru(Pl, u) + "," + Ru(Pl, o)), --r; ++r < i;) t = n[r], u.shift(), u.push(t[0]), o.shift(), o.push(t[1]), Du(e, u, o); return e.join("") }

    function qu(n) { for (var t, e, r = -1, i = n.length, u = i + 4, o = [], a = []; ++r < 4;) e = n[r % i], o.push(e[0]), a.push(e[1]); for (t = [Ru(Pl, o), ",", Ru(Pl, a)], --r; ++r < u;) e = n[r % i], o.shift(), o.push(e[0]), a.shift(), a.push(e[1]), Du(t, o, a); return t.join("") }

    function Tu(n, t) { var e = n.length - 1; if (e)
            for (var r, i, u = n[0][0], o = n[0][1], a = n[e][0] - u, l = n[e][1] - o, c = -1; ++c <= e;) r = n[c], i = c / e, r[0] = t * r[0] + (1 - t) * (u + i * a), r[1] = t * r[1] + (1 - t) * (o + i * l); return zu(n) }

    function Ru(n, t) { return n[0] * t[0] + n[1] * t[1] + n[2] * t[2] + n[3] * t[3] }

    function Du(n, t, e) { n.push("C", Ru(Rl, t), ",", Ru(Rl, e), ",", Ru(Dl, t), ",", Ru(Dl, e), ",", Ru(Pl, t), ",", Ru(Pl, e)) }

    function Pu(n, t) { return (t[1] - n[1]) / (t[0] - n[0]) }

    function Uu(n) { for (var t = 0, e = n.length - 1, r = [], i = n[0], u = n[1], o = r[0] = Pu(i, u); ++t < e;) r[t] = (o + (o = Pu(i = u, u = n[t + 1]))) / 2; return r[t] = o, r }

    function ju(n) { for (var t, e, r, i, u = [], o = Uu(n), a = -1, l = n.length - 1; ++a < l;) t = Pu(n[a], n[a + 1]), xo(t) < Uo ? o[a] = o[a + 1] = 0 : (e = o[a] / t, r = o[a + 1] / t, i = e * e + r * r, i > 9 && (i = 3 * t / Math.sqrt(i), o[a] = i * e, o[a + 1] = i * r)); for (a = -1; ++a <= l;) i = (n[Math.min(l, a + 1)][0] - n[Math.max(0, a - 1)][0]) / (6 * (1 + o[a] * o[a])), u.push([i || 0, o[a] * i || 0]); return u }

    function Fu(n) { return n.length < 3 ? xu(n) : n[0] + Au(n, ju(n)) }

    function Hu(n) { for (var t, e, r, i = -1, u = n.length; ++i < u;) t = n[i], e = t[0], r = t[1] - Io, t[0] = e * Math.cos(r), t[1] = e * Math.sin(r); return n }

    function Ou(n) {
        function t(t) {
            function l() { v.push("M", a(n(y), s), f, c(n(d.reverse()), s), "Z") }
            for (var h, p, g, v = [], d = [], y = [], m = -1, M = t.length, x = En(e), b = En(i), _ = e === r ? function() {
                    return p
                } : En(r), w = i === u ? function() { return g } : En(u); ++m < M;) o.call(this, h = t[m], m) ? (d.push([p = +x.call(this, h, m), g = +b.call(this, h, m)]), y.push([+_.call(this, h, m), +w.call(this, h, m)])) : d.length && (l(), d = [], y = []);
            return d.length && l(), v.length ? v.join("") : null
        }
        var e = Ce,
            r = Ce,
            i = 0,
            u = ze,
            o = zt,
            a = xu,
            l = a.key,
            c = a,
            f = "L",
            s = .7;
        return t.x = function(n) { return arguments.length ? (e = r = n, t) : r }, t.x0 = function(n) { return arguments.length ? (e = n, t) : e }, t.x1 = function(n) { return arguments.length ? (r = n, t) : r }, t.y = function(n) { return arguments.length ? (i = u = n, t) : u }, t.y0 = function(n) { return arguments.length ? (i = n, t) : i }, t.y1 = function(n) { return arguments.length ? (u = n, t) : u }, t.defined = function(n) { return arguments.length ? (o = n, t) : o }, t.interpolate = function(n) { return arguments.length ? (l = "function" == typeof n ? a = n : (a = Tl.get(n) || xu).key, c = a.reverse || a, f = a.closed ? "M" : "L", t) : l }, t.tension = function(n) { return arguments.length ? (s = n, t) : s }, t
    }

    function Iu(n) { return n.radius }

    function Yu(n) { return [n.x, n.y] }

    function Zu(n) { return function() { var t = n.apply(this, arguments),
                e = t[0],
                r = t[1] - Io; return [e * Math.cos(r), e * Math.sin(r)] } }

    function Vu() { return 64 }

    function Xu() { return "circle" }

    function $u(n) { var t = Math.sqrt(n / Fo); return "M0," + t + "A" + t + "," + t + " 0 1,1 0," + -t + "A" + t + "," + t + " 0 1,1 0," + t + "Z" }

    function Bu(n) { return function() { var t, e, r;
            (t = this[n]) && (r = t[e = t.active]) && (r.timer.c = null, r.timer.t = NaN, --t.count ? delete t[e] : delete this[n], t.active += .5, r.event && r.event.interrupt.call(this, this.__data__, r.index)) } }

    function Wu(n, t, e) { return ko(n, Yl), n.namespace = t, n.id = e, n }

    function Ju(n, t, e, r) { var i = n.id,
            u = n.namespace; return Y(n, "function" == typeof e ? function(n, o, a) { n[u][i].tween.set(t, r(e.call(n, n.__data__, o, a))) } : (e = r(e), function(n) { n[u][i].tween.set(t, e) })) }

    function Gu(n) { return null == n && (n = ""),
            function() { this.textContent = n } }

    function Ku(n) { return null == n ? "__transition__" : "__transition_" + n + "__" }

    function Qu(n, t, e, r, i) {
        function u(n) { var t = v.delay; return f.t = t + l, n >= t ? o(n - t) : void(f.c = o) }

        function o(e) { var i = g.active,
                u = g[i];
            u && (u.timer.c = null, u.timer.t = NaN, --g.count, delete g[i], u.event && u.event.interrupt.call(n, n.__data__, u.index)); for (var o in g)
                if (r > +o) { var c = g[o];
                    c.timer.c = null, c.timer.t = NaN, --g.count, delete g[o] }
            f.c = a, qn(function() { return f.c && a(e || 1) && (f.c = null, f.t = NaN), 1 }, 0, l), g.active = r, v.event && v.event.start.call(n, n.__data__, t), p = [], v.tween.forEach(function(e, r) {
                (r = r.call(n, n.__data__, t)) && p.push(r) }), h = v.ease, s = v.duration }

        function a(i) { for (var u = i / s, o = h(u), a = p.length; a > 0;) p[--a].call(n, o); return u >= 1 ? (v.event && v.event.end.call(n, n.__data__, t), --g.count ? delete g[r] : delete n[e], 1) : void 0 } var l, f, s, h, p, g = n[e] || (n[e] = { active: 0, count: 0 }),
            v = g[r];
        v || (l = i.time, f = qn(u, 0, l), v = g[r] = { tween: new c, time: l, timer: f, delay: i.delay, duration: i.duration, ease: i.ease, index: t }, i = null, ++g.count) }

    function no(n, t, e) { n.attr("transform", function(n) { var r = t(n); return "translate(" + (isFinite(r) ? r : e(n)) + ",0)" }) }

    function to(n, t, e) { n.attr("transform", function(n) { var r = t(n); return "translate(0," + (isFinite(r) ? r : e(n)) + ")" }) }

    function eo(n) { return n.toISOString() }

    function ro(n, t, e) {
        function r(t) { return n(t) }

        function i(n, e) { var r = n[1] - n[0],
                i = r / e,
                u = ao.bisect(Kl, i); return u == Kl.length ? [t.year, Ki(n.map(function(n) { return n / 31536e6 }), e)[2]] : u ? t[i / Kl[u - 1] < Kl[u] / i ? u - 1 : u] : [tc, Ki(n, e)[2]] } return r.invert = function(t) { return io(n.invert(t)) }, r.domain = function(t) { return arguments.length ? (n.domain(t), r) : n.domain().map(io) }, r.nice = function(n, t) {
            function e(e) { return !isNaN(e) && !n.range(e, io(+e + 1), t).length } var u = r.domain(),
                o = Yi(u),
                a = null == n ? i(o, 10) : "number" == typeof n && i(o, n); return a && (n = a[0], t = a[1]), r.domain(Xi(u, t > 1 ? { floor: function(t) { for (; e(t = n.floor(t));) t = io(t - 1); return t }, ceil: function(t) { for (; e(t = n.ceil(t));) t = io(+t + 1); return t } } : n)) }, r.ticks = function(n, t) { var e = Yi(r.domain()),
                u = null == n ? i(e, 10) : "number" == typeof n ? i(e, n) : !n.range && [{ range: n }, t]; return u && (n = u[0], t = u[1]), n.range(e[0], io(+e[1] + 1), 1 > t ? 1 : t) }, r.tickFormat = function() { return e }, r.copy = function() { return ro(n.copy(), t, e) }, Ji(r, n) }

    function io(n) { return new Date(n) }

    function uo(n) { return JSON.parse(n.responseText) }

    function oo(n) { var t = fo.createRange(); return t.selectNode(fo.body), t.createContextualFragment(n.responseText) }
    var ao = { version: "3.5.17" },
        lo = [].slice,
        co = function(n) { return lo.call(n) },
        fo = this.document;
    if (fo) try { co(fo.documentElement.childNodes)[0].nodeType } catch (so) { co = function(n) { for (var t = n.length, e = new Array(t); t--;) e[t] = n[t]; return e } }
    if (Date.now || (Date.now = function() { return +new Date }), fo) try { fo.createElement("DIV").style.setProperty("opacity", 0, "") } catch (ho) { var po = this.Element.prototype,
            go = po.setAttribute,
            vo = po.setAttributeNS,
            yo = this.CSSStyleDeclaration.prototype,
            mo = yo.setProperty;
        po.setAttribute = function(n, t) { go.call(this, n, t + "") }, po.setAttributeNS = function(n, t, e) { vo.call(this, n, t, e + "") }, yo.setProperty = function(n, t, e) { mo.call(this, n, t + "", e) } }
    ao.ascending = e, ao.descending = function(n, t) { return n > t ? -1 : t > n ? 1 : t >= n ? 0 : NaN }, ao.min = function(n, t) { var e, r, i = -1,
            u = n.length; if (1 === arguments.length) { for (; ++i < u;)
                if (null != (r = n[i]) && r >= r) { e = r; break }
            for (; ++i < u;) null != (r = n[i]) && e > r && (e = r) } else { for (; ++i < u;)
                if (null != (r = t.call(n, n[i], i)) && r >= r) { e = r; break }
            for (; ++i < u;) null != (r = t.call(n, n[i], i)) && e > r && (e = r) } return e }, ao.max = function(n, t) { var e, r, i = -1,
            u = n.length; if (1 === arguments.length) { for (; ++i < u;)
                if (null != (r = n[i]) && r >= r) { e = r; break }
            for (; ++i < u;) null != (r = n[i]) && r > e && (e = r) } else { for (; ++i < u;)
                if (null != (r = t.call(n, n[i], i)) && r >= r) { e = r; break }
            for (; ++i < u;) null != (r = t.call(n, n[i], i)) && r > e && (e = r) } return e }, ao.extent = function(n, t) { var e, r, i, u = -1,
            o = n.length; if (1 === arguments.length) { for (; ++u < o;)
                if (null != (r = n[u]) && r >= r) { e = i = r; break }
            for (; ++u < o;) null != (r = n[u]) && (e > r && (e = r), r > i && (i = r)) } else { for (; ++u < o;)
                if (null != (r = t.call(n, n[u], u)) && r >= r) { e = i = r; break }
            for (; ++u < o;) null != (r = t.call(n, n[u], u)) && (e > r && (e = r), r > i && (i = r)) } return [e, i] }, ao.sum = function(n, t) { var e, r = 0,
            u = n.length,
            o = -1; if (1 === arguments.length)
            for (; ++o < u;) i(e = +n[o]) && (r += e);
        else
            for (; ++o < u;) i(e = +t.call(n, n[o], o)) && (r += e); return r }, ao.mean = function(n, t) { var e, u = 0,
            o = n.length,
            a = -1,
            l = o; if (1 === arguments.length)
            for (; ++a < o;) i(e = r(n[a])) ? u += e : --l;
        else
            for (; ++a < o;) i(e = r(t.call(n, n[a], a))) ? u += e : --l; return l ? u / l : void 0 }, ao.quantile = function(n, t) { var e = (n.length - 1) * t + 1,
            r = Math.floor(e),
            i = +n[r - 1],
            u = e - r; return u ? i + u * (n[r] - i) : i }, ao.median = function(n, t) { var u, o = [],
            a = n.length,
            l = -1; if (1 === arguments.length)
            for (; ++l < a;) i(u = r(n[l])) && o.push(u);
        else
            for (; ++l < a;) i(u = r(t.call(n, n[l], l))) && o.push(u); return o.length ? ao.quantile(o.sort(e), .5) : void 0 }, ao.variance = function(n, t) { var e, u, o = n.length,
            a = 0,
            l = 0,
            c = -1,
            f = 0; if (1 === arguments.length)
            for (; ++c < o;) i(e = r(n[c])) && (u = e - a, a += u / ++f, l += u * (e - a));
        else
            for (; ++c < o;) i(e = r(t.call(n, n[c], c))) && (u = e - a, a += u / ++f, l += u * (e - a)); return f > 1 ? l / (f - 1) : void 0 }, ao.deviation = function() { var n = ao.variance.apply(this, arguments); return n ? Math.sqrt(n) : n };
    var Mo = u(e);
    ao.bisectLeft = Mo.left, ao.bisect = ao.bisectRight = Mo.right, ao.bisector = function(n) { return u(1 === n.length ? function(t, r) { return e(n(t), r) } : n) }, ao.shuffle = function(n, t, e) {
        (u = arguments.length) < 3 && (e = n.length, 2 > u && (t = 0)); for (var r, i, u = e - t; u;) i = Math.random() * u-- | 0, r = n[u + t], n[u + t] = n[i + t], n[i + t] = r; return n }, ao.permute = function(n, t) { for (var e = t.length, r = new Array(e); e--;) r[e] = n[t[e]]; return r }, ao.pairs = function(n) { for (var t, e = 0, r = n.length - 1, i = n[0], u = new Array(0 > r ? 0 : r); r > e;) u[e] = [t = i, i = n[++e]]; return u }, ao.transpose = function(n) { if (!(i = n.length)) return []; for (var t = -1, e = ao.min(n, o), r = new Array(e); ++t < e;)
            for (var i, u = -1, a = r[t] = new Array(i); ++u < i;) a[u] = n[u][t]; return r }, ao.zip = function() { return ao.transpose(arguments) }, ao.keys = function(n) { var t = []; for (var e in n) t.push(e); return t }, ao.values = function(n) { var t = []; for (var e in n) t.push(n[e]); return t }, ao.entries = function(n) { var t = []; for (var e in n) t.push({ key: e, value: n[e] }); return t }, ao.merge = function(n) { for (var t, e, r, i = n.length, u = -1, o = 0; ++u < i;) o += n[u].length; for (e = new Array(o); --i >= 0;)
            for (r = n[i], t = r.length; --t >= 0;) e[--o] = r[t]; return e };
    var xo = Math.abs;
    ao.range = function(n, t, e) { if (arguments.length < 3 && (e = 1, arguments.length < 2 && (t = n, n = 0)), (t - n) / e === 1 / 0) throw new Error("infinite range"); var r, i = [],
            u = a(xo(e)),
            o = -1; if (n *= u, t *= u, e *= u, 0 > e)
            for (;
                (r = n + e * ++o) > t;) i.push(r / u);
        else
            for (;
                (r = n + e * ++o) < t;) i.push(r / u); return i }, ao.map = function(n, t) { var e = new c; if (n instanceof c) n.forEach(function(n, t) { e.set(n, t) });
        else if (Array.isArray(n)) { var r, i = -1,
                u = n.length; if (1 === arguments.length)
                for (; ++i < u;) e.set(i, n[i]);
            else
                for (; ++i < u;) e.set(t.call(n, r = n[i], i), r) } else
            for (var o in n) e.set(o, n[o]); return e };
    var bo = "__proto__",
        _o = "\x00";
    l(c, { has: h, get: function(n) { return this._[f(n)] }, set: function(n, t) { return this._[f(n)] = t }, remove: p, keys: g, values: function() { var n = []; for (var t in this._) n.push(this._[t]); return n }, entries: function() { var n = []; for (var t in this._) n.push({ key: s(t), value: this._[t] }); return n }, size: v, empty: d, forEach: function(n) { for (var t in this._) n.call(this, s(t), this._[t]) } }), ao.nest = function() {
        function n(t, o, a) { if (a >= u.length) return r ? r.call(i, o) : e ? o.sort(e) : o; for (var l, f, s, h, p = -1, g = o.length, v = u[a++], d = new c; ++p < g;)(h = d.get(l = v(f = o[p]))) ? h.push(f) : d.set(l, [f]); return t ? (f = t(), s = function(e, r) { f.set(e, n(t, r, a)) }) : (f = {}, s = function(e, r) { f[e] = n(t, r, a) }), d.forEach(s), f }

        function t(n, e) { if (e >= u.length) return n; var r = [],
                i = o[e++]; return n.forEach(function(n, i) { r.push({ key: n, values: t(i, e) }) }), i ? r.sort(function(n, t) { return i(n.key, t.key) }) : r } var e, r, i = {},
            u = [],
            o = []; return i.map = function(t, e) { return n(e, t, 0) }, i.entries = function(e) { return t(n(ao.map, e, 0), 0) }, i.key = function(n) { return u.push(n), i }, i.sortKeys = function(n) { return o[u.length - 1] = n, i }, i.sortValues = function(n) { return e = n, i }, i.rollup = function(n) { return r = n, i }, i }, ao.set = function(n) { var t = new y; if (n)
            for (var e = 0, r = n.length; r > e; ++e) t.add(n[e]); return t }, l(y, { has: h, add: function(n) { return this._[f(n += "")] = !0, n }, remove: p, values: g, size: v, empty: d, forEach: function(n) { for (var t in this._) n.call(this, s(t)) } }), ao.behavior = {}, ao.rebind = function(n, t) { for (var e, r = 1, i = arguments.length; ++r < i;) n[e = arguments[r]] = M(n, t, t[e]); return n };
    var wo = ["webkit", "ms", "moz", "Moz", "o", "O"];
    ao.dispatch = function() { for (var n = new _, t = -1, e = arguments.length; ++t < e;) n[arguments[t]] = w(n); return n }, _.prototype.on = function(n, t) { var e = n.indexOf("."),
            r = ""; if (e >= 0 && (r = n.slice(e + 1), n = n.slice(0, e)), n) return arguments.length < 2 ? this[n].on(r) : this[n].on(r, t); if (2 === arguments.length) { if (null == t)
                for (n in this) this.hasOwnProperty(n) && this[n].on(r, null); return this } }, ao.event = null, ao.requote = function(n) { return n.replace(So, "\\$&") };
    var So = /[\\\^\$\*\+\?\|\[\]\(\)\.\{\}]/g,
        ko = {}.__proto__ ? function(n, t) { n.__proto__ = t } : function(n, t) { for (var e in t) n[e] = t[e] },
        No = function(n, t) { return t.querySelector(n) },
        Eo = function(n, t) { return t.querySelectorAll(n) },
        Ao = function(n, t) { var e = n.matches || n[x(n, "matchesSelector")]; return (Ao = function(n, t) { return e.call(n, t) })(n, t) };
    "function" == typeof Sizzle && (No = function(n, t) { return Sizzle(n, t)[0] || null }, Eo = Sizzle, Ao = Sizzle.matchesSelector), ao.selection = function() { return ao.select(fo.documentElement) };
    var Co = ao.selection.prototype = [];
    Co.select = function(n) { var t, e, r, i, u = [];
        n = A(n); for (var o = -1, a = this.length; ++o < a;) { u.push(t = []), t.parentNode = (r = this[o]).parentNode; for (var l = -1, c = r.length; ++l < c;)(i = r[l]) ? (t.push(e = n.call(i, i.__data__, l, o)), e && "__data__" in i && (e.__data__ = i.__data__)) : t.push(null) } return E(u) }, Co.selectAll = function(n) { var t, e, r = [];
        n = C(n); for (var i = -1, u = this.length; ++i < u;)
            for (var o = this[i], a = -1, l = o.length; ++a < l;)(e = o[a]) && (r.push(t = co(n.call(e, e.__data__, a, i))), t.parentNode = e); return E(r) };
    var zo = "http://www.w3.org/1999/xhtml",
        Lo = { svg: "http://www.w3.org/2000/svg", xhtml: zo, xlink: "http://www.w3.org/1999/xlink", xml: "http://www.w3.org/XML/1998/namespace", xmlns: "http://www.w3.org/2000/xmlns/" };
    ao.ns = { prefix: Lo, qualify: function(n) { var t = n.indexOf(":"),
                e = n; return t >= 0 && "xmlns" !== (e = n.slice(0, t)) && (n = n.slice(t + 1)), Lo.hasOwnProperty(e) ? { space: Lo[e], local: n } : n } }, Co.attr = function(n, t) { if (arguments.length < 2) { if ("string" == typeof n) { var e = this.node(); return n = ao.ns.qualify(n), n.local ? e.getAttributeNS(n.space, n.local) : e.getAttribute(n) } for (t in n) this.each(z(t, n[t])); return this } return this.each(z(n, t)) }, Co.classed = function(n, t) { if (arguments.length < 2) { if ("string" == typeof n) { var e = this.node(),
                    r = (n = T(n)).length,
                    i = -1; if (t = e.classList) { for (; ++i < r;)
                        if (!t.contains(n[i])) return !1 } else
                    for (t = e.getAttribute("class"); ++i < r;)
                        if (!q(n[i]).test(t)) return !1; return !0 } for (t in n) this.each(R(t, n[t])); return this } return this.each(R(n, t)) }, Co.style = function(n, e, r) { var i = arguments.length; if (3 > i) { if ("string" != typeof n) { 2 > i && (e = ""); for (r in n) this.each(P(r, n[r], e)); return this } if (2 > i) { var u = this.node(); return t(u).getComputedStyle(u, null).getPropertyValue(n) }
            r = "" } return this.each(P(n, e, r)) }, Co.property = function(n, t) { if (arguments.length < 2) { if ("string" == typeof n) return this.node()[n]; for (t in n) this.each(U(t, n[t])); return this } return this.each(U(n, t)) }, Co.text = function(n) { return arguments.length ? this.each("function" == typeof n ? function() { var t = n.apply(this, arguments);
            this.textContent = null == t ? "" : t } : null == n ? function() { this.textContent = "" } : function() { this.textContent = n }) : this.node().textContent }, Co.html = function(n) { return arguments.length ? this.each("function" == typeof n ? function() { var t = n.apply(this, arguments);
            this.innerHTML = null == t ? "" : t } : null == n ? function() { this.innerHTML = "" } : function() { this.innerHTML = n }) : this.node().innerHTML }, Co.append = function(n) { return n = j(n), this.select(function() { return this.appendChild(n.apply(this, arguments)) }) }, Co.insert = function(n, t) { return n = j(n), t = A(t), this.select(function() { return this.insertBefore(n.apply(this, arguments), t.apply(this, arguments) || null) }) }, Co.remove = function() { return this.each(F) }, Co.data = function(n, t) {
        function e(n, e) { var r, i, u, o = n.length,
                s = e.length,
                h = Math.min(o, s),
                p = new Array(s),
                g = new Array(s),
                v = new Array(o); if (t) { var d, y = new c,
                    m = new Array(o); for (r = -1; ++r < o;)(i = n[r]) && (y.has(d = t.call(i, i.__data__, r)) ? v[r] = i : y.set(d, i), m[r] = d); for (r = -1; ++r < s;)(i = y.get(d = t.call(e, u = e[r], r))) ? i !== !0 && (p[r] = i, i.__data__ = u) : g[r] = H(u), y.set(d, !0); for (r = -1; ++r < o;) r in m && y.get(m[r]) !== !0 && (v[r] = n[r]) } else { for (r = -1; ++r < h;) i = n[r], u = e[r], i ? (i.__data__ = u, p[r] = i) : g[r] = H(u); for (; s > r; ++r) g[r] = H(e[r]); for (; o > r; ++r) v[r] = n[r] }
            g.update = p, g.parentNode = p.parentNode = v.parentNode = n.parentNode, a.push(g), l.push(p), f.push(v) } var r, i, u = -1,
            o = this.length; if (!arguments.length) { for (n = new Array(o = (r = this[0]).length); ++u < o;)(i = r[u]) && (n[u] = i.__data__); return n } var a = Z([]),
            l = E([]),
            f = E([]); if ("function" == typeof n)
            for (; ++u < o;) e(r = this[u], n.call(r, r.parentNode.__data__, u));
        else
            for (; ++u < o;) e(r = this[u], n); return l.enter = function() { return a }, l.exit = function() { return f }, l }, Co.datum = function(n) { return arguments.length ? this.property("__data__", n) : this.property("__data__") }, Co.filter = function(n) { var t, e, r, i = []; "function" != typeof n && (n = O(n)); for (var u = 0, o = this.length; o > u; u++) { i.push(t = []), t.parentNode = (e = this[u]).parentNode; for (var a = 0, l = e.length; l > a; a++)(r = e[a]) && n.call(r, r.__data__, a, u) && t.push(r) } return E(i) }, Co.order = function() { for (var n = -1, t = this.length; ++n < t;)
            for (var e, r = this[n], i = r.length - 1, u = r[i]; --i >= 0;)(e = r[i]) && (u && u !== e.nextSibling && u.parentNode.insertBefore(e, u), u = e); return this }, Co.sort = function(n) { n = I.apply(this, arguments); for (var t = -1, e = this.length; ++t < e;) this[t].sort(n); return this.order() }, Co.each = function(n) { return Y(this, function(t, e, r) { n.call(t, t.__data__, e, r) }) }, Co.call = function(n) { var t = co(arguments); return n.apply(t[0] = this, t), this }, Co.empty = function() { return !this.node() }, Co.node = function() { for (var n = 0, t = this.length; t > n; n++)
            for (var e = this[n], r = 0, i = e.length; i > r; r++) { var u = e[r]; if (u) return u }
        return null }, Co.size = function() { var n = 0; return Y(this, function() {++n }), n };
    var qo = [];
    ao.selection.enter = Z, ao.selection.enter.prototype = qo, qo.append = Co.append, qo.empty = Co.empty, qo.node = Co.node, qo.call = Co.call, qo.size = Co.size, qo.select = function(n) { for (var t, e, r, i, u, o = [], a = -1, l = this.length; ++a < l;) { r = (i = this[a]).update, o.push(t = []), t.parentNode = i.parentNode; for (var c = -1, f = i.length; ++c < f;)(u = i[c]) ? (t.push(r[c] = e = n.call(i.parentNode, u.__data__, c, a)), e.__data__ = u.__data__) : t.push(null) } return E(o) }, qo.insert = function(n, t) { return arguments.length < 2 && (t = V(this)), Co.insert.call(this, n, t) }, ao.select = function(t) { var e; return "string" == typeof t ? (e = [No(t, fo)], e.parentNode = fo.documentElement) : (e = [t], e.parentNode = n(t)), E([e]) }, ao.selectAll = function(n) { var t; return "string" == typeof n ? (t = co(Eo(n, fo)), t.parentNode = fo.documentElement) : (t = co(n), t.parentNode = null), E([t]) }, Co.on = function(n, t, e) { var r = arguments.length; if (3 > r) { if ("string" != typeof n) { 2 > r && (t = !1); for (e in n) this.each(X(e, n[e], t)); return this } if (2 > r) return (r = this.node()["__on" + n]) && r._;
            e = !1 } return this.each(X(n, t, e)) };
    var To = ao.map({ mouseenter: "mouseover", mouseleave: "mouseout" });
    fo && To.forEach(function(n) { "on" + n in fo && To.remove(n) });
    var Ro, Do = 0;
    ao.mouse = function(n) { return J(n, k()) };
    var Po = this.navigator && /WebKit/.test(this.navigator.userAgent) ? -1 : 0;
    ao.touch = function(n, t, e) { if (arguments.length < 3 && (e = t, t = k().changedTouches), t)
            for (var r, i = 0, u = t.length; u > i; ++i)
                if ((r = t[i]).identifier === e) return J(n, r) }, ao.behavior.drag = function() {
        function n() { this.on("mousedown.drag", u).on("touchstart.drag", o) }

        function e(n, t, e, u, o) { return function() {
                function a() { var n, e, r = t(h, v);
                    r && (n = r[0] - M[0], e = r[1] - M[1], g |= n | e, M = r, p({ type: "drag", x: r[0] + c[0], y: r[1] + c[1], dx: n, dy: e })) }

                function l() { t(h, v) && (y.on(u + d, null).on(o + d, null), m(g), p({ type: "dragend" })) } var c, f = this,
                    s = ao.event.target.correspondingElement || ao.event.target,
                    h = f.parentNode,
                    p = r.of(f, arguments),
                    g = 0,
                    v = n(),
                    d = ".drag" + (null == v ? "" : "-" + v),
                    y = ao.select(e(s)).on(u + d, a).on(o + d, l),
                    m = W(s),
                    M = t(h, v);
                i ? (c = i.apply(f, arguments), c = [c.x - M[0], c.y - M[1]]) : c = [0, 0], p({ type: "dragstart" }) } } var r = N(n, "drag", "dragstart", "dragend"),
            i = null,
            u = e(b, ao.mouse, t, "mousemove", "mouseup"),
            o = e(G, ao.touch, m, "touchmove", "touchend"); return n.origin = function(t) { return arguments.length ? (i = t, n) : i }, ao.rebind(n, r, "on") }, ao.touches = function(n, t) { return arguments.length < 2 && (t = k().touches), t ? co(t).map(function(t) { var e = J(n, t); return e.identifier = t.identifier, e }) : [] };
    var Uo = 1e-6,
        jo = Uo * Uo,
        Fo = Math.PI,
        Ho = 2 * Fo,
        Oo = Ho - Uo,
        Io = Fo / 2,
        Yo = Fo / 180,
        Zo = 180 / Fo,
        Vo = Math.SQRT2,
        Xo = 2,
        $o = 4;
    ao.interpolateZoom = function(n, t) { var e, r, i = n[0],
            u = n[1],
            o = n[2],
            a = t[0],
            l = t[1],
            c = t[2],
            f = a - i,
            s = l - u,
            h = f * f + s * s; if (jo > h) r = Math.log(c / o) / Vo, e = function(n) { return [i + n * f, u + n * s, o * Math.exp(Vo * n * r)] };
        else { var p = Math.sqrt(h),
                g = (c * c - o * o + $o * h) / (2 * o * Xo * p),
                v = (c * c - o * o - $o * h) / (2 * c * Xo * p),
                d = Math.log(Math.sqrt(g * g + 1) - g),
                y = Math.log(Math.sqrt(v * v + 1) - v);
            r = (y - d) / Vo, e = function(n) { var t = n * r,
                    e = rn(d),
                    a = o / (Xo * p) * (e * un(Vo * t + d) - en(d)); return [i + a * f, u + a * s, o * e / rn(Vo * t + d)] } } return e.duration = 1e3 * r, e }, ao.behavior.zoom = function() {
        function n(n) { n.on(L, s).on(Wo + ".zoom", p).on("dblclick.zoom", g).on(R, h) }

        function e(n) { return [(n[0] - k.x) / k.k, (n[1] - k.y) / k.k] }

        function r(n) { return [n[0] * k.k + k.x, n[1] * k.k + k.y] }

        function i(n) { k.k = Math.max(A[0], Math.min(A[1], n)) }

        function u(n, t) { t = r(t), k.x += n[0] - t[0], k.y += n[1] - t[1] }

        function o(t, e, r, o) { t.__chart__ = { x: k.x, y: k.y, k: k.k }, i(Math.pow(2, o)), u(d = e, r), t = ao.select(t), C > 0 && (t = t.transition().duration(C)), t.call(n.event) }

        function a() { b && b.domain(x.range().map(function(n) { return (n - k.x) / k.k }).map(x.invert)), w && w.domain(_.range().map(function(n) { return (n - k.y) / k.k }).map(_.invert)) }

        function l(n) { z++ || n({ type: "zoomstart" }) }

        function c(n) { a(), n({ type: "zoom", scale: k.k, translate: [k.x, k.y] }) }

        function f(n) {--z || (n({ type: "zoomend" }), d = null) }

        function s() {
            function n() { a = 1, u(ao.mouse(i), h), c(o) }

            function r() { s.on(q, null).on(T, null), p(a), f(o) } var i = this,
                o = D.of(i, arguments),
                a = 0,
                s = ao.select(t(i)).on(q, n).on(T, r),
                h = e(ao.mouse(i)),
                p = W(i);
            Il.call(i), l(o) }

        function h() {
            function n() { var n = ao.touches(g); return p = k.k, n.forEach(function(n) { n.identifier in d && (d[n.identifier] = e(n)) }), n }

            function t() { var t = ao.event.target;
                ao.select(t).on(x, r).on(b, a), _.push(t); for (var e = ao.event.changedTouches, i = 0, u = e.length; u > i; ++i) d[e[i].identifier] = null; var l = n(),
                    c = Date.now(); if (1 === l.length) { if (500 > c - M) { var f = l[0];
                        o(g, f, d[f.identifier], Math.floor(Math.log(k.k) / Math.LN2) + 1), S() }
                    M = c } else if (l.length > 1) { var f = l[0],
                        s = l[1],
                        h = f[0] - s[0],
                        p = f[1] - s[1];
                    y = h * h + p * p } }

            function r() { var n, t, e, r, o = ao.touches(g);
                Il.call(g); for (var a = 0, l = o.length; l > a; ++a, r = null)
                    if (e = o[a], r = d[e.identifier]) { if (t) break;
                        n = e, t = r }
                if (r) { var f = (f = e[0] - n[0]) * f + (f = e[1] - n[1]) * f,
                        s = y && Math.sqrt(f / y);
                    n = [(n[0] + e[0]) / 2, (n[1] + e[1]) / 2], t = [(t[0] + r[0]) / 2, (t[1] + r[1]) / 2], i(s * p) }
                M = null, u(n, t), c(v) }

            function a() { if (ao.event.touches.length) { for (var t = ao.event.changedTouches, e = 0, r = t.length; r > e; ++e) delete d[t[e].identifier]; for (var i in d) return void n() }
                ao.selectAll(_).on(m, null), w.on(L, s).on(R, h), N(), f(v) } var p, g = this,
                v = D.of(g, arguments),
                d = {},
                y = 0,
                m = ".zoom-" + ao.event.changedTouches[0].identifier,
                x = "touchmove" + m,
                b = "touchend" + m,
                _ = [],
                w = ao.select(g),
                N = W(g);
            t(), l(v), w.on(L, null).on(R, t) }

        function p() { var n = D.of(this, arguments);
            m ? clearTimeout(m) : (Il.call(this), v = e(d = y || ao.mouse(this)), l(n)), m = setTimeout(function() { m = null, f(n) }, 50), S(), i(Math.pow(2, .002 * Bo()) * k.k), u(d, v), c(n) }

        function g() { var n = ao.mouse(this),
                t = Math.log(k.k) / Math.LN2;
            o(this, n, e(n), ao.event.shiftKey ? Math.ceil(t) - 1 : Math.floor(t) + 1) } var v, d, y, m, M, x, b, _, w, k = { x: 0, y: 0, k: 1 },
            E = [960, 500],
            A = Jo,
            C = 250,
            z = 0,
            L = "mousedown.zoom",
            q = "mousemove.zoom",
            T = "mouseup.zoom",
            R = "touchstart.zoom",
            D = N(n, "zoomstart", "zoom", "zoomend"); return Wo || (Wo = "onwheel" in fo ? (Bo = function() { return -ao.event.deltaY * (ao.event.deltaMode ? 120 : 1) }, "wheel") : "onmousewheel" in fo ? (Bo = function() { return ao.event.wheelDelta }, "mousewheel") : (Bo = function() { return -ao.event.detail }, "MozMousePixelScroll")), n.event = function(n) { n.each(function() { var n = D.of(this, arguments),
                    t = k;
                Hl ? ao.select(this).transition().each("start.zoom", function() { k = this.__chart__ || { x: 0, y: 0, k: 1 }, l(n) }).tween("zoom:zoom", function() { var e = E[0],
                        r = E[1],
                        i = d ? d[0] : e / 2,
                        u = d ? d[1] : r / 2,
                        o = ao.interpolateZoom([(i - k.x) / k.k, (u - k.y) / k.k, e / k.k], [(i - t.x) / t.k, (u - t.y) / t.k, e / t.k]); return function(t) { var r = o(t),
                            a = e / r[2];
                        this.__chart__ = k = { x: i - r[0] * a, y: u - r[1] * a, k: a }, c(n) } }).each("interrupt.zoom", function() { f(n) }).each("end.zoom", function() { f(n) }) : (this.__chart__ = k, l(n), c(n), f(n)) }) }, n.translate = function(t) { return arguments.length ? (k = { x: +t[0], y: +t[1], k: k.k }, a(), n) : [k.x, k.y] }, n.scale = function(t) { return arguments.length ? (k = { x: k.x, y: k.y, k: null }, i(+t), a(), n) : k.k }, n.scaleExtent = function(t) { return arguments.length ? (A = null == t ? Jo : [+t[0], +t[1]], n) : A }, n.center = function(t) { return arguments.length ? (y = t && [+t[0], +t[1]], n) : y }, n.size = function(t) { return arguments.length ? (E = t && [+t[0], +t[1]], n) : E }, n.duration = function(t) { return arguments.length ? (C = +t, n) : C }, n.x = function(t) { return arguments.length ? (b = t, x = t.copy(), k = { x: 0, y: 0, k: 1 }, n) : b }, n.y = function(t) { return arguments.length ? (w = t, _ = t.copy(), k = { x: 0, y: 0, k: 1 }, n) : w }, ao.rebind(n, D, "on") };
    var Bo, Wo, Jo = [0, 1 / 0];
    ao.color = an, an.prototype.toString = function() { return this.rgb() + "" }, ao.hsl = ln;
    var Go = ln.prototype = new an;
    Go.brighter = function(n) { return n = Math.pow(.7, arguments.length ? n : 1), new ln(this.h, this.s, this.l / n) }, Go.darker = function(n) { return n = Math.pow(.7, arguments.length ? n : 1), new ln(this.h, this.s, n * this.l) }, Go.rgb = function() { return cn(this.h, this.s, this.l) }, ao.hcl = fn;
    var Ko = fn.prototype = new an;
    Ko.brighter = function(n) { return new fn(this.h, this.c, Math.min(100, this.l + Qo * (arguments.length ? n : 1))) }, Ko.darker = function(n) { return new fn(this.h, this.c, Math.max(0, this.l - Qo * (arguments.length ? n : 1))) }, Ko.rgb = function() { return sn(this.h, this.c, this.l).rgb() }, ao.lab = hn;
    var Qo = 18,
        na = .95047,
        ta = 1,
        ea = 1.08883,
        ra = hn.prototype = new an;
    ra.brighter = function(n) { return new hn(Math.min(100, this.l + Qo * (arguments.length ? n : 1)), this.a, this.b) }, ra.darker = function(n) { return new hn(Math.max(0, this.l - Qo * (arguments.length ? n : 1)), this.a, this.b) }, ra.rgb = function() { return pn(this.l, this.a, this.b) }, ao.rgb = mn;
    var ia = mn.prototype = new an;
    ia.brighter = function(n) { n = Math.pow(.7, arguments.length ? n : 1); var t = this.r,
            e = this.g,
            r = this.b,
            i = 30; return t || e || r ? (t && i > t && (t = i), e && i > e && (e = i), r && i > r && (r = i), new mn(Math.min(255, t / n), Math.min(255, e / n), Math.min(255, r / n))) : new mn(i, i, i) }, ia.darker = function(n) { return n = Math.pow(.7, arguments.length ? n : 1), new mn(n * this.r, n * this.g, n * this.b) }, ia.hsl = function() { return wn(this.r, this.g, this.b) }, ia.toString = function() { return "#" + bn(this.r) + bn(this.g) + bn(this.b) };
    var ua = ao.map({ 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 });
    ua.forEach(function(n, t) { ua.set(n, Mn(t)) }), ao.functor = En, ao.xhr = An(m), ao.dsv = function(n, t) {
        function e(n, e, u) { arguments.length < 3 && (u = e, e = null); var o = Cn(n, t, null == e ? r : i(e), u); return o.row = function(n) { return arguments.length ? o.response(null == (e = n) ? r : i(n)) : e }, o }

        function r(n) { return e.parse(n.responseText) }

        function i(n) { return function(t) { return e.parse(t.responseText, n) } }

        function u(t) { return t.map(o).join(n) }

        function o(n) { return a.test(n) ? '"' + n.replace(/\"/g, '""') + '"' : n } var a = new RegExp('["' + n + "\n]"),
            l = n.charCodeAt(0); return e.parse = function(n, t) { var r; return e.parseRows(n, function(n, e) { if (r) return r(n, e - 1); var i = new Function("d", "return {" + n.map(function(n, t) { return JSON.stringify(n) + ": d[" + t + "]" }).join(",") + "}");
                r = t ? function(n, e) { return t(i(n), e) } : i }) }, e.parseRows = function(n, t) {
            function e() { if (f >= c) return o; if (i) return i = !1, u; var t = f; if (34 === n.charCodeAt(t)) { for (var e = t; e++ < c;)
                        if (34 === n.charCodeAt(e)) { if (34 !== n.charCodeAt(e + 1)) break;++e }
                    f = e + 2; var r = n.charCodeAt(e + 1); return 13 === r ? (i = !0, 10 === n.charCodeAt(e + 2) && ++f) : 10 === r && (i = !0), n.slice(t + 1, e).replace(/""/g, '"') } for (; c > f;) { var r = n.charCodeAt(f++),
                        a = 1; if (10 === r) i = !0;
                    else if (13 === r) i = !0, 10 === n.charCodeAt(f) && (++f, ++a);
                    else if (r !== l) continue; return n.slice(t, f - a) } return n.slice(t) } for (var r, i, u = {}, o = {}, a = [], c = n.length, f = 0, s = 0;
                (r = e()) !== o;) { for (var h = []; r !== u && r !== o;) h.push(r), r = e();
                t && null == (h = t(h, s++)) || a.push(h) } return a }, e.format = function(t) { if (Array.isArray(t[0])) return e.formatRows(t); var r = new y,
                i = []; return t.forEach(function(n) { for (var t in n) r.has(t) || i.push(r.add(t)) }), [i.map(o).join(n)].concat(t.map(function(t) { return i.map(function(n) { return o(t[n]) }).join(n) })).join("\n") }, e.formatRows = function(n) { return n.map(u).join("\n") }, e }, ao.csv = ao.dsv(",", "text/csv"), ao.tsv = ao.dsv("	", "text/tab-separated-values");
    var oa, aa, la, ca, fa = this[x(this, "requestAnimationFrame")] || function(n) { setTimeout(n, 17) };
    ao.timer = function() { qn.apply(this, arguments) }, ao.timer.flush = function() { Rn(), Dn() }, ao.round = function(n, t) { return t ? Math.round(n * (t = Math.pow(10, t))) / t : Math.round(n) };
    var sa = ["y", "z", "a", "f", "p", "n", "\xb5", "m", "", "k", "M", "G", "T", "P", "E", "Z", "Y"].map(Un);
    ao.formatPrefix = function(n, t) { var e = 0; return (n = +n) && (0 > n && (n *= -1), t && (n = ao.round(n, Pn(n, t))), e = 1 + Math.floor(1e-12 + Math.log(n) / Math.LN10), e = Math.max(-24, Math.min(24, 3 * Math.floor((e - 1) / 3)))), sa[8 + e / 3] };
    var ha = /(?:([^{])?([<>=^]))?([+\- ])?([$#])?(0)?(\d+)?(,)?(\.-?\d+)?([a-z%])?/i,
        pa = ao.map({ b: function(n) { return n.toString(2) }, c: function(n) { return String.fromCharCode(n) }, o: function(n) { return n.toString(8) }, x: function(n) { return n.toString(16) }, X: function(n) { return n.toString(16).toUpperCase() }, g: function(n, t) { return n.toPrecision(t) }, e: function(n, t) { return n.toExponential(t) }, f: function(n, t) { return n.toFixed(t) }, r: function(n, t) { return (n = ao.round(n, Pn(n, t))).toFixed(Math.max(0, Math.min(20, Pn(n * (1 + 1e-15), t)))) } }),
        ga = ao.time = {},
        va = Date;
    Hn.prototype = { getDate: function() { return this._.getUTCDate() }, getDay: function() { return this._.getUTCDay() }, getFullYear: function() { return this._.getUTCFullYear() }, getHours: function() { return this._.getUTCHours() }, getMilliseconds: function() { return this._.getUTCMilliseconds() }, getMinutes: function() { return this._.getUTCMinutes() }, getMonth: function() { return this._.getUTCMonth() }, getSeconds: function() { return this._.getUTCSeconds() }, getTime: function() { return this._.getTime() }, getTimezoneOffset: function() { return 0 }, valueOf: function() { return this._.valueOf() }, setDate: function() { da.setUTCDate.apply(this._, arguments) }, setDay: function() { da.setUTCDay.apply(this._, arguments) }, setFullYear: function() { da.setUTCFullYear.apply(this._, arguments) }, setHours: function() { da.setUTCHours.apply(this._, arguments) }, setMilliseconds: function() { da.setUTCMilliseconds.apply(this._, arguments) }, setMinutes: function() { da.setUTCMinutes.apply(this._, arguments) }, setMonth: function() { da.setUTCMonth.apply(this._, arguments) }, setSeconds: function() { da.setUTCSeconds.apply(this._, arguments) }, setTime: function() { da.setTime.apply(this._, arguments) } };
    var da = Date.prototype;
    ga.year = On(function(n) { return n = ga.day(n), n.setMonth(0, 1), n }, function(n, t) { n.setFullYear(n.getFullYear() + t) }, function(n) { return n.getFullYear() }), ga.years = ga.year.range, ga.years.utc = ga.year.utc.range, ga.day = On(function(n) { var t = new va(2e3, 0); return t.setFullYear(n.getFullYear(), n.getMonth(), n.getDate()), t }, function(n, t) { n.setDate(n.getDate() + t) }, function(n) { return n.getDate() - 1 }), ga.days = ga.day.range, ga.days.utc = ga.day.utc.range, ga.dayOfYear = function(n) { var t = ga.year(n); return Math.floor((n - t - 6e4 * (n.getTimezoneOffset() - t.getTimezoneOffset())) / 864e5) }, ["sunday", "monday", "tuesday", "wednesday", "thursday", "friday", "saturday"].forEach(function(n, t) { t = 7 - t; var e = ga[n] = On(function(n) { return (n = ga.day(n)).setDate(n.getDate() - (n.getDay() + t) % 7), n }, function(n, t) { n.setDate(n.getDate() + 7 * Math.floor(t)) }, function(n) { var e = ga.year(n).getDay(); return Math.floor((ga.dayOfYear(n) + (e + t) % 7) / 7) - (e !== t) });
        ga[n + "s"] = e.range, ga[n + "s"].utc = e.utc.range, ga[n + "OfYear"] = function(n) { var e = ga.year(n).getDay(); return Math.floor((ga.dayOfYear(n) + (e + t) % 7) / 7) } }), ga.week = ga.sunday, ga.weeks = ga.sunday.range, ga.weeks.utc = ga.sunday.utc.range, ga.weekOfYear = ga.sundayOfYear;
    var ya = { "-": "", _: " ", 0: "0" },
        ma = /^\s*\d+/,
        Ma = /^%/;
    ao.locale = function(n) { return { numberFormat: jn(n), timeFormat: Yn(n) } };
    var xa = ao.locale({
        decimal: ".",
        thousands: ",",
        grouping: [3],
        currency: ["$", ""],
        dateTime: "%a %b %e %X %Y",
        date: "%m/%d/%Y",
        time: "%H:%M:%S",
        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"]
    });
    ao.format = xa.numberFormat, ao.geo = {}, ft.prototype = { s: 0, t: 0, add: function(n) { st(n, this.t, ba), st(ba.s, this.s, this), this.s ? this.t += ba.t : this.s = ba.t }, reset: function() { this.s = this.t = 0 }, valueOf: function() { return this.s } };
    var ba = new ft;
    ao.geo.stream = function(n, t) { n && _a.hasOwnProperty(n.type) ? _a[n.type](n, t) : ht(n, t) };
    var _a = { Feature: function(n, t) { ht(n.geometry, t) }, FeatureCollection: function(n, t) { for (var e = n.features, r = -1, i = e.length; ++r < i;) ht(e[r].geometry, t) } },
        wa = { Sphere: function(n, t) { t.sphere() }, Point: function(n, t) { n = n.coordinates, t.point(n[0], n[1], n[2]) }, MultiPoint: function(n, t) { for (var e = n.coordinates, r = -1, i = e.length; ++r < i;) n = e[r], t.point(n[0], n[1], n[2]) }, LineString: function(n, t) { pt(n.coordinates, t, 0) }, MultiLineString: function(n, t) { for (var e = n.coordinates, r = -1, i = e.length; ++r < i;) pt(e[r], t, 0) }, Polygon: function(n, t) { gt(n.coordinates, t) }, MultiPolygon: function(n, t) { for (var e = n.coordinates, r = -1, i = e.length; ++r < i;) gt(e[r], t) }, GeometryCollection: function(n, t) { for (var e = n.geometries, r = -1, i = e.length; ++r < i;) ht(e[r], t) } };
    ao.geo.area = function(n) { return Sa = 0, ao.geo.stream(n, Na), Sa };
    var Sa, ka = new ft,
        Na = { sphere: function() { Sa += 4 * Fo }, point: b, lineStart: b, lineEnd: b, polygonStart: function() { ka.reset(), Na.lineStart = vt }, polygonEnd: function() { var n = 2 * ka;
                Sa += 0 > n ? 4 * Fo + n : n, Na.lineStart = Na.lineEnd = Na.point = b } };
    ao.geo.bounds = function() {
        function n(n, t) { M.push(x = [f = n, h = n]), s > t && (s = t), t > p && (p = t) }

        function t(t, e) { var r = dt([t * Yo, e * Yo]); if (y) { var i = mt(y, r),
                    u = [i[1], -i[0], 0],
                    o = mt(u, i);
                bt(o), o = _t(o); var l = t - g,
                    c = l > 0 ? 1 : -1,
                    v = o[0] * Zo * c,
                    d = xo(l) > 180; if (d ^ (v > c * g && c * t > v)) { var m = o[1] * Zo;
                    m > p && (p = m) } else if (v = (v + 360) % 360 - 180, d ^ (v > c * g && c * t > v)) { var m = -o[1] * Zo;
                    s > m && (s = m) } else s > e && (s = e), e > p && (p = e);
                d ? g > t ? a(f, t) > a(f, h) && (h = t) : a(t, h) > a(f, h) && (f = t) : h >= f ? (f > t && (f = t), t > h && (h = t)) : t > g ? a(f, t) > a(f, h) && (h = t) : a(t, h) > a(f, h) && (f = t) } else n(t, e);
            y = r, g = t }

        function e() { b.point = t }

        function r() { x[0] = f, x[1] = h, b.point = n, y = null }

        function i(n, e) { if (y) { var r = n - g;
                m += xo(r) > 180 ? r + (r > 0 ? 360 : -360) : r } else v = n, d = e;
            Na.point(n, e), t(n, e) }

        function u() { Na.lineStart() }

        function o() { i(v, d), Na.lineEnd(), xo(m) > Uo && (f = -(h = 180)), x[0] = f, x[1] = h, y = null }

        function a(n, t) { return (t -= n) < 0 ? t + 360 : t }

        function l(n, t) { return n[0] - t[0] }

        function c(n, t) { return t[0] <= t[1] ? t[0] <= n && n <= t[1] : n < t[0] || t[1] < n } var f, s, h, p, g, v, d, y, m, M, x, b = { point: n, lineStart: e, lineEnd: r, polygonStart: function() { b.point = i, b.lineStart = u, b.lineEnd = o, m = 0, Na.polygonStart() }, polygonEnd: function() { Na.polygonEnd(), b.point = n, b.lineStart = e, b.lineEnd = r, 0 > ka ? (f = -(h = 180), s = -(p = 90)) : m > Uo ? p = 90 : -Uo > m && (s = -90), x[0] = f, x[1] = h } }; return function(n) { p = h = -(f = s = 1 / 0), M = [], ao.geo.stream(n, b); var t = M.length; if (t) { M.sort(l); for (var e, r = 1, i = M[0], u = [i]; t > r; ++r) e = M[r], c(e[0], i) || c(e[1], i) ? (a(i[0], e[1]) > a(i[0], i[1]) && (i[1] = e[1]), a(e[0], i[1]) > a(i[0], i[1]) && (i[0] = e[0])) : u.push(i = e); for (var o, e, g = -(1 / 0), t = u.length - 1, r = 0, i = u[t]; t >= r; i = e, ++r) e = u[r], (o = a(i[1], e[0])) > g && (g = o, f = e[0], h = i[1]) } return M = x = null, f === 1 / 0 || s === 1 / 0 ? [
                [NaN, NaN],
                [NaN, NaN]
            ] : [
                [f, s],
                [h, p]
            ] } }(), ao.geo.centroid = function(n) { Ea = Aa = Ca = za = La = qa = Ta = Ra = Da = Pa = Ua = 0, ao.geo.stream(n, ja); var t = Da,
            e = Pa,
            r = Ua,
            i = t * t + e * e + r * r; return jo > i && (t = qa, e = Ta, r = Ra, Uo > Aa && (t = Ca, e = za, r = La), i = t * t + e * e + r * r, jo > i) ? [NaN, NaN] : [Math.atan2(e, t) * Zo, tn(r / Math.sqrt(i)) * Zo] };
    var Ea, Aa, Ca, za, La, qa, Ta, Ra, Da, Pa, Ua, ja = { sphere: b, point: St, lineStart: Nt, lineEnd: Et, polygonStart: function() { ja.lineStart = At }, polygonEnd: function() { ja.lineStart = Nt } },
        Fa = Rt(zt, jt, Ht, [-Fo, -Fo / 2]),
        Ha = 1e9;
    ao.geo.clipExtent = function() { var n, t, e, r, i, u, o = { stream: function(n) { return i && (i.valid = !1), i = u(n), i.valid = !0, i }, extent: function(a) { return arguments.length ? (u = Zt(n = +a[0][0], t = +a[0][1], e = +a[1][0], r = +a[1][1]), i && (i.valid = !1, i = null), o) : [
                    [n, t],
                    [e, r]
                ] } }; return o.extent([
            [0, 0],
            [960, 500]
        ]) }, (ao.geo.conicEqualArea = function() { return Vt(Xt) }).raw = Xt, ao.geo.albers = function() { return ao.geo.conicEqualArea().rotate([96, 0]).center([-.6, 38.7]).parallels([29.5, 45.5]).scale(1070) }, ao.geo.albersUsa = function() {
        function n(n) { var u = n[0],
                o = n[1]; return t = null, e(u, o), t || (r(u, o), t) || i(u, o), t } var t, e, r, i, u = ao.geo.albers(),
            o = ao.geo.conicEqualArea().rotate([154, 0]).center([-2, 58.5]).parallels([55, 65]),
            a = ao.geo.conicEqualArea().rotate([157, 0]).center([-3, 19.9]).parallels([8, 18]),
            l = { point: function(n, e) { t = [n, e] } }; return n.invert = function(n) { var t = u.scale(),
                e = u.translate(),
                r = (n[0] - e[0]) / t,
                i = (n[1] - e[1]) / t; return (i >= .12 && .234 > i && r >= -.425 && -.214 > r ? o : i >= .166 && .234 > i && r >= -.214 && -.115 > r ? a : u).invert(n) }, n.stream = function(n) { var t = u.stream(n),
                e = o.stream(n),
                r = a.stream(n); return { point: function(n, i) { t.point(n, i), e.point(n, i), r.point(n, i) }, sphere: function() { t.sphere(), e.sphere(), r.sphere() }, lineStart: function() { t.lineStart(), e.lineStart(), r.lineStart() }, lineEnd: function() { t.lineEnd(), e.lineEnd(), r.lineEnd() }, polygonStart: function() { t.polygonStart(), e.polygonStart(), r.polygonStart() }, polygonEnd: function() { t.polygonEnd(), e.polygonEnd(), r.polygonEnd() } } }, n.precision = function(t) { return arguments.length ? (u.precision(t), o.precision(t), a.precision(t), n) : u.precision() }, n.scale = function(t) { return arguments.length ? (u.scale(t), o.scale(.35 * t), a.scale(t), n.translate(u.translate())) : u.scale() }, n.translate = function(t) { if (!arguments.length) return u.translate(); var c = u.scale(),
                f = +t[0],
                s = +t[1]; return e = u.translate(t).clipExtent([
                [f - .455 * c, s - .238 * c],
                [f + .455 * c, s + .238 * c]
            ]).stream(l).point, r = o.translate([f - .307 * c, s + .201 * c]).clipExtent([
                [f - .425 * c + Uo, s + .12 * c + Uo],
                [f - .214 * c - Uo, s + .234 * c - Uo]
            ]).stream(l).point, i = a.translate([f - .205 * c, s + .212 * c]).clipExtent([
                [f - .214 * c + Uo, s + .166 * c + Uo],
                [f - .115 * c - Uo, s + .234 * c - Uo]
            ]).stream(l).point, n }, n.scale(1070) };
    var Oa, Ia, Ya, Za, Va, Xa, $a = { point: b, lineStart: b, lineEnd: b, polygonStart: function() { Ia = 0, $a.lineStart = $t }, polygonEnd: function() { $a.lineStart = $a.lineEnd = $a.point = b, Oa += xo(Ia / 2) } },
        Ba = { point: Bt, lineStart: b, lineEnd: b, polygonStart: b, polygonEnd: b },
        Wa = { point: Gt, lineStart: Kt, lineEnd: Qt, polygonStart: function() { Wa.lineStart = ne }, polygonEnd: function() { Wa.point = Gt, Wa.lineStart = Kt, Wa.lineEnd = Qt } };
    ao.geo.path = function() {
        function n(n) { return n && ("function" == typeof a && u.pointRadius(+a.apply(this, arguments)), o && o.valid || (o = i(u)), ao.geo.stream(n, o)), u.result() }

        function t() { return o = null, n } var e, r, i, u, o, a = 4.5; return n.area = function(n) { return Oa = 0, ao.geo.stream(n, i($a)), Oa }, n.centroid = function(n) { return Ca = za = La = qa = Ta = Ra = Da = Pa = Ua = 0, ao.geo.stream(n, i(Wa)), Ua ? [Da / Ua, Pa / Ua] : Ra ? [qa / Ra, Ta / Ra] : La ? [Ca / La, za / La] : [NaN, NaN] }, n.bounds = function(n) { return Va = Xa = -(Ya = Za = 1 / 0), ao.geo.stream(n, i(Ba)), [
                [Ya, Za],
                [Va, Xa]
            ] }, n.projection = function(n) { return arguments.length ? (i = (e = n) ? n.stream || re(n) : m, t()) : e }, n.context = function(n) { return arguments.length ? (u = null == (r = n) ? new Wt : new te(n), "function" != typeof a && u.pointRadius(a), t()) : r }, n.pointRadius = function(t) { return arguments.length ? (a = "function" == typeof t ? t : (u.pointRadius(+t), +t), n) : a }, n.projection(ao.geo.albersUsa()).context(null) }, ao.geo.transform = function(n) { return { stream: function(t) { var e = new ie(t); for (var r in n) e[r] = n[r]; return e } } }, ie.prototype = { point: function(n, t) { this.stream.point(n, t) }, 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() } }, ao.geo.projection = oe, ao.geo.projectionMutator = ae, (ao.geo.equirectangular = function() { return oe(ce) }).raw = ce.invert = ce, ao.geo.rotation = function(n) {
        function t(t) { return t = n(t[0] * Yo, t[1] * Yo), t[0] *= Zo, t[1] *= Zo, t } return n = se(n[0] % 360 * Yo, n[1] * Yo, n.length > 2 ? n[2] * Yo : 0), t.invert = function(t) { return t = n.invert(t[0] * Yo, t[1] * Yo), t[0] *= Zo, t[1] *= Zo, t }, t }, fe.invert = ce, ao.geo.circle = function() {
        function n() { var n = "function" == typeof r ? r.apply(this, arguments) : r,
                t = se(-n[0] * Yo, -n[1] * Yo, 0).invert,
                i = []; return e(null, null, 1, { point: function(n, e) { i.push(n = t(n, e)), n[0] *= Zo, n[1] *= Zo } }), { type: "Polygon", coordinates: [i] } } var t, e, r = [0, 0],
            i = 6; return n.origin = function(t) { return arguments.length ? (r = t, n) : r }, n.angle = function(r) { return arguments.length ? (e = ve((t = +r) * Yo, i * Yo), n) : t }, n.precision = function(r) { return arguments.length ? (e = ve(t * Yo, (i = +r) * Yo), n) : i }, n.angle(90) }, ao.geo.distance = function(n, t) { var e, r = (t[0] - n[0]) * Yo,
            i = n[1] * Yo,
            u = t[1] * Yo,
            o = Math.sin(r),
            a = Math.cos(r),
            l = Math.sin(i),
            c = Math.cos(i),
            f = Math.sin(u),
            s = Math.cos(u); return Math.atan2(Math.sqrt((e = s * o) * e + (e = c * f - l * s * a) * e), l * f + c * s * a) }, ao.geo.graticule = function() {
        function n() { return { type: "MultiLineString", coordinates: t() } }

        function t() { return ao.range(Math.ceil(u / d) * d, i, d).map(h).concat(ao.range(Math.ceil(c / y) * y, l, y).map(p)).concat(ao.range(Math.ceil(r / g) * g, e, g).filter(function(n) { return xo(n % d) > Uo }).map(f)).concat(ao.range(Math.ceil(a / v) * v, o, v).filter(function(n) { return xo(n % y) > Uo }).map(s)) } var e, r, i, u, o, a, l, c, f, s, h, p, g = 10,
            v = g,
            d = 90,
            y = 360,
            m = 2.5; return n.lines = function() { return t().map(function(n) { return { type: "LineString", coordinates: n } }) }, n.outline = function() { return { type: "Polygon", coordinates: [h(u).concat(p(l).slice(1), h(i).reverse().slice(1), p(c).reverse().slice(1))] } }, n.extent = function(t) { return arguments.length ? n.majorExtent(t).minorExtent(t) : n.minorExtent() }, n.majorExtent = function(t) { return arguments.length ? (u = +t[0][0], i = +t[1][0], c = +t[0][1], l = +t[1][1], u > i && (t = u, u = i, i = t), c > l && (t = c, c = l, l = t), n.precision(m)) : [
                [u, c],
                [i, l]
            ] }, n.minorExtent = function(t) { return arguments.length ? (r = +t[0][0], e = +t[1][0], a = +t[0][1], o = +t[1][1], r > e && (t = r, r = e, e = t), a > o && (t = a, a = o, o = t), n.precision(m)) : [
                [r, a],
                [e, o]
            ] }, n.step = function(t) { return arguments.length ? n.majorStep(t).minorStep(t) : n.minorStep() }, n.majorStep = function(t) { return arguments.length ? (d = +t[0], y = +t[1], n) : [d, y] }, n.minorStep = function(t) { return arguments.length ? (g = +t[0], v = +t[1], n) : [g, v] }, n.precision = function(t) { return arguments.length ? (m = +t, f = ye(a, o, 90), s = me(r, e, m), h = ye(c, l, 90), p = me(u, i, m), n) : m }, n.majorExtent([
            [-180, -90 + Uo],
            [180, 90 - Uo]
        ]).minorExtent([
            [-180, -80 - Uo],
            [180, 80 + Uo]
        ]) }, ao.geo.greatArc = function() {
        function n() { return { type: "LineString", coordinates: [t || r.apply(this, arguments), e || i.apply(this, arguments)] } } var t, e, r = Me,
            i = xe; return n.distance = function() { return ao.geo.distance(t || r.apply(this, arguments), e || i.apply(this, arguments)) }, n.source = function(e) { return arguments.length ? (r = e, t = "function" == typeof e ? null : e, n) : r }, n.target = function(t) { return arguments.length ? (i = t, e = "function" == typeof t ? null : t, n) : i }, n.precision = function() { return arguments.length ? n : 0 }, n }, ao.geo.interpolate = function(n, t) { return be(n[0] * Yo, n[1] * Yo, t[0] * Yo, t[1] * Yo) }, ao.geo.length = function(n) { return Ja = 0, ao.geo.stream(n, Ga), Ja };
    var Ja, Ga = { sphere: b, point: b, lineStart: _e, lineEnd: b, polygonStart: b, polygonEnd: b },
        Ka = we(function(n) { return Math.sqrt(2 / (1 + n)) }, function(n) { return 2 * Math.asin(n / 2) });
    (ao.geo.azimuthalEqualArea = function() { return oe(Ka) }).raw = Ka;
    var Qa = we(function(n) { var t = Math.acos(n); return t && t / Math.sin(t) }, m);
    (ao.geo.azimuthalEquidistant = function() { return oe(Qa) }).raw = Qa, (ao.geo.conicConformal = function() { return Vt(Se) }).raw = Se, (ao.geo.conicEquidistant = function() { return Vt(ke) }).raw = ke;
    var nl = we(function(n) { return 1 / n }, Math.atan);
    (ao.geo.gnomonic = function() { return oe(nl) }).raw = nl, Ne.invert = function(n, t) { return [n, 2 * Math.atan(Math.exp(t)) - Io] }, (ao.geo.mercator = function() { return Ee(Ne) }).raw = Ne;
    var tl = we(function() { return 1 }, Math.asin);
    (ao.geo.orthographic = function() { return oe(tl) }).raw = tl;
    var el = we(function(n) { return 1 / (1 + n) }, function(n) { return 2 * Math.atan(n) });
    (ao.geo.stereographic = function() { return oe(el) }).raw = el, Ae.invert = function(n, t) { return [-t, 2 * Math.atan(Math.exp(n)) - Io] }, (ao.geo.transverseMercator = function() { var n = Ee(Ae),
            t = n.center,
            e = n.rotate; return n.center = function(n) { return n ? t([-n[1], n[0]]) : (n = t(), [n[1], -n[0]]) }, n.rotate = function(n) { return n ? e([n[0], n[1], n.length > 2 ? n[2] + 90 : 90]) : (n = e(), [n[0], n[1], n[2] - 90]) }, e([0, 0, 90]) }).raw = Ae, ao.geom = {}, ao.geom.hull = function(n) {
        function t(n) { if (n.length < 3) return []; var t, i = En(e),
                u = En(r),
                o = n.length,
                a = [],
                l = []; for (t = 0; o > t; t++) a.push([+i.call(this, n[t], t), +u.call(this, n[t], t), t]); for (a.sort(qe), t = 0; o > t; t++) l.push([a[t][0], -a[t][1]]); var c = Le(a),
                f = Le(l),
                s = f[0] === c[0],
                h = f[f.length - 1] === c[c.length - 1],
                p = []; for (t = c.length - 1; t >= 0; --t) p.push(n[a[c[t]][2]]); for (t = +s; t < f.length - h; ++t) p.push(n[a[f[t]][2]]); return p } var e = Ce,
            r = ze; return arguments.length ? t(n) : (t.x = function(n) { return arguments.length ? (e = n, t) : e }, t.y = function(n) { return arguments.length ? (r = n, t) : r }, t) }, ao.geom.polygon = function(n) { return ko(n, rl), n };
    var rl = ao.geom.polygon.prototype = [];
    rl.area = function() { for (var n, t = -1, e = this.length, r = this[e - 1], i = 0; ++t < e;) n = r, r = this[t], i += n[1] * r[0] - n[0] * r[1]; return .5 * i }, rl.centroid = function(n) { var t, e, r = -1,
            i = this.length,
            u = 0,
            o = 0,
            a = this[i - 1]; for (arguments.length || (n = -1 / (6 * this.area())); ++r < i;) t = a, a = this[r], e = t[0] * a[1] - a[0] * t[1], u += (t[0] + a[0]) * e, o += (t[1] + a[1]) * e; return [u * n, o * n] }, rl.clip = function(n) { for (var t, e, r, i, u, o, a = De(n), l = -1, c = this.length - De(this), f = this[c - 1]; ++l < c;) { for (t = n.slice(), n.length = 0, i = this[l], u = t[(r = t.length - a) - 1], e = -1; ++e < r;) o = t[e], Te(o, f, i) ? (Te(u, f, i) || n.push(Re(u, o, f, i)), n.push(o)) : Te(u, f, i) && n.push(Re(u, o, f, i)), u = o;
            a && n.push(n[0]), f = i } return n };
    var il, ul, ol, al, ll, cl = [],
        fl = [];
    Ye.prototype.prepare = function() { for (var n, t = this.edges, e = t.length; e--;) n = t[e].edge, n.b && n.a || t.splice(e, 1); return t.sort(Ve), t.length }, tr.prototype = { start: function() { return this.edge.l === this.site ? this.edge.a : this.edge.b }, end: function() { return this.edge.l === this.site ? this.edge.b : this.edge.a } }, er.prototype = { insert: function(n, t) { var e, r, i; if (n) { if (t.P = n, t.N = n.N, n.N && (n.N.P = t), n.N = t, n.R) { for (n = n.R; n.L;) n = n.L;
                    n.L = t } else n.R = t;
                e = n } else this._ ? (n = or(this._), t.P = null, t.N = n, n.P = n.L = t, e = n) : (t.P = t.N = null, this._ = t, e = null); for (t.L = t.R = null, t.U = e, t.C = !0, n = t; e && e.C;) r = e.U, e === r.L ? (i = r.R, i && i.C ? (e.C = i.C = !1, r.C = !0, n = r) : (n === e.R && (ir(this, e), n = e, e = n.U), e.C = !1, r.C = !0, ur(this, r))) : (i = r.L, i && i.C ? (e.C = i.C = !1, r.C = !0, n = r) : (n === e.L && (ur(this, e), n = e, e = n.U), e.C = !1, r.C = !0, ir(this, r))), e = n.U;
            this._.C = !1 }, remove: function(n) { n.N && (n.N.P = n.P), n.P && (n.P.N = n.N), n.N = n.P = null; var t, e, r, i = n.U,
                u = n.L,
                o = n.R; if (e = u ? o ? or(o) : u : o, i ? i.L === n ? i.L = e : i.R = e : this._ = e, u && o ? (r = e.C, e.C = n.C, e.L = u, u.U = e, e !== o ? (i = e.U, e.U = n.U, n = e.R, i.L = n, e.R = o, o.U = e) : (e.U = i, i = e, n = e.R)) : (r = n.C, n = e), n && (n.U = i), !r) { if (n && n.C) return void(n.C = !1);
                do { if (n === this._) break; if (n === i.L) { if (t = i.R, t.C && (t.C = !1, i.C = !0, ir(this, i), t = i.R), t.L && t.L.C || t.R && t.R.C) { t.R && t.R.C || (t.L.C = !1, t.C = !0, ur(this, t), t = i.R), t.C = i.C, i.C = t.R.C = !1, ir(this, i), n = this._; break } } else if (t = i.L, t.C && (t.C = !1, i.C = !0, ur(this, i), t = i.L), t.L && t.L.C || t.R && t.R.C) { t.L && t.L.C || (t.R.C = !1, t.C = !0, ir(this, t), t = i.L), t.C = i.C, i.C = t.L.C = !1, ur(this, i), n = this._; break }
                    t.C = !0, n = i, i = i.U } while (!n.C);
                n && (n.C = !1) } } }, ao.geom.voronoi = function(n) {
        function t(n) { var t = new Array(n.length),
                r = a[0][0],
                i = a[0][1],
                u = a[1][0],
                o = a[1][1]; return ar(e(n), a).cells.forEach(function(e, a) { var l = e.edges,
                    c = e.site,
                    f = t[a] = l.length ? l.map(function(n) { var t = n.start(); return [t.x, t.y] }) : c.x >= r && c.x <= u && c.y >= i && c.y <= o ? [
                        [r, o],
                        [u, o],
                        [u, i],
                        [r, i]
                    ] : [];
                f.point = n[a] }), t }

        function e(n) { return n.map(function(n, t) { return { x: Math.round(u(n, t) / Uo) * Uo, y: Math.round(o(n, t) / Uo) * Uo, i: t } }) } var r = Ce,
            i = ze,
            u = r,
            o = i,
            a = sl; return n ? t(n) : (t.links = function(n) { return ar(e(n)).edges.filter(function(n) { return n.l && n.r }).map(function(t) { return { source: n[t.l.i], target: n[t.r.i] } }) }, t.triangles = function(n) { var t = []; return ar(e(n)).cells.forEach(function(e, r) { for (var i, u, o = e.site, a = e.edges.sort(Ve), l = -1, c = a.length, f = a[c - 1].edge, s = f.l === o ? f.r : f.l; ++l < c;) i = f, u = s, f = a[l].edge, s = f.l === o ? f.r : f.l, r < u.i && r < s.i && cr(o, u, s) < 0 && t.push([n[r], n[u.i], n[s.i]]) }), t }, t.x = function(n) { return arguments.length ? (u = En(r = n), t) : r }, t.y = function(n) { return arguments.length ? (o = En(i = n), t) : i }, t.clipExtent = function(n) { return arguments.length ? (a = null == n ? sl : n, t) : a === sl ? null : a }, t.size = function(n) { return arguments.length ? t.clipExtent(n && [
                [0, 0], n
            ]) : a === sl ? null : a && a[1] }, t) };
    var sl = [
        [-1e6, -1e6],
        [1e6, 1e6]
    ];
    ao.geom.delaunay = function(n) { return ao.geom.voronoi().triangles(n) }, ao.geom.quadtree = function(n, t, e, r, i) {
        function u(n) {
            function u(n, t, e, r, i, u, o, a) { if (!isNaN(e) && !isNaN(r))
                    if (n.leaf) { var l = n.x,
                            f = n.y; if (null != l)
                            if (xo(l - e) + xo(f - r) < .01) c(n, t, e, r, i, u, o, a);
                            else { var s = n.point;
                                n.x = n.y = n.point = null, c(n, s, l, f, i, u, o, a), c(n, t, e, r, i, u, o, a) }
                        else n.x = e, n.y = r, n.point = t } else c(n, t, e, r, i, u, o, a) }

            function c(n, t, e, r, i, o, a, l) { var c = .5 * (i + a),
                    f = .5 * (o + l),
                    s = e >= c,
                    h = r >= f,
                    p = h << 1 | s;
                n.leaf = !1, n = n.nodes[p] || (n.nodes[p] = hr()), s ? i = c : a = c, h ? o = f : l = f, u(n, t, e, r, i, o, a, l) } var f, s, h, p, g, v, d, y, m, M = En(a),
                x = En(l); if (null != t) v = t, d = e, y = r, m = i;
            else if (y = m = -(v = d = 1 / 0), s = [], h = [], g = n.length, o)
                for (p = 0; g > p; ++p) f = n[p], f.x < v && (v = f.x), f.y < d && (d = f.y), f.x > y && (y = f.x), f.y > m && (m = f.y), s.push(f.x), h.push(f.y);
            else
                for (p = 0; g > p; ++p) { var b = +M(f = n[p], p),
                        _ = +x(f, p);
                    v > b && (v = b), d > _ && (d = _), b > y && (y = b), _ > m && (m = _), s.push(b), h.push(_) }
            var w = y - v,
                S = m - d;
            w > S ? m = d + w : y = v + S; var k = hr(); if (k.add = function(n) { u(k, n, +M(n, ++p), +x(n, p), v, d, y, m) }, k.visit = function(n) { pr(n, k, v, d, y, m) }, k.find = function(n) { return gr(k, n[0], n[1], v, d, y, m) }, p = -1, null == t) { for (; ++p < g;) u(k, n[p], s[p], h[p], v, d, y, m);--p } else n.forEach(k.add); return s = h = n = f = null, k } var o, a = Ce,
            l = ze; return (o = arguments.length) ? (a = fr, l = sr, 3 === o && (i = e, r = t, e = t = 0), u(n)) : (u.x = function(n) { return arguments.length ? (a = n, u) : a }, u.y = function(n) { return arguments.length ? (l = n, u) : l }, u.extent = function(n) { return arguments.length ? (null == n ? t = e = r = i = null : (t = +n[0][0], e = +n[0][1], r = +n[1][0], i = +n[1][1]), u) : null == t ? null : [
                [t, e],
                [r, i]
            ] }, u.size = function(n) { return arguments.length ? (null == n ? t = e = r = i = null : (t = e = 0, r = +n[0], i = +n[1]), u) : null == t ? null : [r - t, i - e] }, u) }, ao.interpolateRgb = vr, ao.interpolateObject = dr, ao.interpolateNumber = yr, ao.interpolateString = mr;
    var hl = /[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,
        pl = new RegExp(hl.source, "g");
    ao.interpolate = Mr, ao.interpolators = [function(n, t) { var e = typeof t; return ("string" === e ? ua.has(t.toLowerCase()) || /^(#|rgb\(|hsl\()/i.test(t) ? vr : mr : t instanceof an ? vr : Array.isArray(t) ? xr : "object" === e && isNaN(t) ? dr : yr)(n, t) }], ao.interpolateArray = xr;
    var gl = function() { return m },
        vl = ao.map({ linear: gl, poly: Er, quad: function() { return Sr }, cubic: function() { return kr }, sin: function() { return Ar }, exp: function() { return Cr }, circle: function() { return zr }, elastic: Lr, back: qr, bounce: function() { return Tr } }),
        dl = ao.map({ "in": m, out: _r, "in-out": wr, "out-in": function(n) { return wr(_r(n)) } });
    ao.ease = function(n) { var t = n.indexOf("-"),
            e = t >= 0 ? n.slice(0, t) : n,
            r = t >= 0 ? n.slice(t + 1) : "in"; return e = vl.get(e) || gl, r = dl.get(r) || m, br(r(e.apply(null, lo.call(arguments, 1)))) }, ao.interpolateHcl = Rr, ao.interpolateHsl = Dr, ao.interpolateLab = Pr, ao.interpolateRound = Ur, ao.transform = function(n) { var t = fo.createElementNS(ao.ns.prefix.svg, "g"); return (ao.transform = function(n) { if (null != n) { t.setAttribute("transform", n); var e = t.transform.baseVal.consolidate() } return new jr(e ? e.matrix : yl) })(n) }, jr.prototype.toString = function() { return "translate(" + this.translate + ")rotate(" + this.rotate + ")skewX(" + this.skew + ")scale(" + this.scale + ")" };
    var yl = { a: 1, b: 0, c: 0, d: 1, e: 0, f: 0 };
    ao.interpolateTransform = $r, ao.layout = {}, ao.layout.bundle = function() { return function(n) { for (var t = [], e = -1, r = n.length; ++e < r;) t.push(Jr(n[e])); return t } }, ao.layout.chord = function() {
        function n() { var n, c, s, h, p, g = {},
                v = [],
                d = ao.range(u),
                y = []; for (e = [], r = [], n = 0, h = -1; ++h < u;) { for (c = 0, p = -1; ++p < u;) c += i[h][p];
                v.push(c), y.push(ao.range(u)), n += c } for (o && d.sort(function(n, t) { return o(v[n], v[t]) }), a && y.forEach(function(n, t) { n.sort(function(n, e) { return a(i[t][n], i[t][e]) }) }), n = (Ho - f * u) / n, c = 0, h = -1; ++h < u;) { for (s = c, p = -1; ++p < u;) { var m = d[h],
                        M = y[m][p],
                        x = i[m][M],
                        b = c,
                        _ = c += x * n;
                    g[m + "-" + M] = { index: m, subindex: M, startAngle: b, endAngle: _, value: x } }
                r[m] = { index: m, startAngle: s, endAngle: c, value: v[m] }, c += f } for (h = -1; ++h < u;)
                for (p = h - 1; ++p < u;) { var w = g[h + "-" + p],
                        S = g[p + "-" + h];
                    (w.value || S.value) && e.push(w.value < S.value ? { source: S, target: w } : { source: w, target: S }) }
            l && t() }

        function t() { e.sort(function(n, t) { return l((n.source.value + n.target.value) / 2, (t.source.value + t.target.value) / 2) }) } var e, r, i, u, o, a, l, c = {},
            f = 0; return c.matrix = function(n) { return arguments.length ? (u = (i = n) && i.length, e = r = null, c) : i }, c.padding = function(n) { return arguments.length ? (f = n, e = r = null, c) : f }, c.sortGroups = function(n) { return arguments.length ? (o = n, e = r = null, c) : o }, c.sortSubgroups = function(n) { return arguments.length ? (a = n, e = null, c) : a }, c.sortChords = function(n) { return arguments.length ? (l = n, e && t(), c) : l }, c.chords = function() { return e || n(), e }, c.groups = function() { return r || n(), r }, c }, ao.layout.force = function() {
        function n(n) { return function(t, e, r, i) { if (t.point !== n) { var u = t.cx - n.x,
                        o = t.cy - n.y,
                        a = i - e,
                        l = u * u + o * o; if (l > a * a / y) { if (v > l) { var c = t.charge / l;
                            n.px -= u * c, n.py -= o * c } return !0 } if (t.point && l && v > l) { var c = t.pointCharge / l;
                        n.px -= u * c, n.py -= o * c } } return !t.charge } }

        function t(n) { n.px = ao.event.x, n.py = ao.event.y, l.resume() } var e, r, i, u, o, a, l = {},
            c = ao.dispatch("start", "tick", "end"),
            f = [1, 1],
            s = .9,
            h = ml,
            p = Ml,
            g = -30,
            v = xl,
            d = .1,
            y = .64,
            M = [],
            x = []; return l.tick = function() { if ((i *= .99) < .005) return e = null, c.end({ type: "end", alpha: i = 0 }), !0; var t, r, l, h, p, v, y, m, b, _ = M.length,
                w = x.length; for (r = 0; w > r; ++r) l = x[r], h = l.source, p = l.target, m = p.x - h.x, b = p.y - h.y, (v = m * m + b * b) && (v = i * o[r] * ((v = Math.sqrt(v)) - u[r]) / v, m *= v, b *= v, p.x -= m * (y = h.weight + p.weight ? h.weight / (h.weight + p.weight) : .5), p.y -= b * y, h.x += m * (y = 1 - y), h.y += b * y); if ((y = i * d) && (m = f[0] / 2, b = f[1] / 2, r = -1, y))
                for (; ++r < _;) l = M[r], l.x += (m - l.x) * y, l.y += (b - l.y) * y; if (g)
                for (ri(t = ao.geom.quadtree(M), i, a), r = -1; ++r < _;)(l = M[r]).fixed || t.visit(n(l)); for (r = -1; ++r < _;) l = M[r], l.fixed ? (l.x = l.px, l.y = l.py) : (l.x -= (l.px - (l.px = l.x)) * s, l.y -= (l.py - (l.py = l.y)) * s);
            c.tick({ type: "tick", alpha: i }) }, l.nodes = function(n) { return arguments.length ? (M = n, l) : M }, l.links = function(n) { return arguments.length ? (x = n, l) : x }, l.size = function(n) { return arguments.length ? (f = n, l) : f }, l.linkDistance = function(n) { return arguments.length ? (h = "function" == typeof n ? n : +n, l) : h }, l.distance = l.linkDistance, l.linkStrength = function(n) { return arguments.length ? (p = "function" == typeof n ? n : +n, l) : p }, l.friction = function(n) { return arguments.length ? (s = +n, l) : s }, l.charge = function(n) { return arguments.length ? (g = "function" == typeof n ? n : +n, l) : g }, l.chargeDistance = function(n) { return arguments.length ? (v = n * n, l) : Math.sqrt(v) }, l.gravity = function(n) { return arguments.length ? (d = +n, l) : d }, l.theta = function(n) { return arguments.length ? (y = n * n, l) : Math.sqrt(y) }, l.alpha = function(n) { return arguments.length ? (n = +n, i ? n > 0 ? i = n : (e.c = null, e.t = NaN, e = null, c.end({ type: "end", alpha: i = 0 })) : n > 0 && (c.start({ type: "start", alpha: i = n }), e = qn(l.tick)), l) : i }, l.start = function() {
            function n(n, r) { if (!e) { for (e = new Array(i), l = 0; i > l; ++l) e[l] = []; for (l = 0; c > l; ++l) { var u = x[l];
                        e[u.source.index].push(u.target), e[u.target.index].push(u.source) } } for (var o, a = e[t], l = -1, f = a.length; ++l < f;)
                    if (!isNaN(o = a[l][n])) return o;
                return Math.random() * r } var t, e, r, i = M.length,
                c = x.length,
                s = f[0],
                v = f[1]; for (t = 0; i > t; ++t)(r = M[t]).index = t, r.weight = 0; for (t = 0; c > t; ++t) r = x[t], "number" == typeof r.source && (r.source = M[r.source]), "number" == typeof r.target && (r.target = M[r.target]), ++r.source.weight, ++r.target.weight; for (t = 0; i > t; ++t) r = M[t], isNaN(r.x) && (r.x = n("x", s)), isNaN(r.y) && (r.y = n("y", v)), isNaN(r.px) && (r.px = r.x), isNaN(r.py) && (r.py = r.y); if (u = [], "function" == typeof h)
                for (t = 0; c > t; ++t) u[t] = +h.call(this, x[t], t);
            else
                for (t = 0; c > t; ++t) u[t] = h; if (o = [], "function" == typeof p)
                for (t = 0; c > t; ++t) o[t] = +p.call(this, x[t], t);
            else
                for (t = 0; c > t; ++t) o[t] = p; if (a = [], "function" == typeof g)
                for (t = 0; i > t; ++t) a[t] = +g.call(this, M[t], t);
            else
                for (t = 0; i > t; ++t) a[t] = g; return l.resume() }, l.resume = function() { return l.alpha(.1) }, l.stop = function() { return l.alpha(0) }, l.drag = function() { return r || (r = ao.behavior.drag().origin(m).on("dragstart.force", Qr).on("drag.force", t).on("dragend.force", ni)), arguments.length ? void this.on("mouseover.force", ti).on("mouseout.force", ei).call(r) : r }, ao.rebind(l, c, "on") };
    var ml = 20,
        Ml = 1,
        xl = 1 / 0;
    ao.layout.hierarchy = function() {
        function n(i) { var u, o = [i],
                a = []; for (i.depth = 0; null != (u = o.pop());)
                if (a.push(u), (c = e.call(n, u, u.depth)) && (l = c.length)) { for (var l, c, f; --l >= 0;) o.push(f = c[l]), f.parent = u, f.depth = u.depth + 1;
                    r && (u.value = 0), u.children = c } else r && (u.value = +r.call(n, u, u.depth) || 0), delete u.children;
            return oi(i, function(n) { var e, i;
                t && (e = n.children) && e.sort(t), r && (i = n.parent) && (i.value += n.value) }), a } var t = ci,
            e = ai,
            r = li; return n.sort = function(e) { return arguments.length ? (t = e, n) : t }, n.children = function(t) { return arguments.length ? (e = t, n) : e }, n.value = function(t) { return arguments.length ? (r = t, n) : r }, n.revalue = function(t) { return r && (ui(t, function(n) { n.children && (n.value = 0) }), oi(t, function(t) { var e;
                t.children || (t.value = +r.call(n, t, t.depth) || 0), (e = t.parent) && (e.value += t.value) })), t }, n }, ao.layout.partition = function() {
        function n(t, e, r, i) { var u = t.children; if (t.x = e, t.y = t.depth * i, t.dx = r, t.dy = i, u && (o = u.length)) { var o, a, l, c = -1; for (r = t.value ? r / t.value : 0; ++c < o;) n(a = u[c], e, l = a.value * r, i), e += l } }

        function t(n) { var e = n.children,
                r = 0; if (e && (i = e.length))
                for (var i, u = -1; ++u < i;) r = Math.max(r, t(e[u])); return 1 + r }

        function e(e, u) { var o = r.call(this, e, u); return n(o[0], 0, i[0], i[1] / t(o[0])), o } var r = ao.layout.hierarchy(),
            i = [1, 1]; return e.size = function(n) { return arguments.length ? (i = n, e) : i }, ii(e, r) }, ao.layout.pie = function() {
        function n(o) { var a, l = o.length,
                c = o.map(function(e, r) { return +t.call(n, e, r) }),
                f = +("function" == typeof r ? r.apply(this, arguments) : r),
                s = ("function" == typeof i ? i.apply(this, arguments) : i) - f,
                h = Math.min(Math.abs(s) / l, +("function" == typeof u ? u.apply(this, arguments) : u)),
                p = h * (0 > s ? -1 : 1),
                g = ao.sum(c),
                v = g ? (s - l * p) / g : 0,
                d = ao.range(l),
                y = []; return null != e && d.sort(e === bl ? function(n, t) { return c[t] - c[n] } : function(n, t) { return e(o[n], o[t]) }), d.forEach(function(n) { y[n] = { data: o[n], value: a = c[n], startAngle: f, endAngle: f += a * v + p, padAngle: h } }), y } var t = Number,
            e = bl,
            r = 0,
            i = Ho,
            u = 0; return n.value = function(e) { return arguments.length ? (t = e, n) : t }, n.sort = function(t) { return arguments.length ? (e = t, n) : e }, n.startAngle = function(t) { return arguments.length ? (r = t, n) : r }, n.endAngle = function(t) { return arguments.length ? (i = t, n) : i }, n.padAngle = function(t) { return arguments.length ? (u = t, n) : u }, n };
    var bl = {};
    ao.layout.stack = function() {
        function n(a, l) { if (!(h = a.length)) return a; var c = a.map(function(e, r) { return t.call(n, e, r) }),
                f = c.map(function(t) { return t.map(function(t, e) { return [u.call(n, t, e), o.call(n, t, e)] }) }),
                s = e.call(n, f, l);
            c = ao.permute(c, s), f = ao.permute(f, s); var h, p, g, v, d = r.call(n, f, l),
                y = c[0].length; for (g = 0; y > g; ++g)
                for (i.call(n, c[0][g], v = d[g], f[0][g][1]), p = 1; h > p; ++p) i.call(n, c[p][g], v += f[p - 1][g][1], f[p][g][1]); return a } var t = m,
            e = gi,
            r = vi,
            i = pi,
            u = si,
            o = hi; return n.values = function(e) { return arguments.length ? (t = e, n) : t }, n.order = function(t) { return arguments.length ? (e = "function" == typeof t ? t : _l.get(t) || gi, n) : e }, n.offset = function(t) { return arguments.length ? (r = "function" == typeof t ? t : wl.get(t) || vi, n) : r }, n.x = function(t) { return arguments.length ? (u = t, n) : u }, n.y = function(t) { return arguments.length ? (o = t, n) : o }, n.out = function(t) { return arguments.length ? (i = t, n) : i }, n };
    var _l = ao.map({ "inside-out": function(n) { var t, e, r = n.length,
                    i = n.map(di),
                    u = n.map(yi),
                    o = ao.range(r).sort(function(n, t) { return i[n] - i[t] }),
                    a = 0,
                    l = 0,
                    c = [],
                    f = []; for (t = 0; r > t; ++t) e = o[t], l > a ? (a += u[e], c.push(e)) : (l += u[e], f.push(e)); return f.reverse().concat(c) }, reverse: function(n) { return ao.range(n.length).reverse() }, "default": gi }),
        wl = ao.map({ silhouette: function(n) { var t, e, r, i = n.length,
                    u = n[0].length,
                    o = [],
                    a = 0,
                    l = []; for (e = 0; u > e; ++e) { for (t = 0, r = 0; i > t; t++) r += n[t][e][1];
                    r > a && (a = r), o.push(r) } for (e = 0; u > e; ++e) l[e] = (a - o[e]) / 2; return l }, wiggle: function(n) { var t, e, r, i, u, o, a, l, c, f = n.length,
                    s = n[0],
                    h = s.length,
                    p = []; for (p[0] = l = c = 0, e = 1; h > e; ++e) { for (t = 0, i = 0; f > t; ++t) i += n[t][e][1]; for (t = 0, u = 0, a = s[e][0] - s[e - 1][0]; f > t; ++t) { for (r = 0, o = (n[t][e][1] - n[t][e - 1][1]) / (2 * a); t > r; ++r) o += (n[r][e][1] - n[r][e - 1][1]) / a;
                        u += o * n[t][e][1] }
                    p[e] = l -= i ? u / i * a : 0, c > l && (c = l) } for (e = 0; h > e; ++e) p[e] -= c; return p }, expand: function(n) { var t, e, r, i = n.length,
                    u = n[0].length,
                    o = 1 / i,
                    a = []; for (e = 0; u > e; ++e) { for (t = 0, r = 0; i > t; t++) r += n[t][e][1]; if (r)
                        for (t = 0; i > t; t++) n[t][e][1] /= r;
                    else
                        for (t = 0; i > t; t++) n[t][e][1] = o } for (e = 0; u > e; ++e) a[e] = 0; return a }, zero: vi });
    ao.layout.histogram = function() {
        function n(n, u) { for (var o, a, l = [], c = n.map(e, this), f = r.call(this, c, u), s = i.call(this, f, c, u), u = -1, h = c.length, p = s.length - 1, g = t ? 1 : 1 / h; ++u < p;) o = l[u] = [], o.dx = s[u + 1] - (o.x = s[u]), o.y = 0; if (p > 0)
                for (u = -1; ++u < h;) a = c[u], a >= f[0] && a <= f[1] && (o = l[ao.bisect(s, a, 1, p) - 1], o.y += g, o.push(n[u])); return l } var t = !0,
            e = Number,
            r = bi,
            i = Mi; return n.value = function(t) { return arguments.length ? (e = t, n) : e }, n.range = function(t) { return arguments.length ? (r = En(t), n) : r }, n.bins = function(t) { return arguments.length ? (i = "number" == typeof t ? function(n) { return xi(n, t) } : En(t), n) : i }, n.frequency = function(e) { return arguments.length ? (t = !!e, n) : t }, n }, ao.layout.pack = function() {
        function n(n, u) { var o = e.call(this, n, u),
                a = o[0],
                l = i[0],
                c = i[1],
                f = null == t ? Math.sqrt : "function" == typeof t ? t : function() { return t }; if (a.x = a.y = 0, oi(a, function(n) { n.r = +f(n.value) }), oi(a, Ni), r) { var s = r * (t ? 1 : Math.max(2 * a.r / l, 2 * a.r / c)) / 2;
                oi(a, function(n) { n.r += s }), oi(a, Ni), oi(a, function(n) { n.r -= s }) } return Ci(a, l / 2, c / 2, t ? 1 : 1 / Math.max(2 * a.r / l, 2 * a.r / c)), o } var t, e = ao.layout.hierarchy().sort(_i),
            r = 0,
            i = [1, 1]; return n.size = function(t) { return arguments.length ? (i = t, n) : i }, n.radius = function(e) { return arguments.length ? (t = null == e || "function" == typeof e ? e : +e, n) : t }, n.padding = function(t) { return arguments.length ? (r = +t, n) : r }, ii(n, e) }, ao.layout.tree = function() {
        function n(n, i) { var f = o.call(this, n, i),
                s = f[0],
                h = t(s); if (oi(h, e), h.parent.m = -h.z, ui(h, r), c) ui(s, u);
            else { var p = s,
                    g = s,
                    v = s;
                ui(s, function(n) { n.x < p.x && (p = n), n.x > g.x && (g = n), n.depth > v.depth && (v = n) }); var d = a(p, g) / 2 - p.x,
                    y = l[0] / (g.x + a(g, p) / 2 + d),
                    m = l[1] / (v.depth || 1);
                ui(s, function(n) { n.x = (n.x + d) * y, n.y = n.depth * m }) } return f }

        function t(n) { for (var t, e = { A: null, children: [n] }, r = [e]; null != (t = r.pop());)
                for (var i, u = t.children, o = 0, a = u.length; a > o; ++o) r.push((u[o] = i = { _: u[o], parent: t, children: (i = u[o].children) && i.slice() || [], A: null, a: null, z: 0, m: 0, c: 0, s: 0, t: null, i: o }).a = i); return e.children[0] }

        function e(n) { var t = n.children,
                e = n.parent.children,
                r = n.i ? e[n.i - 1] : null; if (t.length) { Di(n); var u = (t[0].z + t[t.length - 1].z) / 2;
                r ? (n.z = r.z + a(n._, r._), n.m = n.z - u) : n.z = u } else r && (n.z = r.z + a(n._, r._));
            n.parent.A = i(n, r, n.parent.A || e[0]) }

        function r(n) { n._.x = n.z + n.parent.m, n.m += n.parent.m }

        function i(n, t, e) { if (t) { for (var r, i = n, u = n, o = t, l = i.parent.children[0], c = i.m, f = u.m, s = o.m, h = l.m; o = Ti(o), i = qi(i), o && i;) l = qi(l), u = Ti(u), u.a = n, r = o.z + s - i.z - c + a(o._, i._), r > 0 && (Ri(Pi(o, n, e), n, r), c += r, f += r), s += o.m, c += i.m, h += l.m, f += u.m;
                o && !Ti(u) && (u.t = o, u.m += s - f), i && !qi(l) && (l.t = i, l.m += c - h, e = n) } return e }

        function u(n) { n.x *= l[0], n.y = n.depth * l[1] } var o = ao.layout.hierarchy().sort(null).value(null),
            a = Li,
            l = [1, 1],
            c = null; return n.separation = function(t) { return arguments.length ? (a = t, n) : a }, n.size = function(t) { return arguments.length ? (c = null == (l = t) ? u : null, n) : c ? null : l }, n.nodeSize = function(t) { return arguments.length ? (c = null == (l = t) ? null : u, n) : c ? l : null }, ii(n, o) }, ao.layout.cluster = function() {
        function n(n, u) { var o, a = t.call(this, n, u),
                l = a[0],
                c = 0;
            oi(l, function(n) { var t = n.children;
                t && t.length ? (n.x = ji(t), n.y = Ui(t)) : (n.x = o ? c += e(n, o) : 0, n.y = 0, o = n) }); var f = Fi(l),
                s = Hi(l),
                h = f.x - e(f, s) / 2,
                p = s.x + e(s, f) / 2; return oi(l, i ? function(n) { n.x = (n.x - l.x) * r[0], n.y = (l.y - n.y) * r[1] } : function(n) { n.x = (n.x - h) / (p - h) * r[0], n.y = (1 - (l.y ? n.y / l.y : 1)) * r[1] }), a } var t = ao.layout.hierarchy().sort(null).value(null),
            e = Li,
            r = [1, 1],
            i = !1; return n.separation = function(t) { return arguments.length ? (e = t, n) : e }, n.size = function(t) { return arguments.length ? (i = null == (r = t), n) : i ? null : r }, n.nodeSize = function(t) { return arguments.length ? (i = null != (r = t), n) : i ? r : null }, ii(n, t) }, ao.layout.treemap = function() {
        function n(n, t) { for (var e, r, i = -1, u = n.length; ++i < u;) r = (e = n[i]).value * (0 > t ? 0 : t), e.area = isNaN(r) || 0 >= r ? 0 : r }

        function t(e) { var u = e.children; if (u && u.length) { var o, a, l, c = s(e),
                    f = [],
                    h = u.slice(),
                    g = 1 / 0,
                    v = "slice" === p ? c.dx : "dice" === p ? c.dy : "slice-dice" === p ? 1 & e.depth ? c.dy : c.dx : Math.min(c.dx, c.dy); for (n(h, c.dx * c.dy / e.value), f.area = 0;
                    (l = h.length) > 0;) f.push(o = h[l - 1]), f.area += o.area, "squarify" !== p || (a = r(f, v)) <= g ? (h.pop(), g = a) : (f.area -= f.pop().area, i(f, v, c, !1), v = Math.min(c.dx, c.dy), f.length = f.area = 0, g = 1 / 0);
                f.length && (i(f, v, c, !0), f.length = f.area = 0), u.forEach(t) } }

        function e(t) { var r = t.children; if (r && r.length) { var u, o = s(t),
                    a = r.slice(),
                    l = []; for (n(a, o.dx * o.dy / t.value), l.area = 0; u = a.pop();) l.push(u), l.area += u.area, null != u.z && (i(l, u.z ? o.dx : o.dy, o, !a.length), l.length = l.area = 0);
                r.forEach(e) } }

        function r(n, t) { for (var e, r = n.area, i = 0, u = 1 / 0, o = -1, a = n.length; ++o < a;)(e = n[o].area) && (u > e && (u = e), e > i && (i = e)); return r *= r, t *= t, r ? Math.max(t * i * g / r, r / (t * u * g)) : 1 / 0 }

        function i(n, t, e, r) {
            var i, u = -1,
                o = n.length,
                a = e.x,
                c = e.y,
                f = t ? l(n.area / t) : 0;
            if (t == e.dx) { for ((r || f > e.dy) && (f = e.dy); ++u < o;) i = n[u], i.x = a, i.y = c, i.dy = f, a += i.dx = Math.min(e.x + e.dx - a, f ? l(i.area / f) : 0);
                i.z = !0, i.dx += e.x + e.dx - a, e.y += f, e.dy -= f } else { for ((r || f > e.dx) && (f = e.dx); ++u < o;) i = n[u], i.x = a, i.y = c, i.dx = f, c += i.dy = Math.min(e.y + e.dy - c, f ? l(i.area / f) : 0);
                i.z = !1, i.dy += e.y + e.dy - c, e.x += f, e.dx -= f }
        }

        function u(r) { var i = o || a(r),
                u = i[0]; return u.x = u.y = 0, u.value ? (u.dx = c[0], u.dy = c[1]) : u.dx = u.dy = 0, o && a.revalue(u), n([u], u.dx * u.dy / u.value), (o ? e : t)(u), h && (o = i), i }
        var o, a = ao.layout.hierarchy(),
            l = Math.round,
            c = [1, 1],
            f = null,
            s = Oi,
            h = !1,
            p = "squarify",
            g = .5 * (1 + Math.sqrt(5));
        return u.size = function(n) { return arguments.length ? (c = n, u) : c }, u.padding = function(n) {
            function t(t) { var e = n.call(u, t, t.depth); return null == e ? Oi(t) : Ii(t, "number" == typeof e ? [e, e, e, e] : e) }

            function e(t) { return Ii(t, n) } if (!arguments.length) return f; var r; return s = null == (f = n) ? Oi : "function" == (r = typeof n) ? t : "number" === r ? (n = [n, n, n, n], e) : e, u }, u.round = function(n) { return arguments.length ? (l = n ? Math.round : Number, u) : l != Number }, u.sticky = function(n) { return arguments.length ? (h = n, o = null, u) : h }, u.ratio = function(n) { return arguments.length ? (g = n, u) : g }, u.mode = function(n) { return arguments.length ? (p = n + "", u) : p }, ii(u, a)
    }, ao.random = { normal: function(n, t) { var e = arguments.length; return 2 > e && (t = 1), 1 > e && (n = 0),
                function() { var e, r, i;
                    do e = 2 * Math.random() - 1, r = 2 * Math.random() - 1, i = e * e + r * r; while (!i || i > 1); return n + t * e * Math.sqrt(-2 * Math.log(i) / i) } }, logNormal: function() { var n = ao.random.normal.apply(ao, arguments); return function() { return Math.exp(n()) } }, bates: function(n) { var t = ao.random.irwinHall(n); return function() { return t() / n } }, irwinHall: function(n) { return function() { for (var t = 0, e = 0; n > e; e++) t += Math.random(); return t } } }, ao.scale = {};
    var Sl = { floor: m, ceil: m };
    ao.scale.linear = function() { return Wi([0, 1], [0, 1], Mr, !1) };
    var kl = { s: 1, g: 1, p: 1, r: 1, e: 1 };
    ao.scale.log = function() { return ru(ao.scale.linear().domain([0, 1]), 10, !0, [1, 10]) };
    var Nl = ao.format(".0e"),
        El = { floor: function(n) { return -Math.ceil(-n) }, ceil: function(n) { return -Math.floor(-n) } };
    ao.scale.pow = function() { return iu(ao.scale.linear(), 1, [0, 1]) }, ao.scale.sqrt = function() { return ao.scale.pow().exponent(.5) }, ao.scale.ordinal = function() { return ou([], { t: "range", a: [
                []
            ] }) }, ao.scale.category10 = function() { return ao.scale.ordinal().range(Al) }, ao.scale.category20 = function() { return ao.scale.ordinal().range(Cl) }, ao.scale.category20b = function() { return ao.scale.ordinal().range(zl) }, ao.scale.category20c = function() { return ao.scale.ordinal().range(Ll) };
    var Al = [2062260, 16744206, 2924588, 14034728, 9725885, 9197131, 14907330, 8355711, 12369186, 1556175].map(xn),
        Cl = [2062260, 11454440, 16744206, 16759672, 2924588, 10018698, 14034728, 16750742, 9725885, 12955861, 9197131, 12885140, 14907330, 16234194, 8355711, 13092807, 12369186, 14408589, 1556175, 10410725].map(xn),
        zl = [3750777, 5395619, 7040719, 10264286, 6519097, 9216594, 11915115, 13556636, 9202993, 12426809, 15186514, 15190932, 8666169, 11356490, 14049643, 15177372, 8077683, 10834324, 13528509, 14589654].map(xn),
        Ll = [3244733, 7057110, 10406625, 13032431, 15095053, 16616764, 16625259, 16634018, 3253076, 7652470, 10607003, 13101504, 7695281, 10394312, 12369372, 14342891, 6513507, 9868950, 12434877, 14277081].map(xn);
    ao.scale.quantile = function() { return au([], []) }, ao.scale.quantize = function() { return lu(0, 1, [0, 1]) }, ao.scale.threshold = function() { return cu([.5], [0, 1]) }, ao.scale.identity = function() { return fu([0, 1]) }, ao.svg = {}, ao.svg.arc = function() {
        function n() { var n = Math.max(0, +e.apply(this, arguments)),
                c = Math.max(0, +r.apply(this, arguments)),
                f = o.apply(this, arguments) - Io,
                s = a.apply(this, arguments) - Io,
                h = Math.abs(s - f),
                p = f > s ? 0 : 1; if (n > c && (g = c, c = n, n = g), h >= Oo) return t(c, p) + (n ? t(n, 1 - p) : "") + "Z"; var g, v, d, y, m, M, x, b, _, w, S, k, N = 0,
                E = 0,
                A = []; if ((y = (+l.apply(this, arguments) || 0) / 2) && (d = u === ql ? Math.sqrt(n * n + c * c) : +u.apply(this, arguments), p || (E *= -1), c && (E = tn(d / c * Math.sin(y))), n && (N = tn(d / n * Math.sin(y)))), c) { m = c * Math.cos(f + E), M = c * Math.sin(f + E), x = c * Math.cos(s - E), b = c * Math.sin(s - E); var C = Math.abs(s - f - 2 * E) <= Fo ? 0 : 1; if (E && yu(m, M, x, b) === p ^ C) { var z = (f + s) / 2;
                    m = c * Math.cos(z), M = c * Math.sin(z), x = b = null } } else m = M = 0; if (n) { _ = n * Math.cos(s - N), w = n * Math.sin(s - N), S = n * Math.cos(f + N), k = n * Math.sin(f + N); var L = Math.abs(f - s + 2 * N) <= Fo ? 0 : 1; if (N && yu(_, w, S, k) === 1 - p ^ L) { var q = (f + s) / 2;
                    _ = n * Math.cos(q), w = n * Math.sin(q), S = k = null } } else _ = w = 0; if (h > Uo && (g = Math.min(Math.abs(c - n) / 2, +i.apply(this, arguments))) > .001) { v = c > n ^ p ? 0 : 1; var T = g,
                    R = g; if (Fo > h) { var D = null == S ? [_, w] : null == x ? [m, M] : Re([m, M], [S, k], [x, b], [_, w]),
                        P = m - D[0],
                        U = M - D[1],
                        j = x - D[0],
                        F = b - D[1],
                        H = 1 / Math.sin(Math.acos((P * j + U * F) / (Math.sqrt(P * P + U * U) * Math.sqrt(j * j + F * F))) / 2),
                        O = Math.sqrt(D[0] * D[0] + D[1] * D[1]);
                    R = Math.min(g, (n - O) / (H - 1)), T = Math.min(g, (c - O) / (H + 1)) } if (null != x) { var I = mu(null == S ? [_, w] : [S, k], [m, M], c, T, p),
                        Y = mu([x, b], [_, w], c, T, p);
                    g === T ? A.push("M", I[0], "A", T, ",", T, " 0 0,", v, " ", I[1], "A", c, ",", c, " 0 ", 1 - p ^ yu(I[1][0], I[1][1], Y[1][0], Y[1][1]), ",", p, " ", Y[1], "A", T, ",", T, " 0 0,", v, " ", Y[0]) : A.push("M", I[0], "A", T, ",", T, " 0 1,", v, " ", Y[0]) } else A.push("M", m, ",", M); if (null != S) { var Z = mu([m, M], [S, k], n, -R, p),
                        V = mu([_, w], null == x ? [m, M] : [x, b], n, -R, p);
                    g === R ? A.push("L", V[0], "A", R, ",", R, " 0 0,", v, " ", V[1], "A", n, ",", n, " 0 ", p ^ yu(V[1][0], V[1][1], Z[1][0], Z[1][1]), ",", 1 - p, " ", Z[1], "A", R, ",", R, " 0 0,", v, " ", Z[0]) : A.push("L", V[0], "A", R, ",", R, " 0 0,", v, " ", Z[0]) } else A.push("L", _, ",", w) } else A.push("M", m, ",", M), null != x && A.push("A", c, ",", c, " 0 ", C, ",", p, " ", x, ",", b), A.push("L", _, ",", w), null != S && A.push("A", n, ",", n, " 0 ", L, ",", 1 - p, " ", S, ",", k); return A.push("Z"), A.join("") }

        function t(n, t) { return "M0," + n + "A" + n + "," + n + " 0 1," + t + " 0," + -n + "A" + n + "," + n + " 0 1," + t + " 0," + n } var e = hu,
            r = pu,
            i = su,
            u = ql,
            o = gu,
            a = vu,
            l = du; return n.innerRadius = function(t) { return arguments.length ? (e = En(t), n) : e }, n.outerRadius = function(t) { return arguments.length ? (r = En(t), n) : r }, n.cornerRadius = function(t) { return arguments.length ? (i = En(t), n) : i }, n.padRadius = function(t) { return arguments.length ? (u = t == ql ? ql : En(t), n) : u }, n.startAngle = function(t) { return arguments.length ? (o = En(t), n) : o }, n.endAngle = function(t) { return arguments.length ? (a = En(t), n) : a }, n.padAngle = function(t) { return arguments.length ? (l = En(t), n) : l }, n.centroid = function() { var n = (+e.apply(this, arguments) + +r.apply(this, arguments)) / 2,
                t = (+o.apply(this, arguments) + +a.apply(this, arguments)) / 2 - Io; return [Math.cos(t) * n, Math.sin(t) * n] }, n };
    var ql = "auto";
    ao.svg.line = function() { return Mu(m) };
    var Tl = ao.map({ linear: xu, "linear-closed": bu, step: _u, "step-before": wu, "step-after": Su, basis: zu, "basis-open": Lu, "basis-closed": qu, bundle: Tu, cardinal: Eu, "cardinal-open": ku, "cardinal-closed": Nu, monotone: Fu });
    Tl.forEach(function(n, t) { t.key = n, t.closed = /-closed$/.test(n) });
    var Rl = [0, 2 / 3, 1 / 3, 0],
        Dl = [0, 1 / 3, 2 / 3, 0],
        Pl = [0, 1 / 6, 2 / 3, 1 / 6];
    ao.svg.line.radial = function() { var n = Mu(Hu); return n.radius = n.x, delete n.x, n.angle = n.y, delete n.y, n }, wu.reverse = Su, Su.reverse = wu, ao.svg.area = function() { return Ou(m) }, ao.svg.area.radial = function() { var n = Ou(Hu); return n.radius = n.x, delete n.x, n.innerRadius = n.x0, delete n.x0, n.outerRadius = n.x1, delete n.x1, n.angle = n.y, delete n.y, n.startAngle = n.y0, delete n.y0, n.endAngle = n.y1, delete n.y1, n }, ao.svg.chord = function() {
        function n(n, a) { var l = t(this, u, n, a),
                c = t(this, o, n, a); return "M" + l.p0 + r(l.r, l.p1, l.a1 - l.a0) + (e(l, c) ? i(l.r, l.p1, l.r, l.p0) : i(l.r, l.p1, c.r, c.p0) + r(c.r, c.p1, c.a1 - c.a0) + i(c.r, c.p1, l.r, l.p0)) + "Z" }

        function t(n, t, e, r) { var i = t.call(n, e, r),
                u = a.call(n, i, r),
                o = l.call(n, i, r) - Io,
                f = c.call(n, i, r) - Io; return { r: u, a0: o, a1: f, p0: [u * Math.cos(o), u * Math.sin(o)], p1: [u * Math.cos(f), u * Math.sin(f)] } }

        function e(n, t) { return n.a0 == t.a0 && n.a1 == t.a1 }

        function r(n, t, e) { return "A" + n + "," + n + " 0 " + +(e > Fo) + ",1 " + t }

        function i(n, t, e, r) { return "Q 0,0 " + r } var u = Me,
            o = xe,
            a = Iu,
            l = gu,
            c = vu; return n.radius = function(t) { return arguments.length ? (a = En(t), n) : a }, n.source = function(t) { return arguments.length ? (u = En(t), n) : u }, n.target = function(t) { return arguments.length ? (o = En(t), n) : o }, n.startAngle = function(t) { return arguments.length ? (l = En(t), n) : l }, n.endAngle = function(t) { return arguments.length ? (c = En(t), n) : c }, n }, ao.svg.diagonal = function() {
        function n(n, i) { var u = t.call(this, n, i),
                o = e.call(this, n, i),
                a = (u.y + o.y) / 2,
                l = [u, { x: u.x, y: a }, { x: o.x, y: a }, o]; return l = l.map(r), "M" + l[0] + "C" + l[1] + " " + l[2] + " " + l[3] } var t = Me,
            e = xe,
            r = Yu; return n.source = function(e) { return arguments.length ? (t = En(e), n) : t }, n.target = function(t) { return arguments.length ? (e = En(t), n) : e }, n.projection = function(t) { return arguments.length ? (r = t, n) : r }, n }, ao.svg.diagonal.radial = function() { var n = ao.svg.diagonal(),
            t = Yu,
            e = n.projection; return n.projection = function(n) { return arguments.length ? e(Zu(t = n)) : t }, n }, ao.svg.symbol = function() {
        function n(n, r) { return (Ul.get(t.call(this, n, r)) || $u)(e.call(this, n, r)) } var t = Xu,
            e = Vu; return n.type = function(e) { return arguments.length ? (t = En(e), n) : t }, n.size = function(t) { return arguments.length ? (e = En(t), n) : e }, n };
    var Ul = ao.map({ circle: $u, cross: function(n) { var t = Math.sqrt(n / 5) / 2; return "M" + -3 * t + "," + -t + "H" + -t + "V" + -3 * t + "H" + t + "V" + -t + "H" + 3 * t + "V" + t + "H" + t + "V" + 3 * t + "H" + -t + "V" + t + "H" + -3 * t + "Z" }, diamond: function(n) { var t = Math.sqrt(n / (2 * Fl)),
                e = t * Fl; return "M0," + -t + "L" + e + ",0 0," + t + " " + -e + ",0Z" }, square: function(n) { var t = Math.sqrt(n) / 2; return "M" + -t + "," + -t + "L" + t + "," + -t + " " + t + "," + t + " " + -t + "," + t + "Z" }, "triangle-down": function(n) { var t = Math.sqrt(n / jl),
                e = t * jl / 2; return "M0," + e + "L" + t + "," + -e + " " + -t + "," + -e + "Z" }, "triangle-up": function(n) { var t = Math.sqrt(n / jl),
                e = t * jl / 2; return "M0," + -e + "L" + t + "," + e + " " + -t + "," + e + "Z" } });
    ao.svg.symbolTypes = Ul.keys();
    var jl = Math.sqrt(3),
        Fl = Math.tan(30 * Yo);
    Co.transition = function(n) { for (var t, e, r = Hl || ++Zl, i = Ku(n), u = [], o = Ol || { time: Date.now(), ease: Nr, delay: 0, duration: 250 }, a = -1, l = this.length; ++a < l;) { u.push(t = []); for (var c = this[a], f = -1, s = c.length; ++f < s;)(e = c[f]) && Qu(e, f, i, r, o), t.push(e) } return Wu(u, i, r) }, Co.interrupt = function(n) { return this.each(null == n ? Il : Bu(Ku(n))) };
    var Hl, Ol, Il = Bu(Ku()),
        Yl = [],
        Zl = 0;
    Yl.call = Co.call, Yl.empty = Co.empty, Yl.node = Co.node, Yl.size = Co.size, ao.transition = function(n, t) { return n && n.transition ? Hl ? n.transition(t) : n : ao.selection().transition(n) }, ao.transition.prototype = Yl, Yl.select = function(n) { var t, e, r, i = this.id,
            u = this.namespace,
            o = [];
        n = A(n); for (var a = -1, l = this.length; ++a < l;) { o.push(t = []); for (var c = this[a], f = -1, s = c.length; ++f < s;)(r = c[f]) && (e = n.call(r, r.__data__, f, a)) ? ("__data__" in r && (e.__data__ = r.__data__), Qu(e, f, u, i, r[u][i]), t.push(e)) : t.push(null) } return Wu(o, u, i) }, Yl.selectAll = function(n) { var t, e, r, i, u, o = this.id,
            a = this.namespace,
            l = [];
        n = C(n); for (var c = -1, f = this.length; ++c < f;)
            for (var s = this[c], h = -1, p = s.length; ++h < p;)
                if (r = s[h]) { u = r[a][o], e = n.call(r, r.__data__, h, c), l.push(t = []); for (var g = -1, v = e.length; ++g < v;)(i = e[g]) && Qu(i, g, a, o, u), t.push(i) }
        return Wu(l, a, o) }, Yl.filter = function(n) { var t, e, r, i = []; "function" != typeof n && (n = O(n)); for (var u = 0, o = this.length; o > u; u++) { i.push(t = []); for (var e = this[u], a = 0, l = e.length; l > a; a++)(r = e[a]) && n.call(r, r.__data__, a, u) && t.push(r) } return Wu(i, this.namespace, this.id) }, Yl.tween = function(n, t) { var e = this.id,
            r = this.namespace; return arguments.length < 2 ? this.node()[r][e].tween.get(n) : Y(this, null == t ? function(t) { t[r][e].tween.remove(n) } : function(i) { i[r][e].tween.set(n, t) }) }, Yl.attr = function(n, t) {
        function e() { this.removeAttribute(a) }

        function r() { this.removeAttributeNS(a.space, a.local) }

        function i(n) { return null == n ? e : (n += "", function() { var t, e = this.getAttribute(a); return e !== n && (t = o(e, n), function(n) { this.setAttribute(a, t(n)) }) }) }

        function u(n) { return null == n ? r : (n += "", function() { var t, e = this.getAttributeNS(a.space, a.local); return e !== n && (t = o(e, n), function(n) { this.setAttributeNS(a.space, a.local, t(n)) }) }) } if (arguments.length < 2) { for (t in n) this.attr(t, n[t]); return this } var o = "transform" == n ? $r : Mr,
            a = ao.ns.qualify(n); return Ju(this, "attr." + n, t, a.local ? u : i) }, Yl.attrTween = function(n, t) {
        function e(n, e) { var r = t.call(this, n, e, this.getAttribute(i)); return r && function(n) { this.setAttribute(i, r(n)) } }

        function r(n, e) { var r = t.call(this, n, e, this.getAttributeNS(i.space, i.local)); return r && function(n) { this.setAttributeNS(i.space, i.local, r(n)) } } var i = ao.ns.qualify(n); return this.tween("attr." + n, i.local ? r : e) }, Yl.style = function(n, e, r) {
        function i() { this.style.removeProperty(n) }

        function u(e) { return null == e ? i : (e += "", function() { var i, u = t(this).getComputedStyle(this, null).getPropertyValue(n); return u !== e && (i = Mr(u, e), function(t) { this.style.setProperty(n, i(t), r) }) }) } var o = arguments.length; if (3 > o) { if ("string" != typeof n) { 2 > o && (e = ""); for (r in n) this.style(r, n[r], e); return this }
            r = "" } return Ju(this, "style." + n, e, u) }, Yl.styleTween = function(n, e, r) {
        function i(i, u) { var o = e.call(this, i, u, t(this).getComputedStyle(this, null).getPropertyValue(n)); return o && function(t) { this.style.setProperty(n, o(t), r) } } return arguments.length < 3 && (r = ""), this.tween("style." + n, i) }, Yl.text = function(n) { return Ju(this, "text", n, Gu) }, Yl.remove = function() { var n = this.namespace; return this.each("end.transition", function() { var t;
            this[n].count < 2 && (t = this.parentNode) && t.removeChild(this) }) }, Yl.ease = function(n) { var t = this.id,
            e = this.namespace; return arguments.length < 1 ? this.node()[e][t].ease : ("function" != typeof n && (n = ao.ease.apply(ao, arguments)), Y(this, function(r) { r[e][t].ease = n })) }, Yl.delay = function(n) { var t = this.id,
            e = this.namespace; return arguments.length < 1 ? this.node()[e][t].delay : Y(this, "function" == typeof n ? function(r, i, u) { r[e][t].delay = +n.call(r, r.__data__, i, u) } : (n = +n, function(r) { r[e][t].delay = n })) }, Yl.duration = function(n) { var t = this.id,
            e = this.namespace; return arguments.length < 1 ? this.node()[e][t].duration : Y(this, "function" == typeof n ? function(r, i, u) { r[e][t].duration = Math.max(1, n.call(r, r.__data__, i, u)) } : (n = Math.max(1, n), function(r) { r[e][t].duration = n })) }, Yl.each = function(n, t) { var e = this.id,
            r = this.namespace; if (arguments.length < 2) { var i = Ol,
                u = Hl; try { Hl = e, Y(this, function(t, i, u) { Ol = t[r][e], n.call(t, t.__data__, i, u) }) } finally { Ol = i, Hl = u } } else Y(this, function(i) { var u = i[r][e];
            (u.event || (u.event = ao.dispatch("start", "end", "interrupt"))).on(n, t) }); return this }, Yl.transition = function() { for (var n, t, e, r, i = this.id, u = ++Zl, o = this.namespace, a = [], l = 0, c = this.length; c > l; l++) { a.push(n = []); for (var t = this[l], f = 0, s = t.length; s > f; f++)(e = t[f]) && (r = e[o][i], Qu(e, f, o, u, { time: r.time, ease: r.ease, delay: r.delay + r.duration, duration: r.duration })), n.push(e) } return Wu(a, o, u) }, ao.svg.axis = function() {
        function n(n) { n.each(function() { var n, c = ao.select(this),
                    f = this.__chart__ || e,
                    s = this.__chart__ = e.copy(),
                    h = null == l ? s.ticks ? s.ticks.apply(s, a) : s.domain() : l,
                    p = null == t ? s.tickFormat ? s.tickFormat.apply(s, a) : m : t,
                    g = c.selectAll(".tick").data(h, s),
                    v = g.enter().insert("g", ".domain").attr("class", "tick").style("opacity", Uo),
                    d = ao.transition(g.exit()).style("opacity", Uo).remove(),
                    y = ao.transition(g.order()).style("opacity", 1),
                    M = Math.max(i, 0) + o,
                    x = Zi(s),
                    b = c.selectAll(".domain").data([0]),
                    _ = (b.enter().append("path").attr("class", "domain"), ao.transition(b));
                v.append("line"), v.append("text"); var w, S, k, N, E = v.select("line"),
                    A = y.select("line"),
                    C = g.select("text").text(p),
                    z = v.select("text"),
                    L = y.select("text"),
                    q = "top" === r || "left" === r ? -1 : 1; if ("bottom" === r || "top" === r ? (n = no, w = "x", k = "y", S = "x2", N = "y2", C.attr("dy", 0 > q ? "0em" : ".71em").style("text-anchor", "middle"), _.attr("d", "M" + x[0] + "," + q * u + "V0H" + x[1] + "V" + q * u)) : (n = to, w = "y", k = "x", S = "y2", N = "x2", C.attr("dy", ".32em").style("text-anchor", 0 > q ? "end" : "start"), _.attr("d", "M" + q * u + "," + x[0] + "H0V" + x[1] + "H" + q * u)), E.attr(N, q * i), z.attr(k, q * M), A.attr(S, 0).attr(N, q * i), L.attr(w, 0).attr(k, q * M), s.rangeBand) { var T = s,
                        R = T.rangeBand() / 2;
                    f = s = function(n) { return T(n) + R } } else f.rangeBand ? f = s : d.call(n, s, f);
                v.call(n, f, s), y.call(n, s, s) }) } var t, e = ao.scale.linear(),
            r = Vl,
            i = 6,
            u = 6,
            o = 3,
            a = [10],
            l = null; return n.scale = function(t) { return arguments.length ? (e = t, n) : e }, n.orient = function(t) { return arguments.length ? (r = t in Xl ? t + "" : Vl, n) : r }, n.ticks = function() { return arguments.length ? (a = co(arguments), n) : a }, n.tickValues = function(t) { return arguments.length ? (l = t, n) : l }, n.tickFormat = function(e) { return arguments.length ? (t = e, n) : t }, n.tickSize = function(t) { var e = arguments.length; return e ? (i = +t, u = +arguments[e - 1], n) : i }, n.innerTickSize = function(t) { return arguments.length ? (i = +t, n) : i }, n.outerTickSize = function(t) { return arguments.length ? (u = +t, n) : u }, n.tickPadding = function(t) { return arguments.length ? (o = +t, n) : o }, n.tickSubdivide = function() { return arguments.length && n }, n };
    var Vl = "bottom",
        Xl = { top: 1, right: 1, bottom: 1, left: 1 };
    ao.svg.brush = function() {
        function n(t) { t.each(function() { var t = ao.select(this).style("pointer-events", "all").style("-webkit-tap-highlight-color", "rgba(0,0,0,0)").on("mousedown.brush", u).on("touchstart.brush", u),
                    o = t.selectAll(".background").data([0]);
                o.enter().append("rect").attr("class", "background").style("visibility", "hidden").style("cursor", "crosshair"), t.selectAll(".extent").data([0]).enter().append("rect").attr("class", "extent").style("cursor", "move"); var a = t.selectAll(".resize").data(v, m);
                a.exit().remove(), a.enter().append("g").attr("class", function(n) { return "resize " + n }).style("cursor", function(n) { return $l[n] }).append("rect").attr("x", function(n) { return /[ew]$/.test(n) ? -3 : null }).attr("y", function(n) { return /^[ns]/.test(n) ? -3 : null }).attr("width", 6).attr("height", 6).style("visibility", "hidden"), a.style("display", n.empty() ? "none" : null); var l, s = ao.transition(t),
                    h = ao.transition(o);
                c && (l = Zi(c), h.attr("x", l[0]).attr("width", l[1] - l[0]), r(s)), f && (l = Zi(f), h.attr("y", l[0]).attr("height", l[1] - l[0]), i(s)), e(s) }) }

        function e(n) { n.selectAll(".resize").attr("transform", function(n) { return "translate(" + s[+/e$/.test(n)] + "," + h[+/^s/.test(n)] + ")" }) }

        function r(n) { n.select(".extent").attr("x", s[0]), n.selectAll(".extent,.n>rect,.s>rect").attr("width", s[1] - s[0]) }

        function i(n) { n.select(".extent").attr("y", h[0]), n.selectAll(".extent,.e>rect,.w>rect").attr("height", h[1] - h[0]) }

        function u() {
            function u() { 32 == ao.event.keyCode && (C || (M = null, L[0] -= s[1], L[1] -= h[1], C = 2), S()) }

            function v() { 32 == ao.event.keyCode && 2 == C && (L[0] += s[1], L[1] += h[1], C = 0, S()) }

            function d() { var n = ao.mouse(b),
                    t = !1;
                x && (n[0] += x[0], n[1] += x[1]), C || (ao.event.altKey ? (M || (M = [(s[0] + s[1]) / 2, (h[0] + h[1]) / 2]), L[0] = s[+(n[0] < M[0])], L[1] = h[+(n[1] < M[1])]) : M = null), E && y(n, c, 0) && (r(k), t = !0), A && y(n, f, 1) && (i(k), t = !0), t && (e(k), w({ type: "brush", mode: C ? "move" : "resize" })) }

            function y(n, t, e) { var r, i, u = Zi(t),
                    l = u[0],
                    c = u[1],
                    f = L[e],
                    v = e ? h : s,
                    d = v[1] - v[0]; return C && (l -= f, c -= d + f), r = (e ? g : p) ? Math.max(l, Math.min(c, n[e])) : n[e], C ? i = (r += f) + d : (M && (f = Math.max(l, Math.min(c, 2 * M[e] - r))), r > f ? (i = r, r = f) : i = f), v[0] != r || v[1] != i ? (e ? a = null : o = null, v[0] = r, v[1] = i, !0) : void 0 }

            function m() { d(), k.style("pointer-events", "all").selectAll(".resize").style("display", n.empty() ? "none" : null), ao.select("body").style("cursor", null), q.on("mousemove.brush", null).on("mouseup.brush", null).on("touchmove.brush", null).on("touchend.brush", null).on("keydown.brush", null).on("keyup.brush", null), z(), w({ type: "brushend" }) } var M, x, b = this,
                _ = ao.select(ao.event.target),
                w = l.of(b, arguments),
                k = ao.select(b),
                N = _.datum(),
                E = !/^(n|s)$/.test(N) && c,
                A = !/^(e|w)$/.test(N) && f,
                C = _.classed("extent"),
                z = W(b),
                L = ao.mouse(b),
                q = ao.select(t(b)).on("keydown.brush", u).on("keyup.brush", v); if (ao.event.changedTouches ? q.on("touchmove.brush", d).on("touchend.brush", m) : q.on("mousemove.brush", d).on("mouseup.brush", m), k.interrupt().selectAll("*").interrupt(), C) L[0] = s[0] - L[0], L[1] = h[0] - L[1];
            else if (N) { var T = +/w$/.test(N),
                    R = +/^n/.test(N);
                x = [s[1 - T] - L[0], h[1 - R] - L[1]], L[0] = s[T], L[1] = h[R] } else ao.event.altKey && (M = L.slice());
            k.style("pointer-events", "none").selectAll(".resize").style("display", null), ao.select("body").style("cursor", _.style("cursor")), w({ type: "brushstart" }), d() } var o, a, l = N(n, "brushstart", "brush", "brushend"),
            c = null,
            f = null,
            s = [0, 0],
            h = [0, 0],
            p = !0,
            g = !0,
            v = Bl[0]; return n.event = function(n) { n.each(function() { var n = l.of(this, arguments),
                    t = { x: s, y: h, i: o, j: a },
                    e = this.__chart__ || t;
                this.__chart__ = t, Hl ? ao.select(this).transition().each("start.brush", function() { o = e.i, a = e.j, s = e.x, h = e.y, n({ type: "brushstart" }) }).tween("brush:brush", function() { var e = xr(s, t.x),
                        r = xr(h, t.y); return o = a = null,
                        function(i) { s = t.x = e(i), h = t.y = r(i), n({ type: "brush", mode: "resize" }) } }).each("end.brush", function() { o = t.i, a = t.j, n({ type: "brush", mode: "resize" }), n({ type: "brushend" }) }) : (n({ type: "brushstart" }), n({ type: "brush", mode: "resize" }), n({ type: "brushend" })) }) }, n.x = function(t) { return arguments.length ? (c = t, v = Bl[!c << 1 | !f], n) : c }, n.y = function(t) { return arguments.length ? (f = t, v = Bl[!c << 1 | !f], n) : f }, n.clamp = function(t) { return arguments.length ? (c && f ? (p = !!t[0], g = !!t[1]) : c ? p = !!t : f && (g = !!t), n) : c && f ? [p, g] : c ? p : f ? g : null }, n.extent = function(t) { var e, r, i, u, l; return arguments.length ? (c && (e = t[0], r = t[1], f && (e = e[0], r = r[0]), o = [e, r], c.invert && (e = c(e), r = c(r)), e > r && (l = e, e = r, r = l), e == s[0] && r == s[1] || (s = [e, r])), f && (i = t[0], u = t[1], c && (i = i[1], u = u[1]), a = [i, u], f.invert && (i = f(i), u = f(u)), i > u && (l = i, i = u, u = l), i == h[0] && u == h[1] || (h = [i, u])), n) : (c && (o ? (e = o[0], r = o[1]) : (e = s[0], r = s[1], c.invert && (e = c.invert(e), r = c.invert(r)), e > r && (l = e, e = r, r = l))), f && (a ? (i = a[0], u = a[1]) : (i = h[0], u = h[1], f.invert && (i = f.invert(i), u = f.invert(u)), i > u && (l = i, i = u, u = l))), c && f ? [
                [e, i],
                [r, u]
            ] : c ? [e, r] : f && [i, u]) }, n.clear = function() { return n.empty() || (s = [0, 0], h = [0, 0], o = a = null), n }, n.empty = function() { return !!c && s[0] == s[1] || !!f && h[0] == h[1] }, ao.rebind(n, l, "on") };
    var $l = { n: "ns-resize", e: "ew-resize", s: "ns-resize", w: "ew-resize", nw: "nwse-resize", ne: "nesw-resize", se: "nwse-resize", sw: "nesw-resize" },
        Bl = [
            ["n", "e", "s", "w", "nw", "ne", "se", "sw"],
            ["e", "w"],
            ["n", "s"],
            []
        ],
        Wl = ga.format = xa.timeFormat,
        Jl = Wl.utc,
        Gl = Jl("%Y-%m-%dT%H:%M:%S.%LZ");
    Wl.iso = Date.prototype.toISOString && +new Date("2000-01-01T00:00:00.000Z") ? eo : Gl, eo.parse = function(n) { var t = new Date(n); return isNaN(t) ? null : t }, eo.toString = Gl.toString, ga.second = On(function(n) { return new va(1e3 * Math.floor(n / 1e3)) }, function(n, t) { n.setTime(n.getTime() + 1e3 * Math.floor(t)) }, function(n) { return n.getSeconds() }), ga.seconds = ga.second.range, ga.seconds.utc = ga.second.utc.range, ga.minute = On(function(n) { return new va(6e4 * Math.floor(n / 6e4)) }, function(n, t) { n.setTime(n.getTime() + 6e4 * Math.floor(t)) }, function(n) { return n.getMinutes() }), ga.minutes = ga.minute.range, ga.minutes.utc = ga.minute.utc.range, ga.hour = On(function(n) { var t = n.getTimezoneOffset() / 60; return new va(36e5 * (Math.floor(n / 36e5 - t) + t)) }, function(n, t) { n.setTime(n.getTime() + 36e5 * Math.floor(t)) }, function(n) { return n.getHours() }), ga.hours = ga.hour.range, ga.hours.utc = ga.hour.utc.range, ga.month = On(function(n) { return n = ga.day(n), n.setDate(1), n }, function(n, t) { n.setMonth(n.getMonth() + t) }, function(n) { return n.getMonth() }), ga.months = ga.month.range, ga.months.utc = ga.month.utc.range;
    var Kl = [1e3, 5e3, 15e3, 3e4, 6e4, 3e5, 9e5, 18e5, 36e5, 108e5, 216e5, 432e5, 864e5, 1728e5, 6048e5, 2592e6, 7776e6, 31536e6],
        Ql = [
            [ga.second, 1],
            [ga.second, 5],
            [ga.second, 15],
            [ga.second, 30],
            [ga.minute, 1],
            [ga.minute, 5],
            [ga.minute, 15],
            [ga.minute, 30],
            [ga.hour, 1],
            [ga.hour, 3],
            [ga.hour, 6],
            [ga.hour, 12],
            [ga.day, 1],
            [ga.day, 2],
            [ga.week, 1],
            [ga.month, 1],
            [ga.month, 3],
            [ga.year, 1]
        ],
        nc = Wl.multi([
            [".%L", function(n) { return n.getMilliseconds() }],
            [":%S", function(n) { return n.getSeconds() }],
            ["%I:%M", function(n) { return n.getMinutes() }],
            ["%I %p", function(n) { return n.getHours() }],
            ["%a %d", function(n) { return n.getDay() && 1 != n.getDate() }],
            ["%b %d", function(n) { return 1 != n.getDate() }],
            ["%B", function(n) { return n.getMonth() }],
            ["%Y", zt]
        ]),
        tc = { range: function(n, t, e) { return ao.range(Math.ceil(n / e) * e, +t, e).map(io) }, floor: m, ceil: m };
    Ql.year = ga.year, ga.scale = function() { return ro(ao.scale.linear(), Ql, nc) };
    var ec = Ql.map(function(n) { return [n[0].utc, n[1]] }),
        rc = Jl.multi([
            [".%L", function(n) { return n.getUTCMilliseconds() }],
            [":%S", function(n) { return n.getUTCSeconds() }],
            ["%I:%M", function(n) { return n.getUTCMinutes() }],
            ["%I %p", function(n) { return n.getUTCHours() }],
            ["%a %d", function(n) { return n.getUTCDay() && 1 != n.getUTCDate() }],
            ["%b %d", function(n) { return 1 != n.getUTCDate() }],
            ["%B", function(n) { return n.getUTCMonth() }],
            ["%Y", zt]
        ]);
    ec.year = ga.year.utc, ga.scale.utc = function() { return ro(ao.scale.linear(), ec, rc) }, ao.text = An(function(n) { return n.responseText }), ao.json = function(n, t) { return Cn(n, "application/json", uo, t) }, ao.html = function(n, t) { return Cn(n, "text/html", oo, t) }, ao.xml = An(function(n) { return n.responseXML }), "function" == typeof define && define.amd ? (this.d3 = ao, define(ao)) : "object" == typeof module && module.exports ? module.exports = ao : this.d3 = ao
}();