@itwin/core-common 3.5.0-dev.4 → 3.5.0-dev.43

package/lib/esm/tile/TileMetadata.js.map

@@ -1 +1 @@
-{"version":3,"file":"TileMetadata.js","sourceRoot":"","sources":["../../../src/tile/TileMetadata.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EACL,MAAM,EAAc,eAAe,EAAE,0BAA0B,EAAE,cAAc,EAAE,yBAAyB,EAAE,IAAI,GACjH,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AACzD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAC/F,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;AAEzD,mCAAmC;AAEnC,+DAA+D;AAC/D,IAAU,SAAS,CAElB;AAFD,WAAU,SAAS;IACJ,qCAA2B,GAAG,CAAC,CAAC;AAC/C,CAAC,EAFS,SAAS,KAAT,SAAS,QAElB;AA8CD,gBAAgB;AAChB,MAAM,KAAW,WAAW,CA2B3B;AA3BD,WAAiB,WAAW;IAC1B;;;;;OAKG;IACH,SAAgB,sBAAsB,CAAC,MAAc,EAAE,SAAiB;QACtE,MAAM,IAAI,GAAG,+BAA+B,CAAC,MAAM,CAAC,CAAC;QACrD,MAAM,YAAY,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACnD,MAAM,WAAW,GAAG,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAElD,OAAO;YACL,6BAA6B,EAAE,IAAI,CAAC,OAAO;YAC3C,gBAAgB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC;YACrE,qBAAqB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC;YAC1E,kBAAkB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,kBAAkB,CAAC;YAC1E,sBAAsB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,gBAAgB,CAAC;YAC5E,iBAAiB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,iBAAiB,CAAC;YACnE,sBAAsB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,sBAAsB,CAAC;YAC7E,cAAc,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,cAAc,CAAC;YAC7D,oBAAoB,EAAE,KAAK;YAC3B,8BAA8B,EAAE,KAAK;YACrC,kBAAkB,EAAE,WAAW,IAAI,WAAW,CAAC,OAAO;YACtD,wBAAwB,EAAE,WAAW,IAAI,WAAW,CAAC,MAAM;SAC5D,CAAC;IACJ,CAAC;IAnBe,kCAAsB,yBAmBrC,CAAA;AACH,CAAC,EA3BgB,WAAW,KAAX,WAAW,QA2B3B;AAkBD,MAAM,MAAM;IAIV,YAAmB,KAAa;QAFzB,WAAM,GAAG,CAAC,CAAC;QAGhB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAEM,KAAK,CAAC,SAAiB;QAC5B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAEpC,gFAAgF;QAChF,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG;YAC1D,IAAI,CAAC,OAAO,EAAE,CAAC;QAEjB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAE9C,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC3E,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QAE1C,MAAM,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;QAC7D,IAAI,CAAC,OAAO,CAAC,CAAC,SAAS,KAAK,UAAU,CAAC,KAAK,CAAC,SAAS,KAAK,OAAO,CAAC,CAAC,CAAC;QAErE,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAEnC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,+BAA+B,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzE,MAAM,OAAO,GAAG,WAAW,CAAC,sBAAsB,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAE1E,IAAI,eAA8B,CAAC;QACnC,IAAI;YACF,eAAe,GAAG,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;SACjF;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;SACnC;QAED,IAAI,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,eAAe,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,OAAO,eAAe,CAAC,GAA0B,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,GAA0B,CAAC,CAAC,CAAC;YACrN,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAExC,IAAI,MAAwB,CAAC;QAC7B,IAAI,UAAU,EAAE;YACd,MAAM,GAAG,EAAE,GAAG,UAAU,EAAE,WAAW,EAAE,CAAC;SACzC;aAAM;YACL,MAAM,CAAC,SAAS,KAAK,OAAO,CAAC,CAAC;YAC9B,MAAM,sBAAsB,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;YACvG,MAAM,GAAG,EAAE,GAAG,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,CAAC,OAAO,EAAE,sBAAsB,EAAE,CAAC;SACvF;QAED,OAAO;YACL,SAAS,EAAE,eAAe;YAC1B,OAAO;YACP,OAAO;YACP,MAAM;SACP,CAAC;IACJ,CAAC;IAEO,GAAG;QACT,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAEO,OAAO;QACb,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9C,EAAE,IAAI,CAAC,MAAM,CAAC;IAChB,CAAC;IAEO,GAAG,CAAC,YAAoB;QAC9B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,YAAY,CAAC,CAAC;QAC1C,IAAI,CAAC,OAAO,EAAE,CAAC;IACjB,CAAC;IAEO,MAAM,CAAC,OAAO,GAAG,iBAAiB;QACxC,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IAEO,OAAO,CAAC,SAAkB,EAAE,OAAO,GAAG,iBAAiB;QAC7D,IAAI,CAAC,SAAS;YACZ,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACzB,CAAC;IAEO,eAAe;QACrB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,IAAI,GAAG,SAAS,CAAC,gBAAgB,CAAC;QACtC,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG,EAAE;YACtB,IAAI,GAAG,SAAS,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,OAAO,EAAE,CAAC;SAChB;QAED,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,+DAA+D;QAC/D,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG,CAAC,EAAE;YACxG,YAAY,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,EAAE,CAAC;SAChB;QAED,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAClD,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;QAEvC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;IAC7B,CAAC;IAEO,cAAc;QACpB,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG;YACpB,OAAO,SAAS,CAAC;QAEnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAEpC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC/D,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;QAEvC,IAAI,CAAC,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,WAAW;QACtC,OAAO,WAAW,CAAC;IACrB,CAAC;IAEO,YAAY;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAChC,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QAC1C,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IAC/B,CAAC;IAEO,UAAU;QAChB,IAAI,GAAG,KAAK,IAAI,CAAC,GAAG,EAAE;YACpB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAE3C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,QAAQ,OAAO,EAAE;YACf,KAAK,GAAG,CAAC,CAAC,OAAO,KAAK,CAAC;YACvB,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;YAClD,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YAClD,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YACjD,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;SACxB;IACH,CAAC;IAEO,eAAe;QACrB,IAAI,GAAG,KAAK,IAAI,CAAC,GAAG,EAAE;YACpB,OAAO,SAAS,CAAC;QAEnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAEpC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC9D,IAAI,CAAC,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,YAAY;QACvC,OAAO,UAAU,CAAC;IACpB,CAAC;CACF;AAED,gBAAgB;AAChB,MAAM,UAAU,2BAA2B,CAAC,MAAc,EAAE,SAAiB;IAC3E,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC;IAClC,OAAO,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;AACjC,CAAC;AAED,gBAAgB;AAChB,MAAM,CAAC,MAAM,kBAAkB,GAAgB,MAAM,CAAC,MAAM,CAAC;IAC3D,6BAA6B,EAAE,kBAAkB,CAAC,KAAK;IACvD,gBAAgB,EAAE,IAAI;IACtB,qBAAqB,EAAE,IAAI;IAC3B,kBAAkB,EAAE,KAAK;IACzB,sBAAsB,EAAE,IAAI;IAC5B,iBAAiB,EAAE,IAAI;IACvB,sBAAsB,EAAE,IAAI;IAC5B,cAAc,EAAE,IAAI;IACpB,oBAAoB,EAAE,KAAK;IAC3B,8BAA8B,EAAE,KAAK;IACrC,kBAAkB,EAAE,IAAI;IACxB,wBAAwB,EAAE,IAAI;CAC/B,CAAC,CAAC;AAEH,SAAS,kBAAkB,CAAC,EAAU;IACpC,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM,IAAI,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC;QAClC,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;IAExC,4CAA4C;IAC5C,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,CAAC,KAAK,GAAG,EAAE;QACd,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;YACtB,OAAO,KAAK,CAAC;KAChB;IAED,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,+BAA+B,CAAC,EAAU;IACjD,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM;QACjB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAErC,IAAI,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;QACpB,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACtB,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC5C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;gBAChD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;SAC7B;KACF;IAED,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,qBAAqB,CAAC,EAAU;IACvC,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7B,IAAI,GAAG,IAAI,CAAC;QACV,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAE3C,QAAQ,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE;QACnB,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,kBAAkB,CAAC,kBAAkB,EAAE,MAAM,EAAE,kBAAkB,CAAC,wBAAwB,EAAE,CAAC;QACzH,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAClD,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAClD,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;KAClD;IAED,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;AACrC,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,gCAAgC,CAAC,eAAuB,EAAE,aAAsB;IAC9F,sHAAsH;IACtH,+HAA+H;IAC/H,4CAA4C;IAC5C,IAAI,YAAY,GAAG,eAAe,CAAC;IACnC,IAAI,SAAS,KAAK,aAAa;QAC7B,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,aAAa,KAAK,IAAI,CAAC,EAAE,YAAY,CAAC,CAAC;IAElE,iDAAiD;IACjD,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;IAEzC,4DAA4D;IAC5D,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAEhE,4CAA4C;IAC5C,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED;;GAEG;AACH,MAAM,CAAN,IAAY,SAMX;AAND,WAAY,SAAS;IACnB,yCAAQ,CAAA;IACR,mEAA0B,CAAA;IAC1B,6EAA+B,CAAA;IAC/B,6EAA+B,CAAA;IAC/B,6DAAuB,CAAA;AACzB,CAAC,EANW,SAAS,KAAT,SAAS,QAMpB;AAcD,SAAS,kBAAkB,CAAC,CAAsB,EAAE,CAAsB;IACxE,IAAI,OAAO,CAAC,KAAK,OAAO,CAAC;QACvB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpB,IAAI,OAAO,CAAC,KAAK,SAAS,EAAE;QAC1B,MAAM,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC;QAC/B,OAAO,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAC9B;IAED,MAAM,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC;IAC9B,IAAI,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,CAAC,KAAK,GAAG;QACX,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IAE5C,OAAO,GAAG,CAAC;AACb,CAAC;AAgCD,SAAS,mBAAmB,CAAC,WAAuB;IAClD,OAAO,KAAK,WAAW,GAAG,CAAC;AAC7B,CAAC;AAOD;;GAEG;AACH,MAAM,UAAU,wBAAwB,CAAC,OAAmB,EAAE,MAAwB,EAAE,OAAoB;IAC1G,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,IAAI,KAAK,GAAG,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC;IACrF,IAAI,OAAO,CAAC,sBAAsB;QAChC,KAAK,IAAI,SAAS,CAAC,sBAAsB,CAAC;IAE5C,IAAI,OAAO,CAAC,cAAc;QACxB,KAAK,IAAI,SAAS,CAAC,cAAc,CAAC;IAEpC,IAAI,SAAS,CAAC,OAAO,KAAK,MAAM,CAAC,IAAI,EAAE;QACrC,IAAI,SAAS,KAAK,MAAM,CAAC,WAAW;YAClC,KAAK,GAAG,GAAG,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;aAC1D,IAAI,MAAM,CAAC,sBAAsB,EAAE,0DAA0D;YAChG,KAAK,IAAI,SAAS,CAAC,sBAAsB,CAAC;QAE5C,IAAI,KAAK,CAAC;QACV,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE;YACjB,KAAK,GAAG,MAAM,CAAC;SAChB;aAAM;YACL,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM;gBACtB,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;;gBAE3C,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;SAClD;QAED,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACrE,KAAK,GAAG,GAAG,KAAK,GAAG,KAAK,GAAG,UAAU,EAAE,CAAC;KACzC;SAAM;QACL,MAAM,OAAO,GAAG,SAAS,CAAC,gBAAgB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;QACxE,KAAK,GAAG,GAAG,KAAK,GAAG,OAAO,IAAI,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;QAE7D,IAAI,SAAS,CAAC,gBAAgB,KAAK,MAAM,CAAC,IAAI;YAC5C,KAAK,IAAI,SAAS,CAAC,iBAAiB,CAAC;QAEvC,IAAI,SAAS,KAAK,MAAM,CAAC,WAAW;YAClC,KAAK,GAAG,GAAG,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;KAChE;IAED,MAAM,OAAO,GAAG,gCAAgC,CAAC,OAAO,CAAC,6BAA6B,CAAC,CAAC;IACxF,IAAI,OAAO,IAAI,CAAC,EAAE;QAChB,MAAM,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC;QAChE,KAAK,GAAG,MAAM,GAAG,KAAK,CAAC;KACxB;IAED,OAAO,KAAK,GAAG,OAAO,CAAC;AACzB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,wBAAwB,CAAC,GAAqB,EAAE,GAAqB;IACnF,IAAI,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7C,IAAI,CAAC,KAAK,GAAG;QACX,GAAG,GAAG,yBAAyB,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;IAEpE,IAAI,CAAC,KAAK,GAAG;QACX,OAAO,GAAG,CAAC;IAEb,uEAAuE;IACvE,MAAM,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,EAAE;QACpE,GAAG,GAAG,kBAAkB,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,GAAG,EAAE;YACb,GAAG,GAAG,0BAA0B,CAAC,GAAG,CAAC,sBAAsB,EAAE,GAAG,CAAC,sBAAsB,CAAC,CAAC;YACzF,IAAI,CAAC,KAAK,GAAG;gBACX,GAAG,GAAG,yBAAyB,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;SACnE;KACF;SAAM,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,EAAE;QAC3E,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;KACpD;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;GAEG;AACH,MAAM,CAAN,IAAY,YAMX;AAND,WAAY,YAAY;IACtB,+CAAQ,CAAA;IACR,qEAAwB,CAAA;IACxB,qEAAwB,CAAA;IACxB,2EAA2B,CAAA;IAC3B,uEAAyB,CAAA;AAC3B,CAAC,EANW,YAAY,KAAZ,YAAY,QAMvB;AAsBD;;;GAGG;AACH,MAAM,OAAgB,iBAAiB;IAIrC,YAAsB,aAAqB,EAAE,YAA0B;QACrE,IAAI,CAAC,kBAAkB,GAAG,aAAa,CAAC;QACxC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IACnC,CAAC;IAED,IAAW,aAAa;QACtB,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvC,CAAC;IAEM,yBAAyB,CAAC,QAAgB,EAAE,UAAkB;QACnE,MAAM,UAAU,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACzD,MAAM,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC,CAAC;QAC1B,OAAO,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACzE,CAAC;IAEM,UAAU,CAAC,EAAU;QAC1B,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACxC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;QACzB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACjB,OAAO;YACL,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YACnC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,UAAU,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;SACzC,CAAC;IACJ,CAAC;IAEM,UAAU,CAAC,IAAmB;QACnC,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IAC7E,CAAC;IAES,IAAI,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QACzE,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;QAC5B,OAAO,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC3H,CAAC;IAKD;;;OAGG;IACI,MAAM,CAAC,MAAM,CAAC,eAAwB,EAAE,OAAoB,EAAE,aAAsB;QACzF,MAAM,YAAY,GAAG,gCAAgC,CAAC,OAAO,CAAC,6BAA6B,EAAE,aAAa,CAAC,CAAC;QAC5G,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,YAAY,CAAC,CAAC;QAClD,QAAQ,YAAY,EAAE;YACpB,KAAK,CAAC,CAAC;YACP,KAAK,CAAC;gBACJ,OAAO,IAAI,mBAAmB,CAAC,YAAY,CAAC,CAAC;YAC/C,KAAK,CAAC,CAAC;YACP,KAAK,CAAC;gBACJ,OAAO,IAAI,mBAAmB,CAAC,YAAY,EAAE,eAAe,EAAE,OAAO,CAAC,CAAC;YACzE;gBACE,OAAO,IAAI,mBAAmB,CAAC,eAAe,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;SAC1E;IACH,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IACjD,YAAmB,YAAoB;QACrC,KAAK,CAAC,YAAY,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACzC,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IAGjD,YAAmB,YAAoB,EAAE,eAAwB,EAAE,OAAoB;QACrF,MAAM,KAAK,GAAG,CAAC,eAAe,IAAI,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;QAC/G,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;IACtH,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IAGjD,YAAmB,eAAwB,EAAE,OAAoB,EAAE,YAAoB;QACrF,IAAI,KAAK,GAAG,CAAC,eAAe,IAAI,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;QAC7G,IAAI,OAAO,CAAC,qBAAqB;YAC/B,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,eAAe,CAAC;QAE/C,IAAI,OAAO,CAAC,kBAAkB;YAC5B,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,kBAAkB,CAAC;QAElD,IAAI,OAAO,CAAC,sBAAsB;YAChC,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,gBAAgB,CAAC;QAEhD,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;IACxE,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;CACF;AAED,gBAAgB;AAChB,MAAM,UAAU,iBAAiB,CAAC,KAAc,EAAE,SAAkB;IAClE,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IAC9C,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACpC,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;SACvC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACtB,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;;QAE1C,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;AAC9C,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,iBAAiB,CAAC,KAAc,EAAE,SAAkB;IAClE,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IAC9C,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACjB,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;;QAE1C,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;AAC9C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB,CAAC,IAAkB,EAAE,IAAsB;IAC/E,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC;IACzC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,iBAAiB,CAAC;IAEjE,MAAM,MAAM,GAAgD,EAAE,CAAC;IAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACvC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC;gBAE7C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACjC,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,IAAI;oBACP,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAE9B,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;aACjC;SACF;KACF;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,MAAoB,EAAE,UAA6B,EAAE,IAAsB;IAC/G,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,QAAQ,GAAgB,EAAE,CAAC;IAEjC,8BAA8B;IAC9B,IAAI,MAAM,CAAC,MAAM;QACf,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;IAEhC,2DAA2D;IAC3D,IAAI,SAAS,KAAK,MAAM,CAAC,cAAc,EAAE;QACvC,MAAM,cAAc,GAAG,MAAM,CAAC,cAAc,GAAG,CAAC,CAAC;QACjD,MAAM,SAAS,GAAG,UAAU,CAAC,yBAAyB,CAAC,MAAM,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;QACzF,QAAQ,CAAC,IAAI,CAAC;YACZ,SAAS;YACT,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,cAAc;YACd,MAAM,EAAE,KAAK;YACb,WAAW,EAAE,IAAI,CAAC,cAAc;SACjC,CAAC,CAAC;QAEH,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;KAC/B;IAED,mFAAmF;IACnF,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAC3D,MAAM,SAAS,GAAkB,EAAE,GAAG,UAAU,EAAE,CAAC;IACnD,SAAS,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC;IAEvC,4FAA4F;IAC5F,+EAA+E;IAC/E,MAAM,SAAS,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAE3C,uEAAuE;IACvE,2EAA2E;IAC3E,IAAI,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC;IACzC,IAAI,SAAS,KAAK,gBAAgB,IAAI,gBAAgB,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;QAClF,sFAAsF;QACtF,gBAAgB,GAAG,SAAS,CAAC;KAC9B;IAED,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,iBAAiB,CAAC;IACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACvC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1C,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,CAAC,EAAE;oBAChC,0CAA0C;oBAC1C,EAAE,QAAQ,CAAC;oBACX,SAAS;iBACV;gBAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACnC,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,IAAI;oBACP,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAE9B,IAAI,SAAS,KAAK,gBAAgB,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,gBAAgB,CAAC,EAAE;oBAC9E,oEAAoE;oBACpE,EAAE,QAAQ,CAAC;oBACX,SAAS;iBACV;gBAED,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnC,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnC,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAEnC,MAAM,OAAO,GAAG,UAAU,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;gBACjD,QAAQ,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC;aAChF;SACF;KACF;IAED,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;AAChC,CAAC;AAOD;;;GAGG;AACH,MAAM,UAAU,0BAA0B,CAAC,MAAkB,EAAE,cAAkC,EAAE,IAAa,EAAE,OAAoB,EAAE,kBAA2B;IACjK,MAAM,CAAC,KAAK,EAAE,CAAC;IAEf,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,MAAM,CAAC,OAAO;QACjB,MAAM,IAAI,aAAa,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;SACnD,IAAI,CAAC,MAAM,CAAC,iBAAiB;QAChC,MAAM,IAAI,aAAa,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC;IAE5D,0BAA0B;IAC1B,MAAM,oBAAoB,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3C,MAAM,QAAQ,GAAG,kBAAkB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrD,IAAI,SAAS,KAAK,QAAQ;QACxB,MAAM,IAAI,aAAa,CAAC,cAAc,CAAC,mBAAmB,CAAC,CAAC;IAE9D,MAAM,CAAC,MAAM,GAAG,oBAAoB,GAAG,QAAQ,CAAC,MAAM,CAAC;IAEvD,8CAA8C;IAC9C,MAAM,YAAY,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;IACjE,MAAM,SAAS,GAAG,YAAY,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,CAAC;IACvG,IAAI,MAAM,GAAG,CAAC,SAAS,IAAI,kBAAkB,CAAC,CAAC,CAAC,4DAA4D;IAC5G,IAAI,CAAC,MAAM,EAAE;QACX,+GAA+G;QAC/G,4EAA4E;QAC5E,MAAM,gBAAgB,GAAG,GAAG,CAAC;QAE7B,kDAAkD;QAClD,IAAI,kBAAkB,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,qBAAqB,CAAC,CAAC;QAChF,oHAAoH;QACpH,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,oBAAoB,IAAI,MAAM,CAAC,SAAS,IAAI,gBAAgB,CAAC;QAC1H,mEAAmE;QACnE,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,YAAY,IAAI,CAAC,OAAO,CAAC,8BAA8B,CAAC,CAAC;QACrG,IAAI,kBAAkB,EAAE;YACtB,MAAM,kBAAkB,GAAG,GAAG,CAAC;YAC/B,IAAI,YAAY,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,IAAI,MAAM,CAAC,mBAAmB,IAAI,kBAAkB,EAAE;gBACxG,MAAM,cAAc,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,cAAc,CAAC,CAAC;gBACvE,IAAI,CAAC,cAAc;oBACjB,MAAM,GAAG,IAAI,CAAC;qBACX,IAAI,SAAS,KAAK,cAAc;oBACnC,cAAc,GAAG,GAAG,CAAC;aACxB;iBAAM,IAAI,SAAS,KAAK,cAAc,IAAI,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,IAAI,kBAAkB,EAAE;gBACxH,cAAc,GAAG,GAAG,CAAC;aACtB;SACF;KACF;IAED,OAAO;QACL,oBAAoB;QACpB,YAAY,EAAE,MAAM,CAAC,YAAY;QACjC,MAAM;QACN,cAAc;QACd,iBAAiB,EAAE,MAAM,CAAC,cAAc;KACzC,CAAC;AACJ,CAAC;AAED,MAAM,oBAAoB,GAAG,IAAI,QAAQ,EAAE,CAAC;AAE5C;;GAEG;AACH,MAAM,UAAU,yBAAyB,CAAC,IAAkB,EAAE,IAAa,EAAE,cAAsB;;IACjG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;QACnB,OAAO,CAAC,CAAC;IAEX,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;IAEtE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAA,IAAI,CAAC,cAAc,mCAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,OAAO,QAAQ,GAAG,CAAC,cAAc,GAAG,SAAS,CAAC,2BAA2B,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;AACjG,CAAC;AAED;;GAEG;AACH,MAAM,OAAO,kBAAkB;IAK7B,YAAmB,IAAe,EAAE,IAAa,EAAE,OAAoB;QACrE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,mBAAmB,GAAG,SAAS,CAAC,gBAAgB,KAAK,IAAI,CAAC;QAC/D,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IAED;;OAEG;IACI,IAAI,CAAC,MAAkB,EAAE,KAAgB;QAC9C,MAAM,OAAO,GAAG,0BAA0B,CAAC,MAAM,EAAE,KAAK,CAAC,cAAc,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAC9H,OAAO;YACL,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,cAAc,EAAE,OAAO,CAAC,cAAc;YACtC,iBAAiB,EAAE,OAAO,CAAC,iBAAiB;YAC5C,KAAK,EAAE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;YACpC,SAAS,EAAE,KAAK,CAAC,SAAS;SAC3B,CAAC;IACJ,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Tile\n */\n\nimport {\n  assert, ByteStream, compareBooleans, compareBooleansOrUndefined, compareNumbers, compareStringsOrUndefined, Id64, Id64String,\n} from \"@itwin/core-bentley\";\nimport { Range3d, Vector3d } from \"@itwin/core-geometry\";\nimport { BatchType } from \"../FeatureTable\";\nimport { TileProps } from \"../TileProps\";\nimport { CurrentImdlVersion, FeatureTableHeader, ImdlFlags, ImdlHeader } from \"./IModelTileIO\";\nimport { TileReadError, TileReadStatus } from \"./TileIO\";\n\n// cspell:ignore imdl mult bitfield\n\n// NB: These constants correspond to those defined in Tile.cpp.\nnamespace Constants {\n  export const minToleranceRatioMultiplier = 2;\n}\n\n/** Describes an iModel tile tree.\n * @internal\n */\nexport interface TileTreeMetadata {\n  readonly modelId: Id64String;\n  readonly is2d: boolean;\n  readonly contentRange?: Range3d;\n  readonly tileScreenSize: number;\n}\n\n/** Describes the contents of an iModel tile.\n * @internal\n */\nexport interface TileContentMetadata {\n  readonly contentRange: Range3d;\n  readonly isLeaf: boolean;\n  readonly sizeMultiplier?: number;\n  readonly emptySubRangeMask: number;\n}\n\n/** Describes an iModel tile.\n * @internal\n */\nexport interface TileMetadata extends TileContentMetadata {\n  readonly contentId: string;\n  readonly range: Range3d;\n}\n\n/** @internal */\nexport interface TileOptions {\n  readonly maximumMajorTileFormatVersion: number;\n  readonly enableInstancing: boolean;\n  readonly enableImprovedElision: boolean;\n  readonly ignoreAreaPatterns: boolean;\n  readonly enableExternalTextures: boolean;\n  readonly useProjectExtents: boolean;\n  readonly optimizeBRepProcessing: boolean;\n  readonly useLargerTiles: boolean;\n  readonly disableMagnification: boolean;\n  readonly alwaysSubdivideIncompleteTiles: boolean;\n  readonly enableIndexedEdges: boolean;\n  readonly generateAllPolyfaceEdges: boolean;\n}\n\n/** @internal */\nexport namespace TileOptions {\n  /** Given the string representation of an [[IModelTileTreeId]] and the contentId of a [Tile]($frontend) belonging to that [TileTree]($frontend),\n   * compute the [[TileOptions]] that were used to generate the Ids.\n   * @throws Error if `treeId` or `contentId` are not valid Ids.\n   * @note `treeId` and `contentId` are assumed to be valid Ids. They are not fully parsed and validated - only the information required by this function is extracted.\n   * @note `treeId` and `contentId` are assumed to have been produced for version 4 or later of the iMdl tile format.\n   */\n  export function fromTreeIdAndContentId(treeId: string, contentId: string): TileOptions {\n    const tree = treeFlagsAndFormatVersionFromId(treeId);\n    const contentFlags = contentFlagsFromId(contentId);\n    const edgeOptions = edgeOptionsFromTreeId(treeId);\n\n    return {\n      maximumMajorTileFormatVersion: tree.version,\n      enableInstancing: 0 !== (contentFlags & ContentFlags.AllowInstancing),\n      enableImprovedElision: 0 !== (contentFlags & ContentFlags.ImprovedElision),\n      ignoreAreaPatterns: 0 !== (contentFlags & ContentFlags.IgnoreAreaPatterns),\n      enableExternalTextures: 0 !== (contentFlags & ContentFlags.ExternalTextures),\n      useProjectExtents: 0 !== (tree.flags & TreeFlags.UseProjectExtents),\n      optimizeBRepProcessing: 0 !== (tree.flags & TreeFlags.OptimizeBRepProcessing),\n      useLargerTiles: 0 !== (tree.flags & TreeFlags.UseLargerTiles),\n      disableMagnification: false,\n      alwaysSubdivideIncompleteTiles: false,\n      enableIndexedEdges: edgeOptions && edgeOptions.indexed,\n      generateAllPolyfaceEdges: edgeOptions && edgeOptions.smooth,\n    };\n  }\n}\n\ntype ParsedPrimary = Omit<PrimaryTileTreeId, \"type\" | \"animationId\" | \"enforceDisplayPriority\">;\ninterface ParsedClassifier {\n  type: BatchType.VolumeClassifier | BatchType.PlanarClassifier;\n  expansion: number;\n}\n\n/** The result of [[parseTileTreeIdAndContentId]].\n * @internal\n */\nexport interface ParsedTileTreeIdAndContentId {\n  modelId: Id64String;\n  treeId: IModelTileTreeId;\n  contentId: ContentIdSpec;\n  options: TileOptions;\n}\n\nclass Parser {\n  public readonly input: string;\n  public curPos = 0;\n\n  public constructor(input: string) {\n    this.input = input;\n  }\n\n  public parse(contentId: string): ParsedTileTreeIdAndContentId {\n    this.require(this.input.length > 0);\n\n    // Skip version and flags, they're handled by TileOptions.fromTreeIdAndContentId\n    while (this.curPos < this.input.length && this.cur() !== \"-\")\n      this.advance();\n\n    this.eat(\"-\");\n    this.require(this.curPos < this.input.length);\n\n    const classifier = this.cur() === \"C\" ? this.parseClassifier() : undefined;\n    const animationId = this.parseAnimation();\n\n    const primary = classifier ? undefined : this.parsePrimary();\n    this.require((undefined === classifier) !== (undefined === primary));\n\n    const modelId = this.input.substr(this.curPos);\n    this.require(Id64.isId64(modelId));\n\n    const { flags: treeFlags } = treeFlagsAndFormatVersionFromId(this.input);\n    const options = TileOptions.fromTreeIdAndContentId(this.input, contentId);\n\n    let parsedContentId: ContentIdSpec;\n    try {\n      parsedContentId = ContentIdProvider.create(true, options).specFromId(contentId);\n    } catch (e) {\n      this.reject(\"Invalid content Id\");\n    }\n\n    if (Object.keys(parsedContentId).some((key) => parsedContentId.hasOwnProperty(key) && typeof parsedContentId[key as keyof ContentIdSpec] === \"number\" && !Number.isFinite(parsedContentId[key as keyof ContentIdSpec])))\n      throw new Error(\"Invalid content Id\");\n\n    let treeId: IModelTileTreeId;\n    if (classifier) {\n      treeId = { ...classifier, animationId };\n    } else {\n      assert(undefined !== primary);\n      const enforceDisplayPriority = (treeFlags & TreeFlags.EnforceDisplayPriority) !== 0 ? true : undefined;\n      treeId = { ...primary, animationId, type: BatchType.Primary, enforceDisplayPriority };\n    }\n\n    return {\n      contentId: parsedContentId,\n      modelId,\n      options,\n      treeId,\n    };\n  }\n\n  private cur(): string {\n    this.require(this.curPos < this.input.length);\n    return this.input[this.curPos];\n  }\n\n  private advance(): void {\n    this.require(this.curPos < this.input.length);\n    ++this.curPos;\n  }\n\n  private eat(expectedChar: string): void {\n    this.require(this.cur() === expectedChar);\n    this.advance();\n  }\n\n  private reject(message = \"Invalid tree Id\"): never {\n    throw new Error(message);\n  }\n\n  private require(condition: boolean, message = \"Invalid tree Id\"): asserts condition {\n    if (!condition)\n      this.reject(message);\n  }\n\n  private parseClassifier(): ParsedClassifier | undefined {\n    this.eat(\"C\");\n    let type = BatchType.VolumeClassifier;\n    if (this.cur() === \"P\") {\n      type = BatchType.PlanarClassifier;\n      this.advance();\n    }\n\n    this.eat(\":\");\n\n    // C: or CP: is always folowed by expansion then an underscore.\n    let expansionStr = \"\";\n    while (this.curPos < this.input.length && (this.cur() >= \"0\" && this.cur() <= \"9\" || this.cur() === \".\")) {\n      expansionStr += this.cur();\n      this.advance();\n    }\n\n    this.eat(\"_\");\n\n    const expansion = Number.parseFloat(expansionStr);\n    this.require(!Number.isNaN(expansion));\n\n    return { type, expansion };\n  }\n\n  private parseAnimation(): Id64String | undefined {\n    if (this.cur() !== \"A\")\n      return undefined;\n\n    this.eat(\"A\");\n    this.eat(\":\");\n\n    const termPos = this.input.indexOf(\"_\", this.curPos);\n    this.require(termPos > this.curPos);\n\n    const animationId = this.input.substring(this.curPos, termPos);\n    this.require(Id64.isId64(animationId));\n\n    this.curPos = termPos + 1; // Skip \"_\"\n    return animationId;\n  }\n\n  private parsePrimary(): ParsedPrimary {\n    const edges = this.parseEdges();\n    const sectionCut = this.parseSectionCut();\n    return { edges, sectionCut };\n  }\n\n  private parseEdges(): EdgeOptions | false {\n    if (\"E\" !== this.cur())\n      return { indexed: false, smooth: false };\n\n    this.eat(\"E\");\n    this.eat(\":\");\n\n    const typeStr = this.cur();\n    this.eat(typeStr);\n    this.eat(\"_\");\n\n    switch (typeStr) {\n      case \"0\": return false;\n      case \"2\": return { indexed: true, smooth: false };\n      case \"3\": return { indexed: false, smooth: true };\n      case \"4\": return { indexed: true, smooth: true };\n      default: this.reject();\n    }\n  }\n\n  private parseSectionCut(): string | undefined {\n    if (\"S\" !== this.cur())\n      return undefined;\n\n    this.eat(\"S\");\n    const termPos = this.input.indexOf(\"s\", this.curPos);\n    this.require(termPos > this.curPos);\n\n    const sectionCut = this.input.substring(this.curPos, termPos);\n    this.curPos = termPos + 1; // Skip \"_\";\n    return sectionCut;\n  }\n}\n\n/** @internal */\nexport function parseTileTreeIdAndContentId(treeId: string, contentId: string): ParsedTileTreeIdAndContentId {\n  const parser = new Parser(treeId);\n  return parser.parse(contentId);\n}\n\n/** @internal */\nexport const defaultTileOptions: TileOptions = Object.freeze({\n  maximumMajorTileFormatVersion: CurrentImdlVersion.Major,\n  enableInstancing: true,\n  enableImprovedElision: true,\n  ignoreAreaPatterns: false,\n  enableExternalTextures: true,\n  useProjectExtents: true,\n  optimizeBRepProcessing: true,\n  useLargerTiles: true,\n  disableMagnification: false,\n  alwaysSubdivideIncompleteTiles: false,\n  enableIndexedEdges: true,\n  generateAllPolyfaceEdges: true,\n});\n\nfunction contentFlagsFromId(id: string): ContentFlags {\n  if (0 === id.length || \"-\" !== id[0])\n    throw new Error(\"Invalid content Id\");\n\n  // V4: -flags-d-i-j-k-m - version in tree Id\n  const end = id.indexOf(\"-\", 1);\n  if (-1 !== end) {\n    const flags = Number.parseInt(id.substring(1, end), 16);\n    if (!Number.isNaN(flags))\n      return flags;\n  }\n\n  throw new Error(\"Invalid content Id\");\n}\n\nfunction treeFlagsAndFormatVersionFromId(id: string): { flags: TreeFlags, version: number } {\n  if (0 === id.length)\n    throw new Error(\"Invalid tree Id\");\n\n  let parts = id.split(\"-\");\n  if (parts.length > 0) {\n    parts = parts[0].split(\"_\");\n    if (parts.length === 2) {\n      const version = Number.parseInt(parts[0], 16);\n      const flags = Number.parseInt(parts[1], 16);\n      if (!Number.isNaN(version) || !Number.isNaN(flags))\n        return { version, flags };\n    }\n  }\n\n  throw new Error(\"Invalid tree Id\");\n}\n\nfunction edgeOptionsFromTreeId(id: string): EdgeOptions {\n  const pos = id.indexOf(\"E:\");\n  if (pos <= 0)\n    return { indexed: false, smooth: false };\n\n  switch (id[pos + 2]) {\n    case \"0\": return { indexed: defaultTileOptions.enableIndexedEdges, smooth: defaultTileOptions.generateAllPolyfaceEdges };\n    case \"2\": return { indexed: true, smooth: false };\n    case \"3\": return { indexed: false, smooth: true };\n    case \"4\": return { indexed: true, smooth: true };\n  }\n\n  throw new Error(\"Invalid tree Id\");\n}\n\n/** @internal */\nexport function getMaximumMajorTileFormatVersion(maxMajorVersion: number, formatVersion?: number): number {\n  // The `formatVersion` input is from the backend, telling us precisely the maximum major+minor version it can produce.\n  // Ensure we do not request tiles of a newer major version than backend can supply or it can read; and also limit major version\n  // to that optionally configured by the app.\n  let majorVersion = maxMajorVersion;\n  if (undefined !== formatVersion)\n    majorVersion = Math.min((formatVersion >>> 0x10), majorVersion);\n\n  // Version number less than 1 is invalid - ignore\n  majorVersion = Math.max(majorVersion, 1);\n\n  // Version number greater than current known version ignored\n  majorVersion = Math.min(majorVersion, CurrentImdlVersion.Major);\n\n  // Version numbers are integers - round down\n  return Math.max(Math.floor(majorVersion), 1);\n}\n\n/** Flags controlling the structure of a tile tree. The flags are part of the tile tree's Id.\n * @alpha\n */\nexport enum TreeFlags {\n  None = 0,\n  UseProjectExtents = 1 << 0, // Use project extents as the basis of the tile tree's range.\n  EnforceDisplayPriority = 1 << 1, // For 3d plan projection models, group graphics into layers based on subcategory.\n  OptimizeBRepProcessing = 1 << 2, // Use an optimized pipeline for producing facets from BRep entities.\n  UseLargerTiles = 1 << 3, // Produce tiles of larger size in screen pixels.\n}\n\n/** Describes how edges should be produced for tiles in a tile tree.\n * @internal\n */\nexport interface EdgeOptions {\n  /** Generate indexed edges. These use less memory and draw more efficiently than non-indexed edges, but require WebGL 2.\n   * Generally the display system will determine which to use based on the device's capabilities and application configuration.\n   */\n  indexed: boolean;\n  /** For polyfaces that lack edge visibility information, generate edges for all faces; otherwise, infer edges from mesh topology. */\n  smooth: boolean;\n}\n\nfunction compareEdgeOptions(a: EdgeOptions | false, b: EdgeOptions | false): number {\n  if (typeof a !== typeof b)\n    return a ? 1 : -1;\n\n  if (typeof a === \"boolean\") {\n    assert(typeof b === \"boolean\");\n    return compareBooleans(a, b);\n  }\n\n  assert(typeof b === \"object\");\n  let cmp = compareBooleans(a.indexed, b.indexed);\n  if (0 === cmp)\n    cmp = compareBooleans(a.smooth, b.smooth);\n\n  return cmp;\n}\n\n/** Describes a tile tree used to draw the contents of a model, possibly with embedded animation.\n * @internal\n */\nexport interface PrimaryTileTreeId {\n  /** Describes the type of tile tree. */\n  type: BatchType.Primary;\n  /** The type of edges to include in tile content. */\n  edges: EdgeOptions | false;\n  /** Id of the [DisplayStyle]($backend) or [RenderTimeline]($backend) element holding the [[RenderSchedule]] script to be applied to the tiles. */\n  animationId?: Id64String;\n  /** If true, meshes within the tiles will be grouped into nodes based on the display priority associated with their subcategories,\n   * for ensuring the graphics display with correct priority.\n   */\n  enforceDisplayPriority?: boolean;\n  /** If defined, the compact string representation of a clip vector applied to the tiles to produce cut geometry at the intersections with the clip planes.\n   * Any geometry *not* intersecting the clip planes is omitted from the tiles.\n   * @see [ClipVector.toCompactString[($core-geometry).\n   */\n  sectionCut?: string;\n}\n\n/** Describes a tile tree that can classify the contents of other tile trees using the model's geometry.\n * @internal\n */\nexport interface ClassifierTileTreeId {\n  type: BatchType.VolumeClassifier | BatchType.PlanarClassifier;\n  expansion: number;\n  animationId?: Id64String;\n}\n\nfunction animationIdToString(animationId: Id64String): string {\n  return `A:${animationId}_`;\n}\n\n/** Describes the Id of an iModel tile tree.\n * @internal\n */\nexport type IModelTileTreeId = PrimaryTileTreeId | ClassifierTileTreeId;\n\n/** Convert a tile tree Id to its string representation.\n * @internal\n */\nexport function iModelTileTreeIdToString(modelId: Id64String, treeId: IModelTileTreeId, options: TileOptions): string {\n  let idStr = \"\";\n  let flags = options.useProjectExtents ? TreeFlags.UseProjectExtents : TreeFlags.None;\n  if (options.optimizeBRepProcessing)\n    flags |= TreeFlags.OptimizeBRepProcessing;\n\n  if (options.useLargerTiles)\n    flags |= TreeFlags.UseLargerTiles;\n\n  if (BatchType.Primary === treeId.type) {\n    if (undefined !== treeId.animationId)\n      idStr = `${idStr}${animationIdToString(treeId.animationId)}`;\n    else if (treeId.enforceDisplayPriority) // animation and priority are currently mutually exclusive\n      flags |= TreeFlags.EnforceDisplayPriority;\n\n    let edges;\n    if (!treeId.edges) {\n      edges = \"E:0_\";\n    } else {\n      if (!treeId.edges.smooth)\n        edges = treeId.edges.indexed ? \"E:2_\" : \"\";\n      else\n        edges = treeId.edges.indexed ? \"E:4_\" : \"E:3_\";\n    }\n\n    const sectionCut = treeId.sectionCut ? `S${treeId.sectionCut}s` : \"\";\n    idStr = `${idStr}${edges}${sectionCut}`;\n  } else {\n    const typeStr = BatchType.PlanarClassifier === treeId.type ? \"CP\" : \"C\";\n    idStr = `${idStr + typeStr}:${treeId.expansion.toFixed(6)}_`;\n\n    if (BatchType.VolumeClassifier === treeId.type)\n      flags |= TreeFlags.UseProjectExtents;\n\n    if (undefined !== treeId.animationId)\n      idStr = `${idStr}${animationIdToString(treeId.animationId)}`;\n  }\n\n  const version = getMaximumMajorTileFormatVersion(options.maximumMajorTileFormatVersion);\n  if (version >= 4) {\n    const prefix = `${version.toString(16)}_${flags.toString(16)}-`;\n    idStr = prefix + idStr;\n  }\n\n  return idStr + modelId;\n}\n\n/** Ordinal comparison of two tile tree Ids, e.g., for use in sorted containers.\n * @internal\n */\nexport function compareIModelTileTreeIds(lhs: IModelTileTreeId, rhs: IModelTileTreeId): number {\n  let cmp = compareNumbers(lhs.type, rhs.type);\n  if (0 === cmp)\n    cmp = compareStringsOrUndefined(lhs.animationId, rhs.animationId);\n\n  if (0 !== cmp)\n    return cmp;\n\n  // NB: The redundant checks on BatchType below are to satisfy compiler.\n  assert(lhs.type === rhs.type);\n  if (BatchType.Primary === lhs.type && BatchType.Primary === rhs.type) {\n    cmp = compareEdgeOptions(lhs.edges, rhs.edges);\n    if (0 === cmp) {\n      cmp = compareBooleansOrUndefined(lhs.enforceDisplayPriority, rhs.enforceDisplayPriority);\n      if (0 === cmp)\n        cmp = compareStringsOrUndefined(lhs.sectionCut, rhs.sectionCut);\n    }\n  } else if (BatchType.Primary !== lhs.type && BatchType.Primary !== rhs.type) {\n    cmp = compareNumbers(lhs.expansion, rhs.expansion);\n  }\n\n  return cmp;\n}\n\n/** Flags controlling how tile content is produced. The flags are part of the ContentId.\n * @alpha\n */\nexport enum ContentFlags {\n  None = 0,\n  AllowInstancing = 1 << 0,\n  ImprovedElision = 1 << 1,\n  IgnoreAreaPatterns = 1 << 2,\n  ExternalTextures = 1 << 3,\n}\n\n/** Describes the components of a tile's content Id.\n *\n * The depth specifies how many subdivisions from the root tile are to be performed to reach the sub-volume of interest.\n *\n * The i, j, and k parameters specify how to subdivide the tile's volume. Each sub-division is performed along the longest axis of the\n * volume. The volume is first sub-divided based on `i`, then the result sub-divided based on `j`, and finally that result sub-divided\n * based on `k`.\n *\n * The multiplier is an integer - generally a power of two - multiplied by the screen size of a tile (512 pixels) used to\n * produce a higher-resolution tile for the same volume.\n * @internal\n */\ninterface ContentIdSpec {\n  depth: number;\n  i: number;\n  j: number;\n  k: number;\n  multiplier: number;\n}\n\n/** Contains logic for working with tile content Ids according to a specific content Id scheme. Which scheme is used depends on\n * the major version of the tile format.\n * @internal\n */\nexport abstract class ContentIdProvider {\n  public readonly majorFormatVersion: number;\n  public readonly contentFlags: ContentFlags;\n\n  protected constructor(formatVersion: number, contentFlags: ContentFlags) {\n    this.majorFormatVersion = formatVersion;\n    this.contentFlags = contentFlags;\n  }\n\n  public get rootContentId(): string {\n    return this.computeId(0, 0, 0, 0, 1);\n  }\n\n  public idFromParentAndMultiplier(parentId: string, multiplier: number): string {\n    const lastSepPos = parentId.lastIndexOf(this._separator);\n    assert(-1 !== lastSepPos);\n    return parentId.substring(0, lastSepPos + 1) + multiplier.toString(16);\n  }\n\n  public specFromId(id: string): ContentIdSpec {\n    const parts = id.split(this._separator);\n    const len = parts.length;\n    assert(len >= 5);\n    return {\n      depth: parseInt(parts[len - 5], 16),\n      i: parseInt(parts[len - 4], 16),\n      j: parseInt(parts[len - 3], 16),\n      k: parseInt(parts[len - 2], 16),\n      multiplier: parseInt(parts[len - 1], 16),\n    };\n  }\n\n  public idFromSpec(spec: ContentIdSpec): string {\n    return this.computeId(spec.depth, spec.i, spec.j, spec.k, spec.multiplier);\n  }\n\n  protected join(depth: number, i: number, j: number, k: number, mult: number): string {\n    const sep = this._separator;\n    return depth.toString(16) + sep + i.toString(16) + sep + j.toString(16) + sep + k.toString(16) + sep + mult.toString(16);\n  }\n\n  protected abstract get _separator(): string;\n  protected abstract computeId(depth: number, i: number, j: number, k: number, mult: number): string;\n\n  /** formatVersion is the maximum major version supported by the back-end supplying the tile tree.\n   * Must ensure front-end does not request tiles of a format the back-end cannot supply, and back-end does\n   * not supply tiles of a format the front-end doesn't recognize.\n   */\n  public static create(allowInstancing: boolean, options: TileOptions, formatVersion?: number): ContentIdProvider {\n    const majorVersion = getMaximumMajorTileFormatVersion(options.maximumMajorTileFormatVersion, formatVersion);\n    assert(majorVersion > 0);\n    assert(Math.floor(majorVersion) === majorVersion);\n    switch (majorVersion) {\n      case 0:\n      case 1:\n        return new ContentIdV1Provider(majorVersion);\n      case 2:\n      case 3:\n        return new ContentIdV2Provider(majorVersion, allowInstancing, options);\n      default:\n        return new ContentIdV4Provider(allowInstancing, options, majorVersion);\n    }\n  }\n}\n\n/** The original (major version 1) tile format used a content Id scheme of the format\n * `depth/i/j/k/multiplier`.\n * @internal\n */\nclass ContentIdV1Provider extends ContentIdProvider {\n  public constructor(majorVersion: number) {\n    super(majorVersion, ContentFlags.None);\n  }\n\n  protected get _separator() { return \"/\"; }\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\n    return this.join(depth, i, j, k, mult);\n  }\n}\n\n/** Tile formats 2 and 3 use a content Id scheme encoding styling flags and the major format version\n * into the content Id, of the format `_majorVersion_flags_depth_i_j_k_multiplier`.\n * @internal\n */\nclass ContentIdV2Provider extends ContentIdProvider {\n  private readonly _prefix: string;\n\n  public constructor(majorVersion: number, allowInstancing: boolean, options: TileOptions) {\n    const flags = (allowInstancing && options.enableInstancing) ? ContentFlags.AllowInstancing : ContentFlags.None;\n    super(majorVersion, flags);\n    this._prefix = this._separator + majorVersion.toString(16) + this._separator + flags.toString(16) + this._separator;\n  }\n\n  protected get _separator() { return \"_\"; }\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\n    return this._prefix + this.join(depth, i, j, k, mult);\n  }\n}\n\n/** Tile formats 4+ encode styling flags but not major format version. (The version is specified by the tile tree's Id).\n * Format: `-flags-depth-i-j-k-multiplier`.\n * @internal\n */\nclass ContentIdV4Provider extends ContentIdProvider {\n  private readonly _prefix: string;\n\n  public constructor(allowInstancing: boolean, options: TileOptions, majorVersion: number) {\n    let flags = (allowInstancing && options.enableInstancing) ? ContentFlags.AllowInstancing : ContentFlags.None;\n    if (options.enableImprovedElision)\n      flags = flags | ContentFlags.ImprovedElision;\n\n    if (options.ignoreAreaPatterns)\n      flags = flags | ContentFlags.IgnoreAreaPatterns;\n\n    if (options.enableExternalTextures)\n      flags = flags | ContentFlags.ExternalTextures;\n\n    super(majorVersion, flags);\n    this._prefix = this._separator + flags.toString(16) + this._separator;\n  }\n\n  protected get _separator() { return \"-\"; }\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\n    return this._prefix + this.join(depth, i, j, k, mult);\n  }\n}\n\n/** @internal */\nexport function bisectTileRange3d(range: Range3d, takeUpper: boolean): void {\n  const diag = range.diagonal();\n  const pt = takeUpper ? range.high : range.low;\n  if (diag.x > diag.y && diag.x > diag.z)\n    pt.x = (range.low.x + range.high.x) / 2.0;\n  else if (diag.y > diag.z)\n    pt.y = (range.low.y + range.high.y) / 2.0;\n  else\n    pt.z = (range.low.z + range.high.z) / 2.0;\n}\n\n/** @internal */\nexport function bisectTileRange2d(range: Range3d, takeUpper: boolean): void {\n  const diag = range.diagonal();\n  const pt = takeUpper ? range.high : range.low;\n  if (diag.x > diag.y)\n    pt.x = (range.low.x + range.high.x) / 2.0;\n  else\n    pt.y = (range.low.y + range.high.y) / 2.0;\n}\n\n/** Given a description of a tile, compute the ranges which would result from sub-dividing its range into 4 or 8 sub-volumes.\n * @internal\n */\nexport function computeChildTileRanges(tile: TileMetadata, root: TileTreeMetadata): Array<{ range: Range3d, isEmpty: boolean }> {\n  const emptyMask = tile.emptySubRangeMask;\n  const is2d = root.is2d;\n  const bisectRange = is2d ? bisectTileRange2d : bisectTileRange3d;\n\n  const ranges: Array<{ range: Range3d, isEmpty: boolean }> = [];\n  for (let i = 0; i < 2; i++) {\n    for (let j = 0; j < 2; j++) {\n      for (let k = 0; k < (is2d ? 1 : 2); k++) {\n        const emptyBit = 1 << (i + j * 2 + k * 4);\n        const isEmpty = 0 !== (emptyMask & emptyBit);\n\n        const range = tile.range.clone();\n        bisectRange(range, 0 === i);\n        bisectRange(range, 0 === j);\n        if (!is2d)\n          bisectRange(range, 0 === k);\n\n        ranges.push({ range, isEmpty });\n      }\n    }\n  }\n\n  return ranges;\n}\n\n/** Given a description of the parent tile, obtain the properties of its child tiles, and the number of empty children.\n * @internal\n */\nexport function computeChildTileProps(parent: TileMetadata, idProvider: ContentIdProvider, root: TileTreeMetadata): { children: TileProps[], numEmpty: number } {\n  let numEmpty = 0;\n  const children: TileProps[] = [];\n\n  // Leaf nodes have no children\n  if (parent.isLeaf)\n    return { children, numEmpty };\n\n  // One child, same volume as parent, but higher-resolution.\n  if (undefined !== parent.sizeMultiplier) {\n    const sizeMultiplier = parent.sizeMultiplier * 2;\n    const contentId = idProvider.idFromParentAndMultiplier(parent.contentId, sizeMultiplier);\n    children.push({\n      contentId,\n      range: parent.range,\n      contentRange: parent.contentRange,\n      sizeMultiplier,\n      isLeaf: false,\n      maximumSize: root.tileScreenSize,\n    });\n\n    return { children, numEmpty };\n  }\n\n  // Sub-divide parent's range into 4 (for 2d trees) or 8 (for 3d trees) child tiles.\n  const parentSpec = idProvider.specFromId(parent.contentId);\n  const childSpec: ContentIdSpec = { ...parentSpec };\n  childSpec.depth = parentSpec.depth + 1;\n\n  // This mask is a bitfield in which an 'on' bit indicates sub-volume containing no geometry.\n  // Don't bother creating children or requesting content for such empty volumes.\n  const emptyMask = parent.emptySubRangeMask;\n\n  // Spatial tree range == project extents; content range == model range.\n  // Trivially reject children whose ranges are entirely outside model range.\n  let treeContentRange = root.contentRange;\n  if (undefined !== treeContentRange && treeContentRange.containsRange(parent.range)) {\n    // Parent is wholly within model range - don't bother testing child ranges against it.\n    treeContentRange = undefined;\n  }\n\n  const is2d = root.is2d;\n  const bisectRange = is2d ? bisectTileRange2d : bisectTileRange3d;\n  for (let i = 0; i < 2; i++) {\n    for (let j = 0; j < 2; j++) {\n      for (let k = 0; k < (is2d ? 1 : 2); k++) {\n        const emptyBit = 1 << (i + j * 2 + k * 4);\n        if (0 !== (emptyMask & emptyBit)) {\n          // volume is known to contain no geometry.\n          ++numEmpty;\n          continue;\n        }\n\n        const range = parent.range.clone();\n        bisectRange(range, 0 === i);\n        bisectRange(range, 0 === j);\n        if (!is2d)\n          bisectRange(range, 0 === k);\n\n        if (undefined !== treeContentRange && !range.intersectsRange(treeContentRange)) {\n          // volume is within project extents but entirely outside model range\n          ++numEmpty;\n          continue;\n        }\n\n        childSpec.i = parentSpec.i * 2 + i;\n        childSpec.j = parentSpec.j * 2 + j;\n        childSpec.k = parentSpec.k * 2 + k;\n\n        const childId = idProvider.idFromSpec(childSpec);\n        children.push({ contentId: childId, range, maximumSize: root.tileScreenSize });\n      }\n    }\n  }\n\n  return { children, numEmpty };\n}\n\n/** @internal */\nexport interface TileContentDescription extends TileContentMetadata {\n  readonly featureTableStartPos: number;\n}\n\n/** Deserializes tile content metadata.\n * @throws [[TileReadError]]\n * @internal\n */\nexport function readTileContentDescription(stream: ByteStream, sizeMultiplier: number | undefined, is2d: boolean, options: TileOptions, isVolumeClassifier: boolean): TileContentDescription {\n  stream.reset();\n\n  const header = new ImdlHeader(stream);\n  if (!header.isValid)\n    throw new TileReadError(TileReadStatus.InvalidHeader);\n  else if (!header.isReadableVersion)\n    throw new TileReadError(TileReadStatus.NewerMajorVersion);\n\n  // Skip the feature table.\n  const featureTableStartPos = stream.curPos;\n  const ftHeader = FeatureTableHeader.readFrom(stream);\n  if (undefined === ftHeader)\n    throw new TileReadError(TileReadStatus.InvalidFeatureTable);\n\n  stream.curPos = featureTableStartPos + ftHeader.length;\n\n  // Determine subdivision based on header data.\n  const completeTile = 0 === (header.flags & ImdlFlags.Incomplete);\n  const emptyTile = completeTile && 0 === header.numElementsIncluded && 0 === header.numElementsExcluded;\n  let isLeaf = (emptyTile || isVolumeClassifier); // Current classifier algorithm supports only a single tile.\n  if (!isLeaf) {\n    // Non-spatial (2d) models are of arbitrary scale and contain geometry like line work and especially text which\n    // can be adversely affected by quantization issues when zooming in closely.\n    const maxLeafTolerance = 1.0;\n\n    // Must sub-divide if tile explicitly specifies...\n    let canSkipSubdivision = 0 === (header.flags & ImdlFlags.DisallowMagnification);\n    // ...or in 2d, or if app explicitly disabled magnification, or tolerance large enough to risk quantization error...\n    canSkipSubdivision = canSkipSubdivision && !is2d && !options.disableMagnification && header.tolerance <= maxLeafTolerance;\n    // ...or app specifies incomplete tiles must always be sub-divided.\n    canSkipSubdivision = canSkipSubdivision && (completeTile || !options.alwaysSubdivideIncompleteTiles);\n    if (canSkipSubdivision) {\n      const minElementsPerTile = 100;\n      if (completeTile && 0 === header.numElementsExcluded && header.numElementsIncluded <= minElementsPerTile) {\n        const containsCurves = 0 !== (header.flags & ImdlFlags.ContainsCurves);\n        if (!containsCurves)\n          isLeaf = true;\n        else if (undefined === sizeMultiplier)\n          sizeMultiplier = 1.0;\n      } else if (undefined === sizeMultiplier && header.numElementsIncluded + header.numElementsExcluded <= minElementsPerTile) {\n        sizeMultiplier = 1.0;\n      }\n    }\n  }\n\n  return {\n    featureTableStartPos,\n    contentRange: header.contentRange,\n    isLeaf,\n    sizeMultiplier,\n    emptySubRangeMask: header.emptySubRanges,\n  };\n}\n\nconst scratchRangeDiagonal = new Vector3d();\n\n/** Compute the chord tolerance for the specified tile of the given range with the specified size multiplier.\n * @internal\n */\nexport function computeTileChordTolerance(tile: TileMetadata, is3d: boolean, tileScreenSize: number): number {\n  if (tile.range.isNull)\n    return 0;\n\n  const diagonal = tile.range.diagonal(scratchRangeDiagonal);\n  const diagDist = is3d ? diagonal.magnitude() : diagonal.magnitudeXY();\n\n  const mult = Math.max(tile.sizeMultiplier ?? 1, 1);\n  return diagDist / (tileScreenSize * Constants.minToleranceRatioMultiplier * Math.max(1, mult));\n}\n\n/** Deserializes tile metadata.\n * @internal\n */\nexport class TileMetadataReader {\n  private readonly _is2d: boolean;\n  private readonly _isVolumeClassifier: boolean;\n  private readonly _options: TileOptions;\n\n  public constructor(type: BatchType, is2d: boolean, options: TileOptions) {\n    this._is2d = is2d;\n    this._isVolumeClassifier = BatchType.VolumeClassifier === type;\n    this._options = options;\n  }\n\n  /** Produce metadata from the specified tile content.\n   * @throws [[TileReadError]]\n   */\n  public read(stream: ByteStream, props: TileProps): TileMetadata {\n    const content = readTileContentDescription(stream, props.sizeMultiplier, this._is2d, this._options, this._isVolumeClassifier);\n    return {\n      contentRange: content.contentRange,\n      isLeaf: content.isLeaf,\n      sizeMultiplier: content.sizeMultiplier,\n      emptySubRangeMask: content.emptySubRangeMask,\n      range: Range3d.fromJSON(props.range),\n      contentId: props.contentId,\n    };\n  }\n}\n"]}
+{"version":3,"file":"TileMetadata.js","sourceRoot":"","sources":["../../../src/tile/TileMetadata.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EACL,MAAM,EAAc,eAAe,EAAE,0BAA0B,EAAE,cAAc,EAAE,yBAAyB,EAAE,IAAI,GACjH,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AACzD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAC/F,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;AAEzD,mCAAmC;AAEnC,+DAA+D;AAC/D,IAAU,SAAS,CAElB;AAFD,WAAU,SAAS;IACJ,qCAA2B,GAAG,CAAC,CAAC;AAC/C,CAAC,EAFS,SAAS,KAAT,SAAS,QAElB;AA8CD,gBAAgB;AAChB,MAAM,KAAW,WAAW,CA2B3B;AA3BD,WAAiB,WAAW;IAC1B;;;;;OAKG;IACH,SAAgB,sBAAsB,CAAC,MAAc,EAAE,SAAiB;QACtE,MAAM,IAAI,GAAG,+BAA+B,CAAC,MAAM,CAAC,CAAC;QACrD,MAAM,YAAY,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACnD,MAAM,WAAW,GAAG,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAElD,OAAO;YACL,6BAA6B,EAAE,IAAI,CAAC,OAAO;YAC3C,gBAAgB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC;YACrE,qBAAqB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC;YAC1E,kBAAkB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,kBAAkB,CAAC;YAC1E,sBAAsB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,gBAAgB,CAAC;YAC5E,iBAAiB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,iBAAiB,CAAC;YACnE,sBAAsB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,sBAAsB,CAAC;YAC7E,cAAc,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,cAAc,CAAC;YAC7D,oBAAoB,EAAE,KAAK;YAC3B,8BAA8B,EAAE,KAAK;YACrC,kBAAkB,EAAE,WAAW,IAAI,WAAW,CAAC,OAAO;YACtD,wBAAwB,EAAE,WAAW,IAAI,WAAW,CAAC,MAAM;SAC5D,CAAC;IACJ,CAAC;IAnBe,kCAAsB,yBAmBrC,CAAA;AACH,CAAC,EA3BgB,WAAW,KAAX,WAAW,QA2B3B;AAkBD,MAAM,MAAM;IAIV,YAAmB,KAAa;QAFzB,WAAM,GAAG,CAAC,CAAC;QAGhB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAEM,KAAK,CAAC,SAAiB;QAC5B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAEpC,gFAAgF;QAChF,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG;YAC1D,IAAI,CAAC,OAAO,EAAE,CAAC;QAEjB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAE9C,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC3E,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QAE1C,MAAM,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;QAC7D,IAAI,CAAC,OAAO,CAAC,CAAC,SAAS,KAAK,UAAU,CAAC,KAAK,CAAC,SAAS,KAAK,OAAO,CAAC,CAAC,CAAC;QAErE,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAEnC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,+BAA+B,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzE,MAAM,OAAO,GAAG,WAAW,CAAC,sBAAsB,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAE1E,IAAI,eAA8B,CAAC;QACnC,IAAI;YACF,eAAe,GAAG,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;SACjF;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;SACnC;QAED,IAAI,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,eAAe,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,OAAO,eAAe,CAAC,GAA0B,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,GAA0B,CAAC,CAAC,CAAC;YACrN,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAExC,IAAI,MAAwB,CAAC;QAC7B,IAAI,UAAU,EAAE;YACd,MAAM,GAAG,EAAE,GAAG,UAAU,EAAE,WAAW,EAAE,CAAC;SACzC;aAAM;YACL,MAAM,CAAC,SAAS,KAAK,OAAO,CAAC,CAAC;YAC9B,MAAM,sBAAsB,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;YACvG,MAAM,GAAG,EAAE,GAAG,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,CAAC,OAAO,EAAE,sBAAsB,EAAE,CAAC;SACvF;QAED,OAAO;YACL,SAAS,EAAE,eAAe;YAC1B,OAAO;YACP,OAAO;YACP,MAAM;SACP,CAAC;IACJ,CAAC;IAEO,GAAG;QACT,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAEO,OAAO;QACb,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9C,EAAE,IAAI,CAAC,MAAM,CAAC;IAChB,CAAC;IAEO,GAAG,CAAC,YAAoB;QAC9B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,YAAY,CAAC,CAAC;QAC1C,IAAI,CAAC,OAAO,EAAE,CAAC;IACjB,CAAC;IAEO,MAAM,CAAC,OAAO,GAAG,iBAAiB;QACxC,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IAEO,OAAO,CAAC,SAAkB,EAAE,OAAO,GAAG,iBAAiB;QAC7D,IAAI,CAAC,SAAS;YACZ,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACzB,CAAC;IAEO,eAAe;QACrB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,IAAI,GAAG,SAAS,CAAC,gBAAgB,CAAC;QACtC,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG,EAAE;YACtB,IAAI,GAAG,SAAS,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,OAAO,EAAE,CAAC;SAChB;QAED,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,+DAA+D;QAC/D,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG,CAAC,EAAE;YACxG,YAAY,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,EAAE,CAAC;SAChB;QAED,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAClD,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;QAEvC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;IAC7B,CAAC;IAEO,cAAc;QACpB,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG;YACpB,OAAO,SAAS,CAAC;QAEnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAEpC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC/D,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;QAEvC,IAAI,CAAC,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,WAAW;QACtC,OAAO,WAAW,CAAC;IACrB,CAAC;IAEO,YAAY;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAChC,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QAC1C,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IAC/B,CAAC;IAEO,UAAU;QAChB,IAAI,GAAG,KAAK,IAAI,CAAC,GAAG,EAAE;YACpB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAE3C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,QAAQ,OAAO,EAAE;YACf,KAAK,GAAG,CAAC,CAAC,OAAO,KAAK,CAAC;YACvB,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;YAClD,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YAClD,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YACjD,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;SACxB;IACH,CAAC;IAEO,eAAe;QACrB,IAAI,GAAG,KAAK,IAAI,CAAC,GAAG,EAAE;YACpB,OAAO,SAAS,CAAC;QAEnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAEpC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC9D,IAAI,CAAC,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,YAAY;QACvC,OAAO,UAAU,CAAC;IACpB,CAAC;CACF;AAED,gBAAgB;AAChB,MAAM,UAAU,2BAA2B,CAAC,MAAc,EAAE,SAAiB;IAC3E,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC;IAClC,OAAO,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;AACjC,CAAC;AAED,gBAAgB;AAChB,MAAM,CAAC,MAAM,kBAAkB,GAAgB,MAAM,CAAC,MAAM,CAAC;IAC3D,6BAA6B,EAAE,kBAAkB,CAAC,KAAK;IACvD,gBAAgB,EAAE,IAAI;IACtB,qBAAqB,EAAE,IAAI;IAC3B,kBAAkB,EAAE,KAAK;IACzB,sBAAsB,EAAE,IAAI;IAC5B,iBAAiB,EAAE,IAAI;IACvB,sBAAsB,EAAE,IAAI;IAC5B,cAAc,EAAE,IAAI;IACpB,oBAAoB,EAAE,KAAK;IAC3B,8BAA8B,EAAE,KAAK;IACrC,kBAAkB,EAAE,IAAI;IACxB,wBAAwB,EAAE,IAAI;CAC/B,CAAC,CAAC;AAEH,SAAS,kBAAkB,CAAC,EAAU;IACpC,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM,IAAI,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC;QAClC,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;IAExC,4CAA4C;IAC5C,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,CAAC,KAAK,GAAG,EAAE;QACd,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;YACtB,OAAO,KAAK,CAAC;KAChB;IAED,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,+BAA+B,CAAC,EAAU;IACjD,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM;QACjB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAErC,IAAI,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;QACpB,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACtB,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC5C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;gBAChD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;SAC7B;KACF;IAED,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,qBAAqB,CAAC,EAAU;IACvC,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7B,IAAI,GAAG,IAAI,CAAC;QACV,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAE3C,QAAQ,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE;QACnB,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,kBAAkB,CAAC,kBAAkB,EAAE,MAAM,EAAE,kBAAkB,CAAC,wBAAwB,EAAE,CAAC;QACzH,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAClD,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAClD,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;KAClD;IAED,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;AACrC,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,gCAAgC,CAAC,eAAuB,EAAE,aAAsB;IAC9F,sHAAsH;IACtH,+HAA+H;IAC/H,4CAA4C;IAC5C,IAAI,YAAY,GAAG,eAAe,CAAC;IACnC,IAAI,SAAS,KAAK,aAAa;QAC7B,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,aAAa,KAAK,IAAI,CAAC,EAAE,YAAY,CAAC,CAAC;IAElE,iDAAiD;IACjD,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;IAEzC,4DAA4D;IAC5D,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAEhE,4CAA4C;IAC5C,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED;;GAEG;AACH,MAAM,CAAN,IAAY,SAMX;AAND,WAAY,SAAS;IACnB,yCAAQ,CAAA;IACR,mEAA0B,CAAA;IAC1B,6EAA+B,CAAA;IAC/B,6EAA+B,CAAA;IAC/B,6DAAuB,CAAA;AACzB,CAAC,EANW,SAAS,KAAT,SAAS,QAMpB;AAcD,SAAS,kBAAkB,CAAC,CAAsB,EAAE,CAAsB;IACxE,IAAI,OAAO,CAAC,KAAK,OAAO,CAAC;QACvB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpB,IAAI,OAAO,CAAC,KAAK,SAAS,EAAE;QAC1B,MAAM,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC;QAC/B,OAAO,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAC9B;IAED,MAAM,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC;IAC9B,IAAI,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,CAAC,KAAK,GAAG;QACX,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IAE5C,OAAO,GAAG,CAAC;AACb,CAAC;AAgCD,SAAS,mBAAmB,CAAC,WAAuB;IAClD,OAAO,KAAK,WAAW,GAAG,CAAC;AAC7B,CAAC;AAOD;;GAEG;AACH,MAAM,UAAU,wBAAwB,CAAC,OAAmB,EAAE,MAAwB,EAAE,OAAoB;IAC1G,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,IAAI,KAAK,GAAG,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC;IACrF,IAAI,OAAO,CAAC,sBAAsB;QAChC,KAAK,IAAI,SAAS,CAAC,sBAAsB,CAAC;IAE5C,IAAI,OAAO,CAAC,cAAc;QACxB,KAAK,IAAI,SAAS,CAAC,cAAc,CAAC;IAEpC,IAAI,SAAS,CAAC,OAAO,KAAK,MAAM,CAAC,IAAI,EAAE;QACrC,IAAI,SAAS,KAAK,MAAM,CAAC,WAAW;YAClC,KAAK,GAAG,GAAG,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;aAC1D,IAAI,MAAM,CAAC,sBAAsB,EAAE,0DAA0D;YAChG,KAAK,IAAI,SAAS,CAAC,sBAAsB,CAAC;QAE5C,IAAI,KAAK,CAAC;QACV,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE;YACjB,KAAK,GAAG,MAAM,CAAC;SAChB;aAAM;YACL,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM;gBACtB,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;;gBAE3C,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;SAClD;QAED,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACrE,KAAK,GAAG,GAAG,KAAK,GAAG,KAAK,GAAG,UAAU,EAAE,CAAC;KACzC;SAAM;QACL,MAAM,OAAO,GAAG,SAAS,CAAC,gBAAgB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;QACxE,KAAK,GAAG,GAAG,KAAK,GAAG,OAAO,IAAI,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;QAE7D,IAAI,SAAS,CAAC,gBAAgB,KAAK,MAAM,CAAC,IAAI;YAC5C,KAAK,IAAI,SAAS,CAAC,iBAAiB,CAAC;QAEvC,IAAI,SAAS,KAAK,MAAM,CAAC,WAAW;YAClC,KAAK,GAAG,GAAG,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;KAChE;IAED,MAAM,OAAO,GAAG,gCAAgC,CAAC,OAAO,CAAC,6BAA6B,CAAC,CAAC;IACxF,IAAI,OAAO,IAAI,CAAC,EAAE;QAChB,MAAM,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC;QAChE,KAAK,GAAG,MAAM,GAAG,KAAK,CAAC;KACxB;IAED,OAAO,KAAK,GAAG,OAAO,CAAC;AACzB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,wBAAwB,CAAC,GAAqB,EAAE,GAAqB;IACnF,IAAI,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7C,IAAI,CAAC,KAAK,GAAG;QACX,GAAG,GAAG,yBAAyB,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;IAEpE,IAAI,CAAC,KAAK,GAAG;QACX,OAAO,GAAG,CAAC;IAEb,uEAAuE;IACvE,MAAM,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,EAAE;QACpE,GAAG,GAAG,kBAAkB,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,GAAG,EAAE;YACb,GAAG,GAAG,0BAA0B,CAAC,GAAG,CAAC,sBAAsB,EAAE,GAAG,CAAC,sBAAsB,CAAC,CAAC;YACzF,IAAI,CAAC,KAAK,GAAG;gBACX,GAAG,GAAG,yBAAyB,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;SACnE;KACF;SAAM,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,EAAE;QAC3E,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;KACpD;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;GAEG;AACH,MAAM,CAAN,IAAY,YAMX;AAND,WAAY,YAAY;IACtB,+CAAQ,CAAA;IACR,qEAAwB,CAAA;IACxB,qEAAwB,CAAA;IACxB,2EAA2B,CAAA;IAC3B,uEAAyB,CAAA;AAC3B,CAAC,EANW,YAAY,KAAZ,YAAY,QAMvB;AAsBD;;;GAGG;AACH,MAAM,OAAgB,iBAAiB;IAIrC,YAAsB,aAAqB,EAAE,YAA0B;QACrE,IAAI,CAAC,kBAAkB,GAAG,aAAa,CAAC;QACxC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IACnC,CAAC;IAED,IAAW,aAAa;QACtB,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvC,CAAC;IAEM,yBAAyB,CAAC,QAAgB,EAAE,UAAkB;QACnE,MAAM,UAAU,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACzD,MAAM,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC,CAAC;QAC1B,OAAO,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACzE,CAAC;IAEM,UAAU,CAAC,EAAU;QAC1B,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACxC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;QACzB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACjB,OAAO;YACL,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YACnC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,UAAU,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;SACzC,CAAC;IACJ,CAAC;IAEM,UAAU,CAAC,IAAmB;QACnC,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IAC7E,CAAC;IAES,IAAI,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QACzE,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;QAC5B,OAAO,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC3H,CAAC;IAKD;;;OAGG;IACI,MAAM,CAAC,MAAM,CAAC,eAAwB,EAAE,OAAoB,EAAE,aAAsB;QACzF,MAAM,YAAY,GAAG,gCAAgC,CAAC,OAAO,CAAC,6BAA6B,EAAE,aAAa,CAAC,CAAC;QAC5G,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,YAAY,CAAC,CAAC;QAClD,QAAQ,YAAY,EAAE;YACpB,KAAK,CAAC,CAAC;YACP,KAAK,CAAC;gBACJ,OAAO,IAAI,mBAAmB,CAAC,YAAY,CAAC,CAAC;YAC/C,KAAK,CAAC,CAAC;YACP,KAAK,CAAC;gBACJ,OAAO,IAAI,mBAAmB,CAAC,YAAY,EAAE,eAAe,EAAE,OAAO,CAAC,CAAC;YACzE;gBACE,OAAO,IAAI,mBAAmB,CAAC,eAAe,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;SAC1E;IACH,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IACjD,YAAmB,YAAoB;QACrC,KAAK,CAAC,YAAY,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACzC,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IAGjD,YAAmB,YAAoB,EAAE,eAAwB,EAAE,OAAoB;QACrF,MAAM,KAAK,GAAG,CAAC,eAAe,IAAI,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;QAC/G,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;IACtH,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IAGjD,YAAmB,eAAwB,EAAE,OAAoB,EAAE,YAAoB;QACrF,IAAI,KAAK,GAAG,CAAC,eAAe,IAAI,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;QAC7G,IAAI,OAAO,CAAC,qBAAqB;YAC/B,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,eAAe,CAAC;QAE/C,IAAI,OAAO,CAAC,kBAAkB;YAC5B,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,kBAAkB,CAAC;QAElD,IAAI,OAAO,CAAC,sBAAsB;YAChC,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,gBAAgB,CAAC;QAEhD,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;IACxE,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;CACF;AAED,gBAAgB;AAChB,MAAM,UAAU,iBAAiB,CAAC,KAAc,EAAE,SAAkB;IAClE,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IAC9C,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACpC,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;SACvC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACtB,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;;QAE1C,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;AAC9C,CAAC;AAED,gBAAgB;AAChB,MAAM,UAAU,iBAAiB,CAAC,KAAc,EAAE,SAAkB;IAClE,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IAC9C,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACjB,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;;QAE1C,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;AAC9C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB,CAAC,IAAkB,EAAE,IAAsB;IAC/E,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC;IACzC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,iBAAiB,CAAC;IAEjE,MAAM,MAAM,GAAgD,EAAE,CAAC;IAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACvC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC;gBAE7C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACjC,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,IAAI;oBACP,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAE9B,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;aACjC;SACF;KACF;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,MAAoB,EAAE,UAA6B,EAAE,IAAsB;IAC/G,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,QAAQ,GAAgB,EAAE,CAAC;IAEjC,8BAA8B;IAC9B,IAAI,MAAM,CAAC,MAAM;QACf,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;IAEhC,2DAA2D;IAC3D,IAAI,SAAS,KAAK,MAAM,CAAC,cAAc,EAAE;QACvC,MAAM,cAAc,GAAG,MAAM,CAAC,cAAc,GAAG,CAAC,CAAC;QACjD,MAAM,SAAS,GAAG,UAAU,CAAC,yBAAyB,CAAC,MAAM,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;QACzF,QAAQ,CAAC,IAAI,CAAC;YACZ,SAAS;YACT,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,cAAc;YACd,MAAM,EAAE,KAAK;YACb,WAAW,EAAE,IAAI,CAAC,cAAc;SACjC,CAAC,CAAC;QAEH,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;KAC/B;IAED,mFAAmF;IACnF,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAC3D,MAAM,SAAS,GAAkB,EAAE,GAAG,UAAU,EAAE,CAAC;IACnD,SAAS,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC;IAEvC,4FAA4F;IAC5F,+EAA+E;IAC/E,MAAM,SAAS,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAE3C,uEAAuE;IACvE,2EAA2E;IAC3E,IAAI,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC;IACzC,IAAI,SAAS,KAAK,gBAAgB,IAAI,gBAAgB,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;QAClF,sFAAsF;QACtF,gBAAgB,GAAG,SAAS,CAAC;KAC9B;IAED,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,iBAAiB,CAAC;IACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACvC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1C,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,CAAC,EAAE;oBAChC,0CAA0C;oBAC1C,EAAE,QAAQ,CAAC;oBACX,SAAS;iBACV;gBAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACnC,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,IAAI;oBACP,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAE9B,IAAI,SAAS,KAAK,gBAAgB,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,gBAAgB,CAAC,EAAE;oBAC9E,oEAAoE;oBACpE,EAAE,QAAQ,CAAC;oBACX,SAAS;iBACV;gBAED,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnC,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnC,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAEnC,MAAM,OAAO,GAAG,UAAU,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;gBACjD,QAAQ,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC;aAChF;SACF;KACF;IAED,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;AAChC,CAAC;AAOD;;;GAGG;AACH,MAAM,UAAU,0BAA0B,CAAC,MAAkB,EAAE,cAAkC,EAAE,IAAa,EAAE,OAAoB,EAAE,kBAA2B;IACjK,MAAM,CAAC,KAAK,EAAE,CAAC;IAEf,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,MAAM,CAAC,OAAO;QACjB,MAAM,IAAI,aAAa,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;SACnD,IAAI,CAAC,MAAM,CAAC,iBAAiB;QAChC,MAAM,IAAI,aAAa,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC;IAE5D,0BAA0B;IAC1B,MAAM,oBAAoB,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3C,MAAM,QAAQ,GAAG,kBAAkB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrD,IAAI,SAAS,KAAK,QAAQ;QACxB,MAAM,IAAI,aAAa,CAAC,cAAc,CAAC,mBAAmB,CAAC,CAAC;IAE9D,MAAM,CAAC,MAAM,GAAG,oBAAoB,GAAG,QAAQ,CAAC,MAAM,CAAC;IAEvD,8CAA8C;IAC9C,MAAM,YAAY,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;IACjE,MAAM,SAAS,GAAG,YAAY,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,CAAC;IACvG,IAAI,MAAM,GAAG,CAAC,SAAS,IAAI,kBAAkB,CAAC,CAAC,CAAC,4DAA4D;IAC5G,IAAI,CAAC,MAAM,EAAE;QACX,+GAA+G;QAC/G,4EAA4E;QAC5E,MAAM,gBAAgB,GAAG,GAAG,CAAC;QAE7B,kDAAkD;QAClD,IAAI,kBAAkB,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,qBAAqB,CAAC,CAAC;QAChF,oHAAoH;QACpH,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,oBAAoB,IAAI,MAAM,CAAC,SAAS,IAAI,gBAAgB,CAAC;QAC1H,mEAAmE;QACnE,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,YAAY,IAAI,CAAC,OAAO,CAAC,8BAA8B,CAAC,CAAC;QACrG,IAAI,kBAAkB,EAAE;YACtB,MAAM,kBAAkB,GAAG,GAAG,CAAC;YAC/B,IAAI,YAAY,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,IAAI,MAAM,CAAC,mBAAmB,IAAI,kBAAkB,EAAE;gBACxG,MAAM,cAAc,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,cAAc,CAAC,CAAC;gBACvE,IAAI,CAAC,cAAc;oBACjB,MAAM,GAAG,IAAI,CAAC;qBACX,IAAI,SAAS,KAAK,cAAc;oBACnC,cAAc,GAAG,GAAG,CAAC;aACxB;iBAAM,IAAI,SAAS,KAAK,cAAc,IAAI,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,IAAI,kBAAkB,EAAE;gBACxH,cAAc,GAAG,GAAG,CAAC;aACtB;SACF;KACF;IAED,OAAO;QACL,oBAAoB;QACpB,YAAY,EAAE,MAAM,CAAC,YAAY;QACjC,MAAM;QACN,cAAc;QACd,iBAAiB,EAAE,MAAM,CAAC,cAAc;KACzC,CAAC;AACJ,CAAC;AAED,MAAM,oBAAoB,GAAG,IAAI,QAAQ,EAAE,CAAC;AAE5C;;GAEG;AACH,MAAM,UAAU,yBAAyB,CAAC,IAAkB,EAAE,IAAa,EAAE,cAAsB;;IACjG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;QACnB,OAAO,CAAC,CAAC;IAEX,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;IAEtE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAA,IAAI,CAAC,cAAc,mCAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,OAAO,QAAQ,GAAG,CAAC,cAAc,GAAG,SAAS,CAAC,2BAA2B,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;AACjG,CAAC;AAED;;GAEG;AACH,MAAM,OAAO,kBAAkB;IAK7B,YAAmB,IAAe,EAAE,IAAa,EAAE,OAAoB;QACrE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,mBAAmB,GAAG,SAAS,CAAC,gBAAgB,KAAK,IAAI,CAAC;QAC/D,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IAED;;OAEG;IACI,IAAI,CAAC,MAAkB,EAAE,KAAgB;QAC9C,MAAM,OAAO,GAAG,0BAA0B,CAAC,MAAM,EAAE,KAAK,CAAC,cAAc,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAC9H,OAAO;YACL,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,cAAc,EAAE,OAAO,CAAC,cAAc;YACtC,iBAAiB,EAAE,OAAO,CAAC,iBAAiB;YAC5C,KAAK,EAAE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;YACpC,SAAS,EAAE,KAAK,CAAC,SAAS;SAC3B,CAAC;IACJ,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Tile\r\n */\r\n\r\nimport {\r\n  assert, ByteStream, compareBooleans, compareBooleansOrUndefined, compareNumbers, compareStringsOrUndefined, Id64, Id64String,\r\n} from \"@itwin/core-bentley\";\r\nimport { Range3d, Vector3d } from \"@itwin/core-geometry\";\r\nimport { BatchType } from \"../FeatureTable\";\r\nimport { TileProps } from \"../TileProps\";\r\nimport { CurrentImdlVersion, FeatureTableHeader, ImdlFlags, ImdlHeader } from \"./IModelTileIO\";\r\nimport { TileReadError, TileReadStatus } from \"./TileIO\";\r\n\r\n// cspell:ignore imdl mult bitfield\r\n\r\n// NB: These constants correspond to those defined in Tile.cpp.\r\nnamespace Constants {\r\n  export const minToleranceRatioMultiplier = 2;\r\n}\r\n\r\n/** Describes an iModel tile tree.\r\n * @internal\r\n */\r\nexport interface TileTreeMetadata {\r\n  readonly modelId: Id64String;\r\n  readonly is2d: boolean;\r\n  readonly contentRange?: Range3d;\r\n  readonly tileScreenSize: number;\r\n}\r\n\r\n/** Describes the contents of an iModel tile.\r\n * @internal\r\n */\r\nexport interface TileContentMetadata {\r\n  readonly contentRange: Range3d;\r\n  readonly isLeaf: boolean;\r\n  readonly sizeMultiplier?: number;\r\n  readonly emptySubRangeMask: number;\r\n}\r\n\r\n/** Describes an iModel tile.\r\n * @internal\r\n */\r\nexport interface TileMetadata extends TileContentMetadata {\r\n  readonly contentId: string;\r\n  readonly range: Range3d;\r\n}\r\n\r\n/** @internal */\r\nexport interface TileOptions {\r\n  readonly maximumMajorTileFormatVersion: number;\r\n  readonly enableInstancing: boolean;\r\n  readonly enableImprovedElision: boolean;\r\n  readonly ignoreAreaPatterns: boolean;\r\n  readonly enableExternalTextures: boolean;\r\n  readonly useProjectExtents: boolean;\r\n  readonly optimizeBRepProcessing: boolean;\r\n  readonly useLargerTiles: boolean;\r\n  readonly disableMagnification: boolean;\r\n  readonly alwaysSubdivideIncompleteTiles: boolean;\r\n  readonly enableIndexedEdges: boolean;\r\n  readonly generateAllPolyfaceEdges: boolean;\r\n}\r\n\r\n/** @internal */\r\nexport namespace TileOptions {\r\n  /** Given the string representation of an [[IModelTileTreeId]] and the contentId of a [Tile]($frontend) belonging to that [TileTree]($frontend),\r\n   * compute the [[TileOptions]] that were used to generate the Ids.\r\n   * @throws Error if `treeId` or `contentId` are not valid Ids.\r\n   * @note `treeId` and `contentId` are assumed to be valid Ids. They are not fully parsed and validated - only the information required by this function is extracted.\r\n   * @note `treeId` and `contentId` are assumed to have been produced for version 4 or later of the iMdl tile format.\r\n   */\r\n  export function fromTreeIdAndContentId(treeId: string, contentId: string): TileOptions {\r\n    const tree = treeFlagsAndFormatVersionFromId(treeId);\r\n    const contentFlags = contentFlagsFromId(contentId);\r\n    const edgeOptions = edgeOptionsFromTreeId(treeId);\r\n\r\n    return {\r\n      maximumMajorTileFormatVersion: tree.version,\r\n      enableInstancing: 0 !== (contentFlags & ContentFlags.AllowInstancing),\r\n      enableImprovedElision: 0 !== (contentFlags & ContentFlags.ImprovedElision),\r\n      ignoreAreaPatterns: 0 !== (contentFlags & ContentFlags.IgnoreAreaPatterns),\r\n      enableExternalTextures: 0 !== (contentFlags & ContentFlags.ExternalTextures),\r\n      useProjectExtents: 0 !== (tree.flags & TreeFlags.UseProjectExtents),\r\n      optimizeBRepProcessing: 0 !== (tree.flags & TreeFlags.OptimizeBRepProcessing),\r\n      useLargerTiles: 0 !== (tree.flags & TreeFlags.UseLargerTiles),\r\n      disableMagnification: false,\r\n      alwaysSubdivideIncompleteTiles: false,\r\n      enableIndexedEdges: edgeOptions && edgeOptions.indexed,\r\n      generateAllPolyfaceEdges: edgeOptions && edgeOptions.smooth,\r\n    };\r\n  }\r\n}\r\n\r\ntype ParsedPrimary = Omit<PrimaryTileTreeId, \"type\" | \"animationId\" | \"enforceDisplayPriority\">;\r\ninterface ParsedClassifier {\r\n  type: BatchType.VolumeClassifier | BatchType.PlanarClassifier;\r\n  expansion: number;\r\n}\r\n\r\n/** The result of [[parseTileTreeIdAndContentId]].\r\n * @internal\r\n */\r\nexport interface ParsedTileTreeIdAndContentId {\r\n  modelId: Id64String;\r\n  treeId: IModelTileTreeId;\r\n  contentId: ContentIdSpec;\r\n  options: TileOptions;\r\n}\r\n\r\nclass Parser {\r\n  public readonly input: string;\r\n  public curPos = 0;\r\n\r\n  public constructor(input: string) {\r\n    this.input = input;\r\n  }\r\n\r\n  public parse(contentId: string): ParsedTileTreeIdAndContentId {\r\n    this.require(this.input.length > 0);\r\n\r\n    // Skip version and flags, they're handled by TileOptions.fromTreeIdAndContentId\r\n    while (this.curPos < this.input.length && this.cur() !== \"-\")\r\n      this.advance();\r\n\r\n    this.eat(\"-\");\r\n    this.require(this.curPos < this.input.length);\r\n\r\n    const classifier = this.cur() === \"C\" ? this.parseClassifier() : undefined;\r\n    const animationId = this.parseAnimation();\r\n\r\n    const primary = classifier ? undefined : this.parsePrimary();\r\n    this.require((undefined === classifier) !== (undefined === primary));\r\n\r\n    const modelId = this.input.substr(this.curPos);\r\n    this.require(Id64.isId64(modelId));\r\n\r\n    const { flags: treeFlags } = treeFlagsAndFormatVersionFromId(this.input);\r\n    const options = TileOptions.fromTreeIdAndContentId(this.input, contentId);\r\n\r\n    let parsedContentId: ContentIdSpec;\r\n    try {\r\n      parsedContentId = ContentIdProvider.create(true, options).specFromId(contentId);\r\n    } catch (e) {\r\n      this.reject(\"Invalid content Id\");\r\n    }\r\n\r\n    if (Object.keys(parsedContentId).some((key) => parsedContentId.hasOwnProperty(key) && typeof parsedContentId[key as keyof ContentIdSpec] === \"number\" && !Number.isFinite(parsedContentId[key as keyof ContentIdSpec])))\r\n      throw new Error(\"Invalid content Id\");\r\n\r\n    let treeId: IModelTileTreeId;\r\n    if (classifier) {\r\n      treeId = { ...classifier, animationId };\r\n    } else {\r\n      assert(undefined !== primary);\r\n      const enforceDisplayPriority = (treeFlags & TreeFlags.EnforceDisplayPriority) !== 0 ? true : undefined;\r\n      treeId = { ...primary, animationId, type: BatchType.Primary, enforceDisplayPriority };\r\n    }\r\n\r\n    return {\r\n      contentId: parsedContentId,\r\n      modelId,\r\n      options,\r\n      treeId,\r\n    };\r\n  }\r\n\r\n  private cur(): string {\r\n    this.require(this.curPos < this.input.length);\r\n    return this.input[this.curPos];\r\n  }\r\n\r\n  private advance(): void {\r\n    this.require(this.curPos < this.input.length);\r\n    ++this.curPos;\r\n  }\r\n\r\n  private eat(expectedChar: string): void {\r\n    this.require(this.cur() === expectedChar);\r\n    this.advance();\r\n  }\r\n\r\n  private reject(message = \"Invalid tree Id\"): never {\r\n    throw new Error(message);\r\n  }\r\n\r\n  private require(condition: boolean, message = \"Invalid tree Id\"): asserts condition {\r\n    if (!condition)\r\n      this.reject(message);\r\n  }\r\n\r\n  private parseClassifier(): ParsedClassifier | undefined {\r\n    this.eat(\"C\");\r\n    let type = BatchType.VolumeClassifier;\r\n    if (this.cur() === \"P\") {\r\n      type = BatchType.PlanarClassifier;\r\n      this.advance();\r\n    }\r\n\r\n    this.eat(\":\");\r\n\r\n    // C: or CP: is always folowed by expansion then an underscore.\r\n    let expansionStr = \"\";\r\n    while (this.curPos < this.input.length && (this.cur() >= \"0\" && this.cur() <= \"9\" || this.cur() === \".\")) {\r\n      expansionStr += this.cur();\r\n      this.advance();\r\n    }\r\n\r\n    this.eat(\"_\");\r\n\r\n    const expansion = Number.parseFloat(expansionStr);\r\n    this.require(!Number.isNaN(expansion));\r\n\r\n    return { type, expansion };\r\n  }\r\n\r\n  private parseAnimation(): Id64String | undefined {\r\n    if (this.cur() !== \"A\")\r\n      return undefined;\r\n\r\n    this.eat(\"A\");\r\n    this.eat(\":\");\r\n\r\n    const termPos = this.input.indexOf(\"_\", this.curPos);\r\n    this.require(termPos > this.curPos);\r\n\r\n    const animationId = this.input.substring(this.curPos, termPos);\r\n    this.require(Id64.isId64(animationId));\r\n\r\n    this.curPos = termPos + 1; // Skip \"_\"\r\n    return animationId;\r\n  }\r\n\r\n  private parsePrimary(): ParsedPrimary {\r\n    const edges = this.parseEdges();\r\n    const sectionCut = this.parseSectionCut();\r\n    return { edges, sectionCut };\r\n  }\r\n\r\n  private parseEdges(): EdgeOptions | false {\r\n    if (\"E\" !== this.cur())\r\n      return { indexed: false, smooth: false };\r\n\r\n    this.eat(\"E\");\r\n    this.eat(\":\");\r\n\r\n    const typeStr = this.cur();\r\n    this.eat(typeStr);\r\n    this.eat(\"_\");\r\n\r\n    switch (typeStr) {\r\n      case \"0\": return false;\r\n      case \"2\": return { indexed: true, smooth: false };\r\n      case \"3\": return { indexed: false, smooth: true };\r\n      case \"4\": return { indexed: true, smooth: true };\r\n      default: this.reject();\r\n    }\r\n  }\r\n\r\n  private parseSectionCut(): string | undefined {\r\n    if (\"S\" !== this.cur())\r\n      return undefined;\r\n\r\n    this.eat(\"S\");\r\n    const termPos = this.input.indexOf(\"s\", this.curPos);\r\n    this.require(termPos > this.curPos);\r\n\r\n    const sectionCut = this.input.substring(this.curPos, termPos);\r\n    this.curPos = termPos + 1; // Skip \"_\";\r\n    return sectionCut;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport function parseTileTreeIdAndContentId(treeId: string, contentId: string): ParsedTileTreeIdAndContentId {\r\n  const parser = new Parser(treeId);\r\n  return parser.parse(contentId);\r\n}\r\n\r\n/** @internal */\r\nexport const defaultTileOptions: TileOptions = Object.freeze({\r\n  maximumMajorTileFormatVersion: CurrentImdlVersion.Major,\r\n  enableInstancing: true,\r\n  enableImprovedElision: true,\r\n  ignoreAreaPatterns: false,\r\n  enableExternalTextures: true,\r\n  useProjectExtents: true,\r\n  optimizeBRepProcessing: true,\r\n  useLargerTiles: true,\r\n  disableMagnification: false,\r\n  alwaysSubdivideIncompleteTiles: false,\r\n  enableIndexedEdges: true,\r\n  generateAllPolyfaceEdges: true,\r\n});\r\n\r\nfunction contentFlagsFromId(id: string): ContentFlags {\r\n  if (0 === id.length || \"-\" !== id[0])\r\n    throw new Error(\"Invalid content Id\");\r\n\r\n  // V4: -flags-d-i-j-k-m - version in tree Id\r\n  const end = id.indexOf(\"-\", 1);\r\n  if (-1 !== end) {\r\n    const flags = Number.parseInt(id.substring(1, end), 16);\r\n    if (!Number.isNaN(flags))\r\n      return flags;\r\n  }\r\n\r\n  throw new Error(\"Invalid content Id\");\r\n}\r\n\r\nfunction treeFlagsAndFormatVersionFromId(id: string): { flags: TreeFlags, version: number } {\r\n  if (0 === id.length)\r\n    throw new Error(\"Invalid tree Id\");\r\n\r\n  let parts = id.split(\"-\");\r\n  if (parts.length > 0) {\r\n    parts = parts[0].split(\"_\");\r\n    if (parts.length === 2) {\r\n      const version = Number.parseInt(parts[0], 16);\r\n      const flags = Number.parseInt(parts[1], 16);\r\n      if (!Number.isNaN(version) || !Number.isNaN(flags))\r\n        return { version, flags };\r\n    }\r\n  }\r\n\r\n  throw new Error(\"Invalid tree Id\");\r\n}\r\n\r\nfunction edgeOptionsFromTreeId(id: string): EdgeOptions {\r\n  const pos = id.indexOf(\"E:\");\r\n  if (pos <= 0)\r\n    return { indexed: false, smooth: false };\r\n\r\n  switch (id[pos + 2]) {\r\n    case \"0\": return { indexed: defaultTileOptions.enableIndexedEdges, smooth: defaultTileOptions.generateAllPolyfaceEdges };\r\n    case \"2\": return { indexed: true, smooth: false };\r\n    case \"3\": return { indexed: false, smooth: true };\r\n    case \"4\": return { indexed: true, smooth: true };\r\n  }\r\n\r\n  throw new Error(\"Invalid tree Id\");\r\n}\r\n\r\n/** @internal */\r\nexport function getMaximumMajorTileFormatVersion(maxMajorVersion: number, formatVersion?: number): number {\r\n  // The `formatVersion` input is from the backend, telling us precisely the maximum major+minor version it can produce.\r\n  // Ensure we do not request tiles of a newer major version than backend can supply or it can read; and also limit major version\r\n  // to that optionally configured by the app.\r\n  let majorVersion = maxMajorVersion;\r\n  if (undefined !== formatVersion)\r\n    majorVersion = Math.min((formatVersion >>> 0x10), majorVersion);\r\n\r\n  // Version number less than 1 is invalid - ignore\r\n  majorVersion = Math.max(majorVersion, 1);\r\n\r\n  // Version number greater than current known version ignored\r\n  majorVersion = Math.min(majorVersion, CurrentImdlVersion.Major);\r\n\r\n  // Version numbers are integers - round down\r\n  return Math.max(Math.floor(majorVersion), 1);\r\n}\r\n\r\n/** Flags controlling the structure of a tile tree. The flags are part of the tile tree's Id.\r\n * @alpha\r\n */\r\nexport enum TreeFlags {\r\n  None = 0,\r\n  UseProjectExtents = 1 << 0, // Use project extents as the basis of the tile tree's range.\r\n  EnforceDisplayPriority = 1 << 1, // For 3d plan projection models, group graphics into layers based on subcategory.\r\n  OptimizeBRepProcessing = 1 << 2, // Use an optimized pipeline for producing facets from BRep entities.\r\n  UseLargerTiles = 1 << 3, // Produce tiles of larger size in screen pixels.\r\n}\r\n\r\n/** Describes how edges should be produced for tiles in a tile tree.\r\n * @internal\r\n */\r\nexport interface EdgeOptions {\r\n  /** Generate indexed edges. These use less memory and draw more efficiently than non-indexed edges, but require WebGL 2.\r\n   * Generally the display system will determine which to use based on the device's capabilities and application configuration.\r\n   */\r\n  indexed: boolean;\r\n  /** For polyfaces that lack edge visibility information, generate edges for all faces; otherwise, infer edges from mesh topology. */\r\n  smooth: boolean;\r\n}\r\n\r\nfunction compareEdgeOptions(a: EdgeOptions | false, b: EdgeOptions | false): number {\r\n  if (typeof a !== typeof b)\r\n    return a ? 1 : -1;\r\n\r\n  if (typeof a === \"boolean\") {\r\n    assert(typeof b === \"boolean\");\r\n    return compareBooleans(a, b);\r\n  }\r\n\r\n  assert(typeof b === \"object\");\r\n  let cmp = compareBooleans(a.indexed, b.indexed);\r\n  if (0 === cmp)\r\n    cmp = compareBooleans(a.smooth, b.smooth);\r\n\r\n  return cmp;\r\n}\r\n\r\n/** Describes a tile tree used to draw the contents of a model, possibly with embedded animation.\r\n * @internal\r\n */\r\nexport interface PrimaryTileTreeId {\r\n  /** Describes the type of tile tree. */\r\n  type: BatchType.Primary;\r\n  /** The type of edges to include in tile content. */\r\n  edges: EdgeOptions | false;\r\n  /** Id of the [DisplayStyle]($backend) or [RenderTimeline]($backend) element holding the [[RenderSchedule]] script to be applied to the tiles. */\r\n  animationId?: Id64String;\r\n  /** If true, meshes within the tiles will be grouped into nodes based on the display priority associated with their subcategories,\r\n   * for ensuring the graphics display with correct priority.\r\n   */\r\n  enforceDisplayPriority?: boolean;\r\n  /** If defined, the compact string representation of a clip vector applied to the tiles to produce cut geometry at the intersections with the clip planes.\r\n   * Any geometry *not* intersecting the clip planes is omitted from the tiles.\r\n   * @see [ClipVector.toCompactString[($core-geometry).\r\n   */\r\n  sectionCut?: string;\r\n}\r\n\r\n/** Describes a tile tree that can classify the contents of other tile trees using the model's geometry.\r\n * @internal\r\n */\r\nexport interface ClassifierTileTreeId {\r\n  type: BatchType.VolumeClassifier | BatchType.PlanarClassifier;\r\n  expansion: number;\r\n  animationId?: Id64String;\r\n}\r\n\r\nfunction animationIdToString(animationId: Id64String): string {\r\n  return `A:${animationId}_`;\r\n}\r\n\r\n/** Describes the Id of an iModel tile tree.\r\n * @internal\r\n */\r\nexport type IModelTileTreeId = PrimaryTileTreeId | ClassifierTileTreeId;\r\n\r\n/** Convert a tile tree Id to its string representation.\r\n * @internal\r\n */\r\nexport function iModelTileTreeIdToString(modelId: Id64String, treeId: IModelTileTreeId, options: TileOptions): string {\r\n  let idStr = \"\";\r\n  let flags = options.useProjectExtents ? TreeFlags.UseProjectExtents : TreeFlags.None;\r\n  if (options.optimizeBRepProcessing)\r\n    flags |= TreeFlags.OptimizeBRepProcessing;\r\n\r\n  if (options.useLargerTiles)\r\n    flags |= TreeFlags.UseLargerTiles;\r\n\r\n  if (BatchType.Primary === treeId.type) {\r\n    if (undefined !== treeId.animationId)\r\n      idStr = `${idStr}${animationIdToString(treeId.animationId)}`;\r\n    else if (treeId.enforceDisplayPriority) // animation and priority are currently mutually exclusive\r\n      flags |= TreeFlags.EnforceDisplayPriority;\r\n\r\n    let edges;\r\n    if (!treeId.edges) {\r\n      edges = \"E:0_\";\r\n    } else {\r\n      if (!treeId.edges.smooth)\r\n        edges = treeId.edges.indexed ? \"E:2_\" : \"\";\r\n      else\r\n        edges = treeId.edges.indexed ? \"E:4_\" : \"E:3_\";\r\n    }\r\n\r\n    const sectionCut = treeId.sectionCut ? `S${treeId.sectionCut}s` : \"\";\r\n    idStr = `${idStr}${edges}${sectionCut}`;\r\n  } else {\r\n    const typeStr = BatchType.PlanarClassifier === treeId.type ? \"CP\" : \"C\";\r\n    idStr = `${idStr + typeStr}:${treeId.expansion.toFixed(6)}_`;\r\n\r\n    if (BatchType.VolumeClassifier === treeId.type)\r\n      flags |= TreeFlags.UseProjectExtents;\r\n\r\n    if (undefined !== treeId.animationId)\r\n      idStr = `${idStr}${animationIdToString(treeId.animationId)}`;\r\n  }\r\n\r\n  const version = getMaximumMajorTileFormatVersion(options.maximumMajorTileFormatVersion);\r\n  if (version >= 4) {\r\n    const prefix = `${version.toString(16)}_${flags.toString(16)}-`;\r\n    idStr = prefix + idStr;\r\n  }\r\n\r\n  return idStr + modelId;\r\n}\r\n\r\n/** Ordinal comparison of two tile tree Ids, e.g., for use in sorted containers.\r\n * @internal\r\n */\r\nexport function compareIModelTileTreeIds(lhs: IModelTileTreeId, rhs: IModelTileTreeId): number {\r\n  let cmp = compareNumbers(lhs.type, rhs.type);\r\n  if (0 === cmp)\r\n    cmp = compareStringsOrUndefined(lhs.animationId, rhs.animationId);\r\n\r\n  if (0 !== cmp)\r\n    return cmp;\r\n\r\n  // NB: The redundant checks on BatchType below are to satisfy compiler.\r\n  assert(lhs.type === rhs.type);\r\n  if (BatchType.Primary === lhs.type && BatchType.Primary === rhs.type) {\r\n    cmp = compareEdgeOptions(lhs.edges, rhs.edges);\r\n    if (0 === cmp) {\r\n      cmp = compareBooleansOrUndefined(lhs.enforceDisplayPriority, rhs.enforceDisplayPriority);\r\n      if (0 === cmp)\r\n        cmp = compareStringsOrUndefined(lhs.sectionCut, rhs.sectionCut);\r\n    }\r\n  } else if (BatchType.Primary !== lhs.type && BatchType.Primary !== rhs.type) {\r\n    cmp = compareNumbers(lhs.expansion, rhs.expansion);\r\n  }\r\n\r\n  return cmp;\r\n}\r\n\r\n/** Flags controlling how tile content is produced. The flags are part of the ContentId.\r\n * @alpha\r\n */\r\nexport enum ContentFlags {\r\n  None = 0,\r\n  AllowInstancing = 1 << 0,\r\n  ImprovedElision = 1 << 1,\r\n  IgnoreAreaPatterns = 1 << 2,\r\n  ExternalTextures = 1 << 3,\r\n}\r\n\r\n/** Describes the components of a tile's content Id.\r\n *\r\n * The depth specifies how many subdivisions from the root tile are to be performed to reach the sub-volume of interest.\r\n *\r\n * The i, j, and k parameters specify how to subdivide the tile's volume. Each sub-division is performed along the longest axis of the\r\n * volume. The volume is first sub-divided based on `i`, then the result sub-divided based on `j`, and finally that result sub-divided\r\n * based on `k`.\r\n *\r\n * The multiplier is an integer - generally a power of two - multiplied by the screen size of a tile (512 pixels) used to\r\n * produce a higher-resolution tile for the same volume.\r\n * @internal\r\n */\r\ninterface ContentIdSpec {\r\n  depth: number;\r\n  i: number;\r\n  j: number;\r\n  k: number;\r\n  multiplier: number;\r\n}\r\n\r\n/** Contains logic for working with tile content Ids according to a specific content Id scheme. Which scheme is used depends on\r\n * the major version of the tile format.\r\n * @internal\r\n */\r\nexport abstract class ContentIdProvider {\r\n  public readonly majorFormatVersion: number;\r\n  public readonly contentFlags: ContentFlags;\r\n\r\n  protected constructor(formatVersion: number, contentFlags: ContentFlags) {\r\n    this.majorFormatVersion = formatVersion;\r\n    this.contentFlags = contentFlags;\r\n  }\r\n\r\n  public get rootContentId(): string {\r\n    return this.computeId(0, 0, 0, 0, 1);\r\n  }\r\n\r\n  public idFromParentAndMultiplier(parentId: string, multiplier: number): string {\r\n    const lastSepPos = parentId.lastIndexOf(this._separator);\r\n    assert(-1 !== lastSepPos);\r\n    return parentId.substring(0, lastSepPos + 1) + multiplier.toString(16);\r\n  }\r\n\r\n  public specFromId(id: string): ContentIdSpec {\r\n    const parts = id.split(this._separator);\r\n    const len = parts.length;\r\n    assert(len >= 5);\r\n    return {\r\n      depth: parseInt(parts[len - 5], 16),\r\n      i: parseInt(parts[len - 4], 16),\r\n      j: parseInt(parts[len - 3], 16),\r\n      k: parseInt(parts[len - 2], 16),\r\n      multiplier: parseInt(parts[len - 1], 16),\r\n    };\r\n  }\r\n\r\n  public idFromSpec(spec: ContentIdSpec): string {\r\n    return this.computeId(spec.depth, spec.i, spec.j, spec.k, spec.multiplier);\r\n  }\r\n\r\n  protected join(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    const sep = this._separator;\r\n    return depth.toString(16) + sep + i.toString(16) + sep + j.toString(16) + sep + k.toString(16) + sep + mult.toString(16);\r\n  }\r\n\r\n  protected abstract get _separator(): string;\r\n  protected abstract computeId(depth: number, i: number, j: number, k: number, mult: number): string;\r\n\r\n  /** formatVersion is the maximum major version supported by the back-end supplying the tile tree.\r\n   * Must ensure front-end does not request tiles of a format the back-end cannot supply, and back-end does\r\n   * not supply tiles of a format the front-end doesn't recognize.\r\n   */\r\n  public static create(allowInstancing: boolean, options: TileOptions, formatVersion?: number): ContentIdProvider {\r\n    const majorVersion = getMaximumMajorTileFormatVersion(options.maximumMajorTileFormatVersion, formatVersion);\r\n    assert(majorVersion > 0);\r\n    assert(Math.floor(majorVersion) === majorVersion);\r\n    switch (majorVersion) {\r\n      case 0:\r\n      case 1:\r\n        return new ContentIdV1Provider(majorVersion);\r\n      case 2:\r\n      case 3:\r\n        return new ContentIdV2Provider(majorVersion, allowInstancing, options);\r\n      default:\r\n        return new ContentIdV4Provider(allowInstancing, options, majorVersion);\r\n    }\r\n  }\r\n}\r\n\r\n/** The original (major version 1) tile format used a content Id scheme of the format\r\n * `depth/i/j/k/multiplier`.\r\n * @internal\r\n */\r\nclass ContentIdV1Provider extends ContentIdProvider {\r\n  public constructor(majorVersion: number) {\r\n    super(majorVersion, ContentFlags.None);\r\n  }\r\n\r\n  protected get _separator() { return \"/\"; }\r\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    return this.join(depth, i, j, k, mult);\r\n  }\r\n}\r\n\r\n/** Tile formats 2 and 3 use a content Id scheme encoding styling flags and the major format version\r\n * into the content Id, of the format `_majorVersion_flags_depth_i_j_k_multiplier`.\r\n * @internal\r\n */\r\nclass ContentIdV2Provider extends ContentIdProvider {\r\n  private readonly _prefix: string;\r\n\r\n  public constructor(majorVersion: number, allowInstancing: boolean, options: TileOptions) {\r\n    const flags = (allowInstancing && options.enableInstancing) ? ContentFlags.AllowInstancing : ContentFlags.None;\r\n    super(majorVersion, flags);\r\n    this._prefix = this._separator + majorVersion.toString(16) + this._separator + flags.toString(16) + this._separator;\r\n  }\r\n\r\n  protected get _separator() { return \"_\"; }\r\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    return this._prefix + this.join(depth, i, j, k, mult);\r\n  }\r\n}\r\n\r\n/** Tile formats 4+ encode styling flags but not major format version. (The version is specified by the tile tree's Id).\r\n * Format: `-flags-depth-i-j-k-multiplier`.\r\n * @internal\r\n */\r\nclass ContentIdV4Provider extends ContentIdProvider {\r\n  private readonly _prefix: string;\r\n\r\n  public constructor(allowInstancing: boolean, options: TileOptions, majorVersion: number) {\r\n    let flags = (allowInstancing && options.enableInstancing) ? ContentFlags.AllowInstancing : ContentFlags.None;\r\n    if (options.enableImprovedElision)\r\n      flags = flags | ContentFlags.ImprovedElision;\r\n\r\n    if (options.ignoreAreaPatterns)\r\n      flags = flags | ContentFlags.IgnoreAreaPatterns;\r\n\r\n    if (options.enableExternalTextures)\r\n      flags = flags | ContentFlags.ExternalTextures;\r\n\r\n    super(majorVersion, flags);\r\n    this._prefix = this._separator + flags.toString(16) + this._separator;\r\n  }\r\n\r\n  protected get _separator() { return \"-\"; }\r\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    return this._prefix + this.join(depth, i, j, k, mult);\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport function bisectTileRange3d(range: Range3d, takeUpper: boolean): void {\r\n  const diag = range.diagonal();\r\n  const pt = takeUpper ? range.high : range.low;\r\n  if (diag.x > diag.y && diag.x > diag.z)\r\n    pt.x = (range.low.x + range.high.x) / 2.0;\r\n  else if (diag.y > diag.z)\r\n    pt.y = (range.low.y + range.high.y) / 2.0;\r\n  else\r\n    pt.z = (range.low.z + range.high.z) / 2.0;\r\n}\r\n\r\n/** @internal */\r\nexport function bisectTileRange2d(range: Range3d, takeUpper: boolean): void {\r\n  const diag = range.diagonal();\r\n  const pt = takeUpper ? range.high : range.low;\r\n  if (diag.x > diag.y)\r\n    pt.x = (range.low.x + range.high.x) / 2.0;\r\n  else\r\n    pt.y = (range.low.y + range.high.y) / 2.0;\r\n}\r\n\r\n/** Given a description of a tile, compute the ranges which would result from sub-dividing its range into 4 or 8 sub-volumes.\r\n * @internal\r\n */\r\nexport function computeChildTileRanges(tile: TileMetadata, root: TileTreeMetadata): Array<{ range: Range3d, isEmpty: boolean }> {\r\n  const emptyMask = tile.emptySubRangeMask;\r\n  const is2d = root.is2d;\r\n  const bisectRange = is2d ? bisectTileRange2d : bisectTileRange3d;\r\n\r\n  const ranges: Array<{ range: Range3d, isEmpty: boolean }> = [];\r\n  for (let i = 0; i < 2; i++) {\r\n    for (let j = 0; j < 2; j++) {\r\n      for (let k = 0; k < (is2d ? 1 : 2); k++) {\r\n        const emptyBit = 1 << (i + j * 2 + k * 4);\r\n        const isEmpty = 0 !== (emptyMask & emptyBit);\r\n\r\n        const range = tile.range.clone();\r\n        bisectRange(range, 0 === i);\r\n        bisectRange(range, 0 === j);\r\n        if (!is2d)\r\n          bisectRange(range, 0 === k);\r\n\r\n        ranges.push({ range, isEmpty });\r\n      }\r\n    }\r\n  }\r\n\r\n  return ranges;\r\n}\r\n\r\n/** Given a description of the parent tile, obtain the properties of its child tiles, and the number of empty children.\r\n * @internal\r\n */\r\nexport function computeChildTileProps(parent: TileMetadata, idProvider: ContentIdProvider, root: TileTreeMetadata): { children: TileProps[], numEmpty: number } {\r\n  let numEmpty = 0;\r\n  const children: TileProps[] = [];\r\n\r\n  // Leaf nodes have no children\r\n  if (parent.isLeaf)\r\n    return { children, numEmpty };\r\n\r\n  // One child, same volume as parent, but higher-resolution.\r\n  if (undefined !== parent.sizeMultiplier) {\r\n    const sizeMultiplier = parent.sizeMultiplier * 2;\r\n    const contentId = idProvider.idFromParentAndMultiplier(parent.contentId, sizeMultiplier);\r\n    children.push({\r\n      contentId,\r\n      range: parent.range,\r\n      contentRange: parent.contentRange,\r\n      sizeMultiplier,\r\n      isLeaf: false,\r\n      maximumSize: root.tileScreenSize,\r\n    });\r\n\r\n    return { children, numEmpty };\r\n  }\r\n\r\n  // Sub-divide parent's range into 4 (for 2d trees) or 8 (for 3d trees) child tiles.\r\n  const parentSpec = idProvider.specFromId(parent.contentId);\r\n  const childSpec: ContentIdSpec = { ...parentSpec };\r\n  childSpec.depth = parentSpec.depth + 1;\r\n\r\n  // This mask is a bitfield in which an 'on' bit indicates sub-volume containing no geometry.\r\n  // Don't bother creating children or requesting content for such empty volumes.\r\n  const emptyMask = parent.emptySubRangeMask;\r\n\r\n  // Spatial tree range == project extents; content range == model range.\r\n  // Trivially reject children whose ranges are entirely outside model range.\r\n  let treeContentRange = root.contentRange;\r\n  if (undefined !== treeContentRange && treeContentRange.containsRange(parent.range)) {\r\n    // Parent is wholly within model range - don't bother testing child ranges against it.\r\n    treeContentRange = undefined;\r\n  }\r\n\r\n  const is2d = root.is2d;\r\n  const bisectRange = is2d ? bisectTileRange2d : bisectTileRange3d;\r\n  for (let i = 0; i < 2; i++) {\r\n    for (let j = 0; j < 2; j++) {\r\n      for (let k = 0; k < (is2d ? 1 : 2); k++) {\r\n        const emptyBit = 1 << (i + j * 2 + k * 4);\r\n        if (0 !== (emptyMask & emptyBit)) {\r\n          // volume is known to contain no geometry.\r\n          ++numEmpty;\r\n          continue;\r\n        }\r\n\r\n        const range = parent.range.clone();\r\n        bisectRange(range, 0 === i);\r\n        bisectRange(range, 0 === j);\r\n        if (!is2d)\r\n          bisectRange(range, 0 === k);\r\n\r\n        if (undefined !== treeContentRange && !range.intersectsRange(treeContentRange)) {\r\n          // volume is within project extents but entirely outside model range\r\n          ++numEmpty;\r\n          continue;\r\n        }\r\n\r\n        childSpec.i = parentSpec.i * 2 + i;\r\n        childSpec.j = parentSpec.j * 2 + j;\r\n        childSpec.k = parentSpec.k * 2 + k;\r\n\r\n        const childId = idProvider.idFromSpec(childSpec);\r\n        children.push({ contentId: childId, range, maximumSize: root.tileScreenSize });\r\n      }\r\n    }\r\n  }\r\n\r\n  return { children, numEmpty };\r\n}\r\n\r\n/** @internal */\r\nexport interface TileContentDescription extends TileContentMetadata {\r\n  readonly featureTableStartPos: number;\r\n}\r\n\r\n/** Deserializes tile content metadata.\r\n * @throws [[TileReadError]]\r\n * @internal\r\n */\r\nexport function readTileContentDescription(stream: ByteStream, sizeMultiplier: number | undefined, is2d: boolean, options: TileOptions, isVolumeClassifier: boolean): TileContentDescription {\r\n  stream.reset();\r\n\r\n  const header = new ImdlHeader(stream);\r\n  if (!header.isValid)\r\n    throw new TileReadError(TileReadStatus.InvalidHeader);\r\n  else if (!header.isReadableVersion)\r\n    throw new TileReadError(TileReadStatus.NewerMajorVersion);\r\n\r\n  // Skip the feature table.\r\n  const featureTableStartPos = stream.curPos;\r\n  const ftHeader = FeatureTableHeader.readFrom(stream);\r\n  if (undefined === ftHeader)\r\n    throw new TileReadError(TileReadStatus.InvalidFeatureTable);\r\n\r\n  stream.curPos = featureTableStartPos + ftHeader.length;\r\n\r\n  // Determine subdivision based on header data.\r\n  const completeTile = 0 === (header.flags & ImdlFlags.Incomplete);\r\n  const emptyTile = completeTile && 0 === header.numElementsIncluded && 0 === header.numElementsExcluded;\r\n  let isLeaf = (emptyTile || isVolumeClassifier); // Current classifier algorithm supports only a single tile.\r\n  if (!isLeaf) {\r\n    // Non-spatial (2d) models are of arbitrary scale and contain geometry like line work and especially text which\r\n    // can be adversely affected by quantization issues when zooming in closely.\r\n    const maxLeafTolerance = 1.0;\r\n\r\n    // Must sub-divide if tile explicitly specifies...\r\n    let canSkipSubdivision = 0 === (header.flags & ImdlFlags.DisallowMagnification);\r\n    // ...or in 2d, or if app explicitly disabled magnification, or tolerance large enough to risk quantization error...\r\n    canSkipSubdivision = canSkipSubdivision && !is2d && !options.disableMagnification && header.tolerance <= maxLeafTolerance;\r\n    // ...or app specifies incomplete tiles must always be sub-divided.\r\n    canSkipSubdivision = canSkipSubdivision && (completeTile || !options.alwaysSubdivideIncompleteTiles);\r\n    if (canSkipSubdivision) {\r\n      const minElementsPerTile = 100;\r\n      if (completeTile && 0 === header.numElementsExcluded && header.numElementsIncluded <= minElementsPerTile) {\r\n        const containsCurves = 0 !== (header.flags & ImdlFlags.ContainsCurves);\r\n        if (!containsCurves)\r\n          isLeaf = true;\r\n        else if (undefined === sizeMultiplier)\r\n          sizeMultiplier = 1.0;\r\n      } else if (undefined === sizeMultiplier && header.numElementsIncluded + header.numElementsExcluded <= minElementsPerTile) {\r\n        sizeMultiplier = 1.0;\r\n      }\r\n    }\r\n  }\r\n\r\n  return {\r\n    featureTableStartPos,\r\n    contentRange: header.contentRange,\r\n    isLeaf,\r\n    sizeMultiplier,\r\n    emptySubRangeMask: header.emptySubRanges,\r\n  };\r\n}\r\n\r\nconst scratchRangeDiagonal = new Vector3d();\r\n\r\n/** Compute the chord tolerance for the specified tile of the given range with the specified size multiplier.\r\n * @internal\r\n */\r\nexport function computeTileChordTolerance(tile: TileMetadata, is3d: boolean, tileScreenSize: number): number {\r\n  if (tile.range.isNull)\r\n    return 0;\r\n\r\n  const diagonal = tile.range.diagonal(scratchRangeDiagonal);\r\n  const diagDist = is3d ? diagonal.magnitude() : diagonal.magnitudeXY();\r\n\r\n  const mult = Math.max(tile.sizeMultiplier ?? 1, 1);\r\n  return diagDist / (tileScreenSize * Constants.minToleranceRatioMultiplier * Math.max(1, mult));\r\n}\r\n\r\n/** Deserializes tile metadata.\r\n * @internal\r\n */\r\nexport class TileMetadataReader {\r\n  private readonly _is2d: boolean;\r\n  private readonly _isVolumeClassifier: boolean;\r\n  private readonly _options: TileOptions;\r\n\r\n  public constructor(type: BatchType, is2d: boolean, options: TileOptions) {\r\n    this._is2d = is2d;\r\n    this._isVolumeClassifier = BatchType.VolumeClassifier === type;\r\n    this._options = options;\r\n  }\r\n\r\n  /** Produce metadata from the specified tile content.\r\n   * @throws [[TileReadError]]\r\n   */\r\n  public read(stream: ByteStream, props: TileProps): TileMetadata {\r\n    const content = readTileContentDescription(stream, props.sizeMultiplier, this._is2d, this._options, this._isVolumeClassifier);\r\n    return {\r\n      contentRange: content.contentRange,\r\n      isLeaf: content.isLeaf,\r\n      sizeMultiplier: content.sizeMultiplier,\r\n      emptySubRangeMask: content.emptySubRangeMask,\r\n      range: Range3d.fromJSON(props.range),\r\n      contentId: props.contentId,\r\n    };\r\n  }\r\n}\r\n"]}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@itwin/core-common",
-  "version": "3.5.0-dev.4",
+  "version": "3.5.0-dev.43",
   "description": "iTwin.js components common to frontend and backend",
   "main": "lib/cjs/core-common.js",
   "module": "lib/esm/core-common.js",
