@mxf-dev/core 1.0.0

package/dist/services/dag/TaskDagService.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TaskDagService.js","sourceRoot":"","sources":["../../../src/services/dag/TaskDagService.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAgBH,OAAO,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AAC/C,OAAO,EAAE,QAAQ,EAAE,MAAM,0BAA0B,CAAC;AAEpD,OAAO,EAAE,SAAS,EAAE,MAAM,6CAA6C,CAAC;AACxE,OAAO,EAUH,YAAY,EACZ,cAAc,GAMjB,MAAM,yBAAyB,CAAC;AAGjC,OAAO,EACH,YAAY,EAGZ,mBAAmB,GACtB,MAAM,4BAA4B,CAAC;AACpC,OAAO,EACH,eAAe,EACf,WAAW,EACX,kBAAkB,EAClB,gBAAgB,EAChB,eAAe,EACf,WAAW,EACX,gBAAgB,EAChB,iBAAiB,GACpB,MAAM,iCAAiC,CAAC;AACzC,OAAO,EACH,wCAAwC,EAGxC,6BAA6B,EAC7B,uBAAuB,EACvB,+BAA+B,EAC/B,iCAAiC,GACpC,MAAM,qCAAqC,CAAC;AAuB7C;;GAEG;AACH,MAAM,OAAO,cAAc;IACf,MAAM,CAAC,QAAQ,CAAiB;IAChC,MAAM,CAAS;IACf,OAAO,GAAY,KAAK,CAAC;IAEjC,sCAAsC;IAC9B,QAAQ,GAAkC,IAAI,GAAG,EAAE,CAAC;IAE5D,kFAAkF;IAC1E,YAAY,GAAkC,IAAI,GAAG,EAAE,CAAC;IAEhE,yBAAyB;IACjB,eAAe,GAA0B,IAAI,CAAC;IAEtD;QACI,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,gBAAgB,EAAE,QAAQ,CAAC,CAAC;QAC7D,IAAI,CAAC,UAAU,EAAE,CAAC;IACtB,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,WAAW;QACrB,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC;YAC3B,cAAc,CAAC,QAAQ,GAAG,IAAI,cAAc,EAAE,CAAC;QACnD,CAAC;QACD,OAAO,cAAc,CAAC,QAAQ,CAAC;IACnC,CAAC;IAED;;OAEG;IACK,UAAU;QACd,MAAM,MAAM,GAAG,YAAY,EAAE,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAE9B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,yCAAyC,CAAC,CAAC;YAC7D,OAAO;QACX,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;QAE/C,+BAA+B;QAC/B,IAAI,CAAC,iBAAiB,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACK,iBAAiB;QACrB,MAAM,MAAM,GAAG,YAAY,EAAE,CAAC;QAC9B,MAAM,iBAAiB,GAAG,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,uBAAuB;QAExE,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC,GAAG,EAAE;YACpC,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAChC,CAAC,EAAE,iBAAiB,CAAC,CAAC;IAC1B,CAAC;IAED;;OAEG;IACK,oBAAoB;QACxB,MAAM,MAAM,GAAG,YAAY,EAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,eAAe,GAAgB,EAAE,CAAC;QAExC,KAAK,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC7C,IAAI,GAAG,GAAG,KAAK,CAAC,YAAY,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;gBAC/C,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACpC,CAAC;QACL,CAAC;QAED,KAAK,MAAM,SAAS,IAAI,eAAe,EAAE,CAAC;YACtC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAChC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,6CAA6C,SAAS,EAAE,CAAC,CAAC;QAChF,CAAC;IACL,CAAC;IAED;;OAEG;IACI,SAAS;QACZ,sDAAsD;QACtD,OAAO,YAAY,EAAE,CAAC,OAAO,CAAC;IAClC,CAAC;IAED;;;;;;;;OAQG;IACI,KAAK,CAAC,eAAe,CAAI,SAAoB,EAAE,EAAoB;QACtE,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QAE1E,IAAI,OAAmB,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,OAAO,CAAO,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAE1C,qDAAqD;QACrD,MAAM,WAAW,CAAC;QAElB,IAAI,CAAC;YACD,OAAO,MAAM,EAAE,EAAE,CAAC;QACtB,CAAC;gBAAS,CAAC;YACP,OAAQ,EAAE,CAAC;YACX,uEAAuE;YACvE,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,OAAO,EAAE,CAAC;gBAC/C,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACxC,CAAC;QACL,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACK,wBAAwB,CAAC,SAAoB;QACjD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;QAEtB,qDAAqD;QACrD,IAAI,KAAK,CAAC,gBAAgB,IAAI,KAAK,CAAC,gBAAgB,CAAC,OAAO,KAAK,GAAG,CAAC,OAAO,EAAE,CAAC;YAC3E,OAAO,KAAK,CAAC,gBAAgB,CAAC,MAAM,CAAC;QACzC,CAAC;QAED,sBAAsB;QACtB,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;QACpC,KAAK,CAAC,gBAAgB,GAAG;YACrB,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,MAAM;SACT,CAAC;QAEF,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;OAEG;IACI,QAAQ,CAAC,SAAoB,EAAE,KAAoB;QACtD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,MAAM,GAAG,GAAY;YACjB,SAAS;YACT,KAAK,EAAE,IAAI,GAAG,EAAE;YAChB,KAAK,EAAE,IAAI,GAAG,EAAE;YAChB,aAAa,EAAE,IAAI,GAAG,EAAE;YACxB,oBAAoB,EAAE,IAAI,GAAG,EAAE;YAC/B,SAAS,EAAE,GAAG;YACd,SAAS,EAAE,GAAG;YACd,OAAO,EAAE,CAAC;SACb,CAAC;QAEF,+BAA+B;QAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;YAC3C,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC7B,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YAC1C,GAAG,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACrD,CAAC;QAED,8CAA8C;QAC9C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,YAAY,GAAG;gBACjB,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC;gBACzB,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC;aAC5B,CAAC;YAEF,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;gBAC/B,uCAAuC;gBACvC,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACvB,MAAM,MAAM,GAAG,GAAG,KAAK,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;oBACtC,MAAM,IAAI,GAAgB;wBACtB,EAAE,EAAE,MAAM;wBACV,UAAU,EAAE,KAAK;wBACjB,QAAQ,EAAE,IAAI,CAAC,EAAE;wBACjB,SAAS,EAAE,GAAG;qBACjB,CAAC;oBAEF,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;oBAE5B,yBAAyB;oBACzB,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC3C,GAAG,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;gBACtD,CAAC;YACL,CAAC;QACL,CAAC;QAED,sDAAsD;QACtD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QAE5B,gBAAgB;QAChB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE;YACzB,GAAG;YACH,YAAY,EAAE,GAAG;YACjB,YAAY,EAAE,GAAG;SACpB,CAAC,CAAC;QAEH,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,yBAAyB,SAAS,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,WAAW,GAAG,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,CAAC;QAE1G,OAAO,GAAG,CAAC;IACf,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,IAAiB;QACxC,OAAO;YACH,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,SAAS,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;YACjE,SAAS,EAAE,EAAE;YACb,QAAQ,EAAE,CAAC;YACX,SAAS,EAAE,CAAC;YACZ,OAAO,EAAE,KAAK;YACd,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE;YACnB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACxB,CAAC;IACN,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,GAAY;QAClC,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC,oBAAoB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;YAChE,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;QAC9D,CAAC;IACL,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,GAAY;QAClC,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,CAAC,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;IACL,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,SAAoB;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC3C,IAAI,KAAK,EAAE,CAAC;YACR,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAChC,OAAO,KAAK,CAAC,GAAG,CAAC;QACrB,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,aAAa,CACtB,SAAoB,EACpB,OAA6B;QAE7B,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,EAAE,CAAC;YACP,OAAO;gBACH,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,6BAA6B,SAAS,EAAE;aAClD,CAAC;QACN,CAAC;QAED,MAAM,EAAE,eAAe,EAAE,gBAAgB,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;QAE7D,uBAAuB;QACvB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,CAAC;YAClC,OAAO;gBACH,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,6BAA6B,eAAe,EAAE;gBACrD,SAAS,EAAE,YAAY,CAAC,YAAY;aACvC,CAAC;QACN,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACnC,OAAO;gBACH,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,8BAA8B,gBAAgB,EAAE;gBACvD,SAAS,EAAE,YAAY,CAAC,YAAY;aACvC,CAAC;QACN,CAAC;QAED,4BAA4B;QAC5B,IAAI,eAAe,KAAK,gBAAgB,EAAE,CAAC;YACvC,OAAO;gBACH,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,8BAA8B;gBACrC,SAAS,EAAE,YAAY,CAAC,eAAe;aAC1C,CAAC;QACN,CAAC;QAED,2BAA2B;QAC3B,MAAM,MAAM,GAAG,GAAG,gBAAgB,KAAK,eAAe,EAAE,CAAC;QACzD,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,OAAO;gBACH,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,2BAA2B;gBAClC,SAAS,EAAE,YAAY,CAAC,cAAc;aACzC,CAAC;QACN,CAAC;QAED,kBAAkB;QAClB,MAAM,QAAQ,GAAgB;YAC1B,EAAE,EAAE,MAAM;YACV,UAAU,EAAE,gBAAgB;YAC5B,QAAQ,EAAE,eAAe;YACzB,KAAK;YACL,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACxB,CAAC;QAEF,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC/C,IAAI,WAAW,CAAC,QAAQ,EAAE,CAAC;YACvB,4BAA4B;YAC5B,IAAI,mBAAmB,EAAE,EAAE,CAAC;gBACxB,QAAQ,CAAC,MAAM,CAAC,IAAI,CAChB,SAAS,CAAC,cAAc,EACxB,6BAA6B,CACzB,SAAS,EACT,QAAQ,EACR,eAAe,EACf,gBAAgB,EAChB,WAAW,CAAC,SAAS,IAAI,EAAE,EAC3B,WAAW,CAAC,gBAAgB,IAAI,gBAAgB,CACnD,CACJ,CAAC;YACN,CAAC;YAED,OAAO;gBACH,OAAO,EAAE,KAAK;gBACd,KAAK,EAAE,WAAW,CAAC,gBAAgB,IAAI,6CAA6C;gBACpF,SAAS,EAAE,YAAY,CAAC,cAAc;gBACtC,SAAS,EAAE,WAAW,CAAC,SAAS;aACnC,CAAC;QACN,CAAC;QAED,eAAe;QACf,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAChC,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAAE,GAAG,CAAC,eAAe,CAAC,CAAC;QAC9D,GAAG,CAAC,oBAAoB,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,GAAG,CAAC,gBAAgB,CAAC,CAAC;QAErE,cAAc;QACd,MAAM,aAAa,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,eAAe,CAAE,CAAC;QACtD,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAC/C,aAAa,CAAC,QAAQ,EAAE,CAAC;QACzB,aAAa,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAErC,MAAM,cAAc,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAE,CAAC;QACxD,cAAc,CAAC,SAAS,EAAE,CAAC;QAC3B,cAAc,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEtC,sBAAsB;QACtB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QAE5B,sBAAsB;QACtB,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,GAAG,CAAC,OAAO,EAAE,CAAC;QAEd,eAAe;QACf,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAChD,IAAI,UAAU,EAAE,CAAC;YACb,UAAU,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzC,CAAC;QAED,cAAc;QACd,IAAI,mBAAmB,EAAE,EAAE,CAAC;YACxB,QAAQ,CAAC,MAAM,CAAC,IAAI,CAChB,SAAS,CAAC,gBAAgB,EAC1B,+BAA+B,CAC3B,SAAS,EACT,QAAQ,EACR,MAAM,EACN,eAAe,EACf,gBAAgB,EAChB,KAAK,CACR,CACJ,CAAC;YAEF,QAAQ,CAAC,MAAM,CAAC,IAAI,CAChB,SAAS,CAAC,WAAW,EACrB,uBAAuB,CACnB,SAAS,EACT,QAAQ,EACR,YAAY,EACZ,CAAC,eAAe,EAAE,gBAAgB,CAAC,EACnC,GAAG,CAAC,OAAO,CACd,CACJ,CAAC;QACN,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,qBAAqB,gBAAgB,OAAO,eAAe,EAAE,CAAC,CAAC;QAEjF,OAAO;YACH,OAAO,EAAE,IAAI;YACb,IAAI,EAAE,QAAQ;SACjB,CAAC;IACN,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,gBAAgB,CACzB,SAAoB,EACpB,OAAgC;QAEhC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,EAAE,CAAC;YACP,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,MAAM,EAAE,eAAe,EAAE,gBAAgB,EAAE,GAAG,OAAO,CAAC;QACtD,MAAM,MAAM,GAAG,GAAG,gBAAgB,KAAK,eAAe,EAAE,CAAC;QAEzD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACzB,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,kBAAkB;QAClB,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACzB,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAAE,MAAM,CAAC,eAAe,CAAC,CAAC;QACjE,GAAG,CAAC,oBAAoB,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC;QAExE,eAAe;QACf,MAAM,aAAa,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QACrD,IAAI,aAAa,EAAE,CAAC;YAChB,aAAa,CAAC,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,gBAAgB,CAAC,CAAC;YAC1F,aAAa,CAAC,QAAQ,EAAE,CAAC;YACzB,aAAa,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzC,CAAC;QAED,MAAM,cAAc,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;QACvD,IAAI,cAAc,EAAE,CAAC;YACjB,cAAc,CAAC,SAAS,EAAE,CAAC;YAC3B,cAAc,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC1C,CAAC;QAED,sBAAsB;QACtB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QAE5B,sBAAsB;QACtB,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,GAAG,CAAC,OAAO,EAAE,CAAC;QAEd,eAAe;QACf,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAChD,IAAI,UAAU,EAAE,CAAC;YACb,UAAU,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzC,CAAC;QAED,cAAc;QACd,IAAI,mBAAmB,EAAE,EAAE,CAAC;YACxB,QAAQ,CAAC,MAAM,CAAC,IAAI,CAChB,SAAS,CAAC,kBAAkB,EAC5B,iCAAiC,CAC7B,SAAS,EACT,QAAQ,EACR,MAAM,EACN,eAAe,EACf,gBAAgB,CACnB,CACJ,CAAC;YAEF,QAAQ,CAAC,MAAM,CAAC,IAAI,CAChB,SAAS,CAAC,WAAW,EACrB,uBAAuB,CACnB,SAAS,EACT,QAAQ,EACR,cAAc,EACd,CAAC,eAAe,EAAE,gBAAgB,CAAC,EACnC,GAAG,CAAC,OAAO,CACd,CACJ,CAAC;QACN,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,uBAAuB,gBAAgB,OAAO,eAAe,EAAE,CAAC,CAAC;QAEnF,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;OAEG;IACI,OAAO,CAAC,SAAoB,EAAE,IAAiB;QAClD,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAEjC,IAAI,CAAC,GAAG,EAAE,CAAC;YACP,uCAAuC;YACvC,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YACvC,OAAO;QACX,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC3C,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7B,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC1C,GAAG,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAEjD,6BAA6B;QAC7B,MAAM,YAAY,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5E,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;YAC/B,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvB,MAAM,MAAM,GAAG,GAAG,KAAK,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;gBACtC,MAAM,IAAI,GAAgB;oBACtB,EAAE,EAAE,MAAM;oBACV,UAAU,EAAE,KAAK;oBACjB,QAAQ,EAAE,IAAI,CAAC,EAAE;oBACjB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;iBACxB,CAAC;gBAEF,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBAC5B,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC3C,GAAG,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;YACtD,CAAC;QACL,CAAC;QAED,iBAAiB;QACjB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QAE5B,sBAAsB;QACtB,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,GAAG,CAAC,OAAO,EAAE,CAAC;QAEd,eAAe;QACf,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAChD,IAAI,UAAU,EAAE,CAAC;YACb,UAAU,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzC,CAAC;QAED,aAAa;QACb,IAAI,mBAAmB,EAAE,EAAE,CAAC;YACxB,QAAQ,CAAC,MAAM,CAAC,IAAI,CAChB,SAAS,CAAC,WAAW,EACrB,uBAAuB,CAAC,SAAS,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,CACrF,CAAC;QACN,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,cAAc,IAAI,CAAC,EAAE,uBAAuB,SAAS,EAAE,CAAC,CAAC;IAC/E,CAAC;IAED;;OAEG;IACI,UAAU,CAAC,SAAoB,EAAE,MAAc;QAClD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,OAAO;QACX,CAAC;QAED,uCAAuC;QACvC,MAAM,aAAa,GAAa,EAAE,CAAC;QACnC,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,UAAU,KAAK,MAAM,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;gBACzD,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/B,CAAC;QACL,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;YACjC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7B,CAAC;QAED,yBAAyB;QACzB,KAAK,MAAM,SAAS,IAAI,GAAG,CAAC,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC;YACjD,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7B,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,GAAG,CAAC,oBAAoB,CAAC,MAAM,EAAE,EAAE,CAAC;YACxD,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7B,CAAC;QAED,kBAAkB;QAClB,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACzB,GAAG,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACjC,GAAG,CAAC,oBAAoB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAExC,iBAAiB;QACjB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QAE5B,sBAAsB;QACtB,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,GAAG,CAAC,OAAO,EAAE,CAAC;QAEd,aAAa;QACb,IAAI,mBAAmB,EAAE,EAAE,CAAC;YACxB,QAAQ,CAAC,MAAM,CAAC,IAAI,CAChB,SAAS,CAAC,WAAW,EACrB,uBAAuB,CAAC,SAAS,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,CACtF,CAAC;QACN,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,gBAAgB,MAAM,yBAAyB,SAAS,EAAE,CAAC,CAAC;IAClF,CAAC;IAED;;OAEG;IACI,gBAAgB,CAAC,SAAoB,EAAE,MAAc,EAAE,SAAqB;QAC/E,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,EAAE,CAAC;YACP,OAAO;QACX,CAAC;QAED,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI,EAAE,CAAC;YACR,OAAO;QACX,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE5B,oCAAoC;QACpC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QAE5B,sBAAsB;QACtB,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,GAAG,CAAC,OAAO,EAAE,CAAC;QAEd,gDAAgD;QAChD,IAAI,SAAS,KAAK,WAAW,IAAI,SAAS,KAAK,WAAW,EAAE,CAAC;YACzD,MAAM,SAAS,GAAG,iBAAiB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAEjD,KAAK,MAAM,eAAe,IAAI,SAAS,EAAE,CAAC;gBACtC,MAAM,aAAa,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;gBACrD,IAAI,aAAa,IAAI,mBAAmB,EAAE,EAAE,CAAC;oBACzC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAChB,SAAS,CAAC,0BAA0B,EACpC,wCAAwC,CACpC,SAAS,EACT,QAAQ,EACR,eAAe,EACf,CAAC,MAAM,CAAC,CACX,CACJ,CAAC;gBACN,CAAC;YACL,CAAC;QACL,CAAC;QAED,2BAA2B;QAC3B,IAAI,mBAAmB,EAAE,EAAE,CAAC;YACxB,QAAQ,CAAC,MAAM,CAAC,IAAI,CAChB,SAAS,CAAC,WAAW,EACrB,uBAAuB,CAAC,SAAS,EAAE,QAAQ,EAAE,gBAAgB,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,CACxF,CAAC;QACN,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,gBAAgB,MAAM,cAAc,SAAS,EAAE,CAAC,CAAC;IACvE,CAAC;IAED;;OAEG;IACI,WAAW,CAAC,SAAoB,EAAE,MAAc;QACnD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,EAAE,CAAC;YACP,OAAO,IAAI,CAAC,CAAC,0BAA0B;QAC3C,CAAC;QAED,OAAO,WAAW,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACI,gBAAgB,CAAC,SAAoB,EAAE,MAAc;QACxD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,EAAE,CAAC;YACP,OAAO,EAAE,CAAC;QACd,CAAC;QAED,OAAO,gBAAgB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACI,aAAa,CAAC,SAAoB,EAAE,OAA8B;QACrE,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,EAAE,CAAC;YACP,OAAO,EAAE,CAAC;QACd,CAAC;QAED,IAAI,UAAU,GAAa,EAAE,CAAC;QAE9B,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,IAAI,IAAI,CAAC,MAAM,KAAK,aAAa,EAAE,CAAC;gBAC/E,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC5B,CAAC;QACL,CAAC;QAED,gBAAgB;QAChB,IAAI,OAAO,EAAE,OAAO,EAAE,CAAC;YACnB,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,OAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1E,CAAC;QAED,cAAc;QACd,IAAI,OAAO,EAAE,KAAK,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YACtC,UAAU,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QACpD,CAAC;QAED,OAAO,UAAU,CAAC;IACtB,CAAC;IAED;;OAEG;IACI,iBAAiB,CAAC,SAAoB,EAAE,OAAkC;QAC7E,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,EAAE,CAAC;YACP,OAAO,EAAE,CAAC;QACd,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YAC7B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,0CAA0C,SAAS,KAAK,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;YAC1F,OAAO,EAAE,CAAC;QACd,CAAC;QAED,IAAI,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAEzB,qDAAqD;QACrD,MAAM,gBAAgB,GAAG,OAAO,EAAE,gBAAgB,IAAI,KAAK,CAAC;QAC5D,MAAM,cAAc,GAAG,OAAO,EAAE,cAAc,IAAI,IAAI,CAAC;QAEvD,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACpB,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE;gBACxB,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC/B,OAAO,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,CAAC;YAC/C,CAAC,CAAC,CAAC;QACP,CAAC;QAED,IAAI,CAAC,cAAc,EAAE,CAAC;YAClB,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE;gBACxB,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC/B,OAAO,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC;YAChC,CAAC,CAAC,CAAC;QACP,CAAC;QAED,IAAI,OAAO,EAAE,QAAQ,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnD,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE;gBACxB,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC/B,OAAO,IAAI,IAAI,OAAO,CAAC,QAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3D,CAAC,CAAC,CAAC;QACP,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;OAGG;IACI,iBAAiB,CAAC,SAAoB;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,EAAE,CAAC;YACP,OAAO,EAAE,CAAC;QACd,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YAC7B,OAAO,kBAAkB,CAAC,GAAG,CAAC,CAAC;QACnC,CAAC;QAED,OAAO,MAAM,CAAC,MAAM,CAAC;IACzB,CAAC;IAED;;;OAGG;IACI,eAAe,CAAC,SAAoB;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,EAAE,CAAC;YACP,OAAO,EAAE,CAAC;QACd,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YAC7B,OAAO,gBAAgB,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QAED,OAAO,MAAM,CAAC,YAAY,CAAC;IAC/B,CAAC;IAED;;OAEG;IACI,WAAW,CAAC,SAAoB;QACnC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,YAAY,EAAE,CAAC;QAE9B,MAAM,MAAM,GAAwB;YAChC,OAAO,EAAE,IAAI;YACb,MAAM,EAAE,EAAE;YACV,QAAQ,EAAE,EAAE;YACZ,KAAK,EAAE;gBACH,SAAS,EAAE,CAAC;gBACZ,SAAS,EAAE,CAAC;gBACZ,SAAS,EAAE,CAAC;gBACZ,SAAS,EAAE,CAAC;gBACZ,QAAQ,EAAE,CAAC;gBACX,eAAe,EAAE,CAAC;gBAClB,gBAAgB,EAAE,CAAC;gBACnB,cAAc,EAAE,CAAC;gBACjB,gBAAgB,EAAE,CAAC;gBACnB,kBAAkB,EAAE,CAAC;aACxB;SACJ,CAAC;QAEF,IAAI,CAAC,GAAG,EAAE,CAAC;YACP,OAAO,MAAM,CAAC;QAClB,CAAC;QAED,mBAAmB;QACnB,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,WAAW,CAAC,QAAQ,EAAE,CAAC;YACvB,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC;YACvB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;gBACf,IAAI,EAAE,YAAY,CAAC,cAAc;gBACjC,OAAO,EAAE,WAAW,CAAC,gBAAgB,IAAI,gBAAgB;gBACzD,OAAO,EAAE,WAAW,CAAC,SAAS;aACjC,CAAC,CAAC;QACP,CAAC;QAED,8CAA8C;QAC9C,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;gBAClC,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC;gBACvB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,YAAY,CAAC,YAAY;oBAC/B,OAAO,EAAE,wCAAwC,IAAI,CAAC,UAAU,EAAE;oBAClE,OAAO,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC;oBAC1B,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;iBACrB,CAAC,CAAC;YACP,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAChC,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC;gBACvB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,YAAY,CAAC,YAAY;oBAC/B,OAAO,EAAE,wCAAwC,IAAI,CAAC,QAAQ,EAAE;oBAChE,OAAO,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;oBACxB,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;iBACrB,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QAED,gBAAgB;QAChB,MAAM,CAAC,KAAK,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;QAEpC,qBAAqB;QACrB,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,kBAAkB,EAAE,CAAC;gBAC5C,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;oBACjB,IAAI,EAAE,cAAc,CAAC,cAAc;oBACnC,OAAO,EAAE,QAAQ,IAAI,CAAC,MAAM,QAAQ,IAAI,CAAC,QAAQ,6BAA6B,MAAM,CAAC,kBAAkB,GAAG;oBAC1G,OAAO,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC;iBACzB,CAAC,CAAC;YACP,CAAC;YAED,IAAI,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,mBAAmB,EAAE,CAAC;gBAC9C,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;oBACjB,IAAI,EAAE,cAAc,CAAC,eAAe;oBACpC,OAAO,EAAE,QAAQ,IAAI,CAAC,MAAM,WAAW,IAAI,CAAC,SAAS,sBAAsB,MAAM,CAAC,mBAAmB,GAAG;oBACxG,OAAO,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC;iBACzB,CAAC,CAAC;YACP,CAAC;YAED,2BAA2B;YAC3B,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBACpE,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;oBACjB,IAAI,EAAE,cAAc,CAAC,aAAa;oBAClC,OAAO,EAAE,QAAQ,IAAI,CAAC,MAAM,wCAAwC;oBACpE,OAAO,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC;iBACzB,CAAC,CAAC;YACP,CAAC;QACL,CAAC;QAED,wBAAwB;QACxB,IAAI,MAAM,CAAC,KAAK,CAAC,QAAQ,GAAG,MAAM,CAAC,qBAAqB,EAAE,CAAC;YACvD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACjB,IAAI,EAAE,cAAc,CAAC,UAAU;gBAC/B,OAAO,EAAE,6BAA6B,MAAM,CAAC,KAAK,CAAC,QAAQ,gBAAgB,MAAM,CAAC,qBAAqB,GAAG;aAC7G,CAAC,CAAC;QACP,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;;;OAIG;IACI,QAAQ,CAAC,SAAoB;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,EAAE,CAAC;YACP,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,qEAAqE;QACrE,mEAAmE;QACnE,wEAAwE;QACxE,wEAAwE;QACxE,OAAO,eAAe,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACI,UAAU,CAAC,SAAoB;QAClC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAChC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,kCAAkC,SAAS,EAAE,CAAC,CAAC;IACrE,CAAC;IAED;;OAEG;IACI,cAAc;QACjB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,kCAAkC,CAAC,CAAC;IAC1D,CAAC;IAED;;OAEG;IACI,QAAQ;QACX,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACvB,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YACpC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,kCAAkC,CAAC,CAAC;IACzD,CAAC;CACJ"}

