├── CNAME ├── .gitignore ├── fonts ├── Nexa Bold.otf └── Nexa Light.otf ├── README.md ├── 404.html ├── index.html ├── css ├── index.css ├── main.css └── normalize.css └── js ├── words.js ├── vendor ├── modernizr-2.6.2.min.js └── jquery-1.10.2.min.js └── bignumber.js /CNAME: -------------------------------------------------------------------------------- 1 | bloomha.sh 2 | -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | .DS_Store 2 | -------------------------------------------------------------------------------- /fonts/Nexa Bold.otf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zackbloom/bloomhash/HEAD/fonts/Nexa Bold.otf -------------------------------------------------------------------------------- /fonts/Nexa Light.otf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/zackbloom/bloomhash/HEAD/fonts/Nexa Light.otf -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | Hexadecimal is a terrible way to express a UUID. 2 | 3 | The most common type of UUID (4) is composed of 122 bits of random data + 6 bits of fluff. 4 | 5 | Let's look at some of the other, better, ways we can express those 122 bits. 6 | 7 | - base64 - is expressable in urls and databases, and packs into significantly fewer characters. Base64 is a good choice if your putting your UUID in a url or storing it as a string 8 | - bitmap - If your language and database supports it, you can store the 122 random bits directly. This will be much smaller than storing the UUID as a string, and comparisons may be faster. 9 | - words - You can map the bit sequence to words. As words it's much easier to transcribe, compare and remember UUIDs. 10 | -------------------------------------------------------------------------------- /404.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | bloomhash 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 |
17 |
18 |
19 |

20 | bloomhash 21 |

22 |
23 | 24 |
25 |
26 | 27 |
28 |
29 | Random 30 | 31 |
32 |

The bloomhash is a way
of expressing a GUID as
a series of words.
Learn more on GitHub

33 |
34 |
35 |
36 | 37 | 38 | 39 | 40 | 48 | 49 | 50 | -------------------------------------------------------------------------------- /index.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | bloomhash 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 |
17 |
18 |
19 |

20 | bloomhash 21 |

22 |
23 | 24 |
25 |
26 | 27 |
28 |
29 | Random 30 | 31 |
32 |

The bloomhash is a way
of expressing a GUID as
a series of words.
Learn more on GitHub

