goscript 0.0.25 → 0.0.28

package/dist/gs/strings/replace.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"replace.js","sourceRoot":"","sources":["../../../gs/strings/replace.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,CAAC,MAAM,8BAA8B,CAAA;AACjD,OAAO,EAAE,gBAAgB,EAAgB,MAAM,aAAa,CAAA;AAC5D,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,cAAc,CAAA;AAC/C,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAA;AAGtC,MAAM,OAAO,QAAQ;IACnB,0BAA0B;IAC1B,IAAW,KAAK;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAA;IACjC,CAAC;IACD,IAAW,KAAK,CAAC,KAAc;QAC7B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAA;IAClC,CAAC;IAED,IAAW,CAAC;QACV,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAA;IAC7B,CAAC;IACD,IAAW,CAAC,CAAC,KAAe;QAC1B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;IAC9B,CAAC;IAED,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAA;IAClC,CAAC;IACD,IAAW,MAAM,CAAC,KAAsB;QACtC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,GAAG,KAAK,CAAA;IACnC,CAAC;IAEM,OAAO,CAIb;IAED,YACE,IAIE;QAEF,IAAI,CAAC,OAAO,GAAG;YACb,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,IAAI,KAAK,CAAC;YACrC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,IAAI,IAAI,CAAC;YAC5B,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,IAAI,IAAI,CAAC;SACvC,CAAA;IACH,CAAC;IAEM,KAAK;QACV,MAAM,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAA;QAC7B,MAAM,CAAC,OAAO,GAAG;YACf,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;YACzC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;YACjC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;SAC5C,CAAA;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEM,SAAS;QACd,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,OAAM;QACR,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAA;QACd,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,EAAE,CAAA;QACvB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA;QACX,CAAC,CAAC,MAAM,GAAG,IAAI,CAAA;QACf,CAAC,CAAC,KAAK,GAAG,IAAI,CAAA;IAChB,CAAC;IAEM,KAAK;QACV,MAAM,CAAC,GAAG,IAAI,CAAA;QACd,IAAI,MAAM,GAAG,CAAE,CAAC,MAAM,CAAA;QAEtB,4CAA4C;QAC5C,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACvB,OAAO;gBACL,OAAO,EAAE,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC;gBACjC,WAAW,EAAE,CAAC,CAAY,EAAE,CAAS,EAAuB,EAAE;oBAC5D,MAAM,KAAK,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAA;oBAChC,OAAO,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;gBACvB,CAAC;aACF,CAAA;QACH,CAAC;QAED,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YAChD,OAAO,wBAAwB,CAAC,MAAO,CAAC,CAAC,CAAC,EAAE,MAAO,CAAC,CAAC,CAAC,CAAC,CAAA;QACzD,CAAC;QACD,IAAI,WAAW,GAAG,IAAI,CAAA;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,IAAI,CAAC,CAAC,GAAG,CAAC,MAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3B,OAAO,mBAAmB,CAAC,MAAM,CAAC,CAAA;YACpC,CAAC;YACD,IAAI,CAAC,CAAC,GAAG,CAAC,MAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/B,WAAW,GAAG,KAAK,CAAA;YACrB,CAAC;QACH,CAAC;QACD,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,CAAC,GAAa,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YACV,CAAC;YACD,wDAAwD;YACxD,4CAA4C;YAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/C,IAAI,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,MAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;gBACpC,IAAI,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,MAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;gBACxC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YACV,CAAC;YACD,OAAO;gBACL,OAAO,EAAE,CAAC,CAAS,EAAU,EAAE;oBAC7B,IAAI,MAAM,GAAG,EAAE,CAAA;oBACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBAClC,MAAM,QAAQ,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;wBAChC,IAAI,QAAQ,GAAG,GAAG,EAAE,CAAC;4BACnB,MAAM,IAAI,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAA;wBAC5C,CAAC;6BAAM,CAAC;4BACN,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;wBAChB,CAAC;oBACH,CAAC;oBACD,OAAO,MAAM,CAAA;gBACf,CAAC;gBACD,WAAW,EAAE,CAAC,CAAY,EAAE,CAAS,EAAuB,EAAE;oBAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;oBAChC,MAAM,KAAK,GAAG,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAA;oBACvC,OAAO,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;gBACvB,CAAC;aACF,CAAA;QACH,CAAC;QACD,IAAI,CAAC,GAAG,IAAI,kBAAkB,CAAC;YAC7B,SAAS,EAAE,CAAC,CAAC,SAAS,CAAS,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;SACrD,CAAC,CAAA;QACF,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/C,IAAI,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,MAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YACpC,IAAI,CAAC,GAAG,MAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACtB,gDAAgD;YAEhD,yDAAyD;YACzD,+BAA+B;YAC/B,+CAA+C;YAC/C,IAAI,CAAC,CAAC,YAAa,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;gBAC/B,yDAAyD;gBACzD,+BAA+B;gBAC/B,+CAA+C;gBAC/C,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,MAAM,CACpB,CAAC,CAAC,SAAS,EACX,CAAC,CAAC,aAAa,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACrC,CAAA;YACH,CAAC;YACD,CAAC,CAAC,YAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAA;QACzC,CAAC;QACD,OAAO,CAAC,CAAA;IACV,CAAC;IAED,+DAA+D;IACxD,OAAO,CAAC,CAAS;QACtB,MAAM,CAAC,GAAG,IAAI,CAAA;QACd,CAAC,CAAC,SAAS,EAAE,CAAA;QACb,OAAO,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IACxB,CAAC;IAED,6DAA6D;IACtD,WAAW,CAAC,CAAY,EAAE,CAAS;QACxC,MAAM,CAAC,GAAG,IAAI,CAAA;QACd,CAAC,CAAC,SAAS,EAAE,CAAA;QACb,OAAO,CAAC,CAAC,CAAE,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAC/B,CAAC;IAED,kDAAkD;IAClD,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,kBAAkB,CACtC,UAAU,EACV,IAAI,QAAQ,EAAE,EACd;QACE,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE;QAC5C,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE;QAC5D;YACE,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC;YACvE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC;SAChE;QACD;YACE,IAAI,EAAE,aAAa;YACnB,IAAI,EAAE;gBACJ,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE;gBAC7B,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;aAChE;YACD,OAAO,EAAE;gBACP,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;gBACpD;oBACE,IAAI,EAAE;wBACJ,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,SAAS;wBAC1B,IAAI,EAAE,SAAS;wBACf,OAAO,EAAE;4BACP;gCACE,IAAI,EAAE,OAAO;gCACb,IAAI,EAAE,EAAE;gCACR,OAAO,EAAE;oCACP,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;iCACrD;6BACF;yBACF;qBACF;iBACF;aACF;SACF;KACF,EACD,QAAQ,EACR;QACE,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE;QAClD,CAAC,EAAE,UAAU;QACb,MAAM,EAAE;YACN,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK;YACtB,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE;SACrD;KACF,CACF,CAAA;;AAQH,CAAC,CAAC,qBAAqB,CACrB,UAAU,EACV,IAAI,EAAE,mCAAmC;AACzC;IACE;QACE,IAAI,EAAE,SAAS;QACf,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC;QACvE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC;KAChE;IACD;QACE,IAAI,EAAE,aAAa;QACnB,IAAI,EAAE;YACJ,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE;YAC7B,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;SAChE;QACD,OAAO,EAAE;YACP,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;YACpD;gBACE,IAAI,EAAE;oBACJ,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,SAAS;oBAC1B,IAAI,EAAE,SAAS;oBACf,OAAO,EAAE;wBACP;4BACE,IAAI,EAAE,OAAO;4BACb,IAAI,EAAE,EAAE;4BACR,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC;yBAChE;qBACF;iBACF;aACF;SACF;KACF;CACF,CACF,CAAA;AAED,sEAAsE;AACtE,oEAAoE;AACpE,6DAA6D;AAC7D,0CAA0C;AAC1C,EAAE;AACF,0DAA0D;AAC1D,MAAM,UAAU,WAAW,CAAC,GAAG,MAAgB;IAC7C,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,CAAC,CAAC,KAAK,CAAC,yCAAyC,CAAC,CAAA;IACpD,CAAC;IACD,OAAO,IAAI,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAA;AAC5D,CAAC;AAED,MAAM,QAAQ;IACZ,uEAAuE;IACvE,mCAAmC;IACnC,IAAW,KAAK;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAA;IACjC,CAAC;IACD,IAAW,KAAK,CAAC,KAAa;QAC5B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAA;IAClC,CAAC;IAED,yEAAyE;IACzE,yEAAyE;IACzE,uEAAuE;IACvE,uEAAuE;IACvE,8BAA8B;IAC9B,IAAW,QAAQ;QACjB,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAA;IACpC,CAAC;IACD,IAAW,QAAQ,CAAC,KAAa;QAC/B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAA;IACrC,CAAC;IAED,wEAAwE;IACxE,2EAA2E;IAC3E,yEAAyE;IACzE,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAA;IAClC,CAAC;IACD,IAAW,MAAM,CAAC,KAAa;QAC7B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,GAAG,KAAK,CAAA;IACnC,CAAC;IAED,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAA;IAChC,CAAC;IACD,IAAW,IAAI,CAAC,KAAsB;QACpC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACjC,CAAC;IAED,qEAAqE;IACrE,wEAAwE;IACxE,wEAAwE;IACxE,wEAAwE;IACxE,+DAA+D;IAC/D,yEAAyE;IACzE,oBAAoB;IACpB,IAAW,KAAK;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAA;IACjC,CAAC;IACD,IAAW,KAAK,CAAC,KAA+B;QAC9C,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAA;IAClC,CAAC;IAEM,OAAO,CAMb;IAED,YACE,IAME;QAEF,IAAI,CAAC,OAAO,GAAG;YACb,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAClC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,IAAI,CAAC,CAAC;YACvC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,IAAI,EAAE,CAAC;YACpC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,IAAI,IAAI,CAAC;YAClC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC;SACrC,CAAA;IACH,CAAC;IAEM,KAAK;QACV,MAAM,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAA;QAC7B,MAAM,CAAC,OAAO,GAAG;YACf,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;YACzC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC;YAC/C,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;YAC3C,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;YACvC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;SAC1C,CAAA;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEM,GAAG,CACR,GAAW,EACX,GAAW,EACX,QAAgB,EAChB,CAAyB;QAEzB,MAAM,CAAC,GAAG,IAAI,CAAA;QACd,IAAI,GAAG,IAAI,EAAE,EAAE,CAAC;YACd,IAAI,CAAE,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;gBACrB,CAAE,CAAC,KAAK,GAAG,GAAG,CAAA;gBACd,CAAE,CAAC,QAAQ,GAAG,QAAQ,CAAA;YACxB,CAAC;YACD,OAAM;QACR,CAAC;QACD,IAAI,CAAE,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;YACpB,iDAAiD;YACjD,sCAAsC;YACtC,IAAI,CAAC,GAAW,CAAC,CAAA;YACjB,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnD,IAAI,CAAC,CAAC,WAAW,CAAC,CAAE,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;oBACzD,MAAK;gBACP,CAAC;YACH,CAAC;YAED,gEAAgE;YAChE,6DAA6D;YAC7D,0CAA0C;YAE1C,0DAA0D;YAC1D,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC1B,CAAE,CAAC,IAAK,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAA;YAClE,CAAC;iBAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClB,gEAAgE;gBAChE,6DAA6D;gBAC7D,0CAA0C;gBAC1C,IAAI,UAAU,GAAoB,IAAI,CAAA;gBACtC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC1B,UAAU,GAAG,CAAE,CAAC,IAAI,CAAA;gBACtB,CAAC;qBAAM,CAAC;oBACN,UAAU,GAAG,IAAI,QAAQ,CAAC;wBACxB,IAAI,EAAE,CAAE,CAAC,IAAI;wBACb,MAAM,EAAE,CAAC,CAAC,WAAW,CAAC,CAAE,CAAC,MAAM,EAAE,CAAC,EAAE,SAAS,CAAC;qBAC/C,CAAC,CAAA;gBACJ,CAAC;gBACD,IAAI,OAAO,GAAG,IAAI,QAAQ,EAAE,CAAA;gBAC5B,CAAE,CAAC,KAAK,GAAG,CAAC,CAAC,SAAS,CAAkB,CAAE,CAAC,SAAS,CAAC,CAAA;gBACrD,CAAE,CAAC,KAAM,CAAC,CAAE,CAAC,OAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,CAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAA;gBAChE,CAAE,CAAC,KAAM,CAAC,CAAE,CAAC,OAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAA;gBACvD,CAAE,CAAC,MAAM,GAAG,EAAE,CAAA;gBACd,CAAE,CAAC,IAAI,GAAG,IAAI,CAAA;gBACd,OAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAA;YAClE,CAAC;iBAAM,CAAC;gBACN,0DAA0D;gBAC1D,IAAI,IAAI,GAAG,IAAI,QAAQ,CAAC;oBACtB,IAAI,EAAE,CAAE,CAAC,IAAI;oBACb,MAAM,EAAE,CAAC,CAAC,WAAW,CAAC,CAAE,CAAC,MAAM,EAAE,CAAC,EAAE,SAAS,CAAC;iBAC/C,CAAC,CAAA;gBACF,CAAE,CAAC,MAAM,GAAG,CAAC,CAAC,WAAW,CAAC,CAAE,CAAC,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC,CAAA;gBAClD,CAAE,CAAC,IAAI,GAAG,IAAI,CAAA;gBACd,IAAK,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAA;YAC/D,CAAC;QACH,CAAC;aAAM,IAAI,CAAE,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC;YAC5B,8BAA8B;YAC9B,IAAI,CAAC,GAAG,CAAE,CAAC,OAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;YAC1C,IAAI,CAAE,CAAC,KAAM,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;gBACzB,CAAE,CAAC,KAAM,CAAC,CAAC,CAAC,GAAG,IAAI,QAAQ,EAAE,CAAA;YAC/B,CAAC;YACD,CAAE,CAAC,KAAM,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAA;QACvE,CAAC;aAAM,CAAC;YACN,CAAE,CAAC,MAAM,GAAG,GAAG,CAAA;YACf,CAAE,CAAC,IAAI,GAAG,IAAI,QAAQ,EAAE,CAAA;YACxB,CAAE,CAAC,IAAK,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAA;QACpC,CAAC;IACH,CAAC;IAED,kDAAkD;IAClD,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,kBAAkB,CACtC,UAAU,EACV,IAAI,QAAQ,EAAE,EACd;QACE;YACE,IAAI,EAAE,KAAK;YACX,IAAI,EAAE;gBACJ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;gBACjE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;gBACjE;oBACE,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE;iBACjD;gBACD;oBACE,IAAI,EAAE,GAAG;oBACT,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,EAAE,iBAAiB,EAAE;iBAChE;aACF;YACD,OAAO,EAAE,EAAE;SACZ;KACF,EACD,QAAQ,EACR;QACE,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE;QACjD,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE;QACpD,MAAM,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE;QAClD,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE;QACxD,KAAK,EAAE;YACL,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK;YACtB,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE;SAC7D;KACF,CACF,CAAA;;AAGH,MAAM,eAAe;IACnB,IAAW,IAAI;QACb,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAA;IAChC,CAAC;IACD,IAAW,IAAI,CAAC,KAAe;QAC7B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACjC,CAAC;IAED,wEAAwE;IACxE,uBAAuB;IACvB,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAA;IACrC,CAAC;IACD,IAAW,SAAS,CAAC,KAAa;QAChC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,GAAG,KAAK,CAAA;IACtC,CAAC;IAED,mEAAmE;IACnE,IAAW,OAAO;QAChB,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAA;IACnC,CAAC;IACD,IAAW,OAAO,CAAC,KAAe;QAChC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,GAAG,KAAK,CAAA;IACpC,CAAC;IAEM,OAAO,CAIb;IAED,YACE,IAA2E;QAE3E,IAAI,CAAC,OAAO,GAAG;YACb,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,IAAI,QAAQ,EAAE,CAAC;YACrD,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,IAAI,CAAC,CAAC;YACzC,OAAO,EAAE,CAAC,CAAC,MAAM,CACf,IAAI,EAAE,OAAO,IAAI;gBACf,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnE,CAAC,EAAE,CAAC,EAAE,CAAC;aACR,CACF;SACF,CAAA;IACH,CAAC;IAEM,KAAK;QACV,MAAM,MAAM,GAAG,IAAI,eAAe,EAAE,CAAA;QACpC,MAAM,CAAC,OAAO,GAAG;YACf,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC;YACxD,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC;YACjD,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC;SAC9C,CAAA;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEM,MAAM,CAAC,CAAS,EAAE,UAAmB;QAC1C,MAAM,CAAC,GAAG,IAAI,CAAA;QACd,IAAI,YAAY,GAAG,CAAC,CAAA;QACpB,IAAI,IAAI,GAAG,CAAE,CAAC,IAAI,CAAA;QAClB,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,IAAI,GAAG,GAAW,EAAE,CAAA;QACpB,IAAI,MAAM,GAAW,CAAC,CAAA;QACtB,IAAI,KAAK,GAAY,KAAK,CAAA;QAC1B,OAAO,IAAI,IAAI,IAAI,GAAI,CAAC;YACtB,IAAI,IAAK,CAAC,QAAQ,GAAG,YAAY,IAAI,CAAC,CAAC,UAAU,IAAI,IAAI,KAAK,CAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvE,YAAY,GAAG,IAAK,CAAC,QAAQ,CAAA;gBAC7B,GAAG,GAAG,IAAK,CAAC,KAAK,CAAA;gBACjB,MAAM,GAAG,CAAC,CAAA;gBACV,KAAK,GAAG,IAAI,CAAA;YACd,CAAC;YAED,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;gBACZ,MAAK;YACP,CAAC;YACD,IAAI,IAAK,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC;gBACxB,IAAI,KAAK,GAAG,CAAE,CAAC,OAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;gBAC5C,IAAK,KAAgB,IAAI,CAAE,CAAC,SAAS,EAAE,CAAC;oBACtC,MAAK;gBACP,CAAC;gBACD,IAAI,GAAG,IAAK,CAAC,KAAM,CAAC,KAAK,CAAE,CAAA;gBAC3B,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAA;gBAClC,CAAC,EAAE,CAAA;YACL,CAAC;iBAAM,IAAI,IAAK,CAAC,MAAM,IAAI,EAAE,IAAI,SAAS,CAAC,CAAC,EAAE,IAAK,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC5D,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAK,CAAC,MAAM,CAAC,CAAA;gBACxB,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAK,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,CAAA;gBACpD,IAAI,GAAG,IAAK,CAAC,IAAK,CAAA;YACpB,CAAC;iBAAM,CAAC;gBACN,MAAK;YACP,CAAC;QACH,CAAC;QACD,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,CAAA;IAC7B,CAAC;IAEM,OAAO,CAAC,CAAS;QACtB,MAAM,CAAC,GAAG,IAAI,CAAA;QACd,IAAI,MAAM,GAAG,EAAE,CAAA;QACf,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAI,CAAC;YAChC,kDAAkD;YAClD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;gBAC3C,IAAI,KAAK,GAAG,CAAE,CAAC,OAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAW,CAAA;gBACtD,IAAI,KAAK,IAAI,CAAE,CAAC,SAAS,IAAI,CAAE,CAAC,IAAI,CAAC,KAAM,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;oBAC3D,CAAC,EAAE,CAAA;oBACH,SAAQ;gBACV,CAAC;YACH,CAAC;YAED,sEAAsE;YACtE,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,CAAE,CAAC,MAAM,CAClC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,EAC9B,KAAK,CACN,CAAA;YACD,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAA;gBACnC,MAAM,IAAI,GAAG,CAAA;gBACb,CAAC,IAAI,MAAM,CAAA;gBACX,IAAI,GAAG,CAAC,CAAA;gBACR,SAAQ;YACV,CAAC;YACD,CAAC,EAAE,CAAA;QACL,CAAC;QACD,IAAI,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,CAAA;QAC7C,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEM,WAAW,CAAC,CAAY,EAAE,CAAS;QACxC,MAAM,CAAC,GAAG,IAAI,CAAA;QACd,IAAI,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAI,IAAI,GAAW,CAAC,CAAA;QACpB,IAAI,EAAE,GAAW,CAAC,CAAA;QAClB,IAAI,CAAC,GAAW,CAAC,CAAA;QACjB,IAAI,GAAG,GAAqB,IAAI,CAAA;QAChC,IAAI,cAAc,GAAY,KAAK,CAAA;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAI,CAAC;YAChC,kDAAkD;YAClD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;gBAC3C,IAAI,KAAK,GAAG,CAAE,CAAC,OAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAW,CAAA;gBACtD,IAAI,KAAK,IAAI,CAAE,CAAC,SAAS,IAAI,CAAE,CAAC,IAAI,CAAC,KAAM,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;oBAC3D,CAAC,EAAE,CAAA;oBACH,SAAQ;gBACV,CAAC;YACH,CAAC;YAED,sEAAsE;YACtE,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,CAAE,CAAC,MAAM,CAClC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,EAC9B,cAAc,CACf,CAAA;YACD,cAAc,GAAG,KAAK,IAAI,MAAM,IAAI,CAAC,CAAA;YACrC,IAAI,KAAK,EAAE,CAAC;gBACV,CAAC;gBAAA,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,EAAG,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAA;gBACvD,CAAC,IAAI,EAAE,CAAA;gBACP,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;oBAChB,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;gBACjB,CAAC;gBACD,CAAC;gBAAA,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,EAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAA;gBACjC,CAAC,IAAI,EAAE,CAAA;gBACP,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;oBAChB,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;gBACjB,CAAC;gBACD,CAAC,IAAI,MAAM,CAAA;gBACX,IAAI,GAAG,CAAC,CAAA;gBACR,SAAQ;YACV,CAAC;YACD,CAAC,EAAE,CAAA;QACL,CAAC;QACD,IAAI,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACrB,CAAC;YAAA,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,EAAG,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC,CAAA;YAC/D,CAAC,IAAI,EAAE,CAAA;QACT,CAAC;QACD,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;IACjB,CAAC;IAED,kDAAkD;IAClD,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,kBAAkB,CACtC,iBAAiB,EACjB,IAAI,eAAe,EAAE,EACrB;QACE;YACE,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE;gBACJ,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;gBAC/D;oBACE,IAAI,EAAE,YAAY;oBAClB,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE;iBAClD;aACF;YACD,OAAO,EAAE;gBACP,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;gBACpD,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;gBACpD,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE;aACtD;SACF;QACD;YACE,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC;YACvE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC;SAChE;QACD;YACE,IAAI,EAAE,aAAa;YACnB,IAAI,EAAE;gBACJ,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE;gBAC7B,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;aAChE;YACD,OAAO,EAAE;gBACP,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;gBACpD;oBACE,IAAI,EAAE;wBACJ,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,SAAS;wBAC1B,IAAI,EAAE,SAAS;wBACf,OAAO,EAAE;4BACP;gCACE,IAAI,EAAE,OAAO;gCACb,IAAI,EAAE,EAAE;gCACR,OAAO,EAAE;oCACP,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;iCACrD;6BACF;yBACF;qBACF;iBACF;aACF;SACF;KACF,EACD,eAAe,EACf;QACE,IAAI,EAAE,UAAU;QAChB,SAAS,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE;QACrD,OAAO,EAAE;YACP,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK;YACtB,MAAM,EAAE,GAAG;YACX,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE;SACrD;KACF,CACF,CAAA;;AAGH,MAAM,UAAU,mBAAmB,CACjC,MAAuB;IAEvB,IAAI,CAAC,GAAG,IAAI,eAAe,EAAE,CAAA;IAC7B,uDAAuD;IACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,IAAI,GAAG,GAAG,MAAO,CAAC,CAAC,CAAC,CAAA;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,CAAE,CAAC,OAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACxC,CAAC;IACH,CAAC;IAED,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;QAC9C,MAAM,CAAC,GAAG,CAAE,CAAC,OAAQ,CAAC,EAAE,CAAC,CAAA;QACzB,CAAC;YACC,CAAE,CAAC,SAAS,IAAI,CAAW,CAAA;QAC7B,CAAC;IACH,CAAC;IAED,IAAI,KAAK,GAAW,CAAC,CAAA;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAE,CAAC,OAAQ,CAAC,CAAC,CAAC,CAAA;QACxB,CAAC;YACC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACX,CAAE,CAAC,OAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAE,CAAC,SAAS,CAAC,CAAA;YACvC,CAAC;iBAAM,CAAC;gBACN,CAAE,CAAC,OAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA;gBACtB,KAAK,EAAE,CAAA;YACT,CAAC;QACH,CAAC;IACH,CAAC;IACD,0DAA0D;IAC1D,CAAE,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,SAAS,CAAkB,CAAE,CAAC,SAAS,CAAC,CAAA;IAE1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,CAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAO,CAAC,CAAC,CAAC,EAAE,MAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;IAC/D,CAAC;IACD,OAAO,CAAC,CAAA;AACV,CAAC;AAID,MAAM,YAAY;IAChB,IAAW,CAAC;QACV,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAA;IAC7B,CAAC;IACD,IAAW,CAAC,CAAC,KAAgB;QAC3B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAA;IAC9B,CAAC;IAEM,OAAO,CAEb;IAED,YAAY,IAAiC;QAC3C,IAAI,CAAC,OAAO,GAAG;YACb,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAE,CAAC;SACtB,CAAA;IACH,CAAC;IAEM,KAAK;QACV,MAAM,MAAM,GAAG,IAAI,YAAY,EAAE,CAAA;QACjC,MAAM,CAAC,OAAO,GAAG;YACf,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;SAClC,CAAA;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEM,WAAW,CAAC,CAAS;QAC1B,MAAM,CAAC,GAAG,IAAI,CAAA;QACd,OAAO,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAA;IACvC,CAAC;IAED,kDAAkD;IAClD,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,kBAAkB,CACtC,cAAc,EACd,IAAI,YAAY,EAAE,EAClB;QACE;YACE,IAAI,EAAE,aAAa;YACnB,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC;YACvE,OAAO,EAAE;gBACP,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;gBACpD;oBACE,IAAI,EAAE;wBACJ,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,SAAS;wBAC1B,IAAI,EAAE,SAAS;wBACf,OAAO,EAAE;4BACP;gCACE,IAAI,EAAE,OAAO;gCACb,IAAI,EAAE,EAAE;gCACR,OAAO,EAAE;oCACP,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;iCACrD;6BACF;yBACF;qBACF;iBACF;aACF;SACF;KACF,EACD,YAAY,EACZ,EAAE,CAAC,EAAE,QAAQ,EAAE,CAChB,CAAA;;AAGH,MAAM,UAAU,eAAe,CAAC,CAAY;IAC1C,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,UAAU,CACtC,CAAC,EACD,iBAAiB,CAClB,CAAA;IACD,IAAI,CAAC,EAAE,EAAE,CAAC;QACR,EAAE,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;IACjC,CAAC;IACD,OAAO,EAAE,CAAA;AACX,CAAC;AAED,MAAM,oBAAoB;IACxB,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAA;IAClC,CAAC;IACD,IAAW,MAAM,CAAC,KAA0B;QAC1C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,GAAG,KAAK,CAAA;IACnC,CAAC;IAED,sEAAsE;IACtE,IAAW,KAAK;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAA;IACjC,CAAC;IACD,IAAW,KAAK,CAAC,KAAa;QAC5B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAA;IAClC,CAAC;IAEM,OAAO,CAGb;IAED,YACE,IAAgE;QAEhE,IAAI,CAAC,OAAO,GAAG;YACb,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,IAAI,IAAI,CAAC;YACtC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;SACnC,CAAA;IACH,CAAC;IAEM,KAAK;QACV,MAAM,MAAM,GAAG,IAAI,oBAAoB,EAAE,CAAA;QACzC,MAAM,CAAC,OAAO,GAAG;YACf,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;YAC3C,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;SAC1C,CAAA;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEM,OAAO,CAAC,CAAS;QACtB,MAAM,CAAC,GAAG,IAAI,CAAA;QACd,IAAI,GAAG,GAAY,IAAI,OAAO,EAAE,CAAA;QAChC,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;QAC7B,SAAS,CAAC;YACR,IAAI,KAAK,GAAG,CAAE,CAAC,MAAO,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAA;YAC3D,IAAI,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC;gBAChB,MAAK;YACP,CAAC;YACD,OAAO,GAAG,IAAI,CAAA;YACd,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,CAAA;YACjC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAA;YAC/C,GAAG,CAAC,WAAW,CAAC,CAAE,CAAC,KAAK,CAAC,CAAA;YACzB,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,MAAO,CAAC,OAAO,CAAC,CAAA;QACxC,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,CAAC,CAAA;QACV,CAAC;QACD,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAA;QAC/C,OAAO,GAAG,CAAC,MAAM,EAAE,CAAA;IACrB,CAAC;IAEM,WAAW,CAAC,CAAY,EAAE,CAAS;QACxC,MAAM,CAAC,GAAG,IAAI,CAAA;QACd,IAAI,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAI,CAAC,GAAW,CAAC,CAAA;QACjB,IAAI,EAAE,GAAW,CAAC,CAAA;QAClB,IAAI,CAAC,GAAW,CAAC,CAAA;QACjB,IAAI,GAAG,GAAqB,IAAI,CAAA;QAChC,SAAS,CAAC;YACR,IAAI,KAAK,GAAG,CAAE,CAAC,MAAO,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAA;YAC3D,IAAI,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC;gBAChB,MAAK;YACP,CAAC;YACD,CAAC;YAAA,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,EAAG,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAA;YAC5D,CAAC,IAAI,EAAE,CAAA;YACP,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;gBAChB,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;YACjB,CAAC;YACD,CAAC;YAAA,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,EAAG,CAAC,WAAW,CAAC,CAAE,CAAC,KAAK,CAAC,CAAA;YACtC,CAAC,IAAI,EAAE,CAAA;YACP,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;gBAChB,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;YACjB,CAAC;YACD,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,MAAO,CAAC,OAAO,CAAC,CAAA;QACxC,CAAC;QACD,CAAC;QAAA,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,EAAG,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAA;QAC5D,CAAC,IAAI,EAAE,CAAA;QACP,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;IACjB,CAAC;IAED,kDAAkD;IAClD,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,kBAAkB,CACtC,sBAAsB,EACtB,IAAI,oBAAoB,EAAE,EAC1B;QACE;YACE,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC;YACvE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC;SAChE;QACD;YACE,IAAI,EAAE,aAAa;YACnB,IAAI,EAAE;gBACJ,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE;gBAC7B,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;aAChE;YACD,OAAO,EAAE;gBACP,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;gBACpD;oBACE,IAAI,EAAE;wBACJ,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,SAAS;wBAC1B,IAAI,EAAE,SAAS;wBACf,OAAO,EAAE;4BACP;gCACE,IAAI,EAAE,OAAO;gCACb,IAAI,EAAE,EAAE;gCACR,OAAO,EAAE;oCACP,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;iCACrD;6BACF;yBACF;qBACF;iBACF;aACF;SACF;KACF,EACD,oBAAoB,EACpB;QACE,MAAM,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,EAAE,cAAc,EAAE;QAC9D,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE;KAClD,CACF,CAAA;;AAGH,MAAM,UAAU,wBAAwB,CACtC,OAAe,EACf,KAAa;IAEb,OAAO,IAAI,oBAAoB,CAAC;QAC9B,MAAM,EAAE,gBAAgB,CAAC,OAAO,CAAC;QACjC,KAAK,EAAE,KAAK;KACb,CAAC,CAAA;AACJ,CAAC;AAID,MAAM,kBAAkB;IACtB,qEAAqE;IACrE,+DAA+D;IAC/D,IAAW,YAAY;QACrB,OAAO,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,KAAK,CAAA;IACxC,CAAC;IACD,IAAW,YAAY,CAAC,KAAmB;QACzC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,KAAK,GAAG,KAAK,CAAA;IACzC,CAAC;IAED,+EAA+E;IAC/E,8EAA8E;IAC9E,kEAAkE;IAClE,IAAW,SAAS;QAClB,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAA;IACrC,CAAC;IACD,IAAW,SAAS,CAAC,KAAsB;QACzC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,GAAG,KAAK,CAAA;IACtC,CAAC;IAEM,OAAO,CAGb;IAED,YACE,IAGE;QAEF,IAAI,CAAC,OAAO,GAAG;YACb,YAAY,EAAE,CAAC,CAAC,MAAM,CACpB,IAAI,EAAE,YAAY,IAAI;gBACpB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;gBACjB,IAAI,UAAU,CAAC,CAAC,CAAC;aAClB,CACF;YACD,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,IAAI,IAAI,CAAC;SAC7C,CAAA;IACH,CAAC;IAEM,KAAK;QACV,MAAM,MAAM,GAAG,IAAI,kBAAkB,EAAE,CAAA;QACvC,MAAM,CAAC,OAAO,GAAG;YACf,YAAY,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,KAAK,CAAC;YACvD,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC;SAClD,CAAA;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEM,OAAO,CAAC,CAAS;QACtB,MAAM,CAAC,GAAG,IAAI,CAAA;QACd,IAAI,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACtB,IAAI,UAAU,GAAG,KAAK,CAAA;QACtB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACxC,6EAA6E;YAC7E,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBAChD,MAAM,CAAC,GAAG,CAAE,CAAC,SAAU,CAAC,EAAE,CAAC,CAAA;gBAC3B,CAAC;oBACC,6EAA6E;oBAC7E,CAAC;wBACC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;wBACnB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;4BACX,6EAA6E;4BAC7E,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,YAAa,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;4BACjE,UAAU,GAAG,IAAI,CAAA;wBACnB,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,kCAAkC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,IAAI,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;gBAE3B,kCAAkC;gBAClC,IAAI,CAAE,CAAC,YAAa,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;oBAChC,kCAAkC;oBAClC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,YAAa,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;oBACzC,UAAU,GAAG,IAAI,CAAA;gBACnB,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,CAAC,CAAA;QACV,CAAC;QACD,IAAI,GAAG,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAA;QACjC,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,IAAI,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAC3B,IAAI,CAAE,CAAC,YAAa,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;gBAChC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC,YAAa,CAAC,CAAC,CAAC,CAAC,CAAA;YACjD,CAAC;iBAAM,CAAC;gBACN,GAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;gBACX,CAAC,EAAE,CAAA;YACL,CAAC;QACH,CAAC;QACD,OAAO,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAA;IAC7B,CAAC;IAEM,WAAW,CAAC,CAAY,EAAE,CAAS;QACxC,MAAM,CAAC,GAAG,IAAI,CAAA;QACd,IAAI,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,IAAI,CAAC,GAAW,CAAC,CAAA;QACjB,IAAI,GAAG,GAAqB,IAAI,CAAA;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,IAAI,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAC3B,IAAI,CAAE,CAAC,YAAa,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;gBAChC,SAAQ;YACV,CAAC;YACD,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;gBACd,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,EAAG,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAA;gBAC1D,CAAC,IAAI,EAAE,CAAA;gBACP,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;oBAChB,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;gBACjB,CAAC;YACH,CAAC;YACD,IAAI,GAAG,CAAC,GAAG,CAAC,CAAA;YACZ,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAE,CAAC,KAAK,CAAC,CAAE,CAAC,YAAa,CAAC,CAAC,CAAC,CAAC,CAAA;YAC7C,CAAC,IAAI,EAAE,CAAA;YACP,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;gBAChB,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;YACjB,CAAC;QACH,CAAC;QACD,IAAI,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,EAAG,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC,CAAA;YAClE,CAAC,IAAI,EAAE,CAAA;QACT,CAAC;QACD,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;IACjB,CAAC;IAED,kDAAkD;IAClD,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,kBAAkB,CACtC,oBAAoB,EACpB,IAAI,kBAAkB,EAAE,EACxB;QACE;YACE,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC;YACvE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC;SAChE;QACD;YACE,IAAI,EAAE,aAAa;YACnB,IAAI,EAAE;gBACJ,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE;gBAC7B,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;aAChE;YACD,OAAO,EAAE;gBACP,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;gBACpD;oBACE,IAAI,EAAE;wBACJ,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,SAAS;wBAC1B,IAAI,EAAE,SAAS;wBACf,OAAO,EAAE;4BACP;gCACE,IAAI,EAAE,OAAO;gCACb,IAAI,EAAE,EAAE;gCACR,OAAO,EAAE;oCACP,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;iCACrD;6BACF;yBACF;qBACF;iBACF;aACF;SACF;KACF,EACD,kBAAkB,EAClB;QACE,YAAY,EAAE;YACZ,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK;YACtB,MAAM,EAAE,GAAG;YACX,QAAQ,EAAE;gBACR,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK;gBACtB,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE;aACrD;SACF;QACD,SAAS,EAAE;YACT,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK;YACtB,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE;SACrD;KACF,CACF,CAAA;;AAGH,IAAI,WAAW,GAAW,CAAC,CAAA;AAE3B,gCAAgC;AAChC,SAAS,IAAI,CAAC,GAAe,EAAE,GAAe;IAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;IACjB,CAAC;IACD,OAAO,CAAC,CAAA;AACV,CAAC"}