package/dist/services/dag/algorithms/TopologicalSort.d.ts

@@ -0,0 +1,113 @@
+/**
+ * Copyright 2024 Brad Anderson
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ *
+ * @author Brad Anderson <BradA1878@pm.me>
+ * @repository https://github.com/mxf-dev/mxf
+ * @documentation https://mxf-dev.github.io/mxf/
+ */
+/**
+ * Topological Sort Algorithms for Task DAG
+ *
+ * Implements Kahn's algorithm for topological sorting with cycle detection.
+ * Performance target: Cycle detection < 50ms for 1000 tasks.
+ *
+ * Key algorithms:
+ * - topologicalSort: Kahn's algorithm for ordering tasks
+ * - detectCycle: DFS-based cycle detection
+ * - findParallelGroups: Identify tasks that can run concurrently
+ * - findCriticalPath: Longest dependency chain calculation
+ */
+import { TaskDag, TaskDagEdge, TopologicalResult, CycleDetectionResult, DagStats } from '../../../types/DagTypes.js';
+/**
+ * Performs topological sort using Kahn's algorithm
+ *
+ * Kahn's algorithm:
+ * 1. Find all nodes with no incoming edges (in-degree = 0)
+ * 2. Add them to the result and remove their outgoing edges
+ * 3. Repeat until no nodes remain or a cycle is detected
+ *
+ * @param dag - The task DAG to sort
+ * @returns TopologicalResult with sorted order and execution levels
+ */
+export declare function topologicalSort(dag: TaskDag): TopologicalResult;
+/**
+ * Detects cycles in the DAG using DFS
+ *
+ * Uses three-color marking:
+ * - WHITE (0): Not visited
+ * - GRAY (1): Currently in recursion stack
+ * - BLACK (2): Fully processed
+ *
+ * @param dag - The task DAG to check
+ * @param newEdge - Optional new edge to test (before adding)
+ * @returns CycleDetectionResult indicating if a cycle exists
+ */
+export declare function detectCycle(dag: TaskDag, newEdge?: TaskDagEdge): CycleDetectionResult;
+/**
+ * Finds groups of tasks that can be executed in parallel
+ *
+ * Tasks are in the same parallel group if they:
+ * 1. Have the same "depth" in the DAG
+ * 2. Don't depend on each other
+ *
+ * @param dag - The task DAG
+ * @returns Array of parallel groups (each group is an array of task IDs)
+ */
+export declare function findParallelGroups(dag: TaskDag): string[][];
+/**
+ * Finds the critical path (longest dependency chain) in the DAG
+ *
+ * Uses dynamic programming to compute longest path from each node.
+ *
+ * @param dag - The task DAG
+ * @returns Array of task IDs representing the critical path
+ */
+export declare function findCriticalPath(dag: TaskDag): string[];
+/**
+ * Computes statistics about the DAG
+ *
+ * @param dag - The task DAG
+ * @returns DagStats with computed metrics
+ */
+export declare function computeDagStats(dag: TaskDag): DagStats;
+/**
+ * Checks if a task is ready to execute
+ *
+ * A task is ready if:
+ * 1. All its dependencies are completed
+ * 2. Its status is 'pending' or 'assigned'
+ *
+ * @param dag - The task DAG
+ * @param taskId - The task to check
+ * @returns true if the task is ready
+ */
+export declare function isTaskReady(dag: TaskDag, taskId: string): boolean;
+/**
+ * Gets all tasks that are blocking a specific task
+ *
+ * @param dag - The task DAG
+ * @param taskId - The task to check
+ * @returns Array of task IDs that are blocking this task
+ */
+export declare function getBlockingTasks(dag: TaskDag, taskId: string): string[];
+/**
+ * Gets all tasks that will be unblocked when a specific task completes
+ *
+ * @param dag - The task DAG
+ * @param taskId - The task that is completing
+ * @returns Array of task IDs that may become ready
+ */
+export declare function getTasksToUnblock(dag: TaskDag, taskId: string): string[];
+//# sourceMappingURL=TopologicalSort.d.ts.map

