{"version":3,"file":"257.js","mappings":"qaAcA,MAAMA,EAAe,IAKrB,SAASC,EAAoBC,EAAIC,EAAMC,GACnC,MAAMC,EAAMC,EAAoBJ,EAAIC,GAChCE,EAAIE,KAAKC,GAAcA,EAAWC,QAAUL,EAAGK,UAGnDJ,EAAIK,KAAKN,EAAGK,QACZP,EAAGS,aAAaR,EAAME,EAAIO,KAAKZ,IACnC,CAKA,SAASa,EAAuBX,EAAIC,EAAMC,GAEtC,MAAMU,EADMR,EAAoBJ,EAAIC,GACZY,OAAOC,GAAOA,GAAOZ,EAAGK,QAC5CK,EAAYG,OACZf,EAAGS,aAAaR,EAAMW,EAAYF,KAAKZ,IAGvCE,EAAGgB,gBAAgBf,EAE3B,CAKA,SAASG,EAAoBJ,EAAIC,GAE7B,OAAQD,EAAGiB,aAAahB,IAAS,IAAIiB,MAAM,SAAW,EAC1D,CAOA,MAMMC,EAA4B,0BAM5BC,EAAiC,uBAEvC,IAAIC,EAAS,EAMPC,EAAa,MAAnB,MAAMA,EACFC,YAAYC,EAKZC,GACIC,KAAKD,UAAYA,EAEjBC,KAAKC,iBAAmB,IAAIC,IAE5BF,KAAKG,mBAAqB,KAE1BH,KAAKI,IAAO,GAAET,IACdK,KAAKF,UAAYA,EACjBE,KAAKI,OAAMC,OAAOC,OAAU,IAAMX,GACtC,CACAY,SAASC,EAAaC,EAASC,GAC3B,IAAKV,KAAKW,gBAAgBH,EAAaC,GACnC,OAEJ,MAAMG,EAAMC,EAAOJ,EAASC,GACL,iBAAZD,GAEPK,EAAaL,EAAST,KAAKI,KAC3BJ,KAAKC,iBAAiBc,IAAIH,EAAK,CAAEI,eAAgBP,EAASQ,eAAgB,KAEpEjB,KAAKC,iBAAiBiB,IAAIN,IAChCZ,KAAKmB,sBAAsBV,EAASC,GAEnCV,KAAKoB,6BAA6BZ,EAAaI,IAChDZ,KAAKqB,qBAAqBb,EAAaI,EAE/C,CACAU,kBAAkBd,EAAaC,EAASC,GACpC,IAAKD,IAAYT,KAAKuB,eAAef,GACjC,OAEJ,MAAMI,EAAMC,EAAOJ,EAASC,GAM5B,GALIV,KAAKoB,6BAA6BZ,EAAaI,IAC/CZ,KAAKwB,wBAAwBhB,EAAaI,GAIvB,iBAAZH,EAAsB,CAC7B,MAAMgB,EAAoBzB,KAAKC,iBAAiByB,IAAId,GAChDa,GAA0D,IAArCA,EAAkBR,gBACvCjB,KAAK2B,sBAAsBf,EAEnC,CACmD,IAA/CZ,KAAKG,oBAAoByB,WAAWvC,SACpCW,KAAKG,mBAAmB0B,SACxB7B,KAAKG,mBAAqB,KAElC,CAEA2B,cACI,MAAMC,EAAoB/B,KAAKF,UAAUkC,iBAAkB,IAAGtC,MAAmCM,KAAKI,SACtG,QAAS6B,EAAI,EAAGA,EAAIF,EAAkB1C,OAAQ4C,IAC1CjC,KAAKkC,kCAAkCH,EAAkBE,IACzDF,EAAkBE,GAAG3C,gBAAgBI,GAEzCM,KAAKG,oBAAoB0B,SACzB7B,KAAKG,mBAAqB,KAC1BH,KAAKC,iBAAiBkC,OAC1B,CAKAhB,sBAAsBV,EAASC,GAC3B,MAAMM,EAAiBhB,KAAKF,UAAUsC,cAAc,OACpDtB,EAAaE,EAAgBhB,KAAKI,KAClCY,EAAeqB,YAAc5B,EACzBC,GACAM,EAAejC,aAAa,OAAQ2B,GAExCV,KAAKsC,2BACLtC,KAAKG,mBAAmBoC,YAAYvB,GACpChB,KAAKC,iBAAiBc,IAAIF,EAAOJ,EAASC,GAAO,CAAEM,iBAAgBC,eAAgB,GACvF,CAEAU,sBAAsBf,GAClBZ,KAAKC,iBAAiByB,IAAId,IAAMI,gBAAgBa,SAChD7B,KAAKC,iBAAiBuC,OAAO5B,EACjC,CAEA0B,2BACI,GAAItC,KAAKG,mBACL,OAEJ,MAAMsC,EAAqB,oCACrBC,EAAmB1C,KAAKF,UAAUkC,iBAAkB,IAAGS,wBAC7D,QAASR,EAAI,EAAGA,EAAIS,EAAiBrD,OAAQ4C,IAKzCS,EAAiBT,GAAGJ,SAExB,MAAMc,EAAoB3C,KAAKF,UAAUsC,cAAc,OAKvDO,EAAkBC,MAAMC,WAAa,SAGrCF,EAAkBG,UAAUC,IAAIN,GAChCE,EAAkBG,UAAUC,IAAI,uBAE5B/C,KAAKD,YAAcC,KAAKD,UAAUiD,WAClCL,EAAkB5D,aAAa,WAAY,UAE/CiB,KAAKF,UAAUmD,KAAKV,YAAYI,GAChC3C,KAAKG,mBAAqBwC,CAC9B,CAEAT,kCAAkCgB,GAE9B,MAAMC,EAAuBzE,EAAoBwE,EAAS,oBAAoB/D,OAAOX,GAA+C,GAAzCA,EAAG4E,QAAQ3D,IACtGyD,EAAQnE,aAAa,mBAAoBoE,EAAqBnE,KAAK,KACvE,CAKAqC,qBAAqB6B,EAAStC,GAC1B,MAAMa,EAAoBzB,KAAKC,iBAAiByB,IAAId,GAGpDvC,EAAoB6E,EAAS,mBAAoBzB,EAAkBT,eAAexC,IAClF0E,EAAQnE,aAAaW,EAAgCM,KAAKI,KAC1DqB,EAAkBR,gBACtB,CAKAO,wBAAwB0B,EAAStC,GAC7B,MAAMa,EAAoBzB,KAAKC,iBAAiByB,IAAId,GACpDa,EAAkBR,iBAClBhC,EAAuBiE,EAAS,mBAAoBzB,EAAkBT,eAAexC,IACrF0E,EAAQ5D,gBAAgBI,EAC5B,CAEA0B,6BAA6B8B,EAAStC,GAClC,MAAMyC,EAAe3E,EAAoBwE,EAAS,oBAC5CzB,EAAoBzB,KAAKC,iBAAiByB,IAAId,GAC9C0C,EAAY7B,GAAqBA,EAAkBT,eAAexC,GACxE,QAAS8E,IAAgD,GAAnCD,EAAaD,QAAQE,EAC/C,CAEA3C,gBAAgBuC,EAASzC,GACrB,IAAKT,KAAKuB,eAAe2B,GACrB,OAAO,EAEX,GAAIzC,GAA8B,iBAAZA,EAIlB,OAAO,EAEX,MAAM8C,EAA4B,MAAX9C,EAAkB,GAAM,GAAEA,IAAU5B,OACrD2E,EAAYN,EAAQ3D,aAAa,cAGvC,SAAOgE,GAAkBC,GAAaA,EAAU3E,SAAW0E,EAC/D,CAEAhC,eAAe2B,GACX,OAAOA,EAAQO,WAAazD,KAAKF,UAAU4D,YAC/C,CAACC,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFjE,GAAVkE,MAAyCC,MAAzCD,MAA8DE,MAAW,EAA6CL,SAC7M3D,KAAKiE,WADkFH,MAAE,CAAAI,MACYtE,EAAauE,QAAbvE,EAAagE,UAAAQ,WAAc,SAC5I,OA/KKxE,CAAa,KAwLnB,SAASiB,EAAOJ,EAASC,GACrB,MAA0B,iBAAZD,EAAwB,GAAEC,GAAQ,MAAMD,IAAYA,CACtE,CAEA,SAASK,EAAaoC,EAASmB,GACtBnB,EAAQ1E,KACT0E,EAAQ1E,GAAM,GAAEiB,KAA6B4E,KAAa1E,MAElE,CAMA,MAAM2E,EACFzE,YAAY0E,GACRvE,KAAKuE,OAASA,EACdvE,KAAKwE,kBAAmB,EACxBxE,KAAKyE,YAAc,KACnBzE,KAAK0E,OAAQ,EACb1E,KAAK2E,iBAAmB,IAAIC,IAC5B5E,KAAK6E,uBAAyBC,KAAaC,MAC3C/E,KAAKgF,WAAY,EACjBhF,KAAKiF,qBAAuB,GAC5BjF,KAAKkF,aAAc,EACnBlF,KAAKmF,eAAiB,CAAEC,SAAS,EAAOC,MAAO,IAK/CrF,KAAKsF,iBAAoBC,GAASA,EAAKC,SAEvCxF,KAAKyF,gBAAkB,GAKvBzF,KAAK0F,OAAS,IAAId,IAElB5E,KAAK2F,OAAS,IAAIf,IAIdL,aAAkBqB,QAClB5F,KAAK6F,yBAA2BtB,EAAOuB,QAAQC,UAAWC,IACtD,GAAIhG,KAAKyE,YAAa,CAElB,MAAMwB,EADYD,EAASE,UACA9C,QAAQpD,KAAKyE,aACpCwB,GAAW,GAAMA,IAAajG,KAAKwE,mBACnCxE,KAAKwE,iBAAmByB,EAEhC,IAGZ,CAMAE,cAAcC,GACV,OAAApG,KAAKsF,iBAAmBc,EACjBpG,IACX,CAMAqG,SAASC,GAAa,GAClB,OAAAtG,KAAK0E,MAAQ4B,EACNtG,IACX,CAKAuG,wBAAwBnB,GAAU,GAC9B,OAAApF,KAAKgF,UAAYI,EACVpF,IACX,CAMAwG,0BAA0BC,GACtB,OAAAzG,KAAK0G,YAAcD,EACZzG,IACX,CAKA2G,wBAAwBC,GACpB,OAAA5G,KAAKiF,qBAAuB2B,EACrB5G,IACX,CAKA6G,cAAcC,EAAmB,KAM7B,OAAA9G,KAAK6E,uBAAuBkC,cAI5B/G,KAAK6E,uBAAyB7E,KAAK2E,iBAC9BqC,QAAKC,KAAIC,GAAUlH,KAAKyF,gBAAgB3G,KAAKoI,KAAO,EAAGC,KAAaL,IAAgB,EAAG3H,KAAO,IAAMa,KAAKyF,gBAAgBpG,OAAS,IAAC,EAAG+H,KAAI,IAAMpH,KAAKyF,gBAAgBzG,KAAK,MAC1K+G,UAAUsB,IACX,MAAMC,EAAQtH,KAAKuH,iBAGnB,QAAStF,EAAI,EAAGA,EAAIqF,EAAMjI,OAAS,EAAG4C,IAAK,CACvC,MAAMuF,GAASxH,KAAKwE,iBAAmBvC,GAAKqF,EAAMjI,OAC5CkG,EAAO+B,EAAME,GACnB,IAAKxH,KAAKsF,iBAAiBC,IACuC,IAA9DA,EAAKkC,WAAWC,cAAc7I,OAAOuE,QAAQiE,GAAoB,CACjErH,KAAK2H,cAAcH,GACnB,KACJ,CACJ,CACAxH,KAAKyF,gBAAkB,KAEpBzF,IACX,CAEA4H,kBACI,OAAA5H,KAAKyF,gBAAkB,GAChBzF,IACX,CAMA6H,eAAezC,GAAU,GACrB,OAAApF,KAAKkF,YAAcE,EACZpF,IACX,CAOA8H,eAAe1C,GAAU,EAAMC,EAAQ,IACnC,OAAArF,KAAKmF,eAAiB,CAAEC,UAASC,SAC1BrF,IACX,CACA2H,cAAcpC,GACV,MAAMwC,EAAqB/H,KAAKyE,YAChCzE,KAAKgI,iBAAiBzC,GAClBvF,KAAKyE,cAAgBsD,GACrB/H,KAAK2F,OAAOsC,KAAKjI,KAAKwE,iBAE9B,CAKA0D,UAAUC,GACN,MAAMC,EAAUD,EAAMC,QAEhBC,EADY,CAAC,SAAU,UAAW,UAAW,YACfC,MAAMC,IAC9BJ,EAAMI,IAAavI,KAAKiF,qBAAqB7B,QAAQmF,IAAY,GAE7E,OAAQH,GACJ,KAAKI,KAED,YADAxI,KAAK0F,OAAOuC,OAEhB,KAAKQ,KACD,GAAIzI,KAAKgF,WAAaqD,EAAmB,CACrCrI,KAAK0I,oBACL,KACJ,CAEI,OAER,KAAKC,KACD,GAAI3I,KAAKgF,WAAaqD,EAAmB,CACrCrI,KAAK4I,wBACL,KACJ,CAEI,OAER,KAAKC,KACD,GAAI7I,KAAK0G,aAAe2B,EAAmB,CAClB,QAArBrI,KAAK0G,YAAwB1G,KAAK4I,wBAA0B5I,KAAK0I,oBACjE,KACJ,CAEI,OAER,KAAKI,KACD,GAAI9I,KAAK0G,aAAe2B,EAAmB,CAClB,QAArBrI,KAAK0G,YAAwB1G,KAAK0I,oBAAsB1I,KAAK4I,wBAC7D,KACJ,CAEI,OAER,KAAKG,KACD,GAAI/I,KAAKkF,aAAemD,EAAmB,CACvCrI,KAAKgJ,qBACL,KACJ,CAEI,OAER,KAAKC,KACD,GAAIjJ,KAAKkF,aAAemD,EAAmB,CACvCrI,KAAKkJ,oBACL,KACJ,CAEI,OAER,KAAKC,KACD,GAAInJ,KAAKmF,eAAeC,SAAWiD,EAAmB,CAClD,MAAMe,EAAcpJ,KAAKwE,iBAAmBxE,KAAKmF,eAAeE,MAChErF,KAAKqJ,sBAAsBD,EAAc,EAAIA,EAAc,EAAG,GAC9D,KACJ,CAEI,OAER,KAAKE,KACD,GAAItJ,KAAKmF,eAAeC,SAAWiD,EAAmB,CAClD,MAAMe,EAAcpJ,KAAKwE,iBAAmBxE,KAAKmF,eAAeE,MAC1DkE,EAAcvJ,KAAKuH,iBAAiBlI,OAC1CW,KAAKqJ,sBAAsBD,EAAcG,EAAcH,EAAcG,EAAc,GAAG,GACtF,KACJ,CAEI,OAER,QAaI,aAZIlB,MAAqBmB,MAAerB,EAAO,eAGvCA,EAAMvH,KAA4B,IAArBuH,EAAMvH,IAAIvB,OACvBW,KAAK2E,iBAAiBsD,KAAKE,EAAMvH,IAAI6I,sBAE/BrB,GAAWsB,KAAKtB,GAAWuB,KAAOvB,GAAWwB,MAAQxB,GAAWyB,OACtE7J,KAAK2E,iBAAiBsD,KAAK6B,OAAOC,aAAa3B,MAO/DpI,KAAKyF,gBAAkB,GACvB0C,EAAM6B,gBACV,CAEA,mBAAIC,GACA,OAAOjK,KAAKwE,gBAChB,CAEA,cAAI0F,GACA,OAAOlK,KAAKyE,WAChB,CAEA0F,WACI,OAAOnK,KAAKyF,gBAAgBpG,OAAS,CACzC,CAEA2J,qBACIhJ,KAAKqJ,sBAAsB,EAAG,EAClC,CAEAH,oBACIlJ,KAAKqJ,sBAAsBrJ,KAAKuE,OAAOlF,OAAS,GAAG,EACvD,CAEAqJ,oBACI1I,KAAKwE,iBAAmB,EAAIxE,KAAKgJ,qBAAuBhJ,KAAKoK,sBAAsB,EACvF,CAEAxB,wBACI5I,KAAKwE,iBAAmB,GAAKxE,KAAK0E,MAC5B1E,KAAKkJ,oBACLlJ,KAAKoK,uBAAsB,EACrC,CACApC,iBAAiBzC,GACb,MAAM8E,EAAYrK,KAAKuH,iBACjBC,EAAwB,iBAATjC,EAAoBA,EAAO8E,EAAUjH,QAAQmC,GAGlEvF,KAAKyE,YAFc4F,EAAU7C,IAEW,KACxCxH,KAAKwE,iBAAmBgD,CAC5B,CAEA8C,UACItK,KAAK6E,uBAAuBkC,cAC5B/G,KAAK6F,0BAA0BkB,cAC/B/G,KAAK2E,iBAAiB4F,WACtBvK,KAAK0F,OAAO6E,WACZvK,KAAK2F,OAAO4E,WACZvK,KAAKyF,gBAAkB,EAC3B,CAMA2E,sBAAsB/E,GAClBrF,KAAK0E,MAAQ1E,KAAKwK,qBAAqBnF,GAASrF,KAAKyK,wBAAwBpF,EACjF,CAMAmF,qBAAqBnF,GACjB,MAAMiC,EAAQtH,KAAKuH,iBACnB,QAAStF,EAAI,EAAGA,GAAKqF,EAAMjI,OAAQ4C,IAAK,CACpC,MAAMuF,GAASxH,KAAKwE,iBAAmBa,EAAQpD,EAAIqF,EAAMjI,QAAUiI,EAAMjI,OAEzE,IAAKW,KAAKsF,iBADGgC,EAAME,IAGf,YADAxH,KAAK2H,cAAcH,EAG3B,CACJ,CAMAiD,wBAAwBpF,GACpBrF,KAAKqJ,sBAAsBrJ,KAAKwE,iBAAmBa,EAAOA,EAC9D,CAMAgE,sBAAsB7B,EAAOkD,GACzB,MAAMpD,EAAQtH,KAAKuH,iBACnB,GAAKD,EAAME,GAGX,MAAOxH,KAAKsF,iBAAiBgC,EAAME,KAE/B,IAAKF,EADLE,GAASkD,GAEL,OAGR1K,KAAK2H,cAAcH,EAAK,CAC5B,CAEAD,iBACI,OAAOvH,KAAKuE,kBAAkBqB,MAAY5F,KAAKuE,OAAO2B,UAAYlG,KAAKuE,MAC3E,EAGJ,MAAMoG,WAAmCrG,EACrCqD,cAAcH,GACNxH,KAAKkK,YACLlK,KAAKkK,WAAWU,oBAEpBC,MAAMlD,cAAcH,GAChBxH,KAAKkK,YACLlK,KAAKkK,WAAWY,iBAExB,EAGJ,MAAMC,WAAwBzG,EAC1BzE,cACIgL,SAASG,WACThL,KAAKiL,QAAU,SACnB,CAKAC,eAAeC,GACX,OAAAnL,KAAKiL,QAAUE,EACRnL,IACX,CACA2H,cAAcpC,GACVsF,MAAMlD,cAAcpC,GAChBvF,KAAKkK,YACLlK,KAAKkK,WAAWkB,MAAMpL,KAAKiL,QAEnC,EAiBJ,IAIMI,GAAoB,MAA1B,MAAMA,EACFxL,YAAYE,GACRC,KAAKD,UAAYA,CACrB,CAOAuL,WAAWpI,GAGP,OAAOA,EAAQqI,aAAa,WAChC,CASAC,UAAUtI,GACN,OAyGR,SAASuI,GAAYvI,GAGjB,SAAUA,EAAQwI,aACdxI,EAAQyI,cAC2B,mBAA3BzI,EAAQ0I,gBAAiC1I,EAAQ0I,iBAAiBvM,OAClF,CA/GeoM,CAAYvI,IAAqD,YAAzC2I,iBAAiB3I,GAASL,UAC7D,CAQAiJ,WAAW5I,GAEP,IAAKlD,KAAKD,UAAUiD,UAChB,OAAO,EAEX,MAAM+I,EAkFd,SAASC,GAAgBC,GACrB,IACI,OAAOA,EAAOF,YAClB,OAEI,OAAO,IACX,CACJ,CAzF6BC,CAsK7B,SAASE,EAAUC,GAEf,OAAQA,EAAKC,eAAiBD,EAAKC,cAAcC,aAAgBJ,MACrE,CAzK6CC,CAAUhJ,IAC/C,GAAI6I,KAEuC,IAAnCO,GAAiBP,KAIhB/L,KAAKwL,UAAUO,IAChB,OAAO,EAGf,IAAIQ,EAAWrJ,EAAQqJ,SAASC,cAC5BC,EAAgBH,GAAiBpJ,GACrC,OAAIA,EAAQqI,aAAa,oBACI,IAAlBkB,IAEM,WAAbF,GAAsC,WAAbA,GAOzBvM,KAAKD,UAAU2M,QAAU1M,KAAKD,UAAU4M,MAwHpD,SAASC,GAAyB1J,GAC9B,IAAIqJ,EAAWrJ,EAAQqJ,SAASC,cAC5BK,EAAyB,UAAbN,GAAwBrJ,EAAQ4J,KAChD,MAAsB,SAAdD,GACU,aAAdA,GACa,WAAbN,GACa,aAAbA,CACR,CA/H4DK,CAAyB1J,MAG5D,UAAbqJ,IAGKrJ,EAAQqI,aAAa,cAKD,IAAlBkB,EAEM,UAAbF,GAKsB,IAAlBE,IAKkB,OAAlBA,GAMGzM,KAAKD,UAAUgN,SAAW7J,EAAQqI,aAAa,aAEnDrI,EAAQ8J,UAAY,EAC/B,CAQAC,YAAY/J,EAASgK,GAGjB,OAyFR,SAASC,GAAuBjK,GAE5B,OAlDJ,SAASkK,GAAclK,GACnB,OAOJ,SAASmK,GAAenK,GACpB,MAAyC,SAAlCA,EAAQqJ,SAASC,aAC5B,CATWa,CAAenK,IAA4B,UAAhBA,EAAQ4J,IAC9C,CAgDQM,CAAclK,KA1DtB,SAASoK,GAAoBpK,GACzB,IAAIqJ,EAAWrJ,EAAQqJ,SAASC,cAChC,MAAqB,UAAbD,GACS,WAAbA,GACa,WAAbA,GACa,aAAbA,CACR,CAuDYe,CAAoBpK,IAjDhC,SAASqK,GAAiBrK,GACtB,OAOJ,SAASsK,GAAgBtK,GACrB,MAAyC,KAAlCA,EAAQqJ,SAASC,aAC5B,CATWgB,CAAgBtK,IAAYA,EAAQqI,aAAa,OAC5D,CAgDQgC,CAAiBrK,IACjBA,EAAQqI,aAAa,oBACrBkC,GAAiBvK,GACzB,CAlGgBiK,CAAuBjK,KAC1BlD,KAAKsL,WAAWpI,KAChBgK,GAAQQ,kBAAoB1N,KAAKwL,UAAUtI,GACpD,CAACS,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFwH,GAthBVvH,MAshBgDE,MAAW,EAA6CL,SAC/L3D,KAAKiE,WAvhBkFH,MAAE,CAAAI,MAuhBYmH,EAAoBlH,QAApBkH,EAAoBzH,UAAAQ,WAAc,SACnJ,OA9GKiH,CAAoB,KAiK1B,SAASoC,GAAiBvK,GACtB,IAAKA,EAAQqI,aAAa,kBAAoCoC,IAArBzK,EAAQ8J,SAC7C,OAAO,EAEX,IAAIA,EAAW9J,EAAQ3D,aAAa,YACpC,SAAUyN,GAAaY,MAAMC,SAASb,EAAU,KACpD,CAKA,SAASV,GAAiBpJ,GACtB,IAAKuK,GAAiBvK,GAClB,OAAO,KAGX,MAAM8J,EAAWa,SAAS3K,EAAQ3D,aAAa,aAAe,GAAI,IAClE,OAAOqO,MAAMZ,IAAY,EAAKA,CAClC,CAwCA,MAAMc,GAEF,WAAI1I,GACA,OAAOpF,KAAK+N,QAChB,CACA,WAAI3I,CAAQ4I,GACRhO,KAAK+N,SAAWC,EACZhO,KAAKiO,cAAgBjO,KAAKkO,aAC1BlO,KAAKmO,sBAAsBH,EAAOhO,KAAKiO,cACvCjO,KAAKmO,sBAAsBH,EAAOhO,KAAKkO,YAE/C,CACArO,YAAYuO,EAAUC,EAAUC,EAASxO,EAAWyO,GAAe,GAC/DvO,KAAKoO,SAAWA,EAChBpO,KAAKqO,SAAWA,EAChBrO,KAAKsO,QAAUA,EACftO,KAAKF,UAAYA,EACjBE,KAAKwO,cAAe,EAEpBxO,KAAKyO,oBAAsB,IAAMzO,KAAK0O,2BACtC1O,KAAK2O,kBAAoB,IAAM3O,KAAK4O,4BACpC5O,KAAK+N,UAAW,EACXQ,GACDvO,KAAK6O,eAEb,CAEAvE,UACI,MAAMwE,EAAc9O,KAAKiO,aACnBc,EAAY/O,KAAKkO,WACnBY,IACAA,EAAYE,oBAAoB,QAAShP,KAAKyO,qBAC9CK,EAAYjN,UAEZkN,IACAA,EAAUC,oBAAoB,QAAShP,KAAK2O,mBAC5CI,EAAUlN,UAEd7B,KAAKiO,aAAejO,KAAKkO,WAAa,KACtClO,KAAKwO,cAAe,CACxB,CAOAK,gBAEI,QAAI7O,KAAKwO,eAGTxO,KAAKsO,QAAQW,kBAAkB,KACtBjP,KAAKiO,eACNjO,KAAKiO,aAAejO,KAAKkP,gBACzBlP,KAAKiO,aAAakB,iBAAiB,QAASnP,KAAKyO,sBAEhDzO,KAAKkO,aACNlO,KAAKkO,WAAalO,KAAKkP,gBACvBlP,KAAKkO,WAAWiB,iBAAiB,QAASnP,KAAK2O,mBAAiB,GAGpE3O,KAAKoO,SAASgB,aACdpP,KAAKoO,SAASgB,WAAWC,aAAarP,KAAKiO,aAAcjO,KAAKoO,UAC9DpO,KAAKoO,SAASgB,WAAWC,aAAarP,KAAKkO,WAAYlO,KAAKoO,SAASkB,aACrEtP,KAAKwO,cAAe,GAEjBxO,KAAKwO,aAChB,CAMAe,6BAA6BC,GACzB,OAAO,IAAIC,QAAQC,IACf1P,KAAK2P,iBAAiB,IAAMD,EAAQ1P,KAAK4P,oBAAoBJ,IAAS,EAE9E,CAOAK,mCAAmCL,GAC/B,OAAO,IAAIC,QAAQC,IACf1P,KAAK2P,iBAAiB,IAAMD,EAAQ1P,KAAK4O,0BAA0BY,IAAS,EAEpF,CAOAM,kCAAkCN,GAC9B,OAAO,IAAIC,QAAQC,IACf1P,KAAK2P,iBAAiB,IAAMD,EAAQ1P,KAAK0O,yBAAyBc,IAAS,EAEnF,CAMAO,mBAAmBC,GAEf,MAAMC,EAAUjQ,KAAKoO,SAASpM,iBAAkB,qBAAoBgO,sBAA+BA,kBAA2BA,MAgB9H,MAAa,SAATA,EACOC,EAAQ5Q,OAAS4Q,EAAQ,GAAKjQ,KAAKkQ,yBAAyBlQ,KAAKoO,UAErE6B,EAAQ5Q,OACT4Q,EAAQA,EAAQ5Q,OAAS,GACzBW,KAAKmQ,wBAAwBnQ,KAAKoO,SAC5C,CAKAwB,oBAAoBJ,GAEhB,MAAMY,EAAoBpQ,KAAKoO,SAASiC,cAAe,0CACvD,GAAID,EAAmB,CAcnB,IAAKpQ,KAAKqO,SAASpB,YAAYmD,GAAoB,CAC/C,MAAME,EAAiBtQ,KAAKkQ,yBAAyBE,GACrDE,UAAgBlF,MAAMoE,KACbc,CACb,CACAF,SAAkBhF,MAAMoE,IACjB,CACX,CACA,OAAOxP,KAAK4O,0BAA0BY,EAC1C,CAKAZ,0BAA0BY,GACtB,MAAMY,EAAoBpQ,KAAK+P,mBAAmB,SAClD,OAAIK,GACAA,EAAkBhF,MAAMoE,KAEnBY,CACb,CAKA1B,yBAAyBc,GACrB,MAAMY,EAAoBpQ,KAAK+P,mBAAmB,OAClD,OAAIK,GACAA,EAAkBhF,MAAMoE,KAEnBY,CACb,CAIAG,cACI,OAAOvQ,KAAKwO,YAChB,CAEA0B,yBAAyBM,GACrB,GAAIxQ,KAAKqO,SAASpB,YAAYuD,IAASxQ,KAAKqO,SAASvC,WAAW0E,GAC5D,OAAOA,EAEX,MAAMC,EAAWD,EAAKC,SACtB,QAASxO,EAAI,EAAGA,EAAIwO,EAASpR,OAAQ4C,IAAK,CACtC,MAAMyO,EAAgBD,EAASxO,GAAGwB,WAAazD,KAAKF,UAAU4D,aACxD1D,KAAKkQ,yBAAyBO,EAASxO,IACvC,KACN,GAAIyO,EACA,OAAOA,CAEf,CACA,OAAO,IACX,CAEAP,wBAAwBK,GACpB,GAAIxQ,KAAKqO,SAASpB,YAAYuD,IAASxQ,KAAKqO,SAASvC,WAAW0E,GAC5D,OAAOA,EAGX,MAAMC,EAAWD,EAAKC,SACtB,QAASxO,EAAIwO,EAASpR,OAAS,EAAG4C,GAAK,EAAGA,IAAK,CAC3C,MAAMyO,EAAgBD,EAASxO,GAAGwB,WAAazD,KAAKF,UAAU4D,aACxD1D,KAAKmQ,wBAAwBM,EAASxO,IACtC,KACN,GAAIyO,EACA,OAAOA,CAEf,CACA,OAAO,IACX,CAEAxB,gBACI,MAAMyB,EAAS3Q,KAAKF,UAAUsC,cAAc,OAC5C,OAAApC,KAAKmO,sBAAsBnO,KAAK+N,SAAU4C,GAC1CA,EAAO7N,UAAUC,IAAI,uBACrB4N,EAAO7N,UAAUC,IAAI,yBACrB4N,EAAO5R,aAAa,cAAe,QAC5B4R,CACX,CAMAxC,sBAAsByC,EAAWD,GAG7BC,EAAYD,EAAO5R,aAAa,WAAY,KAAO4R,EAAOrR,gBAAgB,WAC9E,CAKAuR,cAAczL,GACNpF,KAAKiO,cAAgBjO,KAAKkO,aAC1BlO,KAAKmO,sBAAsB/I,EAASpF,KAAKiO,cACzCjO,KAAKmO,sBAAsB/I,EAASpF,KAAKkO,YAEjD,CAEAyB,iBAAiBmB,GACT9Q,KAAKsO,QAAQyC,SACbD,IAGA9Q,KAAKsO,QAAQ0C,SAAShK,QAAKiK,KAAK,IAAIlL,UAAU+K,EAEtD,EAEJ,IAKMI,GAAgB,MAAtB,MAAMA,EACFrR,YAAYwO,EAAUC,EAASxO,GAC3BE,KAAKqO,SAAWA,EAChBrO,KAAKsO,QAAUA,EACftO,KAAKF,UAAYA,CACrB,CAQAqR,OAAOjO,EAASkO,GAAuB,GACnC,OAAO,IAAItD,GAAU5K,EAASlD,KAAKqO,SAAUrO,KAAKsO,QAAStO,KAAKF,UAAWsR,EAC/E,CAACzN,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFqN,GAh6BVpN,MAg6B4CuH,IAh6B5CvH,MAg6B6EA,OAh6B7EA,MAg6BmGC,MAAQ,EAA6CJ,SAC/O3D,KAAKiE,WAj6BkFH,MAAE,CAAAI,MAi6BYgN,EAAgB/M,QAAhB+M,EAAgBtN,UAAAQ,WAAc,SAC/I,OAlBK8M,CAAgB,KA2BhBG,GAAY,MAAlB,MAAMA,EAEF,WAAIjM,GACA,OAAOpF,KAAKsR,UAAUlM,OAC1B,CACA,WAAIA,CAAQ4I,GACRhO,KAAKsR,UAAUlM,WAAUmM,MAAsBvD,EACnD,CAKA,eAAIwD,GACA,OAAOxR,KAAKyR,YAChB,CACA,eAAID,CAAYxD,GACZhO,KAAKyR,gBAAeF,MAAsBvD,EAC9C,CACAnO,YAAY6R,EAAaC,EAKzB7R,GACIE,KAAK0R,YAAcA,EACnB1R,KAAK2R,kBAAoBA,EAEzB3R,KAAK4R,0BAA4B,KACjC5R,KAAKsR,UAAYtR,KAAK2R,kBAAkBR,OAAOnR,KAAK0R,YAAYG,eAAe,EACnF,CACA/P,cACI9B,KAAKsR,UAAUhH,UAGXtK,KAAK4R,4BACL5R,KAAK4R,0BAA0BxG,QAC/BpL,KAAK4R,0BAA4B,KAEzC,CACAE,qBACI9R,KAAKsR,UAAUzC,gBACX7O,KAAKwR,aACLxR,KAAK+R,eAEb,CACAC,YACShS,KAAKsR,UAAUf,eAChBvQ,KAAKsR,UAAUzC,eAEvB,CACAoD,YAAYnM,GACR,MAAMoM,EAAoBpM,EAAQ0L,YAC9BU,IACCA,EAAkBC,aACnBnS,KAAKwR,aACLxR,KAAKsR,UAAUf,eACfvQ,KAAK+R,eAEb,CACAA,gBACI/R,KAAK4R,6BAA4BQ,QACjCpS,KAAKsR,UAAU/B,8BACnB,CAAC5L,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFwN,GA1+BVvN,MA0+BwCA,OA1+BxCA,MA0+BkEoN,IA1+BlEpN,MA0+B+FC,MAAQ,EAA4CJ,SAC1O3D,KAAKqS,UA3+BkFvO,MAAE,CAAAgJ,KA2+BJuE,EAAYiB,UAAA,yBAAAC,OAAA,CAAAnN,QAAA,2BAAAoM,YAAA,2CAAAgB,SAAA,iBAAAC,SAAA,CA3+BV3O,SA4+BnG,OAjEKuN,CAAY,KAwQlB,SAASqB,GAAgCvK,GAQrC,OAAyB,IAAlBA,EAAMwK,SAAoC,IAAlBxK,EAAMyK,SAAmC,IAAlBzK,EAAM0K,OAChE,CAEA,SAASC,EAAiC3K,GACtC,MAAM4K,EAAS5K,EAAM6K,SAAW7K,EAAM6K,QAAQ,IAAQ7K,EAAM8K,gBAAkB9K,EAAM8K,eAAe,GAKnG,SAAUF,IACe,IAArBA,EAAMG,YACY,MAAjBH,EAAMI,SAAqC,IAAlBJ,EAAMI,SACd,MAAjBJ,EAAMK,SAAqC,IAAlBL,EAAMK,QACxC,CAMA,MAAMC,GAAkC,IAAIC,MAAe,uCAiBrDC,GAA0C,CAC5CC,WAAY,CAACC,KAAKC,KAASC,KAAUC,KAAMC,OAczCC,GAA+BC,QAAgC,CACjEC,SAAS,EACTC,SAAS,IAEb,IAcMC,GAAqB,MAA3B,MAAMA,EAEF,sBAAIC,GACA,OAAOnU,KAAKoU,UAAUpG,KAC1B,CACAnO,YAAYE,EAAWsU,EAAQC,EAAU9E,GACrCxP,KAAKD,UAAYA,EAKjBC,KAAKuU,kBAAoB,KAEzBvU,KAAKoU,UAAY,IAAII,IAAgB,MAKrCxU,KAAKyU,aAAe,EAKpBzU,KAAK0U,WAAcvM,IAGXnI,KAAK2U,UAAUnB,YAAY7U,KAAKyJ,GAAWA,IAAYD,EAAMC,WAGjEpI,KAAKoU,UAAUnM,KAAK,YACpBjI,KAAKuU,qBAAoBK,MAAgBzM,GAAK,EAMlDnI,KAAK6U,aAAgB1M,IAIb2M,KAAKC,MAAQ/U,KAAKyU,aA/DV,MAoEZzU,KAAKoU,UAAUnM,KAAKyK,GAAgCvK,GAAS,WAAa,SAC1EnI,KAAKuU,qBAAoBK,MAAgBzM,GAAK,EAMlDnI,KAAKgV,cAAiB7M,IAGd2K,EAAiC3K,GACjCnI,KAAKoU,UAAUnM,KAAK,aAKxBjI,KAAKyU,aAAeK,KAAKC,MACzB/U,KAAKoU,UAAUnM,KAAK,SACpBjI,KAAKuU,qBAAoBK,MAAgBzM,GAAK,EAElDnI,KAAK2U,SAAW,IACTpB,MACA/D,GAGPxP,KAAKiV,iBAAmBjV,KAAKoU,UAAUpN,QAAKkO,KAAK,IACjDlV,KAAKmV,gBAAkBnV,KAAKiV,iBAAiBjO,QAAKoO,QAG9CrV,EAAUiD,WACVqR,EAAOpF,kBAAkB,KACrBqF,EAASnF,iBAAiB,UAAWnP,KAAK0U,WAAYZ,GACtDQ,EAASnF,iBAAiB,YAAanP,KAAK6U,aAAcf,GAC1DQ,EAASnF,iBAAiB,aAAcnP,KAAKgV,cAAelB,EAA4B,EAGpG,CACAhS,cACI9B,KAAKoU,UAAU7J,WACXvK,KAAKD,UAAUiD,YACfsR,SAAStF,oBAAoB,UAAWhP,KAAK0U,WAAYZ,GACzDQ,SAAStF,oBAAoB,YAAahP,KAAK6U,aAAcf,GAC7DQ,SAAStF,oBAAoB,aAAchP,KAAKgV,cAAelB,GAEvE,CAACnQ,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFqQ,GA11CVpQ,MA01CiDE,MA11CjDF,MA01CyEA,OA11CzEA,MA01C+FC,MA11C/FD,MA01CoHuP,GAA+B,KAA6D1P,SACvS3D,KAAKiE,WA31CkFH,MAAE,CAAAI,MA21CYgQ,EAAqB/P,QAArB+P,EAAqBtQ,UAAAQ,WAAc,SACpJ,OA5FK8P,CAAqB,KA0G3B,MAAMmB,GAA+B,IAAI/B,MAAe,uBAAwB,CAC5ElP,WAAY,OACZD,QAGJ,SAASmR,KACL,OAAO,IACX,IAEMC,GAAiC,IAAIjC,MAAe,kCAE1D,IAAIkC,GAAY,EACVC,GAAa,MAAnB,MAAMA,EACF5V,YAAY6V,EAAcpH,EAASxO,EAAW6V,GAC1C3V,KAAKsO,QAAUA,EACftO,KAAK2V,gBAAkBA,EAIvB3V,KAAKF,UAAYA,EACjBE,KAAK4V,aAAeF,GAAgB1V,KAAK6V,oBAC7C,CACAC,SAASrV,KAAYsV,GACjB,MAAMC,EAAiBhW,KAAK2V,gBAC5B,IAAIM,EACAC,EACJ,OAAoB,IAAhBH,EAAK1W,QAAmC,iBAAZ0W,EAAK,GACjCG,EAAWH,EAAK,IAGfE,EAAYC,GAAYH,EAE7B/V,KAAKmC,QACLgU,aAAanW,KAAKoW,kBACbH,IACDA,EACID,GAAkBA,EAAeC,WAAaD,EAAeC,WAAa,UAElE,MAAZC,GAAoBF,IACpBE,EAAWF,EAAeE,UAG9BlW,KAAK4V,aAAa7W,aAAa,YAAakX,GACxCjW,KAAK4V,aAAapX,IAClBwB,KAAKqW,yBAAyBrW,KAAK4V,aAAapX,IAO7CwB,KAAKsO,QAAQW,kBAAkB,KAC7BjP,KAAKsW,kBACNtW,KAAKsW,gBAAkB,IAAI7G,QAAQC,GAAY1P,KAAKuW,gBAAkB7G,IAE1EyG,aAAanW,KAAKoW,kBAClBpW,KAAKoW,iBAAmBI,WAAW,KAC/BxW,KAAK4V,aAAavT,YAAc5B,EACR,iBAAbyV,IACPlW,KAAKoW,iBAAmBI,WAAW,IAAMxW,KAAKmC,QAAS+T,IAE3DlW,KAAKuW,kBACLvW,KAAKsW,gBAAkBtW,KAAKuW,qBAAkB5I,GAC/C,KACI3N,KAAKsW,iBAEpB,CAMAnU,QACQnC,KAAK4V,eACL5V,KAAK4V,aAAavT,YAAc,GAExC,CACAP,cACIqU,aAAanW,KAAKoW,kBAClBpW,KAAK4V,cAAc/T,SACnB7B,KAAK4V,aAAe,KACpB5V,KAAKuW,oBACLvW,KAAKsW,gBAAkBtW,KAAKuW,qBAAkB5I,CAClD,CACAkI,qBACI,MAAMY,EAAe,6BACfC,EAAmB1W,KAAKF,UAAU6W,uBAAuBF,GACzDG,EAAS5W,KAAKF,UAAUsC,cAAc,OAE5C,QAASH,EAAI,EAAGA,EAAIyU,EAAiBrX,OAAQ4C,IACzCyU,EAAiBzU,GAAGJ,SAExB+U,SAAO9T,UAAUC,IAAI0T,GACrBG,EAAO9T,UAAUC,IAAI,uBACrB6T,EAAO7X,aAAa,cAAe,QACnC6X,EAAO7X,aAAa,YAAa,UACjC6X,EAAOpY,GAAM,sBAAqBgX,KAClCxV,KAAKF,UAAUmD,KAAKV,YAAYqU,GACzBA,CACX,CAMAP,yBAAyB7X,GAOrB,MAAMqY,EAAS7W,KAAKF,UAAUkC,iBAAiB,qDAC/C,QAASC,EAAI,EAAGA,EAAI4U,EAAOxX,OAAQ4C,IAAK,CACpC,MAAM6U,EAAQD,EAAO5U,GACf8U,EAAWD,EAAMvX,aAAa,aAC/BwX,GAG6B,IAAzBA,EAAS3T,QAAQ5E,IACtBsY,EAAM/X,aAAa,YAAagY,EAAW,IAAMvY,GAHjDsY,EAAM/X,aAAa,YAAaP,EAKxC,CACJ,CAACmF,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwF4R,GAt+CV3R,MAs+CyCuR,GAA4B,GAt+CrEvR,MAs+CkGA,OAt+ClGA,MAs+CwHC,MAt+CxHD,MAs+C6IyR,GAA8B,KAA6D5R,SAC/T3D,KAAKiE,WAv+CkFH,MAAE,CAAAI,MAu+CYuR,EAAatR,QAAbsR,EAAa7R,UAAAQ,WAAc,SAC5I,OAlHKqR,CAAa,KAkMnB,MAAMuB,GAAgC,IAAI1D,MAAe,qCAKnD2D,GAA8BlD,QAAgC,CAChEC,SAAS,EACTC,SAAS,IAEb,IACMiD,GAAY,MAAlB,MAAMA,EACFrX,YAAYyO,EAASvO,EAAWoX,EAEhC7C,EAAU9E,GACNxP,KAAKsO,QAAUA,EACftO,KAAKD,UAAYA,EACjBC,KAAKmX,uBAAyBA,EAE9BnX,KAAKiL,QAAU,KAEfjL,KAAKoX,gBAAiB,EAKtBpX,KAAKqX,6BAA8B,EAEnCrX,KAAKsX,aAAe,IAAIpX,IAExBF,KAAKuX,uBAAyB,EAO9BvX,KAAKwX,4BAA8B,IAAItX,IAKvCF,KAAKyX,qBAAuB,KAGxBzX,KAAKoX,gBAAiB,EACtBpX,KAAK0X,sBAAwBzL,OAAOuK,WAAW,IAAOxW,KAAKoX,gBAAiB,EAAM,EAGtFpX,KAAK2X,2BAA6B,IAAI/S,IAKtC5E,KAAK4X,8BAAiCzP,IAGlC,QAASjF,GAFH2U,EAASjD,MAAgBzM,GAEJjF,EAASA,EAAUA,EAAQ4U,cAC/B,UAAf3P,EAAM2E,KACN9M,KAAK+X,SAAS5P,EAAOjF,GAGrBlD,KAAKgY,QAAQ7P,EAAOjF,EAAO,EAIvClD,KAAKF,UAAYwU,EACjBtU,KAAKiY,eAAiBzI,GAAS0I,eAAiB,CACpD,CACAC,QAAQjV,EAASkV,GAAgB,GAC7B,MAAMvG,KAAgBwG,MAAcnV,GAEpC,IAAKlD,KAAKD,UAAUiD,WAAwC,IAA3B6O,EAAcpO,SAE3C,SAAO6U,QAKX,MAAMC,KAAWC,MAAe3G,IAAkB7R,KAAKyY,eACjDC,EAAa1Y,KAAKsX,aAAa5V,IAAImQ,GAEzC,GAAI6G,EACA,OAAIN,IAIAM,EAAWN,eAAgB,GAExBM,EAAWC,QAGtB,MAAMC,EAAO,CACTR,cAAeA,EACfO,QAAS,IAAI/T,IACb2T,YAEJ,OAAAvY,KAAKsX,aAAavW,IAAI8Q,EAAe+G,GACrC5Y,KAAK6Y,yBAAyBD,GACvBA,EAAKD,OAChB,CACAG,eAAe5V,GACX,MAAM2O,KAAgBwG,MAAcnV,GAC9B6V,EAAc/Y,KAAKsX,aAAa5V,IAAImQ,GACtCkH,IACAA,EAAYJ,QAAQpO,WACpBvK,KAAKgZ,YAAYnH,GACjB7R,KAAKsX,aAAa9U,OAAOqP,GACzB7R,KAAKiZ,uBAAuBF,GAEpC,CACAG,SAAShW,EAASiI,EAAQqE,GACtB,MAAMqC,KAAgBwG,MAAcnV,GAKhC2O,IAJmB7R,KAAKyY,eAAeU,cAKvCnZ,KAAKoZ,wBAAwBvH,GAAewH,QAAQ,EAAEC,EAAgBV,KAAU5Y,KAAKuZ,eAAeD,EAAgBnO,EAAQyN,KAG5H5Y,KAAKwZ,WAAWrO,GAEmB,mBAAxB0G,EAAczG,OACrByG,EAAczG,MAAMoE,GAGhC,CACA1N,cACI9B,KAAKsX,aAAa+B,QAAQ,CAACI,EAAOvW,IAAYlD,KAAK8Y,eAAe5V,GACtE,CAEAuV,eACI,OAAOzY,KAAKF,WAAawU,QAC7B,CAEAoF,aAEI,OADY1Z,KAAKyY,eACNpM,aAAeJ,MAC9B,CACA0N,gBAAgBC,GACZ,OAAI5Z,KAAKiL,QAGDjL,KAAKqX,4BACErX,KAAK6Z,2BAA2BD,GAAoB,QAAU,UAG9D5Z,KAAKiL,QAYhBjL,KAAKoX,gBAAkBpX,KAAK8Z,iBACrB9Z,KAAK8Z,iBAMZF,GAAoB5Z,KAAK+Z,iCAAiCH,GACnD,QAEJ,SACX,CASAC,2BAA2BD,GAWvB,OAAgC,IAAxB5Z,KAAKiY,kBACP2B,GAAkBI,SAASha,KAAKmX,uBAAuB5C,kBACjE,CAMAyE,YAAY9V,EAASiI,GACjBjI,EAAQJ,UAAUmX,OAAO,gBAAiB9O,GAC1CjI,EAAQJ,UAAUmX,OAAO,oBAAgC,UAAX9O,GAC9CjI,EAAQJ,UAAUmX,OAAO,uBAAmC,aAAX9O,GACjDjI,EAAQJ,UAAUmX,OAAO,oBAAgC,UAAX9O,GAC9CjI,EAAQJ,UAAUmX,OAAO,sBAAkC,YAAX9O,EACpD,CAQAqO,WAAWrO,EAAQ+O,GAAoB,GACnCla,KAAKsO,QAAQW,kBAAkB,KAC3BjP,KAAKiL,QAAUE,EACfnL,KAAKqX,4BAAyC,UAAXlM,GAAsB+O,EAM7B,IAAxBla,KAAKiY,iBACL9B,aAAanW,KAAKma,kBAElBna,KAAKma,iBAAmB3D,WAAW,IAAOxW,KAAKiL,QAAU,KAD9CjL,KAAKqX,4BA9iBR,IA8iBwD,GAEpE,EAER,CAMAU,SAAS5P,EAAOjF,GAOZ,MAAM6V,EAAc/Y,KAAKsX,aAAa5V,IAAIwB,GACpC0W,KAAmBhF,MAAgBzM,IACpC4Q,IAAiBA,EAAYX,eAAiBlV,IAAY0W,GAG/D5Z,KAAKuZ,eAAerW,EAASlD,KAAK2Z,gBAAgBC,GAAmBb,EACzE,CAMAf,QAAQ7P,EAAOjF,GAGX,MAAM6V,EAAc/Y,KAAKsX,aAAa5V,IAAIwB,IACrC6V,GACAA,EAAYX,eACTjQ,EAAMiS,yBAAyBC,MAC/BnX,EAAQ8W,SAAS7R,EAAMiS,iBAG/Bpa,KAAKgZ,YAAY9V,GACjBlD,KAAKsa,YAAYvB,EAAa,MAClC,CACAuB,YAAY1B,EAAMzN,GACVyN,EAAKD,QAAQ4B,UAAUlb,QACvBW,KAAKsO,QAAQkM,IAAI,IAAM5B,EAAKD,QAAQ1Q,KAAKkD,GAEjD,CACA0N,yBAAyBE,GACrB,IAAK/Y,KAAKD,UAAUiD,UAChB,OAEJ,MAAMuV,EAAWQ,EAAYR,SACvBkC,EAAyBza,KAAKwX,4BAA4B9V,IAAI6W,IAAa,EAC5EkC,GACDza,KAAKsO,QAAQW,kBAAkB,KAC3BsJ,EAASpJ,iBAAiB,QAASnP,KAAK4X,8BAA+BX,GACvEsB,EAASpJ,iBAAiB,OAAQnP,KAAK4X,8BAA+BX,EAA2B,GAGzGjX,KAAKwX,4BAA4BzW,IAAIwX,EAAUkC,EAAyB,GAElC,KAAhCza,KAAKuX,yBAGPvX,KAAKsO,QAAQW,kBAAkB,KACZjP,KAAK0Z,aACbvK,iBAAiB,QAASnP,KAAKyX,qBAAoB,GAG9DzX,KAAKmX,uBAAuBlC,iBACvBjO,QAAK0T,KAAU1a,KAAK2X,6BACpB5R,UAAU4U,IACX3a,KAAKwZ,WAAWmB,GAAU,EAA4B,GAGlE,CACA1B,uBAAuBF,GACnB,MAAMR,EAAWQ,EAAYR,SAC7B,GAAIvY,KAAKwX,4BAA4BtW,IAAIqX,GAAW,CAChD,MAAMkC,EAAyBza,KAAKwX,4BAA4B9V,IAAI6W,GAChEkC,EAAyB,EACzBza,KAAKwX,4BAA4BzW,IAAIwX,EAAUkC,EAAyB,IAGxElC,EAASvJ,oBAAoB,QAAShP,KAAK4X,8BAA+BX,GAC1EsB,EAASvJ,oBAAoB,OAAQhP,KAAK4X,8BAA+BX,GACzEjX,KAAKwX,4BAA4BhV,OAAO+V,GAEhD,GAEOvY,KAAKuX,yBACOvX,KAAK0Z,aACb1K,oBAAoB,QAAShP,KAAKyX,sBAEzCzX,KAAK2X,2BAA2B1P,OAEhCkO,aAAanW,KAAK0X,uBAClBvB,aAAanW,KAAKma,kBAE1B,CAEAZ,eAAerW,EAASiI,EAAQ4N,GAC5B/Y,KAAKgZ,YAAY9V,EAASiI,GAC1BnL,KAAKsa,YAAYvB,EAAa5N,GAC9BnL,KAAK8Z,iBAAmB3O,CAC5B,CAMAiO,wBAAwBlW,GACpB,MAAM0X,EAAU,GAChB,OAAA5a,KAAKsX,aAAa+B,QAAQ,CAACT,EAAMU,MACzBA,IAAmBpW,GAAY0V,EAAKR,eAAiBkB,EAAeU,SAAS9W,KAC7E0X,EAAQ9b,KAAK,CAACwa,EAAgBV,GAAK,GAGpCgC,CACX,CAMAb,iCAAiCH,GAC7B,MAAQrF,kBAAmBsG,EAAkB1G,sBAAuBnU,KAAKmX,uBAIzE,GAA2B,UAAvBhD,IACC0G,GACDA,IAAqBjB,GACU,UAA9BA,EAAiBrN,UAAsD,aAA9BqN,EAAiBrN,UAC3DqN,EAAiBpU,SACjB,OAAO,EAEX,MAAMsV,EAASlB,EAAiBkB,OAChC,GAAIA,EACA,QAAS7Y,EAAI,EAAGA,EAAI6Y,EAAOzb,OAAQ4C,IAC/B,GAAI6Y,EAAO7Y,GAAG+X,SAASa,GACnB,OAAO,EAInB,OAAO,CACX,CAAClX,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFqT,GA16DVpT,MA06DwCA,OA16DxCA,MA06D8DE,MA16D9DF,MA06DsFoQ,IA16DtFpQ,MA06DwHC,KAAQ,GA16DhID,MA06D6JkT,GAA6B,KAA6DrT,SAC9U3D,KAAKiE,WA36DkFH,MAAE,CAAAI,MA26DYgT,EAAY/S,QAAZ+S,EAAYtT,UAAAQ,WAAc,SAC3I,OA1WK8S,CAAY,KAkYZ6D,GAAe,MAArB,MAAMA,EACFlb,YAAY6R,EAAasJ,GACrBhb,KAAK0R,YAAcA,EACnB1R,KAAKgb,cAAgBA,EACrBhb,KAAKib,aAAe,KACpBjb,KAAKkb,eAAiB,IAAIC,KAC9B,CACA,eAAIC,GACA,OAAOpb,KAAKib,YAChB,CACAI,kBACI,MAAMnY,EAAUlD,KAAK0R,YAAYG,cACjC7R,KAAKsb,qBAAuBtb,KAAKgb,cAC5B7C,QAAQjV,EAA8B,IAArBA,EAAQO,UAAkBP,EAAQqI,aAAa,2BAChExF,UAAUoF,IACXnL,KAAKib,aAAe9P,EACpBnL,KAAKkb,eAAeK,KAAKpQ,EAAM,EAEvC,CACArJ,cACI9B,KAAKgb,cAAclC,eAAe9Y,KAAK0R,aACnC1R,KAAKsb,sBACLtb,KAAKsb,qBAAqBvU,aAElC,CAACpD,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFkX,GA79DVjX,MA69D2CA,OA79D3CA,MA69DqEoT,IAAY,EAA4CvT,SACpN3D,KAAKqS,UA99DkFvO,MAAE,CAAAgJ,KA89DJiO,EAAezI,UAAA,oEAAAkJ,QAAA,CAAAN,eAAA,kBAAA1I,SAAA,sBAChH,OA3BKuI,CAAe,KAuCrB,MAAMU,GAA2B,mCAE3BC,GAA2B,mCAE3BC,GAAsC,2BAC5C,IAWMC,GAAwB,MAA9B,MAAMA,EACF/b,YAAYE,EAAWuU,GACnBtU,KAAKD,UAAYA,EACjBC,KAAKF,UAAYwU,EACjBtU,KAAK6b,2BAA0Bxb,OAAOyb,MACjCC,QAAQ,2BACRhW,UAAU,KACP/F,KAAKgc,8BACLhc,KAAKgc,6BAA8B,EACnChc,KAAKic,uCAAqC,EAGtD,CAEAC,sBACI,IAAKlc,KAAKD,UAAUiD,UAChB,OAAO,EAKX,MAAMmZ,EAAcnc,KAAKF,UAAUsC,cAAc,OACjD+Z,EAAYvZ,MAAMwZ,gBAAkB,aACpCD,EAAYvZ,MAAMyZ,SAAW,WAC7Brc,KAAKF,UAAUmD,KAAKV,YAAY4Z,GAKhC,MAAMG,EAAiBtc,KAAKF,UAAUuM,aAAeJ,OAC/CsQ,EAAgBD,GAAkBA,EAAezQ,iBACjDyQ,EAAezQ,iBAAiBsQ,GAChC,KACAK,GAAkBD,GAAiBA,EAAcH,iBAAoB,IAAIK,QAAQ,KAAM,IAE7F,OADAN,EAAYta,SACJ2a,GAEJ,IAAK,aAEL,IAAK,gBACL,IAAK,gBACD,OAAO,EAEX,IAAK,mBAEL,IAAK,mBACD,OAAO,EAEf,OAAO,CACX,CACA1a,cACI9B,KAAK6b,wBAAwB9U,aACjC,CAEAkV,uCACI,IAAKjc,KAAKgc,6BAA+Bhc,KAAKD,UAAUiD,WAAahD,KAAKF,UAAUmD,KAAM,CACtF,MAAMyZ,EAAc1c,KAAKF,UAAUmD,KAAKH,UACxC4Z,EAAY7a,OAAO8Z,GAAqCF,GAA0BC,IAClF1b,KAAKgc,6BAA8B,EACnC,MAAMW,EAAO3c,KAAKkc,sBACL,IAATS,EACAD,EAAY3Z,IAAI4Y,GAAqCF,IAEvC,IAATkB,GACLD,EAAY3Z,IAAI4Y,GAAqCD,GAE7D,CACJ,CAAC/X,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwF+X,GA/jEV9X,MA+jEoDE,MA/jEpDF,MA+jE4EC,MAAQ,EAA6CJ,SACxN3D,KAAKiE,WAhkEkFH,MAAE,CAAAI,MAgkEY0X,EAAwBzX,QAAxByX,EAAwBhY,UAAAQ,WAAc,SACvJ,OAtEKwX,CAAwB,KA+ExBgB,GAAU,MAAhB,MAAMA,EACF/c,YAAYgd,GACRA,EAAyBZ,sCAC7B,CAACtY,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwF+Y,GA9kEV9Y,MA8kEsC8X,IAAwB,EAA2CjY,SAChM3D,KAAK8c,UA/kEkFhZ,MAAE,CAAAgJ,KA+kES8P,IAA4JjZ,SAC9P3D,KAAK+c,UAhlEkFjZ,MAAE,CAAAkZ,QAAA,CAglE+BC,QACpI,OAPKL,CAAU,wEC/yEhB,MAAMM,EAAe,IAAI5J,MAAe,cAAe,CACnDlP,WAAY,OACZD,QAGJ,SAASgZ,IACL,SAAO9c,OAAO0D,KAClB,IAGMqZ,EAAqB,qHAS3B,IAIMC,EAAc,MAApB,MAAMA,EACFxd,YAAYC,GAERE,KAAKgO,MAAQ,MAEbhO,KAAK2F,OAAS,IAAIwV,MACdrb,IAGAE,KAAKgO,MApBjB,SAASsP,EAAuBC,GAC5B,MAAMvP,EAAQuP,GAAU/Q,eAAiB,GACzC,MAAc,SAAVwB,UAA2BwP,UAAc,KAAeA,WAAWC,SAC5DL,EAAmBM,KAAKF,UAAUC,UAAY,MAAQ,MAEhD,QAAVzP,EAAkB,MAAQ,KACrC,CAcyBsP,EAFGxd,EAAUmD,KAAOnD,EAAUmD,KAAK0a,IAAM,QACtC7d,EAAU8d,gBAAkB9d,EAAU8d,gBAAgBD,IAAM,OAClB,OAElE,CACA7b,cACI9B,KAAK2F,OAAO4E,UAChB,CAAC5G,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFwZ,GAAVvZ,MAA0CoZ,EAAY,KAA6DvZ,SAC1M3D,KAAKiE,WADkFH,MAAE,CAAAI,MACYmZ,EAAclZ,QAAdkZ,EAAczZ,UAAAQ,WAAc,SAC7I,OAjBKiZ,CAAc,KAuFdQ,EAAU,MAAhB,MAAMA,EAAWla,SACJ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFga,EAAU,EAAkDla,SAC7J3D,KAAK8c,UA1EkFhZ,MAAE,CAAAgJ,KA0ES+Q,IAAkDla,SACpJ3D,KAAK+c,UA3EkFjZ,MAAE,IA4ErG,OAJK+Z,CAAU,kGC9HhB,SAAStM,EAAsBvD,GAC3B,OAAgB,MAATA,GAAgC,SAAd,GAAEA,GAC/B,CAEA,SAAS8P,EAAqB9P,EAAO+P,EAAgB,GACjD,OAMJ,SAASC,EAAehQ,GAIpB,OAAQJ,MAAMqQ,WAAWjQ,MAAYJ,MAAMsQ,OAAOlQ,GACtD,CAXWgQ,CAAehQ,GAASkQ,OAAOlQ,GAAS+P,CACnD,CAYA,SAASI,EAAYnQ,GACjB,OAAOoQ,MAAMC,QAAQrQ,GAASA,EAAQ,CAACA,EAC3C,CAGA,SAASsQ,EAAoBtQ,GACzB,OAAa,MAATA,EACO,GAEa,iBAAVA,EAAqBA,EAAS,GAAEA,KAClD,CAMA,SAASqK,EAAckG,GACnB,OAAOA,aAAwBC,MAAaD,EAAa1M,cAAgB0M,CAC7E,CAmBA,SAASE,EAAkBzQ,EAAO0Q,EAAY,OAC1C,MAAMC,EAAS,GACf,GAAa,MAAT3Q,EAAe,CACf,MAAM4Q,EAAeR,MAAMC,QAAQrQ,GAASA,EAAS,GAAEA,IAAQ6Q,MAAMH,GACrE,UAAWI,KAAeF,EAAc,CACpC,MAAMG,EAAiB,GAAED,IAAcjgB,OACnCkgB,GACAJ,EAAO7f,KAAKigB,EAEpB,CACJ,CACA,OAAOJ,CACX,oOCtEA,MAEMnW,EAAM,EAENwW,EAAQ,GACRnL,EAAQ,GACRH,EAAU,GACVD,EAAM,GAGNwL,EAAS,GACTC,EAAQ,GACR/V,EAAU,GACVG,EAAY,GACZL,EAAM,GACNF,EAAO,GACPD,EAAa,GACbH,EAAW,GACXE,EAAc,GACdJ,EAAa,GAKbmB,EAAO,GASPC,GAAO,GAKPH,GAAI,GAyBJC,GAAI,GACJiK,GAAO,GAsDPD,GAAW,IAMjB,SAASnK,GAAerB,MAAUgX,IAC9B,OAAIA,GAAU9f,OACH8f,GAAUxgB,KAAK4J,IAAYJ,GAAMI,KAErCJ,GAAMiX,QAAUjX,GAAMkX,UAAYlX,GAAMmX,SAAWnX,GAAMoX,OACpE,wKC/GA,MAAMC,EAAqC,IAAIC,IAE/C,IAAIC,EAEEC,EAAY,MAAlB,MAAMA,EACF9f,YAAYE,EAAW6f,GACnB5f,KAAKD,UAAYA,EACjBC,KAAK4f,OAASA,EACd5f,KAAK6f,YACD7f,KAAKD,UAAUiD,WAAaiJ,OAAO6T,WAG3B7T,OAAO6T,WAAWC,KAAK9T,QACzB+T,CACd,CAOAF,WAAWG,GACP,OAAIjgB,KAAKD,UAAU2M,QAAU1M,KAAKD,UAAUmgB,QA0BpD,SAASC,EAAqBF,EAAOG,GACjC,IAAIZ,EAAmCte,IAAI+e,GAG3C,IACSP,IACDA,EAAsBpL,SAASlS,cAAc,SACzCge,IACAV,EAAoBU,MAAQA,GAEhCV,EAAoB3gB,aAAa,OAAQ,YACzCuV,SAAS+L,KAAK9d,YAAYmd,IAE1BA,EAAoBY,QACpBZ,EAAoBY,MAAMC,WAAY,UAASN,cAAmB,GAClET,EAAmCzc,IAAIkd,GAE/C,OACOO,GACHC,QAAQC,MAAMF,EAClB,CACJ,CA9CYL,CAAqBF,EAAOjgB,KAAK4f,QAE9B5f,KAAK6f,YAAYI,EAC5B,CAACtc,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwF8b,GArCV7b,MAqCwCE,MArCxCF,MAqCgE6c,MAAS,KAA6Dhd,SAC7N3D,KAAKiE,WAtCkFH,MAAE,CAAAI,MAsCYyb,EAAYxb,QAAZwb,EAAY/b,UAAAQ,WAAc,SAC3I,OAzBKub,CAAY,KAmElB,SAASK,EAAeC,GAGpB,MAAO,CACHW,QAAmB,QAAVX,GAA6B,KAAVA,EAC5BY,MAAOZ,EACPa,YAAaA,OACbC,eAAgBA,OAExB,CAEA,IACMjF,EAAkB,MAAxB,MAAMA,EACFjc,YAAYmhB,EAAeC,GACvBjhB,KAAKghB,cAAgBA,EACrBhhB,KAAKihB,MAAQA,EAEbjhB,KAAKkhB,SAAW,IAAIhhB,IAEpBF,KAAKmhB,gBAAkB,IAAIvc,GAC/B,CAEA9C,cACI9B,KAAKmhB,gBAAgBlZ,OACrBjI,KAAKmhB,gBAAgB5W,UACzB,CAMA6W,UAAUpT,GAEN,OADgBqT,KAAalD,MAAYnQ,IAC1BrP,KAAK2iB,GAActhB,KAAKuhB,eAAeD,GAAYE,IAAIZ,QAC1E,CAOA7E,QAAQ/N,GAEJ,MAAMyT,EADUJ,KAAalD,MAAYnQ,IACb5G,IAAI6Y,GAASjgB,KAAKuhB,eAAetB,GAAOyB,YACpE,IAAIC,KAAkBC,KAAcH,GAEpCE,YAAkBE,KAAOF,EAAgB3a,QAAKiK,KAAK,IAAK0Q,EAAgB3a,QAAKkO,KAAK,IAAC,EAAG/N,KAAa,KAC5Fwa,EAAgB3a,QAAKI,KAAI0a,IAC5B,MAAMC,EAAW,CACbnB,SAAS,EACToB,YAAa,CAAC,GAElBF,SAAiBzI,QAAQ,EAAGuH,UAASX,aACjC8B,EAASnB,QAAUmB,EAASnB,SAAWA,EACvCmB,EAASC,YAAY/B,IAASW,IAE3BmB,IAEf,CAEAR,eAAetB,GAEX,GAAIjgB,KAAKkhB,SAAShgB,IAAI+e,GAClB,OAAOjgB,KAAKkhB,SAASxf,IAAIue,GAE7B,MAAMuB,EAAMxhB,KAAKghB,cAAclB,WAAWG,GAepCgC,EAAS,CAAEP,WAbO,IAAIQ,IAAYC,IAMpC,MAAMC,EAAW5B,GAAMxgB,KAAKihB,MAAMzG,IAAI,IAAM2H,EAASla,KAAKuY,IAC1DgB,SAAIV,YAAYsB,GACT,KACHZ,EAAIT,eAAeqB,EAAO,CAC9B,GACDpb,QAAKqb,KAAUb,IAAG,EAAGpa,KAAI,EAAGwZ,cAAQ,CAASX,QAAOW,cAAU,EAAGlG,KAAU1a,KAAKmhB,kBAErCK,OAC9C,OAAAxhB,KAAKkhB,SAASngB,IAAIkf,EAAOgC,GAClBA,CACX,CAACte,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFiY,GArKVhY,MAqK8C6b,GArK9C7b,MAqKuEA,OAAS,EAA6CH,SACpN3D,KAAKiE,WAtKkFH,MAAE,CAAAI,MAsKY4X,EAAkB3X,QAAlB2X,EAAkBlY,UAAAQ,WAAc,SACjJ,OA1EK0X,CAAkB,KAmFxB,SAASuF,EAAaiB,GAClB,OAAOA,EACFlb,IAAI6Y,GAASA,EAAMpB,MAAM,MACzB0D,OAAO,CAACC,EAAIC,IAAOD,EAAGX,OAAOY,IAC7Brb,IAAI6Y,GAASA,EAAMphB,OAC5B,kDCvLA,IAIM6jB,EAAuB,MAA7B,MAAMA,EACFvR,OAAOwR,GACH,cAAcC,iBAAqB,IAAc,KAAO,IAAIA,iBAAiBD,EACjF,CAAChf,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwF6e,EAAuB,EAAoD/e,SAC5K3D,KAAKiE,WADkFH,MAAE,CAAAI,MACYwe,EAAuBve,QAAvBue,EAAuB9e,UAAAQ,WAAc,SACtJ,OANKse,CAAuB,KA6JvBzF,EAAe,MAArB,MAAMA,EAAgBtZ,SACT3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFoZ,EAAe,EAAkDtZ,SAClK3D,KAAK8c,UA3JkFhZ,MAAE,CAAAgJ,KA2JSmQ,IAAmFtZ,SACrL3D,KAAK+c,UA5JkFjZ,MAAE,CAAA+e,UA4JqC,CAACH,KAC3I,OAJKzF,CAAe,uICjKrB,IAAI6F,EAMJ,IACIA,SAA4BC,KAAS,KAAeA,KAAKC,eAC7D,OAEIF,GAAqB,CACzB,CACA,IAwEIG,EApEEC,EAAQ,MAAd,MAAMA,EACFrjB,YAAYsjB,GACRnjB,KAAKmjB,YAAcA,EAKnBnjB,KAAKgD,UAAYhD,KAAKmjB,eAChBC,MAAkBpjB,KAAKmjB,aACH,iBAAb7O,YAA2BA,SAExCtU,KAAKqjB,KAAOrjB,KAAKgD,WAAa,UAAU0a,KAAKF,UAAU8F,WAEvDtjB,KAAKujB,QAAUvjB,KAAKgD,WAAa,kBAAkB0a,KAAKF,UAAU8F,WAGlEtjB,KAAKkgB,MAAQlgB,KAAKgD,cACXiJ,OAAOuX,SAAUV,WACbW,IAAQ,MACdzjB,KAAKqjB,OACLrjB,KAAKujB,QAIVvjB,KAAK0M,OAAS1M,KAAKgD,WACf,eAAe0a,KAAKF,UAAU8F,aAC7BtjB,KAAKkgB,QACLlgB,KAAKqjB,OACLrjB,KAAKujB,QAEVvjB,KAAK2M,IAAM3M,KAAKgD,WAAa,mBAAmB0a,KAAKF,UAAU8F,cAAgB,aAAcrX,QAM7FjM,KAAK+M,QAAU/M,KAAKgD,WAAa,uBAAuB0a,KAAKF,UAAU8F,WAGvEtjB,KAAK0jB,QAAU1jB,KAAKgD,WAAa,WAAW0a,KAAKF,UAAU8F,aAAetjB,KAAKujB,QAK/EvjB,KAAK2jB,OAAS3jB,KAAKgD,WAAa,UAAU0a,KAAKF,UAAU8F,YAActjB,KAAK0M,MAChF,CAAC/I,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFqf,GAAVpf,MAAoC8f,OAAW,EAA6CjgB,SACnL3D,KAAKiE,WADkFH,MAAE,CAAAI,MACYgf,EAAQ/e,QAAR+e,EAAQtf,UAAAQ,WAAc,SACvI,OAhDK8e,CAAQ,KAsEd,MAAMW,EAAsB,CAKxB,QACA,SACA,WACA,OACA,iBACA,QACA,OACA,SACA,QACA,QACA,SACA,WACA,QACA,QACA,QACA,SACA,SACA,MACA,OACA,OACA,MACA,QAGJ,SAASC,IAEL,GAAIb,EACA,OAAOA,EAKX,GAAwB,iBAAb3O,WAA0BA,SACjC2O,SAAsB,IAAIxD,IAAIoE,GACvBZ,EAEX,IAAIc,EAAmBzP,SAASlS,cAAc,SAC9C6gB,SAAsB,IAAIxD,IAAIoE,EAAoB1kB,OAAO6O,IACrD+V,EAAiBhlB,aAAa,OAAQiP,GAC/B+V,EAAiBjX,OAASkB,KAE9BiV,CACX,CAGA,IAAIe,EA6BAC,EAEAC,EA2EAC,EAlFJ,SAASpQ,EAAgCvE,GACrC,OApBJ,SAAS4U,IACL,GAA6B,MAAzBJ,UAAwC/X,OAAW,IACnD,IACIA,OAAOkD,iBAAiB,OAAQ,KAAMkV,OAAOC,eAAe,CAAC,EAAG,UAAW,CACvE5iB,IAAKA,IAAOsiB,GAAwB,IAE5C,SAEIA,EAAwBA,IAAyB,CACrD,CAEJ,OAAOA,CACX,CAQWI,GAAkC5U,IAAYA,EAAQyE,OACjE,CAOA,SAASsQ,IACL,GAA+B,MAA3BL,EAAiC,CAGjC,GAAwB,iBAAb5P,WAA0BA,UAA+B,mBAAZkQ,UAA2BA,QAC/EN,UAA0B,EACnBA,EAGX,GAAI,mBAAoB5P,SAASsJ,gBAAgBhb,MAC7CshB,GAA0B,MAEzB,CAGD,MAAMO,EAAmBD,QAAQE,UAAUC,SAMvCT,IALAO,IAK2B,4BAA4B/G,KAAK+G,EAAiBG,WAKrF,CACJ,CACA,OAAOV,CACX,CAKA,SAASW,IAEL,GAAwB,iBAAbvQ,WAA0BA,SACjC,OAAO,EAEX,GAAyB,MAArB2P,EAA2B,CAE3B,MAAMa,EAAkBxQ,SAASlS,cAAc,OACzC2iB,EAAiBD,EAAgBliB,MACvCkiB,EAAgBnH,IAAM,MACtBoH,EAAeC,MAAQ,MACvBD,EAAeE,SAAW,OAC1BF,EAAeliB,WAAa,SAC5BkiB,EAAeG,cAAgB,OAC/BH,EAAe1I,SAAW,WAC1B,MAAM8I,EAAU7Q,SAASlS,cAAc,OACjCgjB,EAAeD,EAAQviB,MAC7BwiB,EAAaJ,MAAQ,MACrBI,EAAaC,OAAS,MACtBP,EAAgBviB,YAAY4iB,GAC5B7Q,SAASrR,KAAKV,YAAYuiB,GAC1Bb,EAAoB,EAIe,IAA/Ba,EAAgBQ,aAKhBR,EAAgBQ,WAAa,EAC7BrB,EACmC,IAA/Ba,EAAgBQ,WAAmB,EAAoC,GAE/ER,EAAgBjjB,QACpB,CACA,OAAOoiB,CACX,CAYA,SAASzL,EAAetV,GACpB,GATJ,SAASqiB,IACL,GAA4B,MAAxBpB,EAA8B,CAC9B,MAAM9D,SAAc/L,SAAa,IAAcA,SAAS+L,KAAO,KAC/D8D,KAA0B9D,IAASA,EAAKmF,mBAAoBnF,EAAKoF,aACrE,CACA,OAAOtB,CACX,CAGQoB,GAAsB,CACtB,MAAMhN,EAAWrV,EAAQwiB,YAAcxiB,EAAQwiB,cAAgB,KAG/D,UAAWC,WAAe,KAAeA,YAAcpN,aAAoBoN,WACvE,OAAOpN,CAEf,CACA,OAAO,IACX,CAKA,SAASnG,IACL,IAAI+G,SAAuB7E,SAAa,KAAeA,SACjDA,SAAS6E,cACT,KACN,KAAOA,GAAiBA,EAAcyM,YAAY,CAC9C,MAAMC,EAAmB1M,EAAcyM,WAAWzM,cAClD,GAAI0M,IAAqB1M,EACrB,MAGAA,EAAgB0M,CAExB,CACA,OAAO1M,CACX,CAEA,SAASvE,EAAgBzM,GAGrB,OAAQA,EAAM2d,aAAe3d,EAAM2d,eAAe,GAAK3d,EAAM0P,MACjE,CAGA,SAASkO,IAKL,cAEQC,UAAc,OAAiBA,kBAE3BC,QAAY,OAAiBA,gBAE7BC,KAAS,OAAiBA,aAE1BC,MAAU,OAAiBA,KAC3C,4SCtSA,MAAAC,EAAA,kBAAAC,EAAAC,EAAAC,GA8kD4uC,GA9kD5uC,EAAAD,GAoEoGxiB,MAAE,2BA0gDsoC,EAAAwiB,EAAA,OAAAE,EA1gDxoC1iB,cAAE,WAAA0iB,EAAAhhB,SAAF1B,CA0gDwiC,QAAA0iB,EAAAC,SAAA,iCAAAC,EAAAJ,EAAAC,GAA4hB,GAA5hB,EAAAD,GA1gDxiCxiB,MAAE,2BA0gDkkD,EAAAwiB,EAAA,OAAAK,EA1gDpkD7iB,cAAE,WAAA6iB,EAAAnhB,SA0gDw+C,WAAAohB,EAAAN,EAAAC,GAAyQ,GAAzQ,EAAAD,IA1gD1+CxiB,MAAE,YAAFA,MAAE,GAAFA,SA0gDmvD,EAAAwiB,EAAA,OAAAO,EA1gDnvD/iB,cAAE,GAAFA,MAAE,IAAA+iB,EAAAC,MAAAC,MAAA,IA0gD0uD,QAAAC,EAAA,qBAAAC,EAAA,iBAxjD10DC,EAAyB,IAAI5T,MAAe,oBAAqB,CACnElP,WAAY,OACZD,QANJ,SAASgjB,IACL,OAAO,CACX,IAMA,IAMMC,EAAe,MAArB,MAAMA,EACFvnB,YAAYgd,EAA0BwK,EAAevnB,GACjDE,KAAKqnB,cAAgBA,EACrBrnB,KAAKF,UAAYA,EAEjBE,KAAKsnB,sBAAuB,EAG5BzK,EAAyBZ,uCACpBjc,KAAKsnB,uBACNtnB,KAAKsnB,sBAAuB,EAepC,CAEAC,gBAAgBC,GACZ,UAAIzB,UAG8B,kBAAvB/lB,KAAKqnB,cACLrnB,KAAKqnB,gBAEPrnB,KAAKqnB,cAAcG,GAChC,CAAC7jB,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFujB,GAAVtjB,MAA2CE,MAA3CF,MAAmFojB,EAAsB,GAAzGpjB,MAAsIC,MAAQ,EAA2CJ,SAChR3D,KAAK8c,UADkFhZ,MAAE,CAAAgJ,KACSsa,IAAgEzjB,SAClK3D,KAAK+c,UAFkFjZ,MAAE,CAAAkZ,QAAA,CAEoCa,KAAYA,QACrJ,OAvCKuJ,CAAe,KAgGrB,SAASK,EAAcC,GACnB,OAAO,cAAcA,EACjB,YAAIliB,GACA,OAAOxF,KAAK2nB,SAChB,CACA,YAAIniB,CAASwI,GACThO,KAAK2nB,aAAYpW,MAAsBvD,EAC3C,CACAnO,eAAekW,GACXlL,SAASkL,GACT/V,KAAK2nB,WAAY,CACrB,EAER,CAEA,SAASC,EAAWF,EAAMG,GACtB,OAAO,cAAcH,EACjB,SAAII,GACA,OAAO9nB,KAAK+nB,MAChB,CACA,SAAID,CAAM9Z,GACN,MAAMga,EAAeha,GAAShO,KAAK6nB,aAC/BG,IAAiBhoB,KAAK+nB,SAClB/nB,KAAK+nB,QACL/nB,KAAK0R,YAAYG,cAAc/O,UAAUjB,OAAQ,OAAM7B,KAAK+nB,UAE5DC,GACAhoB,KAAK0R,YAAYG,cAAc/O,UAAUC,IAAK,OAAMilB,KAExDhoB,KAAK+nB,OAASC,EAEtB,CACAnoB,eAAekW,GACXlL,SAASkL,GACT/V,KAAK6nB,aAAeA,EAEpB7nB,KAAK8nB,MAAQD,CACjB,EAER,CAEA,SAASI,EAAmBP,GACxB,OAAO,cAAcA,EAEjB,iBAAIQ,GACA,OAAOloB,KAAKmoB,cAChB,CACA,iBAAID,CAAcla,GACdhO,KAAKmoB,kBAAiB5W,MAAsBvD,EAChD,CACAnO,eAAekW,GACXlL,SAASkL,GACT/V,KAAKmoB,gBAAiB,CAC1B,EAER,CAEA,SAASC,EAAcV,EAAMW,EAAkB,GAC3C,OAAO,cAAcX,EACjB,YAAI1a,GACA,OAAOhN,KAAKwF,UAAW,EAAKxF,KAAKsoB,SACrC,CACA,YAAItb,CAASgB,GAEThO,KAAKsoB,UAAqB,MAATta,GAAS,EAAO8P,MAAqB9P,GAAShO,KAAKqoB,eACxE,CACAxoB,eAAekW,GACXlL,SAASkL,GACT/V,KAAKsoB,UAAYD,EACjBroB,KAAKqoB,gBAAkBA,CAC3B,EAER,CAEA,SAASE,EAAgBb,GACrB,OAAO,cAAcA,EAEjBc,mBACI,MAAMC,EAAWzoB,KAAK0oB,WAIhBC,GAFU3oB,KAAK4oB,mBAAqB5oB,KAAK6oB,2BAEtBC,aADT9oB,KAAK+oB,UAAY/oB,KAAK+oB,UAAUC,QAAU,KAF3ChpB,KAAKipB,kBAAoBjpB,KAAKkpB,aAIzCP,IAAaF,IACbzoB,KAAK0oB,WAAaC,EAClB3oB,KAAKmpB,aAAalhB,OAE1B,CACApI,eAAekW,GACXlL,SAASkL,GAET/V,KAAK0oB,YAAa,CACtB,EAER,CAqDA,MAAMU,GAAkB,IAAI9V,MAAe,kBAAmB,CAC1DlP,WAAY,OACZD,QAGJ,SAASklB,KACL,SAAOhpB,OAAOipB,MAClB,IAEA,MAAMC,GACF1pB,cACIG,KAAKwpB,eAAiB,IAAI5kB,IAE1B5E,KAAKypB,cAAgBzpB,KAAKwpB,cAC9B,CAOAE,mBAAmBC,GACf,OAAO3pB,KAAK4pB,eAAeD,IAAQ3pB,KAAK6pB,QAAQF,GAAOA,EAAM,IACjE,CAaAG,YAAY9b,GACR,OAAa,MAATA,GAAkBhO,KAAK4pB,eAAe5b,IAAUhO,KAAK6pB,QAAQ7b,GACtDA,EAEJhO,KAAK+pB,SAChB,CAKAC,UAAUC,GACNjqB,KAAKiqB,OAASA,EACdjqB,KAAKwpB,eAAevhB,MACxB,CAQAiiB,YAAYC,EAAOC,GACf,OAAQpqB,KAAKqqB,QAAQF,GAASnqB,KAAKqqB,QAAQD,IACvCpqB,KAAKsqB,SAASH,GAASnqB,KAAKsqB,SAASF,IACrCpqB,KAAKuqB,QAAQJ,GAASnqB,KAAKuqB,QAAQH,EAC3C,CAQAI,SAASL,EAAOC,GACZ,GAAID,GAASC,EAAQ,CACjB,IAAIK,EAAazqB,KAAK6pB,QAAQM,GAC1BO,EAAc1qB,KAAK6pB,QAAQO,GAC/B,OAAIK,GAAcC,GACN1qB,KAAKkqB,YAAYC,EAAOC,GAE7BK,GAAcC,CACzB,CACA,OAAOP,GAASC,CACpB,CASAO,UAAUC,EAAMC,EAAKC,GACjB,OAAID,GAAO7qB,KAAKkqB,YAAYU,EAAMC,GAAO,EAC9BA,EAEPC,GAAO9qB,KAAKkqB,YAAYU,EAAME,GAAO,EAC9BA,EAEJF,CACX,EAGJ,MAAMG,GAAmB,IAAIzX,MAAe,oBAOtC0X,GAAiB,qFAEvB,SAASC,GAAM5rB,EAAQ6rB,GACnB,MAAMC,EAAc/M,MAAM/e,GAC1B,QAAS4C,EAAI,EAAGA,EAAI5C,EAAQ4C,IACxBkpB,EAAYlpB,GAAKipB,EAAcjpB,GAEnC,OAAOkpB,CACX,CACA,IACMC,GAAiB,MAAvB,MAAMA,UAA0B7B,GAC5B1pB,YAAYwrB,EAKZtrB,GACI8K,QAKA7K,KAAKsrB,kBAAmB,EACxBzgB,MAAMmf,UAAUqB,EACpB,CACAhB,QAAQO,GACJ,OAAOA,EAAKW,aAChB,CACAjB,SAASM,GACL,OAAOA,EAAKN,UAChB,CACAC,QAAQK,GACJ,OAAOA,EAAKL,SAChB,CACAiB,aAAaZ,GACT,OAAOA,EAAKa,QAChB,CACAC,cAAc9oB,GACV,MAAM+oB,EAAM,IAAI5I,KAAK6I,eAAe5rB,KAAKiqB,OAAQ,CAAE4B,MAAOjpB,EAAOkpB,SAAU,QAC3E,OAAOb,GAAM,GAAIhpB,GAAKjC,KAAK+rB,QAAQJ,EAAK,IAAI7W,KAAK,KAAM7S,EAAG,IAC9D,CACA+pB,eACI,MAAML,EAAM,IAAI5I,KAAK6I,eAAe5rB,KAAKiqB,OAAQ,CAAEgC,IAAK,UAAWH,SAAU,QAC7E,OAAOb,GAAM,GAAIhpB,GAAKjC,KAAK+rB,QAAQJ,EAAK,IAAI7W,KAAK,KAAM,EAAG7S,EAAI,IAClE,CACAiqB,kBAAkBtpB,GACd,MAAM+oB,EAAM,IAAI5I,KAAK6I,eAAe5rB,KAAKiqB,OAAQ,CAAEkC,QAASvpB,EAAOkpB,SAAU,QAC7E,OAAOb,GAAM,EAAGhpB,GAAKjC,KAAK+rB,QAAQJ,EAAK,IAAI7W,KAAK,KAAM,EAAG7S,EAAI,IACjE,CACAmqB,YAAYxB,GACR,MAAMe,EAAM,IAAI5I,KAAK6I,eAAe5rB,KAAKiqB,OAAQ,CAAEoC,KAAM,UAAWP,SAAU,QAC9E,OAAO9rB,KAAK+rB,QAAQJ,EAAKf,EAC7B,CACA0B,oBAEI,OAAO,CACX,CACAC,kBAAkB3B,GACd,OAAO5qB,KAAKuqB,QAAQvqB,KAAKwsB,wBAAwBxsB,KAAKqqB,QAAQO,GAAO5qB,KAAKsqB,SAASM,GAAQ,EAAG,GAClG,CACA6B,MAAM7B,GACF,OAAO,IAAI9V,KAAK8V,EAAK8B,UACzB,CACAC,WAAWN,EAAMR,EAAOjB,GAWpB,IAAIjM,EAAS3e,KAAKwsB,wBAAwBH,EAAMR,EAAOjB,GAEnDjM,SAAO2L,WAGJ3L,CACX,CACAiO,QACI,OAAO,IAAI9X,IACf,CACA+X,MAAM7e,EAAO8e,GAGT,MAAoB,iBAAT9e,EACA,IAAI8G,KAAK9G,GAEbA,EAAQ,IAAI8G,KAAKA,KAAK+X,MAAM7e,IAAU,IACjD,CACA+e,OAAOnC,EAAMoC,GACT,IAAKhtB,KAAK6pB,QAAQe,GACd,MAAMqC,MAAM,kDAEhB,MAAMtB,EAAM,IAAI5I,KAAK6I,eAAe5rB,KAAKiqB,OAAQ,IAAK+C,EAAelB,SAAU,QAC/E,OAAO9rB,KAAK+rB,QAAQJ,EAAKf,EAC7B,CACAsC,iBAAiBtC,EAAMuC,GACnB,OAAOntB,KAAKotB,kBAAkBxC,EAAc,GAARuC,EACxC,CACAC,kBAAkBxC,EAAMyC,GACpB,IAAIC,EAAUttB,KAAKwsB,wBAAwBxsB,KAAKqqB,QAAQO,GAAO5qB,KAAKsqB,SAASM,GAAQyC,EAAQrtB,KAAKuqB,QAAQK,IAK1G,OAAI5qB,KAAKsqB,SAASgD,MAAettB,KAAKsqB,SAASM,GAAQyC,GAAU,GAAM,IAAM,KACzEC,EAAUttB,KAAKwsB,wBAAwBxsB,KAAKqqB,QAAQiD,GAAUttB,KAAKsqB,SAASgD,GAAU,IAEnFA,CACX,CACAC,gBAAgB3C,EAAM4C,GAClB,OAAOxtB,KAAKwsB,wBAAwBxsB,KAAKqqB,QAAQO,GAAO5qB,KAAKsqB,SAASM,GAAO5qB,KAAKuqB,QAAQK,GAAQ4C,EACtG,CACAC,UAAU7C,GACN,MAAO,CACHA,EAAK8C,iBACL1tB,KAAK2tB,QAAQ/C,EAAKgD,cAAgB,GAClC5tB,KAAK2tB,QAAQ/C,EAAKiD,eACpB7uB,KAAK,IACX,CAMA8qB,YAAY9b,GACR,GAAqB,iBAAVA,EAAoB,CAC3B,IAAKA,EACD,OAAO,KAIX,GAAIgd,GAAetN,KAAK1P,GAAQ,CAC5B,IAAI4c,EAAO,IAAI9V,KAAK9G,GACpB,GAAIhO,KAAK6pB,QAAQe,GACb,OAAOA,CAEf,CACJ,CACA,OAAO/f,MAAMif,YAAY9b,EAC7B,CACA4b,eAAeD,GACX,OAAOA,aAAe7U,IAC1B,CACA+U,QAAQe,GACJ,OAAQhd,MAAMgd,EAAK8B,UACvB,CACA3C,UACI,OAAO,IAAIjV,KAAKgZ,IACpB,CAEAtB,wBAAwBH,EAAMR,EAAOjB,GAGjC,MAAMmD,EAAI,IAAIjZ,KACdiZ,SAAEC,YAAY3B,EAAMR,EAAOjB,GAC3BmD,EAAEE,SAAS,EAAG,EAAG,EAAG,GACbF,CACX,CAMAJ,QAAQO,GACJ,OAAQ,KAAOA,GAAGC,OAAM,EAC5B,CAYApC,QAAQJ,EAAKf,GAGT,MAAMmD,EAAI,IAAIjZ,KACdiZ,SAAEK,eAAexD,EAAKW,cAAeX,EAAKN,WAAYM,EAAKL,WAC3DwD,EAAEM,YAAYzD,EAAK0D,WAAY1D,EAAK2D,aAAc3D,EAAK4D,aAAc5D,EAAK6D,mBACnE9C,EAAIoB,OAAOgB,EACtB,CAACpqB,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFunB,GAtfVtnB,MAsf6CslB,GAAe,GAtf5DtlB,MAsfyF4qB,MAAa,EAA6C/qB,SAC1O3D,KAAKiE,WAvfkFH,MAAE,CAAAI,MAufYknB,EAAiBjnB,QAAjBinB,EAAiBxnB,YAClI,OArLKwnB,CAAiB,KA+LvB,MAAMuD,GAA0B,CAC5B9B,MAAO,CACH+B,UAAW,MAEfC,QAAS,CACLD,UAAW,CAAEvC,KAAM,UAAWR,MAAO,UAAWI,IAAK,WACrD6C,eAAgB,CAAEzC,KAAM,UAAWR,MAAO,SAC1CkD,cAAe,CAAE1C,KAAM,UAAWR,MAAO,OAAQI,IAAK,WACtD+C,mBAAoB,CAAE3C,KAAM,UAAWR,MAAO,UAEpD,IAEIoD,GAAgB,MAAtB,MAAMA,EAAiBtrB,SACV3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwForB,EAAgB,EAAkDtrB,SACnK3D,KAAK8c,UAhhBkFhZ,MAAE,CAAAgJ,KAghBSmiB,IAAmBtrB,SACrH3D,KAAK+c,UAjhBkFjZ,MAAE,CAAA+e,UAihBsC,CAAC,CAAEqM,QAAS3F,GAAa4F,SAAU/D,OAC9K,OAJK6D,CAAgB,KAWhBG,GAAmB,MAAzB,MAAMA,EAAoBzrB,SACb3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFurB,EAAmB,EAAkDzrB,SACtK3D,KAAK8c,UA3hBkFhZ,MAAE,CAAAgJ,KA2hBSsiB,IAAmDzrB,SACrJ3D,KAAK+c,UA5hBkFjZ,MAAE,CAAA+e,UA4hByC,CAAC,CAAEqM,QAASnE,GAAkBsE,SAAUV,KAA0B3R,QAAA,CAAYiS,MAC5N,OAJKG,CAAmB,KAyBnBE,GAAiB,MAAvB,MAAMA,EACFxG,aAAaE,EAASuG,GAClB,SAAUvG,GAAWA,EAAQe,UAAYf,EAAQwG,SAAYD,GAAQA,EAAKE,WAC9E,CAAC9rB,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFyrB,EAAiB,EAAoD3rB,SACtK3D,KAAKiE,WAvjBkFH,MAAE,CAAAI,MAujBYorB,EAAiBnrB,QAAjBmrB,EAAiB1rB,UAAAQ,WAAc,SAChJ,OANKkrB,CAAiB,KAoEvB,MAAMI,GACF7vB,YAAY8vB,EAEZzsB,EAEAgK,EAEA0iB,GAAuC,GACnC5vB,KAAK2vB,UAAYA,EACjB3vB,KAAKkD,QAAUA,EACflD,KAAKkN,OAASA,EACdlN,KAAK4vB,qCAAuCA,EAE5C5vB,KAAK6vB,MAAQ,CACjB,CAEAC,UACI9vB,KAAK2vB,UAAUI,cAAc/vB,KACjC,EAIJ,MAAMgwB,IAAiCjc,QAAgC,CACnEC,SAAS,EACTC,SAAS,IAGb,MAAMgc,GACFpwB,cACIG,KAAKkwB,QAAU,IAAIhwB,IAEnBF,KAAKmwB,sBAAyBhoB,IAC1B,MAAM0P,KAASjD,MAAgBzM,GAC3B0P,GACA7X,KAAKkwB,QAAQxuB,IAAIyG,EAAM2E,OAAOuM,QAAQ,CAAC+W,EAAUltB,MACzCA,IAAY2U,GAAU3U,EAAQ8W,SAASnC,KACvCuY,EAAS/W,QAAQ+I,GAAWA,EAAQiO,YAAYloB,GAAM,EAE7D,CAGb,CAEAmoB,WAAWjc,EAAQmT,EAAMtkB,EAASkf,GAC9B,MAAMmO,EAAmBvwB,KAAKkwB,QAAQxuB,IAAI8lB,GAC1C,GAAI+I,EAAkB,CAClB,MAAMC,EAAqBD,EAAiB7uB,IAAIwB,GAC5CstB,EACAA,EAAmBztB,IAAIqf,GAGvBmO,EAAiBxvB,IAAImC,EAAS,IAAIuc,IAAI,CAAC2C,IAE/C,MAEIpiB,KAAKkwB,QAAQnvB,IAAIymB,EAAM,IAAItnB,IAAI,CAAC,CAACgD,EAAS,IAAIuc,IAAI,CAAC2C,QACnD/N,EAAOpF,kBAAkB,KACrBqF,SAASnF,iBAAiBqY,EAAMxnB,KAAKmwB,sBAAuBH,GAA8B,EAGtG,CAEAS,cAAcjJ,EAAMtkB,EAASkf,GACzB,MAAMmO,EAAmBvwB,KAAKkwB,QAAQxuB,IAAI8lB,GAC1C,IAAK+I,EACD,OAEJ,MAAMC,EAAqBD,EAAiB7uB,IAAIwB,GAC3CstB,IAGLA,EAAmBhuB,OAAO4f,GACM,IAA5BoO,EAAmBE,MACnBH,EAAiB/tB,OAAOU,GAEE,IAA1BqtB,EAAiBG,OACjB1wB,KAAKkwB,QAAQ1tB,OAAOglB,GACpBlT,SAAStF,oBAAoBwY,EAAMxnB,KAAKmwB,sBAAuBH,KAEvE,EAOJ,MAAMW,GAA+B,CACjCC,cAAe,IACfC,aAAc,KAQZC,IAA+B/c,QAAgC,CACjEC,SAAS,EACTC,SAAS,IAGP8c,GAAoB,CAAC,YAAa,cAElCC,GAAkB,CAAC,UAAW,aAAc,WAAY,eAQ9D,MAAMC,EAAettB,SACR3D,KAAKkxB,cAAgB,IAAIjB,GAClCpwB,YAAYsxB,EAAS7iB,EAAS8iB,EAAqBrxB,GAC/CC,KAAKmxB,QAAUA,EACfnxB,KAAKsO,QAAUA,EACftO,KAAKD,UAAYA,EAEjBC,KAAKqxB,gBAAiB,EAOtBrxB,KAAKsxB,eAAiB,IAAIpxB,IAE1BF,KAAKuxB,4BAA6B,EAE9BxxB,EAAUiD,YACVhD,KAAKwxB,qBAAoBnZ,MAAc+Y,GAE/C,CAOAK,aAAaC,EAAGC,EAAGzkB,EAAS,CAAC,GACzB,MAAM0kB,EAAiB5xB,KAAK6xB,eACxB7xB,KAAK6xB,gBAAkB7xB,KAAKwxB,kBAAkBM,wBAC5CC,EAAkB,IAAKpB,MAAiCzjB,EAAO8kB,WACjE9kB,EAAO+kB,WACPP,EAAIE,EAAcM,KAAON,EAAc5M,MAAQ,EAC/C2M,EAAIC,EAAcO,IAAMP,EAAcvM,OAAS,GAEnD,MAAM+M,EAASllB,EAAOklB,QAmQ9B,SAASC,GAAyBX,EAAGC,EAAGW,GACpC,MAAMC,EAAQC,KAAK1H,IAAI0H,KAAKC,IAAIf,EAAIY,EAAKJ,MAAOM,KAAKC,IAAIf,EAAIY,EAAKI,QAC5DC,EAAQH,KAAK1H,IAAI0H,KAAKC,IAAId,EAAIW,EAAKH,KAAMK,KAAKC,IAAId,EAAIW,EAAKM,SACjE,OAAOJ,KAAKK,KAAKN,EAAQA,EAAQI,EAAQA,EAC7C,CAvQwCN,CAAyBX,EAAGC,EAAGC,GACzDhf,GAAU8e,EAAIE,EAAcM,KAC5Brf,GAAU8e,EAAIC,EAAcO,IAC5BvB,GAAgBmB,EAAgBnB,cAChCkC,EAASxe,SAASlS,cAAc,OACtC0wB,EAAOhwB,UAAUC,IAAI,sBACrB+vB,EAAOlwB,MAAMsvB,KAAUtf,GAAUwf,EAAZ,KACrBU,EAAOlwB,MAAMuvB,IAAStf,GAAUuf,EAAZ,KACpBU,EAAOlwB,MAAMyiB,OAAqB,EAAT+M,EAAF,KACvBU,EAAOlwB,MAAMoiB,MAAoB,EAAToN,EAAF,KAGF,MAAhBllB,EAAO4a,QACPgL,EAAOlwB,MAAMwZ,gBAAkBlP,EAAO4a,OAE1CgL,EAAOlwB,MAAMmwB,mBAAsB,GAAEnC,OACrC5wB,KAAKwxB,kBAAkBjvB,YAAYuwB,GAKnC,MAAME,GAAiB/mB,OAAOJ,iBAAiBinB,GAEzCG,GAAyBD,GAAeD,mBAMxCG,GAAiE,SAPxCF,GAAeG,oBAUf,OAA3BF,IAC2B,WAA3BA,IAEyB,IAAxBrB,EAAc5M,OAAwC,IAAzB4M,EAAcvM,OAE1C+N,EAAY,IAAI1D,GAAU1vB,KAAM8yB,EAAQ5lB,EAAQgmB,IAKtDJ,EAAOlwB,MAAMywB,UAAY,mBACzBD,EAAUvD,MAAQ,EACb3iB,EAAOomB,aACRtzB,KAAKuzB,2BAA6BH,GAEtC,IAAII,GAAiB,KAGrB,OAAKN,KAAwCtC,IAAiBmB,EAAgBlB,eAC1E7wB,KAAKsO,QAAQW,kBAAkB,KAC3B,MAAMwkB,GAAkBA,IAAMzzB,KAAK0zB,wBAAwBN,GACrDO,GAAqBA,IAAM3zB,KAAK4zB,eAAeR,GACrDN,EAAO3jB,iBAAiB,gBAAiBskB,IAIzCX,EAAO3jB,iBAAiB,mBAAoBwkB,IAC5CH,GAAiB,CAAEC,mBAAiBE,sBAAmB,GAI/D3zB,KAAKsxB,eAAevwB,IAAIqyB,EAAWI,KAG/BN,KAAwCtC,KACxC5wB,KAAK0zB,wBAAwBN,GAE1BA,CACX,CAEArD,cAAcqD,GAEV,GAAwB,IAApBA,EAAUvD,OAAgE,IAApBuD,EAAUvD,MAChE,OAEJ,MAAMgE,EAAWT,EAAUlwB,QACrB6uB,EAAkB,IAAKpB,MAAiCyC,EAAUlmB,OAAO8kB,WAG/E6B,EAASjxB,MAAMmwB,mBAAsB,GAAEhB,EAAgBlB,iBACvDgD,EAASjxB,MAAMkxB,QAAU,IACzBV,EAAUvD,MAAQ,GAGduD,EAAUxD,uCAAyCmC,EAAgBlB,eACnE7wB,KAAK0zB,wBAAwBN,EAErC,CAEAW,aACI/zB,KAAKg0B,oBAAoB3a,QAAQyZ,GAAUA,EAAOhD,UACtD,CAEAmE,0BACIj0B,KAAKg0B,oBAAoB3a,QAAQyZ,IACxBA,EAAO5lB,OAAOomB,YACfR,EAAOhD,SAAQ,EAG3B,CAEAoE,mBAAmB9C,GACf,MAAMluB,KAAUmV,MAAc+Y,IACzBpxB,KAAKD,UAAUiD,YAAcE,GAAWA,IAAYlD,KAAKm0B,kBAI9Dn0B,KAAKo0B,uBACLp0B,KAAKm0B,gBAAkBjxB,EAGvB6tB,GAAkB1X,QAAQvM,IACtBmkB,EAAeC,cAAcZ,WAAWtwB,KAAKsO,QAASxB,EAAM5J,EAASlD,KAAI,GAEjF,CAKAqwB,YAAYloB,GACW,cAAfA,EAAM2E,KACN9M,KAAK6U,aAAa1M,GAEE,eAAfA,EAAM2E,KACX9M,KAAKq0B,cAAclsB,GAGnBnI,KAAKs0B,eAKJt0B,KAAKuxB,6BAMNvxB,KAAKsO,QAAQW,kBAAkB,KAC3B+hB,GAAgB3X,QAAQvM,IACpB9M,KAAKm0B,gBAAgBhlB,iBAAiBrC,EAAM9M,KAAM8wB,GAA4B,EACjF,GAEL9wB,KAAKuxB,4BAA6B,EAE1C,CAEAmC,wBAAwBN,GACI,IAApBA,EAAUvD,MACV7vB,KAAKu0B,wBAAwBnB,GAEJ,IAApBA,EAAUvD,OACf7vB,KAAK4zB,eAAeR,EAE5B,CAKAmB,wBAAwBnB,GACpB,MAAMoB,EAA8BpB,IAAcpzB,KAAKuzB,4BAC/CD,cAAeF,EAAUlmB,OACjCkmB,EAAUvD,MAAQ,GAKbyD,KAAgBkB,IAAgCx0B,KAAKqxB,iBACtD+B,EAAUtD,SAElB,CAEA8D,eAAeR,GACX,MAAMI,EAAiBxzB,KAAKsxB,eAAe5vB,IAAI0xB,IAAc,KAC7DpzB,KAAKsxB,eAAe9uB,OAAO4wB,GAEtBpzB,KAAKsxB,eAAeZ,OACrB1wB,KAAK6xB,eAAiB,MAItBuB,IAAcpzB,KAAKuzB,6BACnBvzB,KAAKuzB,2BAA6B,MAEtCH,EAAUvD,MAAQ,EACK,OAAnB2D,IACAJ,EAAUlwB,QAAQ8L,oBAAoB,gBAAiBwkB,EAAeC,iBACtEL,EAAUlwB,QAAQ8L,oBAAoB,mBAAoBwkB,EAAeG,qBAE7EP,EAAUlwB,QAAQrB,QACtB,CAEAgT,aAAa1M,GAGT,MAAMssB,KAAkB/hB,MAAgCvK,GAClDusB,EAAmB10B,KAAK20B,sBAC1B7f,KAAKC,MAAQ/U,KAAK20B,qBA5PG,KA6PpB30B,KAAKmxB,QAAQyD,iBAAmBH,IAAoBC,IACrD10B,KAAKqxB,gBAAiB,EACtBrxB,KAAKyxB,aAAatpB,EAAM0sB,QAAS1sB,EAAM2sB,QAAS90B,KAAKmxB,QAAQ4D,cAErE,CAEAV,cAAclsB,GACV,IAAKnI,KAAKmxB,QAAQyD,kBAAkB,EAAC9hB,MAAiC3K,GAAQ,CAI1EnI,KAAK20B,qBAAuB7f,KAAKC,MACjC/U,KAAKqxB,gBAAiB,EAGtB,MAAMre,EAAU7K,EAAM8K,eAGtB,GAAID,EACA,QAAS/Q,EAAI,EAAGA,EAAI+Q,EAAQ3T,OAAQ4C,IAChCjC,KAAKyxB,aAAaze,EAAQ/Q,GAAG4yB,QAAS7hB,EAAQ/Q,GAAG6yB,QAAS90B,KAAKmxB,QAAQ4D,aAGnF,CACJ,CAEAT,eACSt0B,KAAKqxB,iBAGVrxB,KAAKqxB,gBAAiB,EAEtBrxB,KAAKg0B,oBAAoB3a,QAAQyZ,KAKxBA,EAAO5lB,OAAOomB,aAFgB,IAAjBR,EAAOjD,OACpBiD,EAAO5lB,OAAO8nB,sBAAyC,IAAjBlC,EAAOjD,QAE9CiD,EAAOhD,SAAQ,GAG3B,CACAkE,oBACI,OAAO5V,MAAM6W,KAAKj1B,KAAKsxB,eAAe1qB,OAC1C,CAEAwtB,uBACI,MAAMc,EAAUl1B,KAAKm0B,gBACjBe,IACAnE,GAAkB1X,QAAQvM,GAAQmkB,EAAeC,cAAcT,cAAc3jB,EAAMooB,EAASl1B,OACxFA,KAAKuxB,4BACLP,GAAgB3X,QAAQvM,GAAQooB,EAAQlmB,oBAAoBlC,EAAM9M,KAAM8wB,KAGpF,EAYJ,MAAMqE,GAA4B,IAAI7hB,MAAe,6BAA6B,IAC5E8hB,EAAS,MAAf,MAAMA,EAKF,YAAI5vB,GACA,OAAOxF,KAAK2nB,SAChB,CACA,YAAIniB,CAASwI,GACLA,GACAhO,KAAKi0B,0BAETj0B,KAAK2nB,UAAY3Z,EACjBhO,KAAKq1B,8BACT,CAKA,WAAIH,GACA,OAAOl1B,KAAKs1B,UAAYt1B,KAAK0R,YAAYG,aAC7C,CACA,WAAIqjB,CAAQA,GACRl1B,KAAKs1B,SAAWJ,EAChBl1B,KAAKq1B,8BACT,CACAx1B,YAAY6R,EAAa2C,EAAQkhB,EAAUC,EAAeC,GACtDz1B,KAAK0R,YAAcA,EACnB1R,KAAKy1B,eAAiBA,EAMtBz1B,KAAKoyB,OAAS,EACdpyB,KAAK2nB,WAAY,EAEjB3nB,KAAK01B,gBAAiB,EACtB11B,KAAK21B,eAAiBH,GAAiB,CAAC,EACxCx1B,KAAK41B,gBAAkB,IAAI3E,EAAejxB,KAAMqU,EAAQ3C,EAAa6jB,EACzE,CACAM,WACI71B,KAAK01B,gBAAiB,EACtB11B,KAAKq1B,8BACT,CACAvzB,cACI9B,KAAK41B,gBAAgBxB,sBACzB,CAEAL,aACI/zB,KAAK41B,gBAAgB7B,YACzB,CAEAE,0BACIj0B,KAAK41B,gBAAgB3B,yBACzB,CAKA,gBAAIc,GACA,MAAO,CACH9C,SAAUjyB,KAAKiyB,SACfG,OAAQpyB,KAAKoyB,OACbtK,MAAO9nB,KAAK8nB,MACZkK,UAAW,IACJhyB,KAAK21B,eAAe3D,aACK,mBAAxBhyB,KAAKy1B,eAAsC,CAAE7E,cAAe,EAAGC,aAAc,GAAM,CAAC,KACrF7wB,KAAKgyB,WAEZgD,qBAAsBh1B,KAAK21B,eAAeX,qBAElD,CAKA,kBAAIJ,GACA,OAAO50B,KAAKwF,YAAcxF,KAAK21B,eAAenwB,QAClD,CAEA6vB,gCACSr1B,KAAKwF,UAAYxF,KAAK01B,gBACvB11B,KAAK41B,gBAAgB1B,mBAAmBl0B,KAAKk1B,QAErD,CAEAY,OAAOC,EAAWpE,EAAI,EAAGzkB,GACrB,MAAyB,iBAAd6oB,EACA/1B,KAAK41B,gBAAgBnE,aAAasE,EAAWpE,EAAG,IAAK3xB,KAAK+0B,gBAAiB7nB,IAG3ElN,KAAK41B,gBAAgBnE,aAAa,EAAG,EAAG,IAAKzxB,KAAK+0B,gBAAiBgB,GAElF,CAACpyB,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFuxB,GAnnCVtxB,MAmnCqCA,OAnnCrCA,MAmnC+DA,OAnnC/DA,MAmnCqF4qB,MAnnCrF5qB,MAmnC+GqxB,GAAyB,GAnnCxIrxB,MAmnCqKkyB,MAAqB,KAA4DryB,SAC7U3D,KAAKqS,UApnCkFvO,MAAE,CAAAgJ,KAonCJsoB,EAAS9iB,UAAA,2CAAA2jB,UAAA,iBAAAC,SAAA,EAAAC,aAAA,SAAA7P,EAAAC,GAAA,EAAAD,GApnCPxiB,MAAE,uBAAAyiB,EAAA6P,UAAA,EAAA7jB,OAAA,CAAAuV,MAAA,2BAAAsO,UAAA,mCAAAnE,SAAA,iCAAAG,OAAA,6BAAAJ,UAAA,mCAAAxsB,SAAA,iCAAA0vB,QAAA,gCAAA1iB,SAAA,gBAqnCrG,OAjGK4iB,CAAS,KA6ITiB,EAAe,MAArB,MAAMA,EAAgB1yB,SACT3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFwyB,EAAe,EAAkD1yB,SAClK3D,KAAK8c,UAnqCkFhZ,MAAE,CAAAgJ,KAmqCSupB,IAAgH1yB,SAClN3D,KAAK+c,UApqCkFjZ,MAAE,CAAAkZ,QAAA,CAoqCoCoK,EAAiBA,KAC1J,OAJKiP,CAAe,KA2BfC,GAAiB,MAAvB,MAAMA,EACFz2B,YAAY41B,GACRz1B,KAAKy1B,eAAiBA,EAEtBz1B,KAAK6vB,MAAQ,YAEb7vB,KAAKwF,UAAW,EAKhBxF,KAAKu2B,WAAa,MACtB,CAAC5yB,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFyyB,GAzsCVxyB,MAysC6CkyB,MAAqB,KAA4DryB,SACrN3D,KAAKw2B,UA1sCkF1yB,MAAE,CAAAgJ,KA0sCJwpB,EAAiBhkB,UAAA,0BAAA2jB,UAAA,0BAAAC,SAAA,GAAAC,aAAA,SAAA7P,EAAAC,GAAA,EAAAD,GA1sCfxiB,MAAE,sDAAAyiB,EAAAsJ,MAAF/rB,CAAE,0CAAAyiB,EAAAsJ,MAAF/rB,CAAE,+BAAAyiB,EAAA/gB,SAAF1B,CAAE,0CAAAyiB,EAAAgQ,WAAFzyB,CAAE,oCAAAyiB,EAAAgQ,WAAFzyB,CAAE,6CAAAyiB,EAAAkP,eAAA,EAAAljB,OAAA,CAAAsd,MAAA,QAAArqB,SAAA,WAAA+wB,WAAA,cAAAE,MAAA,EAAAC,KAAA,EAAAC,SAAA,SAAArQ,EAAAC,GAAA,EAAAqQ,OAAA,8iDAAAC,cAAA,EAAAC,gBAAA,IA2sCrG,OAfKR,CAAiB,KAwCjBS,GAAuB,MAA7B,MAAMA,EAAwBpzB,SACjB3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFkzB,EAAuB,EAAkDpzB,SAC1K3D,KAAK8c,UAtuCkFhZ,MAAE,CAAAgJ,KAsuCSiqB,IAAuHpzB,SACzN3D,KAAK+c,UAvuCkFjZ,MAAE,CAAAkZ,QAAA,CAuuC4CoK,KACjJ,OAJK2P,CAAuB,KAiB7B,MAAMC,GAA8B,IAAI1jB,MAAe,+BAoDjD2jB,GAAe,IAAI3jB,MAAe,eACxC,IAqBI4jB,EAAmB,EAEvB,MAAMC,GACFt3B,YAEAu3B,EAEAC,GAAc,GACVr3B,KAAKo3B,OAASA,EACdp3B,KAAKq3B,YAAcA,CACvB,EACH,IACKC,GAAc,MAApB,MAAMA,EAEF,YAAIC,GACA,OAAOv3B,KAAKw3B,SAAWx3B,KAAKw3B,QAAQD,QACxC,CAEA,YAAI9Q,GACA,OAAOzmB,KAAKy3B,SAChB,CAEA,YAAIjyB,GACA,OAAQxF,KAAK8mB,OAAS9mB,KAAK8mB,MAAMthB,UAAaxF,KAAK2nB,SACvD,CACA,YAAIniB,CAASwI,GACThO,KAAK2nB,aAAYpW,MAAsBvD,EAC3C,CAEA,iBAAIka,GACA,SAAUloB,KAAKw3B,UAAWx3B,KAAKw3B,QAAQtP,cAC3C,CAEA,gCAAIwP,GACA,SAAU13B,KAAKw3B,UAAWx3B,KAAKw3B,QAAQE,6BAC3C,CACA73B,YAAYuO,EAAUupB,EAAoBH,EAAS1Q,GAC/C9mB,KAAKoO,SAAWA,EAChBpO,KAAK23B,mBAAqBA,EAC1B33B,KAAKw3B,QAAUA,EACfx3B,KAAK8mB,MAAQA,EACb9mB,KAAKy3B,WAAY,EACjBz3B,KAAK43B,SAAU,EACf53B,KAAK2nB,WAAY,EACjB3nB,KAAK63B,qBAAuB,GAE5B73B,KAAKxB,GAAM,cAAa04B,IAGxBl3B,KAAK83B,kBAAoB,IAAI3c,MAE7Bnb,KAAK+3B,cAAgB,IAAInzB,GAC7B,CAOA,UAAIozB,GACA,OAAOh4B,KAAK43B,OAChB,CAKA,aAAIK,GAEA,OAAQj4B,KAAKk4B,OAAOrmB,cAAcxP,aAAe,IAAIxD,MACzD,CAEAs5B,OAAOC,GAAY,GACVp4B,KAAKy3B,YACNz3B,KAAKy3B,WAAY,EACjBz3B,KAAK23B,mBAAmBU,eACpBD,GACAp4B,KAAKs4B,4BAGjB,CAEAC,SAASH,GAAY,GACbp4B,KAAKy3B,YACLz3B,KAAKy3B,WAAY,EACjBz3B,KAAK23B,mBAAmBU,eACpBD,GACAp4B,KAAKs4B,4BAGjB,CAEAltB,MAAMH,EAASuE,GAGX,MAAMtM,EAAUlD,KAAKw4B,kBACQ,mBAAlBt1B,EAAQkI,OACflI,EAAQkI,MAAMoE,EAEtB,CAMA1E,kBACS9K,KAAK43B,UACN53B,KAAK43B,SAAU,EACf53B,KAAK23B,mBAAmBU,eAEhC,CAMAztB,oBACQ5K,KAAK43B,UACL53B,KAAK43B,SAAU,EACf53B,KAAK23B,mBAAmBU,eAEhC,CAEA5wB,WACI,OAAOzH,KAAKi4B,SAChB,CAEAQ,eAAetwB,IACNA,EAAMC,UAAY4W,MAAS7W,EAAMC,UAAY8W,SAAU,EAAC1V,MAAerB,KACxEnI,KAAK04B,wBAELvwB,EAAM6B,iBAEd,CAKA0uB,wBACS14B,KAAKwF,WACNxF,KAAKy3B,WAAYz3B,KAAKu3B,WAAYv3B,KAAKy3B,UACvCz3B,KAAK23B,mBAAmBU,eACxBr4B,KAAKs4B,2BAA0B,GAEvC,CAKAK,eACI,OAAO34B,KAAKwF,SAAW,KAAO,GAClC,CAEAgzB,kBACI,OAAOx4B,KAAKoO,SAASyD,aACzB,CACA+mB,qBAMI,GAAI54B,KAAKy3B,UAAW,CAChB,MAAMQ,EAAYj4B,KAAKi4B,UACnBA,IAAcj4B,KAAK63B,uBACf73B,KAAK63B,sBACL73B,KAAK+3B,cAAc9vB,OAEvBjI,KAAK63B,qBAAuBI,EAEpC,CACJ,CACAn2B,cACI9B,KAAK+3B,cAAcxtB,UACvB,CAEA+tB,0BAA0BjB,GAAc,GACpCr3B,KAAK83B,kBAAkBvc,KAAK,IAAI4b,GAAyBn3B,KAAMq3B,GACnE,CAAC1zB,SACQ3D,KAAK4D,UAAI,SAAAC,GAj/C8EC,MAAE,EAi/CgFH,SACzK3D,KAAKqS,UAl/CkFvO,MAAE,CAAAgJ,KAk/CJwqB,EAAcuB,UAAA,SAAAvS,EAAAC,GAl/CV,GAk/CU,EAAAD,GAl/CZxiB,KAAEsiB,EAAA,KAAAE,EAAA,KAAAwS,EAAFh1B,MAAEg1B,EAAFh1B,WAAEyiB,EAAA2R,MAAAY,EAAA3O,MAAA,GAAA5X,OAAA,CAAAvE,MAAA,QAAAxP,GAAA,KAAAgH,SAAA,YAAAgW,QAAA,CAAAsc,kBAAA,uBAm/CrG,OAxKKR,CAAc,KA0LdyB,GAAS,MAAf,MAAMA,UAAkBzB,GACpBz3B,YAAYqD,EAAS81B,EAAmBC,EAAQnS,GAC5Cjc,MAAM3H,EAAS81B,EAAmBC,EAAQnS,EAC9C,CAACnjB,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFk1B,GAzgDVj1B,MAygDqCA,OAzgDrCA,MAygD+DA,OAzgD/DA,MAygDgGkzB,GAA2B,GAzgD3HlzB,MAygDwJmzB,GAAY,KAA4DtzB,SACvT3D,KAAKw2B,UA1gDkF1yB,MAAE,CAAAgJ,KA0gDJisB,EAASzmB,UAAA,iBAAA2jB,UAAA,QAAwD,SAAQ,oCAAAC,SAAA,GAAAC,aAAA,SAAA7P,EAAAC,GAAA,EAAAD,GA1gDvExiB,MAAE,0BA0gDJyiB,EAAAmS,uBAAuB,EA1gDrB50B,CA0gDqB,mBAAAo1B,GAAA,OAAvB3S,EAAAkS,eAAAS,EAAsB,KAAA5S,IA1gDpBxiB,MAAE,KAAAyiB,EAAA/nB,IAAFsF,MAAE,gBAAAyiB,EAAAE,SAAF3iB,CAAE,gBAAAyiB,EAAA/gB,SAAAof,YAAF9gB,MAAE,0BAAAyiB,EAAAE,SAAF3iB,CAAE,0BAAAyiB,EAAAgR,SAAFzzB,CAAE,wBAAAyiB,EAAAyR,OAAFl0B,CAAE,0BAAAyiB,EAAA/gB,UAAA,EAAAgN,SAAA,cAAAC,SAAA,CAAF3O,OAAEq1B,mBAAAlS,EAAAwP,MAAA,EAAAC,KAAA,EAAA0C,OAAA,mpBAAAzC,SAAA,SAAArQ,EAAAC,GAAA,EAAAD,IAAFxiB,MAAEkjB,GAAFljB,MAAE,EAAAuiB,EAAA,6BAAFviB,MAAE,GAAFA,MAAE,cAAFA,MAAE,KAAFA,cAAE,EAAA4iB,EAAA,6BAAF5iB,MAAE,EAAA8iB,EAAA,cAAF9iB,MAAE,YA0gD27D,EAAAwiB,IA1gD77DxiB,MAAE,OAAAyiB,EAAAgR,UAAFzzB,MAAE,GAAFA,MAAE,QAAAyiB,EAAAgR,UAAAhR,EAAAE,WAAAF,EAAAmR,8BAAF5zB,MAAE,GAAFA,MAAE,OAAAyiB,EAAAO,OAAAP,EAAAO,MAAAuS,QAAFv1B,MAAE,GAAFA,MAAE,mBAAAyiB,EAAAiS,kBAAF10B,CA0gDk4D,oBAAAyiB,EAAA/gB,UAAA+gB,EAAA2B,eAAA,EAAAoR,aAAA,CAAgpGlE,EAAiQmE,KAAoGjD,IAAiBM,OAAA,yhGAAAC,cAAA,EAAAC,gBAAA,IAC3+K,OANKiC,CAAS,KAiDf,SAASS,GAA8BC,EAAajqB,EAASkqB,GACzD,GAAIA,EAAar6B,OAAQ,CACrB,IAAIs6B,EAAenqB,EAAQtJ,UACvB0zB,EAASF,EAAaxzB,UACtB2zB,EAAe,EACnB,QAAS53B,EAAI,EAAGA,EAAIw3B,EAAc,EAAGx3B,IAC7B03B,EAAa13B,GAAG6kB,OAAS6S,EAAa13B,GAAG6kB,QAAU8S,EAAOC,IAC1DA,IAGR,OAAOA,CACX,CACA,OAAO,CACX,CASA,SAASC,GAAyBC,EAAcC,EAAcC,EAAuBC,GACjF,OAAIH,EAAeE,EACRF,EAEPA,EAAeC,EAAeC,EAAwBC,EAC/C1H,KAAK1H,IAAI,EAAGiP,EAAeG,EAAcF,GAE7CC,CACX,CAAC,IAEKE,GAAe,MAArB,MAAMA,EAAgBx2B,SACT3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwFs2B,EAAe,EAAkDx2B,SAClK3D,KAAK8c,UAxlDkFhZ,MAAE,CAAAgJ,KAwlDSqtB,IAAiLx2B,SACnR3D,KAAK+c,UAzlDkFjZ,MAAE,CAAAkZ,QAAA,CAylDoCqZ,EAAiB+D,KAAchT,EAAiB2P,MACzL,OAJKoD,CAAe,KAerB,MAAME,GAAuB,CAAEpmB,SAAS,GAElCqmB,EAA0B,CAAC,QAAS,QAAS,aAAc,cAE3DC,EAAyB,kCAEzBC,EAAqB,+BAErBC,EAAoB,6BAEpBC,EAAoB,6BAC1B,IAMMC,EAAe,MAArB,MAAMA,EACF96B,cACIG,KAAKF,aAAYO,OAAO0D,KAAU,CAAE62B,UAAU,IAC9C56B,KAAKy1B,kBAAiBp1B,OAAOw6B,MAAyB,CAAED,UAAU,IAClE56B,KAAK86B,wBAAuBz6B,OAAO80B,GAA2B,CAAEyF,UAAU,IAC1E56B,KAAKD,aAAYM,OAAO6iB,MACxBljB,KAAKsO,WAAUjO,OAAO06B,OAEtB/6B,KAAKg7B,eAAkB7yB,IACnB,KAAMA,EAAM0P,kBAAkBojB,aAC1B,OAIJ,MAAM/3B,EAFciF,EAAM0P,OAEEqjB,QAAS,IAAGX,MACpCr3B,GACAlD,KAAKm7B,aAAaj4B,EAAO,EAGjClD,KAAKsO,QAAQW,kBAAkB,KAC3B,UAAW9G,KAASmyB,EAChBt6B,KAAKF,WAAWqP,iBAAiBhH,EAAOnI,KAAKg7B,eAAgBX,GAAoB,EAG7F,CACAv4B,cACI,UAAWqG,KAASmyB,EAChBt6B,KAAKF,WAAWkP,oBAAoB7G,EAAOnI,KAAKg7B,eAAgBX,GAExE,CAOAe,gBAAgBC,EAAMnuB,GAElBmuB,EAAKt8B,aAAaw7B,EAAwB,KAEtCrtB,EAAOouB,YAAcD,EAAK9vB,aAAaivB,KACvCa,EAAKt8B,aAAay7B,EAAoBttB,EAAOouB,WAAa,IAG1DpuB,EAAO+kB,UACPoJ,EAAKt8B,aAAa07B,EAAmB,IAErCvtB,EAAO1H,UACP61B,EAAKt8B,aAAa27B,EAAmB,GAE7C,CAEAa,UAAUF,GACN,OAAIA,EAAKG,UACEH,EAAKG,UAETx7B,KAAKm7B,aAAaE,EAC7B,CAEAI,YAAYJ,EAAM71B,GACd,MAAMstB,EAASuI,EAAKG,UAEhB1I,EACAA,EAAOttB,SAAWA,EAKlBA,EACA61B,EAAKt8B,aAAa27B,EAAmB,IAGrCW,EAAK/7B,gBAAgBo7B,EAE7B,CAEAS,aAAaE,GACT,IAAKr7B,KAAKF,UACN,OAGJu7B,EAAKhrB,cAAc,gBAAgBxO,SACnC,MAAMgyB,EAAW7zB,KAAKF,UAAUsC,cAAc,QAC9CyxB,EAAS/wB,UAAUC,IAAI,aAAcs4B,EAAK97B,aAAai7B,IACvDa,EAAKK,OAAO7H,GAEZ,MAAMf,EAAS,IAAIsC,EAAU,IAAI5W,MAAWqV,GAAW7zB,KAAKsO,QAAStO,KAAKD,UAAWC,KAAK86B,qBAAuB96B,KAAK86B,0BAAuBntB,EAAW3N,KAAKy1B,eAAiBz1B,KAAKy1B,oBAAiB9nB,GACpMmlB,SAAO4C,gBAAiB,EACxB5C,EAAOoC,QAAUmG,EACjBvI,EAAOb,SAAWoJ,EAAK9vB,aAAakvB,GACpC3H,EAAOttB,SAAW61B,EAAK9vB,aAAamvB,GACpC16B,KAAK27B,aAAaN,EAAMvI,GACjBA,CACX,CACA6I,aAAaN,EAAMvI,GACfuI,EAAK/7B,gBAAgBi7B,GACrBc,EAAKG,UAAY1I,CACrB,CAACnvB,SACQ3D,KAAK4D,UAAI,SAAAC,GAAA,WAAAA,GAAwF82B,EAAe,EAAoDh3B,SACpK3D,KAAKiE,WAztDkFH,MAAE,CAAAI,MAytDYy2B,EAAex2B,QAAfw2B,EAAe/2B,UAAAQ,WAAc,SAC9I,OApGKu2B,CAAe","names":["ID_DELIMITER","addAriaReferencedId","el","attr","id","ids","getAriaReferenceIds","some","existingId","trim","push","setAttribute","join","removeAriaReferencedId","filteredIds","filter","val","length","removeAttribute","getAttribute","match","CDK_DESCRIBEDBY_ID_PREFIX","CDK_DESCRIBEDBY_HOST_ATTRIBUTE","nextId","AriaDescriber","constructor","_document","_platform","this","_messageRegistry","Map","_messagesContainer","_id","inject","APP_ID","describe","hostElement","message","role","_canBeDescribed","key","getKey","setMessageId","set","messageElement","referenceCount","has","_createMessageElement","_isElementDescribedByMessage","_addMessageReference","removeDescription","_isElementNode","_removeMessageReference","registeredMessage","get","_deleteMessageElement","childNodes","remove","ngOnDestroy","describedElements","querySelectorAll","i","_removeCdkDescribedByReferenceIds","clear","createElement","textContent","_createMessagesContainer","appendChild","delete","containerClassName","serverContainers","messagesContainer","style","visibility","classList","add","isBrowser","body","element","originalReferenceIds","indexOf","referenceIds","messageId","trimmedMessage","ariaLabel","nodeType","ELEMENT_NODE","static","ɵfac","t","i0","DOCUMENT","i1","ɵprov","token","factory","providedIn","serviceId","ListKeyManager","_items","_activeItemIndex","_activeItem","_wrap","_letterKeyStream","Subject","_typeaheadSubscription","Subscription","EMPTY","_vertical","_allowedModifierKeys","_homeAndEnd","_pageUpAndDown","enabled","delta","_skipPredicateFn","item","disabled","_pressedLetters","tabOut","change","QueryList","_itemChangesSubscription","changes","subscribe","newItems","newIndex","toArray","skipPredicate","predicate","withWrap","shouldWrap","withVerticalOrientation","withHorizontalOrientation","direction","_horizontal","withAllowedModifierKeys","keys","withTypeAhead","debounceInterval","unsubscribe","pipe","tap","letter","debounceTime","map","inputString","items","_getItemsArray","index","getLabel","toUpperCase","setActiveItem","cancelTypeahead","withHomeAndEnd","withPageUpDown","previousActiveItem","updateActiveItem","next","onKeydown","event","keyCode","isModifierAllowed","every","modifier","TAB","DOWN_ARROW","setNextItemActive","UP_ARROW","setPreviousItemActive","RIGHT_ARROW","LEFT_ARROW","HOME","setFirstItemActive","END","setLastItemActive","PAGE_UP","targetIndex","_setActiveItemByIndex","PAGE_DOWN","itemsLength","hasModifierKey","toLocaleUpperCase","A","Z","ZERO","NINE","String","fromCharCode","preventDefault","activeItemIndex","activeItem","isTyping","_setActiveItemByDelta","itemArray","destroy","complete","_setActiveInWrapMode","_setActiveInDefaultMode","fallbackDelta","ActiveDescendantKeyManager","setInactiveStyles","super","setActiveStyles","FocusKeyManager","arguments","_origin","setFocusOrigin","origin","focus","InteractivityChecker","isDisabled","hasAttribute","isVisible","hasGeometry","offsetWidth","offsetHeight","getClientRects","getComputedStyle","isTabbable","frameElement","getFrameElement","window","getWindow","node","ownerDocument","defaultView","getTabIndexValue","nodeName","toLowerCase","tabIndexValue","WEBKIT","IOS","isPotentiallyTabbableIOS","inputType","type","FIREFOX","tabIndex","isFocusable","config","isPotentiallyFocusable","isHiddenInput","isInputElement","isNativeFormElement","isAnchorWithHref","isAnchorElement","hasValidTabIndex","ignoreVisibility","undefined","isNaN","parseInt","FocusTrap","_enabled","value","_startAnchor","_endAnchor","_toggleAnchorTabIndex","_element","_checker","_ngZone","deferAnchors","_hasAttached","startAnchorListener","focusLastTabbableElement","endAnchorListener","focusFirstTabbableElement","attachAnchors","startAnchor","endAnchor","removeEventListener","runOutsideAngular","_createAnchor","addEventListener","parentNode","insertBefore","nextSibling","focusInitialElementWhenReady","options","Promise","resolve","_executeOnStable","focusInitialElement","focusFirstTabbableElementWhenReady","focusLastTabbableElementWhenReady","_getRegionBoundary","bound","markers","_getFirstTabbableElement","_getLastTabbableElement","redirectToElement","querySelector","focusableChild","hasAttached","root","children","tabbableChild","anchor","isEnabled","toggleAnchors","fn","isStable","onStable","take","FocusTrapFactory","create","deferCaptureElements","CdkTrapFocus","focusTrap","coerceBooleanProperty","autoCapture","_autoCapture","_elementRef","_focusTrapFactory","_previouslyFocusedElement","nativeElement","ngAfterContentInit","_captureFocus","ngDoCheck","ngOnChanges","autoCaptureChange","firstChange","_getFocusedElementPierceShadowDom","ɵdir","selectors","inputs","exportAs","features","isFakeMousedownFromScreenReader","buttons","offsetX","offsetY","isFakeTouchstartFromScreenReader","touch","touches","changedTouches","identifier","radiusX","radiusY","INPUT_MODALITY_DETECTOR_OPTIONS","InjectionToken","INPUT_MODALITY_DETECTOR_DEFAULT_OPTIONS","ignoreKeys","ALT","CONTROL","MAC_META","META","SHIFT","modalityEventListenerOptions","normalizePassiveListenerOptions","passive","capture","InputModalityDetector","mostRecentModality","_modality","ngZone","document","_mostRecentTarget","BehaviorSubject","_lastTouchMs","_onKeydown","_options","_getEventTarget","_onMousedown","Date","now","_onTouchstart","modalityDetected","skip","modalityChanged","distinctUntilChanged","LIVE_ANNOUNCER_ELEMENT_TOKEN","LIVE_ANNOUNCER_ELEMENT_TOKEN_FACTORY","LIVE_ANNOUNCER_DEFAULT_OPTIONS","uniqueIds","LiveAnnouncer","elementToken","_defaultOptions","_liveElement","_createLiveElement","announce","args","defaultOptions","politeness","duration","clearTimeout","_previousTimeout","_exposeAnnouncerToModals","_currentPromise","_currentResolve","setTimeout","elementClass","previousElements","getElementsByClassName","liveEl","modals","modal","ariaOwns","FOCUS_MONITOR_DEFAULT_OPTIONS","captureEventListenerOptions","FocusMonitor","_inputModalityDetector","_windowFocused","_originFromTouchInteraction","_elementInfo","_monitoredElementCount","_rootNodeFocusListenerCount","_windowFocusListener","_windowFocusTimeoutId","_stopInputModalityDetector","_rootNodeFocusAndBlurListener","target","parentElement","_onFocus","_onBlur","_detectionMode","detectionMode","monitor","checkChildren","coerceElement","of","rootNode","_getShadowRoot","_getDocument","cachedInfo","subject","info","_registerGlobalListeners","stopMonitoring","elementInfo","_setClasses","_removeGlobalListeners","focusVia","activeElement","_getClosestElementsInfo","forEach","currentElement","_originChanged","_setOrigin","_info","_getWindow","_getFocusOrigin","focusEventTarget","_shouldBeAttributedToTouch","_lastFocusOrigin","_isLastInteractionFromInputLabel","contains","toggle","isFromInteraction","_originTimeoutId","relatedTarget","Node","_emitOrigin","observers","run","rootNodeFocusListeners","takeUntil","modality","results","mostRecentTarget","labels","CdkMonitorFocus","_focusMonitor","_focusOrigin","cdkFocusChange","EventEmitter","focusOrigin","ngAfterViewInit","_monitorSubscription","emit","outputs","BLACK_ON_WHITE_CSS_CLASS","WHITE_ON_BLACK_CSS_CLASS","HIGH_CONTRAST_MODE_ACTIVE_CSS_CLASS","HighContrastModeDetector","_breakpointSubscription","BreakpointObserver","observe","_hasCheckedHighContrastMode","_applyBodyHighContrastModeCssClasses","getHighContrastMode","testElement","backgroundColor","position","documentWindow","computedStyle","computedColor","replace","bodyClasses","mode","A11yModule","highContrastModeDetector","ɵmod","ɵinj","imports","ObserversModule","DIR_DOCUMENT","DIR_DOCUMENT_FACTORY","RTL_LOCALE_PATTERN","Directionality","_resolveDirectionality","rawValue","navigator","language","test","dir","documentElement","BidiModule","coerceNumberProperty","fallbackValue","_isNumberValue","parseFloat","Number","coerceArray","Array","isArray","coerceCssPixelValue","elementOrRef","ElementRef","coerceStringArray","separator","result","sourceValues","split","sourceValue","trimmedString","ENTER","ESCAPE","SPACE","modifiers","altKey","shiftKey","ctrlKey","metaKey","mediaQueriesForWebkitCompatibility","Set","mediaQueryStyleNode","MediaMatcher","_nonce","_matchMedia","matchMedia","bind","noopMatchMedia","query","BLINK","createEmptyStyleRule","nonce","head","sheet","insertRule","e","console","error","CSP_NONCE","matches","media","addListener","removeListener","_mediaMatcher","_zone","_queries","_destroySubject","isMatched","splitQueries","mediaQuery","_registerQuery","mql","observables","observable","stateObservable","combineLatest","concat","breakpointStates","response","breakpoints","output","Observable","observer","handler","startWith","queries","reduce","a1","a2","MutationObserverFactory","callback","MutationObserver","providers","hasV8BreakIterator","Intl","v8BreakIterator","supportedInputTypes","Platform","_platformId","isPlatformBrowser","EDGE","userAgent","TRIDENT","chrome","CSS","ANDROID","SAFARI","PLATFORM_ID","candidateInputTypes","getSupportedInputTypes","featureTestInput","supportsPassiveEvents","rtlScrollAxisType","scrollBehaviorSupported","shadowDomIsSupported","supportsPassiveEventListeners","Object","defineProperty","supportsScrollBehavior","Element","scrollToFunction","prototype","scrollTo","toString","getRtlScrollAxisType","scrollContainer","containerStyle","width","overflow","pointerEvents","content","contentStyle","height","scrollLeft","_supportsShadowDom","createShadowRoot","attachShadow","getRootNode","ShadowRoot","shadowRoot","newActiveElement","composedPath","_isTestEnvironment","__karma__","jasmine","jest","Mocha","_c2","MatOption_mat_pseudo_checkbox_0_Template","rf","ctx","ctx_r0","selected","MatOption_mat_pseudo_checkbox_5_Template","ctx_r2","MatOption_span_6_Template","ctx_r3","group","label","_c3","_c4","MATERIAL_SANITY_CHECKS","MATERIAL_SANITY_CHECKS_FACTORY","MatCommonModule","_sanityChecks","_hasDoneGlobalChecks","_checkIsEnabled","name","mixinDisabled","base","_disabled","mixinColor","defaultColor","color","_color","colorPalette","mixinDisableRipple","disableRipple","_disableRipple","mixinTabIndex","defaultTabIndex","_tabIndex","mixinErrorState","updateErrorState","oldState","errorState","newState","errorStateMatcher","_defaultErrorStateMatcher","isErrorState","ngControl","control","_parentFormGroup","_parentForm","stateChanges","MAT_DATE_LOCALE","MAT_DATE_LOCALE_FACTORY","LOCALE_ID","DateAdapter","_localeChanges","localeChanges","getValidDateOrNull","obj","isDateInstance","isValid","deserialize","invalid","setLocale","locale","compareDate","first","second","getYear","getMonth","getDate","sameDate","firstValid","secondValid","clampDate","date","min","max","MAT_DATE_FORMATS","ISO_8601_REGEX","range","valueFunction","valuesArray","NativeDateAdapter","matDateLocale","useUtcForDisplay","getFullYear","getDayOfWeek","getDay","getMonthNames","dtf","DateTimeFormat","month","timeZone","_format","getDateNames","day","getDayOfWeekNames","weekday","getYearName","year","getFirstDayOfWeek","getNumDaysInMonth","_createDateWithOverflow","clone","getTime","createDate","today","parse","parseFormat","format","displayFormat","Error","addCalendarYears","years","addCalendarMonths","months","newDate","addCalendarDays","days","toIso8601","getUTCFullYear","_2digit","getUTCMonth","getUTCDate","NaN","d","setFullYear","setHours","n","slice","setUTCFullYear","setUTCHours","getHours","getMinutes","getSeconds","getMilliseconds","i1$1","MAT_NATIVE_DATE_FORMATS","dateInput","display","monthYearLabel","dateA11yLabel","monthYearA11yLabel","NativeDateModule","provide","useClass","MatNativeDateModule","useValue","ErrorStateMatcher","form","touched","submitted","RippleRef","_renderer","_animationForciblyDisabledThroughCss","state","fadeOut","fadeOutRipple","passiveCapturingEventOptions$1","RippleEventManager","_events","_delegateEventHandler","handlers","handleEvent","addHandler","handlersForEvent","handlersForElement","removeHandler","size","defaultRippleAnimationConfig","enterDuration","exitDuration","passiveCapturingEventOptions","pointerDownEvents","pointerUpEvents","RippleRenderer","_eventManager","_target","elementOrElementRef","_isPointerDown","_activeRipples","_pointerUpEventsRegistered","_containerElement","fadeInRipple","x","y","containerRect","_containerRect","getBoundingClientRect","animationConfig","animation","centered","left","top","radius","distanceToFurthestCorner","rect","distX","Math","abs","right","distY","bottom","sqrt","ripple","transitionDuration","computedStyles","userTransitionDuration","animationForciblyDisabledThroughCss","transitionProperty","rippleRef","transform","persistent","_mostRecentTransientRipple","eventListeners","onTransitionEnd","_finishRippleTransition","onTransitionCancel","_destroyRipple","rippleEl","opacity","fadeOutAll","_getActiveRipples","fadeOutAllNonPersistent","setupTriggerEvents","_triggerElement","_removeTriggerEvents","_onTouchStart","_onPointerUp","_startFadeOutTransition","isMostRecentTransientRipple","isFakeMousedown","isSyntheticEvent","_lastTouchStartEvent","rippleDisabled","clientX","clientY","rippleConfig","terminateOnPointerUp","from","trigger","MAT_RIPPLE_GLOBAL_OPTIONS","MatRipple","_setupTriggerEventsIfEnabled","_trigger","platform","globalOptions","_animationMode","_isInitialized","_globalOptions","_rippleRenderer","ngOnInit","launch","configOrX","ANIMATION_MODULE_TYPE","hostAttrs","hostVars","hostBindings","unbounded","MatRippleModule","MatPseudoCheckbox","appearance","ɵcmp","decls","vars","template","styles","encapsulation","changeDetection","MatPseudoCheckboxModule","MAT_OPTION_PARENT_COMPONENT","MAT_OPTGROUP","_uniqueIdCounter","MatOptionSelectionChange","source","isUserInput","_MatOptionBase","multiple","_parent","_selected","hideSingleSelectionIndicator","_changeDetectorRef","_active","_mostRecentViewValue","onSelectionChange","_stateChanges","active","viewValue","_text","select","emitEvent","markForCheck","_emitSelectionChangeEvent","deselect","_getHostElement","_handleKeydown","_selectViaInteraction","_getTabIndex","ngAfterViewChecked","viewQuery","_t","MatOption","changeDetectorRef","parent","$event","ngContentSelectors","consts","_inert","dependencies","i3","_countGroupLabelsBeforeOption","optionIndex","optionGroups","optionsArray","groups","groupCounter","_getOptionScrollPosition","optionOffset","optionHeight","currentScrollPosition","panelHeight","MatOptionModule","CommonModule","eventListenerOptions","rippleInteractionEvents","matRippleUninitialized","matRippleClassName","matRippleCentered","matRippleDisabled","MatRippleLoader","optional","ANIMATION_MODULE_TYPE$1","_globalRippleOptions","NgZone","_onInteraction","HTMLElement","closest","createRipple","configureRipple","host","className","getRipple","matRipple","setDisabled","append","attachRipple"],"sourceRoot":"webpack:///","sources":["./node_modules/@angular/cdk/fesm2022/a11y.mjs","./node_modules/@angular/cdk/fesm2022/bidi.mjs","./node_modules/@angular/cdk/fesm2022/coercion.mjs","./node_modules/@angular/cdk/fesm2022/keycodes.mjs","./node_modules/@angular/cdk/fesm2022/layout.mjs","./node_modules/@angular/cdk/fesm2022/observers.mjs","./node_modules/@angular/cdk/fesm2022/platform.mjs","./node_modules/@angular/material/fesm2022/core.mjs"],"sourcesContent":["import { DOCUMENT } from '@angular/common';\nimport * as i0 from '@angular/core';\nimport { inject, APP_ID, Injectable, Inject, QueryList, Directive, Input, InjectionToken, Optional, EventEmitter, Output, NgModule } from '@angular/core';\nimport * as i1 from '@angular/cdk/platform';\nimport { _getFocusedElementPierceShadowDom, normalizePassiveListenerOptions, _getEventTarget, _getShadowRoot } from '@angular/cdk/platform';\nimport { Subject, Subscription, BehaviorSubject, of } from 'rxjs';\nimport { hasModifierKey, A, Z, ZERO, NINE, PAGE_DOWN, PAGE_UP, END, HOME, LEFT_ARROW, RIGHT_ARROW, UP_ARROW, DOWN_ARROW, TAB, ALT, CONTROL, MAC_META, META, SHIFT } from '@angular/cdk/keycodes';\nimport { tap, debounceTime, filter, map, take, skip, distinctUntilChanged, takeUntil } from 'rxjs/operators';\nimport { coerceBooleanProperty, coerceElement } from '@angular/cdk/coercion';\nimport * as i1$1 from '@angular/cdk/observers';\nimport { ObserversModule } from '@angular/cdk/observers';\nimport { BreakpointObserver } from '@angular/cdk/layout';\n\n/** IDs are delimited by an empty space, as per the spec. */\nconst ID_DELIMITER = ' ';\n/**\n * Adds the given ID to the specified ARIA attribute on an element.\n * Used for attributes such as aria-labelledby, aria-owns, etc.\n */\nfunction addAriaReferencedId(el, attr, id) {\n const ids = getAriaReferenceIds(el, attr);\n if (ids.some(existingId => existingId.trim() == id.trim())) {\n return;\n }\n ids.push(id.trim());\n el.setAttribute(attr, ids.join(ID_DELIMITER));\n}\n/**\n * Removes the given ID from the specified ARIA attribute on an element.\n * Used for attributes such as aria-labelledby, aria-owns, etc.\n */\nfunction removeAriaReferencedId(el, attr, id) {\n const ids = getAriaReferenceIds(el, attr);\n const filteredIds = ids.filter(val => val != id.trim());\n if (filteredIds.length) {\n el.setAttribute(attr, filteredIds.join(ID_DELIMITER));\n }\n else {\n el.removeAttribute(attr);\n }\n}\n/**\n * Gets the list of IDs referenced by the given ARIA attribute on an element.\n * Used for attributes such as aria-labelledby, aria-owns, etc.\n */\nfunction getAriaReferenceIds(el, attr) {\n // Get string array of all individual ids (whitespace delimited) in the attribute value\n return (el.getAttribute(attr) || '').match(/\\S+/g) || [];\n}\n\n/**\n * ID used for the body container where all messages are appended.\n * @deprecated No longer being used. To be removed.\n * @breaking-change 14.0.0\n */\nconst MESSAGES_CONTAINER_ID = 'cdk-describedby-message-container';\n/**\n * ID prefix used for each created message element.\n * @deprecated To be turned into a private variable.\n * @breaking-change 14.0.0\n */\nconst CDK_DESCRIBEDBY_ID_PREFIX = 'cdk-describedby-message';\n/**\n * Attribute given to each host element that is described by a message element.\n * @deprecated To be turned into a private variable.\n * @breaking-change 14.0.0\n */\nconst CDK_DESCRIBEDBY_HOST_ATTRIBUTE = 'cdk-describedby-host';\n/** Global incremental identifier for each registered message element. */\nlet nextId = 0;\n/**\n * Utility that creates visually hidden elements with a message content. Useful for elements that\n * want to use aria-describedby to further describe themselves without adding additional visual\n * content.\n */\nclass AriaDescriber {\n constructor(_document, \n /**\n * @deprecated To be turned into a required parameter.\n * @breaking-change 14.0.0\n */\n _platform) {\n this._platform = _platform;\n /** Map of all registered message elements that have been placed into the document. */\n this._messageRegistry = new Map();\n /** Container for all registered messages. */\n this._messagesContainer = null;\n /** Unique ID for the service. */\n this._id = `${nextId++}`;\n this._document = _document;\n this._id = inject(APP_ID) + '-' + nextId++;\n }\n describe(hostElement, message, role) {\n if (!this._canBeDescribed(hostElement, message)) {\n return;\n }\n const key = getKey(message, role);\n if (typeof message !== 'string') {\n // We need to ensure that the element has an ID.\n setMessageId(message, this._id);\n this._messageRegistry.set(key, { messageElement: message, referenceCount: 0 });\n }\n else if (!this._messageRegistry.has(key)) {\n this._createMessageElement(message, role);\n }\n if (!this._isElementDescribedByMessage(hostElement, key)) {\n this._addMessageReference(hostElement, key);\n }\n }\n removeDescription(hostElement, message, role) {\n if (!message || !this._isElementNode(hostElement)) {\n return;\n }\n const key = getKey(message, role);\n if (this._isElementDescribedByMessage(hostElement, key)) {\n this._removeMessageReference(hostElement, key);\n }\n // If the message is a string, it means that it's one that we created for the\n // consumer so we can remove it safely, otherwise we should leave it in place.\n if (typeof message === 'string') {\n const registeredMessage = this._messageRegistry.get(key);\n if (registeredMessage && registeredMessage.referenceCount === 0) {\n this._deleteMessageElement(key);\n }\n }\n if (this._messagesContainer?.childNodes.length === 0) {\n this._messagesContainer.remove();\n this._messagesContainer = null;\n }\n }\n /** Unregisters all created message elements and removes the message container. */\n ngOnDestroy() {\n const describedElements = this._document.querySelectorAll(`[${CDK_DESCRIBEDBY_HOST_ATTRIBUTE}=\"${this._id}\"]`);\n for (let i = 0; i < describedElements.length; i++) {\n this._removeCdkDescribedByReferenceIds(describedElements[i]);\n describedElements[i].removeAttribute(CDK_DESCRIBEDBY_HOST_ATTRIBUTE);\n }\n this._messagesContainer?.remove();\n this._messagesContainer = null;\n this._messageRegistry.clear();\n }\n /**\n * Creates a new element in the visually hidden message container element with the message\n * as its content and adds it to the message registry.\n */\n _createMessageElement(message, role) {\n const messageElement = this._document.createElement('div');\n setMessageId(messageElement, this._id);\n messageElement.textContent = message;\n if (role) {\n messageElement.setAttribute('role', role);\n }\n this._createMessagesContainer();\n this._messagesContainer.appendChild(messageElement);\n this._messageRegistry.set(getKey(message, role), { messageElement, referenceCount: 0 });\n }\n /** Deletes the message element from the global messages container. */\n _deleteMessageElement(key) {\n this._messageRegistry.get(key)?.messageElement?.remove();\n this._messageRegistry.delete(key);\n }\n /** Creates the global container for all aria-describedby messages. */\n _createMessagesContainer() {\n if (this._messagesContainer) {\n return;\n }\n const containerClassName = 'cdk-describedby-message-container';\n const serverContainers = this._document.querySelectorAll(`.${containerClassName}[platform=\"server\"]`);\n for (let i = 0; i < serverContainers.length; i++) {\n // When going from the server to the client, we may end up in a situation where there's\n // already a container on the page, but we don't have a reference to it. Clear the\n // old container so we don't get duplicates. Doing this, instead of emptying the previous\n // container, should be slightly faster.\n serverContainers[i].remove();\n }\n const messagesContainer = this._document.createElement('div');\n // We add `visibility: hidden` in order to prevent text in this container from\n // being searchable by the browser's Ctrl + F functionality.\n // Screen-readers will still read the description for elements with aria-describedby even\n // when the description element is not visible.\n messagesContainer.style.visibility = 'hidden';\n // Even though we use `visibility: hidden`, we still apply `cdk-visually-hidden` so that\n // the description element doesn't impact page layout.\n messagesContainer.classList.add(containerClassName);\n messagesContainer.classList.add('cdk-visually-hidden');\n // @breaking-change 14.0.0 Remove null check for `_platform`.\n if (this._platform && !this._platform.isBrowser) {\n messagesContainer.setAttribute('platform', 'server');\n }\n this._document.body.appendChild(messagesContainer);\n this._messagesContainer = messagesContainer;\n }\n /** Removes all cdk-describedby messages that are hosted through the element. */\n _removeCdkDescribedByReferenceIds(element) {\n // Remove all aria-describedby reference IDs that are prefixed by CDK_DESCRIBEDBY_ID_PREFIX\n const originalReferenceIds = getAriaReferenceIds(element, 'aria-describedby').filter(id => id.indexOf(CDK_DESCRIBEDBY_ID_PREFIX) != 0);\n element.setAttribute('aria-describedby', originalReferenceIds.join(' '));\n }\n /**\n * Adds a message reference to the element using aria-describedby and increments the registered\n * message's reference count.\n */\n _addMessageReference(element, key) {\n const registeredMessage = this._messageRegistry.get(key);\n // Add the aria-describedby reference and set the\n // describedby_host attribute to mark the element.\n addAriaReferencedId(element, 'aria-describedby', registeredMessage.messageElement.id);\n element.setAttribute(CDK_DESCRIBEDBY_HOST_ATTRIBUTE, this._id);\n registeredMessage.referenceCount++;\n }\n /**\n * Removes a message reference from the element using aria-describedby\n * and decrements the registered message's reference count.\n */\n _removeMessageReference(element, key) {\n const registeredMessage = this._messageRegistry.get(key);\n registeredMessage.referenceCount--;\n removeAriaReferencedId(element, 'aria-describedby', registeredMessage.messageElement.id);\n element.removeAttribute(CDK_DESCRIBEDBY_HOST_ATTRIBUTE);\n }\n /** Returns true if the element has been described by the provided message ID. */\n _isElementDescribedByMessage(element, key) {\n const referenceIds = getAriaReferenceIds(element, 'aria-describedby');\n const registeredMessage = this._messageRegistry.get(key);\n const messageId = registeredMessage && registeredMessage.messageElement.id;\n return !!messageId && referenceIds.indexOf(messageId) != -1;\n }\n /** Determines whether a message can be described on a particular element. */\n _canBeDescribed(element, message) {\n if (!this._isElementNode(element)) {\n return false;\n }\n if (message && typeof message === 'object') {\n // We'd have to make some assumptions about the description element's text, if the consumer\n // passed in an element. Assume that if an element is passed in, the consumer has verified\n // that it can be used as a description.\n return true;\n }\n const trimmedMessage = message == null ? '' : `${message}`.trim();\n const ariaLabel = element.getAttribute('aria-label');\n // We shouldn't set descriptions if they're exactly the same as the `aria-label` of the\n // element, because screen readers will end up reading out the same text twice in a row.\n return trimmedMessage ? !ariaLabel || ariaLabel.trim() !== trimmedMessage : false;\n }\n /** Checks whether a node is an Element node. */\n _isElementNode(element) {\n return element.nodeType === this._document.ELEMENT_NODE;\n }\n static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: AriaDescriber, deps: [{ token: DOCUMENT }, { token: i1.Platform }], target: i0.ɵɵFactoryTarget.Injectable }); }\n static { this.ɵprov = i0.ɵɵngDeclareInjectable({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: AriaDescriber, providedIn: 'root' }); }\n}\ni0.ɵɵngDeclareClassMetadata({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: AriaDescriber, decorators: [{\n type: Injectable,\n args: [{ providedIn: 'root' }]\n }], ctorParameters: function () { return [{ type: undefined, decorators: [{\n type: Inject,\n args: [DOCUMENT]\n }] }, { type: i1.Platform }]; } });\n/** Gets a key that can be used to look messages up in the registry. */\nfunction getKey(message, role) {\n return typeof message === 'string' ? `${role || ''}/${message}` : message;\n}\n/** Assigns a unique ID to an element, if it doesn't have one already. */\nfunction setMessageId(element, serviceId) {\n if (!element.id) {\n element.id = `${CDK_DESCRIBEDBY_ID_PREFIX}-${serviceId}-${nextId++}`;\n }\n}\n\n/**\n * This class manages keyboard events for selectable lists. If you pass it a query list\n * of items, it will set the active item correctly when arrow events occur.\n */\nclass ListKeyManager {\n constructor(_items) {\n this._items = _items;\n this._activeItemIndex = -1;\n this._activeItem = null;\n this._wrap = false;\n this._letterKeyStream = new Subject();\n this._typeaheadSubscription = Subscription.EMPTY;\n this._vertical = true;\n this._allowedModifierKeys = [];\n this._homeAndEnd = false;\n this._pageUpAndDown = { enabled: false, delta: 10 };\n /**\n * Predicate function that can be used to check whether an item should be skipped\n * by the key manager. By default, disabled items are skipped.\n */\n this._skipPredicateFn = (item) => item.disabled;\n // Buffer for the letters that the user has pressed when the typeahead option is turned on.\n this._pressedLetters = [];\n /**\n * Stream that emits any time the TAB key is pressed, so components can react\n * when focus is shifted off of the list.\n */\n this.tabOut = new Subject();\n /** Stream that emits whenever the active item of the list manager changes. */\n this.change = new Subject();\n // We allow for the items to be an array because, in some cases, the consumer may\n // not have access to a QueryList of the items they want to manage (e.g. when the\n // items aren't being collected via `ViewChildren` or `ContentChildren`).\n if (_items instanceof QueryList) {\n this._itemChangesSubscription = _items.changes.subscribe((newItems) => {\n if (this._activeItem) {\n const itemArray = newItems.toArray();\n const newIndex = itemArray.indexOf(this._activeItem);\n if (newIndex > -1 && newIndex !== this._activeItemIndex) {\n this._activeItemIndex = newIndex;\n }\n }\n });\n }\n }\n /**\n * Sets the predicate function that determines which items should be skipped by the\n * list key manager.\n * @param predicate Function that determines whether the given item should be skipped.\n */\n skipPredicate(predicate) {\n this._skipPredicateFn = predicate;\n return this;\n }\n /**\n * Configures wrapping mode, which determines whether the active item will wrap to\n * the other end of list when there are no more items in the given direction.\n * @param shouldWrap Whether the list should wrap when reaching the end.\n */\n withWrap(shouldWrap = true) {\n this._wrap = shouldWrap;\n return this;\n }\n /**\n * Configures whether the key manager should be able to move the selection vertically.\n * @param enabled Whether vertical selection should be enabled.\n */\n withVerticalOrientation(enabled = true) {\n this._vertical = enabled;\n return this;\n }\n /**\n * Configures the key manager to move the selection horizontally.\n * Passing in `null` will disable horizontal movement.\n * @param direction Direction in which the selection can be moved.\n */\n withHorizontalOrientation(direction) {\n this._horizontal = direction;\n return this;\n }\n /**\n * Modifier keys which are allowed to be held down and whose default actions will be prevented\n * as the user is pressing the arrow keys. Defaults to not allowing any modifier keys.\n */\n withAllowedModifierKeys(keys) {\n this._allowedModifierKeys = keys;\n return this;\n }\n /**\n * Turns on typeahead mode which allows users to set the active item by typing.\n * @param debounceInterval Time to wait after the last keystroke before setting the active item.\n */\n withTypeAhead(debounceInterval = 200) {\n if ((typeof ngDevMode === 'undefined' || ngDevMode) &&\n this._items.length &&\n this._items.some(item => typeof item.getLabel !== 'function')) {\n throw Error('ListKeyManager items in typeahead mode must implement the `getLabel` method.');\n }\n this._typeaheadSubscription.unsubscribe();\n // Debounce the presses of non-navigational keys, collect the ones that correspond to letters\n // and convert those letters back into a string. Afterwards find the first item that starts\n // with that string and select it.\n this._typeaheadSubscription = this._letterKeyStream\n .pipe(tap(letter => this._pressedLetters.push(letter)), debounceTime(debounceInterval), filter(() => this._pressedLetters.length > 0), map(() => this._pressedLetters.join('')))\n .subscribe(inputString => {\n const items = this._getItemsArray();\n // Start at 1 because we want to start searching at the item immediately\n // following the current active item.\n for (let i = 1; i < items.length + 1; i++) {\n const index = (this._activeItemIndex + i) % items.length;\n const item = items[index];\n if (!this._skipPredicateFn(item) &&\n item.getLabel().toUpperCase().trim().indexOf(inputString) === 0) {\n this.setActiveItem(index);\n break;\n }\n }\n this._pressedLetters = [];\n });\n return this;\n }\n /** Cancels the current typeahead sequence. */\n cancelTypeahead() {\n this._pressedLetters = [];\n return this;\n }\n /**\n * Configures the key manager to activate the first and last items\n * respectively when the Home or End key is pressed.\n * @param enabled Whether pressing the Home or End key activates the first/last item.\n */\n withHomeAndEnd(enabled = true) {\n this._homeAndEnd = enabled;\n return this;\n }\n /**\n * Configures the key manager to activate every 10th, configured or first/last element in up/down direction\n * respectively when the Page-Up or Page-Down key is pressed.\n * @param enabled Whether pressing the Page-Up or Page-Down key activates the first/last item.\n * @param delta Whether pressing the Home or End key activates the first/last item.\n */\n withPageUpDown(enabled = true, delta = 10) {\n this._pageUpAndDown = { enabled, delta };\n return this;\n }\n setActiveItem(item) {\n const previousActiveItem = this._activeItem;\n this.updateActiveItem(item);\n if (this._activeItem !== previousActiveItem) {\n this.change.next(this._activeItemIndex);\n }\n }\n /**\n * Sets the active item depending on the key event passed in.\n * @param event Keyboard event to be used for determining which element should be active.\n */\n onKeydown(event) {\n const keyCode = event.keyCode;\n const modifiers = ['altKey', 'ctrlKey', 'metaKey', 'shiftKey'];\n const isModifierAllowed = modifiers.every(modifier => {\n return !event[modifier] || this._allowedModifierKeys.indexOf(modifier) > -1;\n });\n switch (keyCode) {\n case TAB:\n this.tabOut.next();\n return;\n case DOWN_ARROW:\n if (this._vertical && isModifierAllowed) {\n this.setNextItemActive();\n break;\n }\n else {\n return;\n }\n case UP_ARROW:\n if (this._vertical && isModifierAllowed) {\n this.setPreviousItemActive();\n break;\n }\n else {\n return;\n }\n case RIGHT_ARROW:\n if (this._horizontal && isModifierAllowed) {\n this._horizontal === 'rtl' ? this.setPreviousItemActive() : this.setNextItemActive();\n break;\n }\n else {\n return;\n }\n case LEFT_ARROW:\n if (this._horizontal && isModifierAllowed) {\n this._horizontal === 'rtl' ? this.setNextItemActive() : this.setPreviousItemActive();\n break;\n }\n else {\n return;\n }\n case HOME:\n if (this._homeAndEnd && isModifierAllowed) {\n this.setFirstItemActive();\n break;\n }\n else {\n return;\n }\n case END:\n if (this._homeAndEnd && isModifierAllowed) {\n this.setLastItemActive();\n break;\n }\n else {\n return;\n }\n case PAGE_UP:\n if (this._pageUpAndDown.enabled && isModifierAllowed) {\n const targetIndex = this._activeItemIndex - this._pageUpAndDown.delta;\n this._setActiveItemByIndex(targetIndex > 0 ? targetIndex : 0, 1);\n break;\n }\n else {\n return;\n }\n case PAGE_DOWN:\n if (this._pageUpAndDown.enabled && isModifierAllowed) {\n const targetIndex = this._activeItemIndex + this._pageUpAndDown.delta;\n const itemsLength = this._getItemsArray().length;\n this._setActiveItemByIndex(targetIndex < itemsLength ? targetIndex : itemsLength - 1, -1);\n break;\n }\n else {\n return;\n }\n default:\n if (isModifierAllowed || hasModifierKey(event, 'shiftKey')) {\n // Attempt to use the `event.key` which also maps it to the user's keyboard language,\n // otherwise fall back to resolving alphanumeric characters via the keyCode.\n if (event.key && event.key.length === 1) {\n this._letterKeyStream.next(event.key.toLocaleUpperCase());\n }\n else if ((keyCode >= A && keyCode <= Z) || (keyCode >= ZERO && keyCode <= NINE)) {\n this._letterKeyStream.next(String.fromCharCode(keyCode));\n }\n }\n // Note that we return here, in order to avoid preventing\n // the default action of non-navigational keys.\n return;\n }\n this._pressedLetters = [];\n event.preventDefault();\n }\n /** Index of the currently active item. */\n get activeItemIndex() {\n return this._activeItemIndex;\n }\n /** The active item. */\n get activeItem() {\n return this._activeItem;\n }\n /** Gets whether the user is currently typing into the manager using the typeahead feature. */\n isTyping() {\n return this._pressedLetters.length > 0;\n }\n /** Sets the active item to the first enabled item in the list. */\n setFirstItemActive() {\n this._setActiveItemByIndex(0, 1);\n }\n /** Sets the active item to the last enabled item in the list. */\n setLastItemActive() {\n this._setActiveItemByIndex(this._items.length - 1, -1);\n }\n /** Sets the active item to the next enabled item in the list. */\n setNextItemActive() {\n this._activeItemIndex < 0 ? this.setFirstItemActive() : this._setActiveItemByDelta(1);\n }\n /** Sets the active item to a previous enabled item in the list. */\n setPreviousItemActive() {\n this._activeItemIndex < 0 && this._wrap\n ? this.setLastItemActive()\n : this._setActiveItemByDelta(-1);\n }\n updateActiveItem(item) {\n const itemArray = this._getItemsArray();\n const index = typeof item === 'number' ? item : itemArray.indexOf(item);\n const activeItem = itemArray[index];\n // Explicitly check for `null` and `undefined` because other falsy values are valid.\n this._activeItem = activeItem == null ? null : activeItem;\n this._activeItemIndex = index;\n }\n /** Cleans up the key manager. */\n destroy() {\n this._typeaheadSubscription.unsubscribe();\n this._itemChangesSubscription?.unsubscribe();\n this._letterKeyStream.complete();\n this.tabOut.complete();\n this.change.complete();\n this._pressedLetters = [];\n }\n /**\n * This method sets the active item, given a list of items and the delta between the\n * currently active item and the new active item. It will calculate differently\n * depending on whether wrap mode is turned on.\n */\n _setActiveItemByDelta(delta) {\n this._wrap ? this._setActiveInWrapMode(delta) : this._setActiveInDefaultMode(delta);\n }\n /**\n * Sets the active item properly given \"wrap\" mode. In other words, it will continue to move\n * down the list until it finds an item that is not disabled, and it will wrap if it\n * encounters either end of the list.\n */\n _setActiveInWrapMode(delta) {\n const items = this._getItemsArray();\n for (let i = 1; i <= items.length; i++) {\n const index = (this._activeItemIndex + delta * i + items.length) % items.length;\n const item = items[index];\n if (!this._skipPredicateFn(item)) {\n this.setActiveItem(index);\n return;\n }\n }\n }\n /**\n * Sets the active item properly given the default mode. In other words, it will\n * continue to move down the list until it finds an item that is not disabled. If\n * it encounters either end of the list, it will stop and not wrap.\n */\n _setActiveInDefaultMode(delta) {\n this._setActiveItemByIndex(this._activeItemIndex + delta, delta);\n }\n /**\n * Sets the active item to the first enabled item starting at the index specified. If the\n * item is disabled, it will move in the fallbackDelta direction until it either\n * finds an enabled item or encounters the end of the list.\n */\n _setActiveItemByIndex(index, fallbackDelta) {\n const items = this._getItemsArray();\n if (!items[index]) {\n return;\n }\n while (this._skipPredicateFn(items[index])) {\n index += fallbackDelta;\n if (!items[index]) {\n return;\n }\n }\n this.setActiveItem(index);\n }\n /** Returns the items as an array. */\n _getItemsArray() {\n return this._items instanceof QueryList ? this._items.toArray() : this._items;\n }\n}\n\nclass ActiveDescendantKeyManager extends ListKeyManager {\n setActiveItem(index) {\n if (this.activeItem) {\n this.activeItem.setInactiveStyles();\n }\n super.setActiveItem(index);\n if (this.activeItem) {\n this.activeItem.setActiveStyles();\n }\n }\n}\n\nclass FocusKeyManager extends ListKeyManager {\n constructor() {\n super(...arguments);\n this._origin = 'program';\n }\n /**\n * Sets the focus origin that will be passed in to the items for any subsequent `focus` calls.\n * @param origin Focus origin to be used when focusing items.\n */\n setFocusOrigin(origin) {\n this._origin = origin;\n return this;\n }\n setActiveItem(item) {\n super.setActiveItem(item);\n if (this.activeItem) {\n this.activeItem.focus(this._origin);\n }\n }\n}\n\n/**\n * Configuration for the isFocusable method.\n */\nclass IsFocusableConfig {\n constructor() {\n /**\n * Whether to count an element as focusable even if it is not currently visible.\n */\n this.ignoreVisibility = false;\n }\n}\n// The InteractivityChecker leans heavily on the ally.js accessibility utilities.\n// Methods like `isTabbable` are only covering specific edge-cases for the browsers which are\n// supported.\n/**\n * Utility for checking the interactivity of an element, such as whether it is focusable or\n * tabbable.\n */\nclass InteractivityChecker {\n constructor(_platform) {\n this._platform = _platform;\n }\n /**\n * Gets whether an element is disabled.\n *\n * @param element Element to be checked.\n * @returns Whether the element is disabled.\n */\n isDisabled(element) {\n // This does not capture some cases, such as a non-form control with a disabled attribute or\n // a form control inside of a disabled form, but should capture the most common cases.\n return element.hasAttribute('disabled');\n }\n /**\n * Gets whether an element is visible for the purposes of interactivity.\n *\n * This will capture states like `display: none` and `visibility: hidden`, but not things like\n * being clipped by an `overflow: hidden` parent or being outside the viewport.\n *\n * @returns Whether the element is visible.\n */\n isVisible(element) {\n return hasGeometry(element) && getComputedStyle(element).visibility === 'visible';\n }\n /**\n * Gets whether an element can be reached via Tab key.\n * Assumes that the element has already been checked with isFocusable.\n *\n * @param element Element to be checked.\n * @returns Whether the element is tabbable.\n */\n isTabbable(element) {\n // Nothing is tabbable on the server 😎\n if (!this._platform.isBrowser) {\n return false;\n }\n const frameElement = getFrameElement(getWindow(element));\n if (frameElement) {\n // Frame elements inherit their tabindex onto all child elements.\n if (getTabIndexValue(frameElement) === -1) {\n return false;\n }\n // Browsers disable tabbing to an element inside of an invisible frame.\n if (!this.isVisible(frameElement)) {\n return false;\n }\n }\n let nodeName = element.nodeName.toLowerCase();\n let tabIndexValue = getTabIndexValue(element);\n if (element.hasAttribute('contenteditable')) {\n return tabIndexValue !== -1;\n }\n if (nodeName === 'iframe' || nodeName === 'object') {\n // The frame or object's content may be tabbable depending on the content, but it's\n // not possibly to reliably detect the content of the frames. We always consider such\n // elements as non-tabbable.\n return false;\n }\n // In iOS, the browser only considers some specific elements as tabbable.\n if (this._platform.WEBKIT && this._platform.IOS && !isPotentiallyTabbableIOS(element)) {\n return false;\n }\n if (nodeName === 'audio') {\n // Audio elements without controls enabled are never tabbable, regardless\n // of the tabindex attribute explicitly being set.\n if (!element.hasAttribute('controls')) {\n return false;\n }\n // Audio elements with controls are by default tabbable unless the\n // tabindex attribute is set to `-1` explicitly.\n return tabIndexValue !== -1;\n }\n if (nodeName === 'video') {\n // For all video elements, if the tabindex attribute is set to `-1`, the video\n // is not tabbable. Note: We cannot rely on the default `HTMLElement.tabIndex`\n // property as that one is set to `-1` in Chrome, Edge and Safari v13.1. The\n // tabindex attribute is the source of truth here.\n if (tabIndexValue === -1) {\n return false;\n }\n // If the tabindex is explicitly set, and not `-1` (as per check before), the\n // video element is always tabbable (regardless of whether it has controls or not).\n if (tabIndexValue !== null) {\n return true;\n }\n // Otherwise (when no explicit tabindex is set), a video is only tabbable if it\n // has controls enabled. Firefox is special as videos are always tabbable regardless\n // of whether there are controls or not.\n return this._platform.FIREFOX || element.hasAttribute('controls');\n }\n return element.tabIndex >= 0;\n }\n /**\n * Gets whether an element can be focused by the user.\n *\n * @param element Element to be checked.\n * @param config The config object with options to customize this method's behavior\n * @returns Whether the element is focusable.\n */\n isFocusable(element, config) {\n // Perform checks in order of left to most expensive.\n // Again, naive approach that does not capture many edge cases and browser quirks.\n return (isPotentiallyFocusable(element) &&\n !this.isDisabled(element) &&\n (config?.ignoreVisibility || this.isVisible(element)));\n }\n static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: InteractivityChecker, deps: [{ token: i1.Platform }], target: i0.ɵɵFactoryTarget.Injectable }); }\n static { this.ɵprov = i0.ɵɵngDeclareInjectable({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: InteractivityChecker, providedIn: 'root' }); }\n}\ni0.ɵɵngDeclareClassMetadata({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: InteractivityChecker, decorators: [{\n type: Injectable,\n args: [{ providedIn: 'root' }]\n }], ctorParameters: function () { return [{ type: i1.Platform }]; } });\n/**\n * Returns the frame element from a window object. Since browsers like MS Edge throw errors if\n * the frameElement property is being accessed from a different host address, this property\n * should be accessed carefully.\n */\nfunction getFrameElement(window) {\n try {\n return window.frameElement;\n }\n catch {\n return null;\n }\n}\n/** Checks whether the specified element has any geometry / rectangles. */\nfunction hasGeometry(element) {\n // Use logic from jQuery to check for an invisible element.\n // See https://github.com/jquery/jquery/blob/master/src/css/hiddenVisibleSelectors.js#L12\n return !!(element.offsetWidth ||\n element.offsetHeight ||\n (typeof element.getClientRects === 'function' && element.getClientRects().length));\n}\n/** Gets whether an element's */\nfunction isNativeFormElement(element) {\n let nodeName = element.nodeName.toLowerCase();\n return (nodeName === 'input' ||\n nodeName === 'select' ||\n nodeName === 'button' ||\n nodeName === 'textarea');\n}\n/** Gets whether an element is an ``. */\nfunction isHiddenInput(element) {\n return isInputElement(element) && element.type == 'hidden';\n}\n/** Gets whether an element is an anchor that has an href attribute. */\nfunction isAnchorWithHref(element) {\n return isAnchorElement(element) && element.hasAttribute('href');\n}\n/** Gets whether an element is an input element. */\nfunction isInputElement(element) {\n return element.nodeName.toLowerCase() == 'input';\n}\n/** Gets whether an element is an anchor element. */\nfunction isAnchorElement(element) {\n return element.nodeName.toLowerCase() == 'a';\n}\n/** Gets whether an element has a valid tabindex. */\nfunction hasValidTabIndex(element) {\n if (!element.hasAttribute('tabindex') || element.tabIndex === undefined) {\n return false;\n }\n let tabIndex = element.getAttribute('tabindex');\n return !!(tabIndex && !isNaN(parseInt(tabIndex, 10)));\n}\n/**\n * Returns the parsed tabindex from the element attributes instead of returning the\n * evaluated tabindex from the browsers defaults.\n */\nfunction getTabIndexValue(element) {\n if (!hasValidTabIndex(element)) {\n return null;\n }\n // See browser issue in Gecko https://bugzilla.mozilla.org/show_bug.cgi?id=1128054\n const tabIndex = parseInt(element.getAttribute('tabindex') || '', 10);\n return isNaN(tabIndex) ? -1 : tabIndex;\n}\n/** Checks whether the specified element is potentially tabbable on iOS */\nfunction isPotentiallyTabbableIOS(element) {\n let nodeName = element.nodeName.toLowerCase();\n let inputType = nodeName === 'input' && element.type;\n return (inputType === 'text' ||\n inputType === 'password' ||\n nodeName === 'select' ||\n nodeName === 'textarea');\n}\n/**\n * Gets whether an element is potentially focusable without taking current visible/disabled state\n * into account.\n */\nfunction isPotentiallyFocusable(element) {\n // Inputs are potentially focusable *unless* they're type=\"hidden\".\n if (isHiddenInput(element)) {\n return false;\n }\n return (isNativeFormElement(element) ||\n isAnchorWithHref(element) ||\n element.hasAttribute('contenteditable') ||\n hasValidTabIndex(element));\n}\n/** Gets the parent window of a DOM node with regards of being inside of an iframe. */\nfunction getWindow(node) {\n // ownerDocument is null if `node` itself *is* a document.\n return (node.ownerDocument && node.ownerDocument.defaultView) || window;\n}\n\n/**\n * Class that allows for trapping focus within a DOM element.\n *\n * This class currently uses a relatively simple approach to focus trapping.\n * It assumes that the tab order is the same as DOM order, which is not necessarily true.\n * Things like `tabIndex > 0`, flex `order`, and shadow roots can cause the two to be misaligned.\n *\n * @deprecated Use `ConfigurableFocusTrap` instead.\n * @breaking-change 11.0.0\n */\nclass FocusTrap {\n /** Whether the focus trap is active. */\n get enabled() {\n return this._enabled;\n }\n set enabled(value) {\n this._enabled = value;\n if (this._startAnchor && this._endAnchor) {\n this._toggleAnchorTabIndex(value, this._startAnchor);\n this._toggleAnchorTabIndex(value, this._endAnchor);\n }\n }\n constructor(_element, _checker, _ngZone, _document, deferAnchors = false) {\n this._element = _element;\n this._checker = _checker;\n this._ngZone = _ngZone;\n this._document = _document;\n this._hasAttached = false;\n // Event listeners for the anchors. Need to be regular functions so that we can unbind them later.\n this.startAnchorListener = () => this.focusLastTabbableElement();\n this.endAnchorListener = () => this.focusFirstTabbableElement();\n this._enabled = true;\n if (!deferAnchors) {\n this.attachAnchors();\n }\n }\n /** Destroys the focus trap by cleaning up the anchors. */\n destroy() {\n const startAnchor = this._startAnchor;\n const endAnchor = this._endAnchor;\n if (startAnchor) {\n startAnchor.removeEventListener('focus', this.startAnchorListener);\n startAnchor.remove();\n }\n if (endAnchor) {\n endAnchor.removeEventListener('focus', this.endAnchorListener);\n endAnchor.remove();\n }\n this._startAnchor = this._endAnchor = null;\n this._hasAttached = false;\n }\n /**\n * Inserts the anchors into the DOM. This is usually done automatically\n * in the constructor, but can be deferred for cases like directives with `*ngIf`.\n * @returns Whether the focus trap managed to attach successfully. This may not be the case\n * if the target element isn't currently in the DOM.\n */\n attachAnchors() {\n // If we're not on the browser, there can be no focus to trap.\n if (this._hasAttached) {\n return true;\n }\n this._ngZone.runOutsideAngular(() => {\n if (!this._startAnchor) {\n this._startAnchor = this._createAnchor();\n this._startAnchor.addEventListener('focus', this.startAnchorListener);\n }\n if (!this._endAnchor) {\n this._endAnchor = this._createAnchor();\n this._endAnchor.addEventListener('focus', this.endAnchorListener);\n }\n });\n if (this._element.parentNode) {\n this._element.parentNode.insertBefore(this._startAnchor, this._element);\n this._element.parentNode.insertBefore(this._endAnchor, this._element.nextSibling);\n this._hasAttached = true;\n }\n return this._hasAttached;\n }\n /**\n * Waits for the zone to stabilize, then focuses the first tabbable element.\n * @returns Returns a promise that resolves with a boolean, depending\n * on whether focus was moved successfully.\n */\n focusInitialElementWhenReady(options) {\n return new Promise(resolve => {\n this._executeOnStable(() => resolve(this.focusInitialElement(options)));\n });\n }\n /**\n * Waits for the zone to stabilize, then focuses\n * the first tabbable element within the focus trap region.\n * @returns Returns a promise that resolves with a boolean, depending\n * on whether focus was moved successfully.\n */\n focusFirstTabbableElementWhenReady(options) {\n return new Promise(resolve => {\n this._executeOnStable(() => resolve(this.focusFirstTabbableElement(options)));\n });\n }\n /**\n * Waits for the zone to stabilize, then focuses\n * the last tabbable element within the focus trap region.\n * @returns Returns a promise that resolves with a boolean, depending\n * on whether focus was moved successfully.\n */\n focusLastTabbableElementWhenReady(options) {\n return new Promise(resolve => {\n this._executeOnStable(() => resolve(this.focusLastTabbableElement(options)));\n });\n }\n /**\n * Get the specified boundary element of the trapped region.\n * @param bound The boundary to get (start or end of trapped region).\n * @returns The boundary element.\n */\n _getRegionBoundary(bound) {\n // Contains the deprecated version of selector, for temporary backwards comparability.\n const markers = this._element.querySelectorAll(`[cdk-focus-region-${bound}], ` + `[cdkFocusRegion${bound}], ` + `[cdk-focus-${bound}]`);\n if (typeof ngDevMode === 'undefined' || ngDevMode) {\n for (let i = 0; i < markers.length; i++) {\n // @breaking-change 8.0.0\n if (markers[i].hasAttribute(`cdk-focus-${bound}`)) {\n console.warn(`Found use of deprecated attribute 'cdk-focus-${bound}', ` +\n `use 'cdkFocusRegion${bound}' instead. The deprecated ` +\n `attribute will be removed in 8.0.0.`, markers[i]);\n }\n else if (markers[i].hasAttribute(`cdk-focus-region-${bound}`)) {\n console.warn(`Found use of deprecated attribute 'cdk-focus-region-${bound}', ` +\n `use 'cdkFocusRegion${bound}' instead. The deprecated attribute ` +\n `will be removed in 8.0.0.`, markers[i]);\n }\n }\n }\n if (bound == 'start') {\n return markers.length ? markers[0] : this._getFirstTabbableElement(this._element);\n }\n return markers.length\n ? markers[markers.length - 1]\n : this._getLastTabbableElement(this._element);\n }\n /**\n * Focuses the element that should be focused when the focus trap is initialized.\n * @returns Whether focus was moved successfully.\n */\n focusInitialElement(options) {\n // Contains the deprecated version of selector, for temporary backwards comparability.\n const redirectToElement = this._element.querySelector(`[cdk-focus-initial], ` + `[cdkFocusInitial]`);\n if (redirectToElement) {\n // @breaking-change 8.0.0\n if ((typeof ngDevMode === 'undefined' || ngDevMode) &&\n redirectToElement.hasAttribute(`cdk-focus-initial`)) {\n console.warn(`Found use of deprecated attribute 'cdk-focus-initial', ` +\n `use 'cdkFocusInitial' instead. The deprecated attribute ` +\n `will be removed in 8.0.0`, redirectToElement);\n }\n // Warn the consumer if the element they've pointed to\n // isn't focusable, when not in production mode.\n if ((typeof ngDevMode === 'undefined' || ngDevMode) &&\n !this._checker.isFocusable(redirectToElement)) {\n console.warn(`Element matching '[cdkFocusInitial]' is not focusable.`, redirectToElement);\n }\n if (!this._checker.isFocusable(redirectToElement)) {\n const focusableChild = this._getFirstTabbableElement(redirectToElement);\n focusableChild?.focus(options);\n return !!focusableChild;\n }\n redirectToElement.focus(options);\n return true;\n }\n return this.focusFirstTabbableElement(options);\n }\n /**\n * Focuses the first tabbable element within the focus trap region.\n * @returns Whether focus was moved successfully.\n */\n focusFirstTabbableElement(options) {\n const redirectToElement = this._getRegionBoundary('start');\n if (redirectToElement) {\n redirectToElement.focus(options);\n }\n return !!redirectToElement;\n }\n /**\n * Focuses the last tabbable element within the focus trap region.\n * @returns Whether focus was moved successfully.\n */\n focusLastTabbableElement(options) {\n const redirectToElement = this._getRegionBoundary('end');\n if (redirectToElement) {\n redirectToElement.focus(options);\n }\n return !!redirectToElement;\n }\n /**\n * Checks whether the focus trap has successfully been attached.\n */\n hasAttached() {\n return this._hasAttached;\n }\n /** Get the first tabbable element from a DOM subtree (inclusive). */\n _getFirstTabbableElement(root) {\n if (this._checker.isFocusable(root) && this._checker.isTabbable(root)) {\n return root;\n }\n const children = root.children;\n for (let i = 0; i < children.length; i++) {\n const tabbableChild = children[i].nodeType === this._document.ELEMENT_NODE\n ? this._getFirstTabbableElement(children[i])\n : null;\n if (tabbableChild) {\n return tabbableChild;\n }\n }\n return null;\n }\n /** Get the last tabbable element from a DOM subtree (inclusive). */\n _getLastTabbableElement(root) {\n if (this._checker.isFocusable(root) && this._checker.isTabbable(root)) {\n return root;\n }\n // Iterate in reverse DOM order.\n const children = root.children;\n for (let i = children.length - 1; i >= 0; i--) {\n const tabbableChild = children[i].nodeType === this._document.ELEMENT_NODE\n ? this._getLastTabbableElement(children[i])\n : null;\n if (tabbableChild) {\n return tabbableChild;\n }\n }\n return null;\n }\n /** Creates an anchor element. */\n _createAnchor() {\n const anchor = this._document.createElement('div');\n this._toggleAnchorTabIndex(this._enabled, anchor);\n anchor.classList.add('cdk-visually-hidden');\n anchor.classList.add('cdk-focus-trap-anchor');\n anchor.setAttribute('aria-hidden', 'true');\n return anchor;\n }\n /**\n * Toggles the `tabindex` of an anchor, based on the enabled state of the focus trap.\n * @param isEnabled Whether the focus trap is enabled.\n * @param anchor Anchor on which to toggle the tabindex.\n */\n _toggleAnchorTabIndex(isEnabled, anchor) {\n // Remove the tabindex completely, rather than setting it to -1, because if the\n // element has a tabindex, the user might still hit it when navigating with the arrow keys.\n isEnabled ? anchor.setAttribute('tabindex', '0') : anchor.removeAttribute('tabindex');\n }\n /**\n * Toggles the`tabindex` of both anchors to either trap Tab focus or allow it to escape.\n * @param enabled: Whether the anchors should trap Tab.\n */\n toggleAnchors(enabled) {\n if (this._startAnchor && this._endAnchor) {\n this._toggleAnchorTabIndex(enabled, this._startAnchor);\n this._toggleAnchorTabIndex(enabled, this._endAnchor);\n }\n }\n /** Executes a function when the zone is stable. */\n _executeOnStable(fn) {\n if (this._ngZone.isStable) {\n fn();\n }\n else {\n this._ngZone.onStable.pipe(take(1)).subscribe(fn);\n }\n }\n}\n/**\n * Factory that allows easy instantiation of focus traps.\n * @deprecated Use `ConfigurableFocusTrapFactory` instead.\n * @breaking-change 11.0.0\n */\nclass FocusTrapFactory {\n constructor(_checker, _ngZone, _document) {\n this._checker = _checker;\n this._ngZone = _ngZone;\n this._document = _document;\n }\n /**\n * Creates a focus-trapped region around the given element.\n * @param element The element around which focus will be trapped.\n * @param deferCaptureElements Defers the creation of focus-capturing elements to be done\n * manually by the user.\n * @returns The created focus trap instance.\n */\n create(element, deferCaptureElements = false) {\n return new FocusTrap(element, this._checker, this._ngZone, this._document, deferCaptureElements);\n }\n static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: FocusTrapFactory, deps: [{ token: InteractivityChecker }, { token: i0.NgZone }, { token: DOCUMENT }], target: i0.ɵɵFactoryTarget.Injectable }); }\n static { this.ɵprov = i0.ɵɵngDeclareInjectable({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: FocusTrapFactory, providedIn: 'root' }); }\n}\ni0.ɵɵngDeclareClassMetadata({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: FocusTrapFactory, decorators: [{\n type: Injectable,\n args: [{ providedIn: 'root' }]\n }], ctorParameters: function () { return [{ type: InteractivityChecker }, { type: i0.NgZone }, { type: undefined, decorators: [{\n type: Inject,\n args: [DOCUMENT]\n }] }]; } });\n/** Directive for trapping focus within a region. */\nclass CdkTrapFocus {\n /** Whether the focus trap is active. */\n get enabled() {\n return this.focusTrap.enabled;\n }\n set enabled(value) {\n this.focusTrap.enabled = coerceBooleanProperty(value);\n }\n /**\n * Whether the directive should automatically move focus into the trapped region upon\n * initialization and return focus to the previous activeElement upon destruction.\n */\n get autoCapture() {\n return this._autoCapture;\n }\n set autoCapture(value) {\n this._autoCapture = coerceBooleanProperty(value);\n }\n constructor(_elementRef, _focusTrapFactory, \n /**\n * @deprecated No longer being used. To be removed.\n * @breaking-change 13.0.0\n */\n _document) {\n this._elementRef = _elementRef;\n this._focusTrapFactory = _focusTrapFactory;\n /** Previously focused element to restore focus to upon destroy when using autoCapture. */\n this._previouslyFocusedElement = null;\n this.focusTrap = this._focusTrapFactory.create(this._elementRef.nativeElement, true);\n }\n ngOnDestroy() {\n this.focusTrap.destroy();\n // If we stored a previously focused element when using autoCapture, return focus to that\n // element now that the trapped region is being destroyed.\n if (this._previouslyFocusedElement) {\n this._previouslyFocusedElement.focus();\n this._previouslyFocusedElement = null;\n }\n }\n ngAfterContentInit() {\n this.focusTrap.attachAnchors();\n if (this.autoCapture) {\n this._captureFocus();\n }\n }\n ngDoCheck() {\n if (!this.focusTrap.hasAttached()) {\n this.focusTrap.attachAnchors();\n }\n }\n ngOnChanges(changes) {\n const autoCaptureChange = changes['autoCapture'];\n if (autoCaptureChange &&\n !autoCaptureChange.firstChange &&\n this.autoCapture &&\n this.focusTrap.hasAttached()) {\n this._captureFocus();\n }\n }\n _captureFocus() {\n this._previouslyFocusedElement = _getFocusedElementPierceShadowDom();\n this.focusTrap.focusInitialElementWhenReady();\n }\n static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: CdkTrapFocus, deps: [{ token: i0.ElementRef }, { token: FocusTrapFactory }, { token: DOCUMENT }], target: i0.ɵɵFactoryTarget.Directive }); }\n static { this.ɵdir = i0.ɵɵngDeclareDirective({ minVersion: \"14.0.0\", version: \"16.1.1\", type: CdkTrapFocus, selector: \"[cdkTrapFocus]\", inputs: { enabled: [\"cdkTrapFocus\", \"enabled\"], autoCapture: [\"cdkTrapFocusAutoCapture\", \"autoCapture\"] }, exportAs: [\"cdkTrapFocus\"], usesOnChanges: true, ngImport: i0 }); }\n}\ni0.ɵɵngDeclareClassMetadata({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: CdkTrapFocus, decorators: [{\n type: Directive,\n args: [{\n selector: '[cdkTrapFocus]',\n exportAs: 'cdkTrapFocus',\n }]\n }], ctorParameters: function () { return [{ type: i0.ElementRef }, { type: FocusTrapFactory }, { type: undefined, decorators: [{\n type: Inject,\n args: [DOCUMENT]\n }] }]; }, propDecorators: { enabled: [{\n type: Input,\n args: ['cdkTrapFocus']\n }], autoCapture: [{\n type: Input,\n args: ['cdkTrapFocusAutoCapture']\n }] } });\n\n/**\n * Class that allows for trapping focus within a DOM element.\n *\n * This class uses a strategy pattern that determines how it traps focus.\n * See FocusTrapInertStrategy.\n */\nclass ConfigurableFocusTrap extends FocusTrap {\n /** Whether the FocusTrap is enabled. */\n get enabled() {\n return this._enabled;\n }\n set enabled(value) {\n this._enabled = value;\n if (this._enabled) {\n this._focusTrapManager.register(this);\n }\n else {\n this._focusTrapManager.deregister(this);\n }\n }\n constructor(_element, _checker, _ngZone, _document, _focusTrapManager, _inertStrategy, config) {\n super(_element, _checker, _ngZone, _document, config.defer);\n this._focusTrapManager = _focusTrapManager;\n this._inertStrategy = _inertStrategy;\n this._focusTrapManager.register(this);\n }\n /** Notifies the FocusTrapManager that this FocusTrap will be destroyed. */\n destroy() {\n this._focusTrapManager.deregister(this);\n super.destroy();\n }\n /** @docs-private Implemented as part of ManagedFocusTrap. */\n _enable() {\n this._inertStrategy.preventFocus(this);\n this.toggleAnchors(true);\n }\n /** @docs-private Implemented as part of ManagedFocusTrap. */\n _disable() {\n this._inertStrategy.allowFocus(this);\n this.toggleAnchors(false);\n }\n}\n\n/** The injection token used to specify the inert strategy. */\nconst FOCUS_TRAP_INERT_STRATEGY = new InjectionToken('FOCUS_TRAP_INERT_STRATEGY');\n\n/**\n * Lightweight FocusTrapInertStrategy that adds a document focus event\n * listener to redirect focus back inside the FocusTrap.\n */\nclass EventListenerFocusTrapInertStrategy {\n constructor() {\n /** Focus event handler. */\n this._listener = null;\n }\n /** Adds a document event listener that keeps focus inside the FocusTrap. */\n preventFocus(focusTrap) {\n // Ensure there's only one listener per document\n if (this._listener) {\n focusTrap._document.removeEventListener('focus', this._listener, true);\n }\n this._listener = (e) => this._trapFocus(focusTrap, e);\n focusTrap._ngZone.runOutsideAngular(() => {\n focusTrap._document.addEventListener('focus', this._listener, true);\n });\n }\n /** Removes the event listener added in preventFocus. */\n allowFocus(focusTrap) {\n if (!this._listener) {\n return;\n }\n focusTrap._document.removeEventListener('focus', this._listener, true);\n this._listener = null;\n }\n /**\n * Refocuses the first element in the FocusTrap if the focus event target was outside\n * the FocusTrap.\n *\n * This is an event listener callback. The event listener is added in runOutsideAngular,\n * so all this code runs outside Angular as well.\n */\n _trapFocus(focusTrap, event) {\n const target = event.target;\n const focusTrapRoot = focusTrap._element;\n // Don't refocus if target was in an overlay, because the overlay might be associated\n // with an element inside the FocusTrap, ex. mat-select.\n if (target && !focusTrapRoot.contains(target) && !target.closest?.('div.cdk-overlay-pane')) {\n // Some legacy FocusTrap usages have logic that focuses some element on the page\n // just before FocusTrap is destroyed. For backwards compatibility, wait\n // to be sure FocusTrap is still enabled before refocusing.\n setTimeout(() => {\n // Check whether focus wasn't put back into the focus trap while the timeout was pending.\n if (focusTrap.enabled && !focusTrapRoot.contains(focusTrap._document.activeElement)) {\n focusTrap.focusFirstTabbableElement();\n }\n });\n }\n }\n}\n\n/** Injectable that ensures only the most recently enabled FocusTrap is active. */\nclass FocusTrapManager {\n constructor() {\n // A stack of the FocusTraps on the page. Only the FocusTrap at the\n // top of the stack is active.\n this._focusTrapStack = [];\n }\n /**\n * Disables the FocusTrap at the top of the stack, and then pushes\n * the new FocusTrap onto the stack.\n */\n register(focusTrap) {\n // Dedupe focusTraps that register multiple times.\n this._focusTrapStack = this._focusTrapStack.filter(ft => ft !== focusTrap);\n let stack = this._focusTrapStack;\n if (stack.length) {\n stack[stack.length - 1]._disable();\n }\n stack.push(focusTrap);\n focusTrap._enable();\n }\n /**\n * Removes the FocusTrap from the stack, and activates the\n * FocusTrap that is the new top of the stack.\n */\n deregister(focusTrap) {\n focusTrap._disable();\n const stack = this._focusTrapStack;\n const i = stack.indexOf(focusTrap);\n if (i !== -1) {\n stack.splice(i, 1);\n if (stack.length) {\n stack[stack.length - 1]._enable();\n }\n }\n }\n static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: FocusTrapManager, deps: [], target: i0.ɵɵFactoryTarget.Injectable }); }\n static { this.ɵprov = i0.ɵɵngDeclareInjectable({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: FocusTrapManager, providedIn: 'root' }); }\n}\ni0.ɵɵngDeclareClassMetadata({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: FocusTrapManager, decorators: [{\n type: Injectable,\n args: [{ providedIn: 'root' }]\n }] });\n\n/** Factory that allows easy instantiation of configurable focus traps. */\nclass ConfigurableFocusTrapFactory {\n constructor(_checker, _ngZone, _focusTrapManager, _document, _inertStrategy) {\n this._checker = _checker;\n this._ngZone = _ngZone;\n this._focusTrapManager = _focusTrapManager;\n this._document = _document;\n // TODO split up the strategies into different modules, similar to DateAdapter.\n this._inertStrategy = _inertStrategy || new EventListenerFocusTrapInertStrategy();\n }\n create(element, config = { defer: false }) {\n let configObject;\n if (typeof config === 'boolean') {\n configObject = { defer: config };\n }\n else {\n configObject = config;\n }\n return new ConfigurableFocusTrap(element, this._checker, this._ngZone, this._document, this._focusTrapManager, this._inertStrategy, configObject);\n }\n static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: ConfigurableFocusTrapFactory, deps: [{ token: InteractivityChecker }, { token: i0.NgZone }, { token: FocusTrapManager }, { token: DOCUMENT }, { token: FOCUS_TRAP_INERT_STRATEGY, optional: true }], target: i0.ɵɵFactoryTarget.Injectable }); }\n static { this.ɵprov = i0.ɵɵngDeclareInjectable({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: ConfigurableFocusTrapFactory, providedIn: 'root' }); }\n}\ni0.ɵɵngDeclareClassMetadata({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: ConfigurableFocusTrapFactory, decorators: [{\n type: Injectable,\n args: [{ providedIn: 'root' }]\n }], ctorParameters: function () { return [{ type: InteractivityChecker }, { type: i0.NgZone }, { type: FocusTrapManager }, { type: undefined, decorators: [{\n type: Inject,\n args: [DOCUMENT]\n }] }, { type: undefined, decorators: [{\n type: Optional\n }, {\n type: Inject,\n args: [FOCUS_TRAP_INERT_STRATEGY]\n }] }]; } });\n\n/** Gets whether an event could be a faked `mousedown` event dispatched by a screen reader. */\nfunction isFakeMousedownFromScreenReader(event) {\n // Some screen readers will dispatch a fake `mousedown` event when pressing enter or space on\n // a clickable element. We can distinguish these events when both `offsetX` and `offsetY` are\n // zero or `event.buttons` is zero, depending on the browser:\n // - `event.buttons` works on Firefox, but fails on Chrome.\n // - `offsetX` and `offsetY` work on Chrome, but fail on Firefox.\n // Note that there's an edge case where the user could click the 0x0 spot of the\n // screen themselves, but that is unlikely to contain interactive elements.\n return event.buttons === 0 || (event.offsetX === 0 && event.offsetY === 0);\n}\n/** Gets whether an event could be a faked `touchstart` event dispatched by a screen reader. */\nfunction isFakeTouchstartFromScreenReader(event) {\n const touch = (event.touches && event.touches[0]) || (event.changedTouches && event.changedTouches[0]);\n // A fake `touchstart` can be distinguished from a real one by looking at the `identifier`\n // which is typically >= 0 on a real device versus -1 from a screen reader. Just to be safe,\n // we can also look at `radiusX` and `radiusY`. This behavior was observed against a Windows 10\n // device with a touch screen running NVDA v2020.4 and Firefox 85 or Chrome 88.\n return (!!touch &&\n touch.identifier === -1 &&\n (touch.radiusX == null || touch.radiusX === 1) &&\n (touch.radiusY == null || touch.radiusY === 1));\n}\n\n/**\n * Injectable options for the InputModalityDetector. These are shallowly merged with the default\n * options.\n */\nconst INPUT_MODALITY_DETECTOR_OPTIONS = new InjectionToken('cdk-input-modality-detector-options');\n/**\n * Default options for the InputModalityDetector.\n *\n * Modifier keys are ignored by default (i.e. when pressed won't cause the service to detect\n * keyboard input modality) for two reasons:\n *\n * 1. Modifier keys are commonly used with mouse to perform actions such as 'right click' or 'open\n * in new tab', and are thus less representative of actual keyboard interaction.\n * 2. VoiceOver triggers some keyboard events when linearly navigating with Control + Option (but\n * confusingly not with Caps Lock). Thus, to have parity with other screen readers, we ignore\n * these keys so as to not update the input modality.\n *\n * Note that we do not by default ignore the right Meta key on Safari because it has the same key\n * code as the ContextMenu key on other browsers. When we switch to using event.key, we can\n * distinguish between the two.\n */\nconst INPUT_MODALITY_DETECTOR_DEFAULT_OPTIONS = {\n ignoreKeys: [ALT, CONTROL, MAC_META, META, SHIFT],\n};\n/**\n * The amount of time needed to pass after a touchstart event in order for a subsequent mousedown\n * event to be attributed as mouse and not touch.\n *\n * This is the value used by AngularJS Material. Through trial and error (on iPhone 6S) they found\n * that a value of around 650ms seems appropriate.\n */\nconst TOUCH_BUFFER_MS = 650;\n/**\n * Event listener options that enable capturing and also mark the listener as passive if the browser\n * supports it.\n */\nconst modalityEventListenerOptions = normalizePassiveListenerOptions({\n passive: true,\n capture: true,\n});\n/**\n * Service that detects the user's input modality.\n *\n * This service does not update the input modality when a user navigates with a screen reader\n * (e.g. linear navigation with VoiceOver, object navigation / browse mode with NVDA, virtual PC\n * cursor mode with JAWS). This is in part due to technical limitations (i.e. keyboard events do not\n * fire as expected in these modes) but is also arguably the correct behavior. Navigating with a\n * screen reader is akin to visually scanning a page, and should not be interpreted as actual user\n * input interaction.\n *\n * When a user is not navigating but *interacting* with a screen reader, this service attempts to\n * update the input modality to keyboard, but in general this service's behavior is largely\n * undefined.\n */\nclass InputModalityDetector {\n /** The most recently detected input modality. */\n get mostRecentModality() {\n return this._modality.value;\n }\n constructor(_platform, ngZone, document, options) {\n this._platform = _platform;\n /**\n * The most recently detected input modality event target. Is null if no input modality has been\n * detected or if the associated event target is null for some unknown reason.\n */\n this._mostRecentTarget = null;\n /** The underlying BehaviorSubject that emits whenever an input modality is detected. */\n this._modality = new BehaviorSubject(null);\n /**\n * The timestamp of the last touch input modality. Used to determine whether mousedown events\n * should be attributed to mouse or touch.\n */\n this._lastTouchMs = 0;\n /**\n * Handles keydown events. Must be an arrow function in order to preserve the context when it gets\n * bound.\n */\n this._onKeydown = (event) => {\n // If this is one of the keys we should ignore, then ignore it and don't update the input\n // modality to keyboard.\n if (this._options?.ignoreKeys?.some(keyCode => keyCode === event.keyCode)) {\n return;\n }\n this._modality.next('keyboard');\n this._mostRecentTarget = _getEventTarget(event);\n };\n /**\n * Handles mousedown events. Must be an arrow function in order to preserve the context when it\n * gets bound.\n */\n this._onMousedown = (event) => {\n // Touches trigger both touch and mouse events, so we need to distinguish between mouse events\n // that were triggered via mouse vs touch. To do so, check if the mouse event occurs closely\n // after the previous touch event.\n if (Date.now() - this._lastTouchMs < TOUCH_BUFFER_MS) {\n return;\n }\n // Fake mousedown events are fired by some screen readers when controls are activated by the\n // screen reader. Attribute them to keyboard input modality.\n this._modality.next(isFakeMousedownFromScreenReader(event) ? 'keyboard' : 'mouse');\n this._mostRecentTarget = _getEventTarget(event);\n };\n /**\n * Handles touchstart events. Must be an arrow function in order to preserve the context when it\n * gets bound.\n */\n this._onTouchstart = (event) => {\n // Same scenario as mentioned in _onMousedown, but on touch screen devices, fake touchstart\n // events are fired. Again, attribute to keyboard input modality.\n if (isFakeTouchstartFromScreenReader(event)) {\n this._modality.next('keyboard');\n return;\n }\n // Store the timestamp of this touch event, as it's used to distinguish between mouse events\n // triggered via mouse vs touch.\n this._lastTouchMs = Date.now();\n this._modality.next('touch');\n this._mostRecentTarget = _getEventTarget(event);\n };\n this._options = {\n ...INPUT_MODALITY_DETECTOR_DEFAULT_OPTIONS,\n ...options,\n };\n // Skip the first emission as it's null.\n this.modalityDetected = this._modality.pipe(skip(1));\n this.modalityChanged = this.modalityDetected.pipe(distinctUntilChanged());\n // If we're not in a browser, this service should do nothing, as there's no relevant input\n // modality to detect.\n if (_platform.isBrowser) {\n ngZone.runOutsideAngular(() => {\n document.addEventListener('keydown', this._onKeydown, modalityEventListenerOptions);\n document.addEventListener('mousedown', this._onMousedown, modalityEventListenerOptions);\n document.addEventListener('touchstart', this._onTouchstart, modalityEventListenerOptions);\n });\n }\n }\n ngOnDestroy() {\n this._modality.complete();\n if (this._platform.isBrowser) {\n document.removeEventListener('keydown', this._onKeydown, modalityEventListenerOptions);\n document.removeEventListener('mousedown', this._onMousedown, modalityEventListenerOptions);\n document.removeEventListener('touchstart', this._onTouchstart, modalityEventListenerOptions);\n }\n }\n static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: InputModalityDetector, deps: [{ token: i1.Platform }, { token: i0.NgZone }, { token: DOCUMENT }, { token: INPUT_MODALITY_DETECTOR_OPTIONS, optional: true }], target: i0.ɵɵFactoryTarget.Injectable }); }\n static { this.ɵprov = i0.ɵɵngDeclareInjectable({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: InputModalityDetector, providedIn: 'root' }); }\n}\ni0.ɵɵngDeclareClassMetadata({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: InputModalityDetector, decorators: [{\n type: Injectable,\n args: [{ providedIn: 'root' }]\n }], ctorParameters: function () { return [{ type: i1.Platform }, { type: i0.NgZone }, { type: Document, decorators: [{\n type: Inject,\n args: [DOCUMENT]\n }] }, { type: undefined, decorators: [{\n type: Optional\n }, {\n type: Inject,\n args: [INPUT_MODALITY_DETECTOR_OPTIONS]\n }] }]; } });\n\nconst LIVE_ANNOUNCER_ELEMENT_TOKEN = new InjectionToken('liveAnnouncerElement', {\n providedIn: 'root',\n factory: LIVE_ANNOUNCER_ELEMENT_TOKEN_FACTORY,\n});\n/** @docs-private */\nfunction LIVE_ANNOUNCER_ELEMENT_TOKEN_FACTORY() {\n return null;\n}\n/** Injection token that can be used to configure the default options for the LiveAnnouncer. */\nconst LIVE_ANNOUNCER_DEFAULT_OPTIONS = new InjectionToken('LIVE_ANNOUNCER_DEFAULT_OPTIONS');\n\nlet uniqueIds = 0;\nclass LiveAnnouncer {\n constructor(elementToken, _ngZone, _document, _defaultOptions) {\n this._ngZone = _ngZone;\n this._defaultOptions = _defaultOptions;\n // We inject the live element and document as `any` because the constructor signature cannot\n // reference browser globals (HTMLElement, Document) on non-browser environments, since having\n // a class decorator causes TypeScript to preserve the constructor signature types.\n this._document = _document;\n this._liveElement = elementToken || this._createLiveElement();\n }\n announce(message, ...args) {\n const defaultOptions = this._defaultOptions;\n let politeness;\n let duration;\n if (args.length === 1 && typeof args[0] === 'number') {\n duration = args[0];\n }\n else {\n [politeness, duration] = args;\n }\n this.clear();\n clearTimeout(this._previousTimeout);\n if (!politeness) {\n politeness =\n defaultOptions && defaultOptions.politeness ? defaultOptions.politeness : 'polite';\n }\n if (duration == null && defaultOptions) {\n duration = defaultOptions.duration;\n }\n // TODO: ensure changing the politeness works on all environments we support.\n this._liveElement.setAttribute('aria-live', politeness);\n if (this._liveElement.id) {\n this._exposeAnnouncerToModals(this._liveElement.id);\n }\n // This 100ms timeout is necessary for some browser + screen-reader combinations:\n // - Both JAWS and NVDA over IE11 will not announce anything without a non-zero timeout.\n // - With Chrome and IE11 with NVDA or JAWS, a repeated (identical) message won't be read a\n // second time without clearing and then using a non-zero delay.\n // (using JAWS 17 at time of this writing).\n return this._ngZone.runOutsideAngular(() => {\n if (!this._currentPromise) {\n this._currentPromise = new Promise(resolve => (this._currentResolve = resolve));\n }\n clearTimeout(this._previousTimeout);\n this._previousTimeout = setTimeout(() => {\n this._liveElement.textContent = message;\n if (typeof duration === 'number') {\n this._previousTimeout = setTimeout(() => this.clear(), duration);\n }\n this._currentResolve();\n this._currentPromise = this._currentResolve = undefined;\n }, 100);\n return this._currentPromise;\n });\n }\n /**\n * Clears the current text from the announcer element. Can be used to prevent\n * screen readers from reading the text out again while the user is going\n * through the page landmarks.\n */\n clear() {\n if (this._liveElement) {\n this._liveElement.textContent = '';\n }\n }\n ngOnDestroy() {\n clearTimeout(this._previousTimeout);\n this._liveElement?.remove();\n this._liveElement = null;\n this._currentResolve?.();\n this._currentPromise = this._currentResolve = undefined;\n }\n _createLiveElement() {\n const elementClass = 'cdk-live-announcer-element';\n const previousElements = this._document.getElementsByClassName(elementClass);\n const liveEl = this._document.createElement('div');\n // Remove any old containers. This can happen when coming in from a server-side-rendered page.\n for (let i = 0; i < previousElements.length; i++) {\n previousElements[i].remove();\n }\n liveEl.classList.add(elementClass);\n liveEl.classList.add('cdk-visually-hidden');\n liveEl.setAttribute('aria-atomic', 'true');\n liveEl.setAttribute('aria-live', 'polite');\n liveEl.id = `cdk-live-announcer-${uniqueIds++}`;\n this._document.body.appendChild(liveEl);\n return liveEl;\n }\n /**\n * Some browsers won't expose the accessibility node of the live announcer element if there is an\n * `aria-modal` and the live announcer is outside of it. This method works around the issue by\n * pointing the `aria-owns` of all modals to the live announcer element.\n */\n _exposeAnnouncerToModals(id) {\n // TODO(http://github.com/angular/components/issues/26853): consider de-duplicating this with\n // the `SnakBarContainer` and other usages.\n //\n // Note that the selector here is limited to CDK overlays at the moment in order to reduce the\n // section of the DOM we need to look through. This should cover all the cases we support, but\n // the selector can be expanded if it turns out to be too narrow.\n const modals = this._document.querySelectorAll('body > .cdk-overlay-container [aria-modal=\"true\"]');\n for (let i = 0; i < modals.length; i++) {\n const modal = modals[i];\n const ariaOwns = modal.getAttribute('aria-owns');\n if (!ariaOwns) {\n modal.setAttribute('aria-owns', id);\n }\n else if (ariaOwns.indexOf(id) === -1) {\n modal.setAttribute('aria-owns', ariaOwns + ' ' + id);\n }\n }\n }\n static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: LiveAnnouncer, deps: [{ token: LIVE_ANNOUNCER_ELEMENT_TOKEN, optional: true }, { token: i0.NgZone }, { token: DOCUMENT }, { token: LIVE_ANNOUNCER_DEFAULT_OPTIONS, optional: true }], target: i0.ɵɵFactoryTarget.Injectable }); }\n static { this.ɵprov = i0.ɵɵngDeclareInjectable({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: LiveAnnouncer, providedIn: 'root' }); }\n}\ni0.ɵɵngDeclareClassMetadata({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: LiveAnnouncer, decorators: [{\n type: Injectable,\n args: [{ providedIn: 'root' }]\n }], ctorParameters: function () { return [{ type: undefined, decorators: [{\n type: Optional\n }, {\n type: Inject,\n args: [LIVE_ANNOUNCER_ELEMENT_TOKEN]\n }] }, { type: i0.NgZone }, { type: undefined, decorators: [{\n type: Inject,\n args: [DOCUMENT]\n }] }, { type: undefined, decorators: [{\n type: Optional\n }, {\n type: Inject,\n args: [LIVE_ANNOUNCER_DEFAULT_OPTIONS]\n }] }]; } });\n/**\n * A directive that works similarly to aria-live, but uses the LiveAnnouncer to ensure compatibility\n * with a wider range of browsers and screen readers.\n */\nclass CdkAriaLive {\n /** The aria-live politeness level to use when announcing messages. */\n get politeness() {\n return this._politeness;\n }\n set politeness(value) {\n this._politeness = value === 'off' || value === 'assertive' ? value : 'polite';\n if (this._politeness === 'off') {\n if (this._subscription) {\n this._subscription.unsubscribe();\n this._subscription = null;\n }\n }\n else if (!this._subscription) {\n this._subscription = this._ngZone.runOutsideAngular(() => {\n return this._contentObserver.observe(this._elementRef).subscribe(() => {\n // Note that we use textContent here, rather than innerText, in order to avoid a reflow.\n const elementText = this._elementRef.nativeElement.textContent;\n // The `MutationObserver` fires also for attribute\n // changes which we don't want to announce.\n if (elementText !== this._previousAnnouncedText) {\n this._liveAnnouncer.announce(elementText, this._politeness, this.duration);\n this._previousAnnouncedText = elementText;\n }\n });\n });\n }\n }\n constructor(_elementRef, _liveAnnouncer, _contentObserver, _ngZone) {\n this._elementRef = _elementRef;\n this._liveAnnouncer = _liveAnnouncer;\n this._contentObserver = _contentObserver;\n this._ngZone = _ngZone;\n this._politeness = 'polite';\n }\n ngOnDestroy() {\n if (this._subscription) {\n this._subscription.unsubscribe();\n }\n }\n static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: CdkAriaLive, deps: [{ token: i0.ElementRef }, { token: LiveAnnouncer }, { token: i1$1.ContentObserver }, { token: i0.NgZone }], target: i0.ɵɵFactoryTarget.Directive }); }\n static { this.ɵdir = i0.ɵɵngDeclareDirective({ minVersion: \"14.0.0\", version: \"16.1.1\", type: CdkAriaLive, selector: \"[cdkAriaLive]\", inputs: { politeness: [\"cdkAriaLive\", \"politeness\"], duration: [\"cdkAriaLiveDuration\", \"duration\"] }, exportAs: [\"cdkAriaLive\"], ngImport: i0 }); }\n}\ni0.ɵɵngDeclareClassMetadata({ minVersion: \"12.0.0\", version: \"16.1.1\", ngImport: i0, type: CdkAriaLive, decorators: [{\n type: Directive,\n args: [{\n selector: '[cdkAriaLive]',\n exportAs: 'cdkAriaLive',\n }]\n }], ctorParameters: function () { return [{ type: i0.ElementRef }, { type: LiveAnnouncer }, { type: i1$1.ContentObserver }, { type: i0.NgZone }]; }, propDecorators: { politeness: [{\n type: Input,\n args: ['cdkAriaLive']\n }], duration: [{\n type: Input,\n args: ['cdkAriaLiveDuration']\n }] } });\n\n/** InjectionToken for FocusMonitorOptions. */\nconst FOCUS_MONITOR_DEFAULT_OPTIONS = new InjectionToken('cdk-focus-monitor-default-options');\n/**\n * Event listener options that enable capturing and also\n * mark the listener as passive if the browser supports it.\n */\nconst captureEventListenerOptions = normalizePassiveListenerOptions({\n passive: true,\n capture: true,\n});\n/** Monitors mouse and keyboard events to determine the cause of focus events. */\nclass FocusMonitor {\n constructor(_ngZone, _platform, _inputModalityDetector, \n /** @breaking-change 11.0.0 make document required */\n document, options) {\n this._ngZone = _ngZone;\n this._platform = _platform;\n this._inputModalityDetector = _inputModalityDetector;\n /** The focus origin that the next focus event is a result of. */\n this._origin = null;\n /** Whether the window has just been focused. */\n this._windowFocused = false;\n /**\n * Whether the origin was determined via a touch interaction. Necessary as properly attributing\n * focus events to touch interactions requires special logic.\n */\n this._originFromTouchInteraction = false;\n /** Map of elements being monitored to their info. */\n this._elementInfo = new Map();\n /** The number of elements currently being monitored. */\n this._monitoredElementCount = 0;\n /**\n * Keeps track of the root nodes to which we've currently bound a focus/blur handler,\n * as well as the number of monitored elements that they contain. We have to treat focus/blur\n * handlers differently from the rest of the events, because the browser won't emit events\n * to the document when focus moves inside of a shadow root.\n */\n this._rootNodeFocusListenerCount = new Map();\n /**\n * Event listener for `focus` events on the window.\n * Needs to be an arrow function in order to preserve the context when it gets bound.\n */\n this._windowFocusListener = () => {\n // Make a note of when the window regains focus, so we can\n // restore the origin info for the focused element.\n this._windowFocused = true;\n this._windowFocusTimeoutId = window.setTimeout(() => (this._windowFocused = false));\n };\n /** Subject for stopping our InputModalityDetector subscription. */\n this._stopInputModalityDetector = new Subject();\n /**\n * Event listener for `focus` and 'blur' events on the document.\n * Needs to be an arrow function in order to preserve the context when it gets bound.\n */\n this._rootNodeFocusAndBlurListener = (event) => {\n const target = _getEventTarget(event);\n // We need to walk up the ancestor chain in order to support `checkChildren`.\n for (let element = target; element; element = element.parentElement) {\n if (event.type === 'focus') {\n this._onFocus(event, element);\n }\n else {\n this._onBlur(event, element);\n }\n }\n };\n this._document = document;\n this._detectionMode = options?.detectionMode || 0 /* FocusMonitorDetectionMode.IMMEDIATE */;\n }\n monitor(element, checkChildren = false) {\n const nativeElement = coerceElement(element);\n // Do nothing if we're not on the browser platform or the passed in node isn't an element.\n if (!this._platform.isBrowser || nativeElement.nodeType !== 1) {\n // Note: we don't want the observable to emit at all so we don't pass any parameters.\n return of();\n }\n // If the element is inside the shadow DOM, we need to bind our focus/blur listeners to\n // the shadow root, rather than the `document`, because the browser won't emit focus events\n // to the `document`, if focus is moving within the same shadow root.\n const rootNode = _getShadowRoot(nativeElement) || this._getDocument();\n const cachedInfo = this._elementInfo.get(nativeElement);\n // Check if we're already monitoring this element.\n if (cachedInfo) {\n if (checkChildren) {\n // TODO(COMP-318): this can be problematic, because it'll turn all non-checkChildren\n // observers into ones that behave as if `checkChildren` was turned on. We need a more\n // robust solution.\n cachedInfo.checkChildren = true;\n }\n return cachedInfo.subject;\n }\n // Create monitored element info.\n const info = {\n checkChildren: checkChildren,\n subject: new Subject(),\n rootNode,\n };\n this._elementInfo.set(nativeElement, info);\n this._registerGlobalListeners(info);\n return info.subject;\n }\n stopMonitoring(element) {\n const nativeElement = coerceElement(element);\n const elementInfo = this._elementInfo.get(nativeElement);\n if (elementInfo) {\n elementInfo.subject.complete();\n this._setClasses(nativeElement);\n this._elementInfo.delete(nativeElement);\n this._removeGlobalListeners(elementInfo);\n }\n }\n focusVia(element, origin, options) {\n const nativeElement = coerceElement(element);\n const focusedElement = this._getDocument().activeElement;\n // If the element is focused already, calling `focus` again won't trigger the event listener\n // which means that the focus classes won't be updated. If that's the case, update the classes\n // directly without waiting for an event.\n if (nativeElement === focusedElement) {\n this._getClosestElementsInfo(nativeElement).forEach(([currentElement, info]) => this._originChanged(currentElement, origin, info));\n }\n else {\n this._setOrigin(origin);\n // `focus` isn't available on the server\n if (typeof nativeElement.focus === 'function') {\n nativeElement.focus(options);\n }\n }\n }\n ngOnDestroy() {\n this._elementInfo.forEach((_info, element) => this.stopMonitoring(element));\n }\n /** Access injected document if available or fallback to global document reference */\n _getDocument() {\n return this._document || document;\n }\n /** Use defaultView of injected document if available or fallback to global window reference */\n _getWindow() {\n const doc = this._getDocument();\n return doc.defaultView || window;\n }\n _getFocusOrigin(focusEventTarget) {\n if (this._origin) {\n // If the origin was realized via a touch interaction, we need to perform additional checks\n // to determine whether the focus origin should be attributed to touch or program.\n if (this._originFromTouchInteraction) {\n return this._shouldBeAttributedToTouch(focusEventTarget) ? 'touch' : 'program';\n }\n else {\n return this._origin;\n }\n }\n // If the window has just regained focus, we can restore the most recent origin from before the\n // window blurred. Otherwise, we've reached the point where we can't identify the source of the\n // focus. This typically means one of two things happened:\n //\n // 1) The element was programmatically focused, or\n // 2) The element was focused via screen reader navigation (which generally doesn't fire\n // events).\n //\n // Because we can't distinguish between these two cases, we default to setting `program`.\n if (this._windowFocused && this._lastFocusOrigin) {\n return this._lastFocusOrigin;\n }\n // If the interaction is coming from an input label, we consider it a mouse interactions.\n // This is a special case where focus moves on `click`, rather than `mousedown` which breaks\n // our detection, because all our assumptions are for `mousedown`. We need to handle this\n // special case, because it's very common for checkboxes and radio buttons.\n if (focusEventTarget && this._isLastInteractionFromInputLabel(focusEventTarget)) {\n return 'mouse';\n }\n return 'program';\n }\n /**\n * Returns whether the focus event should be attributed to touch. Recall that in IMMEDIATE mode, a\n * touch origin isn't immediately reset at the next tick (see _setOrigin). This means that when we\n * handle a focus event following a touch interaction, we need to determine whether (1) the focus\n * event was directly caused by the touch interaction or (2) the focus event was caused by a\n * subsequent programmatic focus call triggered by the touch interaction.\n * @param focusEventTarget The target of the focus event under examination.\n */\n _shouldBeAttributedToTouch(focusEventTarget) {\n // Please note that this check is not perfect. Consider the following edge case:\n //\n //