├── .gitignore
├── LICENSE
├── README.md
├── app.yaml
├── css
    └── vtree.css
├── favicon.ico
├── index.html
├── index.yaml
├── js
    └── vtree.min.js
├── main.py
└── vpyast.png


/.gitignore:
--------------------------------------------------------------------------------
 1 | # Byte-compiled / optimized / DLL files
 2 | __pycache__/
 3 | *.py[cod]
 4 | 
 5 | # C extensions
 6 | *.so
 7 | 
 8 | # Distribution / packaging
 9 | .Python
10 | env/
11 | bin/
12 | build/
13 | develop-eggs/
14 | dist/
15 | eggs/
16 | lib/
17 | lib64/
18 | parts/
19 | sdist/
20 | var/
21 | *.egg-info/
22 | .installed.cfg
23 | *.egg
24 | 
25 | # Installer logs
26 | pip-log.txt
27 | pip-delete-this-directory.txt
28 | 
29 | # Unit test / coverage reports
30 | htmlcov/
31 | .tox/
32 | .coverage
33 | .cache
34 | nosetests.xml
35 | coverage.xml
36 | 
37 | # Translations
38 | *.mo
39 | 
40 | # Mr Developer
41 | .mr.developer.cfg
42 | .project
43 | .pydevproject
44 | 
45 | # Rope
46 | .ropeproject
47 | 
48 | # Django stuff:
49 | *.log
50 | *.pot
51 | 
52 | # Sphinx documentation
53 | docs/_build/
54 | 
55 | 


--------------------------------------------------------------------------------
/LICENSE:
--------------------------------------------------------------------------------
  1 | Apache License
  2 |                            Version 2.0, January 2004
  3 |                         http://www.apache.org/licenses/
  4 | 
  5 |    TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION
  6 | 
  7 |    1. Definitions.
  8 | 
  9 |       "License" shall mean the terms and conditions for use, reproduction,
 10 |       and distribution as defined by Sections 1 through 9 of this document.
 11 | 
 12 |       "Licensor" shall mean the copyright owner or entity authorized by
 13 |       the copyright owner that is granting the License.
 14 | 
 15 |       "Legal Entity" shall mean the union of the acting entity and all
 16 |       other entities that control, are controlled by, or are under common
 17 |       control with that entity. For the purposes of this definition,
 18 |       "control" means (i) the power, direct or indirect, to cause the
 19 |       direction or management of such entity, whether by contract or
 20 |       otherwise, or (ii) ownership of fifty percent (50%) or more of the
 21 |       outstanding shares, or (iii) beneficial ownership of such entity.
 22 | 
 23 |       "You" (or "Your") shall mean an individual or Legal Entity
 24 |       exercising permissions granted by this License.
 25 | 
 26 |       "Source" form shall mean the preferred form for making modifications,
 27 |       including but not limited to software source code, documentation
 28 |       source, and configuration files.
 29 | 
 30 |       "Object" form shall mean any form resulting from mechanical
 31 |       transformation or translation of a Source form, including but
 32 |       not limited to compiled object code, generated documentation,
 33 |       and conversions to other media types.
 34 | 
 35 |       "Work" shall mean the work of authorship, whether in Source or
 36 |       Object form, made available under the License, as indicated by a
 37 |       copyright notice that is included in or attached to the work
 38 |       (an example is provided in the Appendix below).
 39 | 
 40 |       "Derivative Works" shall mean any work, whether in Source or Object
 41 |       form, that is based on (or derived from) the Work and for which the
 42 |       editorial revisions, annotations, elaborations, or other modifications
 43 |       represent, as a whole, an original work of authorship. For the purposes
 44 |       of this License, Derivative Works shall not include works that remain
 45 |       separable from, or merely link (or bind by name) to the interfaces of,
 46 |       the Work and Derivative Works thereof.
 47 | 
 48 |       "Contribution" shall mean any work of authorship, including
 49 |       the original version of the Work and any modifications or additions
 50 |       to that Work or Derivative Works thereof, that is intentionally
 51 |       submitted to Licensor for inclusion in the Work by the copyright owner
 52 |       or by an individual or Legal Entity authorized to submit on behalf of
 53 |       the copyright owner. For the purposes of this definition, "submitted"
 54 |       means any form of electronic, verbal, or written communication sent
 55 |       to the Licensor or its representatives, including but not limited to
 56 |       communication on electronic mailing lists, source code control systems,
 57 |       and issue tracking systems that are managed by, or on behalf of, the
 58 |       Licensor for the purpose of discussing and improving the Work, but
 59 |       excluding communication that is conspicuously marked or otherwise
 60 |       designated in writing by the copyright owner as "Not a Contribution."
 61 | 
 62 |       "Contributor" shall mean Licensor and any individual or Legal Entity
 63 |       on behalf of whom a Contribution has been received by Licensor and
 64 |       subsequently incorporated within the Work.
 65 | 
 66 |    2. Grant of Copyright License. Subject to the terms and conditions of
 67 |       this License, each Contributor hereby grants to You a perpetual,
 68 |       worldwide, non-exclusive, no-charge, royalty-free, irrevocable
 69 |       copyright license to reproduce, prepare Derivative Works of,
 70 |       publicly display, publicly perform, sublicense, and distribute the
 71 |       Work and such Derivative Works in Source or Object form.
 72 | 
 73 |    3. Grant of Patent License. Subject to the terms and conditions of
 74 |       this License, each Contributor hereby grants to You a perpetual,
 75 |       worldwide, non-exclusive, no-charge, royalty-free, irrevocable
 76 |       (except as stated in this section) patent license to make, have made,
 77 |       use, offer to sell, sell, import, and otherwise transfer the Work,
 78 |       where such license applies only to those patent claims licensable
 79 |       by such Contributor that are necessarily infringed by their
 80 |       Contribution(s) alone or by combination of their Contribution(s)
 81 |       with the Work to which such Contribution(s) was submitted. If You
 82 |       institute patent litigation against any entity (including a
 83 |       cross-claim or counterclaim in a lawsuit) alleging that the Work
 84 |       or a Contribution incorporated within the Work constitutes direct
 85 |       or contributory patent infringement, then any patent licenses
 86 |       granted to You under this License for that Work shall terminate
 87 |       as of the date such litigation is filed.
 88 | 
 89 |    4. Redistribution. You may reproduce and distribute copies of the
 90 |       Work or Derivative Works thereof in any medium, with or without
 91 |       modifications, and in Source or Object form, provided that You
 92 |       meet the following conditions:
 93 | 
 94 |       (a) You must give any other recipients of the Work or
 95 |           Derivative Works a copy of this License; and
 96 | 
 97 |       (b) You must cause any modified files to carry prominent notices
 98 |           stating that You changed the files; and
 99 | 
100 |       (c) You must retain, in the Source form of any Derivative Works
101 |           that You distribute, all copyright, patent, trademark, and
102 |           attribution notices from the Source form of the Work,
103 |           excluding those notices that do not pertain to any part of
104 |           the Derivative Works; and
105 | 
106 |       (d) If the Work includes a "NOTICE" text file as part of its
107 |           distribution, then any Derivative Works that You distribute must
108 |           include a readable copy of the attribution notices contained
109 |           within such NOTICE file, excluding those notices that do not
110 |           pertain to any part of the Derivative Works, in at least one
111 |           of the following places: within a NOTICE text file distributed
112 |           as part of the Derivative Works; within the Source form or
113 |           documentation, if provided along with the Derivative Works; or,
114 |           within a display generated by the Derivative Works, if and
115 |           wherever such third-party notices normally appear. The contents
116 |           of the NOTICE file are for informational purposes only and
117 |           do not modify the License. You may add Your own attribution
118 |           notices within Derivative Works that You distribute, alongside
119 |           or as an addendum to the NOTICE text from the Work, provided
120 |           that such additional attribution notices cannot be construed
121 |           as modifying the License.
122 | 
123 |       You may add Your own copyright statement to Your modifications and
124 |       may provide additional or different license terms and conditions
125 |       for use, reproduction, or distribution of Your modifications, or
126 |       for any such Derivative Works as a whole, provided Your use,
127 |       reproduction, and distribution of the Work otherwise complies with
128 |       the conditions stated in this License.
129 | 
130 |    5. Submission of Contributions. Unless You explicitly state otherwise,
131 |       any Contribution intentionally submitted for inclusion in the Work
132 |       by You to the Licensor shall be under the terms and conditions of
133 |       this License, without any additional terms or conditions.
134 |       Notwithstanding the above, nothing herein shall supersede or modify
135 |       the terms of any separate license agreement you may have executed
136 |       with Licensor regarding such Contributions.
137 | 
138 |    6. Trademarks. This License does not grant permission to use the trade
139 |       names, trademarks, service marks, or product names of the Licensor,
140 |       except as required for reasonable and customary use in describing the
141 |       origin of the Work and reproducing the content of the NOTICE file.
142 | 
143 |    7. Disclaimer of Warranty. Unless required by applicable law or
144 |       agreed to in writing, Licensor provides the Work (and each
145 |       Contributor provides its Contributions) on an "AS IS" BASIS,
146 |       WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
147 |       implied, including, without limitation, any warranties or conditions
148 |       of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A
149 |       PARTICULAR PURPOSE. You are solely responsible for determining the
150 |       appropriateness of using or redistributing the Work and assume any
151 |       risks associated with Your exercise of permissions under this License.
152 | 
153 |    8. Limitation of Liability. In no event and under no legal theory,
154 |       whether in tort (including negligence), contract, or otherwise,
155 |       unless required by applicable law (such as deliberate and grossly
156 |       negligent acts) or agreed to in writing, shall any Contributor be
157 |       liable to You for damages, including any direct, indirect, special,
158 |       incidental, or consequential damages of any character arising as a
159 |       result of this License or out of the use or inability to use the
160 |       Work (including but not limited to damages for loss of goodwill,
161 |       work stoppage, computer failure or malfunction, or any and all
162 |       other commercial damages or losses), even if such Contributor
163 |       has been advised of the possibility of such damages.
164 | 
165 |    9. Accepting Warranty or Additional Liability. While redistributing
166 |       the Work or Derivative Works thereof, You may choose to offer,
167 |       and charge a fee for, acceptance of support, warranty, indemnity,
168 |       or other liability obligations and/or rights consistent with this
169 |       License. However, in accepting such obligations, You may act only
170 |       on Your own behalf and on Your sole responsibility, not on behalf
171 |       of any other Contributor, and only if You agree to indemnify,
172 |       defend, and hold each Contributor harmless for any liability
173 |       incurred by, or claims asserted against, such Contributor by reason
174 |       of your accepting any such warranty or additional liability.
175 | 
176 |    END OF TERMS AND CONDITIONS
177 | 
178 |    APPENDIX: How to apply the Apache License to your work.
179 | 
180 |       To apply the Apache License to your work, attach the following
181 |       boilerplate notice, with the fields enclosed by brackets "{}"
182 |       replaced with your own identifying information. (Don't include
183 |       the brackets!)  The text should be enclosed in the appropriate
184 |       comment syntax for the file format. We also recommend that a
185 |       file or class name and description of purpose be included on the
186 |       same "printed page" as the copyright notice for easier
187 |       identification within third-party archives.
188 | 
189 |    Copyright {yyyy} {name of copyright owner}
190 | 
191 |    Licensed under the Apache License, Version 2.0 (the "License");
192 |    you may not use this file except in compliance with the License.
193 |    You may obtain a copy of the License at
194 | 
195 |        http://www.apache.org/licenses/LICENSE-2.0
196 | 
197 |    Unless required by applicable law or agreed to in writing, software
198 |    distributed under the License is distributed on an "AS IS" BASIS,
199 |    WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
200 |    See the License for the specific language governing permissions and
201 |    limitations under the License.
202 | 


