@graphty/graph-format 0.0.0 → 0.2.0

package/dist/src/ids/node-id-map.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"node-id-map.js","sourceRoot":"","sources":["../../../src/ids/node-id-map.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC3D,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAUhD,OAAO,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AACjD,OAAO,EAAE,WAAW,EAAE,MAAM,2BAA2B,CAAC;AACxD,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,gBAAgB,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAE/G,6EAA6E;AAE7E;;;;GAIG;AACH,MAAM,UAAU,UAAU,CAAC,EAAW;IAClC,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;QACzB,OAAO,MAAM,CAAC,EAAE,CAAC,CAAC;IACtB,CAAC;IACD,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3D,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;QACd,OAAO,MAAM,CAAC;IAClB,CAAC;IACD,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;QACzB,OAAO,GAAG,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC;IAC5B,CAAC;IACD,OAAO,mBAAmB,OAAO,EAAE,EAAE,CAAC;AAC1C,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAAC,EAAW;IACtC,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;QACzB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,gBAAgB,CAAC,cAAc,EAAE,mBAAmB,MAAM,CAAC,EAAE,CAAC,uBAAuB,EAAE;gBAC7F,EAAE;gBACF,MAAM,EAAE,YAAY;aACvB,CAAC,CAAC;QACP,CAAC;QACD,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7B,CAAC;IACD,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;QACzB,IAAI,gBAAgB,CAAC,EAAE,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,gBAAgB,CAAC,cAAc,EAAE,mBAAmB,UAAU,CAAC,EAAE,CAAC,kBAAkB,EAAE;gBAC5F,EAAE;gBACF,MAAM,EAAE,gBAAgB;aAC3B,CAAC,CAAC;QACP,CAAC;QACD,OAAO,EAAE,CAAC;IACd,CAAC;IACD,MAAM,IAAI,gBAAgB,CAAC,cAAc,EAAE,oBAAoB,UAAU,CAAC,EAAE,CAAC,8BAA8B,EAAE;QACzG,MAAM,EAAE,kBAAkB;QAC1B,IAAI,EAAE,OAAO,EAAE;KAClB,CAAC,CAAC;AACP,CAAC;AAgED,mGAAmG;AACnG,MAAM,SAAS,GAAG,IAAI,OAAO,EAA+B,CAAC;AAE7D;;;;GAIG;AACH,SAAS,SAAS,CAAC,GAAc;IAC7B,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACnC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QACxB,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,iCAAiC,EAAE,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC,CAAC;IACjH,CAAC;IACD,OAAO,OAAO,CAAC;AACnB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,WAAW,CAAC,IAAmB,EAAE,IAAY,EAAE,QAAmC,EAAE;IACzF,OAAO;QACH,IAAI;QACJ,IAAI;QACJ,MAAM,EAAE,CAAC;QACT,WAAW,EAAE,IAAI;QACjB,YAAY,EAAE,IAAI;QAClB,OAAO,EAAE,IAAI;QACb,OAAO,EAAE,IAAI;QACb,IAAI,EAAE,IAAI;QACV,OAAO,EAAE,IAAI;QACb,GAAG,EAAE,IAAI;QACT,WAAW,EAAE,IAAI;QACjB,GAAG,KAAK;KACX,CAAC;AACN,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe,CAAC,OAAyB;IAC9C,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,OAAO,CACH,CAAC,OAAO,CAAC,WAAW,KAAK,IAAI,IAAI,OAAO,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,CAAC;QAClE,CAAC,OAAO,CAAC,OAAO,KAAK,IAAI,IAAI,OAAO,CAAC,OAAO,KAAK,IAAI,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC;QACtF,CAAC,OAAO,CAAC,OAAO,KAAK,IAAI,IAAI,OAAO,CAAC,IAAI,KAAK,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC;QAChF,CAAC,OAAO,CAAC,OAAO,KAAK,IAAI,IAAI,OAAO,CAAC,OAAO,KAAK,IAAI,IAAI,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CACrF,CAAC;AACN,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,GAAc;IACxC,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACnC,OAAO,OAAO,KAAK,SAAS,IAAI,eAAe,CAAC,OAAO,CAAC,CAAC;AAC7D,CAAC;AAED;;;;GAIG;AACH,SAAS,aAAa,CAAC,KAAa;IAChC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACnC,CAAC;AAED;;;;;;GAMG;AACH,SAAS,gBAAgB,CAAC,EAAU,EAAE,KAAa,EAAE,MAAc;IAC/D,OAAO,IAAI,gBAAgB,CACvB,gBAAgB,EAChB,qBAAqB,UAAU,CAAC,EAAE,CAAC,eAAe,KAAK,QAAQ,MAAM,EAAE,EACvE;QACI,EAAE;QACF,OAAO,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC;KAC3B,CACJ,CAAC;AACN,CAAC;AAED;;;;;GAKG;AACH,SAAS,cAAc,CAAC,MAAc,EAAE,OAA0C;IAC9E,OAAO,IAAI,gBAAgB,CAAC,oBAAoB,EAAE,kCAAkC,MAAM,EAAE,EAAE;QAC1F,SAAS,EAAE,KAAK;QAChB,MAAM;QACN,GAAG,OAAO;KACb,CAAC,CAAC;AACP,CAAC;AAED;;;;;;GAMG;AACH,SAAS,WAAW,CAAC,GAAW,EAAE,MAAc,EAAE,UAA6C,EAAE;IAC7F,OAAO,IAAI,gBAAgB,CAAC,qBAAqB,EAAE,GAAG,GAAG,KAAK,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AACzG,CAAC;AAED;;;;;;GAMG;AACH,SAAS,iBAAiB,CACtB,MAAW,EACX,KAAa,EACb,WAA4E;IAE5E,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,OAAO,CAAC,EAAE,CAAC,KAAK,aAAa,EAAE,CAAC;YAChC,MAAM,WAAW,CAAC,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,OAAO,CAAC;AACnB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,eAAe,CACpB,GAAsB,EACtB,IAAY,EACZ,WAA4E;IAE5E,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAClB,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACzB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,MAAM,WAAW,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QACnC,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAoBD;;;;;;GAMG;AACH,SAAS,OAAO,CAAC,GAAsB,EAAE,IAAY;IACjD,IAAI,UAAU,GAAG,IAAI,CAAC;IACtB,IAAI,UAAU,GAAG,IAAI,CAAC;IACtB,IAAI,gBAAgB,GAAG,IAAI,CAAC;IAC5B,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,QAAQ,GAAG,IAAI,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACX,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3D,MAAM,GAAG,KAAK,CAAC;QACnB,CAAC;aAAM,CAAC;YACJ,QAAQ,GAAG,KAAK,CAAC;QACrB,CAAC;IACL,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;YACzB,UAAU,GAAG,KAAK,CAAC;YACnB,IAAI,QAAQ,IAAI,EAAE,KAAK,CAAC,GAAG,MAAM,EAAE,CAAC;gBAChC,QAAQ,GAAG,KAAK,CAAC;YACrB,CAAC;YACD,IAAI,gBAAgB,EAAE,CAAC;gBACnB,IAAI,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,SAAS,EAAE,CAAC;oBACpD,IAAI,EAAE,GAAG,KAAK,EAAE,CAAC;wBACb,KAAK,GAAG,EAAE,CAAC;oBACf,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACJ,gBAAgB,GAAG,KAAK,CAAC;gBAC7B,CAAC;YACL,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,UAAU,GAAG,KAAK,CAAC;YACnB,QAAQ,GAAG,KAAK,CAAC;YACjB,gBAAgB,GAAG,KAAK,CAAC;QAC7B,CAAC;IACL,CAAC;IACD,IAAI,CAAC,UAAU,EAAE,CAAC;QACd,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,CAAC;IACD,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,gBAAgB,EAAE,KAAK,EAAE,CAAC;AACjF,CAAC;AAED;;;;;;GAMG;AACH,SAAS,MAAM,CAAC,IAAY,EAAE,IAAY;IACtC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC9B,OAAO,UAAU,CAAC;IACtB,CAAC;IACD,IAAI,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;QACtD,OAAO,OAAO,CAAC;IACnB,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,OAAO,SAAS,CAAC;IACrB,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,OAAO,QAAQ,CAAC;IACpB,CAAC;IACD,OAAO,OAAO,CAAC;AACnB,CAAC;AAED;;;;;GAKG;AACH,SAAS,aAAa,CAAC,GAAsB,EAAE,IAAY;IACvD,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAClB,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC;IAC5D,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,yEAAyE;AAEzE;;;;;;;;;GASG;AACH,MAAM,OAAO,SAAS;IAalB;;;;OAIG;IACH,YAAY,OAAyB;QACjC,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QACzB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC7B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAED;;;;OAIG;IACH,IAAI,CAAC,KAAa;QACd,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACjE,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,cAAc,KAAK,uBAAuB,IAAI,CAAC,IAAI,GAAG,EAAE;gBAChG,KAAK;gBACL,IAAI,EAAE,IAAI,CAAC,IAAI;aAClB,CAAC,CAAC;QACP,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,EAAU;QACd,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QACzB,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACnB,KAAK,UAAU,CAAC,CAAC,CAAC;gBACd,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;oBACzB,OAAO,aAAa,CAAC;gBACzB,CAAC;gBACD,MAAM,KAAK,GAAG,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC;gBAClC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;oBACjE,OAAO,aAAa,CAAC;gBACzB,CAAC;gBACD,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YACnC,CAAC;YACD,KAAK,OAAO,CAAC,CAAC,CAAC;gBACX,MAAM,OAAO,GAAG,OAAO,CAAC,YAAmB,CAAC;gBAC5C,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;oBACpF,OAAO,aAAa,CAAC;gBACzB,CAAC;gBACD,OAAO,OAAO,CAAC,EAAE,CAAC,CAAC;YACvB,CAAC;YACD,KAAK,SAAS,CAAC;YACf,KAAK,QAAQ,CAAC;YACd,KAAK,OAAO,CAAC,CAAC,CAAC;gBACX,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACxC,OAAO,KAAK,KAAK,SAAS,IAAI,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC;YAChF,CAAC;YACD;gBACI,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,uBAAuB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE;oBACvF,IAAI,EAAE,OAAO,CAAC,IAAI;iBACrB,CAAC,CAAC;QACX,CAAC;IACL,CAAC;IAED;;;;OAIG;IACH,GAAG,CAAC,EAAU;QACV,OAAO,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,aAAa,CAAC;IAC9C,CAAC;IAED;;;;OAIG;IACH,YAAY,CAAC,EAAU;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,KAAK,KAAK,aAAa,EAAE,CAAC;YAC1B,MAAM,IAAI,gBAAgB,CAAC,gBAAgB,EAAE,mBAAmB,UAAU,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC9F,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;;OAKG;IACH,SAAS,CAAC,GAAqB,EAAE,YAAiC,SAAS;QACvE,WAAW,CAAC,WAAW,EAAE,SAAS,EAAE,CAAC,SAAS,EAAE,OAAO,CAAU,CAAC,CAAC;QACnE,MAAM,MAAM,GACR,SAAS,KAAK,OAAO;YACjB,CAAC,CAAC,CAAC,EAAU,EAAU,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;YAC/C,CAAC,CAAC,CAAC,EAAU,EAAU,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACnD,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,GAAG,GAAwB,CAAC;YACtC,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,CAAC;YACD,OAAO,GAAG,CAAC;QACf,CAAC;QACD,IAAI,GAAG,GAAG,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACnB,IAAI,KAAK,KAAK,GAAG,CAAC,MAAM,EAAE,CAAC;gBACvB,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC9C,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACf,GAAG,GAAG,KAAK,CAAC;YAChB,CAAC;YACD,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED;;;;;;OAMG;IACH,QAAQ,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,IAAI;QAC/B,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACvD,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QACzB,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACnB,KAAK,UAAU,CAAC,CAAC,CAAC;gBACd,MAAM,GAAG,GAAG,IAAI,KAAK,CAAS,EAAE,GAAG,IAAI,CAAC,CAAC;gBACzC,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7B,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;gBACvC,CAAC;gBACD,OAAO,GAAG,CAAC;YACf,CAAC;YACD,KAAK,OAAO;gBACR,OAAO,KAAK,CAAC,IAAI,CAAE,OAAO,CAAC,WAAmB,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;YACvE,KAAK,SAAS;gBACV,IAAI,OAAO,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;oBAC3B,OAAO,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC3C,CAAC;gBACD,OAAO,KAAK,CAAC,IAAI,CAAE,OAAO,CAAC,OAAe,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;YAClF,KAAK,QAAQ;gBACT,OAAQ,OAAO,CAAC,OAAqB,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC1D,KAAK,OAAO,CAAC,CAAC,CAAC;gBACX,IAAI,OAAO,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;oBAC3B,OAAO,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC3C,CAAC;gBACD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAU,CAAC;gBAChC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAc,CAAC;gBACvC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAoB,CAAC;gBAC7C,MAAM,GAAG,GAAG,IAAI,KAAK,CAAS,EAAE,GAAG,IAAI,CAAC,CAAC;gBACzC,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7B,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC9E,CAAC;gBACD,OAAO,GAAG,CAAC;YACf,CAAC;YACD;gBACI,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,uBAAuB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE;oBACvF,IAAI,EAAE,OAAO,CAAC,IAAI;iBACrB,CAAC,CAAC;QACX,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,OAAO;QACH,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC;IAED;;;OAGG;IACH,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC;IACL,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAI,MAAoB;QACzB,MAAM,GAAG,GAAG,IAAI,GAAG,EAAa,CAAC;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IAED;;;;;;OAMG;IACH,WAAW,CAAI,MAAoB;QAC/B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAa,CAAC;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IAED;;;;;;OAMG;IACH,QAAQ,CAAI,MAAoB;QAC5B,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAsB,CAAC;QACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IAED;;;;OAIG;IACH,CAAC,OAAO,CAAI,MAAoB;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACH,WAAW;QACP,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QACzB,IAAI,OAAO,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;YACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACxB,MAAM,GAAG,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;gBACvB,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC5C,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACtB,CAAC;YACL,CAAC;YACD,OAAO,CAAC,WAAW,GAAG,KAAK,CAAC;QAChC,CAAC;QACD,OAAO,OAAO,CAAC,WAAW,CAAC;IAC/B,CAAC;IAED;;;OAGG;IACH,UAAU;QACN,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QACzB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,OAAO,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YAC/B,KAAK,IAAI,OAAO,CAAC,WAAW,CAAC,UAAU,CAAC;QAC5C,CAAC;QACD,IAAI,OAAO,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;YAChC,KAAK,IAAI,OAAO,CAAC,YAAY,CAAC,UAAU,CAAC;QAC7C,CAAC;QACD,IAAI,OAAO,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YAC3B,KAAK,IAAI,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC;QACxC,CAAC;QACD,IAAI,OAAO,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACxB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC;QACrC,CAAC;QACD,IAAI,OAAO,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YAC3B,KAAK,IAAI,OAAO,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;QAC1C,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACK,IAAI,CAAC,KAAa;QACtB,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QACzB,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACnB,KAAK,UAAU;gBACX,OAAO,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC;YAClC,KAAK,OAAO;gBACR,OAAQ,OAAO,CAAC,WAAmB,CAAC,KAAK,CAAC,CAAC;YAC/C,KAAK,SAAS;gBACV,OAAO,OAAO,CAAC,OAAO,KAAK,IAAI;oBAC3B,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC;oBACxB,CAAC,CAAC,aAAa,CAAE,OAAO,CAAC,OAAe,CAAC,KAAK,CAAC,CAAC,CAAC;YACzD,KAAK,QAAQ;gBACT,OAAQ,OAAO,CAAC,OAAqB,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;YACpD,KAAK,OAAO;gBACR,IAAI,OAAO,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;oBAC3B,OAAO,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAClC,CAAC;gBACD,OAAQ,OAAO,CAAC,IAAW,CAAC,KAAK,CAAC,KAAK,CAAC;oBACpC,CAAC,CAAC,aAAa,CAAE,OAAO,CAAC,OAAe,CAAC,KAAK,CAAC,CAAC;oBAChD,CAAC,CAAE,OAAO,CAAC,OAAqB,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;YACnD;gBACI,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,uBAAuB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE;oBACvF,IAAI,EAAE,OAAO,CAAC,IAAI;iBACrB,CAAC,CAAC;QACX,CAAC;IACL,CAAC;IAED;;;OAGG;IACK,cAAc;QAClB,IAAI,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,gBAAgB,CAAC,YAAY,EAAE,2CAA2C,EAAE;gBAClF,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI;aAC1B,CAAC,CAAC;QACP,CAAC;IACL,CAAC;IAED;;;;OAIG;IACK,UAAU;QACd,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QACzB,IAAI,OAAO,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;YACvB,8FAA8F;YAC9F,IAAI,CAAC,cAAc,EAAE,CAAC;YACtB,IAAI,OAAO,CAAC,OAAO,KAAK,IAAI,IAAI,OAAO,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;gBACvD,OAAO,CAAC,OAAO,CAAC,kBAAkB,EAAE,CAAC;YACzC,CAAC;YACD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;YACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7B,CAAC;YACD,OAAO,CAAC,GAAG,GAAG,GAAG,CAAC;QACtB,CAAC;QACD,OAAO,OAAO,CAAC,GAAG,CAAC;IACvB,CAAC;CACJ;AAED,yEAAyE;AAEzE;;;;;;GAMG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAY,EAAE,MAAM,GAAG,CAAC;IACtD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,SAAS,EAAE,CAAC;QAC1D,MAAM,IAAI,gBAAgB,CAAC,aAAa,EAAE,cAAc,IAAI,sCAAsC,EAAE;YAChG,KAAK,EAAE,IAAI;YACX,GAAG,EAAE,SAAS;SACjB,CAAC,CAAC;IACP,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,gBAAgB,CAAC,cAAc,EAAE,mBAAmB,MAAM,wBAAwB,EAAE;YAC1F,MAAM;YACN,MAAM,EAAE,oBAAoB;SAC/B,CAAC,CAAC;IACP,CAAC;IACD,OAAO,IAAI,SAAS,CAAC,WAAW,CAAC,UAAU,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;AACpE,CAAC;AAgBD;;;;;;;;;GASG;AACH,MAAM,UAAU,gBAAgB,CAC5B,GAAsB,EACtB,OAAe,GAAG,CAAC,MAAM,EACzB,UAA0B,EAAE;IAE5B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,SAAS,EAAE,CAAC;QAC1D,MAAM,IAAI,gBAAgB,CAAC,aAAa,EAAE,cAAc,IAAI,sCAAsC,EAAE;YAChG,KAAK,EAAE,IAAI;YACX,GAAG,EAAE,SAAS;SACjB,CAAC,CAAC;IACP,CAAC;IACD,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,KAAK,SAAS,IAAI,OAAO,CAAC,QAAQ,KAAK,KAAK,CAAC;IACxE,IAAI,MAAM,GAAsB,GAAG,CAAC;IACpC,IAAI,CAAC,OAAO,EAAE,CAAC;QACX,MAAM,IAAI,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;QACD,MAAM,GAAG,IAAI,CAAC;IAClB,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACnC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAChC,QAAQ,IAAI,EAAE,CAAC;QACX,KAAK,UAAU;YACX,OAAO,IAAI,SAAS,CAAC,WAAW,CAAC,UAAU,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAClG,KAAK,OAAO,CAAC,CAAC,CAAC;YACX,MAAM,WAAW,GAAG,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAChD,MAAM,YAAY,GAAG,iBAAiB,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC;YAClF,OAAO,IAAI,SAAS,CAAC,WAAW,CAAC,OAAO,EAAE,IAAI,EAAE,EAAE,WAAW,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;QACpF,CAAC;QACD,KAAK,SAAS,CAAC;QACf,KAAK,OAAO,CAAC,CAAC,CAAC;YACX,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAC;YAC9F,OAAO,IAAI,SAAS,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC5E,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACZ,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAC;YAC9F,MAAM,OAAO,GAAG,SAAS,CAAC,WAAW,CAAC,MAA2B,EAAE,IAAI,CAAC,CAAC;YACzE,OAAO,IAAI,SAAS,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACxE,CAAC;QACD;YACI,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,uBAAuB,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;IACrG,CAAC;AACL,CAAC;AAYD;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAW,EAAE,UAA0B,EAAE;IACtE,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3B,IAAI,IAAI,GAAG,SAAS,EAAE,CAAC;QACnB,MAAM,IAAI,gBAAgB,CAAC,aAAa,EAAE,cAAc,IAAI,oBAAoB,EAAE;YAC9E,KAAK,EAAE,IAAI;YACX,GAAG,EAAE,SAAS;SACjB,CAAC,CAAC;IACP,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,KAAK,KAAK,CAAC;IAC5C,IAAI,OAAO,GAAG,MAAM,CAAC;IACrB,IAAI,QAAQ,EAAE,CAAC;QACX,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,gBAAgB,CACtB,cAAc,EACd,mBAAmB,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,uBAAuB,EACjE;oBACI,EAAE,EAAE,CAAC;oBACL,KAAK,EAAE,CAAC;oBACR,MAAM,EAAE,YAAY;iBACvB,CACJ,CAAC;YACN,CAAC;YACD,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnB,YAAY,GAAG,IAAI,CAAC;YACxB,CAAC;QACL,CAAC;QACD,IAAI,YAAY,EAAE,CAAC;YACf,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;YACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;oBACnB,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACnB,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAChC,QAAQ,IAAI,EAAE,CAAC;QACX,KAAK,UAAU;YACX,OAAO,IAAI,SAAS,CAAC,WAAW,CAAC,UAAU,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAClG,KAAK,OAAO,CAAC,CAAC,CAAC;YACX,MAAM,WAAW,GAAG,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACjD,MAAM,YAAY,GAAG,iBAAiB,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC;YAClF,OAAO,IAAI,SAAS,CAAC,WAAW,CAAC,OAAO,EAAE,IAAI,EAAE,EAAE,WAAW,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;QACpF,CAAC;QACD,KAAK,SAAS,CAAC,CAAC,CAAC;YACb,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC/E,OAAO,IAAI,SAAS,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACzE,CAAC;QACD;YACI,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,0BAA0B,IAAI,kBAAkB,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;IAChH,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,GAAc;IACvC,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACnC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAe,CAAC;IACnC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QACxB,kFAAkF;QAClF,OAAO,EAAE,CAAC;IACd,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5F,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAChB,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzB,CAAC;IACL,CAAC;IACD,IAAI,OAAO,CAAC,OAAO,KAAK,IAAI,IAAI,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QACtD,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACxC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC;AACpB,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAA0B,EAAE,WAA4B,WAAW;IAClG,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;IAC7B,MAAM,SAAS,GAAG,QAAQ,KAAK,MAAM,CAAC;IACtC,MAAM,IAAI,GAAG,QAAQ,KAAK,MAAM,CAAC;IACjC,IAAI,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,SAAS,CAAC,EAAE,CAAC;QACzE,MAAM,WAAW,CAAC,UAAU,EAAE,QAAQ,IAAI,sCAAsC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACvG,CAAC;IACD,QAAQ,IAAI,EAAE,CAAC;QACX,KAAK,UAAU,CAAC,CAAC,CAAC;YACd,4FAA4F;YAC5F,qBAAqB;YACrB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtG,MAAM,MAAM,GAAG,UAAU,KAAK,CAAC,MAAM,SAAS,IAAI,oCAAoC,CAAC;gBACvF,MAAM,IAAI;oBACN,CAAC,CAAC,cAAc,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC;oBACvD,CAAC,CAAC,WAAW,CAAC,YAAY,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAC3E,CAAC;YACD,OAAO,IAAI,SAAS,CAAC,WAAW,CAAC,UAAU,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QACjG,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACX,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;YACzB,IAAI,CAAC,CAAC,MAAM,YAAY,WAAW,CAAC,EAAE,CAAC;gBACnC,MAAM,WAAW,CAAC,YAAY,EAAE,iCAAiC,CAAC,CAAC;YACvE,CAAC;YACD,IAAI,SAAS,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;gBACtC,MAAM,WAAW,CAAC,YAAY,EAAE,YAAY,IAAI,kBAAkB,MAAM,CAAC,MAAM,EAAE,EAAE;oBAC/E,QAAQ,EAAE,IAAI;oBACd,KAAK,EAAE,MAAM,CAAC,MAAM;iBACvB,CAAC,CAAC;YACP,CAAC;YACD,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;YACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;oBACpB,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACtB,CAAC;YACL,CAAC;YACD,yFAAyF;YACzF,sFAAsF;YACtF,IAAI,KAAK,IAAI,SAAS,EAAE,CAAC;gBACrB,MAAM,WAAW,CAAC,YAAY,EAAE,YAAY,KAAK,yBAAyB,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YAClG,CAAC;YACD,IAAI,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;gBAChD,MAAM,WAAW,CAAC,YAAY,EAAE,gCAAgC,KAAK,SAAS,IAAI,QAAQ,EAAE;oBACxF,KAAK;oBACL,IAAI;iBACP,CAAC,CAAC;YACP,CAAC;YACD,MAAM,YAAY,GAAG,iBAAiB,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,CACxE,cAAc,CAAC,gBAAgB,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,CACzE,CAAC;YACF,OAAO,IAAI,SAAS,CAAC,WAAW,CAAC,OAAO,EAAE,IAAI,EAAE,EAAE,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;QAC5F,CAAC;QACD,KAAK,SAAS,CAAC,CAAC,CAAC;YACb,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC;YAC7B,IAAI,CAAC,CAAC,OAAO,YAAY,YAAY,CAAC,EAAE,CAAC;gBACrC,MAAM,WAAW,CAAC,YAAY,EAAE,mCAAmC,CAAC,CAAC;YACzE,CAAC;YACD,IAAI,SAAS,IAAI,OAAO,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;gBACvC,MAAM,WAAW,CAAC,YAAY,EAAE,YAAY,IAAI,kBAAkB,OAAO,CAAC,MAAM,EAAE,EAAE;oBAChF,QAAQ,EAAE,IAAI;oBACd,KAAK,EAAE,OAAO,CAAC,MAAM;iBACxB,CAAC,CAAC;YACP,CAAC;YACD,IAAI,GAAG,GAA+B,IAAI,CAAC;YAC3C,IAAI,IAAI,EAAE,CAAC;gBACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;wBAC/B,MAAM,cAAc,CAAC,0BAA0B,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBACtF,CAAC;gBACL,CAAC;gBACD,GAAG,GAAG,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,CACvD,cAAc,CAAC,gBAAgB,UAAU,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,CACrF,CAAC;YACN,CAAC;YACD,OAAO,IAAI,SAAS,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACzE,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACZ,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;YAChC,IAAI,OAAO,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBACpC,MAAM,WAAW,CAAC,aAAa,EAAE,wCAAwC,CAAC,CAAC;YAC/E,CAAC;YACD,IAAI,SAAS,EAAE,CAAC;gBACZ,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC;YACxD,CAAC;YACD,MAAM,OAAO,GAAG,SAAS,CAAC,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACrD,IAAI,GAAG,GAA+B,IAAI,CAAC;YAC3C,IAAI,IAAI,EAAE,CAAC;gBACP,MAAM,GAAG,GAAG,OAAO,CAAC,iBAAiB,EAAE,CAAC;gBACxC,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;oBACb,MAAM,cAAc,CAAC,kCAAkC,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;gBAClF,CAAC;gBACD,GAAG,GAAG,eAAe,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,CACnE,cAAc,CAAC,gBAAgB,UAAU,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,CACrF,CAAC;YACN,CAAC;YACD,OAAO,IAAI,SAAS,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACxE,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACX,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;YAC/C,IAAI,IAAI,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBACzE,MAAM,WAAW,CAAC,UAAU,EAAE,sDAAsD,CAAC,CAAC;YAC1F,CAAC;YACD,IAAI,SAAS,EAAE,CAAC;gBACZ,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;oBACvB,MAAM,WAAW,CAAC,UAAU,EAAE,YAAY,IAAI,gBAAgB,IAAI,CAAC,MAAM,EAAE,EAAE;wBACzE,QAAQ,EAAE,IAAI;wBACd,KAAK,EAAE,IAAI,CAAC,MAAM;qBACrB,CAAC,CAAC;gBACP,CAAC;gBACD,IAAI,OAAO,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;oBAC1B,MAAM,WAAW,CAAC,aAAa,EAAE,YAAY,IAAI,mBAAmB,OAAO,CAAC,MAAM,EAAE,EAAE;wBAClF,QAAQ,EAAE,IAAI;wBACd,KAAK,EAAE,OAAO,CAAC,MAAM;qBACxB,CAAC,CAAC;gBACP,CAAC;gBACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5B,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;wBACd,MAAM,WAAW,CAAC,UAAU,EAAE,OAAO,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,gBAAgB,EAAE;4BACxE,KAAK,EAAE,CAAC;4BACR,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;yBACjB,CAAC,CAAC;oBACP,CAAC;gBACL,CAAC;gBACD,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC;YACxD,CAAC;YACD,MAAM,OAAO,GAAG,SAAS,CAAC,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACrD,IAAI,GAAG,GAA+B,IAAI,CAAC;YAC3C,IAAI,IAAI,EAAE,CAAC;gBACP,MAAM,GAAG,GAAG,OAAO,CAAC,iBAAiB,EAAE,CAAC;gBACxC,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;oBACb,MAAM,cAAc,CAAC,kCAAkC,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;gBAClF,CAAC;gBACD,MAAM,OAAO,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,CAAC;gBACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5B,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;wBAChB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;4BAC/B,MAAM,cAAc,CAAC,0BAA0B,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;wBACtF,CAAC;wBACD,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;oBAC5B,CAAC;yBAAM,CAAC;wBACJ,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAC/B,CAAC;gBACL,CAAC;gBACD,GAAG,GAAG,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,CACvD,cAAc,CAAC,gBAAgB,UAAU,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,CACrF,CAAC;YACN,CAAC;YACD,OAAO,IAAI,SAAS,CAAC,WAAW,CAAC,OAAO,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QACtF,CAAC;QACD;YACI,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,uBAAuB,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;IACrG,CAAC;AACL,CAAC;AAED,yFAAyF;AAEzF;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAAC,GAAc;IAC3C,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;IAC/B,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;IAC/B,QAAQ,IAAI,EAAE,CAAC;QACX,KAAK,UAAU;YACX,OAAO;gBACH,IAAI;gBACJ,IAAI;gBACJ,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,MAAM,EAAE,IAAI;gBACZ,IAAI,EAAE,IAAI;gBACV,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE,IAAI;aACb,CAAC;QACN,KAAK,OAAO;YACR,OAAO;gBACH,IAAI;gBACJ,IAAI;gBACJ,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,OAAO,CAAC,WAAW;gBAC3B,IAAI,EAAE,IAAI;gBACV,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE,IAAI;aACb,CAAC;QACN,KAAK,SAAS,CAAC,CAAC,CAAC;YACb,IAAI,OAAO,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;gBAC3B,MAAM,OAAO,GAAG,OAAO,CAAC,OAA4B,CAAC;gBACrD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;gBACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;oBACtB,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;wBACzB,MAAM,IAAI,gBAAgB,CACtB,cAAc,EACd,0BAA0B,OAAO,EAAE,aAAa,CAAC,EAAE,EACnD;4BACI,KAAK,EAAE,CAAC;4BACR,KAAK,EAAE,OAAO,EAAE;yBACnB,CACJ,CAAC;oBACN,CAAC;oBACD,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACpB,CAAC;gBACD,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC;gBAC1B,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAChC,CAAC;YACD,OAAO;gBACH,IAAI;gBACJ,IAAI;gBACJ,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,OAAO,CAAC,OAAO;gBACvB,IAAI,EAAE,IAAI;gBACV,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE,IAAI;aACb,CAAC;QACN,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACZ,MAAM,OAAO,GAAG,OAAO,CAAC,OAAoB,CAAC;YAC7C,OAAO;gBACH,IAAI;gBACJ,IAAI;gBACJ,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,IAAI;gBACZ,IAAI,EAAE,IAAI;gBACV,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,OAAO,CAAC,OAAO;gBACxB,IAAI,EAAE,OAAO,CAAC,IAAI;aACrB,CAAC;QACN,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACX,IAAI,OAAO,CAAC,IAAI,KAAK,IAAI,IAAI,OAAO,CAAC,OAAO,KAAK,IAAI,IAAI,OAAO,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;gBAChF,MAAM,OAAO,GAAG,OAAO,CAAC,OAA4B,CAAC;gBACrD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;gBAClC,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;gBACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;oBACtB,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;wBACzB,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;oBACpB,CAAC;yBAAM,CAAC;wBACJ,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBAChB,CAAC;gBACL,CAAC;gBACD,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;gBACxD,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC;gBACpB,OAAO,CAAC,OAAO,GAAG,OAAO,CAAC;gBAC1B,OAAO,CAAC,OAAO,GAAG,SAAS,CAAC,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;gBACvD,kFAAkF;gBAClF,KAAK,MAAM,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC9E,WAAW,CAAC,MAAM,CAAC,CAAC;gBACxB,CAAC;YACL,CAAC;YACD,OAAO;gBACH,IAAI;gBACJ,IAAI;gBACJ,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,IAAI;gBACZ,IAAI,EAAE,OAAO,CAAC,IAAI;gBAClB,OAAO,EAAE,OAAO,CAAC,OAAO;gBACxB,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO;gBAChC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI;aAC7B,CAAC;QACN,CAAC;QACD;YACI,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,uBAAuB,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;IACrG,CAAC;AACL,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,eAAe,CAAC,GAAc,EAAE,QAAa;IACzD,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,MAAM,GAAG,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,gBAAgB,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;AACzD,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,cAAc,CAAC,GAAc,EAAE,KAAU,EAAE,OAAe;IACtE,IAAI,KAAK,CAAC,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;QAC5B,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,aAAa,KAAK,CAAC,MAAM,gBAAgB,GAAG,CAAC,IAAI,MAAM,EAAE;YACjG,QAAQ,EAAE,GAAG,CAAC,IAAI;YAClB,KAAK,EAAE,KAAK,CAAC,MAAM;SACtB,CAAC,CAAC;IACP,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,KAAK,CAAS,OAAO,CAAC,CAAC;IACvC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;IACrC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;YAC3B,SAAS;QACb,CAAC;QACD,IAAI,MAAM,IAAI,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,eAAe,MAAM,OAAO,GAAG,8BAA8B,EAAE;gBACvG,KAAK,EAAE,MAAM;gBACb,IAAI,EAAE,OAAO;aAChB,CAAC,CAAC;QACP,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,GAAG,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5B,MAAM,EAAE,CAAC;IACb,CAAC;IACD,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;QACrB,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,eAAe,MAAM,OAAO,OAAO,cAAc,EAAE;YAC3F,MAAM;YACN,IAAI,EAAE,OAAO;SAChB,CAAC,CAAC;IACP,CAAC;IACD,OAAO,gBAAgB,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;AAC/D,CAAC"}

