{"mappings":";AAGA,IAAMA,GAAc,2vJAEdC,GAAe,21FAgBfC,GAAU,UACVC,GAAQ,QACRC,GAAQ,QACRC,EAAe,eACfC,EAAe,eACfC,GAAS,SACTC,GAAQ,QACRC,GAAS,SACTC,GAAc,cACdC,GAAa,aAQnB,SAASC,GAAcC,EAAMC,EAAQ,CACnC,OAAMD,KAAQC,IACZA,EAAOD,CAAI,EAAI,CAAC,GAEXC,EAAOD,CAAI,CACpB,CAQA,SAASE,EAAY,EAAGC,EAAOF,EAAQ,CACjCE,EAAMd,EAAO,IACfc,EAAMX,CAAY,EAAI,GACtBW,EAAMV,CAAY,EAAI,IAEpBU,EAAMb,EAAK,IACba,EAAMX,CAAY,EAAI,GACtBW,EAAMZ,EAAK,EAAI,IAEbY,EAAMX,CAAY,IACpBW,EAAMV,CAAY,EAAI,IAEpBU,EAAMZ,EAAK,IACbY,EAAMV,CAAY,EAAI,IAEpBU,EAAMV,CAAY,IACpBU,EAAMT,EAAM,EAAI,IAEdS,EAAMR,EAAK,IACbQ,EAAMT,EAAM,EAAI,IAElB,QAAWU,KAAKD,EAAO,CACrB,IAAME,EAAQN,GAAcK,EAAGH,CAAM,EACjCI,EAAM,QAAQ,CAAC,EAAI,GACrBA,EAAM,KAAK,CAAC,CAEhB,CACF,CAQA,SAASC,GAAc,EAAGL,EAAQ,CAChC,IAAMM,EAAS,CAAC,EAChB,QAAWC,KAAKP,EACVA,EAAOO,CAAC,EAAE,QAAQ,CAAC,GAAK,IAC1BD,EAAOC,CAAC,EAAI,IAGhB,OAAOD,CACT,CAoBA,SAASE,EAAMC,EAAQ,KAAM,CAG3B,KAAK,EAAI,CAAC,EAGV,KAAK,GAAK,CAAC,EAEX,KAAK,GAAK,KAEV,KAAK,EAAIA,CACX,CAMAD,EAAM,OAAS,CAAC,EAChBA,EAAM,UAAY,CAChB,SAAU,CACR,MAAO,CAAC,CAAC,KAAK,CAChB,EAOA,GAAGE,EAAO,CACR,IAAMC,EAAQ,KACRC,EAAYD,EAAM,EAAED,CAAK,EAC/B,GAAIE,EACF,OAAOA,EAET,QAAS,EAAI,EAAG,EAAID,EAAM,GAAG,OAAQ,IAAK,CACxC,IAAME,EAAQF,EAAM,GAAG,CAAC,EAAE,CAAC,EACrBC,EAAYD,EAAM,GAAG,CAAC,EAAE,CAAC,EAC/B,GAAIC,GAAaC,EAAM,KAAKH,CAAK,EAC/B,OAAOE,CAEX,CAEA,OAAOD,EAAM,EACf,EAQA,IAAID,EAAOI,EAAY,GAAO,CAC5B,OAAOA,EAAYJ,KAAS,KAAK,EAAI,CAAC,CAAC,KAAK,GAAGA,CAAK,CACtD,EASA,GAAGK,EAAQC,EAAMd,EAAOF,EAAQ,CAC9B,QAASiB,EAAI,EAAGA,EAAIF,EAAO,OAAQE,IACjC,KAAK,GAAGF,EAAOE,CAAC,EAAGD,EAAMd,EAAOF,CAAM,CAE1C,EAUA,GAAGkB,EAAQF,EAAMd,EAAOF,EAAQ,CAC9BA,EAASA,GAAUQ,EAAM,OACzB,IAAII,EACJ,OAAII,GAAQA,EAAK,EACfJ,EAAYI,GAGZJ,EAAY,IAAIJ,EAAMQ,CAAI,EACtBd,GAASF,GACXC,EAAYe,EAAMd,EAAOF,CAAM,GAGnC,KAAK,GAAG,KAAK,CAACkB,EAAQN,CAAS,CAAC,EACzBA,CACT,EAWA,GAAGF,EAAOM,EAAMd,EAAOF,EAAQ,CAC7B,IAAIW,EAAQ,KACNQ,EAAMT,EAAM,OAClB,GAAI,CAACS,EACH,OAAOR,EAET,QAASM,EAAI,EAAGA,EAAIE,EAAM,EAAGF,IAC3BN,EAAQA,EAAM,GAAGD,EAAMO,CAAC,CAAC,EAE3B,OAAON,EAAM,GAAGD,EAAMS,EAAM,CAAC,EAAGH,EAAMd,EAAOF,CAAM,CACrD,EA2BA,GAAGU,EAAOM,EAAMd,EAAOF,EAAQ,CAC7BA,EAASA,GAAUQ,EAAM,OACzB,IAAMG,EAAQ,KAGd,GAAIK,GAAQA,EAAK,EACf,OAAAL,EAAM,EAAED,CAAK,EAAIM,EACVA,EAET,IAAMI,EAAIJ,EAINJ,EACFS,EAAgBV,EAAM,GAAGD,CAAK,EAUhC,GATIW,GACFT,EAAY,IAAIJ,EAChB,OAAO,OAAOI,EAAU,EAAGS,EAAc,CAAC,EAC1CT,EAAU,GAAG,KAAK,MAAMA,EAAU,GAAIS,EAAc,EAAE,EACtDT,EAAU,GAAKS,EAAc,GAC7BT,EAAU,EAAIS,EAAc,GAE5BT,EAAY,IAAIJ,EAEdY,EAAG,CAEL,GAAIpB,EACF,GAAIY,EAAU,GAAK,OAAOA,EAAU,GAAM,SAAU,CAClD,IAAMU,EAAW,OAAO,OAAOjB,GAAcO,EAAU,EAAGZ,CAAM,EAAGE,CAAK,EACxED,EAAYmB,EAAGE,EAAUtB,CAAM,CACjC,MAAWE,GACTD,EAAYmB,EAAGlB,EAAOF,CAAM,EAGhCY,EAAU,EAAIQ,CAChB,CACA,OAAAT,EAAM,EAAED,CAAK,EAAIE,EACVA,CACT,CACF,EAWA,IAAMW,EAAK,CAACZ,EAAOD,EAAOM,EAAMd,EAAOF,IAAWW,EAAM,GAAGD,EAAOM,EAAMd,EAAOF,CAAM,EAU/EwB,EAAK,CAACb,EAAOO,EAAQF,EAAMd,EAAOF,IAAWW,EAAM,GAAGO,EAAQF,EAAMd,EAAOF,CAAM,EAUjFyB,GAAK,CAACd,EAAOD,EAAOM,EAAMd,EAAOF,IAAWW,EAAM,GAAGD,EAAOM,EAAMd,EAAOF,CAAM,EAU/E0B,EAAK,CAACf,EAAOD,EAAOM,EAAMd,EAAOF,IAAWW,EAAM,GAAGD,EAAOM,EAAMd,EAAOF,CAAM,EAQ/E2B,EAAO,OACPC,GAAQ,QACRC,GAAiB,iBACjBC,GAAiB,iBAGjBC,EAAY,YAGZC,GAAM,MAGNC,GAAO,OAKPC,GAAS,SAKTC,EAAe,eAGfC,GAAM,MAGNC,GAAK,KAGLC,GAAK,KAKLC,EAAY,YACZC,EAAa,aACbC,GAAc,cACdC,GAAe,eACfC,GAAY,YACZC,GAAa,aACbC,GAAmB,mBACnBC,GAAoB,oBACpBC,GAAqB,qBACrBC,GAAsB,sBACtBC,GAAoB,oBACpBC,GAAqB,qBACrBC,GAAyB,yBACzBC,GAA0B,0BAC1BC,GAAoB,oBACpBC,GAAuB,uBAGvBC,GAAY,YACZC,GAAa,aACbC,GAAW,WACXC,EAAK,KACLC,GAAY,YACZC,GAAW,WACXC,GAAQ,QACRC,EAAQ,QACRC,GAAQ,QACRC,GAAS,SACTC,EAAM,MACNC,GAAS,SACTC,GAAc,cACdC,EAAS,SACTC,EAAU,UACVC,GAAO,OACPC,GAAO,OACPC,EAAQ,QACRC,EAAQ,QACRC,GAAQ,QACRC,GAAqB,qBAErBC,GAAO,OACPC,EAAQ,QACRC,EAAQ,QACRC,GAAa,aAGbC,GAAU,QAGVC,GAAM,MAERC,GAAkB,OAAO,OAAO,CACnC,UAAW,KACX,eAAgBpD,GAChB,UAAWyB,GACX,WAAYC,GACZ,eAAgB3B,GAChB,SAAU4B,GACV,GAAIC,EACJ,UAAWC,GACX,SAAUC,GACV,MAAOC,GACP,kBAAmBf,GACnB,WAAYN,EACZ,aAAcE,GACd,WAAYE,GACZ,MAAOkB,EACP,MAAOC,GACP,OAAQC,GACR,IAAKC,EACL,MAAOe,GACP,OAAQd,GACR,YAAaC,GACb,qBAAsBb,GACtB,mBAAoBP,GACpB,kBAAmBM,GACnB,mBAAoBsB,GACpB,oBAAqB3B,GACrB,OAAQoB,EACR,kBAAmBnB,GACnB,uBAAwBE,GACxB,UAAWpB,EACX,GAAIO,GACJ,IAAKF,GACL,iBAAkBS,GAClB,UAAWN,EACX,YAAaE,GACb,UAAWE,GACX,QAAS0B,EACT,KAAMC,GACN,KAAMC,GACN,MAAOC,EACP,MAAOC,EACP,MAAOC,GACP,mBAAoBxB,GACpB,wBAAyBE,GACzB,OAAQlB,GACR,KAAM0C,GACN,MAAOC,EACP,aAAc1C,EACd,IAAK8C,GACL,MAAOH,EACP,IAAK9C,GACL,WAAY+C,GACZ,KAAM9C,GACN,MAAOL,GACP,KAAMD,EACN,GAAIU,EACL,CAAC,EAGK8C,EAAe,QAMjBC,EAAS,SACTC,EAAQ,mDAEZ,GAAI,CACFD,EAAS,IAAI,OAAO,SAAU,GAAG,EACjCC,EAAQ,IAAI,OAAO,aAAc,GAAG,CACtC,OAAQC,EAAA,CAER,CACA,IAAMC,GAAoB,SACpBC,EAAQ,KACRC,GAAQ,KAEVvE,GAAsB,OAAO,OAAO,CACvC,UAAW,KACX,aAAciE,EACd,MAAOK,EACP,IAAI,OAAS,CAAE,OAAOH,CAAO,EAC7B,gBAAiBE,GACjB,IAAI,QAAU,CAAE,OAAOH,CAAQ,EAC/B,MAAOK,EACR,CAAC,EAOKC,GAAK,KACLC,GAAK;AAAA,EACLC,GAAkB,SAClBC,GAAe,SACfC,GAAqB,SAEvBC,GAAO,KACTC,GAAQ,KAuBV,SAASC,GAAOC,EAAgB,CAAC,EAAG,CAGlC,IAAMlG,EAAS,CAAC,EAChBQ,EAAM,OAASR,EAEf,IAAMmG,EAAQ,IAAI3F,EACduF,IAAQ,OACVA,GAAOK,GAAWlH,EAAW,GAE3B8G,IAAS,OACXA,GAAQI,GAAWjH,EAAY,GAIjCuC,EAAGyE,EAAO,IAAK3C,EAAU,EACzB9B,EAAGyE,EAAO,IAAK5D,CAAS,EACxBb,EAAGyE,EAAO,IAAK3D,CAAU,EACzBd,EAAGyE,EAAO,IAAK1D,EAAW,EAC1Bf,EAAGyE,EAAO,IAAKzD,EAAY,EAC3BhB,EAAGyE,EAAO,IAAKxD,EAAS,EACxBjB,EAAGyE,EAAO,IAAKvD,EAAU,EACzBlB,EAAGyE,EAAO,IAAKtD,EAAgB,EAC/BnB,EAAGyE,EAAO,IAAKrD,EAAiB,EAChCpB,EAAGyE,EAAO,SAAKpD,EAAkB,EACjCrB,EAAGyE,EAAO,SAAKnD,EAAmB,EAClCtB,EAAGyE,EAAO,SAAKlD,EAAiB,EAChCvB,EAAGyE,EAAO,SAAKjD,EAAkB,EACjCxB,EAAGyE,EAAO,SAAKhD,EAAsB,EACrCzB,EAAGyE,EAAO,SAAK/C,EAAuB,EACtC1B,EAAGyE,EAAO,SAAK9C,EAAiB,EAChC3B,EAAGyE,EAAO,SAAK7C,EAAoB,EACnC5B,EAAGyE,EAAO,IAAK5C,EAAS,EACxB7B,EAAGyE,EAAO,IAAK1C,EAAQ,EACvB/B,EAAGyE,EAAO,IAAKzC,CAAE,EACjBhC,EAAGyE,EAAO,IAAKvC,EAAQ,EACvBlC,EAAGyE,EAAO,IAAKtC,EAAK,EACpBnC,EAAGyE,EAAO,IAAKrC,CAAK,EACpBpC,EAAGyE,EAAO,IAAKpC,EAAK,EACpBrC,EAAGyE,EAAO,IAAKnC,EAAM,EACrBtC,EAAGyE,EAAO,IAAKlC,CAAG,EAClBvC,EAAGyE,EAAO,IAAKjC,EAAM,EACrBxC,EAAGyE,EAAO,IAAKhC,EAAW,EAC1BzC,EAAGyE,EAAO,IAAK/B,CAAM,EACrB1C,EAAGyE,EAAO,IAAK9B,CAAO,EACtB3C,EAAGyE,EAAO,IAAK7B,EAAI,EACnB5C,EAAGyE,EAAO,IAAK5B,EAAI,EACnB7C,EAAGyE,EAAO,IAAK3B,CAAK,EACpB9C,EAAGyE,EAAO,IAAK1B,CAAK,EACpB/C,EAAGyE,EAAO,IAAKzB,EAAK,EACpBhD,EAAGyE,EAAO,IAAKtB,CAAK,EACpBnD,EAAGyE,EAAO,IAAKvB,EAAI,EACnBlD,EAAGyE,EAAO,IAAKrB,CAAK,EACpBpD,EAAGyE,EAAO,IAAKpB,EAAU,EACzBrD,EAAGyE,EAAO,KAAMxC,EAAS,EACzBjC,EAAGyE,EAAO,SAAKxB,EAAkB,EACjC,IAAM0B,EAAM7E,EAAG2E,EAAOX,EAAOpD,GAAK,CAChC,CAAChD,EAAO,EAAG,EACb,CAAC,EACDoC,EAAG6E,EAAKb,EAAOa,CAAG,EAClB,IAAMC,EAAe9E,EAAG6E,EAAKlB,EAActD,GAAgB,CACzD,CAACtC,CAAY,EAAG,EAClB,CAAC,EACKgH,EAAe/E,EAAG6E,EAAKjB,EAAQtD,GAAgB,CACnD,CAACtC,CAAY,EAAG,EAClB,CAAC,EAGKgH,EAAOhF,EAAG2E,EAAOhB,EAAcxD,EAAM,CACzC,CAACtC,EAAK,EAAG,EACX,CAAC,EACDmC,EAAGgF,EAAMhB,EAAOc,CAAY,EAC5B9E,EAAGgF,EAAMrB,EAAcqB,CAAI,EAC3BhF,EAAG8E,EAAcd,EAAOc,CAAY,EACpC9E,EAAG8E,EAAcnB,EAAcmB,CAAY,EAG3C,IAAMG,EAAQjF,EAAG2E,EAAOf,EAAQxD,GAAO,CACrC,CAACtC,EAAK,EAAG,EACX,CAAC,EACDkC,EAAGiF,EAAOtB,CAAY,EACtB3D,EAAGiF,EAAOjB,EAAOe,CAAY,EAC7B/E,EAAGiF,EAAOrB,EAAQqB,CAAK,EACvBjF,EAAG+E,EAAcf,EAAOe,CAAY,EACpC/E,EAAG+E,EAAcpB,CAAY,EAC7B3D,EAAG+E,EAAcnB,EAAQmB,CAAY,EAKrC,IAAMG,EAAKhF,EAAGyE,EAAOR,GAAIrD,GAAI,CAC3B,CAACzC,EAAU,EAAG,EAChB,CAAC,EACK8G,EAAKjF,EAAGyE,EAAOT,GAAIrD,GAAI,CAC3B,CAACxC,EAAU,EAAG,EAChB,CAAC,EACK+G,EAAKpF,EAAG2E,EAAOV,GAAOpD,GAAI,CAC9B,CAACxC,EAAU,EAAG,EAChB,CAAC,EACD6B,EAAGyE,EAAOL,GAAoBc,CAAE,EAChClF,EAAGiF,EAAIhB,GAAIe,CAAE,EACbhF,EAAGiF,EAAIb,GAAoBc,CAAE,EAC7BpF,EAAGmF,EAAIlB,GAAOmB,CAAE,EAChBlF,EAAGkF,EAAIlB,EAAE,EACThE,EAAGkF,EAAIjB,EAAE,EACTnE,EAAGoF,EAAInB,GAAOmB,CAAE,EAChBlF,EAAGkF,EAAId,GAAoBc,CAAE,EAI7B,IAAMC,EAAQrF,EAAG2E,EAAOd,EAAOL,GAAS,CACtC,CAACtF,EAAK,EAAG,EACX,CAAC,EACDgC,EAAGmF,EAAO,GAAG,EACbrF,EAAGqF,EAAOxB,EAAOwB,CAAK,EACtBnF,EAAGmF,EAAOjB,GAAiBiB,CAAK,EAGhC,IAAMC,EAAcpF,EAAGmF,EAAOhB,EAAY,EAC1CnE,EAAGoF,EAAa,GAAG,EACnBtF,EAAGsF,EAAazB,EAAOwB,CAAK,EAK5B,IAAME,EAAS,CAAC,CAAC5B,EAAcqB,CAAI,EAAG,CAAChB,EAAOc,CAAY,CAAC,EACrDU,EAAU,CAAC,CAAC7B,EAAc,IAAI,EAAG,CAACC,EAAQqB,CAAK,EAAG,CAACjB,EAAOe,CAAY,CAAC,EAC7E,QAAStF,EAAI,EAAGA,EAAI8E,GAAK,OAAQ9E,IAC/BgG,EAAOd,EAAOJ,GAAK9E,CAAC,EAAGe,GAAKL,EAAMoF,CAAM,EAE1C,QAAS9F,EAAI,EAAGA,EAAI+E,GAAM,OAAQ/E,IAChCgG,EAAOd,EAAOH,GAAM/E,CAAC,EAAGgB,GAAML,GAAOoF,CAAO,EAE9C/G,EAAY+B,GAAK,CACf,IAAK,GACL,MAAO,EACT,EAAGhC,CAAM,EACTC,EAAYgC,GAAM,CAChB,KAAM,GACN,MAAO,EACT,EAAGjC,CAAM,EAKTiH,EAAOd,EAAO,OAAQjE,GAAQP,EAAMoF,CAAM,EAC1CE,EAAOd,EAAO,SAAUjE,GAAQP,EAAMoF,CAAM,EAC5CE,EAAOd,EAAO,OAAQhE,EAAcR,EAAMoF,CAAM,EAChDE,EAAOd,EAAO,QAAShE,EAAcR,EAAMoF,CAAM,EACjDE,EAAOd,EAAO,MAAOhE,EAAcR,EAAMoF,CAAM,EAC/CE,EAAOd,EAAO,OAAQhE,EAAcR,EAAMoF,CAAM,EAChD9G,EAAYiC,GAAQ,CAClB,OAAQ,GACR,MAAO,EACT,EAAGlC,CAAM,EACTC,EAAYkC,EAAc,CACxB,YAAa,GACb,MAAO,EACT,EAAGnC,CAAM,EAGTkG,EAAgBA,EAAc,KAAK,CAACgB,EAAGC,IAAMD,EAAE,CAAC,EAAIC,EAAE,CAAC,EAAI,EAAI,EAAE,EACjE,QAASlG,EAAI,EAAGA,EAAIiF,EAAc,OAAQjF,IAAK,CAC7C,IAAMmG,EAAMlB,EAAcjF,CAAC,EAAE,CAAC,EAExBf,EADqBgG,EAAcjF,CAAC,EAAE,CAAC,EACV,CACjC,CAACtB,EAAM,EAAG,EACZ,EAAI,CACF,CAACC,EAAW,EAAG,EACjB,EACIwH,EAAI,QAAQ,GAAG,GAAK,EACtBlH,EAAMT,EAAM,EAAI,GACN0F,EAAa,KAAKiC,CAAG,EAEtB5B,EAAM,KAAK4B,CAAG,EACvBlH,EAAMX,CAAY,EAAI,GAEtBW,EAAMb,EAAK,EAAI,GAJfa,EAAMd,EAAO,EAAI,GAMnBqC,GAAG0E,EAAOiB,EAAKA,EAAKlH,CAAK,CAC3B,CAGA,OAAAuB,GAAG0E,EAAO,YAAapE,EAAW,CAChC,MAAO,EACT,CAAC,EAGDoE,EAAM,GAAK,IAAI3F,EAAMyE,EAAG,EACjB,CACL,MAAOkB,EACP,OAAQ,OAAO,OAAO,CACpB,OAAAnG,CACF,EAAGkF,EAAE,CACP,CACF,CAWA,SAASmC,GAAMC,EAAOC,EAAK,CAKzB,IAAMC,EAAWC,GAAcF,EAAI,QAAQ,SAAUhH,GAAKA,EAAE,YAAY,CAAC,CAAC,EACpEmH,EAAYF,EAAS,OACrBG,EAAS,CAAC,EAIZC,EAAS,EAGTC,EAAa,EAGjB,KAAOA,EAAaH,GAAW,CAC7B,IAAI/G,EAAQ2G,EACR1G,EAAY,KACZkH,EAAc,EACdC,EAAkB,KAClBC,EAAe,GACfC,EAAoB,GACxB,KAAOJ,EAAaH,IAAc9G,EAAYD,EAAM,GAAG6G,EAASK,CAAU,CAAC,IACzElH,EAAQC,EAGJD,EAAM,QAAQ,GAChBqH,EAAe,EACfC,EAAoB,EACpBF,EAAkBpH,GACTqH,GAAgB,IACzBA,GAAgBR,EAASK,CAAU,EAAE,OACrCI,KAEFH,GAAeN,EAASK,CAAU,EAAE,OACpCD,GAAUJ,EAASK,CAAU,EAAE,OAC/BA,IAIFD,GAAUI,EACVH,GAAcI,EACdH,GAAeE,EAGfL,EAAO,KAAK,CACV,EAAGI,EAAgB,EAEnB,EAAGR,EAAI,MAAMK,EAASE,EAAaF,CAAM,EAEzC,EAAGA,EAASE,EAEZ,EAAGF,CACL,CAAC,CACH,CACA,OAAOD,CACT,CAaA,SAASF,GAAcF,EAAK,CAC1B,IAAMjH,EAAS,CAAC,EACVa,EAAMoG,EAAI,OACZW,EAAQ,EACZ,KAAOA,EAAQ/G,GAAK,CAClB,IAAIgH,EAAQZ,EAAI,WAAWW,CAAK,EAC5BE,EACAC,EAAOF,EAAQ,OAAUA,EAAQ,OAAUD,EAAQ,IAAM/G,IAAQiH,EAASb,EAAI,WAAWW,EAAQ,CAAC,GAAK,OAAUE,EAAS,MAASb,EAAIW,CAAK,EAC9IX,EAAI,MAAMW,EAAOA,EAAQ,CAAC,EAC5B5H,EAAO,KAAK+H,CAAI,EAChBH,GAASG,EAAK,MAChB,CACA,OAAO/H,CACT,CAWA,SAAS2G,EAAOtG,EAAOD,EAAOU,EAAGkH,EAAUC,EAAI,CAC7C,IAAIvH,EACEG,EAAMT,EAAM,OAClB,QAASO,EAAI,EAAGA,EAAIE,EAAM,EAAGF,IAAK,CAChC,IAAMoH,EAAO3H,EAAMO,CAAC,EAChBN,EAAM,EAAE0H,CAAI,EACdrH,EAAOL,EAAM,EAAE0H,CAAI,GAEnBrH,EAAO,IAAIR,EAAM8H,CAAQ,EACzBtH,EAAK,GAAKuH,EAAG,MAAM,EACnB5H,EAAM,EAAE0H,CAAI,EAAIrH,GAElBL,EAAQK,CACV,CACA,OAAAA,EAAO,IAAIR,EAAMY,CAAC,EAClBJ,EAAK,GAAKuH,EAAG,MAAM,EACnB5H,EAAM,EAAED,EAAMS,EAAM,CAAC,CAAC,EAAIH,EACnBA,CACT,CAQA,SAASoF,GAAWoC,EAAS,CAC3B,IAAMC,EAAQ,CAAC,EACTC,EAAQ,CAAC,EACX,EAAI,EACJC,EAAS,aACb,KAAO,EAAIH,EAAQ,QAAQ,CACzB,IAAII,EAAgB,EACpB,KAAOD,EAAO,QAAQH,EAAQ,EAAII,CAAa,CAAC,GAAK,GACnDA,IAEF,GAAIA,EAAgB,EAAG,CACrBH,EAAM,KAAKC,EAAM,KAAK,EAAE,CAAC,EACzB,QAASG,EAAW,SAASL,EAAQ,UAAU,EAAG,EAAII,CAAa,EAAG,EAAE,EAAGC,EAAW,EAAGA,IACvFH,EAAM,IAAI,EAEZ,GAAKE,CACP,MACEF,EAAM,KAAKF,EAAQ,CAAC,CAAC,EACrB,GAEJ,CACA,OAAOC,CACT,CAoFA,IAAMK,EAAW,CACf,gBAAiB,OACjB,OAAQ,KACR,OAAQC,GACR,WAAYA,GACZ,MAAO,GACP,QAAS,IACT,OAAQ,KACR,IAAK,KACL,SAAU,GACV,SAAU,IACV,UAAW,KACX,WAAY,KACZ,WAAY,CAAC,EACb,cAAe,CAAC,EAChB,OAAQ,IACV,EAYA,SAASC,GAAQC,EAAMC,EAAgB,KAAM,CAC3C,IAAIC,EAAI,OAAO,OAAO,CAAC,EAAGL,CAAQ,EAC9BG,IACFE,EAAI,OAAO,OAAOA,EAAGF,aAAgBD,GAAUC,EAAK,EAAIA,CAAI,GAI9D,IAAMG,EAAcD,EAAE,WAChBE,EAAuB,CAAC,EAC9B,QAASpI,EAAI,EAAGA,EAAImI,EAAY,OAAQnI,IACtCoI,EAAqB,KAAKD,EAAYnI,CAAC,EAAE,YAAY,CAAC,EAGxD,KAAK,EAAIkI,EACLD,IACF,KAAK,cAAgBA,GAEvB,KAAK,WAAaG,EAClB,KAAK,cAAgBF,EAAE,cAAc,MAAM,CAC7C,CACAH,GAAQ,UAAY,CAClB,EAAGF,EAIH,WAAY,CAAC,EAIb,cAAe,CAAC,EAOhB,eAAeQ,EAAY,CACzB,GAAI,OAAOA,GAAe,UAAY,KAAK,cAAc,SAAW,EAClE,MAAO,GAET,IAAMC,EAAUD,EAAW,MAAM,KAAK,EACtC,QAASrI,EAAI,EAAGA,EAAIsI,EAAQ,OAAQtI,IAClC,GAAI,KAAK,cAAc,QAAQsI,EAAQtI,CAAC,CAAC,GAAK,EAC5C,MAAO,GAGX,MAAO,EACT,EAKA,cAAcuI,EAAI,CAChB,OAAOA,CACT,EAOA,MAAM/I,EAAO,CACX,OAAO,KAAK,IAAI,WAAYA,EAAM,SAAS,EAAGA,CAAK,CACrD,EAcA,IAAIgJ,EAAKC,EAAUjJ,EAAO,CACxB,IAAMkJ,EAAaD,GAAY,KAC3BE,EAAS,KAAK,EAAEH,CAAG,EACvB,OAAKG,IAGD,OAAOA,GAAW,UACpBA,EAASnJ,EAAM,KAAKmJ,EAASA,EAAOnJ,EAAM,CAAC,EAAIqI,EAASW,CAAG,EACvD,OAAOG,GAAW,YAAcD,IAClCC,EAASA,EAAOF,EAAUjJ,CAAK,IAExB,OAAOmJ,GAAW,YAAcD,IACzCC,EAASA,EAAOF,EAAUjJ,EAAM,EAAGA,CAAK,GAEnCmJ,EACT,EAQA,OAAOH,EAAKC,EAAUjJ,EAAO,CAC3B,IAAIoJ,EAAM,KAAK,EAAEJ,CAAG,EACpB,OAAI,OAAOI,GAAQ,YAAcH,GAAY,OAC3CG,EAAMA,EAAIH,EAAUjJ,EAAM,EAAGA,CAAK,GAE7BoJ,CACT,EAQA,OAAOpJ,EAAO,CACZ,IAAM+I,EAAK/I,EAAM,OAAO,IAAI,EAE5B,OADiB,KAAK,IAAI,SAAU,KAAMA,CAAK,GAAK,KAAK,eACzC+I,EAAI/I,EAAM,EAAGA,CAAK,CACpC,CACF,EACA,SAASsI,GAAKe,EAAK,CACjB,OAAOA,CACT,CAEA,IAAIC,GAAuB,OAAO,OAAO,CACxC,UAAW,KACX,QAASf,GACT,SAAUF,CACX,CAAC,EAWD,SAASkB,GAAWC,EAAOtC,EAAQ,CACjC,KAAK,EAAI,QACT,KAAK,EAAIsC,EACT,KAAK,GAAKtC,CACZ,CAeAqC,GAAW,UAAY,CACrB,OAAQ,GAKR,UAAW,CACT,OAAO,KAAK,CACd,EAOA,OAAOrK,EAAQ,CACb,OAAO,KAAK,SAAS,CACvB,EAKA,kBAAkBoK,EAAS,CACzB,IAAMD,EAAM,KAAK,SAAS,EACpBI,EAAWH,EAAQ,IAAI,WAAYD,EAAK,IAAI,EAC5CK,EAAYJ,EAAQ,IAAI,SAAUD,EAAK,IAAI,EACjD,OAAOI,GAAYC,EAAU,OAASD,EAAWC,EAAU,UAAU,EAAGD,CAAQ,EAAI,SAAMC,CAC5F,EAMA,gBAAgBJ,EAAS,CACvB,OAAOA,EAAQ,IAAI,aAAc,KAAK,OAAOA,EAAQ,IAAI,iBAAiB,CAAC,EAAG,IAAI,CACpF,EAKA,YAAa,CACX,OAAO,KAAK,GAAG,CAAC,EAAE,CACpB,EAMA,UAAW,CACT,OAAO,KAAK,GAAG,KAAK,GAAG,OAAS,CAAC,EAAE,CACrC,EAUA,SAASK,EAAWtB,EAAS,gBAAiB,CAC5C,MAAO,CACL,KAAM,KAAK,EACX,MAAO,KAAK,SAAS,EACrB,OAAQ,KAAK,OACb,KAAM,KAAK,OAAOsB,CAAQ,EAC1B,MAAO,KAAK,WAAW,EACvB,IAAK,KAAK,SAAS,CACrB,CACF,EAKA,kBAAkBL,EAAS,CACzB,MAAO,CACL,KAAM,KAAK,EACX,MAAO,KAAK,kBAAkBA,CAAO,EACrC,OAAQ,KAAK,OACb,KAAM,KAAK,gBAAgBA,CAAO,EAClC,MAAO,KAAK,WAAW,EACvB,IAAK,KAAK,SAAS,CACrB,CACF,EAMA,SAASA,EAAS,CAChB,OAAOA,EAAQ,IAAI,WAAY,KAAK,SAAS,EAAG,IAAI,CACtD,EAKA,OAAOA,EAAS,CACd,IAAMtJ,EAAQ,KACR4J,EAAO,KAAK,OAAON,EAAQ,IAAI,iBAAiB,CAAC,EACjDO,EAAgBP,EAAQ,IAAI,aAAcM,EAAM,IAAI,EACpDE,EAAUR,EAAQ,IAAI,UAAWM,EAAM5J,CAAK,EAC5C+J,EAAU,KAAK,kBAAkBT,CAAO,EACxCU,EAAa,CAAC,EACdC,EAAYX,EAAQ,IAAI,YAAaM,EAAM5J,CAAK,EAChDkK,EAASZ,EAAQ,IAAI,SAAUM,EAAM5J,CAAK,EAC1CmK,EAAMb,EAAQ,IAAI,MAAOM,EAAM5J,CAAK,EACpCoK,EAAQd,EAAQ,OAAO,aAAcM,EAAM5J,CAAK,EAChDqK,EAAiBf,EAAQ,OAAO,SAAUM,EAAM5J,CAAK,EAC3D,OAAAgK,EAAW,KAAOH,EACdI,IACFD,EAAW,MAAQC,GAEjBC,IACFF,EAAW,OAASE,GAElBC,IACFH,EAAW,IAAMG,GAEfC,GACF,OAAO,OAAOJ,EAAYI,CAAK,EAE1B,CACL,QAAAN,EACA,WAAAE,EACA,QAAAD,EACA,eAAAM,CACF,CACF,CACF,EAQA,SAASC,GAAiBC,EAAMC,EAAO,CACrC,MAAMC,UAAclB,EAAW,CAC7B,YAAYC,EAAOtC,EAAQ,CACzB,MAAMsC,EAAOtC,CAAM,EACnB,KAAK,EAAIqD,CACX,CACF,CACA,QAAWG,KAAKF,EACdC,EAAM,UAAUC,CAAC,EAAIF,EAAME,CAAC,EAE9B,OAAAD,EAAM,EAAIF,EACHE,CACT,CAKA,IAAME,GAAQL,GAAiB,QAAS,CACtC,OAAQ,GACR,QAAS,CACP,MAAO,UAAY,KAAK,SAAS,CACnC,CACF,CAAC,EAKKM,GAAON,GAAiB,MAAM,EAM9BrE,GAAKqE,GAAiB,IAAI,EAM1BO,EAAMP,GAAiB,MAAO,CAClC,OAAQ,GAQR,OAAOpL,EAASmJ,EAAS,gBAAiB,CAExC,OAAO,KAAK,YAAY,EAAI,KAAK,EAAI,GAAGnJ,CAAM,MAAM,KAAK,CAAC,EAC5D,EAKA,aAAc,CACZ,IAAMgI,EAAS,KAAK,GACpB,OAAOA,EAAO,QAAU,GAAKA,EAAO,CAAC,EAAE,IAAM5F,GAAa4F,EAAO,CAAC,EAAE,IAAM7D,CAC5E,CACF,CAAC,EAEGyH,GAAqB,OAAO,OAAO,CACtC,UAAW,KACX,KAAMvB,GACN,MAAOoB,GACP,WAAYpB,GACZ,GAAItD,GACJ,KAAM2E,GACN,IAAKC,EACL,iBAAkBP,EACnB,CAAC,EAiBKS,EAAYC,GAAO,IAAIjL,EAAMiL,CAAG,EAMtC,SAASC,GAAO,CACd,OAAA1L,CACF,EAAG,CAED,IAAM2L,EAAc3L,EAAO,OAAO,OAAO,CAACuD,GAAWE,GAAUC,EAAIC,GAAWC,GAAUC,GAAOG,GAAQE,GAAQE,EAAQhC,GAAKiC,EAASC,GAAMC,GAAMC,EAAOK,EAAOI,GAAKH,EAAOC,EAAU,CAAC,EAKhL6G,EAAiB,CAACpI,GAAYM,EAAOC,GAAOE,EAAKE,GAAaE,EAASI,EAAOC,GAAOE,GAAM/B,GAAkBC,GAAmBP,EAAWC,EAAYE,GAAcD,GAAaE,GAAWC,GAAYG,GAAoBC,GAAqBC,GAAmBC,GAAoBC,GAAwBC,GAAyBC,GAAmBC,EAAoB,EAIjXuI,EAAqB,CAACtI,GAAWC,GAAYC,GAAUE,GAAWC,GAAUC,GAAOG,GAAQE,GAAQE,EAAQ7B,EAAWC,EAAY6B,EAASC,GAAMC,GAAMC,EAAOC,EAAOI,EAAOI,GAAKH,EAAOC,EAAU,EAMlMoB,EAAQqF,EAAU,EAClBM,EAAYpK,EAAGyE,EAAOrB,CAAK,EACjCvD,EAAGuK,EAAWD,EAAoBC,CAAS,EAC3CvK,EAAGuK,EAAW9L,EAAO,OAAQ8L,CAAS,EACtC,IAAMC,EAASP,EAAU,EACvBQ,EAASR,EAAU,EACnBS,EAAcT,EAAU,EAC1BjK,EAAG4E,EAAOnG,EAAO,OAAQ+L,CAAM,EAC/BxK,EAAG4E,EAAOnG,EAAO,OAAQgM,CAAM,EAC/BzK,EAAG4E,EAAOnG,EAAO,YAAaiM,CAAW,EAEzC1K,EAAGwK,EAAQF,EAAoBC,CAAS,EACxCvK,EAAGwK,EAAQ/L,EAAO,OAAQ+L,CAAM,EAChC,IAAMG,EAAcxK,EAAGqK,EAAQrI,CAAE,EAEjChC,EAAGoK,EAAWpI,EAAIwI,CAAW,EAG7BxK,EAAGsK,EAAQtI,EAAIwI,CAAW,EAC1BxK,EAAGuK,EAAavI,EAAIwI,CAAW,EAC/B,IAAMC,EAAezK,EAAGoK,EAAW7H,CAAG,EACtC1C,EAAG4K,EAAcN,EAAoBC,CAAS,EAC9CvK,EAAG4K,EAAcnM,EAAO,OAAQ8L,CAAS,EACzC,IAAMM,EAAcZ,EAAU,EAC9BjK,EAAG2K,EAAalM,EAAO,OAAQoM,CAAW,EAC1C7K,EAAG6K,EAAapM,EAAO,OAAQoM,CAAW,EAC1C,IAAMC,EAAiB3K,EAAG0K,EAAanI,CAAG,EAC1C1C,EAAG8K,EAAgBrM,EAAO,OAAQoM,CAAW,EAC7C,IAAME,EAAUd,EAAUJ,EAAK,EAC/B7J,EAAG8K,EAAgBrM,EAAO,IAAKsM,CAAO,EACtC/K,EAAG8K,EAAgBrM,EAAO,KAAMsM,CAAO,EACvC5K,EAAGwK,EAAanK,EAAWuK,CAAO,EAGlC,IAAMC,EAAoB7K,EAAG0K,EAAahI,CAAM,EAChD1C,EAAG6K,EAAmBnI,EAAQmI,CAAiB,EAC/ChL,EAAGgL,EAAmBvM,EAAO,OAAQoM,CAAW,EAChD7K,EAAG+K,EAAStM,EAAO,OAAQoM,CAAW,EACtC1K,EAAG4K,EAASrI,EAAKoI,CAAc,EAC/B3K,EAAG4K,EAASlI,EAAQmI,CAAiB,EAIrC,IAAMC,EAAe9K,EAAGqK,EAAQ3H,CAAM,EAChCqI,EAAY/K,EAAGqK,EAAQ9H,CAAG,EAChCvC,EAAG8K,EAAcpI,EAAQoI,CAAY,EACrCjL,EAAGiL,EAAcxM,EAAO,OAAQ+L,CAAM,EACtCxK,EAAGkL,EAAWZ,EAAoBC,CAAS,EAC3CvK,EAAGkL,EAAWzM,EAAO,OAAQ+L,CAAM,EACnC,IAAMW,EAAelB,EAAUF,CAAG,EAClC/J,EAAGkL,EAAWzM,EAAO,IAAK0M,CAAY,EACtCnL,EAAGkL,EAAWzM,EAAO,KAAM0M,CAAY,EACvCnL,EAAGmL,EAAc1M,EAAO,OAAQ+L,CAAM,EACtCxK,EAAGmL,EAAcb,EAAoBC,CAAS,EAC9CpK,EAAGgL,EAAczI,EAAKwI,CAAS,EAC/B/K,EAAGgL,EAActI,EAAQoI,CAAY,EACrC9K,EAAGgL,EAAchJ,EAAIwI,CAAW,EAChC,IAAMS,EAAoBjL,EAAGgL,EAAc5I,CAAK,EAC1C8I,GAAwBpB,EAAUF,CAAG,EAC3C/J,EAAGoL,EAAmB3M,EAAO,QAAS4M,EAAqB,EAG3D,IAAMC,EAAQrB,EAAUF,CAAG,EAGrBwB,EAAetB,EAAU,EAG/BjK,EAAGsL,EAAOlB,EAAakB,CAAK,EAC5BtL,EAAGsL,EAAOjB,EAAgBkB,CAAY,EACtCvL,EAAGuL,EAAcnB,EAAakB,CAAK,EACnCtL,EAAGuL,EAAclB,EAAgBkB,CAAY,EAI7CpL,EAAGgL,EAAc7H,EAAOgI,CAAK,EAC7BnL,EAAGkL,GAAuB/H,EAAOgI,CAAK,EAMtCnL,EAAGgL,EAAcjI,EAAOqI,CAAY,EACpCpL,EAAGgL,EAAclI,EAAOqI,CAAK,EAC7BnL,EAAGkL,GAAuBnI,EAAOqI,CAAY,EAC7CpL,EAAGkL,GAAuBpI,EAAOqI,CAAK,EAGtC,IAAME,GAAcrL,EAAGsK,EAAQlI,CAAK,EAC9BkJ,GAAmBtL,EAAGuK,EAAanI,CAAK,EACxCmJ,GAAwBvL,EAAGsL,GAAkBnI,CAAK,EAElDqI,GAAYxL,EAAGuL,GAAuBpI,CAAK,EAGjDtD,EAAGyK,EAAQhM,EAAO,OAAQ+L,CAAM,EAChCrK,EAAGsK,EAAQ/H,EAAKwI,CAAS,EACzB/K,EAAGsK,EAAQ5H,EAAQoI,CAAY,EAC/BjL,EAAG0K,EAAajM,EAAO,OAAQ+L,CAAM,EACrCrK,EAAGuK,EAAahI,EAAKwI,CAAS,EAC9B/K,EAAGuK,EAAa7H,EAAQoI,CAAY,EAGpCjL,EAAGwL,GAAa/M,EAAO,OAAQ6M,CAAK,EACpCnL,EAAGqL,GAAalI,EAAOgI,CAAK,EAC5BnL,EAAGqL,GAAatI,EAAOoI,CAAK,EAC5BtL,EAAG2L,GAAWlN,EAAO,OAAQ6M,CAAK,EAClCtL,EAAG2L,GAAWvB,EAAakB,CAAK,EAChCnL,EAAGwL,GAAWrI,EAAOgI,CAAK,EAC1B,IAAMM,GAAe,CAAC,CAAC5K,EAAWC,CAAU,EAE5C,CAACC,GAAaC,EAAY,EAE1B,CAACC,GAAWC,EAAU,EAEtB,CAACC,GAAkBC,EAAiB,EAEpC,CAACC,GAAoBC,EAAmB,EAExC,CAACC,GAAmBC,EAAkB,EAEtC,CAACC,GAAwBC,EAAuB,EAEhD,CAACC,GAAmBC,EAAoB,CACxC,EACA,QAASrC,GAAI,EAAGA,GAAIkM,GAAa,OAAQlM,KAAK,CAC5C,GAAM,CAACmM,GAAMC,EAAK,EAAIF,GAAalM,EAAC,EAC9BqM,GAAU5L,EAAGmL,EAAOO,EAAI,EAG9B1L,EAAGoL,EAAcM,GAAME,EAAO,EAK9B,IAAMC,EAAW/B,EAAUF,CAAG,EAC9B/J,EAAG+L,GAAS3B,EAAa4B,CAAQ,EACjC,IAAMC,EAAchC,EAAU,EAC9BjK,EAAG+L,GAAS1B,EAAgB4B,CAAW,EAKvC9L,EAAG4L,GAASD,GAAOR,CAAK,EAGxBtL,EAAGgM,EAAU5B,EAAa4B,CAAQ,EAClChM,EAAGgM,EAAU3B,EAAgB4B,CAAW,EACxCjM,EAAGiM,EAAa7B,EAAa4B,CAAQ,EACrChM,EAAGiM,EAAa5B,EAAgB4B,CAAW,EAG3C9L,EAAG6L,EAAUF,GAAOR,CAAK,EACzBnL,EAAG8L,EAAaH,GAAOR,CAAK,CAC9B,CACA,OAAAnL,EAAGyE,EAAOpE,EAAW2K,CAAY,EACjChL,EAAGyE,EAAO7D,GAAIoE,EAAE,EAET,CACL,MAAOP,EACP,OAAQjB,EACV,CACF,CAYA,SAASuI,GAAInG,EAAO5G,EAAOiH,EAAQ,CACjC,IAAIxG,EAAMwG,EAAO,OACbC,EAAS,EACT8F,EAAS,CAAC,EACVC,EAAa,CAAC,EAYZC,EAAO,CAAC,EACd,KAAOhG,EAASzG,GAAK,CACnB,IAAIR,EAAQ2G,EACRuG,EAAc,KACdjN,EAAY,KACZkN,EAAc,EACd/F,EAAkB,KAClBC,EAAe,GAIf+F,EAAU,CAAC,EACf,KAAOnG,EAASzG,GAAO,EAAE0M,EAAclN,EAAM,GAAGgH,EAAOC,CAAM,EAAE,CAAC,IAG9D+F,EAAW,KAAKhG,EAAOC,GAAQ,CAAC,EAElC,KAAOA,EAASzG,IAAQP,EAAYiN,GAAelN,EAAM,GAAGgH,EAAOC,CAAM,EAAE,CAAC,IAQ1E,GANAiG,EAAc,KACdlN,EAAQC,EACRgH,IACAkG,IAGInN,EAAM,QAAQ,EAChBqH,EAAe,EACfD,EAAkBpH,EAClBoN,EAAU,CAAC,UAEP/F,GAAgB,GAClBA,IAEF+F,EAAQ,KAAKpN,CAAK,EACdiN,EAAKhG,CAAM,GAAKgG,EAAKhG,CAAM,EAAE,IAAIjH,CAAK,EAExC,MAQN,QAASR,EAAI,EAAG6N,EAAMpG,EAASmG,EAAQ,OAAS,EAAG5N,EAAI4N,EAAQ,OAAQ5N,IAAK6N,KACzEJ,EAAKI,CAAG,IAAMJ,EAAKI,CAAG,EAAI,IAAI,MAAQ,IAAID,EAAQ5N,CAAC,CAAC,EAEvD,GAAI6H,EAAe,EAIjBJ,GAAUkG,EACNlG,EAASzG,IACXwM,EAAW,KAAKhG,EAAOC,CAAM,CAAC,EAC9BA,SAEG,CAGD+F,EAAW,OAAS,IACtBD,EAAO,KAAKO,GAAe5C,GAAM3K,EAAOiN,CAAU,CAAC,EACnDA,EAAa,CAAC,GAIhB/F,GAAUI,EACV8F,GAAe9F,EAGf,IAAMkG,EAAQnG,EAAgB,EACxBoG,EAAYxG,EAAO,MAAMC,EAASkG,EAAalG,CAAM,EAC3D8F,EAAO,KAAKO,GAAeC,EAAOxN,EAAOyN,CAAS,CAAC,CACrD,CACF,CAGA,OAAIR,EAAW,OAAS,GACtBD,EAAO,KAAKO,GAAe5C,GAAM3K,EAAOiN,CAAU,CAAC,EAE9CD,CACT,CAUA,SAASO,GAAeC,EAAOxN,EAAOiH,EAAQ,CAC5C,IAAMyG,EAAWzG,EAAO,CAAC,EAAE,EACrB0G,EAAS1G,EAAOA,EAAO,OAAS,CAAC,EAAE,EACnCsC,EAAQvJ,EAAM,MAAM0N,EAAUC,CAAM,EAC1C,OAAO,IAAIH,EAAMjE,EAAOtC,CAAM,CAChC,CAEA,IAAM2G,EAAO,OAAO,SAAY,aAAe,SAAW,QAAQ,OAAS,IAAM,CAAC,GAC5EC,GAAa,gHAGbC,EAAO,CACX,QAAS,KACT,OAAQ,KACR,WAAY,CAAC,EACb,YAAa,CAAC,EACd,cAAe,CAAC,EAChB,YAAa,EACf,EA6BA,SAASC,IAAQ,CACf,OAAAjO,EAAM,OAAS,CAAC,EAChBgO,EAAK,QAAU,KACfA,EAAK,OAAS,KACdA,EAAK,WAAa,CAAC,EACnBA,EAAK,YAAc,CAAC,EACpBA,EAAK,cAAgB,CAAC,EACtBA,EAAK,YAAc,GACZA,CACT,CAUA,SAASE,GAAoB3O,EAAM4O,EAAQ,CACzC,GAAI,OAAOA,GAAW,WACpB,MAAM,IAAI,MAAM,mCAAmCA,CAAM,qBAAqB,EAEhF,QAAS1N,EAAI,EAAGA,EAAIuN,EAAK,WAAW,OAAQvN,IAC1C,GAAIlB,IAASyO,EAAK,WAAWvN,CAAC,EAAE,CAAC,EAAG,CAClCqN,EAAK,4BAA4BvO,CAAI,4CAA4C,EACjFyO,EAAK,WAAWvN,CAAC,EAAI,CAAClB,EAAM4O,CAAM,EAClC,MACF,CAEFH,EAAK,WAAW,KAAK,CAACzO,EAAM4O,CAAM,CAAC,EAC/BH,EAAK,aACPF,EAAK,oEAAoEvO,CAAI,KAAKwO,EAAU,EAAE,CAElG,CAQA,SAASK,GAAe7O,EAAM4O,EAAQ,CACpC,GAAI,OAAOA,GAAW,WACpB,MAAM,IAAI,MAAM,6BAA6BA,CAAM,qBAAqB,EAE1E,QAAS1N,EAAI,EAAGA,EAAIuN,EAAK,YAAY,OAAQvN,IAC3C,GAAIlB,IAASyO,EAAK,YAAYvN,CAAC,EAAE,CAAC,EAAG,CACnCqN,EAAK,sBAAsBvO,CAAI,4CAA4C,EAC3EyO,EAAK,YAAYvN,CAAC,EAAI,CAAClB,EAAM4O,CAAM,EACnC,MACF,CAEFH,EAAK,YAAY,KAAK,CAACzO,EAAM4O,CAAM,CAAC,EAChCH,EAAK,aACPF,EAAK,8DAA8DvO,CAAI,KAAKwO,EAAU,EAAE,CAE5F,CASA,SAASM,GAAuBlP,EAAQmP,EAAqB,GAAO,CAIlE,GAHIN,EAAK,aACPF,EAAK,qEAAqE3O,CAAM,KAAK4O,EAAU,EAAE,EAE/F,CAAC,2BAA2B,KAAK5O,CAAM,EACzC,MAAM,IAAI,MAAM;AAAA;AAAA;AAAA,qBAGC,EAEnB6O,EAAK,cAAc,KAAK,CAAC7O,EAAQmP,CAAkB,CAAC,CACtD,CAMA,SAASC,IAAO,CAEdP,EAAK,QAAUvI,GAAOuI,EAAK,aAAa,EACxC,QAASvN,EAAI,EAAGA,EAAIuN,EAAK,WAAW,OAAQvN,IAC1CuN,EAAK,WAAWvN,CAAC,EAAE,CAAC,EAAE,CACpB,QAASuN,EAAK,OAChB,CAAC,EAIHA,EAAK,OAAS9C,GAAO8C,EAAK,QAAQ,MAAM,EACxC,QAASvN,EAAI,EAAGA,EAAIuN,EAAK,YAAY,OAAQvN,IAC3CuN,EAAK,YAAYvN,CAAC,EAAE,CAAC,EAAE,CACrB,QAASuN,EAAK,QACd,OAAQA,EAAK,MACf,CAAC,EAEH,OAAAA,EAAK,YAAc,GACZA,CACT,CAOA,SAASQ,GAASzH,EAAK,CACrB,OAAKiH,EAAK,aACRO,GAAK,EAEAtB,GAAIe,EAAK,OAAO,MAAOjH,EAAKF,GAAMmH,EAAK,QAAQ,MAAOjH,CAAG,CAAC,CACnE,CACAyH,GAAS,KAAO3H,GAUhB,SAAS4H,GAAK1H,EAAKyD,EAAO,KAAM/B,EAAO,KAAM,CAC3C,GAAI+B,GAAQ,OAAOA,GAAS,SAAU,CACpC,GAAI/B,EACF,MAAM,MAAM,gCAAgC+B,CAAI,oBAAoB,EAEtE/B,EAAO+B,EACPA,EAAO,IACT,CACA,IAAMjB,EAAU,IAAIf,GAAQC,CAAI,EAC1BtB,EAASqH,GAASzH,CAAG,EACrB2H,EAAW,CAAC,EAClB,QAASjO,EAAI,EAAGA,EAAI0G,EAAO,OAAQ1G,IAAK,CACtC,IAAMR,EAAQkH,EAAO1G,CAAC,EAClBR,EAAM,SAAW,CAACuK,GAAQvK,EAAM,IAAMuK,IAASjB,EAAQ,MAAMtJ,CAAK,GACpEyO,EAAS,KAAKzO,EAAM,kBAAkBsJ,CAAO,CAAC,CAElD,CACA,OAAOmF,CACT,CAkBA,SAASC,GAAK5H,EAAKyD,EAAO,KAAM,CAC9B,IAAMrD,EAASqH,GAASzH,CAAG,EAC3B,OAAOI,EAAO,SAAW,GAAKA,EAAO,CAAC,EAAE,SAAW,CAACqD,GAAQrD,EAAO,CAAC,EAAE,IAAMqD,EAC9E","names":["encodedTlds","encodedUtlds","numeric","ascii","alpha","asciinumeric","alphanumeric","domain","emoji","scheme","slashscheme","whitespace","registerGroup","name","groups","addToGroups","flags","k","group","flagsForToken","result","c","State","token","input","state","nextState","regex","exactOnly","inputs","next","i","regexp","len","t","templateState","allFlags","ta","tr","ts","tt","WORD","UWORD","ASCIINUMERICAL","ALPHANUMERICAL","LOCALHOST","TLD","UTLD","SCHEME","SLASH_SCHEME","NUM","WS","NL","OPENBRACE","CLOSEBRACE","OPENBRACKET","CLOSEBRACKET","OPENPAREN","CLOSEPAREN","OPENANGLEBRACKET","CLOSEANGLEBRACKET","FULLWIDTHLEFTPAREN","FULLWIDTHRIGHTPAREN","LEFTCORNERBRACKET","RIGHTCORNERBRACKET","LEFTWHITECORNERBRACKET","RIGHTWHITECORNERBRACKET","FULLWIDTHLESSTHAN","FULLWIDTHGREATERTHAN","AMPERSAND","APOSTROPHE","ASTERISK","AT","BACKSLASH","BACKTICK","CARET","COLON","COMMA","DOLLAR","DOT","EQUALS","EXCLAMATION","HYPHEN","PERCENT","PIPE","PLUS","POUND","QUERY","QUOTE","FULLWIDTHMIDDLEDOT","SEMI","SLASH","TILDE","UNDERSCORE","EMOJI$1","SYM","tk","ASCII_LETTER","LETTER","EMOJI","e","EMOJI_VARIATION$1","DIGIT","SPACE","CR","LF","EMOJI_VARIATION","EMOJI_JOINER","OBJECT_REPLACEMENT","tlds","utlds","init$2","customSchemes","Start","decodeTlds","Num","Asciinumeric","Alphanumeric","Word","UWord","Nl","Cr","Ws","Emoji","EmojiJoiner","wordjr","uwordjr","fastts","a","b","sch","run$1","start","str","iterable","stringToArray","charCount","tokens","cursor","charCursor","tokenLength","latestAccepting","sinceAccepts","charsSinceAccepts","index","first","second","char","defaultt","jr","encoded","words","stack","digits","popDigitCount","popCount","defaults","noop","Options","opts","defaultRender","o","ignoredTags","uppercaseIgnoredTags","classNames","classes","ir","key","operator","isCallable","option","obj","val","options","MultiToken","value","truncate","formatted","protocol","href","formattedHref","tagName","content","attributes","className","target","rel","attrs","eventListeners","createTokenClass","type","props","Token","p","Email","Text","Url","multi","makeState","arg","init$1","qsAccepting","qsNonAccepting","localpartAccepting","Localpart","Domain","Scheme","SlashScheme","LocalpartAt","LocalpartDot","EmailDomain","EmailDomainDot","Email$1","EmailDomainHyphen","DomainHyphen","DomainDot","DomainDotTld","DomainDotTldColon","DomainDotTldColonPort","Url$1","UrlNonaccept","SchemeColon","SlashSchemeColon","SlashSchemeColonSlash","UriPrefix","bracketPairs","OPEN","CLOSE","UrlOpen","UrlOpenQ","UrlOpenSyms","run","multis","textTokens","dead","secondState","multiLength","visited","pos","initMultiToken","Multi","subtokens","startIdx","endIdx","warn","warnAdvice","INIT","reset","registerTokenPlugin","plugin","registerPlugin","registerCustomProtocol","optionalSlashSlash","init","tokenize","find","filtered","test"],"sources":["../esm/npm/linkifyjs@4.4.0/node_modules/linkifyjs/dist/linkify.mjs"],"sourcesContent":["// THIS FILE IS AUTOMATICALLY GENERATED DO NOT EDIT DIRECTLY\n// See update-tlds.js for encoding/decoding format\n// https://data.iana.org/TLD/tlds-alpha-by-domain.txt\nconst encodedTlds = 'aaa1rp3bb0ott3vie4c1le2ogado5udhabi7c0ademy5centure6ountant0s9o1tor4d0s1ult4e0g1ro2tna4f0l1rica5g0akhan5ency5i0g1rbus3force5tel5kdn3l0ibaba4pay4lfinanz6state5y2sace3tom5m0azon4ericanexpress7family11x2fam3ica3sterdam8nalytics7droid5quan4z2o0l2partments8p0le4q0uarelle8r0ab1mco4chi3my2pa2t0e3s0da2ia2sociates9t0hleta5torney7u0ction5di0ble3o3spost5thor3o0s4w0s2x0a2z0ure5ba0by2idu3namex4d1k2r0celona5laycard4s5efoot5gains6seball5ketball8uhaus5yern5b0c1t1va3cg1n2d1e0ats2uty4er2rlin4st0buy5t2f1g1h0arti5i0ble3d1ke2ng0o3o1z2j1lack0friday9ockbuster8g1omberg7ue3m0s1w2n0pparibas9o0ats3ehringer8fa2m1nd2o0k0ing5sch2tik2on4t1utique6x2r0adesco6idgestone9oadway5ker3ther5ussels7s1t1uild0ers6siness6y1zz3v1w1y1z0h3ca0b1fe2l0l1vinklein9m0era3p2non3petown5ital0one8r0avan4ds2e0er0s4s2sa1e1h1ino4t0ering5holic7ba1n1re3c1d1enter4o1rn3f0a1d2g1h0anel2nel4rity4se2t2eap3intai5ristmas6ome4urch5i0priani6rcle4sco3tadel4i0c2y3k1l0aims4eaning6ick2nic1que6othing5ud3ub0med6m1n1o0ach3des3ffee4llege4ogne5m0mbank4unity6pany2re3uter5sec4ndos3struction8ulting7tact3ractors9oking4l1p2rsica5untry4pon0s4rses6pa2r0edit0card4union9icket5own3s1uise0s6u0isinella9v1w1x1y0mru3ou3z2dad1nce3ta1e1ing3sun4y2clk3ds2e0al0er2s3gree4livery5l1oitte5ta3mocrat6ntal2ist5si0gn4v2hl2iamonds6et2gital5rect0ory7scount3ver5h2y2j1k1m1np2o0cs1tor4g1mains5t1wnload7rive4tv2ubai3pont4rban5vag2r2z2earth3t2c0o2deka3u0cation8e1g1mail3erck5nergy4gineer0ing9terprises10pson4quipment8r0icsson6ni3s0q1tate5t1u0rovision8s2vents5xchange6pert3osed4ress5traspace10fage2il1rwinds6th3mily4n0s2rm0ers5shion4t3edex3edback6rrari3ero6i0delity5o2lm2nal1nce1ial7re0stone6mdale6sh0ing5t0ness6j1k1lickr3ghts4r2orist4wers5y2m1o0o0d1tball6rd1ex2sale4um3undation8x2r0ee1senius7l1ogans4ntier7tr2ujitsu5n0d2rniture7tbol5yi3ga0l0lery3o1up4me0s3p1rden4y2b0iz3d0n2e0a1nt0ing5orge5f1g0ee3h1i0ft0s3ves2ing5l0ass3e1obal2o4m0ail3bh2o1x2n1odaddy5ld0point6f2odyear5g0le4p1t1v2p1q1r0ainger5phics5tis4een3ipe3ocery4up4s1t1u0cci3ge2ide2tars5ru3w1y2hair2mburg5ngout5us3bo2dfc0bank7ealth0care8lp1sinki6re1mes5iphop4samitsu7tachi5v2k0t2m1n1ockey4ldings5iday5medepot5goods5s0ense7nda3rse3spital5t0ing5t0els3mail5use3w2r1sbc3t1u0ghes5yatt3undai7ibm2cbc2e1u2d1e0ee3fm2kano4l1m0amat4db2mo0bilien9n0c1dustries8finiti5o2g1k1stitute6urance4e4t0ernational10uit4vestments10o1piranga7q1r0ish4s0maili5t0anbul7t0au2v3jaguar4va3cb2e0ep2tzt3welry6io2ll2m0p2nj2o0bs1urg4t1y2p0morgan6rs3uegos6kaufen5ddi3e0rryhotels6properties14fh2g1h1i0a1ds2m1ndle4tchen5wi3m1n1oeln3matsu5sher5p0mg2n2r0d1ed3uokgroup8w1y0oto4z2la0caixa5mborghini8er3nd0rover6xess5salle5t0ino3robe5w0yer5b1c1ds2ease3clerc5frak4gal2o2xus4gbt3i0dl2fe0insurance9style7ghting6ke2lly3mited4o2ncoln4k2ve1ing5k1lc1p2oan0s3cker3us3l1ndon4tte1o3ve3pl0financial11r1s1t0d0a3u0ndbeck6xe1ury5v1y2ma0drid4if1son4keup4n0agement7go3p1rket0ing3s4riott5shalls7ttel5ba2c0kinsey7d1e0d0ia3et2lbourne7me1orial6n0u2rck0msd7g1h1iami3crosoft7l1ni1t2t0subishi9k1l0b1s2m0a2n1o0bi0le4da2e1i1m1nash3ey2ster5rmon3tgage6scow4to0rcycles9v0ie4p1q1r1s0d2t0n1r2u0seum3ic4v1w1x1y1z2na0b1goya4me2vy3ba2c1e0c1t0bank4flix4work5ustar5w0s2xt0direct7us4f0l2g0o2hk2i0co2ke1on3nja3ssan1y5l1o0kia3rton4w0ruz3tv4p1r0a1w2tt2u1yc2z2obi1server7ffice5kinawa6layan0group9lo3m0ega4ne1g1l0ine5oo2pen3racle3nge4g0anic5igins6saka4tsuka4t2vh3pa0ge2nasonic7ris2s1tners4s1y3y2ccw3e0t2f0izer5g1h0armacy6d1ilips5one2to0graphy6s4ysio5ics1tet2ures6d1n0g1k2oneer5zza4k1l0ace2y0station9umbing5s3m1n0c2ohl2ker3litie5rn2st3r0axi3ess3ime3o0d0uctions8f1gressive8mo2perties3y5tection8u0dential9s1t1ub2w0c2y2qa1pon3uebec3st5racing4dio4e0ad1lestate6tor2y4cipes5d0umbrella9hab3ise0n3t2liance6n0t0als5pair3ort3ublican8st0aurant8view0s5xroth6ich0ardli6oh3l1o1p2o0cks3deo3gers4om3s0vp3u0gby3hr2n2w0e2yukyu6sa0arland6fe0ty4kura4le1on3msclub4ung5ndvik0coromant12ofi4p1rl2s1ve2xo3b0i1s2c0b1haeffler7midt4olarships8ol3ule3warz5ience5ot3d1e0arch3t2cure1ity6ek2lect4ner3rvices6ven3w1x0y3fr2g1h0angrila6rp3ell3ia1ksha5oes2p0ping5uji3w3i0lk2na1gles5te3j1k0i0n2y0pe4l0ing4m0art3ile4n0cf3o0ccer3ial4ftbank4ware6hu2lar2utions7ng1y2y2pa0ce3ort2t3r0l2s1t0ada2ples4r1tebank4farm7c0group6ockholm6rage3e3ream4udio2y3yle4u0cks3pplies3y2ort5rf1gery5zuki5v1watch4iss4x1y0dney4stems6z2tab1ipei4lk2obao4rget4tamotors6r2too4x0i3c0i2d0k2eam2ch0nology8l1masek5nnis4va3f1g1h0d1eater2re6iaa2ckets5enda4ps2res2ol4j0maxx4x2k0maxx5l1m0all4n1o0day3kyo3ols3p1ray3shiba5tal3urs3wn2yota3s3r0ade1ing4ining5vel0ers0insurance16ust3v2t1ube2i1nes3shu4v0s2w1z2ua1bank3s2g1k1nicom3versity8o2ol2ps2s1y1z2va0cations7na1guard7c1e0gas3ntures6risign5mögensberater2ung14sicherung10t2g1i0ajes4deo3g1king4llas4n1p1rgin4sa1ion4va1o3laanderen9n1odka3lvo3te1ing3o2yage5u2wales2mart4ter4ng0gou5tch0es6eather0channel12b0cam3er2site5d0ding5ibo2r3f1hoswho6ien2ki2lliamhill9n0dows4e1ners6me2oodside6rk0s2ld3w2s1tc1f3xbox3erox4ihuan4n2xx2yz3yachts4hoo3maxun5ndex5e1odobashi7ga2kohama6u0tube6t1un3za0ppos4ra3ero3ip2m1one3uerich6w2';\n// Internationalized domain names containing non-ASCII\nconst encodedUtlds = 'ελ1υ2бг1ел3дети4ею2католик6ом3мкд2он1сква6онлайн5рг3рус2ф2сайт3рб3укр3қаз3հայ3ישראל5קום3ابوظبي5رامكو5لاردن4بحرين5جزائر5سعودية6عليان5مغرب5مارات5یران5بارت2زار4يتك3ھارت5تونس4سودان3رية5شبكة4عراق2ب2مان4فلسطين6قطر3كاثوليك6وم3مصر2ليسيا5وريتانيا7قع4همراه5پاکستان7ڀارت4कॉम3नेट3भारत0म्3ोत5संगठन5বাংলা5ভারত2ৰত4ਭਾਰਤ4ભારત4ଭାରତ4இந்தியா6லங்கை6சிங்கப்பூர்11భారత్5ಭಾರತ4ഭാരതം5ලංකා4คอม3ไทย3ລາວ3გე2みんな3アマゾン4クラウド4グーグル4コム2ストア3セール3ファッション6ポイント4世界2中信1国1國1文网3亚马逊3企业2佛山2信息2健康2八卦2公司1益2台湾1灣2商城1店1标2嘉里0大酒店5在线2大拿2天主教3娱乐2家電2广东2微博2慈善2我爱你3手机2招聘2政务1府2新加坡2闻2时尚2書籍2机构2淡马锡3游戏2澳門2点看2移动2组织机构4网址1店1站1络2联通2谷歌2购物2通販2集团2電訊盈科4飞利浦3食品2餐厅2香格里拉3港2닷넷1컴2삼성2한국2';\n\n/**\n * Finite State Machine generation utilities\n */\n\n/**\n * @template T\n * @typedef {{ [group: string]: T[] }} Collections\n */\n\n/**\n * @typedef {{ [group: string]: true }} Flags\n */\n\n// Keys in scanner Collections instances\nconst numeric = 'numeric';\nconst ascii = 'ascii';\nconst alpha = 'alpha';\nconst asciinumeric = 'asciinumeric';\nconst alphanumeric = 'alphanumeric';\nconst domain = 'domain';\nconst emoji = 'emoji';\nconst scheme = 'scheme';\nconst slashscheme = 'slashscheme';\nconst whitespace = 'whitespace';\n\n/**\n * @template T\n * @param {string} name\n * @param {Collections\u003cT\u003e} groups to register in\n * @returns {T[]} Current list of tokens in the given collection\n */\nfunction registerGroup(name, groups) {\n  if (!(name in groups)) {\n    groups[name] = [];\n  }\n  return groups[name];\n}\n\n/**\n * @template T\n * @param {T} t token to add\n * @param {Collections\u003cT\u003e} groups\n * @param {Flags} flags\n */\nfunction addToGroups(t, flags, groups) {\n  if (flags[numeric]) {\n    flags[asciinumeric] = true;\n    flags[alphanumeric] = true;\n  }\n  if (flags[ascii]) {\n    flags[asciinumeric] = true;\n    flags[alpha] = true;\n  }\n  if (flags[asciinumeric]) {\n    flags[alphanumeric] = true;\n  }\n  if (flags[alpha]) {\n    flags[alphanumeric] = true;\n  }\n  if (flags[alphanumeric]) {\n    flags[domain] = true;\n  }\n  if (flags[emoji]) {\n    flags[domain] = true;\n  }\n  for (const k in flags) {\n    const group = registerGroup(k, groups);\n    if (group.indexOf(t) \u003c 0) {\n      group.push(t);\n    }\n  }\n}\n\n/**\n * @template T\n * @param {T} t token to check\n * @param {Collections\u003cT\u003e} groups\n * @returns {Flags} group flags that contain this token\n */\nfunction flagsForToken(t, groups) {\n  const result = {};\n  for (const c in groups) {\n    if (groups[c].indexOf(t) \u003e= 0) {\n      result[c] = true;\n    }\n  }\n  return result;\n}\n\n/**\n * @template T\n * @typedef {null | T } Transition\n */\n\n/**\n * Define a basic state machine state. j is the list of character transitions,\n * jr is the list of regex-match transitions, jd is the default state to\n * transition to t is the accepting token type, if any. If this is the terminal\n * state, then it does not emit a token.\n *\n * The template type T represents the type of the token this state accepts. This\n * should be a string (such as of the token exports in `text.js`) or a\n * MultiToken subclass (from `multi.js`)\n *\n * @template T\n * @param {T} [token] Token that this state emits\n */\nfunction State(token = null) {\n  // this.n = null; // DEBUG: State name\n  /** @type {{ [input: string]: State\u003cT\u003e }} j */\n  this.j = {}; // IMPLEMENTATION 1\n  // this.j = []; // IMPLEMENTATION 2\n  /** @type {[RegExp, State\u003cT\u003e][]} jr */\n  this.jr = [];\n  /** @type {?State\u003cT\u003e} jd */\n  this.jd = null;\n  /** @type {?T} t */\n  this.t = token;\n}\n\n/**\n * Scanner token groups\n * @type Collections\u003cstring\u003e\n */\nState.groups = {};\nState.prototype = {\n  accepts() {\n    return !!this.t;\n  },\n  /**\n   * Follow an existing transition from the given input to the next state.\n   * Does not mutate.\n   * @param {string} input character or token type to transition on\n   * @returns {?State\u003cT\u003e} the next state, if any\n   */\n  go(input) {\n    const state = this;\n    const nextState = state.j[input];\n    if (nextState) {\n      return nextState;\n    }\n    for (let i = 0; i \u003c state.jr.length; i++) {\n      const regex = state.jr[i][0];\n      const nextState = state.jr[i][1]; // note: might be empty to prevent default jump\n      if (nextState \u0026\u0026 regex.test(input)) {\n        return nextState;\n      }\n    }\n    // Nowhere left to jump! Return default, if any\n    return state.jd;\n  },\n  /**\n   * Whether the state has a transition for the given input. Set the second\n   * argument to true to only look for an exact match (and not a default or\n   * regular-expression-based transition)\n   * @param {string} input\n   * @param {boolean} exactOnly\n   */\n  has(input, exactOnly = false) {\n    return exactOnly ? input in this.j : !!this.go(input);\n  },\n  /**\n   * Short for \"transition all\"; create a transition from the array of items\n   * in the given list to the same final resulting state.\n   * @param {string | string[]} inputs Group of inputs to transition on\n   * @param {Transition\u003cT\u003e | State\u003cT\u003e} [next] Transition options\n   * @param {Flags} [flags] Collections flags to add token to\n   * @param {Collections\u003cT\u003e} [groups] Master list of token groups\n   */\n  ta(inputs, next, flags, groups) {\n    for (let i = 0; i \u003c inputs.length; i++) {\n      this.tt(inputs[i], next, flags, groups);\n    }\n  },\n  /**\n   * Short for \"take regexp transition\"; defines a transition for this state\n   * when it encounters a token which matches the given regular expression\n   * @param {RegExp} regexp Regular expression transition (populate first)\n   * @param {T | State\u003cT\u003e} [next] Transition options\n   * @param {Flags} [flags] Collections flags to add token to\n   * @param {Collections\u003cT\u003e} [groups] Master list of token groups\n   * @returns {State\u003cT\u003e} taken after the given input\n   */\n  tr(regexp, next, flags, groups) {\n    groups = groups || State.groups;\n    let nextState;\n    if (next \u0026\u0026 next.j) {\n      nextState = next;\n    } else {\n      // Token with maybe token groups\n      nextState = new State(next);\n      if (flags \u0026\u0026 groups) {\n        addToGroups(next, flags, groups);\n      }\n    }\n    this.jr.push([regexp, nextState]);\n    return nextState;\n  },\n  /**\n   * Short for \"take transitions\", will take as many sequential transitions as\n   * the length of the given input and returns the\n   * resulting final state.\n   * @param {string | string[]} input\n   * @param {T | State\u003cT\u003e} [next] Transition options\n   * @param {Flags} [flags] Collections flags to add token to\n   * @param {Collections\u003cT\u003e} [groups] Master list of token groups\n   * @returns {State\u003cT\u003e} taken after the given input\n   */\n  ts(input, next, flags, groups) {\n    let state = this;\n    const len = input.length;\n    if (!len) {\n      return state;\n    }\n    for (let i = 0; i \u003c len - 1; i++) {\n      state = state.tt(input[i]);\n    }\n    return state.tt(input[len - 1], next, flags, groups);\n  },\n  /**\n   * Short for \"take transition\", this is a method for building/working with\n   * state machines.\n   *\n   * If a state already exists for the given input, returns it.\n   *\n   * If a token is specified, that state will emit that token when reached by\n   * the linkify engine.\n   *\n   * If no state exists, it will be initialized with some default transitions\n   * that resemble existing default transitions.\n   *\n   * If a state is given for the second argument, that state will be\n   * transitioned to on the given input regardless of what that input\n   * previously did.\n   *\n   * Specify a token group flags to define groups that this token belongs to.\n   * The token will be added to corresponding entires in the given groups\n   * object.\n   *\n   * @param {string} input character, token type to transition on\n   * @param {T | State\u003cT\u003e} [next] Transition options\n   * @param {Flags} [flags] Collections flags to add token to\n   * @param {Collections\u003cT\u003e} [groups] Master list of groups\n   * @returns {State\u003cT\u003e} taken after the given input\n   */\n  tt(input, next, flags, groups) {\n    groups = groups || State.groups;\n    const state = this;\n\n    // Check if existing state given, just a basic transition\n    if (next \u0026\u0026 next.j) {\n      state.j[input] = next;\n      return next;\n    }\n    const t = next;\n\n    // Take the transition with the usual default mechanisms and use that as\n    // a template for creating the next state\n    let nextState,\n      templateState = state.go(input);\n    if (templateState) {\n      nextState = new State();\n      Object.assign(nextState.j, templateState.j);\n      nextState.jr.push.apply(nextState.jr, templateState.jr);\n      nextState.jd = templateState.jd;\n      nextState.t = templateState.t;\n    } else {\n      nextState = new State();\n    }\n    if (t) {\n      // Ensure newly token is in the same groups as the old token\n      if (groups) {\n        if (nextState.t \u0026\u0026 typeof nextState.t === 'string') {\n          const allFlags = Object.assign(flagsForToken(nextState.t, groups), flags);\n          addToGroups(t, allFlags, groups);\n        } else if (flags) {\n          addToGroups(t, flags, groups);\n        }\n      }\n      nextState.t = t; // overwrite anything that was previously there\n    }\n    state.j[input] = nextState;\n    return nextState;\n  }\n};\n\n// Helper functions to improve minification (not exported outside linkifyjs module)\n\n/**\n * @template T\n * @param {State\u003cT\u003e} state\n * @param {string | string[]} input\n * @param {Flags} [flags]\n * @param {Collections\u003cT\u003e} [groups]\n */\nconst ta = (state, input, next, flags, groups) =\u003e state.ta(input, next, flags, groups);\n\n/**\n * @template T\n * @param {State\u003cT\u003e} state\n * @param {RegExp} regexp\n * @param {T | State\u003cT\u003e} [next]\n * @param {Flags} [flags]\n * @param {Collections\u003cT\u003e} [groups]\n */\nconst tr = (state, regexp, next, flags, groups) =\u003e state.tr(regexp, next, flags, groups);\n\n/**\n * @template T\n * @param {State\u003cT\u003e} state\n * @param {string | string[]} input\n * @param {T | State\u003cT\u003e} [next]\n * @param {Flags} [flags]\n * @param {Collections\u003cT\u003e} [groups]\n */\nconst ts = (state, input, next, flags, groups) =\u003e state.ts(input, next, flags, groups);\n\n/**\n * @template T\n * @param {State\u003cT\u003e} state\n * @param {string} input\n * @param {T | State\u003cT\u003e} [next]\n * @param {Collections\u003cT\u003e} [groups]\n * @param {Flags} [flags]\n */\nconst tt = (state, input, next, flags, groups) =\u003e state.tt(input, next, flags, groups);\n\n/******************************************************************************\nText Tokens\nIdentifiers for token outputs from the regexp scanner\n******************************************************************************/\n\n// A valid web domain token\nconst WORD = 'WORD'; // only contains a-z\nconst UWORD = 'UWORD'; // contains letters other than a-z, used for IDN\nconst ASCIINUMERICAL = 'ASCIINUMERICAL'; // contains a-z, 0-9\nconst ALPHANUMERICAL = 'ALPHANUMERICAL'; // contains numbers and letters other than a-z, used for IDN\n\n// Special case of word\nconst LOCALHOST = 'LOCALHOST';\n\n// Valid top-level domain, special case of WORD (see tlds.js)\nconst TLD = 'TLD';\n\n// Valid IDN TLD, special case of UWORD (see tlds.js)\nconst UTLD = 'UTLD';\n\n// The scheme portion of a web URI protocol. Supported types include: `mailto`,\n// `file`, and user-defined custom protocols. Limited to schemes that contain\n// only letters\nconst SCHEME = 'SCHEME';\n\n// Similar to SCHEME, except makes distinction for schemes that must always be\n// followed by `://`, not just `:`. Supported types include `http`, `https`,\n// `ftp`, `ftps`\nconst SLASH_SCHEME = 'SLASH_SCHEME';\n\n// Any sequence of digits 0-9\nconst NUM = 'NUM';\n\n// Any number of consecutive whitespace characters that are not newline\nconst WS = 'WS';\n\n// New line (unix style)\nconst NL = 'NL'; // \\n\n\n// Opening/closing bracket classes\n// TODO: Rename OPEN -\u003e LEFT and CLOSE -\u003e RIGHT in v5 to fit with Unicode names\n// Also rename angle brackes to LESSTHAN and GREATER THAN\nconst OPENBRACE = 'OPENBRACE'; // {\nconst CLOSEBRACE = 'CLOSEBRACE'; // }\nconst OPENBRACKET = 'OPENBRACKET'; // [\nconst CLOSEBRACKET = 'CLOSEBRACKET'; // ]\nconst OPENPAREN = 'OPENPAREN'; // (\nconst CLOSEPAREN = 'CLOSEPAREN'; // )\nconst OPENANGLEBRACKET = 'OPENANGLEBRACKET'; // \u003c\nconst CLOSEANGLEBRACKET = 'CLOSEANGLEBRACKET'; // \u003e\nconst FULLWIDTHLEFTPAREN = 'FULLWIDTHLEFTPAREN'; // （\nconst FULLWIDTHRIGHTPAREN = 'FULLWIDTHRIGHTPAREN'; // ）\nconst LEFTCORNERBRACKET = 'LEFTCORNERBRACKET'; // 「\nconst RIGHTCORNERBRACKET = 'RIGHTCORNERBRACKET'; // 」\nconst LEFTWHITECORNERBRACKET = 'LEFTWHITECORNERBRACKET'; // 『\nconst RIGHTWHITECORNERBRACKET = 'RIGHTWHITECORNERBRACKET'; // 』\nconst FULLWIDTHLESSTHAN = 'FULLWIDTHLESSTHAN'; // ＜\nconst FULLWIDTHGREATERTHAN = 'FULLWIDTHGREATERTHAN'; // ＞\n\n// Various symbols\nconst AMPERSAND = 'AMPERSAND'; // \u0026\nconst APOSTROPHE = 'APOSTROPHE'; // '\nconst ASTERISK = 'ASTERISK'; // *\nconst AT = 'AT'; // @\nconst BACKSLASH = 'BACKSLASH'; // \\\nconst BACKTICK = 'BACKTICK'; // `\nconst CARET = 'CARET'; // ^\nconst COLON = 'COLON'; // :\nconst COMMA = 'COMMA'; // ,\nconst DOLLAR = 'DOLLAR'; // $\nconst DOT = 'DOT'; // .\nconst EQUALS = 'EQUALS'; // =\nconst EXCLAMATION = 'EXCLAMATION'; // !\nconst HYPHEN = 'HYPHEN'; // -\nconst PERCENT = 'PERCENT'; // %\nconst PIPE = 'PIPE'; // |\nconst PLUS = 'PLUS'; // +\nconst POUND = 'POUND'; // #\nconst QUERY = 'QUERY'; // ?\nconst QUOTE = 'QUOTE'; // \"\nconst FULLWIDTHMIDDLEDOT = 'FULLWIDTHMIDDLEDOT'; // ・\n\nconst SEMI = 'SEMI'; // ;\nconst SLASH = 'SLASH'; // /\nconst TILDE = 'TILDE'; // ~\nconst UNDERSCORE = 'UNDERSCORE'; // _\n\n// Emoji symbol\nconst EMOJI$1 = 'EMOJI';\n\n// Default token - anything that is not one of the above\nconst SYM = 'SYM';\n\nvar tk = /*#__PURE__*/Object.freeze({\n\t__proto__: null,\n\tALPHANUMERICAL: ALPHANUMERICAL,\n\tAMPERSAND: AMPERSAND,\n\tAPOSTROPHE: APOSTROPHE,\n\tASCIINUMERICAL: ASCIINUMERICAL,\n\tASTERISK: ASTERISK,\n\tAT: AT,\n\tBACKSLASH: BACKSLASH,\n\tBACKTICK: BACKTICK,\n\tCARET: CARET,\n\tCLOSEANGLEBRACKET: CLOSEANGLEBRACKET,\n\tCLOSEBRACE: CLOSEBRACE,\n\tCLOSEBRACKET: CLOSEBRACKET,\n\tCLOSEPAREN: CLOSEPAREN,\n\tCOLON: COLON,\n\tCOMMA: COMMA,\n\tDOLLAR: DOLLAR,\n\tDOT: DOT,\n\tEMOJI: EMOJI$1,\n\tEQUALS: EQUALS,\n\tEXCLAMATION: EXCLAMATION,\n\tFULLWIDTHGREATERTHAN: FULLWIDTHGREATERTHAN,\n\tFULLWIDTHLEFTPAREN: FULLWIDTHLEFTPAREN,\n\tFULLWIDTHLESSTHAN: FULLWIDTHLESSTHAN,\n\tFULLWIDTHMIDDLEDOT: FULLWIDTHMIDDLEDOT,\n\tFULLWIDTHRIGHTPAREN: FULLWIDTHRIGHTPAREN,\n\tHYPHEN: HYPHEN,\n\tLEFTCORNERBRACKET: LEFTCORNERBRACKET,\n\tLEFTWHITECORNERBRACKET: LEFTWHITECORNERBRACKET,\n\tLOCALHOST: LOCALHOST,\n\tNL: NL,\n\tNUM: NUM,\n\tOPENANGLEBRACKET: OPENANGLEBRACKET,\n\tOPENBRACE: OPENBRACE,\n\tOPENBRACKET: OPENBRACKET,\n\tOPENPAREN: OPENPAREN,\n\tPERCENT: PERCENT,\n\tPIPE: PIPE,\n\tPLUS: PLUS,\n\tPOUND: POUND,\n\tQUERY: QUERY,\n\tQUOTE: QUOTE,\n\tRIGHTCORNERBRACKET: RIGHTCORNERBRACKET,\n\tRIGHTWHITECORNERBRACKET: RIGHTWHITECORNERBRACKET,\n\tSCHEME: SCHEME,\n\tSEMI: SEMI,\n\tSLASH: SLASH,\n\tSLASH_SCHEME: SLASH_SCHEME,\n\tSYM: SYM,\n\tTILDE: TILDE,\n\tTLD: TLD,\n\tUNDERSCORE: UNDERSCORE,\n\tUTLD: UTLD,\n\tUWORD: UWORD,\n\tWORD: WORD,\n\tWS: WS\n});\n\n// Note that these two Unicode ones expand into a really big one with Babel\nconst ASCII_LETTER = /[a-z]/;\n// `\\p{}` property escapes need ICU, which some embedded JS runtimes ship\n// without (e.g. NativeScript's V8). The literal form throws a SyntaxError\n// at parse time — before any user code can catch it — so build them\n// dynamically and keep ASCII-range fallbacks for engines without Unicode\n// property escapes.\nlet LETTER = /[a-z]/i; // Any Unicode character with letter data type\nlet EMOJI = /[\\u{1F000}-\\u{1FAFF}\\u{2600}-\\u{27BF}]|\\u{FE0F}/u; // Any Unicode emoji character\n\ntry {\n  LETTER = new RegExp('\\\\p{L}', 'u');\n  EMOJI = new RegExp('\\\\p{Emoji}', 'u');\n} catch {\n  // use ASCII fallbacks\n}\nconst EMOJI_VARIATION$1 = /\\ufe0f/;\nconst DIGIT = /\\d/;\nconst SPACE = /\\s/;\n\nvar regexp = /*#__PURE__*/Object.freeze({\n\t__proto__: null,\n\tASCII_LETTER: ASCII_LETTER,\n\tDIGIT: DIGIT,\n\tget EMOJI () { return EMOJI; },\n\tEMOJI_VARIATION: EMOJI_VARIATION$1,\n\tget LETTER () { return LETTER; },\n\tSPACE: SPACE\n});\n\n/**\n\tThe scanner provides an interface that takes a string of text as input, and\n\toutputs an array of tokens instances that can be used for easy URL parsing.\n*/\n\nconst CR = '\\r'; // carriage-return character\nconst LF = '\\n'; // line-feed character\nconst EMOJI_VARIATION = '\\ufe0f'; // Variation selector, follows heart and others\nconst EMOJI_JOINER = '\\u200d'; // zero-width joiner\nconst OBJECT_REPLACEMENT = '\\ufffc'; // whitespace placeholder that sometimes appears in rich text editors\n\nlet tlds = null,\n  utlds = null; // don't change so only have to be computed once\n\n/**\n * Scanner output token:\n * - `t` is the token name (e.g., 'NUM', 'EMOJI', 'TLD')\n * - `v` is the value of the token (e.g., '123', '❤️', 'com')\n * - `s` is the start index of the token in the original string\n * - `e` is the end index of the token in the original string\n * @typedef {{t: string, v: string, s: number, e: number}} Token\n */\n\n/**\n * @template T\n * @typedef {{ [collection: string]: T[] }} Collections\n */\n\n/**\n * Initialize the scanner character-based state machine for the given start\n * state\n * @param {[string, boolean][]} customSchemes List of custom schemes, where each\n * item is a length-2 tuple with the first element set to the string scheme, and\n * the second element set to `true` if the `://` after the scheme is optional\n */\nfunction init$2(customSchemes = []) {\n  // Frequently used states (name argument removed during minification)\n  /** @type Collections\u003cstring\u003e */\n  const groups = {}; // of tokens\n  State.groups = groups;\n  /** @type State\u003cstring\u003e */\n  const Start = new State();\n  if (tlds == null) {\n    tlds = decodeTlds(encodedTlds);\n  }\n  if (utlds == null) {\n    utlds = decodeTlds(encodedUtlds);\n  }\n\n  // States for special URL symbols that accept immediately after start\n  tt(Start, \"'\", APOSTROPHE);\n  tt(Start, '{', OPENBRACE);\n  tt(Start, '}', CLOSEBRACE);\n  tt(Start, '[', OPENBRACKET);\n  tt(Start, ']', CLOSEBRACKET);\n  tt(Start, '(', OPENPAREN);\n  tt(Start, ')', CLOSEPAREN);\n  tt(Start, '\u003c', OPENANGLEBRACKET);\n  tt(Start, '\u003e', CLOSEANGLEBRACKET);\n  tt(Start, '（', FULLWIDTHLEFTPAREN);\n  tt(Start, '）', FULLWIDTHRIGHTPAREN);\n  tt(Start, '「', LEFTCORNERBRACKET);\n  tt(Start, '」', RIGHTCORNERBRACKET);\n  tt(Start, '『', LEFTWHITECORNERBRACKET);\n  tt(Start, '』', RIGHTWHITECORNERBRACKET);\n  tt(Start, '＜', FULLWIDTHLESSTHAN);\n  tt(Start, '＞', FULLWIDTHGREATERTHAN);\n  tt(Start, '\u0026', AMPERSAND);\n  tt(Start, '*', ASTERISK);\n  tt(Start, '@', AT);\n  tt(Start, '`', BACKTICK);\n  tt(Start, '^', CARET);\n  tt(Start, ':', COLON);\n  tt(Start, ',', COMMA);\n  tt(Start, '$', DOLLAR);\n  tt(Start, '.', DOT);\n  tt(Start, '=', EQUALS);\n  tt(Start, '!', EXCLAMATION);\n  tt(Start, '-', HYPHEN);\n  tt(Start, '%', PERCENT);\n  tt(Start, '|', PIPE);\n  tt(Start, '+', PLUS);\n  tt(Start, '#', POUND);\n  tt(Start, '?', QUERY);\n  tt(Start, '\"', QUOTE);\n  tt(Start, '/', SLASH);\n  tt(Start, ';', SEMI);\n  tt(Start, '~', TILDE);\n  tt(Start, '_', UNDERSCORE);\n  tt(Start, '\\\\', BACKSLASH);\n  tt(Start, '・', FULLWIDTHMIDDLEDOT);\n  const Num = tr(Start, DIGIT, NUM, {\n    [numeric]: true\n  });\n  tr(Num, DIGIT, Num);\n  const Asciinumeric = tr(Num, ASCII_LETTER, ASCIINUMERICAL, {\n    [asciinumeric]: true\n  });\n  const Alphanumeric = tr(Num, LETTER, ALPHANUMERICAL, {\n    [alphanumeric]: true\n  });\n\n  // State which emits a word token\n  const Word = tr(Start, ASCII_LETTER, WORD, {\n    [ascii]: true\n  });\n  tr(Word, DIGIT, Asciinumeric);\n  tr(Word, ASCII_LETTER, Word);\n  tr(Asciinumeric, DIGIT, Asciinumeric);\n  tr(Asciinumeric, ASCII_LETTER, Asciinumeric);\n\n  // Same as previous, but specific to non-fsm.ascii alphabet words\n  const UWord = tr(Start, LETTER, UWORD, {\n    [alpha]: true\n  });\n  tr(UWord, ASCII_LETTER); // Non-accepting\n  tr(UWord, DIGIT, Alphanumeric);\n  tr(UWord, LETTER, UWord);\n  tr(Alphanumeric, DIGIT, Alphanumeric);\n  tr(Alphanumeric, ASCII_LETTER); // Non-accepting\n  tr(Alphanumeric, LETTER, Alphanumeric); // Non-accepting\n\n  // Whitespace jumps\n  // Tokens of only non-newline whitespace are arbitrarily long\n  // If any whitespace except newline, more whitespace!\n  const Nl = tt(Start, LF, NL, {\n    [whitespace]: true\n  });\n  const Cr = tt(Start, CR, WS, {\n    [whitespace]: true\n  });\n  const Ws = tr(Start, SPACE, WS, {\n    [whitespace]: true\n  });\n  tt(Start, OBJECT_REPLACEMENT, Ws);\n  tt(Cr, LF, Nl); // \\r\\n\n  tt(Cr, OBJECT_REPLACEMENT, Ws);\n  tr(Cr, SPACE, Ws);\n  tt(Ws, CR); // non-accepting state to avoid mixing whitespaces\n  tt(Ws, LF); // non-accepting state to avoid mixing whitespaces\n  tr(Ws, SPACE, Ws);\n  tt(Ws, OBJECT_REPLACEMENT, Ws);\n\n  // Emoji tokens. They are not grouped by the scanner except in cases where a\n  // zero-width joiner is present\n  const Emoji = tr(Start, EMOJI, EMOJI$1, {\n    [emoji]: true\n  });\n  tt(Emoji, '#'); // no transition, emoji regex seems to match #\n  tr(Emoji, EMOJI, Emoji);\n  tt(Emoji, EMOJI_VARIATION, Emoji);\n  // tt(Start, EMOJI_VARIATION, Emoji); // This one is sketchy\n\n  const EmojiJoiner = tt(Emoji, EMOJI_JOINER);\n  tt(EmojiJoiner, '#');\n  tr(EmojiJoiner, EMOJI, Emoji);\n  // tt(EmojiJoiner, EMOJI_VARIATION, Emoji); // also sketchy\n\n  // Generates states for top-level domains\n  // Note that this is most accurate when tlds are in alphabetical order\n  const wordjr = [[ASCII_LETTER, Word], [DIGIT, Asciinumeric]];\n  const uwordjr = [[ASCII_LETTER, null], [LETTER, UWord], [DIGIT, Alphanumeric]];\n  for (let i = 0; i \u003c tlds.length; i++) {\n    fastts(Start, tlds[i], TLD, WORD, wordjr);\n  }\n  for (let i = 0; i \u003c utlds.length; i++) {\n    fastts(Start, utlds[i], UTLD, UWORD, uwordjr);\n  }\n  addToGroups(TLD, {\n    tld: true,\n    ascii: true\n  }, groups);\n  addToGroups(UTLD, {\n    utld: true,\n    alpha: true\n  }, groups);\n\n  // Collect the states generated by different protocols. NOTE: If any new TLDs\n  // get added that are also protocols, set the token to be the same as the\n  // protocol to ensure parsing works as expected.\n  fastts(Start, 'file', SCHEME, WORD, wordjr);\n  fastts(Start, 'mailto', SCHEME, WORD, wordjr);\n  fastts(Start, 'http', SLASH_SCHEME, WORD, wordjr);\n  fastts(Start, 'https', SLASH_SCHEME, WORD, wordjr);\n  fastts(Start, 'ftp', SLASH_SCHEME, WORD, wordjr);\n  fastts(Start, 'ftps', SLASH_SCHEME, WORD, wordjr);\n  addToGroups(SCHEME, {\n    scheme: true,\n    ascii: true\n  }, groups);\n  addToGroups(SLASH_SCHEME, {\n    slashscheme: true,\n    ascii: true\n  }, groups);\n\n  // Register custom schemes. Assumes each scheme is asciinumeric with hyphens\n  customSchemes = customSchemes.sort((a, b) =\u003e a[0] \u003e b[0] ? 1 : -1);\n  for (let i = 0; i \u003c customSchemes.length; i++) {\n    const sch = customSchemes[i][0];\n    const optionalSlashSlash = customSchemes[i][1];\n    const flags = optionalSlashSlash ? {\n      [scheme]: true\n    } : {\n      [slashscheme]: true\n    };\n    if (sch.indexOf('-') \u003e= 0) {\n      flags[domain] = true;\n    } else if (!ASCII_LETTER.test(sch)) {\n      flags[numeric] = true; // numbers only\n    } else if (DIGIT.test(sch)) {\n      flags[asciinumeric] = true;\n    } else {\n      flags[ascii] = true;\n    }\n    ts(Start, sch, sch, flags);\n  }\n\n  // Localhost token\n  ts(Start, 'localhost', LOCALHOST, {\n    ascii: true\n  });\n\n  // Set default transition for start state (some symbol)\n  Start.jd = new State(SYM);\n  return {\n    start: Start,\n    tokens: Object.assign({\n      groups\n    }, tk)\n  };\n}\n\n/**\n\tGiven a string, returns an array of TOKEN instances representing the\n\tcomposition of that string.\n\n\t@method run\n\t@param {State\u003cstring\u003e} start scanner starting state\n\t@param {string} str input string to scan\n\t@return {Token[]} list of tokens, each with a type and value\n*/\nfunction run$1(start, str) {\n  // State machine is not case sensitive, so input is tokenized in lowercased\n  // form (still returns regular case). Uses selective `toLowerCase` because\n  // lowercasing the entire string causes the length and character position to\n  // vary in some non-English strings with V8-based runtimes.\n  const iterable = stringToArray(str.replace(/[A-Z]/g, c =\u003e c.toLowerCase()));\n  const charCount = iterable.length; // \u003c= len if there are emojis, etc\n  const tokens = []; // return value\n\n  // cursor through the string itself, accounting for characters that have\n  // width with length 2 such as emojis\n  let cursor = 0;\n\n  // Cursor through the array-representation of the string\n  let charCursor = 0;\n\n  // Tokenize the string\n  while (charCursor \u003c charCount) {\n    let state = start;\n    let nextState = null;\n    let tokenLength = 0;\n    let latestAccepting = null;\n    let sinceAccepts = -1;\n    let charsSinceAccepts = -1;\n    while (charCursor \u003c charCount \u0026\u0026 (nextState = state.go(iterable[charCursor]))) {\n      state = nextState;\n\n      // Keep track of the latest accepting state\n      if (state.accepts()) {\n        sinceAccepts = 0;\n        charsSinceAccepts = 0;\n        latestAccepting = state;\n      } else if (sinceAccepts \u003e= 0) {\n        sinceAccepts += iterable[charCursor].length;\n        charsSinceAccepts++;\n      }\n      tokenLength += iterable[charCursor].length;\n      cursor += iterable[charCursor].length;\n      charCursor++;\n    }\n\n    // Roll back to the latest accepting state\n    cursor -= sinceAccepts;\n    charCursor -= charsSinceAccepts;\n    tokenLength -= sinceAccepts;\n\n    // No more jumps, just make a new token from the last accepting one\n    tokens.push({\n      t: latestAccepting.t,\n      // token type/name\n      v: str.slice(cursor - tokenLength, cursor),\n      // string value\n      s: cursor - tokenLength,\n      // start index\n      e: cursor // end index (excluding)\n    });\n  }\n  return tokens;\n}\n\n/**\n * Convert a String to an Array of characters, taking into account that some\n * characters like emojis take up two string indexes.\n *\n * Adapted from core-js (MIT license)\n * https://github.com/zloirock/core-js/blob/2d69cf5f99ab3ea3463c395df81e5a15b68f49d9/packages/core-js/internals/string-multibyte.js\n *\n * @function stringToArray\n * @param {string} str\n * @returns {string[]}\n */\nfunction stringToArray(str) {\n  const result = [];\n  const len = str.length;\n  let index = 0;\n  while (index \u003c len) {\n    let first = str.charCodeAt(index);\n    let second;\n    let char = first \u003c 0xd800 || first \u003e 0xdbff || index + 1 === len || (second = str.charCodeAt(index + 1)) \u003c 0xdc00 || second \u003e 0xdfff ? str[index] // single character\n    : str.slice(index, index + 2); // two-index characters\n    result.push(char);\n    index += char.length;\n  }\n  return result;\n}\n\n/**\n * Fast version of ts function for when transition defaults are well known\n * @param {State\u003cstring\u003e} state\n * @param {string} input\n * @param {string} t\n * @param {string} defaultt\n * @param {[RegExp, State\u003cstring\u003e][]} jr\n * @returns {State\u003cstring\u003e}\n */\nfunction fastts(state, input, t, defaultt, jr) {\n  let next;\n  const len = input.length;\n  for (let i = 0; i \u003c len - 1; i++) {\n    const char = input[i];\n    if (state.j[char]) {\n      next = state.j[char];\n    } else {\n      next = new State(defaultt);\n      next.jr = jr.slice();\n      state.j[char] = next;\n    }\n    state = next;\n  }\n  next = new State(t);\n  next.jr = jr.slice();\n  state.j[input[len - 1]] = next;\n  return next;\n}\n\n/**\n * Converts a string of Top-Level Domain names encoded in update-tlds.js back\n * into a list of strings.\n * @param {str} encoded encoded TLDs string\n * @returns {str[]} original TLDs list\n */\nfunction decodeTlds(encoded) {\n  const words = [];\n  const stack = [];\n  let i = 0;\n  let digits = '0123456789';\n  while (i \u003c encoded.length) {\n    let popDigitCount = 0;\n    while (digits.indexOf(encoded[i + popDigitCount]) \u003e= 0) {\n      popDigitCount++; // encountered some digits, have to pop to go one level up trie\n    }\n    if (popDigitCount \u003e 0) {\n      words.push(stack.join('')); // whatever preceded the pop digits must be a word\n      for (let popCount = parseInt(encoded.substring(i, i + popDigitCount), 10); popCount \u003e 0; popCount--) {\n        stack.pop();\n      }\n      i += popDigitCount;\n    } else {\n      stack.push(encoded[i]); // drop down a level into the trie\n      i++;\n    }\n  }\n  return words;\n}\n\n/**\n * An object where each key is a valid DOM Event Name such as `click` or `focus`\n * and each value is an event handler function.\n *\n * https://developer.mozilla.org/en-US/docs/Web/API/Element#events\n * @typedef {?{ [event: string]: Function }} EventListeners\n */\n\n/**\n * All formatted properties required to render a link, including `tagName`,\n * `attributes`, `content` and `eventListeners`.\n * @typedef {{ tagName: any, attributes: {[attr: string]: any}, content: string,\n * eventListeners: EventListeners }} IntermediateRepresentation\n */\n\n/**\n * Specify either an object described by the template type `O` or a function.\n *\n * The function takes a string value (usually the link's href attribute), the\n * link type (`'url'`, `'hashtag`', etc.) and an internal token representation\n * of the link. It should return an object of the template type `O`\n * @template O\n * @typedef {O | ((value: string, type: string, token: MultiToken) =\u003e O)} OptObj\n */\n\n/**\n * Specify either a function described by template type `F` or an object.\n *\n * Each key in the object should be a link type (`'url'`, `'hashtag`', etc.). Each\n * value should be a function with template type `F` that is called when the\n * corresponding link type is encountered.\n * @template F\n * @typedef {F | { [type: string]: F}} OptFn\n */\n\n/**\n * Specify either a value with template type `V`, a function that returns `V` or\n * an object where each value resolves to `V`.\n *\n * The function takes a string value (usually the link's href attribute), the\n * link type (`'url'`, `'hashtag`', etc.) and an internal token representation\n * of the link. It should return an object of the template type `V`\n *\n * For the object, each key should be a link type (`'url'`, `'hashtag`', etc.).\n * Each value should either have type `V` or a function that returns V. This\n * function similarly takes a string value and a token.\n *\n * Example valid types for `Opt\u003cstring\u003e`:\n *\n * ```js\n * 'hello'\n * (value, type, token) =\u003e 'world'\n * { url: 'hello', email: (value, token) =\u003e 'world'}\n * ```\n * @template V\n * @typedef {V | ((value: string, type: string, token: MultiToken) =\u003e V) | { [type: string]: V | ((value: string, token: MultiToken) =\u003e V) }} Opt\n */\n\n/**\n * See available options: https://linkify.js.org/docs/options.html\n * @typedef {{\n * \tdefaultProtocol?: string,\n *  events?: OptObj\u003cEventListeners\u003e,\n * \tformat?: Opt\u003cstring\u003e,\n * \tformatHref?: Opt\u003cstring\u003e,\n * \tnl2br?: boolean,\n * \ttagName?: Opt\u003cany\u003e,\n * \ttarget?: Opt\u003cstring\u003e,\n * \trel?: Opt\u003cstring\u003e,\n * \tvalidate?: Opt\u003cboolean\u003e,\n * \ttruncate?: Opt\u003cnumber\u003e,\n * \tclassName?: Opt\u003cstring\u003e,\n * \tattributes?: OptObj\u003c({ [attr: string]: any })\u003e,\n *  ignoreTags?: string[],\n *  ignoreClasses?: string[],\n * \trender?: OptFn\u003c((ir: IntermediateRepresentation) =\u003e any)\u003e\n * }} Opts\n */\n\n/**\n * @type Required\u003cOpts\u003e\n */\nconst defaults = {\n  defaultProtocol: 'http',\n  events: null,\n  format: noop,\n  formatHref: noop,\n  nl2br: false,\n  tagName: 'a',\n  target: null,\n  rel: null,\n  validate: true,\n  truncate: Infinity,\n  className: null,\n  attributes: null,\n  ignoreTags: [],\n  ignoreClasses: [],\n  render: null\n};\n\n/**\n * Utility class for linkify interfaces to apply specified\n * {@link Opts formatting and rendering options}.\n *\n * @param {Opts | Options} [opts] Option value overrides.\n * @param {(ir: IntermediateRepresentation) =\u003e any} [defaultRender] (For\n *   internal use) default render function that determines how to generate an\n *   HTML element based on a link token's derived tagName, attributes and HTML.\n *   Similar to render option\n */\nfunction Options(opts, defaultRender = null) {\n  let o = Object.assign({}, defaults);\n  if (opts) {\n    o = Object.assign(o, opts instanceof Options ? opts.o : opts);\n  }\n\n  // Ensure all ignored tags are uppercase\n  const ignoredTags = o.ignoreTags;\n  const uppercaseIgnoredTags = [];\n  for (let i = 0; i \u003c ignoredTags.length; i++) {\n    uppercaseIgnoredTags.push(ignoredTags[i].toUpperCase());\n  }\n  /** @protected */\n  this.o = o;\n  if (defaultRender) {\n    this.defaultRender = defaultRender;\n  }\n  this.ignoreTags = uppercaseIgnoredTags;\n  this.ignoreClasses = o.ignoreClasses.slice();\n}\nOptions.prototype = {\n  o: defaults,\n  /**\n   * @type string[]\n   */\n  ignoreTags: [],\n  /**\n   * @type string[]\n   */\n  ignoreClasses: [],\n  /**\n   * Returns whether a whitespace-separated class attribute contains an\n   * ignored class name.\n   * @param {unknown} classNames\n   * @returns {boolean}\n   */\n  isIgnoredClass(classNames) {\n    if (typeof classNames !== 'string' || this.ignoreClasses.length === 0) {\n      return false;\n    }\n    const classes = classNames.split(/\\s+/);\n    for (let i = 0; i \u003c classes.length; i++) {\n      if (this.ignoreClasses.indexOf(classes[i]) \u003e= 0) {\n        return true;\n      }\n    }\n    return false;\n  },\n  /**\n   * @param {IntermediateRepresentation} ir\n   * @returns {any}\n   */\n  defaultRender(ir) {\n    return ir;\n  },\n  /**\n   * Returns true or false based on whether a token should be displayed as a\n   * link based on the user options.\n   * @param {MultiToken} token\n   * @returns {boolean}\n   */\n  check(token) {\n    return this.get('validate', token.toString(), token);\n  },\n  // Private methods\n\n  /**\n   * Resolve an option's value based on the value of the option and the given\n   * params. If operator and token are specified and the target option is\n   * callable, automatically calls the function with the given argument.\n   * @template {keyof Opts} K\n   * @param {K} key Name of option to use\n   * @param {string} [operator] will be passed to the target option if it's a\n   * function. If not specified, RAW function value gets returned\n   * @param {MultiToken} [token] The token from linkify.tokenize\n   * @returns {Opts[K] | any}\n   */\n  get(key, operator, token) {\n    const isCallable = operator != null;\n    let option = this.o[key];\n    if (!option) {\n      return option;\n    }\n    if (typeof option === 'object') {\n      option = token.t in option ? option[token.t] : defaults[key];\n      if (typeof option === 'function' \u0026\u0026 isCallable) {\n        option = option(operator, token);\n      }\n    } else if (typeof option === 'function' \u0026\u0026 isCallable) {\n      option = option(operator, token.t, token);\n    }\n    return option;\n  },\n  /**\n   * @template {keyof Opts} L\n   * @param {L} key Name of options object to use\n   * @param {string} [operator]\n   * @param {MultiToken} [token]\n   * @returns {Opts[L] | any}\n   */\n  getObj(key, operator, token) {\n    let obj = this.o[key];\n    if (typeof obj === 'function' \u0026\u0026 operator != null) {\n      obj = obj(operator, token.t, token);\n    }\n    return obj;\n  },\n  /**\n   * Convert the given token to a rendered element that may be added to the\n   * calling-interface's DOM\n   * @param {MultiToken} token Token to render to an HTML element\n   * @returns {any} Render result; e.g., HTML string, DOM element, React\n   *   Component, etc.\n   */\n  render(token) {\n    const ir = token.render(this); // intermediate representation\n    const renderFn = this.get('render', null, token) || this.defaultRender;\n    return renderFn(ir, token.t, token);\n  }\n};\nfunction noop(val) {\n  return val;\n}\n\nvar options = /*#__PURE__*/Object.freeze({\n\t__proto__: null,\n\tOptions: Options,\n\tdefaults: defaults\n});\n\n/******************************************************************************\n\tMulti-Tokens\n\tTokens composed of arrays of TextTokens\n******************************************************************************/\n\n/**\n * @param {string} value\n * @param {Token[]} tokens\n */\nfunction MultiToken(value, tokens) {\n  this.t = 'token';\n  this.v = value;\n  this.tk = tokens;\n}\n\n/**\n * Abstract class used for manufacturing tokens of text tokens. That is rather\n * than the value for a token being a small string of text, it's value an array\n * of text tokens.\n *\n * Used for grouping together URLs, emails, hashtags, and other potential\n * creations.\n * @class MultiToken\n * @property {string} t\n * @property {string} v\n * @property {Token[]} tk\n * @abstract\n */\nMultiToken.prototype = {\n  isLink: false,\n  /**\n   * Return the string this token represents.\n   * @return {string}\n   */\n  toString() {\n    return this.v;\n  },\n  /**\n   * What should the value for this token be in the `href` HTML attribute?\n   * Returns the `.toString` value by default.\n   * @param {string} [scheme]\n   * @return {string}\n   */\n  toHref(scheme) {\n    return this.toString();\n  },\n  /**\n   * @param {Options} options Formatting options\n   * @returns {string}\n   */\n  toFormattedString(options) {\n    const val = this.toString();\n    const truncate = options.get('truncate', val, this);\n    const formatted = options.get('format', val, this);\n    return truncate \u0026\u0026 formatted.length \u003e truncate ? formatted.substring(0, truncate) + '…' : formatted;\n  },\n  /**\n   *\n   * @param {Options} options\n   * @returns {string}\n   */\n  toFormattedHref(options) {\n    return options.get('formatHref', this.toHref(options.get('defaultProtocol')), this);\n  },\n  /**\n   * The start index of this token in the original input string\n   * @returns {number}\n   */\n  startIndex() {\n    return this.tk[0].s;\n  },\n  /**\n   * The end index of this token in the original input string (up to this\n   * index but not including it)\n   * @returns {number}\n   */\n  endIndex() {\n    return this.tk[this.tk.length - 1].e;\n  },\n  /**\n  \tReturns an object  of relevant values for this token, which includes keys\n  \t* type - Kind of token ('url', 'email', etc.)\n  \t* value - Original text\n  \t* href - The value that should be added to the anchor tag's href\n  \t\tattribute\n  \t\t@method toObject\n  \t@param {string} [protocol] `'http'` by default\n  */\n  toObject(protocol = defaults.defaultProtocol) {\n    return {\n      type: this.t,\n      value: this.toString(),\n      isLink: this.isLink,\n      href: this.toHref(protocol),\n      start: this.startIndex(),\n      end: this.endIndex()\n    };\n  },\n  /**\n   *\n   * @param {Options} options Formatting option\n   */\n  toFormattedObject(options) {\n    return {\n      type: this.t,\n      value: this.toFormattedString(options),\n      isLink: this.isLink,\n      href: this.toFormattedHref(options),\n      start: this.startIndex(),\n      end: this.endIndex()\n    };\n  },\n  /**\n   * Whether this token should be rendered as a link according to the given options\n   * @param {Options} options\n   * @returns {boolean}\n   */\n  validate(options) {\n    return options.get('validate', this.toString(), this);\n  },\n  /**\n   * Return an object that represents how this link should be rendered.\n   * @param {Options} options Formattinng options\n   */\n  render(options) {\n    const token = this;\n    const href = this.toHref(options.get('defaultProtocol'));\n    const formattedHref = options.get('formatHref', href, this);\n    const tagName = options.get('tagName', href, token);\n    const content = this.toFormattedString(options);\n    const attributes = {};\n    const className = options.get('className', href, token);\n    const target = options.get('target', href, token);\n    const rel = options.get('rel', href, token);\n    const attrs = options.getObj('attributes', href, token);\n    const eventListeners = options.getObj('events', href, token);\n    attributes.href = formattedHref;\n    if (className) {\n      attributes.class = className;\n    }\n    if (target) {\n      attributes.target = target;\n    }\n    if (rel) {\n      attributes.rel = rel;\n    }\n    if (attrs) {\n      Object.assign(attributes, attrs);\n    }\n    return {\n      tagName,\n      attributes,\n      content,\n      eventListeners\n    };\n  }\n};\n\n/**\n * Create a new token that can be emitted by the parser state machine\n * @param {string} type readable type of the token\n * @param {object} props properties to assign or override, including isLink = true or false\n * @returns {new (value: string, tokens: Token[]) =\u003e MultiToken} new token class\n */\nfunction createTokenClass(type, props) {\n  class Token extends MultiToken {\n    constructor(value, tokens) {\n      super(value, tokens);\n      this.t = type;\n    }\n  }\n  for (const p in props) {\n    Token.prototype[p] = props[p];\n  }\n  Token.t = type;\n  return Token;\n}\n\n/**\n\tRepresents a list of tokens making up a valid email address\n*/\nconst Email = createTokenClass('email', {\n  isLink: true,\n  toHref() {\n    return 'mailto:' + this.toString();\n  }\n});\n\n/**\n\tRepresents some plain text\n*/\nconst Text = createTokenClass('text');\n\n/**\n\tMulti-linebreak token - represents a line break\n\t@class Nl\n*/\nconst Nl = createTokenClass('nl');\n\n/**\n\tRepresents a list of text tokens making up a valid URL\n\t@class Url\n*/\nconst Url = createTokenClass('url', {\n  isLink: true,\n  /**\n  \tLowercases relevant parts of the domain and adds the protocol if\n  \trequired. Note that this will not escape unsafe HTML characters in the\n  \tURL.\n  \t\t@param {string} [scheme] default scheme (e.g., 'https')\n  \t@return {string} the full href\n  */\n  toHref(scheme = defaults.defaultProtocol) {\n    // Check if already has a prefix scheme\n    return this.hasProtocol() ? this.v : `${scheme}://${this.v}`;\n  },\n  /**\n   * Check whether this URL token has a protocol\n   * @return {boolean}\n   */\n  hasProtocol() {\n    const tokens = this.tk;\n    return tokens.length \u003e= 2 \u0026\u0026 tokens[0].t !== LOCALHOST \u0026\u0026 tokens[1].t === COLON;\n  }\n});\n\nvar multi = /*#__PURE__*/Object.freeze({\n\t__proto__: null,\n\tBase: MultiToken,\n\tEmail: Email,\n\tMultiToken: MultiToken,\n\tNl: Nl,\n\tText: Text,\n\tUrl: Url,\n\tcreateTokenClass: createTokenClass\n});\n\n/**\n\tNot exactly parser, more like the second-stage scanner (although we can\n\ttheoretically hotswap the code here with a real parser in the future... but\n\tfor a little URL-finding utility abstract syntax trees may be a little\n\toverkill).\n\n\tURL format: http://en.wikipedia.org/wiki/URI_scheme\n\tEmail format: http://en.wikipedia.org/wiki/EmailAddress (links to RFC in\n\treference)\n\n\t@module linkify\n\t@submodule parser\n\t@main run\n*/\n\nconst makeState = arg =\u003e new State(arg);\n\n/**\n * Generate the parser multi token-based state machine\n * @param {{ groups: Collections\u003cstring\u003e }} tokens\n */\nfunction init$1({\n  groups\n}) {\n  // Types of characters the URL can definitely end in\n  const qsAccepting = groups.domain.concat([AMPERSAND, ASTERISK, AT, BACKSLASH, BACKTICK, CARET, DOLLAR, EQUALS, HYPHEN, NUM, PERCENT, PIPE, PLUS, POUND, SLASH, SYM, TILDE, UNDERSCORE]);\n\n  // Types of tokens that can follow a URL and be part of the query string\n  // but cannot be the very last characters\n  // Characters that cannot appear in the URL at all should be excluded\n  const qsNonAccepting = [APOSTROPHE, COLON, COMMA, DOT, EXCLAMATION, PERCENT, QUERY, QUOTE, SEMI, OPENANGLEBRACKET, CLOSEANGLEBRACKET, OPENBRACE, CLOSEBRACE, CLOSEBRACKET, OPENBRACKET, OPENPAREN, CLOSEPAREN, FULLWIDTHLEFTPAREN, FULLWIDTHRIGHTPAREN, LEFTCORNERBRACKET, RIGHTCORNERBRACKET, LEFTWHITECORNERBRACKET, RIGHTWHITECORNERBRACKET, FULLWIDTHLESSTHAN, FULLWIDTHGREATERTHAN];\n\n  // For addresses without the mailto prefix\n  // Tokens allowed in the localpart of the email\n  const localpartAccepting = [AMPERSAND, APOSTROPHE, ASTERISK, BACKSLASH, BACKTICK, CARET, DOLLAR, EQUALS, HYPHEN, OPENBRACE, CLOSEBRACE, PERCENT, PIPE, PLUS, POUND, QUERY, SLASH, SYM, TILDE, UNDERSCORE];\n\n  // The universal starting state.\n  /**\n   * @type State\u003cToken\u003e\n   */\n  const Start = makeState();\n  const Localpart = tt(Start, TILDE); // Local part of the email address\n  ta(Localpart, localpartAccepting, Localpart);\n  ta(Localpart, groups.domain, Localpart);\n  const Domain = makeState(),\n    Scheme = makeState(),\n    SlashScheme = makeState();\n  ta(Start, groups.domain, Domain); // parsed string ends with a potential domain name (A)\n  ta(Start, groups.scheme, Scheme); // e.g., 'mailto'\n  ta(Start, groups.slashscheme, SlashScheme); // e.g., 'http'\n\n  ta(Domain, localpartAccepting, Localpart);\n  ta(Domain, groups.domain, Domain);\n  const LocalpartAt = tt(Domain, AT); // Local part of the email address plus @\n\n  tt(Localpart, AT, LocalpartAt); // close to an email address now\n\n  // Local part of an email address can be e.g. 'http' or 'mailto'\n  tt(Scheme, AT, LocalpartAt);\n  tt(SlashScheme, AT, LocalpartAt);\n  const LocalpartDot = tt(Localpart, DOT); // Local part of the email address plus '.' (localpart cannot end in .)\n  ta(LocalpartDot, localpartAccepting, Localpart);\n  ta(LocalpartDot, groups.domain, Localpart);\n  const EmailDomain = makeState();\n  ta(LocalpartAt, groups.domain, EmailDomain); // parsed string starts with local email info + @ with a potential domain name\n  ta(EmailDomain, groups.domain, EmailDomain);\n  const EmailDomainDot = tt(EmailDomain, DOT); // domain followed by DOT\n  ta(EmailDomainDot, groups.domain, EmailDomain);\n  const Email$1 = makeState(Email); // Possible email address (could have more tlds)\n  ta(EmailDomainDot, groups.tld, Email$1);\n  ta(EmailDomainDot, groups.utld, Email$1);\n  tt(LocalpartAt, LOCALHOST, Email$1);\n\n  // Hyphen can jump back to a domain name\n  const EmailDomainHyphen = tt(EmailDomain, HYPHEN); // parsed string starts with local email info + @ with a potential domain name\n  tt(EmailDomainHyphen, HYPHEN, EmailDomainHyphen);\n  ta(EmailDomainHyphen, groups.domain, EmailDomain);\n  ta(Email$1, groups.domain, EmailDomain);\n  tt(Email$1, DOT, EmailDomainDot);\n  tt(Email$1, HYPHEN, EmailDomainHyphen);\n\n  // Account for dots and hyphens. Hyphens are usually parts of domain names\n  // (but not TLDs)\n  const DomainHyphen = tt(Domain, HYPHEN); // domain followed by hyphen\n  const DomainDot = tt(Domain, DOT); // domain followed by DOT\n  tt(DomainHyphen, HYPHEN, DomainHyphen);\n  ta(DomainHyphen, groups.domain, Domain);\n  ta(DomainDot, localpartAccepting, Localpart);\n  ta(DomainDot, groups.domain, Domain);\n  const DomainDotTld = makeState(Url); // Simplest possible URL with no query string\n  ta(DomainDot, groups.tld, DomainDotTld);\n  ta(DomainDot, groups.utld, DomainDotTld);\n  ta(DomainDotTld, groups.domain, Domain);\n  ta(DomainDotTld, localpartAccepting, Localpart);\n  tt(DomainDotTld, DOT, DomainDot);\n  tt(DomainDotTld, HYPHEN, DomainHyphen);\n  tt(DomainDotTld, AT, LocalpartAt);\n  const DomainDotTldColon = tt(DomainDotTld, COLON); // URL followed by colon (potential port number here)\n  const DomainDotTldColonPort = makeState(Url); // TLD followed by a port number\n  ta(DomainDotTldColon, groups.numeric, DomainDotTldColonPort);\n\n  // Long URL with optional port and maybe query string\n  const Url$1 = makeState(Url);\n\n  // URL with extra symbols at the end, followed by an opening bracket\n  const UrlNonaccept = makeState(); // URL followed by some symbols (will not be part of the final URL)\n\n  // Query strings\n  ta(Url$1, qsAccepting, Url$1);\n  ta(Url$1, qsNonAccepting, UrlNonaccept);\n  ta(UrlNonaccept, qsAccepting, Url$1);\n  ta(UrlNonaccept, qsNonAccepting, UrlNonaccept);\n\n  // Become real URLs after `SLASH` or `COLON NUM SLASH`\n  // Here works with or without scheme:// prefix\n  tt(DomainDotTld, SLASH, Url$1);\n  tt(DomainDotTldColonPort, SLASH, Url$1);\n\n  // A query string or fragment may also follow the domain (or port) directly,\n  // without a path slash (e.g. `example.com?q=1`, `example.com#frag`). Mirror\n  // how the `Url` state treats these tokens: `?` is non-accepting (a trailing\n  // `?` is trimmed), `#` is accepting.\n  tt(DomainDotTld, QUERY, UrlNonaccept);\n  tt(DomainDotTld, POUND, Url$1);\n  tt(DomainDotTldColonPort, QUERY, UrlNonaccept);\n  tt(DomainDotTldColonPort, POUND, Url$1);\n\n  // Note that domains that begin with schemes are treated slighly differently\n  const SchemeColon = tt(Scheme, COLON); // e.g., 'mailto:'\n  const SlashSchemeColon = tt(SlashScheme, COLON); // e.g., 'http:'\n  const SlashSchemeColonSlash = tt(SlashSchemeColon, SLASH); // e.g., 'http:/'\n\n  const UriPrefix = tt(SlashSchemeColonSlash, SLASH); // e.g., 'http://'\n\n  // Scheme states can transition to domain states\n  ta(Scheme, groups.domain, Domain);\n  tt(Scheme, DOT, DomainDot);\n  tt(Scheme, HYPHEN, DomainHyphen);\n  ta(SlashScheme, groups.domain, Domain);\n  tt(SlashScheme, DOT, DomainDot);\n  tt(SlashScheme, HYPHEN, DomainHyphen);\n\n  // Force URL with scheme prefix followed by anything sane\n  ta(SchemeColon, groups.domain, Url$1);\n  tt(SchemeColon, SLASH, Url$1);\n  tt(SchemeColon, QUERY, Url$1);\n  ta(UriPrefix, groups.domain, Url$1);\n  ta(UriPrefix, qsAccepting, Url$1);\n  tt(UriPrefix, SLASH, Url$1);\n  const bracketPairs = [[OPENBRACE, CLOSEBRACE],\n  // {}\n  [OPENBRACKET, CLOSEBRACKET],\n  // []\n  [OPENPAREN, CLOSEPAREN],\n  // ()\n  [OPENANGLEBRACKET, CLOSEANGLEBRACKET],\n  // \u003c\u003e\n  [FULLWIDTHLEFTPAREN, FULLWIDTHRIGHTPAREN],\n  // （）\n  [LEFTCORNERBRACKET, RIGHTCORNERBRACKET],\n  // 「」\n  [LEFTWHITECORNERBRACKET, RIGHTWHITECORNERBRACKET],\n  // 『』\n  [FULLWIDTHLESSTHAN, FULLWIDTHGREATERTHAN] // ＜＞\n  ];\n  for (let i = 0; i \u003c bracketPairs.length; i++) {\n    const [OPEN, CLOSE] = bracketPairs[i];\n    const UrlOpen = tt(Url$1, OPEN); // URL followed by open bracket\n\n    // Continue not accepting for open brackets\n    tt(UrlNonaccept, OPEN, UrlOpen);\n\n    // URL that begins with an opening bracket, followed by a symbols.\n    // Note that the final state can still be `UrlOpen` (if the URL has a\n    // single opening bracket for some reason).\n    const UrlOpenQ = makeState(Url);\n    ta(UrlOpen, qsAccepting, UrlOpenQ);\n    const UrlOpenSyms = makeState(); // UrlOpen followed by some symbols it cannot end it\n    ta(UrlOpen, qsNonAccepting, UrlOpenSyms);\n\n    // Closing bracket component. This character WILL be included in the URL.\n    // Must come after qsNonAccepting (which includes all close-bracket tokens)\n    // so that CLOSE -\u003e Url wins over CLOSE -\u003e UrlOpenSyms.\n    tt(UrlOpen, CLOSE, Url$1);\n\n    // URL that begins with an opening bracket, followed by some symbols\n    ta(UrlOpenQ, qsAccepting, UrlOpenQ);\n    ta(UrlOpenQ, qsNonAccepting, UrlOpenSyms);\n    ta(UrlOpenSyms, qsAccepting, UrlOpenQ);\n    ta(UrlOpenSyms, qsNonAccepting, UrlOpenSyms);\n\n    // Close brace/bracket to become regular URL\n    tt(UrlOpenQ, CLOSE, Url$1);\n    tt(UrlOpenSyms, CLOSE, Url$1);\n  }\n  tt(Start, LOCALHOST, DomainDotTld); // localhost is a valid URL state\n  tt(Start, NL, Nl); // single new line\n\n  return {\n    start: Start,\n    tokens: tk\n  };\n}\n\n/**\n * Run the parser state machine on a list of scanned string-based tokens to\n * create a list of multi tokens, each of which represents a URL, email address,\n * plain text, etc.\n *\n * @param {State\u003cMultiToken\u003e} start parser start state\n * @param {string} input the original input used to generate the given tokens\n * @param {Token[]} tokens list of scanned tokens\n * @returns {MultiToken[]}\n */\nfunction run(start, input, tokens) {\n  let len = tokens.length;\n  let cursor = 0;\n  let multis = [];\n  let textTokens = [];\n\n  // Memo of parser states that are known not to lead to any accepting state\n  // when reached at a given cursor position. dead[i] is a Set of states that,\n  // once reached right before tokens[i], can never reach another accepting\n  // state. Because the parser is deterministic, a run that reaches one of\n  // these (state, cursor) pairs can stop there with the same result as\n  // continuing. Without this, inputs where every token can extend a\n  // potential link that never completes (e.g., 'a.a.a.a.…') make each\n  // failed attempt rescan to the end of the input, which is quadratic.\n  // See https://github.com/Hypercontext/linkifyjs/issues/568\n  /** @type {Array\u003cSet\u003cState\u003cMultiToken\u003e\u003e | undefined\u003e} */\n  const dead = [];\n  while (cursor \u003c len) {\n    let state = start;\n    let secondState = null;\n    let nextState = null;\n    let multiLength = 0;\n    let latestAccepting = null;\n    let sinceAccepts = -1;\n    // States reached since the latest accepting state (or since the start\n    // of this attempt), in order. visited[k] is the state reached right\n    // before tokens[cursor - visited.length + k + 1]\n    let visited = [];\n    while (cursor \u003c len \u0026\u0026 !(secondState = state.go(tokens[cursor].t))) {\n      // Starting tokens with nowhere to jump to.\n      // Consider these to be just plain text\n      textTokens.push(tokens[cursor++]);\n    }\n    while (cursor \u003c len \u0026\u0026 (nextState = secondState || state.go(tokens[cursor].t))) {\n      // Get the next state\n      secondState = null;\n      state = nextState;\n      cursor++;\n      multiLength++;\n\n      // Keep track of the latest accepting state\n      if (state.accepts()) {\n        sinceAccepts = 0;\n        latestAccepting = state;\n        visited = [];\n      } else {\n        if (sinceAccepts \u003e= 0) {\n          sinceAccepts++;\n        }\n        visited.push(state);\n        if (dead[cursor] \u0026\u0026 dead[cursor].has(state)) {\n          // Already known that no accepting state is reachable from here\n          break;\n        }\n      }\n    }\n\n    // None of the states visited since the latest accepting state lead to\n    // another accepting state; remember them so later attempts that reach\n    // the same state at the same position can stop early.\n    for (let k = 0, pos = cursor - visited.length + 1; k \u003c visited.length; k++, pos++) {\n      (dead[pos] || (dead[pos] = new Set())).add(visited[k]);\n    }\n    if (sinceAccepts \u003c 0) {\n      // No accepting state was found, part of a regular text token add\n      // the first text token to the text tokens array and try again from\n      // the next\n      cursor -= multiLength;\n      if (cursor \u003c len) {\n        textTokens.push(tokens[cursor]);\n        cursor++;\n      }\n    } else {\n      // Accepting state!\n      // First close off the textTokens (if available)\n      if (textTokens.length \u003e 0) {\n        multis.push(initMultiToken(Text, input, textTokens));\n        textTokens = [];\n      }\n\n      // Roll back to the latest accepting state\n      cursor -= sinceAccepts;\n      multiLength -= sinceAccepts;\n\n      // Create a new multitoken\n      const Multi = latestAccepting.t;\n      const subtokens = tokens.slice(cursor - multiLength, cursor);\n      multis.push(initMultiToken(Multi, input, subtokens));\n    }\n  }\n\n  // Finally close off the textTokens (if available)\n  if (textTokens.length \u003e 0) {\n    multis.push(initMultiToken(Text, input, textTokens));\n  }\n  return multis;\n}\n\n/**\n * Utility function for instantiating a new multitoken with all the relevant\n * fields during parsing.\n * @param {new (value: string, tokens: Token[]) =\u003e MultiToken} Multi class to instantiate\n * @param {string} input original input string\n * @param {Token[]} tokens consecutive tokens scanned from input string\n * @returns {MultiToken}\n */\nfunction initMultiToken(Multi, input, tokens) {\n  const startIdx = tokens[0].s;\n  const endIdx = tokens[tokens.length - 1].e;\n  const value = input.slice(startIdx, endIdx);\n  return new Multi(value, tokens);\n}\n\nconst warn = typeof console !== 'undefined' \u0026\u0026 console \u0026\u0026 console.warn || (() =\u003e {});\nconst warnAdvice = 'until manual call of linkify.init(). Register all schemes and plugins before invoking linkify the first time.';\n\n// Side-effect initialization state\nconst INIT = {\n  scanner: null,\n  parser: null,\n  tokenQueue: [],\n  pluginQueue: [],\n  customSchemes: [],\n  initialized: false\n};\n\n/**\n * @typedef {{\n * \tstart: State\u003cstring\u003e,\n * \ttokens: { groups: Collections\u003cstring\u003e } \u0026 typeof tk\n * }} ScannerInit\n */\n\n/**\n * @typedef {{\n * \tstart: State\u003cMultiToken\u003e,\n * \ttokens: typeof multi\n * }} ParserInit\n */\n\n/**\n * @typedef {(arg: { scanner: ScannerInit }) =\u003e void} TokenPlugin\n */\n\n/**\n * @typedef {(arg: { scanner: ScannerInit, parser: ParserInit }) =\u003e void} Plugin\n */\n\n/**\n * De-register all plugins and reset the internal state-machine. Used for\n * testing; not required in practice.\n * @private\n */\nfunction reset() {\n  State.groups = {};\n  INIT.scanner = null;\n  INIT.parser = null;\n  INIT.tokenQueue = [];\n  INIT.pluginQueue = [];\n  INIT.customSchemes = [];\n  INIT.initialized = false;\n  return INIT;\n}\n\n/**\n * Register a token plugin to allow the scanner to recognize additional token\n * types before the parser state machine is constructed from the results.\n * @param {string} name of plugin to register\n * @param {TokenPlugin} plugin function that accepts the scanner state machine\n * and available scanner tokens and collections and extends the state machine to\n * recognize additional tokens or groups.\n */\nfunction registerTokenPlugin(name, plugin) {\n  if (typeof plugin !== 'function') {\n    throw new Error(`linkifyjs: Invalid token plugin ${plugin} (expects function)`);\n  }\n  for (let i = 0; i \u003c INIT.tokenQueue.length; i++) {\n    if (name === INIT.tokenQueue[i][0]) {\n      warn(`linkifyjs: token plugin \"${name}\" already registered - will be overwritten`);\n      INIT.tokenQueue[i] = [name, plugin];\n      return;\n    }\n  }\n  INIT.tokenQueue.push([name, plugin]);\n  if (INIT.initialized) {\n    warn(`linkifyjs: already initialized - will not register token plugin \"${name}\" ${warnAdvice}`);\n  }\n}\n\n/**\n * Register a linkify plugin\n * @param {string} name of plugin to register\n * @param {Plugin} plugin function that accepts the parser state machine and\n * extends the parser to recognize additional link types\n */\nfunction registerPlugin(name, plugin) {\n  if (typeof plugin !== 'function') {\n    throw new Error(`linkifyjs: Invalid plugin ${plugin} (expects function)`);\n  }\n  for (let i = 0; i \u003c INIT.pluginQueue.length; i++) {\n    if (name === INIT.pluginQueue[i][0]) {\n      warn(`linkifyjs: plugin \"${name}\" already registered - will be overwritten`);\n      INIT.pluginQueue[i] = [name, plugin];\n      return;\n    }\n  }\n  INIT.pluginQueue.push([name, plugin]);\n  if (INIT.initialized) {\n    warn(`linkifyjs: already initialized - will not register plugin \"${name}\" ${warnAdvice}`);\n  }\n}\n\n/**\n * Detect URLs with the following additional protocol. Anything with format\n * \"protocol://...\" will be considered a link. If `optionalSlashSlash` is set to\n * `true`, anything with format \"protocol:...\" will be considered a link.\n * @param {string} scheme\n * @param {boolean} [optionalSlashSlash]\n */\nfunction registerCustomProtocol(scheme, optionalSlashSlash = false) {\n  if (INIT.initialized) {\n    warn(`linkifyjs: already initialized - will not register custom scheme \"${scheme}\" ${warnAdvice}`);\n  }\n  if (!/^[0-9a-z]+(-[0-9a-z]+)*$/.test(scheme)) {\n    throw new Error(`linkifyjs: incorrect scheme format.\n1. Must only contain digits, lowercase ASCII letters or \"-\"\n2. Cannot start or end with \"-\"\n3. \"-\" cannot repeat`);\n  }\n  INIT.customSchemes.push([scheme, optionalSlashSlash]);\n}\n\n/**\n * Initialize the linkify state machine. Called automatically the first time\n * linkify is called on a string, but may be called manually as well.\n */\nfunction init() {\n  // Initialize scanner state machine and plugins\n  INIT.scanner = init$2(INIT.customSchemes);\n  for (let i = 0; i \u003c INIT.tokenQueue.length; i++) {\n    INIT.tokenQueue[i][1]({\n      scanner: INIT.scanner\n    });\n  }\n\n  // Initialize parser state machine and plugins\n  INIT.parser = init$1(INIT.scanner.tokens);\n  for (let i = 0; i \u003c INIT.pluginQueue.length; i++) {\n    INIT.pluginQueue[i][1]({\n      scanner: INIT.scanner,\n      parser: INIT.parser\n    });\n  }\n  INIT.initialized = true;\n  return INIT;\n}\n\n/**\n * Parse a string into tokens that represent linkable and non-linkable sub-components\n * @param {string} str\n * @return {MultiToken[]} tokens\n */\nfunction tokenize(str) {\n  if (!INIT.initialized) {\n    init();\n  }\n  return run(INIT.parser.start, str, run$1(INIT.scanner.start, str));\n}\ntokenize.scan = run$1; // for testing\n\n/**\n * Find a list of linkable items in the given string.\n * @param {string} str string to find links in\n * @param {string | Opts} [type] either formatting options or specific type of\n * links to find, e.g., 'url' or 'email'\n * @param {Opts} [opts] formatting options for final output. Cannot be specified\n * if opts already provided in `type` argument\n */\nfunction find(str, type = null, opts = null) {\n  if (type \u0026\u0026 typeof type === 'object') {\n    if (opts) {\n      throw Error(`linkifyjs: Invalid link type ${type}; must be a string`);\n    }\n    opts = type;\n    type = null;\n  }\n  const options = new Options(opts);\n  const tokens = tokenize(str);\n  const filtered = [];\n  for (let i = 0; i \u003c tokens.length; i++) {\n    const token = tokens[i];\n    if (token.isLink \u0026\u0026 (!type || token.t === type) \u0026\u0026 options.check(token)) {\n      filtered.push(token.toFormattedObject(options));\n    }\n  }\n  return filtered;\n}\n\n/**\n * Is the given string valid linkable text of some sort. Note that this does not\n * trim the text for you.\n *\n * Optionally pass in a second `type` param, which is the type of link to test\n * for.\n *\n * For example,\n *\n *     linkify.test(str, 'email');\n *\n * Returns `true` if str is a valid email.\n * @param {string} str string to test for links\n * @param {string} [type] optional specific link type to look for\n * @returns boolean true/false\n */\nfunction test(str, type = null) {\n  const tokens = tokenize(str);\n  return tokens.length === 1 \u0026\u0026 tokens[0].isLink \u0026\u0026 (!type || tokens[0].t === type);\n}\n\nexport { MultiToken, Options, State, createTokenClass, find, init, multi, options, regexp, registerCustomProtocol, registerPlugin, registerTokenPlugin, reset, stringToArray, test, tk as text, tokenize };\n"],"version":3}