--------------------------------------------------------------------------------
/README.md:
--------------------------------------------------------------------------------
 1 | vpyast
 2 | ======
 3 | 
 4 | > このソフトを、モンティ・パイソンへ捧げます。
 5 | 
 6 | Python AST Visualizer
 7 | 
 8 | 
 9 | [site](http://vpyast.appspot.com/)
10 | 
11 | 
12 | ![Screenshot](https://github.com/ivan111/vpyast/raw/master/vpyast.png)
13 | 


--------------------------------------------------------------------------------
/app.yaml:
--------------------------------------------------------------------------------
 1 | application: vpyast
 2 | version: 1
 3 | runtime: python27
 4 | api_version: 1
 5 | threadsafe: yes
 6 | 
 7 | handlers:
 8 | - url: /favicon\.ico
 9 |   static_files: favicon.ico
10 |   upload: favicon\.ico
11 | 
12 | - url: /
13 |   static_files: index.html
14 |   upload: index\.html
15 | 
16 | - url: /css
17 |   static_dir: css
18 | 
19 | - url: /js
20 |   static_dir: js
21 | 
22 | - url: .*
23 |   script: main.app
24 | 
25 | libraries:
26 | - name: webapp2
27 |   version: "2.5.2"
28 | 


--------------------------------------------------------------------------------
/css/vtree.css:
--------------------------------------------------------------------------------
 1 | fieldset {
 2 |     margin: 8px;
 3 |     padding: 4px;
 4 |     height: 68px;
 5 |     float: left;
 6 |     display: inline;
 7 |     white-space: nowrap;
 8 | }
 9 | 
10 | 
11 | fieldset input {
12 |     margin: 4px;
13 |     padding: 4px;
14 | }
15 | 
16 | 
17 | svg {
18 |     overflow: hidden;
19 |     background: #ffffff;
20 |     -webkit-box-shadow: 4px 4px 8px rgba(0,0,0,0.5);
21 |     -moz-box-shadow   : 4px 4px 8px rgba(0,0,0,0.5);
22 |     box-shadow        : 4px 4px 8px rgba(0,0,0,0.5);
23 | }
24 | 
25 | 
26 | svg .vtree-node text {
27 |     cursor: pointer;
28 | }
29 | 
30 | 
31 | svg circle.vtree-dummy {
32 |     cursor: pointer;
33 |     stroke: steelblue;
34 |     stroke-width: 2px;
35 |     fill: white;
36 | }
37 | 
38 | 
39 | svg .vtree-node text {
40 |     font: 14px sans-serif;
41 | }
42 | 
43 | 
44 | svg .vtree-link {
45 |     fill: none;
46 |     stroke: #ccc;
47 |     stroke-width: 2px;
48 | }
49 | 
50 | 
51 | svg .vtree-table {
52 |     stroke-width: 2px;
53 |     stroke: steelblue;
54 | }
55 | 
56 | 
57 | svg path.vtree-table {
58 |     fill: white;
59 |     cursor: pointer;
60 | }
61 | 
62 | 
63 | .vtree-tooltip {
64 |     position: absolute;
65 |     text-align: center;
66 |     padding: 2px;
67 |     font: 12px sans-serif;
68 |     background: lightsteelblue;
69 |     border: 0px;
70 |     border-radius: 8px;
71 |     pointer-events: none;
72 | }
73 | 


--------------------------------------------------------------------------------
/favicon.ico:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/ivan111/vpyast/8e878b6b3e2b5a25a641af00df611cb70a4ba73e/favicon.ico


--------------------------------------------------------------------------------
/index.html:
--------------------------------------------------------------------------------
  1 | <!doctype html>
  2 | <html>
  3 | <head>
  4 | <meta charset="utf-8">
  5 | 
  6 | <title>Python AST Visualizer</title>
  7 | 
  8 | <link rel="stylesheet" href="css/vtree.css" type="text/css"/>
  9 | <script src="js/vtree.min.js"></script>
 10 | 
 11 | <script type="text/javascript">
 12 | function enableTab(id) {
 13 |     var el = document.getElementById(id);
 14 |     el.onkeydown = function(e) {
 15 |         if (e.keyCode === 9) {
 16 |             var val = this.value,
 17 |                 start = this.selectionStart,
 18 |                 end = this.selectionEnd;
 19 |             this.value = val.substring(0, start) + '\t' + val.substring(end);
 20 |             this.selectionStart = this.selectionEnd = start + 1;
 21 |             return false;
 22 | 
 23 |         }
 24 |     };
 25 | }
 26 | 
 27 | 
 28 | window.onload = function () {
 29 |     var vt, d3_msg = d3.select( '#error-msg' );
 30 | 
 31 |     enableTab( 'python-src' );
 32 | 
 33 |     vt = vtree( document.getElementById( 'container' ) )
 34 | 
 35 |     vt.mode( vt.MODE_PYTHON_AST )
 36 |         .data( {"_PyType":"Module","body":[{"_PyType":"If","test":{"_PyType":"Compare","left":{"_PyType":"Name","id":"a","ctx":{"_PyType":"Load"}},"ops":[{"_PyType":"Eq"}],"comparators":[{"_PyType":"Num","n":3}]},"body":[{"_PyType":"Print","dest":null,"values":[{"_PyType":"Str","s":"hello"}],"nl":true}],"orelse":[]}]} )
 37 |         .conf( 'showArrayNode', false )
 38 |         .update();
 39 | 
 40 | 
 41 |     function showHandler () {
 42 |         vt.conf( this.value, this.checked )
 43 |             .update();
 44 | 
 45 |         if ( this.value === 'showColumn0' && this.checked === false ) {
 46 |             document.getElementById( 'showColumn1' ).checked = true;
 47 |         } else if ( this.value === 'showColumn1' && this.checked === false ) {
 48 |             document.getElementById( 'showColumn0' ).checked = true;
 49 |         }
 50 |     };
 51 | 
 52 |     document.getElementById( 'showArrayNode' ).onclick = showHandler;
 53 |     document.getElementById( 'showLinkName' ).onclick = showHandler;
 54 |     document.getElementById( 'showColumn0' ).onclick = showHandler;
 55 |     document.getElementById( 'showColumn1' ).onclick = showHandler;
 56 | 
 57 | 
 58 |     document.getElementById( 'visualize-button' ).onclick = function () {
 59 |         d3.json( 'ast2json' )
 60 |             .header( 'Content-Type', 'application/x-www-form-urlencoded' )
 61 |             .post( 'pysrc=' + encodeURIComponent( document.getElementById( 'python-src' ).value ) , function ( error, data ) {
 62 |                 var v;
 63 | 
 64 |                 if ( error ) {
 65 |                     d3_msg.text( error );
 66 |                     return;
 67 |                 }
 68 | 
 69 |                 d3_msg.text( '' );
 70 | 
 71 |                 try {
 72 |                     v = parseInt( document.getElementById( 'maxNameLen' ).value );
 73 |                     vt.conf( 'maxNameLen', v );
 74 |                 } catch ( err ) {
 75 |                 }
 76 | 
 77 |                 try {
 78 |                     v = parseInt( document.getElementById( 'maxValueLen' ).value );
 79 |                     vt.conf( 'maxValueLen', v );
 80 |                 } catch ( err ) {
 81 |                 }
 82 | 
 83 |                 vt.data( data );
 84 |                 vt.update();
 85 |             } );
 86 |     };
 87 | };
 88 | 
 89 | </script>
 90 | 
 91 | </head>
 92 | 
 93 | <body>
 94 | 
 95 | <a href="http://vanya.jp.net">Home</a>
 96 | 
 97 | <h1>Python AST Visualizer</h1>
 98 | 
 99 | <p style="text-align: right;">Ver 0.0.7.2.1 <a href="https://github.com/ivan111/vpyast">github</a></p>
100 | 
101 | <div>
102 | <textarea id="python-src" rows="8" cols="80">
103 | if a == 3:
104 |     print "hello"
105 | </textarea>
106 | </div>
107 | 
108 | <p id="error-msg" style="color: red;"></p>
109 | 
110 | <div>
111 | 
112 | <fieldset>
113 | <legend>Functions</legend>
114 | <input id="visualize-button" type="button" value="Visualize">
115 | </fieldset>
116 | 
117 | <fieldset>
118 | <legend>Visibility</legend>
119 | <input id="showArrayNode" type="checkbox" value="showArrayNode">Array Node&nbsp;&nbsp;</input>
120 | <input id="showLinkName" type="checkbox" value="showLinkName" checked>Link Name&nbsp;&nbsp;</input>
121 | <input id="showColumn0" type="checkbox" value="showColumn0" checked>Column 1&nbsp;&nbsp;</input>
122 | <input id="showColumn1" type="checkbox" value="showColumn1" checked>Column 2&nbsp;&nbsp;</input>
123 | </fieldset>
124 | 
125 | <fieldset>
126 | <legend>Max Length</legend>
127 | <label>Column 1: 
128 | <input id="maxNameLen" type="number" min="1" max="256" step="10" size="3" value="32">
129 | </label>
130 | <label>Column 2: 
131 | <input id="maxValueLen" type="number" min="1" max="256" step="10" size="3" value="32">
132 | </label>
133 | </fieldset>
134 | 
135 | </div>
136 | 
137 | <div style="clear: both;">
138 | </div>
139 | 
140 | <div id="container"></div>
141 | 
142 | 
143 | <p style="text-align: right;">Created Date: 2014-08-02</p>
144 | 
145 | </body>
146 | 
147 | </html>
148 | 


--------------------------------------------------------------------------------
/index.yaml:
--------------------------------------------------------------------------------
 1 | indexes:
 2 | 
 3 | # AUTOGENERATED
 4 | 
 5 | # This index.yaml is automatically updated whenever the dev_appserver
 6 | # detects that a new type of query is run.  If you want to manage the
 7 | # index.yaml file manually, remove the above marker line (the line
 8 | # saying "# AUTOGENERATED").  If you want to manage some indexes
 9 | # manually, move them above the marker line.  The index.yaml file is
10 | # automatically uploaded to the admin console when you next deploy
11 | # your application using appcfg.py.
12 | 
13 | 


--------------------------------------------------------------------------------
/js/vtree.min.js:
--------------------------------------------------------------------------------
  1 | !function(){function C(a,b){return a<b?-1:a>b?1:a>=b?0:NaN}function Y(a){return null!=a&&!isNaN(a)}function S(a){return{left:function(b,c,d,e){3>arguments.length&&(d=0);4>arguments.length&&(e=b.length);for(;d<e;){var f=d+e>>>1;0>a(b[f],c)?d=f+1:e=f}return d},right:function(b,c,d,e){3>arguments.length&&(d=0);4>arguments.length&&(e=b.length);for(;d<e;){var f=d+e>>>1;0<a(b[f],c)?e=f:d=f+1}return d}}}function da(a){return a.length}function G(a,b){try{for(var c in b)Object.defineProperty(a.prototype,c,
  2 | {value:b[c],enumerable:!1})}catch(d){a.prototype=b}}function ba(){}function fa(a){return Xa+a in this}function Fa(){var a=[];this.forEach(function(b){a.push(b)});return a}function ia(){var a=0,b;for(b in this)b.charCodeAt(0)===Jb&&++a;return a}function R(){for(var a in this)if(a.charCodeAt(0)===Jb)return!1;return!0}function T(){}function Gc(a,b,c){return function(){var d=c.apply(b,arguments);return d===b?a:d}}function aa(a,b){if(b in a)return b;b=b.charAt(0).toUpperCase()+b.substring(1);for(var c=
  3 | 0,d=Nd.length;c<d;++c){var e=Nd[c]+b;if(e in a)return e}}function u(){}function ga(){}function B(a){function b(){for(var b=c,d=-1,g=b.length,h;++d<g;)(h=b[d].on)&&h.apply(this,arguments);return a}var c=[],d=new ba;b.on=function(b,f){var g=d.get(b),h;if(2>arguments.length)return g&&g.on;g&&(g.on=null,c=c.slice(0,h=c.indexOf(g)).concat(c.slice(h+1)),d.remove(b));f&&c.push(d.set(b,{on:f}));return a};return b}function Q(){k.event.preventDefault()}function Ga(){for(var a=k.event,b;b=a.sourceEvent;)a=b;
  4 | return a}function O(a){for(var b=new ga,c=0,d=arguments.length;++c<d;)b[arguments[c]]=B(b);b.of=function(c,d){return function(g){try{var h=g.sourceEvent=k.event;g.target=a;k.event=g;b[g.type].apply(c,d)}finally{k.event=h}}};return b}function Aa(a){Kb(a,P);return a}function l(a){return"function"===typeof a?a:function(){return Hc(a,this)}}function p(a){return"function"===typeof a?a:function(){return Ic(a,this)}}function s(a,b){function c(){this.removeAttribute(a)}function d(){this.removeAttributeNS(a.space,
  5 | a.local)}function e(){this.setAttribute(a,b)}function f(){this.setAttributeNS(a.space,a.local,b)}function g(){var c=b.apply(this,arguments);null==c?this.removeAttribute(a):this.setAttribute(a,c)}function h(){var c=b.apply(this,arguments);null==c?this.removeAttributeNS(a.space,a.local):this.setAttributeNS(a.space,a.local,c)}a=k.ns.qualify(a);return null==b?a.local?d:c:"function"===typeof b?a.local?h:g:a.local?f:e}function y(a){return a.trim().replace(/\s+/g," ")}function Z(a){return new RegExp("(?:^|\\s+)"+
  6 | k.requote(a)+"(?:\\s+|$)","g")}function na(a,b){function c(){for(var c=-1;++c<e;)a[c](this,b)}function d(){for(var c=-1,d=b.apply(this,arguments);++c<e;)a[c](this,d)}a=(a+"").trim().split(/^|\s+/).map(N);var e=a.length;return"function"===typeof b?d:c}function N(a){var b=Z(a);return function(c,d){if(e=c.classList)return d?e.add(a):e.remove(a);var e=c.getAttribute("class")||"";d?(b.lastIndex=0,b.test(e)||c.setAttribute("class",y(e+" "+a))):c.setAttribute("class",y(e.replace(b," ")))}}function U(a,b,
  7 | c){function d(){this.style.removeProperty(a)}function e(){this.style.setProperty(a,b,c)}function f(){var d=b.apply(this,arguments);null==d?this.style.removeProperty(a):this.style.setProperty(a,d,c)}return null==b?d:"function"===typeof b?f:e}function Od(a,b){function c(){delete this[a]}function d(){this[a]=b}function e(){var c=b.apply(this,arguments);null==c?delete this[a]:this[a]=c}return null==b?c:"function"===typeof b?e:d}function Pd(a){return"function"===typeof a?a:(a=k.ns.qualify(a)).local?function(){return this.ownerDocument.createElementNS(a.space,
  8 | a.local)}:function(){return this.ownerDocument.createElementNS(this.namespaceURI,a)}}function Qd(a){return function(){return Rd(this,a)}}function pg(a){arguments.length||(a=C);return function(b,c){return b&&c?a(b.__data__,c.__data__):!b-!c}}function Pa(a,b){for(var c=0,d=a.length;c<d;c++)for(var e=a[c],f=0,g=e.length,h;f<g;f++)(h=e[f])&&b(h,f,c);return a}function Sd(a){Kb(a,Ha);return a}function qg(a){var b,c;return function(d,e,f){d=a[f].update;var g=d.length;f!=c&&(c=f,b=0);for(e>=b&&(b=e+1);!(e=
  9 | d[b])&&++b<g;);return e}}function Lb(){var a=this.__transition__;a&&++a.active}function Td(a,b,c){function d(){var b=this[g];b&&(this.removeEventListener(a,b,b.$),delete this[g])}function e(){var e=m(b,Qa(arguments));d.call(this);this.addEventListener(a,this[g]=e,e.$=c);e._=b}function f(){var b=new RegExp("^__on([^.]+)"+k.requote(a)+"$"),c,d;for(d in this)if(c=d.match(b)){var e=this[d];this.removeEventListener(c[1],e,e.$);delete this[d]}}var g="__on"+a,h=a.indexOf("."),m=Ud;0<h&&(a=a.substring(0,
 10 | h));var n=Jc.get(a);n&&(a=n,m=rg);return h?b?e:d:b?u:f}function Ud(a,b){return function(c){var d=k.event;k.event=c;b[0]=this.__data__;try{a.apply(this,b)}finally{k.event=d}}}function rg(a,b){var c=Ud(a,b);return function(a){var b=a.relatedTarget;b&&(b===this||b.compareDocumentPosition(this)&8)||c.call(this,a)}}function Mb(){var a=".dragsuppress-"+ ++sg,b="click"+a,c=k.select(ka).on("touchmove"+a,Q).on("dragstart"+a,Q).on("selectstart"+a,Q);if(vb){var d=Ia.style,e=d[vb];d[vb]="none"}return function(f){c.on(a,
 11 | null);vb&&(d[vb]=e);if(f){var g=function(){c.on(b,null)};c.on(b,function(){Q();g()},!0);setTimeout(g,0)}}}function Kc(a,b){b.changedTouches&&(b=b.changedTouches[0]);var c=a.ownerSVGElement||a;if(c.createSVGPoint){var d=c.createSVGPoint();if(0>Lc&&(ka.scrollX||ka.scrollY)){var c=k.select("body").append("svg").style({position:"absolute",top:0,left:0,margin:0,padding:0,border:"none"},"important"),e=c[0][0].getScreenCTM();Lc=!(e.f||e.e);c.remove()}Lc?(d.x=b.pageX,d.y=b.pageY):(d.x=b.clientX,d.y=b.clientY);
 12 | d=d.matrixTransform(a.getScreenCTM().inverse());return[d.x,d.y]}c=a.getBoundingClientRect();return[b.clientX-c.left-a.clientLeft,b.clientY-c.top-a.clientTop]}function tg(){return k.event.changedTouches[0].identifier}function ug(){return k.event.target}function vg(){return ka}function Mc(a,b,c){return(b[0]-a[0])*(c[1]-a[1])-(b[1]-a[1])*(c[0]-a[0])}function Vd(a){return 1<a?0:-1>a?K:Math.acos(a)}function hb(a){return 1<a?ha:-1>a?-ha:Math.asin(a)}function Wd(a){return((a=Math.exp(a))+1/a)/2}function Xd(a){return(a=
 13 | Math.sin(a/2))*a}function Ya(){}function Ba(a,b,c){return this instanceof Ba?void(this.h=+a,this.s=+b,this.l=+c):2>arguments.length?a instanceof Ba?new Ba(a.h,a.s,a.l):Yd(""+a,Zd,Ba):new Ba(a,b,c)}function Nc(a,b,c){function d(a){360<a?a-=360:0>a&&(a+=360);return 60>a?e+(f-e)*a/60:180>a?f:240>a?e+(f-e)*(240-a)/60:e}var e,f;a=isNaN(a)?0:0>(a%=360)?a+360:a;b=isNaN(b)?0:0>b?0:1<b?1:b;c=0>c?0:1<c?1:c;f=.5>=c?c*(1+b):c+b-c*b;e=2*c-f;return new la(Math.round(255*d(a+120)),Math.round(255*d(a)),Math.round(255*
 14 | d(a-120)))}function va(a,b,c){return this instanceof va?void(this.h=+a,this.c=+b,this.l=+c):2>arguments.length?a instanceof va?new va(a.h,a.c,a.l):a instanceof wa?$d(a.l,a.a,a.b):$d((a=ae((a=k.rgb(a)).r,a.g,a.b)).l,a.a,a.b):new va(a,b,c)}function Oc(a,b,c){isNaN(a)&&(a=0);isNaN(b)&&(b=0);return new wa(c,Math.cos(a*=H)*b,Math.sin(a)*b)}function wa(a,b,c){return this instanceof wa?void(this.l=+a,this.a=+b,this.b=+c):2>arguments.length?a instanceof wa?new wa(a.l,a.a,a.b):a instanceof va?Oc(a.l,a.c,a.h):
 15 | ae((a=la(a)).r,a.g,a.b):new wa(a,b,c)}function be(a,b,c){a=(a+16)/116;c=a-c/200;b=Pc(a+b/500)*ce;a=Pc(a)*de;c=Pc(c)*ee;return new la(Qc(3.2404542*b-1.5371385*a-.4985314*c),Qc(-.969266*b+1.8760108*a+.041556*c),Qc(.0556434*b-.2040259*a+1.0572252*c))}function $d(a,b,c){return 0<a?new va(Math.atan2(c,b)*W,Math.sqrt(b*b+c*c),a):new va(NaN,NaN,a)}function Pc(a){return.206893034<a?a*a*a:(a-4/29)/7.787037}function Rc(a){return.008856<a?Math.pow(a,1/3):7.787037*a+4/29}function Qc(a){return Math.round(255*
 16 | (.00304>=a?12.92*a:1.055*Math.pow(a,1/2.4)-.055))}function la(a,b,c){return this instanceof la?void(this.r=~~a,this.g=~~b,this.b=~~c):2>arguments.length?a instanceof la?new la(a.r,a.g,a.b):Yd(""+a,la,Nc):new la(a,b,c)}function Nb(a){return new la(a>>16,a>>8&255,a&255)+""}function ib(a){return 16>a?"0"+Math.max(0,a).toString(16):Math.min(255,a).toString(16)}function Yd(a,b,c){var d=0,e=0,f=0,g,h;if(g=/([a-z]+)\((.*)\)/i.exec(a))switch(h=g[2].split(","),g[1]){case "hsl":return c(parseFloat(h[0]),parseFloat(h[1])/
 17 | 100,parseFloat(h[2])/100);case "rgb":return b(Sc(h[0]),Sc(h[1]),Sc(h[2]))}if(c=Ob.get(a))return b(c.r,c.g,c.b);null==a||"#"!==a.charAt(0)||isNaN(c=parseInt(a.substring(1),16))||(4===a.length?(d=(c&3840)>>4,d|=d>>4,e=c&240,e|=e>>4,f=c&15,f|=f<<4):7===a.length&&(d=(c&16711680)>>16,e=(c&65280)>>8,f=c&255));return b(d,e,f)}function Zd(a,b,c){var d=Math.min(a/=255,b/=255,c/=255),e=Math.max(a,b,c),f=e-d,g=(e+d)/2;f?(d=.5>g?f/(e+d):f/(2-e-d),a=60*(a==e?(b-c)/f+(b<c?6:0):b==e?(c-a)/f+2:(a-b)/f+4)):(a=NaN,
 18 | d=0<g&&1>g?0:a);return new Ba(a,d,g)}function ae(a,b,c){a=Tc(a);b=Tc(b);c=Tc(c);var d=Rc((.4124564*a+.3575761*b+.1804375*c)/ce),e=Rc((.2126729*a+.7151522*b+.072175*c)/de);a=Rc((.0193339*a+.119192*b+.9503041*c)/ee);return wa(116*e-16,500*(d-e),200*(e-a))}function Tc(a){return.04045>=(a/=255)?a/12.92:Math.pow((a+.055)/1.055,2.4)}function Sc(a){var b=parseFloat(a);return"%"===a.charAt(a.length-1)?Math.round(2.55*b):b}function V(a){return"function"===typeof a?a:function(){return a}}function ea(a){return a}
 19 | function Uc(a){return function(b,c,d){2===arguments.length&&"function"===typeof c&&(d=c,c=null);return Pb(b,c,a,d)}}function Pb(a,b,c,d){function e(){var a=m.status,b;if(!a&&m.responseText||200<=a&&300>a||304===a){try{b=c.call(f,m)}catch(d){g.error.call(f,d);return}g.load.call(f,b)}else g.error.call(f,m)}var f={},g=k.dispatch("beforesend","progress","load","error"),h={},m=new XMLHttpRequest,n=null;!ka.XDomainRequest||"withCredentials"in m||!/^(http(s)?:)?\/\//.test(a)||(m=new XDomainRequest);"onload"in
 20 | m?m.onload=m.onerror=e:m.onreadystatechange=function(){3<m.readyState&&e()};m.onprogress=function(a){var b=k.event;k.event=a;try{g.progress.call(f,m)}finally{k.event=b}};f.header=function(a,b){a=(a+"").toLowerCase();if(2>arguments.length)return h[a];null==b?delete h[a]:h[a]=b+"";return f};f.mimeType=function(a){if(!arguments.length)return b;b=null==a?null:a+"";return f};f.responseType=function(a){if(!arguments.length)return n;n=a;return f};f.response=function(a){c=a;return f};["get","post"].forEach(function(a){f[a]=
 21 | function(){return f.send.apply(f,[a].concat(Qa(arguments)))}});f.send=function(c,d,e){2===arguments.length&&"function"===typeof d&&(e=d,d=null);m.open(c,a,!0);null==b||"accept"in h||(h.accept=b+",*/*");if(m.setRequestHeader)for(var k in h)m.setRequestHeader(k,h[k]);null!=b&&m.overrideMimeType&&m.overrideMimeType(b);null!=n&&(m.responseType=n);if(null!=e)f.on("error",e).on("load",function(a){e(null,a)});g.beforesend.call(f,m);m.send(null==d?null:d);return f};f.abort=function(){m.abort();return f};
 22 | k.rebind(f,g,"on");return null==d?f:f.get(wg(d))}function wg(a){return 1===a.length?function(b,c){a(null==b?c:null)}:a}function Vc(){var a=fe(),a=ge()-a;24<a?(isFinite(a)&&(clearTimeout(Qb),Qb=setTimeout(Vc,a)),Rb=0):(Rb=1,he(Vc))}function fe(){var a=Date.now();for(Ja=Sb;Ja;)a>=Ja.t&&(Ja.f=Ja.c(a-Ja.t)),Ja=Ja.n;return a}function ge(){for(var a,b=Sb,c=Infinity;b;)b.f?b=a?a.n=b.n:Sb=b.n:(b.t<c&&(c=b.t),b=(a=b).n);Tb=a;return c}function Wc(a,b){return b-(a?Math.ceil(Math.log(a)/Math.LN10):1)}function xg(a){var b=
 23 | a.decimal,c=a.thousands,d=a.grouping,e=a.currency,f=d?function(a){for(var b=a.length,e=[],f=0,r=d[0];0<b&&0<r;)e.push(a.substring(b-=r,b+r)),r=d[f=(f+1)%d.length];return e.reverse().join(c)}:ea;return function(a){a=ie.exec(a);var c=a[1]||" ",d=a[2]||">",n=a[3]||"",r=a[4]||"",t=a[5],q=+a[6],J=a[7],A=a[8],v=a[9],x=1,E="",L="",D=!1;A&&(A=+A.substring(1));if(t||"0"===c&&"="===d)t=c="0",d="=",J&&(q-=Math.floor((q-1)/4));switch(v){case "n":J=!0;v="g";break;case "%":x=100;L="%";v="f";break;case "p":x=100;
 24 | L="%";v="r";break;case "b":case "o":case "x":case "X":"#"===r&&(E="0"+v.toLowerCase());case "c":case "d":D=!0;A=0;break;case "s":x=-1,v="r"}"$"===r&&(E=e[0],L=e[1]);"r"!=v||A||(v="g");if(null!=A)if("g"==v)A=Math.max(1,Math.min(21,A));else if("e"==v||"f"==v)A=Math.max(0,Math.min(20,A));var v=yg.get(v)||zg,F=t&&J;return function(a){var e=L;if(D&&a%1)return"";var g=0>a||0===a&&0>1/a?(a=-a,"-"):n;0>x?(e=k.formatPrefix(a,A),a=e.scale(a),e=e.symbol+L):a*=x;a=v(a,A);var r=a.lastIndexOf("."),X=0>r?a:a.substring(0,
 25 | r);a=0>r?"":b+a.substring(r+1);!t&&J&&(X=f(X));var r=E.length+X.length+a.length+(F?0:g.length),jb=r<q?Array(r=q-r+1).join(c):"";F&&(X=f(jb+X));g+=E;a=X+a;return("<"===d?g+a+jb:">"===d?jb+g+a:"^"===d?jb.substring(0,r>>=1)+g+a+jb.substring(r):g+(F?a:jb+a))+e}}}function zg(a){return a+""}function Ka(){this._=new Date(1<arguments.length?Date.UTC.apply(this,arguments):arguments[0])}function Za(a,b,c){function d(b){var c=a(b),d=f(c,1);return b-c<d-b?c:d}function e(c){b(c=a(new ja(c-1)),1);return c}function f(a,
 26 | c){b(a=new ja(+a),c);return a}function g(a,d,f){a=e(a);var h=[];if(1<f)for(;a<d;)c(a)%f||h.push(new Date(+a)),b(a,1);else for(;a<d;)h.push(new Date(+a)),b(a,1);return h}a.floor=a;a.round=d;a.ceil=e;a.offset=f;a.range=g;var h=a.utc=Ub(a);h.floor=h;h.round=Ub(d);h.ceil=Ub(e);h.offset=Ub(f);h.range=function(a,b,c){try{ja=Ka;var d=new Ka;d._=a;return g(d,b,c)}finally{ja=Date}};return a}function Ub(a){return function(b,c){try{ja=Ka;var d=new Ka;d._=b;return a(d,c)._}finally{ja=Date}}}function Ag(a){function b(a){function b(c){for(var e=
 27 | [],f=-1,h=0,g,m;++f<d;)if(37===a.charCodeAt(f)){e.push(a.substring(h,f));null!=(g=ke[h=a.charAt(++f)])&&(h=a.charAt(++f));if(m=F[h])h=m(c,null==g?"e"===h?" ":"0":g);e.push(h);h=f+1}e.push(a.substring(h,f));return e.join("")}var d=a.length;b.parse=function(b){var d={y:1900,m:0,d:1,H:0,M:0,S:0,L:0,Z:null};if(c(d,a,b,0)!=b.length)return null;"p"in d&&(d.H=d.H%12+12*d.p);b=null!=d.Z&&ja!==Ka;var e=new (b?Ka:ja);"j"in d?e.setFullYear(d.y,0,d.j):"w"in d&&("W"in d||"U"in d)?(e.setFullYear(d.y,0,1),e.setFullYear(d.y,
 28 | 0,"W"in d?(d.w+6)%7+7*d.W-(e.getDay()+5)%7:d.w+7*d.U-(e.getDay()+6)%7)):e.setFullYear(d.y,d.m,d.d);e.setHours(d.H+Math.floor(d.Z/100),d.M+d.Z%100,d.S,d.L);return b?e._:e};b.toString=function(){return a};return b}function c(a,b,c,d){for(var e,f=0,h=b.length,g=c.length;f<h;){if(d>=g)return-1;e=b.charCodeAt(f++);if(37===e){if(e=b.charAt(f++),e=l[e in ke?b.charAt(f++):e],!e||0>(d=e(a,c,d)))return-1}else if(e!=c.charCodeAt(d++))return-1}return d}var d=a.dateTime,e=a.date,f=a.time,g=a.periods,h=a.days,
 29 | m=a.shortDays,n=a.months,r=a.shortMonths;b.utc=function(a){function c(a){try{ja=Ka;var b=new ja;b._=a;return d(b)}finally{ja=Date}}var d=b(a);c.parse=function(a){try{ja=Ka;var b=d.parse(a);return b&&b._}finally{ja=Date}};c.toString=d.toString;return c};b.multi=b.utc.multi=Bg;var t=k.map(),q=Vb(h),J=Wb(h),A=Vb(m),v=Wb(m),x=Vb(n),E=Wb(n),L=Vb(r),D=Wb(r);g.forEach(function(a,b){t.set(a.toLowerCase(),b)});var F={a:function(a){return m[a.getDay()]},A:function(a){return h[a.getDay()]},b:function(a){return r[a.getMonth()]},
 30 | B:function(a){return n[a.getMonth()]},c:b(d),d:function(a,b){return ma(a.getDate(),b,2)},e:function(a,b){return ma(a.getDate(),b,2)},H:function(a,b){return ma(a.getHours(),b,2)},I:function(a,b){return ma(a.getHours()%12||12,b,2)},j:function(a,b){return ma(1+z.dayOfYear(a),b,3)},L:function(a,b){return ma(a.getMilliseconds(),b,3)},m:function(a,b){return ma(a.getMonth()+1,b,2)},M:function(a,b){return ma(a.getMinutes(),b,2)},p:function(a){return g[+(12<=a.getHours())]},S:function(a,b){return ma(a.getSeconds(),
 31 | b,2)},U:function(a,b){return ma(z.sundayOfYear(a),b,2)},w:function(a){return a.getDay()},W:function(a,b){return ma(z.mondayOfYear(a),b,2)},x:b(e),X:b(f),y:function(a,b){return ma(a.getFullYear()%100,b,2)},Y:function(a,b){return ma(a.getFullYear()%1E4,b,4)},Z:Cg,"%":function(){return"%"}},l={a:function(a,b,c){A.lastIndex=0;return(b=A.exec(b.substring(c)))?(a.w=v.get(b[0].toLowerCase()),c+b[0].length):-1},A:function(a,b,c){q.lastIndex=0;return(b=q.exec(b.substring(c)))?(a.w=J.get(b[0].toLowerCase()),
 32 | c+b[0].length):-1},b:function(a,b,c){L.lastIndex=0;return(b=L.exec(b.substring(c)))?(a.m=D.get(b[0].toLowerCase()),c+b[0].length):-1},B:function(a,b,c){x.lastIndex=0;return(b=x.exec(b.substring(c)))?(a.m=E.get(b[0].toLowerCase()),c+b[0].length):-1},c:function(a,b,d){return c(a,F.c.toString(),b,d)},d:le,e:le,H:me,I:me,j:Dg,L:Eg,m:Fg,M:Gg,p:function(a,b,c){b=t.get(b.substring(c,c+=2).toLowerCase());return null==b?-1:(a.p=b,c)},S:Hg,U:Ig,w:Jg,W:Kg,x:function(a,b,d){return c(a,F.x.toString(),b,d)},X:function(a,
 33 | b,d){return c(a,F.X.toString(),b,d)},y:Lg,Y:Mg,Z:Ng,"%":Og};return b}function ma(a,b,c){var d=0>a?"-":"";a=(d?-a:a)+"";var e=a.length;return d+(e<c?Array(c-e+1).join(b)+a:a)}function Vb(a){return new RegExp("^(?:"+a.map(k.requote).join("|")+")","i")}function Wb(a){for(var b=new ba,c=-1,d=a.length;++c<d;)b.set(a[c].toLowerCase(),c);return b}function Jg(a,b,c){$.lastIndex=0;return(b=$.exec(b.substring(c,c+1)))?(a.w=+b[0],c+b[0].length):-1}function Ig(a,b,c){$.lastIndex=0;return(b=$.exec(b.substring(c)))?
 34 | (a.U=+b[0],c+b[0].length):-1}function Kg(a,b,c){$.lastIndex=0;return(b=$.exec(b.substring(c)))?(a.W=+b[0],c+b[0].length):-1}function Mg(a,b,c){$.lastIndex=0;return(b=$.exec(b.substring(c,c+4)))?(a.y=+b[0],c+b[0].length):-1}function Lg(a,b,c){$.lastIndex=0;if(b=$.exec(b.substring(c,c+2))){var d=+b[0];a=(a.y=d+(68<d?1900:2E3),c+b[0].length)}else a=-1;return a}function Ng(a,b,c){return/^[+-]\d{4}$/.test(b=b.substring(c,c+5))?(a.Z=-b,c+5):-1}function Fg(a,b,c){$.lastIndex=0;return(b=$.exec(b.substring(c,
 35 | c+2)))?(a.m=b[0]-1,c+b[0].length):-1}function le(a,b,c){$.lastIndex=0;return(b=$.exec(b.substring(c,c+2)))?(a.d=+b[0],c+b[0].length):-1}function Dg(a,b,c){$.lastIndex=0;return(b=$.exec(b.substring(c,c+3)))?(a.j=+b[0],c+b[0].length):-1}function me(a,b,c){$.lastIndex=0;return(b=$.exec(b.substring(c,c+2)))?(a.H=+b[0],c+b[0].length):-1}function Gg(a,b,c){$.lastIndex=0;return(b=$.exec(b.substring(c,c+2)))?(a.M=+b[0],c+b[0].length):-1}function Hg(a,b,c){$.lastIndex=0;return(b=$.exec(b.substring(c,c+2)))?
 36 | (a.S=+b[0],c+b[0].length):-1}function Eg(a,b,c){$.lastIndex=0;return(b=$.exec(b.substring(c,c+3)))?(a.L=+b[0],c+b[0].length):-1}function Cg(a){var b=a.getTimezoneOffset();a=0<b?"-":"+";var c=~~(I(b)/60),b=I(b)%60;return a+ma(c,"0",2)+ma(b,"0",2)}function Og(a,b,c){ne.lastIndex=0;return(a=ne.exec(b.substring(c,c+1)))?c+a[0].length:-1}function Bg(a){for(var b=a.length,c=-1;++c<b;)a[c][0]=this(a[c][0]);return function(b){for(var c=0,f=a[c];!f[1](b);)f=a[++c];return f[0](b)}}function Xc(){}function oe(a,
 37 | b,c){var d=c.s=a+b,e=d-a;c.t=a-(d-e)+(b-e)}function Xb(a,b){if(a&&pe.hasOwnProperty(a.type))pe[a.type](a,b)}function Yc(a,b,c){var d=-1;c=a.length-c;var e;for(b.lineStart();++d<c;)e=a[d],b.point(e[0],e[1],e[2]);b.lineEnd()}function qe(a,b){var c=-1,d=a.length;for(b.polygonStart();++c<d;)Yc(a[c],b,1);b.polygonEnd()}function Pg(){function a(a,b){a*=H;b=b*H/2+K/4;var c=a-d,n=0<=c?1:-1,r=n*c,c=Math.cos(b),t=Math.sin(b),q=f*t,k=e*c+q*Math.cos(r),n=q*n*Math.sin(r);$a.add(Math.atan2(n,k));d=a;e=c;f=t}var b,
 38 | c,d,e,f;pa.point=function(g,h){pa.point=a;d=(b=g)*H;e=Math.cos(h=(c=h)*H/2+K/4);f=Math.sin(h)};pa.lineEnd=function(){a(b,c)}}function ab(a){var b=a[0];a=a[1];var c=Math.cos(a);return[c*Math.cos(b),c*Math.sin(b),Math.sin(a)]}function Yb(a,b){return a[0]*b[0]+a[1]*b[1]+a[2]*b[2]}function kb(a,b){return[a[1]*b[2]-a[2]*b[1],a[2]*b[0]-a[0]*b[2],a[0]*b[1]-a[1]*b[0]]}function Zc(a,b){a[0]+=b[0];a[1]+=b[1];a[2]+=b[2]}function Zb(a,b){return[a[0]*b,a[1]*b,a[2]*b]}function $b(a){var b=Math.sqrt(a[0]*a[0]+a[1]*
 39 | a[1]+a[2]*a[2]);a[0]/=b;a[1]/=b;a[2]/=b}function ac(a){return[Math.atan2(a[1],a[0]),hb(a[2])]}function bc(a,b){return 1E-6>I(a[0]-b[0])&&1E-6>I(a[1]-b[1])}function $c(a,b){a*=H;var c=Math.cos(b*=H);wb(c*Math.cos(a),c*Math.sin(a),Math.sin(b))}function wb(a,b,c){++xb;La+=(a-La)/xb;Ma+=(b-Ma)/xb;Ca+=(c-Ca)/xb}function re(){function a(a,f){a*=H;var g=Math.cos(f*=H),h=g*Math.cos(a),g=g*Math.sin(a),m=Math.sin(f),n=Math.atan2(Math.sqrt((n=c*m-d*g)*n+(n=d*h-b*m)*n+(n=b*g-c*h)*n),b*h+c*g+d*m);lb+=n;sa+=n*
 40 | (b+(b=h));ta+=n*(c+(c=g));oa+=n*(d+(d=m));wb(b,c,d)}var b,c,d;xa.point=function(e,f){e*=H;var g=Math.cos(f*=H);b=g*Math.cos(e);c=g*Math.sin(e);d=Math.sin(f);xa.point=a;wb(b,c,d)}}function se(){xa.point=$c}function Qg(){function a(a,b){a*=H;var c=Math.cos(b*=H),n=c*Math.cos(a),c=c*Math.sin(a),r=Math.sin(b),t=e*r-f*c,q=f*n-d*r,k=d*c-e*n,A=Math.sqrt(t*t+q*q+k*k),v=d*n+e*c+f*r,x=A&&-Vd(v)/A,A=Math.atan2(A,v);Ra+=x*t;Sa+=x*q;Da+=x*k;lb+=A;sa+=A*(d+(d=n));ta+=A*(e+(e=c));oa+=A*(f+(f=r));wb(d,e,f)}var b,
 41 | c,d,e,f;xa.point=function(g,h){b=g;c=h;xa.point=a;g*=H;var m=Math.cos(h*=H);d=m*Math.cos(g);e=m*Math.sin(g);f=Math.sin(h);wb(d,e,f)};xa.lineEnd=function(){a(b,c);xa.lineEnd=se;xa.point=$c}}function mb(){return!0}function te(a,b,c,d,e){var f=[],g=[];a.forEach(function(a){if(!(0>=(b=a.length-1))){var b,c=a[0],d=a[b];if(bc(c,d)){e.lineStart();for(d=0;d<b;++d)e.point((c=a[d])[0],c[1]);e.lineEnd()}else b=new cc(c,a,null,!0),c=new cc(c,null,b,!1),b.o=c,f.push(b),g.push(c),b=new cc(d,a,null,!1),c=new cc(d,
 42 | null,b,!0),b.o=c,f.push(b),g.push(c)}});g.sort(b);ue(f);ue(g);if(f.length){a=0;b=c;for(c=g.length;a<c;++a)g[a].e=b=!b;b=f[0];for(var h,m;;){for(var n=b,r=!0;n.v;)if((n=n.n)===b)return;h=n.z;e.lineStart();do{n.v=n.o.v=!0;if(n.e){if(r)for(a=0,c=h.length;a<c;++a)e.point((m=h[a])[0],m[1]);else d(n.x,n.n.x,1,e);n=n.n}else{if(r)for(h=n.p.z,a=h.length-1;0<=a;--a)e.point((m=h[a])[0],m[1]);else d(n.x,n.p.x,-1,e);n=n.p}n=n.o;h=n.z;r=!r}while(!n.v);e.lineEnd()}}}function ue(a){if(b=a.length){for(var b,c=0,d=
 43 | a[0],e;++c<b;)d.n=e=a[c],e.p=d,d=e;d.n=e=a[0];e.p=d}}function cc(a,b,c,d){this.x=a;this.z=b;this.o=c;this.e=d;this.v=!1;this.n=this.p=null}function ve(a,b,c,d){return function(e,f){function g(b,c){var d=e(b,c);a(b=d[0],c=d[1])&&f.point(b,c)}function h(a,b){var c=e(a,b);J.point(c[0],c[1])}function m(){v.point=h;J.lineStart()}function n(){v.point=g;J.lineEnd()}function r(a,b){l.push([a,b]);var c=e(a,b);L.point(c[0],c[1])}function t(){L.lineStart();l=[]}function q(){r(l[0][0],l[0][1]);L.lineEnd();var a=
 44 | L.clean(),b=E.buffer(),c=b.length;l.pop();F.push(l);l=null;if(c)if(a&1){var a=b[0],c=a.length-1,b=-1,d;if(0<c){D||(f.polygonStart(),D=!0);for(f.lineStart();++b<c;)f.point((d=a[b])[0],d[1]);f.lineEnd()}}else 1<c&&a&2&&b.push(b.pop().concat(b.shift())),x.push(b.filter(Rg))}var J=b(f),A=e.invert(d[0],d[1]),v={point:g,lineStart:m,lineEnd:n,polygonStart:function(){v.point=r;v.lineStart=t;v.lineEnd=q;x=[];F=[]},polygonEnd:function(){v.point=g;v.lineStart=m;v.lineEnd=n;x=k.merge(x);var a,b=A;a=F;var d=b[0],
 45 | e=b[1],h=[Math.sin(d),-Math.cos(d),0],r=0,q=0;$a.reset();for(var t=0,E=a.length;t<E;++t){var J=a[t],L=J.length;if(L)for(var l=J[0],p=l[0],b=l[1]/2+K/4,s=Math.sin(b),je=Math.cos(b),y=1;;){y===L&&(y=0);var b=J[y],z=b[0],u=b[1]/2+K/4,B=Math.sin(u),u=Math.cos(u),Z=z-p,H=0<=Z?1:-1,I=H*Z,U=I>K,s=s*B;$a.add(Math.atan2(s*H*Math.sin(I),je*u+s*Math.cos(I)));r+=U?Z+H*qa:Z;U^p>=d^z>=d&&(l=kb(ab(l),ab(b)),$b(l),p=kb(h,l),$b(p),p=(U^0<=Z?-1:1)*hb(p[2]),e>p||e===p&&(l[0]||l[1]))&&(q+=U^0<=Z?1:-1);if(!y++)break;
 46 | p=z;s=B;je=u;l=b}}a=(-1E-6>r||1E-6>r&&0>$a)^q&1;x.length?(D||(f.polygonStart(),D=!0),te(x,Sg,a,c,f)):a&&(D||(f.polygonStart(),D=!0),f.lineStart(),c(null,null,1,f),f.lineEnd());D&&(f.polygonEnd(),D=!1);x=F=null},sphere:function(){f.polygonStart();f.lineStart();c(null,null,1,f);f.lineEnd();f.polygonEnd()}},x,E=we(),L=b(E),D=!1,F,l;return v}}function Rg(a){return 1<a.length}function we(){var a=[],b;return{lineStart:function(){a.push(b=[])},point:function(a,d){b.push([a,d])},lineEnd:u,buffer:function(){var c=
 47 | a;a=[];b=null;return c},rejoin:function(){1<a.length&&a.push(a.pop().concat(a.shift()))}}}function Sg(a,b){return(0>(a=a.x)[0]?a[1]-ha-1E-6:ha-a[1])-(0>(b=b.x)[0]?b[1]-ha-1E-6:ha-b[1])}function Tg(a){function b(a,b){return Math.cos(a)*Math.cos(b)>e}function c(a,b,c){var d=ab(a),f=ab(b),h=[1,0,0],f=kb(d,f),g=Yb(f,f),d=f[0],k=g-d*d;if(!k)return!c&&a;g=e*g/k;k=-e*d/k;d=kb(h,f);h=Zb(h,g);f=Zb(f,k);Zc(h,f);f=Yb(h,d);g=Yb(d,d);k=f*f-g*(Yb(h,h)-1);if(!(0>k)){var x=Math.sqrt(k),k=Zb(d,(-f-x)/g);Zc(k,h);k=
 48 | ac(k);if(!c)return k;c=a[0];var E=b[0];a=a[1];b=b[1];var L;E<c&&(L=c,c=E,E=L);var D=E-c,F=1E-6>I(D-K);!F&&b<a&&(L=a,a=b,b=L);if(F||1E-6>D?F?0<a+b^k[1]<(1E-6>I(k[0]-c)?a:b):a<=k[1]&&k[1]<=b:D>K^(c<=k[0]&&k[0]<=E))return b=Zb(d,(-f+x)/g),Zc(b,h),[k,ac(b)]}}function d(b,c){var d=f?a:K-a,e=0;b<-d?e|=1:b>d&&(e|=2);c<-d?e|=4:c>d&&(e|=8);return e}var e=Math.cos(a),f=0<e,g=1E-6<I(e),h=ad(a,6*H);return ve(b,function(a){var e,h,t,q,k;return{lineStart:function(){q=t=!1;k=1},point:function(A,v){var x=[A,v],E,
 49 | L=b(A,v),D=f?L?0:d(A,v):L?d(A+(0>A?K:-K),v):0;!e&&(q=t=L)&&a.lineStart();L!==t&&(E=c(e,x),bc(e,E)||bc(x,E))&&(x[0]+=1E-6,x[1]+=1E-6,L=b(x[0],x[1]));if(L!==t)k=0,L?(a.lineStart(),E=c(x,e),a.point(E[0],E[1])):(E=c(e,x),a.point(E[0],E[1]),a.lineEnd()),e=E;else if(g&&e&&f^L){var F;D&h||!(F=c(x,e,!0))||(k=0,f?(a.lineStart(),a.point(F[0][0],F[0][1]),a.point(F[1][0],F[1][1]),a.lineEnd()):(a.point(F[1][0],F[1][1]),a.lineEnd(),a.lineStart(),a.point(F[0][0],F[0][1])))}!L||e&&bc(e,x)||a.point(x[0],x[1]);e=x;
 50 | t=L;h=D},lineEnd:function(){t&&a.lineEnd();e=null},clean:function(){return k|(q&&t)<<1}}},h,f?[0,-a]:[-K,a-K])}function xe(a,b,c,d){return function(e){var f=e.a,g=e.b,h=f.x,f=f.y,m=0,n=1,r=g.x-h,g=g.y-f,t;t=a-h;if(r||!(0<t)){t/=r;if(0>r){if(t<m)return;t<n&&(n=t)}else if(0<r){if(t>n)return;t>m&&(m=t)}t=c-h;if(r||!(0>t)){t/=r;if(0>r){if(t>n)return;t>m&&(m=t)}else if(0<r){if(t<m)return;t<n&&(n=t)}t=b-f;if(g||!(0<t)){t/=g;if(0>g){if(t<m)return;t<n&&(n=t)}else if(0<g){if(t>n)return;t>m&&(m=t)}t=d-f;if(g||
 51 | !(0>t)){t/=g;if(0>g){if(t>n)return;t>m&&(m=t)}else if(0<g){if(t<m)return;t<n&&(n=t)}0<m&&(e.a={x:h+m*r,y:f+m*g});1>n&&(e.b={x:h+n*r,y:f+n*g});return e}}}}}}function ye(a,b,c,d){function e(d,e){return 1E-6>I(d[0]-a)?0<e?0:3:1E-6>I(d[0]-c)?0<e?2:1:1E-6>I(d[1]-b)?0<e?1:0:0<e?3:2}function f(a,b){return g(a.x,b.x)}function g(a,b){var c=e(a,1),d=e(b,1);return c!==d?c-d:0===c?b[1]-a[1]:1===c?a[0]-b[0]:2===c?a[1]-b[1]:b[0]-a[0]}return function(h){function m(f,h,m,n){var r=0,q=0;if(null==f||(r=e(f,m))!==(q=
 52 | e(h,m))||0>g(f,h)^0<m){do n.point(0===r||3===r?a:c,1<r?d:b);while((r=(r+m+4)%4)!==q)}else n.point(h[0],h[1])}function n(e,f){a<=e&&e<=c&&b<=f&&f<=d&&h.point(e,f)}function r(e,f){e=Math.max(-1E9,Math.min(1E9,e));f=Math.max(-1E9,Math.min(1E9,f));var g=a<=e&&e<=c&&b<=f&&f<=d;v&&x.push([e,f]);if(s)L=e,D=f,F=g,s=!1,g&&(h.lineStart(),h.point(e,f));else if(g&&p)h.point(e,f);else{var m={a:{x:l,y:M},b:{x:e,y:f}};J(m)?(p||(h.lineStart(),h.point(m.a.x,m.a.y)),h.point(m.b.x,m.b.y),g||h.lineEnd(),X=!1):g&&(h.lineStart(),
 53 | h.point(e,f),X=!1)}l=e;M=f;p=g}var t=h,q=we(),J=xe(a,b,c,d),A,v,x,E={point:n,lineStart:function(){E.point=r;v&&v.push(x=[]);s=!0;p=!1;l=M=NaN},lineEnd:function(){A&&(r(L,D),F&&p&&q.rejoin(),A.push(q.buffer()));E.point=n;p&&h.lineEnd()},polygonStart:function(){h=q;A=[];v=[];X=!0},polygonEnd:function(){h=t;A=k.merge(A);var b;b=[a,d];for(var c=0,e=v.length,g=b[1],n=0;n<e;++n)for(var r=1,q=v[n],D=q.length,E=q[0],J;r<D;++r)J=q[r],E[1]<=g?J[1]>g&&0<Mc(E,J,b)&&++c:J[1]<=g&&0>Mc(E,J,b)&&--c,E=J;b=0!==c;c=
 54 | X&&b;e=A.length;if(c||e)h.polygonStart(),c&&(h.lineStart(),m(null,null,1,h),h.lineEnd()),e&&te(A,f,b,m,h),h.polygonEnd();A=v=x=null}},L,D,F,l,M,p,s,X;return E}}function ze(a,b){function c(c,e){return c=a(c,e),b(c[0],c[1])}a.invert&&b.invert&&(c.invert=function(c,e){return c=b.invert(c,e),c&&a.invert(c[0],c[1])});return c}function bd(a){var b=0,c=K/3,d=cd(a);a=d(b,c);a.parallels=function(a){return arguments.length?d(b=a[0]*K/180,c=a[1]*K/180):[b/K*180,c/K*180]};return a}function Ae(a,b){function c(a,
 55 | b){var c=Math.sqrt(f-2*e*Math.sin(b))/e;return[c*Math.sin(a*=e),g-c*Math.cos(a)]}var d=Math.sin(a),e=(d+Math.sin(b))/2,f=1+d*(2*e-d),g=Math.sqrt(f)/e;c.invert=function(a,b){var c=g-b;return[Math.atan2(a,c)/e,hb((f-(a*a+c*c)*e*e)/(2*e))]};return c}function Ug(){function a(a,b){dc+=e*a-d*b;d=a;e=b}var b,c,d,e;Ta.point=function(f,g){Ta.point=a;b=d=f;c=e=g};Ta.lineEnd=function(){a(b,c)}}function Vg(){function a(a,b){g.push("M",a,",",b,f)}function b(a,b){g.push("M",a,",",b);h.point=c}function c(a,b){g.push("L",
 56 | a,",",b)}function d(){h.point=a}function e(){g.push("Z")}var f=Be(4.5),g=[],h={point:a,lineStart:function(){h.point=b},lineEnd:d,polygonStart:function(){h.lineEnd=e},polygonEnd:function(){h.lineEnd=d;h.point=a},pointRadius:function(a){f=Be(a);return h},result:function(){if(g.length){var a=g.join("");g=[];return a}}};return h}function Be(a){return"m0,"+a+"a"+a+","+a+" 0 1,1 0,"+-2*a+"a"+a+","+a+" 0 1,1 0,"+2*a+"z"}function bb(a,b){La+=a;Ma+=b;++Ca}function Ce(){function a(a,e){var f=a-b,g=e-c,f=Math.sqrt(f*
 57 | f+g*g);sa+=f*(b+a)/2;ta+=f*(c+e)/2;oa+=f;bb(b=a,c=e)}var b,c;ya.point=function(d,e){ya.point=a;bb(b=d,c=e)}}function De(){ya.point=bb}function Wg(){function a(a,b){var c=a-d,m=b-e,c=Math.sqrt(c*c+m*m);sa+=c*(d+a)/2;ta+=c*(e+b)/2;oa+=c;c=e*a-d*b;Ra+=c*(d+a);Sa+=c*(e+b);Da+=3*c;bb(d=a,e=b)}var b,c,d,e;ya.point=function(f,g){ya.point=a;bb(b=d=f,c=e=g)};ya.lineEnd=function(){a(b,c)}}function Xg(a){function b(b,c){a.moveTo(b,c);a.arc(b,c,g,0,qa)}function c(b,c){a.moveTo(b,c);h.point=d}function d(b,c){a.lineTo(b,
 58 | c)}function e(){h.point=b}function f(){a.closePath()}var g=4.5,h={point:b,lineStart:function(){h.point=c},lineEnd:e,polygonStart:function(){h.lineEnd=f},polygonEnd:function(){h.lineEnd=e;h.point=b},pointRadius:function(a){g=a;return h},result:u};return h}function Ee(a){function b(a){return(h?d:c)(a)}function c(b){return Fe(b,function(c,d){c=a(c,d);b.point(c[0],c[1])})}function d(b){function c(d,e){d=a(d,e);b.point(d[0],d[1])}function d(){p=NaN;u.point=f;b.lineStart()}function f(c,d){var g=ab([c,d]),
 59 | n=a(c,d);e(p,s,M,X,y,z,p=n[0],s=n[1],M=c,X=g[0],y=g[1],z=g[2],h,b);b.point(p,s)}function g(){u.point=c;b.lineEnd()}function k(){d();u.point=A;u.lineEnd=v}function A(a,b){f(x=a,b);E=p;L=s;D=X;F=y;l=z;u.point=f}function v(){e(p,s,M,X,y,z,E,L,x,D,F,l,h,b);u.lineEnd=g;g()}var x,E,L,D,F,l,M,p,s,X,y,z,u={point:c,lineStart:d,lineEnd:g,polygonStart:function(){b.polygonStart();u.lineStart=k},polygonEnd:function(){b.polygonEnd();u.lineStart=d}};return u}function e(b,c,d,h,q,k,A,v,x,E,L,D,F,l){var M=A-b,p=v-
 60 | c,s=M*M+p*p;if(s>4*f&&F--){var X=h+E,y=q+L,z=k+D,u=Math.sqrt(X*X+y*y+z*z),B=Math.asin(z/=u),Z=1E-6>I(I(z)-1)||1E-6>I(d-x)?(d+x)/2:Math.atan2(y,X),H=a(Z,B),B=H[0],H=H[1],K=B-b,U=H-c,N=p*K-M*U;if(N*N/s>f||.3<I((M*K+p*U)/s-.5)||h*E+q*L+k*D<g)e(b,c,d,h,q,k,B,H,Z,X/=u,y/=u,z,F,l),l.point(B,H),e(B,H,Z,X,y,z,A,v,x,E,L,D,F,l)}}var f=.5,g=Math.cos(30*H),h=16;b.precision=function(a){if(!arguments.length)return Math.sqrt(f);h=0<(f=a*a)&&16;return b};return b}function Yg(a){var b=Ee(function(b,d){return a([b*
 61 | W,d*W])});return function(a){return Ge(b(a))}}function He(a){this.stream=a}function Fe(a,b){return{point:b,sphere:function(){a.sphere()},lineStart:function(){a.lineStart()},lineEnd:function(){a.lineEnd()},polygonStart:function(){a.polygonStart()},polygonEnd:function(){a.polygonEnd()}}}function Ua(a){return cd(function(){return a})()}function cd(a){function b(a){a=h(a[0]*H,a[1]*H);return[a[0]*n+E,L-a[1]*n]}function c(a){return(a=h.invert((a[0]-E)/n,(L-a[1])/n))&&[a[0]*W,a[1]*W]}function d(){h=ze(g=
 62 | dd(A,v,x),f);var a=f(q,J);E=r-a[0]*n;L=t+a[1]*n;return e()}function e(){p&&(p.valid=!1,p=null);return b}var f,g,h,m=Ee(function(a,b){a=f(a,b);return[a[0]*n+E,L-a[1]*n]}),n=150,r=480,t=250,q=0,J=0,A=0,v=0,x=0,E,L,D=Ie,F=ea,l=null,M=null,p;b.stream=function(a){p&&(p.valid=!1);p=Ge(D(g,m(F(a))));p.valid=!0;return p};b.clipAngle=function(a){if(!arguments.length)return l;D=null==a?(l=a,Ie):Tg((l=+a)*H);return e()};b.clipExtent=function(a){if(!arguments.length)return M;F=(M=a)?ye(a[0][0],a[0][1],a[1][0],
 63 | a[1][1]):ea;return e()};b.scale=function(a){if(!arguments.length)return n;n=+a;return d()};b.translate=function(a){if(!arguments.length)return[r,t];r=+a[0];t=+a[1];return d()};b.center=function(a){if(!arguments.length)return[q*W,J*W];q=a[0]%360*H;J=a[1]%360*H;return d()};b.rotate=function(a){if(!arguments.length)return[A*W,v*W,x*W];A=a[0]%360*H;v=a[1]%360*H;x=2<a.length?a[2]%360*H:0;return d()};k.rebind(b,m,"precision");return function(){f=a.apply(this,arguments);b.invert=f.invert&&c;return d()}}
 64 | function Ge(a){return Fe(a,function(b,c){a.point(b*H,c*H)})}function yb(a,b){return[a,b]}function Je(a,b){return[a>K?a-qa:a<-K?a+qa:a,b]}function dd(a,b,c){return a?b||c?ze(Ke(a),Le(b,c)):Ke(a):b||c?Le(b,c):Je}function Me(a){return function(b,c){return b+=a,[b>K?b-qa:b<-K?b+qa:b,c]}}function Ke(a){var b=Me(a);b.invert=Me(-a);return b}function Le(a,b){function c(a,b){var c=Math.cos(b),r=Math.cos(a)*c,c=Math.sin(a)*c,t=Math.sin(b),q=t*d+r*e;return[Math.atan2(c*f-q*g,r*d-t*e),hb(q*f+c*g)]}var d=Math.cos(a),
 65 | e=Math.sin(a),f=Math.cos(b),g=Math.sin(b);c.invert=function(a,b){var c=Math.cos(b),r=Math.cos(a)*c,c=Math.sin(a)*c,t=Math.sin(b),q=t*f-c*g;return[Math.atan2(c*f+t*g,r*d+q*e),hb(q*d-r*e)]};return c}function ad(a,b){var c=Math.cos(a),d=Math.sin(a);return function(e,f,g,h){var m=g*b;if(null!=e){if(e=Ne(c,e),f=Ne(c,f),0<g?e<f:e>f)e+=g*qa}else e=a+g*qa,f=a-.5*m;for(var n;0<g?e>f:e<f;e-=m)h.point((n=ac([c,-d*Math.cos(e),-d*Math.sin(e)]))[0],n[1])}}function Ne(a,b){var c=ab(b);c[0]-=a;$b(c);var d=Vd(-c[1]);
 66 | return((0>-c[2]?-d:d)+2*Math.PI-1E-6)%(2*Math.PI)}function Oe(a,b,c){var d=k.range(a,b-1E-6,c).concat(b);return function(a){return d.map(function(b){return[a,b]})}}function Pe(a,b,c){var d=k.range(a,b-1E-6,c).concat(b);return function(a){return d.map(function(b){return[b,a]})}}function ed(a){return a.source}function fd(a){return a.target}function Zg(a,b,c,d){var e=Math.cos(b),f=Math.sin(b),g=Math.cos(d),h=Math.sin(d),m=e*Math.cos(a),n=e*Math.sin(a),r=g*Math.cos(c),t=g*Math.sin(c),q=2*Math.asin(Math.sqrt(Xd(d-
 67 | b)+e*g*Xd(c-a))),k=1/Math.sin(q);c=q?function(a){var b=Math.sin(a*=q)*k,c=Math.sin(q-a)*k;a=c*m+b*r;var d=c*n+b*t,b=c*f+b*h;return[Math.atan2(d,a)*W,Math.atan2(b,Math.sqrt(a*a+d*d))*W]}:function(){return[a*W,b*W]};c.distance=q;return c}function zb(a,b){function c(b,c){var f=Math.cos(b),g=Math.cos(c),f=a(f*g);return[f*g*Math.sin(b),f*Math.sin(c)]}c.invert=function(a,c){var f=Math.sqrt(a*a+c*c),g=b(f),h=Math.sin(g),g=Math.cos(g);return[Math.atan2(a*h,f*g),Math.asin(f&&c*h/f)]};return c}function Qe(a,
 68 | b){function c(a,b){0<f?b<-ha+1E-6&&(b=-ha+1E-6):b>ha-1E-6&&(b=ha-1E-6);var c=f/Math.pow(Math.tan(K/4+b/2),e);return[c*Math.sin(e*a),f-c*Math.cos(e*a)]}var d=Math.cos(a),e=a===b?Math.sin(a):Math.log(d/Math.cos(b))/Math.log(Math.tan(K/4+b/2)/Math.tan(K/4+a/2)),f=d*Math.pow(Math.tan(K/4+a/2),e)/e;if(!e)return ec;c.invert=function(a,b){var c=f-b,d=(0<e?1:0>e?-1:0)*Math.sqrt(a*a+c*c);return[Math.atan2(a,c)/e,2*Math.atan(Math.pow(f/d,1/e))-ha]};return c}function Re(a,b){function c(a,b){var c=f-b;return[c*
 69 | Math.sin(e*a),f-c*Math.cos(e*a)]}var d=Math.cos(a),e=a===b?Math.sin(a):(d-Math.cos(b))/(b-a),f=d/e+a;if(1E-6>I(e))return yb;c.invert=function(a,b){var c=f-b;return[Math.atan2(a,c)/e,f-(0<e?1:0>e?-1:0)*Math.sqrt(a*a+c*c)]};return c}function ec(a,b){return[a,Math.log(Math.tan(K/4+b/2))]}function Se(a){var b=Ua(a),c=b.scale,d=b.translate,e=b.clipExtent,f;b.scale=function(){var a=c.apply(b,arguments);return a===b?f?b.clipExtent(null):b:a};b.translate=function(){var a=d.apply(b,arguments);return a===b?
 70 | f?b.clipExtent(null):b:a};b.clipExtent=function(a){var h=e.apply(b,arguments);if(h===b){if(f=null==a){var m=K*c(),n=d();e([[n[0]-m,n[1]-m],[n[0]+m,n[1]+m]])}}else f&&(h=null);return h};return b.clipExtent(null)}function gd(a,b){return[Math.log(Math.tan(K/4+b/2)),-a]}function nb(a){return a[0]}function Ab(a){return a[1]}function Te(a){for(var b=a.length,c=[0,1],d=2,e=2;e<b;e++){for(;1<d&&0>=Mc(a[c[d-2]],a[c[d-1]],a[e]);)--d;c[d++]=e}return c.slice(0,d)}function $g(a,b){return a[0]-b[0]||a[1]-b[1]}
 71 | function hd(a,b,c){return(c[0]-b[0])*(a[1]-b[1])<(c[1]-b[1])*(a[0]-b[0])}function Ue(a,b,c,d){var e=a[0],f=c[0],g=b[0]-e,h=d[0]-f;a=a[1];c=c[1];b=b[1]-a;d=d[1]-c;f=(h*(a-c)-d*(e-f))/(d*g-h*b);return[e+f*g,a+f*b]}function Ve(a){var b=a[0];a=a[a.length-1];return!(b[0]-a[0]||b[1]-a[1])}function ah(){fc(this);this.edge=this.site=this.circle=null}function We(a){var b=Xe.pop()||new ah;b.site=a;return b}function id(a){ob(a);pb.remove(a);Xe.push(a);fc(a)}function Ye(a,b){var c=a.site,d=c.x,e=c.y,f=e-b;if(!f)return d;
 72 | var g=a.P;if(!g)return-Infinity;var c=g.site,g=c.x,c=c.y,h=c-b;if(!h)return g;var m=g-d,n=1/f-1/h,r=m/h;return n?(-r+Math.sqrt(r*r-2*n*(m*m/(-2*h)-c+h/2+e-f/2)))/n+d:(d+g)/2}function Ze(a){this.site=a;this.edges=[]}function $e(a,b){return b.angle-a.angle}function bh(){fc(this);this.x=this.y=this.arc=this.site=this.cy=null}function qb(a){var b=a.P,c=a.N;if(b&&c){var d=b.site,b=a.site,e=c.site;if(d!==e){var c=b.x,f=b.y,g=d.x-c,h=d.y-f,d=e.x-c,e=e.y-f,m=2*(g*e-h*d);if(!(-1E-12<=m)){var n=g*g+h*h,r=d*
 73 | d+e*e,h=(e*n-h*r)/m,g=(g*r-d*n)/m,e=g+f,f=af.pop()||new bh;f.arc=a;f.site=b;f.x=h+c;f.y=e+Math.sqrt(h*h+g*g);f.cy=e;a.circle=f;a=null;for(b=Bb._;b;)if(f.y<b.y||f.y===b.y&&f.x<=b.x)if(b.L)b=b.L;else{a=b.P;break}else if(b.R)b=b.R;else{a=b;break}Bb.insert(a,f);a||(jd=f)}}}}function ob(a){var b=a.circle;b&&(b.P||(jd=b.N),Bb.remove(b),af.push(b),fc(b),a.circle=null)}function ch(a,b){var c=a.b;if(c)return!0;var d=a.a,c=b[0][0],e=b[1][0],f=b[0][1],g=b[1][1],h=a.l,m=a.r,n=h.x,h=h.y,r=m.x,m=m.y,t=(n+r)/2,
 74 | q;if(m===h){if(t<c||t>=e)return;if(n>r){if(!d)d={x:t,y:f};else if(d.y>=g)return;c={x:t,y:g}}else{if(!d)d={x:t,y:g};else if(d.y<f)return;c={x:t,y:f}}}else if(q=(n-r)/(m-h),t=(h+m)/2-q*t,-1>q||1<q)if(n>r){if(!d)d={x:(f-t)/q,y:f};else if(d.y>=g)return;c={x:(g-t)/q,y:g}}else{if(!d)d={x:(g-t)/q,y:g};else if(d.y<f)return;c={x:(f-t)/q,y:f}}else if(h<m){if(!d)d={x:c,y:q*c+t};else if(d.x>=e)return;c={x:e,y:q*e+t}}else{if(!d)d={x:e,y:q*e+t};else if(d.x<c)return;c={x:c,y:q*c+t}}a.a=d;a.b=c;return!0}function bf(a,
 75 | b){this.l=a;this.r=b;this.a=this.b=null}function Cb(a,b,c,d){var e=new bf(a,b);rb.push(e);c&&gc(e,a,b,c);d&&gc(e,b,a,d);cb[a.i].edges.push(new hc(e,a,b));cb[b.i].edges.push(new hc(e,b,a));return e}function dh(a,b,c){a=new bf(a,null);a.a=b;a.b=c;rb.push(a);return a}function gc(a,b,c,d){a.a||a.b?a.l===c?a.b=d:a.a=d:(a.a=d,a.l=b,a.r=c)}function hc(a,b,c){var d=a.a,e=a.b;this.edge=a;this.site=b;this.angle=c?Math.atan2(c.y-b.y,c.x-b.x):a.l===b?Math.atan2(e.x-d.x,d.y-e.y):Math.atan2(d.x-e.x,e.y-d.y)}function kd(){this._=
 76 | null}function fc(a){a.U=a.C=a.L=a.R=a.P=a.N=null}function Db(a,b){var c=b.R,d=b.U;d?d.L===b?d.L=c:d.R=c:a._=c;c.U=d;b.U=c;b.R=c.L;b.R&&(b.R.U=b);c.L=b}function Eb(a,b){var c=b.L,d=b.U;d?d.L===b?d.L=c:d.R=c:a._=c;c.U=d;b.U=c;b.L=c.R;b.L&&(b.L.U=b);c.R=b}function cf(a){for(;a.L;)a=a.L;return a}function ld(a,b){var c=a.sort(eh).pop(),d,e,f;rb=[];cb=Array(a.length);pb=new kd;for(Bb=new kd;;)if(f=jd,c&&(!f||c.y<f.y||c.y===f.y&&c.x<f.x)){if(c.x!==d||c.y!==e){cb[c.i]=new Ze(c);d=c;for(var g=d.x,h=d.y,m=
 77 | f=e=void 0,n=void 0,r=pb._;r;)if(m=Ye(r,h)-g,1E-6<m)r=r.L;else{var t=r,n=h,q=t.N;q?n=Ye(q,n):(t=t.site,n=t.y===n?t.x:Infinity);n=g-n;if(1E-6<n){if(!r.R){e=r;break}r=r.R}else{-1E-6<m?(e=r.P,f=r):-1E-6<n?(e=r,f=r.N):e=f=r;break}}g=We(d);pb.insert(e,g);if(e||f)if(e===f)ob(e),f=We(e.site),pb.insert(g,f),g.edge=f.edge=Cb(e.site,g.site),qb(e),qb(f);else if(f){ob(e);ob(f);var h=e.site,r=h.x,n=h.y,t=d.x-r,q=d.y-n,m=f.site,k=m.x-r,A=m.y-n,v=2*(t*A-q*k),x=t*t+q*q,E=k*k+A*A,r={x:(A*x-q*E)/v+r,y:(t*E-k*x)/v+
 78 | n};gc(f.edge,h,m,r);g.edge=Cb(h,d,null,r);f.edge=Cb(d,m,null,r);qb(e);qb(f)}else g.edge=Cb(e.site,g.site);d=c.x;e=c.y}c=a.pop()}else if(f){m=f.arc;f=m.circle;h=f.x;r=f.cy;f={x:h,y:r};t=m.P;n=m.N;g=[m];id(m);for(m=t;m.circle&&1E-6>I(h-m.circle.x)&&1E-6>I(r-m.circle.cy);)t=m.P,g.unshift(m),id(m),m=t;g.unshift(m);ob(m);for(t=n;t.circle&&1E-6>I(h-t.circle.x)&&1E-6>I(r-t.circle.cy);)n=t.N,g.push(t),id(t),t=n;g.push(t);ob(t);h=g.length;r=void 0;for(r=1;r<h;++r)t=g[r],m=g[r-1],gc(t.edge,m.site,t.site,f);
 79 | m=g[0];t=g[h-1];t.edge=Cb(m.site,t.site,null,f);qb(m);qb(t)}else break;if(b){c=rb;d=xe(b[0][0],b[0][1],b[1][0],b[1][1]);for(e=c.length;e--;)if(f=c[e],!ch(f,b)||!d(f)||1E-6>I(f.a.x-f.b.x)&&1E-6>I(f.a.y-f.b.y))f.a=f.b=null,c.splice(e,1);c=b[0][0];d=b[1][0];e=b[0][1];f=b[1][1];r=cb;for(n=r.length;n--;)if((t=r[n])&&t.prepare())for(k=t.edges,A=k.length,q=0;q<A;)if(v=k[q].end(),h=v.x,m=v.y,x=k[++q%A].start(),g=x.x,x=x.y,1E-6<I(h-g)||1E-6<I(m-x))k.splice(q,0,new hc(dh(t.site,v,1E-6>I(h-c)&&1E-6<f-m?{x:c,
 80 | y:1E-6>I(g-c)?x:f}:1E-6>I(m-f)&&1E-6<d-h?{x:1E-6>I(x-f)?g:d,y:f}:1E-6>I(h-d)&&1E-6<m-e?{x:d,y:1E-6>I(g-d)?x:e}:1E-6>I(m-e)&&1E-6<h-c?{x:1E-6>I(x-e)?g:c,y:e}:null),t.site,null)),++A}c={cells:cb,edges:rb};pb=Bb=rb=cb=null;return c}function eh(a,b){return b.y-a.y||b.x-a.x}function fh(a){return a.x}function gh(a){return a.y}function df(){return{leaf:!0,nodes:[],point:null,x:null,y:null}}function Fb(a,b,c,d,e,f){if(!a(b,c,d,e,f)){var g=.5*(c+e),h=.5*(d+f);b=b.nodes;b[0]&&Fb(a,b[0],c,d,g,h);b[1]&&Fb(a,
 81 | b[1],g,d,e,h);b[2]&&Fb(a,b[2],c,h,g,f);b[3]&&Fb(a,b[3],g,h,e,f)}}function md(a,b){a=k.rgb(a);b=k.rgb(b);var c=a.r,d=a.g,e=a.b,f=b.r-c,g=b.g-d,h=b.b-e;return function(a){return"#"+ib(Math.round(c+f*a))+ib(Math.round(d+g*a))+ib(Math.round(e+h*a))}}function ef(a,b){var c={},d={},e;for(e in a)e in b?c[e]=db(a[e],b[e]):d[e]=a[e];for(e in b)e in a||(d[e]=b[e]);return function(a){for(e in c)d[e]=c[e](a);return d}}function Na(a,b){b-=a=+a;return function(c){return a+b*c}}function ff(a,b){var c=nd.lastIndex=
 82 | od.lastIndex=0,d,e,f,g=-1,h=[],m=[];a+="";for(b+="";(d=nd.exec(a))&&(e=od.exec(b));)(f=e.index)>c&&(f=b.substring(c,f),h[g]?h[g]+=f:h[++g]=f),(d=d[0])===(e=e[0])?h[g]?h[g]+=e:h[++g]=e:(h[++g]=null,m.push({i:g,x:Na(d,e)})),c=od.lastIndex;c<b.length&&(f=b.substring(c),h[g]?h[g]+=f:h[++g]=f);return 2>h.length?m[0]?(b=m[0].x,function(a){return b(a)+""}):function(){return b}:(b=m.length,function(a){for(var c=0,d;c<b;++c)h[(d=m[c]).i]=d.x(a);return h.join("")})}function db(a,b){for(var c=k.interpolators.length,
 83 | d;0<=--c&&!(d=k.interpolators[c](a,b)););return d}function ic(a,b){var c=[],d=[],e=a.length,f=b.length,g=Math.min(a.length,b.length),h;for(h=0;h<g;++h)c.push(db(a[h],b[h]));for(;h<e;++h)d[h]=a[h];for(;h<f;++h)d[h]=b[h];return function(a){for(h=0;h<g;++h)d[h]=c[h](a);return d}}function hh(a){return function(b){return 0>=b?0:1<=b?1:a(b)}}function gf(a){return function(b){return 1-a(1-b)}}function hf(a){return function(b){return.5*(.5>b?a(2*b):2-a(2-2*b))}}function ih(a){return a*a}function jh(a){return a*
 84 | a*a}function kh(a){if(0>=a)return 0;if(1<=a)return 1;var b=a*a,c=b*a;return 4*(.5>a?c:3*(a-b)+c-.75)}function lh(a){return 1-Math.cos(a*ha)}function mh(a){return Math.pow(2,10*(a-1))}function nh(a){return 1-Math.sqrt(1-a*a)}function oh(a){return a<1/2.75?7.5625*a*a:a<2/2.75?7.5625*(a-=1.5/2.75)*a+.75:a<2.5/2.75?7.5625*(a-=2.25/2.75)*a+.9375:7.5625*(a-=2.625/2.75)*a+.984375}function jf(a,b){b-=a;return function(c){return Math.round(a+b*c)}}function kf(a){var b=[a.a,a.b],c=[a.c,a.d],d=lf(b),e=b[0]*
 85 | c[0]+b[1]*c[1],f=-e;c[0]+=f*b[0];c[1]+=f*b[1];f=lf(c)||0;b[0]*c[1]<c[0]*b[1]&&(b[0]*=-1,b[1]*=-1,d*=-1,e*=-1);this.rotate=(d?Math.atan2(b[1],b[0]):Math.atan2(-c[0],c[1]))*W;this.translate=[a.e,a.f];this.scale=[d,f];this.skew=f?Math.atan2(e,f)*W:0}function lf(a){var b=Math.sqrt(a[0]*a[0]+a[1]*a[1]);b&&(a[0]/=b,a[1]/=b);return b}function mf(a,b){var c=[],d=[],e,f=k.transform(a),g=k.transform(b),h=f.translate,m=g.translate,n=f.rotate,r=g.rotate,t=f.skew,q=g.skew,f=f.scale,g=g.scale;h[0]!=m[0]||h[1]!=
 86 | m[1]?(c.push("translate(",null,",",null,")"),d.push({i:1,x:Na(h[0],m[0])},{i:3,x:Na(h[1],m[1])})):m[0]||m[1]?c.push("translate("+m+")"):c.push("");n!=r?(180<n-r?r+=360:180<r-n&&(n+=360),d.push({i:c.push(c.pop()+"rotate(",null,")")-2,x:Na(n,r)})):r&&c.push(c.pop()+"rotate("+r+")");t!=q?d.push({i:c.push(c.pop()+"skewX(",null,")")-2,x:Na(t,q)}):q&&c.push(c.pop()+"skewX("+q+")");f[0]!=g[0]||f[1]!=g[1]?(e=c.push(c.pop()+"scale(",null,",",null,")"),d.push({i:e-4,x:Na(f[0],g[0])},{i:e-2,x:Na(f[1],g[1])})):
 87 | 1==g[0]&&1==g[1]||c.push(c.pop()+"scale("+g+")");e=d.length;return function(a){for(var b=-1,f;++b<e;)c[(f=d[b]).i]=f.x(a);return c.join("")}}function ph(a,b){b=b-(a=+a)?1/(b-a):0;return function(c){return(c-a)*b}}function qh(a,b){b=b-(a=+a)?1/(b-a):0;return function(c){return Math.max(0,Math.min(1,(c-a)*b))}}function rh(a){var b=a.source;a=a.target;var c;var d=a;if(b===d)c=b;else{c=nf(b);for(var d=nf(d),e=c.pop(),f=d.pop(),g=null;e===f;)g=e,e=c.pop(),f=d.pop();c=g}for(d=[b];b!==c;)b=b.parent,d.push(b);
 88 | for(b=d.length;a!==c;)d.splice(b,0,a),a=a.parent;return d}function nf(a){for(var b=[],c=a.parent;null!=c;)b.push(a),a=c,c=c.parent;b.push(a);return b}function sh(a){a.fixed|=2}function th(a){a.fixed&=-7}function uh(a){a.fixed|=4;a.px=a.x;a.py=a.y}function vh(a){a.fixed&=-5}function of(a,b,c){var d=0,e=0;a.charge=0;if(!a.leaf)for(var f=a.nodes,g=f.length,h=-1,m;++h<g;)m=f[h],null!=m&&(of(m,b,c),a.charge+=m.charge,d+=m.charge*m.cx,e+=m.charge*m.cy);a.point&&(a.leaf||(a.point.x+=Math.random()-.5,a.point.y+=
 89 | Math.random()-.5),b*=c[a.point.index],a.charge+=a.pointCharge=b,d+=b*a.point.x,e+=b*a.point.y);a.cx=d/a.charge;a.cy=e/a.charge}function Gb(a,b){k.rebind(a,b,"sort","children","value");a.nodes=a;a.links=wh;return a}function Hb(a,b){for(var c=[a];null!=(a=c.pop());)if(b(a),(e=a.children)&&(d=e.length))for(var d,e;0<=--d;)c.push(e[d])}function Ea(a,b){for(var c=[a],d=[];null!=(a=c.pop());)if(d.push(a),(g=a.children)&&(f=g.length))for(var e=-1,f,g;++e<f;)c.push(g[e]);for(;null!=(a=d.pop());)b(a)}function xh(a){return a.children}
 90 | function yh(a){return a.value}function zh(a,b){return b.value-a.value}function wh(a){return k.merge(a.map(function(a){return(a.children||[]).map(function(c){return{source:a,target:c}})}))}function Ah(a){return a.x}function Bh(a){return a.y}function Ch(a,b,c){a.y0=b;a.y=c}function pd(a){return k.range(a.length)}function qd(a){var b=-1;a=a[0].length;for(var c=[];++b<a;)c[b]=0;return c}function Dh(a){for(var b=1,c=0,d=a[0][1],e,f=a.length;b<f;++b)(e=a[b][1])>d&&(c=b,d=e);return c}function Eh(a){return a.reduce(Fh,
 91 | 0)}function Fh(a,b){return a+b[1]}function Gh(a,b){return pf(a,Math.ceil(Math.log(b.length)/Math.LN2+1))}function pf(a,b){for(var c=-1,d=+a[0],e=(a[1]-d)/b,f=[];++c<=b;)f[c]=e*c+d;return f}function Hh(a){return[k.min(a),k.max(a)]}function Ih(a,b){return a.value-b.value}function rd(a,b){var c=a._pack_next;a._pack_next=b;b._pack_prev=a;b._pack_next=c;c._pack_prev=b}function qf(a,b){a._pack_next=b;b._pack_prev=a}function rf(a,b){var c=b.x-a.x,d=b.y-a.y,e=a.r+b.r;return.999*e*e>c*c+d*d}function sf(a){function b(a){d=
 92 | Math.min(a.x-a.r,d);e=Math.max(a.x+a.r,e);f=Math.min(a.y-a.r,f);g=Math.max(a.y+a.r,g)}if((c=a.children)&&(J=c.length)){var c,d=Infinity,e=-Infinity,f=Infinity,g=-Infinity,h,m,n,r,k,q,J;c.forEach(Jh);h=c[0];h.x=-h.r;h.y=0;b(h);if(1<J&&(m=c[1],m.x=m.r,m.y=0,b(m),2<J))for(n=c[2],tf(h,m,n),b(n),rd(h,n),h._pack_prev=n,rd(n,m),m=h._pack_next,r=3;r<J;r++){tf(h,m,n=c[r]);var A=0,v=1,x=1;for(k=m._pack_next;k!==m;k=k._pack_next,v++)if(rf(k,n)){A=1;break}if(1==A)for(q=h._pack_prev;q!==k._pack_prev&&!rf(q,n);q=
 93 | q._pack_prev,x++);A?(v<x||v==x&&m.r<h.r?qf(h,m=k):qf(h=q,m),r--):(rd(h,n),m=n,b(n))}h=(d+e)/2;m=(f+g)/2;for(r=k=0;r<J;r++)n=c[r],n.x-=h,n.y-=m,k=Math.max(k,n.r+Math.sqrt(n.x*n.x+n.y*n.y));a.r=k;c.forEach(Kh)}}function Jh(a){a._pack_next=a._pack_prev=a}function Kh(a){delete a._pack_next;delete a._pack_prev}function uf(a,b,c,d){var e=a.children;a.x=b+=d*a.x;a.y=c+=d*a.y;a.r*=d;if(e){a=-1;for(var f=e.length;++a<f;)uf(e[a],b,c,d)}}function tf(a,b,c){var d=a.r+c.r,e=b.x-a.x,f=b.y-a.y;if(d&&(e||f)){var g=
 94 | b.r+c.r,h=e*e+f*f,g=g*g,d=d*d;b=.5+(d-g)/(2*h);g=Math.sqrt(Math.max(0,2*g*(d+h)-(d-=h)*d-g*g))/(2*h);c.x=a.x+b*e+g*f;c.y=a.y+b*f-g*e}else c.x=a.x+d,c.y=a.y}function vf(a,b){return a.parent==b.parent?1:2}function sd(a){var b=a.children;return b.length?b[0]:a.t}function td(a){var b=a.children,c;return(c=b.length)?b[c-1]:a.t}function Lh(a){return 1+k.max(a,function(a){return a.y})}function Mh(a){return a.reduce(function(a,c){return a+c.x},0)/a.length}function wf(a){var b=a.children;return b&&b.length?
 95 | wf(b[0]):a}function xf(a){var b=a.children,c;return b&&(c=b.length)?xf(b[c-1]):a}function ud(a){return{x:a.x,y:a.y,dx:a.dx,dy:a.dy}}function yf(a,b){var c=a.x+b[3],d=a.y+b[0],e=a.dx-b[1]-b[3],f=a.dy-b[0]-b[2];0>e&&(c+=e/2,e=0);0>f&&(d+=f/2,f=0);return{x:c,y:d,dx:e,dy:f}}function sb(a){var b=a[0];a=a[a.length-1];return b<a?[b,a]:[a,b]}function jc(a){return a.rangeExtent?a.rangeExtent():sb(a.range())}function Nh(a,b,c,d){var e=c(a[0],a[1]),f=d(b[0],b[1]);return function(a){return f(e(a))}}function kc(a,
 96 | b){var c=0,d=a.length-1,e=a[c],f=a[d],g;f<e&&(g=c,c=d,d=g,g=e,e=f,f=g);a[c]=b.floor(e);a[d]=b.ceil(f);return a}function zf(a){return a?{floor:function(b){return Math.floor(b/a)*a},ceil:function(b){return Math.ceil(b/a)*a}}:Oh}function Ph(a,b,c,d){var e=[],f=[],g=0,h=Math.min(a.length,b.length)-1;a[h]<a[0]&&(a=a.slice().reverse(),b=b.slice().reverse());for(;++g<=h;)e.push(c(a[g-1],a[g])),f.push(d(b[g-1],b[g]));return function(b){var c=k.bisect(a,b,1,h)-1;return f[c](e[c](b))}}function Af(a,b,c,d){function e(){var e=
 97 | 2<Math.min(a.length,b.length)?Ph:Nh,n=d?qh:ph;g=e(a,b,n,c);h=e(b,a,n,db);return f}function f(a){return g(a)}var g,h;f.invert=function(a){return h(a)};f.domain=function(b){if(!arguments.length)return a;a=b.map(Number);return e()};f.range=function(a){if(!arguments.length)return b;b=a;return e()};f.rangeRound=function(a){return f.range(a).interpolate(jf)};f.clamp=function(a){if(!arguments.length)return d;d=a;return e()};f.interpolate=function(a){if(!arguments.length)return c;c=a;return e()};f.ticks=
 98 | function(b){return k.range.apply(k,Va(a,b))};f.tickFormat=function(b,c){return vd(a,b,c)};f.nice=function(b){kc(a,zf(Va(a,b)[2]));return e()};f.copy=function(){return Af(a,b,c,d)};return e()}function wd(a,b){return k.rebind(a,b,"range","rangeRound","interpolate","clamp")}function Va(a,b){null==b&&(b=10);var c=sb(a),d=c[1]-c[0],e=Math.pow(10,Math.floor(Math.log(d/b)/Math.LN10)),d=b/d*e;.15>=d?e*=10:.35>=d?e*=5:.75>=d&&(e*=2);c[0]=Math.ceil(c[0]/e)*e;c[1]=Math.floor(c[1]/e)*e+.5*e;c[2]=e;return c}function vd(a,
 99 | b,c){a=Va(a,b);if(c){b=ie.exec(c);b.shift();if("s"===b[8]){var d=k.formatPrefix(Math.max(I(a[0]),I(a[1])));b[7]||(b[7]="."+lc(d.scale(a[2])));b[8]="f";c=k.format(b.join(""));return function(a){return c(d.scale(a))+d.symbol}}b[7]||(b[7]="."+Qh(b[8],a));c=b.join("")}else c=",."+lc(a[2])+"f";return k.format(c)}function lc(a){return-Math.floor(Math.log(a)/Math.LN10+.01)}function Qh(a,b){var c=lc(b[2]);return a in Rh?Math.abs(c-lc(Math.max(I(b[0]),I(b[1]))))+ +("e"!==a):c-2*("%"===a)}function Bf(a,b,c,
100 | d){function e(a){return(c?Math.log(0>a?0:a):-Math.log(0<a?0:-a))/Math.log(b)}function f(a){return c?Math.pow(b,a):-Math.pow(b,-a)}function g(b){return a(e(b))}g.invert=function(b){return f(a.invert(b))};g.domain=function(b){if(!arguments.length)return d;c=0<=b[0];a.domain((d=b.map(Number)).map(e));return g};g.base=function(c){if(!arguments.length)return b;b=+c;a.domain(d.map(e));return g};g.nice=function(){var b=kc(d.map(e),c?Math:Sh);a.domain(b);d=b.map(f);return g};g.ticks=function(){var a=sb(d),
101 | g=[],n=a[0],a=a[1],r=Math.floor(e(n)),k=Math.ceil(e(a)),q=b%1?2:b;if(isFinite(k-r)){if(c){for(;r<k;r++)for(var J=1;J<q;J++)g.push(f(r)*J);g.push(f(r))}else for(g.push(f(r));r++<k;)for(J=q-1;0<J;J--)g.push(f(r)*J);for(r=0;g[r]<n;r++);for(k=g.length;g[k-1]>a;k--);g=g.slice(r,k)}return g};g.tickFormat=function(a,b){if(!arguments.length)return Cf;2>arguments.length?b=Cf:"function"!==typeof b&&(b=k.format(b));var d=Math.max(.1,a/g.ticks().length),r=c?(t=1E-12,Math.ceil):(t=-1E-12,Math.floor),t;return function(a){return a/
102 | f(r(e(a)+t))<=d?b(a):""}};g.copy=function(){return Bf(a.copy(),b,c,d)};return wd(g,a)}function Df(a,b,c){function d(b){return a(e(b))}var e=mc(b),f=mc(1/b);d.invert=function(b){return f(a.invert(b))};d.domain=function(b){if(!arguments.length)return c;a.domain((c=b.map(Number)).map(e));return d};d.ticks=function(a){return k.range.apply(k,Va(c,a))};d.tickFormat=function(a,b){return vd(c,a,b)};d.nice=function(a){return d.domain(kc(c,zf(Va(c,a)[2])))};d.exponent=function(g){if(!arguments.length)return b;
103 | e=mc(b=g);f=mc(1/b);a.domain(c.map(e));return d};d.copy=function(){return Df(a.copy(),b,c)};return wd(d,a)}function mc(a){return function(b){return 0>b?-Math.pow(-b,a):Math.pow(b,a)}}function Ef(a,b){function c(c){return f[((e.get(c)||("range"===b.t?e.set(c,a.push(c)):NaN))-1)%f.length]}function d(b,c){return k.range(a.length).map(function(a){return b+c*a})}var e,f,g;c.domain=function(d){if(!arguments.length)return a;a=[];e=new ba;for(var f=-1,g=d.length,r;++f<g;)e.has(r=d[f])||e.set(r,a.push(r));
104 | return c[b.t].apply(c,b.a)};c.range=function(a){if(!arguments.length)return f;f=a;g=0;b={t:"range",a:arguments};return c};c.rangePoints=function(e,m){2>arguments.length&&(m=0);var n=e[0],r=e[1],k=(r-n)/(Math.max(1,a.length-1)+m);f=d(2>a.length?(n+r)/2:n+k*m/2,k);g=0;b={t:"rangePoints",a:arguments};return c};c.rangeBands=function(e,m,n){2>arguments.length&&(m=0);3>arguments.length&&(n=m);var r=e[1]<e[0],k=e[r-0],q=(e[1-r]-k)/(a.length-m+2*n);f=d(k+q*n,q);r&&f.reverse();g=q*(1-m);b={t:"rangeBands",
105 | a:arguments};return c};c.rangeRoundBands=function(e,m,n){2>arguments.length&&(m=0);3>arguments.length&&(n=m);var r=e[1]<e[0],k=e[r-0],q=e[1-r],J=Math.floor((q-k)/(a.length-m+2*n));f=d(k+Math.round((q-k-(a.length-m)*J)/2),J);r&&f.reverse();g=Math.round(J*(1-m));b={t:"rangeRoundBands",a:arguments};return c};c.rangeBand=function(){return g};c.rangeExtent=function(){return sb(b.a[0])};c.copy=function(){return Ef(a,b)};return c.domain(a)}function Ff(a,b){function c(){var c=0,g=b.length;for(e=[];++c<g;)e[c-
106 | 1]=k.quantile(a,c/g);return d}function d(a){if(!isNaN(a=+a))return b[k.bisect(e,a)]}var e;d.domain=function(b){if(!arguments.length)return a;a=b.filter(Y).sort(C);return c()};d.range=function(a){if(!arguments.length)return b;b=a;return c()};d.quantiles=function(){return e};d.invertExtent=function(c){c=b.indexOf(c);return 0>c?[NaN,NaN]:[0<c?e[c-1]:a[0],c<e.length?e[c]:a[a.length-1]]};d.copy=function(){return Ff(a,b)};return c()}function Gf(a,b,c){function d(b){return c[Math.max(0,Math.min(g,Math.floor(f*
107 | (b-a))))]}function e(){f=c.length/(b-a);g=c.length-1;return d}var f,g;d.domain=function(c){if(!arguments.length)return[a,b];a=+c[0];b=+c[c.length-1];return e()};d.range=function(a){if(!arguments.length)return c;c=a;return e()};d.invertExtent=function(b){b=c.indexOf(b);b=0>b?NaN:b/f+a;return[b,b+1/f]};d.copy=function(){return Gf(a,b,c)};return e()}function Hf(a,b){function c(c){if(c<=c)return b[k.bisect(a,c)]}c.domain=function(b){if(!arguments.length)return a;a=b;return c};c.range=function(a){if(!arguments.length)return b;
108 | b=a;return c};c.invertExtent=function(c){c=b.indexOf(c);return[a[c-1],a[c]]};c.copy=function(){return Hf(a,b)};return c}function If(a){function b(a){return+a}b.invert=b;b.domain=b.range=function(c){if(!arguments.length)return a;a=c.map(b);return b};b.ticks=function(b){return k.range.apply(k,Va(a,b))};b.tickFormat=function(b,d){return vd(a,b,d)};b.copy=function(){return If(a)};return b}function Th(a){return a.innerRadius}function Uh(a){return a.outerRadius}function Jf(a){return a.startAngle}function Kf(a){return a.endAngle}
109 | function Lf(a){function b(b){function g(){r.push("M",f(a(k),h))}for(var r=[],k=[],q=-1,J=b.length,A,v=V(c),x=V(d);++q<J;)e.call(this,A=b[q],q)?k.push([+v.call(this,A,q),+x.call(this,A,q)]):k.length&&(g(),k=[]);k.length&&g();return r.length?r.join(""):null}var c=nb,d=Ab,e=mb,f=ra,g=f.key,h=.7;b.x=function(a){if(!arguments.length)return c;c=a;return b};b.y=function(a){if(!arguments.length)return d;d=a;return b};b.defined=function(a){if(!arguments.length)return e;e=a;return b};b.interpolate=function(a){if(!arguments.length)return g;
110 | g="function"===typeof a?f=a:(f=xd.get(a)||ra).key;return b};b.tension=function(a){if(!arguments.length)return h;h=a;return b};return b}function ra(a){return a.join("L")}function yd(a){for(var b=0,c=a.length,d=a[0],e=[d[0],",",d[1]];++b<c;)e.push("V",(d=a[b])[1],"H",d[0]);return e.join("")}function zd(a){for(var b=0,c=a.length,d=a[0],e=[d[0],",",d[1]];++b<c;)e.push("H",(d=a[b])[0],"V",d[1]);return e.join("")}function nc(a,b){if(1>b.length||a.length!=b.length&&a.length!=b.length+2)return ra(a);var c=
111 | a.length!=b.length,d="",e=a[0],f=a[1],g=b[0],h=g,m=1;c&&(d+="Q"+(f[0]-2*g[0]/3)+","+(f[1]-2*g[1]/3)+","+f[0]+","+f[1],e=a[1],m=2);if(1<b.length)for(h=b[1],f=a[m],m++,d+="C"+(e[0]+g[0])+","+(e[1]+g[1])+","+(f[0]-h[0])+","+(f[1]-h[1])+","+f[0]+","+f[1],e=2;e<b.length;e++,m++)f=a[m],h=b[e],d+="S"+(f[0]-h[0])+","+(f[1]-h[1])+","+f[0]+","+f[1];c&&(c=a[m],d+="Q"+(f[0]+2*h[0]/3)+","+(f[1]+2*h[1]/3)+","+c[0]+","+c[1]);return d}function Ad(a,b){for(var c=[],d=(1-b)/2,e,f=a[0],g=a[1],h=1,m=a.length;++h<m;)e=
112 | f,f=g,g=a[h],c.push([d*(g[0]-e[0]),d*(g[1]-e[1])]);return c}function Mf(a){if(3>a.length)return ra(a);var b=1,c=a.length,d=a[0],e=d[0],f=d[1],g=[e,e,e,(d=a[1])[0]],h=[f,f,f,d[1]],e=[e,",",f,"L",ua(Wa,g),",",ua(Wa,h)];for(a.push(a[c-1]);++b<=c;)d=a[b],g.shift(),g.push(d[0]),h.shift(),h.push(d[1]),Bd(e,g,h);a.pop();e.push("L",d);return e.join("")}function ua(a,b){return a[0]*b[0]+a[1]*b[1]+a[2]*b[2]+a[3]*b[3]}function Bd(a,b,c){a.push("C",ua(Nf,b),",",ua(Nf,c),",",ua(Of,b),",",ua(Of,c),",",ua(Wa,b),
113 | ",",ua(Wa,c))}function Cd(a,b){return(b[1]-a[1])/(b[0]-a[0])}function Pf(a){for(var b,c=-1,d=a.length,e,f;++c<d;)b=a[c],e=b[0],f=b[1]+eb,b[0]=e*Math.cos(f),b[1]=e*Math.sin(f);return a}function Qf(a){function b(b){function m(){A.push("M",h(a(x),k),r,n(a(v.reverse()),k),"Z")}for(var A=[],v=[],x=[],E=-1,L=b.length,D,l=V(c),p=V(e),M=c===d?function(){return y}:V(d),s=e===f?function(){return X}:V(f),y,X;++E<L;)g.call(this,D=b[E],E)?(v.push([y=+l.call(this,D,E),X=+p.call(this,D,E)]),x.push([+M.call(this,
114 | D,E),+s.call(this,D,E)])):v.length&&(m(),v=[],x=[]);v.length&&m();return A.length?A.join(""):null}var c=nb,d=nb,e=0,f=Ab,g=mb,h=ra,m=h.key,n=h,r="L",k=.7;b.x=function(a){if(!arguments.length)return d;c=d=a;return b};b.x0=function(a){if(!arguments.length)return c;c=a;return b};b.x1=function(a){if(!arguments.length)return d;d=a;return b};b.y=function(a){if(!arguments.length)return f;e=f=a;return b};b.y0=function(a){if(!arguments.length)return e;e=a;return b};b.y1=function(a){if(!arguments.length)return f;
115 | f=a;return b};b.defined=function(a){if(!arguments.length)return g;g=a;return b};b.interpolate=function(a){if(!arguments.length)return m;m="function"===typeof a?h=a:(h=xd.get(a)||ra).key;n=h.reverse||h;r=h.closed?"M":"L";return b};b.tension=function(a){if(!arguments.length)return k;k=a;return b};return b}function Vh(a){return a.radius}function Rf(a){return[a.x,a.y]}function Wh(a){return function(){var b=a.apply(this,arguments),c=b[0],b=b[1]+eb;return[c*Math.cos(b),c*Math.sin(b)]}}function Xh(){return 64}
116 | function Yh(){return"circle"}function Sf(a){a=Math.sqrt(a/K);return"M0,"+a+"A"+a+","+a+" 0 1,1 0,"+-a+"A"+a+","+a+" 0 1,1 0,"+a+"Z"}function Ib(a,b){Kb(a,ca);a.id=b;return a}function Dd(a,b,c,d){var e=a.id;return Pa(a,"function"===typeof c?function(a,g,h){a.__transition__[e].tween.set(b,d(c.call(a,a.__data__,g,h)))}:(c=d(c),function(a){a.__transition__[e].tween.set(b,c)}))}function Zh(a){null==a&&(a="");return function(){this.textContent=a}}function oc(a,b,c,d){var e=a.__transition__||(a.__transition__=
117 | {active:0,count:0}),f=e[c];if(!f){var g=d.time,f=e[c]={tween:new ba,time:g,ease:d.ease,delay:d.delay,duration:d.duration};++e.count;k.timer(function(d){function m(d){if(e.active>c)return r();e.active=c;f.event&&f.event.start.call(a,t,b);f.tween.forEach(function(c,d){(d=d.call(a,t,b))&&x.push(d)});k.timer(function(){v.c=n(d||1)?mb:n;return 1},0,g)}function n(d){if(e.active!==c)return r();d/=A;for(var g=q(d),h=x.length;0<h;)x[--h].call(a,g);if(1<=d)return f.event&&f.event.end.call(a,t,b),r()}function r(){--e.count?
118 | delete e[c]:delete a.__transition__;return 1}var t=a.__data__,q=f.ease,l=f.delay,A=f.duration,v=Ja,x=[];v.t=l+g;if(l<=d)return m(d-l);v.c=m},0,g)}}function Tf(a,b){a.attr("transform",function(a){return"translate("+b(a)+",0)"})}function Uf(a,b){a.attr("transform",function(a){return"translate(0,"+b(a)+")"})}function Ed(a){return a.toISOString()}function Fd(a,b,c){function d(b){return a(b)}function e(a,c){var d=(a[1]-a[0])/c,e=k.bisect(pc,d);return e==pc.length?[b.year,Va(a.map(function(a){return a/
119 | 31536E6}),c)[2]]:e?b[d/pc[e-1]<pc[e]/d?e-1:e]:[$h,Va(a,c)[2]]}d.invert=function(b){return fb(a.invert(b))};d.domain=function(b){if(!arguments.length)return a.domain().map(fb);a.domain(b);return d};d.nice=function(a,b){function c(d){return!isNaN(d)&&!a.range(d,fb(+d+1),b).length}var m=d.domain(),n=sb(m);if(n=null==a?e(n,10):"number"===typeof a&&e(n,a))a=n[0],b=n[1];return d.domain(kc(m,1<b?{floor:function(b){for(;c(b=a.floor(b));)b=fb(b-1);return b},ceil:function(b){for(;c(b=a.ceil(b));)b=fb(+b+1);
120 | return b}}:a))};d.ticks=function(a,b){var c=sb(d.domain()),m=null==a?e(c,10):"number"===typeof a?e(c,a):!a.range&&[{range:a},b];m&&(a=m[0],b=m[1]);return a.range(c[0],fb(+c[1]+1),1>b?1:b)};d.tickFormat=function(){return c};d.copy=function(){return Fd(a.copy(),b,c)};return wd(d,a)}function fb(a){return new Date(a)}function ai(a){return JSON.parse(a.responseText)}function bi(a){var b=za.createRange();b.selectNode(za.body);return b.createContextualFragment(a.responseText)}var k={version:"3.4.11"};Date.now||
121 | (Date.now=function(){return+new Date});var Vf=[].slice,Qa=function(a){return Vf.call(a)},za=document,Ia=za.documentElement,ka=window;try{Qa(Ia.childNodes)[0].nodeType}catch(Bi){Qa=function(a){for(var b=a.length,c=Array(b);b--;)c[b]=a[b];return c}}try{za.createElement("div").style.setProperty("opacity",0,"")}catch(Ci){var qc=ka.Element.prototype,ci=qc.setAttribute,di=qc.setAttributeNS,Wf=ka.CSSStyleDeclaration.prototype,ei=Wf.setProperty;qc.setAttribute=function(a,b){ci.call(this,a,b+"")};qc.setAttributeNS=
122 | function(a,b,c){di.call(this,a,b,c+"")};Wf.setProperty=function(a,b,c){ei.call(this,a,b+"",c)}}k.ascending=C;k.descending=function(a,b){return b<a?-1:b>a?1:b>=a?0:NaN};k.min=function(a,b){var c=-1,d=a.length,e,f;if(1===arguments.length){for(;++c<d&&!(null!=(e=a[c])&&e<=e);)e=void 0;for(;++c<d;)null!=(f=a[c])&&e>f&&(e=f)}else{for(;++c<d&&!(null!=(e=b.call(a,a[c],c))&&e<=e);)e=void 0;for(;++c<d;)null!=(f=b.call(a,a[c],c))&&e>f&&(e=f)}return e};k.max=function(a,b){var c=-1,d=a.length,e,f;if(1===arguments.length){for(;++c<
123 | d&&!(null!=(e=a[c])&&e<=e);)e=void 0;for(;++c<d;)null!=(f=a[c])&&f>e&&(e=f)}else{for(;++c<d&&!(null!=(e=b.call(a,a[c],c))&&e<=e);)e=void 0;for(;++c<d;)null!=(f=b.call(a,a[c],c))&&f>e&&(e=f)}return e};k.extent=function(a,b){var c=-1,d=a.length,e,f,g;if(1===arguments.length){for(;++c<d&&!(null!=(e=g=a[c])&&e<=e);)e=g=void 0;for(;++c<d;)null!=(f=a[c])&&(e>f&&(e=f),g<f&&(g=f))}else{for(;++c<d&&!(null!=(e=g=b.call(a,a[c],c))&&e<=e);)e=void 0;for(;++c<d;)null!=(f=b.call(a,a[c],c))&&(e>f&&(e=f),g<f&&(g=
124 | f))}return[e,g]};k.sum=function(a,b){var c=0,d=a.length,e,f=-1;if(1===arguments.length)for(;++f<d;)isNaN(e=+a[f])||(c+=e);else for(;++f<d;)isNaN(e=+b.call(a,a[f],f))||(c+=e);return c};k.mean=function(a,b){var c=0,d=a.length,e,f=-1,g=d;if(1===arguments.length)for(;++f<d;)Y(e=a[f])?c+=e:--g;else for(;++f<d;)Y(e=b.call(a,a[f],f))?c+=e:--g;return g?c/g:void 0};k.quantile=function(a,b){var c=(a.length-1)*b+1,d=Math.floor(c),e=+a[d-1];return(c-=d)?e+c*(a[d]-e):e};k.median=function(a,b){1<arguments.length&&
125 | (a=a.map(b));a=a.filter(Y);return a.length?k.quantile(a.sort(C),.5):void 0};var Xf=S(C);k.bisectLeft=Xf.left;k.bisect=k.bisectRight=Xf.right;k.bisector=function(a){return S(1===a.length?function(b,c){return C(a(b),c)}:a)};k.shuffle=function(a){for(var b=a.length,c,d;b;)d=Math.random()*b--|0,c=a[b],a[b]=a[d],a[d]=c;return a};k.permute=function(a,b){for(var c=b.length,d=Array(c);c--;)d[c]=a[b[c]];return d};k.pairs=function(a){for(var b=0,c=a.length-1,d=a[0],e=Array(0>c?0:c);b<c;)e[b]=[d,d=a[++b]];return e};
126 | k.zip=function(){if(!(e=arguments.length))return[];for(var a=-1,b=k.min(arguments,da),c=Array(b);++a<b;)for(var d=-1,e,f=c[a]=Array(e);++d<e;)f[d]=arguments[d][a];return c};k.transpose=function(a){return k.zip.apply(k,a)};k.keys=function(a){var b=[],c;for(c in a)b.push(c);return b};k.values=function(a){var b=[],c;for(c in a)b.push(a[c]);return b};k.entries=function(a){var b=[],c;for(c in a)b.push({key:c,value:a[c]});return b};k.merge=function(a){var b=a.length,c;c=-1;for(var d=0,e,f;++c<b;)d+=a[c].length;
127 | for(e=Array(d);0<=--b;)for(f=a[b],c=f.length;0<=--c;)e[--d]=f[c];return e};var I=Math.abs;k.range=function(a,b,c){3>arguments.length&&(c=1,2>arguments.length&&(b=a,a=0));if(Infinity===(b-a)/c)throw Error("infinite range");var d=[],e;e=I(c);for(var f=1;e*f%1;)f*=10;e=f;var f=-1,g;a*=e;b*=e;c*=e;if(0>c)for(;(g=a+c*++f)>b;)d.push(g/e);else for(;(g=a+c*++f)<b;)d.push(g/e);return d};k.map=function(a){var b=new ba;if(a instanceof ba)a.forEach(function(a,c){b.set(a,c)});else for(var c in a)b.set(c,a[c]);
128 | return b};G(ba,{has:fa,get:function(a){return this[Xa+a]},set:function(a,b){return this[Xa+a]=b},remove:function(a){a=Xa+a;return a in this&&delete this[a]},keys:Fa,values:function(){var a=[];this.forEach(function(b,c){a.push(c)});return a},entries:function(){var a=[];this.forEach(function(b,c){a.push({key:b,value:c})});return a},size:ia,empty:R,forEach:function(a){for(var b in this)b.charCodeAt(0)===Jb&&a.call(this,b.substring(1),this[b])}});var Xa="\x00",Jb=Xa.charCodeAt(0);k.nest=function(){function a(b,
129 | e,n){if(n>=d.length)return g?g.call(c,e):f?e.sort(f):e;for(var k=-1,t=e.length,q=d[n++],l,A,v=new ba,x;++k<t;)(x=v.get(l=q(A=e[k])))?x.push(A):v.set(l,[A]);b?(A=b(),e=function(c,d){A.set(c,a(b,d,n))}):(A={},e=function(c,d){A[c]=a(b,d,n)});v.forEach(e);return A}function b(a,c){if(c>=d.length)return a;var f=[],g=e[c++];a.forEach(function(a,d){f.push({key:a,values:b(d,c)})});return g?f.sort(function(a,b){return g(a.key,b.key)}):f}var c={},d=[],e=[],f,g;c.map=function(b,c){return a(c,b,0)};c.entries=
130 | function(c){return b(a(k.map,c,0),0)};c.key=function(a){d.push(a);return c};c.sortKeys=function(a){e[d.length-1]=a;return c};c.sortValues=function(a){f=a;return c};c.rollup=function(a){g=a;return c};return c};k.set=function(a){var b=new T;if(a)for(var c=0,d=a.length;c<d;++c)b.add(a[c]);return b};G(T,{has:fa,add:function(a){this[Xa+a]=!0;return a},remove:function(a){a=Xa+a;return a in this&&delete this[a]},values:Fa,size:ia,empty:R,forEach:function(a){for(var b in this)b.charCodeAt(0)===Jb&&a.call(this,
131 | b.substring(1))}});k.behavior={};k.rebind=function(a,b){for(var c=1,d=arguments.length,e;++c<d;)a[e=arguments[c]]=Gc(a,b,b[e]);return a};var Nd="webkit ms moz Moz o O".split(" ");k.dispatch=function(){for(var a=new ga,b=-1,c=arguments.length;++b<c;)a[arguments[b]]=B(a);return a};ga.prototype.on=function(a,b){var c=a.indexOf("."),d="";0<=c&&(d=a.substring(c+1),a=a.substring(0,c));if(a)return 2>arguments.length?this[a].on(d):this[a].on(d,b);if(2===arguments.length){if(null==b)for(a in this)if(this.hasOwnProperty(a))this[a].on(d,
132 | null);return this}};k.event=null;k.requote=function(a){return a.replace(fi,"\\$&")};var fi=/[\\\^\$\*\+\?\|\[\]\(\)\.\{\}]/g,Kb={}.__proto__?function(a,b){a.__proto__=b}:function(a,b){for(var c in b)a[c]=b[c]},Hc=function(a,b){return b.querySelector(a)},Ic=function(a,b){return b.querySelectorAll(a)},gi=Ia.matches||Ia[aa(Ia,"matchesSelector")],Rd=function(a,b){return gi.call(a,b)};"function"===typeof Sizzle&&(Hc=function(a,b){return Sizzle(a,b)[0]||null},Ic=Sizzle,Rd=Sizzle.matchesSelector);k.selection=
133 | function(){return Yf};var P=k.selection.prototype=[];P.select=function(a){var b=[],c,d,e,f;a=l(a);for(var g=-1,h=this.length;++g<h;){b.push(c=[]);c.parentNode=(e=this[g]).parentNode;for(var m=-1,n=e.length;++m<n;)(f=e[m])?(c.push(d=a.call(f,f.__data__,m,g)),d&&"__data__"in f&&(d.__data__=f.__data__)):c.push(null)}return Aa(b)};P.selectAll=function(a){var b=[],c,d;a=p(a);for(var e=-1,f=this.length;++e<f;)for(var g=this[e],h=-1,m=g.length;++h<m;)if(d=g[h])b.push(c=Qa(a.call(d,d.__data__,h,e))),c.parentNode=
134 | d;return Aa(b)};var Gd={svg:"http://www.w3.org/2000/svg",xhtml:"http://www.w3.org/1999/xhtml",xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};k.ns={prefix:Gd,qualify:function(a){var b=a.indexOf(":"),c=a;0<=b&&(c=a.substring(0,b),a=a.substring(b+1));return Gd.hasOwnProperty(c)?{space:Gd[c],local:a}:a}};P.attr=function(a,b){if(2>arguments.length){if("string"===typeof a){var c=this.node();a=k.ns.qualify(a);return a.local?c.getAttributeNS(a.space,
135 | a.local):c.getAttribute(a)}for(b in a)this.each(s(b,a[b]));return this}return this.each(s(a,b))};P.classed=function(a,b){if(2>arguments.length){if("string"===typeof a){var c=this.node(),d=(a=(a+"").trim().split(/^|\s+/)).length,e=-1;if(b=c.classList)for(;++e<d;){if(!b.contains(a[e]))return!1}else for(b=c.getAttribute("class");++e<d;)if(!Z(a[e]).test(b))return!1;return!0}for(b in a)this.each(na(b,a[b]));return this}return this.each(na(a,b))};P.style=function(a,b,c){var d=arguments.length;if(3>d){if("string"!==
136 | typeof a){2>d&&(b="");for(c in a)this.each(U(c,a[c],b));return this}if(2>d)return ka.getComputedStyle(this.node(),null).getPropertyValue(a);c=""}return this.each(U(a,b,c))};P.property=function(a,b){if(2>arguments.length){if("string"===typeof a)return this.node()[a];for(b in a)this.each(Od(b,a[b]));return this}return this.each(Od(a,b))};P.text=function(a){return arguments.length?this.each("function"===typeof a?function(){var b=a.apply(this,arguments);this.textContent=null==b?"":b}:null==a?function(){this.textContent=
137 | ""}:function(){this.textContent=a}):this.node().textContent};P.html=function(a){return arguments.length?this.each("function"===typeof a?function(){var b=a.apply(this,arguments);this.innerHTML=null==b?"":b}:null==a?function(){this.innerHTML=""}:function(){this.innerHTML=a}):this.node().innerHTML};P.append=function(a){a=Pd(a);return this.select(function(){return this.appendChild(a.apply(this,arguments))})};P.insert=function(a,b){a=Pd(a);b=l(b);return this.select(function(){return this.insertBefore(a.apply(this,
138 | arguments),b.apply(this,arguments)||null)})};P.remove=function(){return this.each(function(){var a=this.parentNode;a&&a.removeChild(this)})};P.data=function(a,b){function c(a,c){var d,e=a.length,f=c.length,g=Math.min(e,f),k=Array(f),E=Array(f),l=Array(e),D,F;if(b){var g=new ba,p=new ba,M=[],s;for(d=-1;++d<e;)s=b.call(D=a[d],D.__data__,d),g.has(s)?l[d]=D:g.set(s,D),M.push(s);for(d=-1;++d<f;)s=b.call(c,F=c[d],d),(D=g.get(s))?(k[d]=D,D.__data__=F):p.has(s)||(E[d]={__data__:F}),p.set(s,F),g.remove(s);
139 | for(d=-1;++d<e;)g.has(M[d])&&(l[d]=a[d])}else{for(d=-1;++d<g;)D=a[d],F=c[d],D?(D.__data__=F,k[d]=D):E[d]={__data__:F};for(;d<f;++d)E[d]={__data__:c[d]};for(;d<e;++d)l[d]=a[d]}E.update=k;E.parentNode=k.parentNode=l.parentNode=a.parentNode;h.push(E);m.push(k);n.push(l)}var d=-1,e=this.length,f,g;if(!arguments.length){for(a=Array(e=(f=this[0]).length);++d<e;)if(g=f[d])a[d]=g.__data__;return a}var h=Sd([]),m=Aa([]),n=Aa([]);if("function"===typeof a)for(;++d<e;)c(f=this[d],a.call(f,f.parentNode.__data__,
140 | d));else for(;++d<e;)c(f=this[d],a);m.enter=function(){return h};m.exit=function(){return n};return m};P.datum=function(a){return arguments.length?this.property("__data__",a):this.property("__data__")};P.filter=function(a){var b=[],c,d,e;"function"!==typeof a&&(a=Qd(a));for(var f=0,g=this.length;f<g;f++){b.push(c=[]);c.parentNode=(d=this[f]).parentNode;for(var h=0,m=d.length;h<m;h++)(e=d[h])&&a.call(e,e.__data__,h,f)&&c.push(e)}return Aa(b)};P.order=function(){for(var a=-1,b=this.length;++a<b;)for(var c=
141 | this[a],d=c.length-1,e=c[d],f;0<=--d;)if(f=c[d])e&&e!==f.nextSibling&&e.parentNode.insertBefore(f,e),e=f;return this};P.sort=function(a){a=pg.apply(this,arguments);for(var b=-1,c=this.length;++b<c;)this[b].sort(a);return this.order()};P.each=function(a){return Pa(this,function(b,c,d){a.call(b,b.__data__,c,d)})};P.call=function(a){var b=Qa(arguments);a.apply(b[0]=this,b);return this};P.empty=function(){return!this.node()};P.node=function(){for(var a=0,b=this.length;a<b;a++)for(var c=this[a],d=0,e=
142 | c.length;d<e;d++){var f=c[d];if(f)return f}return null};P.size=function(){var a=0;this.each(function(){++a});return a};var Ha=[];k.selection.enter=Sd;k.selection.enter.prototype=Ha;Ha.append=P.append;Ha.empty=P.empty;Ha.node=P.node;Ha.call=P.call;Ha.size=P.size;Ha.select=function(a){for(var b=[],c,d,e,f,g,h=-1,m=this.length;++h<m;){e=(f=this[h]).update;b.push(c=[]);c.parentNode=f.parentNode;for(var n=-1,k=f.length;++n<k;)(g=f[n])?(c.push(e[n]=d=a.call(f.parentNode,g.__data__,n,h)),d.__data__=g.__data__):
143 | c.push(null)}return Aa(b)};Ha.insert=function(a,b){2>arguments.length&&(b=qg(this));return P.insert.call(this,a,b)};P.transition=function(){for(var a=gb||++Zf,b=[],c,d,e=rc||{time:Date.now(),ease:kh,delay:0,duration:250},f=-1,g=this.length;++f<g;){b.push(c=[]);for(var h=this[f],m=-1,n=h.length;++m<n;)(d=h[m])&&oc(d,m,a,e),c.push(d)}return Ib(b,a)};P.interrupt=function(){return this.each(Lb)};k.select=function(a){a=["string"===typeof a?Hc(a,za):a];a.parentNode=Ia;return Aa([a])};k.selectAll=function(a){a=
144 | Qa("string"===typeof a?Ic(a,za):a);a.parentNode=Ia;return Aa([a])};var Yf=k.select(Ia);P.on=function(a,b,c){var d=arguments.length;if(3>d){if("string"!==typeof a){2>d&&(b=!1);for(c in a)this.each(Td(c,a[c],b));return this}if(2>d)return(d=this.node()["__on"+a])&&d._;c=!1}return this.each(Td(a,b,c))};var Jc=k.map({mouseenter:"mouseover",mouseleave:"mouseout"});Jc.forEach(function(a){"on"+a in za&&Jc.remove(a)});var vb="onselectstart"in za?null:aa(Ia.style,"userSelect"),sg=0;k.mouse=function(a){return Kc(a,
145 | Ga())};var Lc=/WebKit/.test(ka.navigator.userAgent)?-1:0;k.touches=function(a,b){2>arguments.length&&(b=Ga().touches);return b?Qa(b).map(function(b){var d=Kc(a,b);d.identifier=b.identifier;return d}):[]};k.behavior.drag=function(){function a(){this.on("mousedown.drag",e).on("touchstart.drag",f)}function b(a,b,e,f,r){return function(){var t=k.event.target,q=this.parentNode,l=c.of(this,arguments),A=0,v=a(),x=".drag"+(null==v?"":"-"+v),E,L=k.select(e()).on(f+x,function(){var a=b(q,v),c,d;a&&(c=a[0]-
146 | F[0],d=a[1]-F[1],A=A|c|d,F=a,l({type:"drag",x:a[0]+E[0],y:a[1]+E[1],dx:c,dy:d}))}).on(r+x,function(){b(q,v)&&(L.on(f+x,null).on(r+x,null),D(A&&k.event.target===t),l({type:"dragend"}))}),D=Mb(),F=b(q,v);d?(E=d.apply(this,arguments),E=[E.x-F[0],E.y-F[1]]):E=[0,0];l({type:"dragstart"})}}var c=O(a,"drag","dragstart","dragend"),d=null,e=b(u,k.mouse,vg,"mousemove","mouseup"),f=b(tg,k.touch,ug,"touchmove","touchend");a.origin=function(b){if(!arguments.length)return d;d=b;return a};return k.rebind(a,c,"on")};
147 | var K=Math.PI,qa=2*K,ha=K/2,H=K/180,W=180/K,sc=Math.SQRT2;k.interpolateZoom=function(a,b){function c(a){var b=a*A;if(l){a=Wd(q);var c,g=sc*b+q;c=((g=Math.exp(2*g))-1)/(g+1);c*=a;var n=q,g=((n=Math.exp(n))-1/n)/2;c=f/(2*k)*(c-g);return[d+c*h,e+c*m,f*a/Wd(sc*b+q)]}return[d+a*h,e+a*m,f*Math.exp(sc*b)]}var d=a[0],e=a[1],f=a[2],g=b[2],h=b[0]-d,m=b[1]-e,n=h*h+m*m,k=Math.sqrt(n),t=(g*g-f*f+4*n)/(4*f*k),n=(g*g-f*f-4*n)/(4*g*k),q=Math.log(Math.sqrt(t*t+1)-t),l=Math.log(Math.sqrt(n*n+1)-n)-q,A=(l||Math.log(g/
148 | f))/sc;c.duration=1E3*A;return c};k.behavior.zoom=function(){function a(a){a.on("mousedown.zoom",m).on(hi+".zoom",r).on("dblclick.zoom",t).on("touchstart.zoom",n)}function b(a){return[(a[0]-q.x)/q.k,(a[1]-q.y)/q.k]}function c(a){q.k=Math.max(E[0],Math.min(E[1],a))}function d(a,b){b=[b[0]*q.k+q.x,b[1]*q.k+q.y];q.x+=a[0]-b[0];q.y+=a[1]-b[1]}function e(){M&&M.domain(s.range().map(function(a){return(a-q.x)/q.k}).map(s.invert));z&&z.domain(y.range().map(function(a){return(a-q.y)/q.k}).map(y.invert))}function f(a){a({type:"zoomstart"})}
149 | function g(a){e();a({type:"zoom",scale:q.k,translate:[q.x,q.y]})}function h(a){a({type:"zoomend"})}function m(){var a=this,c=k.event.target,e=F.of(a,arguments),m=0,n=k.select(ka).on("mousemove.zoom",function(){m=1;d(k.mouse(a),r);g(e)}).on("mouseup.zoom",function(){n.on("mousemove.zoom",null).on("mouseup.zoom",null);q(m&&k.event.target===c);h(e)}),r=b(k.mouse(a)),q=Mb();Lb.call(a);f(e)}function n(){function a(){var c=k.touches(x);l=q.k;c.forEach(function(a){a.identifier in v&&(v[a.identifier]=b(a))});
150 | return c}function e(){var b=k.event.target;k.select(b).on(L,r).on(J,t);M.push(b);for(var b=k.event.changedTouches,f=0,h=b.length;f<h;++f)v[b[f].identifier]=null;h=a();f=Date.now();1===h.length?(500>f-D&&(b=h[0],h=v[b.identifier],c(2*q.k),d(b,h),Q(),g(A)),D=f):1<h.length&&(b=h[0],h=h[1],f=b[0]-h[0],b=b[1]-h[1],E=f*f+b*b)}function r(){for(var a=k.touches(x),b,e,f,h,m=0,n=a.length;m<n;++m,h=null)if(f=a[m],h=v[f.identifier]){if(e)break;b=f;e=h}if(h){var q=(q=f[0]-b[0])*q+(q=f[1]-b[1])*q,a=E&&Math.sqrt(q/
151 | E);b=[(b[0]+f[0])/2,(b[1]+f[1])/2];e=[(e[0]+h[0])/2,(e[1]+h[1])/2];c(a*l)}D=null;d(b,e);g(A)}function t(){if(k.event.touches.length){for(var b=k.event.changedTouches,c=0,d=b.length;c<d;++c)delete v[b[c].identifier];for(var e in v)return void a()}k.selectAll(M).on(p,null);s.on("mousedown.zoom",m).on("touchstart.zoom",n);y();h(A)}var x=this,A=F.of(x,arguments),v={},E=0,l,p=".zoom-"+k.event.changedTouches[0].identifier,L="touchmove"+p,J="touchend"+p,M=[],s=k.select(x).on("mousedown.zoom",null).on("touchstart.zoom",
152 | e),y=Mb();Lb.call(x);e();f(A)}function r(){var a=F.of(this,arguments);p?clearTimeout(p):(l=b(A=v||k.mouse(this)),Lb.call(this),f(a));p=setTimeout(function(){p=null;h(a)},50);Q();c(Math.pow(2,.002*tc())*q.k);d(A,l);g(a)}function t(){var a=F.of(this,arguments),e=k.mouse(this),m=b(e),n=Math.log(q.k)/Math.LN2;f(a);c(Math.pow(2,k.event.shiftKey?Math.ceil(n)-1:Math.floor(n)+1));d(e,m);g(a);h(a)}var q={x:0,y:0,k:1},l,A,v,x=[960,500],E=$f,p,D,F=O(a,"zoomstart","zoom","zoomend"),s,M,y,z;a.event=function(a){a.each(function(){var a=
153 | F.of(this,arguments),b=q;gb?k.select(this).transition().each("start.zoom",function(){q=this.__chart__||{x:0,y:0,k:1};f(a)}).tween("zoom:zoom",function(){var c=x[0],d=c/2,e=x[1]/2,f=k.interpolateZoom([(d-q.x)/q.k,(e-q.y)/q.k,c/q.k],[(d-b.x)/b.k,(e-b.y)/b.k,c/b.k]);return function(b){b=f(b);var h=c/b[2];this.__chart__=q={x:d-b[0]*h,y:e-b[1]*h,k:h};g(a)}}).each("end.zoom",function(){h(a)}):(this.__chart__=q,f(a),g(a),h(a))})};a.translate=function(b){if(!arguments.length)return[q.x,q.y];q={x:+b[0],y:+b[1],
154 | k:q.k};e();return a};a.scale=function(b){if(!arguments.length)return q.k;q={x:q.x,y:q.y,k:+b};e();return a};a.scaleExtent=function(b){if(!arguments.length)return E;E=null==b?$f:[+b[0],+b[1]];return a};a.center=function(b){if(!arguments.length)return v;v=b&&[+b[0],+b[1]];return a};a.size=function(b){if(!arguments.length)return x;x=b&&[+b[0],+b[1]];return a};a.x=function(b){if(!arguments.length)return M;M=b;s=b.copy();q={x:0,y:0,k:1};return a};a.y=function(b){if(!arguments.length)return z;z=b;y=b.copy();
155 | q={x:0,y:0,k:1};return a};return k.rebind(a,F,"on")};var $f=[0,Infinity],tc,hi="onwheel"in za?(tc=function(){return-k.event.deltaY*(k.event.deltaMode?120:1)},"wheel"):"onmousewheel"in za?(tc=function(){return k.event.wheelDelta},"mousewheel"):(tc=function(){return-k.event.detail},"MozMousePixelScroll");k.color=Ya;Ya.prototype.toString=function(){return this.rgb()+""};k.hsl=Ba;var Hd=Ba.prototype=new Ya;Hd.brighter=function(a){a=Math.pow(.7,arguments.length?a:1);return new Ba(this.h,this.s,this.l/
156 | a)};Hd.darker=function(a){a=Math.pow(.7,arguments.length?a:1);return new Ba(this.h,this.s,a*this.l)};Hd.rgb=function(){return Nc(this.h,this.s,this.l)};k.hcl=va;var Id=va.prototype=new Ya;Id.brighter=function(a){return new va(this.h,this.c,Math.min(100,this.l+uc*(arguments.length?a:1)))};Id.darker=function(a){return new va(this.h,this.c,Math.max(0,this.l-uc*(arguments.length?a:1)))};Id.rgb=function(){return Oc(this.h,this.c,this.l).rgb()};k.lab=wa;var uc=18,ce=.95047,de=1,ee=1.08883,Jd=wa.prototype=
157 | new Ya;Jd.brighter=function(a){return new wa(Math.min(100,this.l+uc*(arguments.length?a:1)),this.a,this.b)};Jd.darker=function(a){return new wa(Math.max(0,this.l-uc*(arguments.length?a:1)),this.a,this.b)};Jd.rgb=function(){return be(this.l,this.a,this.b)};k.rgb=la;var vc=la.prototype=new Ya;vc.brighter=function(a){a=Math.pow(.7,arguments.length?a:1);var b=this.r,c=this.g,d=this.b;if(!b&&!c&&!d)return new la(30,30,30);b&&30>b&&(b=30);c&&30>c&&(c=30);d&&30>d&&(d=30);return new la(Math.min(255,b/a),
158 | Math.min(255,c/a),Math.min(255,d/a))};vc.darker=function(a){a=Math.pow(.7,arguments.length?a:1);return new la(a*this.r,a*this.g,a*this.b)};vc.hsl=function(){return Zd(this.r,this.g,this.b)};vc.toString=function(){return"#"+ib(this.r)+ib(this.g)+ib(this.b)};var Ob=k.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,
159 | 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,
160 | 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,
161 | 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,
162 | 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,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,
163 | 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});Ob.forEach(function(a,b){Ob.set(a,new la(b>>16,b>>8&255,b&255))});k.functor=V;k.xhr=Uc(ea);k.dsv=function(a,b){function c(a,c,f){3>arguments.length&&
164 | (f=c,c=null);var g=Pb(a,b,null==c?d:e(c),f);g.row=function(a){return arguments.length?g.response(null==(c=a)?d:e(a)):c};return g}function d(a){return c.parse(a.responseText)}function e(a){return function(b){return c.parse(b.responseText,a)}}function f(b){return b.map(g).join(a)}function g(a){return h.test(a)?'"'+a.replace(/\"/g,'""')+'"':a}var h=new RegExp('["'+a+"\n]"),m=a.charCodeAt(0);c.parse=function(a,b){var d;return c.parseRows(a,function(a,c){if(d)return d(a,c-1);var e=new Function("d","return {"+
165 | a.map(function(a,b){return JSON.stringify(a)+": d["+b+"]"}).join(",")+"}");d=b?function(a,c){return b(e(a),c)}:e})};c.parseRows=function(a,b){function c(){if(h>=g)return e;if(D)return D=!1,d;var b=h;if(34===a.charCodeAt(b)){for(var f=b;f++<g;)if(34===a.charCodeAt(f)){if(34!==a.charCodeAt(f+1))break;++f}h=f+2;var k=a.charCodeAt(f+1);13===k?(D=!0,10===a.charCodeAt(f+2)&&++h):10===k&&(D=!0);return a.substring(b+1,f).replace(/""/g,'"')}for(;h<g;){k=a.charCodeAt(h++);f=1;if(10===k)D=!0;else if(13===k)D=
166 | !0,10===a.charCodeAt(h)&&(++h,++f);else if(k!==m)continue;return a.substring(b,h-f)}return a.substring(b)}for(var d={},e={},f=[],g=a.length,h=0,k=0,l,D;(l=c())!==e;){for(var p=[];l!==d&&l!==e;)p.push(l),l=c();b&&!(p=b(p,k++))||f.push(p)}return f};c.format=function(b){if(Array.isArray(b[0]))return c.formatRows(b);var d=new T,e=[];b.forEach(function(a){for(var b in a)d.has(b)||e.push(d.add(b))});return[e.map(g).join(a)].concat(b.map(function(b){return e.map(function(a){return g(b[a])}).join(a)})).join("\n")};
167 | c.formatRows=function(a){return a.map(f).join("\n")};return c};k.csv=k.dsv(",","text/csv");k.tsv=k.dsv("\t","text/tab-separated-values");k.touch=function(a,b,c){3>arguments.length&&(c=b,b=Ga().changedTouches);if(b)for(var d=0,e=b.length,f;d<e;++d)if((f=b[d]).identifier===c)return Kc(a,f)};var Sb,Tb,Rb,Qb,Ja,he=ka[aa(ka,"requestAnimationFrame")]||function(a){setTimeout(a,17)};k.timer=function(a,b,c){var d=arguments.length;2>d&&(b=0);3>d&&(c=Date.now());d={c:a,t:c+b,f:!1,n:null};Tb?Tb.n=d:Sb=d;Tb=d;
168 | Rb||(Qb=clearTimeout(Qb),Rb=1,he(Vc))};k.timer.flush=function(){fe();ge()};k.round=function(a,b){return b?Math.round(a*(b=Math.pow(10,b)))/b:Math.round(a)};var ii="y z a f p n \u00b5 m  k M G T P E Z Y".split(" ").map(function(a,b){var c=Math.pow(10,3*I(8-b));return{scale:8<b?function(a){return a/c}:function(a){return a*c},symbol:a}});k.formatPrefix=function(a,b){var c=0;a&&(0>a&&(a*=-1),b&&(a=k.round(a,Wc(a,b))),c=1+Math.floor(1E-12+Math.log(a)/Math.LN10),c=Math.max(-24,Math.min(24,3*Math.floor((c-
169 | 1)/3))));return ii[8+c/3]};var ie=/(?:([^{])?([<>=^]))?([+\- ])?([$#])?(0)?(\d+)?(,)?(\.-?\d+)?([a-z%])?/i,yg=k.map({b:function(a){return a.toString(2)},c:function(a){return String.fromCharCode(a)},o:function(a){return a.toString(8)},x:function(a){return a.toString(16)},X:function(a){return a.toString(16).toUpperCase()},g:function(a,b){return a.toPrecision(b)},e:function(a,b){return a.toExponential(b)},f:function(a,b){return a.toFixed(b)},r:function(a,b){return(a=k.round(a,Wc(a,b))).toFixed(Math.max(0,
170 | Math.min(20,Wc(a*(1+1E-15),b))))}}),z=k.time={},ja=Date;Ka.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()},
171 | getTimezoneOffset:function(){return 0},valueOf:function(){return this._.valueOf()},setDate:function(){Oa.setUTCDate.apply(this._,arguments)},setDay:function(){Oa.setUTCDay.apply(this._,arguments)},setFullYear:function(){Oa.setUTCFullYear.apply(this._,arguments)},setHours:function(){Oa.setUTCHours.apply(this._,arguments)},setMilliseconds:function(){Oa.setUTCMilliseconds.apply(this._,arguments)},setMinutes:function(){Oa.setUTCMinutes.apply(this._,arguments)},setMonth:function(){Oa.setUTCMonth.apply(this._,
172 | arguments)},setSeconds:function(){Oa.setUTCSeconds.apply(this._,arguments)},setTime:function(){Oa.setTime.apply(this._,arguments)}};var Oa=Date.prototype;z.year=Za(function(a){a=z.day(a);a.setMonth(0,1);return a},function(a,b){a.setFullYear(a.getFullYear()+b)},function(a){return a.getFullYear()});z.years=z.year.range;z.years.utc=z.year.utc.range;z.day=Za(function(a){var b=new ja(2E3,0);b.setFullYear(a.getFullYear(),a.getMonth(),a.getDate());return b},function(a,b){a.setDate(a.getDate()+b)},function(a){return a.getDate()-
173 | 1});z.days=z.day.range;z.days.utc=z.day.utc.range;z.dayOfYear=function(a){var b=z.year(a);return Math.floor((a-b-6E4*(a.getTimezoneOffset()-b.getTimezoneOffset()))/864E5)};"sunday monday tuesday wednesday thursday friday saturday".split(" ").forEach(function(a,b){b=7-b;var c=z[a]=Za(function(a){(a=z.day(a)).setDate(a.getDate()-(a.getDay()+b)%7);return a},function(a,b){a.setDate(a.getDate()+7*Math.floor(b))},function(a){var c=z.year(a).getDay();return Math.floor((z.dayOfYear(a)+(c+b)%7)/7)-(c!==b)});
174 | z[a+"s"]=c.range;z[a+"s"].utc=c.utc.range;z[a+"OfYear"]=function(a){var c=z.year(a).getDay();return Math.floor((z.dayOfYear(a)+(c+b)%7)/7)}});z.week=z.sunday;z.weeks=z.sunday.range;z.weeks.utc=z.sunday.utc.range;z.weekOfYear=z.sundayOfYear;var ke={"-":"",_:" ",0:"0"},$=/^\s*\d+/,ne=/^%/;k.locale=function(a){return{numberFormat:xg(a),timeFormat:Ag(a)}};var ag=k.locale({decimal:".",thousands:",",grouping:[3],currency:["$",""],dateTime:"%a %b %e %X %Y",date:"%m/%d/%Y",time:"%H:%M:%S",periods:["AM","PM"],
175 | days:"Sunday Monday Tuesday Wednesday Thursday Friday Saturday".split(" "),shortDays:"Sun Mon Tue Wed Thu Fri Sat".split(" "),months:"January February March April May June July August September October November December".split(" "),shortMonths:"Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec".split(" ")});k.format=ag.numberFormat;k.geo={};Xc.prototype={s:0,t:0,add:function(a){oe(a,this.t,wc);oe(wc.s,this.s,this);this.s?this.t+=wc.t:this.s=wc.t},reset:function(){this.s=this.t=0},valueOf:function(){return this.s}};
176 | var wc=new Xc;k.geo.stream=function(a,b){if(a&&bg.hasOwnProperty(a.type))bg[a.type](a,b);else Xb(a,b)};var bg={Feature:function(a,b){Xb(a.geometry,b)},FeatureCollection:function(a,b){for(var c=a.features,d=-1,e=c.length;++d<e;)Xb(c[d].geometry,b)}},pe={Sphere:function(a,b){b.sphere()},Point:function(a,b){a=a.coordinates;b.point(a[0],a[1],a[2])},MultiPoint:function(a,b){for(var c=a.coordinates,d=-1,e=c.length;++d<e;)a=c[d],b.point(a[0],a[1],a[2])},LineString:function(a,b){Yc(a.coordinates,b,0)},MultiLineString:function(a,
177 | b){for(var c=a.coordinates,d=-1,e=c.length;++d<e;)Yc(c[d],b,0)},Polygon:function(a,b){qe(a.coordinates,b)},MultiPolygon:function(a,b){for(var c=a.coordinates,d=-1,e=c.length;++d<e;)qe(c[d],b)},GeometryCollection:function(a,b){for(var c=a.geometries,d=-1,e=c.length;++d<e;)Xb(c[d],b)}};k.geo.area=function(a){tb=0;k.geo.stream(a,pa);return tb};var tb,$a=new Xc,pa={sphere:function(){tb+=4*K},point:u,lineStart:u,lineEnd:u,polygonStart:function(){$a.reset();pa.lineStart=Pg},polygonEnd:function(){var a=
178 | 2*$a;tb+=0>a?4*K+a:a;pa.lineStart=pa.lineEnd=pa.point=u}};k.geo.bounds=function(){function a(a,b){D.push(F=[r=a,q=a]);b<t&&(t=b);b>l&&(l=b)}function b(b,c){var d=ab([b*H,c*H]);if(E){var e=kb(E,d),e=kb([e[1],-e[0],0],e);$b(e);var e=ac(e),f=b-A,g=0<f?1:-1,m=e[0]*W*g,f=180<I(f);f^(g*A<m&&m<g*b)?(e=e[1]*W,e>l&&(l=e)):(m=(m+360)%360-180,f^(g*A<m&&m<g*b))?(e=-e[1]*W,e<t&&(t=e)):(c<t&&(t=c),c>l&&(l=c));f?b<A?h(r,b)>h(r,q)&&(q=b):h(b,q)>h(r,q)&&(r=b):q>=r?(b<r&&(r=b),b>q&&(q=b)):b>A?h(r,b)>h(r,q)&&(q=b):
179 | h(b,q)>h(r,q)&&(r=b)}else a(b,c);E=d;A=b}function c(){s.point=b}function d(){F[0]=r;F[1]=q;s.point=a;E=null}function e(a,c){if(E){var d=a-A;p+=180<I(d)?d+(0<d?360:-360):d}else v=a,x=c;pa.point(a,c);b(a,c)}function f(){pa.lineStart()}function g(){e(v,x);pa.lineEnd();1E-6<I(p)&&(r=-(q=180));F[0]=r;F[1]=q;E=null}function h(a,b){return 0>(b-=a)?b+360:b}function m(a,b){return a[0]-b[0]}function n(a,b){return b[0]<=b[1]?b[0]<=a&&a<=b[1]:a<b[0]||b[1]<a}var r,t,q,l,A,v,x,E,p,D,F,s={point:a,lineStart:c,lineEnd:d,
180 | polygonStart:function(){s.point=e;s.lineStart=f;s.lineEnd=g;p=0;pa.polygonStart()},polygonEnd:function(){pa.polygonEnd();s.point=a;s.lineStart=c;s.lineEnd=d;0>$a?(r=-(q=180),t=-(l=90)):1E-6<p?l=90:-1E-6>p&&(t=-90);F[0]=r;F[1]=q}};return function(a){l=q=-(r=t=Infinity);D=[];k.geo.stream(a,s);if(a=D.length){D.sort(m);for(var b=1,c=D[0],d,e=[c];b<a;++b)d=D[b],n(d[0],c)||n(d[1],c)?(h(c[0],d[1])>h(c[0],c[1])&&(c[1]=d[1]),h(d[0],c[1])>h(c[0],c[1])&&(c[0]=d[0])):e.push(c=d);var f=-Infinity,g;a=e.length-
181 | 1;b=0;for(c=e[a];b<=a;c=d,++b)d=e[b],(g=h(c[1],d[0]))>f&&(f=g,r=d[0],q=c[1])}D=F=null;return Infinity===r||Infinity===t?[[NaN,NaN],[NaN,NaN]]:[[r,t],[q,l]]}}();k.geo.centroid=function(a){xb=lb=La=Ma=Ca=sa=ta=oa=Ra=Sa=Da=0;k.geo.stream(a,xa);a=Ra;var b=Sa,c=Da,d=a*a+b*b+c*c;return 1E-12>d&&(a=sa,b=ta,c=oa,1E-6>lb&&(a=La,b=Ma,c=Ca),d=a*a+b*b+c*c,1E-12>d)?[NaN,NaN]:[Math.atan2(b,a)*W,hb(c/Math.sqrt(d))*W]};var xb,lb,La,Ma,Ca,sa,ta,oa,Ra,Sa,Da,xa={sphere:u,point:$c,lineStart:re,lineEnd:se,polygonStart:function(){xa.lineStart=
182 | Qg},polygonEnd:function(){xa.lineStart=re}},Ie=ve(mb,function(a){var b=NaN,c=NaN,d=NaN,e;return{lineStart:function(){a.lineStart();e=1},point:function(f,g){var h=0<f?K:-K,m=I(f-b);if(1E-6>I(m-K))a.point(b,c=0<(c+g)/2?ha:-ha),a.point(d,c),a.lineEnd(),a.lineStart(),a.point(h,c),a.point(f,c),e=0;else if(d!==h&&m>=K){1E-6>I(b-d)&&(b-=1E-6*d);1E-6>I(f-h)&&(f-=1E-6*h);var m=b,n=c,k=f,t,q,l=Math.sin(m-k);c=1E-6<I(l)?Math.atan((Math.sin(n)*(q=Math.cos(g))*Math.sin(k)-Math.sin(g)*(t=Math.cos(n))*Math.sin(m))/
183 | (t*q*l)):(n+g)/2;a.point(d,c);a.lineEnd();a.lineStart();a.point(h,c);e=0}a.point(b=f,c=g);d=h},lineEnd:function(){a.lineEnd();b=c=NaN},clean:function(){return 2-e}}},function(a,b,c,d){null==a?(c*=ha,d.point(-K,c),d.point(0,c),d.point(K,c),d.point(K,0),d.point(K,-c),d.point(0,-c),d.point(-K,-c),d.point(-K,0),d.point(-K,c)):1E-6<I(a[0]-b[0])?(a=a[0]<b[0]?K:-K,c=c*a/2,d.point(-a,c),d.point(0,c),d.point(a,c)):d.point(b[0],b[1])},[-K,-K/2]);k.geo.clipExtent=function(){var a,b,c,d,e,f,g={stream:function(a){e&&
184 | (e.valid=!1);e=f(a);e.valid=!0;return e},extent:function(h){if(!arguments.length)return[[a,b],[c,d]];f=ye(a=+h[0][0],b=+h[0][1],c=+h[1][0],d=+h[1][1]);e&&(e.valid=!1,e=null);return g}};return g.extent([[0,0],[960,500]])};(k.geo.conicEqualArea=function(){return bd(Ae)}).raw=Ae;k.geo.albers=function(){return k.geo.conicEqualArea().rotate([96,0]).center([-.6,38.7]).parallels([29.5,45.5]).scale(1070)};k.geo.albersUsa=function(){function a(a){var b=a[0];a=a[1];e=null;(g(b,a),e)||(h(b,a),e)||m(b,a);return e}
185 | var b=k.geo.albers(),c=k.geo.conicEqualArea().rotate([154,0]).center([-2,58.5]).parallels([55,65]),d=k.geo.conicEqualArea().rotate([157,0]).center([-3,19.9]).parallels([8,18]),e,f={point:function(a,b){e=[a,b]}},g,h,m;a.invert=function(a){var e=b.scale(),f=b.translate(),g=(a[0]-f[0])/e,e=(a[1]-f[1])/e;return(.12<=e&&.234>e&&-.425<=g&&-.214>g?c:.166<=e&&.234>e&&-.214<=g&&-.115>g?d:b).invert(a)};a.stream=function(a){var e=b.stream(a),f=c.stream(a),g=d.stream(a);return{point:function(a,b){e.point(a,b);
186 | f.point(a,b);g.point(a,b)},sphere:function(){e.sphere();f.sphere();g.sphere()},lineStart:function(){e.lineStart();f.lineStart();g.lineStart()},lineEnd:function(){e.lineEnd();f.lineEnd();g.lineEnd()},polygonStart:function(){e.polygonStart();f.polygonStart();g.polygonStart()},polygonEnd:function(){e.polygonEnd();f.polygonEnd();g.polygonEnd()}}};a.precision=function(e){if(!arguments.length)return b.precision();b.precision(e);c.precision(e);d.precision(e);return a};a.scale=function(e){if(!arguments.length)return b.scale();
187 | b.scale(e);c.scale(.35*e);d.scale(e);return a.translate(b.translate())};a.translate=function(e){if(!arguments.length)return b.translate();var k=b.scale(),t=+e[0],q=+e[1];g=b.translate(e).clipExtent([[t-.455*k,q-.238*k],[t+.455*k,q+.238*k]]).stream(f).point;h=c.translate([t-.307*k,q+.201*k]).clipExtent([[t-.425*k+1E-6,q+.12*k+1E-6],[t-.214*k-1E-6,q+.234*k-1E-6]]).stream(f).point;m=d.translate([t-.205*k,q+.212*k]).clipExtent([[t-.214*k+1E-6,q+.166*k+1E-6],[t-.115*k-1E-6,q+.234*k-1E-6]]).stream(f).point;
188 | return a};return a.scale(1070)};var xc,dc,Ta={point:u,lineStart:u,lineEnd:u,polygonStart:function(){dc=0;Ta.lineStart=Ug},polygonEnd:function(){Ta.lineStart=Ta.lineEnd=Ta.point=u;xc+=I(dc/2)}},yc,zc,Ac,Bc,ji={point:function(a,b){a<yc&&(yc=a);a>Ac&&(Ac=a);b<zc&&(zc=b);b>Bc&&(Bc=b)},lineStart:u,lineEnd:u,polygonStart:u,polygonEnd:u},ya={point:bb,lineStart:Ce,lineEnd:De,polygonStart:function(){ya.lineStart=Wg},polygonEnd:function(){ya.point=bb;ya.lineStart=Ce;ya.lineEnd=De}};k.geo.path=function(){function a(a){a&&
189 | ("function"===typeof c&&g.pointRadius(+c.apply(this,arguments)),h&&h.valid||(h=f(g)),k.geo.stream(a,h));return g.result()}function b(){h=null;return a}var c=4.5,d,e,f,g,h;a.area=function(a){xc=0;k.geo.stream(a,f(Ta));return xc};a.centroid=function(a){La=Ma=Ca=sa=ta=oa=Ra=Sa=Da=0;k.geo.stream(a,f(ya));return Da?[Ra/Da,Sa/Da]:oa?[sa/oa,ta/oa]:Ca?[La/Ca,Ma/Ca]:[NaN,NaN]};a.bounds=function(a){Ac=Bc=-(yc=zc=Infinity);k.geo.stream(a,f(ji));return[[yc,zc],[Ac,Bc]]};a.projection=function(a){if(!arguments.length)return d;
190 | f=(d=a)?a.stream||Yg(a):ea;return b()};a.context=function(a){if(!arguments.length)return e;g=null==(e=a)?new Vg:new Xg(a);"function"!==typeof c&&g.pointRadius(c);return b()};a.pointRadius=function(b){if(!arguments.length)return c;c="function"===typeof b?b:(g.pointRadius(+b),+b);return a};return a.projection(k.geo.albersUsa()).context(null)};k.geo.transform=function(a){return{stream:function(b){b=new He(b);for(var c in a)b[c]=a[c];return b}}};He.prototype={point:function(a,b){this.stream.point(a,b)},
191 | 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()}};k.geo.projection=Ua;k.geo.projectionMutator=cd;(k.geo.equirectangular=function(){return Ua(yb)}).raw=yb.invert=yb;k.geo.rotation=function(a){function b(b){b=a(b[0]*H,b[1]*H);return b[0]*=W,b[1]*=W,b}a=dd(a[0]%360*H,a[1]*H,2<a.length?a[2]*H:0);b.invert=function(b){b=a.invert(b[0]*
192 | H,b[1]*H);return b[0]*=W,b[1]*=W,b};return b};Je.invert=yb;k.geo.circle=function(){function a(){var a="function"===typeof b?b.apply(this,arguments):b,c=dd(-a[0]*H,-a[1]*H,0).invert,d=[];e(null,null,1,{point:function(a,b){d.push(a=c(a,b));a[0]*=W;a[1]*=W}});return{type:"Polygon",coordinates:[d]}}var b=[0,0],c,d=6,e;a.origin=function(c){if(!arguments.length)return b;b=c;return a};a.angle=function(b){if(!arguments.length)return c;e=ad((c=+b)*H,d*H);return a};a.precision=function(b){if(!arguments.length)return d;
193 | e=ad(c*H,(d=+b)*H);return a};return a.angle(90)};k.geo.distance=function(a,b){var c=(b[0]-a[0])*H,d=a[1]*H,e=b[1]*H,f=Math.sin(c),c=Math.cos(c),g=Math.sin(d),d=Math.cos(d),h=Math.sin(e),e=Math.cos(e),m;return Math.atan2(Math.sqrt((m=e*f)*m+(m=d*h-g*e*c)*m),g*h+d*e*c)};k.geo.graticule=function(){function a(){return{type:"MultiLineString",coordinates:b()}}function b(){return k.range(Math.ceil(f/q)*q,e,q).map(x).concat(k.range(Math.ceil(n/l)*l,m,l).map(E)).concat(k.range(Math.ceil(d/r)*r,c,r).filter(function(a){return 1E-6<
194 | I(a%q)}).map(A)).concat(k.range(Math.ceil(h/t)*t,g,t).filter(function(a){return 1E-6<I(a%l)}).map(v))}var c,d,e,f,g,h,m,n,r=10,t=r,q=90,l=360,A,v,x,E,p=2.5;a.lines=function(){return b().map(function(a){return{type:"LineString",coordinates:a}})};a.outline=function(){return{type:"Polygon",coordinates:[x(f).concat(E(m).slice(1),x(e).reverse().slice(1),E(n).reverse().slice(1))]}};a.extent=function(b){return arguments.length?a.majorExtent(b).minorExtent(b):a.minorExtent()};a.majorExtent=function(b){if(!arguments.length)return[[f,
195 | n],[e,m]];f=+b[0][0];e=+b[1][0];n=+b[0][1];m=+b[1][1];f>e&&(b=f,f=e,e=b);n>m&&(b=n,n=m,m=b);return a.precision(p)};a.minorExtent=function(b){if(!arguments.length)return[[d,h],[c,g]];d=+b[0][0];c=+b[1][0];h=+b[0][1];g=+b[1][1];d>c&&(b=d,d=c,c=b);h>g&&(b=h,h=g,g=b);return a.precision(p)};a.step=function(b){return arguments.length?a.majorStep(b).minorStep(b):a.minorStep()};a.majorStep=function(b){if(!arguments.length)return[q,l];q=+b[0];l=+b[1];return a};a.minorStep=function(b){if(!arguments.length)return[r,
196 | t];r=+b[0];t=+b[1];return a};a.precision=function(b){if(!arguments.length)return p;p=+b;A=Oe(h,g,90);v=Pe(d,c,p);x=Oe(n,m,90);E=Pe(f,e,p);return a};return a.majorExtent([[-180,-89.999999],[180,89.999999]]).minorExtent([[-180,-80.000001],[180,80.000001]])};k.geo.greatArc=function(){function a(){return{type:"LineString",coordinates:[c||b.apply(this,arguments),e||d.apply(this,arguments)]}}var b=ed,c,d=fd,e;a.distance=function(){return k.geo.distance(c||b.apply(this,arguments),e||d.apply(this,arguments))};
197 | a.source=function(d){if(!arguments.length)return b;b=d;c="function"===typeof d?null:d;return a};a.target=function(b){if(!arguments.length)return d;d=b;e="function"===typeof b?null:b;return a};a.precision=function(){return arguments.length?a:0};return a};k.geo.interpolate=function(a,b){return Zg(a[0]*H,a[1]*H,b[0]*H,b[1]*H)};k.geo.length=function(a){Cc=0;k.geo.stream(a,ub);return Cc};var Cc,ub={sphere:u,point:u,lineStart:function(){function a(a,f){var g=Math.sin(f*=H),h=Math.cos(f),m=I((a*=H)-b),k=
198 | Math.cos(m);Cc+=Math.atan2(Math.sqrt((m=h*Math.sin(m))*m+(m=d*g-c*h*k)*m),c*g+d*h*k);b=a;c=g;d=h}var b,c,d;ub.point=function(e,f){b=e*H;c=Math.sin(f*=H);d=Math.cos(f);ub.point=a};ub.lineEnd=function(){ub.point=ub.lineEnd=u}},lineEnd:u,polygonStart:u,polygonEnd:u},cg=zb(function(a){return Math.sqrt(2/(1+a))},function(a){return 2*Math.asin(a/2)});(k.geo.azimuthalEqualArea=function(){return Ua(cg)}).raw=cg;var dg=zb(function(a){return(a=Math.acos(a))&&a/Math.sin(a)},ea);(k.geo.azimuthalEquidistant=function(){return Ua(dg)}).raw=
199 | dg;(k.geo.conicConformal=function(){return bd(Qe)}).raw=Qe;(k.geo.conicEquidistant=function(){return bd(Re)}).raw=Re;var eg=zb(function(a){return 1/a},Math.atan);(k.geo.gnomonic=function(){return Ua(eg)}).raw=eg;ec.invert=function(a,b){return[a,2*Math.atan(Math.exp(b))-ha]};(k.geo.mercator=function(){return Se(ec)}).raw=ec;var fg=zb(function(){return 1},Math.asin);(k.geo.orthographic=function(){return Ua(fg)}).raw=fg;var gg=zb(function(a){return 1/(1+a)},function(a){return 2*Math.atan(a)});(k.geo.stereographic=
200 | function(){return Ua(gg)}).raw=gg;gd.invert=function(a,b){return[-b,2*Math.atan(Math.exp(a))-ha]};(k.geo.transverseMercator=function(){var a=Se(gd),b=a.center,c=a.rotate;a.center=function(a){return a?b([-a[1],a[0]]):(a=b(),[a[1],-a[0]])};a.rotate=function(a){return a?c([a[0],a[1],2<a.length?a[2]+90:90]):(a=c(),[a[0],a[1],a[2]-90])};return c([0,0,90])}).raw=gd;k.geom={};k.geom.hull=function(a){function b(a){if(3>a.length)return[];var b=V(c),g=V(d),h,m=a.length,k=[],r=[];for(h=0;h<m;h++)k.push([+b.call(this,
201 | a[h],h),+g.call(this,a[h],h),h]);k.sort($g);for(h=0;h<m;h++)r.push([k[h][0],-k[h][1]]);var b=Te(k),r=Te(r),g=r[0]===b[0],m=r[r.length-1]===b[b.length-1],t=[];for(h=b.length-1;0<=h;--h)t.push(a[k[b[h]][2]]);for(h=+g;h<r.length-m;++h)t.push(a[k[r[h]][2]]);return t}var c=nb,d=Ab;if(arguments.length)return b(a);b.x=function(a){return arguments.length?(c=a,b):c};b.y=function(a){return arguments.length?(d=a,b):d};return b};k.geom.polygon=function(a){Kb(a,Dc);return a};var Dc=k.geom.polygon.prototype=[];
202 | Dc.area=function(){for(var a=-1,b=this.length,c,d=this[b-1],e=0;++a<b;)c=d,d=this[a],e+=c[1]*d[0]-c[0]*d[1];return.5*e};Dc.centroid=function(a){var b=-1,c=this.length,d=0,e=0,f,g=this[c-1],h;for(arguments.length||(a=-1/(6*this.area()));++b<c;)f=g,g=this[b],h=f[0]*g[1]-g[0]*f[1],d+=(f[0]+g[0])*h,e+=(f[1]+g[1])*h;return[d*a,e*a]};Dc.clip=function(a){for(var b,c=Ve(a),d=-1,e=this.length-Ve(this),f,g,h=this[e-1],m,k,r;++d<e;){b=a.slice();a.length=0;m=this[d];k=b[(g=b.length-c)-1];for(f=-1;++f<g;)r=b[f],
203 | hd(r,h,m)?(hd(k,h,m)||a.push(Ue(k,r,h,m)),a.push(r)):hd(k,h,m)&&a.push(Ue(k,r,h,m)),k=r;c&&a.push(a[0]);h=m}return a};var rb,cb,pb,Xe=[],jd,Bb,af=[];Ze.prototype.prepare=function(){for(var a=this.edges,b=a.length,c;b--;)c=a[b].edge,c.b&&c.a||a.splice(b,1);a.sort($e);return a.length};hc.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}};kd.prototype={insert:function(a,b){var c,d,e;if(a){b.P=a;if(b.N=
204 | a.N)a.N.P=b;a.N=b;if(a.R){for(a=a.R;a.L;)a=a.L;a.L=b}else a.R=b;c=a}else this._?(a=cf(this._),b.P=null,b.N=a,a.P=a.L=b,c=a):(b.P=b.N=null,this._=b,c=null);b.L=b.R=null;b.U=c;b.C=!0;for(a=b;c&&c.C;)d=c.U,c===d.L?(e=d.R)&&e.C?(c.C=e.C=!1,d.C=!0,a=d):(a===c.R&&(Db(this,c),a=c,c=a.U),c.C=!1,d.C=!0,Eb(this,d)):(e=d.L)&&e.C?(c.C=e.C=!1,d.C=!0,a=d):(a===c.L&&(Eb(this,c),a=c,c=a.U),c.C=!1,d.C=!0,Db(this,d)),c=a.U;this._.C=!1},remove:function(a){a.N&&(a.N.P=a.P);a.P&&(a.P.N=a.N);a.N=a.P=null;var b=a.U,c=a.L,
205 | d=a.R,e,f;e=c?d?cf(d):c:d;b?b.L===a?b.L=e:b.R=e:this._=e;c&&d?(f=e.C,e.C=a.C,e.L=c,c.U=e,e!==d?(b=e.U,e.U=a.U,a=e.R,b.L=a,e.R=d,d.U=e):(e.U=b,b=e,a=e.R)):(f=a.C,a=e);a&&(a.U=b);if(!f)if(a&&a.C)a.C=!1;else{do{if(a===this._)break;if(a===b.L){if(a=b.R,a.C&&(a.C=!1,b.C=!0,Db(this,b),a=b.R),a.L&&a.L.C||a.R&&a.R.C){a.R&&a.R.C||(a.L.C=!1,a.C=!0,Eb(this,a),a=b.R);a.C=b.C;b.C=a.R.C=!1;Db(this,b);a=this._;break}}else if(a=b.L,a.C&&(a.C=!1,b.C=!0,Eb(this,b),a=b.L),a.L&&a.L.C||a.R&&a.R.C){a.L&&a.L.C||(a.R.C=
206 | !1,a.C=!0,Db(this,a),a=b.L);a.C=b.C;b.C=a.L.C=!1;Eb(this,b);a=this._;break}a.C=!0;a=b;b=b.U}while(!a.C);a&&(a.C=!1)}}};k.geom.voronoi=function(a){function b(a){var b=Array(a.length),d=h[0][0],e=h[0][1],f=h[1][0],g=h[1][1];ld(c(a),h).cells.forEach(function(c,h){var k=c.edges,l=c.site;(b[h]=k.length?k.map(function(a){a=a.start();return[a.x,a.y]}):l.x>=d&&l.x<=f&&l.y>=e&&l.y<=g?[[d,g],[f,g],[f,e],[d,e]]:[]).point=a[h]});return b}function c(a){return a.map(function(a,b){return{x:1E-6*Math.round(f(a,b)/
207 | 1E-6),y:1E-6*Math.round(g(a,b)/1E-6),i:b}})}var d=nb,e=Ab,f=d,g=e,h=Ec;if(a)return b(a);b.links=function(a){return ld(c(a)).edges.filter(function(a){return a.l&&a.r}).map(function(b){return{source:a[b.l.i],target:a[b.r.i]}})};b.triangles=function(a){var b=[];ld(c(a)).cells.forEach(function(c,d){for(var e=c.site,f=c.edges.sort($e),g=-1,h=f.length,k,l=f[h-1].edge,l=l.l===e?l.r:l.l;++g<h;)k=l,l=f[g].edge,l=l.l===e?l.r:l.l,d<k.i&&d<l.i&&0>(e.x-l.x)*(k.y-e.y)-(e.x-k.x)*(l.y-e.y)&&b.push([a[d],a[k.i],a[l.i]])});
208 | return b};b.x=function(a){return arguments.length?(f=V(d=a),b):d};b.y=function(a){return arguments.length?(g=V(e=a),b):e};b.clipExtent=function(a){if(!arguments.length)return h===Ec?null:h;h=null==a?Ec:a;return b};b.size=function(a){return arguments.length?b.clipExtent(a&&[[0,0],a]):h===Ec?null:h&&h[1]};return b};var Ec=[[-1E6,-1E6],[1E6,1E6]];k.geom.delaunay=function(a){return k.geom.voronoi().triangles(a)};k.geom.quadtree=function(a,b,c,d,e){function f(a){function f(a,b,c,d,e,g,h,k){if(!isNaN(c)&&
209 | !isNaN(d))if(a.leaf){var m=a.x,n=a.y;if(null!=m){if(!(.01>I(m-c)+I(n-d))){var r=a.point;a.x=a.y=a.point=null;t(a,r,m,n,e,g,h,k)}t(a,b,c,d,e,g,h,k)}else a.x=c,a.y=d,a.point=b}else t(a,b,c,d,e,g,h,k)}function t(a,b,c,d,e,g,h,k){var m=.5*(e+h),n=.5*(g+k),q=c>=m,t=d>=n,l=(t<<1)+q;a.leaf=!1;a=a.nodes[l]||(a.nodes[l]=df());q?e=m:h=m;t?g=n:k=n;f(a,b,c,d,e,g,h,k)}var q,l=V(g),A=V(h),v,x,p,s,D,F,y,M;if(null!=b)D=b,F=c,y=d,M=e;else if(y=M=-(D=F=Infinity),v=[],x=[],s=a.length,k)for(p=0;p<s;++p)q=a[p],q.x<D&&
210 | (D=q.x),q.y<F&&(F=q.y),q.x>y&&(y=q.x),q.y>M&&(M=q.y),v.push(q.x),x.push(q.y);else for(p=0;p<s;++p){var z=+l(q=a[p],p);q=+A(q,p);z<D&&(D=z);q<F&&(F=q);z>y&&(y=z);q>M&&(M=q);v.push(z);x.push(q)}z=y-D;q=M-F;z>q?M=F+z:y=D+q;var u=df();u.add=function(a){f(u,a,+l(a,++p),+A(a,p),D,F,y,M)};u.visit=function(a){Fb(a,u,D,F,y,M)};p=-1;if(null==b){for(;++p<s;)f(u,a[p],v[p],x[p],D,F,y,M);--p}else a.forEach(u.add);v=x=a=q=null;return u}var g=nb,h=Ab,k;if(k=arguments.length)return g=fh,h=gh,3===k&&(e=c,d=b,c=b=0),
211 | f(a);f.x=function(a){return arguments.length?(g=a,f):g};f.y=function(a){return arguments.length?(h=a,f):h};f.extent=function(a){if(!arguments.length)return null==b?null:[[b,c],[d,e]];null==a?b=c=d=e=null:(b=+a[0][0],c=+a[0][1],d=+a[1][0],e=+a[1][1]);return f};f.size=function(a){if(!arguments.length)return null==b?null:[d-b,e-c];null==a?b=c=d=e=null:(b=c=0,d=+a[0],e=+a[1]);return f};return f};k.interpolateRgb=md;k.interpolateObject=ef;k.interpolateNumber=Na;k.interpolateString=ff;var nd=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,
212 | od=new RegExp(nd.source,"g");k.interpolate=db;k.interpolators=[function(a,b){var c=typeof b;return("string"===c?Ob.has(b)||/^(#|rgb\(|hsl\()/.test(b)?md:ff:b instanceof Ya?md:Array.isArray(b)?ic:"object"===c&&isNaN(b)?ef:Na)(a,b)}];k.interpolateArray=ic;var hg=function(){return ea},ki=k.map({linear:hg,poly:function(a){return function(b){return Math.pow(b,a)}},quad:function(){return ih},cubic:function(){return jh},sin:function(){return lh},exp:function(){return mh},circle:function(){return nh},elastic:function(a,
213 | b){var c;2>arguments.length&&(b=.45);arguments.length?c=b/qa*Math.asin(1/a):(a=1,c=b/4);return function(d){return 1+a*Math.pow(2,-10*d)*Math.sin((d-c)*qa/b)}},back:function(a){a||(a=1.70158);return function(b){return b*b*((a+1)*b-a)}},bounce:function(){return oh}}),li=k.map({"in":ea,out:gf,"in-out":hf,"out-in":function(a){return hf(gf(a))}});k.ease=function(a){var b=a.indexOf("-"),c=0<=b?a.substring(0,b):a,b=0<=b?a.substring(b+1):"in",c=ki.get(c)||hg,b=li.get(b)||ea;return hh(b(c.apply(null,Vf.call(arguments,
214 | 1))))};k.interpolateHcl=function(a,b){a=k.hcl(a);b=k.hcl(b);var c=a.h,d=a.c,e=a.l,f=b.h-c,g=b.c-d,h=b.l-e;isNaN(g)&&(g=0,d=isNaN(d)?b.c:d);isNaN(f)?(f=0,c=isNaN(c)?b.h:c):180<f?f-=360:-180>f&&(f+=360);return function(a){return Oc(c+f*a,d+g*a,e+h*a)+""}};k.interpolateHsl=function(a,b){a=k.hsl(a);b=k.hsl(b);var c=a.h,d=a.s,e=a.l,f=b.h-c,g=b.s-d,h=b.l-e;isNaN(g)&&(g=0,d=isNaN(d)?b.s:d);isNaN(f)?(f=0,c=isNaN(c)?b.h:c):180<f?f-=360:-180>f&&(f+=360);return function(a){return Nc(c+f*a,d+g*a,e+h*a)+""}};
215 | k.interpolateLab=function(a,b){a=k.lab(a);b=k.lab(b);var c=a.l,d=a.a,e=a.b,f=b.l-c,g=b.a-d,h=b.b-e;return function(a){return be(c+f*a,d+g*a,e+h*a)+""}};k.interpolateRound=jf;k.transform=function(a){var b=za.createElementNS(k.ns.prefix.svg,"g");return(k.transform=function(a){if(null!=a){b.setAttribute("transform",a);var d=b.transform.baseVal.consolidate()}return new kf(d?d.matrix:mi)})(a)};kf.prototype.toString=function(){return"translate("+this.translate+")rotate("+this.rotate+")skewX("+this.skew+
216 | ")scale("+this.scale+")"};var mi={a:1,b:0,c:0,d:1,e:0,f:0};k.interpolateTransform=mf;k.layout={};k.layout.bundle=function(){return function(a){for(var b=[],c=-1,d=a.length;++c<d;)b.push(rh(a[c]));return b}};k.layout.chord=function(){function a(){var a={},c=[],l=k.range(g),p=[],v,x,E,s,D;d=[];e=[];v=0;for(s=-1;++s<g;){x=0;for(D=-1;++D<g;)x+=f[s][D];c.push(x);p.push(k.range(g));v+=x}m&&l.sort(function(a,b){return m(c[a],c[b])});n&&p.forEach(function(a,b){a.sort(function(a,c){return n(f[b][a],f[b][c])})});
217 | v=(qa-h*g)/v;x=0;for(s=-1;++s<g;){E=x;for(D=-1;++D<g;){var F=l[s],y=p[F][D],M=f[F][y],z=x,u=x+=M*v;a[F+"-"+y]={index:F,subindex:y,startAngle:z,endAngle:u,value:M}}e[F]={index:F,startAngle:E,endAngle:x,value:(x-E)/v};x+=h}for(s=-1;++s<g;)for(D=s-1;++D<g;)l=a[s+"-"+D],p=a[D+"-"+s],(l.value||p.value)&&d.push(l.value<p.value?{source:p,target:l}:{source:l,target:p});r&&b()}function b(){d.sort(function(a,b){return r((a.source.value+a.target.value)/2,(b.source.value+b.target.value)/2)})}var c={},d,e,f,g,
218 | h=0,m,n,r;c.matrix=function(a){if(!arguments.length)return f;g=(f=a)&&f.length;d=e=null;return c};c.padding=function(a){if(!arguments.length)return h;h=a;d=e=null;return c};c.sortGroups=function(a){if(!arguments.length)return m;m=a;d=e=null;return c};c.sortSubgroups=function(a){if(!arguments.length)return n;n=a;d=null;return c};c.sortChords=function(a){if(!arguments.length)return r;r=a;d&&b();return c};c.chords=function(){d||a();return d};c.groups=function(){e||a();return e};return c};k.layout.force=
219 | function(){function a(a){return function(b,c,d,e){if(b.point!==a){d=b.cx-a.x;var f=b.cy-a.y;c=e-c;e=d*d+f*f;if(c*c/l<e)return e<t&&(c=b.charge/e,a.px-=d*c,a.py-=f*c),!0;b.point&&e&&e<t&&(c=b.pointCharge/e,a.px-=d*c,a.py-=f*c)}return!b.charge}}function b(a){a.px=k.event.x;a.py=k.event.y;c.resume()}var c={},d=k.dispatch("start","tick","end"),e=[1,1],f,g,h=.9,m=ni,n=oi,r=-30,t=pi,q=.1,l=.64,p=[],v=[],x,s,L;c.tick=function(){if(.005>(g*=.99))return d.end({type:"end",alpha:g=0}),!0;var b=p.length,c=v.length,
220 | f,m,n,t,l,y,J;for(f=0;f<c;++f)if(m=v[f],n=m.source,t=m.target,y=t.x-n.x,J=t.y-n.y,l=y*y+J*J)l=g*s[f]*((l=Math.sqrt(l))-x[f])/l,y*=l,J*=l,t.x-=y*(l=n.weight/(t.weight+n.weight)),t.y-=J*l,n.x+=y*(l=1-l),n.y+=J*l;if(l=g*q)if(y=e[0]/2,J=e[1]/2,f=-1,l)for(;++f<b;)m=p[f],m.x+=(y-m.x)*l,m.y+=(J-m.y)*l;if(r)for(of(c=k.geom.quadtree(p),g,L),f=-1;++f<b;)(m=p[f]).fixed||c.visit(a(m));for(f=-1;++f<b;)m=p[f],m.fixed?(m.x=m.px,m.y=m.py):(m.x-=(m.px-(m.px=m.x))*h,m.y-=(m.py-(m.py=m.y))*h);d.tick({type:"tick",alpha:g})};
221 | c.nodes=function(a){if(!arguments.length)return p;p=a;return c};c.links=function(a){if(!arguments.length)return v;v=a;return c};c.size=function(a){if(!arguments.length)return e;e=a;return c};c.linkDistance=function(a){if(!arguments.length)return m;m="function"===typeof a?a:+a;return c};c.distance=c.linkDistance;c.linkStrength=function(a){if(!arguments.length)return n;n="function"===typeof a?a:+a;return c};c.friction=function(a){if(!arguments.length)return h;h=+a;return c};c.charge=function(a){if(!arguments.length)return r;
222 | r="function"===typeof a?a:+a;return c};c.chargeDistance=function(a){if(!arguments.length)return Math.sqrt(t);t=a*a;return c};c.gravity=function(a){if(!arguments.length)return q;q=+a;return c};c.theta=function(a){if(!arguments.length)return Math.sqrt(l);l=a*a;return c};c.alpha=function(a){if(!arguments.length)return g;a=+a;g?g=0<a?a:0:0<a&&(d.start({type:"start",alpha:g=a}),k.timer(c.tick));return c};c.start=function(){function a(c,e){if(!k){k=Array(d);for(g=0;g<d;++g)k[g]=[];for(g=0;g<h;++g){var f=
223 | v[g];k[f.source.index].push(f.target);k[f.target.index].push(f.source)}}for(var f=k[b],g=-1,h=f.length,m;++g<h;)if(!isNaN(m=f[g][c]))return m;return Math.random()*e}var b,d=p.length,f=v.length,g=e[0],h=e[1],k,q;for(b=0;b<d;++b)(q=p[b]).index=b,q.weight=0;for(b=0;b<f;++b)q=v[b],"number"==typeof q.source&&(q.source=p[q.source]),"number"==typeof q.target&&(q.target=p[q.target]),++q.source.weight,++q.target.weight;for(b=0;b<d;++b)q=p[b],isNaN(q.x)&&(q.x=a("x",g)),isNaN(q.y)&&(q.y=a("y",h)),isNaN(q.px)&&
224 | (q.px=q.x),isNaN(q.py)&&(q.py=q.y);x=[];if("function"===typeof m)for(b=0;b<f;++b)x[b]=+m.call(this,v[b],b);else for(b=0;b<f;++b)x[b]=m;s=[];if("function"===typeof n)for(b=0;b<f;++b)s[b]=+n.call(this,v[b],b);else for(b=0;b<f;++b)s[b]=n;L=[];if("function"===typeof r)for(b=0;b<d;++b)L[b]=+r.call(this,p[b],b);else for(b=0;b<d;++b)L[b]=r;return c.resume()};c.resume=function(){return c.alpha(.1)};c.stop=function(){return c.alpha(0)};c.drag=function(){f||(f=k.behavior.drag().origin(ea).on("dragstart.force",
225 | sh).on("drag.force",b).on("dragend.force",th));if(!arguments.length)return f;this.on("mouseover.force",uh).on("mouseout.force",vh).call(f)};return k.rebind(c,d,"on")};var ni=20,oi=1,pi=Infinity;k.layout.hierarchy=function(){function a(e){var f=[e],g=[],h;for(e.depth=0;null!=(h=f.pop());)if(g.push(h),(n=c.call(a,h,h.depth))&&(k=n.length)){for(var k,n,r;0<=--k;)f.push(r=n[k]),r.parent=h,r.depth=h.depth+1;d&&(h.value=0);h.children=n}else d&&(h.value=+d.call(a,h,h.depth)||0),delete h.children;Ea(e,function(a){var c,
226 | e;b&&(c=a.children)&&c.sort(b);d&&(e=a.parent)&&(e.value+=a.value)});return g}var b=zh,c=xh,d=yh;a.sort=function(c){if(!arguments.length)return b;b=c;return a};a.children=function(b){if(!arguments.length)return c;c=b;return a};a.value=function(b){if(!arguments.length)return d;d=b;return a};a.revalue=function(b){d&&(Hb(b,function(a){a.children&&(a.value=0)}),Ea(b,function(b){var c;b.children||(b.value=+d.call(a,b,b.depth)||0);if(c=b.parent)c.value+=b.value}));return b};return a};k.layout.partition=
227 | function(){function a(b,c,d,e){var k=b.children;b.x=c;b.y=b.depth*e;b.dx=d;b.dy=e;if(k&&(t=k.length)){var r=-1,t,q;for(d=b.value?d/b.value:0;++r<t;)a(q=k[r],c,b=q.value*d,e),c+=b}}function b(a){a=a.children;var c=0;if(a&&(e=a.length))for(var d=-1,e;++d<e;)c=Math.max(c,b(a[d]));return 1+c}function c(c,g){var h=d.call(this,c,g);a(h[0],0,e[0],e[1]/b(h[0]));return h}var d=k.layout.hierarchy(),e=[1,1];c.size=function(a){if(!arguments.length)return e;e=a;return c};return Gb(c,d)};k.layout.pie=function(){function a(f){var g=
228 | f.map(function(c,d){return+b.call(a,c,d)}),h=+("function"===typeof d?d.apply(this,arguments):d),m=(("function"===typeof e?e.apply(this,arguments):e)-h)/k.sum(g),n=k.range(f.length);null!=c&&n.sort(c===ig?function(a,b){return g[b]-g[a]}:function(a,b){return c(f[a],f[b])});var r=[];n.forEach(function(a){var b;r[a]={data:f[a],value:b=g[a],startAngle:h,endAngle:h+=b*m}});return r}var b=Number,c=ig,d=0,e=qa;a.value=function(c){if(!arguments.length)return b;b=c;return a};a.sort=function(b){if(!arguments.length)return c;
229 | c=b;return a};a.startAngle=function(b){if(!arguments.length)return d;d=b;return a};a.endAngle=function(b){if(!arguments.length)return e;e=b;return a};return a};var ig={};k.layout.stack=function(){function a(h,m){var n=h.map(function(c,d){return b.call(a,c,d)}),r=n.map(function(b){return b.map(function(b,c){return[f.call(a,b,c),g.call(a,b,c)]})}),l=c.call(a,r,m),n=k.permute(n,l),r=k.permute(r,l),l=d.call(a,r,m),q=n.length,p=n[0].length,A,v,x;for(v=0;v<p;++v)for(e.call(a,n[0][v],x=l[v],r[0][v][1]),
230 | A=1;A<q;++A)e.call(a,n[A][v],x+=r[A-1][v][1],r[A][v][1]);return h}var b=ea,c=pd,d=qd,e=Ch,f=Ah,g=Bh;a.values=function(c){if(!arguments.length)return b;b=c;return a};a.order=function(b){if(!arguments.length)return c;c="function"===typeof b?b:qi.get(b)||pd;return a};a.offset=function(b){if(!arguments.length)return d;d="function"===typeof b?b:ri.get(b)||qd;return a};a.x=function(b){if(!arguments.length)return f;f=b;return a};a.y=function(b){if(!arguments.length)return g;g=b;return a};a.out=function(b){if(!arguments.length)return e;
231 | e=b;return a};return a};var qi=k.map({"inside-out":function(a){var b=a.length,c,d=a.map(Dh),e=a.map(Eh),f=k.range(b).sort(function(a,b){return d[a]-d[b]}),g=0,h=0,m=[],n=[];for(a=0;a<b;++a)c=f[a],g<h?(g+=e[c],m.push(c)):(h+=e[c],n.push(c));return n.reverse().concat(m)},reverse:function(a){return k.range(a.length).reverse()},"default":pd}),ri=k.map({silhouette:function(a){var b=a.length,c=a[0].length,d=[],e=0,f,g,h,k=[];for(g=0;g<c;++g){for(h=f=0;f<b;f++)h+=a[f][g][1];h>e&&(e=h);d.push(h)}for(g=0;g<
232 | c;++g)k[g]=(e-d[g])/2;return k},wiggle:function(a){var b=a.length,c=a[0],d=c.length,e,f,g,h,k,n,r,l,q,p=[];p[0]=l=q=0;for(f=1;f<d;++f){for(h=e=0;e<b;++e)h+=a[e][f][1];k=e=0;for(r=c[f][0]-c[f-1][0];e<b;++e){g=0;for(n=(a[e][f][1]-a[e][f-1][1])/(2*r);g<e;++g)n+=(a[g][f][1]-a[g][f-1][1])/r;k+=n*a[e][f][1]}p[f]=l-=h?k/h*r:0;l<q&&(q=l)}for(f=0;f<d;++f)p[f]-=q;return p},expand:function(a){var b=a.length,c=a[0].length,d=1/b,e,f,g,h=[];for(f=0;f<c;++f){for(g=e=0;e<b;e++)g+=a[e][f][1];if(g)for(e=0;e<b;e++)a[e][f][1]/=
233 | g;else for(e=0;e<b;e++)a[e][f][1]=d}for(f=0;f<c;++f)h[f]=0;return h},zero:qd});k.layout.histogram=function(){function a(a,g){var h=[],m=a.map(c,this),n=d.call(this,m,g),r=e.call(this,n,m,g),l;g=-1;for(var q=m.length,p=r.length-1,A=b?1:1/q;++g<p;)l=h[g]=[],l.dx=r[g+1]-(l.x=r[g]),l.y=0;if(0<p)for(g=-1;++g<q;)l=m[g],l>=n[0]&&l<=n[1]&&(l=h[k.bisect(r,l,1,p)-1],l.y+=A,l.push(a[g]));return h}var b=!0,c=Number,d=Hh,e=Gh;a.value=function(b){if(!arguments.length)return c;c=b;return a};a.range=function(b){if(!arguments.length)return d;
234 | d=V(b);return a};a.bins=function(b){if(!arguments.length)return e;e="number"===typeof b?function(a){return pf(a,b)}:V(b);return a};a.frequency=function(c){if(!arguments.length)return b;b=!!c;return a};return a};k.layout.pack=function(){function a(a,g){var h=b.call(this,a,g),k=h[0],n=d[0],r=d[1],l=null==e?Math.sqrt:"function"===typeof e?e:function(){return e};k.x=k.y=0;Ea(k,function(a){a.r=+l(a.value)});Ea(k,sf);if(c){var q=c*(e?1:Math.max(2*k.r/n,2*k.r/r))/2;Ea(k,function(a){a.r+=q});Ea(k,sf);Ea(k,
235 | function(a){a.r-=q})}uf(k,n/2,r/2,e?1:1/Math.max(2*k.r/n,2*k.r/r));return h}var b=k.layout.hierarchy().sort(Ih),c=0,d=[1,1],e;a.size=function(b){if(!arguments.length)return d;d=b;return a};a.radius=function(b){if(!arguments.length)return e;e=null==b||"function"===typeof b?b:+b;return a};a.padding=function(b){if(!arguments.length)return c;c=+b;return a};return Gb(a,b)};k.layout.tree=function(){function a(a,k){var l=f.call(this,a,k),q=l[0],p=b(q);Ea(p,c);p.parent.m=-p.z;Hb(p,d);if(m)Hb(q,e);else{var A=
236 | q,v=q,x=q;Hb(q,function(a){a.x<A.x&&(A=a);a.x>v.x&&(v=a);a.depth>x.depth&&(x=a)});var s=g(A,v)/2-A.x,y=h[0]/(v.x+g(v,A)/2+s),D=h[1]/(x.depth||1);Hb(q,function(a){a.x=(a.x+s)*y;a.y=a.depth*D})}return l}function b(a){a={A:null,children:[a]};for(var b=[a],c;null!=(c=b.pop());)for(var d=c.children,e,f=0,g=d.length;f<g;++f)b.push((d[f]=e={_:d[f],parent:c,children:(e=d[f].children)&&e.slice()||[],A:null,a:null,z:0,m:0,c:0,s:0,t:null,i:f}).a=e);return a.children[0]}function c(a){var b=a.children,c=a.parent.children,
237 | d=a.i?c[a.i-1]:null;if(b.length){for(var e=0,f=0,h=a.children,k=h.length,m;0<=--k;)m=h[k],m.z+=e,m.m+=e,e+=m.s+(f+=m.c);b=(b[0].z+b[b.length-1].z)/2;d?(a.z=d.z+g(a._,d._),a.m=a.z-b):a.z=b}else d&&(a.z=d.z+g(a._,d._));b=a.parent;c=a.parent.A||c[0];if(d){f=e=a;h=e.parent.children[0];k=e.m;m=f.m;for(var l=d.m,p=h.m,s;d=td(d),e=sd(e),d&&e;){h=sd(h);f=td(f);f.a=a;s=d.z+l-e.z-k+g(d._,e._);if(0<s){var y=d.a.parent===a.parent?d.a:c,z=a,u=s,B=u/(z.i-y.i);z.c-=B;z.s+=u;y.c+=B;z.z+=u;z.m+=u;k+=s;m+=s}l+=d.m;
238 | k+=e.m;p+=h.m;m+=f.m}d&&!td(f)&&(f.t=d,f.m+=l-m);e&&!sd(h)&&(h.t=e,h.m+=k-p,c=a)}b.A=c}function d(a){a._.x=a.z+a.parent.m;a.m+=a.parent.m}function e(a){a.x*=h[0];a.y=a.depth*h[1]}var f=k.layout.hierarchy().sort(null).value(null),g=vf,h=[1,1],m=null;a.separation=function(b){if(!arguments.length)return g;g=b;return a};a.size=function(b){if(!arguments.length)return m?null:h;m=null==(h=b)?e:null;return a};a.nodeSize=function(b){if(!arguments.length)return m?h:null;m=null==(h=b)?null:e;return a};return Gb(a,
239 | f)};k.layout.cluster=function(){function a(a,g){var h=b.call(this,a,g),k=h[0],n,r=0;Ea(k,function(a){var b=a.children;b&&b.length?(a.x=Mh(b),a.y=Lh(b)):(a.x=n?r+=c(a,n):0,a.y=0,n=a)});var l=wf(k),q=xf(k),p=l.x-c(l,q)/2,s=q.x+c(q,l)/2;Ea(k,e?function(a){a.x=(a.x-k.x)*d[0];a.y=(k.y-a.y)*d[1]}:function(a){a.x=(a.x-p)/(s-p)*d[0];a.y=(1-(k.y?a.y/k.y:1))*d[1]});return h}var b=k.layout.hierarchy().sort(null).value(null),c=vf,d=[1,1],e=!1;a.separation=function(b){if(!arguments.length)return c;c=b;return a};
240 | a.size=function(b){if(!arguments.length)return e?null:d;e=null==(d=b);return a};a.nodeSize=function(b){if(!arguments.length)return e?d:null;e=null!=(d=b);return a};return Gb(a,b)};k.layout.treemap=function(){function a(a,b){for(var c=-1,d=a.length,e,f;++c<d;)f=(e=a[c]).value*(0>b?0:b),e.area=isNaN(f)||0>=f?0:f}function b(c){var e=c.children;if(e&&e.length){var f=n(c),g=[],h=e.slice(),k=Infinity,m,l="slice"===q?f.dx:"dice"===q?f.dy:"slice-dice"===q?c.depth&1?f.dy:f.dx:Math.min(f.dx,f.dy);a(h,f.dx*
241 | f.dy/c.value);for(g.area=0;0<(c=h.length);){g.push(c=h[c-1]);g.area+=c.area;if(!(c="squarify"!==q)){m=l;c=g.area;for(var r=void 0,t=0,s=Infinity,y=-1,z=g.length;++y<z;)if(r=g[y].area)r<s&&(s=r),r>t&&(t=r);c*=c;m*=m;c=(m=c?Math.max(m*t*p/c,c/(m*s*p)):Infinity)<=k}c?(h.pop(),k=m):(g.area-=g.pop().area,d(g,l,f,!1),l=Math.min(f.dx,f.dy),g.length=g.area=0,k=Infinity)}g.length&&(d(g,l,f,!0),g.length=g.area=0);e.forEach(b)}}function c(b){var e=b.children;if(e&&e.length){var f=n(b),g=e.slice(),h=[];a(g,f.dx*
242 | f.dy/b.value);for(h.area=0;b=g.pop();)h.push(b),h.area+=b.area,null!=b.z&&(d(h,b.z?f.dx:f.dy,f,!g.length),h.length=h.area=0);e.forEach(c)}}function d(a,b,c,d){var e=-1,f=a.length,h=c.x,k=c.y,m=b?g(a.area/b):0,n;if(b==c.dx){if(d||m>c.dy)m=c.dy;for(;++e<f;)n=a[e],n.x=h,n.y=k,n.dy=m,h+=n.dx=Math.min(c.x+c.dx-h,m?g(n.area/m):0);n.z=!0;n.dx+=c.x+c.dx-h;c.y+=m;c.dy-=m}else{if(d||m>c.dx)m=c.dx;for(;++e<f;)n=a[e],n.x=h,n.y=k,n.dx=m,k+=n.dy=Math.min(c.y+c.dy-k,m?g(n.area/m):0);n.z=!1;n.dy+=c.y+c.dy-k;c.x+=
243 | m;c.dx-=m}}function e(d){d=l||f(d);var e=d[0];e.x=0;e.y=0;e.dx=h[0];e.dy=h[1];l&&f.revalue(e);a([e],e.dx*e.dy/e.value);(l?c:b)(e);r&&(l=d);return d}var f=k.layout.hierarchy(),g=Math.round,h=[1,1],m=null,n=ud,r=!1,l,q="squarify",p=.5*(1+Math.sqrt(5));e.size=function(a){if(!arguments.length)return h;h=a;return e};e.padding=function(a){function b(c){var d=a.call(e,c,c.depth);return null==d?ud(c):yf(c,"number"===typeof d?[d,d,d,d]:d)}function c(b){return yf(b,a)}if(!arguments.length)return m;var d;n=
244 | null==(m=a)?ud:"function"===(d=typeof a)?b:"number"===d?(a=[a,a,a,a],c):c;return e};e.round=function(a){if(!arguments.length)return g!=Number;g=a?Math.round:Number;return e};e.sticky=function(a){if(!arguments.length)return r;r=a;l=null;return e};e.ratio=function(a){if(!arguments.length)return p;p=a;return e};e.mode=function(a){if(!arguments.length)return q;q=a+"";return e};return Gb(e,f)};k.random={normal:function(a,b){var c=arguments.length;2>c&&(b=1);1>c&&(a=0);return function(){var c,e;do c=2*
245 | Math.random()-1,e=2*Math.random()-1,e=c*c+e*e;while(!e||1<e);return a+b*c*Math.sqrt(-2*Math.log(e)/e)}},logNormal:function(){var a=k.random.normal.apply(k,arguments);return function(){return Math.exp(a())}},bates:function(a){var b=k.random.irwinHall(a);return function(){return b()/a}},irwinHall:function(a){return function(){for(var b=0,c=0;c<a;c++)b+=Math.random();return b}}};k.scale={};var Oh={floor:ea,ceil:ea};k.scale.linear=function(){return Af([0,1],[0,1],db,!1)};var Rh={s:1,g:1,p:1,r:1,e:1};
246 | k.scale.log=function(){return Bf(k.scale.linear().domain([0,1]),10,!0,[1,10])};var Cf=k.format(".0e"),Sh={floor:function(a){return-Math.ceil(-a)},ceil:function(a){return-Math.floor(-a)}};k.scale.pow=function(){return Df(k.scale.linear(),1,[0,1])};k.scale.sqrt=function(){return k.scale.pow().exponent(.5)};k.scale.ordinal=function(){return Ef([],{t:"range",a:[[]]})};k.scale.category10=function(){return k.scale.ordinal().range(si)};k.scale.category20=function(){return k.scale.ordinal().range(ti)};k.scale.category20b=
247 | function(){return k.scale.ordinal().range(ui)};k.scale.category20c=function(){return k.scale.ordinal().range(vi)};var si=[2062260,16744206,2924588,14034728,9725885,9197131,14907330,8355711,12369186,1556175].map(Nb),ti=[2062260,11454440,16744206,16759672,2924588,10018698,14034728,16750742,9725885,12955861,9197131,12885140,14907330,16234194,8355711,13092807,12369186,14408589,1556175,10410725].map(Nb),ui=[3750777,5395619,7040719,10264286,6519097,9216594,11915115,13556636,9202993,12426809,15186514,15190932,
248 | 8666169,11356490,14049643,15177372,8077683,10834324,13528509,14589654].map(Nb),vi=[3244733,7057110,10406625,13032431,15095053,16616764,16625259,16634018,3253076,7652470,10607003,13101504,7695281,10394312,12369372,14342891,6513507,9868950,12434877,14277081].map(Nb);k.scale.quantile=function(){return Ff([],[])};k.scale.quantize=function(){return Gf(0,1,[0,1])};k.scale.threshold=function(){return Hf([.5],[0,1])};k.scale.identity=function(){return If([0,1])};k.svg={};k.svg.arc=function(){function a(){var a=
249 | b.apply(this,arguments),g=c.apply(this,arguments),h=d.apply(this,arguments)+eb,k=e.apply(this,arguments)+eb,n=(k<h&&(n=h,h=k,k=n),k-h),l=n<K?"0":"1",p=Math.cos(h),h=Math.sin(h),q=Math.cos(k),k=Math.sin(k);return n>=wi?a?"M0,"+g+"A"+g+","+g+" 0 1,1 0,"+-g+"A"+g+","+g+" 0 1,1 0,"+g+"M0,"+a+"A"+a+","+a+" 0 1,0 0,"+-a+"A"+a+","+a+" 0 1,0 0,"+a+"Z":"M0,"+g+"A"+g+","+g+" 0 1,1 0,"+-g+"A"+g+","+g+" 0 1,1 0,"+g+"Z":a?"M"+g*p+","+g*h+"A"+g+","+g+" 0 "+l+",1 "+g*q+","+g*k+"L"+a*q+","+a*k+"A"+a+","+a+" 0 "+
250 | l+",0 "+a*p+","+a*h+"Z":"M"+g*p+","+g*h+"A"+g+","+g+" 0 "+l+",1 "+g*q+","+g*k+"L0,0Z"}var b=Th,c=Uh,d=Jf,e=Kf;a.innerRadius=function(c){if(!arguments.length)return b;b=V(c);return a};a.outerRadius=function(b){if(!arguments.length)return c;c=V(b);return a};a.startAngle=function(b){if(!arguments.length)return d;d=V(b);return a};a.endAngle=function(b){if(!arguments.length)return e;e=V(b);return a};a.centroid=function(){var a=(b.apply(this,arguments)+c.apply(this,arguments))/2,g=(d.apply(this,arguments)+
251 | e.apply(this,arguments))/2+eb;return[Math.cos(g)*a,Math.sin(g)*a]};return a};var eb=-ha,wi=qa-1E-6;k.svg.line=function(){return Lf(ea)};var xd=k.map({linear:ra,"linear-closed":function(a){return ra(a)+"Z"},step:function(a){for(var b=0,c=a.length,d=a[0],e=[d[0],",",d[1]];++b<c;)e.push("H",(d[0]+(d=a[b])[0])/2,"V",d[1]);1<c&&e.push("H",d[0]);return e.join("")},"step-before":yd,"step-after":zd,basis:Mf,"basis-open":function(a){if(4>a.length)return ra(a);for(var b=[],c=-1,d=a.length,e,f=[0],g=[0];3>++c;)e=
252 | a[c],f.push(e[0]),g.push(e[1]);b.push(ua(Wa,f)+","+ua(Wa,g));for(--c;++c<d;)e=a[c],f.shift(),f.push(e[0]),g.shift(),g.push(e[1]),Bd(b,f,g);return b.join("")},"basis-closed":function(a){for(var b,c=-1,d=a.length,e=d+4,f,g=[],h=[];4>++c;)f=a[c%d],g.push(f[0]),h.push(f[1]);b=[ua(Wa,g),",",ua(Wa,h)];for(--c;++c<e;)f=a[c%d],g.shift(),g.push(f[0]),h.shift(),h.push(f[1]),Bd(b,g,h);return b.join("")},bundle:function(a,b){var c=a.length-1;if(c)for(var d=a[0][0],e=a[0][1],f=a[c][0]-d,g=a[c][1]-e,h=-1,k,n;++h<=
253 | c;)k=a[h],n=h/c,k[0]=b*k[0]+(1-b)*(d+n*f),k[1]=b*k[1]+(1-b)*(e+n*g);return Mf(a)},cardinal:function(a,b){return 3>a.length?ra(a):a[0]+nc(a,Ad(a,b))},"cardinal-open":function(a,b){return 4>a.length?ra(a):a[1]+nc(a.slice(1,a.length-1),Ad(a,b))},"cardinal-closed":function(a,b){return 3>a.length?ra(a):a[0]+nc((a.push(a[0]),a),Ad([a[a.length-2]].concat(a,[a[1]]),b))},monotone:function(a){if(3>a.length)a=ra(a);else{var b=a[0],c=[],d,e,f,g;d=0;e=a.length-1;var h=[];f=a[1];for(g=h[0]=Cd(a[0],f);++d<e;)h[d]=
254 | (g+(g=Cd(f,f=a[d+1])))/2;h[d]=g;for(var k=-1,n=a.length-1;++k<n;)d=Cd(a[k],a[k+1]),1E-6>I(d)?h[k]=h[k+1]=0:(e=h[k]/d,f=h[k+1]/d,g=e*e+f*f,9<g&&(g=3*d/Math.sqrt(g),h[k]=g*e,h[k+1]=g*f));for(k=-1;++k<=n;)g=(a[Math.min(n,k+1)][0]-a[Math.max(0,k-1)][0])/(6*(1+h[k]*h[k])),c.push([g||0,h[k]*g||0]);a=b+nc(a,c)}return a}});xd.forEach(function(a,b){b.key=a;b.closed=/-closed$/.test(a)});var Nf=[0,2/3,1/3,0],Of=[0,1/3,2/3,0],Wa=[0,1/6,2/3,1/6];k.svg.line.radial=function(){var a=Lf(Pf);a.radius=a.x;delete a.x;
255 | a.angle=a.y;delete a.y;return a};yd.reverse=zd;zd.reverse=yd;k.svg.area=function(){return Qf(ea)};k.svg.area.radial=function(){var a=Qf(Pf);a.radius=a.x;delete a.x;a.innerRadius=a.x0;delete a.x0;a.outerRadius=a.x1;delete a.x1;a.angle=a.y;delete a.y;a.startAngle=a.y0;delete a.y0;a.endAngle=a.y1;delete a.y1;return a};k.svg.chord=function(){function a(a,f){var g=b(this,d,a,f),h=b(this,e,a,f);return"M"+g.p0+c(g.r,g.p1,g.a1-g.a0)+(g.a0==h.a0&&g.a1==h.a1?"Q 0,0 "+g.p0:"Q 0,0 "+h.p0+c(h.r,h.p1,h.a1-h.a0)+
256 | ("Q 0,0 "+g.p0))+"Z"}function b(a,b,c,d){var e=b.call(a,c,d);b=f.call(a,e,d);c=g.call(a,e,d)+eb;a=h.call(a,e,d)+eb;return{r:b,a0:c,a1:a,p0:[b*Math.cos(c),b*Math.sin(c)],p1:[b*Math.cos(a),b*Math.sin(a)]}}function c(a,b,c){return"A"+a+","+a+" 0 "+ +(c>K)+",1 "+b}var d=ed,e=fd,f=Vh,g=Jf,h=Kf;a.radius=function(b){if(!arguments.length)return f;f=V(b);return a};a.source=function(b){if(!arguments.length)return d;d=V(b);return a};a.target=function(b){if(!arguments.length)return e;e=V(b);return a};a.startAngle=
257 | function(b){if(!arguments.length)return g;g=V(b);return a};a.endAngle=function(b){if(!arguments.length)return h;h=V(b);return a};return a};k.svg.diagonal=function(){function a(a,f){var g=b.call(this,a,f),h=c.call(this,a,f),k=(g.y+h.y)/2,g=[g,{x:g.x,y:k},{x:h.x,y:k},h],g=g.map(d);return"M"+g[0]+"C"+g[1]+" "+g[2]+" "+g[3]}var b=ed,c=fd,d=Rf;a.source=function(c){if(!arguments.length)return b;b=V(c);return a};a.target=function(b){if(!arguments.length)return c;c=V(b);return a};a.projection=function(b){if(!arguments.length)return d;
258 | d=b;return a};return a};k.svg.diagonal.radial=function(){var a=k.svg.diagonal(),b=Rf,c=a.projection;a.projection=function(a){return arguments.length?c(Wh(b=a)):b};return a};k.svg.symbol=function(){function a(a,e){return(jg.get(b.call(this,a,e))||Sf)(c.call(this,a,e))}var b=Yh,c=Xh;a.type=function(c){if(!arguments.length)return b;b=V(c);return a};a.size=function(b){if(!arguments.length)return c;c=V(b);return a};return a};var jg=k.map({circle:Sf,cross:function(a){a=Math.sqrt(a/5)/2;return"M"+-3*a+","+
259 | -a+"H"+-a+"V"+-3*a+"H"+a+"V"+-a+"H"+3*a+"V"+a+"H"+a+"V"+3*a+"H"+-a+"V"+a+"H"+-3*a+"Z"},diamond:function(a){a=Math.sqrt(a/(2*kg));var b=a*kg;return"M0,"+-a+"L"+b+",0 0,"+a+" "+-b+",0Z"},square:function(a){a=Math.sqrt(a)/2;return"M"+-a+","+-a+"L"+a+","+-a+" "+a+","+a+" "+-a+","+a+"Z"},"triangle-down":function(a){a=Math.sqrt(a/Fc);var b=a*Fc/2;return"M0,"+b+"L"+a+","+-b+" "+-a+","+-b+"Z"},"triangle-up":function(a){a=Math.sqrt(a/Fc);var b=a*Fc/2;return"M0,"+-b+"L"+a+","+b+" "+-a+","+b+"Z"}});k.svg.symbolTypes=
260 | jg.keys();var Fc=Math.sqrt(3),kg=Math.tan(30*H),ca=[],Zf=0,gb,rc;ca.call=P.call;ca.empty=P.empty;ca.node=P.node;ca.size=P.size;k.transition=function(a){return arguments.length?gb?a.transition():a:Yf.transition()};k.transition.prototype=ca;ca.select=function(a){var b=this.id,c=[],d,e,f;a=l(a);for(var g=-1,h=this.length;++g<h;){c.push(d=[]);for(var k=this[g],n=-1,r=k.length;++n<r;)(f=k[n])&&(e=a.call(f,f.__data__,n,g))?("__data__"in f&&(e.__data__=f.__data__),oc(e,n,b,f.__transition__[b]),d.push(e)):
261 | d.push(null)}return Ib(c,b)};ca.selectAll=function(a){var b=this.id,c=[],d,e,f,g;a=p(a);for(var h=-1,k=this.length;++h<k;)for(var n=this[h],l=-1,t=n.length;++l<t;)if(d=n[l]){g=d.__transition__[b];e=a.call(d,d.__data__,l,h);c.push(d=[]);for(var q=-1,s=e.length;++q<s;)(f=e[q])&&oc(f,q,b,g),d.push(f)}return Ib(c,b)};ca.filter=function(a){var b=[],c,d,e;"function"!==typeof a&&(a=Qd(a));for(var f=0,g=this.length;f<g;f++){b.push(c=[]);d=this[f];for(var h=0,k=d.length;h<k;h++)(e=d[h])&&a.call(e,e.__data__,
262 | h,f)&&c.push(e)}return Ib(b,this.id)};ca.tween=function(a,b){var c=this.id;return 2>arguments.length?this.node().__transition__[c].tween.get(a):Pa(this,null==b?function(b){b.__transition__[c].tween.remove(a)}:function(d){d.__transition__[c].tween.set(a,b)})};ca.attr=function(a,b){function c(){this.removeAttribute(h)}function d(){this.removeAttributeNS(h.space,h.local)}function e(a){return null==a?c:(a+="",function(){var b=this.getAttribute(h),c;return b!==a&&(c=g(b,a),function(a){this.setAttribute(h,
263 | c(a))})})}function f(a){return null==a?d:(a+="",function(){var b=this.getAttributeNS(h.space,h.local),c;return b!==a&&(c=g(b,a),function(a){this.setAttributeNS(h.space,h.local,c(a))})})}if(2>arguments.length){for(b in a)this.attr(b,a[b]);return this}var g="transform"==a?mf:db,h=k.ns.qualify(a);return Dd(this,"attr."+a,b,h.local?f:e)};ca.attrTween=function(a,b){function c(a,c){var d=b.call(this,a,c,this.getAttribute(e));return d&&function(a){this.setAttribute(e,d(a))}}function d(a,c){var d=b.call(this,
264 | a,c,this.getAttributeNS(e.space,e.local));return d&&function(a){this.setAttributeNS(e.space,e.local,d(a))}}var e=k.ns.qualify(a);return this.tween("attr."+a,e.local?d:c)};ca.style=function(a,b,c){function d(){this.style.removeProperty(a)}var e=arguments.length;if(3>e){if("string"!==typeof a){2>e&&(b="");for(c in a)this.style(c,a[c],b);return this}c=""}return Dd(this,"style."+a,b,function(b){return null==b?d:(b+="",function(){var d=ka.getComputedStyle(this,null).getPropertyValue(a),e;return d!==b&&
265 | (e=db(d,b),function(b){this.style.setProperty(a,e(b),c)})})})};ca.styleTween=function(a,b,c){3>arguments.length&&(c="");return this.tween("style."+a,function(d,e){var f=b.call(this,d,e,ka.getComputedStyle(this,null).getPropertyValue(a));return f&&function(b){this.style.setProperty(a,f(b),c)}})};ca.text=function(a){return Dd(this,"text",a,Zh)};ca.remove=function(){return this.each("end.transition",function(){var a;2>this.__transition__.count&&(a=this.parentNode)&&a.removeChild(this)})};ca.ease=function(a){var b=
266 | this.id;if(1>arguments.length)return this.node().__transition__[b].ease;"function"!==typeof a&&(a=k.ease.apply(k,arguments));return Pa(this,function(c){c.__transition__[b].ease=a})};ca.delay=function(a){var b=this.id;return 1>arguments.length?this.node().__transition__[b].delay:Pa(this,"function"===typeof a?function(c,d,e){c.__transition__[b].delay=+a.call(c,c.__data__,d,e)}:(a=+a,function(c){c.__transition__[b].delay=a}))};ca.duration=function(a){var b=this.id;return 1>arguments.length?this.node().__transition__[b].duration:
267 | Pa(this,"function"===typeof a?function(c,d,e){c.__transition__[b].duration=Math.max(1,a.call(c,c.__data__,d,e))}:(a=Math.max(1,a),function(c){c.__transition__[b].duration=a}))};ca.each=function(a,b){var c=this.id;if(2>arguments.length){var d=rc,e=gb;gb=c;Pa(this,function(b,d,e){rc=b.__transition__[c];a.call(b,b.__data__,d,e)});rc=d;gb=e}else Pa(this,function(d){d=d.__transition__[c];(d.event||(d.event=k.dispatch("start","end"))).on(a,b)});return this};ca.transition=function(){for(var a=this.id,b=
268 | ++Zf,c=[],d,e,f,g,h=0,k=this.length;h<k;h++){c.push(d=[]);e=this[h];for(var n=0,l=e.length;n<l;n++){if(f=e[n])g=Object.create(f.__transition__[a]),g.delay+=g.duration,oc(f,n,b,g);d.push(f)}}return Ib(c,b)};k.svg.axis=function(){function a(a){a.each(function(){var a=k.select(this),n=this.__chart__||b,l=this.__chart__=b.copy(),p=null==h?l.ticks?l.ticks.apply(l,g):l.domain():h,s=null==m?l.tickFormat?l.tickFormat.apply(l,g):ea:m,v=a.selectAll(".tick").data(p,l),p=v.enter().insert("g",".domain").attr("class",
269 | "tick").style("opacity",1E-6),x=k.transition(v.exit()).style("opacity",1E-6).remove(),y=k.transition(v.order()).style("opacity",1),z,D=jc(l),a=a.selectAll(".domain").data([0]),a=(a.enter().append("path").attr("class","domain"),k.transition(a));p.append("line");p.append("text");var F=p.select("line"),u=y.select("line"),s=v.select("text").text(s),v=p.select("text"),B=y.select("text");switch(c){case "bottom":z=Tf;F.attr("y2",d);v.attr("y",Math.max(d,0)+f);u.attr("x2",0).attr("y2",d);B.attr("x",0).attr("y",
270 | Math.max(d,0)+f);s.attr("dy",".71em").style("text-anchor","middle");a.attr("d","M"+D[0]+","+e+"V0H"+D[1]+"V"+e);break;case "top":z=Tf;F.attr("y2",-d);v.attr("y",-(Math.max(d,0)+f));u.attr("x2",0).attr("y2",-d);B.attr("x",0).attr("y",-(Math.max(d,0)+f));s.attr("dy","0em").style("text-anchor","middle");a.attr("d","M"+D[0]+","+-e+"V0H"+D[1]+"V"+-e);break;case "left":z=Uf;F.attr("x2",-d);v.attr("x",-(Math.max(d,0)+f));u.attr("x2",-d).attr("y2",0);B.attr("x",-(Math.max(d,0)+f)).attr("y",0);s.attr("dy",
271 | ".32em").style("text-anchor","end");a.attr("d","M"+-e+","+D[0]+"H0V"+D[1]+"H"+-e);break;case "right":z=Uf,F.attr("x2",d),v.attr("x",Math.max(d,0)+f),u.attr("x2",d).attr("y2",0),B.attr("x",Math.max(d,0)+f).attr("y",0),s.attr("dy",".32em").style("text-anchor","start"),a.attr("d","M"+e+","+D[0]+"H0V"+D[1]+"H"+e)}if(l.rangeBand)var Z=l,H=Z.rangeBand()/2,n=l=function(a){return Z(a)+H};else n.rangeBand?n=l:x.call(z,l);p.call(z,n);y.call(z,l)})}var b=k.scale.linear(),c=lg,d=6,e=6,f=3,g=[10],h=null,m;a.scale=
272 | function(c){if(!arguments.length)return b;b=c;return a};a.orient=function(b){if(!arguments.length)return c;c=b in xi?b+"":lg;return a};a.ticks=function(){if(!arguments.length)return g;g=arguments;return a};a.tickValues=function(b){if(!arguments.length)return h;h=b;return a};a.tickFormat=function(b){if(!arguments.length)return m;m=b;return a};a.tickSize=function(b){var c=arguments.length;if(!c)return d;d=+b;e=+arguments[c-1];return a};a.innerTickSize=function(b){if(!arguments.length)return d;d=+b;
273 | return a};a.outerTickSize=function(b){if(!arguments.length)return e;e=+b;return a};a.tickPadding=function(b){if(!arguments.length)return f;f=+b;return a};a.tickSubdivide=function(){return arguments.length&&a};return a};var lg="bottom",xi={top:1,right:1,bottom:1,left:1};k.svg.brush=function(){function a(f){f.each(function(){var f=k.select(this).style("pointer-events","all").style("-webkit-tap-highlight-color","rgba(0,0,0,0)").on("mousedown.brush",e).on("touchstart.brush",e),m=f.selectAll(".background").data([0]);
274 | m.enter().append("rect").attr("class","background").style("visibility","hidden").style("cursor","crosshair");f.selectAll(".extent").data([0]).enter().append("rect").attr("class","extent").style("cursor","move");var l=f.selectAll(".resize").data(y,ea);l.exit().remove();l.enter().append("g").attr("class",function(a){return"resize "+a}).style("cursor",function(a){return yi[a]}).append("rect").attr("x",function(a){return/[ew]$/.test(a)?-3:null}).attr("y",function(a){return/^[ns]/.test(a)?-3:null}).attr("width",
275 | 6).attr("height",6).style("visibility","hidden");l.style("display",a.empty()?"none":null);f=k.transition(f);m=k.transition(m);g&&(l=jc(g),m.attr("x",l[0]).attr("width",l[1]-l[0]),c(f));h&&(l=jc(h),m.attr("y",l[0]).attr("height",l[1]-l[0]),d(f));b(f)})}function b(a){a.selectAll(".resize").attr("transform",function(a){return"translate("+m[+/e$/.test(a)]+","+n[+/^s/.test(a)]+")"})}function c(a){a.select(".extent").attr("x",m[0]);a.selectAll(".extent,.n>rect,.s>rect").attr("width",m[1]-m[0])}function d(a){a.select(".extent").attr("y",
276 | n[0]);a.selectAll(".extent,.e>rect,.w>rect").attr("height",n[1]-n[0])}function e(){function e(){var a=k.mouse(z),f=!1;na&&(a[0]+=na[0],a[1]+=na[1]);I||(k.event.altKey?(U||(U=[(m[0]+m[1])/2,(n[0]+n[1])/2]),N[0]=m[+(a[0]<U[0])],N[1]=n[+(a[1]<U[1])]):U=null);Z&&x(a,g,0)&&(c(u),f=!0);H&&x(a,h,1)&&(d(u),f=!0);f&&(b(u),A({type:"brush",mode:I?"move":"resize"}))}function x(a,b,c){var d=jc(b);b=d[0];var e=d[1],d=N[c],f=c?n:m,g=f[1]-f[0];I&&(b-=d,e-=g+d);a=(c?s:q)?Math.max(b,Math.min(e,a[c])):a[c];I?b=(a+=
277 | d)+g:(U&&(d=Math.max(b,Math.min(e,2*U[c]-a))),d<a?(b=a,a=d):b=d);if(f[0]!=a||f[1]!=b)return c?p=null:l=null,f[0]=a,f[1]=b,!0}function y(){e();u.style("pointer-events","all").selectAll(".resize").style("display",a.empty()?"none":null);k.select("body").style("cursor",null);aa.on("mousemove.brush",null).on("mouseup.brush",null).on("touchmove.brush",null).on("touchend.brush",null).on("keydown.brush",null).on("keyup.brush",null);K();A({type:"brushend"})}var z=this,D=k.select(k.event.target),A=f.of(z,arguments),
278 | u=k.select(z),B=D.datum(),Z=!/^(n|s)$/.test(B)&&g,H=!/^(e|w)$/.test(B)&&h,I=D.classed("extent"),K=Mb(),U,N=k.mouse(z),na,aa=k.select(ka).on("keydown.brush",function(){32==k.event.keyCode&&(I||(U=null,N[0]-=m[1],N[1]-=n[1],I=2),Q())}).on("keyup.brush",function(){32==k.event.keyCode&&2==I&&(N[0]+=m[1],N[1]+=n[1],I=0,Q())});if(k.event.changedTouches)aa.on("touchmove.brush",e).on("touchend.brush",y);else aa.on("mousemove.brush",e).on("mouseup.brush",y);u.interrupt().selectAll("*").interrupt();if(I)N[0]=
279 | m[0]-N[0],N[1]=n[0]-N[1];else if(B){var C=+/w$/.test(B),B=+/^n/.test(B);na=[m[1-C]-N[0],n[1-B]-N[1]];N[0]=m[C];N[1]=n[B]}else k.event.altKey&&(U=N.slice());u.style("pointer-events","none").selectAll(".resize").style("display",null);k.select("body").style("cursor",D.style("cursor"));A({type:"brushstart"});e()}var f=O(a,"brushstart","brush","brushend"),g=null,h=null,m=[0,0],n=[0,0],l,p,q=!0,s=!0,y=Kd[0];a.event=function(a){a.each(function(){var a=f.of(this,arguments),b={x:m,y:n,i:l,j:p},c=this.__chart__||
280 | b;this.__chart__=b;gb?k.select(this).transition().each("start.brush",function(){l=c.i;p=c.j;m=c.x;n=c.y;a({type:"brushstart"})}).tween("brush:brush",function(){var c=ic(m,b.x),d=ic(n,b.y);l=p=null;return function(e){m=b.x=c(e);n=b.y=d(e);a({type:"brush",mode:"resize"})}}).each("end.brush",function(){l=b.i;p=b.j;a({type:"brush",mode:"resize"});a({type:"brushend"})}):(a({type:"brushstart"}),a({type:"brush",mode:"resize"}),a({type:"brushend"}))})};a.x=function(b){if(!arguments.length)return g;g=b;y=
281 | Kd[!g<<1|!h];return a};a.y=function(b){if(!arguments.length)return h;h=b;y=Kd[!g<<1|!h];return a};a.clamp=function(b){if(!arguments.length)return g&&h?[q,s]:g?q:h?s:null;g&&h?(q=!!b[0],s=!!b[1]):g?q=!!b:h&&(s=!!b);return a};a.extent=function(b){var c,d,e,f,k;if(!arguments.length)return g&&(l?(c=l[0],d=l[1]):(c=m[0],d=m[1],g.invert&&(c=g.invert(c),d=g.invert(d)),d<c&&(k=c,c=d,d=k))),h&&(p?(e=p[0],f=p[1]):(e=n[0],f=n[1],h.invert&&(e=h.invert(e),f=h.invert(f)),f<e&&(k=e,e=f,f=k))),g&&h?[[c,e],[d,f]]:
282 | g?[c,d]:h&&[e,f];g&&(c=b[0],d=b[1],h&&(c=c[0],d=d[0]),l=[c,d],g.invert&&(c=g(c),d=g(d)),d<c&&(k=c,c=d,d=k),c!=m[0]||d!=m[1])&&(m=[c,d]);h&&(e=b[0],f=b[1],g&&(e=e[1],f=f[1]),p=[e,f],h.invert&&(e=h(e),f=h(f)),f<e&&(k=e,e=f,f=k),e!=n[0]||f!=n[1])&&(n=[e,f]);return a};a.clear=function(){a.empty()||(m=[0,0],n=[0,0],l=p=null);return a};a.empty=function(){return!!g&&m[0]==m[1]||!!h&&n[0]==n[1]};return k.rebind(a,f,"on")};var yi={n:"ns-resize",e:"ew-resize",s:"ns-resize",w:"ew-resize",nw:"nwse-resize",ne:"nesw-resize",
283 | se:"nwse-resize",sw:"nesw-resize"},Kd=["n e s w nw ne se sw".split(" "),["e","w"],["n","s"],[]],Ld=z.format=ag.timeFormat,mg=Ld.utc,ng=mg("%Y-%m-%dT%H:%M:%S.%LZ");Ld.iso=Date.prototype.toISOString&&+new Date("2000-01-01T00:00:00.000Z")?Ed:ng;Ed.parse=function(a){a=new Date(a);return isNaN(a)?null:a};Ed.toString=ng.toString;z.second=Za(function(a){return new ja(1E3*Math.floor(a/1E3))},function(a,b){a.setTime(a.getTime()+1E3*Math.floor(b))},function(a){return a.getSeconds()});z.seconds=z.second.range;
284 | z.seconds.utc=z.second.utc.range;z.minute=Za(function(a){return new ja(6E4*Math.floor(a/6E4))},function(a,b){a.setTime(a.getTime()+6E4*Math.floor(b))},function(a){return a.getMinutes()});z.minutes=z.minute.range;z.minutes.utc=z.minute.utc.range;z.hour=Za(function(a){var b=a.getTimezoneOffset()/60;return new ja(36E5*(Math.floor(a/36E5-b)+b))},function(a,b){a.setTime(a.getTime()+36E5*Math.floor(b))},function(a){return a.getHours()});z.hours=z.hour.range;z.hours.utc=z.hour.utc.range;z.month=Za(function(a){a=
285 | z.day(a);a.setDate(1);return a},function(a,b){a.setMonth(a.getMonth()+b)},function(a){return a.getMonth()});z.months=z.month.range;z.months.utc=z.month.utc.range;var pc=[1E3,5E3,15E3,3E4,6E4,3E5,9E5,18E5,36E5,108E5,216E5,432E5,864E5,1728E5,6048E5,2592E6,7776E6,31536E6],Md=[[z.second,1],[z.second,5],[z.second,15],[z.second,30],[z.minute,1],[z.minute,5],[z.minute,15],[z.minute,30],[z.hour,1],[z.hour,3],[z.hour,6],[z.hour,12],[z.day,1],[z.day,2],[z.week,1],[z.month,1],[z.month,3],[z.year,1]],zi=Ld.multi([[".%L",
286 | function(a){return a.getMilliseconds()}],[":%S",function(a){return a.getSeconds()}],["%I:%M",function(a){return a.getMinutes()}],["%I %p",function(a){return a.getHours()}],["%a %d",function(a){return a.getDay()&&1!=a.getDate()}],["%b %d",function(a){return 1!=a.getDate()}],["%B",function(a){return a.getMonth()}],["%Y",mb]]),$h={range:function(a,b,c){return k.range(Math.ceil(a/c)*c,+b,c).map(fb)},floor:ea,ceil:ea};Md.year=z.year;z.scale=function(){return Fd(k.scale.linear(),Md,zi)};var og=Md.map(function(a){return[a[0].utc,
287 | a[1]]}),Ai=mg.multi([[".%L",function(a){return a.getUTCMilliseconds()}],[":%S",function(a){return a.getUTCSeconds()}],["%I:%M",function(a){return a.getUTCMinutes()}],["%I %p",function(a){return a.getUTCHours()}],["%a %d",function(a){return a.getUTCDay()&&1!=a.getUTCDate()}],["%b %d",function(a){return 1!=a.getUTCDate()}],["%B",function(a){return a.getUTCMonth()}],["%Y",mb]]);og.year=z.year.utc;z.scale.utc=function(){return Fd(k.scale.linear(),og,Ai)};k.text=Uc(function(a){return a.responseText});
288 | k.json=function(a,b){return Pb(a,"application/json",ai,b)};k.html=function(a,b){return Pb(a,"text/html",bi,b)};k.xml=Uc(function(a){return a.responseXML});"function"===typeof define&&define.amd?define(k):"object"===typeof module&&module.exports&&(module.exports=k);this.d3=k}();function d3_layout_vtreeSeparation(C,Y){return C.parent===Y.parent?1:2}function d3_layout_vtreeHSeparation(C){return 50*C}function d3_layout_hierarchyVisitBefore(C,Y){for(var S=[C],da,G;0!==S.length;)if(C=S.pop(),Y(C),G=C.children)for(da=G.length;0<=--da;)S.push(G[da])}function d3_layout_hierarchyVisitAfter(C,Y){for(var S=[C],da=[],G,ba,fa;0!==S.length;)if(C=S.pop(),da.push(C),fa=C.children)for(G=-1,ba=fa.length;++G<ba;)S.push(fa[G]);for(;0!==da.length;)C=da.pop(),Y(C)}
289 | function d3_layout_hierarchyLinks(C){return d3.merge(C.map(function(C){return(C.children||[]).map(function(S){return{source:C,target:S}})}))}function d3_layout_hierarchyRebind(C,Y){d3.rebind(C,Y,"sort","children","value");C.nodes=C;C.links=d3_layout_hierarchyLinks;return C}
290 | d3.layout.vtree=function(){function C(C){ia&&d3_layout_hierarchyVisitAfter(C,function(C){var R=ia(C);C.w=R[0];C.h=R[1]})}function Y(C){var T=0,G=0,aa,u,ga;if(!C.children)return ga=C.w/2,[-ga,ga];d3_layout_hierarchyVisitBefore(C,function(B){B.x=B.parent?B.parent.x+B._vtRelX:0;ga=B.w/2;aa=B.x-ga;u=B.x+ga;aa<T&&(T=aa);u>G&&(G=u)});return[T,G]}function S(C){var T,G;d3_layout_hierarchyVisitAfter(C,function(C){var u;if(C.children&&0!==C.children.length){u=C.children;var T=[],B,Q;Q=0;var G;G=[];var O,R;
291 | for(B=0;B<u.length;B++)u[B]._vtRelX=Q+u[B].w/2,R=B===u.length-1?0:fa(u[B],u[B+1]),Q+=R+u[B].w;var l;R=[];var p,s,y,Z,na,N;for(B=0;B<u.length-1;B++)R[B]=0;for(B=0;B<u.length;B++)for(G=B+1;G<u.length;G++){l=u[B]._vtAreas;p=u[G]._vtAreas;s=u[B]._vtRelX;y=u[G]._vtRelX;Z=Math.min(l.length,p.length);for(O=N=0;O<Z&&void 0!==l[O]&&void 0!==p[O];O++)na=fa(l[O].rightNode,p[O].leftNode),na=na+(s+l[O].right)-(y+p[O].left),0<na&&na>N&&(N=na);for(O=B;O<G;O++)N-=R[O];if(!(0>=N))for(l=N/(G-B),O=B;O<G;O++)R[O]+=l}G=
292 | R;if(0!==(0===G.length?0:d3.sum(G)))for(B=Q=0;B<u.length;B++)u[B]._vtRelX=Q+u[B].w/2,B===u.length-1?R=O=0:(O=G[B],R=fa(u[B],u[B+1])),Q+=R+u[B].w+O;G=Q/2;for(B=0;B<u.length;B++)u[B]._vtRelX-=G;for(B=0;B<u.length;B++)for(O=u[B]._vtAreas,R=u[B]._vtRelX,Q=0;Q<O.length;Q++)l=T,p=Q+1,s=R+O[Q].left,y=O[Q].leftNode,Z=R+O[Q].right,N=O[Q].rightNode,void 0===l[p]&&(l[p]={left:s,leftNode:y,right:Z,rightNode:N}),s<l[p].left&&(l[p].left=s,l[p].leftNode=y),Z>l[p].right&&(l[p].right=Z,l[p].rightNode=N);T[0]={left:-G,
293 | leftNode:u[0],right:G,rightNode:u[u.length-1]};u=T}else u=[];C._vtAreas=u});T=Y(C);G=T[1]-T[0];d3_layout_hierarchyVisitBefore(C,function(C){C.x=C.parent?C.parent.x+C._vtRelX:-T[0]});return G}function da(C){var G=[],S;d3_layout_hierarchyVisitBefore(C,function(C){void 0===G[C.depth]&&(G[C.depth]=0);C.h>G[C.depth]&&(G[C.depth]=C.h)});d3_layout_hierarchyVisitAfter(C,function(C){var u,R;for(u=R=0;u<C.depth;u++)R+=G[u];C.y=R+Fa(C.depth)});for(C=S=0;C<G.length;C++)S+=G[C];return S+=Fa(G.length-1)}function G(G,
294 | T,Y){G=ba.call(this,G,T);var aa=G[0];C(aa);T=S(aa);aa=da(aa);"object"===typeof Y&&(Y.width=T,Y.height=aa);return G}var ba=d3.layout.hierarchy().sort(null).value(null),fa=d3_layout_vtreeSeparation,Fa=d3_layout_vtreeHSeparation,ia=null;G.separation=function(C){if(!arguments.length)return fa;fa=C;return G};G.hSeparation=function(C){if(!arguments.length)return Fa;Fa=C;return G};G.nodeSize=function(C){if(!arguments.length)return ia;ia=C;return G};return d3_layout_hierarchyRebind(G,ba)};var vtree=function(){function C(l){return"[object Array]"===Object.prototype.toString.call(l)?!0:!1}function Y(l,p,s,y){l._vtChildren||(l._vtChildren=[]);if(y||0===y)p=["[",y,"]"].join("");s._vtLinkName=p;l._vtChildren.push(s)}function S(l){var p,s,y,u,B;for(s in l)if(l.hasOwnProperty(s)&&!(3<=s.length&&"_"===s[0]&&"v"===s[1]&&"t"===s[2])&&"_PyType"!==s)if(y=l[s],delete l[s],C(y))if(l._vtIsDummy)for(p=0;p<y.length;p++){u=y[p];B=typeof u;if(null===u||"string"===B||"number"===B||"boolean"===B)u={name:u};
295 | u._vtIsArrayItem=!0;u._vtArrayName=s;u._vtArrayIndex=p;Y(l,s,u,p);S(u)}else p={_vtIsDummy:!0},p[s]=y,Y(l,[s,"[",y.length,"]"].join(""),p,null),S(p);else null!==y&&"object"===typeof y?(Y(l,s,y,null),S(y)):(p=l,u=s,p._vtNameTbl||(p._vtNameTbl=[]),p._vtNameTbl.push([{val:u},{val:y}]))}function da(l){var p;try{p=JSON.parse(l)}catch(s){l=l.replace(/([{,])\s*([^":\[\]{},\s]+)\s*:/g,function(l,p,s){return[p,' "',s,'":'].join("")});l=l.replace(/:\s*([^",\[\]{}\s]+)\s*([,}])/g,function(l,p,s){return[': "',
296 | p,'"',s].join("")});try{p=JSON.parse(l)}catch(y){return null}}return p}function G(l){return function(){var p=["translate(",d3.event.translate,")scale(",d3.event.scale,")"].join("");l.d3.g.attr("transform",p)}}function ba(l){return function(p){var s=null,y;if(p._vtChildren&&0!==p._vtChildren.len)if(l._conf.showArrayNode)s=p._vtChildren;else{s=p._vtChildren.slice(0);for(p=s.length-1;0<=p;p--)s[p]._vtIsDummy&&(y=[p,1],s[p]._vtChildren?y=y.concat(s[p]._vtChildren):s[p]._vtHiddenChildren&&(y=y.concat(s[p]._vtHiddenChildren)),
297 | s.splice.apply(s,y));0===s.length&&(s=null)}return s}}function fa(l){return function(p,s){return p.parent!==s.parent?l._conf.nodeMargin<<2:l._conf.nodeMargin}}function Fa(l){return function(p){return 5*p*l._conf.fontSize}}function ia(l,p){var s;s=!l._conf.showArrayNode&&p._vtIsArrayItem?[p._vtArrayName,"[",p._vtArrayIndex,"]"].join(""):p._vtLinkName||"";s.length>l._conf.maxNameLen&&(s=s.substring(0,l._conf.maxNameLen),l._conf.showEllipsis&&(s+="..."));return s}function R(l,p,s){l=l||"";l.length>p&&
298 | (l=l.substring(0,p),s&&(l+="..."));return l}function T(l,p,s){var y,u,B,C;if(!p||0===p.length)return 0;B=l._conf.fontSize/2;C=0===s?l._conf.maxNameLen:l._conf.maxValueLen;for(y=0;y<p.length;y++)u=p[y][s].val,u=R(u,C,l._conf.showEllipsis),l.d3.ruler.text(u),u=l.d3.ruler[0][0].offsetWidth,u>B&&(B=u);l.d3.ruler.text("");return B+2*l._conf.td_padding}function Gc(l){return function(p){var s,y,u;y=s=0;var B,C=0,U;u=l._conf.fontSize;B=l._conf.td_padding;p._vtLinkName&&l._conf.showLinkName&&(C=ia(l,p),l.d3.ruler.text(C),
299 | C=l.d3.ruler[0][0].offsetWidth,l.d3.ruler.text(""));(U=p._vtNameTbl)&&0!==U.length?(l._conf.showColumn[0]&&(s=T(l,U,0)),l._conf.showColumn[1]&&(y=T(l,U,1)),s+=y,y=(u+2*B)*U.length):(s=u+2*B,y=u+2*B);l._mode===l.MODE_PYTHON_AST&&p._PyType&&(l.d3.ruler.style("font-weight","bold"),l.d3.ruler.text(p._PyType),w=l.d3.ruler[0][0].offsetWidth,w+=2*B,l.d3.ruler.text(""),l.d3.ruler.style("font-weight","normal"),w>s&&(s=w),U&&0!==U.length&&(y+=u+2*B));p._vtWidth=s;C>s&&(s=C);return[s,y]}}function aa(l){return function(p){l.d3.tooltip.transition().duration(200).style("opacity",
300 | .9);l.d3.tooltip.text(p._vtOriginal).style("left",d3.event.pageX-l.containerLeft+"px").style("top",d3.event.pageY-l.containerTop-l._conf.fontSize+"px")}}function u(l){return function(){l.d3.tooltip.transition().duration(500).style("opacity",0);l.d3.tooltip.text("")}}function ga(l){return function(p){if(void 0!==p._vtChildren||void 0!==p._vtHiddenChildren)p._vtChildren?(p._vtHiddenChildren=p._vtChildren,p._vtChildren=null):(p._vtChildren=p._vtHiddenChildren,p._vtHiddenChildren=null),l.update(p)}}function B(l,
301 | p){this.d3={};this.d3.container=d3.select(l).text("").style("position","relative");this.curMaxId=0;this._conf={};this._conf.fontSize=14;this._conf.nodeMargin=8;this._conf.td_padding=4;this._conf.duration=768;this._conf.showArrayNode=!0;this._conf.showColumn=[];this._conf.showColumn[0]=!0;this._conf.showColumn[1]=!0;this._conf.showLinkName=!0;this._conf.maxNameLen=32;this._conf.maxValueLen=32;this._conf.showEllipsis=!0;this.width=920;this.height=760;this.d3.zoomListener=d3.behavior.zoom().scaleExtent([1,
302 | 2]).on("zoom",G(this));this.d3.msg=this.d3.container.append("div").attr("class","vtree-message");this.d3.svg=this.d3.container.append("svg").attr("width",this.width).attr("height",this.height).call(this.d3.zoomListener);this.d3.g=this.d3.svg.append("g").attr("transform","translate(20,20)");this.d3.ruler=this.d3.container.append("span").text("").style("visibility","hidden").style("white-space","nowrap").style("font",this._conf.fontSize+"px sans-serif");this.d3.tooltip=this.d3.container.append("div").attr("class",
303 | "vtree-tooltip").style("opacity",0);this.d3.tree=d3.layout.vtree().children(ba(this)).separation(fa(this)).hSeparation(Fa(this)).nodeSize(Gc(this));this.d3.diagonal=d3.svg.diagonal().projection(function(l){return[l.x,l.y]});this.containerLeft=l.getBoundingClientRect().left;this.containerTop=l.getBoundingClientRect().top;this.mode(this.MODE_NORMAL);this.data(p)}function Q(l,p,s){return"number"!==typeof l?null:p&&l<p?p:s&&l>s?s:l}function Ga(l,p,s,y,u){s=Q(s,y,u);return null!==s?(l[p]=s,!0):!1}var O=
304 | /^\s*null\s*$/,Aa=/^\s*https?:\/\/[^\s<>]+\s*$/;B.prototype.createLinkName=function(l,p){var s=this,y;y=this._conf.showLinkName;l.filter(function(l){return l._vtLinkName}).append("text").attr("class","vtree-link-name");p.selectAll(".vtree-link-name").text(function(l){return y?ia(s,l):""}).attr("y",-this._conf.fontSize/3).attr("text-anchor","middle").style("font-size",this._conf.fontSize)};B.prototype.createDummyArray=function(l,p){var s;s=2*this._conf.fontSize/3;l.filter(function(l){return l._vtIsDummy}).append("circle").attr("class",
305 | "vtree-dummy").attr("cy",s).attr("r",s);p.selectAll("circle").style("fill",function(l){return l._vtHiddenChildren?"lightsteelblue":"white"})};B.prototype.createTables=function(l,p,s){var y=this,B,C,G;p.filter(function(l){return!l._vtIsDummy}).append("path").attr("class","vtree-table");s.selectAll(".vtree-table").attr("d",function(l){var p=[],s,u,B,C,G,N;B=(C=l._vtNameTbl)&&0!==C.length?T(y,C,0):0;u=l._vtWidth/2;s=!1===y._conf.showColumn[0]?-u:-u+B;p.push(["M",-u,0].join(" "));p.push(["L",u,0].join(" "));
306 | p.push(["L",u,l.h].join(" "));p.push(["L",-u,l.h].join(" "));p.push("Z");if(C&&0!==C.length)for(G=C.length,y._mode===y.MODE_PYTHON_AST&&l._PyType?(G++,B=N=l.h/G):(N=0,B=l.h/C.length),C=(l.h-N)/C.length,y._conf.showColumn[0]&&y._conf.showColumn[1]&&(p.push(["M",s,N].join(" ")),p.push(["L",s,l.h].join(" "))),l=0;l<G;l++)p.push(["M",-u,B].join(" ")),p.push(["L",u,B].join(" ")),B+=C;return p.join(" ")}).style("fill",function(l){return l._vtHiddenChildren?"lightsteelblue":"white"});B=aa(this);C=u(this);
307 | l.selectAll("g.vtree-row").remove();G=y._conf.td_padding;y._mode===y.MODE_PYTHON_AST&&(p.filter(function(l){return l._PyType}).append("text").attr("class","vtree-py-type"),s.selectAll(".vtree-py-type").text(function(l){return l._PyType}).attr("x",function(l){return-l._vtWidth/2+G}).attr("y",function(l){var p=0;l._vtNameTbl&&(p=l._vtNameTbl.length);return l.h/(p+1)-2-G}).style("fill","darkslateblue").style("font-weight","bold").style("font-size",y._conf.fontSize));s.each(function(l){var p,s,u,O,Q,
308 | S,Y,aa,ba,fa;l._vtNameTbl&&0!==l._vtNameTbl.length&&(u=(p=l._vtNameTbl)&&0!==p.length?T(y,p,0):0,s=l._vtWidth/2,Q=!1===y._conf.showColumn[0]?-s:-s+u,aa=y._conf.maxNameLen,ba=y._conf.maxValueLen,fa=y._conf.showEllipsis,d3.select(this).selectAll("g").data(p).enter().append("g").attr("class","vtree-row").each(function(u,T){var da,ga,ia;da=d3.select(this);y._mode===y.MODE_PYTHON_AST&&l._PyType?(O=l.h/(p.length+1),ia=O*(T+2)-2-G):(O=l.h/p.length,ia=O*(T+1)-2-G);y._conf.showColumn[0]&&(u[0]._vtOriginal=
309 | u[0].val||"",S=R(u[0].val,aa,fa),ga=da.selectAll("text.vtree-name-col").data([u[0]]).enter().append("text").attr("class","vtree-name-col").text(S).attr("x",-s+G).attr("y",ia).style("font-size",y._conf.fontSize),ga.filter(function(l){return l._vtOriginal.length>aa}).on("mouseover",B).on("mouseout",C));y._conf.showColumn[1]&&(u[1]._vtOriginal=u[1].val||"",Y=R(u[1].val,ba,fa),Aa.test(u[1].val)?(da=da.append("a").attr("xlink:href",u[1].val),ga=!0):ga=!1,ia=da.selectAll("text.vtree-val-col").data([u[1]]).enter().append("text").attr("class",
310 | "vtree-val-col").text(Y).attr("x",Q+G).attr("y",ia).style("font-size",y._conf.fontSize),ia.filter(function(l){return l._vtOriginal.length>ba}).on("mouseover",B).on("mouseout",C),ga&&da.attr("fill","#00F"))}))});this.createDummyArray(p,s)};B.prototype.createNodes=function(l,p){var s,u,B,C;s=this;u=this.d3.g.selectAll("g.vtree-node").data(p,function(l){l.id||(l.id=++s.curMaxId);return l.id});B=u.enter().append("g").attr("class","vtree-node").attr("transform",function(){return["translate(",l.x0,",",
311 | l.y0,")"].join("")}).style("opacity",0).on("click",ga(this));C=u.transition().duration(this._conf.duration).attr("transform",function(l){return["translate(",l.x,",",l.y,")"].join("")}).style("opacity",1);u.exit().transition().duration(this._conf.duration).attr("transform",function(){return["translate(",l.x,",",l.y,")"].join("")}).style("opacity",0).remove();this.createLinkName(B,C);this.createTables(u,B,C)};B.prototype.createLinks=function(l,p){var s,u;u=this.d3.diagonal;s=this.d3.g.selectAll("path.vtree-link").data(p,
312 | function(l){return l.target.id});s.enter().insert("path","g").attr("class","vtree-link").attr("d",function(){var p={x:l.x0,y:l.y0};return u({source:p,target:p})}).style("opacity",0);s.transition().duration(this._conf.duration).attr("d",u).style("opacity",1);s.exit().transition().duration(this._conf.duration).attr("d",function(){var p={x:l.x,y:l.y};return u({source:p,target:p})}).style("opacity",0).remove()};B.prototype.update=function(l){var p,s,u;p={};l||(l=this.root);s=this.d3.tree(this.root,void 0,
313 | p);u=this.d3.tree.links(s);this.createNodes(l,s);this.createLinks(l,u);p.width<this.width&&p.height<this.height?(u=this.width/2-this.root.x,l=(this.height-p.height)/2):l===this.root?(u=this.width/2-this.root.x,l=p.height<this.height?(this.height-p.height)/2:20):(u=this.width/2-l.x,l=p.height<this.height?(this.height-p.height)/2:this.height/2-l.y);this.d3.zoomListener.translate([u,l]);this.d3.zoomListener.event(this.d3.g.transition().duration(this._conf.duration));for(l=0;l<s.length;l++)p=s[l],p.x0=
314 | p.x,p.y0=p.y;return this};B.prototype.data=function(l){var p,s;if(void 0===l||null===l)return this.root=null,this.d3.msg.text(""),this;s=typeof l;"string"===s?(p=da(l),s=typeof p):p=l;null===p&&O.test(l)||"string"===s||"number"===s||"boolean"===s?p={name:p}:C(p)&&(p={name:"/",children:p});(this.root=p)?(this.d3.msg.text(""),S(this.root),this.root.x0=0,this.root.y0=0):this.d3.msg.text("Parse Error");return this};B.prototype.MODE_NORMAL=1;B.prototype.MODE_PYTHON_AST=2;B.prototype.MAX_MODE=3;B.prototype.mode=
315 | function(l){if("number"!==typeof l||1>l||l>=this.MAX_MODE)return this;this._mode=l;return this};B.prototype.size=function(l,p){var s,u;s=Q(l,32,8096);u=Q(p,32,8096);if(null===s||null===u)return this;this.width=l;this.height=p;this.d3.svg.attr("width",l).attr("height",p);return this};B.prototype.conf=function(l,p){var s;s=this._conf;switch(l){case "showEllipsis":s.showEllipsis=!!p;break;case "showArrayNode":s.showArrayNode=!!p;break;case "showLinkName":s.showLinkName=!!p;break;case "showColumn0":s.showColumn[0]=
316 | !!p;!1===s.showColumn[0]&&(s.showColumn[1]=!0);break;case "showColumn1":s.showColumn[1]=!!p;!1===s.showColumn[1]&&(s.showColumn[0]=!0);break;case "fontSize":Ga(s,l,p,9,32);this.d3.ruler.style("font-size",s.fontSize+"px");break;case "nodeMargin":Ga(s,l,p,1,100);break;case "animeDuration":Ga(s,"duration",p,10,1E4);break;case "maxNameLen":Ga(s,l,p,1,1024);break;case "maxValueLen":Ga(s,l,p,1,1024)}return this};return function(l,p){return new B(l,p)}}();
317 | 