package/dist/services/dag/algorithms/TopologicalSort.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"TopologicalSort.d.ts","sourceRoot":"","sources":["../../../../src/services/dag/algorithms/TopologicalSort.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAEH;;;;;;;;;;;GAWG;AAEH,OAAO,EACH,OAAO,EAEP,WAAW,EACX,iBAAiB,EACjB,oBAAoB,EACpB,QAAQ,EACX,MAAM,4BAA4B,CAAC;AAMpC;;;;;;;;;;GAUG;AACH,wBAAgB,eAAe,CAAC,GAAG,EAAE,OAAO,GAAG,iBAAiB,CAmH/D;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,WAAW,GAAG,oBAAoB,CA8FrF;AAyBD;;;;;;;;;GASG;AACH,wBAAgB,kBAAkB,CAAC,GAAG,EAAE,OAAO,GAAG,MAAM,EAAE,EAAE,CAgB3D;AAmED;;;;;;;GAOG;AACH,wBAAgB,gBAAgB,CAAC,GAAG,EAAE,OAAO,GAAG,MAAM,EAAE,CAcvD;AAED;;;;;GAKG;AACH,wBAAgB,eAAe,CAAC,GAAG,EAAE,OAAO,GAAG,QAAQ,CA4CtD;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAoBjE;AAED;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAAC,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,CAgBvE;AAED;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAAC,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,CAsBxE"}