package/dist/src/ids/string-store.d.ts

@@ -0,0 +1,219 @@
+/**
+ * The Arrow Utf8 string store (design sections 4.2 and 5.1): `Uint32Array(rows + 1)` offsets plus one
+ * `Uint8Array` of concatenated UTF-8 bytes, kept next to a decoded JS-string representation. The two
+ * are caches of one logical value and are materialised lazily in either direction:
+ *
+ * - a store built from strings (`Utf8Store.fromStrings`, what the builder has) shares the source
+ *   array by reference and encodes on the first read of `offsets` / `utf8` (toWire / toBytes /
+ *   transferables), caching the result;
+ * - a store built from a wire buffer (`Utf8Store.fromEncoded`) decodes per row on `at()`, cached in
+ *   a sparse array, and in bulk on `slice()` / `decodeAll()`, which are not cached.
+ *
+ * Nothing is encoded or decoded at construction. Row `i` occupies the byte range
+ * `[offsets[i], offsets[i + 1])`; `offsets[0]` need not be zero so that a zero-copy slice of a
+ * string column can share its parent's arrays. The encoder is a plain JS UTF-8 encoder that
+ * produces exactly the bytes `TextEncoder` would (a lone surrogate becomes U+FFFD); the decoder is
+ * `TextDecoder` behind an ASCII fast path.
+ */
+import { type U8, type U32 } from "../types/index.js";
+/**
+ * Number of UTF-8 bytes `encodeUtf8Into` writes for a string (a lone surrogate counts as the three
+ * bytes of U+FFFD, matching TextEncoder).
+ * @param s - the string
+ * @returns the encoded byte length
+ */
+export declare function utf8ByteLength(s: string): number;
+/**
+ * Encode a string as UTF-8 into `out` starting at `position`; the caller has sized `out` with
+ * `utf8ByteLength`. Produces the bytes TextEncoder would, including U+FFFD for a lone surrogate.
+ * @param s - the string
+ * @param out - the destination bytes
+ * @param position - the first byte to write
+ * @returns one past the last byte written
+ */
+export declare function encodeUtf8Into(s: string, out: Uint8Array, position: number): number;
+/**
+ * A copy of a string that no longer references the buffer it was sliced from. Importers cut ids
+ * and cell texts out of decoded input chunks, and V8 represents such a substring of 13 or more
+ * characters as a view on the chunk, so a retained id or value would keep the whole chunk alive
+ * for the life of the builder and the snapshot (measured: a 40 MiB CSV kept 47 MiB of decoded
+ * text resident through 100k retained ids). Concatenating one character and slicing it off makes
+ * V8 flatten the string into fresh storage; shorter strings are already copies and are returned
+ * as they are.
+ * @param s - the string
+ * @returns an equal string that owns its characters
+ */
+export declare function detachString(s: string): string;
+/**
+ * Whether a string contains a lone UTF-16 surrogate, which TextEncoder would replace with U+FFFD on
+ * the wire (design section 4.1: such an id is E_INVALID_ID).
+ * @param s - the string
+ * @returns true when a high surrogate lacks its low partner or a low surrogate stands alone
+ */
+export declare function hasLoneSurrogate(s: string): boolean;
+/**
+ * Decode one row of UTF-8 bytes with an ASCII fast path.
+ * @param utf8 - the byte store
+ * @param start - first byte of the row
+ * @param end - one past the last byte of the row
+ * @returns the decoded string (malformed sequences become U+FFFD)
+ */
+export declare function decodeUtf8Row(utf8: Uint8Array, start: number, end: number): string;
+/**
+ * Decode a range of rows in one pass: when the whole byte range is ASCII, one TextDecoder call plus
+ * one substring per row (byte offsets equal char offsets); otherwise one decode per row.
+ * @param utf8 - the byte store
+ * @param offsets - the row offsets
+ * @param from - first row
+ * @param to - one past the last row
+ * @returns the decoded rows in order
+ */
+export declare function decodeUtf8Rows(utf8: Uint8Array, offsets: Uint32Array, from: number, to: number): string[];
+/**
+ * Encode the first `length` entries of an array as an Arrow Utf8 store in one sizing pass and one
+ * writing pass. Entries that are not strings (the number rows of a mixed id map) encode as empty
+ * rows; offsets start at 0.
+ * @param source - the rows; only entries below `length` are read
+ * @param length - the number of rows to encode
+ * @returns fresh, exactly sized offsets (length + 1) and utf8 arrays
+ */
+export declare function encodeUtf8Rows(source: ArrayLike<unknown>, length: number): EncodedUtf8;
+/**
+ * Structure-level check of a Utf8 store's layout (design section 9.5): `rows + 1` offsets,
+ * non-decreasing, ending inside the byte store.
+ * @param offsets - the offsets array
+ * @param utf8 - the byte store
+ * @param rows - the expected row count
+ * @param ref - the manifest path named in the error, e.g. "ids.offsets"
+ */
+export declare function checkUtf8Layout(offsets: Uint32Array, utf8: Uint8Array, rows: number, ref: string): void;
+/** The encoded representation of a store: offsets plus bytes, always materialised together. */
+export interface EncodedUtf8 {
+    /** rows + 1 non-decreasing offsets. */
+    readonly offsets: U32;
+    /** The concatenated UTF-8 bytes. */
+    readonly utf8: U8;
+}
+/**
+ * An Arrow Utf8 string store with lazily materialised encoded and decoded representations (design
+ * sections 4.2 and 5.1). Immutable once built; every lazily computed representation is cached.
+ */
+export declare class Utf8Store {
+    /** Number of rows. */
+    readonly length: number;
+    /**
+     * The decoded rows, shared by reference for a store built from strings (only entries below
+     * `length` are read) or produced by `materialiseDecoded()` for an encoded store.
+     */
+    private source;
+    /** Sparse per-row decode cache of an encoded-only store; allocated on the first decode. */
+    private cache;
+    /** The offsets and bytes, once encoded or when adopted. */
+    private encodedArrays;
+    /**
+     * Construct a store; use the static factories. At least one representation is always given.
+     * @param length - the row count
+     * @param source - the decoded rows or null
+     * @param encoded - the offsets and bytes or null
+     */
+    private constructor();
+    /**
+     * A store over decoded strings, shared by reference: the builder-side representation. Encoding
+     * happens on the first read of `offsets` / `utf8`.
+     * @param source - the rows; only entries below `length` are ever read, so a builder array that
+     * keeps growing can be shared (design section 4.2)
+     * @param length - the row count; default source.length
+     * @returns the store
+     */
+    static fromStrings(source: ArrayLike<string>, length?: number): Utf8Store;
+    /**
+     * A store over an encoded Utf8 layout, adopted by reference: the wire-side representation.
+     * Decoding happens per row on `at()` and in bulk on `slice()` / `decodeAll()`. The layout is not
+     * checked here; `checkUtf8Layout` does that for untrusted input.
+     * @param offsets - rows + 1 non-decreasing offsets
+     * @param utf8 - the concatenated bytes
+     * @returns the store
+     */
+    static fromEncoded(offsets: U32, utf8: U8): Utf8Store;
+    /**
+     * Whether the encoded representation exists (adopted or already materialised).
+     * @returns true when `offsets` / `utf8` can be read without encoding
+     */
+    get encoded(): boolean;
+    /**
+     * Whether the store is backed by a decoded source array, so `at()` never decodes.
+     * @returns true for a store built from strings
+     */
+    get decoded(): boolean;
+    /**
+     * Whether the encoded arrays were transferred away while rows still depend on them (design
+     * section 9.1): a transferred buffer leaves zero-length views.
+     * @returns true when detached
+     */
+    get detached(): boolean;
+    /**
+     * The `length + 1` offsets, encoding the source on first access.
+     * @returns the offsets array (cached)
+     */
+    get offsets(): U32;
+    /**
+     * The concatenated UTF-8 bytes, encoding the source on first access.
+     * @returns the byte array (cached)
+     */
+    get utf8(): U8;
+    /**
+     * The string of one row, decoded on first access and cached per row.
+     * @param row - the row index
+     * @returns the string; E_INDEX_RANGE when row is out of range
+     */
+    at(row: number): string;
+    /**
+     * The strings of a row range decoded in one pass (one TextDecoder call for an all-ASCII range);
+     * nothing is cached. Bounds follow Array.prototype.slice (negative values count from the end,
+     * out-of-range values are clamped).
+     * @param start - first row (default 0)
+     * @param end - one past the last row (default length)
+     * @returns a fresh array of the rows in order
+     */
+    slice(start?: number, end?: number): string[];
+    /**
+     * Every row decoded in one pass; not cached.
+     * @returns a fresh array of all rows
+     */
+    decodeAll(): string[];
+    /**
+     * Decode every row of an encoded store once, in bulk, and keep the result as the decoded
+     * representation so that later `at()` calls are O(1) without a per-row decode. For a store that
+     * already has its decoded rows this is a no-op. Used before a pass that will touch every row
+     * anyway (building the reverse map of a wire-decoded id map).
+     */
+    materialiseDecoded(): void;
+    /**
+     * Bytes of typed storage: the offsets and utf8 arrays when they exist, 0 for a store that has not
+     * been encoded yet. JS strings are never counted.
+     * @returns the byte count
+     */
+    byteLength(): number;
+    /**
+     * The first row whose bytes are not well-formed UTF-8, for full validation of untrusted input
+     * (design section 9.5: string ids are decoded with a fatal decoder). A source-backed store is
+     * always well-formed.
+     * @returns the row index, or -1 when every row is well-formed
+     */
+    firstMalformedRow(): number;
+    /**
+     * The encoded representation, encoding the source once on first use. A store always has a source
+     * when it has no encoded arrays (the private constructor is only reached through the factories).
+     * @returns the offsets and bytes
+     */
+    private ensureEncoded;
+}
+/**
+ * Resolve Array.prototype.slice-style bounds against a length.
+ * @param start - the requested start (negative counts from the end)
+ * @param end - the requested end (negative counts from the end)
+ * @param length - the length of the sequence
+ * @returns the clamped [from, to] with from <= to
+ */
+export declare function resolveRange(start: number, end: number, length: number): [from: number, to: number];
+//# sourceMappingURL=string-store.d.ts.map