33 |
34 |
35 |
36 | 37 | 38 | 39 | 40 | 48 | 49 | 50 | -------------------------------------------------------------------------------- /css/index.css: -------------------------------------------------------------------------------- 1 | @font-face { 2 | font-family: Nexa; 3 | src: url("../fonts/Nexa Light.otf") format("opentype"); 4 | } 5 | 6 | @font-face { 7 | font-family: Nexa; 8 | font-weight: bold; 9 | src: url("../fonts/Nexa Bold.otf") format("opentype"); 10 | } 11 | 12 | html, body { 13 | height: 100%; 14 | overflow: hidden; 15 | } 16 | 17 | body { 18 | font-family: Nexa, sans-serif; 19 | background: #000; 20 | font-weight: 100; 21 | } 22 | 23 | h1 { 24 | font-size: 7vw; 25 | margin-bottom: 80px; 26 | font-weight: 100; 27 | margin-top: 0; 28 | line-height: 1; 29 | } 30 | .c1 { color: #FF2828; } 31 | .c2 { color: #B93F0F; } 32 | .c3 { color: #FF00B8; } 33 | .c4 { color: #C02510; } 34 | .c5 { color: #E000C5; } 35 | .c6 { color: #ffffff; } 36 | .c7 { color: #FF4444; } 37 | .c8 { color: #FF00AD; } 38 | .c9 { color: #EB0067; } 39 | 40 | .loading { 41 | position: fixed; 42 | top: 0; 43 | left: 0; 44 | height: 100%; 45 | width: 100%; 46 | z-index: 1; 47 | background: #000; 48 | transition: opacity .2s; 49 | } 50 | .done { 51 | opacity: 0; 52 | pointer-events: none; 53 | } 54 | 55 | .scroll { 56 | overflow: auto; 57 | -webkit-overflow-scrolling: touch; 58 | position: fixed; 59 | top: 0; 60 | left: 0; 61 | height: 100%; 62 | width: 100%; 63 | } 64 | 65 | .page { 66 | padding-top: 150px; 67 | text-align: center; 68 | } 69 | .page .output-wrap { 70 | text-align: center; 71 | width: 100%; 72 | display: block; 73 | } 74 | .page { 75 | display: table; 76 | height: 100%; 77 | width: 100%; 78 | } 79 | .page-inner { 80 | display: table-cell; 81 | vertical-align: middle; 82 | } 83 | 84 | .controls { 85 | width: 100%; 86 | text-align: center; 87 | padding-top: 20px; 88 | } 89 | .controls a { 90 | display: inline-block; 91 | color: #00FFE0; 92 | outline: none; 93 | text-decoration: none; 94 | background: #171D1A; 95 | padding: 10px 20px; 96 | opacity: 0.8; 97 | } 98 | .controls a:hover { 99 | opacity: 1; 100 | } 101 | .controls a:first-child { 102 | margin-right: 10px; 103 | } 104 | 105 | .words { 106 | font-size: 36px; 107 | font-family: Nexa, sans-serif; 108 | white-space: nowrap; 109 | display: inline-block; 110 | background: #1a1a1a; 111 | padding: .7em 1em; 112 | color: #fff; 113 | border: .2em solid #101010; 114 | } 115 | .words span { 116 | padding: 0 10px; 117 | } 118 | .words.adjusting-size { 119 | opacity: 0; 120 | } 121 | 122 | .code { 123 | display: inline-block; 124 | font-size: 16px; 125 | font-family: Nexa, sans-serif; 126 | background: #101010; 127 | padding: 13px 21px 11px; 128 | color: #555; 129 | } 130 | 131 | p.about { 132 | padding: 20px; 133 | background: #111; 134 | color: #808080; 135 | display: inline-block; 136 | opacity: 0.8; 137 | margin-bottom: 100px; 138 | margin-top: 80px; 139 | } 140 | 141 | .github { 142 | text-decoration: none; 143 | display: inline-block; 144 | padding-top: 10px; 145 | width: 100%; 146 | color: inherit; 147 | border-bottom: 1px solid; 148 | } -------------------------------------------------------------------------------- /js/words.js: -------------------------------------------------------------------------------- 1 | var req = $.Deferred(); 2 | $.ajax('resources/words.txt').then(function(text){ 3 | var words = text.split('\n'); 4 | 5 | // Newline at the end of the file 6 | words.pop(); 7 | 8 | words.sort(function(a, b){ 9 | return a.length - b.length; 10 | }); 11 | 12 | req.resolve(words); 13 | }); 14 | 15 | $(function(){ 16 | var $words = $('.words'); 17 | var $code = document.querySelector('.code'); 18 | var $permalink = document.querySelector('.permalink'); 19 | var $random = document.querySelector('.random'); 20 | 21 | function create(hash){ 22 | hash = hash || uuid(); 23 | $code.innerHTML = hash; 24 | 25 | req.then(function(words){ 26 | var i; 27 | 28 | var _hash = hash.replace(/-/g, ''); 29 | 30 | var id = BigNumber(_hash, 16); 31 | 32 | var bin = id.toString(2); 33 | 34 | while (bin.length < 128){ 35 | bin = '0' + bin; 36 | } 37 | 38 | // Get rid of the extra two bits that are not used 39 | var chunk = bin.substr(64, 4); 40 | chunk = parseInt(chunk, 2) - 8; 41 | bin = bin.substr(0, 64) + chunk.toString(2) + bin.substr(68); 42 | 43 | // Get rid of the version number 44 | bin = bin.substr(0, 48) + bin.substr(52); 45 | 46 | var list = []; 47 | for(i = 0; i < 8; i++){ 48 | // The last (which ends up as first) only gets 10 bits, which means the 49 | // first word is going to be one of the 1024 shortest. 50 | var bit = bin.substr(i * 16, 16); 51 | 52 | var val = parseInt(bit, 2); 53 | list.unshift(words[val].toLowerCase().trim()); 54 | } 55 | 56 | var wordStr = ''; 57 | for (i = 0; i < list.length; i++) { 58 | wordStr += '' + list[i] + '-'; 59 | } 60 | wordStr = wordStr.substr(0, wordStr.length - 1); 61 | 62 | $words.html(wordStr); 63 | fitWords(); 64 | 65 | $('.loading').addClass('done'); 66 | 67 | $permalink.href = '/' + hash; 68 | }); 69 | } 70 | 71 | function fitWords() { 72 | var $words = $('.words'); 73 | $words.addClass('adjusting-size'); 74 | 75 | var fontSize = 8; 76 | var windowWidth = $(window).width(); 77 | 78 | while (fontSize < 40) { 79 | $words.css('font-size', fontSize); 80 | if ($words.outerWidth() > windowWidth - 100) { 81 | break; 82 | } else { 83 | fontSize++; 84 | } 85 | } 86 | 87 | var resizeTimeout; 88 | $(window).resize(function(){ 89 | clearTimeout(resizeTimeout); 90 | resizeTimeout = setTimeout(function(){ 91 | fitWords(); 92 | }, 800); 93 | }); 94 | 95 | $words.removeClass('adjusting-size'); 96 | } 97 | 98 | if (/^\/[0-9a-f]{8}-[0-9a-f]{4}-[1-5][0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}$/i.test(document.location.pathname)){ 99 | create(document.location.pathname.toString().substr(1)); 100 | } else { 101 | create(); 102 | } 103 | 104 | $random.addEventListener('click', function(e){ 105 | e.preventDefault(); 106 | 107 | history.replaceState({}, '', '/'); 108 | 109 | create(); 110 | }); 111 | }); 112 | 113 | function uuid(){ 114 | return 'xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx'.replace(/[xy]/g, function(c) { 115 | var r = Math.random()*16|0, v = c == 'x' ? r : (r&0x3|0x8); 116 | return v.toString(16); 117 | }); 118 | } 119 | -------------------------------------------------------------------------------- /css/main.css: -------------------------------------------------------------------------------- 1 | /*! HTML5 Boilerplate v4.3.0 | MIT License | http://h5bp.com/ */ 2 | 3 | /* 4 | * What follows is the result of much research on cross-browser styling. 5 | * Credit left inline and big thanks to Nicolas Gallagher, Jonathan Neal, 6 | * Kroc Camen, and the H5BP dev community and team. 7 | */ 8 | 9 | /* ========================================================================== 10 | Base styles: opinionated defaults 11 | ========================================================================== */ 12 | 13 | html, 14 | button, 15 | input, 16 | select, 17 | textarea { 18 | color: #222; 19 | } 20 | 21 | html { 22 | font-size: 1em; 23 | line-height: 1.4; 24 | } 25 | 26 | /* 27 | * Remove text-shadow in selection highlight: h5bp.com/i 28 | * These selection rule sets have to be separate. 29 | * Customize the background color to match your design. 30 | */ 31 | 32 | ::-moz-selection { 33 | background: #b3d4fc; 34 | text-shadow: none; 35 | } 36 | 37 | ::selection { 38 | background: #b3d4fc; 39 | text-shadow: none; 40 | } 41 | 42 | /* 43 | * A better looking default horizontal rule 44 | */ 45 | 46 | hr { 47 | display: block; 48 | height: 1px; 49 | border: 0; 50 | border-top: 1px solid #ccc; 51 | margin: 1em 0; 52 | padding: 0; 53 | } 54 | 55 | /* 56 | * Remove the gap between images, videos, audio and canvas and the bottom of 57 | * their containers: h5bp.com/i/440 58 | */ 59 | 60 | audio, 61 | canvas, 62 | img, 63 | video { 64 | vertical-align: middle; 65 | } 66 | 67 | /* 68 | * Remove default fieldset styles. 69 | */ 70 | 71 | fieldset { 72 | border: 0; 73 | margin: 0; 74 | padding: 0; 75 | } 76 | 77 | /* 78 | * Allow only vertical resizing of textareas. 79 | */ 80 | 81 | textarea { 82 | resize: vertical; 83 | } 84 | 85 | /* ========================================================================== 86 | Browse Happy prompt 87 | ========================================================================== */ 88 | 89 | .browsehappy { 90 | margin: 0.2em 0; 91 | background: #ccc; 92 | color: #000; 93 | padding: 0.2em 0; 94 | } 95 | 96 | /* ========================================================================== 97 | Author's custom styles 98 | ========================================================================== */ 99 | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | 113 | 114 | 115 | 116 | /* ========================================================================== 117 | Helper classes 118 | ========================================================================== */ 119 | 120 | /* 121 | * Image replacement 122 | */ 123 | 124 | .ir { 125 | background-color: transparent; 126 | border: 0; 127 | overflow: hidden; 128 | /* IE 6/7 fallback */ 129 | *text-indent: -9999px; 130 | } 131 | 132 | .ir:before { 133 | content: ""; 134 | display: block; 135 | width: 0; 136 | height: 150%; 137 | } 138 | 139 | /* 140 | * Hide from both screenreaders and browsers: h5bp.com/u 141 | */ 142 | 143 | .hidden { 144 | display: none !important; 145 | visibility: hidden; 146 | } 147 | 148 | /* 149 | * Hide only visually, but have it available for screenreaders: h5bp.com/v 150 | */ 151 | 152 | .visuallyhidden { 153 | border: 0; 154 | clip: rect(0 0 0 0); 155 | height: 1px; 156 | margin: -1px; 157 | overflow: hidden; 158 | padding: 0; 159 | position: absolute; 160 | width: 1px; 161 | } 162 | 163 | /* 164 | * Extends the .visuallyhidden class to allow the element to be focusable 165 | * when navigated to via the keyboard: h5bp.com/p 166 | */ 167 | 168 | .visuallyhidden.focusable:active, 169 | .visuallyhidden.focusable:focus { 170 | clip: auto; 171 | height: auto; 172 | margin: 0; 173 | overflow: visible; 174 | position: static; 175 | width: auto; 176 | } 177 | 178 | /* 179 | * Hide visually and from screenreaders, but maintain layout 180 | */ 181 | 182 | .invisible { 183 | visibility: hidden; 184 | } 185 | 186 | /* 187 | * Clearfix: contain floats 188 | * 189 | * For modern browsers 190 | * 1. The space content is one way to avoid an Opera bug when the 191 | * `contenteditable` attribute is included anywhere else in the document. 192 | * Otherwise it causes space to appear at the top and bottom of elements 193 | * that receive the `clearfix` class. 194 | * 2. The use of `table` rather than `block` is only necessary if using 195 | * `:before` to contain the top-margins of child elements. 196 | */ 197 | 198 | .clearfix:before, 199 | .clearfix:after { 200 | content: " "; /* 1 */ 201 | display: table; /* 2 */ 202 | } 203 | 204 | .clearfix:after { 205 | clear: both; 206 | } 207 | 208 | /* 209 | * For IE 6/7 only 210 | * Include this rule to trigger hasLayout and contain floats. 211 | */ 212 | 213 | .clearfix { 214 | *zoom: 1; 215 | } 216 | 217 | /* ========================================================================== 218 | EXAMPLE Media Queries for Responsive Design. 219 | These examples override the primary ('mobile first') styles. 220 | Modify as content requires. 221 | ========================================================================== */ 222 | 223 | @media only screen and (min-width: 35em) { 224 | /* Style adjustments for viewports that meet the condition */ 225 | } 226 | 227 | @media print, 228 | (-o-min-device-pixel-ratio: 5/4), 229 | (-webkit-min-device-pixel-ratio: 1.25), 230 | (min-resolution: 120dpi) { 231 | /* Style adjustments for high resolution devices */ 232 | } 233 | 234 | /* ========================================================================== 235 | Print styles. 236 | Inlined to avoid required HTTP connection: h5bp.com/r 237 | ========================================================================== */ 238 | 239 | @media print { 240 | * { 241 | background: transparent !important; 242 | color: #000 !important; /* Black prints faster: h5bp.com/s */ 243 | box-shadow: none !important; 244 | text-shadow: none !important; 245 | } 246 | 247 | a, 248 | a:visited { 249 | text-decoration: underline; 250 | } 251 | 252 | a[href]:after { 253 | content: " (" attr(href) ")"; 254 | } 255 | 256 | abbr[title]:after { 257 | content: " (" attr(title) ")"; 258 | } 259 | 260 | /* 261 | * Don't show links for images, or javascript/internal links 262 | */ 263 | 264 | .ir a:after, 265 | a[href^="javascript:"]:after, 266 | a[href^="#"]:after { 267 | content: ""; 268 | } 269 | 270 | pre, 271 | blockquote { 272 | border: 1px solid #999; 273 | page-break-inside: avoid; 274 | } 275 | 276 | thead { 277 | display: table-header-group; /* h5bp.com/t */ 278 | } 279 | 280 | tr, 281 | img { 282 | page-break-inside: avoid; 283 | } 284 | 285 | img { 286 | max-width: 100% !important; 287 | } 288 | 289 | @page { 290 | margin: 0.5cm; 291 | } 292 | 293 | p, 294 | h2, 295 | h3 { 296 | orphans: 3; 297 | widows: 3; 298 | } 299 | 300 | h2, 301 | h3 { 302 | page-break-after: avoid; 303 | } 304 | } 305 | -------------------------------------------------------------------------------- /css/normalize.css: -------------------------------------------------------------------------------- 1 | /*! normalize.css v1.1.3 | MIT License | git.io/normalize */ 2 | 3 | /* ========================================================================== 4 | HTML5 display definitions 5 | ========================================================================== */ 6 | 7 | /** 8 | * Correct `block` display not defined in IE 6/7/8/9 and Firefox 3. 9 | */ 10 | 11 | article, 12 | aside, 13 | details, 14 | figcaption, 15 | figure, 16 | footer, 17 | header, 18 | hgroup, 19 | main, 20 | nav, 21 | section, 22 | summary { 23 | display: block; 24 | } 25 | 26 | /** 27 | * Correct `inline-block` display not defined in IE 6/7/8/9 and Firefox 3. 28 | */ 29 | 30 | audio, 31 | canvas, 32 | video { 33 | display: inline-block; 34 | *display: inline; 35 | *zoom: 1; 36 | } 37 | 38 | /** 39 | * Prevent modern browsers from displaying `audio` without controls. 40 | * Remove excess height in iOS 5 devices. 41 | */ 42 | 43 | audio:not([controls]) { 44 | display: none; 45 | height: 0; 46 | } 47 | 48 | /** 49 | * Address styling not present in IE 7/8/9, Firefox 3, and Safari 4. 50 | * Known issue: no IE 6 support. 51 | */ 52 | 53 | [hidden] { 54 | display: none; 55 | } 56 | 57 | /* ========================================================================== 58 | Base 59 | ========================================================================== */ 60 | 61 | /** 62 | * 1. Correct text resizing oddly in IE 6/7 when body `font-size` is set using 63 | * `em` units. 64 | * 2. Prevent iOS text size adjust after orientation change, without disabling 65 | * user zoom. 66 | */ 67 | 68 | html { 69 | font-size: 100%; /* 1 */ 70 | -ms-text-size-adjust: 100%; /* 2 */ 71 | -webkit-text-size-adjust: 100%; /* 2 */ 72 | } 73 | 74 | /** 75 | * Address `font-family` inconsistency between `textarea` and other form 76 | * elements. 77 | */ 78 | 79 | html, 80 | button, 81 | input, 82 | select, 83 | textarea { 84 | font-family: sans-serif; 85 | } 86 | 87 | /** 88 | * Address margins handled incorrectly in IE 6/7. 89 | */ 90 | 91 | body { 92 | margin: 0; 93 | } 94 | 95 | /* ========================================================================== 96 | Links 97 | ========================================================================== */ 98 | 99 | /** 100 | * Address `outline` inconsistency between Chrome and other browsers. 101 | */ 102 | 103 | a:focus { 104 | outline: thin dotted; 105 | } 106 | 107 | /** 108 | * Improve readability when focused and also mouse hovered in all browsers. 109 | */ 110 | 111 | a:active, 112 | a:hover { 113 | outline: 0; 114 | } 115 | 116 | /* ========================================================================== 117 | Typography 118 | ========================================================================== */ 119 | 120 | /** 121 | * Address font sizes and margins set differently in IE 6/7. 122 | * Address font sizes within `section` and `article` in Firefox 4+, Safari 5, 123 | * and Chrome. 124 | */ 125 | 126 | h1 { 127 | font-size: 2em; 128 | margin: 0.67em 0; 129 | } 130 | 131 | h2 { 132 | font-size: 1.5em; 133 | margin: 0.83em 0; 134 | } 135 | 136 | h3 { 137 | font-size: 1.17em; 138 | margin: 1em 0; 139 | } 140 | 141 | h4 { 142 | font-size: 1em; 143 | margin: 1.33em 0; 144 | } 145 | 146 | h5 { 147 | font-size: 0.83em; 148 | margin: 1.67em 0; 149 | } 150 | 151 | h6 { 152 | font-size: 0.67em; 153 | margin: 2.33em 0; 154 | } 155 | 156 | /** 157 | * Address styling not present in IE 7/8/9, Safari 5, and Chrome. 158 | */ 159 | 160 | abbr[title] { 161 | border-bottom: 1px dotted; 162 | } 163 | 164 | /** 165 | * Address style set to `bolder` in Firefox 3+, Safari 4/5, and Chrome. 166 | */ 167 | 168 | b, 169 | strong { 170 | font-weight: bold; 171 | } 172 | 173 | blockquote { 174 | margin: 1em 40px; 175 | } 176 | 177 | /** 178 | * Address styling not present in Safari 5 and Chrome. 179 | */ 180 | 181 | dfn { 182 | font-style: italic; 183 | } 184 | 185 | /** 186 | * Address differences between Firefox and other browsers. 187 | * Known issue: no IE 6/7 normalization. 188 | */ 189 | 190 | hr { 191 | -moz-box-sizing: content-box; 192 | box-sizing: content-box; 193 | height: 0; 194 | } 195 | 196 | /** 197 | * Address styling not present in IE 6/7/8/9. 198 | */ 199 | 200 | mark { 201 | background: #ff0; 202 | color: #000; 203 | } 204 | 205 | /** 206 | * Address margins set differently in IE 6/7. 207 | */ 208 | 209 | p, 210 | pre { 211 | margin: 1em 0; 212 | } 213 | 214 | /** 215 | * Correct font family set oddly in IE 6, Safari 4/5, and Chrome. 216 | */ 217 | 218 | code, 219 | kbd, 220 | pre, 221 | samp { 222 | font-family: monospace, serif; 223 | _font-family: 'courier new', monospace; 224 | font-size: 1em; 225 | } 226 | 227 | /** 228 | * Improve readability of pre-formatted text in all browsers. 229 | */ 230 | 231 | pre { 232 | white-space: pre; 233 | white-space: pre-wrap; 234 | word-wrap: break-word; 235 | } 236 | 237 | /** 238 | * Address CSS quotes not supported in IE 6/7. 239 | */ 240 | 241 | q { 242 | quotes: none; 243 | } 244 | 245 | /** 246 | * Address `quotes` property not supported in Safari 4. 247 | */ 248 | 249 | q:before, 250 | q:after { 251 | content: ''; 252 | content: none; 253 | } 254 | 255 | /** 256 | * Address inconsistent and variable font size in all browsers. 257 | */ 258 | 259 | small { 260 | font-size: 80%; 261 | } 262 | 263 | /** 264 | * Prevent `sub` and `sup` affecting `line-height` in all browsers. 265 | */ 266 | 267 | sub, 268 | sup { 269 | font-size: 75%; 270 | line-height: 0; 271 | position: relative; 272 | vertical-align: baseline; 273 | } 274 | 275 | sup { 276 | top: -0.5em; 277 | } 278 | 279 | sub { 280 | bottom: -0.25em; 281 | } 282 | 283 | /* ========================================================================== 284 | Lists 285 | ========================================================================== */ 286 | 287 | /** 288 | * Address margins set differently in IE 6/7. 289 | */ 290 | 291 | dl, 292 | menu, 293 | ol, 294 | ul { 295 | margin: 1em 0; 296 | } 297 | 298 | dd { 299 | margin: 0 0 0 40px; 300 | } 301 | 302 | /** 303 | * Address paddings set differently in IE 6/7. 304 | */ 305 | 306 | menu, 307 | ol, 308 | ul { 309 | padding: 0 0 0 40px; 310 | } 311 | 312 | /** 313 | * Correct list images handled incorrectly in IE 7. 314 | */ 315 | 316 | nav ul, 317 | nav ol { 318 | list-style: none; 319 | list-style-image: none; 320 | } 321 | 322 | /* ========================================================================== 323 | Embedded content 324 | ========================================================================== */ 325 | 326 | /** 327 | * 1. Remove border when inside `a` element in IE 6/7/8/9 and Firefox 3. 328 | * 2. Improve image quality when scaled in IE 7. 329 | */ 330 | 331 | img { 332 | border: 0; /* 1 */ 333 | -ms-interpolation-mode: bicubic; /* 2 */ 334 | } 335 | 336 | /** 337 | * Correct overflow displayed oddly in IE 9. 338 | */ 339 | 340 | svg:not(:root) { 341 | overflow: hidden; 342 | } 343 | 344 | /* ========================================================================== 345 | Figures 346 | ========================================================================== */ 347 | 348 | /** 349 | * Address margin not present in IE 6/7/8/9, Safari 5, and Opera 11. 350 | */ 351 | 352 | figure { 353 | margin: 0; 354 | } 355 | 356 | /* ========================================================================== 357 | Forms 358 | ========================================================================== */ 359 | 360 | /** 361 | * Correct margin displayed oddly in IE 6/7. 362 | */ 363 | 364 | form { 365 | margin: 0; 366 | } 367 | 368 | /** 369 | * Define consistent border, margin, and padding. 370 | */ 371 | 372 | fieldset { 373 | border: 1px solid #c0c0c0; 374 | margin: 0 2px; 375 | padding: 0.35em 0.625em 0.75em; 376 | } 377 | 378 | /** 379 | * 1. Correct color not being inherited in IE 6/7/8/9. 380 | * 2. Correct text not wrapping in Firefox 3. 381 | * 3. Correct alignment displayed oddly in IE 6/7. 382 | */ 383 | 384 | legend { 385 | border: 0; /* 1 */ 386 | padding: 0; 387 | white-space: normal; /* 2 */ 388 | *margin-left: -7px; /* 3 */ 389 | } 390 | 391 | /** 392 | * 1. Correct font size not being inherited in all browsers. 393 | * 2. Address margins set differently in IE 6/7, Firefox 3+, Safari 5, 394 | * and Chrome. 395 | * 3. Improve appearance and consistency in all browsers. 396 | */ 397 | 398 | button, 399 | input, 400 | select, 401 | textarea { 402 | font-size: 100%; /* 1 */ 403 | margin: 0; /* 2 */ 404 | vertical-align: baseline; /* 3 */ 405 | *vertical-align: middle; /* 3 */ 406 | } 407 | 408 | /** 409 | * Address Firefox 3+ setting `line-height` on `input` using `!important` in 410 | * the UA stylesheet. 411 | */ 412 | 413 | button, 414 | input { 415 | line-height: normal; 416 | } 417 | 418 | /** 419 | * Address inconsistent `text-transform` inheritance for `button` and `select`. 420 | * All other form control elements do not inherit `text-transform` values. 421 | * Correct `button` style inheritance in Chrome, Safari 5+, and IE 6+. 422 | * Correct `select` style inheritance in Firefox 4+ and Opera. 423 | */ 424 | 425 | button, 426 | select { 427 | text-transform: none; 428 | } 429 | 430 | /** 431 | * 1. Avoid the WebKit bug in Android 4.0.* where (2) destroys native `audio` 432 | * and `video` controls. 433 | * 2. Correct inability to style clickable `input` types in iOS. 434 | * 3. Improve usability and consistency of cursor style between image-type 435 | * `input` and others. 436 | * 4. Remove inner spacing in IE 7 without affecting normal text inputs. 437 | * Known issue: inner spacing remains in IE 6. 438 | */ 439 | 440 | button, 441 | html input[type="button"], /* 1 */ 442 | input[type="reset"], 443 | input[type="submit"] { 444 | -webkit-appearance: button; /* 2 */ 445 | cursor: pointer; /* 3 */ 446 | *overflow: visible; /* 4 */ 447 | } 448 | 449 | /** 450 | * Re-set default cursor for disabled elements. 451 | */ 452 | 453 | button[disabled], 454 | html input[disabled] { 455 | cursor: default; 456 | } 457 | 458 | /** 459 | * 1. Address box sizing set to content-box in IE 8/9. 460 | * 2. Remove excess padding in IE 8/9. 461 | * 3. Remove excess padding in IE 7. 462 | * Known issue: excess padding remains in IE 6. 463 | */ 464 | 465 | input[type="checkbox"], 466 | input[type="radio"] { 467 | box-sizing: border-box; /* 1 */ 468 | padding: 0; /* 2 */ 469 | *height: 13px; /* 3 */ 470 | *width: 13px; /* 3 */ 471 | } 472 | 473 | /** 474 | * 1. Address `appearance` set to `searchfield` in Safari 5 and Chrome. 475 | * 2. Address `box-sizing` set to `border-box` in Safari 5 and Chrome 476 | * (include `-moz` to future-proof). 477 | */ 478 | 479 | input[type="search"] { 480 | -webkit-appearance: textfield; /* 1 */ 481 | -moz-box-sizing: content-box; 482 | -webkit-box-sizing: content-box; /* 2 */ 483 | box-sizing: content-box; 484 | } 485 | 486 | /** 487 | * Remove inner padding and search cancel button in Safari 5 and Chrome 488 | * on OS X. 489 | */ 490 | 491 | input[type="search"]::-webkit-search-cancel-button, 492 | input[type="search"]::-webkit-search-decoration { 493 | -webkit-appearance: none; 494 | } 495 | 496 | /** 497 | * Remove inner padding and border in Firefox 3+. 498 | */ 499 | 500 | button::-moz-focus-inner, 501 | input::-moz-focus-inner { 502 | border: 0; 503 | padding: 0; 504 | } 505 | 506 | /** 507 | * 1. Remove default vertical scrollbar in IE 6/7/8/9. 508 | * 2. Improve readability and alignment in all browsers. 509 | */ 510 | 511 | textarea { 512 | overflow: auto; /* 1 */ 513 | vertical-align: top; /* 2 */ 514 | } 515 | 516 | /* ========================================================================== 517 | Tables 518 | ========================================================================== */ 519 | 520 | /** 521 | * Remove most spacing between table cells. 522 | */ 523 | 524 | table { 525 | border-collapse: collapse; 526 | border-spacing: 0; 527 | } 528 | -------------------------------------------------------------------------------- /js/vendor/modernizr-2.6.2.min.js: -------------------------------------------------------------------------------- 1 | /* Modernizr 2.6.2 (Custom Build) | MIT & BSD 2 | * Build: http://modernizr.com/download/#-fontface-backgroundsize-borderimage-borderradius-boxshadow-flexbox-hsla-multiplebgs-opacity-rgba-textshadow-cssanimations-csscolumns-generatedcontent-cssgradients-cssreflections-csstransforms-csstransforms3d-csstransitions-applicationcache-canvas-canvastext-draganddrop-hashchange-history-audio-video-indexeddb-input-inputtypes-localstorage-postmessage-sessionstorage-websockets-websqldatabase-webworkers-geolocation-inlinesvg-smil-svg-svgclippaths-touch-webgl-shiv-mq-cssclasses-addtest-prefixed-teststyles-testprop-testallprops-hasevent-prefixes-domprefixes-load 3 | */ 4 | ;window.Modernizr=function(a,b,c){function D(a){j.cssText=a}function E(a,b){return D(n.join(a+";")+(b||""))}function F(a,b){return typeof a===b}function G(a,b){return!!~(""+a).indexOf(b)}function H(a,b){for(var d in a){var e=a[d];if(!G(e,"-")&&j[e]!==c)return b=="pfx"?e:!0}return!1}function I(a,b,d){for(var e in a){var f=b[a[e]];if(f!==c)return d===!1?a[e]:F(f,"function")?f.bind(d||b):f}return!1}function J(a,b,c){var d=a.charAt(0).toUpperCase()+a.slice(1),e=(a+" "+p.join(d+" ")+d).split(" ");return F(b,"string")||F(b,"undefined")?H(e,b):(e=(a+" "+q.join(d+" ")+d).split(" "),I(e,b,c))}function K(){e.input=function(c){for(var d=0,e=c.length;d',a,""].join(""),l.id=h,(m?l:n).innerHTML+=f,n.appendChild(l),m||(n.style.background="",n.style.overflow="hidden",k=g.style.overflow,g.style.overflow="hidden",g.appendChild(n)),i=c(l,a),m?l.parentNode.removeChild(l):(n.parentNode.removeChild(n),g.style.overflow=k),!!i},z=function(b){var c=a.matchMedia||a.msMatchMedia;if(c)return c(b).matches;var d;return y("@media "+b+" { #"+h+" { position: absolute; } }",function(b){d=(a.getComputedStyle?getComputedStyle(b,null):b.currentStyle)["position"]=="absolute"}),d},A=function(){function d(d,e){e=e||b.createElement(a[d]||"div"),d="on"+d;var f=d in e;return f||(e.setAttribute||(e=b.createElement("div")),e.setAttribute&&e.removeAttribute&&(e.setAttribute(d,""),f=F(e[d],"function"),F(e[d],"undefined")||(e[d]=c),e.removeAttribute(d))),e=null,f}var a={select:"input",change:"input",submit:"form",reset:"form",error:"img",load:"img",abort:"img"};return d}(),B={}.hasOwnProperty,C;!F(B,"undefined")&&!F(B.call,"undefined")?C=function(a,b){return B.call(a,b)}:C=function(a,b){return b in a&&F(a.constructor.prototype[b],"undefined")},Function.prototype.bind||(Function.prototype.bind=function(b){var c=this;if(typeof c!="function")throw new TypeError;var d=w.call(arguments,1),e=function(){if(this instanceof e){var a=function(){};a.prototype=c.prototype;var f=new a,g=c.apply(f,d.concat(w.call(arguments)));return Object(g)===g?g:f}return c.apply(b,d.concat(w.call(arguments)))};return e}),s.flexbox=function(){return J("flexWrap")},s.canvas=function(){var a=b.createElement("canvas");return!!a.getContext&&!!a.getContext("2d")},s.canvastext=function(){return!!e.canvas&&!!F(b.createElement("canvas").getContext("2d").fillText,"function")},s.webgl=function(){return!!a.WebGLRenderingContext},s.touch=function(){var c;return"ontouchstart"in a||a.DocumentTouch&&b instanceof DocumentTouch?c=!0:y(["@media (",n.join("touch-enabled),("),h,")","{#modernizr{top:9px;position:absolute}}"].join(""),function(a){c=a.offsetTop===9}),c},s.geolocation=function(){return"geolocation"in navigator},s.postmessage=function(){return!!a.postMessage},s.websqldatabase=function(){return!!a.openDatabase},s.indexedDB=function(){return!!J("indexedDB",a)},s.hashchange=function(){return A("hashchange",a)&&(b.documentMode===c||b.documentMode>7)},s.history=function(){return!!a.history&&!!history.pushState},s.draganddrop=function(){var a=b.createElement("div");return"draggable"in a||"ondragstart"in a&&"ondrop"in a},s.websockets=function(){return"WebSocket"in a||"MozWebSocket"in a},s.rgba=function(){return D("background-color:rgba(150,255,150,.5)"),G(j.backgroundColor,"rgba")},s.hsla=function(){return D("background-color:hsla(120,40%,100%,.5)"),G(j.backgroundColor,"rgba")||G(j.backgroundColor,"hsla")},s.multiplebgs=function(){return D("background:url(https://),url(https://),red url(https://)"),/(url\s*\(.*?){3}/.test(j.background)},s.backgroundsize=function(){return J("backgroundSize")},s.borderimage=function(){return J("borderImage")},s.borderradius=function(){return J("borderRadius")},s.boxshadow=function(){return J("boxShadow")},s.textshadow=function(){return b.createElement("div").style.textShadow===""},s.opacity=function(){return E("opacity:.55"),/^0.55$/.test(j.opacity)},s.cssanimations=function(){return J("animationName")},s.csscolumns=function(){return J("columnCount")},s.cssgradients=function(){var a="background-image:",b="gradient(linear,left top,right bottom,from(#9f9),to(white));",c="linear-gradient(left top,#9f9, white);";return D((a+"-webkit- ".split(" ").join(b+a)+n.join(c+a)).slice(0,-a.length)),G(j.backgroundImage,"gradient")},s.cssreflections=function(){return J("boxReflect")},s.csstransforms=function(){return!!J("transform")},s.csstransforms3d=function(){var a=!!J("perspective");return a&&"webkitPerspective"in g.style&&y("@media (transform-3d),(-webkit-transform-3d){#modernizr{left:9px;position:absolute;height:3px;}}",function(b,c){a=b.offsetLeft===9&&b.offsetHeight===3}),a},s.csstransitions=function(){return J("transition")},s.fontface=function(){var a;return y('@font-face {font-family:"font";src:url("https://")}',function(c,d){var e=b.getElementById("smodernizr"),f=e.sheet||e.styleSheet,g=f?f.cssRules&&f.cssRules[0]?f.cssRules[0].cssText:f.cssText||"":"";a=/src/i.test(g)&&g.indexOf(d.split(" ")[0])===0}),a},s.generatedcontent=function(){var a;return y(["#",h,"{font:0/0 a}#",h,':after{content:"',l,'";visibility:hidden;font:3px/1 a}'].join(""),function(b){a=b.offsetHeight>=3}),a},s.video=function(){var a=b.createElement("video"),c=!1;try{if(c=!!a.canPlayType)c=new Boolean(c),c.ogg=a.canPlayType('video/ogg; codecs="theora"').replace(/^no$/,""),c.h264=a.canPlayType('video/mp4; codecs="avc1.42E01E"').replace(/^no$/,""),c.webm=a.canPlayType('video/webm; codecs="vp8, vorbis"').replace(/^no$/,"")}catch(d){}return c},s.audio=function(){var a=b.createElement("audio"),c=!1;try{if(c=!!a.canPlayType)c=new Boolean(c),c.ogg=a.canPlayType('audio/ogg; codecs="vorbis"').replace(/^no$/,""),c.mp3=a.canPlayType("audio/mpeg;").replace(/^no$/,""),c.wav=a.canPlayType('audio/wav; codecs="1"').replace(/^no$/,""),c.m4a=(a.canPlayType("audio/x-m4a;")||a.canPlayType("audio/aac;")).replace(/^no$/,"")}catch(d){}return c},s.localstorage=function(){try{return localStorage.setItem(h,h),localStorage.removeItem(h),!0}catch(a){return!1}},s.sessionstorage=function(){try{return sessionStorage.setItem(h,h),sessionStorage.removeItem(h),!0}catch(a){return!1}},s.webworkers=function(){return!!a.Worker},s.applicationcache=function(){return!!a.applicationCache},s.svg=function(){return!!b.createElementNS&&!!b.createElementNS(r.svg,"svg").createSVGRect},s.inlinesvg=function(){var a=b.createElement("div");return a.innerHTML="",(a.firstChild&&a.firstChild.namespaceURI)==r.svg},s.smil=function(){return!!b.createElementNS&&/SVGAnimate/.test(m.call(b.createElementNS(r.svg,"animate")))},s.svgclippaths=function(){return!!b.createElementNS&&/SVGClipPath/.test(m.call(b.createElementNS(r.svg,"clipPath")))};for(var L in s)C(s,L)&&(x=L.toLowerCase(),e[x]=s[L](),v.push((e[x]?"":"no-")+x));return e.input||K(),e.addTest=function(a,b){if(typeof a=="object")for(var d in a)C(a,d)&&e.addTest(d,a[d]);else{a=a.toLowerCase();if(e[a]!==c)return e;b=typeof b=="function"?b():b,typeof f!="undefined"&&f&&(g.className+=" "+(b?"":"no-")+a),e[a]=b}return e},D(""),i=k=null,function(a,b){function k(a,b){var c=a.createElement("p"),d=a.getElementsByTagName("head")[0]||a.documentElement;return c.innerHTML="x",d.insertBefore(c.lastChild,d.firstChild)}function l(){var a=r.elements;return typeof a=="string"?a.split(" "):a}function m(a){var b=i[a[g]];return b||(b={},h++,a[g]=h,i[h]=b),b}function n(a,c,f){c||(c=b);if(j)return c.createElement(a);f||(f=m(c));var g;return f.cache[a]?g=f.cache[a].cloneNode():e.test(a)?g=(f.cache[a]=f.createElem(a)).cloneNode():g=f.createElem(a),g.canHaveChildren&&!d.test(a)?f.frag.appendChild(g):g}function o(a,c){a||(a=b);if(j)return a.createDocumentFragment();c=c||m(a);var d=c.frag.cloneNode(),e=0,f=l(),g=f.length;for(;e",f="hidden"in a,j=a.childNodes.length==1||function(){b.createElement("a");var a=b.createDocumentFragment();return typeof a.cloneNode=="undefined"||typeof a.createDocumentFragment=="undefined"||typeof a.createElement=="undefined"}()}catch(c){f=!0,j=!0}})();var r={elements:c.elements||"abbr article aside audio bdi canvas data datalist details figcaption figure footer header hgroup mark meter nav output progress section summary time video",shivCSS:c.shivCSS!==!1,supportsUnknownElements:j,shivMethods:c.shivMethods!==!1,type:"default",shivDocument:q,createElement:n,createDocumentFragment:o};a.html5=r,q(b)}(this,b),e._version=d,e._prefixes=n,e._domPrefixes=q,e._cssomPrefixes=p,e.mq=z,e.hasEvent=A,e.testProp=function(a){return H([a])},e.testAllProps=J,e.testStyles=y,e.prefixed=function(a,b,c){return b?J(a,b,c):J(a,"pfx")},g.className=g.className.replace(/(^|\s)no-js(\s|$)/,"$1$2")+(f?" js "+v.join(" "):""),e}(this,this.document),function(a,b,c){function d(a){return"[object Function]"==o.call(a)}function e(a){return"string"==typeof a}function f(){}function g(a){return!a||"loaded"==a||"complete"==a||"uninitialized"==a}function h(){var a=p.shift();q=1,a?a.t?m(function(){("c"==a.t?B.injectCss:B.injectJs)(a.s,0,a.a,a.x,a.e,1)},0):(a(),h()):q=0}function i(a,c,d,e,f,i,j){function k(b){if(!o&&g(l.readyState)&&(u.r=o=1,!q&&h(),l.onload=l.onreadystatechange=null,b)){"img"!=a&&m(function(){t.removeChild(l)},50);for(var d in y[c])y[c].hasOwnProperty(d)&&y[c][d].onload()}}var j=j||B.errorTimeout,l=b.createElement(a),o=0,r=0,u={t:d,s:c,e:f,a:i,x:j};1===y[c]&&(r=1,y[c]=[]),"object"==a?l.data=c:(l.src=c,l.type=a),l.width=l.height="0",l.onerror=l.onload=l.onreadystatechange=function(){k.call(this,r)},p.splice(e,0,u),"img"!=a&&(r||2===y[c]?(t.insertBefore(l,s?null:n),m(k,j)):y[c].push(l))}function j(a,b,c,d,f){return q=0,b=b||"j",e(a)?i("c"==b?v:u,a,b,this.i++,c,d,f):(p.splice(this.i++,0,a),1==p.length&&h()),this}function k(){var a=B;return a.loader={load:j,i:0},a}var l=b.documentElement,m=a.setTimeout,n=b.getElementsByTagName("script")[0],o={}.toString,p=[],q=0,r="MozAppearance"in l.style,s=r&&!!b.createRange().compareNode,t=s?l:n.parentNode,l=a.opera&&"[object Opera]"==o.call(a.opera),l=!!b.attachEvent&&!l,u=r?"object":l?"script":"img",v=l?"script":u,w=Array.isArray||function(a){return"[object Array]"==o.call(a)},x=[],y={},z={timeout:function(a,b){return b.length&&(a.timeout=b[0]),a}},A,B;B=function(a){function b(a){var a=a.split("!"),b=x.length,c=a.pop(),d=a.length,c={url:c,origUrl:c,prefixes:a},e,f,g;for(f=0;f 14 | MIT Expat Licence 15 | */ 16 | 17 | /*********************************** DEFAULTS ************************************/ 18 | 19 | /* 20 | * The default values below must be integers within the stated ranges (inclusive). 21 | * Most of these values can be changed during run-time using BigNumber.config(). 22 | */ 23 | 24 | /* 25 | * The limit on the value of DECIMAL_PLACES, TO_EXP_NEG, TO_EXP_POS, MIN_EXP, 26 | * MAX_EXP, and the argument to toFixed, toPrecision and toExponential, beyond 27 | * which an exception is thrown (if ERRORS is true). 28 | */ 29 | var MAX = 1E9, // 0 to 1e+9 30 | 31 | // Limit of magnitude of exponent argument to toPower. 32 | MAX_POWER = 1E6, // 1 to 1e+6 33 | 34 | // The maximum number of decimal places for operations involving division. 35 | DECIMAL_PLACES = 20, // 0 to MAX 36 | 37 | /* 38 | * The rounding mode used when rounding to the above decimal places, and when 39 | * using toFixed, toPrecision and toExponential, and round (default value). 40 | * UP 0 Away from zero. 41 | * DOWN 1 Towards zero. 42 | * CEIL 2 Towards +Infinity. 43 | * FLOOR 3 Towards -Infinity. 44 | * HALF_UP 4 Towards nearest neighbour. If equidistant, up. 45 | * HALF_DOWN 5 Towards nearest neighbour. If equidistant, down. 46 | * HALF_EVEN 6 Towards nearest neighbour. If equidistant, towards even neighbour. 47 | * HALF_CEIL 7 Towards nearest neighbour. If equidistant, towards +Infinity. 48 | * HALF_FLOOR 8 Towards nearest neighbour. If equidistant, towards -Infinity. 49 | */ 50 | ROUNDING_MODE = 4, // 0 to 8 51 | 52 | // EXPONENTIAL_AT : [TO_EXP_NEG , TO_EXP_POS] 53 | 54 | // The exponent value at and beneath which toString returns exponential notation. 55 | // Number type: -7 56 | TO_EXP_NEG = -7, // 0 to -MAX 57 | 58 | // The exponent value at and above which toString returns exponential notation. 59 | // Number type: 21 60 | TO_EXP_POS = 21, // 0 to MAX 61 | 62 | // RANGE : [MIN_EXP, MAX_EXP] 63 | 64 | // The minimum exponent value, beneath which underflow to zero occurs. 65 | // Number type: -324 (5e-324) 66 | MIN_EXP = -MAX, // -1 to -MAX 67 | 68 | // The maximum exponent value, above which overflow to Infinity occurs. 69 | // Number type: 308 (1.7976931348623157e+308) 70 | MAX_EXP = MAX, // 1 to MAX 71 | 72 | // Whether BigNumber Errors are ever thrown. 73 | // CHANGE parseInt to parseFloat if changing ERRORS to false. 74 | ERRORS = true, // true or false 75 | parse = parseInt, // parseInt or parseFloat 76 | 77 | /***********************************************************************************/ 78 | 79 | P = BigNumber.prototype, 80 | DIGITS = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ$_', 81 | outOfRange, 82 | id = 0, 83 | isValid = /^-?(\d+(\.\d*)?|\.\d+)(e[+-]?\d+)?$/i, 84 | trim = String.prototype.trim || function () {return this.replace(/^\s+|\s+$/g, '')}, 85 | ONE = BigNumber(1); 86 | 87 | 88 | // CONSTRUCTOR 89 | 90 | 91 | /* 92 | * The exported function. 93 | * Create and return a new instance of a BigNumber object. 94 | * 95 | * n {number|string|BigNumber} A numeric value. 96 | * [b] {number} The base of n. Integer, 2 to 64 inclusive. 97 | */ 98 | function BigNumber( n, b ) { 99 | var e, i, isNum, digits, valid, orig, 100 | x = this; 101 | 102 | // Enable constructor usage without new. 103 | if ( !(x instanceof BigNumber) ) { 104 | return new BigNumber( n, b ) 105 | } 106 | 107 | // Duplicate. 108 | if ( n instanceof BigNumber ) { 109 | id = 0; 110 | 111 | // e is undefined. 112 | if ( b !== e ) { 113 | n += '' 114 | } else { 115 | x['s'] = n['s']; 116 | x['e'] = n['e']; 117 | x['c'] = ( n = n['c'] ) ? n.slice() : n; 118 | return; 119 | } 120 | } 121 | 122 | // If number, check if minus zero. 123 | if ( typeof n != 'string' ) { 124 | n = ( isNum = typeof n == 'number' || 125 | Object.prototype.toString.call(n) == '[object Number]' ) && 126 | n === 0 && 1 / n < 0 ? '-0' : n + ''; 127 | } 128 | 129 | orig = n; 130 | 131 | if ( b === e && isValid.test(n) ) { 132 | 133 | // Determine sign. 134 | x['s'] = n.charAt(0) == '-' ? ( n = n.slice(1), -1 ) : 1; 135 | 136 | // Either n is not a valid BigNumber or a base has been specified. 137 | } else { 138 | 139 | // Enable exponential notation to be used with base 10 argument. 140 | // Ensure return value is rounded to DECIMAL_PLACES as with other bases. 141 | if ( b == 10 ) { 142 | 143 | return setMode( n, DECIMAL_PLACES, ROUNDING_MODE ); 144 | } 145 | 146 | n = trim.call(n).replace( /^\+(?!-)/, '' ); 147 | 148 | x['s'] = n.charAt(0) == '-' ? ( n = n.replace( /^-(?!-)/, '' ), -1 ) : 1; 149 | 150 | if ( b != null ) { 151 | 152 | if ( ( b == (b | 0) || !ERRORS ) && 153 | !( outOfRange = !( b >= 2 && b < 65 ) ) ) { 154 | 155 | digits = '[' + DIGITS.slice( 0, b = b | 0 ) + ']+'; 156 | 157 | // Before non-decimal number validity test and base conversion 158 | // remove the `.` from e.g. '1.', and replace e.g. '.1' with '0.1'. 159 | n = n.replace( /\.$/, '' ).replace( /^\./, '0.' ); 160 | 161 | // Any number in exponential form will fail due to the e+/-. 162 | if ( valid = new RegExp( 163 | '^' + digits + '(?:\\.' + digits + ')?$', b < 37 ? 'i' : '' ).test(n) ) { 164 | 165 | if ( isNum ) { 166 | 167 | if ( n.replace( /^0\.0*|\./, '' ).length > 15 ) { 168 | 169 | // 'new BigNumber() number type has more than 15 significant digits: {n}' 170 | ifExceptionsThrow( orig, 0 ); 171 | } 172 | 173 | // Prevent later check for length on converted number. 174 | isNum = !isNum; 175 | } 176 | n = convert( n, 10, b, x['s'] ); 177 | 178 | } else if ( n != 'Infinity' && n != 'NaN' ) { 179 | 180 | // 'new BigNumber() not a base {b} number: {n}' 181 | ifExceptionsThrow( orig, 1, b ); 182 | n = 'NaN'; 183 | } 184 | } else { 185 | 186 | // 'new BigNumber() base not an integer: {b}' 187 | // 'new BigNumber() base out of range: {b}' 188 | ifExceptionsThrow( b, 2 ); 189 | 190 | // Ignore base. 191 | valid = isValid.test(n); 192 | } 193 | } else { 194 | valid = isValid.test(n); 195 | } 196 | 197 | if ( !valid ) { 198 | 199 | // Infinity/NaN 200 | x['c'] = x['e'] = null; 201 | 202 | // NaN 203 | if ( n != 'Infinity' ) { 204 | 205 | // No exception on NaN. 206 | if ( n != 'NaN' ) { 207 | 208 | // 'new BigNumber() not a number: {n}' 209 | ifExceptionsThrow( orig, 3 ); 210 | } 211 | x['s'] = null; 212 | } 213 | id = 0; 214 | 215 | return; 216 | } 217 | } 218 | 219 | // Decimal point? 220 | if ( ( e = n.indexOf('.') ) > -1 ) { 221 | n = n.replace( '.', '' ); 222 | } 223 | 224 | // Exponential form? 225 | if ( ( i = n.search( /e/i ) ) > 0 ) { 226 | 227 | // Determine exponent. 228 | if ( e < 0 ) { 229 | e = i; 230 | } 231 | e += +n.slice( i + 1 ); 232 | n = n.substring( 0, i ); 233 | 234 | } else if ( e < 0 ) { 235 | 236 | // Integer. 237 | e = n.length; 238 | } 239 | 240 | // Determine leading zeros. 241 | for ( i = 0; n.charAt(i) == '0'; i++ ) { 242 | } 243 | 244 | b = n.length; 245 | 246 | // Disallow numbers with over 15 significant digits if number type. 247 | if ( isNum && b > 15 && n.slice(i).length > 15 ) { 248 | 249 | // 'new BigNumber() number type has more than 15 significant digits: {n}' 250 | ifExceptionsThrow( orig, 0 ); 251 | } 252 | id = 0; 253 | 254 | // Overflow? 255 | if ( ( e -= i + 1 ) > MAX_EXP ) { 256 | 257 | // Infinity. 258 | x['c'] = x['e'] = null; 259 | 260 | // Zero or underflow? 261 | } else if ( i == b || e < MIN_EXP ) { 262 | 263 | // Zero. 264 | x['c'] = [ x['e'] = 0 ]; 265 | } else { 266 | 267 | // Determine trailing zeros. 268 | for ( ; n.charAt(--b) == '0'; ) { 269 | } 270 | 271 | x['e'] = e; 272 | x['c'] = []; 273 | 274 | // Convert string to array of digits (without leading and trailing zeros). 275 | for ( e = 0; i <= b; x['c'][e++] = +n.charAt(i++) ) { 276 | } 277 | } 278 | } 279 | 280 | 281 | // CONSTRUCTOR PROPERTIES/METHODS 282 | 283 | 284 | BigNumber['ROUND_UP'] = 0; 285 | BigNumber['ROUND_DOWN'] = 1; 286 | BigNumber['ROUND_CEIL'] = 2; 287 | BigNumber['ROUND_FLOOR'] = 3; 288 | BigNumber['ROUND_HALF_UP'] = 4; 289 | BigNumber['ROUND_HALF_DOWN'] = 5; 290 | BigNumber['ROUND_HALF_EVEN'] = 6; 291 | BigNumber['ROUND_HALF_CEIL'] = 7; 292 | BigNumber['ROUND_HALF_FLOOR'] = 8; 293 | 294 | 295 | /* 296 | * Configure infrequently-changing library-wide settings. 297 | * 298 | * Accept an object or an argument list, with one or many of the following 299 | * properties or parameters respectively: 300 | * [ DECIMAL_PLACES [, ROUNDING_MODE [, EXPONENTIAL_AT [, RANGE [, ERRORS ]]]]] 301 | * 302 | * E.g. 303 | * BigNumber.config(20, 4) is equivalent to 304 | * BigNumber.config({ DECIMAL_PLACES : 20, ROUNDING_MODE : 4 }) 305 | * Ignore properties/parameters set to null or undefined. 306 | * 307 | * Return an object with the properties current values. 308 | */ 309 | BigNumber['config'] = function () { 310 | var v, p, 311 | i = 0, 312 | r = {}, 313 | a = arguments, 314 | o = a[0], 315 | c = 'config', 316 | inRange = function ( n, lo, hi ) { 317 | return !( ( outOfRange = n < lo || n > hi ) || 318 | parse(n) != n && n !== 0 ); 319 | }, 320 | has = o && typeof o == 'object' 321 | ? function () {if ( o.hasOwnProperty(p) ) return ( v = o[p] ) != null} 322 | : function () {if ( a.length > i ) return ( v = a[i++] ) != null}; 323 | 324 | // [DECIMAL_PLACES] {number} Integer, 0 to MAX inclusive. 325 | if ( has( p = 'DECIMAL_PLACES' ) ) { 326 | 327 | if ( inRange( v, 0, MAX ) ) { 328 | DECIMAL_PLACES = v | 0; 329 | } else { 330 | 331 | // 'config() DECIMAL_PLACES not an integer: {v}' 332 | // 'config() DECIMAL_PLACES out of range: {v}' 333 | ifExceptionsThrow( v, p, c ); 334 | } 335 | } 336 | r[p] = DECIMAL_PLACES; 337 | 338 | // [ROUNDING_MODE] {number} Integer, 0 to 8 inclusive. 339 | if ( has( p = 'ROUNDING_MODE' ) ) { 340 | 341 | if ( inRange( v, 0, 8 ) ) { 342 | ROUNDING_MODE = v | 0; 343 | } else { 344 | 345 | // 'config() ROUNDING_MODE not an integer: {v}' 346 | // 'config() ROUNDING_MODE out of range: {v}' 347 | ifExceptionsThrow( v, p, c ); 348 | } 349 | } 350 | r[p] = ROUNDING_MODE; 351 | 352 | /* 353 | * [EXPONENTIAL_AT] {number|number[]} Integer, -MAX to MAX inclusive or 354 | * [ integer -MAX to 0 inclusive, 0 to MAX inclusive ]. 355 | */ 356 | if ( has( p = 'EXPONENTIAL_AT' ) ) { 357 | 358 | if ( inRange( v, -MAX, MAX ) ) { 359 | TO_EXP_NEG = -( TO_EXP_POS = ~~( v < 0 ? -v : +v ) ); 360 | } else if ( !outOfRange && v && inRange( v[0], -MAX, 0 ) && 361 | inRange( v[1], 0, MAX ) ) { 362 | TO_EXP_NEG = ~~v[0]; 363 | TO_EXP_POS = ~~v[1]; 364 | } else { 365 | 366 | // 'config() EXPONENTIAL_AT not an integer or not [integer, integer]: {v}' 367 | // 'config() EXPONENTIAL_AT out of range or not [negative, positive: {v}' 368 | ifExceptionsThrow( v, p, c, 1 ); 369 | } 370 | } 371 | r[p] = [ TO_EXP_NEG, TO_EXP_POS ]; 372 | 373 | /* 374 | * [RANGE][ {number|number[]} Non-zero integer, -MAX to MAX inclusive or 375 | * [ integer -MAX to -1 inclusive, integer 1 to MAX inclusive ]. 376 | */ 377 | if ( has( p = 'RANGE' ) ) { 378 | 379 | if ( inRange( v, -MAX, MAX ) && ~~v ) { 380 | MIN_EXP = -( MAX_EXP = ~~( v < 0 ? -v : +v ) ); 381 | } else if ( !outOfRange && v && inRange( v[0], -MAX, -1 ) && 382 | inRange( v[1], 1, MAX ) ) { 383 | MIN_EXP = ~~v[0], MAX_EXP = ~~v[1]; 384 | } else { 385 | 386 | // 'config() RANGE not a non-zero integer or not [integer, integer]: {v}' 387 | // 'config() RANGE out of range or not [negative, positive: {v}' 388 | ifExceptionsThrow( v, p, c, 1, 1 ); 389 | } 390 | } 391 | r[p] = [ MIN_EXP, MAX_EXP ]; 392 | 393 | // [ERRORS] {boolean|number} true, false, 1 or 0. 394 | if ( has( p = 'ERRORS' ) ) { 395 | 396 | if ( v === !!v || v === 1 || v === 0 ) { 397 | parse = ( outOfRange = id = 0, ERRORS = !!v ) 398 | ? parseInt 399 | : parseFloat; 400 | } else { 401 | 402 | // 'config() ERRORS not a boolean or binary digit: {v}' 403 | ifExceptionsThrow( v, p, c, 0, 0, 1 ); 404 | } 405 | } 406 | r[p] = ERRORS; 407 | 408 | return r; 409 | }; 410 | 411 | 412 | // PRIVATE FUNCTIONS 413 | 414 | 415 | // Assemble error messages. Throw BigNumber Errors. 416 | function ifExceptionsThrow( arg, i, j, isArray, isRange, isErrors) { 417 | 418 | if ( ERRORS ) { 419 | var error, 420 | method = ['new BigNumber', 'cmp', 'div', 'eq', 'gt', 'gte', 'lt', 421 | 'lte', 'minus', 'mod', 'plus', 'times', 'toFr' 422 | ][ id ? id < 0 ? -id : id : 1 / id < 0 ? 1 : 0 ] + '()', 423 | message = outOfRange ? ' out of range' : ' not a' + 424 | ( isRange ? ' non-zero' : 'n' ) + ' integer'; 425 | 426 | message = ( [ 427 | method + ' number type has more than 15 significant digits', 428 | method + ' not a base ' + j + ' number', 429 | method + ' base' + message, 430 | method + ' not a number' ][i] || 431 | j + '() ' + i + ( isErrors 432 | ? ' not a boolean or binary digit' 433 | : message + ( isArray 434 | ? ' or not [' + ( outOfRange 435 | ? ' negative, positive' 436 | : ' integer, integer' ) + ' ]' 437 | : '' ) ) ) + ': ' + arg; 438 | 439 | outOfRange = id = 0; 440 | error = new Error(message); 441 | error['name'] = 'BigNumber Error'; 442 | 443 | throw error; 444 | } 445 | } 446 | 447 | 448 | /* 449 | * Convert a numeric string of baseIn to a numeric string of baseOut. 450 | */ 451 | function convert( nStr, baseOut, baseIn, sign ) { 452 | var e, dvs, dvd, nArr, fracArr, fracBN; 453 | 454 | // Convert string of base bIn to an array of numbers of baseOut. 455 | // Eg. strToArr('255', 10) where baseOut is 16, returns [15, 15]. 456 | // Eg. strToArr('ff', 16) where baseOut is 10, returns [2, 5, 5]. 457 | function strToArr( str, bIn ) { 458 | var j, 459 | i = 0, 460 | strL = str.length, 461 | arrL, 462 | arr = [0]; 463 | 464 | for ( bIn = bIn || baseIn; i < strL; i++ ) { 465 | 466 | for ( arrL = arr.length, j = 0; j < arrL; arr[j] *= bIn, j++ ) { 467 | } 468 | 469 | for ( arr[0] += DIGITS.indexOf( str.charAt(i) ), j = 0; 470 | j < arr.length; 471 | j++ ) { 472 | 473 | if ( arr[j] > baseOut - 1 ) { 474 | 475 | if ( arr[j + 1] == null ) { 476 | arr[j + 1] = 0; 477 | } 478 | arr[j + 1] += arr[j] / baseOut ^ 0; 479 | arr[j] %= baseOut; 480 | } 481 | } 482 | } 483 | 484 | return arr.reverse(); 485 | } 486 | 487 | // Convert array to string. 488 | // E.g. arrToStr( [9, 10, 11] ) becomes '9ab' (in bases above 11). 489 | function arrToStr( arr ) { 490 | var i = 0, 491 | arrL = arr.length, 492 | str = ''; 493 | 494 | for ( ; i < arrL; str += DIGITS.charAt( arr[i++] ) ) { 495 | } 496 | 497 | return str; 498 | } 499 | 500 | if ( baseIn < 37 ) { 501 | nStr = nStr.toLowerCase(); 502 | } 503 | 504 | /* 505 | * If non-integer convert integer part and fraction part separately. 506 | * Convert the fraction part as if it is an integer than use division to 507 | * reduce it down again to a value less than one. 508 | */ 509 | if ( ( e = nStr.indexOf( '.' ) ) > -1 ) { 510 | 511 | /* 512 | * Calculate the power to which to raise the base to get the number 513 | * to divide the fraction part by after it has been converted as an 514 | * integer to the required base. 515 | */ 516 | e = nStr.length - e - 1; 517 | 518 | // Use toFixed to avoid possible exponential notation. 519 | dvs = strToArr( new BigNumber(baseIn)['pow'](e)['toF'](), 10 ); 520 | 521 | nArr = nStr.split('.'); 522 | 523 | // Convert the base of the fraction part (as integer). 524 | dvd = strToArr( nArr[1] ); 525 | 526 | // Convert the base of the integer part. 527 | nArr = strToArr( nArr[0] ); 528 | 529 | // Result will be a BigNumber with a value less than 1. 530 | fracBN = divide( dvd, dvs, dvd.length - dvs.length, sign, baseOut, 531 | // Is least significant digit of integer part an odd number? 532 | nArr[nArr.length - 1] & 1 ); 533 | 534 | fracArr = fracBN['c']; 535 | 536 | // e can be <= 0 ( if e == 0, fracArr is [0] or [1] ). 537 | if ( e = fracBN['e'] ) { 538 | 539 | // Append zeros according to the exponent of the result. 540 | for ( ; ++e; fracArr.unshift(0) ) { 541 | } 542 | 543 | // Append the fraction part to the converted integer part. 544 | nStr = arrToStr(nArr) + '.' + arrToStr(fracArr); 545 | 546 | // fracArr is [1]. 547 | // Fraction digits rounded up, so increment last digit of integer part. 548 | } else if ( fracArr[0] ) { 549 | 550 | if ( nArr[ e = nArr.length - 1 ] < baseOut - 1 ) { 551 | ++nArr[e]; 552 | nStr = arrToStr(nArr); 553 | } else { 554 | nStr = new BigNumber( arrToStr(nArr), 555 | baseOut )['plus'](ONE)['toS'](baseOut); 556 | } 557 | 558 | // fracArr is [0]. No fraction digits. 559 | } else { 560 | nStr = arrToStr(nArr); 561 | } 562 | } else { 563 | 564 | // Simple integer. Convert base. 565 | nStr = arrToStr( strToArr(nStr) ); 566 | } 567 | 568 | return nStr; 569 | } 570 | 571 | 572 | // Perform division in the specified base. Called by div and convert. 573 | function divide( dvd, dvs, exp, s, base, isOdd ) { 574 | var dvsL, dvsT, next, cmp, remI, 575 | dvsZ = dvs.slice(), 576 | dvdI = dvsL = dvs.length, 577 | dvdL = dvd.length, 578 | rem = dvd.slice( 0, dvsL ), 579 | remL = rem.length, 580 | quo = new BigNumber(ONE), 581 | qc = quo['c'] = [], 582 | qi = 0, 583 | dig = DECIMAL_PLACES + ( quo['e'] = exp ) + 1; 584 | 585 | quo['s'] = s; 586 | s = dig < 0 ? 0 : dig; 587 | 588 | // Add zeros to make remainder as long as divisor. 589 | for ( ; remL++ < dvsL; rem.push(0) ) { 590 | } 591 | 592 | // Create version of divisor with leading zero. 593 | dvsZ.unshift(0); 594 | 595 | do { 596 | 597 | // 'next' is how many times the divisor goes into the current remainder. 598 | for ( next = 0; next < base; next++ ) { 599 | 600 | // Compare divisor and remainder. 601 | if ( dvsL != ( remL = rem.length ) ) { 602 | cmp = dvsL > remL ? 1 : -1; 603 | } else { 604 | for ( remI = -1, cmp = 0; ++remI < dvsL; ) { 605 | 606 | if ( dvs[remI] != rem[remI] ) { 607 | cmp = dvs[remI] > rem[remI] ? 1 : -1; 608 | break; 609 | } 610 | } 611 | } 612 | 613 | // Subtract divisor from remainder (if divisor < remainder). 614 | if ( cmp < 0 ) { 615 | 616 | // Remainder cannot be more than one digit longer than divisor. 617 | // Equalise lengths using divisor with extra leading zero? 618 | for ( dvsT = remL == dvsL ? dvs : dvsZ; remL; ) { 619 | 620 | if ( rem[--remL] < dvsT[remL] ) { 621 | 622 | for ( remI = remL; 623 | remI && !rem[--remI]; 624 | rem[remI] = base - 1 ) { 625 | } 626 | --rem[remI]; 627 | rem[remL] += base; 628 | } 629 | rem[remL] -= dvsT[remL]; 630 | } 631 | for ( ; !rem[0]; rem.shift() ) { 632 | } 633 | } else { 634 | break; 635 | } 636 | } 637 | 638 | // Add the 'next' digit to the result array. 639 | qc[qi++] = cmp ? next : ++next; 640 | 641 | // Update the remainder. 642 | rem[0] && cmp 643 | ? ( rem[remL] = dvd[dvdI] || 0 ) 644 | : ( rem = [ dvd[dvdI] ] ); 645 | 646 | } while ( ( dvdI++ < dvdL || rem[0] != null ) && s-- ); 647 | 648 | // Leading zero? Do not remove if result is simply zero (qi == 1). 649 | if ( !qc[0] && qi != 1 ) { 650 | 651 | // There can't be more than one zero. 652 | --quo['e']; 653 | qc.shift(); 654 | } 655 | 656 | // Round? 657 | if ( qi > dig ) { 658 | rnd( quo, DECIMAL_PLACES, base, isOdd, rem[0] != null ); 659 | } 660 | 661 | // Overflow? 662 | if ( quo['e'] > MAX_EXP ) { 663 | 664 | // Infinity. 665 | quo['c'] = quo['e'] = null; 666 | 667 | // Underflow? 668 | } else if ( quo['e'] < MIN_EXP ) { 669 | 670 | // Zero. 671 | quo['c'] = [quo['e'] = 0]; 672 | } 673 | 674 | return quo; 675 | } 676 | 677 | 678 | /* 679 | * Return a string representing the value of BigNumber n in normal or 680 | * exponential notation rounded to the specified decimal places or 681 | * significant digits. 682 | * Called by toString, toExponential (exp 1), toFixed, and toPrecision (exp 2). 683 | * d is the index (with the value in normal notation) of the digit that may be 684 | * rounded up. 685 | */ 686 | function format( n, d, exp ) { 687 | 688 | // Initially, i is the number of decimal places required. 689 | var i = d - (n = new BigNumber(n))['e'], 690 | c = n['c']; 691 | 692 | // +-Infinity or NaN? 693 | if ( !c ) { 694 | return n['toS'](); 695 | } 696 | 697 | // Round? 698 | if ( c.length > ++d ) { 699 | rnd( n, i, 10 ); 700 | } 701 | 702 | // Recalculate d if toFixed as n['e'] may have changed if value rounded up. 703 | i = c[0] == 0 ? i + 1 : exp ? d : n['e'] + i + 1; 704 | 705 | // Append zeros? 706 | for ( ; c.length < i; c.push(0) ) { 707 | } 708 | i = n['e']; 709 | 710 | /* 711 | * toPrecision returns exponential notation if the number of significant 712 | * digits specified is less than the number of digits necessary to 713 | * represent the integer part of the value in normal notation. 714 | */ 715 | return exp == 1 || exp == 2 && ( --d < i || i <= TO_EXP_NEG ) 716 | 717 | // Exponential notation. 718 | ? ( n['s'] < 0 && c[0] ? '-' : '' ) + ( c.length > 1 719 | ? ( c.splice( 1, 0, '.' ), c.join('') ) 720 | : c[0] ) + ( i < 0 ? 'e' : 'e+' ) + i 721 | 722 | // Normal notation. 723 | : n['toS'](); 724 | } 725 | 726 | 727 | // Round if necessary. 728 | // Called by divide, format, setMode and sqrt. 729 | function rnd( x, dp, base, isOdd, r ) { 730 | var xc = x['c'], 731 | isNeg = x['s'] < 0, 732 | half = base / 2, 733 | i = x['e'] + dp + 1, 734 | 735 | // 'next' is the digit after the digit that may be rounded up. 736 | next = xc[i], 737 | 738 | /* 739 | * 'more' is whether there are digits after 'next'. 740 | * E.g. 741 | * 0.005 (e = -3) to be rounded to 0 decimal places (dp = 0) gives i = -2 742 | * The 'next' digit is zero, and there ARE 'more' digits after it. 743 | * 0.5 (e = -1) dp = 0 gives i = 0 744 | * The 'next' digit is 5 and there are no 'more' digits after it. 745 | */ 746 | more = r || i < 0 || xc[i + 1] != null; 747 | 748 | r = ROUNDING_MODE < 4 749 | ? ( next != null || more ) && 750 | ( ROUNDING_MODE == 0 || 751 | ROUNDING_MODE == 2 && !isNeg || 752 | ROUNDING_MODE == 3 && isNeg ) 753 | : next > half || next == half && 754 | ( ROUNDING_MODE == 4 || more || 755 | 756 | /* 757 | * isOdd is used in base conversion and refers to the least significant 758 | * digit of the integer part of the value to be converted. The fraction 759 | * part is rounded by this method separately from the integer part. 760 | */ 761 | ROUNDING_MODE == 6 && ( xc[i - 1] & 1 || !dp && isOdd ) || 762 | ROUNDING_MODE == 7 && !isNeg || 763 | ROUNDING_MODE == 8 && isNeg ); 764 | 765 | if ( i < 1 || !xc[0] ) { 766 | xc.length = 0; 767 | xc.push(0); 768 | 769 | if ( r ) { 770 | 771 | // 1, 0.1, 0.01, 0.001, 0.0001 etc. 772 | xc[0] = 1; 773 | x['e'] = -dp; 774 | } else { 775 | 776 | // Zero. 777 | x['e'] = 0; 778 | } 779 | 780 | return x; 781 | } 782 | 783 | // Remove any digits after the required decimal places. 784 | xc.length = i--; 785 | 786 | // Round up? 787 | if ( r ) { 788 | 789 | // Rounding up may mean the previous digit has to be rounded up and so on. 790 | for ( --base; ++xc[i] > base; ) { 791 | xc[i] = 0; 792 | 793 | if ( !i-- ) { 794 | ++x['e']; 795 | xc.unshift(1); 796 | } 797 | } 798 | } 799 | 800 | // Remove trailing zeros. 801 | for ( i = xc.length; !xc[--i]; xc.pop() ) { 802 | } 803 | 804 | return x; 805 | } 806 | 807 | 808 | // Round after setting the appropriate rounding mode. 809 | // Handles ceil, floor and round. 810 | function setMode( x, dp, rm ) { 811 | var r = ROUNDING_MODE; 812 | 813 | ROUNDING_MODE = rm; 814 | x = new BigNumber(x); 815 | x['c'] && rnd( x, dp, 10 ); 816 | ROUNDING_MODE = r; 817 | 818 | return x; 819 | } 820 | 821 | 822 | // PROTOTYPE/INSTANCE METHODS 823 | 824 | 825 | /* 826 | * Return a new BigNumber whose value is the absolute value of this BigNumber. 827 | */ 828 | P['abs'] = P['absoluteValue'] = function () { 829 | var x = new BigNumber(this); 830 | 831 | if ( x['s'] < 0 ) { 832 | x['s'] = 1; 833 | } 834 | 835 | return x; 836 | }; 837 | 838 | 839 | /* 840 | * Return a new BigNumber whose value is the value of this BigNumber 841 | * rounded to a whole number in the direction of Infinity. 842 | */ 843 | P['ceil'] = function () { 844 | return setMode( this, 0, 2 ); 845 | }; 846 | 847 | 848 | /* 849 | * Return 850 | * 1 if the value of this BigNumber is greater than the value of BigNumber(y, b), 851 | * -1 if the value of this BigNumber is less than the value of BigNumber(y, b), 852 | * 0 if they have the same value, 853 | * or null if the value of either is NaN. 854 | */ 855 | P['comparedTo'] = P['cmp'] = function ( y, b ) { 856 | var a, 857 | x = this, 858 | xc = x['c'], 859 | yc = ( id = -id, y = new BigNumber( y, b ) )['c'], 860 | i = x['s'], 861 | j = y['s'], 862 | k = x['e'], 863 | l = y['e']; 864 | 865 | // Either NaN? 866 | if ( !i || !j ) { 867 | return null; 868 | } 869 | 870 | a = xc && !xc[0], b = yc && !yc[0]; 871 | 872 | // Either zero? 873 | if ( a || b ) { 874 | return a ? b ? 0 : -j : i; 875 | } 876 | 877 | // Signs differ? 878 | if ( i != j ) { 879 | return i; 880 | } 881 | 882 | // Either Infinity? 883 | if ( a = i < 0, b = k == l, !xc || !yc ) { 884 | return b ? 0 : !xc ^ a ? 1 : -1; 885 | } 886 | 887 | // Compare exponents. 888 | if ( !b ) { 889 | return k > l ^ a ? 1 : -1; 890 | } 891 | 892 | // Compare digit by digit. 893 | for ( i = -1, 894 | j = ( k = xc.length ) < ( l = yc.length ) ? k : l; 895 | ++i < j; ) { 896 | 897 | if ( xc[i] != yc[i] ) { 898 | return xc[i] > yc[i] ^ a ? 1 : -1; 899 | } 900 | } 901 | // Compare lengths. 902 | return k == l ? 0 : k > l ^ a ? 1 : -1; 903 | }; 904 | 905 | 906 | /* 907 | * n / 0 = I 908 | * n / N = N 909 | * n / I = 0 910 | * 0 / n = 0 911 | * 0 / 0 = N 912 | * 0 / N = N 913 | * 0 / I = 0 914 | * N / n = N 915 | * N / 0 = N 916 | * N / N = N 917 | * N / I = N 918 | * I / n = I 919 | * I / 0 = I 920 | * I / N = N 921 | * I / I = N 922 | * 923 | * Return a new BigNumber whose value is the value of this BigNumber 924 | * divided by the value of BigNumber(y, b), rounded according to 925 | * DECIMAL_PLACES and ROUNDING_MODE. 926 | */ 927 | P['dividedBy'] = P['div'] = function ( y, b ) { 928 | var xc = this['c'], 929 | xe = this['e'], 930 | xs = this['s'], 931 | yc = ( id = 2, y = new BigNumber( y, b ) )['c'], 932 | ye = y['e'], 933 | ys = y['s'], 934 | s = xs == ys ? 1 : -1; 935 | 936 | // Either NaN/Infinity/0? 937 | return !xe && ( !xc || !xc[0] ) || !ye && ( !yc || !yc[0] ) 938 | 939 | // Either NaN? 940 | ? new BigNumber( !xs || !ys || 941 | 942 | // Both 0 or both Infinity? 943 | ( xc ? yc && xc[0] == yc[0] : !yc ) 944 | 945 | // Return NaN. 946 | ? NaN 947 | 948 | // x is 0 or y is Infinity? 949 | : xc && xc[0] == 0 || !yc 950 | 951 | // Return +-0. 952 | ? s * 0 953 | 954 | // y is 0. Return +-Infinity. 955 | : s / 0 ) 956 | 957 | : divide( xc, yc, xe - ye, s, 10 ); 958 | }; 959 | 960 | 961 | /* 962 | * Return true if the value of this BigNumber is equal to the value of 963 | * BigNumber(n, b), otherwise returns false. 964 | */ 965 | P['equals'] = P['eq'] = function ( n, b ) { 966 | id = 3; 967 | return this['cmp']( n, b ) === 0; 968 | }; 969 | 970 | 971 | /* 972 | * Return a new BigNumber whose value is the value of this BigNumber 973 | * rounded to a whole number in the direction of -Infinity. 974 | */ 975 | P['floor'] = function () { 976 | return setMode( this, 0, 3 ); 977 | }; 978 | 979 | 980 | /* 981 | * Return true if the value of this BigNumber is greater than the value of 982 | * BigNumber(n, b), otherwise returns false. 983 | */ 984 | P['greaterThan'] = P['gt'] = function ( n, b ) { 985 | id = 4; 986 | return this['cmp']( n, b ) > 0; 987 | }; 988 | 989 | 990 | /* 991 | * Return true if the value of this BigNumber is greater than or equal to 992 | * the value of BigNumber(n, b), otherwise returns false. 993 | */ 994 | P['greaterThanOrEqualTo'] = P['gte'] = function ( n, b ) { 995 | id = 5; 996 | return ( b = this['cmp']( n, b ) ) == 1 || b === 0; 997 | }; 998 | 999 | 1000 | /* 1001 | * Return true if the value of this BigNumber is a finite number, otherwise 1002 | * returns false. 1003 | */ 1004 | P['isFinite'] = P['isF'] = function () { 1005 | return !!this['c']; 1006 | }; 1007 | 1008 | 1009 | /* 1010 | * Return true if the value of this BigNumber is NaN, otherwise returns 1011 | * false. 1012 | */ 1013 | P['isNaN'] = function () { 1014 | return !this['s']; 1015 | }; 1016 | 1017 | 1018 | /* 1019 | * Return true if the value of this BigNumber is negative, otherwise 1020 | * returns false. 1021 | */ 1022 | P['isNegative'] = P['isNeg'] = function () { 1023 | return this['s'] < 0; 1024 | }; 1025 | 1026 | 1027 | /* 1028 | * Return true if the value of this BigNumber is 0 or -0, otherwise returns 1029 | * false. 1030 | */ 1031 | P['isZero'] = P['isZ'] = function () { 1032 | return !!this['c'] && this['c'][0] == 0; 1033 | }; 1034 | 1035 | 1036 | /* 1037 | * Return true if the value of this BigNumber is less than the value of 1038 | * BigNumber(n, b), otherwise returns false. 1039 | */ 1040 | P['lessThan'] = P['lt'] = function ( n, b ) { 1041 | id = 6; 1042 | return this['cmp']( n, b ) < 0; 1043 | }; 1044 | 1045 | 1046 | /* 1047 | * Return true if the value of this BigNumber is less than or equal to the 1048 | * value of BigNumber(n, b), otherwise returns false. 1049 | */ 1050 | P['lessThanOrEqualTo'] = P['lte'] = function ( n, b ) { 1051 | id = 7; 1052 | return ( b = this['cmp']( n, b ) ) == -1 || b === 0; 1053 | }; 1054 | 1055 | 1056 | /* 1057 | * n - 0 = n 1058 | * n - N = N 1059 | * n - I = -I 1060 | * 0 - n = -n 1061 | * 0 - 0 = 0 1062 | * 0 - N = N 1063 | * 0 - I = -I 1064 | * N - n = N 1065 | * N - 0 = N 1066 | * N - N = N 1067 | * N - I = N 1068 | * I - n = I 1069 | * I - 0 = I 1070 | * I - N = N 1071 | * I - I = N 1072 | * 1073 | * Return a new BigNumber whose value is the value of this BigNumber minus 1074 | * the value of BigNumber(y, b). 1075 | */ 1076 | P['minus'] = function ( y, b ) { 1077 | var d, i, j, xLTy, 1078 | x = this, 1079 | a = x['s']; 1080 | 1081 | b = ( id = 8, y = new BigNumber( y, b ) )['s']; 1082 | 1083 | // Either NaN? 1084 | if ( !a || !b ) { 1085 | return new BigNumber(NaN); 1086 | } 1087 | 1088 | // Signs differ? 1089 | if ( a != b ) { 1090 | return y['s'] = -b, x['plus'](y); 1091 | } 1092 | 1093 | var xc = x['c'], 1094 | xe = x['e'], 1095 | yc = y['c'], 1096 | ye = y['e']; 1097 | 1098 | if ( !xe || !ye ) { 1099 | 1100 | // Either Infinity? 1101 | if ( !xc || !yc ) { 1102 | return xc ? ( y['s'] = -b, y ) : new BigNumber( yc ? x : NaN ); 1103 | } 1104 | 1105 | // Either zero? 1106 | if ( !xc[0] || !yc[0] ) { 1107 | 1108 | // y is non-zero? 1109 | return yc[0] 1110 | ? ( y['s'] = -b, y ) 1111 | 1112 | // x is non-zero? 1113 | : new BigNumber( xc[0] 1114 | ? x 1115 | 1116 | // Both are zero. 1117 | // IEEE 754 (2008) 6.3: n - n = -0 when rounding to -Infinity 1118 | : ROUNDING_MODE == 3 ? -0 : 0 ); 1119 | } 1120 | } 1121 | 1122 | // Determine which is the bigger number. 1123 | // Prepend zeros to equalise exponents. 1124 | if ( xc = xc.slice(), a = xe - ye ) { 1125 | d = ( xLTy = a < 0 ) ? ( a = -a, xc ) : ( ye = xe, yc ); 1126 | 1127 | for ( d.reverse(), b = a; b--; d.push(0) ) { 1128 | } 1129 | d.reverse(); 1130 | } else { 1131 | 1132 | // Exponents equal. Check digit by digit. 1133 | j = ( ( xLTy = xc.length < yc.length ) ? xc : yc ).length; 1134 | 1135 | for ( a = b = 0; b < j; b++ ) { 1136 | 1137 | if ( xc[b] != yc[b] ) { 1138 | xLTy = xc[b] < yc[b]; 1139 | break; 1140 | } 1141 | } 1142 | } 1143 | 1144 | // x < y? Point xc to the array of the bigger number. 1145 | if ( xLTy ) { 1146 | d = xc, xc = yc, yc = d; 1147 | y['s'] = -y['s']; 1148 | } 1149 | 1150 | /* 1151 | * Append zeros to xc if shorter. No need to add zeros to yc if shorter 1152 | * as subtraction only needs to start at yc.length. 1153 | */ 1154 | if ( ( b = -( ( j = xc.length ) - yc.length ) ) > 0 ) { 1155 | 1156 | for ( ; b--; xc[j++] = 0 ) { 1157 | } 1158 | } 1159 | 1160 | // Subtract yc from xc. 1161 | for ( b = yc.length; b > a; ){ 1162 | 1163 | if ( xc[--b] < yc[b] ) { 1164 | 1165 | for ( i = b; i && !xc[--i]; xc[i] = 9 ) { 1166 | } 1167 | --xc[i]; 1168 | xc[b] += 10; 1169 | } 1170 | xc[b] -= yc[b]; 1171 | } 1172 | 1173 | // Remove trailing zeros. 1174 | for ( ; xc[--j] == 0; xc.pop() ) { 1175 | } 1176 | 1177 | // Remove leading zeros and adjust exponent accordingly. 1178 | for ( ; xc[0] == 0; xc.shift(), --ye ) { 1179 | } 1180 | 1181 | /* 1182 | * No need to check for Infinity as +x - +y != Infinity && -x - -y != Infinity 1183 | * when neither x or y are Infinity. 1184 | */ 1185 | 1186 | // Underflow? 1187 | if ( ye < MIN_EXP || !xc[0] ) { 1188 | 1189 | /* 1190 | * Following IEEE 754 (2008) 6.3, 1191 | * n - n = +0 but n - n = -0 when rounding towards -Infinity. 1192 | */ 1193 | if ( !xc[0] ) { 1194 | y['s'] = ROUNDING_MODE == 3 ? -1 : 1; 1195 | } 1196 | 1197 | // Result is zero. 1198 | xc = [ye = 0]; 1199 | } 1200 | 1201 | return y['c'] = xc, y['e'] = ye, y; 1202 | }; 1203 | 1204 | 1205 | /* 1206 | * n % 0 = N 1207 | * n % N = N 1208 | * 0 % n = 0 1209 | * -0 % n = -0 1210 | * 0 % 0 = N 1211 | * 0 % N = N 1212 | * N % n = N 1213 | * N % 0 = N 1214 | * N % N = N 1215 | * 1216 | * Return a new BigNumber whose value is the value of this BigNumber modulo 1217 | * the value of BigNumber(y, b). 1218 | */ 1219 | P['modulo'] = P['mod'] = function ( y, b ) { 1220 | var x = this, 1221 | xc = x['c'], 1222 | yc = ( id = 9, y = new BigNumber( y, b ) )['c'], 1223 | i = x['s'], 1224 | j = y['s']; 1225 | 1226 | // Is x or y NaN, or y zero? 1227 | b = !i || !j || yc && !yc[0]; 1228 | 1229 | if ( b || xc && !xc[0] ) { 1230 | return new BigNumber( b ? NaN : x ); 1231 | } 1232 | 1233 | x['s'] = y['s'] = 1; 1234 | b = y['cmp'](x) == 1; 1235 | x['s'] = i, y['s'] = j; 1236 | 1237 | return b 1238 | ? new BigNumber(x) 1239 | : ( i = DECIMAL_PLACES, j = ROUNDING_MODE, 1240 | DECIMAL_PLACES = 0, ROUNDING_MODE = 1, 1241 | x = x['div'](y), 1242 | DECIMAL_PLACES = i, ROUNDING_MODE = j, 1243 | this['minus']( x['times'](y) ) ); 1244 | }; 1245 | 1246 | 1247 | /* 1248 | * Return a new BigNumber whose value is the value of this BigNumber 1249 | * negated, i.e. multiplied by -1. 1250 | */ 1251 | P['negated'] = P['neg'] = function () { 1252 | var x = new BigNumber(this); 1253 | 1254 | return x['s'] = -x['s'] || null, x; 1255 | }; 1256 | 1257 | 1258 | /* 1259 | * n + 0 = n 1260 | * n + N = N 1261 | * n + I = I 1262 | * 0 + n = n 1263 | * 0 + 0 = 0 1264 | * 0 + N = N 1265 | * 0 + I = I 1266 | * N + n = N 1267 | * N + 0 = N 1268 | * N + N = N 1269 | * N + I = N 1270 | * I + n = I 1271 | * I + 0 = I 1272 | * I + N = N 1273 | * I + I = I 1274 | * 1275 | * Return a new BigNumber whose value is the value of this BigNumber plus 1276 | * the value of BigNumber(y, b). 1277 | */ 1278 | P['plus'] = function ( y, b ) { 1279 | var d, 1280 | x = this, 1281 | a = x['s']; 1282 | 1283 | b = ( id = 10, y = new BigNumber( y, b ) )['s']; 1284 | 1285 | // Either NaN? 1286 | if ( !a || !b ) { 1287 | return new BigNumber(NaN); 1288 | } 1289 | 1290 | // Signs differ? 1291 | if ( a != b ) { 1292 | return y['s'] = -b, x['minus'](y); 1293 | } 1294 | 1295 | var xe = x['e'], 1296 | xc = x['c'], 1297 | ye = y['e'], 1298 | yc = y['c']; 1299 | 1300 | if ( !xe || !ye ) { 1301 | 1302 | // Either Infinity? 1303 | if ( !xc || !yc ) { 1304 | 1305 | // Return +-Infinity. 1306 | return new BigNumber( a / 0 ); 1307 | } 1308 | 1309 | // Either zero? 1310 | if ( !xc[0] || !yc[0] ) { 1311 | 1312 | // y is non-zero? 1313 | return yc[0] 1314 | ? y 1315 | 1316 | // x is non-zero? 1317 | : new BigNumber( xc[0] 1318 | ? x 1319 | 1320 | // Both are zero. Return zero. 1321 | : a * 0 ); 1322 | } 1323 | } 1324 | 1325 | // Prepend zeros to equalise exponents. 1326 | // Note: Faster to use reverse then do unshifts. 1327 | if ( xc = xc.slice(), a = xe - ye ) { 1328 | d = a > 0 ? ( ye = xe, yc ) : ( a = -a, xc ); 1329 | 1330 | for ( d.reverse(); a--; d.push(0) ) { 1331 | } 1332 | d.reverse(); 1333 | } 1334 | 1335 | // Point xc to the longer array. 1336 | if ( xc.length - yc.length < 0 ) { 1337 | d = yc, yc = xc, xc = d; 1338 | } 1339 | 1340 | /* 1341 | * Only start adding at yc.length - 1 as the 1342 | * further digits of xc can be left as they are. 1343 | */ 1344 | for ( a = yc.length, b = 0; a; 1345 | b = ( xc[--a] = xc[a] + yc[a] + b ) / 10 ^ 0, xc[a] %= 10 ) { 1346 | } 1347 | 1348 | // No need to check for zero, as +x + +y != 0 && -x + -y != 0 1349 | 1350 | if ( b ) { 1351 | xc.unshift(b); 1352 | 1353 | // Overflow? (MAX_EXP + 1 possible) 1354 | if ( ++ye > MAX_EXP ) { 1355 | 1356 | // Infinity. 1357 | xc = ye = null; 1358 | } 1359 | } 1360 | 1361 | // Remove trailing zeros. 1362 | for ( a = xc.length; xc[--a] == 0; xc.pop() ) { 1363 | } 1364 | 1365 | return y['c'] = xc, y['e'] = ye, y; 1366 | }; 1367 | 1368 | 1369 | /* 1370 | * Return a BigNumber whose value is the value of this BigNumber raised to 1371 | * the power e. If e is negative round according to DECIMAL_PLACES and 1372 | * ROUNDING_MODE. 1373 | * 1374 | * e {number} Integer, -MAX_POWER to MAX_POWER inclusive. 1375 | */ 1376 | P['toPower'] = P['pow'] = function ( e ) { 1377 | 1378 | // e to integer, avoiding NaN or Infinity becoming 0. 1379 | var i = e * 0 == 0 ? e | 0 : e, 1380 | x = new BigNumber(this), 1381 | y = new BigNumber(ONE); 1382 | 1383 | // Use Math.pow? 1384 | // Pass +-Infinity for out of range exponents. 1385 | if ( ( ( ( outOfRange = e < -MAX_POWER || e > MAX_POWER ) && 1386 | (i = e * 1 / 0) ) || 1387 | 1388 | /* 1389 | * Any exponent that fails the parse becomes NaN. 1390 | * 1391 | * Include 'e !== 0' because on Opera -0 == parseFloat(-0) is false, 1392 | * despite -0 === parseFloat(-0) && -0 == parseFloat('-0') is true. 1393 | */ 1394 | parse(e) != e && e !== 0 && !(i = NaN) ) && 1395 | 1396 | // 'pow() exponent not an integer: {e}' 1397 | // 'pow() exponent out of range: {e}' 1398 | !ifExceptionsThrow( e, 'exponent', 'pow' ) || 1399 | 1400 | // Pass zero to Math.pow, as any value to the power zero is 1. 1401 | !i ) { 1402 | 1403 | // i is +-Infinity, NaN or 0. 1404 | return new BigNumber( Math.pow( x['toS'](), i ) ); 1405 | } 1406 | 1407 | for ( i = i < 0 ? -i : i; ; ) { 1408 | 1409 | if ( i & 1 ) { 1410 | y = y['times'](x); 1411 | } 1412 | i >>= 1; 1413 | 1414 | if ( !i ) { 1415 | break; 1416 | } 1417 | x = x['times'](x); 1418 | } 1419 | 1420 | return e < 0 ? ONE['div'](y) : y; 1421 | }; 1422 | 1423 | 1424 | /* 1425 | * Return a new BigNumber whose value is the value of this BigNumber 1426 | * rounded to a maximum of dp decimal places using rounding mode rm, or to 1427 | * 0 and ROUNDING_MODE respectively if omitted. 1428 | * 1429 | * [dp] {number} Integer, 0 to MAX inclusive. 1430 | * [rm] {number} Integer, 0 to 8 inclusive. 1431 | */ 1432 | P['round'] = function ( dp, rm ) { 1433 | 1434 | dp = dp == null || ( ( ( outOfRange = dp < 0 || dp > MAX ) || 1435 | parse(dp) != dp ) && 1436 | 1437 | // 'round() decimal places out of range: {dp}' 1438 | // 'round() decimal places not an integer: {dp}' 1439 | !ifExceptionsThrow( dp, 'decimal places', 'round' ) ) 1440 | ? 0 1441 | : dp | 0; 1442 | 1443 | rm = rm == null || ( ( ( outOfRange = rm < 0 || rm > 8 ) || 1444 | 1445 | // Include '&& rm !== 0' because with Opera -0 == parseFloat(-0) is false. 1446 | parse(rm) != rm && rm !== 0 ) && 1447 | 1448 | // 'round() mode not an integer: {rm}' 1449 | // 'round() mode out of range: {rm}' 1450 | !ifExceptionsThrow( rm, 'mode', 'round' ) ) 1451 | ? ROUNDING_MODE 1452 | : rm | 0; 1453 | 1454 | return setMode( this, dp, rm ); 1455 | }; 1456 | 1457 | 1458 | /* 1459 | * sqrt(-n) = N 1460 | * sqrt( N) = N 1461 | * sqrt(-I) = N 1462 | * sqrt( I) = I 1463 | * sqrt( 0) = 0 1464 | * sqrt(-0) = -0 1465 | * 1466 | * Return a new BigNumber whose value is the square root of the value of 1467 | * this BigNumber, rounded according to DECIMAL_PLACES and ROUNDING_MODE. 1468 | */ 1469 | P['squareRoot'] = P['sqrt'] = function () { 1470 | var n, r, re, t, 1471 | x = this, 1472 | c = x['c'], 1473 | s = x['s'], 1474 | e = x['e'], 1475 | dp = DECIMAL_PLACES, 1476 | rm = ROUNDING_MODE, 1477 | half = new BigNumber('0.5'); 1478 | 1479 | // Negative/NaN/Infinity/zero? 1480 | if ( s !== 1 || !c || !c[0] ) { 1481 | 1482 | return new BigNumber( !s || s < 0 && ( !c || c[0] ) 1483 | ? NaN 1484 | : c ? x : 1 / 0 ); 1485 | } 1486 | 1487 | // Initial estimate. 1488 | s = Math.sqrt( x['toS']() ); 1489 | ROUNDING_MODE = 1; 1490 | 1491 | /* 1492 | Math.sqrt underflow/overflow? 1493 | Pass x to Math.sqrt as integer, then adjust the exponent of the result. 1494 | */ 1495 | if ( s == 0 || s == 1 / 0 ) { 1496 | n = c.join(''); 1497 | 1498 | if ( !( n.length + e & 1 ) ) { 1499 | n += '0'; 1500 | } 1501 | r = new BigNumber( Math.sqrt(n) + '' ); 1502 | 1503 | // r may still not be finite. 1504 | if ( !r['c'] ) { 1505 | r['c'] = [1]; 1506 | } 1507 | r['e'] = ( ( ( e + 1 ) / 2 ) | 0 ) - ( e < 0 || e & 1 ); 1508 | } else { 1509 | r = new BigNumber( n = s.toString() ); 1510 | } 1511 | re = r['e']; 1512 | s = re + ( DECIMAL_PLACES += 4 ); 1513 | 1514 | if ( s < 3 ) { 1515 | s = 0; 1516 | } 1517 | e = s; 1518 | 1519 | // Newton-Raphson iteration. 1520 | for ( ; ; ) { 1521 | t = r; 1522 | r = half['times']( t['plus']( x['div'](t) ) ); 1523 | 1524 | if ( t['c'].slice( 0, s ).join('') === r['c'].slice( 0, s ).join('') ) { 1525 | c = r['c']; 1526 | 1527 | /* 1528 | The exponent of r may here be one less than the final result 1529 | exponent (re), e.g 0.0009999 (e-4) --> 0.001 (e-3), so adjust 1530 | s so the rounding digits are indexed correctly. 1531 | */ 1532 | s = s - ( n && r['e'] < re ); 1533 | 1534 | /* 1535 | The 4th rounding digit may be in error by -1 so if the 4 rounding 1536 | digits are 9999 or 4999 (i.e. approaching a rounding boundary) 1537 | continue the iteration. 1538 | */ 1539 | if ( c[s] == 9 && c[s - 1] == 9 && c[s - 2] == 9 && 1540 | ( c[s - 3] == 9 || n && c[s - 3] == 4 ) ) { 1541 | 1542 | /* 1543 | If 9999 on first run through, check to see if rounding up 1544 | gives the exact result as the nines may infinitely repeat. 1545 | */ 1546 | if ( n && c[s - 3] == 9 ) { 1547 | t = r['round']( dp, 0 ); 1548 | 1549 | if ( t['times'](t)['eq'](x) ) { 1550 | ROUNDING_MODE = rm; 1551 | DECIMAL_PLACES = dp; 1552 | 1553 | return t; 1554 | } 1555 | } 1556 | DECIMAL_PLACES += 4; 1557 | s += 4; 1558 | n = ''; 1559 | } else { 1560 | 1561 | /* 1562 | If the rounding digits are null, 0000 or 5000, check for an 1563 | exact result. If not, then there are further digits so 1564 | increment the 1st rounding digit to ensure correct rounding. 1565 | */ 1566 | if ( !c[e] && !c[e - 1] && !c[e - 2] && 1567 | ( !c[e - 3] || c[e - 3] == 5 ) ) { 1568 | 1569 | // Truncate to the first rounding digit. 1570 | if ( c.length > e - 2 ) { 1571 | c.length = e - 2; 1572 | } 1573 | 1574 | if ( !r['times'](r)['eq'](x) ) { 1575 | 1576 | while ( c.length < e - 3 ) { 1577 | c.push(0); 1578 | } 1579 | c[e - 3]++; 1580 | } 1581 | } 1582 | ROUNDING_MODE = rm; 1583 | rnd( r, DECIMAL_PLACES = dp, 10 ); 1584 | 1585 | return r; 1586 | } 1587 | } 1588 | } 1589 | }; 1590 | 1591 | 1592 | /* 1593 | * n * 0 = 0 1594 | * n * N = N 1595 | * n * I = I 1596 | * 0 * n = 0 1597 | * 0 * 0 = 0 1598 | * 0 * N = N 1599 | * 0 * I = N 1600 | * N * n = N 1601 | * N * 0 = N 1602 | * N * N = N 1603 | * N * I = N 1604 | * I * n = I 1605 | * I * 0 = N 1606 | * I * N = N 1607 | * I * I = I 1608 | * 1609 | * Return a new BigNumber whose value is the value of this BigNumber times 1610 | * the value of BigNumber(y, b). 1611 | */ 1612 | P['times'] = function ( y, b ) { 1613 | var c, 1614 | x = this, 1615 | xc = x['c'], 1616 | yc = ( id = 11, y = new BigNumber( y, b ) )['c'], 1617 | i = x['e'], 1618 | j = y['e'], 1619 | a = x['s']; 1620 | 1621 | y['s'] = a == ( b = y['s'] ) ? 1 : -1; 1622 | 1623 | // Either NaN/Infinity/0? 1624 | if ( !i && ( !xc || !xc[0] ) || !j && ( !yc || !yc[0] ) ) { 1625 | 1626 | // Either NaN? 1627 | return new BigNumber( !a || !b || 1628 | 1629 | // x is 0 and y is Infinity or y is 0 and x is Infinity? 1630 | xc && !xc[0] && !yc || yc && !yc[0] && !xc 1631 | 1632 | // Return NaN. 1633 | ? NaN 1634 | 1635 | // Either Infinity? 1636 | : !xc || !yc 1637 | 1638 | // Return +-Infinity. 1639 | ? y['s'] / 0 1640 | 1641 | // x or y is 0. Return +-0. 1642 | : y['s'] * 0 ); 1643 | } 1644 | y['e'] = i + j; 1645 | 1646 | if ( ( a = xc.length ) < ( b = yc.length ) ) { 1647 | c = xc, xc = yc, yc = c, j = a, a = b, b = j; 1648 | } 1649 | 1650 | for ( j = a + b, c = []; j--; c.push(0) ) { 1651 | } 1652 | 1653 | // Multiply! 1654 | for ( i = b - 1; i > -1; i-- ) { 1655 | 1656 | for ( b = 0, j = a + i; 1657 | j > i; 1658 | b = c[j] + yc[i] * xc[j - i - 1] + b, 1659 | c[j--] = b % 10 | 0, 1660 | b = b / 10 | 0 ) { 1661 | } 1662 | 1663 | if ( b ) { 1664 | c[j] = ( c[j] + b ) % 10; 1665 | } 1666 | } 1667 | 1668 | b && ++y['e']; 1669 | 1670 | // Remove any leading zero. 1671 | !c[0] && c.shift(); 1672 | 1673 | // Remove trailing zeros. 1674 | for ( j = c.length; !c[--j]; c.pop() ) { 1675 | } 1676 | 1677 | // No zero check needed as only x * 0 == 0 etc. 1678 | 1679 | // Overflow? 1680 | y['c'] = y['e'] > MAX_EXP 1681 | 1682 | // Infinity. 1683 | ? ( y['e'] = null ) 1684 | 1685 | // Underflow? 1686 | : y['e'] < MIN_EXP 1687 | 1688 | // Zero. 1689 | ? [ y['e'] = 0 ] 1690 | 1691 | // Neither. 1692 | : c; 1693 | 1694 | return y; 1695 | }; 1696 | 1697 | 1698 | /* 1699 | * Return a string representing the value of this BigNumber in exponential 1700 | * notation to dp fixed decimal places and rounded using ROUNDING_MODE if 1701 | * necessary. 1702 | * 1703 | * [dp] {number} Integer, 0 to MAX inclusive. 1704 | */ 1705 | P['toExponential'] = P['toE'] = function ( dp ) { 1706 | 1707 | return format( this, 1708 | ( dp == null || ( ( outOfRange = dp < 0 || dp > MAX ) || 1709 | 1710 | /* 1711 | * Include '&& dp !== 0' because with Opera -0 == parseFloat(-0) is 1712 | * false, despite -0 == parseFloat('-0') && 0 == -0 being true. 1713 | */ 1714 | parse(dp) != dp && dp !== 0 ) && 1715 | 1716 | // 'toE() decimal places not an integer: {dp}' 1717 | // 'toE() decimal places out of range: {dp}' 1718 | !ifExceptionsThrow( dp, 'decimal places', 'toE' ) ) && this['c'] 1719 | ? this['c'].length - 1 1720 | : dp | 0, 1 ); 1721 | }; 1722 | 1723 | 1724 | /* 1725 | * Return a string representing the value of this BigNumber in normal 1726 | * notation to dp fixed decimal places and rounded using ROUNDING_MODE if 1727 | * necessary. 1728 | * 1729 | * Note: as with JavaScript's number type, (-0).toFixed(0) is '0', 1730 | * but e.g. (-0.00001).toFixed(0) is '-0'. 1731 | * 1732 | * [dp] {number} Integer, 0 to MAX inclusive. 1733 | */ 1734 | P['toFixed'] = P['toF'] = function ( dp ) { 1735 | var n, str, d, 1736 | x = this; 1737 | 1738 | if ( !( dp == null || ( ( outOfRange = dp < 0 || dp > MAX ) || 1739 | parse(dp) != dp && dp !== 0 ) && 1740 | 1741 | // 'toF() decimal places not an integer: {dp}' 1742 | // 'toF() decimal places out of range: {dp}' 1743 | !ifExceptionsThrow( dp, 'decimal places', 'toF' ) ) ) { 1744 | d = x['e'] + ( dp | 0 ); 1745 | } 1746 | 1747 | n = TO_EXP_NEG, dp = TO_EXP_POS; 1748 | TO_EXP_NEG = -( TO_EXP_POS = 1 / 0 ); 1749 | 1750 | // Note: str is initially undefined. 1751 | if ( d == str ) { 1752 | str = x['toS'](); 1753 | } else { 1754 | str = format( x, d ); 1755 | 1756 | // (-0).toFixed() is '0', but (-0.1).toFixed() is '-0'. 1757 | // (-0).toFixed(1) is '0.0', but (-0.01).toFixed(1) is '-0.0'. 1758 | if ( x['s'] < 0 && x['c'] ) { 1759 | 1760 | // As e.g. -0 toFixed(3), will wrongly be returned as -0.000 from toString. 1761 | if ( !x['c'][0] ) { 1762 | str = str.replace(/^-/, ''); 1763 | 1764 | // As e.g. -0.5 if rounded to -0 will cause toString to omit the minus sign. 1765 | } else if ( str.indexOf('-') < 0 ) { 1766 | str = '-' + str; 1767 | } 1768 | } 1769 | } 1770 | TO_EXP_NEG = n, TO_EXP_POS = dp; 1771 | 1772 | return str; 1773 | }; 1774 | 1775 | 1776 | /* 1777 | * Return a string array representing the value of this BigNumber as a 1778 | * simple fraction with an integer numerator and an integer denominator. 1779 | * The denominator will be a positive non-zero value less than or equal to 1780 | * the specified maximum denominator. If a maximum denominator is not 1781 | * specified, the denominator will be the lowest value necessary to 1782 | * represent the number exactly. 1783 | * 1784 | * [maxD] {number|string|BigNumber} Integer >= 1 and < Infinity. 1785 | */ 1786 | P['toFraction'] = P['toFr'] = function ( maxD ) { 1787 | var q, frac, n0, d0, d2, n, e, 1788 | n1 = d0 = new BigNumber(ONE), 1789 | d1 = n0 = new BigNumber('0'), 1790 | x = this, 1791 | xc = x['c'], 1792 | exp = MAX_EXP, 1793 | dp = DECIMAL_PLACES, 1794 | rm = ROUNDING_MODE, 1795 | d = new BigNumber(ONE); 1796 | 1797 | // NaN, Infinity. 1798 | if ( !xc ) { 1799 | return x['toS'](); 1800 | } 1801 | 1802 | e = d['e'] = xc.length - x['e'] - 1; 1803 | 1804 | // If max denominator is undefined or null... 1805 | if ( maxD == null || 1806 | 1807 | // or NaN... 1808 | ( !( id = 12, n = new BigNumber(maxD) )['s'] || 1809 | 1810 | // or less than 1, or Infinity... 1811 | ( outOfRange = n['cmp'](n1) < 0 || !n['c'] ) || 1812 | 1813 | // or not an integer... 1814 | ( ERRORS && n['e'] < n['c'].length - 1 ) ) && 1815 | 1816 | // 'toFr() max denominator not an integer: {maxD}' 1817 | // 'toFr() max denominator out of range: {maxD}' 1818 | !ifExceptionsThrow( maxD, 'max denominator', 'toFr' ) || 1819 | 1820 | // or greater than the maxD needed to specify the value exactly... 1821 | ( maxD = n )['cmp'](d) > 0 ) { 1822 | 1823 | // d is e.g. 10, 100, 1000, 10000... , n1 is 1. 1824 | maxD = e > 0 ? d : n1; 1825 | } 1826 | 1827 | MAX_EXP = 1 / 0; 1828 | n = new BigNumber( xc.join('') ); 1829 | 1830 | for ( DECIMAL_PLACES = 0, ROUNDING_MODE = 1; ; ) { 1831 | q = n['div'](d); 1832 | d2 = d0['plus']( q['times'](d1) ); 1833 | 1834 | if ( d2['cmp'](maxD) == 1 ) { 1835 | break; 1836 | } 1837 | 1838 | d0 = d1, d1 = d2; 1839 | 1840 | n1 = n0['plus']( q['times']( d2 = n1 ) ); 1841 | n0 = d2; 1842 | 1843 | d = n['minus']( q['times']( d2 = d ) ); 1844 | n = d2; 1845 | } 1846 | 1847 | d2 = maxD['minus'](d0)['div'](d1); 1848 | n0 = n0['plus']( d2['times'](n1) ); 1849 | d0 = d0['plus']( d2['times'](d1) ); 1850 | 1851 | n0['s'] = n1['s'] = x['s']; 1852 | 1853 | DECIMAL_PLACES = e * 2; 1854 | ROUNDING_MODE = rm; 1855 | 1856 | // Determine which fraction is closer to x, n0 / d0 or n1 / d1? 1857 | frac = n1['div'](d1)['minus'](x)['abs']()['cmp']( 1858 | n0['div'](d0)['minus'](x)['abs']() ) < 1 1859 | ? [ n1['toS'](), d1['toS']() ] 1860 | : [ n0['toS'](), d0['toS']() ]; 1861 | 1862 | return MAX_EXP = exp, DECIMAL_PLACES = dp, frac; 1863 | }; 1864 | 1865 | 1866 | /* 1867 | * Return a string representing the value of this BigNumber to sd significant 1868 | * digits and rounded using ROUNDING_MODE if necessary. 1869 | * If sd is less than the number of digits necessary to represent the integer 1870 | * part of the value in normal notation, then use exponential notation. 1871 | * 1872 | * sd {number} Integer, 1 to MAX inclusive. 1873 | */ 1874 | P['toPrecision'] = P['toP'] = function ( sd ) { 1875 | 1876 | /* 1877 | * ERRORS true: Throw if sd not undefined, null or an integer in range. 1878 | * ERRORS false: Ignore sd if not a number or not in range. 1879 | * Truncate non-integers. 1880 | */ 1881 | return sd == null || ( ( ( outOfRange = sd < 1 || sd > MAX ) || 1882 | parse(sd) != sd ) && 1883 | 1884 | // 'toP() precision not an integer: {sd}' 1885 | // 'toP() precision out of range: {sd}' 1886 | !ifExceptionsThrow( sd, 'precision', 'toP' ) ) 1887 | ? this['toS']() 1888 | : format( this, --sd | 0, 2 ); 1889 | }; 1890 | 1891 | 1892 | /* 1893 | * Return a string representing the value of this BigNumber in base b, or 1894 | * base 10 if b is omitted. If a base is specified, including base 10, 1895 | * round according to DECIMAL_PLACES and ROUNDING_MODE. 1896 | * If a base is not specified, and this BigNumber has a positive exponent 1897 | * that is equal to or greater than TO_EXP_POS, or a negative exponent equal 1898 | * to or less than TO_EXP_NEG, return exponential notation. 1899 | * 1900 | * [b] {number} Integer, 2 to 64 inclusive. 1901 | */ 1902 | P['toString'] = P['toS'] = function ( b ) { 1903 | var u, str, strL, 1904 | x = this, 1905 | xe = x['e']; 1906 | 1907 | // Infinity or NaN? 1908 | if ( xe === null ) { 1909 | str = x['s'] ? 'Infinity' : 'NaN'; 1910 | 1911 | // Exponential format? 1912 | } else if ( b === u && ( xe <= TO_EXP_NEG || xe >= TO_EXP_POS ) ) { 1913 | return format( x, x['c'].length - 1, 1 ); 1914 | } else { 1915 | str = x['c'].join(''); 1916 | 1917 | // Negative exponent? 1918 | if ( xe < 0 ) { 1919 | 1920 | // Prepend zeros. 1921 | for ( ; ++xe; str = '0' + str ) { 1922 | } 1923 | str = '0.' + str; 1924 | 1925 | // Positive exponent? 1926 | } else if ( strL = str.length, xe > 0 ) { 1927 | 1928 | if ( ++xe > strL ) { 1929 | 1930 | // Append zeros. 1931 | for ( xe -= strL; xe-- ; str += '0' ) { 1932 | } 1933 | } else if ( xe < strL ) { 1934 | str = str.slice( 0, xe ) + '.' + str.slice(xe); 1935 | } 1936 | 1937 | // Exponent zero. 1938 | } else { 1939 | if ( u = str.charAt(0), strL > 1 ) { 1940 | str = u + '.' + str.slice(1); 1941 | 1942 | // Avoid '-0' 1943 | } else if ( u == '0' ) { 1944 | return u; 1945 | } 1946 | } 1947 | 1948 | if ( b != null ) { 1949 | 1950 | if ( !( outOfRange = !( b >= 2 && b < 65 ) ) && 1951 | ( b == (b | 0) || !ERRORS ) ) { 1952 | str = convert( str, b | 0, 10, x['s'] ); 1953 | 1954 | // Avoid '-0' 1955 | if ( str == '0' ) { 1956 | return str; 1957 | } 1958 | } else { 1959 | 1960 | // 'toS() base not an integer: {b}' 1961 | // 'toS() base out of range: {b}' 1962 | ifExceptionsThrow( b, 'base', 'toS' ); 1963 | } 1964 | } 1965 | 1966 | } 1967 | 1968 | return x['s'] < 0 ? '-' + str : str; 1969 | }; 1970 | 1971 | 1972 | /* 1973 | * Return as toString, but do not accept a base argument. 1974 | */ 1975 | P['valueOf'] = function () { 1976 | return this['toS'](); 1977 | }; 1978 | 1979 | 1980 | // Add aliases for BigDecimal methods. 1981 | //P['add'] = P['plus']; 1982 | //P['subtract'] = P['minus']; 1983 | //P['multiply'] = P['times']; 1984 | //P['divide'] = P['div']; 1985 | //P['remainder'] = P['mod']; 1986 | //P['compareTo'] = P['cmp']; 1987 | //P['negate'] = P['neg']; 1988 | 1989 | 1990 | // EXPORT 1991 | 1992 | 1993 | // Node and other CommonJS-like environments that support module.exports. 1994 | if ( typeof module !== 'undefined' && module.exports ) { 1995 | module.exports = BigNumber; 1996 | 1997 | //AMD. 1998 | } else if ( typeof define == 'function' && define.amd ) { 1999 | define( function () { 2000 | return BigNumber; 2001 | }); 2002 | 2003 | //Browser. 2004 | } else { 2005 | global['BigNumber'] = BigNumber; 2006 | } 2007 | 2008 | })( this ); 2009 | -------------------------------------------------------------------------------- /js/vendor/jquery-1.10.2.min.js: -------------------------------------------------------------------------------- 1 | /*! jQuery v1.10.2 | (c) 2005, 2013 jQuery Foundation, Inc. | jquery.org/license 2 | //@ sourceMappingURL=jquery-1.10.2.min.map 3 | */ 4 | (function(e,t){var n,r,i=typeof t,o=e.location,a=e.document,s=a.documentElement,l=e.jQuery,u=e.$,c={},p=[],f="1.10.2",d=p.concat,h=p.push,g=p.slice,m=p.indexOf,y=c.toString,v=c.hasOwnProperty,b=f.trim,x=function(e,t){return new x.fn.init(e,t,r)},w=/[+-]?(?:\d*\.|)\d+(?:[eE][+-]?\d+|)/.source,T=/\S+/g,C=/^[\s\uFEFF\xA0]+|[\s\uFEFF\xA0]+$/g,N=/^(?:\s*(<[\w\W]+>)[^>]*|#([\w-]*))$/,k=/^<(\w+)\s*\/?>(?:<\/\1>|)$/,E=/^[\],:{}\s]*$/,S=/(?:^|:|,)(?:\s*\[)+/g,A=/\\(?:["\\\/bfnrt]|u[\da-fA-F]{4})/g,j=/"[^"\\\r\n]*"|true|false|null|-?(?:\d+\.|)\d+(?:[eE][+-]?\d+|)/g,D=/^-ms-/,L=/-([\da-z])/gi,H=function(e,t){return t.toUpperCase()},q=function(e){(a.addEventListener||"load"===e.type||"complete"===a.readyState)&&(_(),x.ready())},_=function(){a.addEventListener?(a.removeEventListener("DOMContentLoaded",q,!1),e.removeEventListener("load",q,!1)):(a.detachEvent("onreadystatechange",q),e.detachEvent("onload",q))};x.fn=x.prototype={jquery:f,constructor:x,init:function(e,n,r){var i,o;if(!e)return this;if("string"==typeof e){if(i="<"===e.charAt(0)&&">"===e.charAt(e.length-1)&&e.length>=3?[null,e,null]:N.exec(e),!i||!i[1]&&n)return!n||n.jquery?(n||r).find(e):this.constructor(n).find(e);if(i[1]){if(n=n instanceof x?n[0]:n,x.merge(this,x.parseHTML(i[1],n&&n.nodeType?n.ownerDocument||n:a,!0)),k.test(i[1])&&x.isPlainObject(n))for(i in n)x.isFunction(this[i])?this[i](n[i]):this.attr(i,n[i]);return this}if(o=a.getElementById(i[2]),o&&o.parentNode){if(o.id!==i[2])return r.find(e);this.length=1,this[0]=o}return this.context=a,this.selector=e,this}return e.nodeType?(this.context=this[0]=e,this.length=1,this):x.isFunction(e)?r.ready(e):(e.selector!==t&&(this.selector=e.selector,this.context=e.context),x.makeArray(e,this))},selector:"",length:0,toArray:function(){return g.call(this)},get:function(e){return null==e?this.toArray():0>e?this[this.length+e]:this[e]},pushStack:function(e){var t=x.merge(this.constructor(),e);return t.prevObject=this,t.context=this.context,t},each:function(e,t){return x.each(this,e,t)},ready:function(e){return x.ready.promise().done(e),this},slice:function(){return this.pushStack(g.apply(this,arguments))},first:function(){return this.eq(0)},last:function(){return this.eq(-1)},eq:function(e){var t=this.length,n=+e+(0>e?t:0);return this.pushStack(n>=0&&t>n?[this[n]]:[])},map:function(e){return this.pushStack(x.map(this,function(t,n){return e.call(t,n,t)}))},end:function(){return this.prevObject||this.constructor(null)},push:h,sort:[].sort,splice:[].splice},x.fn.init.prototype=x.fn,x.extend=x.fn.extend=function(){var e,n,r,i,o,a,s=arguments[0]||{},l=1,u=arguments.length,c=!1;for("boolean"==typeof s&&(c=s,s=arguments[1]||{},l=2),"object"==typeof s||x.isFunction(s)||(s={}),u===l&&(s=this,--l);u>l;l++)if(null!=(o=arguments[l]))for(i in o)e=s[i],r=o[i],s!==r&&(c&&r&&(x.isPlainObject(r)||(n=x.isArray(r)))?(n?(n=!1,a=e&&x.isArray(e)?e:[]):a=e&&x.isPlainObject(e)?e:{},s[i]=x.extend(c,a,r)):r!==t&&(s[i]=r));return s},x.extend({expando:"jQuery"+(f+Math.random()).replace(/\D/g,""),noConflict:function(t){return e.$===x&&(e.$=u),t&&e.jQuery===x&&(e.jQuery=l),x},isReady:!1,readyWait:1,holdReady:function(e){e?x.readyWait++:x.ready(!0)},ready:function(e){if(e===!0?!--x.readyWait:!x.isReady){if(!a.body)return setTimeout(x.ready);x.isReady=!0,e!==!0&&--x.readyWait>0||(n.resolveWith(a,[x]),x.fn.trigger&&x(a).trigger("ready").off("ready"))}},isFunction:function(e){return"function"===x.type(e)},isArray:Array.isArray||function(e){return"array"===x.type(e)},isWindow:function(e){return null!=e&&e==e.window},isNumeric:function(e){return!isNaN(parseFloat(e))&&isFinite(e)},type:function(e){return null==e?e+"":"object"==typeof e||"function"==typeof e?c[y.call(e)]||"object":typeof e},isPlainObject:function(e){var n;if(!e||"object"!==x.type(e)||e.nodeType||x.isWindow(e))return!1;try{if(e.constructor&&!v.call(e,"constructor")&&!v.call(e.constructor.prototype,"isPrototypeOf"))return!1}catch(r){return!1}if(x.support.ownLast)for(n in e)return v.call(e,n);for(n in e);return n===t||v.call(e,n)},isEmptyObject:function(e){var t;for(t in e)return!1;return!0},error:function(e){throw Error(e)},parseHTML:function(e,t,n){if(!e||"string"!=typeof e)return null;"boolean"==typeof t&&(n=t,t=!1),t=t||a;var r=k.exec(e),i=!n&&[];return r?[t.createElement(r[1])]:(r=x.buildFragment([e],t,i),i&&x(i).remove(),x.merge([],r.childNodes))},parseJSON:function(n){return e.JSON&&e.JSON.parse?e.JSON.parse(n):null===n?n:"string"==typeof n&&(n=x.trim(n),n&&E.test(n.replace(A,"@").replace(j,"]").replace(S,"")))?Function("return "+n)():(x.error("Invalid JSON: "+n),t)},parseXML:function(n){var r,i;if(!n||"string"!=typeof n)return null;try{e.DOMParser?(i=new DOMParser,r=i.parseFromString(n,"text/xml")):(r=new ActiveXObject("Microsoft.XMLDOM"),r.async="false",r.loadXML(n))}catch(o){r=t}return r&&r.documentElement&&!r.getElementsByTagName("parsererror").length||x.error("Invalid XML: "+n),r},noop:function(){},globalEval:function(t){t&&x.trim(t)&&(e.execScript||function(t){e.eval.call(e,t)})(t)},camelCase:function(e){return e.replace(D,"ms-").replace(L,H)},nodeName:function(e,t){return e.nodeName&&e.nodeName.toLowerCase()===t.toLowerCase()},each:function(e,t,n){var r,i=0,o=e.length,a=M(e);if(n){if(a){for(;o>i;i++)if(r=t.apply(e[i],n),r===!1)break}else for(i in e)if(r=t.apply(e[i],n),r===!1)break}else if(a){for(;o>i;i++)if(r=t.call(e[i],i,e[i]),r===!1)break}else for(i in e)if(r=t.call(e[i],i,e[i]),r===!1)break;return e},trim:b&&!b.call("\ufeff\u00a0")?function(e){return null==e?"":b.call(e)}:function(e){return null==e?"":(e+"").replace(C,"")},makeArray:function(e,t){var n=t||[];return null!=e&&(M(Object(e))?x.merge(n,"string"==typeof e?[e]:e):h.call(n,e)),n},inArray:function(e,t,n){var r;if(t){if(m)return m.call(t,e,n);for(r=t.length,n=n?0>n?Math.max(0,r+n):n:0;r>n;n++)if(n in t&&t[n]===e)return n}return-1},merge:function(e,n){var r=n.length,i=e.length,o=0;if("number"==typeof r)for(;r>o;o++)e[i++]=n[o];else while(n[o]!==t)e[i++]=n[o++];return e.length=i,e},grep:function(e,t,n){var r,i=[],o=0,a=e.length;for(n=!!n;a>o;o++)r=!!t(e[o],o),n!==r&&i.push(e[o]);return i},map:function(e,t,n){var r,i=0,o=e.length,a=M(e),s=[];if(a)for(;o>i;i++)r=t(e[i],i,n),null!=r&&(s[s.length]=r);else for(i in e)r=t(e[i],i,n),null!=r&&(s[s.length]=r);return d.apply([],s)},guid:1,proxy:function(e,n){var r,i,o;return"string"==typeof n&&(o=e[n],n=e,e=o),x.isFunction(e)?(r=g.call(arguments,2),i=function(){return e.apply(n||this,r.concat(g.call(arguments)))},i.guid=e.guid=e.guid||x.guid++,i):t},access:function(e,n,r,i,o,a,s){var l=0,u=e.length,c=null==r;if("object"===x.type(r)){o=!0;for(l in r)x.access(e,n,l,r[l],!0,a,s)}else if(i!==t&&(o=!0,x.isFunction(i)||(s=!0),c&&(s?(n.call(e,i),n=null):(c=n,n=function(e,t,n){return c.call(x(e),n)})),n))for(;u>l;l++)n(e[l],r,s?i:i.call(e[l],l,n(e[l],r)));return o?e:c?n.call(e):u?n(e[0],r):a},now:function(){return(new Date).getTime()},swap:function(e,t,n,r){var i,o,a={};for(o in t)a[o]=e.style[o],e.style[o]=t[o];i=n.apply(e,r||[]);for(o in t)e.style[o]=a[o];return i}}),x.ready.promise=function(t){if(!n)if(n=x.Deferred(),"complete"===a.readyState)setTimeout(x.ready);else if(a.addEventListener)a.addEventListener("DOMContentLoaded",q,!1),e.addEventListener("load",q,!1);else{a.attachEvent("onreadystatechange",q),e.attachEvent("onload",q);var r=!1;try{r=null==e.frameElement&&a.documentElement}catch(i){}r&&r.doScroll&&function o(){if(!x.isReady){try{r.doScroll("left")}catch(e){return setTimeout(o,50)}_(),x.ready()}}()}return n.promise(t)},x.each("Boolean Number String Function Array Date RegExp Object Error".split(" "),function(e,t){c["[object "+t+"]"]=t.toLowerCase()});function M(e){var t=e.length,n=x.type(e);return x.isWindow(e)?!1:1===e.nodeType&&t?!0:"array"===n||"function"!==n&&(0===t||"number"==typeof t&&t>0&&t-1 in e)}r=x(a),function(e,t){var n,r,i,o,a,s,l,u,c,p,f,d,h,g,m,y,v,b="sizzle"+-new Date,w=e.document,T=0,C=0,N=st(),k=st(),E=st(),S=!1,A=function(e,t){return e===t?(S=!0,0):0},j=typeof t,D=1<<31,L={}.hasOwnProperty,H=[],q=H.pop,_=H.push,M=H.push,O=H.slice,F=H.indexOf||function(e){var t=0,n=this.length;for(;n>t;t++)if(this[t]===e)return t;return-1},B="checked|selected|async|autofocus|autoplay|controls|defer|disabled|hidden|ismap|loop|multiple|open|readonly|required|scoped",P="[\\x20\\t\\r\\n\\f]",R="(?:\\\\.|[\\w-]|[^\\x00-\\xa0])+",W=R.replace("w","w#"),$="\\["+P+"*("+R+")"+P+"*(?:([*^$|!~]?=)"+P+"*(?:(['\"])((?:\\\\.|[^\\\\])*?)\\3|("+W+")|)|)"+P+"*\\]",I=":("+R+")(?:\\(((['\"])((?:\\\\.|[^\\\\])*?)\\3|((?:\\\\.|[^\\\\()[\\]]|"+$.replace(3,8)+")*)|.*)\\)|)",z=RegExp("^"+P+"+|((?:^|[^\\\\])(?:\\\\.)*)"+P+"+$","g"),X=RegExp("^"+P+"*,"+P+"*"),U=RegExp("^"+P+"*([>+~]|"+P+")"+P+"*"),V=RegExp(P+"*[+~]"),Y=RegExp("="+P+"*([^\\]'\"]*)"+P+"*\\]","g"),J=RegExp(I),G=RegExp("^"+W+"$"),Q={ID:RegExp("^#("+R+")"),CLASS:RegExp("^\\.("+R+")"),TAG:RegExp("^("+R.replace("w","w*")+")"),ATTR:RegExp("^"+$),PSEUDO:RegExp("^"+I),CHILD:RegExp("^:(only|first|last|nth|nth-last)-(child|of-type)(?:\\("+P+"*(even|odd|(([+-]|)(\\d*)n|)"+P+"*(?:([+-]|)"+P+"*(\\d+)|))"+P+"*\\)|)","i"),bool:RegExp("^(?:"+B+")$","i"),needsContext:RegExp("^"+P+"*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\("+P+"*((?:-\\d)?\\d*)"+P+"*\\)|)(?=[^-]|$)","i")},K=/^[^{]+\{\s*\[native \w/,Z=/^(?:#([\w-]+)|(\w+)|\.([\w-]+))$/,et=/^(?:input|select|textarea|button)$/i,tt=/^h\d$/i,nt=/'|\\/g,rt=RegExp("\\\\([\\da-f]{1,6}"+P+"?|("+P+")|.)","ig"),it=function(e,t,n){var r="0x"+t-65536;return r!==r||n?t:0>r?String.fromCharCode(r+65536):String.fromCharCode(55296|r>>10,56320|1023&r)};try{M.apply(H=O.call(w.childNodes),w.childNodes),H[w.childNodes.length].nodeType}catch(ot){M={apply:H.length?function(e,t){_.apply(e,O.call(t))}:function(e,t){var n=e.length,r=0;while(e[n++]=t[r++]);e.length=n-1}}}function at(e,t,n,i){var o,a,s,l,u,c,d,m,y,x;if((t?t.ownerDocument||t:w)!==f&&p(t),t=t||f,n=n||[],!e||"string"!=typeof e)return n;if(1!==(l=t.nodeType)&&9!==l)return[];if(h&&!i){if(o=Z.exec(e))if(s=o[1]){if(9===l){if(a=t.getElementById(s),!a||!a.parentNode)return n;if(a.id===s)return n.push(a),n}else if(t.ownerDocument&&(a=t.ownerDocument.getElementById(s))&&v(t,a)&&a.id===s)return n.push(a),n}else{if(o[2])return M.apply(n,t.getElementsByTagName(e)),n;if((s=o[3])&&r.getElementsByClassName&&t.getElementsByClassName)return M.apply(n,t.getElementsByClassName(s)),n}if(r.qsa&&(!g||!g.test(e))){if(m=d=b,y=t,x=9===l&&e,1===l&&"object"!==t.nodeName.toLowerCase()){c=mt(e),(d=t.getAttribute("id"))?m=d.replace(nt,"\\$&"):t.setAttribute("id",m),m="[id='"+m+"'] ",u=c.length;while(u--)c[u]=m+yt(c[u]);y=V.test(e)&&t.parentNode||t,x=c.join(",")}if(x)try{return M.apply(n,y.querySelectorAll(x)),n}catch(T){}finally{d||t.removeAttribute("id")}}}return kt(e.replace(z,"$1"),t,n,i)}function st(){var e=[];function t(n,r){return e.push(n+=" ")>o.cacheLength&&delete t[e.shift()],t[n]=r}return t}function lt(e){return e[b]=!0,e}function ut(e){var t=f.createElement("div");try{return!!e(t)}catch(n){return!1}finally{t.parentNode&&t.parentNode.removeChild(t),t=null}}function ct(e,t){var n=e.split("|"),r=e.length;while(r--)o.attrHandle[n[r]]=t}function pt(e,t){var n=t&&e,r=n&&1===e.nodeType&&1===t.nodeType&&(~t.sourceIndex||D)-(~e.sourceIndex||D);if(r)return r;if(n)while(n=n.nextSibling)if(n===t)return-1;return e?1:-1}function ft(e){return function(t){var n=t.nodeName.toLowerCase();return"input"===n&&t.type===e}}function dt(e){return function(t){var n=t.nodeName.toLowerCase();return("input"===n||"button"===n)&&t.type===e}}function ht(e){return lt(function(t){return t=+t,lt(function(n,r){var i,o=e([],n.length,t),a=o.length;while(a--)n[i=o[a]]&&(n[i]=!(r[i]=n[i]))})})}s=at.isXML=function(e){var t=e&&(e.ownerDocument||e).documentElement;return t?"HTML"!==t.nodeName:!1},r=at.support={},p=at.setDocument=function(e){var n=e?e.ownerDocument||e:w,i=n.defaultView;return n!==f&&9===n.nodeType&&n.documentElement?(f=n,d=n.documentElement,h=!s(n),i&&i.attachEvent&&i!==i.top&&i.attachEvent("onbeforeunload",function(){p()}),r.attributes=ut(function(e){return e.className="i",!e.getAttribute("className")}),r.getElementsByTagName=ut(function(e){return e.appendChild(n.createComment("")),!e.getElementsByTagName("*").length}),r.getElementsByClassName=ut(function(e){return e.innerHTML="
",e.firstChild.className="i",2===e.getElementsByClassName("i").length}),r.getById=ut(function(e){return d.appendChild(e).id=b,!n.getElementsByName||!n.getElementsByName(b).length}),r.getById?(o.find.ID=function(e,t){if(typeof t.getElementById!==j&&h){var n=t.getElementById(e);return n&&n.parentNode?[n]:[]}},o.filter.ID=function(e){var t=e.replace(rt,it);return function(e){return e.getAttribute("id")===t}}):(delete o.find.ID,o.filter.ID=function(e){var t=e.replace(rt,it);return function(e){var n=typeof e.getAttributeNode!==j&&e.getAttributeNode("id");return n&&n.value===t}}),o.find.TAG=r.getElementsByTagName?function(e,n){return typeof n.getElementsByTagName!==j?n.getElementsByTagName(e):t}:function(e,t){var n,r=[],i=0,o=t.getElementsByTagName(e);if("*"===e){while(n=o[i++])1===n.nodeType&&r.push(n);return r}return o},o.find.CLASS=r.getElementsByClassName&&function(e,n){return typeof n.getElementsByClassName!==j&&h?n.getElementsByClassName(e):t},m=[],g=[],(r.qsa=K.test(n.querySelectorAll))&&(ut(function(e){e.innerHTML="",e.querySelectorAll("[selected]").length||g.push("\\["+P+"*(?:value|"+B+")"),e.querySelectorAll(":checked").length||g.push(":checked")}),ut(function(e){var t=n.createElement("input");t.setAttribute("type","hidden"),e.appendChild(t).setAttribute("t",""),e.querySelectorAll("[t^='']").length&&g.push("[*^$]="+P+"*(?:''|\"\")"),e.querySelectorAll(":enabled").length||g.push(":enabled",":disabled"),e.querySelectorAll("*,:x"),g.push(",.*:")})),(r.matchesSelector=K.test(y=d.webkitMatchesSelector||d.mozMatchesSelector||d.oMatchesSelector||d.msMatchesSelector))&&ut(function(e){r.disconnectedMatch=y.call(e,"div"),y.call(e,"[s!='']:x"),m.push("!=",I)}),g=g.length&&RegExp(g.join("|")),m=m.length&&RegExp(m.join("|")),v=K.test(d.contains)||d.compareDocumentPosition?function(e,t){var n=9===e.nodeType?e.documentElement:e,r=t&&t.parentNode;return e===r||!(!r||1!==r.nodeType||!(n.contains?n.contains(r):e.compareDocumentPosition&&16&e.compareDocumentPosition(r)))}:function(e,t){if(t)while(t=t.parentNode)if(t===e)return!0;return!1},A=d.compareDocumentPosition?function(e,t){if(e===t)return S=!0,0;var i=t.compareDocumentPosition&&e.compareDocumentPosition&&e.compareDocumentPosition(t);return i?1&i||!r.sortDetached&&t.compareDocumentPosition(e)===i?e===n||v(w,e)?-1:t===n||v(w,t)?1:c?F.call(c,e)-F.call(c,t):0:4&i?-1:1:e.compareDocumentPosition?-1:1}:function(e,t){var r,i=0,o=e.parentNode,a=t.parentNode,s=[e],l=[t];if(e===t)return S=!0,0;if(!o||!a)return e===n?-1:t===n?1:o?-1:a?1:c?F.call(c,e)-F.call(c,t):0;if(o===a)return pt(e,t);r=e;while(r=r.parentNode)s.unshift(r);r=t;while(r=r.parentNode)l.unshift(r);while(s[i]===l[i])i++;return i?pt(s[i],l[i]):s[i]===w?-1:l[i]===w?1:0},n):f},at.matches=function(e,t){return at(e,null,null,t)},at.matchesSelector=function(e,t){if((e.ownerDocument||e)!==f&&p(e),t=t.replace(Y,"='$1']"),!(!r.matchesSelector||!h||m&&m.test(t)||g&&g.test(t)))try{var n=y.call(e,t);if(n||r.disconnectedMatch||e.document&&11!==e.document.nodeType)return n}catch(i){}return at(t,f,null,[e]).length>0},at.contains=function(e,t){return(e.ownerDocument||e)!==f&&p(e),v(e,t)},at.attr=function(e,n){(e.ownerDocument||e)!==f&&p(e);var i=o.attrHandle[n.toLowerCase()],a=i&&L.call(o.attrHandle,n.toLowerCase())?i(e,n,!h):t;return a===t?r.attributes||!h?e.getAttribute(n):(a=e.getAttributeNode(n))&&a.specified?a.value:null:a},at.error=function(e){throw Error("Syntax error, unrecognized expression: "+e)},at.uniqueSort=function(e){var t,n=[],i=0,o=0;if(S=!r.detectDuplicates,c=!r.sortStable&&e.slice(0),e.sort(A),S){while(t=e[o++])t===e[o]&&(i=n.push(o));while(i--)e.splice(n[i],1)}return e},a=at.getText=function(e){var t,n="",r=0,i=e.nodeType;if(i){if(1===i||9===i||11===i){if("string"==typeof e.textContent)return e.textContent;for(e=e.firstChild;e;e=e.nextSibling)n+=a(e)}else if(3===i||4===i)return e.nodeValue}else for(;t=e[r];r++)n+=a(t);return n},o=at.selectors={cacheLength:50,createPseudo:lt,match:Q,attrHandle:{},find:{},relative:{">":{dir:"parentNode",first:!0}," ":{dir:"parentNode"},"+":{dir:"previousSibling",first:!0},"~":{dir:"previousSibling"}},preFilter:{ATTR:function(e){return e[1]=e[1].replace(rt,it),e[3]=(e[4]||e[5]||"").replace(rt,it),"~="===e[2]&&(e[3]=" "+e[3]+" "),e.slice(0,4)},CHILD:function(e){return e[1]=e[1].toLowerCase(),"nth"===e[1].slice(0,3)?(e[3]||at.error(e[0]),e[4]=+(e[4]?e[5]+(e[6]||1):2*("even"===e[3]||"odd"===e[3])),e[5]=+(e[7]+e[8]||"odd"===e[3])):e[3]&&at.error(e[0]),e},PSEUDO:function(e){var n,r=!e[5]&&e[2];return Q.CHILD.test(e[0])?null:(e[3]&&e[4]!==t?e[2]=e[4]:r&&J.test(r)&&(n=mt(r,!0))&&(n=r.indexOf(")",r.length-n)-r.length)&&(e[0]=e[0].slice(0,n),e[2]=r.slice(0,n)),e.slice(0,3))}},filter:{TAG:function(e){var t=e.replace(rt,it).toLowerCase();return"*"===e?function(){return!0}:function(e){return e.nodeName&&e.nodeName.toLowerCase()===t}},CLASS:function(e){var t=N[e+" "];return t||(t=RegExp("(^|"+P+")"+e+"("+P+"|$)"))&&N(e,function(e){return t.test("string"==typeof e.className&&e.className||typeof e.getAttribute!==j&&e.getAttribute("class")||"")})},ATTR:function(e,t,n){return function(r){var i=at.attr(r,e);return null==i?"!="===t:t?(i+="","="===t?i===n:"!="===t?i!==n:"^="===t?n&&0===i.indexOf(n):"*="===t?n&&i.indexOf(n)>-1:"$="===t?n&&i.slice(-n.length)===n:"~="===t?(" "+i+" ").indexOf(n)>-1:"|="===t?i===n||i.slice(0,n.length+1)===n+"-":!1):!0}},CHILD:function(e,t,n,r,i){var o="nth"!==e.slice(0,3),a="last"!==e.slice(-4),s="of-type"===t;return 1===r&&0===i?function(e){return!!e.parentNode}:function(t,n,l){var u,c,p,f,d,h,g=o!==a?"nextSibling":"previousSibling",m=t.parentNode,y=s&&t.nodeName.toLowerCase(),v=!l&&!s;if(m){if(o){while(g){p=t;while(p=p[g])if(s?p.nodeName.toLowerCase()===y:1===p.nodeType)return!1;h=g="only"===e&&!h&&"nextSibling"}return!0}if(h=[a?m.firstChild:m.lastChild],a&&v){c=m[b]||(m[b]={}),u=c[e]||[],d=u[0]===T&&u[1],f=u[0]===T&&u[2],p=d&&m.childNodes[d];while(p=++d&&p&&p[g]||(f=d=0)||h.pop())if(1===p.nodeType&&++f&&p===t){c[e]=[T,d,f];break}}else if(v&&(u=(t[b]||(t[b]={}))[e])&&u[0]===T)f=u[1];else while(p=++d&&p&&p[g]||(f=d=0)||h.pop())if((s?p.nodeName.toLowerCase()===y:1===p.nodeType)&&++f&&(v&&((p[b]||(p[b]={}))[e]=[T,f]),p===t))break;return f-=i,f===r||0===f%r&&f/r>=0}}},PSEUDO:function(e,t){var n,r=o.pseudos[e]||o.setFilters[e.toLowerCase()]||at.error("unsupported pseudo: "+e);return r[b]?r(t):r.length>1?(n=[e,e,"",t],o.setFilters.hasOwnProperty(e.toLowerCase())?lt(function(e,n){var i,o=r(e,t),a=o.length;while(a--)i=F.call(e,o[a]),e[i]=!(n[i]=o[a])}):function(e){return r(e,0,n)}):r}},pseudos:{not:lt(function(e){var t=[],n=[],r=l(e.replace(z,"$1"));return r[b]?lt(function(e,t,n,i){var o,a=r(e,null,i,[]),s=e.length;while(s--)(o=a[s])&&(e[s]=!(t[s]=o))}):function(e,i,o){return t[0]=e,r(t,null,o,n),!n.pop()}}),has:lt(function(e){return function(t){return at(e,t).length>0}}),contains:lt(function(e){return function(t){return(t.textContent||t.innerText||a(t)).indexOf(e)>-1}}),lang:lt(function(e){return G.test(e||"")||at.error("unsupported lang: "+e),e=e.replace(rt,it).toLowerCase(),function(t){var n;do if(n=h?t.lang:t.getAttribute("xml:lang")||t.getAttribute("lang"))return n=n.toLowerCase(),n===e||0===n.indexOf(e+"-");while((t=t.parentNode)&&1===t.nodeType);return!1}}),target:function(t){var n=e.location&&e.location.hash;return n&&n.slice(1)===t.id},root:function(e){return e===d},focus:function(e){return e===f.activeElement&&(!f.hasFocus||f.hasFocus())&&!!(e.type||e.href||~e.tabIndex)},enabled:function(e){return e.disabled===!1},disabled:function(e){return e.disabled===!0},checked:function(e){var t=e.nodeName.toLowerCase();return"input"===t&&!!e.checked||"option"===t&&!!e.selected},selected:function(e){return e.parentNode&&e.parentNode.selectedIndex,e.selected===!0},empty:function(e){for(e=e.firstChild;e;e=e.nextSibling)if(e.nodeName>"@"||3===e.nodeType||4===e.nodeType)return!1;return!0},parent:function(e){return!o.pseudos.empty(e)},header:function(e){return tt.test(e.nodeName)},input:function(e){return et.test(e.nodeName)},button:function(e){var t=e.nodeName.toLowerCase();return"input"===t&&"button"===e.type||"button"===t},text:function(e){var t;return"input"===e.nodeName.toLowerCase()&&"text"===e.type&&(null==(t=e.getAttribute("type"))||t.toLowerCase()===e.type)},first:ht(function(){return[0]}),last:ht(function(e,t){return[t-1]}),eq:ht(function(e,t,n){return[0>n?n+t:n]}),even:ht(function(e,t){var n=0;for(;t>n;n+=2)e.push(n);return e}),odd:ht(function(e,t){var n=1;for(;t>n;n+=2)e.push(n);return e}),lt:ht(function(e,t,n){var r=0>n?n+t:n;for(;--r>=0;)e.push(r);return e}),gt:ht(function(e,t,n){var r=0>n?n+t:n;for(;t>++r;)e.push(r);return e})}},o.pseudos.nth=o.pseudos.eq;for(n in{radio:!0,checkbox:!0,file:!0,password:!0,image:!0})o.pseudos[n]=ft(n);for(n in{submit:!0,reset:!0})o.pseudos[n]=dt(n);function gt(){}gt.prototype=o.filters=o.pseudos,o.setFilters=new gt;function mt(e,t){var n,r,i,a,s,l,u,c=k[e+" "];if(c)return t?0:c.slice(0);s=e,l=[],u=o.preFilter;while(s){(!n||(r=X.exec(s)))&&(r&&(s=s.slice(r[0].length)||s),l.push(i=[])),n=!1,(r=U.exec(s))&&(n=r.shift(),i.push({value:n,type:r[0].replace(z," ")}),s=s.slice(n.length));for(a in o.filter)!(r=Q[a].exec(s))||u[a]&&!(r=u[a](r))||(n=r.shift(),i.push({value:n,type:a,matches:r}),s=s.slice(n.length));if(!n)break}return t?s.length:s?at.error(e):k(e,l).slice(0)}function yt(e){var t=0,n=e.length,r="";for(;n>t;t++)r+=e[t].value;return r}function vt(e,t,n){var r=t.dir,o=n&&"parentNode"===r,a=C++;return t.first?function(t,n,i){while(t=t[r])if(1===t.nodeType||o)return e(t,n,i)}:function(t,n,s){var l,u,c,p=T+" "+a;if(s){while(t=t[r])if((1===t.nodeType||o)&&e(t,n,s))return!0}else while(t=t[r])if(1===t.nodeType||o)if(c=t[b]||(t[b]={}),(u=c[r])&&u[0]===p){if((l=u[1])===!0||l===i)return l===!0}else if(u=c[r]=[p],u[1]=e(t,n,s)||i,u[1]===!0)return!0}}function bt(e){return e.length>1?function(t,n,r){var i=e.length;while(i--)if(!e[i](t,n,r))return!1;return!0}:e[0]}function xt(e,t,n,r,i){var o,a=[],s=0,l=e.length,u=null!=t;for(;l>s;s++)(o=e[s])&&(!n||n(o,r,i))&&(a.push(o),u&&t.push(s));return a}function wt(e,t,n,r,i,o){return r&&!r[b]&&(r=wt(r)),i&&!i[b]&&(i=wt(i,o)),lt(function(o,a,s,l){var u,c,p,f=[],d=[],h=a.length,g=o||Nt(t||"*",s.nodeType?[s]:s,[]),m=!e||!o&&t?g:xt(g,f,e,s,l),y=n?i||(o?e:h||r)?[]:a:m;if(n&&n(m,y,s,l),r){u=xt(y,d),r(u,[],s,l),c=u.length;while(c--)(p=u[c])&&(y[d[c]]=!(m[d[c]]=p))}if(o){if(i||e){if(i){u=[],c=y.length;while(c--)(p=y[c])&&u.push(m[c]=p);i(null,y=[],u,l)}c=y.length;while(c--)(p=y[c])&&(u=i?F.call(o,p):f[c])>-1&&(o[u]=!(a[u]=p))}}else y=xt(y===a?y.splice(h,y.length):y),i?i(null,a,y,l):M.apply(a,y)})}function Tt(e){var t,n,r,i=e.length,a=o.relative[e[0].type],s=a||o.relative[" "],l=a?1:0,c=vt(function(e){return e===t},s,!0),p=vt(function(e){return F.call(t,e)>-1},s,!0),f=[function(e,n,r){return!a&&(r||n!==u)||((t=n).nodeType?c(e,n,r):p(e,n,r))}];for(;i>l;l++)if(n=o.relative[e[l].type])f=[vt(bt(f),n)];else{if(n=o.filter[e[l].type].apply(null,e[l].matches),n[b]){for(r=++l;i>r;r++)if(o.relative[e[r].type])break;return wt(l>1&&bt(f),l>1&&yt(e.slice(0,l-1).concat({value:" "===e[l-2].type?"*":""})).replace(z,"$1"),n,r>l&&Tt(e.slice(l,r)),i>r&&Tt(e=e.slice(r)),i>r&&yt(e))}f.push(n)}return bt(f)}function Ct(e,t){var n=0,r=t.length>0,a=e.length>0,s=function(s,l,c,p,d){var h,g,m,y=[],v=0,b="0",x=s&&[],w=null!=d,C=u,N=s||a&&o.find.TAG("*",d&&l.parentNode||l),k=T+=null==C?1:Math.random()||.1;for(w&&(u=l!==f&&l,i=n);null!=(h=N[b]);b++){if(a&&h){g=0;while(m=e[g++])if(m(h,l,c)){p.push(h);break}w&&(T=k,i=++n)}r&&((h=!m&&h)&&v--,s&&x.push(h))}if(v+=b,r&&b!==v){g=0;while(m=t[g++])m(x,y,l,c);if(s){if(v>0)while(b--)x[b]||y[b]||(y[b]=q.call(p));y=xt(y)}M.apply(p,y),w&&!s&&y.length>0&&v+t.length>1&&at.uniqueSort(p)}return w&&(T=k,u=C),x};return r?lt(s):s}l=at.compile=function(e,t){var n,r=[],i=[],o=E[e+" "];if(!o){t||(t=mt(e)),n=t.length;while(n--)o=Tt(t[n]),o[b]?r.push(o):i.push(o);o=E(e,Ct(i,r))}return o};function Nt(e,t,n){var r=0,i=t.length;for(;i>r;r++)at(e,t[r],n);return n}function kt(e,t,n,i){var a,s,u,c,p,f=mt(e);if(!i&&1===f.length){if(s=f[0]=f[0].slice(0),s.length>2&&"ID"===(u=s[0]).type&&r.getById&&9===t.nodeType&&h&&o.relative[s[1].type]){if(t=(o.find.ID(u.matches[0].replace(rt,it),t)||[])[0],!t)return n;e=e.slice(s.shift().value.length)}a=Q.needsContext.test(e)?0:s.length;while(a--){if(u=s[a],o.relative[c=u.type])break;if((p=o.find[c])&&(i=p(u.matches[0].replace(rt,it),V.test(s[0].type)&&t.parentNode||t))){if(s.splice(a,1),e=i.length&&yt(s),!e)return M.apply(n,i),n;break}}}return l(e,f)(i,t,!h,n,V.test(e)),n}r.sortStable=b.split("").sort(A).join("")===b,r.detectDuplicates=S,p(),r.sortDetached=ut(function(e){return 1&e.compareDocumentPosition(f.createElement("div"))}),ut(function(e){return e.innerHTML="","#"===e.firstChild.getAttribute("href")})||ct("type|href|height|width",function(e,n,r){return r?t:e.getAttribute(n,"type"===n.toLowerCase()?1:2)}),r.attributes&&ut(function(e){return e.innerHTML="",e.firstChild.setAttribute("value",""),""===e.firstChild.getAttribute("value")})||ct("value",function(e,n,r){return r||"input"!==e.nodeName.toLowerCase()?t:e.defaultValue}),ut(function(e){return null==e.getAttribute("disabled")})||ct(B,function(e,n,r){var i;return r?t:(i=e.getAttributeNode(n))&&i.specified?i.value:e[n]===!0?n.toLowerCase():null}),x.find=at,x.expr=at.selectors,x.expr[":"]=x.expr.pseudos,x.unique=at.uniqueSort,x.text=at.getText,x.isXMLDoc=at.isXML,x.contains=at.contains}(e);var O={};function F(e){var t=O[e]={};return x.each(e.match(T)||[],function(e,n){t[n]=!0}),t}x.Callbacks=function(e){e="string"==typeof e?O[e]||F(e):x.extend({},e);var n,r,i,o,a,s,l=[],u=!e.once&&[],c=function(t){for(r=e.memory&&t,i=!0,a=s||0,s=0,o=l.length,n=!0;l&&o>a;a++)if(l[a].apply(t[0],t[1])===!1&&e.stopOnFalse){r=!1;break}n=!1,l&&(u?u.length&&c(u.shift()):r?l=[]:p.disable())},p={add:function(){if(l){var t=l.length;(function i(t){x.each(t,function(t,n){var r=x.type(n);"function"===r?e.unique&&p.has(n)||l.push(n):n&&n.length&&"string"!==r&&i(n)})})(arguments),n?o=l.length:r&&(s=t,c(r))}return this},remove:function(){return l&&x.each(arguments,function(e,t){var r;while((r=x.inArray(t,l,r))>-1)l.splice(r,1),n&&(o>=r&&o--,a>=r&&a--)}),this},has:function(e){return e?x.inArray(e,l)>-1:!(!l||!l.length)},empty:function(){return l=[],o=0,this},disable:function(){return l=u=r=t,this},disabled:function(){return!l},lock:function(){return u=t,r||p.disable(),this},locked:function(){return!u},fireWith:function(e,t){return!l||i&&!u||(t=t||[],t=[e,t.slice?t.slice():t],n?u.push(t):c(t)),this},fire:function(){return p.fireWith(this,arguments),this},fired:function(){return!!i}};return p},x.extend({Deferred:function(e){var t=[["resolve","done",x.Callbacks("once memory"),"resolved"],["reject","fail",x.Callbacks("once memory"),"rejected"],["notify","progress",x.Callbacks("memory")]],n="pending",r={state:function(){return n},always:function(){return i.done(arguments).fail(arguments),this},then:function(){var e=arguments;return x.Deferred(function(n){x.each(t,function(t,o){var a=o[0],s=x.isFunction(e[t])&&e[t];i[o[1]](function(){var e=s&&s.apply(this,arguments);e&&x.isFunction(e.promise)?e.promise().done(n.resolve).fail(n.reject).progress(n.notify):n[a+"With"](this===r?n.promise():this,s?[e]:arguments)})}),e=null}).promise()},promise:function(e){return null!=e?x.extend(e,r):r}},i={};return r.pipe=r.then,x.each(t,function(e,o){var a=o[2],s=o[3];r[o[1]]=a.add,s&&a.add(function(){n=s},t[1^e][2].disable,t[2][2].lock),i[o[0]]=function(){return i[o[0]+"With"](this===i?r:this,arguments),this},i[o[0]+"With"]=a.fireWith}),r.promise(i),e&&e.call(i,i),i},when:function(e){var t=0,n=g.call(arguments),r=n.length,i=1!==r||e&&x.isFunction(e.promise)?r:0,o=1===i?e:x.Deferred(),a=function(e,t,n){return function(r){t[e]=this,n[e]=arguments.length>1?g.call(arguments):r,n===s?o.notifyWith(t,n):--i||o.resolveWith(t,n)}},s,l,u;if(r>1)for(s=Array(r),l=Array(r),u=Array(r);r>t;t++)n[t]&&x.isFunction(n[t].promise)?n[t].promise().done(a(t,u,n)).fail(o.reject).progress(a(t,l,s)):--i;return i||o.resolveWith(u,n),o.promise()}}),x.support=function(t){var n,r,o,s,l,u,c,p,f,d=a.createElement("div");if(d.setAttribute("className","t"),d.innerHTML="
a",n=d.getElementsByTagName("*")||[],r=d.getElementsByTagName("a")[0],!r||!r.style||!n.length)return t;s=a.createElement("select"),u=s.appendChild(a.createElement("option")),o=d.getElementsByTagName("input")[0],r.style.cssText="top:1px;float:left;opacity:.5",t.getSetAttribute="t"!==d.className,t.leadingWhitespace=3===d.firstChild.nodeType,t.tbody=!d.getElementsByTagName("tbody").length,t.htmlSerialize=!!d.getElementsByTagName("link").length,t.style=/top/.test(r.getAttribute("style")),t.hrefNormalized="/a"===r.getAttribute("href"),t.opacity=/^0.5/.test(r.style.opacity),t.cssFloat=!!r.style.cssFloat,t.checkOn=!!o.value,t.optSelected=u.selected,t.enctype=!!a.createElement("form").enctype,t.html5Clone="<:nav>"!==a.createElement("nav").cloneNode(!0).outerHTML,t.inlineBlockNeedsLayout=!1,t.shrinkWrapBlocks=!1,t.pixelPosition=!1,t.deleteExpando=!0,t.noCloneEvent=!0,t.reliableMarginRight=!0,t.boxSizingReliable=!0,o.checked=!0,t.noCloneChecked=o.cloneNode(!0).checked,s.disabled=!0,t.optDisabled=!u.disabled;try{delete d.test}catch(h){t.deleteExpando=!1}o=a.createElement("input"),o.setAttribute("value",""),t.input=""===o.getAttribute("value"),o.value="t",o.setAttribute("type","radio"),t.radioValue="t"===o.value,o.setAttribute("checked","t"),o.setAttribute("name","t"),l=a.createDocumentFragment(),l.appendChild(o),t.appendChecked=o.checked,t.checkClone=l.cloneNode(!0).cloneNode(!0).lastChild.checked,d.attachEvent&&(d.attachEvent("onclick",function(){t.noCloneEvent=!1}),d.cloneNode(!0).click());for(f in{submit:!0,change:!0,focusin:!0})d.setAttribute(c="on"+f,"t"),t[f+"Bubbles"]=c in e||d.attributes[c].expando===!1;d.style.backgroundClip="content-box",d.cloneNode(!0).style.backgroundClip="",t.clearCloneStyle="content-box"===d.style.backgroundClip;for(f in x(t))break;return t.ownLast="0"!==f,x(function(){var n,r,o,s="padding:0;margin:0;border:0;display:block;box-sizing:content-box;-moz-box-sizing:content-box;-webkit-box-sizing:content-box;",l=a.getElementsByTagName("body")[0];l&&(n=a.createElement("div"),n.style.cssText="border:0;width:0;height:0;position:absolute;top:0;left:-9999px;margin-top:1px",l.appendChild(n).appendChild(d),d.innerHTML="
t
",o=d.getElementsByTagName("td"),o[0].style.cssText="padding:0;margin:0;border:0;display:none",p=0===o[0].offsetHeight,o[0].style.display="",o[1].style.display="none",t.reliableHiddenOffsets=p&&0===o[0].offsetHeight,d.innerHTML="",d.style.cssText="box-sizing:border-box;-moz-box-sizing:border-box;-webkit-box-sizing:border-box;padding:1px;border:1px;display:block;width:4px;margin-top:1%;position:absolute;top:1%;",x.swap(l,null!=l.style.zoom?{zoom:1}:{},function(){t.boxSizing=4===d.offsetWidth}),e.getComputedStyle&&(t.pixelPosition="1%"!==(e.getComputedStyle(d,null)||{}).top,t.boxSizingReliable="4px"===(e.getComputedStyle(d,null)||{width:"4px"}).width,r=d.appendChild(a.createElement("div")),r.style.cssText=d.style.cssText=s,r.style.marginRight=r.style.width="0",d.style.width="1px",t.reliableMarginRight=!parseFloat((e.getComputedStyle(r,null)||{}).marginRight)),typeof d.style.zoom!==i&&(d.innerHTML="",d.style.cssText=s+"width:1px;padding:1px;display:inline;zoom:1",t.inlineBlockNeedsLayout=3===d.offsetWidth,d.style.display="block",d.innerHTML="
",d.firstChild.style.width="5px",t.shrinkWrapBlocks=3!==d.offsetWidth,t.inlineBlockNeedsLayout&&(l.style.zoom=1)),l.removeChild(n),n=d=o=r=null)}),n=s=l=u=r=o=null,t 5 | }({});var B=/(?:\{[\s\S]*\}|\[[\s\S]*\])$/,P=/([A-Z])/g;function R(e,n,r,i){if(x.acceptData(e)){var o,a,s=x.expando,l=e.nodeType,u=l?x.cache:e,c=l?e[s]:e[s]&&s;if(c&&u[c]&&(i||u[c].data)||r!==t||"string"!=typeof n)return c||(c=l?e[s]=p.pop()||x.guid++:s),u[c]||(u[c]=l?{}:{toJSON:x.noop}),("object"==typeof n||"function"==typeof n)&&(i?u[c]=x.extend(u[c],n):u[c].data=x.extend(u[c].data,n)),a=u[c],i||(a.data||(a.data={}),a=a.data),r!==t&&(a[x.camelCase(n)]=r),"string"==typeof n?(o=a[n],null==o&&(o=a[x.camelCase(n)])):o=a,o}}function W(e,t,n){if(x.acceptData(e)){var r,i,o=e.nodeType,a=o?x.cache:e,s=o?e[x.expando]:x.expando;if(a[s]){if(t&&(r=n?a[s]:a[s].data)){x.isArray(t)?t=t.concat(x.map(t,x.camelCase)):t in r?t=[t]:(t=x.camelCase(t),t=t in r?[t]:t.split(" ")),i=t.length;while(i--)delete r[t[i]];if(n?!I(r):!x.isEmptyObject(r))return}(n||(delete a[s].data,I(a[s])))&&(o?x.cleanData([e],!0):x.support.deleteExpando||a!=a.window?delete a[s]:a[s]=null)}}}x.extend({cache:{},noData:{applet:!0,embed:!0,object:"clsid:D27CDB6E-AE6D-11cf-96B8-444553540000"},hasData:function(e){return e=e.nodeType?x.cache[e[x.expando]]:e[x.expando],!!e&&!I(e)},data:function(e,t,n){return R(e,t,n)},removeData:function(e,t){return W(e,t)},_data:function(e,t,n){return R(e,t,n,!0)},_removeData:function(e,t){return W(e,t,!0)},acceptData:function(e){if(e.nodeType&&1!==e.nodeType&&9!==e.nodeType)return!1;var t=e.nodeName&&x.noData[e.nodeName.toLowerCase()];return!t||t!==!0&&e.getAttribute("classid")===t}}),x.fn.extend({data:function(e,n){var r,i,o=null,a=0,s=this[0];if(e===t){if(this.length&&(o=x.data(s),1===s.nodeType&&!x._data(s,"parsedAttrs"))){for(r=s.attributes;r.length>a;a++)i=r[a].name,0===i.indexOf("data-")&&(i=x.camelCase(i.slice(5)),$(s,i,o[i]));x._data(s,"parsedAttrs",!0)}return o}return"object"==typeof e?this.each(function(){x.data(this,e)}):arguments.length>1?this.each(function(){x.data(this,e,n)}):s?$(s,e,x.data(s,e)):null},removeData:function(e){return this.each(function(){x.removeData(this,e)})}});function $(e,n,r){if(r===t&&1===e.nodeType){var i="data-"+n.replace(P,"-$1").toLowerCase();if(r=e.getAttribute(i),"string"==typeof r){try{r="true"===r?!0:"false"===r?!1:"null"===r?null:+r+""===r?+r:B.test(r)?x.parseJSON(r):r}catch(o){}x.data(e,n,r)}else r=t}return r}function I(e){var t;for(t in e)if(("data"!==t||!x.isEmptyObject(e[t]))&&"toJSON"!==t)return!1;return!0}x.extend({queue:function(e,n,r){var i;return e?(n=(n||"fx")+"queue",i=x._data(e,n),r&&(!i||x.isArray(r)?i=x._data(e,n,x.makeArray(r)):i.push(r)),i||[]):t},dequeue:function(e,t){t=t||"fx";var n=x.queue(e,t),r=n.length,i=n.shift(),o=x._queueHooks(e,t),a=function(){x.dequeue(e,t)};"inprogress"===i&&(i=n.shift(),r--),i&&("fx"===t&&n.unshift("inprogress"),delete o.stop,i.call(e,a,o)),!r&&o&&o.empty.fire()},_queueHooks:function(e,t){var n=t+"queueHooks";return x._data(e,n)||x._data(e,n,{empty:x.Callbacks("once memory").add(function(){x._removeData(e,t+"queue"),x._removeData(e,n)})})}}),x.fn.extend({queue:function(e,n){var r=2;return"string"!=typeof e&&(n=e,e="fx",r--),r>arguments.length?x.queue(this[0],e):n===t?this:this.each(function(){var t=x.queue(this,e,n);x._queueHooks(this,e),"fx"===e&&"inprogress"!==t[0]&&x.dequeue(this,e)})},dequeue:function(e){return this.each(function(){x.dequeue(this,e)})},delay:function(e,t){return e=x.fx?x.fx.speeds[e]||e:e,t=t||"fx",this.queue(t,function(t,n){var r=setTimeout(t,e);n.stop=function(){clearTimeout(r)}})},clearQueue:function(e){return this.queue(e||"fx",[])},promise:function(e,n){var r,i=1,o=x.Deferred(),a=this,s=this.length,l=function(){--i||o.resolveWith(a,[a])};"string"!=typeof e&&(n=e,e=t),e=e||"fx";while(s--)r=x._data(a[s],e+"queueHooks"),r&&r.empty&&(i++,r.empty.add(l));return l(),o.promise(n)}});var z,X,U=/[\t\r\n\f]/g,V=/\r/g,Y=/^(?:input|select|textarea|button|object)$/i,J=/^(?:a|area)$/i,G=/^(?:checked|selected)$/i,Q=x.support.getSetAttribute,K=x.support.input;x.fn.extend({attr:function(e,t){return x.access(this,x.attr,e,t,arguments.length>1)},removeAttr:function(e){return this.each(function(){x.removeAttr(this,e)})},prop:function(e,t){return x.access(this,x.prop,e,t,arguments.length>1)},removeProp:function(e){return e=x.propFix[e]||e,this.each(function(){try{this[e]=t,delete this[e]}catch(n){}})},addClass:function(e){var t,n,r,i,o,a=0,s=this.length,l="string"==typeof e&&e;if(x.isFunction(e))return this.each(function(t){x(this).addClass(e.call(this,t,this.className))});if(l)for(t=(e||"").match(T)||[];s>a;a++)if(n=this[a],r=1===n.nodeType&&(n.className?(" "+n.className+" ").replace(U," "):" ")){o=0;while(i=t[o++])0>r.indexOf(" "+i+" ")&&(r+=i+" ");n.className=x.trim(r)}return this},removeClass:function(e){var t,n,r,i,o,a=0,s=this.length,l=0===arguments.length||"string"==typeof e&&e;if(x.isFunction(e))return this.each(function(t){x(this).removeClass(e.call(this,t,this.className))});if(l)for(t=(e||"").match(T)||[];s>a;a++)if(n=this[a],r=1===n.nodeType&&(n.className?(" "+n.className+" ").replace(U," "):"")){o=0;while(i=t[o++])while(r.indexOf(" "+i+" ")>=0)r=r.replace(" "+i+" "," ");n.className=e?x.trim(r):""}return this},toggleClass:function(e,t){var n=typeof e;return"boolean"==typeof t&&"string"===n?t?this.addClass(e):this.removeClass(e):x.isFunction(e)?this.each(function(n){x(this).toggleClass(e.call(this,n,this.className,t),t)}):this.each(function(){if("string"===n){var t,r=0,o=x(this),a=e.match(T)||[];while(t=a[r++])o.hasClass(t)?o.removeClass(t):o.addClass(t)}else(n===i||"boolean"===n)&&(this.className&&x._data(this,"__className__",this.className),this.className=this.className||e===!1?"":x._data(this,"__className__")||"")})},hasClass:function(e){var t=" "+e+" ",n=0,r=this.length;for(;r>n;n++)if(1===this[n].nodeType&&(" "+this[n].className+" ").replace(U," ").indexOf(t)>=0)return!0;return!1},val:function(e){var n,r,i,o=this[0];{if(arguments.length)return i=x.isFunction(e),this.each(function(n){var o;1===this.nodeType&&(o=i?e.call(this,n,x(this).val()):e,null==o?o="":"number"==typeof o?o+="":x.isArray(o)&&(o=x.map(o,function(e){return null==e?"":e+""})),r=x.valHooks[this.type]||x.valHooks[this.nodeName.toLowerCase()],r&&"set"in r&&r.set(this,o,"value")!==t||(this.value=o))});if(o)return r=x.valHooks[o.type]||x.valHooks[o.nodeName.toLowerCase()],r&&"get"in r&&(n=r.get(o,"value"))!==t?n:(n=o.value,"string"==typeof n?n.replace(V,""):null==n?"":n)}}}),x.extend({valHooks:{option:{get:function(e){var t=x.find.attr(e,"value");return null!=t?t:e.text}},select:{get:function(e){var t,n,r=e.options,i=e.selectedIndex,o="select-one"===e.type||0>i,a=o?null:[],s=o?i+1:r.length,l=0>i?s:o?i:0;for(;s>l;l++)if(n=r[l],!(!n.selected&&l!==i||(x.support.optDisabled?n.disabled:null!==n.getAttribute("disabled"))||n.parentNode.disabled&&x.nodeName(n.parentNode,"optgroup"))){if(t=x(n).val(),o)return t;a.push(t)}return a},set:function(e,t){var n,r,i=e.options,o=x.makeArray(t),a=i.length;while(a--)r=i[a],(r.selected=x.inArray(x(r).val(),o)>=0)&&(n=!0);return n||(e.selectedIndex=-1),o}}},attr:function(e,n,r){var o,a,s=e.nodeType;if(e&&3!==s&&8!==s&&2!==s)return typeof e.getAttribute===i?x.prop(e,n,r):(1===s&&x.isXMLDoc(e)||(n=n.toLowerCase(),o=x.attrHooks[n]||(x.expr.match.bool.test(n)?X:z)),r===t?o&&"get"in o&&null!==(a=o.get(e,n))?a:(a=x.find.attr(e,n),null==a?t:a):null!==r?o&&"set"in o&&(a=o.set(e,r,n))!==t?a:(e.setAttribute(n,r+""),r):(x.removeAttr(e,n),t))},removeAttr:function(e,t){var n,r,i=0,o=t&&t.match(T);if(o&&1===e.nodeType)while(n=o[i++])r=x.propFix[n]||n,x.expr.match.bool.test(n)?K&&Q||!G.test(n)?e[r]=!1:e[x.camelCase("default-"+n)]=e[r]=!1:x.attr(e,n,""),e.removeAttribute(Q?n:r)},attrHooks:{type:{set:function(e,t){if(!x.support.radioValue&&"radio"===t&&x.nodeName(e,"input")){var n=e.value;return e.setAttribute("type",t),n&&(e.value=n),t}}}},propFix:{"for":"htmlFor","class":"className"},prop:function(e,n,r){var i,o,a,s=e.nodeType;if(e&&3!==s&&8!==s&&2!==s)return a=1!==s||!x.isXMLDoc(e),a&&(n=x.propFix[n]||n,o=x.propHooks[n]),r!==t?o&&"set"in o&&(i=o.set(e,r,n))!==t?i:e[n]=r:o&&"get"in o&&null!==(i=o.get(e,n))?i:e[n]},propHooks:{tabIndex:{get:function(e){var t=x.find.attr(e,"tabindex");return t?parseInt(t,10):Y.test(e.nodeName)||J.test(e.nodeName)&&e.href?0:-1}}}}),X={set:function(e,t,n){return t===!1?x.removeAttr(e,n):K&&Q||!G.test(n)?e.setAttribute(!Q&&x.propFix[n]||n,n):e[x.camelCase("default-"+n)]=e[n]=!0,n}},x.each(x.expr.match.bool.source.match(/\w+/g),function(e,n){var r=x.expr.attrHandle[n]||x.find.attr;x.expr.attrHandle[n]=K&&Q||!G.test(n)?function(e,n,i){var o=x.expr.attrHandle[n],a=i?t:(x.expr.attrHandle[n]=t)!=r(e,n,i)?n.toLowerCase():null;return x.expr.attrHandle[n]=o,a}:function(e,n,r){return r?t:e[x.camelCase("default-"+n)]?n.toLowerCase():null}}),K&&Q||(x.attrHooks.value={set:function(e,n,r){return x.nodeName(e,"input")?(e.defaultValue=n,t):z&&z.set(e,n,r)}}),Q||(z={set:function(e,n,r){var i=e.getAttributeNode(r);return i||e.setAttributeNode(i=e.ownerDocument.createAttribute(r)),i.value=n+="","value"===r||n===e.getAttribute(r)?n:t}},x.expr.attrHandle.id=x.expr.attrHandle.name=x.expr.attrHandle.coords=function(e,n,r){var i;return r?t:(i=e.getAttributeNode(n))&&""!==i.value?i.value:null},x.valHooks.button={get:function(e,n){var r=e.getAttributeNode(n);return r&&r.specified?r.value:t},set:z.set},x.attrHooks.contenteditable={set:function(e,t,n){z.set(e,""===t?!1:t,n)}},x.each(["width","height"],function(e,n){x.attrHooks[n]={set:function(e,r){return""===r?(e.setAttribute(n,"auto"),r):t}}})),x.support.hrefNormalized||x.each(["href","src"],function(e,t){x.propHooks[t]={get:function(e){return e.getAttribute(t,4)}}}),x.support.style||(x.attrHooks.style={get:function(e){return e.style.cssText||t},set:function(e,t){return e.style.cssText=t+""}}),x.support.optSelected||(x.propHooks.selected={get:function(e){var t=e.parentNode;return t&&(t.selectedIndex,t.parentNode&&t.parentNode.selectedIndex),null}}),x.each(["tabIndex","readOnly","maxLength","cellSpacing","cellPadding","rowSpan","colSpan","useMap","frameBorder","contentEditable"],function(){x.propFix[this.toLowerCase()]=this}),x.support.enctype||(x.propFix.enctype="encoding"),x.each(["radio","checkbox"],function(){x.valHooks[this]={set:function(e,n){return x.isArray(n)?e.checked=x.inArray(x(e).val(),n)>=0:t}},x.support.checkOn||(x.valHooks[this].get=function(e){return null===e.getAttribute("value")?"on":e.value})});var Z=/^(?:input|select|textarea)$/i,et=/^key/,tt=/^(?:mouse|contextmenu)|click/,nt=/^(?:focusinfocus|focusoutblur)$/,rt=/^([^.]*)(?:\.(.+)|)$/;function it(){return!0}function ot(){return!1}function at(){try{return a.activeElement}catch(e){}}x.event={global:{},add:function(e,n,r,o,a){var s,l,u,c,p,f,d,h,g,m,y,v=x._data(e);if(v){r.handler&&(c=r,r=c.handler,a=c.selector),r.guid||(r.guid=x.guid++),(l=v.events)||(l=v.events={}),(f=v.handle)||(f=v.handle=function(e){return typeof x===i||e&&x.event.triggered===e.type?t:x.event.dispatch.apply(f.elem,arguments)},f.elem=e),n=(n||"").match(T)||[""],u=n.length;while(u--)s=rt.exec(n[u])||[],g=y=s[1],m=(s[2]||"").split(".").sort(),g&&(p=x.event.special[g]||{},g=(a?p.delegateType:p.bindType)||g,p=x.event.special[g]||{},d=x.extend({type:g,origType:y,data:o,handler:r,guid:r.guid,selector:a,needsContext:a&&x.expr.match.needsContext.test(a),namespace:m.join(".")},c),(h=l[g])||(h=l[g]=[],h.delegateCount=0,p.setup&&p.setup.call(e,o,m,f)!==!1||(e.addEventListener?e.addEventListener(g,f,!1):e.attachEvent&&e.attachEvent("on"+g,f))),p.add&&(p.add.call(e,d),d.handler.guid||(d.handler.guid=r.guid)),a?h.splice(h.delegateCount++,0,d):h.push(d),x.event.global[g]=!0);e=null}},remove:function(e,t,n,r,i){var o,a,s,l,u,c,p,f,d,h,g,m=x.hasData(e)&&x._data(e);if(m&&(c=m.events)){t=(t||"").match(T)||[""],u=t.length;while(u--)if(s=rt.exec(t[u])||[],d=g=s[1],h=(s[2]||"").split(".").sort(),d){p=x.event.special[d]||{},d=(r?p.delegateType:p.bindType)||d,f=c[d]||[],s=s[2]&&RegExp("(^|\\.)"+h.join("\\.(?:.*\\.|)")+"(\\.|$)"),l=o=f.length;while(o--)a=f[o],!i&&g!==a.origType||n&&n.guid!==a.guid||s&&!s.test(a.namespace)||r&&r!==a.selector&&("**"!==r||!a.selector)||(f.splice(o,1),a.selector&&f.delegateCount--,p.remove&&p.remove.call(e,a));l&&!f.length&&(p.teardown&&p.teardown.call(e,h,m.handle)!==!1||x.removeEvent(e,d,m.handle),delete c[d])}else for(d in c)x.event.remove(e,d+t[u],n,r,!0);x.isEmptyObject(c)&&(delete m.handle,x._removeData(e,"events"))}},trigger:function(n,r,i,o){var s,l,u,c,p,f,d,h=[i||a],g=v.call(n,"type")?n.type:n,m=v.call(n,"namespace")?n.namespace.split("."):[];if(u=f=i=i||a,3!==i.nodeType&&8!==i.nodeType&&!nt.test(g+x.event.triggered)&&(g.indexOf(".")>=0&&(m=g.split("."),g=m.shift(),m.sort()),l=0>g.indexOf(":")&&"on"+g,n=n[x.expando]?n:new x.Event(g,"object"==typeof n&&n),n.isTrigger=o?2:3,n.namespace=m.join("."),n.namespace_re=n.namespace?RegExp("(^|\\.)"+m.join("\\.(?:.*\\.|)")+"(\\.|$)"):null,n.result=t,n.target||(n.target=i),r=null==r?[n]:x.makeArray(r,[n]),p=x.event.special[g]||{},o||!p.trigger||p.trigger.apply(i,r)!==!1)){if(!o&&!p.noBubble&&!x.isWindow(i)){for(c=p.delegateType||g,nt.test(c+g)||(u=u.parentNode);u;u=u.parentNode)h.push(u),f=u;f===(i.ownerDocument||a)&&h.push(f.defaultView||f.parentWindow||e)}d=0;while((u=h[d++])&&!n.isPropagationStopped())n.type=d>1?c:p.bindType||g,s=(x._data(u,"events")||{})[n.type]&&x._data(u,"handle"),s&&s.apply(u,r),s=l&&u[l],s&&x.acceptData(u)&&s.apply&&s.apply(u,r)===!1&&n.preventDefault();if(n.type=g,!o&&!n.isDefaultPrevented()&&(!p._default||p._default.apply(h.pop(),r)===!1)&&x.acceptData(i)&&l&&i[g]&&!x.isWindow(i)){f=i[l],f&&(i[l]=null),x.event.triggered=g;try{i[g]()}catch(y){}x.event.triggered=t,f&&(i[l]=f)}return n.result}},dispatch:function(e){e=x.event.fix(e);var n,r,i,o,a,s=[],l=g.call(arguments),u=(x._data(this,"events")||{})[e.type]||[],c=x.event.special[e.type]||{};if(l[0]=e,e.delegateTarget=this,!c.preDispatch||c.preDispatch.call(this,e)!==!1){s=x.event.handlers.call(this,e,u),n=0;while((o=s[n++])&&!e.isPropagationStopped()){e.currentTarget=o.elem,a=0;while((i=o.handlers[a++])&&!e.isImmediatePropagationStopped())(!e.namespace_re||e.namespace_re.test(i.namespace))&&(e.handleObj=i,e.data=i.data,r=((x.event.special[i.origType]||{}).handle||i.handler).apply(o.elem,l),r!==t&&(e.result=r)===!1&&(e.preventDefault(),e.stopPropagation()))}return c.postDispatch&&c.postDispatch.call(this,e),e.result}},handlers:function(e,n){var r,i,o,a,s=[],l=n.delegateCount,u=e.target;if(l&&u.nodeType&&(!e.button||"click"!==e.type))for(;u!=this;u=u.parentNode||this)if(1===u.nodeType&&(u.disabled!==!0||"click"!==e.type)){for(o=[],a=0;l>a;a++)i=n[a],r=i.selector+" ",o[r]===t&&(o[r]=i.needsContext?x(r,this).index(u)>=0:x.find(r,this,null,[u]).length),o[r]&&o.push(i);o.length&&s.push({elem:u,handlers:o})}return n.length>l&&s.push({elem:this,handlers:n.slice(l)}),s},fix:function(e){if(e[x.expando])return e;var t,n,r,i=e.type,o=e,s=this.fixHooks[i];s||(this.fixHooks[i]=s=tt.test(i)?this.mouseHooks:et.test(i)?this.keyHooks:{}),r=s.props?this.props.concat(s.props):this.props,e=new x.Event(o),t=r.length;while(t--)n=r[t],e[n]=o[n];return e.target||(e.target=o.srcElement||a),3===e.target.nodeType&&(e.target=e.target.parentNode),e.metaKey=!!e.metaKey,s.filter?s.filter(e,o):e},props:"altKey bubbles cancelable ctrlKey currentTarget eventPhase metaKey relatedTarget shiftKey target timeStamp view which".split(" "),fixHooks:{},keyHooks:{props:"char charCode key keyCode".split(" "),filter:function(e,t){return null==e.which&&(e.which=null!=t.charCode?t.charCode:t.keyCode),e}},mouseHooks:{props:"button buttons clientX clientY fromElement offsetX offsetY pageX pageY screenX screenY toElement".split(" "),filter:function(e,n){var r,i,o,s=n.button,l=n.fromElement;return null==e.pageX&&null!=n.clientX&&(i=e.target.ownerDocument||a,o=i.documentElement,r=i.body,e.pageX=n.clientX+(o&&o.scrollLeft||r&&r.scrollLeft||0)-(o&&o.clientLeft||r&&r.clientLeft||0),e.pageY=n.clientY+(o&&o.scrollTop||r&&r.scrollTop||0)-(o&&o.clientTop||r&&r.clientTop||0)),!e.relatedTarget&&l&&(e.relatedTarget=l===e.target?n.toElement:l),e.which||s===t||(e.which=1&s?1:2&s?3:4&s?2:0),e}},special:{load:{noBubble:!0},focus:{trigger:function(){if(this!==at()&&this.focus)try{return this.focus(),!1}catch(e){}},delegateType:"focusin"},blur:{trigger:function(){return this===at()&&this.blur?(this.blur(),!1):t},delegateType:"focusout"},click:{trigger:function(){return x.nodeName(this,"input")&&"checkbox"===this.type&&this.click?(this.click(),!1):t},_default:function(e){return x.nodeName(e.target,"a")}},beforeunload:{postDispatch:function(e){e.result!==t&&(e.originalEvent.returnValue=e.result)}}},simulate:function(e,t,n,r){var i=x.extend(new x.Event,n,{type:e,isSimulated:!0,originalEvent:{}});r?x.event.trigger(i,null,t):x.event.dispatch.call(t,i),i.isDefaultPrevented()&&n.preventDefault()}},x.removeEvent=a.removeEventListener?function(e,t,n){e.removeEventListener&&e.removeEventListener(t,n,!1)}:function(e,t,n){var r="on"+t;e.detachEvent&&(typeof e[r]===i&&(e[r]=null),e.detachEvent(r,n))},x.Event=function(e,n){return this instanceof x.Event?(e&&e.type?(this.originalEvent=e,this.type=e.type,this.isDefaultPrevented=e.defaultPrevented||e.returnValue===!1||e.getPreventDefault&&e.getPreventDefault()?it:ot):this.type=e,n&&x.extend(this,n),this.timeStamp=e&&e.timeStamp||x.now(),this[x.expando]=!0,t):new x.Event(e,n)},x.Event.prototype={isDefaultPrevented:ot,isPropagationStopped:ot,isImmediatePropagationStopped:ot,preventDefault:function(){var e=this.originalEvent;this.isDefaultPrevented=it,e&&(e.preventDefault?e.preventDefault():e.returnValue=!1)},stopPropagation:function(){var e=this.originalEvent;this.isPropagationStopped=it,e&&(e.stopPropagation&&e.stopPropagation(),e.cancelBubble=!0)},stopImmediatePropagation:function(){this.isImmediatePropagationStopped=it,this.stopPropagation()}},x.each({mouseenter:"mouseover",mouseleave:"mouseout"},function(e,t){x.event.special[e]={delegateType:t,bindType:t,handle:function(e){var n,r=this,i=e.relatedTarget,o=e.handleObj;return(!i||i!==r&&!x.contains(r,i))&&(e.type=o.origType,n=o.handler.apply(this,arguments),e.type=t),n}}}),x.support.submitBubbles||(x.event.special.submit={setup:function(){return x.nodeName(this,"form")?!1:(x.event.add(this,"click._submit keypress._submit",function(e){var n=e.target,r=x.nodeName(n,"input")||x.nodeName(n,"button")?n.form:t;r&&!x._data(r,"submitBubbles")&&(x.event.add(r,"submit._submit",function(e){e._submit_bubble=!0}),x._data(r,"submitBubbles",!0))}),t)},postDispatch:function(e){e._submit_bubble&&(delete e._submit_bubble,this.parentNode&&!e.isTrigger&&x.event.simulate("submit",this.parentNode,e,!0))},teardown:function(){return x.nodeName(this,"form")?!1:(x.event.remove(this,"._submit"),t)}}),x.support.changeBubbles||(x.event.special.change={setup:function(){return Z.test(this.nodeName)?(("checkbox"===this.type||"radio"===this.type)&&(x.event.add(this,"propertychange._change",function(e){"checked"===e.originalEvent.propertyName&&(this._just_changed=!0)}),x.event.add(this,"click._change",function(e){this._just_changed&&!e.isTrigger&&(this._just_changed=!1),x.event.simulate("change",this,e,!0)})),!1):(x.event.add(this,"beforeactivate._change",function(e){var t=e.target;Z.test(t.nodeName)&&!x._data(t,"changeBubbles")&&(x.event.add(t,"change._change",function(e){!this.parentNode||e.isSimulated||e.isTrigger||x.event.simulate("change",this.parentNode,e,!0)}),x._data(t,"changeBubbles",!0))}),t)},handle:function(e){var n=e.target;return this!==n||e.isSimulated||e.isTrigger||"radio"!==n.type&&"checkbox"!==n.type?e.handleObj.handler.apply(this,arguments):t},teardown:function(){return x.event.remove(this,"._change"),!Z.test(this.nodeName)}}),x.support.focusinBubbles||x.each({focus:"focusin",blur:"focusout"},function(e,t){var n=0,r=function(e){x.event.simulate(t,e.target,x.event.fix(e),!0)};x.event.special[t]={setup:function(){0===n++&&a.addEventListener(e,r,!0)},teardown:function(){0===--n&&a.removeEventListener(e,r,!0)}}}),x.fn.extend({on:function(e,n,r,i,o){var a,s;if("object"==typeof e){"string"!=typeof n&&(r=r||n,n=t);for(a in e)this.on(a,n,r,e[a],o);return this}if(null==r&&null==i?(i=n,r=n=t):null==i&&("string"==typeof n?(i=r,r=t):(i=r,r=n,n=t)),i===!1)i=ot;else if(!i)return this;return 1===o&&(s=i,i=function(e){return x().off(e),s.apply(this,arguments)},i.guid=s.guid||(s.guid=x.guid++)),this.each(function(){x.event.add(this,e,i,r,n)})},one:function(e,t,n,r){return this.on(e,t,n,r,1)},off:function(e,n,r){var i,o;if(e&&e.preventDefault&&e.handleObj)return i=e.handleObj,x(e.delegateTarget).off(i.namespace?i.origType+"."+i.namespace:i.origType,i.selector,i.handler),this;if("object"==typeof e){for(o in e)this.off(o,n,e[o]);return this}return(n===!1||"function"==typeof n)&&(r=n,n=t),r===!1&&(r=ot),this.each(function(){x.event.remove(this,e,r,n)})},trigger:function(e,t){return this.each(function(){x.event.trigger(e,t,this)})},triggerHandler:function(e,n){var r=this[0];return r?x.event.trigger(e,n,r,!0):t}});var st=/^.[^:#\[\.,]*$/,lt=/^(?:parents|prev(?:Until|All))/,ut=x.expr.match.needsContext,ct={children:!0,contents:!0,next:!0,prev:!0};x.fn.extend({find:function(e){var t,n=[],r=this,i=r.length;if("string"!=typeof e)return this.pushStack(x(e).filter(function(){for(t=0;i>t;t++)if(x.contains(r[t],this))return!0}));for(t=0;i>t;t++)x.find(e,r[t],n);return n=this.pushStack(i>1?x.unique(n):n),n.selector=this.selector?this.selector+" "+e:e,n},has:function(e){var t,n=x(e,this),r=n.length;return this.filter(function(){for(t=0;r>t;t++)if(x.contains(this,n[t]))return!0})},not:function(e){return this.pushStack(ft(this,e||[],!0))},filter:function(e){return this.pushStack(ft(this,e||[],!1))},is:function(e){return!!ft(this,"string"==typeof e&&ut.test(e)?x(e):e||[],!1).length},closest:function(e,t){var n,r=0,i=this.length,o=[],a=ut.test(e)||"string"!=typeof e?x(e,t||this.context):0;for(;i>r;r++)for(n=this[r];n&&n!==t;n=n.parentNode)if(11>n.nodeType&&(a?a.index(n)>-1:1===n.nodeType&&x.find.matchesSelector(n,e))){n=o.push(n);break}return this.pushStack(o.length>1?x.unique(o):o)},index:function(e){return e?"string"==typeof e?x.inArray(this[0],x(e)):x.inArray(e.jquery?e[0]:e,this):this[0]&&this[0].parentNode?this.first().prevAll().length:-1},add:function(e,t){var n="string"==typeof e?x(e,t):x.makeArray(e&&e.nodeType?[e]:e),r=x.merge(this.get(),n);return this.pushStack(x.unique(r))},addBack:function(e){return this.add(null==e?this.prevObject:this.prevObject.filter(e))}});function pt(e,t){do e=e[t];while(e&&1!==e.nodeType);return e}x.each({parent:function(e){var t=e.parentNode;return t&&11!==t.nodeType?t:null},parents:function(e){return x.dir(e,"parentNode")},parentsUntil:function(e,t,n){return x.dir(e,"parentNode",n)},next:function(e){return pt(e,"nextSibling")},prev:function(e){return pt(e,"previousSibling")},nextAll:function(e){return x.dir(e,"nextSibling")},prevAll:function(e){return x.dir(e,"previousSibling")},nextUntil:function(e,t,n){return x.dir(e,"nextSibling",n)},prevUntil:function(e,t,n){return x.dir(e,"previousSibling",n)},siblings:function(e){return x.sibling((e.parentNode||{}).firstChild,e)},children:function(e){return x.sibling(e.firstChild)},contents:function(e){return x.nodeName(e,"iframe")?e.contentDocument||e.contentWindow.document:x.merge([],e.childNodes)}},function(e,t){x.fn[e]=function(n,r){var i=x.map(this,t,n);return"Until"!==e.slice(-5)&&(r=n),r&&"string"==typeof r&&(i=x.filter(r,i)),this.length>1&&(ct[e]||(i=x.unique(i)),lt.test(e)&&(i=i.reverse())),this.pushStack(i)}}),x.extend({filter:function(e,t,n){var r=t[0];return n&&(e=":not("+e+")"),1===t.length&&1===r.nodeType?x.find.matchesSelector(r,e)?[r]:[]:x.find.matches(e,x.grep(t,function(e){return 1===e.nodeType}))},dir:function(e,n,r){var i=[],o=e[n];while(o&&9!==o.nodeType&&(r===t||1!==o.nodeType||!x(o).is(r)))1===o.nodeType&&i.push(o),o=o[n];return i},sibling:function(e,t){var n=[];for(;e;e=e.nextSibling)1===e.nodeType&&e!==t&&n.push(e);return n}});function ft(e,t,n){if(x.isFunction(t))return x.grep(e,function(e,r){return!!t.call(e,r,e)!==n});if(t.nodeType)return x.grep(e,function(e){return e===t!==n});if("string"==typeof t){if(st.test(t))return x.filter(t,e,n);t=x.filter(t,e)}return x.grep(e,function(e){return x.inArray(e,t)>=0!==n})}function dt(e){var t=ht.split("|"),n=e.createDocumentFragment();if(n.createElement)while(t.length)n.createElement(t.pop());return n}var ht="abbr|article|aside|audio|bdi|canvas|data|datalist|details|figcaption|figure|footer|header|hgroup|mark|meter|nav|output|progress|section|summary|time|video",gt=/ jQuery\d+="(?:null|\d+)"/g,mt=RegExp("<(?:"+ht+")[\\s/>]","i"),yt=/^\s+/,vt=/<(?!area|br|col|embed|hr|img|input|link|meta|param)(([\w:]+)[^>]*)\/>/gi,bt=/<([\w:]+)/,xt=/\s*$/g,At={option:[1,""],legend:[1,"
","
"],area:[1,"",""],param:[1,"",""],thead:[1,"","
"],tr:[2,"","
"],col:[2,"","
"],td:[3,"","
"],_default:x.support.htmlSerialize?[0,"",""]:[1,"X
","
"]},jt=dt(a),Dt=jt.appendChild(a.createElement("div"));At.optgroup=At.option,At.tbody=At.tfoot=At.colgroup=At.caption=At.thead,At.th=At.td,x.fn.extend({text:function(e){return x.access(this,function(e){return e===t?x.text(this):this.empty().append((this[0]&&this[0].ownerDocument||a).createTextNode(e))},null,e,arguments.length)},append:function(){return this.domManip(arguments,function(e){if(1===this.nodeType||11===this.nodeType||9===this.nodeType){var t=Lt(this,e);t.appendChild(e)}})},prepend:function(){return this.domManip(arguments,function(e){if(1===this.nodeType||11===this.nodeType||9===this.nodeType){var t=Lt(this,e);t.insertBefore(e,t.firstChild)}})},before:function(){return this.domManip(arguments,function(e){this.parentNode&&this.parentNode.insertBefore(e,this)})},after:function(){return this.domManip(arguments,function(e){this.parentNode&&this.parentNode.insertBefore(e,this.nextSibling)})},remove:function(e,t){var n,r=e?x.filter(e,this):this,i=0;for(;null!=(n=r[i]);i++)t||1!==n.nodeType||x.cleanData(Ft(n)),n.parentNode&&(t&&x.contains(n.ownerDocument,n)&&_t(Ft(n,"script")),n.parentNode.removeChild(n));return this},empty:function(){var e,t=0;for(;null!=(e=this[t]);t++){1===e.nodeType&&x.cleanData(Ft(e,!1));while(e.firstChild)e.removeChild(e.firstChild);e.options&&x.nodeName(e,"select")&&(e.options.length=0)}return this},clone:function(e,t){return e=null==e?!1:e,t=null==t?e:t,this.map(function(){return x.clone(this,e,t)})},html:function(e){return x.access(this,function(e){var n=this[0]||{},r=0,i=this.length;if(e===t)return 1===n.nodeType?n.innerHTML.replace(gt,""):t;if(!("string"!=typeof e||Tt.test(e)||!x.support.htmlSerialize&&mt.test(e)||!x.support.leadingWhitespace&&yt.test(e)||At[(bt.exec(e)||["",""])[1].toLowerCase()])){e=e.replace(vt,"<$1>");try{for(;i>r;r++)n=this[r]||{},1===n.nodeType&&(x.cleanData(Ft(n,!1)),n.innerHTML=e);n=0}catch(o){}}n&&this.empty().append(e)},null,e,arguments.length)},replaceWith:function(){var e=x.map(this,function(e){return[e.nextSibling,e.parentNode]}),t=0;return this.domManip(arguments,function(n){var r=e[t++],i=e[t++];i&&(r&&r.parentNode!==i&&(r=this.nextSibling),x(this).remove(),i.insertBefore(n,r))},!0),t?this:this.remove()},detach:function(e){return this.remove(e,!0)},domManip:function(e,t,n){e=d.apply([],e);var r,i,o,a,s,l,u=0,c=this.length,p=this,f=c-1,h=e[0],g=x.isFunction(h);if(g||!(1>=c||"string"!=typeof h||x.support.checkClone)&&Nt.test(h))return this.each(function(r){var i=p.eq(r);g&&(e[0]=h.call(this,r,i.html())),i.domManip(e,t,n)});if(c&&(l=x.buildFragment(e,this[0].ownerDocument,!1,!n&&this),r=l.firstChild,1===l.childNodes.length&&(l=r),r)){for(a=x.map(Ft(l,"script"),Ht),o=a.length;c>u;u++)i=l,u!==f&&(i=x.clone(i,!0,!0),o&&x.merge(a,Ft(i,"script"))),t.call(this[u],i,u);if(o)for(s=a[a.length-1].ownerDocument,x.map(a,qt),u=0;o>u;u++)i=a[u],kt.test(i.type||"")&&!x._data(i,"globalEval")&&x.contains(s,i)&&(i.src?x._evalUrl(i.src):x.globalEval((i.text||i.textContent||i.innerHTML||"").replace(St,"")));l=r=null}return this}});function Lt(e,t){return x.nodeName(e,"table")&&x.nodeName(1===t.nodeType?t:t.firstChild,"tr")?e.getElementsByTagName("tbody")[0]||e.appendChild(e.ownerDocument.createElement("tbody")):e}function Ht(e){return e.type=(null!==x.find.attr(e,"type"))+"/"+e.type,e}function qt(e){var t=Et.exec(e.type);return t?e.type=t[1]:e.removeAttribute("type"),e}function _t(e,t){var n,r=0;for(;null!=(n=e[r]);r++)x._data(n,"globalEval",!t||x._data(t[r],"globalEval"))}function Mt(e,t){if(1===t.nodeType&&x.hasData(e)){var n,r,i,o=x._data(e),a=x._data(t,o),s=o.events;if(s){delete a.handle,a.events={};for(n in s)for(r=0,i=s[n].length;i>r;r++)x.event.add(t,n,s[n][r])}a.data&&(a.data=x.extend({},a.data))}}function Ot(e,t){var n,r,i;if(1===t.nodeType){if(n=t.nodeName.toLowerCase(),!x.support.noCloneEvent&&t[x.expando]){i=x._data(t);for(r in i.events)x.removeEvent(t,r,i.handle);t.removeAttribute(x.expando)}"script"===n&&t.text!==e.text?(Ht(t).text=e.text,qt(t)):"object"===n?(t.parentNode&&(t.outerHTML=e.outerHTML),x.support.html5Clone&&e.innerHTML&&!x.trim(t.innerHTML)&&(t.innerHTML=e.innerHTML)):"input"===n&&Ct.test(e.type)?(t.defaultChecked=t.checked=e.checked,t.value!==e.value&&(t.value=e.value)):"option"===n?t.defaultSelected=t.selected=e.defaultSelected:("input"===n||"textarea"===n)&&(t.defaultValue=e.defaultValue)}}x.each({appendTo:"append",prependTo:"prepend",insertBefore:"before",insertAfter:"after",replaceAll:"replaceWith"},function(e,t){x.fn[e]=function(e){var n,r=0,i=[],o=x(e),a=o.length-1;for(;a>=r;r++)n=r===a?this:this.clone(!0),x(o[r])[t](n),h.apply(i,n.get());return this.pushStack(i)}});function Ft(e,n){var r,o,a=0,s=typeof e.getElementsByTagName!==i?e.getElementsByTagName(n||"*"):typeof e.querySelectorAll!==i?e.querySelectorAll(n||"*"):t;if(!s)for(s=[],r=e.childNodes||e;null!=(o=r[a]);a++)!n||x.nodeName(o,n)?s.push(o):x.merge(s,Ft(o,n));return n===t||n&&x.nodeName(e,n)?x.merge([e],s):s}function Bt(e){Ct.test(e.type)&&(e.defaultChecked=e.checked)}x.extend({clone:function(e,t,n){var r,i,o,a,s,l=x.contains(e.ownerDocument,e);if(x.support.html5Clone||x.isXMLDoc(e)||!mt.test("<"+e.nodeName+">")?o=e.cloneNode(!0):(Dt.innerHTML=e.outerHTML,Dt.removeChild(o=Dt.firstChild)),!(x.support.noCloneEvent&&x.support.noCloneChecked||1!==e.nodeType&&11!==e.nodeType||x.isXMLDoc(e)))for(r=Ft(o),s=Ft(e),a=0;null!=(i=s[a]);++a)r[a]&&Ot(i,r[a]);if(t)if(n)for(s=s||Ft(e),r=r||Ft(o),a=0;null!=(i=s[a]);a++)Mt(i,r[a]);else Mt(e,o);return r=Ft(o,"script"),r.length>0&&_t(r,!l&&Ft(e,"script")),r=s=i=null,o},buildFragment:function(e,t,n,r){var i,o,a,s,l,u,c,p=e.length,f=dt(t),d=[],h=0;for(;p>h;h++)if(o=e[h],o||0===o)if("object"===x.type(o))x.merge(d,o.nodeType?[o]:o);else if(wt.test(o)){s=s||f.appendChild(t.createElement("div")),l=(bt.exec(o)||["",""])[1].toLowerCase(),c=At[l]||At._default,s.innerHTML=c[1]+o.replace(vt,"<$1>")+c[2],i=c[0];while(i--)s=s.lastChild;if(!x.support.leadingWhitespace&&yt.test(o)&&d.push(t.createTextNode(yt.exec(o)[0])),!x.support.tbody){o="table"!==l||xt.test(o)?""!==c[1]||xt.test(o)?0:s:s.firstChild,i=o&&o.childNodes.length;while(i--)x.nodeName(u=o.childNodes[i],"tbody")&&!u.childNodes.length&&o.removeChild(u)}x.merge(d,s.childNodes),s.textContent="";while(s.firstChild)s.removeChild(s.firstChild);s=f.lastChild}else d.push(t.createTextNode(o));s&&f.removeChild(s),x.support.appendChecked||x.grep(Ft(d,"input"),Bt),h=0;while(o=d[h++])if((!r||-1===x.inArray(o,r))&&(a=x.contains(o.ownerDocument,o),s=Ft(f.appendChild(o),"script"),a&&_t(s),n)){i=0;while(o=s[i++])kt.test(o.type||"")&&n.push(o)}return s=null,f},cleanData:function(e,t){var n,r,o,a,s=0,l=x.expando,u=x.cache,c=x.support.deleteExpando,f=x.event.special;for(;null!=(n=e[s]);s++)if((t||x.acceptData(n))&&(o=n[l],a=o&&u[o])){if(a.events)for(r in a.events)f[r]?x.event.remove(n,r):x.removeEvent(n,r,a.handle); 6 | u[o]&&(delete u[o],c?delete n[l]:typeof n.removeAttribute!==i?n.removeAttribute(l):n[l]=null,p.push(o))}},_evalUrl:function(e){return x.ajax({url:e,type:"GET",dataType:"script",async:!1,global:!1,"throws":!0})}}),x.fn.extend({wrapAll:function(e){if(x.isFunction(e))return this.each(function(t){x(this).wrapAll(e.call(this,t))});if(this[0]){var t=x(e,this[0].ownerDocument).eq(0).clone(!0);this[0].parentNode&&t.insertBefore(this[0]),t.map(function(){var e=this;while(e.firstChild&&1===e.firstChild.nodeType)e=e.firstChild;return e}).append(this)}return this},wrapInner:function(e){return x.isFunction(e)?this.each(function(t){x(this).wrapInner(e.call(this,t))}):this.each(function(){var t=x(this),n=t.contents();n.length?n.wrapAll(e):t.append(e)})},wrap:function(e){var t=x.isFunction(e);return this.each(function(n){x(this).wrapAll(t?e.call(this,n):e)})},unwrap:function(){return this.parent().each(function(){x.nodeName(this,"body")||x(this).replaceWith(this.childNodes)}).end()}});var Pt,Rt,Wt,$t=/alpha\([^)]*\)/i,It=/opacity\s*=\s*([^)]*)/,zt=/^(top|right|bottom|left)$/,Xt=/^(none|table(?!-c[ea]).+)/,Ut=/^margin/,Vt=RegExp("^("+w+")(.*)$","i"),Yt=RegExp("^("+w+")(?!px)[a-z%]+$","i"),Jt=RegExp("^([+-])=("+w+")","i"),Gt={BODY:"block"},Qt={position:"absolute",visibility:"hidden",display:"block"},Kt={letterSpacing:0,fontWeight:400},Zt=["Top","Right","Bottom","Left"],en=["Webkit","O","Moz","ms"];function tn(e,t){if(t in e)return t;var n=t.charAt(0).toUpperCase()+t.slice(1),r=t,i=en.length;while(i--)if(t=en[i]+n,t in e)return t;return r}function nn(e,t){return e=t||e,"none"===x.css(e,"display")||!x.contains(e.ownerDocument,e)}function rn(e,t){var n,r,i,o=[],a=0,s=e.length;for(;s>a;a++)r=e[a],r.style&&(o[a]=x._data(r,"olddisplay"),n=r.style.display,t?(o[a]||"none"!==n||(r.style.display=""),""===r.style.display&&nn(r)&&(o[a]=x._data(r,"olddisplay",ln(r.nodeName)))):o[a]||(i=nn(r),(n&&"none"!==n||!i)&&x._data(r,"olddisplay",i?n:x.css(r,"display"))));for(a=0;s>a;a++)r=e[a],r.style&&(t&&"none"!==r.style.display&&""!==r.style.display||(r.style.display=t?o[a]||"":"none"));return e}x.fn.extend({css:function(e,n){return x.access(this,function(e,n,r){var i,o,a={},s=0;if(x.isArray(n)){for(o=Rt(e),i=n.length;i>s;s++)a[n[s]]=x.css(e,n[s],!1,o);return a}return r!==t?x.style(e,n,r):x.css(e,n)},e,n,arguments.length>1)},show:function(){return rn(this,!0)},hide:function(){return rn(this)},toggle:function(e){return"boolean"==typeof e?e?this.show():this.hide():this.each(function(){nn(this)?x(this).show():x(this).hide()})}}),x.extend({cssHooks:{opacity:{get:function(e,t){if(t){var n=Wt(e,"opacity");return""===n?"1":n}}}},cssNumber:{columnCount:!0,fillOpacity:!0,fontWeight:!0,lineHeight:!0,opacity:!0,order:!0,orphans:!0,widows:!0,zIndex:!0,zoom:!0},cssProps:{"float":x.support.cssFloat?"cssFloat":"styleFloat"},style:function(e,n,r,i){if(e&&3!==e.nodeType&&8!==e.nodeType&&e.style){var o,a,s,l=x.camelCase(n),u=e.style;if(n=x.cssProps[l]||(x.cssProps[l]=tn(u,l)),s=x.cssHooks[n]||x.cssHooks[l],r===t)return s&&"get"in s&&(o=s.get(e,!1,i))!==t?o:u[n];if(a=typeof r,"string"===a&&(o=Jt.exec(r))&&(r=(o[1]+1)*o[2]+parseFloat(x.css(e,n)),a="number"),!(null==r||"number"===a&&isNaN(r)||("number"!==a||x.cssNumber[l]||(r+="px"),x.support.clearCloneStyle||""!==r||0!==n.indexOf("background")||(u[n]="inherit"),s&&"set"in s&&(r=s.set(e,r,i))===t)))try{u[n]=r}catch(c){}}},css:function(e,n,r,i){var o,a,s,l=x.camelCase(n);return n=x.cssProps[l]||(x.cssProps[l]=tn(e.style,l)),s=x.cssHooks[n]||x.cssHooks[l],s&&"get"in s&&(a=s.get(e,!0,r)),a===t&&(a=Wt(e,n,i)),"normal"===a&&n in Kt&&(a=Kt[n]),""===r||r?(o=parseFloat(a),r===!0||x.isNumeric(o)?o||0:a):a}}),e.getComputedStyle?(Rt=function(t){return e.getComputedStyle(t,null)},Wt=function(e,n,r){var i,o,a,s=r||Rt(e),l=s?s.getPropertyValue(n)||s[n]:t,u=e.style;return s&&(""!==l||x.contains(e.ownerDocument,e)||(l=x.style(e,n)),Yt.test(l)&&Ut.test(n)&&(i=u.width,o=u.minWidth,a=u.maxWidth,u.minWidth=u.maxWidth=u.width=l,l=s.width,u.width=i,u.minWidth=o,u.maxWidth=a)),l}):a.documentElement.currentStyle&&(Rt=function(e){return e.currentStyle},Wt=function(e,n,r){var i,o,a,s=r||Rt(e),l=s?s[n]:t,u=e.style;return null==l&&u&&u[n]&&(l=u[n]),Yt.test(l)&&!zt.test(n)&&(i=u.left,o=e.runtimeStyle,a=o&&o.left,a&&(o.left=e.currentStyle.left),u.left="fontSize"===n?"1em":l,l=u.pixelLeft+"px",u.left=i,a&&(o.left=a)),""===l?"auto":l});function on(e,t,n){var r=Vt.exec(t);return r?Math.max(0,r[1]-(n||0))+(r[2]||"px"):t}function an(e,t,n,r,i){var o=n===(r?"border":"content")?4:"width"===t?1:0,a=0;for(;4>o;o+=2)"margin"===n&&(a+=x.css(e,n+Zt[o],!0,i)),r?("content"===n&&(a-=x.css(e,"padding"+Zt[o],!0,i)),"margin"!==n&&(a-=x.css(e,"border"+Zt[o]+"Width",!0,i))):(a+=x.css(e,"padding"+Zt[o],!0,i),"padding"!==n&&(a+=x.css(e,"border"+Zt[o]+"Width",!0,i)));return a}function sn(e,t,n){var r=!0,i="width"===t?e.offsetWidth:e.offsetHeight,o=Rt(e),a=x.support.boxSizing&&"border-box"===x.css(e,"boxSizing",!1,o);if(0>=i||null==i){if(i=Wt(e,t,o),(0>i||null==i)&&(i=e.style[t]),Yt.test(i))return i;r=a&&(x.support.boxSizingReliable||i===e.style[t]),i=parseFloat(i)||0}return i+an(e,t,n||(a?"border":"content"),r,o)+"px"}function ln(e){var t=a,n=Gt[e];return n||(n=un(e,t),"none"!==n&&n||(Pt=(Pt||x("