package/dist/services/dag/algorithms/TopologicalSort.js

@@ -0,0 +1,460 @@
+/**
+ * Copyright 2024 Brad Anderson
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ *
+ * @author Brad Anderson <BradA1878@pm.me>
+ * @repository https://github.com/mxf-dev/mxf
+ * @documentation https://mxf-dev.github.io/mxf/
+ */
+import { Logger } from '../../../utils/Logger.js';
+const logger = new Logger('info', 'TopologicalSort', 'server');
+/**
+ * Performs topological sort using Kahn's algorithm
+ *
+ * Kahn's algorithm:
+ * 1. Find all nodes with no incoming edges (in-degree = 0)
+ * 2. Add them to the result and remove their outgoing edges
+ * 3. Repeat until no nodes remain or a cycle is detected
+ *
+ * @param dag - The task DAG to sort
+ * @returns TopologicalResult with sorted order and execution levels
+ */
+export function topologicalSort(dag) {
+    const startTime = performance.now();
+    // Initialize result
+    const result = {
+        success: false,
+        order: [],
+        readyTasks: [],
+        blockedTasks: [],
+        completedTasks: [],
+        levels: [],
+        criticalPath: [],
+    };
+    // Handle empty DAG
+    if (dag.nodes.size === 0) {
+        result.success = true;
+        return result;
+    }
+    // Copy in-degrees to avoid mutating the original DAG
+    const inDegree = new Map();
+    const adjacency = new Map();
+    for (const [taskId, node] of dag.nodes) {
+        inDegree.set(taskId, node.inDegree);
+        // Track completed tasks
+        if (node.status === 'completed') {
+            result.completedTasks.push(taskId);
+        }
+    }
+    // Copy adjacency list
+    for (const [taskId, neighbors] of dag.adjacencyList) {
+        adjacency.set(taskId, new Set(neighbors));
+    }
+    // Find initial nodes with in-degree 0 (root nodes)
+    const queue = [];
+    for (const [taskId, degree] of inDegree) {
+        if (degree === 0) {
+            queue.push(taskId);
+        }
+    }
+    // Process nodes level by level (BFS)
+    let processedCount = 0;
+    while (queue.length > 0) {
+        // All nodes in current queue are at the same level (can run in parallel)
+        const currentLevel = [];
+        const levelSize = queue.length;
+        for (let i = 0; i < levelSize; i++) {
+            const taskId = queue.shift();
+            result.order.push(taskId);
+            currentLevel.push(taskId);
+            processedCount++;
+            // Determine if task is ready, blocked, or completed
+            const node = dag.nodes.get(taskId);
+            if (node) {
+                if (node.status === 'completed') {
+                    // Already in completedTasks
+                }
+                else if (node.isReady) {
+                    result.readyTasks.push(taskId);
+                }
+                else {
+                    result.blockedTasks.push(taskId);
+                }
+            }
+            // Reduce in-degree of dependent tasks
+            const neighbors = adjacency.get(taskId) || new Set();
+            for (const neighbor of neighbors) {
+                const currentDegree = inDegree.get(neighbor) || 0;
+                const newDegree = currentDegree - 1;
+                inDegree.set(neighbor, newDegree);
+                if (newDegree === 0) {
+                    queue.push(neighbor);
+                }
+            }
+        }
+        if (currentLevel.length > 0) {
+            result.levels.push(currentLevel);
+        }
+    }
+    // Check for cycle (not all nodes processed)
+    if (processedCount !== dag.nodes.size) {
+        result.success = false;
+        result.error = `Cycle detected: only processed ${processedCount} of ${dag.nodes.size} nodes`;
+        // Find remaining nodes (part of cycle)
+        const remaining = [];
+        for (const [taskId, degree] of inDegree) {
+            if (!result.order.includes(taskId)) {
+                remaining.push(taskId);
+            }
+        }
+        logger.warn(`Topological sort failed: cycle detected involving tasks: ${remaining.join(', ')}`);
+        return result;
+    }
+    // Compute critical path using internal function to avoid circular dependency
+    result.criticalPath = computeCriticalPathInternal(dag, result.order);
+    result.success = true;
+    const elapsed = performance.now() - startTime;
+    logger.debug(`Topological sort completed in ${elapsed.toFixed(2)}ms for ${dag.nodes.size} nodes`);
+    return result;
+}
+/**
+ * Detects cycles in the DAG using DFS
+ *
+ * Uses three-color marking:
+ * - WHITE (0): Not visited
+ * - GRAY (1): Currently in recursion stack
+ * - BLACK (2): Fully processed
+ *
+ * @param dag - The task DAG to check
+ * @param newEdge - Optional new edge to test (before adding)
+ * @returns CycleDetectionResult indicating if a cycle exists
+ */
+export function detectCycle(dag, newEdge) {
+    const startTime = performance.now();
+    const WHITE = 0;
+    const GRAY = 1;
+    const BLACK = 2;
+    const color = new Map();
+    const parent = new Map();
+    // Initialize all nodes as white
+    for (const taskId of dag.nodes.keys()) {
+        color.set(taskId, WHITE);
+        parent.set(taskId, null);
+    }
+    // Build adjacency list (copy to avoid mutation)
+    const adjacency = new Map();
+    for (const [taskId, neighbors] of dag.adjacencyList) {
+        adjacency.set(taskId, new Set(neighbors));
+    }
+    // If testing a new edge, temporarily add it
+    if (newEdge) {
+        const fromNeighbors = adjacency.get(newEdge.fromTaskId) || new Set();
+        fromNeighbors.add(newEdge.toTaskId);
+        adjacency.set(newEdge.fromTaskId, fromNeighbors);
+        // Ensure both nodes exist in color map
+        if (!color.has(newEdge.fromTaskId)) {
+            color.set(newEdge.fromTaskId, WHITE);
+            parent.set(newEdge.fromTaskId, null);
+        }
+        if (!color.has(newEdge.toTaskId)) {
+            color.set(newEdge.toTaskId, WHITE);
+            parent.set(newEdge.toTaskId, null);
+        }
+    }
+    let cyclePath;
+    /**
+     * DFS helper function
+     * @returns true if cycle detected
+     */
+    function dfs(node) {
+        color.set(node, GRAY);
+        const neighbors = adjacency.get(node) || new Set();
+        for (const neighbor of neighbors) {
+            const neighborColor = color.get(neighbor) ?? WHITE;
+            if (neighborColor === GRAY) {
+                // Found back edge (cycle)
+                cyclePath = reconstructCycle(node, neighbor, parent);
+                return true;
+            }
+            if (neighborColor === WHITE) {
+                parent.set(neighbor, node);
+                if (dfs(neighbor)) {
+                    return true;
+                }
+            }
+        }
+        color.set(node, BLACK);
+        return false;
+    }
+    // Run DFS from each unvisited node
+    for (const taskId of color.keys()) {
+        if (color.get(taskId) === WHITE) {
+            if (dfs(taskId)) {
+                const elapsed = performance.now() - startTime;
+                logger.debug(`Cycle detection completed in ${elapsed.toFixed(2)}ms - CYCLE FOUND`);
+                return {
+                    hasCycle: true,
+                    cyclePath,
+                    cycleDescription: cyclePath
+                        ? `Cycle: ${cyclePath.join(' -> ')}`
+                        : 'Cycle detected but path could not be reconstructed',
+                };
+            }
+        }
+    }
+    const elapsed = performance.now() - startTime;
+    logger.debug(`Cycle detection completed in ${elapsed.toFixed(2)}ms - no cycle`);
+    return {
+        hasCycle: false,
+    };
+}
+/**
+ * Reconstructs the cycle path from parent pointers
+ */
+function reconstructCycle(startNode, endNode, parent) {
+    const path = [endNode];
+    let current = startNode;
+    // Walk back from startNode to find endNode
+    while (current !== null && current !== endNode) {
+        path.unshift(current);
+        current = parent.get(current) || null;
+    }
+    // Add the closing edge
+    path.push(endNode);
+    return path;
+}
+/**
+ * Finds groups of tasks that can be executed in parallel
+ *
+ * Tasks are in the same parallel group if they:
+ * 1. Have the same "depth" in the DAG
+ * 2. Don't depend on each other
+ *
+ * @param dag - The task DAG
+ * @returns Array of parallel groups (each group is an array of task IDs)
+ */
+export function findParallelGroups(dag) {
+    // Use topological sort levels as parallel groups
+    const result = topologicalSort(dag);
+    if (!result.success) {
+        logger.warn('Cannot find parallel groups: DAG contains cycle');
+        return [];
+    }
+    // Filter out completed tasks from each level
+    return result.levels.map((level) => level.filter((taskId) => {
+        const node = dag.nodes.get(taskId);
+        return node && node.status !== 'completed';
+    })).filter((level) => level.length > 0);
+}
+/**
+ * Internal function to compute critical path from an existing topological order.
+ * This avoids circular dependency with topologicalSort.
+ *
+ * @param dag - The task DAG
+ * @param order - Pre-computed topological order
+ * @returns Array of task IDs representing the critical path
+ */
+function computeCriticalPathInternal(dag, order) {
+    if (order.length === 0) {
+        return [];
+    }
+    // Distance from start and predecessor tracking
+    const dist = new Map();
+    const predecessor = new Map();
+    // Initialize
+    for (const taskId of order) {
+        dist.set(taskId, 0);
+        predecessor.set(taskId, null);
+    }
+    // Process in topological order
+    for (const taskId of order) {
+        const currentDist = dist.get(taskId) || 0;
+        const neighbors = dag.adjacencyList.get(taskId) || new Set();
+        for (const neighbor of neighbors) {
+            const neighborDist = dist.get(neighbor) || 0;
+            if (currentDist + 1 > neighborDist) {
+                dist.set(neighbor, currentDist + 1);
+                predecessor.set(neighbor, taskId);
+            }
+        }
+    }
+    // Find the node with maximum distance
+    let maxDist = 0;
+    let endNode = null;
+    for (const [taskId, d] of dist) {
+        if (d > maxDist) {
+            maxDist = d;
+            endNode = taskId;
+        }
+    }
+    if (endNode === null) {
+        // All isolated nodes
+        return order.length > 0 ? [order[0]] : [];
+    }
+    // Reconstruct path
+    const path = [];
+    let current = endNode;
+    while (current !== null) {
+        path.unshift(current);
+        current = predecessor.get(current) || null;
+    }
+    return path;
+}
+/**
+ * Finds the critical path (longest dependency chain) in the DAG
+ *
+ * Uses dynamic programming to compute longest path from each node.
+ *
+ * @param dag - The task DAG
+ * @returns Array of task IDs representing the critical path
+ */
+export function findCriticalPath(dag) {
+    if (dag.nodes.size === 0) {
+        return [];
+    }
+    // Get topological order first
+    const sortResult = topologicalSort(dag);
+    if (!sortResult.success) {
+        logger.warn('Cannot find critical path: DAG contains cycle');
+        return [];
+    }
+    // Return the critical path already computed by topologicalSort
+    return sortResult.criticalPath;
+}
+/**
+ * Computes statistics about the DAG
+ *
+ * @param dag - The task DAG
+ * @returns DagStats with computed metrics
+ */
+export function computeDagStats(dag) {
+    let rootCount = 0;
+    let leafCount = 0;
+    let totalInDegree = 0;
+    let totalOutDegree = 0;
+    let readyCount = 0;
+    let blockedCount = 0;
+    let completedCount = 0;
+    for (const node of dag.nodes.values()) {
+        totalInDegree += node.inDegree;
+        totalOutDegree += node.outDegree;
+        if (node.inDegree === 0) {
+            rootCount++;
+        }
+        if (node.outDegree === 0) {
+            leafCount++;
+        }
+        if (node.status === 'completed') {
+            completedCount++;
+        }
+        else if (node.isReady) {
+            readyCount++;
+        }
+        else {
+            blockedCount++;
+        }
+    }
+    const nodeCount = dag.nodes.size;
+    const criticalPath = findCriticalPath(dag);
+    return {
+        nodeCount,
+        edgeCount: dag.edges.size,
+        rootCount,
+        leafCount,
+        maxDepth: criticalPath.length,
+        averageInDegree: nodeCount > 0 ? totalInDegree / nodeCount : 0,
+        averageOutDegree: nodeCount > 0 ? totalOutDegree / nodeCount : 0,
+        readyTaskCount: readyCount,
+        blockedTaskCount: blockedCount,
+        completedTaskCount: completedCount,
+    };
+}
+/**
+ * Checks if a task is ready to execute
+ *
+ * A task is ready if:
+ * 1. All its dependencies are completed
+ * 2. Its status is 'pending' or 'assigned'
+ *
+ * @param dag - The task DAG
+ * @param taskId - The task to check
+ * @returns true if the task is ready
+ */
+export function isTaskReady(dag, taskId) {
+    const node = dag.nodes.get(taskId);
+    if (!node) {
+        return false;
+    }
+    // Already completed or in progress
+    if (node.status === 'completed' || node.status === 'in_progress') {
+        return false;
+    }
+    // Check all dependencies
+    for (const depId of node.dependsOn) {
+        const depNode = dag.nodes.get(depId);
+        if (!depNode || depNode.status !== 'completed') {
+            return false;
+        }
+    }
+    return true;
+}
+/**
+ * Gets all tasks that are blocking a specific task
+ *
+ * @param dag - The task DAG
+ * @param taskId - The task to check
+ * @returns Array of task IDs that are blocking this task
+ */
+export function getBlockingTasks(dag, taskId) {
+    const node = dag.nodes.get(taskId);
+    if (!node) {
+        return [];
+    }
+    const blockers = [];
+    for (const depId of node.dependsOn) {
+        const depNode = dag.nodes.get(depId);
+        if (depNode && depNode.status !== 'completed') {
+            blockers.push(depId);
+        }
+    }
+    return blockers;
+}
+/**
+ * Gets all tasks that will be unblocked when a specific task completes
+ *
+ * @param dag - The task DAG
+ * @param taskId - The task that is completing
+ * @returns Array of task IDs that may become ready
+ */
+export function getTasksToUnblock(dag, taskId) {
+    const dependents = dag.adjacencyList.get(taskId);
+    if (!dependents) {
+        return [];
+    }
+    const toUnblock = [];
+    for (const depId of dependents) {
+        const depNode = dag.nodes.get(depId);
+        if (depNode && depNode.status !== 'completed') {
+            // Check if this completion would make the dependent ready
+            const blockers = getBlockingTasks(dag, depId);
+            // After this task completes, only other blockers remain
+            const remainingBlockers = blockers.filter((b) => b !== taskId);
+            if (remainingBlockers.length === 0) {
+                toUnblock.push(depId);
+            }
+        }
+    }
+    return toUnblock;
+}
+//# sourceMappingURL=TopologicalSort.js.map

