mgraph.fromdot/dist/mgraph.fromdot.umd.min.js

Load DOT files into mgraph.graph

!function(u,t){"object"==typeof exports&&"undefined"!=typeof module?module.exports=t():"function"==typeof define&&define.amd?define(t):(u="undefined"!=typeof globalThis?globalThis:u||self).mgraphFromDot=t()}(this,(function(){"use strict";function u(u){return u&&u.__esModule&&Object.prototype.hasOwnProperty.call(u,"default")?u.default:u}var t,n,r,A;function e(){if(n)return t;function u(t,n,r,A){this.message=t,this.expected=n,this.found=r,this.location=A,this.name="SyntaxError","function"==typeof Error.captureStackTrace&&Error.captureStackTrace(this,u)}return n=1,function(u,t){function n(){this.constructor=u}n.prototype=t.prototype,u.prototype=new n}(u,Error),u.buildMessage=function(u,t){var n={literal:function(u){return'"'+A(u.text)+'"'},class:function(u){var t,n="";for(t=0;t<u.parts.length;t++)n+=u.parts[t]instanceof Array?e(u.parts[t][0])+"-"+e(u.parts[t][1]):e(u.parts[t]);return"["+(u.inverted?"^":"")+n+"]"},any:function(u){return"any character"},end:function(u){return"end of input"},other:function(u){return u.description}};function r(u){return u.charCodeAt(0).toString(16).toUpperCase()}function A(u){return u.replace(/\\/g,"\\\\").replace(/"/g,'\\"').replace(/\0/g,"\\0").replace(/\t/g,"\\t").replace(/\n/g,"\\n").replace(/\r/g,"\\r").replace(/[\x00-\x0F]/g,(function(u){return"\\x0"+r(u)})).replace(/[\x10-\x1F\x7F-\x9F]/g,(function(u){return"\\x"+r(u)}))}function e(u){return u.replace(/\\/g,"\\\\").replace(/\]/g,"\\]").replace(/\^/g,"\\^").replace(/-/g,"\\-").replace(/\0/g,"\\0").replace(/\t/g,"\\t").replace(/\n/g,"\\n").replace(/\r/g,"\\r").replace(/[\x00-\x0F]/g,(function(u){return"\\x0"+r(u)})).replace(/[\x10-\x1F\x7F-\x9F]/g,(function(u){return"\\x"+r(u)}))}return"Expected "+function(u){var t,r,A,e=new Array(u.length);for(t=0;t<u.length;t++)e[t]=(A=u[t],n[A.type](A));if(e.sort(),e.length>0){for(t=1,r=1;t<e.length;t++)e[t-1]!==e[t]&&(e[r]=e[t],r++);e.length=r}switch(e.length){case 1:return e[0];case 2:return e[0]+" or "+e[1];default:return e.slice(0,-1).join(", ")+", or "+e[e.length-1]}}(u)+" but "+function(u){return u?'"'+A(u)+'"':"end of input"}(t)+" found."},t={SyntaxError:u,parse:function(t,n){n=void 0!==n?n:{};var r,A,e,E,o={},C={start:Cn},F=Cn,c="strict",i=nn("strict",!0),a="graph",s=nn("graph",!0),D="digraph",B=nn("digraph",!0),f="{",l=nn("{",!1),h="}",d=nn("}",!1),p=function(u,t,n,r){null===r&&(r=[]);var A={type:t.toLowerCase(),children:r};return u&&(A.strict=!0),n&&(A.id=n),A},g=";",v=nn(";",!1),y=function(u,t){return t},b=function(u,t){return[u].concat(t)},m="=",w=nn("=",!1),x=function(u,t){return{type:"attr_stmt",target:"graph",attr_list:[{type:"attr",id:u,eq:t}]}},k="node",_=nn("node",!0),L="edge",M=nn("edge",!0),N=function(u,t){return{type:"attr_stmt",target:u,attr_list:t}},j="[",I=nn("[",!1),O="]",S=nn("]",!1),T=function(u,t){return(u||[]).concat(t||[])},q=function(u,t){return t},R=",",U=nn(",",!1),P=function(u,t,n){return[{type:"attr",id:u,eq:t}].concat(n||[])},z=function(u,t,n){var r=[u];return{type:"edge_stmt",edge_list:r=r.concat(t.map((function(u){return u.id}))),attr_list:n||[]}},W="->",$=nn("->",!1),H="--",Z=nn("--",!1),G=function(u,t,n){return[{type:"edgeRHS",edgeop:u,id:t}].concat(n||[])},J=function(u,t){return{type:"node_stmt",node_id:u,attr_list:t||[]}},K=function(u,t){return t?{type:"node_id",id:u,port:t}:{type:"node_id",id:u}},Q=An("port"),V=":",X=nn(":",!1),Y=function(u,t){return t},uu=function(u,t){return{type:"port",id:u,compass_pt:t||null}},tu=function(u){return{type:"port",compass_pt:u||null}},nu="subgraph",ru=nn("subgraph",!0),Au=function(u){return u?{type:"subgraph",id:u}:{type:"subgraph"}},eu=function(u,t){return(u=u||{type:"subgraph"}).children=t||[],u},Eu="n",ou=nn("n",!1),Cu="ne",Fu=nn("ne",!1),cu="e",iu=nn("e",!1),au="se",su=nn("se",!1),Du="s",Bu=nn("s",!1),fu="sw",lu=nn("sw",!1),hu="w",du=nn("w",!1),pu="nw",gu=nn("nw",!1),vu=An("UNICODE_STRING"),yu=function(u,t){return u+t.join("")},bu=function(u,t){return u+t},mu="$",wu=nn("$",!1),xu="_",ku=nn("_",!1),_u=An("NUMBER"),Lu="-",Mu=nn("-",!1),Nu=".",ju=nn(".",!1),Iu=/^[0-9]/,Ou=rn([["0","9"]],!1,!1),Su=function(u){return parseFloat(tn())},Tu=function(u){return{type:"id",value:u.slice(1,u.length-1),html:!0}},qu="<",Ru=nn("<",!1),Uu=">",Pu=nn(">",!1),zu=function(u){return"<"+u.join("")+">"},Wu={type:"any"},$u=function(u){return u},Hu=function(u){return u.join("")},Zu='"',Gu=nn('"',!1),Ju=function(u){return u.join("")},Ku=function(){return tn()},Qu="\\",Vu=nn("\\",!1),Xu=function(u){return'"'===u[1]?'"':u[0]+u[1]},Yu=function(){return""},ut=/^[\n\r\u2028\u2029]/,tt=rn(["\n","\r","\u2028","\u2029"],!1,!1),nt=An("end of line"),rt="\n",At=nn("\n",!1),et="\r\n",Et=nn("\r\n",!1),ot="\r",Ct=nn("\r",!1),Ft="\u2028",ct=nn("\u2028",!1),it="\u2029",at=nn("\u2029",!1),st=An("COMMENT"),Dt=An("BLOCK_COMMENT"),Bt="/*",ft=nn("/*",!1),lt="*/",ht=nn("*/",!1),dt=function(u){return u},pt=function(u){return u.join("")},gt=An("C_COMMENT"),vt="//",yt=nn("//",!1),bt=/^[\n]/,mt=rn(["\n"],!1,!1),wt=function(u){return u.join("")},xt=An("MACRO_COMMENT"),kt="#",_t=nn("#",!1),Lt=An("WHITESPACE"),Mt=/^[\n\r]/,Nt=rn(["\n","\r"],!1,!1),jt=/^[ \t]/,It=rn([" ","\t"],!1,!1),Ot=/^[a-z\xB5\xDF-\xF6\xF8-\xFF\u0101\u0103\u0105\u0107\u0109\u010B\u010D\u010F\u0111\u0113\u0115\u0117\u0119\u011B\u011D\u011F\u0121\u0123\u0125\u0127\u0129\u012B\u012D\u012F\u0131\u0133\u0135\u0137-\u0138\u013A\u013C\u013E\u0140\u0142\u0144\u0146\u0148-\u0149\u014B\u014D\u014F\u0151\u0153\u0155\u0157\u0159\u015B\u015D\u015F\u0161\u0163\u0165\u0167\u0169\u016B\u016D\u016F\u0171\u0173\u0175\u0177\u017A\u017C\u017E-\u0180\u0183\u0185\u0188\u018C-\u018D\u0192\u0195\u0199-\u019B\u019E\u01A1\u01A3\u01A5\u01A8\u01AA-\u01AB\u01AD\u01B0\u01B4\u01B6\u01B9-\u01BA\u01BD-\u01BF\u01C6\u01C9\u01CC\u01CE\u01D0\u01D2\u01D4\u01D6\u01D8\u01DA\u01DC-\u01DD\u01DF\u01E1\u01E3\u01E5\u01E7\u01E9\u01EB\u01ED\u01EF-\u01F0\u01F3\u01F5\u01F9\u01FB\u01FD\u01FF\u0201\u0203\u0205\u0207\u0209\u020B\u020D\u020F\u0211\u0213\u0215\u0217\u0219\u021B\u021D\u021F\u0221\u0223\u0225\u0227\u0229\u022B\u022D\u022F\u0231\u0233-\u0239\u023C\u023F-\u0240\u0242\u0247\u0249\u024B\u024D\u024F-\u0293\u0295-\u02AF\u0371\u0373\u0377\u037B-\u037D\u0390\u03AC-\u03CE\u03D0-\u03D1\u03D5-\u03D7\u03D9\u03DB\u03DD\u03DF\u03E1\u03E3\u03E5\u03E7\u03E9\u03EB\u03ED\u03EF-\u03F3\u03F5\u03F8\u03FB-\u03FC\u0430-\u045F\u0461\u0463\u0465\u0467\u0469\u046B\u046D\u046F\u0471\u0473\u0475\u0477\u0479\u047B\u047D\u047F\u0481\u048B\u048D\u048F\u0491\u0493\u0495\u0497\u0499\u049B\u049D\u049F\u04A1\u04A3\u04A5\u04A7\u04A9\u04AB\u04AD\u04AF\u04B1\u04B3\u04B5\u04B7\u04B9\u04BB\u04BD\u04BF\u04C2\u04C4\u04C6\u04C8\u04CA\u04CC\u04CE-\u04CF\u04D1\u04D3\u04D5\u04D7\u04D9\u04DB\u04DD\u04DF\u04E1\u04E3\u04E5\u04E7\u04E9\u04EB\u04ED\u04EF\u04F1\u04F3\u04F5\u04F7\u04F9\u04FB\u04FD\u04FF\u0501\u0503\u0505\u0507\u0509\u050B\u050D\u050F\u0511\u0513\u0515\u0517\u0519\u051B\u051D\u051F\u0521\u0523\u0525\u0527\u0561-\u0587\u1D00-\u1D2B\u1D6B-\u1D77\u1D79-\u1D9A\u1E01\u1E03\u1E05\u1E07\u1E09\u1E0B\u1E0D\u1E0F\u1E11\u1E13\u1E15\u1E17\u1E19\u1E1B\u1E1D\u1E1F\u1E21\u1E23\u1E25\u1E27\u1E29\u1E2B\u1E2D\u1E2F\u1E31\u1E33\u1E35\u1E37\u1E39\u1E3B\u1E3D\u1E3F\u1E41\u1E43\u1E45\u1E47\u1E49\u1E4B\u1E4D\u1E4F\u1E51\u1E53\u1E55\u1E57\u1E59\u1E5B\u1E5D\u1E5F\u1E61\u1E63\u1E65\u1E67\u1E69\u1E6B\u1E6D\u1E6F\u1E71\u1E73\u1E75\u1E77\u1E79\u1E7B\u1E7D\u1E7F\u1E81\u1E83\u1E85\u1E87\u1E89\u1E8B\u1E8D\u1E8F\u1E91\u1E93\u1E95-\u1E9D\u1E9F\u1EA1\u1EA3\u1EA5\u1EA7\u1EA9\u1EAB\u1EAD\u1EAF\u1EB1\u1EB3\u1EB5\u1EB7\u1EB9\u1EBB\u1EBD\u1EBF\u1EC1\u1EC3\u1EC5\u1EC7\u1EC9\u1ECB\u1ECD\u1ECF\u1ED1\u1ED3\u1ED5\u1ED7\u1ED9\u1EDB\u1EDD\u1EDF\u1EE1\u1EE3\u1EE5\u1EE7\u1EE9\u1EEB\u1EED\u1EEF\u1EF1\u1EF3\u1EF5\u1EF7\u1EF9\u1EFB\u1EFD\u1EFF-\u1F07\u1F10-\u1F15\u1F20-\u1F27\u1F30-\u1F37\u1F40-\u1F45\u1F50-\u1F57\u1F60-\u1F67\u1F70-\u1F7D\u1F80-\u1F87\u1F90-\u1F97\u1FA0-\u1FA7\u1FB0-\u1FB4\u1FB6-\u1FB7\u1FBE\u1FC2-\u1FC4\u1FC6-\u1FC7\u1FD0-\u1FD3\u1FD6-\u1FD7\u1FE0-\u1FE7\u1FF2-\u1FF4\u1FF6-\u1FF7\u210A\u210E-\u210F\u2113\u212F\u2134\u2139\u213C-\u213D\u2146-\u2149\u214E\u2184\u2C30-\u2C5E\u2C61\u2C65-\u2C66\u2C68\u2C6A\u2C6C\u2C71\u2C73-\u2C74\u2C76-\u2C7B\u2C81\u2C83\u2C85\u2C87\u2C89\u2C8B\u2C8D\u2C8F\u2C91\u2C93\u2C95\u2C97\u2C99\u2C9B\u2C9D\u2C9F\u2CA1\u2CA3\u2CA5\u2CA7\u2CA9\u2CAB\u2CAD\u2CAF\u2CB1\u2CB3\u2CB5\u2CB7\u2CB9\u2CBB\u2CBD\u2CBF\u2CC1\u2CC3\u2CC5\u2CC7\u2CC9\u2CCB\u2CCD\u2CCF\u2CD1\u2CD3\u2CD5\u2CD7\u2CD9\u2CDB\u2CDD\u2CDF\u2CE1\u2CE3-\u2CE4\u2CEC\u2CEE\u2CF3\u2D00-\u2D25\u2D27\u2D2D\uA641\uA643\uA645\uA647\uA649\uA64B\uA64D\uA64F\uA651\uA653\uA655\uA657\uA659\uA65B\uA65D\uA65F\uA661\uA663\uA665\uA667\uA669\uA66B\uA66D\uA681\uA683\uA685\uA687\uA689\uA68B\uA68D\uA68F\uA691\uA693\uA695\uA697\uA723\uA725\uA727\uA729\uA72B\uA72D\uA72F-\uA731\uA733\uA735\uA737\uA739\uA73B\uA73D\uA73F\uA741\uA743\uA745\uA747\uA749\uA74B\uA74D\uA74F\uA751\uA753\uA755\uA757\uA759\uA75B\uA75D\uA75F\uA761\uA763\uA765\uA767\uA769\uA76B\uA76D\uA76F\uA771-\uA778\uA77A\uA77C\uA77F\uA781\uA783\uA785\uA787\uA78C\uA78E\uA791\uA793\uA7A1\uA7A3\uA7A5\uA7A7\uA7A9\uA7FA\uFB00-\uFB06\uFB13-\uFB17\uFF41-\uFF5A]/,St=rn([["a","z"],"µ",["ß","ö"],["ø","ÿ"],"ā","ă","ą","ć","ĉ","ċ","č","ď","đ","ē","ĕ","ė","ę","ě","ĝ","ğ","ġ","ģ","ĥ","ħ","ĩ","ī","ĭ","į","ı","ij","ĵ",["ķ","ĸ"],"ĺ","ļ","ľ","ŀ","ł","ń","ņ",["ň","ʼn"],"ŋ","ō","ŏ","ő","œ","ŕ","ŗ","ř","ś","ŝ","ş","š","ţ","ť","ŧ","ũ","ū","ŭ","ů","ű","ų","ŵ","ŷ","ź","ż",["ž","ƀ"],"ƃ","ƅ","ƈ",["ƌ","ƍ"],"ƒ","ƕ",["ƙ","ƛ"],"ƞ","ơ","ƣ","ƥ","ƨ",["ƪ","ƫ"],"ƭ","ư","ƴ","ƶ",["ƹ","ƺ"],["ƽ","ƿ"],"dž","lj","nj","ǎ","ǐ","ǒ","ǔ","ǖ","ǘ","ǚ",["ǜ","ǝ"],"ǟ","ǡ","ǣ","ǥ","ǧ","ǩ","ǫ","ǭ",["ǯ","ǰ"],"dz","ǵ","ǹ","ǻ","ǽ","ǿ","ȁ","ȃ","ȅ","ȇ","ȉ","ȋ","ȍ","ȏ","ȑ","ȓ","ȕ","ȗ","ș","ț","ȝ","ȟ","ȡ","ȣ","ȥ","ȧ","ȩ","ȫ","ȭ","ȯ","ȱ",["ȳ","ȹ"],"ȼ",["ȿ","ɀ"],"ɂ","ɇ","ɉ","ɋ","ɍ",["ɏ","ʓ"],["ʕ","ʯ"],"ͱ","ͳ","ͷ",["ͻ","ͽ"],"ΐ",["ά","ώ"],["ϐ","ϑ"],["ϕ","ϗ"],"ϙ","ϛ","ϝ","ϟ","ϡ","ϣ","ϥ","ϧ","ϩ","ϫ","ϭ",["ϯ","ϳ"],"ϵ","ϸ",["ϻ","ϼ"],["а","џ"],"ѡ","ѣ","ѥ","ѧ","ѩ","ѫ","ѭ","ѯ","ѱ","ѳ","ѵ","ѷ","ѹ","ѻ","ѽ","ѿ","ҁ","ҋ","ҍ","ҏ","ґ","ғ","ҕ","җ","ҙ","қ","ҝ","ҟ","ҡ","ң","ҥ","ҧ","ҩ","ҫ","ҭ","ү","ұ","ҳ","ҵ","ҷ","ҹ","һ","ҽ","ҿ","ӂ","ӄ","ӆ","ӈ","ӊ","ӌ",["ӎ","ӏ"],"ӑ","ӓ","ӕ","ӗ","ә","ӛ","ӝ","ӟ","ӡ","ӣ","ӥ","ӧ","ө","ӫ","ӭ","ӯ","ӱ","ӳ","ӵ","ӷ","ӹ","ӻ","ӽ","ӿ","ԁ","ԃ","ԅ","ԇ","ԉ","ԋ","ԍ","ԏ","ԑ","ԓ","ԕ","ԗ","ԙ","ԛ","ԝ","ԟ","ԡ","ԣ","ԥ","ԧ",["ա","և"],["ᴀ","ᴫ"],["ᵫ","ᵷ"],["ᵹ","ᶚ"],"ḁ","ḃ","ḅ","ḇ","ḉ","ḋ","ḍ","ḏ","ḑ","ḓ","ḕ","ḗ","ḙ","ḛ","ḝ","ḟ","ḡ","ḣ","ḥ","ḧ","ḩ","ḫ","ḭ","ḯ","ḱ","ḳ","ḵ","ḷ","ḹ","ḻ","ḽ","ḿ","ṁ","ṃ","ṅ","ṇ","ṉ","ṋ","ṍ","ṏ","ṑ","ṓ","ṕ","ṗ","ṙ","ṛ","ṝ","ṟ","ṡ","ṣ","ṥ","ṧ","ṩ","ṫ","ṭ","ṯ","ṱ","ṳ","ṵ","ṷ","ṹ","ṻ","ṽ","ṿ","ẁ","ẃ","ẅ","ẇ","ẉ","ẋ","ẍ","ẏ","ẑ","ẓ",["ẕ","ẝ"],"ẟ","ạ","ả","ấ","ầ","ẩ","ẫ","ậ","ắ","ằ","ẳ","ẵ","ặ","ẹ","ẻ","ẽ","ế","ề","ể","ễ","ệ","ỉ","ị","ọ","ỏ","ố","ồ","ổ","ỗ","ộ","ớ","ờ","ở","ỡ","ợ","ụ","ủ","ứ","ừ","ử","ữ","ự","ỳ","ỵ","ỷ","ỹ","ỻ","ỽ",["ỿ","ἇ"],["ἐ","ἕ"],["ἠ","ἧ"],["ἰ","ἷ"],["ὀ","ὅ"],["ὐ","ὗ"],["ὠ","ὧ"],["ὰ","ώ"],["ᾀ","ᾇ"],["ᾐ","ᾗ"],["ᾠ","ᾧ"],["ᾰ","ᾴ"],["ᾶ","ᾷ"],"ι",["ῂ","ῄ"],["ῆ","ῇ"],["ῐ","ΐ"],["ῖ","ῗ"],["ῠ","ῧ"],["ῲ","ῴ"],["ῶ","ῷ"],"ℊ",["ℎ","ℏ"],"ℓ","ℯ","ℴ","ℹ",["ℼ","ℽ"],["ⅆ","ⅉ"],"ⅎ","ↄ",["ⰰ","ⱞ"],"ⱡ",["ⱥ","ⱦ"],"ⱨ","ⱪ","ⱬ","ⱱ",["ⱳ","ⱴ"],["ⱶ","ⱻ"],"ⲁ","ⲃ","ⲅ","ⲇ","ⲉ","ⲋ","ⲍ","ⲏ","ⲑ","ⲓ","ⲕ","ⲗ","ⲙ","ⲛ","ⲝ","ⲟ","ⲡ","ⲣ","ⲥ","ⲧ","ⲩ","ⲫ","ⲭ","ⲯ","ⲱ","ⲳ","ⲵ","ⲷ","ⲹ","ⲻ","ⲽ","ⲿ","ⳁ","ⳃ","ⳅ","ⳇ","ⳉ","ⳋ","ⳍ","ⳏ","ⳑ","ⳓ","ⳕ","ⳗ","ⳙ","ⳛ","ⳝ","ⳟ","ⳡ",["ⳣ","ⳤ"],"ⳬ","ⳮ","ⳳ",["ⴀ","ⴥ"],"ⴧ","ⴭ","ꙁ","ꙃ","ꙅ","ꙇ","ꙉ","ꙋ","ꙍ","ꙏ","ꙑ","ꙓ","ꙕ","ꙗ","ꙙ","ꙛ","ꙝ","ꙟ","ꙡ","ꙣ","ꙥ","ꙧ","ꙩ","ꙫ","ꙭ","ꚁ","ꚃ","ꚅ","ꚇ","ꚉ","ꚋ","ꚍ","ꚏ","ꚑ","ꚓ","ꚕ","ꚗ","ꜣ","ꜥ","ꜧ","ꜩ","ꜫ","ꜭ",["ꜯ","ꜱ"],"ꜳ","ꜵ","ꜷ","ꜹ","ꜻ","ꜽ","ꜿ","ꝁ","ꝃ","ꝅ","ꝇ","ꝉ","ꝋ","ꝍ","ꝏ","ꝑ","ꝓ","ꝕ","ꝗ","ꝙ","ꝛ","ꝝ","ꝟ","ꝡ","ꝣ","ꝥ","ꝧ","ꝩ","ꝫ","ꝭ","ꝯ",["ꝱ","ꝸ"],"ꝺ","ꝼ","ꝿ","ꞁ","ꞃ","ꞅ","ꞇ","ꞌ","ꞎ","ꞑ","ꞓ","ꞡ","ꞣ","ꞥ","ꞧ","ꞩ","ꟺ",["ff","st"],["ﬓ","ﬗ"],["ａ","ｚ"]],!1,!1),Tt=/^[\u02B0-\u02C1\u02C6-\u02D1\u02E0-\u02E4\u02EC\u02EE\u0374\u037A\u0559\u0640\u06E5-\u06E6\u07F4-\u07F5\u07FA\u081A\u0824\u0828\u0971\u0E46\u0EC6\u10FC\u17D7\u1843\u1AA7\u1C78-\u1C7D\u1D2C-\u1D6A\u1D78\u1D9B-\u1DBF\u2071\u207F\u2090-\u209C\u2C7C-\u2C7D\u2D6F\u2E2F\u3005\u3031-\u3035\u303B\u309D-\u309E\u30FC-\u30FE\uA015\uA4F8-\uA4FD\uA60C\uA67F\uA717-\uA71F\uA770\uA788\uA7F8-\uA7F9\uA9CF\uAA70\uAADD\uAAF3-\uAAF4\uFF70\uFF9E-\uFF9F]/,qt=rn([["ʰ","ˁ"],["ˆ","ˑ"],["ˠ","ˤ"],"ˬ","ˮ","ʹ","ͺ","ՙ","ـ",["ۥ","ۦ"],["ߴ","ߵ"],"ߺ","ࠚ","ࠤ","ࠨ","ॱ","ๆ","ໆ","ჼ","ៗ","ᡃ","ᪧ",["ᱸ","ᱽ"],["ᴬ","ᵪ"],"ᵸ",["ᶛ","ᶿ"],"ⁱ","ⁿ",["ₐ","ₜ"],["ⱼ","ⱽ"],"ⵯ","ⸯ","々",["〱","〵"],"〻",["ゝ","ゞ"],["ー","ヾ"],"ꀕ",["ꓸ","ꓽ"],"ꘌ","ꙿ",["ꜗ","ꜟ"],"ꝰ","ꞈ",["ꟸ","ꟹ"],"ꧏ","ꩰ","ꫝ",["ꫳ","ꫴ"],"ｰ",["ﾞ","ﾟ"]],!1,!1),Rt=/^[\xAA\xBA\u01BB\u01C0-\u01C3\u0294\u05D0-\u05EA\u05F0-\u05F2\u0620-\u063F\u0641-\u064A\u066E-\u066F\u0671-\u06D3\u06D5\u06EE-\u06EF\u06FA-\u06FC\u06FF\u0710\u0712-\u072F\u074D-\u07A5\u07B1\u07CA-\u07EA\u0800-\u0815\u0840-\u0858\u08A0\u08A2-\u08AC\u0904-\u0939\u093D\u0950\u0958-\u0961\u0972-\u0977\u0979-\u097F\u0985-\u098C\u098F-\u0990\u0993-\u09A8\u09AA-\u09B0\u09B2\u09B6-\u09B9\u09BD\u09CE\u09DC-\u09DD\u09DF-\u09E1\u09F0-\u09F1\u0A05-\u0A0A\u0A0F-\u0A10\u0A13-\u0A28\u0A2A-\u0A30\u0A32-\u0A33\u0A35-\u0A36\u0A38-\u0A39\u0A59-\u0A5C\u0A5E\u0A72-\u0A74\u0A85-\u0A8D\u0A8F-\u0A91\u0A93-\u0AA8\u0AAA-\u0AB0\u0AB2-\u0AB3\u0AB5-\u0AB9\u0ABD\u0AD0\u0AE0-\u0AE1\u0B05-\u0B0C\u0B0F-\u0B10\u0B13-\u0B28\u0B2A-\u0B30\u0B32-\u0B33\u0B35-\u0B39\u0B3D\u0B5C-\u0B5D\u0B5F-\u0B61\u0B71\u0B83\u0B85-\u0B8A\u0B8E-\u0B90\u0B92-\u0B95\u0B99-\u0B9A\u0B9C\u0B9E-\u0B9F\u0BA3-\u0BA4\u0BA8-\u0BAA\u0BAE-\u0BB9\u0BD0\u0C05-\u0C0C\u0C0E-\u0C10\u0C12-\u0C28\u0C2A-\u0C33\u0C35-\u0C39\u0C3D\u0C58-\u0C59\u0C60-\u0C61\u0C85-\u0C8C\u0C8E-\u0C90\u0C92-\u0CA8\u0CAA-\u0CB3\u0CB5-\u0CB9\u0CBD\u0CDE\u0CE0-\u0CE1\u0CF1-\u0CF2\u0D05-\u0D0C\u0D0E-\u0D10\u0D12-\u0D3A\u0D3D\u0D4E\u0D60-\u0D61\u0D7A-\u0D7F\u0D85-\u0D96\u0D9A-\u0DB1\u0DB3-\u0DBB\u0DBD\u0DC0-\u0DC6\u0E01-\u0E30\u0E32-\u0E33\u0E40-\u0E45\u0E81-\u0E82\u0E84\u0E87-\u0E88\u0E8A\u0E8D\u0E94-\u0E97\u0E99-\u0E9F\u0EA1-\u0EA3\u0EA5\u0EA7\u0EAA-\u0EAB\u0EAD-\u0EB0\u0EB2-\u0EB3\u0EBD\u0EC0-\u0EC4\u0EDC-\u0EDF\u0F00\u0F40-\u0F47\u0F49-\u0F6C\u0F88-\u0F8C\u1000-\u102A\u103F\u1050-\u1055\u105A-\u105D\u1061\u1065-\u1066\u106E-\u1070\u1075-\u1081\u108E\u10D0-\u10FA\u10FD-\u1248\u124A-\u124D\u1250-\u1256\u1258\u125A-\u125D\u1260-\u1288\u128A-\u128D\u1290-\u12B0\u12B2-\u12B5\u12B8-\u12BE\u12C0\u12C2-\u12C5\u12C8-\u12D6\u12D8-\u1310\u1312-\u1315\u1318-\u135A\u1380-\u138F\u13A0-\u13F4\u1401-\u166C\u166F-\u167F\u1681-\u169A\u16A0-\u16EA\u1700-\u170C\u170E-\u1711\u1720-\u1731\u1740-\u1751\u1760-\u176C\u176E-\u1770\u1780-\u17B3\u17DC\u1820-\u1842\u1844-\u1877\u1880-\u18A8\u18AA\u18B0-\u18F5\u1900-\u191C\u1950-\u196D\u1970-\u1974\u1980-\u19AB\u19C1-\u19C7\u1A00-\u1A16\u1A20-\u1A54\u1B05-\u1B33\u1B45-\u1B4B\u1B83-\u1BA0\u1BAE-\u1BAF\u1BBA-\u1BE5\u1C00-\u1C23\u1C4D-\u1C4F\u1C5A-\u1C77\u1CE9-\u1CEC\u1CEE-\u1CF1\u1CF5-\u1CF6\u2135-\u2138\u2D30-\u2D67\u2D80-\u2D96\u2DA0-\u2DA6\u2DA8-\u2DAE\u2DB0-\u2DB6\u2DB8-\u2DBE\u2DC0-\u2DC6\u2DC8-\u2DCE\u2DD0-\u2DD6\u2DD8-\u2DDE\u3006\u303C\u3041-\u3096\u309F\u30A1-\u30FA\u30FF\u3105-\u312D\u3131-\u318E\u31A0-\u31BA\u31F0-\u31FF\u3400-\u4DB5\u4E00-\u9FCC\uA000-\uA014\uA016-\uA48C\uA4D0-\uA4F7\uA500-\uA60B\uA610-\uA61F\uA62A-\uA62B\uA66E\uA6A0-\uA6E5\uA7FB-\uA801\uA803-\uA805\uA807-\uA80A\uA80C-\uA822\uA840-\uA873\uA882-\uA8B3\uA8F2-\uA8F7\uA8FB\uA90A-\uA925\uA930-\uA946\uA960-\uA97C\uA984-\uA9B2\uAA00-\uAA28\uAA40-\uAA42\uAA44-\uAA4B\uAA60-\uAA6F\uAA71-\uAA76\uAA7A\uAA80-\uAAAF\uAAB1\uAAB5-\uAAB6\uAAB9-\uAABD\uAAC0\uAAC2\uAADB-\uAADC\uAAE0-\uAAEA\uAAF2\uAB01-\uAB06\uAB09-\uAB0E\uAB11-\uAB16\uAB20-\uAB26\uAB28-\uAB2E\uABC0-\uABE2\uAC00-\uD7A3\uD7B0-\uD7C6\uD7CB-\uD7FB\uF900-\uFA6D\uFA70-\uFAD9\uFB1D\uFB1F-\uFB28\uFB2A-\uFB36\uFB38-\uFB3C\uFB3E\uFB40-\uFB41\uFB43-\uFB44\uFB46-\uFBB1\uFBD3-\uFD3D\uFD50-\uFD8F\uFD92-\uFDC7\uFDF0-\uFDFB\uFE70-\uFE74\uFE76-\uFEFC\uFF66-\uFF6F\uFF71-\uFF9D\uFFA0-\uFFBE\uFFC2-\uFFC7\uFFCA-\uFFCF\uFFD2-\uFFD7\uFFDA-\uFFDC]/,Ut=rn(["ª","º","ƻ",["ǀ","ǃ"],"ʔ",["א","ת"],["װ","ײ"],["ؠ","ؿ"],["ف","ي"],["ٮ","ٯ"],["ٱ","ۓ"],"ە",["ۮ","ۯ"],["ۺ","ۼ"],"ۿ","ܐ",["ܒ","ܯ"],["ݍ","ޥ"],"ޱ",["ߊ","ߪ"],["ࠀ","ࠕ"],["ࡀ","ࡘ"],"ࢠ",["ࢢ","ࢬ"],["ऄ","ह"],"ऽ","ॐ",["क़","ॡ"],["ॲ","ॷ"],["ॹ","ॿ"],["অ","ঌ"],["এ","ঐ"],["ও","ন"],["প","র"],"ল",["শ","হ"],"ঽ","ৎ",["ড়","ঢ়"],["য়","ৡ"],["ৰ","ৱ"],["ਅ","ਊ"],["ਏ","ਐ"],["ਓ","ਨ"],["ਪ","ਰ"],["ਲ","ਲ਼"],["ਵ","ਸ਼"],["ਸ","ਹ"],["ਖ਼","ੜ"],"ਫ਼",["ੲ","ੴ"],["અ","ઍ"],["એ","ઑ"],["ઓ","ન"],["પ","ર"],["લ","ળ"],["વ","હ"],"ઽ","ૐ",["ૠ","ૡ"],["ଅ","ଌ"],["ଏ","ଐ"],["ଓ","ନ"],["ପ","ର"],["ଲ","ଳ"],["ଵ","ହ"],"ଽ",["ଡ଼","ଢ଼"],["ୟ","ୡ"],"ୱ","ஃ",["அ","ஊ"],["எ","ஐ"],["ஒ","க"],["ங","ச"],"ஜ",["ஞ","ட"],["ண","த"],["ந","ப"],["ம","ஹ"],"ௐ",["అ","ఌ"],["ఎ","ఐ"],["ఒ","న"],["ప","ళ"],["వ","హ"],"ఽ",["ౘ","ౙ"],["ౠ","ౡ"],["ಅ","ಌ"],["ಎ","ಐ"],["ಒ","ನ"],["ಪ","ಳ"],["ವ","ಹ"],"ಽ","ೞ",["ೠ","ೡ"],["ೱ","ೲ"],["അ","ഌ"],["എ","ഐ"],["ഒ","ഺ"],"ഽ","ൎ",["ൠ","ൡ"],["ൺ","ൿ"],["අ","ඖ"],["ක","න"],["ඳ","ර"],"ල",["ව","ෆ"],["ก","ะ"],["า","ำ"],["เ","ๅ"],["ກ","ຂ"],"ຄ",["ງ","ຈ"],"ຊ","ຍ",["ດ","ທ"],["ນ","ຟ"],["ມ","ຣ"],"ລ","ວ",["ສ","ຫ"],["ອ","ະ"],["າ","ຳ"],"ຽ",["ເ","ໄ"],["ໜ","ໟ"],"ༀ",["ཀ","ཇ"],["ཉ","ཬ"],["ྈ","ྌ"],["က","ဪ"],"ဿ",["ၐ","ၕ"],["ၚ","ၝ"],"ၡ",["ၥ","ၦ"],["ၮ","ၰ"],["ၵ","ႁ"],"ႎ",["ა","ჺ"],["ჽ","ቈ"],["ቊ","ቍ"],["ቐ","ቖ"],"ቘ",["ቚ","ቝ"],["በ","ኈ"],["ኊ","ኍ"],["ነ","ኰ"],["ኲ","ኵ"],["ኸ","ኾ"],"ዀ",["ዂ","ዅ"],["ወ","ዖ"],["ዘ","ጐ"],["ጒ","ጕ"],["ጘ","ፚ"],["ᎀ","ᎏ"],["Ꭰ","Ᏼ"],["ᐁ","ᙬ"],["ᙯ","ᙿ"],["ᚁ","ᚚ"],["ᚠ","ᛪ"],["ᜀ","ᜌ"],["ᜎ","ᜑ"],["ᜠ","ᜱ"],["ᝀ","ᝑ"],["ᝠ","ᝬ"],["ᝮ","ᝰ"],["ក","ឳ"],"ៜ",["ᠠ","ᡂ"],["ᡄ","ᡷ"],["ᢀ","ᢨ"],"ᢪ",["ᢰ","ᣵ"],["ᤀ","ᤜ"],["ᥐ","ᥭ"],["ᥰ","ᥴ"],["ᦀ","ᦫ"],["ᧁ","ᧇ"],["ᨀ","ᨖ"],["ᨠ","ᩔ"],["ᬅ","ᬳ"],["ᭅ","ᭋ"],["ᮃ","ᮠ"],["ᮮ","ᮯ"],["ᮺ","ᯥ"],["ᰀ","ᰣ"],["ᱍ","ᱏ"],["ᱚ","ᱷ"],["ᳩ","ᳬ"],["ᳮ","ᳱ"],["ᳵ","ᳶ"],["ℵ","ℸ"],["ⴰ","ⵧ"],["ⶀ","ⶖ"],["ⶠ","ⶦ"],["ⶨ","ⶮ"],["ⶰ","ⶶ"],["ⶸ","ⶾ"],["ⷀ","ⷆ"],["ⷈ","ⷎ"],["ⷐ","ⷖ"],["ⷘ","ⷞ"],"〆","〼",["ぁ","ゖ"],"ゟ",["ァ","ヺ"],"ヿ",["ㄅ","ㄭ"],["ㄱ","ㆎ"],["ㆠ","ㆺ"],["ㇰ","ㇿ"],["㐀","䶵"],["一","鿌"],["ꀀ","ꀔ"],["ꀖ","ꒌ"],["ꓐ","ꓷ"],["ꔀ","ꘋ"],["ꘐ","ꘟ"],["ꘪ","ꘫ"],"ꙮ",["ꚠ","ꛥ"],["ꟻ","ꠁ"],["ꠃ","ꠅ"],["ꠇ","ꠊ"],["ꠌ","ꠢ"],["ꡀ","ꡳ"],["ꢂ","ꢳ"],["ꣲ","ꣷ"],"ꣻ",["ꤊ","ꤥ"],["ꤰ","ꥆ"],["ꥠ","ꥼ"],["ꦄ","ꦲ"],["ꨀ","ꨨ"],["ꩀ","ꩂ"],["ꩄ","ꩋ"],["ꩠ","ꩯ"],["ꩱ","ꩶ"],"ꩺ",["ꪀ","ꪯ"],"ꪱ",["ꪵ","ꪶ"],["ꪹ","ꪽ"],"ꫀ","ꫂ",["ꫛ","ꫜ"],["ꫠ","ꫪ"],"ꫲ",["ꬁ","ꬆ"],["ꬉ","ꬎ"],["ꬑ","ꬖ"],["ꬠ","ꬦ"],["ꬨ","ꬮ"],["ꯀ","ꯢ"],["가","힣"],["ힰ","ퟆ"],["ퟋ","ퟻ"],["豈","舘"],["並","龎"],"יִ",["ײַ","ﬨ"],["שׁ","זּ"],["טּ","לּ"],"מּ",["נּ","סּ"],["ףּ","פּ"],["צּ","ﮱ"],["ﯓ","ﴽ"],["ﵐ","ﶏ"],["ﶒ","ﷇ"],["ﷰ","ﷻ"],["ﹰ","ﹴ"],["ﹶ","ﻼ"],["ｦ","ｯ"],["ｱ","ﾝ"],["ﾠ","ﾾ"],["ￂ","ￇ"],["ￊ","ￏ"],["ￒ","ￗ"],["ￚ","ￜ"]],!1,!1),Pt=/^[\u01C5\u01C8\u01CB\u01F2\u1F88-\u1F8F\u1F98-\u1F9F\u1FA8-\u1FAF\u1FBC\u1FCC\u1FFC]/,zt=rn(["Dž","Lj","Nj","Dz",["ᾈ","ᾏ"],["ᾘ","ᾟ"],["ᾨ","ᾯ"],"ᾼ","ῌ","ῼ"],!1,!1),Wt=/^[A-Z\xC0-\xD6\xD8-\xDE\u0100\u0102\u0104\u0106\u0108\u010A\u010C\u010E\u0110\u0112\u0114\u0116\u0118\u011A\u011C\u011E\u0120\u0122\u0124\u0126\u0128\u012A\u012C\u012E\u0130\u0132\u0134\u0136\u0139\u013B\u013D\u013F\u0141\u0143\u0145\u0147\u014A\u014C\u014E\u0150\u0152\u0154\u0156\u0158\u015A\u015C\u015E\u0160\u0162\u0164\u0166\u0168\u016A\u016C\u016E\u0170\u0172\u0174\u0176\u0178-\u0179\u017B\u017D\u0181-\u0182\u0184\u0186-\u0187\u0189-\u018B\u018E-\u0191\u0193-\u0194\u0196-\u0198\u019C-\u019D\u019F-\u01A0\u01A2\u01A4\u01A6-\u01A7\u01A9\u01AC\u01AE-\u01AF\u01B1-\u01B3\u01B5\u01B7-\u01B8\u01BC\u01C4\u01C7\u01CA\u01CD\u01CF\u01D1\u01D3\u01D5\u01D7\u01D9\u01DB\u01DE\u01E0\u01E2\u01E4\u01E6\u01E8\u01EA\u01EC\u01EE\u01F1\u01F4\u01F6-\u01F8\u01FA\u01FC\u01FE\u0200\u0202\u0204\u0206\u0208\u020A\u020C\u020E\u0210\u0212\u0214\u0216\u0218\u021A\u021C\u021E\u0220\u0222\u0224\u0226\u0228\u022A\u022C\u022E\u0230\u0232\u023A-\u023B\u023D-\u023E\u0241\u0243-\u0246\u0248\u024A\u024C\u024E\u0370\u0372\u0376\u0386\u0388-\u038A\u038C\u038E-\u038F\u0391-\u03A1\u03A3-\u03AB\u03CF\u03D2-\u03D4\u03D8\u03DA\u03DC\u03DE\u03E0\u03E2\u03E4\u03E6\u03E8\u03EA\u03EC\u03EE\u03F4\u03F7\u03F9-\u03FA\u03FD-\u042F\u0460\u0462\u0464\u0466\u0468\u046A\u046C\u046E\u0470\u0472\u0474\u0476\u0478\u047A\u047C\u047E\u0480\u048A\u048C\u048E\u0490\u0492\u0494\u0496\u0498\u049A\u049C\u049E\u04A0\u04A2\u04A4\u04A6\u04A8\u04AA\u04AC\u04AE\u04B0\u04B2\u04B4\u04B6\u04B8\u04BA\u04BC\u04BE\u04C0-\u04C1\u04C3\u04C5\u04C7\u04C9\u04CB\u04CD\u04D0\u04D2\u04D4\u04D6\u04D8\u04DA\u04DC\u04DE\u04E0\u04E2\u04E4\u04E6\u04E8\u04EA\u04EC\u04EE\u04F0\u04F2\u04F4\u04F6\u04F8\u04FA\u04FC\u04FE\u0500\u0502\u0504\u0506\u0508\u050A\u050C\u050E\u0510\u0512\u0514\u0516\u0518\u051A\u051C\u051E\u0520\u0522\u0524\u0526\u0531-\u0556\u10A0-\u10C5\u10C7\u10CD\u1E00\u1E02\u1E04\u1E06\u1E08\u1E0A\u1E0C\u1E0E\u1E10\u1E12\u1E14\u1E16\u1E18\u1E1A\u1E1C\u1E1E\u1E20\u1E22\u1E24\u1E26\u1E28\u1E2A\u1E2C\u1E2E\u1E30\u1E32\u1E34\u1E36\u1E38\u1E3A\u1E3C\u1E3E\u1E40\u1E42\u1E44\u1E46\u1E48\u1E4A\u1E4C\u1E4E\u1E50\u1E52\u1E54\u1E56\u1E58\u1E5A\u1E5C\u1E5E\u1E60\u1E62\u1E64\u1E66\u1E68\u1E6A\u1E6C\u1E6E\u1E70\u1E72\u1E74\u1E76\u1E78\u1E7A\u1E7C\u1E7E\u1E80\u1E82\u1E84\u1E86\u1E88\u1E8A\u1E8C\u1E8E\u1E90\u1E92\u1E94\u1E9E\u1EA0\u1EA2\u1EA4\u1EA6\u1EA8\u1EAA\u1EAC\u1EAE\u1EB0\u1EB2\u1EB4\u1EB6\u1EB8\u1EBA\u1EBC\u1EBE\u1EC0\u1EC2\u1EC4\u1EC6\u1EC8\u1ECA\u1ECC\u1ECE\u1ED0\u1ED2\u1ED4\u1ED6\u1ED8\u1EDA\u1EDC\u1EDE\u1EE0\u1EE2\u1EE4\u1EE6\u1EE8\u1EEA\u1EEC\u1EEE\u1EF0\u1EF2\u1EF4\u1EF6\u1EF8\u1EFA\u1EFC\u1EFE\u1F08-\u1F0F\u1F18-\u1F1D\u1F28-\u1F2F\u1F38-\u1F3F\u1F48-\u1F4D\u1F59\u1F5B\u1F5D\u1F5F\u1F68-\u1F6F\u1FB8-\u1FBB\u1FC8-\u1FCB\u1FD8-\u1FDB\u1FE8-\u1FEC\u1FF8-\u1FFB\u2102\u2107\u210B-\u210D\u2110-\u2112\u2115\u2119-\u211D\u2124\u2126\u2128\u212A-\u212D\u2130-\u2133\u213E-\u213F\u2145\u2183\u2C00-\u2C2E\u2C60\u2C62-\u2C64\u2C67\u2C69\u2C6B\u2C6D-\u2C70\u2C72\u2C75\u2C7E-\u2C80\u2C82\u2C84\u2C86\u2C88\u2C8A\u2C8C\u2C8E\u2C90\u2C92\u2C94\u2C96\u2C98\u2C9A\u2C9C\u2C9E\u2CA0\u2CA2\u2CA4\u2CA6\u2CA8\u2CAA\u2CAC\u2CAE\u2CB0\u2CB2\u2CB4\u2CB6\u2CB8\u2CBA\u2CBC\u2CBE\u2CC0\u2CC2\u2CC4\u2CC6\u2CC8\u2CCA\u2CCC\u2CCE\u2CD0\u2CD2\u2CD4\u2CD6\u2CD8\u2CDA\u2CDC\u2CDE\u2CE0\u2CE2\u2CEB\u2CED\u2CF2\uA640\uA642\uA644\uA646\uA648\uA64A\uA64C\uA64E\uA650\uA652\uA654\uA656\uA658\uA65A\uA65C\uA65E\uA660\uA662\uA664\uA666\uA668\uA66A\uA66C\uA680\uA682\uA684\uA686\uA688\uA68A\uA68C\uA68E\uA690\uA692\uA694\uA696\uA722\uA724\uA726\uA728\uA72A\uA72C\uA72E\uA732\uA734\uA736\uA738\uA73A\uA73C\uA73E\uA740\uA742\uA744\uA746\uA748\uA74A\uA74C\uA74E\uA750\uA752\uA754\uA756\uA758\uA75A\uA75C\uA75E\uA760\uA762\uA764\uA766\uA768\uA76A\uA76C\uA76E\uA779\uA77B\uA77D-\uA77E\uA780\uA782\uA784\uA786\uA78B\uA78D\uA790\uA792\uA7A0\uA7A2\uA7A4\uA7A6\uA7A8\uA7AA\uFF21-\uFF3A]/,$t=rn([["A","Z"],["À","Ö"],["Ø","Þ"],"Ā","Ă","Ą","Ć","Ĉ","Ċ","Č","Ď","Đ","Ē","Ĕ","Ė","Ę","Ě","Ĝ","Ğ","Ġ","Ģ","Ĥ","Ħ","Ĩ","Ī","Ĭ","Į","İ","IJ","Ĵ","Ķ","Ĺ","Ļ","Ľ","Ŀ","Ł","Ń","Ņ","Ň","Ŋ","Ō","Ŏ","Ő","Œ","Ŕ","Ŗ","Ř","Ś","Ŝ","Ş","Š","Ţ","Ť","Ŧ","Ũ","Ū","Ŭ","Ů","Ű","Ų","Ŵ","Ŷ",["Ÿ","Ź"],"Ż","Ž",["Ɓ","Ƃ"],"Ƅ",["Ɔ","Ƈ"],["Ɖ","Ƌ"],["Ǝ","Ƒ"],["Ɠ","Ɣ"],["Ɩ","Ƙ"],["Ɯ","Ɲ"],["Ɵ","Ơ"],"Ƣ","Ƥ",["Ʀ","Ƨ"],"Ʃ","Ƭ",["Ʈ","Ư"],["Ʊ","Ƴ"],"Ƶ",["Ʒ","Ƹ"],"Ƽ","DŽ","LJ","NJ","Ǎ","Ǐ","Ǒ","Ǔ","Ǖ","Ǘ","Ǚ","Ǜ","Ǟ","Ǡ","Ǣ","Ǥ","Ǧ","Ǩ","Ǫ","Ǭ","Ǯ","DZ","Ǵ",["Ƕ","Ǹ"],"Ǻ","Ǽ","Ǿ","Ȁ","Ȃ","Ȅ","Ȇ","Ȉ","Ȋ","Ȍ","Ȏ","Ȑ","Ȓ","Ȕ","Ȗ","Ș","Ț","Ȝ","Ȟ","Ƞ","Ȣ","Ȥ","Ȧ","Ȩ","Ȫ","Ȭ","Ȯ","Ȱ","Ȳ",["Ⱥ","Ȼ"],["Ƚ","Ⱦ"],"Ɂ",["Ƀ","Ɇ"],"Ɉ","Ɋ","Ɍ","Ɏ","Ͱ","Ͳ","Ͷ","Ά",["Έ","Ί"],"Ό",["Ύ","Ώ"],["Α","Ρ"],["Σ","Ϋ"],"Ϗ",["ϒ","ϔ"],"Ϙ","Ϛ","Ϝ","Ϟ","Ϡ","Ϣ","Ϥ","Ϧ","Ϩ","Ϫ","Ϭ","Ϯ","ϴ","Ϸ",["Ϲ","Ϻ"],["Ͻ","Я"],"Ѡ","Ѣ","Ѥ","Ѧ","Ѩ","Ѫ","Ѭ","Ѯ","Ѱ","Ѳ","Ѵ","Ѷ","Ѹ","Ѻ","Ѽ","Ѿ","Ҁ","Ҋ","Ҍ","Ҏ","Ґ","Ғ","Ҕ","Җ","Ҙ","Қ","Ҝ","Ҟ","Ҡ","Ң","Ҥ","Ҧ","Ҩ","Ҫ","Ҭ","Ү","Ұ","Ҳ","Ҵ","Ҷ","Ҹ","Һ","Ҽ","Ҿ",["Ӏ","Ӂ"],"Ӄ","Ӆ","Ӈ","Ӊ","Ӌ","Ӎ","Ӑ","Ӓ","Ӕ","Ӗ","Ә","Ӛ","Ӝ","Ӟ","Ӡ","Ӣ","Ӥ","Ӧ","Ө","Ӫ","Ӭ","Ӯ","Ӱ","Ӳ","Ӵ","Ӷ","Ӹ","Ӻ","Ӽ","Ӿ","Ԁ","Ԃ","Ԅ","Ԇ","Ԉ","Ԋ","Ԍ","Ԏ","Ԑ","Ԓ","Ԕ","Ԗ","Ԙ","Ԛ","Ԝ","Ԟ","Ԡ","Ԣ","Ԥ","Ԧ",["Ա","Ֆ"],["Ⴀ","Ⴥ"],"Ⴧ","Ⴭ","Ḁ","Ḃ","Ḅ","Ḇ","Ḉ","Ḋ","Ḍ","Ḏ","Ḑ","Ḓ","Ḕ","Ḗ","Ḙ","Ḛ","Ḝ","Ḟ","Ḡ","Ḣ","Ḥ","Ḧ","Ḩ","Ḫ","Ḭ","Ḯ","Ḱ","Ḳ","Ḵ","Ḷ","Ḹ","Ḻ","Ḽ","Ḿ","Ṁ","Ṃ","Ṅ","Ṇ","Ṉ","Ṋ","Ṍ","Ṏ","Ṑ","Ṓ","Ṕ","Ṗ","Ṙ","Ṛ","Ṝ","Ṟ","Ṡ","Ṣ","Ṥ","Ṧ","Ṩ","Ṫ","Ṭ","Ṯ","Ṱ","Ṳ","Ṵ","Ṷ","Ṹ","Ṻ","Ṽ","Ṿ","Ẁ","Ẃ","Ẅ","Ẇ","Ẉ","Ẋ","Ẍ","Ẏ","Ẑ","Ẓ","Ẕ","ẞ","Ạ","Ả","Ấ","Ầ","Ẩ","Ẫ","Ậ","Ắ","Ằ","Ẳ","Ẵ","Ặ","Ẹ","Ẻ","Ẽ","Ế","Ề","Ể","Ễ","Ệ","Ỉ","Ị","Ọ","Ỏ","Ố","Ồ","Ổ","Ỗ","Ộ","Ớ","Ờ","Ở","Ỡ","Ợ","Ụ","Ủ","Ứ","Ừ","Ử","Ữ","Ự","Ỳ","Ỵ","Ỷ","Ỹ","Ỻ","Ỽ","Ỿ",["Ἀ","Ἇ"],["Ἐ","Ἕ"],["Ἠ","Ἧ"],["Ἰ","Ἷ"],["Ὀ","Ὅ"],"Ὑ","Ὓ","Ὕ","Ὗ",["Ὠ","Ὧ"],["Ᾰ","Ά"],["Ὲ","Ή"],["Ῐ","Ί"],["Ῠ","Ῥ"],["Ὸ","Ώ"],"ℂ","ℇ",["ℋ","ℍ"],["ℐ","ℒ"],"ℕ",["ℙ","ℝ"],"ℤ","Ω","ℨ",["K","ℭ"],["ℰ","ℳ"],["ℾ","ℿ"],"ⅅ","Ↄ",["Ⰰ","Ⱞ"],"Ⱡ",["Ɫ","Ɽ"],"Ⱨ","Ⱪ","Ⱬ",["Ɑ","Ɒ"],"Ⱳ","Ⱶ",["Ȿ","Ⲁ"],"Ⲃ","Ⲅ","Ⲇ","Ⲉ","Ⲋ","Ⲍ","Ⲏ","Ⲑ","Ⲓ","Ⲕ","Ⲗ","Ⲙ","Ⲛ","Ⲝ","Ⲟ","Ⲡ","Ⲣ","Ⲥ","Ⲧ","Ⲩ","Ⲫ","Ⲭ","Ⲯ","Ⲱ","Ⲳ","Ⲵ","Ⲷ","Ⲹ","Ⲻ","Ⲽ","Ⲿ","Ⳁ","Ⳃ","Ⳅ","Ⳇ","Ⳉ","Ⳋ","Ⳍ","Ⳏ","Ⳑ","Ⳓ","Ⳕ","Ⳗ","Ⳙ","Ⳛ","Ⳝ","Ⳟ","Ⳡ","Ⳣ","Ⳬ","Ⳮ","Ⳳ","Ꙁ","Ꙃ","Ꙅ","Ꙇ","Ꙉ","Ꙋ","Ꙍ","Ꙏ","Ꙑ","Ꙓ","Ꙕ","Ꙗ","Ꙙ","Ꙛ","Ꙝ","Ꙟ","Ꙡ","Ꙣ","Ꙥ","Ꙧ","Ꙩ","Ꙫ","Ꙭ","Ꚁ","Ꚃ","Ꚅ","Ꚇ","Ꚉ","Ꚋ","Ꚍ","Ꚏ","Ꚑ","Ꚓ","Ꚕ","Ꚗ","Ꜣ","Ꜥ","Ꜧ","Ꜩ","Ꜫ","Ꜭ","Ꜯ","Ꜳ","Ꜵ","Ꜷ","Ꜹ","Ꜻ","Ꜽ","Ꜿ","Ꝁ","Ꝃ","Ꝅ","Ꝇ","Ꝉ","Ꝋ","Ꝍ","Ꝏ","Ꝑ","Ꝓ","Ꝕ","Ꝗ","Ꝙ","Ꝛ","Ꝝ","Ꝟ","Ꝡ","Ꝣ","Ꝥ","Ꝧ","Ꝩ","Ꝫ","Ꝭ","Ꝯ","Ꝺ","Ꝼ",["Ᵹ","Ꝿ"],"Ꞁ","Ꞃ","Ꞅ","Ꞇ","Ꞌ","Ɥ","Ꞑ","Ꞓ","Ꞡ","Ꞣ","Ꞥ","Ꞧ","Ꞩ","Ɦ",["Ａ","Ｚ"]],!1,!1),Ht=/^[\u16EE-\u16F0\u2160-\u2182\u2185-\u2188\u3007\u3021-\u3029\u3038-\u303A\uA6E6-\uA6EF]/,Zt=rn([["ᛮ","ᛰ"],["Ⅰ","ↂ"],["ↅ","ↈ"],"〇",["〡","〩"],["〸","〺"],["ꛦ","ꛯ"]],!1,!1),Gt=/^[0-9\u0660-\u0669\u06F0-\u06F9\u07C0-\u07C9\u0966-\u096F\u09E6-\u09EF\u0A66-\u0A6F\u0AE6-\u0AEF\u0B66-\u0B6F\u0BE6-\u0BEF\u0C66-\u0C6F\u0CE6-\u0CEF\u0D66-\u0D6F\u0E50-\u0E59\u0ED0-\u0ED9\u0F20-\u0F29\u1040-\u1049\u1090-\u1099\u17E0-\u17E9\u1810-\u1819\u1946-\u194F\u19D0-\u19D9\u1A80-\u1A89\u1A90-\u1A99\u1B50-\u1B59\u1BB0-\u1BB9\u1C40-\u1C49\u1C50-\u1C59\uA620-\uA629\uA8D0-\uA8D9\uA900-\uA909\uA9D0-\uA9D9\uAA50-\uAA59\uABF0-\uABF9\uFF10-\uFF19]/,Jt=rn([["0","9"],["٠","٩"],["۰","۹"],["߀","߉"],["०","९"],["০","৯"],["੦","੯"],["૦","૯"],["୦","୯"],["௦","௯"],["౦","౯"],["೦","೯"],["൦","൯"],["๐","๙"],["໐","໙"],["༠","༩"],["၀","၉"],["႐","႙"],["០","៩"],["᠐","᠙"],["᥆","᥏"],["᧐","᧙"],["᪀","᪉"],["᪐","᪙"],["᭐","᭙"],["᮰","᮹"],["᱀","᱉"],["᱐","᱙"],["꘠","꘩"],["꣐","꣙"],["꤀","꤉"],["꧐","꧙"],["꩐","꩙"],["꯰","꯹"],["０","９"]],!1,!1),Kt=0,Qt=0,Vt=[{line:1,column:1}],Xt=0,Yt=[],un=0;if("startRule"in n){if(!(n.startRule in C))throw new Error("Can't start parsing from rule \""+n.startRule+'".');F=C[n.startRule]}function tn(){return t.substring(Qt,Kt)}function nn(u,t){return{type:"literal",text:u,ignoreCase:t}}function rn(u,t,n){return{type:"class",parts:u,inverted:t,ignoreCase:n}}function An(u){return{type:"other",description:u}}function en(u){var n,r=Vt[u];if(r)return r;for(n=u-1;!Vt[n];)n--;for(r={line:(r=Vt[n]).line,column:r.column};n<u;)10===t.charCodeAt(n)?(r.line++,r.column=1):r.column++,n++;return Vt[u]=r,r}function En(u,t){var n=en(u),r=en(t);return{start:{offset:u,line:n.line,column:n.column},end:{offset:t,line:r.line,column:r.column}}}function on(u){Kt<Xt||(Kt>Xt&&(Xt=Kt,Yt=[]),Yt.push(u))}function Cn(){var u,t;if(u=[],(t=Fn())!==o)for(;t!==o;)u.push(t),t=Fn();else u=o;return u}function Fn(){var u,n,r,A,e,E,C;return u=Kt,kn()!==o?(t.substr(Kt,6).toLowerCase()===c?(n=t.substr(Kt,6),Kt+=6):(n=o,0===un&&on(i)),n===o&&(n=null),n!==o&&kn()!==o?(t.substr(Kt,5).toLowerCase()===a?(r=t.substr(Kt,5),Kt+=5):(r=o,0===un&&on(s)),r===o&&(t.substr(Kt,7).toLowerCase()===D?(r=t.substr(Kt,7),Kt+=7):(r=o,0===un&&on(B))),r!==o&&kn()!==o?((A=dn())===o&&(A=null),A!==o&&kn()!==o?(123===t.charCodeAt(Kt)?(e=f,Kt++):(e=o,0===un&&on(l)),e!==o?((E=cn())===o&&(E=null),E!==o&&kn()!==o?(125===t.charCodeAt(Kt)?(C=h,Kt++):(C=o,0===un&&on(d)),C!==o&&kn()!==o?(Qt=u,u=p(n,r,A,E)):(Kt=u,u=o)):(Kt=u,u=o)):(Kt=u,u=o)):(Kt=u,u=o)):(Kt=u,u=o)):(Kt=u,u=o)):(Kt=u,u=o),u}function cn(){var u,n,r,A,e,E,C;if(u=Kt,kn()!==o)if((n=an())!==o)if(kn()!==o)if(59===t.charCodeAt(Kt)?(r=g,Kt++):(r=o,0===un&&on(v)),r===o&&(r=null),r!==o){for(A=[],e=Kt,kn()!==o&&(E=an())!==o&&kn()!==o?(59===t.charCodeAt(Kt)?(C=g,Kt++):(C=o,0===un&&on(v)),C===o&&(C=null),C!==o?(Qt=e,e=y(n,E)):(Kt=e,e=o)):(Kt=e,e=o);e!==o;)A.push(e),e=Kt,kn()!==o&&(E=an())!==o&&kn()!==o?(59===t.charCodeAt(Kt)?(C=g,Kt++):(C=o,0===un&&on(v)),C===o&&(C=null),C!==o?(Qt=e,e=y(n,E)):(Kt=e,e=o)):(Kt=e,e=o);A!==o?(Qt=u,u=b(n,A)):(Kt=u,u=o)}else Kt=u,u=o;else Kt=u,u=o;else Kt=u,u=o;else Kt=u,u=o;return u}function an(){var u,n,r,A,e;return u=Kt,(n=dn())!==o&&(r=kn())!==o?(61===t.charCodeAt(Kt)?(A=m,Kt++):(A=o,0===un&&on(w)),A!==o&&kn()!==o&&(e=dn())!==o?(Qt=u,u=n=x(n,e)):(Kt=u,u=o)):(Kt=u,u=o),u===o&&(u=function(){var u,n,r;u=Kt,t.substr(Kt,5).toLowerCase()===a?(n=t.substr(Kt,5),Kt+=5):(n=o,0===un&&on(s));n===o&&(t.substr(Kt,4).toLowerCase()===k?(n=t.substr(Kt,4),Kt+=4):(n=o,0===un&&on(_)),n===o&&(t.substr(Kt,4).toLowerCase()===L?(n=t.substr(Kt,4),Kt+=4):(n=o,0===un&&on(M))));n!==o&&(r=sn())!==o?(Qt=u,u=n=N(n,r)):(Kt=u,u=o);return u}(),u===o&&(u=function(){var u,t,n,r;u=Kt,t=ln(),t===o&&(t=fn());t!==o&&(n=Bn())!==o?((r=sn())===o&&(r=null),r!==o?(Qt=u,u=t=z(t,n,r)):(Kt=u,u=o)):(Kt=u,u=o);return u}(),u===o&&(u=ln())===o&&(u=function(){var u,t,n;u=Kt,t=fn(),t!==o?((n=sn())===o&&(n=null),n!==o?(Qt=u,u=t=J(t,n)):(Kt=u,u=o)):(Kt=u,u=o);return u}(),u===o&&(u=Kt,(n=dn())!==o?(61===t.charCodeAt(Kt)?(r=m,Kt++):(r=o,0===un&&on(w)),r!==o&&(A=dn())!==o?u=n=[n,r,A]:(Kt=u,u=o)):(Kt=u,u=o))))),u}function sn(){var u,n,r,A,e;return u=Kt,kn()!==o?(91===t.charCodeAt(Kt)?(n=j,Kt++):(n=o,0===un&&on(I)),n!==o&&kn()!==o?((r=Dn())===o&&(r=null),r!==o&&kn()!==o?(93===t.charCodeAt(Kt)?(A=O,Kt++):(A=o,0===un&&on(S)),A!==o&&kn()!==o?((e=sn())===o&&(e=null),e!==o?(Qt=u,u=T(r,e)):(Kt=u,u=o)):(Kt=u,u=o)):(Kt=u,u=o)):(Kt=u,u=o)):(Kt=u,u=o),u}function Dn(){var u,n,r,A,e,E;return u=Kt,kn()!==o&&(n=dn())!==o?(r=Kt,kn()!==o?(61===t.charCodeAt(Kt)?(A=m,Kt++):(A=o,0===un&&on(w)),A!==o&&(e=kn())!==o&&(E=dn())!==o?(Qt=r,r=q(n,E)):(Kt=r,r=o)):(Kt=r,r=o),r===o&&(r=null),r!==o&&kn()!==o?(44===t.charCodeAt(Kt)?(A=R,Kt++):(A=o,0===un&&on(U)),A===o&&(59===t.charCodeAt(Kt)?(A=g,Kt++):(A=o,0===un&&on(v))),A===o&&(A=null),A!==o?((e=Dn())===o&&(e=null),e!==o?(Qt=u,u=P(n,r,e)):(Kt=u,u=o)):(Kt=u,u=o)):(Kt=u,u=o)):(Kt=u,u=o),u}function Bn(){var u,n,r,A;return u=Kt,kn()!==o?(t.substr(Kt,2)===W?(n=W,Kt+=2):(n=o,0===un&&on($)),n===o&&(t.substr(Kt,2)===H?(n=H,Kt+=2):(n=o,0===un&&on(Z))),n!==o&&kn()!==o?((r=ln())===o&&(r=fn()),r!==o&&kn()!==o?((A=Bn())===o&&(A=null),A!==o?(Qt=u,u=G(n,r,A)):(Kt=u,u=o)):(Kt=u,u=o)):(Kt=u,u=o)):(Kt=u,u=o),u}function fn(){var u,n,r;return u=Kt,(n=dn())!==o?(r=function(){var u,n,r,A,e,E;un++,u=Kt,58===t.charCodeAt(Kt)?(n=V,Kt++):(n=o,0===un&&on(X));n!==o&&(r=dn())!==o?(A=Kt,58===t.charCodeAt(Kt)?(e=V,Kt++):(e=o,0===un&&on(X)),e!==o&&(E=hn())!==o?(Qt=A,A=e=Y(r,E)):(Kt=A,A=o),A===o&&(A=null),A!==o?(Qt=u,u=n=uu(r,A)):(Kt=u,u=o)):(Kt=u,u=o);u===o&&(u=Kt,58===t.charCodeAt(Kt)?(n=V,Kt++):(n=o,0===un&&on(X)),n!==o&&(r=hn())!==o?(Qt=u,u=n=tu(r)):(Kt=u,u=o));un--,u===o&&(n=o,0===un&&on(Q));return u}(),r===o&&(r=null),r!==o?(Qt=u,u=n=K(n,r)):(Kt=u,u=o)):(Kt=u,u=o),u}function ln(){var u,n,r,A,e,E;return u=Kt,n=Kt,t.substr(Kt,8).toLowerCase()===nu?(r=t.substr(Kt,8),Kt+=8):(r=o,0===un&&on(ru)),r!==o&&(A=kn())!==o?((e=dn())===o&&(e=null),e!==o&&(E=kn())!==o?(Qt=n,n=r=Au(e)):(Kt=n,n=o)):(Kt=n,n=o),n===o&&(n=null),n!==o?(123===t.charCodeAt(Kt)?(r=f,Kt++):(r=o,0===un&&on(l)),r!==o?((A=cn())===o&&(A=null),A!==o&&(e=kn())!==o?(125===t.charCodeAt(Kt)?(E=h,Kt++):(E=o,0===un&&on(d)),E!==o?(Qt=u,u=n=eu(n,A)):(Kt=u,u=o)):(Kt=u,u=o)):(Kt=u,u=o)):(Kt=u,u=o),u}function hn(){var u;return 110===t.charCodeAt(Kt)?(u=Eu,Kt++):(u=o,0===un&&on(ou)),u===o&&(t.substr(Kt,2)===Cu?(u=Cu,Kt+=2):(u=o,0===un&&on(Fu)),u===o&&(101===t.charCodeAt(Kt)?(u=cu,Kt++):(u=o,0===un&&on(iu)),u===o&&(t.substr(Kt,2)===au?(u=au,Kt+=2):(u=o,0===un&&on(su)),u===o&&(115===t.charCodeAt(Kt)?(u=Du,Kt++):(u=o,0===un&&on(Bu)),u===o&&(t.substr(Kt,2)===fu?(u=fu,Kt+=2):(u=o,0===un&&on(lu)),u===o&&(119===t.charCodeAt(Kt)?(u=hu,Kt++):(u=o,0===un&&on(du)),u===o&&(t.substr(Kt,2)===pu?(u=pu,Kt+=2):(u=o,0===un&&on(gu))))))))),u}function dn(){var u;return(u=pn())===o&&(u=function(){var u,t,n;u=Kt,(t=yn())!==o&&(n=pn())!==o?(Qt=u,u=t=bu(t,n)):(Kt=u,u=o);return u}())===o&&(u=yn())===o&&(u=function(){var u,n,r,A;u=Kt,34===t.charCodeAt(Kt)?(n=Zu,Kt++):(n=o,0===un&&on(Gu));if(n!==o){for(r=[],A=wn();A!==o;)r.push(A),A=wn();r!==o?(34===t.charCodeAt(Kt)?(A=Zu,Kt++):(A=o,0===un&&on(Gu)),A!==o?(Qt=u,u=n=Ju(r)):(Kt=u,u=o)):(Kt=u,u=o)}else Kt=u,u=o;return u}())===o&&(u=function(){var u,t;u=Kt,(t=bn())!==o&&(Qt=u,t=Tu(t));return u=t,u}()),u}function pn(){var u,t,n,r;if(un++,u=Kt,(t=gn())!==o){for(n=[],r=vn();r!==o;)n.push(r),r=vn();n!==o?(Qt=u,u=t=yu(t,n)):(Kt=u,u=o)}else Kt=u,u=o;return un--,u===o&&(t=o,0===un&&on(vu)),u}function gn(){var u;return(u=function(){var u;u=function(){var u;Wt.test(t.charAt(Kt))?(u=t.charAt(Kt),Kt++):(u=o,0===un&&on($t));return u}(),u===o&&(u=function(){var u;Ot.test(t.charAt(Kt))?(u=t.charAt(Kt),Kt++):(u=o,0===un&&on(St));return u}())===o&&(u=function(){var u;Pt.test(t.charAt(Kt))?(u=t.charAt(Kt),Kt++):(u=o,0===un&&on(zt));return u}())===o&&(u=function(){var u;Tt.test(t.charAt(Kt))?(u=t.charAt(Kt),Kt++):(u=o,0===un&&on(qt));return u}())===o&&(u=function(){var u;Rt.test(t.charAt(Kt))?(u=t.charAt(Kt),Kt++):(u=o,0===un&&on(Ut));return u}())===o&&(u=function(){var u;Ht.test(t.charAt(Kt))?(u=t.charAt(Kt),Kt++):(u=o,0===un&&on(Zt));return u}());return u}())===o&&(36===t.charCodeAt(Kt)?(u=mu,Kt++):(u=o,0===un&&on(wu)),u===o&&(95===t.charCodeAt(Kt)?(u=xu,Kt++):(u=o,0===un&&on(ku)))),u}function vn(){var u;return(u=gn())===o&&(u=function(){var u;Gt.test(t.charAt(Kt))?(u=t.charAt(Kt),Kt++):(u=o,0===un&&on(Jt));return u}()),u}function yn(){var u,n,r,A,e,E,C,F,c;if(un++,u=Kt,n=Kt,45===t.charCodeAt(Kt)?(r=Lu,Kt++):(r=o,0===un&&on(Mu)),r===o&&(r=null),r!==o){if(A=Kt,46===t.charCodeAt(Kt)?(e=Nu,Kt++):(e=o,0===un&&on(ju)),e!==o){if(E=[],Iu.test(t.charAt(Kt))?(C=t.charAt(Kt),Kt++):(C=o,0===un&&on(Ou)),C!==o)for(;C!==o;)E.push(C),Iu.test(t.charAt(Kt))?(C=t.charAt(Kt),Kt++):(C=o,0===un&&on(Ou));else E=o;E!==o?A=e=[e,E]:(Kt=A,A=o)}else Kt=A,A=o;if(A===o){if(A=Kt,e=[],Iu.test(t.charAt(Kt))?(E=t.charAt(Kt),Kt++):(E=o,0===un&&on(Ou)),E!==o)for(;E!==o;)e.push(E),Iu.test(t.charAt(Kt))?(E=t.charAt(Kt),Kt++):(E=o,0===un&&on(Ou));else e=o;if(e!==o){if(E=Kt,46===t.charCodeAt(Kt)?(C=Nu,Kt++):(C=o,0===un&&on(ju)),C!==o){for(F=[],Iu.test(t.charAt(Kt))?(c=t.charAt(Kt),Kt++):(c=o,0===un&&on(Ou));c!==o;)F.push(c),Iu.test(t.charAt(Kt))?(c=t.charAt(Kt),Kt++):(c=o,0===un&&on(Ou));F!==o?E=C=[C,F]:(Kt=E,E=o)}else Kt=E,E=o;E===o&&(E=null),E!==o?A=e=[e,E]:(Kt=A,A=o)}else Kt=A,A=o}A!==o?n=r=[r,A]:(Kt=n,n=o)}else Kt=n,n=o;return n!==o&&(Qt=u,n=Su()),un--,(u=n)===o&&(n=o,0===un&&on(_u)),u}function bn(){var u,n,r,A;if(u=Kt,60===t.charCodeAt(Kt)?(n=qu,Kt++):(n=o,0===un&&on(Ru)),n!==o){for(r=[],(A=mn())===o&&(A=bn());A!==o;)r.push(A),(A=mn())===o&&(A=bn());r!==o?(62===t.charCodeAt(Kt)?(A=Uu,Kt++):(A=o,0===un&&on(Pu)),A!==o?(Qt=u,u=n=zu(r)):(Kt=u,u=o)):(Kt=u,u=o)}else Kt=u,u=o;return u}function mn(){var u,n,r,A,e;if(u=Kt,n=[],r=Kt,A=Kt,un++,62===t.charCodeAt(Kt)?(e=Uu,Kt++):(e=o,0===un&&on(Pu)),e===o&&(60===t.charCodeAt(Kt)?(e=qu,Kt++):(e=o,0===un&&on(Ru))),un--,e===o?A=void 0:(Kt=A,A=o),A!==o?(t.length>Kt?(e=t.charAt(Kt),Kt++):(e=o,0===un&&on(Wu)),e!==o?(Qt=r,r=A=$u(e)):(Kt=r,r=o)):(Kt=r,r=o),r!==o)for(;r!==o;)n.push(r),r=Kt,A=Kt,un++,62===t.charCodeAt(Kt)?(e=Uu,Kt++):(e=o,0===un&&on(Pu)),e===o&&(60===t.charCodeAt(Kt)?(e=qu,Kt++):(e=o,0===un&&on(Ru))),un--,e===o?A=void 0:(Kt=A,A=o),A!==o?(t.length>Kt?(e=t.charAt(Kt),Kt++):(e=o,0===un&&on(Wu)),e!==o?(Qt=r,r=A=$u(e)):(Kt=r,r=o)):(Kt=r,r=o);else n=o;return n!==o&&(Qt=u,n=Hu(n)),u=n}function wn(){var u,n,r;return u=function(){var u,n,r,A;u=Kt,n=Kt,92===t.charCodeAt(Kt)?(r=Qu,Kt++):(r=o,0===un&&on(Vu));r!==o?(t.length>Kt?(A=t.charAt(Kt),Kt++):(A=o,0===un&&on(Wu)),A!==o?n=r=[r,A]:(Kt=n,n=o)):(Kt=n,n=o);n!==o&&(Qt=u,n=Xu(n));return u=n,u}(),u===o&&(u=Kt,n=Kt,un++,34===t.charCodeAt(Kt)?(r=Zu,Kt++):(r=o,0===un&&on(Gu)),r===o&&(r=function(){var u;ut.test(t.charAt(Kt))?(u=t.charAt(Kt),Kt++):(u=o,0===un&&on(tt));return u}()),un--,r===o?n=void 0:(Kt=n,n=o),n!==o?(r=function(){var u;t.length>Kt?(u=t.charAt(Kt),Kt++):(u=o,0===un&&on(Wu));return u}(),r!==o?(Qt=u,u=n=Ku()):(Kt=u,u=o)):(Kt=u,u=o),u===o&&(u=function(){var u,n,r;u=Kt,92===t.charCodeAt(Kt)?(n=Qu,Kt++):(n=o,0===un&&on(Vu));n!==o?(r=function(){var u;un++,10===t.charCodeAt(Kt)?(u=rt,Kt++):(u=o,0===un&&on(At));u===o&&(t.substr(Kt,2)===et?(u=et,Kt+=2):(u=o,0===un&&on(Et)),u===o&&(13===t.charCodeAt(Kt)?(u=ot,Kt++):(u=o,0===un&&on(Ct)),u===o&&(8232===t.charCodeAt(Kt)?(u=Ft,Kt++):(u=o,0===un&&on(ct)),u===o&&(8233===t.charCodeAt(Kt)?(u=it,Kt++):(u=o,0===un&&on(at))))));un--,u===o&&0===un&&on(nt);return u}(),r!==o?(Qt=u,u=n=Yu()):(Kt=u,u=o)):(Kt=u,u=o);return u}())),u}function xn(){var u;return un++,(u=function(){var u,n,r,A,e,E;un++,u=Kt,t.substr(Kt,2)===Bt?(n=Bt,Kt+=2):(n=o,0===un&&on(ft));if(n!==o){for(r=[],A=Kt,e=Kt,un++,t.substr(Kt,2)===lt?(E=lt,Kt+=2):(E=o,0===un&&on(ht)),un--,E===o?e=void 0:(Kt=e,e=o),e!==o?(t.length>Kt?(E=t.charAt(Kt),Kt++):(E=o,0===un&&on(Wu)),E!==o?(Qt=A,A=e=dt(E)):(Kt=A,A=o)):(Kt=A,A=o);A!==o;)r.push(A),A=Kt,e=Kt,un++,t.substr(Kt,2)===lt?(E=lt,Kt+=2):(E=o,0===un&&on(ht)),un--,E===o?e=void 0:(Kt=e,e=o),e!==o?(t.length>Kt?(E=t.charAt(Kt),Kt++):(E=o,0===un&&on(Wu)),E!==o?(Qt=A,A=e=dt(E)):(Kt=A,A=o)):(Kt=A,A=o);r!==o?(t.substr(Kt,2)===lt?(A=lt,Kt+=2):(A=o,0===un&&on(ht)),A!==o?(Qt=u,u=n=pt(r)):(Kt=u,u=o)):(Kt=u,u=o)}else Kt=u,u=o;un--,u===o&&(n=o,0===un&&on(Dt));return u}())===o&&(u=function(){var u,n,r,A,e,E;un++,u=Kt,t.substr(Kt,2)===vt?(n=vt,Kt+=2):(n=o,0===un&&on(yt));if(n!==o){for(r=[],A=Kt,e=Kt,un++,bt.test(t.charAt(Kt))?(E=t.charAt(Kt),Kt++):(E=o,0===un&&on(mt)),un--,E===o?e=void 0:(Kt=e,e=o),e!==o?(t.length>Kt?(E=t.charAt(Kt),Kt++):(E=o,0===un&&on(Wu)),E!==o?(Qt=A,A=e=$u(E)):(Kt=A,A=o)):(Kt=A,A=o);A!==o;)r.push(A),A=Kt,e=Kt,un++,bt.test(t.charAt(Kt))?(E=t.charAt(Kt),Kt++):(E=o,0===un&&on(mt)),un--,E===o?e=void 0:(Kt=e,e=o),e!==o?(t.length>Kt?(E=t.charAt(Kt),Kt++):(E=o,0===un&&on(Wu)),E!==o?(Qt=A,A=e=$u(E)):(Kt=A,A=o)):(Kt=A,A=o);r!==o?(bt.test(t.charAt(Kt))?(A=t.charAt(Kt),Kt++):(A=o,0===un&&on(mt)),A===o&&(A=null),A!==o?(Qt=u,u=n=wt(r)):(Kt=u,u=o)):(Kt=u,u=o)}else Kt=u,u=o;un--,u===o&&(n=o,0===un&&on(gt));return u}())===o&&(u=function(){var u,n,r,A,e,E;un++,u=Kt,35===t.charCodeAt(Kt)?(n=kt,Kt++):(n=o,0===un&&on(_t));if(n!==o){for(r=[],A=Kt,e=Kt,un++,bt.test(t.charAt(Kt))?(E=t.charAt(Kt),Kt++):(E=o,0===un&&on(mt)),un--,E===o?e=void 0:(Kt=e,e=o),e!==o?(t.length>Kt?(E=t.charAt(Kt),Kt++):(E=o,0===un&&on(Wu)),E!==o?(Qt=A,A=e=$u(E)):(Kt=A,A=o)):(Kt=A,A=o);A!==o;)r.push(A),A=Kt,e=Kt,un++,bt.test(t.charAt(Kt))?(E=t.charAt(Kt),Kt++):(E=o,0===un&&on(mt)),un--,E===o?e=void 0:(Kt=e,e=o),e!==o?(t.length>Kt?(E=t.charAt(Kt),Kt++):(E=o,0===un&&on(Wu)),E!==o?(Qt=A,A=e=$u(E)):(Kt=A,A=o)):(Kt=A,A=o);r!==o?(bt.test(t.charAt(Kt))?(A=t.charAt(Kt),Kt++):(A=o,0===un&&on(mt)),A===o&&(A=null),A!==o?(Qt=u,u=n=wt(r)):(Kt=u,u=o)):(Kt=u,u=o)}else Kt=u,u=o;un--,u===o&&(n=o,0===un&&on(xt));return u}()),un--,u===o&&0===un&&on(st),u}function kn(){var u,t;for(un++,u=[],(t=Ln())===o&&(t=xn());t!==o;)u.push(t),(t=Ln())===o&&(t=xn());return un--,u===o&&(t=o,0===un&&on(Lt)),u}function _n(){var u,n;if(u=[],Mt.test(t.charAt(Kt))?(n=t.charAt(Kt),Kt++):(n=o,0===un&&on(Nt)),n!==o)for(;n!==o;)u.push(n),Mt.test(t.charAt(Kt))?(n=t.charAt(Kt),Kt++):(n=o,0===un&&on(Nt));else u=o;return u}function Ln(){var u,n;if(u=[],jt.test(t.charAt(Kt))?(n=t.charAt(Kt),Kt++):(n=o,0===un&&on(It)),n===o&&(n=_n()),n!==o)for(;n!==o;)u.push(n),jt.test(t.charAt(Kt))?(n=t.charAt(Kt),Kt++):(n=o,0===un&&on(It)),n===o&&(n=_n());else u=o;return u}if((r=F())!==o&&Kt===t.length)return r;throw r!==o&&Kt<t.length&&on({type:"end"}),A=Yt,e=Xt<t.length?t.charAt(Xt):null,E=Xt<t.length?En(Xt,Xt+1):En(Xt,Xt),new u(u.buildMessage(A,e),A,e,E)}}}var E=u(function(){if(A)return r;A=1;var u=e();return r=u.parse}());function o(u={}){if("uniqueLinkId"in u&&(console.warn("mgraph.graph: `uniqueLinkId` is deprecated. Use `multigraph` instead."),u.multigraph=u.uniqueLinkId),void 0===u.multigraph&&(u.multigraph=!1),"function"!=typeof Map)throw new Error("mgraph.graph requires Map to be defined. Please polyfill it.");const t=new Map,n=new Map,r={};let A=0;const e=[];let E=x,o=x,a=x,s=x;const D=u.multigraph?function(u,t,n){let A=i(u,t);const e=Object.prototype.hasOwnProperty.call(r,A);if(e||b(u,t)){e||(r[A]=0);const n="@"+ ++r[A];A=i(u+n,t+n)}return new c(u,t,n,A)}:function(u,t,r){const A=i(u,t),e=n.get(A);if(e)return e.data=r,e;return new c(u,t,r,A)},B={version:1,addNode:h,addLink:function(u,t,r){a();const A=d(u)||h(u),e=d(t)||h(t),o=D(u,t,r),C=n.has(o.id);n.set(o.id,o),F(A,o),u!==t&&F(e,o);return E(o,C?"update":"add"),s(),o},removeLink:function(u,t){void 0!==t&&(u=b(u,t));return y(u)},removeNode:p,getNode:d,hasNode:d,getLink:b,hasLink:b,getNodeCount:g,getNodesCount:g,getLinkCount:v,getLinksCount:v,getLinks:function(u){const t=d(u);return t?t.links:null},forEachNode:function(u){for(const n of t.values())if(u(n))return!0},forEachLink:function(u){for(const t of n.values())if(u(t))return!0},forEachLinkedNode:function(u,n,r){const A=d(u);if(A&&A.links&&"function"==typeof n)return r?function(u,n,r){for(const A of u.values())if(A.fromId===n&&r(t.get(A.toId),A))return!0}(A.links,u,n):function(u,n,r){for(const A of u.values()){const u=A.fromId===n?A.toId:A.fromId;if(r(t.get(u),A))return!0}}(A.links,u,n)},beginUpdate:m,endUpdate:w,clear:function(){a(),t.forEach((u=>p(u.id))),s()}};return function(u){if(!u)throw new Error("Eventify cannot use a falsy object as events subject");for(const t of["on","off","fire"])if(Object.prototype.hasOwnProperty.call(u,t))throw new Error(`Subject already has property '${t}'`);const t=new Map;u.on=function(n,r,A){if("function"!=typeof r)throw new Error("Callback is expected to be a function");return t.has(n)||t.set(n,[]),t.get(n).push({callback:r,ctx:A}),u},u.off=function(n,r){if(void 0===n)return t.clear(),u;if(t.has(n))if("function"!=typeof r)t.delete(n);else{const u=t.get(n).filter((u=>u.callback!==r));u.length?t.set(n,u):t.delete(n)}return u},u.fire=function(n,...r){const A=t.get(n);if(A)for(const{callback:u,ctx:t}of A)u.apply(t,r);return u}}(B),function(){const u=B.on;B.on=function(...t){return B.beginUpdate=a=m,B.endUpdate=s=w,E=f,o=l,B.on=u,u.apply(B,t)}}(),B;function f(u,t){e.push({link:u,changeType:t})}function l(u,t){e.push({node:u,changeType:t})}function h(u,n){if(void 0===u)throw new Error("Invalid node identifier");a();let r=d(u);return r?(r.data=n,o(r,"update")):(r=new C(u,n),o(r,"add")),t.set(u,r),s(),r}function d(u){return t.get(u)}function p(u){const n=d(u);return!!n&&(a(),n.links&&(n.links.forEach(y),n.links=null),t.delete(u),o(n,"remove"),s(),!0)}function g(){return t.size}function v(){return n.size}function y(u){if(!u||!n.get(u.id))return!1;a(),n.delete(u.id);const t=d(u.fromId),r=d(u.toId);return t&&t.links&&t.links.delete(u),r&&r.links&&r.links.delete(u),E(u,"remove"),s(),!0}function b(u,t){if(void 0!==u&&void 0!==t)return n.get(i(u,t))}function m(){A++}function w(){A--,0===A&&e.length>0&&(B.fire("changed",e),e.length=0)}function x(){}}function C(u,t){this.id=u,this.links=null,this.data=t}function F(u,t){u.links?u.links.add(t):u.links=new Set([t])}function c(u,t,n,r){this.fromId=u,this.toId=t,this.data=n,this.id=r}function i(u,t){return u.toString()+"👉"+t.toString()}function a(u,t){const{children:n}=t;if(!n)return u;let r=[];for(let t=0;t<n.length;t++){const A=n[t];"edge_stmt"===A.type?r=r.concat(s(u,A)):"node_stmt"===A.type?r=r.concat(D(u,A)):"subgraph"===A.type&&(r=r.concat(a(u,A)))}return r}function s(u,t){const{edge_list:n,attr_list:r}=t;if(0===n.length)return[];const A=B(u,n[0]);let e=[].concat(A);const E=l(r);let o=A;for(let t=1;t<n.length;t++){const r=B(u,n[t]);e=e.concat(r),f(u,o,r,E),o=r}return e}function D(u,t){return B(u,t.node_id,t.attr_list)}function B(u,t,n){if("node_id"===t.type){const e=(r=l(n),(A=u.getNode(t.id))&&A.data?Object.assign(A.data,r):r);return u.addNode(t.id,e||void 0),[t.id]}if("subgraph"===t.type)return a(u,t);var r,A}function f(u,t,n,r){for(let A=0;A<t.length;A++)for(let e=0;e<n.length;e++)u.addLink(t[A],n[e],r)}function l(u){if(!u||0===u.length)return;const t=Object.create(null);for(let n=0;n<u.length;n++){const r=u[n];if("attr"!==r.type||void 0===r.id)continue;if("string"==typeof r.eq&&r.eq.startsWith("[")&&r.eq.endsWith("]"))try{r.eq=JSON.parse(r.eq)}catch(u){}t[r.id]=r.eq}return t}return function(u,t){const n=E(u);if(n.length>1&&void 0!==t)throw new Error("Dot file contains multiple graphs. Cannot use `appendTo` in this case");return t||(t=o()),r=t,A=n[0],a(r,A),r;var r,A}}));