--------------------------------------------------------------------------------
/main.py:
--------------------------------------------------------------------------------
 1 | #!/usr/bin/env python
 2 | #
 3 | # Copyright 2007 Google Inc.
 4 | #
 5 | # Licensed under the Apache License, Version 2.0 (the "License");
 6 | # you may not use this file except in compliance with the License.
 7 | # You may obtain a copy of the License at
 8 | #
 9 | #     http://www.apache.org/licenses/LICENSE-2.0
10 | #
11 | # Unless required by applicable law or agreed to in writing, software
12 | # distributed under the License is distributed on an "AS IS" BASIS,
13 | # WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14 | # See the License for the specific language governing permissions and
15 | # limitations under the License.
16 | #
17 | from _ast import AST
18 | import ast
19 | import json
20 | 
21 | import webapp2
22 | 
23 | 
24 | class MainHandler( webapp2.RequestHandler ):
25 | 
26 |     def post( self ):
27 |         node = ast.parse( self.request.get( 'pysrc' ) )
28 | 
29 |         self.response.headers['Content-Type'] = 'application/json'
30 |         self.response.write( ast2json( node ) )
31 | 
32 | 
33 | 
34 | def ast2json( node ):
35 | 
36 |     if not isinstance( node, AST ):
37 |         raise TypeError( 'expected AST, got %r' % node.__class__.__name__ )
38 | 
39 | 
40 |     def _format( node ):
41 |         if isinstance( node, AST ):
42 |             fields = [ ( '_PyType', _format( node.__class__.__name__ ) ) ]
43 |             fields += [ ( a, _format( b ) ) for a, b in iter_fields( node ) ]
44 | 
45 |             return '{ %s }' % ', '.join( ( '"%s": %s' % field for field in fields ) )
46 | 
47 |         if isinstance( node, list ):
48 |             return '[ %s ]' % ', '.join( [ _format( x ) for x in node ] )
49 | 
50 |         return json.dumps( node )
51 | 
52 | 
53 |     return _format( node )
54 | 
55 | 
56 | 
57 | def iter_fields( node ):
58 | 
59 |     for field in node._fields:
60 |         try:
61 |             yield field, getattr( node, field )
62 |         except AttributeError:
63 |             pass
64 | 
65 | 
66 | 
67 | app = webapp2.WSGIApplication( [
68 |     ( '/ast2json', MainHandler )
69 | ], debug=True )
70 | 


--------------------------------------------------------------------------------
/vpyast.png:
--------------------------------------------------------------------------------
https://raw.githubusercontent.com/ivan111/vpyast/8e878b6b3e2b5a25a641af00df611cb70a4ba73e/vpyast.png


--------------------------------------------------------------------------------