package/dist/services/dag/algorithms/TopologicalSort.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TopologicalSort.js","sourceRoot":"","sources":["../../../../src/services/dag/algorithms/TopologicalSort.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAwBH,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAC;AAElD,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,iBAAiB,EAAE,QAAQ,CAAC,CAAC;AAE/D;;;;;;;;;;GAUG;AACH,MAAM,UAAU,eAAe,CAAC,GAAY;IACxC,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAEpC,oBAAoB;IACpB,MAAM,MAAM,GAAsB;QAC9B,OAAO,EAAE,KAAK;QACd,KAAK,EAAE,EAAE;QACT,UAAU,EAAE,EAAE;QACd,YAAY,EAAE,EAAE;QAChB,cAAc,EAAE,EAAE;QAClB,MAAM,EAAE,EAAE;QACV,YAAY,EAAE,EAAE;KACnB,CAAC;IAEF,mBAAmB;IACnB,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC;QACtB,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,qDAAqD;IACrD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAuB,CAAC;IAEjD,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QACrC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEpC,wBAAwB;QACxB,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YAC9B,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC;IACL,CAAC;IAED,sBAAsB;IACtB,KAAK,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,GAAG,CAAC,aAAa,EAAE,CAAC;QAClD,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,mDAAmD;IACnD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACtC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;IACL,CAAC;IAED,qCAAqC;IACrC,IAAI,cAAc,GAAG,CAAC,CAAC;IAEvB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,yEAAyE;QACzE,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;QAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC9B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1B,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1B,cAAc,EAAE,CAAC;YAEjB,oDAAoD;YACpD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,IAAI,EAAE,CAAC;gBACP,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;oBAC9B,4BAA4B;gBAChC,CAAC;qBAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBACtB,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACnC,CAAC;qBAAM,CAAC;oBACJ,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrC,CAAC;YACL,CAAC;YAED,sCAAsC;YACtC,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;YACrD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBAC/B,MAAM,aAAa,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAClD,MAAM,SAAS,GAAG,aAAa,GAAG,CAAC,CAAC;gBACpC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;gBAElC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;oBAClB,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACzB,CAAC;YACL,CAAC;QACL,CAAC;QAED,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACrC,CAAC;IACL,CAAC;IAED,4CAA4C;IAC5C,IAAI,cAAc,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QACpC,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC;QACvB,MAAM,CAAC,KAAK,GAAG,kCAAkC,cAAc,OAAO,GAAG,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC;QAE7F,uCAAuC;QACvC,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACtC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBACjC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3B,CAAC;QACL,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,4DAA4D,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChG,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,6EAA6E;IAC7E,MAAM,CAAC,YAAY,GAAG,2BAA2B,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;IACrE,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC;IAEtB,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;IAC9C,MAAM,CAAC,KAAK,CAAC,iCAAiC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,CAAC;IAElG,OAAO,MAAM,CAAC;AAClB,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,WAAW,CAAC,GAAY,EAAE,OAAqB;IAC3D,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAEpC,MAAM,KAAK,GAAG,CAAC,CAAC;IAChB,MAAM,IAAI,GAAG,CAAC,CAAC;IACf,MAAM,KAAK,GAAG,CAAC,CAAC;IAEhB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAyB,CAAC;IAEhD,gCAAgC;IAChC,KAAK,MAAM,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QACpC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC7B,CAAC;IAED,gDAAgD;IAChD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAuB,CAAC;IACjD,KAAK,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,GAAG,CAAC,aAAa,EAAE,CAAC;QAClD,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,4CAA4C;IAC5C,IAAI,OAAO,EAAE,CAAC;QACV,MAAM,aAAa,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;QACrE,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACpC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;QAEjD,uCAAuC;QACvC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YACjC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;YACrC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QACzC,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/B,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACnC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACvC,CAAC;IACL,CAAC;IAED,IAAI,SAA+B,CAAC;IAEpC;;;OAGG;IACH,SAAS,GAAG,CAAC,IAAY;QACrB,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAEtB,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;QACnD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YAC/B,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC;YAEnD,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;gBACzB,0BAA0B;gBAC1B,SAAS,GAAG,gBAAgB,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;gBACrD,OAAO,IAAI,CAAC;YAChB,CAAC;YAED,IAAI,aAAa,KAAK,KAAK,EAAE,CAAC;gBAC1B,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC3B,IAAI,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAChB,OAAO,IAAI,CAAC;gBAChB,CAAC;YACL,CAAC;QACL,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACvB,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,mCAAmC;IACnC,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAChC,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,KAAK,EAAE,CAAC;YAC9B,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACd,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;gBAC9C,MAAM,CAAC,KAAK,CAAC,gCAAgC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC;gBAEnF,OAAO;oBACH,QAAQ,EAAE,IAAI;oBACd,SAAS;oBACT,gBAAgB,EAAE,SAAS;wBACvB,CAAC,CAAC,UAAU,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBACpC,CAAC,CAAC,oDAAoD;iBAC7D,CAAC;YACN,CAAC;QACL,CAAC;IACL,CAAC;IAED,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;IAC9C,MAAM,CAAC,KAAK,CAAC,gCAAgC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC;IAEhF,OAAO;QACH,QAAQ,EAAE,KAAK;KAClB,CAAC;AACN,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CACrB,SAAiB,EACjB,OAAe,EACf,MAAkC;IAElC,MAAM,IAAI,GAAa,CAAC,OAAO,CAAC,CAAC;IACjC,IAAI,OAAO,GAAkB,SAAS,CAAC;IAEvC,2CAA2C;IAC3C,OAAO,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;QAC7C,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACtB,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC;IAC1C,CAAC;IAED,uBAAuB;IACvB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAEnB,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,kBAAkB,CAAC,GAAY;IAC3C,iDAAiD;IACjD,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;IAEpC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QAClB,MAAM,CAAC,IAAI,CAAC,iDAAiD,CAAC,CAAC;QAC/D,OAAO,EAAE,CAAC;IACd,CAAC;IAED,6CAA6C;IAC7C,OAAO,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAC/B,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE;QACpB,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnC,OAAO,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,CAAC;IAC/C,CAAC,CAAC,CACL,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC1C,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,2BAA2B,CAAC,GAAY,EAAE,KAAe;IAC9D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,EAAE,CAAC;IACd,CAAC;IAED,+CAA+C;IAC/C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAyB,CAAC;IAErD,aAAa;IACb,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpB,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,+BAA+B;IAC/B,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,SAAS,GAAG,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;QAE7D,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YAC/B,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC7C,IAAI,WAAW,GAAG,CAAC,GAAG,YAAY,EAAE,CAAC;gBACjC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;gBACpC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACtC,CAAC;QACL,CAAC;IACL,CAAC;IAED,sCAAsC;IACtC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,OAAO,GAAkB,IAAI,CAAC;IAElC,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,OAAO,EAAE,CAAC;YACd,OAAO,GAAG,CAAC,CAAC;YACZ,OAAO,GAAG,MAAM,CAAC;QACrB,CAAC;IACL,CAAC;IAED,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACnB,qBAAqB;QACrB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC9C,CAAC;IAED,mBAAmB;IACnB,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,IAAI,OAAO,GAAkB,OAAO,CAAC;IAErC,OAAO,OAAO,KAAK,IAAI,EAAE,CAAC;QACtB,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACtB,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC;IAC/C,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAAC,GAAY;IACzC,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,CAAC;IACd,CAAC;IAED,8BAA8B;IAC9B,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;IACxC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;QACtB,MAAM,CAAC,IAAI,CAAC,+CAA+C,CAAC,CAAC;QAC7D,OAAO,EAAE,CAAC;IACd,CAAC;IAED,+DAA+D;IAC/D,OAAO,UAAU,CAAC,YAAY,CAAC;AACnC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,GAAY;IACxC,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,cAAc,GAAG,CAAC,CAAC;IAEvB,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,aAAa,IAAI,IAAI,CAAC,QAAQ,CAAC;QAC/B,cAAc,IAAI,IAAI,CAAC,SAAS,CAAC;QAEjC,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;YACtB,SAAS,EAAE,CAAC;QAChB,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;YACvB,SAAS,EAAE,CAAC;QAChB,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YAC9B,cAAc,EAAE,CAAC;QACrB,CAAC;aAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACtB,UAAU,EAAE,CAAC;QACjB,CAAC;aAAM,CAAC;YACJ,YAAY,EAAE,CAAC;QACnB,CAAC;IACL,CAAC;IAED,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;IACjC,MAAM,YAAY,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;IAE3C,OAAO;QACH,SAAS;QACT,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI;QACzB,SAAS;QACT,SAAS;QACT,QAAQ,EAAE,YAAY,CAAC,MAAM;QAC7B,eAAe,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC9D,gBAAgB,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAChE,cAAc,EAAE,UAAU;QAC1B,gBAAgB,EAAE,YAAY;QAC9B,kBAAkB,EAAE,cAAc;KACrC,CAAC;AACN,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,WAAW,CAAC,GAAY,EAAE,MAAc;IACpD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACnC,IAAI,CAAC,IAAI,EAAE,CAAC;QACR,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,mCAAmC;IACnC,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,IAAI,IAAI,CAAC,MAAM,KAAK,aAAa,EAAE,CAAC;QAC/D,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,yBAAyB;IACzB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YAC7C,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAAC,GAAY,EAAE,MAAc;IACzD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACnC,IAAI,CAAC,IAAI,EAAE,CAAC;QACR,OAAO,EAAE,CAAC;IACd,CAAC;IAED,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YAC5C,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;IACL,CAAC;IAED,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,iBAAiB,CAAC,GAAY,EAAE,MAAc;IAC1D,MAAM,UAAU,GAAG,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACjD,IAAI,CAAC,UAAU,EAAE,CAAC;QACd,OAAO,EAAE,CAAC;IACd,CAAC;IAED,MAAM,SAAS,GAAa,EAAE,CAAC;IAE/B,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YAC5C,0DAA0D;YAC1D,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC9C,wDAAwD;YACxD,MAAM,iBAAiB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC;YAC/D,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC;QACL,CAAC;IACL,CAAC;IAED,OAAO,SAAS,CAAC;AACrB,CAAC"}