https://august-wilhelm-schlegel.de/briefedigital/lib/d3/d3/d3.js

307          valuesByKey.set(keyValue, [ object ]);
308        }
309      }
310      if (mapType) {
311        object = mapType();
312        setter = function(keyValue, values) {
313          object.set(keyValue, map(mapType, values, depth));
314        };
315      } else {
316        object = {};
317        setter = function(keyValue, values) {
318          object[keyValue] = map(mapType, values, depth);
319        };
320      }
321      valuesByKey.forEach(setter);
322      return object;
323    }
324    function entries(map, depth) {
325      if (depth >= keys.length) return map;
326      var array = [], sortKey = sortKeys[depth++];
327      map.forEach(function(key, keyMap) {
328        array.push({
329          key: key,
330          values: entries(keyMap, depth)
331        });
332      });
333      return sortKey ? array.sort(function(a, b) {
334        return sortKey(a.key, b.key);
335      }) : array;
336    }
337    nest.map = function(array, mapType) {
338      return map(mapType, array, 0);
339    };
340    nest.entries = function(array) {
341      return entries(map(d3.map, array, 0), 0);
342    };
343    nest.key = function(d) {
344      keys.push(d);
345      return nest;
346    };
347    nest.sortKeys = function(order) {
348      sortKeys[keys.length - 1] = order;
349      return nest;
350    };
351    nest.sortValues = function(order) {
352      sortValues = order;
353      return nest;
354    };
355    nest.rollup = function(f) {
356      rollup = f;
357      return nest;
358    };
359    return nest;
360  };
361  d3.set = function(array) {
362    var set = new d3_Set();
363    if (array) for (var i = 0, n = array.length; i < n; ++i) set.add(array[i]);
364    return set;
365  };
366  function d3_Set() {}
367  d3_class(d3_Set, {
368    has: d3_map_has,
369    add: function(value) {
370      this[d3_map_prefix + value] = true;
371      return value;
372    },
373    remove: function(value) {
374      value = d3_map_prefix + value;
375      return value in this && delete this[value];
376    },
377    values: d3_map_keys,
378    size: d3_map_size,
379    empty: d3_map_empty,
380    forEach: function(f) {
381      for (var value in this) if (value.charCodeAt(0) === d3_map_prefixCode) f.call(this, value.substring(1));
382    }
383  });
384  d3.behavior = {};
385  d3.rebind = function(target, source) {
386    var i = 1, n = arguments.length, method;
387    while (++i < n) target[method = arguments[i]] = d3_rebind(target, source, source[method]);
388    return target;
389  };
390  function d3_rebind(target, source, method) {
391    return function() {
392      var value = method.apply(source, arguments);
393      return value === source ? target : value;
394    };
395  }
396  function d3_vendorSymbol(object, name) {
397    if (name in object) return name;
398    name = name.charAt(0).toUpperCase() + name.substring(1);
399    for (var i = 0, n = d3_vendorPrefixes.length; i < n; ++i) {
400      var prefixName = d3_vendorPrefixes[i] + name;
401      if (prefixName in object) return prefixName;
402    }
403  }
404  var d3_vendorPrefixes = [ "webkit", "ms", "moz", "Moz", "o", "O" ];
405  function d3_noop() {}
406  d3.dispatch = function() {
407    var dispatch = new d3_dispatch(), i = -1, n = arguments.length;
408    while (++i < n) dispatch[arguments[i]] = d3_dispatch_event(dispatch);
409    return dispatch;
410  };
411  function d3_dispatch() {}
412  d3_dispatch.prototype.on = function(type, listener) {
413    var i = type.indexOf("."), name = "";
414    if (i >= 0) {
415      name = type.substring(i + 1);
416      type = type.substring(0, i);
417    }
418    if (type) return arguments.length < 2 ? this[type].on(name) : this[type].on(name, listener);
419    if (arguments.length === 2) {
420      if (listener == null) for (type in this) {
421        if (this.hasOwnProperty(type)) this[type].on(name, null);
422      }
423      return this;
424    }
425  };
426  function d3_dispatch_event(dispatch) {
427    var listeners = [], listenerByName = new d3_Map();
428    function event() {
429      var z = listeners, i = -1, n = z.length, l;
430      while (++i < n) if (l = z[i].on) l.apply(this, arguments);
431      return dispatch;
432    }
433    event.on = function(name, listener) {
434      var l = listenerByName.get(name), i;
435      if (arguments.length < 2) return l && l.on;
436      if (l) {
437        l.on = null;
438        listeners = listeners.slice(0, i = listeners.indexOf(l)).concat(listeners.slice(i + 1));
439        listenerByName.remove(name);
440      }
441      if (listener) listeners.push(listenerByName.set(name, {
442        on: listener
443      }));
444      return dispatch;
445    };
446    return event;
447  }
448  d3.event = null;
449  function d3_eventPreventDefault() {
450    d3.event.preventDefault();
451  }
452  function d3_eventSource() {
453    var e = d3.event, s;
454    while (s = e.sourceEvent) e = s;
455    return e;
456  }
457  function d3_eventDispatch(target) {
458    var dispatch = new d3_dispatch(), i = 0, n = arguments.length;
459    while (++i < n) dispatch[arguments[i]] = d3_dispatch_event(dispatch);
460    dispatch.of = function(thiz, argumentz) {
461      return function(e1) {
462        try {
463          var e0 = e1.sourceEvent = d3.event;
464          e1.target = target;
465          d3.event = e1;
466          dispatch[e1.type].apply(thiz, argumentz);
467        } finally {
468          d3.event = e0;
469        }
470      };
471    };
472    return dispatch;
473  }
474  d3.requote = function(s) {
475    return s.replace(d3_requote_re, "\\$&");
476  };
477  var d3_requote_re = /[\\\^\$\*\+\?\|\[\]\(\)\.\{\}]/g;
478  var d3_subclass = {}.__proto__ ? function(object, prototype) {
479    object.__proto__ = prototype;
480  } : function(object, prototype) {
481    for (var property in prototype) object[property] = prototype[property];
482  };
483  function d3_selection(groups) {
484    d3_subclass(groups, d3_selectionPrototype);
485    return groups;
486  }
487  var d3_select = function(s, n) {
488    return n.querySelector(s);
489  }, d3_selectAll = function(s, n) {
490    return n.querySelectorAll(s);
491  }, d3_selectMatcher = d3_documentElement[d3_vendorSymbol(d3_documentElement, "matchesSelector")], d3_selectMatches = function(n, s) {
492    return d3_selectMatcher.call(n, s);
493  };
494  if (typeof Sizzle === "function") {
495    d3_select = function(s, n) {
496      return Sizzle(s, n)[0] || null;
497    };
498    d3_selectAll = function(s, n) {
499      return Sizzle.uniqueSort(Sizzle(s, n));
500    };
501    d3_selectMatches = Sizzle.matchesSelector;
502  }
503  d3.selection = function() {
504    return d3_selectionRoot;
505  };
506  var d3_selectionPrototype = d3.selection.prototype = [];
507  d3_selectionPrototype.select = function(selector) {
508    var subgroups = [], subgroup, subnode, group, node;
509    selector = d3_selection_selector(selector);
510    for (var j = -1, m = this.length; ++j < m; ) {
511      subgroups.push(subgroup = []);
512      subgroup.parentNode = (group = this[j]).parentNode;
513      for (var i = -1, n = group.length; ++i < n; ) {
514        if (node = group[i]) {
515          subgroup.push(subnode = selector.call(node, node.__data__, i, j));
516          if (subnode && "__data__" in node) subnode.__data__ = node.__data__;
517        } else {
518          subgroup.push(null);
519        }
520      }
521    }
522    return d3_selection(subgroups);
523  };
524  function d3_selection_selector(selector) {
525    return typeof selector === "function" ? selector : function() {
526      return d3_select(selector, this);
527    };
528  }
529  d3_selectionPrototype.selectAll = function(selector) {
530    var subgroups = [], subgroup, node;
531    selector = d3_selection_selectorAll(selector);
532    for (var j = -1, m = this.length; ++j < m; ) {
533      for (var group = this[j], i = -1, n = group.length; ++i < n; ) {
534        if (node = group[i]) {
535          subgroups.push(subgroup = d3_array(selector.call(node, node.__data__, i, j)));
536          subgroup.parentNode = node;
537        }
538      }
539    }
540    return d3_selection(subgroups);
541  };
542  function d3_selection_selectorAll(selector) {
543    return typeof selector === "function" ? selector : function() {
544      return d3_selectAll(selector, this);
545    };
546  }
547  var d3_nsPrefix = {
548    svg: "http://www.w3.org/2000/svg",
549    xhtml: "http://www.w3.org/1999/xhtml",
550    xlink: "http://www.w3.org/1999/xlink",
551    xml: "http://www.w3.org/XML/1998/namespace",
552    xmlns: "http://www.w3.org/2000/xmlns/"
553  };
554  d3.ns = {
555    prefix: d3_nsPrefix,
556    qualify: function(name) {
557      var i = name.indexOf(":"), prefix = name;
558      if (i >= 0) {
559        prefix = name.substring(0, i);
560        name = name.substring(i + 1);
561      }
562      return d3_nsPrefix.hasOwnProperty(prefix) ? {
563        space: d3_nsPrefix[prefix],
564        local: name
565      } : name;
566    }
567  };
568  d3_selectionPrototype.attr = function(name, value) {
569    if (arguments.length < 2) {
570      if (typeof name === "string") {
571        var node = this.node();
572        name = d3.ns.qualify(name);
573        return name.local ? node.getAttributeNS(name.space, name.local) : node.getAttribute(name);
574      }
575      for (value in name) this.each(d3_selection_attr(value, name[value]));
576      return this;
577    }
578    return this.each(d3_selection_attr(name, value));
579  };
580  function d3_selection_attr(name, value) {
581    name = d3.ns.qualify(name);
582    function attrNull() {
583      this.removeAttribute(name);
584    }
585    function attrNullNS() {
586      this.removeAttributeNS(name.space, name.local);
587    }
588    function attrConstant() {
589      this.setAttribute(name, value);
590    }
591    function attrConstantNS() {
592      this.setAttributeNS(name.space, name.local, value);
593    }
594    function attrFunction() {
595      var x = value.apply(this, arguments);
596      if (x == null) this.removeAttribute(name); else this.setAttribute(name, x);
597    }
598    function attrFunctionNS() {
599      var x = value.apply(this, arguments);
600      if (x == null) this.removeAttributeNS(name.space, name.local); else this.setAttributeNS(name.space, name.local, x);
601    }
602    return value == null ? name.local ? attrNullNS : attrNull : typeof value === "function" ? name.local ? attrFunctionNS : attrFunction : name.local ? attrConstantNS : attrConstant;
603  }
604  function d3_collapse(s) {
605    return s.trim().replace(/\s+/g, " ");
606  }
607  d3_selectionPrototype.classed = function(name, value) {
608    if (arguments.length < 2) {
609      if (typeof name === "string") {
610        var node = this.node(), n = (name = d3_selection_classes(name)).length, i = -1;
611        if (value = node.classList) {
612          while (++i < n) if (!value.contains(name[i])) return false;
613        } else {
614          value = node.getAttribute("class");
615          while (++i < n) if (!d3_selection_classedRe(name[i]).test(value)) return false;
616        }
617        return true;
618      }
619      for (value in name) this.each(d3_selection_classed(value, name[value]));
620      return this;
621    }
622    return this.each(d3_selection_classed(name, value));
623  };
624  function d3_selection_classedRe(name) {
625    return new RegExp("(?:^|\\s+)" + d3.requote(name) + "(?:\\s+|$)", "g");
626  }
627  function d3_selection_classes(name) {
628    return name.trim().split(/^|\s+/);
629  }
630  function d3_selection_classed(name, value) {
631    name = d3_selection_classes(name).map(d3_selection_classedName);
632    var n = name.length;
633    function classedConstant() {
634      var i = -1;
635      while (++i < n) name[i](this, value);
636    }
637    function classedFunction() {
638      var i = -1, x = value.apply(this, arguments);
639      while (++i < n) name[i](this, x);
640    }
641    return typeof value === "function" ? classedFunction : classedConstant;
642  }
643  function d3_selection_classedName(name) {
644    var re = d3_selection_classedRe(name);
645    return function(node, value) {
646      if (c = node.classList) return value ? c.add(name) : c.remove(name);
647      var c = node.getAttribute("class") || "";
648      if (value) {
649        re.lastIndex = 0;
650        if (!re.test(c)) node.setAttribute("class", d3_collapse(c + " " + name));
651      } else {
652        node.setAttribute("class", d3_collapse(c.replace(re, " ")));
653      }
654    };
655  }
656  d3_selectionPrototype.style = function(name, value, priority) {
657    var n = arguments.length;
658    if (n < 3) {
659      if (typeof name !== "string") {
660        if (n < 2) value = "";
661        for (priority in name) this.each(d3_selection_style(priority, name[priority], value));
662        return this;
663      }
664      if (n < 2) return d3_window.getComputedStyle(this.node(), null).getPropertyValue(name);
665      priority = "";
666    }
667    return this.each(d3_selection_style(name, value, priority));
668  };
669  function d3_selection_style(name, value, priority) {
670    function styleNull() {
671      this.style.removeProperty(name);
672    }
673    function styleConstant() {
674      this.style.setProperty(name, value, priority);
675    }
676    function styleFunction() {
677      var x = value.apply(this, arguments);
678      if (x == null) this.style.removeProperty(name); else this.style.setProperty(name, x, priority);
679    }
680    return value == null ? styleNull : typeof value === "function" ? styleFunction : styleConstant;
681  }
682  d3_selectionPrototype.property = function(name, value) {
683    if (arguments.length < 2) {
684      if (typeof name === "string") return this.node()[name];
685      for (value in name) this.each(d3_selection_property(value, name[value]));
686      return this;
687    }
688    return this.each(d3_selection_property(name, value));
689  };
690  function d3_selection_property(name, value) {
691    function propertyNull() {
692      delete this[name];
693    }
694    function propertyConstant() {
695      this[name] = value;
696    }
697    function propertyFunction() {
698      var x = value.apply(this, arguments);
699      if (x == null) delete this[name]; else this[name] = x;
700    }
701    return value == null ? propertyNull : typeof value === "function" ? propertyFunction : propertyConstant;
702  }
703  d3_selectionPrototype.text = function(value) {
704    return arguments.length ? this.each(typeof value === "function" ? function() {

705      var v = value.apply(this, arguments);
706      this.textContent = v == null ? "" : v;
707    } : value == null ? function() {
708      this.textContent = "";
709    } : function() {
710      this.textContent = value;
711    }) : this.node().textContent;
712  };
713  d3_selectionPrototype.html = function(value) {
714    return arguments.length ? this.each(typeof value === "function" ? function() {
715      var v = value.apply(this, arguments);
716      this.innerHTML = v == null ? "" : v;
717    } : value == null ? function() {
718      this.innerHTML = "";
719    } : function() {
720      this.innerHTML = value;
721    }) : this.node().innerHTML;
722  };
723  d3_selectionPrototype.append = function(name) {
724    name = d3_selection_creator(name);
725    return this.select(function() {
726      return this.appendChild(name.apply(this, arguments));
727    });
728  };
729  function d3_selection_creator(name) {
730    return typeof name === "function" ? name : (name = d3.ns.qualify(name)).local ? function() {
731      return this.ownerDocument.createElementNS(name.space, name.local);
732    } : function() {
733      return this.ownerDocument.createElementNS(this.namespaceURI, name);
734    };
735  }
736  d3_selectionPrototype.insert = function(name, before) {
737    name = d3_selection_creator(name);
738    before = d3_selection_selector(before);
739    return this.select(function() {
740      return this.insertBefore(name.apply(this, arguments), before.apply(this, arguments) || null);
741    });
742  };
743  d3_selectionPrototype.remove = function() {
744    return this.each(function() {
745      var parent = this.parentNode;
746      if (parent) parent.removeChild(this);
747    });
748  };
749  d3_selectionPrototype.data = function(value, key) {
750    var i = -1, n = this.length, group, node;
751    if (!arguments.length) {
752      value = new Array(n = (group = this[0]).length);
753      while (++i < n) {
754        if (node = group[i]) {
755          value[i] = node.__data__;
756        }
757      }
758      return value;
759    }
760    function bind(group, groupData) {
761      var i, n = group.length, m = groupData.length, n0 = Math.min(n, m), updateNodes = new Array(m), enterNodes = new Array(m), exitNodes = new Array(n), node, nodeData;
762      if (key) {
763        var nodeByKeyValue = new d3_Map(), dataByKeyValue = new d3_Map(), keyValues = [], keyValue;
764        for (i = -1; ++i < n; ) {
765          keyValue = key.call(node = group[i], node.__data__, i);
766          if (nodeByKeyValue.has(keyValue)) {
767            exitNodes[i] = node;
768          } else {
769            nodeByKeyValue.set(keyValue, node);
770          }
771          keyValues.push(keyValue);
772        }
773        for (i = -1; ++i < m; ) {
774          keyValue = key.call(groupData, nodeData = groupData[i], i);
775          if (node = nodeByKeyValue.get(keyValue)) {
776            updateNodes[i] = node;
777            node.__data__ = nodeData;
778          } else if (!dataByKeyValue.has(keyValue)) {
779            enterNodes[i] = d3_selection_dataNode(nodeData);
780          }
781          dataByKeyValue.set(keyValue, nodeData);
782          nodeByKeyValue.remove(keyValue);
783        }
784        for (i = -1; ++i < n; ) {
785          if (nodeByKeyValue.has(keyValues[i])) {
786            exitNodes[i] = group[i];
787          }
788        }
789      } else {
790        for (i = -1; ++i < n0; ) {
791          node = group[i];
792          nodeData = groupData[i];
793          if (node) {
794            node.__data__ = nodeData;
795            updateNodes[i] = node;
796          } else {
797            enterNodes[i] = d3_selection_dataNode(nodeData);
798          }
799        }
800        for (;i < m; ++i) {
801          enterNodes[i] = d3_selection_dataNode(groupData[i]);
802        }
803        for (;i < n; ++i) {
804          exitNodes[i] = group[i];
805        }
806      }
807      enterNodes.update = updateNodes;
808      enterNodes.parentNode = updateNodes.parentNode = exitNodes.parentNode = group.parentNode;
809      enter.push(enterNodes);
810      update.push(updateNodes);
811      exit.push(exitNodes);
812    }
813    var enter = d3_selection_enter([]), update = d3_selection([]), exit = d3_selection([]);
814    if (typeof value === "function") {
815      while (++i < n) {
816        bind(group = this[i], value.call(group, group.parentNode.__data__, i));
817      }
818    } else {
819      while (++i < n) {
820        bind(group = this[i], value);
821      }
822    }
823    update.enter = function() {
824      return enter;
825    };
826    update.exit = function() {
827      return exit;
828    };
829    return update;
830  };
831  function d3_selection_dataNode(data) {
832    return {
833      __data__: data
834    };
835  }
836  d3_selectionPrototype.datum = function(value) {
837    return arguments.length ? this.property("__data__", value) : this.property("__data__");
838  };
839  d3_selectionPrototype.filter = function(filter) {
840    var subgroups = [], subgroup, group, node;
841    if (typeof filter !== "function") filter = d3_selection_filter(filter);
842    for (var j = 0, m = this.length; j < m; j++) {
843      subgroups.push(subgroup = []);
844      subgroup.parentNode = (group = this[j]).parentNode;
845      for (var i = 0, n = group.length; i < n; i++) {
846        if ((node = group[i]) && filter.call(node, node.__data__, i, j)) {
847          subgroup.push(node);
848        }
849      }
850    }
851    return d3_selection(subgroups);
852  };
853  function d3_selection_filter(selector) {
854    return function() {
855      return d3_selectMatches(this, selector);
856    };
857  }
858  d3_selectionPrototype.order = function() {
859    for (var j = -1, m = this.length; ++j < m; ) {
860      for (var group = this[j], i = group.length - 1, next = group[i], node; --i >= 0; ) {
861        if (node = group[i]) {
862          if (next && next !== node.nextSibling) next.parentNode.insertBefore(node, next);
863          next = node;
864        }
865      }
866    }
867    return this;
868  };
869  d3_selectionPrototype.sort = function(comparator) {
870    comparator = d3_selection_sortComparator.apply(this, arguments);
871    for (var j = -1, m = this.length; ++j < m; ) this[j].sort(comparator);
872    return this.order();
873  };
874  function d3_selection_sortComparator(comparator) {
875    if (!arguments.length) comparator = d3.ascending;
876    return function(a, b) {
877      return a && b ? comparator(a.__data__, b.__data__) : !a - !b;
878    };
879  }
880  d3_selectionPrototype.each = function(callback) {
881    return d3_selection_each(this, function(node, i, j) {
882      callback.call(node, node.__data__, i, j);
883    });
884  };
885  function d3_selection_each(groups, callback) {
886    for (var j = 0, m = groups.length; j < m; j++) {
887      for (var group = groups[j], i = 0, n = group.length, node; i < n; i++) {
888        if (node = group[i]) callback(node, i, j);
889      }
890    }
891    return groups;
892  }
893  d3_selectionPrototype.call = function(callback) {
894    var args = d3_array(arguments);
895    callback.apply(args[0] = this, args);
896    return this;
897  };
898  d3_selectionPrototype.empty = function() {
899    return !this.node();
900  };
901  d3_selectionPrototype.node = function() {
902    for (var j = 0, m = this.length; j < m; j++) {
903      for (var group = this[j], i = 0, n = group.length; i < n; i++) {
904        var node = group[i];
905        if (node) return node;
906      }
907    }
908    return null;
909  };
910  d3_selectionPrototype.size = function() {
911    var n = 0;
912    this.each(function() {
913      ++n;
914    });
915    return n;
916  };
917  function d3_selection_enter(selection) {
918    d3_subclass(selection, d3_selection_enterPrototype);
919    return selection;
920  }
921  var d3_selection_enterPrototype = [];
922  d3.selection.enter = d3_selection_enter;
923  d3.selection.enter.prototype = d3_selection_enterPrototype;
924  d3_selection_enterPrototype.append = d3_selectionPrototype.append;
925  d3_selection_enterPrototype.empty = d3_selectionPrototype.empty;
926  d3_selection_enterPrototype.node = d3_selectionPrototype.node;
927  d3_selection_enterPrototype.call = d3_selectionPrototype.call;
928  d3_selection_enterPrototype.size = d3_selectionPrototype.size;
929  d3_selection_enterPrototype.select = function(selector) {
930    var subgroups = [], subgroup, subnode, upgroup, group, node;
931    for (var j = -1, m = this.length; ++j < m; ) {
932      upgroup = (group = this[j]).update;
933      subgroups.push(subgroup = []);
934      subgroup.parentNode = group.parentNode;

935      for (var i = -1, n = group.length; ++i < n; ) {
936        if (node = group[i]) {
937          subgroup.push(upgroup[i] = subnode = selector.call(group.parentNode, node.__data__, i, j));
938          subnode.__data__ = node.__data__;
939        } else {
940          subgroup.push(null);
941        }
942      }
943    }
944    return d3_selection(subgroups);
945  };
946  d3_selection_enterPrototype.insert = function(name, before) {
947    if (arguments.length < 2) before = d3_selection_enterInsertBefore(this);
948    return d3_selectionPrototype.insert.call(this, name, before);
949  };
950  function d3_selection_enterInsertBefore(enter) {
951    var i0, j0;
952    return function(d, i, j) {
953      var group = enter[j].update, n = group.length, node;
954      if (j != j0) j0 = j, i0 = 0;
955      if (i >= i0) i0 = i + 1;
956      while (!(node = group[i0]) && ++i0 < n) ;
957      return node;
958    };
959  }
960  d3_selectionPrototype.transition = function() {
961    var id = d3_transitionInheritId || ++d3_transitionId, subgroups = [], subgroup, node, transition = d3_transitionInherit || {
962      time: Date.now(),
963      ease: d3_ease_cubicInOut,
964      delay: 0,
965      duration: 250
966    };
967    for (var j = -1, m = this.length; ++j < m; ) {
968      subgroups.push(subgroup = []);
969      for (var group = this[j], i = -1, n = group.length; ++i < n; ) {
970        if (node = group[i]) d3_transitionNode(node, i, id, transition);
971        subgroup.push(node);
972      }
973    }
974    return d3_transition(subgroups, id);
975  };
976  d3_selectionPrototype.interrupt = function() {
977    return this.each(d3_selection_interrupt);
978  };
979  function d3_selection_interrupt() {
980    var lock = this.__transition__;
981    if (lock) ++lock.active;
982  }
983  d3.select = function(node) {
984    var group = [ typeof node === "string" ? d3_select(node, d3_document) : node ];
985    group.parentNode = d3_documentElement;
986    return d3_selection([ group ]);
987  };
988  d3.selectAll = function(nodes) {
989    var group = d3_array(typeof nodes === "string" ? d3_selectAll(nodes, d3_document) : nodes);
990    group.parentNode = d3_documentElement;
991    return d3_selection([ group ]);
992  };
993  var d3_selectionRoot = d3.select(d3_documentElement);
994  d3_selectionPrototype.on = function(type, listener, capture) {
995    var n = arguments.length;
996    if (n < 3) {
997      if (typeof type !== "string") {
998        if (n < 2) listener = false;

999        for (capture in type) this.each(d3_selection_on(capture, type[capture], listener));
1000        return this;
1001      }
1002      if (n < 2) return (n = this.node()["__on" + type]) && n._;
1003      capture = false;
1004    }
1005    return this.each(d3_selection_on(type, listener, capture));
1006  };
1007  function d3_selection_on(type, listener, capture) {
1008    var name = "__on" + type, i = type.indexOf("."), wrap = d3_selection_onListener;
1009    if (i > 0) type = type.substring(0, i);
1010    var filter = d3_selection_onFilters.get(type);
1011    if (filter) type = filter, wrap = d3_selection_onFilter;
1012    function onRemove() {
1013      var l = this[name];
1014      if (l) {
1015        this.removeEventListener(type, l, l.$);
1016        delete this[name];
1017      }
1018    }
1019    function onAdd() {
1020      var l = wrap(listener, d3_array(arguments));
1021      onRemove.call(this);
1022      this.addEventListener(type, this[name] = l, l.$ = capture);
1023      l._ = listener;
1024    }
1025    function removeAll() {
1026      var re = new RegExp("^__on([^.]+)" + d3.requote(type) + "$"), match;
1027      for (var name in this) {
1028        if (match = name.match(re)) {
1029          var l = this[name];
1030          this.removeEventListener(match[1], l, l.$);
1031          delete this[name];
1032        }
1033      }
1034    }
1035    return i ? listener ? onAdd : onRemove : listener ? d3_noop : removeAll;
1036  }
1037  var d3_selection_onFilters = d3.map({
1038    mouseenter: "mouseover",
1039    mouseleave: "mouseout"
1040  });
1041  d3_selection_onFilters.forEach(function(k) {
1042    if ("on" + k in d3_document) d3_selection_onFilters.remove(k);
1043  });
1044  function d3_selection_onListener(listener, argumentz) {
1045    return function(e) {
1046      var o = d3.event;
1047      d3.event = e;
1048      argumentz[0] = this.__data__;
1049      try {
1050        listener.apply(this, argumentz);
1051      } finally {
1052        d3.event = o;
1053      }
1054    };
1055  }
1056  function d3_selection_onFilter(listener, argumentz) {
1057    var l = d3_selection_onListener(listener, argumentz);
1058    return function(e) {
1059      var target = this, related = e.relatedTarget;
1060      if (!related || related !== target && !(related.compareDocumentPosition(target) & 8)) {
1061        l.call(target, e);
1062      }
1063    };
1064  }
1065  var d3_event_dragSelect = "onselectstart" in d3_document ? null : d3_vendorSymbol(d3_documentElement.style, "userSelect"), d3_event_dragId = 0;
1066  function d3_event_dragSuppress() {

1067    var name = ".dragsuppress-" + ++d3_event_dragId, click = "click" + name, w = d3.select(d3_window).on("touchmove" + name, d3_eventPreventDefault).on("dragstart" + name, d3_eventPreventDefault).on("selectstart" + name, d3_eventPreventDefault);
1068    if (d3_event_dragSelect) {
1069      var style = d3_documentElement.style, select = style[d3_event_dragSelect];
1070      style[d3_event_dragSelect] = "none";
1071    }
1072    return function(suppressClick) {
1073      w.on(name, null);
1074      if (d3_event_dragSelect) style[d3_event_dragSelect] = select;
1075      if (suppressClick) {
1076        function off() {
1077          w.on(click, null);
1078        }
1079        w.on(click, function() {
1080          d3_eventPreventDefault();
1081          off();
1082        }, true);
1083        setTimeout(off, 0);
1084      }
1085    };
1086  }
1087  d3.mouse = function(container) {
1088    return d3_mousePoint(container, d3_eventSource());
1089  };
1090  var d3_mouse_bug44083 = /WebKit/.test(d3_window.navigator.userAgent) ? -1 : 0;
1091  function d3_mousePoint(container, e) {
1092    if (e.changedTouches) e = e.changedTouches[0];
1093    var svg = container.ownerSVGElement || container;
1094    if (svg.createSVGPoint) {
1095      var point = svg.createSVGPoint();
1096      if (d3_mouse_bug44083 < 0 && (d3_window.scrollX || d3_window.scrollY)) {
1097        svg = d3.select("body").append("svg").style({
1098          position: "absolute",
1099          top: 0,
1100          left: 0,
1101          margin: 0,
1102          padding: 0,
1103          border: "none"
1104        }, "important");
1105        var ctm = svg[0][0].getScreenCTM();
1106        d3_mouse_bug44083 = !(ctm.f || ctm.e);
1107        svg.remove();
1108      }
1109      if (d3_mouse_bug44083) point.x = e.pageX, point.y = e.pageY; else point.x = e.clientX, 
1110      point.y = e.clientY;
1111      point = point.matrixTransform(container.getScreenCTM().inverse());
1112      return [ point.x, point.y ];
1113    }
1114    var rect = container.getBoundingClientRect();
1115    return [ e.clientX - rect.left - container.clientLeft, e.clientY - rect.top - container.clientTop ];
1116  }
1117  d3.touches = function(container, touches) {
1118    if (arguments.length < 2) touches = d3_eventSource().touches;
1119    return touches ? d3_array(touches).map(function(touch) {
1120      var point = d3_mousePoint(container, touch);
1121      point.identifier = touch.identifier;
1122      return point;
1123    }) : [];
1124  };
1125  d3.behavior.drag = function() {
1126    var event = d3_eventDispatch(drag, "drag", "dragstart", "dragend"), origin = null, mousedown = dragstart(d3_noop, d3.mouse, "mousemove", "mouseup"), touchstart = dragstart(touchid, touchposition, "touchmove", "touchend");
1127    function drag() {
1128      this.on("mousedown.drag", mousedown).on("touchstart.drag", touchstart);
1129    }
1130    function touchid() {
1131      return d3.event.changedTouches[0].identifier;
1132    }
1133    function touchposition(parent, id) {
1134      return d3.touches(parent).filter(function(p) {
1135        return p.identifier === id;
1136      })[0];
1137    }
1138    function dragstart(id, position, move, end) {
1139      return function() {
1140        var target = this, parent = target.parentNode, event_ = event.of(target, arguments), eventTarget = d3.event.target, eventId = id(), drag = eventId == null ? "drag" : "drag-" + eventId, origin_ = position(parent, eventId), dragged = 0, offset, w = d3.select(d3_window).on(move + "." + drag, moved).on(end + "." + drag, ended), dragRestore = d3_event_dragSuppress();
1141        if (origin) {
1142          offset = origin.apply(target, arguments);
1143          offset = [ offset.x - origin_[0], offset.y - origin_[1] ];
1144        } else {
1145          offset = [ 0, 0 ];
1146        }
1147        event_({
1148          type: "dragstart"
1149        });
1150        function moved() {
1151          var p = position(parent, eventId), dx = p[0] - origin_[0], dy = p[1] - origin_[1];
1152          dragged |= dx | dy;
1153          origin_ = p;
1154          event_({
1155            type: "drag",
1156            x: p[0] + offset[0],
1157            y: p[1] + offset[1],
1158            dx: dx,
1159            dy: dy
1160          });
1161        }
1162        function ended() {
1163          w.on(move + "." + drag, null).on(end + "." + drag, null);
1164          dragRestore(dragged && d3.event.target === eventTarget);
1165          event_({
1166            type: "dragend"
1167          });
1168        }
1169      };
1170    }
1171    drag.origin = function(x) {
1172      if (!arguments.length) return origin;
1173      origin = x;
1174      return drag;
1175    };
1176    return d3.rebind(drag, event, "on");
1177  };
1178  var π = Math.PI, τ = 2 * π, halfπ = π / 2, ε = 1e-6, ε2 = ε * ε, d3_radians = π / 180, d3_degrees = 180 / π;
1179  function d3_sgn(x) {
1180    return x > 0 ? 1 : x < 0 ? -1 : 0;
1181  }
1182  function d3_cross2d(a, b, c) {
1183    return (b[0] - a[0]) * (c[1] - a[1]) - (b[1] - a[1]) * (c[0] - a[0]);
1184  }
1185  function d3_acos(x) {
1186    return x > 1 ? 0 : x < -1 ? π : Math.acos(x);
1187  }
1188  function d3_asin(x) {
1189    return x > 1 ? halfπ : x < -1 ? -halfπ : Math.asin(x);
1190  }
1191  function d3_sinh(x) {
1192    return ((x = Math.exp(x)) - 1 / x) / 2;
1193  }
1194  function d3_cosh(x) {
1195    return ((x = Math.exp(x)) + 1 / x) / 2;
1196  }
1197  function d3_tanh(x) {
1198    return ((x = Math.exp(2 * x)) - 1) / (x + 1);
1199  }
1200  function d3_haversin(x) {
1201    return (x = Math.sin(x / 2)) * x;
1202  }
1203  var ρ = Math.SQRT2, ρ2 = 2, ρ4 = 4;
1204  d3.interpolateZoom = function(p0, p1) {
1205    var ux0 = p0[0], uy0 = p0[1], w0 = p0[2], ux1 = p1[0], uy1 = p1[1], w1 = p1[2];
1206    var dx = ux1 - ux0, dy = uy1 - uy0, d2 = dx * dx + dy * dy, d1 = Math.sqrt(d2), b0 = (w1 * w1 - w0 * w0 + ρ4 * d2) / (2 * w0 * ρ2 * d1), b1 = (w1 * w1 - w0 * w0 - ρ4 * d2) / (2 * w1 * ρ2 * d1), r0 = Math.log(Math.sqrt(b0 * b0 + 1) - b0), r1 = Math.log(Math.sqrt(b1 * b1 + 1) - b1), dr = r1 - r0, S = (dr || Math.log(w1 / w0)) / ρ;
1207    function interpolate(t) {
1208      var s = t * S;
1209      if (dr) {
1210        var coshr0 = d3_cosh(r0), u = w0 / (ρ2 * d1) * (coshr0 * d3_tanh(ρ * s + r0) - d3_sinh(r0));
1211        return [ ux0 + u * dx, uy0 + u * dy, w0 * coshr0 / d3_cosh(ρ * s + r0) ];
1212      }
1213      return [ ux0 + t * dx, uy0 + t * dy, w0 * Math.exp(ρ * s) ];
1214    }
1215    interpolate.duration = S * 1e3;
1216    return interpolate;
1217  };
1218  d3.behavior.zoom = function() {
1219    var view = {
1220      x: 0,
1221      y: 0,
1222      k: 1
1223    }, translate0, center, size = [ 960, 500 ], scaleExtent = d3_behavior_zoomInfinity, mousedown = "mousedown.zoom", mousemove = "mousemove.zoom", mouseup = "mouseup.zoom", mousewheelTimer, touchstart = "touchstart.zoom", touchtime, event = d3_eventDispatch(zoom, "zoomstart", "zoom", "zoomend"), x0, x1, y0, y1;
1224    function zoom(g) {
1225      g.on(mousedown, mousedowned).on(d3_behavior_zoomWheel + ".zoom", mousewheeled).on(mousemove, mousewheelreset).on("dblclick.zoom", dblclicked).on(touchstart, touchstarted);
1226    }
1227    zoom.event = function(g) {
1228      g.each(function() {
1229        var event_ = event.of(this, arguments), view1 = view;
1230        if (d3_transitionInheritId) {
1231          d3.select(this).transition().each("start.zoom", function() {
1232            view = this.__chart__ || {
1233              x: 0,
1234              y: 0,
1235              k: 1
1236            };
1237            zoomstarted(event_);
1238          }).tween("zoom:zoom", function() {
1239            var dx = size[0], dy = size[1], cx = dx / 2, cy = dy / 2, i = d3.interpolateZoom([ (cx - view.x) / view.k, (cy - view.y) / view.k, dx / view.k ], [ (cx - view1.x) / view1.k, (cy - view1.y) / view1.k, dx / view1.k ]);
1240            return function(t) {
1241              var l = i(t), k = dx / l[2];
1242              this.__chart__ = view = {
1243                x: cx - l[0] * k,
1244                y: cy - l[1] * k,
1245                k: k
1246              };
1247              zoomed(event_);
1248            };
1249          }).each("end.zoom", function() {
1250            zoomended(event_);
1251          });
1252        } else {
1253          this.__chart__ = view;
1254          zoomstarted(event_);
1255          zoomed(event_);
1256          zoomended(event_);
1257        }
1258      });
1259    };
1260    zoom.translate = function(_) {
1261      if (!arguments.length) return [ view.x, view.y ];
1262      view = {
1263        x: +_[0],
1264        y: +_[1],
1265        k: view.k
1266      };
1267      rescale();
1268      return zoom;
1269    };
1270    zoom.scale = function(_) {
1271      if (!arguments.length) return view.k;
1272      view = {
1273        x: view.x,
1274        y: view.y,
1275        k: +_
1276      };
1277      rescale();
1278      return zoom;
1279    };
1280    zoom.scaleExtent = function(_) {
1281      if (!arguments.length) return scaleExtent;
1282      scaleExtent = _ == null ? d3_behavior_zoomInfinity : [ +_[0], +_[1] ];
1283      return zoom;
1284    };
1285    zoom.center = function(_) {
1286      if (!arguments.length) return center;
1287      center = _ && [ +_[0], +_[1] ];
1288      return zoom;
1289    };
1290    zoom.size = function(_) {
1291      if (!arguments.length) return size;
1292      size = _ && [ +_[0], +_[1] ];
1293      return zoom;
1294    };
1295    zoom.x = function(z) {
1296      if (!arguments.length) return x1;
1297      x1 = z;
1298      x0 = z.copy();
1299      view = {
1300        x: 0,
1301        y: 0,
1302        k: 1
1303      };
1304      return zoom;
1305    };
1306    zoom.y = function(z) {
1307      if (!arguments.length) return y1;
1308      y1 = z;
1309      y0 = z.copy();
1310      view = {
1311        x: 0,
1312        y: 0,
1313        k: 1
1314      };
1315      return zoom;
1316    };
1317    function location(p) {
1318      return [ (p[0] - view.x) / view.k, (p[1] - view.y) / view.k ];
1319    }
1320    function point(l) {
1321      return [ l[0] * view.k + view.x, l[1] * view.k + view.y ];
1322    }
1323    function scaleTo(s) {
1324      view.k = Math.max(scaleExtent[0], Math.min(scaleExtent[1], s));
1325    }
1326    function translateTo(p, l) {
1327      l = point(l);
1328      view.x += p[0] - l[0];
1329      view.y += p[1] - l[1];
1330    }
1331    function rescale() {
1332      if (x1) x1.domain(x0.range().map(function(x) {
1333        return (x - view.x) / view.k;
1334      }).map(x0.invert));
1335      if (y1) y1.domain(y0.range().map(function(y) {
1336        return (y - view.y) / view.k;
1337      }).map(y0.invert));
1338    }
1339    function zoomstarted(event) {
1340      event({
1341        type: "zoomstart"
1342      });
1343    }
1344    function zoomed(event) {
1345      rescale();
1346      event({
1347        type: "zoom",
1348        scale: view.k,
1349        translate: [ view.x, view.y ]
1350      });
1351    }
1352    function zoomended(event) {
1353      event({
1354        type: "zoomend"
1355      });
1356    }
1357    function mousedowned() {
1358      var target = this, event_ = event.of(target, arguments), eventTarget = d3.event.target, dragged = 0, w = d3.select(d3_window).on(mousemove, moved).on(mouseup, ended), l = location(d3.mouse(target)), dragRestore = d3_event_dragSuppress();
1359      d3_selection_interrupt.call(target);
1360      zoomstarted(event_);
1361      function moved() {
1362        dragged = 1;
1363        translateTo(d3.mouse(target), l);
1364        zoomed(event_);
1365      }
1366      function ended() {
1367        w.on(mousemove, d3_window === target ? mousewheelreset : null).on(mouseup, null);
1368        dragRestore(dragged && d3.event.target === eventTarget);
1369        zoomended(event_);
1370      }
1371    }
1372    function touchstarted() {
1373      var target = this, event_ = event.of(target, arguments), locations0 = {}, distance0 = 0, scale0, eventId = d3.event.changedTouches[0].identifier, touchmove = "touchmove.zoom-" + eventId, touchend = "touchend.zoom-" + eventId, w = d3.select(d3_window).on(touchmove, moved).on(touchend, ended), t = d3.select(target).on(mousedown, null).on(touchstart, started), dragRestore = d3_event_dragSuppress();
1374      d3_selection_interrupt.call(target);
1375      started();
1376      zoomstarted(event_);
1377      function relocate() {
1378        var touches = d3.touches(target);
1379        scale0 = view.k;

1380        touches.forEach(function(t) {
1381          if (t.identifier in locations0) locations0[t.identifier] = location(t);
1382        });
1383        return touches;
1384      }
1385      function started() {
1386        var changed = d3.event.changedTouches;
1387        for (var i = 0, n = changed.length; i < n; ++i) {
1388          locations0[changed[i].identifier] = null;
1389        }
1390        var touches = relocate(), now = Date.now();
1391        if (touches.length === 1) {
1392          if (now - touchtime < 500) {
1393            var p = touches[0], l = locations0[p.identifier];
1394            scaleTo(view.k * 2);
1395            translateTo(p, l);
1396            d3_eventPreventDefault();
1397            zoomed(event_);
1398          }
1399          touchtime = now;
1400        } else if (touches.length > 1) {
1401          var p = touches[0], q = touches[1], dx = p[0] - q[0], dy = p[1] - q[1];
1402          distance0 = dx * dx + dy * dy;
1403        }
1404      }
1405      function moved() {
1406        var touches = d3.touches(target), p0, l0, p1, l1;
1407        for (var i = 0, n = touches.length; i < n; ++i, l1 = null) {
1408          p1 = touches[i];
1409          if (l1 = locations0[p1.identifier]) {
1410            if (l0) break;
1411            p0 = p1, l0 = l1;
1412          }
1413        }
1414        if (l1) {
1415          var distance1 = (distance1 = p1[0] - p0[0]) * distance1 + (distance1 = p1[1] - p0[1]) * distance1, scale1 = distance0 && Math.sqrt(distance1 / distance0);
1416          p0 = [ (p0[0] + p1[0]) / 2, (p0[1] + p1[1]) / 2 ];
1417          l0 = [ (l0[0] + l1[0]) / 2, (l0[1] + l1[1]) / 2 ];
1418          scaleTo(scale1 * scale0);
1419        }
1420        touchtime = null;
1421        translateTo(p0, l0);
1422        zoomed(event_);
1423      }
1424      function ended() {
1425        if (d3.event.touches.length) {
1426          var changed = d3.event.changedTouches;
1427          for (var i = 0, n = changed.length; i < n; ++i) {
1428            delete locations0[changed[i].identifier];
1429          }
1430          for (var identifier in locations0) {
1431            return void relocate();
1432          }
1433        }
1434        w.on(touchmove, null).on(touchend, null);
1435        t.on(mousedown, mousedowned).on(touchstart, touchstarted);
1436        dragRestore();
1437        zoomended(event_);
1438      }
1439    }
1440    function mousewheeled() {
1441      var event_ = event.of(this, arguments);
1442      if (mousewheelTimer) clearTimeout(mousewheelTimer); else d3_selection_interrupt.call(this), 
1443      zoomstarted(event_);
1444      mousewheelTimer = setTimeout(function() {
1445        mousewheelTimer = null;
1446        zoomended(event_);
1447      }, 50);
1448      d3_eventPreventDefault();
1449      var point = center || d3.mouse(this);
1450      if (!translate0) translate0 = location(point);
1451      scaleTo(Math.pow(2, d3_behavior_zoomDelta() * .002) * view.k);
1452      translateTo(point, translate0);
1453      zoomed(event_);
1454    }
1455    function mousewheelreset() {
1456      translate0 = null;
1457    }
1458    function dblclicked() {
1459      var event_ = event.of(this, arguments), p = d3.mouse(this), l = location(p), k = Math.log(view.k) / Math.LN2;
1460      zoomstarted(event_);
1461      scaleTo(Math.pow(2, d3.event.shiftKey ? Math.ceil(k) - 1 : Math.floor(k) + 1));
1462      translateTo(p, l);
1463      zoomed(event_);
1464      zoomended(event_);
1465    }
1466    return d3.rebind(zoom, event, "on");
1467  };
1468  var d3_behavior_zoomInfinity = [ 0, Infinity ];
1469  var d3_behavior_zoomDelta, d3_behavior_zoomWheel = "onwheel" in d3_document ? (d3_behavior_zoomDelta = function() {
1470    return -d3.event.deltaY * (d3.event.deltaMode ? 120 : 1);
1471  }, "wheel") : "onmousewheel" in d3_document ? (d3_behavior_zoomDelta = function() {
1472    return d3.event.wheelDelta;
1473  }, "mousewheel") : (d3_behavior_zoomDelta = function() {
1474    return -d3.event.detail;
1475  }, "MozMousePixelScroll");
1476  function d3_Color() {}
1477  d3_Color.prototype.toString = function() {
1478    return this.rgb() + "";
1479  };
1480  d3.hsl = function(h, s, l) {
1481    return arguments.length === 1 ? h instanceof d3_Hsl ? d3_hsl(h.h, h.s, h.l) : d3_rgb_parse("" + h, d3_rgb_hsl, d3_hsl) : d3_hsl(+h, +s, +l);
1482  };
1483  function d3_hsl(h, s, l) {
1484    return new d3_Hsl(h, s, l);
1485  }
1486  function d3_Hsl(h, s, l) {
1487    this.h = h;
1488    this.s = s;
1489    this.l = l;
1490  }
1491  var d3_hslPrototype = d3_Hsl.prototype = new d3_Color();
1492  d3_hslPrototype.brighter = function(k) {
1493    k = Math.pow(.7, arguments.length ? k : 1);
1494    return d3_hsl(this.h, this.s, this.l / k);
1495  };
1496  d3_hslPrototype.darker = function(k) {
1497    k = Math.pow(.7, arguments.length ? k : 1);
1498    return d3_hsl(this.h, this.s, k * this.l);
1499  };
1500  d3_hslPrototype.rgb = function() {
1501    return d3_hsl_rgb(this.h, this.s, this.l);
1502  };
1503  function d3_hsl_rgb(h, s, l) {
1504    var m1, m2;
1505    h = isNaN(h) ? 0 : (h %= 360) < 0 ? h + 360 : h;
1506    s = isNaN(s) ? 0 : s < 0 ? 0 : s > 1 ? 1 : s;
1507    l = l < 0 ? 0 : l > 1 ? 1 : l;
1508    m2 = l <= .5 ? l * (1 + s) : l + s - l * s;
1509    m1 = 2 * l - m2;
1510    function v(h) {
1511      if (h > 360) h -= 360; else if (h < 0) h += 360;
1512      if (h < 60) return m1 + (m2 - m1) * h / 60;
1513      if (h < 180) return m2;
1514      if (h < 240) return m1 + (m2 - m1) * (240 - h) / 60;
1515      return m1;
1516    }
1517    function vv(h) {
1518      return Math.round(v(h) * 255);
1519    }
1520    return d3_rgb(vv(h + 120), vv(h), vv(h - 120));
1521  }
1522  d3.hcl = function(h, c, l) {
1523    return arguments.length === 1 ? h instanceof d3_Hcl ? d3_hcl(h.h, h.c, h.l) : h instanceof d3_Lab ? d3_lab_hcl(h.l, h.a, h.b) : d3_lab_hcl((h = d3_rgb_lab((h = d3.rgb(h)).r, h.g, h.b)).l, h.a, h.b) : d3_hcl(+h, +c, +l);
1524  };
1525  function d3_hcl(h, c, l) {
1526    return new d3_Hcl(h, c, l);
1527  }
1528  function d3_Hcl(h, c, l) {
1529    this.h = h;
1530    this.c = c;
1531    this.l = l;
1532  }
1533  var d3_hclPrototype = d3_Hcl.prototype = new d3_Color();
1534  d3_hclPrototype.brighter = function(k) {
1535    return d3_hcl(this.h, this.c, Math.min(100, this.l + d3_lab_K * (arguments.length ? k : 1)));
1536  };
1537  d3_hclPrototype.darker = function(k) {
1538    return d3_hcl(this.h, this.c, Math.max(0, this.l - d3_lab_K * (arguments.length ? k : 1)));
1539  };
1540  d3_hclPrototype.rgb = function() {
1541    return d3_hcl_lab(this.h, this.c, this.l).rgb();
1542  };
1543  function d3_hcl_lab(h, c, l) {
1544    if (isNaN(h)) h = 0;
1545    if (isNaN(c)) c = 0;
1546    return d3_lab(l, Math.cos(h *= d3_radians) * c, Math.sin(h) * c);
1547  }
1548  d3.lab = function(l, a, b) {
1549    return arguments.length === 1 ? l instanceof d3_Lab ? d3_lab(l.l, l.a, l.b) : l instanceof d3_Hcl ? d3_hcl_lab(l.l, l.c, l.h) : d3_rgb_lab((l = d3.rgb(l)).r, l.g, l.b) : d3_lab(+l, +a, +b);
1550  };
1551  function d3_lab(l, a, b) {
1552    return new d3_Lab(l, a, b);
1553  }
1554  function d3_Lab(l, a, b) {
1555    this.l = l;
1556    this.a = a;
1557    this.b = b;
1558  }
1559  var d3_lab_K = 18;
1560  var d3_lab_X = .95047, d3_lab_Y = 1, d3_lab_Z = 1.08883;
1561  var d3_labPrototype = d3_Lab.prototype = new d3_Color();
1562  d3_labPrototype.brighter = function(k) {
1563    return d3_lab(Math.min(100, this.l + d3_lab_K * (arguments.length ? k : 1)), this.a, this.b);
1564  };
1565  d3_labPrototype.darker = function(k) {
1566    return d3_lab(Math.max(0, this.l - d3_lab_K * (arguments.length ? k : 1)), this.a, this.b);
1567  };
1568  d3_labPrototype.rgb = function() {
1569    return d3_lab_rgb(this.l, this.a, this.b);
1570  };
1571  function d3_lab_rgb(l, a, b) {
1572    var y = (l + 16) / 116, x = y + a / 500, z = y - b / 200;
1573    x = d3_lab_xyz(x) * d3_lab_X;
1574    y = d3_lab_xyz(y) * d3_lab_Y;
1575    z = d3_lab_xyz(z) * d3_lab_Z;
1576    return d3_rgb(d3_xyz_rgb(3.2404542 * x - 1.5371385 * y - .4985314 * z), d3_xyz_rgb(-.969266 * x + 1.8760108 * y + .041556 * z), d3_xyz_rgb(.0556434 * x - .2040259 * y + 1.0572252 * z));
1577  }
1578  function d3_lab_hcl(l, a, b) {
1579    return l > 0 ? d3_hcl(Math.atan2(b, a) * d3_degrees, Math.sqrt(a * a + b * b), l) : d3_hcl(NaN, NaN, l);
1580  }
1581  function d3_lab_xyz(x) {
1582    return x > .206893034 ? x * x * x : (x - 4 / 29) / 7.787037;
1583  }
1584  function d3_xyz_lab(x) {
1585    return x > .008856 ? Math.pow(x, 1 / 3) : 7.787037 * x + 4 / 29;
1586  }
1587  function d3_xyz_rgb(r) {
1588    return Math.round(255 * (r <= .00304 ? 12.92 * r : 1.055 * Math.pow(r, 1 / 2.4) - .055));
1589  }
1590  d3.rgb = function(r, g, b) {
1591    return arguments.length === 1 ? r instanceof d3_Rgb ? d3_rgb(r.r, r.g, r.b) : d3_rgb_parse("" + r, d3_rgb, d3_hsl_rgb) : d3_rgb(~~r, ~~g, ~~b);
1592  };
1593  function d3_rgbNumber(value) {
1594    return d3_rgb(value >> 16, value >> 8 & 255, value & 255);
1595  }
1596  function d3_rgbString(value) {
1597    return d3_rgbNumber(value) + "";
1598  }
1599  function d3_rgb(r, g, b) {
1600    return new d3_Rgb(r, g, b);
1601  }
1602  function d3_Rgb(r, g, b) {
1603    this.r = r;
1604    this.g = g;
1605    this.b = b;
1606  }
1607  var d3_rgbPrototype = d3_Rgb.prototype = new d3_Color();
1608  d3_rgbPrototype.brighter = function(k) {
1609    k = Math.pow(.7, arguments.length ? k : 1);
1610    var r = this.r, g = this.g, b = this.b, i = 30;
1611    if (!r && !g && !b) return d3_rgb(i, i, i);
1612    if (r && r < i) r = i;
1613    if (g && g < i) g = i;
1614    if (b && b < i) b = i;
1615    return d3_rgb(Math.min(255, ~~(r / k)), Math.min(255, ~~(g / k)), Math.min(255, ~~(b / k)));
1616  };
1617  d3_rgbPrototype.darker = function(k) {
1618    k = Math.pow(.7, arguments.length ? k : 1);
1619    return d3_rgb(~~(k * this.r), ~~(k * this.g), ~~(k * this.b));
1620  };
1621  d3_rgbPrototype.hsl = function() {
1622    return d3_rgb_hsl(this.r, this.g, this.b);
1623  };
1624  d3_rgbPrototype.toString = function() {
1625    return "#" + d3_rgb_hex(this.r) + d3_rgb_hex(this.g) + d3_rgb_hex(this.b);
1626  };
1627  function d3_rgb_hex(v) {
1628    return v < 16 ? "0" + Math.max(0, v).toString(16) : Math.min(255, v).toString(16);
1629  }
1630  function d3_rgb_parse(format, rgb, hsl) {
1631    var r = 0, g = 0, b = 0, m1, m2, name;
1632    m1 = /([a-z]+)\((.*)\)/i.exec(format);
1633    if (m1) {
1634      m2 = m1[2].split(",");
1635      switch (m1[1]) {
1636       case "hsl":
1637        {
1638          return hsl(parseFloat(m2[0]), parseFloat(m2[1]) / 100, parseFloat(m2[2]) / 100);
1639        }
1640
1641       case "rgb":
1642        {
1643          return rgb(d3_rgb_parseNumber(m2[0]), d3_rgb_parseNumber(m2[1]), d3_rgb_parseNumber(m2[2]));
1644        }
1645      }
1646    }
1647    if (name = d3_rgb_names.get(format)) return rgb(name.r, name.g, name.b);
1648    if (format != null && format.charAt(0) === "#") {
1649      if (format.length === 4) {
1650        r = format.charAt(1);
1651        r += r;
1652        g = format.charAt(2);
1653        g += g;
1654        b = format.charAt(3);
1655        b += b;
1656      } else if (format.length === 7) {
1657        r = format.substring(1, 3);
1658        g = format.substring(3, 5);
1659        b = format.substring(5, 7);
1660      }
1661      r = parseInt(r, 16);
1662      g = parseInt(g, 16);
1663      b = parseInt(b, 16);
1664    }
1665    return rgb(r, g, b);
1666  }
1667  function d3_rgb_hsl(r, g, b) {
1668    var min = Math.min(r /= 255, g /= 255, b /= 255), max = Math.max(r, g, b), d = max - min, h, s, l = (max + min) / 2;
1669    if (d) {
1670      s = l < .5 ? d / (max + min) : d / (2 - max - min);
1671      if (r == max) h = (g - b) / d + (g < b ? 6 : 0); else if (g == max) h = (b - r) / d + 2; else h = (r - g) / d + 4;
1672      h *= 60;
1673    } else {
1674      h = NaN;
1675      s = l > 0 && l < 1 ? 0 : h;
1676    }
1677    return d3_hsl(h, s, l);
1678  }
1679  function d3_rgb_lab(r, g, b) {
1680    r = d3_rgb_xyz(r);
1681    g = d3_rgb_xyz(g);
1682    b = d3_rgb_xyz(b);
1683    var x = d3_xyz_lab((.4124564 * r + .3575761 * g + .1804375 * b) / d3_lab_X), y = d3_xyz_lab((.2126729 * r + .7151522 * g + .072175 * b) / d3_lab_Y), z = d3_xyz_lab((.0193339 * r + .119192 * g + .9503041 * b) / d3_lab_Z);
1684    return d3_lab(116 * y - 16, 500 * (x - y), 200 * (y - z));
1685  }
1686  function d3_rgb_xyz(r) {

1687    return (r /= 255) <= .04045 ? r / 12.92 : Math.pow((r + .055) / 1.055, 2.4);
1688  }
1689  function d3_rgb_parseNumber(c) {
1690    var f = parseFloat(c);
1691    return c.charAt(c.length - 1) === "%" ? Math.round(f * 2.55) : f;
1692  }
1693  var d3_rgb_names = d3.map({
1694    aliceblue: 15792383,
1695    antiquewhite: 16444375,
1696    aqua: 65535,
1697    aquamarine: 8388564,
1698    azure: 15794175,
1699    beige: 16119260,
1700    bisque: 16770244,
1701    black: 0,
1702    blanchedalmond: 16772045,
1703    blue: 255,
1704    blueviolet: 9055202,
1705    brown: 10824234,
1706    burlywood: 14596231,
1707    cadetblue: 6266528,
1708    chartreuse: 8388352,
1709    chocolate: 13789470,
1710    coral: 16744272,
1711    cornflowerblue: 6591981,
1712    cornsilk: 16775388,
1713    crimson: 14423100,
1714    cyan: 65535,
1715    darkblue: 139,
1716    darkcyan: 35723,
1717    darkgoldenrod: 12092939,
1718    darkgray: 11119017,
1719    darkgreen: 25600,
1720    darkgrey: 11119017,
1721    darkkhaki: 12433259,
1722    darkmagenta: 9109643,
1723    darkolivegreen: 5597999,
1724    darkorange: 16747520,
1725    darkorchid: 10040012,
1726    darkred: 9109504,
1727    darksalmon: 15308410,
1728    darkseagreen: 9419919,
1729    darkslateblue: 4734347,
1730    darkslategray: 3100495,
1731    darkslategrey: 3100495,
1732    darkturquoise: 52945,
1733    darkviolet: 9699539,
1734    deeppink: 16716947,
1735    deepskyblue: 49151,
1736    dimgray: 6908265,
1737    dimgrey: 6908265,
1738    dodgerblue: 2003199,
1739    firebrick: 11674146,
1740    floralwhite: 16775920,
1741    forestgreen: 2263842,
1742    fuchsia: 16711935,
1743    gainsboro: 14474460,
1744    ghostwhite: 16316671,
1745    gold: 16766720,
1746    goldenrod: 14329120,
1747    gray: 8421504,
1748    green: 32768,
1749    greenyellow: 11403055,
1750    grey: 8421504,
1751    honeydew: 15794160,
1752    hotpink: 16738740,
1753    indianred: 13458524,
1754    indigo: 4915330,
1755    ivory: 16777200,
1756    khaki: 15787660,
1757    lavender: 15132410,
1758    lavenderblush: 16773365,
1759    lawngreen: 8190976,
1760    lemonchiffon: 16775885,
1761    lightblue: 11393254,
1762    lightcoral: 15761536,
1763    lightcyan: 14745599,
1764    lightgoldenrodyellow: 16448210,
1765    lightgray: 13882323,
1766    lightgreen: 9498256,
1767    lightgrey: 13882323,
1768    lightpink: 16758465,
1769    lightsalmon: 16752762,
1770    lightseagreen: 2142890,
1771    lightskyblue: 8900346,
1772    lightslategray: 7833753,
1773    lightslategrey: 7833753,
1774    lightsteelblue: 11584734,
1775    lightyellow: 16777184,
1776    lime: 65280,
1777    limegreen: 3329330,
1778    linen: 16445670,
1779    magenta: 16711935,
1780    maroon: 8388608,
1781    mediumaquamarine: 6737322,
1782    mediumblue: 205,
1783    mediumorchid: 12211667,
1784    mediumpurple: 9662683,
1785    mediumseagreen: 3978097,
1786    mediumslateblue: 8087790,
1787    mediumspringgreen: 64154,
1788    mediumturquoise: 4772300,
1789    mediumvioletred: 13047173,
1790    midnightblue: 1644912,
1791    mintcream: 16121850,
1792    mistyrose: 16770273,
1793    moccasin: 16770229,
1794    navajowhite: 16768685,
1795    navy: 128,
1796    oldlace: 16643558,
1797    olive: 8421376,
1798    olivedrab: 7048739,
1799    orange: 16753920,
1800    orangered: 16729344,
1801    orchid: 14315734,
1802    palegoldenrod: 15657130,
1803    palegreen: 10025880,
1804    paleturquoise: 11529966,
1805    palevioletred: 14381203,
1806    papayawhip: 16773077,
1807    peachpuff: 16767673,
1808    peru: 13468991,
1809    pink: 16761035,
1810    plum: 14524637,
1811    powderblue: 11591910,
1812    purple: 8388736,
1813    red: 16711680,
1814    rosybrown: 12357519,
1815    royalblue: 4286945,
1816    saddlebrown: 9127187,
1817    salmon: 16416882,
1818    sandybrown: 16032864,
1819    seagreen: 3050327,
1820    seashell: 16774638,
1821    sienna: 10506797,
1822    silver: 12632256,
1823    skyblue: 8900331,
1824    slateblue: 6970061,
1825    slategray: 7372944,
1826    slategrey: 7372944,
1827    snow: 16775930,
1828    springgreen: 65407,
1829    steelblue: 4620980,
1830    tan: 13808780,
1831    teal: 32896,
1832    thistle: 14204888,
1833    tomato: 16737095,
1834    turquoise: 4251856,
1835    violet: 15631086,
1836    wheat: 16113331,
1837    white: 16777215,
1838    whitesmoke: 16119285,
1839    yellow: 16776960,
1840    yellowgreen: 10145074
1841  });
1842  d3_rgb_names.forEach(function(key, value) {
1843    d3_rgb_names.set(key, d3_rgbNumber(value));
1844  });
1845  function d3_functor(v) {
1846    return typeof v === "function" ? v : function() {
1847      return v;
1848    };
1849  }
1850  d3.functor = d3_functor;
1851  function d3_identity(d) {
1852    return d;
1853  }
1854  d3.xhr = d3_xhrType(d3_identity);
1855  function d3_xhrType(response) {
1856    return function(url, mimeType, callback) {
1857      if (arguments.length === 2 && typeof mimeType === "function") callback = mimeType, 
1858      mimeType = null;
1859      return d3_xhr(url, mimeType, response, callback);
1860    };
1861  }
1862  function d3_xhr(url, mimeType, response, callback) {
1863    var xhr = {}, dispatch = d3.dispatch("beforesend", "progress", "load", "error"), headers = {}, request = new XMLHttpRequest(), responseType = null;
1864    if (d3_window.XDomainRequest && !("withCredentials" in request) && /^(http(s)?:)?\/\//.test(url)) request = new XDomainRequest();
1865    "onload" in request ? request.onload = request.onerror = respond : request.onreadystatechange = function() {
1866      request.readyState > 3 && respond();
1867    };
1868    function respond() {
1869      var status = request.status, result;
1870      if (!status && request.responseText || status >= 200 && status < 300 || status === 304) {
1871        try {
1872          result = response.call(xhr, request);
1873        } catch (e) {
1874          dispatch.error.call(xhr, e);
1875          return;
1876        }
1877        dispatch.load.call(xhr, result);
1878      } else {
1879        dispatch.error.call(xhr, request);
1880      }
1881    }
1882    request.onprogress = function(event) {
1883      var o = d3.event;
1884      d3.event = event;

1885      try {
1886        dispatch.progress.call(xhr, request);
1887      } finally {
1888        d3.event = o;
1889      }
1890    };
1891    xhr.header = function(name, value) {
1892      name = (name + "").toLowerCase();
1893      if (arguments.length < 2) return headers[name];
1894      if (value == null) delete headers[name]; else headers[name] = value + "";
1895      return xhr;
1896    };
1897    xhr.mimeType = function(value) {
1898      if (!arguments.length) return mimeType;
1899      mimeType = value == null ? null : value + "";
1900      return xhr;
1901    };
1902    xhr.responseType = function(value) {
1903      if (!arguments.length) return responseType;
1904      responseType = value;
1905      return xhr;
1906    };
1907    xhr.response = function(value) {
1908      response = value;
1909      return xhr;
1910    };
1911    [ "get", "post" ].forEach(function(method) {
1912      xhr[method] = function() {
1913        return xhr.send.apply(xhr, [ method ].concat(d3_array(arguments)));
1914      };
1915    });
1916    xhr.send = function(method, data, callback) {
1917      if (arguments.length === 2 && typeof data === "function") callback = data, data = null;
1918      request.open(method, url, true);
1919      if (mimeType != null && !("accept" in headers)) headers["accept"] = mimeType + ",*/*";
1920      if (request.setRequestHeader) for (var name in headers) request.setRequestHeader(name, headers[name]);
1921      if (mimeType != null && request.overrideMimeType) request.overrideMimeType(mimeType);
1922      if (responseType != null) request.responseType = responseType;
1923      if (callback != null) xhr.on("error", callback).on("load", function(request) {
1924        callback(null, request);
1925      });
1926      dispatch.beforesend.call(xhr, request);
1927      request.send(data == null ? null : data);
1928      return xhr;
1929    };
1930    xhr.abort = function() {
1931      request.abort();
1932      return xhr;
1933    };
1934    d3.rebind(xhr, dispatch, "on");
1935    return callback == null ? xhr : xhr.get(d3_xhr_fixCallback(callback));
1936  }
1937  function d3_xhr_fixCallback(callback) {
1938    return callback.length === 1 ? function(error, request) {
1939      callback(error == null ? request : null);
1940    } : callback;
1941  }
1942  d3.dsv = function(delimiter, mimeType) {
1943    var reFormat = new RegExp('["' + delimiter + "\n]"), delimiterCode = delimiter.charCodeAt(0);
1944    function dsv(url, row, callback) {
1945      if (arguments.length < 3) callback = row, row = null;
1946      var xhr = d3_xhr(url, mimeType, row == null ? response : typedResponse(row), callback);
1947      xhr.row = function(_) {
1948        return arguments.length ? xhr.response((row = _) == null ? response : typedResponse(_)) : row;
1949      };
1950      return xhr;
1951    }
1952    function response(request) {
1953      return dsv.parse(request.responseText);
1954    }
1955    function typedResponse(f) {
1956      return function(request) {
1957        return dsv.parse(request.responseText, f);
1958      };
1959    }
1960    dsv.parse = function(text, f) {
1961      var o;
1962      return dsv.parseRows(text, function(row, i) {
1963        if (o) return o(row, i - 1);
1964        var a = new Function("d", "return {" + row.map(function(name, i) {
1965          return JSON.stringify(name) + ": d[" + i + "]";
1966        }).join(",") + "}");
1967        o = f ? function(row, i) {
1968          return f(a(row), i);
1969        } : a;
1970      });
1971    };
1972    dsv.parseRows = function(text, f) {
1973      var EOL = {}, EOF = {}, rows = [], N = text.length, I = 0, n = 0, t, eol;
1974      function token() {
1975        if (I >= N) return EOF;
1976        if (eol) return eol = false, EOL;
1977        var j = I;
1978        if (text.charCodeAt(j) === 34) {
1979          var i = j;
1980          while (i++ < N) {
1981            if (text.charCodeAt(i) === 34) {
1982              if (text.charCodeAt(i + 1) !== 34) break;
1983              ++i;
1984            }
1985          }
1986          I = i + 2;
1987          var c = text.charCodeAt(i + 1);
1988          if (c === 13) {
1989            eol = true;
1990            if (text.charCodeAt(i + 2) === 10) ++I;
1991          } else if (c === 10) {
1992            eol = true;
1993          }
1994          return text.substring(j + 1, i).replace(/""/g, '"');
1995        }
1996        while (I < N) {
1997          var c = text.charCodeAt(I++), k = 1;
1998          if (c === 10) eol = true; else if (c === 13) {
1999            eol = true;
2000            if (text.charCodeAt(I) === 10) ++I, ++k;
2001          } else if (c !== delimiterCode) continue;
2002          return text.substring(j, I - k);
2003        }
2004        return text.substring(j);
2005      }
2006      while ((t = token()) !== EOF) {
2007        var a = [];
2008        while (t !== EOL && t !== EOF) {
2009          a.push(t);
2010          t = token();
2011        }
2012        if (f && !(a = f(a, n++))) continue;
2013        rows.push(a);
2014      }
2015      return rows;
2016    };
2017    dsv.format = function(rows) {
2018      if (Array.isArray(rows[0])) return dsv.formatRows(rows);
2019      var fieldSet = new d3_Set(), fields = [];
2020      rows.forEach(function(row) {
2021        for (var field in row) {
2022          if (!fieldSet.has(field)) {
2023            fields.push(fieldSet.add(field));
2024          }
2025        }
2026      });
2027      return [ fields.map(formatValue).join(delimiter) ].concat(rows.map(function(row) {
2028        return fields.map(function(field) {
2029          return formatValue(row[field]);
2030        }).join(delimiter);
2031      })).join("\n");
2032    };
2033    dsv.formatRows = function(rows) {
2034      return rows.map(formatRow).join("\n");
2035    };
2036    function formatRow(row) {
2037      return row.map(formatValue).join(delimiter);
2038    }
2039    function formatValue(text) {
2040      return reFormat.test(text) ? '"' + text.replace(/\"/g, '""') + '"' : text;
2041    }
2042    return dsv;
2043  };
2044  d3.csv = d3.dsv(",", "text/csv");
2045  d3.tsv = d3.dsv("	", "text/tab-separated-values");
2046  var d3_timer_queueHead, d3_timer_queueTail, d3_timer_interval, d3_timer_timeout, d3_timer_active, d3_timer_frame = d3_window[d3_vendorSymbol(d3_window, "requestAnimationFrame")] || function(callback) {
2047    setTimeout(callback, 17);
2048  };
2049  d3.timer = function(callback, delay, then) {
2050    var n = arguments.length;
2051    if (n < 2) delay = 0;
2052    if (n < 3) then = Date.now();
2053    var time = then + delay, timer = {
2054      c: callback,
2055      t: time,
2056      f: false,
2057      n: null
2058    };
2059    if (d3_timer_queueTail) d3_timer_queueTail.n = timer; else d3_timer_queueHead = timer;
2060    d3_timer_queueTail = timer;
2061    if (!d3_timer_interval) {
2062      d3_timer_timeout = clearTimeout(d3_timer_timeout);
2063      d3_timer_interval = 1;
2064      d3_timer_frame(d3_timer_step);
2065    }
2066  };
2067  function d3_timer_step() {