fontoxpath/dist/fontoxpath.js

A minimalistic XPath 3.1 engine in JavaScript

(function (root, factory) {
	if (typeof define === 'function' && define.amd) {
		// AMD
		define([], factory);
	} else if (typeof exports === 'object') {
		// Node, CommonJS-like
		module.exports = factory();
	} else {
		// Browser globals (root is window)
		root.fontoxpath = factory();
	}
})(this, function () {
	var window = {};
	'use strict';var g,aa="function"==typeof Object.defineProperties?Object.defineProperty:function(a,b,c){a!=Array.prototype&&a!=Object.prototype&&(a[b]=c.value)},ba="undefined"!=typeof window&&window===this?this:"undefined"!=typeof global&&null!=global?global:this;function h(){h=function(){};ba.Symbol||(ba.Symbol=ca)}var ca=function(){var a=0;return function(b){return"jscomp_symbol_"+(b||"")+a++}}();
function l(){h();var a=ba.Symbol.iterator;a||(a=ba.Symbol.iterator=ba.Symbol("iterator"));"function"!=typeof Array.prototype[a]&&aa(Array.prototype,a,{configurable:!0,writable:!0,value:function(){return da(this)}});l=function(){}}function da(a){var b=0;return ea(function(){return b<a.length?{done:!1,value:a[b++]}:{done:!0}})}function ea(a){l();a={next:a};a[ba.Symbol.iterator]=function(){return this};return a}function m(a){l();h();l();var b=a[Symbol.iterator];return b?b.call(a):da(a)}
var fa="function"==typeof Object.create?Object.create:function(a){function b(){}b.prototype=a;return new b},ha;if("function"==typeof Object.setPrototypeOf)ha=Object.setPrototypeOf;else{var ia;a:{var ja={Wa:!0},ka={};try{ka.__proto__=ja;ia=ka.Wa;break a}catch(a){}ia=!1}ha=ia?function(a,b){a.__proto__=b;if(a.__proto__!==b)throw new TypeError(a+" is not extensible");return a}:null}var la=ha;
function n(a,b){a.prototype=fa(b.prototype);a.prototype.constructor=a;if(la)la(a,b);else for(var c in b)if("prototype"!=c)if(Object.defineProperties){var d=Object.getOwnPropertyDescriptor(b,c);d&&Object.defineProperty(a,c,d)}else a[c]=b[c];a.jb=b.prototype}function ma(a,b){return Object.prototype.hasOwnProperty.call(a,b)}var na="function"==typeof Object.assign?Object.assign:function(a,b){for(var c=1;c<arguments.length;c++){var d=arguments[c];if(d)for(var e in d)ma(d,e)&&(a[e]=d[e])}return a};
function p(a,b){if(b){var c=ba;a=a.split(".");for(var d=0;d<a.length-1;d++){var e=a[d];e in c||(c[e]={});c=c[e]}a=a[a.length-1];d=c[a];b=b(d);b!=d&&null!=b&&aa(c,a,{configurable:!0,writable:!0,value:b})}}p("Object.assign",function(a){return a||na});p("Object.is",function(a){return a?a:function(a,c){return a===c?0!==a||1/a===1/c:a!==a&&c!==c}});
p("Array.prototype.includes",function(a){return a?a:function(a,c){var b=this;b instanceof String&&(b=String(b));var e=b.length;for(c=c||0;c<e;c++)if(b[c]==a||Object.is(b[c],a))return!0;return!1}});function qa(a,b,c){if(null==a)throw new TypeError("The 'this' value for String.prototype."+c+" must not be null or undefined");if(b instanceof RegExp)throw new TypeError("First argument to String.prototype."+c+" must not be a regular expression");return a+""}
p("String.prototype.includes",function(a){return a?a:function(a,c){return-1!==qa(this,a,"includes").indexOf(a,c||0)}});p("String.prototype.repeat",function(a){return a?a:function(a){var b=qa(this,null,"repeat");if(0>a||1342177279<a)throw new RangeError("Invalid count value");a|=0;for(var d="";a;)if(a&1&&(d+=b),a>>>=1)b+=b;return d}});function ra(a,b){a=void 0!==a?String(a):" ";return 0<b&&a?a.repeat(Math.ceil(b/a.length)).substring(0,b):""}
p("String.prototype.padEnd",function(a){return a?a:function(a,c){var b=qa(this,null,"padStart");return b+ra(c,a-b.length)}});p("String.prototype.padStart",function(a){return a?a:function(a,c){var b=qa(this,null,"padStart");return ra(c,a-b.length)+b}});function sa(a,b,c){a instanceof String&&(a=String(a));for(var d=a.length,e=0;e<d;e++){var f=a[e];if(b.call(c,f,e,a))return{Ta:e,Ua:f}}return{Ta:-1,Ua:void 0}}p("Array.prototype.find",function(a){return a?a:function(a,c){return sa(this,a,c).Ua}});
p("String.prototype.startsWith",function(a){return a?a:function(a,c){var b=qa(this,a,"startsWith"),e=b.length,f=a.length;c=Math.max(0,Math.min(c|0,b.length));for(var k=0;k<f&&c<e;)if(b[c++]!=a[k++])return!1;return k>=f}});p("Array.prototype.fill",function(a){return a?a:function(a,c,d){var b=this.length||0;0>c&&(c=Math.max(0,b+c));if(null==d||d>b)d=b;d=Number(d);0>d&&(d=Math.max(0,b+d));for(c=Number(c||0);c<d;c++)this[c]=a;return this}});
p("Array.from",function(a){return a?a:function(a,c,d){l();c=null!=c?c:function(a){return a};var b=[],f=a[Symbol.iterator];if("function"==typeof f)for(a=f.call(a);!(f=a.next()).done;)b.push(c.call(d,f.value));else{f=a.length;for(var k=0;k<f;k++)b.push(c.call(d,a[k]))}return b}});
p("WeakMap",function(a){function b(a){this.a=(f+=Math.random()+1).toString();if(a){h();l();a=m(a);for(var b;!(b=a.next()).done;)b=b.value,this.set(b[0],b[1])}}function c(a){ma(a,e)||aa(a,e,{value:{}})}function d(a){var b=Object[a];b&&(Object[a]=function(a){c(a);return b(a)})}if(function(){if(!a||!Object.seal)return!1;try{var b=Object.seal({}),c=Object.seal({}),d=new a([[b,2],[c,3]]);if(2!=d.get(b)||3!=d.get(c))return!1;d.delete(b);d.set(c,4);return!d.has(b)&&4==d.get(c)}catch(C){return!1}}())return a;
var e="$jscomp_hidden_"+Math.random();d("freeze");d("preventExtensions");d("seal");var f=0;b.prototype.set=function(a,b){c(a);if(!ma(a,e))throw Error("WeakMap key fail: "+a);a[e][this.a]=b;return this};b.prototype.get=function(a){return ma(a,e)?a[e][this.a]:void 0};b.prototype.has=function(a){return ma(a,e)&&ma(a[e],this.a)};b.prototype.delete=function(a){return ma(a,e)&&ma(a[e],this.a)?delete a[e][this.a]:!1};return b});
p("Number.isFinite",function(a){return a?a:function(a){return"number"!==typeof a?!1:!isNaN(a)&&Infinity!==a&&-Infinity!==a}});p("Number.isInteger",function(a){return a?a:function(a){return Number.isFinite(a)?a===Math.floor(a):!1}});p("Math.trunc",function(a){return a?a:function(a){a=Number(a);if(isNaN(a)||Infinity===a||-Infinity===a||0===a)return a;var b=Math.floor(Math.abs(a));return 0>a?-b:b}});p("Number.MAX_SAFE_INTEGER",function(){return 9007199254740991});
p("Number.isSafeInteger",function(a){return a?a:function(a){return Number.isInteger(a)&&Math.abs(a)<=Number.MAX_SAFE_INTEGER}});
p("Promise",function(a){function b(a){this.w=0;this.ga=void 0;this.a=[];var b=this.i();try{a(b.resolve,b.reject)}catch(v){b.reject(v)}}function c(){this.a=null}function d(a){return a instanceof b?a:new b(function(b){b(a)})}if(a)return a;c.prototype.w=function(a){null==this.a&&(this.a=[],this.B());this.a.push(a)};c.prototype.B=function(){var a=this;this.i(function(){a.sa()})};var e=ba.setTimeout;c.prototype.i=function(a){e(a,0)};c.prototype.sa=function(){for(;this.a&&this.a.length;){var a=this.a;this.a=
[];for(var b=0;b<a.length;++b){var c=a[b];delete a[b];try{c()}catch(C){this.ga(C)}}}this.a=null};c.prototype.ga=function(a){this.i(function(){throw a;})};b.prototype.i=function(){function a(a){return function(d){c||(c=!0,a.call(b,d))}}var b=this,c=!1;return{resolve:a(this.bb),reject:a(this.B)}};b.prototype.bb=function(a){if(a===this)this.B(new TypeError("A Promise cannot resolve to itself"));else if(a instanceof b)this.cb(a);else{a:switch(typeof a){case "object":var c=null!=a;break a;case "function":c=
!0;break a;default:c=!1}c?this.$a(a):this.sa(a)}};b.prototype.$a=function(a){var b=void 0;try{b=a.then}catch(v){this.B(v);return}"function"==typeof b?this.gb(b,a):this.sa(a)};b.prototype.B=function(a){this.Ea(2,a)};b.prototype.sa=function(a){this.Ea(1,a)};b.prototype.Ea=function(a,b){if(0!=this.w)throw Error("Cannot settle("+a+", "+b|"): Promise already settled in state"+this.w);this.w=a;this.ga=b;this.Ya()};b.prototype.Ya=function(){if(null!=this.a){for(var a=this.a,b=0;b<a.length;++b)a[b].call(),
a[b]=null;this.a=null}};var f=new c;b.prototype.cb=function(a){var b=this.i();a.Ia(b.resolve,b.reject)};b.prototype.gb=function(a,b){var c=this.i();try{a.call(b,c.resolve,c.reject)}catch(C){c.reject(C)}};b.prototype.then=function(a,c){function d(a,b){return"function"==typeof a?function(b){try{e(a(b))}catch(Pd){f(Pd)}}:b}var e,f,k=new b(function(a,b){e=a;f=b});this.Ia(d(a,e),d(c,f));return k};b.prototype.catch=function(a){return this.then(void 0,a)};b.prototype.Ia=function(a,b){function c(){switch(d.w){case 1:a(d.ga);
break;case 2:b(d.ga);break;default:throw Error("Unexpected state: "+d.w);}}var d=this;null==this.a?f.w(c):this.a.push(function(){f.w(c)})};b.resolve=d;b.reject=function(a){return new b(function(b,c){c(a)})};b.race=function(a){return new b(function(b,c){for(var e=m(a),f=e.next();!f.done;f=e.next())d(f.value).Ia(b,c)})};b.all=function(a){var c=m(a),e=c.next();return e.done?d([]):new b(function(a,b){function f(b){return function(c){k[b]=c;t--;0==t&&a(k)}}var k=[],t=0;do k.push(void 0),t++,d(e.value).Ia(f(k.length-
1),b),e=c.next();while(!e.done)})};return b});p("Array.prototype.findIndex",function(a){return a?a:function(a,c){return sa(this,a,c).Ta}});p("Math.log10",function(a){return a?a:function(a){return Math.log(a)/Math.LN10}});p("String.prototype.endsWith",function(a){return a?a:function(a,c){var b=qa(this,a,"endsWith");void 0===c&&(c=b.length);c=Math.max(0,Math.min(c|0,b.length));for(var e=a.length;0<e&&0<c;)if(b[--c]!=a[--e])return!1;return 0>=e}});
p("Number.isNaN",function(a){return a?a:function(a){return"number"===typeof a&&isNaN(a)}});var ta={};(new Function('!function(t){"use strict";function e(t,r,n,u){this.message=t,this.expected=r,this.found=n,this.location=u,this.name="SyntaxError","function"==typeof Error.captureStackTrace&&Error.captureStackTrace(this,e)}!function(t,e){function r(){this.constructor=t}r.prototype=e.prototype,t.prototype=new r}(e,Error),e.buildMessage=function(t,e){var r,n={literal:function(t){return\'"\'+s(t.text)+\'"\'},class:function(t){var e,r="";for(e=0;e<t.parts.length;e++)r+=t.parts[e]instanceof Array?o(t.parts[e][0])+"-"+o(t.parts[e][1]):o(t.parts[e]);return"["+(t.inverted?"^":"")+r+"]"},any:function(t){return"any character"},end:function(t){return"end of input"},other:function(t){return t.description}};function u(t){return t.charCodeAt(0).toString(16).toUpperCase()}function s(t){return t.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(t){return"\\\\x0"+u(t)}).replace(/[\\x10-\\x1F\\x7F-\\x9F]/g,function(t){return"\\\\x"+u(t)})}function o(t){return t.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(t){return"\\\\x0"+u(t)}).replace(/[\\x10-\\x1F\\x7F-\\x9F]/g,function(t){return"\\\\x"+u(t)})}return"Expected "+function(t){var e,r,u,s=new Array(t.length);for(e=0;e<t.length;e++)s[e]=(u=t[e],n[u.type](u));if(s.sort(),s.length>0){for(e=1,r=1;e<s.length;e++)s[e-1]!==s[e]&&(s[r]=s[e],r++);s.length=r}switch(s.length){case 1:return s[0];case 2:return s[0]+" or "+s[1];default:return s.slice(0,-1).join(", ")+", or "+s[s.length-1]}}(t)+" but "+((r=e)?\'"\'+s(r)+\'"\':"end of input")+" found."},t.xPathParser={SyntaxError:e,parse:function(t,r){r=void 0!==r?r:{};var n,u={},s={XPath:Zo},o=Zo,c=function(t){return t},l=",",i=qo(",",!1),a=function(t,e){return e},f=function(t,e){return zc([t],e)},x="$",h=qo("$",!1),d=function(t,e){return[t,e||"item()"]},P="{",A=qo("{",!1),b="}",C=qo("}",!1),p=function(t){return t||["sequence"]},v=function(t,e){return e},m=function(t,e){return e.length?zc(["sequence",t],e):t},g="return",F=qo("return",!1),y=function(t,e){return t.reduceRight(function(t,e){return["forExpression"].concat(e,[t])},e)},T="for",k=qo("for",!1),D=function(t,e){return e},w=function(t,e){return[t].concat(e)},R="in",q=qo("in",!1),E=function(t,e){return[t,e]},j=function(t,e){return t.reduceRight(function(t,e){return["let"].concat(e,[t])},e)},M="let",S=qo("let",!1),z=function(t,e){return e},Z=function(t,e){return zc([t],e)},B=":=",O=qo(":=",!1),Q=function(t,e){return[t,e]},$="some",_=qo("some",!1),I="every",U=qo("every",!1),X=function(t,e,r,n,u){return[n,u]},G="satisfies",H=qo("satisfies",!1),J=function(t,e,r,n,u){return["quantified",t,[[e,r]].concat(n),u]},K="if",L=qo("if",!1),N="(",V=qo("(",!1),W=")",Y=qo(")",!1),tt="then",et=qo("then",!1),rt="else",nt=qo("else",!1),ut=function(t,e,r){return["conditional",t,e,r]},st="or",ot=qo("or",!1),ct=function(t,e){return e.length?zc(["or",t],e):t},lt="and",it=qo("and",!1),at=function(t,e){return e.length?zc(["and",t],e):t},ft=function(t,e,r){return["compare",e,t,r]},xt="||",ht=qo("||",!1),dt=function(t,e){if(!e.length)return t;var r=[t].concat(e);return zc(["functionCall",["namedFunctionRef",[null,null,"concat"],r.length],r])},Pt="to",At=qo("to",!1),bt=function(t,e){return e},Ct=function(t,e){return null===e?t:["functionCall",["namedFunctionRef",["op",null,"to"],2],[t,e]]},pt="-",vt=qo("-",!1),mt="+",gt=qo("+",!1),Ft=function(t,e,r){return["binaryOperator",e,t,r]},yt="*",Tt=qo("*",!1),kt="div",Dt=qo("div",!1),wt="idiv",Rt=qo("idiv",!1),qt="mod",Et=qo("mod",!1),jt=function(t){return t},Mt=function(t,e,r){return{op:e,rhs:r}},St=function(t,e){return 0===e.length?t:e.reduce(function(t,e){return["binaryOperator",e.op,t,e.rhs]},t)},zt="|",Zt=qo("|",!1),Bt="union",Ot=qo("union",!1),Qt=function(t,e){return zc(["union",t],e)},$t="intersect",_t=qo("intersect",!1),It="except",Ut=qo("except",!1),Xt=function(t,e,r){return["op:"+e,r]},Gt=function(t,e){return null===e?t:["functionCall",["namedFunctionRef",[null,null,e[0]],2],[t,e[1]]]},Ht="instance",Jt=qo("instance",!1),Kt="of",Lt=qo("of",!1),Nt=function(t,e){return e?["instance of",t,e]:t},Vt="castable",Wt=qo("castable",!1),Yt="as",te=qo("as",!1),ee=function(t,e){return e?["castable as",t,e]:t},re="cast",ne=qo("cast",!1),ue=function(t,e){return e?["cast as",t,e]:t},se="=>",oe=qo("=>",!1),ce=function(t,e,r){return[e,r]},le=function(t,e){return e.length?e.reduce(function(t,e){var r=[t].concat(e[1]);return["functionCall",["namedFunctionRef",e[0],r.length],r]},t):t},ie=function(t){return["unaryMinus",t]},ae=function(t){return["unaryPlus",t]},fe="=",xe=qo("=",!1),he="!=",de=qo("!=",!1),Pe="<=",Ae=qo("<=",!1),be="<",Ce=qo("<",!1),pe=">=",ve=qo(">=",!1),me=">",ge=qo(">",!1),Fe=function(t){return["generalCompare",t]},ye="eq",Te=qo("eq",!1),ke="ne",De=qo("ne",!1),we="lt",Re=qo("lt",!1),qe="le",Ee=qo("le",!1),je="gt",Me=qo("gt",!1),Se="ge",ze=qo("ge",!1),Ze=function(t){return["valueCompare",t]},Be="is",Oe=qo("is",!1),Qe="<<",$e=qo("<<",!1),_e=">>",Ie=qo(">>",!1),Ue=function(t){return["nodeCompare",t]},Xe="!",Ge=qo("!",!1),He=function(t,e){return e},Je=function(t,e){return e.length?e.reduce(function(t,e){return["simpleMap",t,e]},t):t},Ke=function(t,e,r){return["path",t,e].concat("path"===r[0]?r.slice(1):[r])},Le="/",Ne=qo("/",!1),Ve=function(t,e){return["path",t].concat("path"===e[0]?e.slice(1):[e])},We=function(t){return["absolutePath",t]},Ye=function(t,e){return["absolutePath",["path",t].concat("path"===e[0]?e.slice(1):[e])]},tr=function(){return["absolutePath",["path",["self",["kindTest","document-node()"]]]]},er="//",rr=qo("//",!1),nr=function(){return["descendant-or-self",["kindTest","node()"]]},ur=function(t,e,r){return r.length?r.reduce(function(t,e){return["filter",t,e]},[t,e]):[t,e]},sr="::",or=qo("::",!1),cr=function(t){return t},lr="@",ir=qo("@",!1),ar=function(){return"attribute"},fr="",xr=function(){return"child"},hr="ancestor-or-self",dr=qo("ancestor-or-self",!1),Pr="ancestor",Ar=qo("ancestor",!1),br="attribute",Cr=qo("attribute",!1),pr="child",vr=qo("child",!1),mr="decendant",gr=qo("decendant",!1),Fr="following-sibling",yr=qo("following-sibling",!1),Tr="descendant-or-self",kr=qo("descendant-or-self",!1),Dr="descendant",wr=qo("descendant",!1),Rr="following",qr=qo("following",!1),Er="parent",jr=qo("parent",!1),Mr="preceding-sibling",Sr=qo("preceding-sibling",!1),zr="self",Zr=qo("self",!1),Br="..",Or=qo("..",!1),Qr=function(){return["parent",["kindTest","node()"]]},$r=function(t){return["nameTest",t]},_r="*:",Ir=qo("*:",!1),Ur=function(t){return["*",null,t]},Xr=function(){return["*",null,"*"]},Gr=function(t){return[null,t,name]},Hr=":*",Jr=qo(":*",!1),Kr=function(t){return[t,null,"*"]},Lr=function(t,e){return["filter",e]},Nr=function(t,e){return["functionCall",e]},Vr=function(t,e){return["lookup",e]},Wr=function(t,e){return e.length?e.reduce(function(t,e){return e.splice(1,0,t),e},t):t},Yr=function(t,e){return e},tn=function(t){return t||[]},en="[",rn=qo("[",!1),nn="]",un=qo("]",!1),sn=function(t){return t},on="?",cn=qo("?",!1),ln=function(t){return t},an=/^[a-zA-Z]/,fn=Eo([["a","z"],["A","Z"]],!1,!1),xn=function(t){return t},hn=function(t){return["varRef",t]},dn=function(){return["sequence"]},Pn=".",An=qo(".",!1),bn=function(){return["self",["typeTest",[null,null,"item()"]]]},Cn=function(t,e){return["functionCall",["namedFunctionRef",t,e.length],e]},pn=function(){return"argumentPlaceholder"},vn="#",mn=qo("#",!1),gn=function(t,e){return["namedFunctionRef",t,e[1]]},Fn="function",yn=qo("function",!1),Tn=function(t,e){return e},kn=function(t,e,r){return["inlineFunction",t||[],e||"item()*",r]},Dn="map",wn=qo("map",!1),Rn=function(t,e){return e},qn=function(t){return zc(["mapConstructor"],t)},En=":",jn=qo(":",!1),Mn=function(t,e){return[t,e]},Sn=function(t){return["arrayConstructor","square"].concat(t||[])},zn="array",Zn=qo("array",!1),Bn=function(t){return["arrayConstructor","curly",t]},On=function(t,e){return[t,!!e]},Qn=function(t){return t},$n="empty-sequence()",_n=qo("empty-sequence()",!1),In=function(){return["empty-sequence()","0"]},Un=function(t,e){return[t,e]},Xn="item()",Gn=qo("item()",!1),Hn=function(){return["typeTest",[null,null,"item()"]]},Jn=function(t){return["typeTest",t]},Kn=function(){return"unsupported"},Ln="node()",Nn=qo("node()",!1),Vn=function(){return["kindTest","node()"]},Wn="document-node(",Yn=qo("document-node(",!1),tu=function(t){return["kindTest","document-node()",t]},eu="document-node()",ru=qo("document-node()",!1),nu=function(){return["kindTest","document-node()"]},uu="text()",su=qo("text()",!1),ou=function(){return["kindTest","text()"]},cu="comment()",lu=qo("comment()",!1),iu=function(){return["kindTest","comment()"]},au="namespace-node()",fu=qo("namespace-node()",!1),xu=function(){return["kindTest","namespace-node()"]},hu="processing-instruction(",du=qo("processing-instruction(",!1),Pu=function(t){return["kindTest","processing-instruction()",t]},Au=function(t){return["kindTest","processing-instruction()",t[1]]},bu="processing-instruction()",Cu=qo("processing-instruction()",!1),pu=function(){return["kindTest","processing-instruction()"]},vu="attribute(",mu=qo("attribute(",!1),gu=function(t,e){return["kindTest","attribute()",t,e]},Fu=function(t){return["kindTest","attribute()",t]},yu="attribute()",Tu=qo("attribute()",!1),ku=function(){return["kindTest","attribute()"]},Du=function(){return["*",null,"*"]},wu="schema-attribute(",Ru=qo("schema-attribute(",!1),qu=function(t){return["kindTest","schema-attribute()",t]},Eu="element",ju=qo("element",!1),Mu=function(t,e){return["kindTest","element()",t,e]},Su=function(t){return["kindTest","element()",t]},zu=function(){return["kindTest","element()"]},Zu="schema-element(",Bu=qo("schema-element(",!1),Ou=function(){return["anyFunctionTest"]},Qu=function(t,e){return e},$u=function(t,e){return zc(t,e)},_u=function(t){return["functionTest",t]},Iu=function(){return["typeTest",[null,null,"map(*)"]]},Uu=function(t,e){return["typedMapTest",t,e]},Xu=function(){return["anyArrayTest"]},Gu=function(t){return["typedArrayTest",t]},Hu=function(t){return[null,t[0],t[1]]},Ju=function(t){return[t[0],null,t[1]]},Ku=function(t){return["literal",t,"xs:integer"]},Lu=function(t){return["literal",parseFloat("."+t,10),"xs:decimal"]},Nu=function(t){return["literal",parseFloat(t,10),"xs:decimal"]},Vu=/^[0-9]/,Wu=Eo([["0","9"]],!1,!1),Yu=/^[eE]/,ts=Eo(["e","E"],!1,!1),es=/^[+\\-]/,rs=Eo(["+","-"],!1,!1),ns=function(t){return["literal",parseFloat(t,10),"xs:double"]},us=\'"\',ss=qo(\'"\',!1),os=/^[^"]/,cs=Eo([\'"\'],!0,!1),ls=function(t){return["literal",t.join(""),"xs:string"]},is="\'",as=qo("\'",!1),fs=/^[^\']/,xs=Eo(["\'"],!0,!1),hs=function(t,e){return[t,e]},ds="Q",Ps=qo("Q",!1),As=/^[^{}]/,bs=Eo(["{","}"],!0,!1),Cs=function(t){return t.join("").trim()},ps=\'""\',vs=qo(\'""\',!1),ms=function(){return\'"\'},gs="\'\'",Fs=qo("\'\'",!1),ys=function(){return"\'"},Ts="(:",ks=qo("(:",!1),Ds=":)",ws=qo(":)",!1),Rs=function(t,e){return t+e.join("")},qs=/^[\\t\\n\\r -\\uD7FF\\uE000\\uFFFD]/,Es=Eo(["\\t","\\n","\\r",[" ","\ud7ff"],"\ue000","\ufffd"],!1,!1),js=/^[\\uD800-\\uDBFF]/,Ms=Eo([["\\ud800","\\udbff"]],!1,!1),Ss=/^[\\uDC00-\\uDFFF]/,zs=Eo([["\\udc00","\\udfff"]],!1,!1),Zs=function(t){return parseInt(t.join(""),10)},Bs=function(t,e){return[t,e]},Os=function(t){return[null,t]},Qs=/^[A-Z_a-z\\xC0-\\xD6\\xD8-\\xF6\\xF8-\\u02FF\\u0370-\\u037D\\u037F-\\u1FFF\\u200C\\u200D\\u2070-\\u218F\\u2C00-\\u2FEF\\u3001-\\uD7FF\\uF900-\\uFDCF\\uFDF0-\\uFFFD]/,$s=Eo([["A","Z"],"_",["a","z"],["\u00c0","\u00d6"],["\u00d8","\u00f6"],["\u00f8","\u02ff"],["\u0370","\u037d"],["\u037f","\u1fff"],"\u200c","\u200d",["\u2070","\u218f"],["\u2c00","\u2fef"],["\u3001","\ud7ff"],["\uf900","\ufdcf"],["\ufdf0","\ufffd"]],!1,!1),_s=/^[\\uD800-\\uDB7F]/,Is=Eo([["\\ud800","\\udb7f"]],!1,!1),Us=/^[\\-.0-9\\xB7\\u0300-\\u036F\\u203F\\u2040]/,Xs=Eo(["-",".",["0","9"],"\u00b7",["\u0300","\u036f"],"\u203f","\u2040"],!1,!1),Gs=" ",Hs=qo(" ",!1),Js="\\t",Ks=qo("\\t",!1),Ls="\\r",Ns=qo("\\r",!1),Vs="\\n",Ws=qo("\\n",!1),Ys="comment",to=qo("comment",!1),eo="document-node",ro=qo("document-node",!1),no="empty-sequence",uo=qo("empty-sequence",!1),so="item",oo=qo("item",!1),co="namespace-node",lo=qo("namespace-node",!1),io="node",ao=qo("node",!1),fo="processing-instruction",xo=qo("processing-instruction",!1),ho="schema-attribute",Po=qo("schema-attribute",!1),Ao="schema-element",bo=qo("schema-element",!1),Co="switch",po=qo("switch",!1),vo="text",mo=qo("text",!1),go="typeswitch",Fo=qo("typeswitch",!1),yo=0,To=[{line:1,column:1}],ko=0,Do=[],wo=0,Ro={};if("startRule"in r){if(!(r.startRule in s))throw new Error("Can\'t start parsing from rule \\""+r.startRule+\'".\');o=s[r.startRule]}function qo(t,e){return{type:"literal",text:t,ignoreCase:e}}function Eo(t,e,r){return{type:"class",parts:t,inverted:e,ignoreCase:r}}function jo(e){var r,n=To[e];if(n)return n;for(r=e-1;!To[r];)r--;for(n={line:(n=To[r]).line,column:n.column};r<e;)10===t.charCodeAt(r)?(n.line++,n.column=1):n.column++,r++;return To[e]=n,n}function Mo(t,e){var r=jo(t),n=jo(e);return{start:{offset:t,line:r.line,column:r.column},end:{offset:e,line:n.line,column:n.column}}}function So(t){yo<ko||(yo>ko&&(ko=yo,Do=[]),Do.push(t))}function zo(t,r,n){return new e(e.buildMessage(t,r),t,r,n)}function Zo(){var t,e,r=121*yo+0,n=Ro[r];return n?(yo=n.nextPos,n.result):(t=yo,Ec()!==u&&(e=Qo())!==u&&Ec()!==u?t=c(e):(yo=t,t=u),Ro[r]={nextPos:yo,result:t},t)}function Bo(){var e,r,n,s,o,c,l,i,a,f,P,A=121*yo+2,b=Ro[A];return b?(yo=b.nextPos,b.result):(e=yo,36===t.charCodeAt(yo)?(r=x,yo++):(r=u,0===wo&&So(h)),r!==u&&(n=vc())!==u?(P=Ro[f=121*yo+69],(s=P?(yo=P.nextPos,P.result):(o=yo,(c=jc())!==u?(t.substr(yo,2)===Yt?(l=Yt,yo+=2):(l=u,0===wo&&So(te)),l!==u&&jc()!==u?(i=yo,a=xc(),(i=a!==u?t.substring(i,yo):a)!==u?(c=Qn(i),o=c):(yo=o,o=u)):(yo=o,o=u)):(yo=o,o=u),Ro[f]={nextPos:yo,result:o},o))===u&&(s=null),s!==u?e=r=d(n,s):(yo=e,e=u)):(yo=e,e=u),Ro[A]={nextPos:yo,result:e},e)}function Oo(){var e,r,n,s,o=121*yo+3,c=Ro[o];return c?(yo=c.nextPos,c.result):(e=yo,123===t.charCodeAt(yo)?(r=P,yo++):(r=u,0===wo&&So(A)),r!==u&&Ec()!==u?((n=Qo())===u&&(n=null),n!==u&&Ec()!==u?(125===t.charCodeAt(yo)?(s=b,yo++):(s=u,0===wo&&So(C)),s!==u?e=r=p(n):(yo=e,e=u)):(yo=e,e=u)):(yo=e,e=u),Ro[o]={nextPos:yo,result:e},e)}function Qo(){var e,r,n,s,o,c,a=121*yo+4,f=Ro[a];if(f)return yo=f.nextPos,f.result;if(e=yo,(r=$o())!==u){for(n=[],s=yo,Ec()!==u?(44===t.charCodeAt(yo)?(o=l,yo++):(o=u,0===wo&&So(i)),o!==u&&Ec()!==u&&(c=$o())!==u?s=v(r,c):(yo=s,s=u)):(yo=s,s=u);s!==u;)n.push(s),s=yo,Ec()!==u?(44===t.charCodeAt(yo)?(o=l,yo++):(o=u,0===wo&&So(i)),o!==u&&Ec()!==u&&(c=$o())!==u?s=v(r,c):(yo=s,s=u)):(yo=s,s=u);n!==u?e=r=m(r,n):(yo=e,e=u)}else yo=e,e=u;return Ro[a]={nextPos:yo,result:e},e}function $o(){var e,r,n,s,o,c,a,f,d,P,A,b,C,p,m,E,B,O,Q,lt,it,at,ft,xt,ht=121*yo+5,dt=Ro[ht];return dt?(yo=dt.nextPos,dt.result):(xt=Ro[ft=121*yo+9],(e=xt?(yo=xt.nextPos,xt.result):(Q=yo,(lt=function(){var e,r,n,s,o,c,a,f,x=121*yo+10,h=Ro[x];if(h)return yo=h.nextPos,h.result;if(e=yo,t.substr(yo,3)===M?(r=M,yo+=3):(r=u,0===wo&&So(S)),r!==u)if(Ec()!==u)if((n=Io())!==u){for(s=[],o=yo,(c=Ec())!==u?(44===t.charCodeAt(yo)?(a=l,yo++):(a=u,0===wo&&So(i)),a!==u&&Ec()!==u&&(f=Io())!==u?(c=z(n,f),o=c):(yo=o,o=u)):(yo=o,o=u);o!==u;)s.push(o),o=yo,(c=Ec())!==u?(44===t.charCodeAt(yo)?(a=l,yo++):(a=u,0===wo&&So(i)),a!==u&&Ec()!==u&&(f=Io())!==u?(c=z(n,f),o=c):(yo=o,o=u)):(yo=o,o=u);s!==u?(r=Z(n,s),e=r):(yo=e,e=u)}else yo=e,e=u;else yo=e,e=u;else yo=e,e=u;return Ro[x]={nextPos:yo,result:e},e}())!==u&&Ec()!==u?(t.substr(yo,6)===g?(it=g,yo+=6):(it=u,0===wo&&So(F)),it!==u&&Sc()!==u&&Ec()!==u&&(at=$o())!==u?(lt=j(lt,at),Q=lt):(yo=Q,Q=u)):(yo=Q,Q=u),Ro[ft]={nextPos:yo,result:Q},Q))===u&&(e=function(){var e,r,n,s,o,c,a,f,d,P,A,b,C,p=121*yo+12,v=Ro[p];if(v)return yo=v.nextPos,v.result;if(e=yo,t.substr(yo,4)===$?(r=$,yo+=4):(r=u,0===wo&&So(_)),r===u&&(t.substr(yo,5)===I?(r=I,yo+=5):(r=u,0===wo&&So(U))),r!==u)if(jc()!==u)if(36===t.charCodeAt(yo)?(n=x,yo++):(n=u,0===wo&&So(h)),n!==u)if((s=vc())!==u)if(jc()!==u)if(t.substr(yo,2)===R?(o=R,yo+=2):(o=u,0===wo&&So(q)),o!==u)if(jc()!==u)if((c=$o())!==u){for(a=[],f=yo,44===t.charCodeAt(yo)?(d=l,yo++):(d=u,0===wo&&So(i)),d!==u&&Ec()!==u?(36===t.charCodeAt(yo)?(P=x,yo++):(P=u,0===wo&&So(h)),P!==u&&(A=vc())!==u&&jc()!==u?(t.substr(yo,2)===R?(b=R,yo+=2):(b=u,0===wo&&So(q)),b!==u&&jc()!==u&&(C=$o())!==u?(d=X(r,s,c,A,C),f=d):(yo=f,f=u)):(yo=f,f=u)):(yo=f,f=u);f!==u;)a.push(f),f=yo,44===t.charCodeAt(yo)?(d=l,yo++):(d=u,0===wo&&So(i)),d!==u&&Ec()!==u?(36===t.charCodeAt(yo)?(P=x,yo++):(P=u,0===wo&&So(h)),P!==u&&(A=vc())!==u&&jc()!==u?(t.substr(yo,2)===R?(b=R,yo+=2):(b=u,0===wo&&So(q)),b!==u&&jc()!==u&&(C=$o())!==u?(d=X(r,s,c,A,C),f=d):(yo=f,f=u)):(yo=f,f=u)):(yo=f,f=u);a!==u&&(f=jc())!==u?(t.substr(yo,9)===G?(d=G,yo+=9):(d=u,0===wo&&So(H)),d!==u&&jc()!==u&&(P=$o())!==u?(r=J(r,s,c,a,P),e=r):(yo=e,e=u)):(yo=e,e=u)}else yo=e,e=u;else yo=e,e=u;else yo=e,e=u;else yo=e,e=u;else yo=e,e=u;else yo=e,e=u;else yo=e,e=u;else yo=e,e=u;return Ro[p]={nextPos:yo,result:e},e}())===u&&(O=Ro[B=121*yo+13],(e=O?(yo=O.nextPos,O.result):(f=yo,t.substr(yo,2)===K?(d=K,yo+=2):(d=u,0===wo&&So(L)),d!==u&&Ec()!==u?(40===t.charCodeAt(yo)?(P=N,yo++):(P=u,0===wo&&So(V)),P!==u&&Ec()!==u&&(A=Qo())!==u&&Ec()!==u?(41===t.charCodeAt(yo)?(b=W,yo++):(b=u,0===wo&&So(Y)),b!==u&&Ec()!==u?(t.substr(yo,4)===tt?(C=tt,yo+=4):(C=u,0===wo&&So(et)),C!==u&&Sc()!==u&&Ec()!==u&&(p=$o())!==u&&Ec()!==u?(t.substr(yo,4)===rt?(m=rt,yo+=4):(m=u,0===wo&&So(nt)),m!==u&&Sc()!==u&&Ec()!==u&&(E=$o())!==u?(d=ut(A,p,E),f=d):(yo=f,f=u)):(yo=f,f=u)):(yo=f,f=u)):(yo=f,f=u)):(yo=f,f=u),Ro[B]={nextPos:yo,result:f},f))===u)&&(a=Ro[c=121*yo+6],(e=a?(yo=a.nextPos,a.result):(r=yo,(n=function(){var e,r,n,s,o,c,a,f,x=121*yo+7,h=Ro[x];if(h)return yo=h.nextPos,h.result;if(e=yo,t.substr(yo,3)===T?(r=T,yo+=3):(r=u,0===wo&&So(k)),r!==u)if(jc()!==u)if((n=_o())!==u){for(s=[],o=yo,(c=Ec())!==u?(44===t.charCodeAt(yo)?(a=l,yo++):(a=u,0===wo&&So(i)),a!==u&&Ec()!==u&&(f=_o())!==u?(c=D(n,f),o=c):(yo=o,o=u)):(yo=o,o=u);o!==u;)s.push(o),o=yo,(c=Ec())!==u?(44===t.charCodeAt(yo)?(a=l,yo++):(a=u,0===wo&&So(i)),a!==u&&Ec()!==u&&(f=_o())!==u?(c=D(n,f),o=c):(yo=o,o=u)):(yo=o,o=u);s!==u?(r=w(n,s),e=r):(yo=e,e=u)}else yo=e,e=u;else yo=e,e=u;else yo=e,e=u;return Ro[x]={nextPos:yo,result:e},e}())!==u&&jc()!==u?(t.substr(yo,6)===g?(s=g,yo+=6):(s=u,0===wo&&So(F)),s!==u&&Sc()!==u&&Ec()!==u&&(o=$o())!==u?(n=y(n,o),r=n):(yo=r,r=u)):(yo=r,r=u),Ro[c]={nextPos:yo,result:r},r))===u)&&(e=function(){var e,r,n,s,o,c,l,i=121*yo+14,a=Ro[i];if(a)return yo=a.nextPos,a.result;if(e=yo,(r=Uo())!==u){for(n=[],s=yo,(o=Ec())!==u?(t.substr(yo,2)===st?(c=st,yo+=2):(c=u,0===wo&&So(ot)),c!==u&&Sc()!==u&&Ec()!==u&&(l=Uo())!==u?(o=v(r,l),s=o):(yo=s,s=u)):(yo=s,s=u);s!==u;)n.push(s),s=yo,(o=Ec())!==u?(t.substr(yo,2)===st?(c=st,yo+=2):(c=u,0===wo&&So(ot)),c!==u&&Sc()!==u&&Ec()!==u&&(l=Uo())!==u?(o=v(r,l),s=o):(yo=s,s=u)):(yo=s,s=u);n!==u?(r=ct(r,n),e=r):(yo=e,e=u)}else yo=e,e=u;return Ro[i]={nextPos:yo,result:e},e}()),Ro[ht]={nextPos:yo,result:e},e)}function _o(){var e,r,n,s,o,c=121*yo+8,l=Ro[c];return l?(yo=l.nextPos,l.result):(e=yo,36===t.charCodeAt(yo)?(r=x,yo++):(r=u,0===wo&&So(h)),r!==u&&(n=vc())!==u&&jc()!==u?(t.substr(yo,2)===R?(s=R,yo+=2):(s=u,0===wo&&So(q)),s!==u&&jc()!==u&&(o=$o())!==u?e=r=E(n,o):(yo=e,e=u)):(yo=e,e=u),Ro[c]={nextPos:yo,result:e},e)}function Io(){var e,r,n,s,o,c=121*yo+11,l=Ro[c];return l?(yo=l.nextPos,l.result):(e=yo,36===t.charCodeAt(yo)?(r=x,yo++):(r=u,0===wo&&So(h)),r!==u&&(n=vc())!==u&&Ec()!==u?(t.substr(yo,2)===B?(s=B,yo+=2):(s=u,0===wo&&So(O)),s!==u&&Ec()!==u&&(o=$o())!==u?e=r=Q(n,o):(yo=e,e=u)):(yo=e,e=u),Ro[c]={nextPos:yo,result:e},e)}function Uo(){var e,r,n,s,o,c,l=121*yo+15,i=Ro[l];if(i)return yo=i.nextPos,i.result;if(e=yo,(r=Xo())!==u){for(n=[],s=yo,Ec()!==u?(t.substr(yo,3)===lt?(o=lt,yo+=3):(o=u,0===wo&&So(it)),o!==u&&Sc()!==u&&Ec()!==u&&(c=Xo())!==u?s=v(r,c):(yo=s,s=u)):(yo=s,s=u);s!==u;)n.push(s),s=yo,Ec()!==u?(t.substr(yo,3)===lt?(o=lt,yo+=3):(o=u,0===wo&&So(it)),o!==u&&Sc()!==u&&Ec()!==u&&(c=Xo())!==u?s=v(r,c):(yo=s,s=u)):(yo=s,s=u);n!==u?e=r=at(r,n):(yo=e,e=u)}else yo=e,e=u;return Ro[l]={nextPos:yo,result:e},e}function Xo(){var e,r,n,s,o,c,l,i,a,f,x,h,d,P,A,b,C,p=121*yo+16,v=Ro[p];return v?(yo=v.nextPos,v.result):(e=yo,(r=Go())!==u&&Ec()!==u?(C=Ro[b=121*yo+30],(n=C?(yo=C.nextPos,C.result):(P=yo,t.substr(yo,2)===ye?(A=ye,yo+=2):(A=u,0===wo&&So(Te)),A===u&&(t.substr(yo,2)===ke?(A=ke,yo+=2):(A=u,0===wo&&So(De)),A===u&&(t.substr(yo,2)===we?(A=we,yo+=2):(A=u,0===wo&&So(Re)),A===u&&(t.substr(yo,2)===qe?(A=qe,yo+=2):(A=u,0===wo&&So(Ee)),A===u&&(t.substr(yo,2)===je?(A=je,yo+=2):(A=u,0===wo&&So(Me)),A===u&&(t.substr(yo,2)===Se?(A=Se,yo+=2):(A=u,0===wo&&So(ze))))))),A!==u&&Sc()!==u?(A=Ze(A),P=A):(yo=P,P=u),Ro[b]={nextPos:yo,result:P},P))===u&&(d=Ro[h=121*yo+29],(n=d?(yo=d.nextPos,d.result):(f=yo,61===t.charCodeAt(yo)?(x=fe,yo++):(x=u,0===wo&&So(xe)),x===u&&(t.substr(yo,2)===he?(x=he,yo+=2):(x=u,0===wo&&So(de)),x===u&&(t.substr(yo,2)===Pe?(x=Pe,yo+=2):(x=u,0===wo&&So(Ae)),x===u&&(60===t.charCodeAt(yo)?(x=be,yo++):(x=u,0===wo&&So(Ce)),x===u&&(t.substr(yo,2)===pe?(x=pe,yo+=2):(x=u,0===wo&&So(ve)),x===u&&(62===t.charCodeAt(yo)?(x=me,yo++):(x=u,0===wo&&So(ge))))))),x!==u&&(x=Fe(x)),f=x,Ro[h]={nextPos:yo,result:f},f))===u)&&(a=Ro[i=121*yo+31],n=a?(yo=a.nextPos,a.result):(o=yo,c=yo,t.substr(yo,2)===Be?(l=Be,yo+=2):(l=u,0===wo&&So(Oe)),l!==u&&Sc()!==u?(l=jt(l),c=l):(yo=c,c=u),c===u&&(t.substr(yo,2)===Qe?(c=Qe,yo+=2):(c=u,0===wo&&So($e)),c===u&&(t.substr(yo,2)===_e?(c=_e,yo+=2):(c=u,0===wo&&So(Ie)))),c!==u&&(c=Ue(c)),o=c,Ro[i]={nextPos:yo,result:o},o)),n!==u&&Ec()!==u&&(s=Go())!==u?e=r=ft(r,n,s):(yo=e,e=u)):(yo=e,e=u),e===u&&(e=Go()),Ro[p]={nextPos:yo,result:e},e)}function Go(){var e,r,n,s,o,c,l=121*yo+17,i=Ro[l];if(i)return yo=i.nextPos,i.result;if(e=yo,(r=Ho())!==u){for(n=[],s=yo,Ec()!==u?(t.substr(yo,2)===xt?(o=xt,yo+=2):(o=u,0===wo&&So(ht)),o!==u&&Ec()!==u&&(c=Ho())!==u?s=v(r,c):(yo=s,s=u)):(yo=s,s=u);s!==u;)n.push(s),s=yo,Ec()!==u?(t.substr(yo,2)===xt?(o=xt,yo+=2):(o=u,0===wo&&So(ht)),o!==u&&Ec()!==u&&(c=Ho())!==u?s=v(r,c):(yo=s,s=u)):(yo=s,s=u);n!==u?e=r=dt(r,n):(yo=e,e=u)}else yo=e,e=u;return Ro[l]={nextPos:yo,result:e},e}function Ho(){var e,r,n,s,o,c=121*yo+18,l=Ro[c];return l?(yo=l.nextPos,l.result):(e=yo,(r=Jo())!==u?(n=yo,Ec()!==u?(t.substr(yo,2)===Pt?(s=Pt,yo+=2):(s=u,0===wo&&So(At)),s!==u&&Sc()!==u&&Ec()!==u&&(o=Jo())!==u?n=bt(r,o):(yo=n,n=u)):(yo=n,n=u),n===u&&(n=null),n!==u?e=r=Ct(r,n):(yo=e,e=u)):(yo=e,e=u),Ro[c]={nextPos:yo,result:e},e)}function Jo(){var e,r,n,s,o=121*yo+19,c=Ro[o];return c?(yo=c.nextPos,c.result):(e=yo,(r=Lo())!==u&&Ec()!==u?(45===t.charCodeAt(yo)?(n=pt,yo++):(n=u,0===wo&&So(vt)),n===u&&(43===t.charCodeAt(yo)?(n=mt,yo++):(n=u,0===wo&&So(gt))),n!==u&&Ec()!==u&&(s=Jo())!==u?e=r=Ft(r,n,s):(yo=e,e=u)):(yo=e,e=u),e===u&&(e=Lo()),Ro[o]={nextPos:yo,result:e},e)}function Ko(){var e,r,n=121*yo+20,s=Ro[n];return s?(yo=s.nextPos,s.result):(42===t.charCodeAt(yo)?(e=yt,yo++):(e=u,0===wo&&So(Tt)),e===u&&(e=yo,t.substr(yo,3)===kt?(r=kt,yo+=3):(r=u,0===wo&&So(Dt)),r===u&&(t.substr(yo,4)===wt?(r=wt,yo+=4):(r=u,0===wo&&So(Rt)),r===u&&(t.substr(yo,3)===qt?(r=qt,yo+=3):(r=u,0===wo&&So(Et)))),r!==u&&Sc()!==u?e=r=jt(r):(yo=e,e=u)),Ro[n]={nextPos:yo,result:e},e)}function Lo(){var t,e,r,n,s,o,c=121*yo+21,l=Ro[c];if(l)return yo=l.nextPos,l.result;if(t=yo,(e=No())!==u){for(r=[],n=yo,Ec()!==u&&(s=Ko())!==u&&Ec()!==u&&(o=No())!==u?n=Mt(e,s,o):(yo=n,n=u);n!==u;)r.push(n),n=yo,Ec()!==u&&(s=Ko())!==u&&Ec()!==u&&(o=No())!==u?n=Mt(e,s,o):(yo=n,n=u);r!==u?t=e=St(e,r):(yo=t,t=u)}else yo=t,t=u;return Ro[c]={nextPos:yo,result:t},t}function No(){var e,r,n,s,o,c,l,i=121*yo+22,a=Ro[i];if(a)return yo=a.nextPos,a.result;if(e=yo,(r=Vo())!==u){if(n=[],s=yo,Ec()!==u?(124===t.charCodeAt(yo)?(o=zt,yo++):(o=u,0===wo&&So(Zt)),o===u&&(o=yo,t.substr(yo,5)===Bt?(c=Bt,yo+=5):(c=u,0===wo&&So(Ot)),c!==u&&(l=Sc())!==u?o=c=[c,l]:(yo=o,o=u)),o!==u&&(c=Ec())!==u&&(l=Vo())!==u?s=v(r,l):(yo=s,s=u)):(yo=s,s=u),s!==u)for(;s!==u;)n.push(s),s=yo,Ec()!==u?(124===t.charCodeAt(yo)?(o=zt,yo++):(o=u,0===wo&&So(Zt)),o===u&&(o=yo,t.substr(yo,5)===Bt?(c=Bt,yo+=5):(c=u,0===wo&&So(Ot)),c!==u&&(l=Sc())!==u?o=c=[c,l]:(yo=o,o=u)),o!==u&&(c=Ec())!==u&&(l=Vo())!==u?s=v(r,l):(yo=s,s=u)):(yo=s,s=u);else n=u;n!==u?e=r=Qt(r,n):(yo=e,e=u)}else yo=e,e=u;return e===u&&(e=Vo()),Ro[i]={nextPos:yo,result:e},e}function Vo(){var e,r,n,s,o,c,l,i,a,f,x,h,d,P,A=121*yo+23,b=Ro[A];return b?(yo=b.nextPos,b.result):(e=yo,P=Ro[d=121*yo+24],(r=P?(yo=P.nextPos,P.result):(c=yo,(l=Wo())!==u?(i=yo,(a=Ec())!==u?(t.substr(yo,8)===Ht?(f=Ht,yo+=8):(f=u,0===wo&&So(Jt)),f!==u&&jc()!==u?(t.substr(yo,2)===Kt?(x=Kt,yo+=2):(x=u,0===wo&&So(Lt)),x!==u&&Sc()!==u&&Ec()!==u&&(h=xc())!==u?(a=bt(l,h),i=a):(yo=i,i=u)):(yo=i,i=u)):(yo=i,i=u),i===u&&(i=null),i!==u?(l=Nt(l,i),c=l):(yo=c,c=u)):(yo=c,c=u),c===u&&(c=Wo()),Ro[d]={nextPos:yo,result:c},c))!==u?(n=yo,Ec()!==u?(t.substr(yo,9)===$t?(s=$t,yo+=9):(s=u,0===wo&&So(_t)),s===u&&(t.substr(yo,6)===It?(s=It,yo+=6):(s=u,0===wo&&So(Ut))),s!==u&&Sc()!==u&&Ec()!==u&&(o=Vo())!==u?n=Xt(r,s,o):(yo=n,n=u)):(yo=n,n=u),n===u&&(n=null),n!==u?e=r=Gt(r,n):(yo=e,e=u)):(yo=e,e=u),Ro[A]={nextPos:yo,result:e},e)}function Wo(){var e,r,n,s,o,c,l,i,a,f,x,h,d,P,A,b=121*yo+25,C=Ro[b];return C?(yo=C.nextPos,C.result):(e=yo,A=Ro[P=121*yo+26],(r=A?(yo=A.nextPos,A.result):(l=yo,(i=function(){var e,r,n,s,o,c,l,i,a=121*yo+27,f=Ro[a];if(f)return yo=f.nextPos,f.result;if(e=yo,(r=function e(){var r,n,s,o=121*yo+28,c=Ro[o];return c?(yo=c.nextPos,c.result):(r=yo,45===t.charCodeAt(yo)?(n=pt,yo++):(n=u,0===wo&&So(vt)),n!==u&&(s=e())!==u?(n=ie(s),r=n):(yo=r,r=u),r===u&&(r=yo,43===t.charCodeAt(yo)?(n=mt,yo++):(n=u,0===wo&&So(gt)),n!==u&&(s=e())!==u?(n=ae(s),r=n):(yo=r,r=u),r===u&&(r=function(){var e,r,n,s,o,c,l,i=121*yo+32,a=Ro[i];if(a)return yo=a.nextPos,a.result;if(e=yo,(r=Yo())!==u){for(n=[],s=yo,(o=Ec())!==u?(33===t.charCodeAt(yo)?(c=Xe,yo++):(c=u,0===wo&&So(Ge)),c!==u&&Ec()!==u&&(l=Yo())!==u?(o=He(r,l),s=o):(yo=s,s=u)):(yo=s,s=u);s!==u;)n.push(s),s=yo,(o=Ec())!==u?(33===t.charCodeAt(yo)?(c=Xe,yo++):(c=u,0===wo&&So(Ge)),c!==u&&Ec()!==u&&(l=Yo())!==u?(o=He(r,l),s=o):(yo=s,s=u)):(yo=s,s=u);n!==u?(r=Je(r,n),e=r):(yo=e,e=u)}else yo=e,e=u;return Ro[i]={nextPos:yo,result:e},e}())),Ro[o]={nextPos:yo,result:r},r)}())!==u){for(n=[],s=yo,(o=Ec())!==u?(t.substr(yo,2)===se?(c=se,yo+=2):(c=u,0===wo&&So(oe)),c!==u&&Ec()!==u&&(l=oc())!==u&&Ec()!==u&&(i=nc())!==u&&Ec()!==u?(o=ce(r,l,i),s=o):(yo=s,s=u)):(yo=s,s=u);s!==u;)n.push(s),s=yo,(o=Ec())!==u?(t.substr(yo,2)===se?(c=se,yo+=2):(c=u,0===wo&&So(oe)),c!==u&&Ec()!==u&&(l=oc())!==u&&Ec()!==u&&(i=nc())!==u&&Ec()!==u?(o=ce(r,l,i),s=o):(yo=s,s=u)):(yo=s,s=u);n!==u?(r=le(r,n),e=r):(yo=e,e=u)}else yo=e,e=u;return Ro[a]={nextPos:yo,result:e},e}())!==u?(a=yo,(f=Ec())!==u?(t.substr(yo,4)===re?(x=re,yo+=4):(x=u,0===wo&&So(ne)),x!==u&&jc()!==u?(t.substr(yo,2)===Yt?(h=Yt,yo+=2):(h=u,0===wo&&So(te)),h!==u&&Sc()!==u&&Ec()!==u&&(d=fc())!==u?(f=bt(i,d),a=f):(yo=a,a=u)):(yo=a,a=u)):(yo=a,a=u),a===u&&(a=null),a!==u?(i=ue(i,a),l=i):(yo=l,l=u)):(yo=l,l=u),Ro[P]={nextPos:yo,result:l},l))!==u?(n=yo,Ec()!==u?(t.substr(yo,8)===Vt?(s=Vt,yo+=8):(s=u,0===wo&&So(Wt)),s!==u&&jc()!==u?(t.substr(yo,2)===Yt?(o=Yt,yo+=2):(o=u,0===wo&&So(te)),o!==u&&Sc()!==u&&Ec()!==u&&(c=fc())!==u?n=bt(r,c):(yo=n,n=u)):(yo=n,n=u)):(yo=n,n=u),n===u&&(n=null),n!==u?e=r=ee(r,n):(yo=e,e=u)):(yo=e,e=u),Ro[b]={nextPos:yo,result:e},e)}function Yo(){var e,r,n,s,o,c,l=121*yo+33,i=Ro[l];return i?(yo=i.nextPos,i.result):((e=tc())===u&&(c=Ro[o=121*yo+36],e=c?(yo=c.nextPos,c.result):(r=yo,47===t.charCodeAt(yo)?(n=Le,yo++):(n=u,0===wo&&So(Ne)),n!==u&&Ec()!==u&&(s=tc())!==u?(n=We(s),r=n):(yo=r,r=u),r===u&&(r=yo,(n=rc())!==u&&Ec()!==u&&(s=tc())!==u?(n=Ye(n,s),r=n):(yo=r,r=u),r===u&&(r=yo,47===t.charCodeAt(yo)?(n=Le,yo++):(n=u,0===wo&&So(Ne)),n!==u&&(n=tr()),r=n)),Ro[o]={nextPos:yo,result:r},r)),Ro[l]={nextPos:yo,result:e},e)}function tc(){var e,r,n,s,o=121*yo+34,c=Ro[o];return c?(yo=c.nextPos,c.result):(e=yo,(r=ec())!==u&&Ec()!==u&&(n=rc())!==u&&Ec()!==u&&(s=tc())!==u?e=r=Ke(r,n,s):(yo=e,e=u),e===u&&(e=yo,(r=ec())!==u&&Ec()!==u?(47===t.charCodeAt(yo)?(n=Le,yo++):(n=u,0===wo&&So(Ne)),n!==u&&Ec()!==u&&(s=tc())!==u?e=r=Ve(r,s):(yo=e,e=u)):(yo=e,e=u),e===u&&(e=ec())),Ro[o]={nextPos:yo,result:e},e)}function ec(){var e,r=121*yo+35,n=Ro[r];return n?(yo=n.nextPos,n.result):((e=function(){var e,r,n,s,o,c,x,h,d,p,v,m,g,F,y,T,k,D,w,R,q,E,j,M,S,z,B,O,Q,$,_,I,U,X,G,H,J,tt,et,rt,nt,ut,st,ot,ct,lt,it,at,ft,xt,ht,dt,Pt,At,bt,Ct,pt,vt,mt,gt,Ft,yt,Tt,kt,Dt,wt,Rt,qt,Et,jt,Mt,St=121*yo+45,zt=Ro[St];if(zt)return yo=zt.nextPos,zt.result;if(e=yo,Mt=Ro[jt=121*yo+51],(r=Mt?(yo=Mt.nextPos,Mt.result):(Et=Ro[qt=121*yo+52],(x=Et?(yo=Et.nextPos,Et.result):(Rt=Ro[wt=121*yo+53],(Pt=Rt?(yo=Rt.nextPos,Rt.result):(At=yo,(bt=function(){var e,r,n,s,o,c,l,i,a,f=121*yo+100,x=Ro[f];if(x)return yo=x.nextPos,x.result;if(e=yo,r=yo,n=yo,s=yo,46===t.charCodeAt(yo)?(o=Pn,yo++):(o=u,0===wo&&So(An)),o!==u&&(c=Dc())!==u?s=o=[o,c]:(yo=s,s=u),s===u)if(s=yo,(o=Dc())!==u){if(c=yo,46===t.charCodeAt(yo)?(l=Pn,yo++):(l=u,0===wo&&So(An)),l!==u){for(i=[],Vu.test(t.charAt(yo))?(a=t.charAt(yo),yo++):(a=u,0===wo&&So(Wu));a!==u;)i.push(a),Vu.test(t.charAt(yo))?(a=t.charAt(yo),yo++):(a=u,0===wo&&So(Wu));i!==u?c=l=[l,i]:(yo=c,c=u)}else yo=c,c=u;c===u&&(c=null),c!==u?s=o=[o,c]:(yo=s,s=u)}else yo=s,s=u;return s!==u?(Yu.test(t.charAt(yo))?(o=t.charAt(yo),yo++):(o=u,0===wo&&So(ts)),o!==u?(es.test(t.charAt(yo))?(c=t.charAt(yo),yo++):(c=u,0===wo&&So(rs)),c===u&&(c=null),c!==u&&(l=Dc())!==u?n=s=[s,o,c,l]:(yo=n,n=u)):(yo=n,n=u)):(yo=n,n=u),(r=n!==u?t.substring(r,yo):n)!==u&&(r=ns(r)),e=r,Ro[f]={nextPos:yo,result:e},e}())===u&&(Dt=Ro[kt=121*yo+99],(bt=Dt?(yo=Dt.nextPos,Dt.result):(vt=yo,46===t.charCodeAt(yo)?(mt=Pn,yo++):(mt=u,0===wo&&So(An)),mt!==u&&(gt=Dc())!==u?(mt=Lu(gt),vt=mt):(yo=vt,vt=u),vt===u&&(vt=yo,mt=yo,gt=yo,(Ft=Dc())!==u?(46===t.charCodeAt(yo)?(yt=Pn,yo++):(yt=u,0===wo&&So(An)),yt!==u?((Tt=Dc())===u&&(Tt=null),Tt!==u?gt=Ft=[Ft,yt,Tt]:(yo=gt,gt=u)):(yo=gt,gt=u)):(yo=gt,gt=u),(mt=gt!==u?t.substring(mt,yo):gt)!==u&&(mt=Nu(mt)),vt=mt),Ro[kt]={nextPos:yo,result:vt},vt))===u)&&(bt=mc()),bt!==u?(Ct=yo,wo++,an.test(t.charAt(yo))?(pt=t.charAt(yo),yo++):(pt=u,0===wo&&So(fn)),wo--,pt===u?Ct=void 0:(yo=Ct,Ct=u),Ct!==u?(bt=xn(bt),At=bt):(yo=At,At=u)):(yo=At,At=u),Ro[wt]={nextPos:yo,result:At},At))===u&&(Pt=gc()),Ro[qt]={nextPos:yo,result:Pt},Pt))===u&&(x=cc())===u&&(x=lc())===u&&(dt=Ro[ht=121*yo+56],(x=dt?(yo=dt.nextPos,dt.result):(it=yo,46===t.charCodeAt(yo)?(at=Pn,yo++):(at=u,0===wo&&So(An)),at!==u?(ft=yo,wo++,46===t.charCodeAt(yo)?(xt=Pn,yo++):(xt=u,0===wo&&So(An)),wo--,xt===u?ft=void 0:(yo=ft,ft=u),ft!==u?(at=bn(),it=at):(yo=it,it=u)):(yo=it,it=u),Ro[ht]={nextPos:yo,result:it},it))===u)&&(lt=Ro[ct=121*yo+57],(x=lt?(yo=lt.nextPos,lt.result):(H=yo,J=yo,wo++,tt=yo,ot=Ro[st=121*yo+119],(et=ot?(yo=ot.nextPos,ot.result):(t.substr(yo,5)===zn?(ut=zn,yo+=5):(ut=u,0===wo&&So(Zn)),ut===u&&(t.substr(yo,9)===br?(ut=br,yo+=9):(ut=u,0===wo&&So(Cr)),ut===u&&(t.substr(yo,7)===Ys?(ut=Ys,yo+=7):(ut=u,0===wo&&So(to)),ut===u&&(t.substr(yo,13)===eo?(ut=eo,yo+=13):(ut=u,0===wo&&So(ro)),ut===u&&(t.substr(yo,7)===Eu?(ut=Eu,yo+=7):(ut=u,0===wo&&So(ju)),ut===u&&(t.substr(yo,14)===no?(ut=no,yo+=14):(ut=u,0===wo&&So(uo)),ut===u&&(t.substr(yo,8)===Fn?(ut=Fn,yo+=8):(ut=u,0===wo&&So(yn)),ut===u&&(t.substr(yo,2)===K?(ut=K,yo+=2):(ut=u,0===wo&&So(L)),ut===u&&(t.substr(yo,4)===so?(ut=so,yo+=4):(ut=u,0===wo&&So(oo)),ut===u&&(t.substr(yo,3)===Dn?(ut=Dn,yo+=3):(ut=u,0===wo&&So(wn)),ut===u&&(t.substr(yo,14)===co?(ut=co,yo+=14):(ut=u,0===wo&&So(lo)),ut===u&&(t.substr(yo,4)===io?(ut=io,yo+=4):(ut=u,0===wo&&So(ao)),ut===u&&(t.substr(yo,22)===fo?(ut=fo,yo+=22):(ut=u,0===wo&&So(xo)),ut===u&&(t.substr(yo,16)===ho?(ut=ho,yo+=16):(ut=u,0===wo&&So(Po)),ut===u&&(t.substr(yo,14)===Ao?(ut=Ao,yo+=14):(ut=u,0===wo&&So(bo)),ut===u&&(t.substr(yo,6)===Co?(ut=Co,yo+=6):(ut=u,0===wo&&So(po)),ut===u&&(t.substr(yo,4)===vo?(ut=vo,yo+=4):(ut=u,0===wo&&So(mo)),ut===u&&(t.substr(yo,10)===go?(ut=go,yo+=10):(ut=u,0===wo&&So(Fo))))))))))))))))))),Ro[st]={nextPos:yo,result:ut},ut))!==u&&(rt=Ec())!==u?(40===t.charCodeAt(yo)?(nt=N,yo++):(nt=u,0===wo&&So(V)),nt!==u?tt=et=[et,rt,nt]:(yo=tt,tt=u)):(yo=tt,tt=u),wo--,tt===u?J=void 0:(yo=J,J=u),J!==u&&(tt=vc())!==u&&(et=Ec())!==u&&(rt=nc())!==u?(J=Cn(tt,rt),H=J):(yo=H,H=u),Ro[ct]={nextPos:yo,result:H},H))===u)&&(G=Ro[X=121*yo+60],(x=G?(yo=G.nextPos,G.result):(U=Ro[I=121*yo+61],(T=U?(yo=U.nextPos,U.result):(O=yo,(Q=vc())!==u?(35===t.charCodeAt(yo)?($=vn,yo++):($=u,0===wo&&So(mn)),$!==u&&(_=mc())!==u?(Q=gn(Q,_),O=Q):(yo=O,O=u)):(yo=O,O=u),Ro[I]={nextPos:yo,result:O},O))===u&&(B=Ro[z=121*yo+62],T=B?(yo=B.nextPos,B.result):(k=yo,t.substr(yo,8)===Fn?(D=Fn,yo+=8):(D=u,0===wo&&So(yn)),D!==u&&Ec()!==u?(40===t.charCodeAt(yo)?(w=N,yo++):(w=u,0===wo&&So(V)),w!==u&&Ec()!==u?((R=function(){var e,r,n,s,o,c,x=121*yo+1,h=Ro[x];if(h)return yo=h.nextPos,h.result;if(e=yo,(r=Bo())!==u){for(n=[],s=yo,Ec()!==u?(44===t.charCodeAt(yo)?(o=l,yo++):(o=u,0===wo&&So(i)),o!==u&&Ec()!==u&&(c=Bo())!==u?s=a(r,c):(yo=s,s=u)):(yo=s,s=u);s!==u;)n.push(s),s=yo,Ec()!==u?(44===t.charCodeAt(yo)?(o=l,yo++):(o=u,0===wo&&So(i)),o!==u&&Ec()!==u&&(c=Bo())!==u?s=a(r,c):(yo=s,s=u)):(yo=s,s=u);n!==u?e=r=f(r,n):(yo=e,e=u)}else yo=e,e=u;return Ro[x]={nextPos:yo,result:e},e}())===u&&(R=null),R!==u&&Ec()!==u?(41===t.charCodeAt(yo)?(q=W,yo++):(q=u,0===wo&&So(Y)),q!==u&&Ec()!==u?(E=yo,t.substr(yo,2)===Yt?(j=Yt,yo+=2):(j=u,0===wo&&So(te)),j!==u&&jc()!==u?(M=yo,S=xc(),(M=S!==u?t.substring(M,yo):S)!==u&&(S=Ec())!==u?(j=Tn(R,M),E=j):(yo=E,E=u)):(yo=E,E=u),E===u&&(E=null),E!==u&&(j=Oo())!==u?(D=kn(R,E,j),k=D):(yo=k,k=u)):(yo=k,k=u)):(yo=k,k=u)):(yo=k,k=u)):(yo=k,k=u),Ro[z]={nextPos:yo,result:k},k)),Ro[X]={nextPos:yo,result:T},T))===u)&&(x=function(){var e,r,n,s,o,c,a,f,x,h,d=121*yo+63,p=Ro[d];if(p)return yo=p.nextPos,p.result;if(e=yo,t.substr(yo,3)===Dn?(r=Dn,yo+=3):(r=u,0===wo&&So(wn)),r!==u)if(Ec()!==u)if(123===t.charCodeAt(yo)?(n=P,yo++):(n=u,0===wo&&So(A)),n!==u)if(Ec()!==u){if(s=yo,(o=ac())!==u){for(c=[],a=yo,(f=Ec())!==u?(44===t.charCodeAt(yo)?(x=l,yo++):(x=u,0===wo&&So(i)),x!==u&&Ec()!==u&&(h=ac())!==u?(f=Rn(o,h),a=f):(yo=a,a=u)):(yo=a,a=u);a!==u;)c.push(a),a=yo,(f=Ec())!==u?(44===t.charCodeAt(yo)?(x=l,yo++):(x=u,0===wo&&So(i)),x!==u&&Ec()!==u&&(h=ac())!==u?(f=Rn(o,h),a=f):(yo=a,a=u)):(yo=a,a=u);c!==u?(o=Z(o,c),s=o):(yo=s,s=u)}else yo=s,s=u;s===u&&(s=null),s!==u&&(o=Ec())!==u?(125===t.charCodeAt(yo)?(c=b,yo++):(c=u,0===wo&&So(C)),c!==u?(r=qn(s),e=r):(yo=e,e=u)):(yo=e,e=u)}else yo=e,e=u;else yo=e,e=u;else yo=e,e=u;else yo=e,e=u;return Ro[d]={nextPos:yo,result:e},e}())===u&&(y=Ro[F=121*yo+65],x=y?(yo=y.nextPos,y.result):((h=function(){var e,r,n,s,o,c,a,f,x=121*yo+66,h=Ro[x];if(h)return yo=h.nextPos,h.result;if(e=yo,91===t.charCodeAt(yo)?(r=en,yo++):(r=u,0===wo&&So(rn)),r!==u)if(Ec()!==u){if(n=yo,(s=$o())!==u)if(Ec()!==u){for(o=[],c=yo,44===t.charCodeAt(yo)?(a=l,yo++):(a=u,0===wo&&So(i)),a!==u&&Ec()!==u&&(f=$o())!==u&&Ec()!==u?(a=Rn(s,f),c=a):(yo=c,c=u);c!==u;)o.push(c),c=yo,44===t.charCodeAt(yo)?(a=l,yo++):(a=u,0===wo&&So(i)),a!==u&&Ec()!==u&&(f=$o())!==u&&Ec()!==u?(a=Rn(s,f),c=a):(yo=c,c=u);o!==u?(s=Z(s,o),n=s):(yo=n,n=u)}else yo=n,n=u;else yo=n,n=u;n===u&&(n=null),n!==u?(93===t.charCodeAt(yo)?(s=nn,yo++):(s=u,0===wo&&So(un)),s!==u?(r=Sn(n),e=r):(yo=e,e=u)):(yo=e,e=u)}else yo=e,e=u;else yo=e,e=u;return Ro[x]={nextPos:yo,result:e},e}())===u&&(g=Ro[m=121*yo+67],h=g?(yo=g.nextPos,g.result):(d=yo,t.substr(yo,5)===zn?(p=zn,yo+=5):(p=u,0===wo&&So(Zn)),p!==u&&Ec()!==u&&(v=Oo())!==u?(p=Bn(v),d=p):(yo=d,d=u),Ro[m]={nextPos:yo,result:d},d)),Ro[F]={nextPos:yo,result:h},h)),Ro[jt]={nextPos:yo,result:x},x))!==u){for(n=[],s=yo,(o=Ec())!==u&&(c=uc())!==u?(o=Lr(r,c),s=o):(yo=s,s=u),s===u&&(s=yo,(o=Ec())!==u&&(c=nc())!==u?(o=Nr(r,c),s=o):(yo=s,s=u),s===u&&(s=yo,(o=Ec())!==u&&(c=sc())!==u?(o=Vr(r,c),s=o):(yo=s,s=u)));s!==u;)n.push(s),s=yo,(o=Ec())!==u&&(c=uc())!==u?(o=Lr(r,c),s=o):(yo=s,s=u),s===u&&(s=yo,(o=Ec())!==u&&(c=nc())!==u?(o=Nr(r,c),s=o):(yo=s,s=u),s===u&&(s=yo,(o=Ec())!==u&&(c=sc())!==u?(o=Vr(r,c),s=o):(yo=s,s=u)));n!==u?(r=Wr(r,n),e=r):(yo=e,e=u)}else yo=e,e=u;return Ro[St]={nextPos:yo,result:e},e}())===u&&(e=function(){var e,r,n,s,o,c,l,i,a,f,x,h,d,P,A,b,C,p,v,m,g,F,y,T,k,D,w,R,q,E=121*yo+38,j=Ro[E];if(j)return yo=j.nextPos,j.result;if(e=yo,k=Ro[T=121*yo+39],(r=k?(yo=k.nextPos,k.result):(p=yo,y=Ro[F=121*yo+40],(v=y?(yo=y.nextPos,y.result):(t.substr(yo,16)===hr?(g=hr,yo+=16):(g=u,0===wo&&So(dr)),g===u&&(t.substr(yo,8)===Pr?(g=Pr,yo+=8):(g=u,0===wo&&So(Ar)),g===u&&(t.substr(yo,9)===br?(g=br,yo+=9):(g=u,0===wo&&So(Cr)),g===u&&(t.substr(yo,5)===pr?(g=pr,yo+=5):(g=u,0===wo&&So(vr)),g===u&&(t.substr(yo,9)===mr?(g=mr,yo+=9):(g=u,0===wo&&So(gr)),g===u&&(t.substr(yo,17)===Fr?(g=Fr,yo+=17):(g=u,0===wo&&So(yr)),g===u&&(t.substr(yo,18)===Tr?(g=Tr,yo+=18):(g=u,0===wo&&So(kr)),g===u&&(t.substr(yo,10)===Dr?(g=Dr,yo+=10):(g=u,0===wo&&So(wr)),g===u&&(t.substr(yo,9)===Rr?(g=Rr,yo+=9):(g=u,0===wo&&So(qr)),g===u&&(t.substr(yo,6)===Er?(g=Er,yo+=6):(g=u,0===wo&&So(jr)),g===u&&(t.substr(yo,17)===Mr?(g=Mr,yo+=17):(g=u,0===wo&&So(Sr)),g===u&&(t.substr(yo,4)===zr?(g=zr,yo+=4):(g=u,0===wo&&So(Zr))))))))))))),Ro[F]={nextPos:yo,result:g},g))!==u?(t.substr(yo,2)===sr?(m=sr,yo+=2):(m=u,0===wo&&So(or)),m!==u?(v=cr(v),p=v):(yo=p,p=u)):(yo=p,p=u),p===u&&(p=yo,64===t.charCodeAt(yo)?(v=lr,yo++):(v=u,0===wo&&So(ir)),v!==u&&(v=ar()),(p=v)===u&&(p=yo,(v=fr)!==u&&(v=xr()),p=v)),Ro[T]={nextPos:yo,result:p},p))!==u)if(C=Ro[b=121*yo+42],(n=C?(yo=C.nextPos,C.result):((c=Pc())===u&&(c=yo,A=Ro[P=121*yo+43],(l=A?(yo=A.nextPos,A.result):(d=Ro[h=121*yo+44],(i=d?(yo=d.nextPos,d.result):(a=yo,t.substr(yo,2)===_r?(f=_r,yo+=2):(f=u,0===wo&&So(Ir)),f!==u&&(x=kc())!==u?(f=Ur(x),a=f):(yo=a,a=u),a===u&&(a=yo,42===t.charCodeAt(yo)?(f=yt,yo++):(f=u,0===wo&&So(Tt)),f!==u&&(f=Xr()),(a=f)===u&&(a=yo,(f=Fc())!==u?(42===t.charCodeAt(yo)?(x=yt,yo++):(x=u,0===wo&&So(Tt)),x!==u?(f=Gr(f),a=f):(yo=a,a=u)):(yo=a,a=u),a===u&&(a=yo,(f=kc())!==u?(t.substr(yo,2)===Hr?(x=Hr,yo+=2):(x=u,0===wo&&So(Jr)),x!==u?(f=Kr(f),a=f):(yo=a,a=u)):(yo=a,a=u)))),Ro[h]={nextPos:yo,result:a},a))===u&&(i=vc()),Ro[P]={nextPos:yo,result:i},i))!==u&&(l=$r(l)),c=l),Ro[b]={nextPos:yo,result:c},c))!==u){for(s=[],o=uc();o!==u;)s.push(o),o=uc();s!==u?(r=ur(r,n,s),e=r):(yo=e,e=u)}else yo=e,e=u;else yo=e,e=u;return e===u&&(q=Ro[R=121*yo+41],e=q?(yo=q.nextPos,q.result):(D=yo,t.substr(yo,2)===Br?(w=Br,yo+=2):(w=u,0===wo&&So(Or)),w!==u&&(w=Qr()),D=w,Ro[R]={nextPos:yo,result:D},D)),Ro[E]={nextPos:yo,result:e},e}()),Ro[r]={nextPos:yo,result:e},e)}function rc(){var e,r,n=121*yo+37,s=Ro[n];return s?(yo=s.nextPos,s.result):(e=yo,t.substr(yo,2)===er?(r=er,yo+=2):(r=u,0===wo&&So(rr)),r!==u&&(r=nr()),e=r,Ro[n]={nextPos:yo,result:e},e)}function nc(){var e,r,n,s,o,c,a,f,x=121*yo+46,h=Ro[x];if(h)return yo=h.nextPos,h.result;if(e=yo,40===t.charCodeAt(yo)?(r=N,yo++):(r=u,0===wo&&So(V)),r!==u)if(Ec()!==u){if(n=yo,(s=ic())!==u){for(o=[],c=yo,Ec()!==u?(44===t.charCodeAt(yo)?(a=l,yo++):(a=u,0===wo&&So(i)),a!==u&&Ec()!==u&&(f=ic())!==u?c=Yr(s,f):(yo=c,c=u)):(yo=c,c=u);c!==u;)o.push(c),c=yo,Ec()!==u?(44===t.charCodeAt(yo)?(a=l,yo++):(a=u,0===wo&&So(i)),a!==u&&Ec()!==u&&(f=ic())!==u?c=Yr(s,f):(yo=c,c=u)):(yo=c,c=u);o!==u?n=s=Z(s,o):(yo=n,n=u)}else yo=n,n=u;n===u&&(n=null),n!==u&&(s=Ec())!==u?(41===t.charCodeAt(yo)?(o=W,yo++):(o=u,0===wo&&So(Y)),o!==u?e=r=tn(n):(yo=e,e=u)):(yo=e,e=u)}else yo=e,e=u;else yo=e,e=u;return Ro[x]={nextPos:yo,result:e},e}function uc(){var e,r,n,s,o=121*yo+47,c=Ro[o];return c?(yo=c.nextPos,c.result):(e=yo,91===t.charCodeAt(yo)?(r=en,yo++):(r=u,0===wo&&So(rn)),r!==u&&Ec()!==u&&(n=Qo())!==u&&Ec()!==u?(93===t.charCodeAt(yo)?(s=nn,yo++):(s=u,0===wo&&So(un)),s!==u?e=r=sn(n):(yo=e,e=u)):(yo=e,e=u),Ro[o]={nextPos:yo,result:e},e)}function sc(){var e,r,n,s,o,c,l=121*yo+48,i=Ro[l];return i?(yo=i.nextPos,i.result):(e=yo,63===t.charCodeAt(yo)?(r=on,yo++):(r=u,0===wo&&So(cn)),r!==u&&(c=Ro[o=121*yo+49],(n=c?(yo=c.nextPos,c.result):((s=kc())===u&&(s=cc())===u&&(s=lc())===u&&(42===t.charCodeAt(yo)?(s=yt,yo++):(s=u,0===wo&&So(Tt))),Ro[o]={nextPos:yo,result:s},s))!==u)?e=r=ln(n):(yo=e,e=u),Ro[l]={nextPos:yo,result:e},e)}function oc(){var t,e=121*yo+50,r=Ro[e];return r?(yo=r.nextPos,r.result):((t=vc())===u&&(t=cc())===u&&(t=lc()),Ro[e]={nextPos:yo,result:t},t)}function cc(){var e,r,n,s=121*yo+54,o=Ro[s];return o?(yo=o.nextPos,o.result):(e=yo,36===t.charCodeAt(yo)?(r=x,yo++):(r=u,0===wo&&So(h)),r!==u&&(n=vc())!==u?e=r=hn(n):(yo=e,e=u),Ro[s]={nextPos:yo,result:e},e)}function lc(){var e,r,n,s,o=121*yo+55,l=Ro[o];return l?(yo