package/dist/gs/strings/search.d.ts

@@ -0,0 +1,24 @@
+import * as $ from '@goscript/builtin/index.js';
+export declare class stringFinder {
+    get pattern(): string;
+    set pattern(value: string);
+    get badCharSkip(): number[];
+    set badCharSkip(value: number[]);
+    get goodSuffixSkip(): $.Slice<number>;
+    set goodSuffixSkip(value: $.Slice<number>);
+    _fields: {
+        pattern: $.VarRef<string>;
+        badCharSkip: $.VarRef<number[]>;
+        goodSuffixSkip: $.VarRef<$.Slice<number>>;
+    };
+    constructor(init?: Partial<{
+        badCharSkip?: number[];
+        goodSuffixSkip?: $.Slice<number>;
+        pattern?: string;
+    }>);
+    clone(): stringFinder;
+    next(text: string): number;
+    static __typeInfo: $.StructTypeInfo;
+}
+export declare function makeStringFinder(pattern: string): stringFinder | null;
+export declare function longestCommonSuffix(a: string, b: string): number;

package/dist/gs/strings/search.js

@@ -0,0 +1,169 @@
+import * as $ from '@goscript/builtin/index.js';
+import { HasPrefix } from './strings.js';
+// Helper function for max of two numbers
+function max(a, b) {
+    return a > b ? a : b;
+}
+export class stringFinder {
+    // pattern is the string that we are searching for in the text.
+    get pattern() {
+        return this._fields.pattern.value;
+    }
+    set pattern(value) {
+        this._fields.pattern.value = value;
+    }
+    // badCharSkip[b] contains the distance between the last byte of pattern
+    // and the rightmost occurrence of b in pattern. If b is not in pattern,
+    // badCharSkip[b] is len(pattern).
+    //
+    // Whenever a mismatch is found with byte b in the text, we can safely
+    // shift the matching frame at least badCharSkip[b] until the next time
+    // the matching char could be in alignment.
+    get badCharSkip() {
+        return this._fields.badCharSkip.value;
+    }
+    set badCharSkip(value) {
+        this._fields.badCharSkip.value = value;
+    }
+    // goodSuffixSkip[i] defines how far we can shift the matching frame given
+    // that the suffix pattern[i+1:] matches, but the byte pattern[i] does
+    // not. There are two cases to consider:
+    //
+    // 1. The matched suffix occurs elsewhere in pattern (with a different
+    // byte preceding it that we might possibly match). In this case, we can
+    // shift the matching frame to align with the next suffix chunk. For
+    // example, the pattern "mississi" has the suffix "issi" next occurring
+    // (in right-to-left order) at index 1, so goodSuffixSkip[3] ==
+    // shift+len(suffix) == 3+4 == 7.
+    //
+    // 2. If the matched suffix does not occur elsewhere in pattern, then the
+    // matching frame may share part of its prefix with the end of the
+    // matching suffix. In this case, goodSuffixSkip[i] will contain how far
+    // to shift the frame to align this portion of the prefix to the
+    // suffix. For example, in the pattern "abcxxxabc", when the first
+    // mismatch from the back is found to be in position 3, the matching
+    // suffix "xxabc" is not found elsewhere in the pattern. However, its
+    // rightmost "abc" (at position 6) is a prefix of the whole pattern, so
+    // goodSuffixSkip[3] == shift+len(suffix) == 6+5 == 11.
+    get goodSuffixSkip() {
+        return this._fields.goodSuffixSkip.value;
+    }
+    set goodSuffixSkip(value) {
+        this._fields.goodSuffixSkip.value = value;
+    }
+    _fields;
+    constructor(init) {
+        this._fields = {
+            pattern: $.varRef(init?.pattern ?? ''),
+            badCharSkip: $.varRef(init?.badCharSkip ?? new Array(256).fill(0)),
+            goodSuffixSkip: $.varRef(init?.goodSuffixSkip ?? null),
+        };
+    }
+    clone() {
+        const cloned = new stringFinder();
+        cloned._fields = {
+            pattern: $.varRef(this._fields.pattern.value),
+            badCharSkip: $.varRef(this._fields.badCharSkip.value),
+            goodSuffixSkip: $.varRef(this._fields.goodSuffixSkip.value),
+        };
+        return cloned;
+    }
+    // next returns the index in text of the first occurrence of the pattern. If
+    // the pattern is not found, it returns -1.
+    next(text) {
+        const f = this;
+        let i = $.len(f.pattern) - 1;
+        for (; i < $.len(text);) {
+            // Compare backwards from the end until the first unmatching character.
+            let j = $.len(f.pattern) - 1;
+            for (; j >= 0 && $.indexString(text, i) == $.indexString(f.pattern, j);) {
+                i--;
+                j--;
+            }
+            // match
+            if (j < 0) {
+                return i + 1;
+            }
+            i += max(f.badCharSkip[$.indexString(text, i)], f.goodSuffixSkip[j]);
+        }
+        return -1;
+    }
+    // Register this type with the runtime type system
+    static __typeInfo = $.registerStructType('stringFinder', new stringFinder(), [
+        {
+            name: 'next',
+            args: [
+                { name: 'text', type: { kind: $.TypeKind.Basic, name: 'string' } },
+            ],
+            returns: [{ type: { kind: $.TypeKind.Basic, name: 'number' } }],
+        },
+    ], stringFinder, {
+        pattern: { kind: $.TypeKind.Basic, name: 'string' },
+        badCharSkip: {
+            kind: $.TypeKind.Array,
+            length: 256,
+            elemType: { kind: $.TypeKind.Basic, name: 'number' },
+        },
+        goodSuffixSkip: {
+            kind: $.TypeKind.Slice,
+            elemType: { kind: $.TypeKind.Basic, name: 'number' },
+        },
+    });
+}
+export function makeStringFinder(pattern) {
+    let f = new stringFinder({
+        goodSuffixSkip: $.makeSlice($.len(pattern)),
+        pattern: pattern,
+    });
+    // last is the index of the last character in the pattern.
+    let last = $.len(pattern) - 1;
+    // Build bad character table.
+    // Bytes not in the pattern can skip one pattern's length.
+    for (let i = 0; i < $.len(f.badCharSkip); i++) {
+        {
+            f.badCharSkip[i] = $.len(pattern);
+        }
+    }
+    // The loop condition is < instead of <= so that the last byte does not
+    // have a zero distance to itself. Finding this byte out of place implies
+    // that it is not in the last position.
+    for (let i = 0; i < last; i++) {
+        f.badCharSkip[$.indexString(pattern, i)] = last - i;
+    }
+    // Build good suffix table.
+    // First pass: set each value to the next index which starts a prefix of
+    // pattern.
+    let lastPrefix = last;
+    // lastPrefix is the shift, and (last-i) is len(suffix).
+    for (let i = last; i >= 0; i--) {
+        if (HasPrefix(pattern, $.sliceString(pattern, i + 1, undefined))) {
+            lastPrefix = i + 1;
+        }
+        // lastPrefix is the shift, and (last-i) is len(suffix).
+        f.goodSuffixSkip[i] = lastPrefix + last - i;
+    }
+    // Second pass: find repeats of pattern's suffix starting from the front.
+    // (last-i) is the shift, and lenSuffix is len(suffix).
+    for (let i = 0; i < last; i++) {
+        let lenSuffix = longestCommonSuffix(pattern, $.sliceString(pattern, 1, i + 1));
+        // (last-i) is the shift, and lenSuffix is len(suffix).
+        if ($.indexString(pattern, i - lenSuffix) !=
+            $.indexString(pattern, last - lenSuffix)) {
+            // (last-i) is the shift, and lenSuffix is len(suffix).
+            f.goodSuffixSkip[last - lenSuffix] = lenSuffix + last - i;
+        }
+    }
+    return f;
+}
+export function longestCommonSuffix(a, b) {
+    let i = 0;
+    {
+        for (; i < $.len(a) && i < $.len(b); i++) {
+            if ($.indexString(a, $.len(a) - 1 - i) != $.indexString(b, $.len(b) - 1 - i)) {
+                break;
+            }
+        }
+        return i;
+    }
+}
+//# sourceMappingURL=search.js.map

