@phensley/cldr/dist/cldrengine.umd.js

Internationalization in Typescript with Unicode CLDR, batteries included

!function(e,a){"object"==typeof exports&&"undefined"!=typeof module?a(exports):"function"==typeof define&&define.amd?define(["exports"],a):a((e="undefined"!=typeof globalThis?globalThis:e||self).cldrengine={})}(this,(function(e){"use strict";var a=function(e,t){return a=Object.setPrototypeOf||{__proto__:[]}instanceof Array&&function(e,a){e.__proto__=a}||function(e,a){for(var t in a)Object.prototype.hasOwnProperty.call(a,t)&&(e[t]=a[t])},a(e,t)};function t(e,t){if("function"!=typeof t&&null!==t)throw new TypeError("Class extends value "+String(t)+" is not a constructor or null");function r(){this.constructor=e}a(e,t),e.prototype=null===t?Object.create(t):(r.prototype=t.prototype,new r)}var r=function(){return r=Object.assign||function(e){for(var a,t=1,r=arguments.length;t<r;t++)for(var i in a=arguments[t])Object.prototype.hasOwnProperty.call(a,i)&&(e[i]=a[i]);return e},r.apply(this,arguments)};"function"==typeof SuppressedError&&SuppressedError;var i,n,o,s=function(){function e(e){this.keys=e,this.index=Object.create(null),this.size=e.length,this.last=this.size-1;for(var a=0;a<e.length;)this.index[e[a]]=a,a++}return e.prototype.get=function(e){var a=this.index[e];return void 0===a?-1:a},e}(),c=new s([]),u={},h=function(){function e(e,a){this.block=e,this.indices=a,this.type="origin"}return e.prototype.getIndex=function(e){var a=this.indices[e];return void 0===a?(u[e]||(console.log('Error: failed to locate index/value set named "'.concat(e,'"')),u[e]=!0),c):a},e.prototype.getValues=function(e){return this.getIndex(e).keys},e}(),d=function(e,a,t){return{type:"digits",name:e,dim0:a,values:t}},l=function(e){return{type:"field",name:e}},f=function(e,a,t){return{type:"scope",name:e,identifier:a,block:t}},m=function(e,a){return{type:"vector",name:e,dims:a}},p=function(){function e(e){this.offset=e}return e.prototype.get=function(e){return e.get(this.offset)},e}(),g=function(){function e(e){this.map=e}return e.prototype.get=function(e){return this.map[e]},e}(),b=function(){function e(e,a,t){this.offset=e,this.index=a,this.values=t,this.size2=2*t.length}return e.prototype.get=function(a,t,r){if(r>this.values.length&&(r=this.values.length),r>0){var i=this.index.get(t);if(-1!==i){var n=this.offset+i*this.size2+2*(r-1),o=a.get(n),s=a.get(n+1);return[o,Number(s)]}}return e.EMPTY},e.EMPTY=["",0],e}(),y=function(){function e(e,a){this.keysets=a,this.offset=e+1,this.len=a.length,this.last=this.len-1,this.factors=new Array(this.len);for(var t=0;t<this.len;t++){for(var r=1,i=t+1;i<this.len;i++)r*=this.keysets[i].size;this.factors[t]=r}}return e.prototype.valid=function(){for(var e=[],a=0;a<arguments.length;a++)e[a]=arguments[a];return-1!==this._index(e,0,this.offset)},e.prototype.exists=function(e){return"E"===e.get(this.offset-1)},e.prototype.get=function(e){for(var a=[],t=1;t<arguments.length;t++)a[t-1]=arguments[t];if(a.length!==this.len)throw new Error("Warning: impossible vector lookup with keys ".concat(JSON.stringify(a)));return this.exists(e)?this._get(e,a,0,this.offset):""},e.prototype.mapping=function(e){return this.exists(e)?this._mapping(e,0,0):{}},e.prototype._index=function(e,a,t){for(var r=e[a],i="string"==typeof r?[r]:r,n=i.length-1,o=0;o<i.length;o++){var s=i[o],c=this.keysets[a].get(s);if(-1===c){if(o!==n)continue;return-1}var u=t+c*this.factors[a];if(a===this.last)return u;var h=this._index(e,a+1,u);if(-1!==h)return h}return-1},e.prototype._get=function(e,a,t,r){for(var i=a[t],n="string"==typeof i?[i]:i,o=n.length-1,s=0;s<n.length;s++){var c=n[s],u=this.keysets[t].get(c);if(-1===u){if(s!==o)continue;return""}var h=r+u*this.factors[t],d=t===this.last?e.get(h):this._get(e,a,t+1,h);if(d)return d}return""},e.prototype._mapping=function(e,a,t){for(var r={},i=this.keysets[a].keys,n=a===this.last,o=0;o<i.length;o++){var s=i[o];if(n){var c=e.get(this.offset+o+t);c&&(r[s]=c)}else r[s]=this._mapping(e,a+1,t+o*this.factors[a])}return r},e}(),_=new s(["other","zero","one","two","few","many"]),k=new s(["none","short","narrow","variant","stand-alone","long","menu"]),M=new s(["none","sensitive"]),A=new s(["none","casing"]),v="calendar-field currencyName day-format-except-narrow day-standalone-except-narrow era-abbr era-name keyValue languages month-format-except-narrow month-standalone-except-narrow number-spellout relative script typographicNames".split(" "),T="Africa/Abidjan Africa/Accra Africa/Addis_Ababa Africa/Algiers Africa/Asmera Africa/Bamako Africa/Bangui Africa/Banjul Africa/Bissau Africa/Blantyre Africa/Brazzaville Africa/Bujumbura Africa/Cairo Africa/Casablanca Africa/Ceuta Africa/Conakry Africa/Dakar Africa/Dar_es_Salaam Africa/Djibouti Africa/Douala Africa/El_Aaiun Africa/Freetown Africa/Gaborone Africa/Harare Africa/Johannesburg Africa/Juba Africa/Kampala Africa/Khartoum Africa/Kigali Africa/Kinshasa Africa/Lagos Africa/Libreville Africa/Lome Africa/Luanda Africa/Lubumbashi Africa/Lusaka Africa/Malabo Africa/Maputo Africa/Maseru Africa/Mbabane Africa/Mogadishu Africa/Monrovia Africa/Nairobi Africa/Ndjamena Africa/Niamey Africa/Nouakchott Africa/Ouagadougou Africa/Porto-Novo Africa/Sao_Tome Africa/Tripoli Africa/Tunis Africa/Windhoek America/Adak America/Anchorage America/Anguilla America/Antigua America/Araguaina America/Argentina/La_Rioja America/Argentina/Rio_Gallegos America/Argentina/Salta America/Argentina/San_Juan America/Argentina/San_Luis America/Argentina/Tucuman America/Argentina/Ushuaia America/Aruba America/Asuncion America/Bahia America/Bahia_Banderas America/Barbados America/Belem America/Belize America/Blanc-Sablon America/Boa_Vista America/Bogota America/Boise America/Buenos_Aires America/Cambridge_Bay America/Campo_Grande America/Cancun America/Caracas America/Catamarca America/Cayenne America/Cayman America/Chicago America/Chihuahua America/Ciudad_Juarez America/Coral_Harbour America/Cordoba America/Costa_Rica America/Creston America/Cuiaba America/Curacao America/Danmarkshavn America/Dawson America/Dawson_Creek America/Denver America/Detroit America/Dominica America/Edmonton America/Eirunepe America/El_Salvador America/Fort_Nelson America/Fortaleza America/Glace_Bay America/Godthab America/Goose_Bay America/Grand_Turk America/Grenada America/Guadeloupe America/Guatemala America/Guayaquil America/Guyana America/Halifax America/Havana America/Hermosillo America/Indiana/Knox America/Indiana/Marengo America/Indiana/Petersburg America/Indiana/Tell_City America/Indiana/Vevay America/Indiana/Vincennes America/Indiana/Winamac America/Indianapolis America/Inuvik America/Iqaluit America/Jamaica America/Jujuy America/Juneau America/Kentucky/Monticello America/Kralendijk America/La_Paz America/Lima America/Los_Angeles America/Louisville America/Lower_Princes America/Maceio America/Managua America/Manaus America/Marigot America/Martinique America/Matamoros America/Mazatlan America/Mendoza America/Menominee America/Merida America/Metlakatla America/Mexico_City America/Miquelon America/Moncton America/Monterrey America/Montevideo America/Montserrat America/Nassau America/New_York America/Nome America/Noronha America/North_Dakota/Beulah America/North_Dakota/Center America/North_Dakota/New_Salem America/Ojinaga America/Panama America/Paramaribo America/Phoenix America/Port-au-Prince America/Port_of_Spain America/Porto_Velho America/Puerto_Rico America/Punta_Arenas America/Rankin_Inlet America/Recife America/Regina America/Resolute America/Rio_Branco America/Santarem America/Santiago America/Santo_Domingo America/Sao_Paulo America/Scoresbysund America/Sitka America/St_Barthelemy America/St_Johns America/St_Kitts America/St_Lucia America/St_Thomas America/St_Vincent America/Swift_Current America/Tegucigalpa America/Thule America/Tijuana America/Toronto America/Tortola America/Vancouver America/Whitehorse America/Winnipeg America/Yakutat Antarctica/Casey Antarctica/Davis Antarctica/DumontDUrville Antarctica/Macquarie Antarctica/Mawson Antarctica/McMurdo Antarctica/Palmer Antarctica/Rothera Antarctica/Syowa Antarctica/Troll Antarctica/Vostok Arctic/Longyearbyen Asia/Aden Asia/Almaty Asia/Amman Asia/Anadyr Asia/Aqtau Asia/Aqtobe Asia/Ashgabat Asia/Atyrau Asia/Baghdad Asia/Bahrain Asia/Baku Asia/Bangkok Asia/Barnaul Asia/Beirut Asia/Bishkek Asia/Brunei Asia/Calcutta Asia/Chita Asia/Colombo Asia/Damascus Asia/Dhaka Asia/Dili Asia/Dubai Asia/Dushanbe Asia/Famagusta Asia/Gaza Asia/Hebron Asia/Hong_Kong Asia/Hovd Asia/Irkutsk Asia/Jakarta Asia/Jayapura Asia/Jerusalem Asia/Kabul Asia/Kamchatka Asia/Karachi Asia/Katmandu Asia/Khandyga Asia/Krasnoyarsk Asia/Kuala_Lumpur Asia/Kuching Asia/Kuwait Asia/Macau Asia/Magadan Asia/Makassar Asia/Manila Asia/Muscat Asia/Nicosia Asia/Novokuznetsk Asia/Novosibirsk Asia/Omsk Asia/Oral Asia/Phnom_Penh Asia/Pontianak Asia/Pyongyang Asia/Qatar Asia/Qostanay Asia/Qyzylorda Asia/Rangoon Asia/Riyadh Asia/Saigon Asia/Sakhalin Asia/Samarkand Asia/Seoul Asia/Shanghai Asia/Singapore Asia/Srednekolymsk Asia/Taipei Asia/Tashkent Asia/Tbilisi Asia/Tehran Asia/Thimphu Asia/Tokyo Asia/Tomsk Asia/Ulaanbaatar Asia/Urumqi Asia/Ust-Nera Asia/Vientiane Asia/Vladivostok Asia/Yakutsk Asia/Yekaterinburg Asia/Yerevan Atlantic/Azores Atlantic/Bermuda Atlantic/Canary Atlantic/Cape_Verde Atlantic/Faeroe Atlantic/Madeira Atlantic/Reykjavik Atlantic/South_Georgia Atlantic/St_Helena Atlantic/Stanley Australia/Adelaide Australia/Brisbane Australia/Broken_Hill Australia/Darwin Australia/Eucla Australia/Hobart Australia/Lindeman Australia/Lord_Howe Australia/Melbourne Australia/Perth Australia/Sydney Etc/UTC Etc/Unknown Europe/Amsterdam Europe/Andorra Europe/Astrakhan Europe/Athens Europe/Belgrade Europe/Berlin Europe/Bratislava Europe/Brussels Europe/Bucharest Europe/Budapest Europe/Busingen Europe/Chisinau Europe/Copenhagen Europe/Dublin Europe/Gibraltar Europe/Guernsey Europe/Helsinki Europe/Isle_of_Man Europe/Istanbul Europe/Jersey Europe/Kaliningrad Europe/Kiev Europe/Kirov Europe/Lisbon Europe/Ljubljana Europe/London Europe/Luxembourg Europe/Madrid Europe/Malta Europe/Mariehamn Europe/Minsk Europe/Monaco Europe/Moscow Europe/Oslo Europe/Paris Europe/Podgorica Europe/Prague Europe/Riga Europe/Rome Europe/Samara Europe/San_Marino Europe/Sarajevo Europe/Saratov Europe/Simferopol Europe/Skopje Europe/Sofia Europe/Stockholm Europe/Tallinn Europe/Tirane Europe/Ulyanovsk Europe/Vaduz Europe/Vatican Europe/Vienna Europe/Vilnius Europe/Volgograd Europe/Warsaw Europe/Zagreb Europe/Zurich Indian/Antananarivo Indian/Chagos Indian/Christmas Indian/Cocos Indian/Comoro Indian/Kerguelen Indian/Mahe Indian/Maldives Indian/Mauritius Indian/Mayotte Indian/Reunion Pacific/Apia Pacific/Auckland Pacific/Bougainville Pacific/Chatham Pacific/Easter Pacific/Efate Pacific/Enderbury Pacific/Fakaofo Pacific/Fiji Pacific/Funafuti Pacific/Galapagos Pacific/Gambier Pacific/Guadalcanal Pacific/Guam Pacific/Honolulu Pacific/Kanton Pacific/Kiritimati Pacific/Kosrae Pacific/Kwajalein Pacific/Majuro Pacific/Marquesas Pacific/Midway Pacific/Nauru Pacific/Niue Pacific/Norfolk Pacific/Noumea Pacific/Pago_Pago Pacific/Palau Pacific/Pitcairn Pacific/Ponape Pacific/Port_Moresby Pacific/Rarotonga Pacific/Saipan Pacific/Tahiti Pacific/Tarawa Pacific/Tongatapu Pacific/Truk Pacific/Wake Pacific/Wallis".split(" "),E="Acre Afghanistan Africa_Central Africa_Eastern Africa_Southern Africa_Western Alaska Almaty Amazon America_Central America_Eastern America_Mountain America_Pacific Anadyr Apia Aqtau Aqtobe Arabian Argentina Argentina_Western Armenia Atlantic Australia_Central Australia_CentralWestern Australia_Eastern Australia_Western Azerbaijan Azores Bangladesh Bhutan Bolivia Brasilia Brunei Cape_Verde Casey Chamorro Chatham Chile China Christmas Cocos Colombia Cook Cuba Davis DumontDUrville East_Timor Easter Ecuador Europe_Central Europe_Eastern Europe_Further_Eastern Europe_Western Falkland Fiji French_Guiana French_Southern GMT Galapagos Gambier Georgia Gilbert_Islands Greenland Greenland_Eastern Greenland_Western Guam Gulf Guyana Hawaii_Aleutian Hong_Kong Hovd India Indian_Ocean Indochina Indonesia_Central Indonesia_Eastern Indonesia_Western Iran Irkutsk Israel Japan Kamchatka Kazakhstan Kazakhstan_Eastern Kazakhstan_Western Korea Kosrae Krasnoyarsk Kyrgystan Lanka Line_Islands Lord_Howe Macau Magadan Malaysia Maldives Marquesas Marshall_Islands Mauritius Mawson Mexico_Pacific Mongolia Moscow Myanmar Nauru Nepal New_Caledonia New_Zealand Newfoundland Niue Norfolk Noronha North_Mariana Novosibirsk Omsk Pakistan Palau Papua_New_Guinea Paraguay Peru Philippines Phoenix_Islands Pierre_Miquelon Pitcairn Ponape Pyongyang Qyzylorda Reunion Rothera Sakhalin Samara Samoa Seychelles Singapore Solomon South_Georgia Suriname Syowa Tahiti Taipei Tajikistan Tokelau Tonga Truk Turkmenistan Tuvalu Uruguay Uzbekistan Vanuatu Venezuela Vladivostok Volgograd Vostok Wake Wallis Yakutsk Yekaterinburg Yukon".split(" "),w=new s(["era","year","quarter","month","week","weekday","weekdayOfMonth","sun","mon","tue","wed","thu","fri","sat","day","dayperiod","hour","minute","second","zone"]),S=new s(["short","narrow","wide"]),$=new s(["year","quarter","month","week","day","sun","mon","tue","wed","thu","fri","sat","hour","minute","second"]),C=function(e,a){for(var t=[],r=e;r<=a;r++)t.push(String(r));return new s(t)},D=C(0,0),x=C(0,1),j=C(0,236),P=D,B=C(1,12),z=new s(["start","middle","end","two"]),L=new s(v),G=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15],q=new s(["before","after"]),N=new s(["currencyMatch","surroundingMatch","insertBetween"]),I=new s(["at-least","at-most","approx","range"]),R=new s(["default","native","finance","traditional"]),K=new s(["approximatelySign","currencyDecimal","currencyGroup","decimal","exponential","group","infinity","list","minusSign","nan","perMille","percentSign","plusSign","superscriptingExponent","timeSeparator"]),U=new s(E),F=new s(["daylight","generic","standard"]),H=new s(T),O=function(e,a,t){return f(e,a,[m("weekdays",["field-width","weekday"]),m("months",["field-width","".concat(t,"-month")]),m("quarters",["field-width","quarter"]),m("dayPeriods",["field-width","day-period","day-period-alt-key"])])},W=function(e,a){return f(a,a,[m("eras",["era-type","".concat(e,"-era"),"era-alt-key"]),O("format","format",e),O("standAlone","standAlone",e),m("availableFormats",["".concat(e,"-available-format")]),m("pluralFormats",["plural-key","".concat(e,"-plural-format")]),m("intervalFormats",["".concat(e,"-interval-format"),"date-time-pattern-field"]),m("dateFormats",["format-width"]),m("timeFormats",["format-width"]),m("dateTimeFormats",["format-width"]),m("dateTimeFormatsAt",["format-width"]),l("intervalFormatFallback")])},Z={"date-time-pattern-field":new s(["G","y","M","d","a","B","H","h","m","s"]),"day-period":new s(["noon","midnight","am","pm","morning1","morning2","afternoon1","afternoon2","evening1","evening2","night1","night2"]),"era-type":new s(["names","abbr","narrow"]),"field-width":new s(["abbreviated","narrow","short","wide"]),"format-width":new s(["short","medium","long","full"]),quarter:new s(["1","2","3","4"]),weekday:new s(["1","2","3","4","5","6","7"])},Y=W("buddhist","Buddhist"),V={"buddhist-era":D,"buddhist-month":B},J=W("gregorian","Gregorian"),X={"gregorian-era":x,"gregorian-month":B},Q=W("japanese","Japanese"),ee={"japanese-era":j,"japanese-month":B},ae=W("persian","Persian"),te={"persian-era":P,"persian-month":B},re=f("Currencies","Currencies",[m("displayName",["currency-id"]),m("decimal",["currency-id"]),m("pluralName",["plural-key","currency-id"]),m("symbol",["alt-key","currency-id"])]),ie=["previous2","previous","current","next","next2"].map((function(e){return m(e,["relative-time-field"])})),ne=["future","past"].map((function(e){return m(e,["plural-key","relative-time-field"])})),oe=ie.concat(ne),se=function(e){return f(e,e,oe)},ce=f("DateFields","DateFields",[f("relativeTimes","relativeTimes",[se("wide"),se("short"),se("narrow")]),m("displayName",["date-field","date-field-width"])]),ue={"date-field":w,"date-field-width":S,"relative-time-field":$},he=f("Layout","Layout",[l("characterOrder"),l("lineOrder")]),de=function(e){return m(e,["list-pattern-position"])},le=f("ListPatterns","ListPatterns",[de("and"),de("andShort"),de("or"),de("unitLong"),de("unitNarrow"),de("unitShort")]),fe={"context-transform-field":L,"list-pattern-position":z},me=f("ContextTransforms","ContextTransforms",[m("contextTransforms",["context-transform-field"])]),pe=f("Names","Names",[f("languages","languages",[m("displayName",["alt-key","language-id"])]),f("scripts","scripts",[m("displayName",["alt-key","script-id"])]),f("regions","regions",[m("displayName",["alt-key","region-id"])])]),ge=f("Numbers","Numbers",[l("minimumGroupingDigits"),m("numberSystems",["number-system"]),(i="numberSystem",n="number-system-name",o=[m("symbols",["number-symbol"]),f("currencyFormats","currencyFormats",[l("standard"),l("accounting"),d("short","plural-key",G),m("spacing",["currency-spacing-pos","currency-spacing-pattern"]),m("unitPattern",["plural-key"])]),f("decimalFormats","decimalFormats",[l("standard"),d("short","plural-key",G),d("long","plural-key",G)]),l("percentFormat"),l("scientificFormat"),m("miscPatterns",["number-misc-pattern"])],{type:"scopemap",name:i,fields:n,block:o})]),be={"currency-spacing-pattern":N,"currency-spacing-pos":q,"number-misc-pattern":I,"number-symbol":K,"number-system":R},ye=f("TimeZoneNames","TimeZones",[f("metaZones","metaZones",[m("short",["timezone-type","metazone"]),m("long",["timezone-type","metazone"])]),m("exemplarCity",["timezone-id"]),l("gmtFormat"),l("hourFormat"),l("gmtZeroFormat"),l("regionFormat")]),_e={metazone:U,"timezone-type":F},ke=function(e){return f(e,e,[m("unitPattern",["plural-key","unit-id"]),m("displayName",["unit-id"]),m("perUnitPattern",["unit-id"]),l("perPattern"),l("timesPattern")])},Me=f("Units","Units",[ke("long"),ke("narrow"),ke("short")]),Ae=new s([]),ve=function(e){var a;return(a={})["".concat(e,"-available-format")]=Ae,a["".concat(e,"-plural-format")]=Ae,a["".concat(e,"-era")]=Ae,a["".concat(e,"-interval-format")]=Ae,a["".concat(e,"-month")]=Ae,a},Te=["currency-id","language-id","script-id","region-id","unit-id","timezone-id"],Ee=function(){function e(e){this.config=e,this.indices=r(r(r(r(r(r(r(r(r({"alt-key":k,"day-period-alt-key":A,"era-alt-key":M,"plural-key":_},Z),X),ve("buddhist")),ve("japanese")),ve("persian")),ue),fe),be),_e)}return e.prototype.origin=function(){for(var e=0,a=Te;e<a.length;e++){var t=a[e];this.make(t,this.config[t]||[])}var r=this.config["number-system-name"]||[];-1===r.indexOf("latn")&&(r=r.concat(["latn"])),this.make("number-system-name",r);for(var i=[pe,ge,ce,he,le,Y,J,Q,ae,ye,re,Me,me],n=0,o=this.config.calendars||[];n<o.length;n++){switch(o[n]){case"buddhist":this.add(V),this.copy("buddhist-available-format"),this.copy("buddhist-plural-format"),this.copy("buddhist-interval-format");break;case"japanese":this.add(ee),this.copy("japanese-available-format"),this.copy("japanese-plural-format"),this.copy("japanese-interval-format");break;case"persian":this.add(te),this.copy("persian-available-format"),this.copy("persian-plural-format"),this.copy("persian-interval-format")}}return this.copy("gregorian-available-format"),this.copy("gregorian-plural-format"),this.copy("gregorian-interval-format"),function(e,a){return new h(e,a)}(i,this.indices)},e.prototype.make=function(e,a){this.indices[e]=new s(a)},e.prototype.copy=function(e){this.indices[e]=new s(this.config[e]||[])},e.prototype.add=function(e){for(var a=0,t=Object.keys(e);a<t.length;a++){var r=t[a];this.indices[r]=e[r]}},e}(),we=[1,10,100,1e3,1e4,1e5,1e6,1e7,1e8],Se=function(e,a,t,r){var i=0,n=0;for(i=0;i<t;i++){var o=n+a[i]*r;n=o/1e7|0,e[i]=o-1e7*n}n>0&&(e[i]=n)},$e=function(e,a){var t=a.length,r=e.length-t;if(1===t)return Ce(e,a[0]);var i=t+r;if(i<t)throw new Error("n + m must be >= n, got ".concat(r));var n=e.slice();n.push(0);var o=a.slice();o.push(0);var s=new Array(i+1);s.fill(0);var c=1e7/(o[t-1]+1)|0;1!==c&&(Se(n,e,i,c),Se(o,a,t,c));for(var u=0,h=0,d=0,l=0,f=r;f>=0;){for(var m=(h=n[f+t-1]+1e7*n[f+t])/o[t-1]|0,p=h-m*o[t-1];;){if(m<1e7){var g=m*o[t-2];if(l=g-1e7*(d=g/1e7|0),d<=p&&(d!==p||l<=n[f+t-2]))break}if(m--,(p+=o[t-1])>=1e7)break}var b=0;for(u=0,b=0;b<=t;b++){l=(h=m*o[b]+u)-1e7*(d=h/1e7|0);var y=n[b+f]-l;u=y<0?1:0,n[b+f]=u?y+1e7:y,u+=d}s[f]=m,u>0&&(s[f]-=1,De(n,f,o,t+1,t)),f--}u=0;var _=new Array(t);_.fill(0);for(b=t-1;b>=0;b--)h=n[b]+1e7*u,_[b]=h/c|0,u=h-_[b]*c;return[s,_]},Ce=function(e,a){var t=e.length,r=new Array(t);r.fill(0);for(var i=0,n=t-1;n>=0;n--){var o=e[n]+1e7*i;r[n]=o/a|0,i=o-r[n]*a}return[r,[i]]},De=function(e,a,t,r,i){for(var n=0,o=0,s=0;n<i;)o=(s=e[n+a]+(t[n]+o))>=1e7?1:0,e[n+a]=o?s-1e7:s,n++;for(;o&&n<r;)o=1e7===(s=e[n+a]+o)?1:0,e[n+a]=1===o?s-1e7:s,n++},xe=function(){function e(){this.s=[0,0]}return e.prototype.pow10=function(e,a){return je(this.s,e,a)},e.prototype.word=function(e,a){return Pe(this.s,e,a)},e}(),je=function(e,a,t){var r=we[t];return e[0]=a/r|0,e[1]=a-e[0]*r,e},Pe=function(e,a,t){var r=a/t|0;return[r,a-r*t]},Be=function(e,a){return e<a?-1:e===a?0:1},ze=function(e,a,t){var r,i,n=new xe,o=e.length,s=a.length,c=n.word(t,7),u=c[0],h=c[1];if(0===h)for(;--s>=0;){if(0!==(l=Be(e[s+u],a[s])))return l}else{var d=we[h],l=0,f=0,m=0,p=0;if(--s,--o,f=(r=n.pow10(a[s--],7-h))[0],m=r[1],0!==f){if(0!==(l=Be(e[o],f)))return l;--o}for(var g=0;s>=0;s--,o--){if(f=(i=n.pow10(a[s],7-h))[0],p=i[1],g=d*m+f,0!==(l=Be(e[o],g)))return l;m=p}if(g=d*m,0!==(l=Be(e[u],g)))return l}return Number(!Le(e,u))},Le=function(e,a){if(a<=e.length)for(;--a>=0;)if(0!==e[a])return 0;return 1},Ge=function(e){return e<1e4?e<100?e<10?1:2:e<1e3?3:4:e<1e6?e<1e5?5:6:e<1e7?7:8},qe=function(){function e(){this.parts=[]}return e.prototype.add=function(e){this.parts.push(e)},e.prototype.render=function(){return this.parts.reverse().join("")},e}(),Ne=function(){function e(e,a){this.decimal=e,this.group=a,this.parts=[],this.curr=[]}return e.prototype.add=function(e){switch(e){case this.decimal:this.parts.push({type:"fraction",value:this.curr.reverse().join("")}),this.parts.push({type:"decimal",value:e}),this.curr=[];break;case this.group:this.parts.push({type:"integer",value:this.current()}),this.parts.push({type:"group",value:e}),this.curr=[];break;default:this.curr.push(e)}},e.prototype.render=function(){return this.curr.length>0&&this.parts.push({type:"integer",value:this.current()}),this.parts.reverse()},e.prototype.current=function(){return this.curr.reverse().join("")},e}(),Ie=Math.floor,Re=function(){},Ke=[],Ue=new Set(["nan","NaN"]),Fe=new Set(["infinity","+infinity","Infinity","+Infinity"]),He=new Set(["-infinity","-Infinity"]),Oe=["0","1","2","3","4","5","6","7","8","9"],We=function(e){return"number"==typeof e||"string"==typeof e?new Ye(e):e},Ze=function(e,a){var t=!0,r=28;return void 0!==a&&(void 0!==a.scale?(r=a.scale,t=!1):void 0!==a.precision&&(r=Math.max(a.precision,0)),void 0!==a.round&&(e=a.round)),[t,r,e]},Ye=function(){function e(e){this.data=Ke,this.sign=0,this._exp=0,this.flag=0,"string"==typeof e||"number"==typeof e?this.parse(e):(this.data=e.data.slice(),this.sign=e.sign,this._exp=e._exp,this.flag=e.flag)}return e.prototype.exp=function(){return this._exp},e.prototype.isNaN=function(){return 1===this.flag},e.prototype.isFinite=function(){return 0===this.flag},e.prototype.isInfinity=function(){return 2===this.flag},e.prototype.compare=function(e,a){void 0===a&&(a=!1);var t=this;if(e=We(e),t.flag||e.flag)return 1===t.flag||1===e.flag?-1:t.flag===e.flag?t.sign===e.sign?0:-1===t.sign?-1:1:2===t.flag?-1===t.sign?-1:1:-1===e.sign?1:-1;t=t.stripTrailingZeros(),e=e.stripTrailingZeros();var r=t.isZero(),i=e.isZero();if(r&&i)return 0;var n=t.sign,o=e.sign;if(!a&&n!==o)return-1===n?-1:1;var s=t.alignexp(),c=e.alignexp();if(s!==c)return a?s<c?-1:1:s<c?-1*n:n;if(t._exp!==e._exp){var u=t._exp-e._exp;return u>0?-ze(e.data,t.data,u):ze(t.data,e.data,-u)}for(var h=t.data.length-1;h>=0;){var d=t.data[h],l=e.data[h];if(d!==l)return(d<l?-1:1)*(a?1:t.sign);h--}return 0},e.prototype.properties=function(){return[this.data,this.sign,this._exp,this.flag]},e.prototype.abs=function(){return-1===this.sign?e.fromRaw(-this.sign,this._exp,this.data,this.flag):this},e.prototype.negate=function(){return this.isNaN()?this:e.fromRaw(-this.sign,this._exp,this.data,this.flag)},e.prototype.isNegative=function(){return-1===this.sign},e.prototype.signum=function(){return this.isZero()?0:this.sign},e.prototype.isInteger=function(){return!this.flag&&this._exp+this.trailingZeros()>=0},e.prototype.isZero=function(){return!this.flag&&1===this.data.length&&0===this.data[0]},e.prototype.toInteger=function(){return this.flag?this:this.setScale(0,"down")},e.prototype.add=function(e){e=We(e);var a=this.handleFlags(0,e);return void 0===a?this.isZero()?e:e.isZero()?this:this.addsub(this,e,e.sign):a},e.prototype.subtract=function(e){e=We(e);var a=this.handleFlags(1,e);return void 0===a?this.isZero()?e.negate():e.isZero()?this:this.addsub(this,e,-e.sign):a},e.prototype.multiply=function(a,t){var r=Ze("half-even",t),i=r[0],n=r[1],o=r[2];a=We(a);var s=this.handleFlags(2,a);if(void 0!==s)return s;var c=this,u=new e(Ve);u.sign=c.sign===a.sign?1:-1,u._exp=c._exp+a._exp;var h=c.isZero(),d=a.isZero();if(h||d)return i||u._setScale(n),u;if(u.data=function(e,a){var t=e.length,r=a.length,i=new Array(r+t);i.fill(0);for(var n=0,o=0,s=0;o<r;){for(n=0,s=0;n<t;){var c=s+i[n+o]+e[n]*a[o];s=c/1e7|0,i[n+o]=c-1e7*s,n++}i[o+t]=s,o++}return i}(c.data,a.data),u.sign=c.sign===a.sign?1:-1,u.trim(),i){var l=u.precision()-n;l>0&&u._shiftright(l,o)}else u._setScale(n,o);return u},e.prototype.divide=function(a,t){a=We(a);var r=this.handleFlags(3,a);if(void 0!==r)return r;var i,n=Ze("half-even",t),o=n[0],s=n[1],c=n[2],u=this,h=u.sign===a.sign?1:-1,d=o?a.precision()-u.precision()+s+2:a.precision()+u.precision()+Math.abs(s)+2,l=u._exp-a._exp-d;d>0?u=u.shiftleft(d):d<0&&(a=a.shiftleft(-d));var f=$e(u.data,a.data),m=f[0],p=f[1];if((i=e.fromRaw(h,l,m,0)).trim(),p.length&&!Le(p,p.length)){var g=i.data[0]%10;0!==g&&5!==g||i.data[0]++}if(o){var b=i.precision()-s;b>0&&i._shiftright(b,c)}else i._setScale(s,c);return o&&i._stripTrailingZeros(),i},e.prototype.divmod=function(a){a=We(a);var t=this.handleFlags(3,a);if(void 0!==t)return[t,this.handleFlags(4,a)];var r=this,i=r._exp>a._exp?a._exp:r._exp;if(r._exp!==a._exp){var n=r._exp-a._exp;n>0?r=r.shiftleft(n):a=a.shiftleft(-n)}var o=a.data.length-r.data.length;if(o>0){r===this&&(r=new e(r));for(var s=0;s<o;s++)r.data.push(0)}var c=$e(r.data,a.data),u=c[0],h=c[1],d=new e(Ve);d.data=u,d.sign=r.sign===a.sign?1:-1;var l=new e(Ve);return l.data=h,l.sign=r.sign,l._exp=i,[d.trim(),l.trim()]},e.prototype.mod=function(e){e=We(e);var a=this.handleFlags(4,e);return void 0===a?this.divmod(e)[1]:a},e.prototype.trailingZeros=function(){if(this.flag)return 0;for(var e=this.data,a=e.length,t=0,r=0;r<a;r++)if(0!==e[r]){var i=e[r];for(t=7*r;i%10==0;)i/=10,t++;break}return t},e.prototype.stripTrailingZeros=function(){if(this.flag)return this;var a=new e(this);return a._stripTrailingZeros(),a},e.prototype.scientific=function(a){if(void 0===a&&(a=1),this.flag)return[this,0];a=a<=1?1:a;var t=-(this.precision()-1)+(a-1),r=e.fromRaw(this.sign,0===t?0:t,this.data,this.flag);return[r,this._exp-r._exp]},e.prototype.precision=function(){if(this.flag)return 0;var e=this.data.length;return 7*(e-1)+Ge(this.data[e-1])},e.prototype.scale=function(){return this.flag||0===this._exp?0:-this._exp},e.prototype.integerDigits=function(){return this.flag?0:Math.max(this.precision()+this._exp,1)},e.prototype.setScale=function(a,t){if(void 0===t&&(t="half-even"),this.flag)return this;var r=new e(this);return r._setScale(Ie(a),t),r},e.prototype.alignexp=function(){return this.flag?0:this._exp+this.precision()-1},e.prototype.movePoint=function(a){if(this.flag)return this;var t=new e(this);return t._exp+=Ie(a),t},e.prototype.shiftleft=function(a){if(this.flag)return this;var t=new e(this);return t._shiftleft(Ie(a)),t},e.prototype.shiftright=function(a,t){if(void 0===t&&(t="half-even"),this.flag)return this;var r=new e(this);return r._shiftright(Ie(a),t),r},e.prototype.increment=function(){if(this.flag)return this;var a=new e(this);return-1===a.sign||0!==a._exp?a.add(ia.ONE):(a._increment(),a)},e.prototype.decrement=function(){return this.flag?this:this.subtract(ia.ONE)},e.prototype.toString=function(){return this.flag?this.formatFlags():this.formatString(this,1)},e.prototype.toScientificString=function(e){if(void 0===e&&(e=1),this.flag)return this.formatFlags();var a=this.scientific(e),t=a[0],r=a[1],i=this.formatString(t,e);return t.isZero()||0===r?i:i+"E".concat(r>0?"+":"").concat(r)},e.prototype.toParts=function(){return this.flag?this.formatFlagsParts():this.formatParts(this,1)},e.prototype.toScientificParts=function(e){if(void 0===e&&(e=1),this.flag)return this.formatFlagsParts();var a=this.scientific(e),t=a[0],r=a[1],i=this.formatParts(t,e);if(t.isZero()||0===r)return i;var n=r<0?{type:"minus",value:"-"}:{type:"plus",value:"+"};return i.concat([{type:"exp",value:"E"},n,{type:"integer",value:"".concat(Math.abs(r))}])},e.prototype.format=function(e,a,t,r,i,n,o,s,c){void 0===c&&(c=Oe);var u=""!==t;o<=0&&(o=n);var h=this._exp,d=1===this.data.length&&0===this.data[0]?1:this.precision()+h;d=r<=0&&-1===this.compare(Je,!0)?0:Math.max(d,r);var l=this.data.length,f=n,m=0,p=Re;u&&n>0&&d>=i+n&&(p=function(){m>0&&m%f===0&&(e.add(t),m=0,f=o)});var g=h;if(1!==this.data.length||0!==this.data[0])for(;g>0;)e.add(c[0]),m++,p(),d--,g--;else if(s&&h<0){for(;h<0;)h++,e.add(c[0]);e.add(a)}for(var b=l-1,y=0;y<l;y++)for(var _=this.data[y],k=y===b?Ge(_):7,M=0;M<k;M++)e.add(c[_%10]),_=_/10|0,0===++h&&e.add(a),h>0&&(m++,--d>0&&p());for(;h<0;)e.add(c[0]),0===++h&&e.add(a);for(;d>0;)e.add(c[0]),m++,--d>0&&p()},e.prototype.formatFlags=function(){return 1===this.flag?"NaN":1===this.sign?"Infinity":"-Infinity"},e.prototype.formatFlagsParts=function(){return 1===this.flag?[{type:"nan",value:"NaN"}]:[{type:"infinity",value:1===this.sign?"Infinity":"-Infinity"}]},e.prototype.formatString=function(e,a){var t=new qe;e.format(t,".","",a,1,3,3,!0);var r=t.render();return-1===e.sign?"-"+r:r},e.prototype.formatParts=function(e,a){var t=new Ne(".","");e.format(t,".","",a,1,3,3,!0);var r=t.render();return-1===e.sign?[{type:"minus",value:"-"}].concat(r):r},e.prototype.handleFlags=function(e,a){var t=this,r=t.flag,i=a.flag;if(1===r||1===i)return aa;var n=2===r,o=2===i,s=t.isZero(),c=a.isZero();switch(e){case 0:if(n&&o)return t.sign===a.sign?1===t.sign?ra:ta:aa;if(n||o)return n?t:a;break;case 1:if(n&&o)return t.sign===a.sign?aa:1===t.sign?ra:ta;if(n||o)return n?1===t.sign?ra:ta:1===a.sign?ta:ra;break;case 2:if(n)return c?aa:t.sign===a.sign?ra:ta;if(o)return s?aa:t.sign===a.sign?ra:ta;break;case 3:if(n&&o)return aa;if(n)return c?1===t.sign?ra:ta:t.sign===a.sign?ra:ta;if(o)return Ve;if(c)return s?aa:1===t.sign?ra:ta;break;case 4:if(n||c)return aa;if(!n&&o)return t;if(s&&!c&&!o)return t}},e.fromRaw=function(e,a,t,r){return new this({sign:e,_exp:a,data:t,flag:r})},e.prototype._shiftleft=function(e){if(!(e<=0)){var a=this,t=a.precision(),r=a.data.slice(),i=r.length,n=e/7|0,o=e-7*n,s=function(e){var a=e/7|0;return 0==e-7*a?a:a+1}(t+e);if(a.data=new Array(s),a.data.fill(0),0!==o){var c=we[o],u=we[7-o],h=0,d=0,l=0;for(s--,h=r[--i]/u|0,l=r[i]-h*u,0!==h&&(a.data[s]=h,s--),i--;i>=0;i--,s--)h=r[i]/u|0,d=r[i]-h*u,a.data[s]=c*l+h,l=d;a.data[n]=c*l}else for(;--i>=0;)a.data[i+n]=r[i]}},e.prototype._shiftright=function(e,a){var t,r,i;if(!(e<=0))if(this.isZero())this._exp+=e;else{var n=this,o=n.precision();if(o<e)return n.data=[0],void(n._exp+=e);var s=n.alignexp()<0||o!==e,c=new xe,u=c.word(e,7),h=u[0],d=u[1],l=n.data.slice();n.data.fill(0);var f=0,m=0,p=0,g=0;if(0===d)for(p=(t=c.pow10(l[h-1],6))[0],0===(g=t[1])&&(g=0===Le(l,h-1)?1:0),m=0;m<l.length-h;m++)n.data[m]=l[h+m];else{var b=0,y=we[7-d];for(b=(r=c.pow10(l[h],d))[0],g=r[1],p=(i=c.pow10(g,d-1))[0],0===(g=i[1])&&h>0&&(g=0===Le(l,h)?1:0),m=0,f=h+1;f<l.length;f++,m++){var _=c.pow10(l[f],d),k=_[0],M=_[1];n.data[m]=y*M+b,b=k}0!==b&&(n.data[m]=b)}n.trim(),n._exp+=e,s&&n.round(p,g,a)&&n._increment()}},e.prototype._setScale=function(e,a){void 0===a&&(a="half-even");var t=e-this.scale();t>0?this._shiftleft(t):this._shiftright(-t,a),this._exp=0===e?0:-e,this.trim()},e.prototype._stripTrailingZeros=function(){var e=0;(e=1===this.data.length&&0===this.data[0]&&this._exp<0?-this._exp:this.trailingZeros())>0&&this._shiftright(e,"down")},e.prototype.trim=function(){return function(e){for(var a=e.length-1;a>0&&0===e[a];)e.pop(),a--}(this.data),this},e.prototype._increment=function(){for(var e=this.data,a=e.length,t=0,r=1,i=0;1===r&&i<a;i++)r=1e7===(t=e[i]+r)?1:0,e[i]=r?0:t;1===r&&e.push(1)},e.prototype.round=function(e,a,t){switch(0===a||0!==e&&5!==e||e++,t){case"up":return Number(0!==e);case"down":default:return 0;case"ceiling":return Number(!(0===e||-1===this.sign));case"floor":return Number(!(0===e||this.sign>=0));case"half-up":return Number(e>=5);case"half-down":return Number(e>5);case"half-even":return Number(e>5||5===e&&this.isodd())}},e.prototype.isodd=function(){return this.data.length>0&&this.data[0]%2==1},e.prototype.addsub=function(a,t,r){var i,n,o,s=a,c=t,u=0;s._exp<c._exp&&(s=(i=[c,s])[0],c=i[1],u++);var h=s._exp-c._exp;s=s.shiftleft(h);var d=new e(Ve);if(d._exp=c._exp,s.data.length<c.data.length&&(s=(n=[c,s])[0],c=n[1],u++),a.sign===r)d.data=function(e,a){for(var t=a.length,r=e.length,i=new Array(r),n=0,o=0;n<r;){var s=n<t?a[n]:0,c=e[n]+s+o;i[n]=c%1e7,o=c/1e7|0,n++}return 1===o&&i.push(o),i}(s.data,c.data),d.sign=r;else{var l=s.data.length;if(l===c.data.length)for(var f=l-1;f>=0;f--)if(s.data[f]!==c.data[f]){s.data[f]<c.data[f]&&(s=(o=[c,s])[0],c=o[1],u++);break}d.data=function(e,a){for(var t=e.length,r=a.length,i=new Array(t),n=0,o=0;n<r;){var s=e[n]-a[n]-o;i[n]=s<0?s+1e7:s,o=s<0?1:0,n++}for(;o&&n<t;)s=e[n]-o,i[n]=s<0?s+1e7:s,o=s<0?1:0,n++;for(;n<t;)i[n]=e[n],n++;return i}(s.data,c.data),d.sign=1&~u?s.sign:r}return d.trim()},e.prototype.parse=function(e){if("number"==typeof e){if(isNaN(e))return void(this.flag=1);if(!isFinite(e))return this.flag=2,void(this.sign=e===1/0?1:-1)}var a="string"==typeof e?e:e.toString(),t=this._parse(a);if(void 0!==t)throw new Error(t)},e.prototype._parse=function(e){if(Ue.has(e))this.flag=1;else{if(Fe.has(e))return this.flag=2,void(this.sign=1);if(He.has(e))return this.flag=2,void(this.sign=-1);for(var a=[],t=1,r=0,i=0,n=0,o=0,s=e.length-1,c=0;s>=0;){var u=e.charCodeAt(s);switch(u){case 69:case 101:if(4&i)return"Extra exponent character at ".concat(s);if(a.length>0)return"Exponent too large";if(0===c)return"Exponent not provided";i|=4,i&=-2,c=0,r=-1===t?-n:n,t=1,n=0,o=0;break;case 45:case 43:if(0===c)return"Found a bare sign symbol";if(1&i)return"Duplicate sign character at ".concat(s);t=45===u?-1:1,i|=1;break;case 46:if(2&i)return"Extra radix point seen at ".concat(s);i|=2,r-=c;break;case 48:case 49:case 50:case 51:case 52:case 53:case 54:case 55:case 56:case 57:n+=(u-48)*we[o],c++,7===++o&&(a.push(n),n=0,o=0);break;default:return"Unexpected character at ".concat(s,": ").concat(e[s])}s--}if(0===c)return"Number must include at least 1 digit";a.push(n),this.data=a,this.sign=-1===t?-1:1,this._exp=r,this.trim()}},e}(),Ve=new Ye("0"),Je=new Ye("1"),Xe=new Ye("2"),Qe=new Ye("3.14159265358979323846264338327950288419716939937510582097494459230781640628620899862803482534211706798214"),ea=new Ye("2.71828182845904523536028747135266249775724709369995957496696762772407663035354759457138217852516642742746"),aa=new Ye(NaN),ta=new Ye(-1/0),ra=new Ye(1/0),ia={ZERO:Ve,ONE:Je,TWO:Xe,PI:Qe,E:ea,NAN:aa,POSITIVE_INFINITY:ra,NEGATIVE_INFINITY:ta},na=function(e){return"number"==typeof e?new Ye(e):"string"==typeof e?sa(e):e},oa=function(e){return"number"==typeof e?new ca(e,ia.ONE):"string"==typeof e?new ca(e):e instanceof ca?e:new ca(e,ia.ONE)},sa=function(e){switch(e.toLowerCase()){case"e":return ia.E;case"pi":return ia.PI;default:return new Ye(e)}},ca=function(){function e(e,a){"string"==typeof e&&void 0===a?this._parse(e):(a=void 0===a?ia.ONE:a,this.numer=na(e),this.denom=na(a))}return e.prototype.numerator=function(){return this.numer},e.prototype.denominator=function(){return this.denom},e.prototype.compare=function(e,a){var t=oa(e),r=this.numer.multiply(t.denom,a),i=t.numer.multiply(this.denom,a);return r.compare(i)},e.prototype.divide=function(a,t){var r=oa(a);return new e(this.numer.multiply(r.denom,t),this.denom.multiply(r.numer,t))},e.prototype.multiply=function(a,t){var r=oa(a);return new e(this.numer.multiply(r.numer,t),this.denom.multiply(r.denom,t))},e.prototype.inverse=function(){return new e(this.denom,this.numer)},e.prototype.toDecimal=function(e){return this.numer.divide(this.denom,e)},e.prototype.toString=function(){return"".concat(this.numer.toString()," / ").concat(this.denom.toString())},e.prototype._parse=function(e){var a=e.indexOf("/");-1===a?(this.numer=sa(e),this.denom=ia.ONE):(this.numer=sa(e.substring(0,a).trim()),this.denom=sa(e.substring(a+1).trim()))},e}();new ca(1,1);var ua,ha,da,la,fa,ma,pa,ga,ba,ya,_a,ka,Ma,Aa,va,Ta="-",Ea=["und","Zzzz","ZZ",""],wa=[0,1,2,3],Sa=[function(e){return e.toLowerCase()},function(e){return e[0].toUpperCase()+e.substring(1).toLowerCase()},function(e){return e.toUpperCase()},function(e){return e.toLowerCase()}],$a=function(e,a){if((0===e&&"root"===a||a===Ea[e])&&(a=void 0),"string"==typeof a&&a.length>0)return Sa[e](a)},Ca=function(){function e(e,a,t,r,i,n,o){this.core=[$a(0,e),$a(1,a),$a(2,t),$a(3,r)],this._extensions=i||{},this._privateUse=n||"",this._extlangs=o||[]}return e.prototype.language=function(){return this.core[0]||Ea[0]},e.prototype.hasLanguage=function(){return void 0!==this.core[0]},e.prototype.script=function(){return this.core[1]||Ea[1]},e.prototype.hasScript=function(){return void 0!==this.core[1]},e.prototype.region=function(){return this.core[2]||Ea[2]},e.prototype.hasRegion=function(){return void 0!==this.core[2]},e.prototype.variant=function(){return this.core[3]||Ea[3]},e.prototype.extensions=function(){var e=this._extensions,a={};return Object.keys(e).forEach((function(t){a[t]=e[t]})),a},e.prototype.extensionSubtags=function(e){return this._extensions[e]||[]},e.prototype.privateUse=function(){return this._privateUse},e.prototype.extlangs=function(){return this._extlangs},e.prototype.compact=function(){return this._compact||(this._compact=this.render(!1)),this._compact},e.prototype.expanded=function(){return this._expanded||(this._expanded=this.render(!0)),this._expanded},e.prototype.toString=function(){return this.compact()},e.prototype.render=function(e){var a=this,t="";wa.forEach((function(r){var i=3!==r&&(0===r||e),n=a.core[r];(void 0!==n||i)&&(t.length>0&&(t+=Ta),t+=n||Ea[r])}));var r=this._extensions,i=Object.keys(r);return i.length&&i.sort().forEach((function(e){var a=r[e];void 0!==a&&a.length>0&&(t+=Ta+e+Ta+r[e].join(Ta))})),this._privateUse.length>0&&(t+=Ta+this._privateUse),t},e}(),Da=function(){return ua="100:BG|104:MM|108:BI|112:BY|116:KH|120:CM|124:CA|132:CV|136:KY|140:CF|144:LK|148:TD|152:CL|156:CN|158:TW|162:CX|166:CC|170:CO|172:RU AM AZ BY GE KG KZ MD TJ TM UA UZ|174:KM|175:YT|178:CG|180:CD|184:CK|188:CR|191:HR|192:CU|196:CY|200:CZ SK|203:CZ|204:BJ|208:DK|212:DM|214:DO|218:EC|222:SV|226:GQ|230:ET|231:ET|232:ER|233:EE|234:FO|238:FK|239:GS|242:FJ|246:FI|248:AX|249:FR|250:FR|254:GF|258:PF|260:TF|262:DJ|266:GA|268:GE|270:GM|275:PS|276:DE|278:DE|280:DE|288:GH|292:GI|296:KI|300:GR|304:GL|308:GD|312:GP|316:GU|320:GT|324:GN|328:GY|332:HT|334:HM|336:VA|340:HN|344:HK|348:HU|352:IS|356:IN|360:ID|364:IR|368:IQ|372:IE|376:IL|380:IT|384:CI|388:JM|392:JP|398:KZ|400:JO|404:KE|408:KP|410:KR|414:KW|417:KG|418:LA|422:LB|426:LS|428:LV|430:LR|434:LY|438:LI|440:LT|442:LU|446:MO|450:MG|454:MW|458:MY|462:MV|466:ML|470:MT|474:MQ|478:MR|480:MU|484:MX|492:MC|496:MN|498:MD|499:ME|500:MS|504:MA|508:MZ|512:OM|516:NA|520:NR|524:NP|528:NL|530:CW SX BQ|531:CW|532:CW SX BQ|533:AW|534:SX|535:BQ|536:SA IQ|540:NC|548:VU|554:NZ|558:NI|562:NE|566:NG|570:NU|574:NF|578:NO|580:MP|581:UM|582:FM MH MP PW|583:FM|584:MH|585:PW|586:PK|591:PA|598:PG|600:PY|604:PE|608:PH|612:PN|616:PL|620:PT|624:GW|626:TL|630:PR|634:QA|638:RE|642:RO|643:RU|646:RW|652:BL|654:SH|659:KN|660:AI|662:LC|663:MF|666:PM|670:VC|674:SM|678:ST|682:SA|686:SN|688:RS|690:SC|694:SL|702:SG|703:SK|704:VN|705:SI|706:SO|710:ZA|716:ZW|720:YE|724:ES|728:SS|729:SD|732:EH|736:SD|740:SR|744:SJ|748:SZ|752:SE|756:CH|760:SY|762:TJ|764:TH|768:TG|772:TK|776:TO|780:TT|784:AE|788:TN|792:TR|795:TM|796:TC|798:TV|800:UG|804:UA|807:MK|810:RU AM AZ BY EE GE KZ KG LV LT MD TJ TM UA UZ|818:EG|826:GB|830:JE GG|831:GG|832:JE|833:IM|834:TZ|840:US|850:VI|854:BF|858:UY|860:UZ|862:VE|876:WF|882:WS|886:YE|887:YE|890:RS ME SI HR MK BA|891:RS ME|894:ZM|958:AA|959:QM|960:QN|962:QP|963:QQ|964:QR|965:QS|966:QT|967:EU|968:QV|969:QW|970:QX|971:QY|972:QZ|973:XA|974:XB|975:XC|976:XD|977:XE|978:XF|979:XG|980:XH|981:XI|982:XJ|983:XK|984:XL|985:XM|986:XN|987:XO|988:XP|989:XQ|990:XR|991:XS|992:XT|993:XU|994:XV|995:XW|996:XX|997:XY|998:XZ|999:ZZ|004:AF|008:AL|010:AQ|012:DZ|016:AS|020:AD|024:AO|028:AG|031:AZ|032:AR|036:AU|040:AT|044:BS|048:BH|050:BD|051:AM|052:BB|056:BE|060:BM|062:034 143|064:BT|068:BO|070:BA|072:BW|074:BV|076:BR|084:BZ|086:IO|090:SB|092:VG|096:BN|AAA:AA|ABW:AW|AFG:AF|AGO:AO|AIA:AI|ALA:AX|ALB:AL|AN:CW SX BQ|AND:AD|ANT:CW SX BQ|ARE:AE|ARG:AR|ARM:AM|ASC:AC|ASM:AS|ATA:AQ|ATF:TF|ATG:AG|AUS:AU|AUT:AT|AZE:AZ|BDI:BI|BEL:BE|BEN:BJ|BES:BQ|BFA:BF|BGD:BD|BGR:BG|BHR:BH|BHS:BS|BIH:BA|BLM:BL|BLR:BY|BLZ:BZ|BMU:BM|BOL:BO|BRA:BR|BRB:BB|BRN:BN|BTN:BT|BU:MM|BUR:MM|BVT:BV|BWA:BW|CAF:CF|CAN:CA|CCK:CC|CHE:CH|CHL:CL|CHN:CN|CIV:CI|CMR:CM|COD:CD|COG:CG|COK:CK|COL:CO|COM:KM|CPT:CP|CPV:CV|CRI:CR|CS:RS ME|CT:KI|CUB:CU|CUW:CW|CXR:CX|CYM:KY|CYP:CY|CZE:CZ|DD:DE|DDR:DE|DEU:DE|DGA:DG|DJI:DJ|DMA:DM|DNK:DK|DOM:DO|DY:BJ|DZA:DZ|ECU:EC|EGY:EG|ERI:ER|ESH:EH|ESP:ES|EST:EE|ETH:ET|FIN:FI|FJI:FJ|FLK:FK|FQ:AQ TF|FRA:FR|FRO:FO|FSM:FM|FX:FR|FXX:FR|GAB:GA|GBR:GB|GEO:GE|GGY:GG|GHA:GH|GIB:GI|GIN:GN|GLP:GP|GMB:GM|GNB:GW|GNQ:GQ|GRC:GR|GRD:GD|GRL:GL|GTM:GT|GUF:GF|GUM:GU|GUY:GY|HKG:HK|HMD:HM|HND:HN|HRV:HR|HTI:HT|HUN:HU|HV:BF|IDN:ID|IMN:IM|IND:IN|IOT:IO|IRL:IE|IRN:IR|IRQ:IQ|ISL:IS|ISR:IL|ITA:IT|JAM:JM|JEY:JE|JOR:JO|JPN:JP|JT:UM|KAZ:KZ|KEN:KE|KGZ:KG|KHM:KH|KIR:KI|KNA:KN|KOR:KR|KWT:KW|LAO:LA|LBN:LB|LBR:LR|LBY:LY|LCA:LC|LIE:LI|LKA:LK|LSO:LS|LTU:LT|LUX:LU|LVA:LV|MAC:MO|MAF:MF|MAR:MA|MCO:MC|MDA:MD|MDG:MG|MDV:MV|MEX:MX|MHL:MH|MI:UM|MKD:MK|MLI:ML|MLT:MT|MMR:MM|MNE:ME|MNG:MN|MNP:MP|MOZ:MZ|MRT:MR|MSR:MS|MTQ:MQ|MUS:MU|MWI:MW|MYS:MY|MYT:YT|NAM:NA|NCL:NC|NER:NE|NFK:NF|NGA:NG|NH:VU|NIC:NI|NIU:NU|NLD:NL|NOR:NO|NPL:NP|NQ:AQ|NRU:NR|NT:SA IQ|NTZ:SA IQ|NZL:NZ|OMN:OM|PAK:PK|PAN:PA|PC:FM MH MP PW|PCN:PN|PER:PE|PHL:PH|PLW:PW|PNG:PG|POL:PL|PRI:PR|PRK:KP|PRT:PT|PRY:PY|PSE:PS|PU:UM|PYF:PF|PZ:PA|QAT:QA|QMM:QM|QNN:QN|QPP:QP|QQQ:QQ|QRR:QR|QSS:QS|QTT:QT|QU:EU|QUU:EU|QVV:QV|QWW:QW|QXX:QX|QYY:QY|QZZ:QZ|REU:RE|RH:ZW|ROU:RO|RUS:RU|RWA:RW|SAU:SA|SCG:RS ME|SDN:SD|SEN:SN|SGP:SG|SGS:GS|SHN:SH|SJM:SJ|SLB:SB|SLE:SL|SLV:SV|SMR:SM|SOM:SO|SPM:PM|SRB:RS|SSD:SS|STP:ST|SU:RU AM AZ BY EE GE KZ KG LV LT MD TJ TM UA UZ|SUN:RU AM AZ BY EE GE KZ KG LV LT MD TJ TM UA UZ|SUR:SR|SVK:SK|SVN:SI|SWE:SE|SWZ:SZ|SXM:SX|SYC:SC|SYR:SY|TAA:TA|TCA:TC|TCD:TD|TGO:TG|THA:TH|TJK:TJ|TKL:TK|TKM:TM|TLS:TL|TMP:TL|TON:TO|TP:TL|TTO:TT|TUN:TN|TUR:TR|TUV:TV|TWN:TW|TZA:TZ|UGA:UG|UK:GB|UKR:UA|UMI:UM|URY:UY|USA:US|UZB:UZ|VAT:VA|VCT:VC|VD:VN|VEN:VE|VGB:VG|VIR:VI|VNM:VN|VUT:VU|WK:UM|WLF:WF|WSM:WS|XAA:XA|XBB:XB|XCC:XC|XDD:XD|XEE:XE|XFF:XF|XGG:XG|XHH:XH|XII:XI|XJJ:XJ|XKK:XK|XLL:XL|XMM:XM|XNN:XN|XOO:XO|XPP:XP|XQQ:XQ|XRR:XR|XSS:XS|XTT:XT|XUU:XU|XVV:XV|XWW:XW|XXX:XX|XYY:XY|XZZ:XZ|YD:YE|YEM:YE|YMD:YE|YU:RS ME|YUG:RS ME|ZAF:ZA|ZAR:CD|ZMB:ZM|ZR:CD|ZWE:ZW|ZZZ:ZZ".split("|").reduce((function(e,a){var t=a.split(":"),r=t[0],i=t[1].split(/\s+/g);return e[r]=i,e}),{})},xa=function(e){ua||Da();var a=ua[e];return void 0===a?void 0:a[0]},ja=function(e){ua||Da();var a=e[2],t=2===a?void 0:ua[a];void 0!==t&&(e[2]=t[0])},Pa="-",Ba=/_/g,za=/^[a-z]{2,8}$/i,La=/^[a-z]{3}$/i,Ga=/^[a-z]{4}$/i,qa=/^([a-z]{2,3}|\d{3})$/i,Na=/^([a-z\d]{5,8}|\d[a-z\d]{3})$/i,Ia=/^[\da-wyz]$/i,Ra=/^[\da-z]{2,8}$/i,Ka=/^x$/i,Ua=/^[\da-z]{1,8}$/i,Fa=new Set(["ca","co","cu","nu","tz","va"]),Ha=function(e,a){if(e.length>0){var t=e[0].match(a);if(null!==t)return e.shift(),t[0]}},Oa=function(){function e(e){this.extlangs=[],this.variants=[],this.extensions={},this.privateUse="",this.str=e}return e.prototype.parse=function(){ha||(ha=r(r({},function(e,a,t){for(var r={},i=0,n="art-lojban:jbo|cel-gaulish:|en-GB-oed:en-GB-oxendict|i-ami:ami|i-bnn:bnn|i-default:|i-enochian:|i-hak:hak|i-klingon:tlh|i-lux:lb|i-mingo:|i-navajo:nv|i-pwn:pwn|i-tao:tao|i-tay:tay|i-tsu:tsu|no-bok:nb|no-nyn:nn|sgn-BE-FR:sfb|sgn-BE-NL:vgt|sgn-CH-DE:sgg|zh-guoyu:cmn|zh-hakka:hak|zh-min:|zh-min-nan:nan|zh-xiang:hsn".split("|");i<n.length;i++){var o=n[i].split(t),s=o[0],c=o[1];r[s]=c}return r}(0,0,":")),{"cel-gaulish":"xtg-x-cel-gaulish","en-GB-oed":"en-GB-x-oed","i-default":"en-x-i-default","i-enochian":"und-x-i-enochian","i-mingo":"see-x-i-mingo","zh-min":"nan-x-zh-min"}));var e=-1===this.str.indexOf("_")?this.str:this.str.replace(Ba,Pa),a=ha[e.toLowerCase()],t="string"==typeof a?a.split(Pa):e.split(Pa);if(this.parseLanguage(t)&&(this.language&&this.language.length<=3&&this.parseExtLangs(t),this.parseScript(t),this.parseRegion(t),this.parseVariants(t),this.parseExtensions(t)),this.parsePrivateUse(t),!this.region)for(var i=0;i<this.extlangs.length;i++){var n=xa(this.extlangs[i].toUpperCase());if(n){this.region=n;break}}return new Ca(this.language,this.script,this.region,0===this.variants.length?void 0:this.variants[0],this.extensions,this.privateUse,this.extlangs)},e.prototype.parseLanguage=function(e){return this.language=Ha(e,za),!!this.language},e.prototype.parseExtLangs=function(e){for(;0!==e.length;){var a=Ha(e,La);if(!a)break;this.extlangs.push(a)}return 0!==this.extlangs.length},e.prototype.parseScript=function(e){return this.script=Ha(e,Ga),!!this.script},e.prototype.parseRegion=function(e){return this.region=Ha(e,qa),!!this.region},e.prototype.parseVariants=function(e){for(;e.length>0;){var a=Ha(e,Na);if(!a)break;this.variants.push(a)}return 0!==this.variants.length},e.prototype.parseExtensions=function(e){for(var a=!1;e.length>0;){var t=Ha(e,Ia);if(!t)break;for(var r=[],i="";e.length>0;){var n=Ha(e,Ra);if(!n)break;Fa.has(n)?(i&&r.push(i),i=n):i+=i?Pa+n:n}if(i&&r.push(i),r.length>0){a=!0,r.sort();var o=this.extensions[t];o=void 0===o?r:o.concat(r),this.extensions[t]=o.sort()}}return a},e.prototype.parsePrivateUse=function(e){for(var a=!1;e.length>0;){var t=Ha(e,Ka);if(!t)break;for(var r=[];e.length>0;){var i=Ha(e,Ua);if(!i)break;r.push(i)}r.length>0&&(this.privateUse+="".concat(t).concat(Pa).concat(r.join(Pa)),a=!0)}return a},e}(),Wa=function(e){return new Oa(e).parse()},Za={0:{1:{2:"en-0-US",419:"es-0-",AD:"ca-0-",AE:"ar-1-",AF:"fa-1-",AL:"sq-0-",AM:"hy-16-",AO:"pt-0-",AR:"es-0-",AT:"de-0-",AW:"nl-0-",AX:"sv-0-",AZ:"az-0-",BA:"bs-0-",BD:"bn-6-",BE:"nl-0-",BF:"fr-0-",BG:"bg-3-",BH:"ar-1-",BI:"rn-0-",BJ:"fr-0-",BL:"fr-0-",BN:"ms-0-",BO:"es-0-",BR:"pt-0-",BV:"no-0-",BY:"be-3-",CC:"ms-1-",CD:"fr-0-",CG:"fr-0-",CH:"de-0-",CI:"fr-0-",CL:"es-0-",CM:"fr-0-",CN:"zh-8-",CO:"es-0-",CR:"es-0-",CU:"es-0-",CV:"pt-0-",CY:"el-2-",CZ:"cs-0-",DE:"de-0-",DJ:"fr-0-",DK:"da-0-",DO:"es-0-",DZ:"ar-1-",EA:"es-0-",EC:"es-0-",EE:"et-0-",EG:"ar-1-",EH:"ar-1-",ER:"ti-5-",ES:"es-0-",ET:"am-5-",FI:"fi-0-",FO:"fo-0-",FR:"fr-0-",GA:"fr-0-",GE:"ka-19-",GF:"fr-0-",GH:"ak-0-",GN:"fr-0-",GP:"fr-0-",GQ:"es-0-",GR:"el-2-",GT:"es-0-",GW:"pt-0-",HK:"zh-14-",HN:"es-0-",HR:"hr-0-",HT:"ht-0-",HU:"hu-0-",IC:"es-0-",ID:"id-0-",IL:"he-15-",IN:"hi-10-",IQ:"ar-1-",IR:"fa-1-",IS:"is-0-",IT:"it-0-",JO:"ar-1-",JP:"ja-18-",KE:"sw-0-",KG:"ky-3-",KH:"km-20-",KM:"ar-1-",KP:"ko-22-",KR:"ko-22-",KW:"ar-1-",KZ:"ru-3-",LA:"lo-24-",LB:"ar-1-",LI:"de-0-",LK:"si-32-",LS:"st-0-",LT:"lt-0-",LU:"fr-0-",LV:"lv-0-",LY:"ar-1-",MA:"ar-1-",MC:"fr-0-",MD:"ro-0-",ME:"sr-0-",MF:"fr-0-",MG:"mg-0-",MK:"mk-3-",MM:"my-27-",MN:"mn-3-",MO:"zh-14-",MQ:"fr-0-",MR:"ar-1-",MT:"mt-0-",MU:"fr-0-",MX:"es-0-",MY:"ms-0-",MZ:"pt-0-",NA:"af-0-",NC:"fr-0-",NE:"ha-0-",NI:"es-0-",NL:"nl-0-",NO:"nb-0-",NP:"ne-10-",OM:"ar-1-",PA:"es-0-",PE:"es-0-",PF:"fr-0-",PH:"fil-0-",PK:"ur-1-",PL:"pl-0-",PM:"fr-0-",PR:"es-0-",PS:"ar-1-",PT:"pt-0-",PY:"gn-0-",QA:"ar-1-",RE:"fr-0-",RO:"ro-0-",RS:"sr-3-",RU:"ru-3-",RW:"rw-0-",SA:"ar-1-",SC:"fr-0-",SD:"ar-1-",SE:"sv-0-",SI:"sl-0-",SJ:"nb-0-",SK:"sk-0-",SM:"it-0-",SN:"wo-0-",SO:"so-0-",SR:"nl-0-",SS:"ar-1-",ST:"pt-0-",SV:"es-0-",SY:"ar-1-",TD:"ar-1-",TF:"fr-0-",TG:"fr-0-",TH:"th-35-",TJ:"tg-3-",TL:"pt-0-",TM:"tk-0-",TN:"ar-1-",TO:"to-0-",TR:"tr-0-",TW:"zh-14-",TZ:"sw-0-",UA:"uk-3-",UG:"sw-0-",UY:"es-0-",UZ:"uz-0-",VA:"it-0-",VE:"es-0-",VN:"vi-0-",WF:"fr-0-",XK:"sq-0-",YE:"ar-1-",YT:"fr-0-",ZW:"sn-0-"},Adlm:{2:"ff-12-GN"},Arab:{2:"ar-1-EG",AF:"fa-1-",AZ:"az-1-",BN:"ms-1-",CC:"ms-1-",CN:"ug-1-",GB:"ur-1-",ID:"ms-1-",IN:"ur-1-",IR:"fa-1-",MN:"kk-1-",MU:"ur-1-",NG:"ha-1-",PK:"ur-1-",TH:"mfa-1-",TJ:"fa-1-",TR:"apc-1-"},Armn:{2:"hy-16-AM"},Beng:{2:"bn-6-BD"},Bhks:{2:"sa-36-IN"},Bopo:{2:"zh-37-TW"},Brai:{2:"fr-38-FR"},Cans:{2:"iu-17-CA"},Cher:{2:"chr-9-US"},Cpmn:{2:"-39-CY"},Cyrl:{2:"ru-3-RU",AL:"mk-3-",AZ:"az-3-",BA:"sr-3-",BG:"bg-3-",BY:"be-3-",GE:"ab-3-",GR:"mk-3-",KG:"ky-3-",MD:"uk-3-",ME:"sr-3-",MK:"mk-3-",MN:"mn-3-",RO:"bg-3-",RS:"sr-3-",SK:"uk-3-",TJ:"tg-3-",UA:"uk-3-",UZ:"uz-3-",XK:"sr-3-"},Deva:{2:"hi-10-IN",BT:"ne-10-",NP:"ne-10-"},Dupl:{2:"fr-40-FR"},Elba:{2:"sq-41-AL"},Ethi:{2:"am-5-ET",ER:"ti-5-"},Gara:{2:"wo-42-SN"},Geor:{2:"ka-19-GE"},Gran:{2:"sa-43-IN"},Grek:{2:"el-2-GR"},Gujr:{2:"gu-13-IN"},Guru:{2:"pa-29-IN"},Hanb:{2:"zh-44-TW"},Hang:{2:"ko-45-KR"},Hani:{2:"zh-46-CN"},Hans:{2:"zh-8-CN"},Hant:{2:"zh-14-TW",CA:"yue-14-",CN:"yue-14-"},Hebr:{2:"he-15-IL",SE:"yi-15-",UA:"yi-15-",US:"yi-15-"},Hira:{2:"ja-47-JP"},Hung:{2:"hu-48-HU"},Jamo:{2:"ko-49-KR"},Java:{2:"jv-50-ID"},Jpan:{2:"ja-18-JP"},Kana:{2:"ja-51-JP"},Khmr:{2:"km-20-KH"},Khoj:{2:"sd-30-IN"},Knda:{2:"kn-21-IN"},Kore:{2:"ko-22-KR"},Laoo:{2:"lo-24-LA"},Latn:{AE:"en-0-",AF:"tk-0-",AM:"ku-0-",BD:"en-0-",BG:"en-0-",BT:"en-0-",CC:"en-0-",CN:"za-0-",CY:"tr-0-",