{"version":3,"sources":["webpack:///./node_modules/semver/functions/major.js","webpack:///./node_modules/semver/internal/debug.js","webpack:///./node_modules/semver/functions/gte.js","webpack:///./node_modules/semver/internal/re.js","webpack:///./node_modules/semver/ranges/subset.js","webpack:///./node_modules/semver/functions/lt.js","webpack:///./node_modules/semver/internal/identifiers.js","webpack:///./node_modules/semver/node_modules/lru-cache/index.js","webpack:///./node_modules/semver/functions/patch.js","webpack:///./node_modules/semver/functions/satisfies.js","webpack:///./node_modules/semver/functions/prerelease.js","webpack:///./node_modules/semver/functions/cmp.js","webpack:///./node_modules/semver/ranges/gtr.js","webpack:///./node_modules/semver/functions/minor.js","webpack:///./node_modules/semver/functions/parse.js","webpack:///./node_modules/semver/functions/diff.js","webpack:///./node_modules/semver/functions/lte.js","webpack:///./node_modules/semver/functions/neq.js","webpack:///./node_modules/semver/ranges/max-satisfying.js","webpack:///./node_modules/semver/functions/inc.js","webpack:///./node_modules/semver/functions/coerce.js","webpack:///./node_modules/semver/classes/range.js","webpack:///./node_modules/semver/functions/valid.js","webpack:///./node_modules/semver/functions/compare-build.js","webpack:///./node_modules/semver/ranges/to-comparators.js","webpack:///./node_modules/semver/functions/sort.js","webpack:///./node_modules/semver/ranges/min-version.js","webpack:///./node_modules/semver/functions/clean.js","webpack:///./node_modules/semver/functions/rcompare.js","webpack:///./node_modules/semver/classes/comparator.js","webpack:///./node_modules/semver/ranges/simplify.js","webpack:///./node_modules/semver/functions/eq.js","webpack:///./node_modules/semver/ranges/min-satisfying.js","webpack:///./node_modules/semver/ranges/valid.js","webpack:///./node_modules/semver/ranges/outside.js","webpack:///./node_modules/semver/ranges/intersects.js","webpack:///./node_modules/semver/ranges/ltr.js","webpack:///./node_modules/semver/functions/rsort.js","webpack:///./node_modules/semver/index.js","webpack:///./node_modules/semver/classes/semver.js","webpack:///./node_modules/semver/internal/parse-options.js","webpack:///./node_modules/semver/functions/gt.js","webpack:///./node_modules/semver/functions/compare.js","webpack:///./node_modules/semver/functions/compare-loose.js","webpack:///./node_modules/semver/node_modules/yallist/iterator.js","webpack:///./node_modules/semver/internal/constants.js","webpack:///./node_modules/semver/node_modules/yallist/yallist.js"],"names":["SemVer","major","a","loose","module","exports","process","NODE_DEBUG","test","args","console","error","debug","compare","gte","b","MAX_SAFE_COMPONENT_LENGTH","MAX_SAFE_BUILD_LENGTH","MAX_LENGTH","re","safeRe","src","t","R","LETTERDASHNUMBER","safeRegexReplacements","makeSafeRegex","value","token","max","split","join","createToken","name","isGlobal","safe","index","RegExp","undefined","NUMERICIDENTIFIER","NUMERICIDENTIFIERLOOSE","NONNUMERICIDENTIFIER","PRERELEASEIDENTIFIER","PRERELEASEIDENTIFIERLOOSE","BUILDIDENTIFIER","MAINVERSION","PRERELEASE","BUILD","FULLPLAIN","MAINVERSIONLOOSE","PRERELEASELOOSE","LOOSEPLAIN","XRANGEIDENTIFIER","XRANGEIDENTIFIERLOOSE","GTLT","XRANGEPLAIN","XRANGEPLAINLOOSE","COERCE","LONETILDE","tildeTrimReplace","LONECARET","caretTrimReplace","comparatorTrimReplace","Range","Comparator","ANY","satisfies","subset","sub","dom","options","sawNonNull","OUTER","simpleSub","set","simpleDom","isSub","simpleSubset","minimumVersionWithPreRelease","minimumVersion","length","semver","includePrerelease","eqSet","Set","gt","lt","gtltComp","higher","lower","hasDomLT","hasDomGT","c","operator","higherGT","lowerLT","add","size","eq","String","needDomLTPre","prerelease","needDomGTPre","minor","patch","comp","numeric","compareIdentifiers","anum","bnum","rcompareIdentifiers","Yallist","MAX","Symbol","LENGTH","LENGTH_CALCULATOR","ALLOW_STALE","MAX_AGE","DISPOSE","NO_DISPOSE_ON_SET","LRU_LIST","CACHE","UPDATE_AGE_ON_GET","naiveLength","LRUCache","TypeError","this","Infinity","lc","stale","maxAge","dispose","noDisposeOnSet","updateAgeOnGet","reset","mL","trim","allowStale","mA","lC","forEach","hit","key","fn","thisp","walker","tail","prev","forEachStep","head","next","toArray","map","k","Map","isStale","v","e","now","filter","h","Date","len","has","del","get","node","item","Entry","unshift","arr","l","expiresAt","self","doUse","unshiftNode","diff","delete","removeNode","call","version","range","er","parse","parsed","neq","lte","cmp","op","outside","gtr","throwErrors","version1","version2","v1","v2","comparison","v1Higher","highVersion","lowVersion","highHasPre","lowHasPre","prefix","maxSatisfying","versions","maxSV","rangeObj","inc","release","identifier","identifierBase","coerce","match","rtl","COERCERTL","exec","lastIndex","parseOptions","raw","format","r","parseRange","first","isNullSet","isAny","comps","memoOpts","FLAG_INCLUDE_PRERELEASE","FLAG_LOOSE","memoKey","cached","cache","hr","HYPHENRANGELOOSE","HYPHENRANGE","replace","hyphenReplace","COMPARATORTRIM","TILDETRIM","CARETTRIM","rangeList","parseComparator","replaceGTE0","COMPARATORLOOSE","rangeMap","comparators","result","values","some","thisComparators","isSatisfiable","rangeComparators","every","thisComparator","rangeComparator","intersects","i","testSet","LRU","remainingComparators","slice","testComparator","pop","otherComparator","replaceCarets","replaceTildes","replaceXRanges","replaceStars","isX","id","toLowerCase","replaceTilde","TILDELOOSE","TILDE","_","M","m","p","pr","ret","replaceCaret","CARETLOOSE","CARET","z","replaceXRange","XRANGELOOSE","XRANGE","gtlt","xM","xm","xp","anyX","STAR","GTE0PRE","GTE0","incPr","$0","from","fM","fm","fp","fpr","fb","to","tM","tm","tp","tpr","tb","allowed","valid","compareBuild","versionA","versionB","toComparators","sort","list","minVersion","minver","setMin","comparator","compver","push","Error","clean","s","rcompare","COMPARATOR","startsWith","includes","included","ranges","min","simplified","original","minSatisfying","minSV","validRange","hilo","gtfn","ltefn","ltfn","ecomp","high","low","r1","r2","ltr","rsort","internalRe","constants","identifiers","compareLoose","simplifyRange","tokens","SEMVER_SPEC_VERSION","RELEASE_TYPES","MAX_SAFE_INTEGER","LOOSE","FULL","num","build","other","compareMain","comparePre","base","Number","isNaN","looseOption","Object","freeze","emptyOpts","prototype","iterator","arguments","insert","inserted","Node","create","pushNode","res","shift","forEachReverse","n","getReverse","mapReverse","reduce","initial","acc","reduceReverse","Array","toArrayReverse","sliceReverse","splice","start","deleteCount","nodes","reverse"],"mappings":"0GAAA,MAAMA,EAAS,EAAQ,QACjBC,EAAQ,CAACC,EAAGC,IAAU,IAAIH,EAAOE,EAAGC,GAAOF,MACjDG,EAAOC,QAAUJ,G,wBCFjB,oBACqB,kBAAZK,GACP,gKACA,+JAAYC,YACZ,cAAcC,KAAK,+JAAYD,YAC7B,IAAIE,IAASC,QAAQC,MAAM,YAAaF,GACxC,OAEJL,EAAOC,QAAUO,I,6CCRjB,MAAMC,EAAU,EAAQ,QAClBC,EAAM,CAACZ,EAAGa,EAAGZ,IAAUU,EAAQX,EAAGa,EAAGZ,IAAU,EACrDC,EAAOC,QAAUS,G,uBCFjB,MAAM,0BACJE,EAAyB,sBACzBC,EAAqB,WACrBC,GACE,EAAQ,QACNN,EAAQ,EAAQ,QACtBP,EAAUD,EAAOC,QAAU,GAG3B,MAAMc,EAAKd,EAAQc,GAAK,GAClBC,EAASf,EAAQe,OAAS,GAC1BC,EAAMhB,EAAQgB,IAAM,GACpBC,EAAIjB,EAAQiB,EAAI,GACtB,IAAIC,EAAI,EAER,MAAMC,EAAmB,eAQnBC,EAAwB,CAC5B,CAAC,MAAO,GACR,CAAC,MAAOP,GACR,CAACM,EAAkBP,IAGfS,EAAiBC,IACrB,IAAK,MAAOC,EAAOC,KAAQJ,EACzBE,EAAQA,EACLG,MAASF,EAAH,KAAaG,KAAK,GAAGH,OAAWC,MACtCC,MAASF,EAAH,KAAaG,KAAK,GAAGH,OAAWC,MAE3C,OAAOF,GAGHK,EAAc,CAACC,EAAMN,EAAOO,KAChC,MAAMC,EAAOT,EAAcC,GACrBS,EAAQb,IACdX,EAAMqB,EAAMG,EAAOT,GACnBL,EAAEW,GAAQG,EACVf,EAAIe,GAAST,EACbR,EAAGiB,GAAS,IAAIC,OAAOV,EAAOO,EAAW,SAAMI,GAC/ClB,EAAOgB,GAAS,IAAIC,OAAOF,EAAMD,EAAW,SAAMI,IASpDN,EAAY,oBAAqB,eACjCA,EAAY,yBAA0B,QAMtCA,EAAY,uBAAwB,gBAAgBR,MAKpDQ,EAAY,cAAe,IAAIX,EAAIC,EAAEiB,0BACdlB,EAAIC,EAAEiB,0BACNlB,EAAIC,EAAEiB,uBAE7BP,EAAY,mBAAoB,IAAIX,EAAIC,EAAEkB,+BACdnB,EAAIC,EAAEkB,+BACNnB,EAAIC,EAAEkB,4BAKlCR,EAAY,uBAAwB,MAAMX,EAAIC,EAAEiB,sBAC5ClB,EAAIC,EAAEmB,0BAEVT,EAAY,4BAA6B,MAAMX,EAAIC,EAAEkB,2BACjDnB,EAAIC,EAAEmB,0BAMVT,EAAY,aAAc,QAAQX,EAAIC,EAAEoB,8BAC/BrB,EAAIC,EAAEoB,6BAEfV,EAAY,kBAAmB,SAASX,EAAIC,EAAEqB,mCACrCtB,EAAIC,EAAEqB,kCAKfX,EAAY,kBAAsBR,EAAH,KAM/BQ,EAAY,QAAS,UAAUX,EAAIC,EAAEsB,yBAC5BvB,EAAIC,EAAEsB,wBAWfZ,EAAY,YAAa,KAAKX,EAAIC,EAAEuB,eACjCxB,EAAIC,EAAEwB,eACPzB,EAAIC,EAAEyB,WAERf,EAAY,OAAQ,IAAIX,EAAIC,EAAE0B,eAK9BhB,EAAY,aAAc,WAAWX,EAAIC,EAAE2B,oBACxC5B,EAAIC,EAAE4B,oBACP7B,EAAIC,EAAEyB,WAERf,EAAY,QAAS,IAAIX,EAAIC,EAAE6B,gBAE/BnB,EAAY,OAAQ,gBAKpBA,EAAY,wBAA4BX,EAAIC,EAAEkB,wBAAT,YACrCR,EAAY,mBAAuBX,EAAIC,EAAEiB,mBAAT,YAEhCP,EAAY,cAAe,YAAYX,EAAIC,EAAE8B,4BAChB/B,EAAIC,EAAE8B,4BACN/B,EAAIC,EAAE8B,wBACV/B,EAAIC,EAAEwB,gBACVzB,EAAIC,EAAEyB,eAG3Bf,EAAY,mBAAoB,YAAYX,EAAIC,EAAE+B,iCAChBhC,EAAIC,EAAE+B,iCACNhC,EAAIC,EAAE+B,6BACVhC,EAAIC,EAAE4B,qBACV7B,EAAIC,EAAEyB,eAGhCf,EAAY,SAAU,IAAIX,EAAIC,EAAEgC,YAAYjC,EAAIC,EAAEiC,iBAClDvB,EAAY,cAAe,IAAIX,EAAIC,EAAEgC,YAAYjC,EAAIC,EAAEkC,sBAIvDxB,EAAY,SAAU,oBACIhB,mBACIA,qBACAA,qBAE9BgB,EAAY,YAAaX,EAAIC,EAAEmC,SAAS,GAIxCzB,EAAY,YAAa,WAEzBA,EAAY,YAAa,SAASX,EAAIC,EAAEoC,kBAAkB,GAC1DrD,EAAQsD,iBAAmB,MAE3B3B,EAAY,QAAS,IAAIX,EAAIC,EAAEoC,aAAarC,EAAIC,EAAEiC,iBAClDvB,EAAY,aAAc,IAAIX,EAAIC,EAAEoC,aAAarC,EAAIC,EAAEkC,sBAIvDxB,EAAY,YAAa,WAEzBA,EAAY,YAAa,SAASX,EAAIC,EAAEsC,kBAAkB,GAC1DvD,EAAQwD,iBAAmB,MAE3B7B,EAAY,QAAS,IAAIX,EAAIC,EAAEsC,aAAavC,EAAIC,EAAEiC,iBAClDvB,EAAY,aAAc,IAAIX,EAAIC,EAAEsC,aAAavC,EAAIC,EAAEkC,sBAGvDxB,EAAY,kBAAmB,IAAIX,EAAIC,EAAEgC,aAAajC,EAAIC,EAAE6B,oBAC5DnB,EAAY,aAAc,IAAIX,EAAIC,EAAEgC,aAAajC,EAAIC,EAAE0B,mBAIvDhB,EAAY,iBAAkB,SAASX,EAAIC,EAAEgC,aACrCjC,EAAIC,EAAE6B,eAAe9B,EAAIC,EAAEiC,iBAAiB,GACpDlD,EAAQyD,sBAAwB,SAMhC9B,EAAY,cAAe,SAASX,EAAIC,EAAEiC,0BAEnBlC,EAAIC,EAAEiC,sBAG7BvB,EAAY,mBAAoB,SAASX,EAAIC,EAAEkC,+BAEnBnC,EAAIC,EAAEkC,2BAIlCxB,EAAY,OAAQ,mBAEpBA,EAAY,OAAQ,6BACpBA,EAAY,UAAW,gC,uBCnNvB,MAAM+B,EAAQ,EAAQ,QAChBC,EAAa,EAAQ,SACrB,IAAEC,GAAQD,EACVE,EAAY,EAAQ,QACpBrD,EAAU,EAAQ,QAsClBsD,EAAS,CAACC,EAAKC,EAAKC,EAAU,MAClC,GAAIF,IAAQC,EACV,OAAO,EAGTD,EAAM,IAAIL,EAAMK,EAAKE,GACrBD,EAAM,IAAIN,EAAMM,EAAKC,GACrB,IAAIC,GAAa,EAEjBC,EAAO,IAAK,MAAMC,KAAaL,EAAIM,IAAK,CACtC,IAAK,MAAMC,KAAaN,EAAIK,IAAK,CAC/B,MAAME,EAAQC,EAAaJ,EAAWE,EAAWL,GAEjD,GADAC,EAAaA,GAAwB,OAAVK,EACvBA,EACF,SAASJ,EAOb,GAAID,EACF,OAAO,EAGX,OAAO,GAGHO,EAA+B,CAAC,IAAId,EAAW,cAC/Ce,EAAiB,CAAC,IAAIf,EAAW,YAEjCa,EAAe,CAACT,EAAKC,EAAKC,KAC9B,GAAIF,IAAQC,EACV,OAAO,EAGT,GAAmB,IAAfD,EAAIY,QAAgBZ,EAAI,GAAGa,SAAWhB,EAAK,CAC7C,GAAmB,IAAfI,EAAIW,QAAgBX,EAAI,GAAGY,SAAWhB,EACxC,OAAO,EAEPG,EADSE,EAAQY,kBACXJ,EAEAC,EAIV,GAAmB,IAAfV,EAAIW,QAAgBX,EAAI,GAAGY,SAAWhB,EAAK,CAC7C,GAAIK,EAAQY,kBACV,OAAO,EAEPb,EAAMU,EAIV,MAAMI,EAAQ,IAAIC,IAClB,IAAIC,EAAIC,EAeJC,EA6BAC,EAAQC,EACRC,EAAUC,EA5Cd,IAAK,MAAMC,KAAKxB,EACK,MAAfwB,EAAEC,UAAmC,OAAfD,EAAEC,SAC1BR,EAAKS,EAAST,EAAIO,EAAGtB,GACG,MAAfsB,EAAEC,UAAmC,OAAfD,EAAEC,SACjCP,EAAKS,EAAQT,EAAIM,EAAGtB,GAEpBa,EAAMa,IAAIJ,EAAEX,QAIhB,GAAIE,EAAMc,KAAO,EACf,OAAO,KAIT,GAAIZ,GAAMC,EAAI,CAEZ,GADAC,EAAW1E,EAAQwE,EAAGJ,OAAQK,EAAGL,OAAQX,GACrCiB,EAAW,EACb,OAAO,KACF,GAAiB,IAAbA,IAAmC,OAAhBF,EAAGQ,UAAqC,OAAhBP,EAAGO,UACvD,OAAO,KAKX,IAAK,MAAMK,KAAMf,EAAO,CACtB,GAAIE,IAAOnB,EAAUgC,EAAIC,OAAOd,GAAKf,GACnC,OAAO,KAGT,GAAIgB,IAAOpB,EAAUgC,EAAIC,OAAOb,GAAKhB,GACnC,OAAO,KAGT,IAAK,MAAMsB,KAAKvB,EACd,IAAKH,EAAUgC,EAAIC,OAAOP,GAAItB,GAC5B,OAAO,EAIX,OAAO,EAOT,IAAI8B,KAAed,GAChBhB,EAAQY,oBACTI,EAAGL,OAAOoB,WAAWrB,SAASM,EAAGL,OAC/BqB,KAAejB,GAChBf,EAAQY,oBACTG,EAAGJ,OAAOoB,WAAWrB,SAASK,EAAGJ,OAE/BmB,GAAmD,IAAnCA,EAAaC,WAAWrB,QACxB,MAAhBM,EAAGO,UAAmD,IAA/BO,EAAaC,WAAW,KACjDD,GAAe,GAGjB,IAAK,MAAMR,KAAKvB,EAAK,CAGnB,GAFAsB,EAAWA,GAA2B,MAAfC,EAAEC,UAAmC,OAAfD,EAAEC,SAC/CH,EAAWA,GAA2B,MAAfE,EAAEC,UAAmC,OAAfD,EAAEC,SAC3CR,EASF,GARIiB,GACEV,EAAEX,OAAOoB,YAAcT,EAAEX,OAAOoB,WAAWrB,QAC3CY,EAAEX,OAAOhF,QAAUqG,EAAarG,OAChC2F,EAAEX,OAAOsB,QAAUD,EAAaC,OAChCX,EAAEX,OAAOuB,QAAUF,EAAaE,QAClCF,GAAe,GAGA,MAAfV,EAAEC,UAAmC,OAAfD,EAAEC,UAE1B,GADAL,EAASM,EAAST,EAAIO,EAAGtB,GACrBkB,IAAWI,GAAKJ,IAAWH,EAC7B,OAAO,OAEJ,GAAoB,OAAhBA,EAAGQ,WAAsB3B,EAAUmB,EAAGJ,OAAQkB,OAAOP,GAAItB,GAClE,OAAO,EAGX,GAAIgB,EASF,GARIc,GACER,EAAEX,OAAOoB,YAAcT,EAAEX,OAAOoB,WAAWrB,QAC3CY,EAAEX,OAAOhF,QAAUmG,EAAanG,OAChC2F,EAAEX,OAAOsB,QAAUH,EAAaG,OAChCX,EAAEX,OAAOuB,QAAUJ,EAAaI,QAClCJ,GAAe,GAGA,MAAfR,EAAEC,UAAmC,OAAfD,EAAEC,UAE1B,GADAJ,EAAQM,EAAQT,EAAIM,EAAGtB,GACnBmB,IAAUG,GAAKH,IAAUH,EAC3B,OAAO,OAEJ,GAAoB,OAAhBA,EAAGO,WAAsB3B,EAAUoB,EAAGL,OAAQkB,OAAOP,GAAItB,GAClE,OAAO,EAGX,IAAKsB,EAAEC,WAAaP,GAAMD,IAAoB,IAAbE,EAC/B,OAAO,EAOX,QAAIF,GAAMK,IAAaJ,GAAmB,IAAbC,OAIzBD,GAAMK,IAAaN,GAAmB,IAAbE,MAOzBe,IAAgBF,KAQhBN,EAAW,CAAC5F,EAAGa,EAAGuD,KACtB,IAAKpE,EACH,OAAOa,EAET,MAAM0F,EAAO5F,EAAQX,EAAE+E,OAAQlE,EAAEkE,OAAQX,GACzC,OAAOmC,EAAO,EAAIvG,EACduG,EAAO,GACQ,MAAf1F,EAAE8E,UAAmC,OAAf3F,EAAE2F,SADb9E,EAEXb,GAIA6F,EAAU,CAAC7F,EAAGa,EAAGuD,KACrB,IAAKpE,EACH,OAAOa,EAET,MAAM0F,EAAO5F,EAAQX,EAAE+E,OAAQlE,EAAEkE,OAAQX,GACzC,OAAOmC,EAAO,EAAIvG,EACduG,EAAO,GACQ,MAAf1F,EAAE8E,UAAmC,OAAf3F,EAAE2F,SADb9E,EAEXb,GAGNE,EAAOC,QAAU8D,G,qBCtPjB,MAAMtD,EAAU,EAAQ,QAClByE,EAAK,CAACpF,EAAGa,EAAGZ,IAAUU,EAAQX,EAAGa,EAAGZ,GAAS,EACnDC,EAAOC,QAAUiF,G,mBCFjB,MAAMoB,EAAU,WACVC,EAAqB,CAACzG,EAAGa,KAC7B,MAAM6F,EAAOF,EAAQlG,KAAKN,GACpB2G,EAAOH,EAAQlG,KAAKO,GAO1B,OALI6F,GAAQC,IACV3G,GAAKA,EACLa,GAAKA,GAGAb,IAAMa,EAAI,EACZ6F,IAASC,GAAS,EAClBA,IAASD,EAAQ,EAClB1G,EAAIa,GAAK,EACT,GAGA+F,EAAsB,CAAC5G,EAAGa,IAAM4F,EAAmB5F,EAAGb,GAE5DE,EAAOC,QAAU,CACfsG,qBACAG,wB,oCClBF,MAAMC,EAAU,EAAQ,QAElBC,EAAMC,OAAO,OACbC,EAASD,OAAO,UAChBE,EAAoBF,OAAO,oBAC3BG,EAAcH,OAAO,cACrBI,EAAUJ,OAAO,UACjBK,EAAUL,OAAO,WACjBM,EAAoBN,OAAO,kBAC3BO,EAAWP,OAAO,WAClBQ,EAAQR,OAAO,SACfS,EAAoBT,OAAO,kBAE3BU,EAAc,IAAM,EAU1B,MAAMC,EACJ,YAAatD,GAOX,GANuB,kBAAZA,IACTA,EAAU,CAAEzC,IAAKyC,IAEdA,IACHA,EAAU,IAERA,EAAQzC,MAA+B,kBAAhByC,EAAQzC,KAAoByC,EAAQzC,IAAM,GACnE,MAAM,IAAIgG,UAAU,qCAEVC,KAAKd,GAAO1C,EAAQzC,KAAOkG,IAAvC,MAEMC,EAAK1D,EAAQU,QAAU2C,EAG7B,GAFAG,KAAKX,GAAoC,oBAAPa,EAAqBL,EAAcK,EACrEF,KAAKV,GAAe9C,EAAQ2D,QAAS,EACjC3D,EAAQ4D,QAAoC,kBAAnB5D,EAAQ4D,OACnC,MAAM,IAAIL,UAAU,2BACtBC,KAAKT,GAAW/C,EAAQ4D,QAAU,EAClCJ,KAAKR,GAAWhD,EAAQ6D,QACxBL,KAAKP,GAAqBjD,EAAQ8D,iBAAkB,EACpDN,KAAKJ,GAAqBpD,EAAQ+D,iBAAkB,EACpDP,KAAKQ,QAIP,QAASC,GACP,GAAkB,kBAAPA,GAAmBA,EAAK,EACjC,MAAM,IAAIV,UAAU,qCAEtBC,KAAKd,GAAOuB,GAAMR,IAClBS,EAAKV,MAEP,UACE,OAAOA,KAAKd,GAGd,eAAgByB,GACdX,KAAKV,KAAiBqB,EAExB,iBACE,OAAOX,KAAKV,GAGd,WAAYsB,GACV,GAAkB,kBAAPA,EACT,MAAM,IAAIb,UAAU,wCAEtBC,KAAKT,GAAWqB,EAChBF,EAAKV,MAEP,aACE,OAAOA,KAAKT,GAId,qBAAsBsB,GACF,oBAAPA,IACTA,EAAKhB,GAEHgB,IAAOb,KAAKX,KACdW,KAAKX,GAAqBwB,EAC1Bb,KAAKZ,GAAU,EACfY,KAAKN,GAAUoB,QAAQC,IACrBA,EAAI7D,OAAS8C,KAAKX,GAAmB0B,EAAIlH,MAAOkH,EAAIC,KACpDhB,KAAKZ,IAAW2B,EAAI7D,UAGxBwD,EAAKV,MAEP,uBAA0B,OAAOA,KAAKX,GAEtC,aAAgB,OAAOW,KAAKZ,GAC5B,gBAAmB,OAAOY,KAAKN,GAAUxC,OAEzC,SAAU+D,EAAIC,GACZA,EAAQA,GAASlB,KACjB,IAAK,IAAImB,EAASnB,KAAKN,GAAU0B,KAAiB,OAAXD,GAAkB,CACvD,MAAME,EAAOF,EAAOE,KACpBC,EAAYtB,KAAMiB,EAAIE,EAAQD,GAC9BC,EAASE,GAIb,QAASJ,EAAIC,GACXA,EAAQA,GAASlB,KACjB,IAAK,IAAImB,EAASnB,KAAKN,GAAU6B,KAAiB,OAAXJ,GAAkB,CACvD,MAAMK,EAAOL,EAAOK,KACpBF,EAAYtB,KAAMiB,EAAIE,EAAQD,GAC9BC,EAASK,GAIb,OACE,OAAOxB,KAAKN,GAAU+B,UAAUC,IAAIC,GAAKA,EAAEX,KAG7C,SACE,OAAOhB,KAAKN,GAAU+B,UAAUC,IAAIC,GAAKA,EAAE9H,OAG7C,QACMmG,KAAKR,IACLQ,KAAKN,IACLM,KAAKN,GAAUxC,QACjB8C,KAAKN,GAAUoB,QAAQC,GAAOf,KAAKR,GAASuB,EAAIC,IAAKD,EAAIlH,QAG3DmG,KAAKL,GAAS,IAAIiC,IAClB5B,KAAKN,GAAY,IAAIT,EACrBe,KAAKZ,GAAU,EAGjB,OACE,OAAOY,KAAKN,GAAUgC,IAAIX,IACxBc,EAAQ7B,KAAMe,IAAe,CAC3BY,EAAGZ,EAAIC,IACPc,EAAGf,EAAIlH,MACPkI,EAAGhB,EAAIiB,KAAOjB,EAAIX,QAAU,KAC3BqB,UAAUQ,OAAOC,GAAKA,GAG7B,UACE,OAAOlC,KAAKN,GAGd,IAAKsB,EAAKnH,EAAOuG,GAGf,GAFAA,EAASA,GAAUJ,KAAKT,GAEpBa,GAA4B,kBAAXA,EACnB,MAAM,IAAIL,UAAU,2BAEtB,MAAMiC,EAAM5B,EAAS+B,KAAKH,MAAQ,EAC5BI,EAAMpC,KAAKX,GAAmBxF,EAAOmH,GAE3C,GAAIhB,KAAKL,GAAO0C,IAAIrB,GAAM,CACxB,GAAIoB,EAAMpC,KAAKd,GAEb,OADAoD,EAAItC,KAAMA,KAAKL,GAAO4C,IAAIvB,KACnB,EAGT,MAAMwB,EAAOxC,KAAKL,GAAO4C,IAAIvB,GACvByB,EAAOD,EAAK3I,MAgBlB,OAZImG,KAAKR,KACFQ,KAAKP,IACRO,KAAKR,GAASwB,EAAKyB,EAAK5I,QAG5B4I,EAAKT,IAAMA,EACXS,EAAKrC,OAASA,EACdqC,EAAK5I,MAAQA,EACbmG,KAAKZ,IAAWgD,EAAMK,EAAKvF,OAC3BuF,EAAKvF,OAASkF,EACdpC,KAAKuC,IAAIvB,GACTN,EAAKV,OACE,EAGT,MAAMe,EAAM,IAAI2B,EAAM1B,EAAKnH,EAAOuI,EAAKJ,EAAK5B,GAG5C,OAAIW,EAAI7D,OAAS8C,KAAKd,IAChBc,KAAKR,IACPQ,KAAKR,GAASwB,EAAKnH,IAEd,IAGTmG,KAAKZ,IAAW2B,EAAI7D,OACpB8C,KAAKN,GAAUiD,QAAQ5B,GACvBf,KAAKL,GAAO/C,IAAIoE,EAAKhB,KAAKN,GAAU6B,MACpCb,EAAKV,OACE,GAGT,IAAKgB,GACH,IAAKhB,KAAKL,GAAO0C,IAAIrB,GAAM,OAAO,EAClC,MAAMD,EAAMf,KAAKL,GAAO4C,IAAIvB,GAAKnH,MACjC,OAAQgI,EAAQ7B,KAAMe,GAGxB,IAAKC,GACH,OAAOuB,EAAIvC,KAAMgB,GAAK,GAGxB,KAAMA,GACJ,OAAOuB,EAAIvC,KAAMgB,GAAK,GAGxB,MACE,MAAMwB,EAAOxC,KAAKN,GAAU0B,KAC5B,OAAKoB,GAGLF,EAAItC,KAAMwC,GACHA,EAAK3I,OAHH,KAMX,IAAKmH,GACHsB,EAAItC,KAAMA,KAAKL,GAAO4C,IAAIvB,IAG5B,KAAM4B,GAEJ5C,KAAKQ,QAEL,MAAMwB,EAAMG,KAAKH,MAEjB,IAAK,IAAIa,EAAID,EAAI1F,OAAS,EAAG2F,GAAK,EAAGA,IAAK,CACxC,MAAM9B,EAAM6B,EAAIC,GACVC,EAAY/B,EAAIgB,GAAK,EAC3B,GAAkB,IAAde,EAEF9C,KAAKpD,IAAImE,EAAIY,EAAGZ,EAAIe,OACjB,CACH,MAAM1B,EAAS0C,EAAYd,EAEvB5B,EAAS,GACXJ,KAAKpD,IAAImE,EAAIY,EAAGZ,EAAIe,EAAG1B,KAM/B,QACEJ,KAAKL,GAAOmB,QAAQ,CAACjH,EAAOmH,IAAQuB,EAAIvC,KAAMgB,GAAK,KAIvD,MAAMuB,EAAM,CAACQ,EAAM/B,EAAKgC,KACtB,MAAMR,EAAOO,EAAKpD,GAAO4C,IAAIvB,GAC7B,GAAIwB,EAAM,CACR,MAAMzB,EAAMyB,EAAK3I,MACjB,GAAIgI,EAAQkB,EAAMhC,IAEhB,GADAuB,EAAIS,EAAMP,IACLO,EAAKzD,GACR,YAEE0D,IACED,EAAKnD,KACP4C,EAAK3I,MAAMmI,IAAMG,KAAKH,OACxBe,EAAKrD,GAAUuD,YAAYT,IAG/B,OAAOzB,EAAIlH,QAITgI,EAAU,CAACkB,EAAMhC,KACrB,IAAKA,IAASA,EAAIX,SAAW2C,EAAKxD,GAChC,OAAO,EAET,MAAM2D,EAAOf,KAAKH,MAAQjB,EAAIiB,IAC9B,OAAOjB,EAAIX,OAAS8C,EAAOnC,EAAIX,OAC3B2C,EAAKxD,IAAa2D,EAAOH,EAAKxD,IAG9BmB,EAAOqC,IACX,GAAIA,EAAK3D,GAAU2D,EAAK7D,GACtB,IAAK,IAAIiC,EAAS4B,EAAKrD,GAAU0B,KAC/B2B,EAAK3D,GAAU2D,EAAK7D,IAAmB,OAAXiC,GAAkB,CAI9C,MAAME,EAAOF,EAAOE,KACpBiB,EAAIS,EAAM5B,GACVA,EAASE,IAKTiB,EAAM,CAACS,EAAMP,KACjB,GAAIA,EAAM,CACR,MAAMzB,EAAMyB,EAAK3I,MACbkJ,EAAKvD,IACPuD,EAAKvD,GAASuB,EAAIC,IAAKD,EAAIlH,OAE7BkJ,EAAK3D,IAAW2B,EAAI7D,OACpB6F,EAAKpD,GAAOwD,OAAOpC,EAAIC,KACvB+B,EAAKrD,GAAU0D,WAAWZ,KAI9B,MAAME,EACJ,YAAa1B,EAAKnH,EAAOqD,EAAQ8E,EAAK5B,GACpCJ,KAAKgB,IAAMA,EACXhB,KAAKnG,MAAQA,EACbmG,KAAK9C,OAASA,EACd8C,KAAKgC,IAAMA,EACXhC,KAAKI,OAASA,GAAU,GAI5B,MAAMkB,EAAc,CAACyB,EAAM9B,EAAIuB,EAAMtB,KACnC,IAAIH,EAAMyB,EAAK3I,MACXgI,EAAQkB,EAAMhC,KAChBuB,EAAIS,EAAMP,GACLO,EAAKzD,KACRyB,OAAMvG,IAENuG,GACFE,EAAGoC,KAAKnC,EAAOH,EAAIlH,MAAOkH,EAAIC,IAAK+B,IAGvCzK,EAAOC,QAAUuH,G,uBC7UjB,MAAM5H,EAAS,EAAQ,QACjBwG,EAAQ,CAACtG,EAAGC,IAAU,IAAIH,EAAOE,EAAGC,GAAOqG,MACjDpG,EAAOC,QAAUmG,G,uBCFjB,MAAMzC,EAAQ,EAAQ,QAChBG,EAAY,CAACkH,EAASC,EAAO/G,KACjC,IACE+G,EAAQ,IAAItH,EAAMsH,EAAO/G,GACzB,MAAOgH,GACP,OAAO,EAET,OAAOD,EAAM7K,KAAK4K,IAEpBhL,EAAOC,QAAU6D,G,uBCTjB,MAAMqH,EAAQ,EAAQ,QAChBlF,EAAa,CAAC+E,EAAS9G,KAC3B,MAAMkH,EAASD,EAAMH,EAAS9G,GAC9B,OAAQkH,GAAUA,EAAOnF,WAAWrB,OAAUwG,EAAOnF,WAAa,MAEpEjG,EAAOC,QAAUgG,G,uBCLjB,MAAMH,EAAK,EAAQ,QACbuF,EAAM,EAAQ,QACdpG,EAAK,EAAQ,QACbvE,EAAM,EAAQ,QACdwE,EAAK,EAAQ,QACboG,EAAM,EAAQ,QAEdC,EAAM,CAACzL,EAAG0L,EAAI7K,EAAGZ,KACrB,OAAQyL,GACN,IAAK,MAOH,MANiB,kBAAN1L,IACTA,EAAIA,EAAEkL,SAES,kBAANrK,IACTA,EAAIA,EAAEqK,SAEDlL,IAAMa,EAEf,IAAK,MAOH,MANiB,kBAANb,IACTA,EAAIA,EAAEkL,SAES,kBAANrK,IACTA,EAAIA,EAAEqK,SAEDlL,IAAMa,EAEf,IAAK,GACL,IAAK,IACL,IAAK,KACH,OAAOmF,EAAGhG,EAAGa,EAAGZ,GAElB,IAAK,KACH,OAAOsL,EAAIvL,EAAGa,EAAGZ,GAEnB,IAAK,IACH,OAAOkF,EAAGnF,EAAGa,EAAGZ,GAElB,IAAK,KACH,OAAOW,EAAIZ,EAAGa,EAAGZ,GAEnB,IAAK,IACH,OAAOmF,EAAGpF,EAAGa,EAAGZ,GAElB,IAAK,KACH,OAAOuL,EAAIxL,EAAGa,EAAGZ,GAEnB,QACE,MAAM,IAAI0H,UAAU,qBAAqB+D,KAG/CxL,EAAOC,QAAUsL,G,uBClDjB,MAAME,EAAU,EAAQ,QAClBC,EAAM,CAACV,EAASC,EAAO/G,IAAYuH,EAAQT,EAASC,EAAO,IAAK/G,GACtElE,EAAOC,QAAUyL,G,uBCHjB,MAAM9L,EAAS,EAAQ,QACjBuG,EAAQ,CAACrG,EAAGC,IAAU,IAAIH,EAAOE,EAAGC,GAAOoG,MACjDnG,EAAOC,QAAUkG,G,uBCFjB,MAAMvG,EAAS,EAAQ,QACjBuL,EAAQ,CAACH,EAAS9G,EAASyH,GAAc,KAC7C,GAAIX,aAAmBpL,EACrB,OAAOoL,EAET,IACE,OAAO,IAAIpL,EAAOoL,EAAS9G,GAC3B,MAAOgH,GACP,IAAKS,EACH,OAAO,KAET,MAAMT,IAIVlL,EAAOC,QAAUkL,G,uBCfjB,MAAMA,EAAQ,EAAQ,QAEhBP,EAAO,CAACgB,EAAUC,KACtB,MAAMC,EAAKX,EAAMS,EAAU,MAAM,GAC3BG,EAAKZ,EAAMU,EAAU,MAAM,GAC3BG,EAAaF,EAAGrL,QAAQsL,GAE9B,GAAmB,IAAfC,EACF,OAAO,KAGT,MAAMC,EAAWD,EAAa,EACxBE,EAAcD,EAAWH,EAAKC,EAC9BI,EAAaF,EAAWF,EAAKD,EAC7BM,IAAeF,EAAYjG,WAAWrB,OACtCyH,IAAcF,EAAWlG,WAAWrB,OAE1C,GAAIyH,IAAcD,EAQhB,OAAKD,EAAW/F,OAAU+F,EAAWhG,MAMjC+F,EAAY9F,MAEP,QAGL8F,EAAY/F,MAEP,QAIF,QAhBE,QAoBX,MAAMmG,EAASF,EAAa,MAAQ,GAEpC,OAAIN,EAAGjM,QAAUkM,EAAGlM,MACXyM,EAAS,QAGdR,EAAG3F,QAAU4F,EAAG5F,MACXmG,EAAS,QAGdR,EAAG1F,QAAU2F,EAAG3F,MACXkG,EAAS,QAIX,cAGTtM,EAAOC,QAAU2K,G,uBChEjB,MAAMnK,EAAU,EAAQ,QAClB6K,EAAM,CAACxL,EAAGa,EAAGZ,IAAUU,EAAQX,EAAGa,EAAGZ,IAAU,EACrDC,EAAOC,QAAUqL,G,uBCFjB,MAAM7K,EAAU,EAAQ,QAClB4K,EAAM,CAACvL,EAAGa,EAAGZ,IAAmC,IAAzBU,EAAQX,EAAGa,EAAGZ,GAC3CC,EAAOC,QAAUoL,G,uBCFjB,MAAMzL,EAAS,EAAQ,QACjB+D,EAAQ,EAAQ,QAEhB4I,EAAgB,CAACC,EAAUvB,EAAO/G,KACtC,IAAIzC,EAAM,KACNgL,EAAQ,KACRC,EAAW,KACf,IACEA,EAAW,IAAI/I,EAAMsH,EAAO/G,GAC5B,MAAOgH,GACP,OAAO,KAYT,OAVAsB,EAAShE,QAASgB,IACZkD,EAAStM,KAAKoJ,KAEX/H,IAA6B,IAAtBgL,EAAMhM,QAAQ+I,KAExB/H,EAAM+H,EACNiD,EAAQ,IAAI7M,EAAO6B,EAAKyC,OAIvBzC,GAETzB,EAAOC,QAAUsM,G,qBCxBjB,MAAM3M,EAAS,EAAQ,QAEjB+M,EAAM,CAAC3B,EAAS4B,EAAS1I,EAAS2I,EAAYC,KACzB,kBAAd,IACTA,EAAiBD,EACjBA,EAAa3I,EACbA,OAAUhC,GAGZ,IACE,OAAO,IAAItC,EACToL,aAAmBpL,EAASoL,EAAQA,QAAUA,EAC9C9G,GACAyI,IAAIC,EAASC,EAAYC,GAAgB9B,QAC3C,MAAOE,GACP,OAAO,OAGXlL,EAAOC,QAAU0M,G,qBClBjB,MAAM/M,EAAS,EAAQ,QACjBuL,EAAQ,EAAQ,SACdnK,OAAQD,EAAE,EAAEG,GAAM,EAAQ,QAE5B6L,EAAS,CAAC/B,EAAS9G,KACvB,GAAI8G,aAAmBpL,EACrB,OAAOoL,EAOT,GAJuB,kBAAZA,IACTA,EAAUjF,OAAOiF,IAGI,kBAAZA,EACT,OAAO,KAGT9G,EAAUA,GAAW,GAErB,IAAI8I,EAAQ,KACZ,GAAK9I,EAAQ+I,IAEN,CASL,IAAI/D,EACJ,OAAQA,EAAOnI,EAAGG,EAAEgM,WAAWC,KAAKnC,OAC9BgC,GAASA,EAAMhL,MAAQgL,EAAM,GAAGpI,SAAWoG,EAAQpG,QAElDoI,GACC9D,EAAKlH,MAAQkH,EAAK,GAAGtE,SAAWoI,EAAMhL,MAAQgL,EAAM,GAAGpI,SAC3DoI,EAAQ9D,GAEVnI,EAAGG,EAAEgM,WAAWE,UAAYlE,EAAKlH,MAAQkH,EAAK,GAAGtE,OAASsE,EAAK,GAAGtE,OAGpE7D,EAAGG,EAAEgM,WAAWE,WAAa,OArB7BJ,EAAQhC,EAAQgC,MAAMjM,EAAGG,EAAEmC,SAwB7B,OAAc,OAAV2J,EACK,KAGF7B,EAAM,GAAG6B,EAAM,MAAMA,EAAM,IAAM,OAAOA,EAAM,IAAM,MAAO9I,IAEpElE,EAAOC,QAAU8M,G,uBClDjB,MAAMpJ,EACJ,YAAasH,EAAO/G,GAGlB,GAFAA,EAAUmJ,EAAanJ,GAEnB+G,aAAiBtH,EACnB,OACEsH,EAAMlL,UAAYmE,EAAQnE,OAC1BkL,EAAMnG,sBAAwBZ,EAAQY,kBAE/BmG,EAEA,IAAItH,EAAMsH,EAAMqC,IAAKpJ,GAIhC,GAAI+G,aAAiBrH,EAKnB,OAHA8D,KAAK4F,IAAMrC,EAAM1J,MACjBmG,KAAKpD,IAAM,CAAC,CAAC2G,IACbvD,KAAK6F,SACE7F,KAyBT,GAtBAA,KAAKxD,QAAUA,EACfwD,KAAK3H,QAAUmE,EAAQnE,MACvB2H,KAAK5C,oBAAsBZ,EAAQY,kBAKnC4C,KAAK4F,IAAMrC,EACR7C,OACA1G,MAAM,OACNC,KAAK,KAGR+F,KAAKpD,IAAMoD,KAAK4F,IACb5L,MAAM,MAEN0H,IAAIoE,GAAK9F,KAAK+F,WAAWD,EAAEpF,SAI3BuB,OAAOnE,GAAKA,EAAEZ,SAEZ8C,KAAKpD,IAAIM,OACZ,MAAM,IAAI6C,UAAU,yBAAyBC,KAAK4F,KAIpD,GAAI5F,KAAKpD,IAAIM,OAAS,EAAG,CAEvB,MAAM8I,EAAQhG,KAAKpD,IAAI,GAEvB,GADAoD,KAAKpD,IAAMoD,KAAKpD,IAAIqF,OAAOnE,IAAMmI,EAAUnI,EAAE,KACrB,IAApBkC,KAAKpD,IAAIM,OACX8C,KAAKpD,IAAM,CAACoJ,QACP,GAAIhG,KAAKpD,IAAIM,OAAS,EAE3B,IAAK,MAAMY,KAAKkC,KAAKpD,IACnB,GAAiB,IAAbkB,EAAEZ,QAAgBgJ,EAAMpI,EAAE,IAAK,CACjCkC,KAAKpD,IAAM,CAACkB,GACZ,OAMRkC,KAAK6F,SAGP,SAKE,OAJA7F,KAAKuD,MAAQvD,KAAKpD,IACf8E,IAAKyE,GAAUA,EAAMlM,KAAK,KAAKyG,QAC/BzG,KAAK,MACLyG,OACIV,KAAKuD,MAGd,WACE,OAAOvD,KAAKuD,MAGd,WAAYA,GAGV,MAAM6C,GACHpG,KAAKxD,QAAQY,mBAAqBiJ,IAClCrG,KAAKxD,QAAQnE,OAASiO,GACnBC,EAAUH,EAAW,IAAM7C,EAC3BiD,EAASC,EAAMlE,IAAIgE,GACzB,GAAIC,EACF,OAAOA,EAGT,MAAMnO,EAAQ2H,KAAKxD,QAAQnE,MAErBqO,EAAKrO,EAAQgB,EAAGG,EAAEmN,kBAAoBtN,EAAGG,EAAEoN,aACjDrD,EAAQA,EAAMsD,QAAQH,EAAII,EAAc9G,KAAKxD,QAAQY,oBACrDtE,EAAM,iBAAkByK,GAGxBA,EAAQA,EAAMsD,QAAQxN,EAAGG,EAAEuN,gBAAiB/K,GAC5ClD,EAAM,kBAAmByK,GAGzBA,EAAQA,EAAMsD,QAAQxN,EAAGG,EAAEwN,WAAYnL,GACvC/C,EAAM,aAAcyK,GAGpBA,EAAQA,EAAMsD,QAAQxN,EAAGG,EAAEyN,WAAYlL,GACvCjD,EAAM,aAAcyK,GAKpB,IAAI2D,EAAY3D,EACbvJ,MAAM,KACN0H,IAAI/C,GAAQwI,EAAgBxI,EAAMqB,KAAKxD,UACvCvC,KAAK,KACLD,MAAM,OAEN0H,IAAI/C,GAAQyI,EAAYzI,EAAMqB,KAAKxD,UAElCnE,IAEF6O,EAAYA,EAAUjF,OAAOtD,IAC3B7F,EAAM,uBAAwB6F,EAAMqB,KAAKxD,WAChCmC,EAAK2G,MAAMjM,EAAGG,EAAE6N,qBAG7BvO,EAAM,aAAcoO,GAKpB,MAAMI,EAAW,IAAI1F,IACf2F,EAAcL,EAAUxF,IAAI/C,GAAQ,IAAIzC,EAAWyC,EAAMqB,KAAKxD,UACpE,IAAK,MAAMmC,KAAQ4I,EAAa,CAC9B,GAAItB,EAAUtH,GACZ,MAAO,CAACA,GAEV2I,EAAS1K,IAAI+B,EAAK9E,MAAO8E,GAEvB2I,EAASnJ,KAAO,GAAKmJ,EAASjF,IAAI,KACpCiF,EAASnE,OAAO,IAGlB,MAAMqE,EAAS,IAAIF,EAASG,UAE5B,OADAhB,EAAM7J,IAAI2J,EAASiB,GACZA,EAGT,WAAYjE,EAAO/G,GACjB,KAAM+G,aAAiBtH,GACrB,MAAM,IAAI8D,UAAU,uBAGtB,OAAOC,KAAKpD,IAAI8K,KAAMC,GAElBC,EAAcD,EAAiBnL,IAC/B+G,EAAM3G,IAAI8K,KAAMG,GAEZD,EAAcC,EAAkBrL,IAChCmL,EAAgBG,MAAOC,GACdF,EAAiBC,MAAOE,GACtBD,EAAeE,WAAWD,EAAiBxL,OAUhE,KAAM8G,GACJ,IAAKA,EACH,OAAO,EAGT,GAAuB,kBAAZA,EACT,IACEA,EAAU,IAAIpL,EAAOoL,EAAStD,KAAKxD,SACnC,MAAOgH,GACP,OAAO,EAIX,IAAK,IAAI0E,EAAI,EAAGA,EAAIlI,KAAKpD,IAAIM,OAAQgL,IACnC,GAAIC,EAAQnI,KAAKpD,IAAIsL,GAAI5E,EAAStD,KAAKxD,SACrC,OAAO,EAGX,OAAO,GAIXlE,EAAOC,QAAU0D,EAEjB,MAAMmM,EAAM,EAAQ,QACd3B,EAAQ,IAAI2B,EAAI,CAAErO,IAAK,MAEvB4L,EAAe,EAAQ,QACvBzJ,EAAa,EAAQ,QACrBpD,EAAQ,EAAQ,QAChBZ,EAAS,EAAQ,SAErBoB,OAAQD,EAAE,EACVG,EAAC,sBACDwC,EAAqB,iBACrBH,EAAgB,iBAChBE,GACE,EAAQ,SACN,wBAAEsK,EAAuB,WAAEC,GAAe,EAAQ,QAElDL,EAAYnI,GAAiB,aAAZA,EAAEjE,MACnBqM,EAAQpI,GAAiB,KAAZA,EAAEjE,MAIf+N,EAAgB,CAACL,EAAa/K,KAClC,IAAIgL,GAAS,EACb,MAAMa,EAAuBd,EAAYe,QACzC,IAAIC,EAAiBF,EAAqBG,MAE1C,MAAOhB,GAAUa,EAAqBnL,OACpCsK,EAASa,EAAqBP,MAAOW,GAC5BF,EAAeN,WAAWQ,EAAiBjM,IAGpD+L,EAAiBF,EAAqBG,MAGxC,OAAOhB,GAMHL,EAAkB,CAACxI,EAAMnC,KAC7B1D,EAAM,OAAQ6F,EAAMnC,GACpBmC,EAAO+J,EAAc/J,EAAMnC,GAC3B1D,EAAM,QAAS6F,GACfA,EAAOgK,EAAchK,EAAMnC,GAC3B1D,EAAM,SAAU6F,GAChBA,EAAOiK,EAAejK,EAAMnC,GAC5B1D,EAAM,SAAU6F,GAChBA,EAAOkK,EAAalK,EAAMnC,GAC1B1D,EAAM,QAAS6F,GACRA,GAGHmK,EAAMC,IAAOA,GAA2B,MAArBA,EAAGC,eAAgC,MAAPD,EAS/CJ,EAAgB,CAAChK,EAAMnC,IACpBmC,EACJ+B,OACA1G,MAAM,OACN0H,IAAK5D,GAAMmL,EAAanL,EAAGtB,IAC3BvC,KAAK,KAGJgP,EAAe,CAACtK,EAAMnC,KAC1B,MAAMsJ,EAAItJ,EAAQnE,MAAQgB,EAAGG,EAAE0P,YAAc7P,EAAGG,EAAE2P,OAClD,OAAOxK,EAAKkI,QAAQf,EAAG,CAACsD,EAAGC,EAAGC,EAAGC,EAAGC,KAElC,IAAIC,EAoBJ,OArBA3Q,EAAM,QAAS6F,EAAMyK,EAAGC,EAAGC,EAAGC,EAAGC,GAG7BV,EAAIO,GACNI,EAAM,GACGX,EAAIQ,GACbG,EAAM,KAAKJ,WAAWA,EAAI,UACjBP,EAAIS,GAEbE,EAAM,KAAKJ,KAAKC,QAAQD,MAAMC,EAAI,QACzBE,GACT1Q,EAAM,kBAAmB0Q,GACzBC,EAAM,KAAKJ,KAAKC,KAAKC,KAAKC,MACrBH,MAAMC,EAAI,SAGfG,EAAM,KAAKJ,KAAKC,KAAKC,MAChBF,MAAMC,EAAI,QAGjBxQ,EAAM,eAAgB2Q,GACfA,KAYLf,EAAgB,CAAC/J,EAAMnC,IACpBmC,EACJ+B,OACA1G,MAAM,OACN0H,IAAK5D,GAAM4L,EAAa5L,EAAGtB,IAC3BvC,KAAK,KAGJyP,EAAe,CAAC/K,EAAMnC,KAC1B1D,EAAM,QAAS6F,EAAMnC,GACrB,MAAMsJ,EAAItJ,EAAQnE,MAAQgB,EAAGG,EAAEmQ,YAActQ,EAAGG,EAAEoQ,OAC5CC,EAAIrN,EAAQY,kBAAoB,KAAO,GAC7C,OAAOuB,EAAKkI,QAAQf,EAAG,CAACsD,EAAGC,EAAGC,EAAGC,EAAGC,KAElC,IAAIC,EA2CJ,OA5CA3Q,EAAM,QAAS6F,EAAMyK,EAAGC,EAAGC,EAAGC,EAAGC,GAG7BV,EAAIO,GACNI,EAAM,GACGX,EAAIQ,GACbG,EAAM,KAAKJ,QAAQQ,OAAOR,EAAI,UACrBP,EAAIS,GAEXE,EADQ,MAANJ,EACI,KAAKA,KAAKC,MAAMO,MAAMR,MAAMC,EAAI,QAEhC,KAAKD,KAAKC,MAAMO,OAAOR,EAAI,UAE1BG,GACT1Q,EAAM,kBAAmB0Q,GAGrBC,EAFM,MAANJ,EACQ,MAANC,EACI,KAAKD,KAAKC,KAAKC,KAAKC,MACrBH,KAAKC,MAAMC,EAAI,MAEd,KAAKF,KAAKC,KAAKC,KAAKC,MACrBH,MAAMC,EAAI,QAGX,KAAKD,KAAKC,KAAKC,KAAKC,OACpBH,EAAI,YAGZvQ,EAAM,SAGF2Q,EAFM,MAANJ,EACQ,MAANC,EACI,KAAKD,KAAKC,KAAKC,IAClBM,MAAMR,KAAKC,MAAMC,EAAI,MAElB,KAAKF,KAAKC,KAAKC,IAClBM,MAAMR,MAAMC,EAAI,QAGf,KAAKD,KAAKC,KAAKC,OACfF,EAAI,WAIdvQ,EAAM,eAAgB2Q,GACfA,KAILb,EAAiB,CAACjK,EAAMnC,KAC5B1D,EAAM,iBAAkB6F,EAAMnC,GACvBmC,EACJ3E,MAAM,OACN0H,IAAK5D,GAAMgM,EAAchM,EAAGtB,IAC5BvC,KAAK,MAGJ6P,EAAgB,CAACnL,EAAMnC,KAC3BmC,EAAOA,EAAK+B,OACZ,MAAMoF,EAAItJ,EAAQnE,MAAQgB,EAAGG,EAAEuQ,aAAe1Q,EAAGG,EAAEwQ,QACnD,OAAOrL,EAAKkI,QAAQf,EAAG,CAAC2D,EAAKQ,EAAMZ,EAAGC,EAAGC,EAAGC,KAC1C1Q,EAAM,SAAU6F,EAAM8K,EAAKQ,EAAMZ,EAAGC,EAAGC,EAAGC,GAC1C,MAAMU,EAAKpB,EAAIO,GACTc,EAAKD,GAAMpB,EAAIQ,GACfc,EAAKD,GAAMrB,EAAIS,GACfc,EAAOD,EA+Db,MA7Da,MAATH,GAAgBI,IAClBJ,EAAO,IAKTT,EAAKhN,EAAQY,kBAAoB,KAAO,GAEpC8M,EAGAT,EAFW,MAATQ,GAAyB,MAATA,EAEZ,WAGA,IAECA,GAAQI,GAGbF,IACFb,EAAI,GAENC,EAAI,EAES,MAATU,GAGFA,EAAO,KACHE,GACFd,GAAKA,EAAI,EACTC,EAAI,EACJC,EAAI,IAEJD,GAAKA,EAAI,EACTC,EAAI,IAEY,OAATU,IAGTA,EAAO,IACHE,EACFd,GAAKA,EAAI,EAETC,GAAKA,EAAI,GAIA,MAATW,IACFT,EAAK,MAGPC,EAAM,GAAGQ,EAAOZ,KAAKC,KAAKC,IAAIC,KACrBW,EACTV,EAAM,KAAKJ,QAAQG,OAAQH,EAAI,UACtBe,IACTX,EAAM,KAAKJ,KAAKC,MAAME,MACjBH,MAAMC,EAAI,SAGjBxQ,EAAM,gBAAiB2Q,GAEhBA,KAMLZ,EAAe,CAAClK,EAAMnC,KAC1B1D,EAAM,eAAgB6F,EAAMnC,GAErBmC,EACJ+B,OACAmG,QAAQxN,EAAGG,EAAE8Q,MAAO,KAGnBlD,EAAc,CAACzI,EAAMnC,KACzB1D,EAAM,cAAe6F,EAAMnC,GACpBmC,EACJ+B,OACAmG,QAAQxN,EAAGmD,EAAQY,kBAAoB5D,EAAE+Q,QAAU/Q,EAAEgR,MAAO,KAQ3D1D,EAAgB2D,GAAS,CAACC,EAC9BC,EAAMC,EAAIC,EAAIC,EAAIC,EAAKC,EACvBC,EAAIC,EAAIC,EAAIC,EAAIC,EAAKC,KAEnBX,EADE7B,EAAI8B,GACC,GACE9B,EAAI+B,GACN,KAAKD,QAASH,EAAQ,KAAO,KAC3B3B,EAAIgC,GACN,KAAKF,KAAMC,MAAOJ,EAAQ,KAAO,KAC/BM,EACF,KAAKJ,EAEL,KAAKA,IAAOF,EAAQ,KAAO,KAIlCQ,EADEnC,EAAIoC,GACD,GACIpC,EAAIqC,GACR,KAAKD,EAAK,UACNpC,EAAIsC,GACR,IAAIF,MAAOC,EAAK,QACZE,EACJ,KAAKH,KAAMC,KAAMC,KAAMC,IACnBZ,EACJ,IAAIS,KAAMC,MAAOC,EAAK,MAEtB,KAAKH,EAGL,GAAGN,KAAQM,IAAKvK,QAGnByH,EAAU,CAACvL,EAAK0G,EAAS9G,KAC7B,IAAK,IAAI0L,EAAI,EAAGA,EAAItL,EAAIM,OAAQgL,IAC9B,IAAKtL,EAAIsL,GAAGxP,KAAK4K,GACf,OAAO,EAIX,GAAIA,EAAQ/E,WAAWrB,SAAWV,EAAQY,kBAAmB,CAM3D,IAAK,IAAI8K,EAAI,EAAGA,EAAItL,EAAIM,OAAQgL,IAE9B,GADApP,EAAM8D,EAAIsL,GAAG/K,QACTP,EAAIsL,GAAG/K,SAAWjB,EAAWC,KAI7BS,EAAIsL,GAAG/K,OAAOoB,WAAWrB,OAAS,EAAG,CACvC,MAAMqO,EAAU3O,EAAIsL,GAAG/K,OACvB,GAAIoO,EAAQpT,QAAUmL,EAAQnL,OAC1BoT,EAAQ9M,QAAU6E,EAAQ7E,OAC1B8M,EAAQ7M,QAAU4E,EAAQ5E,MAC5B,OAAO,EAMb,OAAO,EAGT,OAAO,I,uBCzhBT,MAAM+E,EAAQ,EAAQ,QAChB+H,EAAQ,CAAClI,EAAS9G,KACtB,MAAMsF,EAAI2B,EAAMH,EAAS9G,GACzB,OAAOsF,EAAIA,EAAEwB,QAAU,MAEzBhL,EAAOC,QAAUiT,G,qBCLjB,MAAMtT,EAAS,EAAQ,QACjBuT,EAAe,CAACrT,EAAGa,EAAGZ,KAC1B,MAAMqT,EAAW,IAAIxT,EAAOE,EAAGC,GACzBsT,EAAW,IAAIzT,EAAOe,EAAGZ,GAC/B,OAAOqT,EAAS3S,QAAQ4S,IAAaD,EAASD,aAAaE,IAE7DrT,EAAOC,QAAUkT,G,uBCNjB,MAAMxP,EAAQ,EAAQ,QAGhB2P,EAAgB,CAACrI,EAAO/G,IAC5B,IAAIP,EAAMsH,EAAO/G,GAASI,IACvB8E,IAAI/C,GAAQA,EAAK+C,IAAI5D,GAAKA,EAAEjE,OAAOI,KAAK,KAAKyG,OAAO1G,MAAM,MAE/D1B,EAAOC,QAAUqT,G,qBCPjB,MAAMH,EAAe,EAAQ,QACvBI,EAAO,CAACC,EAAMzT,IAAUyT,EAAKD,KAAK,CAACzT,EAAGa,IAAMwS,EAAarT,EAAGa,EAAGZ,IACrEC,EAAOC,QAAUsT,G,qBCFjB,MAAM3T,EAAS,EAAQ,QACjB+D,EAAQ,EAAQ,QAChBsB,EAAK,EAAQ,QAEbwO,EAAa,CAACxI,EAAOlL,KACzBkL,EAAQ,IAAItH,EAAMsH,EAAOlL,GAEzB,IAAI2T,EAAS,IAAI9T,EAAO,SACxB,GAAIqL,EAAM7K,KAAKsT,GACb,OAAOA,EAIT,GADAA,EAAS,IAAI9T,EAAO,WAChBqL,EAAM7K,KAAKsT,GACb,OAAOA,EAGTA,EAAS,KACT,IAAK,IAAI9D,EAAI,EAAGA,EAAI3E,EAAM3G,IAAIM,SAAUgL,EAAG,CACzC,MAAMX,EAAchE,EAAM3G,IAAIsL,GAE9B,IAAI+D,EAAS,KACb1E,EAAYzG,QAASoL,IAEnB,MAAMC,EAAU,IAAIjU,EAAOgU,EAAW/O,OAAOmG,SAC7C,OAAQ4I,EAAWnO,UACjB,IAAK,IAC+B,IAA9BoO,EAAQ5N,WAAWrB,OACrBiP,EAAQzN,QAERyN,EAAQ5N,WAAW6N,KAAK,GAE1BD,EAAQvG,IAAMuG,EAAQtG,SAExB,IAAK,GACL,IAAK,KACEoG,IAAU1O,EAAG4O,EAASF,KACzBA,EAASE,GAEX,MACF,IAAK,IACL,IAAK,KAEH,MAEF,QACE,MAAM,IAAIE,MAAM,yBAAyBH,EAAWnO,cAGtDkO,GAAYD,IAAUzO,EAAGyO,EAAQC,KACnCD,EAASC,GAIb,OAAID,GAAUzI,EAAM7K,KAAKsT,GAChBA,EAGF,MAET1T,EAAOC,QAAUwT,G,qBC5DjB,MAAMtI,EAAQ,EAAQ,QAChB6I,EAAQ,CAAChJ,EAAS9G,KACtB,MAAM+P,EAAI9I,EAAMH,EAAQ5C,OAAOmG,QAAQ,SAAU,IAAKrK,GACtD,OAAO+P,EAAIA,EAAEjJ,QAAU,MAEzBhL,EAAOC,QAAU+T,G,qBCLjB,MAAMvT,EAAU,EAAQ,QAClByT,EAAW,CAACpU,EAAGa,EAAGZ,IAAUU,EAAQE,EAAGb,EAAGC,GAChDC,EAAOC,QAAUiU,G,qBCFjB,MAAMrQ,EAAMgD,OAAO,cAEnB,MAAMjD,EACJ,iBACE,OAAOC,EAGT,YAAawC,EAAMnC,GAGjB,GAFAA,EAAUmJ,EAAanJ,GAEnBmC,aAAgBzC,EAAY,CAC9B,GAAIyC,EAAKtG,UAAYmE,EAAQnE,MAC3B,OAAOsG,EAEPA,EAAOA,EAAK9E,MAIhB8E,EAAOA,EAAK+B,OAAO1G,MAAM,OAAOC,KAAK,KACrCnB,EAAM,aAAc6F,EAAMnC,GAC1BwD,KAAKxD,QAAUA,EACfwD,KAAK3H,QAAUmE,EAAQnE,MACvB2H,KAAKyD,MAAM9E,GAEPqB,KAAK7C,SAAWhB,EAClB6D,KAAKnG,MAAQ,GAEbmG,KAAKnG,MAAQmG,KAAKjC,SAAWiC,KAAK7C,OAAOmG,QAG3CxK,EAAM,OAAQkH,MAGhB,MAAOrB,GACL,MAAMmH,EAAI9F,KAAKxD,QAAQnE,MAAQgB,EAAGG,EAAE6N,iBAAmBhO,EAAGG,EAAEiT,YACtDnD,EAAI3K,EAAK2G,MAAMQ,GAErB,IAAKwD,EACH,MAAM,IAAIvJ,UAAU,uBAAuBpB,GAG7CqB,KAAKjC,cAAoBvD,IAAT8O,EAAE,GAAmBA,EAAE,GAAK,GACtB,MAAlBtJ,KAAKjC,WACPiC,KAAKjC,SAAW,IAIbuL,EAAE,GAGLtJ,KAAK7C,OAAS,IAAIjF,EAAOoR,EAAE,GAAItJ,KAAKxD,QAAQnE,OAF5C2H,KAAK7C,OAAShB,EAMlB,WACE,OAAO6D,KAAKnG,MAGd,KAAMyJ,GAGJ,GAFAxK,EAAM,kBAAmBwK,EAAStD,KAAKxD,QAAQnE,OAE3C2H,KAAK7C,SAAWhB,GAAOmH,IAAYnH,EACrC,OAAO,EAGT,GAAuB,kBAAZmH,EACT,IACEA,EAAU,IAAIpL,EAAOoL,EAAStD,KAAKxD,SACnC,MAAOgH,GACP,OAAO,EAIX,OAAOK,EAAIP,EAAStD,KAAKjC,SAAUiC,KAAK7C,OAAQ6C,KAAKxD,SAGvD,WAAYmC,EAAMnC,GAChB,KAAMmC,aAAgBzC,GACpB,MAAM,IAAI6D,UAAU,4BAGtB,MAAsB,KAAlBC,KAAKjC,SACY,KAAfiC,KAAKnG,OAGF,IAAIoC,EAAM0C,EAAK9E,MAAO2C,GAAS9D,KAAKsH,KAAKnG,OACrB,KAAlB8E,EAAKZ,SACK,KAAfY,EAAK9E,OAGF,IAAIoC,EAAM+D,KAAKnG,MAAO2C,GAAS9D,KAAKiG,EAAKxB,SAGlDX,EAAUmJ,EAAanJ,KAGnBA,EAAQY,mBACM,aAAf4C,KAAKnG,OAAuC,aAAf8E,EAAK9E,YAGhC2C,EAAQY,oBACV4C,KAAKnG,MAAM6S,WAAW,WAAa/N,EAAK9E,MAAM6S,WAAW,iBAKxD1M,KAAKjC,SAAS2O,WAAW,OAAQ/N,EAAKZ,SAAS2O,WAAW,WAI1D1M,KAAKjC,SAAS2O,WAAW,OAAQ/N,EAAKZ,SAAS2O,WAAW,UAK3D1M,KAAK7C,OAAOmG,UAAY3E,EAAKxB,OAAOmG,UACrCtD,KAAKjC,SAAS4O,SAAS,OAAQhO,EAAKZ,SAAS4O,SAAS,WAIpD9I,EAAI7D,KAAK7C,OAAQ,IAAKwB,EAAKxB,OAAQX,IACrCwD,KAAKjC,SAAS2O,WAAW,MAAQ/N,EAAKZ,SAAS2O,WAAW,UAIxD7I,EAAI7D,KAAK7C,OAAQ,IAAKwB,EAAKxB,OAAQX,IACrCwD,KAAKjC,SAAS2O,WAAW,MAAQ/N,EAAKZ,SAAS2O,WAAW,aAOhEpU,EAAOC,QAAU2D,EAEjB,MAAMyJ,EAAe,EAAQ,SACrBrM,OAAQD,EAAE,EAAEG,GAAM,EAAQ,QAC5BqK,EAAM,EAAQ,QACd/K,EAAQ,EAAQ,QAChBZ,EAAS,EAAQ,QACjB+D,EAAQ,EAAQ,S,qBCzItB,MAAMG,EAAY,EAAQ,QACpBrD,EAAU,EAAQ,QACxBT,EAAOC,QAAU,CAACuM,EAAUvB,EAAO/G,KACjC,MAAMI,EAAM,GACZ,IAAIoJ,EAAQ,KACR3E,EAAO,KACX,MAAMS,EAAIgD,EAAS+G,KAAK,CAACzT,EAAGa,IAAMF,EAAQX,EAAGa,EAAGuD,IAChD,IAAK,MAAM8G,KAAWxB,EAAG,CACvB,MAAM8K,EAAWxQ,EAAUkH,EAASC,EAAO/G,GACvCoQ,GACFvL,EAAOiC,EACF0C,IACHA,EAAQ1C,KAGNjC,GACFzE,EAAIwP,KAAK,CAACpG,EAAO3E,IAEnBA,EAAO,KACP2E,EAAQ,MAGRA,GACFpJ,EAAIwP,KAAK,CAACpG,EAAO,OAGnB,MAAM6G,EAAS,GACf,IAAK,MAAOC,EAAK/S,KAAQ6C,EACnBkQ,IAAQ/S,EACV8S,EAAOT,KAAKU,GACF/S,GAAO+S,IAAQhL,EAAE,GAEjB/H,EAED+S,IAAQhL,EAAE,GACnB+K,EAAOT,KAAK,KAAKrS,GAEjB8S,EAAOT,KAAK,GAAGU,OAAS/S,KAJxB8S,EAAOT,KAAK,KAAKU,GAFjBD,EAAOT,KAAK,KAShB,MAAMW,EAAaF,EAAO5S,KAAK,QACzB+S,EAAgC,kBAAdzJ,EAAMqC,IAAmBrC,EAAMqC,IAAMvH,OAAOkF,GACpE,OAAOwJ,EAAW7P,OAAS8P,EAAS9P,OAAS6P,EAAaxJ,I,qBC7C5D,MAAMxK,EAAU,EAAQ,QAClBqF,EAAK,CAAChG,EAAGa,EAAGZ,IAAmC,IAAzBU,EAAQX,EAAGa,EAAGZ,GAC1CC,EAAOC,QAAU6F,G,qBCFjB,MAAMlG,EAAS,EAAQ,QACjB+D,EAAQ,EAAQ,QAChBgR,EAAgB,CAACnI,EAAUvB,EAAO/G,KACtC,IAAIsQ,EAAM,KACNI,EAAQ,KACRlI,EAAW,KACf,IACEA,EAAW,IAAI/I,EAAMsH,EAAO/G,GAC5B,MAAOgH,GACP,OAAO,KAYT,OAVAsB,EAAShE,QAASgB,IACZkD,EAAStM,KAAKoJ,KAEXgL,GAA4B,IAArBI,EAAMnU,QAAQ+I,KAExBgL,EAAMhL,EACNoL,EAAQ,IAAIhV,EAAO4U,EAAKtQ,OAIvBsQ,GAETxU,EAAOC,QAAU0U,G,qBCvBjB,MAAMhR,EAAQ,EAAQ,QAChBkR,EAAa,CAAC5J,EAAO/G,KACzB,IAGE,OAAO,IAAIP,EAAMsH,EAAO/G,GAAS+G,OAAS,IAC1C,MAAOC,GACP,OAAO,OAGXlL,EAAOC,QAAU4U,G,qBCVjB,MAAMjV,EAAS,EAAQ,QACjBgE,EAAa,EAAQ,SACrB,IAAEC,GAAQD,EACVD,EAAQ,EAAQ,QAChBG,EAAY,EAAQ,QACpBmB,EAAK,EAAQ,QACbC,EAAK,EAAQ,QACboG,EAAM,EAAQ,QACd5K,EAAM,EAAQ,QAEd+K,EAAU,CAACT,EAASC,EAAO6J,EAAM5Q,KAIrC,IAAI6Q,EAAMC,EAAOC,EAAM5O,EAAM6O,EAC7B,OAJAlK,EAAU,IAAIpL,EAAOoL,EAAS9G,GAC9B+G,EAAQ,IAAItH,EAAMsH,EAAO/G,GAGjB4Q,GACN,IAAK,IACHC,EAAO9P,EACP+P,EAAQ1J,EACR2J,EAAO/P,EACPmB,EAAO,IACP6O,EAAQ,KACR,MACF,IAAK,IACHH,EAAO7P,EACP8P,EAAQtU,EACRuU,EAAOhQ,EACPoB,EAAO,IACP6O,EAAQ,KACR,MACF,QACE,MAAM,IAAIzN,UAAU,yCAIxB,GAAI3D,EAAUkH,EAASC,EAAO/G,GAC5B,OAAO,EAMT,IAAK,IAAI0L,EAAI,EAAGA,EAAI3E,EAAM3G,IAAIM,SAAUgL,EAAG,CACzC,MAAMX,EAAchE,EAAM3G,IAAIsL,GAE9B,IAAIuF,EAAO,KACPC,EAAM,KAiBV,GAfAnG,EAAYzG,QAASoL,IACfA,EAAW/O,SAAWhB,IACxB+P,EAAa,IAAIhQ,EAAW,YAE9BuR,EAAOA,GAAQvB,EACfwB,EAAMA,GAAOxB,EACTmB,EAAKnB,EAAW/O,OAAQsQ,EAAKtQ,OAAQX,GACvCiR,EAAOvB,EACEqB,EAAKrB,EAAW/O,OAAQuQ,EAAIvQ,OAAQX,KAC7CkR,EAAMxB,KAMNuB,EAAK1P,WAAaY,GAAQ8O,EAAK1P,WAAayP,EAC9C,OAAO,EAKT,KAAME,EAAI3P,UAAY2P,EAAI3P,WAAaY,IACnC2O,EAAMhK,EAASoK,EAAIvQ,QACrB,OAAO,EACF,GAAIuQ,EAAI3P,WAAayP,GAASD,EAAKjK,EAASoK,EAAIvQ,QACrD,OAAO,EAGX,OAAO,GAGT7E,EAAOC,QAAUwL,G,qBC/EjB,MAAM9H,EAAQ,EAAQ,QAChBgM,EAAa,CAAC0F,EAAIC,EAAIpR,KAC1BmR,EAAK,IAAI1R,EAAM0R,EAAInR,GACnBoR,EAAK,IAAI3R,EAAM2R,EAAIpR,GACZmR,EAAG1F,WAAW2F,EAAIpR,IAE3BlE,EAAOC,QAAU0P,G,qBCNjB,MAAMlE,EAAU,EAAQ,QAElB8J,EAAM,CAACvK,EAASC,EAAO/G,IAAYuH,EAAQT,EAASC,EAAO,IAAK/G,GACtElE,EAAOC,QAAUsV,G,qBCHjB,MAAMpC,EAAe,EAAQ,QACvBqC,EAAQ,CAAChC,EAAMzT,IAAUyT,EAAKD,KAAK,CAACzT,EAAGa,IAAMwS,EAAaxS,EAAGb,EAAGC,IACtEC,EAAOC,QAAUuV,G,qBCDjB,MAAMC,EAAa,EAAQ,QACrBC,EAAY,EAAQ,QACpB9V,EAAS,EAAQ,QACjB+V,EAAc,EAAQ,QACtBxK,EAAQ,EAAQ,QAChB+H,EAAQ,EAAQ,QAChBc,EAAQ,EAAQ,QAChBrH,EAAM,EAAQ,QACd/B,EAAO,EAAQ,QACf/K,EAAQ,EAAQ,QAChBsG,EAAQ,EAAQ,QAChBC,EAAQ,EAAQ,QAChBH,EAAa,EAAQ,QACrBxF,EAAU,EAAQ,QAClByT,EAAW,EAAQ,QACnB0B,EAAe,EAAQ,QACvBzC,EAAe,EAAQ,QACvBI,EAAO,EAAQ,QACfiC,EAAQ,EAAQ,QAChBvQ,EAAK,EAAQ,QACbC,EAAK,EAAQ,QACbY,EAAK,EAAQ,QACbuF,EAAM,EAAQ,QACd3K,EAAM,EAAQ,QACd4K,EAAM,EAAQ,QACdC,EAAM,EAAQ,QACdwB,EAAS,EAAQ,QACjBnJ,EAAa,EAAQ,QACrBD,EAAQ,EAAQ,QAChBG,EAAY,EAAQ,QACpBwP,EAAgB,EAAQ,QACxB/G,EAAgB,EAAQ,QACxBoI,EAAgB,EAAQ,QACxBlB,EAAa,EAAQ,QACrBoB,EAAa,EAAQ,QACrBpJ,EAAU,EAAQ,QAClBC,EAAM,EAAQ,QACd6J,EAAM,EAAQ,QACd5F,EAAa,EAAQ,QACrBkG,EAAgB,EAAQ,QACxB9R,EAAS,EAAQ,QACvB/D,EAAOC,QAAU,CACfkL,QACA+H,QACAc,QACArH,MACA/B,OACA/K,QACAsG,QACAC,QACAH,aACAxF,UACAyT,WACA0B,eACAzC,eACAI,OACAiC,QACAvQ,KACAC,KACAY,KACAuF,MACA3K,MACA4K,MACAC,MACAwB,SACAnJ,aACAD,QACAG,YACAwP,gBACA/G,gBACAoI,gBACAlB,aACAoB,aACApJ,UACAC,MACA6J,MACA5F,aACAkG,gBACA9R,SACAnE,SACAmB,GAAI0U,EAAW1U,GACfE,IAAKwU,EAAWxU,IAChB6U,OAAQL,EAAWvU,EACnB6U,oBAAqBL,EAAUK,oBAC/BC,cAAeN,EAAUM,cACzBzP,mBAAoBoP,EAAYpP,mBAChCG,oBAAqBiP,EAAYjP,sB,qBCvFnC,MAAMlG,EAAQ,EAAQ,SAChB,WAAEM,EAAU,iBAAEmV,GAAqB,EAAQ,SACzCjV,OAAQD,EAAE,EAAEG,GAAM,EAAQ,QAE5BmM,EAAe,EAAQ,SACvB,mBAAE9G,GAAuB,EAAQ,QACvC,MAAM3G,EACJ,YAAaoL,EAAS9G,GAGpB,GAFAA,EAAUmJ,EAAanJ,GAEnB8G,aAAmBpL,EAAQ,CAC7B,GAAIoL,EAAQjL,UAAYmE,EAAQnE,OAC5BiL,EAAQlG,sBAAwBZ,EAAQY,kBAC1C,OAAOkG,EAEPA,EAAUA,EAAQA,aAEf,GAAuB,kBAAZA,EAChB,MAAM,IAAIvD,UAAU,uDAAuDuD,OAG7E,GAAIA,EAAQpG,OAAS9D,EACnB,MAAM,IAAI2G,UACR,0BAA0B3G,gBAI9BN,EAAM,SAAUwK,EAAS9G,GACzBwD,KAAKxD,QAAUA,EACfwD,KAAK3H,QAAUmE,EAAQnE,MAGvB2H,KAAK5C,oBAAsBZ,EAAQY,kBAEnC,MAAMkM,EAAIhG,EAAQ5C,OAAO4E,MAAM9I,EAAQnE,MAAQgB,EAAGG,EAAEgV,OAASnV,EAAGG,EAAEiV,OAElE,IAAKnF,EACH,MAAM,IAAIvJ,UAAU,oBAAoBuD,GAU1C,GAPAtD,KAAK4F,IAAMtC,EAGXtD,KAAK7H,OAASmR,EAAE,GAChBtJ,KAAKvB,OAAS6K,EAAE,GAChBtJ,KAAKtB,OAAS4K,EAAE,GAEZtJ,KAAK7H,MAAQoW,GAAoBvO,KAAK7H,MAAQ,EAChD,MAAM,IAAI4H,UAAU,yBAGtB,GAAIC,KAAKvB,MAAQ8P,GAAoBvO,KAAKvB,MAAQ,EAChD,MAAM,IAAIsB,UAAU,yBAGtB,GAAIC,KAAKtB,MAAQ6P,GAAoBvO,KAAKtB,MAAQ,EAChD,MAAM,IAAIqB,UAAU,yBAIjBuJ,EAAE,GAGLtJ,KAAKzB,WAAa+K,EAAE,GAAGtP,MAAM,KAAK0H,IAAKqH,IACrC,GAAI,WAAWrQ,KAAKqQ,GAAK,CACvB,MAAM2F,GAAO3F,EACb,GAAI2F,GAAO,GAAKA,EAAMH,EACpB,OAAOG,EAGX,OAAO3F,IATT/I,KAAKzB,WAAa,GAapByB,KAAK2O,MAAQrF,EAAE,GAAKA,EAAE,GAAGtP,MAAM,KAAO,GACtCgG,KAAK6F,SAGP,SAKE,OAJA7F,KAAKsD,QAAU,GAAGtD,KAAK7H,SAAS6H,KAAKvB,SAASuB,KAAKtB,QAC/CsB,KAAKzB,WAAWrB,SAClB8C,KAAKsD,SAAW,IAAItD,KAAKzB,WAAWtE,KAAK,MAEpC+F,KAAKsD,QAGd,WACE,OAAOtD,KAAKsD,QAGd,QAASsL,GAEP,GADA9V,EAAM,iBAAkBkH,KAAKsD,QAAStD,KAAKxD,QAASoS,KAC9CA,aAAiB1W,GAAS,CAC9B,GAAqB,kBAAV0W,GAAsBA,IAAU5O,KAAKsD,QAC9C,OAAO,EAETsL,EAAQ,IAAI1W,EAAO0W,EAAO5O,KAAKxD,SAGjC,OAAIoS,EAAMtL,UAAYtD,KAAKsD,QAClB,EAGFtD,KAAK6O,YAAYD,IAAU5O,KAAK8O,WAAWF,GAGpD,YAAaA,GAKX,OAJMA,aAAiB1W,IACrB0W,EAAQ,IAAI1W,EAAO0W,EAAO5O,KAAKxD,UAI/BqC,EAAmBmB,KAAK7H,MAAOyW,EAAMzW,QACrC0G,EAAmBmB,KAAKvB,MAAOmQ,EAAMnQ,QACrCI,EAAmBmB,KAAKtB,MAAOkQ,EAAMlQ,OAIzC,WAAYkQ,GAMV,GALMA,aAAiB1W,IACrB0W,EAAQ,IAAI1W,EAAO0W,EAAO5O,KAAKxD,UAI7BwD,KAAKzB,WAAWrB,SAAW0R,EAAMrQ,WAAWrB,OAC9C,OAAQ,EACH,IAAK8C,KAAKzB,WAAWrB,QAAU0R,EAAMrQ,WAAWrB,OACrD,OAAO,EACF,IAAK8C,KAAKzB,WAAWrB,SAAW0R,EAAMrQ,WAAWrB,OACtD,OAAO,EAGT,IAAIgL,EAAI,EACR,EAAG,CACD,MAAM9P,EAAI4H,KAAKzB,WAAW2J,GACpBjP,EAAI2V,EAAMrQ,WAAW2J,GAE3B,GADApP,EAAM,qBAAsBoP,EAAG9P,EAAGa,QACxBuB,IAANpC,QAAyBoC,IAANvB,EACrB,OAAO,EACF,QAAUuB,IAANvB,EACT,OAAO,EACF,QAAUuB,IAANpC,EACT,OAAQ,EACH,GAAIA,IAAMa,EAGf,OAAO4F,EAAmBzG,EAAGa,WAEtBiP,GAGb,aAAc0G,GACNA,aAAiB1W,IACrB0W,EAAQ,IAAI1W,EAAO0W,EAAO5O,KAAKxD,UAGjC,IAAI0L,EAAI,EACR,EAAG,CACD,MAAM9P,EAAI4H,KAAK2O,MAAMzG,GACfjP,EAAI2V,EAAMD,MAAMzG,GAEtB,GADApP,EAAM,qBAAsBoP,EAAG9P,EAAGa,QACxBuB,IAANpC,QAAyBoC,IAANvB,EACrB,OAAO,EACF,QAAUuB,IAANvB,EACT,OAAO,EACF,QAAUuB,IAANpC,EACT,OAAQ,EACH,GAAIA,IAAMa,EAGf,OAAO4F,EAAmBzG,EAAGa,WAEtBiP,GAKb,IAAKhD,EAASC,EAAYC,GACxB,OAAQF,GACN,IAAK,WACHlF,KAAKzB,WAAWrB,OAAS,EACzB8C,KAAKtB,MAAQ,EACbsB,KAAKvB,MAAQ,EACbuB,KAAK7H,QACL6H,KAAKiF,IAAI,MAAOE,EAAYC,GAC5B,MACF,IAAK,WACHpF,KAAKzB,WAAWrB,OAAS,EACzB8C,KAAKtB,MAAQ,EACbsB,KAAKvB,QACLuB,KAAKiF,IAAI,MAAOE,EAAYC,GAC5B,MACF,IAAK,WAIHpF,KAAKzB,WAAWrB,OAAS,EACzB8C,KAAKiF,IAAI,QAASE,EAAYC,GAC9BpF,KAAKiF,IAAI,MAAOE,EAAYC,GAC5B,MAGF,IAAK,aAC4B,IAA3BpF,KAAKzB,WAAWrB,QAClB8C,KAAKiF,IAAI,QAASE,EAAYC,GAEhCpF,KAAKiF,IAAI,MAAOE,EAAYC,GAC5B,MAEF,IAAK,QAMc,IAAfpF,KAAKvB,OACU,IAAfuB,KAAKtB,OACsB,IAA3BsB,KAAKzB,WAAWrB,QAEhB8C,KAAK7H,QAEP6H,KAAKvB,MAAQ,EACbuB,KAAKtB,MAAQ,EACbsB,KAAKzB,WAAa,GAClB,MACF,IAAK,QAKgB,IAAfyB,KAAKtB,OAA0C,IAA3BsB,KAAKzB,WAAWrB,QACtC8C,KAAKvB,QAEPuB,KAAKtB,MAAQ,EACbsB,KAAKzB,WAAa,GAClB,MACF,IAAK,QAK4B,IAA3ByB,KAAKzB,WAAWrB,QAClB8C,KAAKtB,QAEPsB,KAAKzB,WAAa,GAClB,MAGF,IAAK,MAAO,CACV,MAAMwQ,EAAOC,OAAO5J,GAAkB,EAAI,EAE1C,IAAKD,IAAiC,IAAnBC,EACjB,MAAM,IAAIiH,MAAM,mDAGlB,GAA+B,IAA3BrM,KAAKzB,WAAWrB,OAClB8C,KAAKzB,WAAa,CAACwQ,OACd,CACL,IAAI7G,EAAIlI,KAAKzB,WAAWrB,OACxB,QAASgL,GAAK,EACsB,kBAAvBlI,KAAKzB,WAAW2J,KACzBlI,KAAKzB,WAAW2J,KAChBA,GAAK,GAGT,IAAW,IAAPA,EAAU,CAEZ,GAAI/C,IAAenF,KAAKzB,WAAWtE,KAAK,OAA2B,IAAnBmL,EAC9C,MAAM,IAAIiH,MAAM,yDAElBrM,KAAKzB,WAAW6N,KAAK2C,IAGzB,GAAI5J,EAAY,CAGd,IAAI5G,EAAa,CAAC4G,EAAY4J,IACP,IAAnB3J,IACF7G,EAAa,CAAC4G,IAE2C,IAAvDtG,EAAmBmB,KAAKzB,WAAW,GAAI4G,GACrC8J,MAAMjP,KAAKzB,WAAW,MACxByB,KAAKzB,WAAaA,GAGpByB,KAAKzB,WAAaA,EAGtB,MAEF,QACE,MAAM,IAAI8N,MAAM,+BAA+BnH,GAMnD,OAJAlF,KAAK4F,IAAM5F,KAAK6F,SACZ7F,KAAK2O,MAAMzR,SACb8C,KAAK4F,KAAO,IAAI5F,KAAK2O,MAAM1U,KAAK,MAE3B+F,MAIX1H,EAAOC,QAAUL,G,mBC5SjB,MAAMgX,EAAcC,OAAOC,OAAO,CAAE/W,OAAO,IACrCgX,EAAYF,OAAOC,OAAO,IAC1BzJ,EAAenJ,GACdA,EAIkB,kBAAZA,EACF0S,EAGF1S,EAPE6S,EASX/W,EAAOC,QAAUoN,G,qBCdjB,MAAM5M,EAAU,EAAQ,QAClBwE,EAAK,CAACnF,EAAGa,EAAGZ,IAAUU,EAAQX,EAAGa,EAAGZ,GAAS,EACnDC,EAAOC,QAAUgF,G,qBCFjB,MAAMrF,EAAS,EAAQ,QACjBa,EAAU,CAACX,EAAGa,EAAGZ,IACrB,IAAIH,EAAOE,EAAGC,GAAOU,QAAQ,IAAIb,EAAOe,EAAGZ,IAE7CC,EAAOC,QAAUQ,G,qBCJjB,MAAMA,EAAU,EAAQ,QAClBmV,EAAe,CAAC9V,EAAGa,IAAMF,EAAQX,EAAGa,GAAG,GAC7CX,EAAOC,QAAU2V,G,kCCDjB5V,EAAOC,QAAU,SAAU0G,GACzBA,EAAQqQ,UAAUnQ,OAAOoQ,UAAY,YACnC,IAAK,IAAIpO,EAASnB,KAAKuB,KAAMJ,EAAQA,EAASA,EAAOK,WAC7CL,EAAOtH,S,mBCFnB,MAAMwU,EAAsB,QAEtBjV,EAAa,IACbmV,EAAmBS,OAAOT,kBACL,iBAGrBrV,EAA4B,GAI5BC,EAAwBC,EAAa,EAErCkV,EAAgB,CACpB,QACA,WACA,QACA,WACA,QACA,WACA,cAGFhW,EAAOC,QAAU,CACfa,aACAF,4BACAC,wBACAoV,mBACAD,gBACAD,sBACAhI,wBAAyB,EACzBC,WAAY,I,kCC3Bd,SAASrH,EAAS6M,GAChB,IAAI/I,EAAO/C,KASX,GARM+C,aAAgB9D,IACpB8D,EAAO,IAAI9D,GAGb8D,EAAK3B,KAAO,KACZ2B,EAAKxB,KAAO,KACZwB,EAAK7F,OAAS,EAEV4O,GAAgC,oBAAjBA,EAAKhL,QACtBgL,EAAKhL,SAAQ,SAAU2B,GACrBM,EAAKqJ,KAAK3J,WAEP,GAAI+M,UAAUtS,OAAS,EAC5B,IAAK,IAAIgL,EAAI,EAAGrF,EAAI2M,UAAUtS,OAAQgL,EAAIrF,EAAGqF,IAC3CnF,EAAKqJ,KAAKoD,UAAUtH,IAIxB,OAAOnF,EAoVT,SAAS0M,EAAQ1M,EAAMP,EAAM3I,GAC3B,IAAI6V,EAAWlN,IAASO,EAAKxB,KAC3B,IAAIoO,EAAK9V,EAAO,KAAM2I,EAAMO,GAC5B,IAAI4M,EAAK9V,EAAO2I,EAAMA,EAAKhB,KAAMuB,GAWnC,OATsB,OAAlB2M,EAASlO,OACXuB,EAAK3B,KAAOsO,GAEQ,OAAlBA,EAASrO,OACX0B,EAAKxB,KAAOmO,GAGd3M,EAAK7F,SAEEwS,EAGT,SAAStD,EAAMrJ,EAAMN,GACnBM,EAAK3B,KAAO,IAAIuO,EAAKlN,EAAMM,EAAK3B,KAAM,KAAM2B,GACvCA,EAAKxB,OACRwB,EAAKxB,KAAOwB,EAAK3B,MAEnB2B,EAAK7F,SAGP,SAASyF,EAASI,EAAMN,GACtBM,EAAKxB,KAAO,IAAIoO,EAAKlN,EAAM,KAAMM,EAAKxB,KAAMwB,GACvCA,EAAK3B,OACR2B,EAAK3B,KAAO2B,EAAKxB,MAEnBwB,EAAK7F,SAGP,SAASyS,EAAM9V,EAAOwH,EAAMG,EAAMsK,GAChC,KAAM9L,gBAAgB2P,GACpB,OAAO,IAAIA,EAAK9V,EAAOwH,EAAMG,EAAMsK,GAGrC9L,KAAK8L,KAAOA,EACZ9L,KAAKnG,MAAQA,EAETwH,GACFA,EAAKG,KAAOxB,KACZA,KAAKqB,KAAOA,GAEZrB,KAAKqB,KAAO,KAGVG,GACFA,EAAKH,KAAOrB,KACZA,KAAKwB,KAAOA,GAEZxB,KAAKwB,KAAO,KAjahBlJ,EAAOC,QAAU0G,EAEjBA,EAAQ0Q,KAAOA,EACf1Q,EAAQ2Q,OAAS3Q,EAyBjBA,EAAQqQ,UAAUlM,WAAa,SAAUZ,GACvC,GAAIA,EAAKsJ,OAAS9L,KAChB,MAAM,IAAIqM,MAAM,oDAGlB,IAAI7K,EAAOgB,EAAKhB,KACZH,EAAOmB,EAAKnB,KAsBhB,OApBIG,IACFA,EAAKH,KAAOA,GAGVA,IACFA,EAAKG,KAAOA,GAGVgB,IAASxC,KAAKuB,OAChBvB,KAAKuB,KAAOC,GAEVgB,IAASxC,KAAKoB,OAChBpB,KAAKoB,KAAOC,GAGdmB,EAAKsJ,KAAK5O,SACVsF,EAAKhB,KAAO,KACZgB,EAAKnB,KAAO,KACZmB,EAAKsJ,KAAO,KAELtK,GAGTvC,EAAQqQ,UAAUrM,YAAc,SAAUT,GACxC,GAAIA,IAASxC,KAAKuB,KAAlB,CAIIiB,EAAKsJ,MACPtJ,EAAKsJ,KAAK1I,WAAWZ,GAGvB,IAAIjB,EAAOvB,KAAKuB,KAChBiB,EAAKsJ,KAAO9L,KACZwC,EAAKhB,KAAOD,EACRA,IACFA,EAAKF,KAAOmB,GAGdxC,KAAKuB,KAAOiB,EACPxC,KAAKoB,OACRpB,KAAKoB,KAAOoB,GAEdxC,KAAK9C,WAGP+B,EAAQqQ,UAAUO,SAAW,SAAUrN,GACrC,GAAIA,IAASxC,KAAKoB,KAAlB,CAIIoB,EAAKsJ,MACPtJ,EAAKsJ,KAAK1I,WAAWZ,GAGvB,IAAIpB,EAAOpB,KAAKoB,KAChBoB,EAAKsJ,KAAO9L,KACZwC,EAAKnB,KAAOD,EACRA,IACFA,EAAKI,KAAOgB,GAGdxC,KAAKoB,KAAOoB,EACPxC,KAAKuB,OACRvB,KAAKuB,KAAOiB,GAEdxC,KAAK9C,WAGP+B,EAAQqQ,UAAUlD,KAAO,WACvB,IAAK,IAAIlE,EAAI,EAAGrF,EAAI2M,UAAUtS,OAAQgL,EAAIrF,EAAGqF,IAC3CkE,EAAKpM,KAAMwP,UAAUtH,IAEvB,OAAOlI,KAAK9C,QAGd+B,EAAQqQ,UAAU3M,QAAU,WAC1B,IAAK,IAAIuF,EAAI,EAAGrF,EAAI2M,UAAUtS,OAAQgL,EAAIrF,EAAGqF,IAC3CvF,EAAQ3C,KAAMwP,UAAUtH,IAE1B,OAAOlI,KAAK9C,QAGd+B,EAAQqQ,UAAU9G,IAAM,WACtB,GAAKxI,KAAKoB,KAAV,CAIA,IAAI0O,EAAM9P,KAAKoB,KAAKvH,MAQpB,OAPAmG,KAAKoB,KAAOpB,KAAKoB,KAAKC,KAClBrB,KAAKoB,KACPpB,KAAKoB,KAAKI,KAAO,KAEjBxB,KAAKuB,KAAO,KAEdvB,KAAK9C,SACE4S,IAGT7Q,EAAQqQ,UAAUS,MAAQ,WACxB,GAAK/P,KAAKuB,KAAV,CAIA,IAAIuO,EAAM9P,KAAKuB,KAAK1H,MAQpB,OAPAmG,KAAKuB,KAAOvB,KAAKuB,KAAKC,KAClBxB,KAAKuB,KACPvB,KAAKuB,KAAKF,KAAO,KAEjBrB,KAAKoB,KAAO,KAEdpB,KAAK9C,SACE4S,IAGT7Q,EAAQqQ,UAAUxO,QAAU,SAAUG,EAAIC,GACxCA,EAAQA,GAASlB,KACjB,IAAK,IAAImB,EAASnB,KAAKuB,KAAM2G,EAAI,EAAc,OAAX/G,EAAiB+G,IACnDjH,EAAGoC,KAAKnC,EAAOC,EAAOtH,MAAOqO,EAAGlI,MAChCmB,EAASA,EAAOK,MAIpBvC,EAAQqQ,UAAUU,eAAiB,SAAU/O,EAAIC,GAC/CA,EAAQA,GAASlB,KACjB,IAAK,IAAImB,EAASnB,KAAKoB,KAAM8G,EAAIlI,KAAK9C,OAAS,EAAc,OAAXiE,EAAiB+G,IACjEjH,EAAGoC,KAAKnC,EAAOC,EAAOtH,MAAOqO,EAAGlI,MAChCmB,EAASA,EAAOE,MAIpBpC,EAAQqQ,UAAU/M,IAAM,SAAU0N,GAChC,IAAK,IAAI/H,EAAI,EAAG/G,EAASnB,KAAKuB,KAAiB,OAAXJ,GAAmB+G,EAAI+H,EAAG/H,IAE5D/G,EAASA,EAAOK,KAElB,GAAI0G,IAAM+H,GAAgB,OAAX9O,EACb,OAAOA,EAAOtH,OAIlBoF,EAAQqQ,UAAUY,WAAa,SAAUD,GACvC,IAAK,IAAI/H,EAAI,EAAG/G,EAASnB,KAAKoB,KAAiB,OAAXD,GAAmB+G,EAAI+H,EAAG/H,IAE5D/G,EAASA,EAAOE,KAElB,GAAI6G,IAAM+H,GAAgB,OAAX9O,EACb,OAAOA,EAAOtH,OAIlBoF,EAAQqQ,UAAU5N,IAAM,SAAUT,EAAIC,GACpCA,EAAQA,GAASlB,KAEjB,IADA,IAAI8P,EAAM,IAAI7Q,EACLkC,EAASnB,KAAKuB,KAAiB,OAAXJ,GAC3B2O,EAAI1D,KAAKnL,EAAGoC,KAAKnC,EAAOC,EAAOtH,MAAOmG,OACtCmB,EAASA,EAAOK,KAElB,OAAOsO,GAGT7Q,EAAQqQ,UAAUa,WAAa,SAAUlP,EAAIC,GAC3CA,EAAQA,GAASlB,KAEjB,IADA,IAAI8P,EAAM,IAAI7Q,EACLkC,EAASnB,KAAKoB,KAAiB,OAAXD,GAC3B2O,EAAI1D,KAAKnL,EAAGoC,KAAKnC,EAAOC,EAAOtH,MAAOmG,OACtCmB,EAASA,EAAOE,KAElB,OAAOyO,GAGT7Q,EAAQqQ,UAAUc,OAAS,SAAUnP,EAAIoP,GACvC,IAAIC,EACAnP,EAASnB,KAAKuB,KAClB,GAAIiO,UAAUtS,OAAS,EACrBoT,EAAMD,MACD,KAAIrQ,KAAKuB,KAId,MAAM,IAAIxB,UAAU,8CAHpBoB,EAASnB,KAAKuB,KAAKC,KACnB8O,EAAMtQ,KAAKuB,KAAK1H,MAKlB,IAAK,IAAIqO,EAAI,EAAc,OAAX/G,EAAiB+G,IAC/BoI,EAAMrP,EAAGqP,EAAKnP,EAAOtH,MAAOqO,GAC5B/G,EAASA,EAAOK,KAGlB,OAAO8O,GAGTrR,EAAQqQ,UAAUiB,cAAgB,SAAUtP,EAAIoP,GAC9C,IAAIC,EACAnP,EAASnB,KAAKoB,KAClB,GAAIoO,UAAUtS,OAAS,EACrBoT,EAAMD,MACD,KAAIrQ,KAAKoB,KAId,MAAM,IAAIrB,UAAU,8CAHpBoB,EAASnB,KAAKoB,KAAKC,KACnBiP,EAAMtQ,KAAKoB,KAAKvH,MAKlB,IAAK,IAAIqO,EAAIlI,KAAK9C,OAAS,EAAc,OAAXiE,EAAiB+G,IAC7CoI,EAAMrP,EAAGqP,EAAKnP,EAAOtH,MAAOqO,GAC5B/G,EAASA,EAAOE,KAGlB,OAAOiP,GAGTrR,EAAQqQ,UAAU7N,QAAU,WAE1B,IADA,IAAImB,EAAM,IAAI4N,MAAMxQ,KAAK9C,QAChBgL,EAAI,EAAG/G,EAASnB,KAAKuB,KAAiB,OAAXJ,EAAiB+G,IACnDtF,EAAIsF,GAAK/G,EAAOtH,MAChBsH,EAASA,EAAOK,KAElB,OAAOoB,GAGT3D,EAAQqQ,UAAUmB,eAAiB,WAEjC,IADA,IAAI7N,EAAM,IAAI4N,MAAMxQ,KAAK9C,QAChBgL,EAAI,EAAG/G,EAASnB,KAAKoB,KAAiB,OAAXD,EAAiB+G,IACnDtF,EAAIsF,GAAK/G,EAAOtH,MAChBsH,EAASA,EAAOE,KAElB,OAAOuB,GAGT3D,EAAQqQ,UAAUhH,MAAQ,SAAUqC,EAAMM,GACxCA,EAAKA,GAAMjL,KAAK9C,OACZ+N,EAAK,IACPA,GAAMjL,KAAK9C,QAEbyN,EAAOA,GAAQ,EACXA,EAAO,IACTA,GAAQ3K,KAAK9C,QAEf,IAAIuM,EAAM,IAAIxK,EACd,GAAIgM,EAAKN,GAAQM,EAAK,EACpB,OAAOxB,EAELkB,EAAO,IACTA,EAAO,GAELM,EAAKjL,KAAK9C,SACZ+N,EAAKjL,KAAK9C,QAEZ,IAAK,IAAIgL,EAAI,EAAG/G,EAASnB,KAAKuB,KAAiB,OAAXJ,GAAmB+G,EAAIyC,EAAMzC,IAC/D/G,EAASA,EAAOK,KAElB,KAAkB,OAAXL,GAAmB+G,EAAI+C,EAAI/C,IAAK/G,EAASA,EAAOK,KACrDiI,EAAI2C,KAAKjL,EAAOtH,OAElB,OAAO4P,GAGTxK,EAAQqQ,UAAUoB,aAAe,SAAU/F,EAAMM,GAC/CA,EAAKA,GAAMjL,KAAK9C,OACZ+N,EAAK,IACPA,GAAMjL,KAAK9C,QAEbyN,EAAOA,GAAQ,EACXA,EAAO,IACTA,GAAQ3K,KAAK9C,QAEf,IAAIuM,EAAM,IAAIxK,EACd,GAAIgM,EAAKN,GAAQM,EAAK,EACpB,OAAOxB,EAELkB,EAAO,IACTA,EAAO,GAELM,EAAKjL,KAAK9C,SACZ+N,EAAKjL,KAAK9C,QAEZ,IAAK,IAAIgL,EAAIlI,KAAK9C,OAAQiE,EAASnB,KAAKoB,KAAiB,OAAXD,GAAmB+G,EAAI+C,EAAI/C,IACvE/G,EAASA,EAAOE,KAElB,KAAkB,OAAXF,GAAmB+G,EAAIyC,EAAMzC,IAAK/G,EAASA,EAAOE,KACvDoI,EAAI2C,KAAKjL,EAAOtH,OAElB,OAAO4P,GAGTxK,EAAQqQ,UAAUqB,OAAS,SAAUC,EAAOC,KAAgBC,GACtDF,EAAQ5Q,KAAK9C,SACf0T,EAAQ5Q,KAAK9C,OAAS,GAEpB0T,EAAQ,IACVA,EAAQ5Q,KAAK9C,OAAS0T,GAGxB,IAAK,IAAI1I,EAAI,EAAG/G,EAASnB,KAAKuB,KAAiB,OAAXJ,GAAmB+G,EAAI0I,EAAO1I,IAChE/G,EAASA,EAAOK,KAGlB,IAAIiI,EAAM,GACV,IAASvB,EAAI,EAAG/G,GAAU+G,EAAI2I,EAAa3I,IACzCuB,EAAI2C,KAAKjL,EAAOtH,OAChBsH,EAASnB,KAAKoD,WAAWjC,GAEZ,OAAXA,IACFA,EAASnB,KAAKoB,MAGZD,IAAWnB,KAAKuB,MAAQJ,IAAWnB,KAAKoB,OAC1CD,EAASA,EAAOE,MAGlB,IAAS6G,EAAI,EAAGA,EAAI4I,EAAM5T,OAAQgL,IAChC/G,EAASsO,EAAOzP,KAAMmB,EAAQ2P,EAAM5I,IAEtC,OAAOuB,GAGTxK,EAAQqQ,UAAUyB,QAAU,WAG1B,IAFA,IAAIxP,EAAOvB,KAAKuB,KACZH,EAAOpB,KAAKoB,KACPD,EAASI,EAAiB,OAAXJ,EAAiBA,EAASA,EAAOE,KAAM,CAC7D,IAAIkI,EAAIpI,EAAOE,KACfF,EAAOE,KAAOF,EAAOK,KACrBL,EAAOK,KAAO+H,EAIhB,OAFAvJ,KAAKuB,KAAOH,EACZpB,KAAKoB,KAAOG,EACLvB,MA2DT,IAEE,EAAQ,OAAR,CAAyBf,GACzB,MAAOuE","file":"js/npm.semver~1640a31f.a95858e8.js","sourcesContent":["const SemVer = require('../classes/semver')\nconst major = (a, loose) => new SemVer(a, loose).major\nmodule.exports = major\n","const debug = (\n typeof process === 'object' &&\n process.env &&\n process.env.NODE_DEBUG &&\n /\\bsemver\\b/i.test(process.env.NODE_DEBUG)\n) ? (...args) => console.error('SEMVER', ...args)\n : () => {}\n\nmodule.exports = debug\n","const compare = require('./compare')\nconst gte = (a, b, loose) => compare(a, b, loose) >= 0\nmodule.exports = gte\n","const {\n MAX_SAFE_COMPONENT_LENGTH,\n MAX_SAFE_BUILD_LENGTH,\n MAX_LENGTH,\n} = require('./constants')\nconst debug = require('./debug')\nexports = module.exports = {}\n\n// The actual regexps go on exports.re\nconst re = exports.re = []\nconst safeRe = exports.safeRe = []\nconst src = exports.src = []\nconst t = exports.t = {}\nlet R = 0\n\nconst LETTERDASHNUMBER = '[a-zA-Z0-9-]'\n\n// Replace some greedy regex tokens to prevent regex dos issues. These regex are\n// used internally via the safeRe object since all inputs in this library get\n// normalized first to trim and collapse all extra whitespace. The original\n// regexes are exported for userland consumption and lower level usage. A\n// future breaking change could export the safer regex only with a note that\n// all input should have extra whitespace removed.\nconst safeRegexReplacements = [\n ['\\\\s', 1],\n ['\\\\d', MAX_LENGTH],\n [LETTERDASHNUMBER, MAX_SAFE_BUILD_LENGTH],\n]\n\nconst makeSafeRegex = (value) => {\n for (const [token, max] of safeRegexReplacements) {\n value = value\n .split(`${token}*`).join(`${token}{0,${max}}`)\n .split(`${token}+`).join(`${token}{1,${max}}`)\n }\n return value\n}\n\nconst createToken = (name, value, isGlobal) => {\n const safe = makeSafeRegex(value)\n const index = R++\n debug(name, index, value)\n t[name] = index\n src[index] = value\n re[index] = new RegExp(value, isGlobal ? 'g' : undefined)\n safeRe[index] = new RegExp(safe, isGlobal ? 'g' : undefined)\n}\n\n// The following Regular Expressions can be used for tokenizing,\n// validating, and parsing SemVer version strings.\n\n// ## Numeric Identifier\n// A single `0`, or a non-zero digit followed by zero or more digits.\n\ncreateToken('NUMERICIDENTIFIER', '0|[1-9]\\\\d*')\ncreateToken('NUMERICIDENTIFIERLOOSE', '\\\\d+')\n\n// ## Non-numeric Identifier\n// Zero or more digits, followed by a letter or hyphen, and then zero or\n// more letters, digits, or hyphens.\n\ncreateToken('NONNUMERICIDENTIFIER', `\\\\d*[a-zA-Z-]${LETTERDASHNUMBER}*`)\n\n// ## Main Version\n// Three dot-separated numeric identifiers.\n\ncreateToken('MAINVERSION', `(${src[t.NUMERICIDENTIFIER]})\\\\.` +\n `(${src[t.NUMERICIDENTIFIER]})\\\\.` +\n `(${src[t.NUMERICIDENTIFIER]})`)\n\ncreateToken('MAINVERSIONLOOSE', `(${src[t.NUMERICIDENTIFIERLOOSE]})\\\\.` +\n `(${src[t.NUMERICIDENTIFIERLOOSE]})\\\\.` +\n `(${src[t.NUMERICIDENTIFIERLOOSE]})`)\n\n// ## Pre-release Version Identifier\n// A numeric identifier, or a non-numeric identifier.\n\ncreateToken('PRERELEASEIDENTIFIER', `(?:${src[t.NUMERICIDENTIFIER]\n}|${src[t.NONNUMERICIDENTIFIER]})`)\n\ncreateToken('PRERELEASEIDENTIFIERLOOSE', `(?:${src[t.NUMERICIDENTIFIERLOOSE]\n}|${src[t.NONNUMERICIDENTIFIER]})`)\n\n// ## Pre-release Version\n// Hyphen, followed by one or more dot-separated pre-release version\n// identifiers.\n\ncreateToken('PRERELEASE', `(?:-(${src[t.PRERELEASEIDENTIFIER]\n}(?:\\\\.${src[t.PRERELEASEIDENTIFIER]})*))`)\n\ncreateToken('PRERELEASELOOSE', `(?:-?(${src[t.PRERELEASEIDENTIFIERLOOSE]\n}(?:\\\\.${src[t.PRERELEASEIDENTIFIERLOOSE]})*))`)\n\n// ## Build Metadata Identifier\n// Any combination of digits, letters, or hyphens.\n\ncreateToken('BUILDIDENTIFIER', `${LETTERDASHNUMBER}+`)\n\n// ## Build Metadata\n// Plus sign, followed by one or more period-separated build metadata\n// identifiers.\n\ncreateToken('BUILD', `(?:\\\\+(${src[t.BUILDIDENTIFIER]\n}(?:\\\\.${src[t.BUILDIDENTIFIER]})*))`)\n\n// ## Full Version String\n// A main version, followed optionally by a pre-release version and\n// build metadata.\n\n// Note that the only major, minor, patch, and pre-release sections of\n// the version string are capturing groups. The build metadata is not a\n// capturing group, because it should not ever be used in version\n// comparison.\n\ncreateToken('FULLPLAIN', `v?${src[t.MAINVERSION]\n}${src[t.PRERELEASE]}?${\n src[t.BUILD]}?`)\n\ncreateToken('FULL', `^${src[t.FULLPLAIN]}$`)\n\n// like full, but allows v1.2.3 and =1.2.3, which people do sometimes.\n// also, 1.0.0alpha1 (prerelease without the hyphen) which is pretty\n// common in the npm registry.\ncreateToken('LOOSEPLAIN', `[v=\\\\s]*${src[t.MAINVERSIONLOOSE]\n}${src[t.PRERELEASELOOSE]}?${\n src[t.BUILD]}?`)\n\ncreateToken('LOOSE', `^${src[t.LOOSEPLAIN]}$`)\n\ncreateToken('GTLT', '((?:<|>)?=?)')\n\n// Something like \"2.*\" or \"1.2.x\".\n// Note that \"x.x\" is a valid xRange identifer, meaning \"any version\"\n// Only the first item is strictly required.\ncreateToken('XRANGEIDENTIFIERLOOSE', `${src[t.NUMERICIDENTIFIERLOOSE]}|x|X|\\\\*`)\ncreateToken('XRANGEIDENTIFIER', `${src[t.NUMERICIDENTIFIER]}|x|X|\\\\*`)\n\ncreateToken('XRANGEPLAIN', `[v=\\\\s]*(${src[t.XRANGEIDENTIFIER]})` +\n `(?:\\\\.(${src[t.XRANGEIDENTIFIER]})` +\n `(?:\\\\.(${src[t.XRANGEIDENTIFIER]})` +\n `(?:${src[t.PRERELEASE]})?${\n src[t.BUILD]}?` +\n `)?)?`)\n\ncreateToken('XRANGEPLAINLOOSE', `[v=\\\\s]*(${src[t.XRANGEIDENTIFIERLOOSE]})` +\n `(?:\\\\.(${src[t.XRANGEIDENTIFIERLOOSE]})` +\n `(?:\\\\.(${src[t.XRANGEIDENTIFIERLOOSE]})` +\n `(?:${src[t.PRERELEASELOOSE]})?${\n src[t.BUILD]}?` +\n `)?)?`)\n\ncreateToken('XRANGE', `^${src[t.GTLT]}\\\\s*${src[t.XRANGEPLAIN]}$`)\ncreateToken('XRANGELOOSE', `^${src[t.GTLT]}\\\\s*${src[t.XRANGEPLAINLOOSE]}$`)\n\n// Coercion.\n// Extract anything that could conceivably be a part of a valid semver\ncreateToken('COERCE', `${'(^|[^\\\\d])' +\n '(\\\\d{1,'}${MAX_SAFE_COMPONENT_LENGTH}})` +\n `(?:\\\\.(\\\\d{1,${MAX_SAFE_COMPONENT_LENGTH}}))?` +\n `(?:\\\\.(\\\\d{1,${MAX_SAFE_COMPONENT_LENGTH}}))?` +\n `(?:$|[^\\\\d])`)\ncreateToken('COERCERTL', src[t.COERCE], true)\n\n// Tilde ranges.\n// Meaning is \"reasonably at or greater than\"\ncreateToken('LONETILDE', '(?:~>?)')\n\ncreateToken('TILDETRIM', `(\\\\s*)${src[t.LONETILDE]}\\\\s+`, true)\nexports.tildeTrimReplace = '$1~'\n\ncreateToken('TILDE', `^${src[t.LONETILDE]}${src[t.XRANGEPLAIN]}$`)\ncreateToken('TILDELOOSE', `^${src[t.LONETILDE]}${src[t.XRANGEPLAINLOOSE]}$`)\n\n// Caret ranges.\n// Meaning is \"at least and backwards compatible with\"\ncreateToken('LONECARET', '(?:\\\\^)')\n\ncreateToken('CARETTRIM', `(\\\\s*)${src[t.LONECARET]}\\\\s+`, true)\nexports.caretTrimReplace = '$1^'\n\ncreateToken('CARET', `^${src[t.LONECARET]}${src[t.XRANGEPLAIN]}$`)\ncreateToken('CARETLOOSE', `^${src[t.LONECARET]}${src[t.XRANGEPLAINLOOSE]}$`)\n\n// A simple gt/lt/eq thing, or just \"\" to indicate \"any version\"\ncreateToken('COMPARATORLOOSE', `^${src[t.GTLT]}\\\\s*(${src[t.LOOSEPLAIN]})$|^$`)\ncreateToken('COMPARATOR', `^${src[t.GTLT]}\\\\s*(${src[t.FULLPLAIN]})$|^$`)\n\n// An expression to strip any whitespace between the gtlt and the thing\n// it modifies, so that `> 1.2.3` ==> `>1.2.3`\ncreateToken('COMPARATORTRIM', `(\\\\s*)${src[t.GTLT]\n}\\\\s*(${src[t.LOOSEPLAIN]}|${src[t.XRANGEPLAIN]})`, true)\nexports.comparatorTrimReplace = '$1$2$3'\n\n// Something like `1.2.3 - 1.2.4`\n// Note that these all use the loose form, because they'll be\n// checked against either the strict or loose comparator form\n// later.\ncreateToken('HYPHENRANGE', `^\\\\s*(${src[t.XRANGEPLAIN]})` +\n `\\\\s+-\\\\s+` +\n `(${src[t.XRANGEPLAIN]})` +\n `\\\\s*$`)\n\ncreateToken('HYPHENRANGELOOSE', `^\\\\s*(${src[t.XRANGEPLAINLOOSE]})` +\n `\\\\s+-\\\\s+` +\n `(${src[t.XRANGEPLAINLOOSE]})` +\n `\\\\s*$`)\n\n// Star ranges basically just allow anything at all.\ncreateToken('STAR', '(<|>)?=?\\\\s*\\\\*')\n// >=0.0.0 is like a star\ncreateToken('GTE0', '^\\\\s*>=\\\\s*0\\\\.0\\\\.0\\\\s*$')\ncreateToken('GTE0PRE', '^\\\\s*>=\\\\s*0\\\\.0\\\\.0-0\\\\s*$')\n","const Range = require('../classes/range.js')\nconst Comparator = require('../classes/comparator.js')\nconst { ANY } = Comparator\nconst satisfies = require('../functions/satisfies.js')\nconst compare = require('../functions/compare.js')\n\n// Complex range `r1 || r2 || ...` is a subset of `R1 || R2 || ...` iff:\n// - Every simple range `r1, r2, ...` is a null set, OR\n// - Every simple range `r1, r2, ...` which is not a null set is a subset of\n// some `R1, R2, ...`\n//\n// Simple range `c1 c2 ...` is a subset of simple range `C1 C2 ...` iff:\n// - If c is only the ANY comparator\n// - If C is only the ANY comparator, return true\n// - Else if in prerelease mode, return false\n// - else replace c with `[>=0.0.0]`\n// - If C is only the ANY comparator\n// - if in prerelease mode, return true\n// - else replace C with `[>=0.0.0]`\n// - Let EQ be the set of = comparators in c\n// - If EQ is more than one, return true (null set)\n// - Let GT be the highest > or >= comparator in c\n// - Let LT be the lowest < or <= comparator in c\n// - If GT and LT, and GT.semver > LT.semver, return true (null set)\n// - If any C is a = range, and GT or LT are set, return false\n// - If EQ\n// - If GT, and EQ does not satisfy GT, return true (null set)\n// - If LT, and EQ does not satisfy LT, return true (null set)\n// - If EQ satisfies every C, return true\n// - Else return false\n// - If GT\n// - If GT.semver is lower than any > or >= comp in C, return false\n// - If GT is >=, and GT.semver does not satisfy every C, return false\n// - If GT.semver has a prerelease, and not in prerelease mode\n// - If no C has a prerelease and the GT.semver tuple, return false\n// - If LT\n// - If LT.semver is greater than any < or <= comp in C, return false\n// - If LT is <=, and LT.semver does not satisfy every C, return false\n// - If GT.semver has a prerelease, and not in prerelease mode\n// - If no C has a prerelease and the LT.semver tuple, return false\n// - Else return true\n\nconst subset = (sub, dom, options = {}) => {\n if (sub === dom) {\n return true\n }\n\n sub = new Range(sub, options)\n dom = new Range(dom, options)\n let sawNonNull = false\n\n OUTER: for (const simpleSub of sub.set) {\n for (const simpleDom of dom.set) {\n const isSub = simpleSubset(simpleSub, simpleDom, options)\n sawNonNull = sawNonNull || isSub !== null\n if (isSub) {\n continue OUTER\n }\n }\n // the null set is a subset of everything, but null simple ranges in\n // a complex range should be ignored. so if we saw a non-null range,\n // then we know this isn't a subset, but if EVERY simple range was null,\n // then it is a subset.\n if (sawNonNull) {\n return false\n }\n }\n return true\n}\n\nconst minimumVersionWithPreRelease = [new Comparator('>=0.0.0-0')]\nconst minimumVersion = [new Comparator('>=0.0.0')]\n\nconst simpleSubset = (sub, dom, options) => {\n if (sub === dom) {\n return true\n }\n\n if (sub.length === 1 && sub[0].semver === ANY) {\n if (dom.length === 1 && dom[0].semver === ANY) {\n return true\n } else if (options.includePrerelease) {\n sub = minimumVersionWithPreRelease\n } else {\n sub = minimumVersion\n }\n }\n\n if (dom.length === 1 && dom[0].semver === ANY) {\n if (options.includePrerelease) {\n return true\n } else {\n dom = minimumVersion\n }\n }\n\n const eqSet = new Set()\n let gt, lt\n for (const c of sub) {\n if (c.operator === '>' || c.operator === '>=') {\n gt = higherGT(gt, c, options)\n } else if (c.operator === '<' || c.operator === '<=') {\n lt = lowerLT(lt, c, options)\n } else {\n eqSet.add(c.semver)\n }\n }\n\n if (eqSet.size > 1) {\n return null\n }\n\n let gtltComp\n if (gt && lt) {\n gtltComp = compare(gt.semver, lt.semver, options)\n if (gtltComp > 0) {\n return null\n } else if (gtltComp === 0 && (gt.operator !== '>=' || lt.operator !== '<=')) {\n return null\n }\n }\n\n // will iterate one or zero times\n for (const eq of eqSet) {\n if (gt && !satisfies(eq, String(gt), options)) {\n return null\n }\n\n if (lt && !satisfies(eq, String(lt), options)) {\n return null\n }\n\n for (const c of dom) {\n if (!satisfies(eq, String(c), options)) {\n return false\n }\n }\n\n return true\n }\n\n let higher, lower\n let hasDomLT, hasDomGT\n // if the subset has a prerelease, we need a comparator in the superset\n // with the same tuple and a prerelease, or it's not a subset\n let needDomLTPre = lt &&\n !options.includePrerelease &&\n lt.semver.prerelease.length ? lt.semver : false\n let needDomGTPre = gt &&\n !options.includePrerelease &&\n gt.semver.prerelease.length ? gt.semver : false\n // exception: <1.2.3-0 is the same as <1.2.3\n if (needDomLTPre && needDomLTPre.prerelease.length === 1 &&\n lt.operator === '<' && needDomLTPre.prerelease[0] === 0) {\n needDomLTPre = false\n }\n\n for (const c of dom) {\n hasDomGT = hasDomGT || c.operator === '>' || c.operator === '>='\n hasDomLT = hasDomLT || c.operator === '<' || c.operator === '<='\n if (gt) {\n if (needDomGTPre) {\n if (c.semver.prerelease && c.semver.prerelease.length &&\n c.semver.major === needDomGTPre.major &&\n c.semver.minor === needDomGTPre.minor &&\n c.semver.patch === needDomGTPre.patch) {\n needDomGTPre = false\n }\n }\n if (c.operator === '>' || c.operator === '>=') {\n higher = higherGT(gt, c, options)\n if (higher === c && higher !== gt) {\n return false\n }\n } else if (gt.operator === '>=' && !satisfies(gt.semver, String(c), options)) {\n return false\n }\n }\n if (lt) {\n if (needDomLTPre) {\n if (c.semver.prerelease && c.semver.prerelease.length &&\n c.semver.major === needDomLTPre.major &&\n c.semver.minor === needDomLTPre.minor &&\n c.semver.patch === needDomLTPre.patch) {\n needDomLTPre = false\n }\n }\n if (c.operator === '<' || c.operator === '<=') {\n lower = lowerLT(lt, c, options)\n if (lower === c && lower !== lt) {\n return false\n }\n } else if (lt.operator === '<=' && !satisfies(lt.semver, String(c), options)) {\n return false\n }\n }\n if (!c.operator && (lt || gt) && gtltComp !== 0) {\n return false\n }\n }\n\n // if there was a < or >, and nothing in the dom, then must be false\n // UNLESS it was limited by another range in the other direction.\n // Eg, >1.0.0 <1.0.1 is still a subset of <2.0.0\n if (gt && hasDomLT && !lt && gtltComp !== 0) {\n return false\n }\n\n if (lt && hasDomGT && !gt && gtltComp !== 0) {\n return false\n }\n\n // we needed a prerelease range in a specific tuple, but didn't get one\n // then this isn't a subset. eg >=1.2.3-pre is not a subset of >=1.0.0,\n // because it includes prereleases in the 1.2.3 tuple\n if (needDomGTPre || needDomLTPre) {\n return false\n }\n\n return true\n}\n\n// >=1.2.3 is lower than >1.2.3\nconst higherGT = (a, b, options) => {\n if (!a) {\n return b\n }\n const comp = compare(a.semver, b.semver, options)\n return comp > 0 ? a\n : comp < 0 ? b\n : b.operator === '>' && a.operator === '>=' ? b\n : a\n}\n\n// <=1.2.3 is higher than <1.2.3\nconst lowerLT = (a, b, options) => {\n if (!a) {\n return b\n }\n const comp = compare(a.semver, b.semver, options)\n return comp < 0 ? a\n : comp > 0 ? b\n : b.operator === '<' && a.operator === '<=' ? b\n : a\n}\n\nmodule.exports = subset\n","const compare = require('./compare')\nconst lt = (a, b, loose) => compare(a, b, loose) < 0\nmodule.exports = lt\n","const numeric = /^[0-9]+$/\nconst compareIdentifiers = (a, b) => {\n const anum = numeric.test(a)\n const bnum = numeric.test(b)\n\n if (anum && bnum) {\n a = +a\n b = +b\n }\n\n return a === b ? 0\n : (anum && !bnum) ? -1\n : (bnum && !anum) ? 1\n : a < b ? -1\n : 1\n}\n\nconst rcompareIdentifiers = (a, b) => compareIdentifiers(b, a)\n\nmodule.exports = {\n compareIdentifiers,\n rcompareIdentifiers,\n}\n","'use strict'\n\n// A linked list to keep track of recently-used-ness\nconst Yallist = require('yallist')\n\nconst MAX = Symbol('max')\nconst LENGTH = Symbol('length')\nconst LENGTH_CALCULATOR = Symbol('lengthCalculator')\nconst ALLOW_STALE = Symbol('allowStale')\nconst MAX_AGE = Symbol('maxAge')\nconst DISPOSE = Symbol('dispose')\nconst NO_DISPOSE_ON_SET = Symbol('noDisposeOnSet')\nconst LRU_LIST = Symbol('lruList')\nconst CACHE = Symbol('cache')\nconst UPDATE_AGE_ON_GET = Symbol('updateAgeOnGet')\n\nconst naiveLength = () => 1\n\n// lruList is a yallist where the head is the youngest\n// item, and the tail is the oldest. the list contains the Hit\n// objects as the entries.\n// Each Hit object has a reference to its Yallist.Node. This\n// never changes.\n//\n// cache is a Map (or PseudoMap) that matches the keys to\n// the Yallist.Node object.\nclass LRUCache {\n constructor (options) {\n if (typeof options === 'number')\n options = { max: options }\n\n if (!options)\n options = {}\n\n if (options.max && (typeof options.max !== 'number' || options.max < 0))\n throw new TypeError('max must be a non-negative number')\n // Kind of weird to have a default max of Infinity, but oh well.\n const max = this[MAX] = options.max || Infinity\n\n const lc = options.length || naiveLength\n this[LENGTH_CALCULATOR] = (typeof lc !== 'function') ? naiveLength : lc\n this[ALLOW_STALE] = options.stale || false\n if (options.maxAge && typeof options.maxAge !== 'number')\n throw new TypeError('maxAge must be a number')\n this[MAX_AGE] = options.maxAge || 0\n this[DISPOSE] = options.dispose\n this[NO_DISPOSE_ON_SET] = options.noDisposeOnSet || false\n this[UPDATE_AGE_ON_GET] = options.updateAgeOnGet || false\n this.reset()\n }\n\n // resize the cache when the max changes.\n set max (mL) {\n if (typeof mL !== 'number' || mL < 0)\n throw new TypeError('max must be a non-negative number')\n\n this[MAX] = mL || Infinity\n trim(this)\n }\n get max () {\n return this[MAX]\n }\n\n set allowStale (allowStale) {\n this[ALLOW_STALE] = !!allowStale\n }\n get allowStale () {\n return this[ALLOW_STALE]\n }\n\n set maxAge (mA) {\n if (typeof mA !== 'number')\n throw new TypeError('maxAge must be a non-negative number')\n\n this[MAX_AGE] = mA\n trim(this)\n }\n get maxAge () {\n return this[MAX_AGE]\n }\n\n // resize the cache when the lengthCalculator changes.\n set lengthCalculator (lC) {\n if (typeof lC !== 'function')\n lC = naiveLength\n\n if (lC !== this[LENGTH_CALCULATOR]) {\n this[LENGTH_CALCULATOR] = lC\n this[LENGTH] = 0\n this[LRU_LIST].forEach(hit => {\n hit.length = this[LENGTH_CALCULATOR](hit.value, hit.key)\n this[LENGTH] += hit.length\n })\n }\n trim(this)\n }\n get lengthCalculator () { return this[LENGTH_CALCULATOR] }\n\n get length () { return this[LENGTH] }\n get itemCount () { return this[LRU_LIST].length }\n\n rforEach (fn, thisp) {\n thisp = thisp || this\n for (let walker = this[LRU_LIST].tail; walker !== null;) {\n const prev = walker.prev\n forEachStep(this, fn, walker, thisp)\n walker = prev\n }\n }\n\n forEach (fn, thisp) {\n thisp = thisp || this\n for (let walker = this[LRU_LIST].head; walker !== null;) {\n const next = walker.next\n forEachStep(this, fn, walker, thisp)\n walker = next\n }\n }\n\n keys () {\n return this[LRU_LIST].toArray().map(k => k.key)\n }\n\n values () {\n return this[LRU_LIST].toArray().map(k => k.value)\n }\n\n reset () {\n if (this[DISPOSE] &&\n this[LRU_LIST] &&\n this[LRU_LIST].length) {\n this[LRU_LIST].forEach(hit => this[DISPOSE](hit.key, hit.value))\n }\n\n this[CACHE] = new Map() // hash of items by key\n this[LRU_LIST] = new Yallist() // list of items in order of use recency\n this[LENGTH] = 0 // length of items in the list\n }\n\n dump () {\n return this[LRU_LIST].map(hit =>\n isStale(this, hit) ? false : {\n k: hit.key,\n v: hit.value,\n e: hit.now + (hit.maxAge || 0)\n }).toArray().filter(h => h)\n }\n\n dumpLru () {\n return this[LRU_LIST]\n }\n\n set (key, value, maxAge) {\n maxAge = maxAge || this[MAX_AGE]\n\n if (maxAge && typeof maxAge !== 'number')\n throw new TypeError('maxAge must be a number')\n\n const now = maxAge ? Date.now() : 0\n const len = this[LENGTH_CALCULATOR](value, key)\n\n if (this[CACHE].has(key)) {\n if (len > this[MAX]) {\n del(this, this[CACHE].get(key))\n return false\n }\n\n const node = this[CACHE].get(key)\n const item = node.value\n\n // dispose of the old one before overwriting\n // split out into 2 ifs for better coverage tracking\n if (this[DISPOSE]) {\n if (!this[NO_DISPOSE_ON_SET])\n this[DISPOSE](key, item.value)\n }\n\n item.now = now\n item.maxAge = maxAge\n item.value = value\n this[LENGTH] += len - item.length\n item.length = len\n this.get(key)\n trim(this)\n return true\n }\n\n const hit = new Entry(key, value, len, now, maxAge)\n\n // oversized objects fall out of cache automatically.\n if (hit.length > this[MAX]) {\n if (this[DISPOSE])\n this[DISPOSE](key, value)\n\n return false\n }\n\n this[LENGTH] += hit.length\n this[LRU_LIST].unshift(hit)\n this[CACHE].set(key, this[LRU_LIST].head)\n trim(this)\n return true\n }\n\n has (key) {\n if (!this[CACHE].has(key)) return false\n const hit = this[CACHE].get(key).value\n return !isStale(this, hit)\n }\n\n get (key) {\n return get(this, key, true)\n }\n\n peek (key) {\n return get(this, key, false)\n }\n\n pop () {\n const node = this[LRU_LIST].tail\n if (!node)\n return null\n\n del(this, node)\n return node.value\n }\n\n del (key) {\n del(this, this[CACHE].get(key))\n }\n\n load (arr) {\n // reset the cache\n this.reset()\n\n const now = Date.now()\n // A previous serialized cache has the most recent items first\n for (let l = arr.length - 1; l >= 0; l--) {\n const hit = arr[l]\n const expiresAt = hit.e || 0\n if (expiresAt === 0)\n // the item was created without expiration in a non aged cache\n this.set(hit.k, hit.v)\n else {\n const maxAge = expiresAt - now\n // dont add already expired items\n if (maxAge > 0) {\n this.set(hit.k, hit.v, maxAge)\n }\n }\n }\n }\n\n prune () {\n this[CACHE].forEach((value, key) => get(this, key, false))\n }\n}\n\nconst get = (self, key, doUse) => {\n const node = self[CACHE].get(key)\n if (node) {\n const hit = node.value\n if (isStale(self, hit)) {\n del(self, node)\n if (!self[ALLOW_STALE])\n return undefined\n } else {\n if (doUse) {\n if (self[UPDATE_AGE_ON_GET])\n node.value.now = Date.now()\n self[LRU_LIST].unshiftNode(node)\n }\n }\n return hit.value\n }\n}\n\nconst isStale = (self, hit) => {\n if (!hit || (!hit.maxAge && !self[MAX_AGE]))\n return false\n\n const diff = Date.now() - hit.now\n return hit.maxAge ? diff > hit.maxAge\n : self[MAX_AGE] && (diff > self[MAX_AGE])\n}\n\nconst trim = self => {\n if (self[LENGTH] > self[MAX]) {\n for (let walker = self[LRU_LIST].tail;\n self[LENGTH] > self[MAX] && walker !== null;) {\n // We know that we're about to delete this one, and also\n // what the next least recently used key will be, so just\n // go ahead and set it now.\n const prev = walker.prev\n del(self, walker)\n walker = prev\n }\n }\n}\n\nconst del = (self, node) => {\n if (node) {\n const hit = node.value\n if (self[DISPOSE])\n self[DISPOSE](hit.key, hit.value)\n\n self[LENGTH] -= hit.length\n self[CACHE].delete(hit.key)\n self[LRU_LIST].removeNode(node)\n }\n}\n\nclass Entry {\n constructor (key, value, length, now, maxAge) {\n this.key = key\n this.value = value\n this.length = length\n this.now = now\n this.maxAge = maxAge || 0\n }\n}\n\nconst forEachStep = (self, fn, node, thisp) => {\n let hit = node.value\n if (isStale(self, hit)) {\n del(self, node)\n if (!self[ALLOW_STALE])\n hit = undefined\n }\n if (hit)\n fn.call(thisp, hit.value, hit.key, self)\n}\n\nmodule.exports = LRUCache\n","const SemVer = require('../classes/semver')\nconst patch = (a, loose) => new SemVer(a, loose).patch\nmodule.exports = patch\n","const Range = require('../classes/range')\nconst satisfies = (version, range, options) => {\n try {\n range = new Range(range, options)\n } catch (er) {\n return false\n }\n return range.test(version)\n}\nmodule.exports = satisfies\n","const parse = require('./parse')\nconst prerelease = (version, options) => {\n const parsed = parse(version, options)\n return (parsed && parsed.prerelease.length) ? parsed.prerelease : null\n}\nmodule.exports = prerelease\n","const eq = require('./eq')\nconst neq = require('./neq')\nconst gt = require('./gt')\nconst gte = require('./gte')\nconst lt = require('./lt')\nconst lte = require('./lte')\n\nconst cmp = (a, op, b, loose) => {\n switch (op) {\n case '===':\n if (typeof a === 'object') {\n a = a.version\n }\n if (typeof b === 'object') {\n b = b.version\n }\n return a === b\n\n case '!==':\n if (typeof a === 'object') {\n a = a.version\n }\n if (typeof b === 'object') {\n b = b.version\n }\n return a !== b\n\n case '':\n case '=':\n case '==':\n return eq(a, b, loose)\n\n case '!=':\n return neq(a, b, loose)\n\n case '>':\n return gt(a, b, loose)\n\n case '>=':\n return gte(a, b, loose)\n\n case '<':\n return lt(a, b, loose)\n\n case '<=':\n return lte(a, b, loose)\n\n default:\n throw new TypeError(`Invalid operator: ${op}`)\n }\n}\nmodule.exports = cmp\n","// Determine if version is greater than all the versions possible in the range.\nconst outside = require('./outside')\nconst gtr = (version, range, options) => outside(version, range, '>', options)\nmodule.exports = gtr\n","const SemVer = require('../classes/semver')\nconst minor = (a, loose) => new SemVer(a, loose).minor\nmodule.exports = minor\n","const SemVer = require('../classes/semver')\nconst parse = (version, options, throwErrors = false) => {\n if (version instanceof SemVer) {\n return version\n }\n try {\n return new SemVer(version, options)\n } catch (er) {\n if (!throwErrors) {\n return null\n }\n throw er\n }\n}\n\nmodule.exports = parse\n","const parse = require('./parse.js')\n\nconst diff = (version1, version2) => {\n const v1 = parse(version1, null, true)\n const v2 = parse(version2, null, true)\n const comparison = v1.compare(v2)\n\n if (comparison === 0) {\n return null\n }\n\n const v1Higher = comparison > 0\n const highVersion = v1Higher ? v1 : v2\n const lowVersion = v1Higher ? v2 : v1\n const highHasPre = !!highVersion.prerelease.length\n const lowHasPre = !!lowVersion.prerelease.length\n\n if (lowHasPre && !highHasPre) {\n // Going from prerelease -> no prerelease requires some special casing\n\n // If the low version has only a major, then it will always be a major\n // Some examples:\n // 1.0.0-1 -> 1.0.0\n // 1.0.0-1 -> 1.1.1\n // 1.0.0-1 -> 2.0.0\n if (!lowVersion.patch && !lowVersion.minor) {\n return 'major'\n }\n\n // Otherwise it can be determined by checking the high version\n\n if (highVersion.patch) {\n // anything higher than a patch bump would result in the wrong version\n return 'patch'\n }\n\n if (highVersion.minor) {\n // anything higher than a minor bump would result in the wrong version\n return 'minor'\n }\n\n // bumping major/minor/patch all have same result\n return 'major'\n }\n\n // add the `pre` prefix if we are going to a prerelease version\n const prefix = highHasPre ? 'pre' : ''\n\n if (v1.major !== v2.major) {\n return prefix + 'major'\n }\n\n if (v1.minor !== v2.minor) {\n return prefix + 'minor'\n }\n\n if (v1.patch !== v2.patch) {\n return prefix + 'patch'\n }\n\n // high and low are preleases\n return 'prerelease'\n}\n\nmodule.exports = diff\n","const compare = require('./compare')\nconst lte = (a, b, loose) => compare(a, b, loose) <= 0\nmodule.exports = lte\n","const compare = require('./compare')\nconst neq = (a, b, loose) => compare(a, b, loose) !== 0\nmodule.exports = neq\n","const SemVer = require('../classes/semver')\nconst Range = require('../classes/range')\n\nconst maxSatisfying = (versions, range, options) => {\n let max = null\n let maxSV = null\n let rangeObj = null\n try {\n rangeObj = new Range(range, options)\n } catch (er) {\n return null\n }\n versions.forEach((v) => {\n if (rangeObj.test(v)) {\n // satisfies(v, range, options)\n if (!max || maxSV.compare(v) === -1) {\n // compare(max, v, true)\n max = v\n maxSV = new SemVer(max, options)\n }\n }\n })\n return max\n}\nmodule.exports = maxSatisfying\n","const SemVer = require('../classes/semver')\n\nconst inc = (version, release, options, identifier, identifierBase) => {\n if (typeof (options) === 'string') {\n identifierBase = identifier\n identifier = options\n options = undefined\n }\n\n try {\n return new SemVer(\n version instanceof SemVer ? version.version : version,\n options\n ).inc(release, identifier, identifierBase).version\n } catch (er) {\n return null\n }\n}\nmodule.exports = inc\n","const SemVer = require('../classes/semver')\nconst parse = require('./parse')\nconst { safeRe: re, t } = require('../internal/re')\n\nconst coerce = (version, options) => {\n if (version instanceof SemVer) {\n return version\n }\n\n if (typeof version === 'number') {\n version = String(version)\n }\n\n if (typeof version !== 'string') {\n return null\n }\n\n options = options || {}\n\n let match = null\n if (!options.rtl) {\n match = version.match(re[t.COERCE])\n } else {\n // Find the right-most coercible string that does not share\n // a terminus with a more left-ward coercible string.\n // Eg, '1.2.3.4' wants to coerce '2.3.4', not '3.4' or '4'\n //\n // Walk through the string checking with a /g regexp\n // Manually set the index so as to pick up overlapping matches.\n // Stop when we get a match that ends at the string end, since no\n // coercible string can be more right-ward without the same terminus.\n let next\n while ((next = re[t.COERCERTL].exec(version)) &&\n (!match || match.index + match[0].length !== version.length)\n ) {\n if (!match ||\n next.index + next[0].length !== match.index + match[0].length) {\n match = next\n }\n re[t.COERCERTL].lastIndex = next.index + next[1].length + next[2].length\n }\n // leave it in a clean state\n re[t.COERCERTL].lastIndex = -1\n }\n\n if (match === null) {\n return null\n }\n\n return parse(`${match[2]}.${match[3] || '0'}.${match[4] || '0'}`, options)\n}\nmodule.exports = coerce\n","// hoisted class for cyclic dependency\nclass Range {\n constructor (range, options) {\n options = parseOptions(options)\n\n if (range instanceof Range) {\n if (\n range.loose === !!options.loose &&\n range.includePrerelease === !!options.includePrerelease\n ) {\n return range\n } else {\n return new Range(range.raw, options)\n }\n }\n\n if (range instanceof Comparator) {\n // just put it in the set and return\n this.raw = range.value\n this.set = [[range]]\n this.format()\n return this\n }\n\n this.options = options\n this.loose = !!options.loose\n this.includePrerelease = !!options.includePrerelease\n\n // First reduce all whitespace as much as possible so we do not have to rely\n // on potentially slow regexes like \\s*. This is then stored and used for\n // future error messages as well.\n this.raw = range\n .trim()\n .split(/\\s+/)\n .join(' ')\n\n // First, split on ||\n this.set = this.raw\n .split('||')\n // map the range to a 2d array of comparators\n .map(r => this.parseRange(r.trim()))\n // throw out any comparator lists that are empty\n // this generally means that it was not a valid range, which is allowed\n // in loose mode, but will still throw if the WHOLE range is invalid.\n .filter(c => c.length)\n\n if (!this.set.length) {\n throw new TypeError(`Invalid SemVer Range: ${this.raw}`)\n }\n\n // if we have any that are not the null set, throw out null sets.\n if (this.set.length > 1) {\n // keep the first one, in case they're all null sets\n const first = this.set[0]\n this.set = this.set.filter(c => !isNullSet(c[0]))\n if (this.set.length === 0) {\n this.set = [first]\n } else if (this.set.length > 1) {\n // if we have any that are *, then the range is just *\n for (const c of this.set) {\n if (c.length === 1 && isAny(c[0])) {\n this.set = [c]\n break\n }\n }\n }\n }\n\n this.format()\n }\n\n format () {\n this.range = this.set\n .map((comps) => comps.join(' ').trim())\n .join('||')\n .trim()\n return this.range\n }\n\n toString () {\n return this.range\n }\n\n parseRange (range) {\n // memoize range parsing for performance.\n // this is a very hot path, and fully deterministic.\n const memoOpts =\n (this.options.includePrerelease && FLAG_INCLUDE_PRERELEASE) |\n (this.options.loose && FLAG_LOOSE)\n const memoKey = memoOpts + ':' + range\n const cached = cache.get(memoKey)\n if (cached) {\n return cached\n }\n\n const loose = this.options.loose\n // `1.2.3 - 1.2.4` => `>=1.2.3 <=1.2.4`\n const hr = loose ? re[t.HYPHENRANGELOOSE] : re[t.HYPHENRANGE]\n range = range.replace(hr, hyphenReplace(this.options.includePrerelease))\n debug('hyphen replace', range)\n\n // `> 1.2.3 < 1.2.5` => `>1.2.3 <1.2.5`\n range = range.replace(re[t.COMPARATORTRIM], comparatorTrimReplace)\n debug('comparator trim', range)\n\n // `~ 1.2.3` => `~1.2.3`\n range = range.replace(re[t.TILDETRIM], tildeTrimReplace)\n debug('tilde trim', range)\n\n // `^ 1.2.3` => `^1.2.3`\n range = range.replace(re[t.CARETTRIM], caretTrimReplace)\n debug('caret trim', range)\n\n // At this point, the range is completely trimmed and\n // ready to be split into comparators.\n\n let rangeList = range\n .split(' ')\n .map(comp => parseComparator(comp, this.options))\n .join(' ')\n .split(/\\s+/)\n // >=0.0.0 is equivalent to *\n .map(comp => replaceGTE0(comp, this.options))\n\n if (loose) {\n // in loose mode, throw out any that are not valid comparators\n rangeList = rangeList.filter(comp => {\n debug('loose invalid filter', comp, this.options)\n return !!comp.match(re[t.COMPARATORLOOSE])\n })\n }\n debug('range list', rangeList)\n\n // if any comparators are the null set, then replace with JUST null set\n // if more than one comparator, remove any * comparators\n // also, don't include the same comparator more than once\n const rangeMap = new Map()\n const comparators = rangeList.map(comp => new Comparator(comp, this.options))\n for (const comp of comparators) {\n if (isNullSet(comp)) {\n return [comp]\n }\n rangeMap.set(comp.value, comp)\n }\n if (rangeMap.size > 1 && rangeMap.has('')) {\n rangeMap.delete('')\n }\n\n const result = [...rangeMap.values()]\n cache.set(memoKey, result)\n return result\n }\n\n intersects (range, options) {\n if (!(range instanceof Range)) {\n throw new TypeError('a Range is required')\n }\n\n return this.set.some((thisComparators) => {\n return (\n isSatisfiable(thisComparators, options) &&\n range.set.some((rangeComparators) => {\n return (\n isSatisfiable(rangeComparators, options) &&\n thisComparators.every((thisComparator) => {\n return rangeComparators.every((rangeComparator) => {\n return thisComparator.intersects(rangeComparator, options)\n })\n })\n )\n })\n )\n })\n }\n\n // if ANY of the sets match ALL of its comparators, then pass\n test (version) {\n if (!version) {\n return false\n }\n\n if (typeof version === 'string') {\n try {\n version = new SemVer(version, this.options)\n } catch (er) {\n return false\n }\n }\n\n for (let i = 0; i < this.set.length; i++) {\n if (testSet(this.set[i], version, this.options)) {\n return true\n }\n }\n return false\n }\n}\n\nmodule.exports = Range\n\nconst LRU = require('lru-cache')\nconst cache = new LRU({ max: 1000 })\n\nconst parseOptions = require('../internal/parse-options')\nconst Comparator = require('./comparator')\nconst debug = require('../internal/debug')\nconst SemVer = require('./semver')\nconst {\n safeRe: re,\n t,\n comparatorTrimReplace,\n tildeTrimReplace,\n caretTrimReplace,\n} = require('../internal/re')\nconst { FLAG_INCLUDE_PRERELEASE, FLAG_LOOSE } = require('../internal/constants')\n\nconst isNullSet = c => c.value === '<0.0.0-0'\nconst isAny = c => c.value === ''\n\n// take a set of comparators and determine whether there\n// exists a version which can satisfy it\nconst isSatisfiable = (comparators, options) => {\n let result = true\n const remainingComparators = comparators.slice()\n let testComparator = remainingComparators.pop()\n\n while (result && remainingComparators.length) {\n result = remainingComparators.every((otherComparator) => {\n return testComparator.intersects(otherComparator, options)\n })\n\n testComparator = remainingComparators.pop()\n }\n\n return result\n}\n\n// comprised of xranges, tildes, stars, and gtlt's at this point.\n// already replaced the hyphen ranges\n// turn into a set of JUST comparators.\nconst parseComparator = (comp, options) => {\n debug('comp', comp, options)\n comp = replaceCarets(comp, options)\n debug('caret', comp)\n comp = replaceTildes(comp, options)\n debug('tildes', comp)\n comp = replaceXRanges(comp, options)\n debug('xrange', comp)\n comp = replaceStars(comp, options)\n debug('stars', comp)\n return comp\n}\n\nconst isX = id => !id || id.toLowerCase() === 'x' || id === '*'\n\n// ~, ~> --> * (any, kinda silly)\n// ~2, ~2.x, ~2.x.x, ~>2, ~>2.x ~>2.x.x --> >=2.0.0 <3.0.0-0\n// ~2.0, ~2.0.x, ~>2.0, ~>2.0.x --> >=2.0.0 <2.1.0-0\n// ~1.2, ~1.2.x, ~>1.2, ~>1.2.x --> >=1.2.0 <1.3.0-0\n// ~1.2.3, ~>1.2.3 --> >=1.2.3 <1.3.0-0\n// ~1.2.0, ~>1.2.0 --> >=1.2.0 <1.3.0-0\n// ~0.0.1 --> >=0.0.1 <0.1.0-0\nconst replaceTildes = (comp, options) => {\n return comp\n .trim()\n .split(/\\s+/)\n .map((c) => replaceTilde(c, options))\n .join(' ')\n}\n\nconst replaceTilde = (comp, options) => {\n const r = options.loose ? re[t.TILDELOOSE] : re[t.TILDE]\n return comp.replace(r, (_, M, m, p, pr) => {\n debug('tilde', comp, _, M, m, p, pr)\n let ret\n\n if (isX(M)) {\n ret = ''\n } else if (isX(m)) {\n ret = `>=${M}.0.0 <${+M + 1}.0.0-0`\n } else if (isX(p)) {\n // ~1.2 == >=1.2.0 <1.3.0-0\n ret = `>=${M}.${m}.0 <${M}.${+m + 1}.0-0`\n } else if (pr) {\n debug('replaceTilde pr', pr)\n ret = `>=${M}.${m}.${p}-${pr\n } <${M}.${+m + 1}.0-0`\n } else {\n // ~1.2.3 == >=1.2.3 <1.3.0-0\n ret = `>=${M}.${m}.${p\n } <${M}.${+m + 1}.0-0`\n }\n\n debug('tilde return', ret)\n return ret\n })\n}\n\n// ^ --> * (any, kinda silly)\n// ^2, ^2.x, ^2.x.x --> >=2.0.0 <3.0.0-0\n// ^2.0, ^2.0.x --> >=2.0.0 <3.0.0-0\n// ^1.2, ^1.2.x --> >=1.2.0 <2.0.0-0\n// ^1.2.3 --> >=1.2.3 <2.0.0-0\n// ^1.2.0 --> >=1.2.0 <2.0.0-0\n// ^0.0.1 --> >=0.0.1 <0.0.2-0\n// ^0.1.0 --> >=0.1.0 <0.2.0-0\nconst replaceCarets = (comp, options) => {\n return comp\n .trim()\n .split(/\\s+/)\n .map((c) => replaceCaret(c, options))\n .join(' ')\n}\n\nconst replaceCaret = (comp, options) => {\n debug('caret', comp, options)\n const r = options.loose ? re[t.CARETLOOSE] : re[t.CARET]\n const z = options.includePrerelease ? '-0' : ''\n return comp.replace(r, (_, M, m, p, pr) => {\n debug('caret', comp, _, M, m, p, pr)\n let ret\n\n if (isX(M)) {\n ret = ''\n } else if (isX(m)) {\n ret = `>=${M}.0.0${z} <${+M + 1}.0.0-0`\n } else if (isX(p)) {\n if (M === '0') {\n ret = `>=${M}.${m}.0${z} <${M}.${+m + 1}.0-0`\n } else {\n ret = `>=${M}.${m}.0${z} <${+M + 1}.0.0-0`\n }\n } else if (pr) {\n debug('replaceCaret pr', pr)\n if (M === '0') {\n if (m === '0') {\n ret = `>=${M}.${m}.${p}-${pr\n } <${M}.${m}.${+p + 1}-0`\n } else {\n ret = `>=${M}.${m}.${p}-${pr\n } <${M}.${+m + 1}.0-0`\n }\n } else {\n ret = `>=${M}.${m}.${p}-${pr\n } <${+M + 1}.0.0-0`\n }\n } else {\n debug('no pr')\n if (M === '0') {\n if (m === '0') {\n ret = `>=${M}.${m}.${p\n }${z} <${M}.${m}.${+p + 1}-0`\n } else {\n ret = `>=${M}.${m}.${p\n }${z} <${M}.${+m + 1}.0-0`\n }\n } else {\n ret = `>=${M}.${m}.${p\n } <${+M + 1}.0.0-0`\n }\n }\n\n debug('caret return', ret)\n return ret\n })\n}\n\nconst replaceXRanges = (comp, options) => {\n debug('replaceXRanges', comp, options)\n return comp\n .split(/\\s+/)\n .map((c) => replaceXRange(c, options))\n .join(' ')\n}\n\nconst replaceXRange = (comp, options) => {\n comp = comp.trim()\n const r = options.loose ? re[t.XRANGELOOSE] : re[t.XRANGE]\n return comp.replace(r, (ret, gtlt, M, m, p, pr) => {\n debug('xRange', comp, ret, gtlt, M, m, p, pr)\n const xM = isX(M)\n const xm = xM || isX(m)\n const xp = xm || isX(p)\n const anyX = xp\n\n if (gtlt === '=' && anyX) {\n gtlt = ''\n }\n\n // if we're including prereleases in the match, then we need\n // to fix this to -0, the lowest possible prerelease value\n pr = options.includePrerelease ? '-0' : ''\n\n if (xM) {\n if (gtlt === '>' || gtlt === '<') {\n // nothing is allowed\n ret = '<0.0.0-0'\n } else {\n // nothing is forbidden\n ret = '*'\n }\n } else if (gtlt && anyX) {\n // we know patch is an x, because we have any x at all.\n // replace X with 0\n if (xm) {\n m = 0\n }\n p = 0\n\n if (gtlt === '>') {\n // >1 => >=2.0.0\n // >1.2 => >=1.3.0\n gtlt = '>='\n if (xm) {\n M = +M + 1\n m = 0\n p = 0\n } else {\n m = +m + 1\n p = 0\n }\n } else if (gtlt === '<=') {\n // <=0.7.x is actually <0.8.0, since any 0.7.x should\n // pass. Similarly, <=7.x is actually <8.0.0, etc.\n gtlt = '<'\n if (xm) {\n M = +M + 1\n } else {\n m = +m + 1\n }\n }\n\n if (gtlt === '<') {\n pr = '-0'\n }\n\n ret = `${gtlt + M}.${m}.${p}${pr}`\n } else if (xm) {\n ret = `>=${M}.0.0${pr} <${+M + 1}.0.0-0`\n } else if (xp) {\n ret = `>=${M}.${m}.0${pr\n } <${M}.${+m + 1}.0-0`\n }\n\n debug('xRange return', ret)\n\n return ret\n })\n}\n\n// Because * is AND-ed with everything else in the comparator,\n// and '' means \"any version\", just remove the *s entirely.\nconst replaceStars = (comp, options) => {\n debug('replaceStars', comp, options)\n // Looseness is ignored here. star is always as loose as it gets!\n return comp\n .trim()\n .replace(re[t.STAR], '')\n}\n\nconst replaceGTE0 = (comp, options) => {\n debug('replaceGTE0', comp, options)\n return comp\n .trim()\n .replace(re[options.includePrerelease ? t.GTE0PRE : t.GTE0], '')\n}\n\n// This function is passed to string.replace(re[t.HYPHENRANGE])\n// M, m, patch, prerelease, build\n// 1.2 - 3.4.5 => >=1.2.0 <=3.4.5\n// 1.2.3 - 3.4 => >=1.2.0 <3.5.0-0 Any 3.4.x will do\n// 1.2 - 3.4 => >=1.2.0 <3.5.0-0\nconst hyphenReplace = incPr => ($0,\n from, fM, fm, fp, fpr, fb,\n to, tM, tm, tp, tpr, tb) => {\n if (isX(fM)) {\n from = ''\n } else if (isX(fm)) {\n from = `>=${fM}.0.0${incPr ? '-0' : ''}`\n } else if (isX(fp)) {\n from = `>=${fM}.${fm}.0${incPr ? '-0' : ''}`\n } else if (fpr) {\n from = `>=${from}`\n } else {\n from = `>=${from}${incPr ? '-0' : ''}`\n }\n\n if (isX(tM)) {\n to = ''\n } else if (isX(tm)) {\n to = `<${+tM + 1}.0.0-0`\n } else if (isX(tp)) {\n to = `<${tM}.${+tm + 1}.0-0`\n } else if (tpr) {\n to = `<=${tM}.${tm}.${tp}-${tpr}`\n } else if (incPr) {\n to = `<${tM}.${tm}.${+tp + 1}-0`\n } else {\n to = `<=${to}`\n }\n\n return `${from} ${to}`.trim()\n}\n\nconst testSet = (set, version, options) => {\n for (let i = 0; i < set.length; i++) {\n if (!set[i].test(version)) {\n return false\n }\n }\n\n if (version.prerelease.length && !options.includePrerelease) {\n // Find the set of versions that are allowed to have prereleases\n // For example, ^1.2.3-pr.1 desugars to >=1.2.3-pr.1 <2.0.0\n // That should allow `1.2.3-pr.2` to pass.\n // However, `1.2.4-alpha.notready` should NOT be allowed,\n // even though it's within the range set by the comparators.\n for (let i = 0; i < set.length; i++) {\n debug(set[i].semver)\n if (set[i].semver === Comparator.ANY) {\n continue\n }\n\n if (set[i].semver.prerelease.length > 0) {\n const allowed = set[i].semver\n if (allowed.major === version.major &&\n allowed.minor === version.minor &&\n allowed.patch === version.patch) {\n return true\n }\n }\n }\n\n // Version has a -pre, but it's not one of the ones we like.\n return false\n }\n\n return true\n}\n","const parse = require('./parse')\nconst valid = (version, options) => {\n const v = parse(version, options)\n return v ? v.version : null\n}\nmodule.exports = valid\n","const SemVer = require('../classes/semver')\nconst compareBuild = (a, b, loose) => {\n const versionA = new SemVer(a, loose)\n const versionB = new SemVer(b, loose)\n return versionA.compare(versionB) || versionA.compareBuild(versionB)\n}\nmodule.exports = compareBuild\n","const Range = require('../classes/range')\n\n// Mostly just for testing and legacy API reasons\nconst toComparators = (range, options) =>\n new Range(range, options).set\n .map(comp => comp.map(c => c.value).join(' ').trim().split(' '))\n\nmodule.exports = toComparators\n","const compareBuild = require('./compare-build')\nconst sort = (list, loose) => list.sort((a, b) => compareBuild(a, b, loose))\nmodule.exports = sort\n","const SemVer = require('../classes/semver')\nconst Range = require('../classes/range')\nconst gt = require('../functions/gt')\n\nconst minVersion = (range, loose) => {\n range = new Range(range, loose)\n\n let minver = new SemVer('0.0.0')\n if (range.test(minver)) {\n return minver\n }\n\n minver = new SemVer('0.0.0-0')\n if (range.test(minver)) {\n return minver\n }\n\n minver = null\n for (let i = 0; i < range.set.length; ++i) {\n const comparators = range.set[i]\n\n let setMin = null\n comparators.forEach((comparator) => {\n // Clone to avoid manipulating the comparator's semver object.\n const compver = new SemVer(comparator.semver.version)\n switch (comparator.operator) {\n case '>':\n if (compver.prerelease.length === 0) {\n compver.patch++\n } else {\n compver.prerelease.push(0)\n }\n compver.raw = compver.format()\n /* fallthrough */\n case '':\n case '>=':\n if (!setMin || gt(compver, setMin)) {\n setMin = compver\n }\n break\n case '<':\n case '<=':\n /* Ignore maximum versions */\n break\n /* istanbul ignore next */\n default:\n throw new Error(`Unexpected operation: ${comparator.operator}`)\n }\n })\n if (setMin && (!minver || gt(minver, setMin))) {\n minver = setMin\n }\n }\n\n if (minver && range.test(minver)) {\n return minver\n }\n\n return null\n}\nmodule.exports = minVersion\n","const parse = require('./parse')\nconst clean = (version, options) => {\n const s = parse(version.trim().replace(/^[=v]+/, ''), options)\n return s ? s.version : null\n}\nmodule.exports = clean\n","const compare = require('./compare')\nconst rcompare = (a, b, loose) => compare(b, a, loose)\nmodule.exports = rcompare\n","const ANY = Symbol('SemVer ANY')\n// hoisted class for cyclic dependency\nclass Comparator {\n static get ANY () {\n return ANY\n }\n\n constructor (comp, options) {\n options = parseOptions(options)\n\n if (comp instanceof Comparator) {\n if (comp.loose === !!options.loose) {\n return comp\n } else {\n comp = comp.value\n }\n }\n\n comp = comp.trim().split(/\\s+/).join(' ')\n debug('comparator', comp, options)\n this.options = options\n this.loose = !!options.loose\n this.parse(comp)\n\n if (this.semver === ANY) {\n this.value = ''\n } else {\n this.value = this.operator + this.semver.version\n }\n\n debug('comp', this)\n }\n\n parse (comp) {\n const r = this.options.loose ? re[t.COMPARATORLOOSE] : re[t.COMPARATOR]\n const m = comp.match(r)\n\n if (!m) {\n throw new TypeError(`Invalid comparator: ${comp}`)\n }\n\n this.operator = m[1] !== undefined ? m[1] : ''\n if (this.operator === '=') {\n this.operator = ''\n }\n\n // if it literally is just '>' or '' then allow anything.\n if (!m[2]) {\n this.semver = ANY\n } else {\n this.semver = new SemVer(m[2], this.options.loose)\n }\n }\n\n toString () {\n return this.value\n }\n\n test (version) {\n debug('Comparator.test', version, this.options.loose)\n\n if (this.semver === ANY || version === ANY) {\n return true\n }\n\n if (typeof version === 'string') {\n try {\n version = new SemVer(version, this.options)\n } catch (er) {\n return false\n }\n }\n\n return cmp(version, this.operator, this.semver, this.options)\n }\n\n intersects (comp, options) {\n if (!(comp instanceof Comparator)) {\n throw new TypeError('a Comparator is required')\n }\n\n if (this.operator === '') {\n if (this.value === '') {\n return true\n }\n return new Range(comp.value, options).test(this.value)\n } else if (comp.operator === '') {\n if (comp.value === '') {\n return true\n }\n return new Range(this.value, options).test(comp.semver)\n }\n\n options = parseOptions(options)\n\n // Special cases where nothing can possibly be lower\n if (options.includePrerelease &&\n (this.value === '<0.0.0-0' || comp.value === '<0.0.0-0')) {\n return false\n }\n if (!options.includePrerelease &&\n (this.value.startsWith('<0.0.0') || comp.value.startsWith('<0.0.0'))) {\n return false\n }\n\n // Same direction increasing (> or >=)\n if (this.operator.startsWith('>') && comp.operator.startsWith('>')) {\n return true\n }\n // Same direction decreasing (< or <=)\n if (this.operator.startsWith('<') && comp.operator.startsWith('<')) {\n return true\n }\n // same SemVer and both sides are inclusive (<= or >=)\n if (\n (this.semver.version === comp.semver.version) &&\n this.operator.includes('=') && comp.operator.includes('=')) {\n return true\n }\n // opposite directions less than\n if (cmp(this.semver, '<', comp.semver, options) &&\n this.operator.startsWith('>') && comp.operator.startsWith('<')) {\n return true\n }\n // opposite directions greater than\n if (cmp(this.semver, '>', comp.semver, options) &&\n this.operator.startsWith('<') && comp.operator.startsWith('>')) {\n return true\n }\n return false\n }\n}\n\nmodule.exports = Comparator\n\nconst parseOptions = require('../internal/parse-options')\nconst { safeRe: re, t } = require('../internal/re')\nconst cmp = require('../functions/cmp')\nconst debug = require('../internal/debug')\nconst SemVer = require('./semver')\nconst Range = require('./range')\n","// given a set of versions and a range, create a \"simplified\" range\n// that includes the same versions that the original range does\n// If the original range is shorter than the simplified one, return that.\nconst satisfies = require('../functions/satisfies.js')\nconst compare = require('../functions/compare.js')\nmodule.exports = (versions, range, options) => {\n const set = []\n let first = null\n let prev = null\n const v = versions.sort((a, b) => compare(a, b, options))\n for (const version of v) {\n const included = satisfies(version, range, options)\n if (included) {\n prev = version\n if (!first) {\n first = version\n }\n } else {\n if (prev) {\n set.push([first, prev])\n }\n prev = null\n first = null\n }\n }\n if (first) {\n set.push([first, null])\n }\n\n const ranges = []\n for (const [min, max] of set) {\n if (min === max) {\n ranges.push(min)\n } else if (!max && min === v[0]) {\n ranges.push('*')\n } else if (!max) {\n ranges.push(`>=${min}`)\n } else if (min === v[0]) {\n ranges.push(`<=${max}`)\n } else {\n ranges.push(`${min} - ${max}`)\n }\n }\n const simplified = ranges.join(' || ')\n const original = typeof range.raw === 'string' ? range.raw : String(range)\n return simplified.length < original.length ? simplified : range\n}\n","const compare = require('./compare')\nconst eq = (a, b, loose) => compare(a, b, loose) === 0\nmodule.exports = eq\n","const SemVer = require('../classes/semver')\nconst Range = require('../classes/range')\nconst minSatisfying = (versions, range, options) => {\n let min = null\n let minSV = null\n let rangeObj = null\n try {\n rangeObj = new Range(range, options)\n } catch (er) {\n return null\n }\n versions.forEach((v) => {\n if (rangeObj.test(v)) {\n // satisfies(v, range, options)\n if (!min || minSV.compare(v) === 1) {\n // compare(min, v, true)\n min = v\n minSV = new SemVer(min, options)\n }\n }\n })\n return min\n}\nmodule.exports = minSatisfying\n","const Range = require('../classes/range')\nconst validRange = (range, options) => {\n try {\n // Return '*' instead of '' so that truthiness works.\n // This will throw if it's invalid anyway\n return new Range(range, options).range || '*'\n } catch (er) {\n return null\n }\n}\nmodule.exports = validRange\n","const SemVer = require('../classes/semver')\nconst Comparator = require('../classes/comparator')\nconst { ANY } = Comparator\nconst Range = require('../classes/range')\nconst satisfies = require('../functions/satisfies')\nconst gt = require('../functions/gt')\nconst lt = require('../functions/lt')\nconst lte = require('../functions/lte')\nconst gte = require('../functions/gte')\n\nconst outside = (version, range, hilo, options) => {\n version = new SemVer(version, options)\n range = new Range(range, options)\n\n let gtfn, ltefn, ltfn, comp, ecomp\n switch (hilo) {\n case '>':\n gtfn = gt\n ltefn = lte\n ltfn = lt\n comp = '>'\n ecomp = '>='\n break\n case '<':\n gtfn = lt\n ltefn = gte\n ltfn = gt\n comp = '<'\n ecomp = '<='\n break\n default:\n throw new TypeError('Must provide a hilo val of \"<\" or \">\"')\n }\n\n // If it satisfies the range it is not outside\n if (satisfies(version, range, options)) {\n return false\n }\n\n // From now on, variable terms are as if we're in \"gtr\" mode.\n // but note that everything is flipped for the \"ltr\" function.\n\n for (let i = 0; i < range.set.length; ++i) {\n const comparators = range.set[i]\n\n let high = null\n let low = null\n\n comparators.forEach((comparator) => {\n if (comparator.semver === ANY) {\n comparator = new Comparator('>=0.0.0')\n }\n high = high || comparator\n low = low || comparator\n if (gtfn(comparator.semver, high.semver, options)) {\n high = comparator\n } else if (ltfn(comparator.semver, low.semver, options)) {\n low = comparator\n }\n })\n\n // If the edge version comparator has a operator then our version\n // isn't outside it\n if (high.operator === comp || high.operator === ecomp) {\n return false\n }\n\n // If the lowest version comparator has an operator and our version\n // is less than it then it isn't higher than the range\n if ((!low.operator || low.operator === comp) &&\n ltefn(version, low.semver)) {\n return false\n } else if (low.operator === ecomp && ltfn(version, low.semver)) {\n return false\n }\n }\n return true\n}\n\nmodule.exports = outside\n","const Range = require('../classes/range')\nconst intersects = (r1, r2, options) => {\n r1 = new Range(r1, options)\n r2 = new Range(r2, options)\n return r1.intersects(r2, options)\n}\nmodule.exports = intersects\n","const outside = require('./outside')\n// Determine if version is less than all the versions possible in the range\nconst ltr = (version, range, options) => outside(version, range, '<', options)\nmodule.exports = ltr\n","const compareBuild = require('./compare-build')\nconst rsort = (list, loose) => list.sort((a, b) => compareBuild(b, a, loose))\nmodule.exports = rsort\n","// just pre-load all the stuff that index.js lazily exports\nconst internalRe = require('./internal/re')\nconst constants = require('./internal/constants')\nconst SemVer = require('./classes/semver')\nconst identifiers = require('./internal/identifiers')\nconst parse = require('./functions/parse')\nconst valid = require('./functions/valid')\nconst clean = require('./functions/clean')\nconst inc = require('./functions/inc')\nconst diff = require('./functions/diff')\nconst major = require('./functions/major')\nconst minor = require('./functions/minor')\nconst patch = require('./functions/patch')\nconst prerelease = require('./functions/prerelease')\nconst compare = require('./functions/compare')\nconst rcompare = require('./functions/rcompare')\nconst compareLoose = require('./functions/compare-loose')\nconst compareBuild = require('./functions/compare-build')\nconst sort = require('./functions/sort')\nconst rsort = require('./functions/rsort')\nconst gt = require('./functions/gt')\nconst lt = require('./functions/lt')\nconst eq = require('./functions/eq')\nconst neq = require('./functions/neq')\nconst gte = require('./functions/gte')\nconst lte = require('./functions/lte')\nconst cmp = require('./functions/cmp')\nconst coerce = require('./functions/coerce')\nconst Comparator = require('./classes/comparator')\nconst Range = require('./classes/range')\nconst satisfies = require('./functions/satisfies')\nconst toComparators = require('./ranges/to-comparators')\nconst maxSatisfying = require('./ranges/max-satisfying')\nconst minSatisfying = require('./ranges/min-satisfying')\nconst minVersion = require('./ranges/min-version')\nconst validRange = require('./ranges/valid')\nconst outside = require('./ranges/outside')\nconst gtr = require('./ranges/gtr')\nconst ltr = require('./ranges/ltr')\nconst intersects = require('./ranges/intersects')\nconst simplifyRange = require('./ranges/simplify')\nconst subset = require('./ranges/subset')\nmodule.exports = {\n parse,\n valid,\n clean,\n inc,\n diff,\n major,\n minor,\n patch,\n prerelease,\n compare,\n rcompare,\n compareLoose,\n compareBuild,\n sort,\n rsort,\n gt,\n lt,\n eq,\n neq,\n gte,\n lte,\n cmp,\n coerce,\n Comparator,\n Range,\n satisfies,\n toComparators,\n maxSatisfying,\n minSatisfying,\n minVersion,\n validRange,\n outside,\n gtr,\n ltr,\n intersects,\n simplifyRange,\n subset,\n SemVer,\n re: internalRe.re,\n src: internalRe.src,\n tokens: internalRe.t,\n SEMVER_SPEC_VERSION: constants.SEMVER_SPEC_VERSION,\n RELEASE_TYPES: constants.RELEASE_TYPES,\n compareIdentifiers: identifiers.compareIdentifiers,\n rcompareIdentifiers: identifiers.rcompareIdentifiers,\n}\n","const debug = require('../internal/debug')\nconst { MAX_LENGTH, MAX_SAFE_INTEGER } = require('../internal/constants')\nconst { safeRe: re, t } = require('../internal/re')\n\nconst parseOptions = require('../internal/parse-options')\nconst { compareIdentifiers } = require('../internal/identifiers')\nclass SemVer {\n constructor (version, options) {\n options = parseOptions(options)\n\n if (version instanceof SemVer) {\n if (version.loose === !!options.loose &&\n version.includePrerelease === !!options.includePrerelease) {\n return version\n } else {\n version = version.version\n }\n } else if (typeof version !== 'string') {\n throw new TypeError(`Invalid version. Must be a string. Got type \"${typeof version}\".`)\n }\n\n if (version.length > MAX_LENGTH) {\n throw new TypeError(\n `version is longer than ${MAX_LENGTH} characters`\n )\n }\n\n debug('SemVer', version, options)\n this.options = options\n this.loose = !!options.loose\n // this isn't actually relevant for versions, but keep it so that we\n // don't run into trouble passing this.options around.\n this.includePrerelease = !!options.includePrerelease\n\n const m = version.trim().match(options.loose ? re[t.LOOSE] : re[t.FULL])\n\n if (!m) {\n throw new TypeError(`Invalid Version: ${version}`)\n }\n\n this.raw = version\n\n // these are actually numbers\n this.major = +m[1]\n this.minor = +m[2]\n this.patch = +m[3]\n\n if (this.major > MAX_SAFE_INTEGER || this.major < 0) {\n throw new TypeError('Invalid major version')\n }\n\n if (this.minor > MAX_SAFE_INTEGER || this.minor < 0) {\n throw new TypeError('Invalid minor version')\n }\n\n if (this.patch > MAX_SAFE_INTEGER || this.patch < 0) {\n throw new TypeError('Invalid patch version')\n }\n\n // numberify any prerelease numeric ids\n if (!m[4]) {\n this.prerelease = []\n } else {\n this.prerelease = m[4].split('.').map((id) => {\n if (/^[0-9]+$/.test(id)) {\n const num = +id\n if (num >= 0 && num < MAX_SAFE_INTEGER) {\n return num\n }\n }\n return id\n })\n }\n\n this.build = m[5] ? m[5].split('.') : []\n this.format()\n }\n\n format () {\n this.version = `${this.major}.${this.minor}.${this.patch}`\n if (this.prerelease.length) {\n this.version += `-${this.prerelease.join('.')}`\n }\n return this.version\n }\n\n toString () {\n return this.version\n }\n\n compare (other) {\n debug('SemVer.compare', this.version, this.options, other)\n if (!(other instanceof SemVer)) {\n if (typeof other === 'string' && other === this.version) {\n return 0\n }\n other = new SemVer(other, this.options)\n }\n\n if (other.version === this.version) {\n return 0\n }\n\n return this.compareMain(other) || this.comparePre(other)\n }\n\n compareMain (other) {\n if (!(other instanceof SemVer)) {\n other = new SemVer(other, this.options)\n }\n\n return (\n compareIdentifiers(this.major, other.major) ||\n compareIdentifiers(this.minor, other.minor) ||\n compareIdentifiers(this.patch, other.patch)\n )\n }\n\n comparePre (other) {\n if (!(other instanceof SemVer)) {\n other = new SemVer(other, this.options)\n }\n\n // NOT having a prerelease is > having one\n if (this.prerelease.length && !other.prerelease.length) {\n return -1\n } else if (!this.prerelease.length && other.prerelease.length) {\n return 1\n } else if (!this.prerelease.length && !other.prerelease.length) {\n return 0\n }\n\n let i = 0\n do {\n const a = this.prerelease[i]\n const b = other.prerelease[i]\n debug('prerelease compare', i, a, b)\n if (a === undefined && b === undefined) {\n return 0\n } else if (b === undefined) {\n return 1\n } else if (a === undefined) {\n return -1\n } else if (a === b) {\n continue\n } else {\n return compareIdentifiers(a, b)\n }\n } while (++i)\n }\n\n compareBuild (other) {\n if (!(other instanceof SemVer)) {\n other = new SemVer(other, this.options)\n }\n\n let i = 0\n do {\n const a = this.build[i]\n const b = other.build[i]\n debug('prerelease compare', i, a, b)\n if (a === undefined && b === undefined) {\n return 0\n } else if (b === undefined) {\n return 1\n } else if (a === undefined) {\n return -1\n } else if (a === b) {\n continue\n } else {\n return compareIdentifiers(a, b)\n }\n } while (++i)\n }\n\n // preminor will bump the version up to the next minor release, and immediately\n // down to pre-release. premajor and prepatch work the same way.\n inc (release, identifier, identifierBase) {\n switch (release) {\n case 'premajor':\n this.prerelease.length = 0\n this.patch = 0\n this.minor = 0\n this.major++\n this.inc('pre', identifier, identifierBase)\n break\n case 'preminor':\n this.prerelease.length = 0\n this.patch = 0\n this.minor++\n this.inc('pre', identifier, identifierBase)\n break\n case 'prepatch':\n // If this is already a prerelease, it will bump to the next version\n // drop any prereleases that might already exist, since they are not\n // relevant at this point.\n this.prerelease.length = 0\n this.inc('patch', identifier, identifierBase)\n this.inc('pre', identifier, identifierBase)\n break\n // If the input is a non-prerelease version, this acts the same as\n // prepatch.\n case 'prerelease':\n if (this.prerelease.length === 0) {\n this.inc('patch', identifier, identifierBase)\n }\n this.inc('pre', identifier, identifierBase)\n break\n\n case 'major':\n // If this is a pre-major version, bump up to the same major version.\n // Otherwise increment major.\n // 1.0.0-5 bumps to 1.0.0\n // 1.1.0 bumps to 2.0.0\n if (\n this.minor !== 0 ||\n this.patch !== 0 ||\n this.prerelease.length === 0\n ) {\n this.major++\n }\n this.minor = 0\n this.patch = 0\n this.prerelease = []\n break\n case 'minor':\n // If this is a pre-minor version, bump up to the same minor version.\n // Otherwise increment minor.\n // 1.2.0-5 bumps to 1.2.0\n // 1.2.1 bumps to 1.3.0\n if (this.patch !== 0 || this.prerelease.length === 0) {\n this.minor++\n }\n this.patch = 0\n this.prerelease = []\n break\n case 'patch':\n // If this is not a pre-release version, it will increment the patch.\n // If it is a pre-release it will bump up to the same patch version.\n // 1.2.0-5 patches to 1.2.0\n // 1.2.0 patches to 1.2.1\n if (this.prerelease.length === 0) {\n this.patch++\n }\n this.prerelease = []\n break\n // This probably shouldn't be used publicly.\n // 1.0.0 'pre' would become 1.0.0-0 which is the wrong direction.\n case 'pre': {\n const base = Number(identifierBase) ? 1 : 0\n\n if (!identifier && identifierBase === false) {\n throw new Error('invalid increment argument: identifier is empty')\n }\n\n if (this.prerelease.length === 0) {\n this.prerelease = [base]\n } else {\n let i = this.prerelease.length\n while (--i >= 0) {\n if (typeof this.prerelease[i] === 'number') {\n this.prerelease[i]++\n i = -2\n }\n }\n if (i === -1) {\n // didn't increment anything\n if (identifier === this.prerelease.join('.') && identifierBase === false) {\n throw new Error('invalid increment argument: identifier already exists')\n }\n this.prerelease.push(base)\n }\n }\n if (identifier) {\n // 1.2.0-beta.1 bumps to 1.2.0-beta.2,\n // 1.2.0-beta.fooblz or 1.2.0-beta bumps to 1.2.0-beta.0\n let prerelease = [identifier, base]\n if (identifierBase === false) {\n prerelease = [identifier]\n }\n if (compareIdentifiers(this.prerelease[0], identifier) === 0) {\n if (isNaN(this.prerelease[1])) {\n this.prerelease = prerelease\n }\n } else {\n this.prerelease = prerelease\n }\n }\n break\n }\n default:\n throw new Error(`invalid increment argument: ${release}`)\n }\n this.raw = this.format()\n if (this.build.length) {\n this.raw += `+${this.build.join('.')}`\n }\n return this\n }\n}\n\nmodule.exports = SemVer\n","// parse out just the options we care about\nconst looseOption = Object.freeze({ loose: true })\nconst emptyOpts = Object.freeze({ })\nconst parseOptions = options => {\n if (!options) {\n return emptyOpts\n }\n\n if (typeof options !== 'object') {\n return looseOption\n }\n\n return options\n}\nmodule.exports = parseOptions\n","const compare = require('./compare')\nconst gt = (a, b, loose) => compare(a, b, loose) > 0\nmodule.exports = gt\n","const SemVer = require('../classes/semver')\nconst compare = (a, b, loose) =>\n new SemVer(a, loose).compare(new SemVer(b, loose))\n\nmodule.exports = compare\n","const compare = require('./compare')\nconst compareLoose = (a, b) => compare(a, b, true)\nmodule.exports = compareLoose\n","'use strict'\nmodule.exports = function (Yallist) {\n Yallist.prototype[Symbol.iterator] = function* () {\n for (let walker = this.head; walker; walker = walker.next) {\n yield walker.value\n }\n }\n}\n","// Note: this is the semver.org version of the spec that it implements\n// Not necessarily the package version of this code.\nconst SEMVER_SPEC_VERSION = '2.0.0'\n\nconst MAX_LENGTH = 256\nconst MAX_SAFE_INTEGER = Number.MAX_SAFE_INTEGER ||\n/* istanbul ignore next */ 9007199254740991\n\n// Max safe segment length for coercion.\nconst MAX_SAFE_COMPONENT_LENGTH = 16\n\n// Max safe length for a build identifier. The max length minus 6 characters for\n// the shortest version with a build 0.0.0+BUILD.\nconst MAX_SAFE_BUILD_LENGTH = MAX_LENGTH - 6\n\nconst RELEASE_TYPES = [\n 'major',\n 'premajor',\n 'minor',\n 'preminor',\n 'patch',\n 'prepatch',\n 'prerelease',\n]\n\nmodule.exports = {\n MAX_LENGTH,\n MAX_SAFE_COMPONENT_LENGTH,\n MAX_SAFE_BUILD_LENGTH,\n MAX_SAFE_INTEGER,\n RELEASE_TYPES,\n SEMVER_SPEC_VERSION,\n FLAG_INCLUDE_PRERELEASE: 0b001,\n FLAG_LOOSE: 0b010,\n}\n","'use strict'\nmodule.exports = Yallist\n\nYallist.Node = Node\nYallist.create = Yallist\n\nfunction Yallist (list) {\n var self = this\n if (!(self instanceof Yallist)) {\n self = new Yallist()\n }\n\n self.tail = null\n self.head = null\n self.length = 0\n\n if (list && typeof list.forEach === 'function') {\n list.forEach(function (item) {\n self.push(item)\n })\n } else if (arguments.length > 0) {\n for (var i = 0, l = arguments.length; i < l; i++) {\n self.push(arguments[i])\n }\n }\n\n return self\n}\n\nYallist.prototype.removeNode = function (node) {\n if (node.list !== this) {\n throw new Error('removing node which does not belong to this list')\n }\n\n var next = node.next\n var prev = node.prev\n\n if (next) {\n next.prev = prev\n }\n\n if (prev) {\n prev.next = next\n }\n\n if (node === this.head) {\n this.head = next\n }\n if (node === this.tail) {\n this.tail = prev\n }\n\n node.list.length--\n node.next = null\n node.prev = null\n node.list = null\n\n return next\n}\n\nYallist.prototype.unshiftNode = function (node) {\n if (node === this.head) {\n return\n }\n\n if (node.list) {\n node.list.removeNode(node)\n }\n\n var head = this.head\n node.list = this\n node.next = head\n if (head) {\n head.prev = node\n }\n\n this.head = node\n if (!this.tail) {\n this.tail = node\n }\n this.length++\n}\n\nYallist.prototype.pushNode = function (node) {\n if (node === this.tail) {\n return\n }\n\n if (node.list) {\n node.list.removeNode(node)\n }\n\n var tail = this.tail\n node.list = this\n node.prev = tail\n if (tail) {\n tail.next = node\n }\n\n this.tail = node\n if (!this.head) {\n this.head = node\n }\n this.length++\n}\n\nYallist.prototype.push = function () {\n for (var i = 0, l = arguments.length; i < l; i++) {\n push(this, arguments[i])\n }\n return this.length\n}\n\nYallist.prototype.unshift = function () {\n for (var i = 0, l = arguments.length; i < l; i++) {\n unshift(this, arguments[i])\n }\n return this.length\n}\n\nYallist.prototype.pop = function () {\n if (!this.tail) {\n return undefined\n }\n\n var res = this.tail.value\n this.tail = this.tail.prev\n if (this.tail) {\n this.tail.next = null\n } else {\n this.head = null\n }\n this.length--\n return res\n}\n\nYallist.prototype.shift = function () {\n if (!this.head) {\n return undefined\n }\n\n var res = this.head.value\n this.head = this.head.next\n if (this.head) {\n this.head.prev = null\n } else {\n this.tail = null\n }\n this.length--\n return res\n}\n\nYallist.prototype.forEach = function (fn, thisp) {\n thisp = thisp || this\n for (var walker = this.head, i = 0; walker !== null; i++) {\n fn.call(thisp, walker.value, i, this)\n walker = walker.next\n }\n}\n\nYallist.prototype.forEachReverse = function (fn, thisp) {\n thisp = thisp || this\n for (var walker = this.tail, i = this.length - 1; walker !== null; i--) {\n fn.call(thisp, walker.value, i, this)\n walker = walker.prev\n }\n}\n\nYallist.prototype.get = function (n) {\n for (var i = 0, walker = this.head; walker !== null && i < n; i++) {\n // abort out of the list early if we hit a cycle\n walker = walker.next\n }\n if (i === n && walker !== null) {\n return walker.value\n }\n}\n\nYallist.prototype.getReverse = function (n) {\n for (var i = 0, walker = this.tail; walker !== null && i < n; i++) {\n // abort out of the list early if we hit a cycle\n walker = walker.prev\n }\n if (i === n && walker !== null) {\n return walker.value\n }\n}\n\nYallist.prototype.map = function (fn, thisp) {\n thisp = thisp || this\n var res = new Yallist()\n for (var walker = this.head; walker !== null;) {\n res.push(fn.call(thisp, walker.value, this))\n walker = walker.next\n }\n return res\n}\n\nYallist.prototype.mapReverse = function (fn, thisp) {\n thisp = thisp || this\n var res = new Yallist()\n for (var walker = this.tail; walker !== null;) {\n res.push(fn.call(thisp, walker.value, this))\n walker = walker.prev\n }\n return res\n}\n\nYallist.prototype.reduce = function (fn, initial) {\n var acc\n var walker = this.head\n if (arguments.length > 1) {\n acc = initial\n } else if (this.head) {\n walker = this.head.next\n acc = this.head.value\n } else {\n throw new TypeError('Reduce of empty list with no initial value')\n }\n\n for (var i = 0; walker !== null; i++) {\n acc = fn(acc, walker.value, i)\n walker = walker.next\n }\n\n return acc\n}\n\nYallist.prototype.reduceReverse = function (fn, initial) {\n var acc\n var walker = this.tail\n if (arguments.length > 1) {\n acc = initial\n } else if (this.tail) {\n walker = this.tail.prev\n acc = this.tail.value\n } else {\n throw new TypeError('Reduce of empty list with no initial value')\n }\n\n for (var i = this.length - 1; walker !== null; i--) {\n acc = fn(acc, walker.value, i)\n walker = walker.prev\n }\n\n return acc\n}\n\nYallist.prototype.toArray = function () {\n var arr = new Array(this.length)\n for (var i = 0, walker = this.head; walker !== null; i++) {\n arr[i] = walker.value\n walker = walker.next\n }\n return arr\n}\n\nYallist.prototype.toArrayReverse = function () {\n var arr = new Array(this.length)\n for (var i = 0, walker = this.tail; walker !== null; i++) {\n arr[i] = walker.value\n walker = walker.prev\n }\n return arr\n}\n\nYallist.prototype.slice = function (from, to) {\n to = to || this.length\n if (to < 0) {\n to += this.length\n }\n from = from || 0\n if (from < 0) {\n from += this.length\n }\n var ret = new Yallist()\n if (to < from || to < 0) {\n return ret\n }\n if (from < 0) {\n from = 0\n }\n if (to > this.length) {\n to = this.length\n }\n for (var i = 0, walker = this.head; walker !== null && i < from; i++) {\n walker = walker.next\n }\n for (; walker !== null && i < to; i++, walker = walker.next) {\n ret.push(walker.value)\n }\n return ret\n}\n\nYallist.prototype.sliceReverse = function (from, to) {\n to = to || this.length\n if (to < 0) {\n to += this.length\n }\n from = from || 0\n if (from < 0) {\n from += this.length\n }\n var ret = new Yallist()\n if (to < from || to < 0) {\n return ret\n }\n if (from < 0) {\n from = 0\n }\n if (to > this.length) {\n to = this.length\n }\n for (var i = this.length, walker = this.tail; walker !== null && i > to; i--) {\n walker = walker.prev\n }\n for (; walker !== null && i > from; i--, walker = walker.prev) {\n ret.push(walker.value)\n }\n return ret\n}\n\nYallist.prototype.splice = function (start, deleteCount, ...nodes) {\n if (start > this.length) {\n start = this.length - 1\n }\n if (start < 0) {\n start = this.length + start;\n }\n\n for (var i = 0, walker = this.head; walker !== null && i < start; i++) {\n walker = walker.next\n }\n\n var ret = []\n for (var i = 0; walker && i < deleteCount; i++) {\n ret.push(walker.value)\n walker = this.removeNode(walker)\n }\n if (walker === null) {\n walker = this.tail\n }\n\n if (walker !== this.head && walker !== this.tail) {\n walker = walker.prev\n }\n\n for (var i = 0; i < nodes.length; i++) {\n walker = insert(this, walker, nodes[i])\n }\n return ret;\n}\n\nYallist.prototype.reverse = function () {\n var head = this.head\n var tail = this.tail\n for (var walker = head; walker !== null; walker = walker.prev) {\n var p = walker.prev\n walker.prev = walker.next\n walker.next = p\n }\n this.head = tail\n this.tail = head\n return this\n}\n\nfunction insert (self, node, value) {\n var inserted = node === self.head ?\n new Node(value, null, node, self) :\n new Node(value, node, node.next, self)\n\n if (inserted.next === null) {\n self.tail = inserted\n }\n if (inserted.prev === null) {\n self.head = inserted\n }\n\n self.length++\n\n return inserted\n}\n\nfunction push (self, item) {\n self.tail = new Node(item, self.tail, null, self)\n if (!self.head) {\n self.head = self.tail\n }\n self.length++\n}\n\nfunction unshift (self, item) {\n self.head = new Node(item, null, self.head, self)\n if (!self.tail) {\n self.tail = self.head\n }\n self.length++\n}\n\nfunction Node (value, prev, next, list) {\n if (!(this instanceof Node)) {\n return new Node(value, prev, next, list)\n }\n\n this.list = list\n this.value = value\n\n if (prev) {\n prev.next = this\n this.prev = prev\n } else {\n this.prev = null\n }\n\n if (next) {\n next.prev = this\n this.next = next\n } else {\n this.next = null\n }\n}\n\ntry {\n // add if support for Symbol.iterator is present\n require('./iterator.js')(Yallist)\n} catch (er) {}\n"],"sourceRoot":""}