package/dist/gs/strings/search.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search.js","sourceRoot":"","sources":["../../../gs/strings/search.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,CAAC,MAAM,4BAA4B,CAAA;AAC/C,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAA;AAExC,yCAAyC;AACzC,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS;IAC/B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACtB,CAAC;AAED,MAAM,OAAO,YAAY;IACvB,+DAA+D;IAC/D,IAAW,OAAO;QAChB,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAA;IACnC,CAAC;IACD,IAAW,OAAO,CAAC,KAAa;QAC9B,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,GAAG,KAAK,CAAA;IACpC,CAAC;IAED,wEAAwE;IACxE,wEAAwE;IACxE,kCAAkC;IAClC,EAAE;IACF,sEAAsE;IACtE,uEAAuE;IACvE,2CAA2C;IAC3C,IAAW,WAAW;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,CAAA;IACvC,CAAC;IACD,IAAW,WAAW,CAAC,KAAe;QACpC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,GAAG,KAAK,CAAA;IACxC,CAAC;IAED,0EAA0E;IAC1E,sEAAsE;IACtE,wCAAwC;IACxC,EAAE;IACF,sEAAsE;IACtE,wEAAwE;IACxE,oEAAoE;IACpE,uEAAuE;IACvE,+DAA+D;IAC/D,iCAAiC;IACjC,EAAE;IACF,yEAAyE;IACzE,kEAAkE;IAClE,wEAAwE;IACxE,gEAAgE;IAChE,kEAAkE;IAClE,oEAAoE;IACpE,qEAAqE;IACrE,uEAAuE;IACvE,uDAAuD;IACvD,IAAW,cAAc;QACvB,OAAO,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,KAAK,CAAA;IAC1C,CAAC;IACD,IAAW,cAAc,CAAC,KAAsB;QAC9C,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,KAAK,GAAG,KAAK,CAAA;IAC3C,CAAC;IAEM,OAAO,CAIb;IAED,YACE,IAIE;QAEF,IAAI,CAAC,OAAO,GAAG;YACb,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,IAAI,EAAE,CAAC;YACtC,WAAW,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,WAAW,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClE,cAAc,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,cAAc,IAAI,IAAI,CAAC;SACvD,CAAA;IACH,CAAC;IAEM,KAAK;QACV,MAAM,MAAM,GAAG,IAAI,YAAY,EAAE,CAAA;QACjC,MAAM,CAAC,OAAO,GAAG;YACf,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC;YAC7C,WAAW,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC;YACrD,cAAc,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC;SAC5D,CAAA;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,4EAA4E;IAC5E,2CAA2C;IACpC,IAAI,CAAC,IAAY;QACtB,MAAM,CAAC,GAAG,IAAI,CAAA;QACd,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QAC7B,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAI,CAAC;YACzB,uEAAuE;YACvE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;YAC7B,OAEE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAE,CAAC,OAAO,EAAE,CAAC,CAAC,GAEhE,CAAC;gBACD,CAAC,EAAE,CAAA;gBACH,CAAC,EAAE,CAAA;YACL,CAAC;YAED,QAAQ;YACR,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACV,OAAO,CAAC,GAAG,CAAC,CAAA;YACd,CAAC;YACD,CAAC,IAAI,GAAG,CAAC,CAAE,CAAC,WAAY,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC,cAAe,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1E,CAAC;QACD,OAAO,CAAC,CAAC,CAAA;IACX,CAAC;IAED,kDAAkD;IAClD,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,kBAAkB,CACtC,cAAc,EACd,IAAI,YAAY,EAAE,EAClB;QACE;YACE,IAAI,EAAE,MAAM;YACZ,IAAI,EAAE;gBACJ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;aACnE;YACD,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC;SAChE;KACF,EACD,YAAY,EACZ;QACE,OAAO,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE;QACnD,WAAW,EAAE;YACX,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK;YACtB,MAAM,EAAE,GAAG;YACX,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE;SACrD;QACD,cAAc,EAAE;YACd,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK;YACtB,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE;SACrD;KACF,CACF,CAAA;;AAGH,MAAM,UAAU,gBAAgB,CAAC,OAAe;IAC9C,IAAI,CAAC,GAAG,IAAI,YAAY,CAAC;QACvB,cAAc,EAAE,CAAC,CAAC,SAAS,CAAS,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACnD,OAAO,EAAE,OAAO;KACjB,CAAC,CAAA;IACF,0DAA0D;IAC1D,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;IAE7B,6BAA6B;IAC7B,0DAA0D;IAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,CAAC;YACC,CAAE,CAAC,WAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;QACrC,CAAC;IACH,CAAC;IACD,uEAAuE;IACvE,yEAAyE;IACzE,uCAAuC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,CAAE,CAAC,WAAY,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAA;IACvD,CAAC;IAED,2BAA2B;IAC3B,wEAAwE;IACxE,WAAW;IACX,IAAI,UAAU,GAAG,IAAI,CAAA;IAErB,wDAAwD;IACxD,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC;YACjE,UAAU,GAAG,CAAC,GAAG,CAAC,CAAA;QACpB,CAAC;QACD,wDAAwD;QACxD,CAAE,CAAC,cAAe,CAAC,CAAC,CAAC,GAAG,UAAU,GAAG,IAAI,GAAG,CAAC,CAAA;IAC/C,CAAC;IACD,yEAAyE;IAEzE,uDAAuD;IACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,IAAI,SAAS,GAAG,mBAAmB,CACjC,OAAO,EACP,CAAC,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CACjC,CAAA;QAED,uDAAuD;QACvD,IACE,CAAC,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,GAAG,SAAS,CAAC;YACrC,CAAC,CAAC,WAAW,CAAC,OAAO,EAAE,IAAI,GAAG,SAAS,CAAC,EACxC,CAAC;YACD,uDAAuD;YACvD,CAAE,CAAC,cAAe,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,SAAS,GAAG,IAAI,GAAG,CAAC,CAAA;QAC7D,CAAC;IACH,CAAC;IAED,OAAO,CAAC,CAAA;AACV,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,CAAS,EAAE,CAAS;IACtD,IAAI,CAAC,GAAW,CAAC,CAAA;IACjB,CAAC;QACC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IACE,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EACxE,CAAC;gBACD,MAAK;YACP,CAAC;QACH,CAAC;QACD,OAAO,CAAC,CAAA;IACV,CAAC;AACH,CAAC"}