package/dist/src/ids/string-store.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"string-store.d.ts","sourceRoot":"","sources":["../../../src/ids/string-store.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAGH,OAAO,EAAE,KAAK,EAAE,EAAE,KAAK,GAAG,EAAE,MAAM,mBAAmB,CAAC;AAiCtD;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAsBhD;AAED;;;;;;;GAOG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,CAkCnF;AAQD;;;;;;;;;;GAUG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAE9C;AAED;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,CAoBnD;AAED;;;;;;GAMG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAoBlF;AAkBD;;;;;;;;GAQG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,EAAE,CAkBzG;AA4BD;;;;;;;GAOG;AACH,wBAAgB,cAAc,CAAC,MAAM,EAAE,SAAS,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,MAAM,GAAG,WAAW,CAmBtF;AAED;;;;;;;GAOG;AACH,wBAAgB,eAAe,CAAC,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CA2BvG;AAED,+FAA+F;AAC/F,MAAM,WAAW,WAAW;IACxB,uCAAuC;IACvC,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC;IACtB,oCAAoC;IACpC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC;CACrB;AAED;;;GAGG;AACH,qBAAa,SAAS;IAClB,sBAAsB;IACtB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IAExB;;;OAGG;IACH,OAAO,CAAC,MAAM,CAA2B;IAEzC,2FAA2F;IAC3F,OAAO,CAAC,KAAK,CAAgC;IAE7C,2DAA2D;IAC3D,OAAO,CAAC,aAAa,CAAqB;IAE1C;;;;;OAKG;IACH,OAAO;IAOP;;;;;;;OAOG;IACH,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,MAAM,GAAE,MAAsB,GAAG,SAAS;IAIxF;;;;;;;OAOG;IACH,MAAM,CAAC,WAAW,CAAC,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS;IAIrD;;;OAGG;IACH,IAAI,OAAO,IAAI,OAAO,CAErB;IAED;;;OAGG;IACH,IAAI,OAAO,IAAI,OAAO,CAErB;IAED;;;;OAIG;IACH,IAAI,QAAQ,IAAI,OAAO,CAOtB;IAED;;;OAGG;IACH,IAAI,OAAO,IAAI,GAAG,CAEjB;IAED;;;OAGG;IACH,IAAI,IAAI,IAAI,EAAE,CAEb;IAED;;;;OAIG;IACH,EAAE,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM;IAqBvB;;;;;;;OAOG;IACH,KAAK,CAAC,KAAK,SAAI,EAAE,GAAG,SAAc,GAAG,MAAM,EAAE;IAc7C;;;OAGG;IACH,SAAS,IAAI,MAAM,EAAE;IAIrB;;;;;OAKG;IACH,kBAAkB,IAAI,IAAI;IAO1B;;;;OAIG;IACH,UAAU,IAAI,MAAM;IAKpB;;;;;OAKG;IACH,iBAAiB,IAAI,MAAM;IAc3B;;;;OAIG;IACH,OAAO,CAAC,aAAa;CAWxB;AAED;;;;;;GAMG;AACH,wBAAgB,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC,CAYnG"}