@@ -23,21 +23,19 @@
   },
   "dependencies": {
     "@itwin/object-storage-core": "~1.4.0",
-    "buffer": "^6.0.3",
     "flatbuffers": "~1.12.0",
     "semver": "^7.3.5",
-    "string_decoder": "^1.3.0",
     "js-base64": "^3.6.1"
   },
   "peerDependencies": {
-    "@itwin/core-bentley": "^3.5.0-dev.4",
-    "@itwin/core-geometry": "^3.5.0-dev.4"
+    "@itwin/core-bentley": "^3.5.0-dev.43",
+    "@itwin/core-geometry": "^3.5.0-dev.43"
   },
   "devDependencies": {
-    "@itwin/build-tools": "3.5.0-dev.4",
-    "@itwin/core-bentley": "3.5.0-dev.4",
-    "@itwin/core-geometry": "3.5.0-dev.4",
-    "@itwin/eslint-plugin": "3.5.0-dev.4",
+    "@itwin/build-tools": "3.5.0-dev.43",
+    "@itwin/core-bentley": "3.5.0-dev.43",
+    "@itwin/core-geometry": "3.5.0-dev.43",
+    "@itwin/eslint-plugin": "3.5.0-dev.43",
     "@types/chai": "4.3.1",
     "@types/flatbuffers": "~1.10.0",
     "@types/mocha": "^8.2.2",