var a=this,b=function(){"use strict";var e,r,t=[[48,57],[65,70],[97,102]];const V={White_Space:[[9,13],32,133,160,5760,[8192,8202],8232,8233,8239,8287,12288],Quotation_Mark:[34,39,171,187,8216,8217,[8218,,8223],8249,8250,11842,[12300,12303],[12317,12319],[65089,65092],65282,65287,65378,65379],Hex_Digit:[...t,[65296,65305],[65313,65318],[65345,65350]],ASCII_Hex_Digit:t,Unified_Ideograph:[[13312,19903],[19968,40959],64014,64015,64017,64019,64020,64031,64033,64035,64036,[64039,64041],[131072,173791],[173824,177977],[177984,178205],[178208,183969],[183984,191456],[196608,201546],[201552,205743]],Ideographic:[12294,12295,[12321,12329],[12344,12346],[13312,19903],[19968,40959],[63744,64109],[64112,64217],94180,[94208,100343],[100352,101589],[101632,101640],[110960,111355],[131072,173791],[173824,177977],[177984,178205],[178208,183969],[183984,191456],[194560,195101],[196608,201546],[201552,205743]]};for([e,r]of Object.entries({Han:[[11904,11929],[11931,12019],[12032,12245],12293,12295,[12321,12329],[12344,12347],[13312,19903],[19968,40959],[63744,64109],[64112,64217],94178,94179,[94192,94193],[131072,173791],[173824,177977],[177984,178205],[178208,183969],[183984,191456],[191472,192093],[194560,195101],[196608,201546],[201552,205743]]}))V["Script="+e]=r;const G={sc:"Script",WSpace:"White_Space",QMark:"Quotation_Mark",Hex:"Hex_Digit",AHex:"ASCII_Hex_Digit",UIdeo:"Unified_Ideograph",Ideo:"Ideographic",N:"Number",Z:"Separator"};function a(e="",B,a={}){let n=e;const t=["[","]"];var i,l,s,o,e=[".","\\d","\\D","\\w","\\W","\\s","\\S","\\b","\\B"],c={n:"\n",r:"\r",f:"\f",t:"\t",v:"\v"},f={edge:["^","$"],bracket:["(",")"],brace:["{","}"],comma:",",repeat:"+",optRepeat:"*",omit:"?",charEcho:t,paramStart:["?"],nameEcho:["<",">"],paramSign:[":","=","!"],branch:"|",const:e},u={num:[["0","9"]],alphabet:[["a","z"],["A","Z"]]},h={charEcho:t[1],const:e.slice(1)},L=Object.keys(f),$=Object.keys(u);const r=[];let p=0,d,g,m=!1;for(;n;){let e=!1,r=!1;if("charEcho"===g)if(d[1]===t[0]){m=!0;for(s of P("^"))if(o=A(s))break;o&&O("charNegation",o)}else m=!1;if(m){if(![t[0],"^"].includes(d[1])&&(o=A("-"))){O("rangeBond",o);continue}for(var v of Object.keys(h)){for(i of P(h[v]))if(o=A(i))break;if(o){e=!0,O(v,o);break}}if(e)continue;r=!0}if(!r)for(var b of L){for(l of P(f[b]))if(o=A(l))break;if(o){e=!0,M(o.length),R([b,o]);break}}if(!e)if(N("\\"))if(N("x",n,1)){if(2!==(x=j(n,2,2)).length)throw Error("Invalid escape at "+p);O("unicode",n.slice(0,2+x.length),F(x))}else{if(a.unicode&&N("u",n,1)){let e=4,r=2,t=!1;"{"===n[2]&&(e=-1,r++,t=!0);var x,k=F(x=j(n,r,e)),y=(1114111<k&&(x=""),"}"===n[r+x.length]);if(t?x.length&&y:4===x.length){O("unicode",n.slice(0,r+x.length+ +!!y),k);continue}throw Error("Invalid Unicode escape at "+p)}if(a.unicode&&(N("p",n,1)||N("P",n,1))){y="Invalid property name at "+p,k="P"===n[1];if("{"!==n[2])throw Error(y);let e=function(t){if("string"!=typeof t)throw Error("Expect a string to search.");var a=[["a","z"],["A","Z"]];let n="";for(let e=3,r=!1;e<t.length;e++){e;var i=C(t,a,e);if(!(i=!i&&3<e?"_"===t[e]&&t[e]:i)&&3<e&&e<t.length-1){if(r)break;(i="="===t[e]&&t[e])&&(r=!0)}if(!i)break;n+=i}return n}(n);var S,E="}"===n[3+e.length],T=e.indexOf("=");let r=e;for(S of Object.keys(G))if(T<0&&S===e||S.length===T&&e.startsWith(S)){r=G[S]+e.slice(S.length);break}var w=r in V;if(E&&e&&w){O("script",n.slice(0,3+e.length+1),[r,k]);continue}if(E&&e&&!w)throw Error(`Unsupported property name "${e}" at pos `+p);throw Error("Invalid property name at pos "+p)}E=C(n,Object.keys(c),1);if(E)O("escape",n.slice(0,1+E.length),c[E]);else{w=function(r){if("string"!=typeof r)throw Error("Expect a string to search.");let t="";for(let e=1;e<r.length;e++){var a=r[e];if(!J(r,"0","7",e))break;if(3<=(t+=a).length)break}return t}(n);if(w){var U=parseInt(w,8);O("unicode",n.slice(0,1+w.length),U)}else{let e=n.slice(0,2);O("escape",e,e.slice(1))}}}else if(!e){for(var I of $)if(o=C(n,u[I])){e=!0,M(o.length),R([I,o]);break}e||R(["char",function(){if(!a.unicode)return M(1,void 0);let e="",r=0;for(var t of n){if(1<++r)break;e+=t}return n=n.slice(e.length,void 0),p+=e.length,e}()])}}function O(e,r,t){M(r.length),R([e,r,t])}function j(r,t=0,a=-1){if("string"!=typeof r)throw Error("Expect a string to search.");var n=[["0","9"],["a","f"],["A","F"]];let i="";for(let e=t;e<r.length;e++){e;var l=C(r,n,e);if(!l)break;if(i+=l,0<a&&i.length>=a)break}return i}function F(e){return parseInt(e,16)}function C(e,r,t=0){if(!Array.isArray(r))throw Error("Expect a range array for search.");for(var a of r)if("string"==typeof a){var n=e.substr(t,a.length);if(n===a)return n}else if(J(e,a[0],a[1],t))return e[t];return null}function J(e,r,t,a=0){if("string"!=typeof e)throw Error("Expect a string to search.");var n=e=>"string"==typeof e?e.codePointAt(0):e;if(r=n(r),t=n(t),!_(r)&&!_(t))throw Error("Expect a range for match.");n=e.codePointAt(a);return!(_(r)&&n<r||_(t)&&t<n)}function A(e,r=n,t=0){if(e instanceof RegExp){if(e.global&&0!=r.search(e))return null;var a=r.match(e);return!a||a.index?null:a[0]}if("string"!=typeof e)throw Error("Expect a string or regExp for search.");a=r.substr(t,e.length);return a===e?a:null}function N(e,r=n,t=0){if(e instanceof RegExp)return 0==(t?r.slice(t):r).search(e);if("string"!=typeof e)throw Error("Expect a string or regExp for search.");return r.substr(t,e.length)===e}function M(e=0,r){var t=n.slice(0,e);return n=n.slice(e,r),p+=t.length,t}function R(e){r.push(e),d=e,g=e[0]}function _(e){return"number"==typeof e&&!isNaN(e)}function P(e,r=[]){return Array.isArray(e)?e:void 0!==e?[e]:r}return r}function n(e){let t={type:"root",children:[]},p=t;const a=[t];function d(e,r,t,a,n=p){return{type:"element",tagType:"statement",tag:e,value:r,param:t,parent:n,enclosed:a,children:[]}}function g(e,r){t?p&&p.children.push(e):t={type:"root",children:[]},r||(a.push(e),p=a[a.length-1])}{var[m=[],v]=[e,{statementStart(e,r,t,a,n,i){g(d(e,r,t,a,p),a)},supplant(e,r,t,a,n,i,l=1){let s=d(e,r,t,a,p);l<0&&(l=0);e=p.children.splice(-l);if(e.length)for(var o of e)s.children.push(o);g(s,a)},statementEnd(e,r){{const t=a.pop();return t.enclosed=!0,void(p=a[a.length-1])}},getPriorBrother(){var e=p.children;return e[e.length-1]}}];const U=["clause","num","const","escape","char","charList","ref"],r=["branch"],F=[];let o=0,c,f,u=1,h=[];const s={get lastEle(){return F.length?F[F.length-1]:null},get lastTag(){return this.lastEle.tag}};var b=e=>m[e]||[];F[0]={name:"root",childrenLimit:1};for(var n,x=0;x<m.length;o+=m[x++][1].length){var i=m[x];let[r,s]=i;if("bracket"===r){var k="clause";let i={catchable:!0};var y=o;let e=s.length,l=$(k,s,i,!1,{start:y,offset:e});if(c=k,"("===s){let a=x+1,n=b(a);if("?"===n[1]){n=b(++a);let t=!1;do{if(":"===n[1]){l.param.catchable=!1;break}"<"===n[1]&&(t=!0,n=b(++a));let e=!1,r=!1;if("="===n[1]?e=!0:"!"===n[1]&&(e=!0,r=!0),e){i.catchable=!1,i.assertion=!0,i.forward=!t,i.exclusive=r;break}if(!t)throw R(a-x),Error("Invalid group at pos "+o);var[S,E]=K(m,a);if(n=b(a+E),a+=E,S&&">"===n[1]){if(h.includes(S))throw Error("Duplicate capture group name at pos "+o);h.push(S),i.groupName=S;break}throw Error("Invalid capture group name at pos "+a)}while(0);R(a-x),e=o-y,l.offset=e}i.catchable&&!i.assertion&&(i.captureIndex=u++),F.push(l),f=!1,v.statementStart&&v.statementStart(k,s,i,!1,y,e)}else{if(")"!==s)throw y=s,n=r,Error(`Unrecognized ${n?n+" ":""}token: `+y);{for(let e=F.length;0<e&&!1!==X();e--);let e=F.pop();for(;e&&F.length&&e.name!==k;){if(!e.enclosed)throw Error(`Unexpected closed bracket ")" inside another block at pos ${o}.`);P(e),e=F.pop()}if(!e||e.name!==k)throw Error(`Unmatched closed bracket ${n=s,"string"!=typeof n?n:'"'+n.replace(/"/g,'\\"')+'"'} at pos ${o}.`);f=!0,v.statementEnd&&v.statementEnd(k,e)}}}else{if(X(),"brace"===r){let e=!1;do{if("}"===s)break;let e=x+1;var[l,T]=Q(m,e);if(!l)break;let r=+l,t=r,a=b(e+=T);if(","===a[1]&&(t=null,[l,T]=Q(m,++e),l&&(t=l),e+=T,a=b(e)),"}"!==a[1])break;if((t||0===t)&&r>t)throw Error("Numbers out of order in {} quantifier at pos "+o);R(e-x);l={minTimes:r,maxTimes:t},T=`Expect a value expression before range repeat indicator "${s}", but found `+c}while(L("repeat",s,l,0,0,T),e=!0,0);if(e)continue;r="char"}if("charEcho"===r){let e=!1;do{if("["!==s)break;let e={},a=[],n=x+1,i=b(n);"charNegation"===i[0]&&(e.exclusive=!0,i=b(++n));const J="charRange",re=["escape","unicode","script"],G=(e,r)=>("const"!==e||"."===r)&&!re.includes(e);for(;;){if(!i[0])throw Error('Missing "]" of char set at pos '+o);if("]"===i[1])break;let e=i[0],t=i[1];if("rangeBond"===e){var w=a[a.length-1],I=b(n+1),O=(e,r)=>"char"===e||G(e,r)&&e!==J&&"]"!==r;if(O(w.name,w.value)&&O(I[0],I[1])){let e=w.value,r=I[1];O={minChar:e,maxChar:r};if(e.charCodeAt(0)>r.charCodeAt(0))throw Error("Range out of order in character class at pos "+o);w=$(J,t,O,!0);a.pop(),a.push(w),n+=2,i=b(n);continue}}G(e,t)?e="char":"escape"!==e&&"script"!==e||(t=i[2]||t);I=$(e,t,null,!0);a.push(I),i=b(++n)}var H,j=o,z=(R(n-x),"charList"),j=$(z,s,e,!1,{start:j,offset:o-j});_(j);for(H of a)_(H)}while(P(j),c=z,f=e=!0,e=!0,0);if(e)continue;r="char"}if("repeat"===r||"optRepeat"===r){y="optRepeat"===r?0:1;L("repeat",s,{minTimes:y,maxTimes:null}),c="repeat",f=!0}else if("omit"===r){let e=v.getPriorBrother();if("repeat"!==c||e.param.restraint){if(!U.includes(c))throw Error(`Nothing to omit, unexpected "${s}" at pos `+o);L("repeat",s,{minTimes:0,maxTimes:1}),c="repeat",f=!0}else e.param.restraint=!0}else if("branch"===r){var C=$("branch",s,null,!0,{start:o});Y(C,-1),_({...C,enclosed:!1}),F.push(C),c="branch"}else{if("unicode"===r&&s.startsWith("\\")||"escape"===r&&+i[2]){let a=!1;do{let e=x,r=s.slice(1);for(;r.length<2;){var D=b(e+1);if("num"!==D[0])break;r+=D[1],e++}var V=r.slice(2),A=+r.slice(0,2);if(A>=u||!A)break;var W,Z=o;R(e-x);let t="ref";_(ee(t,A,{},!0,{start:Z,offset:o-Z}));for(W of V)_($(t="char",W,null,!0));c=t,f=a=!0}while(0);if(a)continue}if("escape"===r&&"\\k"===s){let e=!1;do{var N=x+1;if("<"!==b(N++)[1])break;var[M,q]=K(m,N),q=b(N+=q);if(!M||">"!==q[1])break;if(R(N-x),!h.includes(M))throw Error("Invalid named capture referenced at pos "+o)}while(_(ee("ref",M,{isName:!0},!0,{})),c="ref",f=e=!0,0);if(e)continue;throw Error("Invalid named reference at pos "+o)}"script"===r?B(r,i[2],null):"edge"===r||"const"===r?B(r,s,null):"escape"===r?B("char",i[2]||s,null):"unicode"!==r?B("char",s,null):(C=r,i=i[2]||s,c=C,f=!0,v.statementStart&&v.statementStart(C,i,null,!0))}}}if(F[0]&&"root"===F[0].name&&F.shift(),e=function(r,t){for(let e=r.length-1;0<=e;e--)if(t(r[e],e))return e;return-1}(F,e=>!r.includes(e.name)),F.slice(0,e+1).length)throw Error("There is a few unclosed blocks.");function K(e,r=0,t=-1){if(!Array.isArray(e))throw Error("Expect a tokens array to search.");let a="";for(var n=r;n<e.length;n++){var[i,l]=e[n],s=n===r;if(!["_","$"].includes(l)&&"alphabet"!==i&&(s||"num"!==i))break;if(a+=l,0<t&&a.length>=t)break}return[a,n-r]}function Q(e,r=0,t=-1){if(!Array.isArray(e))throw Error("Expect a tokens array to search.");let a="";for(var n=r;n<e.length;n++){var[i,l]=e[n];if("num"!==i)break;if(a+=l,0<t&&a.length>=t)break}return[a,n-r]}function X(){var e=s.lastEle,r=e&&e.childrenLimit;if(!(0<r&&e.children&&r<=e.children.length))return!1;P(e),F.pop()}function R(e=0){let r=m.slice(x,x+e);x+=e,o+=r.reduce((e,r)=>e+r[1].length,0),r}function _(e){v.statementStart&&v.statementStart(e.name,e.value,e.param,e.enclosed,e.startPos,e.offset)}function P(e){v.statementEnd&&v.statementEnd(e.name,e)}function Y(e,r){v.supplant&&v.supplant(e.name,e.value,e.param,e.enclosed,e.startPos,e.offset,r)}function B(e,r,t,a=!0){c=e,f=a,v.statementStart&&v.statementStart(e,r,t,a)}function L(e,r,t,a,n,i){let l={name:e,value:r,param:t,childrenLimit:1,...void 0};if(i=i||"Nothing to repeat",!f||!U.includes(c))throw Error(`${i} at pos ${o}.`);c=e,f=l.enclosed=!0,Y(l)}function ee(e,r,t,a=!0,n){return{name:e,value:r,param:t,enclosed:a,...n}}function $(e,r,t,a,n){return{type:"element",tagType:"statement",name:e,value:r,param:t,enclosed:a,...n}}F}return t}function W(e,r){const{enter:a,leave:n}=r;let i;var l=[],s=[],o=!1;void 0!==r.ignoreRoot&&r.ignoreRoot&&"root"==e.type?((i=m(e)).children=i.children.map(m),l[0]=[...i.children]):(i=m(e),l[0]=[i]),s[0]=0;for(var c=l.length-1,f=(e,r=-1)=>e&&e.length?e[e.length+r]:null;l.length;){var u,h,p,d=f(l);let t=s[c];if(o&&(u=d[t++],n&&(p=0<=(p=s[c-1])&&f(l,-2)[p],void 0!==(h=n(u,c,p))&&g(u,h,p,d,t-1)),o=!1,s[c]=t),t>=d.length)l.pop(),s.pop(),c--,o=!0;else{let e=d[t],r=(a&&(h=0<=(u=s[c-1])&&f(l,-2)[u],void 0!==(p=a(e,c,h))&&(g(e,p,h,d,t),e=p)),e&&e.children);r&&0<r.length?(e.children=r.map(e=>m(e)),r=e.children,l.push(r),s.push(0),c++):o=!0}}function g(e,r,t,a,n){e===i?i=r:((t=t||i).children[n]=r,t.children!==a&&(a[n]=r))}function m(e){return{...e}}return i}function ke(e,r){const{enter:t,leave:a}=r;let n;var i=[],l=[],s=[],o=!1,c=(void 0!==r.ignoreRoot&&r.ignoreRoot&&"root"==e.type?(n=e,i[0]=n.children):(n=e,i[0]=[n]),s[l[0]=0]={},i.length-1),f=(e,r=-1)=>e&&e.length?e[e.length+r]:null;const u=()=>s[c];for(var h={skipBrothers(){u().brothersSkipped=!0},skipChildren(){u().childrenSkipped=!0},reenter(){u().needReentrant=!0},fallback(){u().needFallback=!0}};0<=c;){var p=f(i);let r=l[c];if(o){var d=p[r++];a&&(g=0<=(g=l[c-1])&&f(i,-2)[g],a(d,c,g,h)),o=!1;let e=u();e.brothersSkipped&&(r=p.length,e.brothersSkipped=!1),e.needReentrant&&(r--,e.needReentrant=!1),e.needFallback&&(1<r?r-=2:r=p.length,e.needFallback=!1),l[c]=r}if(r>=p.length)i.pop(),l.pop(),s.pop(),c--,o=!0;else{var g,m,d=p[r];t&&(m=0<=(g=l[c-1])&&f(i,-2)[g],t(d,c,m,h));let e=u();e.needFallback&&(e.childrenSkipped=!0),e.brothersSkipped?(l[c]=p.length,e.brothersSkipped=!1):e.childrenSkipped?o=!(e.childrenSkipped=!1):(m=d.children)&&0<m.length?(i.push(m),s.push({}),l.push(0),c++):o=!0}}return n}function i(B,s={}){var e,r,t,a,n,i,l=[],o=0,c=W(B,{enter(e){delete e.parent}}),c=W(c,{enter(e,r,t){var a=e.tag;return"charList"===a?"script"===(e=z(e)).tag?H(e):e:"script"===e.tag?H(e):("clause"===a&&e.param.catchable&&o++,"clause"===a&&e.param.groupName&&l.push(e.param.groupName),"repeat"===a&&"string"==typeof e.param.maxTimes&&(e.param.maxTimes=+e.param.maxTimes),"escape"===a?D(e.value):void 0)},leave(e,r){var a,{tag:t,children:n}=e,i=n[0],l=!1;if(i&&"branch"===i.tag){{var s=n;if(s.length&&"branch"===s[0].tag)for(let t=0;t<s.length;t++){let e=s[t],r=e.children;"branch"===e.tag&&1===r.length&&G(a=r[0])&&(e.children=r=a.children),r.length&&r.every(e=>"branch"===e.tag)&&s.splice(t--,1,...r)}}l=!0}else if(i){var o=n;for(let e=0;e<o.length;e++){var c,f=o[e];!G(f)||(c=f.children[0])&&"branch"===c.tag&&1!==o.length||(o.splice(e,1,...f.children),e--)}}if(i&&!l){var u=n;if(u.length&&u.some(e=>"repeat"===e.tag)){for(let r=0;r<u.length;r++){var h=u[r],p=v,d=b;if(v=b=null,"repeat"===h.tag){var g=h.param;if(!g.restraint&&!function(e){var n,r=e.children;if(r&&r.length)return n=!1,ke(e="clause"===e.tag?{children:r}:e,{leave:function(e,r,t,a){return n?a.skipBrothers():"clause"===e.tag&&e.param.catchable?(n=!0,a.skipBrothers()):void 0}}),n}(h)){var m=JSON.stringify(h.children),v=h,b=m;if(p&&d===m){let e=p.param;e.minTimes+=g.minTimes||0,"number"==typeof e.maxTimes&&"number"==typeof g.maxTimes?e.maxTimes+=g.maxTimes:e.maxTimes=null,u.splice(r--,1),v=p}}}}v=b=null;var x=[];for(let e=0;e<u.length;e++){var k=u[e],y=v,S=b;if(v=b=null,"repeat"===k.tag){var{param:E,children:T}=k;if(!E.restraint&&!E.minTimes)if(v=k,S===(b=JSON.stringify(1===T.length&&"clause"===T[0].tag?T[0].children:T))){x.length||(x[0]=y),x.push(k);continue}}x.length<2?x.length&&(x.length=0):(E=function(r){let a=r[r.length-1];for(let e=r.length-2;0<=e;e--){var n=r[e];if("repeat"!==n.tag)throw Error("Expect repeat nodes, received "+n.tag);if(1<n.param.maxTimes||n.param.minTimes)a=function(o){let c=o[o.length-1];N(c);for(let s=o.length-2;0<=s;s--){var f=o[s],{minTimes:u,maxTimes:h}=f.param;if("repeat"!==f.tag||u)throw Error("Expect optional repeat nodes, received "+f.tag);N(f);u=f.children,u=1===u.length?u[0]:Object.assign(M(),{children:u});let e=_(),r=e.param,t=_(),a=t.param,n=(r.minTimes=r.maxTimes=h,a.minTimes=0,a.maxTimes=h-1,e.children[0]=u,t.children[0]=u,f.param.isStatic&&(r.isStatic=a.isStatic=!0),R()),i=R(),l=(n.children=[e,c],1<h&&(i.children=[t]),M());l.children=[n,i],c=l}return c}([n,a]);else{let e,r=n.children,t=(1===r.length?e=r[0]:(e=M()).children=r,_());t.param.minTimes=0,t.param.maxTimes=1,t.children=[e,a],a=t}}return a}(x),u.splice(e-x.length,x.length,E),v=y,x.length=0)}}var w=n;if(w.length&&w.some(e=>"repeat"===e.tag&&(e.param.minTimes||e.param.maxTimes))){for(let t=0;t<w.length;t++){var I=w[t];let r=I.param;if("repeat"===I.tag&&0<r.minTimes&&(1!==r.minTimes||r.maxTimes)&&r.minTimes!==+r.maxTimes){var O=r.minTimes;r.minTimes=0,r.maxTimes&&(r.maxTimes-=O);let e=_();e.children=I.children,e.param={minTimes:O,maxTimes:O},w.splice(t,0,e),t+=1}}for(let r=0;r<w.length;r++){var j=w[r];if("repeat"===j.tag){var C=j.param;if(!C.minTimes&&1<C.maxTimes)w[r]=function(r){let e=r.param,t=e.maxTimes,a=(e.maxTimes=1,delete e.isStatic,A(r)),n=a;for(let e=t-1;0<e;e--){var i=1===e?r:A(r);n.children.push(i),n=i}return n.param={...n.param},N(n),a}(j);else if(C.minTimes&&C.minTimes===+C.maxTimes){C=C.minTimes;let e=1===j.children.length?j.children[0]:null;e||((e=M()).children=j.children),N(e);j=function(r,t){let a=[];for(let e=0;e<t;e++)a.push(A(r));return a}(e,C);w.splice(r,1,...j),r+=C-1}}}}function A(e){return W(e,{})}}"repeat"!==t&&"branch"!==t||N(e)}});let f=[],u=[],h={},p=!1,L=(ke(c,{enter(e,r,t,a){var{tag:n,param:i}=e;"clause"===n&&i.assertion&&(i.forward?p&&(f.push(r),p=!1):p||(f.push(r),p=!0)),p&&e.children&&(e.children.reverse(),u.push(...e.children))},leave(e,r,t,a){f.length&&r===f[f.length-1]&&(f.pop(),p=!p)}}),0),d={},g={},m,v=[],b=[],x=[],k=[],$={},y={},S=[0],E=[],T=[],w=-1,I={};function U(e){var r=T[w];r<e&&(r=[r,e],E[w].push(r))}ke(c,{enter(t,e){if(t.serial=m=L++,"clause"===t.tag&&t.param.catchable){let e=d[t.param.captureIndex];e||(d[t.param.captureIndex]=e=[]),e.push([t.serial]),g[t.serial]=!0}if(x.length&&"branch"!==t.tag){var r=k[0]||0;for(let e=x.length-1;0<=e;e--){var a=x[e];if(a<r)break;$[a]=t.serial,x.pop()}}if("ref"===t.tag?x.push(t.serial):"branch"===t.tag&&x.length&&k.unshift(t.serial),o&&-1===w&&(w=0,E[0]=[],T[0]=Math.max(t.serial,1)),0<=w&&"branch"===t.tag&&(S[w]!==e&&(U(m),S[++w]=e,E[w]=[]),T[w]=t.serial),0<=w&&"ref"===t.tag){e=T[w];let r=y[t.serial];r||(y[t.serial]=r=[]);for(let e=0;e<w;e++){var n,i=E[e];r.push(...i);for(n of i)I[n[0]]?I[n[0]]++:I[n[0]]=1}e<t.serial&&r.push([e,t.serial-1]),T[w]=t.serial+1}},leave(r,e){if(r.serial in g){let e=d[r.param.captureIndex];e[e.length-1][1]=m}var t;"repeat"===r.tag&&r.serial<m?v.push([r.serial,m]):"branch"===r.tag&&k.length&&k[0]===r.serial&&k.pop(),S[w]>e?((t=E[w]).length&&E[w-1].push(...t),S.pop(),E.pop(),T.pop(),w--,T[w]=m+1):"branch"===r.tag&&S[w]===e&&U(m)}});let O={};for(let r=0;r<v.length-1;r++){var j=v[r][0];for(let e=r+1;e<v.length;e++)if(j<=v[e][1]&&j>v[e][0]){O[j]=v[e][0];break}}for([e,r]of Object.entries(O))O[r]?O[e]=[r].concat(O[r]):O[e]=[r];for(let t=1;t<=o;t++){let e=d[t];var C=v.findIndex(r=>e.some(e=>e[0]<=r[1]&&r[0]<e[0])),C=v[C];let r;r=C?C[0]:0;C=O[r];C&&(r=[r].concat(C)),b[t]=r}for([t,a]of Object.entries(y))if(a.length){let r=[];for(let e=a.length-1;0<=e;e--){var A=a[e],F=I[A[0]];F&&2<=F?a.splice(e,1):0<e&&A[0]<=a[e-1][1]+1?(a[e-1][1]=A[1],a.splice(e,1)):A[1]<=A[0]+1&&(r.push(A[0]),A[0]!==A[1]&&r.push(A[1]),a.splice(e,1))}r.length&&(a.serials=r)}else delete y[t];let J={};for(n of v)J[n[0]]=n;for(i of u)h[i.serial]=!0;function N(e){if("repeat"===e.tag||"branch"===e.tag||"clause"===e.tag&&e.param.assertion&&!e.param.forward){let l=!0;e.children.length&&ke({children:e.children},{enter:function(e,r,t,a){var n=e.tag;if(!l)return a.skipBrothers();if("repeat"===n)return(i=e.param).minTimes&&i.minTimes===i.maxTimes?i.isStatic&&a.skipChildren():(l=!1,a.skipBrothers());if("branch"===n)return l=!1,a.skipBrothers();if("clause"===n){var i=e.param;if(i.assertion||i.exclusive&&"charList"===i.origin)return a.skipChildren()}}}),l&&(e.param||(e.param={}),e.param.isStatic=l)}}function G(e){return"clause"===e.tag&&(e=e["param"],!e.assertion&&!e.catchable&&!e.exclusive)}function H(e){if("script"!==e.tag)return e;var[r,t]=e.value,a=V[r];if(!a)throw Error("Unsupport unicode prop "+e.value);t&&(a=function(){var e,r,s=[[0,1114111]],o=(e,r)=>r[0]<=e&&e<=r[1];for(e of a){let t,a;Array.isArray(e)?[t,a]=e:t=a=e,t>a&&(r=t,t=a,a=r);let n=-1,i=-1,l;for(let r=0;i<0&&r<s.length;r++){let e=s[r];if(n<0&&o(t,e))n=r+1,l=[t,e[1]],e[1]=t-1,e[0]>e[1]&&n--,o(a,l)&&(l[0]=a+1,i=r+1);else if(n<0&&t<e[0]){if(a<e[0])break;n=r,r--}else o(a,e)?(e[0]=a+1,i=r,e[0]>e[1]&&i++):a<e[0]&&(i=r)}0<=n&&i<0&&(i=s.length),0<=n&&s.splice(n,i-n,...l?[l]:[])}return s.map(e=>e[0]===e[1]?e[0]:e)}());var n,i=P("charList","[",{},!0);for(n of a){var l=Array.isArray(n)?function(e,r){if(!e&&0!==e||!r)throw Error("Both param minChar and maxChar are required.");return P("charRange","-",{minChar:e,maxChar:r},!0)}(n[0],n[1]):D(n);i.children.push(l)}return z(i)}function z(e){if("charList"!==e.tag)return e;var r;let t=[];const a=new Set;for(r of e.children){s.ignoreCase&&"char"===r.tag&&(r.value=r.value.toLowerCase());var n=!r.children.length&&JSON.stringify([r.tag,r.value,r.param]);if(!a.has(n)){n&&a.add(n);let e=R();e.children[0]=r,t.push(e)}}let i=M(),l=i.param;return l.catchable=!1,l.origin="charList",l.exclusive=e.param.exclusive,i.children=t,1===i.children.length&&(i.children=i.children[0].children,1!==i.children.length||i.param.exclusive||(i=i.children[0])),i}function D(e){return P("char",e="number"==typeof e?String.fromCodePoint(e):e,null,!0)}function M(){return P("clause","(",{},!0)}function R(){return P("branch","|",null,!0)}function _(){return P("repeat","{",{},!0)}function P(e,r,t,a){return{type:"element",tagType:"statement",tag:e,value:r,param:t,parent:void 0,enclosed:a,children:[]}}return c.param=c.param||{},c.param.groupNames=l,c.param.groupsBounds=d,c.param.repeatBounds=J,c.param.capInsideRptStarts=b,c.param.refFollowingSerials=$,c.param.refManorSecsMap=y,c.param.captureNum=o,c.param.backwardSerials=h,c.includedStrs=function(){let n=[""],i=0;const l=()=>n[++i]="";ke(c,{enter(e,r,t,a){if(r){if(-1===i)return a.skipBrothers();r=e.tag;if("branch"===r)return l(),a.skipBrothers();if("repeat"===r&&!+e.param.minTimes)return l(),a.skipChildren();if("char"===r)n[i]+=e.value;else if("unicode"!==r){if("clause"===r)return e.param.assertion?a.skipChildren():e.param.exclusive?(l(),a.skipChildren()):void 0;if("edge"===r){if("$"===e.value&&!s.multiline)return i=-1,a.skipBrothers()}else l()}}}}),-1<i&&n.push("");let e=[],r=!1;for(var t of n)!t&&r||(t&&!r&&e.push(""),r=!t,s.ignoreCase&&t&&(t=t.toLowerCase()),e.push(t));return e}(),c}const ye=!0;let p=!1;var d=0,Se=1;function g(a,y,e=0,S={},d={}){let E=y;var r=te({tag:"root"});const T=[null];let w=[r],I=0,O=[],j={};O.groups=Object.create(null);r=a.param||{};O.length=1+~~r.captureNum,O.fill(void 0);const C={},W={},A={},g=d.contTracks||{},m=d.refContTracks||{},v=d.refVals||{},Z=d.contFailedEnds||{};let b=d.failedRefs||[],x=d.spareFailedRefs||[],k=d.contExemptedTracks||{},N=d.spareContExeTracks||{},M={},R;var n=d.misTracksGroupMap||{},i=d.exeTracksGroupMap||{};const _=d.refCombiGroupMap||{},q={},K=r.backwardSerials||{},P=r.groupsBounds||{},l=r.capInsideRptStarts||{},Q=r.refFollowingSerials||{};Object.assign(d,{contTracks:g,contHistories:d.contHistories||{},contFailedEnds:Z,refContTracks:m,refVals:v,refCombiGroupMap:_,matchSymbolMap:d.matchSymbolMap||{},treetopGroupMap:d.treetopGroupMap||{},refTreetopTracksMap:d.refTreetopTracksMap||{}});let B=e=~~e,L=!1;const $=(e,r=-1)=>e&&e.length?e[e.length+r]:null,X=["repeat","branch","clause"];var t,s,o,U=!1,F=!1,Y=!1,J=!1,ee=!1,G=null,re=!1;if(ke(a,{enter:function(n,e,r,t){if("root"!==n.type){xe(n);var{tag:i,param:l}=n,{tag:i,param:l}=(Ee(),n),s=(i in q?q[i]=1:q[i]++,F&&"repeat"!==i&&("clause"!==i||l.assertion));if(F&&(s&&"ref"===i?fe(n):(o=se()).children&&ke(o,{enter(e,r){"ref"===e.tag&&fe(e.node)}}),oe()),s)return t.fallback();var o=F,s=!Y&&!F;F=Y=!1,U=!1,I===e?s&&w.index++:I<e&&(c=$(w),T[e]=c,(w=c.children).index=0),T,!(s||I<e)||w.index<w.length||w.push(te(n)),w;let a=w[w.index];I=e,a,void 0===a.start&&(a.start=B);var c=()=>(U=F=!0,t.fallback());if(null!==G){if(G[e]!==w.index)return t.skipChildren();if(G.length-1!==e)return;if(G=null,re)return re=!1,c()}if(a.ended)return J=!0,("clause"!==i||l.assertion)&&("branch"!==i||l&&l.isStatic)&&t.skipChildren();if(J=!1,x.foremostCapSerial&&n.serial<x.foremostCapSerial&&(he(),x),s&&!a.reentrant&&ne(n,B)){let e=R&&R[n.serial];if(e&&e[a.start])e[a.start]=!1;else{!b.encore&&b.encore||ce(x,n.serial),x.encore?ue():b.encore||ce(b,n.serial);s=b.map(e=>[e,H(e.groupIndex)]);JSON.stringify(s)!==b.lastBrief&&Object.defineProperty(b,"lastBrief",{value:JSON.stringify(s),enumerable:!1,writable:!0});let e=k[n.serial];if(!(function(d,l){let i=d.lastRefs;if(i=!i&&d.encore?d:i){let t=d.changedSerials,r=(t=t||(d.changedSerials={}),d.isUnique),a=(d.encore?void 0===r&&(r=d.isUnique=function(){let t={},r=!0;for(var e of d)t[e.groupIndex]=ge(pe(e.groupIndex));var a,n,i,l=Object.keys(t);if(1===l.length&&ie(l[0].groupIndex,t[l[0].groupIndex]))return!1;let s=[];for(a of Object.keys(t)){var o=_[a],o=o&&o[t[a]];o&&s.push(o)}let c=_.combiLenMap,f=(void 0===c&&(_.combiLenMap=c={}),{}),u,h=0;for(n of s){for(var p of Object.keys(n)){let e=f[p];if(e||(f[p]=e={len:c[p]||1,count:0}),e.count++,e.count===e.len&&e.len<=l.length){if(e.len===l.length){r=!1;break}e.len>h&&(u=p,h=e.len)}}if(!r)break}if(!r)return r;void 0===u&&(void 0===_.combiIdInc&&(_.combiIdInc=1),u=_.combiIdInc++);for(i of l){let e=_[i],r=(e||(_[i]=e={}),e[t[i]]);r||(e[t[i]]=r={}),r[u]||(r[u]=!0,c[i]?c[i]++:c[i]=1)}return r}()):r=!1,d.validSerial||0),n=[];for(let e=0;r&&e<i.length;e++){var s=i[e];let r=me(s.groupIndex,!1,l);var o=l<=s.serial&&s.serial>a;if(o&&(t[s.serial]=!0),s.serial>a&&(JSON.stringify(r),ie(s.groupIndex,r),v),o)if(null===r)n.push(s.groupIndex);else{let e=s.serials;o=e.find(e=>e>a&&((i,r)=>{let t=k[r];if(t,t&&Object.keys(t).filter(e=>t[e]).map(e=>y.slice(e)),t){if(!i)return!0;let e=Object.keys(t).filter(e=>t[e]),a=(K[l]&&(e=e.map(e=>we(e,y))),{serial:r}),n=Q[r]&&{serial:Q[r]};return e.some(e=>{return le(a,i),n&&ne(n,e+i.length),r=e,!((t=le(a,i))&&t[r]||n&&ne(n,e+i.length));var r,t})}})(r,e));if(o){a=o;break}}}if(a&&(d.validSerial=a),a<l&&d.encore&&!x.failureContinued){let t=x;if(!t.length){t.push(...d);for(let r=0;r<t.length;r++){let e=t[r];var c=me(e.groupIndex,!1,l),f=de(e.groupIndex,!1);e.valSym!==f&&(t[r]=e=Object.assign({},e),e.refVal=c,e.valSym=f)}let e=N;e.finalSerial=0}x.failureContinued=!0}if(a<l&&!n.length)for(var e of i)if(function(e,r){let t=P[e];e=e=>r<=e[1]&&e[0]<=r;return"object"==typeof t?t.some(e):t&&e(t)}(e.groupIndex,l)){n.push(e.groupIndex);break}return a>=l||n.length}}(b,n.serial,a)&&e&&e[a.start])||void a)return a,a,a,e,ee=!0,c();e[a.start]=!1,a,e}}{s=a;let e=n.serial,r=E===y?g:g["t"+E.length],t=(r=r||(g["t"+E.length]={}))[e];t||(r[e]=t={});s=s.start;s in t||(t[s]=!0)}var s=n.value,f=!1;if("char"===i)return(u=function(r,t,a=0){let n="";if(S.ignoreCase&&be(r))return t.substr(a,r.length).toLowerCase()==r.toLowerCase()&&t[a];for(let e=0;e<r.length;e++){if(t[a+e]!==r[e])return"";n+=r[e]}return n}(s,E,B))?void(B+=u.length):c();if("const"===i){let e=function(e,r,t=0){var a=r[t]||"",n=S.unicode?D(r,t,1):a,i=e.toLowerCase(),l=e!==i,s=e=>l?!e:e;if("."==(e=i))return S.dotAll||"\n"!==a&&"\r"!==a?n:"";const o=[["a","z"],["A","Z"],["0","9"],"_"],c=e=>!!z(e,o);if("\\b"===e)return i=r[t]||"",s(c(r=r[t-1]||"")&&!c(i)||!c(r)&&c(i));if("\\w"===e)return s(c(a))?n:"";if("\\d"===e)return s(z(a,[["0","9"]]))?n:"";if("\\s"===e)return s(z(a,[" ","　","\f","\n","\r","\t","\v"]))?n:"";throw Error("Unknown constant "+e)}(s,E,B);return JSON.stringify(e),e?(!0===e&&(e=""),void(B+=e.length)):c()}if("charRange"===i)return u=function(r,e,t=0){e=S.unicode?D(e,t,1):e[t]||"";const a=[["a","z"],["A","Z"]],n=(e,r)=>e.codePointAt()-r.codePointAt(),i=(e,r)=>0<=n(e,r[0])&&n(e,r[1])<=0;var l,[t,s]=r,o=ve(e,t,s);return o?e:(S.ignoreCase&&be(e)&&a.some(e=>((e,r)=>i(e[0],r)||i(r[0],e))(r,e))&&(l=e.toLowerCase(),o=ve(e===l?e.toUpperCase():l,t,s)),o&&e)}([l.minChar,l.maxChar],E,B),JSON.stringify(u),u?B+=u.length:c();if("unicode"===i)return u=function(e,r,t=0){r=S.unicode?D(r,t,1):r[t]||"";if(r.codePointAt()===e)return r}(s,E,B),JSON.stringify(u),u?B+=u.length:c();if("edge"===i)return function(e,r){var t=e=>["\r","\n"].includes(e);if("^"===e)return 0===B||S.multiline&&t(r[B-1]);if("$"===e)return B===r.length||S.multiline&&t(r[B]);throw Error("Unknown position sign "+e)}(s,y,B)?B+=0:c();if("ref"===i){let t=H(s,l.isName);JSON.stringify(t);{var u=n,h=t,p=a;let e=m[u.serial],r=(e=e||(m[u.serial]={}))[h];r=r||(e[h]={});var u=p.start;u in r||(r[u]=!0)}h=l.isName?C[s]:s;let e=v[h];if((e=e||(v[h]={}))[t]=!0,L&&t&&(t=Te(t,S.unicode)),b.length){l.isName&&C;let e=b.findIndex(e=>e.serial===n.serial);(0<(e=e<0&&n.serial>b[0].serial&&b.encore?0:e)||0===e)&&(b.encore?b.splice(e):b.splice(e,1))}p=L?we(B,y)-(t||"").length:B;return t&&!function(e,r,t=0){if(e instanceof RegExp)return 0==(t?r.slice(t):r).search(e);if("string"!=typeof e)throw Error("Expect a string or regExp for search.");return r.substr(t,e.length)===e}(t,y,p)?(fe(n,t,!0),oe(a),c()):B+=(t||"").length}if("repeat"===i&&!a.reentrant&&l.restraint&&l.minTimes<1)return t.skipChildren();if(o&&"clause"===i&&!l.assertion)return l.exclusive?t.skipChildren():void(a.children.length&&ae(a,n,e));if("clause"!==i||!l.assertion||l.forward||a.reentrant||L||(a.inverted=!0,E=(E=d.reversedText)||(d.reversedText=Te(y,S.unicode)),B=we(B,y),L=!0),"clause"===i&&l.assertion&&(u=n,(s=M[u.serial])&&(R=s),l.forward&&L&&(a.inverted=!0,a.origText=E,E=y,B=we(B,y),L=!1)),!(f=!!["clause","branch","repeat"].includes(i)||f))throw Error("Unrecognized node named "+i)}},leave:function(t,a,e,n){if(a||"root"!==t.type){xe(t);Ee(),I!==a&&I>a&&(T.pop(),w=T[a].children,I=a);let c=w[w.index];if(null===G||G[a]===w.index){E.substr(B,20),B;var{tag:r,param:i}=t,l=e=>{U=F=!0,e||oe(),w.pop(),w.index--,n.fallback()};if(ee)return l(!(ee=!1));if(F&&!X.includes(r))return l(!0);var s=F;if(F=!1,"repeat"===r){const b=(e,r,t)=>{let a={};for(let e=1;e<O.length;e++){var n,i=O[e];t<W[e]&&(n=j[e],a[e]=[n,i],O[e]=j[e]=W[e]=void 0)}let l=[];for(var s of Object.keys(A)){var o;s<t||(o=A[s],l.push(o),delete A[s])}l.length&&(a=Object.assign({},...l,a)),c.matchMaps[r]=a},x=(e,r)=>{var t=e in c.statuses;c.statuses[e]=r;let a=c.avlStatusesKeys;t||r.ended||a.push(e)};var o=r=>{if(r in c.statuses&&c.statuses[r].ended){let e=c.avlStatusesKeys;r=e.indexOf(r);0<=r&&e.splice(r,1)}};const k=e=>{var r;Z,e&&c,e||ye?e||B===c.lastStart||(b(c.start,c.lastStart,t.serial),x(c.lastStart,c.children),r=c.statuses[B]||[],c.children=r,c.lastStart=B,r=c.matchMaps[B],A[t.serial]=r):c.children.length=0,!e&&c.children.length&&ae(c,t,a),c,B,Y=!0,n.reenter()};var f=e=>{let r=null;for(var t of c.avlStatusesKeys)a=+t,(!e||e<=a)&&a<=c.lastStart&&(null===r?a>=r:a>r)&&!c.statuses[a].ended&&(r=+t);var a;let n;if(null!==r&&(B=r,n=c.statuses[r]),!n||n.ended)return!1;k()},u=()=>{var e=c.matchMaps[$(c.backtracks,-2)];A[t.serial]=e};if(!c.reentrant&&(c.times=0,c.backtracks=[c.start],c.lastIndex=c.start,c.lastStart=c.start,c.lastEnd=c.start,c.statuses={[c.start]:c.children},c.avlStatusesKeys=Object.keys(c.statuses),c.matchMaps={},c.reentrant=!0,i.restraint&&i.minTimes<1))return c.ended=!0;if(c.ended&&!i.restraint)return(J=!1)!==f($(c.backtracks,-2))?(c.ended=!1,c.backtracks.pop(),c.times--,void c):c.backtracks.length-1<=0||c.times<=i.minTimes?(c,c,A[t.serial]=null,l()):(c.backtracks.pop(),c.times--,B=$(c.backtracks),c.lastStart=B,u(),c.lastEnd=B,c.offset=B-c.start);if(c.ended)return(J=!1)!==f()?(c.ended=!1,c.backtracks.pop(),c.times--,void c):V(i.maxTimes)&&c.times>=i.maxTimes||!c.backtracks.length?l():(B=$(c.backtracks),c.lastEnd=c.lastStart=B,x(c.lastStart,c.children),c.children=[],c.tracking=!0,c.ended=!1,void k());if(U||J){if(U=!1,c.children.ended=!0,o(c.lastStart),c.tracking)return!1!==f()?c.times--:l();if(u(),c.ended=!0,B=c.lastStart,c.times<i.minTimes&&i.isStatic)return void l();if(c.times<i.minTimes)return k(!0)}else{c.times++;f=B-c.lastIndex;B,c,c.backtracks.includes(B)||c.backtracks.push(B),i.restraint||c,c.lastIndex=B,(V(i.maxTimes)&&c.times>=i.maxTimes||!f)&&(c.ended=!0),i.isStatic&&(c.children.ended=!0,o(c.lastStart))}if(c,!c.ended)if(!i.restraint||c.times<i.minTimes){f=c.statuses[B];if(f&&f.ended)c.ended=!0;else{var o=t.serial;let e=Z[o];if(e&&(e.includes(B)||i.empty&&e.includes(B+1)))return c.ended=!0,k();k()}}else c.ended=!0;if(c.ended)return b(c.start,c.lastStart,t.serial),c.times<i.minTimes?l():(u(),c.offset=B-c.start,void(c.lastEnd=B))}if("branch"===r){if(c.ended)return void(B=c.start);f=!U;if(c.ended=!0,s||J)w,c.failed=!0,B=c.start,U=!0;else if(f)return U=!1,n.skipBrothers()}if("clause"===r&&!i.assertion){c.reentrant||(c.reentrant=!0);let e=!U&&!J;if(U=!1,i.exclusive&&((e=!e)?(o=S.unicode?Math.max(1,D(y,B,1).length):1,(B+=o)>E.length&&(e=!1)):B=c.start),e&&i.catchable){c.offset=B-c.start;var{captureIndex:u,groupName:s}=i,f=L?we(B,y):c.start,o=f+c.offset,f=y.slice(f,o);O[u]=f,j[u]=o,W[u]=t.serial,s&&(C[s]=u)}else if(!e)return l()}if("clause"===r&&i.assertion){f=c.reentrant,o=(c.reentrant||(c.lastIndex=c.start,c.reentrant=!0),()=>{!i.forward&&c.inverted?(B=c.start,E=y,L=!1):i.forward&&c.inverted&&(B=c.start,c.origText&&(E=c.origText,c.origText=null),L=!0)});let e=!U;if(U=!1,e){s=c;let r=M[s.serial],t=(r||(M[s.serial]=r={}),[]);let a=[s.children],n=[0];for(let e=0;e<a.length;){var h=a[e][n[e]++];if(h){{p=void 0;d=void 0;p=void 0;g=void 0;var p=h;{var d=p.serial,g=r;let e=g[d];(e=e||(g[d]={}))[p.start]=!0,t.push(p)}}if("clause"!==h.tag||!h.node||!h.node.param.assertion){var m=h.children;if(m&&m.length&&(a.push(m),n.push(0)),"repeat"===h.tag)for(let e=0,r=h.backtracks;e<r.length-1;e++){var v=h.statuses[r[e]];v&&v!==m&&(a.push(v),n.push(0))}}}else e++}t.map(e=>e.tag+"-"+e.serial+" "+e.start)}else i.exclusive&&(c.children=[]);if(f||R&&R===M[t.serial]&&(R=null),(e=i.exclusive?!e:e)||(c.lastFailedEnd=B,B=c.start),!e)return o(),l();o(),B=c.start}c.offset=B-c.start,X.includes(r)||(c.ended=!0)}}else(F||U)&&(B=null)}}),1===x.foremostCapSerial&&he(),d.failedRefs=b,d.spareFailedRefs=x,d.contExemptedTracks=k,d.spareContExeTracks=N,Object.assign(d,{misTracksGroupMap:n,exeTracksGroupMap:i}),"number"!=typeof B)return null;O[0]=E.slice(e,B);for(t of Object.keys(A)){var c,f=A[t];if(f)for(var[u,h]of Object.entries(f)){let e=l[u];e&&(Array.isArray(e)?e.includes(+t):+t===e)&&([h,c]=h,O[u]=c,j[u]=h)}}for([s,o]of Object.entries(C))O.groups[s]=O[o],j[s]=j[o];return O._indices=j,O;function te(e){var r={tag:e.tag,serial:e.serial};return Object.defineProperty(r,"children",{value:Object.assign([],{index:0}),enumerable:!1,writable:!0}),("ref"===e.tag||"clause"===e.tag&&e.param.assertion)&&Object.defineProperty(r,"node",{value:e,enumerable:!1,writable:!0}),r}function ae(e,r,t){e=function(e,r,t){(G=[])[t]=w.index;let a=e,n=r,i=t+1;for(;;i++){var l=a.children&&a.children.length-1;if(!(0<=l))break;if(a=a.children[l],n=n.children[l],G[i]=l,["repeat"].includes(a.tag))break;if("branch"===a.tag&&a.isStatic)break;if("clause"===a.tag&&n.param.exclusive){a=null;break}if("branch"===a.tag&&(a.ended=!1),"ref"===a.tag)break}return a}(e,r,t);e&&!["repeat","branch"].includes(e.tag)&&(re=!0)}function ne(e,r){var t=E===y?g:g["t"+E.length],t=t&&t[e.contId||e.serial];return t&&r in t}function ie(e,r){e=v[e];return e&&e[r]}function le(e,r){e=m[e.serial];if(e)return e[r]}function p(e,r){let t=N,a=t[e];(a=a||(t[e]={}))[r.start]=!0}function se(){return w[w.index]}function oe(e){if(x.length){e=e||se();var r=N[e.serial];if(!(r&&e.start in r)){p(e.serial,e);var n=e=>ke({children:e},{enter(e,r){r&&p(e.serial,e)}});let t=[[e]],a=[0];for(let e=0;e<t.length;){var i=t[e][a[e]++];if(i){var l=i.children;if(l&&l.length&&(n(l),t.push(l),a.push(0)),"repeat"===i.tag)for(let e=0,r=i.backtracks;e<r.length-1;e++){var s=i.statuses[r[e]];s&&s!==l&&(n(s),t.push(s),a.push(0))}}else e++}}}}function ce(e,r){var t;t=r,(r=e).length&&r.some(e=>function(e,r){var e=P[e],t=e=>e[1]<r;return"object"==typeof e?t(e[e.length-1]):!serialRange||t(e)}(e.groupIndex,t)&&H(e.groupIndex)!==e.refVal)&&(e.encore=!0)}function fe(t,a,e){let r=t.param.isName?C[t.value]:t.value;void 0===a&&(a=H(r));var n=de(r),i=!!e;let l=x,s=l.findIndex(e=>e.groupIndex===r),o=(a||0<=s&&(l,s),l.serialMismatchs||(l.serialMismatchs={}),l.serialMismatchs);if((!i&&o[t.serial]||i&&!o[t.serial]&&t.serial in o)&&(l,s),!e&&0<=s){let e=l[s],r=(e.refVal=a,e.valSym=n,e.serial=Math.max(e.serial,t.serial),e.serials);r.includes(t.serial)||r.push(t.serial)}else{s<0&&(s=l.length);e={serial:t.serial,groupIndex:r,refVal:a,valSym:n,serials:[t.serial]};l[s]=e}l.sort((e,r)=>r.serial-e.serial),o[t.serial]=i;a=l[0];if(a){let e=N;e.finalSerial=a.serial}l.foremostCapIndex=l.reduce((e,r)=>!e||r.groupIndex<e?r.groupIndex:e,b.foremostCapIndex);n=P[l.foremostCapIndex][0];l.foremostCapSerial="object"==typeof n?n[0]:n}function ue(){var e;if(0<=(e=N.finalSerial||0))for(var r of Object.keys(k))e<r?(r in N&&Object.assign(k[r],N[r]),N[r]=k[r]):isNaN(r)||(r in N?N[r]=Object.assign(k[r],N[r]):N[r]=k[r]);var t,a,n,i,l=x.reduce((e,r)=>Math.max(e,r.serial),0);x.finalSerial=l;let s={},o={};for(t of x)s[t.groupIndex]=t;if(b.lastRefs)for(i of b.lastRefs){var c=s[i.groupIndex];(!c||c.serial<i.serial)&&(o[i.groupIndex]=i)}for(a of Object.keys(s)){let e=o[a],r=s[a];e?(r.serial>e.serial&&(o[a]=r),n=e.serials.concat(r.serials),o[a].serials=[...new Set(n)]):o[a]=r}x.lastRefs=Object.values(o).sort((e,r)=>r.serial-e.serial),x.foremostCapIndex=x.lastRefs.reduce((e,r)=>0===e||r.groupIndex<e?r.groupIndex:e,0),b=x,x=[],k=N,N={},b.i||(b.i=Se++),x.i=Se++}function he(){x.length&&(x,ue())}function H(e,r){r&&(e=C[e]);let t=l[e];if(t)for(var a of Object.keys(A).reverse())if(Array.isArray(t)?t.includes(+a):!(+a<t||+a>t)){var n,a=A[a];if(a&&a[e])return[n,a]=a[e],a}return O[e]}function pe(e,r){r&&(e=C[e]);let t=l[e];if(t)for(var a of Object.keys(A).reverse())if(Array.isArray(t)?t.includes(+a):+a===t){var n,a=A[a];if(a&&a[e])return[a,n]=a[e],[a-n.length,n.length]}r=O[e];return"string"!=typeof r?r:[j[e]-r.length,r.length]}function de(e,r){return ge(pe(e,r))}function ge(e){return e&&e[0]+"_"+e[1]}function me(e,r,t){r&&(e=C[e]);let a=P[e];r=e=>t<=e[1]&&e[0]<=t;return("object"!=typeof a?r(a):a.some(r))?null:H(e,!1)}function z(e,r,t=0,a=-1){if(!Array.isArray(r))throw Error("Expect a range array for search.");for(var n of r)if("string"==typeof n){var i=!(0<a&&a<i.length)&&e.substr(t,n.length);if(i===n)return i}else if(ve(e,n[0],n[1],t))return e[t];return null}function ve(e,r,t,a=0){if("string"!=typeof e)throw Error("Expect a string to search.");var n=e=>"string"==typeof e?e.codePointAt(0):e;if(r=n(r),t=n(t),!V(r)&&!V(t))throw Error("Expect a range for match.");n=e.codePointAt(a);return!(V(r)&&n<r||V(t)&&t<n)}function be(e){return z(e,[["a","z"],["A","Z"]])===e}function D(e,r=0,t){let a="",n=0;for(var i of e=e.slice(r)){if(++n>t)break;a+=i}return a}function xe(e){if("root"!==e.type){var r;(e={...e}).children=e.children.length;for(r of["parent","type","tagType","enclosed"])delete e[r];delete e.children}return e}function V(e){return"number"==typeof e&&!isNaN(e)}}function Ee(){p&&d++}function l(e,r,t=0,a={}){if("string"!=typeof r)return null;for(var n={},i=(a.ignoreCase&&r.toLowerCase(),(p=!(p||!globalThis.ENABLE_PREG_LOOP_COUNT)||p)&&(d=0),()=>{p&&(globalThis.lastPregExecCount=d)}),l=~~t;l<=r.length;l++){var s=g(e,r,l,a,n);if(s){s.index=l,s.input=r;var o=s.groups;if(delete s.groups,Object.keys(o).length&&(s.groups=o),a.hasIndices){var c,f=[],u=(f.groups=s.groups?Object.create(null):void 0,s._indices);u[0]=l+s[0].length;for(c of Object.keys(u)){var h=u[c];isNaN(+c)?f.groups&&(f.groups[c]=[h-s.groups[c].length,h]):f[c]=[h-s[c].length,h]}s.indices=f}return delete s._indices,i(),s}}return i(),null}function Te(e,r){var t=[];if(r)for(var a of e)t.push(a);else t=e.split("");return t.reverse().join("")}function we(e,r){if(0<=e)return r.length-e;throw Error("Invaid index of str.")}class s{constructor(e="",r){var[r,t]=this.parseFlag(r=r||""),r=(this.flags=r,this.flagObj=t,Object.assign(this,t),"object"==typeof e&&e.source?e=e.source:e+="",i(n(a(e=e||"(?:)",0,t)),t));Object.defineProperty(this,"ast",{value:r,enumerable:!1,writable:!0}),this.source=e,this.lastIndex=0}exec(e){var r=0,t=this.flagObj,e=l(this.ast,e,r=0<=(r=t.sticky||t.global?this.lastIndex:r)&&r<=e.length?r:0,t);return t.global&&(this.lastIndex=e?e.index+e[0].length:0),e}_regMatch(e,r=0){return l(this.ast,e,r,this.flagObj)}test(e){return!!this.exec(e)}[Symbol.match](e){if(!this.flagObj.global)return this.exec(e);for(var r=[],t=0;;){var a=this._regMatch(e,t);if(!a)break;t=a.index+(a[0].length||1),r.push(a[0])}return 0<r.length?r:null}*[Symbol.matchAll](e){var r=0;if(!this.flagObj.global)throw new TypeError("String.prototype.matchAll called with a non-global RegExp argument");for(;;){var t=this._regMatch(e,r);if(!t)break;r=t.index+(t[0].length||1),yield t}}[Symbol.replace](r,t){var a=this.flagObj,n="",i=0;if("function"!=typeof t){var l=[];{var s=t+="",o=0;const d=e=>p(e.toLowerCase(),"a","z")||["_","$"].includes(e),g=e=>p(e,"0","9");for(;;){var c=s.indexOf("$",o);if(!~c)break;l.push(s.slice(o,c)),o=c;let e=s[++c],r;if("$"===e)r="$",c++;else if(["&","`","'"].includes(e))r={variable:s.slice(o,++c)};else if(p(e,"1","9"))g(e)&&c++,r={type:"index",name:s.slice(o+1,++c)};else if("<"===e){e=s[++c];do{if(!d(e))break;var f=s.indexOf(">",c);if(f<=0)break;f=s.slice(c,f);[...f].every(e=>d(e)||g(e))&&(r={type:"group",name:f},c+=f.length+1)}while(0);r=r||s.slice(o,c)}r&&l.push(r),o=c}o<s.length&&l.push(s.slice(o))}}for(let e=0;a.global||!e;e=1){var u,h=this._regMatch(r,i);if(!h)break;i=h.index+(h[0].length||1),"function"==typeof t?n+=t(h[0],...h.slice(1),h.index,r,h.groups):(u={"$&":h[0],"$`":r.slice(0,h.index),"$'":r.slice(i)},n+=l.map(e=>{return"string"==typeof e?e:"index"===e.type?void 0===(r=h[e.name])?"$"+e.name:r:"group"===e.type?h.groups?h.groups[e.name]:"$<"+e.name+">":u[e.variable];var r}).join(""))}function p(e,r,t,a=0){var n=e=>"string"==typeof e?e.charCodeAt(0):e,i=e=>"number"==typeof e&&!isNaN(e);if(r=n(r),t=n(t),!i(r)&&!i(t))throw Error("Expect a range for match.");n=e.charCodeAt(a);return!(i(r)&&n<r||i(t)&&t<n)}return n+r.slice(i)}[Symbol.search](e){e=this._regMatch(e);return e?e.index:-1}[Symbol.split](r,t=-1){var a=[],n=0,i=0;t=~~t;for(let e=0;t<0||e<t;e++){var l=this._regMatch(r,n);if(!l){var s=r.slice(n);a.push(s);break}var s=r.slice(n,l.index),o=l[0].length;if(o||0!==i||(s+=r.substr(l.index,1),o++),i=o,n=l.index+o,a.push(s),n===r.length)break}return a}parseFlag(e){e.split("");var r,t={d:"hasIndices",g:"global",i:"ignoreCase",m:"multiline",s:"dotAll",u:"unicode",y:"sticky"},a={};for(r of e){var n=t[r];if(!n||n in a)throw Error("Invalid regular expression flags "+r);a[n]=!0}var i,l,s="";for(i of Object.keys(t))e.includes(i)&&(s+=i);for(l of Object.values(t))a[l]||(a[l]=!1);return[s,a]}tuneFlagObj(e){e.sticky&&(e.global=!1)}toString(){return function(r){if("string"!=typeof r)return r;var t="",a=0;for(let e=0;e<r.length;e++){var n=r[e];"\\"===n?e++:"/"===n&&(t+=r.slice(a,e),a=e+1,t+="\\/")}return"/"+(t+=r.slice(a))+"/"}(this.source)+this.flags}static from(e,r,t){}}function o(...e){return new s(...e)}return s.prototype.__proto__=o.prototype,Object.defineProperty(s,"name",{value:"PureRegex"}),o};"object"==typeof exports&&"undefined"!=typeof module?module.exports=b():"function"==typeof define&&define.amd?define(b):(a="undefined"!=typeof globalThis?globalThis:a||self).PureRegex=b();