package/dist/gs/strings/strings.d.ts

@@ -0,0 +1,47 @@
+import * as $ from '@goscript/builtin/builtin.js';
+export declare function Count(s: string, substr: string): number;
+export declare function Contains(s: string, substr: string): boolean;
+export declare function ContainsAny(s: string, chars: string): boolean;
+export declare function ContainsRune(s: string, r: number): boolean;
+export declare function ContainsFunc(s: string, f: ((r: number) => boolean) | null): boolean;
+export declare function Index(s: string, substr: string): number;
+export declare function LastIndex(s: string, substr: string): number;
+export declare function IndexByte(s: string, c: number): number;
+export declare function IndexRune(s: string, r: number): number;
+export declare function IndexAny(s: string, chars: string): number;
+export declare function LastIndexAny(s: string, chars: string): number;
+export declare function LastIndexByte(s: string, c: number): number;
+export declare function IndexFunc(s: string, f: ((r: number) => boolean) | null): number;
+export declare function LastIndexFunc(s: string, f: ((r: number) => boolean) | null): number;
+export declare function Split(s: string, sep: string): $.Slice<string>;
+export declare function SplitN(s: string, sep: string, n: number): $.Slice<string>;
+export declare function SplitAfter(s: string, sep: string): $.Slice<string>;
+export declare function SplitAfterN(s: string, sep: string, n: number): $.Slice<string>;
+export declare function Fields(s: string): $.Slice<string>;
+export declare function FieldsFunc(s: string, f: ((r: number) => boolean) | null): $.Slice<string>;
+export declare function Join(elems: $.Slice<string>, sep: string): string;
+export declare function HasPrefix(s: string, prefix: string): boolean;
+export declare function HasSuffix(s: string, suffix: string): boolean;
+export declare function Map(mapping: ((r: number) => number) | null, s: string): string;
+export declare function Repeat(s: string, count: number): string;
+export declare function ToUpper(s: string): string;
+export declare function ToLower(s: string): string;
+export declare function ToTitle(s: string): string;
+export declare function Title(s: string): string;
+export declare function TrimSpace(s: string): string;
+export declare function Trim(s: string, cutset: string): string;
+export declare function TrimLeft(s: string, cutset: string): string;
+export declare function TrimRight(s: string, cutset: string): string;
+export declare function TrimFunc(s: string, f: ((r: number) => boolean) | null): string;
+export declare function TrimLeftFunc(s: string, f: ((r: number) => boolean) | null): string;
+export declare function TrimRightFunc(s: string, f: ((r: number) => boolean) | null): string;
+export declare function TrimPrefix(s: string, prefix: string): string;
+export declare function TrimSuffix(s: string, suffix: string): string;
+export declare function Replace(s: string, old: string, newStr: string, n: number): string;
+export declare function ReplaceAll(s: string, old: string, newStr: string): string;
+export declare function EqualFold(s: string, t: string): boolean;
+export declare function Compare(a: string, b: string): number;
+export declare function Cut(s: string, sep: string): [string, string, boolean];
+export declare function CutPrefix(s: string, prefix: string): [string, boolean];
+export declare function CutSuffix(s: string, suffix: string): [string, boolean];
+export declare function Clone(s: string): string;