{"version":3,"file":"removeFirst.mjs","mappings":";;;AAAA,SAASA,oBAAT,QAAqC,wEAArC;AACA,SAASC,IAAT,QAAqB,8CAArB;AAEA;;;;;;;AAMA,OAAM,SAAUC,WAAV,CAAyBC,GAAzB,EAA+B;EACnC,OAAWC,IAAJ,IAAoD;IACzD,IAAI,CAACC,oBAASF,GAAT,OAAL,EAAoB;MAClB,OAAOC,IAAP;IACD;;IACD,MAAME,GAAG,GAAGF,IAAI,CAACG,GAAL,CAASC,OAArB;IACA,IAAIC,IAAI,GAA2BL,IAAI,CAACM,IAAxC;IACA,MAAMC,KAAK,GAAG,EAAd;;IACA,OAAOF,IAAP,EAAa;MACX,MAAMG,CAAC,GAAGN,GAAG,CAACH,GAAD,EAAMM,IAAI,CAACN,GAAX,CAAb;MACAQ,KAAK,CAACE,IAAN,CAAWJ,IAAX;;MACA,IAAIK,uBAAcX,GAAd,EAAmBM,IAAI,CAACN,GAAxB,CAAJ,EAAkC;QAChCM,IAAI,GAAGM,SAAP;MACD,CAFD,MAEO,IAAIH,CAAC,IAAI,CAAT,EAAY;QACjBH,IAAI,GAAGA,IAAI,CAACO,IAAZ;MACD,CAFM,MAEA;QACLP,IAAI,GAAGA,IAAI,CAACQ,KAAZ;MACD;IACF;;IAED,IAAIN,KAAK,CAACO,MAAN,KAAiB,CAArB,EAAwB;MACtB,OAAOd,IAAP;IACD;;IAED,MAAMe,MAAM,GAAG,IAAIC,KAAJ,CAAsBT,KAAK,CAACO,MAA5B,CAAf;IAEA,IAAIG,CAAC,GAAGV,KAAK,CAACA,KAAK,CAACO,MAAN,GAAe,CAAhB,CAAb;IAEAC,MAAM,CAACA,MAAM,CAACD,MAAP,GAAgB,CAAjB,CAAN,GAA4B,IAAIjB,IAAJ,CAC1BoB,CAAC,CAACC,KADwB,EAE1BD,CAAC,CAAClB,GAFwB,EAG1BkB,CAAC,CAACE,KAHwB,EAI1BF,CAAC,CAACL,IAJwB,EAK1BK,CAAC,CAACJ,KALwB,EAM1BI,CAAC,CAACG,KANwB,CAA5B;;IASA,KAAK,IAAIC,CAAC,GAAGd,KAAK,CAACO,MAAN,GAAe,CAA5B,EAA+BO,CAAC,IAAI,CAApC,EAAuC,EAAEA,CAAzC,EAA4C;MAC1CJ,CAAC,GAAGV,KAAK,CAACc,CAAD,CAAT;;MACA,IAAIJ,CAAC,CAACL,IAAF,KAAWL,KAAK,CAACc,CAAC,GAAG,CAAL,CAApB,EAA6B;QAC3BN,MAAM,CAACM,CAAD,CAAN,GAAY,IAAIxB,IAAJ,CAASoB,CAAC,CAACC,KAAX,EAAkBD,CAAC,CAAClB,GAApB,EAAyBkB,CAAC,CAACE,KAA3B,EAAkCJ,MAAM,CAACM,CAAC,GAAG,CAAL,CAAxC,EAAiDJ,CAAC,CAACJ,KAAnD,EAA0DI,CAAC,CAACG,KAA5D,CAAZ;MACD,CAFD,MAEO;QACLL,MAAM,CAACM,CAAD,CAAN,GAAY,IAAIxB,IAAJ,CAASoB,CAAC,CAACC,KAAX,EAAkBD,CAAC,CAAClB,GAApB,EAAyBkB,CAAC,CAACE,KAA3B,EAAkCF,CAAC,CAACL,IAApC,EAA0CG,MAAM,CAACM,CAAC,GAAG,CAAL,CAAhD,EAAyDJ,CAAC,CAACG,KAA3D,CAAZ;MACD;IACF,CA3CwD,CA6CzD;;;IACAH,CAAC,GAAGF,MAAM,CAACA,MAAM,CAACD,MAAP,GAAgB,CAAjB,CAAV,CA9CyD,CAgDzD;;IACA,IAAIG,CAAC,CAACL,IAAF,IAAUK,CAAC,CAACJ,KAAhB,EAAuB;MACrB;MACA,MAAMS,KAAK,GAAGP,MAAM,CAACD,MAArB;MACAG,CAAC,GAAGA,CAAC,CAACL,IAAN;;MACA,OAAOK,CAAC,CAACJ,KAAT,EAAgB;QACdE,MAAM,CAACN,IAAP,CAAYQ,CAAZ;QACAA,CAAC,GAAGA,CAAC,CAACJ,KAAN;MACD,CAPoB,CAQrB;;;MACA,MAAMU,CAAC,GAAGR,MAAM,CAACO,KAAK,GAAG,CAAT,CAAhB;MACAP,MAAM,CAACN,IAAP,CAAY,IAAIZ,IAAJ,CAASoB,CAAC,CAACC,KAAX,EAAkBK,CAAE,CAACxB,GAArB,EAA0BwB,CAAE,CAACJ,KAA7B,EAAoCF,CAAC,CAACL,IAAtC,EAA4CK,CAAC,CAACJ,KAA9C,EAAqDI,CAAC,CAACG,KAAvD,CAAZ;MACAL,MAAM,CAACO,KAAK,GAAG,CAAT,CAAN,CAAmBvB,GAAnB,GAAyBkB,CAAC,CAAClB,GAA3B;MACAgB,MAAM,CAACO,KAAK,GAAG,CAAT,CAAN,CAAmBH,KAAnB,GAA2BF,CAAC,CAACE,KAA7B,CAZqB,CAcrB;;MACA,KAAK,IAAIE,CAAC,GAAGN,MAAM,CAACD,MAAP,GAAgB,CAA7B,EAAgCO,CAAC,IAAIC,KAArC,EAA4C,EAAED,CAA9C,EAAiD;QAC/CJ,CAAC,GAAGF,MAAM,CAACM,CAAD,CAAV;QACAN,MAAM,CAACM,CAAD,CAAN,GAAY,IAAIxB,IAAJ,CAASoB,CAAC,CAACC,KAAX,EAAkBD,CAAC,CAAClB,GAApB,EAAyBkB,CAAC,CAACE,KAA3B,EAAkCF,CAAC,CAACL,IAApC,EAA0CG,MAAM,CAACM,CAAC,GAAG,CAAL,CAAhD,EAAyDJ,CAAC,CAACG,KAA3D,CAAZ;MACD;;MACDL,MAAM,CAACO,KAAK,GAAG,CAAT,CAAN,CAAmBV,IAAnB,GAA0BG,MAAM,CAACO,KAAD,CAAhC;IACD,CArEwD,CAuEzD;;;IACAL,CAAC,GAAGF,MAAM,CAACA,MAAM,CAACD,MAAP,GAAgB,CAAjB,CAAV;;IACA,IAAIG,CAAC,CAACC,KAAF,KAAY,KAAhB,EAAuB;MACrB;MACA,MAAMM,CAAC,GAAGT,MAAM,CAACA,MAAM,CAACD,MAAP,GAAgB,CAAjB,CAAhB;;MACA,IAAIU,CAAC,CAACZ,IAAF,KAAWK,CAAf,EAAkB;QAChBO,CAAC,CAACZ,IAAF,GAASD,SAAT;MACD,CAFD,MAEO,IAAIa,CAAC,CAACX,KAAF,KAAYI,CAAhB,EAAmB;QACxBO,CAAC,CAACX,KAAF,GAAUF,SAAV;MACD;;MACDI,MAAM,CAACU,GAAP;;MACA,KAAK,IAAIJ,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGN,MAAM,CAACD,MAA3B,EAAmC,EAAEO,CAArC,EAAwC;QACtCN,MAAM,CAACM,CAAD,CAAN,CAAWD,KAAX;MACD;;MACD,OAAO,IAAIxB,oBAAJ,CAAyBI,IAAI,CAACG,GAA9B,EAAmCY,MAAM,CAAC,CAAD,CAAzC,CAAP;IACD,CAbD,MAaO;MACL,IAAIE,CAAC,CAACL,IAAF,IAAUK,CAAC,CAACJ,KAAhB,EAAuB;QACrB;QACA,IAAII,CAAC,CAACL,IAAN,EAAY;UACVc,wBAAOT,CAAC,CAACL,IAAT;QACD,CAFD,MAEO,IAAIK,CAAC,CAACJ,KAAN,EAAa;UAClBa,wBAAOT,CAAC,CAACJ,KAAT;QACD,CANoB,CAOrB;;;QACAI,CAAC,CAACC,KAAF,GAAU,OAAV;;QACA,KAAK,IAAIG,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGN,MAAM,CAACD,MAAP,GAAgB,CAApC,EAAuC,EAAEO,CAAzC,EAA4C;UAC1CN,MAAM,CAACM,CAAD,CAAN,CAAWD,KAAX;QACD;;QACD,OAAO,IAAIxB,oBAAJ,CAAyBI,IAAI,CAACG,GAA9B,EAAmCY,MAAM,CAAC,CAAD,CAAzC,CAAP;MACD,CAbD,MAaO,IAAIA,MAAM,CAACD,MAAP,KAAkB,CAAtB,EAAyB;QAC9B;QACA,OAAO,IAAIlB,oBAAJ,CAAyBI,IAAI,CAACG,GAA9B,EAAmCQ,SAAnC,CAAP;MACD,CAHM,MAGA;QACL;QACA,KAAK,IAAIU,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGN,MAAM,CAACD,MAA3B,EAAmC,EAAEO,CAArC,EAAwC;UACtCN,MAAM,CAACM,CAAD,CAAN,CAAWD,KAAX;QACD;;QACD,MAAMO,MAAM,GAAGZ,MAAM,CAACA,MAAM,CAACD,MAAP,GAAgB,CAAjB,CAArB;QACAc,cAAc,CAACb,MAAD,CAAd,CANK,CAOL;;QACA,IAAIY,MAAO,CAACf,IAAR,KAAiBK,CAArB,EAAwB;UACtBU,MAAO,CAACf,IAAR,GAAeD,SAAf;QACD,CAFD,MAEO;UACLgB,MAAO,CAACd,KAAR,GAAgBF,SAAhB;QACD;MACF;IACF;;IACD,OAAO,IAAIf,oBAAJ,CAAyBI,IAAI,CAACG,GAA9B,EAAmCY,MAAM,CAAC,CAAD,CAAzC,CAAP;EACD,CAvHD;AAwHD;AAED;;;;AAGA,SAASa,cAAT,CAA8BrB,KAA9B,EAAiD;EAC/C,IAAIU,CAAJ,EAAOO,CAAP,EAAUK,CAAV,EAAaC,CAAb;;EACA,KAAK,IAAIT,CAAC,GAAGd,KAAK,CAACO,MAAN,GAAe,CAA5B,EAA+BO,CAAC,IAAI,CAApC,EAAuC,EAAEA,CAAzC,EAA4C;IAC1CJ,CAAC,GAAGV,KAAK,CAACc,CAAD,CAAT;;IACA,IAAIA,CAAC,KAAK,CAAV,EAAa;MACXJ,CAAC,CAACC,KAAF,GAAU,OAAV;MACA;IACD;;IACDM,CAAC,GAAGjB,KAAK,CAACc,CAAC,GAAG,CAAL,CAAT;;IACA,IAAIG,CAAC,CAACZ,IAAF,KAAWK,CAAf,EAAkB;MAChBY,CAAC,GAAGL,CAAC,CAACX,KAAN;;MACA,IAAIgB,CAAC,IAAIA,CAAC,CAAChB,KAAP,IAAgBgB,CAAC,CAAChB,KAAF,CAAQK,KAAR,KAAkB,KAAtC,EAA6C;QAC3CW,CAAC,GAAGL,CAAC,CAACX,KAAF,GAAUa,wBAAd;QACAI,CAAC,GAAGD,CAAC,CAAChB,KAAF,GAAUa,uBAAC,CAACb,KAAF,CAAd;QACAW,CAAC,CAACX,KAAF,GAAUgB,CAAC,CAACjB,IAAZ;QACAiB,CAAC,CAACjB,IAAF,GAASY,CAAT;QACAK,CAAC,CAAChB,KAAF,GAAUiB,CAAV;QACAD,CAAC,CAACX,KAAF,GAAUM,CAAC,CAACN,KAAZ;QACAD,CAAC,CAACC,KAAF,GAAU,OAAV;QACAM,CAAC,CAACN,KAAF,GAAU,OAAV;QACAY,CAAC,CAACZ,KAAF,GAAU,OAAV;QACAQ;QACAA;;QACA,IAAIL,CAAC,GAAG,CAAR,EAAW;UACT,MAAMU,EAAE,GAAGxB,KAAK,CAACc,CAAC,GAAG,CAAL,CAAhB;;UACA,IAAIU,EAAE,CAACnB,IAAH,KAAYY,CAAhB,EAAmB;YACjBO,EAAE,CAACnB,IAAH,GAAUiB,CAAV;UACD,CAFD,MAEO;YACLE,EAAE,CAAClB,KAAH,GAAWgB,CAAX;UACD;QACF;;QACDtB,KAAK,CAACc,CAAC,GAAG,CAAL,CAAL,GAAeQ,CAAf;QACA;MACD,CAtBD,MAsBO,IAAIA,CAAC,IAAIA,CAAC,CAACjB,IAAP,IAAeiB,CAAC,CAACjB,IAAF,CAAOM,KAAP,KAAiB,KAApC,EAA2C;QAChDW,CAAC,GAAGL,CAAC,CAACX,KAAF,GAAUa,wBAAd;QACAI,CAAC,GAAGD,CAAC,CAACjB,IAAF,GAASc,uBAAC,CAACd,IAAF,CAAb;QACAY,CAAC,CAACX,KAAF,GAAUiB,CAAC,CAAClB,IAAZ;QACAiB,CAAC,CAACjB,IAAF,GAASkB,CAAC,CAACjB,KAAX;QACAiB,CAAC,CAAClB,IAAF,GAASY,CAAT;QACAM,CAAC,CAACjB,KAAF,GAAUgB,CAAV;QACAC,CAAC,CAACZ,KAAF,GAAUM,CAAC,CAACN,KAAZ;QACAM,CAAC,CAACN,KAAF,GAAU,OAAV;QACAW,CAAC,CAACX,KAAF,GAAU,OAAV;QACAD,CAAC,CAACC,KAAF,GAAU,OAAV;QACAQ;QACAA;QACAA;;QACA,IAAIL,CAAC,GAAG,CAAR,EAAW;UACT,MAAMU,EAAE,GAAGxB,KAAK,CAACc,CAAC,GAAG,CAAL,CAAhB;;UACA,IAAIU,EAAE,CAACnB,IAAH,KAAYY,CAAhB,EAAmB;YACjBO,EAAE,CAACnB,IAAH,GAAUkB,CAAV;UACD,CAFD,MAEO;YACLC,EAAE,CAAClB,KAAH,GAAWiB,CAAX;UACD;QACF;;QACDvB,KAAK,CAACc,CAAC,GAAG,CAAL,CAAL,GAAeS,CAAf;QACA;MACD;;MACD,IAAID,CAAC,IAAIA,CAAC,CAACX,KAAF,KAAY,OAArB,EAA8B;QAC5B,IAAIM,CAAC,CAACN,KAAF,KAAY,KAAhB,EAAuB;UACrBM,CAAC,CAACN,KAAF,GAAU,OAAV;UACAM,CAAC,CAACX,KAAF,GAAUa,2BAAU,KAAV,CAAV;UACA;QACD,CAJD,MAIO;UACLF,CAAC,CAACX,KAAF,GAAUa,2BAAU,KAAV,CAAV;UACA;QACD;MACF,CATD,MASO,IAAIG,CAAJ,EAAO;QACZA,CAAC,GAAGH,wBAAJ;QACAF,CAAC,CAACX,KAAF,GAAUgB,CAAC,CAACjB,IAAZ;QACAiB,CAAC,CAACjB,IAAF,GAASY,CAAT;QACAK,CAAC,CAACX,KAAF,GAAUM,CAAC,CAACN,KAAZ;QACAM,CAAC,CAACN,KAAF,GAAU,KAAV;QACAQ;QACAA;;QACA,IAAIL,CAAC,GAAG,CAAR,EAAW;UACT,MAAMU,EAAE,GAAGxB,KAAK,CAACc,CAAC,GAAG,CAAL,CAAhB;;UACA,IAAIU,EAAE,CAACnB,IAAH,KAAYY,CAAhB,EAAmB;YACjBO,EAAE,CAACnB,IAAH,GAAUiB,CAAV;UACD,CAFD,MAEO;YACLE,EAAE,CAAClB,KAAH,GAAWgB,CAAX;UACD;QACF;;QACDtB,KAAK,CAACc,CAAC,GAAG,CAAL,CAAL,GAAeQ,CAAf;QACAtB,KAAK,CAACc,CAAD,CAAL,GAAWG,CAAX;;QACA,IAAIH,CAAC,GAAG,CAAJ,GAAQd,KAAK,CAACO,MAAlB,EAA0B;UACxBP,KAAK,CAACc,CAAC,GAAG,CAAL,CAAL,GAAeJ,CAAf;QACD,CAFD,MAEO;UACLV,KAAK,CAACE,IAAN,CAAWQ,CAAX;QACD;;QACDI,CAAC,GAAGA,CAAC,GAAG,CAAR;MACD;IACF,CAnFD,MAmFO;MACLQ,CAAC,GAAGL,CAAC,CAACZ,IAAN;;MACA,IAAIiB,CAAC,IAAIA,CAAC,CAACjB,IAAP,IAAeiB,CAAC,CAACjB,IAAF,CAAOM,KAAP,KAAiB,KAApC,EAA2C;QACzCW,CAAC,GAAGL,CAAC,CAACZ,IAAF,GAASc,wBAAb;QACAI,CAAC,GAAGD,CAAC,CAACjB,IAAF,GAASc,uBAAC,CAACd,IAAF,CAAb;QACAY,CAAC,CAACZ,IAAF,GAASiB,CAAC,CAAChB,KAAX;QACAgB,CAAC,CAAChB,KAAF,GAAUW,CAAV;QACAK,CAAC,CAACjB,IAAF,GAASkB,CAAT;QACAD,CAAC,CAACX,KAAF,GAAUM,CAAC,CAACN,KAAZ;QACAD,CAAC,CAACC,KAAF,GAAU,OAAV;QACAM,CAAC,CAACN,KAAF,GAAU,OAAV;QACAY,CAAC,CAACZ,KAAF,GAAU,OAAV;QACAQ;QACAA;;QACA,IAAIL,CAAC,GAAG,CAAR,EAAW;UACT,MAAMU,EAAE,GAAGxB,KAAK,CAACc,CAAC,GAAG,CAAL,CAAhB;;UACA,IAAIU,EAAE,CAAClB,KAAH,KAAaW,CAAjB,EAAoB;YAClBO,EAAE,CAAClB,KAAH,GAAWgB,CAAX;UACD,CAFD,MAEO;YACLE,EAAE,CAACnB,IAAH,GAAUiB,CAAV;UACD;QACF;;QACDtB,KAAK,CAACc,CAAC,GAAG,CAAL,CAAL,GAAeQ,CAAf;QACA;MACD,CAtBD,MAsBO,IAAIA,CAAC,IAAIA,CAAC,CAAChB,KAAP,IAAgBgB,CAAC,CAAChB,KAAF,CAAQK,KAAR,KAAkB,KAAtC,EAA6C;QAClDW,CAAC,GAAGL,CAAC,CAACZ,IAAF,GAASc,wBAAb;QACAI,CAAC,GAAGD,CAAC,CAAChB,KAAF,GAAUa,uBAAC,CAACb,KAAF,CAAd;QACAW,CAAC,CAACZ,IAAF,GAASkB,CAAC,CAACjB,KAAX;QACAgB,CAAC,CAAChB,KAAF,GAAUiB,CAAC,CAAClB,IAAZ;QACAkB,CAAC,CAACjB,KAAF,GAAUW,CAAV;QACAM,CAAC,CAAClB,IAAF,GAASiB,CAAT;QACAC,CAAC,CAACZ,KAAF,GAAUM,CAAC,CAACN,KAAZ;QACAM,CAAC,CAACN,KAAF,GAAU,OAAV;QACAW,CAAC,CAACX,KAAF,GAAU,OAAV;QACAD,CAAC,CAACC,KAAF,GAAU,OAAV;QACAQ;QACAA;QACAA;;QACA,IAAIL,CAAC,GAAG,CAAR,EAAW;UACT,MAAMU,EAAE,GAAGxB,KAAK,CAACc,CAAC,GAAG,CAAL,CAAhB;;UACA,IAAIU,EAAE,CAAClB,KAAH,KAAaW,CAAjB,EAAoB;YAClBO,EAAE,CAAClB,KAAH,GAAWiB,CAAX;UACD,CAFD,MAEO;YACLC,EAAE,CAACnB,IAAH,GAAUkB,CAAV;UACD;QACF;;QACDvB,KAAK,CAACc,CAAC,GAAG,CAAL,CAAL,GAAeS,CAAf;QACA;MACD;;MACD,IAAID,CAAC,IAAIA,CAAC,CAACX,KAAF,KAAY,OAArB,EAA8B;QAC5B,IAAIM,CAAC,CAACN,KAAF,KAAY,KAAhB,EAAuB;UACrBM,CAAC,CAACN,KAAF,GAAU,OAAV;UACAM,CAAC,CAACZ,IAAF,GAASc,2BAAU,KAAV,CAAT;UACA;QACD,CAJD,MAIO;UACLF,CAAC,CAACZ,IAAF,GAASc,2BAAU,KAAV,CAAT;UACA;QACD;MACF,CATD,MASO,IAAIG,CAAJ,EAAO;QACZA,CAAC,GAAGH,wBAAJ;QACAF,CAAC,CAACZ,IAAF,GAASiB,CAAC,CAAChB,KAAX;QACAgB,CAAC,CAAChB,KAAF,GAAUW,CAAV;QACAK,CAAC,CAACX,KAAF,GAAUM,CAAC,CAACN,KAAZ;QACAM,CAAC,CAACN,KAAF,GAAU,KAAV;QACAQ;QACAA;;QACA,IAAIL,CAAC,GAAG,CAAR,EAAW;UACT,MAAMU,EAAE,GAAGxB,KAAK,CAACc,CAAC,GAAG,CAAL,CAAhB;;UACA,IAAIU,EAAE,CAAClB,KAAH,KAAaW,CAAjB,EAAoB;YAClBO,EAAE,CAAClB,KAAH,GAAWgB,CAAX;UACD,CAFD,MAEO;YACLE,EAAE,CAACnB,IAAH,GAAUiB,CAAV;UACD;QACF;;QACDtB,KAAK,CAACc,CAAC,GAAG,CAAL,CAAL,GAAeQ,CAAf;QACAtB,KAAK,CAACc,CAAD,CAAL,GAAWG,CAAX;;QACA,IAAIH,CAAC,GAAG,CAAJ,GAAQd,KAAK,CAACO,MAAlB,EAA0B;UACxBP,KAAK,CAACc,CAAC,GAAG,CAAL,CAAL,GAAeJ,CAAf;QACD,CAFD,MAEO;UACLV,KAAK,CAACE,IAAN,CAAWQ,CAAX;QACD;;QACDI,CAAC,GAAGA,CAAC,GAAG,CAAR;MACD;IACF;EACF;AACF","names":["RedBlackTreeInternal","Node","removeFirst","key","self","tsplus_module_1","cmp","ord","compare","node","root","stack","d","push","tsplus_module_2","undefined","left","right","length","cstack","Array","n","color","value","count","i","split","v","p","pop","tsplus_module_3","parent","fixDoubleBlack","s","z","pp"],"sourceRoot":"","sources":["../../../_src/collections/RedBlackTree/removeFirst.ts"],"sourcesContent":[null]}